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