0 1
* 2
1 1
2 1
* 3
3 1
4 2
5 2
6 1
* 4
7 1
8 3
9 5
10 6
11 5
12 3
13 1
* 5
14 1
15 4
16 9
17 15
18 20
19 22
20 20
21 15
22 9
23 4
24 1
* 6
25 1
26 5
27 14
28 29
29 49
30 71
31 90
32 101
33 101
34 90
35 71
36 49
37 29
38 14
39 5
40 1
* 7
41 1
42 6
43 20
44 49
45 98
46 169
47 259
48 359
49 455
50 531
51 573
52 573
53 531
54 455
55 359
56 259
57 169
58 98
59 49
60 20
61 6
62 1
* 8
63 1
64 7
65 27
66 76
67 174
68 343
69 602
70 961
71 1415
72 1940
73 2493
74 3017
75 3450
76 3736
77 3836
78 3736
79 3450
80 3017
81 2493
82 1940
83 1415
84 961
85 602
86 343
87 174
88 76
89 27
90 7
91 1
* 9
92 1
93 8
94 35
95 111
96 285
97 628
98 1230
99 2191
100 3606
101 5545
102 8031
103 11021
104 14395
105 17957
106 21450
107 24584
108 27073
109 28675
110 29228
111 28675
112 27073
113 24584
114 21450
115 17957
116 14395
117 11021
118 8031
119 5545
120 3606
121 2191
122 1230
123 628
124 285
125 111
126 35
127 8
128 1
* 10
129 1
130 9
131 44
132 155
133 440
134 1068
135 2298
136 4489
137 8095
138 13640
139 21670
140 32683
141 47043
142 64889
143 86054
144 110010
145 135853
146 162337
147 187959
148 211089
149 230131
150 243694
151 250749
152 250749
153 243694
154 230131
155 211089
156 187959
157 162337
158 135853
159 110010
160 86054
161 64889
162 47043
163 32683
164 21670
165 13640
166 8095
167 4489
168 2298
169 1068
170 440
171 155
172 44
173 9
174 1
* 11
175 1
176 10
177 54
178 209
179 649
180 1717
181 4015
182 8504
183 16599
184 30239
185 51909
186 84591
187 131625
188 196470
189 282369
190 391939
191 526724
192 686763
193 870233
194 1073227
195 1289718
196 1511742
197 1729808
198 1933514
199 2112319
200 2256396
201 2357475
202 2409581
203 2409581
204 2357475
205 2256396
206 2112319
207 1933514
208 1729808
209 1511742
210 1289718
211 1073227
212 870233
213 686763
214 526724
215 391939
216 282369
217 196470
218 131625
219 84591
220 51909
221 30239
222 16599
223 8504
224 4015
225 1717
226 649
227 209
228 54
229 10
230 1
* 12
231 1
232 11
233 65
234 274
235 923
236 2640
237 6655
238 15159
239 31758
240 61997
241 113906
242 198497
243 330121
244 526581
245 808896
246 1200626
247 1726701
248 2411747
249 3277965
250 4342688
251 5615807
252 7097310
253 8775209
254 10624132
255 12604826
256 14664752
257 16739858
258 18757500
259 20640357
260 22311069
261 23697232
262 24736324
263 25380120
264 25598186
265 25380120
266 24736324
267 23697232
268 22311069
269 20640357
270 18757500
271 16739858
272 14664752
273 12604826
274 10624132
275 8775209
276 7097310
277 5615807
278 4342688
279 3277965
280 2411747
281 1726701
282 1200626
283 808896
284 526581
285 330121
286 198497
287 113906
288 61997
289 31758
290 15159
291 6655
292 2640
293 923
294 274
295 65
296 11
297 1
* 13
298 1
299 12
300 77
301 351
302 1274
303 3914
304 10569
305 25728
306 57486
307 119483
308 233389
309 431886
310 762007
311 1288587
312 2097472
313 3298033
314 5024460
315 7435284
316 10710609
317 15046642
318 20647290
319 27712842
320 36426054
321 46936280
322 59342609
323 73677240
324 89890517
325 107839121
326 127278852
327 147863220
328 169148705
329 190607064
330 211644496
331 231626875
332 249909685
333 265870800
334 278943900
335 288650143
336 294625748
337 296643390
338 294625748
339 288650143
340 278943900
341 265870800
342 249909685
343 231626875
344 211644496
345 190607064
346 169148705
347 147863220
348 127278852
349 107839121
350 89890517
351 73677240
352 59342609
353 46936280
354 36426054
355 27712842
356 20647290
357 15046642
358 10710609
359 7435284
360 5024460
361 3298033
362 2097472
363 1288587
364 762007
365 431886
366 233389
367 119483
368 57486
369 25728
370 10569
371 3914
372 1274
373 351
374 77
375 12
376 1
* 14
377 1
378 13
379 90
380 441
381 1715
382 5629
383 16198
384 41926
385 99412
386 218895
387 452284
388 884170
389 1646177
390 2934764
391 5032235
392 8330256
393 13354639
394 20789572
395 31498907
396 46541635
397 67178356
398 94865470
399 131234038
400 178050835
401 237160055
402 310405409
403 399533919
404 506084453
405 631265833
406 775831020
407 939955265
408 1123127045
409 1324060932
410 1540641165
411 1769903560
412 2008061518
413 2250579364
414 2492293227
415 2727576366
416 2950542516
417 3155277747
418 3336088769
419 3487753817
420 3605761397
421 3686522377
422 3727542188
423 3727542188
424 3686522377
425 3605761397
426 3487753817
427 3336088769
428 3155277747
429 2950542516
430 2727576366
431 2492293227
432 2250579364
433 2008061518
434 1769903560
435 1540641165
436 1324060932
437 1123127045
438 939955265
439 775831020
440 631265833
441 506084453
442 399533919
443 310405409
444 237160055
445 178050835
446 131234038
447 94865470
448 67178356
449 46541635
450 31498907
451 20789572
452 13354639
453 8330256
454 5032235
455 2934764
456 1646177
457 884170
458 452284
459 218895
460 99412
461 41926
462 16198
463 5629
464 1715
465 441
466 90
467 13
468 1
* 15
469 1
470 14
471 104
472 545
473 2260
474 7889
475 24087
476 66013
477 165425
478 384320
479 836604
480 1720774
481 3366951
482 6301715
483 11333950
484 19664205
485 33018831
486 53808313
487 85306779
488 131846699
489 199019426
490 293868698
491 425060810
492 603012233
493 839953393
494 1149906518
495 1548556267
496 2052994543
497 2681325612
498 3452124397
499 4383749406
500 5493521812
501 6796793172
502 8305935430
503 10029297355
504 11970180517
505 14125894411
506 16486953600
507 19036479131
508 21749861592
509 24594733930
510 27531288780
511 30512958144
512 33487453708
513 36398145065
514 39185731988
515 41790147131
516 44152608576
517 46217728808
518 47935579065
519 49263606316
520 50168304699
521 50626553988
522 50626553988
523 50168304699
524 49263606316
525 47935579065
526 46217728808
527 44152608576
528 41790147131
529 39185731988
530 36398145065
531 33487453708
532 30512958144
533 27531288780
534 24594733930
535 21749861592
536 19036479131
537 16486953600
538 14125894411
539 11970180517
540 10029297355
541 8305935430
542 6796793172
543 5493521812
544 4383749406
545 3452124397
546 2681325612
547 2052994543
548 1548556267
549 1149906518
550 839953393
551 603012233
552 425060810
553 293868698
554 199019426
555 131846699
556 85306779
557 53808313
558 33018831
559 19664205
560 11333950
561 6301715
562 3366951
563 1720774
564 836604
565 384320
566 165425
567 66013
568 24087
569 7889
570 2260
571 545
572 104
573 14
574 1
* 16
575 1
576 15
577 119
578 664
579 2924
580 10813
581 34900
582 100913
583 266338
584 650658
585 1487262
586 3208036
587 6574987
588 12876702
589 24210652
590 43874857
591 76893687
592 130701986
593 216008661
594 347854815
595 546871981
596 840732790
597 1265769513
598 1868715733
599 2708503701
600 3858025899
601 5405745562
602 7457019331
603 10134977992
604 13580800674
605 17953216130
606 23427073737
607 30190848078
608 38442975195
609 48386965771
610 60225299589
611 74152174574
612 90345259476
613 108956677797
614 130103527156
615 153858307693
616 180239689955
617 209204091832
618 240638550997
619 274355370450
620 310088978041
621 347495375766
622 386154462530
623 425575398166
624 465205041801
625 504439350762
626 542637474944
627 579138134521
628 613277734909
629 644409560477
630 671923305201
631 695264150336
632 713950590364
633 727590240796
634 735892934219
635 738680521142
636 735892934219
637 727590240796
638 713950590364
639 695264150336
640 671923305201
641 644409560477
642 613277734909
643 579138134521
644 542637474944
645 504439350762
646 465205041801
647 425575398166
648 386154462530
649 347495375766
650 310088978041
651 274355370450
652 240638550997
653 209204091832
654 180239689955
655 153858307693
656 130103527156
657 108956677797
658 90345259476
659 74152174574
660 60225299589
661 48386965771
662 38442975195
663 30190848078
664 23427073737
665 17953216130
666 13580800674
667 10134977992
668 7457019331
669 5405745562
670 3858025899
671 2708503701
672 1868715733
673 1265769513
674 840732790
675 546871981
676 347854815
677 216008661
678 130701986
679 76893687
680 43874857
681 24210652
682 12876702
683 6574987
684 3208036
685 1487262
686 650658
687 266338
688 100913
689 34900
690 10813
691 2924
692 664
693 119
694 15
695 1
* 17
696 1
697 16
698 135
699 799
700 3723
701 14536
702 49436
703 150349
704 416687
705 1067345
706 2554607
707 5762643
708 12337630
709 25214332
710 49424984
711 93299841
712 170193528
713 300895513
714 516904159
715 864758855
716 1411630172
717 2252360038
718 3518118738
719 5386799571
720 8095202359
721 11952961920
722 17358056824
723 24813588893
724 34945358849
725 48519584536
726 66459923964
727 89862787049
728 120009760270
729 158375841778
730 206632105563
731 266641396491
732 340445716250
733 430244103745
734 538360048752
735 667197806395
736 819187398355
737 996718584609
738 1202064650542
739 1437297455977
740 1704195807096
741 2004149807145
742 2338064382237
743 2706265628637
744 3108413953066
745 3543428146789
746 4009424522356
747 4503675031529
748 5022587866461
749 5561713426796
750 6115777727797
751 6678744355201
752 7243904978381
753 7803997261052
754 8351347811893
755 8878036654280
756 9376078624425
757 9837616188194
758 10255117450949
759 10621572665547
760 10930682353353
761 11177030260388
762 11356234779064
763 11465073163211
764 11501573822788
765 11465073163211
766 11356234779064
767 11177030260388
768 10930682353353
769 10621572665547
770 10255117450949
771 9837616188194
772 9376078624425
773 8878036654280
774 8351347811893
775 7803997261052
776 7243904978381
777 6678744355201
778 6115777727797
779 5561713426796
780 5022587866461
781 4503675031529
782 4009424522356
783 3543428146789
784 3108413953066
785 2706265628637
786 2338064382237
787 2004149807145
788 1704195807096
789 1437297455977
790 1202064650542
791 996718584609
792 819187398355
793 667197806395
794 538360048752
795 430244103745
796 340445716250
797 266641396491
798 206632105563
799 158375841778
800 120009760270
801 89862787049
802 66459923964
803 48519584536
804 34945358849
805 24813588893
806 17358056824
807 11952961920
808 8095202359
809 5386799571
810 3518118738
811 2252360038
812 1411630172
813 864758855
814 516904159
815 300895513
816 170193528
817 93299841
818 49424984
819 25214332
820 12337630
821 5762643
822 2554607
823 1067345
824 416687
825 150349
826 49436
827 14536
828 3723
829 799
830 135
831 16
832 1
* 18
833 1
834 17
835 152
836 951
837 4674
838 19210
839 68646
840 218995
841 635682
842 1703027
843 4257634
844 10020277
845 22357907
846 47572239
847 96997223
848 190297064
849 360490592
850 661386105
851 1178290263
852 2043049102
853 3454679139
854 5707038378
855 9225153393
856 14611938428
857 22707091351
858 34659902922
859 52017543059
860 76830064607
861 111772868849
862 160286690742
863 226734277076
864 316571849793
865 436532185079
866 594814727016
867 801276639051
868 1067617140029
869 1407545952120
870 1836925297010
871 2373873715590
872 3038819161947
873 3854488441564
874 4845820226602
875 6039789674785
876 7465134168842
877 9151971919114
878 11131308137366
879 13434427160754
880 16092173204855
881 19134127233957
882 22587692593697
883 26477107355783
884 30822406545534
885 35638362306432
886 40933434336737
887 46708766348284
888 52957266599740
889 59662811529369
890 66799610984026
891 74331771397564
892 82213089467235
893 90387103441118
894 98787422173335
895 107338343817188
896 115955766675590
897 124548384646706
898 133019149278457
899 141266970104455
900 149188615120877
901 156680764421309
902 163642162552991
903 169975809465594
904 175591126299186
905 180406030924742
906 184348859235088
907 187360071707656
908 189393690634798
909 190418421447330
910 190418421447330
911 189393690634798
912 187360071707656
913 184348859235088
914 180406030924742
915 175591126299186
916 169975809465594
917 163642162552991
918 156680764421309
919 149188615120877
920 141266970104455
921 133019149278457
922 124548384646706
923 115955766675590
924 107338343817188
925 98787422173335
926 90387103441118
927 82213089467235
928 74331771397564
929 66799610984026
930 59662811529369
931 52957266599740
932 46708766348284
933 40933434336737
934 35638362306432
935 30822406545534
936 26477107355783
937 22587692593697
938 19134127233957
939 16092173204855
940 13434427160754
941 11131308137366
942 9151971919114
943 7465134168842
944 6039789674785
945 4845820226602
946 3854488441564
947 3038819161947
948 2373873715590
949 1836925297010
950 1407545952120
951 1067617140029
952 801276639051
953 594814727016
954 436532185079
955 316571849793
956 226734277076
957 160286690742
958 111772868849
959 76830064607
960 52017543059
961 34659902922
962 22707091351
963 14611938428
964 9225153393
965 5707038378
966 3454679139
967 2043049102
968 1178290263
969 661386105
970 360490592
971 190297064
972 96997223
973 47572239
974 22357907
975 10020277
976 4257634
977 1703027
978 635682
979 218995
980 68646
981 19210
982 4674
983 951
984 152
985 17
986 1
* 19
987 1
988 18
989 170
990 1121
991 5795
992 25005
993 93651
994 312646
995 948328
996 2651355
997 6908989
998 16929266
999 39287173
1000 86859412
1001 183856635
1002 374153699
1003 734644291
1004 1396030396
1005 2574320659
1006 4617369760
1007 8072048882
1008 13779087108
1009 23004239550
1010 37616173304
1011 60323245445
1012 94983079721
1013 147000403785
1014 223829832710
1015 335600998532
1016 495883431640
1017 722607688439
1018 1039157180325
1019 1475641793165
1020 2070359522958
1021 2871445864945
1022 3938702514382
1023 5345587080397
1024 7181334087144
1025 9553164753632
1026 12588529236440
1027 16437310639626
1028 21273905712835
1029 27299083449192
1030 34741510526683
1031 43858822542875
1032 54938113137182
1033 68295710233329
1034 84276110569335
1035 103249951112550
1036 125610909429171
1037 151771444935161
1038 182157319295616
1039 217200866875032
1040 257333024572718
1041 302974173780973
1042 354523894428593
1043 412349780660952
1044 476775517929388
1045 548068470165005
1046 626427071190676
1047 711968354405192
1048 804715986903742
1049 904589196552088
1050 1011392991308564
1051 1124810067817904
1052 1244394789935607
1053 1369569586835207
1054 1499624074722127
1055 1633717146549739
1056 1770882201746947
1057 1910035604667007
1058 2049988368659761
1059 2189460965247766
1060 2327101058134570
1061 2461503863242486
1062 2591234742347915
1063 2714853552811219
1064 2830940202860985
1065 2938120804028548
1066 3035093772295086
1067 3120655209356839
1068 3193722896464393
1069 3253358256087989
1070 3298785680906877
1071 3329408694181411
1072 3344822488498265
1073 3344822488498265
1074 3329408694181411
1075 3298785680906877
1076 3253358256087989
1077 3193722896464393
1078 3120655209356839
1079 3035093772295086
1080 2938120804028548
1081 2830940202860985
1082 2714853552811219
1083 2591234742347915
1084 2461503863242486
1085 2327101058134570
1086 2189460965247766
1087 2049988368659761
1088 1910035604667007
1089 1770882201746947
1090 1633717146549739
1091 1499624074722127
1092 1369569586835207
1093 1244394789935607
1094 1124810067817904
1095 1011392991308564
1096 904589196552088
1097 804715986903742
1098 711968354405192
1099 626427071190676
1100 548068470165005
1101 476775517929388
1102 412349780660952
1103 354523894428593
1104 302974173780973
1105 257333024572718
1106 217200866875032
1107 182157319295616
1108 151771444935161
1109 125610909429171
1110 103249951112550
1111 84276110569335
1112 68295710233329
1113 54938113137182
1114 43858822542875
1115 34741510526683
1116 27299083449192
1117 21273905712835
1118 16437310639626
1119 12588529236440
1120 9553164753632
1121 7181334087144
1122 5345587080397
1123 3938702514382
1124 2871445864945
1125 2070359522958
1126 1475641793165
1127 1039157180325
1128 722607688439
1129 495883431640
1130 335600998532
1131 223829832710
1132 147000403785
1133 94983079721
1134 60323245445
1135 37616173304
1136 23004239550
1137 13779087108
1138 8072048882
1139 4617369760
1140 2574320659
1141 1396030396
1142 734644291
1143 374153699
1144 183856635
1145 86859412
1146 39287173
1147 16929266
1148 6908989
1149 2651355
1150 948328
1151 312646
1152 93651
1153 25005
1154 5795
1155 1121
1156 170
1157 18
1158 1
* 20
1159 1
1160 19
1161 189
1162 1310
1163 7105
1164 32110
1165 125761
1166 438407
1167 1386735
1168 4038090
1169 10947079
1170 27876345
1171 67163518
1172 154022930
1173 337879565
1174 712033264
1175 1446677555
1176 2842707951
1177 5417028610
1178 10034398370
1179 18106447251
1180 31885534341
1181 54889773721
1182 92505945904
1183 152829185554
1184 247812240270
1185 394812550404
1186 618642070468
1187 954242120672
1188 1450122900957
1189 2172723680407
1190 3211863931466
1191 4687466437458
1192 6757739101004
1193 9629001109314
1194 13567329469997
1195 18912181906103
1196 26092119962851
1197 35642710395824
1198 48226622262504
1199 64655860853248
1200 85915987478975
1201 113192066688617
1202 147895961041996
1203 191694460339426
1204 246537590396887
1205 314686300226431
1206 398738580963056
1207 501652931077074
1208 626767957074605
1209 777816794321327
1210 958934956436618
1211 1174660181518485
1212 1429922846568245
1213 1730025574484273
1214 2080610766398484
1215 2487614959979039
1216 2957209143821283
1217 3495724449232656
1218 4109562991186892
1219 4805094034952458
1220 5588536116143365
1221 6465826229246261
1222 7442477710028142
1223 8523428955303171
1224 9712885632101596
1225 11014159508703474
1226 12429507472856266
1227 13959974668293455
1228 15605245960611231
1229 17363510120343077
1230 19231341169707222
1231 21203601268079956
1232 23273369301641808
1233 25431898991103321
1234 27668609839022643
1235 29971113611172910
1236 32325278296104507
1237 34715330629968050
1238 37123997331072460
1239 39532684186024107
1240 41921691095584758
1241 44270460155120659
1242 46557852844718972
1243 48762451471082479
1244 50862879169645137
1245 52838132071308195
1246 54667916690767479
1247 56332985225124617
1248 57815461279465659
1249 59099148571263045
1250 60169815411960123
1251 61015448219007443
1252 61626467964901421
1253 61995904304519920
1254 62119523114983224
1255 61995904304519920
1256 61626467964901421
1257 61015448219007443
1258 60169815411960123
1259 59099148571263045
1260 57815461279465659
1261 56332985225124617
1262 54667916690767479
1263 52838132071308195
1264 50862879169645137
1265 48762451471082479
1266 46557852844718972
1267 44270460155120659
1268 41921691095584758
1269 39532684186024107
1270 37123997331072460
1271 34715330629968050
1272 32325278296104507
1273 29971113611172910
1274 27668609839022643
1275 25431898991103321
1276 23273369301641808
1277 21203601268079956
1278 19231341169707222
1279 17363510120343077
1280 15605245960611231
1281 13959974668293455
1282 12429507472856266
1283 11014159508703474
1284 9712885632101596
1285 8523428955303171
1286 7442477710028142
1287 6465826229246261
1288 5588536116143365
1289 4805094034952458
1290 4109562991186892
1291 3495724449232656
1292 2957209143821283
1293 2487614959979039
1294 2080610766398484
1295 1730025574484273
1296 1429922846568245
1297 1174660181518485
1298 958934956436618
1299 777816794321327
1300 626767957074605
1301 501652931077074
1302 398738580963056
1303 314686300226431
1304 246537590396887
1305 191694460339426
1306 147895961041996
1307 113192066688617
1308 85915987478975
1309 64655860853248
1310 48226622262504
1311 35642710395824
1312 26092119962851
1313 18912181906103
1314 13567329469997
1315 9629001109314
1316 6757739101004
1317 4687466437458
1318 3211863931466
1319 2172723680407
1320 1450122900957
1321 954242120672
1322 618642070468
1323 394812550404
1324 247812240270
1325 152829185554
1326 92505945904
1327 54889773721
1328 31885534341
1329 18106447251
1330 10034398370
1331 5417028610
1332 2842707951
1333 1446677555
1334 712033264
1335 337879565
1336 154022930
1337 67163518
1338 27876345
1339 10947079
1340 4038090
1341 1386735
1342 438407
1343 125761
1344 32110
1345 7105
1346 1310
1347 189
1348 19
1349 1
* 21
1350 1
1351 20
1352 209
1353 1519
1354 8624
1355 40734
1356 166495
1357 604902
1358 1991637
1359 6029727
1360 16976806
1361 44853151
1362 112016669
1363 266039599
1364 603919164
1365 1315952428
1366 2762629983
1367 5605337934
1368 11022366544
1369 21056764914
1370 39163212165
1371 71048746505
1372 125938520207
1373 218444465922
1374 371273650166
1375 619085883331
1376 1013898401625
1377 1632540346332
1378 2586782028597
1379 4036903542819
1380 6209623185136
1381 9421476169523
1382 14108914730636
1383 20866586668122
1384 30495433754506
1385 44062425344938
1386 62973895217777
1387 89064568503073
1388 124704436190946
1389 172925641424840
1390 237571467879718
1391 323469348911442
1392 436629530065718
1393 584470601333993
1394 776072555727515
1395 1022457316938848
1396 1336895804925009
1397 1735239573337661
1398 2236273862344267
1399 2862087577298200
1400 3638454248718570
1401 4595216481474781
1402 5766664799061800
1403 7191900179192587
1404 8915168014575856
1405 10986149779865026
1406 13460197410374068
1407 16398494372289248
1408 19868126701559053
1409 23942046982350121
1410 28698914395040075
1411 34222794650330192
1412 40602704892097478
1413 47931990535437003
1414 56307523529698178
1415 65828714701460348
1416 76596336619766935
1417 88711157792396770
1418 102272393879727169
1419 117375986909261326
1420 134112729072529798
1421 152566253447915693
1422 172810919759559031
1423 194909628879682354
1424 218911605024217430
1425 244850189288755800
1426 272740692133530226
1427 302578355469655694
1428 334336476955802461
1429 367964749837642265
1430 403387871032479480
1431 440504468093111780
1432 479186392132089074
1433 519278418747561785
1434 560598392508616122
1435 602937842722958088
1436 646063089162164687
1437 689716846344228692
1438 733620324096497043
1439 777475810707669247
1440 820969713318321061
1441 863776018609938107
1442 905560125659238328
1443 945982992356059793
1444 984705527358937905
1445 1021393151482817808
1446 1055720445948315085
1447 1087375800302043596
1448 1116065970224946532
1449 1141520455006938605
1450 1163495606247129190
1451 1181778383340570742
1452 1196189677470110601
1453 1206587134005757421
1454 1212867413232346644
1455 1214967840930909302
1456 1212867413232346644
1457 1206587134005757421
1458 1196189677470110601
1459 1181778383340570742
1460 1163495606247129190
1461 1141520455006938605
1462 1116065970224946532
1463 1087375800302043596
1464 1055720445948315085
1465 1021393151482817808
1466 984705527358937905
1467 945982992356059793
1468 905560125659238328
1469 863776018609938107
1470 820969713318321061
1471 777475810707669247
1472 733620324096497043
1473 689716846344228692
1474 646063089162164687
1475 602937842722958088
1476 560598392508616122
1477 519278418747561785
1478 479186392132089074
1479 440504468093111780
1480 403387871032479480
1481 367964749837642265
1482 334336476955802461
1483 302578355469655694
1484 272740692133530226
1485 244850189288755800
1486 218911605024217430
1487 194909628879682354
1488 172810919759559031
1489 152566253447915693
1490 134112729072529798
1491 117375986909261326
1492 102272393879727169
1493 88711157792396770
1494 76596336619766935
1495 65828714701460348
1496 56307523529698178
1497 47931990535437003
1498 40602704892097478
1499 34222794650330192
1500 28698914395040075
1501 23942046982350121
1502 19868126701559053
1503 16398494372289248
1504 13460197410374068
1505 10986149779865026
1506 8915168014575856
1507 7191900179192587
1508 5766664799061800
1509 4595216481474781
1510 3638454248718570
1511 2862087577298200
1512 2236273862344267
1513 1735239573337661
1514 1336895804925009
1515 1022457316938848
1516 776072555727515
1517 584470601333993
1518 436629530065718
1519 323469348911442
1520 237571467879718
1521 172925641424840
1522 124704436190946
1523 89064568503073
1524 62973895217777
1525 44062425344938
1526 30495433754506
1527 20866586668122
1528 14108914730636
1529 9421476169523
1530 6209623185136
1531 4036903542819
1532 2586782028597
1533 1632540346332
1534 1013898401625
1535 619085883331
1536 371273650166
1537 218444465922
1538 125938520207
1539 71048746505
1540 39163212165
1541 21056764914
1542 11022366544
1543 5605337934
1544 2762629983
1545 1315952428
1546 603919164
1547 266039599
1548 112016669
1549 44853151
1550 16976806
1551 6029727
1552 1991637
1553 604902
1554 166495
1555 40734
1556 8624
1557 1519
1558 209
1559 20
1560 1
* 22
1561 1
1562 21
1563 230
1564 1749
1565 10373
1566 51107
1567 217602
1568 822504
1569 2814141
1570 8843868
1571 25820674
1572 70673825
1573 182690494
1574 448730093
1575 1052649257
1576 2368601685
1577 5131231668
1578 10736569602
1579 21758936146
1580 42815701060
1581 81978913225
1582 153027659730
1583 278966179936
1584 497410645838
1585 868684295795
1586 1487770177607
1587 2501668570608
1588 4134208876206
1589 6720990738308
1590 10757893676225
1591 16967514869724
1592 26388985009520
1593 40497882763350
1594 61364424578321
1595 91859746316158
1596 135921905621497
1597 198895196920110
1598 287958449470755
1599 412660123031718
1600 585580159118624
1601 823140604631798
1602 1146588896778326
1603 1583179263631879
1604 2167578816219367
1605 2943525433426675
1606 3965764305899601
1607 5302288837174444
1608 7036909324628774
1609 9272169288571416
1610 12132624325523284
1611 15768491792213257
1612 20359671370145219
1613 26120126546021883
1614 33302605249044947
1615 42203664348890167
1616 53168947542087071
1617 66598649518706633
1618 82953081465650943
1619 102758234271992219
1620 126611216685839267
1621 155185426644688396
1622 189235295653593748
1623 229600429077811508
1624 277208950264337069
1625 333079844263969529
1626 398324088364095884
1627 474144352428135304
1628 561833052903593226
1629 662768550978395386
1630 778409298314319051
1631 910285753524504582
1632 1059989919395122075
1633 1229162384905962536
1634 1419476797304170109
1635 1632621737529325739
1636 1870280026638888952
1637 2134105550757843322
1638 2425697756447633990
1639 2746574035993062383
1640 3098140291458415400
1641 3481660035789335827
1642 3898222456900097486
1643 4348709934637146485
1644 4833765558734378078
1645 5353761246350896722
1646 5908767098538417807
1647 6498522664170884316
1648 7122410795813652660
1649 7779434783290382768
1650 8468199436205655245
1651 9186896755644249137
1652 9933296787344925918
1653 10704744183931634448
1654 11498160922839778548
1655 12310055530439157422
1656 13136539053042292876
1657 13973347893966390531
1658 14815873504979678327
1659 15659198783071094633
1660 16498140882608377544
1661 17327300011899704273
1662 18141113645402632750
1663 18933915451840263871
1664 19699998117752909512
1665 20433679138853167082
1666 21129368561036514599
1667 21781637581760245121
1668 22385286873043044454
1669 22935413461350990368
1670 23427474998347332418
1671 23857350280497964565
1672 24221394924797233923
1673 24516491181703859394
1674 24740090963395964883
1675 24890251283685041640
1676 24965661442811799655
1677 24965661442811799655
1678 24890251283685041640
1679 24740090963395964883
1680 24516491181703859394
1681 24221394924797233923
1682 23857350280497964565
1683 23427474998347332418
1684 22935413461350990368
1685 22385286873043044454
1686 21781637581760245121
1687 21129368561036514599
1688 20433679138853167082
1689 19699998117752909512
1690 18933915451840263871
1691 18141113645402632750
1692 17327300011899704273
1693 16498140882608377544
1694 15659198783071094633
1695 14815873504979678327
1696 13973347893966390531
1697 13136539053042292876
1698 12310055530439157422
1699 11498160922839778548
1700 10704744183931634448
1701 9933296787344925918
1702 9186896755644249137
1703 8468199436205655245
1704 7779434783290382768
1705 7122410795813652660
1706 6498522664170884316
1707 5908767098538417807
1708 5353761246350896722
1709 4833765558734378078
1710 4348709934637146485
1711 3898222456900097486
1712 3481660035789335827
1713 3098140291458415400
1714 2746574035993062383
1715 2425697756447633990
1716 2134105550757843322
1717 1870280026638888952
1718 1632621737529325739
1719 1419476797304170109
1720 1229162384905962536
1721 1059989919395122075
1722 910285753524504582
1723 778409298314319051
1724 662768550978395386
1725 561833052903593226
1726 474144352428135304
1727 398324088364095884
1728 333079844263969529
1729 277208950264337069
1730 229600429077811508
1731 189235295653593748
1732 155185426644688396
1733 126611216685839267
1734 102758234271992219
1735 82953081465650943
1736 66598649518706633
1737 53168947542087071
1738 42203664348890167
1739 33302605249044947
1740 26120126546021883
1741 20359671370145219
1742 15768491792213257
1743 12132624325523284
1744 9272169288571416
1745 7036909324628774
1746 5302288837174444
1747 3965764305899601
1748 2943525433426675
1749 2167578816219367
1750 1583179263631879
1751 1146588896778326
1752 823140604631798
1753 585580159118624
1754 412660123031718
1755 287958449470755
1756 198895196920110
1757 135921905621497
1758 91859746316158
1759 61364424578321
1760 40497882763350
1761 26388985009520
1762 16967514869724
1763 10757893676225
1764 6720990738308
1765 4134208876206
1766 2501668570608
1767 1487770177607
1768 868684295795
1769 497410645838
1770 278966179936
1771 153027659730
1772 81978913225
1773 42815701060
1774 21758936146
1775 10736569602
1776 5131231668
1777 2368601685
1778 1052649257
1779 448730093
1780 182690494
1781 70673825
1782 25820674
1783 8843868
1784 2814141
1785 822504
1786 217602
1787 51107
1788 10373
1789 1749
1790 230
1791 21
1792 1
* 23
1793 1
1794 22
1795 252
1796 2001
1797 12374
1798 63481
1799 281083
1800 1103587
1801 3917728
1802 12761596
1803 38582270
1804 109256095
1805 291946589
1806 740676682
1807 1793325939
1808 4161927624
1809 9293159292
1810 20029728894
1811 41788665040
1812 84604366100
1813 166583279325
1814 319610939055
1815 598577118991
1816 1095987764828
1817 1964672060602
1818 3452442237979
1819 5954110806838
1820 10088319672671
1821 16809310359872
1822 27567203818495
1823 44534717865715
1824 70923700061094
1825 111421573980576
1826 172785972738223
1827 264645648380556
1828 400567371311559
1829 599462119501576
1830 887419516323074
1831 1300077270753107
1832 1885652298640063
1833 2708782166702259
1834 3855349304544439
1835 5438485752475258
1836 7605982589781400
1837 10549354995548345
1838 14514840335268010
1839 19816631761796616
1840 26852672402129595
1841 36123353920523404
1842 48253476577476080
1843 64017834160813131
1844 84370784540220042
1845 110480153192565700
1846 143765790926740923
1847 185943066290621570
1848 239071515949945291
1849 305608801044073603
1850 388470022763408388
1851 491092335129779110
1852 617504656618698267
1853 772402124813915908
1854 961224760344477938
1855 1190239609263170822
1856 1466625418922876093
1857 1798558674290067296
1858 2195299583390531301
1859 2667276357002447238
1860 3226165884472613789
1861 3884968671145109574
1862 4658075680622254181
1863 5561324524822129989
1864 6612042274928680648
1865 7829072035509119900
1866 9232780341021076752
1867 10845042407180257272
1868 12689202307273124341
1869 14790005252781922716
1870 17173499344880666539
1871 19866904433331641851
1872 22898446075271350618
1873 26297153029595035502
1874 30092617252223140769
1875 34314715970174447987
1876 38993296102264137669
1877 44157822052961440643
1878 49836988722422046942
1879 56058302436328594189
1880 62847633387878277320
1881 70228744082804564204
1882 78222799166582084145
1883 86847862869322740056
1884 96118391105689270588
1885 106044725991306585985
1886 116632601160621859951
1887 127882666771665895298
1888 139790043439802225638
1889 152343914536464446060
1890 165527166303914798648
1891 179316085060347004329
1892 193680120392197538551
1893 208581722647649608834
1894 223976262257059179201
1895 239812037417441027672
1896 256030375499404601357
1897 272565832181357670953
1898 289346490807757039067
1899 306294362830782906110
1900 323325888457475053842
1901 340352534820287626403
1902 357281487154464074505
1903 374016426639148386410
1904 390458386780655237565
1905 406506678526153441714
1906 422059872733905157460
1907 437016827230245273182
1908 451277744489125438389
1909 464745245009097459496
1910 477325440762343343714
1911 488928992672697015721
1912 499472135960434484584
1913 508877657380252040180
1914 517075808877678910112
1915 524005142993417864986
1916 529613256442869151081
1917 533857429670509562785
1918 536705151800429544035
1919 538134522243713149122
1920 538134522243713149122
1921 536705151800429544035
1922 533857429670509562785
1923 529613256442869151081
1924 524005142993417864986
1925 517075808877678910112
1926 508877657380252040180
1927 499472135960434484584
1928 488928992672697015721
1929 477325440762343343714
1930 464745245009097459496
1931 451277744489125438389
1932 437016827230245273182
1933 422059872733905157460
1934 406506678526153441714
1935 390458386780655237565
1936 374016426639148386410
1937 357281487154464074505
1938 340352534820287626403
1939 323325888457475053842
1940 306294362830782906110
1941 289346490807757039067
1942 272565832181357670953
1943 256030375499404601357
1944 239812037417441027672
1945 223976262257059179201
1946 208581722647649608834
1947 193680120392197538551
1948 179316085060347004329
1949 165527166303914798648
1950 152343914536464446060
1951 139790043439802225638
1952 127882666771665895298
1953 116632601160621859951
1954 106044725991306585985
1955 96118391105689270588
1956 86847862869322740056
1957 78222799166582084145
1958 70228744082804564204
1959 62847633387878277320
1960 56058302436328594189
1961 49836988722422046942
1962 44157822052961440643
1963 38993296102264137669
1964 34314715970174447987
1965 30092617252223140769
1966 26297153029595035502
1967 22898446075271350618
1968 19866904433331641851
1969 17173499344880666539
1970 14790005252781922716
1971 12689202307273124341
1972 10845042407180257272
1973 9232780341021076752
1974 7829072035509119900
1975 6612042274928680648
1976 5561324524822129989
1977 4658075680622254181
1978 3884968671145109574
1979 3226165884472613789
1980 2667276357002447238
1981 2195299583390531301
1982 1798558674290067296
1983 1466625418922876093
1984 1190239609263170822
1985 961224760344477938
1986 772402124813915908
1987 617504656618698267
1988 491092335129779110
1989 388470022763408388
1990 305608801044073603
1991 239071515949945291
1992 185943066290621570
1993 143765790926740923
1994 110480153192565700
1995 84370784540220042
1996 64017834160813131
1997 48253476577476080
1998 36123353920523404
1999 26852672402129595
2000 19816631761796616
2001 14514840335268010
2002 10549354995548345
2003 7605982589781400
2004 5438485752475258
2005 3855349304544439
2006 2708782166702259
2007 1885652298640063
2008 1300077270753107
2009 887419516323074
2010 599462119501576
2011 400567371311559
2012 264645648380556
2013 172785972738223
2014 111421573980576
2015 70923700061094
2016 44534717865715
2017 27567203818495
2018 16809310359872
2019 10088319672671
2020 5954110806838
2021 3452442237979
2022 1964672060602
2023 1095987764828
2024 598577118991
2025 319610939055
2026 166583279325
2027 84604366100
2028 41788665040
2029 20029728894
2030 9293159292
2031 4161927624
2032 1793325939
2033 740676682
2034 291946589
2035 109256095
2036 38582270
2037 12761596
2038 3917728
2039 1103587
2040 281083
2041 63481
2042 12374
2043 2001
2044 252
2045 22
2046 1
* 24
2047 1
2048 23
2049 275
2050 2276
2051 14650
2052 78131
2053 359214
2054 1462801
2055 5380529
2056 18142125
2057 56724395
2058 165980490
2059 457927079
2060 1198603761
2061 2991929700
2062 7153857324
2063 16447016616
2064 36476745510
2065 78265410550
2066 162869776650
2067 329453055975
2068 649063995030
2069 1247641114021
2070 2343628878849
2071 4308300939450
2072 7760743177407
2073 13714853983993
2074 23803173654663
2075 40612484002161
2076 68179687757175
2077 112714405341807
2078 183638104299314
2079 295059674362162
2080 467845634338789
2081 732491244137075
2082 1133058506192539
2083 1732520333747526
2084 2619939109393918
2085 3920014586821086
2086 5805662723533525
2087 8514435597076492
2088 12369764871892037
2089 17808208835702255
2090 25414106821117555
2091 35963295233386575
2092 50477815957715530
2093 70293849142393155
2094 97145425556757922
2095 133266814805220724
2096 181516838940458825
2097 245528718990465118
2098 329889415211012489
2099 440352759093218317
2100 584090982816140745
2101 769989514388896600
2102 1008990106638780797
2103 1314487486108873824
2104 1702784722899543989
2105 2193612412380942543
2106 2810716501628329251
2107 3582519164322743583
2108 4542856505150898447
2109 5731796037143316162
2110 7196535803767552192
2111 8992385695890917229
2112 11183829929976904091
2113 13845667801226876071
2114 17064227703109708460
2115 20938647019259269689
2116 25582207859546255860
2117 31123715752606589233
2118 37708905355133140286
2119 45501854036721736782
2120 54686380901165337454
2121 65467405474184781595
2122 78072236996917685894
2123 92751762096507042910
2124 109781495650460968526
2125 129462457017501988807
2126 152121831576823394134
2127 178113375805374356033
2128 207817523034834088414
2129 241641146669878757291
2130 280016938115524196693
2131 323402358043671721428
2132 372278122005749290432
2133 427146184832814713799
2134 488527192801770115026
2135 556957378210284611934
2136 632984877793476164778
2137 717165464305796457596
2138 810057689527013114395
2139 912217446847174590806
2140 1024191972327174196576
2141 1146513314574017961885
2142 1279691315738891506875
2143 1424206158239846833035
2144 1580500544202740554931
2145 1748971586855907301988
2146 1929962504940831716198
2147 2123754222335699402316
2148 2330556985247877914978
2149 2550502118231987300799
2150 2783634047656120551538
2151 3029902726807883186989
2152 3289156600363417085287
2153 3561136247224025543410
2154 3845468839579236459583
2155 4141663552346562645343
2156 4449108050778604672906
2157 4767066174981424465127
2158 5094676928374201425372
2159 5430954862817550302882
2160 5774791936384873376197
2161 6124960900745795909323
2162 6480120254129232077124
2163 6838820773147022950635
2164 7199513612748744434398
2165 7560559938649775554821
2166 7920242031170407813767
2167 8276775774014195407887
2168 8628324416587959519351
2169 8973013474521030380008
2170 9308946610571701992538
2171 9634222317594561946489
2172 9946951207137932311323
2173 10245273691964204432773
2174 10527377838708512980538
2175 10791517158327584853620
2176 11036028097190337377338
2177 11259346990802423622309
2178 11460026245338366433453
2179 11636749519395757717162
2180 11788345689621545682837
2181 11913801398942831781011
2182 12012272004834873559167
2183 12083090767071063461167
2184 12125776139346255763203
2185 12140037056605135928410
2186 12125776139346255763203
2187 12083090767071063461167
2188 12012272004834873559167
2189 11913801398942831781011
2190 11788345689621545682837
2191 11636749519395757717162
2192 11460026245338366433453
2193 11259346990802423622309
2194 11036028097190337377338
2195 10791517158327584853620
2196 10527377838708512980538
2197 10245273691964204432773
2198 9946951207137932311323
2199 9634222317594561946489
2200 9308946610571701992538
2201 8973013474521030380008
2202 8628324416587959519351
2203 8276775774014195407887
2204 7920242031170407813767
2205 7560559938649775554821
2206 7199513612748744434398
2207 6838820773147022950635
2208 6480120254129232077124
2209 6124960900745795909323
2210 5774791936384873376197
2211 5430954862817550302882
2212 5094676928374201425372
2213 4767066174981424465127
2214 4449108050778604672906
2215 4141663552346562645343
2216 3845468839579236459583
2217 3561136247224025543410
2218 3289156600363417085287
2219 3029902726807883186989
2220 2783634047656120551538
2221 2550502118231987300799
2222 2330556985247877914978
2223 2123754222335699402316
2224 1929962504940831716198
2225 1748971586855907301988
2226 1580500544202740554931
2227 1424206158239846833035
2228 1279691315738891506875
2229 1146513314574017961885
2230 1024191972327174196576
2231 912217446847174590806
2232 810057689527013114395
2233 717165464305796457596
2234 632984877793476164778
2235 556957378210284611934
2236 488527192801770115026
2237 427146184832814713799
2238 372278122005749290432
2239 323402358043671721428
2240 280016938115524196693
2241 241641146669878757291
2242 207817523034834088414
2243 178113375805374356033
2244 152121831576823394134
2245 129462457017501988807
2246 109781495650460968526
2247 92751762096507042910
2248 78072236996917685894
2249 65467405474184781595
2250 54686380901165337454
2251 45501854036721736782
2252 37708905355133140286
2253 31123715752606589233
2254 25582207859546255860
2255 20938647019259269689
2256 17064227703109708460
2257 13845667801226876071
2258 11183829929976904091
2259 8992385695890917229
2260 7196535803767552192
2261 5731796037143316162
2262 4542856505150898447
2263 3582519164322743583
2264 2810716501628329251
2265 2193612412380942543
2266 1702784722899543989
2267 1314487486108873824
2268 1008990106638780797
2269 769989514388896600
2270 584090982816140745
2271 440352759093218317
2272 329889415211012489
2273 245528718990465118
2274 181516838940458825
2275 133266814805220724
2276 97145425556757922
2277 70293849142393155
2278 50477815957715530
2279 35963295233386575
2280 25414106821117555
2281 17808208835702255
2282 12369764871892037
2283 8514435597076492
2284 5805662723533525
2285 3920014586821086
2286 2619939109393918
2287 1732520333747526
2288 1133058506192539
2289 732491244137075
2290 467845634338789
2291 295059674362162
2292 183638104299314
2293 112714405341807
2294 68179687757175
2295 40612484002161
2296 23803173654663
2297 13714853983993
2298 7760743177407
2299 4308300939450
2300 2343628878849
2301 1247641114021
2302 649063995030
2303 329453055975
2304 162869776650
2305 78265410550
2306 36476745510
2307 16447016616
2308 7153857324
2309 2991929700
2310 1198603761
2311 457927079
2312 165980490
2313 56724395
2314 18142125
2315 5380529
2316 1462801
2317 359214
2318 78131
2319 14650
2320 2276
2321 275
2322 23
2323 1
* 25
2324 1
2325 24
2326 299
2327 2575
2328 17225
2329 95356
2330 454570
2331 1917371
2332 7297900
2333 25440025
2334 82164420
2335 248144910
2336 706071989
2337 1904675750
2338 4896605450
2339 12050462774
2340 28497479390
2341 64974224900
2342 143239635450
2343 306109412100
2344 635562468075
2345 1284626463105
2346 2532267577126
2347 4875896455975
2348 9184197395425
2349 16944940572831
2350 30659794556801
2351 54462968211189
2352 95075452211074
2353 163255139953599
2354 275969545217275
2355 459607649157375
2356 754667322056736
2357 1222512951014996
2358 1955004177009946
2359 3088062626478090
2360 4820582794245126
2361 7440521445711965
2362 11360534833929290
2363 17166194565533115
2364 25680623008752283
2365 38050371433627704
2366 55858543792584449
2367 81272572348291454
2368 117235704711901379
2369 167713191216560934
2370 238006391294959059
2371 335150569210602960
2372 468415040386944835
2373 649927571026464210
2374 895448529273751921
2375 1225324229630780417
2376 1665653185550344071
2377 2249703555882482655
2378 3019624890583622080
2379 4028502282817061070
2380 5342806130821635580
2381 7045295794046817407
2382 9238440360793421161
2383 12048424371177613337
2384 15629810476994164381
2385 20170934461811315302
2386 25900110559845237546
2387 33092726349025968652
2388 42079306382193352356
2389 53254621876573179955
2390 67087919912928163989
2391 84134339407202170194
2392 105047572319640322328
2393 130593816883953191613
2394 161667054820602065316
2395 199305666326592812447
2396 244710374937757791307
2397 299263489024117908037
2398 364549377659362230807
2399 442376085937289451583
2400 534797958618585482004
2401 644139101509953232213
2402 773017467544639080275
2403 924369309607073577809
2404 1101473695305809153045
2405 1307976730854534367635
2406 1547915092801513580937
2407 1825738418504656835087
2408 2146330060046700227264
2409 2515025662888126774113
2410 2937628991215790589465
2411 3420424387980417388329
2412 3970185230386934448071
2413 4594177722484519695620
2414 5300159356860339249125
2415 6096371378586125487449
2416 6991524597730190369795
2417 7994777923038105296682
2418 9115709029752577002707
2419 10364276629738861920349
2420 11750773882623575613098
2421 13285772572789594431247
2422 14980057778744336395781
2423 16844552878210983330384
2424 18890234863549765046806
2425 21128040086701135918874
2426 23568760709282662251147
2427 26222932299921280813878
2428 29100713195152340606733
2429 32211756419710383335987
2430 35565075143899574790983
2431 39168902836808932493275
2432 43030549451039970941925
2433 47156255143774903893403
2434 51551043196750579068098
2435 56218573940291965779671
2436 61161001610307745967527
2437 66378836168482334731790
2438 71870812191434654476335
2439 77633766981258090095863
2440 83662530064878099932103
2441 89949826230779669775695
2442 96486194197102271133940
2443 103259922913698660985822
2444 110257007371973964886834
2445 117461125630322077573150
2446 124853638560640367398227
2447 132413613584356162088777
2448 140117873397009892319068
2449 147941070381812125228075
2450 155855787088528451745870
2451 163832662809004977425609
2452 171840545919676441727691
2453 179846671290058895918040
2454 187816861680497902455062
2455 195715751678612243345105
2456 203507032358428764602684
2457 211153714495703747640178
2458 218618407843867974748283
2459 225863613673721423842323
2460 232852027512418285878118
2461 239546848788946991338439
2462 245912093909167253890652
2463 251912909147767713744532
2464 257515879660709545128575
2465 262689330892397395737107
2466 267403618678591483083720
2467 271631404429563253211736
2468 275347911917788603115131
2469 278531162389112774140697
2470 281162184963327238243655
2471 283225199585996545240985
2472 284707770133752428102067
2473 285600925654866379136116
2474 285899248139692651257566
2475 285600925654866379136116
2476 284707770133752428102067
2477 283225199585996545240985
2478 281162184963327238243655
2479 278531162389112774140697
2480 275347911917788603115131
2481 271631404429563253211736
2482 267403618678591483083720
2483 262689330892397395737107
2484 257515879660709545128575
2485 251912909147767713744532
2486 245912093909167253890652
2487 239546848788946991338439
2488 232852027512418285878118
2489 225863613673721423842323
2490 218618407843867974748283
2491 211153714495703747640178
2492 203507032358428764602684
2493 195715751678612243345105
2494 187816861680497902455062
2495 179846671290058895918040
2496 171840545919676441727691
2497 163832662809004977425609
2498 155855787088528451745870
2499 147941070381812125228075
2500 140117873397009892319068
2501 132413613584356162088777
2502 124853638560640367398227
2503 117461125630322077573150
2504 110257007371973964886834
2505 103259922913698660985822
2506 96486194197102271133940
2507 89949826230779669775695
2508 83662530064878099932103
2509 77633766981258090095863
2510 71870812191434654476335
2511 66378836168482334731790
2512 61161001610307745967527
2513 56218573940291965779671
2514 51551043196750579068098
2515 47156255143774903893403
2516 43030549451039970941925
2517 39168902836808932493275
2518 35565075143899574790983
2519 32211756419710383335987
2520 29100713195152340606733
2521 26222932299921280813878
2522 23568760709282662251147
2523 21128040086701135918874
2524 18890234863549765046806
2525 16844552878210983330384
2526 14980057778744336395781
2527 13285772572789594431247
2528 11750773882623575613098
2529 10364276629738861920349
2530 9115709029752577002707
2531 7994777923038105296682
2532 6991524597730190369795
2533 6096371378586125487449
2534 5300159356860339249125
2535 4594177722484519695620
2536 3970185230386934448071
2537 3420424387980417388329
2538 2937628991215790589465
2539 2515025662888126774113
2540 2146330060046700227264
2541 1825738418504656835087
2542 1547915092801513580937
2543 1307976730854534367635
2544 1101473695305809153045
2545 924369309607073577809
2546 773017467544639080275
2547 644139101509953232213
2548 534797958618585482004
2549 442376085937289451583
2550 364549377659362230807
2551 299263489024117908037
2552 244710374937757791307
2553 199305666326592812447
2554 161667054820602065316
2555 130593816883953191613
2556 105047572319640322328
2557 84134339407202170194
2558 67087919912928163989
2559 53254621876573179955
2560 42079306382193352356
2561 33092726349025968652
2562 25900110559845237546
2563 20170934461811315302
2564 15629810476994164381
2565 12048424371177613337
2566 9238440360793421161
2567 7045295794046817407
2568 5342806130821635580
2569 4028502282817061070
2570 3019624890583622080
2571 2249703555882482655
2572 1665653185550344071
2573 1225324229630780417
2574 895448529273751921
2575 649927571026464210
2576 468415040386944835
2577 335150569210602960
2578 238006391294959059
2579 167713191216560934
2580 117235704711901379
2581 81272572348291454
2582 55858543792584449
2583 38050371433627704
2584 25680623008752283
2585 17166194565533115
2586 11360534833929290
2587 7440521445711965
2588 4820582794245126
2589 3088062626478090
2590 1955004177009946
2591 1222512951014996
2592 754667322056736
2593 459607649157375
2594 275969545217275
2595 163255139953599
2596 95075452211074
2597 54462968211189
2598 30659794556801
2599 16944940572831
2600 9184197395425
2601 4875896455975
2602 2532267577126
2603 1284626463105
2604 635562468075
2605 306109412100
2606 143239635450
2607 64974224900
2608 28497479390
2609 12050462774
2610 4896605450
2611 1904675750
2612 706071989
2613 248144910
2614 82164420
2615 25440025
2616 7297900
2617 1917371
2618 454570
2619 95356
2620 17225
2621 2575
2622 299
2623 24
2624 1
* 26
2625 1
2626 25
2627 324
2628 2899
2629 20124
2630 115480
2631 570050
2632 2487421
2633 9785321
2634 35225346
2635 117389766
2636 365534676
2637 1071606665
2638 2976282415
2639 7872887865
2640 19923350639
2641 48420830029
2642 113395054929
2643 256634690379
2644 562744102479
2645 1198306570554
2646 2482933033659
2647 5015200610785
2648 9891097066760
2649 19075294462185
2650 36020235035016
2651 66680029591816
2652 121142997802981
2653 216218450013756
2654 379473589964780
2655 655443135164830
2656 1115050784226849
2657 1869718105829015
2658 3092231054926640
2659 5047235224638686
2660 8135297825676751
2661 12955880537757457
2662 20396401735324512
2663 31756935863181813
2664 48923128524039178
2665 74603746636186011
2666 112654106019350941
2667 168512621314456000
2668 249785128688522554
2669 367020690160788483
2670 534733575267937317
2671 772739331000428301
2672 1107888615584568156
2673 1576301123703935865
2674 2226223818833944100
2675 3121663163910300596
2676 4346970448600508182
2677 6012592974356295452
2678 8262242067270566918
2679 11281771882401977924
2680 15310110910079085395
2681 20652641071355503700
2682 27697477257753163732
2683 36935162951224528157
2684 48982364809451126498
2685 64610220282268280933
2686 84778066681453118145
2687 110673356658504110565
2688 143758642486084367252
2689 185826588333443790318
2690 239064044015451437158
2691 306126283305370848864
2692 390222572341139391354
2693 495214286116987129233
2694 625726830428592029392
2695 787276649544482193329
2696 986414602679858444842
2697 1230886971226321277090
2698 1529815309681228582167
2699 1893896272300203868139
2700 2335622430666466855512
2701 2869524940755778585595
2702 3512438718036101037391
2703 4283790532395189773595
2704 5205910138446380868749
2705 6304364208861606399714
2706 7608312437433323706279
2707 9150884724104015651636
2708 10969577846814625669316
2709 13106669466500532475419
2710 15609646705017481636195
2711 18531645885756278061279
2712 21931899339274884134306
2713 25876184459101973344831
2714 30437269455237467071799
2715 35695349505715612968568
2716 41738466262425165276062
2717 48662902940242427481868
2718 56573546523873330608356
2719 65584207981306267288735
2720 75817890794161176017471
2721 87406997621964149565253
2722 100493464528427151184053
2723 115228811932233729788527
2724 131774101321420595210874
2725 150299786807310998026873
2726 170985450808074844494164
2727 194019413558738921263307
2728 219598206757150248844972
2729 247925902484757950371430
2730 279213289594861260129608
2731 313676891043455025767546
2732 351537817149409423893186
2733 393020451507647881254174
2734 438350968232918128312490
2735 487755681369622007153324
2736 541459229647025846158882
2737 599682602266117801536944
2738 662641014046619718880405
2739 730541641007667438908669
2740 803581230266441009308912
2741 881943600974458769991890
2742 965797055826652314280136
2743 1055291725426024395044281
2744 1150556870416684950733421
2745 1251698168758906338617548
2746 1358795017759489554270349
2747 1471897882437506346055478
2748 1591025723449072913713008
2749 1716163539067338469636295
2750 1847260056570939611533986
2751 1984225608795918298233050
2752 2126930231518222139739785
2753 2275202016728615919216329
2754 2428825755718753534320491
2755 2587541904204099096168820
2756 2751045899463000956177938
2757 2918987856677530145989639
2758 3090972668336424961136542
2759 3266560526729252964942900
2760 3445267885259199484891820
2761 3626568869574867191701840
2762 3809897144423522217260608
2763 3994648236722381725183733
2764 4180182309701667104196475
2765 4365827377170941994848715
2766 4550882941082081300489959
2767 4734624029695794683641576
2768 4916305607894578267077617
2769 5095167325615264599058808
2770 5270438565090678712213683
2771 5441343742682031985570504
2772 5607107816637706453238339
2773 5766961948210818513942179
2774 5920149260281328730989518
2775 6065930635024011489928016
2776 6203590490297065743836057
2777 6332442473342289720192254
2778 6451835010119281288007630
2779 6561156649162932084523594
2780 6659841140261985962746251
2781 6747372190499276663406320
2782 6823287843250227673272951
2783 6887184429570390391753987
2784 6938720045967084039850916
2785 6977617517783925610231208
2786 7003666813257971900133417
2787 7016726879654720868145951
2788 7016726879654720868145951
2789 7003666813257971900133417
2790 6977617517783925610231208
2791 6938720045967084039850916
2792 6887184429570390391753987
2793 6823287843250227673272951
2794 6747372190499276663406320
2795 6659841140261985962746251
2796 6561156649162932084523594
2797 6451835010119281288007630
2798 6332442473342289720192254
2799 6203590490297065743836057
2800 6065930635024011489928016
2801 5920149260281328730989518
2802 5766961948210818513942179
2803 5607107816637706453238339
2804 5441343742682031985570504
2805 5270438565090678712213683
2806 5095167325615264599058808
2807 4916305607894578267077617
2808 4734624029695794683641576
2809 4550882941082081300489959
2810 4365827377170941994848715
2811 4180182309701667104196475
2812 3994648236722381725183733
2813 3809897144423522217260608
2814 3626568869574867191701840
2815 3445267885259199484891820
2816 3266560526729252964942900
2817 3090972668336424961136542
2818 2918987856677530145989639
2819 2751045899463000956177938
2820 2587541904204099096168820
2821 2428825755718753534320491
2822 2275202016728615919216329
2823 2126930231518222139739785
2824 1984225608795918298233050
2825 1847260056570939611533986
2826 1716163539067338469636295
2827 1591025723449072913713008
2828 1471897882437506346055478
2829 1358795017759489554270349
2830 1251698168758906338617548
2831 1150556870416684950733421
2832 1055291725426024395044281
2833 965797055826652314280136
2834 881943600974458769991890
2835 803581230266441009308912
2836 730541641007667438908669
2837 662641014046619718880405
2838 599682602266117801536944
2839 541459229647025846158882
2840 487755681369622007153324
2841 438350968232918128312490
2842 393020451507647881254174
2843 351537817149409423893186
2844 313676891043455025767546
2845 279213289594861260129608
2846 247925902484757950371430
2847 219598206757150248844972
2848 194019413558738921263307
2849 170985450808074844494164
2850 150299786807310998026873
2851 131774101321420595210874
2852 115228811932233729788527
2853 100493464528427151184053
2854 87406997621964149565253
2855 75817890794161176017471
2856 65584207981306267288735
2857 56573546523873330608356
2858 48662902940242427481868
2859 41738466262425165276062
2860 35695349505715612968568
2861 30437269455237467071799
2862 25876184459101973344831
2863 21931899339274884134306
2864 18531645885756278061279
2865 15609646705017481636195
2866 13106669466500532475419
2867 10969577846814625669316
2868 9150884724104015651636
2869 7608312437433323706279
2870 6304364208861606399714
2871 5205910138446380868749
2872 4283790532395189773595
2873 3512438718036101037391
2874 2869524940755778585595
2875 2335622430666466855512
2876 1893896272300203868139
2877 1529815309681228582167
2878 1230886971226321277090
2879 986414602679858444842
2880 787276649544482193329
2881 625726830428592029392
2882 495214286116987129233
2883 390222572341139391354
2884 306126283305370848864
2885 239064044015451437158
2886 185826588333443790318
2887 143758642486084367252
2888 110673356658504110565
2889 84778066681453118145
2890 64610220282268280933
2891 48982364809451126498
2892 36935162951224528157
2893 27697477257753163732
2894 20652641071355503700
2895 15310110910079085395
2896 11281771882401977924
2897 8262242067270566918
2898 6012592974356295452
2899 4346970448600508182
2900 3121663163910300596
2901 2226223818833944100
2902 1576301123703935865
2903 1107888615584568156
2904 772739331000428301
2905 534733575267937317
2906 367020690160788483
2907 249785128688522554
2908 168512621314456000
2909 112654106019350941
2910 74603746636186011
2911 48923128524039178
2912 31756935863181813
2913 20396401735324512
2914 12955880537757457
2915 8135297825676751
2916 5047235224638686
2917 3092231054926640
2918 1869718105829015
2919 1115050784226849
2920 655443135164830
2921 379473589964780
2922 216218450013756
2923 121142997802981
2924 66680029591816
2925 36020235035016
2926 19075294462185
2927 9891097066760
2928 5015200610785
2929 2482933033659
2930 1198306570554
2931 562744102479
2932 256634690379
2933 113395054929
2934 48420830029
2935 19923350639
2936 7872887865
2937 2976282415
2938 1071606665
2939 365534676
2940 117389766
2941 35225346
2942 9785321
2943 2487421
2944 570050
2945 115480
2946 20124
2947 2899
2948 324
2949 25
2950 1
* 27
2951 1
2952 26
2953 350
2954 3249
2955 23373
2956 138853
2957 708903
2958 3196324
2959 12981645
2960 48206991
2961 165596757
2962 531131433
2963 1602738098
2964 4579020513
2965 12451908378
2966 32375259017
2967 80796089046
2968 194191143975
2969 450825834354
2970 1013569936833
2971 2211876507387
2972 4694809541046
2973 9710010151831
2974 19601107218591
2975 38676401680776
2976 74696636715792
2977 141376666307608
2978 262519664110588
2979 478738114124319
2980 858211704088775
2981 1513654839250706
2982 2628705623457431
2983 4498423729170966
2984 7590654783527556
2985 12637890005678821
2986 20773187821570251
2987 33729068324102362
2988 54125469942037108
2989 85882405439684245
2990 134805532892116758
2991 209409276552020354
2992 322063374698483430
2993 490575976089588791
2994 740361056357281316
2995 1107381633123014870
2996 1642114951756261808
2997 2414853720012587630
2998 3522741137290585232
2999 5099039778061487438
3000 7325258581694820753
3001 10446911854508054589
3002 14793863227814100586
3003 20806420181935361022
3004 29068595569176336124
3005 40350246308580511067
3006 55660141000209582706
3007 76312402597975121626
3008 104009224412593120528
3009 140943272313033421836
3010 189923767404378719319
3011 254530895455592073612
3012 339303914901820553071
3013 449969136262498986885
3014 593714822868045596680
3015 779521014799754062486
3016 1018553301879342317831
3017 1324630662056189127517
3018 1714778630650692332860
3019 2209880262661660111152
3020 2835438580468937684544
3021 3622465444884731355319
3022 4608513026874429011678
3023 5838865264525482351451
3024 7367907834875710505317
3025 9260696218560329805300
3026 11594742348103092724947
3027 14462041065040037366442
3028 17971358119912228103237
3029 22250801681858817368650
3030 27450699227330841941947
3031 33746801194125177774743
3032 41343831859676099503098
3033 50479406472870036069339
3034 61428331678613306234955
3035 74507303667856085546642
3036 90080015209922342654680
3037 108562678730869169589461
3038 130429967849861785442834
3039 156221374242282305669520
3040 186547970340861268630754
3041 222099561204090797232070
3042 263652200878182518717814
3043 312076039774409494762524
3044 368343460014977454522016
3045 433537445423942582419397
3046 508860121931986771307635
3047 595641392723522328843496
3048 695347580602404997834220
3049 809589977931958869177905
3050 940133192282153143111689
3051 1088903163779782912556395
3052 1257994718315557553182420
3053 1449678509443630007590215
3054 1666407191260024477849592
3055 1910820655026746327183631
3056 2185750154089212397539644
3057 2494221134994221042438441
3058 2839454587934768859931913
3059 3224866727004983417479808
3060 3654066810513797530140662
3061 4130852914036604911624670
3062 4659205474217130225308133
3063 5243278429778230545208882
3064 5887387797939093986028008
3065 6595997539607486540802371
3066 7373702585414825576766452
3067 8225208916934046879686543
3068 9155310623254983580998111
3069 10168863882418582810766330
3070 11270757849895025334017883
3071 12465882472130058342027075
3072 13759093281908241629008689
3073 15155173273551586799046696
3074 16658791999378695563194451
3075 18274462073917606881646693
3076 20006493318556312763392152
3077 21858944826030810466414328
3078 23835575270741721608127240
3079 25939791836662262682849405
3080 28174598178822277295906589
3081 30542541876269226143230437
3082 33045661873247469149036945
3083 35685436440330138034896976
3084 38462732217623107970265972
3085 41377754927202951511315686
3086 44430002360954503114953332
3087 47618220262296452178342682
3088 50940361725350352388449966
3089 54393550732425708267474817
3090 57974050439861257570134348
3091 61677236802985579846102658
3092 65497578103059993707683948
3093 69428620902489347382016612
3094 73462982909409466879102339
3095 77592353179198079163881011
3096 81807500018862733481050413
3097 86098286891128080515887496
3098 90453696539006880630508287
3099 94861863469458209590180117
3100 99310114847302031975114157
3101 103785019758876970551329165
3102 108272446710106697825528927
3103 112757629126878047934187195
3104 117225238528201410923961775
3105 121659464945846120868745584
3106 126044104069379490912275506
3107 130362650504160014041361335
3108 134598396443206142618465466
3109 138734534973313532054041515
3110 142754267162603085947902792
3111 146640912012050586596997458
3112 150378018298579305532187975
3113 153949477292974826915442106
3114 157339635303054680591886217
3115 160533404971889130274759026
3116 163516374252950674159806501
3117 166274911989216091095460942
3118 168796269041615539492366214
3119 171068673943783685865149206
3120 173081422104587167844913950
3121 174824957636954575540582584
3122 176290946960502243026047370
3123 177472343405530845601841317
3124 178363442136191103336463067
3125 178959924809850462627060785
3126 179258893496663655603046622
3127 179258893496663655603046622
3128 178959924809850462627060785
3129 178363442136191103336463067
3130 177472343405530845601841317
3131 176290946960502243026047370
3132 174824957636954575540582584
3133 173081422104587167844913950
3134 171068673943783685865149206
3135 168796269041615539492366214
3136 166274911989216091095460942
3137 163516374252950674159806501
3138 160533404971889130274759026
3139 157339635303054680591886217
3140 153949477292974826915442106
3141 150378018298579305532187975
3142 146640912012050586596997458
3143 142754267162603085947902792
3144 138734534973313532054041515
3145 134598396443206142618465466
3146 130362650504160014041361335
3147 126044104069379490912275506
3148 121659464945846120868745584
3149 117225238528201410923961775
3150 112757629126878047934187195
3151 108272446710106697825528927
3152 103785019758876970551329165
3153 99310114847302031975114157
3154 94861863469458209590180117
3155 90453696539006880630508287
3156 86098286891128080515887496
3157 81807500018862733481050413
3158 77592353179198079163881011
3159 73462982909409466879102339
3160 69428620902489347382016612
3161 65497578103059993707683948
3162 61677236802985579846102658
3163 57974050439861257570134348
3164 54393550732425708267474817
3165 50940361725350352388449966
3166 47618220262296452178342682
3167 44430002360954503114953332
3168 41377754927202951511315686
3169 38462732217623107970265972
3170 35685436440330138034896976
3171 33045661873247469149036945
3172 30542541876269226143230437
3173 28174598178822277295906589
3174 25939791836662262682849405
3175 23835575270741721608127240
3176 21858944826030810466414328
3177 20006493318556312763392152
3178 18274462073917606881646693
3179 16658791999378695563194451
3180 15155173273551586799046696
3181 13759093281908241629008689
3182 12465882472130058342027075
3183 11270757849895025334017883
3184 10168863882418582810766330
3185 9155310623254983580998111
3186 8225208916934046879686543
3187 7373702585414825576766452
3188 6595997539607486540802371
3189 5887387797939093986028008
3190 5243278429778230545208882
3191 4659205474217130225308133
3192 4130852914036604911624670
3193 3654066810513797530140662
3194 3224866727004983417479808
3195 2839454587934768859931913
3196 2494221134994221042438441
3197 2185750154089212397539644
3198 1910820655026746327183631
3199 1666407191260024477849592
3200 1449678509443630007590215
3201 1257994718315557553182420
3202 1088903163779782912556395
3203 940133192282153143111689
3204 809589977931958869177905
3205 695347580602404997834220
3206 595641392723522328843496
3207 508860121931986771307635
3208 433537445423942582419397
3209 368343460014977454522016
3210 312076039774409494762524
3211 263652200878182518717814
3212 222099561204090797232070
3213 186547970340861268630754
3214 156221374242282305669520
3215 130429967849861785442834
3216 108562678730869169589461
3217 90080015209922342654680
3218 74507303667856085546642
3219 61428331678613306234955
3220 50479406472870036069339
3221 41343831859676099503098
3222 33746801194125177774743
3223 27450699227330841941947
3224 22250801681858817368650
3225 17971358119912228103237
3226 14462041065040037366442
3227 11594742348103092724947
3228 9260696218560329805300
3229 7367907834875710505317
3230 5838865264525482351451
3231 4608513026874429011678
3232 3622465444884731355319
3233 2835438580468937684544
3234 2209880262661660111152
3235 1714778630650692332860
3236 1324630662056189127517
3237 1018553301879342317831
3238 779521014799754062486
3239 593714822868045596680
3240 449969136262498986885
3241 339303914901820553071
3242 254530895455592073612
3243 189923767404378719319
3244 140943272313033421836
3245 104009224412593120528
3246 76312402597975121626
3247 55660141000209582706
3248 40350246308580511067
3249 29068595569176336124
3250 20806420181935361022
3251 14793863227814100586
3252 10446911854508054589
3253 7325258581694820753
3254 5099039778061487438
3255 3522741137290585232
3256 2414853720012587630
3257 1642114951756261808
3258 1107381633123014870
3259 740361056357281316
3260 490575976089588791
3261 322063374698483430
3262 209409276552020354
3263 134805532892116758
3264 85882405439684245
3265 54125469942037108
3266 33729068324102362
3267 20773187821570251
3268 12637890005678821
3269 7590654783527556
3270 4498423729170966
3271 2628705623457431
3272 1513654839250706
3273 858211704088775
3274 478738114124319
3275 262519664110588
3276 141376666307608
3277 74696636715792
3278 38676401680776
3279 19601107218591
3280 9710010151831
3281 4694809541046
3282 2211876507387
3283 1013569936833
3284 450825834354
3285 194191143975
3286 80796089046
3287 32375259017
3288 12451908378
3289 4579020513
3290 1602738098
3291 531131433
3292 165596757
3293 48206991
3294 12981645
3295 3196324
3296 708903
3297 138853
3298 23373
3299 3249
3300 350
3301 26
3302 1
* 28
3303 1
3304 27
3305 377
3306 3626
3307 26999
3308 165852
3309 874755
3310 4071079
3311 17052724
3312 65259715
3313 230856472
3314 761987905
3315 2364726003
3316 6943746516
3317 19395654894
3318 51770913911
3319 132567002957
3320 326758146932
3321 777583981286
3322 1791153918119
3323 4003030425506
3324 8697839966552
3325 18407850118383
3326 38008957336974
3327 76685359017750
3328 151381995733542
3329 292758662041150
3330 555278326151738
3331 1034016440276056
3332 1892228144364805
3333 3405882983615161
3334 6034588607069343
3335 10533012336216936
3336 18123667119605639
3337 30761557124575557
3338 51534744942949484
3339 85263813254070201
3340 139389283147900318
3341 225271688421987806
3342 360077220782973131
3343 569486495732255387
3344 891549865851718304
3345 1382125829489398717
3346 2122486853471421016
3347 3229868405798346840
3348 4871983163363464673
3349 7286836432550217949
3350 10809576556270866348
3351 15908614122455846399
3352 23233868009341126106
3353 33680770153839028864
3354 48474613780545910859
3355 69280995286079591105
3356 98349516158619211437
3357 138699621090533414896
3358 194359499571078887014
3359 270671423430939884321
3360 374679789631828916074
3361 515621548290023087204
3362 705542686988778349092
3363 960069084020641251738
3364 1299365408267678277253
3365 1749321906640171585317
3366 2343015956320395611746
3367 3122503242051825571870
3368 4141002418461225852593
3369 5465547198111975295865
3370 7180191023229775511967
3371 9389861876614883602765
3372 12224978393709122803879
3373 15846953262617764570407
3374 20454725928435836300769
3375 26292483811328195637350
3376 33658749531252149880859
3377 42917030896092467098529
3378 54508250503058269238244
3379 68965192528320245117248
3380 86929225389650778399732
3381 109169580159655087713793
3382 136605485523758115555154
3383 170331480297701357968875
3384 211646243561808281135849
3385 262085299788369736694121
3386 323457971325982833346370
3387 397888962591240943771386
3388 487864968576750693305538
3389 596286704035306829473163
3390 726526748117764236196678
3391 882493591464590949792586
3392 1068702257890550397870269
3393 1290351849958378696115454
3394 1553410336013693169236588
3395 1864706854773302909936626
3396 2232031761486401022140811
3397 2664244576248287415432691
3398 3171389919549623494407466
3399 3764821432010484163139810
3400 4457333574032420223289486
3401 5263301086519494361112072
3402 6198825765774773075212083
3403 7281890064290030505417027
3404 8532516874770712348094130
3405 9972934687995782025879045
3406 11627747136907703411003690
3407 13524105750869409700820879
3408 15691884546838709870257286
3409 18163854880151072095327077
3410 20975858768858510113317043
3411 24166978694669368353022108
3412 27779701673323489783659672
3413 31860075180887224659215003
3414 36457852323425741578288181
3415 41626623449536116037950421
3416 47423931232265287681323749
3417 53911366093141905052536659
3418 61154638710706868843860277
3419 69223626253398633417877300
3420 78192388906312755730244657
3421 88139153227527247743778917
3422 99146258876544090559078986
3423 111300065308899739406343537
3424 124690815130793003580830210
3425 139412450958920647797457509
3426 155562382836367356589344325
3427 173241203517561441142147522
3428 192552349255515348907705454
3429 213601704103614200504941877
3430 236497146182073768969957428
3431 261348034854956248740250438
3432 288264638315462968482974607
3433 317357501682288564618614829
3434 348736756364276009289802182
3435 382511372149579400997515527
3436 418788354213113296570241855
3437 457671888005322027039119100
3438 499262435778341761294140519
3439 543655789313633230055003393
3440 590942084228469784913312697
3441 641204782046858888269162844
3442 694519627012503015613989059
3443 750953585385710364914882835
3444 810563775690831264636538775
3445 873396399053713125477753016
3446 939485679377707766780088903
3447 1008852823639971799064283371
3448 1081505013035579548964335673
3449 1157434436044289046669456839
3450 1236617374733400901965947243
3451 1319013355730729053214100285
3452 1404564377296122843560205753
3453 1493194223781448227312488222
3454 1584807878492176229574822698
3455 1679291045545136670627363200
3456 1776509790754781768787932823
3457 1876310310874597079190264079
3458 1978518839673234848494412345
3459 2082941698340732599852924275
3460 2189365496605116465175483152
3461 2297557489702160771086294230
3462 2407266094991516387885160077
3463 2518221570563236836447260559
3464 2630136856644193034009182562
3465 2742708579009964909413308982
3466 2855618211952065086890241867
3467 2968533396661657764986658211
3468 3081109409189258086758014746
3469 3192990770446048469586000871
3470 3303812989047802751508232737
3471 3413204426188600857527279285
3472 3520788270190128031664509287
3473 3626184606924593259823075259
3474 3729012570975686035970020290
3475 3828892561202018802407980596
3476 3925448503319347172263393250
3477 4018310141238069554374566539
3478 4107115338195726329347104874
3479 4191512368222931775359971379
3480 4271162178185480206011918007
3481 4345740600562794338797051909
3482 4414940497258218486573364299
3483 4478473815091842681665224474
3484 4536073534200595846281845283
3485 4587495491359336893258013649
3486 4632520061233741088210887349
3487 4670953679771196613661892228
3488 4702630195317206562138887704
3489 4727412034596843704244652690
3490 4745191172406129748571508924
3491 4755889895697133842566397683
3492 4759461354691529363949651814
3493 4755889895697133842566397683
3494 4745191172406129748571508924
3495 4727412034596843704244652690
3496 4702630195317206562138887704
3497 4670953679771196613661892228
3498 4632520061233741088210887349
3499 4587495491359336893258013649
3500 4536073534200595846281845283
3501 4478473815091842681665224474
3502 4414940497258218486573364299
3503 4345740600562794338797051909
3504 4271162178185480206011918007
3505 4191512368222931775359971379
3506 4107115338195726329347104874
3507 4018310141238069554374566539
3508 3925448503319347172263393250
3509 3828892561202018802407980596
3510 3729012570975686035970020290
3511 3626184606924593259823075259
3512 3520788270190128031664509287
3513 3413204426188600857527279285
3514 3303812989047802751508232737
3515 3192990770446048469586000871
3516 3081109409189258086758014746
3517 2968533396661657764986658211
3518 2855618211952065086890241867
3519 2742708579009964909413308982
3520 2630136856644193034009182562
3521 2518221570563236836447260559
3522 2407266094991516387885160077
3523 2297557489702160771086294230
3524 2189365496605116465175483152
3525 2082941698340732599852924275
3526 1978518839673234848494412345
3527 1876310310874597079190264079
3528 1776509790754781768787932823
3529 1679291045545136670627363200
3530 1584807878492176229574822698
3531 1493194223781448227312488222
3532 1404564377296122843560205753
3533 1319013355730729053214100285
3534 1236617374733400901965947243
3535 1157434436044289046669456839
3536 1081505013035579548964335673
3537 1008852823639971799064283371
3538 939485679377707766780088903
3539 873396399053713125477753016
3540 810563775690831264636538775
3541 750953585385710364914882835
3542 694519627012503015613989059
3543 641204782046858888269162844
3544 590942084228469784913312697
3545 543655789313633230055003393
3546 499262435778341761294140519
3547 457671888005322027039119100
3548 418788354213113296570241855
3549 382511372149579400997515527
3550 348736756364276009289802182
3551 317357501682288564618614829
3552 288264638315462968482974607
3553 261348034854956248740250438
3554 236497146182073768969957428
3555 213601704103614200504941877
3556 192552349255515348907705454
3557 173241203517561441142147522
3558 155562382836367356589344325
3559 139412450958920647797457509
3560 124690815130793003580830210
3561 111300065308899739406343537
3562 99146258876544090559078986
3563 88139153227527247743778917
3564 78192388906312755730244657
3565 69223626253398633417877300
3566 61154638710706868843860277
3567 53911366093141905052536659
3568 47423931232265287681323749
3569 41626623449536116037950421
3570 36457852323425741578288181
3571 31860075180887224659215003
3572 27779701673323489783659672
3573 24166978694669368353022108
3574 20975858768858510113317043
3575 18163854880151072095327077
3576 15691884546838709870257286
3577 13524105750869409700820879
3578 11627747136907703411003690
3579 9972934687995782025879045
3580 8532516874770712348094130
3581 7281890064290030505417027
3582 6198825765774773075212083
3583 5263301086519494361112072
3584 4457333574032420223289486
3585 3764821432010484163139810
3586 3171389919549623494407466
3587 2664244576248287415432691
3588 2232031761486401022140811
3589 1864706854773302909936626
3590 1553410336013693169236588
3591 1290351849958378696115454
3592 1068702257890550397870269
3593 882493591464590949792586
3594 726526748117764236196678
3595 596286704035306829473163
3596 487864968576750693305538
3597 397888962591240943771386
3598 323457971325982833346370
3599 262085299788369736694121
3600 211646243561808281135849
3601 170331480297701357968875
3602 136605485523758115555154
3603 109169580159655087713793
3604 86929225389650778399732
3605 68965192528320245117248
3606 54508250503058269238244
3607 42917030896092467098529
3608 33658749531252149880859
3609 26292483811328195637350
3610 20454725928435836300769
3611 15846953262617764570407
3612 12224978393709122803879
3613 9389861876614883602765
3614 7180191023229775511967
3615 5465547198111975295865
3616 4141002418461225852593
3617 3122503242051825571870
3618 2343015956320395611746
3619 1749321906640171585317
3620 1299365408267678277253
3621 960069084020641251738
3622 705542686988778349092
3623 515621548290023087204
3624 374679789631828916074
3625 270671423430939884321
3626 194359499571078887014
3627 138699621090533414896
3628 98349516158619211437
3629 69280995286079591105
3630 48474613780545910859
3631 33680770153839028864
3632 23233868009341126106
3633 15908614122455846399
3634 10809576556270866348
3635 7286836432550217949
3636 4871983163363464673
3637 3229868405798346840
3638 2122486853471421016
3639 1382125829489398717
3640 891549865851718304
3641 569486495732255387
3642 360077220782973131
3643 225271688421987806
3644 139389283147900318
3645 85263813254070201
3646 51534744942949484
3647 30761557124575557
3648 18123667119605639
3649 10533012336216936
3650 6034588607069343
3651 3405882983615161
3652 1892228144364805
3653 1034016440276056
3654 555278326151738
3655 292758662041150
3656 151381995733542
3657 76685359017750
3658 38008957336974
3659 18407850118383
3660 8697839966552
3661 4003030425506
3662 1791153918119
3663 777583981286
3664 326758146932
3665 132567002957
3666 51770913911
3667 19395654894
3668 6943746516
3669 2364726003
3670 761987905
3671 230856472
3672 65259715
3673 17052724
3674 4071079
3675 874755
3676 165852
3677 26999
3678 3626
3679 377
3680 27
3681 1
* 29
3682 1
3683 28
3684 405
3685 4031
3686 31030
3687 196882
3688 1071637
3689 5142716
3690 22195440
3691 87455155
3692 318311627
3693 1080299532
3694 3445025535
3695 10388772051
3696 29784426945
3697 81555340856
3698 214122343813
3699 540880490745
3700 1318464472031
3701 3109618390150
3702 7112648815656
3703 15810488782208
3704 34218338900591
3705 72227296237565
3706 148912655255315
3707 300294650988857
3708 593053313030007
3709 1148331639181745
3710 2182348079457801
3711 4074576223822605
3712 7480459207437739
3713 13515047814506705
3714 24048060150720015
3715 42171727270298655
3716 72933284394708360
3717 124468029336783089
3718 209731842586782211
3719 349121125717629805
3720 574392814074357896
3721 934470034626474555
3722 1503956529596742037
3723 2395506393083734338
3724 3777632215629386539
3725 5900119049705152661
3726 9129987403732585590
3727 14001970434529047306
3728 21288806540321118323
3729 32098382319008003385
3730 48006994650309931665
3731 71240858656620632265
3732 104921620112619694577
3733 153396215485315487053
3734 222677172762437741184
3735 321026612235697934871
3736 459726081944235616225
3737 654085288756652462089
3738 924756156909266194672
3739 1299434912524654834690
3740 1815054568586533557089
3741 2520593849692328291020
3742 3480656899124362473415
3743 4780011774379704533732
3744 6529315557352756513410
3745 8872300752116027549599
3746 11994752459422910171985
3747 16135669614070881954377
3748 21601077422899709349924
3749 28781043174441062874085
3750 38170544973835163503719
3751 50394953881048554052211
3752 66241015593800466904314
3753 86694359396406813806366
3754 112984720720881538022700
3755 146640240383727889556719
3756 189552399296656993190575
3757 244053362963282712210870
3758 313007745915046686461770
3759 399921062690575009015103
3760 509067408982220755602790
3761 645639213735825032129080
3762 815922219419745844187096
3763 1027499181986268045731840
3764 1289486132258479163214524
3765 1612805403963371463145998
3766 2010500007055041328030370
3767 2498094304208361081451587
3768 3094006328454036082008676
3769 3820017455023510295118150
3770 4701805503801112466561644
3771 5769547692607642223180175
3772 7058600177157753241018376
3773 8610261191264806238669647
3774 10472625030081788752994527
3775 12701534288326137949563468
3776 15361637862155964139143566
3777 18527562234507475658255167
3778 22285203475494730045883010
3779 26733147187650535385569731
3780 31984223295776320623877924
3781 38167202108288475934519600
3782 45428637446650070603635858
3783 53934861837609454756092638
3784 63874137776073984632090824
3785 75458967882085595575995985
3786 88928565382451947007578620
3787 104551484736762336632718658
3788 122628410391523757949646003
3789 143495099580222612975249253
3790 167525472789368223212716207
3791 195134842982394011638407004
3792 226783271919719428016486158
3793 262979038943356799858080218
3794 304282204421566933062684269
3795 351308246691240979800236632
3796 404731747815806134159467753
3797 465290099822477696173854867
3798 533787199327758565355535489
3799 611097094642606730135987560
3800 698167545612243427481896208
3801 796023452638829139344859740
3802 905770107611715185581966689
3803 1028596215887734886252860273
3804 1165776635085169133028176971
3805 1318674773345288202202088605
3806 1488744586943300019849828661
3807 1677532114766804884594394305
3808 1886676485296386664876046696
3809 2117910330391940939484892052
3810 2373059539481122415149930407
3811 2654042287732295353127487987
3812 2962867272539813205398008686
3813 3301631094216093432661931823
3814 3672514719228765130248443660
3815 4077778967691009017117864636
3816 4519758971149492334286726450
3817 5000857552047683023485539892
3818 5523537482592457743427226242
3819 6090312588126258159987516831
3820 6703737668499793558473020003
3821 7366397220331409349427794059
3822 8080892953393693972764388713
3823 8849830105634989121362977067
3824 9675802573456436959159406334
3825 10561376886741002820886958578
3826 11509075071670267751107381672
3827 12521356458452448666653840045
3828 13600598505590424957593052227
3829 14749076727096298611815220553
3830 15968943823950483574470241852
3831 17262208135937706678624104068
3832 18630711544588361902355762080
3833 20076106972121617484133127269
3834 21599835634830386798171146144
3835 23203104222067607125816931445
3836 24886862183686688856099490070
3837 26651779319256309504088960538
3838 28498223871414968334971927385
3839 30426241333165128551407160099
3840 32435534184551826354010479722
3841 34525442777861054177277024970
3842 36694927592060015004434483347
3843 38942553076554628637446150382
3844 41266473301351480250289217509
3845 43664419625298223310140340276
3846 46133690586181539313832857968
3847 48671144206057164170535869321
3848 51273192892274742855208557495
3849 53935801099275686718447627388
3850 56654485898451784560360917614
3851 59424320583256202227110544066
3852 62239941414489964222297080550
3853 65095557586411937132789347824
3854 67984964468236248168417239517
3855 70901560147915623541616349396
3856 73838365276118113547026580262
3857 76788046178269550829704228297
3858 79742941171759081703098252433
3859 82695089994213832855896070155
3860 85636266217480504351132916311
3861 88558012490957274610393792388
3862 91451678427556941062484194164
3863 94308460916212400238138676247
3864 97119446616816955362608757073
3865 99875656367176099371629380343
3866 102568091207274061136796860226
3867 105187779704250535099082823655
3868 107725826242242262338151993193
3869 110173459924946231315637207887
3870 112522083725651848770318445493
3871 114763323509780141297820836748
3872 116889076548833082106378051869
3873 118891559142229246945536251811
3874 120763352964874025562890662634
3875 122497449763529574360042892127
3876 124087294034111512886946769609
3877 125526823324899205505571656087
3878 126810505827210739647321436999
3879 127933374935222734636076002997
3880 128891060480124449286076718184
3881 129679816370458074512827007224
3882 130296544400045182815654038843
3883 130738814017028644219257976254
3884 131004877881932228822354554383
3885 131093683078889885597327092718
3886 131004877881932228822354554383
3887 130738814017028644219257976254
3888 130296544400045182815654038843
3889 129679816370458074512827007224
3890 128891060480124449286076718184
3891 127933374935222734636076002997
3892 126810505827210739647321436999
3893 125526823324899205505571656087
3894 124087294034111512886946769609
3895 122497449763529574360042892127
3896 120763352964874025562890662634
3897 118891559142229246945536251811
3898 116889076548833082106378051869
3899 114763323509780141297820836748
3900 112522083725651848770318445493
3901 110173459924946231315637207887
3902 107725826242242262338151993193
3903 105187779704250535099082823655
3904 102568091207274061136796860226
3905 99875656367176099371629380343
3906 97119446616816955362608757073
3907 94308460916212400238138676247
3908 91451678427556941062484194164
3909 88558012490957274610393792388
3910 85636266217480504351132916311
3911 82695089994213832855896070155
3912 79742941171759081703098252433
3913 76788046178269550829704228297
3914 73838365276118113547026580262
3915 70901560147915623541616349396
3916 67984964468236248168417239517
3917 65095557586411937132789347824
3918 62239941414489964222297080550
3919 59424320583256202227110544066
3920 56654485898451784560360917614
3921 53935801099275686718447627388
3922 51273192892274742855208557495
3923 48671144206057164170535869321
3924 46133690586181539313832857968
3925 43664419625298223310140340276
3926 41266473301351480250289217509
3927 38942553076554628637446150382
3928 36694927592060015004434483347
3929 34525442777861054177277024970
3930 32435534184551826354010479722
3931 30426241333165128551407160099
3932 28498223871414968334971927385
3933 26651779319256309504088960538
3934 24886862183686688856099490070
3935 23203104222067607125816931445
3936 21599835634830386798171146144
3937 20076106972121617484133127269
3938 18630711544588361902355762080
3939 17262208135937706678624104068
3940 15968943823950483574470241852
3941 14749076727096298611815220553
3942 13600598505590424957593052227
3943 12521356458452448666653840045
3944 11509075071670267751107381672
3945 10561376886741002820886958578
3946 9675802573456436959159406334
3947 8849830105634989121362977067
3948 8080892953393693972764388713
3949 7366397220331409349427794059
3950 6703737668499793558473020003
3951 6090312588126258159987516831
3952 5523537482592457743427226242
3953 5000857552047683023485539892
3954 4519758971149492334286726450
3955 4077778967691009017117864636
3956 3672514719228765130248443660
3957 3301631094216093432661931823
3958 2962867272539813205398008686
3959 2654042287732295353127487987
3960 2373059539481122415149930407
3961 2117910330391940939484892052
3962 1886676485296386664876046696
3963 1677532114766804884594394305
3964 1488744586943300019849828661
3965 1318674773345288202202088605
3966 1165776635085169133028176971
3967 1028596215887734886252860273
3968 905770107611715185581966689
3969 796023452638829139344859740
3970 698167545612243427481896208
3971 611097094642606730135987560
3972 533787199327758565355535489
3973 465290099822477696173854867
3974 404731747815806134159467753
3975 351308246691240979800236632
3976 304282204421566933062684269
3977 262979038943356799858080218
3978 226783271919719428016486158
3979 195134842982394011638407004
3980 167525472789368223212716207
3981 143495099580222612975249253
3982 122628410391523757949646003
3983 104551484736762336632718658
3984 88928565382451947007578620
3985 75458967882085595575995985
3986 63874137776073984632090824
3987 53934861837609454756092638
3988 45428637446650070603635858
3989 38167202108288475934519600
3990 31984223295776320623877924
3991 26733147187650535385569731
3992 22285203475494730045883010
3993 18527562234507475658255167
3994 15361637862155964139143566
3995 12701534288326137949563468
3996 10472625030081788752994527
3997 8610261191264806238669647
3998 7058600177157753241018376
3999 5769547692607642223180175
4000 4701805503801112466561644
4001 3820017455023510295118150
4002 3094006328454036082008676
4003 2498094304208361081451587
4004 2010500007055041328030370
4005 1612805403963371463145998
4006 1289486132258479163214524
4007 1027499181986268045731840
4008 815922219419745844187096
4009 645639213735825032129080
4010 509067408982220755602790
4011 399921062690575009015103
4012 313007745915046686461770
4013 244053362963282712210870
4014 189552399296656993190575
4015 146640240383727889556719
4016 112984720720881538022700
4017 86694359396406813806366
4018 66241015593800466904314
4019 50394953881048554052211
4020 38170544973835163503719
4021 28781043174441062874085
4022 21601077422899709349924
4023 16135669614070881954377
4024 11994752459422910171985
4025 8872300752116027549599
4026 6529315557352756513410
4027 4780011774379704533732
4028 3480656899124362473415
4029 2520593849692328291020
4030 1815054568586533557089
4031 1299434912524654834690
4032 924756156909266194672
4033 654085288756652462089
4034 459726081944235616225
4035 321026612235697934871
4036 222677172762437741184
4037 153396215485315487053
4038 104921620112619694577
4039 71240858656620632265
4040 48006994650309931665
4041 32098382319008003385
4042 21288806540321118323
4043 14001970434529047306
4044 9129987403732585590
4045 5900119049705152661
4046 3777632215629386539
4047 2395506393083734338
4048 1503956529596742037
4049 934470034626474555
4050 574392814074357896
4051 349121125717629805
4052 209731842586782211
4053 124468029336783089
4054 72933284394708360
4055 42171727270298655
4056 24048060150720015
4057 13515047814506705
4058 7480459207437739
4059 4074576223822605
4060 2182348079457801
4061 1148331639181745
4062 593053313030007
4063 300294650988857
4064 148912655255315
4065 72227296237565
4066 34218338900591
4067 15810488782208
4068 7112648815656
4069 3109618390150
4070 1318464472031
4071 540880490745
4072 214122343813
4073 81555340856
4074 29784426945
4075 10388772051
4076 3445025535
4077 1080299532
4078 318311627
4079 87455155
4080 22195440
4081 5142716
4082 1071637
4083 196882
4084 31030
4085 4031
4086 405
4087 28
4088 1
* 30
4089 1
4090 29
4091 434
4092 4465
4093 35495
4094 232377
4095 1304014
4096 6446730
4097 28642170
4098 116097325
4099 434408952
4100 1514708484
4101 4959734019
4102 15348506070
4103 45132933015
4104 126688273871
4105 340810617684
4106 881691108429
4107 2200155580460
4108 5309773970610
4109 12422422786266
4110 28232911568474
4111 62451250469065
4112 134678546706630
4113 283591201961945
4114 583885852950802
4115 1176939165980809
4116 2325270805162554
4117 4507618884620355
4118 8582195108442960
4119 16062654315880698
4120 29577702130387375
4121 53625762281106985
4122 95797489551401609
4123 168730773946078939
4124 293198803282665146
4125 502930645868375720
4126 852051771580862809
4127 1426444585633025265
4128 2360914620172044665
4129 3864871149450475075
4130 6260377541453909881
4131 10038009753638270885
4132 15938128792954651495
4133 25068116166902810140
4134 39070086519876516590
4135 60358892846075291100
4136 92457274624202803740
4137 140464267956048263374
4138 211705123503050505489
4139 316626736503021384410
4140 470022936177848089255
4141 692700074721946929848
4142 1013726614730348627154
4143 1473452547761928988064
4144 2127537536223930461296
4145 3052293100079883625961
4146 4351726864272899278906
4147 6166779250511353378194
4148 8687369025627457846609
4149 12168018444292612882285
4150 16948016703624502909312
4151 23477308212917108702707
4152 32349566793305865953651
4153 44344246319444381417276
4154 60479791465485926588564
4155 82080659156543049156277
4156 110861353209858394400557
4157 149031323790879483546380
4158 199425343201893411124036
4159 265664854839164281286313
4160 352356818729178011358341
4161 465337761817843919994502
4162 611972102082522104398560
4163 801515371391775365003545
4164 1045554732384623548167109
4165 1358541189493129913510556
4166 1758430153801385914522274
4167 2267449555788956360193399
4168 2913017528666124771690214
4169 3728834826465757996182733
4170 4756180612236540726427520
4171 6045444067322257451900860
4172 7657928444673393217111987
4173 9667968725646490309526132
4174 12165408944566094738515630
4175 15258490516863221554329634
4176 19077208536974207194613094
4177 23777198986206733127617649
4178 29544226084964683022506804
4179 36599345605223311901051765
4180 45204826784713738435187680
4181 55670922499238174431668797
4182 68363584486812196353682666
4183 83713227596508737582654247
4184 102224654161402142358955037
4185 124488256559473972695488123
4186 151192622703950067018183769
4187 183138675454752552478557974
4188 221255482609159979859025363
4189 266617879040216249995756907
4190 320466046518429297938043179
4191 384227199573782401032111303
4192 459539527215484268718550569
4193 548278540198639558732938614
4194 652585971572438612653446402
4195 774901374218047323916630635
4196 917996552735579361882864785
4197 1085012958115965364339978202
4198 1279502161884623550946256126
4199 1505469511584923233118555188
4200 1767421051346293764930903566
4201 2070413769635602218830373311
4202 2420109210922879827167463945
4203 2822830458731630919998901328
4204 3285622464249900255091304608
4205 3816315657249204784364831421
4206 4423592734436788004205700831
4207 5117058474545230319221035395
4208 5907312379491451816342714960
4209 6806023886926009248683663273
4210 7826009841622479328697853899
4211 8981313851677566672973036343
4212 10287287090734528737225561480
4213 11760670039815672792936246575
4214 13419674592347970201872385713
4215 15284065874168862136702549399
4216 17375243057373152540801871720
4217 19716318373558498635327924203
4218 22332193459182505512520892590
4219 25249632094275668647315265418
4220 28497328326654152625221104603
4221 32105968908106843770837457439
4222 36108288907915767192379326090
4223 40539119313682807579658473920
4224 45435425380993728266511295154
4225 50836334453194662251988875393
4226 56783151941740697799001142971
4227 63319364137451123134261446767
4228 70490626514800138472050833822
4229 78344736196274113016798736377
4230 86931587262965745338303633226
4231 96303107632000615364400355291
4232 106513176272050377205487077237
4233 117617519595904838822434991156
4234 129673585954534809792914976334
4235 142740397260797476185152493072
4236 156878376893251168066831726065
4237 172149153171589408213820071709
4238 188615337854888285753099316037
4239 206340279291864932469873111428
4240 225387790048098815067753378424
4241 245821849047844032732896347597
4242 267706278496566351656511190437
4243 291104396093309740492760851846
4244 316078643297799245112255418079
4245 342690190683917826782351298768
4246 370998521686691014394273566815
4247 401060996331761718333134116130
4248 432932396821890477157283653113
4249 466664457141410678956320127774
4250 502305379123749214161104346333
4251 539899337705871929281145120182
4252 579485978363479143574167595822
4253 621099909978511190553713727340
4254 664770196632520671700764056769
4255 710519852042202956812545388022
4256 758365340553352385371005498579
4257 808316088783304376372893396190
4258 860374012146229169250576146197
4259 914533060607325439500108838034
4260 970778788088102387511535208791
4261 1029087949982882198720793041974
4262 1089428133244056819441522432792
4263 1151757423448504665237441631382
4264 1216024113168321767400492019634
4265 1282166455834490424145997219840
4266 1350112469101607958390078069442
4267 1419779791495137979166740743901
4268 1491075595850157547098510432221
4269 1563896562733126126258638864305
4270 1638128916677216909012644413283
4271 1713648527659203477577082024212
4272 1790321079804311969822894473110
4273 1868002308827899342103591843266
4274 1946538309212893567698585706383
4275 2025765911583720861701765772191
4276 2105513130175501964465995819979
4277 2185599679716601986882303785750
4278 2265837560448521074002847597528
4279 2346031709405294141104791166050
4280 2425980715470968759412881267479
4281 2505477595134491304725482712604
4282 2584310625272722655775385264455
4283 2662264228720652629348499176096
4284 2739119907839494670683534962862
4285 2814657220774430667475647842366
4286 2888654794610377715393276217975
4287 2960891369192050380118992018545
4288 3031146864979252252404708481703
4289 3099203467964807470998065439996
4290 3164846724395424178084534068426
4291 3227866637809120158738471383292
4292 3288058760740094420794182126614
4293 3345225273345908536069510100735
4294 3399176041184667629459063848692
4295 3449729644412953730571619635102
4296 3496714370789197972228550572171
4297 3539969165051841917163494374044
4298 3579344527496107377189176584653
4299 3614703354895761175774013827488
4300 3645921717304447981041446807328
4301 3672889564721742538565784819864
4302 3695511358118096013554198331648
4303 3713706619875695977980292134056
4304 3727410399313674689826745562212
4305 3736573649620265509594971620888
4306 3741163513205099419577155249749
4307 3741163513205099419577155249749
4308 3736573649620265509594971620888
4309 3727410399313674689826745562212
4310 3713706619875695977980292134056
4311 3695511358118096013554198331648
4312 3672889564721742538565784819864
4313 3645921717304447981041446807328
4314 3614703354895761175774013827488
4315 3579344527496107377189176584653
4316 3539969165051841917163494374044
4317 3496714370789197972228550572171
4318 3449729644412953730571619635102
4319 3399176041184667629459063848692
4320 3345225273345908536069510100735
4321 3288058760740094420794182126614
4322 3227866637809120158738471383292
4323 3164846724395424178084534068426
4324 3099203467964807470998065439996
4325 3031146864979252252404708481703
4326 2960891369192050380118992018545
4327 2888654794610377715393276217975
4328 2814657220774430667475647842366
4329 2739119907839494670683534962862
4330 2662264228720652629348499176096
4331 2584310625272722655775385264455
4332 2505477595134491304725482712604
4333 2425980715470968759412881267479
4334 2346031709405294141104791166050
4335 2265837560448521074002847597528
4336 2185599679716601986882303785750
4337 2105513130175501964465995819979
4338 2025765911583720861701765772191
4339 1946538309212893567698585706383
4340 1868002308827899342103591843266
4341 1790321079804311969822894473110
4342 1713648527659203477577082024212
4343 1638128916677216909012644413283
4344 1563896562733126126258638864305
4345 1491075595850157547098510432221
4346 1419779791495137979166740743901
4347 1350112469101607958390078069442
4348 1282166455834490424145997219840
4349 1216024113168321767400492019634
4350 1151757423448504665237441631382
4351 1089428133244056819441522432792
4352 1029087949982882198720793041974
4353 970778788088102387511535208791
4354 914533060607325439500108838034
4355 860374012146229169250576146197
4356 808316088783304376372893396190
4357 758365340553352385371005498579
4358 710519852042202956812545388022
4359 664770196632520671700764056769
4360 621099909978511190553713727340
4361 579485978363479143574167595822
4362 539899337705871929281145120182
4363 502305379123749214161104346333
4364 466664457141410678956320127774
4365 432932396821890477157283653113
4366 401060996331761718333134116130
4367 370998521686691014394273566815
4368 342690190683917826782351298768
4369 316078643297799245112255418079
4370 291104396093309740492760851846
4371 267706278496566351656511190437
4372 245821849047844032732896347597
4373 225387790048098815067753378424
4374 206340279291864932469873111428
4375 188615337854888285753099316037
4376 172149153171589408213820071709
4377 156878376893251168066831726065
4378 142740397260797476185152493072
4379 129673585954534809792914976334
4380 117617519595904838822434991156
4381 106513176272050377205487077237
4382 96303107632000615364400355291
4383 86931587262965745338303633226
4384 78344736196274113016798736377
4385 70490626514800138472050833822
4386 63319364137451123134261446767
4387 56783151941740697799001142971
4388 50836334453194662251988875393
4389 45435425380993728266511295154
4390 40539119313682807579658473920
4391 36108288907915767192379326090
4392 32105968908106843770837457439
4393 28497328326654152625221104603
4394 25249632094275668647315265418
4395 22332193459182505512520892590
4396 19716318373558498635327924203
4397 17375243057373152540801871720
4398 15284065874168862136702549399
4399 13419674592347970201872385713
4400 11760670039815672792936246575
4401 10287287090734528737225561480
4402 8981313851677566672973036343
4403 7826009841622479328697853899
4404 6806023886926009248683663273
4405 5907312379491451816342714960
4406 5117058474545230319221035395
4407 4423592734436788004205700831
4408 3816315657249204784364831421
4409 3285622464249900255091304608
4410 2822830458731630919998901328
4411 2420109210922879827167463945
4412 2070413769635602218830373311
4413 1767421051346293764930903566
4414 1505469511584923233118555188
4415 1279502161884623550946256126
4416 1085012958115965364339978202
4417 917996552735579361882864785
4418 774901374218047323916630635
4419 652585971572438612653446402
4420 548278540198639558732938614
4421 459539527215484268718550569
4422 384227199573782401032111303
4423 320466046518429297938043179
4424 266617879040216249995756907
4425 221255482609159979859025363
4426 183138675454752552478557974
4427 151192622703950067018183769
4428 124488256559473972695488123
4429 102224654161402142358955037
4430 83713227596508737582654247
4431 68363584486812196353682666
4432 55670922499238174431668797
4433 45204826784713738435187680
4434 36599345605223311901051765
4435 29544226084964683022506804
4436 23777198986206733127617649
4437 19077208536974207194613094
4438 15258490516863221554329634
4439 12165408944566094738515630
4440 9667968725646490309526132
4441 7657928444673393217111987
4442 6045444067322257451900860
4443 4756180612236540726427520
4444 3728834826465757996182733
4445 2913017528666124771690214
4446 2267449555788956360193399
4447 1758430153801385914522274
4448 1358541189493129913510556
4449 1045554732384623548167109
4450 801515371391775365003545
4451 611972102082522104398560
4452 465337761817843919994502
4453 352356818729178011358341
4454 265664854839164281286313
4455 199425343201893411124036
4456 149031323790879483546380
4457 110861353209858394400557
4458 82080659156543049156277
4459 60479791465485926588564
4460 44344246319444381417276
4461 32349566793305865953651
4462 23477308212917108702707
4463 16948016703624502909312
4464 12168018444292612882285
4465 8687369025627457846609
4466 6166779250511353378194
4467 4351726864272899278906
4468 3052293100079883625961
4469 2127537536223930461296
4470 1473452547761928988064
4471 1013726614730348627154
4472 692700074721946929848
4473 470022936177848089255
4474 316626736503021384410
4475 211705123503050505489
4476 140464267956048263374
4477 92457274624202803740
4478 60358892846075291100
4479 39070086519876516590
4480 25068116166902810140
4481 15938128792954651495
4482 10038009753638270885
4483 6260377541453909881
4484 3864871149450475075
4485 2360914620172044665
4486 1426444585633025265
4487 852051771580862809
4488 502930645868375720
4489 293198803282665146
4490 168730773946078939
4491 95797489551401609
4492 53625762281106985
4493 29577702130387375
4494 16062654315880698
4495 8582195108442960
4496 4507618884620355
4497 2325270805162554
4498 1176939165980809
4499 583885852950802
4500 283591201961945
4501 134678546706630
4502 62451250469065
4503 28232911568474
4504 12422422786266
4505 5309773970610
4506 2200155580460
4507 881691108429
4508 340810617684
4509 126688273871
4510 45132933015
4511 15348506070
4512 4959734019
4513 1514708484
4514 434408952
4515 116097325
4516 28642170
4517 6446730
4518 1304014
4519 232377
4520 35495
4521 4465
4522 434
4523 29
4524 1
* 31
4525 1
4526 30
4527 464
4528 4929
4529 40424
4530 272801
4531 1576815
4532 8023545
4533 36665715
4534 152763040
4535 587171992
4536 2101880476
4537 7061614495
4538 22410120565
4539 67543053580
4540 194231327451
4541 535041945135
4542 1416733053564
4543 3616888634024
4544 8926662604634
4545 21349085390900
4546 49581996959374
4547 112033247428439
4548 246711794135069
4549 530302996097014
4550 1114188849047816
4551 2291128015028625
4552 4616398820191179
4553 9124017704811534
4554 17706212813254494
4555 33768867129135192
4556 63346569259522566
4557 116972331540629522
4558 212769821092030697
4559 381500595038105171
4560 674699398320734822
4561 1177630044188878165
4562 2029681815768436960
4563 3456126401395015495
4564 5817041021538417990
4565 9681912170872795740
4566 15942289711892296669
4567 25980299464015859070
4568 41918428252010776546
4569 66986544403565080616
4570 106056630878308664191
4571 166415523597695681420
4572 258872797881087867476
4573 399337064955445022421
4574 611042186258339947450
4575 927668917451587361250
4576 1397691841207012664239
4577 2090391887696048025613
4578 3104118439975146183702
4579 4577570853058528465136
4580 6705108105691256964487
4581 9757400621885287639646
4582 14109126309219020937743
4583 20275903234459569153383
4584 28963267752468142379637
4585 41131277614565646818962
4586 58079278255535833847576
4587 81556556890750812162908
4588 113906070058294397009574
4589 158250220580249227025241
4590 218729843314961207534866
4591 300810209272700974025997
4592 411671059551913500050834
4593 560701531291021402734405
4594 760125448048329180833176
4595 1025787941972873290074824
4596 1378140895830901850958090
4597 1843472397271204317042711
4598 2455434461343972783170386
4599 3256933894606955193522436
4600 4302463558875411838879405
4601 5660965678282021875873371
4602 7419335473190561715104545
4603 9686692571704893872494204
4604 12599569636103062595921044
4605 16328192757445317541598288
4606 21084056742945355246641398
4607 27129030787331434850453003
4608 34786266531930106120635142
4609 44453221530961866081534120
4610 56617157022980198891061686
4611 71873520002307196514930024
4612 90947676246181323825917157
4613 114720523505523784054255900
4614 144258582811237955723384510
4615 180849241047435640166589666
4616 226041899813705085988895061
4617 281695874296239635917654546
4618 350035981474838915162634505
4619 433716859504554346879335101
4620 535897169419637044856872862
4621 660324946187645531625772421
4622 811435488232439055594799913
4623 994463302333981749678957330
4624 1215569753619350850054436313
4625 1481988207316365206639069184
4626 1802188588979955340295826050
4627 2186063431735008563316579012
4628 2645137621188674988115135079
4629 3192804189285232024743675133
4630 3844588645486278862032117990
4631 4618444464971941562400581516
4632 5535082476518027794369935745
4633 6618337004480191772795391673
4634 7895571716809026367381454400
4635 9398128210865283475728319374
4636 11161820427385111482663040207
4637 13227478016408477160766985998
4638 15641541783264034730482549083
4639 18456714313550992257264338424
4640 21732668809075246022046116900
4641 25536819057379884711672432691
4642 29945153301299809494323803888
4643 35043134567308065606350226189
4644 40926669747813310689565323500
4645 47703149408654355255226479969
4646 55492559904671611272023282103
4647 64428668929564464206561130766
4648 74660285097799754769355023449
4649 86352591553128615365937587358
4650 99688552917880076830227318824
4651 114870394137887536824570913186
4652 132121148938701215392677296783
4653 151686274689555763960987037217
4654 173835329473283516921029371833
4655 198863706084950025588485611888
4656 227094416532563961963710959584
4657 258879919394152376436610373844
4658 294603981102494361227957588631
4659 334683560888961684538897511982
4660 379570707729756773246675868522
4661 429754456211378996886011297513
4662 485762706778901647361095809849
4663 548164074363617191133474391831
4664 617569687920301364241185247451
4665 694634921954690853707037727702
4666 780061039706071675812222805740
4667 874596726286725997411692257465
4668 979039488789140772398348961391
4669 1094236899174122731393616488602
4670 1221087654669925910266532563608
4671 1360542429466473486196593752072
4672 1513604490702475449479060646716
4673 1681330051139628069688675017594
4674 1864828330519971125122553298236
4675 2065261297432344605776083694704
4676 2283843063593517411595153409855
4677 2521838902799738964999351903553
4678 2780563867444627749982890057647
4679 3061380976447202961738425348013
4680 3365698949705186534057744519517
4681 3694969465796756390638223432572
4682 4050683921609278542895794449988
4683 4434369674883667108688126694398
4684 4847585753331999087210082423308
4685 5291918017014227260653881658492
4686 5768973764043700806167670739407
4687 6280375773422918582823594754986
4688 6827755782878290882626924893369
4689 7412747403948886305988259294619
4690 8036978481267724170109364877468
4691 8702062907928933398655398970336
4692 9409591914029091121774415593522
4693 10161124850870654800348307846741
4694 10958179498879432846464622546171
4695 11802221932971958147492680550383
4696 12694655984863786421987417022797
4697 13636812347583702875369906431545
4698 14629937373195759079447028509046
4699 15675181620372213367478983063191
4700 16773588213944630296057040091669
4701 17926081083824585910410122335175
4702 19133453155665396392615047911545
4703 20396354570267283203714956929381
4704 21715281012945851342599647289893
4705 23090562237824089183105186838161
4706 24522350875209441159647958140016
4707 26010611612820545822157286785804
4708 27555110843577013759247284911317
4709 29155406873908346749694365564146
4710 30810840787027930576900190418683
4711 32520528055313852193489700772795
4712 34283350994805436331173345294006
4713 36097952152835347303661375512941
4714 37962728716952106659331088994339
4715 39875828029535510323278596507276
4716 41835144287865068403735157646981
4717 43838316503875810494299536013252
4718 45882727791442661220793776157525
4719 47965506041799834706568107737799
4720 50083526039660818186697928973321
4721 52233413063802728182472812758918
4722 54411548006370902941053543588871
4723 56614074035009600935801530108837
4724 58836904811205548811833345194350
4725 61075734267024127113580834488149
4726 63326047930812225852165259718541
4727 65583135780533243623392195893042
4728 67842106591290455845465584977682
4729 70097903731392307562093572645625
4730 72345322349128470526315194862935
4731 74579027880373102489486322478403
4732 76793575795327810037568875830734
4733 78983432491278043996342292135336
4734 81142997227279013394364727976088
4735 83266624986324617023040231371355
4736 85348650140895938877823039314378
4737 87383410788940464507376179720959
4738 89365273619399357043353296028395
4739 91288659159470741051510693689341
4740 93148067249956516399233847408287
4741 94938102590363888341130233322792
4742 96653500191985266899005622800350
4743 98289150575014864354116782230120
4744 99840124544918527876829450065258
4745 101301697383783681492653348029942
4746 102669372294254083329528848997948
4747 103938902936901210583670166062117
4748 105106314906488461817510468169377
4749 106167925998520187142776529712250
4750 107120365124695295689202044363642
4751 107960589744351908395707685985433
4752 108685901688629319645395532517111
4753 109293961264808139902230806871307
4754 109782799540029043252683434487864
4755 110150828716234458629737789854853
4756 110396850521615559694809234515592
4757 110520062557960229937518882573780
4758 110520062557960229937518882573780
4759 110396850521615559694809234515592
4760 110150828716234458629737789854853
4761 109782799540029043252683434487864
4762 109293961264808139902230806871307
4763 108685901688629319645395532517111
4764 107960589744351908395707685985433
4765 107120365124695295689202044363642
4766 106167925998520187142776529712250
4767 105106314906488461817510468169377
4768 103938902936901210583670166062117
4769 102669372294254083329528848997948
4770 101301697383783681492653348029942
4771 99840124544918527876829450065258
4772 98289150575014864354116782230120
4773 96653500191985266899005622800350
4774 94938102590363888341130233322792
4775 93148067249956516399233847408287
4776 91288659159470741051510693689341
4777 89365273619399357043353296028395
4778 87383410788940464507376179720959
4779 85348650140895938877823039314378
4780 83266624986324617023040231371355
4781 81142997227279013394364727976088
4782 78983432491278043996342292135336
4783 76793575795327810037568875830734
4784 74579027880373102489486322478403
4785 72345322349128470526315194862935
4786 70097903731392307562093572645625
4787 67842106591290455845465584977682
4788 65583135780533243623392195893042
4789 63326047930812225852165259718541
4790 61075734267024127113580834488149
4791 58836904811205548811833345194350
4792 56614074035009600935801530108837
4793 54411548006370902941053543588871
4794 52233413063802728182472812758918
4795 50083526039660818186697928973321
4796 47965506041799834706568107737799
4797 45882727791442661220793776157525
4798 43838316503875810494299536013252
4799 41835144287865068403735157646981
4800 39875828029535510323278596507276
4801 37962728716952106659331088994339
4802 36097952152835347303661375512941
4803 34283350994805436331173345294006
4804 32520528055313852193489700772795
4805 30810840787027930576900190418683
4806 29155406873908346749694365564146
4807 27555110843577013759247284911317
4808 26010611612820545822157286785804
4809 24522350875209441159647958140016
4810 23090562237824089183105186838161
4811 21715281012945851342599647289893
4812 20396354570267283203714956929381
4813 19133453155665396392615047911545
4814 17926081083824585910410122335175
4815 16773588213944630296057040091669
4816 15675181620372213367478983063191
4817 14629937373195759079447028509046
4818 13636812347583702875369906431545
4819 12694655984863786421987417022797
4820 11802221932971958147492680550383
4821 10958179498879432846464622546171
4822 10161124850870654800348307846741
4823 9409591914029091121774415593522
4824 8702062907928933398655398970336
4825 8036978481267724170109364877468
4826 7412747403948886305988259294619
4827 6827755782878290882626924893369
4828 6280375773422918582823594754986
4829 5768973764043700806167670739407
4830 5291918017014227260653881658492
4831 4847585753331999087210082423308
4832 4434369674883667108688126694398
4833 4050683921609278542895794449988
4834 3694969465796756390638223432572
4835 3365698949705186534057744519517
4836 3061380976447202961738425348013
4837 2780563867444627749982890057647
4838 2521838902799738964999351903553
4839 2283843063593517411595153409855
4840 2065261297432344605776083694704
4841 1864828330519971125122553298236
4842 1681330051139628069688675017594
4843 1513604490702475449479060646716
4844 1360542429466473486196593752072
4845 1221087654669925910266532563608
4846 1094236899174122731393616488602
4847 979039488789140772398348961391
4848 874596726286725997411692257465
4849 780061039706071675812222805740
4850 694634921954690853707037727702
4851 617569687920301364241185247451
4852 548164074363617191133474391831
4853 485762706778901647361095809849
4854 429754456211378996886011297513
4855 379570707729756773246675868522
4856 334683560888961684538897511982
4857 294603981102494361227957588631
4858 258879919394152376436610373844
4859 227094416532563961963710959584
4860 198863706084950025588485611888
4861 173835329473283516921029371833
4862 151686274689555763960987037217
4863 132121148938701215392677296783
4864 114870394137887536824570913186
4865 99688552917880076830227318824
4866 86352591553128615365937587358
4867 74660285097799754769355023449
4868 64428668929564464206561130766
4869 55492559904671611272023282103
4870 47703149408654355255226479969
4871 40926669747813310689565323500
4872 35043134567308065606350226189
4873 29945153301299809494323803888
4874 25536819057379884711672432691
4875 21732668809075246022046116900
4876 18456714313550992257264338424
4877 15641541783264034730482549083
4878 13227478016408477160766985998
4879 11161820427385111482663040207
4880 9398128210865283475728319374
4881 7895571716809026367381454400
4882 6618337004480191772795391673
4883 5535082476518027794369935745
4884 4618444464971941562400581516
4885 3844588645486278862032117990
4886 3192804189285232024743675133
4887 2645137621188674988115135079
4888 2186063431735008563316579012
4889 1802188588979955340295826050
4890 1481988207316365206639069184
4891 1215569753619350850054436313
4892 994463302333981749678957330
4893 811435488232439055594799913
4894 660324946187645531625772421
4895 535897169419637044856872862
4896 433716859504554346879335101
4897 350035981474838915162634505
4898 281695874296239635917654546
4899 226041899813705085988895061
4900 180849241047435640166589666
4901 144258582811237955723384510
4902 114720523505523784054255900
4903 90947676246181323825917157
4904 71873520002307196514930024
4905 56617157022980198891061686
4906 44453221530961866081534120
4907 34786266531930106120635142
4908 27129030787331434850453003
4909 21084056742945355246641398
4910 16328192757445317541598288
4911 12599569636103062595921044
4912 9686692571704893872494204
4913 7419335473190561715104545
4914 5660965678282021875873371
4915 4302463558875411838879405
4916 3256933894606955193522436
4917 2455434461343972783170386
4918 1843472397271204317042711
4919 1378140895830901850958090
4920 1025787941972873290074824
4921 760125448048329180833176
4922 560701531291021402734405
4923 411671059551913500050834
4924 300810209272700974025997
4925 218729843314961207534866
4926 158250220580249227025241
4927 113906070058294397009574
4928 81556556890750812162908
4929 58079278255535833847576
4930 41131277614565646818962
4931 28963267752468142379637
4932 20275903234459569153383
4933 14109126309219020937743
4934 9757400621885287639646
4935 6705108105691256964487
4936 4577570853058528465136
4937 3104118439975146183702
4938 2090391887696048025613
4939 1397691841207012664239
4940 927668917451587361250
4941 611042186258339947450
4942 399337064955445022421
4943 258872797881087867476
4944 166415523597695681420
4945 106056630878308664191
4946 66986544403565080616
4947 41918428252010776546
4948 25980299464015859070
4949 15942289711892296669
4950 9681912170872795740
4951 5817041021538417990
4952 3456126401395015495
4953 2029681815768436960
4954 1177630044188878165
4955 674699398320734822
4956 381500595038105171
4957 212769821092030697
4958 116972331540629522
4959 63346569259522566
4960 33768867129135192
4961 17706212813254494
4962 9124017704811534
4963 4616398820191179
4964 2291128015028625
4965 1114188849047816
4966 530302996097014
4967 246711794135069
4968 112033247428439
4969 49581996959374
4970 21349085390900
4971 8926662604634
4972 3616888634024
4973 1416733053564
4974 535041945135
4975 194231327451
4976 67543053580
4977 22410120565
4978 7061614495
4979 2101880476
4980 587171992
4981 152763040
4982 36665715
4983 8023545
4984 1576815
4985 272801
4986 40424
4987 4929
4988 464
4989 30
4990 1


