0 1
1 1
2 1
3 1
4 2
5 3
6 1
7 3
8 7
9 4
10 1
11 4
12 12
13 14
14 9
15 1
16 5
17 18
18 31
19 35
20 14
21 1
22 6
23 25
24 56
25 87
26 70
27 28
28 1
29 7
30 33
31 90
32 175
33 207
34 154
35 47
36 1
37 8
38 42
39 134
40 310
41 476
42 504
43 306
44 89
45 1
46 9
47 52
48 189
49 504
50 941
51 1274
52 1137
53 633
54 155
55 1
56 10
57 63
58 256
59 770
60 1680
61 2745
62 3188
63 2571
64 1246
65 286
66 1
67 11
68 75
69 336
70 1122
71 2786
72 5299
73 7505
74 7831
75 5587
76 2492
77 507
78 1
79 12
80 88
81 430
82 1575
83 4368
84 9436
85 15660
86 19885
87 18520
88 12084
89 4858
90 924
91 1
92 13
93 102
94 539
95 2145
96 6552
97 15792
98 29898
99 44463
100 50670
101 43078
102 25545
103 9520
104 1652
105 1
106 14
107 117
108 664
109 2849
110 9482
111 25158
112 53304
113 90447
114 121154
115 126013
116 97832
117 53646
118 18396
119 2993
120 1
121 15
122 133
123 806
124 3705
125 13321
126 38500
127 89991
128 170967
129 261961
130 320433
131 305300
132 219114
133 111048
134 35571
135 5373
136 1
137 16
138 150
139 966
140 4732
141 18252
142 56980
143 145310
144 304722
145 523744
146 733390
147 823578
148 725770
149 482748
150 228366
151 68216
152 9707
153 1
154 17
155 168
156 1145
157 5950
158 24479
159 81978
160 226083
161 517550
162 983290
163 1545764
164 1990443
165 2069060
166 1693105
167 1051510
168 465032
169 130669
170 17460
171 1
172 18
173 187
174 1344
175 7380
176 32228
177 115115
178 340860
179 844272
180 1752960
181 3048507
182 4412728
183 5264322
184 5088888
185 3890855
186 2262924
187 941385
188 248990
189 31501
190 1
191 19
192 207
193 1564
194 9044
195 41748
196 158277
197 500201
198 1330836
199 2992418
200 5691257
201 9123093
202 12244834
203 13600706
204 12294285
205 8814219
206 4824581
207 1892073
208 473613
209 56714
210 1
211 20
212 228
213 1806
214 10965
215 53312
216 213640
217 716984
218 2036788
219 4922996
220 10146136
221 17802720
222 26481651
223 33125232
224 34433192
225 29217220
226 19727405
227 10190992
228 3783424
229 897638
230 102256
231 1
232 21
233 250
234 2071
235 13167
236 67218
237 283696
238 1006740
239 3038098
240 7845071
241 17389944
242 33089420
243 53913925
244 74804562
245 87635364
246 85587502
247 68444307
248 43655980
249 21360654
250 7523823
251 1698130
252 184183
253 1
254 22
255 273
256 2360
257 15675
258 83790
259 371280
260 1388016
261 4430370
262 12158860
263 28808390
264 58994520
265 104303199
266 158632670
267 206280135
268 227228496
269 209297487
270 158240442
271 95657225
272 44441880
273 14896728
274 3203976
275 331981
276 1
277 23
278 297
279 2674
280 18515
281 103379
282 479598
283 1882767
284 6332466
285 18389070
286 46326462
287 101456264
288 193154611
289 318968573
290 454937935
291 556636104
292 578671479
293 504279741
294 361569061
295 207683660
296 91868924
297 29364926
298 6034579
299 598091
300 1
301 24
302 322
303 3014
304 21714
305 126364
306 612256
307 2516778
308 8890575
309 27213872
310 72569532
311 169062348
312 344382584
313 612722280
314 949423486
315 1274925454
316 1473063291
317 1449772848
318 1198856274
319 817289298
320 447211054
321 188756956
322 57669138
323 11342492
324 1077870
325 1
326 25
327 348
328 3381
329 25300
330 153153
331 773290
332 3320117
333 12282759
334 39498701
335 111060320
336 273979650
337 593938996
338 1131209002
339 1889460468
340 2757982887
341 3499231945
342 3829828212
343 3578743584
344 2815407567
345 1829398032
346 955678105
347 385722062
348 112844754
349 21285544
350 1942071
351 1
352 26
353 375
354 3776
355 29302
356 184184
357 967197
358 4327620
359 16724009
360 56335418
361 166457404
362 433135248
363 994668640
364 2016946232
365 3607978374
366 5679733304
367 7837093231
368 9423973130
369 9798062274
370 8715025368
371 6538238406
372 4058085672
373 2028138615
374 784211804
375 220103648
376 39878020
377 3499720
378 1
379 27
380 403
381 4200
382 33750
383 219926
384 1198967
385 5579409
386 22471845
387 79087405
388 244841562
389 669699479
390 1622710656
391 3487004640
392 6643740250
393 11205747098
394 16683025191
395 21827608649
396 24945573840
397 24699680775
398 20960978094
399 15028282938
400 8927731053
401 4276495575
402 1587002620
403 428002038
404 74606336
405 6305992
406 1
407 28
408 432
409 4654
410 38675
411 260880
412 1474116
413 7121444
414 29832495
415 109441200
416 354056868
417 1014929118
418 2585826242
419 5864925472
420 11846102520
421 21289440816
422 33973520035
423 47980639980
424 59689386064
425 64993968930
426 61426955205
427 49840568184
428 34217083236
429 19490999940
430 8964097320
431 3197706204
432 829970916
433 139382824
434 11363361
435 1
436 29
437 462
438 5139
439 44109
440 307580
441 1798720
442 9006110
443 39167689
444 149465316
445 504114138
446 1510436787
447 4034103066
448 9623693268
449 20523314056
450 39114883976
451 66533495119
452 100757675837
453 135356343122
454 160501479061
455 166888098685
456 150868822665
457 117264582240
458 77226410646
459 42252473694
460 18686656059
461 6417470556
462 1605254168
463 260080837
464 20475625
465 1
466 30
467 493
468 5656
469 50085
470 360594
471 2179450
472 11292840
473 50902105
474 201676926
475 707665035
476 2210961480
477 6173566184
478 15442813008
479 34648960329
480 69745338320
481 125853579495
482 203226312338
483 292855311931
484 375136076952
485 424940741225
486 422799285370
487 366287634540
488 273211151160
489 172884767874
490 90993398580
491 38755825680
492 12831134512
493 3097274799
494 484715774
495 36896355
496 1
497 31
498 525
499 6206
500 56637
501 420525
502 2623608
503 14048775
504 65531505
505 269117135
506 980555895
507 3187724652
508 9283314740
509 24283195898
510 57145050351
511 121055858943
512 230780620455
513 395463557265
514 607859173691
515 835533220522
516 1022808864441
517 1109053598653
518 1057869148350
519 879809475825
520 630784515330
521 384113904510
522 194763171708
523 79996174990
524 25565644219
525 5962527993
526 902390979
527 66484244
528 1
529 32
530 558
531 6790
532 63800
533 488012
534 3139164
535 17349462
536 83631600
537 355435600
538 1342471130
539 4532466710
540 13736904146
541 37484319460
542 92264941830
543 205052432244
544 411510706788
545 745211540304
546 1215915005970
547 1783311523770
548 2343295032988
549 2746778273876
550 2856302750392
551 2616389096230
552 2092300437570
553 1444056139920
554 847420201320
555 414493670164
556 164386814510
557 50772970680
558 11454214402
559 1678225934
560 119801329
561 1
562 33
563 592
564 7409
565 71610
566 563731
567 3734794
568 21279591
569 105867684
570 464985300
571 1817676900
572 6362270005
573 20028805720
574 56889007875
575 146104929290
576 339710199686
577 715410426726
578 1364185004649
579 2352942448864
580 3664300064775
581 5139098591802
582 6468284435977
583 7273562676198
584 7265858302703
585 6401628545130
586 4929687894600
587 3279834220740
588 1857256912630
589 877413429510
590 336396309490
591 100527339008
592 21960221523
593 3118093447
594 215873462
595 1
596 34
597 627
598 8064
599 80104
600 648396
601 4419919
602 25933772
603 133005078
604 602928300
605 2435876625
606 8825286600
607 28806900850
608 85002191120
609 227280020805
610 551500453156
611 1215367314174
612 2432555245512
613 4419093008146
614 7276884973792
615 10839765111252
616 14566146901628
617 17592903957629
618 19010168662212
619 18271038749964
620 15506225483840
621 11514313514655
622 7394418897880
623 4045396840270
624 1848033907620
625 685701102528
626 198467857672
627 42024215781
628 5788027798
629 388991876
630 1
631 35
632 663
633 8756
634 89320
635 742760
636 5204745
637 31417353
638 165920426
639 775353396
640 3233190831
641 12107502225
642 40912105650
643 125191160850
644 347807356655
645 878821585565
646 2021593306450
647 4235078017228
648 8077416674866
649 14012837284448
650 22077323442468
651 31518597136460
652 40653936519091
653 47196346458807
654 49081554490696
655 45452678088818
656 37207406992525
657 26675807764165
658 16555428039710
659 8760524371830
660 3874068199004
661 1392574764670
662 390773780789
663 80278472223
664 10734980634
665 700937471
666 1
667 36
668 700
669 9486
670 99297
671 847616
672 6100304
673 37847280
674 205613886
675 989406572
676 4253274792
677 16440681972
678 57426375825
679 181936162800
680 524250049200
681 1376604518740
682 3298085925750
683 7213567300700
684 14403519120756
685 26239954023612
686 43564161738559
687 65796748077648
688 90187763813280
689 111843478189352
690 124995424428784
691 125281007227740
692 111936304278568
693 88494037179240
694 61330174938585
695 36824955986560
696 18868129338744
697 8085297349404
698 2818354441025
699 767460629348
700 153101662896
701 19893880254
702 1263047761
703 1
704 37
705 738
706 10255
707 110075
708 963798
709 7118496
710 45353000
711 253222260
712 1253435245
713 5548588444
714 22111658478
715 79730511159
716 261141666450
717 779185136700
718 2122429988790
719 5285302966680
720 12042016376775
721 25108772581200
722 47898261864650
723 83526393866391
724 132967491376957
725 192862273802072
726 254228671164300
727 303580628754690
728 327076220616509
729 316370251825488
730 273064658885480
731 208732800619035
732 139992432938820
733 81409522506844
734 40429078591538
735 16803754280817
736 5685263497185
737 1503641996150
738 291528271815
739 36838861485
740 2275930827
741 1
742 38
743 777
744 11064
745 121695
746 1092182
747 8272132
748 54077408
749 310033108
750 1577147320
751 7181834108
752 29473139640
753 109573365825
754 370520350722
755 1143072052575
756 3224575345440
757 8331041893020
758 19732721024280
759 42868139223910
760 85412575740800
761 155996615955325
762 260896376615706
763 398945251371699
764 556607117679200
765 706666230409090
766 813689869230812
767 846240974840758
768 790915370675752
769 660217389972833
770 488505900923810
771 317386497558669
772 178933085031792
773 86208567178013
774 34785544277806
775 11433039610715
776 2939317745872
777 554291986869
778 68167572186
779 4101088878
780 1
781 39
782 817
783 11914
784 134199
785 1233687
786 9574978
787 64177839
788 377499892
789 1971786124
790 9227578668
791 38956230352
792 149154275781
793 520063758711
794 1656612743643
795 4832504355090
796 12932051349060
797 31784372845680
798 71794861662810
799 149066661792510
800 284413169557825
801 498285997179575
802 800654461696575
803 1177923190066254
804 1583201147614786
805 1938625678155222
806 2155248623391598
807 2166313362320744
808 1958592257071821
809 1582916304389035
810 1134863962541309
811 714974273529516
812 391135741236933
813 182984139300151
814 71740795100751
815 22924529909932
816 5733433095693
817 1052414439789
818 126052503780
819 7389902771
820 1
821 40
822 858
823 12806
824 147630
825 1389276
826 11041800
827 75827106
828 457258197
829 2450322336
830 11774078008
831 51084881400
832 201220739104
833 722615725328
834 2373711575526
835 7150427289018
836 19789558142850
837 50386389748920
838 118118888305740
839 255041662537200
840 507174093421380
841 928415545637800
842 1563035428922150
843 2416844011127850
844 3426047349047481
845 4442178787326336
846 5252978091200700
847 5645361095419276
848 5490311348457572
849 4806969050986872
850 3765150387990530
851 2618117237299410
852 1600890576944967
853 850576528093824
854 386712990165390
855 147432659285478
856 45838778729870
857 11160841031076
858 1995522645492
859 232938689438
860 13316149700
861 1
862 41
863 900
864 13741
865 162032
866 1559957
867 12688410
868 89214585
869 551143077
870 3027664079
871 14925322720
872 66492498548
873 269183630520
874 994567091028
875 3365162712776
876 10454693016141
877 29882690568432
878 78697884549375
879 191144805407340
880 428398254641280
881 886072758259920
882 1690854823420290
883 2974864737934800
884 4820454818453825
885 7183303906952775
886 9825127265134626
887 12304952056077408
888 14068924312521330
889 14632479821429232
890 13783666149245174
891 11698388582445292
892 8888882844095177
893 6000229838403185
894 3564029154539154
895 1840627915701288
896 813905360873157
897 301967483939044
898 91415639970095
899 21683912122082
900 3778998227639
901 430192274512
902 23994866364
903 1
904 42
905 943
906 14720
907 177450
908 1746784
909 14531713
910 104547348
911 661207575
912 3720886390
913 18803325354
914 85940966048
915 357252498960
916 1356692905680
917 4723215051660
918 15115932903792
919 44564742976914
920 121224816952200
921 304589301887325
922 707383788197400
923 1518924416667000
924 3015216045091800
925 5531001086405340
926 9367737478106400
927 14631543586071325
928 21041464732646526
929 27804250829240742
930 33675032795636624
931 37268734638196740
932 37551619538121360
933 34296364066284866
934 28242617271442392
935 20836497154090387
936 13665629504999850
937 7891463950600860
938 3964550591525160
939 1706314685842830
940 616507647379344
941 181852579641985
942 42051159316180
943 7147821353346
944 794012015972
945 43237262993
946 1
947 43
948 987
949 15744
950 193930
951 1950858
952 16589755
953 122051345
954 789742467
955 4549481335
956 23550670792
957 110342361363
958 470593788112
959 1835156323728
960 6567190336980
961 21627061398404
962 65688385580930
963 184325234385870
964 478429072687371
965 1149579301040625
966 2558211425930160
967 5272818082735620
968 10063320985479780
969 17773274117930940
970 29020594994409525
971 43750882526703351
972 60795479364664968
973 77703490806099137
974 91111492758661844
975 97705224710160060
976 95467582151845414
977 84616002287760034
978 67668922539436491
979 48514741959290061
980 30939435895107670
981 17383182274259361
982 8501544580676742
983 3563920064803098
984 1254862535613939
985 360896240168485
986 81405963882614
987 13504307179104
988 1464695138551
989 77910846021
990 1
991 44
992 1032
993 16814
994 211519
995 2173328
996 18881772
997 141972636
998 939297281
999 5535630088
1000 29333352692
1001 140783661858
1002 615515136104
1003 2462706721216
1004 9050359160080
1005 30638453916224
1006 95767309991626
1007 276880323061608
1008 741429100010928
1009 1840575317063964
1010 4238271446196060
1011 9054652279653240
1012 17945589646908120
1013 32980954435334400
1014 56165016461730855
1015 88532087739390876
1016 128988994245057144
1017 173398595729104382
1018 214598357958107839
1019 243861831004017744
1020 253641351825877624
1021 240554343694418936
1022 207093986810521083
1023 160970510459166044
1024 112238289318483328
1025 69653647340963546
1026 38103625601598669
1027 18153937912828872
1028 7417506611229540
1029 2546806586602068
1030 714591723364974
1031 157328677571996
1032 25485646796708
1033 2700437742004
1034 140390505643
1035 1
1036 45
1037 1078
1038 17931
1039 230265
1040 2415392
1041 21428240
1042 164578674
1043 1112702643
1044 6704498346
1045 36343920366
1046 178554769645
1047 799679253156
1048 3280103254692
1049 12368312491472
1050 43001873224800
1051 138183451676130
1052 411178540798382
1053 1134570261330604
1054 2906090142869718
1055 6914480091682566
1056 15287493026043225
1057 31409280990224280
1058 59953255831046760
1059 106257396822933015
1060 174712651350578271
1061 266194534495160670
1062 375257811441496903
1063 488546447683895631
1064 586062919745083115
1065 646051135551582432
1066 652337410302419940
1067 601031875270509487
1068 503000137778922329
1069 380304027585079962
1070 258084923423936609
1071 155970515227777705
1072 83132464112345403
1073 38609983093886736
1074 15385838641594974
1075 5154615733815576
1076 1411860301631955
1077 303575092817752
1078 48046877543574
1079 4976206508777
1080 252974934692
1081 1
1082 46
1083 1125
1084 19096
1085 250217
1086 2678298
1087 24250926
1088 190159640
1089 1313094003
1090 8084556506
1091 44804961929
1092 225180207720
1093 1032351246850
1094 4337799160772
1095 16769103657009
1096 59825005370592
1097 197450886897362
1098 604071709969980
1099 1715656360713834
1100 4528732664742608
1101 11119103200188270
1102 25404694679166348
1103 54023737607619000
1104 106913629954647360
1105 196829013865060395
1106 336868636058700306
1107 535463944651269711
1108 789495926421029800
1109 1078031365088803471
1110 1360611079522522542
1111 1583607280406782088
1112 1695000715103376016
1113 1662946764514524615
1114 1489673118286424274
1115 1212876136697284423
1116 892661049387912168
1117 590017275329390909
1118 347470838126942530
1119 180566516135170116
1120 81802152980462712
1121 31811547533066532
1122 10405226673037728
1123 2783722601011170
1124 584873361622704
1125 90490070466663
1126 9165361788926
1127 455845099957
1128 1
1129 47
1130 1173
1131 20310
1132 271425
1133 2963345
1134 27372940
1135 219029831
1136 1543936795
1137 9707926085
1138 54972951085
1139 282454869060
1140 1324683665214
1141 5697926594220
1142 22565477662235
1143 82538800400881
1144 279549810529682
1145 878475984156862
1146 2565456520119850
1147 6970978797061580
1148 17640096064530478
1149 41594549065083126
1150 91416817153086516
1151 187274082168156750
1152 357506553520503075
1153 635658571938946101
1154 1051866419920501647
1155 1618220157311725198
1156 2311384272760763735
1157 3060169073249262675
1158 3747912659567991510
1159 4236135477042216495
1160 4406187919717047751
1161 4203653351579911145
1162 3664058661830308735
1163 2904443474832520166
1164 2082315869428296957
1165 1341419670985723329
1166 770324737376704510
1167 390529971738724965
1168 172679728788473844
1169 65570944878064668
1170 20951374155077982
1171 5477724842532810
1172 1125184940152875
1173 170263540546029
1174 16873182164433
1175 821404463698
1176 1
1177 48
1178 1222
1179 21574
1180 293940
1181 3271884
1182 30818788
1183 251529102
1184 1809053086
1185 11610753920
1186 67142486502
1187 352484230514
1188 1690043959786
1189 7436626754508
1190 30149551980510
1191 112980197131504
1192 392346714989889
1193 1265307492936256
1194 3795832404846636
1195 10606395285445260
1196 27631209042221344
1197 67157540197768216
1198 152343482475676464
1199 322585808587893396
1200 637540617877854600
1201 1175583104378519616
1202 2021229763758521778
1203 3237566452526694442
1204 4825819668024450084
1205 6684350664356925340
1206 8588886651553364224
1207 10216723847971357458
1208 11223475037827745307
1209 11353791565952128496
1210 10541268132136849170
1211 8946816497965167962
1212 6909511479876463640
1213 4828753611604764660
1214 3033694035597273048
1215 1699825870141536830
1216 841210268685193638
1217 363244996533577200
1218 134759575457680740
1219 42084936609870672
1220 10758494683076070
1221 2161620111126560
1222 320069986100214
1223 31049103697206
1224 1480119728920
1225 1
1226 49
1227 1272
1228 22889
1229 317814
1230 3605319
1231 34614426
1232 288024363
1233 2112649770
1234 13833615742
1235 81650954372
1236 437729475183
1237 2144389535964
1238 9646775490485
1239 40010365857726
1240 153493251053604
1241 546120068285091
1242 1805962705070898
1243 5560414513471664
1244 15961728771708258
1245 42764445657936324
1246 107015050473398886
1247 250252482137763028
1248 546999285993547842
1249 1117555366092754680
1250 2133648148985068716
1251 3804912345223400184
1252 6333284346298048027
1253 9830250324333447514
1254 14211146702353556109
1255 19106509935010787234
1256 23847917280934443561
1257 27575413125412563243
1258 29465930277457524705
1259 29012434822419697152
1260 26232444568747314807
1261 21694772183215824798
1262 16334275904448984209
1263 11134418336670719454
1264 6826341972380865627
1265 3734214775453196958
1266 1804948692561050652
1267 761561876587742916
1268 276174854290614216
1269 84340952930064978
1270 21091841878257080
1271 4147186615909820
1272 601156100422815
1273 57110225966066
1274 2667083556359
1275 1
1276 50
1277 1323
1278 24256
1279 343100
1280 3965108
1281 38787315
1282 328911132
1283 2459348364
1284 16421950776
1285 98883646455
1286 541058000600
1287 2706696058066
1288 12441160536392
1289 52754774398723
1290 207052186755132
1291 754214496705495
1292 2555477689956762
1293 8068531848121459
1294 23773208460522752
1295 65439363255180992
1296 168426830182105880
1297 405558971898543022
1298 913926752462316824
1299 1927647067972572324
1300 3804958315100523672
1301 7026367647796021350
1302 12131856346757984368
1303 19570335626209592996
1304 29464663511819890860
1305 41351075816101518313
1306 54011744271898317740
1307 65540934636204472577
1308 73726878439244811354
1309 76689179698490495976
1310 73546274603354221200
1311 64806099664656926800
1312 52258622421764836196
1313 38383273726040110777
1314 25535951662832817444
1315 15286525148042885352
1316 8168490470920616760
1317 3858401134780455879
1318 1591546995157037688
1319 564464013257976006
1320 168651293872985420
1321 41278293017786230
1322 7946397998432880
1323 1128142758043280
1324 105002334752404
1325 4805918550501
1326 1
1327 51
1328 1375
1329 25676
1330 369852
1331 4352764
1332 43366477
1333 374615145
1334 2854216464
1335 19426529078
1336 119279367669
1337 665799825453
1338 3399445213490
1339 15956173058322
1340 69132229776529
1341 277410468175039
1342 1033850788421571
1343 3586529136788955
1344 11603269477516899
1345 35061319003796118
1346 99068093249710816
1347 261993818575856752
1348 648908298111076290
1349 1505884616265436274
1350 3274921244512646988
1351 6674260472584515216
1352 12743850886494160986
1353 22787979674646288550
1354 38136433559035858116
1355 59680338066867058132
1356 87238673524061609759
1357 118959293824682498187
1358 151081348113767439445
1359 178374760985764806829
1360 195350160540589076358
1361 197943839818932021279
1362 185023452346898413808
1363 158988343091779543440
1364 125084624016271428607
1365 89678265717894432999
1366 58262559872612377044
1367 34074005528127960318
1368 17795495286465929725
1369 8218635246374401233
1370 3315889765056922326
1371 1150705440254509118
1372 336526556141030934
1373 80649880089657200
1374 15207293877169240
1375 2115387307541100
1376 192979601537831
1377 8659965934299
1378 1
1379 52
1380 1428
1381 27150
1382 398125
1383 4769856
1384 48382552
1385 425594024
1386 3302800920
1387 22903953380
1388 143336569112
1389 815810444904
1390 4249178716111
1391 20356083318640
1392 90064065475800
1393 369280629488388
1394 1407124029903571
1395 4994473932863064
1396 16544734356663240
1397 51229423792941450
1398 148460513244678954
1399 403047914233141408
1400 1025819114425586768
1401 2448882129082788000
1402 5484908754101770420
1403 11526782739884032824
1404 22726406209030273008
1405 42024191825248742200
1406 72843500380289120650
1407 118275571974195484800
1408 179726398497049805856
1409 255297044048050442152
1410 338531646868299418149
1411 418373087708318094520
1412 480958873517828384780
1413 513172344112598157102
1414 506879721285353902334
1415 462091909822966702496
1416 387452721868617510840
1417 297585362394479709200
1418 208373097138138047388
1419 132274050389735252796
1420 75616209138298795120
1421 38616896699228367520
1422 17446378588431184665
1423 6888127319037763904
1424 2339985168620877848
1425 670138071046593996
1426 157321918124141820
1427 29068290565666280
1428 3963496324742676
1429 354534011010872
1430 15604719478942
1431 1
1432 53
1433 1482
1434 28679
1435 427975
1436 5218010
1437 53867856
1438 482339004
1439 3811162790
1440 26917197275
1441 171620044288
1442 995540723808
1443 5287125945577
1444 25837978039202
1445 116677981220820
1446 488550345022766
1447 1902227958408625
1448 6903664124717990
1449 23399857679614314
1450 74193001926477105
1451 220340998302697440
1452 613562533637291139
1453 1603230006697627056
1454 3933249517404907280
1455 9063180649224605120
1456 19617901754618132770
1457 39889104685477282984
1458 76171471911475473316
1459 136550435663425661150
1460 229668664055981161200
1461 362142981242559022520
1462 534813783052624771276
1463 738841374452653188959
1464 953472246409880990730
1465 1147482913181783040450
1466 1285339804965751682963
1467 1337025508039885400798
1468 1288170131047694151412
1469 1146045261782026819752
1470 938208670781999380120
1471 703869085143395777606
1472 481620405237622055405
1473 298879427610425984560
1474 167094591745740197924
1475 83485775389670794875
1476 36913375265437295156
1477 14268345022615448716
1478 4747070106918514074
1479 1331861807579812264
1480 306411675851336270
1481 55499976646314556
1482 7420662192792468
1483 651095598813072
1484 28118732797039
1485 1
1486 54
1487 1537
1488 30264
1489 459459
1490 5698910
1491 59856440
1492 545376720
1493 4385914134
1494 31536181636
1495 204768228258
1496 1210114458392
1497 6549913278531
1498 32637445506918
1499 150348516866791
1500 642541047667376
1501 2554950261324669
1502 9475321112326862
1503 32840359395964407
1504 106547956683395976
1505 324036939805712070
1506 924759110048354580
1507 2478652247820479985
1508 6243507259319106336
1509 14786074576904829184
1510 32929938363897237600
1511 68970939332033520320
1512 135839220832208174960
1513 251500459520377165266
1514 437523632483410145764
1515 714710666384472136470
1516 1095371474684538905280
1517 1573427616432510513815
1518 2115669035434573454234
1519 2659059159503580369291
1520 3118487545450403473008
1521 3405908299055529046492
1522 3456190166772186790056
1523 3250030995581496754553
1524 2823414299863061191056
1525 2257994856570850635966
1526 1655575591153705822804
1527 1107567761406429701742
1528 672259560263024311032
1529 367738779883880622721
1530 179837448767098895346
1531 77855842218540711969
1532 29475780002552568272
1533 9608196811485572916
1534 2642023069383305592
1535 595905608656277266
1536 105849926093270344
1537 13883363133549792
1538 1195302752094024
1539 50668205820624
1540 1
1541 55
1542 1593
1543 31906
1544 492635
1545 6214299
1546 66384150
1547 615271055
1548 5034256710
1549 36838391226
1550 243501141450
1551 1465414280280
1552 8080363872119
1553 41035103663953
1554 192744403819959
1555 840316341896460
1556 3410491188115045
1557 12917307998221263
1558 45750855795620131
1559 151788520298892792
1560 472390137915473610
1561 1380637319350357620
1562 3792863930681287995
1563 9800824061169489645
1564 23832993935386048224
1565 54556692861186294576
1566 117578356865297180160
1567 238561054919376190400
1568 455591106983655873370
1569 818640629617707984654
1570 1383310978369484862334
1571 2196575968800684243500
1572 3274809481627971979335
1573 4578997819475283704745
1574 5997113899795409759291
1575 7345959550905446405610
1576 8400988583161180505880
1577 8951819202241390817694
1578 8867099834320856189103
1579 8142905836254592346099
1580 6911407770174998764030
1581 5402535067419937708170
1582 3873296160452447370558
1583 2534695035006560076196
1584 1505483144978021650077
1585 806149203004161118795
1586 386047945065752829545
1587 163711994163536685888
1588 60732539540231274716
1589 19404374926085028808
1590 5231514222152613390
1591 1157256968328078330
1592 201664951953782968
1593 25956493946486076
1594 2193628144529920
1595 91300951935760
1596 1
1597 56
1598 1650
1599 33606
1600 527562
1601 6765980
1602 73488688
1603 692625050
1604 5764022635
1605 42909533520
1606 288629021940
1607 1768176622212
1608 9928397411640
1609 51364076408568
1610 245883793317166
1611 1093048510784678
1612 4525666585705885
1613 17496203300450240
1614 63289513971467966
1615 214587790360758022
1616 682955712881577226
1617 2042723512953008868
1618 5747382127716592650
1619 15222865213644789360
1620 37977559958559206700
1621 89273471308512928416
1622 197773949362888225824
1623 412936107863243240640
1624 812476138812480971640
1625 1506021073580302924960
1626 2628781055116471704204
1627 4318383776473563736212
1628 6671138119141619334575
1629 9682407269229774472120
1630 13188153169083089720390
1631 16835570147117349884410
1632 20111594206663906659342
1633 22442299963121595229140
1634 23345395829707553416818
1635 22585360496079936714516
1636 20266205466544890467823
1637 16814726175539032034560
1638 12853612270232086970540
1639 9015273292623023314756
1640 5773693297559819074352
1641 3357272040897805406376
1642 1760580116091934995858
1643 825949061373816511250
1644 343242842875412089386
1645 124820129448805991352
1646 39105212664290273956
1647 10340955521667490640
1648 2244321461743079560
1649 383821321440495176
1650 48496186165323112
1651 4024439001840656
1652 164518630779969
1653 1
1654 57
1655 1708
1656 35365
1657 564300
1658 7355817
1659 81209674
1660 778082877
1661 6583717075
1662 49844241825
1663 341061692160
1664 2126096512470
1665 12152040135116
1666 64018534152510
1667 312198483011580
1668 1414452598151219
1669 5971566458623563
1670 23552154053082254
1671 86964158600480920
1672 301156970067343845
1673 979569893721248648
1674 2996415907036407271
1675 8628337959817152762
1676 23407485040256385180
1677 59861393923518217470
1678 144374027141590634421
1679 328469901282854144352
1680 705037368371599226432
1681 1427639022042421335000
1682 2726648382899502757080
1683 4910145121831878200944
1684 8332945631305074244458
1685 13318620219870742649691
1686 20031986659588290157225
1687 28324807926884269245900
1688 37608291338718496500475
1689 46825723117937502608100
1690 54586754112092814330411
1691 59471185413701106184710
1692 60428486431214742720230
1693 57129575464494352770489
1694 50116712319011610440028
1695 40667739686258055342104
1696 30415960841124135065670
1697 20879983319934031307420
1698 13092787647064314931378
1699 7456558886682759391356
1700 3831088803590193121977
1701 1761450345613635364380
1702 717631118432750740545
1703 255914641191006246468
1704 78646721226642249296
1705 20406282358332491388
1706 4346751111183454130
1707 729797485420113880
1708 90550249926586128
1709 7380911169586441
1710 296452328830865
1711 1
1712 58
1713 1767
1714 37184
1715 602910
1716 7985736
1717 89588709
1718 872331876
1719 7502563029
1720 57746824850
1721 401818708200
1722 2547943014960
1723 14818556300240
1724 79463426390600
1725 394608397707090
1726 1821298870107816
1727 7836751539745161
1728 31517073129455214
1729 118727329483078484
1730 419703044080610200
1731 1394388583733307162
1732 4359410525683551832
1733 12838876772317821693
1734 35648879888064082068
1735 93383005899857430330
1736 230888287561717142616
1737 538998224280393702528
1738 1188221218336093179392
1739 2473667596278610718504
1740 4862581263803113393200
1741 9023184727436966710904
1742 15799541793313902421952
1743 26090487331791052317903
1744 40604063454036675417006
1745 59502494855955113828775
1746 82023104322434342711280
1747 106231322975346894844610
1748 129086503624469606948040
1749 146935168388216287428195
1750 156383283187997858857340
1751 155297034352882811506661
1752 143549908941344980450446
1753 123173957102104854371679
1754 97801745108285255712864
1755 71600633634102402606000
1756 48130021391791945497752
1757 29562038093860152395242
1758 16496708627090541676008
1759 8307550178383537359278
1760 3744931641728266297880
1761 1496319451211044479897
1762 523469081775029203752
1763 157859053987470259788
1764 40203430290698313408
1765 8407934551761648800
1766 1386325426273907392
1767 168967039480332717
1768 13532613357568698
1769 534188638455043
1770 1
1771 59
1772 1827
1773 39064
1774 643454
1775 8657726
1776 98669439
1777 976104657
1778 8530548273
1779 66732064945
1780 472040342150
1781 3043686184175
1782 18005713166000
1783 98245546693840
1784 496607727745710
1785 2334015938708286
1786 10231083299467569
1787 41936846072185647
1788 161094487018996146
1789 581009015084147307
1790 1970523741714428962
1791 6292823535580078718
1792 18942839295083112799
1793 53797632761573141077
1794 144245838194602809054
1795 365338881414370750656
1796 874386434475502490724
1797 1977989936941108944062
1798 4229555145871899258184
1799 8548549647462034338744
1800 16328107927461679533464
1801 29463547147737393675376
1802 50204298295188408216783
1803 80731660993321404519621
1804 122425414973259710808951
1805 174918434378424417519930
1806 235221635882320001575570
1807 297346256108170405073210
1808 352837548101443549708025
1809 392380365593735868287015
1810 408180388405161287504281
1811 396358520326949723980749
1812 358397656476358603648587
1813 300942921381868440496776
1814 233923131939364736968512
1815 167708964437910531264552
1816 110436752832897137193078
1817 66470628717519504859654
1818 36360104537941792411622
1819 17954079311200254905254
1820 7938202722792764995287
1821 3111807926976163075353
1822 1068337288695705965124
1823 316250714067162797832
1824 79082974037457454344
1825 16243440738659384892
1826 2631066115153972693
1827 315103966525750559
1828 24804185333355967
1829 962574665336804
1830 1
1831 60
1832 1888
1833 41006
1834 685995
1835 9373840
1836 108497620
1837 1090181268
1838 9678474531
1839 76926067296
1840 552999450276
1841 3624636458950
1842 21803192524750
1843 121006084197600
1844 622364290527560
1845 2977398479100080
1846 13290297499437525
1847 55498328628857268
1848 217290383572520896
1849 799166081903430318
1850 2765435261711650983
1851 9015789206855247160
1852 27723283028062461996
1853 80479723214302108892
1854 220724808593775186246
1855 572254141425284571084
1856 1403083842649331716860
1857 3254291552616527502548
1858 7141167504232204972881
1859 14826077328723265811360
1860 29118955399109336082784
1861 54089178580762878660240
1862 94987566514900232556887
1863 157624897753305739379364
1864 247005104998858145719920
1865 365233356039886736513202
1866 509113073313066356595825
1867 668289292708474822825440
1868 825038158821589247969980
1869 956565197826181129283020
1870 1039844336663236916317275
1871 1057834289694405623015000
1872 1004921759077859207922428
1873 889310820276422652275766
1874 731097255206431275768618
1875 556567846907587724316688
1876 390931023697888338603960
1877 252287441014066501740816
1878 148862021796117287130382
1879 79851042216640371277536
1880 38676293587169901497120
1881 16778423587611825302020
1882 6455152999661207259726
1883 2175611525121920923992
1884 632405074852918522456
1885 155326992999180974664
1886 31343624846153201055
1887 4989023448807424156
1888 587291980893185832
1889 45451075544243726
1890 1734499613416025
1891 1
1892 61
1893 1950
1894 43011
1895 730597
1896 10136196
1897 119121184
1898 1215391430
1899 10958008941
1900 88467162432
1901 646114282242
1902 4303597476087
1903 26314162843150
1904 148494830382500
1905 776833858042200
1906 3781435306715080
1907 17181448007638425
1908 73062049608004275
1909 291429579930205486
1910 1092493406080577347
1911 3855273244523618379
1912 12824515169252114273
1913 40260416674265956880
1914 119394264729791421162
1915 334730799872559968904
1916 887735338769888217791
1917 2228180780575757823984
1918 5294670152194743290390
1919 11913343638238020314261
1920 25384226482557294969837
1921 51215921801240307231120
1922 97831565678517672702008
1923 176870379686783356890855
1924 302516373836243792576099
1925 489239057549226799110898
1926 747611295693596638954461
1927 1078593195845435839309923
1928 1467736739922434900632350
1929 1881747618972269731235280
1930 2270064545888764292554810
1931 2572998127067835538068305
1932 2735504189156897988478110
1933 2722733542394589547088650
1934 2531652585655298496653031
1935 2193653479494226154891112
1936 1766376987775651026707179
1937 1317543389375920281144808
1938 907035759953673500267880
1939 573892947084186117759602
1940 332092283353936515731984
1941 174750836252603315921892
1942 83055325618798699250370
1943 35365050391130296254440
1944 13358060927524409854527
1945 4421222095591222172944
1946 1262374441998954832996
1947 304633135629550770999
1948 60411595220517746195
1949 9452122233734647982
1950 1093983950008597959
1951 83261332466802987
1952 3125460305634590
1953 1
1954 62
1955 2013
1956 45080
1957 777325
1958 10946978
1959 130590306
1960 1352616840
1961 12381737885
1962 101506864470
1963 752962289079
1964 5095033344648
1965 31657027154844
1966 181586225801400
1967 965891387290025
1968 4782275619986480
1969 22109366348714785
1970 95701686846097150
1971 388738208598376525
1972 1484688559969029800
1973 5340410571677051871
1974 18117026090563597142
1975 58034793351857225812
1976 175715736076053443400
1977 503278807122896235340
1978 1364482745775969291680
1979 3503568103771623273190
1980 8523113377426467447488
1981 19648842594317056287715
1982 42931766791552867798470
1983 88904493355320903202657
1984 174470086991332612297664
1985 324391306516057667419687
1986 571237002757091227253970
1987 952267017267533663125395
1988 1501895850454246508607304
1989 2239483040543427365184603
1990 3154371232874384502159726
1991 4192792071142412927539350
1992 5253169114395663667865400
1993 6195792734491607921489865
1994 6868795163775652235404430
1995 7145546039284225499914295
1996 6961874319033538002267400
1997 6338791062978293343408250
1998 5380254451346363882501236
1999 4245171966182565418892447
2000 3103791711205404493077552
2001 2095081789995725763970850
2002 1300123359633358499780140
2003 738096534481254901054986
2004 381148141766740965315712
2005 177818883873068543593796
2006 74341755771085591717720
2007 27577781095461883471570
2008 8966482299138312888800
2009 2515567013267179851075
2010 596615742810973012178
2011 116307526407899411395
2012 17893086966204121560
2013 2036725277736022051
2014 152484758527569062
2015 5631884867129836
2016 1
2017 63
2018 2077
2019 47214
2020 826245
2021 11808437
2022 142957472
2023 1502793543
2024 13963223253
2025 116210887595
2026 875294990163
2027 6015251484060
2028 37967362996680
2029 221297448458142
2030 1196481302318775
2031 6023353475516755
2032 28324303600588065
2033 124751559517714535
2034 515825392980650445
2035 2006260570283977350
2036 7352459962877635375
2037 25425133090829282811
2038 83063199849564629394
2039 256634124504703246775
2040 750499587340626345340
2041 2078826799330385907348
2042 5457032726078410393786
2043 13581427350144091970014
2044 32056063391469754812087
2045 71766865847610078950105
2046 152408655870733284127101
2047 307001865807535900467114
2048 586467159781147628368231
2049 1062172485231074903994889
2050 1823155600817428725500835
2051 2964208048879367524328010
2052 4562232108342821732634339
2053 6642071759806146999533331
2054 9139116339667782371805720
2055 11872321592069880040073625
2056 14544167794123336229000385
2057 16779678831223199494033935
2058 18203772259369367682172315
2059 18538584399968322562820640
2060 17688298177106604816837950
2061 15777428926557395011293120
2062 13123422556240958958900141
2063 10150620397732840689615739
2064 7277392433045383095021330
2065 4818345645838542925682790
2066 2933718347268919134613514
2067 1634567221159751610704284
2068 828617655928375769475756
2069 379594997294581632315136
2070 155871214061196242396150
2071 56805232249987808809698
2072 18148881978466016161771
2073 5004526565223144006789
2074 1166862547478792990907
2075 223680178968985824290
2076 33845033262602015419
2077 3789885955387601199
2078 279188232784061146
2079 10148305864982991
2080 1
2081 64
2082 2142
2083 49414
2084 877424
2085 12722892
2086 156277548
2087 1666914374
2088 15717061212
2089 132760223344
2090 1015053962098
2091 7082602194222
2092 45400071896466
2093 268808763861876
2094 1476789207610518
2095 7556693066595180
2096 36130945020302370
2097 161863580500233360
2098 681014249889079470
2099 2696307888949183670
2100 10063134900750361500
2101 35455540593714772300
2102 118076660677667438600
2103 372076103290871452074
2104 1110378783379791929466
2105 3140497442148853182608
2106 8423022874924797350652
2107 21432694767901880978256
2108 51756891610387205110690
2109 118640975213357010833184
2110 258178536754782732362246
2111 533360711623136899876894
2112 1045893785816768040270822
2113 1946363897193647449727328
2114 3436279133402101291633090
2115 5752967275524195347445930
2116 9128457817921012790637040
2117 13718856511508234950271380
2118 19512542884867187462753796
2119 26241587201640995576888874
2120 33334336788555607223520360
2121 39948437235165593327529840
2122 45104972013687018726631170
2123 47906948859821159177733510
2124 47782470466486480391009070
2125 44666742199336486285577220
2126 39046781023099642160356730
2127 31840898377172301258627240
2128 24151979775367703595714784
2129 16985778111918814725714416
2130 11035191813145240087970124
2131 6594639340611201627118476
2132 3607285662696700666558028
2133 1795758100503836016500424
2134 808048653483116262648508
2135 325994907462224938386848
2136 116751615491853182060082
2137 36665151046374563773216
2138 9940148697237341866850
2139 2279141076440174068554
2140 429728669826868916304
2141 63968970916663211756
2142 7048540793635108488
2143 511044723237379274
2144 18286615293608073
2145 1
2146 65
2147 2208
2148 51681
2149 930930
2150 13692731
2151 170607850
2152 1846031471
2153 17658943552
2154 151352281336
2155 1174388015108
2156 8317696193625
2157 54131757206544
2158 325486376437383
2159 1816437664121106
2160 9444420143967138
2161 45899014465733700
2162 209075341084279215
2163 894744161970502480
2164 3604715891524977425
2165 13695391888814748910
2166 49142458426434711975
2167 166752432637168451850
2168 535662619578520404425
2169 1630464260279229043186
2170 4706109681186194379812
2171 12888803755678849780540
2172 33510092434364553908264
2173 82739169084669937584838
2174 194057153420260776610712
2175 432408525373652785372116
2176 915424137478822733851635
2177 1841140042389818640603448
2178 3517356921270166387729721
2179 6381107263166711385799216
2180 10989200072872388779649111
2181 17956499292322974361830670
2182 27823463409920449126439045
2183 40853967762606819369686550
2184 56798790565577049673524729
2185 74699785436657783041860948
2186 92834625136718547703658100
2187 108888575722703620844296380
2188 120375485801462968970942685
2189 125228168681270722697682780
2190 122380835426475386302313275
2191 112128245257615800077342450
2192 96103746190408440098161960
2193 76859468813675558889641070
2194 57193826716569634281768231
2195 39471963079949416510649648
2196 25171440655437801802483330
2197 14769238338212382063123392
2198 7934081671038785003412034
2199 3879893924076962852784732
2200 1715414671661435922071832
2201 680147195305385013521510
2202 239449449942741479981124
2203 73936581401405625074808
2204 19712775890856624097907
2205 4445979098413655954494
2206 824750472273604365245
2207 120814491269298229522
2208 13102632149911668109
2209 935223045571540577
2210 32951342156444219
2211 1
2212 66
2213 2275
2214 54016
2215 986832
2216 14720412
2217 186008215
2218 2041258860
2219 19805721682
2220 172202096164
2221 1355671625325
2222 9743641432168
2223 64363350436770
2224 392908043042208
2225 2226708932867361
2226 11760507972815316
2227 58075715576463732
2228 268891260380884500
2229 1170058039619869680
2230 4794862910895358560
2231 18537384720600170740
2232 67714640700167177780
2233 234014900294819909475
2234 765973673440240765500
2235 2376855068122255042000
2236 6997662948197601697752
2237 19559036879119924772509
2238 51929391487000483708680
2239 131016480469553700287058
2240 314204679314656065758276
2241 716398034664543880234194
2242 1553058549887719786078032
2243 3201154387530596760229470
2244 6272809731035525543959856
2245 11683249890262877953603467
2246 20676567970645247436534752
2247 34756085146768490820751072
2248 55462741652474385457660740
2249 83970138759489926553071665
2250 120528239242857517211119700
2251 163881590012163060641359938
2252 210878468636990539527491076
2253 256519552844463502954921575
2254 294616768200374440241298360
2255 319033919678884529627853870
2256 325219129568019059673290760
2257 311535437217095824598853225
2258 279877177669590607929820900
2259 235279348123725888297223370
2260 184611669728348836729763640
2261 134819128949521617294231708
2262 91337567526179464669540480
2263 57192716974102121115864180
2264 32958880343204651186158864
2265 17393979699349397578608538
2266 8358207140817695038381656
2267 3632064176638471828575222
2268 1415715246111380127880180
2269 490084030077865660366398
2270 148830777406545360557376
2271 39034525818521819779312
2272 8662149176088815465940
2273 1581342124227654603085
2274 228010031989934305724
2275 24345050827365824463
2276 1711075601418682198
2277 59376266878677374
2278 1
2279 67
2280 2343
2281 56420
2282 1045200
2283 15808464
2284 202541073
2285 2253775113
2286 22175473350
2287 195543603240
2288 1561524694219
2289 11386300558953
2290 76323007675810
2291 472891731904130
2292 2720797888128435
2293 14592789586660977
2294 73200290113659384
2295 344379027037671990
2296 1523190635865626400
2297 6346940687663484300
2298 24959872374936300900
2299 92780442953928223900
2300 326424016883667401405
2301 1088210355687179737425
2302 3440878066243117938900
2303 10327766594799230110002
2304 29445552244585113104559
2305 79790268945113005311347
2306 205582982025763030374210
2307 503818321778014076511210
2308 1174648357380637940183890
2309 2605813999782398014422960
2310 5500389012952265106218550
2311 11046633856768985039530350
2312 21104978994454903878893325
2313 38348637917631690125326839
2314 66248503746553513579156928
2315 108760947811585552546076944
2316 169592911721086065386947815
2317 251016847004267329226432415
2318 352398908268725981641581358
2319 468845096895440512053146676
2320 590556005153128612989245673
2321 703471234529719431380015775
2322 791479402089500618230215150
2323 839899048836142508516398830
2324 839303955287835170489776035
2325 788391815273150724742291605
2326 694746274109211610096151950
2327 573051729209791963062954200
2328 441308837928049270544650248
2329 316392370133472646931593866
2330 210488432548261604080989540
2331 129459286815037135819019580
2332 73296697378367611263895710
2333 38013064519547961957256234
2334 17954301065106256556025918
2335 7670560112589607537950558
2336 2940098759337790876902750
2337 1001062091878040798825940
2338 299073314981503866713088
2339 77182078079086541574216
2340 16856308420703607909459
2341 3029124430937928722995
2342 430015094439233377475
2343 45212849934972734391
2344 3129853236203061452
2345 106992335897957739
2346 1
2347 68
2348 2412
2349 58894
2350 1106105
2351 16959488
2352 220271520
2353 2484826080
2354 24787572162
2355 221630986460
2356 1794833709352
2357 13274570501948
2358 90269299204077
2359 567527634429168
2360 3314098624712480
2361 18045271803667284
2362 91921011189617700
2363 439283895432840900
2364 1974276673912258716
2365 8362014829825146000
2366 33437853800755245345
2367 126435296988684739440
2368 452674513387270989360
2369 1536368262082366745480
2370 4947975764093502783300
2371 15133839575285661128052
2372 43991366356050332894136
2373 121600682825814092768224
2374 319785215047929690850763
2375 800371283022099224522240
2376 1906989547663394863360952
2377 4326132546707678148538564
2378 9344941928643490104499186
2379 19220731444123036932532848
2380 37638497488806259705030980
2381 70158096331767826451536428
2382 124446284523440793223960980
2383 209981480236262849612504160
2384 336876829753336210794877792
2385 513578742737979191166871040
2386 743532569382052714847718058
2387 1021446515887274708747280884
2388 1330365491507318196651587496
2389 1641084391520171340382382652
2390 1915155117171428507816415975
2391 2111723411603688386384914320
2392 2196895357680283769290939920
2393 2152905861015753291880966380
2394 1983828128390078597733836730
2395 1715424113400568988941405500
2396 1388815517194884570103889228
2397 1050065078704544032046130324
2398 739325233864207851319278591
2399 483150891335708252728440432
2400 291969977486171187512160320
2401 162458284246112493530346280
2402 82821243312314228667087194
2403 38461381535254291317955056
2404 16159372553542906149931920
2405 6092444148133206917967540
2406 2040854017072534506290700
2407 599980366472275504327248
2408 152394662245977164944392
2409 32763752105405511609840
2410 5797073301558866941395
2411 810433517084776493792
2412 83930172675995776660
2413 5723773729366843010
2414 192793527498868268
2415 1
2416 69
2417 2482
2418 61439
2419 1169619
2420 18176158
2421 239267392
2422 2735727696
2423 27662759976
2424 250740100633
2425 2058774383652
2426 15440685696098
2427 106494716998299
2428 679213863125826
2429 4024528633061100
2430 22240790541751254
2431 115014970726499646
2432 558163776862913193
2433 2548200641599603068
2434 10966973842236284964
2435 44577358641930759645
2436 171396974125147083705
2437 624234692214932972040
2438 2156066276656894011900
2439 7069477419243037153810
2440 22024221150458703476727
2441 65240988390381989134488
2442 183870727303340630840364
2443 493279339414716408130353
2444 1260177999081135001223188
2445 3066597403250019664922932
2446 7109742257457547464634878
2447 15706166510797788067647254
2448 33060903337666779185643760
2449 66306948408946107063922896
2450 126688707146581459475398638
2451 230541529113082901889324202
2452 399441790704704145133515351
2453 658678749512060840129161056
2454 1033221382967718016233151648
2455 1540834393909729651330823988
2456 2183042640518372155494792107
2457 2936081584689187351470911396
2458 3745258486806207500498903562
2459 4526473050360866534649798897
2460 5177301444990092254006440270
2461 5596960805262598951894986180
2462 5710565396689437548576850090
2463 5490122770413483170921064420
2464 4964500435119853211560972215
2465 4213855001144286171307777728
2466 3349704706195286639978704582
2467 2487396318696501587724945771
2468 1720441736517339780616675047
2469 1104760166392223183733039352
2470 656154118388255831564681580
2471 358914041971957293539066030
2472 179914774187315046320946180
2473 82171149078192015541557156
2474 33960872750216856315225354
2475 12597780437769943050183560
2476 4152874537223025947903430
2477 1201690881274715042140440
2478 300488044691033939923352
2479 63611293072282778904213
2480 11084413556291846278092
2481 1526383846649304719678
2482 155734595447942263989
2483 10465198127853151984
2484 347401932416106372
2485 1
2486 70
2487 2553
2488 64056
2489 1235815
2490 19461222
2491 259599340
2492 3007868864
2493 30823222248
2494 283169971696
2495 2356835853496
2496 17920546579320
2497 125329526509861
2498 810696196433802
2499 4872894794036127
2500 27324051435994880
2501 143411066785771730
2502 706548493308618972
2503 3275613651255090684
2504 14320541984587910448
2505 59148506804953890051
2506 231175171790862508950
2507 856160433253927062135
2508 3008211690474260161920
2509 10038112279720544920530
2510 31840011076982806720092
2511 96072950713340518440390
2512 275938516778050824292056
2513 754805032835358474648987
2514 1967213151902894481785430
2515 4886555563481901042536299
2516 11571499244726002548228080
2517 26126069541804111182492826
2518 56244686584499285610184252
2519 115451921604117468444142068
2520 225936729430821375298168680
2521 421460597380507895735254450
2522 749194533486867796047019084
2523 1268664471346014881585271528
2524 2045614589205751042008164096
2525 3139048488572534536607654276
2526 4581441608182974123772410360
2527 6355172516967397607434707204
2528 8371834195001218287822795368
2529 10463617423286269916398730775
2530 12395387273238172856431758798
2531 13901101250065828790154242625
2532 14739493623069912655011449760
2533 14754579833627345749563395520
2534 13921130972277007795754193360
2535 12357619877771145853594131798
2536 10299661660031499179073141360
2537 8041680330071765404848474609
2538 5866659374694880161889231218
2539 3987460000504506020056677715
2540 2516727634903633916673612256
2541 1469548828517518364309048670
2542 790448687273129715656809060
2543 389715345370587557239421490
2544 175100483833811197936666704
2545 71206838182483004127322196
2546 25995444511921591957119320
2547 8435211360764769203799330
2548 2403066343928796124005200
2549 591706584176184507142133
2550 123366902418682040492526
2551 21175819575120956157565
2552 2872970381827566593776
2553 288847288992814234902
2554 19130294282799882924
2555 625996651515885169
2556 1
2557 71
2558 2625
2559 66746
2560 1304767
2561 20817503
2562 281340906
2563 3302714415
2564 34292666408
2565 319244377816
2566 2692846519064
2567 20754075061920
2568 147145990870025
2569 965112260626507
2570 5883305853964579
2571 33465104657078582
2572 178216647853459642
2573 891127042553180730
2574 4194146814213041664
2575 18620562178379209818
2576 78126166177308165735
2577 310283349606376710213
2578 1168128307498825944375
2579 4173728218177726146120
2580 14168358057635986287090
2581 45737581396629868675062
2582 140515548366727032722622
2583 411111934028215246902600
2584 1146091686818887616081967
2585 3045768272988883885221009
2586 7718726711388414247814211
2587 18658625591322243902359992
2588 43030392310008053836044530
2589 94683251093555096858585882
2590 198782808663504652041082264
2591 398165515781628912009099082
2592 760790492185098448228736074
2593 1386394047671732351028039830
2594 2408783966727280654959402588
2595 3988716357437733420636505346
2596 6292039096566144409261636324
2597 9450056032937608482051490140
2598 13504704170231851842701894500
2599 18349559423623307491399368728
2600 23686168271778588198416068051
2601 29019156178629539577176709201
2602 33708350232505563375503216565
2603 37080042645944497445362156950
2604 38576271655618767921979903320
2605 37899946241602944873180349140
2606 35106090529859366699309487618
2607 30602454279652272858055380858
2608 25053627878991267937595765925
2609 19218933599962334276591225763
2610 13778846933887845325349670151
2611 9205745874578611646644361474
2612 5712645904869890395720299198
2613 3280335775080988555583060570
2614 1735533832341519366444016330
2615 841824134266714619150893360
2616 372188238637423941829148156
2617 148964655641295402564960304
2618 53533772600093040343318230
2619 17103172762067082717320690
2620 4798174324182135211100965
2621 1163654913730957262536971
2622 239001556032963042848677
2623 40420543767973348366130
2624 5404151847034213774242
2625 535516601495502869144
2626 34962913460655229051
2627 1128006988849229645
2628 1
2629 72
2630 2698
2631 69510
2632 1376550
2633 22247900
2634 304568600
2635 3621808146
2636 38096403345
2637 359313514560
2638 3071001613680
2639 23985598764400
2640 172362997538304
2641 1146040570271520
2642 7083636481914710
2643 40863308186912466
2644 220748328235484652
2645 1119967264645569032
2646 5349855199796014600
2647 24112791008482989780
2648 102739791881334643728
2649 414502399111261093776
2650 1585741696872874149726
2651 5759629510616346348750
2652 19883010168196419473775
2653 65298128142999442313952
2654 204173288046141097226844
2655 608238027129664855911596
2656 1727325301123325196388620
2657 4678496004973491160752600
2658 12090234322744674451492830
2659 29818499267101730705614710
2660 70201951029212964822253932
2661 157790044489765136126163640
2662 338608456583210423800018920
2663 693731531103334347202902596
2664 1356798947837295517940475532
2665 2532751050309527442789190368
2666 4511410502013447337982552680
2667 7665347862025666765800621900
2668 12418642605991203447935169375
2669 19174645558403194135200293600
2670 28199635797346811381735541544
2671 39476312416311377930315259960
2672 52563030088818318749190059080
2673 66512911255721376999767456592
2674 79909482770901435284978483754
2675 91052694374565539999079092214
2676 98281215356704830693644105250
2677 100358244338098939153288165800
2678 96804631042027565523039777708
2679 88060683983652171977952190776
2680 75406821479065979291278438164
2681 60658029797872314401025496680
2682 45731436487798423771659140550
2683 32230515239159715708047548290
2684 21172870043940174301861341055
2685 12921676783365923600917544928
2686 7298813146069288819080492660
2687 3799341299182536123369461780
2688 1813528289457998629137938316
2689 789182712868149724725884712
2690 310951231856137594847697572
2691 110030053948233363924694000
2692 34618895270555730388116885
2693 9566271044495969679507896
2694 2285581593425255379746562
2695 462544611566017693295646
2696 77091921208957628177410
2697 10159225365535545111260
2698 992439497493844304010
2699 63886310887251072560
2700 2032598359464893611
2701 1
2702 73
2703 2772
2704 72349
2705 1451240
2706 23755389
2707 329361978
2708 3966775937
2709 42261432081
2710 403755747395
2711 3495892592192
2712 27664265911464
2713 201451119369136
2714 1357554882080168
2715 8506048487346960
2716 49751839663570329
2717 272567551933892474
2718 1402772907401174721
2719 6798931708712508036
2720 31101489226599594110
2721 134534328024935097864
2722 551207701698099066456
2723 2142175886354163664524
2724 7906789399897020028851
2725 27747721122019555202325
2726 92672434314297387017832
2727 294799920613938251953056
2728 893848365689345145568034
2729 2584754413909461311025368
2730 7131972223439906332506030
2731 18784975184577890020117308
2732 47245465102988814452900571
2733 113490690567188629541711634
2734 260422691138140687710601257
2735 570887786448265665050043540
2736 1195580420331850853537600454
2737 2391851409683139883615358404
2738 4570429108105963316303721996
2739 8339805807262350301931046516
2740 14528085862002070910103999790
2741 24152363867984563727607577367
2742 38302056407923849542823202139
2743 57912744959676543293450943696
2744 83437011790960871739546127508
2745 114467309237410426241136697680
2746 149419887674818913124321545924
2747 185422896375178770393755281080
2748 218536872079439784522012263595
2749 244355222923043324587297871796
2750 258898443736626935947502342325
2751 259575925068294127865276300388
2752 245910627675258281497789271244
2753 219758555550159876872095410816
2754 184912139958471693554820564762
2755 146197060383621774868803027720
2756 108358138596811042628040665757
2757 75094419776180700498718998429
2758 48518578575958815176010931216
2759 29129054104271359294765023728
2760 16189277166896283689307026910
2761 8293488566050443769738623696
2762 3896643925488990034926188258
2763 1669409938165324005295211892
2764 647703758904478759774989984
2765 225721049907053583042328025
2766 69956300478421096298466831
2767 19045134942356699357451188
2768 4483729448277003090974017
2769 894272742422219366677884
2770 146916414535318913863365
2771 19086998175270250369978
2772 1838511722379286879956
2773 116714441885226541349
2774 3662615685647467732
2775 1
2776 74
2777 2847
2778 75264
2779 1528914
2780 25343024
2781 355803721
2782 4339328948
2783 46816527715
2784 452979454862
2785 3972538431862
2786 31844492866368
2787 234938144130144
2788 1604284352459040
2789 10187575289441816
2790 60402823300590304
2791 335521552300665716
2792 1751183769854927548
2793 8609736167927573479
2794 39962138816749780568
2795 175444400608573540444
2796 729773464925787102216
2797 2880242609636552808618
2798 10799843918296397715192
2799 38515710566055946820415
2800 130771286150050808973282
2801 423064647046450751772318
2802 1305076184531646295861904
2803 3841211774294458782372028
2804 10792687143241970322631968
2805 28960486076236231498497978
2806 74241340610694799178441112
2807 181870856042677909012376856
2808 425831653528144364415728100
2809 953055754053510038502792669
2810 2039017903449638737003926744
2811 4169965492087856487894410816
2812 8150960771332267242283803328
2813 15225667295261275742106620494
2814 27172603277698377649384690968
2815 46316876686341796962648642687
2816 75376332033232466147072620718
2817 117063370222145066311507979239
2818 173407008770877658894136022080
2819 244853536590127312262102418136
2820 329335117574620243383386869024
2821 421619284804011013525057576436
2822 513299422694282720716886389808
2823 593691904365656440102090393698
2824 651650705176295777157455181984
2825 677956756872386227754704696263
2826 667626769764131519747661999912
2827 621378499067870344542783888336
2828 545685972946076547683510869512
2829 451320389020573154148125087952
2830 350817630697186178361298920912
2831 255696497748626256393486719523
2832 174295181896571101765475356074
2833 110787626893531911427854275580
2834 65449038933029599790186841296
2835 35800056250004316541623575356
2836 18053281257562986684959719184
2837 8351286308303596679346383422
2838 3523290884168678272692823144
2839 1346362616882512129947752849
2840 462203685681848366846864626
2841 141136053199822173714831099
2842 37863232155443506596340032
2843 8785510463818775954608054
2844 1727276824056610624283864
2845 279766711360531072222033
2846 35839808781686413698212
2847 3404588557756699160181
2848 213186765884720925150
2849 6599805415728025309
2850 1
2851 75
2852 2923
2853 78256
2854 1609650
2855 27013938
2856 383979715
2857 4741266897
2858 51792332719
2859 507424965851
2860 4506418942740
2861 36586446389675
2862 273415108666336
2863 1891480026798432
2864 12170776281874728
2865 73133145356654152
2866 411790432005678420
2867 2179125365000819212
2868 10865191733463373509
2869 51156672471244218837
2870 227884435578102768052
2871 962070988787763816280
2872 3854971939603727116782
2873 14679762139447814012994
2874 53185403857949410770879
2875 183514833819027921701673
2876 603571745929924324801500
2877 1893602690038495402196111
2878 5670589671910982139826092
2879 16217422360868978298913220
2880 44314444020167459587269086
2881 115738445832687518145562530
2882 289003651017554997070299984
2883 690103205454055227882413268
2884 1576050289448929931296329327
2885 3442717088750217186105667995
2886 7192968923944261418872261000
2887 14373478647500615013453396132
2888 27466599354856488404418238034
2889 50182329841334284506158279922
2890 87636340528255347773106236319
2891 146237969941564957591946710305
2892 233079082129320993147995132791
2893 354655849202879220843355236222
2894 514911389721954863607940034008
2895 712863041949322487742846000632
2896 940412708437140731460402580860
2897 1181195452759113241741396999012
2898 1411324208554575324606719889074
2899 1602506870929930351018591619118
2900 1727265213520203114087676529625
2901 1765099198753066788703727275575
2902 1707798874630491180867710323224
2903 1562081096322435889698833522628
2904 1348462789083317283597874588320
2905 1096555478155636740327786700224
2906 838250219415183670091366199195
2907 600976520351021019643384266561
2908 403041133103304698482720080222
2909 252100952934538967268201638253
2910 146585526608210711320422919180
2911 78933078695290581786116855700
2912 39192203398784934780413888218
2913 17854336753992256392753644766
2914 7419290664513688688505115065
2915 2793022588517180421496899871
2916 944751784747544342721657775
2917 284292991041552142519987908
2918 75172741459479711586342566
2919 17194664591004137381093390
2920 3333044408695562736566019
2921 532347428003897685469565
2922 67259168324448068487089
2923 6302359270906149541233
2924 389329144183650960597
2925 11892438427558067162
2926 1
2927 76
2928 3000
2929 81326
2930 1693527
2931 28771344
2932 413979132
2933 5174481420
2934 57221451669
2935 567566594488
2936 5103510188084
2937 41956562810058
2938 317542876172340
2939 2225088228605312
2940 14504468331021984
2941 88311039224077824
2942 503941173059136036
2943 2703215395120331280
2944 13665608363401953824
2945 65251664192483554968
2946 294857807477800959126
2947 1263080770290653637432
2948 5136830240382038419840
2949 19859746680878180236344
2950 73074443514972231334653
2951 256157749627215964238412
2952 856211211481167120115152
2953 2730969287146501789741850
2954 8317649221728081658549007
2955 24203364481229314778510064
2956 67320441563936010305358328
2957 179053509725429457067070184
2958 455531096779275071880352440
2959 1108804562508421933289478168
2960 2582649741885352162750595736
2961 5756939994688247216691741888
2962 12281374829663357994272913076
2963 25073595591895888241283467080
2964 48984428566200965540122855344
2965 91558999329172167511528766208
2966 163699575852006220447174035233
2967 279879711217954710361891282044
2968 457422719581567473755135128680
2969 714335231530680582557888033082
2970 1065391922961200367531488026569
2971 1516675704253356125845607135104
2972 2059545811775756971987907290256
2973 2665811087108084033727436620240
2974 3286338343246891680273910495034
2975 3855007028497892346665329006728
2976 4298619021102006560788436672544
2977 4551310599702818132519016297372
2978 4569913143391703489133344649000
2979 4345557585412895982196591545288
2980 3907390255866235580884486616376
2981 3316631657580947242420587616752
2982 2652534335653495025160582510561
2983 1994664940776955271588545279860
2984 1407052510354767188285037120072
2985 928638030054805168783153432194
2986 571743154753854686268322177377
2987 327287629065289133392148433744
2988 173536117427187865960470867720
2989 84859614101852720773348347656
2990 38079556109624148405025338417
2991 15589485083202901650092449332
2992 5782795848125270264339073360
2993 1927731097245739635893046910
2994 571781538422255105237525841
2995 149048735419014162802664832
2996 33615000479060248935901500
2997 6425672742390462303925428
2998 1012223604514088984537355
2999 126154146983456795054768
3000 11662353808223911942236
3001 710880672495424336710
3002 21429433573366650048
3003 1
3004 77
3005 3078
3006 84475
3007 1780625
3008 30618536
3009 445894512
3010 5640959514
3011 63138549495
3012 633914776230
3013 5770322119062
3014 48028106402129
3015 368059297413016
3016 2611831459125140
3017 17244542284093600
3018 106363529464566528
3019 614989480494504276
3020 3343235283603333804
3021 17132001799233051640
3022 82940001733586481500
3023 380088671367356333564
3024 1651642186543015460753
3025 6815717743012147812808
3026 26745274498227172748300
3027 99914360610132078702345
3028 355711474811447270790435
3029 1207939924905985508180130
3030 3915694455699668806439933
3031 12124990714584381288920575
3032 35885154435987936489678975
3033 101559909204455643067658672
3034 274967584236808965187882924
3035 712420807401797477799328828
3036 1766852064876835809962457690
3037 4195220265818189291002232760
3038 9537925291439031926194787304
3039 20764583749721320709141585518
3040 43287348845006170569264923477
3041 86404944102535737882146917680
3042 165120419698286506590664003000
3043 302040813119559097525255474181
3044 528718279457368224079275256627
3045 885402508578334502013854192394
3046 1417917014309036174534267939685
3047 2170508986717290470238293704515
3048 3174315955398169868752297654878
3049 4432637286702145166155258471296
3050 5906229446192358668938933493624
3051 7503639729654636933538765407970
3052 9082116992458999496896975923350
3053 10462975044014766835950319067612
3054 11461251458299028955242545814454
3055 11924103464958632072670258823638
3056 11767712369438346820982686049175
3057 11000918820775982405068836808200
3058 9726805607024184258159957390048
3059 8120405598455000287093408434441
3060 6388989843721150623256576102917
3061 4727400259264903621695015877410
3062 3281947083362988139961472365865
3063 2132168269118698150251440413941
3064 1292445062794689842769019612047
3065 728545760775868822203278298528
3066 380461832669617433764429351420
3067 183270295751483752054241743325
3068 81026428392507966161278693859
3069 32687571376186871018748929678
3070 11950209505522858613278167163
3071 3926812519481235059727023675
3072 1148280202724551379365335390
3073 295145986661590328314911432
3074 65644491939640210047405654
3075 12376708340239066137310957
3076 1923305896144810078309220
3077 236495028658890430272970
3078 21573364464774936201231
3079 1297781628551371982802
3080 38614505012754759063
3081 1
3082 78
3083 3157
3084 87704
3085 1871025
3086 32558890
3087 479821846
3088 6142787064
3089 69580453335
3090 707018308850
3091 6513938531733
3092 54881769377448
3093 425786999225462
3094 3059297463215532
3095 20454873049173745
3096 127784833097204416
3097 748470466594316340
3098 4122676066264119000
3099 21409986283598003364
3100 105066643891054517280
3101 488180764462745903500
3102 2151368994561875530744
3103 9005918872039520972976
3104 35859269346242525067920
3105 135971224600335564474045
3106 491490356843731982848686
3107 1695120524607929427626877
3108 5582764476002136832326008
3109 17569592759427356413889139
3110 52868511978935397033281750
3111 152186759393861247472239550
3112 419263632731812255672735632
3113 1105811852405609485299015188
3114 2793065447709324742308657800
3115 6757396078420887726579832800
3116 15661751031256510086705676416
3117 34777705319477001732955151026
3118 73989762294655055780493663444
3119 150812325518118407253851999314
3120 294479586060669759536505593840
3121 550756611302746920182711791737
3122 986410491880415168223170025190
3123 1691337609898380882481319239565
3124 2775442604795024749498798459848
3125 4357033470247896634690885191255
3126 6540416323047500510958372292766
3127 9383081238819836549127176943090
3128 12857306751679261223177466201120
3129 16816097757449187058710667481474
3130 20976966187892663766430211990940
3131 24936573270208436451653718982018
3132 28222916350755005159916803006448
3133 30380086094531743798471086364062
3134 31067171820282412044603300937932
3135 30143358278244669415614484879800
3136 27711040723995467446754266965600
3137 24099910620889219817323505534613
3138 19794195968254728111593285182542
3139 15324903296137407554944970301225
3140 11160427004766618634742212603800
3141 7627243852840199647139602753389
3142 4878848258919693632104046810154
3143 2912376180143729070240740627076
3144 1616997324967853811431581598256
3145 831871284580186335953495974485
3146 394823748948912224981803244278
3147 172018775233950877597324655605
3148 68397460383601844243706880440
3149 24649591132737453780186437687
3150 7985803131949721368156795110
3151 2302696275189099775635310596
3152 583715207979779152381304184
3153 128056536646995636675426221
3154 23818315312469238086905014
3155 3651900705827980792187335
3156 443117518766130888096648
3157 39893494438867982527272
3158 2368828334371324454688
3159 69580933731929991997
3160 1
3161 79
3162 3237
3163 91014
3164 1964809
3165 34595865
3166 515860660
3167 6682152455
3168 76586258079
3169 787466702081
3170 7342059458153
3171 62606316009972
3172 491641846246546
3173 3576037165057168
3174 24208332544405251
3175 153145826188456101
3176 908519296031102644
3177 5069369123456546412
3178 26674330271627053092
3179 132659159568800052216
3180 624808196557146192780
3181 2791764154128392443420
3182 11852213545143625615880
3183 47873614783890276003276
3184 184198848662311731530149
3185 675815300200139854399491
3186 2366579855991047387643909
3187 7916233506717988570199102
3188 25312079335614248298336995
3189 77413282438280923939935603
3190 226574283514818905293620600
3191 634903051775921294465784125
3192 1703991939065103712328558100
3193 4381492027024616147678080508
3194 10796249631208377967420078072
3195 25497320142651794361330072156
3196 57721092319861468468375814794
3197 125260668455124769203087793342
3198 260574315317527857235937091906
3199 519585234439137149934614527032
3200 992972489976592267242227753857
3201 1818423514013534136047086967583
3202 3190270728688742078243471446909
3203 5360517197756135859691494177434
3204 8623401380981635677855500753847
3205 13275861102331902020962658234711
3206 19550180303771237418004248611804
3207 27523627978334237142277750427397
3208 37022003378279382488353043490082
3209 47545977025950811191030839169406
3210 58255007830302290051434025168658
3211 68037385262634548925090563340132
3212 75673945504818390283623198499006
3213 80071141810310207192771042258358
3214 80507426428741527473039287167636
3215 76819910597725127015200779294750
3216 69467231401023756092018854571325
3217 59440327547326080864352218880875
3218 48043278803721188998304484735897
3219 36610775652692832411039752600298
3220 26247806435359670253683301832149
3221 17662933768131102370881557175201
3222 11126922947246013834064514832918
3223 6542520475947107880942039272049
3224 3578672502034488658399485736053
3225 1814082581441145562503687053883
3226 848523501583977885914263038877
3227 364389536292944505758563585346
3228 142832709185510138411298728151
3229 50753017427607622110560493763
3230 16214393348855551627353106146
3231 4611190350195726581509759719
3232 1153014982530941282883888437
3233 249548835359685045921241043
3234 45797959956384888849788835
3235 6929406412369642852365068
3236 829846923539322936115092
3237 73746697894565267442186
3238 4323091852710574075579
3239 125380510184072860075
3240 1
3241 80
3242 3318
3243 94406
3244 2062060
3245 36733004
3246 554114100
3247 7261350270
3248 84197435690
3249 875892639776
3250 8263046107390
3251 71299273536330
3252 566642124543754
3253 4171672227939548
3254 28587915601511214
3255 183104694361879400
3256 1099963036858781095
3257 6216213543397964288
3258 33134276798807665656
3259 166963852492460839032
3260 796944093409538917920
3261 3609573636668414619120
3262 15537399226463923384800
3263 63648477646790296347080
3264 248432659003738034018624
3265 924916969811924488252672
3266 3287592330893631198243190
3267 11165879715786367844838038
3268 36262842416736648452999416
3269 112682950800993460394744484
3270 335211057016254873254894548
3271 955089368534026612537047650
3272 2607383355192759565249142350
3273 6822451322348888728284451200
3274 17114397778807404120508306032
3275 41167279861877024335568137000
3276 94966352554478202472903094860
3277 210110042571681068553872728208
3278 445852469120167597978740399996
3279 907374490596253798022397360308
3280 1770895026606960061115281356040
3281 3313950232008930184480178991440
3282 5945087045609483548065317994966
3283 10221568097086149176856050200542
3284 16837875519077165078430358153784
3285 26564745184325252695801901715860
3286 40122191332289896533814409289340
3287 57984131941483185111960449920218
3288 80137477878855122860132850148781
3289 105849956620886570959583556590432
3290 133526950924959116690947265807388
3291 160742685739067529575846247082700
3292 184502360315410812615124223879824
3293 201727944972623840960277527702648
3294 209877488969816193307509956339664
3295 207537577202072846504776409514612
3296 194806146185799875117465917576500
3297 173328721575564789444810770575200
3298 145956621985801525239143757295950
3299 116122040794468477345437399266838
3300 87119398836606167151356418931980
3301 61504193953759106272354268337540
3302 40762397337694527359263805149032
3303 25294971671913810828963207311334
3304 14653500275474364837053986650207
3305 7898203972635473021563057687920
3306 3945886819515878686560512690310
3307 1819290240023263089582191369454
3308 770233367553848433203232930848
3309 297693076004134577990524053116
3310 104316383536415222685008308120
3311 32870377443469485885449432410
3312 9221317680380316036298933958
3313 2274848247188594305252826416
3314 485815376670420998074476666
3315 87987288653453941738652974
3316 13139748851420117294545610
3317 1553333630307259549477604
3318 136283414160236870371078
3319 7888347403085923862228
3320 225927872635178085006
3321 1
3322 81
3323 3400
3324 97881
3325 2162862
3326 38973935
3327 594689018
3328 7882785075
3329 92457948390
3330 972974558530
3331 9285968476260
3332 81067672594547
3333 651918498687540
3334 4857013045971513
3335 33687989752566406
3336 218418897294279488
3337 1328425098846255465
3338 7602013359584483840
3339 41039744101170630816
3340 209488397071587281172
3341 1013133930378989744136
3342 4650426062931955638108
3343 20291522612355575872200
3344 84281224417048258715220
3345 333634194746253706066720
3346 1260090939511403553304872
3347 4545047728683936624488240
3348 15669131422479943187406165
3349 51670391487661379090276586
3350 163083139706558156560515227
3351 492935402012474693413987014
3352 1427557397667415977257924265
3353 3962752778777488591340149450
3354 10547454021699629634992922250
3355 26925569346554688017777137800
3356 65938849842328051266133588860
3357 154933066231062658001002730204
3358 349313639333041972022856134580
3359 755742945300315093382659081376
3360 1568970591307193932674358195962
3361 3125428385543614517829059236716
3362 5973203401976046138210837402230
3363 10950502671510928507493446900280
3364 19252745559419954076832830338937
3365 32453574581660383243550181222954
3366 52432317489016308611133928984947
3367 81158296673783395835828514053046
3368 120301012008188989053009290487725
3369 170681554104833282297143424999841
3370 231651609217590331555144730650917
3371 300563607550725191404059443176864
3372 372545492958479081590144523747426
3373 440778095527190258527408309308900
3374 497368502543095314973929159280718
3375 534730408601321809675117078033876
3376 547177263697977710399357364006930
3377 532291404425073364523717600488452
3378 491631330678570249177063761861400
3379 430508765639418359421237970048200
3380 356859407254032944495962088789925
3381 279533801270262294381809502488070
3382 206520240799613530690845222168891
3383 143601777157406355504242464547070
3384 93755992693030343282850524057379
3385 57323469582960509702042176817223
3386 32724369019860324550260382255149
3387 17384438471252475213490960252080
3388 8561470937841246565196582193045
3389 3891746861796155069632147133778
3390 1624686740909921145113559499051
3391 619277417527968233254422937098
3392 214043204702362499011392290369
3393 66534678689611183808297783550
3394 18415850352771263728935969216
3395 4482978380941118716713775772
3396 944843799396249394980185505
3397 168904642105174598645871240
3398 24899994600638681756566015
3399 2906193372780011403982218
3400 251771662913585346590406
3401 14391630646770925643704
3402 407107959271393813159
3403 1
3404 82
3405 3483
3406 101440
3407 2267300
3408 41322372
3409 637696059
3410 8548975292
3411 101414365800
3412 1079439346800
3413 10420655753715
3414 92028840092280
3415 748724796794786
3416 5644188032273560
3417 39615680731615455
3418 259958589656478444
3419 1600443790178500213
3420 9272439514610092854
3421 50688537708284220745
3422 262052048963522737920
3423 1283821511924735810208
3424 5970813368024240007216
3425 26403177702537809293932
3426 111167086106183517632880
3427 446198453462101419108120
3428 1709169876006094226449872
3429 6254130371418925969827084
3430 21879814242125417056869600
3431 73238892271728444819769640
3432 234718710769801223952823980
3433 720627993045788158310301971
3434 2120546621946263343163063252
3435 5983319008039133391167927208
3436 16193811254030352546113546400
3437 42052887026863915488802560625
3438 104805329894515413028151070960
3439 250719219603980901360474850620
3440 575785015656650300727575060712
3441 1269491969599661675989991333520
3442 2687212529431009694696386918960
3443 5460843246636018877257810439328
3444 10652806453394640394848754267656
3445 19945910892261757618000232487558
3446 35838176204972150686044407468240
3447 61778070718285770280466560584240
3448 102138757536160248130152739162076
3449 161905848003197898744131665168127
3450 245965397669641254602586107218644
3451 357951087675270162396818875831535
3452 498751246901618746658204806879390
3453 664966544547691531537192123697946
3454 847787010372698032425018036615072
3455 1032831513309636762308416525501696
3456 1201376961718118342601595937586360
3457 1333066246512604200954204121734110
3458 1409689616739728811711406298947096
3459 1419152504252373254345323834916352
3460 1358490463079047779237294894211440
3461 1234932478091863231818032787767850
3462 1064558384643557126714802745417200
3463 868866124948572208491706886989020
3464 670254844855091590765225038454740
3465 487750039977539388086760771979623
3466 334118351322595241078118223447380
3467 214941323183248805332538753997465
3468 129510858999402442076164458862122
3469 72873287566114421556917276535594
3470 38163644852330179163414172084912
3471 18530908857228013445446067653560
3472 8306490581168624507995826332860
3473 3420041357252641739015884712499
3474 1285874065053089749835564605548
3475 438457633037196506079146196396
3476 134476890580465867680779511440
3477 36730273744277287936737853185
3478 8824503692183615439315725672
3479 1835830359482580943853769034
3480 323981254056336275029954368
3481 47156279263889284897274385
3482 5434785372768792913412740
3483 464983423986264745534080
3484 26252341559503593105740
3485 733583194357677123096
3486 1
3487 83
3488 3567
3489 105084
3490 2375460
3491 43782116
3492 683249749
3493 9262557161
3494 111115986124
3495 1196065168650
3496 11677749647025
3497 104311247527365
3498 858449681199810
3499 6546785128150050
3500 46492406487727765
3501 308721654355493171
3502 1923606687112171921
3503 11281133183775640829
3504 62434722726224945129
3505 326844650354117145250
3506 1621736835547201845472
3507 7640477397293342714112
3508 34233295078827567950388
3509 146074171841175699285108
3510 594339011156327673866280
3511 2308393379075828239603632
3512 8566920159270737312063316
3513 30405693833563412099287804
3514 103283885001409810637363048
3515 336008273555595923949162760
3516 1047521607075125772598841085
3517 3131078051988431166141396261
3518 8977053483209352660764220004
3519 24697034000388063018542427590
3520 65217114469915218605059358275
3521 165345741609585828221690333735
3522 402553236869256801695895745980
3523 941267537166479900499808783020
3524 2113975837856560268384003717640
3525 4560365425142277112259187426780
3526 9449431624095977690165642792832
3527 18805738413524879539476540698912
3528 35942199626147373250484707868338
3529 65959598874579040519351033404218
3530 116203302034270847797017682861600
3531 196477232327676443016219642429224
3532 318730186605592764184528716575569
3533 495898005131794605490555272202881
3534 739668333508152955975260109440411
3535 1057182167260976990627227854397035
3536 1447096767717493657677723330656800
3537 1895919295476715104212366771466071
3538 2375895782162898606581969891880064
3539 2845772510019754151399354244775520
3540 3255256713546035531034770430855570
3541 3552990508023112829998344515362818
3542 3696574993222121844446686762228552
3543 3662120005757560261073823500801988
3544 3450468172818984893597986473441582
3545 3087947377906760981769497139331350
3546 2621113319295401264604174801927420
3547 2106883162325928163009712345727660
3548 1600950446578687090270167416143665
3549 1147789474062755523395213020832805
3550 774759034866897651146787638201445
3551 491201770231017406615140455825313
3552 291736114059524072208202881720828
3553 161832170182690884983798226480597
3554 83565226679427670014279102554712
3555 40014454494563252397274545682200
3556 17690735421990313296693813943461
3557 7185055536571725345875335385301
3558 2665193457142088144433032623024
3559 896704549485972149097701980454
3560 271406144260496037348663499315
3561 73165160461623114797626583331
3562 17351442566359839511344219834
3563 3563683835660995010769617746
3564 620959528877120815480318259
3565 89251304986515324029273545
3566 10158821912007820917433652
3567 858495677212702161449554
3568 47880838644317197654016
3569 1321871240265286664408
3570 1
3571 84
3572 3652
3573 108814
3574 2487429
3575 46357056
3576 731468584
3577 10026288792
3578 121614961468
3579 1323684416340
3580 13068760762200
3581 118055417919600
3582 982629265676075
3583 7580006521058160
3584 54455573536872840
3585 365850518409080516
3586 2306702689884924489
3587 13690969060448203232
3588 76698324593063306896
3589 406495827010716020622
3590 2042356547958302948372
3591 9745278586666419404608
3592 44231927102898795003744
3593 191235959725672757505792
3594 788569112339647036101144
3595 3104775039832167372863472
3596 11683429220853720131167968
3597 42057319550100084158184144
3598 144937748638299671123000148
3599 478506739312572632075776768
3600 1514338533751698643000136960
3601 4596366689115498007555608720
3602 13386304381582801986965704980
3603 37422245325477467672218787084
3604 100453229088714132428679716016
3605 258987725808784263327636635360
3606 641457298510870831260198278715
3607 1526505864478212840234229533120
3608 3490742964388673920338628613040
3609 7670978228081075324097338535640
3610 16199467349104536182381956752072
3611 32873852151182561525652298248288
3612 64100653941637096611802511249944
3613 120081983021972080041704190571152
3614 216081519291397357414158343838704
3615 373406384100380663677832693327024
3616 619510814810420793684848649834336
3617 986452132228047482691839285879648
3618 1506945717157327050342944782994599
3619 2207622999434629059971831664221688
3620 3099880098320821984045579646229180
3621 4169837002892612972909356290881810
3622 5370096557517406442313576180091110
3623 6616678705377323631427300766708864
3624 7794146757226584125460813202887056
3625 8770223049478194787708898512082208
3626 9418329491727347761379510361778872
3627 9643343823857817919268205782890856
3628 9403715923383313952963100280069344
3629 8723105072458768069318355800707360
3630 7687294322707318460832673754933070
3631 6426604485269025321622254668441280
3632 5088706451547726725767331447059440
3633 3809715809081363500814021011397880
3634 2691528348085118420024676980824605
3635 1790595730585699184413922076374448
3636 1119064537964008746205570321483692
3637 655266532658059331642287849108446
3638 358419602974487073561651499851348
3639 182522532407398805524891032154656
3640 86205536693168346019663912739736
3641 37597025259103132588928654860704
3642 15065644967309175823226577934272
3643 5514368719206271559947440877476
3644 1830982755118498699593265582192
3645 546990407193439703699551321976
3646 145561300163766266453510540319
3647 34081155405446946684031513152
3648 6911460284107028318977288568
3649 1189268699871134090923629300
3650 168822690825663032984689952
3651 18980694961978097501726468
3652 1584571700915963503581324
3653 87315762356818744886200
3654 2381929669709247097441
3655 1
3656 85
3657 3738
3658 112631
3659 2603295
3660 49051170
3661 782475120
3662 10843054308
3663 132966427386
3664 1463186796071
3665 14606128175496
3666 133414894653300
3667 1122960743542925
3668 8760837626035250
3669 63660450580238340
3670 432650937405458670
3671 2759893833237186975
3672 16575499378312498608
3673 93976548438079375526
3674 504155974181152108963
3675 2564449380906858766398
3676 12390635897624672422735
3677 56958627311696095361376
3678 249465020111233502127552
3679 1042300848854950689500496
3680 4159089318151627998240900
3681 15865715196892359334131120
3682 57911337075643359349451256
3683 202419738630935135678861052
3684 678001745246580201427525440
3685 2177533228824965479293770224
3686 6709482877706660053634301560
3687 19842995574078750315766171890
3688 56350077817991343833156982615
3689 153709034758664042079263879856
3690 402851703890235388402233279348
3691 1014685442005455179251840084225
3692 2456601759181391412449005918680
3693 5717549972710884950936498567160
3694 12793537047198728144075109864100
3695 27522612237242081742519727662280
3696 56924558380971990256562638520400
3697 113186156811580603823089708164936
3698 216333270544022916855201972779592
3699 397395095112269543561983195878876
3700 701461190248674344512692871486606
3701 1189485626774371002270672301416320
3702 1937139340975535392128660659988192
3703 3028719465060399813273688762863309
3704 4544458878852347422551755326453922
3705 6540874367102115701365345422113046
3706 9026130348060118775812572770073525
3707 11935375848943387983920174325407130
3708 15113647309300468750628418366034170
3709 18314830016557006937627035716740976
3710 21223083313434650453660003679018608
3711 23497689006579495268556353797985860
3712 24834588085118787139690201053661254
3713 25030520116945646749413273288470208
3714 24031908503104829290083779247464328
3715 21952845277725008538109707608312154
3716 19054861085698002514175889914269200
3717 15692979190763997449883132973938360
3718 12243322460332374344109070262923620
3719 9032890205468764510613807786055075
3720 6289952986818789263142264326885040
3721 4125059986960907991834949450813650
3722 2541793287900854085745600328245299
3723 1467647504752192107544180653539328
3724 791733188181153227497221708431604
3725 397694877607092312409698977918904
3726 185300562084169969957695591311280
3727 79737650489224310497547034349038
3728 31530083402406256335908804869851
3729 11389864323555856798571207100168
3730 3732924628246686195409074668680
3731 1100887105297732177169609349485
3732 289242502748182154796057366948
3733 66870997130090038586381515716
3734 13392266295817571487586384326
3735 2276029194394702479839001402
3736 319149716496782493647689125
3737 35448125114140909926762356
3738 2923895393711921825832552
3739 159207027755658794185933
3740 4292088955882143303161
3741 1
3742 86
3743 3825
3744 116536
3745 2723147
3746 51868526
3747 836396064
3748 11715868080
3749 145228636746
3750 1615522551292
3751 16303282337342
3752 150557275675352
3753 1281317094551975
3754 10108231455770350
3755 74282235490098375
3756 510612951346613520
3757 3294909132588241275
3758 20020601841880118850
3759 114856731541806229941
3760 623590854053015719032
3761 3210720871090361848324
3762 15705642209826738285248
3763 73107131654883256535605
3764 324292467760715234452672
3765 1372589245774688438921424
3766 5549628791379096634802592
3767 21455868567882105705289200
3768 79392263341043725755443040
3769 281389540769210107051044612
3770 955969202818444768110691464
3771 3115004777514581610868008156
3772 9740745700155360986442262272
3773 29245147245733211731451584610
3774 84338285163225964391435530860
3775 233700643287832558720210876170
3776 622428175816645013165170513368
3777 1593746570072730769492890368015
3778 3924045538334499899751059915350
3779 9291720587304432197684210709535
3780 21161545511996781973784171751520
3781 46356367676051677826772285969440
3782 97675151236519662378893039536320
3783 197949284465619389332157072762700
3784 385817700033872666039430634648272
3785 723123935126041774101313650459444
3786 1303078051778740674907599740639448
3787 2257150256731261021092330827176116
3788 3757234433916396873957980665196960
3789 6008403203329100349755827080090949
3790 9227352421763249437024593944500958
3791 13603326675137322619112435042353285
3792 19242582380523339641146321411189536
3793 26104084226384173737196678533541980
3794 33941600396311589022689581942548120
3795 42272751145415573468670239671491295
3796 50395374958583406047559671037297248
3797 57463293324447559821738629638003060
3798 62617466477108636452629581444955960
3799 65148776677496016581864150550326388
3800 64652541274543990033586777339487696
3801 61130065621838905473045863915113182
3802 55003448335521562297324322650554492
3803 47034481543969875903954873258742350
3804 38168397302339021172632537771817120
3805 29346742406570664143247828597369915
3806 21341324363871593685113946719592210
3807 14650280195887178571631354718515095
3808 9473285701166262795261606293606400
3809 5756368098350046279085781168926698
3810 3278177644189939926117775178466996
3811 1744435101554528802046425459572607
3812 864475277826632223402897530984784
3813 397434831465167720097295905457590
3814 168771048987846518714619334996836
3815 65866182124008739435057832453262
3816 23486332933072997969442130900776
3817 7599072694295443622667513202095
3818 2212704278172297702016105861070
3819 574070939744181611491833379971
3820 131074131670441663930686706512
3821 25927532222765335594610345118
3822 4352756781756632339853630868
3823 602991918275734145514557840
3824 66174588519801205838614192
3825 5393750146086805465731579
3826 290249802780861229607478
3827 7734077055035350833635
3828 1
3829 87
3830 3913
3831 120530
3832 2847075
3833 54813283
3834 893362366
3835 12647879055
3836 158463098010
3837 1781705828070
3838 18174711454614
3839 169665316643368
3840 1459762942161979
3841 11643309578866725
3842 86518333015034975
3843 601434232823106320
3844 3925262978574273315
3845 24126357275742404625
3846 140031270531751642225
3847 769291881661562021700
3848 4008573852959088115176
3849 19847976704686341044602
3850 93535176799512996333027
3851 420138514662889532885375
3852 1801053689572129444692240
3853 7376916150273353282975376
3854 28898863097245430961586992
3855 108377741432889440421112896
3856 389408459464206384101886420
3857 1341497988518087873729470620
3858 4433756138044796566178237580
3859 14066816219524803329042321160
3860 42862452664225931044405610562
3861 125488059630620797587155581630
3862 353128552910100525735623142090
3863 955442670358877457564729649788
3864 2486170570081226399144369854011
3865 6223042287098987313619737126045
3866 14986149283841058192611314157975
3867 34725012319153126165106196019700
3868 77426507268992016862195225322160
3869 166127850042580122573476916620920
3870 342998681948542139871992229087940
3871 681416633912331499702331027699700
3872 1302440096631893086261271403189300
3873 2394767874051191186107514825408132
3874 4234936515712568703082192769002164
3875 7201225551853609226661538891507584
3876 11771202506693858564577319654793525
3877 18490523492232999777352893694733955
3878 27901665894793324199992567226701213
3879 40427881096208030055019322323456066
3880 56220792341677115721101859124735920
3881 74998065220495178327465826370007970
3882 95915266236721325486290813973971865
3883 117525324165082510575173171260765773
3884 137871649610767656113125071342073396
3885 154732779671198913056227405238109180
3886 165991398118285448783897541079171860
3887 170052164630550233133451819635357720
3888 166200303306416371086190982048650438
3889 154793615040186812397574644780526986
3890 137220515362482687208180255325213790
3891 115625306694997583644106517104164800
3892 92474493605168654894024377648622475
3893 70086005239559279790812584395749925
3894 50247669161614937777158895998819575
3895 34011943522605901473152812685066970
3896 21689178042852425873603364287785950
3897 12999067780377685630489186682400600
3898 7302641222590793611610274096009813
3899 3833957152768980406882114907569251
3900 1874777332098585762794700360125526
3901 850601467928185832707642510337250
3902 356515506831200746555842581287470
3903 137347036894585074253090995159468
3904 48350765555273883629304617425731
3905 15446643473842615015908502818333
3906 4441559021318503964147606618035
3907 1138068776747221318561124280060
3908 256662502747940130014028569910
3909 50153361312050082590659456070
3910 8318538388950637354122562212
3911 1138643248963437305663860330
3912 123483893932191733656144015
3913 9947219035375546843422837
3914 529082172990395423926779
3915 13936325297090390342516
3916 1
3917 88
3918 4002
3919 124614
3920 2975170
3921 57889692
3922 953509312
3923 13642375178
3924 172734718023
3925 1962818187120
3926 20236031501868
3927 190938106773180
3928 1660571636683960
3929 13389580944203912
3930 100590861888352350
3931 707046068006139070
3932 4666500844751541135
3933 29009185706429666640
3934 170314795135265070730
3935 946604462043836714650
3936 4991003698325950098150
3937 25009755717313381222316
3938 119300439272198908965314
3939 542520526501149147022500
3940 2355015831647160818226090
3941 9769596148055217101211584
3942 38771492718956927620277664
3943 147333561264038113962804576
3944 536538848714708407935336816
3945 1873825259467489350008112000
3946 6280121871025661294660346168
3947 20210091024575554295763080616
3948 62481276693533317393756422594
3949 185654470466332485125151946512
3950 530397424154481086732047591380
3951 1457404798021351161767457681708
3952 3852664449197777630316364273524
3953 9800360174054839697015184126936
3954 23993833007195271656814598740702
3955 56544567237657728977967789924150
3956 128278359003572616010220836842250
3957 280159898362854818432303986878960
3958 589045730296026889954938607783640
3959 1192243006096670882589589608198000
3960 2322830741094491374371353937894000
3961 4355657213939249000624557789729040
3962 7859618989471820520537132922549592
3963 13644923076011389735996947945909768
3964 22785267381761315488910827329166735
3965 36586709239985281087575502378505080
3966 56471856452708989284728454421628874
3967 83755532369467453315787388676295886
3968 119310867909307443591794296206444634
3969 163163147956116857629494982895009916
3970 214095369561924732512337424640990270
3971 269388415345483626122922974794426748
3972 324828828757380844875010303579787589
3973 375080349182576374326844782938036096
3974 414427681124944831029942201914268552
3975 437780806696473459554052169806455640
3976 441715433206839850243680901730999680
3977 425268480778745516801525908219682608
3978 390242353143242481261762848688502812
3979 340899873450798386908825710122175420
3980 283113902302407987831864751356002775
3981 223204314258641979580218904614068280
3982 166783836753983171510358067326385710
3983 117909371206495262109925794337015890
3984 78711728970413895226876622082998070
3985 49509757238601729102780814106585700
3986 29272651911767717714525422788018510
3987 16225306158987461763183758706973728
3988 8405871499795470546272444478408387
3989 4056634478072943729898438954513440
3990 1816686075605552049500381311228620
3991 751666991212254547740625212091572
3992 285900083295470180416602472621872
3993 99380210571706637785526174945448
3994 31353423255505320029982061171878
3995 8904149249112588509571333270750
3996 2253630656235342516762762242964
3997 502093130270783501879679923288
3998 96934697850713819646416324192
3999 15886666007032636859654682876
4000 2148961262950314836701430900
4001 230332164893028782250032880
4002 18339906106827631372980222
4003 964311076093549479298318
4004 25112390451278948706625
4005 1
4006 89
4007 4092
4008 128789
4009 3107524
4010 61102097
4011 1016976618
4012 14702787909
4013 188111949407
4014 2160012267189
4015 22504060016928
4016 214592321294442
4017 1886243643815076
4018 15373179931837266
4019 116749411441204868
4020 829642231957672895
4021 5536475347331979805
4022 34804272781337322040
4023 206663893847496670480
4024 1161877062597998353355
4025 6197650099591409978400
4026 31424486447420649133925
4027 151703751841377450698950
4028 698306198311630376228694
4029 3068901069537509219629396
4030 12891781877373273728672819
4031 51818903778395688376421056
4032 199486297037767059710111568
4033 736120507381858287186512784
4034 2605663722480094533080385408
4035 8853371786080519687116787968
4036 28891819331868181230831323412
4037 90602910791380020053765286906
4038 273154374821400827566125003270
4039 792036054249110072959568496744
4040 2209533194191340631942364851738
4041 5931988067876103879163632708552
4042 15330209320682539683740796823866
4043 38144106145595919138953352062292
4044 91390738248978244492528972548927
4045 210871179270577961473660195167000
4046 468596561417429254575053005051075
4047 1002897097684868960137848873555400
4048 2067188068801806339864709763254040
4049 4103395959851726874326034964731560
4050 7843371938392783985068416710259740
4051 14434338696640983027644802884008960
4052 25570953878459550854647796868816180
4053 43596985437419101956164561072441383
4054 71517277468722554008717076663510867
4055 112843736272165590627500615444524044
4056 171200032603313341805465803407301721
4057 249642379646598295870542225391641988
4058 349726451382703038712215488706013397
4059 470457519820872481942889804374282490
4060 607375831122014541552995373641890978
4061 752106176179995532947825324379609947
4062 892687075124706666883531189367863936
4063 1014855954570473111535477456499154192
4064 1104210753839368556874710552558939492
4065 1148861569662775570912898572250843080
4066 1141939466569189816730246298671071340
4067 1083258899260276750202083943665998600
4068 979599391052575587492691984456619022
4069 843451358142650186859726649478051283
4070 690534348407075258796341816919658305
4071 536768740920623439705993189465881820
4072 395518476033026329058661201857531535
4073 275775114136267439206006261698060900
4074 181595093058340248704331706841202615
4075 112687479534908035769251359176569710
4076 65739725533160504459601773690866740
4077 35958282459774579606558976198934745
4078 18385985181851846287888687788487722
4079 8758399940049035081585323455008328
4080 3872121171209010542558995638537102
4081 1581827039182279702554293512291548
4082 594108185532338227273252805432994
4083 203948832004686727104675340068012
4084 63551786758007694948702886877199
4085 17828193669812641252613202888714
4086 4457790400256387044272857346401
4087 981278701946935917623466680788
4088 187200554259081286092779574090
4089 30319947266127594064747607332
4090 4053588007494484084764626600
4091 429465270344438675096686940
4092 33804905107585469073392635
4093 1757338009744758046251023
4094 45250963990424378558022
4095 1
4096 90
4097 4183
4098 133056
4099 3244230
4100 64454936
4101 1083908525
4102 15832696836
4103 204666942657
4104 2374515604586
4105 24996893841108
4106 240863554587600
4107 2139526322285184
4108 17623125077744088
4109 135274069329766686
4110 971711042345123608
4111 6555655993487490675
4112 41668321931666545010
4113 250199734085513968470
4114 1422634064879780083800
4115 7676030395184196068590
4116 39375314200567980899400
4117 192340953803788438007475
4118 896020887734675501257100
4119 3985960169688851072744116
4120 16952188823113568246014188
4121 69000578804400394208660680
4122 269043339422701052844263552
4123 1005772873707265848854204304
4124 3607552489292783617230920352
4125 12423735464557141595646734112
4126 41103433177419473233862448960
4127 130713475876781436000187832034
4128 399743711523887159645238213828
4129 1176086166238052731984164024042
4130 3330015736708889744107831630944
4131 9076828050745785886982937161420
4132 23823878431691245360703721753744
4133 60224201694315136625762147783418
4134 146649394172602616626368323011080
4135 344026541246847761966198628071286
4136 777570725879481615812037465908400
4137 1693325364790290320568237356271275
4138 3552978455943392920004971385245200
4139 7182547639203006871527145026931960
4140 13988255228489310484701638662299360
4141 26241955483310418261753596442357000
4142 47414166906347138797280443929093920
4143 82492409420771102665779108960948615
4144 138169172542451866733793340858769622
4145 222730322952557166387377807874860797
4146 345445984848755636043540103954042400
4147 515295601663096616468112043947467502
4148 738978229873442917014339924223545944
4149 1018377825925982377783674563169729089
4150 1347938854513443623033773284681457380
4151 1712674681205364361198029720933473495
4152 2087654815758948126590911649362355514
4153 2439675363044858957593856081765827533
4154 2731355757164226760950752503592092480
4155 2927194906080834876791266123400210496
4156 3000371251506626857967351669455653840
4157 2938577067612596034286240226163711580
4158 2747194948563927000211636762513332400
4159 2448741840441523924478369686531148943
4160 2078564938088839532265539631316846638
4161 1677905587237517090521957991993380875
4162 1286221351865765073031067822902927440
4163 934775258437700831494571013812613930
4164 642941280445983274353030661214475720
4165 417694087011470173454183497498701495
4166 255757541502419572560811396792821900
4167 147244244036092833864722408783437905
4168 79492238737010555809204907305360110
4169 40122170968722842055136785292743573
4170 18869012735305347321146496642446784
4171 8236718893674208511406409262948640
4172 3322753700307926278752954160620216
4173 1232510147233380240958042095585282
4174 417910274350833813995125959410376
4175 128640183464988361245371709291336
4176 35652723546975701351881120158580
4177 8808261637926786676860724233057
4178 1916003013999644077461577531544
4179 361236535914586436859700373736
4180 57828328898736714514699037472
4181 7642332554776115127600315010
4182 800450611305889975014001320
4183 62294836295609943022181265
4184 3202128952931885959478902
4185 81539419595891885628756
4186 1
4187 91
4188 4275
4189 137416
4190 3385382
4191 67952742
4192 1154453895
4193 17035834385
4194 222475703037
4195 2607634613749
4196 27733990969330
4197 270007738245063
4198 2423435178719520
4199 20171600011116288
4200 156478743588367746
4201 1136070899901880866
4202 7747476277770820107
4203 49782671527181029125
4204 302233960643838334020
4205 1737775843683217155215
4206 9482983062052539826710
4207 49204783925812908603970
4208 243164963741495402149025
4209 1146219810734979287434275
4210 5160378805388968094176800
4211 22215460950153481162250378
4212 91548049240087831746911160
4213 361472466150200833692043780
4214 1368684424538703061350098384
4215 4973526464356626657885070128
4216 17356195407349603673287875456
4217 58201957238222095487734617072
4218 187649827366894459258275744930
4219 581960704193379296812428346518
4220 1736825608320124377441169731066
4221 4989929375896210813830489238932
4222 13805261425486563291884753839340
4223 36789375446665231424839341027260
4224 94454651463737238583025677272558
4225 233681350059085054989295700168706
4226 557163787536587377173458471080014
4227 1280384910617090595106479440336838
4228 2836093881973270130349627422589525
4229 6055218584564969133713093914776375
4230 12461160392153282893375510172409000
4231 24716133274999903146003264607955760
4232 47244759625406511612517715425921480
4233 87020035525348633654799519854076400
4234 154419596506460958517724600868331415
4235 263943870730670250588330910634801005
4236 434448543293835847297503322932603417
4237 688425595356996594959441237826758196
4238 1049842349816198152679077876412052910
4239 1540202040290457227808655120563988014
4240 2172885282723154433223311549500263123
4241 2946458715295524634650084529056768629
4242 3838365427404436090488087631468485939
4243 4800985789646416838382594692938620695
4244 5762154115818314523957495405092976193
4245 6631576441701118207436660660513860296
4246 7313182223203431486486128757052575264
4247 7721559984141254017478096696059474768
4248 7798890651748300574525336870314595940
4249 7527935516108062817714688684288186980
4250 6937186106747258908292648428156795935
4251 6096263207492272150467530438072730813
4252 5102473368160858609598125212144154659
4253 4062081733615024693313844697379622150
4254 3071329777886070804357406311033236730
4255 2201969654195753592454566011415767010
4256 1494276224523493064109300887772283125
4257 957930085660156348196781685890930555
4258 578866987369726748861255709822813525
4259 328943281927656680878605440682512985
4260 175305668466295095314275886288999445
4261 87357282567936411405788213033757414
4262 40565897031004682265825113860898640
4263 17487028860794603825776973389414440
4264 6967250934693611377078958068697022
4265 2552736709353420329083071193239774
4266 855067911253488991664322173892288
4267 260043057272474132464676542032436
4268 71213223275415182024396916898315
4269 17386214796203862326105254214439
4270 3737703823537318847688531343568
4271 696531275480771903913542235196
4272 110223889978735380912139884270
4273 14400997918120658435442138630
4274 1491343823397348485979523585
4275 114766869356885135755465215
4276 5834033315923744458311386
4277 146928957125461694038175
4278 1
4279 92
4280 4368
4281 141870
4282 3531075
4283 71600144
4284 1228766308
4285 18316090628
4286 241618252375
4287 2860758733840
4288 30736256680484
4289 302302648474158
4290 2741276692379610
4291 23054258238994080
4292 180714803922759960
4293 1325909650001921712
4294 9138722136400397079
4295 59356820478200891580
4296 364298301926036671600
4297 2117809972843056599450
4298 11686354101125447596825
4299 61326371223777511927800
4300 306559931395078704536820
4301 1461937752778019241403700
4302 6659856037284103608492100
4303 29016177779170422808242428
4304 121037124331307384678421076
4305 483855991966978292711353920
4306 1855266266420331409730790705
4307 6828478663962336136547274560
4308 24141781322082994969171242624
4309 82037137116775408108297820448
4310 268093591811750743404223444818
4311 842964026129032182851312201400
4312 2551321444935198365023142418240
4313 7435639496472729490508370110748
4314 20874208759037478742117446123086
4315 56462632291320464131980189631744
4316 147188149817702701149888527770920
4317 369851770318328680414565188240200
4318 895963331663620165730537669991690
4319 2092703380353287286393721205376720
4320 4713141136835078004895975146520008
4321 10235582739026624534213136074015700
4322 21434433144881403413650025794676850
4323 43280353481355102919250868677299760
4324 84258800110010622161710560324487120
4325 158137909647882039362394477639865040
4326 286080171060037644710962896896862075
4327 498757462353184503672971596477311300
4328 837806278987588752362744654620485472
4329 1355615498298317073768366681404459474
4330 2112211313609586526404557653325021833
4331 3168092623532001061947312589439601680
4332 4572478493736491552162724954551884420
4333 6347658078118966606031533701612481652
4334 8471853343169222441993305798158699349
4335 10864771406256867692995339089395738904
4336 13381113436753445543183154166256652900
4337 15816934012857333451628154039951937570
4338 17931422315869560942226970391730226690
4339 19482597767102665914330253003797080800
4340 20270629694211855788711255260615552208
4341 20178707101206841537261830321263247520
4342 19200336291511323977849571266101334735
4343 17444580312107108308981368447590192948
4344 15116620865483603021529703038822564336
4345 12478233619810912180583322522679418802
4346 9798688337569054419918825175479962325
4347 7308973394892731103168114778788976800
4348 5170277919561621990494347724955746460
4349 3462313756939348521806137634394104220
4350 2190590153994483195262072683869944455
4351 1306637872767314539092232584914400600
4352 732997712932976939462724370847521500
4353 385689146048478038731914937734542334
4354 189781536354534931493998209691655478
4355 87032551422360945652309757080198320
4356 37055596411627621683109754345471640
4357 14583668005480604561113644070885680
4358 5278716729541331575390224752869632
4359 1746982685222944025014575294677464
4360 524984860719858342031113990636224
4361 142076691495757805801651208541200
4362 34282651495338367483242376677720
4363 7284962425070442988901761961064
4364 1342027683029598872452303292848
4365 209961598428201874312232490512
4366 27123418843575753091857665635
4367 2777546645021574896666304500
4368 211385670156443297184746496
4369 10627882169168220025056342
4370 264756832326821086737665
4371 1
4372 93
4373 4462
4374 146419
4375 3681405
4376 75401868
4377 1307004160
4378 19677518190
4379 262178795857
4380 3135364746460
4381 34026134123562
4382 338049507439483
4383 3096672807187842
4384 26310553514022708
4385 208375068964605480
4386 1544828127624629064
4387 10759966148501310195
4388 70632410345075283705
4389 438178363917434079786
4390 2575117961829967838625
4391 14366963673324514319305
4392 76238077278183879866585
4393 385429634678081516034240
4394 1859231221629539567079870
4395 8568748403344545673294450
4396 37776132484120696553595603
4397 159478038833521068173760004
4398 645338078028903788641531636
4399 2505266168044371797689952757
4400 9337689283878668819453492145
4401 33438585495700036175574450400
4402 115120198493864390544384999024
4403 381235567253932575241866095826
4404 1215037796952669975635358146250
4405 3728481692620599993157143660540
4406 11020168873917905013156181389990
4407 31383755760626569827862917482138
4408 86140613635912311769774450208652
4409 227931289223287402121530393450400
4410 581541842978616058527149460904220
4411 1430900526477732077950450491023262
4412 3395805210440762425477088127922404
4413 7773522698088937429010244971045676
4414 17165467155849035967355871473138098
4415 36564632921975086592750379247963200
4416 75131898430576154279758844945258085
4417 148908495919728897947707477961359680
4418 284646428668689460944584422153331720
4419 524719344730243396813691166726270715
4420 932635748980608997431779936639969175
4421 1597988767447348034273885008905365682
4422 2638817109326475224641994048333598341
4423 4198554725953123428034137639735918519
4424 6434424804903023611883374910543279108
4425 9494809832052133283424653192861549520
4426 13485245050773275997343456853344874598
4427 18426303756861054997457122674548161303
4428 24211164354091157026505139382498246422
4429 30574676843305741794120895233907906302
4430 37087344347698248310378467871152358365
4431 43185009744604575315179203592505761132
4432 48237497603329604313836688634789200549
4433 51648236150557157915063013274925691056
4434 52965261857620370484138012850597538768
4435 51976453444708139806194723658538120295
4436 48762210568221961887974076856104190063
4437 43688378442521302146884731580213016754
4438 37338639059837535578569716751116295821
4439 30403303755612844287432858491130843807
4440 23553919612454317819192671357034802550
4441 17335689518360729629346207302908269280
4442 12101755726454776865715046368368770770
4443 7998515079534834570933781432594139205
4444 4995394111070640257293685143067504670
4445 2941612018937325403716656978614727250
4446 1629329178800675506087127781163651899
4447 846589780598592605045260012698836592
4448 411406481944045857902747607546625053
4449 186350929160692584545923242505020456
4450 78376603245023225384370935932237560
4451 30474132904101232611908830800529140
4452 10898662686237736017612900338441362
4453 3564193094098946536379207673687888
4454 1058507483295576051516746573950960
4455 283133065994950835981806298856970
4456 67531781874889748447493922834605
4457 14186394741175035479269550409504
4458 2583815296504758117731919880016
4459 399704468330511674713670887215
4460 51060628770062529731807932385
4461 5171169350666825190796096846
4462 389252454743771845698552003
4463 19358576680410644068937877
4464 477075326981852589185259
4465 1
4466 94
4467 4557
4468 151064
4469 3836469
4470 79362738
4471 1389330762
4472 21124337256
4473 284245893921
4474 3433021269678
4475 37627699540387
4476 377574683327688
4477 3493587193374544
4478 29984097627189536
4479 239898168125142345
4480 1796888277888503184
4481 12646052283960342891
4482 83887717049992069578
4483 525952147635408276783
4484 3124262490426032881464
4485 17620895567479374472005
4486 94538426936550669050770
4487 483302644314833073939260
4488 2357830615693123567143000
4489 10991894703838429740843990
4490 49025591429279785307548428
4491 209427663581474992656905532
4492 857688093615376734337599696
4493 3370463033785736874526076167
4494 12719119386616909370819241582
4495 46125334846269166980797480175
4496 160847056892950395931703900160
4497 539665801927606329066708509970
4498 1742991443032803763420532007516
4499 5421504715958549360113214079354
4500 16246928791429674912757673708400
4501 46924606820221492274252955362090
4502 130658822781164216201212938181220
4503 350830391001378460561709246666292
4504 908593135359057825620755479778768
4505 2270029293645088307352537666442062
4506 5471954626091414625673643318153508
4507 12727573221797855130959112738782754
4508 28567232827107960591980100383857200
4509 61875997440877187974791721573804476
4510 129331602948631219810585868918663160
4511 260854042055502889921053280581195090
4512 507654471158975281837418127296881920
4513 953167240343954198935693444920620915
4514 1726386153381209961357742343220048490
4515 3015764823022683687472791219484982607
4516 5079901204973731307744097649325255208
4517 8249040522524105906813290086675686799
4518 12909761984158945340156742590155513158
4519 19465231668817333353157702172228114098
4520 28266397780073213251983657348673574568
4521 39516303754816856871317374316432816727
4522 53159898984466990802802017910771107906
4523 68783089168439819069962561683666782793
4524 85553198576113289400001953652383256536
4525 102233595176163297873541385103232804602
4526 117294221257830532008314704902105860628
4527 129117001943924765905916982032661484689
4528 136265511319179428741375403376064816160
4529 137761414706610967850277150334307288711
4530 133297187563595484194167124286854209458
4531 123323326077657849172843262284231689307
4532 108978992019825795435124536798352902536
4533 91878921338925313758594450881819537487
4534 73811217239528127858194049681380329302
4535 56424904072338131595062684313523374330
4536 40984062256714897897040076917821756920
4537 28238856990917101825182957239458635885
4538 18424260479960678807730440956677569190
4539 11360256352336775703337705803531190275
4540 6605349955902903239126994219784366824
4541 3612971103337565309179231094875018506
4542 1854068886173299445097561609425546868
4543 889963201245871894030879056401199051
4544 398226738219433018969088578736756016
4545 165474900111585097536722302034295540
4546 63572880666606566374670061212044840
4547 22467552530065925375689486324628740
4548 7261598036586921646260782663101488
4549 2131567213457769439096104312047942
4550 563605007585941014008205721875660
4551 132897264810537656567142972385110
4552 27602431064283360727116462868080
4553 4971043855413695633436655117731
4554 760464403978242572157803916354
4555 96077637889760202670877221871
4556 9624171272056398343847734264
4557 716615502380183948381517657
4558 35257383029805192249924434
4559 859660034510033068622414
4560 1
4561 95
4562 4653
4563 155806
4564 3996365
4565 83487677
4566 1475914440
4567 22660940679
4568 307912639353
4569 3755393433671
4570 41566762311151
4571 421231494108620
4572 3936353386215516
4573 34123047578762562
4574 275773308718233407
4575 2086666276349311335
4576 14836636441539062955
4577 99442710785278910637
4578 630033887332401045039
4579 3782340736615191328578
4580 21562157965262074621461
4581 116945260125763942528425
4582 604457188625189715029190
4583 2981923060463198953218605
4584 14059258217663938828127670
4585 63429388644982215478015338
4586 274128814064665850069639160
4587 1136008166127809016493204334
4588 4518091027288985322402953443
4589 17259221452129146437949959945
4590 63371130577007841654285273351
4591 223792504040556569141677573920
4592 760561551147994461213014036370
4593 2488755860626055878606839272910
4594 7844930156382442865909180458074
4595 23830415509481813480737380635436
4596 69785534970763334990473604190170
4597 197072445904286320136755113905050
4598 536821085807323086928139649701040
4599 1410830544873223430979896180739278
4600 3578022375159400473084373743489886
4601 8757879455876032348930591378633090
4602 20691477130526405232119091850742586
4603 47190453138123720408162851708493072
4604 103897572283809736138398590694376308
4605 220825393564371401715193358292223824
4606 453079328109057658382926771921768950
4607 897337876930749076904339071973916330
4608 1715358349861032173749275659462922435
4609 3164587450952532460020894072122845725
4610 5633451756216498403095521418517707487
4611 9674857354897595345369485845193314090
4612 16026161800039348779432186157334362071
4613 25598630446348412943891276118877911167
4614 39416487606584208475614353360451004820
4615 58488267745087007302503551688663225049
4616 83604228575462335628203025461389888655
4617 115074214347093908116643580979341789409
4618 152447937588509953261647291241921731653
4619 194286763109566200080981488302887832824
4620 238071376032631203168789790134036134838
4621 280321391692636880959429871581386729060
4622 316964308678107115092961940079826930011
4623 343926086153893842332738792286574475257
4624 357840800559802046507448327256426406183
4625 356718496291235337224009045061741023497
4626 340394713429462771442138003566898891835
4627 310626402942416244406066381528691637234
4628 270790089931686605178507082393008280583
4629 225250795832644909752398231026609894095
4630 178564495203281035847539128454485972444
4631 134718117216392610710569278769934774025
4632 96585324889460727877747333984307954565
4633 65696351004225712373849143207918000155
4634 42319233234427775131129571991002933655
4635 25765804376386476261789997625580621984
4636 14794907224347804816647306686974439230
4637 7992700634179238826988323895780347672
4638 4051522502567878510487045753489876769
4639 1921221366998861697311464640539549695
4640 849370945230042339945347608700894148
4641 348745390856610492997024480765343860
4642 132405030999394352413063565066846180
4643 46247759209586987481785844911743320
4644 14774568753019640133100727027847742
4645 4287202326915004214106689191189298
4646 1120691712890622536737310083433510
4647 261280608129262146706004904244680
4648 53661301976976684330190456843755
4649 9557111169371855568605995501269
4650 1445989380100824249943790422143
4651 180699647858365907386483155270
4652 17905578830748657777155141113
4653 1318992124741089534843799601
4654 64206314255968293431366260
4655 1549053856146917160255267
4656 1
4657 96
4658 4750
4659 160646
4660 4161192
4661 87781708
4662 1566928636
4663 24291899190
4664 333276839688
4665 4104247743376
4666 45870970014474
4667 469402120163270
4668 4429704914658450
4669 38780524197509892
4670 316545481176305574
4671 2419311107514735972
4672 17376788500624636272
4673 117664748713630374480
4674 753223874557976012394
4675 4569390091899075202578
4676 26325770586803007219900
4677 144317764707960648833028
4678 754069121924082438663000
4679 3761090139288165492030030
4680 17931548489478620049358210
4681 81818878459354319924394768
4682 357682760895695385462262608
4683 1499619414647689891504645900
4684 6035178388095623627656373238
4685 23333210627815364160854352776
4686 86725940018679558052645853994
4687 310096607222753857739911377678
4688 1067267035597210695496833078495
4689 3537572940064251095507686659200
4690 11297897422369847012105051751900
4691 34780092984675931298245759012716
4692 103243922115209577215802054838064
4693 295623356765288404959586921851480
4694 816722576478134486600244492940280
4695 2177585520482248380482598789320620
4696 5604373088399468513417913967353096
4697 13925156812530261071134945688230112
4698 33407873330713998137227609101355580
4699 77394938994355222813678779704519412
4700 173147366655088404383002579752512484
4701 374083908804308121608541904783268856
4702 780491249399334400080347701888463628
4703 1572515778015094088315687202485048400
4704 3059272412472210876215962447653970860
4705 5746346247211786299497298508218172320
4706 10419727259188249800043217958328463322
4707 18236362073146270274366800783424847842
4708 30799913052001702502315474504857672200
4709 50186605888887876304537772565957417972
4710 78874381988654358008490215604346691244
4711 119525724594035983030397252589689337666
4712 174588534853280986025138606583966062792
4713 245716428650650536965389267945217277680
4714 333069514394464299123582164000784279918
4715 434628194910149079950775692691803618986
4716 545713153124985884363191262421759286826
4717 658924488034188921134102673786281470668
4718 764665546375372343489096113996526909910
4719 852293827603057446127150938578107365392
4720 911763392998215816338184394973534650269
4721 935442083338839083299145165795371370944
4722 919670777276299673882563336446656953986
4723 865639038054361844430343910010760827690
4724 779300934461196586042285911634059106368
4725 670310491361461803654269655436110962996
4726 550234494653939037538556544493618645692
4727 430501743143117057987063648096050561266
4728 320599330638075283959249310024254674700
4729 226914110888755506416330423724961199280
4730 152391542494032914289629583309469434810
4731 96935043491200774437446670097344554814
4732 58285830194337192227819030776549937094
4733 33056695751395524718172962043708793300
4734 17640836164621572449746704057856609554
4735 8834291861314746492948373600181683608
4736 4139112232776601967415822754496216892
4737 1808218883364826286334626004434729584
4738 733723618834151815099161713968543560
4739 275324418638093240032280701602150040
4740 95058770336500742348652644250407180
4741 30020774059009541103349773871552128
4742 8612520983425589577519461324767732
4743 2226049270196815875477920132572540
4744 513204657852424395722987383024050
4745 104236880533740225873759827671680
4746 18361372963795312967691176278858
4747 2747913367585163626932210522906
4748 339699873698572440773584807740
4749 33301744148935718808898312396
4750 2427176989013653879339649172
4751 116911557491314951022532518
4752 2791298598185130708314836
4753 1
4754 97
4755 4848
4756 165585
4757 4331050
4758 92249955
4759 1662552010
4760 26021966711
4761 360441205020
4762 4481457133660
4763 50569918699300
4764 522499631151165
4765 4978807538174344
4766 44015064400845195
4767 362821137462918810
4768 2800609096655192126
4769 20317662127948649522
4770 138974971598828491077
4771 898765007876796009600
4772 5508853335743648693355
4773 32071340736316892442978
4774 177682264620358630433301
4775 938386940072141203857486
4776 4731428885896296441277875
4777 22807014579080614302395850
4778 105230970425444504806250928
4779 465262325174684459475769716
4780 1973169058129511278182095194
4781 8034029839443365433992749030
4782 31430977684585130828840229150
4783 118237644607457516123968513960
4784 427970527111905971793931075395
4785 1491386784587363327174495761293
4786 5006299648896305762307077405360
4787 16195746407837136634107062583680
4788 50515836326370283738497780800466
4789 151970883969617590482445642759412
4790 441106605183503059776750523881062
4791 1235670074393519886628020949463700
4792 3341528381948734015082100554708910
4793 8724941957715198851555579117894576
4794 22000360599674797985950942770395472
4795 53580481758204002328910546796786696
4796 126048541943176197341415033896699110
4797 286453305284405023035245899840363560
4798 628884608513846111676911075213984730
4799 1333803069944154033373706687676627900
4800 2732781817102294103851629899384155200
4801 5408615243756789061486917325063894000
4802 10339440371489992439600885819238780750
4803 19089135734963125165201649658175598592
4804 34032096993895630795516113441078381699
4805 58576792484199759621515575782097886526
4806 97320468827662085810119427541716735745
4807 156033410272647200564148262835647578150
4808 241348326952863061019856730345116164445
4809 360037472676326440666607823304401896940
4810 517816267325288204242377275734281676472
4811 717728002415966294093393825520107760340
4812 958329834243984338436327644334838660995
4813 1232077324227687880034459519686635261212
4814 1524428078209867386589294351130149640349
4815 1814179587898710381560776414398497393718
4816 2075368562187540253661565410634174928820
4817 2280691616699656960642944508809190015055
4818 2405940646700917818396890163309393487038
4819 2434528950415563421455229753378816321136
4820 2360985393206521224910648186246592539959
4821 2192432211810888489162738704491763508270
4822 1947540905629833029335845067843321654525
4823 1653146173858948256114715827917393267318
4824 1339358908123420601271822203761069457661
4825 1034418846948226285783197165347896851552
4826 760524771887277880201655606975562047700
4827 531492240904994978564414598085224786300
4828 352480431002768011649591582583191354049
4829 221435079674432838119794403899222790028
4830 131513878346168893766234282267888784087
4831 73681996408809803562087285255729914490
4832 38847558190957231287492494354723970000
4833 19222380213053806036240726252232107170
4834 8899810648893279754342498983608846815
4835 3842457654439629762355394357068305424
4836 1541063919073880943588769075067085780
4837 571620370306776120832390414774204740
4838 195107510284618333039884621620817208
4839 60920834511887489300809906588913856
4840 17281407693994644442114655527670926
4841 4417032346244544330667321960587950
4842 1007105489834151258441614046799980
4843 202318426387205546774715454769968
4844 35252464814710492098398722686571
4845 5219127597507141995435572258578
4846 638323275674479771684572208805
4847 61915907527390289898700509530
4848 4465457293606963951668263235
4849 212858101571631476343655440
4850 5029746275968931960202956
4851 1
4852 98
4853 4947
4854 170624
4855 4506040
4856 96897644
4857 1762968543
4858 27856085772
4859 389513541326
4860 4889006222620
4861 55695268571657
4862 580970132697864
4863 5589293715920786
4864 49891109417034928
4865 415274380198972285
4866 3237054929126915204
4867 23717239139377690234
4868 163855482633088379136
4869 1070406890200524461886
4870 6628111204606166388960
4871 38987199110391214250484
4872 218262351653141272236396
4873 1164938405129490657402009
4874 5936889197419096868179956
4875 28929636448699311678471300
4876 134955708094476260377677648
4877 603374469518623005427518459
4878 2588009882005240438678526776
4879 10659135030719285267621354102
4880 42190117539259210195772630820
4881 160602970902106085191628285252
4882 588356501947705230917205341464
4883 2075549970284499268635768584731
4884 7054508517352168963307110648658
4885 23112787623887307218266128572110
4886 73026167063187928102407202666176
4887 222593759280101512366546687790768
4888 654792744966090069989778504207832
4889 1859434108297960287355638202385454
4890 5098659634902067376638821743685400
4891 13502843046715915519701413544578996
4892 34543652512547170511543579817230248
4893 85378757989804513910717421321149082
4894 203901314951281321339511098326456144
4895 470559714433133184302185560561140740
4896 1049436314656435175107395442612644528
4897 2261791958630053233408460070687144526
4898 4710855132371254644304021805932944504
4899 9481554166093380563784049269932752632
4900 18440007843167912019336250777351002600
4901 34649783054466790280330121300748404732
4902 62898566873421296385963084456227402496
4903 110283756545519357557097231067710349144
4904 186736533701937887577273083472146610468
4905 305278847849415096033529153541886344205
4906 481728787203246665413648352155344216468
4907 733535933160149804759553708739333532706
4908 1077488701583102402494165250857611243924
4909 1526233071702729463083544762733658337347
4910 2083886465385789370832296980283991088040
4911 2741471972913506908601307911043700692634
4912 3473313854669343473263657964958470407880
4913 4235747209248983336795471802069277774895
4914 4969325750121997274321757382471199129036
4915 5605069879945305020323272275855032034635
4916 6074255609928582556201174609194971302866
4917 6320070296959019030195749914348704633455
4918 6308557709739960766456719943959725196800
4919 6036040663278773724614504518569928932704
4920 5530856480119982435917133588789707926340
4921 4848662545468758213129066337500141497345
4922 4062335974773605859516570260157676370388
4923 3248995948546880052379734227069593706502
4924 2477382609918457246111440940061074049340
4925 1798497556852030815973999546339361409375
4926 1241215568795813275168919694134030584344
4927 813002244661040965974796009893435013542
4928 504499811768575505629792454370797750088
4929 296001730767266605522169631451137950781
4930 163848038878210279469278397010897031860
4931 85358910099074943396238304826888948606
4932 41739252082008700265992926682714444432
4933 19099271401887251754218074209130036328
4934 8150588395013120938668067832303956224
4935 3231386136192350201622458437013033780
4936 1184971686868186581523772874532475848
4937 399898126259920319556213971798802104
4938 123469221570881575816523382831841296
4939 34636279680175363713714210946605042
4940 8755544663581704803327466189099500
4941 1974552623796943449956299363373368
4942 392383350292419806290443375956144
4943 67637227170436404460610652001596
4944 9907288228251124771040775091052
4945 1198939282740649035743959178545
4946 115079274288120033691010256444
4947 8213677248464813651847417418
4948 387504648574262016917557172
4949 9063289616192276216577361
4950 1
4951 99
4952 5047
4953 175764
4954 4686264
4955 101730104
4956 1868367641
4957 29799393033
4958 420606949410
4959 5328996768732
4960 61280865305127
4961 645295038697153
4962 6267299438273874
4963 56479531425243570
4964 474653702572192631
4965 3735929733212919429
4966 27641155819232933166
4967 192857394484600148048
4968 1272478385981995404094
4969 7959091249503723196728
4970 47295175582037342284164
4971 267514033560461807861196
4972 1442774048163366639321783
4973 7430866361202501779228667
4974 36598981761554730305533200
4975 172594133193044082500041698
4976 780183116631972328917957777
4977 3383914743885273833669188881
4978 14095850684614540305327025542
4979 56437907925341822634295912702
4980 217361528705604336363881768232
4981 805786249830885954138857711778
4982 2877048550819304167640056601339
4983 9899273601841800617478095530185
4984 32839973103191448978182319365676
4985 105084286949270636149790652970511
4986 324473846218899462641660328965104
4987 967120279476562302821215701847632
4988 2783388528218609607012062233099394
4989 7737063031451824206332158938994914
4990 20777219473639734264636690265340316
4991 53912829746682419574808949978286784
4992 135194708897299833744889560584847862
4993 327676421052035962708712491221043074
4994 767696836088292249228382806792940164
4995 1738685239645206755955183461865827908
4996 3806739944860943231772668533275996762
4997 8057268941373911696683301447295546006
4998 16485931529548635153226942546435684080
4999 32606634394066546390743212144163602004
5000 62334505607133186334324519525742146932
5001 115167958258395860669279014947799397868
5002 205614248641655117973966316332070776504
5003 354664756976060256925359323463685259688
5004 590932604446606232579466587794803879883
5005 950848659655984230565100886275806359963
5006 1477144935019802994996960814000015487502
5007 2214846906660323971284942204682830414276
5008 3204270994044448763880528407610384037485
5009 4471163536885814256375457687902246715539
5010 6015098014480578330655003274422690023674
5011 7798375981676354759614039000671064142586
5012 9738587517463553490177273113709215086213
5013 11708215962665729499932626624379016897803
5014 13543830317830534136632479813336944480439
5015 15065397067873595740358481592321826285231
5016 16103415312683858061555662602583948601039
5017 16528745907102599617108065789953682154062
5018 16278214190511022250682538803491915400832
5019 15369197152535498936470371143406164984976
5020 13898744411156155782941333425262615612535
5021 12026779397040833545275040821710402070415
5022 9947313779676920620471466487625945648530
5023 7854861880058239463496263030159188025472
5024 5914216117523823575664771169000178600553
5025 4240163338784324567586981144400261414419
5026 2890288184378088691856214476472953971206
5027 1870071375941119580614142046121146036918
5028 1146436658393507012954104223523036726111
5029 664591696143477480296097562221262613721
5030 363514246043509305271518310305537016146
5031 187152442398376533787469516161194723484
5032 90448992048688817599744079796127011492
5033 40910368861910330234155317254155469290
5034 17258670956719904378666688979018871268
5035 6764762042374146855224607747711137628
5036 2452786135103565902712486974277537392
5037 818523598063537819103853953621870636
5038 249926396215822377028507633084721922
5039 69342118748320767823751526866278662
5040 17338112709670921039140489341076228
5041 3867942295905241377406983449905422
5042 760420549703527078426725109825996
5043 129688072064313200460757696186932
5044 18796569338420894170723668263847
5045 2250965234679156172030529044859
5046 213823022442429708331360380526
5047 15104919495239349692761851888
5048 705372583842402294798912895
5049 16331483569945009428668437
5050 1
5051 100
5052 5148
5053 181006
5054 4871825
5055 106752768
5056 1978944240
5057 31857224912
5058 453840029574
5059 5803653337676
5060 67362867189800
5061 715993475242500
5062 7019503556980681
5063 63858201210213872
5064 541789321798126608
5065 4305386847081007572
5066 32163619248442951970
5067 226609839024623992812
5068 1509969649648695740484
5069 9538962938623946709572
5070 57256105640343285913587
5071 327166666543834686913680
5072 1782753626608867226990592
5073 9278093771935834070580264
5074 46182042668395854769132584
5075 220128506409364865338077324
5076 1005905093836518738333664200
5077 4411202262127118069040106104
5078 18581283397111615645045000413
5079 75244516048792159357504222080
5080 293144537634255218255238293944
5081 1099493983775565345460291992620
5082 3972609764769817161333330654471
5083 13834797511949057730828594300492
5084 46462376118490342161138020989928
5085 150541890302579059727412697872210
5086 470777408767048407465676161674475
5087 1421450713414000485033583373561408
5088 4145180489929004650827873529728096
5089 11678066165632996362841332537750560
5090 31792044116503975985903375085225076
5091 83651698415732768706095262781534200
5092 212771696355465350344019237097583728
5093 523233493016714938625133632322456856
5094 1244130412520262441772579197885885930
5095 2860604223877857645533677918514893664
5096 6360496071429240158990808082367407040
5097 13676428210263320255635514965956468264
5098 28437899779668807205050253059891534408
5099 57180473118413536799204491614788547192
5100 111171466516284199748784200310387099000
5101 208973864308108081980789118703179656000
5102 379742332637494566764304688062128203086
5103 666987003629594842506050159050035242592
5104 1132132777519809573823504259952831456160
5105 1856677539022266478677598065232805574256
5106 2941230821546955331819000579817877800130
5107 4499416005813973096545051460157886756564
5108 6644841440072209283664721299426765352728
5109 9470374461420141384577708773923451343932
5110 13020911427446563308955173212057971737435
5111 17263518924512545537840242410141628582000
5112 22061577610722937728557600292132841953072
5113 27161353865240282056602756148318537538564
5114 32199112620784362923566755690724367287683
5115 36733699298049414044073699756202671630024
5116 40303583578260523588899123335981664026720
5117 42499980822943965830423133102118383345778
5118 43041160044830742109785214258833613334766
5119 41829997812110879298611120081438714458272
5120 38979037497042680943730065419562045922960
5121 34794804556626065710887902720060670027360
5122 29723877362025437562668794916493309059110
5123 24273701435423423546886154210183093147460
5124 18927710986552402542648680449537484581368
5125 14074725829196836349691437028174691262100
5126 9966921864979197011189539106576376156675
5127 6711298457005839844243781312776936390512
5128 4290032092653940513868246706847861436064
5129 2598592898399702666389992290586672049980
5130 1488595525375351102845720853161186747342
5131 804680769789496594435457335232795888860
5132 409471696454258006892197711256375662188
5133 195615484861562742329644524163479262476
5134 87467771973511458366915655667825566399
5135 36482152134680663348872038034269615920
5136 14139256530788532217593242520947656800
5137 5069632736596700764031496262190154984
5138 1673138736514582502204904908683379558
5139 505286123594018807184496019025769320
5140 138671383124347771848205782572894048
5141 34300111986495027692535083208592700
5142 7570362603368504097304693239678174
5143 1472556895965474344693654103155248
5144 248506630928896411454303945767400
5145 35642983432095157889400175232232
5146 4224343546928404180165235573670
5147 397170582986518835507442235772
5148 27772189282404415339587336384
5149 1283855262989239861719040236
5150 29428316526360629901620203