1 1
2 1
3 2
4 1
5 4
6 3
7 1
8 6
9 9
10 4
11 1
12 8
13 19
14 16
15 5
16 1
17 10
18 33
19 44
20 25
21 6
22 1
23 12
24 51
25 96
26 85
27 36
28 7
29 1
30 14
31 73
32 180
33 225
34 146
35 49
36 8
37 1
38 16
39 99
40 304
41 501
42 456
43 231
44 64
45 9
46 1
47 18
48 129
49 476
50 985
51 1182
52 833
53 344
54 81
55 10
56 1
57 20
58 163
59 704
60 1765
61 2668
62 2471
63 1408
64 489
65 100
66 11
67 1
68 22
69 201
70 996
71 2945
72 5418
73 6321
74 4712
75 2241
76 670
77 121
78 12
79 1
80 24
81 243
82 1360
83 4645
84 10128
85 14407
86 13504
87 8361
88 3400
89 891
90 144
91 13
92 1
93 26
94 289
95 1804
96 7001
97 17718
98 29953
99 34232
100 26577
101 14002
102 4961
103 1156
104 169
105 14
106 1
107 28
108 339
109 2336
110 10165
111 29364
112 57799
113 78592
114 74313
115 48940
116 22363
117 7008
118 1469
119 196
120 15
121 1
122 30
123 393
124 2964
125 14305
126 46530
127 104881
128 166344
129 187137
130 149830
131 85305
132 34332
133 9633
134 1834
135 225
136 16
137 1
138 32
139 451
140 3696
141 19605
142 71000
143 180775
144 329024
145 432073
146 411280
147 284075
148 142000
149 50973
150 12936
151 2255
152 256
153 17
154 1
155 34
156 513
157 4540
158 26265
159 104910
160 298305
161 614680
162 927441
163 1030490
164 845185
165 511380
166 227305
167 73542
168 17025
169 2736
170 289
171 18
172 1
173 36
174 579
175 5504
176 34501
177 150780
178 474215
179 1093760
180 1871145
181 2390004
182 2286955
183 1640640
184 880685
185 351820
186 103503
187 22016
188 3281
189 324
190 19
191 1
192 38
193 649
194 6596
195 44545
196 211546
197 729905
198 1866280
199 3579585
200 5188590
201 5707449
202 4772780
203 3032705
204 1459810
205 528865
206 142544
207 28033
208 3894
209 361
210 20
211 1
212 40
213 723
214 7824
215 56645
216 290592
217 1092231
218 3070400
219 6539625
220 10639320
221 13286043
222 12767184
223 9446125
224 5373200
225 2340495
226 774912
227 192593
228 35208
229 4579
230 400
231 21
232 1
233 42
234 801
235 9196
236 71065
237 391782
238 1594369
239 4892536
240 11476305
241 20758530
242 29113953
243 31760676
244 26986089
245 17852030
246 9173505
247 3644272
248 1110049
249 255834
250 43681
251 5340
252 441
253 22
254 1
255 44
256 883
257 10720
258 88085
259 519492
260 2276743
261 7579136
262 19439241
263 38774460
264 60511803
265 74160672
266 71513949
267 54284244
268 32398735
269 15158272
270 5529233
271 1558476
272 334723
273 53600
274 6181
275 484
276 23
277 1
278 46
279 969
280 12404
281 108001
282 678642
283 3188017
284 11450248
285 31910913
286 69690006
287 120044793
288 163786428
289 177435297
290 152784282
291 104535009
292 56730512
293 24331777
294 8197758
295 2149033
296 432004
297 65121
298 7106
299 529
300 24
301 1
302 48
303 1059
304 14256
305 131125
306 874728
307 4386151
308 16915008
309 50940297
310 121040160
311 228509259
312 344343024
313 415382397
314 401733528
315 311603535
316 193664256
317 96220561
318 38058768
319 11905267
320 2915760
321 550725
322 78408
323 8119
324 576
325 25
326 1
327 50
328 1153
329 16284
330 157785
331 1113854
332 5939521
333 24489176
334 79305553
335 203891370
336 419239425
337 692897076
338 923511849
339 994551222
340 866121345
341 609802800
342 346615329
343 158611106
344 58161793
345 16970060
346 3898489
347 694254
348 93633
349 9224
350 625
351 26
352 1
353 52
354 1251
355 18496
356 188325
357 1402764
358 7928103
359 34814848
360 120709737
361 334137220
362 744170955
363 1340645760
364 1960751949
365 2333445468
366 2262406095
367 1787527680
368 1150082385
369 601446996
370 254831667
371 87037120
372 23784309
373 5143468
374 866295
375 110976
376 10425
377 676
378 27
379 1
380 54
381 1353
382 20900
383 223105
384 1748874
385 10444721
386 48682472
387 180013761
388 534152510
389 1282199545
390 2504056140
391 3994294785
392 5217709266
393 5590402785
394 4916055120
395 3547412865
396 2098144710
397 1014889769
398 400030580
399 127791489
400 32826266
401 6704017
402 1070904
403 130625
404 11726
405 729
406 28
407 1
408 56
409 1459
410 23504
411 262501
412 2160304
413 13596359
414 67055296
415 263511081
416 834876008
417 2150489275
418 4530426640
419 7838996685
420 11172756000
421 13141557519
422 12768864000
423 10250995665
424 6795639960
425 3714481475
426 1669752016
427 614859189
428 184402064
429 44673751
430 8641216
431 1312505
432 152776
433 13131
434 784
435 29
436 1
437 58
438 1569
439 26316
440 306905
441 2645910
442 17505537
443 91096376
444 379248849
445 1278400850
446 3519517793
447 7963115460
448 14873479465
449 23006047470
450 29532022785
451 31500824304
452 27935914785
453 20594048490
454 12608266145
455 6399123260
456 2684641785
457 927052742
458 261902081
459 60018984
460 11024625
461 1595906
462 177633
463 14644
464 841
465 30
466 1
467 60
468 1683
469 29344
470 356725
471 3215316
472 22311751
473 122198272
474 537400521
475 1921160780
476 5632794651
477 13633122528
478 27367021565
479 45718523620
480 63710826255
481 74174404608
482 72205603089
483 58780958940
484 39997954595
485 22721870880
486 10753517061
487 4226553716
488 1373356887
489 366594816
490 79684825
491 13933036
492 1926315
493 205408
494 16269
495 900
496 31
497 1
498 62
499 1801
500 32596
501 412385
502 3878946
503 28172977
504 162015560
505 750695169
506 2837810150
507 8832356281
508 22785434972
509 48963259553
510 87959024650
511 132435397345
512 167417253648
513 177880832001
514 158922476814
515 119372962025
516 75328091620
517 39874511201
518 17664712562
519 6526963345
520 2001853784
521 506298625
522 104642486
523 17455257
524 2309356
525 236321
526 18010
527 961
528 32
529 1
530 64
531 1923
532 36080
533 474325
534 4648056
535 35267239
536 212500288
537 1034909001
538 4125905840
539 13591327211
540 37250585904
541 85381817053
542 164289305768
543 266112945615
544 363563477248
545 419472490257
546 409008911904
547 337076397779
548 234699008240
549 137924473701
550 68292740824
551 28418229623
552 9902174016
553 2874747225
554 690625936
555 136030779
556 21690928
557 2751085
558 270600
559 19871
560 1024
561 33
562 1
563 66
564 2049
565 39804
566 543001
567 5534766
568 43794241
569 275940504
570 1409424849
571 5911510010
572 20555043201
573 59674269396
574 145417837929
575 298634382374
576 518361276033
577 762111820208
578 950453221153
579 1006362234162
580 905007786497
581 691148368044
582 447951573561
583 246091725726
584 114375683009
585 44847366984
586 14778775025
587 4071671786
588 931299201
589 175176964
590 26751369
591 3258006
592 308481
593 21856
594 1089
595 34
596 1
597 68
598 2179
599 43776
600 618885
601 6552092
602 53977063
603 355001984
604 1897865641
605 8355843860
606 30592459051
607 93820639808
608 242342693229
609 529434037356
610 981284964175
611 1546586041856
612 2076128518609
613 2376287945572
614 2320378932563
615 1933232552320
616 1373798949845
617 831967772988
618 428760149559
619 187641279616
620 69528316025
621 21725194036
622 5693596923
623 1242506944
624 223619261
625 32760460
626 3837087
627 350208
628 23969
629 1156
630 35
631 1
632 70
633 2313
634 48004
635 702465
636 7713978
637 66063921
638 452773288
639 2528808129
640 11663134350
641 44859812921
642 144968142060
643 395837602433
644 917194568514
645 1809353383905
646 3046232282064
647 4384826380673
648 5402869685334
649 5703029112297
650 5158619271380
651 3998179870209
652 2653718296394
653 1506819648273
654 730777112184
655 302016962625
656 106032285086
657 31490462745
658 7867403068
659 1641303169
660 283131090
661 39855553
662 4495776
663 396033
664 26214
665 1225
666 36
667 1
668 72
669 2451
670 52496
671 794245
672 9035328
673 80329991
674 572814272
675 3336583401
676 16089808120
677 64878791131
678 220420414032
679 634626384301
680 1555374864176
681 3255981989775
682 5836870630144
683 8977644704593
684 11863824584616
685 13482186743203
686 13182027316240
687 11090031693909
688 8025697116448
689 4992505717655
690 2666356910016
691 1220435354425
692 477577563736
693 159247941867
694 45051462736
695 10751213181
696 2148053520
697 355747103
698 48188416
699 5242017
700 446216
701 28595
702 1296
703 37
704 1
705 74
706 2593
707 57260
708 894745
709 10532038
710 97079297
711 719208184
712 4362170961
713 21955199650
714 92631733601
715 330159018084
716 1000014940393
717 2585838850910
718 5728551422465
719 10902206003824
720 17860747616801
721 25226295669882
722 30748881013153
723 32367243171740
724 29430678281529
725 23113908680566
726 15671921130497
727 9165682275944
728 4617569376625
729 2000029880786
730 742857790689
731 235789867348
732 63670078985
733 14540569870
734 2786931713
735 443791072
736 57926209
737 6084266
738 501025
739 31116
740 1369
741 38
742 1
743 76
744 2739
745 62304
746 1004501
747 12221028
748 116646663
749 896617472
750 5654193417
751 29653954012
752 130676741371
753 487669542816
754 1550594372509
755 4220480175604
756 9869765137551
757 19886739416064
758 34599824250769
759 52064687991276
760 67839001267651
761 76598310928096
762 74979948769509
763 63634618656004
764 46811526927511
765 29830109124096
766 16449608562585
767 7838034611836
768 3220465235211
769 1137895599904
770 344511409069
771 88961862036
772 19475555103
773 3586469888
774 549905697
775 69252492
776 7031507
777 560736
778 33781
779 1444
780 39
781 1
782 78
783 2889
784 67636
785 1124065
786 14120274
787 139399729
788 1110343432
789 7270019073
790 39670318390
791 182285895033
792 710978017788
793 2368422933409
794 6771089488506
795 16676084164065
796 35485055976080
797 65388769670657
798 104525259858846
799 145129984928809
800 175186193208900
801 183945502869345
802 168045245707042
803 133560054264081
804 92313557182104
805 55445399962625
806 28905212551046
807 13058529727833
808 5101218625804
809 1718196876321
810 497143350090
811 122977987009
812 25848956704
813 4580166657
814 677084398
815 82368265
816 8093268
817 625633
818 36594
819 1521
820 40
821 1
822 80
823 3043
824 73264
825 1254005
826 16248840
827 165741031
828 1366389824
829 9276979977
830 52594530880
831 251610167435
832 1023940654192
833 3567070494013
834 10690106794424
835 27667653828175
836 62030905277696
837 120760565062801
838 204513853780272
839 301719932778931
840 388155179405360
841 435730007006341
842 426970697345896
843 365239918627127
844 272685138373696
845 177589066268825
846 100800221076256
847 49801776890715
848 21380213588848
849 7957311102029
850 2559851635480
851 709083199135
852 168302498816
853 34015593249
854 5807156752
855 828705155
856 97493040
857 9279637
858 696008
859 39559
860 1600
861 41
862 1
863 82
864 3201
865 79196
866 1394905
867 18626910
868 196110145
869 1671530584
870 11753713233
871 69141529930
872 343875016705
873 1457836716660
874 5301989165993
875 16625600221846
876 45128850111105
877 106374643269936
878 218276526316577
879 390663188513730
880 610759046418049
881 835005097113100
882 999071379620601
883 1046646207221582
884 960255861680065
885 771485111264904
886 542587761824625
887 333834687307706
888 179507210518017
889 84240520207396
890 34438743316681
891 12235359613830
892 3766078184705
893 1000363684960
894 228167048769
895 44402916658
896 7312946305
897 1008566460
898 114865945
899 10601278
900 772161
901 42680
902 1681
903 42
904 1
905 84
906 3363
907 85440
908 1547365
909 21275820
910 230985895
911 2033381760
912 14791633641
913 90172223140
914 465611077515
915 2053321900800
916 7783766536845
917 25494659881852
918 72444557127375
919 179171147209216
920 386682074864209
921 729700279893108
922 1205936088712051
923 1747484076310080
924 2222231656139061
925 2481447593848524
926 2433872766247543
927 2096980891572096
928 1586758011463225
929 1054011515401156
930 614142118901979
931 313549507616128
932 140059477112925
933 54631414032540
934 18561289434015
935 5475525068800
936 1396833232545
937 306585558676
938 57523019715
939 9150217920
940 1220925445
941 134746860
942 12069447
943 854400
944 45961
945 1764
946 43
947 1
948 86
949 3529
950 92004
951 1712001
952 24218090
953 270888625
954 2460477800
955 18496545985
956 116717570014
957 624924830585
958 2862807995020
959 11294925154305
960 38580415584690
961 114564817231073
962 296744554447696
963 672227865343361
964 1334658881073894
965 2326299557118889
966 3564179211440180
967 4804720829562241
968 5702750629608186
969 5961966567317649
970 5491109519499704
971 4455224014300225
972 3183357288689006
973 2001988321610841
974 1107198837036124
975 537849504936449
976 229129634462146
977 85428063080385
978 27802892687520
979 7872721986305
980 1931585839990
981 408511495049
982 73986183940
983 11379709825
984 1470538250
985 157417585
986 13696008
987 943041
988 49406
989 1849
990 44
991 1
992 88
993 3699
994 98896
995 1889445
996 27477456
997 316382535
998 2962352320
999 22990405545
1000 150005749640
1001 831814623739
1002 3953343903120
1003 16211055050125
1004 57659107275840
1005 178639892697615
1006 483753928806144
1007 1148143567000273
1008 2393568821281464
1009 4390658718085891
1010 7096414857271120
1011 10116384117312501
1012 12729703115309488
1013 14146164790774359
1014 13886948853064896
1015 12043314425372025
1016 9225339314452456
1017 6239357125701003
1018 3723329277548944
1019 1958597849588701
1020 907038616511520
1021 369189111575071
1022 131792245201920
1023 41151139742625
1024 11201141058840
1025 2646682893715
1026 540020698704
1027 94516111685
1028 14071173520
1029 1762702695
1030 183183040
1031 15493449
1032 1038408
1033 53019
1034 1936
1035 45
1036 1
1037 90
1038 3873
1039 106124
1040 2080345
1041 31078902
1042 368078081
1043 3549623480
1044 28413235665
1045 191492701170
1046 1098537943393
1047 5410083357444
1048 23027206948265
1049 85165087480270
1050 274879415558145
1051 776958638734832
1052 1928642050254113
1053 4213940253625098
1054 8118886420441249
1055 13813373132475900
1056 20776978186023801
1057 27650808062184230
1058 32578618535692033
1059 33995080211156904
1060 31421372797936625
1061 25723877754124706
1062 18648053728842465
1063 11964674724860788
1064 6789125964173769
1065 3403485971036670
1066 1505357362548737
1067 586409419857376
1068 200746277632065
1069 60225002787770
1070 15779409792545
1071 3595215087468
1072 708522994329
1073 119966995030
1074 17304414465
1075 2103303320
1076 212372497
1077 17474898
1078 1140833
1079 56804
1080 2025
1081 46
1082 1
1083 92
1084 4051
1085 113696
1086 2285365
1087 35048692
1088 426634439
1089 4234084096
1090 34925211465
1091 242896342380
1092 1440036394203
1093 7340435924576
1094 32390634208829
1095 124403349478660
1096 417703610314255
1097 1230477946990592
1098 3189354617795089
1099 7290725870879484
1100 14726395495347811
1101 26322918271003040
1102 41686766175770821
1103 58544170365520532
1104 72959129713185751
1105 80719863537623296
1106 79303401862158425
1107 69188564977433356
1108 53597270797419627
1109 36852085579404256
1110 22477129966583501
1111 12151209784799140
1112 5815881950096927
1113 2460955893981184
1114 918947942691361
1115 302122420162460
1116 87205553639155
1117 22021307773728
1118 4843758780501
1119 923006101044
1120 151342583015
1121 21170420480
1122 2498858857
1123 245340844
1124 19654139
1125 1250656
1126 60765
1127 2116
1128 47
1129 1
1130 94
1131 4233
1132 121620
1133 2505185
1134 39414402
1135 492762033
1136 5028796616
1137 42708919041
1138 306234789510
1139 1874425437753
1140 9879010262172
1141 45141153490849
1142 179821190635754
1143 627272047273185
1144 1923060972862992
1145 5196791203520513
1146 12408722538928686
1147 26231061619852393
1148 49168200186792100
1149 81823057579249761
1150 121007914727315154
1151 159154108140890513
1152 186257611786501080
1153 194018345610938625
1154 179913339637528406
1155 148509713528977689
1156 109097410105666348
1157 71293890270848545
1158 41417465715556410
1159 21370577705932737
1160 9782195206626848
1161 3966313256529921
1162 1421816640485886
1163 449552976589385
1164 125006271205428
1165 30460281641697
1166 6475287875874
1167 1194315679089
1168 189817417960
1169 25772582657
1170 2956572198
1171 282469881
1172 22045628
1173 1368225
1174 64906
1175 2209
1176 48
1177 1
1178 96
1179 4419
1180 129904
1181 2740501
1182 44204952
1183 567225127
1184 5948193088
1185 51971799753
1186 383868920016
1187 2423556569643
1188 13193472094128
1189 62360599677597
1190 257352978335432
1191 931496587387599
1192 2968036630450432
1193 8350330123374097
1194 20794868360244288
1195 45930510029660563
1196 90125657301992304
1197 157314176037044901
1198 244517738482335736
1199 338706193233726199
1200 418370849640577344
1201 460995820935063001
1202 453235087110625456
1203 397611618143939451
1204 311204394432063664
1205 217243385955919149
1206 135188485952988456
1207 74939253206288287
1208 36968654862656512
1209 16209464357137953
1210 6307077839707168
1211 2173492037237731
1212 661764801433968
1213 177487860620853
1214 41779328298072
1215 8592609656007
1216 1535475680064
1217 236760421097
1218 31228013712
1219 3484382923
1220 324169648
1221 24664509
1222 1493896
1223 69231
1224 2304
1225 49
1226 1
1227 98
1228 4609
1229 138556
1230 2992025
1231 49450638
1232 650844481
1233 7008180248
1234 62948789457
1235 478549638810
1236 3113660279169
1237 17491454101524
1238 85433082033897
1239 364854731503878
1240 1368670756358785
1241 4526805265111216
1242 13241427726687521
1243 34341989687138898
1244 79134100928833537
1245 162287228951505260
1246 296608033525829305
1247 483654972098630398
1248 704231846443377089
1249 916231151015194056
1250 1065624282362141425
1251 1108249253656627082
1252 1030760044892093313
1253 857325726104980804
1254 637545190493649161
1255 423725762179756150
1256 251545204874833153
1257 133278485774877536
1258 62960314426421313
1259 26482855453375042
1260 9902386517430785
1261 3284809815261084
1262 964258933260249
1263 249727470560622
1264 56847225829953
1265 11322401015160
1266 1962053519121
1267 293761017466
1268 37668968833
1269 4091022452
1270 370879785
1271 27526630
1272 1628033
1273 73744
1274 2401
1275 50
1276 1
1277 100
1278 4803
1279 147584
1280 3260485
1281 55183164
1282 744500071
1283 8226249856
1284 75905162793
1285 593470228020
1286 3976078837995
1287 23028670950336
1288 116118008229549
1289 512648413215372
1290 1990878466198095
1291 6826972608857600
1292 20736269622249169
1293 55933747537200516
1294 134270958976216723
1295 287351839909999360
1296 549020919779326869
1297 937577181661504604
1298 1432404557024343223
1299 1959169190692297344
1300 2400226283017912825
1301 2634869356953831508
1302 2592244385659345851
1303 2285697389141013568
1304 1806075311030693629
1305 1278514338629324460
1306 810459453007577759
1307 459762943855998976
1308 233207455063955361
1309 105652634236934308
1310 42692319810512995
1311 15360688369929600
1312 4910833549955301
1313 1391474264441724
1314 348354024688647
1315 76762236501120
1316 14819930214345
1317 2492574957684
1318 362658000011
1319 45244374208
1320 4786071885
1321 423070924
1322 30648559
1323 1771008
1324 78449
1325 2500
1326 51
1327 1
1328 102
1329 5001
1330 156996
1331 3546625
1332 61435674
1333 849133873
1334 9621594408
1335 91139592897
1336 732324180270
1337 5048098704825
1338 30118410067500
1339 156638133281409
1340 714199503478818
1341 2868381610917345
1342 10186521831414480
1343 32090047496217985
1344 89911444886137206
1345 224546696200556137
1346 500756899815049620
1347 998659988640831489
1348 1783206134966660778
1349 2853636710784478225
1350 4095805594160017656
1351 5275626624725404225
1352 6100719922333885758
1353 6335362996269804441
1354 5908701819692452732
1355 4949098426276688001
1356 3722134840153667250
1357 2512699553816658369
1358 1521767601738409888
1359 826248884694831873
1360 401820403727310982
1361 174827809500822345
1362 67955394697873380
1363 23556331735145985
1364 7266566747657274
1365 1989555759690993
1366 481963487019720
1367 102904567730625
1368 19274558691150
1369 3148993975161
1370 445571343052
1371 54121468545
1372 5580022594
1373 481246113
1374 34047600
1375 1923201
1376 83350
1377 2601
1378 52
1379 1
1380 104
1381 5203
1382 166800
1383 3851205
1384 68242784
1385 965752711
1386 11215228352
1387 108987437161
1388 899368935960
1389 6373893113115
1390 39142587610320
1391 209785214299245
1392 986955644989776
1393 4095229527611535
1394 15045781908529920
1395 49103541936490065
1396 142737762004604360
1397 370391888623893859
1398 859574554991822480
1399 1786768728365880469
1400 3330887043386819136
1401 5574420027412643607
1402 8381846861968839104
1403 11330601409577719225
1404 13776572830077202808
1405 15070952275557521707
1406 14836309201621603024
1407 13143497635110154301
1408 10477308577461048880
1409 7513348732599650079
1410 4844926608562646016
1411 2807779430289240737
1412 1461276743486098216
1413 682300847465067635
1414 285475524009208720
1415 106872414802948965
1416 35733732032758560
1417 10647596771789991
1418 2819873271399360
1419 661630291251465
1420 136999056636120
1421 24916127623995
1422 3957223318224
1423 544937185805
1424 64487563024
1425 6484339631
1426 545942272
1427 37741809
1428 2085000
1429 88451
1430 2704
1431 53
1432 1
1433 106
1434 5409
1435 177004
1436 4175001
1437 75640614
1438 1095431169
1439 13030114936
1440 129824259921
1441 1099495966018
1442 8005586229345
1443 50564579428260
1444 279046211977065
1445 1353378992570430
1446 5796384676080129
1447 22009393047058800
1448 74335845676434465
1449 223931351437312410
1450 603041095514635425
1451 1454513139816272476
1452 3147100183172752569
1453 6116315760393531094
1454 10688513205766123521
1455 16809903600165960936
1456 23808253865706575985
1457 30382800864380326258
1458 34948245027968610273
1459 36242624473448929172
1460 33888508656424210057
1461 28569904638847891182
1462 21712792150214366209
1463 14870974894978954464
1464 9174473640590296641
1465 5095305058470170826
1466 2545397994678476833
1467 1142604180975098700
1468 460303333510031065
1469 166162478570853510
1470 53647895552205825
1471 15457025802880344
1472 3963467049670545
1473 901533915618210
1474 181189742951265
1475 32022344917380
1476 4947731847081
1477 663546217374
1478 76551925249
1479 7511528016
1480 617731681
1481 41750010
1482 2256801
1483 93756
1484 2809
1485 54
1486 1
1487 108
1488 5619
1489 187616
1490 4518805
1491 83666820
1492 1239314567
1493 15091298816
1494 154069603209
1495 1338307663100
1496 10004451131323
1497 64944058770720
1498 368753379015645
1499 1842210418846740
1500 8136719313640335
1501 31901007250750464
1502 111391020632023185
1503 347370739050236940
1504 969710208956552195
1505 2427946123954801760
1506 5461187877980847525
1507 11050184671932164132
1508 20135716009546473751
1509 33072836833344728064
1510 49000004327841376025
1511 65521656139664621468
1512 79107618722426139339
1513 86261821776975061152
1514 84967442331494742253
1515 75601910930382255540
1516 60760005366523306271
1517 44097115777792970752
1518 28890375144131897121
1519 17077558129349708204
1520 9101979796634745875
1521 4370303023118643168
1522 1888383038494338485
1523 733338226883833540
1524 255544106155817895
1525 79752518126876160
1526 22240366123950249
1527 5526631256540220
1528 1219722715205595
1529 238128215492640
1530 40927300082685
1531 6156215250260
1532 804585705647
1533 90547792896
1534 8675201969
1535 697223500
1536 46091811
1537 2439008
1538 99269
1539 2916
1540 55
1541 1
1542 110
1543 5833
1544 198644
1545 4883425
1546 92360626
1547 1398622001
1548 17426044552
1549 182191016961
1550 1622201526230
1551 12442254760441
1552 82954096131388
1553 484262017214625
1554 2490010009839450
1555 11332308725057505
1556 45834111240470928
1557 165301420929832449
1558 533097605358694590
1559 1541012299444101545
1560 4000697428425989380
1561 9343647141751921761
1562 19658472733085764226
1563 37302216441872168977
1564 63897066048657325336
1565 98882744761352065025
1566 138329914333212573478
1567 175012075726471087065
1568 200317685527369810764
1569 207471888581918732577
1570 194457861918301207850
1571 164931820935753452993
1572 126569913294530643232
1573 87858465816903822337
1574 55142406914071901966
1575 31274842984454624905
1576 16017680814431865876
1577 7401290242588080353
1578 3082024598888203090
1579 1155044811610504945
1580 388944519834899880
1581 117449910053706753
1582 31730464430161014
1583 7647887887364025
1584 1639040673649500
1585 311077860492705
1586 52031247180026
1587 7624347173281
1588 971685423792
1589 106734522881
1590 9990157150
1591 785065321
1592 50787620
1593 2632033
1594 104994
1595 3025
1596 56
1597 1
1598 112
1599 6051
1600 210096
1601 5269685
1602 101762856
1603 1574649447
1604 20063981120
1605 214708360329
1606 1958462146400
1607 15402763949771
1608 105400802023152
1609 632160172116733
1610 3343025406069720
1611 15664529153743695
1612 65303139279168768
1613 243036539421053841
1614 809790046920550224
1615 2421480643853033075
1616 6511419936826643120
1617 15772290694132712901
1618 34463307752818533512
1619 68010873846890097335
1620 121334998500075968064
1621 195852647643354118425
1622 286212663422406014528
1623 378863646199348282011
1624 454437379976267037168
1625 494051395886263604493
1626 486897192831714682680
1627 434991593784436916383
1628 352261739596807402496
1629 258525494889227436321
1630 171891247875107621424
1631 103494808027876235075
1632 56394503595521236656
1633 27789274080138589397
1634 12371697879970621928
1635 4970407637382541575
1636 1799533437601222720
1637 586146948015482793
1638 171420740607818016
1639 44904983574065259
1640 10506651276219120
1641 2188246749634845
1642 404036407755416
1643 65811809603567
1644 9400618302720
1645 1168967739569
1646 125399882000
1647 11472445971
1648 881944752
1649 55858661
1650 2836296
1651 110935
1652 3136
1653 57
1654 1
1655 114
1656 6273
1657 221980
1658 5678425
1659 111915966
1660 1768772929
1661 23037252568
1662 252198386001
1663 2355361523690
1664 18983427622401
1665 133245820733364
1666 820515070271273
1667 4459447595401078
1668 21497564569652865
1669 92299977157969968
1670 354173789940693537
1671 1218128007271436514
1672 3764368296132277889
1673 10473912880123777740
1674 26284408059385345401
1675 59579245588703168174
1676 122132654332794395073
1677 226648088788838234376
1678 381084712192087411825
1679 580948055827112197978
1680 803406223954966870017
1681 1008313101902086406244
1682 1148806461389900452425
1683 1188420477299897019750
1684 1116346648534452806913
1685 952185154316997771872
1686 737357147780565482049
1687 518275208581238880082
1688 330528462817055758465
1689 191164154607852096636
1690 100201458490091691929
1691 47562262202697291678
1692 20424130116241366593
1693 7924985886594269240
1694 2774624905451605393
1695 875017598677007562
1696 248056188612044289
1697 63059522737648404
1698 14333938699503465
1699 2903361017882966
1700 521879464539009
1701 82836775079568
1702 11541271466081
1703 1401102144450
1704 146862485121
1705 13139456044
1706 988591033
1707 61326990
1708 3052225
1709 117096
1710 3249
1711 58
1712 1
1713 116
1714 6499
1715 234304
1716 6110501
1717 122864076
1718 1982451751
1719 26380674944
1720 295299619689
1721 2822268270020
1722 23297251292491
1723 167632012305536
1724 1059161693027789
1725 5912122837789084
1726 29300037571123663
1727 129462070881366528
1728 511776906377832273
1729 1815338336633183892
1730 5792286350324264627
1731 16659761820109088704
1732 43269740876335766261
1733 101635944342221226476
1734 216175207674316096759
1735 416791616968522726784
1736 729067799481001614265
1737 1157885415662553728228
1738 1670566943204485082523
1739 2190582972056401558272
1740 2611556943268253895837
1741 2831278334576061076668
1742 2791664318666064509343
1743 2503523396635887495168
1744 2041804041694370656417
1745 1514157851251031798452
1746 1020694919273402259971
1747 625187425452784090176
1748 347760116693465025221
1749 175552994772927573004
1750 80358090198909280199
1751 33319523640218177408
1752 12499144229647097353
1753 4235789452144095748
1754 1294494527896869867
1755 356020694923757952
1756 87900112713370989
1757 19425546467021276
1758 3829276890177391
1759 670528049222144
1760 103778664848369
1761 14111341350100
1762 1673364511571
1763 171474387136
1764 15009991829
1765 1105776684
1766 67215511
1767 3280256
1768 123481
1769 3364
1770 59
1771 1
1772 118
1773 6729
1774 247076
1775 6566785
1776 134653002
1777 2217231793
1778 30131899624
1779 344717547201
1780 3369766275710
1781 28474881086201
1782 209912691220428
1783 1360039526066689
1784 7791799601088146
1785 39671608004313825
1786 180259673022143056
1787 733538954417168769
1788 2681289032951709702
1789 8825752694228885033
1790 26216416466565631220
1791 70403415576568632705
1792 171190093277942338138
1793 377390397605240491409
1794 755099478975633218616
1795 1372507505238362575425
1796 2268037927335642754318
1797 3409400414694151008729
1798 4664556139215853510812
1799 5810453017226741860353
1800 6591641739234215424930
1801 6811363130542022605761
1802 6411534363836404811424
1803 5497512592647255923457
1804 4293319040725967936918
1805 3053127979105672938505
1806 1976410807543242108612
1807 1164111696754101212033
1808 623514569956484290154
1809 303473347174534144881
1810 134101743955368824200
1811 53743653756459544001
1812 19509558587242798494
1813 6405301578717973177
1814 1898571411432672108
1815 506980330374777345
1816 121659597879895730
1817 26158184375081633
1818 5021684403938544
1819 857143489150081
1820 129431277664550
1821 17185808006121
1822 1991701383828
1823 199623835009
1824 17104359546
1825 1234319185
1826 73547992
1827 3520833
1828 130094
1829 3481
1830 60
1831 1
1832 120
1833 6963
1834 260304
1835 7048165
1836 147330288
1837 2474748871
1838 34331583168
1839 401230121769
1840 4009783442600
1841 34666915631931
1842 261684823599120
1843 1737584229592653
1844 10211000820182624
1845 53375530443191055
1846 249231318597580544
1847 1043260698320678353
1848 3926604893746710744
1849 13322380063813778627
1850 40834455511118780880
1851 113279593863243352629
1852 284863249730846737104
1853 650216435225404056023
1854 1348665084255189806784
1855 2544398601182518520825
1856 4369613232055006944008
1857 6835323757692347491275
1858 9744523497114489602064
1859 12665592128498996929437
1860 15013651699729211181120
1861 16234283204352299107359
1862 16014561813044491926528
1863 14412570353119548230049
1864 11832635675067594516792
1865 8860604871082672673875
1866 6050233705922317307088
1867 3765709929750127410821
1868 2135386383404050527408
1869 1102540911903946008039
1870 517933181328812249280
1871 221164921352046545609
1872 85752356573349439848
1873 30150649618104867419
1874 9598367518047515152
1875 2761572436731207405
1876 716540040968044064
1877 167243328721998639
1878 35009145669197568
1879 6549355942310769
1880 1090353431663000
1881 160728427020771
1882 20850873901520
1883 2362799605973
1884 231738186384
1885 19444455415
1886 1375082688
1887 80349081
1888 3774408
1889 136939
1890 3600
1891 61
1892 1
1893 122
1894 7201
1895 273996
1896 7555545
1897 160945238
1898 2756732161
1899 39023563832
1900 465693604561
1901 4755731111570
1902 42046465350241
1903 324826620317252
1904 2209181744412201
1905 13308624575841966
1906 71378330864461825
1907 342278457045085424
1908 1472751689940401953
1909 5703404546484557866
1910 19930273990512199073
1911 62982588269161444540
1912 180330465840927764729
1913 468546259170658722438
1914 1106269778234193131265
1915 2376271917085834354216
1916 4648163164413341546225
1917 8286519338475888040258
1918 13472974917082997189601
1919 19989247669500988102068
1920 27074671764829340042313
1921 33489696845454949970910
1922 37839576643315725713409
1923 39060208147938813639648
1924 36838666530000444968001
1925 31742718620834398670298
1926 24986559586876235127585
1927 17963966556110662919468
1928 11792354443215686826521
1929 7065208009908279150262
1930 3861441865264480825601
1931 1923947440407292402200
1932 873199846636227619089
1933 360660931681855529458
1934 135412564778697105761
1935 46154318714870355748
1936 14258511366211394665
1937 3985092808074028814
1938 1005442967569938433
1939 228410658766277840
1940 46580186015446881
1941 8496852863123850
1942 1380513136348321
1943 198765108928412
1944 25205374891321
1945 2794161627366
1946 268287001345
1947 22053857288
1948 1528979761
1949 87644322
1950 4041441
1951 144020
1952 3721
1953 62
1954 1
1955 124
1956 7443
1957 288160
1958 8089845
1959 175548948
1960 3065007687
1961 44255044864
1962 539048751561
1963 5622654837900
1964 50811979904411
1965 401540001299424
1966 2795693188328573
1967 17255390549846820
1968 94897956260486415
1969 467032318352738304
1970 2064261465583067921
1971 8219416934745638172
1972 29560283430743467683
1973 96235242323487422240
1974 284147509621207990149
1975 762156318874829839796
1976 1859679287135698590807
1977 4132758130545431541504
1978 8373100165754365707225
1979 15479081104071748107308
1980 26129107487613892173867
1981 40297546344276332782944
1982 56808442931444817746445
1983 73229960738783286942660
1984 86342925188499886865439
1985 93134067995606838460416
1986 91913436490983750534177
1987 82993955503954391868348
1988 68561913882778228314675
1989 51811131014069570720928
1990 35806554705248667053077
1991 22623272382874093387604
1992 13062036258576810503271
1993 6887930217575719235840
1994 3315080468372332270569
1995 1455025699670129694156
1996 581825853033902075067
1997 211717533111672328928
1998 70011197599129265565
1999 21005176611016630884
2000 5707075816612011311
2001 1401096955058214912
2002 309999990450922289
2003 61626394820881500
2004 10967719431135171
2005 1740006672297504
2006 244821357721253
2007 30362336124660
2008 3294186815095
2009 309785314048
2010 24957919737
2011 1696973164
2012 95460171
2013 4322400
2014 151341
2015 3844
2016 63
2017 1
2018 126
2019 7689
2020 302804
2021 8652001
2022 191194338
2023 3401501873
2024 50076784712
2025 622327360257
2026 6627397194022
2027 61190365853881
2028 494398446554076
2029 3522059809945249
2030 22260265482587594
2031 125461971386175201
2032 633308605477686544
2033 2873572240980891649
2034 11756430090269108046
2035 43483104911973663721
2036 145725799744743088996
2037 443365340213856856929
2038 1226634294336965594674
2039 3090381865181187153041
2040 7098707195915323263576
2041 14882130213385631602945
2042 28500344434239455360758
2043 49894707930161528321433
2044 79899628748973222146412
2045 117095236945222138631457
2046 157113075435057444731418
2047 193062582772738123779009
2048 217316569827422451039264
2049 224107712634529402634241
2050 211746058524938587370526
2051 183298588007567018853321
2052 145359604483724034163188
2053 105581652275428900693473
2054 70222181531338447267202
2055 42750516651359183041137
2056 23811408341417010564712
2057 12126958126355343908609
2058 5643306014678689583814
2059 2397512484385887298681
2060 928955950924271509756
2061 327883049425671950241
2062 105274885576357291114
2063 30697345235702671009
2064 8113615739240164656
2065 1939507604275415041
2066 418206571287250670
2067 81090967115140521
2068 14088239239780996
2069 2183593138947169
2070 300389068737234
2071 36450684567121
2072 3872259130488
2073 356797091073
2074 28183872662
2075 1880077657
2076 103824012
2077 4617761
2078 158906
2079 3969
2080 64
2081 1
2082 128
2083 7939
2084 317936
2085 9242965
2086 207936184
2087 3768245159
2088 56543294272
2089 716659189833
2090 7788773305840
2091 73440417885803
2092 606400792312368
2093 4417998257798749
2094 28578018480861416
2095 164977627418609615
2096 853668533124348160
2097 3973913164811316497
2098 16694263796833067616
2099 63458951936988409939
2100 218769188087460220400
2101 685326382282087368165
2102 1954147144172030441752
2103 5079172478392982587511
2104 12048768348232209007424
2105 26113595539846386408025
2106 51755574813379452670928
2107 93874133468472731789499
2108 155923444166748642641712
2109 237292412038471693560813
2110 331016755311724401109320
2111 423405618946578855453087
2112 496722077788660461683712
2113 534558350457558692133921
2114 527767207650451740538944
2115 478038602036459998092195
2116 397220106374069281331184
2117 302752387773222505577589
2118 211610388512016015013752
2119 135595970565571723695943
2120 79623961251353004109120
2121 42826296685348073709161
2122 21085344609406365762992
2123 9495844198734706576651
2124 3908294288344060883504
2125 1468556533461615788925
2126 503169132601158506920
2127 156977407423076593007
2128 44518036791554846976
2129 11454220298573794609
2130 2667714166013588000
2131 560923933223272691
2132 106146925786056688
2133 18011839051025669
2134 2728803565405656
2135 367202089429015
2136 43617130512704
2137 4538841535609
2138 409938883472
2139 31760923483
2140 2079361840
2141 112764173
2142 4928008
2143 166719
2144 4096
2145 65
2146 1
2147 130
2148 8193
2149 333564
2150 9863705
2151 225831150
2152 4167375681
2153 63713041304
2154 823279268817
2155 9127759855930
2156 87856588385665
2157 741031576052052
2158 5518797496665193
2159 36518076548605414
2160 215815911382058625
2161 1144108131929132976
2162 5460890303413351201
2163 23541749202625275762
2164 91909645824090585601
2165 325711244936422294060
2166 1049821370114290677561
2167 3082838866667974666846
2168 8259953916901978623937
2169 20218322691806378747976
2170 45261071083993918679025
2171 92751300566611470681898
2172 174130052716091639821185
2173 299692285565382902752644
2174 473115484954193558348937
2175 685404404295418233301590
2176 911535449693360701293825
2177 1113190279507977440915808
2178 1248596998073641604856897
2179 1286433270742539835307106
2180 1217551868211850326001665
2181 1058557296418096298276700
2182 845332098631015821071961
2183 619944428560667421284814
2184 417428540608926185976897
2185 257970448468283910846200
2186 146261666278118088382993
2187 76038599421109783380762
2188 36224494822819761923457
2189 15801650971464654758836
2190 6305806772729948182185
2191 2299608715488446246086
2192 765421425600592391041
2193 232192789450334110992
2194 64085872829368806241
2195 16061442068862797650
2196 3646844670524111361
2197 748161826124469900
2198 138247004076863353
2199 22924235755378494
2200 3396394723571905
2201 447269904508840
2202 52028231178801
2203 5305577510154
2204 469883679617
2205 35720362980
2206 2295950025
2207 122309942
2208 5253633
2209 174784
2210 4225
2211 66
2212 1
2213 132
2214 8451
2215 349696
2216 10515205
2217 244937820
2218 4601143015
2219 71648662144
2220 943535604393
2221 10667698314580
2222 104773121547435
2223 902328582323520
2224 6866229865029613
2225 46454872303069356
2226 280912006411525455
2227 1524901670729801216
2228 7458666968466832337
2229 32976552670849943460
2230 132145658823548928979
2231 481079842697501289600
2232 1594301803138173192021
2233 4817986619064352712572
2234 13296939927741983732535
2235 33557449087101339959424
2236 77528162124032506434425
2237 164125967190451775768948
2238 318636928096082563174011
2239 567696471749947274363328
2240 928731214686325103743293
2241 1395812301288083485211340
2242 1927956609300503335704735
2243 2448131348147916997662720
2244 2858509355370279507456417
2245 3069588619273740132297924
2246 3031752346604841901847715
2247 2754147766666406622370560
2248 2301109501423181400679845
2249 1768028914964905747934364
2250 1248983357681609622275463
2251 810994959642781820519040
2252 483856075997755003338313
2253 265126562384575945472916
2254 133348438853335911067211
2255 61521989993019123258944
2256 26015752032538663824525
2257 10073972021680010217196
2258 3568199273690197144047
2259 1154591622474003095040
2260 340796699071257764209
2261 91601535196805398500
2262 22376000905400497011
2263 4955930429871853952
2264 992555755987389941
2265 179183078883267516
2266 29049434044356055
2267 4210866717509760
2268 542915266200345
2269 61872650224564
2270 6185400073243
2271 537364966080
2272 40095674845
2273 2531024140
2274 132491583
2275 5595136
2276 183105
2277 4356
2278 67
2279 1
2280 134
2281 8713
2282 366340
2283 11198465
2284 265316730
2285 5071911985
2286 80417180840
2287 1078897307841
2288 12434513187790
2289 124568579717945
2290 1094958292256620
2291 8509590023405185
2292 58839899664764162
2293 363884955263200225
2294 2021629588523385296
2295 10127676771125766529
2296 45896109942730126998
2297 188663960697024148201
2298 705135147345140804180
2299 2401092890772096775681
2300 7462109792316816582154
2301 21197765413474311111953
2302 55114342931745302315896
2303 131303933902940225141825
2304 286915200398478200882398
2305 575514195853145809624857
2306 1060463452562121477358524
2307 1796119972001655280859265
2308 2797659000928602147303570
2309 4009173314884005054217665
2310 5287623407141781034661280
2311 6419830983026173946034945
2312 7176694972717661244611238
2313 7387774236621121869452745
2314 7003451981483098850219940
2315 6113814564507684321327105
2316 4914470515019102969686170
2317 3636956701207182791494641
2318 2477406857933317628771400
2319 1552821484108820734703553
2320 895244304660449037194222
2321 474513600659021639920889
2322 231094923669174796249612
2323 103339392997022441842305
2324 42395530826948622223906
2325 15941780010858653607329
2326 5488212321764792630128
2327 1727581110995594970241
2328 496484107097431968950
2329 130038978171068693161
2330 30978776005796462324
2331 6696648011983713793
2332 1309985838947520810
2333 231156748683002065
2334 36656695485437720
2335 5201051888218945
2336 656816147603710
2337 73363627807961
2338 7192648718940
2339 613181003905
2340 44922649010
2341 2785825665
2342 143340352
2343 5953025
2344 191686
2345 4489
2346 68
2347 1
2348 136
2349 8979
2350 383504
2351 11914501
2352 287030400
2353 5582166535
2354 90090235840
2355 1230963150825
2356 14456946100024
2357 147670791220315
2358 1324299993522000
2359 10506876897985325
2360 74215719553198960
2361 469179727231033743
2362 2666426550198110976
2363 13674208030378953041
2364 63482453682322725864
2365 267536623310604218659
2366 1025944766865713881360
2367 3587307880814738869461
2368 11457504486227086549856
2369 33477861824855480406679
2370 89609048272961597160384
2371 219975725921786867417145
2372 495747296425450932458648
2373 1026555363442075786276203
2374 1954614576511349850157392
2375 3424279896313724032581117
2376 5522510187616582531906128
2377 8202644617100690686732575
2378 11224753331326289424583680
2379 14155585738315871978358945
2380 16455035311114114698102600
2381 17634057828612523246361907
2382 17422978564709062621520400
2383 15871414312657189793917605
2384 13329394580949968691693120
2385 10319456131191191509115175
2386 7363346916822110042541504
2387 4841223301684920183993993
2388 2931921864767024775236088
2389 1634884467704046622588027
2390 838956963181532347237712
2391 395956306659216361350861
2392 171750675856509727890736
2393 68411282859487286048431
2394 24998191606313643381504
2395 8370385055234390695409
2396 2564861917164284703400
2397 718124620465306060611
2398 183393755082265652496
2399 42631354447652030069
2400 8999189606918624544
2401 1720325666513790391
2402 296862878212795840
2403 46068614091166425
2404 6400783302023000
2405 792052425636235
2406 86741676600144
2407 8343194688925
2408 698199327760
2409 50239498815
2410 3061657600
2411 154888513
2412 6327816
2413 200531
2414 4624
2415 69
2416 1
2417 138
2418 9249
2419 401196
2420 12664345
2421 310143366
2422 6134513665
2423 100744314360
2424 1401470567505
2425 16766806558690
2426 174562250508129
2427 1596539364460260
2428 12926135183763945
2429 93232186474589470
2430 602235346448996865
2431 3499491232692344944
2432 18362264169100449313
2433 87284338483827445434
2434 376915186935657071521
2435 1482145350873342248220
2436 5318387795025593555001
2437 17445905257813922194998
2438 52397476103399383538689
2439 144284675511291388679016
2440 364699117126493766893425
2441 847026956250178025017618
2442 1809217860266004919617249
2443 3556684135806571446058452
2444 6439357925387195360097033
2445 10742910055931961845346510
2446 16522813805645875365942273
2447 23436571263310985165533920
2448 30667962476783942437603905
2449 37030452032456160622496490
2450 41265788112444299189075745
2451 42444810629942707737335052
2452 40297844858849351265657945
2453 35314623458114842806937830
2454 28563321227160263170494465
2455 21319759749220484343151320
2456 14681977076440347855306897
2457 9325966650560765693933634
2458 5462050637131520435018337
2459 2948355031544600609746628
2460 1466008193509923504838185
2461 671046375512748531083902
2462 282557489542945636163073
2463 109351254476659583037264
2464 38856788983312826707041
2465 12662828083394270369050
2466 3779470644727022732961
2467 1031557353718640406268
2468 257003885535714144889
2469 58327192066554368406
2470 12029501112379935745
2471 2248345293409588296
2472 379588187789399985
2473 57670449281408370
2474 7849651875262945
2475 952157730044340
2476 102277520008009
2477 9654575020590
2478 793361475585
2479 56086982080
2480 3359886465
2481 167169354
2482 6720033
2483 209644
2484 4761
2485 70
2486 1
2487 140
2488 9523
2489 419424
2490 13449045
2491 334722212
2492 6731687431
2493 112460994560
2494 1592305117705
2495 19399240277020
2496 205786003166843
2497 1918772406188704
2498 15846974541746205
2499 116665198556338740
2500 769683252476785295
2501 4570906306372375552
2502 24528181951990905233
2503 119320810683306847788
2504 527681979101807242819
2505 2126597161119603538400
2506 7826477912764649684581
2507 26351600933654254619460
2508 81300885847440392283543
2509 230160013439546252624384
2510 598592840910746752732825
2511 1431701799298458659328188
2512 3151992112941633877093515
2513 6392457359514652151951904
2514 11950656637705116656312877
2515 20606547877632881238024660
2516 32788234049194419743194911
2517 48162029686057551218208768
2518 65329287071421217027721505
2519 81854000247555975038459340
2520 94751275456014574509674835
2521 101344656570999530172772704
2522 100165634053501121624513397
2523 91483882629621383866513380
2524 77207339266225074669125415
2525 60202537107571939022760960
2526 43365083742482942240999721
2527 28849167028686033733234524
2528 17719939152459310904188059
2529 10045290136380167667352992
2530 5253320188236056461822525
2531 2533010875681888397272948
2532 1125354540912203895137711
2533 460320026879092505248768
2534 173206235066286053125809
2535 59890002121941487771500
2536 19007160645285577805411
2537 5529152618910969199840
2538 1471954994336620203653
2539 357962432049920543364
2540 79355882785852928695
2541 15998172072303314432
2542 2924796359411784121
2543 483327251161974780
2544 71920884458694315
2545 9593862030943520
2546 1141176926652493
2547 120275289717524
2548 11146135823935
2549 899687956480
2550 62508526145
2551 3681944332
2552 180217203
2553 7130208
2554 219029
2555 4900
2556 71
2557 1
2558 142
2559 9801
2560 438196
2561 14269665
2562 360835602
2563 7376553009
2564 125327195656
2565 1805510426625
2566 22393015962230
2567 241952050002553
2568 2299120659863676
2569 19362286312395169
2570 145438308281848890
2571 979580637507713505
2572 5942824905298157712
2573 32598579491055625729
2574 162211256804398202334
2575 734287128268941536041
2576 3031194327157067852740
2577 11435220424757595471201
2578 39496466641444497859042
2579 125098392038908569098001
2580 363858375390386028446616
2581 973037529861584394036225
2582 2394993757335699178954438
2583 5430720868490270561439321
2584 11353667332722290948662668
2585 21899798133026340254323233
2586 38996562440725193254434570
2587 64137691982759262826566081
2588 97473077540897846327345952
2589 136927888020789753411464193
2590 177851249795761134503784750
2591 213635727736026710170630665
2592 237361720139458403871523284
2593 243955101254443359534621153
2594 231947361541971856756684722
2595 204005845353961301342576625
2596 165973197600957276862380840
2597 124887380599275365606912001
2598 86896227847609323829541142
2599 55895072831706110331356217
2600 33227279925970999006559388
2601 18246965356160824738922145
2602 9252339257427868363933658
2603 4329411792106840823494561
2604 1868232057334242036549552
2605 742877516422038141411841
2606 271953026171540367604350
2607 91559990850621335945961
2608 28315783908923569738212
2609 8032664966966229809761
2610 2086921311922254891906
2611 495645506902327840465
2612 107383555970536178872
2613 21171313725124686849
2614 3787711798363158886
2615 612918584902077465
2616 89364398364900780
2617 11687196687640353
2618 1363729736378026
2619 141076000562049
2620 12839185256000
2621 1018283464705
2622 69550356942
2623 4029330889
2624 194067444
2625 7558881
2626 228690
2627 5041
2628 72
2629 1
2630 144
2631 10083
2632 457520
2633 15127285
2634 388554312
2635 8072110823
2636 139435436096
2637 2043298616841
2638 25790831506560
2639 283744306241803
2640 2746858713033072
2641 23580179378447549
2642 180647569135990264
2643 1241684144345901135
2644 7692088795282656512
2645 43112310702726158993
2646 219338018247444733296
2647 1015819195756646586163
2648 4293163434527816631600
2649 16593011913034266862341
2650 58758164978966743014824
2651 190946459614007321576503
2652 570257653276734989828160
2653 1567055918691516675107225
2654 3966624128108030325723488
2655 9257416425124428399721947
2656 19936380314154195387195504
2657 39645922825263283354937805
2658 72847017211456650165070680
2659 123740802301117337319025311
2660 194399003572851528897106944
2661 282562995247745150957018913
2662 380108424887972104942970448
2663 473340977779343819712874755
2664 545748723331499688551828784
2665 582661477964901293578917141
2666 576068096849916337915819272
2667 527437089525554541965774727
2668 447186382221143652874082880
2669 351063115307804581492053801
2670 255148692189367631677452864
2671 171640467708001467894131883
2672 106842291910136420242103664
2673 61519535418511991412834525
2674 32752624801824749564678328
2675 16114761925216597584701167
2676 7322998390353286755181824
2677 3071429600635372683210161
2678 1188036777659864562142000
2679 423403019144103191321811
2680 138882935404830483489584
2681 41877601494800768747813
2682 11591541273225104905320
2683 2940529250874503275735
2684 682384945658716948032
2685 144553041767964180153
2686 27883821882899629856
2687 4883957634427211131
2688 774203867725672560
2689 110645457083484653
2690 14192103350670872
2691 1625081026657599
2692 165061321641984
2693 14757156677185
2694 1150342347792
2695 77261632163
2696 4403615536
2697 208756533
2698 8006600
2699 238631
2700 5184
2701 73
2702 1
2703 146
2704 10369
2705 477404
2706 16023001
2707 417951262
2708 8821500737
2709 154884099928
2710 2308061248593
2711 29639640550026
2712 331928153710593
2713 3272555069277428
2714 28626158751344297
2715 223590034826832982
2716 1567770021763740289
2717 9913353577136271152
2718 56747224403306973217
2719 295048908441226518018
2720 1397368470808489521793
2721 6043269758553404753804
2722 23917369674719151346681
2723 86786397316758605348366
2724 289201091234418562450369
2725 886302504929650880502664
2726 2501171947358637693382001
2727 6506717576661131394866938
2728 15619034310568157904399873
2729 34624517607768894348356772
2730 70935970472139769690795977
2731 134392738169746273774331718
2732 235584381953299180738530561
2733 382277497856728129042698336
2734 574435076361494526181471809
2735 799599308156507009311453554
2736 1031300652463077059159629953
2737 1232725428846870218435334204
2738 1365771921435859386002269209
2739 1402684676069260991029357566
2740 1335452547917442736638278721
2741 1178629317100659496182434232
2742 964222695129905511228517521
2743 731099188096447578776418666
2744 513685387744978423401125889
2745 334377832449843998467591764
2746 201589107254619410661497577
2747 112519125576497565716434998
2748 58119725984469215513313153
2749 27767172107676725163377552
2750 12262660048322901474941537
2751 5002343894717275386764002
2752 1883392822975508121068161
2753 653845945399555010757356
2754 209076320808554821975609
2755 61501807734992103462894
2756 16618991836021863072961
2757 4118559703435548064232
2758 934321543397217307057
2759 193608177375988496858
2760 36555491315689999873
2761 6271080087054961156
2762 974213723174057993
2763 136524757121795878
2764 17180914113706497
2765 1931218348861632
2766 192657663575169
2767 16925782489682
2768 1297154336897
2769 85694578588
2770 4806439513
2771 224322014
2772 8473921
2773 248856
2774 5329
2775 74
2776 1
2777 148
2778 10659
2779 497856
2780 16957925
2781 449101548
2782 9628006311
2783 171777711488
2784 2602380784617
2785 33991000415460
2786 387358625767179
2787 3888227529229824
2788 34645572533654797
2789 275796372956624828
2790 1972007625726563535
2791 12722807743245912576
2792 74352666775725900881
2793 394908443547259650228
2794 1911755397497160773107
2795 8456457425118540861760
2796 34253802867800372732085
2797 127296778904512023557388
2798 434745653530143910813559
2799 1366450055778076764529536
2800 3957732105565023563712825
2801 10574945442711285763356164
2802 26092376015337319624990299
2803 59500968343461480652478592
2804 125496868394062859426348253
2805 244974631467149326820065500
2806 442824137334502104677932959
2807 741602682111144647100254208
2808 1151111577791074184121277089
2809 1656597379765746686449944276
2810 2211008385507556173414053955
2811 2737367059089291097307838912
2812 3144246073614229292989432197
2813 3351118075470021670610543916
2814 3314205320836620065583455559
2815 3041518954543656774786487680
2816 2590038394451708660285034633
2817 2046384998534157671496989988
2818 1499933268030793633854997419
2819 1019703687902823889762849536
2820 642809231614599829371193005
2821 375627768249628967790767100
2822 203391476362791530794426479
2823 102001660017362538261391872
2824 47352830546352913393500913
2825 20336433543675549544915700
2826 8073773495352648069974163
2827 2960641787519166323147328
2828 1001805201612940316222549
2829 312455730038347694186316
2830 89712340844239071441175
2831 23678080790331914412928
2832 5735266192491482319321
2833 1272482762541169984068
2834 258047490574578126587
2835 47710529037172172160
2836 8019497677954691709
2837 1221383937379338524
2838 167897774586173247
2839 20737213489225728
2840 2288937334078785
2841 224340602742036
2842 19373279174371
2843 1460110547648
2844 94904633637
2845 5239518060
2846 240802535
2847 8961408
2848 259369
2849 5476
2850 75
2851 1
2852 150
2853 10953
2854 518884
2855 17933185
2856 482082474
2857 10495059121
2858 190227218536
2859 2929042596033
2860 38901442448670
2861 450989266732665
2862 4607514308707596
2863 41806355132162049
2864 339068104241623922
2865 2471394033510021345
2866 16262585390736216400
2867 96988828096108084609
2868 526008334726292524326
2869 2601712749485646941353
2870 11765581293424191156660
2871 48753530051472318347649
2872 185467951447031547636154
2873 648828829751414539719313
2874 2090396800542639237793464
2875 6210484666272751208745025
2876 17033849495634947020450990
2877 43174039034709736783213401
2878 101212378669366958181868764
2879 219622354345293234427183617
2880 441407470333351955937209730
2881 822191506971397705272330177
2882 1420011201398945932516717728
2883 2274991757758946960264229633
2884 3382144033918315396752693174
2885 4667205073429809869175451785
2886 5979676097059924329881522820
2887 7114338561550390608732605313
2888 7861136070520110349602245322
2889 8068008072375902727223357041
2890 7691176823297719577008221960
2891 6810186666096024931253956545
2892 5600646088115771843010542142
2893 4277417454661398884128406073
2894 3033322343678595947018972844
2895 1996890751967267717601634305
2896 1220026107118848207823457682
2897 691538370188918064301628577
2898 363512862364623284569131504
2899 177121662671392176818270337
2900 79951924138351364413358150
2901 33412550933745473001653865
2902 12917808105847322514189652
2903 4616292934531661650127233
2904 1523337252459842832384474
2905 463669878617578869090385
2906 130009413470592848927064
2907 33531906686258944796481
2908 7942070498429869610446
2909 1724138430491736607513
2910 342313510927440298620
2911 62001106802181825025
2912 10215095338508088226
2913 1525806469087307649
2914 205815902189105472
2915 24957369172166145
2916 2705935600395990
2917 260639664406089
2918 22130544058916
2919 1640709759873
2920 104950591210
2921 5704642609
2922 258237864
2923 9469633
2924 270174
2925 5625
2926 76
2927 1
2928 152
2929 11251
2930 540496
2931 18949925
2932 516973584
2933 11426243143
2934 210350283968
2935 3291047526057
2936 44432865829320
2937 523881709596795
2938 5445862201207440
2939 50302096970099469
2940 415520031907440768
2941 3086258510708270095
2942 20705987049972801280
2943 125974221230090213585
2944 697349829598126509816
2945 3522629527759199115907
2946 16279049440406998871120
2947 68975568770015050366069
2948 268475284366304238715888
2949 961593560102958110912855
2950 3173971283824197688326336
2951 9667331522593467211068025
2952 27202066267472721792908840
2953 70782833973055969567020555
2954 170478793719414014590072464
2955 380335701358121673261530973
2956 786526693072708049790741600
2957 1508573608771898988029605407
2958 2685026845704845742466980864
2959 4436605641269037539881201569
2960 6808247369468336541138199896
2961 9705946487113871952378089235
2962 12857889555997290372471028560
2963 15831381717699606035921967045
2964 18119720705684730251324282832
2965 19280262218366034747436146279
2966 19073390216510242369815034560
2967 17542882443937401283048666185
2968 15000871148663505434549533320
2969 11924448541311328398635938203
2970 8810673066370788465002376336
2971 6049916783548687554383456685
2972 3859726090700715754796284992
2973 2287192245557395239915853359
2974 1258442708916332879665186560
2975 642636185053377999648793713
2976 304426417356096454625129400
2977 133700908615772386959927715
2978 54404132534945443585817680
2979 20494742827898150487464213
2980 7141435388604444798734256
2981 2299462861115769395661175
2982 683391632932410789458624
2983 187219400947183708136473
2984 47209243377180296726248
2985 10938691691462776202027
2986 2324499431993755032720
2987 452025146766794295805
2988 80235699818644604960
2989 12962285744974734399
2990 1899520145862586368
2991 251510484850497345
2992 29952242106640920
2993 3190915867544115
2994 302143487639376
2995 25231364366437
2996 1840564984720
2997 115894751879
2998 6203683008
2999 276668905
3000 9999176
3001 281275
3002 5776
3003 77
3004 1
3005 154
3006 11553
3007 562700
3008 20009305
3009 553856694
3010 12425299201
3011 232271586232
3012 3691625028561
3013 50652955951410
3014 607216017874785
3015 6420733177536900
3016 60355473480014505
3017 507628484009702286
3018 3840846646857334785
3019 26263639594191092720
3020 162942793670799231265
3021 920312878924324808010
3022 4745987692083618150049
3023 22403391717651844928380
3024 97020199503846240393849
3025 386204383187791607429606
3026 1415536795916293897264897
3027 4784393673678570338958504
3028 14931699606960304137187825
3029 43079882456338940212721890
3030 115018749736163638380380385
3031 284435666727179720940306420
3032 652026873746902646033472201
3033 1386484748776122957479456190
3034 2736507772177958993757556737
3035 5015791961448142435768916448
3036 8541643688372829214864900161
3037 13519844768496321041283631098
3038 19896337890500523890268982305
3039 27231041116540972194024569580
3040 34668947370756820738274518425
3041 41065440984934726895978855190
3042 45261118994570875348362674433
3043 46421660507252179844474537880
3044 44307449483745363229871922705
3045 39353940258696931648852156050
3046 32525965778090605676196013665
3047 25012539062343515747766720612
3048 17893912193598071966404805865
3049 11906533626216671026781375982
3050 7366944443376959202535596033
3051 4237173324662646183882668496
3052 2264591756334334163883111777
3053 1124184265080866631092193450
3054 518079250110220205998415265
3055 221517592084463303547399260
3056 87816683468690916587471545
3057 32252471151034256936325702
3058 10964235502180057026779905
3059 3446524372665759054210184
3060 1000620447350187346522161
3061 267960551010622949659202
3062 66090005567072942538721
3063 14987329553948267842260
3064 3118838089687989627145
3065 594261953387620725790
3066 103413080902127427585
3067 16387612359924628416
3068 2356846532902189185
3069 306420096129304410
3070 35849093574581025
3071 3753699019589580
3072 349505396064729
3073 28712639111030
3074 2061410327809
3075 127803077496
3076 6738589777
3077 296137714
3078 10550625
3079 292676
3080 5929
3081 78
3082 1
3083 156
3084 11859
3085 585504
3086 21112501
3087 592815924
3088 13496129479
3089 256123128576
3090 4134246898761
3091 57635628506028
3092 702301839655515
3093 7551830905008480
3094 72222068858758845
3095 618286054459816260
3096 4763995162774477839
3097 33190744751756697600
3098 209912420314963125265
3099 1209229893825214252860
3100 6363650400606069467875
3101 30672008937494662194336
3102 135702640661905084193349
3103 552200151461652898189524
3104 2070216463470389743410391
3105 7161524029697822347136256
3106 22890064564463072164472665
3107 67678913585892711560977740
3108 185300698459975300386011115
3109 470237250436399328887707360
3110 1106941334193496381563851085
3111 2418847323881147276774459364
3112 4909519214026790001027754527
3113 9260873342398000417556078592
3114 16242462495525817393100797473
3115 26498094098138187796029732828
3116 40224430028465181472690813299
3117 56833325494155368036671641120
3118 74757878043295083304770116565
3119 91565770073391153670175340660
3120 104446280685190332495665812455
3121 110963041720189089940273358592
3122 109802500207507785444161495145
3123 101204272186379696161772744940
3124 86880777185451042759597703035
3125 69462953381745449822598672480
3126 51717124322312376179173902813
3127 35850362603363430547569638532
3128 23133204160294345984113257007
3129 13891310013597000626334117888
3130 7760207789913313227430966833
3131 4031412206468578794624098940
3132 1946689932547183291715738115
3133 873297750810455896505742240
3134 363738408088099663720688485
3135 140563897447623324011261460
3136 50358142041818758761839863
3137 16710222735961585476651264
3138 5130536452948357190190969
3139 1455800399307994004317836
3140 381259799954876188924171
3141 92016026812483986583008
3142 20430667075630012502125
3143 4165125189842404648740
3144 777910734108392758335
3145 132762979007026790400
3146 20643979038689403969
3147 2914777113881990940
3148 372221431810526355
3149 42793708461714720
3150 4405347903293685
3151 403449399542196
3152 32614614423559
3153 2305108157184
3154 140745350281
3155 7311396396
3156 316687515
3157 11124576
3158 304381
3159 6084
3160 79
3161 1
3162 158
3163 12169
3164 608916
3165 22260705
3166 633937730
3167 14642802097
3168 282044557256
3169 4622641613569
3170 65461500433350
3171 810590424112953
3172 8861348762538780
3173 86194632941304225
3174 750863596798589610
3175 5889909701243996385
3176 41795586561388510224
3177 269366804660910915585
3178 1582085107810976609390
3179 8493193173355608528745
3180 41781647030184349812260
3181 188778041317051591316065
3182 784922991627404222776722
3183 3008620998119834249029521
3184 10647277289084505987811544
3185 34835982267839464850567425
3186 105500677757316087862638230
3187 296059494502206952159710745
3188 770556698632538267654098860
3189 1861614251357075431391864865
3190 4177815531821546304371782650
3191 8714851286684060235281670081
3192 16906900328602749412341389856
3193 30519127799371960246425792513
3194 51282200282036834403995430462
3195 80242368895099690310004177225
3196 116954093413121073399631436724
3197 158822244653991423535466327265
3198 200992595487443057713219975650
3199 237077491743516213061820008305
3200 260670441399950297784301845480
3201 267187202434949055228909391617
3202 255314221877632844835806162790
3203 227438989630527670570222604025
3204 188869696345287098258392389180
3205 146192616766401341749539295905
3206 105461399119273878693148347210
3207 70890100389874447558464271521
3208 44391458617268305812982970928
3209 25888691128172960037647753217
3210 14056211752716226185938177550
3211 7102286404096628717432030505
3212 3338066933467859394219895620
3213 1458553750983018863773829985
3214 592118989004413904319421490
3215 223174510640476339709427025
3216 78032600279960401265271032
3217 25287283561575701721052417
3218 7586957299606538541030966
3219 2105020750273493142901209
3220 539365832334433118045900
3221 127434023442062266927393
3222 27714630355160406778010
3223 5537297877338418132865
3224 1014086794017546976320
3225 169794570405640822785
3226 25915602685473584094
3227 3593418641821821705
3228 450864233846822100
3229 50952755384597985
3230 5158302698900610
3231 464776653076785
3232 36981132908552
3233 2573656584961
3234 154795336454
3235 7924221625
3236 338362716
3237 11721633
3238 316394
3239 6241
3240 80
3241 1
3242 160
3243 12483
3244 632944
3245 23455125
3246 677310936
3247 15869555751
3248 310183488832
3249 5160809299401
3250 74218388945680
3251 933687553052331
3252 10374241026307248
3253 102607812608851485
3254 909280298598652680
3255 7259059352502402255
3256 52449491425406984448
3257 344353135974056123409
3258 2061364332786850650240
3259 11284508174991799390995
3260 56638490604146027808880
3261 261231697284730603322661
3262 1109403673606360898286136
3263 4345744141208891369995767
3264 15726114750674729980251456
3265 52644783586621793185515225
3266 163226724589618624877678320
3267 469239085845415751583326715
3268 1251916891594720520199820720
3269 3102408200426013027933671085
3270 7146371117372118117327498600
3271 15311514142386753816427912095
3272 30531270829313599648650814464
3273 56686901470372710076323260961
3274 98043790576934612043522020448
3275 158022663275274712510029340515
3276 237420892336685945182326427248
3277 332609663561267864971769405109
3278 434572718184729564553456419480
3279 529635857304350424445215324615
3280 602194213828656843341787666240
3281 638820685555088442953484595689
3282 632303924520089685508877049552
3283 583957483694540211567801511755
3284 503189463161265811588212696240
3285 404525266493433889830530357565
3286 303371140207987596621861545928
3287 212201862112511756799182257263
3288 138414763167437099355560499456
3289 84171459759038266476964842033
3290 47705110670802499451016897600
3291 25189910363281433697994306995
3292 12387043270111671403367664240
3293 5669918435261334154499467845
3294 2414411148075532431813939960
3295 955857397092513568040109975
3296 351565252962255499736537920
3297 120030106577497688462974713
3298 38004777314130597452274352
3299 11147778449188025688250011
3300 3025646382562802449871280
3301 758815882588979371556301
3302 175579320872852686207528
3303 37417053422341229559615
3304 7329295405464357867520
3305 1316644343430214589505
3306 216354152129803810848
3307 32423798441177396739
3308 4416504307479170160
3309 544610697693134805
3310 60516405986792280
3311 6026528751519591
3312 534372400408896
3313 41859897650697
3314 2869197271696
3315 170030954475
3316 8579271856
3317 361208925
3318 12342408
3319 328719
3320 6400
3321 81
3322 1
3323 162
3324 12801
3325 657596
3326 24696985
3327 723026766
3328 17180804417
3329 340695846680
3330 5753037345489
3331 84001839858650
3332 1073367442431361
3333 12118519003472532
3334 121843402397697513
3335 1098082744148808390
3336 8919203247899644545
3337 65598460479153383088
3338 438598213960851618081
3339 2675084273421817689234
3340 14927957615589626650625
3341 76416191952493435728620
3342 359651834919060980943801
3343 1559413412208143092924862
3344 6240070806442656491058625
3345 23080479890003455599276744
3346 79018175626381029153578225
3347 250707490444079882913760970
3348 737966488192350464323643265
3349 2017215471942343223942858180
3350 5124881790653271815787590665
3351 12110393569155206576653034550
3352 26635700791580418238127193345
3353 54557636258384413700360396640
3354 104125072628289059137315465281
3355 185249819846679282366271073922
3356 307348654134246158957546791425
3357 475685924507060348002359944988
3358 686984649311074883553727269081
3359 926004626399988853060692151854
3360 1165201170976523046711891719745
3361 1368907562876523480848822999160
3362 1501685340783695584079574107409
3363 1538311812510127183691271036858
3364 1471575630092262741912484724097
3365 1314585936486333693726236812020
3366 1096584425999986799677135442985
3367 854089023467822828201931199398
3368 621034401439773232114192150401
3369 421506725669823303713207028240
3370 266977681543743671645508312417
3371 157765261558013725965629492850
3372 86951232786800159334949382145
3373 44679240037489733818794001740
3374 21395028638840864952087027705
3375 9542883334319885450087237790
3376 3962387534172459904173471425
3377 1530597160695245407486074920
3378 549627959819713589464783665
3379 183322167453203987636301482
3380 56739513062925161681555329
3381 16278445582024321281022500
3382 4323828097486214939473481
3383 1061829226903894324691222
3384 240711004650354322545153
3385 50283646705144005560000
3386 9660026542912119433345
3387 1702793065965659223138
3388 274693553256454791681
3389 40433721390478388604
3390 5411979239019127065
3391 656079859064525070
3392 71701237437212481
3393 7025677805005272
3394 613213430968145
3395 47302751507354
3396 3194023562625
3397 186534447956
3398 9278843497
3399 385272966
3400 12987521
3401 341360
3402 6561
3403 82
3404 1
3405 164
3406 13123
3407 682880
3408 25987525
3409 771178876
3410 18581142119
3411 373746206848
3412 6403916681001
3413 94915686503540
3414 1231587671235691
3415 14125573998956224
3416 144336162427477293
3417 1322533959155357388
3418 10926566290647105615
3419 81776723079555429888
3420 556646165865411985617
3421 3458035623356725430724
3422 19664406221798294990099
3423 102628657743074861770240
3424 492706517475700444481301
3425 2180296944411934677191324
3426 8908887892257160482269623
3427 33666294837655003460331136
3428 117824770267059214733106425
3429 382370449657082705252854420
3430 1151900703226048972115082555
3431 3224421045980109439849828160
3432 8394014154190335559930269565
3433 20337683560234491420374296300
3434 45892465478107742932107726495
3435 96504851192351585754915502080
3436 189213979715987072486326676385
3437 346061793945341051579909800164
3438 590642264557860053367339885795
3439 941057241916581219469936076928
3440 1400091466154821176738413641317
3441 1945598939272331601586188826044
3442 2525778515561241464326040291079
3443 3063744591157396952005930043520
3444 3472787117488875908270184772809
3445 3678817838848911210724329739956
3446 3642191367122479611112632810507
3447 3370119050273136647206523047872
3448 2914359825647586304991584951245
3449 2355198715961243517709596999948
3450 1778494565115583656937984895727
3451 1254742989222108292626581435904
3452 826899170381004074714275840113
3453 508914402860795664088102647300
3454 292421605015616384751595772595
3455 156820383187571326851737690880
3456 78461311946442270174248693685
3457 36607830408422084556673733340
3458 15919682016567877786074649175
3459 6448842091960218879699656320
3460 2431790373477214496687396505
3461 852980233850415265564059860
3462 278066457830259746770131163
3463 84165737094137508650827840
3464 23627920062073338670367261
3465 6144473206979088635721004
3466 1478119552427101333443903
3467 328411704777839557664768
3468 67272968653520482860865
3469 12679463952307993245988
3470 2193840771351917825667
3471 347551073088110577024
3472 50262204936976685829
3473 6612669795776786940
3474 788297502488529831
3475 84753443993737344
3476 8173263636382313
3477 702376080126196
3478 53365972341675
3479 3550588965056
3480 204392563309
3481 10025325388
3482 410602895
3483 13657600
3484 354321
3485 6724
3486 83
3487 1
3488 166
3489 13449
3490 708804
3491 27328001
3492 821863386
3493 20075347761
3494 409508153384
3495 7118358734529
3496 107072640530030
3497 1410505197597881
3498 16430529112623276
3499 170580255429906049
3500 1588713523980532194
3501 13347182993951271393
3502 101622492618102180048
3503 704021349424120798593
3504 4453280003182989034422
3505 25797526118576838110057
3506 137221021580462783410964
3507 671751367171268741980161
3508 3032655296806696102616426
3509 12648598248877238252385809
3510 48815253536354820433659384
3511 174571544994717673792714305
3512 579213395550522949139539070
3513 1784978643327211560281697945
3514 5114288237398508876288553980
3515 13635650672112788223722955905
3516 33856579505078098796092156530
3517 78340542607497440929135057345
3518 169033017462039746925150421920
3519 340276467166723071941602575105
3520 639400846289617183203551941830
3521 1121953878349880387313520759881
3522 1839048160608687431794822754148
3523 2816834632578462744210709663233
3524 4032675054738227661878329736442
3525 5397382081233561918972921268977
3526 6754724277695161463043862054344
3527 7905439271522796341124937815489
3528 8653290297121482703074088620174
3529 8859321018481518005528233587321
3530 8483886047487879000231640582476
3531 7599064812407056645924344811137
3532 6366142967608816622378317394178
3533 4987782304544650002849513095073
3534 3654271955777465181678758482032
3535 2503148885272935671054064304257
3536 1602791254785543410447886799830
3537 959101269434425774805327912745
3538 536193220989987870938282845620
3539 279960935171503330844780386305
3540 136464170993705219683009454730
3541 62070395759309847792835620305
3542 26330911642700556569947776920
3543 10411229626132678783873127745
3544 3834398567147343351716240030
3545 1314368859133878999970492505
3546 418971707987322417102514332
3547 124072102738235168602217601
3548 34096221366538642245561746
3549 8684421986310084293856129
3550 2047242261855295213653824
3551 445968320136504046085633
3552 89612459148740595540198
3553 16576097789625570294793
3554 2816085397696483194372
3555 438246999415565651457
3556 62286853971772599834
3557 8057047157329841841
3558 944752183919479656
3559 99952385435124929
3560 9488853147476654
3561 803044803975225
3562 60110584869356
3563 3941515976321
3564 223696732194
3565 10821201249
3566 437248016
3567 14353281
3568 367606
3569 6889
3570 84
3571 1
3572 168
3573 13779
3574 735376
3575 28719685
3576 875178912
3577 21668390023
3578 448164643264
3579 7901613094761
3580 120594915945560
3581 1612493524631451
3582 19072621981456848
3583 201136358541485549
3584 1903629941837915536
3585 16258430477087160975
3586 125896241902700557056
3587 887420565121778408529
3588 5713947518472521818632
3589 33708841745116552575203
3590 182682953920837916511120
3591 911601046494806387161365
3592 4197113181453665289077888
3593 17861550490095869032193559
3594 70372739677489219168314816
3595 257053093368727497686704825
3596 871609710812299837665359800
3597 2746562488534817214674091435
3598 8051167583951769408685334480
3599 21974359955491406539861338045
3600 55886244331381222579745382000
3601 132534805672810031145601510175
3602 293266025547644930786393205760
3603 605814335821114404621668499105
3604 1168891293172327327631481193320
3605 2107416518584838622096982501875
3606 3551644303516427872475683399824
3607 5596940035103731395475468494309
3608 8249601153471511582827453040992
3609 11375656075244121182437439831463
3610 14677884874489964846342823614400
3611 17723908140375354756174729913353
3612 20031516686133154952469211208472
3613 21191429154451911919326651947451
3614 20985398433091876616872506980304
3615 19453069910168072293362508441485
3616 16879567605663459573294247156560
3617 13709123988114710142937427489199
3618 10420548825437698841466256472832
3619 7412163830272509145359404222193
3620 4932839310439483156216226944200
3621 3070806927080764849341317359875
3622 1787716095440030030495206530960
3623 972974539349062528634800922805
3624 494886418111650820702038534720
3625 235142397161437152032518808375
3626 104320989418578282148858046400
3627 43190983360793454233520560985
3628 16677418566757236632276764280
3629 6001747660131637617250792395
3630 2011407024951461163843138000
3631 627209547819695094355559773
3632 181796244166847149518146608
3633 48925116559827815175138879
3634 12209783800592480840953856
3635 2821622286769638817404225
3636 602853747938765124486696
3637 118868020890674159080979
3638 21586023958673971314832
3639 3601883470200159422853
3640 550796058324314937120
3641 76956570924879228615
3642 9790096843737851328
3643 1129458013348341929
3644 117614502218983896
3645 10994274031578075
3646 916521361186256
3647 67602689810733
3648 4369605271824
3649 244543258831
3650 11669052160
3651 465258897
3652 15075208
3653 381219
3654 7056
3655 85
3656 1
3657 170
3658 14113
3659 762604
3660 30163865
3661 931226598
3662 23365432321
3663 489908381048
3664 8759285891409
3665 135614887774850
3666 1840161081107041
3667 22095620703686180
3668 236639509635565673
3669 2275346555809307134
3670 19750773942905608705
3671 155501855373738989424
3672 1114939299642581145633
3673 7305389433018421025754
3674 43876069266772063428257
3675 242189321784531307196380
3676 1231505021996107087083449
3677 5780465595119740418219414
3678 25091318968356230423887873
3679 100882888416462326452894184
3680 376241086582571537288679025
3681 1303234349175745009144778930
3682 4197385594897640001478990305
3683 12582708715813798183641123860
3684 35139815776841684824835226505
3685 91496254958985417343329675950
3686 222277629509269352521439048705
3687 504141373827952402861129773280
3688 1068113378830799082333212126785
3689 2114982096160164804194752267530
3690 3915708658046783132932015637025
3691 6781014700451146881886186661580
3692 10987632499228846699745974648281
3693 16663375821153705722513631198534
3694 23657932283453860427143222608897
3695 31450923030967647947753184714840
3696 39156517292560481065561415582097
3697 45660864098031306049768878937314
3698 49876236137706549574869951776097
3699 51036148606025306541727392515076
3700 48922354390747827910466656004265
3701 43931702328238588512581100409182
3702 36954834561386986338609992039937
3703 29117455118097058987253197057104
3704 21486984611487673168504419177057
3705 14848152025984927972629695470650
3706 9606437492305791416005431103905
3707 5817624291955220654641851803580
3708 3296883855779080430068290299385
3709 1747821892632216680181619843830
3710 866492986266793192417566797825
3711 401533782339325281974212475080
3712 173842884422072292952326384305
3713 70279631553683369649670453010
3714 26513564794036217601243796705
3715 9327523544216977781064422900
3716 3057588280758478675301212105
3717 933077894724777412475923982
3718 264817582093213606938847233
3719 69819322346730380309948864
3720 17078648349217414872011905
3721 3870444354844907987976554
3722 811334227978179879107873
3723 157030142638973700690604
3724 28003992826570613932057
3725 4590926527940040011430
3726 690039483220966765569
3727 94803714925946921784
3728 11864307041005672913
3729 1347024901002450754
3730 138097629398038625
3731 12713840196739556
3732 1044234635866345
3733 75913811058878
3734 4837845262849
3735 267033512240
3736 12571559073
3737 494687386
3738 15824033
3739 395164
3740 7225
3741 86
3742 1
3743 172
3744 14451
3745 790496
3746 31661845
3747 990110148
3748 25171837831
3749 534942203392
3750 9697358915721
3751 152275786761020
3752 2096370884827451
3753 25548275309424672
3754 277807752320708701
3755 2713122423986358356
3756 23929750440552831375
3757 191511059793731759104
3758 1396337396919020692113
3759 9307749297782780579916
3760 56895406218263006272643
3761 319774232796419923199840
3762 1656377297701476310790949
3763 7923571663610653892464228
3764 35068897744929636131185175
3765 143835757874914425908975616
3766 547496714676523082909888025
3767 1936528529127044044120162780
3768 6372229654885684848289129035
3769 19526656799246255399794205600
3770 55773692076607252417161684845
3771 148610430691318508708026240500
3772 369660128799635992444514106655
3773 858953809010031786528170332160
3774 1865520778206396415980735105825
3775 3788909810812078291149632893420
3776 7199582047379275264758249097875
3777 12804139877082768636915184800480
3778 21320291503196421454107844709685
3779 33247948355486283817735074341124
3780 48570909258079077732484306848423
3781 66484511389665629557333847155200
3782 85285325198018093859657423911337
3783 102541289530967141871505024432764
3784 115568616921871010577108041921883
3785 122103813898183768035923996238624
3786 120943901429865011069066555499645
3787 112307126629154488716410264854932
3788 97766104495289034424485339605679
3789 79781413667598755468800616586240
3790 61024988555022430997223872706993
3791 43747300467745110286493518869900
3792 29387428828730202544851353518755
3793 18494868711341776919988600267360
3794 10902224243174331115205348633925
3795 6017680287760359638884711066020
3796 3109201297010660693301225176375
3797 1503169165767555626424298081280
3798 679697656179975857075396905785
3799 287313499336549116835517398300
3800 113470614914476823883191013995
3801 41842835998384832999559012000
3802 14396518849926917620208773005
3803 4617875723302951182132695860
3804 1379691720984838168932917823
3805 383562020999771802423934976
3806 99107754496540276022914625
3807 23770714990831961677392684
3808 5284632330761852991571123
3809 1087232391507827738879456
3810 206620159424218285937493
3811 36196802824710813366340
3812 5831762069485321714119
3813 861799769071792915968
3814 116458118810690446025
3815 14340789955356465596
3816 1602737032619473275
3817 161805743626356256
3818 14674596193792157
3819 1187751136735956
3820 85121261593551
3821 5349422033920
3822 291274123473
3823 13531505356
3824 525586627
3825 16600416
3826 409445
3827 7396
3828 87
3829 1
3830 174
3831 14793
3832 819060
3833 33214945
3834 1051935858
3835 27093174577
3836 583479473544
3837 10722209500161
3838 170732431568150
3839 2384261559363321
3840 29484807275359164
3841 325451648333819553
3842 3227569685942632730
3843 28918219420348496865
3844 235191584177190199184
3845 1743350312086491440641
3846 11819025994344382417662
3847 73508544949064207878313
3848 420545708281454992900740
3849 2218340852282427541187169
3850 10811453983308237290338626
3851 48772935003660030441868817
3852 203995974588200292464048664
3853 792215360967899835271757825
3854 2860266330386138664318729830
3855 9611992533188473901554070745
3856 30096272049029580249562324940
3857 87883057591667306000597014305
3858 239523938544767445950023151850
3859 609766814449939918495870023105
3860 1450891567318937131494123487520
3861 3228615961044380605370035211265
3862 6722543967849273789463580126030
3863 13103473954351518360102634258825
3864 23919430582508827034605449535380
3865 40905446080730336972909216171745
3866 65555872357911551971588893699090
3867 98482233434719067272733012388081
3868 138713352931198567716961376612520
3869 183220759618651371364744455781377
3870 226983132021545716796723863926198
3871 263770770550869458498381945291961
3872 287548666957761328187901989936604
3873 294083863934074085646717944253345
3874 282173382449767327695943476358842
3875 254004933452682111653476704869793
3876 214502352724274776231895948231856
3877 169923857340718245453277686350337
3878 126259273634255214452221810753950
3879 87982881322460240803974567859305
3880 57488735032377770880845384890020
3881 35214717246471328689835800704865
3882 20216788386713771184158349999330
3883 10874703477403237012367556086225
3884 5478863449045009512143090055480
3885 2584400604286856765473907462145
3886 1140854039938597266863240688390
3887 471063745804709310368378865305
3888 181827015706897874483993822700
3889 65566878392528728400832207905
3890 22071982853988347477642680970
3891 6930645339012566763541537665
3892 2028071324077823578295700032
3893 552489097843042458756798465
3894 139957117836589652572319214
3895 32925791676438722656940361
3896 7183198950247860609558452
3897 1450882693571019725507553
3898 270820955075499713235890
3899 46619491422136175091889
3900 7383601321778081395656
3901 1073061602808430283777
3902 142663215807052584534
3903 17290551888978389625
3904 1902640405643868156
3905 189194180016887969
3906 16906581966394458
3907 1348786209388385
3908 95308528890320
3909 5907729669633
3910 317377187902
3911 14551779369
3912 558011076
3913 17405025
3914 424066
3915 7569
3916 88
3917 1
3918 176
3919 15139
3920 848304
3921 34824501
3922 1116812648
3923 29135220583
3924 635744485952
3925 11840631177097
3926 191151999984032
3927 2707269777692491
3928 33965439719549936
3929 380484730918603389
3930 3830829086597160984
3931 34858911530277487951
3932 288039554038091527424
3933 2170052956057413398929
3934 14958713703349894550416
3935 94635320241191370875891
3936 550949659448782207051696
3937 2958660793360302457287749
3938 14686172133292141142316744
3939 67507960650578921624671671
3940 287837807336789959037102656
3941 1140047093431014553644782105
3942 4199978406030561582500375680
3943 14408787392701656609992963355
3944 46080494237103738999405524720
3945 137505986439943141649953544845
3946 383180688213042004367781851000
3947 997901183686025873153919415455
3948 2430318510568513042434507617280
3949 5538461337373349523392329030945
3950 11816680707100050810814350443120
3951 23614927733012870440715847278275
3952 44222486584239620659466332892080
3953 77629016540321932644429850507605
3954 127781609941838310398605954580520
3955 197286054148116903062056980428295
3956 285766495623996712722178695849024
3957 388418623939515568639039679549097
3958 495489216838215182021125743618912
3959 593295192103382317166610833650923
3960 666888054430501797263391977150448
3961 703736344790019181870543930428573
3962 697201147813706424411727976111832
3963 648485442531603928065830446083567
3964 566273390672245922309857992707328
3965 464207623732591777153974251168433
3966 357208119529995890902723369811280
3967 257989455424460565542689897483155
3968 174859045183568214229671306268080
3969 111198320990190876490669785862245
3970 66333729876359430989199499338120
3971 37109172151877367835410617151575
3972 19462768223458907217811871318080
3973 9566433219099421904041295598905
3974 4404952300405429889412545056320
3975 1899231285079855694067136951995
3976 766361376426084008735563702000
3977 289236730097811435884385042605
3978 102035380096443993498683661880
3979 33620503916303865423316914495
3980 10338408384075228510770155520
3981 2964122442920637839476433473
3982 791553970176172387352032304
3983 196653624503860336906652259
3984 45393622957448436258069936
3985 9721314035326708073945461
3986 1928323808070737724680936
3987 353637249322346701694119
3988 59834854813399578201664
3989 9318462693658304595401
3990 1332182937426173314336
3991 174294557651387439755
3992 20795929327241731056
3993 2253640329287112381
3994 220775358177074584
3995 19443119312518799
3996 1529215999872256
3997 106565680593873
3998 6516380981008
3999 345460472627
4000 15635377072
4001 592016517
4002 18238536
4003 439031
4004 7744
4005 89
4006 1
4007 178
4008 15489
4009 878236
4010 36491865
4011 1184852094
4012 31303969089
4013 691972881112
4014 13059855136593
4015 213714840661290
4016 3069154209244673
4017 39056971056605748
4018 443934977913512489
4019 4536765465849583926
4020 41917310302817281665
4021 351816684988717512240
4022 2693284094272695125537
4023 18872116971493799389986
4024 121413059938885647843969
4025 719093524639037785805900
4026 3930156161090539657240185
4027 19863173778934871140791662
4028 93005586767179300057327041
4029 404118702991028911103643144
4030 1631880875356004805145933425
4031 6132240860429475971416915610
4032 21469032129118356856812068865
4033 70101274162993869510952558820
4034 213682752726076460898921394505
4035 608569732244652452018332410150
4036 1620605810443835323471724418305
4037 4037986508704478834084297055840
4038 9419671415260799697320960135745
4039 20583758005517780939576714685330
4040 42154152407962195040993777847425
4041 80940888271604009460284814429180
4042 145770933707070380338501632935065
4043 246316072562890580015945021259870
4044 390623536447866765432251828707905
4045 581534783206832683056968688665400
4046 812898472494710849078179752010641
4047 1067128600396382122024909878949386
4048 1315767540963143215984460441196033
4049 1523954017084753572928384756093332
4050 1658173066178282307321837897515625
4051 1695021356537799691928989850793750
4052 1627859972795077680173501898554241
4053 1468763766656531962029165143660688
4054 1244983367129112475695728192107617
4055 991339600603305913509975307330050
4056 741456848588711670897635078048385
4057 520831381930489020576335771610540
4058 343546101206136861601186477020345
4059 212746768113021636169705085905230
4060 123659690414950570008768466489025
4061 67446643852739512065590044555880
4062 34508064891603338633996256972465
4063 16555786123791708558927748117370
4064 7445037625423882850342922696705
4065 3136656407310649013171079519300
4066 1237425122230793319103942567305
4067 456838988586784157783900912390
4068 157727866866736206399643257345
4069 50889557639391660697628607680
4070 15330602151073689928542289025
4071 4308165510939852685585264242
4072 1128164712516622376831003777
4073 274973039137747495821662556
4074 62298135943023004941573849
4075 13100520536968465524133950
4076 2552782012468584139610945
4077 460091595557882454987672
4078 76536918828835964192721
4079 11723707233892908193514
4080 1649140710884613338625
4081 212381038867607560436
4082 24952210062172711593
4083 2663609867481074934
4084 257125059455987841
4085 22321121521779440
4086 1731090209356449
4087 118989791244514
4088 7179218641537
4089 375647629068
4090 16785404665
4091 627660078
4092 19101633
4093 454344
4094 7921
4095 90
4096 1
4097 180
4098 15843
4099 908864
4100 38218405
4101 1256168460
4102 33605633831
4103 752412070784
4104 14387572503657
4105 238615326974980
4106 3474021049889995
4107 44833395043542912
4108 516957388689668173
4109 5361185174681699804
4110 50284904855264026575
4111 428592906821812281856
4112 3333140333299504165201
4113 23735454021823907914452
4114 155243890613729341784371
4115 935141904819114804525760
4116 5200199345178359650097781
4117 26751990733385713255319596
4118 127554932679406312340435447
4119 564632250408787132785641856
4120 2323837385683823675286679225
4121 8904168829216495330207631140
4122 31801251395578394410729360155
4123 105979093684813882977757591040
4124 329864521126174069409279478045
4125 959758471410672054567207349500
4126 2612356230901529779857838679455
4127 6656493502834340030709940889600
4128 15887976434533791573839764808865
4129 35541890758151930160290003852020
4130 74554591120580026791384842975875
4131 146709968412579074941994439554880
4132 270934308562914010458252780256325
4133 469716022810282892998876504702540
4134 764721218952595655846802804548295
4135 1169444373802816351551277497801600
4136 1680199751325540244857327136525065
4137 2268445696830608539742129310509124
4138 2878385358197740520030496063764331
4139 3433016750151279106079456030940288
4140 3849015137693537677513614630759405
4141 4056930767506101181121371678737948
4142 4020082477146583796514219725459823
4143 3745109181983213570268497488298496
4144 3280020524457890360034751328475633
4145 2700530591465010166359677750606100
4146 2090004568722013475310333755189715
4147 1520277685943661257016660747142080
4148 1039236528320194096407193554898965
4149 667491190309349374261561348787820
4150 402740188404331637167673051732375
4151 228215506419567449909769128196480
4152 121417476967801757917398172846425
4153 60630284234494469096965300688740
4154 28405776049621021298683215870395
4155 12480925317814387557581139168000
4156 5140442905967526341010585788605
4157 1983500840915388912772228522300
4158 716602235549964357682227831615
4159 242237928422431732520588779520
4160 76558568174540579136941052225
4161 22602890104934180453603986740
4162 6227884193632647449768300323
4163 1599791376158230209559318592
4164 382664798038218937021306341
4165 85119970515318178539653260
4166 17581626357507787388425831
4167 3366510857348813296292736
4168 596463369200117997382057
4169 97579088756387176981636
4170 14705030882203694846475
4171 2035816307403608338816
4172 258129178257022003085
4173 29869460258940898908
4174 3141510285114137359
4175 298889300290286080
4176 25581427731008145
4177 1956645681194836
4178 132685390867059
4179 7900326743232
4180 408068410805
4181 18005081260
4182 665000247
4183 19995008
4184 470009
4185 8100
4186 91
4187 1
4188 182
4189 16201
4190 940196
4191 40005505
4192 1330878730
4193 36046654385
4194 817321673704
4195 15831957455553
4196 266062754615230
4197 3926351217526265
4198 51376570302677580
4199 600847754789816833
4200 6322077541284880466
4201 60182855495795310305
4202 520795121979893590096
4203 4113549925110033959297
4204 29761878449396107205190
4205 197851461607047049088809
4206 1211798855371729794154100
4207 6854434774636512240429441
4208 35882346239654612562657562
4209 174170097191726896736546705
4210 785192769855372745183404344
4211 3292588339083639719175964225
4212 12859887090256323810640243790
4213 46837661085224365712353906905
4214 159249377209510634245299020060
4215 505944888973981821897989627905
4216 1503305745262922584875408222050
4217 4180684434556854286443378439105
4218 10889455544179705134039503987360
4219 26582456446072610438634002754305
4220 60849538607946521431450728796630
4221 130680239884249737891251561513225
4222 263418711941121296774373060378180
4223 498585165247097094860532034240385
4224 886421265080267283795630917893930
4225 1480753314325769128861624330510705
4226 2324789129203278772830332131057800
4227 3431178908335189279465573322992065
4228 4761543920650859633677636199044830
4229 6213959655424731181797535253222841
4230 7627169649312162842094412535900652
4231 8805985904929570356521455417793025
4232 9564118971377921165956824207012978
4233 9772034601190484669564581254991521
4234 9393051631924875046956219112312560
4235 8493893473097635892332413960434817
4236 7225534483052013002090157271189350
4237 5781874760790329555179986813125865
4238 4351739103254386403224629580380180
4239 3080345596194344374000190073651585
4240 2050273819835680332269941380707130
4241 1282978146826702647598939486425425
4242 754615385238849657086210646417880
4243 417079627240108719892757345598785
4244 216555826093899565648359730507630
4245 105591846407907198954576264676505
4246 48331738992859291706607277735100
4247 20758024631092562911762804475905
4248 8361368869113708572886756878210
4249 3156942065052137428238357266305
4250 1116568030839132296602459868480
4251 369686054236363972355158439425
4252 114492060430548449519087327990
4253 33138939809506680588957551305
4254 8955840282307500036158622692
4255 2257429213334196642402287489
4256 530082904496560120502533450
4257 115802117409794431452213041
4258 23500919227325184824329512
4259 4423065822106813748662465
4260 770579376785341138556414
4261 124007826872483780021625
4262 18389987900491916523916
4263 2506326524528237902337
4264 312950848578135613586
4265 35674580411536111201
4266 3697524644860411280
4267 346791849543073665
4268 29269163621559430
4269 2208320863306409
4270 147764936251828
4271 8684042783105
4272 442858896730
4273 19297741585
4274 704096888
4275 20919361
4276 486030
4277 8281
4278 92
4279 1
4280 184
4281 16563
4282 972240
4283 41854565
4284 1409102640
4285 38633701575
4286 886973961920
4287 17401691200041
4288 296282284574440
4289 4431029299116475
4290 58776942570093840
4291 697057720136037325
4292 7439882684764365472
4293 71866118211761890575
4294 631262882330952926976
4295 5062937953911739831249
4296 37208568707805645329688
4297 251348794078267064208451
4298 1564894207592506185027280
4299 9001375534827356839109301
4300 47936980359469484453184784
4301 236804434164767222554523863
4302 1086917799726505954260386496
4303 4642413359347799597145010425
4304 18476312815023787205102887240
4305 68601717004697184853201781835
4306 237888289690313394368382287120
4307 771173359868306339121046239005
4308 2339115155363078476182677328000
4309 6643748651230448925885994010655
4310 17682496209638089200340721105920
4311 44128405493086655603383447631265
4312 103319971488552923443924496359800
4313 227071669250348189482992294161875
4314 468653542945951061457009464867280
4315 908713845600797466576899534173445
4316 1655940738890278389114415732390640
4317 2836890602216319305656131753107175
4318 4570263662481643557538759266116800
4319 6925412411341284403847182951851465
4320 9872922580311589158000536658561960
4321 13243949272906199355217300762776795
4322 16719514662934634543922443852887824
4323 19866172304393012304695323984633965
4324 22219120014001029199991894255565408
4325 23393084340074507016642777140742447
4326 23185168710261943513035020092763904
4327 21632054287005724509557130561045873
4328 18999448480607539254457322560099800
4329 15707939835307352723629821834921315
4330 12223618432766729433714950148695760
4331 8952362385392392034241480401173845
4332 6169855944350218802677325009257680
4333 4000743156971732354130442215920375
4334 2440333720469883941852823184575680
4335 1399910518898525826888737120213145
4336 755052930301810043458515248952840
4337 382777956736301233699901295872875
4338 182329361450387511959866758282000
4339 81570688941766242175951221379005
4340 34259836406173797825660147142720
4341 13501811775081234913897342666815
4342 4990112331441234082523044966400
4343 1728492013497928001478207087425
4344 560736682841453001011186819640
4345 170233890344989310561648866035
4346 48322664285446828074884474320
4347 12813060871799926888120228773
4348 3170176915868975699926127280
4349 731004992421672730494399751
4350 156884662994627403664968384
4351 31290495906780811869284713
4352 5790108568092272884600936
4353 992166292414212095559675
4354 157102845655179391392016
4355 22932130732423762765069
4356 3077406551363395519008
4357 378494889248612623695
4358 42513615341510659840
4359 4343205794693771025
4360 401642440895641240
4361 33434130166060675
4362 2488771190425296
4363 164349305778165
4364 9534970090640
4365 480161719575
4366 20666838720
4367 745011257
4368 21875400
4369 502411
4370 8464
4371 93
4372 1
4373 186
4374 16929
4375 1005004
4376 43767001
4377 1490962710
4378 41373682945
4379 961654317880
4380 19105986835665
4381 329515933230034
4382 4993374338306145
4383 67134323086736580
4384 807211233008808745
4385 8737788159690219630
4386 85628078437811136513
4387 763311856038510127856
4388 6214995958222586348321
4389 46385056586827419120234
4390 318319241235468816743329
4391 2014094463277820298324540
4392 11778068597791592818290681
4393 63792790668933353532723526
4394 320623760763891319570366209
4395 1497892331083000073551457064
4396 6514523928929678296588801265
4397 26411314513455226521423861890
4398 99937916909977295868944912865
4399 353327667780234944933937975860
4400 1168311026768130367734727546185
4401 3616233404205366637201713194910
4402 10486169551856449986944079560705
4403 28506929295425392412670093555680
4404 72700357246904449937763672724545
4405 174030833427712189485941946745370
4406 391241179346847634358367519318305
4407 826405452080548988831253320542380
4408 1640786100487869824808282059418905
4409 3063239749738172950551847300804470
4410 5379252606186864978566178403391745
4411 8887907579023731992056515349734680
4412 13820465203026206734216274349026065
4413 20229513899988062841313292933405490
4414 27878415773868648146895473620383585
4415 36177423591265565080937279868887460
4416 44212856616639809690712180373422441
4417 50891278223323611861208673657992398
4418 55176323325453457382591495603320833
4419 56350287651526935199242378488497872
4420 54210274629192543069548369766122337
4421 49125396240710899656346867081580490
4422 41932922798966904980177301666210465
4423 33713433028864411712524758796742940
4424 25527719921413507871181060130249785
4425 18202563925936955210918995484083110
4426 12220872921157631489077708605885185
4427 7724055024268318943582204886921480
4428 4594859624607259425827770951206705
4429 2572043076440444590240009714764770
4430 1354386713132010842806776275333345
4431 670699164594595944614344318831380
4432 312231789385013045842425257396105
4433 136588549979032602913374172997630
4434 56123017050368741312444246687745
4435 21648866171574606424658744899520
4436 7835172375778294380603711922305
4437 2658914750575744974844552346490
4438 845462633616990761091923013665
4439 251695494439942819225490891660
4440 70091565439554254999163325785
4441 18240667001003099230448643542
4442 4431264812787208550923060481
4443 1003691772826094565611581176
4444 211676078128733400358582609
4445 41503670296979898502548114
4446 7552854237291826118717025
4447 1273276964941875266973316
4448 198424964288095070681001
4449 28515863808315396186414
4450 3768852289190143756289
4451 456683085001659394736
4452 50554345781064842145
4453 5091640085132485930
4454 464345734683261345
4455 38131222219792380
4456 2800885432455289
4457 182568318651910
4458 10457990706945
4459 520126299880
4460 22115946865
4461 787806018
4462 22863841
4463 519156
4464 8649
4465 94
4466 1
4467 188
4468 17299
4469 1038496
4470 45744245
4471 1576584276
4472 44273748295
4473 1041661702400
4474 20954615115465
4475 366023611265740
4476 5619172556110619
4477 76558726724159200
4478 933122498665639165
4479 10242057112835065700
4480 101805749282265721615
4481 920806052688083154944
4482 7609570696592049403153
4483 57662990498961745299804
4484 401912866530101881193251
4485 2583762498591556179276320
4486 15357057268661919301642501
4487 84572234801552303190123508
4488 432353531792294157556274519
4489 2055320526011658615676347136
4490 9099334059739184324400644825
4491 37568251801732704415157673580
4492 144825544238456309595471661995
4493 521867301694909425656084670560
4494 1759526984238678707037047809165
4495 5555717790841803344057486980100
4496 16441518111424895100328470083615
4497 45636847498512291325500167127040
4498 118889782751967931550774487386145
4499 290859596167703295027089067101180
4500 668591984263112747288233962423475
4501 1444718300677744812672613134022560
4502 2935845095514369875096544844828565
4503 5612739695826840241937028894396820
4504 10098433094815316318232441436586855
4505 17104050787426916276278825506233600
4506 27278636444531582283811548964877545
4507 40975391514355553979376750234283020
4508 57980852254168300146209303212351035
4509 77299788638040412583050054252047840
4510 97109794870840009315571904095197725
4511 114970307144356433856616178016048804
4512 128286721562778098443792063516878639
4513 134919695317054899598476651232561152
4514 133745730990981421781825768347384113
4515 124967725156909167235452367408748700
4516 110057767520285343890981491307890755
4517 91354295663138669416331882297874720
4518 71464771383044649017420769075688485
4519 52682646232742855116341536015506740
4520 36593292791444805502674029099225975
4521 23945671102397682786790355708727040
4522 14759248369345462311262799022703865
4523 8566813219946229842956517786184620
4524 4681482719874265476505301239050955
4525 2407863834462908021121021890037600
4526 1165260315429996502416636334509485
4527 530391028305811890931750651772740
4528 226971403435575142051478566828095
4529 91273694997024582651000334254080
4530 34474150878794134887785501788225
4531 12222579139851967356926471356220
4532 4065114067034188736947662179795
4533 1267392018401922890879062771360
4534 370109724164943902299538691765
4535 101145293312357281117732198100
4536 25842108729659283481297831303
4537 6165961578034975847029041408
4538 1372252513949455369635132169
4539 284470244332494110730415436
4540 54846633102363997505866075
4541 9818297494647913481250016
4542 1628804774885149729046333
4543 249872958828834229632484
4544 35362122648868935461711
4545 4604030263440415774720
4546 549751046124234896721
4547 59989191660891099100
4548 5957628260711388515
4549 535911087069114400
4550 43420878842672965
4551 3147803056885364
4552 202561279449495
4553 11458278726400
4554 562909085465
4555 23648764140
4556 832545259
4557 23885408
4558 536269
4559 8836
4560 95
4561 1
4562 190
4563 17673
4564 1072724
4565 47787745
4566 1666095522
4567 47341295281
4568 1127309133640
4569 22957931135745
4570 406084213216870
4571 6314712100606393
4572 87171273618575964
4573 1076815548476534945
4574 11982390844509513610
4575 120785594554791006945
4576 1108239880408160013072
4577 9293688605318642685953
4578 71487557153776381051278
4579 505960913615891045613289
4580 3303994606357126877212900
4581 19954914230531295779243361
4582 111707360668005815310056690
4583 580718557262779814279121553
4584 2808297818567844092802987864
4585 12652546916833843013628449025
4586 53182109790401567036147119670
4587 208805110553644240532053197465
4588 766630762843343031120501245420
4589 2634721953713823077627070455585
4590 8483555801848612418829262335450
4591 25613469306472065081587670258625
4592 72564535161793636412772716771360
4593 193033559545905615288944748068865
4594 482449736166575676515627227211870
4595 1133482413858528231801264976270025
4596 2504551464287705194319214615764340
4597 5206968848272663676600411299393505
4598 10189370891829079941841855798644290
4599 18774412540380329510721317631788145
4600 32581736488429097573077445346212200
4601 53270594810982230552146889820845825
4602 82074493161913342997404573548186630
4603 119185757668511916966899346380039545
4604 163159056666077360876154831084782460
4605 210587007100145986979559238216133025
4606 256292958631836252862900262484668970
4607 294148306930458144161616915190919841
4608 318382740205286455424860210352760624
4609 325015713959563256579544798068443137
4610 312923730777083132086826505522255150
4611 284150888917905410782780725798219945
4612 243344985982390918287490675271975940
4613 196532500075047730146277410170306145
4614 149675137537201012004943365221445010
4615 107478502950124615829934560598815825
4616 72759836815000119778542093413838200
4617 46428974496011464041635359618352385
4618 27920921213898951580047087760095190
4619 15820339016260939909701828740000345
4620 8443733267469184340433099404421900
4621 4243823314487500468152002543378465
4622 2007883133120821439190812243678330
4623 893950981720419635896603391598465
4624 374368115482968466014923147769920
4625 147396712047393323963444580941825
4626 54531902394424396625315685066750
4627 18946607957461901068718685882505
4628 6177968719053102388918647964820
4629 1889197237006809612404092354785
4630 541346582916855438416434215650
4631 145228069043019663829478672945
4632 36439335120481467879249933192
4633 8541905864810525782275754753
4634 1868398836410682880724130214
4635 380820547731838006738829625
4636 72217784834303737105833116
4637 12720379234474938477269665
4638 2077102698002079029359818
4639 313750945286018561280609
4640 43735005201499494992720
4641 5610464394566310066177
4642 660294583566190837966
4643 71038460006734973545
4644 6957885082463764260
4645 617463188131579745
4646 49369567332013618
4647 3532932654986769
4648 224477548882840
4649 12541314111745
4650 608673796470
4651 25269115417
4652 879294508
4653 24940833
4654 553754
4655 9025
4656 96
4657 1
4658 192
4659 18051
4660 1107696
4661 49898965
4662 1759627512
4663 50583975079
4664 1218924177216
4665 25126901971785
4666 449996759468080
4667 7086819925089003
4668 99105158275292976
4669 1240545548819270109
4670 13992328891651687720
4671 143010042512135586255
4672 1330831224245216741632
4673 11322734538414885853969
4674 88390816455687073140384
4675 635111461268629171964371
4676 4211868386503119804019440
4677 25842671335479978835732581
4678 147019332167199030390942552
4679 776998152732337932779301751
4680 3821369907622918064638383936
4681 17516165261413345722107784025
4682 74933990766974594374176213520
4683 299555472145778511983357990715
4684 1120261417635443581248026104880
4685 3923220018252075534403656371565
4686 12877804739801114203493380600200
4687 39652742899162480844474419574175
4688 114619522579690596594688857113600
4689 311234942206211543027217631967265
4690 794373078464449223355346462666880
4691 1906791746192807203343981270583075
4692 4306625862409346173408713554457840
4693 9156238613238113683592239049180405
4694 18332184835616113493538811942866360
4695 34576523128036249694500202324829255
4696 61454582123624743402031204414587200
4697 102956382086838244401503160673291625
4698 162623724417427155833363012333910000
4699 242235642344780813943680670162509195
4700 340325666588757577989263480677173040
4701 451045852404263760438764123552963325
4702 563989760602822249158031404795999720
4703 665411572706650830881133355691637615
4704 740817768698522698030269189060559104
4705 778318149481904611602881659653764913
4706 771685175727627810448197071938082400
4707 722042344851897710105059598729223795
4708 637553642420581672961252892378086640
4709 531231781720577317850099967740156805
4710 417672408995293391168641544467439640
4711 309836286720068482951219461835767575
4712 216831632556569541111150683111880000
4713 143134482413409266606967808740917625
4714 89109144079255877932945246401151440
4715 52308073450106121332705434286280155
4716 28945555003604389726640229383473200
4717 15095420416419592829706123837837965
4718 7416966763038318409759451121566280
4719 3432225143147052966019166287049535
4720 1495290500638963243963005106196480
4721 613038522527386372629368062965825
4722 236402765320611855476545767796800
4723 85701089491738265050960842305475
4724 29189690743549192194584996027120
4725 9334557974461834892201803090965
4726 2800653544088608953120065262200
4727 787719945272232383363645086695
4728 207509512893160415190026437440
4729 51147202563326969508554729353
4730 11782557215170664032635017136
4731 2533689628475014998193375275
4732 507884965668505741350528816
4733 94756461563426589064352797
4734 16426286707362167235675816
4735 2640726602116931820272911
4736 392848073136386991735040
4737 53949499859506220833617
4738 6820510024256735800864
4739 791322235233816910611
4740 83953973349910126320
4741 8111259357664458405
4742 710253634306266328
4743 56050303043885751
4744 3959971483319104
4745 248477141720985
4746 13712896993680
4747 657591676027
4748 26980955184
4749 928120749
4750 26030856
4751 571615
4752 9216
4753 97
4754 1
4755 194
4756 18433
4757 1143420
4758 52079385
4759 1857314222
4760 54009698113
4761 1316849447576
4762 27473135282641
4763 498081592575610
4764 7942900897773953
4765 112506690300988372
4766 1426821980713139049
4767 16309689988947492774
4768 168984762248296787585
4769 1594626861312143334832
4770 13761805643068262608673
4771 109007239599420601680306
4772 794989834878092626156033
4773 5352940761387640021597100
4774 33358534328340225516964921
4775 192816917733210305005918494
4776 1035724845567542778480300993
4777 5179086617618035811696807240
4778 24145832987604107879549155825
4779 105102702945221783109912446570
4780 427671572703154673393681323905
4781 1628622000334866333763437293060
4782 5810112198730862146772183721865
4783 19435746711767012815524107427350
4784 61014103440812207466797062509825
4785 179885734785325142520750946946400
4786 498418999947695776034679205852225
4787 1298641580216566381671508842703010
4788 3183614560823832103214954960461825
4789 7346900022460681608553959801310940
4790 15967415939935165051320167219402585
4791 32695392297126890853731462291440270
4792 63098078855481443129880870066339905
4793 114805517792041322607252724371204600
4794 196992700698892085376611810434091025
4795 318850701315247630787013062828047450
4796 486933859924121312774448256044605825
4797 701747066602050308899843497219721780
4798 954530575659098699304182435314918825
4799 1225622620107231996576354766565096070
4800 1485694291941309332902065022972306305
4801 1700377648335631673073019459943116560
4802 1837518658385713765058011059067084641
4803 1875019039169095678630623529660290450
4804 1806651251356608652640083176189561345
4805 1643746876190384793849093216905530380
4806 1412130410123549909098843535390219385
4807 1145436690790918439165018922377902590
4808 877183833252562886124804371524652225
4809 634146422226762639892304705546463400
4810 432725951784978927496660585266635825
4811 278672600988676608581548414760421450
4812 169338138743260950845697768447526785
4813 97073967469971450969047492409753700
4814 52484708687493166896779452625733065
4815 26756210493945411707617577502782710
4816 12857075039306192814969429652294145
4817 5821466625506435845878774784844480
4818 2482697138649318082607296316932225
4819 996837999895391552069358411704450
4820 376635757206774517152822295169025
4821 133837388192749358314264524215100
4822 44702217437064129475705447082905
4823 14024408755557253457725960707950
4824 4129720072277696774900144564545
4825 1140457527208412462383150197080
4826 295096050576968852577831099985
4827 71471665643308159323465501242
4828 16184645680056361911552522625
4829 3422395141875358746282733716
4830 674859212066236067520714729
4831 123903127505263694777298278
4832 21144116007481178085308545
4833 3347325620539337373288560
4834 490532578197392707561377
4835 66380474278329266700658
4836 8272126843056743549441
4837 946314668590462010476
4838 99023117790038348985
4839 9438976180102304478
4840 815673504682165697
4841 63543207182191624
4842 4432926173922929
4843 274731352826410
4844 14979162466177
4845 709841746628
4846 28788370441
4847 979092438
4848 27156225
4849 589856
4850 9409
4851 98
4852 1
4853 196
4854 18819
4855 1179904
4856 54330501
4857 1959292572
4858 57626639847
4859 1421443120768
4860 30008908907433
4861 550681629830036
4862 8890979249817643
4863 127536411123851328
4864 1638433829289420397
4865 18977057518479901932
4866 199286781128895968079
4867 1906621666072575708672
4868 16687263728625622685137
4869 134091779780903750142948
4870 992387890933200300976723
4871 6783042057534361819717504
4872 42923343476230985342581461
4873 252018123397030509358615996
4874 1375561095467952113877162039
4875 6991809615917916522956409984
4876 33146289512845061755884347001
4877 146764701194239236711569386420
4878 607708266415351050877769983995
4879 2355849045183799519140476607680
4880 8558995616701172061783647119805
4881 29169078928749950496699947520780
4882 93327654892380334485814550537375
4883 280552581125299830832022429030400
4884 792924257312711515150119009912225
4885 2108295522370473700733405680522500
4886 5276629219504847708241810265831715
4887 12437306329477320915112896032355840
4888 27620941824805192833282840575171365
4889 57819046850300169588643868560023260
4890 114125655988224447477151144300646535
4891 212480119775559015431633796762373760
4892 373252800614558151385895739219882825
4893 618799784100977960565128033935430100
4894 968408285656796099394824331206563275
4895 1430916568870952435617972423426836800
4896 1996603308849906586193289413211813645
4897 2631199048170594456319301325432978220
4898 3275306672651363578636451194333402095
4899 3851483512983591836856217838607060480
4900 4278714075419868136161299708070760305
4901 4490855847036714055291516248381140004
4902 4453355466253332141718903777787934195
4903 4172440472398891156594235991824315520
4904 3693430928734516375909189644673836405
4905 3088798882635045666113962425508278780
4906 2440292933038774716458464838369994455
4907 1821166542199394008968328538906883200
4908 1283704006568311108500115973924979225
4909 854533035187064802685176808767974900
4910 537119883811193437360191429609099675
4911 318720179663338523147450695143560640
4912 178504231161069007592467174418959965
4913 94336339597858171434103153966353740
4914 47030252296289922932346458276643135
4915 22110766807959681626867370724188160
4916 9799454264794717172449076207973185
4917 4092573661072096007306022791602500
4918 1609876522422777924698726474670275
4919 596174234891262140518047661689600
4920 207729296373362679984554967325125
4921 68061184167083217825633210881820
4922 20954782371923559185746170534695
4923 6057897544758341620646939848320
4924 1643063090678541730151007734505
4925 417714918783603981409851330580
4926 99438868538535185267653041003
4927 22140730450406735656028631616
4928 4605139319610100555153977261
4929 893518801134926351362365804
4930 161473530220107040098282639
4931 27132168230137447278870016
4932 4230706271873117072584977
4933 610862552335228195095652
4934 81473111145642746050963
4935 10009763746881022470528
4936 1129291759730410485781
4937 116573353327805111868
4938 10964903319090736503
4939 935267014908243072
4940 71936104839433657
4941 4956134668470324
4942 303423412286267
4943 16346595888832
4944 765611072253
4945 30695583628
4946 1032279519
4947 28317696
4948 608481
4949 9604
4950 99
4951 1
4952 198
4953 19209
4954 1217156
4955 56653825
4956 2065702458
4957 61443246641
4958 1533079458728
4959 32747201475777
4960 608163674020110
4961 9939742472223289
4962 144370291271442924
4963 1878476930714260097
4964 22042313328482461378
4965 234573528636323362785
4966 2274893209449768464336
4967 20188512256010341728641
4968 164540849152597635436758
4969 1235486910313524652799977
4970 8570419783345654746850260
4971 55059326295152987183896065
4972 328300001201601720218162378
4973 1820396136598192928241696529
4974 9403095556953411415313873016
4975 45317185746381014090537564225
4976 204056823694688406347002889246
4977 859575670554812070699251816985
4978 3391228884302305243411927915580
4979 12543466662219837914687561020545
4980 43538186744181984705255778362450
4981 141932480532897297798038605485505
4982 434894339458492372784634042077600
4983 1253362573223336488502892385889025
4984 3399638779630880991918203896286950
4985 8683566322091887790646724789057225
4986 20897550109806000726569661258649380
4987 47405148176743195356949696408838145
4988 101407404615040527473246876354597210
4989 204640095135651507919526475152110065
4990 389703854619264906038665811129360200
4991 700538438182158489424782260353461185
4992 1189045285414428197327635583589403950
4993 1906058771073021690746965427970040825
4994 2886258714451869847787245010678005900
4995 4129266944322909330711105333858372225
4996 5582332932679599741816773173959710690
4997 7132128340929190031532107286331476385
4998 8612484477576264748394734055912768880
4999 9830575236739091646090537006620937345
5000 10607088580842295956510827015518984950
5001 10819230352459141875641043555829364649
5002 10432447190008831950953222945801811060
5003 9509618277323792326352518853403682305
5004 8194360221493111951121995605572334570
5005 6674528506464738821737446186256175825
5006 5138643308490731611551597748801529880
5007 3739016970994467757360749218378325825
5008 2570962993540354838681953367959589950
5009 1670325519986934848626916653137496025
5010 1025178202217792911353339893200187100
5011 594298378294378981708965361972274305
5012 325325279446420345923349781011046770
5013 168122802388093506074067189745779585
5014 81998094143555797374183258653125440
5015 37731687698260834645195221717005825
5016 16374725064516131262362395316507910
5017 6699288183390265484074107677977225
5018 2582686514520814582369596431528900
5019 937740919457374178816867153229825
5020 320492697977510027285893625289850
5021 103040375294564030469105342124465
5022 31142399988959597581293254947560
5023 8841418162645295813181097779905
5024 2355874060039114564138690165070
5025 588625452965447326000969872825
5026 137764244668998282835234195244
5027 30168264911892194957465342593
5028 6173517332811262974037057794
5029 1178895458860297086237946721
5030 209749814457725665462461200
5031 34710200122549901724743553
5032 5332101402405737975242006
5033 758716137759200207847273
5034 99755001735580512070932
5035 12085370175201894966785
5036 1344888230848253946634
5037 136977232826998152849
5038 12715843838681145272
5039 1070746326929868353
5040 81325165681826910
5041 5534289433583001
5042 334749170641276
5043 17822048707713
5044 825095026322
5045 32706955585
5046 1087753440
5047 29516033
5048 627494
5049 9801
5050 100