0 1
1 1
2 1
3 1
4 1
5 1
6 1
7 1
8 1
9 1
10 1
11 2
12 3
13 3
14 2
15 1
16 1
17 1
18 1
19 1
20 1
21 2
22 4
23 5
24 7
25 8
26 9
27 8
28 7
29 5
30 4
31 2
32 1
33 1
34 1
35 1
36 1
37 1
38 2
39 4
40 6
41 9
42 14
43 22
44 29
45 33
46 37
47 43
48 43
49 37
50 33
51 29
52 22
53 14
54 9
55 6
56 4
57 2
58 1
59 1
60 1
61 1
62 1
63 1
64 2
65 4
66 6
67 10
68 16
69 29
70 46
71 69
72 99
73 141
74 183
75 230
76 277
77 319
78 342
79 352
80 342
81 319
82 277
83 230
84 183
85 141
86 99
87 69
88 46
89 29
90 16
91 10
92 6
93 4
94 2
95 1
96 1
97 1
98 1
99 1
100 1
101 2
102 4
103 6
104 10
105 17
106 31
107 53
108 88
109 147
110 247
111 386
112 579
113 857
114 1234
115 1687
116 2215
117 2813
118 3448
119 4042
120 4530
121 4899
122 5122
123 5122
124 4899
125 4530
126 4042
127 3448
128 2813
129 2215
130 1687
131 1234
132 857
133 579
134 386
135 247
136 147
137 88
138 53
139 31
140 17
141 10
142 6
143 4
144 2
145 1
146 1
147 1
148 1
149 1
150 1
151 2
152 4
153 6
154 10
155 17
156 32
157 55
158 95
159 167
160 304
161 528
162 903
163 1522
164 2524
165 4050
166 6342
167 9653
168 14297
169 20498
170 28481
171 38352
172 50109
173 63348
174 77606
175 92153
176 106095
177 118297
178 127890
179 134007
180 136142
181 134007
182 127890
183 118297
184 106095
185 92153
186 77606
187 63348
188 50109
189 38352
190 28481
191 20498
192 14297
193 9653
194 6342
195 4050
196 2524
197 1522
198 903
199 528
200 304
201 167
202 95
203 55
204 32
205 17
206 10
207 6
208 4
209 2
210 1
211 1
212 1
213 1
214 1
215 1
216 2
217 4
218 6
219 10
220 17
221 32
222 56
223 97
224 174
225 325
226 589
227 1070
228 1954
229 3549
230 6316
231 11075
232 19122
233 32427
234 53704
235 86865
236 137283
237 211774
238 318230
239 465998
240 665237
241 925553
242 1254426
243 1656607
244 2132430
245 2675747
246 3272286
247 3900905
248 4534464
249 5140021
250 5681059
251 6123051
252 6436842
253 6600142
254 6600142
255 6436842
256 6123051
257 5681059
258 5140021
259 4534464
260 3900905
261 3272286
262 2675747
263 2132430
264 1656607
265 1254426
266 925553
267 665237
268 465998
269 318230
270 211774
271 137283
272 86865
273 53704
274 32427
275 19122
276 11075
277 6316
278 3549
279 1954
280 1070
281 589
282 325
283 174
284 97
285 56
286 32
287 17
288 10
289 6
290 4
291 2
292 1
293 1
294 1
295 1
296 1
297 1
298 2
299 4
300 6
301 10
302 17
303 32
304 56
305 98
306 176
307 332
308 610
309 1133
310 2136
311 4062
312 7659
313 14406
314 26927
315 49935
316 91359
317 164740
318 292317
319 509813
320 871962
321 1461832
322 2400872
323 3861135
324 6076895
325 9359139
326 14103682
327 20795650
328 30000354
329 42348056
330 58497094
331 79082634
332 104641809
333 135539588
334 171876776
335 213408563
336 259472182
337 308962023
338 360326511
339 411627497
340 460636870
341 504999526
342 542405911
343 570793870
344 588525264
345 594556344
346 588525264
347 570793870
348 542405911
349 504999526
350 460636870
351 411627497
352 360326511
353 308962023
354 259472182
355 213408563
356 171876776
357 135539588
358 104641809
359 79082634
360 58497094
361 42348056
362 30000354
363 20795650
364 14103682
365 9359139
366 6076895
367 3861135
368 2400872
369 1461832
370 871962
371 509813
372 292317
373 164740
374 91359
375 49935
376 26927
377 14406
378 7659
379 4062
380 2136
381 1133
382 610
383 332
384 176
385 98
386 56
387 32
388 17
389 10
390 6
391 4
392 2
393 1
394 1
395 1
396 1
397 1
398 1
399 2
400 4
401 6
402 10
403 17
404 32
405 56
406 98
407 177
408 334
409 617
410 1154
411 2200
412 4253
413 8220
414 15987
415 31209
416 60993
417 118675
418 229626
419 441037
420 838964
421 1576317
422 2921815
423 5336614
424 9593746
425 16958167
426 29457571
427 50263007
428 84212763
429 138503468
430 223584583
431 354238291
432 550820920
433 840595627
434 1259074724
435 1851140827
436 2671714757
437 3785691487
438 5266889248
439 7195618947
440 9654662336
441 12723581297
442 16471538613
443 20948811958
444 26177603126
445 32143059079
446 38785675221
447 45995965339
448 53612496996
449 61424308249
450 69178300170
451 76591270579
452 83366012188
453 89210496068
454 93858558550
455 97089783261
456 98746524057
457 98746524057
458 97089783261
459 93858558550
460 89210496068
461 83366012188
462 76591270579
463 69178300170
464 61424308249
465 53612496996
466 45995965339
467 38785675221
468 32143059079
469 26177603126
470 20948811958
471 16471538613
472 12723581297
473 9654662336
474 7195618947
475 5266889248
476 3785691487
477 2671714757
478 1851140827
479 1259074724
480 840595627
481 550820920
482 354238291
483 223584583
484 138503468
485 84212763
486 50263007
487 29457571
488 16958167
489 9593746
490 5336614
491 2921815
492 1576317
493 838964
494 441037
495 229626
496 118675
497 60993
498 31209
499 15987
500 8220
501 4253
502 2200
503 1154
504 617
505 334
506 177
507 98
508 56
509 32
510 17
511 10
512 6
513 4
514 2
515 1
516 1
517 1
518 1
519 1
520 1
521 2
522 4
523 6
524 10
525 17
526 32
527 56
528 98
529 177
530 335
531 619
532 1161
533 2221
534 4318
535 8415
536 16577
537 32945
538 66005
539 132603
540 266955
541 537557
542 1080474
543 2161271
544 4295366
545 8466684
546 16525289
547 31888629
548 60770516
549 114262382
550 211802102
551 386800892
552 695618989
553 1231478064
554 2145556109
555 3678135943
556 6203577783
557 10293364796
558 16802186361
559 26981949428
560 42628390034
561 66262847405
562 101349343029
563 152542138816
564 225953522389
565 329422504486
566 472757069177
567 667912316004
568 929059866406
569 1272495698611
570 1716334402213
571 2279941278861
572 2983069539480
573 3844688119554
574 4881520250139
575 6106347507217
576 7526179697228
577 9140424737875
578 10939231863922
579 12902196355603
580 14997620936160
581 17182498241448
582 19403341841282
583 21597917849389
584 23697851975421
585 25631983455171
586 27330259088894
587 28727876277386
588 29769344460162
589 30412107318938
590 30629405251044
591 30412107318938
592 29769344460162
593 28727876277386
594 27330259088894
595 25631983455171
596 23697851975421
597 21597917849389
598 19403341841282
599 17182498241448
600 14997620936160
601 12902196355603
602 10939231863922
603 9140424737875
604 7526179697228
605 6106347507217
606 4881520250139
607 3844688119554
608 2983069539480
609 2279941278861
610 1716334402213
611 1272495698611
612 929059866406
613 667912316004
614 472757069177
615 329422504486
616 225953522389
617 152542138816
618 101349343029
619 66262847405
620 42628390034
621 26981949428
622 16802186361
623 10293364796
624 6203577783
625 3678135943
626 2145556109
627 1231478064
628 695618989
629 386800892
630 211802102
631 114262382
632 60770516
633 31888629
634 16525289
635 8466684
636 4295366
637 2161271
638 1080474
639 537557
640 266955
641 132603
642 66005
643 32945
644 16577
645 8415
646 4318
647 2221
648 1161
649 619
650 335
651 177
652 98
653 56
654 32
655 17
656 10
657 6
658 4
659 2
660 1
661 1
662 1
663 1
664 1
665 1
666 2
667 4
668 6
669 10
670 17
671 32
672 56
673 98
674 177
675 335
676 620
677 1163
678 2228
679 4339
680 8480
681 16774
682 33550
683 67837
684 138097
685 283077
686 583628
687 1208326
688 2505688
689 5196731
690 10760068
691 22201168
692 45562496
693 92866397
694 187724846
695 375889381
696 744734279
697 1458691612
698 2822457529
699 5391771700
700 10163990638
701 18900093669
702 34658276165
703 62661623201
704 111682016595
705 196205269031
706 339751357756
707 579865237208
708 975466908822
709 1617453789293
710 2643668736864
711 4259570977829
712 6766136171716
713 10596624571955
714 16363817958193
715 24919078961131
716 37424031510286
717 55434725805089
718 80996745130222
719 116747838226053
720 166022314270119
721 232948735783868
722 322529547155324
723 440688550884571
724 594269947359869
725 790971489405289
726 1039194628341460
727 1347796940009084
728 1725736898382171
729 2181608394941647
730 2723072067340370
731 3356202180381391
732 4084780473754539
733 4909580841220615
734 5827699326491593
735 6831991317592497
736 7910680275506826
737 9047198615778762
738 10220310735989913
739 11404550990411623
740 12570986373594607
741 13688286501513662
742 14724054672937292
743 15646346635094907
744 16425281063060847
745 17034630480368598
746 17453275650851310
747 17666411874635464
748 17666411874635464
749 17453275650851310
750 17034630480368598
751 16425281063060847
752 15646346635094907
753 14724054672937292
754 13688286501513662
755 12570986373594607
756 11404550990411623
757 10220310735989913
758 9047198615778762
759 7910680275506826
760 6831991317592497
761 5827699326491593
762 4909580841220615
763 4084780473754539
764 3356202180381391
765 2723072067340370
766 2181608394941647
767 1725736898382171
768 1347796940009084
769 1039194628341460
770 790971489405289
771 594269947359869
772 440688550884571
773 322529547155324
774 232948735783868
775 166022314270119
776 116747838226053
777 80996745130222
778 55434725805089
779 37424031510286
780 24919078961131
781 16363817958193
782 10596624571955
783 6766136171716
784 4259570977829
785 2643668736864
786 1617453789293
787 975466908822
788 579865237208
789 339751357756
790 196205269031
791 111682016595
792 62661623201
793 34658276165
794 18900093669
795 10163990638
796 5391771700
797 2822457529
798 1458691612
799 744734279
800 375889381
801 187724846
802 92866397
803 45562496
804 22201168
805 10760068
806 5196731
807 2505688
808 1208326
809 583628
810 283077
811 138097
812 67837
813 33550
814 16774
815 8480
816 4339
817 2228
818 1163
819 620
820 335
821 177
822 98
823 56
824 32
825 17
826 10
827 6
828 4
829 2
830 1
831 1
832 1
833 1
834 1
835 1
836 2
837 4
838 6
839 10
840 17
841 32
842 56
843 98
844 177
845 335
846 620
847 1164
848 2230
849 4346
850 8501
851 16839
852 33748
853 68451
854 139981
855 288870
856 601242
857 1261111
858 2660441
859 5639952
860 11998403
861 25576486
862 54535264
863 116138411
864 246639752
865 521555843
866 1096683480
867 2290182622
868 4744472674
869 9741279989
870 19805758609
871 39848392984
872 79290409599
873 155960022555
874 303124259425
875 581983565264
876 1103522721907
877 2066122148669
878 3819267567555
879 6969749542753
880 12555847560099
881 22328420209370
882 39197164908992
883 67927565953631
884 116211474146125
885 196284396913137
886 327327791260535
887 538976938143955
888 876355026890466
889 1407170875030641
890 2231546884317715
891 3495377101227217
892 5408138318385756
893 8266169794904481
894 12482471124679764
895 18624008452072654
896 27457325165445802
897 40002881470600666
898 57597955184586987
899 81967091152873439
900 115297971424866983
901 160319204679296473
902 220374946887873776
903 299489559335169253
904 402413824967702907
905 534642774967295379
906 702394156877458262
907 912536268835402021
908 1172454551456418185
909 1489848207469107021
910 1872451364915102676
911 2327677966608232794
912 2862195548415028921
913 3481440091727567304
914 4189091726848924570
915 4986538591295591043
916 5872362825020818695
917 6841887678571243181
918 7886827181234261158
919 8995079068942960588
920 10150697216974983504
921 11334071521884665468
922 12522331253927589171
923 13689973031284823651
924 14809697795961802902
925 15853423907484250870
926 16793427283679230890
927 17603546060206687208
928 18260377979699899547
929 18744394846724369595
930 19040900557350071298
931 19140767557366896532
932 19040900557350071298
933 18744394846724369595
934 18260377979699899547
935 17603546060206687208
936 16793427283679230890
937 15853423907484250870
938 14809697795961802902
939 13689973031284823651
940 12522331253927589171
941 11334071521884665468
942 10150697216974983504
943 8995079068942960588
944 7886827181234261158
945 6841887678571243181
946 5872362825020818695
947 4986538591295591043
948 4189091726848924570
949 3481440091727567304
950 2862195548415028921
951 2327677966608232794
952 1872451364915102676
953 1489848207469107021
954 1172454551456418185
955 912536268835402021
956 702394156877458262
957 534642774967295379
958 402413824967702907
959 299489559335169253
960 220374946887873776
961 160319204679296473
962 115297971424866983
963 81967091152873439
964 57597955184586987
965 40002881470600666
966 27457325165445802
967 18624008452072654
968 12482471124679764
969 8266169794904481
970 5408138318385756
971 3495377101227217
972 2231546884317715
973 1407170875030641
974 876355026890466
975 538976938143955
976 327327791260535
977 196284396913137
978 116211474146125
979 67927565953631
980 39197164908992
981 22328420209370
982 12555847560099
983 6969749542753
984 3819267567555
985 2066122148669
986 1103522721907
987 581983565264
988 303124259425
989 155960022555
990 79290409599
991 39848392984
992 19805758609
993 9741279989
994 4744472674
995 2290182622
996 1096683480
997 521555843
998 246639752
999 116138411
1000 54535264
1001 25576486
1002 11998403
1003 5639952
1004 2660441
1005 1261111
1006 601242
1007 288870
1008 139981
1009 68451
1010 33748
1011 16839
1012 8501
1013 4346
1014 2230
1015 1164
1016 620
1017 335
1018 177
1019 98
1020 56
1021 32
1022 17
1023 10
1024 6
1025 4
1026 2
1027 1
1028 1
1029 1
1030 1
1031 1
1032 1
1033 2
1034 4
1035 6
1036 10
1037 17
1038 32
1039 56
1040 98
1041 177
1042 335
1043 620
1044 1164
1045 2231
1046 4348
1047 8508
1048 16860
1049 33813
1050 68650
1051 140599
1052 290783
1053 607207
1054 1279674
1055 2717824
1056 5815229
1057 12525146
1058 27129464
1059 59020108
1060 128815248
1061 281696264
1062 616395546
1063 1347719797
1064 2940538081
1065 6394164667
1066 13840363145
1067 29787486573
1068 63680945902
1069 135110360646
1070 284272054773
1071 592727567497
1072 1224066336421
1073 2502515801226
1074 5062905684063
1075 10132924445360
1076 20057212051333
1077 39257271596213
1078 75965644715968
1079 145316003646512
1080 274773849431655
1081 513549636255658
1082 948690444265967
1083 1732210152675173
1084 3126200563509823
1085 5576806922849280
1086 9833863012106042
1087 17141693947870277
1088 29539206640185506
1089 50325305704313606
1090 84770642218212818
1091 141190802494016808
1092 232541631028178357
1093 378756954047428575
1094 610124928915648206
1095 972093504192685370
1096 1532008921907519536
1097 2388422944342042876
1098 3683750998346874812
1099 5621217424524431692
1100 8487173400904355491
1101 12679999902922419111
1102 18746887660727444048
1103 27429786946114263418
1104 39721704262165468077
1105 56934247960276896681
1106 80776846114203663987
1107 113447336136770279610
1108 157732624228560883217
1109 217116818129523170254
1110 295892658512779586747
1111 399270256466445562112
1112 533475172465023383388
1113 705825878748050806916
1114 924778813364644501564
1115 1199927785576801191652
1116 1541943687215193869562
1117 1962440575399578603962
1118 2473755479409548313589
1119 3088631964213401277336
1120 3819801690235243202876
1121 4679463960725835701846
1122 5678670412578516931560
1123 6826630279393803862011
1124 8129960553438082097503
1125 9591914244749331265558
1126 11211627996307936369625
1127 12983436701776679643612
1128 14896306623646493231324
1129 16933439051215176596678
1130 19072093182225065976630
1131 21283669348202113324572
1132 23534081971795115585329
1133 25784436181086168443683
1134 27992003651742538931453
1135 30111473210336407775276
1136 32096431505198712485718
1137 33901010293461932621721
1138 35481621277380295767849
1139 36798688469701650604380
1140 37818282982175106758285
1141 38513566664267256952505
1142 38865959367158346514564
1143 38865959367158346514564
1144 38513566664267256952505
1145 37818282982175106758285
1146 36798688469701650604380
1147 35481621277380295767849
1148 33901010293461932621721
1149 32096431505198712485718
1150 30111473210336407775276
1151 27992003651742538931453
1152 25784436181086168443683
1153 23534081971795115585329
1154 21283669348202113324572
1155 19072093182225065976630
1156 16933439051215176596678
1157 14896306623646493231324
1158 12983436701776679643612
1159 11211627996307936369625
1160 9591914244749331265558
1161 8129960553438082097503
1162 6826630279393803862011
1163 5678670412578516931560
1164 4679463960725835701846
1165 3819801690235243202876
1166 3088631964213401277336
1167 2473755479409548313589
1168 1962440575399578603962
1169 1541943687215193869562
1170 1199927785576801191652
1171 924778813364644501564
1172 705825878748050806916
1173 533475172465023383388
1174 399270256466445562112
1175 295892658512779586747
1176 217116818129523170254
1177 157732624228560883217
1178 113447336136770279610
1179 80776846114203663987
1180 56934247960276896681
1181 39721704262165468077
1182 27429786946114263418
1183 18746887660727444048
1184 12679999902922419111
1185 8487173400904355491
1186 5621217424524431692
1187 3683750998346874812
1188 2388422944342042876
1189 1532008921907519536
1190 972093504192685370
1191 610124928915648206
1192 378756954047428575
1193 232541631028178357
1194 141190802494016808
1195 84770642218212818
1196 50325305704313606
1197 29539206640185506
1198 17141693947870277
1199 9833863012106042
1200 5576806922849280
1201 3126200563509823
1202 1732210152675173
1203 948690444265967
1204 513549636255658
1205 274773849431655
1206 145316003646512
1207 75965644715968
1208 39257271596213
1209 20057212051333
1210 10132924445360
1211 5062905684063
1212 2502515801226
1213 1224066336421
1214 592727567497
1215 284272054773
1216 135110360646
1217 63680945902
1218 29787486573
1219 13840363145
1220 6394164667
1221 2940538081
1222 1347719797
1223 616395546
1224 281696264
1225 128815248
1226 59020108
1227 27129464
1228 12525146
1229 5815229
1230 2717824
1231 1279674
1232 607207
1233 290783
1234 140599
1235 68650
1236 33813
1237 16860
1238 8508
1239 4348
1240 2231
1241 1164
1242 620
1243 335
1244 177
1245 98
1246 56
1247 32
1248 17
1249 10
1250 6
1251 4
1252 2
1253 1
1254 1
1255 1
1256 1
1257 1
1258 1
1259 2
1260 4
1261 6
1262 10
1263 17
1264 32
1265 56
1266 98
1267 177
1268 335
1269 620
1270 1164
1271 2231
1272 4349
1273 8510
1274 16867
1275 33834
1276 68715
1277 140798
1278 291403
1279 609135
1280 1285740
1281 2736940
1282 5875546
1283 12714603
1284 27719583
1285 60834449
1286 134308600
1287 298043189
1288 664152663
1289 1484585773
1290 3325192856
1291 7454200660
1292 16705137130
1293 37381429876
1294 83431573404
1295 185527540448
1296 410635789107
1297 903812735685
1298 1976588509750
1299 4291931740282
1300 9247197190233
1301 19758208997322
1302 41846555069457
1303 87815874022745
1304 182533655878745
1305 375708146315426
1306 765596376450620
1307 1544238648154037
1308 3082727780191770
1309 6090008624972442
1310 11905046974389155
1311 23027890334302062
1312 44073303306205680
1313 83462583365505540
1314 156388825503367188
1315 289951698989601438
1316 531942334617057964
1317 965692969183781234
1318 1734877952010270217
1319 3084440095847346407
1320 5427320926178796460
1321 9451966525171880912
1322 16293459897727026343
1323 27802687661415834875
1324 46964646505425616136
1325 78540750964221732602
1326 130043271177382764239
1327 213195859424577112815
1328 346096198127273503008
1329 556379396404716244253
1330 885788620914733618509
1331 1396697512571282032445
1332 2181301904985631642784
1333 3374409978014396041366
1334 5171012114994514285509
1335 7850103105059194491264
1336 11806553975014990450575
1337 17593176201965580724430
1338 25975466495627262977002
1339 38001834600097870688188
1340 55092356621490268919899
1341 79149206396723093333217
1342 112691828851384171718242
1343 159019552604794719626424
1344 222403607368200469777993
1345 308309326759800749869429
1346 423647598262912063692401
1347 577052307198573056742357
1348 779177581236923337519656
1349 1043005094224944275599599
1350 1384147614139860259995221
1351 1821130537984309745771786
1352 2375628591943648032809152
1353 3072630525094232318410732
1354 3940500913387580797186001
1355 5010905613287384515954109
1356 6318566501287424192625405
1357 7900812450452009370461845
1358 9796897523834684511183112
1359 12047064493692922102941625
1360 14691342236722734704273464
1361 17768079282714499519799914
1362 21312232488271668498245298
1363 25353448820928056296744868
1364 29913998585131516711680586
1365 35006638795697842342911222
1366 40632504243468059033607167
1367 46779139376904857381762434
1368 53418794685805102627141798
1369 60507115188143994537912168
1370 67982344553270865821529805
1371 75765155472881139957875274
1372 83759194854843086830632539
1373 91852401721310362412085686
1374 99919117567729758219217498
1375 107822965360030405882892305
1376 115420426947525702245856906
1377 122565002573231351839547416
1378 129111793755381953753213675
1379 134922315461113289898355938
1380 139869318248528546739969085
1381 143841388366146069436518997
1382 146747095263926044893178074
1383 148518472143382982025252424
1384 149113645476238201952906718
1385 148518472143382982025252424
1386 146747095263926044893178074
1387 143841388366146069436518997
1388 139869318248528546739969085
1389 134922315461113289898355938
1390 129111793755381953753213675
1391 122565002573231351839547416
1392 115420426947525702245856906
1393 107822965360030405882892305
1394 99919117567729758219217498
1395 91852401721310362412085686
1396 83759194854843086830632539
1397 75765155472881139957875274
1398 67982344553270865821529805
1399 60507115188143994537912168
1400 53418794685805102627141798
1401 46779139376904857381762434
1402 40632504243468059033607167
1403 35006638795697842342911222
1404 29913998585131516711680586
1405 25353448820928056296744868
1406 21312232488271668498245298
1407 17768079282714499519799914
1408 14691342236722734704273464
1409 12047064493692922102941625
1410 9796897523834684511183112
1411 7900812450452009370461845
1412 6318566501287424192625405
1413 5010905613287384515954109
1414 3940500913387580797186001
1415 3072630525094232318410732
1416 2375628591943648032809152
1417 1821130537984309745771786
1418 1384147614139860259995221
1419 1043005094224944275599599
1420 779177581236923337519656
1421 577052307198573056742357
1422 423647598262912063692401
1423 308309326759800749869429
1424 222403607368200469777993
1425 159019552604794719626424
1426 112691828851384171718242
1427 79149206396723093333217
1428 55092356621490268919899
1429 38001834600097870688188
1430 25975466495627262977002
1431 17593176201965580724430
1432 11806553975014990450575
1433 7850103105059194491264
1434 5171012114994514285509
1435 3374409978014396041366
1436 2181301904985631642784
1437 1396697512571282032445
1438 885788620914733618509
1439 556379396404716244253
1440 346096198127273503008
1441 213195859424577112815
1442 130043271177382764239
1443 78540750964221732602
1444 46964646505425616136
1445 27802687661415834875
1446 16293459897727026343
1447 9451966525171880912
1448 5427320926178796460
1449 3084440095847346407
1450 1734877952010270217
1451 965692969183781234
1452 531942334617057964
1453 289951698989601438
1454 156388825503367188
1455 83462583365505540
1456 44073303306205680
1457 23027890334302062
1458 11905046974389155
1459 6090008624972442
1460 3082727780191770
1461 1544238648154037
1462 765596376450620
1463 375708146315426
1464 182533655878745
1465 87815874022745
1466 41846555069457
1467 19758208997322
1468 9247197190233
1469 4291931740282
1470 1976588509750
1471 903812735685
1472 410635789107
1473 185527540448
1474 83431573404
1475 37381429876
1476 16705137130
1477 7454200660
1478 3325192856
1479 1484585773
1480 664152663
1481 298043189
1482 134308600
1483 60834449
1484 27719583
1485 12714603
1486 5875546
1487 2736940
1488 1285740
1489 609135
1490 291403
1491 140798
1492 68715
1493 33834
1494 16867
1495 8510
1496 4349
1497 2231
1498 1164
1499 620
1500 335
1501 177
1502 98
1503 56
1504 32
1505 17
1506 10
1507 6
1508 4
1509 2
1510 1
1511 1
1512 1
1513 1
1514 1
1515 1
1516 2
1517 4
1518 6
1519 10
1520 17
1521 32
1522 56
1523 98
1524 177
1525 335
1526 620
1527 1164
1528 2231
1529 4349
1530 8511
1531 16869
1532 33841
1533 68736
1534 140863
1535 291602
1536 609756
1537 1287677
1538 2743058
1539 5894981
1540 12776678
1541 27918181
1542 61468379
1543 136319498
1544 304360306
1545 683753168
1546 1544530778
1547 3505653013
1548 7988433768
1549 18259508698
1550 41824859584
1551 95910669240
1552 219959998667
1553 503991209233
1554 1152579324359
1555 2628280076451
1556 5970804083432
1557 13501761630872
1558 30367684324527
1559 67888604652699
1560 150757634557474
1561 332372096634195
1562 727157957989033
1563 1578035346949037
1564 3395779106187412
1565 7243886321164897
1566 15314728686390674
1567 32082438116589459
1568 66585138166792406
1569 136894243078534254
1570 278772358808589644
1571 562264341353455283
1572 1123147445092007354
1573 2221905546862939655
1574 4353124608366580242
1575 8446237110414881784
1576 16229945408674890240
1577 30886707745148851221
1578 58215631634281921996
1579 108676748941886727912
1580 200946620039920427610
1581 368037281871960582268
1582 667715671702758901679
1583 1200059718843217945264
1584 2136729641547993821932
1585 3769262454881088127846
1586 6587922673742564220429
1587 11409103747651675298990
1588 19579037515414602998624
1589 33296139596490992956350
1590 56115796621158418781991
1591 93732665202049995871531
1592 155180483428013936646667
1593 254653132746818863380281
1594 414239908748681756203608
1595 667991162197151261794157
1596 1067898231081619682597333
1597 1692596727716705989125254
1598 2659899883181068123117302
1599 4144655975447630028150782
1600 6403919595489942656567222
1601 9812049852279344638396692
1602 14909117641571351224023124
1603 22466933290319687276079227
1604 33578102846368617546456544
1605 49774782474578047964652424
1606 73185205936964312224341579
1607 106737567634692812297060292
1608 154422381792540760446462154
1609 221625899982675804077137829
1610 315548405514312546623593318
1611 445722019373193116451487173
1612 624642805865034207954830975
1613 868531169416097148164399301
1614 1198232462985990367684625686
1615 1640266037861772909780243502
1616 2228025311121056946257532630
1617 3003123502272862580381257563
1618 4016869261520727134233942370
1619 5331843369539868619753945562
1620 7023532100299224598192717899
1621 9181955002858958947992111124
1622 11913205354199871061807097190
1623 15340801260754200895516691615
1624 19606725577706812150679190278
1625 24872015040501608365213657540
1626 31316745122120124394042832057
1627 39139249214589628001057755293
1628 48554410946575700395725093453
1629 59790878881811289870342581951
1630 73087075316880770328851061524
1631 88685906740931203522361663712
1632 106828133341275803664898377942
1633 127744418404744104187618087085
1634 151646154122253844573231702390
1635 178715245464137678866763372858
1636 209093124502117484231612027759
1637 242869358672114397844958677393
1638 280070301880474499753320918488
1639 320648310281413453671817414109
1640 364472098012583472658934448070
1641 411318835512566883549092941613
1642 460868588522370872017855978628
1643 512701655277100436802829783487
1644 566299280582890493559085831806
1645 621048108828409944481681795162
1646 676248586686213447883153485462
1647 731127346383896272346583550630
1648 784853400749936973643529575252
1649 836557772842673835318507231989
1650 885355978572600702980833841107
1651 930372593833100439914695654458
1652 970766981559543566831326469624
1653 1005759140877830421086594410308
1654 1034654579839446430596194133427
1655 1056867111762801143350615309200
1656 1071938535663791129672868573362
1657 1079554282195589267999180004397
1658 1079554282195589267999180004397
1659 1071938535663791129672868573362
1660 1056867111762801143350615309200
1661 1034654579839446430596194133427
1662 1005759140877830421086594410308
1663 970766981559543566831326469624
1664 930372593833100439914695654458
1665 885355978572600702980833841107
1666 836557772842673835318507231989
1667 784853400749936973643529575252
1668 731127346383896272346583550630
1669 676248586686213447883153485462
1670 621048108828409944481681795162
1671 566299280582890493559085831806
1672 512701655277100436802829783487
1673 460868588522370872017855978628
1674 411318835512566883549092941613
1675 364472098012583472658934448070
1676 320648310281413453671817414109
1677 280070301880474499753320918488
1678 242869358672114397844958677393
1679 209093124502117484231612027759
1680 178715245464137678866763372858
1681 151646154122253844573231702390
1682 127744418404744104187618087085
1683 106828133341275803664898377942
1684 88685906740931203522361663712
1685 73087075316880770328851061524
1686 59790878881811289870342581951
1687 48554410946575700395725093453
1688 39139249214589628001057755293
1689 31316745122120124394042832057
1690 24872015040501608365213657540
1691 19606725577706812150679190278
1692 15340801260754200895516691615
1693 11913205354199871061807097190
1694 9181955002858958947992111124
1695 7023532100299224598192717899
1696 5331843369539868619753945562
1697 4016869261520727134233942370
1698 3003123502272862580381257563
1699 2228025311121056946257532630
1700 1640266037861772909780243502
1701 1198232462985990367684625686
1702 868531169416097148164399301
1703 624642805865034207954830975
1704 445722019373193116451487173
1705 315548405514312546623593318
1706 221625899982675804077137829
1707 154422381792540760446462154
1708 106737567634692812297060292
1709 73185205936964312224341579
1710 49774782474578047964652424
1711 33578102846368617546456544
1712 22466933290319687276079227
1713 14909117641571351224023124
1714 9812049852279344638396692
1715 6403919595489942656567222
1716 4144655975447630028150782
1717 2659899883181068123117302
1718 1692596727716705989125254
1719 1067898231081619682597333
1720 667991162197151261794157
1721 414239908748681756203608
1722 254653132746818863380281
1723 155180483428013936646667
1724 93732665202049995871531
1725 56115796621158418781991
1726 33296139596490992956350
1727 19579037515414602998624
1728 11409103747651675298990
1729 6587922673742564220429
1730 3769262454881088127846
1731 2136729641547993821932
1732 1200059718843217945264
1733 667715671702758901679
1734 368037281871960582268
1735 200946620039920427610
1736 108676748941886727912
1737 58215631634281921996
1738 30886707745148851221
1739 16229945408674890240
1740 8446237110414881784
1741 4353124608366580242
1742 2221905546862939655
1743 1123147445092007354
1744 562264341353455283
1745 278772358808589644
1746 136894243078534254
1747 66585138166792406
1748 32082438116589459
1749 15314728686390674
1750 7243886321164897
1751 3395779106187412
1752 1578035346949037
1753 727157957989033
1754 332372096634195
1755 150757634557474
1756 67888604652699
1757 30367684324527
1758 13501761630872
1759 5970804083432
1760 2628280076451
1761 1152579324359
1762 503991209233
1763 219959998667
1764 95910669240
1765 41824859584
1766 18259508698
1767 7988433768
1768 3505653013
1769 1544530778
1770 683753168
1771 304360306
1772 136319498
1773 61468379
1774 27918181
1775 12776678
1776 5894981
1777 2743058
1778 1287677
1779 609756
1780 291602
1781 140863
1782 68736
1783 33841
1784 16869
1785 8511
1786 4349
1787 2231
1788 1164
1789 620
1790 335
1791 177
1792 98
1793 56
1794 32
1795 17
1796 10
1797 6
1798 4
1799 2
1800 1
1801 1
1802 1
1803 1
1804 1
1805 1
1806 2
1807 4
1808 6
1809 10
1810 17
1811 32
1812 56
1813 98
1814 177
1815 335
1816 620
1817 1164
1818 2231
1819 4349
1820 8511
1821 16870
1822 33843
1823 68743
1824 140884
1825 291667
1826 609955
1827 1288299
1828 2744999
1829 5901128
1830 12796290
1831 27981290
1832 61672506
1833 136981753
1834 306507053
1835 690684177
1836 1566744175
1837 3576148688
1838 8209505528
1839 18943533228
1840 43910695511
1841 102174456672
1842 238475330487
1843 557849593656
1844 1306734079762
1845 3062442716179
1846 7174134978976
1847 16784438904964
1848 39183701125209
1849 91202865547218
1850 211485379868103
1851 488214360076210
1852 1121283120546823
1853 2560581335235252
1854 5811014562208499
1855 13099473487379873
1856 29320271673753160
1857 65139135002308631
1858 143596956364606576
1859 314027031395285159
1860 681105785152966504
1861 1464910271763846704
1862 3123875744832826675
1863 6604084240911351987
1864 13839754714981219631
1865 28748255346628838521
1866 59188944307392077968
1867 120781823243331627415
1868 244279234308833010377
1869 489658087924522659973
1870 972798132526849264458
1871 1915498580943621089643
1872 3738345674586511574762
1873 7231486784125014162725
1874 13865661874229821974266
1875 26353287184057316234953
1876 49651011616768673849486
1877 92734170948419740039278
1878 171707876777800288060162
1879 315210430800741142545581
1880 573710445097847187068906
1881 1035354627311108915614025
1882 1852731321690921594700783
1883 3287650871242765725892425
1884 5785381511826138362355684
1885 10096586205577927465378749
1886 17475777510816534848489855
1887 30001357818999732221970460
1888 51087032907518916696878421
1889 86291601590601430699038460
1890 144589560924074181509674930
1891 240346674276871181672892759
1892 396363793152641482122793457
1893 648524079507141246638196492
1894 1052823954191849177737879034
1895 1695914000351550718350097983
1896 2710758547849317199581488038
1897 4299687946953459721131931396
1898 6768024050709532481232022946
1899 10572679713567514631178657759
1900 16391755354150867084710929807
1901 25223284473622528836205881556
1902 38524036302448842795272732926
1903 58402802460209309204730113172
1904 87887020332433535210570611785
1905 131287065416017356189893213121
1906 194689214840542009925374787501
1907 286616254485575042565271752636
1908 418904032967081593756562870308
1909 607852939331372121382861982340
1910 875725166263182437959759576167
1911 1252671431653589829178559417950
1912 1779184084469630420098057412882
1913 2509186487315946198321989847791
1914 3513880231105013850060962726755
1915 4886480756648980720657664023042
1916 6747976649552201528669811831957
1917 9254046212553693285576221491517
1918 12603254569510628126838583493830
1919 17046632949902973696687191757154
1920 22898706263599235985748198810318
1921 30549982990827682208717684908078
1922 40480850471508768598753713505610
1923 53276727162446717292977131025045
1924 69644210549456908384307232410748
1925 90427825658344823516663687102525
1926 116626826675555325172284548922142
1927 149411337251809833255445981237332
1928 190136940098092863607157637985259
1929 240356652428919648264982348647564
1930 301829062061403831587581363557772
1931 376521263198651779116490894817260
1932 466605136582769881407877184601016
1933 574445482360408785460137373691001
1934 702578552327033223960259527569603
1935 853679656722537236980061694378451
1936 1030518752358266602728908835192116
1937 1235903262306417385881852029564106
1938 1472607835657324150070317994178051
1939 1743291324706127177992428715586907
1940 2050401923725426006229808838477044
1941 2396072156438456488123889557785711
1942 2782006187379230967137363388824116
1943 3209362725773101854416381353122496
1944 3678637542349143880880682747043851
1945 4189550277463296163628380683384638
1946 4740940728810334165142260163390878
1947 5330680116080252282325885224191931
1948 5955602880974283357482218940317215
1949 6611464356599291867990156332523209
1950 7292929106740764832198058145158582
1951 7993593886443762022014267338184162
1952 8706048024063617527888010446956448
1953 9421972605939101563869507419681555
1954 10132278213471744335967341130262933
1955 10827279193169705608445651786966236
1956 11496900623309800686099583463286674
1957 12130912377175680102278079936077341
1958 12719183077747747600728148297184717
1959 13251945395149857747615294556869446
1960 13720063149161471279134689142274890
1961 14115290120844897183524212382274705
1962 14430510402876144497094442872254622
1963 14659950552670302727325416327222311
1964 14799354750203205498135079443979254
1965 14846115566331846596080912016517256
1966 14799354750203205498135079443979254
1967 14659950552670302727325416327222311
1968 14430510402876144497094442872254622
1969 14115290120844897183524212382274705
1970 13720063149161471279134689142274890
1971 13251945395149857747615294556869446
1972 12719183077747747600728148297184717
1973 12130912377175680102278079936077341
1974 11496900623309800686099583463286674
1975 10827279193169705608445651786966236
1976 10132278213471744335967341130262933
1977 9421972605939101563869507419681555
1978 8706048024063617527888010446956448
1979 7993593886443762022014267338184162
1980 7292929106740764832198058145158582
1981 6611464356599291867990156332523209
1982 5955602880974283357482218940317215
1983 5330680116080252282325885224191931
1984 4740940728810334165142260163390878
1985 4189550277463296163628380683384638
1986 3678637542349143880880682747043851
1987 3209362725773101854416381353122496
1988 2782006187379230967137363388824116
1989 2396072156438456488123889557785711
1990 2050401923725426006229808838477044
1991 1743291324706127177992428715586907
1992 1472607835657324150070317994178051
1993 1235903262306417385881852029564106
1994 1030518752358266602728908835192116
1995 853679656722537236980061694378451
1996 702578552327033223960259527569603
1997 574445482360408785460137373691001
1998 466605136582769881407877184601016
1999 376521263198651779116490894817260
2000 301829062061403831587581363557772
2001 240356652428919648264982348647564
2002 190136940098092863607157637985259
2003 149411337251809833255445981237332
2004 116626826675555325172284548922142
2005 90427825658344823516663687102525
2006 69644210549456908384307232410748
2007 53276727162446717292977131025045
2008 40480850471508768598753713505610
2009 30549982990827682208717684908078
2010 22898706263599235985748198810318
2011 17046632949902973696687191757154
2012 12603254569510628126838583493830
2013 9254046212553693285576221491517
2014 6747976649552201528669811831957
2015 4886480756648980720657664023042
2016 3513880231105013850060962726755
2017 2509186487315946198321989847791
2018 1779184084469630420098057412882
2019 1252671431653589829178559417950
2020 875725166263182437959759576167
2021 607852939331372121382861982340
2022 418904032967081593756562870308
2023 286616254485575042565271752636
2024 194689214840542009925374787501
2025 131287065416017356189893213121
2026 87887020332433535210570611785
2027 58402802460209309204730113172
2028 38524036302448842795272732926
2029 25223284473622528836205881556
2030 16391755354150867084710929807
2031 10572679713567514631178657759
2032 6768024050709532481232022946
2033 4299687946953459721131931396
2034 2710758547849317199581488038
2035 1695914000351550718350097983
2036 1052823954191849177737879034
2037 648524079507141246638196492
2038 396363793152641482122793457
2039 240346674276871181672892759
2040 144589560924074181509674930
2041 86291601590601430699038460
2042 51087032907518916696878421
2043 30001357818999732221970460
2044 17475777510816534848489855
2045 10096586205577927465378749
2046 5785381511826138362355684
2047 3287650871242765725892425
2048 1852731321690921594700783
2049 1035354627311108915614025
2050 573710445097847187068906
2051 315210430800741142545581
2052 171707876777800288060162
2053 92734170948419740039278
2054 49651011616768673849486
2055 26353287184057316234953
2056 13865661874229821974266
2057 7231486784125014162725
2058 3738345674586511574762
2059 1915498580943621089643
2060 972798132526849264458
2061 489658087924522659973
2062 244279234308833010377
2063 120781823243331627415
2064 59188944307392077968
2065 28748255346628838521
2066 13839754714981219631
2067 6604084240911351987
2068 3123875744832826675
2069 1464910271763846704
2070 681105785152966504
2071 314027031395285159
2072 143596956364606576
2073 65139135002308631
2074 29320271673753160
2075 13099473487379873
2076 5811014562208499
2077 2560581335235252
2078 1121283120546823
2079 488214360076210
2080 211485379868103
2081 91202865547218
2082 39183701125209
2083 16784438904964
2084 7174134978976
2085 3062442716179
2086 1306734079762
2087 557849593656
2088 238475330487
2089 102174456672
2090 43910695511
2091 18943533228
2092 8209505528
2093 3576148688
2094 1566744175
2095 690684177
2096 306507053
2097 136981753
2098 61672506
2099 27981290
2100 12796290
2101 5901128
2102 2744999
2103 1288299
2104 609955
2105 291667
2106 140884
2107 68743
2108 33843
2109 16870
2110 8511
2111 4349
2112 2231
2113 1164
2114 620
2115 335
2116 177
2117 98
2118 56
2119 32
2120 17
2121 10
2122 6
2123 4
2124 2
2125 1
2126 1
2127 1
2128 1
2129 1
2130 1
2131 2
2132 4
2133 6
2134 10
2135 17
2136 32
2137 56
2138 98
2139 177
2140 335
2141 620
2142 1164
2143 2231
2144 4349
2145 8511
2146 16870
2147 33844
2148 68745
2149 140891
2150 291688
2151 610020
2152 1288498
2153 2745621
2154 5903071
2155 12802452
2156 28001003
2157 61736190
2158 137189135
2159 307186626
2160 692918998
2161 1574098034
2162 3600289228
2163 8288336092
2164 19198982361
2165 44730446091
2166 104775416909
2167 246624634158
2168 583041228252
2169 1383517625497
2170 3293108754277
2171 7856947062531
2172 18775932684633
2173 44906601958608
2174 107407743126843
2175 256704555365239
2176 612585476426433
2177 1458508528555056
2178 3462188109592495
2179 8188441650479734
2180 19283774864856696
2181 45193632682614595
2182 105350022209892873
2183 244154769415717217
2184 562331759436142179
2185 1286654222566293446
2186 2923735045537874110
2187 6596365087117008304
2188 14772784618591107536
2189 32834231627911555129
2190 72414863777706343699
2191 158455301331223553218
2192 343966976860112081883
2193 740661872511734510425
2194 1581930142002137196990
2195 3351173462644797936237
2196 7040986422062788294231
2197 14671936041411916580573
2198 30321723138317100513115
2199 62148736442135790466536
2200 126335609325278746573217
2201 254706781857550390159971
2202 509313710402447552250088
2203 1010116596262691562560803
2204 1987064694187559238108746
2205 3877230071670966013653323
2206 7504405029390473136280721
2207 14408317702218001652492523
2208 27442945046908119740043147
2209 51854618765902648583040472
2210 97208203984760884234912583
2211 180799427344552528620486599
2212 333649207749347557373468475
2213 610945630006796482475359221
2214 1110082106257475592371443874
2215 2001559266030973861784806469
2216 3581486933986919695466461329
2217 6360050512150764396773006144
2218 11209355873979919247723636888
2219 19608489472838205947409272484
2220 34046410819386475219225232696
2221 58678955200457230497711383303
2222 100391549228122999406684146486
2223 170504304632047717361632675351
2224 287485765963845890935479448503
2225 481237293146247752505733016386
2226 799802886487169298744225983431
2227 1319793413753133432238430020909
2228 2162451977591524252807359515110
2229 3518215412101478622834532698125
2230 5683965317418509905064450296142
2231 9119073704790863721960321547073
2232 14529052756175387745162527040880
2233 22989407273990469390060752848920
2234 36127545189677011084289816320819
2235 56387822045916583008989129197784
2236 87414612839036222269060102243518
2237 134601515029048507929036282125214
2238 205872374400884607532191638583274
2239 312782986859277546512626342339102
2240 472062488776996596029467064978772
2241 707752265448055136019828400330626
2242 1054149564423009038503126093450945
2243 1559824968825589958967012850562063
2244 2293059654381774208612308844729861
2245 3349142117104798409840048436771388
2246 4860076847837915968337734985330459
2247 7007390881099826365062019932090611
2248 10038879192915386262064749222096646
2249 14290306411854951496024385968741164
2250 20213278532248787779787756792732709
2251 28410710479200599235107629421973957
2252 39681536985054906158101142813908006
2253 55076535500404603322747783051084948
2254 75967337068590732428109154489208011
2255 104130876085784312999793394280606323
2256 141851649673075253766990214889470847
2257 192044194072526154496384909317972370
2258 258398106375637880353497424218852104
2259 345547708258911224805908098271150052
2260 459268024656103809228306316680852021
2261 606698093904510195844452447081660851
2262 796591697975696292116196300435335408
2263 1039594368042330084417150619400733766
2264 1348543956975393413712695888979704012
2265 1738790165197248210444021628843520146
2266 2228526167077846915729173095007608245
2267 2839122942928404492637645125740166771
2268 3595454136281173503532222627463095753
2269 4526196319640834150928425127288625015
2270 5664086591363214785788053380838222070
2271 7046116604518558156496795626024215410
2272 8713639642040360188768885206808980719
2273 10712365426485914689989485405676370129
2274 13092216233181618610402935783985418350
2275 15907017816842115990948487134759917650
2276 19213999911629933858012674998211289870
2277 23073083845595063383656791837584075199
2278 27545939299213721451818313197682258811
2279 32694798543449923107686043331484937122
2280 38581024635526978460950737398387858700
2281 45263439942334199135252811080091403453
2282 52796432790666109653331436460912177639
2283 61227872666438187239800103003126133751
2284 70596877724220376111996309861343749945
2285 80931491821165946567418930356900213118
2286 92246341146379892376202312206738829839
2287 104540351991450003667677993620898856476
2288 117794620476059524907685920261602337647
2289 131970531290634268010976184915840230519
2290 147008224997126737880125342326000805886
2291 162825511512945176092762831887937500439
2292 179317320644099048894435473241650448922
2293 196355768714001870994250401385245089217
2294 213790903506979218424837648240338425773
2295 231452168260930555633441833634532046994
2296 249150599959018773246425841585158417115
2297 266681748638335710777135357383459638495
2298 283829274069459371652534296042791219939
2299 300369145388721384372073608725773826411
2300 316074339644985115371916038081989722205
2301 330719908363321253108536762696638760510
2302 344088258688672880175133787412814233189
2303 355974478863359891416563784018173681168
2304 366191527876872451334587569968993935864
2305 374575106937230510559778632345843688255
2306 380988036384082045817617182058642290312
2307 385323975786682331907341062170729107885
2308 387510346779790955425685151713608550561
2309 387510346779790955425685151713608550561
2310 385323975786682331907341062170729107885
2311 380988036384082045817617182058642290312
2312 374575106937230510559778632345843688255
2313 366191527876872451334587569968993935864
2314 355974478863359891416563784018173681168
2315 344088258688672880175133787412814233189
2316 330719908363321253108536762696638760510
2317 316074339644985115371916038081989722205
2318 300369145388721384372073608725773826411
2319 283829274069459371652534296042791219939
2320 266681748638335710777135357383459638495
2321 249150599959018773246425841585158417115
2322 231452168260930555633441833634532046994
2323 213790903506979218424837648240338425773
2324 196355768714001870994250401385245089217
2325 179317320644099048894435473241650448922
2326 162825511512945176092762831887937500439
2327 147008224997126737880125342326000805886
2328 131970531290634268010976184915840230519
2329 117794620476059524907685920261602337647
2330 104540351991450003667677993620898856476
2331 92246341146379892376202312206738829839
2332 80931491821165946567418930356900213118
2333 70596877724220376111996309861343749945
2334 61227872666438187239800103003126133751
2335 52796432790666109653331436460912177639
2336 45263439942334199135252811080091403453
2337 38581024635526978460950737398387858700
2338 32694798543449923107686043331484937122
2339 27545939299213721451818313197682258811
2340 23073083845595063383656791837584075199
2341 19213999911629933858012674998211289870
2342 15907017816842115990948487134759917650
2343 13092216233181618610402935783985418350
2344 10712365426485914689989485405676370129
2345 8713639642040360188768885206808980719
2346 7046116604518558156496795626024215410
2347 5664086591363214785788053380838222070
2348 4526196319640834150928425127288625015
2349 3595454136281173503532222627463095753
2350 2839122942928404492637645125740166771
2351 2228526167077846915729173095007608245
2352 1738790165197248210444021628843520146
2353 1348543956975393413712695888979704012
2354 1039594368042330084417150619400733766
2355 796591697975696292116196300435335408
2356 606698093904510195844452447081660851
2357 459268024656103809228306316680852021
2358 345547708258911224805908098271150052
2359 258398106375637880353497424218852104
2360 192044194072526154496384909317972370
2361 141851649673075253766990214889470847
2362 104130876085784312999793394280606323
2363 75967337068590732428109154489208011
2364 55076535500404603322747783051084948
2365 39681536985054906158101142813908006
2366 28410710479200599235107629421973957
2367 20213278532248787779787756792732709
2368 14290306411854951496024385968741164
2369 10038879192915386262064749222096646
2370 7007390881099826365062019932090611
2371 4860076847837915968337734985330459
2372 3349142117104798409840048436771388
2373 2293059654381774208612308844729861
2374 1559824968825589958967012850562063
2375 1054149564423009038503126093450945
2376 707752265448055136019828400330626
2377 472062488776996596029467064978772
2378 312782986859277546512626342339102
2379 205872374400884607532191638583274
2380 134601515029048507929036282125214
2381 87414612839036222269060102243518
2382 56387822045916583008989129197784
2383 36127545189677011084289816320819
2384 22989407273990469390060752848920
2385 14529052756175387745162527040880
2386 9119073704790863721960321547073
2387 5683965317418509905064450296142
2388 3518215412101478622834532698125
2389 2162451977591524252807359515110
2390 1319793413753133432238430020909
2391 799802886487169298744225983431
2392 481237293146247752505733016386
2393 287485765963845890935479448503
2394 170504304632047717361632675351
2395 100391549228122999406684146486
2396 58678955200457230497711383303
2397 34046410819386475219225232696
2398 19608489472838205947409272484
2399 11209355873979919247723636888
2400 6360050512150764396773006144
2401 3581486933986919695466461329
2402 2001559266030973861784806469
2403 1110082106257475592371443874
2404 610945630006796482475359221
2405 333649207749347557373468475
2406 180799427344552528620486599
2407 97208203984760884234912583
2408 51854618765902648583040472
2409 27442945046908119740043147
2410 14408317702218001652492523
2411 7504405029390473136280721
2412 3877230071670966013653323
2413 1987064694187559238108746
2414 1010116596262691562560803
2415 509313710402447552250088
2416 254706781857550390159971
2417 126335609325278746573217
2418 62148736442135790466536
2419 30321723138317100513115
2420 14671936041411916580573
2421 7040986422062788294231
2422 3351173462644797936237
2423 1581930142002137196990
2424 740661872511734510425
2425 343966976860112081883
2426 158455301331223553218
2427 72414863777706343699
2428 32834231627911555129
2429 14772784618591107536
2430 6596365087117008304
2431 2923735045537874110
2432 1286654222566293446
2433 562331759436142179
2434 244154769415717217
2435 105350022209892873
2436 45193632682614595
2437 19283774864856696
2438 8188441650479734
2439 3462188109592495
2440 1458508528555056
2441 612585476426433
2442 256704555365239
2443 107407743126843
2444 44906601958608
2445 18775932684633
2446 7856947062531
2447 3293108754277
2448 1383517625497
2449 583041228252
2450 246624634158
2451 104775416909
2452 44730446091
2453 19198982361
2454 8288336092
2455 3600289228
2456 1574098034
2457 692918998
2458 307186626
2459 137189135
2460 61736190
2461 28001003
2462 12802452
2463 5903071
2464 2745621
2465 1288498
2466 610020
2467 291688
2468 140891
2469 68745
2470 33844
2471 16870
2472 8511
2473 4349
2474 2231
2475 1164
2476 620
2477 335
2478 177
2479 98
2480 56
2481 32
2482 17
2483 10
2484 6
2485 4
2486 2
2487 1
2488 1
2489 1
2490 1
2491 1
2492 1
2493 2
2494 4
2495 6
2496 10
2497 17
2498 32
2499 56
2500 98
2501 177
2502 335
2503 620
2504 1164
2505 2231
2506 4349
2507 8511
2508 16870
2509 33844
2510 68746
2511 140893
2512 291695
2513 610041
2514 1288563
2515 2745820
2516 5903693
2517 12804396
2518 28007174
2519 61755955
2520 137253144
2521 307395861
2522 693608857
2523 1576386980
2524 3607917169
2525 8313798343
2526 19283896413
2527 45012619164
2528 105707638569
2529 249680388043
2530 592963411832
2531 1415389910315
2532 3394291157173
2533 8174165999727
2534 19757569008828
2535 47903885650400
2536 116435963021110
2537 283528977175135
2538 691200782325838
2539 1685784511480659
2540 4110392982358532
2541 10012508292156759
2542 24349103079491570
2543 59076823122611935
2544 142913658967840218
2545 344507159418539505
2546 827094388336842426
2547 1976643558702120915
2548 4700265721598466013
2549 11116328019356719549
2550 26138976310481232627
2551 61089381842084481078
2552 141863817670237435164
2553 327266097326098262601
2554 749830591594679007780
2555 1706006247642576284608
2556 3853789262853835100890
2557 8642323275675592582850
2558 19238144817433104178740
2559 42505927052969207127293
2560 93209563642439126442067
2561 202849469053150299246368
2562 438100059176200217724344
2563 938961003468824678340845
2564 1997054357515484416118681
2565 4214999342434950715152035
2566 8828177507945977813805598
2567 18349072234123831875853877
2568 37847118341498177270415910
2569 77470352223231500006988734
2570 157373820351368142038574772
2571 317274774179426230785233924
2572 634830702996133346726511421
2573 1260706541835246170874400507
2574 2484958524814688839636634289
2575 4861714945924280842920551689
2576 9441518777395960319138438543
2577 18200930876970458461040606541
2578 34830722046186926166231647676
2579 66170830658297186578518700357
2580 124802780401661805386052918858
2581 233697464383592748167624519218
2582 434484618450179600857050646123
2583 802054953041181647101657612515
2584 1470150513678970407939547780478
2585 2675876268560722375083748976384
2586 4836546009626113865204343418731
2587 8681366417221163382611615447467
2588 15475424729216508967053961293909
2589 27397875526373089169615170581945
2590 48175799356484724345241975965612
2591 84138818344750267710983523032918
2592 145960995669087233013740910598057
2593 251517043788411470373450988156252
2594 430531807959945741140299754041712
2595 732094370082729497332269255776959
2596 1236714409362068491211978787151250
2597 2075527900169811913680408452001840
2598 3460672816306854076725277238820641
2599 5732988418851539016121308548059111
2600 9436384411807350419400749968964771
2601 15432967257180936128423880375739788
2602 25079994730429872558888724772176691
2603 40499934545091398865934435004630365
2604 64989693379729888146267944374352879
2605 103636344880581125801966109783700846
2606 164236999875109879188685804456291013
2607 258663325036084459529279204406657808
2608 404871314632961017038195261422452002
2609 629840471265226887900002437467513157
2610 973841712866242588542202939335384074
2611 1496590675342842535518107462990788608
2612 2286056183659803697928688776062334253
2613 3470979682291280282263034117861236813
2614 5238541784795423629077483945046841300
2615 7859113216646930444089786977321661734
2616 11720681291239231182833228867182797193
2617 17376387839640768863432257704899339871
2618 25609694873988306047501624893652621160
2619 37523061376318148331098359373374838589
2620 54657725669816149019135765316739329888
2621 79154304904053538806323214133666336337
2622 113966511098980022778142781841199215424
2623 163143406306500368038499451311849557380
2624 232199337004899153247472560788597495287
2625 328595047647432067132941804467680132276
2626 462358503532302655188976614380741163926
2627 646879652231468510883481903095299699809
2628 899919677072515296211662842278299745593
2629 1244882145850315011405641111721605794126
2630 1712400661546165734206701842438359672851
2631 2342304919587901048481933083812839320989
2632 3186034103635028108120182137205084515180
2633 4309572824809237589198380602790057303768
2634 5796989711781723961310312115689044715744
2635 7754661536684743650432500744940485368729
2636 10316265522051746289818616352336366330395
2637 13648618197374187616107197877607959028614
2638 17958429737164831907226505684840776762042
2639 23500026927353435487537072875814212216936
2640 30584074575943858291701496254827129701337
2641 39587293174880197897251096822755769323144
2642 50963128959094079728340791463026823033127
2643 65253280490761116420885527106855421830658
2644 83099923210841453535749645541195172047329
2645 105258400263188974706931227322544425721315
2646 132610065190462218493811968327044289266422
2647 166174871500239948031512452970269438698329
2648 207123208180685329409914867598707944858852
2649 256786382562987056231135423149165697229800
2650 316665057046198294625411789377647341237481
2651 388434859659801526247938314930682296724737
2652 473948316653437076815603845478189834067916
2653 575232205368092625209042320379784014091275
2654 694479405059061291721038181294528415524542
2655 834034339642687205961051698489838267209305
2656 996371166640841635850161291062925895693601
2657 1184063977069565169361208477830731541736061
2658 1399748436316340305891369079914092238080404
2659 1646074518726442944579656547017513970868063
2660 1925650268558225728572318990568489345501032
2661 2240976853891393915888471043332131883154638
2662 2594375561156628096672099081025803428907537
2663 2987907795609441736929865464120439551198929
2664 3423289592928972880452262903592992870335480
2665 3901802591270470754824043733703133083413745
2666 4424203840577233946380721633327627794272050
2667 4990637213526061659127138271206935518274575
2668 5600549505660251057589507249876719256700223
2669 6252614546597539824436559063773641763062525
2670 6944668766687708628421853619219170001146818
2671 7673661654131219257234742285229381311354368
2672 8435624380888300655413475360518266169827005
2673 9225659562218586695406130084473336610520385
2674 10037954642118349670254026210616174942658268
2675 10865820771117202272777429583412411717989354
2676 11701758278340487732382514760365646536494568
2677 12537548959560807450348590050872155733965433
2678 13364374438390526002769901888652808787542094
2679 14172958847080561343756813672150689187347709
2680 14953733060291954654775373846674273113891943
2681 15697016746757346728769690684572553810850189
2682 16393213627941263743732074333012932584858938
2683 17033014595910654914364423226656319558360096
2684 17607602786474712381415082383199931459009110
2685 18108854363046317459922744096575689952083775
2686 18529528667078402974997330045470634879376585
2687 18863441546614809010003158744676773726257066
2688 19105616087316627238344313297736514215120724
2689 19252405629166887199431887584409300586108703
2690 19301584833069780921300538345641373171050640
2691 19252405629166887199431887584409300586108703
2692 19105616087316627238344313297736514215120724
2693 18863441546614809010003158744676773726257066
2694 18529528667078402974997330045470634879376585
2695 18108854363046317459922744096575689952083775
2696 17607602786474712381415082383199931459009110
2697 17033014595910654914364423226656319558360096
2698 16393213627941263743732074333012932584858938
2699 15697016746757346728769690684572553810850189
2700 14953733060291954654775373846674273113891943
2701 14172958847080561343756813672150689187347709
2702 13364374438390526002769901888652808787542094
2703 12537548959560807450348590050872155733965433
2704 11701758278340487732382514760365646536494568
2705 10865820771117202272777429583412411717989354
2706 10037954642118349670254026210616174942658268
2707 9225659562218586695406130084473336610520385
2708 8435624380888300655413475360518266169827005
2709 7673661654131219257234742285229381311354368
2710 6944668766687708628421853619219170001146818
2711 6252614546597539824436559063773641763062525
2712 5600549505660251057589507249876719256700223
2713 4990637213526061659127138271206935518274575
2714 4424203840577233946380721633327627794272050
2715 3901802591270470754824043733703133083413745
2716 3423289592928972880452262903592992870335480
2717 2987907795609441736929865464120439551198929
2718 2594375561156628096672099081025803428907537
2719 2240976853891393915888471043332131883154638
2720 1925650268558225728572318990568489345501032
2721 1646074518726442944579656547017513970868063
2722 1399748436316340305891369079914092238080404
2723 1184063977069565169361208477830731541736061
2724 996371166640841635850161291062925895693601
2725 834034339642687205961051698489838267209305
2726 694479405059061291721038181294528415524542
2727 575232205368092625209042320379784014091275
2728 473948316653437076815603845478189834067916
2729 388434859659801526247938314930682296724737
2730 316665057046198294625411789377647341237481
2731 256786382562987056231135423149165697229800
2732 207123208180685329409914867598707944858852
2733 166174871500239948031512452970269438698329
2734 132610065190462218493811968327044289266422
2735 105258400263188974706931227322544425721315
2736 83099923210841453535749645541195172047329
2737 65253280490761116420885527106855421830658
2738 50963128959094079728340791463026823033127
2739 39587293174880197897251096822755769323144
2740 30584074575943858291701496254827129701337
2741 23500026927353435487537072875814212216936
2742 17958429737164831907226505684840776762042
2743 13648618197374187616107197877607959028614
2744 10316265522051746289818616352336366330395
2745 7754661536684743650432500744940485368729
2746 5796989711781723961310312115689044715744
2747 4309572824809237589198380602790057303768
2748 3186034103635028108120182137205084515180
2749 2342304919587901048481933083812839320989
2750 1712400661546165734206701842438359672851
2751 1244882145850315011405641111721605794126
2752 899919677072515296211662842278299745593
2753 646879652231468510883481903095299699809
2754 462358503532302655188976614380741163926
2755 328595047647432067132941804467680132276
2756 232199337004899153247472560788597495287
2757 163143406306500368038499451311849557380
2758 113966511098980022778142781841199215424
2759 79154304904053538806323214133666336337
2760 54657725669816149019135765316739329888
2761 37523061376318148331098359373374838589
2762 25609694873988306047501624893652621160
2763 17376387839640768863432257704899339871
2764 11720681291239231182833228867182797193
2765 7859113216646930444089786977321661734
2766 5238541784795423629077483945046841300
2767 3470979682291280282263034117861236813
2768 2286056183659803697928688776062334253
2769 1496590675342842535518107462990788608
2770 973841712866242588542202939335384074
2771 629840471265226887900002437467513157
2772 404871314632961017038195261422452002
2773 258663325036084459529279204406657808
2774 164236999875109879188685804456291013
2775 103636344880581125801966109783700846
2776 64989693379729888146267944374352879
2777 40499934545091398865934435004630365
2778 25079994730429872558888724772176691
2779 15432967257180936128423880375739788
2780 9436384411807350419400749968964771
2781 5732988418851539016121308548059111
2782 3460672816306854076725277238820641
2783 2075527900169811913680408452001840
2784 1236714409362068491211978787151250
2785 732094370082729497332269255776959
2786 430531807959945741140299754041712
2787 251517043788411470373450988156252
2788 145960995669087233013740910598057
2789 84138818344750267710983523032918
2790 48175799356484724345241975965612
2791 27397875526373089169615170581945
2792 15475424729216508967053961293909
2793 8681366417221163382611615447467
2794 4836546009626113865204343418731
2795 2675876268560722375083748976384
2796 1470150513678970407939547780478
2797 802054953041181647101657612515
2798 434484618450179600857050646123
2799 233697464383592748167624519218
2800 124802780401661805386052918858
2801 66170830658297186578518700357
2802 34830722046186926166231647676
2803 18200930876970458461040606541
2804 9441518777395960319138438543
2805 4861714945924280842920551689
2806 2484958524814688839636634289
2807 1260706541835246170874400507
2808 634830702996133346726511421
2809 317274774179426230785233924
2810 157373820351368142038574772
2811 77470352223231500006988734
2812 37847118341498177270415910
2813 18349072234123831875853877
2814 8828177507945977813805598
2815 4214999342434950715152035
2816 1997054357515484416118681
2817 938961003468824678340845
2818 438100059176200217724344
2819 202849469053150299246368
2820 93209563642439126442067
2821 42505927052969207127293
2822 19238144817433104178740
2823 8642323275675592582850
2824 3853789262853835100890
2825 1706006247642576284608
2826 749830591594679007780
2827 327266097326098262601
2828 141863817670237435164
2829 61089381842084481078
2830 26138976310481232627
2831 11116328019356719549
2832 4700265721598466013
2833 1976643558702120915
2834 827094388336842426
2835 344507159418539505
2836 142913658967840218
2837 59076823122611935
2838 24349103079491570
2839 10012508292156759
2840 4110392982358532
2841 1685784511480659
2842 691200782325838
2843 283528977175135
2844 116435963021110
2845 47903885650400
2846 19757569008828
2847 8174165999727
2848 3394291157173
2849 1415389910315
2850 592963411832
2851 249680388043
2852 105707638569
2853 45012619164
2854 19283896413
2855 8313798343
2856 3607917169
2857 1576386980
2858 693608857
2859 307395861
2860 137253144
2861 61755955
2862 28007174
2863 12804396
2864 5903693
2865 2745820
2866 1288563
2867 610041
2868 291695
2869 140893
2870 68746
2871 33844
2872 16870
2873 8511
2874 4349
2875 2231
2876 1164
2877 620
2878 335
2879 177
2880 98
2881 56
2882 32
2883 17
2884 10
2885 6
2886 4
2887 2
2888 1
2889 1
2890 1