0 1
1 1
2 1
3 1
4 1
5 2
6 2
7 1
8 3
9 4
10 2
11 1
12 1
13 4
14 7
15 6
16 3
17 1
18 5
19 11
20 13
21 9
22 3
23 1
24 1
25 6
26 16
27 24
28 22
29 12
30 4
31 1
32 7
33 22
34 40
35 46
36 34
37 16
38 4
39 1
40 1
41 8
42 29
43 62
44 86
45 80
46 50
47 20
48 5
49 1
50 9
51 37
52 91
53 148
54 166
55 130
56 70
57 25
58 5
59 1
60 1
61 10
62 46
63 128
64 239
65 314
66 296
67 200
68 95
69 30
70 6
71 1
72 11
73 56
74 174
75 367
76 553
77 610
78 496
79 295
80 125
81 36
82 6
83 1
84 1
85 12
86 67
87 230
88 541
89 920
90 1163
91 1106
92 791
93 420
94 161
95 42
96 7
97 1
98 13
99 79
100 297
101 771
102 1461
103 2083
104 2269
105 1897
106 1211
107 581
108 203
109 49
110 7
111 1
112 1
113 14
114 92
115 376
116 1068
117 2232
118 3544
119 4352
120 4166
121 3108
122 1792
123 784
124 252
125 56
126 8
127 1
128 15
129 106
130 468
131 1444
132 3300
133 5776
134 7896
135 8518
136 7274
137 4900
138 2576
139 1036
140 308
141 64
142 8
143 1
144 1
145 16
146 121
147 574
148 1912
149 4744
150 9076
151 13672
152 16414
153 15792
154 12174
155 7476
156 3612
157 1344
158 372
159 72
160 9
161 1
162 17
163 137
164 695
165 2486
166 6656
167 13820
168 22748
169 30086
170 32206
171 27966
172 19650
173 11088
174 4956
175 1716
176 444
177 81
178 9
179 1
180 1
181 18
182 154
183 832
184 3181
185 9142
186 20476
187 36568
188 52834
189 62292
190 60172
191 47616
192 30738
193 16044
194 6672
195 2160
196 525
197 90
198 10
199 1
200 19
201 172
202 986
203 4013
204 12323
205 29618
206 57044
207 89402
208 115126
209 122464
210 107788
211 78354
212 46782
213 22716
214 8832
215 2685
216 615
217 100
218 10
219 1
220 1
221 20
222 191
223 1158
224 4999
225 16336
226 41941
227 86662
228 146446
229 204528
230 237590
231 230252
232 186142
233 125136
234 69498
235 31548
236 11517
237 3300
238 715
239 110
240 11
241 1
242 21
243 211
244 1349
245 6157
246 21335
247 58277
248 128603
249 233108
250 350974
251 442118
252 467842
253 416394
254 311278
255 194634
256 101046
257 43065
258 14817
259 4015
260 825
261 121
262 11
263 1
264 1
265 22
266 232
267 1560
268 7506
269 27492
270 79612
271 186880
272 361711
273 584082
274 793092
275 909960
276 884236
277 727672
278 505912
279 295680
280 144111
281 57882
282 18832
283 4840
284 946
285 132
286 12
287 1
288 23
289 254
290 1792
291 9066
292 34998
293 107104
294 266492
295 548591
296 945793
297 1377174
298 1703052
299 1794196
300 1611908
301 1233584
302 801592
303 439791
304 201993
305 76714
306 23672
307 5786
308 1078
309 144
310 12
311 1
312 1
313 24
314 277
315 2046
316 10858
317 44064
318 142102
319 373596
320 815083
321 1494384
322 2322967
323 3080226
324 3497248
325 3406104
326 2845492
327 2035176
328 1241383
329 641784
330 278707
331 100386
332 29458
333 6864
334 1222
335 156
336 13
337 1
338 25
339 301
340 2323
341 12904
342 54922
343 186166
344 515698
345 1188679
346 2309467
347 3817351
348 5403193
349 6577474
350 6903352
351 6251596
352 4880668
353 3276559
354 1883167
355 920491
356 379093
357 129844
358 36322
359 8086
360 1378
361 169
362 13
363 1
364 1
365 26
366 326
367 2624
368 15227
369 67826
370 241088
371 701864
372 1704377
373 3498146
374 6126818
375 9220544
376 11980667
377 13480826
378 13154948
379 11132264
380 8157227
381 5159726
382 2803658
383 1299584
384 508937
385 166166
386 44408
387 9464
388 1547
389 182
390 14
391 1
392 27
393 352
394 2950
395 17851
396 83053
397 308914
398 942952
399 2406241
400 5202523
401 9624964
402 15347362
403 21201211
404 25461493
405 26635774
406 24287212
407 19289491
408 13316953
409 7963384
410 4103242
411 1808521
412 675103
413 210574
414 53872
415 11011
416 1729
417 196
418 14
419 1
420 1
421 28
422 379
423 3302
424 20801
425 100904
426 391967
427 1251866
428 3349193
429 7608764
430 14827487
431 24972326
432 36548573
433 46662704
434 52097267
435 50922986
436 43576703
437 32606444
438 21280337
439 12066626
440 5911763
441 2483624
442 885677
443 264446
444 64883
445 12740
446 1925
447 210
448 15
449 1
450 29
451 407
452 3681
453 24103
454 121705
455 492871
456 1643833
457 4601059
458 10957957
459 22436251
460 39799813
461 61520899
462 83211277
463 98759971
464 103020253
465 94499689
466 76183147
467 53886781
468 33346963
469 17978389
470 8395387
471 3369301
472 1150123
473 329329
474 77623
475 14665
476 2135
477 225
478 15
479 1
480 1
481 30
482 436
483 4088
484 27784
485 145808
486 614576
487 2136704
488 6244892
489 15559016
490 33394208
491 62236064
492 101320712
493 144732176
494 181971248
495 201780224
496 197519942
497 170682836
498 130069928
499 87233744
500 51325352
501 26373776
502 11764688
503 4519424
504 1479452
505 406952
506 92288
507 16800
508 2360
509 240
510 16
511 1
512 31
513 466
514 4524
515 31872
516 173592
517 760384
518 2751280
519 8381596
520 21803908
521 48953224
522 95630272
523 163556776
524 246052888
525 326703424
526 383751472
527 399300166
528 368202778
529 300752764
530 217303672
531 138559096
532 77699128
533 38138464
534 16284112
535 5998876
536 1886404
537 499240
538 109088
539 19160
540 2600
541 256
542 16
543 1
544 1
545 32
546 497
547 4990
548 36396
549 205464
550 933976
551 3511664
552 11132876
553 30185504
554 70757132
555 144583496
556 259187048
557 409609664
558 572756312
559 710454896
560 783051638
561 767502944
562 668955542
563 518056436
564 355862768
565 216258224
566 115837592
567 54422576
568 22282988
569 7885280
570 2385644
571 608328
572 128248
573 21760
574 2856
575 272
576 17
577 1
578 33
579 529
580 5487
581 41386
582 241860
583 1139440
584 4445640
585 14644540
586 41318380
587 100942636
588 215340628
589 403770544
590 668796712
591 982365976
592 1283211208
593 1493506534
594 1550554582
595 1436458486
596 1187011978
597 873919204
598 572120992
599 332095816
600 170260168
601 76705564
602 30168268
603 10270924
604 2993972
605 736576
606 150008
607 24616
608 3128
609 289
610 17
611 1
612 1
613 34
614 562
615 6016
616 46873
617 283246
618 1381300
619 5585080
620 19090180
621 55962920
622 142261016
623 316283264
624 619111172
625 1072567256
626 1651162688
627 2265577184
628 2776717742
629 3044061116
630 2987013068
631 2623470464
632 2060931182
633 1446040196
634 904216808
635 502355984
636 246965732
637 106873832
638 40439192
639 13264896
640 3730548
641 886584
642 174624
643 27744
644 3417
645 306
646 18
647 1
648 35
649 596
650 6578
651 52889
652 330119
653 1664546
654 6966380
655 24675260
656 75053100
657 198223936
658 458544280
659 935394436
660 1691678428
661 2723729944
662 3916739872
663 5042294926
664 5820778858
665 6031074184
666 5610483532
667 4684401646
668 3506971378
669 2350257004
670 1406572792
671 749321716
672 353839564
673 147313024
674 53704088
675 16995444
676 4617132
677 1061208
678 202368
679 31161
680 3723
681 324
682 18
683 1
684 1
685 36
686 631
687 7174
688 59467
689 383008
690 1994665
691 8630926
692 31641640
693 99728360
694 273277036
695 656768216
696 1393938716
697 2627072864
698 4415408372
699 6640469816
700 8959034798
701 10863073784
702 11851853042
703 11641557716
704 10294885178
705 8191373024
706 5857228382
707 3756829796
708 2155894508
709 1103161280
710 501152588
711 201017112
712 70699532
713 21612576
714 5678340
715 1263576
716 233529
717 34884
718 4047
719 342
720 19
721 1
722 37
723 667
724 7805
725 66641
726 442475
727 2377673
728 10625591
729 40272566
730 131370000
731 373005396
732 930045252
733 2050706932
734 4021011580
735 7042481236
736 11055878188
737 15599504614
738 19822108582
739 22714926826
740 23493410758
741 21936442894
742 18486258202
743 14048601406
744 9614058178
745 5912724304
746 3259055788
747 1604313868
748 702169700
749 271716644
750 92312108
751 27290916
752 6941916
753 1497105
754 268413
755 38931
756 4389
757 361
758 19
759 1
760 1
761 38
762 704
763 8472
764 74446
765 509116
766 2820148
767 13003264
768 50898157
769 171642566
770 504375396
771 1303050648
772 2980752184
773 6071718512
774 11063492816
775 18098359424
776 26655382802
777 35421613196
778 42537035408
779 46208337584
780 45429853652
781 40422701096
782 32534859608
783 23662659584
784 15526782482
785 9171780092
786 4863369656
787 2306483568
788 973886344
789 364028752
790 119603024
791 34232832
792 8439021
793 1765518
794 307344
795 43320
796 4750
797 380
798 20
799 1
800 39
801 742
802 9176
803 82918
804 583562
805 3329264
806 15823412
807 63901421
808 222540723
809 676017962
810 1807426044
811 4283802832
812 9052470696
813 17135211328
814 29161852240
815 44753742226
816 62076995998
817 77958648604
818 88745372992
819 91638191236
820 85852554748
821 72957560704
822 56197519192
823 39189442066
824 24698562574
825 14035149748
826 7169853224
827 3280369912
828 1337915096
829 483631776
830 153835856
831 42671853
832 10204539
833 2072862
834 350664
835 48070
836 5130
837 400
838 20
839 1
840 1
841 40
842 781
843 9918
844 92094
845 666480
846 3912826
847 19152676
848 79724833
849 286442144
850 898558685
851 2483444006
852 6091228876
853 13336273528
854 26187682024
855 46297063568
856 73915594466
857 106830738224
858 140035644602
859 166704021596
860 180383564228
861 177490745984
862 158810115452
863 129155079896
864 95386961258
865 63888004640
866 38733712322
867 21205002972
868 10450223136
869 4618285008
870 1821546872
871 637467632
872 196507709
873 52876392
874 12277401
875 2423526
876 398734
877 53200
878 5530
879 420
880 21
881 1
882 41
883 821
884 10699
885 102012
886 758574
887 4579306
888 23065502
889 98877509
890 366166977
891 1185000829
892 3382002691
893 8574672882
894 19427502404
895 39523955552
896 72484745592
897 120212658034
898 180746332690
899 246866382826
900 306739666198
901 347087585824
902 357874310212
903 336300861436
904 287965195348
905 224542041154
906 159274965898
907 102621716962
908 59938715294
909 31655226108
910 15068508144
911 6439831880
912 2459014504
913 833975341
914 249384101
915 65153793
916 14700927
917 2822260
918 451934
919 58730
920 5950
921 441
922 21
923 1
924 1
925 42
926 862
927 11520
928 112711
929 860586
930 5337880
931 27644808
932 121943011
933 465044486
934 1551167806
935 4567003520
936 11956675573
937 28002175286
938 58951457956
939 112008701144
940 192697403626
941 300958990724
942 427612715516
943 553606049024
944 653827252022
945 704961896036
946 694175171648
947 624266056784
948 512507236502
949 383817007052
950 261896682860
951 162560432256
952 91593941402
953 46723734252
954 21508340024
955 8898846384
956 3292989845
957 1083359442
958 314537894
959 79854720
960 17523187
961 3274194
962 510664
963 64680
964 6391
965 462
966 22
967 1
968 43
969 904
970 12382
971 124231
972 973297
973 6198466
974 32982688
975 149587819
976 586987497
977 2016212292
978 6118171326
979 16523679093
980 39958850859
981 86953633242
982 170960159100
983 304706104770
984 493656394350
985 728571706240
986 981218764540
987 1207433301046
988 1358789148058
989 1399137067684
990 1318441228432
991 1136773293286
992 896324243554
993 645713689912
994 424457115116
995 254154373658
996 138317675654
997 68232074276
998 30407186408
999 12191836229
1000 4376349287
1001 1397897336
1002 394392614
1003 97377907
1004 20797381
1005 3784858
1006 575344
1007 71071
1008 6853
1009 484
1010 22
1011 1
1012 1
1013 44
1014 947
1015 13286
1016 136613
1017 1097528
1018 7171763
1019 39181154
1020 182570507
1021 736575316
1022 2603199789
1023 8134383618
1024 22641850419
1025 56482529952
1026 126912484101
1027 257913792342
1028 475666263870
1029 798362499120
1030 1222228100590
1031 1709790470780
1032 2188652065586
1033 2566222449104
1034 2757926215742
1035 2717578296116
1036 2455214521718
1037 2033097536840
1038 1542037933466
1039 1070170805028
1040 678611488774
1041 392472049312
1042 206549749930
1043 98639260684
1044 42599022637
1045 16568185516
1046 5774246623
1047 1792289950
1048 491770521
1049 118175288
1050 24582239
1051 4360202
1052 646415
1053 77924
1054 7337
1055 506
1056 23
1057 1
1058 45
1059 991
1060 14233
1061 149899
1062 1234141
1063 8269291
1064 46352917
1065 221751661
1066 919145823
1067 3339775105
1068 10737583407
1069 30776234037
1070 79124380371
1071 183395014053
1072 384826276443
1073 733580056212
1074 1274028762990
1075 2020590599710
1076 2932018571370
1077 3898442536366
1078 4754874514690
1079 5324148664846
1080 5475504511858
1081 5172792817834
1082 4488312058558
1083 3575135470306
1084 2612208738494
1085 1748782293802
1086 1071083538086
1087 599021799242
1088 305189010614
1089 141238283321
1090 59167208153
1091 22342432139
1092 7566536573
1093 2284060471
1094 609945809
1095 142757527
1096 28942441
1097 5006617
1098 724339
1099 85261
1100 7843
1101 529
1102 23
1103 1
1104 1
1105 46
1106 1036
1107 15224
1108 164132
1109 1384040
1110 9503432
1111 54622208
1112 268104578
1113 1140897484
1114 4258920928
1115 14077358512
1116 41513817444
1117 109900614408
1118 262519394424
1119 568221290496
1120 1118406332655
1121 2007608819202
1122 3294619362700
1123 4952609171080
1124 6830461107736
1125 8653317051056
1126 10079023179536
1127 10799653176704
1128 10648297329692
1129 9661104876392
1130 8063447528864
1131 6187344208800
1132 4360991032296
1133 2819865831888
1134 1670105337328
1135 904210809856
1136 446427293935
1137 200405491474
1138 81509640292
1139 29908968712
1140 9850597044
1141 2894006280
1142 752703336
1143 171699968
1144 33949058
1145 5730956
1146 809600
1147 93104
1148 8372
1149 552
1150 24
1151 1
1152 47
1153 1082
1154 16260
1155 179356
1156 1548172
1157 10887472
1158 64125640
1159 322726786
1160 1409002062
1161 5399818412
1162 18336279440
1163 55591175956
1164 151414431852
1165 372420008832
1166 830740684920
1167 1686627623151
1168 3126015151857
1169 5302228181902
1170 8247228533780
1171 11783070278816
1172 15483778158792
1173 18732340230592
1174 20878676356240
1175 21447950506396
1176 20309402206084
1177 17724552405256
1178 14250791737664
1179 10548335241096
1180 7180856864184
1181 4489971169216
1182 2574316147184
1183 1350638103791
1184 646832785409
1185 281915131766
1186 111418609004
1187 39759565756
1188 12744603324
1189 3646709616
1190 924403304
1191 205649026
1192 39680014
1193 6540556
1194 902704
1195 101476
1196 8924
1197 576
1198 24
1199 1
1200 1
1201 48
1202 1129
1203 17342
1204 195616
1205 1727528
1206 12435644
1207 75013112
1208 386852426
1209 1731728848
1210 6808820474
1211 23736097852
1212 73927455396
1213 207005607808
1214 523834440684
1215 1203160693752
1216 2517368308071
1217 4812642775008
1218 8428243333759
1219 13549456715682
1220 20030298812596
1221 27266848437608
1222 34216118389384
1223 39611016586832
1224 42326626862636
1225 41757352712480
1226 38033954611340
1227 31975344142920
1228 24799126978760
1229 17729192105280
1230 11670828033400
1231 7064287316400
1232 3924954250975
1233 1997470889200
1234 928747917175
1235 393333740770
1236 151178174760
1237 52504169080
1238 16391312940
1239 4571112920
1240 1130052330
1241 245329040
1242 46220570
1243 7443260
1244 1004180
1245 110400
1246 9500
1247 600
1248 25
1249 1
1250 49
1251 1177
1252 18471
1253 212958
1254 1923144
1255 14163172
1256 87448756
1257 461865538
1258 2118581274
1259 8540549322
1260 30544918326
1261 97663553248
1262 280933063204
1263 730840048492
1264 1726995134436
1265 3720529001823
1266 7330011083079
1267 13240886108767
1268 21977700049441
1269 33579755528278
1270 47297147250204
1271 61482966826992
1272 73827134976216
1273 81937643449468
1274 84083979575116
1275 79791307323820
1276 70009298754260
1277 56774471121680
1278 42528319084040
1279 29400020138680
1280 18735115349800
1281 10989241567375
1282 5922425140175
1283 2926218806375
1284 1322081657945
1285 544511915530
1286 203682343840
1287 68895482020
1288 20962425860
1289 5701165250
1290 1375381370
1291 291549610
1292 53663830
1293 8447440
1294 1114580
1295 119900
1296 10100
1297 625
1298 25
1299 1
1300 1
1301 50
1302 1226
1303 19648
1304 231429
1305 2136102
1306 16086316
1307 101611928
1308 549314294
1309 2580446812
1310 10659130596
1311 39085467648
1312 128208471574
1313 378596616452
1314 1011773111696
1315 2457835182928
1316 5447524136259
1317 11050540084902
1318 20570897191846
1319 35218586158208
1320 55557455577719
1321 80876902778482
1322 108780114077196
1323 135310101803208
1324 155764778425684
1325 166021623024584
1326 163875286898936
1327 149800606078080
1328 126783769875940
1329 99302790205720
1330 71928339222720
1331 48135135488480
1332 29724356917175
1333 16911666707550
1334 8848643946550
1335 4248300464320
1336 1866593573475
1337 748194259370
1338 272577825860
1339 89857907880
1340 26663591110
1341 7076546620
1342 1666930980
1343 345213440
1344 62111270
1345 9562020
1346 1234480
1347 130000
1348 10725
1349 650
1350 26
1351 1
1352 51
1353 1276
1354 20874
1355 251077
1356 2367531
1357 18222418
1358 117698244
1359 650926222
1360 3129761106
1361 13239577408
1362 49744598244
1363 167293939222
1364 506805088026
1365 1390369728148
1366 3469608294624
1367 7905359319187
1368 16498064221161
1369 31621437276748
1370 55789483350054
1371 90776041735927
1372 136434358356201
1373 189657016855678
1374 244090215880404
1375 291074880228892
1376 321786401450268
1377 329896909923520
1378 313675892977016
1379 276584375954020
1380 226086560081660
1381 171231129428440
1382 120063474711200
1383 77859492405655
1384 46636023624725
1385 25760310654100
1386 13096944410870
1387 6114894037795
1388 2614787832845
1389 1020772085230
1390 362435733740
1391 116521498990
1392 33740137730
1393 8743477600
1394 2012144420
1395 407324710
1396 71673290
1397 10796500
1398 1364480
1399 140725
1400 11375
1401 676
1402 26
1403 1
1404 1
1405 52
1406 1327
1407 22150
1408 271951
1409 2618608
1410 20589949
1411 135920662
1412 768624466
1413 3780687328
1414 16369338514
1415 62984175652
1416 217038537466
1417 674099027248
1418 1897174816174
1419 4859978022772
1420 11374967613811
1421 24403423540348
1422 48119501497909
1423 87410920626802
1424 146565525085981
1425 227210400092128
1426 326091375211879
1427 433747232736082
1428 535165096109296
1429 612861281679160
1430 651683311373788
1431 643572802900536
1432 590260268931036
1433 502670936035680
1434 397317689510100
1435 291294604139640
1436 197922967116855
1437 124495516030380
1438 72396334278825
1439 38857255064970
1440 19211838448665
1441 8729681870640
1442 3635559918075
1443 1383207818970
1444 478957232730
1445 150261636720
1446 42483615330
1447 10755622020
1448 2419469130
1449 478998000
1450 82469790
1451 12160980
1452 1505205
1453 152100
1454 12051
1455 702
1456 27
1457 1
1458 53
1459 1379
1460 23477
1461 294101
1462 2890559
1463 23208557
1464 156510611
1465 904545128
1466 4549311794
1467 20150025842
1468 79353514166
1469 280022713118
1470 891137564714
1471 2571273843422
1472 6757152838946
1473 16234945636583
1474 35778391154159
1475 72522925038257
1476 135530422124711
1477 233976445712783
1478 373775925178109
1479 553301775304007
1480 759838607947961
1481 968912328845378
1482 1148026377788456
1483 1264544593052948
1484 1295256114274324
1485 1233833071831572
1486 1092931204966716
1487 899988625545780
1488 688612293649740
1489 489217571256495
1490 322418483147235
1491 196891850309205
1492 111253589343795
1493 58069093513635
1494 27941520319305
1495 12365241788715
1496 5018767737045
1497 1862165051700
1498 629218869450
1499 192745252050
1500 53239237350
1501 13175091150
1502 2898467130
1503 561467790
1504 94630770
1505 13666185
1506 1657305
1507 164151
1508 12753
1509 729
1510 27
1511 1
1512 1
1513 54
1514 1432
1515 24856
1516 317578
1517 3184660
1518 26099116
1519 179719168
1520 1061055739
1521 5453856922
1522 24699337636
1523 99503540008
1524 359376227284
1525 1171160277832
1526 3462411408136
1527 9328426682368
1528 22992098475529
1529 52013336790742
1530 108301316192416
1531 208053347162968
1532 369506867837494
1533 607752370890892
1534 927077700482116
1535 1313140383251968
1536 1728750936793339
1537 2116938706633834
1538 2412570970841404
1539 2559800707327272
1540 2529089186105896
1541 2326764276798288
1542 1992919830512496
1543 1588600919195520
1544 1177829864906235
1545 811636054403730
1546 519310333456440
1547 308145439653000
1548 169322682857430
1549 86010613832940
1550 40306762108020
1551 17384009525760
1552 6880932788745
1553 2491383921150
1554 821964121500
1555 245984489400
1556 66414328500
1557 16073558280
1558 3459934920
1559 656098560
1560 108296955
1561 15323490
1562 1821456
1563 176904
1564 13482
1565 756
1566 28
1567 1
1568 55
1569 1486
1570 26288
1571 342434
1572 3502238
1573 29283776
1574 205818284
1575 1240774907
1576 6514912661
1577 30153194558
1578 124202877644
1579 458879767292
1580 1530536505116
1581 4633571685968
1582 12790838090504
1583 32320525157897
1584 75005435266271
1585 160314652983158
1586 316354663355384
1587 577560215000462
1588 977259238728386
1589 1534830071373008
1590 2240218083734084
1591 3041891320045307
1592 3845689643427173
1593 4529509677475238
1594 4972371678168676
1595 5088889893433168
1596 4855853462904184
1597 4319684107310784
1598 3581520749708016
1599 2766430784101755
1600 1989465919309965
1601 1330946387860170
1602 827455773109440
1603 477468122510430
1604 255333296690370
1605 126317375940960
1606 57690771633780
1607 24264942314505
1608 9372316709895
1609 3313348042650
1610 1067948610900
1611 312398817900
1612 82487886780
1613 19533493200
1614 4116033480
1615 764395515
1616 123620445
1617 17144946
1618 1998360
1619 190386
1620 14238
1621 784
1622 28
1623 1
1624 1
1625 56
1626 1541
1627 27774
1628 368722
1629 3844672
1630 32786014
1631 235102060
1632 1446593191
1633 7755687568
1634 36668107219
1635 154356072202
1636 583082644936
1637 1989416272408
1638 6164108191084
1639 17424409776472
1640 45111363248401
1641 107325960424168
1642 235320088249429
1643 476669316338542
1644 893914878355846
1645 1554819453728848
1646 2512089310101394
1647 3775048155107092
1648 5282109403779391
1649 6887580963472480
1650 8375199320902411
1651 9501881355643914
1652 10061261571601844
1653 9944743356337352
1654 9175537570214968
1655 7901204857018800
1656 6347951533809771
1657 4755896703411720
1658 3320412307170135
1659 2158402160969610
1660 1304923895619870
1661 732801419200800
1662 381650672631330
1663 184008147574740
1664 81955713948285
1665 33637259024400
1666 12685664752545
1667 4381296653550
1668 1380347428800
1669 394886704680
1670 102021379980
1671 23649526680
1672 4880428995
1673 888015960
1674 140765391
1675 19143306
1676 2188746
1677 204624
1678 15022
1679 812
1680 29
1681 1
1682 57
1683 1597
1684 29315
1685 396496
1686 4213394
1687 36630686
1688 267888074
1689 1681695251
1690 9202280759
1691 44423794787
1692 191024179421
1693 737438717138
1694 2572498917344
1695 8153524463492
1696 23588517967556
1697 62535773024873
1698 152437323672569
1699 342646048673597
1700 711989404587971
1701 1370584194694388
1702 2448734332084694
1703 4066908763830242
1704 6287137465208486
1705 9057157558886483
1706 12169690367251871
1707 15262780284374891
1708 17877080676546325
1709 19563142927245758
1710 20006004927939196
1711 19120280926552320
1712 17076742427233768
1713 14249156390828571
1714 11103848237221491
1715 8076309010581855
1716 5478814468139745
1717 3463326056589480
1718 2037725314820670
1719 1114452091832130
1720 565658820206070
1721 265963861523025
1722 115592972972685
1723 46322923776945
1724 17066961406095
1725 5761644082350
1726 1775234133480
1727 496908084660
1728 125670906660
1729 28529955675
1730 5768444955
1731 1028781351
1732 159908697
1733 21332052
1734 2393370
1735 219646
1736 15834
1737 841
1738 29
1739 1
1740 1
1741 58
1742 1654
1743 30912
1744 425811
1745 4609890
1746 40844080
1747 304518760
1748 1949583325
1749 10883976010
1750 53626075546
1751 235447974208
1752 928462896559
1753 3309937634482
1754 10726023380836
1755 31742042431048
1756 86124290992429
1757 214973096697442
1758 495083372346166
1759 1054635453261568
1760 2082573599282359
1761 3819318526779082
1762 6515643095914936
1763 10354046229038728
1764 15344295024094969
1765 21226847926138354
1766 27432470651626762
1767 33139860960921216
1768 37440223603792083
1769 39569147855184954
1770 39126285854491516
1771 36197023353786088
1772 31325898818062339
1773 25353004628050062
1774 19180157247803346
1775 13555123478721600
1776 8942140524729225
1777 5501051371410150
1778 3152177406652800
1779 1680110912038200
1780 831622681729095
1781 381556834495710
1782 161915896749630
1783 63389885183040
1784 22828605488445
1785 7536878215830
1786 2272142218140
1787 622578991320
1788 154200862335
1789 34298400630
1790 6797226306
1791 1188690048
1792 181240749
1793 23725422
1794 2613016
1795 235480
1796 16675
1797 870
1798 30
1799 1
1800 59
1801 1712
1802 32566
1803 456723
1804 5035701
1805 45453970
1806 345362840
1807 2254102085
1808 12833559335
1809 64510051556
1810 289074049754
1811 1163910870767
1812 4238400531041
1813 14035961015318
1814 42468065811884
1815 117866333423477
1816 301097387689871
1817 710056469043608
1818 1549718825607734
1819 3137209052543927
1820 5901892126061441
1821 10334961622694018
1822 16869689324953664
1823 25698341253133697
1824 36571142950233323
1825 48659318577765116
1826 60572331612547978
1827 70580084564713299
1828 77009371458977037
1829 78695433709676470
1830 75323309208277604
1831 67522922171848427
1832 56678903446112401
1833 44533161875853408
1834 32735280726524946
1835 22497264003450825
1836 14443191896139375
1837 8653228778062950
1838 4832288318691000
1839 2511733593767295
1840 1213179516224805
1841 543472731245340
1842 225305781932670
1843 86218490671485
1844 30365483704275
1845 9809020433970
1846 2894721209460
1847 776779853655
1848 188499262965
1849 41095626936
1850 7985916354
1851 1369930797
1852 204966171
1853 26338438
1854 2848496
1855 252155
1856 17545
1857 900
1858 30
1859 1
1860 1
1861 60
1862 1771
1863 34278
1864 489289
1865 5492424
1866 50489671
1867 390816810
1868 2599464925
1869 15087661420
1870 77343610891
1871 353584101310
1872 1452984920521
1873 5402311401808
1874 18274361546359
1875 56504026827202
1876 160334399235361
1877 418963721113348
1878 1011153856733479
1879 2259775294651342
1880 4686927878151661
1881 9039101178605368
1882 16236853748755459
1883 27204650947647682
1884 42568030578087361
1885 62269484203367020
1886 85230461527998439
1887 109231650190313094
1888 131152416177261277
1889 147589456023690336
1890 155704805168653507
1891 154018742917954074
1892 142846231380126031
1893 124201825617960828
1894 101212065321965809
1895 77268442602378354
1896 55232544729975771
1897 36940455899590200
1898 23096420674202325
1899 13485517096753950
1900 7344021912458295
1901 3724913109992100
1902 1756652247470145
1903 768778513178010
1904 311524272604155
1905 116583974375760
1906 40174504138245
1907 12703741643430
1908 3671501063115
1909 965279116620
1910 229594889901
1911 49081543290
1912 9355847151
1913 1574896968
1914 231304609
1915 29186934
1916 3100651
1917 269700
1918 18445
1919 930
1920 31
1921 1
1922 61
1923 1831
1924 36049
1925 523567
1926 5981713
1927 55982095
1928 441306481
1929 2990281735
1930 17687126345
1931 92431272311
1932 430927712201
1933 1806569021831
1934 6855296322329
1935 23676672948167
1936 74778388373561
1937 216838426062563
1938 579298120348709
1939 1430117577846827
1940 3270929151384821
1941 6946703172803003
1942 13726029056757029
1943 25275954927360827
1944 43441504696403141
1945 69772681525735043
1946 104837514781454381
1947 147499945731365459
1948 194462111718311533
1949 240384066367574371
1950 278741872200951613
1951 303294261192343843
1952 309723548086607581
1953 296864974298080105
1954 267048056998086859
1955 225413890939926637
1956 178480507924344163
1957 132500987332354125
1958 92173000629565971
1959 60036876573792525
1960 36581937770956275
1961 20829539009212245
1962 11068935022450395
1963 5481565357462245
1964 2525430760648155
1965 1080302785782165
1966 428108246979915
1967 156758478514005
1968 52878245781675
1969 16375242706545
1970 4636780179735
1971 1194874006521
1972 278676433191
1973 58437390441
1974 10930744119
1975 1806201577
1976 260491543
1977 32287585
1978 3370351
1979 288145
1980 19375
1981 961
1982 31
1983 1
1984 1
1985 62
1986 1892
1987 37880
1988 559616
1989 6505280
1990 61963808
1991 497288576
1992 3431588216
1993 20677408080
1994 110118398656
1995 523358984512
1996 2237496734032
1997 8661865344160
1998 30531969270496
1999 98455061321728
2000 291616814436124
2001 796136546411272
2002 2009415698195536
2003 4701046729231648
2004 10217632324187824
2005 20672732229560032
2006 39001983984117856
2007 68717459623763968
2008 113214186222138184
2009 174610196307189424
2010 252337460512819840
2011 341962057449676992
2012 434846178085885904
2013 519125938568525984
2014 582036133393295456
2015 613017809278951424
2016 606588522384687686
2017 563913031296166964
2018 492461947938013496
2019 403894398864270800
2020 310981495256698288
2021 224673987961920096
2022 152209877203358496
2023 96618814344748800
2024 57411476780168520
2025 31898474031662640
2026 16550500379912640
2027 8006996118110400
2028 3605733546430320
2029 1508411032762080
2030 584866725493920
2031 209636724295680
2032 69253488488220
2033 21012022886280
2034 5831654186256
2035 1473550439712
2036 337113823632
2037 69368134560
2038 12736945696
2039 2066693120
2040 292779128
2041 35657936
2042 3658496
2043 307520
2044 20336
2045 992
2046 32
2047 1
2048 63
2049 1954
2050 39772
2051 597496
2052 7064896
2053 68469088
2054 559252384
2055 3928876792
2056 24108996296
2057 130795806736
2058 633477383168
2059 2760855718544
2060 10899362078192
2061 39193834614656
2062 128987030592224
2063 390071875757852
2064 1087753360847396
2065 2805552244606808
2066 6710462427427184
2067 14918679053419472
2068 30890364553747856
2069 59674716213677888
2070 107719443607881824
2071 181931645845902152
2072 287824382529327608
2073 426947656820009264
2074 594299517962496832
2075 776808235535562896
2076 953972116654411888
2077 1101162071961821440
2078 1195053942672246880
2079 1219606331663639110
2080 1170501553680854650
2081 1056374979234180460
2082 896356346802284296
2083 714875894120969088
2084 535655483218618384
2085 376883865165278592
2086 248828691548107296
2087 154030291124917320
2088 89309950811831160
2089 48448974411575280
2090 24557496498023040
2091 11612729664540720
2092 5114144579192400
2093 2093277758256000
2094 794503449789600
2095 278890212783900
2096 90265511374500
2097 26843677072536
2098 7305204625968
2099 1810664263344
2100 406481958192
2101 82105080256
2102 14803638816
2103 2359472248
2104 328437064
2105 39316432
2106 3966016
2107 327856
2108 21328
2109 1024
2110 32
2111 1
2112 1
2113 64
2114 2017
2115 41726
2116 637268
2117 7662392
2118 75533984
2119 627721472
2120 4488129176
2121 28037873088
2122 154904803032
2123 764273189904
2124 3394333101712
2125 13660217796736
2126 50093196692848
2127 168180865206880
2128 519058906350076
2129 1477825236605248
2130 3893305605454204
2131 9516014672033992
2132 21629141480846656
2133 45809043607167328
2134 90565080767425744
2135 167394159821559712
2136 289651089453783976
2137 469756028375229760
2138 714772039349336872
2139 1021247174782506096
2140 1371107753498059728
2141 1730780352189974784
2142 2055134188616233328
2143 2296216014634068320
2144 2414660274335885990
2145 2390107885344493760
2146 2226876532915035110
2147 1952731326036464756
2148 1611232240923253384
2149 1250531377339587472
2150 912539348383896976
2151 625712556713385888
2152 402858982673024616
2153 243340241936748480
2154 137758925223406440
2155 73006470909598320
2156 36170226162563760
2157 16726874243733120
2158 7207422337448400
2159 2887781208045600
2160 1073393662573500
2161 369155724158400
2162 117109188447036
2163 34148881698504
2164 9115868889312
2165 2217146221536
2166 488587038448
2167 96908719072
2168 17163111064
2169 2687909312
2170 367753496
2171 43282448
2172 4293872
2173 349184
2174 22352
2175 1056
2176 33
2177 1
2178 65
2179 2081
2180 43743
2181 678994
2182 8299660
2183 83196376
2184 703255456
2185 5115850648
2186 32526002264
2187 182942676120
2188 919177992936
2189 4158606291616
2190 17054550898448
2191 63753414489584
2192 218274061899728
2193 687239771556956
2194 1996884142955324
2195 5371130842059452
2196 13409320277488196
2197 31145156152880648
2198 67438185088013984
2199 136374124374593072
2200 257959240588985456
2201 457045249275343688
2202 759407117829013736
2203 1184528067724566632
2204 1736019214131842968
2205 2392354928280565824
2206 3101888105688034512
2207 3785914540806208112
2208 4351350203250301648
2209 4710876288969954310
2210 4804768159680379750
2211 4616984418259528870
2212 4179607858951499866
2213 3563963566959718140
2214 2861763618262840856
2215 2163070725723484448
2216 1538251905097282864
2217 1028571539386410504
2218 646199224609773096
2219 381099167160154920
2220 210765396133004760
2221 109176697072162080
2222 52897100406296880
2223 23934296581181520
2224 10095203545494000
2225 3961174870619100
2226 1442549386731900
2227 486264912605436
2228 151258070145540
2229 43264750587816
2230 11333015110848
2231 2705733259984
2232 585495757520
2233 114071830136
2234 19851020376
2235 3055662808
2236 411035944
2237 47576320
2238 4643056
2239 371536
2240 23408
2241 1089
2242 33
2243 1
2244 1
2245 66
2246 2146
2247 45824
2248 722737
2249 8978654
2250 91496036
2251 786451832
2252 5819106104
2253 37641852912
2254 215468678384
2255 1102120669056
2256 5077784284552
2257 21213157190064
2258 80807965388032
2259 282027476389312
2260 905513833456684
2261 2684123914512280
2262 7368014985014776
2263 18780451119547648
2264 44554476430368844
2265 98583341240894632
2266 203812309462607056
2267 394333364963578528
2268 715004489864329144
2269 1216452367104357424
2270 1943935185553580368
2271 2920547281856409600
2272 4128374142412408792
2273 5494243033968600336
2274 6887802646494242624
2275 8137264744056509760
2276 9062226492220255958
2277 9515644448650334060
2278 9421752577939908620
2279 8796592277211028736
2280 7743571425911218006
2281 6425727185222558996
2282 5024834343986325304
2283 3701322630820767312
2284 2566823444483693368
2285 1674770763996183600
2286 1027298391769928016
2287 591864563293159680
2288 319942093205166840
2289 162073797478458960
2290 76831396987478400
2291 34029500126675520
2292 14056378416113100
2293 5403724257351000
2294 1928814299337336
2295 637522982750976
2296 194522820733356
2297 54597765698664
2298 14038748370832
2299 3291229017504
2300 699567587656
2301 133922850512
2302 22906683184
2303 3466698752
2304 458612264
2305 52219376
2306 5014592
2307 394944
2308 24497
2309 1122
2310 34
2311 1
2312 67
2313 2212
2314 47970
2315 768561
2316 9701391
2317 100474690
2318 877947868
2319 6605557936
2320 43460959016
2321 253110531296
2322 1317589347440
2323 6179904953608
2324 26290941474616
2325 102021122578096
2326 362835441777344
2327 1187541309845996
2328 3589637747968964
2329 10052138899527056
2330 26148466104562424
2331 63334927549916492
2332 143137817671263476
2333 302395650703501688
2334 598145674426185584
2335 1109337854827907672
2336 1931456856968686568
2337 3160387552657937792
2338 4864482467409989968
2339 7048921424268818392
2340 9622617176381009128
2341 12382045680462842960
2342 15025067390550752384
2343 17199491236276765718
2344 18577870940870590018
2345 18937397026590242680
2346 18218344855150937356
2347 16540163703122246742
2348 14169298611133777002
2349 11450561529208884300
2350 8726156974807092616
2351 6268146075304460680
2352 4241594208479876968
2353 2702069155766111616
2354 1619162955063087696
2355 911806656498326520
2356 482015890683625800
2357 238905194465937360
2358 110860897114153920
2359 48085878542788620
2360 19460102673464100
2361 7332538556688336
2362 2566337282088312
2363 832045803484332
2364 249120586432020
2365 68636514069496
2366 17329977388336
2367 3990796605160
2368 833490438168
2369 156829533696
2370 26373381936
2371 3925311016
2372 510831640
2373 57233968
2374 5409536
2375 419441
2376 25619
2377 1156
2378 34
2379 1
2380 1
2381 68
2382 2279
2383 50182
2384 816531
2385 10469952
2386 110176081
2387 978422558
2388 7483505804
2389 50066516952
2390 296571490312
2391 1570699878736
2392 7497494301048
2393 32470846428224
2394 128312064052712
2395 464856564355440
2396 1550376751623340
2397 4777179057814960
2398 13641776647496020
2399 36200605004089480
2400 89483393654478916
2401 206472745221179968
2402 445533468374765164
2403 900541325129687272
2404 1707483529254093256
2405 3040794711796594240
2406 5091844409626624360
2407 8024870020067927760
2408 11913403891678808360
2409 16671538600649827520
2410 22004662856843852088
2411 27407113071013595344
2412 32224558626827518102
2413 35777362177147355736
2414 37515267967460832698
2415 37155741881741180036
2416 34758508558273184098
2417 30709462314256023744
2418 25619860140342661302
2419 20176718504015976916
2420 14994303050111553296
2421 10509740283784337648
2422 6943663364245988584
2423 4321232110829199312
2424 2530969611561414216
2425 1393822547181952320
2426 720921085149563160
2427 349766091580091280
2428 158946775656942540
2429 67545981216252720
2430 26792641230152436
2431 9898875838776648
2432 3398383085572644
2433 1081166389916352
2434 317757100501516
2435 85966491457832
2436 21320773993496
2437 4824287043328
2438 990319971864
2439 183202915632
2440 30298692952
2441 4436142656
2442 568065608
2443 62643504
2444 5828977
2445 445060
2446 26775
2447 1190
2448 35
2449 1
2450 69
2451 2347
2452 52461
2453 866713
2454 11286483
2455 120646033
2456 1088598639
2457 8461928362
2458 57550022756
2459 346638007264
2460 1867271369048
2461 9068194179784
2462 39968340729272
2463 160782910480936
2464 593168628408152
2465 2015233315978780
2466 6327555809438300
2467 18418955705310980
2468 49842381651585500
2469 125683998658568396
2470 295956138875658884
2471 652006213595945132
2472 1346074793504452436
2473 2608024854383780528
2474 4748278241050687496
2475 8132639121423218600
2476 13116714429694552120
2477 19938273911746736120
2478 28584942492328635880
2479 38676201457493679608
2480 49411775927857447432
2481 59631671697841113446
2482 68001920803974873838
2483 73292630144608188434
2484 74671009849202012734
2485 71914250440014364134
2486 65467970872529207842
2487 56329322454598685046
2488 45796578644358638218
2489 35171021554127530212
2490 25504043333895890944
2491 17453403648030326232
2492 11264895475075187896
2493 6852201722390613528
2494 3924792158743366536
2495 2114743632331515480
2496 1070687176729654440
2497 508712867237033820
2498 226492756873195260
2499 94338622446405156
2500 36691517068929084
2501 13297258924349292
2502 4479549475488996
2503 1398923490417868
2504 403723591959348
2505 107287265451328
2506 26145061036824
2507 5814607015192
2508 1173522887496
2509 213501608584
2510 34734835608
2511 5004208264
2512 630709112
2513 68472481
2514 6274037
2515 471835
2516 27965
2517 1225
2518 35
2519 1
2520 1
2521 70
2522 2416
2523 54808
2524 919174
2525 12153196
2526 131932516
2527 1209244672
2528 9550527001
2529 66011951118
2530 404188030020
2531 2213909376312
2532 10935465548832
2533 49036534909056
2534 200751251210208
2535 753951538889088
2536 2608401944386932
2537 8342789125417080
2538 24746511514749280
2539 68261337356896480
2540 175526380310153896
2541 421640137534227280
2542 947962352471604016
2543 1998081007100397568
2544 3954099647888232964
2545 7356303095434468024
2546 12880917362473906096
2547 21249353551117770720
2548 33054988341441288240
2549 48523216404075372000
2550 67261143949822315488
2551 88087977385351127040
2552 109043447625698560878
2553 127633592501815987284
2554 141294550948583062272
2555 147963639993810201168
2556 146585260289216376868
2557 137382221312543571976
2558 121797293327127892888
2559 102125901098957323264
2560 80967600198486168430
2561 60675064888023421156
2562 42957446981926217176
2563 28718299123105514128
2564 18117097197465801424
2565 10776993881133980064
2566 6039535791074882016
2567 3185430809061169920
2568 1579400043966688260
2569 735205624110229080
2570 320831379319600416
2571 131030139515334240
2572 49988775993278376
2573 17776808399838288
2574 5878472965906864
2575 1802647082377216
2576 511010857410676
2577 133432326488152
2578 31959668052016
2579 6988129902688
2580 1387024496080
2581 248236444192
2582 39739043872
2583 5634917376
2584 699181593
2585 74746518
2586 6745872
2587 499800
2588 29190
2589 1260
2590 36
2591 1
2592 71
2593 2486
2594 57224
2595 973982
2596 13072370
2597 144085712
2598 1341177188
2599 10759771673
2600 75562478119
2601 470199981138
2602 2618097406332
2603 13149374925144
2604 59972000457888
2605 249787786119264
2606 954702790099296
2607 3362353483276020
2608 10951191069804012
2609 33089300640166360
2610 93007848871645760
2611 243787717667050376
2612 597166517844381176
2613 1369602490005831296
2614 2946043359572001584
2615 5952180654988630532
2616 11310402743322700988
2617 20237220457908374120
2618 34130270913591676816
2619 54304341892559058960
2620 81578204745516660240
2621 115784360353897687488
2622 155349121335173442528
2623 197131425011049687918
2624 236677040127514548162
2625 268928143450399049556
2626 289258190942393263440
2627 294548900283026578036
2628 283967481601759948844
2629 259179514639671464864
2630 223923194426085216152
2631 183093501297443491694
2632 141642665086509589586
2633 103632511869949638332
2634 71675746105031731304
2635 46835396320571315552
2636 28894091078599781488
2637 16816529672208862080
2638 9224966600136051936
2639 4764830853027858180
2640 2314605668076917340
2641 1056037003429829496
2642 451861518834934656
2643 181018915508612616
2644 67765584393116664
2645 23655281365745152
2646 7681120048284080
2647 2313657939787892
2648 644443183898828
2649 165391994540168
2650 38947797954704
2651 8375154398768
2652 1635260940272
2653 287975488064
2654 45373961248
2655 6334098969
2656 773928111
2657 81492390
2658 7245672
2659 528990
2660 30450
2661 1296
2662 36
2663 1
2664 1
2665 72
2666 2557
2667 59710
2668 1031206
2669 14046352
2670 157158082
2671 1485262900
2672 12100948861
2673 86322249792
2674 545762459257
2675 3088297387470
2676 15767472331476
2677 73121375383032
2678 309759786577152
2679 1204490576218560
2680 4317056273375316
2681 14313544553080032
2682 44040491709970372
2683 126097149511812120
2684 336795566538696136
2685 840954235511431552
2686 1966769007850212472
2687 4315645849577832880
2688 8898224014560632116
2689 17262583398311331520
2690 31547623201231075108
2691 54367491371500050936
2692 88434612806150735776
2693 135882546638075719200
2694 197362565099414347728
2695 271133481689071130016
2696 352480546346223130446
2697 433808465138564236080
2698 505605183577913597718
2699 558186334392792312996
2700 583807091225419841476
2701 578516381884786526880
2702 543146996241431413708
2703 483102709065756681016
2704 407016695723528707846
2705 324736166383953081280
2706 245275176956459227918
2707 175308257974981369636
2708 118511142425603046856
2709 75729487399171097040
2710 45710620750808643568
2711 26041496272344914016
2712 13989797453163910116
2713 7079436521104775520
2714 3370642671506746836
2715 1507898522264764152
2716 632880434343547272
2717 248784499901729280
2718 91420865758861816
2719 31336401414029232
2720 9994777988071972
2721 2958101123686720
2722 809835178438996
2723 204339792494872
2724 47322952353472
2725 10010415339040
2726 1923236428336
2727 333349449312
2728 51708060217
2729 7108027080
2730 855420501
2731 88738062
2732 7774662
2733 559440
2734 31746
2735 1332
2736 37
2737 1
2738 73
2739 2629
2740 62267
2741 1090916
2742 15077558
2743 171204434
2744 1642420982
2745 13586211761
2746 98423198653
2747 632084709049
2748 3634059846727
2749 18855769718946
2750 88888847714508
2751 382881161960184
2752 1514250362795712
2753 5521546849593876
2754 18630600826455348
2755 58354036263050404
2756 170137641221782492
2757 462892716050508256
2758 1177749802050127688
2759 2807723243361644024
2760 6282414857428045352
2761 13213869864138464996
2762 26160807412871963636
2763 48810206599542406628
2764 85915114572731126044
2765 142802104177650786712
2766 224317159444226454976
2767 333245111737490066928
2768 468496046788485477744
2769 623614028035294260462
2770 786289011484787366526
2771 939413648716477833798
2772 1063791517970705910714
2773 1141993425618212154472
2774 1162323473110206368356
2775 1121663378126217940588
2776 1026249705307188094724
2777 890119404789285388862
2778 731752862107481789126
2779 570011343340412309198
2780 420583434931440597554
2781 293819400400584416492
2782 194240629824774143896
2783 121440108149979740608
2784 71752117023153557584
2785 40031293725508824132
2786 21069233974268685636
2787 10450079192611522356
2788 4878541193771510988
2789 2140778956608311424
2790 881664934245276552
2791 340205365660591096
2792 122757267172891048
2793 41331179402101204
2794 12952879111758692
2795 3767936302125716
2796 1014174970933868
2797 251662744848344
2798 57333367692512
2799 11933651767376
2800 2256585877648
2801 385057509529
2802 58816087297
2803 7963447581
2804 944158563
2805 96512724
2806 8334102
2807 591186
2808 33078
2809 1369
2810 37
2811 1
2812 1
2813 74
2814 2702
2815 64896
2816 1153183
2817 16168474
2818 186281992
2819 1813625416
2820 15228632743
2821 112009410414
2822 730507907702
2823 4266144555776
2824 22489829565673
2825 107744617433454
2826 471770009674692
2827 1897131524755896
2828 7035797212389588
2829 24152147676049224
2830 76984637089505752
2831 228491677484832896
2832 633030357272290748
2833 1640642518100635944
2834 3985473045411771712
2835 9090138100789689376
2836 19496284721566510348
2837 39374677277010428632
2838 74971014012414370264
2839 134725321172273532672
2840 228717218750381912756
2841 367119263621877241688
2842 557562271181716521904
2843 801741158525975544672
2844 1092110074823779738206
2845 1409903039520081626988
2846 1725702660201265200324
2847 2003205166687183744512
2848 2205784943588918065186
2849 2304316898728418522828
2850 2283986851236424308944
2851 2147913083433406035312
2852 1916369110096473483586
2853 1621872266896767177988
2854 1301764205447894098324
2855 990594778271852906752
2856 714402835332025014046
2857 488060030225358560388
2858 315680737974753884504
2859 193192225173133298192
2860 111783410748662381716
2861 61100527699777509768
2862 31519313166880207992
2863 15328620386383033344
2864 7019320150379822412
2865 3022443890853587976
2866 1221870299905867648
2867 462962632833482144
2868 164088446574992252
2869 54284058513859896
2870 16720815413884408
2871 4782111273059584
2872 1265837715782212
2873 308996112540856
2874 69267019459888
2875 14190237645024
2876 2641643387177
2877 443873596826
2878 66779534878
2879 8907606144
2880 1040671287
2881 104846826
2882 8925288
2883 624264
2884 34447
2885 1406
2886 38
2887 1
2888 75
2889 2776
2890 67598
2891 1218079
2892 17321657
2893 202450466
2894 1999907408
2895 17042258159
2896 127238043157
2897 842517318116
2898 4996652463478
2899 26755974121449
2900 130234446999127
2901 579514627108146
2902 2368901534430588
2903 8932928737145484
2904 31187944888438812
2905 101136784765554976
2906 305476314574338648
2907 861522034757123644
2908 2273672875372926692
2909 5626115563512407656
2910 13075611146201461088
2911 28586422822356199724
2912 58870961998576938980
2913 114345691289424798896
2914 209696335184687902936
2915 363442539922655445428
2916 595836482372259154444
2917 924681534803593763592
2918 1359303429707692066576
2919 1893851233349755282878
2920 2502013114343861365194
2921 3135605699721346827312
2922 3728907826888448944836
2923 4208990110276101809698
2924 4510101842317336588014
2925 4588303749964842831772
2926 4431899934669830344256
2927 4064282193529879518898
2928 3538241376993240661574
2929 2923636472344661276312
2930 2292358983719747005076
2931 1704997613603877920798
2932 1202462865557383574434
2933 803740768200112444892
2934 508872963147887182696
2935 304975635921795679908
2936 172883938448439891484
2937 92619840866657717760
2938 46847933553263241336
2939 22347940536762855756
2940 10041764041233410388
2941 4244314190759455624
2942 1684832932739349792
2943 627051079408474396
2944 218372505088852148
2945 71004873927744304
2946 21502926686943992
2947 6047948988841796
2948 1574833828323068
2949 378263132000744
2950 83457257104912
2951 16831881032201
2952 3085516984003
2953 510653131704
2954 75687141022
2955 9948277431
2956 1145518113
2957 113772114
2958 9549552
2959 658711
2960 35853
2961 1444
2962 38
2963 1
2964 1
2965 76
2966 2851
2967 70374
2968 1285677
2969 18539736
2970 219772123
2971 2202357874
2972 19042165567
2973 144280301316
2974 969755361273
2975 5839169781594
2976 31752626584927
2977 156990421120576
2978 709749074107273
2979 2948416161538734
2980 11301830271576072
2981 40120873625584296
2982 132324729653993788
2983 406613099339893624
2984 1166998349331462292
2985 3135194910130050336
2986 7899788438885334348
2987 18701726709713868744
2988 41662033968557660812
2989 87457384820933138704
2990 173216653288001737876
2991 324042026474112701832
2992 573138875107343348364
2993 959279022294914599872
2994 1520518017175852918036
2995 2283984964511285830168
2996 3253154663057447349454
2997 4395864347693616648072
2998 5637618814065208192506
2999 6864513526609795772148
3000 7937897937164550754534
3001 8719091952593438397712
3002 9098405592282179419786
3003 9020203684634673176028
3004 8496182128199709863154
3005 7602523570523120180472
3006 6461877849337901937886
3007 5215995456064408281388
3008 3997356597323624925874
3009 2907460479161261495232
3010 2006203633757496019326
3011 1312613731347999627588
3012 813848599069682862604
3013 477859574370235571392
3014 265503779315097609244
3015 139467774419920959096
3016 69195874090026097092
3017 32389704577996266144
3018 14286078231992866012
3019 5929147123498805416
3020 2311884012147824188
3021 845423584497326544
3022 289377379016596452
3023 92507800614688296
3024 27550875675785788
3025 7622782817164864
3026 1953096960323812
3027 461720389105656
3028 100289138137113
3029 19917398016204
3030 3596170115707
3031 586340272726
3032 85635418453
3033 11093795544
3034 1259290227
3035 123321666
3036 10208263
3037 694564
3038 37297
3039 1482
3040 39
3041 1
3042 77
3043 2927
3044 73225
3045 1356051
3046 19825413
3047 238311859
3048 2422129997
3049 21244523441
3050 163322466883
3051 1114035662589
3052 6808925142867
3053 37591796366521
3054 188743047705503
3055 866739495227849
3056 3658165235646007
3057 14250246433114806
3058 51422703897160368
3059 172445603279578084
3060 538937828993887412
3061 1573611448671355916
3062 4302193259461512628
3063 11034983349015384684
3064 26601515148599203092
3065 60363760678271529556
3066 129119418789490799516
3067 260674038108934876580
3068 497258679762114439708
3069 897180901581456050196
3070 1532417897402257948236
3071 2479797039470767517908
3072 3804502981687138748204
3073 5537139627568733179622
3074 7649019010751063997526
3075 10033483161758824840578
3076 12502132340675003964654
3077 14802411463774346526682
3078 16656989889757989152246
3079 17817497544875617817498
3080 18118609276916852595814
3081 17516385812834383039182
3082 16098705698722830043626
3083 14064401419861022118358
3084 11677873305402310219274
3085 9213352053388033207262
3086 6904817076484886421106
3087 4913664112918757514558
3088 3318817365105495646914
3089 2126462330417682490192
3090 1291708173439918433996
3091 743363353685333180636
3092 404971553735018568340
3093 208663648509947056188
3094 101585578668022363236
3095 46675782809989132156
3096 20215225355491671428
3097 8241031135646629604
3098 3157307596645150732
3099 1134800963513922996
3100 381885179631284748
3101 120058676290474084
3102 35173658492950652
3103 9575879777488676
3104 2414817349429468
3105 562009527242769
3106 120206536153317
3107 23513568131911
3108 4182510388433
3109 671975691179
3110 96729213997
3111 12353085771
3112 1382611893
3113 133529929
3114 10902827
3115 731861
3116 38779
3117 1521
3118 39
3119 1
3120 1
3121 78
3122 3004
3123 76152
3124 1429276
3125 21181464
3126 258137272
3127 2660441856
3128 23666653438
3129 184566990324
3130 1277358129472
3131 7922960805456
3132 44400721509388
3133 226334844072024
3134 1055482542933352
3135 4524904730873856
3136 17908411668760813
3137 65672950330275174
3138 223868307176738452
3139 711383432273465496
3140 2112549277665243328
3141 5875804708132868544
3142 15337176608476897312
3143 37636498497614587776
3144 86965275826870732648
3145 189483179467762329072
3146 389793456898425676096
3147 757932717871049316288
3148 1394439581343570489904
3149 2429598798983713998432
3150 4012214936873025466144
3151 6284300021157906266112
3152 9341642609255871927826
3153 13186158638319797177148
3154 17682502172509888838104
3155 22535615502433828805232
3156 27304543804449350491336
3157 31459401353532335678928
3158 34474487434633606969744
3159 35936106821792470413312
3160 35634995089751235634996
3161 33615091511557213082808
3162 30163107118583852161984
3163 25742274725263332337632
3164 20891225358790343426536
3165 16118169129872919628368
3166 11818481189403643935664
3167 8232481478024253161472
3168 5445279695523178137106
3169 3418170503857600924188
3170 2035071527125251614632
3171 1148334907420351748976
3172 613635202244965624528
3173 310249227177969419424
3174 148261361478011495392
3175 66891008165480803584
3176 28456256491138301032
3177 11398338732291780336
3178 4292108560159073728
3179 1516686143145207744
3180 501943855921758832
3181 155232334783424736
3182 44749538270439328
3183 11990697126918144
3184 2976826876672237
3185 682216063396086
3186 143720104285228
3187 27696078520344
3188 4854486079612
3189 768704905176
3190 109082299768
3191 13735697664
3192 1516141822
3193 144432756
3194 11634688
3195 770640
3196 40300
3197 1560
3198 40
3199 1
3200 79
3201 3082
3202 79156
3203 1505428
3204 22610740
3205 279318736
3206 2918579128
3207 26327095294
3208 208233643762
3209 1461925119796
3210 9200318934928
3211 52323682314844
3212 270735565581412
3213 1281817387005376
3214 5580387273807208
3215 22433316399634669
3216 83581361999035987
3217 289541257507013626
3218 935251739450203948
3219 2823932709938708824
3220 7988353985798111872
3221 21212981316609765856
3222 52973675106091485088
3223 124601774324485320424
3224 276448455294633061720
3225 579276636366188005168
3226 1147726174769474992384
3227 2152372299214619806192
3228 3824038380327284488336
3229 6441813735856739464576
3230 10296514958030931732256
3231 15625942630413778193938
3232 22527801247575669104974
3233 30868660810829686015252
3234 40218117674943717643336
3235 49840159306883179296568
3236 58763945157981686170264
3237 65933888788165942648672
3238 70410594256426077383056
3239 71571101911543706048308
3240 69250086601308448717804
3241 63778198630141065244792
3242 55905381843847184499616
3243 46633500084053675764168
3244 37009394488663263054904
3245 27936650319276563564032
3246 20050962667427897097136
3247 13677761173547431298578
3248 8863450199380779061294
3249 5453242030982852538820
3250 3183406434545603363608
3251 1761970109665317373504
3252 923884429422935043952
3253 458510588655980914816
3254 215152369643492298976
3255 95347264656619104616
3256 39854595223430081368
3257 15690447292450854064
3258 5808794703304281472
3259 2018629999066966576
3260 657176190705183568
3261 199981873053864064
3262 56740235397357472
3263 14967524003590381
3264 3659042940068323
3265 825936167681314
3266 171416182805572
3267 32550564599956
3268 5623190984788
3269 877787204944
3270 122817997432
3271 15251839486
3272 1660574578
3273 156067444
3274 12405328
3275 810940
3276 41860
3277 1600
3278 40
3279 1
3280 1
3281 80
3282 3161
3283 82238
3284 1584584
3285 24116168
3286 301929476
3287 3197897864
3288 29245674422
3289 234560739056
3290 1670158763558
3291 10662244054724
3292 61524001249772
3293 323059247896256
3294 1552552952586788
3295 6862204660812584
3296 28013703673441877
3297 106014678398670656
3298 373122619506049613
3299 1224792996957217574
3300 3759184449388912772
3301 10812286695736820696
3302 29201335302407877728
3303 74186656422701250944
3304 177575449430576805512
3305 401050229619118382144
3306 855725091660821066888
3307 1727002811135662997552
3308 3300098473984094798576
3309 5976410679541904294528
3310 10265852116184023952912
3311 16738328693887671196832
3312 25922457588444709926194
3313 38153743877989447298912
3314 53396462058405355120226
3315 71086778485773403658588
3316 90058276981826896939904
3317 108604104464864865466832
3318 124697833946147628818936
3319 136344483044592020031728
3320 141981696167969783431364
3321 140821188512852154766112
3322 133028285231449513962596
3323 119683580473988249744408
3324 102538881927900860263784
3325 83642894572716938819072
3326 64946044807939826618936
3327 47987612986704460661168
3328 33728723840975328395714
3329 22541211372928210359872
3330 14316692230363631600114
3331 8636648465528455902428
3332 4945376544210920737112
3333 2685854539088252417456
3334 1382395018078915958768
3335 673662958299473213792
3336 310499634300111403592
3337 135201859880049185984
3338 55545042515880935432
3339 21499241995755135536
3340 7827424702371248048
3341 2675806189772150144
3342 857158063759047632
3343 256722108451221536
3344 71707759400947853
3345 18626566943658704
3346 4484979107749637
3347 997352350486886
3348 203966747405528
3349 38173755584744
3350 6500978189732
3351 1000605202376
3352 138069836918
3353 16912414064
3354 1816642022
3355 168472772
3356 13216268
3357 852800
3358 43460
3359 1640
3360 41
3361 1
3362 81
3363 3241
3364 85399
3365 1666822
3366 25700752
3367 326045644
3368 3499827340
3369 32443572286
3370 263806413478
3371 1904719502614
3372 12332402818282
3373 72186245304496
3374 384583249146028
3375 1875612200483044
3376 8414757613399372
3377 34875908334254461
3378 134028382072112533
3379 479137297904720269
3380 1597915616463267187
3381 4983977446346130346
3382 14571471145125733468
3383 40013621998144698424
3384 103387991725109128672
3385 251762105853278056456
3386 578625679049695187656
3387 1256775321279939449032
3388 2582727902796484064440
3389 5027101285119757796128
3390 9276509153525999093104
3391 16242262795725928247440
3392 27004180810071695149744
3393 42660786282332381123026
3394 64076201466434157225106
3395 91550205936394802419138
3396 124483240544178758778814
3397 161145055467600300598492
3398 198662381446691762406736
3399 233301938411012494285768
3400 261042316990739648850664
3401 278326179212561803463092
3402 282802884680821938197476
3403 273849473744301668728708
3404 252711865705437763707004
3405 222222462401889110008192
3406 186181776500617799082856
3407 148588939380656765438008
3408 112933657794644287280104
3409 81716336827679789056882
3410 56269935213903538755586
3411 36857903603291841959986
3412 22953340695892087502542
3413 13582025009739376639540
3414 7631231083299173154568
3415 4068249557167168376224
3416 2056057976378389172560
3417 984162592599584617384
3418 445701494180160589576
3419 190746902395930121416
3420 77044284511636070968
3421 29326666698126383584
3422 10503230892143398192
3423 3532964253531197776
3424 1113880172210269168
3425 328429867852169389
3426 90334326344606557
3427 23111546051408341
3428 5482331458236523
3429 1201319097892414
3430 242140502990272
3431 44674733774476
3432 7501583392108
3433 1138675039294
3434 154982250982
3435 18729056086
3436 1985114794
3437 181689040
3438 14069068
3439 896260
3440 45100
3441 1681
3442 41
3443 1
3444 1
3445 82
3446 3322
3447 88640
3448 1752221
3449 27367574
3450 351746396
3451 3825872984
3452 35943399626
3453 296249985764
3454 2168525916092
3455 14237122320896
3456 84518648122778
3457 456769494450524
3458 2260195449629072
3459 10290369813882416
3460 43290665947653833
3461 168904290406366994
3462 613165679976832802
3463 2077052914367987456
3464 6581893062809397533
3465 19555448591471863814
3466 54585093143270431892
3467 143401613723253827096
3468 355150097578387185128
3469 830387784902973244112
3470 1835401000329634636688
3471 3839503224076423513472
3472 7609829187916241860568
3473 14303610438645756889232
3474 25518771949251927340544
3475 43246443605797623397184
3476 69664967092404076272770
3477 106736987748766538348132
3478 155626407402828959644244
3479 216033446480573561197952
3480 285628296011779059377306
3481 359807436914292063005228
3482 431964319857704256692504
3483 494344255401752143136432
3484 539368496203301452313756
3485 561129063893383741660568
3486 556652358425123606926184
3487 526561339449739432435712
3488 474934328107326873715196
3489 408404238902506909091048
3490 334770715881274564520864
3491 261522597175301052718112
3492 194649994622324076336986
3493 137986272041583327812468
3494 93127838817195380715572
3495 59811244299183929462528
3496 36535365705631464142082
3497 21213256093038549794108
3498 11699480640466341530792
3499 6124307533545557548784
3500 3040220568977973789944
3501 1429864086779745206960
3502 636448396576090710992
3503 267791186907566192384
3504 106370951209762454552
3505 39829897590269781776
3506 14036195145674595968
3507 4646844425741466944
3508 1442310040062438557
3509 418764194196775946
3510 113445872396014898
3511 28593877509644864
3512 6683650556128937
3513 1443459600882686
3514 286815236764748
3515 52176317166584
3516 8640258431402
3517 1293657290276
3518 173711307068
3519 20714170880
3520 2166803834
3521 195758108
3522 14965328
3523 941360
3524 46781
3525 1722
3526 42
3527 1
3528 83
3529 3404
3530 91962
3531 1840861
3532 29119795
3533 379113970
3534 4177619380
3535 39769272610
3536 332193385390
3537 2464775901856
3538 16405648236988
3539 98755770443674
3540 541288142573302
3541 2716964944079596
3542 12550565263511488
3543 53581035761536249
3544 212194956354020827
3545 782069970383199796
3546 2690218594344820258
3547 8658945977177384989
3548 26137341654281261347
3549 74140541734742295706
3550 197986706866524258988
3551 498551711301641012224
3552 1185537882481360429240
3553 2665788785232607880800
3554 5674904224406058150160
3555 11449332411992665374040
3556 21913439626561998749800
3557 39822382387897684229776
3558 68765215555049550737728
3559 112911410698201699669954
3560 176401954841170614620902
3561 262363395151595497992376
3562 371659853883402520842196
3563 501661742492352620575258
3564 645435732926071122382534
3565 791771756771996319697732
3566 926308575259456399828936
3567 1033712751605053595450188
3568 1100497560096685193974324
3569 1117781422318507348586752
3570 1083213697874863039361896
3571 1001495667557066306150908
3572 883338567009833782806244
3573 743174954783781473611912
3574 596293313056575617238976
3575 456172591797625129055098
3576 332636266663907404149454
3577 231114110858778708528040
3578 152939083116379310178100
3579 96346610004815393604610
3580 57748621798670013936190
3581 32912736733504891324900
3582 17823788174011899079576
3583 9164528102523531338728
3584 4470084655757718996904
3585 2066312483355835917952
3586 904239583483656903376
3587 374162138117328646936
3588 146200848800032236328
3589 53866092735944377744
3590 18683039571416062912
3591 6089154465803905501
3592 1861074234259214503
3593 532210066592790844
3594 142039749905659762
3595 35277528065773801
3596 8127110157011623
3597 1730274837647434
3598 338991553931332
3599 60816575597986
3600 9933915721678
3601 1467368597344
3602 194425477948
3603 22880974714
3604 2362561942
3605 210723436
3606 15906688
3607 988141
3608 48503
3609 1764
3610 42
3611 1
3612 1
3613 84
3614 3487
3615 95366
3616 1932823
3617 30960656
3618 408233765
3619 4556733350
3620 43946891990
3621 371962658000
3622 2796969287246
3623 18870424138844
3624 115161418680662
3625 640043913016976
3626 3258253086652898
3627 15267530207591084
3628 66131601025047737
3629 265775992115557076
3630 994264926737220623
3631 3472288564728020054
3632 11349164571522205247
3633 34796287631458646336
3634 100277883389023557053
3635 272127248601266554694
3636 696538418168165271212
3637 1684089593783001441464
3638 3851326667713968310040
3639 8340693009638666030960
3640 17124236636398723524200
3641 33362772038554664123840
3642 61735822014459682979576
3643 108587597942947234967504
3644 181676626253251250407682
3645 289313365539372314290856
3646 438765349992766112613278
3647 634023249034998018834572
3648 873321596375755141417454
3649 1147097475418423742957792
3650 1437207489698067442080266
3651 1718080332031452719526668
3652 1960021326864509995279124
3653 2134210311701738789424512
3654 2218278982415192542561076
3655 2200995120193370387948648
3656 2084709365431929345512804
3657 1884834234566900088957152
3658 1626513521793615256418156
3659 1339468267840357090850888
3660 1052465904854200746294074
3661 788808858461532533204552
3662 563750377522686112677494
3663 384053193975158018706140
3664 249285693121194703782710
3665 154095231803485407540800
3666 90661358532174905261090
3667 50736524907516790404476
3668 26988316276535430418304
3669 13634612758281250335632
3670 6536397139113554914856
3671 2970552066839492821328
3672 1278401721600985550312
3673 520362986917360883264
3674 200066941535976614072
3675 72549132307360440656
3676 24772194037219968413
3677 7950228700063120004
3678 2393284300852005347
3679 674249816498450606
3680 177317277971433563
3681 43404638222785424
3682 9857384994659057
3683 2069266391578766
3684 399808129529318
3685 70750491319664
3686 11401284319022
3687 1661794075292
3688 217306452662
3689 25243536656
3690 2573285378
3691 226630124
3692 16894829
3693 1036644
3694 50267
3695 1806
3696 43
3697 1
3698 85
3699 3571
3700 98853
3701 2028189
3702 32893479
3703 439194421
3704 4964967115
3705 48503625340
3706 415909549990
3707 3168931945246
3708 21667393426090
3709 134031842819506
3710 755205331697638
3711 3898296999669874
3712 18525783294243982
3713 81399131232638821
3714 331907593140604813
3715 1260040918852777699
3716 4466553491465240677
3717 14821453136250225301
3718 46145452202980851583
3719 135074171020482203389
3720 372405131990290111747
3721 968665666769431825906
3722 2380628011951166712676
3723 5535416261496969751504
3724 12192019677352634341000
3725 25464929646037389555160
3726 50487008674953387648040
3727 95098594053014347103416
3728 170323419957406917947080
3729 290264224196198485375186
3730 470989991792623564698538
3731 728078715532138426904134
3732 1072788599027764131447850
3733 1507344845410753160252026
3734 2020419071794178884375246
3735 2584304965116491185038058
3736 3155287821729520161606934
3737 3678101658895962714805792
3738 4094231638566248784703636
3739 4352489294116931331985588
3740 4419274102608562930509724
3741 4285704485625299733461452
3742 3969543599998829434469956
3743 3511347756360515345375308
3744 2965981789633972347269044
3745 2391934172694557837144962
3746 1841274763315733279498626
3747 1352559235984218645882046
3748 947803571497844131383634
3749 633338887096352722488850
3750 403380924924680111323510
3751 244756590335660312801890
3752 141397883439691695665566
3753 77724841184052220822780
3754 40622929034816680753936
3755 20171009897394805250488
3756 9506949205953047736184
3757 4248953788440478371640
3758 1798764708518346433576
3759 720429928453337497336
3760 272616073843337054728
3761 97321326344580409069
3762 32722422737283088417
3763 10343513000915125351
3764 3067534117350455953
3765 851567094469884169
3766 220721916194218987
3767 53262023217444481
3768 11926651386237823
3769 2469074521108084
3770 470558620848982
3771 82151775638686
3772 13063078394314
3773 1879100527954
3774 242549989318
3775 27816822034
3776 2799915502
3777 243524953
3778 17931473
3779 1086911
3780 52073
3781 1849
3782 43
3783 1
3784 1
3785 86
3786 3656
3787 102424
3788 2127042
3789 34921668
3790 472087900
3791 5404161536
3792 53468592455
3793 464413175330
3794 3584841495236
3795 24836325371336
3796 155699236245596
3797 889237174517144
3798 4653502331367512
3799 22424080293913856
3800 99924914526882803
3801 413306724373243634
3802 1591948511993382512
3803 5726594410318018376
3804 19288006627715465978
3805 60966905339231076884
3806 181219623223463054972
3807 507479303010772315136
3808 1341070798759721937653
3809 3349293678720598538582
3810 7916044273448136464180
3811 17727435938849604092504
3812 37656949323390023896160
3813 75951938320990777203200
3814 145585602727967734751456
3815 265422014010421265050496
3816 460587644153605403322266
3817 761254215988822050073724
3818 1199068707324761991602672
3819 1800867314559902558351984
3820 2580133444438517291699876
3821 3527763917204932044627272
3822 4604724036910670069413304
3823 5739592786846011346644992
3824 6833389480625482876412726
3825 7772333297462211499509428
3826 8446720932683180116689224
3827 8771763396725494262495312
3828 8704978588233862663971176
3829 8255248085624129167931408
3830 7480891356359344779845264
3831 6477329545994487692644352
3832 5357915962328530184414006
3833 4233208936010291116643588
3834 3193833999299951925380672
3835 2300362807482062777265680
3836 1581142458594196853872484
3837 1036719812021032833812360
3838 648137515260340424125400
3839 386154473775352008467456
3840 219122724623743916488346
3841 118347770218868901576716
3842 60793938932211486004424
3843 29677959103347852986672
3844 13755902994393526107824
3845 6047718496958824805216
3846 2519194636971683930912
3847 993046002296674552064
3848 369937400187917463797
3849 130043749081863497486
3850 43065935738198213768
3851 13411047118265581304
3852 3919101211820340122
3853 1072289010664103156
3854 273983939411663468
3855 65188674603682304
3856 14395725907345907
3857 2939633141957066
3858 552710396487668
3859 95214854033000
3860 14942178922268
3861 2121650517272
3862 270366811352
3863 30616737536
3864 3043440455
3865 261456426
3866 19018384
3867 1138984
3868 53922
3869 1892
3870 44
3871 1
3872 87
3873 3742
3874 106080
3875 2229466
3876 37048710
3877 507009568
3878 5876249436
3879 58872753991
3880 517881767785
3881 4049254670566
3882 28421166866572
3883 180535561616932
3884 1044936410762740
3885 5542739505884656
3886 27077582625281368
3887 122348994820796659
3888 513231638900126437
3889 2005255236366626146
3890 7318542922311400888
3891 25014601038033484354
3892 80254911966946542862
3893 242186528562694131856
3894 688698926234235370108
3895 1848550101770494252789
3896 4690364477480320476235
3897 11265337952168735002762
3898 25643480212297740556684
3899 55384385262239627988664
3900 113608887644380801099360
3901 221537541048958511954656
3902 411007616738388999801952
3903 726009658164026668372762
3904 1221841860142427453395990
3905 1960322923313584041676396
3906 2999936021884664549954656
3907 4381000758998419850051860
3908 6107897361643449336327148
3909 8132487954115602114040576
3910 10344316823756681416058296
3911 12572982267471494223057718
3912 14605722778087694375922154
3913 16219054230145391616198652
3914 17218484329408674379184536
3915 17476741984959356926466488
3916 16960226673857991831902584
3917 15736139441983473947776672
3918 13958220902353832472489616
3919 11835245508323017877058358
3920 9591124898338821301057594
3921 7427042935310243042024260
3922 5494196806782014702646352
3923 3881505266076259631138164
3924 2617862270615229687684844
3925 1684857327281373257937760
3926 1034291989035692432592856
3927 605277198399095924955802
3928 337470494842612818065062
3929 179141709151080387581140
3930 90471898035559338991096
3931 43433862097741379094496
3932 19803621491352350913040
3933 8566913133930508736128
3934 3512240639268358482976
3935 1362983402484592015861
3936 499981149269780961283
3937 173109684820061711254
3938 56476982856463795072
3939 17330148330085921426
3940 4991390222484443278
3941 1346272950075766624
3942 339172614015345772
3943 79584400511028211
3944 17335359049302973
3945 3492343538444734
3946 647925250520668
3947 110157032955268
3948 17063829439540
3949 2392017328624
3950 300983548888
3951 33660177991
3952 3304896881
3953 280474810
3954 20157368
3955 1192906
3956 55814
3957 1936
3958 44
3959 1
3960 1
3961 88
3962 3829
3963 109822
3964 2335546
3965 39278176
3966 544058278
3967 6383259004
3968 64749003427
3969 576754521776
3970 4567136438351
3971 32470421537138
3972 208956728483504
3973 1225471972379672
3974 6587675916647396
3975 32620322131166024
3976 149426577446078027
3977 635580633720923096
3978 2518486875266752583
3979 9323798158678027034
3980 32333143960344885242
3981 105269513004980027216
3982 322441440529640674718
3983 930885454796929501964
3984 2537249028004729622897
3985 6538914579250814729024
3986 15955702429649055478997
3987 36908818164466475559446
3988 81027865474537368545348
3989 168993272906620429088024
3990 335146428693339313054016
3991 632545157787347511756608
3992 1137017274902415668174714
3993 1947851518306454121768752
3994 3182164783456011495072386
3995 4960258945198248591631052
3996 7380936780883084400006516
3997 10488898120641869186379008
3998 14240385315759051450367724
3999 18476804777872283530098872
4000 22917299091228175639116014
4001 27178705045559188598979872
4002 30824777008233085992120806
4003 33437538559554065995383188
4004 34695226314368031305651024
4005 34436968658817348758369072
4006 32696366115841465779679256
4007 29694360344337306420266288
4008 25793466410676850349547974
4009 21426370406661839178115952
4010 17018167833649064343081854
4011 12921239742092257744670612
4012 9375702072858274333784516
4013 6499367536691489318823008
4014 4302719597896602945622604
4015 2719149316317065690530616
4016 1639569187434788357548658
4017 942747693241708743020864
4018 516612203993693205646202
4019 269613607186639726572236
4020 133905760133300718085592
4021 63237483589093730007536
4022 28370534625282859649168
4023 12079153773198867219104
4024 4875224041752950498837
4025 1862964551754372977144
4026 673090834089842672537
4027 229586667676525506326
4028 73807131186549716498
4029 22321538552570364704
4030 6337663172560209902
4031 1685445564091112396
4032 418757014526373983
4033 96919759560331184
4034 20827702587747707
4035 4140268788965402
4036 758082283475936
4037 127220862394808
4038 19455846768164
4039 2693000877512
4040 334643726879
4041 36965074872
4042 3585371691
4043 300632178
4044 21350274
4045 1248720
4046 57750
4047 1980
4048 45
4049 1
4050 89
4051 3917
4052 113651
4053 2445368
4054 41613722
4055 583336454
4056 6927317282
4057 71132262431
4058 641503525203
4059 5143890960127
4060 37037557975489
4061 241427150020642
4062 1434428700863176
4063 7813147889027068
4064 39207998047813420
4065 182046899577244051
4066 785007211167001123
4067 3154067508987675679
4068 11842285033944779617
4069 41656942119022912276
4070 137602656965324912458
4071 427710953534620701934
4072 1253326895326570176682
4073 3468134482801659124861
4074 9076163607255544351921
4075 22494617008899870208021
4076 52864520594115531038443
4077 117936683639003844104794
4078 250021138381157797633372
4079 504139701599959742142040
4080 967691586480686824810624
4081 1769562432689763179931322
4082 3084868793208869789943466
4083 5130016301762465616841138
4084 8142423728654260086703438
4085 12341195726081332991637568
4086 17869834901524953586385524
4087 24729283436400920636746732
4088 32717190093631334980466596
4089 41394103869100459169214886
4090 50096004136787364238095886
4091 58003482053792274591100678
4092 64262315567787151987503994
4093 68132764873922097301034212
4094 69132194973185380064020096
4095 67133334774658814538048328
4096 62390726460178772199945544
4097 55487826755014156769814262
4098 47219836817338689527663926
4099 38444538240310903521197806
4100 29939407575741322087752466
4101 22296941814950532078455128
4102 15875069609549763652607524
4103 10802087134588092264445612
4104 7021868914213668636153220
4105 4358718503751854048079274
4106 2582316880676497100569522
4107 1459359897235401948667066
4108 786225811180332932218438
4109 403519367319940444657828
4110 197143243722394448093128
4111 91608018214376589656704
4112 40449688398481726868272
4113 16954377814951817717941
4114 6738188593507323475981
4115 2536055385844215649681
4116 902677501766368178863
4117 303393798863075222824
4118 96128669739120081202
4119 28659201725130574606
4120 8023108736651322298
4121 2104202578617486379
4122 515676774086705167
4123 117747462148078891
4124 24967971376713109
4125 4898351072441338
4126 885303145870744
4127 146676709162972
4128 22148847645676
4129 3027644604391
4130 371608801751
4131 40550446563
4132 3886003869
4133 321982452
4134 22598994
4135 1306470
4136 59730
4137 2025
4138 45
4139 1
4140 1
4141 90
4142 4006
4143 117568
4144 2559019
4145 44059090
4146 624950176
4147 7510653736
4148 78059579713
4149 712635787634
4150 5785394485330
4151 42181448935616
4152 278464707996131
4153 1675855850883818
4154 9247576589890244
4155 47021145936840488
4156 221254897625057471
4157 967054110744245174
4158 3939074720154676802
4159 14996352542932455296
4160 53499227152967691893
4161 179259599084347824734
4162 565313610499945614392
4163 1681037848861190878616
4164 4721461378128229301543
4165 12544298090057203476782
4166 31570780616155414559942
4167 75359137603015401246464
4168 170801204233119375143237
4169 367957822020161641738166
4170 754160839981117539775412
4171 1471831288080646566952664
4172 2737254019170450004741946
4173 4854431225898632969874788
4174 8214885094971335406784604
4175 13272440030416725703544576
4176 20483619454735593078341006
4177 30211030627606286578023092
4178 42599118337925874223132256
4179 57446473530032255617213328
4180 74111293962731794149681482
4181 91490108005887823407310772
4182 108099486190579638829196564
4183 122265797621579426578604672
4184 132395080441709249288538206
4185 137264959847107477365054308
4186 136265529747844194602068424
4187 129524061234837586737993872
4188 117878553215192928969759806
4189 102707663572352846297478188
4190 85664375057649593048861732
4191 68383945816052225608950272
4192 52236349390691854166207594
4193 38172011424500295731062652
4194 26677156744137855917053136
4195 17823956048801760900598832
4196 11380587417965522684232494
4197 6941035384428351148648796
4198 4041676777911899049236588
4199 2245585708415734880885504
4200 1189745178500273376876266
4201 600662611042334892750956
4202 288751261936771037749832
4203 132057706612858316524976
4204 57404066213433544586213
4205 23692566408459141193922
4206 9274243979351539125662
4207 3438732887610583828544
4208 1206071300629443401687
4209 399522468602195304026
4210 124787871464250655808
4211 36682310461781896904
4212 10127311315268808677
4213 2619879352704191546
4214 633424236234784058
4215 142715433524792000
4216 29866322449154447
4217 5783654218312082
4218 1031979855033716
4219 168825556808648
4220 25176492250067
4221 3399253406142
4222 412159248314
4223 44436450432
4224 4207986321
4225 344581446
4226 23905464
4227 1366200
4228 61755
4229 2070
4230 46
4231 1
4232 91
4233 4096
4234 121574
4235 2676587
4236 46618109
4237 669009266
4238 8135603912
4239 85570233449
4240 790695367347
4241 6498030272964
4242 47966843420946
4243 320646156931747
4244 1954320558879949
4245 10923432440774062
4246 56268722526730732
4247 268276043561897959
4248 1188309008369302645
4249 4906128830898921976
4250 18935427263087132098
4251 68495579695900147189
4252 232758826237315516627
4253 744573209584293439126
4254 2246351459361136493008
4255 6402499226989420180159
4256 17265759468185432778325
4257 44115078706212618036724
4258 106929918219170815806406
4259 246160341836134776389701
4260 538759026253281016881403
4261 1122118662001279181513578
4262 2225992128061764106728076
4263 4209085307251096571694610
4264 7591685245069082974616734
4265 13069316320869968376659392
4266 21487325125388061110329180
4267 33756059485152318781885582
4268 50694650082341879656364098
4269 72810148965532160801155348
4270 100045591867958129840345584
4271 131557767492764049766894810
4272 165601401968619617556992254
4273 199589594196467462236507336
4274 230365283812159065407801236
4275 254660878063288675867142878
4276 269660040288816726653592514
4277 273530489594951671967122732
4278 265789590982681781340062296
4279 247402614450030515707753678
4280 220586216787545775267237994
4281 188372038630002439346339920
4282 154048320873701818657812004
4283 120620295206744079775157866
4284 90408360815192149897270246
4285 64849168168638151648115788
4286 44501112792939616817651968
4287 29204543466767283584831326
4288 18321622802393873832881290
4289 10982712162340250197885384
4290 6287262486327633930122092
4291 3435330886916008257761770
4292 1790407789542608269627222
4293 889413872979105930500788
4294 420808968549629354274808
4295 189461772826291861111189
4296 81096632621892685780135
4297 32966810387810680319584
4298 12712976866962122954206
4299 4644804188240027230231
4300 1605593769231638705713
4301 524310340066445959834
4302 161470181926032552712
4303 46809621777050705581
4304 12747190667973000223
4305 3253303588938975604
4306 776139669759576058
4307 172581755973946447
4308 35649976667466529
4309 6815634073345798
4310 1200805411842364
4311 194002049058715
4312 28575745656209
4313 3811412654456
4314 456595698746
4315 48644436753
4316 4552567767
4317 368486910
4318 25271664
4319 1427955
4320 63825
4321 2116
4322 46
4323 1
4324 1
4325 92
4326 4187
4327 125670
4328 2798161
4329 49294696
4330 715627375
4331 8804613178
4332 93705837361
4333 876265600796
4334 7288725640311
4335 54464873693910
4336 368613000352693
4337 2274966715811696
4338 12877752999654011
4339 67192154967504794
4340 324544766088628691
4341 1456585051931200604
4342 6094437839268224621
4343 23841556093986054074
4344 87431006958987279287
4345 301254405933215663816
4346 977332035821608955753
4347 2990924668945429932134
4348 8648850686350556673167
4349 23668258695174852958484
4350 61380838174398050815049
4351 151044996925383433843130
4352 353090260055305592196107
4353 784919368089415793271104
4354 1660877688254560198394981
4355 3348110790063043288241654
4356 6435077435312860678422686
4357 11800770552320179546311344
4358 20661001565939051351276126
4359 34556641446258029486988572
4360 55243384610540379892214762
4361 84450709567494198438249680
4362 123504799047874040457519446
4363 172855740833490290641500932
4364 231603359360722179607240394
4365 297159169461383667323887064
4366 365190996165087079793499590
4367 429954878008626527644308572
4368 485026161875447741274944114
4369 524320918352105402520735392
4370 543190529883768398620715246
4371 539320080577633453307185028
4372 513192205432712297047815974
4373 467988831237576290974991672
4374 408958255417548214613577914
4375 342420359503704258004151924
4376 274668616080445898432969870
4377 211028656021936229672428112
4378 155257528983830301545386034
4379 109350280961577768465767756
4380 73705656259706900402483294
4381 47526166269161157417712616
4382 29304334964734124030766674
4383 17269974648667884128007476
4384 9722593373243642187883862
4385 5225738676458616527388992
4386 2679821662521714200128010
4387 1310222841528735284775596
4388 610270741375921215385997
4389 270558405448184546891324
4390 114063443009703366099719
4391 45679787254772803273790
4392 17357781055202150184437
4393 6250397957471665935944
4394 2129904109298084665547
4395 685780521992478512546
4396 208279803703083258293
4397 59556812445023705804
4398 16000494256911975827
4399 4029443258698551662
4400 948721425733522505
4401 208231732641412976
4402 42465610740812327
4403 8016439485188162
4404 1394807460901079
4405 222577794714924
4406 32387158310665
4407 4268008353202
4408 505240135499
4409 53197004520
4410 4921054677
4411 393758574
4412 26699619
4413 1491780
4414 65941
4415 2162
4416 47
4417 1
4418 93
4419 4279
4420 129857
4421 2923831
4422 52092857
4423 764922071
4424 9520240553
4425 102510450539
4426 969971438157
4427 8164991241107
4428 61753599334221
4429 423077874046603
4430 2643579716164389
4431 15152719715465707
4432 80069907967158805
4433 391736921056133485
4434 1781129818019829295
4435 7551022891199425225
4436 29935993933254278695
4437 111272563052973333361
4438 388685412892202943103
4439 1278586441754824619569
4440 3968256704767038887887
4441 11639775355295986605301
4442 32317109381525409631651
4443 85049096869572903773533
4444 212425835099781484658179
4445 504135256980689026039237
4446 1138009628144721385467211
4447 2445797056343975991666085
4448 5008988478317603486636635
4449 9783188225375903966664340
4450 18235847987633040224734030
4451 32461772118259230897587470
4452 55217643012197080838264698
4453 89800026056798409379203334
4454 139694094178034578330464442
4455 207955508615368238895769126
4456 296360539881364331099020378
4457 404459100194212470248741326
4458 528762528822105846931127458
4459 662350165626470747117386654
4460 795145874173713607437808162
4461 914981039884074268919252686
4462 1009347080227553143795679506
4463 1067511448235873801141450638
4464 1082510610461401851927900274
4465 1052512286010345750355001002
4466 981181036670288588022807646
4467 876947086655124505588569586
4468 751378614921252472617729838
4469 617088975584150156437121794
4470 485697272102382128105397982
4471 366286185005766531217814146
4472 264607809945408070011153790
4473 183055937221284668868251050
4474 121231822528868057820195910
4475 76830501233895281448479290
4476 46574309613402008158774150
4477 26992568021911526315891338
4478 14948332049702258715272854
4479 7905560338980330727517002
4480 3990044504050449484903606
4481 1920493582904656500161593
4482 880829146824105762277321
4483 384621848457887912991043
4484 159743230264476169373509
4485 63037568309974953458227
4486 23608179012673816120381
4487 8380302066769750601491
4488 2815684631290563178093
4489 894060325695561770839
4490 267836616148106964097
4491 75557306701935681631
4492 20029937515610527489
4493 4978164684432074167
4494 1156953158374935481
4495 250697343382225303
4496 50482050226000489
4497 9411246946089241
4498 1617385255616003
4499 254964953025589
4500 36655166663867
4501 4773248488701
4502 558437140019
4503 58118059197
4504 5314813251
4505 420458193
4506 28191399
4507 1557721
4508 68103
4509 2209
4510 47
4511 1
4512 1
4513 94
4514 4372
4515 134136
4516 3053688
4517 55016688
4518 817014928
4519 10285162624
4520 112030691092
4521 1072481888696
4522 9134962679264
4523 69918590575328
4524 484831473380824
4525 3066657590210992
4526 17796299431630096
4527 95222627682624512
4528 471806829023292290
4529 2172866739075962780
4530 9332152709219254520
4531 37487016824453703920
4532 141208556986227612056
4533 499957975945176276464
4534 1667271854647027562672
4535 5246843146521863507456
4536 15608032060063025493188
4537 43956884736821396236952
4538 117366206251098313405184
4539 297474931969354388431712
4540 716561092080470510697416
4541 1642144885125410411506448
4542 3583806684488697377133296
4543 7454785534661579478302720
4544 14792176703693507453300975
4545 28019036213008944191398370
4546 50697620105892271122321500
4547 87679415130456311735852168
4548 145017669068995490217468032
4549 229494120234832987709667776
4550 347649602793402817226233568
4551 504316048496732569994789504
4552 700819640075576801347761704
4553 933221629016318317179868784
4554 1191112694448576594048514112
4555 1457496039800184354555194816
4556 1710126914057787876357060848
4557 1924328120111627412714932192
4558 2076858528463426944937130144
4559 2150022058697275653069350912
4560 2135022896471747602282901276
4561 2033693322680634338377808648
4562 1858128123325413093611377232
4563 1628325701576376978206299424
4564 1368467590505402629054851632
4565 1102786247686532284542519776
4566 851983457108148659323212128
4567 630893994951174601228967936
4568 447663747166692738879404840
4569 304287759750152726688446960
4570 198062323762763339268675200
4571 123404810847297289607253440
4572 73566877635313534474665488
4573 41940900071613785031164192
4574 22853892388682589442789856
4575 11895604843030780212420608
4576 5910538086955105985065199
4577 2801322729728762262438914
4578 1265450995281993675268364
4579 544365078722364082364552
4580 222780798574451122831736
4581 86645747322648769578608
4582 31988481079443566721872
4583 11195986698060313779584
4584 3709744956986124948932
4585 1161896941843668734936
4586 343393922850042645728
4587 95587244217546209120
4588 25008102200042601656
4589 6135117842807009648
4590 1407650501757160784
4591 301179393608225792
4592 59893297172089730
4593 11028632201705244
4594 1872350208641592
4595 291620119689456
4596 41428415152568
4597 5331685628720
4598 616555199216
4599 63432872448
4600 5735271444
4601 448649592
4602 29749120
4603 1625824
4604 70312
4605 2256
4606 48
4607 1
4608 95
4609 4466
4610 138508
4611 3187824
4612 58070376
4613 872031616
4614 11102177552
4615 122315853716
4616 1184512579788
4617 10207444567960
4618 79053553254592
4619 554750063956152
4620 3551489063591816
4621 20862957021841088
4622 113018927114254608
4623 567029456705916802
4624 2644673568099255070
4625 11505019448295217300
4626 46819169533672958440
4627 178695573810681315976
4628 641166532931403888520
4629 2167229830592203839136
4630 6914115001168891070128
4631 20854875206584889000644
4632 59564916796884421730140
4633 161323090987919709642136
4634 414841138220452701836896
4635 1014036024049824899129128
4636 2358705977205880922203864
4637 5225951569614107788639744
4638 11038592219150276855436016
4639 22246962238355086931603695
4640 42811212916702451644699345
4641 78716656318901215313719870
4642 138377035236348582858173668
4643 232697084199451801953320200
4644 374511789303828477927135808
4645 577143723028235804935901344
4646 851965651290135387221023072
4647 1205135688572309371342551208
4648 1634041269091895118527630488
4649 2124334323464894911228382896
4650 2648608734248760948603708928
4651 3167622953857972230912255664
4652 3634455034169415289071993040
4653 4001186648575054357652062336
4654 4226880587160702598006481056
4655 4285044955169023255352252188
4656 4168716219152381940660709924
4657 3891821446006047431989185880
4658 3486453824901790071817676656
4659 2996793292081779607261151056
4660 2471253838191934913597371408
4661 1954769704794680943865731904
4662 1482877452059323260552180064
4663 1078557742117867340108372776
4664 751951506916845465567851800
4665 502350083512916065957122160
4666 321467134610060628875928640
4667 196971688482610824081918928
4668 115507777706927319505829680
4669 64794792460296374473954048
4670 34749497231713369655210464
4671 17806142929985886197485807
4672 8711860816683868247504113
4673 4066773725010755937707278
4674 1809816074004357757632916
4675 767145877296815205196288
4676 309426545897099892410344
4677 118634228402092336300480
4678 43184467777503880501456
4679 14905731655046438728516
4680 4871641898829793683868
4681 1505290864693711380664
4682 438981167067588854848
4683 120595346417588810776
4684 31143220042849611304
4685 7542768344564170432
4686 1708829895365386576
4687 361072690780315522
4688 70921929373794974
4689 12900982410346836
4690 2163970328331048
4691 333048534842024
4692 46760100781288
4693 5948240827936
4694 679988071664
4695 69168143892
4696 6183921036
4697 478398712
4698 31374944
4699 1696136
4700 72568
4701 2304
4702 48
4703 1
4704 1
4705 96
4706 4561
4707 142974
4708 3326332
4709 61258200
4710 930101992
4711 11974209168
4712 133418031268
4713 1306828433504
4714 11391957147748
4715 89260997822552
4716 633803617210744
4717 4106239127547968
4718 24414446085432904
4719 133881884136095696
4720 680048383820171410
4721 3211703024805171872
4722 14149693016394472370
4723 58324188981968175740
4724 225514743344354274416
4725 819862106742085204496
4726 2808396363523607727656
4727 9081344831761094909264
4728 27768990207753780070772
4729 80419792003469310730784
4730 220888007784804131372276
4731 576164229208372411479032
4732 1428877162270277600966024
4733 3372742001255705821332992
4734 7584657546819988710843608
4735 16264543788764384644075760
4736 33285554457505363787039711
4737 65058175155057538576303040
4738 121527869235603666958419215
4739 217093691555249798171893538
4740 371074119435800384811493868
4741 607208873503280279880456008
4742 951655512332064282863037152
4743 1429109374318371192156924416
4744 2057101339862444758563574280
4745 2839176957664204489870181696
4746 3758375592556790029756013384
4747 4772943057713655859832091824
4748 5816231688106733179515964592
4749 6802077988027387519984248704
4750 7635641682744469646724055376
4751 8228067235735756955658543392
4752 8511925542329725853358733244
4753 8453761174321405196012962112
4754 8060537665158429372649895804
4755 7378275270907837503806862536
4756 6483247116983569679078827712
4757 5468047130273714520858522464
4758 4426023542986615857463103312
4759 3437647156854004204417911968
4760 2561435194177190600660552840
4761 1830509249034712805676224576
4762 1254301590429761531524973960
4763 823817218122976694833050800
4764 518438823092671452957847568
4765 312479466189538143587748608
4766 180302570167223693979783728
4767 99544289692009744129164512
4768 52555640161699255852696271
4769 26518003746669754444989920
4770 12778634541694624185211391
4771 5876589799015113695340194
4772 2576961951301172962829204
4773 1076572423193915097606632
4774 428060774299192228710824
4775 161818696179596216801936
4776 58090199432550319229972
4777 19777373553876232412384
4778 6376932763523505064532
4779 1944272031761300235512
4780 559576513485177665624
4781 151738566460438422080
4782 38685988387413781736
4783 9251598239929557008
4784 2069902586145702098
4785 431994620154110496
4786 83822911784141810
4787 15064952738677884
4788 2497018863173072
4789 379808635623312
4790 52708341609224
4791 6628228899600
4792 749156215556
4793 75352064928
4794 6662319748
4795 509773656
4796 33071080
4797 1768704
4798 74872
4799 2352
4800 49
4801 1
4802 97
4803 4657
4804 147535
4805 3469306
4806 64584532
4807 991360192
4808 12904311160
4809 145392240436
4810 1440246464772
4811 12698785581252
4812 100652954970300
4813 723064615033296
4814 4740042744758712
4815 28520685212980872
4816 158296330221528600
4817 813930267956267106
4818 3891751408625343282
4819 17361396041199644242
4820 72473881998362648110
4821 283838932326322450156
4822 1045376850086439478912
4823 3628258470265692932152
4824 11889741195284702636920
4825 36850335039514874980036
4826 108188782211223090801556
4827 301307799788273442103060
4828 797052236993176542851308
4829 2005041391478650012445056
4830 4801619163525983422299016
4831 10957399548075694532176600
4832 23849201335584373354919368
4833 49550098246269748431115471
4834 98343729612562902363342751
4835 186586044390661205534722255
4836 338621560790853465130312753
4837 588167810991050182983387406
4838 978282992939080664691949876
4839 1558864385835344562743493160
4840 2380764886650435475019961568
4841 3486210714180815950720498696
4842 4896278297526649248433755976
4843 6597552550220994519626195080
4844 8531318650270445889588105208
4845 10589174745820389039348056416
4846 12618309676134120699500213296
4847 14437719670771857166708304080
4848 15863708918480226602382598768
4849 16739992778065482809017276636
4850 16965686716651131049371695356
4851 16514298839479834568662857916
4852 15438812936066266876456758340
4853 13861522387891407182885690248
4854 11951294247257284199937350176
4855 9894070673260330378321625776
4856 7863670699840620061881015280
4857 5999082351031194805078464808
4858 4391944443211903406336777416
4859 3084810839464474337201198536
4860 2078118808552738226358024760
4861 1342256041215648147790898368
4862 830918289282209596545596176
4863 492782036356761837567532336
4864 279846859859233438108948240
4865 152099929853708999981860783
4866 79073643908369010297686191
4867 39296638288364378630201311
4868 18655224340709737880551585
4869 8453551750316286658169398
4870 3653534374495088060435836
4871 1504633197493107326317456
4872 589879470478788445512760
4873 219908895612146536031908
4874 77867572986426551642356
4875 26154306317399737476916
4876 8321204795284805300044
4877 2503848545246477901136
4878 711315079945616087704
4879 190424554847852203816
4880 47937586627343338744
4881 11321500826075259106
4882 2501897206299812594
4883 515817531938252306
4884 98887864522819694
4885 17561971601850956
4886 2876827498796384
4887 432516977232536
4888 59336570508824
4889 7377385115156
4890 824508280484
4891 82014384676
4892 7172093404
4893 542844736
4894 34839784
4895 1843576
4896 77224
4897 2401
4898 49
4899 1
4900 1
4901 98
4902 4754
4903 152192
4904 3616841
4905 68053838
4906 1055944724
4907 13895671352
4908 158296551596
4909 1585638705208
4910 14139032046024
4911 113351740551552
4912 823717570003596
4913 5463107359792008
4914 33260727957739584
4915 186817015434509472
4916 972226598177795706
4917 4705681676581610388
4918 21253147449824987524
4919 89835278039562292352
4920 356312814324685098266
4921 1329215782412761929068
4922 4673635320352132411064
4923 15517999665550395569072
4924 48740076234799577616956
4925 145039117250737965781592
4926 409496581999496532904616
4927 1098360036781449984954368
4928 2802093628471826555296364
4929 6806660555004633434744072
4930 15759018711601677954475616
4931 34806600883660067887095968
4932 73399299581854121786034839
4933 147893827858832650794458222
4934 284929774003224107898065006
4935 525207605181514670665035008
4936 926789371781903648113700159
4937 1566450803930130847675337282
4938 2537147378774425227435443036
4939 3939629272485780037763454728
4940 5866975600831251425740460264
4941 8382489011707465199154254672
4942 11493830847747643768059951056
4943 15128871200491440409214300288
4944 19120493396090834928936161624
4945 23207484421954509738848269712
4946 27056029346905977866208517376
4947 30301428589252083769090902848
4948 32603701696545709411399875404
4949 33705679494716613858388971992
4950 33479985556130965618034553272
4951 31953111775546101445119616256
4952 29300335323957674059342448588
4953 25812816635148691382823040424
4954 21845364920517614578258975952
4955 17757741373100950440202641056
4956 13862753050871814866959480088
4957 10391026794243098211415242224
4958 7476755282676377743537975952
4959 5162929648017212563559223296
4960 3420374849768386374148923128
4961 2173174330497857744336494544
4962 1323700325638971434113128512
4963 772628896215995275676480576
4964 431946789712942438090809023
4965 231173573762078010279546974
4966 118370282196733388927887502
4967 57951862629074116510752896
4968 27108776091026024538720983
4969 12107086124811374718605234
4970 5158167571988195386753292
4971 2094512667971895771830216
4972 809788366090934981544668
4973 297776468598573087674264
4974 104021879303826289119272
4975 34475511112684542776960
4976 10825053340531283201180
4977 3215163625192093988840
4978 901739634793468291520
4979 238362141475195542560
4980 59259087453418597850
4981 13823398032375071700
4982 3017714738238064900
4983 614705396461072000
4984 116449836124670650
4985 20438799100647340
4986 3309344476028920
4987 491853547741360
4988 66713955623980
4989 8201893395640
4990 906522665160
4991 89186478080
4992 7714938140
4993 577684520
4994 36683360
4995 1920800
4996 79625
4997 2450
4998 50
4999 1
5000 99
5001 4852
5002 156946
5003 3769033
5004 71670679
5005 1123998562
5006 14951616076
5007 172192222948
5008 1743935256804
5009 15724670751232
5010 127490772597576
5011 937069310555148
5012 6286824929795604
5013 38723835317531592
5014 220077743392249056
5015 1159043613612305178
5016 5677908274759406094
5017 25958829126406597912
5018 111088425489387279876
5019 446148092364247390618
5020 1685528596737447027334
5021 6002851102764894340132
5022 20191634985902527980136
5023 64258075900349973186028
5024 193779193485537543398548
5025 554535699250234498686208
5026 1507856618780946517858984
5027 3900453665253276540250732
5028 9608754183476459990040436
5029 22565679266606311389219688
5030 50565619595261745841571584
5031 108205900465514189673130807
5032 221293127440686772580493061
5033 432823601862056758692523228
5034 810137379184738778563100014
5035 1451996976963418318778735167
5036 2493240175712034495789037441
5037 4103598182704556075110780318
5038 6476776651260205265198897764
5039 9806604873317031463503914992
5040 14249464612538716624894714936
5041 19876319859455108967214205728
5042 26622702048239084177274251344
5043 34249364596582275338150461912
5044 42327977818045344667784431336
5045 50263513768860487605056787088
5046 57357457936158061635299420224
5047 62905130285797793180490778252
5048 66309381191262323269788847396
5049 67185665050847579476423525264
5050 65433097331677067063154169528
5051 61253447099503775504462064844
5052 55113151959106365442165489012
5053 47658181555666305961082016376
5054 39603106293618565018461617008
5055 31620494423972765307162121144
5056 24253779845114913078374722312
5057 17867782076919475954953218176
5058 12639684930693590307097199248
5059 8583304497785598937708146424
5060 5593549180266244118485417672
5061 3496874656136829178449623056
5062 2096329221854966709789609088
5063 1204575685928937713767289599
5064 663120363475020448370355997
5065 349543855958811399207434476
5066 176322144825807505438640398
5067 85060638720100141049473879
5068 39215862215837399257326217
5069 17265253696799570105358526
5070 7252680239960091158583508
5071 2904301034062830753374884
5072 1107564834689508069218932
5073 401798347902399376793536
5074 138497390416510831896232
5075 45300564453215825978140
5076 14040216965723377190020
5077 4116903259985562280360
5078 1140101776268663834080
5079 297621228928614140410
5080 73082485485793669550
5081 16841112770613136600
5082 3632420134699136900
5083 731155232585742650
5084 136888635225317990
5085 23748143576676260
5086 3801198023770280
5087 558567503365340
5088 74915849019620
5089 9108416060800
5090 995709143240
5091 96901416220
5092 8292622660
5093 614367880
5094 38604160
5095 2000425
5096 82075
5097 2500
5098 50
5099 1
5100 1
5101 100
5102 4951
5103 161798
5104 3925979
5105 75439712
5106 1195669241
5107 16075614638
5108 187143839024
5109 1916127479752
5110 17468606008036
5111 143215443348808
5112 1064560083152724
5113 7223894240350752
5114 45010660247327196
5115 258801578709780648
5116 1379121357004554234
5117 6836951888371711272
5118 31636737401166004006
5119 137047254615793877788
5120 557236517853634670494
5121 2131676689101694417952
5122 7688379699502341367466
5123 26194486088667422320268
5124 84449710886252501166164
5125 258037269385887516584576
5126 748314892735772042084756
5127 2062392318031181016545192
5128 5408310284034223058109716
5129 13509207848729736530291168
5130 32174433450082771379260124
5131 73131298861868057230791272
5132 158771520060775935514702391
5133 329499027906200962253623868
5134 654116729302743531273016289
5135 1242960981046795537255623242
5136 2262134356148157097341835181
5137 3945237152675452814567772608
5138 6596838358416590570899817759
5139 10580374833964761340309678082
5140 16283381524577236728702812756
5141 24056069485855748088398629928
5142 34125784471993825592108920664
5143 46499021907694193144488457072
5144 60872066644821359515424713256
5145 76577342414627620005934893248
5146 92591491586905832272841218424
5147 107620971705018549240356207312
5148 120262588221955854815790198476
5149 129214511477060116450279625648
5150 133495046242109902746212372660
5151 132618762382524646539577694792
5152 126686544431180842567616234372
5153 116366599058610140946627553856
5154 102771333514772671403247505388
5155 87261287849284870979543633384
5156 71223600717591330325623738152
5157 55874274269087678385536843456
5158 42121561922034389033327940488
5159 30507467007613066262050417424
5160 21222989428479189244805345672
5161 14176853678051843056193564096
5162 9090423836403073296935040728
5163 5593203877991795888239232144
5164 3300904907783904423556898687
5165 1867696049403958162137645596
5166 1012664219433831847577790473
5167 525866000784618904646074874
5168 261382783545907646488114277
5169 124276500935937540306800096
5170 56481115912636969362684743
5171 24517933936759661263942034
5172 10156981274022921911958392
5173 4011865868752338822593816
5174 1509363182591907446012468
5175 540295738318910208689768
5176 183797954869726657874372
5177 59340781418939203168160
5178 18157120225708939470380
5179 5257005036254226114440
5180 1437723005197277974490
5181 370703714414407809960
5182 89923598256406806150
5183 20473532905312273500
5184 4363575367284879550
5185 868043867811060640
5186 160636778801994250
5187 27549341600446540
5188 4359765527135620
5189 633483352384960
5190 84024265080420
5191 10104125204040
5192 1092610559460
5193 105194038880
5194 8906990540
5195 652972040
5196 40604585
5197 2082500
5198 84575
5199 2550
5200 51