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