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