1 1
2 2
3 2
4 3
5 6
6 3
7 4
8 12
9 12
10 4
11 5
12 20
13 31
14 20
15 5
16 6
17 30
18 64
19 64
20 30
21 6
22 7
23 42
24 115
25 160
26 115
27 42
28 7
29 8
30 56
31 188
32 340
33 340
34 188
35 56
36 8
37 9
38 72
39 287
40 644
41 841
42 644
43 287
44 72
45 9
46 10
47 90
48 416
49 1120
50 1826
51 1826
52 1120
53 416
54 90
55 10
56 11
57 110
58 579
59 1824
60 3591
61 4494
62 3591
63 1824
64 579
65 110
66 11
67 12
68 132
69 780
70 2820
71 6536
72 9912
73 9912
74 6536
75 2820
76 780
77 132
78 12
79 13
80 156
81 1023
82 4180
83 11181
84 20040
85 24319
86 20040
87 11181
88 4180
89 1023
90 156
91 13
92 14
93 182
94 1312
95 5984
96 18182
97 37758
98 54272
99 54272
100 37758
101 18182
102 5984
103 1312
104 182
105 14
106 15
107 210
108 1651
109 8320
110 28347
111 67122
112 112071
113 132864
114 112071
115 67122
116 28347
117 8320
118 1651
119 210
120 15
121 16
122 240
123 2044
124 11284
125 42652
126 113652
127 216952
128 299208
129 299208
130 216952
131 113652
132 42652
133 11284
134 2044
135 240
136 16
137 17
138 272
139 2495
140 14980
141 62257
142 184652
143 397727
144 628232
145 731281
146 628232
147 397727
148 184652
149 62257
150 14980
151 2495
152 272
153 17
154 18
155 306
156 3008
157 19520
158 88522
159 289562
160 696032
161 1242912
162 1658722
163 1658722
164 1242912
165 696032
166 289562
167 88522
168 19520
169 3008
170 306
171 18
172 19
173 342
174 3587
175 25024
176 123023
177 440342
178 1170247
179 2336672
180 3529867
181 4048726
182 3529867
183 2336672
184 1170247
185 440342
186 123023
187 25024
188 3587
189 342
190 19
191 20
192 380
193 4236
194 31620
195 167568
196 651888
197 1900152
198 4202952
199 7109452
200 9237316
201 9237316
202 7109452
203 4202952
204 1900152
205 651888
206 167568
207 31620
208 4236
209 380
210 20
211 21
212 420
213 4959
214 39444
215 224213
216 942480
217 2992383
218 7273352
219 13649077
220 19876636
221 22523359
222 19876636
223 13649077
224 7273352
225 2992383
226 942480
227 224213
228 39444
229 4959
230 420
231 21
232 22
233 462
234 5760
235 48640
236 295278
237 1334262
238 4586752
239 12165888
240 25125382
241 40635166
242 51637312
243 51637312
244 40635166
245 25125382
246 12165888
247 4586752
248 1334262
249 295278
250 48640
251 5760
252 462
253 22
254 23
255 506
256 6643
257 59360
258 383363
259 1853754
260 6863495
261 19745024
262 44564623
263 79409626
264 112149115
265 125797984
266 112149115
267 79409626
268 44564623
269 19745024
270 6863495
271 1853754
272 383363
273 59360
274 6643
275 506
276 23
277 24
278 552
279 7612
280 71764
281 491364
282 2532396
283 10051512
284 31195272
285 76475536
286 149099632
287 232193908
288 289584412
289 289584412
290 232193908
291 149099632
292 76475536
293 31195272
294 10051512
295 2532396
296 491364
297 71764
298 7612
299 552
300 24
301 25
302 600
303 8671
304 86020
305 622489
306 3407124
307 14437663
308 48110280
309 127415833
310 270139792
311 460703167
312 633927436
313 704966809
314 633927436
315 460703167
316 270139792
317 127415833
318 48110280
319 14437663
320 3407124
321 622489
322 86020
323 8671
324 600
325 25
326 26
327 650
328 9824
329 102304
330 780274
331 4520978
332 20377184
333 72599456
334 206721386
335 474031162
336 879942592
337 1326824512
338 1628478658
339 1628478658
340 1326824512
341 879942592
342 474031162
343 206721386
344 72599456
345 20377184
346 4520978
347 780274
348 102304
349 9824
350 650
351 26
352 27
353 702
354 11075
355 120800
356 968599
357 5923742
358 28305287
359 107414304
360 327431123
361 808168382
362 1624113547
363 2667470272
364 3589230607
365 3961924126
366 3589230607
367 2667470272
368 1624113547
369 808168382
370 327431123
371 107414304
372 28305287
373 5923742
374 968599
375 120800
376 11075
377 702
378 27
379 28
380 756
381 12428
382 141700
383 1191704
384 7672616
385 38750008
386 156096776
387 507444884
388 1342320892
389 2906313092
390 5171526412
391 7583525392
392 9179633392
393 9179633392
394 7583525392
395 5171526412
396 2906313092
397 1342320892
398 507444884
399 156096776
400 38750008
401 7672616
402 1191704
403 141700
404 12428
405 756
406 28
407 29
408 812
409 13887
410 165204
411 1454205
412 9832920
413 52346367
414 223152072
415 770955965
416 2177196900
417 5056802367
418 9701953052
419 15422522077
420 20352389392
421 22321190911
422 20352389392
423 15422522077
424 9701953052
425 5056802367
426 2177196900
427 770955965
428 223152072
429 52346367
430 9832920
431 1454205
432 165204
433 13887
434 812
435 29
436 30
437 870
438 15456
439 191520
440 1761110
441 12478830
442 69851904
443 314248448
444 1150204814
445 3455597750
446 8576320160
447 17665068512
448 30296001542
449 43358436862
450 51853213696
451 51853213696
452 43358436862
453 30296001542
454 17665068512
455 8576320160
456 3455597750
457 1150204814
458 314248448
459 69851904
460 12478830
461 1761110
462 191520
463 15456
464 870
465 30
466 31
467 930
468 17139
469 220864
470 2117835
471 15694146
472 92163655
473 436446720
474 1687605335
475 5376758530
476 14209114811
477 31298191040
478 57663023107
479 89076960482
480 115564039951
481 126027618304
482 115564039951
483 89076960482
484 57663023107
485 31298191040
486 14209114811
487 5376758530
488 1687605335
489 436446720
490 92163655
491 15694146
492 2117835
493 220864
494 17139
495 930
496 31
497 32
498 992
499 18940
500 253460
501 2530220
502 19573092
503 120336632
504 598462280
505 2438300504
506 8214568680
507 23041471092
508 54083626012
509 106626282660
510 177035985132
511 247999437296
512 293444871952
513 293444871952
514 247999437296
515 177035985132
516 106626282660
517 54083626012
518 23041471092
519 8214568680
520 2438300504
521 598462280
522 120336632
523 19573092
524 2530220
525 253460
526 18940
527 992
528 32
529 33
530 1056
531 20863
532 289540
533 3004545
534 24221148
535 155603871
536 810962568
537 3473209505
538 12340474520
539 36632798303
540 91334211916
541 192008099713
542 341325290900
543 514112382911
544 657008349200
545 712917362209
546 657008349200
547 514112382911
548 341325290900
549 192008099713
550 91334211916
551 36632798303
552 12340474520
553 3473209505
554 810962568
555 155603871
556 24221148
557 3004545
558 289540
559 20863
560 1056
561 33
562 34
563 1122
564 22912
565 329344
566 3547546
567 29755914
568 199398112
569 1086903072
570 4882634354
571 18251984530
572 57187841504
573 151008481312
574 337425937642
575 639959673274
576 1032473658944
577 1419120169408
578 1663370583362
579 1663370583362
580 1419120169408
581 1032473658944
582 639959673274
583 337425937642
584 151008481312
585 57187841504
586 18251984530
587 4882634354
588 1086903072
589 199398112
590 29755914
591 3547546
592 329344
593 22912
594 1122
595 34
596 35
597 1190
598 25091
599 373120
600 4166431
601 36308006
602 253375175
603 1441905056
604 6780499995
605 26607828390
606 87780300555
607 244829121120
608 579768630871
609 1169393710630
610 2013758623119
611 2965706211264
612 3739499101971
613 4039658528934
614 3739499101971
615 2965706211264
616 2013758623119
617 1169393710630
618 579768630871
619 244829121120
620 87780300555
621 26607828390
622 6780499995
623 1441905056
624 253375175
625 36308006
626 4166431
627 373120
628 25091
629 1190
630 35
631 36
632 1260
633 27404
634 421124
635 4868896
636 44021984
637 319439096
638 1894678344
639 9309308124
640 38270962740
641 132640113476
642 389797263180
643 975606233304
644 2086588279144
645 3823112007024
646 6011938493328
647 8124325482644
648 9442528214268
649 9442528214268
650 8124325482644
651 6011938493328
652 3823112007024
653 2086588279144
654 975606233304
655 389797263180
656 132640113476
657 38270962740
658 9309308124
659 1894678344
660 319439096
661 44021984
662 4868896
663 421124
664 27404
665 1260
666 36
667 37
668 1332
669 29855
670 473620
671 5663141
672 53057312
673 399769087
674 2467492616
675 12645891525
676 54360770860
677 197518904607
678 610217677212
679 1610232617605
680 3641963143320
681 7079093996799
682 11848809123472
683 17101970187237
684 21306352798884
685 22924714957471
686 21306352798884
687 17101970187237
688 11848809123472
689 7079093996799
690 3641963143320
691 1610232617605
692 610217677212
693 197518904607
694 54360770860
695 12645891525
696 2467492616
697 399769087
698 53057312
699 5663141
700 473620
701 29855
702 1332
703 37
704 38
705 1406
706 32448
707 530880
708 6557886
709 63589350
710 496848384
711 3186700800
712 17008062486
713 76315970510
714 290150638208
715 940376695296
716 2610247557998
717 6227801994230
718 12807645419264
719 22751015127296
720 34962717804038
721 46532648468766
722 53673595970624
723 53673595970624
724 46532648468766
725 34962717804038
726 22751015127296
727 12807645419264
728 6227801994230
729 2610247557998
730 940376695296
731 290150638208
732 76315970510
733 17008062486
734 3186700800
735 496848384
736 63589350
737 6557886
738 530880
739 32448
740 1406
741 38
742 39
743 1482
744 35187
745 593184
746 7562387
747 75810378
748 613495047
749 4083318272
750 22662255903
751 105969924522
752 420827379579
753 1428046238112
754 4160841930507
755 10448282169834
756 22677410556815
757 42637754543360
758 69562542054807
759 98597336460042
760 121512597238275
761 130271906898720
762 121512597238275
763 98597336460042
764 69562542054807
765 42637754543360
766 22677410556815
767 10448282169834
768 4160841930507
769 1428046238112
770 420827379579
771 105969924522
772 22662255903
773 4083318272
774 613495047
775 75810378
776 7562387
777 593184
778 35187
779 1482
780 39
781 40
782 1560
783 38076
784 660820
785 8686452
786 89930652
787 752894776
788 5193661704
789 29932274976
790 145640242912
791 603113274612
792 2139024255900
793 6529264863916
794 17219371658340
795 39353494720880
796 78122810519440
797 134951311725464
798 203122596318888
799 266642582167084
800 305458100107620
801 305458100107620
802 266642582167084
803 203122596318888
804 134951311725464
805 78122810519440
806 39353494720880
807 17219371658340
808 6529264863916
809 2139024255900
810 603113274612
811 145640242912
812 29932274976
813 5193661704
814 752894776
815 89930652
816 8686452
817 660820
818 38076
819 1560
820 40
821 41
822 1640
823 41119
824 734084
825 9940457
826 106179492
827 918635807
828 6560051528
829 39209254953
830 198234773792
831 854723442047
832 3162964910092
833 10096335357929
834 27909478452764
835 67021148549055
836 140153715797136
837 255711876788265
838 407636450099160
839 568362514946015
840 693613279512980
841 741188107113961
842 693613279512980
843 568362514946015
844 407636450099160
845 255711876788265
846 140153715797136
847 67021148549055
848 27909478452764
849 10096335357929
850 3162964910092
851 854723442047
852 198234773792
853 39209254953
854 6560051528
855 918635807
856 106179492
857 9940457
858 734084
859 41119
860 1640
861 41
862 42
863 1722
864 44320
865 813280
866 11335362
867 124806402
868 1114745952
869 8231582112
870 50962968186
871 267376303722
872 1198598458752
873 4620801626752
874 15398324523922
875 44535078674610
876 112149998660160
877 246528359067072
878 473988403104842
879 798299638612890
880 1179121561364064
881 1528618376626080
882 1740259486734562
883 1740259486734562
884 1528618376626080
885 1179121561364064
886 798299638612890
887 473988403104842
888 246528359067072
889 112149998660160
890 44535078674610
891 15398324523922
892 4620801626752
893 1198598458752
894 267376303722
895 50962968186
896 8231582112
897 1114745952
898 124806402
899 11335362
900 813280
901 44320
902 1722
903 42
904 43
905 1806
906 47683
907 898720
908 12882727
909 146082222
910 1345731847
911 10264963872
912 65754601827
913 357548526862
914 1664209536267
915 6674123527552
916 23182091060767
917 70029738556462
918 184594555787535
919 425699506276288
920 860670477969051
921 1527999918505998
922 2385057650076115
923 3276102452936160
924 3962491142873623
925 4221707080583086
926 3962491142873623
927 3276102452936160
928 2385057650076115
929 1527999918505998
930 860670477969051
931 425699506276288
932 184594555787535
933 70029738556462
934 23182091060767
935 6674123527552
936 1664209536267
937 357548526862
938 65754601827
939 10264963872
940 1345731847
941 146082222
942 12882727
943 898720
944 47683
945 1806
946 43
947 44
948 1892
949 51212
950 990724
951 14594728
952 170300312
953 1616620472
954 12725441672
955 84251147812
956 474266096876
957 2289134366852
958 9536931522572
959 34477016215072
960 108610154141152
961 299159373018608
962 722444060723984
963 1532898343312412
964 2862658799579892
965 4711357207195004
966 6840281664376340
967 8767211972435864
968 9924457710191272
969 9924457710191272
970 8767211972435864
971 6840281664376340
972 4711357207195004
973 2862658799579892
974 1532898343312412
975 722444060723984
976 299159373018608
977 108610154141152
978 34477016215072
979 9536931522572
980 2289134366852
981 474266096876
982 84251147812
983 12725441672
984 1616620472
985 170300312
986 14594728
987 990724
988 51212
989 1892
990 44
991 45
992 1980
993 54911
994 1089620
995 16484173
996 197777768
997 1933003007
998 15687793992
999 107241553357
1000 624271846516
1001 3120948990591
1002 13490275425692
1003 50688071265197
1004 166269261416992
1005 477799265716223
1006 1206197989530128
1007 2681041910312685
1008 5256227620861356
1009 9102015925280895
1010 13936696521647460
1011 18883596089748365
1012 22654160825500760
1013 24070622500965631
1014 22654160825500760
1015 18883596089748365
1016 13936696521647460
1017 9102015925280895
1018 5256227620861356
1019 2681041910312685
1020 1206197989530128
1021 477799265716223
1022 166269261416992
1023 50688071265197
1024 13490275425692
1025 3120948990591
1026 624271846516
1027 107241553357
1028 15687793992
1029 1933003007
1030 197777768
1031 16484173
1032 1089620
1033 54911
1034 1980
1035 45
1036 46
1037 2070
1038 58784
1039 1195744
1040 18564518
1041 228856670
1042 2301081088
1043 19237417472
1044 135654789022
1045 815764547686
1046 4219486933984
1047 18900358783136
1048 73715278213462
1049 251434348897262
1050 752678681274368
1051 1983156628264960
1052 4609683960566798
1053 9470167874486454
1054 17220902345722144
1055 27750069654123360
1056 39660574275772166
1057 50304968887684990
1058 56649241036657664
1059 56649241036657664
1060 50304968887684990
1061 39660574275772166
1062 27750069654123360
1063 17220902345722144
1064 9470167874486454
1065 4609683960566798
1066 1983156628264960
1067 752678681274368
1068 251434348897262
1069 73715278213462
1070 18900358783136
1071 4219486933984
1072 815764547686
1073 135654789022
1074 19237417472
1075 2301081088
1076 228856670
1077 18564518
1078 1195744
1079 58784
1080 2070
1081 46
1082 47
1083 2162
1084 62835
1085 1309440
1086 20849883
1087 263905362
1088 2727715527
1089 23471501568
1090 170580000487
1091 1058660890066
1092 5659523328187
1093 26240794707712
1094 106105912422291
1095 375837698375922
1096 1170382291588623
1097 3213634575255552
1098 7799038578361887
1099 16760893745365938
1100 31947297841069955
1101 54072987925126400
1102 81347340451542987
1103 108849139253205522
1104 129608370749843415
1105 137369104574280960
1106 129608370749843415
1107 108849139253205522
1108 81347340451542987
1109 54072987925126400
1110 31947297841069955
1111 16760893745365938
1112 7799038578361887
1113 3213634575255552
1114 1170382291588623
1115 375837698375922
1116 106105912422291
1117 26240794707712
1118 5659523328187
1119 1058660890066
1120 170580000487
1121 23471501568
1122 2727715527
1123 263905362
1124 20849883
1125 1309440
1126 62835
1127 2162
1128 47
1129 48
1130 2256
1131 67068
1132 1431060
1133 23355068
1134 303319764
1135 3220477560
1136 28500298184
1137 213288919528
1138 1364895679576
1139 7533948765940
1140 36119804969884
1141 151247065913140
1142 555658889011676
1143 1797654338861808
1144 5136695548118544
1145 12995829781882400
1146 29169616284294624
1147 58178359460922348
1148 103241188111918500
1149 163170398030792748
1150 229857053980520676
1151 288762478890733928
1152 323626716360782040
1153 323626716360782040
1154 288762478890733928
1155 229857053980520676
1156 163170398030792748
1157 103241188111918500
1158 58178359460922348
1159 29169616284294624
1160 12995829781882400
1161 5136695548118544
1162 1797654338861808
1163 555658889011676
1164 151247065913140
1165 36119804969884
1166 7533948765940
1167 1364895679576
1168 213288919528
1169 28500298184
1170 3220477560
1171 303319764
1172 23355068
1173 1431060
1174 67068
1175 2256
1176 48
1177 49
1178 2352
1179 71487
1180 1560964
1181 26095569
1182 347524716
1183 3787702687
1184 34448491272
1185 265260719281
1186 1748764599592
1187 9957505335583
1188 49313277064012
1189 213607665590737
1190 813011867347108
1191 2729150926249407
1192 8104732178568976
1193 21346159905256497
1194 49964484644538912
1195 104108869490582911
1196 193366845413910804
1197 320484574067837649
1198 474374792462856412
1199 627468672124460127
1200 741997566001359384
1201 784622537295845041
1202 741997566001359384
1203 627468672124460127
1204 474374792462856412
1205 320484574067837649
1206 193366845413910804
1207 104108869490582911
1208 49964484644538912
1209 21346159905256497
1210 8104732178568976
1211 2729150926249407
1212 813011867347108
1213 213607665590737
1214 49313277064012
1215 9957505335583
1216 1748764599592
1217 265260719281
1218 34448491272
1219 3787702687
1220 347524716
1221 26095569
1222 1560964
1223 71487
1224 2352
1225 49
1226 50
1227 2450
1228 76096
1229 1699520
1230 29087594
1231 396975354
1232 4438547168
1233 41456671520
1234 328209508738
1235 2227314238402
1236 13071165614752
1237 66804731165536
1238 299040747624634
1239 1177866598850986
1240 4097821682608192
1241 12631537443680192
1242 34587587631944018
1243 84306474331677810
1244 183242970419416448
1245 355654074365416064
1246 617092607593666954
1247 958029764561486810
1248 1331700518567837216
1249 1658228717016553440
1250 1850246819657986466
1251 1850246819657986466
1252 1658228717016553440
1253 1331700518567837216
1254 958029764561486810
1255 617092607593666954
1256 355654074365416064
1257 183242970419416448
1258 84306474331677810
1259 34587587631944018
1260 12631537443680192
1261 4097821682608192
1262 1177866598850986
1263 299040747624634
1264 66804731165536
1265 13071165614752
1266 2227314238402
1267 328209508738
1268 41456671520
1269 4438547168
1270 396975354
1271 29087594
1272 1699520
1273 76096
1274 2450
1275 50
1276 51
1277 2550
1278 80899
1279 1847104
1280 32348079
1281 452158518
1282 5183047239
1283 49682921376
1284 404114671531
1285 2820784466422
1286 17047244452747
1287 89833402115872
1288 415158755854183
1289 1690515012066358
1290 6088700148806287
1291 19458510052537792
1292 55323857254193187
1293 140240221868878326
1294 317513929395633171
1295 643005914275415424
1296 1166113527372993823
1297 1895606946222991414
1298 2764105075592180439
1299 3617397907708850784
1300 4250473102675899291
1301 4485116176611817974
1302 4250473102675899291
1303 3617397907708850784
1304 2764105075592180439
1305 1895606946222991414
1306 1166113527372993823
1307 643005914275415424
1308 317513929395633171
1309 140240221868878326
1310 55323857254193187
1311 19458510052537792
1312 6088700148806287
1313 1690515012066358
1314 415158755854183
1315 89833402115872
1316 17047244452747
1317 2820784466422
1318 404114671531
1319 49682921376
1320 5183047239
1321 452158518
1322 32348079
1323 1847104
1324 80899
1325 2550
1326 51
1327 52
1328 2652
1329 85900
1330 2004100
1331 35894704
1332 513594192
1333 6032181112
1334 59304515784
1335 495254264428
1336 3553108646692
1337 22095343157572
1338 119951812183372
1339 571796889135592
1340 2404714515545176
1341 8957081759723632
1342 29645031883952272
1343 87413904750411172
1344 230151666755015532
1345 542060625596189308
1346 1143762814090465044
1347 2164773516013825312
1348 3678813081189652192
1349 5617741786376658664
1350 7713203501868868440
1351 9526099727401303516
1352 10585836098945703732
1353 10585836098945703732
1354 9526099727401303516
1355 7713203501868868440
1356 5617741786376658664
1357 3678813081189652192
1358 2164773516013825312
1359 1143762814090465044
1360 542060625596189308
1361 230151666755015532
1362 87413904750411172
1363 29645031883952272
1364 8957081759723632
1365 2404714515545176
1366 571796889135592
1367 119951812183372
1368 22095343157572
1369 3553108646692
1370 495254264428
1371 59304515784
1372 6032181112
1373 513594192
1374 35894704
1375 2004100
1376 85900
1377 2652
1378 52
1379 53
1380 2756
1381 91103
1382 2170900
1383 39745909
1384 581836976
1385 6997933823
1386 70519744136
1387 604241701589
1388 4452477582652
1389 28469236270687
1390 159094399793692
1391 781582103434837
1392 3391670160534952
1393 13052311287335167
1394 44690813792482192
1395 136517446686901237
1396 372889428759619892
1397 912452514220083167
1398 2003337369082287524
1399 3951542244379705781
1400 7009700124576471328
1401 11192161813789302271
1402 16095050363837707544
1403 20856701136979022741
1404 24362408929022906540
1405 25656788374503225439
1406 24362408929022906540
1407 20856701136979022741
1408 16095050363837707544
1409 11192161813789302271
1410 7009700124576471328
1411 3951542244379705781
1412 2003337369082287524
1413 912452514220083167
1414 372889428759619892
1415 136517446686901237
1416 44690813792482192
1417 13052311287335167
1418 3391670160534952
1419 781582103434837
1420 159094399793692
1421 28469236270687
1422 4452477582652
1423 604241701589
1424 70519744136
1425 6997933823
1426 581836976
1427 39745909
1428 2170900
1429 91103
1430 2756
1431 53
1432 54
1433 2862
1434 96512
1435 2347904
1436 43920910
1437 657477590
1438 8093364992
1439 83549859072
1440 734065961510
1441 5551973548670
1442 36474822500032
1443 209658979221952
1444 1060628315411902
1445 4745049153105382
1446 18848695963415296
1447 66700206839540992
1448 210853292363335702
1449 596820780196932302
1450 1515493609734718592
1451 3457850508898560000
1452 7098642427552458350
1453 13126015884970002422
1454 21880675019555425792
1455 32904953964003668480
1456 44664955002685598726
1457 54745209793403232798
1458 60605033402471835712
1459 60605033402471835712
1460 54745209793403232798
1461 44664955002685598726
1462 32904953964003668480
1463 21880675019555425792
1464 13126015884970002422
1465 7098642427552458350
1466 3457850508898560000
1467 1515493609734718592
1468 596820780196932302
1469 210853292363335702
1470 66700206839540992
1471 18848695963415296
1472 4745049153105382
1473 1060628315411902
1474 209658979221952
1475 36474822500032
1476 5551973548670
1477 734065961510
1478 83549859072
1479 8093364992
1480 657477590
1481 43920910
1482 2347904
1483 96512
1484 2862
1485 54
1486 55
1487 2970
1488 102131
1489 2535520
1490 48439715
1491 741144410
1492 9332679559
1493 98641157888
1494 888135564719
1495 6890281211770
1496 46479273631355
1497 274603037992672
1498 1429381694427547
1499 6587259571952122
1500 26985415277055631
1501 98601214090291456
1502 322244312995358887
1503 944191519247169242
1504 2485203818691270787
1505 5885796632853361760
1506 12559830305533305875
1507 24176200556902166554
1508 42016391029101899543
1509 65977790797348396544
1510 93664959330526974751
1511 120266865933067854266
1512 139712652124897975051
1513 146866855179446896864
1514 139712652124897975051
1515 120266865933067854266
1516 93664959330526974751
1517 65977790797348396544
1518 42016391029101899543
1519 24176200556902166554
1520 12559830305533305875
1521 5885796632853361760
1522 2485203818691270787
1523 944191519247169242
1524 322244312995358887
1525 98601214090291456
1526 26985415277055631
1527 6587259571952122
1528 1429381694427547
1529 274603037992672
1530 46479273631355
1531 6890281211770
1532 888135564719
1533 98641157888
1534 9332679559
1535 741144410
1536 48439715
1537 2535520
1538 102131
1539 2970
1540 55
1541 56
1542 3080
1543 107964
1544 2734164
1545 53323140
1546 833505036
1547 10731301560
1548 116067202440
1549 1070326581680
1550 8512482738000
1551 58921528391796
1552 357557134124060
1553 1913643711642172
1554 9077269581791572
1555 38317724002113136
1556 144435325330762384
1557 487545733925191336
1558 1477289124605863832
1559 4026216118135372332
1560 9886494061279351140
1561 21903477447285227636
1562 43834673289987930780
1563 79318607470974068520
1564 129874856846005721880
1565 192547704091879039776
1566 258596780266280427744
1567 314724727851369062116
1568 347184540706816707628
1569 347184540706816707628
1570 314724727851369062116
1571 258596780266280427744
1572 192547704091879039776
1573 129874856846005721880
1574 79318607470974068520
1575 43834673289987930780
1576 21903477447285227636
1577 9886494061279351140
1578 4026216118135372332
1579 1477289124605863832
1580 487545733925191336
1581 144435325330762384
1582 38317724002113136
1583 9077269581791572
1584 1913643711642172
1585 357557134124060
1586 58921528391796
1587 8512482738000
1588 1070326581680
1589 116067202440
1590 10731301560
1591 833505036
1592 53323140
1593 2734164
1594 107964
1595 3080
1596 56
1597 57
1598 3192
1599 114015
1600 2944260
1601 58592825
1602 935267892
1603 12305951007
1604 136131183560
1605 1285034942009
1606 10470944884400
1607 74324292341567
1608 462957936147212
1609 2545803883758905
1610 12420294987861292
1611 53982253155856831
1612 209738464609931152
1613 730582273346245177
1614 2287079171526414056
1615 6447696761988405407
1616 16397913998105994260
1617 37675768141417940537
1618 78297981042806464292
1619 147329481317864165855
1620 251209855346081689944
1621 388400351735233158201
1622 544809443688686442272
1623 693588374050717344127
1624 801621920683083744796
1625 841235936593080312121
1626 801621920683083744796
1627 693588374050717344127
1628 544809443688686442272
1629 388400351735233158201
1630 251209855346081689944
1631 147329481317864165855
1632 78297981042806464292
1633 37675768141417940537
1634 16397913998105994260
1635 6447696761988405407
1636 2287079171526414056
1637 730582273346245177
1638 209738464609931152
1639 53982253155856831
1640 12420294987861292
1641 2545803883758905
1642 462957936147212
1643 74324292341567
1644 10470944884400
1645 1285034942009
1646 136131183560
1647 12305951007
1648 935267892
1649 58592825
1650 2944260
1651 114015
1652 3192
1653 57
1654 58
1655 3306
1656 120288
1657 3166240
1658 64271250
1659 1047183858
1660 14074723936
1661 159168436128
1662 1537233328010
1663 12826306408090
1664 93307719963968
1665 596203756880576
1666 3366318954030178
1667 16879742583262370
1668 75479817725509696
1669 302038441767901120
1670 1084756063286938714
1671 3505207178797850570
1672 10212065058120683296
1673 26871826878229772000
1674 63960176200803285938
1675 137877226631509632466
1676 269462135650658560928
1677 477857944134919924320
1678 769485063927320570026
1679 1125757499515798640250
1680 1496994598005684214144
1681 1809935022585170151040
1682 1990042397982980764546
1683 1990042397982980764546
1684 1809935022585170151040
1685 1496994598005684214144
1686 1125757499515798640250
1687 769485063927320570026
1688 477857944134919924320
1689 269462135650658560928
1690 137877226631509632466
1691 63960176200803285938
1692 26871826878229772000
1693 10212065058120683296
1694 3505207178797850570
1695 1084756063286938714
1696 302038441767901120
1697 75479817725509696
1698 16879742583262370
1699 3366318954030178
1700 596203756880576
1701 93307719963968
1702 12826306408090
1703 1537233328010
1704 159168436128
1705 14074723936
1706 1047183858
1707 64271250
1708 3166240
1709 120288
1710 3306
1711 58
1712 59
1713 3422
1714 126787
1715 3400544
1716 70381751
1717 1170047934
1718 16057175687
1719 185549111072
1720 1832532947699
1721 15648574678110
1722 116604971256459
1723 763835769186112
1724 4425480647057967
1725 22791865421051454
1726 104779855296633359
1727 431500512649267648
1728 1596532969664770987
1729 5320545515431034462
1730 16004351408444947923
1731 43531588698338860704
1732 107229917077139052199
1733 239513170973730858942
1734 485637343324974657687
1735 894649561103442651104
1736 1498552863408322184291
1737 2283642915178352368478
1738 3167561541210169296667
1739 4000517994641571709312
1740 4601599341251234660383
1741 4821320732559041841214
1742 4601599341251234660383
1743 4000517994641571709312
1744 3167561541210169296667
1745 2283642915178352368478
1746 1498552863408322184291
1747 894649561103442651104
1748 485637343324974657687
1749 239513170973730858942
1750 107229917077139052199
1751 43531588698338860704
1752 16004351408444947923
1753 5320545515431034462
1754 1596532969664770987
1755 431500512649267648
1756 104779855296633359
1757 22791865421051454
1758 4425480647057967
1759 763835769186112
1760 116604971256459
1761 15648574678110
1762 1832532947699
1763 185549111072
1764 16057175687
1765 1170047934
1766 70381751
1767 3400544
1768 126787
1769 3422
1770 59
1771 60
1772 3540
1773 133516
1774 3647620
1775 76948536
1776 1304700936
1777 18274407480
1778 215681010696
1779 2177250494900
1780 19018340953820
1781 145079852342660
1782 973748460406540
1783 5785520173124656
1784 30583665022139600
1785 144451463300947184
1786 611760185671410704
1787 2330071924081939756
1788 8001834548382744164
1789 24830104102673832956
1790 69748005164904491924
1791 177633332653707684904
1792 410703264251673197080
1793 863027740930215149096
1794 1649749040079075869720
1795 2871060368646684759716
1796 4551680842513995122796
1797 6576961955904320305396
1798 8665074133857425220124
1799 10412052358477976520736
1800 11412962471793257266144
1801 11412962471793257266144
1802 10412052358477976520736
1803 8665074133857425220124
1804 6576961955904320305396
1805 4551680842513995122796
1806 2871060368646684759716
1807 1649749040079075869720
1808 863027740930215149096
1809 410703264251673197080
1810 177633332653707684904
1811 69748005164904491924
1812 24830104102673832956
1813 8001834548382744164
1814 2330071924081939756
1815 611760185671410704
1816 144451463300947184
1817 30583665022139600
1818 5785520173124656
1819 973748460406540
1820 145079852342660
1821 19018340953820
1822 2177250494900
1823 215681010696
1824 18274407480
1825 1304700936
1826 76948536
1827 3647620
1828 133516
1829 3540
1830 60
1831 61
1832 3660
1833 140479
1834 3907924
1835 83996701
1836 1452031224
1837 20749156351
1838 250012593864
1839 2578480616669
1840 23028124396420
1841 179746767974591
1842 1235433284005660
1843 7523104402717309
1844 40794665842322224
1845 197826993744138239
1846 860991504268991248
1847 3373332622402618109
1848 11928439442129454908
1849 38152484166487611583
1850 110582460676023272804
1851 290912926516951037533
1852 695566513982519934184
1853 1513244176155619205119
1854 2998414124334265676504
1855 5415458969829203280541
1856 8921294074569002066804
1857 13412285713596667796671
1858 18409597630971914822188
1859 23077644486976973450173
1860 26426614171522468447264
1861 27647245676145556373503
1862 26426614171522468447264
1863 23077644486976973450173
1864 18409597630971914822188
1865 13412285713596667796671
1866 8921294074569002066804
1867 5415458969829203280541
1868 2998414124334265676504
1869 1513244176155619205119
1870 695566513982519934184
1871 290912926516951037533
1872 110582460676023272804
1873 38152484166487611583
1874 11928439442129454908
1875 3373332622402618109
1876 860991504268991248
1877 197826993744138239
1878 40794665842322224
1879 7523104402717309
1880 1235433284005660
1881 179746767974591
1882 23028124396420
1883 2578480616669
1884 250012593864
1885 20749156351
1886 1452031224
1887 83996701
1888 3907924
1889 140479
1890 3660
1891 61
1892 62
1893 3782
1894 147680
1895 4181920
1896 91552246
1897 1612976462
1898 23505888512
1899 289036157696
1900 3044174221230
1901 27783855507990
1902 221793233324832
1903 1560259904322912
1904 9732286147129510
1905 54103290418164190
1906 269205324608600064
1907 1203269961314076672
1908 4846084312343020062
1909 17631843988614012774
1910 58082758156999810656
1911 173565048945184717344
1912 471243392357878802262
1913 1164112773153178656622
1914 2619513954389812336384
1915 5374686041420100030720
1916 10063622134242544826766
1917 17207813413044890107062
1918 26885260630679664986272
1919 38398845300472902924256
1920 50152316251806313492486
1921 59916311016977418418174
1922 65486822319461282086912
1923 65486822319461282086912
1924 59916311016977418418174
1925 50152316251806313492486
1926 38398845300472902924256
1927 26885260630679664986272
1928 17207813413044890107062
1929 10063622134242544826766
1930 5374686041420100030720
1931 2619513954389812336384
1932 1164112773153178656622
1933 471243392357878802262
1934 173565048945184717344
1935 58082758156999810656
1936 17631843988614012774
1937 4846084312343020062
1938 1203269961314076672
1939 269205324608600064
1940 54103290418164190
1941 9732286147129510
1942 1560259904322912
1943 221793233324832
1944 27783855507990
1945 3044174221230
1946 289036157696
1947 23505888512
1948 1612976462
1949 91552246
1950 4181920
1951 147680
1952 3782
1953 62
1954 63
1955 3906
1956 155123
1957 4470080
1958 99642091
1959 1788525410
1960 26570896199
1961 333291202560
1962 3583222972791
1963 33406510345890
1964 272605213229243
1965 1961799905622336
1966 12527979335458083
1967 71358680968011010
1968 364103280869086479
1969 1670302279666814976
1970 6910345777926087983
1971 25851260923359650946
1972 87643041587743278339
1973 269800291268672139584
1974 755390901979086792411
1975 1926269092028008496418
1976 4479193241525510927191
1977 9507444171965531572224
1978 18436722299996910533991
1979 32686894517116638214370
1980 53014368118293557160139
1981 78696391644749235707200
1982 106960759183251131238931
1983 133146271755760705360834
1984 151829747507961168952351
1985 158620890315068120547328
1986 151829747507961168952351
1987 133146271755760705360834
1988 106960759183251131238931
1989 78696391644749235707200
1990 53014368118293557160139
1991 32686894517116638214370
1992 18436722299996910533991
1993 9507444171965531572224
1994 4479193241525510927191
1995 1926269092028008496418
1996 755390901979086792411
1997 269800291268672139584
1998 87643041587743278339
1999 25851260923359650946
2000 6910345777926087983
2001 1670302279666814976
2002 364103280869086479
2003 71358680968011010
2004 12527979335458083
2005 1961799905622336
2006 272605213229243
2007 33406510345890
2008 3583222972791
2009 333291202560
2010 26570896199
2011 1788525410
2012 99642091
2013 4470080
2014 155123
2015 3906
2016 63
2017 64
2018 4032
2019 162812
2020 4772884
2021 108294092
2022 1979719748
2023 29972398072
2024 383367987272
2025 4205550333048
2026 40033907539912
2027 333795579083124
2028 2456198352176412
2029 16050039145403332
2030 93618946450598604
2031 489565252255261680
2032 2303610885144501520
2033 9783918018906979632
2034 37607691013628758992
2035 131126146499716942060
2036 415526091013415228580
2037 1198756242192943649340
2038 3152903386364974091092
2039 7569575106706698080232
2040 16606151367880854835800
2041 33318852513382542136936
2042 61187238951356093575128
2043 102909076048455085481572
2044 158596020393722457853612
2045 224055996128473269870388
2046 290259347190818150092252
2047 344892330280699292731360
2048 375937460142490571586592
2049 375937460142490571586592
2050 344892330280699292731360
2051 290259347190818150092252
2052 224055996128473269870388
2053 158596020393722457853612
2054 102909076048455085481572
2055 61187238951356093575128
2056 33318852513382542136936
2057 16606151367880854835800
2058 7569575106706698080232
2059 3152903386364974091092
2060 1198756242192943649340
2061 415526091013415228580
2062 131126146499716942060
2063 37607691013628758992
2064 9783918018906979632
2065 2303610885144501520
2066 489565252255261680
2067 93618946450598604
2068 16050039145403332
2069 2456198352176412
2070 333795579083124
2071 40033907539912
2072 4205550333048
2073 383367987272
2074 29972398072
2075 1979719748
2076 108294092
2077 4772884
2078 162812
2079 4032
2080 64
2081 65
2082 4160
2083 170751
2084 5090820
2085 117537057
2086 2187655932
2087 33740643231
2088 439911281544
2089 4922209522881
2090 47822680845752
2091 407235996968927
2092 3062599144488780
2093 20468037403202081
2094 122196964931460020
2095 654542879673871295
2096 3157279418268849680
2097 13757831183718296129
2098 54301954810461826608
2099 194585098436705351999
2100 634295279100875448980
2101 1884082624475031017505
2102 5107050530537004532844
2103 12648747585099680667743
2104 28654919716113063843224
2105 59432448053228928544961
2106 112942813764735546246056
2107 196783209516927817271071
2108 314519464560471100495324
2109 461348408166944963431201
2110 621276102502542551201572
2111 768297949227278148184447
2112 872659537931151033270304
2113 910495810600049263720513
2114 872659537931151033270304
2115 768297949227278148184447
2116 621276102502542551201572
2117 461348408166944963431201
2118 314519464560471100495324
2119 196783209516927817271071
2120 112942813764735546246056
2121 59432448053228928544961
2122 28654919716113063843224
2123 12648747585099680667743
2124 5107050530537004532844
2125 1884082624475031017505
2126 634295279100875448980
2127 194585098436705351999
2128 54301954810461826608
2129 13757831183718296129
2130 3157279418268849680
2131 654542879673871295
2132 122196964931460020
2133 20468037403202081
2134 3062599144488780
2135 407235996968927
2136 47822680845752
2137 4922209522881
2138 439911281544
2139 33740643231
2140 2187655932
2141 117537057
2142 5090820
2143 170751
2144 4160
2145 65
2146 66
2147 4290
2148 178944
2149 5424384
2150 127400762
2151 2413487082
2152 37908018912
2153 503624322848
2154 5745488791698
2155 56950440701682
2156 495092585354592
2157 3803630720540832
2158 25986834899867274
2159 158715041480065434
2160 870358791055929920
2161 4301387550197982656
2162 19218721487131647330
2163 77843704013087102370
2164 286494744260795937600
2165 960006524037297743040
2166 2933903994589321695066
2167 8189889397204979199690
2168 20908701502001659291680
2169 48873242407919442591200
2170 104693519137222847223986
2171 205694114331347016927954
2172 370913262233019457092256
2173 614211750125854003247968
2174 934463893121138521780138
2175 1306680506797960784503162
2176 1679833398920638849478272
2177 1985849817439128474186112
2178 2159092808673690868577410
2179 2159092808673690868577410
2180 1985849817439128474186112
2181 1679833398920638849478272
2182 1306680506797960784503162
2183 934463893121138521780138
2184 614211750125854003247968
2185 370913262233019457092256
2186 205694114331347016927954
2187 104693519137222847223986
2188 48873242407919442591200
2189 20908701502001659291680
2190 8189889397204979199690
2191 2933903994589321695066
2192 960006524037297743040
2193 286494744260795937600
2194 77843704013087102370
2195 19218721487131647330
2196 4301387550197982656
2197 870358791055929920
2198 158715041480065434
2199 25986834899867274
2200 3803630720540832
2201 495092585354592
2202 56950440701682
2203 5745488791698
2204 503624322848
2205 37908018912
2206 2413487082
2207 127400762
2208 5424384
2209 178944
2210 4290
2211 66
2212 67
2213 4422
2214 187395
2215 5774080
2216 137915967
2217 2658424902
2218 42509161927
2219 575272984992
2220 6689024396091
2221 67618139016262
2222 599865706902027
2223 4705959302864352
2224 32853064764896887
2225 205169913783134790
2226 1151270797467455375
2227 5826289220927783872
2228 26677388455598479667
2229 110820256683937045830
2230 418640403084344866579
2231 1441086366734799032640
2232 4528205797727494887087
2233 13007876016269331912262
2234 34205641429743643024215
2235 82430691495020782550624
2236 182221681261255353658411
2237 369820081521798792696902
2238 689550190329102020266267
2239 1181908221875801277611296
2240 1863195107807463625523431
2241 2702492808086044269714502
2242 3607790008221142185183007
2243 4433981165587045471848832
2244 5017602164043970376033827
2245 5228681427947431000875334
2246 5017602164043970376033827
2247 4433981165587045471848832
2248 3607790008221142185183007
2249 2702492808086044269714502
2250 1863195107807463625523431
2251 1181908221875801277611296
2252 689550190329102020266267
2253 369820081521798792696902
2254 182221681261255353658411
2255 82430691495020782550624
2256 34205641429743643024215
2257 13007876016269331912262
2258 4528205797727494887087
2259 1441086366734799032640
2260 418640403084344866579
2261 110820256683937045830
2262 26677388455598479667
2263 5826289220927783872
2264 1151270797467455375
2265 205169913783134790
2266 32853064764896887
2267 4705959302864352
2268 599865706902027
2269 67618139016262
2270 6689024396091
2271 575272984992
2272 42509161927
2273 2658424902
2274 137915967
2275 5774080
2276 187395
2277 4422
2278 67
2279 68
2280 4556
2281 196108
2282 6140420
2283 149114432
2284 2923741632
2285 47581073912
2286 655690165832
2287 7767921703932
2288 80052652204052
2289 724434286619972
2290 5800917595120972
2291 41362654788302072
2292 264009813447898952
2293 1515155752730655600
2294 7847918809451169168
2295 36805065226724246196
2296 156716366626667172828
2297 607304363781369014780
2298 2146221514079939836820
2299 6929298688499591662768
2300 20469985808586148494416
2301 55403406843217954136168
2302 137545034426766084866520
2303 313525615164195578800236
2304 656735281920276993579300
2305 1265064386182247829891124
2306 2242371674437922754969820
2307 3659315079809118906382696
2308 5500151809014646417018072
2309 7616963323105147239400672
2310 9721604572728826506510112
2311 11437433147070144322068772
2312 12405376400665092245486572
2313 12405376400665092245486572
2314 11437433147070144322068772
2315 9721604572728826506510112
2316 7616963323105147239400672
2317 5500151809014646417018072
2318 3659315079809118906382696
2319 2242371674437922754969820
2320 1265064386182247829891124
2321 656735281920276993579300
2322 313525615164195578800236
2323 137545034426766084866520
2324 55403406843217954136168
2325 20469985808586148494416
2326 6929298688499591662768
2327 2146221514079939836820
2328 607304363781369014780
2329 156716366626667172828
2330 36805065226724246196
2331 7847918809451169168
2332 1515155752730655600
2333 264009813447898952
2334 41362654788302072
2335 5800917595120972
2336 724434286619972
2337 80052652204052
2338 7767921703932
2339 655690165832
2340 47581073912
2341 2923741632
2342 149114432
2343 6140420
2344 196108
2345 4556
2346 68
2347 69
2348 4692
2349 205087
2350 6523924
2351 161028933
2352 3210772032
2353 53163240447
2354 745780401672
2355 8998884854757
2356 94509598304076
2357 872105077840287
2358 7125217588642972
2359 51869531686287397
2360 338225533001097912
2361 1984335479961689343
2362 10514345359649280144
2363 50479273257103199237
2364 220198820308989898692
2365 874840987091973233439
2366 3172166280945653718180
2367 10516606569314330532229
2368 31927490294813235044272
2369 88881268668073434542847
2370 227154082699727682026904
2371 533501341085982446217381
2372 1152482578345727926037948
2373 2291619749624323616167327
2374 4196986250949272605127212
2375 7083594976122842938963813
2376 11022661996631228948924200
2377 15819607940205837926133247
2378 20946357904055115931093792
2379 25593018885386016300427717
2380 28860411711779206943589172
2381 30039434229277615491848479
2382 28860411711779206943589172
2383 25593018885386016300427717
2384 20946357904055115931093792
2385 15819607940205837926133247
2386 11022661996631228948924200
2387 7083594976122842938963813
2388 4196986250949272605127212
2389 2291619749624323616167327
2390 1152482578345727926037948
2391 533501341085982446217381
2392 227154082699727682026904
2393 88881268668073434542847
2394 31927490294813235044272
2395 10516606569314330532229
2396 3172166280945653718180
2397 874840987091973233439
2398 220198820308989898692
2399 50479273257103199237
2400 10514345359649280144
2401 1984335479961689343
2402 338225533001097912
2403 51869531686287397
2404 7125217588642972
2405 872105077840287
2406 94509598304076
2407 8998884854757
2408 745780401672
2409 53163240447
2410 3210772032
2411 161028933
2412 6523924
2413 205087
2414 4692
2415 69
2416 70
2417 4830
2418 214336
2419 6925120
2420 173693278
2421 3520915398
2422 59297754112
2423 846524716032
2424 10400355422262
2425 111276404862766
2426 1046667328348416
2427 8721756953103232
2428 64795666870051342
2429 431457719475687382
2430 2586570826410686208
2431 14013836592341625088
2432 68841537426203648550
2433 307483158792817344126
2434 1251756174027630304960
2435 4654311631818995966400
2436 15834994364339924087230
2437 49373395552627157239270
2438 141278744771472818081536
2439 371438758211019070705920
2440 898200458212476213110806
2441 1999509534595905951055566
2442 4100837609890328535784576
2443 7753670386755844051185664
2444 13522952901510038299060846
2445 21765572052563190794270710
2446 32342421745851713292075520
2447 44382929167366101096627712
2448 56260981362169958738031622
2449 65890863744235367566085662
2450 71305222341721914680924224
2451 71305222341721914680924224
2452 65890863744235367566085662
2453 56260981362169958738031622
2454 44382929167366101096627712
2455 32342421745851713292075520
2456 21765572052563190794270710
2457 13522952901510038299060846
2458 7753670386755844051185664
2459 4100837609890328535784576
2460 1999509534595905951055566
2461 898200458212476213110806
2462 371438758211019070705920
2463 141278744771472818081536
2464 49373395552627157239270
2465 15834994364339924087230
2466 4654311631818995966400
2467 1251756174027630304960
2468 307483158792817344126
2469 68841537426203648550
2470 14013836592341625088
2471 2586570826410686208
2472 431457719475687382
2473 64795666870051342
2474 8721756953103232
2475 1046667328348416
2476 111276404862766
2477 10400355422262
2478 846524716032
2479 59297754112
2480 3520915398
2481 173693278
2482 6925120
2483 214336
2484 4830
2485 70
2486 71
2487 4970
2488 223859
2489 7344544
2490 187142323
2491 3855637610
2492 66029441543
2493 958985710592
2494 11992660539967
2495 130675645139786
2496 1252453331515259
2497 10640529359291936
2498 80642641411797547
2499 548122918032026122
2500 3356254078887471503
2501 18584742898714000640
2502 93369719378194553783
2503 426803969476124191914
2504 1779438153129437547779
2505 6780908792938599504800
2506 23661472277104573771811
2507 75724996486281411858730
2508 222579630618913210365079
2509 601598771650565323330304
2510 1496793299123222965843631
2511 3431211333894364610383754
2512 7252829722831962412878091
2513 14146127746270496203137568
2514 25473609539215154955373723
2515 42372119930196072032295370
2516 65130655795046133035270431
2517 92544958853423652314836480
2518 121590268433591175765753127
2519 147744863991791342604545002
2520 166056497797736489190599059
2521 172649878912721444853696928
2522 166056497797736489190599059
2523 147744863991791342604545002
2524 121590268433591175765753127
2525 92544958853423652314836480
2526 65130655795046133035270431
2527 42372119930196072032295370
2528 25473609539215154955373723
2529 14146127746270496203137568
2530 7252829722831962412878091
2531 3431211333894364610383754
2532 1496793299123222965843631
2533 601598771650565323330304
2534 222579630618913210365079
2535 75724996486281411858730
2536 23661472277104573771811
2537 6780908792938599504800
2538 1779438153129437547779
2539 426803969476124191914
2540 93369719378194553783
2541 18584742898714000640
2542 3356254078887471503
2543 548122918032026122
2544 80642641411797547
2545 10640529359291936
2546 1252453331515259
2547 130675645139786
2548 11992660539967
2549 958985710592
2550 66029441543
2551 3855637610
2552 187142323
2553 7344544
2554 223859
2555 4970
2556 71
2557 72
2558 5112
2559 233660
2560 7782740
2561 201411988
2562 4216473212
2563 73405994552
2564 1084312906248
2565 13798170966592
2566 153068661102016
2567 1494405381517812
2568 12939650019155612
2569 100004927724192716
2570 693561226313875012
2571 4335834716395185008
2572 24527567804012158352
2573 125968298869250179512
2574 589015226280522394248
2575 2513725281398379083820
2576 9812103120095667357540
2577 35096692701862169243012
2578 115221463127725909717772
2579 347678022657821779463080
2580 965457147040951351776920
2581 2469830828984807359879856
2582 5826205091230063789338192
2583 12683550591322232974317412
2584 25499795078992787151800236
2585 47373407672241495209696956
2586 81368682370921265286729940
2587 129268347777805395861836512
2588 190018036394321498642182432
2589 258518156454380929177217320
2590 325596113787552477108329752
2591 379692225533763199361229724
2592 410011599052179848725220212
2593 410011599052179848725220212
2594 379692225533763199361229724
2595 325596113787552477108329752
2596 258518156454380929177217320
2597 190018036394321498642182432
2598 129268347777805395861836512
2599 81368682370921265286729940
2600 47373407672241495209696956
2601 25499795078992787151800236
2602 12683550591322232974317412
2603 5826205091230063789338192
2604 2469830828984807359879856
2605 965457147040951351776920
2606 347678022657821779463080
2607 115221463127725909717772
2608 35096692701862169243012
2609 9812103120095667357540
2610 2513725281398379083820
2611 589015226280522394248
2612 125968298869250179512
2613 24527567804012158352
2614 4335834716395185008
2615 693561226313875012
2616 100004927724192716
2617 12939650019155612
2618 1494405381517812
2619 153068661102016
2620 13798170966592
2621 1084312906248
2622 73405994552
2623 4216473212
2624 201411988
2625 7782740
2626 233660
2627 5112
2628 72
2629 73
2630 5256
2631 243743
2632 8240260
2633 216539273
2634 4605027524
2635 81478105375
2636 1223748342344
2637 15841469583433
2638 178859492608576
2639 1778149687759615
2640 15686508732188684
2641 123585107102640265
2642 874208795449865276
2643 5577518860741086143
2644 32219656599294814864
2645 169080609571976338505
2646 808353244527967127544
2647 3529544477155025669983
2648 14105266554623483989140
2649 51689704614896436105353
2650 173979628106692652732596
2651 538624482271829101039583
2652 1535714800317686341605080
2653 4036886747676324034987081
2654 9792829219338094115061680
2655 21940967016446661374039359
2656 45436175393146982538995740
2657 87019330497504778564634761
2658 154215699582377915451800620
2659 253009150078922733180861823
2660 384417039967173027539289376
2661 541081151702126080134236233
2662 705704538675524582051300200
2663 853033203313107019074104479
2664 955760322383679537277048996
2665 992673077017081142304137353
2666 955760322383679537277048996
2667 853033203313107019074104479
2668 705704538675524582051300200
2669 541081151702126080134236233
2670 384417039967173027539289376
2671 253009150078922733180861823
2672 154215699582377915451800620
2673 87019330497504778564634761
2674 45436175393146982538995740
2675 21940967016446661374039359
2676 9792829219338094115061680
2677 4036886747676324034987081
2678 1535714800317686341605080
2679 538624482271829101039583
2680 173979628106692652732596
2681 51689704614896436105353
2682 14105266554623483989140
2683 3529544477155025669983
2684 808353244527967127544
2685 169080609571976338505
2686 32219656599294814864
2687 5577518860741086143
2688 874208795449865276
2689 123585107102640265
2690 15686508732188684
2691 1778149687759615
2692 178859492608576
2693 15841469583433
2694 1223748342344
2695 81478105375
2696 4605027524
2697 216539273
2698 8240260
2699 243743
2700 5256
2701 73
2702 74
2703 5402
2704 254112
2705 8717664
2706 232562274
2707 5022978786
2708 90299606112
2709 1378632442272
2710 18149530832026
2711 208499133158602
2712 2110077841470208
2713 18959063801466112
2714 152211265853984562
2715 1097798830276698258
2716 7145288882504826432
2717 42133010176431086016
2718 225827833975283311722
2719 1103402152969193645562
2720 4926912947963515191776
2721 20148536313176888742944
2722 75607074289615587452034
2723 260766025423451258080962
2724 827825573506247663489952
2725 2422017305247337222107744
2726 6538058695034961728369082
2727 16299546795999225509928618
2728 37560001327014819278439232
2729 80060693000915876887352512
2730 157955300969644548255430738
2731 288608437752124189226132338
2732 488593532032221913919392384
2733 766694537823901156581987712
2734 1115516228063620606315708042
2735 1505303846832031591362753754
2736 1884333855776184078233734432
2737 2188485751230549755712383200
2738 2358444998452940528306406562
2739 2358444998452940528306406562
2740 2188485751230549755712383200
2741 1884333855776184078233734432
2742 1505303846832031591362753754
2743 1115516228063620606315708042
2744 766694537823901156581987712
2745 488593532032221913919392384
2746 288608437752124189226132338
2747 157955300969644548255430738
2748 80060693000915876887352512
2749 37560001327014819278439232
2750 16299546795999225509928618
2751 6538058695034961728369082
2752 2422017305247337222107744
2753 827825573506247663489952
2754 260766025423451258080962
2755 75607074289615587452034
2756 20148536313176888742944
2757 4926912947963515191776
2758 1103402152969193645562
2759 225827833975283311722
2760 42133010176431086016
2761 7145288882504826432
2762 1097798830276698258
2763 152211265853984562
2764 18959063801466112
2765 2110077841470208
2766 208499133158602
2767 18149530832026
2768 1378632442272
2769 90299606112
2770 5022978786
2771 232562274
2772 8717664
2773 254112
2774 5402
2775 74
2776 75
2777 5550
2778 264771
2779 9215520
2780 249520199
2781 5472080334
2782 99927612423
2783 1550410153760
2784 20751911616643
2785 242490133574062
2786 2497436467237387
2787 22847291330695936
2788 186856838387639359
2789 1373595203233323086
2790 9117296508231389967
2791 54855817919676998592
2792 300180500751009212603
2793 1498310596516453295790
2794 6838668345460675964883
2795 28604993738295429604704
2796 109860877157415960184119
2797 388062804327963281638350
2798 1262571227036391574303511
2799 3788467361025413986637280
2800 10495790800599985292081907
2801 26874492238710511273284782
2802 63652377342352138903429531
2803 139561661344377357539831104
2804 283452169363707407681778991
2805 533583069219273516046197838
2806 931417669366724018597325343
2807 1508297219935045803682241920
2808 2266627805854694790436985131
2809 3161901226597778277812698030
2810 4095342241283740251647788387
2811 4925852810319840853020222112
2812 5502691072067169821295838759
2813 5709563073922962198916950478
2814 5502691072067169821295838759
2815 4925852810319840853020222112
2816 4095342241283740251647788387
2817 3161901226597778277812698030
2818 2266627805854694790436985131
2819 1508297219935045803682241920
2820 931417669366724018597325343
2821 533583069219273516046197838
2822 283452169363707407681778991
2823 139561661344377357539831104
2824 63652377342352138903429531
2825 26874492238710511273284782
2826 10495790800599985292081907
2827 3788467361025413986637280
2828 1262571227036391574303511
2829 388062804327963281638350
2830 109860877157415960184119
2831 28604993738295429604704
2832 6838668345460675964883
2833 1498310596516453295790
2834 300180500751009212603
2835 54855817919676998592
2836 9117296508231389967
2837 1373595203233323086
2838 186856838387639359
2839 22847291330695936
2840 2497436467237387
2841 242490133574062
2842 20751911616643
2843 1550410153760
2844 99927612423
2845 5472080334
2846 249520199
2847 9215520
2848 264771
2849 5550
2850 75
2851 76
2852 5700
2853 275724
2854 9734404
2855 267453384
2856 5954162808
2857 110422671544
2858 1740637372296
2859 23680954212676
2860 281391576022732
2861 2948425733970052
2862 27454805639403532
2863 228663193519801408
2864 1712663307474947008
2865 11588690541741411312
2866 71118403310413214992
2867 397169328847117297212
2868 2024318931242745820116
2869 9440381094946322906236
2870 40370575031719620761364
2871 158614407208888278531768
2872 573530755774994829274504
2873 1911400056787806114022824
2874 5878864161568053224430744
2875 16706275466872736500826932
2876 43908341734345458293735772
2877 106826416377061875686642932
2878 240774040013744315721699868
2879 503074523709000642108962608
2880 974990539552625471983407568
2881 1753609176338121723869655520
2882 2928308421333991736198959648
2883 4541619563613641750701214764
2884 6544045260516093674565391204
2885 8762547314713550120823240172
2886 10905528907379765182901744932
2887 12617029633617560430028444072
2888 13570699144443072548519195800
2889 13570699144443072548519195800
2890 12617029633617560430028444072
2891 10905528907379765182901744932
2892 8762547314713550120823240172
2893 6544045260516093674565391204
2894 4541619563613641750701214764
2895 2928308421333991736198959648
2896 1753609176338121723869655520
2897 974990539552625471983407568
2898 503074523709000642108962608
2899 240774040013744315721699868
2900 106826416377061875686642932
2901 43908341734345458293735772
2902 16706275466872736500826932
2903 5878864161568053224430744
2904 1911400056787806114022824
2905 573530755774994829274504
2906 158614407208888278531768
2907 40370575031719620761364
2908 9440381094946322906236
2909 2024318931242745820116
2910 397169328847117297212
2911 71118403310413214992
2912 11588690541741411312
2913 1712663307474947008
2914 228663193519801408
2915 27454805639403532
2916 2948425733970052
2917 281391576022732
2918 23680954212676
2919 1740637372296
2920 110422671544
2921 5954162808
2922 267453384
2923 9734404
2924 275724
2925 5700
2926 76
2927 77
2928 5852
2929 286975
2930 10274900
2931 286403309
2932 6471136392
2933 121848914687
2934 1950987656264
2935 26972001738733
2936 325824441852052
2937 3472307443566847
2938 32900667840610972
2939 278965290489900877
2940 2128183339382387776
2941 14674949052449681407
2942 91824390360386016272
2943 523143550077207510797
2944 2721668760840872329932
2945 12963010622705522022143
2946 56649624472126619632484
2947 227589975978903328897837
2948 842006040141299067990392
2949 2872993616890764224935679
2950 9052835445392250912757080
2951 26373606989466203711894957
2952 71110408001818180086644612
2953 177609250350117845253663487
2954 411252833733158330311772332
2955 883410225067122315370493581
2956 1761517232625333521774149168
2957 3262182785110020711899260927
2958 5613335267038837478665940512
2959 8978225204882679290582416333
2960 13352292629984430215703591100
2961 18468493801827422073201329407
2962 23763418463377055555372773492
2963 28448411351317166465950411117
2964 31690419850127802799843478632
2965 32850961362809107295955342079
2966 31690419850127802799843478632
2967 28448411351317166465950411117
2968 23763418463377055555372773492
2969 18468493801827422073201329407
2970 13352292629984430215703591100
2971 8978225204882679290582416333
2972 5613335267038837478665940512
2973 3262182785110020711899260927
2974 1761517232625333521774149168
2975 883410225067122315370493581
2976 411252833733158330311772332
2977 177609250350117845253663487
2978 71110408001818180086644612
2979 26373606989466203711894957
2980 9052835445392250912757080
2981 2872993616890764224935679
2982 842006040141299067990392
2983 227589975978903328897837
2984 56649624472126619632484
2985 12963010622705522022143
2986 2721668760840872329932
2987 523143550077207510797
2988 91824390360386016272
2989 14674949052449681407
2990 2128183339382387776
2991 278965290489900877
2992 32900667840610972
2993 3472307443566847
2994 325824441852052
2995 26972001738733
2996 1950987656264
2997 121848914687
2998 6471136392
2999 286403309
3000 10274900
3001 286975
3002 5852
3003 77
3004 78
3005 6006
3006 298528
3007 10837600
3008 306412614
3009 7024993086
3010 134274213888
3011 2183259242496
3012 30663626767294
3013 376477397803462
3014 4079523461441632
3015 39321401018147872
3016 339320763969915382
3017 2635811823392090062
3018 18515795699307016192
3019 118088029954577108992
3020 686086343748006742062
3021 3641981639765197137942
3022 17708998314789140172192
3023 79053016189778464560864
3024 324610175482749569291686
3025 1228210423329090675419998
3026 4288530412807058122200576
3027 13837229119070821251715584
3028 41305306596426507849082782
3029 114190290458157120299366502
3030 292628000086281483634043872
3031 695688500460338051252078752
3032 1535437098814024961403965782
3033 3148001981401456479253605358
3034 5998690557287979705656817664
3035 10629127228486979914434856960
3036 17519868893255508505447316494
3037 26872137398480751256987222198
3038 38364831692327945963470311712
3039 50994459579918027749397343072
3040 63117358722073987204224929542
3041 72755860835062529695822333822
3042 78112080357379982644318016512
3043 78112080357379982644318016512
3044 72755860835062529695822333822
3045 63117358722073987204224929542
3046 50994459579918027749397343072
3047 38364831692327945963470311712
3048 26872137398480751256987222198
3049 17519868893255508505447316494
3050 10629127228486979914434856960
3051 5998690557287979705656817664
3052 3148001981401456479253605358
3053 1535437098814024961403965782
3054 695688500460338051252078752
3055 292628000086281483634043872
3056 114190290458157120299366502
3057 41305306596426507849082782
3058 13837229119070821251715584
3059 4288530412807058122200576
3060 1228210423329090675419998
3061 324610175482749569291686
3062 79053016189778464560864
3063 17708998314789140172192
3064 3641981639765197137942
3065 686086343748006742062
3066 118088029954577108992
3067 18515795699307016192
3068 2635811823392090062
3069 339320763969915382
3070 39321401018147872
3071 4079523461441632
3072 376477397803462
3073 30663626767294
3074 2183259242496
3075 134274213888
3076 7024993086
3077 306412614
3078 10837600
3079 298528
3080 6006
3081 78
3082 79
3083 6162
3084 310387
3085 11423104
3086 327525115
3087 7617809010
3088 147770343367
3089 2439382371072
3090 34797873666055
3091 434113026309490
3092 4781825301097147
3093 46873231923156352
3094 411542832828674227
3095 3254097877851906322
3096 23279790862081494031
3097 151278774706333806592
3098 895998764062969867327
3099 4851211533590411390802
3100 24072648715395209640067
3101 109725025127273126755200
3102 460312816144654653485035
3103 1780410574790743573609522
3104 6358746876277447865610967
3105 20998753148768643598851840
3106 64195371160889580013555447
3107 181869204044049831860344242
3108 477928698546256784020054987
3109 1165925750896737380139786112
3110 2642378433007521342967816867
3111 5566849305282603756028064722
3112 10908209771314769706684572191
3113 19890000570884980331990935552
3114 33762331388781325898548113967
3115 53370231496618939053016955026
3116 78589261720793127436161125011
3117 107827785074073395786068984192
3118 137875236765369070508995046107
3119 164321630908453683365997674482
3120 182558361042570315139983828967
3121 189075122077569072584591375104
3122 182558361042570315139983828967
3123 164321630908453683365997674482
3124 137875236765369070508995046107
3125 107827785074073395786068984192
3126 78589261720793127436161125011
3127 53370231496618939053016955026
3128 33762331388781325898548113967
3129 19890000570884980331990935552
3130 10908209771314769706684572191
3131 5566849305282603756028064722
3132 2642378433007521342967816867
3133 1165925750896737380139786112
3134 477928698546256784020054987
3135 181869204044049831860344242
3136 64195371160889580013555447
3137 20998753148768643598851840
3138 6358746876277447865610967
3139 1780410574790743573609522
3140 460312816144654653485035
3141 109725025127273126755200
3142 24072648715395209640067
3143 4851211533590411390802
3144 895998764062969867327
3145 151278774706333806592
3146 23279790862081494031
3147 3254097877851906322
3148 411542832828674227
3149 46873231923156352
3150 4781825301097147
3151 434113026309490
3152 34797873666055
3153 2439382371072
3154 147770343367
3155 7617809010
3156 327525115
3157 11423104
3158 310387
3159 6162
3160 79
3161 80
3162 6320
3163 322556
3164 12032020
3165 349785820
3166 8251746740
3167 162413145464
3168 2721426928328
3169 39420515279624
3170 499574526742840
3171 5592415725210100
3172 55734580685695132
3173 497737465769978452
3174 4004961474650495932
3175 29169700563325490416
3176 193074361267722316816
3177 1165365568723880782912
3178 6433296641401388000192
3179 32565841888750818168812
3180 151506672157457476567460
3181 649090857461706244801100
3182 2565333566418147796386244
3183 9367367874397282114640488
3184 31646030437853149586663384
3185 99031353428729044864122872
3186 287369881801365919722982472
3187 773988193048463736179765732
3188 1936482449529275647793884972
3189 4503992684364596774359681732
3190 9744664837104150060399847372
3191 19623061057998829941966242272
3192 36796900899487729744332325408
3193 64281459188153286144973906480
3194 104652431778655773457012385488
3195 158831630615892817746165302236
3196 224781878487194469185700420916
3197 296697481419360494044461373372
3198 365314226395896741079217650132
3199 419635852786086528201803837272
3200 449745563477519370368893220584
3201 449745563477519370368893220584
3202 419635852786086528201803837272
3203 365314226395896741079217650132
3204 296697481419360494044461373372
3205 224781878487194469185700420916
3206 158831630615892817746165302236
3207 104652431778655773457012385488
3208 64281459188153286144973906480
3209 36796900899487729744332325408
3210 19623061057998829941966242272
3211 9744664837104150060399847372
3212 4503992684364596774359681732
3213 1936482449529275647793884972
3214 773988193048463736179765732
3215 287369881801365919722982472
3216 99031353428729044864122872
3217 31646030437853149586663384
3218 9367367874397282114640488
3219 2565333566418147796386244
3220 649090857461706244801100
3221 151506672157457476567460
3222 32565841888750818168812
3223 6433296641401388000192
3224 1165365568723880782912
3225 193074361267722316816
3226 29169700563325490416
3227 4004961474650495932
3228 497737465769978452
3229 55734580685695132
3230 5592415725210100
3231 499574526742840
3232 39420515279624
3233 2721426928328
3234 162413145464
3235 8251746740
3236 349785820
3237 12032020
3238 322556
3239 6320
3240 80
3241 81
3242 6480
3243 335039
3244 12664964
3245 373240945
3246 8929057676
3247 178282701215
3248 3031610417160
3249 44581324579025
3250 573792915688520
3251 6526103278262431
3252 66108821712002380
3253 600345278378829937
3254 4914241773249148612
3255 36428759915827892671
3256 245523852693129301264
3257 1509718704697936906321
3258 8494660974188238650432
3259 43850350063742617559807
3260 208145162761603504376340
3261 910322554746436848123761
3262 3674737240024508694672380
3263 13713112015606173484636255
3264 47372145188527879566914840
3265 151676137015350838049638097
3266 450596606390984544600660792
3267 1243227278893879487763092447
3268 3188399341123996167993705692
3269 7606400884790609802293352817
3270 16891035954476268177727345972
3271 34934575200385583758394154367
3272 67328171728801329392983139872
3273 120968360658525996221297167441
3274 202696222355590385500534405936
3275 316854293891167530256194642751
3276 462202770823880414368026848164
3277 629307144980628359016230778481
3278 799886944580626305632674069612
3279 949271710090436952647019161887
3280 1051939777306176213710680886824
3281 1088566249032607813322377816273
3282 1051939777306176213710680886824
3283 949271710090436952647019161887
3284 799886944580626305632674069612
3285 629307144980628359016230778481
3286 462202770823880414368026848164
3287 316854293891167530256194642751
3288 202696222355590385500534405936
3289 120968360658525996221297167441
3290 67328171728801329392983139872
3291 34934575200385583758394154367
3292 16891035954476268177727345972
3293 7606400884790609802293352817
3294 3188399341123996167993705692
3295 1243227278893879487763092447
3296 450596606390984544600660792
3297 151676137015350838049638097
3298 47372145188527879566914840
3299 13713112015606173484636255
3300 3674737240024508694672380
3301 910322554746436848123761
3302 208145162761603504376340
3303 43850350063742617559807
3304 8494660974188238650432
3305 1509718704697936906321
3306 245523852693129301264
3307 36428759915827892671
3308 4914241773249148612
3309 600345278378829937
3310 66108821712002380
3311 6526103278262431
3312 573792915688520
3313 44581324579025
3314 3031610417160
3315 178282701215
3316 8929057676
3317 373240945
3318 12664964
3319 335039
3320 6480
3321 81
3322 82
3323 6642
3324 347840
3325 13322560
3326 397937930
3327 9652084442
3328 195463505632
3329 3372306263840
3330 50334361924514
3331 657794755547170
3332 7599470720693792
3333 78227340715474912
3334 722188680776527450
3335 6012324517397957002
3336 45347963163727537216
3337 311122313172282684352
3338 1948316918658788524402
3339 11169745247610056339666
3340 58778307679332244210432
3341 284561354714096940104960
3342 1269974389665497829067562
3343 5234150652232651787597242
3344 19953182822048829975694880
3345 70452625078531335166191584
3346 230694312641731867203216322
3347 701304096835064427514421762
3348 1981193767086229952086735712
3349 5205614813066339391936563872
3350 12731282675443881618080943482
3351 29001429523631474754380380522
3352 61570275991966001996521347712
3353 121885807987185743093343536512
3354 225093433286815055358612632722
3355 387946042202269667866805479858
3356 624202948025413689213741434176
3357 937888695330940762370386793152
3358 1316291794291703242569958047562
3359 1725891570980615158693366221466
3360 2114472881066959999358910881632
3361 2420847340182699694559503885984
3362 2590251589816303397401951923682
3363 2590251589816303397401951923682
3364 2420847340182699694559503885984
3365 2114472881066959999358910881632
3366 1725891570980615158693366221466
3367 1316291794291703242569958047562
3368 937888695330940762370386793152
3369 624202948025413689213741434176
3370 387946042202269667866805479858
3371 225093433286815055358612632722
3372 121885807987185743093343536512
3373 61570275991966001996521347712
3374 29001429523631474754380380522
3375 12731282675443881618080943482
3376 5205614813066339391936563872
3377 1981193767086229952086735712
3378 701304096835064427514421762
3379 230694312641731867203216322
3380 70452625078531335166191584
3381 19953182822048829975694880
3382 5234150652232651787597242
3383 1269974389665497829067562
3384 284561354714096940104960
3385 58778307679332244210432
3386 11169745247610056339666
3387 1948316918658788524402
3388 311122313172282684352
3389 45347963163727537216
3390 6012324517397957002
3391 722188680776527450
3392 78227340715474912
3393 7599470720693792
3394 657794755547170
3395 50334361924514
3396 3372306263840
3397 195463505632
3398 9652084442
3399 397937930
3400 13322560
3401 347840
3402 6642
3403 82
3404 83
3405 6806
3406 360963
3407 14005440
3408 423925455
3409 10423263318
3410 214044647751
3411 3746052470688
3412 56738278605515
3413 752710442050710
3414 8831058391929483
3415 92352914714431136
3416 866524843204004743
3417 7334858476553314390
3418 56274529454374642831
3419 392899036251838114240
3420 2504963084524200510019
3421 14627780870966781770390
3422 78442713901130539200531
3423 387190012457171801875200
3424 1762680907141198273548863
3425 7414447596644586464788566
3426 28862070714305990457964503
3427 104118919916186338626522720
3428 348519082908791081936322747
3429 1083674546492147132767276182
3430 3133094470312278924201818267
3431 8430035859046448831786392032
3432 21125296829634217178011213047
3433 49339113083865966174754676822
3434 107462741470073744928629074207
3435 218390659179537328848259038592
3436 414307413002802127844939309107
3437 734007836147610719446715280022
3438 1214845212583273742581081319971
3439 1878945937247521981840322870080
3440 2716383260446524419308371688879
3441 3671490510252946760279555047510
3442 4640251396628201463684951172711
3443 5484591931340096646565433929504
3444 6063038707305179305672136696491
3445 6269069428665214608126281663638
3446 6063038707305179305672136696491
3447 5484591931340096646565433929504
3448 4640251396628201463684951172711
3449 3671490510252946760279555047510
3450 2716383260446524419308371688879
3451 1878945937247521981840322870080
3452 1214845212583273742581081319971
3453 734007836147610719446715280022
3454 414307413002802127844939309107
3455 218390659179537328848259038592
3456 107462741470073744928629074207
3457 49339113083865966174754676822
3458 21125296829634217178011213047
3459 8430035859046448831786392032
3460 3133094470312278924201818267
3461 1083674546492147132767276182
3462 348519082908791081936322747
3463 104118919916186338626522720
3464 28862070714305990457964503
3465 7414447596644586464788566
3466 1762680907141198273548863
3467 387190012457171801875200
3468 78442713901130539200531
3469 14627780870966781770390
3470 2504963084524200510019
3471 392899036251838114240
3472 56274529454374642831
3473 7334858476553314390
3474 866524843204004743
3475 92352914714431136
3476 8831058391929483
3477 752710442050710
3478 56738278605515
3479 3746052470688
3480 214044647751
3481 10423263318
3482 423925455
3483 14005440
3484 360963
3485 6806
3486 83
3487 84
3488 6972
3489 374412
3490 14714244
3491 451253456
3492 11245126704
3493 234119995512
3494 4155560624072
3495 63856637340044
3496 859783082580740
3497 10241563589527364
3498 108783443827054412
3499 1037105098633910792
3500 8923572000533846584
3501 69621712448325914224
3502 494521528869940294288
3503 3208984433948321308612
3504 19081060874149770804812
3505 104240240019707377310588
3506 524411034037634585286164
3507 2434432274312467015529024
3508 10447102893451282567404992
3509 41510668963183228710350312
3510 152934173452541159060182104
3511 523090627903508755729037052
3512 1662887942042670081906815252
3513 4918073113639490484483516212
3514 13544324096444957708074946012
3515 34760947501747005401734168952
3516 83195692588944064970846833352
3517 185803284077571185857764131552
3518 387423676641577075773409460512
3519 754583880169525199786541884212
3520 1373408682437227902650267221852
3521 2336799090933154129894602079852
3522 3717994097856209413635145624228
3523 5533217893024987163519081352112
3524 7704165564991174422157884783952
3525 10037633477861763382657872441688
3526 12239316209035258109609295983848
3527 13968477978827975646797074511980
3528 14922359725786697311200370283812
3529 14922359725786697311200370283812
3530 13968477978827975646797074511980
3531 12239316209035258109609295983848
3532 10037633477861763382657872441688
3533 7704165564991174422157884783952
3534 5533217893024987163519081352112
3535 3717994097856209413635145624228
3536 2336799090933154129894602079852
3537 1373408682437227902650267221852
3538 754583880169525199786541884212
3539 387423676641577075773409460512
3540 185803284077571185857764131552
3541 83195692588944064970846833352
3542 34760947501747005401734168952
3543 13544324096444957708074946012
3544 4918073113639490484483516212
3545 1662887942042670081906815252
3546 523090627903508755729037052
3547 152934173452541159060182104
3548 41510668963183228710350312
3549 10447102893451282567404992
3550 2434432274312467015529024
3551 524411034037634585286164
3552 104240240019707377310588
3553 19081060874149770804812
3554 3208984433948321308612
3555 494521528869940294288
3556 69621712448325914224
3557 8923572000533846584
3558 1037105098633910792
3559 108783443827054412
3560 10241563589527364
3561 859783082580740
3562 63856637340044
3563 4155560624072
3564 234119995512
3565 11245126704
3566 451253456
3567 14714244
3568 374412
3569 6972
3570 84
3571 85
3572 7140
3573 388191
3574 15449620
3575 479973141
3576 12120305616
3577 255788385535
3578 4603725267336
3579 71758250434805
3580 980377998526300
3581 11854057114158815
3582 127856065808511260
3583 1238241457175396341
3584 10827201942371762120
3585 85880142925413075199
3586 620417770772640851344
3587 4096404999070099717141
3588 24795008392622292623444
3589 137949081764823929885791
3590 707093987958472501797284
3591 3346033320807273402690389
3592 14644216074904947856482880
3593 59372219453279097742543871
3594 223306913130030378228496920
3595 780143721272236253415741877
3596 2534497652854969919572175052
3597 7664635602174307699157607647
3598 21595491680396727116760280492
3599 56735307457238411941595506997
3600 139081936920325287550592215352
3601 318338089750381217003365641727
3602 680689702189222006559802666272
3603 1360398215990639604408210383317
3604 2542299975609555230281748415172
3605 4444215609517992751991584581727
3606 7269638401372637286110829024052
3607 11130157928128718558994549846421
3608 15953766718462686004985337824944
3609 21413289553105884565095312273151
3610 26917201083525222955952119598248
3611 31692386119203330402971804425333
3612 34953876411919852263669581492284
3613 36113788880238609230527022231263
3614 34953876411919852263669581492284
3615 31692386119203330402971804425333
3616 26917201083525222955952119598248
3617 21413289553105884565095312273151
3618 15953766718462686004985337824944
3619 11130157928128718558994549846421
3620 7269638401372637286110829024052
3621 4444215609517992751991584581727
3622 2542299975609555230281748415172
3623 1360398215990639604408210383317
3624 680689702189222006559802666272
3625 318338089750381217003365641727
3626 139081936920325287550592215352
3627 56735307457238411941595506997
3628 21595491680396727116760280492
3629 7664635602174307699157607647
3630 2534497652854969919572175052
3631 780143721272236253415741877
3632 223306913130030378228496920
3633 59372219453279097742543871
3634 14644216074904947856482880
3635 3346033320807273402690389
3636 707093987958472501797284
3637 137949081764823929885791
3638 24795008392622292623444
3639 4096404999070099717141
3640 620417770772640851344
3641 85880142925413075199
3642 10827201942371762120
3643 1238241457175396341
3644 127856065808511260
3645 11854057114158815
3646 980377998526300
3647 71758250434805
3648 4603725267336
3649 255788385535
3650 12120305616
3651 479973141
3652 15449620
3653 388191
3654 7140
3655 85
3656 86
3657 7310
3658 402304
3659 16212224
3660 510137006
3661 13051532214
3662 279153817856
3663 5093633648384
3664 80517536326214
3665 1115992886301150
3666 13694218195265856
3667 149951686512197440
3668 1474880966810962014
3669 13102548498181069254
3670 105630916868318683904
3671 775919626146379840768
3672 5211344298712680862774
3673 32100397825640713649198
3674 181825151031595993314048
3675 949283309743003808993664
3676 4577538342803380489773838
3677 20424681670024688274702294
3678 84463538421635328166431744
3679 324189801546492704681391104
3680 1156384807854807790704420902
3681 3837732002030714928716953982
3682 11862021197071947700636597952
3683 34178200396210525300401404352
3684 91875123234080096766430733502
3685 230578191879310704893921891302
3686 540615719259650569524804690432
3687 1184831076017174409420932439552
3688 2428511594821438686741422510102
3689 4657282071769720034476500682702
3690 8359924267564775884923600218752
3691 14050653101823784167997015685632
3692 22117790427357565258740524494702
3693 32617142539616391727498969023478
3694 45071221836559744992238534882048
3695 58368124114492870903705304313088
3696 70848903411763811468533220007430
3697 80614740509951158313438460429598
3698 85990025017945158805396974007360
3699 85990025017945158805396974007360
3700 80614740509951158313438460429598
3701 70848903411763811468533220007430
3702 58368124114492870903705304313088
3703 45071221836559744992238534882048
3704 32617142539616391727498969023478
3705 22117790427357565258740524494702
3706 14050653101823784167997015685632
3707 8359924267564775884923600218752
3708 4657282071769720034476500682702
3709 2428511594821438686741422510102
3710 1184831076017174409420932439552
3711 540615719259650569524804690432
3712 230578191879310704893921891302
3713 91875123234080096766430733502
3714 34178200396210525300401404352
3715 11862021197071947700636597952
3716 3837732002030714928716953982
3717 1156384807854807790704420902
3718 324189801546492704681391104
3719 84463538421635328166431744
3720 20424681670024688274702294
3721 4577538342803380489773838
3722 949283309743003808993664
3723 181825151031595993314048
3724 32100397825640713649198
3725 5211344298712680862774
3726 775919626146379840768
3727 105630916868318683904
3728 13102548498181069254
3729 1474880966810962014
3730 149951686512197440
3731 13694218195265856
3732 1115992886301150
3733 80517536326214
3734 5093633648384
3735 279153817856
3736 13051532214
3737 510137006
3738 16212224
3739 402304
3740 7310
3741 86
3742 87
3743 7482
3744 416755
3745 17002720
3746 541798851
3747 14041642362
3748 304325655687
3749 5628575851776
3750 90214895241935
3751 1268268673062170
3752 15790589080093307
3753 175499961821622112
3754 1752688719131670715
3755 15815670922167427610
3756 129560667308871515279
3757 967430685940111599872
3758 6607681695631701554887
3759 41408147123423494229114
3760 238720557249858999586691
3761 1269057542539423732193504
3762 6233915640504856800564787
3763 28348253333635342167166522
3764 119532436166564964297616919
3765 468025559421407130590366720
3766 1703881522531330873614308927
3767 5774260531157758972837116762
3768 18234250851957632548925726987
3769 53704857195456780700195609952
3770 147648815310687349183592418347
3771 379188622570629213601948131802
3772 910275848059286561969318797087
3773 2043784885027206195949102771712
3774 4294032373027835102722157615927
3775 8446191882581798325626133576122
3776 15559506314944051149681849316627
3777 26854792978906552804912200486112
3778 43438081930553986712848369204387
3779 65865090895102675545234043364602
3780 93642131094638822724722841730471
3781 124852635504158500461039151468288
3782 156134228609781905328190643918767
3783 183156030040918300184943484862362
3784 201558641939816169382505015929243
3785 208093838916128926841320970245984
3786 201558641939816169382505015929243
3787 183156030040918300184943484862362
3788 156134228609781905328190643918767
3789 124852635504158500461039151468288
3790 93642131094638822724722841730471
3791 65865090895102675545234043364602
3792 43438081930553986712848369204387
3793 26854792978906552804912200486112
3794 15559506314944051149681849316627
3795 8446191882581798325626133576122
3796 4294032373027835102722157615927
3797 2043784885027206195949102771712
3798 910275848059286561969318797087
3799 379188622570629213601948131802
3800 147648815310687349183592418347
3801 53704857195456780700195609952
3802 18234250851957632548925726987
3803 5774260531157758972837116762
3804 1703881522531330873614308927
3805 468025559421407130590366720
3806 119532436166564964297616919
3807 28348253333635342167166522
3808 6233915640504856800564787
3809 1269057542539423732193504
3810 238720557249858999586691
3811 41408147123423494229114
3812 6607681695631701554887
3813 967430685940111599872
3814 129560667308871515279
3815 15815670922167427610
3816 1752688719131670715
3817 175499961821622112
3818 15790589080093307
3819 1268268673062170
3820 90214895241935
3821 5628575851776
3822 304325655687
3823 14041642362
3824 541798851
3825 17002720
3826 416755
3827 7482
3828 87
3829 88
3830 7656
3831 431548
3832 17821780
3833 575013796
3834 15093578220
3835 331418830264
3836 6212055325320
3837 100937104742096
3838 1439001104630320
3839 18174850639456628
3840 204984769096981276
3841 2078140367465490268
3842 19043240608110060340
3843 158478886729220012144
3844 1202622270117301799056
3845 8351032007718192995528
3846 53227173117767876646776
3847 312229102198923207465004
3848 1689603250820878725094244
3849 8452256492787284341751956
3850 39159707316943579457505148
3851 168305371170224994739485736
3852 672021534009607423054415384
3853 2496096883499230708886066752
3854 8634526861543897637155846592
3855 27846243385146106450479797732
3856 83801129244486360949757934892
3857 235531872902354655184189432652
3858 618712561115396659551971283652
3859 1520042662509226480465188820192
3860 3494676452346143327443226259232
3861 7522648334072215708092192827192
3862 15168735850431072115089713702152
3863 28662980269295569509784483575452
3864 50774223561415379839517650021492
3865 84343528011284323685757585376132
3866 131420963253014227516822937063692
3867 192124364529357889997455854118552
3868 263565988435357068178000528080808
3869 339354988228433276692935099700144
3870 410139162062464016981667348788560
3871 465329412490685627880886961221204
3872 495642505873890255029222960182588
3873 495642505873890255029222960182588
3874 465329412490685627880886961221204
3875 410139162062464016981667348788560
3876 339354988228433276692935099700144
3877 263565988435357068178000528080808
3878 192124364529357889997455854118552
3879 131420963253014227516822937063692
3880 84343528011284323685757585376132
3881 50774223561415379839517650021492
3882 28662980269295569509784483575452
3883 15168735850431072115089713702152
3884 7522648334072215708092192827192
3885 3494676452346143327443226259232
3886 1520042662509226480465188820192
3887 618712561115396659551971283652
3888 235531872902354655184189432652
3889 83801129244486360949757934892
3890 27846243385146106450479797732
3891 8634526861543897637155846592
3892 2496096883499230708886066752
3893 672021534009607423054415384
3894 168305371170224994739485736
3895 39159707316943579457505148
3896 8452256492787284341751956
3897 1689603250820878725094244
3898 312229102198923207465004
3899 53227173117767876646776
3900 8351032007718192995528
3901 1202622270117301799056
3902 158478886729220012144
3903 19043240608110060340
3904 2078140367465490268
3905 204984769096981276
3906 18174850639456628
3907 1439001104630320
3908 100937104742096
3909 6212055325320
3910 331418830264
3911 15093578220
3912 575013796
3913 17821780
3914 431548
3915 7656
3916 88
3917 89
3918 7832
3919 446687
3920 18670084
3921 609838297
3922 16210390868
3923 360554050847
3924 6847799811272
3925 112777735919193
3926 1630153104614352
3927 20882120417149119
3928 238950208816531212
3929 2458625098384093657
3930 22874069694707221324
3931 193337798259497500095
3932 1490661824155393326480
3933 10521084963775606394457
3934 68185886821117771197192
3935 406864422440114578340895
3936 2240552910269660932145940
3937 11410917286147586799039705
3938 53845879450235720599821892
3939 235813331820803916364157407
3940 959859341346397382091518040
3941 3636143976930245262530848857
3942 12834505267574459219656222272
3943 42255030777847763060472761087
3944 129881623481590099949163459612
3945 373037859342297796834142977497
3946 1001893249328438663919753134652
3947 2517943846195252353619108235647
3948 5924994962914656369877733876512
3949 13061109671445565231484521858137
3950 26985416557531122925904064145272
3951 52277908002308439950500330853727
3952 94996710145655000498983982913572
3953 161972544551606256330187435883737
3954 259202573194852537915428891644212
3955 389410418677474793059512834546847
3956 549332484059353780900179223929832
3957 727773612167948845331974779249241
3958 905628378900679199002793092407472
3959 1058624604594067945047497794872127
3960 1162530560304392052292614937333036
3961 1199378850663909436899766890611161
3962 1162530560304392052292614937333036
3963 1058624604594067945047497794872127
3964 905628378900679199002793092407472
3965 727773612167948845331974779249241
3966 549332484059353780900179223929832
3967 389410418677474793059512834546847
3968 259202573194852537915428891644212
3969 161972544551606256330187435883737
3970 94996710145655000498983982913572
3971 52277908002308439950500330853727
3972 26985416557531122925904064145272
3973 13061109671445565231484521858137
3974 5924994962914656369877733876512
3975 2517943846195252353619108235647
3976 1001893249328438663919753134652
3977 373037859342297796834142977497
3978 129881623481590099949163459612
3979 42255030777847763060472761087
3980 12834505267574459219656222272
3981 3636143976930245262530848857
3982 959859341346397382091518040
3983 235813331820803916364157407
3984 53845879450235720599821892
3985 11410917286147586799039705
3986 2240552910269660932145940
3987 406864422440114578340895
3988 68185886821117771197192
3989 10521084963775606394457
3990 1490661824155393326480
3991 193337798259497500095
3992 22874069694707221324
3993 2458625098384093657
3994 238950208816531212
3995 20882120417149119
3996 1630153104614352
3997 112777735919193
3998 6847799811272
3999 360554050847
4000 16210390868
4001 609838297
4002 18670084
4003 446687
4004 7832
4005 89
4006 90
4007 8010
4008 462176
4009 19548320
4010 646330162
4011 17395242962
4012 391858019936
4013 7539772692384
4014 125837591055786
4015 1843867945275642
4016 23951274626393792
4017 278007179873136960
4018 2902560076297606146
4019 27410835160556805250
4020 235255108562314781760
4021 1842478509144110838720
4022 13214369058048301519994
4023 87058003792611570587178
4024 528277482379000226184864
4025 2959646434908698717951840
4026 15341073447238126456279890
4027 73709053229170591740613554
4028 328818918587983216421484448
4029 1363978044337426293195161184
4030 5268024852286250067676782282
4031 18966746128003935191073137882
4032 63724062906966119917284829952
4033 199982897644583969460116018432
4034 586720612068374257733064372002
4035 1610462981573091115938085544802
4036 4138549656639087677090832653952
4037 9962981471619135203962030932352
4038 22480781086706364928805481993882
4039 47569174563048903865480778830602
4040 94432060410270634991494108701152
4041 175937598417259009959268797342752
4042 307743478258676636668689068818802
4043 505518645757743117931373912904082
4044 780033955125341558491764663254752
4045 1130867267266186463957147912595232
4046 1540672084662659694410154531259882
4047 1972756979297061321027702971356858
4048 2374392145557211161031958236068160
4049 2686484577389145625220999693426368
4050 2857551916842191744221604788126786
4051 2857551916842191744221604788126786
4052 2686484577389145625220999693426368
4053 2374392145557211161031958236068160
4054 1972756979297061321027702971356858
4055 1540672084662659694410154531259882
4056 1130867267266186463957147912595232
4057 780033955125341558491764663254752
4058 505518645757743117931373912904082
4059 307743478258676636668689068818802
4060 175937598417259009959268797342752
4061 94432060410270634991494108701152
4062 47569174563048903865480778830602
4063 22480781086706364928805481993882
4064 9962981471619135203962030932352
4065 4138549656639087677090832653952
4066 1610462981573091115938085544802
4067 586720612068374257733064372002
4068 199982897644583969460116018432
4069 63724062906966119917284829952
4070 18966746128003935191073137882
4071 5268024852286250067676782282
4072 1363978044337426293195161184
4073 328818918587983216421484448
4074 73709053229170591740613554
4075 15341073447238126456279890
4076 2959646434908698717951840
4077 528277482379000226184864
4078 87058003792611570587178
4079 13214369058048301519994
4080 1842478509144110838720
4081 235255108562314781760
4082 27410835160556805250
4083 2902560076297606146
4084 278007179873136960
4085 23951274626393792
4086 1843867945275642
4087 125837591055786
4088 7539772692384
4089 391858019936
4090 17395242962
4091 646330162
4092 19548320
4093 462176
4094 8010
4095 90
4096 91
4097 8190
4098 478019
4099 20457184
4100 684548567
4101 18651411422
4102 425463653767
4103 8292184763168
4104 140225163559443
4105 2082483272250622
4106 27425295676283787
4107 322840574916679872
4108 3419517464987274319
4109 32772020335238505054
4110 285540013417578808335
4111 2271071415965923120576
4112 16547509391347805685195
4113 110793457814435478501630
4114 683521372992729567969235
4115 3894788339727813522477600
4116 20541272792416486106377671
4117 100461043962556304995933150
4118 456373851267389528761919895
4119 1928610294746213425980803040
4120 7591862237970073742963461507
4121 27870914957220430521280769022
4122 95525314302544514328014190107
4123 305961991329397852437873609472
4124 916585133194548327142343850047
4125 2570221452983763170505292894302
4126 6750905887540617456948671333407
4127 16619474974453475234671971821952
4128 38368757521240156502645246802747
4129 83111065321200834025770782682622
4130 168986651530850661782878951677027
4131 322647566829838084901263236897632
4132 578677786821590647126941849075127
4133 975234668568026010930250417606622
4134 1544755174077937214338567467803047
4135 2300311641069002815508425410396832
4136 3220871835988199939267481667784947
4137 4241202676127669860769832281865982
4138 5252777503754951681062454299832491
4139 6119501327540424731300455724366656
4140 6706567054535729421735219418886191
4141 6914482684348292925342976466864734
4142 6706567054535729421735219418886191
4143 6119501327540424731300455724366656
4144 5252777503754951681062454299832491
4145 4241202676127669860769832281865982
4146 3220871835988199939267481667784947
4147 2300311641069002815508425410396832
4148 1544755174077937214338567467803047
4149 975234668568026010930250417606622
4150 578677786821590647126941849075127
4151 322647566829838084901263236897632
4152 168986651530850661782878951677027
4153 83111065321200834025770782682622
4154 38368757521240156502645246802747
4155 16619474974453475234671971821952
4156 6750905887540617456948671333407
4157 2570221452983763170505292894302
4158 916585133194548327142343850047
4159 305961991329397852437873609472
4160 95525314302544514328014190107
4161 27870914957220430521280769022
4162 7591862237970073742963461507
4163 1928610294746213425980803040
4164 456373851267389528761919895
4165 100461043962556304995933150
4166 20541272792416486106377671
4167 3894788339727813522477600
4168 683521372992729567969235
4169 110793457814435478501630
4170 16547509391347805685195
4171 2271071415965923120576
4172 285540013417578808335
4173 32772020335238505054
4174 3419517464987274319
4175 322840574916679872
4176 27425295676283787
4177 2082483272250622
4178 140225163559443
4179 8292184763168
4180 425463653767
4181 18651411422
4182 684548567
4183 20457184
4184 478019
4185 8190
4186 91
4187 92
4188 8372
4189 494220
4190 21397380
4191 724554072
4192 19982290152
4193 461510308152
4194 9109506436872
4195 156057121014996
4196 2348546026865852
4197 31351646893810052
4198 374217145219357452
4199 4020365219777091152
4200 39094097876523385520
4201 345722868913374118640
4202 2791866537945816710672
4203 20661059316457839644492
4204 140555336263831585706820
4205 881372834599776617058044
4206 5106587195099543316631700
4207 27395707567052998346807112
4208 136343390202210917558590712
4209 630543948459116425498466600
4210 2713803064601586171164207384
4211 10884450577053713462139425732
4212 40730802047476754331921012812
4213 142362975387768880040368097012
4214 465211368538908486683172629532
4215 1422530022168530149040333477952
4216 4073527198246685755380701116352
4217 10931590322097471743392049772512
4218 27508930518633180368711475809312
4219 64951213967312766941279249557052
4220 143960603929147355457221511479252
4221 299666891415100399674130513190252
4222 586066278770959381675636297275812
4223 1077262952068687741987473883315512
4224 1861655933648293294725881335500552
4225 3025508488403706343200191798313752
4226 4625100770272281588338757541454632
4227 6652050744323389218733054990777012
4228 9002746596778529494447468480910812
4229 11466737159179682862859989553055332
4230 13746670976852587573394868260267308
4231 15512552959465299778256674836679216
4232 16478601655726214091299800673877712
4233 16478601655726214091299800673877712
4234 15512552959465299778256674836679216
4235 13746670976852587573394868260267308
4236 11466737159179682862859989553055332
4237 9002746596778529494447468480910812
4238 6652050744323389218733054990777012
4239 4625100770272281588338757541454632
4240 3025508488403706343200191798313752
4241 1861655933648293294725881335500552
4242 1077262952068687741987473883315512
4243 586066278770959381675636297275812
4244 299666891415100399674130513190252
4245 143960603929147355457221511479252
4246 64951213967312766941279249557052
4247 27508930518633180368711475809312
4248 10931590322097471743392049772512
4249 4073527198246685755380701116352
4250 1422530022168530149040333477952
4251 465211368538908486683172629532
4252 142362975387768880040368097012
4253 40730802047476754331921012812
4254 10884450577053713462139425732
4255 2713803064601586171164207384
4256 630543948459116425498466600
4257 136343390202210917558590712
4258 27395707567052998346807112
4259 5106587195099543316631700
4260 881372834599776617058044
4261 140555336263831585706820
4262 20661059316457839644492
4263 2791866537945816710672
4264 345722868913374118640
4265 39094097876523385520
4266 4020365219777091152
4267 374217145219357452
4268 31351646893810052
4269 2348546026865852
4270 156057121014996
4271 9109506436872
4272 461510308152
4273 19982290152
4274 724554072
4275 21397380
4276 494220
4277 8372
4278 92
4279 93
4280 8556
4281 510783
4282 22369620
4283 766408637
4284 21391392792
4285 500144009727
4286 9996480398792
4287 173458812215037
4288 2644828311440292
4289 35782676192926527
4290 432994087789451292
4291 4717422939913128477
4292 46533980561287750992
4293 417588987125136009215
4294 3423129420276769637648
4295 25723997270369579475741
4296 177763904971637231036508
4297 1132721628678043681266495
4298 6671481402692049501658980
4299 36397083101880355185916413
4300 184280370561680402011775496
4301 867348382623883648052990463
4302 3800720864328092125424593880
4303 15526863936401513059284436157
4304 59207114862500541537023900052
4305 210964692392466064893569878847
4306 703099658229221881051554916652
4307 2193703382036836488161379716957
4308 6412642353609764231563378444352
4309 17575338973327920669278043783167
4310 45191426728271269569052196915232
4311 109079619460399422544662697188317
4312 247280575417700278901146007839052
4313 526738560665448589157122807352127
4314 1054719821716910443132645762143092
4315 1985976797669485208564373417488957
4316 3517596672538571683840297067891192
4317 5862399090620025648856323551420927
4318 9195364432753925145877516807571432
4319 13577463155664673622580237942628477
4320 18875669177090118652448005139472772
4321 24710686432085882218077290315832127
4322 30466185639787222117317312113155132
4323 35378725263858312082951998821313181
4324 38697721669727243291291694929443120
4325 39871685995800721107942577814620159
4326 38697721669727243291291694929443120
4327 35378725263858312082951998821313181
4328 30466185639787222117317312113155132
4329 24710686432085882218077290315832127
4330 18875669177090118652448005139472772
4331 13577463155664673622580237942628477
4332 9195364432753925145877516807571432
4333 5862399090620025648856323551420927
4334 3517596672538571683840297067891192
4335 1985976797669485208564373417488957
4336 1054719821716910443132645762143092
4337 526738560665448589157122807352127
4338 247280575417700278901146007839052
4339 109079619460399422544662697188317
4340 45191426728271269569052196915232
4341 17575338973327920669278043783167
4342 6412642353609764231563378444352
4343 2193703382036836488161379716957
4344 703099658229221881051554916652
4345 210964692392466064893569878847
4346 59207114862500541537023900052
4347 15526863936401513059284436157
4348 3800720864328092125424593880
4349 867348382623883648052990463
4350 184280370561680402011775496
4351 36397083101880355185916413
4352 6671481402692049501658980
4353 1132721628678043681266495
4354 177763904971637231036508
4355 25723997270369579475741
4356 3423129420276769637648
4357 417588987125136009215
4358 46533980561287750992
4359 4717422939913128477
4360 432994087789451292
4361 35782676192926527
4362 2644828311440292
4363 173458812215037
4364 9996480398792
4365 500144009727
4366 21391392792
4367 766408637
4368 22369620
4369 510783
4370 8556
4371 93
4372 94
4373 8742
4374 527712
4375 23374624
4376 810175638
4377 22882355502
4378 541517692672
4379 10958134716672
4380 192564799050702
4381 2974344244670326
4382 40776050531232672
4383 500128410876187872
4384 5524634172921937222
4385 55271768720977970622
4386 503217065562947145728
4387 4186441276315279765504
4388 31938993228592165824062
4389 224148961558464650156742
4390 1451040869913512498009824
4391 8685575865969869799983520
4392 48175151699671948004207094
4393 248073161230613755544499022
4394 1187972143387774967623356672
4395 5298613195411092198976050944
4396 22041387865331191355873237422
4397 85618429375955768058447761942
4398 310902609302443360762514791712
4399 1056427326009456825985492892512
4400 3362014408804966855896107263142
4401 10028875757815130868765091639262
4402 28061508525184370656222123343872
4403 73698356023696661981722290470912
4404 181779976707303872482426369912862
4405 421311408845412468387087954584422
4406 917979740012296223515490326670432
4407 1881125273797459431963899082685472
4408 3626762898157355033372655476907862
4409 6580836422276744634392144368695662
4410 11241651696806890627422501954812672
4411 18083272011777657137934032157306112
4412 27397928358690880356796512291654542
4413 39105183077078181493761298072878262
4414 52589102205954530364972763936215712
4415 66643609231052787198254591982042592
4416 79591581880498121773664179194735622
4417 89588999893050855152500368587435518
4418 95048009321254178490534073417940992
4419 95048009321254178490534073417940992
4420 89588999893050855152500368587435518
4421 79591581880498121773664179194735622
4422 66643609231052787198254591982042592
4423 52589102205954530364972763936215712
4424 39105183077078181493761298072878262
4425 27397928358690880356796512291654542
4426 18083272011777657137934032157306112
4427 11241651696806890627422501954812672
4428 6580836422276744634392144368695662
4429 3626762898157355033372655476907862
4430 1881125273797459431963899082685472
4431 917979740012296223515490326670432
4432 421311408845412468387087954584422
4433 181779976707303872482426369912862
4434 73698356023696661981722290470912
4435 28061508525184370656222123343872
4436 10028875757815130868765091639262
4437 3362014408804966855896107263142
4438 1056427326009456825985492892512
4439 310902609302443360762514791712
4440 85618429375955768058447761942
4441 22041387865331191355873237422
4442 5298613195411092198976050944
4443 1187972143387774967623356672
4444 248073161230613755544499022
4445 48175151699671948004207094
4446 8685575865969869799983520
4447 1451040869913512498009824
4448 224148961558464650156742
4449 31938993228592165824062
4450 4186441276315279765504
4451 503217065562947145728
4452 55271768720977970622
4453 5524634172921937222
4454 500128410876187872
4455 40776050531232672
4456 2974344244670326
4457 192564799050702
4458 10958134716672
4459 541517692672
4460 22882355502
4461 810175638
4462 23374624
4463 527712
4464 8742
4465 94
4466 95
4467 8930
4468 545011
4469 24413120
4470 855919883
4471 24458939778
4472 585791440967
4473 11999796419072
4474 213519414166167
4475 3340367855936066
4476 46395223087343291
4477 576687137600347072
4478 6457756671587576387
4479 65513825833813036322
4480 605022814845212867343
4481 5107247329003362920448
4482 39548563925184215227215
4483 281811952057426395456546
4484 1852953736443614379203075
4485 11269338364561425979259840
4486 63532208968333867305849595
4487 332645396032166058734622530
4488 1620325675180069125179631191
4489 7353933721422750814652398080
4490 31140721925070375680273882247
4491 123186681177688472473605435522
4492 455728153540899670357986453707
4493 1578294627704366251641577563072
4494 5121541393043645562933155072307
4495 15584593548656934212822578619362
4496 44503026636609265756550593427487
4497 119335203522208953307222457597952
4498 300669759459271804033200857299007
4499 712171005013115763414177021685602
4500 1586571724275408970803724289093907
4501 3325843574475204244636512216708032
4502 6562607993671724908469200321736427
4503 12193576118103584876329173263092482
4504 21340084791622206945654943391399527
4505 35187322799204573414212857663539712
4506 54676564803222462640608061256532087
4507 80080574591433735473138048307161282
4508 110569954460122830511182067148566747
4509 143943397869093199781304646234090432
4510 176701376751338131089236083289933347
4511 204559307037407289009116546603484322
4512 223334730884032276934326136934819631
4513 229967704638309078089010724650502144
4514 223334730884032276934326136934819631
4515 204559307037407289009116546603484322
4516 176701376751338131089236083289933347
4517 143943397869093199781304646234090432
4518 110569954460122830511182067148566747
4519 80080574591433735473138048307161282
4520 54676564803222462640608061256532087
4521 35187322799204573414212857663539712
4522 21340084791622206945654943391399527
4523 12193576118103584876329173263092482
4524 6562607993671724908469200321736427
4525 3325843574475204244636512216708032
4526 1586571724275408970803724289093907
4527 712171005013115763414177021685602
4528 300669759459271804033200857299007
4529 119335203522208953307222457597952
4530 44503026636609265756550593427487
4531 15584593548656934212822578619362
4532 5121541393043645562933155072307
4533 1578294627704366251641577563072
4534 455728153540899670357986453707
4535 123186681177688472473605435522
4536 31140721925070375680273882247
4537 7353933721422750814652398080
4538 1620325675180069125179631191
4539 332645396032166058734622530
4540 63532208968333867305849595
4541 11269338364561425979259840
4542 1852953736443614379203075
4543 281811952057426395456546
4544 39548563925184215227215
4545 5107247329003362920448
4546 605022814845212867343
4547 65513825833813036322
4548 6457756671587576387
4549 576687137600347072
4550 46395223087343291
4551 3340367855936066
4552 213519414166167
4553 11999796419072
4554 585791440967
4555 24458939778
4556 855919883
4557 24413120
4558 545011
4559 8930
4560 95
4561 96
4562 9120
4563 562684
4564 25485844
4565 903707628
4566 26125035300
4567 633132736248
4568 13127105552712
4569 236477345301912
4570 3746452069152936
4571 52709935187949684
4572 663858411218923036
4573 7534572220064111332
4574 77496216678322549932
4575 725808409400003874288
4576 6215487209411522933520
4577 48842252530502857913168
4578 353299509211202776507824
4579 2358914650059505424816364
4580 14573332970918552856472740
4581 83487123198865163085092956
4582 444352756700171874044679220
4583 2201044232442848939458752744
4584 10162231539990594907455385944
4585 43793268841904218693902331272
4586 176368790968090039509752555192
4587 664533264094543910890039651172
4588 2344925390547709282762078808492
4589 7756263346757468640560225527892
4590 24068149350505546631651840954812
4591 70116495943081330838138263686112
4592 191899738684002589719995174369312
4593 493703319005177419322145605367872
4594 1194620741179691439929804248897472
4595 2720054138133937202604989265363932
4596 5830395038762909438955726832472372
4597 11769576841944388585069611621129932
4598 22382947009932664818171029061736772
4599 40114497332002536456376261023187672
4600 67769059287633670987290303009751912
4601 107947159614204693192754951077377912
4602 162155067753347078470542621855347912
4603 229755712128634747478081413528606292
4604 307102454535170560657459477318872892
4605 387288383851484118068795321506066372
4606 460852265669243541872016809088153292
4607 517483037814490421095943052125739472
4608 548350444843595533513870935003262768
4609 548350444843595533513870935003262768
4610 517483037814490421095943052125739472
4611 460852265669243541872016809088153292
4612 387288383851484118068795321506066372
4613 307102454535170560657459477318872892
4614 229755712128634747478081413528606292
4615 162155067753347078470542621855347912
4616 107947159614204693192754951077377912
4617 67769059287633670987290303009751912
4618 40114497332002536456376261023187672
4619 22382947009932664818171029061736772
4620 11769576841944388585069611621129932
4621 5830395038762909438955726832472372
4622 2720054138133937202604989265363932
4623 1194620741179691439929804248897472
4624 493703319005177419322145605367872
4625 191899738684002589719995174369312
4626 70116495943081330838138263686112
4627 24068149350505546631651840954812
4628 7756263346757468640560225527892
4629 2344925390547709282762078808492
4630 664533264094543910890039651172
4631 176368790968090039509752555192
4632 43793268841904218693902331272
4633 10162231539990594907455385944
4634 2201044232442848939458752744
4635 444352756700171874044679220
4636 83487123198865163085092956
4637 14573332970918552856472740
4638 2358914650059505424816364
4639 353299509211202776507824
4640 48842252530502857913168
4641 6215487209411522933520
4642 725808409400003874288
4643 77496216678322549932
4644 7534572220064111332
4645 663858411218923036
4646 52709935187949684
4647 3746452069152936
4648 236477345301912
4649 13127105552712
4650 633132736248
4651 26125035300
4652 903707628
4653 25485844
4654 562684
4655 9120
4656 96
4657 97
4658 9312
4659 580735
4660 26593540
4661 953606593
4662 27884662812
4663 683716711327
4664 14346029729928
4665 261604247273697
4666 4196448828621016
4667 59796755113038687
4668 762963569494216012
4669 8775117768883381441
4670 91488545569974237652
4671 868818451912139460543
4672 7546318433656739675152
4673 60164987068917743767137
4674 441690325666889849648208
4675 2994026111328134596780735
4676 18785201357421672660492180
4677 109329794534345141920825537
4678 591372088867370904435621772
4679 2978042385175186872238054495
4680 13983601447613512972093769880
4681 61309434103317564416010115297
4682 251302781735064633883928768712
4683 964088736240322422873397641887
4684 3465186808183152864010104913372
4685 11679483365009544174963881899457
4686 36945954090306660835145221555012
4687 109769238842243811682612683260287
4688 306519261263693186314684031482912
4689 804938261211388962349363237335137
4690 1988993819644140663285150711564352
4691 4626845884326744405948970535947007
4692 10137020901172255612364440386930212
4693 20925815455182502268661850670310337
4694 40715131845548778311709841004603132
4695 74691020460038786150876463348016927
4696 129223641411258414389321507424339112
4697 210903541701042937594258111750669537
4698 324778792170774234303905634189257912
4699 471991354473415561421762083691115487
4700 647428121123928138646722957996045932
4701 838334236255747878507559445059029697
4702 1024842026272065791030048213884153012
4703 1182894610521141251977076407817377087
4704 1289168213542118231544140124063821872
4705 1326668594325500145116752594657027681
4706 1289168213542118231544140124063821872
4707 1182894610521141251977076407817377087
4708 1024842026272065791030048213884153012
4709 838334236255747878507559445059029697
4710 647428121123928138646722957996045932
4711 471991354473415561421762083691115487
4712 324778792170774234303905634189257912
4713 210903541701042937594258111750669537
4714 129223641411258414389321507424339112
4715 74691020460038786150876463348016927
4716 40715131845548778311709841004603132
4717 20925815455182502268661850670310337
4718 10137020901172255612364440386930212
4719 4626845884326744405948970535947007
4720 1988993819644140663285150711564352
4721 804938261211388962349363237335137
4722 306519261263693186314684031482912
4723 109769238842243811682612683260287
4724 36945954090306660835145221555012
4725 11679483365009544174963881899457
4726 3465186808183152864010104913372
4727 964088736240322422873397641887
4728 251302781735064633883928768712
4729 61309434103317564416010115297
4730 13983601447613512972093769880
4731 2978042385175186872238054495
4732 591372088867370904435621772
4733 109329794534345141920825537
4734 18785201357421672660492180
4735 2994026111328134596780735
4736 441690325666889849648208
4737 60164987068917743767137
4738 7546318433656739675152
4739 868818451912139460543
4740 91488545569974237652
4741 8775117768883381441
4742 762963569494216012
4743 59796755113038687
4744 4196448828621016
4745 261604247273697
4746 14346029729928
4747 683716711327
4748 27884662812
4749 953606593
4750 26593540
4751 580735
4752 9312
4753 97
4754 98
4755 9506
4756 599168
4757 27736960
4758 1005685978
4759 29741977034
4760 737726409440
4761 15662879177504
4762 289077382556338
4763 4694530421196626
4764 67739656010812640
4765 875470259795204384
4766 10201939749596520490
4767 107798235558921730426
4768 1037803214160436248128
4769 9140945294968883009984
4770 73926792711986006375810
4771 550697565266310451328514
4772 3789015946206227222936768
4773 24138142118809312682089280
4774 142688328862685367437790458
4775 784189006600581209441540266
4776 4013767230742729650718355488
4777 19162688065231548783790577120
4778 85455267090921672295559271122
4779 356405484680286416993841215282
4780 1391760308943477096267078965792
4781 5093808808518019197773542206432
4782 17489595563740406321736065621322
4783 56381700802073673650669328982362
4784 170783342283056019149409745770112
4785 486404996049018328835434978429312
4786 1303357261159084738384042443187362
4787 3287635399860707044956659554267362
4788 7810460445150576509163925496408832
4789 17483920923632937220918400188241152
4790 36893231395117667319982017889712922
4791 73410524142675669165441303296043402
4792 137789099315520229280757333414356832
4793 244029159203299736996574231795543712
4794 407896242399935022970869922184760562
4795 643629493486021865090918697017305362
4796 958925214397536874196210339735721312
4797 1349175187725978447546566455215767712
4798 1792864811914846577811741880373948522
4799 2250464646379297787606402980449249082
4800 2668588902462450584879141430789683392
4801 2989545861877749904617159584006938432
4802 3164187252711213910174763653724112322
4803 3164187252711213910174763653724112322
4804 2989545861877749904617159584006938432
4805 2668588902462450584879141430789683392
4806 2250464646379297787606402980449249082
4807 1792864811914846577811741880373948522
4808 1349175187725978447546566455215767712
4809 958925214397536874196210339735721312
4810 643629493486021865090918697017305362
4811 407896242399935022970869922184760562
4812 244029159203299736996574231795543712
4813 137789099315520229280757333414356832
4814 73410524142675669165441303296043402
4815 36893231395117667319982017889712922
4816 17483920923632937220918400188241152
4817 7810460445150576509163925496408832
4818 3287635399860707044956659554267362
4819 1303357261159084738384042443187362
4820 486404996049018328835434978429312
4821 170783342283056019149409745770112
4822 56381700802073673650669328982362
4823 17489595563740406321736065621322
4824 5093808808518019197773542206432
4825 1391760308943477096267078965792
4826 356405484680286416993841215282
4827 85455267090921672295559271122
4828 19162688065231548783790577120
4829 4013767230742729650718355488
4830 784189006600581209441540266
4831 142688328862685367437790458
4832 24138142118809312682089280
4833 3789015946206227222936768
4834 550697565266310451328514
4835 73926792711986006375810
4836 9140945294968883009984
4837 1037803214160436248128
4838 107798235558921730426
4839 10201939749596520490
4840 875470259795204384
4841 67739656010812640
4842 4694530421196626
4843 289077382556338
4844 15662879177504
4845 737726409440
4846 29741977034
4847 1005685978
4848 27736960
4849 599168
4850 9506
4851 98
4852 99
4853 9702
4854 617987
4855 28916864
4856 1060016479
4857 31701269606
4858 795353049287
4859 17084322298272
4860 319086291463771
4861 5245212051026662
4862 76630635260630283
4863 1003006670919055712
4864 11840373578885940887
4865 126775293077401632358
4866 1237089995289332216207
4867 11047566961041458718656
4868 90614056440611629060947
4869 684789345047214201471462
4870 4781403837139427523913491
4871 30921184176343674501806784
4872 185611672338916352780371919
4873 1036207129997611718800156262
4874 5389328326210681764595517527
4875 26154497681149465306746987104
4876 118601556603766734051443618123
4877 503170185874525653705410601702
4878 1999468575358828147144848949787
4879 7449657853701818716914018814112
4880 26048591180441578383519712741127
4881 85550779730823624147369276503142
4882 264110997175436353635224296307487
4883 766957577174318159667457407459712
4884 2096281518471796253534161453099587
4885 5395930922231180745690065234789862
4886 13087089664655424217405735762240547
4887 29921227253110258136031296220596992
4888 64514173219922860153264858464884287
4889 131229570992975838754085171856066662
4890 251914755303744676757908477715003367
4891 456509278978858752428208028557917472
4892 781149043014493174356765661404643387
4893 1262429277586999825656046730952735462
4894 1927333500054332973591034670942284587
4895 2780091756596930883164538878642604512
4896 3789468120764753164005031293585762167
4897 4881663694549892243925704305882227302
4898 5943895575113814163515592625123085487
4899 6841029374861341741473377422613998912
4900 7442901328131082046336063361794872627
4901 7655043099747927965466279902105252326
4902 7442901328131082046336063361794872627
4903 6841029374861341741473377422613998912
4904 5943895575113814163515592625123085487
4905 4881663694549892243925704305882227302
4906 3789468120764753164005031293585762167
4907 2780091756596930883164538878642604512
4908 1927333500054332973591034670942284587
4909 1262429277586999825656046730952735462
4910 781149043014493174356765661404643387
4911 456509278978858752428208028557917472
4912 251914755303744676757908477715003367
4913 131229570992975838754085171856066662
4914 64514173219922860153264858464884287
4915 29921227253110258136031296220596992
4916 13087089664655424217405735762240547
4917 5395930922231180745690065234789862
4918 2096281518471796253534161453099587
4919 766957577174318159667457407459712
4920 264110997175436353635224296307487
4921 85550779730823624147369276503142
4922 26048591180441578383519712741127
4923 7449657853701818716914018814112
4924 1999468575358828147144848949787
4925 503170185874525653705410601702
4926 118601556603766734051443618123
4927 26154497681149465306746987104
4928 5389328326210681764595517527
4929 1036207129997611718800156262
4930 185611672338916352780371919
4931 30921184176343674501806784
4932 4781403837139427523913491
4933 684789345047214201471462
4934 90614056440611629060947
4935 11047566961041458718656
4936 1237089995289332216207
4937 126775293077401632358
4938 11840373578885940887
4939 1003006670919055712
4940 76630635260630283
4941 5245212051026662
4942 319086291463771
4943 17084322298272
4944 795353049287
4945 31701269606
4946 1060016479
4947 28916864
4948 617987
4949 9702
4950 99
4951 100
4952 9900
4953 637196
4954 30134020
4955 1116670304
4956 33766972064
4957 856796295928
4958 18617401757000
4959 351833492939548
4960 5853375725046772
4961 86570377732853572
4962 1147376962190498636
4963 13718850509600200984
4964 148817606405884093736
4965 1471663523925655578992
4966 13322460170491227182992
4967 110802568696621970789588
4968 849330194199811836908220
4969 6016890747452952176713468
4970 39491603959689329248657044
4971 240670998634069339964267984
4972 1364507131199213439018318640
4973 7209724462808874692837214056
4974 35557593238102876722060860120
4975 163918742350147748141981182348
4976 707227009569214060052413490948
4977 2859044245913640217844100766772
4978 10840886738004123960325946729692
4979 38592057842661416298207273761672
4980 129088966475005608852625054865592
4981 406043477708333651433262901792992
4982 1201851916632810532452091449537312
4983 3349644091695132742037053838988612
4984 8795569701862061737608269131076812
4985 21770655986747312008052460551297772
4986 50818777362916258862600957479246372
4987 111919321396666055510214554873722432
4988 232636975608016366227332048210663872
4989 456554850439396184677434952867113432
4990 846213133598123658466873839687277672
4991 1481687481196651663781547921758104572
4992 2451474563001428022983682314542139412
4993 3833392271127354664338000098912325412
4994 5666350471048800730951783889320610412
4995 7918735065087662494716136627444134392
4996 10463996627229491985742477479841937992
4997 13076023916043004195047699911454561872
4998 15453513852437606489868111478526767792
4999 17273476564870173692426600368415809972
5000 18262131680590223921977106917624237276
5001 18262131680590223921977106917624237276
5002 17273476564870173692426600368415809972
5003 15453513852437606489868111478526767792
5004 13076023916043004195047699911454561872
5005 10463996627229491985742477479841937992
5006 7918735065087662494716136627444134392
5007 5666350471048800730951783889320610412
5008 3833392271127354664338000098912325412
5009 2451474563001428022983682314542139412
5010 1481687481196651663781547921758104572
5011 846213133598123658466873839687277672
5012 456554850439396184677434952867113432
5013 232636975608016366227332048210663872
5014 111919321396666055510214554873722432
5015 50818777362916258862600957479246372
5016 21770655986747312008052460551297772
5017 8795569701862061737608269131076812
5018 3349644091695132742037053838988612
5019 1201851916632810532452091449537312
5020 406043477708333651433262901792992
5021 129088966475005608852625054865592
5022 38592057842661416298207273761672
5023 10840886738004123960325946729692
5024 2859044245913640217844100766772
5025 707227009569214060052413490948
5026 163918742350147748141981182348
5027 35557593238102876722060860120
5028 7209724462808874692837214056
5029 1364507131199213439018318640
5030 240670998634069339964267984
5031 39491603959689329248657044
5032 6016890747452952176713468
5033 849330194199811836908220
5034 110802568696621970789588
5035 13322460170491227182992
5036 1471663523925655578992
5037 148817606405884093736
5038 13718850509600200984
5039 1147376962190498636
5040 86570377732853572
5041 5853375725046772
5042 351833492939548
5043 18617401757000
5044 856796295928
5045 33766972064
5046 1116670304
5047 30134020
5048 637196
5049 9900
5050 100