0 1
1 1
2 0
3 1
4 1
5 0
6 1
7 2
8 0
9 0
10 1
11 3
12 1
13 1
14 0
15 1
16 4
17 3
18 2
19 0
20 0
21 1
22 5
23 6
24 4
25 2
26 0
27 0
28 1
29 6
30 10
31 8
32 6
33 0
34 1
35 0
36 1
37 7
38 15
39 15
40 13
41 3
42 3
43 0
44 0
45 1
46 8
47 21
48 26
49 25
50 12
51 6
52 2
53 0
54 0
55 1
56 9
57 28
58 42
59 45
60 31
61 14
62 9
63 0
64 0
65 0
66 1
67 10
68 36
69 64
70 77
71 66
72 35
73 24
74 3
75 2
76 1
77 0
78 1
79 11
80 45
81 93
82 126
83 126
84 82
85 55
86 18
87 7
88 2
89 0
90 0
91 1
92 12
93 55
94 130
95 198
96 224
97 175
98 120
99 60
100 20
101 9
102 2
103 0
104 0
105 1
106 13
107 66
108 176
109 300
110 378
111 344
112 253
113 156
114 60
115 32
116 6
117 1
118 0
119 0
120 1
121 14
122 78
123 232
124 440
125 612
126 633
127 512
128 357
129 170
130 90
131 24
132 9
133 2
134 0
135 0
136 1
137 15
138 91
139 299
140 627
141 957
142 1105
143 990
144 757
145 434
146 231
147 90
148 31
149 9
150 0
151 1
152 0
153 1
154 16
155 105
156 378
157 871
158 1452
159 1848
160 1830
161 1521
162 1008
163 567
164 276
165 95
166 40
167 6
168 2
169 0
170 0
171 1
172 17
173 120
174 470
175 1183
176 2145
177 2982
178 3245
179 2925
180 2173
181 1332
182 735
183 290
184 135
185 30
186 6
187 4
188 0
189 0
190 1
191 18
192 136
193 576
194 1575
195 3094
196 4667
197 5544
198 5412
199 4420
200 2979
201 1792
202 833
203 390
204 125
205 32
206 15
207 0
208 0
209 0
210 1
211 19
212 153
213 697
214 2060
215 4368
216 7112
217 9165
218 9669
219 8580
220 6341
221 4113
222 2198
223 1057
224 435
225 126
226 48
227 9
228 2
229 0
230 0
231 1
232 20
233 171
234 834
235 2652
236 6048
237 10585
238 14716
239 16731
240 16016
241 12892
242 9000
243 5370
244 2752
245 1302
246 438
247 170
248 48
249 7
250 0
251 0
252 0
253 1
254 21
255 190
256 988
257 3366
258 8228
259 15424
260 23025
261 28119
262 28899
263 25158
264 18888
265 12325
266 6858
267 3528
268 1400
269 561
270 180
271 38
272 12
273 1
274 1
275 0
276 1
277 22
278 210
279 1160
280 4218
281 11016
282 22049
283 35200
284 46020
285 50596
286 47346
287 38160
288 26895
289 16290
290 8955
291 4096
292 1708
293 630
294 175
295 56
296 3
297 4
298 0
299 0
300 1
301 23
302 231
303 1351
304 5225
305 14535
306 30975
307 52700
308 73518
309 86205
310 86282
311 74451
312 56266
313 36916
314 21645
315 11055
316 4914
317 2037
318 651
319 215
320 42
321 15
322 2
323 0
324 0
325 1
326 24
327 253
328 1562
329 6405
330 18924
331 42826
332 77418
333 114886
334 143280
335 152778
336 140686
337 113490
338 80124
339 50160
340 27932
341 13446
342 6056
343 2191
344 780
345 220
346 44
347 15
348 0
349 0
350 0
351 1
352 25
353 276
354 1794
355 7777
356 24339
357 58350
358 111777
359 175950
360 232798
361 263584
362 258195
363 221585
364 167324
365 111816
366 66935
367 34980
368 16830
369 6860
370 2597
371 861
372 195
373 78
374 6
375 2
376 0
377 0
378 1
379 26
380 300
381 2048
382 9361
383 30954
384 78435
385 158840
386 264537
387 370430
388 444125
389 461376
390 420070
391 337624
392 240396
393 153528
394 86658
395 44370
396 20031
397 8064
398 3003
399 842
400 285
401 48
402 12
403 2
404 0
405 0
406 1
407 27
408 325
409 2325
410 11178
411 38962
412 104126
413 222435
414 391020
415 578189
416 732276
417 804542
418 775160
419 660585
420 499773
421 339079
422 205260
423 111870
424 54900
425 23724
426 9632
427 3151
428 1020
429 280
430 57
431 12
432 0
433 0
434 0
435 1
436 28
437 351
438 2626
439 13250
440 48576
441 136643
442 307296
443 568974
444 886540
445 1183491
446 1371798
447 1395360
448 1256928
449 1007385
450 724010
451 467064
452 270876
453 142582
454 66430
455 28836
456 10656
457 3619
458 1170
459 245
460 72
461 9
462 2
463 1
464 0
465 1
466 29
467 378
468 2952
469 15600
470 60030
471 177400
472 419221
473 815958
474 1337070
475 1877676
476 2291058
477 2454885
478 2331448
479 1973760
480 1499059
481 1025493
482 631722
483 353870
484 177320
485 81702
486 33381
487 12168
488 4242
489 1095
490 340
491 54
492 12
493 2
494 0
495 0
496 1
497 30
498 406
499 3304
500 18252
501 73580
502 228025
503 565248
504 1154439
505 1985830
506 2928282
507 3753640
508 4228241
509 4224330
510 3767642
511 3017088
512 2180535
513 1422876
514 844441
515 452496
516 221100
517 98050
518 38520
519 14336
520 4389
521 1326
522 300
523 72
524 15
525 2
526 0
527 0
528 1
529 31
530 435
531 3683
532 21231
533 89505
534 290381
535 753850
536 1612875
537 2907476
538 4494193
539 6041280
540 7140485
541 7489743
542 7021170
543 5915337
544 4503557
545 3103635
546 1945762
547 1108393
548 574299
549 272690
550 115440
551 45729
552 15751
553 4935
554 1431
555 320
556 80
557 6
558 1
559 0
560 0
561 1
562 32
563 465
564 4090
565 24563
566 108108
567 366588
568 995150
569 2226975
570 4200352
571 6795097
572 9562896
573 11839205
574 13014240
575 12796614
576 11319366
577 9056597
578 6572880
579 4342730
580 2616992
581 1436097
582 724044
583 329065
584 138330
585 52203
586 17584
587 5691
588 1370
589 405
590 60
591 13
592 4
593 0
594 0
595 1
596 33
597 496
598 4526
599 28275
600 129717
601 459046
602 1301157
603 3041155
604 5992675
605 10131156
606 14904023
607 19296200
608 22192401
609 22846170
610 21176868
611 17769573
612 13546893
613 9411984
614 5977650
615 3466099
616 1846884
617 895884
618 399102
619 162565
620 59121
621 20440
622 5740
623 1716
624 350
625 62
626 21
627 0
628 0
629 0
630 1
631 34
632 528
633 4992
634 32395
635 154686
636 570459
637 1686024
638 4110210
639 8450000
640 14907935
641 22892544
642 30949283
643 37183674
644 40010295
645 38794448
646 34076538
647 27228510
648 19851206
649 13249280
650 8095116
651 4545620
652 2339506
653 1103520
654 480040
655 187800
656 68922
657 22016
658 6594
659 1740
660 351
661 104
662 12
663 0
664 0
665 0
666 1
667 35
668 561
669 5489
670 36952
671 183396
672 703860
673 2166329
674 5501223
675 11784162
676 21667711
677 34685175
678 48897678
679 61282925
680 68819355
681 69686568
682 63969485
683 53468622
684 40824379
685 28567089
686 18340932
687 10829290
688 5884515
689 2934438
690 1353330
691 566808
692 220545
693 77461
694 24390
695 7434
696 1682
697 450
698 84
699 6
700 2
701 0
702 0
703 1
704 36
705 595
706 6018
707 41976
708 216256
709 862637
710 2761380
711 7295733
712 16263912
713 31128462
714 51880140
715 76168250
716 99448320
717 116389660
718 122897478
719 117714219
720 102744780
721 82003924
722 60041790
723 40406484
724 25034976
725 14308935
726 7525896
727 3662828
728 1633500
729 672969
730 254800
731 86283
732 28224
733 7371
734 2016
735 465
736 68
737 15
738 0
739 1
740 0
741 1
742 37
743 630
744 6580
745 47498
746 253704
747 1050560
748 3493545
749 9592185
750 22227485
751 44232034
752 76662612
753 117074425
754 159044450
755 193740408
756 213029818
757 212599926
758 193473105
759 161143180
760 123233868
761 86740461
762 56281781
763 33739520
764 18665220
765 9558185
766 4514523
767 1966482
768 793760
769 289265
770 99747
771 29792
772 8400
773 2145
774 415
775 96
776 9
777 4
778 0
779 0
780 1
781 38
782 666
783 7176
784 53550
785 296208
786 1271809
787 4388608
788 12508686
789 30097360
790 62203202
791 111990816
792 177695271
793 250876810
794 317705325
795 363315200
796 377279419
797 357461544
798 310215073
799 247386480
800 181775223
801 123281400
802 77337709
803 44879616
804 24126210
805 12012546
806 5522673
807 2360072
808 920326
809 334890
810 110547
811 32768
812 9303
813 2132
814 515
815 72
816 12
817 2
818 0
819 0
820 1
821 39
822 703
823 7807
824 60165
825 344267
826 1531003
827 5476152
828 16186092
829 40397495
830 86621580
831 161832209
832 266508984
833 390616722
834 513675175
835 610202215
836 658523925
837 648751248
838 585784276
839 486405150
840 372472353
841 263568380
842 172691253
843 104863514
844 59057510
845 30883713
846 14951391
847 6734052
848 2792703
849 1074040
850 382058
851 121500
852 37296
853 9506
854 2415
855 480
856 74
857 24
858 2
859 0
860 0
861 1
862 40
863 741
864 8474
865 67377
866 398412
867 1833230
868 6789970
869 20791452
870 53773344
871 119508596
872 231460890
873 395223136
874 600744564
875 819488880
876 1010128496
877 1131596025
878 1157743824
879 1086257018
880 937870318
881 747346383
882 550858280
883 376316337
884 238601070
885 140501702
886 76949920
887 39125205
888 18516316
889 8121698
890 3299340
891 1248412
892 427350
893 138870
894 39312
895 10626
896 2550
897 425
898 124
899 9
900 2
901 0
902 0
903 1
904 41
905 780
906 9178
907 75221
908 459207
909 2184078
910 8368505
911 26521836
912 71014988
913 163432032
914 327829371
915 579853695
916 913174910
917 1290896676
918 1649401677
919 1915978675
920 2033466225
921 1980143600
922 1775431801
923 1470187554
924 1127080252
925 801535160
926 529661727
927 325499340
928 186278962
929 99212352
930 49223085
931 22730710
932 9736038
933 3892922
934 1425974
935 488700
936 152034
937 43344
938 11592
939 2353
940 620
941 96
942 18
943 0
944 0
945 0
946 1
947 42
948 820
949 9920
950 83733
951 527250
952 2589667
953 10255320
954 33608575
955 93083738
956 221630937
957 460030080
958 842116240
959 1372771260
960 2009154510
961 2658459496
962 3198942099
963 3518206900
964 3551715225
965 3303168000
966 2838863918
967 2260447992
968 1671048750
969 1148976360
970 735598623
971 439047576
972 244353801
973 126838080
974 61442190
975 27680380
976 11649573
977 4533936
978 1640595
979 550420
980 166725
981 48448
982 11585
983 2850
984 590
985 80
986 12
987 0
988 0
989 0
990 1
991 43
992 861
993 10701
994 92950
995 603174
996 3056682
997 12499599
998 42321942
999 121142595
1000 298164054
1001 639864492
1002 1211206208
1003 2042012005
1004 3091481925
1005 4232237177
1006 5270455575
1007 6000736365
1008 6273781215
1009 6045495375
1010 5386270686
1011 4448984323
1012 3414310032
1013 2439134103
1014 1624208445
1015 1009334967
1016 585772128
1017 317506382
1018 160884264
1019 76033275
1020 33586644
1021 13807755
1022 5273841
1023 1882145
1024 609960
1025 188568
1026 50654
1027 12761
1028 3120
1029 505
1030 121
1031 9
1032 3
1033 0
1034 0
1035 1
1036 44
1037 903
1038 11522
1039 102910
1040 687648
1041 3592407
1042 15156680
1043 52976304
1044 156590980
1045 398085261
1046 882540618
1047 1726060688
1048 3007134912
1049 4705334535
1050 6658972026
1051 8574350743
1052 10097131464
1053 10922234817
1054 10893857000
1055 10051102650
1056 8602175744
1057 6844831786
1058 5073763926
1059 3508920135
1060 2266848372
1061 1369313622
1062 773607968
1063 409115897
1064 202296960
1065 93582321
1066 40455142
1067 16279146
1068 6134448
1069 2123385
1070 691812
1071 204156
1072 54880
1073 14427
1074 2810
1075 655
1076 84
1077 18
1078 2
1079 0
1080 0
1081 1
1082 45
1083 946
1084 12384
1085 113652
1086 781378
1087 4204760
1088 18288621
1089 65935776
1090 201104176
1091 527649912
1092 1207522750
1093 2438212505
1094 4386166752
1095 7087716992
1096 10360559693
1097 13782536520
1098 16772160933
1099 18754181292
1100 19342959300
1101 18462737540
1102 16354975175
1103 13477895856
1104 10353722919
1105 7426698279
1106 4980655806
1107 3126467670
1108 1837875206
1109 1012474305
1110 522569766
1111 252645376
1112 114442815
1113 48392162
1114 19176391
1115 7047954
1116 2418339
1117 770185
1118 221760
1119 61544
1120 14203
1121 3321
1122 625
1123 108
1124 15
1125 0
1126 1
1127 0
1128 1
1129 46
1130 990
1131 13288
1132 125216
1133 885108
1134 4902329
1135 21964800
1136 81620409
1137 256677954
1138 694556378
1139 1639560888
1140 3415368425
1141 6339340018
1142 10571105028
1143 15948591360
1144 21901605276
1145 27519665130
1146 31781785763
1147 33866555352
1148 33410217906
1149 30602908466
1150 26091226475
1151 20748607488
1152 15417501220
1153 10719651096
1154 6982506804
1155 4264095520
1156 2442947230
1157 1313352612
1158 662339346
1159 313514112
1160 138928335
1161 57733676
1162 22397973
1163 8097672
1164 2743928
1165 845750
1166 248310
1167 64512
1168 15519
1169 3486
1170 590
1171 120
1172 12
1173 2
1174 0
1175 0
1176 1
1177 47
1178 1035
1179 14235
1180 137643
1181 999621
1182 5694409
1183 26262550
1184 100512945
1185 325678886
1186 908227531
1187 2209931190
1188 4745867595
1189 9082512565
1190 15617969700
1191 24301504161
1192 34424548238
1193 44627906280
1194 53188706425
1195 58508221926
1196 59604620418
1197 56401726239
1198 49700215175
1199 40871579325
1200 31425764410
1201 22625929173
1202 15273422934
1203 9675573530
1204 5756079185
1205 3217439043
1206 1689471951
1207 833796365
1208 386201970
1209 167925135
1210 68447029
1211 26043966
1212 9310831
1213 3062895
1214 949365
1215 268713
1216 68922
1217 17241
1218 3285
1219 755
1220 90
1221 13
1222 4
1223 0
1224 0
1225 1
1226 48
1227 1081
1228 15226
1229 150975
1230 1125740
1231 6591040
1232 31267830
1233 123166173
1234 410900880
1235 1180137387
1236 2957923116
1237 6544204171
1238 12904341336
1239 22866419670
1240 36669938570
1241 53544757134
1242 71566169472
1243 87956793551
1244 99799785390
1245 104903544052
1246 102460609840
1247 93231028917
1248 79208646400
1249 62954634050
1250 46883528256
1251 32759219286
1252 21499471466
1253 13262874498
1254 7695656660
1255 4200362281
1256 2157313770
1257 1042001230
1258 473091264
1259 201886470
1260 80657304
1261 30289597
1262 10574256
1263 3453978
1264 1049400
1265 289422
1266 77056
1267 16808
1268 3906
1269 660
1270 112
1271 24
1272 0
1273 0
1274 0
1275 1
1276 49
1277 1128
1278 16262
1279 165255
1280 1264329
1281 7603046
1282 37075933
1283 150210921
1284 515628505
1285 1524188628
1286 3932613711
1287 8957829870
1288 18188121339
1289 33190117110
1290 54819500722
1291 82455330826
1292 113542853886
1293 143799888976
1294 168173925230
1295 182255414340
1296 183590320909
1297 172353653010
1298 151143724305
1299 124056604100
1300 95463814056
1301 68969957700
1302 46836902541
1303 29922782494
1304 17997803565
1305 10194805604
1306 5440091685
1307 2734412958
1308 1293849498
1309 576471640
1310 241170009
1311 94884895
1312 34944221
1313 12020052
1314 3880855
1315 1145580
1316 321786
1317 79508
1318 18788
1319 4005
1320 650
1321 128
1322 9
1323 2
1324 0
1325 0
1326 1
1327 50
1328 1176
1329 17344
1330 180527
1331 1416294
1332 8742075
1333 43792232
1334 182364720
1335 643707708
1336 1957147259
1337 5194974720
1338 12175488325
1339 25439389294
1340 47776401441
1341 81222775680
1342 125764304505
1343 178304057220
1344 232542047100
1345 280114765952
1346 312753123051
1347 324670290570
1348 314219468813
1349 284180434776
1350 240664067982
1351 191180293356
1352 142669829175
1353 100142444544
1354 66179490335
1355 41209303410
1356 24190919760
1357 13391565560
1358 6992146395
1359 3441814764
1360 1597540422
1361 698027328
1362 287111660
1363 111009080
1364 40158144
1365 13676632
1366 4299603
1367 1274580
1368 345570
1369 85248
1370 20559
1371 3722
1372 805
1373 120
1374 15
1375 2
1376 0
1377 0
1378 1
1379 51
1380 1225
1381 18473
1382 196836
1383 1582584
1384 10020640
1385 51532965
1386 220441177
1387 799624560
1388 2499141225
1389 6820363981
1390 16437374070
1391 35320611849
1392 68227497651
1393 119315749778
1394 190066236318
1395 277266688895
1396 372133262776
1397 461400148374
1398 530379981088
1399 567005548112
1400 565289751885
1401 526842085833
1402 459963029337
1403 376862781438
1404 290222666436
1405 210347161300
1406 143635113000
1407 92486778417
1408 56191587221
1409 32226005322
1410 17451070980
1411 8921198991
1412 4305724470
1413 1960297710
1414 841288700
1415 340273080
1416 129160759
1417 46186895
1418 15386613
1419 4807836
1420 1399525
1421 369036
1422 95382
1423 19950
1424 4350
1425 770
1426 98
1427 24
1428 0
1429 0
1430 0
1431 1
1432 52
1433 1275
1434 19650
1435 214228
1436 1764192
1437 11452161
1438 60426060
1439 265360095
1440 988592704
1441 3174230416
1442 8901458832
1443 22047455210
1444 48694535360
1445 96690821058
1446 173837918774
1447 284723187360
1448 427113304920
1449 589571998925
1450 751944176324
1451 889312281792
1452 978404716416
1453 1004124979470
1454 963657730680
1455 866665419137
1456 731781386028
1457 581042276127
1458 434436462200
1459 306219138825
1460 203672186880
1461 127922131469
1462 75908179490
1463 42572799675
1464 22567491300
1465 11307123744
1466 5352914916
1467 2392390603
1468 1009512800
1469 400985160
1470 150129084
1471 52721266
1472 17337672
1473 5357990
1474 1514670
1475 410805
1476 97344
1477 21882
1478 4560
1479 755
1480 156
1481 6
1482 4
1483 0
1484 0
1485 1
1486 53
1487 1326
1488 20876
1489 232750
1490 1962156
1491 13051008
1492 70612001
1493 318158379
1494 1216650215
1495 4011056126
1496 11551696128
1497 29388350845
1498 66678072778
1499 136025750760
1500 251280451500
1501 422924204559
1502 652019475186
1503 925107172122
1504 1212965241180
1505 1475048273721
1506 1668994258481
1507 1762051667904
1508 1740104925915
1509 1610910997320
1510 1400667336488
1511 1145734693992
1512 882954212908
1513 641832854182
1514 440524386375
1515 285718115112
1516 175219743974
1517 101649684906
1518 55794742353
1519 28977726710
1520 14239291581
1521 6615542963
1522 2906011705
1523 1204720512
1524 471233805
1525 173637205
1526 59998302
1527 19549662
1528 5890412
1529 1677105
1530 437802
1531 103824
1532 23898
1533 4420
1534 855
1535 102
1536 18
1537 0
1538 0
1539 0
1540 1
1541 54
1542 1378
1543 22152
1544 252450
1545 2177560
1546 14832545
1547 82244736
1548 380001768
1549 1490766620
1550 5043578706
1551 14909290928
1552 38939212655
1553 90708948498
1554 190015866735
1555 360473042944
1556 623112796878
1557 986741495442
1558 1438231449435
1559 1937505253320
1560 2421212937227
1561 2815791227836
1562 3056211293358
1563 3103665455872
1564 2955549308370
1565 2644354911306
1566 2226683689713
1567 1767241081480
1568 1323675478089
1569 936650361400
1570 626712297460
1571 396780355584
1572 237821932989
1573 134995248038
1574 72577530270
1575 36960019344
1576 17820293439
1577 8133872598
1578 3511063074
1579 1432016640
1580 551661348
1581 199857672
1582 68347552
1583 21812616
1584 6536805
1585 1833212
1586 464544
1587 114688
1588 23786
1589 4950
1590 841
1591 104
1592 27
1593 0
1594 0
1595 0
1596 1
1597 55
1598 1431
1599 23479
1600 273377
1601 2411535
1602 16813175
1603 95492628
1604 452197434
1605 1818960865
1606 6311912862
1607 19141914015
1608 51297125286
1609 122627719920
1610 263637572577
1611 513347756303
1612 910897590060
1613 1480866278151
1614 2216163862681
1615 3065739654241
1616 3934709716500
1617 4700526774525
1618 5241881994220
1619 5470686595836
1620 5355362312504
1621 4927101067782
1622 4267832968755
1623 3485763514143
1624 2688037654049
1625 1959325101774
1626 1351205777025
1627 882287944825
1628 545796171084
1629 320014866987
1630 177878748564
1631 93746799429
1632 46835469700
1633 22176893043
1634 9947344284
1635 4222345522
1636 1695920032
1637 642526290
1638 229927491
1639 77305254
1640 24377628
1641 7244468
1642 1968600
1643 513450
1644 117993
1645 25844
1646 5052
1647 730
1648 192
1649 6
1650 0
1651 1
1652 0
1653 1
1654 56
1655 1485
1656 24858
1657 295581
1658 2665260
1659 19010386
1660 110539450
1661 536207490
1662 2210431056
1663 7863270798
1664 24452117190
1665 67202612910
1666 164778251308
1667 363398304480
1668 725927488132
1669 1321593561792
1670 2204620799160
1671 3385767051017
1672 4807083583928
1673 6333046440174
1674 7767340567380
1675 8894517731715
1676 9534159983604
1677 9588373869096
1678 9065429381536
1679 8072115177177
1680 6779870898430
1681 5378770386448
1682 4035353138712
1683 2865830521086
1684 1928184676626
1685 1229877214650
1686 744066802168
1687 427106814983
1688 232663167858
1689 120274297367
1690 58993248200
1691 27447581070
1692 12103376610
1693 5057542908
1694 1998670896
1695 746760125
1696 263304132
1697 87213711
1698 27287360
1699 7908648
1700 2168010
1701 544299
1702 126008
1703 27699
1704 4818
1705 1045
1706 108
1707 12
1708 4
1709 0
1710 0
1711 1
1712 57
1713 1540
1714 26290
1715 319113
1716 2939963
1717 21442798
1718 127585425
1719 633663450
1720 2675696842
1721 9753024192
1722 31083604771
1723 87569920205
1724 220130238240
1725 497760210464
1726 1019598004371
1727 1903581440502
1728 3256761080280
1729 5130170898580
1730 7471867793637
1731 10099276986627
1732 12710021976649
1733 14937197788890
1734 16435760171180
1735 16971238896018
1736 16479070188240
1737 15074303911968
1738 13011385377760
1739 10612117832895
1740 8188468874808
1741 5983845307846
1742 4144944158667
1743 2723518766150
1744 1698501230250
1745 1005775268868
1746 565659870039
1747 302186601508
1748 153328496895
1749 73883173330
1750 33789127584
1751 14662023966
1752 6029669140
1753 2347630560
1754 864965535
1755 300227655
1756 98522099
1757 30235326
1758 8718765
1759 2353225
1760 578853
1761 137592
1762 27223
1763 5565
1764 960
1765 110
1766 15
1767 3
1768 0
1769 0
1770 1
1771 58
1772 1596
1773 27776
1774 344025
1775 3236922
1776 24130211
1777 146848312
1778 746381685
1779 3226755350
1780 12045896821
1781 39328459968
1782 113522825690
1783 292427977056
1784 677668331520
1785 1422736145688
1786 2722722712808
1787 4775217136158
1788 7711802637619
1789 11516394016000
1790 15962238318429
1791 20602828136894
1792 24836865968859
1793 28037873650752
1794 29709034429690
1795 29609578676142
1796 27808663525038
1797 24651526296576
1798 20656197633582
1799 16381289709000
1800 12308681901579
1801 8770944739032
1802 5931846788427
1803 3809937426490
1804 2325086097750
1805 1348656998400
1806 743694188988
1807 389872003444
1808 194297190045
1809 92015534720
1810 41396017212
1811 17679469158
1812 7159671006
1813 2748858432
1814 997257135
1815 342287246
1816 110579222
1817 33544776
1818 9602714
1819 2518890
1820 635184
1821 140672
1822 29610
1823 6006
1824 770
1825 152
1826 18
1827 2
1828 0
1829 0
1830 1
1831 59
1832 1653
1833 29317
1834 370370
1835 3557466
1836 27093654
1837 168564539
1838 876379920
1839 3877251625
1840 14817300520
1841 49535445834
1842 146436844568
1843 386370251409
1844 917205994845
1845 1972783199883
1846 3868129258598
1847 6951368876760
1848 11504082106286
1849 17606568033830
1850 25012843951836
1851 33095067884775
1852 40903907490916
1853 47349841124970
1854 51457880943165
1855 52611611892826
1856 50701917466236
1857 46132375663704
1858 39688811357696
1859 32327799100860
1860 24958737718787
1861 18282384387708
1862 12716466771141
1863 8404698007485
1864 5281253813550
1865 3156364729830
1866 1794713445350
1867 970973900282
1868 499843696242
1869 244786432135
1870 114006325158
1871 50475814029
1872 21223655355
1873 8472689160
1874 3204545640
1875 1147847082
1876 388631516
1877 123800703
1878 37301991
1879 10418650
1880 2763882
1881 669879
1882 148878
1883 32466
1884 5330
1885 1100
1886 114
1887 24
1888 2
1889 0
1890 0
1891 1
1892 60
1893 1711
1894 30914
1895 398202
1896 3902976
1897 30355435
1898 192990384
1899 1025894818
1900 4642664572
1901 18154828071
1902 62119512350
1903 187988787728
1904 507826976160
1905 1234404412725
1906 2718872058858
1907 5459662314810
1908 10049078667012
1909 17034765303864
1910 26707158037434
1911 38871409394032
1912 52698289911840
1913 66745716402885
1914 79190014107498
1915 88221549048685
1916 92483346934944
1917 91404042567355
1918 85313677502702
1919 75314630116209
1920 62969108606016
1921 49919753807698
1922 37562730890760
1923 26851062139398
1924 18247573273804
1925 11796410399139
1926 7257685804486
1927 4251092422550
1928 2371056569472
1929 1259387054838
1930 636975643304
1931 306709020954
1932 140557388700
1933 61260398557
1934 25382185920
1935 9985020771
1936 3725166528
1937 1317244740
1938 439520900
1939 138829158
1940 41055036
1941 11437866
1942 2981070
1943 707715
1944 163520
1945 31773
1946 6216
1947 910
1948 144
1949 21
1950 0
1951 0
1952 0
1953 1
1954 61
1955 1770
1956 32568
1957 427576
1958 4274886
1959 33939192
1960 220403205
1961 1197400698
1962 5540509442
1963 22159917572
1964 77572653930
1965 240214764125
1966 664099107000
1967 1652238451200
1968 3725140156823
1969 7657628073759
1970 14429921220180
1971 25044853774754
1972 40206174354080
1973 59926712303514
1974 83206976984681
1975 107947958655160
1976 131205445406256
1977 149767621113163
1978 160897681406076
1979 162999599740110
1980 155983368893520
1981 141219220951516
1982 121123108000620
1983 98537641675392
1984 76116480806508
1985 55879752578145
1986 39018327667431
1987 25930126053972
1988 16409266446807
1989 9892307913631
1990 5682608703975
1991 3111031518000
1992 1623232539515
1993 807071306580
1994 382310445279
1995 172452063030
1996 74040114945
1997 30232587330
1998 11725805743
1999 4318652416
2000 1505348145
2001 497117985
2002 154727053
2003 45284250
2004 12525579
2005 3176460
2006 773163
2007 167832
2008 33901
2009 6441
2010 915
2011 182
2012 15
2013 2
2014 0
2015 0
2016 1
2017 62
2018 1830
2019 34280
2020 458548
2021 4674684
2022 37869945
2023 251102720
2024 1393629435
2025 6590557950
2026 26949703834
2027 96476275272
2028 305577846225
2029 864229302650
2030 2199846281598
2031 5074887938688
2032 10675250043221
2033 20586445314480
2034 36568186167205
2035 60087089840448
2036 91675225076016
2037 130310362038946
2038 173089999511970
2039 215429668638720
2040 251845111404315
2041 277141846451394
2042 287647236237924
2043 282077656555640
2044 261762838517345
2045 230189080282590
2046 192060021236776
2047 152208559982080
2048 114684647052840
2049 82222854447000
2050 56131112509156
2051 36507942525528
2052 22632975666186
2053 13378651145600
2054 7542092852700
2055 4055334092800
2056 2079666114504
2057 1017041530956
2058 474149385450
2059 210635174960
2060 89117210367
2061 35869761492
2062 13730025724
2063 4986938880
2064 1717952435
2065 560162332
2066 172054467
2067 50078688
2068 13517020
2069 3463200
2070 817531
2071 176128
2072 36960
2073 5760
2074 1200
2075 144
2076 12
2077 2
2078 0
2079 0
2080 1
2081 63
2082 1891
2083 36051
2084 491175
2085 5103913
2086 42174149
2087 285412338
2088 1617591591
2089 7815077160
2090 32659073397
2091 119515238076
2092 387046763441
2093 1119371926395
2094 2914017256150
2095 6875775429705
2096 14794635174459
2097 29185791927369
2098 53038358574508
2099 89165839855455
2100 139199341841373
2101 202475991090120
2102 275247211810074
2103 350643887093961
2104 419628408255485
2105 472795204860927
2106 502514738786901
2107 504734339162888
2108 479850999915402
2109 432411967351840
2110 369817563571665
2111 300513435098382
2112 232250122884901
2113 170858642087848
2114 119736682337175
2115 79982567078499
2116 50951868155818
2117 30966458655483
2118 17960082593765
2119 9942246847800
2120 5253333820371
2121 2649308706242
2122 1274936102418
2123 585250870281
2124 256169286000
2125 106824865935
2126 42418824813
2127 16017445730
2128 5744556823
2129 1955407215
2130 628879251
2131 191753744
2132 54786699
2133 14759382
2134 3727550
2135 859869
2136 192080
2137 35434
2138 7176
2139 1085
2140 133
2141 27
2142 0
2143 0
2144 0
2145 1
2146 64
2147 1953
2148 37882
2149 525515
2150 5564172
2151 46879748
2152 323680542
2153 1872598827
2154 9239088320
2155 39442940845
2156 147493776744
2157 488187147409
2158 1443232206992
2159 3840999967350
2160 9266288158030
2161 20387116164555
2162 41126600601168
2163 76431564041656
2164 131415035376900
2165 209837282741163
2166 312217137761540
2167 434197732945673
2168 565928858320014
2169 693022974366185
2170 799110361134384
2171 869371758987345
2172 893971712695170
2173 870287222963655
2174 803250473877180
2175 703803371549565
2176 586089917291648
2177 464336173289373
2178 350303332345248
2179 251846469765660
2180 172660792803240
2181 112942088527548
2182 70520184847588
2183 42044519685519
2184 23940998776450
2185 13021453471735
2186 6764900894688
2187 3356618406031
2188 1590236348184
2189 719131743225
2190 310220901740
2191 127586257173
2192 49983899868
2193 18628059315
2194 6601623840
2195 2217152409
2196 706375124
2197 212377737
2198 60102108
2199 16081835
2200 3962082
2201 934470
2202 195120
2203 39011
2204 7140
2205 1010
2206 168
2207 9
2208 0
2209 0
2210 0
2211 1
2212 65
2213 2016
2214 39774
2215 561627
2216 6057117
2217 52016230
2218 366282325
2219 2162287647
2220 10890646879
2221 47478765236
2222 181353487815
2223 613267026516
2224 1852585758469
2225 5038691181810
2226 12423749111216
2227 27939051430675
2228 57612884932659
2229 109456398969568
2230 192404940934098
2231 314115756991353
2232 477898986417330
2233 679641597391312
2234 905968858730040
2235 1134776172588387
2236 1338565119385551
2237 1489961693586720
2238 1567852603114122
2239 1562212541571852
2240 1476109684875852
2241 1324383895805754
2242 1129634825219705
2243 916951773967125
2244 708991299969429
2245 522603556401840
2246 367488221996511
2247 246666178718590
2248 158118005250415
2249 96832942643808
2250 56670359339817
2251 31699692909651
2252 16949159312325
2253 8662078186932
2254 4230571305964
2255 1974122999961
2256 879740450204
2257 374200162790
2258 151830252594
2259 58695203289
2260 21609358019
2261 7559350224
2262 2511245835
2263 790676341
2264 234738387
2265 66093446
2266 17301306
2267 4296825
2268 981660
2269 205380
2270 42504
2271 6643
2272 1190
2273 156
2274 13
2275 2
2276 0
2277 0
2278 1
2279 66
2280 2080
2281 41728
2282 599571
2283 6584462
2284 57614683
2285 413620680
2286 2490644526
2287 12801144968
2288 56969326647
2289 222193615616
2290 767378456295
2291 2367891197730
2292 6579276317371
2293 16574206587952
2294 38084403005100
2295 80249478318450
2296 155804776568770
2297 279899944411776
2298 467040757006734
2299 726296389181672
2300 1055865295169460
2301 1438915995714032
2302 1842783756345440
2303 2222799966304008
2304 2530430660564088
2305 2723657586749440
2306 2776471626617988
2307 2684507554234424
2308 2465185996265529
2309 2152639336350312
2310 1789353757647155
2311 1417224825116610
2312 1070442745350792
2313 771591700934784
2314 531107735511154
2315 349282170236040
2316 219559896240766
2317 131963540769144
2318 75853993662657
2319 41704238347720
2320 21931761328950
2321 11031082364928
2322 5305619807127
2323 2439449460514
2324 1071719469156
2325 449673412320
2326 180024483200
2327 68727749940
2328 24984422232
2329 8637592896
2330 2837835420
2331 881876814
2332 260101309
2333 71970240
2334 18800958
2335 4605250
2336 1028403
2337 225792
2338 40201
2339 7650
2340 1200
2341 128
2342 18
2343 2
2344 1
2345 0
2346 1
2347 67
2348 2145
2349 43745
2350 639408
2351 7147980
2352 63707852
2353 466128145
2354 2862032475
2355 15005637678
2356 68145784067
2357 271293875475
2358 956577378190
2359 3014010312885
2360 8552403504315
2361 22004589863036
2362 51645697881219
2363 111164777058300
2364 220481961944825
2365 404661016159855
2366 689873759134308
2367 1096193838944222
2368 1628457037902975
2369 2267971012307160
2370 2968627569410888
2371 3660258935482912
2372 4259839491144783
2373 4688167040881475
2374 4887286256947410
2375 4833300225718068
2376 4540704132647748
2377 4057315513467198
2378 3451977584782965
2379 2799216571913195
2380 2165316271990843
2381 1599017390295765
2382 1128023847196880
2383 760606735466790
2384 490433977545900
2385 302510107186035
2386 178549436032443
2387 100858820686614
2388 54531157196100
2389 28219094633175
2390 13975212624348
2391 6622125106930
2392 3001213912466
2393 1300422176970
2394 538332660005
2395 212773048443
2396 80217770715
2397 28807183571
2398 9849539000
2399 3195273900
2400 984395608
2401 286465075
2402 78594660
2403 20393725
2404 4868760
2405 1120464
2406 226982
2407 44275
2408 7875
2409 1075
2410 176
2411 15
2412 4
2413 0
2414 0
2415 1
2416 68
2417 2211
2418 45826
2419 681200
2420 7749504
2421 70330197
2422 524268404
2423 3281219097
2424 17543194520
2425 81271037154
2426 330140075892
2427 1188044022858
2428 3821052139520
2429 11068986198600
2430 29077596777222
2431 69685318036585
2432 153167880271380
2433 310238576868530
2434 581519683911250
2435 1012562297386836
2436 1643422395206368
2437 2493913720881617
2438 3548323907037288
2439 4745304305477670
2440 5978469371488108
2441 7110407511856761
2442 7998106466234248
2443 8523181050885135
2444 8617917696964800
2445 8279224392274563
2446 7566681853830652
2447 6586232945465430
2448 5465385817886232
2449 4327579759293980
2450 3272298375987762
2451 2364525195558141
2452 1633714873910144
2453 1079860075014045
2454 683117497537380
2455 413713047482588
2456 239926387840524
2457 133257774336273
2458 70886340689450
2459 36113083602000
2460 17617247021056
2461 8227375738329
2462 3676960084644
2463 1571773411243
2464 642234164660
2465 250670022786
2466 93340670850
2467 33141661891
2468 11194522272
2469 3594803695
2470 1095202304
2471 315027102
2472 85996460
2473 21840115
2474 5270850
2475 1172541
2476 238336
2477 47313
2478 7540
2479 1270
2480 132
2481 27
2482 2
2483 0
2484 0
2485 1
2486 69
2487 2278
2488 47972
2489 725010
2490 8390928
2491 77517952
2492 588537945
2493 3753406189
2494 20457277505
2495 96643415706
2496 400452822348
2497 1470266416753
2498 4825359413442
2499 14265743972760
2500 38249861102926
2501 93569467492188
2502 209948892459319
2503 434133427286832
2504 830808153577500
2505 1477048092619925
2506 2447866782759909
2507 3793301344240896
2508 5511775893382566
2509 7528421375365335
2510 9688252375470213
2511 11771044806554286
2512 13527837103187776
2513 14730781717637079
2514 15222247836417395
2515 14948436176960624
2516 13967767035079104
2517 12432796475489016
2518 10552792682119472
2519 8549125078960890
2520 6615855753937853
2521 4894095887139244
2522 3462998893777038
2523 2345080729505024
2524 1520486129126595
2525 944240525135886
2526 561793593948417
2527 320291952611932
2528 174998323560294
2529 91631046286650
2530 45976834747235
2531 22102371180000
2532 10177081072756
2533 4486612116734
2534 1892715380775
2535 763632409512
2536 294357841829
2537 108337319280
2538 38013727608
2539 12699246080
2540 4036027656
2541 1214538780
2542 347248239
2543 93222756
2544 23632620
2545 5636401
2546 1222398
2547 260408
2548 46256
2549 8220
2550 1210
2551 160
2552 27
2553 0
2554 0
2555 0
2556 1
2557 70
2558 2346
2559 50184
2560 770902
2561 9074208
2562 85309185
2563 659467776
2564 4284260946
2565 23796147336
2566 114600722082
2567 484219608000
2568 1813249813415
2569 6070658204602
2570 18310607689857
2571 50094044392448
2572 125047641634245
2573 286333170617268
2574 604263437311677
2575 1180254382881600
2576 2141746091583855
2577 3623159182423600
2578 5731564838122851
2579 8502302913452544
2580 11856998726935494
2581 15580565642902362
2582 19331512555273065
2583 22690494677160552
2584 25238530184308024
2585 26644300142027358
2586 26735013596826789
2587 25529977619660800
2588 23228394229325688
2589 20157740580251102
2590 16700409525834735
2591 13220256937849056
2592 10006991056969760
2593 7247722472513570
2594 5025501633650421
2595 3337684214776320
2596 2124080347543934
2597 1295663989676370
2598 757721209195601
2599 424899805432032
2600 228480739758765
2601 117811997646226
2602 58244401990325
2603 27602730713088
2604 12535785665372
2605 5453235247416
2606 2271195673908
2607 904924564920
2608 344682752937
2609 125382951666
2610 43494339231
2611 14380822400
2612 4515981150
2613 1348264736
2614 380534180
2615 101318184
2616 25566354
2617 5932290
2618 1327590
2619 262144
2620 49791
2621 8646
2622 1110
2623 240
2624 9
2625 2
2626 0
2627 0
2628 1
2629 71
2630 2415
2631 52463
2632 818941
2633 9801363
2634 93743859
2635 737625200
2636 4879948824
2637 27613299259
2638 135524653248
2639 583730620413
2640 2228755154900
2641 7609394116878
2642 23409133975803
2643 65325608734695
2644 166350986346391
2645 388602728382330
2646 836706132699738
2647 1667481383194592
2648 3087578179426611
2649 5330017661471906
2650 8604667837487575
2651 13027112896603638
2652 18542636246693790
2653 24871584275684547
2654 31503052031284755
2655 37752484574282610
2656 42877981386024103
2657 46227821154950208
2658 47377836721271504
2659 46218421126403666
2660 42967063764488685
2661 38106628037410335
2662 32272110423798992
2663 26121061332493965
2664 20222026176821551
2665 14983862656846825
2666 10632753172209993
2667 7229560854666040
2668 4712035552852324
2669 2945013477361197
2670 1765489424557020
2671 1015372003650378
2672 560292485968719
2673 296651674747938
2674 150694195647086
2675 73434364171200
2676 34320718890450
2677 15378372438605
2678 6603629682210
2679 2715886029339
2680 1069047070605
2681 402452336727
2682 144708963321
2683 49669140465
2684 16235171670
2685 5050355210
2686 1491860566
2687 416440323
2688 110426250
2689 27269088
2690 6401340
2691 1383756
2692 276948
2693 52836
2694 7922
2695 1505
2696 138
2697 12
2698 2
2699 0
2700 0
2701 1
2702 72
2703 2485
2704 54810
2705 869193
2706 10574476
2707 102863894
2708 823615650
2709 5547168120
2710 31967930176
2711 159845630616
2712 701618618770
2713 2730569975420
2714 9504281282340
2715 29812094971520
2716 84835155369176
2717 220313595582843
2718 524900930107680
2719 1152731364546300
2720 2343288265106346
2721 4426061296344233
2722 7794503670699824
2723 12837526080556725
2724 19829517552361650
2725 28799472403221870
2726 39418634668043904
2727 50953739419823001
2728 62321697554025840
2729 72251796707882370
2730 79523297464868356
2731 83215672785621712
2732 82899711421205574
2733 78715078549222995
2734 71316702650673480
2735 61713345546595665
2736 51051092005417272
2737 40402901033767706
2738 30613072070402640
2739 22220657777835405
2740 15459523647630828
2741 10313922595006668
2742 6600945513217824
2743 4053924476442290
2744 2389639817505180
2745 1352206557469341
2746 734582321739196
2747 383110195224978
2748 191802245004500
2749 92163450746650
2750 42493134269712
2751 18792374952420
2752 7967880126206
2753 3236931176535
2754 1259178275580
2755 468532534767
2756 166641906276
2757 56564903794
2758 18298888560
2759 5637244305
2760 1645822360
2761 456864733
2762 119248152
2763 29397060
2764 6816160
2765 1446012
2766 298368
2767 51653
2768 9180
2769 1375
2770 140
2771 27
2772 0
2773 0
2774 0
2775 1
2776 73
2777 2556
2778 57226
2779 921725
2780 11395695
2781 112713230
2782 918084585
2783 6293186328
2784 36925438680
2785 188048067392
2786 840903262731
2787 3334815489851
2788 11830093507906
2789 37824433013820
2790 109727361581385
2791 290521570927629
2792 705740105146707
2793 1580352726143576
2794 3275938347373065
2795 6310097800959312
2796 11332885981719290
2797 19036742004042932
2798 29992347823754925
2799 44432459381151100
2800 62039556844550082
2801 81814846681127424
2802 102100141375112927
2803 120785187320743064
2804 135671824723652910
2805 144906810422810986
2806 147363346269050360
2807 142862531753667285
2808 132176436456471247
2809 116823564549105300
2810 98727815825032056
2811 79842417671587328
2812 61834067739707257
2813 45888206209730514
2814 32651130867084695
2815 22285927306476592
2816 14597469747736260
2817 9178799562617120
2818 5542058861199312
2819 3213787056425175
2820 1790092165347079
2821 957779923165464
2822 492235063601607
2823 242967479511510
2824 115160752815000
2825 52398222294276
2826 22878187870879
2827 9580582800261
2828 3845870571459
2829 1478646629200
2830 544087830780
2831 191402513613
2832 64274864562
2833 20593205952
2834 6272131260
2835 1817701263
2836 498544215
2837 129054816
2838 31679538
2839 7162325
2840 1564686
2841 300764
2842 54789
2843 9765
2844 1165
2845 192
2846 15
2847 3
2848 0
2849 0
2850 1
2851 74
2852 2628
2853 59712
2854 976605
2855 12267234
2856 123337891
2857 1021719448
2858 7125878331
2859 42557959730
2860 220676104753
2861 1005040302336
2862 4060293965700
2863 14675730369604
2864 47815796427810
2865 141367717107912
2866 381495572459681
2867 944635887708816
2868 2156305895641261
2869 4556739179287680
2870 8948304302497560
2871 16385334844606524
2872 28063532949117380
2873 45083904891263160
2874 68108535321912325
2875 96982142923595412
2876 130440491987156799
2877 166036372687020864
2878 200369238402551866
2879 229612948772662620
2880 250229853200831493
2881 259683010062508736
2882 256946414138563716
2883 242673073381370674
2884 218988724577398595
2885 188991709978960512
2886 156115245860681796
2887 123524549942200216
2888 93681829317286791
2889 68140708055112840
2890 47558671223295967
2891 31865127164014782
2892 20503340280473589
2893 12673199749406464
2894 7526620263058185
2895 4295704747985690
2896 2356284879063367
2897 1242183586614264
2898 629335915655382
2899 306377766302400
2900 143288634591915
2901 64359965511680
2902 27751267977202
2903 11481715156758
2904 4555122939115
2905 1731566466384
2906 630196937739
2907 219291045540
2908 72913026367
2909 23108397120
2910 6976156999
2911 2001625080
2912 543175815
2913 140116856
2914 33670945
2915 7717932
2916 1622139
2917 314496
2918 60249
2919 8760
2920 1510
2921 168
2922 24
2923 2
2924 0
2925 0
2926 1
2927 75
2928 2701
2929 62269
2930 1033902
2931 13191374
2932 134786050
2933 1135251687
2934 8053766490
2935 48944935743
2936 258339849834
2937 1197976068120
2938 4928880859840
2939 18146594818989
2940 60232902300741
2941 181438454035325
2942 498913646074905
2943 1258897056370335
2944 2928561526173665
2945 6307273183375857
2946 12623953810949866
2947 23561363895913195
2948 41134073987779848
2949 67362837063592321
2950 103744984261247537
2951 150610070931836637
2952 206540160679269900
2953 268078551060545190
2954 329911695779136024
2955 385581844591257897
2956 428611278086836934
2957 453762360520921485
2958 458089149728064822
2959 441489010652205964
2960 406617459436533765
2961 358224515242321077
2962 302131632304342780
2963 244141058692485825
2964 189141481113074298
2965 140571961361111668
2966 100278875870627013
2967 68694379241356960
2968 45207044194022425
2969 28589519887136868
2970 17379488964539136
2971 10157356717787103
2972 5708119079784150
2973 3084598748448238
2974 1602846188163241
2975 800820721395504
2976 384641586759885
2977 177562598272700
2978 78753811275162
2979 33545695381803
2980 13715659927816
2981 5379212644134
2982 2022335504345
2983 728005380560
2984 250747462665
2985 82502556554
2986 25894238432
2987 7745811885
2988 2197925730
2989 593369426
2990 150700737
2991 36224199
2992 8181625
2993 1690020
2994 340704
2995 58051
2996 10011
2997 1320
2998 180
2999 21
3000 0
3001 0
3002 0
3003 1
3004 76
3005 2775
3006 64898
3007 1093686
3008 14170464
3009 147108095
3010 1259458840
3011 9086062692
3012 56173725940
3013 301722150225
3014 1424207731986
3015 5965966612320
3016 22367322993024
3017 75614005256931
3018 232005283773178
3019 649882339897153
3020 1670605542907920
3021 3959504997986971
3022 8688728925058484
3023 17719907146986198
3024 33700830807903232
3025 59956880025001860
3026 100064233813167918
3027 157062569584365887
3028 232399382392074924
3029 324856870420967472
3030 429824183122236700
3031 539269968786632153
3032 642610238032363968
3033 728391181908708595
3034 786415626497430642
3035 809756207647483095
3036 796101977243825348
3037 748082600002015820
3038 672528192776268930
3039 578931501667991846
3040 477572638892835200
3041 377792309741583828
3042 286775256069598606
3043 209000590569025161
3044 146313033160007304
3045 98430887755005645
3046 63657168104753472
3047 39587425727866506
3048 23678795779830528
3049 13624630710259597
3050 7542138200063430
3051 4016811677260431
3052 2058112393414416
3053 1014396887392902
3054 480859964400400
3055 219171282202125
3056 96017475512832
3057 40413822411857
3058 16333174048950
3059 6334562531853
3060 2355488875320
3061 839095383936
3062 286042086360
3063 93165586200
3064 28976392736
3065 8574802875
3066 2416212500
3067 644821645
3068 162571728
3069 38901699
3070 8568600
3071 1820898
3072 346752
3073 61489
3074 10092
3075 1350
3076 228
3077 12
3078 0
3079 0
3080 0
3081 1
3082 77
3083 2850
3084 67600
3085 1156028
3086 15206922
3087 160356696
3088 1395166685
3089 10232712420
3090 64340255844
3091 351585941456
3092 1688849842422
3093 7200953430385
3094 27484911429760
3095 94605788199168
3096 295596804295569
3097 843265545777210
3098 2207828255227095
3099 5329945156429200
3100 11913895481936924
3101 24751288016800152
3102 47955453616943931
3103 86919997508781920
3104 147797107861124205
3105 236369140883839467
3106 356377959407025894
3107 507639197246213454
3108 684500452074977050
3109 875276110501018675
3110 1063120636041140418
3111 1228400934318140416
3112 1352126617877096521
3113 1419592219805785185
3114 1423252444219601520
3115 1364056599672590648
3116 1250935474455945267
3117 1098681618072082205
3118 924890330219839660
3119 746798737606867920
3120 578753389731653192
3121 430736185157276215
3122 308019958728760557
3123 211733449441985160
3124 139961584682556945
3125 88997007101885889
3126 54450324846628601
3127 32060366030477568
3128 18169238112978780
3129 9911393086444560
3130 5204323076027953
3131 2630250047967318
3132 1279308999421674
3133 598699780241825
3134 269508192734325
3135 116656206927320
3136 48529493376079
3137 19392634397400
3138 7438610174450
3139 2736697008750
3140 964885635234
3141 325558346541
3142 105051385029
3143 32338575360
3144 9490174020
3145 2648951669
3146 699750636
3147 175936764
3148 41199675
3149 9199125
3150 1897692
3151 357912
3152 66171
3153 9410
3154 1720
3155 150
3156 15
3157 4
3158 0
3159 0
3160 1
3161 78
3162 2926
3163 70376
3164 1221000
3165 16303236
3166 174586873
3167 1543251456
3168 11504440909
3169 73549708890
3170 408782205786
3171 1997707672408
3172 8667812868105
3173 33672291815778
3174 117983032082760
3175 375298723965440
3176 1090082148281154
3177 2906110588302446
3178 7144150033666687
3179 16262520452596680
3180 34408130114002006
3181 67897263600051506
3182 125344875310800189
3183 217093910320949760
3184 353663974668400770
3185 543193574863566204
3186 788261804885799900
3187 1082907345853243664
3188 1410908450686125288
3189 1746265071110182000
3190 2056285132141724218
3191 2306865499416316032
3192 2468772915042663102
3193 2523295596044550322
3194 2465748447810054525
3195 2305944607347414352
3196 2065651596881876096
3197 1773891556741217550
3198 1461435072313727015
3199 1155856108408125440
3200 878130763613462190
3201 641174753932292316
3202 450151072608134028
3203 304004935073736864
3204 197557177536973835
3205 123571431108905248
3206 74413838912448420
3207 43149034563109632
3208 24094344997214155
3209 12956996129604150
3210 6710104890319194
3211 3346203897584352
3212 1606595673187962
3213 742491037907346
3214 330199934663250
3215 141250473369600
3216 58093474429564
3217 22958164257776
3218 8711769860388
3219 3171950687760
3220 1106862593259
3221 369883097370
3222 118175977734
3223 36046257408
3224 10486795080
3225 2896085374
3226 761687485
3227 188523600
3228 44175912
3229 9741850
3230 1969884
3231 387584
3232 63077
3233 11310
3234 1470
3235 152
3236 30
3237 0
3238 1
3239 0
3240 1
3241 79
3242 3003
3243 73227
3244 1288675
3245 17461965
3246 189856065
3247 1704642126
3248 12912801453
3249 83917262170
3250 474258582511
3251 2357357954898
3252 10405710512375
3253 41132408757473
3254 146671467429960
3255 474865368704129
3256 1403985463356588
3257 3810311179269462
3258 9536150594159675
3259 22100901080068820
3260 47610816023421852
3261 95662278480644541
3262 179829104036138073
3263 317166585240521877
3264 526186254591286520
3265 823069188256461597
3266 1216498467488976972
3267 1702239585979882098
3268 2259167857849876051
3269 2848495294177663125
3270 3417303232395146255
3271 3906254990965058739
3272 4259958247527434805
3273 4437422241328146576
3274 4419849739542773340
3275 4213731820730270355
3276 3848605658058965012
3277 3370365603574231668
3278 2832142079981318202
3279 2285145862441113125
3280 1771498061224698057
3281 1320182833517580825
3282 946249618817370034
3283 652590587705373201
3284 433210352523453225
3285 276894271628040794
3286 170449356705743390
3287 101071154946847701
3288 57738908002145798
3289 31779940454135595
3290 16853433584453661
3291 8611031396111613
3292 4238448630691779
3293 2009399293504332
3294 917334235634050
3295 403133437695790
3296 170472415712775
3297 69331910545601
3298 27102760796188
3299 10177011493740
3300 3667319096546
3301 1267150995369
3302 419339093688
3303 132699020325
3304 40129819440
3305 11555336184
3306 3170704278
3307 824590468
3308 202691379
3309 47299725
3310 10197540
3311 2111850
3312 389018
3313 69251
3314 11220
3315 1321
3316 234
3317 15
3318 2
3319 0
3320 0
3321 1
3322 80
3323 3081
3324 76154
3325 1359127
3326 18685740
3327 206224200
3328 1880322758
3329 14470225929
3330 95568868400
3331 549068671967
3332 2775237619140
3333 12459704626231
3334 50102861908360
3335 181774260889062
3336 598851301228818
3337 1801839635900460
3338 4976848824610176
3339 12677605035169221
3340 29906784004943586
3341 65581863100920150
3342 134140041453917000
3343 256707088722273045
3344 460941935035468836
3345 778575623429371944
3346 1240004270601625088
3347 1866160090931176260
3348 2659107283535504114
3349 3593946904905579708
3350 4615087613008437396
3351 5639311263616250585
3352 6566317914682804950
3353 7295083298930741097
3354 7742274800636463696
3355 7858006278254237299
3356 7634807068289536746
3357 7107643737973918390
3358 6345427905085644804
3359 5436725849544707304
3360 4473611862313099114
3361 3537509452444342025
3362 2689686859051258800
3363 1967389485737723697
3364 1385024354721541010
3365 938797130501974989
3366 612883113334853568
3367 385474051040412600
3368 233625495105503730
3369 136466105087042214
3370 76834532866927008
3371 41700205959583038
3372 21815615568309330
3373 11000593162225499
3374 5345984475349056
3375 2503331204840547
3376 1129205189257496
3377 490503560238825
3378 205091755637952
3379 82501045454026
3380 31910063927610
3381 11858388227595
3382 4230501572880
3383 1447586281863
3384 474414676934
3385 148810969412
3386 44564056848
3387 12731338275
3388 3462296670
3389 891555327
3390 218594400
3391 50013205
3392 10899720
3393 2194770
3394 405232
3395 73899
3396 10202
3397 1685
3398 192
3399 12
3400 2
3401 0
3402 0
3403 1
3404 81
3405 3160
3406 79158
3407 1432431
3408 19977265
3409 223753766
3410 2071334925
3411 16190077605
3412 108642086261
3413 634382077428
3414 3259741181375
3415 14881526177210
3416 60861180131823
3417 224602646138190
3418 752766289123102
3419 2304410677448352
3420 6476445775938060
3421 16787577597000672
3422 40300899671959038
3423 89938522839423074
3424 187222654622500195
3425 364666571873409990
3426 666473035796609779
3427 1145872289680845066
3428 1857717403404509262
3429 2846099920349939148
3430 4128647173217664515
3431 5681234099433239766
3432 7428163866946233443
3433 9242569718908751056
3434 10959530513553739737
3435 12400688645182812625
3436 13405282260920090653
3437 13859974165911605424
3438 13719757575077072511
3439 13014669240714872132
3440 11841147178272112410
3441 10341124795299594098
3442 8674899223046062580
3443 6994625577014497695
3444 5424020368714207653
3445 4047270393442377560
3446 2907295739520776799
3447 2011313660081394759
3448 1340564149339898669
3449 861078406038472818
3450 533153115067812225
3451 318272441508623628
3452 183207964643380974
3453 101700909988894304
3454 54444406210713554
3455 28107229354198365
3456 13992057839488113
3457 6715523186823108
3458 3106855267792110
3459 1385100056220010
3460 594852189395675
3461 245985876472500
3462 97895426992123
3463 37471006821864
3464 13784113564935
3465 4869538687530
3466 1650072496226
3467 535881093930
3468 166515981308
3469 49433734512
3470 14007840630
3471 3770247768
3472 966990518
3473 233585418
3474 53469933
3475 11515465
3476 2267046
3477 441028
3478 70294
3479 11781
3480 1680
3481 158
3482 30
3483 0
3484 0
3485 0
3486 1
3487 82
3488 3240
3489 82240
3490 1508663
3491 21339318
3492 242509883
3493 2278780200
3494 18086706300
3495 123286961332
3496 731495231187
3497 3820327485696
3498 17730448293705
3499 73730802267990
3500 276711270304389
3501 943257317617376
3502 2937192704086707
3503 8397467157616680
3504 22144658906426680
3505 54086761064127232
3506 122811785866207557
3507 260130689999357454
3508 515570276594774215
3509 958854763574018280
3510 1677663471777690758
3511 2768010557906516796
3512 4315988628267328845
3513 6372421972850348800
3514 8925508106036977785
3515 11879409475486612206
3516 15047413819060360114
3517 18165728419007278200
3518 20928496771090620600
3519 23037912348717023450
3520 24257849205774653910
3521 24457458472472946816
3522 23633615250746479799
3523 21907115535325423950
3524 19494913407932180295
3525 16666853331353159968
3526 13698373828739425567
3527 10829977198589813712
3528 8240688548877210065
3529 6037907144243619840
3530 4261690480830583632
3531 2898759434909506896
3532 1900713404812619140
3533 1201744557516381480
3534 732813181078376580
3535 431054420140608726
3536 244612331885464356
3537 133924105318326144
3538 70741919153875035
3539 36050555049304740
3540 17722225853070620
3541 8402807274326528
3542 3841754337415917
3543 1693192456023250
3544 719104070041400
3545 294164711424000
3546 115844149032711
3547 43888692007314
3548 15985811422140
3549 5592423405640
3550 1877433659568
3551 604113500556
3552 186019080535
3553 54777626880
3554 15369706800
3555 4112051762
3556 1043240952
3557 250460496
3558 57073885
3559 12008460
3560 2443221
3561 439040
3562 75922
3563 12090
3564 1450
3565 216
3566 9
3567 6
3568 0
3569 0
3570 1
3571 83
3572 3321
3573 85401
3574 1587900
3575 22774752
3576 262560376
3577 2503822717
3578 20175505965
3579 139666959900
3580 841843053261
3581 4467636535113
3582 21074253847830
3583 89087846541361
3584 339938895322995
3585 1178321858568358
3586 3731393226981468
3587 10849974333844773
3588 29101941564893054
3589 72300723416047100
3590 166998770575471584
3591 359838070399040004
3592 725546445673344009
3593 1372812264157074627
3594 2443788118153573815
3595 4102485583850139238
3596 6508813108953079386
3597 9778934836140902762
3598 13938337093131368148
3599 18879558118088008275
3600 24339327912997559631
3601 29907711549686500998
3602 35074328217673512339
3603 39305778649148467190
3604 42137861223979756725
3605 43260111284692225161
3606 42571239907839333296
3607 40192007955791269304
3608 36434082817267035561
3609 31735202746752902640
3610 26578637432196532210
3611 21416492616696386016
3612 16612272924288380904
3613 12410560535164814451
3614 8933639838022662360
3615 6198840520635221875
3616 4147491285581563001
3617 2676576337638055380
3618 1666469737876189596
3619 1001202267730917755
3620 580516007079514680
3621 324873345706384662
3622 175484521676106560
3623 91491981619818042
3624 46038120245956545
3625 22355754520950309
3626 10474141230822294
3627 4733679792736557
3628 2062979095989500
3629 866637580248825
3630 350776494084146
3631 136717726622754
3632 51280916544066
3633 18496118712715
3634 6409485285980
3635 2132002736802
3636 679728050220
3637 207564698992
3638 60555468432
3639 16864201945
3640 4473300442
3641 1124519565
3642 269249817
3643 60176402
3644 12820500
3645 2528652
3646 458208
3647 80556
3648 11388
3649 1755
3650 192
3651 24
3652 0
3653 0
3654 0
3655 1
3656 84
3657 3403
3658 88642
3659 1670220
3660 24286496
3661 283975849
3662 2747691804
3663 22472974755
3664 157959958000
3665 967011493380
3666 5213617199224
3667 24990310561178
3668 107368758730944
3669 416455168844270
3670 1467557185150518
3671 4725105105161958
3672 13970631066749760
3673 38105467270401091
3674 96274743795923880
3675 226157174308225056
3676 495623899078305280
3677 1016430520563180576
3678 1956184065482724920
3679 3542150710314180915
3680 6048879848465117052
3681 9762807741627543375
3682 14922161469641586992
3683 21639267508121509773
3684 29822310431644487680
3685 39120552994891811333
3686 48916852831308949902
3687 58381973453296304350
3688 66588390027911196640
3689 72662382441191781975
3690 75939218744522471730
3691 76082837459683354139
3692 73140360834834081600
3693 67519951744672790171
3694 59901466053235828880
3695 51105920686489330101
3696 41957093321071166832
3697 33165534815488583400
3698 25254522087587093406
3699 18533690401837220745
3700 13113934243455850368
3701 8949699718813846746
3702 5892817847552406774
3703 3744470467309173461
3704 2296696267606500540
3705 1359986601690520097
3706 777561657479422816
3707 429273638679595974
3708 228844920171003840
3709 117799132410197270
3710 58546377271552476
3711 28090145036262023
3712 13008216052542396
3713 5812710149730267
3714 2505492809775800
3715 1041337556780820
3716 417120662421504
3717 160940401232589
3718 59774455062058
3719 21353463063975
3720 7331360668200
3721 2416188989640
3722 763727561118
3723 231138653290
3724 66875893920
3725 18480778701
3726 4854033366
3727 1215693830
3728 286873356
3729 64146390
3730 13542812
3731 2607291
3732 492352
3733 78085
3734 12630
3735 1680
3736 164
3737 33
3738 2
3739 0
3740 0
3741 1
3742 85
3743 3486
3744 91964
3745 1755702
3746 25877556
3747 306829760
3748 3011684689
3749 24996777663
3750 178359288107
3751 1108751009206
3752 6071666633400
3753 29566763772053
3754 129078937967370
3755 508814261984520
3756 1822451168626848
3757 5964697049405885
3758 17928625669263552
3759 49716882832163374
3760 127714810888765804
3761 305052547216788657
3762 679786551092563265
3763 1417663633664964480
3764 2774589824067572133
3765 5109377615381163790
3766 8873738523305712330
3767 14566556387418680340
3768 22645690238071862668
3769 33403425754518189028
3770 46828412361987596823
3771 62491408822844564024
3772 79497087355574512470
3773 96534384276171949047
3774 112033713735714682392
3775 124407540517446540796
3776 132322495789939234017
3777 134937411372518948075
3778 132048284878878203675
3779 124106400398534928768
3780 112110708140221021774
3781 97408026397943320722
3782 81454393574904988935
3783 65593255342750645224
3784 50892991973900763344
3785 38064269316047607780
3786 27455062562924892390
3787 19104525937631117880
3788 12829262218345640730
3789 8316507722824482841
3790 5205426810973857831
3791 3146515018355305224
3792 1837060148622645240
3793 1036045282475261421
3794 564439054012647825
3795 297055990384583872
3796 151015284714075688
3797 74151607162872660
3798 35161649855412078
3799 16098101033487732
3800 7114039802089272
3801 3033528419386465
3802 1247640785891550
3803 494685202237968
3804 188982555301232
3805 69512579306269
3806 24600766746255
3807 8368420264220
3808 2733702828807
3809 856546250265
3810 256996348301
3811 73788239168
3812 20198651475
3813 5275942945
3814 1307372235
3815 306650982
3816 68388100
3817 14068860
3818 2800476
3819 493040
3820 83895
3821 13050
3822 1515
3823 288
3824 12
3825 2
3826 0
3827 0
3828 1
3829 86
3830 3570
3831 95368
3832 1844426
3833 27551016
3834 331198497
3835 3297169280
3836 27765811788
3837 201074845972
3838 1268991036082
3839 7056782295120
3840 34903857791375
3841 154802448464130
3842 620016262036515
3843 2256720716218368
3844 7506459430193024
3845 22932800537938830
3846 64641184980859559
3847 168798652217717720
3848 409871687986683219
3849 928564447737296436
3850 1968783208811081260
3851 3917660592555311616
3852 7335288778155891798
3853 12953741964350019202
3854 21622401213352484601
3855 34183084440310804840
3856 51276361518610489699
3857 73107160669280621916
3858 99225001539025119198
3859 128389904095740277760
3860 158588565605108981100
3861 187233308182742220324
3862 211525753504112670614
3863 228914625954550272984
3864 237542018284937104491
3865 236569057040991799950
3866 226302633088415607045
3867 208099212682934294400
3868 184080781072382548548
3869 156742263420547207968
3870 128546900012544737460
3871 101594428979907543944
3872 77414740274374365660
3873 56900243185170659162
3874 40356331238535511357
3875 27629081551988858880
3876 18264537925744612086
3877 11661356657121099056
3878 7192483549672298130
3879 4286175867270964128
3880 2468168627085880810
3881 1373492129852466096
3882 738646618545294646
3883 383882739946191872
3884 192789211535155452
3885 93548686641446980
3886 43851995969200020
3887 19853546470969680
3888 8678791089574452
3889 3661839401012676
3890 1490640338214825
3891 585150699749376
3892 221370667935395
3893 80658669362502
3894 28281636996466
3895 9534360627920
3896 3087479982303
3897 958945846230
3898 285452335348
3899 81230864256
3900 22080356795
3901 5719620452
3902 1404814125
3903 328858200
3904 71924215
3905 14997060
3906 2884365
3907 516096
3908 88683
3909 11882
3910 1985
3911 168
3912 28
3913 0
3914 0
3915 0
3916 1
3917 87
3918 3655
3919 98855
3920 1936473
3921 29310039
3922 357161455
3923 3605587020
3924 30800274310
3925 226334260165
3926 1449855506034
3927 8185727496107
3928 41115397611650
3929 185212935677100
3930 753577307858613
3931 2786704815089583
3932 9418547661141366
3933 29240212979748105
3934 83760601299432855
3935 222297087313315803
3936 548618549202134446
3937 1263319212121682811
3938 2722678289659829670
3939 5507322217823301720
3940 10482469919276269120
3941 18818804950218458640
3942 31935184329992766391
3943 51329241821687055045
3944 78285211544013150825
3945 113489053608008681158
3946 156628709604229360095
3947 206093521511590877655
3948 258891716833809894135
3949 310867029208663364210
3950 357219857597996882871
3951 393247074302088295172
3952 415139803300218988563
3953 420649104345411220050
3954 409458467257530843425
3955 383180390159951524798
3956 344994958731297410382
3957 299037412790762201097
3958 249692127341061804055
3959 200951410682947544865
3960 155956169827436995920
3961 116771442869350719648
3962 84385959990743126205
3963 58878975372633800025
3964 39677512915259122605
3965 25831010227551256767
3966 16249906475015410815
3967 9879931299168557635
3968 5806479314524031280
3969 3298915575472931715
3970 1811979142510458448
3971 962196151567388565
3972 493954785516835560
3973 245125029961778255
3974 117572919008498115
3975 54496067448747420
3976 24403734971069076
3977 10554808992592176
3978 4407446860426675
3979 1776155205499075
3980 690406413488433
3981 258705711860169
3982 93386720925765
3983 32447719635660
3984 10843075118280
3985 3480534881885
3986 1072217845116
3987 316460151051
3988 89347658510
3989 24107897430
3990 6185860135
3991 1514149468
3992 349587888
3993 76459515
3994 15778465
3995 2989431
3996 551881
3997 85155
3998 13695
3999 1870
4000 183
4001 15
4002 0
4003 0
4004 0
4005 1
4006 88
4007 3741
4008 102426
4009 2031925
4010 31157868
4011 384801114
4012 3938455818
4013 34121733246
4014 254384126960
4015 1653679476242
4016 9477211484286
4017 48330363621386
4018 221085876364380
4019 913609564755600
4020 3431820044980460
4021 11783271678524874
4022 37166388715135944
4023 108175850781466643
4024 291724302920594180
4025 731612786729256048
4026 1712050822620596540
4027 3749829093647544439
4028 7708766537177146056
4029 14912636626263057760
4030 27211120905260015808
4031 46935892849835914029
4032 76683226958859037954
4033 118887181854513814928
4034 175206639614110877040
4035 245828740168805730018
4036 328863683786323898626
4037 420037476402177474309
4038 512853745588489505424
4039 599289967508548530060
4040 670943775726591755616
4041 720400839277589090394
4042 742510411651529636804
4043 735262617580576928250
4044 700063218931726972000
4045 641362606030345029306
4046 565761450967320372576
4047 480833167186524721217
4048 393941940639311111034
4049 311293839605198173605
4050 237362618065426145028
4051 174719166476556215808
4052 124199170834538765154
4053 85288663231271836079
4054 56595819948923939600
4055 36299907396622755132
4056 22508384980408186102
4057 13494980664246141681
4058 7824248404447374648
4059 4387230201069417065
4060 2379205657620089236
4061 1247856478518924648
4062 632944946089542432
4063 310451052750127738
4064 147225167059088250
4065 67490995680248000
4066 29900223448095924
4067 12797660386711242
4068 5289958960533650
4069 2110785731620475
4070 812606002493616
4071 301649121450661
4072 107892889406610
4073 37156503185508
4074 12307864412500
4075 3917680099284
4076 1196854237548
4077 350342468738
4078 98196055408
4079 26254530330
4080 6701466786
4081 1624031760
4082 372612780
4083 81318820
4084 16384950
4085 3197277
4086 551376
4087 90734
4088 14586
4089 1495
4090 260
4091 15
4092 2
4093 0
4094 0
4095 1
4096 89
4097 3828
4098 106082
4099 2130865
4100 33097827
4101 414203118
4102 4297373057
4103 37753201062
4104 285491313270
4105 1883026929760
4106 10952085107379
4107 56694692918409
4108 263312303835812
4109 1104912254993400
4110 4215087419875695
4111 14699787101399960
4112 47097572509001538
4113 139256256882633436
4114 381523405622331525
4115 972115619775741273
4116 2311331509792897375
4117 5143808978093032518
4118 10744928519796385314
4119 21122008074042914610
4120 39165716706038048880
4121 68653190333046844224
4122 113990829039699825738
4123 179612888456694659257
4124 269033562656864369520
4125 383675665359145187382
4126 521732017556294758661
4127 677401449790733498205
4128 840827968437622686885
4129 998936535105879826680
4130 1137126939301508219955
4131 1241528657830935705117
4132 1301325479626400276802
4133 1310603726468459770776
4134 1269287927985066596875
4135 1182967859812940847800
4136 1061709639297310976658
4137 918186873852927009024
4138 765594921872977341040
4139 615798250974456577200
4140 478032726662373842083
4141 358298667388573068058
4142 259400417983964839596
4143 181461728284975678239
4144 122693385652256518225
4145 80203629045422275692
4146 50699195852749197000
4147 30997183141347220414
4148 18332425324213904781
4149 10489118624955051200
4150 5806393243353633595
4151 3109790546617168365
4152 1611399634006740776
4153 807781223094540672
4154 391699994923470630
4155 183701367960255855
4156 83306384609335972
4157 36520336530997578
4158 15471814770074052
4159 6331828938213350
4160 2502066363090435
4161 954167098126800
4162 350937160045509
4163 124400606745723
4164 42465485113380
4165 13946672980380
4166 4402573868736
4167 1333784561190
4168 387503593102
4169 107685273120
4170 28600257196
4171 7242743599
4172 1740085815
4173 398593494
4174 85298235
4175 17460639
4176 3286785
4177 571788
4178 98679
4179 12770
4180 2030
4181 174
4182 30
4183 2
4184 0
4185 0
4186 1
4187 90
4188 3916
4189 109824
4190 2233377
4191 35133322
4192 445456355
4193 4684018680
4194 41719211217
4195 319944330414
4196 2140709813901
4197 12633553170240
4198 66373241812046
4199 312914162389224
4200 1333075090447540
4201 5163740526844536
4202 18287251627753950
4203 59505329790742794
4204 178700453480696743
4205 497294887598771328
4206 1287113136400447023
4207 3108766160842874130
4208 7028400252890560137
4209 14915520415299095760
4210 29788587714547685672
4211 56119912350573725082
4212 99950375591949051660
4213 168625663109634236928
4214 269984954652425858106
4215 410938106709045459464
4216 595556929733004169131
4217 823035648682885291560
4218 1086061881425355448490
4219 1370188705294150644036
4220 1654649268698097630924
4221 1914717059095019300352
4222 2125277982534395002105
4223 2264890156767576084366
4224 2319407497244994522392
4225 2284315256645378215592
4226 2165252864144857026267
4227 1976672698410114509700
4228 1739046417105882173541
4229 1475341167206338228992
4230 1207569556521750637149
4231 954077390436244105702
4232 727948644052461082020
4233 536585279994542510336
4234 382256288444903072464
4235 263261681698953237336
4236 175331386157243453469
4237 112947190456251773440
4238 70391907105631943877
4239 42449486075492382960
4240 24772993005809535081
4241 13991932058582699928
4242 7648733818566750200
4243 4046837891028544480
4244 2072239556132327142
4245 1026896522911879040
4246 492403095059426538
4247 228426587672316990
4248 102495892245597495
4249 44471242169597032
4250 18651749781449889
4251 7558798368165200
4252 2958555297400850
4253 1117790558380032
4254 407408350035808
4255 143145305971580
4256 48443238472155
4257 15777437454240
4258 4938932503012
4259 1484677642014
4260 427839392734
4261 118003988736
4262 31120505175
4263 7809663108
4264 1870247133
4265 422584800
4266 90604338
4267 18298800
4268 3392910
4269 616448
4270 94290
4271 14412
4272 1860
4273 248
4274 18
4275 0
4276 0
4277 0
4278 1
4279 91
4280 4005
4281 113653
4282 2339546
4283 37267842
4284 478653038
4285 5100158355
4286 46045897716
4287 358054781573
4288 2429808384412
4289 14547404660886
4290 77551945158520
4291 371061458581625
4292 1604595596113341
4293 6309926158093327
4294 22688519201024400
4295 74963909697526050
4296 228609735585637240
4297 646077156471179376
4298 1698293759253234264
4299 4166112714475603967
4300 9566766415941813260
4301 20621968684576689612
4302 41835122736942027665
4303 80061472567714196904
4304 144851374727738986824
4305 248261929038818643520
4306 403823714915125849216
4307 624472330581876260610
4308 919527648243882009421
4309 1291180044486252188710
4310 1731303726717518355960
4311 2219604898125587823266
4312 2723994913877442736425
4313 3203620263956761159281
4314 3614282263745540219420
4315 3915255859961398956410
4316 4076023544344590735276
4317 4081366443269141440760
4318 3933643031364806388564
4319 3651812580212794847640
4320 3267584895939463189475
4321 2819739345498126754038
4322 2347970953504531892208
4323 1887540202160686135953
4324 1465609833008371855113
4325 1099612558733243137380
4326 797485518525171617207
4327 559258982566797506240
4328 379348567079510233044
4329 248949249378067470733
4330 158097563684454022830
4331 97176270300371407899
4332 57820031066715168622
4333 33306221395642183292
4334 18575077710378520377
4335 10030128880131983000
4336 5243822724872710952
4337 2654191873568422176
4338 1300522951718473728
4339 616800108078451488
4340 283093849415091195
4341 125710946283619834
4342 53994209949530466
4343 22423378584797307
4344 9000342610840451
4345 3489898311751825
4346 1306543348136250
4347 471978956975476
4348 164391999802173
4349 55165801358220
4350 17817008637985
4351 5532964078509
4352 1650061384290
4353 471760440754
4354 129217654984
4355 33781498755
4356 8434975577
4357 2000530155
4358 449467689
4359 96113666
4360 18978545
4361 3621843
4362 619164
4363 98553
4364 15051
4365 1805
4366 240
4367 12
4368 1
4369 1
4370 0
4371 1
4372 92
4373 4095
4374 117570
4375 2449458
4376 39504960
4377 513888787
4378 5547646720
4379 50761077750
4380 400158885868
4381 2753692926347
4382 16722262085670
4383 90440189288640
4384 439091391633760
4385 1927011968196945
4386 7691509991427626
4387 28074454578996364
4388 94170844628006700
4389 291576468375275050
4390 836690069211548310
4391 2233264484225373948
4392 5563227412714433952
4393 12973236459540323575
4394 28399971220131966210
4395 58512635516513797653
4396 113728357254810237048
4397 208987411997600901165
4398 363811210219951175770
4399 601094972509264527905
4400 944208144426167081856
4401 1412348530079087016108
4402 2014685767248639040580
4403 2744478909063569621985
4404 3574811644311870378520
4405 4457605295801741750416
4406 5327010877040468458992
4407 6107224328098713415640
4408 6723509626468616378880
4409 7114173445814006624085
4410 7240794324346922908500
4411 7094352389921891526154
4412 6695937087977608665168
4413 6092092363555345161500
4414 5346146944183647928550
4415 4527691073578670216373
4416 3702513668952506120928
4417 2924853908959396085123
4418 2232979760049264020970
4419 1648186728445750477740
4420 1176575852414008879536
4421 812567762509832905056
4422 543054399370726431552
4423 351295893576543537655
4424 220006137740616193440
4425 133413161233330792528
4426 78346394826879849958
4427 44558868675249422181
4428 24545181158180078520
4429 13095463953867408680
4430 6766853848930060914
4431 3386375422521985245
4432 1641038465516222080
4433 769966274891039700
4434 349709574910495690
4435 153715985775009841
4436 65369520675095112
4437 26885742320351799
4438 10689998702440200
4439 4107051171993825
4440 1523848876298432
4441 545663848012195
4442 188442279447906
4443 62708054551065
4444 20088656964620
4445 6189185385522
4446 1831057327146
4447 519776177471
4448 141205239360
4449 36681061320
4450 9089814762
4451 2137798962
4452 479850768
4453 100579490
4454 20153160
4455 3739965
4456 636064
4457 106365
4458 13940
4459 2285
4460 180
4461 12
4462 4
4463 0
4464 0
4465 1
4466 93
4467 4186
4468 121576
4469 2563200
4470 41848334
4471 551262712
4472 6028430709
4473 55894337502
4474 446619082070
4475 3116046925404
4476 19189851222242
4477 105273416464533
4478 518529660973560
4479 2309053279206400
4480 9353001376644667
4481 34648962274471545
4482 117971335145102670
4483 370790387437242070
4484 1080154517635167000
4485 2927059960978029486
4486 7403037970054362413
4487 17528396770911912552
4488 38961859797422442398
4489 81510853671474856895
4490 160877031230967392724
4491 300206623654661897094
4492 530721562137675164564
4493 890513573607487783206
4494 1420656891638627362200
4495 2158270085889102798592
4496 3127041020004635554254
4497 4326832696108619812054
4498 5724938307766335893254
4499 7251908157978935446350
4500 8804307186633306288831
4501 10255261571441487987303
4502 11471577837746361268227
4503 12334218504538092208200
4504 12757696450175188522230
4505 12703975526069583937920
4506 12187774928403092888009
4507 11272353221119989757798
4508 10057190559370497992955
4509 8660776708804888324125
4510 7202475152164748129807
4511 5787080503957768684032
4512 4494488449699289650266
4513 3375335042095123627396
4514 2452028567601989033955
4515 1723637875020452187368
4516 1172741541228557671973
4517 772507351490220681888
4518 492764886283178773776
4519 304432588568647373920
4520 182187632202258426783
4521 105625729992131017102
4522 59330064416480115201
4523 32288626039828486860
4524 17025239070382403385
4525 8697379715078118174
4526 4304281290364409970
4527 2063371723388674944
4528 957960410349596320
4529 430645612959278025
4530 187405578621694153
4531 78922408604978596
4532 32152515085161540
4533 12665995173308295
4534 4822392246756350
4535 1773509212005336
4536 629616897015084
4537 215610560810722
4538 71159998227045
4539 22615349722290
4540 6912093788594
4541 2029808277198
4542 571711103232
4543 154204333056
4544 39788040495
4545 9773051379
4546 2292414202
4547 507392490
4548 106612033
4549 21125520
4550 3845430
4551 682920
4552 101465
4553 16380
4554 1800
4555 182
4556 36
4557 2
4558 0
4559 0
4560 1
4561 94
4562 4278
4563 125672
4564 2680860
4565 44301708
4566 590877497
4567 6544552960
4568 61477121199
4569 497825715030
4570 3520891766426
4571 21985292669928
4572 122315980045393
4573 611114165748522
4574 2760809025872610
4575 11346612943688576
4576 42654836546354883
4577 147387053045868324
4578 470166108165281297
4579 1390203590242054000
4580 3824009779147535700
4581 9817794080386644674
4582 23598358694683358556
4583 53251538705693945856
4584 113103691666194216785
4585 226641542818326709654
4586 429402853264918592700
4587 770771739704195010984
4588 1313196510082352838211
4589 2127281980669659541530
4590 3281753737445447755712
4591 4828554237998759878656
4592 6785120207654177905341
4593 9117683347529363513266
4594 11730500722660643736320
4595 14465600340994837563984
4596 17115666658590207238142
4597 19449449456090701125176
4598 21245492862887398973931
4599 22327249282737727982080
4600 22591764730171473391467
4601 22025482291140524575290
4602 20703910404149105707556
4603 18775914428465903246616
4604 16436958802408509000300
4605 13897738286514049845270
4606 11354847932355986131374
4607 8968661255017476868992
4608 6851104334235886096630
4609 5063389031893535784660
4610 3621719962732808115594
4611 2507903301927471578416
4612 1681679593422879577728
4613 1092223193897630961390
4614 687225737422131310865
4615 418963970724218744832
4616 247512806815814415057
4617 141710476534238644550
4618 78634645650133568844
4619 42290478614787085080
4620 22043531519066330693
4621 11135419051716137284
4622 5451033748516917528
4623 2585475648931991808
4624 1187996828870088930
4625 528698001499660230
4626 227824753231437969
4627 95029110552927600
4628 38354014154441052
4629 14971865820193100
4630 5649790262206125
4631 2059827750641664
4632 725089994722626
4633 246250472894668
4634 80621160279030
4635 25418146519712
4636 7709652700041
4637 2246851575648
4638 628087560887
4639 168288630400
4640 43057671270
4641 10527093682
4642 2445906502
4643 538511952
4644 112824800
4645 21897480
4646 4094658
4647 681984
4648 109802
4649 16110
4650 1815
4651 248
4652 15
4653 2
4654 0
4655 0
4656 1
4657 95
4658 4371
4659 129859
4660 2802527
4661 46868913
4662 632839485
4663 7098155306
4664 67542823491
4665 554198807996
4666 3972613038777
4667 25147416651000
4668 141864270853725
4669 718821329141927
4670 3293920214910522
4671 13733472576466953
4672 52380553345033345
4673 183650090875632303
4674 594495722305146662
4675 1783903740717931525
4676 4980042783073939695
4677 12976900810802347150
4678 31659282084902628596
4679 72515503006245763569
4680 156340256567959893459
4681 318012355240108628743
4682 611638193429666443635
4683 1114539517955309507648
4684 1927767520481986987268
4685 3170452116963619997850
4686 4965811826825759189137
4687 7418356187780838313260
4688 10584589692763171946574
4689 14442692642391623331603
4690 18869070520209291005536
4691 23630115393794737416738
4692 28395266063267867494085
4693 32772671906304005545250
4694 36362685580883135382348
4695 38818953873871005476292
4696 39903953906705483846482
4697 39526564801045784324940
4698 37753548167603487480039
4699 34793287703804347581669
4700 30956765467740721355955
4701 26605564144879132173756
4702 22098476323873521473125
4703 17746956577315413334509
4704 13786026094564042502426
4705 10362718675205259047470
4706 7540111309548146479209
4707 5312341359666813933615
4708 3625084392966638971358
4709 2396510037576556371456
4710 1535182087158363026782
4711 953094933970978688976
4712 573548019521021014665
4713 334586237576874582403
4714 189227297290306626471
4715 103756406306181329583
4716 55157480792447701563
4717 28427571007639353025
4718 14203404019300060125
4719 6878874284907756098
4720 3228881463921264114
4721 1468642074647529972
4722 647155594745016135
4723 276191304267602423
4724 114123850092739809
4725 45639595835852967
4726 17656851221082606
4727 6604926981598950
4728 2387582269599463
4729 833463551910704
4730 280764309615867
4731 91187952797970
4732 28526943826185
4733 8587360338210
4734 2483558313399
4735 689528830582
4736 183298140762
4737 46613751065
4738 11314537871
4739 2607204561
4740 573497969
4741 118009210
4742 23180265
4743 4212510
4744 704970
4745 117264
4746 14521
4747 2115
4748 228
4749 27
4750 4
4751 0
4752 0
4753 1
4754 96
4755 4465
4756 134138
4757 2928291
4758 49553868
4759 677258764
4760 7691482350
4761 74126885239
4762 616189924064
4763 4475988531393
4764 28719102593088
4765 164250136616125
4766 843895299578688
4767 3921794397701478
4768 16585007308819030
4769 64168141014115281
4770 228242894486979280
4771 749631005032214838
4772 2282407794126692232
4773 6465523238968688741
4774 17096708217617891196
4775 42328495590246316425
4776 98394352851071693538
4777 215294787853081819335
4778 444472629771703776048
4779 867657790560200153031
4780 1604784279332032023050
4781 2817461193405801059001
4782 4703508864155645655804
4783 7478332677230488800397
4784 11341052203052993257980
4785 16427427907008676267710
4786 22756939480653991933824
4787 30186191822519168403471
4788 38383067956378484332998
4789 46834054551733172361699
4790 54890578657089621525600
4791 61850412676198625617121
4792 67060108177857347067568
4793 70017385321806911259474
4794 70451002115097594617088
4795 68360563326368853326600
4796 64008531723680072899236
4797 57868288474334613541006
4798 50541933265585584639284
4799 42666930346311064688577
4800 34830679435927728367350
4801 27507403293979006910918
4802 21024442020510605757360
4803 15557552428254653696241
4804 11149095314617630356968
4805 7740063553450333757850
4806 5206748142941304452592
4807 3394706234307655134308
4808 2145526217137422751296
4809 1314709873842235439827
4810 781169034836182125120
4811 450110990053740101892
4812 251524356439702405986
4813 136313301546804088217
4814 71645904548763023556
4815 36519219567808510890
4816 18050736971662361296
4817 8650908517292029890
4818 4019340531676045440
4819 1810043184211611738
4820 789878062886352870
4821 333920637631194453
4822 136707379005558984
4823 54179660658322719
4824 20776787020459860
4825 7705434144489425
4826 2762049788597280
4827 956305232693195
4828 319567078866728
4829 102977191881060
4830 31970877957180
4831 9550628046912
4832 2742636752442
4833 755769012546
4834 199529744976
4835 50417633805
4836 12132278704
4837 2789045896
4838 605324940
4839 124797255
4840 24261640
4841 4321494
4842 763056
4843 110215
4844 16836
4845 2100
4846 216
4847 36
4848 0
4849 0
4850 0
4851 1
4852 97
4853 4560
4854 138510
4855 3058243
4856 52360581
4857 724249254
4858 8326885125
4859 81266892795
4860 684284120091
4861 5036218003476
4862 32747645102775
4863 189844617809120
4864 988880301471865
4865 4659847299121290
4866 19984520912075516
4867 78422284292568273
4868 282945137961561705
4869 942700498292194800
4870 2911865593944978066
4871 8368732658933183823
4872 22452712185661966384
4873 56403873076240710900
4874 133040355045381638850
4875 295392649407766827105
4876 618840835353273683085
4877 1225926628453316236968
4878 2301065040276215099800
4879 4099970844892264762580
4880 6946567551970511258394
4881 11209705568549552392758
4882 17254428384953568595853
4883 25368366622872654763470
4884 35672359375514941837550
4885 48033286047392346147456
4886 62002953020126056621473
4887 76806474988336960080041
4888 91395336776962683241910
4889 104565397744094027408370
4890 115122499997326748828708
4891 122063655329526033060294
4892 124735140217227147181392
4893 122932843345335460288720
4894 116923901279554673409105
4895 107387779953681514960857
4896 95293628304921917176159
4897 81743590383831706259072
4898 67815782034444909981600
4899 54435858447215732984700
4900 42295180528713602588022
4901 31820517725321130787008
4902 23188808151679282603095
4903 16373228685086954904240
4904 11204455322366543920815
4905 7432752357508821669590
4906 4780786848522704800832
4907 2982048218435409039324
4908 1804083987592262117855
4909 1058701087667892228140
4910 602696327536043511654
4911 332853059509459099649
4912 178337034648035217438
4913 92695198846868986230
4914 46738688196837471300
4915 22859188053069173300
4916 10843150595323418130
4917 4987570085894019904
4918 2224191139436427265
4919 961383157188108030
4920 402655430933874095
4921 163355421136485960
4922 64168448992221159
4923 24394940353008875
4924 8970956135491525
4925 3189186848121936
4926 1095304190865632
4927 363125183029818
4928 116117891692830
4929 35775958046120
4930 10609613692806
4931 3024596239416
4932 827458252246
4933 217077666560
4934 54405365655
4935 13034714162
4936 2968733625
4937 641379486
4938 131802990
4939 25056600
4940 4621932
4941 756112
4942 117999
4943 16860
4944 1960
4945 320
4946 12
4947 0
4948 0
4949 0
4950 1
4951 98
4952 4656
4953 142976
4954 3192475
4955 55293150
4956 773928795
4957 9006824840
4958 89002680858
4959 759001996480
4960 5658954820047
4961 37285148023296
4962 219062024773931
4963 1156656430111626
4964 5525773939204095
4965 24028989373914000
4966 95620835932681774
4967 349888639011800742
4968 1182367588468377726
4969 3704522723317898240
4970 10800133551578703072
4971 29394719644924035740
4972 74913514520978072422
4973 179268009555495403200
4974 403834159775405687400
4975 858382846493821454808
4976 1725358513057969990662
4977 3286021893160660223488
4978 5941047267791926468230
4979 10214276141133477282660
4980 16726370857009028567251
4981 26127285301540672399080
4982 38984283258504072453150
4983 55635332421850589236140
4984 76033140060007964716480
4985 99617679073231957651968
4986 125258949487517719238939
4987 151302917557843830532618
4988 175732126205905778348415
4989 196423354907226406721040
4990 211456613287712851769167
4991 219412065900750587455104
4992 219590674860819569165427
4993 212111337728501205933568
4994 197867016937724664726540
4995 178355645387319943855416
4996 155428619474505206079679
4997 131013387052249927558944
4998 106864788746674651894070
4999 84385151058412117276350
5000 64531690776749132483022
5001 47808410051054970912960
5002 34323716059188441424782
5003 23887117180264018190382
5004 16118320242129452220785
5005 10547663126164580952416
5006 6695049452649413593368
5007 4122682749134736199322
5008 2463139706043972859631
5009 1427980986793264250880
5010 803355947454044883327
5011 438591562510254562302
5012 232369909177800296547
5013 119468500236879048696
5014 59600893599221554300
5015 28849265655417197538
5016 13546911502071450025
5017 6170120447999521152
5018 2725219768555295016
5019 1166948553655398000
5020 484297731801845689
5021 194728454438498064
5022 75827396394512373
5023 28582478626740610
5024 10423616715588150
5025 3675573136076800
5026 1252315178120405
5027 411969414516552
5028 130732786640925
5029 39980370612560
5030 11770888274253
5031 3331102278008
5032 905374130039
5033 235721487744
5034 58734605625
5035 13973891932
5036 3158266761
5037 681411864
5038 137549522
5039 26536410
5040 4749970
5041 778752
5042 124677
5043 16276
5044 2365
5045 192
5046 18
5047 2
5048 0
5049 0
5050 1
5051 99
5052 4753
5053 147537
5054 3331080
5055 58355764
5056 826419236
5057 9733876713
5058 97376438991
5059 840901846330
5060 6350339544903
5061 42388948355311
5062 252364382577230
5063 1350479208708669
5064 6539852420436635
5065 28831101133932752
5066 116326932251626761
5067 431621569719824346
5068 1479136673317513671
5069 4700043120732475005
5070 13897577902069761380
5071 38365649013627838514
5072 99178253234804410875
5073 240746317365489933690
5074 550143905849196731550
5075 1186274900717591648568
5076 2418959903641045078173
5077 4673889193057780128337
5078 8573206164707813695038
5079 14954577214927589084750
5080 24846723353624291213542
5081 39380202530394455585802
5082 59621911853175693950554
5083 86341059957448658908220
5084 119739935560647685239000
5085 159207141172095925982190
5086 203164239706635809718672
5087 249070558450332594965346
5088 293622319487788295469610
5089 333136486117061812524350
5090 364059333628606735971684
5091 383500814942454181014188
5092 389681857665019016119555
5093 382198523659784191598310
5094 362049973911922662010890
5095 331433287592072103534745
5096 293360553406230431996511
5097 251187773551217272359934
5098 208153482328287509034372
5099 167008712753974639369125
5100 129787210528072583383416
5101 97727037139079942611850
5102 71322485964466619838228
5103 50465248151777173901802
5104 34627775315486689321205
5105 23047403791737123797913
5106 14882326026043177298014
5107 9324904354116026343253
5108 5670265543450688116545
5109 3346538235790661300235
5110 1917152655597905184788
5111 1066125361893401127435
5112 575518784476673270811
5113 301582315885885263173
5114 153401280778030549950
5115 75734909635417215617
5116 36287711185185557580
5117 16871591953164786354
5118 7610372037154751672
5119 3329751061737113915
5120 1412726783276861295
5121 581044419822919716
5122 231583835392548583
5123 89407745496459639
5124 33419715576227825
5125 12088179006993751
5126 4228438237661700
5127 1429442977294425
5128 466641508530483
5129 146972150846010
5130 44620677548748
5131 13040920140727
5132 3665552885388
5133 989132578610
5134 255829243940
5135 63354960249
5136 14948153402
5137 3370899883
5138 717833997
5139 145160895
5140 27777062
5141 4856481
5142 834176
5143 120750
5144 17955
5145 2250
5146 194
5147 30
5148 0
5149 0
5150 0
5151 1
5152 100
5153 4851
5154 152194
5155 3474152
5156 61552704
5157 881846525
5158 10510733892
5159 106432821885
5160 930581907528
5161 7117035586934
5162 48122071909020
5163 290266271791130
5164 1574023250550784
5165 7725283849609716
5166 34521571861932870
5167 141202933386248055
5168 531183394198806300
5169 1845715630807887680
5170 5947097665368925062
5171 17832654456205061556
5172 49924777523984484320
5173 130890086333570220683
5174 322243589795358611016
5175 746880519079962289792
5176 1633521926655311409468
5177 3378678867947651158425
5178 6621992654501880450336
5179 12321368448038274222963
5180 21802626072949433765184
5181 36748268211011785979243
5182 59087227669063932922360
5183 90758070424133542176159
5184 133345180497975784782204
5185 187628052075648979914453
5186 253127758022615310310476
5187 327766277535946591166825
5188 407757749130044142748800
5189 487816709676887520489042
5190 561700188040568042001304
5191 623014916160858518211863
5192 666143677334036400214140
5193 687101684847001589916185
5194 684140754326303982435318
5195 657975508365860003971848
5196 611595165851222422001664
5197 549719695584275932683495
5198 478032953810945665683726
5199 402359433979050461413682
5200 327940988956344832099616
5201 258924479682427747774056
5202 198108468157850653056500
5203 146936071197608106712221
5204 105676613636222699081088
5205 73717577421179079078236
5206 49889458392371029753984
5207 32762979892682143696080
5208 20882079617034073295880
5209 12919519656317013779844
5210 7759887782341485306726
5211 4525252072245931660970
5212 2562345537984979705920
5213 1408824384773512413720
5214 752149265125057058000
5215 389914835245974978919
5216 196259617591646032872
5217 95907022549958281130
5218 45496313506718579910
5219 20947927310395975857
5220 9359686729558595520
5221 4057291631260108473
5222 1705872592242470250
5223 695429855615505080
5224 274787390959866036
5225 105194391008133492
5226 38997239348773966
5227 13992088053632325
5228 4855923683644416
5229 1628940442882835
5230 527750091175230
5231 165001726247799
5232 49728643689700
5233 14432548454353
5234 4028425368840
5235 1079515703665
5236 277520077920
5237 68184784605
5238 16022790420
5239 3580034796
5240 758846892
5241 153274737
5242 28615640
5243 5173200
5244 830592
5245 129318
5246 18336
5247 1845
5248 336
5249 15
5250 2
5251 0
5252 0
5253 1
5254 101
5255 4950
5256 156948
5257 3621786
5258 64888344
5259 940340800
5260 11340211465
5261 116219063457
5262 1028682721445
5263 7966266999250
5264 54553722648516
5265 333340095147945
5266 1831430395794274
5267 9108572182775736
5268 41251766761026978
5269 171026436158875538
5270 652192163726246445
5271 2297444079139136116
5272 7505268057090841644
5273 22818405664660662333
5274 64776415171150129077
5275 172210322153942888960
5276 429938275681301243928
5277 1010551047992729280037
5278 2241465074020270048335
5279 4701836426813083830858
5280 9346222536527823371200
5281 17637875664678134699181
5282 31655508208531031200419
5283 54118303093553270719104
5284 88263678141730966525472
5285 137521289690999346260835
5286 204962534907109078482485
5287 292566653271791508329580
5288 400419767298375391413825
5289 526028162458016864229452
5290 663953873852831788981820
5291 805948104709947868313472
5292 941662722885399300503802
5293 1059881692549431618165659
5294 1150071658873122615398442
5295 1203949469709126776804190
5296 1216739488821927916761198
5297 1187856460173719535656775
5298 1120882967570300896630251
5299 1022874248477923216482184
5300 903169412844945133111290
5301 771977894116454929259334
5302 639024965857897528452308
5303 512486369969851862984100
5304 398344322671451905206771
5305 300188166574592978358475
5306 219392025566642048010387
5307 155546906775947524310784
5308 107009819144530841279456
5309 71450248200619848409305
5310 46311168279074795718600
5311 29143493748394148868822
5312 17808666297124112799120
5313 10568251036248467975770
5314 6091058583154017055741
5315 3409762817374456783080
5316 1853995776342510219744
5317 979141118088715284265
5318 502249653518575758741
5319 250209769302980417220
5320 121048015184784126600
5321 56862237106333979694
5322 25931752534133565174
5323 11478739689939244224
5324 4930678744852711497
5325 2054691684283100470
5326 830371359175712871
5327 325326921915380616
5328 123510535042134996
5329 45416426541358236
5330 16166142028524375
5331 5566979814545800
5332 1853271360809165
5333 595988776163319
5334 184976002529584
5335 55352688956060
5336 15953601919518
5337 4421686608420
5338 1177500028452
5339 300496781568
5340 73424175350
5341 17135895609
5342 3800417010
5343 805004222
5344 159633100
5345 30245085
5346 5300535
5347 864360
5348 135051
5349 16863
5350 2650
5351 198
5352 12
5353 2
5354 0
5355 0
5356 1
5357 102
5358 5050
5359 161800
5360 3774078
5361 68367152
5362 1002036481
5363 12225250560
5364 126785094870
5365 1135889601984
5366 8905858534146
5367 61759807785312
5368 382221801896935
5369 2127362720674410
5370 10719948126512853
5371 49196666871486464
5372 206708637542611935
5373 798946023568511520
5374 2852798373028703225
5375 9447323703217179024
5376 29118688319092234087
5377 83805185236135894696
5378 225892080509832632745
5379 571812516746550196480
5380 1362785457951988108922
5381 3065049322557078830610
5382 6519629101382966588481
5383 13141787463875444105800
5384 25150139212298653657050
5385 45775397369820724619506
5386 79364991866806862924823
5387 131275179595497762127872
5388 207444021396618141202445
5389 313582202328536232304640
5390 454008890563282086865107
5391 630283026275522943633048
5392 839902845267341593663612
5393 1075421880150691374242370
5394 1324315868958531694501230
5395 1569812894990002134187520
5396 1792686379968379834728804
5397 1973761684673074454533942
5398 2096677389002681219341305
5399 2150341596939407012441520
5400 2130569529288662732971998
5401 2040571729217721686687828
5402 1890228619716864415295034
5403 1694358404029768654822400
5404 1470385963752845962748915
5405 1235902804493674270991760
5406 1006564703232900406987561
5407 794634179159966377127896
5408 608291026846022951080050
5409 451660143277370439332550
5410 325381850923082629985610
5411 227493412582169123069568
5412 154397043085627781284360
5413 101740213025827880046450
5414 65103891846586405361325
5415 40462004162036339333088
5416 24426870075043901128832
5417 14325521901807121910352
5418 8162172009500101351035
5419 4518270842913072660480
5420 2430057064530444760788
5421 1269791622835514399862
5422 644616724974023202961
5423 317901063563486996040
5424 152285373057180265945
5425 70850086288702191492
5426 32008379040447246426
5427 14039039385988996608
5428 5976593837177243545
5429 2468807407000647450
5430 989219040393338286
5431 384329223835310712
5432 144721008920740005
5433 52791181904802900
5434 18644669872178600
5435 6371392548864000
5436 2105231482002015
5437 672057232312312
5438 207086686033710
5439 61538291423840
5440 17611749777599
5441 4849575162876
5442 1282532219716
5443 325230491520
5444 78999394740
5445 18288725910
5446 4047624126
5447 846754800
5448 168167835
5449 31564700
5450 5445198
5451 917504
5452 130242
5453 19140
5454 2280
5455 200
5456 30
5457 2
5458 0
5459 0
5460 1
5461 103
5462 5151
5463 166751
5464 3931125
5465 71993691
5466 1067072363
5467 13168922536
5468 138183666564
5469 1252935218815
5470 9944278060596
5471 69823500777513
5472 437617103654640
5473 2467060846967178
5474 12593841599997135
5475 58558219666268455
5476 249315360014767849
5477 976541036798067156
5478 3533985938786675152
5479 11861939010068342930
5480 37059502494022837941
5481 108119329304042136856
5482 295432797386524227849
5483 758149098819241737330
5484 1831840940890251942470
5485 4177068724538587579845
5486 9008334098648021728983
5487 18410958716715591931520
5488 35725256906817697280319
5489 65931464734653685575000
5490 115911920107546438625334
5491 194416734130125308030520
5492 311542937023769159195358
5493 477583483399194871645576
5494 701227824187656552575565
5495 987289377465053471798118
5496 1334352256684379270371464
5497 1732897566565371763382390
5498 2164510920661861625607468
5499 2602636886290167884849200
5500 3015037060766620170600480
5501 3367695475571450060686320
5502 3629515583965954552845514
5503 3776894440598026034410921
5504 3797232006933187066510065
5505 3690654941637900653049664
5506 3469642673992132988553591
5507 3156718880534896277049561
5508 2780778405587499621354505
5509 2372853495543786794301345
5510 1962140786814552975770292
5511 1572936329285167189484349
5512 1222834761762794722968660
5513 922234302978443126603703
5514 674932724265082608773000
5515 479448782261225972569507
5516 330667474725825928684008
5517 221463248752515820596617
5518 144063758043094255024131
5519 91037706348875533992945
5520 55893419855411419005945
5521 33344244581359119619008
5522 19330299114016931997684
5523 10890277992268771568550
5524 5962599559210179808260
5525 3172709715960263665254
5526 1640637519776591651737
5527 824441065361338689057
5528 402564414559421899134
5529 190981176323679236180
5530 88016001870167941386
5531 39397645705960007598
5532 17124673323054928220
5533 7226149312947676685
5534 2959343659846107300
5535 1175816329575361775
5536 453075747984724851
5537 169237511937447291
5538 61249443463973417
5539 21465529904286375
5540 7280161329636741
5541 2387793350609131
5542 756741883241344
5543 231544788551181
5544 68324002682705
5545 19423038085923
5546 5312487584628
5547 1395577895188
5548 351854308326
5549 84810819450
5550 19558545370
5551 4291288911
5552 893244726
5553 177204126
5554 32518080
5555 5789277
5556 912674
5557 138348
5558 20280
5559 1955
5560 272
5561 21
5562 2
5563 0
5564 0
5565 1
5566 104
5567 5253
5568 171802
5569 4093025
5570 75772620
5571 1135591710
5572 14174433266
5573 150470474388
5574 1380602298720
5575 11090681454716
5576 78835844494218
5577 500308217600920
5578 2856408011457748
5579 14769407662036560
5580 69569118390540864
5581 300091086906071373
5582 1191007711863826032
5583 4367643434729368590
5584 14856929643405880070
5585 47042672554816027827
5586 139103736965090357496
5587 385263607849676536313
5588 1002157297487023703382
5589 2454523244966742233670
5590 5673665489073148517088
5591 12404030402098899649581
5592 25700039069029934010116
5593 50557341181900285893138
5594 94594404238090658658300
5595 168607633273181120496260
5596 286729350102296947042134
5597 465864234887649626893476
5598 724115908100479679321184
5599 1078079027681854315070260
5600 1539164514925169714302626
5601 2109492088644170205056975
5602 2778217366621788877287828
5603 3519327156195911127321705
5604 4291826983834282885313310
5605 5042826526232543102125136
5606 5713375617979630412168448
5607 6246187707781924453676856
5608 6593826423779864819851866
5609 6725710753101997635023145
5610 6632500470620077676484176
5611 6327005709060100081097546
5612 5841554086445169126822144
5613 5222518276110835978885545
5614 4523248991650631043743040
5615 3796851164926752484233462
5616 3090077385368381394985836
5617 2439186653420758271105114
5618 1868079123936297356257836
5619 1388521278748250634436400
5620 1001930249001255302270250
5621 702035648684545310355444
5622 477766019321290477442480
5623 315858272484677432623376
5624 202892306762134948070160
5625 126648384397607919544005
5626 76833025394768909634588
5627 45305704398198473597376
5628 25968443220064603524674
5629 14469290373873305543230
5630 7837285713202312776672
5631 4126658044445102701405
5632 2112180072835195716330
5633 1050838672467449559960
5634 508129065907899577680
5635 238776631518211377702
5636 109024069152381415494
5637 48359742535198336396
5638 20834318010686229632
5639 8715543185501420670
5640 3539138979136399398
5641 1394563492317565197
5642 533020995364392720
5643 197525013667527654
5644 70933695906689200
5645 24671069094356895
5646 8305324120786688
5647 2704194989906245
5648 850940793743304
5649 258543073940055
5650 75770655712268
5651 21396749303781
5652 5812724650260
5653 1517860289902
5654 379971794880
5655 91106391447
5656 20872753540
5657 4546184409
5658 945989792
5659 184217000
5660 34367400
5661 5912508
5662 943944
5663 148596
5664 17280
5665 2600
5666 240
5667 30
5668 0
5669 0
5670 0
5671 1
5672 105
5673 5356
5674 176954
5675 4259877
5676 79708695
5677 1207742350
5678 15245127513
5679 163704289924
5680 1519726449060
5681 12354960077472
5682 88896396911515
5683 571161175032951
5684 3302000389062150
5685 17291111237013972
5686 82497059131984133
5687 360486396513831735
5688 1449468935753949701
5689 5385655361790463936
5690 18563099172609388281
5691 59562333023474685550
5692 178484734513333118600
5693 500983948367019615120
5694 1320759000329139347211
5695 3278633887640119749084
5696 7681432623336633452994
5697 17021880201659021413440
5698 35748466379063610401985
5699 71285148916580098885242
5700 135202156889799607726118
5701 244292982929144269503930
5702 421147361215724672984250
5703 693685481200098766103970
5704 1093116560926999614056720
5705 1649980721794731889907304
5706 2388355518943337347654448
5707 3318902087236447440025955
5708 4432039481159632017138930
5709 5692952725607040559791804
5710 7040149832468121439513376
5711 8388771418196391609817848
5712 9638875836978900121671360
5713 10687704326676669886464128
5714 11443824639867532360953771
5715 11840409886526519349477640
5716 11844957023634713148947093
5717 11463498257928958123837800
5718 10738598654919821691326410
5719 9741806916564109075332735
5720 8562353141304143687103327
5721 7294488921448749160750260
5722 6025843162056905138749710
5723 4828611868765908458573817
5724 3754535467756897055025495
5725 2833710570820975917292936
5726 2076559565312611600576341
5727 1477868505254681072216425
5728 1021718874496704008977576
5729 686312678590459190489088
5730 448009841516665939719429
5731 284247881663314373761629
5732 175311184815802051815555
5733 105116916433313580237486
5734 61280653852375109538368
5735 34736683811239422210009
5736 19146216531758835242240
5737 10261516432024254660540
5738 5347699807022713392681
5739 2709758582028693570876
5740 1334969646894848229593
5741 639360654789992923548
5742 297644279640567188945
5743 134665357202436616205
5744 59201945208651938220
5745 25283516804041289888
5746 10486810763347709095
5747 4222984795993864620
5748 1650486635731413630
5749 625816176440030212
5750 230105870259541749
5751 82003388460354816
5752 28308308513152825
5753 9459979147077624
5754 3058113121953804
5755 955548846239174
5756 288324194465727
5757 83934370241250
5758 23541829785727
5759 6355619765145
5760 1648571017750
5761 410181292224
5762 97791505560
5763 22231025726
5764 4832409764
5765 992951664
5766 193974066
5767 35778445
5768 6066360
5769 1008324
5770 141064
5771 20400
5772 2270
5773 252
5774 21
5775 0
5776 1
5777 0
5778 1
5779 106
5780 5460
5781 182208
5782 4431781
5783 83806770
5784 1283676771
5785 16384493400
5786 177947095095
5787 1671199107466
5788 13747790957833
5789 100113921816960
5790 651133735552760
5791 3811224199203788
5792 20209376435498550
5793 97649529544632872
5794 432189228597431487
5795 1760322366833048460
5796 6626112172451286977
5797 23138802278291118848
5798 75224752515517685874
5799 228409061690173889760
5800 649651477836533650890
5801 1735573636930676298504
5802 4366078801276756190411
5803 10366561727547228745488
5804 23281308178567712378469
5805 49553831604592527419200
5806 100150010370041131364534
5807 192521658727286631495324
5808 352584303743641129744661
5809 616104403790951480448208
5810 1028640907368485794570425
5811 1643092371102963936231768
5812 2514101853314241622803825
5813 3689152445121570466098624
5814 5197110276270935605027467
5815 7036042235540856410132470
5816 9163017727369408013439756
5817 11488921172700657107381920
5818 13880782245763134637606022
5819 16172743906090102859690580
5820 18184810790427315992744670
5821 19746482980391331249528576
5822 20720902280121500037706377
5823 21024710868538540584107278
5824 20639624015038890566482843
5825 19613543216720805609708240
5826 18051362411092424115823457
5827 16097793851161984474254780
5828 13915994871251566925618760
5829 11666204689500508512987776
5830 9488020203674107473384270
5831 7488646031724184969266546
5832 5737885533433276486646085
5833 4269224748383603389826536
5834 3085398073055628268808196
5835 2166426562643983683481900
5836 1478230336275734115027198
5837 980369571061848185076096
5838 632063694056161572238907
5839 396203693722295530993152
5840 241499274620137860755880
5841 143151329020916965436776
5842 82525726206614330583530
5843 46272117312904385598276
5844 25234596587835542636058
5845 13385060910207640978880
5846 6905261911586514636810
5847 3464599891022242631774
5848 1690458549297137666088
5849 802024154249516382456
5850 369949003991485924250
5851 165880035088100031710
5852 72286337840874955446
5853 30607283106670074624
5854 12588680046196041720
5855 5027884211928115560
5856 1949322613367958279
5857 733330038899368008
5858 267566904453400164
5859 94636925722400516
5860 32428857980447450
5861 10758827664119808
5862 3453430468824028
5863 1071573471743126
5864 321154388110626
5865 92861491007280
5866 25878329070234
5867 6941356324470
5868 1788911693948
5869 442629389312
5870 104748364530
5871 23723323092
5872 5113375761
5873 1046035848
5874 204038230
5875 36812490
5876 6432246
5877 1008064
5878 147511
5879 20550
5880 2255
5881 312
5882 18
5883 2
5884 0
5885 0
5886 1
5887 107
5888 5565
5889 187565
5890 4608838
5891 88071798
5892 1363552218
5893 17596166975
5894 193264221150
5895 1835970621947
5896 15280689803582
5897 112607127113796
5898 741283949534080
5899 4392340163165365
5900 23581306761088389
5901 115379188516762881
5902 517160466289228587
5903 2133450734710272705
5904 8134429668270295155
5905 28775347639539165027
5906 94772122484800550262
5907 291539930943878429459
5908 840139518548558135040
5909 2274149115127263037755
5910 5796806768693198137173
5911 13946592097676360606627
5912 31738786737868237284072
5913 68457705845112524226990
5914 140207185562046402048200
5915 273139669344724830303879
5916 506950771702579777765192
5917 897773284951414328637103
5918 1519140815652383415984975
5919 2459410388057264458817475
5920 3814172457813493484666982
5921 5672924901445367711212758
5922 8100669372550216959131490
5923 11116873731644542908607505
5924 14675942757509351873773260
5925 18654316729195825849896827
5926 22849016218745553725818353
5927 26990640211634971655349819
5928 30770766160972912295298495
5929 33880144298199167615522720
5930 36051052545070381524613824
5931 37095644234959954660387728
5932 36932624510911495632704289
5933 35597053624120186431038595
5934 33231810390171653699266760
5935 30063201770465354087253129
5936 26366310360817778476524006
5937 22427195175319650095776137
5938 18508792226921783696352520
5939 14825613274247802136462110
5940 11529779241951804525854788
5941 8708312137848809095799229
5942 6389568899501698892895654
5943 4555571211953308235403675
5944 3156795317172989294127675
5945 2126525172758224244325228
5946 1392814045718716883825160
5947 887119443878918460612782
5948 549534761277646410225360
5949 331115900503632363481945
5950 194077093435847967087402
5951 110663727669821300394462
5952 61388945623192016813235
5953 33131075057935746234940
5954 17395513832314070065710
5955 8885467635512188132542
5956 4415076059051850884991
5957 2133893726849752047927
5958 1003075611531485128875
5959 458519273391375925960
5960 203782956435831016299
5961 88038665223957307068
5962 36963085439706296192
5963 15077517884867945895
5964 5973356039724956325
5965 2297606538665410574
5966 857673620065396197
5967 310568141622454252
5968 109032096117779900
5969 37090279191956175
5970 12217890195046230
5971 3894361550950651
5972 1200167107261122
5973 357272144611830
5974 102627924510425
5975 28417177763784
5976 7572600429632
5977 1940385934683
5978 476821788240
5979 112268751105
5980 25265782192
5981 5406606231
5982 1106257812
5983 211778710
5984 38813265
5985 6598581
5986 1030302
5987 159201
5988 18770
5989 2815
5990 240
5991 18
5992 6
5993 0
5994 0
5995 1
5996 108
5997 5671
5998 193026
5999 4791150
6000 92508832
6001 1447530791
6002 18883936872
6003 209724492120
6004 2015053465700
6005 16966066966101
6006 126505453434458
6007 842779413995120
6008 5054575920522816
6009 27471483026908095
6010 136089901904944378
6011 617674370836567803
6012 2580463933019278488
6013 9964654574856042789
6014 35703383013578887200
6015 119111046083395779314
6016 371173611409045502464
6017 1083576726168462236334
6018 2971496446613401516102
6019 7673786246915562031815
6020 18705459762134491021284
6021 43130402607573732600234
6022 94258596719396611017048
6023 195607836117459001871289
6024 386126562185179841548800
6025 726191396971259072011093
6026 1303178875738885246395294
6027 2234597958159216291223736
6028 3666138483201876829422600
6029 5761928284177712119335675
6030 8685167572575645457846152
6031 12569287520978420034961144
6032 17482640759522342898109344
6033 23392799191415764537721737
6034 30138794224947542510799010
6035 37420045014074653510496523
6036 44808633206602164386430444
6037 51787098319899526808941332
6038 57808010912317957623150390
6039 62365840661407692466470660
6040 65067819586398100544372864
6041 65689877619813168722781900
6042 64206621511322921663982584
6043 60789977987307554749466128
6044 55777940856764341177224120
6045 49620978711818400570187467
6046 42817533197031129669753440
6047 35850905425779352115246511
6048 29137851542442373394678784
6049 22995297578082217211690845
6050 17627010500916183616156188
6051 13128029846144747872739336
6052 9501983156670541653085164
6053 6685362295750026092907630
6054 4573236276804830114287900
6055 3042231951990718305688331
6056 1968353434710500233317792
6057 1238848412044631583629790
6058 758560168272151534716710
6059 451919755782558252542925
6060 261978010608168257934344
6061 147782639703636746129478
6062 81124088352601567120848
6063 43335774260662330246404
6064 22527115935984791832480
6065 11394836751036390180438
6066 5608207988586869722122
6067 2685418871747673854523
6068 1250887385350351887696
6069 566730144865427077640
6070 249693164435760909402
6071 106958521669041407178
6072 44534207130312100672
6073 18018414443913664510
6074 7081770818295596100
6075 2702766046658557401
6076 1001232843823263688
6077 359847766179572814
6078 125409414088369840
6079 42356262339872175
6080 13854516724384512
6081 4385697091943453
6082 1342463940557982
6083 396982108070940
6084 113302696736940
6085 31168566113216
6086 8256023899578
6087 2101896153094
6088 513489817440
6089 120238516650
6090 26854105278
6091 5738158361
6092 1159022700
6093 222594042
6094 40401010
6095 6750900
6096 1100736
6097 149331
6098 22386
6099 2520
6100 212
6101 30
6102 0
6103 0
6104 0
6105 1
6106 109
6107 5778
6108 198592
6109 4978820
6110 97123026
6111 1535779544
6112 20251749069
6113 227400372840
6114 2209525591000
6115 18817286489640
6116 141949915895214
6117 956907269599113
6118 5808227055527904
6119 31952846375272320
6120 160243505785960853
6121 736364466374855868
6122 3114977279360135385
6123 12180984679502998996
6124 44200427200088248180
6125 149346588265812075276
6126 471380623208207289135
6127 1393886683990545870736
6128 3871998400921327300995
6129 10129278421149745276415
6130 25012721835003348728478
6131 58426968033924138002214
6132 129360172524053889371630
6133 271974049552539727122325
6134 543931147297439212585950
6135 1036453127639778790436864
6136 1884509275050659255965811
6137 3274168060595855046205764
6138 5442893708088338307959965
6139 8668041087162506087550150
6140 13239662219619092420902275
6141 19416426739555341532824033
6142 27367869593171364311421888
6143 37111452501768614332519320
6144 48457517142780059546149225
6145 60977297585191180479168589
6146 74007313217824129024587105
6147 86697307477591589730521620
6148 98099498940910552764202587
6149 107286635971620001496614950
6150 113478175789741075218898369
6151 116150437696599273032903936
6152 115109079308779779167373765
6153 110510174483405223021021456
6154 102827344784230655103778930
6155 92773723332757094070826638
6156 81196046620839305446112672
6157 68961951487136025145099443
6158 56860196783321721163964226
6159 45528077425869709077064280
6160 35412723918349162855936618
6161 26765455394833650534976551
6162 19662602309112356702608942
6163 14043132380422268509829352
6164 9753022214894691709063950
6165 6587982520377450132469200
6166 4328921838823819420442049
6167 2767499891436725795122176
6168 1721602865770444922667455
6169 1042229213153695200307785
6170 614067706900784518138683
6171 352143973881634252291394
6172 196559372536306162527508
6173 106793638002798357240630
6174 56477269554839495915060
6175 29071465423863360748848
6176 14564738029864720045062
6177 7101458580777643274823
6178 3369432297788071102047
6179 1555512247533411797490
6180 698599645187194571240
6181 305167982296434184134
6182 129630965207968442733
6183 53533568868198387968
6184 21486412750990158930
6185 8378711824284271896
6186 3173239129236947407
6187 1166695801466469176
6188 416231614099773459
6189 144014737419166250
6190 48296394622519330
6191 15688161822720600
6192 4932460614898591
6193 1499743676679633
6194 440618057956755
6195 124940763186068
6196 34157481880446
6197 8991478161666
6198 2274938946765
6199 552787558400
6200 128512182477
6201 28602297178
6202 6060547545
6203 1219060722
6204 233769745
6205 41591741
6206 7134039
6207 1092728
6208 162491
6209 21945
6210 2211
6211 288
6212 21
6213 2
6214 0
6215 0
6216 1
6217 110
6218 5886
6219 204264
6220 5171952
6221 101919636
6222 1628470585
6223 21703711744
6224 246368121633
6225 2420533926642
6226 20848728379866
6227 159094001950200
6228 1085084989218153
6229 6664767429550930
6230 37107674404609740
6231 188367375541996288
6232 876275537583483960
6233 3752930859866860242
6234 14859535856547129659
6235 54599738905293216824
6236 186822893838207854682
6237 597176382073259856690
6238 1788448665408824390175
6239 5031777771182791123968
6240 13332724455742353611520
6241 33348050333387540485216
6242 78905177284400903614500
6243 176965205006094504969984
6244 376896120544661512830722
6245 763583143496249048653980
6246 1473979271295210808927410
6247 2715066159422001900670080
6248 4778976254810440009021281
6249 8048728145239715359673520
6250 12986560765392677633604973
6251 20097352975724052395658168
6252 29863027384471055032308200
6253 42650373200929284061315478
6254 58603415138306733460779468
6255 77540077882951658866550784
6256 98878435526502863018291945
6257 121617475673790551315283570
6258 144389608509447095763114946
6259 165587935080187977840630888
6260 183553776639302195097624654
6261 196793967941888901901135302
6262 204187797346008630472087120
6263 205143457339138475172556800
6264 199673839223236773994928469
6265 188378827288431188140748036
6266 172341139918489039920669753
6267 152959905662312007184226520
6268 131756382526288979894257848
6269 110187681873309755632180404
6270 89497804988020621800754783
6271 70623523669862177468747776
6272 54159315381306014372472870
6273 40374073542267433333738116
6274 29264856216015517362650636
6275 20630208810379455300395616
6276 14146975541255235753512001
6277 9438569624371168983137450
6278 6127761222435490834858620
6279 3871789228211101880081280
6280 2381155075065100619017393
6281 1425516838275276617602734
6282 830804811656004739147470
6283 471402108838737808267624
6284 260413968744632435234880
6285 140062527922068365735772
6286 73343119168965846990826
6287 37390491378103945021440
6288 18556733677190877611300
6289 8964865996337032804028
6290 4215411981290236632228
6291 1928992152193980298992
6292 858900666859806634490
6293 372042225431461005942
6294 156739758178172296149
6295 64208096766537871360
6296 25567856790839521077
6297 9893401610582723860
6298 3718593197373792276
6299 1357085681235188856
6300 480645012509805564
6301 165119467002174776
6302 54988090699559250
6303 17739936126836736
6304 5540088083076418
6305 1673473295585322
6306 488472639680697
6307 137636251792200
6308 37396598842251
6309 9782140687344
6310 2461300972567
6311 594104969088
6312 137444702115
6313 30405389560
6314 6396731367
6315 1286839016
6316 242585717
6317 43722900
6318 7301535
6319 1125376
6320 172389
6321 20148
6322 2645
6323 264
6324 19
6325 0
6326 0
6327 0
6328 1
6329 111
6330 5995
6331 210043
6332 5370651
6333 106904021
6334 1725781177
6335 23244100230
6336 266707947753
6337 2649298023502
6338 23075854230867
6339 178104628433710
6340 1228872011331875
6341 7636969563539085
6342 43028659061199980
6343 221062886530654113
6344 1040922475095911514
6345 4512955479358036980
6346 18090392739074580589
6347 67300741389681612210
6348 233171548297750867974
6349 754727017248437516491
6350 2288905017616846862235
6351 6521629159460794749101
6352 17500638156880337234358
6353 44332359728273726879253
6354 106239232135167167405442
6355 241328614870935815330010
6356 520589995208697873747957
6357 1068304087475767373800487
6358 2088840494070943560819039
6359 3897450115272860598201897
6360 6949160303355299527409580
6361 11855869854749392495669997
6362 19378533764300463782662191
6363 30380767785851385476974356
6364 45734099285404456992611781
6365 66174355415036913197288925
6366 92122467798860463634529475
6367 123498274770960564441360265
6368 159567972090716707754328756
6369 198869580369468097572170537
6370 239252605466661530880879315
6371 278047754235917604378397503
6372 312354052200101962870761420
6373 339401311758571123406352691
6374 356924167781766729458693808
6375 363476734244888666608214190
6376 358627123990722597280226232
6377 342996201838122371372280429
6378 318138163660677281607767686
6379 286292863433919627386842123
6380 250063034393469569115374055
6381 212078681418020902188455127
6382 174705354831125942725132701
6383 139836146747576094579984159
6384 108784896060610946767296665
6385 82276425490853073476670850
6386 60513426439039127236695516
6387 43291215783207636662601352
6388 30130910575224508443016389
6389 20406690758186831536244712
6390 13451013008463611383240725
6391 8630274634896776716198316
6392 5390605382394294659314380
6393 3278240624464252976007217
6394 1941209903058220133127015
6395 1119338591444412532801650
6396 628532159687170271185268
6397 343701160151219948682930
6398 183030255563835483405651
6399 94917081923761926053727
6400 47932126580276188933540
6401 23568978302972005883382
6402 11283576219681486967773
6403 5258886507760159196226
6404 2385718709945591529180
6405 1053290583130586555740
6406 452473162510485418976
6407 189082543768696767354
6408 76843605272475488160
6409 30361935209144047610
6410 11659170025161432780
6411 4349652197653528593
6412 1575805314373735735
6413 554118547969744524
6414 189025149211933450
6415 62516726474430725
6416 20032599248480700
6417 6214767373045620
6418 1865079022718714
6419 540925161064353
6420 151473510304760
6421 40897544193487
6422 10636216254900
6423 2659539768566
6424 638328385353
6425 146903654280
6426 32253579540
6427 6777002284
6428 1346684988
6429 254580150
6430 45440100
6431 7451271
6432 1213632
6433 160931
6434 22332
6435 2700
6436 256
6437 36
6438 1
6439 0
6440 0
6441 1
6442 112
6443 6105
6444 215930
6445 5575023
6446 112081644
6447 1827893840
6448 24877362070
6449 288504173685
6450 2897113852880
6451 25515276354259
6452 199163161014492
6453 1389982274495075
6454 8739035865007800
6455 49820095652097078
6456 259014860140596378
6457 1234356782458848986
6458 5416791407705556480
6459 21979984778240615755
6460 82781254646140021558
6461 290369050213616930376
6462 951597117275033305376
6463 2922145602447986068245
6464 8430640171393291551720
6465 22908984304022337134350
6466 58767265265599903907136
6467 142618512303346880694258
6468 328086715493179922413850
6469 716763942213273012087830
6470 1489658878818224966333076
6471 2949983703165221254054249
6472 5574783495894319916597250
6473 10067547343741822275668280
6474 17397216660883214785149920
6475 28802738767964345768538116
6476 45739376598223415842536516
6477 69746602665558321891269035
6478 102229847014220914386318600
6479 144169430383089192759986550
6480 195795964972874022781471476
6481 256295234728024728237044400
6482 323618303229464577902696928
6483 394466906635712503398254910
6484 464497234266278076433069570
6485 528740858293886909391443658
6486 582190264449654310459112464
6487 620452343417845600928752816
6488 640349729413721243474861820
6489 640354979079793253834477400
6490 620775862580558634340168512
6491 583662698771177108492163279
6492 532466441006699226666579004
6493 471524044698776807097553245
6494 405474321378172139639207760
6495 338708670086829491416165678
6496 274939775090083184382214696
6497 216936014112977631757806795
6498 166430555769572307943403520
6499 124181398047449910099968640
6500 90137879950035242116238796
6501 63662160909677340283642169
6502 43758804122813417312481612
6503 29277725278084856622002550
6504 19070668687443057868364300
6505 12095150315301526204811828
6506 7470069472276807366791408
6507 4493125075595052577251421
6508 2632185714196394938472610
6509 1501943060904382612019790
6510 834785911096515413845832
6511 451947615698739301257143
6512 238336063045105096525020
6513 122424367866388609888140
6514 61249192973160608998640
6515 29843863069319391529437
6516 14160842575582350271536
6517 6542575417211194164333
6518 2942853337964002020840
6519 1288460871361865685820
6520 548992212333219239310
6521 227588047392752598288
6522 91770330759917549760
6523 35982425900024827650
6524 13713951275178113130
6525 5078658564030288852
6526 1826672382083148516
6527 637800702264368604
6528 216066897675462600
6529 70975170350856100
6530 22591657130811072
6531 6962942401197552
6532 2076172864136096
6533 598391470207335
6534 166517040638000
6535 44691338493990
6536 11553061685706
6537 2871483013449
6538 685655733360
6539 156690217620
6540 34290255832
6541 7145580338
6542 1414709208
6543 266865115
6544 46662630
6545 7927380
6546 1191024
6547 172725
6548 23220
6549 2480
6550 296
6551 9
6552 4
6553 0
6554 0
6555 1
6556 113
6557 6216
6558 221926
6559 5785175
6560 117458073
6561 1934996454
6562 26608122173
6563 311845402401
6564 3165357762385
6565 28184830558612
6566 222466499425071
6567 1570297712201606
6568 9986741547484515
6569 57599193082400550
6570 303002097738870090
6571 1461241644838025414
6572 6489766855323812394
6573 26653835023905399728
6574 101611824211681322030
6575 360804987165005071248
6576 1197047361542363839785
6577 3721505618355238046554
6578 10870654227086771108901
6579 29908630919496201206160
6580 77684978110452169960564
6581 190898301926442677542932
6582 444684434247055673959145
6583 983757784184307140130654
6584 2070420867681374216579865
6585 4152043180639517332511356
6586 7946048484855300670220125
6587 14532436089530884999360152
6588 25432956678777682442251860
6589 42644633605829046327182920
6590 68587673501506835658719373
6591 105929390551365204065570965
6592 157261290004604457792727915
6593 224637372179645904917066280
6594 309024022901026969579404725
6595 409755465424275205532072526
6596 524119383071696549560144140
6597 647200863677197660269460716
6598 772080871295079047086739782
6599 890419919559807102173905785
6600 993372079880986016846306596
6601 1072691173736321043605921868
6602 1121834212267622537061511833
6603 1136854936621276537384198050
6604 1116918157748670411910949160
6605 1064344197020025981412720224
6606 984190979663045998006304778
6607 883473244380590703429635279
6608 770181266670080283863379990
6609 652282681937733499867348930
6610 536870249569818528601615711
6611 429566541552312749313381150
6612 334230669331204540985853423
6613 252949831961731504868227176
6614 186252823440549522759806550
6615 133459862772469729074576264
6616 93082450060260016567525002
6617 63202667933033165309421870
6618 41785530734812038943379555
6619 26903150518607242977650050
6620 16870280002091627170656912
6621 10304573900764531302236168
6622 6131468265184753350789113
6623 3554308511542488995495109
6624 2007348371888730880005975
6625 1104534707777707170698734
6626 592144923923988800785026
6627 309287638492623317509283
6628 157386511781072017067716
6629 78022103308910222337720
6630 37677126124382700131748
6631 17721570294158370931232
6632 8117726266030444873200
6633 3620815526950475435838
6634 1572309890414317353075
6635 664564092291070902594
6636 273335587260913530320
6637 109369236394190137296
6638 42559591339242594558
6639 16100875608971494865
6640 5919433287339587050
6641 2113962749501341788
6642 732973812959111958
6643 246613126288656335
6644 80466508508581950
6645 25444672944880832
6646 7791565236881625
6647 2308608255210642
6648 661227431511066
6649 182883344761430
6650 48792335239971
6651 12536447626425
6652 3099303114521
6653 735303545544
6654 167245047835
6655 36383662861
6656 7531594161
6657 1490741166
6658 276486078
6659 49085505
6660 8091963
6661 1225044
6662 181062
6663 21892
6664 2865
6665 252
6666 27
6667 2
6668 0
6669 0
6670 1
6671 114
6672 6328
6673 228032
6674 6001215
6675 123038982
6676 2047282363
6677 28441188072
6678 336824689672
6679 3455490594220
6680 31103652732075
6681 248228231972864
6682 1771882770700109
6683 11397590146693182
6684 66497516217510825
6685 353909114422800960
6686 1726936554165048765
6687 7761343932483312108
6688 32259735229286296116
6689 124472478120606998400
6690 447362763922106395183
6691 1502391396625319369010
6692 4728220072627964276913
6693 13981758641257524956664
6694 38944594497231625020910
6695 102411244991401494188076
6696 254792366438355375420403
6697 600928187697188123424256
6698 1346036224672023925598259
6699 2868376003759010163944810
6700 5824501154764413557592884
6701 11286983115615753465548664
6702 20902837298362070001765417
6703 37043700331216675976355792
6704 62898959157599014683355350
6705 102446716064411451412747200
6706 160233483803040742979516206
6707 240910712620812741154527516
6708 348519617604331581686730298
6709 485582226647121450963755400
6710 652132747195565682096082995
6711 844887102165510125425750188
6712 1056774748684817270954033932
6713 1277026624694664855314125056
6714 1491922042763649799239974925
6715 1686160937692402116874444446
6716 1844678982804969294802596063
6717 1954603063501357677918586264
6718 2006989910507213275391777913
6719 1998020350273808184951804210
6720 1929430169850535990206306816
6721 1808117531440894302962923520
6722 1645033975484144542343294724
6723 1453598884833125667537181426
6724 1247945964113760375851963655
6725 1041305095771227984070698360
6726 844754724055470764523833073
6727 666474147263615262848386974
6728 511512379459362884825911185
6729 381997064474376107256541440
6730 277649429504032923548744830
6731 196453351015112658060582300
6732 135341918766963641794261466
6733 90801126957500594015418336
6734 59333983983131143427890725
6735 37768357989116511492549240
6736 23421550381861785415387433
6737 14151693143773274007602880
6738 8331828511442448583152582
6739 4780099240664202429760530
6740 2672484443274632899744800
6741 1456074248874278796066744
6742 773110382299326999966668
6743 400018175950037532664812
6744 201687748130342336155635
6745 99086085641847830311936
6746 47428685233436902909917
6747 22116497292437740109340
6748 10045678466490658605859
6749 4443849614935315236960
6750 1914141952079247145458
6751 802654272423369043948
6752 327577356354162379410
6753 130079012355096692352
6754 50242348875095263055
6755 18868913687732508510
6756 6887545264007549631
6757 2442470914844197888
6758 841060482076854954
6759 281071874597411950
6760 91104078527433675
6761 28621235454664704
6762 8708562487433052
6763 2564164508536400
6764 729902778984120
6765 200674487501616
6766 53213752663049
6767 13596412689648
6768 3341141844996
6769 788334891840
6770 178404108813
6771 38529621676
6772 7965885863
6773 1557735960
6774 289735875
6775 51059694
6776 8226612
6777 1308160
6778 176155
6779 24090
6780 2660
6781 224
6782 42
6783 0
6784 0
6785 0
6786 1
6787 115
6788 6441
6789 234249
6790 6223252
6791 128830152
6792 2164950480
6793 30381555285
6794 363539721537
6795 3769061970824
6796 34292259385841
6797 276679862988165
6798 1997000015684726
6799 12990982597234329
6800 76662572122014195
6801 412739194645771706
6802 2037592588670015850
6803 9265740756010409979
6804 38971407901025379668
6805 152172291576134462258
6806 553515026186912472768
6807 1881422945267974878680
6808 5993186350248797774437
6809 17939019128348921050605
6810 50579955166390253693557
6811 134644553886996853792638
6812 339118384887827632184400
6813 809699492651996981369984
6814 1836140964367441755180960
6815 3961359379994649593651301
6816 8143971495067741720580793
6817 15978460971293116551834290
6818 29960705968549321027813590
6819 53760239148077334932784633
6820 92427433011573634192561128
6821 152432324101157008903542648
6822 241415660961672371875861220
6823 367547615064188722336894552
6824 538447071558418511159624811
6825 759714981514315073777853477
6826 1033262848784170597198436523
6827 1355739354198442141485115500
6828 1717432239576191498888507095
6829 2102010807867020246900422470
6830 2487358366193875758697838322
6831 2847536349715883632008049340
6832 3155667895168794958928897600
6833 3387295062298282117940227878
6834 3523618732200902315929577554
6835 3554019923950736067506019198
6836 3477394358798700230698965300
6837 3302075374083849028881723560
6838 3044409427248757203021569184
6839 2726308702918328414665428342
6840 2372274666012140051478521438
6841 2006432598870949114985364902
6842 1650043995897087832629806055
6843 1319805141224826117334675095
6844 1027046388691882478734109506
6845 777767405830240295890276845
6846 573315177104754566415245774
6847 411449980418433706499302905
6848 287546388972701679592974585
6849 195724423579881948983175165
6850 129777393907699183426280006
6851 83836374346029503753608101
6852 52771530493182834484565100
6853 32370311857303945200131904
6854 19351390377288390078600852
6855 11275232513745135027251821
6856 6403370001485967111084279
6857 3544662028391657226901980
6858 1912621950298375288074036
6859 1005930063351131155911608
6860 515677542597951131996493
6861 257655102335497727548716
6862 125463754119921402536650
6863 59535491387282862029130
6864 27527114399570099348914
6865 12399688991305701650583
6866 5440681745008444234206
6867 2324895860108767287580
6868 967306194473813599900
6869 391763539538920624680
6870 154403980983401953888
6871 59200716497370023546
6872 22073552568170096865
6873 8000531923169269855
6874 2817554766480920655
6875 963640292842143657
6876 319895252701582961
6877 103010641183585375
6878 32154492126466470
6879 9722133501910676
6880 2844856991903421
6881 804932470745067
6882 219965420054985
6883 57993793588167
6884 14731782043185
6885 3599141125195
6886 845008027992
6887 189922073280
6888 40893716591
6889 8385571662
6890 1633701333
6891 303721330
6892 52268460
6893 8731800
6894 1295030
6895 185675
6896 24531
6897 2390
6898 403
6899 9
6900 2
6901 0
6902 0
6903 1
6904 116
6905 6555
6906 240578
6907 6451396
6908 134837472
6909 2288205393
6910 32434412780
6911 392092997031
6912 4107714752928
6913 37772632320952
6914 308072117017056
6915 2248126897295370
6916 14788400896214720
6917 88259552834354586
6918 480628902743077302
6919 2400259557452056700
6920 11042639370988583400
6921 46992723764623329385
6922 185672193334665058476
6923 683436260916621930144
6924 2350926026371386608512
6925 7579095937158317787810
6926 22960726530576684281592
6927 65525509201644134001765
6928 176555576918052723381900
6929 450109977173406860041935
6930 1087873673776785517832200
6931 2497235691243611913950769
6932 5453904686195459663364096
6933 11350623089596174714552973
6934 22544917416046774081475418
6935 42796276446170970110725365
6936 77743742926966956034566252
6937 135321175469833589824220618
6938 225950461017833890545126408
6939 362313118630932643614055851
6940 558504226309364930402152480
6941 828442936377945401561768226
6942 1183560044999876489126679316
6943 1629988891427775973857928396
6944 2165705723860994773186904760
6945 2778232050746533247159466450
6946 3443554122403554049494292638
6947 4126786583228598753838740789
6948 4784808033178112306417289152
6949 5370681580752875737973253610
6950 5839245443791698926308035540
6951 6152936436855979569490079899
6952 6286790769161119693894229740
6953 6231695103638874298338249972
6954 5995308628179968723579315076
6955 5600553560080728031545750220
6956 5082052901774797184409597312
6957 4481261426038005289841368936
6958 3841209706259578022717401956
6959 3201741322247671884028335474
6960 2595907511579108791948408080
6961 2047867816461608233792437532
6962 1572317776739141832167495748
6963 1175199545529108582452465097
6964 855291998200860500140593152
6965 606232104074193623803072560
6966 418569099327693536917218240
6967 281561302242792667011059260
6968 184553450325679047205211124
6969 117888827281212610980991666
6970 73396331279294648086088550
6971 44541960101676686179831503
6972 26350670976518427236929728
6973 15197339026148203738629347
6974 8545058308622150157099906
6975 4684292810979108134781330
6976 2503549454051656534198004
6977 1304501459156448831625200
6978 662664373123615664484102
6979 328154798693180573289296
6980 158403989206720863914880
6981 74526747565089207247359
6982 34171443611122719235810
6983 15267060698878121717241
6984 6645279070743686507792
6985 2817407512905528997125
6986 1163229182997689987202
6987 467570666639789764414
6988 182923082385652863936
6989 69628444506679510932
6990 25777607979751154850
6991 9278112046205911818
6992 3245192003361898296
6993 1102471230976135605
6994 363578351273852002
6995 116322198896208450
6996 36080122410057728
6997 10841097279561277
6998 3153012685993170
6999 886745103967485
7000 240899589962900
7001 63148774597065
7002 15946867990250
7003 3875970033454
7004 904318991136
7005 202345734920
7006 43313611978
7007 8824236876
7008 1719653904
7009 314226242
7010 54925650
7011 8889825
7012 1342656
7013 195405
7014 22202
7015 3140
7016 228
7017 24
7018 2
7019 0
7020 0
7021 1
7022 117
7023 6670
7024 247020
7025 6685758
7026 141066940
7027 2417257472
7028 34605148545
7029 422592016275
7030 4473189675183
7031 41568307585902
7032 342676323725040
7033 2527973746521965
7034 16813607446352010
7035 101473248303567400
7036 558864193195026516
7037 2823006343657369659
7038 13137990263127448350
7039 56562551881309079650
7040 226111509319160743740
7041 842135440770340660713
7042 2931283355072608635057
7043 9563007633320633236800
7044 29318474610190772259135
7045 84676455437797084371668
7046 230911735099199322773484
7047 595812440425111059747072
7048 1457499626621890172115340
7049 3386415238615079834908050
7050 7485998878171444903930119
7051 15770074894298458813299528
7052 31706223325724309428578582
7053 60924713766125009461334280
7054 112035195152384763017307395
7055 197408732808099042501031194
7056 333684302645861794828475829
7057 541675724780489791329485515
7058 845329313130595904705335245
7059 1269457781330748866554123520
7060 1836178768059180398589031075
7061 2560306551264857915544819795
7062 3444324109021016961231334612
7063 4473896455338192847447563450
7064 5615052962514431586875050500
7065 6814066019194431348808605483
7066 8000650768057775560231854506
7067 9094462929365285586616655040
7068 10014124909649243902307175170
7069 10687362283078114518875093950
7070 11060472027484124887356382659
7071 11105387392711724439570658218
7072 10823055637131574727618841630
7073 10242591087194162498067133230
7074 9416513026273610645270806950
7075 8413112002486836249953954816
7076 7307439982285482025648219971
7077 6172509772449260432062403694
7078 5072040158369517216203746810
7079 4055600710439817382583268600
7080 3156440731178212533486231552
7081 2391771543287387131176931285
7082 1764910027923010096217546415
7083 1268525540652319168253967240
7084 888248475692860339761873290
7085 606045459882398797705464261
7086 402977135989198912092893590
7087 261168796770440288164984718
7088 164999001759140099176783350
7089 101626331172644547233333250
7090 61028700508984866691735940
7091 35735119828067864603233920
7092 20403849321416763668586282
7093 11360549246424638127581710
7094 6168271879077751349896275
7095 3265901519877869835902940
7096 1686196352793030625473472
7097 848907154557990479991039
7098 416708038342584445904280
7099 199428248214179565242240
7100 93041888438828100891093
7101 42310812606427938046482
7102 18751617415866312550800
7103 8097726364696229604210
7104 3406710976711192675070
7105 1395898189777824444712
7106 556933891122583561158
7107 216299782701261443520
7108 81746031734936623280
7109 30052102024355297895
7110 10742408726314731291
7111 3732061677993094698
7112 1259496342835629462
7113 412667915530774800
7114 131187843370806875
7115 40436267811628248
7116 12075533007310608
7117 3490833578389388
7118 975919234490445
7119 263599726461630
7120 68693615330740
7121 17253879294006
7122 4169216952272
7123 967596917120
7124 215446122780
7125 45791734002
7126 9318539659
7127 1795113474
7128 328747320
7129 56982420
7130 9091890
7131 1418312
7132 186655
7133 25230
7134 2945
7135 230
7136 30
7137 0
7138 0
7139 0
7140 1
7141 118
7142 6786
7143 253576
7144 6926450
7145 147524664
7146 2552322977
7147 36899355264
7148 455149474032
7149 4867330164620
7150 45704468897554
7151 380785887639792
7152 2839503079919983
7153 19092861240667250
7154 116510144144311575
7155 648898278186176512
7156 3315055913764923330
7157 15604925459021621610
7158 67960329431996178835
7159 274838808443487057000
7160 1035612021977308402011
7161 3647200526713176665708
7162 12039447801583897539962
7163 37349450659217502743808
7164 109157687340180813427370
7165 301232880502955480889690
7166 786583464754945205521377
7167 1947311059142734284123080
7168 4578997198957922376242477
7169 10244577351080534780613600
7170 21842503227667754799286856
7171 44447506746364839205287936
7172 86445087356559252105530463
7173 160899578370268832962410586
7174 286965855100826742003992070
7175 490990595216241016176177600
7176 806790549232119450846985615
7177 1274507524696494472463236710
7178 1937498663234204118362589660
7179 2836985561299360569561799680
7180 4004665860753337235286327692
7181 5454117685218815250840695064
7182 7172450804832642917547564528
7183 9114076718731547672177890440
7184 11198489757826591955935635375
7185 13313462879977349858273034208
7186 15324097948492811833792144350
7187 17086923299327595923706052608
7188 18467012400745124814378527494
7189 19355246346773336240739175450
7190 19682619285472222587319088031
7191 19428979995171494254681408344
7192 18624701783647345278263723781
7193 17345194417217021198978524896
7194 15699553250742769314869212120
7195 13815650216483635182086099456
7196 11824401476169010033649027154
7197 9845761142453331746350476626
7198 7978313778789733313350896967
7199 6293398097224263053623598040
7200 4833743442866890442002613241
7201 3615846383525322134158886436
7202 2634874102804393299775166733
7203 1870771935820006185026959360
7204 1294412274454648504014315280
7205 872945626669788483269701776
7206 573890349494862476198790330
7207 367836313211112657651822368
7208 229886514977784445562365290
7209 140102975198118631364964200
7210 83270353317346985514526872
7211 48269110888508332587831168
7212 27289969643649801949008231
7213 15048837526841779611362208
7214 8094171947607369696038175
7215 4246262817003755083630336
7216 2172668492321501994582166
7217 1084203820325343704253564
7218 527629725784675394593429
7219 250385603687240838512640
7220 115851781593100460032437
7221 52257780522506970975896
7222 22976577432335344805394
7223 9845236919899224907920
7224 4110382340478552963115
7225 1671667524709601045440
7226 662083183889410628268
7227 255293228809415870976
7228 95804116251975130545
7229 34977171757994385270
7230 12418247543690816241
7231 4285600205522037008
7232 1436865756283939959
7233 467768065530953200
7234 147768403193939675
7235 45265656176640000
7236 13435794526705034
7237 3860821692762210
7238 1073088256942974
7239 288152723514640
7240 74674844682795
7241 18650935875510
7242 4481466852843
7243 1035120271872
7244 228938759835
7245 48518097812
7246 9797364486
7247 1879684224
7248 344129016
7249 58353010
7250 9621900
7251 1409024
7252 195818
7253 26520
7254 2450
7255 384
7256 21
7257 0
7258 0
7259 0
7260 1
7261 119
7262 6903
7263 260247
7264 7173585
7265 154216863
7266 2693624167
7267 39322836100
7268 489883458834
7269 5292087347305
7270 50208045703046
7271 422717847028983
7272 3185950293515358
7273 21655152124130152
7274 133600719962616585
7275 752371423711790351
7276 3886936606281069328
7277 18504793556845961979
7278 81512449081768552837
7279 333447693964388557125
7280 1271039109114270612600
7281 4528566516751203809289
7282 15124138647807682404016
7283 47471395164846858203796
7284 140379592353153763446360
7285 391985439645493689120570
7286 1035725205776901455981739
7287 2594657632753061478051467
7288 6174073492190901418113793
7289 13978577330731771985034990
7290 30161229752400206367893085
7291 62112861293228144956059173
7292 122256373127881510916094246
7293 230299325377577160907873205
7294 415703960815892700962524550
7295 719868435395632085168354655
7296 1197228313271145242268324150
7297 1914280020092391605274024269
7298 2945524214077862411162123298
7299 4365644179598504224715872890
7300 6237925354022298466828681148
7301 8599922880219198199772712828
7302 11448489529404454467326100715
7303 14727167790017277544783247568
7304 18319279497730109557956797700
7305 22049558478665684781492620980
7306 25695819082420277452754068478
7307 29010158308236695120223044148
7308 31747013251772950954565271981
7309 33693617884415343777950437570
7310 34697541521536285143672955482
7311 34686330594619094086579377612
7312 33675766968253876434628113964
7313 31765527538951517687147534664
7314 29123500880059615905930294460
7315 25962078567412749441209344321
7316 22510932706300169606490256896
7317 18990925376689949403595197561
7318 15592969444566170834797168186
7319 12464197687195323301639837845
7320 9702125829249866836711575951
7321 7356014703078034090813771858
7322 5433621569083115865935793066
7323 3911086693229088858329282222
7324 2743779337795064605649291525
7325 1876374171318484994313996036
7326 1251052664243599584089740971
7327 813350172020904908074181817
7328 515677214953156202387581686
7329 318876110165952331637232500
7330 192330255280030725769073870
7331 113158031873758362058488039
7332 64946908328656679584536662
7333 36364915749293309842419172
7334 19863958412753412437443680
7335 10585429778276940768978390
7336 5503046297526020724642634
7337 2790835251008129730911211
7338 1380631075171478053551327
7339 666194317918207426448515
7340 313518020081357695081734
7341 143883677262576929307669
7342 64385392273973025211231
7343 28087885411424965970892
7344 11943314689178375792175
7345 4948933024461446521207
7346 1997899730674525944684
7347 785584006449632063905
7348 300770904216565450280
7349 112087086891377280240
7350 40643173624264635476
7351 14333436558641050811
7352 4914074108838210876
7353 1636965283177010439
7354 529537876196680325
7355 166241749803549540
7356 50614107074615175
7357 14932982497055766
7358 4265879712405300
7359 1178765363650700
7360 314733772865202
7361 81110971351287
7362 20142924724695
7363 4816009358941
7364 1105610396670
7365 243478609605
7366 51310205142
7367 10294584300
7368 1975899530
7369 355436565
7370 61369542
7371 9777876
7372 1442898
7373 210756
7374 23780
7375 3275
7376 234
7377 24
7378 0
7379 0
7380 0
7381 1
7382 120
7383 7021
7384 267034
7385 7427277
7386 161149868
7387 2841389410
7388 41881610586
7389 526917657786
7390 5749525248656
7391 55107816065622
7392 468814526381750
7393 3570845830910310
7394 24532454444691852
7395 153001965170682112
7396 871132860208282708
7397 4550651471729798820
7398 21908331510196419288
7399 97599573968645997997
7400 403818271904913961200
7401 1556978174939190915810
7402 5611474406541925897700
7403 18958473566421806186091
7404 60200774802580227493244
7405 180106654827993535912424
7406 508823995001640972265824
7407 1360280354240900900867505
7408 3447966769548781533079494
7409 8301673817711140184946912
7410 19018599376286884745393992
7411 41523738824335166072161670
7412 86530756870969917907551570
7413 172350077940097240022348820
7414 328543596624243061520627144
7415 600142358522900065206462357
7416 1051726047580344508703770710
7417 1770173260690792656459750785
7418 2864467538810953044168822000
7419 4460787612438462754740860750
7420 6691435304995343210962713894
7421 9677101905734582140323414840
7422 13503516274957945043495202960
7423 18195396547670500537121971397
7424 23692362302251395582215309976
7425 29832462127284396599856801195
7426 36348712983901853052478699416
7427 42882295564926571275783479400
7428 49012997682862455953430096570
7429 54303784304085933933137280255
7430 58352934278592354885499768104
7431 60844979917604491251414229621
7432 61591391949128754575051659330
7433 60553730600291180477280611025
7434 57845416528958047317948917700
7435 53712493105246235212705336490
7436 48497700819775180808731791180
7437 42594943856562994780543021440
7438 36402260409358232659001456256
7439 30280669761737623604251848903
7440 24524164135119251907605817428
7441 19343318500896912783699564714
7442 14862232944627303618646719660
7443 11126377919044046149042138260
7444 8117696530029443758925084804
7445 5773060169758069224101775669
7446 4002682749532456708128490136
7447 2706065241818398425151733230
7448 1784145602703046527995556744
7449 1147315840076836818951055561
7450 719689082628622282384578812
7451 440410320016236938404724862
7452 262938977603076436711046550
7453 153166729123527953626909886
7454 87057405471246166192172256
7455 48282673670516115133057803
7456 26129208918493843065970234
7457 13797742262912895835523925
7458 7109291185653030324719628
7459 3574067875164093863418384
7460 1753036633303619647839660
7461 838833669402567400155000
7462 391537616662603071108600
7463 178250508859181055814413
7464 79137968038604038748792
7465 34258066512781846123784
7466 14457089533399904693736
7467 5946258639201229004705
7468 2383111098049778059330
7469 930383491871399893176
7470 353722486991185239552
7471 130917230274750427440
7472 47151867118586396670
7473 16519056520470253236
7474 5626689430974501148
7475 1862422615463482206
7476 598703229372674140
7477 186802350092711875
7478 56530391888422824
7479 16579824219341748
7480 4708713171754814
7481 1293659282055567
7482 343489565476620
7483 88018488100833
7484 21744882637920
7485 5169622380414
7486 1180721806128
7487 258787888605
7488 54163583292
7489 10855091364
7490 2059316424
7491 371941164
7492 63504490
7493 9980370
7494 1536640
7495 200347
7496 26796
7497 2880
7498 288
7499 15
7500 2
7501 1
7502 0
7503 1
7504 121
7505 7140
7506 273938
7507 7687641
7508 168330123
7509 2995853294
7510 44581920625
7511 566381567154
7512 6241826192994
7513 60434514562688
7514 519445287140163
7515 3998038914902725
7516 27760001487185448
7517 175000130448398928
7518 1007265009509935115
7519 5319867608169143946
7520 25896989614716745980
7521 116665003847825985188
7522 488165127341024763397
7523 1903630377531732520671
7524 6939430135747138083461
7525 23714879614146570133650
7526 76174816900021867715688
7527 230541630192336420253730
7528 658891255845966481352224
7529 1782032507624941507393632
7530 4569874575662127261114340
7531 11131986268473895620117299
7532 25802521684574268654881400
7533 56998947281577798096022150
7534 120181410643851425717891679
7535 242205520376111918786903160
7536 467176009997799128377115268
7537 863507294739778954154109660
7538 1531256505785327498274828471
7539 2607980476084423984334749322
7540 4270569034311094876338823825
7541 6730032989786247538910058294
7542 10216445807441449374178769546
7543 14952456023025333392793792594
7544 21116078228313044482698519984
7545 28796546442840685407962666080
7546 37950189208021621749242847069
7547 48365595647623697007341349573
7548 59647813359814006957296674315
7549 71229325114614418258930943398
7550 82411116365121403187119768575
7551 92431069336886938149937174761
7552 100550635721799502162040172105
7553 106145926513029042773589207648
7554 108787417944321375754972579053
7555 108294073291909866491009018335
7556 104752514576884981958091402690
7557 98498746668393786181875774946
7558 90067115980505898560964164715
7559 80116952101745181365298041343
7560 69350457920195427853403580080
7561 58435437243983732961034464192
7562 47943757113104265884812893888
7563 38312024292024995704621149562
7564 29826055624203108468089885282
7565 22626471026721277234424519640
7566 16729888302247067976408336119
7567 12059017755892418504062920060
7568 8475271508364000340130380929
7569 5808861063482292028538941140
7570 3883200413560909005562317540
7571 2532262799112955977439611171
7572 1611015056802476114151599783
7573 1000016124649150825858232682
7574 605715569677753171748018616
7575 358026823064251444892850250
7576 206524327148560951678507170
7577 116265890177037134940923520
7578 63880501623741671575886479
7579 34254791510695161559629690
7580 17926933594943835561928500
7581 9156075563908048562523352
7582 4563631232933668821704814
7583 2219629836877465710529314
7584 1053372554759652809637450
7585 487717927210616534174340
7586 220285243491639970687134
7587 97043657139286591998593
7588 41690677772594897620038
7589 17462849725579777436736
7590 7130149127062842457255
7591 2837136991766588530183
7592 1099861960454176391472
7593 415275409600716383296
7594 152659383027960521799
7595 54617622398619525360
7596 19009861011475758172
7597 6433660622244024540
7598 2116136239696768068
7599 676064130764640176
7600 209659141252790025
7601 63069167570614500
7602 18389298395390610
7603 5192410364798734
7604 1418543516060601
7605 374519944406050
7606 95454215613423
7607 23453779599207
7608 5545475067427
7609 1260741398080
7610 274540726635
7611 57296371951
7612 11395909421
7613 2154188664
7614 388835414
7615 64985700
7616 10524447
7617 1533168
7618 210749
7619 27261
7620 2635
7621 320
7622 12
7623 4
7624 0
7625 0
7626 1
7627 122
7628 7260
7629 280960
7630 7954793
7631 175764186
7632 3157256739
7633 47430236600
7634 608410708845
7635 6771296408006
7636 66220945389861
7637 575008381510080
7638 4471722936405570
7639 31376582168758640
7640 199913734325822760
7641 1163110246929412056
7642 6210127623603261028
7643 30564427933697950230
7644 139224230902932395675
7645 589092750855335374336
7646 2323130260543728155313
7647 8564781557418883060294
7648 29603231650609048929575
7649 96178175866324503352800
7650 294428619959861110251990
7651 851189751843754374352966
7652 2328760509334575974157210
7653 6041198553795090925724160
7654 14887197199079855216379190
7655 34908785307119575516333032
7656 78015670941372565256645339
7657 166419546380245105090744952
7658 339322263648438304861635645
7659 662184818913778019739796470
7660 1238352062853287479065372402
7661 2221849718636987544303078144
7662 3828856541205823552819076986
7663 6343928589481559543708712080
7664 10115974155882023059078653135
7665 15538856880272120779488593328
7666 23012925498731746139989014150
7667 32887031870639612164490560170
7668 45385462704121709862520879200
7669 60529755382274207015573625280
7670 78070094084353592884600997163
7671 97443175372533447168552293102
7672 117771729503613903140758690586
7673 137914847418154442496268819800
7674 156568734324392642917721890650
7675 172406553487641158069201829702
7676 184236421401833686154335126782
7677 191151050090264507746474740096
7678 192642727299427442086736406480
7679 188663461215875338152288062010
7680 179620738543533871259866390496
7681 166311801046255902276749197944
7682 149810592627800590630248321498
7683 131329021134234577062576202750
7684 112076540821482373867906890520
7685 93139345104572834139018657024
7686 75393953142269281529581174806
7687 59461681738938519228636366114
7688 45702496052233841122760595120
7689 34240640777853627391548740480
7690 25011104636249367044795203388
7691 17815394822307866753872352838
7692 12376706018599086579750213588
7693 8387454912895996276276900480
7694 5545393323493043873629744110
7695 3577389430670388609563559096
7696 2252058387702327000021091256
7697 1383609982166679062285154912
7698 829664650541919403197845750
7699 485594497551972772243040600
7700 277426360310966884075585338
7701 154717006675610381307876928
7702 84226984542900060307393856
7703 44759644973586259836235650
7704 23218607113859638308362535
7705 11756668454243255973179816
7706 5810421340135524197365728
7707 2802688784277528512274454
7708 1319308452120564311710020
7709 606001487395219220647680
7710 271581077175491233982078
7711 118729017561390833458594
7712 50625444016339537405248
7713 21049795100684588092320
7714 8532869824737748673400
7715 3371318368358051971674
7716 1297890564951251148856
7717 486712489301308823680
7718 177725833584119323620
7719 63168908755489448610
7720 21844641048335215946
7721 7346303518811774832
7722 2401313437928033109
7723 762490232641384650
7724 235042852513516800
7725 70288832287641600
7726 20375281865527130
7727 5720568037063110
7728 1554028694159970
7729 408037870644080
7730 103439039808537
7731 25275073671570
7732 5947535735913
7733 1344146322240
7734 291483483725
7735 60501017486
7736 11957149230
7737 2262572392
7738 401026560
7739 68152500
7740 10758645
7741 1560960
7742 223272
7743 24650
7744 3550
7745 240
7746 27
7747 4
7748 0
7749 0
7750 1
7751 123
7752 7381
7753 288101
7754 8228850
7755 183458730
7756 3325847110
7757 50433263595
7758 653146852888
7759 7340371839905
7760 72502100870352
7761 635932914369186
7762 4996462599104536
7763 35424861563993121
7764 228096845758609245
7765 1341300435498160915
7766 7239085559697541194
7767 36018204358824095452
7768 165875840356762588626
7769 709659482607457105290
7770 2829888466509797661332
7771 10550405212099651777815
7772 36878511129877898289012
7773 121175145968185461916350
7774 375179045922330427982325
7775 1097041451907373976090934
7776 3035807831075695586494500
7777 7965966997332250178604024
7778 19856658294701764228394496
7779 47099540312737018396887160
7780 106478666252331970339998951
7781 229770074845217564917921680
7782 473935285879302645846274575
7783 935647881491001332113721443
7784 1770161107597041457175468760
7785 3213126153237340132468432240
7786 5601905905551810505713603530
7787 9390486870823961665552600914
7788 15149926940778445075589699006
7789 23545357384239533499297913685
7790 35281936439536073979953420922
7791 51016569113862290825999445663
7792 71239634300492954128856423379
7793 96140269001514669852138069924
7794 125477725417390597851390577880
7795 158487067932629836374816718748
7796 193847346162758714750342812794
7797 229732911445416475844253952061
7798 263954279409743991801541316555
7799 294176623814476228798624468050
7800 318186001853835139528377143394
7801 334160571032403517555749577319
7802 340900116866073734261925641094
7803 337973632398091142770028535936
7804 325760120718919411232586781770
7805 305378438070326894950839247152
7806 278522775967900043583863151228
7807 247236431396167047548368513892
7808 213664533230145672586474857558
7809 179825405652333866051790100080
7810 147431603856286316599428930688
7811 117778353259637356704012552300
7812 91702773607987046595380220164
7813 69605069726430688557915353360
7814 51514881236337128138535231345
7815 37182865388514985754577288500
7816 26178769202742972094747467555
7817 17981371990345293213016384527
7818 12051132943682270053132483428
7819 7881735843392718226135646650
7820 5031015332574442353381388503
7821 3134536636823695369204821303
7822 1906393473664979444643852055
7823 1131889694529580378747051890
7824 656103329162680018484805675
7825 371308084572152605544063362
7826 205164031819039875191429232
7827 110681845481847660566314179
7828 58298385120129840332645735
7829 29979957132766038723721110
7830 15051569641829250339734628
7831 7377057555533899814500416
7832 3529405136647563015472161
7833 1648143238257268142571914
7834 751126432910788718147790
7835 334038377453383834753197
7836 144935925909624192195627
7837 61344169152661477371651
7838 25322042118947914885986
7839 10191821762712225673380
7840 3998711402945091905501
7841 1528896597240998985945
7842 569491094501956323328
7843 206581967059045902782
7844 72949876096257941895
7845 25066598679278022321
7846 8377181420523874273
7847 2721474886448625597
7848 858936931854261065
7849 263205119023865600
7850 78251281586187426
7851 22553740279813864
7852 6296487914073203
7853 1700977636036161
7854 444218735298060
7855 111990452254363
7856 27227230211313
7857 6371704491843
7858 1432898621496
7859 309298907820
7860 63766023139
7861 12594186397
7862 2354452089
7863 419094984
7864 70570825
7865 10946313
7866 1663886
7867 211372
7868 29295
7869 2800
7870 242
7871 45
7872 0
7873 0
7874 0
7875 1
7876 124
7877 7503
7878 295362
7879 8509930
7880 191420544
7881 3501878331
7882 53597947728
7883 700738246026
7884 7951624185180
7885 79315285574703
7886 702680918483886
7887 5577222923126960
7888 39951726921834784
7889 259942665051551085
7890 1544789488962027242
7891 8426769831314227566
7892 42381676650529891476
7893 197313929436260938956
7894 853451181754928205330
7895 3440991050308556089800
7896 12971694133273167913504
7897 45849935535861948818745
7898 152348503770948101191770
7899 477025316348286302340525
7900 1410654959962039862883024
7901 3948041954530950888828447
7902 10477771935459528037152710
7903 26416270510021428810794385
7904 63376437979963786779718080
7905 144920455725516327273405126
7906 316319529004445288741359008
7907 659972968162403794810073472
7908 1317962264209660576695551636
7909 2522293042956834347791332105
7910 4631392097008772787250491618
7911 8168260565232074156487963698
7912 13851637762096092008884334336
7913 22607493021686055054186716784
7914 35545618093471485788077689760
7915 53886840349515114065425369306
7916 78831955735685231530411302804
7917 111374403979403128733957526831
7918 152073791714922266887146509076
7919 200823486187986410333877765495
7920 256658052560580696559057450240
7921 317650426023879339235206685310
7922 380940929594711569529596749144
7923 442920052924568875753398615622
7924 499557517780611377583096531300
7925 546838105483587441233759003778
7926 581238195614483744691147308994
7927 600163379100261873098610788547
7928 602271145957321806904844828928
7929 587623209074710655764234191875
7930 557644626490183510979191328796
7931 514903512954111057377964704640
7932 462757037151493682367959681264
7933 404929589609297876929942455939
7934 345094019094795509963277118980
7935 286517313797278171712674210030
7936 231812104151105108834118013056
7937 182810801783079275513629301982
7938 140556016041429129970150804994
7939 105383595107216851129247410765
7940 77065443358992905197204902444
7941 54978093264228419420496528742
7942 38268059035174901316553492218
7943 25993618351733967123376401081
7944 17232201229164910748715558400
7945 11150956713219403729552718265
7946 7044140232524805361759766898
7947 4344391993487916305513507787
7948 2616069878528752821447746136
7949 1538213692110700940683569825
7950 883185900514902910524292582
7951 495188117871583714857795264
7952 271130730964350468259453440
7953 144970189481755946502482678
7954 75694466171398521762663030
7955 38594188876637686796584326
7956 19214612911572687847642052
7957 9340396307472449557276736
7958 4432891300045072487969178
7959 2053775665282191222307840
7960 928775175532098078171936
7961 409919419976928208585368
7962 176541152048022441949668
7963 74177530538958540390567
7964 30400914999476696969700
7965 12150288646011252904811
7966 4734324898440675279276
7967 1797935970486469813098
7968 665264616604613254080
7969 239752587082237852770
7970 84121942743684917460
7971 28723880583411992146
7972 9540188293298649084
7973 3080492449123528647
7974 966454715785329550
7975 294415231452853070
7976 87025939317147264
7977 24940827907108186
7978 6923958609055026
7979 1860331457254725
7980 483175314260804
7981 121177798248078
7982 29305678964670
7983 6821880949832
7984 1527286362080
7985 327591777555
7986 67359551168
7987 13203591830
7988 2460014316
7989 437499040
7990 72265440
7991 11524365
7992 1643040
7993 227101
7994 28680
7995 2670
7996 364
7997 24
7998 4
7999 0
8000 0
8001 1
8002 125
8003 7626
8004 302744
8005 8798152
8006 199656534
8007 3685611000
8008 56931482597
8009 751339846530
8010 8607767144938
8011 86700246261684
8012 775749548446170
8013 6219400216018445
8014 45008660935085304
8015 295887427058159616
8016 1776889241088742815
8017 9795875974815753955
8018 49796143155004665240
8019 234342238644499777770
8020 1024665986036596178192
8021 4176664063778624107746
8022 15918896750138745488945
8023 56891822703119412732568
8024 191146261601634300694236
8025 605207919281376641787747
8026 1809824078234892061277724
8027 5122295562438828193974750
8028 13747776359555114040550232
8029 35053200476544698879037152
8030 85052602737380815184187396
8031 196699475824264334572413312
8032 434232917533525146154784560
8033 916336879492070304416516031
8034 1850857802369747309103135609
8035 3582740321088036521236682736
8036 6654105862937180214591219975
8037 11870660495500501029508661295
8038 20362100791457743462831322455
8039 33617031394851521928159178176
8040 53467303597520818498763140565
8041 81995582148905271860179411228
8042 121346261207367790132408084995
8043 173435241755533125607698504150
8044 239577705532967200494734942573
8045 320080775729566492235350472220
8046 413872794983372575657298726655
8047 518254471196180583194087331840
8048 628852182981610721053682248359
8049 739827209463368709677415811663
8050 844349485033789455393990811813
8051 935289773804220993803469970038
8052 1006033149224406129912438390975
8053 1051283021053276394537231154996
8054 1067718562700395433276203283457
8055 1054392129829024094652170485928
8056 1012801907915963910006643692693
8057 946636761290388223901401693815
8058 861250179211415565419276262127
8059 762964668558715404974003371498
8060 658328181689830591423741128411
8061 553438258045417820666363577222
8062 453422101258209059317626759500
8063 362120854615389929588447255040
8064 281984352118555720353304636558
8065 214147631392942805034817222832
8066 158638124836219399505395526730
8067 114654293919812390610472576040
8068 80860665507912049688478327355
8069 55656735686110843098253928940
8070 37393344056837373537788312121
8071 24525809212222006653983745736
8072 15705609618770844481046158425
8073 9820470084406074577854176988
8074 5996434170856960635388156872
8075 3575758116839113209723803136
8076 2082485835335147192670565027
8077 1184548956587193967548947350
8078 658101218826094702837312029
8079 357113443685490061842880512
8080 189274420005560005438976888
8081 97980896989293030036153072
8082 49538080548064198633170345
8083 24460340396975460081784900
8084 11794544779227906618620340
8085 5553378778674133765096252
8086 2552964841278464463579951
8087 1145748700558327596134160
8088 501912100456870660421670
8089 214578978176619326832421
8090 89512881981402089157885
8091 36427554639463704656156
8092 14458284390149721279195
8093 5595387006308032857900
8094 2110773998197023967346
8095 775906779701896751616
8096 277828499481284090763
8097 96865785339441767235
8098 32870048153732688869
8099 10850666623587344052
8100 3482639451222025929
8101 1086181579309557575
8102 328970203251331950
8103 96686700034314912
8104 27553778601283550
8105 7607411215616850
8106 2032811967202092
8107 525165260552800
8108 131024181081096
8109 31516845836053
8110 7302650064586
8111 1625502978048
8112 347252990975
8113 71028524060
8114 13834780557
8115 2580070944
8116 451358567
8117 75566700
8118 11754360
8119 1690416
8120 240576
8121 25344
8122 3350
8123 342
8124 24
8125 0
8126 0
8127 0
8128 1
8129 126
8130 7750
8131 310248
8132 9093636
8133 208173724
8134 3877312505
8135 60441315840
8136 805113565347
8137 9311662907950
8138 94699307857050
8139 855673398946696
8140 6928855124540945
8141 50652144126672474
8142 336414652251186566
8143 2041308921292876928
8144 11372092256157193473
8145 58423249468873305720
8146 277890211855792522461
8147 1228211702017651651104
8148 5060813308479574185368
8149 19499864679455437223522
8150 70456498520875916486310
8151 239337845182825788991488
8152 766202793723818050705287
8153 2316786486687795179349546
8154 6630401775127989578561844
8155 17994784767388519378659800
8156 46397325280568471602310709
8157 113845257361301067836889270
8158 266258045653771309098074248
8159 594434438196998718573645312
8160 1268606915948772014642376950
8161 2591459052985441244386047652
8162 5073346839727894808723710500
8163 9529834578264734890279791720
8164 17194738356806291143416317218
8165 29831637769077742420336669440
8166 49814616422645634364890823166
8167 80137927182262400840998647808
8168 124309010127076730510215223682
8169 186085001561352798294686508400
8170 269033420495043575388203189910
8171 375933452551746681345287108064
8172 508080315547597023390460352589
8173 664601296813257842688320822944
8174 841924340894787071063791261536
8175 1033544964968324129180538297600
8176 1230206325468129697452970441457
8177 1420541187374063376982595878500
8178 1592134873353286034169559261869
8179 1732875318633312655356057565088
8180 1832383958875356147026979776700
8181 1883289602216855835219613248900
8182 1882126962914434172961066776027
8183 1829708957340233984215812243456
8184 1730921219154283832143790646962
8185 1593994562415454857467603919020
8186 1429401269824216005766495244760
8187 1248575001758800306092437047200
8188 1062663304697721176811640588430
8189 881489376153865338602574236262
8190 712838550939518132051557546080
8191 562112323267400100688300221952
8192 432325622923718759774296513686
8193 324374004796843876808833681922
8194 237472245237146359932274432419
8195 169663882285416769226909535720
8196 118317009478846091760568912706
8197 80547368426240667451721085580
8198 53537830574864180465539736037
8199 34747858036660947546656623104
8200 22024171583713210756772823500
8201 13633759789065762790442777532
8202 8243473933140094400360948092
8203 4868681250031168301892434144
8204 2808927265696903752211688772
8205 1583117201801810569392401100
8206 871641781734304797475428995
8207 468832717913741450781533568
8208 246347742370879215299169033
8209 126450111156309986622857522
8210 63403322563996471920164895
8211 31052893063575809937450016
8212 14854466462122683847792880
8213 6939641130113081458230372
8214 3165876534736793180258485
8215 1410170544155150027960320
8216 613203955994398879151808
8217 260267306598052848755466
8218 107803192864218413172043
8219 43565889658949937571032
8220 17173512395373741869805
8221 6601643668329396270364
8222 2473976748834316509366
8223 903537871305823577088
8224 321474124437402918387
8225 111383433427789386360
8226 37564553405637823284
8227 12325601477280813456
8228 3932591936984003709
8229 1219364805710781080
8230 367193205682510925
8231 107311559258677248
8232 30412492898625750
8233 8350853129356980
8234 2219462404245450
8235 570397316149320
8236 141548289363633
8237 33882971990310
8238 7808942672864
8239 1729856848896
8240 367920815595
8241 74751703208
8242 14552705245
8243 2682500040
8244 470972238
8245 78205050
8246 11939508
8247 1806336
8248 223685
8249 29646
8250 3375
8251 280
8252 24
8253 0
8254 0
8255 0
8256 1
8257 127
8258 7875
8259 317875
8260 9396503
8261 216979257
8262 4077257141
8263 64135155810
8264 862228513695
8265 10066328868624
8266 103357515692861
8267 943026953211252
8268 7711947886222985
8269 56944088325412435
8270 382059773024750238
8271 2342198560610227209
8272 13184461468914200535
8273 68447691136408469445
8274 329031226684219466000
8275 1469817562784013785499
8276 6121650538612904366097
8277 23843276024524875000836
8278 87089607653243990275070
8279 299081479472632799972505
8280 967997148373722781730377
8281 2959277216022933234955551
8282 8562960377943668452870833
8283 23497881894024464134172200
8284 61261148565958130857133950
8285 151994652158946199960462644
8286 359457405700637690875816065
8287 811501748277927659789459418
8288 1751307237758256614170844955
8289 3617745544316886777664830410
8290 7162341983573815857908319621
8291 13605705573374118412826231709
8292 24826466704845495659625643724
8293 43560080291985536382808873805
8294 73564697204050692867630400215
8295 119690879490000021323331252168
8296 187778337927957053422815255333
8297 284304887914828531360348200702
8298 415738250130892993870012773800
8299 587593363119556986992093717145
8300 803271768607276908029924862882
8301 1062841184728808313696672258125
8302 1361980725036770097283575375405
8303 1691346148269050712515333457420
8304 2036581307495540029201079814445
8305 2379111115195750323084665897077
8306 2697710236896061726762691953035
8307 2970679769126581995684242573070
8308 3178320855436540309927960631025
8309 3305307993940955791690348845150
8310 3342561260651416757664143848498
8311 3288300167586433980444110736039
8312 3148113684844919047532838280506
8313 2934064663542621766257119331160
8314 2663019050670222021542876293070
8315 2354512726730661677224195722561
8316 2028518586468267563524558746549
8317 1703450545508038583120726442387
8318 1394654747009883559846220394270
8319 1113518509664848299910822990000
8320 867204825045140198726870509925
8321 658919913926645365381551658032
8322 488558813771268945880984640068
8323 353552921677179323623672260250
8324 249757815934193372093736831915
8325 172257555567011260031168478986
8326 116009426084404817507846199447
8327 76299068354181655025535404916
8328 49012316656846231526560985850
8329 30753482572602439715565257010
8330 18850525389848147524189592859
8331 11288173301583573967246805371
8332 6604194234189051685030803321
8333 3775120052180824130050344975
8334 2108478052022653643208860250
8335 1150644485556756306389166138
8336 613545816051178223041106691
8337 319653972518316096602142168
8338 162714903242770232254142420
8339 80922387450624675958183635
8340 39316705972093801323752042
8341 18660285977698043071249328
8342 8650680322193657110635237
8343 3916725944973296144563115
8344 1731725061762592488219120
8345 747568041849282530476392
8346 315037737040219330445541
8347 129577276211464661086704
8348 52006017418936022519505
8349 20362445972434385132950
8350 7775695655712754528834
8351 2895011929920159492828
8352 1050554074022668187959
8353 371436010305619794795
8354 127900335648568073205
8355 42873446308862468962
8356 13983719082095273847
8357 4435477843356305631
8358 1367372884582510000
8359 409428721852033650
8360 118988103308769603
8361 33536953886679237
8362 9158901815326230
8363 2421423058825680
8364 618997419216870
8365 152834584990599
8366 36397454671341
8367 8345419920091
8368 1840744787920
8369 389079805155
8370 78854439314
8371 15236646165
8372 2800517832
8373 491006615
8374 79903145
8375 12643560
8376 1772893
8377 238777
8378 30135
8379 3010
8380 336
8381 12
8382 4
8383 0
8384 0
8385 1
8386 128
8387 8001
8388 325626
8389 9706875
8390 226080396
8391 4285726228
8392 68020978366
8393 922861257219
8394 10874944586240
8395 112722784236181
8396 1038427167644568
8397 8575575905214825
8398 63952303317695728
8399 433415164458159510
8400 2684196677751800670
8401 15265782554060732519
8402 80080245537509508816
8403 389003264103561933892
8404 1756162308945802971180
8405 7392418958979953975151
8406 29102410870128371679156
8407 107448245910061148732009
8408 373004882847327939825750
8409 1220423454169814982223045
8410 3771818669299662735055536
8411 11034001821985450368123741
8412 30612261555016733838778226
8413 80690359744213770227391275
8414 202416420372275237079253500
8415 484011819022047924850481085
8416 1104837888215291967038269688
8417 2410909714867368903295543299
8418 5035872131022083349648510240
8419 10081337311072679954905859830
8420 19365059105073350084123976204
8421 35731859258736660937711133542
8422 63398753524596927707391876300
8423 108273327438152435184303521571
8424 178148441402364159001727974710
8425 282647239032353943928245589425
8426 432784496486440775074097904864
8427 640038103290698921669568448845
8428 914896945607201678300858237408
8429 1264966110011871949620974519295
8430 1692848988716109365415882233500
8431 2194155530464292791013437226437
8432 2756065473726619812358531525560
8433 3356867776033006432476519923145
8434 3966783137590984516382662733440
8435 4550164188061162036730666645421
8436 5068896932300993858780640010084
8437 5486559759922001560210036537219
8438 5772701426885175537049012882596
8439 5906531635315370197560285566625
8440 5879400610102103914141666714350
8441 5695661493615448215449464426200
8442 5371810313601242202633940191504
8443 4934111233283640383703434204813
8444 4415168439390203879321811789720
8445 3850048498289037336743932572632
8446 3272568030979483086095638907664
8447 2712254327805598896465176934639
8448 2192300044593409108542754575720
8449 1728618527623794435769834486325
8450 1329912169025038040048651521344
8451 998527154367998713987698821778
8452 731799355901010710622381234370
8453 523594666971955253672217604353
8454 365796133098106507501302009540
8455 249567072822562111369738267594
8456 166301936232511174932302839098
8457 108248224957894896377199093012
8458 68834064534510060435912760960
8459 42764657644874533218594569100
8460 25959686751638204688447057360
8461 15398370418338643540249827681
8462 8925509386243131140939264304
8463 5055804481679516275334305749
8464 2798701364534901817758821250
8465 1514034408931510527709292127
8466 800433820558687560964270608
8467 413539326090110616365205256
8468 208782713284335046989015768
8469 102999822829091891914874355
8470 49649347619891620115664688
8471 23382418451192643801361746
8472 10757721509520745603012582
8473 4834532570309083680090202
8474 2121935299899213123692640
8475 909462396674460626405694
8476 380570158584114400011300
8477 155451484539002968216182
8478 61968037221339360455400
8479 24101549840604081120835
8480 9143375717369197897692
8481 3382360886822817020319
8482 1219660665832480057504
8483 428551588619692945245
8484 146668000213543384570
8485 48869975111328487816
8486 15845634967769201700
8487 4996943345076392619
8488 1531683294930518002
8489 456056341594183425
8490 131809207609222720
8491 36948431030258330
8492 10036986649961040
8493 2639540289622481
8494 671277583739040
8495 164907579259314
8496 39067867357350
8497 8917555045364
8498 1955922113088
8499 411807961040
8500 83031265590
8501 15949065678
8502 2932815776
8503 505990232
8504 83641140
8505 12843246
8506 1815856
8507 252105
8508 28470
8509 3375
8510 252
8511 36
8512 2
8513 0
8514 0
8515 1
8516 129
8517 8128
8518 333502
8519 10024875
8520 235484525
8521 4503008230
8522 72107033781
8523 987196076823
8524 11740858991895
8525 122846052542196
8526 1142536198948263
8527 9527213782834540
8528 71750998880670573
8529 491135610749653410
8530 3072482622436502024
8531 17653055999103757983
8532 93561169478762740527
8533 459232316659145247680
8534 2095020793054342899570
8535 8912232624357884604277
8536 35459567138420527871326
8537 132322400887775911214328
8538 464301738085457338234012
8539 1535563171136798962341695
8540 4797297382053823286236779
8541 14186751745148941984349040
8542 39789010240294955913872534
8543 106027736918439926611601100
8544 268896317572946350467393800
8545 650049712075535010979644850
8546 1500203332806101749872122769
8547 3309804872329693000595287627
8548 6989957419263634914736722987
8549 14148312229425728467481615280
8550 27478948347155427259722928107
8551 51267226086049395007416092128
8552 91976331129992627479738253553
8553 158831425726710232947458466108
8554 264256258414945608739930974195
8555 423960491593646412306256189485
8556 656446354027708325759348853391
8557 981726041407592557617520284668
8558 1419136590652809996840829390386
8559 1984310747044937576032185910065
8560 2685590004394926352854058712158
8561 3520402096770954842157212067762
8562 4472303078069115891655278828342
8563 5509435182085003002321396490527
8564 6585028442116995304071072241785
8565 7640271107127692875894952331344
8566 8609438108381750906729596698123
8567 9426691354201017706755742651107
8568 10033567138409434226757338167287
8569 10385951489375210882826461944350
8570 10459378484435127008382468373170
8571 10251770547884178986065313205823
8572 9783209425006016517802760392370
8573 9092870778948666887017480411332
8574 8233748113891408095836125826400
8575 7266126879273315093049212177135
8576 6250887740696761104346898086170
8577 5243617362104445602048706157344
8578 4290235144394542671549692337031
8579 3424486359288568616976783990855
8580 2667293647958314007476944746469
8581 2027671550884954143116361818720
8582 1504734213531105172309402155384
8583 1090272927397439645724029720216
8584 771428466040450870095107586280
8585 533097766991334700573415605176
8586 359855961535047461929203687924
8587 237309539447336263546131126832
8588 152902494209098349503472927070
8589 96265190723662171265514630940
8590 59226492223340798726902188250
8591 35611126873879889879738859699
8592 20926834941501031998427760892
8593 12019567692569774079637213918
8594 6747689288528017646287606950
8595 3702625139201949486100851255
8596 1985886007586322812543646003
8597 1041079943235049163365897632
8598 533442998282687495460913940
8599 267145977199172405319755615
8600 130750022440495225550949210
8601 62536901343535895003920808
8602 29227669496554703289127728
8603 13346568212180977810982925
8604 5954005172798380590890130
8605 2594486526875300989935380
8606 1104145041508883559438951
8607 458832496575446412395679
8608 186143049877657652559466
8609 73706398134001208969220
8610 28478657520841959239837
8611 10734168782106468714609
8612 3945645100506655465095
8613 1413907564410837660384
8614 493759349985723187495
8615 167966746125385693221
8616 55635186392308510668
8617 17934110710349483692
8618 5623148033976588219
8619 1713911932585959925
8620 507488165503114920
8621 145872512962308900
8622 40671577106603190
8623 10989942146738797
8624 2875071747397710
8625 727483799838718
8626 177787237075392
8627 41920832013318
8628 9519154577862
8629 2078102794320
8630 435667212081
8631 87270905631
8632 16755440507
8633 3046133244
8634 527315580
8635 86592662
8636 13026213
8637 1929816
8638 241514
8639 31125
8640 3360
8641 288
8642 39
8643 0
8644 0
8645 0
8646 1
8647 130
8648 8256
8649 341504
8650 10350627
8651 245199150
8652 4729398875
8653 76401853768
8654 1055425236294
8655 12667597849720
8656 133781446673127
8657 1256064280208640
8658 10574955939241071
8659 80421324527266290
8660 555944240620322307
8661 3512833982545259248
8662 20387977325776725760
8663 109164002657311871226
8664 541358868070430424826
8665 2495431579567719368576
8666 10727046329826488232450
8667 43131218032411666841200
8668 162660265731460366789320
8669 576846837163845834072336
8670 1928233928108114555383424
8671 6088887746629649011365000
8672 18200742035282774911608420
8673 51599783767781765048672256
8674 138993744995121024327200776
8675 356338587752447986065823440
8676 870837367654141341612424685
8677 2031714048854095791736986600
8678 4531538957637479976679713453
8679 9675138650437850232932327934
8680 19798615961009398151163473704
8681 38876384547319497157830687360
8682 73331260138093781851165473520
8683 133013906689772901880052636996
8684 232240137173282502249205761084
8685 390673989623285274531953403208
8686 633740995549386463147034981901
8687 992183703408717788199118599720
8688 1500373228654345842719149500284
8689 2193105837386629837812250829312
8690 3100861196462757622519901553381
8691 4243860592897070247387167642918
8692 5625675008482490933223745785950
8693 7227490719190166645381126310240
8694 9004324249121197920918931974056
8695 10884389566857672631862735368776
8696 12772417693473253645614873299268
8697 14557056572829039316172836608320
8698 16121667524470320360320799819396
8699 17357072607377301110701837245798
8700 18174291046868510717277304715217
8701 18515178164941777701956536255776
8702 18359196171049934968031337905250
8703 17725237986575656186071649337778
8704 16668331743409275543974877416079
8705 15271963219756434281778666137088
8706 13637463980654148888102291402065
8707 11872284581626196143288331995970
8708 10078958642342464740175837089990
8709 8346213913792335388851689485712
8710 6743120169426006785167798805723
8711 5316530672126642036339409674580
8712 4091512573197876483203829765665
8713 3074067938103034249874864521728
8714 2255260900864673343456074262996
8715 1615874537405418942904818180512
8716 1130873083684499852924016846891
8717 773174525184375171868424106120
8718 516481724685019691549951566580
8719 337129504086503782516059042414
8720 215054195730621182021267067516
8721 134074992159960657490810678784
8722 81701506503720808861102389630
8723 48665687321588302012366540710
8724 28336655952933045596870814747
8725 16129614661122574472027504688
8726 8975527809226781158442797407
8727 4882718767745905243294093600
8728 2596738875727350411578056949
8729 1350059076926249776700585664
8730 686154690296011801015318909
8731 340891773496770142397278254
8732 165542719574379988472428170
8733 78572355068937083318123016
8734 36446475583794634409108064
8735 16520377932909952004568084
8736 7316577524251184561559715
8737 3165602260574517090795520
8738 1337806768915296795593712
8739 552126297558289146998142
8740 222485282535062001474825
8741 87514827873155443088496
8742 33594516152079563352315
8743 12581685329655918394490
8744 4595765182066827445677
8745 1636729016645786869632
8746 568110213674533249213
8747 192108365335044101880
8748 63258857585531737416
8749 20274168173610862728
8750 6320828672810863929
8751 1915828235852898146
8752 564161787656793600
8753 161287805491531776
8754 44730964993975304
8755 12023364701864362
8756 3129393225704214
8757 787754857598720
8758 191575624286589
8759 44947722152340
8760 10155531757833
8761 2207805242432
8762 460048628340
8763 91945304010
8764 17520559771
8765 3175739688
8766 549961170
8767 88238970
8768 13748130
8769 1906688
8770 257908
8771 31626
8772 2805
8773 432
8774 12
8775 0
8776 0
8777 0
8778 1
8779 131
8780 8385
8781 349633
8782 10684256
8783 255231900
8784 4965201276
8785 80914258625
8786 1127749256835
8787 13658871479046
8788 145586449330763
8789 1379772752685195
8790 11727561968943310
8791 90051949424008453
8792 628638967199877435
8793 4011689492966470692
8794 23517483354665604447
8795 127199821152240480360
8796 637267813859644411557
8797 2967888315172232123483
8798 12890774811790236048324
8799 52374027141759424270950
8800 199598080773372435139415
8801 715333294799703163963404
8802 2416576409153267262408756
8803 7712394847768599364834464
8804 23300566438787691243817515
8805 66767526265766214730548735
8806 181787979999539746919829002
8807 471082037447537233667835480
8808 1163710149828376785878614776
8809 2744441177967568921319213414
8810 6187703952296508005137392675
8811 13354938940150807841031423513
8812 27626671657893909952228389561
8813 54839889830025426712748127147
8814 104574236647229042017273439072
8815 191763248249092822666713719630
8816 338490466460763477610904991144
8817 575668913510563163430043062205
8818 944121285726853474202384942289
8819 1494427154328028239534372468402
8820 2284851882986110356352245967830
8821 3376792235615800032028708421913
8822 4827514275642190210110413009040
8823 6680515088315525082999007871012
8824 8954531393083726109805604367848
8825 11632891026985278509076519033930
8826 14655357593139403129783475975811
8827 17914663400490230264090039540051
8828 21259445848434163950442480690317
8829 24504313008973724038381888420209
8830 27446432004106538782080530080160
8831 29886649214676159233333411216232
8832 31652055633851701883153717843718
8833 32616398684551091127024257217547
8834 32714972054644913069997071450748
8835 31951557882860129070753980167725
8836 30396437957472124395445192770666
8837 28176096364933061665510078875750
8838 25456641148504479471638256417138
8839 22423883489010649345625814726719
8840 19263278110138117211022951002415
8841 16142563263139026510134547661639
8842 13199100902682193290884915802725
8843 10532849256883902408333208972506
8844 8204853869623056030915126243861
8845 6240320813101404186250710683365
8846 4634849717123742672463417056624
8847 3362271226475648920114190255733
8848 2382692753370662635629456163527
8849 1649702766954517633981049122929
8850 1116102861866039440890758511150
8851 737932293578213255278150010903
8852 476858975938954084303665657795
8853 301207943521854397307500060854
8854 185986859016287764103979032800
8855 112271195289774029948627340735
8856 66259786436186113103173845705
8857 38233769609931772169684326122
8858 21571175419082243142662835699
8859 11899772043127572688431752012
8860 6418660318576908219287392825
8861 3385228449426989320949307423
8862 1745662720272589314718989252
8863 880128829682071619652993343
8864 433834597860518006546198526
8865 209057668365093181774498770
8866 98477544561155013749471313
8867 45341481797782446548024340
8868 20402927560325002564636338
8869 8971618503221262764051771
8870 3854480654670811479093870
8871 1617724232883648354377757
8872 663138925204986912288102
8873 265444881091261219527975
8874 103731897799361405985033
8875 39564527285244793372170
8876 14724189086186756173251
8877 5345054610322714912643
8878 1891988536729339032080
8879 652779060123003671187
8880 219439602294135595155
8881 71840256792118792215
8882 22893274031223929949
8883 7097386581980177148
8884 2139336284164973595
8885 626559035461992000
8886 178171077147215150
8887 49152683788083075
8888 13143879316615236
8889 3403487494268645
8890 852467275918185
8891 206299060777881
8892 48156933889680
8893 10833328636526
8894 2342260376340
8895 486251162635
8896 96683721512
8897 18317446329
8898 3323400379
8899 565971373
8900 92302470
8901 13946751
8902 1968876
8903 268191
8904 28731
8905 3815
8906 258
8907 30
8908 2
8909 0
8910 0
8911 1
8912 132
8913 8515
8914 357890
8915 11025888
8916 265590528
8917 5210726053
8918 85653364500
8919 1204377198625
8920 14718582744312
8921 158322076957002
8922 1514477260272196
8923 12994504879356330
8924 100739685079242240
8925 710099470242322464
8926 4576217917427482886
8927 27094356343770674517
8928 148021989436605738980
8929 749122233161305909630
8930 3524557980699491010522
8931 15466582584757172485492
8932 63491854144378138525664
8933 244495260988776070021365
8934 885435803393692069581480
8935 3022760174430124131294138
8936 9749102695075593812556108
8937 29766641052504127207196649
8938 86204636551206686612381080
8939 237216590939116564542201015
8940 621301418779632482891093952
8941 1551268111166131737434533955
8942 3697785671274575078538993876
8943 8426980443007730473712205900
8944 18384313714980599728154425200
8945 38441932124332647290659959834
8946 77135127683368789153068146190
8947 148684977185016905685944714981
8948 275614656070340685695037442560
8949 491796924085849745155947444475
8950 845517635807005455518900012636
8951 1401833944753282385336185982574
8952 2243216214885950703811981816236
8953 3467297982283931669202398632225
8954 5180644479128153828514814714050
8955 7487890607141565405949087110456
8956 10476424312129078366693580881920
8957 14197915072481988101411166083373
8958 18649191850914805696458485585360
8959 23755940496536190131135926405265
8960 29363073029595840052268032627212
8961 35235160835110645641738252319242
8962 41068951139547734796759851275302
8963 46517883953289945991617276387495
8964 51226116525487159103686602589920
8965 54867409596423062970096840335289
8966 57182889783600142657239678388608
8967 58011556584197775396548157580694
8968 57308538115837534444115699290100
8969 55148276964979231856113022543625
8970 51712544384867597519007780618138
8971 47265815398014549694499755756891
8972 42122518066726506542688705726336
8973 36611623530495766127391145236235
8974 31043871412008176185299786411940
8975 25685799977665555268229507005565
8976 20743036036734551310769418094304
8977 16353434068564053090013762388132
8978 12589031824516117596180923968380
8979 9464676338095870702939217826750
8980 6950671708350745784093762374784
8981 4986859539293216559240430305852
8982 3496012581079740452391188257942
8983 2395106978173753960405354090230
8984 1603754992573835938305046557840
8985 1049692181237060177358635968445
8986 671646872763166109012483412440
8987 420159322319116602569966647563
8988 256988973428865492652174417920
8989 153698836647469966515817853380
8990 89888679308621513138538296142
8991 51408511387746532204795102908
8992 28752290619603249234727923992
8993 15726188399612324629147277475
8994 8411794423965417303242203850
8995 4400102074067536145634525942
8996 2250788272575501398788474944
8997 1125867109686854619824269632
8998 550676801939050871974043600
8999 263350235669216600987826930
9000 123129286191180171928477496
9001 56277685574460342480954234
9002 25142448221209406450418270
9003 10977843579221330434681375
9004 4683800163516073000354560
9005 1952436140782371684929151
9006 795003281032061000106720
9007 316141594191398662377022
9008 122747311452600288983160
9009 46520703013329899098555
9010 17205182527376977742230
9011 6207453228350773887246
9012 2184026620682280562944
9013 749078223527872063555
9014 250345739858324403270
9015 81488891339252381241
9016 25821678384155478080
9017 7960872679884975726
9018 2386514458134456000
9019 695201877118339850
9020 196643790441811968
9021 53967112977289516
9022 14357279460001060
9023 3698865288888645
9024 921909454373040
9025 221978741060593
9026 51580192540626
9027 11544857256324
9028 2484793661760
9029 513696272340
9030 101489958024
9031 19219976971
9032 3449494764
9033 589093230
9034 95293800
9035 14220234
9036 2083264
9037 255094
9038 31980
9039 3440
9040 304
9041 24
9042 0
9043 0
9044 0
9045 1
9046 133
9047 8646
9048 366276
9049 11375650
9050 276282912
9051 5466291456
9052 90628590777
9053 1285526949525
9054 15850835319625
9055 172053064563466
9056 1661051113853628
9057 14386022368353185
9058 112590153542324546
9059 801294760986799320
9060 5214393410248866998
9061 31177891538082929688
9062 172031464122850186803
9063 879401466399518388824
9064 4179529509473668946300
9065 18528368550281504992869
9066 76843903156759611466149
9067 298975685487603535939584
9068 1094004571417896023411802
9069 3773831126498311131359315
9070 12299230879970469880198905
9071 37948404662136963518340582
9072 111060296592766541426017184
9073 308852010326502012098320755
9074 817516077563728367931153075
9075 2062907685336815131288157840
9076 4969848912112666424603391920
9077 11446977956693192711886279618
9078 25240158398859678341549659470
9079 53343766377309231504135943350
9080 108186301502884006371679359573
9081 210783414171973491308111560132
9082 394937690147794807165623313514
9083 712322644118233423713054603648
9084 1237901780886656798329127057205
9085 2074630782883543784517172569076
9086 3355865776509774220774067387967
9087 5243516913901728655471928954840
9088 7919954065000115319436157130774
9089 11572189657791380107647832217160
9090 16368040193656483986474020185563
9091 22425736368678658835807911003344
9092 29780523952162158958673808300288
9093 38353683199138130684017571374610
9094 47930502958400124714934263023985
9095 58153555307708321434220325878520
9096 68535864264318247647606119827681
9097 78495384437197407396873214663338
9098 87408170769687516934022714228082
9099 94673621386076150363618770513920
9100 99782200845186809707953530745404
9101 102374903765455814269311761305014
9102 102284771551075250079519673409313
9103 99553847421442128147678547648680
9104 94423355521243136394344872558500
9105 87299609187392256935260209151907
9106 78702144757071997544400305117448
9107 69203033153288268267712382326584
9108 59366862580708866426154876016736
9109 49699613621960584936956708856415
9110 40612061628692582343319978738689
9111 32400158350923662277232165449254
9112 25241794269141576811792002300557
9113 19206990939936569391152729840730
9114 14277222120000933118157562922440
9115 10369241267942801002355566339968
9116 7359311228561162831334663674028
9117 5104778058076045205760943697578
9118 3461172495708653581996258803502
9119 2294183458847635290611716447320
9120 1486750537066971588073296894398
9121 942094335560006112282094408938
9122 583758240514057704741773520948
9123 353740479491717843440228998888
9124 209640455168118426614639303145
9125 121513414060339518255701010147
9126 68888543707503439572426273013
9127 38199078949566802493577778648
9128 20717906096541427309425459315
9129 10990673575565646729187760850
9130 5702705522567935234950727774
9131 2894027470726193409051959040
9132 1436383184792642999885764298
9133 697202057446853338183696671
9134 330929924388458254928266365
9135 153590440618853623568376006
9136 69694410774529524276675936
9137 30916121169008716724603394
9138 13404958633190719892853071
9139 5680304496661804683791520
9140 2351945803555476798633249
9141 951366008356398335929320
9142 375870532558036723139541
9143 145009008119391075814716
9144 54613850986960259723225
9145 20074065058884924294308
9146 7198696918792765998744
9147 2517713973303602273472
9148 858472555791863953275
9149 285253996209587623650
9150 92325731205650045841
9151 29092543533195558570
9152 8920070050352769180
9153 2659634433268886775
9154 770642505530438825
9155 216842729661531456
9156 59204297833816714
9157 15670312044448556
9158 4017177694844055
9159 996234700494630
9160 238736425102923
9161 55206399007665
9162 12296442676803
9163 2635930200576
9164 541687428420
9165 106785914613
9166 20080619715
9167 3591255558
9168 613557824
9169 97224540
9170 14991669
9171 2048384
9172 267008
9173 34476
9174 3050
9175 390
9176 15
9177 1
9178 0
9179 0
9180 1
9181 134
9182 8778
9183 374792
9184 11733670
9185 287317056
9186 5732223489
9187 95849667584
9188 1371425521050
9189 17059942235000
9190 186848058558050
9191 1820428833026304
9192 15913171303739623
9193 125718504003797914
9194 903291372582992745
9195 5935077902942757888
9196 35834634140879218953
9197 199682707784627665260
9198 1030944002419702716501
9199 4949096671389455760480
9200 22162472665913581019871
9201 92854187444083291295840
9202 364976160669517806494271
9203 1349295361852951703608320
9204 4702727407252812176237790
9205 15486122479040978364701354
9206 48280483084381361766597753
9207 142779050870447171795507368
9208 401232790126924834592959852
9209 1073233201793593380290525670
9210 2736779715569970787107350505
9211 6663080599210235648293314560
9212 15509702070214413945029152758
9213 34561595334523262220820761210
9214 73821430743603354965872278575
9215 151312865314126829301161213040
9216 297956177366771385817595896832
9217 564240763049778530798782403746
9218 1028584885986814027924490355339
9219 1806694919374897362987752785920
9220 3060431447345810618507172539722
9221 5003776120958395551496467159498
9222 7902709468664362983242614784265
9223 12065493352926337046938334520128
9224 17820362951648251197092424289755
9225 25479229900509294037995230971710
9226 35288691268307273195079389236011
9227 47373082183616989170150017458176
9228 61677785047746326351689804497226
9229 77923544866720131063193979548320
9230 95583165242296224781334855504730
9231 113890016844246476084308513088472
9232 131883225588526982575628963713335
9233 148487906407613575468071690448074
9234 162621707917106062556726724789285
9235 173312909653559472745722943238016
9236 179811923667847413176149238490258
9237 181678274195345642516428704380732
9238 178829055387982857387373236000762
9239 171541656355496347404506522542200
9240 160411648774166590042739808820170
9241 146274334124033294663061568644078
9242 130103940434291444524051591392816
9243 112906852257763567347469085966336
9244 95624371853567488118353637675790
9245 79056927212632137358195108194804
9246 63816466538310480960937275901366
9247 50308287695570918199358319449128
9248 38738866675113482618021945667531
9249 29143104529404794141856285987630
9250 21423064505141895965733136177301
9251 15390549505954805513849282562048
9252 10807316908816968272432152657827
9253 7418772323265260655308511603208
9254 4979096114433857911400298732705
9255 3267548170024549488163414500648
9256 2096959558054942673484949759154
9257 1316112696533684151422708433690
9258 807912515107497708195886800105
9259 485100753774513429304414136320
9260 284917341590727444453395131173
9261 163697824047280011433063228304
9262 92006083253235158855676753756
9263 50587941404367791160550380216
9264 27210474798521271008272165850
9265 14317929203598700457025850470
9266 7370042549724269943997474593
9267 3710995579447622674867680768
9268 1827765962063825699725784560
9269 880508168625951523136669850
9270 414854195561316375017941986
9271 191146769803216038163961224
9272 86119417374691913346425169
9273 37935340068851198252272546
9274 16335571186170124062320900
9275 6875478356225731581149184
9276 2827953638738874117109404
9277 1136465263371831057853316
9278 446127484803782659996698
9279 171031151658489894976800
9280 64016029204520969002903
9281 23386864058263394288952
9282 8336526652975885139391
9283 2898511825346145050880
9284 982594481000508593265
9285 324638080391411470482
9286 104484162446240575486
9287 32742171988058241576
9288 9984608571592415124
9289 2961132939975501850
9290 853488570580358085
9291 238911911787151360
9292 64896046928961413
9293 17091022831247640
9294 4359561392514195
9295 1075893683766528
9296 256600555018353
9297 59044728963908
9298 13096123345056
9299 2792278465920
9300 571756012282
9301 112157683456
9302 20969098059
9303 3754401288
9304 630663275
9305 101784492
9306 15182982
9307 2097152
9308 287511
9309 29930
9310 3920
9311 264
9312 18
9313 4
9314 0
9315 0
9316 1
9317 135
9318 8911
9319 383439
9320 12100077
9321 298701091
9322 6008856035
9323 101326643424
9324 1462309351728
9325 18350434711427
9326 202779817843176
9327 1993609872927125
9328 17587885574806028
9329 140250180842755590
9330 1017262221747769635
9331 6748111101034507303
9332 41139192226838209035
9333 231490276770676071582
9334 1206995732312163095094
9335 5852079581398588808244
9336 26469635491019388397607
9337 112022508707585804608990
9338 444803223501265956779595
9339 1661241942350099790404878
9340 5849495269024528324974750
9341 19461309393461304747686727
9342 61302448105303064043449835
9343 183173176737470133706339150
9344 520113127148954651525734791
9345 1405759637026513198308714112
9346 3622287184597060082376923356
9347 8911561058796988253516080590
9348 20961712890037154938967141475
9349 47203048132617638780090186813
9350 101887198038948844992490601670
9351 211048163990161514411114192139
9352 419985382199652297932935763925
9353 803766179665396574677917312831
9354 1480799839427896597584941112363
9355 2628691189115608164146099862984
9356 4500323126335410556624301769348
9357 7436579785022795184288125604855
9358 11870638586766299756160297760048
9359 18317854446138821223691943463252
9360 27345553780905921173771404998843
9361 39519081465926301076612691767214
9362 55324401387730040688095383523460
9363 75073091409480943730668356492910
9364 98801700428621432165880500232392
9365 126182618710589671316460800005401
9366 156466134117548935386101928338578
9367 188471812071638044695938673730235
9368 220641205418213908076095448323971
9369 251153836025703767904153219067107
9370 278096274058407064200290555320431
9371 299662684853438891361075992127045
9372 314357256952509954712982280389890
9373 321166626068019873420502060412848
9374 319674590218195008433357589482068
9375 310101279309402758197696357052987
9376 293262291530615125601732415737988
9377 270457127293112876854503119673600
9378 243307543222530781139053640227200
9379 213573005925668935515974266220188
9380 182971323267452770414644105082677
9381 153028227018309806786805539772331
9382 124971732323806147848901318122455
9383 99677631990503342554998816651828
9384 77663595400082351743057400581839
9385 59122619986869665741572447576547
9386 43982840537273563976372403668301
9387 31979959887270126592020663601020
9388 22730233282636435257152642584400
9389 15795096125536763619821898034374
9390 10732204833755263544122145380784
9391 7131070286056806136925703529017
9392 4634098703080417960299060881340
9393 2945515509294464194832545428009
9394 1831379996242290215742453027453
9395 1113902966531440758335010180189
9396 662816920426643503872771857451
9397 385867032299407019036243831780
9398 219783486221758792047583612008
9399 122483056471673393474384977506
9400 66786026287879788413488705988
9401 35630635766689145063462044902
9402 18598771188042098066050882075
9403 9498530904628453066965196247
9404 4745951033569838331228742140
9405 2319860981345903959958871186
9406 1109286678016829184006329850
9407 518840357665391473668618330
9408 237350588434154718254869610
9409 106185499423346073476071928
9410 46451860111222557922724682
9411 19867409132024156733379023
9412 8306326940736684720777605
9413 3394123612591266146429955
9414 1355219345275450383760875
9415 528637560470804360140793
9416 201403126399797207319455
9417 74923295464590219057180
9418 27207042727357307764097
9419 9640924324894216035726
9420 3332535418532288036728
9421 1123261748553187262470
9422 369022832841955889160
9423 118110910917396124161
9424 36810451738778492712
9425 11164934058932697849
9426 3293664966435150775
9427 944397052556071450
9428 263001508871657508
9429 71079606711123521
9430 18626315283204321
9431 4727824383001566
9432 1161222796436280
9433 275592595066222
9434 63133650607086
9435 13934113481026
9436 2957875659062
9437 603215785830
9438 117598999245
9439 21976172361
9440 3891598767
9441 656811342
9442 104879125
9443 15416550
9444 2226224
9445 273518
9446 34191
9447 3365
9448 324
9449 36
9450 0
9451 0
9452 0
9453 1
9454 136
9455 9045
9456 392218
9457 12475001
9458 310443276
9459 6296530982
9460 107069892930
9461 1558424617968
9462 19727071292032
9463 219925423467552
9464 2181662544168450
9465 19423037493592500
9466 156321746330788740
9467 1144496190216714720
9468 7664408719555504808
9469 47175132664598362479
9470 268036152974928050880
9471 1411264185979341191344
9472 6910189699768717442050
9473 31567245374156606962029
9474 134937176865035517876096
9475 541199628201489940473085
9476 2041778291783041384874586
9477 7262742013231693895992718
9478 24410628859440296247655104
9479 77682928416706881827511633
9480 234511929363134043014960280
9481 672773837482136320430670290
9482 1837224394763015956038654708
9483 4783264763648197042565162040
9484 11890370586135562142580076294
9485 28260338573503454869981632585
9486 64303998568101426904273210200
9487 140253212393414073091527952203
9488 293567282875468453566231941748
9489 590337738848226016651037941576
9490 1141678259225866769462027699400
9491 2125520648442386317029666600765
9492 3813036242448354789316405313560
9493 6596978222434366819154678155804
9494 11016722698446865897520352085536
9495 17772119355966426755201937496470
9496 27716233354890982130025985482672
9497 41816696547347659282696352502285
9498 61077694326821919015835346184980
9499 86420193552632885865279205639794
9500 118526654344648030326542898308700
9501 157666879141789528097368605324048
9502 203531524213754605438413584549072
9503 255106231759641445155566640214068
9504 310619630076108777254694782207914
9505 367591008390901561844864672764845
9506 422988584937340239757782991138956
9507 473489376074128536394427282204397
9508 515810918030262565860677337558352
9509 547068414813092565530557798811070
9510 565102605526863219795923219630000
9511 568726206540870002500511245193115
9512 557849989784785535993805533522496
9513 533470563080029953023461170186293
9514 497526001554827035273842621808128
9515 452647337001745633890270590507700
9516 401849055982333081775702110623676
9517 348207594570866898316120302032025
9518 294573120457970397152599713219240
9519 243348586842689575497950998183998
9520 196354453529674611742636757783210
9521 154781324091296487834451295933382
9522 119219230616658388522978809092800
9523 89743428120260728185808301004183
9524 66032974893202221406953473287254
9525 47499493534768545171738331672320
9526 33407954188018622154849087851968
9527 22977425286568397892936567166974
9528 15455967164791831700356216923062
9529 10169091061323242598635545401774
9530 6544885456061430070930177953420
9531 4120916768712748773340748574320
9532 2538578025822335052832226344716
9533 1530101200138071347901967083093
9534 902414186224744525311532945504
9535 520794010897009155918371563265
9536 294112539806769931754581729506
9537 162538674342158447352765337042
9538 87901943143502987121301488368
9539 46519664812755746663573439906
9540 24091477032891911989478760600
9541 12208602990747439571869072296
9542 6053764773691895646741402960
9543 2937092955185774206547157304
9544 1394158016960943035021764248
9545 647398753965530925893105760
9546 294072371244311448550294984
9547 130649977162584820652354480
9548 56764971826440206714093268
9549 24115892708535362416601015
9550 10016273694440119992446160
9551 4066388271559304465519238
9552 1613327514702692634855102
9553 625387571704231391408568
9554 236799665207901556326504
9555 87558766513960487669035
9556 31606406595468148256134
9557 11134369256710410400272
9558 3826624787448264796320
9559 1282497245248382513325
9560 418988518467941410950
9561 133367640758745684562
9562 41340996015444216364
9563 12472415161121126016
9564 3660127500073259566
9565 1044060378936247950
9566 289280972542699920
9567 77791506477258675
9568 20284292317927572
9569 5123935375216749
9570 1252389687266200
9571 295858568098071
9572 67458288105990
9573 14818081525531
9574 3133252581792
9575 635281815300
9576 123578648480
9577 22934068053
9578 4049173008
9579 683250403
9580 106894980
9581 16225803
9582 2215584
9583 282947
9584 34800
9585 3365
9586 360
9587 21
9588 2
9589 1
9590 0
9591 1
9592 137
9593 9180
9594 401130
9595 12858573
9596 322551999
9597 6595598350
9598 113090124745
9599 1660027552560
9600 21194847276720
9601 238366497120384
9602 2385728134160427
9603 21432502931245875
9604 174081761372322250
9605 1286408477607653868
9606 8696069631477651073
9607 54035967704499180081
9608 309977896087474590855
9609 1647979431921319210280
9610 8148443754255161328713
9611 37591912458618142466556
9612 162289727512113364721766
9613 657422061324774897215820
9614 2505219098489956666764345
9615 9001369554027517805902380
9616 30561597286901351641600882
9617 98248980800527610660006400
9618 299631398240215339809769555
9619 868409183283280272045260860
9620 2395864001797973928556574094
9621 6302017993016162155001373738
9622 15827618173990335241932631740
9623 38007686934295241436841486275
9624 87380458381755362413300352005
9625 192565869874111341463668965516
9626 407260116149056667174592467760
9627 827503535946519353886401127002
9628 1617057140353366991960508668375
9629 3042051142077667604271490393950
9630 5514408710536625756253126423309
9631 9640672634747861940248696164008
9632 16268841070472054079438514733124
9633 26521205360685947370564142756640
9634 41797119228263174927884728066450
9635 63727756074470586501315138146781
9636 94067025895360936063552864235315
9637 134510285133530657415732969151032
9638 186445503276021711083787639206265
9639 250658666575832549079070048495320
9640 327033070119430468010583452945342
9641 414296079847931859557331582890484
9642 509872009114673376830407933504545
9643 609892318405086475602196497591265
9644 709393529847406128337259852356935
9645 802701751177998184740767720249496
9646 883966612367258548658910938414086
9647 947774881176765097530289383383445
9648 989753123751526977715913255161830
9649 1007065225767160508925866287246400
9650 998726002909408026232954020960342
9651 965683449624415931362377570737591
9652 910662460246194805786473874005815
9653 837803172567053296109077044660900
9654 752158893174414888840855162282650
9655 659135869188070743119563180606086
9656 563957799845132410909168933241235
9657 471223720025362344433295017136808
9658 384603558558561093588604570304915
9659 306687554943121983271121264785680
9660 238979840590636355374190066437992
9661 182007298961106589536290453406046
9662 135504478826436930050727946684020
9663 98633741893326486123177968339415
9664 70205154322620701285722586992720
9665 48870155408589581163165053725824
9666 33273947667024757355989281098577
9667 22161573074517693323665617352765
9668 14440338986298096120154532061825
9669 9206081552982190272027648737340
9670 5742858798681052281478784913576
9671 3505643984489661558984470823912
9672 2094206365644151231612706549885
9673 1224345375782606262574594505300
9674 700546805512767756424187924805
9675 392310678365866113657826394457
9676 215024971677692579036302478836
9677 115349161644483471549644291622
9678 60562330744338977304603839025
9679 31120306715584895642060386250
9680 15650328745270020875141556768
9681 7702309755389981647985096704
9682 3709456726856634444624717872
9683 1748072467989805949806507425
9684 805991013883599547695459735
9685 363561660821145533150131068
9686 160417549895146606603181088
9687 69229857616178747765669021
9688 29217111249748356138302465
9689 12056192915440872198755820
9690 4863297452806522239313687
9691 1917384504114038712429564
9692 738662645137137195854628
9693 277992196986247765492590
9694 102176045416379447335585
9695 36666106833423965934333
9696 12842119937884290744537
9697 4388425082567069117280
9698 1462548477797477312460
9699 475176755760666875515
9700 150432139984458745910
9701 46381423235710264128
9702 13919493061309504383
9703 4063618399536907250
9704 1153240170023036775
9705 317928102567379892
9706 85070332410304527
9707 22074673298620635
9708 5549202683866135
9709 1349931586396430
9710 317429067168720
9711 72028599080841
9712 15757518073467
9713 3314460698880
9714 669673667425
9715 129642719115
9716 23921566422
9717 4230424044
9718 701546120
9719 111622680
9720 16504053
9721 2248092
9722 303765
9723 31755
9724 4075
9725 270
9726 19
9727 4
9728 0
9729 0
9730 1
9731 138
9732 9316
9733 410176
9734 13250925
9735 335035778
9736 6906416419
9737 119398389528
9738 1767384770931
9739 22759004467810
9740 258189428764257
9741 2607025238381056
9742 23631230382858476
9743 193691727839049300
9744 1444551780530122250
9745 9856492652086563720
9746 61826240518585070829
9747 358057699961543794344
9748 1921962391223387757013
9749 9595632636391142570880
9750 44702413608496378908348
9751 194891929521212751338980
9752 797331860056549852916544
9753 3068708456123209164865496
9754 11136639683135046447883185
9755 38192285691382517138279820
9756 124021808981669126277866235
9757 382069496543479654870870336
9758 1118607162268831964682699330
9759 3117635125676768224350410940
9760 8284444137872431517646481429
9761 21019851972099415639566369504
9762 50994678408835573900766126930
9763 118444643417800505947846670406
9764 263715705607678456743704418255
9765 563497074250567234494866622720
9766 1156804695831979576676811826006
9767 2283984278610689869338898851516
9768 4341291327907742193683452263805
9769 7951392764413706038717030440600
9770 14045936620685014802003300719281
9771 23950057899915489684609937334434
9772 39450954565942209704013319857915
9773 62825065920145277271568876992000
9774 96793453290511071491041198633665
9775 144375784611656461163852134319714
9776 208622587161824750604172244567343
9777 292224386787340688015541983056392
9778 397023630674021968969239219113236
9779 523486364494402996342113072035520
9780 670218206163890820404995147755777
9781 833624686109327837024439870134272
9782 1007812129474766350077670118475318
9783 1184798346666154452680775018808758
9784 1355054598980384045186811584499395
9785 1508339866991174985581348382504384
9786 1634728245442440698327746153012581
9787 1725684653958787056999651687581772
9788 1775024843555419202251764160828605
9789 1779608793869957298257671271437760
9790 1739660109485891026141543685662735
9791 1658668564331415532235944796117016
9792 1542904212613343165364786754985469
9793 1400634105042512070544581478235320
9794 1241174128054236157333767058648200
9795 1073922121990322646325314253372878
9796 907504420598145518165988448207349
9797 749132527362045402810597351174720
9798 604219796667744013568728313822768
9799 476260555097427667851232625351430
9800 366935122344289634298901067449497
9801 276379214212062219869059185747744
9802 203546762075356809494240793150967
9803 146599342922409738722330957616420
9804 103269052000068302874790152336045
9805 71159872269535228100744199781376
9806 47970978593233037210820942689097
9807 31640790068222812684503500704062
9808 20421306386406408347814280865562
9809 12898066364292071847008665809840
9810 7972660976605812894389147017608
9811 4823336985521175809280448680512
9812 2856148796047651632022246090311
9813 1655470784306878600588344623232
9814 939254857261911920253349118150
9815 521645600611223092525442558292
9816 283597141610974198864724728613
9817 150925073408311280300699155536
9818 78622735691386750629520947315
9819 40091368406964459996947366250
9820 20010273096293279196881122093
9821 9775354331072981487751266240
9822 4673708792341931025634059681
9823 2186788965745579623136332552
9824 1001217751063434370723484160
9825 448518829358400344621834768
9826 196567046372194913529789528
9827 84267310754418293043896928
9828 35331263474420267131977243
9829 14485595909375856726582400
9830 5806416282772424936449833
9831 2275010531364893364074484
9832 871087492458402705900858
9833 325861582704167968774344
9834 119063048591544028990095
9835 42477744600604812495222
9836 14792531900669732853963
9837 5026470329618856572544
9838 1665910763412173146590
9839 538296481771177984050
9840 169499447968856273744
9841 51983940623846713104
9842 15519626953420741101
9843 4507507236978827120
9844 1272758413461047725
9845 349127507379763200
9846 92961527929684209
9847 24005639396085886
9848 6005778976189104
9849 1454242737198880
9850 340323539262023
9851 76891024728846
9852 16740489234858
9853 3506200281216
9854 705612744585
9855 135766292844
9856 25051071994
9857 4379510784
9858 729736590
9859 115125700
9860 16747659
9861 2386944
9862 285439
9863 37206
9864 3300
9865 272
9866 51
9867 2
9868 0
9869 0