0 1
1 1
2 1
3 1
4 4
5 1
6 1
7 5
8 5
9 1
10 1
11 6
12 16
13 6
14 1
15 1
16 7
17 22
18 22
19 7
20 1
21 1
22 8
23 29
24 64
25 29
26 8
27 1
28 1
29 9
30 37
31 93
32 93
33 37
34 9
35 1
36 1
37 10
38 46
39 130
40 256
41 130
42 46
43 10
44 1
45 1
46 11
47 56
48 176
49 386
50 386
51 176
52 56
53 11
54 1
55 1
56 12
57 67
58 232
59 562
60 1024
61 562
62 232
63 67
64 12
65 1
66 1
67 13
68 79
69 299
70 794
71 1586
72 1586
73 794
74 299
75 79
76 13
77 1
78 1
79 14
80 92
81 378
82 1093
83 2380
84 4096
85 2380
86 1093
87 378
88 92
89 14
90 1
91 1
92 15
93 106
94 470
95 1471
96 3473
97 6476
98 6476
99 3473
100 1471
101 470
102 106
103 15
104 1
105 1
106 16
107 121
108 576
109 1941
110 4944
111 9949
112 16384
113 9949
114 4944
115 1941
116 576
117 121
118 16
119 1
120 1
121 17
122 137
123 697
124 2517
125 6885
126 14893
127 26333
128 26333
129 14893
130 6885
131 2517
132 697
133 137
134 17
135 1
136 1
137 18
138 154
139 834
140 3214
141 9402
142 21778
143 41226
144 65536
145 41226
146 21778
147 9402
148 3214
149 834
150 154
151 18
152 1
153 1
154 19
155 172
156 988
157 4048
158 12616
159 31180
160 63004
161 106762
162 106762
163 63004
164 31180
165 12616
166 4048
167 988
168 172
169 19
170 1
171 1
172 20
173 191
174 1160
175 5036
176 16664
177 43796
178 94184
179 169766
180 262144
181 169766
182 94184
183 43796
184 16664
185 5036
186 1160
187 191
188 20
189 1
190 1
191 21
192 211
193 1351
194 6196
195 21700
196 60460
197 137980
198 263950
199 431910
200 431910
201 263950
202 137980
203 60460
204 21700
205 6196
206 1351
207 211
208 21
209 1
210 1
211 22
212 232
213 1562
214 7547
215 27896
216 82160
217 198440
218 401930
219 695860
220 1048576
221 695860
222 401930
223 198440
224 82160
225 27896
226 7547
227 1562
228 232
229 22
230 1
231 1
232 23
233 254
234 1794
235 9109
236 35443
237 110056
238 280600
239 600370
240 1097790
241 1744436
242 1744436
243 1097790
244 600370
245 280600
246 110056
247 35443
248 9109
249 1794
250 254
251 23
252 1
253 1
254 24
255 277
256 2048
257 10903
258 44552
259 145499
260 390656
261 880970
262 1698160
263 2842226
264 4194304
265 2842226
266 1698160
267 880970
268 390656
269 145499
270 44552
271 10903
272 2048
273 277
274 24
275 1
276 1
277 25
278 301
279 2325
280 12951
281 55455
282 190051
283 536155
284 1271626
285 2579130
286 4540386
287 7036530
288 7036530
289 4540386
290 2579130
291 1271626
292 536155
293 190051
294 55455
295 12951
296 2325
297 301
298 25
299 1
300 1
301 26
302 326
303 2626
304 15276
305 68406
306 245506
307 726206
308 1807781
309 3850756
310 7119516
311 11576916
312 16777216
313 11576916
314 7119516
315 3850756
316 1807781
317 726206
318 245506
319 68406
320 15276
321 2626
322 326
323 26
324 1
325 1
326 27
327 352
328 2952
329 17902
330 83682
331 313912
332 971712
333 2533987
334 5658537
335 10970272
336 18696432
337 28354132
338 28354132
339 18696432
340 10970272
341 5658537
342 2533987
343 971712
344 313912
345 83682
346 17902
347 2952
348 352
349 27
350 1
351 1
352 28
353 379
354 3304
355 20854
356 101584
357 397594
358 1285624
359 3505699
360 8192524
361 16628809
362 29666704
363 47050564
364 67108864
365 47050564
366 29666704
367 16628809
368 8192524
369 3505699
370 1285624
371 397594
372 101584
373 20854
374 3304
375 379
376 28
377 1
378 1
379 29
380 407
381 3683
382 24158
383 122438
384 499178
385 1683218
386 4791323
387 11698223
388 24821333
389 46295513
390 76717268
391 114159428
392 114159428
393 76717268
394 46295513
395 24821333
396 11698223
397 4791323
398 1683218
399 499178
400 122438
401 24158
402 3683
403 407
404 29
405 1
406 1
407 30
408 436
409 4090
410 27841
411 146596
412 621616
413 2182396
414 6474541
415 16489546
416 36519556
417 71116846
418 123012781
419 190876696
420 268435456
421 190876696
422 123012781
423 71116846
424 36519556
425 16489546
426 6474541
427 2182396
428 621616
429 146596
430 27841
431 4090
432 436
433 30
434 1
435 1
436 31
437 466
438 4526
439 31931
440 174437
441 768212
442 2804012
443 8656937
444 22964087
445 53009102
446 107636402
447 194129627
448 313889477
449 459312152
450 459312152
451 313889477
452 194129627
453 107636402
454 53009102
455 22964087
456 8656937
457 2804012
458 768212
459 174437
460 31931
461 4526
462 466
463 31
464 1
465 1
466 32
467 497
468 4992
469 36457
470 206368
471 942649
472 3572224
473 11460949
474 31621024
475 75973189
476 160645504
477 301766029
478 508019104
479 773201629
480 1073741824
481 773201629
482 508019104
483 301766029
484 160645504
485 75973189
486 31621024
487 11460949
488 3572224
489 942649
490 206368
491 36457
492 4992
493 497
494 32
495 1
496 1
497 33
498 529
499 5489
500 41449
501 242825
502 1149017
503 4514873
504 15033173
505 43081973
506 107594213
507 236618693
508 462411533
509 809785133
510 1281220733
511 1846943453
512 1846943453
513 1281220733
514 809785133
515 462411533
516 236618693
517 107594213
518 43081973
519 15033173
520 4514873
521 1149017
522 242825
523 41449
524 5489
525 529
526 33
527 1
528 1
529 34
530 562
531 6018
532 46938
533 284274
534 1391842
535 5663890
536 19548046
537 58115146
538 150676186
539 344212906
540 699030226
541 1272196666
542 2091005866
543 3128164186
544 4294967296
545 3128164186
546 2091005866
547 1272196666
548 699030226
549 344212906
550 150676186
551 58115146
552 19548046
553 5663890
554 1391842
555 284274
556 46938
557 6018
558 562
559 34
560 1
561 1
562 35
563 596
564 6580
565 52956
566 331212
567 1676116
568 7055732
569 25211936
570 77663192
571 208791332
572 494889092
573 1043243132
574 1971226892
575 3363202532
576 5219170052
577 7423131482
578 7423131482
579 5219170052
580 3363202532
581 1971226892
582 1043243132
583 494889092
584 208791332
585 77663192
586 25211936
587 7055732
588 1676116
589 331212
590 52956
591 6580
592 596
593 35
594 1
595 1
596 36
597 631
598 7176
599 59536
600 384168
601 2007328
602 8731848
603 32267668
604 102875128
605 286454524
606 703680424
607 1538132224
608 3014470024
609 5334429424
610 8582372584
611 12642301534
612 17179869184
613 12642301534
614 8582372584
615 5334429424
616 3014470024
617 1538132224
618 703680424
619 286454524
620 102875128
621 32267668
622 8731848
623 2007328
624 384168
625 59536
626 7176
627 631
628 36
629 1
630 1
631 37
632 667
633 7807
634 66712
635 443704
636 2391496
637 10739176
638 40999516
639 135142796
640 389329652
641 990134948
642 2241812648
643 4552602248
644 8348899448
645 13916802008
646 21224674118
647 29822170718
648 29822170718
649 21224674118
650 13916802008
651 8348899448
652 4552602248
653 2241812648
654 990134948
655 389329652
656 135142796
657 40999516
658 10739176
659 2391496
660 443704
661 66712
662 7807
663 667
664 37
665 1
666 1
667 38
668 704
669 8474
670 74519
671 510416
672 2835200
673 13130672
674 51738692
675 176142312
676 524472448
677 1379464600
678 3231947596
679 6794414896
680 12901501696
681 22265701456
682 35141476126
683 51046844836
684 68719476736
685 51046844836
686 35141476126
687 22265701456
688 12901501696
689 6794414896
690 3231947596
691 1379464600
692 524472448
693 176142312
694 51738692
695 13130672
696 2835200
697 510416
698 74519
699 8474
700 704
701 38
702 1
703 1
704 39
705 742
706 9178
707 82993
708 584935
709 3345616
710 15965872
711 64869364
712 227881004
713 700614760
714 1903937048
715 4611412196
716 10026362492
717 19695916592
718 35167203152
719 57407177582
720 86188320962
721 119766321572
722 119766321572
723 86188320962
724 57407177582
725 35167203152
726 19695916592
727 10026362492
728 4611412196
729 1903937048
730 700614760
731 227881004
732 64869364
733 15965872
734 3345616
735 584935
736 82993
737 9178
738 742
739 39
740 1
741 1
742 40
743 781
744 9920
745 92171
746 667928
747 3930551
748 19311488
749 80835236
750 292750368
751 928495764
752 2604551808
753 6515349244
754 14637774688
755 29722279084
756 54863119744
757 92574380734
758 143595498544
759 205954642534
760 274877906944
761 205954642534
762 143595498544
763 92574380734
764 54863119744
765 29722279084
766 14637774688
767 6515349244
768 2604551808
769 928495764
770 292750368
771 80835236
772 19311488
773 3930551
774 667928
775 92171
776 9920
777 781
778 40
779 1
780 1
781 41
782 821
783 10701
784 102091
785 760099
786 4598479
787 23242039
788 100146724
789 373585604
790 1221246132
791 3533047572
792 9119901052
793 21153123932
794 44360053772
795 84585398828
796 147437500478
797 236169879278
798 349550141078
799 480832549478
800 480832549478
801 349550141078
802 236169879278
803 147437500478
804 84585398828
805 44360053772
806 21153123932
807 9119901052
808 3533047572
809 1221246132
810 373585604
811 100146724
812 23242039
813 4598479
814 760099
815 102091
816 10701
817 821
818 41
819 1
820 1
821 42
822 862
823 11522
824 112792
825 862190
826 5358578
827 27840518
828 123388763
829 473732328
830 1594831736
831 4754293704
832 12652948624
833 30273024984
834 65513177704
835 128945452600
836 232022899306
837 383607379756
838 585720020356
839 830382690556
840 1099511627776
841 830382690556
842 585720020356
843 383607379756
844 232022899306
845 128945452600
846 65513177704
847 30273024984
848 12652948624
849 4754293704
850 1594831736
851 473732328
852 123388763
853 27840518
854 5358578
855 862190
856 112792
857 11522
858 862
859 42
860 1
861 1
862 43
863 904
864 12384
865 124314
866 974982
867 6220768
868 33199096
869 151229281
870 597121091
871 2068564064
872 6349125440
873 17407242328
874 42925973608
875 95786202688
876 194458630304
877 360968351906
878 615630279062
879 969327400112
880 1416102710912
881 1929894318332
882 1929894318332
883 1416102710912
884 969327400112
885 615630279062
886 360968351906
887 194458630304
888 95786202688
889 42925973608
890 17407242328
891 6349125440
892 2068564064
893 597121091
894 151229281
895 33199096
896 6220768
897 974982
898 124314
899 12384
900 904
901 43
902 1
903 1
904 44
905 947
906 13288
907 136698
908 1099296
909 7195750
910 39419864
911 184428377
912 748350372
913 2665685155
914 8417689504
915 23756367768
916 60333215936
917 138712176296
918 290244832992
919 555426982210
920 976598630968
921 1584957679174
922 2385430111024
923 3345997029244
924 4398046511104
925 3345997029244
926 2385430111024
927 1584957679174
928 976598630968
929 555426982210
930 290244832992
931 138712176296
932 60333215936
933 23756367768
934 8417689504
935 2665685155
936 748350372
937 184428377
938 39419864
939 7195750
940 1099296
941 136698
942 13288
943 947
944 44
945 1
946 1
947 45
948 991
949 14235
950 149986
951 1235994
952 8295046
953 46615614
954 223848241
955 932778749
956 3414035527
957 11083374659
958 32174057272
959 84089583704
960 199045392232
961 428957009288
962 845671815202
963 1532025613178
964 2561556310142
965 3970387790198
966 5731427140268
967 7744043540348
968 7744043540348
969 5731427140268
970 3970387790198
971 2561556310142
972 1532025613178
973 845671815202
974 428957009288
975 199045392232
976 84089583704
977 32174057272
978 11083374659
979 3414035527
980 932778749
981 223848241
982 46615614
983 8295046
984 1235994
985 149986
986 14235
987 991
988 45
989 1
990 1
991 46
992 1036
993 15226
994 164221
995 1385980
996 9531040
997 54910660
998 270463855
999 1156626990
1000 4346814276
1001 14497410186
1002 43257431931
1003 116263640976
1004 283134975936
1005 628002401520
1006 1274628824490
1007 2377697428380
1008 4093581923320
1009 6531944100340
1010 9701814930466
1011 13475470680616
1012 17592186044416
1013 13475470680616
1014 9701814930466
1015 6531944100340
1016 4093581923320
1017 2377697428380
1018 1274628824490
1019 628002401520
1020 283134975936
1021 116263640976
1022 43257431931
1023 14497410186
1024 4346814276
1025 1156626990
1026 270463855
1027 54910660
1028 9531040
1029 1385980
1030 164221
1031 15226
1032 1036
1033 46
1034 1
1035 1
1036 47
1037 1082
1038 16262
1039 179447
1040 1550201
1041 10917020
1042 64441700
1043 325374515
1044 1427090845
1045 5503441266
1046 18844224462
1047 57754842117
1048 159521072907
1049 399398616912
1050 911137377456
1051 1902631226010
1052 3652326252870
1053 6471279351700
1054 10625526023660
1055 16233759030806
1056 23177285611082
1057 31067656725032
1058 31067656725032
1059 23177285611082
1060 16233759030806
1061 10625526023660
1062 6471279351700
1063 3652326252870
1064 1902631226010
1065 911137377456
1066 399398616912
1067 159521072907
1068 57754842117
1069 18844224462
1070 5503441266
1071 1427090845
1072 325374515
1073 64441700
1074 10917020
1075 1550201
1076 179447
1077 16262
1078 1082
1079 47
1080 1
1081 1
1082 48
1083 1129
1084 17344
1085 195709
1086 1729648
1087 12467221
1088 75358720
1089 389816215
1090 1752465360
1091 6930532111
1092 24347665728
1093 76599066579
1094 217275915024
1095 558919689819
1096 1310535994368
1097 2813768603466
1098 5554957478880
1099 10123605604570
1100 17096805375360
1101 26859285054466
1102 39411044641888
1103 54244942336114
1104 70368744177664
1105 54244942336114
1106 39411044641888
1107 26859285054466
1108 17096805375360
1109 10123605604570
1110 5554957478880
1111 2813768603466
1112 1310535994368
1113 558919689819
1114 217275915024
1115 76599066579
1116 24347665728
1117 6930532111
1118 1752465360
1119 389816215
1120 75358720
1121 12467221
1122 1729648
1123 195709
1124 17344
1125 1129
1126 48
1127 1
1128 1
1129 49
1130 1177
1131 18473
1132 213053
1133 1925357
1134 14196869
1135 87825941
1136 465174935
1137 2142281575
1138 8682997471
1139 31278197839
1140 100946732307
1141 293874981603
1142 776195604843
1143 1869455684187
1144 4124304597834
1145 8368726082346
1146 15678563083450
1147 27220410979930
1148 43956090429826
1149 66270329696354
1150 93655986978002
1151 124613686513778
1152 124613686513778
1153 93655986978002
1154 66270329696354
1155 43956090429826
1156 27220410979930
1157 15678563083450
1158 8368726082346
1159 4124304597834
1160 1869455684187
1161 776195604843
1162 293874981603
1163 100946732307
1164 31278197839
1165 8682997471
1166 2142281575
1167 465174935
1168 87825941
1169 14196869
1170 1925357
1171 213053
1172 18473
1173 1177
1174 49
1175 1
1176 1
1177 50
1178 1226
1179 19650
1180 231526
1181 2138410
1182 16122226
1183 102022810
1184 553000876
1185 2607456510
1186 10825279046
1187 39961195310
1188 132224930146
1189 394821713910
1190 1070070586446
1191 2645651289030
1192 5993760282021
1193 12493030680180
1194 24047289165796
1195 42898974063380
1196 71176501409756
1197 110226420126180
1198 159926316674356
1199 218269673491780
1200 281474976710656
1201 218269673491780
1202 159926316674356
1203 110226420126180
1204 71176501409756
1205 42898974063380
1206 24047289165796
1207 12493030680180
1208 5993760282021
1209 2645651289030
1210 1070070586446
1211 394821713910
1212 132224930146
1213 39961195310
1214 10825279046
1215 2607456510
1216 553000876
1217 102022810
1218 16122226
1219 2138410
1220 231526
1221 19650
1222 1226
1223 50
1224 1
1225 1
1226 51
1227 1276
1228 20876
1229 251176
1230 2369936
1231 18260636
1232 118145036
1233 655023686
1234 3160457386
1235 13432735556
1236 50786474356
1237 172186125456
1238 527046644056
1239 1464892300356
1240 3715721875476
1241 8639411571051
1242 18486790962201
1243 36540319845976
1244 66946263229176
1245 114075475473136
1246 181402921535936
1247 270152736800536
1248 378195990166136
1249 499744650202436
1250 499744650202436
1251 378195990166136
1252 270152736800536
1253 181402921535936
1254 114075475473136
1255 66946263229176
1256 36540319845976
1257 18486790962201
1258 8639411571051
1259 3715721875476
1260 1464892300356
1261 527046644056
1262 172186125456
1263 50786474356
1264 13432735556
1265 3160457386
1266 655023686
1267 118145036
1268 18260636
1269 2369936
1270 251176
1271 20876
1272 1276
1273 51
1274 1
1275 1
1276 52
1277 1327
1278 22152
1279 272052
1280 2621112
1281 20630572
1282 136405672
1283 773168722
1284 3815481072
1285 16593192942
1286 64219209912
1287 222972599812
1288 699232769512
1289 1991938944412
1290 5180614175832
1291 12355133446527
1292 27126202533252
1293 55027110808177
1294 103486583075152
1295 181021738702312
1296 295478397009072
1297 451555658336472
1298 648348726966672
1299 877940640368572
1300 1125899906842624
1301 877940640368572
1302 648348726966672
1303 451555658336472
1304 295478397009072
1305 181021738702312
1306 103486583075152
1307 55027110808177
1308 27126202533252
1309 12355133446527
1310 5180614175832
1311 1991938944412
1312 699232769512
1313 222972599812
1314 64219209912
1315 16593192942
1316 3815481072
1317 773168722
1318 136405672
1319 20630572
1320 2621112
1321 272052
1322 22152
1323 1327
1324 52
1325 1
1326 1
1327 53
1328 1379
1329 23479
1330 294204
1331 2893164
1332 23251684
1333 157036244
1334 909574394
1335 4588649794
1336 20408674014
1337 80812402854
1338 287191809724
1339 922205369324
1340 2691171713924
1341 7172553120244
1342 17535747622359
1343 39481335979779
1344 82153313341429
1345 158513693883329
1346 284508321777464
1347 476500135711384
1348 747034055345544
1349 1099904385303144
1350 1526289367335244
1351 2003840547211196
1352 2003840547211196
1353 1526289367335244
1354 1099904385303144
1355 747034055345544
1356 476500135711384
1357 284508321777464
1358 158513693883329
1359 82153313341429
1360 39481335979779
1361 17535747622359
1362 7172553120244
1363 2691171713924
1364 922205369324
1365 287191809724
1366 80812402854
1367 20408674014
1368 4588649794
1369 909574394
1370 157036244
1371 23251684
1372 2893164
1373 294204
1374 23479
1375 1379
1376 53
1377 1
1378 1
1379 54
1380 1432
1381 24858
1382 317683
1383 3187368
1384 26144848
1385 180287928
1386 1066610638
1387 5498224188
1388 24997323808
1389 101221076868
1390 368004212578
1391 1209397179048
1392 3613377083248
1393 9863724834168
1394 24708300742603
1395 57017083602138
1396 121634649321208
1397 240667007224758
1398 443022015660793
1399 761008457488848
1400 1223534191056928
1401 1846938440648688
1402 2626193752638388
1403 3530129914546440
1404 4503599627370496
1405 3530129914546440
1406 2626193752638388
1407 1846938440648688
1408 1223534191056928
1409 761008457488848
1410 443022015660793
1411 240667007224758
1412 121634649321208
1413 57017083602138
1414 24708300742603
1415 9863724834168
1416 3613377083248
1417 1209397179048
1418 368004212578
1419 101221076868
1420 24997323808
1421 5498224188
1422 1066610638
1423 180287928
1424 26144848
1425 3187368
1426 317683
1427 24858
1428 1432
1429 54
1430 1
1431 1
1432 55
1433 1486
1434 26290
1435 342541
1436 3505051
1437 29332216
1438 206432776
1439 1246898566
1440 6564834826
1441 30495547996
1442 126218400676
1443 469225289446
1444 1577401391626
1445 4822774262296
1446 13477101917416
1447 34572025576771
1448 81725384344741
1449 178651732923346
1450 362301656545966
1451 683689022885551
1452 1204030473149641
1453 1984542648545776
1454 3070472631705616
1455 4473132193287076
1456 6156323667184828
1457 8033729541916936
1458 8033729541916936
1459 6156323667184828
1460 4473132193287076
1461 3070472631705616
1462 1984542648545776
1463 1204030473149641
1464 683689022885551
1465 362301656545966
1466 178651732923346
1467 81725384344741
1468 34572025576771
1469 13477101917416
1470 4822774262296
1471 1577401391626
1472 469225289446
1473 126218400676
1474 30495547996
1475 6564834826
1476 1246898566
1477 206432776
1478 29332216
1479 3505051
1480 342541
1481 26290
1482 1486
1483 55
1484 1
1485 1
1486 56
1487 1541
1488 27776
1489 368831
1490 3847592
1491 32837267
1492 235764992
1493 1453331342
1494 7811733392
1495 37060382822
1496 156713948672
1497 595443690122
1498 2046626681072
1499 6400175653922
1500 18299876179712
1501 48049127494187
1502 116297409921512
1503 260377117268087
1504 540953389469312
1505 1045990679431517
1506 1887719496035192
1507 3188573121695417
1508 5055015280251392
1509 7543604824992692
1510 10629455860471904
1511 14190053209101764
1512 18014398509481984
1513 14190053209101764
1514 10629455860471904
1515 7543604824992692
1516 5055015280251392
1517 3188573121695417
1518 1887719496035192
1519 1045990679431517
1520 540953389469312
1521 260377117268087
1522 116297409921512
1523 48049127494187
1524 18299876179712
1525 6400175653922
1526 2046626681072
1527 595443690122
1528 156713948672
1529 37060382822
1530 7811733392
1531 1453331342
1532 235764992
1533 32837267
1534 3847592
1535 368831
1536 27776
1537 1541
1538 56
1539 1
1540 1
1541 57
1542 1597
1543 29317
1544 396607
1545 4216423
1546 36684859
1547 268602259
1548 1689096334
1549 9265064734
1550 44872116214
1551 193774331494
1552 752157638794
1553 2642070371194
1554 8446802334994
1555 24700051833634
1556 66349003673899
1557 164346537415699
1558 376674527189599
1559 801330506737399
1560 1586944068900829
1561 2933710175466709
1562 5076292617730609
1563 8243588401946809
1564 12598620105244084
1565 18173060685464596
1566 24819509069573668
1567 32204451718583748
1568 32204451718583748
1569 24819509069573668
1570 18173060685464596
1571 12598620105244084
1572 8243588401946809
1573 5076292617730609
1574 2933710175466709
1575 1586944068900829
1576 801330506737399
1577 376674527189599
1578 164346537415699
1579 66349003673899
1580 24700051833634
1581 8446802334994
1582 2642070371194
1583 752157638794
1584 193774331494
1585 44872116214
1586 9265064734
1587 1689096334
1588 268602259
1589 36684859
1590 4216423
1591 396607
1592 29317
1593 1597
1594 57
1595 1
1596 1
1597 58
1598 1654
1599 30914
1600 425924
1601 4613030
1602 40901282
1603 305287118
1604 1957698593
1605 10954161068
1606 54137180948
1607 238646447708
1608 945931970288
1609 3394228009988
1610 11088872706188
1611 33146854168628
1612 91049055507533
1613 230695541089598
1614 541021064605298
1615 1178005033926998
1616 2388274575638228
1617 4520654244367538
1618 8010002793197318
1619 13319881019677418
1620 20842208507190893
1621 30771680790708680
1622 42992569755038264
1623 57023960788157416
1624 72057594037927936
1625 57023960788157416
1626 42992569755038264
1627 30771680790708680
1628 20842208507190893
1629 13319881019677418
1630 8010002793197318
1631 4520654244367538
1632 2388274575638228
1633 1178005033926998
1634 541021064605298
1635 230695541089598
1636 91049055507533
1637 33146854168628
1638 11088872706188
1639 3394228009988
1640 945931970288
1641 238646447708
1642 54137180948
1643 10954161068
1644 1957698593
1645 305287118
1646 40901282
1647 4613030
1648 425924
1649 30914
1650 1654
1651 58
1652 1
1653 1
1654 59
1655 1712
1656 32568
1657 456838
1658 5038954
1659 45514312
1660 346188400
1661 2262985711
1662 12911859661
1663 65091342016
1664 292783628656
1665 1184578417996
1666 4340159980276
1667 14483100716176
1668 44235726874816
1669 124195909676161
1670 321744596597131
1671 771716605694896
1672 1719026098532296
1673 3566279609565226
1674 6908928820005766
1675 12530657037564856
1676 21329883812874736
1677 34162089526868311
1678 51613889297899573
1679 73764250545746944
1680 100016530543195680
1681 129081554826085352
1682 129081554826085352
1683 100016530543195680
1684 73764250545746944
1685 51613889297899573
1686 34162089526868311
1687 21329883812874736
1688 12530657037564856
1689 6908928820005766
1690 3566279609565226
1691 1719026098532296
1692 771716605694896
1693 321744596597131
1694 124195909676161
1695 44235726874816
1696 14483100716176
1697 4340159980276
1698 1184578417996
1699 292783628656
1700 65091342016
1701 12911859661
1702 2262985711
1703 346188400
1704 45514312
1705 5038954
1706 456838
1707 32568
1708 1712
1709 59
1710 1
1711 1
1712 60
1713 1771
1714 34280
1715 489406
1716 5495792
1717 50553266
1718 391702712
1719 2609174111
1720 15174845372
1721 78003201677
1722 357874970672
1723 1477362046652
1724 5524738398272
1725 18823260696452
1726 58718827590992
1727 168431636550977
1728 445940506273292
1729 1093461202292027
1730 2490742704227192
1731 5285305708097522
1732 10475208429570992
1733 19439585857570622
1734 33860540850439592
1735 55491973339743047
1736 85775978824767884
1737 125378139843646517
1738 173780781088942624
1739 229098085369281032
1740 288230376151711744
1741 229098085369281032
1742 173780781088942624
1743 125378139843646517
1744 85775978824767884
1745 55491973339743047
1746 33860540850439592
1747 19439585857570622
1748 10475208429570992
1749 5285305708097522
1750 2490742704227192
1751 1093461202292027
1752 445940506273292
1753 168431636550977
1754 58718827590992
1755 18823260696452
1756 5524738398272
1757 1477362046652
1758 357874970672
1759 78003201677
1760 15174845372
1761 2609174111
1762 391702712
1763 50553266
1764 5495792
1765 489406
1766 34280
1767 1771
1768 60
1769 1
1770 1
1771 61
1772 1831
1773 36051
1774 523686
1775 5985198
1776 56049058
1777 442255978
1778 3000876823
1779 17784019483
1780 93178047049
1781 435878172349
1782 1835237017324
1783 7002100444924
1784 24347999094724
1785 77542088287444
1786 227150464141969
1787 614372142824269
1788 1539401708565319
1789 3584203906519219
1790 7776048412324714
1791 15760514137668514
1792 29914794287141614
1793 53300126708010214
1794 89352514190182639
1795 141267952164510931
1796 211154118668414401
1797 299158920932589141
1798 402878866458223656
1799 517328461520992776
1800 517328461520992776
1801 402878866458223656
1802 299158920932589141
1803 211154118668414401
1804 141267952164510931
1805 89352514190182639
1806 53300126708010214
1807 29914794287141614
1808 15760514137668514
1809 7776048412324714
1810 3584203906519219
1811 1539401708565319
1812 614372142824269
1813 227150464141969
1814 77542088287444
1815 24347999094724
1816 7002100444924
1817 1835237017324
1818 435878172349
1819 93178047049
1820 17784019483
1821 3000876823
1822 442255978
1823 56049058
1824 5985198
1825 523686
1826 36051
1827 1831
1828 61
1829 1
1830 1
1831 62
1832 1892
1833 37882
1834 559737
1835 6508884
1836 62034256
1837 498305036
1838 3443132801
1839 20784896306
1840 110962066532
1841 529056219398
1842 2271115189673
1843 8837337462248
1844 31350099539648
1845 101890087382168
1846 304692552429413
1847 841522606966238
1848 2153773851389588
1849 5123605615084538
1850 11360252318843933
1851 23536562549993228
1852 45675308424810128
1853 83214920995151828
1854 142652640898192853
1855 230620466354693570
1856 352422070832925332
1857 510313039601003542
1858 702037787390812797
1859 920207327979216432
1860 1152921504606846976
1861 920207327979216432
1862 702037787390812797
1863 510313039601003542
1864 352422070832925332
1865 230620466354693570
1866 142652640898192853
1867 83214920995151828
1868 45675308424810128
1869 23536562549993228
1870 11360252318843933
1871 5123605615084538
1872 2153773851389588
1873 841522606966238
1874 304692552429413
1875 101890087382168
1876 31350099539648
1877 8837337462248
1878 2271115189673
1879 529056219398
1880 110962066532
1881 20784896306
1882 3443132801
1883 498305036
1884 62034256
1885 6508884
1886 559737
1887 37882
1888 1892
1889 62
1890 1
1891 1
1892 63
1893 1954
1894 39774
1895 597619
1896 7068621
1897 68543140
1898 560339292
1899 3941437837
1900 24228029107
1901 131746962838
1902 640018285930
1903 2800171409071
1904 11108452651921
1905 40187437001896
1906 133240186921816
1907 406582639811581
1908 1146215159395651
1909 2995296458355826
1910 7277379466474126
1911 16483857933928471
1912 34896814868837161
1913 69211870974803356
1914 128890229419961956
1915 225867561893344681
1916 373273107252886423
1917 583042537187618902
1918 862735110433928874
1919 1212350826991816339
1920 1622245115370029229
1921 2073128832586063408
1922 2073128832586063408
1923 1622245115370029229
1924 1212350826991816339
1925 862735110433928874
1926 583042537187618902
1927 373273107252886423
1928 225867561893344681
1929 128890229419961956
1930 69211870974803356
1931 34896814868837161
1932 16483857933928471
1933 7277379466474126
1934 2995296458355826
1935 1146215159395651
1936 406582639811581
1937 133240186921816
1938 40187437001896
1939 11108452651921
1940 2800171409071
1941 640018285930
1942 131746962838
1943 24228029107
1944 3941437837
1945 560339292
1946 68543140
1947 7068621
1948 597619
1949 39774
1950 1954
1951 63
1952 1
1953 1
1954 64
1955 2017
1956 41728
1957 637393
1958 7666240
1959 75611761
1960 628882432
1961 4501777129
1962 28169466944
1963 155974991945
1964 771765248768
1965 3440189695001
1966 13908624060992
1967 51295889653817
1968 173427623923712
1969 539822826733397
1970 1552797799207232
1971 4141511617751477
1972 10272675924829952
1973 23761237400402597
1974 51380672802765632
1975 104108685843640517
1976 198102100394765312
1977 354757791313306637
1978 599140669146231104
1979 956315644440505325
1980 1445777647621547776
1981 2075085937425745213
1982 2834595942361845568
1983 3695373947956092637
1984 4611686018427387904
1985 3695373947956092637
1986 2834595942361845568
1987 2075085937425745213
1988 1445777647621547776
1989 956315644440505325
1990 599140669146231104
1991 354757791313306637
1992 198102100394765312
1993 104108685843640517
1994 51380672802765632
1995 23761237400402597
1996 10272675924829952
1997 4141511617751477
1998 1552797799207232
1999 539822826733397
2000 173427623923712
2001 51295889653817
2002 13908624060992
2003 3440189695001
2004 771765248768
2005 155974991945
2006 28169466944
2007 4501777129
2008 628882432
2009 75611761
2010 7666240
2011 637393
2012 41728
2013 2017
2014 64
2015 1
2016 1
2017 65
2018 2081
2019 43745
2020 679121
2021 8303633
2022 83278001
2023 704494193
2024 5130659561
2025 32671244073
2026 184144458889
2027 927740240713
2028 4211954943769
2029 17348813755993
2030 65204513714809
2031 224723513577529
2032 713250450657109
2033 2092620625940629
2034 5694309416958709
2035 14414187542581429
2036 34033913325232549
2037 75141910203168229
2038 155489358646406149
2039 302210786238405829
2040 552859891708071949
2041 953898460459537741
2042 1555456313586736429
2043 2402093292062053101
2044 3520863585047292989
2045 4909681879787590781
2046 6529969890317938205
2047 8307059966383480541
2048 8307059966383480541
2049 6529969890317938205
2050 4909681879787590781
2051 3520863585047292989
2052 2402093292062053101
2053 1555456313586736429
2054 953898460459537741
2055 552859891708071949
2056 302210786238405829
2057 155489358646406149
2058 75141910203168229
2059 34033913325232549
2060 14414187542581429
2061 5694309416958709
2062 2092620625940629
2063 713250450657109
2064 224723513577529
2065 65204513714809
2066 17348813755993
2067 4211954943769
2068 927740240713
2069 184144458889
2070 32671244073
2071 5130659561
2072 704494193
2073 83278001
2074 8303633
2075 679121
2076 43745
2077 2081
2078 65
2079 1
2080 1
2081 66
2082 2146
2083 45826
2084 722866
2085 8982754
2086 91581634
2087 787772194
2088 5835153754
2089 37801903634
2090 216815702962
2091 1111884699602
2092 5139695184482
2093 21560768699762
2094 82553327470802
2095 289928027292338
2096 937973964234638
2097 2805871076597738
2098 7786930042899338
2099 20108496959540138
2100 48448100867813978
2101 109175823528400778
2102 230631268849574378
2103 457700144884811978
2104 855070677946477778
2105 1506758352167609690
2106 2509354774046274170
2107 3957549605648789530
2108 5922956877109346090
2109 8430545464834883770
2110 11439651770105528986
2111 14837029856701418746
2112 18446744073709551616
2113 14837029856701418746
2114 11439651770105528986
2115 8430545464834883770
2116 5922956877109346090
2117 3957549605648789530
2118 2509354774046274170
2119 1506758352167609690
2120 855070677946477778
2121 457700144884811978
2122 230631268849574378
2123 109175823528400778
2124 48448100867813978
2125 20108496959540138
2126 7786930042899338
2127 2805871076597738
2128 937973964234638
2129 289928027292338
2130 82553327470802
2131 21560768699762
2132 5139695184482
2133 1111884699602
2134 216815702962
2135 37801903634
2136 5835153754
2137 787772194
2138 91581634
2139 8982754
2140 722866
2141 45826
2142 2146
2143 66
2144 1
2145 1
2146 67
2147 2212
2148 47972
2149 768692
2150 9705620
2151 100564388
2152 879353828
2153 6622925948
2154 43637057388
2155 254617606596
2156 1328700402564
2157 6251579884084
2158 26700463884244
2159 104114096170564
2160 372481354763140
2161 1227901991526976
2162 3743845040832376
2163 10592801119497076
2164 27895427002439476
2165 68556597827354116
2166 157623924396214756
2167 339807092377975156
2168 688331413734386356
2169 1312770822831289756
2170 2361829030114087468
2171 4016113126213883860
2172 6466904379695063700
2173 9880506482758135620
2174 14353502341944229860
2175 19870197234940412756
2176 26276681626806947732
2177 33283773930410970362
2178 33283773930410970362
2179 26276681626806947732
2180 19870197234940412756
2181 14353502341944229860
2182 9880506482758135620
2183 6466904379695063700
2184 4016113126213883860
2185 2361829030114087468
2186 1312770822831289756
2187 688331413734386356
2188 339807092377975156
2189 157623924396214756
2190 68556597827354116
2191 27895427002439476
2192 10592801119497076
2193 3743845040832376
2194 1227901991526976
2195 372481354763140
2196 104114096170564
2197 26700463884244
2198 6251579884084
2199 1328700402564
2200 254617606596
2201 43637057388
2202 6622925948
2203 879353828
2204 100564388
2205 9705620
2206 768692
2207 47972
2208 2212
2209 67
2210 1
2211 1
2212 68
2213 2279
2214 50184
2215 816664
2216 10474312
2217 110270008
2218 979918216
2219 7502279776
2220 50259983336
2221 298254663984
2222 1583318009160
2223 7580280286648
2224 32952043768328
2225 130814560054808
2226 476595450933704
2227 1600383346290116
2228 4971747032359352
2229 14336646160329452
2230 38488228121936552
2231 96452024829793592
2232 226180522223568872
2233 497431016774189912
2234 1028138506112361512
2235 2001102236565676112
2236 3674599852945377224
2237 6377942156327971328
2238 10483017505908947560
2239 16347410862453199320
2240 24234008824702365480
2241 34223699576884642616
2242 46146878861747360488
2243 59560455557217918094
2244 73786976294838206464
2245 59560455557217918094
2246 46146878861747360488
2247 34223699576884642616
2248 24234008824702365480
2249 16347410862453199320
2250 10483017505908947560
2251 6377942156327971328
2252 3674599852945377224
2253 2001102236565676112
2254 1028138506112361512
2255 497431016774189912
2256 226180522223568872
2257 96452024829793592
2258 38488228121936552
2259 14336646160329452
2260 4971747032359352
2261 1600383346290116
2262 476595450933704
2263 130814560054808
2264 32952043768328
2265 7580280286648
2266 1583318009160
2267 298254663984
2268 50259983336
2269 7502279776
2270 979918216
2271 110270008
2272 10474312
2273 816664
2274 50184
2275 2279
2276 68
2277 1
2278 1
2279 69
2280 2347
2281 52463
2282 866848
2283 11290976
2284 120744320
2285 1090188224
2286 8482197992
2287 57762263112
2288 348514647320
2289 1881572673144
2290 9163598295808
2291 40532324054976
2292 163766603823136
2293 607410010988512
2294 2076978797223820
2295 6572130378649468
2296 19308393192688804
2297 52824874282266004
2298 134940252951730144
2299 322632547053362464
2300 723611538997758784
2301 1525569522886551424
2302 3029240742678037624
2303 5675702089511053336
2304 10052542009273348552
2305 16860959662236918888
2306 26830428368362146880
2307 40581419687155564800
2308 58457708401587008096
2309 80370578438632003104
2310 105707334418965278582
2311 133347431852056124558
2312 133347431852056124558
2313 105707334418965278582
2314 80370578438632003104
2315 58457708401587008096
2316 40581419687155564800
2317 26830428368362146880
2318 16860959662236918888
2319 10052542009273348552
2320 5675702089511053336
2321 3029240742678037624
2322 1525569522886551424
2323 723611538997758784
2324 322632547053362464
2325 134940252951730144
2326 52824874282266004
2327 19308393192688804
2328 6572130378649468
2329 2076978797223820
2330 607410010988512
2331 163766603823136
2332 40532324054976
2333 9163598295808
2334 1881572673144
2335 348514647320
2336 57762263112
2337 8482197992
2338 1090188224
2339 120744320
2340 11290976
2341 866848
2342 52463
2343 2347
2344 69
2345 1
2346 1
2347 70
2348 2416
2349 54810
2350 919311
2351 12157824
2352 132035296
2353 1210932544
2354 9572386216
2355 66244461104
2356 406276910432
2357 2230087320464
2358 11045170968952
2359 49695922350784
2360 204298927878112
2361 771176614811648
2362 2684388808212332
2363 8649109175873288
2364 25880523571338272
2365 72133267474954808
2366 187765127233996148
2367 457572800005092608
2368 1046244086051121248
2369 2249181061884310208
2370 4554810265564589048
2371 8704942832189090960
2372 15728244098784401888
2373 26913501671510267440
2374 43691388030599065768
2375 67411848055517711680
2376 99039128088742572896
2377 138828286840219011200
2378 186077912857597281686
2379 239054766271021403140
2380 295147905179352825856
2381 239054766271021403140
2382 186077912857597281686
2383 138828286840219011200
2384 99039128088742572896
2385 67411848055517711680
2386 43691388030599065768
2387 26913501671510267440
2388 15728244098784401888
2389 8704942832189090960
2390 4554810265564589048
2391 2249181061884310208
2392 1046244086051121248
2393 457572800005092608
2394 187765127233996148
2395 72133267474954808
2396 25880523571338272
2397 8649109175873288
2398 2684388808212332
2399 771176614811648
2400 204298927878112
2401 49695922350784
2402 11045170968952
2403 2230087320464
2404 406276910432
2405 66244461104
2406 9572386216
2407 1210932544
2408 132035296
2409 12157824
2410 919311
2411 54810
2412 2416
2413 70
2414 1
2415 1
2416 71
2417 2486
2418 57226
2419 974121
2420 13077135
2421 144193120
2422 1342967840
2423 10783318760
2424 75816847320
2425 472521371536
2426 2636364230896
2427 13275258289416
2428 60741093319736
2429 253994850228896
2430 975475542689760
2431 3455565423023980
2432 11333497984085620
2433 34529632747211560
2434 98013791046293080
2435 259898394708950956
2436 645337927239088756
2437 1503816886056213856
2438 3295425147935431456
2439 6803991327448899256
2440 13259753097753680008
2441 24433186930973492848
2442 42641745770294669328
2443 70604889702109333208
2444 111103236086116777448
2445 166450976144260284576
2446 237867414928961584096
2447 324906199697816292886
2448 425132679128618684826
2449 534202671450374228996
2450 534202671450374228996
2451 425132679128618684826
2452 324906199697816292886
2453 237867414928961584096
2454 166450976144260284576
2455 111103236086116777448
2456 70604889702109333208
2457 42641745770294669328
2458 24433186930973492848
2459 13259753097753680008
2460 6803991327448899256
2461 3295425147935431456
2462 1503816886056213856
2463 645337927239088756
2464 259898394708950956
2465 98013791046293080
2466 34529632747211560
2467 11333497984085620
2468 3455565423023980
2469 975475542689760
2470 253994850228896
2471 60741093319736
2472 13275258289416
2473 2636364230896
2474 472521371536
2475 75816847320
2476 10783318760
2477 1342967840
2478 144193120
2479 13077135
2480 974121
2481 57226
2482 2486
2483 71
2484 1
2485 1
2486 72
2487 2557
2488 59712
2489 1031347
2490 14051256
2491 157270255
2492 1487160960
2493 12126286600
2494 86600166080
2495 548338218856
2496 3108885602432
2497 15911622520312
2498 74016351609152
2499 314735943548632
2500 1229470392918656
2501 4431040965713740
2502 14789063407109600
2503 45863130731297180
2504 132543423793504640
2505 357912185755244036
2506 905236321948039712
2507 2149154813295302612
2508 4799242033991645312
2509 10099416475384330712
2510 20063744425202579264
2511 37692940028727172856
2512 67074932701268162176
2513 113246635472404002536
2514 181708125788226110656
2515 277554212230377062024
2516 404318391073221868672
2517 562773614626777876982
2518 750038878826434977712
2519 959335350578992913822
2520 1180591620717411303424
2521 959335350578992913822
2522 750038878826434977712
2523 562773614626777876982
2524 404318391073221868672
2525 277554212230377062024
2526 181708125788226110656
2527 113246635472404002536
2528 67074932701268162176
2529 37692940028727172856
2530 20063744425202579264
2531 10099416475384330712
2532 4799242033991645312
2533 2149154813295302612
2534 905236321948039712
2535 357912185755244036
2536 132543423793504640
2537 45863130731297180
2538 14789063407109600
2539 4431040965713740
2540 1229470392918656
2541 314735943548632
2542 74016351609152
2543 15911622520312
2544 3108885602432
2545 548338218856
2546 86600166080
2547 12126286600
2548 1487160960
2549 157270255
2550 14051256
2551 1031347
2552 59712
2553 2557
2554 72
2555 1
2556 1
2557 73
2558 2629
2559 62269
2560 1091059
2561 15082603
2562 171321511
2563 1644431215
2564 13613447560
2565 98726452680
2566 634938384936
2567 3657223821288
2568 19020508122744
2569 89927974129464
2570 388752295157784
2571 1544206336467288
2572 5660511358632396
2573 19220104372823340
2574 60652194138406780
2575 178406554524801820
2576 490455609548748676
2577 1263148507703283748
2578 3054391135243342324
2579 6948396847286947924
2580 14898658509375976024
2581 30163160900586909976
2582 57756684453929752120
2583 104767872729995335032
2584 180321568173672164712
2585 294954761260630113192
2586 459262338018603172680
2587 681872603303598930696
2588 967092005699999745654
2589 1312812493453212854694
2590 1709374229405427891534
2591 2139926971296404217246
2592 2139926971296404217246
2593 1709374229405427891534
2594 1312812493453212854694
2595 967092005699999745654
2596 681872603303598930696
2597 459262338018603172680
2598 294954761260630113192
2599 180321568173672164712
2600 104767872729995335032
2601 57756684453929752120
2602 30163160900586909976
2603 14898658509375976024
2604 6948396847286947924
2605 3054391135243342324
2606 1263148507703283748
2607 490455609548748676
2608 178406554524801820
2609 60652194138406780
2610 19220104372823340
2611 5660511358632396
2612 1544206336467288
2613 388752295157784
2614 89927974129464
2615 19020508122744
2616 3657223821288
2617 634938384936
2618 98726452680
2619 13613447560
2620 1644431215
2621 171321511
2622 15082603
2623 1091059
2624 62269
2625 2629
2626 73
2627 1
2628 1
2629 74
2630 2702
2631 64898
2632 1153328
2633 16173662
2634 186404114
2635 1815752726
2636 15257878775
2637 112339900240
2638 733664837616
2639 4292162206224
2640 22677731944032
2641 108948482252208
2642 478680269287248
2643 1932958631625072
2644 7204717695099684
2645 24880615731455736
2646 79872298511230120
2647 239058748663208600
2648 668862164073550496
2649 1753604117252032424
2650 4317539642946626072
2651 10002787982530290248
2652 21847055356662923948
2653 45061819409962886000
2654 87919845354516662096
2655 162524557183925087152
2656 285089440903667499744
2657 475276329434302277904
2658 754217099279233285872
2659 1141134941322202103376
2660 1648964609003598676350
2661 2279904499153212600348
2662 3022186722858640746228
2663 3849301200701832108780
2664 4722366482869645213696
2665 3849301200701832108780
2666 3022186722858640746228
2667 2279904499153212600348
2668 1648964609003598676350
2669 1141134941322202103376
2670 754217099279233285872
2671 475276329434302277904
2672 285089440903667499744
2673 162524557183925087152
2674 87919845354516662096
2675 45061819409962886000
2676 21847055356662923948
2677 10002787982530290248
2678 4317539642946626072
2679 1753604117252032424
2680 668862164073550496
2681 239058748663208600
2682 79872298511230120
2683 24880615731455736
2684 7204717695099684
2685 1932958631625072
2686 478680269287248
2687 108948482252208
2688 22677731944032
2689 4292162206224
2690 733664837616
2691 112339900240
2692 15257878775
2693 1815752726
2694 186404114
2695 16173662
2696 1153328
2697 64898
2698 2702
2699 74
2700 1
2701 1
2702 75
2703 2776
2704 67600
2705 1218226
2706 17326990
2707 202577776
2708 2002156840
2709 17073631501
2710 127597779015
2711 846004737856
2712 5025827043840
2713 26969894150256
2714 131626214196240
2715 587628751539456
2716 2411638900912320
2717 9137676326724756
2718 32085333426555420
2719 104752914242685856
2720 318931047174438720
2721 907920912736759096
2722 2422466281325582920
2723 6071143760198658496
2724 14320327625476916320
2725 31849843339193214196
2726 66908874766625809948
2727 132981664764479548096
2728 250444402538441749248
2729 447613998087592586896
2730 760365770337969777648
2731 1229493428713535563776
2732 1895352040601435389248
2733 2790099550325800779726
2734 3928869108156811276698
2735 5302091222011853346576
2736 6871487923560472855008
2737 8571667683571477322476
2738 8571667683571477322476
2739 6871487923560472855008
2740 5302091222011853346576
2741 3928869108156811276698
2742 2790099550325800779726
2743 1895352040601435389248
2744 1229493428713535563776
2745 760365770337969777648
2746 447613998087592586896
2747 250444402538441749248
2748 132981664764479548096
2749 66908874766625809948
2750 31849843339193214196
2751 14320327625476916320
2752 6071143760198658496
2753 2422466281325582920
2754 907920912736759096
2755 318931047174438720
2756 104752914242685856
2757 32085333426555420
2758 9137676326724756
2759 2411638900912320
2760 587628751539456
2761 131626214196240
2762 26969894150256
2763 5025827043840
2764 846004737856
2765 127597779015
2766 17073631501
2767 2002156840
2768 202577776
2769 17326990
2770 1218226
2771 67600
2772 2776
2773 75
2774 1
2775 1
2776 76
2777 2851
2778 70376
2779 1285826
2780 18545216
2781 219904766
2782 2204734616
2783 19075788341
2784 144671410516
2785 973602516871
2786 5871831781696
2787 31995721194096
2788 158596108346496
2789 719254965735696
2790 2999267652451776
2791 11549315227637076
2792 41223009753280176
2793 136838247669241276
2794 423683961417124576
2795 1226851959911197816
2796 3330387194062342016
2797 8493610041524241416
2798 20391471385675574816
2799 46170170964670130516
2800 98758718105819024144
2801 199890539531105358044
2802 383426067302921297344
2803 698058400626034336144
2804 1207979768425562364544
2805 1989859199051505341424
2806 3124845469314970953024
2807 4685451590927236168974
2808 6718968658482612056424
2809 9230960330168664623274
2810 12173579145572326201584
2811 15443155607131950177484
2812 18889465931478580854784
2813 15443155607131950177484
2814 12173579145572326201584
2815 9230960330168664623274
2816 6718968658482612056424
2817 4685451590927236168974
2818 3124845469314970953024
2819 1989859199051505341424
2820 1207979768425562364544
2821 698058400626034336144
2822 383426067302921297344
2823 199890539531105358044
2824 98758718105819024144
2825 46170170964670130516
2826 20391471385675574816
2827 8493610041524241416
2828 3330387194062342016
2829 1226851959911197816
2830 423683961417124576
2831 136838247669241276
2832 41223009753280176
2833 11549315227637076
2834 2999267652451776
2835 719254965735696
2836 158596108346496
2837 31995721194096
2838 5871831781696
2839 973602516871
2840 144671410516
2841 19075788341
2842 2204734616
2843 219904766
2844 18545216
2845 1285826
2846 70376
2847 2851
2848 76
2849 1
2850 1
2851 77
2852 2927
2853 73227
2854 1356202
2855 19831042
2856 238449982
2857 2424639382
2858 21280522957
2859 163747198857
2860 1118273927387
2861 6845434298567
2862 37867552975792
2863 190591829540592
2864 877851074082192
2865 3718522618187472
2866 14548582880088852
2867 52772324980917252
2868 178061257422521452
2869 560522209086365852
2870 1650535921328322392
2871 4557239153973539832
2872 11823997235586583432
2873 28885081427199816232
2874 66561642350345705332
2875 144928889070489154660
2876 298649257636924382188
2877 583316606834026655388
2878 1081484467928955633488
2879 1906038169051596700688
2880 3197838967477067705968
2881 5114704668366476294448
2882 7810297060242207121998
2883 11404420249409848225398
2884 15949928988651276679698
2885 21404539475740990824858
2886 27616734752704276379068
2887 34332621538610531032268
2888 34332621538610531032268
2889 27616734752704276379068
2890 21404539475740990824858
2891 15949928988651276679698
2892 11404420249409848225398
2893 7810297060242207121998
2894 5114704668366476294448
2895 3197838967477067705968
2896 1906038169051596700688
2897 1081484467928955633488
2898 583316606834026655388
2899 298649257636924382188
2900 144928889070489154660
2901 66561642350345705332
2902 28885081427199816232
2903 11823997235586583432
2904 4557239153973539832
2905 1650535921328322392
2906 560522209086365852
2907 178061257422521452
2908 52772324980917252
2909 14548582880088852
2910 3718522618187472
2911 877851074082192
2912 190591829540592
2913 37867552975792
2914 6845434298567
2915 1118273927387
2916 163747198857
2917 21280522957
2918 2424639382
2919 238449982
2920 19831042
2921 1356202
2922 73227
2923 2927
2924 77
2925 1
2926 1
2927 78
2928 3004
2929 76154
2930 1429429
2931 21187244
2932 258281024
2933 2663089364
2934 23705162339
2935 185027721814
2936 1282021126244
2937 7963708225954
2938 44712987274359
2939 228459382516384
2940 1068442903622784
2941 4596373692269664
2942 18267105498276324
2943 67320907861006104
2944 230833582403438704
2945 738583466508887304
2946 2211058130414688244
2947 6207775075301862224
2948 16381236389560123264
2949 40709078662786399664
2950 95446723777545521564
2951 211490531420834859992
2952 443578146707413536848
2953 881965864470951037576
2954 1664801074762982288876
2955 2987522636980552334176
2956 5103877136528664406656
2957 8312543635843544000416
2958 12925001728608683416446
2959 19214717309652055347396
2960 27354349238061124905096
2961 37354468464392267504556
2962 49021274228445267203926
2963 61949356291314807411336
2964 75557863725914323419136
2965 61949356291314807411336
2966 49021274228445267203926
2967 37354468464392267504556
2968 27354349238061124905096
2969 19214717309652055347396
2970 12925001728608683416446
2971 8312543635843544000416
2972 5103877136528664406656
2973 2987522636980552334176
2974 1664801074762982288876
2975 881965864470951037576
2976 443578146707413536848
2977 211490531420834859992
2978 95446723777545521564
2979 40709078662786399664
2980 16381236389560123264
2981 6207775075301862224
2982 2211058130414688244
2983 738583466508887304
2984 230833582403438704
2985 67320907861006104
2986 18267105498276324
2987 4596373692269664
2988 1068442903622784
2989 228459382516384
2990 44712987274359
2991 7963708225954
2992 1282021126244
2993 185027721814
2994 23705162339
2995 2663089364
2996 258281024
2997 21187244
2998 1429429
2999 76154
3000 3004
3001 78
3002 1
3003 1
3004 79
3005 3082
3006 79158
3007 1505583
3008 22616673
3009 279468268
3010 2921370388
3011 26368251703
3012 208732884153
3013 1467048848058
3014 9245729352198
3015 52676695500313
3016 273172369790743
3017 1296902286139168
3018 5664816595892448
3019 22863479190545988
3020 85588013359282428
3021 298154490264444808
3022 969417048912326008
3023 2949641596923575548
3024 8418833205716550468
3025 22589011464861985488
3026 57090315052346522928
3027 136155802440331921228
3028 306937255198380381556
3029 655068678128248396840
3030 1325544011178364574424
3031 2546766939233933326452
3032 4652323711743534623052
3033 8091399773509216740832
3034 13416420772372208407072
3035 21237545364452227416862
3036 32139719038260738763842
3037 46569066547713180252492
3038 64708817702453392409652
3039 86375742692837534708482
3040 110970630519760074615262
3041 137507220017229130830472
3042 137507220017229130830472
3043 110970630519760074615262
3044 86375742692837534708482
3045 64708817702453392409652
3046 46569066547713180252492
3047 32139719038260738763842
3048 21237545364452227416862
3049 13416420772372208407072
3050 8091399773509216740832
3051 4652323711743534623052
3052 2546766939233933326452
3053 1325544011178364574424
3054 655068678128248396840
3055 306937255198380381556
3056 136155802440331921228
3057 57090315052346522928
3058 22589011464861985488
3059 8418833205716550468
3060 2949641596923575548
3061 969417048912326008
3062 298154490264444808
3063 85588013359282428
3064 22863479190545988
3065 5664816595892448
3066 1296902286139168
3067 273172369790743
3068 52676695500313
3069 9245729352198
3070 1467048848058
3071 208732884153
3072 26368251703
3073 2921370388
3074 279468268
3075 22616673
3076 1505583
3077 79158
3078 3082
3079 79
3080 1
3081 1
3082 80
3083 3161
3084 82240
3085 1584741
3086 24122256
3087 302084941
3088 3200838656
3089 29289622091
3090 235101135856
3091 1675781732211
3092 10712778200256
3093 61922424852511
3094 325849065291056
3095 1570074655929911
3096 6961718882031616
3097 28528295786438436
3098 108451492549828416
3099 383742503623727236
3100 1267571539176770816
3101 3919058645835901556
3102 11368474802640126016
3103 31007844670578535956
3104 79679326517208508416
3105 193246117492678444156
3106 443093057638712302784
3107 962005933326628778396
3108 1980612689306612971264
3109 3872310950412297900876
3110 7199090650977467949504
3111 12743723485252751363884
3112 21507820545881425147904
3113 34653966136824435823934
3114 53377264402712966180704
3115 78708785585973919016334
3116 111277884250166572662144
3117 151084560395290927118134
3118 197346373212597609323744
3119 248477850536989205445734
3120 302231454903657293676544
3121 248477850536989205445734
3122 197346373212597609323744
3123 151084560395290927118134
3124 111277884250166572662144
3125 78708785585973919016334
3126 53377264402712966180704
3127 34653966136824435823934
3128 21507820545881425147904
3129 12743723485252751363884
3130 7199090650977467949504
3131 3872310950412297900876
3132 1980612689306612971264
3133 962005933326628778396
3134 443093057638712302784
3135 193246117492678444156
3136 79679326517208508416
3137 31007844670578535956
3138 11368474802640126016
3139 3919058645835901556
3140 1267571539176770816
3141 383742503623727236
3142 108451492549828416
3143 28528295786438436
3144 6961718882031616
3145 1570074655929911
3146 325849065291056
3147 61922424852511
3148 10712778200256
3149 1675781732211
3150 235101135856
3151 29289622091
3152 3200838656
3153 302084941
3154 24122256
3155 1584741
3156 82240
3157 3161
3158 80
3159 1
3160 1
3161 81
3162 3241
3163 85401
3164 1666981
3165 25706997
3166 326207197
3167 3502923597
3168 32490460747
3169 264390757947
3170 1910882868067
3171 12388559932467
3172 72635203052767
3173 387771490143567
3174 1895923721220967
3175 8531793537961527
3176 35490014668470052
3177 136979788336266852
3178 492193996173555652
3179 1651314042800498052
3180 5186630185012672372
3181 15287533448476027572
3182 42376319473218661972
3183 110687171187787044372
3184 272925444009886952572
3185 636339175131390746940
3186 1405098990965341081180
3187 2942618622633241749660
3188 5852923639718910872140
3189 11071401601389765850380
3190 19942814136230219313388
3191 34251544031134176511788
3192 56161786682705860971838
3193 88031230539537402004638
3194 132086049988686885197038
3195 189986669836140491678478
3196 262362444645457499780278
3197 348430933607888536441878
3198 445824223749586814769478
3199 550709305440646499122278
3200 550709305440646499122278
3201 445824223749586814769478
3202 348430933607888536441878
3203 262362444645457499780278
3204 189986669836140491678478
3205 132086049988686885197038
3206 88031230539537402004638
3207 56161786682705860971838
3208 34251544031134176511788
3209 19942814136230219313388
3210 11071401601389765850380
3211 5852923639718910872140
3212 2942618622633241749660
3213 1405098990965341081180
3214 636339175131390746940
3215 272925444009886952572
3216 110687171187787044372
3217 42376319473218661972
3218 15287533448476027572
3219 5186630185012672372
3220 1651314042800498052
3221 492193996173555652
3222 136979788336266852
3223 35490014668470052
3224 8531793537961527
3225 1895923721220967
3226 387771490143567
3227 72635203052767
3228 12388559932467
3229 1910882868067
3230 264390757947
3231 32490460747
3232 3502923597
3233 326207197
3234 25706997
3235 1666981
3236 85401
3237 3241
3238 81
3239 1
3240 1
3241 82
3242 3322
3243 88642
3244 1752382
3245 27373978
3246 351914194
3247 3829130794
3248 35993384344
3249 296881218694
3250 2175273626014
3251 14299442800534
3252 85023762985234
3253 460406693196334
3254 2283695211364534
3255 10427717259182494
3256 44021808206431579
3257 172469803004736904
3258 629173784509822504
3259 2143508038974053704
3260 6837944227813170424
3261 20474163633488699944
3262 57663852921694689544
3263 153063490661005706344
3264 383612615197673996944
3265 909264619141277699512
3266 2041438166096731828120
3267 4347717613598582830840
3268 8795542262352152621800
3269 16924325241108676722520
3270 31014215737619985163768
3271 54194358167364395825176
3272 90413330713840037483626
3273 144193017222243262976476
3274 220117280528224287201676
3275 322072719824827376875516
3276 452349114481597991458756
3277 610793378253346036222156
3278 794255157357475351211356
3279 996533529190233313891756
3280 1208925819614629174706176
3281 996533529190233313891756
3282 794255157357475351211356
3283 610793378253346036222156
3284 452349114481597991458756
3285 322072719824827376875516
3286 220117280528224287201676
3287 144193017222243262976476
3288 90413330713840037483626
3289 54194358167364395825176
3290 31014215737619985163768
3291 16924325241108676722520
3292 8795542262352152621800
3293 4347717613598582830840
3294 2041438166096731828120
3295 909264619141277699512
3296 383612615197673996944
3297 153063490661005706344
3298 57663852921694689544
3299 20474163633488699944
3300 6837944227813170424
3301 2143508038974053704
3302 629173784509822504
3303 172469803004736904
3304 44021808206431579
3305 10427717259182494
3306 2283695211364534
3307 460406693196334
3308 85023762985234
3309 14299442800534
3310 2175273626014
3311 296881218694
3312 35993384344
3313 3829130794
3314 351914194
3315 27373978
3316 1752382
3317 88642
3318 3322
3319 82
3320 1
3321 1
3322 83
3323 3404
3324 91964
3325 1841024
3326 29126360
3327 379288172
3328 4181044988
3329 39822515138
3330 332874603038
3331 2472154844708
3332 16474716426548
3333 99323205785768
3334 545430456181568
3335 2744101904560868
3336 12711412470547028
3337 54449525465614073
3338 216491611211168483
3339 801643587514559408
3340 2772681823483876208
3341 8981452266787224128
3342 27312107861301870368
3343 78138016555183389488
3344 210727343582700395888
3345 536676105858679703288
3346 1292877234338951696456
3347 2950702785238009527632
3348 6389155779695314658960
3349 13143259875950735452640
3350 25719867503460829344320
3351 47938540978728661886288
3352 85208573904984380988944
3353 144607688881204433308802
3354 234606347936083300460102
3355 364310297750467550178152
3356 542190000353051664077192
3357 774421834306425368334272
3358 1063142492734944027680912
3359 1405048535610821387433512
3360 1790788686547708665103112
3361 2205459348804862488597932
3362 2205459348804862488597932
3363 1790788686547708665103112
3364 1405048535610821387433512
3365 1063142492734944027680912
3366 774421834306425368334272
3367 542190000353051664077192
3368 364310297750467550178152
3369 234606347936083300460102
3370 144607688881204433308802
3371 85208573904984380988944
3372 47938540978728661886288
3373 25719867503460829344320
3374 13143259875950735452640
3375 6389155779695314658960
3376 2950702785238009527632
3377 1292877234338951696456
3378 536676105858679703288
3379 210727343582700395888
3380 78138016555183389488
3381 27312107861301870368
3382 8981452266787224128
3383 2772681823483876208
3384 801643587514559408
3385 216491611211168483
3386 54449525465614073
3387 12711412470547028
3388 2744101904560868
3389 545430456181568
3390 99323205785768
3391 16474716426548
3392 2472154844708
3393 332874603038
3394 39822515138
3395 4181044988
3396 379288172
3397 29126360
3398 1841024
3399 91964
3400 3404
3401 83
3402 1
3403 1
3404 84
3405 3487
3406 95368
3407 1932988
3408 30967384
3409 408414532
3410 4560333160
3411 44003560126
3412 372697118176
3413 2805029447746
3414 18946871271256
3415 115797922212316
3416 644753661967336
3417 3289532360742436
3418 15455514375107896
3419 67160937936161101
3420 270941136676782556
3421 1018135198725727891
3422 3574325410998435616
3423 11754134090271100336
3424 36293560128089094496
3425 105450124416485259856
3426 288865360137883785376
3427 747403449441380099176
3428 1829553340197631399744
3429 4243580019576961224088
3430 9339858564933324186592
3431 19532415655646050111600
3432 38863127379411564796960
3433 73658408482189491230608
3434 133147114883713042875232
3435 229816262786188814297746
3436 379214036817287733768904
3437 598916645686550850638254
3438 906500298103519214255344
3439 1316611834659477032411464
3440 1837564327041369396015184
3441 2468191028345765415114424
3442 3195837222158530052536624
3443 3996248035352571153701044
3444 4835703278458516698824704
3445 3996248035352571153701044
3446 3195837222158530052536624
3447 2468191028345765415114424
3448 1837564327041369396015184
3449 1316611834659477032411464
3450 906500298103519214255344
3451 598916645686550850638254
3452 379214036817287733768904
3453 229816262786188814297746
3454 133147114883713042875232
3455 73658408482189491230608
3456 38863127379411564796960
3457 19532415655646050111600
3458 9339858564933324186592
3459 4243580019576961224088
3460 1829553340197631399744
3461 747403449441380099176
3462 288865360137883785376
3463 105450124416485259856
3464 36293560128089094496
3465 11754134090271100336
3466 3574325410998435616
3467 1018135198725727891
3468 270941136676782556
3469 67160937936161101
3470 15455514375107896
3471 3289532360742436
3472 644753661967336
3473 115797922212316
3474 18946871271256
3475 2805029447746
3476 372697118176
3477 44003560126
3478 4560333160
3479 408414532
3480 30967384
3481 1932988
3482 95368
3483 3487
3484 84
3485 1
3486 1
3487 85
3488 3571
3489 98855
3490 2028356
3491 32900372
3492 439381916
3493 4968747692
3494 48563893286
3495 416700678302
3496 3177726565922
3497 21751900719002
3498 134744793483572
3499 760551584179652
3500 3934286022709772
3501 18745046735850332
3502 82616452311268997
3503 338102074612943657
3504 1289076335402510447
3505 4592460609724163507
3506 15328459501269535952
3507 48047694218360194832
3508 141743684544574354352
3509 394315484554369045232
3510 1036268809579263884552
3511 2576956789639011498920
3512 6073133359774592623832
3513 13583438584510285410680
3514 28872274220579374298192
3515 58395543035057614908560
3516 112521535861601056027568
3517 206805523365902534105840
3518 362963377669901857172978
3519 609030299603476548066650
3520 978130682503838584407158
3521 1505416943790070064893598
3522 2223112132762996246666808
3523 3154176161700846428426648
3524 4305755355387134811129608
3525 5664028250504295467651048
3526 7192085257511101206237668
3527 8831951313811087852525748
3528 8831951313811087852525748
3529 7192085257511101206237668
3530 5664028250504295467651048
3531 4305755355387134811129608
3532 3154176161700846428426648
3533 2223112132762996246666808
3534 1505416943790070064893598
3535 978130682503838584407158
3536 609030299603476548066650
3537 362963377669901857172978
3538 206805523365902534105840
3539 112521535861601056027568
3540 58395543035057614908560
3541 28872274220579374298192
3542 13583438584510285410680
3543 6073133359774592623832
3544 2576956789639011498920
3545 1036268809579263884552
3546 394315484554369045232
3547 141743684544574354352
3548 48047694218360194832
3549 15328459501269535952
3550 4592460609724163507
3551 1289076335402510447
3552 338102074612943657
3553 82616452311268997
3554 18745046735850332
3555 3934286022709772
3556 760551584179652
3557 134744793483572
3558 21751900719002
3559 3177726565922
3560 416700678302
3561 48563893286
3562 4968747692
3563 439381916
3564 32900372
3565 2028356
3566 98855
3567 3571
3568 85
3569 1
3570 1
3571 86
3572 3656
3573 102426
3574 2127211
3575 34928728
3576 472282288
3577 5408129608
3578 53532640978
3579 465264571588
3580 3594427244224
3581 24929627284924
3582 156496694202574
3583 895296377663224
3584 4694837606889424
3585 22679332758560104
3586 101361499047119329
3587 420718526924212654
3588 1627178410015454104
3589 5881536945126673954
3590 19920920110993699459
3591 63376153719629730784
3592 189791378762934549184
3593 536059169098943399584
3594 1430584294133632929784
3595 3613225599218275383472
3596 8650090149413604122752
3597 19656571944284878034512
3598 42455712805089659708872
3599 87267817255636989206752
3600 170917078896658670936128
3601 319327059227503590133408
3602 569768901035804391278818
3603 971993677273378405239628
3604 1587160982107315132473808
3605 2483547626293908649300756
3606 3728529076553066311560406
3607 5377288294463842675093456
3608 7459931517087981239556256
3609 9969783605891430278780656
3610 12856113508015396673888716
3611 16024036571322189058763416
3612 19342813113834066795298816
3613 16024036571322189058763416
3614 12856113508015396673888716
3615 9969783605891430278780656
3616 7459931517087981239556256
3617 5377288294463842675093456
3618 3728529076553066311560406
3619 2483547626293908649300756
3620 1587160982107315132473808
3621 971993677273378405239628
3622 569768901035804391278818
3623 319327059227503590133408
3624 170917078896658670936128
3625 87267817255636989206752
3626 42455712805089659708872
3627 19656571944284878034512
3628 8650090149413604122752
3629 3613225599218275383472
3630 1430584294133632929784
3631 536059169098943399584
3632 189791378762934549184
3633 63376153719629730784
3634 19920920110993699459
3635 5881536945126673954
3636 1627178410015454104
3637 420718526924212654
3638 101361499047119329
3639 22679332758560104
3640 4694837606889424
3641 895296377663224
3642 156496694202574
3643 24929627284924
3644 3594427244224
3645 465264571588
3646 53532640978
3647 5408129608
3648 472282288
3649 34928728
3650 2127211
3651 102426
3652 3656
3653 86
3654 1
3655 1
3656 87
3657 3742
3658 106082
3659 2229637
3660 37055939
3661 507211016
3662 5880411896
3663 58940770586
3664 518797212566
3665 4059691815812
3666 28524054529148
3667 181426321487498
3668 1051793071865798
3669 5590133984552648
3670 27374170365449528
3671 124040831805679433
3672 522080025971331983
3673 2047896936939666758
3674 7508715355142128058
3675 25802457056120373413
3676 83297073830623430243
3677 253167532482564279968
3678 725850547861877948768
3679 1966643463232576329368
3680 5043809893351908313256
3681 12263315748631879506224
3682 28306662093698482157264
3683 62112284749374537743384
3684 129723530060726648915624
3685 258184896152295660142880
3686 490244138124162261069536
3687 889095960263307981412226
3688 1541762578309182796518446
3689 2559154659380693537713436
3690 4070708608401223781774564
3691 6212076702846974960861162
3692 9105817371016908986653862
3693 12837219811551823914649712
3694 17429715122979411518336912
3695 22825897113906826952669372
3696 28880150079337585732652132
3697 35366849685156255854062232
3698 35366849685156255854062232
3699 28880150079337585732652132
3700 22825897113906826952669372
3701 17429715122979411518336912
3702 12837219811551823914649712
3703 9105817371016908986653862
3704 6212076702846974960861162
3705 4070708608401223781774564
3706 2559154659380693537713436
3707 1541762578309182796518446
3708 889095960263307981412226
3709 490244138124162261069536
3710 258184896152295660142880
3711 129723530060726648915624
3712 62112284749374537743384
3713 28306662093698482157264
3714 12263315748631879506224
3715 5043809893351908313256
3716 1966643463232576329368
3717 725850547861877948768
3718 253167532482564279968
3719 83297073830623430243
3720 25802457056120373413
3721 7508715355142128058
3722 2047896936939666758
3723 522080025971331983
3724 124040831805679433
3725 27374170365449528
3726 5590133984552648
3727 1051793071865798
3728 181426321487498
3729 28524054529148
3730 4059691815812
3731 518797212566
3732 58940770586
3733 5880411896
3734 507211016
3735 37055939
3736 2229637
3737 106082
3738 3742
3739 87
3740 1
3741 1
3742 88
3743 3829
3744 109824
3745 2335719
3746 39285576
3747 544266955
3748 6387622912
3749 64821182482
3750 577737983152
3751 4578489028378
3752 32583746344960
3753 209950376016646
3754 1233219393353296
3755 6641927056418446
3756 32964304350002176
3757 151415002171128961
3758 646120857777011416
3759 2569976962910998741
3760 9556612292081794816
3761 33311172411262501471
3762 109099530886743803656
3763 336464606313187710211
3764 979018080344442228736
3765 2692494011094454278136
3766 7010453356584484642624
3767 17307125641983787819480
3768 40569977842330361663488
3769 90418946843073019900648
3770 191835814810101186659008
3771 387908426213022309058504
3772 748429034276457921212416
3773 1379340098387470242481762
3774 2430858538572490777930672
3775 4100917237689876334231882
3776 6629863267781917319488000
3777 10282785311248198742635726
3778 15317894073863883947515024
3779 21943037182568732901303574
3780 30266934934531235432986624
3781 40255612236886238471006284
3782 51706047193244412685321504
3783 64246999764493841586714364
3784 77371252455336267181195264
3785 64246999764493841586714364
3786 51706047193244412685321504
3787 40255612236886238471006284
3788 30266934934531235432986624
3789 21943037182568732901303574
3790 15317894073863883947515024
3791 10282785311248198742635726
3792 6629863267781917319488000
3793 4100917237689876334231882
3794 2430858538572490777930672
3795 1379340098387470242481762
3796 748429034276457921212416
3797 387908426213022309058504
3798 191835814810101186659008
3799 90418946843073019900648
3800 40569977842330361663488
3801 17307125641983787819480
3802 7010453356584484642624
3803 2692494011094454278136
3804 979018080344442228736
3805 336464606313187710211
3806 109099530886743803656
3807 33311172411262501471
3808 9556612292081794816
3809 2569976962910998741
3810 646120857777011416
3811 151415002171128961
3812 32964304350002176
3813 6641927056418446
3814 1233219393353296
3815 209950376016646
3816 32583746344960
3817 4578489028378
3818 577737983152
3819 64821182482
3820 6387622912
3821 544266955
3822 39285576
3823 2335719
3824 109824
3825 3829
3826 88
3827 1
3828 1
3829 89
3830 3917
3831 113653
3832 2445543
3833 41621295
3834 583552531
3835 6931889867
3836 71208805394
3837 642559165634
3838 5156227011530
3839 37162235373338
3840 242534122361606
3841 1443169769369942
3842 7875146449771742
3843 39606231406420622
3844 184379306521131137
3845 797535859948140377
3846 3216097820688010157
3847 12126589254992793557
3848 42867784703344296287
3849 142410703298006305127
3850 445564137199931513867
3851 1315482686657629938947
3852 3671512091438896506872
3853 9702947367678938920760
3854 24317578998568272462104
3855 57877103484314149482968
3856 130988924685403381564136
3857 282254761653174206559656
3858 579744241023123495717512
3859 1136337460489480230270920
3860 2127769132663928163694178
3861 3810198636959961020412434
3862 6531775776262367112162554
3863 10730780505471793653719882
3864 16912648579030116062123726
3865 25600679385112082690150750
3866 37260931256432616848818598
3867 52209972117099968334290198
3868 70522547171417473903992908
3869 91961659430130651156327788
3870 115953046957738254272035868
3871 141618252219830108767909628
3872 141618252219830108767909628
3873 115953046957738254272035868
3874 91961659430130651156327788
3875 70522547171417473903992908
3876 52209972117099968334290198
3877 37260931256432616848818598
3878 25600679385112082690150750
3879 16912648579030116062123726
3880 10730780505471793653719882
3881 6531775776262367112162554
3882 3810198636959961020412434
3883 2127769132663928163694178
3884 1136337460489480230270920
3885 579744241023123495717512
3886 282254761653174206559656
3887 130988924685403381564136
3888 57877103484314149482968
3889 24317578998568272462104
3890 9702947367678938920760
3891 3671512091438896506872
3892 1315482686657629938947
3893 445564137199931513867
3894 142410703298006305127
3895 42867784703344296287
3896 12126589254992793557
3897 3216097820688010157
3898 797535859948140377
3899 184379306521131137
3900 39606231406420622
3901 7875146449771742
3902 1443169769369942
3903 242534122361606
3904 37162235373338
3905 5156227011530
3906 642559165634
3907 71208805394
3908 6931889867
3909 583552531
3910 41621295
3911 2445543
3912 113653
3913 3917
3914 89
3915 1
3916 1
3917 90
3918 4006
3919 117570
3920 2559196
3921 44066838
3922 625173826
3923 7515442398
3924 78140695261
3925 713767971028
3926 5798786177164
3927 42318462384868
3928 279696357734944
3929 1685703891731548
3930 9318316219141684
3931 47481377856192364
3932 223985537927551759
3933 981915166469271514
3934 4013633680636150534
3935 15342687075680803714
3936 54994373958337089844
3937 185278488001350601414
3938 587974840497937818994
3939 1761046823857561452814
3940 4986994778096526445819
3941 13374459459117835427632
3942 34020526366247211382864
3943 82194682482882421945072
3944 188866028169717531047104
3945 413243686338577588123792
3946 861999002676297702277168
3947 1716081701512603725988432
3948 3264106593153408393965098
3949 5937967769623889184106612
3950 10341974413222328132574988
3951 17262556281734160765882436
3952 27643429084501909715843608
3953 42513327964142198752274476
3954 62861610641544699538969348
3955 89470903373532585183108796
3956 122732519288517442238283106
3957 162484206601548125060320696
3958 207914706387868905428363656
3959 257571299177568363039945496
3960 309485009821345068724781056
3961 257571299177568363039945496
3962 207914706387868905428363656
3963 162484206601548125060320696
3964 122732519288517442238283106
3965 89470903373532585183108796
3966 62861610641544699538969348
3967 42513327964142198752274476
3968 27643429084501909715843608
3969 17262556281734160765882436
3970 10341974413222328132574988
3971 5937967769623889184106612
3972 3264106593153408393965098
3973 1716081701512603725988432
3974 861999002676297702277168
3975 413243686338577588123792
3976 188866028169717531047104
3977 82194682482882421945072
3978 34020526366247211382864
3979 13374459459117835427632
3980 4986994778096526445819
3981 1761046823857561452814
3982 587974840497937818994
3983 185278488001350601414
3984 54994373958337089844
3985 15342687075680803714
3986 4013633680636150534
3987 981915166469271514
3988 223985537927551759
3989 47481377856192364
3990 9318316219141684
3991 1685703891731548
3992 279696357734944
3993 42318462384868
3994 5798786177164
3995 713767971028
3996 78140695261
3997 7515442398
3998 625173826
3999 44066838
4000 2559196
4001 117570
4002 4006
4003 90
4004 1
4005 1
4006 91
4007 4096
4008 121576
4009 2676766
4010 46626034
4011 669240664
4012 8140616224
4013 85656137659
4014 791908666289
4015 6512554148192
4016 48117248562032
4017 322014820119812
4018 1965400249466492
4019 11004020110873232
4020 56799694075334048
4021 271466915783744123
4022 1205900704396823273
4023 4995548847105422048
4024 19356320756316954248
4025 70337061034017893558
4026 240272861959687691258
4027 773253328499288420408
4028 2349021664355499271808
4029 6748041601954087898633
4030 18361454237214361873451
4031 47394985825365046810496
4032 116215208849129633327936
4033 271060710652599952992176
4034 602109714508295119170896
4035 1275242689014875290400960
4036 2578080704188901428265600
4037 4980188294666012119953530
4038 9202074362777297578071710
4039 16279942182846217316681600
4040 27604530694956488898457424
4041 44905985366236070481726044
4042 70156757048644108468118084
4043 105374938605686898291243824
4044 152332514015077284722078144
4045 212203422662050027421391902
4046 285216725890065567298603802
4047 370398912989417030488684352
4048 465486005565437268468309152
4049 567056308998913431764726552
4050 567056308998913431764726552
4051 465486005565437268468309152
4052 370398912989417030488684352
4053 285216725890065567298603802
4054 212203422662050027421391902
4055 152332514015077284722078144
4056 105374938605686898291243824
4057 70156757048644108468118084
4058 44905985366236070481726044
4059 27604530694956488898457424
4060 16279942182846217316681600
4061 9202074362777297578071710
4062 4980188294666012119953530
4063 2578080704188901428265600
4064 1275242689014875290400960
4065 602109714508295119170896
4066 271060710652599952992176
4067 116215208849129633327936
4068 47394985825365046810496
4069 18361454237214361873451
4070 6748041601954087898633
4071 2349021664355499271808
4072 773253328499288420408
4073 240272861959687691258
4074 70337061034017893558
4075 19356320756316954248
4076 4995548847105422048
4077 1205900704396823273
4078 271466915783744123
4079 56799694075334048
4080 11004020110873232
4081 1965400249466492
4082 322014820119812
4083 48117248562032
4084 6512554148192
4085 791908666289
4086 85656137659
4087 8140616224
4088 669240664
4089 46626034
4090 2676766
4091 121576
4092 4096
4093 91
4094 1
4095 1
4096 92
4097 4187
4098 125672
4099 2798342
4100 49302800
4101 715866698
4102 8809856888
4103 93796753883
4104 877564803948
4105 7304462814481
4106 54629802710224
4107 370132068681844
4108 2287415069586304
4109 12969420360339724
4110 67803714186207280
4111 328266609859078171
4112 1477367620180567396
4113 6201449551502245321
4114 24351869603422376296
4115 89693381790334847806
4116 310609922993705584816
4117 1013526190458976111666
4118 3122274992854787692216
4119 9097063266309587170441
4120 25109495839168449772084
4121 65756440062579408683947
4122 163610194674494680138432
4123 387275919501729586320112
4124 873170425160895072163072
4125 1877352403523170409571856
4126 3853323393203776718666560
4127 7558268998854913548219130
4128 14182262657443309698025240
4129 25482016545623514894753310
4130 43884472877802706215139024
4131 72510516061192559380183468
4132 115062742414880178949844128
4133 175531695654331006759361908
4134 257707452620764183013321968
4135 364535936677127312143470046
4136 497420148552115594719995704
4137 655615638879482597787288154
4138 835884918554854298956993504
4139 1032542314564350700233035704
4140 1237940039285380274899124224
4141 1032542314564350700233035704
4142 835884918554854298956993504
4143 655615638879482597787288154
4144 497420148552115594719995704
4145 364535936677127312143470046
4146 257707452620764183013321968
4147 175531695654331006759361908
4148 115062742414880178949844128
4149 72510516061192559380183468
4150 43884472877802706215139024
4151 25482016545623514894753310
4152 14182262657443309698025240
4153 7558268998854913548219130
4154 3853323393203776718666560
4155 1877352403523170409571856
4156 873170425160895072163072
4157 387275919501729586320112
4158 163610194674494680138432
4159 65756440062579408683947
4160 25109495839168449772084
4161 9097063266309587170441
4162 3122274992854787692216
4163 1013526190458976111666
4164 310609922993705584816
4165 89693381790334847806
4166 24351869603422376296
4167 6201449551502245321
4168 1477367620180567396
4169 328266609859078171
4170 67803714186207280
4171 12969420360339724
4172 2287415069586304
4173 370132068681844
4174 54629802710224
4175 7304462814481
4176 877564803948
4177 93796753883
4178 8809856888
4179 715866698
4180 49302800
4181 2798342
4182 125672
4183 4187
4184 92
4185 1
4186 1
4187 93
4188 4279
4189 129859
4190 2924014
4191 52101142
4192 765169498
4193 9525723586
4194 102606610771
4195 971361557831
4196 8182027618429
4197 61934265524705
4198 424761871392068
4199 2657547138268148
4200 15256835429926028
4201 80773134546547004
4202 396070324045285451
4203 1805634230039645567
4204 7678817171682812717
4205 30553319154924621617
4206 114045251393757224102
4207 400303304784040432622
4208 1324136113452681696482
4209 4135801183313763803882
4210 12219338259164374862657
4211 34206559105478036942525
4212 90865935901747858456031
4213 229366634737074088822379
4214 550886114176224266458544
4215 1260446344662624658483184
4216 2750522828684065481734928
4217 5730675796726947128238416
4218 11411592392058690266885690
4219 21740531656298223246244370
4220 39664279203066824592778550
4221 69366489423426221109892334
4222 116394988938995265595322492
4223 187573258476072738330027596
4224 290594438069211185709206036
4225 433239148275095189772683876
4226 622243389297891495156792014
4227 861956085229242906863465750
4228 1153035787431598192507283858
4229 1491500557434336896744281658
4230 1868427233119204999190029208
4231 2270482353849730975132159928
4232 2270482353849730975132159928
4233 1868427233119204999190029208
4234 1491500557434336896744281658
4235 1153035787431598192507283858
4236 861956085229242906863465750
4237 622243389297891495156792014
4238 433239148275095189772683876
4239 290594438069211185709206036
4240 187573258476072738330027596
4241 116394988938995265595322492
4242 69366489423426221109892334
4243 39664279203066824592778550
4244 21740531656298223246244370
4245 11411592392058690266885690
4246 5730675796726947128238416
4247 2750522828684065481734928
4248 1260446344662624658483184
4249 550886114176224266458544
4250 229366634737074088822379
4251 90865935901747858456031
4252 34206559105478036942525
4253 12219338259164374862657
4254 4135801183313763803882
4255 1324136113452681696482
4256 400303304784040432622
4257 114045251393757224102
4258 30553319154924621617
4259 7678817171682812717
4260 1805634230039645567
4261 396070324045285451
4262 80773134546547004
4263 15256835429926028
4264 2657547138268148
4265 424761871392068
4266 61934265524705
4267 8182027618429
4268 971361557831
4269 102606610771
4270 9525723586
4271 765169498
4272 52101142
4273 2924014
4274 129859
4275 4279
4276 93
4277 1
4278 1
4279 94
4280 4372
4281 134138
4282 3053873
4283 55025156
4284 817270640
4285 10290893084
4286 112132334357
4287 1073968168602
4288 9153389176260
4289 70116293143134
4290 486696136916773
4291 3082309009660216
4292 17914382568194176
4293 96029969976473032
4294 476843458591832455
4295 2201704554084931018
4296 9484451401722458284
4297 38232136326607434334
4298 144598570548681845719
4299 514348556177797656724
4300 1724439418236722129104
4301 5459937296766445500364
4302 16355139442478138666539
4303 46425897364642411805182
4304 125072495007225895398556
4305 320232570638821947278410
4306 780252748913298355280923
4307 1811332458838848924941728
4308 4010969173346690140218112
4309 8481198625411012609973344
4310 17142268188785637395124106
4311 33152124048356913513130060
4312 61404810859365047839022920
4313 109030768626493045702670884
4314 185761478362421486705214826
4315 303968247415068003925350088
4316 478167696545283924039233632
4317 723833586344306375481889912
4318 1055482537572986684929475890
4319 1484199474527134402020257764
4320 2014991872660841099370749608
4321 2644536344865935089251565516
4322 3359927790553541895934310866
4323 4138909586968935974322189136
4324 4951760157141521099596496896
4325 4138909586968935974322189136
4326 3359927790553541895934310866
4327 2644536344865935089251565516
4328 2014991872660841099370749608
4329 1484199474527134402020257764
4330 1055482537572986684929475890
4331 723833586344306375481889912
4332 478167696545283924039233632
4333 303968247415068003925350088
4334 185761478362421486705214826
4335 109030768626493045702670884
4336 61404810859365047839022920
4337 33152124048356913513130060
4338 17142268188785637395124106
4339 8481198625411012609973344
4340 4010969173346690140218112
4341 1811332458838848924941728
4342 780252748913298355280923
4343 320232570638821947278410
4344 125072495007225895398556
4345 46425897364642411805182
4346 16355139442478138666539
4347 5459937296766445500364
4348 1724439418236722129104
4349 514348556177797656724
4350 144598570548681845719
4351 38232136326607434334
4352 9484451401722458284
4353 2201704554084931018
4354 476843458591832455
4355 96029969976473032
4356 17914382568194176
4357 3082309009660216
4358 486696136916773
4359 70116293143134
4360 9153389176260
4361 1073968168602
4362 112132334357
4363 10290893084
4364 817270640
4365 55025156
4366 3053873
4367 134138
4368 4372
4369 94
4370 1
4371 1
4372 95
4373 4466
4374 138510
4375 3188011
4376 58079029
4377 872295796
4378 11108163724
4379 122423227441
4380 1186100502959
4381 10227357344862
4382 79269682319394
4383 556812430059907
4384 3569005146576989
4385 20996691577854392
4386 113944352544667208
4387 572873428568305487
4388 2678548012676763473
4389 11686155955807389302
4390 47716587728329892618
4391 182830706875289280053
4392 658947126726479502443
4393 2238787974414519785828
4394 7184376715003167629468
4395 21815076739244584166903
4396 62781036807120550471721
4397 171498392371868307203738
4398 445305065646047842676966
4399 1100485319552120302559333
4400 2591585207752147280222651
4401 5822301632185539065159840
4402 12492167798757702750191456
4403 25623466814196650005097450
4404 50294392237142550908254166
4405 94556934907721961352152980
4406 170435579485858093541693804
4407 294792246988914532407885710
4408 489729725777489490630564914
4409 782135943960351927964583720
4410 1202001282889590299521123544
4411 1779316123917293060411365802
4412 2539682012100121086949733654
4413 3499191347187975501391007372
4414 4659528217526776188622315124
4415 6004464135419476985185876382
4416 7498837377522477870256500002
4417 9090669744110457073918686032
4418 9090669744110457073918686032
4419 7498837377522477870256500002
4420 6004464135419476985185876382
4421 4659528217526776188622315124
4422 3499191347187975501391007372
4423 2539682012100121086949733654
4424 1779316123917293060411365802
4425 1202001282889590299521123544
4426 782135943960351927964583720
4427 489729725777489490630564914
4428 294792246988914532407885710
4429 170435579485858093541693804
4430 94556934907721961352152980
4431 50294392237142550908254166
4432 25623466814196650005097450
4433 12492167798757702750191456
4434 5822301632185539065159840
4435 2591585207752147280222651
4436 1100485319552120302559333
4437 445305065646047842676966
4438 171498392371868307203738
4439 62781036807120550471721
4440 21815076739244584166903
4441 7184376715003167629468
4442 2238787974414519785828
4443 658947126726479502443
4444 182830706875289280053
4445 47716587728329892618
4446 11686155955807389302
4447 2678548012676763473
4448 572873428568305487
4449 113944352544667208
4450 20996691577854392
4451 3569005146576989
4452 556812430059907
4453 79269682319394
4454 10227357344862
4455 1186100502959
4456 122423227441
4457 11108163724
4458 872295796
4459 58079029
4460 3188011
4461 138510
4462 4466
4463 95
4464 1
4465 1
4466 96
4467 4561
4468 142976
4469 3326521
4470 61267040
4471 930374825
4472 11980459520
4473 133531391165
4474 1308523730400
4475 11413457847821
4476 89497039664256
4477 636082112379301
4478 4125817576636896
4479 24565696724431381
4480 134941044122521600
4481 686817781112972695
4482 3251421441245068960
4483 14364703968484152775
4484 59402743684137281920
4485 230547294603619172671
4486 841777833601768782496
4487 2897735101140999288271
4488 9423164689417687415296
4489 28999453454247751796371
4490 84596113546365134638624
4491 234279429178988857675459
4492 616803458017916149880704
4493 1545790385198168145236299
4494 3692070527304267582781984
4495 8413886839937686345382491
4496 18314469430943241815351296
4497 38115634612954352755288906
4498 75917859051339200913351616
4499 144851327144864512260407146
4500 264992514393580054893846784
4501 465227826474772625949579514
4502 784521972766404023038450624
4503 1271865669737841418595148634
4504 1984137226849942227485707264
4505 2981317406806883359932489346
4506 4318998136017414147361099456
4507 6038873359288096588340741026
4508 8158719564714751690013322496
4509 10663992352946253173808191506
4510 13503301512941954855442376384
4511 16589507121632934944175186034
4512 19807040628566084398385987584
4513 16589507121632934944175186034
4514 13503301512941954855442376384
4515 10663992352946253173808191506
4516 8158719564714751690013322496
4517 6038873359288096588340741026
4518 4318998136017414147361099456
4519 2981317406806883359932489346
4520 1984137226849942227485707264
4521 1271865669737841418595148634
4522 784521972766404023038450624
4523 465227826474772625949579514
4524 264992514393580054893846784
4525 144851327144864512260407146
4526 75917859051339200913351616
4527 38115634612954352755288906
4528 18314469430943241815351296
4529 8413886839937686345382491
4530 3692070527304267582781984
4531 1545790385198168145236299
4532 616803458017916149880704
4533 234279429178988857675459
4534 84596113546365134638624
4535 28999453454247751796371
4536 9423164689417687415296
4537 2897735101140999288271
4538 841777833601768782496
4539 230547294603619172671
4540 59402743684137281920
4541 14364703968484152775
4542 3251421441245068960
4543 686817781112972695
4544 134941044122521600
4545 24565696724431381
4546 4125817576636896
4547 636082112379301
4548 89497039664256
4549 11413457847821
4550 1308523730400
4551 133531391165
4552 11980459520
4553 930374825
4554 61267040
4555 3326521
4556 142976
4557 4561
4558 96
4559 1
4560 1
4561 97
4562 4657
4563 147537
4564 3469497
4565 64593561
4566 991641865
4567 12910834345
4568 145511850685
4569 1442055121565
4570 12721981578221
4571 100910497512077
4572 725579152043557
4573 4761899689016197
4574 28691514301068277
4575 159506740846952981
4576 821758825235494295
4577 3938239222358041655
4578 17616125409729221735
4579 73767447652621434695
4580 289950038287756454591
4581 1072325128205387955167
4582 3739512934742768070767
4583 12320899790558686703567
4584 38422618143665439211667
4585 113595567000612886434995
4586 318875542725353992314083
4587 851082887196905007556163
4588 2162593843216084295117003
4589 5237860912502435728018283
4590 12105957367241953928164475
4591 26728356270880928160733787
4592 56430104043897594570640202
4593 114033493664293553668640522
4594 220769186196203713173758762
4595 409843841538444567154253930
4596 730220340868352680843426298
4597 1249749799241176648988030138
4598 2056387642504245441633599258
4599 3256002896587783646080855898
4600 4965454633656825587418196610
4601 7300315542824297507293588802
4602 10357871495305510735701840482
4603 14197592924002848278354063522
4604 18822711917661004863821514002
4605 24167293865888208029250567890
4606 30092808634574889799617562418
4607 36396547750199019342561173618
4608 36396547750199019342561173618
4609 30092808634574889799617562418
4610 24167293865888208029250567890
4611 18822711917661004863821514002
4612 14197592924002848278354063522
4613 10357871495305510735701840482
4614 7300315542824297507293588802
4615 4965454633656825587418196610
4616 3256002896587783646080855898
4617 2056387642504245441633599258
4618 1249749799241176648988030138
4619 730220340868352680843426298
4620 409843841538444567154253930
4621 220769186196203713173758762
4622 114033493664293553668640522
4623 56430104043897594570640202
4624 26728356270880928160733787
4625 12105957367241953928164475
4626 5237860912502435728018283
4627 2162593843216084295117003
4628 851082887196905007556163
4629 318875542725353992314083
4630 113595567000612886434995
4631 38422618143665439211667
4632 12320899790558686703567
4633 3739512934742768070767
4634 1072325128205387955167
4635 289950038287756454591
4636 73767447652621434695
4637 17616125409729221735
4638 3938239222358041655
4639 821758825235494295
4640 159506740846952981
4641 28691514301068277
4642 4761899689016197
4643 725579152043557
4644 100910497512077
4645 12721981578221
4646 1442055121565
4647 145511850685
4648 12910834345
4649 991641865
4650 64593561
4651 3469497
4652 147537
4653 4657
4654 97
4655 1
4656 1
4657 98
4658 4754
4659 152194
4660 3617034
4661 68063058
4662 1056235426
4663 13902476210
4664 158422685030
4665 1587566972250
4666 14164036699786
4667 113632479090298
4668 826489649555634
4669 5487478841059754
4670 33453413990084474
4671 188198255148021258
4672 981265566082447276
4673 4759998047593535950
4674 21554364632087263390
4675 91383573062350656430
4676 363717485940377889286
4677 1362275166493144409758
4678 4811838062948156025934
4679 16060412725301454774334
4680 50743517934224125915234
4681 152018185144278325646662
4682 432471109725966878749078
4683 1169958429922258999870246
4684 3013676730412989302673166
4685 7400454755718520023135286
4686 17343818279744389656182758
4687 38834313638122882088898262
4688 83158460314778522731373989
4689 170463597708191148239280724
4690 334802679860497266842399284
4691 630613027734648280328012692
4692 1140064182406797247997680228
4693 1979970140109529329831456436
4694 3306137441745422090621629396
4695 5312390539092029087714455156
4696 8221457530244609233499052508
4697 12265770176481123094711785412
4698 17658187038129808242995429284
4699 24555464419308359014055904004
4700 33020304841663853142175577524
4701 42990005783549212893072081892
4702 54260102500463097828868130308
4703 66489356384773909142178736036
4704 79228162514264337593543950336
4705 66489356384773909142178736036
4706 54260102500463097828868130308
4707 42990005783549212893072081892
4708 33020304841663853142175577524
4709 24555464419308359014055904004
4710 17658187038129808242995429284
4711 12265770176481123094711785412
4712 8221457530244609233499052508
4713 5312390539092029087714455156
4714 3306137441745422090621629396
4715 1979970140109529329831456436
4716 1140064182406797247997680228
4717 630613027734648280328012692
4718 334802679860497266842399284
4719 170463597708191148239280724
4720 83158460314778522731373989
4721 38834313638122882088898262
4722 17343818279744389656182758
4723 7400454755718520023135286
4724 3013676730412989302673166
4725 1169958429922258999870246
4726 432471109725966878749078
4727 152018185144278325646662
4728 50743517934224125915234
4729 16060412725301454774334
4730 4811838062948156025934
4731 1362275166493144409758
4732 363717485940377889286
4733 91383573062350656430
4734 21554364632087263390
4735 4759998047593535950
4736 981265566082447276
4737 188198255148021258
4738 33453413990084474
4739 5487478841059754
4740 826489649555634
4741 113632479090298
4742 14164036699786
4743 1587566972250
4744 158422685030
4745 13902476210
4746 1056235426
4747 68063058
4748 3617034
4749 152194
4750 4754
4751 98
4752 1
4753 1
4754 99
4755 4852
4756 156948
4757 3769228
4758 71680092
4759 1124298484
4760 14958711636
4761 172325161240
4762 1745989657280
4763 15751603672036
4764 127796515790084
4765 940122128645932
4766 6313968490615388
4767 38940892831144228
4768 221651669138105732
4769 1169463821230468534
4770 5741263613675983226
4771 26314362679680799340
4772 112937937694437919820
4773 455101059002728545716
4774 1725992652433522299044
4775 6174113229441300435692
4776 20872250788249610800268
4777 66803930659525580689568
4778 202761703078502451561896
4779 584489294870245204395740
4780 1602429539648225878619324
4781 4183635160335248302543412
4782 10414131486131509325808452
4783 24744273035462909679318044
4784 56178131917867271745081020
4785 121992773952901404820272251
4786 253622058022969670970654713
4787 505266277568688415081680008
4788 965415707595145547170411976
4789 1770677210141445528325692920
4790 3120034322516326577829136664
4791 5286107581854951420453085832
4792 8618527980837451178336084552
4793 13533848069336638321213507664
4794 20487227706725732328210837920
4795 29923957214610931337707214696
4796 42213651457438167257051333288
4797 57575769260972212156231481528
4798 76010310625213066035247659416
4799 97250108284012310721940212200
4800 120749458885237006971046866344
4801 145717518899038246735722686372
4802 145717518899038246735722686372
4803 120749458885237006971046866344
4804 97250108284012310721940212200
4805 76010310625213066035247659416
4806 57575769260972212156231481528
4807 42213651457438167257051333288
4808 29923957214610931337707214696
4809 20487227706725732328210837920
4810 13533848069336638321213507664
4811 8618527980837451178336084552
4812 5286107581854951420453085832
4813 3120034322516326577829136664
4814 1770677210141445528325692920
4815 965415707595145547170411976
4816 505266277568688415081680008
4817 253622058022969670970654713
4818 121992773952901404820272251
4819 56178131917867271745081020
4820 24744273035462909679318044
4821 10414131486131509325808452
4822 4183635160335248302543412
4823 1602429539648225878619324
4824 584489294870245204395740
4825 202761703078502451561896
4826 66803930659525580689568
4827 20872250788249610800268
4828 6174113229441300435692
4829 1725992652433522299044
4830 455101059002728545716
4831 112937937694437919820
4832 26314362679680799340
4833 5741263613675983226
4834 1169463821230468534
4835 221651669138105732
4836 38940892831144228
4837 6313968490615388
4838 940122128645932
4839 127796515790084
4840 15751603672036
4841 1745989657280
4842 172325161240
4843 14958711636
4844 1124298484
4845 71680092
4846 3769228
4847 156948
4848 4852
4849 99
4850 1
4851 1
4852 100
4853 4951
4854 161800
4855 3926176
4856 75449320
4857 1195978576
4858 16083010120
4859 187283872876
4860 1918314818520
4861 17497593329316
4862 143548119462120
4863 1067918644436016
4864 7254090619261320
4865 45254861321759616
4866 260592561969249960
4867 1391115490368574266
4868 6910727434906451760
4869 32055626293356782566
4870 139252300374118719160
4871 568038996697166465536
4872 2181093711436250844760
4873 7900105881874822734736
4874 27046364017690911235960
4875 87676181447775191489836
4876 269565633738028032251464
4877 787250997948747655957636
4878 2186918834518471083015064
4879 5786064699983474181162736
4880 14597766646466757628351864
4881 35158404521594419005126496
4882 80922404953330181424399064
4883 178170905870768676565353271
4884 375614831975871075790926964
4885 758888335591658086052334721
4886 1470681985163833962252091984
4887 2736092917736591075496104896
4888 4890711532657772106154829584
4889 8406141904371277998282222496
4890 13904635562692402598789170384
4891 22152376050174089499549592216
4892 34021075776062370649424345584
4893 50411184921336663665918052616
4894 72137608672049098594758547984
4895 99789420718410379413282814816
4896 133586079886185278191479140944
4897 173260418909225376757187871616
4898 217999567169249317692987078544
4899 266466977784275253706769552716
4900 316912650057057350374175801344
4901 266466977784275253706769552716
4902 217999567169249317692987078544
4903 173260418909225376757187871616
4904 133586079886185278191479140944
4905 99789420718410379413282814816
4906 72137608672049098594758547984
4907 50411184921336663665918052616
4908 34021075776062370649424345584
4909 22152376050174089499549592216
4910 13904635562692402598789170384
4911 8406141904371277998282222496
4912 4890711532657772106154829584
4913 2736092917736591075496104896
4914 1470681985163833962252091984
4915 758888335591658086052334721
4916 375614831975871075790926964
4917 178170905870768676565353271
4918 80922404953330181424399064
4919 35158404521594419005126496
4920 14597766646466757628351864
4921 5786064699983474181162736
4922 2186918834518471083015064
4923 787250997948747655957636
4924 269565633738028032251464
4925 87676181447775191489836
4926 27046364017690911235960
4927 7900105881874822734736
4928 2181093711436250844760
4929 568038996697166465536
4930 139252300374118719160
4931 32055626293356782566
4932 6910727434906451760
4933 1391115490368574266
4934 260592561969249960
4935 45254861321759616
4936 7254090619261320
4937 1067918644436016
4938 143548119462120
4939 17497593329316
4940 1918314818520
4941 187283872876
4942 16083010120
4943 1195978576
4944 75449320
4945 3926176
4946 161800
4947 4951
4948 100
4949 1
4950 1
4951 101
4952 5051
4953 166751
4954 4087976
4955 79375496
4956 1271427896
4957 17278988696
4958 203366882996
4959 2105598691396
4960 19415908147836
4961 161045712791436
4962 1211466763898136
4963 8322009263697336
4964 52508951941020936
4965 305847423291009576
4966 1651708052337824226
4967 8301842925275026026
4968 38966353728263234326
4969 171307926667475501726
4970 707291297071285184696
4971 2749132708133417310296
4972 10081199593311073579496
4973 34946469899565733970696
4974 114722545465466102725796
4975 357241815185803223741300
4976 1056816631686775688209100
4977 2974169832467218738972700
4978 7972983534501945264177800
4979 20383831346450231809514600
4980 49756171168061176633478360
4981 116080809474924600429525560
4982 259093310824098857989752335
4983 553785737846639752356280235
4984 1134503167567529161843261685
4985 2229570320755492048304426705
4986 4206774902900425037748196880
4987 7626804450394363181650934480
4988 13296853437029050104437052080
4989 22310777467063680597071392880
4990 36057011612866492098338762600
4991 56173451826236460148973937800
4992 84432260697399034315342398200
4993 122548793593385762260676600600
4994 171927029390459478008041362800
4995 233375500604595657604761955760
4996 306846498795410654948667012560
4997 391259986078474694450174950160
4998 484466544953524571399756631260
4999 583379627841332604080945354060
5000 583379627841332604080945354060
5001 484466544953524571399756631260
5002 391259986078474694450174950160
5003 306846498795410654948667012560
5004 233375500604595657604761955760
5005 171927029390459478008041362800
5006 122548793593385762260676600600
5007 84432260697399034315342398200
5008 56173451826236460148973937800
5009 36057011612866492098338762600
5010 22310777467063680597071392880
5011 13296853437029050104437052080
5012 7626804450394363181650934480
5013 4206774902900425037748196880
5014 2229570320755492048304426705
5015 1134503167567529161843261685
5016 553785737846639752356280235
5017 259093310824098857989752335
5018 116080809474924600429525560
5019 49756171168061176633478360
5020 20383831346450231809514600
5021 7972983534501945264177800
5022 2974169832467218738972700
5023 1056816631686775688209100
5024 357241815185803223741300
5025 114722545465466102725796
5026 34946469899565733970696
5027 10081199593311073579496
5028 2749132708133417310296
5029 707291297071285184696
5030 171307926667475501726
5031 38966353728263234326
5032 8301842925275026026
5033 1651708052337824226
5034 305847423291009576
5035 52508951941020936
5036 8322009263697336
5037 1211466763898136
5038 161045712791436
5039 19415908147836
5040 2105598691396
5041 203366882996
5042 17278988696
5043 1271427896
5044 79375496
5045 4087976
5046 166751
5047 5051
5048 101
5049 1
5050 1