0 1
1 1
2 1
3 2
4 1
5 1
6 4
7 4
8 1
9 6
10 11
11 6
12 1
13 1
14 8
15 22
16 24
17 9
18 1
19 10
20 37
21 62
22 46
23 12
24 1
25 1
26 12
27 56
28 128
29 148
30 80
31 16
32 1
33 14
34 79
35 230
36 367
37 314
38 130
39 20
40 1
41 1
42 16
43 106
44 376
45 771
46 920
47 610
48 200
49 25
50 1
51 18
52 137
53 574
54 1444
55 2232
56 2083
57 1106
58 295
59 30
60 1
61 1
62 20
63 172
64 832
65 2486
66 4744
67 5776
68 4352
69 1897
70 420
71 36
72 1
73 22
74 211
75 1158
76 4013
77 9142
78 13820
79 13672
80 8518
81 3108
82 581
83 42
84 1
85 1
86 24
87 254
88 1560
89 6157
90 16336
91 29618
92 36568
93 30086
94 15792
95 4900
96 784
97 49
98 1
99 26
100 301
101 2046
102 9066
103 27492
104 58277
105 86662
106 89402
107 62292
108 27966
109 7476
110 1036
111 56
112 1
113 1
114 28
115 352
116 2624
117 12904
118 44064
119 107104
120 186880
121 233108
122 204528
123 122464
124 47616
125 11088
126 1344
127 64
128 1
129 30
130 407
131 3302
132 17851
133 67826
134 186166
135 373596
136 548591
137 584082
138 442118
139 230252
140 78354
141 16044
142 1716
143 72
144 1
145 1
146 32
147 466
148 4088
149 24103
150 100904
151 308914
152 701864
153 1188679
154 1494384
155 1377174
156 909960
157 416394
158 125136
159 22716
160 2160
161 81
162 1
163 34
164 529
165 4990
166 31872
167 145808
168 492871
169 1251866
170 2406241
171 3498146
172 3817351
173 3080226
174 1794196
175 727672
176 194634
177 31548
178 2685
179 90
180 1
181 1
182 36
183 596
184 6016
185 41386
186 205464
187 760384
188 2136704
189 4601059
190 7608764
191 9624964
192 9220544
193 6577474
194 3406104
195 1233584
196 295680
197 43065
198 3300
199 100
200 1
201 38
202 667
203 7174
204 52889
205 283246
206 1139440
207 3511664
208 8381596
209 15559016
210 22436251
211 24972326
212 21201211
213 13480826
214 6251596
215 2035176
216 439791
217 57882
218 4015
219 110
220 1
221 1
222 40
223 742
224 8472
225 66641
226 383008
227 1664546
228 5585080
229 14644540
230 30185504
231 48953224
232 62236064
233 61520899
234 46662704
235 26635774
236 11132264
237 3276559
238 641784
239 76714
240 4840
241 121
242 1
243 42
244 821
245 9918
246 82918
247 509116
248 2377673
249 8630926
250 24675260
251 55962920
252 100942636
253 144583496
254 163556776
255 144732176
256 98759971
257 50922986
258 19289491
259 5159726
260 920491
261 100386
262 5786
263 132
264 1
265 1
266 44
267 904
268 11520
269 102012
270 666480
271 3329264
272 13003264
273 40272566
274 99728360
275 198223936
276 316283264
277 403770544
278 409609664
279 326703424
280 201780224
281 94499689
282 32606444
283 7963384
284 1299584
285 129844
286 6864
287 144
288 1
289 46
290 991
291 13286
292 124231
293 860586
294 4579306
295 19152676
296 63901421
297 171642566
298 373005396
299 656768216
300 935394436
301 1072567256
302 982365976
303 710454896
304 399300166
305 170682836
306 53886781
307 12066626
308 1808521
309 166166
310 8086
311 156
312 1
313 1
314 48
315 1082
316 15224
317 149899
318 1097528
319 6198466
320 27644808
321 98877509
322 286442144
323 676017962
324 1303050648
325 2050706932
326 2627072864
327 2723729944
328 2265577184
329 1493506534
330 767502944
331 300752764
332 87233744
333 17978389
334 2483624
335 210574
336 9464
337 169
338 1
339 50
340 1177
341 17342
342 179356
343 1384040
344 8269291
345 39181154
346 149587819
347 465044486
348 1185000829
349 2483444006
350 4283802832
351 6071718512
352 7042481236
353 6640469816
354 5042294926
355 3044061116
356 1436458486
357 518056436
358 138559096
359 26373776
360 3369301
361 264446
362 11011
363 182
364 1
365 1
366 52
367 1276
368 19648
369 212958
370 1727528
371 10887472
372 54622208
373 221751661
374 736575316
375 2016212292
376 4567003520
377 8574672882
378 13336273528
379 17135211328
380 18098359424
381 15599504614
382 10863073784
383 6031074184
384 2623470464
385 873919204
386 216258224
387 38138464
388 4519424
389 329329
390 12740
391 196
392 1
393 54
394 1379
395 22150
396 251077
397 2136102
398 14163172
399 75013112
400 322726786
401 1140897484
402 3339775105
403 8134383618
404 16523679093
405 28002175286
406 39523955552
407 46297063568
408 44753742226
409 35421613196
410 22714926826
411 11641557716
412 4684401646
413 1446040196
414 332095816
415 54422576
416 5998876
417 406952
418 14665
419 210
420 1
421 1
422 56
423 1486
424 24856
425 294101
426 2618608
427 18222418
428 101611928
429 461865538
430 1731728848
431 5399818412
432 14077358512
433 30776234037
434 56482529952
435 86953633242
436 112008701144
437 120212658034
438 106830738224
439 77958648604
440 46208337584
441 21936442894
442 8191373024
443 2350257004
444 502355984
445 76705564
446 7885280
447 499240
448 16800
449 225
450 1
451 58
452 1597
453 27774
454 342434
455 3184660
456 23208557
457 135920662
458 650926222
459 2580446812
460 8540549322
461 23736097852
462 55591175956
463 109900614408
464 183395014053
465 257913792342
466 304706104770
467 300958990724
468 246866382826
469 166704021596
470 91638191236
471 40422701096
472 14048601406
473 3756829796
474 749321716
475 106873832
476 10270924
477 608328
478 19160
479 240
480 1
481 1
482 60
483 1712
484 30912
485 396496
486 3844672
487 29283776
488 179719168
489 904545128
490 3780687328
491 13239577408
492 39085467648
493 97663553248
494 207005607808
495 372420008832
496 568221290496
497 733580056212
498 798362499120
499 728571706240
500 553606049024
501 347087585824
502 177490745984
503 72957560704
504 23662659584
505 5912724304
506 1103161280
507 147313024
508 13264896
509 736576
510 21760
511 256
512 1
513 62
514 1831
515 34278
516 456723
517 4609890
518 36630686
519 235102060
520 1240774907
521 5453856922
522 20150025842
523 62984175652
524 167293939222
525 378596616452
526 730840048492
527 1203160693752
528 1686627623151
529 2007608819202
530 2020590599710
531 1709790470780
532 1207433301046
533 704961896036
534 336300861436
535 129155079896
536 39189442066
537 9171780092
538 1604313868
539 201017112
540 16995444
541 886584
542 24616
543 272
544 1
545 1
546 64
547 1954
548 37880
549 523567
550 5492424
551 45453970
552 304518760
553 1681695251
554 7755687568
555 30153194558
556 99503540008
557 280022713118
558 674099027248
559 1390369728148
560 2457835182928
561 3720529001823
562 4812642775008
563 5302228181902
564 4952609171080
565 3898442536366
566 2566222449104
567 1399137067684
568 624266056784
569 224542041154
570 63888004640
571 14035149748
572 2306483568
573 271716644
574 21612576
575 1061208
576 27744
577 289
578 1
579 66
580 2081
581 41726
582 597496
583 6505280
584 55982095
585 390816810
586 2254102085
587 10883976010
588 44423794787
589 154356072202
590 458879767292
591 1171160277832
592 2571273843422
593 4859978022772
594 7905359319187
595 11050540084902
596 13240886108767
597 13549456715682
598 11783070278816
599 8653317051056
600 5324148664846
601 2717578296116
602 1136773293286
603 383817007052
604 102621716962
605 21205002972
606 3280369912
607 364028752
608 27290916
609 1263576
610 31161
611 306
612 1
613 1
614 68
615 2212
616 45824
617 678994
618 7662392
619 68469088
620 497288576
621 2990281735
622 15087661420
623 64510051556
624 235447974208
625 737438717138
626 1989416272408
627 4633571685968
628 9328426682368
629 16234945636583
630 24403423540348
631 31621437276748
632 35218586158208
633 33579755528278
634 27266848437608
635 18732340230592
636 10799653176704
637 5172792817834
638 2033097536840
639 645713689912
640 162560432256
641 31655226108
642 4618285008
643 483631776
644 34232832
645 1497105
646 34884
647 324
648 1
649 70
650 2347
651 50182
652 768561
653 8978654
654 83196376
655 627721472
656 3928876792
657 20677408080
658 92431272311
659 353584101310
660 1163910870767
661 3309937634482
662 8153524463492
663 17424409776472
664 32320525157897
665 52013336790742
666 72522925038257
667 87410920626802
668 90776041735927
669 80876902778482
670 61482966826992
671 39611016586832
672 21447950506396
673 9661104876392
674 3575135470306
675 1070170805028
676 254154373658
677 46723734252
678 6439831880
679 637467632
680 42671853
681 1765518
682 38931
683 342
684 1
685 1
686 72
687 2486
688 54808
689 866713
690 10469952
691 100474690
692 786451832
693 5115850648
694 28037873088
695 130795806736
696 523358984512
697 1806569021831
698 5402311401808
699 14035961015318
700 31742042431048
701 62535773024873
702 107325960424168
703 160314652983158
704 208053347162968
705 233976445712783
706 227210400092128
707 189657016855678
708 135310101803208
709 81937643449468
710 41757352712480
711 17724552405256
712 6187344208800
713 1748782293802
714 392472049312
715 68232074276
716 8898846384
717 833975341
718 52876392
719 2072862
720 43320
721 361
722 1
723 74
724 2629
725 59710
726 973982
727 12153196
728 120646033
729 978422558
730 6605557936
731 37641852912
732 182942676120
733 764273189904
734 2760855718544
735 8661865344160
736 23676672948167
737 56504026827202
738 117866333423477
739 214973096697442
740 342646048673597
741 476669316338542
742 577560215000462
743 607752370890892
744 553301775304007
745 433747232736082
746 291074880228892
747 166021623024584
748 79791307323820
749 31975344142920
750 10548335241096
751 2819865831888
752 599021799242
753 98639260684
754 12191836229
755 1083359442
756 65153793
757 2423526
758 48070
759 380
760 1
761 1
762 76
763 2776
764 64896
765 1090916
766 14046352
767 144085712
768 1209244672
769 8461928362
770 50066516952
771 253110531296
772 1102120669056
773 4158606291616
774 13660217796736
775 39193834614656
776 98455061321728
777 216838426062563
778 418963721113348
779 710056469043608
780 1054635453261568
781 1370584194694388
782 1554819453728848
783 1534830071373008
784 1313140383251968
785 968912328845378
786 612861281679160
787 329896909923520
788 149800606078080
789 56774471121680
790 17729192105280
791 4489971169216
792 904210809856
793 141238283321
794 16568185516
795 1397897336
796 79854720
797 2822260
798 53200
799 400
800 1
801 78
802 2927
803 70374
804 1218079
805 16168474
806 171204434
807 1485262900
808 10759771673
809 66011951118
810 346638007264
811 1570699878736
812 6179904953608
813 21213157190064
814 63753414489584
815 168180865206880
816 390071875757852
817 796136546411272
818 1430117577846827
819 2259775294651342
820 3137209052543927
821 3819318526779082
822 4066908763830242
823 3775048155107092
824 3041891320045307
825 2116938706633834
826 1264544593052948
827 643572802900536
828 276584375954020
829 99302790205720
830 29400020138680
831 7064287316400
832 1350638103791
833 200405491474
834 22342432139
835 1792289950
836 97377907
837 3274194
838 58730
839 420
840 1
841 1
842 80
843 3082
844 76152
845 1356051
846 18539736
847 202450466
848 1813625416
849 13586211761
850 86322249792
851 470199981138
852 2213909376312
853 9068194179784
854 32470846428224
855 102021122578096
856 282027476389312
857 687239771556956
858 1477825236605248
859 2805552244606808
860 4701046729231648
861 6946703172803003
862 9039101178605368
863 10334961622694018
864 10354046229038728
865 9057157558886483
866 6887580963472480
867 4529509677475238
868 2559800707327272
869 1233833071831572
870 502670936035680
871 171231129428440
872 48135135488480
873 10989241567375
874 1997470889200
875 281915131766
876 29908968712
877 2284060471
878 118175288
879 3784858
880 64680
881 441
882 1
883 82
884 3241
885 82238
886 1505428
887 21181464
888 238311859
889 2202357874
890 17042258159
891 112009410414
892 632084709049
893 3088297387470
894 13149374925144
895 49036534909056
896 160782910480936
897 464856564355440
898 1187541309845996
899 2684123914512280
900 5371130842059452
901 9516014672033992
902 14918679053419472
903 20672732229560032
904 25275954927360827
905 27204650947647682
906 25698341253133697
907 21226847926138354
908 15262780284374891
909 9501881355643914
910 5088889893433168
911 2326764276798288
912 899988625545780
913 291294604139640
914 77859492405655
915 16911666707550
916 2926218806375
917 393333740770
918 39759565756
919 2894006280
920 142757527
921 4360202
922 71071
923 462
924 1
925 1
926 84
927 3404
928 88640
929 1666822
930 24116168
931 279318736
932 2660441856
933 21244523441
934 144280301316
935 842517318116
936 4266144555776
937 18855769718946
938 73121375383032
939 249787786119264
940 753951538889088
941 2015233315978780
942 4777179057814960
943 10052138899527056
944 18780451119547648
945 31145156152880648
946 45809043607167328
947 59674716213677888
948 68717459623763968
949 69772681525735043
950 62269484203367020
951 48659318577765116
952 33139860960921216
953 19563142927245758
954 9944743356337352
955 4319684107310784
956 1588600919195520
957 489217571256495
958 124495516030380
959 25760310654100
960 4248300464320
961 544511915530
962 52504169080
963 3646709616
964 171699968
965 5006617
966 77924
967 484
968 1
969 86
970 3571
971 95366
972 1840861
973 27367574
974 326045644
975 3197897864
976 26327095294
977 184566990324
978 1114035662589
979 5839169781594
980 26755974121449
981 107744617433454
982 382881161960184
983 1204490576218560
984 3362353483276020
985 8342789125417080
986 18418955705310980
987 36200605004089480
988 63334927549916492
989 98583341240894632
990 136374124374593072
991 167394159821559712
992 181931645845902152
993 174610196307189424
994 147499945731365459
995 109231650190313094
996 70580084564713299
997 39569147855184954
998 19120280926552320
999 7901204857018800
1000 2766430784101755
1001 811636054403730
1002 196891850309205
1003 38857255064970
1004 6114894037795
1005 748194259370
1006 68895482020
1007 4571112920
1008 205649026
1009 5730956
1010 85261
1011 506
1012 1
1013 1
1014 88
1015 3742
1016 102424
1017 2028189
1018 30960656
1019 379113970
1020 3825872984
1021 32443572286
1022 234560739056
1023 1461925119796
1024 7922960805456
1025 37591796366521
1026 156990421120576
1027 579514627108146
1028 1897131524755896
1029 5521546849593876
1030 14313544553080032
1031 33089300640166360
1032 68261337356896480
1033 125683998658568396
1034 206472745221179968
1035 302395650703501688
1036 394333364963578528
1037 457045249275343688
1038 469756028375229760
1039 426947656820009264
1040 341962057449676992
1041 240384066367574371
1042 147589456023690336
1043 78695433709676470
1044 36197023353786088
1045 14249156390828571
1046 4755896703411720
1047 1330946387860170
1048 308145439653000
1049 58069093513635
1050 8729681870640
1051 1020772085230
1052 89857907880
1053 5701165250
1054 245329040
1055 6540556
1056 93104
1057 529
1058 1
1059 90
1060 3917
1061 109822
1062 2229466
1063 34921668
1064 439194421
1065 4556733350
1066 39769272610
1067 296249985764
1068 1904719502614
1069 10662244054724
1070 52323682314844
1071 226334844072024
1072 866739495227849
1073 2948416161538734
1074 8932928737145484
1075 24152147676049224
1076 58354036263050404
1077 126097149511812120
1078 243787717667050376
1079 421640137534227280
1080 652006213595945132
1081 900541325129687272
1082 1109337854827907672
1083 1216452367104357424
1084 1184528067724566632
1085 1021247174782506096
1086 776808235535562896
1087 519125938568525984
1088 303294261192343843
1089 154018742917954074
1090 67522922171848427
1091 25353004628050062
1092 8076309010581855
1093 2158402160969610
1094 477468122510430
1095 86010613832940
1096 12365241788715
1097 1383207818970
1098 116521498990
1099 7076546620
1100 291549610
1101 7443260
1102 101476
1103 552
1104 1
1105 1
1106 92
1107 4096
1108 117568
1109 2445368
1110 39278176
1111 507009568
1112 5404161536
1113 48503625340
1114 371962658000
1115 2464775901856
1116 14237122320896
1117 72186245304496
1118 323059247896256
1119 1281817387005376
1120 4524904730873856
1121 14250246433114806
1122 40120873625584296
1123 101136784765554976
1124 228491677484832896
1125 462892716050508256
1126 840954235511431552
1127 1369602490005831296
1128 1998081007100397568
1129 2608024854383780528
1130 3040794711796594240
1131 3160387552657937792
1132 2920547281856409600
1133 2392354928280565824
1134 1730780352189974784
1135 1101162071961821440
1136 613017809278951424
1137 296864974298080105
1138 124201825617960828
1139 44533161875853408
1140 13555123478721600
1141 3463326056589480
1142 732801419200800
1143 126317375940960
1144 17384009525760
1145 1862165051700
1146 150261636720
1147 8743477600
1148 345213440
1149 8447440
1150 110400
1151 576
1152 1
1153 94
1154 4279
1155 125670
1156 2676587
1157 44059090
1158 583336454
1159 6383259004
1160 58872753991
1161 464413175330
1162 3168931945246
1163 18870424138844
1164 98755770443674
1165 456769494450524
1166 1875612200483044
1167 6862204660812584
1168 22433316399634669
1169 65672950330275174
1170 172445603279578084
1171 406613099339893624
1172 861522034757123644
1173 1640642518100635944
1174 2807723243361644024
1175 4315645849577832880
1176 5952180654988630532
1177 7356303095434468024
1178 8132639121423218600
1179 8024870020067927760
1180 7048921424268818392
1181 5494243033968600336
1182 3785914540806208112
1183 2296216014634068320
1184 1219606331663639110
1185 563913031296166964
1186 225413890939926637
1187 77268442602378354
1188 22497264003450825
1189 5501051371410150
1190 1114452091832130
1191 184008147574740
1192 24264942314505
1193 2491383921150
1194 192745252050
1195 10755622020
1196 407324710
1197 9562020
1198 119900
1199 600
1200 1
1201 1
1202 96
1203 4466
1204 134136
1205 2923831
1206 49294696
1207 669009266
1208 7510653736
1209 71132262431
1210 576754521776
1211 4049254670566
1212 24836325371336
1213 134031842819506
1214 640043913016976
1215 2716964944079596
1216 10290369813882416
1217 34875908334254461
1218 106014678398670656
1219 289541257507013626
1220 711383432273465496
1221 1573611448671355916
1222 3135194910130050336
1223 5626115563512407656
1224 9090138100789689376
1225 13213869864138464996
1226 17262583398311331520
1227 20237220457908374120
1228 21249353551117770720
1229 19938273911746736120
1230 16671538600649827520
1231 12382045680462842960
1232 8137264744056509760
1233 4710876288969954310
1234 2390107885344493760
1235 1056374979234180460
1236 403894398864270800
1237 132500987332354125
1238 36940455899590200
1239 8653228778062950
1240 1680110912038200
1241 265963861523025
1242 33637259024400
1243 3313348042650
1244 245984489400
1245 13175091150
1246 478998000
1247 10796500
1248 130000
1249 625
1250 1
1251 98
1252 4657
1253 142974
1254 3187824
1255 55016688
1256 764922071
1257 8804613178
1258 85570233449
1259 712635787634
1260 5143890960127
1261 32470421537138
1262 180535561616932
1263 889237174517144
1264 3898296999669874
1265 15267530207591084
1266 53581035761536249
1267 168904290406366994
1268 479137297904720269
1269 1224792996957217574
1270 2823932709938708824
1271 5875804708132868544
1272 11034983349015384684
1273 18701726709713868744
1274 28586422822356199724
1275 39374677277010428632
1276 48810206599542406628
1277 54367491371500050936
1278 54304341892559058960
1279 48523216404075372000
1280 38676201457493679608
1281 27407113071013595344
1282 17199491236276765718
1283 9515644448650334060
1284 4616984418259528870
1285 1952731326036464756
1286 714875894120969088
1287 224673987961920096
1288 60036876573792525
1289 13485517096753950
1290 2511733593767295
1291 381556834495710
1292 46322923776945
1293 4381296653550
1294 312398817900
1295 16073558280
1296 561467790
1297 12160980
1298 140725
1299 650
1300 1
1301 1
1302 100
1303 4852
1304 152192
1305 3469306
1306 61258200
1307 872031616
1308 10285162624
1309 102510450539
1310 876265600796
1311 6498030272964
1312 42181448935616
1313 241427150020642
1314 1225471972379672
1315 5542739505884656
1316 22424080293913856
1317 81399131232638821
1318 265775992115557076
1319 782069970383199796
1320 2077052914367987456
1321 4983977446346130346
1322 10812286695736820696
1323 21212981316609765856
1324 37636498497614587776
1325 60363760678271529556
1326 87457384820933138704
1327 114345691289424798896
1328 134725321172273532672
1329 142802104177650786712
1330 135882546638075719200
1331 115784360353897687488
1332 88087977385351127040
1333 59631671697841113446
1334 35777362177147355736
1335 18937397026590242680
1336 8796592277211028736
1337 3563963566959718140
1338 1250531377339587472
1339 376883865165278592
1340 96618814344748800
1341 20829539009212245
1342 3724913109992100
1343 543472731245340
1344 63389885183040
1345 5761644082350
1346 394886704680
1347 19533493200
1348 656098560
1349 13666185
1350 152100
1351 676
1352 1
1353 102
1354 5051
1355 161798
1356 3769033
1357 68053838
1358 991360192
1359 11974209168
1360 122315853716
1361 1072481888696
1362 8164991241107
1363 54464873693910
1364 320646156931747
1365 1675855850883818
1366 7813147889027068
1367 32620322131166024
1368 122348994820796659
1369 413306724373243634
1370 1260040918852777699
1371 3472288564728020054
1372 8658945977177384989
1373 19555448591471863814
1374 40013621998144698424
1375 74186656422701250944
1376 124601774324485320424
1377 189483179467762329072
1378 260674038108934876580
1379 324042026474112701832
1380 363442539922655445428
1381 367119263621877241688
1382 333245111737490066928
1383 271133481689071130016
1384 197131425011049687918
1385 127633592501815987284
1386 73292630144608188434
1387 37155741881741180036
1388 16540163703122246742
1389 6425727185222558996
1390 2163070725723484448
1391 625712556713385888
1392 154030291124917320
1393 31898474031662640
1394 5481565357462245
1395 768778513178010
1396 86218490671485
1397 7536878215830
1398 496908084660
1399 23649526680
1400 764395515
1401 15323490
1402 164151
1403 702
1404 1
1405 1
1406 104
1407 5254
1408 171800
1409 4087777
1410 75439712
1411 1123998562
1412 13895671352
1413 145392240436
1414 1306828433504
1415 10207444567960
1416 69918590575328
1417 423077874046603
1418 2274966715811696
1419 10923432440774062
1420 47021145936840488
1421 182046899577244051
1422 635580633720923096
1423 2005255236366626146
1424 5726594410318018376
1425 14821453136250225301
1426 34796287631458646336
1427 74140541734742295706
1428 143401613723253827096
1429 251762105853278056456
1430 401050229619118382144
1431 579276636366188005168
1432 757932717871049316288
1433 897180901581456050196
1434 959279022294914599872
1435 924681534803593763592
1436 801741158525975544672
1437 623614028035294260462
1438 433808465138564236080
1439 268928143450399049556
1440 147963639993810201168
1441 71914250440014364134
1442 30709462314256023744
1443 11450561529208884300
1444 3701322630820767312
1445 1028571539386410504
1446 243340241936748480
1447 48448974411575280
1448 8006996118110400
1449 1080302785782165
1450 116583974375760
1451 9809020433970
1452 622578991320
1453 28529955675
1454 888015960
1455 17144946
1456 176904
1457 729
1458 1
1459 106
1460 5461
1461 182206
1462 4426326
1463 83453468
1464 1271108953
1465 16075614638
1466 172192222948
1467 1585638705208
1468 12698785581252
1469 89260997822552
1470 554750063956152
1471 3066657590210992
1472 15152719715465707
1473 67192154967504794
1474 268276043561897959
1475 967054110744245174
1476 3154067508987675679
1477 9323798158678027034
1478 25014601038033484354
1479 60966905339231076884
1480 135074171020482203389
1481 272127248601266554694
1482 498551711301641012224
1483 830387784902973244112
1484 1256775321279939449032
1485 1727002811135662997552
1486 2152372299214619806192
1487 2429598798983713998432
1488 2479797039470767517908
1489 2283984964511285830168
1490 1893851233349755282878
1491 1409903039520081626988
1492 939413648716477833798
1493 558186334392792312996
1494 294548900283026578036
1495 137382221312543571976
1496 56329322454598685046
1497 20176718504015976916
1498 6268146075304460680
1499 1674770763996183600
1500 381099167160154920
1501 73006470909598320
1502 11612729664540720
1503 1508411032762080
1504 156758478514005
1505 12703741643430
1506 776779853655
1507 34298400630
1508 1028781351
1509 19143306
1510 190386
1511 756
1512 1
1513 1
1514 108
1515 5672
1516 193024
1517 4785484
1518 92134320
1519 1433928112
1520 18542392832
1521 203219453662
1522 1916127479752
1523 15724670751232
1524 113351740551552
1525 723064615033296
1526 4106239127547968
1527 20862957021841088
1528 95222627682624512
1529 391736921056133485
1530 1456585051931200604
1531 4906128830898921976
1532 14996352542932455296
1533 41656942119022912276
1534 105269513004980027216
1535 242186528562694131856
1536 507479303010772315136
1537 968665666769431825906
1538 1684089593783001441464
1539 2665788785232607880800
1540 3839503224076423513472
1541 5027101285119757796128
1542 5976410679541904294528
1543 6441813735856739464576
1544 6284300021157906266112
1545 5537139627568733179622
1546 4395864347693616648072
1547 3135605699721346827312
1548 2003205166687183744512
1549 1141993425618212154472
1550 578516381884786526880
1551 259179514639671464864
1552 102125901098957323264
1553 35171021554127530212
1554 10509740283784337648
1555 2702069155766111616
1556 591864563293159680
1557 109176697072162080
1558 16726874243733120
1559 2093277758256000
1560 209636724295680
1561 16375242706545
1562 965279116620
1563 41095626936
1564 1188690048
1565 21332052
1566 204624
1567 784
1568 1
1569 110
1570 5887
1571 204262
1572 5166071
1573 101523082
1574 1613770426
1575 21326795588
1576 239033130373
1577 2306490772438
1578 19384733487788
1579 143215443348808
1580 937069310555148
1581 5463107359792008
1582 28520685212980872
1583 133881884136095696
1584 567029456705916802
1585 2172866739075962780
1586 7551022891199425225
1587 23841556093986054074
1588 68495579695900147189
1589 179259599084347824734
1590 427710953534620701934
1591 930885454796929501964
1592 1848550101770494252789
1593 3349293678720598538582
1594 5535416261496969751504
1595 8340693009638666030960
1596 11449332411992665374040
1597 14303610438645756889232
1598 16242262795725928247440
1599 16738328693887671196832
1600 15625942630413778193938
1601 13186158638319797177148
1602 10033483161758824840578
1603 6864513526609795772148
1604 4208990110276101809698
1605 2304316898728418522828
1606 1121663378126217940588
1607 483102709065756681016
1608 183093501297443491694
1609 60675064888023421156
1610 17453403648030326232
1611 4321232110829199312
1612 911806656498326520
1613 162073797478458960
1614 23934296581181520
1615 2887781208045600
1616 278890212783900
1617 21012022886280
1618 1194874006521
1619 49081543290
1620 1369930797
1621 23725422
1622 219646
1623 812
1624 1
1625 1
1626 112
1627 6106
1628 215928
1629 5568923
1630 111662200
1631 1812031106
1632 24462202120
1633 280252793437
1634 2766014640352
1635 23794495579002
1636 180068782844632
1637 1207775526501532
1638 7223894240350752
1639 38723835317531592
1640 186817015434509472
1641 813930267956267106
1642 3211703024805171872
1643 11505019448295217300
1644 37487016824453703920
1645 111272563052973333361
1646 301254405933215663816
1647 744573209584293439126
1648 1681037848861190878616
1649 3468134482801659124861
1650 6538914579250814729024
1651 11265337952168735002762
1652 17727435938849604092504
1653 25464929646037389555160
1654 33362772038554664123840
1655 39822382387897684229776
1656 43246443605797623397184
1657 42660786282332381123026
1658 38153743877989447298912
1659 30868660810829686015252
1660 22535615502433828805232
1661 14802411463774346526682
1662 8719091952593438397712
1663 4588303749964842831772
1664 2147913083433406035312
1665 890119404789285388862
1666 324736166383953081280
1667 103632511869949638332
1668 28718299123105514128
1669 6852201722390613528
1670 1393822547181952320
1671 238905194465937360
1672 34029500126675520
1673 3961174870619100
1674 369155724158400
1675 26843677072536
1676 1473550439712
1677 58437390441
1678 1574896968
1679 26338438
1680 235480
1681 841
1682 1
1683 114
1684 6329
1685 228030
1686 5994892
1687 122595784
1688 2030189435
1689 27984741250
1690 327563427251
1691 3305193431638
1692 29087491729333
1693 225351283230198
1694 1548528358703008
1695 9496229850005008
1696 52234554487677948
1697 258801578709780648
1698 1159043613612305178
1699 4705681676581610388
1700 17361396041199644242
1701 58324188981968175740
1702 178695573810681315976
1703 499957975945176276464
1704 1278586441754824619569
1705 2990924668945429932134
1706 6402499226989420180159
1707 12544298090057203476782
1708 22494617008899870208021
1709 36908818164466475559446
1710 55384385262239627988664
1711 75951938320990777203200
1712 95098594053014347103416
1713 108587597942947234967504
1714 112911410698201699669954
1715 106736987748766538348132
1716 91550205936394802419138
1717 71086778485773403658588
1718 49840159306883179296568
1719 31459401353532335678928
1720 17817497544875617817498
1721 9020203684634673176028
1722 4064282193529879518898
1723 1621872266896767177988
1724 570011343340412309198
1725 175308257974981369636
1726 46835396320571315552
1727 10776993881133980064
1728 2114743632331515480
1729 349766091580091280
1730 48085878542788620
1731 5403724257351000
1732 486264912605436
1733 34148881698504
1734 1810664263344
1735 69368134560
1736 1806201577
1737 29186934
1738 252155
1739 870
1740 1
1741 1
1742 116
1743 6556
1744 240576
1745 6444846
1746 134369640
1747 2269812080
1748 31933457920
1749 381720878645
1750 3935858084020
1751 35417625799172
1752 280760252048512
1753 1975436429584402
1754 12413217784566392
1755 70019238661186432
1756 356046793444785792
1757 1637922935714334882
1758 6836951888371711272
1759 25958829126406597912
1760 89835278039562292352
1761 283838932326322450156
1762 819862106742085204496
1763 2167229830592203839136
1764 5246843146521863507456
1765 11639775355295986605301
1766 23668258695174852958484
1767 44115078706212618036724
1768 75359137603015401246464
1769 117936683639003844104794
1770 168993272906620429088024
1771 221537541048958511954656
1772 265422014010421265050496
1773 290264224196198485375186
1774 289313365539372314290856
1775 262363395151595497992376
1776 216033446480573561197952
1777 161145055467600300598492
1778 108604104464864865466832
1779 65933888788165942648672
1780 35936106821792470413312
1781 17516385812834383039182
1782 7602523570523120180472
1783 2923636472344661276312
1784 990594778271852906752
1785 293819400400584416492
1786 75729487399171097040
1787 16816529672208862080
1788 3185430809061169920
1789 508712867237033820
1790 67545981216252720
1791 7332538556688336
1792 637522982750976
1793 43264750587816
1794 2217146221536
1795 82105080256
1796 2066693120
1797 32287585
1798 269700
1799 900
1800 1
1801 118
1802 6787
1803 253574
1804 6919669
1805 147031302
1806 2532556468
1807 36350486296
1808 443557605050
1809 4671315100060
1810 42961778539961
1811 348290310215218
1812 2507869441952093
1813 16138739360504998
1814 93297145871616208
1815 486589040917153648
1816 2297781968116228518
1817 9853996181090600388
1818 38473689289537715278
1819 137047254615793877788
1820 446148092364247390618
1821 1329215782412761929068
1822 3628258470265692932152
1823 9081344831761094909264
1824 20854875206584889000644
1825 43956884736821396236952
1826 85049096869572903773533
1827 151044996925383433843130
1828 246160341836134776389701
1829 367957822020161641738166
1830 504139701599959742142040
1831 632545157787347511756608
1832 726009658164026668372762
1833 761254215988822050073724
1834 728078715532138426904134
1835 634023249034998018834572
1836 501661742492352620575258
1837 359807436914292063005228
1838 233301938411012494285768
1839 136344483044592020031728
1840 71571101911543706048308
1841 33615091511557213082808
1842 14064401419861022118358
1843 5215995456064408281388
1844 1704997613603877920798
1845 488060030225358560388
1846 121440108149979740608
1847 26041496272344914016
1848 4764830853027858180
1849 735205624110229080
1850 94338622446405156
1851 9898875838776648
1852 832045803484332
1853 54597765698664
1854 2705733259984
1855 96908719072
1856 2359472248
1857 35657936
1858 288145
1859 930
1860 1
1861 1
1862 120
1863 7022
1864 267032
1865 7420261
1866 160630064
1867 2820174226
1868 41281229592
1869 513988765562
1870 5526496852240
1871 51922687861436
1872 430278009211120
1873 3169032436583357
1874 20873717992360672
1875 123599188163041802
1876 660770114875819672
1877 3200940811289349382
1878 14093513323878271632
1879 56543758716004581172
1880 207157681306497597072
1881 694283772469428548282
1882 2131676689101694417952
1883 6002851102764894340132
1884 15517999665550395569072
1885 36850335039514874980036
1886 80419792003469310730784
1887 161323090987919709642136
1888 297474931969354388431712
1889 504135256980689026039237
1890 784919368089415793271104
1891 1122118662001279181513578
1892 1471831288080646566952664
1893 1769562432689763179931322
1894 1947851518306454121768752
1895 1960322923313584041676396
1896 1800867314559902558351984
1897 1507344845410753160252026
1898 1147097475418423742957792
1899 791771756771996319697732
1900 494344255401752143136432
1901 278326179212561803463092
1902 140821188512852154766112
1903 63778198630141065244792
1904 25742274725263332337632
1905 9213352053388033207262
1906 2907460479161261495232
1907 803740768200112444892
1908 193192225173133298192
1909 40031293725508824132
1910 7079436521104775520
1911 1056037003429829496
1912 131030139515334240
1913 13297258924349292
1914 1081166389916352
1915 68636514069496
1916 3291229017504
1917 114071830136
1918 2687909312
1919 39316432
1920 307520
1921 961
1922 1
1923 122
1924 7261
1925 280958
1926 7947538
1927 175217012
1928 3134514685
1929 46774546742
1930 594018668278
1931 6518123897068
1932 62532123960866
1933 529452069833932
1934 3986626676465636
1935 26863492555312168
1936 162838754705811053
1937 891829751841398278
1938 4429183895169372518
1939 20008805905539816748
1940 82433003395644895918
1941 310391202557416159028
1942 1070125445792886027148
1943 3383196979424757636728
1944 9820056388604035785418
1945 26194486088667422320268
1946 64258075900349973186028
1947 145039117250737965781592
1948 301307799788273442103060
1949 576164229208372411479032
1950 1014036024049824899129128
1951 1642144885125410411506448
1952 2445797056343975991666085
1953 3348110790063043288241654
1954 4209085307251096571694610
1955 4854431225898632969874788
1956 5130016301762465616841138
1957 4960258945198248591631052
1958 4381000758998419850051860
1959 3527763917204932044627272
1960 2584304965116491185038058
1961 1718080332031452719526668
1962 1033712751605053595450188
1963 561129063893383741660568
1964 273849473744301668728708
1965 119683580473988249744408
1966 46633500084053675764168
1967 16118169129872919628368
1968 4913664112918757514558
1969 1312613731347999627588
1970 304975635921795679908
1971 61100527699777509768
1972 10450079192611522356
1973 1507898522264764152
1974 181018915508612616
1975 17776808399838288
1976 1398923490417868
1977 85966491457832
1978 3990796605160
1979 133922850512
1980 3055662808
1981 43282448
1982 327856
1983 992
1984 1
1985 1
1986 124
1987 7504
1988 295360
1989 8502432
1990 190845056
1991 3477528448
1992 52882946048
1993 684747587536
1994 7664880004032
1995 75054382989440
1996 648989820903424
1997 4993608128272064
1998 34406467899032320
1999 213396707379852032
2000 1196633543260659712
2001 6089244210689127272
2002 28206403581002742112
2003 119249674395435180032
2004 461163696024827679232
2005 1634364092191713764032
2006 5316290189704032093952
2007 15892166574984122510592
2008 43702922176773799473152
2009 110644196974919923486432
2010 258037269385887516584576
2011 554535699250234498686208
2012 1098360036781449984954368
2013 2005041391478650012445056
2014 3372742001255705821332992
2015 5225951569614107788639744
2016 7454785534661579478302720
2017 9783188225375903966664340
2018 11800770552320179546311344
2019 13069316320869968376659392
2020 13272440030416725703544576
2021 12341195726081332991637568
2022 10488898120641869186379008
2023 8132487954115602114040576
2024 5739592786846011346644992
2025 3678101658895962714805792
2026 2134210311701738789424512
2027 1117781422318507348586752
2028 526561339449739432435712
2029 222222462401889110008192
2030 83642894572716938819072
2031 27936650319276563564032
2032 8232481478024253161472
2033 2126462330417682490192
2034 477859574370235571392
2035 92619840866657717760
2036 15328620386383033344
2037 2140778956608311424
2038 248784499901729280
2039 23655281365745152
2040 1802647082377216
2041 107287265451328
2042 4824287043328
2043 156829533696
2044 3466698752
2045 47576320
2046 349184
2047 1024
2048 1
2049 126
2050 7751
2051 310246
2052 9085891
2053 207568962
2054 3851271022
2055 59662785932
2056 787378964947
2057 8987600632362
2058 89790124329226
2059 792580462985236
2060 6229055646118046
2061 43864232085742516
2062 278223016501451036
2063 1596563465465051608
2064 8319672542504635643
2065 39493062250539598378
2066 171233297662271291738
2067 679654238910158222548
2068 2474258480845724226578
2069 8274627171530043462988
2070 25454621508599300671348
2071 72104058347317286857608
2072 188229984939863486647318
2073 453131177247059941237172
2074 1006352162121659558669332
2075 2062392318031181016545192
2076 3900453665253276540250732
2077 6806660555004633434744072
2078 10957399548075694532176600
2079 16264543788764384644075760
2080 22246962238355086931603695
2081 28019036213008944191398370
2082 32461772118259230897587470
2083 34556641446258029486988572
2084 33756059485152318781885582
2085 30211030627606286578023092
2086 24729283436400920636746732
2087 18476804777872283530098872
2088 12572982267471494223057718
2089 7772333297462211499509428
2090 4352489294116931331985588
2091 2200995120193370387948648
2092 1001495667557066306150908
2093 408404238902506909091048
2094 148588939380656765438008
2095 47987612986704460661168
2096 13677761173547431298578
2097 3418170503857600924188
2098 743363353685333180636
2099 139467774419920959096
2100 22347940536762855756
2101 3022443890853587976
2102 340205365660591096
2103 31336401414029232
2104 2313657939787892
2105 133432326488152
2106 5814607015192
2107 183202915632
2108 3925311016
2109 52219376
2110 371536
2111 1056
2112 1
2113 1
2114 128
2115 8002
2116 325624
2117 9698879
2118 225445384
2119 4257906514
2120 67174482920
2121 903227008363
2122 10509475616208
2123 107080578006414
2124 964495831639656
2125 7739162189099078
2126 55673353557075184
2127 360957872544664004
2128 2118603030568921360
2129 11299402766054886827
2130 54935773792288209952
2131 244130177952661361222
2132 993914430653698063912
2133 3714317284270605491642
2134 12761980437196664236912
2135 40369511759467673833292
2136 117697011174811856106352
2137 316545935059513937851942
2138 785888224950013115058656
2139 1801970319640859517657244
2140 3817059372888612617299280
2141 7470702602065404074654908
2142 13509207848729736530291168
2143 22565679266606311389219688
2144 34806600883660067887095968
2145 49550098246269748431115471
2146 65058175155057538576303040
2147 78716656318901215313719870
2148 87679415130456311735852168
2149 89800026056798409379203334
2150 84450709567494198438249680
2151 72810148965532160801155348
2152 57446473530032255617213328
2153 41394103869100459169214886
2154 27178705045559188598979872
2155 16219054230145391616198652
2156 8771763396725494262495312
2157 4285704485625299733461452
2158 1884834234566900088957152
2159 743174954783781473611912
2160 261522597175301052718112
2161 81716336827679789056882
2162 22541211372928210359872
2163 5453242030982852538820
2164 1148334907420351748976
2165 208663648509947056188
2166 32389704577996266144
2167 4244314190759455624
2168 462962632833482144
2169 41331179402101204
2170 2958101123686720
2171 165391994540168
2172 6988129902688
2173 213501608584
2174 4436142656
2175 57233968
2176 394944
2177 1089
2178 1
2179 130
2180 8257
2181 341502
2182 10342376
2183 244532896
2184 4699711391
2185 75482726986
2186 1033724703181
2187 12256266847002
2188 127312150273883
2189 1169669387020122
2190 9578363728049164
2191 70359097472288104
2192 466075524012696326
2193 2796654543572506852
2194 15258385810691278511
2195 75938015858932931998
2196 345682052994733145483
2197 1442681724308481187978
2198 5530912847915730327728
2199 19510960766827716997648
2200 63419214153015278080538
2201 190161407522217160309948
2202 526485335900538349393298
2203 1346876036721723703904932
2204 3185516784601022261127238
2205 6967868834923271711376596
2206 14098469185720969750584136
2207 26388220734829363663055792
2208 45683641298812507909551292
2209 73131298861868057230791272
2210 108205900465514189673130807
2211 147893827858832650794458222
2212 186586044390661205534722255
2213 217093691555249798171893538
2214 232697084199451801953320200
2215 229494120234832987709667776
2216 207955508615368238895769126
2217 172855740833490290641500932
2218 131557767492764049766894810
2219 91490108005887823407310772
2220 58003482053792274591100678
2221 33437538559554065995383188
2222 17476741984959356926466488
2223 8255248085624129167931408
2224 3511347756360515345375308
2225 1339468267840357090850888
2226 456172591797625129055098
2227 137986272041583327812468
2228 36857903603291841959986
2229 8636648465528455902428
2230 1761970109665317373504
2231 310249227177969419424
2232 46675782809989132156
2233 5929147123498805416
2234 627051079408474396
2235 54284058513859896
2236 3767936302125716
2237 204339792494872
2238 8375154398768
2239 248236444192
2240 5004208264
2241 62643504
2242 419441
2243 1122
2244 1
2245 1
2246 132
2247 8516
2248 357888
2249 11017378
2250 264892024
2251 5179078304
2252 84656704384
2253 1180432250639
2254 14256541770444
2255 150921456959524
2256 1413784211951680
2257 11810621924082994
2258 88551329096746776
2259 599054556768173456
2260 3673132238040824320
2261 20490737025291628211
2262 104336184449746567660
2263 486258681946544122652
2264 2079110056505659268992
2265 8172146118580031342462
2266 29578872032005479589192
2267 98726818402400106584192
2268 304237855391051052234112
2269 866438639185504996179902
2270 2282149697347988546585176
2271 5562722922984955731085160
2272 12553014179175303118572416
2273 26232236535926653655680084
2274 50768099733382690546924784
2275 90989380166405831161007968
2276 150989373610763336519602688
2277 231902818922643992745493663
2278 329499027906200962253623868
2279 432823601862056758692523228
2280 525207605181514670665035008
2281 588167810991050182983387406
2282 607208873503280279880456008
2283 577143723028235804935901344
2284 504316048496732569994789504
2285 404459100194212470248741326
2286 297159169461383667323887064
2287 199589594196467462236507336
2288 122265797621579426578604672
2289 68132764873922097301034212
2290 34436968658817348758369072
2291 15736139441983473947776672
2292 6477329545994487692644352
2293 2391934172694557837144962
2294 788808858461532533204552
2295 231114110858778708528040
2296 59811244299183929462528
2297 13582025009739376639540
2298 2685854539088252417456
2299 458510588655980914816
2300 66891008165480803584
2301 8241031135646629604
2302 845423584497326544
2303 71004873927744304
2304 4782111273059584
2305 251662744848344
2306 10010415339040
2307 287975488064
2308 5634917376
2309 68472481
2310 445060
2311 1156
2312 1
2313 134
2314 8779
2315 374790
2316 11724897
2317 286585278
2318 5698519976
2319 94770328096
2320 1345045948016
2321 16541923544736
2322 178400815797231
2323 1703370859023726
2324 14510878197712471
2325 111002903557892642
2326 766578851233617844
2327 4800882254104883128
2328 27370925977360580525
2329 142521003956757317230
2330 679672665035345979461
2331 2975689404539814582298
2332 11984684178596616734963
2333 44480482544857061086138
2334 152353649618495335434848
2335 482180531429023548404848
2336 1411495135814591822567588
2337 3824865568196781378635032
2338 9600536981780394474862214
2339 22331583988423490876837804
2340 48152748109676237631697678
2341 96264703970312726146908356
2342 178427110447450242504273400
2343 306579913208745635178562832
2344 488197924845358157875147747
2345 720173366889620890513819922
2346 983615757208944493526640157
2347 1242960981046795537255623242
2348 1451996976963418318778735167
2349 1566450803930130847675337282
2350 1558864385835344562743493160
2351 1429109374318371192156924416
2352 1205135688572309371342551208
2353 933221629016318317179868784
2354 662350165626470747117386654
2355 429954878008626527644308572
2356 254660878063288675867142878
2357 137264959847107477365054308
2358 67133334774658814538048328
2359 29694360344337306420266288
2360 11835245508323017877058358
2361 4233208936010291116643588
2362 1352559235984218645882046
2363 384053193975158018706140
2364 96346610004815393604610
2365 21213256093038549794108
2366 4068249557167168376224
2367 673662958299473213792
2368 95347264656619104616
2369 11398338732291780336
2370 1134800963513922996
2371 92507800614688296
2372 6047948988841796
2373 308996112540856
2374 11933651767376
2375 333349449312
2376 6334098969
2377 74746518
2378 471835
2379 1190
2380 1
2381 1
2382 136
2383 9046
2384 392216
2385 12465961
2386 309677184
2387 6260673154
2388 105902476024
2389 1529407525904
2390 19147358736384
2391 210304230636064
2392 2045915948847744
2393 17766698458800399
2394 138610875741365904
2395 976774036425320134
2396 6245488627475372040
2397 36373635928802173325
2398 193589723673437653960
2399 944223935923568985710
2400 4230698550160759973560
2401 17449804305729701776907
2402 66370740845544635287072
2403 233142468589629426264662
2404 757308958634008739685352
2405 2277129380270238812793092
2406 6343617984434913971536096
2407 16383829478988452235952376
2408 39250508254636291279977056
2409 87253193163538263654288126
2410 180017186010489898291731296
2411 344724281852149041142410028
2412 612666034370263429640184848
2413 1010368371096443597071265443
2414 1545579842969573869744512728
2415 2192059672065542281808786338
2416 2880693467558483562055279688
2417 3505095337194952634597458423
2418 3945237152675452814567772608
2419 4103598182704556075110780318
2420 3939629272485780037763454728
2421 3486210714180815950720498696
2422 2839176957664204489870181696
2423 2124334323464894911228382896
2424 1457496039800184354555194816
2425 914981039884074268919252686
2426 524320918352105402520735392
2427 273530489594951671967122732
2428 129524061234837586737993872
2429 55487826755014156769814262
2430 21426370406661839178115952
2431 7427042935310243042024260
2432 2300362807482062777265680
2433 633338887096352722488850
2434 154095231803485407540800
2435 32912736733504891324900
2436 6124307533545557548784
2437 984162592599584617384
2438 135201859880049185984
2439 15690447292450854064
2440 1516686143145207744
2441 120058676290474084
2442 7622782817164864
2443 378263132000744
2444 14190237645024
2445 385057509529
2446 7108027080
2447 81492390
2448 499800
2449 1225
2450 1
2451 138
2452 9317
2453 410174
2454 13241614
2455 334234316
2456 6868302625
2457 118137237054
2458 1735513957976
2459 22111403460096
2460 247253902160816
2461 2449982486575136
2462 21680129540698656
2463 172440901799942976
2464 1239484909710339471
2465 8088033796768119666
2466 48098034332519299561
2467 261536113276937117482
2468 1304032457293083713105
2469 5976625418051140627750
2470 25231528741015875744566
2471 98294660052464224258588
2472 353899266102122080103843
2473 1179113413268410531128538
2474 3639393647919760956728948
2475 10415696213546368048717432
2476 27659570312043688356456980
2477 68193301644416414373246776
2478 156153672691030451739380024
2479 332191988349142934723469744
2480 656605905763452600094174942
2481 1205849894104248785778096548
2482 2057273329389520213847361739
2483 3259736671953715428708480782
2484 4795021433159331863422664047
2485 6544639444799947235159032442
2486 8282866515102975265181377642
2487 9712466846018562546507066212
2488 10542075511092043385467590367
2489 10580374833964761340309678082
2490 9806604873317031463503914992
2491 8382489011707465199154254672
2492 6597552550220994519626195080
2493 4772943057713655859832091824
2494 3167622953857972230912255664
2495 1924328120111627412714932192
2496 1067511448235873801141450638
2497 539320080577633453307185028
2498 247402614450030515707753678
2499 102707663572352846297478188
2500 38444538240310903521197806
2501 12921239742092257744670612
2502 3881505266076259631138164
2503 1036719812021032833812360
2504 244756590335660312801890
2505 50736524907516790404476
2506 9164528102523531338728
2507 1429864086779745206960
2508 190746902395930121416
2509 21499241995755135536
2510 2018629999066966576
2511 155232334783424736
2512 9575879777488676
2513 461720389105656
2514 16831881032201
2515 443873596826
2516 7963447581
2517 88738062
2518 528990
2519 1260
2520 1
2521 1
2522 140
2523 9592
2524 428672
2525 14052916
2526 360325328
2527 7524305296
2528 131564165120
2529 1965527758930
2530 25476528900024
2531 289947301555104
2532 2925342932160384
2533 26369790283212864
2534 213755244932492544
2535 1566600014851425024
2536 10428392740447432704
2537 63297327889630218759
2538 351486693314500344564
2539 1790731047918155774744
2540 8391100608963870400000
2541 36240555641194588014356
2542 144527018984335215774160
2543 533038781901320826844112
2544 1820541204627110056049152
2545 5764478005866952592721362
2546 16937174550751881222489976
2547 46213833358866185641098752
2548 117168824284068877114624640
2549 276156446500874828249921200
2550 605248825476567546922252736
2551 1233736689298200205886826304
2552 2339044519620664087674715136
2553 4124248835745868744261144807
2554 6761617296362492426763019412
2555 10304126405970319123768360168
2556 14589102468149037092259847808
2557 19180085732637327453690656188
2558 23397506408666029514814541808
2559 26461913865934215843884264368
2560 27719288703473395296677086208
2561 26863756358541998069012490838
2562 24056069485855748088398629928
2563 19876319859455108967214205728
2564 15128871200491440409214300288
2565 10589174745820389039348056416
2566 6802077988027387519984248704
2567 4001186648575054357652062336
2568 2150022058697275653069350912
2569 1052512286010345750355001002
2570 467988831237576290974991672
2571 188372038630002439346339920
2572 68383945816052225608950272
2573 22296941814950532078455128
2574 6499367536691489318823008
2575 1684857327281373257937760
2576 386154473775352008467456
2577 77724841184052220822780
2578 13634612758281250335632
2579 2066312483355835917952
2580 267791186907566192384
2581 29326666698126383584
2582 2675806189772150144
2583 199981873053864064
2584 11990697126918144
2585 562009527242769
2586 19917398016204
2587 510653131704
2588 8907606144
2589 96512724
2590 559440
2591 1296
2592 1
2593 142
2594 9871
2595 447718
2596 14900943
2597 388020986
2598 8231714338
2599 146278541396
2600 2221787786545
2601 29289447180830
2602 339164845397176
2603 3483126131810496
2604 31973222245372816
2605 264044843012343136
2606 1972430375175711456
2607 13389151868350339776
2608 82914628460814744696
2609 469993315296992662416
2610 2445606400214637164311
2611 11711026591523244832006
2612 51718724401829245101251
2613 211031504848673251175122
2614 796861291128975382647866
2615 2788324108377287485478788
2616 9051661149019050624715823
2617 27287017149217375876804162
2618 76448788812450187129349756
2619 199180794788254880348104712
2620 482834524756968894122713500
2621 1089368416833900789048848360
2622 2288080667560304847991951752
2623 4474325909867921564724898000
2624 8145731969223744319516400137
2625 13804265073749981129507212478
2626 21770087669305783763447037253
2627 31937618608135959911088087362
2628 43563269235776069774787687757
2629 55213038429140737187036821742
2630 64974060168163299608331970342
2631 70930649589323264437938548732
2632 71760258254396745276899072887
2633 67203207368974982886113933522
2634 58181853957849573680507550592
2635 46499021907694193144488457072
2636 34249364596582275338150461912
2637 23207484421954509738848269712
2638 14437719670771857166708304080
2639 8228067235735756955658543392
2640 4285044955169023255352252188
2641 2033693322680634338377808648
2642 876947086655124505588569586
2643 342420359503704258004151924
2644 120620295206744079775157866
2645 38172011424500295731062652
2646 10802087134588092264445612
2647 2719149316317065690530616
2648 605277198399095924955802
2649 118347770218868901576716
2650 20171009897394805250488
2651 2970552066839492821328
2652 374162138117328646936
2653 39829897590269781776
2654 3532964253531197776
2655 256722108451221536
2656 14967524003590381
2657 682216063396086
2658 23513568131911
2659 586340272726
2660 9948277431
2661 104846826
2662 591186
2663 1332
2664 1
2665 1
2666 144
2667 10154
2668 467320
2669 15786787
2670 417394200
2671 8993703394
2672 162381644744
2673 2506820564041
2674 33601458588800
2675 395778211999906
2676 4135979293704824
2677 38649527207438704
2678 325065944570928384
2679 2474150270917184864
2680 17120257373769270144
2681 108126332182663999224
2682 625394179478174719104
2683 3322295702918992270384
2684 16250752698638018816064
2685 73350046536957578990519
2686 306077853043367870977624
2687 1182683745185127296983754
2688 4237519671650903035000360
2689 14095270583872304768829287
2690 43569798242628367070186656
2691 125258345105017986290236718
2692 335141197862403373384314248
2693 834982280974612469177824172
2694 1937868642063769700179650720
2695 4190661054727231597839727272
2696 8445238419511963713786548768
2697 15860647099661387243079369833
2698 27756684492576805680865297616
2699 45254368981059877278200317402
2700 68716176650385035011219142456
2701 97134380046077670473195502313
2702 127750474432543839644352349448
2703 156220051293807446528714957638
2704 177481263516983834139787947608
2705 187159643567109058308891905983
2706 183004435174295078143234993088
2707 165724512337257541383722926798
2708 138806660337537592417104928328
2709 107371088552515552659913170328
2710 76577342414627620005934893248
2711 50263513768860487605056787088
2712 30301428589252083769090902848
2713 16739992778065482809017276636
2714 8453761174321405196012962112
2715 3891821446006047431989185880
2716 1628325701576376978206299424
2717 617088975584150156437121794
2718 211028656021936229672428112
2719 64849168168638151648115788
2720 17823956048801760900598832
2721 4358718503751854048079274
2722 942747693241708743020864
2723 179141709151080387581140
2724 29677959103347852986672
2725 4248953788440478371640
2726 520362986917360883264
2727 53866092735944377744
2728 4646844425741466944
2729 328429867852169389
2730 18626566943658704
2731 825936167681314
2732 27696078520344
2733 671975691179
2734 11093795544
2735 113772114
2736 624264
2737 1369
2738 1
2739 146
2740 10441
2741 487486
2742 16711556
2743 448520056
2744 9813590851
2745 179981030546
2746 2823352139191
2747 38468821175486
2748 460759341390961
2749 4898246270523806
2750 46582320949451176
2751 398881872853995296
2752 3092308937813668816
2753 21804513072591296736
2754 140394416555026828056
2755 828257691975152377776
2756 4490169433414526963896
2757 22425350789179010694416
2758 103405945534018979458336
2759 441066919525759784126656
2760 1743120726870033793837751
2761 6391855657172484377792746
2762 21773448636045135456182141
2763 68972015301995689122366442
2764 203346280441255669805894207
2765 558370870923221970087983522
2766 1428815887886969028817102912
2767 3408652409224739758187194352
2768 7583563814097802104076315212
2769 15737192112132526120417154952
2770 30463043271125009822660515617
2771 55003652782031658602299139282
2772 92622005996989744320414512497
2773 145420649538754808438112564782
2774 212796645677541956732186749972
2775 290081615916563220679655266712
2776 368157730923119056042631968777
2777 434708327675457990010181041142
2778 477148110432913426980135830857
2779 486393072719189930323080256322
2780 459973124431450952393293840087
2781 403052477643077692298436848402
2782 326802555269741163813615476392
2783 244820497611964532181272776832
2784 169168834001533452278776111672
2785 107620971705018549240356207312
2786 62905130285797793180490778252
2787 33705679494716613858388971992
2788 16514298839479834568662857916
2789 7378275270907837503806862536
2790 2996793292081779607261151056
2791 1102786247686532284542519776
2792 366286185005766531217814146
2793 109350280961577768465767756
2794 29204543466767283584831326
2795 6941035384428351148648796
2796 1459359897235401948667066
2797 269613607186639726572236
2798 43433862097741379094496
2799 6047718496958824805216
2800 720429928453337497336
2801 72549132307360440656
2802 6089154465803905501
2803 418764194196775946
2804 23111546051408341
2805 997352350486886
2806 32550564599956
2807 768704905176
2808 12353085771
2809 123321666
2810 658711
2811 1406
2812 1
2813 1
2814 148
2815 10732
2816 508224
2817 17676374
2818 481475848
2819 10694844176
2820 199190818048
2821 3174320496889
2822 43953143809124
2823 535190163177892
2824 5786163494716928
2825 55983035278498882
2826 487910535459192824
2827 3851423156314220704
2828 27664065003647705984
2829 181529292429292236664
2830 1091926267711436763744
2831 6038558485182167720224
2832 30780295476529889903104
2833 144934351409458008576784
2834 631628057895159724227264
2835 2551904519384595783100544
2836 9572019257869184094490624
2837 33374476205204976914783879
2838 108281392902435056999730364
2839 327195040461374743281797804
2840 921493633563104942629585280
2841 2420299284628394982702833238
2842 5931142987136274442437085928
2843 13565886351572669151272879744
2844 28966451098264360628390134656
2845 57746766440662830465655098249
2846 107484500904769714533833621748
2847 186768664461391674281933421228
2848 302907977040157491398076292160
2849 458383575773991696330211562134
2850 646958730621262099132809624200
2851 851186582710167826928746999888
2852 1043273315089152262451092629248
2853 1190344714490021960471782955503
2854 1263208030068032950143563970428
2855 1245599626302721754730562446748
2856 1139994291331684518941789535488
2857 967182998218639007026766246398
2858 759618947813909267391398801288
2859 551438740672946963981408495008
2860 369381297293457833791973537408
2861 227883559926974404056146405788
2862 129214511477060116450279625648
2863 67185665050847579476423525264
2864 31953111775546101445119616256
2865 13861522387891407182885690248
2866 5468047130273714520858522464
2867 1954769704794680943865731904
2868 630893994951174601228967936
2869 183055937221284668868251050
2870 47526166269161157417712616
2871 10982712162340250197885384
2872 2245585708415734880885504
2873 403519367319940444657828
2874 63237483589093730007536
2875 8566913133930508736128
2876 993046002296674552064
2877 97321326344580409069
2878 7950228700063120004
2879 532210066592790844
2880 28593877509644864
2881 1201319097892414
2882 38173755584744
2883 877787204944
2884 13735697664
2885 133529929
2886 694564
2887 1444
2888 1
2889 150
2890 11027
2891 529542
2892 18682381
2893 516341110
2894 11641084316
2895 220131986344
2896 3562888542134
2897 50121803772356
2898 620273098656949
2899 6818074999897226
2900 67094602926541777
2901 594978359745666782
2902 4780661906283155176
2903 34968029443422152096
2904 233765113498773979816
2905 1433180339497429940336
2906 8082016604050014419656
2907 42029154754919072965776
2908 202004772929103261419096
2909 899071409924896730686416
2910 3711754689640896252096736
2911 14234761377112615876565056
2912 50775393994073311309927376
2913 168638489655672526451505376
2914 521984377630199721825076391
2915 1506911699183858740070814446
2916 4059940271313349198156109591
2917 10213370685469842437754768882
2918 23999356437958249007329948688
2919 52689571392184959172748699792
2920 108096104823093749618359052349
2921 207240841673962849344726663294
2922 371274622999806093526940149107
2923 621441653180909181359643995334
2924 971577523857316934805949633957
2925 1418305232630490683355120183686
2926 1932307398275150068462179498316
2927 2455564864592924695628931362312
2928 2908733613745207429331336245222
2929 3209189131372618881076948840292
2930 3294867576005874228037554556747
2931 3144800471217938098079834172662
2932 2787198456450557092517051477287
2933 2290932466608109589146494445682
2934 1743874081031024334950590621192
2935 1227438281027387229573517750592
2936 797477320512356619361317368932
2937 477360659625990375322216229912
2938 262709557719170019196491998308
2939 132618762382524646539577694792
2940 61253447099503775504462064844
2941 25812816635148691382823040424
2942 9894070673260330378321625776
2943 3437647156854004204417911968
2944 1078557742117867340108372776
2945 304287759750152726688446960
2946 76830501233895281448479290
2947 17269974648667884128007476
2948 3435330886916008257761770
2949 600662611042334892750956
2950 91608018214376589656704
2951 12079153773198867219104
2952 1362983402484592015861
2953 130043749081863497486
2954 10343513000915125351
2955 674249816498450606
2956 35277528065773801
2957 1443459600882686
2958 44674733774476
2959 1000605202376
2960 15251839486
2961 144432756
2962 731861
2963 1482
2964 1
2965 1
2966 152
2967 11326
2968 551448
2969 19730733
2970 553197648
2971 12656090162
2972 242932679128
2973 3992457670646
2974 57048390038576
2975 717342385704772
2976 8014668053402000
2977 80195562763158337
2978 723381402104033408
2979 5914635590495989858
2980 44041442720529269624
2981 299849749229304063304
2982 1873046501491330193984
2983 10766847990615582063664
2984 57101261695307665041344
2985 280024523953759239630424
2986 1272300660306573363621504
2987 5364963158081231704892784
2988 21026642698499248656531264
2989 76693012228913947279956944
2990 260617258385949964976869504
2991 825886880736339797813303264
2992 2442599061541823126721236864
2993 6746568629219691935015940679
2994 17411757594533435891437402784
2995 42005798524269538900136653214
2996 94757141280965182744971511240
2997 199909361255890998812583572189
2998 394466600221885987953054633336
2999 728009539907068961750738377446
3000 1256506398275751653879690671800
3001 2027692165757743623243304203397
3002 3058552303304967061568943159440
3003 4310534287762139738842208303554
3004 5673220930521962733420480734744
3005 6968676760220888993660451969958
3006 7983383043773881477288528701488
3007 8522901124261090029719669281828
3008 8471327593161653604011379315728
3009 7831199772583711533946157375863
3010 6725335088177539255238807864768
3011 5358556016028604506216813266158
3012 3955567495275526632083300191688
3013 2700915141894184114526944375108
3014 1702934003357245780252877430368
3015 989547317044176365784778052344
3016 528823366343804568482282065760
3017 259305306813705489107193929164
3018 116366599058610140946627553856
3019 47658181555666305961082016376
3020 17757741373100950440202641056
3021 5999082351031194805078464808
3022 1830509249034712805676224576
3023 502350083512916065957122160
3024 123404810847297289607253440
3025 26992568021911526315891338
3026 5225738676458616527388992
3027 889413872979105930500788
3028 132057706612858316524976
3029 16954377814951817717941
3030 1862964551754372977144
3031 173109684820061711254
3032 13411047118265581304
3033 851567094469884169
3034 43404638222785424
3035 1730274837647434
3036 52176317166584
3037 1138675039294
3038 16912414064
3039 156067444
3040 770640
3041 1521
3042 1
3043 154
3044 11629
3045 573950
3046 20822602
3047 592129572
3048 13743803077
3049 267728518342
3050 4466681944586
3051 64813173393524
3052 827876277239790
3053 9399231021039188
3054 95604625771305388
3055 876954452630452856
3056 7294303791777514897
3057 55275735541775582558
3058 383151972764079447376
3059 2437777970506516168496
3060 14279175880099468471816
3061 77201777337041399228336
3062 386145030740324555293456
3063 1790320553459172769916576
3064 7707559705765275170716696
3065 30857497604736815335630416
3066 115034542936271548340922736
3067 399768521466665243660218336
3068 1296346003514166416457114896
3069 3925734333358830195896338016
3070 11109782374673138466633338016
3071 29397983153788961021398469696
3072 72769373442023061484855349191
3073 168555367644034418107490048786
3074 365424287379863115295196645981
3075 741595751341483026405473077922
3076 1408846635527747188038488591769
3077 2505284636415926728036440763398
3078 4169430339309440837475745397890
3079 6492494981639545126695907570900
3080 9456061370514756927174144988477
3081 12875984273415751527749777158166
3082 16382811222989664392039233941130
3083 19465171699622734768980501279092
3084 21580933598063645554965390439582
3085 22307940710311214782373769039092
3086 21478987382901144513931361450572
3087 19242934162127024225051288443832
3088 16022027735933125924177377518407
3089 12381747060724626055370432278322
3090 8868176051414213043742954137292
3091 5877326006118226779733248429992
3092 3597938003246311306929215544148
3093 2030557340806166924729621940536
3094 1054242481782144606875266062376
3095 502358450303496472621437717392
3096 219137932573382812349875059244
3097 87261287849284870979543633384
3098 31620494423972765307162121144
3099 10391026794243098211415242224
3100 3084810839464474337201198536
3101 823817218122976694833050800
3102 196971688482610824081918928
3103 41940900071613785031164192
3104 7905560338980330727517002
3105 1310222841528735284775596
3106 189461772826291861111189
3107 23692566408459141193922
3108 2536055385844215649681
3109 229586667676525506326
3110 17330148330085921426
3111 1072289010664103156
3112 53262023217444481
3113 2069266391578766
3114 60816575597986
3115 1293657290276
3116 18729056086
3117 168472772
3118 810940
3119 1560
3120 1
3121 1
3122 156
3123 11936
3124 597056
3125 21959176
3126 633223328
3127 14908331488
3128 294662926848
3129 4989482891108
3130 73503604603568
3131 953510166356192
3132 10997935185480192
3133 113685745427678992
3134 1060149036119661632
3135 8968017134275262272
3136 69140961723226578944
3137 487788808257134622634
3138 3160040473314145793624
3139 18854882071883196745504
3140 103887082595749005977984
3141 529781737423791771686464
3142 2505509353244514215462144
3143 11008176288729861470919424
3144 45000316355960792313442304
3145 171384574987663947307290784
3146 608810964640709091685532544
3147 2019190034218582956497594624
3148 6257809082001213063833698304
3149 18135364160654459060612710784
3150 49174948841593414827943908864
3151 124818771120381291592636347904
3152 296682356933547105185763344384
3153 660529224143662412610040090339
3154 1377687184820244074250894858644
3155 2692128776954822242036851175424
3156 4928511307249535116160363313600
3157 8451990072234225331797888547240
3158 13574849261982675147767707694880
3159 20413359168036103557322655926880
3160 28729554711140298320529123975680
3161 37824245482059027708696579953908
3162 46557573215080100819638488426608
3163 53542600237088226099265941027808
3164 57486424862664624415016021216768
3165 57571967679262484048959230246928
3166 53729581334767659648902632029248
3167 46676696287603462840333797030208
3168 37700467444413338648486379450368
3169 28273114156834860648267005427778
3170 19658110613671126235135856512888
3171 12651674873588580751868768029024
3172 7523499343941543758335175598464
3173 4125809846350302090549731891104
3174 2082020047523981117889687776384
3175 964549526366670268485556564864
3176 409170553937440354732666198016
3177 158484888566876201305167371536
3178 55874274269087678385536843456
3179 17867782076919475954953218176
3180 5162929648017212563559223296
3181 1342256041215648147790898368
3182 312479466189538143587748608
3183 64794792460296374473954048
3184 11895604843030780212420608
3185 1920493582904656500161593
3186 270558405448184546891324
3187 32966810387810680319584
3188 3438732887610583828544
3189 303393798863075222824
3190 22321538552570364704
3191 1346272950075766624
3192 65188674603682304
3193 2469074521108084
3194 70750491319664
3195 1467368597344
3196 20714170880
3197 181689040
3198 852800
3199 1600
3200 1
3201 158
3202 12247
3203 620774
3204 23141659
3205 676567730
3206 16153955542
3207 323887460252
3208 5565064941727
3209 83214841867442
3210 1096050693618742
3211 12840142344799052
3212 134853739521399586
3213 1278121295953980428
3214 10992710580743280148
3215 86200041539146650632
3216 618776427911810265625
3217 4080342354286639456334
3218 24791811045747408885376
3219 139159068769008883300496
3220 723276726735190315170616
3221 3487871050755056359606736
3222 15633049964478565346550256
3223 65226348379961342485364576
3224 253677647993820256763458696
3225 920722617011300170964483696
3226 3121777420563729591527736976
3227 9896420628971713733168669216
3228 29354636321142718771822992496
3229 81519942829543502753272992416
3230 212058886428894982781890827616
3231 516921916020520727349637570496
3232 1181124564568733561496711429916
3233 2530190265463534481363484990536
3234 5082078859215447275243444246731
3235 9571173109817696573828592586526
3236 16900166051205548376080126582671
3237 27973544770035199083327044025962
3238 43393627352692013015382325918750
3239 63063778065572960308478528258540
3240 85827293533824867422580682916791
3241 109330079905782404709281871176258
3242 130274935444258763346503683939894
3243 145106453637218341844567401993292
3244 150963883806528087324025882240882
3245 146565575982981412964447323484012
3246 132656871574237637624207699638132
3247 111810925857493240104102685066952
3248 87652021309728412021062386810107
3249 63822591866616221476299435090122
3250 43099720049516620178397526917508
3251 26949523085000478482339463226520
3252 15574870530987078300290867543884
3253 8303082399418418374259529618056
3254 4074347139632487897389666055256
3255 1835911156367284419082341610352
3256 757688063868374098420624708324
3257 285582763553555210016327953144
3258 97995836191122067418864783944
3259 30507467007613066262050417424
3260 8583304497785598937708146424
3261 2173174330497857744336494544
3262 492782036356761837567532336
3263 99544289692009744129164512
3264 17806142929985886197485807
3265 2801322729728762262438914
3266 384621848457887912991043
3267 45679787254772803273790
3268 4644804188240027230231
3269 399522468602195304026
3270 28659201725130574606
3271 1685445564091112396
3272 79584400511028211
3273 2939633141957066
3274 82151775638686
3275 1661794075292
3276 22880974714
3277 195758108
3278 896260
3279 1640
3280 1
3281 1
3282 160
3283 12562
3284 645112
3285 24371271
3286 722253992
3287 17485131826
3288 355562148008
3289 6197931530743
3290 94050308824048
3291 1257490894462518
3292 14958740127432968
3293 159580514044641498
3294 1536830839811299408
3295 13435267427223562012
3296 107125313664513549296
3297 782208493855828304617
3298 5248754248387033408640
3299 32464706946063553175410
3300 185582650387189555277624
3301 982739982201324885026104
3302 4830537421629687983969984
3303 22079010328564886294077264
3304 93986938955673958963002944
3305 373122168465013080263268424
3306 1383077596642979892177958784
3307 4791838079598665986149413584
3308 15531164505458463824538610624
3309 47128287544867563281662736304
3310 133971406389827727233085279104
3311 356963407927327529227824101664
3312 891864740036717278085475316864
3313 2090149625489393724603350223004
3314 4595757037667454499171144505984
3315 9481930165998853825360374137464
3316 18357643643428347050064586221344
3317 33350383493886119281700460580299
3318 56845365565196760719326933877704
3319 90888726820528185850238525423434
3320 136276183508974311191475472401160
3321 191541490496934684482215083506991
3322 252255112262291841233914113034160
3323 311110849773764545056370846338502
3324 359098751310655767717936281446472
3325 387634190843876544913894745199658
3326 391006918733372963197483066749008
3327 368216055860937979504143116359228
3328 323395087671200855703615452313968
3329 264597176737111429388933959913803
3330 201426167041659706869937829259968
3331 142471789625914202482729391669974
3332 93490852570362592603998660548648
3333 56822241827399454513101025967900
3334 31929324117451031216506089107360
3335 16554702092119022555358993400264
3336 7902585388108279095971985944480
3337 3464960850236272668099751364164
3338 1391788337352863052124911171776
3339 510676474731356286146353318696
3340 170624865120769522714243141856
3341 51730456436092255506855763096
3342 14176853678051843056193564096
3343 3496874656136829178449623056
3344 772628896215995275676480576
3345 152099929853708999981860783
3346 26518003746669754444989920
3347 4066773725010755937707278
3348 544365078722364082364552
3349 63037568309974953458227
3350 6250397957471665935944
3351 524310340066445959834
3352 36682310461781896904
3353 2104202578617486379
3354 96919759560331184
3355 3492343538444734
3356 95214854033000
3357 1879100527954
3358 25243536656
3359 210723436
3360 941360
3361 1681
3362 1
3363 162
3364 12881
3365 670078
3366 25649248
3367 770375760
3368 18906498151
3369 389855843930
3370 6892901871217
3371 106122284425282
3372 1440026447168887
3373 17390507074490562
3374 188401943605888692
3375 1843151725555783352
3376 16374075367324761242
3377 132717727223006692892
3378 985466410604112123061
3379 6726971194559543367242
3380 42343439014925809727065
3381 246431721925030022172110
3382 1329113471929956586695976
3383 6656858317263328870721696
3384 31016808445089071946846616
3385 134657088562048675191550736
3386 545462996411882432842724056
3387 2064095585193044710219131056
3388 7304315624890805513741872456
3389 24194118047644495625872954096
3390 75068839135220761339212220576
3391 218331560850591140063242082496
3392 595551584385840264922171667376
3393 1524271613061828833787850527776
3394 3661820219133933297992410029116
3395 8259134372625721221028207381496
3396 17492319676765029262205951719516
3397 34791313709962520219421849505736
3398 64983591921527366106586188776256
3399 113974959443151302708899262451776
3400 187679291899716158912812266596171
3401 290080092379995483808625479222066
3402 420700230162191293849783702390561
3403 572274315190588249889865751789602
3404 729793780764523360101618389490031
3405 871990370952402453121396102947218
3406 975556758020929317003263624152708
3407 1021168846783907711180705155155032
3408 999266009521155818575083367616362
3409 913261623410095401747454361548412
3410 778730480505275503171957164903607
3411 618809594658389325543703064020622
3412 457672102399505204201542663379803
3413 314611839955574776093158008798474
3414 200704226918608019542700820147688
3415 118624284687249461760368677816640
3416 64838479796034006688080304071100
3417 32708907172927905832430443126952
3418 15195784486820342962654057197868
3419 6485798881458123969242072289752
3420 2536565085568708291975550953924
3421 906395051029926884990621826104
3422 294984350486509233516477262864
3423 87130299542623287807854672864
3424 23267277514454916353128604824
3425 5593203877991795888239232144
3426 1204575685928937713767289599
3427 231173573762078010279546974
3428 39296638288364378630201311
3429 5876589799015113695340194
3430 767145877296815205196288
3431 86645747322648769578608
3432 8380302066769750601491
3433 685780521992478512546
3434 46809621777050705581
3435 2619879352704191546
3436 117747462148078891
3437 4140268788965402
3438 110157032955268
3439 2121650517272
3440 27816822034
3441 226630124
3442 988141
3443 1722
3444 1
3445 1
3446 164
3447 13204
3448 695680
3449 26976842
3450 821029144
3451 20422878400
3452 426946586240
3453 7655128427251
3454 119552526019708
3455 1646073084488708
3456 20176509660004288
3457 221925466860407298
3458 2204996872640127768
3459 19900798304391686448
3460 163929047117844915968
3461 1237466597622901946833
3462 8590778702103254064068
3463 55015172910189068156932
3464 325869845706494608217600
3465 1789512208833953077864786
3466 9129502610736052488836024
3467 43347785097414404803263904
3468 191860168030597131101273984
3469 792698163207414896931748264
3470 3061034639061135616941576224
3471 11059384626811881853916866144
3472 37419671700783126761178740224
3473 118665237150911086604808715184
3474 352938074615574198917127913024
3475 985086418542154981766993096064
3476 2581403375443681636399108583424
3477 6353400037330263436340286983004
3478 14690910070856870538927552122864
3479 31920438796527077979659016259504
3480 65180196025825124244662608438784
3481 125084289175453552720069513650264
3482 225584499642777687872007053782944
3483 382278827292132645048910330919424
3484 608593310614231040914923078536704
3485 909971688101654075616796135411259
3486 1277398592005996526397957684169564
3487 1682800920648765175399134809562244
3488 2079322820219157332090718768893120
3489 2408426650151969678189684983708642
3490 2613183611515110577469296122013976
3491 2653969512245094696022598932726768
3492 2520786723719034075700138030032128
3493 2237037671464528327162722771641203
3494 1852875467997739476184001941513868
3495 1430694114979172425900014831507244
3496 1028529877712925477626305506298112
3497 687456117203843369246287446074662
3498 426541885954102908241771657563368
3499 245264807343133475695716633736480
3500 130456542647544887992084962161792
3501 64058896740557132072155950051508
3502 28974782466990530798578200741008
3503 12043201998248683562359944169264
3504 4587736884814480416816812562176
3505 1597097977815006717351367596376
3506 506474135394872232126566056736
3507 145797420163609236461982187456
3508 37950905228849785538302877696
3509 8894108785775700311796130831
3510 1867696049403958162137645596
3511 349543855958811399207434476
3512 57951862629074116510752896
3513 8453551750316286658169398
3514 1076572423193915097606632
3515 118634228402092336300480
3516 11195986698060313779584
3517 894060325695561770839
3518 59556812445023705804
3519 3253303588938975604
3520 142715433524792000
3521 4898351072441338
3522 127220862394808
3523 2392017328624
3524 30616737536
3525 243524953
3526 1036644
3527 1764
3528 1
3529 166
3530 13531
3531 721926
3532 28355321
3533 874312750
3534 22039287440
3535 467021967280
3536 8490115101580
3537 134472927030280
3538 1878285234656907
3539 23362533544556422
3540 260838459733246987
3541 2631457299286451802
3542 24122390106066053292
3543 201887492001072505512
3544 1548950616491267017527
3545 10932994170126051264842
3546 71211263903791464162007
3547 429173220332313201164222
3548 2398908461232016484572921
3549 12462095306478928622393486
3550 60277676846956553194239976
3551 271898879908162611837080096
3552 1145401690823520087187449616
3553 4511773876913916735613522016
3554 16635990908522270654957294536
3555 57474345369213845758793341456
3556 186200264927586534613424323176
3557 566074430869751876500872389296
3558 1615893728638082618262036701536
3559 4333244651677400459869852693056
3560 10920655203831786444216332482476
3561 25873438532455568577820275561096
3562 57640438719106885759521710476116
3563 120761939246253558982952433576296
3564 237952361550338771947188778808316
3565 440961764283722273092724231577736
3566 768464234656160654686338249709056
3567 1259176005755345028303844477923776
3568 1939479017430399998533830025888496
3569 2807261875829309193822924475770016
3570 3816897874498566934345266475510811
3571 4872650346326099432999122636228006
3572 5837278509825760982269504132004851
3573 6558046540866647480727269986484042
3574 6904779977254386533957927552602012
3575 6807556901425315756564630740330632
3576 6279345109381440659987915464089097
3577 5413689187516700728761993123247862
3578 4357714570469375875096061549631373
3579 3271108513012881003882632105291978
3580 2286843770230189120297355795291083
3581 1486842280406214870641188540914218
3582 897644352332731272636559128715528
3583 502361872646562377623149551818112
3584 260133502239612901368245570303992
3585 124383668775176889110459657717072
3586 54796982445409402196862288453412
3587 22188341999853723572294628610952
3588 8236006661875259259009441766804
3589 2794275039994958781838679423384
3590 863761340466844467198637038064
3591 242415446013444970654412579744
3592 61528641729020355035273281399
3593 14062709742963562897490675114
3594 2880360268837790009715436069
3595 525866000784618904646074874
3596 85060638720100141049473879
3597 12107086124811374718605234
3598 1504633197493107326317456
3599 161818696179596216801936
3600 14905731655046438728516
3601 1161896941843668734936
3602 75557306701935681631
3603 4029443258698551662
3604 172581755973946447
3605 5783654218312082
3606 146676709162972
3607 2693000877512
3608 33660177991
3609 261456426
3610 1086911
3611 1806
3612 1
3613 1
3614 168
3615 13862
3616 748824
3617 29785969
3618 930327712
3619 23760936098
3620 510279513016
3621 9403736157740
3622 151026210647200
3623 2139575960290216
3624 26999551487850528
3625 305917453737871123
3626 3132957709092941488
3627 29163379237778549598
3628 247927275340564484328
3629 1932824802189020342103
3630 13866966355990740383928
3631 91839785646420664744858
3632 563004969437792875424168
3633 3202239728986453818744433
3634 16934042383236466983321728
3635 83412355251080457361162162
3636 383324730991339665736724024
3637 1645851665542430906058345904
3638 6610717090530359778887147264
3639 24866840499142689229252590304
3640 87685292547197251451766354304
3641 290089571039202344277094139944
3642 901055289024141818966542295424
3643 2629377353226675284658972764944
3644 7212094034337991497476798183104
3645 18602058088644432382189044772524
3646 45133345564675459829853831942624
3647 103033915746687759478821974615304
3648 221351906613610459963068302405664
3649 447555801246318811933434629701404
3650 851686291358574692742439180755584
3651 1525303474048151648151717199214264
3652 2570519975424888649804513923558944
3653 4075552201648957410092608650816624
3654 6077626600075878149975661449010304
3655 8521449938055531246374319291639584
3656 11229047503317236775291697903080064
3657 13899778281829194672868614594898619
3658 16153280740299012113175559481600624
3659 17612446408835711817222782541861454
3660 18003933244418978247011189723520680
3661 17240489399986977477094578012023593
3662 15451592682560547973037686021393928
3663 12948055274038249005457325024485894
3664 10133662185953893277890753263040856
3665 7398366681276778702162605174367795
3666 5031999943153667633609594625198272
3667 3183872795941317644672648764469302
3668 1871108691357922014654496151685800
3669 1019592440189604180918828040203736
3670 514194130606857803854865836163264
3671 239505423255206048345625653836048
3672 102807524423681997167441004776768
3673 40569488663334022841238754819444
3674 14678551478930996883040750394816
3675 4855213442641755313524628288456
3676 1463463991552261672925120599136
3677 400562113592301059882116253431
3678 99169087972154487429734360216
3679 22111670968989215492900655466
3680 4418890489056240761939301416
3681 787248784330526551134189151
3682 124276500935937540306800096
3683 17265253696799570105358526
3684 2094512667971895771830216
3685 219908895612146536031908
3686 19777373553876232412384
3687 1505290864693711380664
3688 95587244217546209120
3689 4978164684432074167
3690 208231732641412976
3691 6815634073345798
3692 168825556808648
3693 3027644604391
3694 36965074872
3695 280474810
3696 1138984
3697 1849
3698 1
3699 170
3700 14197
3701 776382
3702 31270086
3703 989177724
3704 25593236201
3705 556927072462
3706 10402255896332
3707 169366660995400
3708 2433138266483036
3709 31144230481400680
3710 358038271478915272
3711 3721430083024127312
3712 35168456196231185587
3713 303622576516835131722
3714 2404556962764083257467
3715 17530728468367708562622
3716 118024767741910878495187
3717 735751546560508153649042
3718 4257038403958248105430762
3719 22909348620877061419646372
3720 114881531556321374843232697
3721 537687346187021651836654862
3722 2352223450678153684337553976
3723 9630521541707058979166758976
3724 36942872989379888699839435216
3725 132907199668568713174658012896
3726 448824165225074576525669554016
3727 1423760085733332661761937233856
3728 4245287666347372387978633032616
3729 11904774309921590190293871323696
3730 31410352428682332758880604437196
3731 78004217090286924134362068794616
3732 182379951672206892694313306018076
3733 401546299574530410342891976075176
3734 832619175754432846100049524036616
3735 1626035954604958757626356006582096
3736 2990723695214962261689406781917116
3737 5180165159237469673015224090409736
3738 8448127917842574055015298248225456
3739 12969554997618447941857034272719776
3740 18737224120776887547791812163771696
3741 25464685503598990074217412010589216
3742 32540975413965101289106743925547936
3743 39080186957631302025913666035169856
3744 44081729379607975061304397373057851
3745 46670779521223754400729484820759546
3746 46343575911570547437159029906462941
3747 43125014581109187170662211305110482
3748 37571895529777904291544781603184653
3749 30616083546513690560043410188764782
3750 23307976482715189382848050150818134
3751 16557624792694344034052172868641884
3752 10961028912018463791594482219574763
3753 6752012002834342433358605139710186
3754 3864165470572716937591261214859808
3755 2051017138339503788069372364752624
3756 1007760182229308754687111755858584
3757 457434702158917204748232654731792
3758 191387555065288614979258475919568
3759 73629186805745318993223631422752
3760 25976309738628489820596687311284
3761 8379615836840813518135697752664
3762 2463728756229979938533720413639
3763 657877869143311636539554287334
3764 158921205184277835317096094499
3765 34579522684071108850249937234
3766 6744669493605218065297355914
3767 1172908068812371737929103524
3768 180757616848574509669484839
3769 24517933936759661263942034
3770 2904301034062830753374884
3771 297776468598573087674264
3772 26154306317399737476916
3773 1944272031761300235512
3774 120595346417588810776
3775 6135117842807009648
3776 250697343382225303
3777 8016439485188162
3778 194002049058715
3779 3399253406142
3780 40550446563
3781 300632178
3782 1192906
3783 1892
3784 1
3785 1
3786 172
3787 14536
3788 804608
3789 32808988
3790 1050969072
3791 27541805680
3792 607183217152
3793 11492349105158
3794 189660893275048
3795 2762467852316096
3796 35859480803719552
3797 418187156481426416
3798 4410507074494107328
3799 42305398908541569088
3800 370826531200204561408
3801 2982638736559974971313
3802 22091915118555310593228
3803 151153399876457275278328
3804 957934115688339170255488
3805 5636701711432843747983988
3806 30860420459355764755083728
3807 157497989069089043863781008
3808 750516366916427934539798528
3809 3344185787801116530649701538
3810 13951643712072026682105142904
3811 54558064407251575752114607264
3812 200182228556798130795449736064
3813 689771724063069313645732989504
3814 2233723123636284563361509987584
3815 6802718266774835367225413360384
3816 19494294353592193147284595093504
3817 52590523695298837854809374319644
3818 133612827913313598154646479485904
3819 319786327764136308580848398834784
3820 721172857354268735901664756168704
3821 1532677859156805907307011501571664
3822 3069922399500213989863386752249664
3823 5795239803178560965008684165379904
3824 10309926258308819503651598473488384
3825 17283154762269361752894029229830664
3826 27295290857878707402083116845611744
3827 40600781914364826021413272058394624
3828 56861507145076887019825374889122304
3829 74948896483107550191167248655086784
3830 92933090282244267828835455983185664
3831 108342325013041384440263114848498944
3832 118680957540140692410162720085274624
3833 122072688545182344421395217006120579
3834 117808233159831303797969081394515684
3835 106581435292009301155774626201382024
3836 90308281923508951170095287373740160
3837 71592088301704321497477545503861804
3838 53039915572170829521857519907237296
3839 36677911816130373157536222782490736
3840 23642069883717602382937974953661440
3841 14184316680300084159635822729810878
3842 7908239388127015648597398642786440
3843 4090202018718712149907028445160096
3844 1958760936010676910267590330285696
3845 866751536127916976130098131547104
3846 353596772512640551784299578485120
3847 132665194686785104965805195337344
3848 45653683835166796276288321980416
3849 14367746987269851661280487630511
3850 4121871390051009840681874515476
3851 1074114829878600048514088415736
3852 253252845080472292054707766016
3853 53792043892758220272896574916
3854 10243356566966567106584513936
3855 1739324970142791434393502736
3856 261756666697971140296111616
3857 34674915210782583175900426
3858 4011865868752338822593816
3859 401798347902399376793536
3860 34475511112684542776960
3861 2503848545246477901136
3862 151738566460438422080
3863 7542768344564170432
3864 301179393608225792
3865 9411246946089241
3866 222577794714924
3867 3811412654456
3868 44436450432
3869 321982452
3870 1248720
3871 1936
3872 1
3873 174
3874 14879
3875 833510
3876 34404007
3877 1115810666
3878 29612473738
3879 661277650788
3880 12681122303261
3881 212088664412902
3882 3131387382969860
3883 41215049847356344
3884 487472979822382484
3885 5215737156975559480
3886 50768374786050868472
3887 451715898934263572272
3888 3689123342764152908542
3889 27753570015158425404132
3890 192932673150803813207317
3891 1242710186972886012249522
3892 7434545175067611209999777
3893 41398072335660944097402662
3894 214961791583842325268517702
3895 1042602996433728960847714172
3896 4730336990077651024886065897
3897 20102327941487238091567891118
3898 80109128380717475431987339096
3899 299667835829594223320512191616
3900 1053193308187285686536793026416
3901 3480359372093854477478317953696
3902 10821340348822329917422763781536
3903 31675970801408531219973484580416
3904 87333824736135851761399931474036
3905 226889100993989683673971356801496
3906 555601631162081172131260753369396
3907 1282741295792254428928999485043656
3908 2792643622193136486416027707890996
3909 5733731818239295394134517779317816
3910 11102465426424556098635408145842616
3911 20274369910060982676042610797666096
3912 34912283583672038498507819394890316
3913 56681435223179961234855951214863336
3914 86743235712279666770564207501392656
3915 125093515976188091120794884733191776
3916 169934686652484436683026186269559696
3917 217366197744860378136952541282770016
3918 261667530163564818808827282889322336
3919 296285420608592159264775283747102656
3920 315352874245855754180416259803611976
3921 315282830728972238240030030585997296
3922 295854325700101361314553759083950451
3923 260346137926418366310982328471393726
3924 214636756618944319546123338648157471
3925 165608008629065781956769200726196122
3926 119449766477756842818403212446147194
3927 80440268723284004663958247650001028
3928 50507427535716825133917290417558995
3929 29524860745892841534510438962698010
3930 16042515324400026509510564515873168
3931 8088147835108597422012274855853264
3932 3776513225919962041978167036259912
3933 1629665142609557299296263186847536
3934 648471184646777593555145876388016
3935 237354886402991687214675081232352
3936 79698804918974954393260444280059
3937 24477749527749899645107152023834
3938 6854128853750639791344117033049
3939 1743604635694360752543330310154
3940 401376528869424969065216012449
3941 83247921668411898802127726534
3942 15481368610470707582265174694
3943 2567498538171182271154013564
3944 377430631758150354098638819
3945 48843762353557843910452634
3946 5521229051344246268606284
3947 540295738318910208689768
3948 45300564453215825978140
3949 3215163625192093988840
3950 190424554847852203816
3951 9251598239929557008
3952 361072690780315522
3953 11028632201705244
3954 254964953025589
3955 4268008353202
3956 48644436753
3957 344581446
3958 1306470
3959 1980
3960 1
3961 1
3962 176
3963 15226
3964 863096
3965 36056491
3966 1183814072
3967 31811286082
3968 719451629192
3969 13976135799157
3970 236843725802272
3971 3544072362690506
3972 47288163720021016
3973 567140611664779076
3974 6154823635816604896
3975 60781661943520561016
3976 548842141431871201888
3977 4550249741724138483998
3978 34760990169486526659808
3979 245457174444560689044268
3980 1606483618155938328070928
3981 9768812149136925959220493
3982 55309228570107827347146728
3983 292121234543731369715339038
3984 1441666159142057846629665848
3985 6658044993876019902717713233
3986 28812485554726112206800224384
3987 116969598475890835084473419794
3988 445934448878957147502381726904
3989 1597970915439222557425702802384
3990 5386563759911627719756454270464
3991 17092287368946969558733666699424
3992 51084928375416906491457502155904
3993 143883048072178078834121487274484
3994 382062456112669194049486624656064
3995 956789309454761701624394092652744
3996 2260331730203103175036874512296544
3997 5038339886013509035693178279143524
3998 10597846205271299631064908438931104
3999 21037251203746340979597432202906584
4000 39409378363409880883450040337101664
4001 69665783600615442885584356824842604
4002 116196076132215218728219991531155584
4003 182822951396370227487382080701288664
4004 271284696542868717259840182890365344
4005 379520936690495792903202683677548624
4006 500374063904752364483179538932767104
4007 621451029170178024891565116799775584
4008 726687390653477529053594393542561664
4009 799581390449998688269703712449318344
4010 827307621680543054190699830107946624
4011 804347298612863493373218603249824464
4012 734246556166789785142120765244778944
4013 628747597179771751012313369389562899
4014 504573239943445469878920590648770904
4015 379073695434184085234464068394677634
4016 266299886106626860778907152635058120
4017 174710053166154461304297562935070315
4018 106897645933608889419407044844154560
4019 60907920135885625418895619711458310
4020 32264939095781634792436005244813160
4021 15862606877418444736095688302806344
4022 7223930658438804472985006929081664
4023 3041049933737975216017574118535984
4024 1180700483183906322540667255523264
4025 421743383038173223856805411407419
4026 138221675530533012155339718603536
4027 41441880921980587420277933450206
4028 11329990953144630494549689860776
4029 2814470970379546425637788217021
4030 632748134326789544877851985416
4031 128185168054536284913624052846
4032 23286879192146030329099849016
4033 3773102737957723462013163211
4034 541948359171887411811618656
4035 68533838547677350913611126
4036 7570887972255063923308520
4037 724093693188636866564140
4038 59340781418939203168160
4039 4116903259985562280360
4040 238362141475195542560
4041 11321500826075259106
4042 431994620154110496
4043 12900982410346836
4044 291620119689456
4045 4773248488701
4046 53197004520
4047 368486910
4048 1366200
4049 2025
4050 1
4051 178
4052 15577
4053 893374
4054 37767804
4055 1255093544
4056 34144510219
4057 781958390690
4058 15385426583803
4059 264134719749798
4060 4005078691991789
4061 54164219780989126
4062 658585551721851248
4063 7247889809298806704
4064 72603836235331388324
4065 665189728161936764440
4066 5597165649801830019302
4067 43409773754000540055532
4068 311290031440769589455342
4069 2069644397029901280755332
4070 12788846712297998802155032
4071 73604142681408793253338192
4072 395305146508879413199632717
4073 1984510555893859641962941262
4074 9326415520576293270708527227
4075 41085972546044423051387936678
4076 169864232595265408473187802665
4077 659771317889251579579760675374
4078 2409730684816419376998478917096
4079 8282837754960478611287347683616
4080 26812221580582939311709782213936
4081 81789143741216991131446517601056
4082 235231564474189561899613727804756
4083 638152581455616820497756114624616
4084 1633580396943964237961967410490836
4085 3947021248118636894611691340800536
4086 9003401715257634213635666550367216
4087 19391784681506063273522265512174496
4088 39440299992095803755311221372877796
4089 75750148952663267448510386963597016
4090 137382074901010648553849029353203316
4091 235253273423385121823346094383174696
4092 380302820077128626445314244368709516
4093 580249164112429210999748393078079336
4094 835347094063953560652318841956886656
4095 1134322421309555859168790021554672576
4096 1452264470327198317174898008395750096
4097 1752223251248973200699772085859342816
4098 1991288641593388927568065216645119336
4099 2130184981971948271465331971259480656
4100 2143609667728093847574202003662105736
4101 2027658322663544533648527941158430576
4102 1801386383813249959982001140795170336
4103 1501722296376570605592565000956502976
4104 1173583418702130705446181911044061971
4105 858839268345929249291066088698217266
4106 587860058901651340043708655759039361
4107 375877483542633807364043923064294162
4108 224195784467386579123792418982208435
4109 124555918621660044095716805705031770
4110 64349969744581687811457134276559496
4111 30860996578167096523164108678841088
4112 13712398024695622120009420940439400
4113 5633135208050299455279552305747696
4114 2134673164759208275382994046065931
4115 744353555203887772654275460186022
4116 238186427064071657337696926377219
4117 69736003269355905689998404737354
4118 18620324022918167623393050905524
4119 4518085439391521643610098109304
4120 992304907838690405604112011229
4121 196409293632806701354220228174
4122 34865492511779076537947686549
4123 5520655296916152064683931514
4124 774999925133301820438209619
4125 95794802714051921840078138
4126 10344640586354518444574896
4127 967232429477302727606672
4128 77497901644648142638540
4129 5257005036254226114440
4130 297621228928614140410
4131 13823398032375071700
4132 515817531938252306
4133 15064952738677884
4134 333048534842024
4135 5331685628720
4136 58118059197
4137 393758574
4138 1427955
4139 2070
4140 1
4141 1
4142 180
4143 15932
4144 924352
4145 39539326
4146 1329766056
4147 36618640816
4148 849063597056
4149 16917532079101
4150 294186121288212
4151 4519371995692228
4152 61937533439170432
4153 763369918921138994
4154 8517772749022488184
4155 86532475242264222656
4156 804242576996782936192
4157 6866763444182182987166
4158 54055262912172328892248
4159 393559329207046531082408
4160 2657463469741953933006208
4161 16682678331913240674621428
4162 97575352487848852529577328
4163 532744619722560073747088608
4164 2719811620341510641015059968
4165 13003315397820281184919070713
4166 58297137428054951746175325284
4167 245378132693478234673245962788
4168 970687297525056284319336056320
4169 3612303722119031701073526848050
4170 12656364675714360217781923790904
4171 41779926175064673976858774778784
4172 130027023142471242035109627758464
4173 381717564587676574603773096307444
4174 1057530782028579037805526068078224
4175 2766002511783019800123358152465584
4176 6832119585893896176486139537126144
4177 15940654902040146301234655139315544
4178 35138256381818228525756724100612384
4179 73185529469094421266662574118083264
4180 144032902731583575328067921270421504
4181 267845121602590842471272371077490764
4182 470608044861996538047594112752479664
4183 781143583323283427206422076310216304
4184 1224658728134471245162156890284342784
4185 1813022470892441755164433547411756664
4186 2533731912894594263213587522578080544
4187 3341388376255814242609275367827546624
4188 4156378127998617470566388563718075904
4189 4874284114921157304076044271564029384
4190 5386074874505248597547868011007157664
4191 5604398241221991702235162233731748704
4192 5487570036439189174606232118374695424
4193 5052355730527475533905838419862207024
4194 4370248507836280740414446517302064704
4195 3548280414275500165618998543567505024
4196 2701432865806745190304509320137570304
4197 1926464900159325753391376764760796259
4198 1285297715239309626672554081947314764
4199 801240698386499732547582702175726444
4200 466049841622824312923894598825294080
4201 252553886852016150583995125975164726
4202 127295996971548837353642371987146920
4203 59571784303611370430241949995315232
4204 25834000599002739222313387257544832
4205 10359893647121831969924524539025339
4206 3832999401538398000879596296794620
4207 1305150154433673978789442435341844
4208 407887181866966208210052538888256
4209 116650449639649391583111926930026
4210 30428742532083226395846510059576
4211 7214004816242187267186520012816
4212 1548270974983397967684592265216
4213 299498911722856194332764090051
4214 51964761128328274811479455596
4215 8043207781007882487792909436
4216 1103846293808768150904878720
4217 133400407466781011211120046
4218 14085625629931275693447944
4219 1287869067410616731287744
4220 100912026906611308223360
4221 6694728041451504088930
4222 370703714414407809960
4223 16841112770613136600
4224 614705396461072000
4225 17561971601850956
4226 379808635623312
4227 5948240827936
4228 63432872448
4229 420458193
4230 1491780
4231 2116
4232 1
4233 182
4234 16291
4235 956038
4236 41372453
4237 1407951334
4238 39240405124
4239 921045785144
4240 18581514762994
4241 327239227055724
4242 5092358811684849
4243 70712142710805090
4244 883239907107488069
4245 9990348367083777046
4246 102909435188587347776
4247 970059637672012574800
4248 8402644761940417471226
4249 67123600072374758102140
4250 496072689381589358847602
4251 3401172354402046455115492
4252 21686315239956378951178502
4253 128871064754645432598064852
4254 715106477985959780004088232
4255 3711696717105221995255898992
4256 18047633491994423053749557932
4257 82319257667801654474050525448
4258 352645992029011844894888086129
4259 1420357590365968330614440045218
4260 5383814084573878861239011158025
4261 19221200802063172040349216811630
4262 64682924841676975035424143443496
4263 205304037737640111377539829632416
4264 614959389292036119362282569610436
4265 1739176767462715195881625743092056
4266 4645832511365988313834796560817276
4267 11725972028004318956235099727432696
4268 27971313676883974416244966803076996
4269 63072544937779884233614343038442936
4270 134458640517473244104540355768940816
4271 271012176988266354587870803994413536
4272 516470627073662189372096992245455976
4273 930548139114514955541628467943864176
4274 1584977598146265854747761272461972316
4275 2551692621357652977751654948521600696
4276 3882037107084255619043433083611732716
4277 5579527690567048562542706224323514536
4278 7573505107981049208384131571026821056
4279 9704832459200690096616149277818496576
4280 11734775900591193928033923390604431096
4281 13382419853098590005000184468275873616
4282 14385259348639099969762833039100944696
4283 14566181536911224307611224614578712176
4284 13883886135677760035544100652949492136
4285 12447301646227687274577595415868048176
4286 10487391046134811686465890437376464096
4287 8296271397981174915949941406316077376
4288 6155747213070685428554213493991874896
4289 4279388247212031884164241522770690016
4290 2783976069963467645848982210311316611
4291 1692653754853189970655016080112452806
4292 960457785630278197307991904643544451
4293 507847852053921094425915818232444602
4294 249813808502127357326069559693049576
4295 114116572628058383559633178569334208
4296 48315496820431688294541878113675603
4297 18919651487731762485449093069097602
4298 6836475792751261705165640982865153
4299 2273833935530426393134661949385922
4300 694238386309510150665520078329319
4301 193993638542026103872071959182274
4302 49451165857490472435486489226444
4303 11458195168076250858447534181544
4304 2403735953850961724097836609254
4305 454553290941233962122787407524
4306 77107237525885355572804134079
4307 11669606558908381061806766078
4308 1566093069951015492582667867
4309 185091637849441376275609898
4310 19114479740918649673608736
4311 1709417732250542043192176
4312 131020880210025977897110
4313 8503154761063189873380
4314 460627312670814616110
4315 20473532905312273500
4316 731155232585742650
4317 20438799100647340
4318 432516977232536
4319 6628228899600
4320 69168143892
4321 448649592
4322 1557721
4323 2162
4324 1
4325 1
4326 184
4327 16654
4328 988440
4329 43268597
4330 1489771888
4331 42016768466
4332 998196829336
4333 20386987692466
4334 363553192984656
4335 5729919733717196
4336 80602674212886576
4337 1020144820533406021
4338 11694890647859582752
4339 122126762003833762874
4340 1167360735300164782168
4341 10256231562042178398170
4342 83124647019258810108400
4343 623453126082156692064716
4344 4339262470253052843918448
4345 28095100619553425330327078
4346 169586231764816236567415648
4347 956165929163337404525596508
4348 5044334320589292702734498128
4349 24938282306482306970514267308
4350 115694713031448989940534581344
4351 504281191966794872658070066312
4352 2067352436995937068658040892192
4353 7979151132612337287794645285673
4354 29018141673685873478507903071360
4355 99513022723684287415049050218706
4356 322013522745279701230606192728504
4357 983787538592251668140503454096484
4358 2839068522904316192571081254554464
4359 7742468481703742130994274950693944
4360 19960106268707716546099166780989024
4361 48657255221109592528591808105476804
4362 112183052705653936889618137107470784
4363 244663075490992866270534386706511144
4364 504791201641394614271194791431682784
4365 985309451581100477281176026116199784
4366 1819456490530255758957754531164354624
4367 3178228754772704923359745837272209904
4368 5251039772788188149199583380693065664
4369 8204278766476278147340320904344717804
4370 12118943176601088555467415501262637184
4371 16919538018222704578305110472262093464
4372 22318110762268194250170824897294058144
4373 27803052442736759878656946578413877624
4374 32695593526282360390501642685766659904
4375 36275814939915122675687157704088662544
4376 37950625359684175649589022681773443904
4377 37411850968278216948531387648375167784
4378 34727503881144018171059564603392337024
4379 30329638608062710701715242849250353424
4380 24900804982414517548467275763766940864
4381 19200009594757535094835097763056524624
4382 13889449807546657550968159190616869504
4383 9416287664228205660786088491091900384
4384 5975308179540815635680426418787771264
4385 3544524596950158406070441362692723619
4386 1962713581691653176118005028694239424
4387 1012955625757953395593906070182774054
4388 486448192660764260858129925968286440
4389 216976857772937084983566285257028787
4390 89716644529592399852219462038903976
4391 34315885121092954706139302582035018
4392 12113786119494551802586347618321608
4393 3936756102936688958145401541759319
4394 1174583229294080196993059576952656
4395 320787993301893288596518480660966
4396 79931784350973969333574002574856
4397 18106121473761276173806384959526
4398 3713754223659759442633868360816
4399 686714907685497085485614859076
4400 113919320482350817395935578640
4401 16862098406759895128403290587
4402 2213431483942704210536066912
4403 255897347973020391013708486
4404 25852751584156565696961704
4405 2261987277300493332993718
4406 169632888274503837444240
4407 10772208793345690273940
4408 571024443832533695760
4409 24837108272597153050
4410 868043867811060640
4411 23748143576676260
4412 491853547741360
4413 7377385115156
4414 75352064928
4415 478398712
4416 1625824
4417 2209
4418 1
4419 186
4420 17021
4421 1021566
4422 45229186
4423 1575353044
4424 44954939789
4425 1080822414934
4426 22344140946014
4427 403406122584444
4428 6438444604923514
4429 91735274453265244
4430 1176257810147494324
4431 13664468146215589704
4432 144633303392445440309
4433 1401623910940748530870
4434 12488043597453920614730
4435 102667050505671154329940
4436 781299775358733894810290
4437 5519045122344991469945740
4438 36277552870677941659316372
4439 222375260649521040772954312
4440 1273652077453013498709249302
4441 6827795114161322079187626292
4442 34311844469674932595979175332
4443 161859580927308381886307216968
4444 717622984537698429485389671068
4445 2993595563261725159500130499368
4446 11761210014575199580215838983928
4447 43556086348544579723482753597488
4448 152165491986482155510825845203401
4449 501818367390585104020355076354286
4450 1563131659241134095566291696109996
4451 4601339562351179417474548333115016
4452 12805646138220338396774154890192436
4453 33705866464652485612206090939284856
4454 83931635247159037306955345106637576
4455 197771591119868802990566653590991696
4456 441057867225416765633525694118375716
4457 931044807685600462578649221806262136
4458 1860433214346416461719025253210624536
4459 3519063216704190358932235779402340656
4460 6300671108759554251903157907355463176
4461 10676949143219083040377446587293621296
4462 17121380713906388590991726393268876816
4463 25975808088195991872396402361430472096
4464 37275387264340626070196508391175635116
4465 50577659108146554844238339617494730536
4466 64865768859292099170614464801975172856
4467 78596865952555190051199386564775918576
4468 89932226091888649528656519685017551256
4469 97119835386415830995963153621674895376
4470 98927842339007468277946599972821110896
4471 94985024280789227760511115285563960416
4472 85900760234672987008290271403085535336
4473 73112780552312251677320166046399599536
4474 58514228513451758505303758853213942256
4475 43993197599080552824688413310413841376
4476 31039440066250835334168193378333764496
4477 20528495260785195073088361878200882016
4478 12711164886068322031582311989956949536
4479 7359109020738780017603871673967233856
4480 3977925003510981550521924222927708451
4481 2004511592122749957620026248101389946
4482 940059434592338249373756577500552091
4483 409553787447408186259718853983627342
4484 165433677359846066116036348546167367
4485 61825904873948698729415859713294042
4486 21327852549174530858152455795537382
4487 6774261499637031720149200711085372
4488 1975716065580543531917117556236959
4489 527514132412734442654539004714514
4490 128518524318218742405467900882794
4491 28467802003106060931799104098324
4492 5710487401154054246655514971454
4493 1032795844912111026244377889268
4494 167593501845576174347470313788
4495 24268021738554113405535882008
4496 3116667245907413319503174443
4497 352555809680755971448768778
4498 34853010704694975053308390
4499 2984189710624948460239500
4500 219017105132327387265310
4501 13612287269460724370260
4502 706258683266849928460
4503 30068727507693093240
4504 1028680646613054890
4505 27549341600446540
4506 558567503365340
4507 8201893395640
4508 82014384676
4509 509773656
4510 1696136
4511 2256
4512 1
4513 1
4514 188
4515 17392
4516 1055424
4517 47255664
4518 1664822976
4519 48062377280
4520 1169242522624
4521 24463769007416
4522 447096207647136
4523 7224869862399936
4524 104248610470127616
4525 1353998439320307616
4526 15936381092297691776
4527 170942094864343213696
4528 1679195627077779828736
4529 15169164657331583913596
4530 126475776965278830777232
4531 976377644808034025072000
4532 6998520026043200449457920
4533 46692189989285767907143136
4534 290591103920623871247668608
4535 1690307498132502154924830848
4536 9205513037302532840038709248
4537 47011268768834239349828831408
4538 225438935546068954375531069504
4539 1016403864085832886287489837696
4540 4313146819305673028530375260160
4541 17244119949131855026558029916352
4542 65011153940699041815256390673152
4543 231298513550958977669996707112704
4544 777131209689863541563498863689728
4545 2467255371298620016191952798599862
4546 7405589358088167907376525532606504
4547 21024537724330445563582748102325984
4548 56478090218188846213183319465115264
4549 143600899694760266400373252034513344
4550 345674755345479161058378177023277824
4551 787943794244044779086067193194882304
4552 1700977489430780056956082472935542784
4553 3477859754226624520605789310116637664
4554 6735138443755628668099091494391906944
4555 12353488090586834492486453440043944704
4556 21458834870207935785226007870840193024
4557 35297050245571849748386873730583909504
4558 54967529743220580905180271767275160064
4559 81022724674256331667648992209691861504
4560 113009490460226718429163940898583363584
4561 149101549057362504280786033564702540464
4562 186010292908871194142257491271432206144
4563 219322905554262269752398346236155510784
4564 244288694043910769662774550305943337984
4565 256891698171924007594185749512082239104
4566 254890083599119988666815292549432738304
4567 238458957827973225580781114325838288384
4568 210186797140514207522841144249178333184
4569 174410151010013551158228848096762787904
4570 136120849643569552286828655253074785024
4571 99825825669654405888709922236104922624
4572 68717925585740208190456589444251541504
4573 44351867743410506516972947255266813184
4574 26806130613334608445088069235093361664
4575 15151618448038383179659226208169452544
4576 7997648017453059882545869665262567424
4577 3936126993079884769019903003520557929
4578 1803224463971320424149102083016445084
4579 767564394481725353651907771256393264
4580 302976615064048431109269094766724800
4581 110663777175978973610844872640090448
4582 37316180478491541633867764683838528
4583 11587482961917918014070117436648384
4584 3304363034279741309495714540235776
4585 862758795841794339118027429650856
4586 205573066288569576409160903289056
4587 44539969933604899936447338208576
4588 8740016423560460076921539471360
4589 1546470283984301141350611233248
4590 245535704947355644704540930944
4591 34790612316255745002171647872
4592 4372458817552878399919050752
4593 484067282093186526937137460
4594 46837459535858332869894576
4595 3925409249081730974750592
4596 282013609259611661456640
4597 17158624428842608395040
4598 871561650208859254400
4599 36329027389402088320
4600 1216866767015495680
4601 31909107127582160
4602 633483352384960
4603 9108416060800
4604 89186478080
4605 542844736
4606 1768704
4607 2304
4608 1
4609 190
4610 17767
4611 1090022
4612 49349491
4613 1758312738
4614 51346794046
4615 1263791924140
4616 26757299112875
4617 494942923247034
4618 8096718136748194
4619 118294944072343044
4620 1556057215655639334
4621 18552642696485041764
4622 201638599238791102924
4623 2007415348660250666424
4624 18382922608094698130759
4625 155412482369001250073554
4626 1216841155141137766011734
4627 8848608265153597345271980
4628 59907930266013434911248686
4629 378456438776850415592009140
4630 2235212153103071955760851692
4631 12363752772918016109115416632
4632 64148642765986291531197000602
4633 312633677969576110996001106028
4634 1432969890708295862442572801372
4635 6184094966550030419219047718584
4636 25152790603205502654133390765604
4637 96505798275701026708872320006488
4638 349559611417781861720293649475080
4639 1196172150443236917180009524317648
4640 3869352298691864943808124680775917
4641 11838281733294822835740076053451942
4642 34272584781265647282769507471428996
4643 93925826104498557922874267336652216
4644 243751433992917620429965736074551436
4645 599170688270347208246918590153019656
4646 1395361669687844063895868202134800376
4647 3079093486799000812137650205734315696
4648 6438756865862767868884428561869347516
4649 12759813144523277246732020892818920136
4650 23963331763751675366965611175617134056
4651 42646747834677414411266678971525741776
4652 71914048877228167066935731564908832376
4653 114884681091145197361576572641149357776
4654 173836403446791104887017809350973304816
4655 249079131720543389892065522956536614496
4656 337845142713475315068917406970693632516
4657 433635731915449647859591218783342556536
4658 526477722512712558866298863977044750216
4659 604337639199880119116371856213478440976
4660 655536860167856897391078330438951363816
4661 671553644556552172859223637951922321136
4662 649311282687205734636465099451882654096
4663 592119688515671430923892257615290949536
4664 508882985056368979195620865192033918936
4665 411828371111284402925966185400200761296
4666 313553296443341751957063473889040550416
4667 224376379325968467143188020606047545376
4668 150748278848640087563717932765436131696
4669 94981370839370426405945601867426106016
4670 56052714788639278038253052688399226336
4671 30941775892791046224260450407634238656
4672 15953498024475022983589718111117984326
4673 7670966858008340004568881841956170996
4674 3433953887832027952576355359788731341
4675 1428551616580090952153365783295883986
4676 551183329944229769713346713627372681
4677 196817829956500790126141650250725382
4678 64891991369726470423653191008788058
4679 19705067458478545617486748702447172
4680 5495768798820733426192338953885449
4681 1403576525559423811990676757876254
4682 327167578192525310349301243903894
4683 69352154287664199018017111790188
4684 13316015729951167048538175204514
4685 2305680428003846901161385508172
4686 358268520365390860063783195972
4687 49685661711510254998726464488
4688 6112317671291530007272064521
4689 662416214041475415295400718
4690 62747317616103421661231354
4691 5148642396798125150718324
4692 362168737815738544043010
4693 21576523238433351674220
4694 1073193644540270668660
4695 43806194038126579080
4696 1436961994545518630
4697 36902356007102740
4698 717507617465380
4699 10104125204040
4700 96901416220
4701 577684520
4702 1843576
4703 2352
4704 1
4705 1
4706 192
4707 18146
4708 1125368
4709 51512143
4710 1855956296
4711 54816163858
4712 1364820689256
4713 29236820583875
4714 547288278950160
4715 9062140214234846
4716 134041284138192296
4717 1785422233937925486
4718 21560508517326192816
4719 237389886192440878836
4720 2394756166045535180496
4721 22226811210550856249911
4722 190499131958112866506336
4723 1512496955221808682245246
4724 11155814798470594046518216
4725 76628769151512595576720646
4726 491273779282834084965048592
4727 2945432840667487019037726836
4728 16543585975203536149389451408
4729 87185840813689821594503003018
4730 431725450464246161218356397984
4731 2011225977878613845084746182020
4732 8824595812420553189728662251824
4733 36504576672219730606283996365076
4734 142498232662806358988608726277536
4735 525327088020052060111480259571704
4736 1830280219338101598805340432594656
4737 6030398086027379800498147022298509
4738 18799855120988689181792826551314048
4739 55481892876556672938057706779733018
4740 155065406308941684581036756746903704
4741 410578548477584290712131522645529884
4742 1030195466037993602893666742837007264
4743 2450102146533778213989332130406326344
4744 5524142070829209778871008432980638624
4745 11809000045216724714073661780143096604
4746 23936349386818032927544795543622072384
4747 46005098298571605339823863651138336664
4748 83838272918425136477098809828368102944
4749 144854056455996161396982636067916371224
4750 237253943975393595710222027900126829504
4751 368308715383509649861784080902688110864
4752 541784408870905018760920869891208064064
4753 754980681480305763185399460674075000004
4754 996316526882173559568262091826146457984
4755 1244647637286249350304695267979027322824
4756 1471282791316434042706712092896135735264
4757 1644889233013354865871423696629752734984
4758 1738338670848355197978605748523881710784
4759 1735526873628386072760726625843645057264
4760 1635852170290962911530007163969623519424
4761 1454663404259738615462624266096777529624
4762 1219407544083508153794366771535090265984
4763 962799887655897006650766996592679285104
4764 715362122569082418770486313131053861184
4765 499675211830922615961384051741426299824
4766 327760002950910393342924877954046827904
4767 201663588723969624333171309167984625184
4768 116241074856734993855678486549339329664
4769 62685431362018732252451392718217009094
4770 31580314889505326089202448398929572224
4771 14839760610768823192694216040180515404
4772 6493234928272826433156974419856901584
4773 2640722168622686320368170508962747389
4774 996207874780911898443565982738745944
4775 347863874106749077065091618870148374
4776 112172869719439944830925366036184760
4777 33318420753859906647095718922131409
4778 9090751088921149354879640125411376
4779 2271561833469578595212627330005546
4780 518114244384145243307458696308920
4781 107480354371674665148125060576314
4782 20197695464345720921316196445840
4783 3423159092388783521035942979068
4784 520686997494936330421751925488
4785 70693028778056295002553345625
4786 8514592739071657029920479008
4787 903512463605867725314895330
4788 83805818093146635603286456
4789 6734044282330257870729066
4790 463900389610298778303600
4791 27067615692564365622060
4792 1318631832909808662000
4793 52720322681396588470
4794 1693959578082644320
4795 42613112504088700
4796 811636007749840
4797 11196735763500
4798 105194038880
4799 614367880
4800 1920800
4801 2401
4802 1
4803 194
4804 18529
4805 1161470
4806 53745112
4807 1957890560
4808 58478726959
4809 1472694704234
4810 31915115168341
4811 604498128193770
4812 10129959473022291
4813 151670621643414954
4814 2045408084077561884
4815 25013058041129700744
4816 278954846011437625134
4817 2850983295733931896404
4818 26814684943403135507979
4819 232945339030554328339734
4820 1875112296529939717127159
4821 14025396226545210160935154
4822 97723557593312645903745344
4823 635682709320705678773217904
4824 3868072468967141754056575334
4825 22055995217761659771872895940
4826 118037800610993821937521054142
4827 593733379318707788298246987388
4828 2810528236041119875990261977386
4829 12534414090208204768902153509836
4830 52720798406352541123298748067352
4831 209323291040695789781957671289104
4832 785170762742459275434564321361172
4833 2784428597102504692319428631731576
4834 9341398913285801136388534238012741
4835 29664479142600211865609111071593418
4836 89212250819842186357835235201585197
4837 254190910328760207621412094252917798
4838 686436776314202012591435528667908296
4839 1757426736888663626395055520791414816
4840 4266741644616847799346699880005789436
4841 9825175675626418998602754103640271656
4842 21461922517187300207919810443969573476
4843 44475255990452481543554468898173949896
4844 87439040206344903326029026176513133916
4845 163088656371045069910014516237825856136
4846 288567270529094758984214644549035443056
4847 484315309052708504092920621064433830176
4848 770902554457068674215292405138032937496
4849 1163517158546779121122912459055434928016
4850 1664713095775324695820223391105517823316
4851 2257198758122241696046995490217759843496
4852 2899435548337121154372302044660626606276
4853 3526942333973483095456511410070847824376
4854 4060977093133510392418549018444979455296
4855 4423779497675184810605081285569908739776
4856 4556667355157239571326859792452457115016
4857 4435352272991182884192236777704991312816
4858 4077056462154458703886173494584141914376
4859 3536614664087313953795723046113354375696
4860 2892731990766544335043879674470825898136
4861 2229133526769592029146054120916211670096
4862 1616846160525745701545293204114493471776
4863 1102734047286787158122504960830851882176
4864 706435315777150323455303132310642149296
4865 424586881465303816116075503017882474016
4866 239114866286849441925555313128496442086
4867 126009401720751744369844783427729351756
4868 62046892365304452387509394726921675526
4869 28501789291802132813976524658261761396
4870 12193238137336311234105763988887819216
4871 4849100595446193587026541217368356736
4872 1789096293724343104238876870720267581
4873 611082787976437308834966953525756126
4874 192772168823013325885293259985712871
4875 56022525138162417031584329267227022
4876 14957295212491143878779568626942849
4877 3657661385763878621742036598443758
4878 816541264947439841413741209290260
4879 165806249920030852199549205808280
4880 30502534291129058315130160666234
4881 5061324754268656471332252375452
4882 753798503402538095782274000629
4883 100214988583673992036300705770
4884 11820380270457651777883788825
4885 1228414531263406670937676398
4886 111598362852520107416070624
4887 8783346557472689369043408
4888 592699657097423378186250
4889 33877339979605188231900
4890 1616790343960743243810
4891 63328410902749242180
4892 1993570274123858710
4893 49135505008824500
4894 916961133797800
4895 12394540361840
4896 114101029420
4897 652972040
4898 2000425
4899 2450
4900 1
4901 1
4902 196
4903 18916
4904 1198336
4905 56049906
4906 2064255416
4907 62342995936
4908 1587796201856
4909 34805688412951
4910 666963537841196
4911 11309718908825956
4912 171383252310509376
4913 2339687187150156946
4914 28969832925146632216
4915 327195539859759101136
4916 3387332479239480953856
4917 32279261648678558421951
4918 284179952751315064175196
4919 2318776163380497517556716
4920 17585121687646976728683136
4921 124261853091181257543370406
4922 819974009708860376534190376
4923 5062809118457040516026290496
4924 29300866376413109195020998016
4925 159204358205849654462229119186
4926 813265394565491896023899644264
4927 3910809153864845630992252949144
4928 17723745111826198359664321066624
4929 75778400608890336816018308905004
4930 305940292040980318838826505171984
4931 1167312768151631124392195667574304
4932 4212271889924616884199948548176384
4933 14384929019470758460915911241904189
4934 46516996749833712539580839115024244
4935 142510811019015230288555310322473524
4936 413815556847455891155289738104774144
4937 1139336704095165754896202010394010874
4938 2975234883208125966996889821380327704
4939 7371016569916590761424679398943089184
4940 17328463498822120994402487120814843264
4941 38662171721906359991135986520843790444
4942 81874958953997872180523081353132458224
4943 164580552142033141699064302192717937104
4944 314030387396916843634527773047230051584
4945 568739484972613293464419813373548818664
4946 977611577192472885584251100334136613344
4947 1594679116106489521004151011198984226624
4948 2468068323485522873843275241431373973504
4949 3623438697485373288204264228313699568484
4950 5044840540801986068926521402537587426064
4951 6658852383101298783280893564422071293264
4952 8329496903765551844632853407565954578944
4953 9870214123794227233026876570607647781224
4954 11074450892625771552735467229563731915104
4955 11759337117494254326665598666962521859584
4956 11810348312457306828867350614086023832064
4957 11212234134508438399509920424150479482744
4958 10054875418105268450038062871312014685024
4959 8511297914681433627172701500600757119904
4960 6795189964219172545439446698322773200384
4961 5112313326409032753186634449354237526864
4962 3621064245769196142442605055928784964544
4963 2412228198519802023738929002230919613824
4964 1509697510068694069683756889685119944704
4965 886625040493487449824535009996276764934
4966 487998059437715634365276923135382906264
4967 251380264444789208874747568864163369944
4968 121015259132905711499792865713175540224
4969 54357056110171753669364597265230826604
4970 22742341941845989622081094775287093584
4971 8846575315994043957923788796494233664
4972 3193067500644211618869154712227545344
4973 1067073870669138866490135548167076749
4974 329393993064749123971245483202468004
4975 93683924734956071294852508239265484
4976 24481500721825017024421533726918080
4977 5860302203005618489685187076172230
4978 1280774535430765291719572928079880
4979 254634679759516097566103511706480
4980 45868697872181052180276377262080
4981 7453288919551067517410835772465
4982 1087124997893813853179096781540
4983 141557328659749340847931854740
4984 16354582333107053196784775040
4985 1664914961773465723976528090
4986 148174254169366268597898200
4987 11425348489712544245544000
4988 755376264564153166300800
4989 42303854610606754085550
4990 1978277265914427067800
4991 75930069398225754600
4992 2342316475173897600
4993 56574858647358100
4994 1034680800207600
4995 13706445989600
4996 123660992000
4997 693576625
4998 2082500
4999 2500
5000 1
5001 198
5002 19307
5003 1235974
5004 58428049
5005 2175193758
5006 66417761656
5007 1710524303168
5008 37922802089704
5009 735102219962864
5010 12611730869340007
5011 193398191999967518
5012 2672323732298153407
5013 33497536677803531154
5014 383089797625974803684
5015 4016710500917869455384
5016 38774971761146082704529
5017 345887492752938249122694
5018 2860321383939724510399129
5019 21989728675377417435456834
5020 157556984169945271283609519
5021 1054472319664677681459996034
5022 6605033580281448623190925904
5023 38790801904006484548300361104
5024 213938018489708731098214539884
5025 1109618115759429545176484986696
5026 5419302142384835601102531183530
5027 24951630040237181833350579977524
5028 108415362596501613659356689060866
5029 444962679168552787701960969472156
5030 1726472553827239220946549929850920
5031 6337574135187183343202382212035888
5032 22024302036577532953881244016895785
5033 72502426191672724769093232967101046
5034 226203405605396854231328454314509271
5035 669172699742886139866791247678127774
5036 1877755566970235350848946251401973965
5037 4999717381069697269167881747915431654
5038 12635049560018640682827023513035836296
5039 30313069901766638890856790397909606816
5040 69052357074933754180594260882467687536
5041 149374126722184173164192300291179767456
5042 306868547532841585852190654455013280076
5043 598716235690530645489101908534491975896
5044 1109361219560102077407446333291495787916
5045 1952001890766654402603076210843408394536
5046 3261334999962340533188438567318222010256
5047 5173111246645793411758656642764908596576
5048 7788672789999350361675522306038414577996
5049 11128200777225953524212137400109551635016
5050 15083820368929946225313712978391728322076
5051 19390002911845907715147645046192337321976
5052 23629772382988209767920281341078930332836
5053 27287936806240742923332708960708179653176
5054 29847261809612287039717984107645006234496
5055 30905243049770630671593466662441158811456
5056 30276263404265812485917761859870070031856
5057 28043991414130962364865666941907982337696
5058 24543992288737511823362653748640644575576
5059 20281171129494725845989126653410933064496
5060 15809961264080833509021648171528958029496
5061 11616557371817669619669819833721048348176
5062 8037510529532448607078845909973996071136
5063 5231419859821510959039109933316107290176
5064 3199584744853725265736745657055874505046
5065 1836661258959386717898271440110053962116
5066 988261517033371035679746102006432740386
5067 497766386301732384879443220013772928356
5068 234340682010678724281440933964660231526
5069 102954664870387364146833764647486985396
5070 42138021062349711967980214358180601616
5071 16037117537186105947690191087847655936
5072 5664112578233218999989568101901899856
5073 1852458946426589548116549626010865376
5074 559699742041440993352050214658488621
5075 155826825053574742582542220938222026
5076 39866008434164508659748685903065541
5077 9343717555678123649347910481980582
5078 1999642485673606839591508158575980
5079 389331807471182395112934194866760
5080 68688150372784113562833429630391
5081 10932378082727292416668515951018
5082 1562008821044838951423851417191
5083 199254251068931742856347778750
5084 22553699357529920339662289345
5085 2249589646452891045613277982
5086 196175493975924974025269776
5087 14822726686516552288345392
5088 960356726641489708500900
5089 52708646507522747007000
5090 2415694257266336646390
5091 90874044368876164620
5092 2747637534871294590
5093 65048893086099300
5094 1166106912607000
5095 15142012609360
5096 133914531205
5097 736263710
5098 2167075
5099 2550
5100 1