0 1
1 1
2 0
3 1
4 0
5 1
6 1
7 0
8 2
9 1
10 1
11 0
12 3
13 2
14 1
15 1
16 0
17 4
18 3
19 3
20 1
21 1
22 0
23 5
24 4
25 6
26 4
27 1
28 1
29 0
30 6
31 5
32 10
33 9
34 5
35 1
36 1
37 0
38 7
39 6
40 15
41 16
42 13
43 6
44 1
45 1
46 0
47 8
48 7
49 21
50 25
51 26
52 18
53 7
54 1
55 1
56 0
57 9
58 8
59 28
60 36
61 45
62 40
63 24
64 8
65 1
66 1
67 0
68 10
69 9
70 36
71 49
72 71
73 75
74 59
75 31
76 9
77 1
78 1
79 0
80 11
81 10
82 45
83 64
84 105
85 126
86 120
87 84
88 39
89 10
90 1
91 1
92 0
93 12
94 11
95 55
96 81
97 148
98 196
99 216
100 185
101 116
102 48
103 11
104 1
105 1
106 0
107 13
108 12
109 66
110 100
111 201
112 288
113 357
114 356
115 276
116 156
117 58
118 12
119 1
120 1
121 0
122 14
123 13
124 78
125 121
126 265
127 405
128 554
129 623
130 567
131 400
132 205
133 69
134 13
135 1
136 1
137 0
138 15
139 14
140 91
141 144
142 341
143 550
144 819
145 1016
146 1050
147 876
148 565
149 264
150 81
151 14
152 1
153 1
154 0
155 16
156 15
157 105
158 169
159 430
160 726
161 1165
162 1569
163 1800
164 1715
165 1317
166 780
167 334
168 94
169 15
170 1
171 1
172 0
173 17
174 16
175 120
176 196
177 533
178 936
179 1606
180 2320
181 2907
182 3088
183 2723
184 1932
185 1055
186 416
187 108
188 16
189 1
190 1
191 0
192 18
193 17
194 136
195 225
196 651
197 1183
198 2157
199 3311
200 4477
201 5211
202 5146
203 4214
204 2772
205 1401
206 511
207 123
208 17
209 1
210 1
211 0
212 19
213 18
214 153
215 256
216 785
217 1470
218 2834
219 4588
220 6633
221 8350
222 9069
223 8352
224 6371
225 3898
226 1830
227 620
228 139
229 18
230 1
231 1
232 0
233 20
234 19
235 171
236 289
237 936
238 1800
239 3654
240 6201
241 9516
242 12826
243 15115
244 15363
245 13232
246 9429
247 5382
248 2355
249 744
250 156
251 19
252 1
253 1
254 0
255 21
256 20
257 190
258 324
259 1105
260 2176
261 4635
262 8204
263 13286
264 19020
265 24068
266 26620
267 25389
268 20504
269 13685
270 7308
271 2990
272 884
273 174
274 20
275 1
276 1
277 0
278 22
279 21
280 210
281 361
282 1293
283 2601
284 5796
285 10655
286 18123
287 27378
288 36895
289 43923
290 45715
291 41013
292 31131
293 19509
294 9773
295 3750
296 1041
297 193
298 21
299 1
300 1
301 0
302 23
303 22
304 231
305 400
306 1501
307 3078
308 7157
309 13616
310 24228
311 38416
312 54769
313 69576
314 78133
315 76702
316 64872
317 46384
318 27356
319 12888
320 4651
321 1216
322 213
323 22
324 1
325 1
326 0
327 24
328 23
329 253
330 441
331 1730
332 3610
333 8739
334 17153
335 31824
336 52725
337 79093
338 106470
339 127854
340 135740
341 125950
342 100629
343 67916
344 37779
345 16779
346 5710
347 1410
348 234
349 23
350 1
351 1
352 0
353 25
354 24
355 276
356 484
357 1981
358 4200
359 10564
360 21336
361 41157
362 70976
363 111525
364 158172
365 201643
366 229384
367 230703
368 202720
369 153292
370 97848
371 51443
372 21588
373 6945
374 1624
375 256
376 24
377 1
378 1
379 0
380 26
381 25
382 300
383 529
384 2255
385 4851
386 12655
387 26239
388 52497
389 93925
390 154004
391 229020
392 308114
393 372749
394 402480
395 384175
396 320255
397 229608
398 138868
399 69140
400 27474
401 8375
402 1859
403 279
404 25
405 1
406 1
407 0
408 27
409 26
410 325
411 576
412 2553
413 5566
414 15036
415 31940
416 66139
417 122418
418 208777
419 324224
420 458055
421 585690
422 673699
423 691692
424 627660
425 497200
426 338544
427 194344
428 91805
429 34614
430 10020
431 2116
432 303
433 26
434 1
435 1
436 0
437 28
438 27
439 351
440 625
441 2876
442 6348
443 17732
444 38521
445 82404
446 157396
447 278427
448 449973
449 664784
450 893803
451 1088283
452 1192295
453 1165880
454 1007325
455 759428
456 491868
457 268452
458 120533
459 43204
460 11901
461 2396
462 328
463 27
464 1
465 1
466 0
467 29
468 28
469 378
470 676
471 3225
472 7200
473 20769
474 46068
475 101640
476 199900
477 365902
478 613548
479 944537
480 1329552
481 1704510
482 1979628
483 2068963
484 1929720
485 1589808
486 1142360
487 704844
488 366320
489 156597
490 53460
491 14040
492 2700
493 354
494 28
495 1
496 1
497 0
498 30
499 29
500 406
501 729
502 3601
503 8125
504 24174
505 54671
506 124223
507 251076
508 474545
509 823441
510 1316889
511 1933529
512 2598314
513 3181545
514 3529995
515 3524495
516 3139863
517 2469940
518 1693880
519 997056
520 494189
521 201467
522 65619
523 16460
524 3029
525 381
526 29
527 1
528 1
529 0
530 31
531 30
532 435
533 784
534 4005
535 9126
536 27975
537 64424
538 150558
539 312180
540 608125
541 1089480
542 1805209
543 2755854
544 3867075
545 4969152
546 5820195
547 6177822
548 5900518
549 5027320
550 3780888
551 2477960
552 1393377
553 659592
554 256830
555 79940
556 19185
557 3384
558 409
559 30
560 1
561 1
562 0
563 32
564 31
565 465
566 841
567 4438
568 10206
569 32201
570 75425
571 181080
572 384583
573 770869
574 1422960
575 2437150
576 3857722
577 5633937
578 7567465
579 9312312
580 10447650
581 10622808
582 9717695
583 7928076
584 5707328
585 3579125
586 1925100
587 871552
588 324611
589 96705
590 22240
591 3766
592 438
593 31
594 1
595 1
596 0
597 33
598 32
599 496
600 900
601 4901
602 11368
603 36882
604 87776
605 216255
606 469776
607 967495
608 1836780
609 3245175
610 5313104
611 8052694
612 11267856
613 14508939
614 17121312
615 18422631
616 17964480
617 15758314
618 12324456
619 8502373
620 5107904
621 2631249
622 1140800
623 406995
624 116220
625 25651
626 4176
627 468
628 32
629 1
630 1
631 0
632 34
633 33
634 528
635 961
636 5395
637 12615
638 42049
639 101583
640 256581
641 569375
642 1203246
643 2345586
644 4267120
645 7210609
646 11313285
647 16442467
648 22076405
649 27287091
650 30916488
651 31942125
652 29905617
653 25182014
654 18900389
655 12509112
656 7207430
657 3560089
658 1480014
659 506450
660 138816
661 29445
662 4615
663 499
664 33
665 1
666 1
667 0
668 35
669 34
670 561
671 1024
672 5921
673 13950
674 47734
675 116956
676 302589
677 685126
678 1483925
679 2965920
680 5546795
681 9655514
682 15647940
683 23560780
684 32884953
685 42422022
686 50394579
687 54883632
688 54506070
689 49047012
690 39686023
691 28614456
692 18187763
693 10061370
694 4770855
695 1904080
696 625751
697 164850
698 33650
699 5084
700 531
701 34
702 1
703 1
704 0
705 36
706 35
707 595
708 1089
709 6480
710 15376
711 53970
712 134009
713 354844
714 818910
715 1815931
716 3716375
717 7134624
718 12771969
719 21338020
720 33208539
721 48055960
722 64498426
723 80038449
724 91483035
725 95870208
726 91611945
727 79309335
728 61724546
729 42795480
730 26149607
731 13903385
732 6335721
733 2430376
734 768005
735 194706
736 38295
737 5584
738 564
739 35
740 1
741 1
742 0
743 37
744 36
745 630
746 1156
747 7073
748 16896
749 60791
750 152860
751 413946
752 972748
753 2206296
754 4617756
755 9088325
756 16705384
757 28721595
758 46109228
759 69017004
760 96111900
761 124191258
762 148413996
763 163386099
764 164918208
765 151779885
766 126529872
767 94805959
768 63266436
769 37199052
770 19028340
771 8342031
772 3079080
773 936677
774 228796
775 43410
776 6116
777 598
778 36
779 1
780 1
781 0
782 38
783 37
784 666
785 1225
786 7701
787 18513
788 68232
789 173631
790 480531
791 1148806
792 2662723
793 5693247
794 11473631
795 21625005
796 38201805
797 63148317
798 97565633
799 140633724
800 188689685
801 234988827
802 270711639
803 287317731
804 279592218
805 248047434
806 199297308
807 143891371
808 92503644
809 52385377
810 25805505
811 10894815
812 3873503
813 1135617
814 267561
815 49026
816 6681
817 633
818 37
819 1
820 1
821 0
822 39
823 38
824 703
825 1296
826 8365
827 20230
828 76329
829 196448
830 555272
831 1349400
832 3193625
833 6968584
834 14365053
835 27726686
836 50256050
837 85400496
838 135942742
839 202390892
840 281267469
841 363985680
842 437324919
843 486126306
844 497861949
845 467471712
846 400124205
847 310107266
848 215924059
849 133839576
850 73065927
851 34694010
852 14119614
853 4840448
854 1369088
855 311472
856 55175
857 7280
858 669
859 38
860 1
861 1
862 0
863 40
864 39
865 741
866 1369
867 9066
868 22050
869 85119
870 221441
871 638880
872 1577001
873 3808165
874 8472234
875 17846686
876 35235864
877 65446056
878 114160125
879 186916516
880 286877229
881 412041641
882 552675364
883 690513030
884 801153582
885 860056623
886 850659651
887 771328368
888 637464035
889 476945913
890 320526427
891 191719178
892 100982772
893 46260840
894 18165639
895 6010596
896 1641795
897 361031
898 61890
899 7914
900 706
901 39
902 1
903 1
904 0
905 41
906 40
907 780
908 1444
909 9805
910 23976
911 94640
912 248744
913 732105
914 1834240
915 4516297
916 10235580
917 22013059
918 44410744
919 84428865
920 150975136
921 253877950
922 400999320
923 594093611
924 824083260
925 1067892399
926 1289330520
927 1445795538
928 1500172056
929 1434108525
930 1256715632
931 1003599990
932 725439652
933 470909673
934 272021400
935 138355107
936 61201680
937 23209290
938 7418920
939 1958915
940 416772
941 69205
942 8584
943 744
944 40
945 1
946 1
947 0
948 42
949 41
950 820
951 1521
952 10583
953 26011
954 104931
955 278495
956 835737
957 2123913
958 5328808
959 12293112
960 26970030
961 55545701
962 107968798
963 197684631
964 340949011
965 553361250
966 844158444
967 1208526122
968 1620567764
969 2030695569
970 2371297395
971 2572037277
972 2581482879
973 2386967501
974 2022975792
975 1562200995
976 1091746957
977 685051471
978 382459662
979 187989957
980 80364945
981 29458062
982 9105128
983 2326128
984 479262
985 77155
986 9291
987 783
988 41
989 1
990 1
991 0
992 43
993 42
994 861
995 1600
996 11401
997 28158
998 116032
999 310836
1000 950607
1001 2448986
1002 6257361
1003 14682624
1004 32835727
1005 68974906
1006 136950441
1007 256460428
1008 453104562
1009 754592436
1010 1183436890
1011 1745468184
1012 2417052267
1013 3136046298
1014 3803175474
1015 4298692716
1016 4513404723
1017 4385001506
1018 3924556029
1019 3219040832
1020 2405454213
1021 1626415182
1022 987208911
1023 533077284
1024 253414062
1025 104779356
1026 37154866
1027 11114136
1028 2749649
1029 549102
1030 85776
1031 10036
1032 823
1033 42
1034 1
1035 1
1036 0
1037 44
1038 43
1039 903
1040 1681
1041 12260
1042 30420
1043 127984
1044 345913
1045 1077588
1046 2812600
1047 7314539
1048 17445417
1049 39741536
1050 85076183
1051 172392705
1052 329852815
1053 596309224
1054 1017723123
1055 1638546026
1056 2485745950
1057 3548087940
1058 4756614061
1059 5976418602
1060 7019901315
1061 7685855700
1062 7817095406
1063 7356698559
1064 6377336701
1065 5065894040
1066 3665562090
1067 2399482295
1068 1409847933
1069 736856496
1070 339030153
1071 135685450
1072 46582794
1073 13496572
1074 3236261
1075 626928
1076 95105
1077 10820
1078 864
1079 43
1080 1
1081 1
1082 0
1083 45
1084 44
1085 946
1086 1764
1087 13161
1088 32800
1089 140829
1090 383876
1091 1217596
1092 3218076
1093 8513890
1094 20626508
1095 47833137
1096 104275104
1097 215464012
1098 420840780
1099 777670409
1100 1358612416
1101 2242625724
1102 3494216336
1103 5132524150
1104 7096175856
1105 9217554129
1106 11223840012
1107 12778361694
1108 13561583660
1109 13370275338
1110 12196446732
1111 10247165701
1112 7888202912
1113 5530376160
1114 3507172788
1115 1996086807
1116 1010462544
1117 450301192
1118 174571440
1119 58070358
1120 16309312
1121 3793349
1122 713412
1123 105180
1124 11644
1125 906
1126 44
1127 1
1128 1
1129 0
1130 46
1131 45
1132 990
1133 1849
1134 14105
1135 35301
1136 154610
1137 424879
1138 1371591
1139 3668920
1140 9869973
1141 24274845
1142 57271589
1143 127049329
1144 267498660
1145 532886993
1146 1005608815
1147 1796434029
1148 3036619579
1149 4852888470
1150 7324431426
1151 10426080250
1152 13974168191
1153 17601021837
1154 20785475865
1155 22952782370
1156 23628168315
1157 22595025017
1158 19990831761
1159 16288515405
1160 12158471195
1161 8264481835
1162 5080620573
1163 2802770139
1164 1375147645
1165 593966538
1166 223213870
1167 71997234
1168 19616049
1169 4428935
1170 809263
1171 116040
1172 12509
1173 949
1174 45
1175 1
1176 1
1177 0
1178 47
1179 46
1180 1035
1181 1936
1182 15093
1183 37926
1184 169371
1185 469080
1186 1540578
1187 4168828
1188 11398405
1189 28443528
1190 68234465
1191 153933198
1192 330014421
1193 669997824
1194 1290047733
1195 2354225250
1196 4070750416
1197 6664605448
1198 10321649586
1199 15103733476
1200 20852160525
1201 27114249960
1202 33139076292
1203 37979797856
1204 40705222725
1205 40670013400
1206 37746108605
1207 32409518166
1208 25624677728
1209 18558138960
1210 12237411915
1211 7297151838
1212 3904311736
1213 1857843144
1214 778294418
1215 283723540
1216 88800543
1217 23487896
1218 5151714
1219 915228
1220 127725
1221 13416
1222 993
1223 46
1224 1
1225 1
1226 0
1227 48
1228 47
1229 1081
1230 2025
1231 16126
1232 40678
1233 185157
1234 516641
1235 1725608
1236 4721691
1237 13115909
1238 33190036
1239 80917038
1240 185522582
1241 404731427
1242 836788689
1243 1642622576
1244 3059504948
1245 5406212046
1246 9057348701
1247 14375992288
1248 21595167972
1249 30662337901
1250 41088418150
1251 51869858544
1252 61557238295
1253 68510599905
1254 71308651470
1255 69191372326
1256 62361241742
1257 51992846190
1258 39912548405
1259 28061445200
1260 17961115968
1261 10394780242
1262 5397469779
1263 2492472216
1264 1013375528
1265 358597207
1266 108981702
1267 28004024
1268 5971091
1269 1032093
1270 140276
1271 14366
1272 1038
1273 47
1274 1
1275 1
1276 0
1277 49
1278 48
1279 1128
1280 2116
1281 17205
1282 43560
1283 202014
1284 567728
1285 1927779
1286 5331600
1287 15040363
1288 38576460
1289 95533519
1290 222480000
1291 493592400
1292 1038555024
1293 2076912101
1294 3944966784
1295 7117100559
1296 12189244360
1297 19805355120
1298 30502399144
1299 44478203823
1300 61324675776
1301 79818194925
1302 97889042384
1303 112873516209
1304 122066811020
1305 123458178711
1306 116401530480
1307 101935401527
1308 82569232272
1309 61574325840
1310 42049631088
1311 26139364945
1312 14690708424
1313 7407246496
1314 3321519864
1315 1311463065
1316 450775600
1317 133113879
1318 33252336
1319 6897219
1320 1160684
1321 153735
1322 15360
1323 1084
1324 48
1325 1
1326 1
1327 0
1328 50
1329 49
1330 1176
1331 2209
1332 18331
1333 46575
1334 219989
1335 622511
1336 2148237
1337 6002851
1338 17190850
1339 44669742
1340 112318348
1341 265540009
1342 598784283
1343 1281349195
1344 2608692857
1345 5049254133
1346 9292610128
1347 16254358123
1348 27008001195
1349 42596367424
1350 63707084581
1351 90244275174
1352 120906613076
1353 152951628725
1354 182344396590
1355 204409525180
1356 214921560986
1357 211338350265
1358 193721798870
1359 164921305775
1360 129855687435
1361 94120650688
1362 62465291980
1363 37732444965
1364 20604796877
1365 10094137288
1366 4397901819
1367 1687364998
1368 563708320
1369 161850087
1370 39330178
1371 7941038
1372 1301868
1373 168145
1374 16399
1375 1131
1376 49
1377 1
1378 1
1379 0
1380 51
1381 50
1382 1225
1383 2304
1384 19505
1385 49726
1386 239130
1387 681164
1388 2388177
1389 6739950
1390 19587709
1391 51541920
1392 131527539
1393 315514874
1394 722761330
1395 1572063660
1396 3256218455
1397 6417823578
1398 12039520053
1399 21489372640
1400 36479327004
1401 58856362200
1402 90177045149
1403 131068323904
1404 180488550375
1405 235128465026
1406 289276841475
1407 335437643856
1408 365774875051
1409 374110384010
1410 357849990981
1411 319068944860
1412 264200607128
1413 202314560688
1414 142597756780
1415 92019487968
1416 54041313660
1417 28689157448
1418 13662991459
1419 5787179280
1420 2158894925
1421 701426230
1422 195931953
1423 46345088
1424 9114315
1425 1456554
1426 183550
1427 17484
1428 1179
1429 50
1430 1
1431 1
1432 0
1433 52
1434 51
1435 1275
1436 2401
1437 20728
1438 53016
1439 259486
1440 743865
1441 2648844
1442 7547618
1443 22252587
1444 59270379
1445 153440080
1446 373300525
1447 868269714
1448 1918520707
1449 4040525320
1450 8103904200
1451 15485001599
1452 28181249349
1453 48831442080
1454 80516932369
1455 126242395045
1456 188040683616
1457 265790802928
1458 356035078101
1459 451271872701
1460 540259131125
1461 609676509936
1462 647030509095
1463 644080203437
1464 599598667451
1465 520283647740
1466 419228712653
1467 312365992620
1468 214201583856
1469 134467721608
1470 76816382655
1471 39665258115
1472 18373788784
1473 7570172272
1474 2747388435
1475 868621975
1476 236199199
1477 54415584
1478 10429685
1479 1625694
1480 199995
1481 18616
1482 1228
1483 51
1484 1
1485 1
1486 0
1487 53
1488 52
1489 1326
1490 2500
1491 22001
1492 56448
1493 281107
1494 810796
1495 2931534
1496 8430796
1497 25208492
1498 67938108
1499 178359389
1500 439882808
1501 1038373713
1502 2329569100
1503 4985766650
1504 10169560260
1505 19779775078
1506 36675985028
1507 64815928917
1508 109123405568
1509 174910966409
1510 266702400936
1511 386470247221
1512 531581605828
1513 693085098852
1514 855205791076
1515 996842393795
1516 1095341669160
1517 1131921889508
1518 1097167230172
1519 994535169201
1520 840233059040
1521 659135832020
1522 478090470384
1523 319115109476
1524 194975235568
1525 108397280199
1526 54470192728
1527 24554683595
1528 9846030780
1529 3478292500
1530 1070739308
1531 283599873
1532 63671992
1533 11900693
1534 1810284
1535 217526
1536 19796
1537 1278
1538 52
1539 1
1540 1
1541 0
1542 54
1543 53
1544 1378
1545 2601
1546 23325
1547 60025
1548 304044
1549 882143
1550 3237595
1551 9394650
1552 28479847
1553 77633963
1554 206614827
1555 516344037
1556 1236483535
1557 2815187973
1558 6119576373
1559 12686865250
1560 25101649593
1561 47388582085
1562 85350184649
1563 146597265045
1564 239996766612
1565 374227334500
1566 555309009690
1567 783329374025
1568 1049120176954
1569 1332147482253
1570 1601065895221
1571 1817945196875
1572 1946007924624
1573 1959119300253
1574 1849953722903
1575 1633553525361
1576 1344340785535
1577 1027174870472
1578 725601752784
1579 471642111404
1580 280597446772
1581 151891372260
1582 74314078998
1583 32617721383
1584 12735829770
1585 4381836063
1586 1314071935
1587 339201369
1588 74257315
1589 13541837
1590 2011365
1591 236190
1592 21025
1593 1329
1594 53
1595 1
1596 1
1597 0
1598 55
1599 54
1600 1431
1601 2704
1602 24701
1603 63750
1604 328349
1605 958096
1606 3568428
1607 10444576
1608 32092545
1609 88452936
1610 238563269
1611 603869854
1612 1466384844
1613 3386598320
1614 7473464960
1615 15739195680
1616 31659479903
1617 60814360800
1618 111547783305
1619 195312770126
1620 326302068169
1621 519830067072
1622 789076338299
1623 1140208820110
1624 1566658748079
1625 2044217638456
1626 2529279459099
1627 2962427829426
1628 3278287962275
1629 3420235844464
1630 3355985996421
1631 3088570746514
1632 2657944899596
1633 2131608536640
1634 1587052145492
1635 1092330338568
1636 691732044216
1637 400907921488
1638 211400516645
1639 100750905570
1640 43077692645
1641 16386761768
1642 5493790665
1643 1605872630
1644 404202276
1645 86328144
1646 15368612
1647 2230024
1648 256035
1649 22304
1650 1381
1651 54
1652 1
1653 1
1654 0
1655 56
1656 55
1657 1485
1658 2809
1659 26130
1660 67626
1661 354075
1662 1038849
1663 3925488
1664 11586205
1665 36074005
1666 100496430
1667 274590734
1668 703756404
1669 1732270050
1670 4056382437
1671 9083249020
1672 19422653367
1673 39697576983
1674 77541751370
1675 144753337098
1676 258186353810
1677 439833502167
1678 715258774197
1679 1109590037280
1680 1640678549655
1681 2310008441385
1682 3093337815409
1683 3934434714154
1684 4745847184380
1685 5419612988621
1686 5847857551275
1687 5949024430140
1688 5691770250204
1689 5107497289950
1690 4285445709741
1691 3350621643680
1692 2431871201660
1693 1631535380856
1694 1007017754500
1695 568814346072
1696 292307535945
1697 135765560427
1698 56574655423
1699 20977008870
1700 6856330668
1701 1954473410
1702 479945097
1703 100055612
1704 17397555
1705 2467395
1706 277110
1707 23634
1708 1434
1709 55
1710 1
1711 1
1712 0
1713 57
1714 56
1715 1540
1716 2916
1717 27613
1718 71656
1719 381276
1720 1124600
1721 4310285
1722 12825408
1723 40453229
1724 113872540
1725 315114075
1726 817417832
1727 2038771427
1728 4838611680
1729 10989516672
1730 23847625400
1731 49500611043
1732 98266713700
1733 186582377261
1734 338780489688
1735 588057270500
1736 975387473240
1737 1545015511017
1738 2335419583136
1739 3365787180620
1740 4620016882740
1741 6032675068061
1742 7483149921688
1743 8804098238796
1744 9807127774496
1745 10322654061575
1746 10243927984176
1747 9560650516543
1748 8368551625456
1749 6848799602316
1750 5222615570320
1751 3696677996732
1752 2418463202544
1753 1455521625856
1754 801612737632
1755 401636269800
1756 181880244588
1757 73900732295
1758 26721384936
1759 8519003383
1760 2369417600
1761 567929880
1762 115626392
1763 19646291
1764 2724660
1765 299465
1766 25016
1767 1488
1768 56
1769 1
1770 1
1771 0
1772 58
1773 57
1774 1596
1775 3025
1776 29151
1777 75843
1778 410007
1779 1215551
1780 4724385
1781 14168301
1782 45260860
1783 128696340
1784 360582730
1785 946394109
1786 2390996124
1787 5748982911
1788 13238130759
1789 29140491372
1790 61399048036
1791 123808943440
1792 238966819494
1793 441423890651
1794 780199189683
1795 1318924011699
1796 2131446278229
1797 3290675123945
1798 4849604552400
1799 6816004442085
1800 9126012883471
1801 11625607914051
1802 14070680435203
1803 16154040854097
1804 17560212247071
1805 18037793460075
1806 17468794246936
1807 15910275598563
1808 13589850417627
1809 10852402065596
1810 8074474510884
1811 5575936156988
1812 3558699118116
1813 2089227938904
1814 1122341988132
1815 548501859531
1816 242284014105
1817 96031870129
1818 33877848316
1819 10539820203
1820 2861604659
1821 669828804
1822 133243740
1823 22133580
1824 3003050
1825 323151
1826 26451
1827 1543
1828 57
1829 1
1830 1
1831 0
1832 59
1833 58
1834 1653
1835 3136
1836 30745
1837 80190
1838 440324
1839 1311908
1840 5169411
1841 15621250
1842 50529241
1843 145090176
1844 411480535
1845 1092359194
1846 2794563135
1847 6804964012
1848 15880772040
1849 35445487896
1850 75775163028
1851 155130033800
1852 304206626217
1853 571350084254
1854 1027595927744
1855 1769252284692
1856 2914816318855
1857 4592364665354
1858 6914450130489
1859 9940500363520
1860 13632008884201
1861 17812283544870
1862 22147573141720
1863 26166470234884
1864 29326738315293
1865 31123209196846
1866 31211684152975
1867 29510189579160
1868 26239071680684
1869 21878898590648
1870 17054882649840
1871 12385603872800
1872 8347707453416
1873 5199423185664
1874 2978771535476
1875 1561515113808
1876 744671189475
1877 320989807362
1878 124165342379
1879 42754995804
1880 12986480672
1881 3443448680
1882 787501764
1883 153128584
1884 24879365
1885 3303846
1886 348220
1887 27940
1888 1599
1889 58
1890 1
1891 1
1892 0
1893 60
1894 59
1895 1711
1896 3249
1897 32396
1898 84700
1899 472284
1900 1413881
1901 5647044
1902 17190876
1903 56292475
1904 163183965
1905 468327600
1906 1257129539
1907 3255642295
1908 8025948855
1909 18975524568
1910 42926740857
1911 93069676224
1912 193353774192
1913 385028327620
1914 734856604677
1915 1344104498608
1916 2355429512441
1917 3953201862348
1918 6351122179220
1919 9761155182915
1920 14340765524745
1921 20122291986256
1922 26938296428340
1923 34366923840600
1924 41726512863089
1925 48143265934876
1926 52696863039564
1927 54619753951321
1928 53497007469375
1929 49399636177824
1930 42896671479161
1931 34930178777208
1932 26588627582076
1933 18854053165960
1934 12406894723508
1935 7544488408092
1936 4219557398784
1937 2159320713552
1938 1005257227320
1939 423024011907
1940 159763874803
1941 53720659656
1942 15937742293
1943 4129051520
1944 923013000
1945 175520660
1946 27904821
1947 3628380
1948 374725
1949 29484
1950 1656
1951 59
1952 1
1953 1
1954 0
1955 61
1956 60
1957 1770
1958 3364
1959 34105
1960 89376
1961 505945
1962 1521684
1963 6159024
1964 18884060
1965 62586486
1966 183115500
1967 531682249
1968 1442672944
1969 3780995370
1970 9433422124
1971 22587505535
1972 51770476296
1973 113789059944
1974 239788778760
1975 484651116048
1976 939487249520
1977 1746577838525
1978 3113361973956
1979 5319578279780
1980 8708431734412
1981 13651358975010
1982 20478145701116
1983 29372161699881
1984 40244583972480
1985 52618949607541
1986 65571471476020
1987 77773988998284
1988 87667431513244
1989 93753620041110
1990 94942870727796
1991 90855248314975
1992 81967511574864
1993 69537802083348
1994 55316325775040
1995 41131551386120
1996 28489176593040
1997 18310659064052
1998 10874502210304
1999 5939704986660
2000 2968408610928
2001 1349575445970
2002 554654414460
2003 204607386971
2004 67211741480
2005 19484949792
2006 4934391560
2007 1078648816
2008 200679696
2009 31232405
2010 3978036
2011 402720
2012 31084
2013 1714
2014 60
2015 1
2016 1
2017 0
2018 62
2019 61
2020 1830
2021 3481
2022 35873
2023 94221
2024 541366
2025 1635535
2026 6707151
2027 20707948
2028 69449081
2029 205030761
2030 602143025
2031 1651117769
2032 4378019310
2033 11051134393
2034 26789541939
2035 62187421275
2036 138513567423
2037 295953650376
2038 606861283644
2039 1194240071748
2040 2255415109585
2041 4087185398127
2042 7105106669039
2043 11844060436536
2044 18923484849057
2045 28960714158565
2046 42423992006741
2047 59434954049625
2048 79557246035882
2049 101635780787831
2050 123766520752935
2051 143464624811536
2052 158050926830083
2053 165199946014431
2054 163512795726371
2055 152933313291175
2056 134847713859735
2057 111802847671828
2058 86914132228924
2059 63152278686000
2060 42740648387000
2061 26840096051928
2062 15573421333656
2063 8310307997844
2064 4057398019053
2065 1802195655885
2066 723663269007
2067 260853464599
2068 83745429651
2069 23733738512
2070 5877529140
2071 1256936436
2072 228886645
2073 34885907
2074 4354251
2075 432260
2076 32741
2077 1773
2078 61
2079 1
2080 1
2081 0
2082 63
2083 62
2084 1891
2085 3600
2086 37701
2087 99238
2088 578607
2089 1755656
2090 7293286
2091 22669956
2092 76920013
2093 229084232
2094 680350761
2095 1884762510
2096 5054791735
2097 12905287872
2098 31662896503
2099 74415406534
2100 167906036970
2101 363604898712
2102 756095831484
2103 1509804013536
2104 2895196259433
2105 5330879273864
2106 9423034591818
2107 15985018338236
2108 26012315413529
2109 40583962211832
2110 60667715647105
2111 86827549881230
2112 118869908099283
2113 155512373644512
2114 194197753905346
2115 231183669429276
2116 261991386063251
2117 282194115842968
2118 288389624964327
2119 279087868171946
2120 255213151753870
2121 220009430927376
2122 178330832902920
2123 135523487110880
2124 96257803645920
2125 63676980098384
2126 39083503583372
2127 22163581743624
2128 11558618119521
2129 5515275456288
2130 2394228522339
2131 939673221438
2132 331107812426
2133 103931960664
2134 28805927612
2135 6978829760
2136 1460664045
2137 260444968
2138 38890502
2139 4758516
2140 463401
2141 34456
2142 1833
2143 62
2144 1
2145 1
2146 0
2147 64
2148 63
2149 1953
2150 3721
2151 39590
2152 104430
2153 617729
2154 1882273
2155 7919352
2156 24777775
2157 85041045
2158 255439224
2159 766990718
2160 2146085746
2161 5820118725
2162 15024733241
2163 37298045352
2164 88722183222
2165 202721527764
2166 444767844555
2167 937536139764
2168 1898827340136
2169 3695411317269
2170 6910147673232
2171 12413306306080
2172 21416308234971
2173 35472851595009
2174 56381224510716
2175 85942322675382
2176 125549419222710
2177 175634665630769
2178 235069619680393
2179 300693296369568
2180 367186374057707
2181 427484419679275
2182 473802006589380
2183 499137414833974
2184 498907568137698
2185 472222954949616
2186 422342380396375
2187 356075218241816
2188 282256513559916
2189 209760563456920
2190 145683311950344
2191 94231046693880
2192 56548166203644
2193 31351596851961
2194 15984904167684
2195 7456883768712
2196 3164892889230
2197 1214534956236
2198 418506084919
2199 128489099556
2200 34841619792
2201 8261206185
2202 1692902064
2203 295681968
2204 43272803
2205 5192377
2206 496200
2207 36230
2208 1894
2209 63
2210 1
2211 1
2212 0
2213 65
2214 64
2215 2016
2216 3844
2217 41541
2218 109800
2219 658794
2220 2015616
2221 8587335
2222 27039376
2223 93856015
2224 284268204
2225 862794791
2226 2437756464
2227 6683584986
2228 17441178000
2229 43795510031
2230 105408466464
2231 243817846391
2232 541770756624
2233 1157212653030
2234 2376221298792
2235 4691295927513
2236 8904602802816
2237 16247989815033
2238 28493765347360
2239 48009248160783
2240 77685821128732
2241 120663069823323
2242 179784740409552
2243 256780526978990
2244 351269331261504
2245 459807788441331
2246 575317697309760
2247 687253645060641
2248 782759665016940
2249 848796232410469
2250 874855304021776
2251 855555450641739
2252 792285496883296
2253 693255881570550
2254 571803746570640
2255 443407722134880
2256 322338350447344
2257 218978026932840
2258 138535805366080
2259 81309602645637
2260 44088190897968
2261 21983910499161
2262 10029743791488
2263 4163417893035
2264 1562786693328
2265 526808653462
2266 158258530248
2267 42001525357
2268 9750380640
2269 1957025709
2270 334950176
2271 48060915
2272 5657436
2273 530715
2274 38064
2275 1956
2276 64
2277 1
2278 1
2279 0
2280 66
2281 65
2282 2080
2283 3969
2284 43555
2285 115351
2286 701865
2287 2155919
2288 9299285
2289 29463015
2290 103410902
2291 315753130
2292 968543784
2293 2762644769
2294 7655606465
2295 20189406771
2296 51266746525
2297 124811219015
2298 292167026136
2299 657282481785
2300 1422121602069
2301 2959502710770
2302 5924785717653
2303 11410291426596
2304 21137641204050
2305 37659328130177
2306 64509739864990
2307 106207236032742
2308 167979981854868
2309 255089449769325
2310 371683563812937
2311 519242742490955
2312 694877408121725
2313 889944563026035
2314 1089582722218040
2315 1273712559827582
2316 1419745276901280
2317 1506708237441239
2318 1519892811490144
2319 1454705860747365
2320 1318412149811341
2321 1128993840826750
2322 911285788048524
2323 691508996236184
2324 491890869075760
2325 326959765703424
2326 202380745391445
2327 116209778435268
2328 61645815348966
2329 30072045978225
2330 13422497317632
2331 5451342851565
2332 2002197074297
2333 660510044818
2334 194224363425
2335 50469529572
2336 11475168330
2337 2256738885
2338 378628790
2339 53284490
2340 6155352
2341 567005
2342 39959
2343 2019
2344 65
2345 1
2346 1
2347 0
2348 67
2349 66
2350 2145
2351 4096
2352 45633
2353 121086
2354 747006
2355 2303420
2356 10057317
2357 32057238
2358 113753893
2359 350085792
2360 1085069755
2361 3123832986
2362 8747485488
2363 23307513996
2364 59835094021
2365 147307188750
2366 348867824039
2367 794353844752
2368 1740354854994
2369 3669179504364
2370 7445603269395
2371 14542608556872
2372 27338741145099
2373 49459127192426
2374 86088608953887
2375 144124035971920
2376 231974248353887
2377 358787586311586
2378 532930595848092
2379 759695198547612
2380 1038485484981945
2381 1360083802386822
2382 1704902884303883
2383 2043228011042688
2384 2338182591391197
2385 2551459288521430
2386 2650883159743581
2387 2617950789733468
2388 2453055468625026
2389 2176492489463916
2390 1824551100546450
2391 1441643575709744
2392 1070822078321520
2393 745555919796688
2394 485035752422669
2395 293829087384720
2396 165118999738227
2397 85718854995714
2398 40921683273081
2399 17875315165392
2400 7105288188770
2401 2554404550572
2402 824964977551
2403 237533987432
2404 60455523447
2405 13467783570
2406 2596099467
2407 427125168
2408 58974783
2409 6687842
2410 605130
2411 41916
2412 2083
2413 66
2414 1
2415 1
2416 0
2417 68
2418 67
2419 2211
2420 4225
2421 47776
2422 127008
2423 794282
2424 2458361
2425 10863612
2426 34830886
2427 124935451
2428 387468159
2429 1213258432
2430 3524627161
2431 9971468496
2432 26837149483
2433 69636786232
2434 173316714246
2435 415159303805
2436 956463109119
2437 2121244064352
2438 4529183513913
2439 9312492716019
2440 18439647407406
2441 35162354202888
2442 64564829936291
2443 114136397831169
2444 194196670408177
2445 317900296453848
2446 500467673939337
2447 757291802213676
2448 1100726970992319
2449 1535718468017592
2450 2054961210508546
2451 2634849912106001
2452 3233865870438291
2453 3794951687666944
2454 4252656268028287
2455 4544430443234241
2456 4623796442008681
2457 4471855848252868
2458 4103421305160897
2459 3565305630754166
2460 2926712634778310
2461 2264364379929960
2462 1646825479489792
2463 1122609933448773
2464 715019899782024
2465 424047911333316
2466 233280230282943
2467 118552402789731
2468 55404244912329
2469 23692678395632
2470 9220282358373
2471 3245668136767
2472 1026533131806
2473 289521506664
2474 72198519327
2475 15764169861
2476 2979546021
2477 480876376
2478 65164709
2479 7256682
2480 645151
2481 43936
2482 2148
2483 67
2484 1
2485 1
2486 0
2487 69
2488 68
2489 2278
2490 4356
2491 49985
2492 133120
2493 843759
2494 2620988
2495 11720418
2496 37793100
2497 137008384
2498 428112732
2499 1354051701
2500 3968568968
2501 11340806455
2502 30823777260
2503 80822028184
2504 203307813228
2505 492435575826
2506 1147565807900
2507 2575520354855
2508 5567355205056
2509 11594618327637
2510 23266039564800
2511 44984178771075
2512 83798734420676
2513 150379741779084
2514 259903787415636
2515 432482670755095
2516 692600958072040
2517 1066951871696295
2518 1580177627127228
2519 2248433804275236
2520 3071436936035148
2521 4024604728349450
2522 5053757461266444
2523 6075172269280587
2524 6983137924131616
2525 7665372699642378
2526 8024051962940580
2527 7997594312018225
2528 7576927545536104
2529 6810646596262488
2530 5796461005812776
2531 4660719227047050
2532 3531876777334416
2533 2515770362217637
2534 1679553846511552
2535 1047619469122065
2536 608418920313300
2537 327759593425926
2538 163107010407204
2539 74644105460201
2540 31259015416800
2541 11913743018865
2542 4107746335840
2543 1272745014463
2544 351734032116
2545 85970073948
2546 18404355300
2547 3411926019
2548 540350792
2549 71888901
2550 7863708
2551 687130
2552 46020
2553 2214
2554 68
2555 1
2556 1
2557 0
2558 70
2559 69
2560 2346
2561 4489
2562 52261
2563 139425
2564 895504
2565 2791551
2566 12630051
2567 40953326
2568 150027915
2569 472242903
2570 1508450167
2571 4459448029
2572 12869818017
2573 35316948205
2574 93556141449
2575 237800569176
2576 582261768829
2577 1372149268671
2578 3115490877675
2579 6815985340311
2580 14373144873774
2581 29217344680782
2582 57256174197864
2583 108163167545735
2584 196952387408568
2585 345606258555977
2586 584278396716441
2587 951307368345207
2588 1491059404182885
2589 2248625282921433
2590 3260815056258237
2591 4543847470840404
2592 6079565938857997
2593 7803596079896715
2594 9599966744412623
2595 11306586516787947
2596 12734036947136904
2597 13696453507870147
2598 14048732992693705
2599 13720616799034929
2600 12737208305262721
2601 11218294460785014
2602 9355018698627966
2603 7369875200161250
2604 5471643738383781
2605 3818270195077104
2606 2497189168274262
2607 1525819565486769
2608 868017283194510
2609 458033056039113
2610 223268554228157
2611 100085757646761
2612 41057764266062
2613 15330225768510
2614 5178923196048
2615 1572491527347
2616 425961110184
2617 102078042957
2618 21432834765
2619 3898525603
2620 606049767
2621 79183769
2622 8510817
2623 731130
2624 48169
2625 2281
2626 69
2627 1
2628 1
2629 0
2630 71
2631 70
2632 2415
2633 4624
2634 54605
2635 145926
2636 949585
2637 2970304
2638 13594896
2639 44321320
2640 164051753
2641 520093320
2642 1677515789
2643 5001314654
2644 14573955510
2645 40370586928
2646 108020780890
2647 277371831924
2648 686391311009
2649 1635292175920
2650 3755233642251
2651 8312418972250
2652 17743019073381
2653 36525054740832
2654 72519972029865
2655 138874810379930
2656 256479174736515
2657 456743734121752
2658 784117265687951
2659 1297299764714730
2660 2067666110909900
2661 3173200489347360
2662 4686554514266118
2663 6656955693815724
2664 9087694941680845
2665 11913518500913808
2666 14984655275148895
2667 18065246862358274
2668 20852437227460179
2669 23017774023392960
2670 24265564980857513
2671 24395551921719090
2672 23352753407014414
2673 21248277474946144
2674 18342157784354370
2675 14990887306520476
2676 11574006541140575
2677 8420969050733040
2678 5758515450288587
2679 3690409164420990
2680 2209465839701295
2681 1231570976090640
2682 636747002649797
2683 304114451327046
2684 133577184891655
2685 53694529374080
2686 19647070765485
2687 6505202840738
2688 1936240112079
2689 514267598520
2690 120870692283
2691 24898980370
2692 4445100954
2693 678509344
2694 87087560
2695 9199968
2696 777215
2697 50384
2698 2349
2699 70
2700 1
2701 1
2702 0
2703 72
2704 71
2705 2485
2706 4761
2707 57018
2708 152626
2709 1006071
2710 3157505
2711 14617408
2712 47907153
2713 179140165
2714 571910258
2715 1862374590
2716 5598493008
2717 16469873836
2718 46043293389
2719 124415226068
2720 322660248625
2721 806784601941
2722 1942729531328
2723 4510812125326
2724 10099727544726
2725 21814973060175
2726 45462284145495
2727 91422300417552
2728 177404647776731
2729 332174996341785
2730 600069255870375
2731 1045634483032810
2732 1757042421101876
2733 2846141178034518
2734 4442408154146415
2735 6678081592388340
2736 9662872778950833
2737 13449236968931401
2738 17993084439771804
2739 23119182424515438
2740 28503692854360990
2741 33686269842311093
2742 38119312227847851
2743 41252258196022704
2744 42636435872823478
2745 42025282841716800
2746 39440750122233941
2747 35182787394777988
2748 29774487398059656
2749 23855737874546851
2750 18055208630824250
2751 12876984668162160
2752 8631289292946867
2753 5421674907757581
2754 3181438452910725
2755 1738044516127250
2756 880699910155890
2757 412249984032141
2758 177472965416473
2759 69925117389920
2760 25081096746015
2761 8141696439933
2762 2376280632531
2763 619030321794
2764 142741193188
2765 28857481740
2766 5057911323
2767 758302036
2768 95640419
2769 9933183
2770 825450
2771 52666
2772 2418
2773 71
2774 1
2775 1
2776 0
2777 73
2778 72
2779 2556
2780 4900
2781 59501
2782 159528
2783 1065032
2784 3353416
2785 15700113
2786 51721216
2787 195356049
2788 627951996
2789 2064219443
2790 6255594712
2791 18575502357
2792 52398659744
2793 142957750546
2794 374371642008
2795 945629160091
2796 2300923391436
2797 5400511249563
2798 12227455296472
2799 26717772510326
2800 56350223472600
2801 114732674695989
2802 225524320845200
2803 427961007936450
2804 783928245021380
2805 1385912392190001
2806 2364165897002712
2807 3890162231138105
2808 6172190589616240
2809 9438348661370280
2810 13903025139994488
2811 19715969110324747
2812 26898473937862764
2813 35278314302231431
2814 44441816083624248
2815 53724682578726432
2816 62259731359486712
2817 69087833347614499
2818 73319582595858816
2819 74314899785514893
2820 71833896355971256
2821 66112468347328506
2822 57833411469268288
2823 47994356664713997
2824 37706815164391776
2825 27982867986637151
2826 19568028705897544
2827 12859744204557720
2828 7919467086453780
2829 4555929276141845
2830 2440030479672456
2831 1212103997089142
2832 556231522203720
2833 234761317698375
2834 90689369138960
2835 31896513541258
2836 10154228487732
2837 2907004465989
2838 742978865656
2839 168132529323
2840 33368817712
2841 5743753782
2842 846038664
2843 104884451
2844 10712548
2845 875901
2846 55016
2847 2488
2848 72
2849 1
2850 1
2851 0
2852 74
2853 73
2854 2628
2855 5041
2856 62055
2857 166635
2858 1126539
2859 3558303
2860 16845609
2861 55774225
2862 212765008
2863 688489200
2864 2284312934
2865 6977532885
2866 20910119850
2867 59505602919
2868 163887072411
2869 433284753414
2870 1105361334364
2871 2717139781510
2872 6445096420680
2873 14752446596629
2874 32600733904323
2875 69565441895001
2876 143363633096475
2877 285359749864469
2878 548600653034784
2879 1018589066995975
2880 1826250556077521
2881 3161187540281655
2882 5281402972726892
2883 8513511407434557
2884 13235797207750005
2885 19836492698323788
2886 28642675985634520
2887 39822161773071834
2888 53271398742003236
2889 68514466462254049
2890 84647461083138585
2891 100363390958260325
2892 114080689706713539
2893 124172931770843571
2894 129263611489407744
2895 128519065221488439
2896 121858367988080235
2897 110011369896764950
2898 94395438520276999
2899 76836321261079398
2900 59208481061345252
2901 43094881075105575
2902 29554999067796984
2903 19047945547674909
2904 11503423749386195
2905 6489486215777691
2906 3408181569255505
2907 1660199986587767
2908 747097059377277
2909 309220098821495
2910 117151856699688
2911 40414248429795
2912 12621192433269
2913 3545220608371
2914 889240894074
2915 197542845665
2916 38499761125
2917 6509999754
2918 942370256
2919 114863784
2920 11540214
2921 928635
2922 57435
2923 2559
2924 73
2925 1
2926 1
2927 0
2928 75
2929 74
2930 2701
2931 5184
2932 64681
2933 173950
2934 1190664
2935 3772436
2936 18056567
2937 60077226
2938 231435425
2939 753805312
2940 2523990303
2941 7769536634
2942 23494432613
2943 67438713420
2944 187463889422
2945 500257368668
2946 1288689671838
2947 3199532204408
2948 7668097412695
2949 17739761299074
2950 39636537329806
2951 85548130833724
2952 178393824579051
2953 359452992410450
2954 699858382471605
2955 1316633359871040
2956 2393086374393901
2957 4201594960039550
2958 7124059099038645
2959 11661794570125220
2960 18423259203602840
2961 28076349398849928
2962 41254225136352160
2963 58411741427332440
2964 79644323546143707
2965 104500635341797658
2966 131839293886283824
2967 159789862317033468
2968 185870619147798245
2969 207285100357790462
2970 221369218860415203
2971 226104212798204768
2972 220568819695314218
2973 205198019659750620
2974 181756184342551649
2975 153011890514702056
2976 122193725032579725
2977 92375702780637926
2978 65958836105167175
2979 44374489703861040
2980 28053577118364905
2981 16618419141932766
2982 9195681821487990
2983 4736977468910020
2984 2263315507793465
2985 999028805916870
2986 405607703772143
2987 150750688334240
2988 51022908815265
2989 15635689208182
2990 4310512958583
2991 1061392403604
2992 231531270818
2993 44323918420
2994 7364633382
2995 1047990008
2996 125624633
2997 12418398
2998 983720
2999 59924
3000 2631
3001 74
3002 1
3003 1
3004 0
3005 76
3006 75
3007 2775
3008 5329
3009 67380
3010 181476
3011 1257480
3012 3996089
3013 19335732
3014 64641600
3015 251438539
3016 824196945
3017 2784662464
3018 8637165999
3019 26350655805
3020 76278620895
3021 213972502280
3022 576232845423
3023 1498620037638
3024 3757232183890
3025 9096118995684
3026 21263685682525
3027 48024363281814
3028 104811389555679
3029 221094286028100
3030 450833407365626
3031 888684299713575
3032 1693415410153061
3033 3119091675205416
3034 5552359023377310
3035 9550378910986541
3036 15868616593439685
3037 25461704597431608
3038 39436001984319003
3039 58932430498248580
3040 84926315718044568
3041 117949872310729060
3042 157772034083800893
3043 203103777068058864
3044 251423511203802955
3045 299021773085297820
3046 341334761158361880
3047 373569220794976593
3048 391529402765071043
3049 392468867057545440
3050 375742367722955859
3051 343055302452865825
3052 298206047806244994
3053 246363650950916380
3054 193067761916264175
3055 143222525797336677
3056 100346355447128775
3057 66239865479108756
3058 41088039597365256
3059 23880544023784910
3060 12964508200814961
3061 6552196987204860
3062 3071478776536778
3063 1330177728565893
3064 529895904545655
3065 193255862260968
3066 64191634077910
3067 19307986024383
3068 5225643333769
3069 1263513358080
3070 270724245825
3071 50922305830
3072 8316291798
3073 1163635308
3074 137215365
3075 13349384
3076 1041225
3077 62484
3078 2704
3079 75
3080 1
3081 1
3082 0
3083 77
3084 76
3085 2850
3086 5476
3087 70153
3088 189216
3089 1327061
3090 4229540
3091 20685924
3092 69479068
3093 272848522
3094 899974284
3095 3067819105
3096 9586327360
3097 29502598104
3098 86112376972
3099 243722529605
3100 662247061200
3101 1738482586804
3102 4400447303104
3103 10759180309530
3104 25408847047024
3105 57993384085945
3106 127951662104316
3107 272958278654378
3108 563099310709676
3109 1123428347765226
3110 2167601077259500
3111 4044474378522221
3112 7296953391184800
3113 12727393530401822
3114 21456123945669236
3115 34949929593472965
3116 54987958785582328
3117 83527880291467660
3118 122441013778264776
3119 173107122587075708
3120 235899744621458080
3121 309646574552065335
3122 391202460847832044
3123 475302883055205892
3124 554849306054121780
3125 621699571302261550
3126 667902336470476004
3127 687157668513819459
3128 676161480306675520
3129 635458018504151299
3130 569516535813324120
3131 485953246762736317
3132 394074009095680228
3133 303123065994308178
3134 220704926214403852
3135 151766730290173475
3136 98322273505784016
3137 59853588228603595
3138 34138856618889572
3139 18187909288365306
3140 9020560242535940
3141 4149724758563078
3142 1763686028160900
3143 689552935172071
3144 246838835953408
3145 80485123327380
3146 23768337007940
3147 6317005182319
3148 1500249178752
3149 315822394360
3150 58383964000
3151 9374307354
3152 1290089824
3153 149686565
3154 14335524
3155 1101220
3156 65116
3157 2778
3158 76
3159 1
3160 1
3161 0
3162 78
3163 77
3164 2926
3165 5625
3166 73001
3167 197173
3168 1399482
3169 4473071
3170 22110039
3171 74601696
3172 295742557
3173 981461493
3174 3375031869
3175 10623289313
3176 32975749768
3177 97033855905
3178 277050718295
3179 759435801945
3180 2011960692003
3181 5140567220938
3182 12691085100582
3183 30271440565278
3184 69806642863139
3185 155660444207521
3186 335735088532821
3187 700511434169678
3188 1414088075688327
3189 2761798117721601
3190 5218518428100265
3191 9538969454372645
3192 16865074272603213
3193 28834733525124067
3194 47661496044741161
3195 76137978351748905
3196 117503096296333825
3197 175112812970333784
3198 251876045783648076
3199 349468736325137168
3200 467418608635866229
3201 602245893673636173
3202 746921126585518805
3203 890920278341063320
3204 1021084735345819695
3205 1123317787335551423
3206 1184899821079639623
3207 1196954494561154307
3208 1156445950783185178
3209 1067117271524360214
3210 939019919112367092
3211 786675495422202221
3212 626323038206303956
3213 472981169192013279
3214 338084137162615727
3215 228223628020709775
3216 145141399255387260
3217 86730319965641023
3218 48557939527927907
3219 25393250012606406
3220 12362121732355705
3221 5582261864074955
3222 2328950762559459
3223 893886597198751
3224 314155234018143
3225 100581163519119
3226 29170211815073
3227 7615133406595
3228 1776878598105
3229 367607970950
3230 66806612938
3231 10548751878
3232 1428185657
3233 163091103
3234 15379239
3235 1163776
3236 67821
3237 2853
3238 77
3239 1
3240 1
3241 0
3242 79
3243 78
3244 3003
3245 5776
3246 75925
3247 205350
3248 1474819
3249 4726968
3250 23611050
3251 80021900
3252 320200917
3253 1068997128
3254 3707957617
3255 11754699022
3256 36797374185
3257 109144173568
3258 314322853033
3259 869042611530
3260 2323121935028
3261 5990278171560
3262 14929825056054
3263 35960577540220
3264 83765355377077
3265 188737388667240
3266 411468233917840
3267 868099633603800
3268 1772594485176429
3269 3503291253010328
3270 6701399768275941
3271 12406428914103750
3272 22226182010996474
3273 38524773290702768
3274 64590484535182533
3275 104718161396456786
3276 164114820459932010
3277 248524030959518952
3278 363480275473965664
3279 513163975239754104
3280 698937472650274377
3281 917789961841237960
3282 1161068336479381798
3283 1413962033075179188
3284 1656177480718059055
3285 1864037712537471448
3286 2013884492739691635
3287 2086226049892045514
3288 2069707832095209405
3289 1963847571526349952
3290 1779675957276269011
3291 1537948215578077990
3292 1265288175483742329
3293 989248903320273232
3294 733582905937561831
3295 514887390340280802
3296 341282619249421775
3297 213106170589789944
3298 125029946898464268
3299 68727788452983968
3300 35287008489631031
3301 16866137614404360
3302 7477704327039407
3303 3063180329131794
3304 1154458857524454
3305 398442908287792
3306 125291024350635
3307 35693983373118
3308 9155276184028
3309 2099388420520
3310 426952925718
3311 76297349260
3312 11850483019
3313 1578805560
3314 177484202
3315 16483020
3316 1228965
3317 70600
3318 2929
3319 78
3320 1
3321 1
3322 0
3323 80
3324 79
3325 3081
3326 5929
3327 78926
3328 213750
3329 1553149
3330 4991521
3331 25192008
3332 85752451
3333 346307045
3334 1162934556
3335 4068341774
3336 12987599054
3337 40996602999
3338 122552125345
3339 355935768800
3340 992427123240
3341 2676451274218
3342 6963686475785
3343 17518018593480
3344 42599764798796
3345 100213672661549
3346 228104948228202
3347 502538562463504
3348 1071784441093135
3349 2213140963264929
3350 4424896973208106
3351 8566321251329894
3352 16056911331538926
3353 29138115849249800
3354 51182834420280829
3355 87007917831163056
3356 143103273832567394
3357 227644933098112856
3358 350123713908699465
3359 520419373754618492
3360 747209218708336468
3361 1035739834151967021
3362 1385208570477104188
3363 1786258979199048920
3364 2219311703816874225
3365 2654522118507380815
3366 3053979763963832588
3367 3376303989243873210
3368 3583113058022573530
3369 3646137055939920071
3370 3553270933145049699
3371 3311864275782410048
3372 2948120789555304029
3373 2502514142402354415
3374 2022288049693391833
3375 1552973706060129962
3376 1131091085329630758
3377 779713111859166277
3378 507569664089608475
3379 311259385751216784
3380 179338652442409901
3381 96809456218373899
3382 48811584614215626
3383 22911304835931890
3384 9975619921772642
3385 4013305524629568
3386 1485585367747511
3387 503637892446688
3388 155583132916620
3389 43551131332870
3390 10978035185195
3391 2474555769648
3392 494827626040
3393 86973387755
3394 13291192746
3395 1742885224
3396 192923507
3397 17649429
3398 1296860
3399 73454
3400 3006
3401 79
3402 1
3403 1
3404 0
3405 81
3406 80
3407 3160
3408 6084
3409 82005
3410 222376
3411 1634550
3412 5267024
3413 26856043
3414 91806480
3415 374147635
3416 1263642380
3417 4458021759
3418 14329444704
3419 45604534900
3420 137374643472
3421 402319470345
3422 1131073894912
3423 3076886504223
3424 8076451616920
3425 20503387589708
3426 50328525557160
3427 119543945020707
3428 274824706077952
3429 611712764887605
3430 1318515213846320
3431 2752560859287085
3432 5565954885466284
3433 10902015047215999
3434 20683630932314480
3435 38007116694785241
3436 67633737712906800
3437 116531053233344330
3438 194355440653671984
3439 313691541578964625
3440 489791804898629216
3441 739522153000132830
3442 1079261129959323080
3443 1521661123404197461
3444 2071479668303934000
3445 2721096196470781377
3446 3446748240210177520
3447 4206792915834594657
3448 4943244680094217668
3449 5587330776016054045
3450 6068850341862306528
3451 6327923885150087710
3452 6326654651550914672
3453 6057733588184294973
3454 5547426379585805280
3455 4851706635491947546
3456 4046189512034206140
3457 3212335890639552519
3458 2423463054644212168
3459 1734000944011131960
3460 1174223784720062752
3461 750864278506422575
3462 452298411260803440
3463 255978259735727739
3464 135727282355564900
3465 67218873568098861
3466 30991482294740080
3467 13254695879829875
3468 5238318632051376
3469 1904935585924550
3470 634511164531792
3471 192610492691445
3472 52989023740632
3473 13130081132428
3474 2910038440920
3475 572310277473
3476 98962849360
3477 14883458067
3478 1921415632
3479 209469155
3480 18881100
3481 1367535
3482 76384
3483 3084
3484 80
3485 1
3486 1
3487 0
3488 82
3489 81
3490 3240
3491 6241
3492 85163
3493 231231
3494 1719101
3495 5553775
3496 28606365
3497 98197483
3498 403812714
3499 1371504870
3500 4878930500
3501 15788121817
3502 50654338167
3503 153737274395
3504 453939362657
3505 1286601770025
3506 3529856128928
3507 9345929458455
3508 23939274665871
3509 59304172724948
3510 142202530835125
3511 330115555977330
3512 742197878114432
3513 1616426804937661
3514 3410759865958110
3515 6973474415092240
3516 13815667444650606
3517 26522615981210913
3518 49335236063836736
3519 88909167472545991
3520 155208138536966775
3521 262403349346556026
3522 429534192935251748
3523 680556574775937771
3524 1043305064449994591
3525 1546887940164356370
3526 2217193310129149737
3527 3070564932795918544
3528 4106304766947885566
3529 5299375419323147937
3530 6595297788707279750
3531 7909477510496610698
3532 9132773172864498180
3533 10143914841171958811
3534 10827545661729512343
3535 11094667530653127825
3536 10900825138685369351
3537 10257143263514040157
3538 9230688182798717808
3539 7933330220701877261
3540 6501525528464109155
3541 5072074142543907957
3542 3759955819263275201
3543 2643399007212309237
3544 1758801018386298627
3545 1105009474605799175
3546 653967965452585546
3547 363623874325902708
3548 189421579799079166
3549 92165188641311411
3550 41748262579836720
3551 17542889316383477
3552 6812127707752869
3553 2434251766297446
3554 796829548657252
3555 237742368472325
3556 64296345871893
3557 15664952224220
3558 3414474018071
3559 660597088338
3560 112405597700
3561 16640794035
3562 2115445482
3563 227183846
3564 20180740
3565 1441065
3566 79391
3567 3163
3568 81
3569 1
3570 1
3571 0
3572 83
3573 82
3574 3321
3575 6400
3576 88401
3577 240318
3578 1806882
3579 5852076
3580 30446265
3581 104939326
3582 435395725
3583 1486922400
3584 5333100035
3585 17371965114
3586 56181357054
3587 171774676716
3588 511298596579
3589 1460773787682
3590 4041319772841
3591 10791326206400
3592 27885203781624
3593 69703746276896
3594 168696196596393
3595 395373906590544
3596 897702400675359
3597 1975016866392690
3598 4211210019512955
3599 8703457862856400
3600 17436327937541491
3601 33861165351853626
3602 63740542364063063
3603 116294198173136412
3604 205621684145855766
3605 352263269070459300
3606 584590019459298846
3607 939502499964792288
3608 1461714767425416002
3609 2200794565522917596
3610 3205239494088801519
3611 4513306338229207288
3612 6141129865591837131
3613 8069792560277356314
3614 10234183947019299087
3615 12517294087186170016
3616 14753528121774272025
3617 16743337001984235534
3618 18278914150283037836
3619 19177402365255125988
3620 19314975073727502575
3621 18653505747160164234
3622 17252269342509362733
3623 15260432557563951552
3624 12891180379534134691
3625 10383551830061856426
3626 7961540613223100952
3627 5800444967794083236
3628 4007689352737711389
3629 2620515878575283702
3630 1617938414548798065
3631 940952232485170416
3632 514127627987790873
3633 263179479486507342
3634 125833273762339941
3635 56012075938162964
3636 23130003916714538
3637 8827029255873276
3638 3100208042869594
3639 997544557354752
3640 292600821936456
3641 77809252148880
3642 18643943571019
3643 3997588454976
3644 761013224433
3645 127454126414
3646 18577709109
3647 2326083680
3648 246132915
3649 21551130
3650 1517526
3651 82476
3652 3243
3653 82
3654 1
3655 1
3656 0
3657 84
3658 83
3659 3403
3660 6561
3661 91720
3662 249640
3663 1897974
3664 6162233
3665 32379116
3666 112046250
3667 468993611
3668 1610311891
3669 5822665200
3670 19089777029
3671 62223222110
3672 191631140307
3673 574940533800
3674 1655507665076
3675 4617811260843
3676 12433863745225
3677 32407487033792
3678 81726127009569
3679 199599157738049
3680 472196097908972
3681 1082504696309280
3682 2405346095031569
3683 5181512845855589
3684 10822423230257565
3685 21918872244592736
3686 43047780730210795
3687 81981106781921775
3688 151383135405677219
3689 271013831541231428
3690 470310552392255091
3691 790980992416546450
3692 1288913767142511370
3693 2034352234193235144
3694 3108996073396968223
3695 4598668272447495575
3696 6580613652148182150
3697 9105532394429323336
3698 12176097327225241879
3699 15725697284444288841
3700 19602928485708366873
3701 23568137614298426000
3702 27307336630988227047
3703 30465667087111368604
3704 32697621195670958009
3705 33725633793479588448
3706 33394310333753212130
3707 31706365414339781783
3708 28829440096860401757
3709 25069989351888156528
3710 20819396193166088102
3711 16485354191380601940
3712 12425492816398121155
3713 8898736257330617348
3714 6043627997646759216
3715 3884309097024705167
3716 2357221092842186375
3717 1347434245882786320
3718 723612810030783949
3719 364066438175634733
3720 171088569415406265
3721 74853886418323900
3722 30383224096886321
3723 11397921118369974
3724 3935434216098886
3725 1245013503510328
3726 359102751954075
3727 93918324628107
3728 22137096448844
3729 4670314868544
3730 875024602507
3731 144274499555
3732 20709762939
3733 2554501904
3734 266384405
3735 22995126
3736 1596995
3737 85640
3738 3324
3739 83
3740 1
3741 1
3742 0
3743 85
3744 84
3745 3486
3746 6724
3747 95121
3748 259200
3749 1992459
3750 6484556
3751 34408374
3752 119532876
3753 504706900
3754 1742107260
3755 6349867405
3756 20950847064
3757 68819964525
3758 213461127180
3759 645451335558
3760 1872886876692
3761 5266484500894
3762 14296957003252
3763 37579880701545
3764 95594339720192
3765 235560813136593
3766 562403231775576
3767 1301529418462833
3768 2920263946642820
3769 6354039952608900
3770 13409152861537860
3771 27448597477952011
3772 54503799452354280
3773 104983389604929550
3774 196146315804746844
3775 355438004837608971
3776 624611867260176744
3777 1064236414275309016
3778 1757708089446315000
3779 2813297694306205974
3780 4362190114940725136
3781 6550174844771540793
3782 9520930370671232576
3783 13390033018477447935
3784 18211064788858646628
3785 23938306818340059972
3786 30393817242456504564
3787 37249069801527902607
3788 44031423634008991720
3789 50162439888979858297
3790 55028288973671247588
3791 58073398285624932812
3792 58899636584158425828
3793 57347995139618199030
3794 53540679432204860964
3795 47869685073983324541
3796 40931535386221987200
3797 33422724082948942771
3798 26021380537099530100
3799 19283739925197930468
3800 13578073909451974412
3801 9066222234482479308
3802 5728601249923892652
3803 3417671071692387825
3804 1920543302251682104
3805 1013921348518990506
3806 501486922470012468
3807 231678642475403921
3808 99649995914879160
3809 39766243667135888
3810 14667399057896712
3811 4979732710911714
3812 1549257802000272
3813 439508170305195
3814 113076429730152
3815 26224296880483
3816 5444923334956
3817 1004250573348
3818 163047347420
3819 23053626645
3820 2801937240
3821 288009141
3822 24515660
3823 1679550
3824 88884
3825 3406
3826 84
3827 1
3828 1
3829 0
3830 86
3831 85
3832 3570
3833 6889
3834 98605
3835 269001
3836 2090420
3837 6819359
3838 36537579
3839 127414210
3840 542639791
3841 1882759875
3842 6917058499
3843 22964971669
3844 76014134595
3845 237429834709
3846 723462679485
3847 2115172355166
3848 5995162309089
3849 16406404030985
3850 43484293732413
3851 111558059594345
3852 277314229628840
3853 668068633451016
3854 1560432748925830
3855 3534662575386917
3856 7766660204895510
3857 16556696834683861
3858 34246537128745261
3859 68736982548569955
3860 133875736264614526
3861 253009763979608245
3862 463941727600741659
3863 825330238729690699
3864 1424159413289086435
3865 2383226780375536866
3866 3866682036069308450
3867 6080638075018488254
3868 9265083653740713708
3869 13673231508518195390
3870 19535589231089299880
3871 27008871751135978515
3872 36114404145565301852
3873 46676219336629632009
3874 58274142505295339385
3875 70229649908424638343
3876 81640055013774894995
3877 91468398777523972815
3878 98682980213908260227
3879 102424803441558896180
3880 102168296463750915303
3881 97835814904643442445
3882 89833193751837146481
3883 78991663665881106765
3884 66426043655538976560
3885 53342302258729727357
3886 40841168259122440365
3887 29763522545113370768
3888 20608357499025405893
3889 13531030265956950495
3890 8406989643322892167
3891 4931732360546454025
3892 2724979468727679534
3893 1414521312299875583
3894 687910269292350065
3895 312486827910122145
3896 132163019401843265
3897 51862750862535902
3898 18811905595579134
3899 6281521566756410
3900 1922264042287848
3901 536475527556120
3902 135807573732810
3903 30996493801871
3904 6335162530230
3905 1150477547627
3906 183968920235
3907 25627145661
3908 3069694891
3909 311080805
3910 26115741
3911 1765270
3912 92209
3913 3489
3914 85
3915 1
3916 1
3917 0
3918 87
3919 86
3920 3655
3921 7056
3922 102173
3923 279046
3924 2191941
3925 7166960
3926 38770356
3927 135705648
3928 582900241
3929 2032739016
3930 7526704725
3931 25142474654
3932 83850924400
3933 263713781808
3934 809654609124
3935 2384814839400
3936 6812388321363
3937 18790589504256
3938 50211552020989
3939 129896336370438
3940 325685436536785
3941 791548176952832
3942 1865697308339319
3943 4265762003758886
3944 9463563529948887
3945 20374663182002040
3946 42575593947746851
3947 86357345429620770
3948 170027791605422937
3949 324949891369504016
3950 602786282557524835
3951 1085217096898500606
3952 1895891616299831818
3953 3213460331781569376
3954 5283181719415076766
3955 8422936183924102100
3956 13017883848011711970
3957 19497136390884336528
3958 28286558641383758269
3959 39735041615896012610
3960 54017743502271957075
3961 71028413991080115768
3962 90282241883912755671
3963 110857651097900441994
3964 131406418902488967618
3965 150253350533307236560
3966 165588757104872354058
3967 175732006565513181604
3968 179419097114630974103
3969 176050426562529370848
3970 165834694638615509745
3971 149784612440595330462
3972 129556161287086252653
3973 107165018024485849248
3974 84647444172133239562
3975 63746443695436001820
3976 45692542392017419597
3977 31116793528146636296
3978 20093727756380655177
3979 12278272025019144742
3980 7083602772905237775
3981 3849192242539348560
3982 1965011097297847913
3983 939807024142474554
3984 419853737815410150
3985 174642750694129600
3986 67405178518588298
3987 24049128667522716
3988 7899541310554314
3989 2378334151492848
3990 653124996186885
3991 162716867103042
3992 36557047865689
3993 7356414107016
3994 1315673619997
3995 207252202190
3996 28449405216
3997 3359150960
3998 335676012
3999 27798456
4000 1854235
4001 95616
4002 3573
4003 86
4004 1
4005 1
4006 0
4007 88
4008 87
4009 3741
4010 7225
4011 105826
4012 289338
4013 2297107
4014 7527681
4015 41110416
4016 144422981
4017 625600053
4018 2192532342
4019 8181390766
4020 27494228140
4021 92378294790
4022 292501418677
4023 904758520748
4024 2684467896219
4025 7727482141155
4026 21480702393222
4027 57862221995154
4028 150920551662266
4029 381603594014423
4030 935513723580969
4031 2224737664977728
4032 5133429794947951
4033 11496192376783689
4034 24991830453698237
4035 52747600247673930
4036 108095555110160220
4037 215096751964425763
4038 415605746162666707
4039 779709799552350156
4040 1420207967660030626
4041 2511216479306250696
4042 4309804402052491503
4043 7177651685096418292
4044 11597143956716185416
4045 18173479651223531790
4046 27612126700096059926
4047 40660638368521440200
4048 58006941396861703575
4049 80133946385509439105
4050 107142818136645417619
4051 138572743356703299402
4052 173259567718974362844
4053 209283489893492673876
4054 244051138056030300903
4055 274536148749635476100
4056 297666072430148523023
4057 310799698524210192339
4058 312200863797567855476
4059 301397301436119637178
4060 279326792759578554690
4061 248218795135783800891
4062 211226671042255112541
4063 171892884020838304224
4064 133574100145546331117
4065 98959203467537981117
4066 69779052330590624412
4067 46745713253052820286
4068 29693611388000800404
4069 17847813509070316317
4070 10128358848968588905
4071 5413603376056311396
4072 2718394774617984870
4073 1278852576523166480
4074 561983465022575645
4075 229951422017317884
4076 87309800648428592
4077 30646881122232334
4078 9904869221759586
4079 2934491790428808
4080 793110719287269
4081 194501718047343
4082 43023222777431
4083 8525860752734
4084 1502004249372
4085 233128088390
4086 31540798525
4087 3671755308
4088 361874387
4089 29566971
4090 1946526
4091 99106
4092 3658
4093 87
4094 1
4095 1
4096 0
4097 89
4098 88
4099 3828
4100 7396
4101 109565
4102 299880
4103 2406004
4104 7901848
4105 43561557
4106 153582400
4107 670854965
4108 2362646364
4109 8883823883
4110 30031674056
4111 101647106775
4112 323993760736
4113 1009560292212
4114 3017001642552
4115 8750597877459
4116 24510968568180
4117 66547497193209
4118 174977625667416
4119 446112103038664
4120 1102989940652952
4121 2646017441234705
4122 6160538785037376
4123 13924292916898584
4124 30559121875919956
4125 65131427724265637
4126 134824258244771160
4127 271081498773710474
4128 529411689070239488
4129 1004241390610127373
4130 1850141248634464192
4131 3310149077668522375
4132 5750459503788601080
4133 9698155168656426854
4134 15874840702773063808
4135 25214369460084923556
4136 38848360578326368000
4137 58040712331473877306
4138 84054252632517580896
4139 117941435397564429950
4140 160267892771018878164
4141 210801551647833903105
4142 268226288528394538584
4143 329959549019861934111
4144 392157858955458645504
4145 449973991286133435438
4146 498081862852435617880
4147 531416744602753793985
4148 546006268648705969892
4149 539716035134909037109
4150 512725214461726124568
4151 467594169206604171600
4152 408880968556833767544
4153 342380580694146544077
4154 274161842252981123136
4155 209628028176770750779
4156 152809235951224556700
4157 106016329554522214295
4158 69876627150629916008
4159 43670142515374864146
4160 25824301945680121472
4161 14417749451213231275
4162 7581508365676323936
4163 3745350596291026861
4164 1733469131640454120
4165 749455155747607194
4166 301718795009694080
4167 112719458698717344
4168 38933730600194016
4169 12383290902983394
4170 3610953041085312
4171 960703143964380
4172 231964386760956
4173 50527831953379
4174 9862668929736
4175 1711849055807
4176 261846627360
4177 34923097764
4178 4009034488
4179 389758643
4180 31424532
4181 2042225
4182 102680
4183 3744
4184 88
4185 1
4186 1
4187 0
4188 90
4189 89
4190 3916
4191 7569
4192 113391
4193 310675
4194 2518719
4195 8289791
4196 46127665
4197 163200501
4198 718784740
4199 2543606924
4200 9636838146
4201 32766846189
4202 111711257416
4203 358405047375
4204 1124903558671
4205 3385517195824
4206 9892786232916
4207 27918899143884
4208 76390151689530
4209 202453490369727
4210 520380729064803
4211 1297394786047631
4212 3139179094843473
4213 7373366738247185
4214 16817099215327328
4215 37252984419793737
4216 80162282676436243
4217 167582748903364907
4218 340385795856068265
4219 671753781309144969
4220 1288075125123123091
4221 2399622731061745425
4222 4342868641200480776
4223 7634609199049373365
4224 13034701886692368249
4225 21608804518114641746
4226 34775247925556878714
4227 54312186571111861866
4228 82294830057715897350
4229 120931462986354354530
4230 172275305274604065540
4231 237810423398969881619
4232 317944369784479320725
4233 411483510810605258055
4234 515208511713194865522
4235 623691569179728347733
4236 729487131088050747657
4237 823773055922240813778
4238 897421292129913242900
4239 942355321292762753142
4240 952940537100678125628
4241 927094374723044895347
4242 866827285547367251223
4243 778040955068249468715
4244 669591039495811451733
4245 551814556950775212237
4246 434863214456338782360
4247 327224504355893328182
4248 234739055567173566180
4249 160264036980245946313
4250 103946886034384634927
4251 63924902977003814043
4252 37197295320830001617
4253 20434846683372592375
4254 10573475284647213840
4255 5139774175550789055
4256 2340794560180895819
4257 995865279434112990
4258 394533631578571130
4259 145055436844201742
4260 49311693591972138
4261 15438086305132746
4262 4431670461949308
4263 1160882679781035
4264 276026043802593
4265 59221054237397
4266 11388187356168
4267 1947819796967
4268 293678331815
4269 38619527904
4270 4372594756
4271 419414660
4272 33374466
4273 2141415
4274 106339
4275 3831
4276 89
4277 1
4278 1
4279 0
4280 91
4281 90
4282 4005
4283 7744
4284 117305
4285 321726
4286 2635340
4287 8691844
4288 48812715
4289 173294290
4290 769513257
4291 2735959680
4292 10443398759
4293 35712392794
4294 122627820315
4295 395963426156
4296 1251693140100
4297 3793361880960
4298 11166060306936
4299 31745555395560
4300 87525564406389
4301 233776847259270
4302 605718815762268
4303 1522583963736036
4304 3715187534252575
4305 8802042115436922
4306 20254664833514865
4307 45279220513170432
4308 98352337597093713
4309 207605434309233750
4310 425891886762335942
4311 849153633501662980
4312 1645513969326454335
4313 3099062211737407850
4314 5672059923180112165
4315 10087536730241362392
4316 17430068061259391230
4317 29255155638203074644
4318 47686863425994874944
4319 75470208993300002440
4320 115932135701724923006
4321 172797707412692434500
4322 249813153996962279374
4323 350151234672871220784
4324 475620846797939763285
4325 625769147083896093294
4326 797038477352108884395
4327 982200099592035641988
4328 1170304331205813123762
4329 1347337333780188426900
4330 1497648633949353914898
4331 1606025941250070725080
4332 1660089288268945101217
4333 1652519740486381839342
4334 1582593747244805659180
4335 1456600864168591103028
4336 1286969821143010953795
4337 1090251686794695232434
4338 884408813174971175685
4339 686033790781007690880
4340 508113527439380318779
4341 358765815323487922610
4342 241080009117053485518
4343 153895257884014385228
4344 93145709861224010505
4345 53342751401957951622
4346 28840416978399793675
4347 14686293638524960904
4348 7025952180614397234
4349 3149188148889977260
4350 1318631538020307924
4351 514179410372484120
4352 186080280958212198
4353 62271358215881076
4354 19193295516425550
4355 5424960717053232
4356 1399446054870015
4357 327742488864042
4358 69272433416563
4359 13126162346700
4360 2212779589812
4361 328915560480
4362 42654843480
4363 4764125160
4364 450931565
4365 35420182
4366 2244180
4367 110084
4368 3919
4369 90
4370 1
4371 1
4372 0
4373 92
4374 91
4375 4095
4376 7921
4377 121308
4378 333036
4379 2755956
4380 9108345
4381 51620772
4382 183881188
4383 823168603
4384 2940270597
4385 11306606480
4386 38881599771
4387 134457190803
4388 436911663111
4389 1390898625656
4390 4244145223125
4391 12583465284284
4392 36035831112132
4393 100102818535524
4394 269423228544309
4395 703589669845020
4396 1782899676100917
4397 4386488814979644
4398 10481040495498976
4399 24329357651939307
4400 54877324916395345
4401 120302866607368992
4402 256354611105811176
4403 531045999892470422
4404 1069483982652701817
4405 2093995320292682820
4406 3985912745010978582
4407 7375740794465901963
4408 13266869260855457973
4409 23193144670119902632
4410 39400981316558698705
4411 65031369714739734696
4412 104256665196511062478
4413 162304527583997987136
4414 245283373635027828156
4415 359720110754774236650
4416 511743336027747015514
4417 705903093469405532400
4418 943713516868375414018
4419 1222125665273233622739
4420 1532256353759344199445
4421 1858772410637982352128
4422 2180312392853409448509
4423 2471186903093434963458
4424 2704335145921947014958
4425 2855176652829006867140
4426 2905674760303354784823
4427 2847735148143051640284
4428 2685092540327755635553
4429 2433123899449956759708
4430 2116511436998728502040
4431 1765226523713037739959
4432 1409741231752621207341
4433 1076550842041265432256
4434 784949523146919231909
4435 545598117014817676110
4436 360905008117313151827
4437 226786207283609445836
4438 135115467888032081982
4439 76166071148198384197
4440 40534743697953864675
4441 20317822239879595944
4442 9567814900963932795
4443 4221409563223779388
4444 1739996111823914994
4445 667923713185211920
4446 237973676182315152
4447 78409858330157274
4448 23797538812614786
4449 6624227236106592
4450 1683126886692420
4451 388321699996587
4452 80873077336831
4453 15102971195352
4454 2509863445837
4455 367873973820
4456 47055408372
4457 5185400708
4458 484401813
4459 37565172
4460 2350605
4461 113916
4462 4008
4463 91
4464 1
4465 1
4466 0
4467 93
4468 92
4469 4186
4470 8100
4471 125401
4472 344608
4473 2880657
4474 9539636
4475 54555992
4476 194979036
4477 879883166
4478 3157126444
4479 12229702137
4480 42288414416
4481 147263235926
4482 481507879788
4483 1543558120027
4484 4741755756056
4485 14159152185120
4486 40838753285304
4487 114285880485012
4488 309919381817328
4489 815626202819589
4490 2083224020553396
4491 5167185256409328
4492 12449736562273676
4493 29147535126844834
4494 66325384473066972
4495 146718070225921233
4496 315558124535880192
4497 659957459365484091
4498 1342220844686201204
4499 2654711465299789922
4500 5106147877286352036
4501 9550666452862595786
4502 17370172863202993196
4503 30715345841934478989
4504 52798667124468583472
4505 88211897279787727006
4506 143209976003370563976
4507 225866231712765925888
4508 345967952088412754152
4509 514500607034825527656
4510 742581755771913327320
4511 1039770500098885392670
4512 1411806186938811064752
4513 1858014404842192264188
4514 2368827052491074195844
4515 2924037176518485775107
4516 3492472041465307024608
4517 4033649093254706732724
4518 4501646470988268877296
4519 4850907149630796399918
4520 5043117446156179303888
4521 5053830705060702711393
4522 4877328315949046512004
4523 4528442861156488543456
4524 4040706470373923776668
4525 3461077313412882461298
4526 2842373499241462983852
4527 2235121497469217731077
4528 1680611342104697673568
4529 1206520880405422551589
4530 825687152995323288732
4531 537742843551292847362
4532 332680868287421331356
4533 195136082955102516174
4534 108295244551125047572
4535 56739747583955713555
4536 27999459135779920560
4537 12980830875478630742
4538 5638639416461499448
4539 2288274046215213924
4540 864872545253516616
4541 303423869888563488
4542 98452187931479256
4543 29428475793617454
4544 8068790747710032
4545 2019732141627558
4546 459143398154252
4547 94238073541651
4548 17347874848344
4549 2842500190992
4550 410894066616
4551 51849278676
4552 5638285616
4553 519921269
4554 39813012
4555 2460776
4556 117836
4557 4098
4558 92
4559 1
4560 1
4561 0
4562 94
4563 93
4564 4278
4565 8281
4566 129585
4567 356445
4568 3009534
4569 9986063
4570 57622623
4571 206606100
4572 939793729
4573 3387135297
4574 13216071241
4575 45947469753
4576 161113449330
4577 530026317705
4578 1710782157019
4579 5290378676583
4580 15908455858151
4581 46207802067100
4582 130254862965120
4583 355847999162376
4584 943647920498997
4585 2429037400787235
4586 6073228416624075
4587 14753016967439396
4588 34831418727872109
4589 79945604063409421
4590 178420794616107725
4591 387252548667602865
4592 817513310392646820
4593 1678737738468448623
4594 3353340214095625251
4595 6516017655795122118
4596 12316415554464423575
4597 22644160733337094869
4598 40490709367462126377
4599 70408405026524522221
4600 119039651148957003003
4601 195645659206621630930
4602 312506405945620302330
4603 484999865210480695344
4604 731117321189935376658
4605 1070159959464657052826
4606 1520422073840013983850
4607 2095824828241162145806
4608 2801727921710567678207
4609 3630484939143928930587
4610 4557646352602324655901
4611 5539936906937846089575
4612 6516113073072417432585
4613 7411445994929729073462
4614 8145867108646472177154
4615 8644873884208039561746
4616 8851362679182472331675
4617 8735943613353079422455
4618 8303272384022585079087
4619 7592626296249046663444
4620 6672242167931088689721
4621 5628475975736002937625
4622 4552162578133030683273
4623 3525215788313657663269
4624 2610296226802581312027
4625 1845375731709416086821
4626 1243604997546356469785
4627 797532762439119118110
4628 485847193215715776053
4629 280608007759987131171
4630 153340665415526690127
4631 79107678118380999075
4632 38438427290909015741
4633 17547248877606328062
4634 7505548888873106302
4635 2999402288656002740
4636 1116403019917977150
4637 385737557705766546
4638 123276420428907474
4639 36298000022274126
4640 9804842057515185
4641 2418296328649265
4642 541780827775635
4643 109609139541343
4644 19893291183311
4645 3214435844268
4646 458342780400
4647 57066288744
4648 6124736637
4649 557589291
4650 42167363
4651 2574780
4652 121845
4653 4189
4654 93
4655 1
4656 1
4657 0
4658 95
4659 94
4660 4371
4661 8464
4662 133861
4663 368550
4664 3142679
4665 10447976
4666 60825006
4667 218781076
4668 1003041565
4669 3630927048
4670 14269248697
4671 49874109454
4672 176079111147
4673 582758130880
4674 1893757785739
4675 5894514376686
4676 17847977404334
4677 52201250963256
4678 148207377031200
4679 407852812754616
4680 1089679356379569
4681 2826482347010952
4682 7122631466702934
4683 17441959803755060
4684 41521187948017473
4685 96110528159935672
4686 216370371858389481
4687 473832597974184702
4688 1009510601131738485
4689 2092648200601422528
4690 4220903107770343092
4691 8284130387243659264
4692 15820280653265876477
4693 29395822579949901240
4694 53140438032062130013
4695 93450637812907627582
4696 159842533721132844384
4697 265874394392349605632
4698 429973458863611103980
4699 675896704639846134264
4700 1032453761896001304986
4701 1532060047254794729984
4702 2207720388287531946006
4703 3088219738010037752500
4704 4191649656482324291661
4705 5517911972880679758624
4706 7041429904528413013383
4707 8705802436781029169814
4708 10422350349182938849680
4709 12074222367600849221832
4710 13526853535681367336778
4711 14644168989145662353940
4712 15308295770063339456673
4713 15439150347778203827560
4714 15009622829569669629822
4715 14052548359442898834628
4716 12657285893256168336205
4717 10956152267252937668088
4718 9103491578340608377005
4719 7251998100730091822806
4720 5531451515052806733984
4721 4034100601253494079168
4722 2808891693275266943984
4723 1864299924551495892360
4724 1177485294651023008643
4725 706434585908632473032
4726 401819499772587157923
4727 216243339647905840322
4728 109864468513389690200
4729 52572660194000645856
4730 23635567913241714304
4731 9956673243137810112
4732 3918856476505675194
4733 1436690383917495360
4734 488971648533352038
4735 153943483470178932
4736 44658278568185871
4737 11886533131229312
4738 2889255458267235
4739 638024971112158
4740 127257527071662
4741 22775090282424
4742 3629758531872
4743 510615198840
4744 62738140473
4745 6646806472
4746 597508814
4747 44631972
4748 2692705
4749 125944
4750 4281
4751 94
4752 1
4753 1
4754 0
4755 96
4756 95
4757 4465
4758 8649
4759 138230
4760 380926
4761 3280185
4762 10925729
4763 64167576
4764 231523095
4765 1069772533
4766 3889153920
4767 15392923614
4768 54084413354
4769 192235452985
4770 640012207113
4771 2093752834840
4772 6558997885194
4773 19995671224464
4774 58882528265495
4775 168359978112476
4776 466644080106000
4777 1255970050456821
4778 3282433164708852
4779 8335702615746240
4780 20574586874387315
4781 49377316040742465
4782 115250033942354712
4783 261682831081760566
4784 578107559689533430
4785 1242808720664241555
4786 2600203615876394385
4787 5294771029268801088
4788 10493914125604578309
4789 20243104850014203545
4790 38005835556037706178
4791 69442766331537532170
4792 123470539340710624414
4793 213600112349450428734
4794 359475944088994030485
4795 588414091329126805688
4796 936573733561207499890
4797 1449216833038132669794
4798 2179364440049273412464
4799 3184121083112495150820
4800 4518099808229469041976
4801 6223815066350085291025
4802 8319639894591247436830
4803 10786871343107356105608
4804 13558413041198191723140
4805 16512253055544607705026
4806 19472931685176677663535
4807 22223279001607194217872
4808 24526801887168826390860
4809 26158498024631758648785
4810 26939200884815250256446
4811 26766660269055496746320
4812 25636227120939029897367
4813 23645650817606509050845
4814 20981902462951941091240
4815 17892245183270425568766
4816 14645700600179132500390
4817 11493355324938458624598
4818 8635867231608417174693
4819 6204137443224767487920
4820 4255273773275729655291
4821 2781995300314692630255
4822 1730753555631361036978
4823 1022782160876335015958
4824 573017418556091355690
4825 303739877626870245002
4826 151998160552261240875
4827 71641810105114662840
4828 31725331683967917562
4829 13164401477202696490
4830 5104016385758710020
4831 1843348344633644340
4832 618090899506102752
4833 191732237809708131
4834 54808760389610030
4835 14377224402474840
4836 3444642999758010
4837 749911432184128
4838 147487201019119
4839 26032913161020
4840 4092925016928
4841 568136329245
4842 68898495924
4843 7206647264
4844 639786435
4845 47210673
4846 2814640
4847 130134
4848 4374
4849 95
4850 1
4851 1
4852 0
4853 97
4854 96
4855 4560
4856 8836
4857 142693
4858 393576
4859 3422146
4860 11419680
4861 67654863
4862 244851728
4863 1140137175
4864 4162490988
4865 16590944215
4866 58595223568
4867 209661828126
4868 702116018704
4869 2312120360403
4870 7289019252000
4871 22370936889991
4872 66320600762208
4873 190949711272866
4874 533004483254376
4875 1445016180773325
4876 3804571857948480
4877 9735301353943137
4878 24216695424217856
4879 58583171527998795
4880 137859179002519100
4881 315653755592051715
4882 703365622976313936
4883 1525504476995698008
4884 3220754284076500320
4885 6619839754936419765
4886 13246519785571484928
4887 25806228802470747841
4888 48944677408581155364
4889 90369194862089760683
4890 162417028373523121440
4891 284110723244715551943
4892 483641927743836137056
4893 801055292174728233544
4894 1290660025233344832528
4895 2022400267905114337750
4896 3081127376401885472616
4897 4562542797096909209958
4898 6564660462519089299616
4899 9174117210409530564351
4900 12447630132700170582000
4901 16390327186528491462021
4902 20934339418921063745952
4903 25922510012564094914253
4904 31102771298476192608456
4905 36138101392255440092160
4906 40634673348024382345416
4907 44186998031301394862859
4908 46434277023591709010304
4909 47118073485275015506881
4910 46129208173777936436320
4911 43532601963125225192671
4912 39562893683551328469324
4913 34590237546900517681639
4914 29062930180844952629776
4915 23439220402520529985455
4916 18122986829807726728576
4917 13416200300382271895472
4918 9495895254934646286048
4919 6416574146585282862971
4920 4132796323734149776700
4921 2532948323814779355957
4922 1474588087419826344896
4923 813854621950582450497
4924 424981247784122794752
4925 209505737754284273600
4926 97278822753447194160
4927 42438608806905910242
4928 17348963675111734056
4929 6627077366392836150
4930 2358205153312161600
4931 779156074274539425
4932 238180719653406416
4933 67104293718370743
4934 17350908272614880
4935 4098310288605615
4936 879750245672928
4937 170638315081026
4938 29710515490344
4939 4608788927733
4940 631362973440
4941 75583073353
4942 7806514176
4943 684532499
4944 49907388
4945 2940675
4946 134416
4947 4468
4948 96
4949 1
4950 1
4951 0
4952 98
4953 97
4954 4656
4955 9025
4956 147251
4957 406503
4958 3568657
4959 11930191
4960 71291493
4961 258786991
4962 1214290814
4963 4451636706
4964 17867322848
4965 63424171217
4966 228441887037
4967 769416503299
4968 2550303283141
4969 8090144908443
4970 24994716042536
4971 74590380804421
4972 216235761173913
4973 607795467378022
4974 1659583960952901
4975 4401470801019600
4976 11347119403562334
4977 28442776509425705
4978 69347911544532270
4979 164506994293530490
4980 379784088600233576
4981 853447075646540757
4982 1867132912140867995
4983 3977282638382141475
4984 8249901024268264185
4985 16664236711840526133
4986 32779737570207997552
4987 62791931748281358924
4988 117128317367899086346
4989 212739279484025251193
4990 376197650309590178982
4991 647603176452008887847
4992 1085063809550703184499
4993 1769175620471295866016
4994 2806460018440862774368
4995 4330207515908713274836
4996 6496759495345522575096
4997 9475142223758298088738
4998 13428398252986682767997
4999 18486152014769653607826
5000 24709967081119738898852
5001 32055707235222878860989
5002 40339866294815379950448
5003 49218830692276708987497
5004 58190291354737893886761
5005 66623718106273477441536
5006 73821723027838318154193
5007 79106946019407007578318
5008 81921445394114813717412
5009 81919771737775659024441
5010 79035205845533801361446
5011 73502393188512943445778
5012 65828514660756073395928
5013 56717074811727982410737
5014 46959941561526958491846
5015 37320850008119889912239
5016 28434771413634388183339
5017 20742058713345644772768
5018 14466087321519466437712
5019 9631675094556235901776
5020 6112476386568591104322
5021 3691188836266903157927
5022 2117244790586904597626
5023 1151339331755740840569
5024 592353293499535517677
5025 287715410596617450776
5026 131627667789626901144
5027 56579844247952757920
5028 22790881132251535380
5029 8578624558988848770
5030 3008241976613950311
5031 979548039588416642
5032 295134531550353000
5033 81964510719740095
5034 20893831019729720
5035 4866174073206573
5036 1030158886806497
5037 197091007692774
5038 33856137933021
5039 5182630770768
5040 700785691342
5041 82829746737
5042 8448769054
5043 731861186
5044 52726128
5045 3070901
5046 138791
5047 4563
5048 97
5049 1
5050 1
5051 0
5052 99
5053 98
5054 4753
5055 9216
5056 151905
5057 419710
5058 3719814
5059 12457628
5060 75082189
5061 273349350
5062 1292393653
5063 4757313440
5064 19226241099
5065 68589703770
5066 248663758300
5067 842280975564
5068 2809839220721
5069 8968340038294
5070 27889594533819
5071 83773157842160
5072 244501212440590
5073 691964045544564
5074 1902734923189023
5075 5082682661305176
5076 13199988397090275
5077 33337027723753754
5078 81909695245486359
5079 195846321184451280
5080 455809219931987431
5081 1032827442597077330
5082 2278897195892855382
5083 4897018633216844892
5084 10249238099238146895
5085 20894501597048764938
5086 41492225525745839845
5087 80259354641623186944
5088 151218676557613493451
5089 277504237545872283034
5090 495962667751629840905
5091 863160642857594139300
5092 1462625170608326364024
5093 2412660081936264847456
5094 3873389705007940613544
5095 6050841000005669211344
5096 9195056467890483047110
5097 13588723362056184866340
5098 19523001097338386707939
5099 27258532865576274853448
5100 36972304029539307215703
5101 48694987024405373734650
5102 62248105454224551171093
5103 77194600015726185746832
5104 92818603804083017970828
5105 108148839753932608899672
5106 122034046787694607468185
5107 133268472903112757260512
5108 140752612414561870934211
5109 143662344531430707491418
5110 141592429678587020695887
5111 134641224191860549511920
5112 123413664983324197423227
5113 108937254388535479216266
5114 92506331375680413841573
5115 75487271767305450919020
5116 59125989916885009991600
5117 44396497058206178235328
5118 31916388223155232412352
5119 21936462042766149131808
5120 14393350457705369859653
5121 9001470454652075943270
5122 5356627700310316426615
5123 3027746918948154343388
5124 1622451255098023808496
5125 822561126894129935728
5126 393706065737911820600
5127 177494234914641666384
5128 75186163182295255734
5129 29846444710606258020
5130 11072009726924281821
5131 3826724841433930280
5132 1228234089295071357
5133 364803508941332382
5134 99884657869329775
5135 25106337804088688
5136 5766494146524270
5137 1204098780437364
5138 227269543296471
5139 38522904792984
5140 5820189817915
5141 776930860650
5142 90678648879
5143 9135884176
5144 781890599
5145 55670994
5146 3205410
5147 143260
5148 4659
5149 98
5150 1
5151 1
5152 0
5153 100
5154 99
5155 4851
5156 9409
5157 156656
5158 433200
5159 3875714
5160 13002361
5161 79031772
5162 288559726
5163 1374610875
5164 5080268007
5165 20672055008
5166 74111113009
5167 270420235068
5168 921098070395
5169 3092365521112
5170 9929991994578
5171 31079910024073
5172 93957055585443
5173 276054926368320
5174 786550097573449
5175 2177853212628431
5176 5858838106795674
5177 15326216438149176
5178 38994468575230175
5179 96539247813757545
5180 232624800309623225
5181 545731718350907016
5182 1246711752931350285
5183 2773931318435443670
5184 6012148539945146215
5185 12694478571068548320
5186 26114592956095147968
5187 52342330165890498415
5188 102218362382732514165
5189 194492328253426069312
5190 360539274144167845503
5191 651096820675566633429
5192 1145342688673156922663
5193 1962293360258627167420
5194 3273863370737724164037
5195 5317929458647637828528
5196 8408430711806091883048
5197 12938090219892553321368
5198 19368147711003030810970
5199 28199125032733182695499
5200 39917796172447068093006
5201 54918802090755459025676
5202 73404954105525112633501
5203 95277712429935537506775
5204 120037178594056420713429
5205 146716883140096589644416
5206 173879923501753925592195
5207 199697269827609179018481
5208 222115470010993428919920
5209 239101137329569015479264
5210 248927788575469473718521
5211 250453075957517084669745
5212 243327656198691705282681
5213 228085097949797028682040
5214 206085298394654931712889
5215 179316748499388428328741
5216 150096591762303858898523
5217 120731632078591100983836
5218 93210702391264526772165
5219 68987026868398037770384
5220 48882658199336561392496
5221 33114711552500565952656
5222 21415140849523004475301
5223 13199857642510268567915
5224 7741717916091392517273
5225 4312713464241019761812
5226 2277640336276741021299
5227 1138057519789708579152
5228 536851455616373780000
5229 238539162655890074440
5230 99590690435761712430
5231 38966907244934527221
5232 14248697745056423390
5233 4854566965415124420
5234 1536083786339457155
5235 449827949809292805
5236 121448072926303623
5237 30104968166012000
5238 6820184285828065
5239 1404915631122087
5240 261646825646778
5241 43769252767864
5242 6527697960663
5243 860362836145
5244 99172278177
5245 9870446088
5246 834742853
5247 58746178
5248 3344295
5249 147824
5250 4756
5251 99
5252 1
5253 1
5254 0
5255 101
5256 100
5257 4950
5258 9604
5259 161505
5260 446976
5261 4036455
5262 13564764
5263 83145162
5264 304439500
5265 1461112744
5266 5421272220
5267 22209300389
5268 80008563624
5269 293808967155
5270 1006278718380
5271 3399624502980
5272 10981934798268
5273 34591865263498
5274 105237515984140
5275 311233540154139
5276 892694192305600
5277 2488675025831229
5278 6741751863613104
5279 17761955844592575
5280 45522167417308676
5281 113543808068796300
5282 275697129387320116
5283 651858109020611231
5284 1501141245643800360
5285 3367599717369950201
5286 7360629738134275260
5287 15676741389937717638
5288 32537116066307690868
5289 65812322549205145630
5290 129732703734717698868
5291 249231073564743394085
5292 466604857588261780288
5293 851260174641761282244
5294 1513216121081118966380
5295 2620673056383780129765
5296 4421134736840033855280
5297 7264196556999800329608
5298 11622146085917084964048
5299 18102139950133838767440
5300 27441388978913814360064
5301 40475308877025551215225
5302 58069062331600162169304
5303 81006463650612935033231
5304 109837604181510918051300
5305 144697646592175015304478
5306 185122492804990285910100
5307 229899328013242204561461
5308 276997033530044206253280
5309 323618644930168389597765
5310 366402411157181477911752
5311 401769857465288005292865
5312 426383259509883625841892
5313 437639965395670664614260
5314 434108074215397428280980
5315 415806735802161985814247
5316 384259124549640706417480
5317 342293307166263954221292
5318 293624083697739855796428
5319 242300893635116467455185
5320 192137194561090507676640
5321 146236003615090774490560
5322 106695355557925011523296
5323 74526995030590444651056
5324 49768177038874436470080
5325 31726004423949788204268
5326 19276136694558247816500
5327 11143929251971162533323
5328 6119241877175477815184
5329 3185490022671855182400
5330 1568918320264787989328
5331 729524051147249089200
5332 319523534157309289056
5333 131502034102341517011
5334 50722219822055517560
5335 18284781845651567841
5336 6141964702047926860
5337 1916242758757770578
5338 553355875586006748
5339 147340534307956655
5340 36024832378522368
5341 8051160023319285
5342 1636383921165168
5343 300749311554679
5344 49659391681380
5345 7311915627500
5346 951686212180
5347 108355609143
5348 10655159528
5349 890544165
5350 61955964
5351 3487650
5352 152484
5353 4854
5354 100
5355 1
5356 1
5357 0
5358 102
5359 101
5360 5050
5361 9801
5362 166453
5363 461041
5364 4202136
5365 14145215
5366 87427379
5367 321010518
5368 1552074707
5369 5781123439
5370 23842698255
5371 86303122445
5372 318932658869
5373 1098257154237
5374 3733468909265
5375 12131474755700
5376 38453647287909
5377 117717811261859
5378 350403595086655
5379 1011645963933579
5380 2839320333003970
5381 7744537722360466
5382 20547604524599028
5383 53040589485057251
5384 133271495307965076
5385 326038717366112625
5386 776840133343794481
5387 1803113957497955855
5388 4077838430014387707
5389 8987125579665859121
5390 19304119784019702065
5391 40416397518393705078
5392 82484083758655835425
5393 164097197715081111021
5394 318237640442474418633
5395 601602957541202292005
5396 1108544434643468710480
5397 1990883712593185898229
5398 3484509156543372014387
5399 5942675075822780956925
5400 9874093093710436384875
5401 15981073266205512312584
5402 25189245029252772461984
5403 38656279709160769017480
5404 57743606612826817811429
5405 83933969537948715555370
5406 118680730907104415817468
5407 163183798606944668912303
5408 218102600697700127937980
5409 283237413991635137442453
5410 357232747678400620929225
5411 437374078418916006917157
5412 519554358762541688229678
5413 598472626013673297390708
5414 668090845399170661752882
5415 722320452548715372916005
5416 755848048744646687671842
5417 764957308184981715716913
5418 748179583497454729508433
5419 706621986593866213061607
5420 643880798304573926349110
5421 565537896753150860905245
5422 478334716946232878194663
5423 389193727884921325067009
5424 304288485701801765386635
5425 228340829362823926478800
5426 164256080612334127194208
5427 113116922559730464300288
5428 74472391071006590058700
5429 46803753930649843396123
5430 28034975730748334259165
5431 15978204583853774930083
5432 8649542818668615784781
5433 4438911950041064528304
5434 2155296981533575119128
5435 988002657563309970200
5436 426621041006184349371
5437 173103791390068765370
5438 65830313649574943832
5439 23398904423718300561
5440 7750357763761311640
5441 2384574193475816903
5442 679132994836989555
5443 178366736324555711
5444 43022302262537858
5445 9486727093799730
5446 1902755950369540
5447 345162355261179
5448 56263799166132
5449 8180169864185
5450 1051548192025
5451 118276206759
5452 11492851439
5453 949424945
5454 65304729
5455 3635570
5456 157241
5457 4953
5458 101
5459 1
5460 1
5461 0
5462 103
5463 102
5464 5151
5465 10000
5466 171501
5467 475398
5468 4372857
5469 14744096
5470 91883544
5471 338295096
5472 1647677497
5473 6160645128
5474 25577160349
5475 93016788318
5476 345899272698
5477 1197491958960
5478 4095867580190
5479 13386417232380
5480 42695552766453
5481 131509585280848
5482 393963800388447
5483 1144773074451538
5484 3234327031000269
5485 8881733127106656
5486 23728243595974821
5487 61685076271859378
5488 156116133813862827
5489 384760873180511576
5490 923720969136344535
5491 2160720782130762330
5492 4925542860219450218
5493 10944076045241646912
5494 23704546943986729596
5495 50055924452420835720
5496 103057843781810397955
5497 206883551880626948784
5498 404944464588728329201
5499 772827886801665830718
5500 1438034862849835291509
5501 2608707246739061171968
5502 4613273568731005579665
5503 7951853864655529764210
5504 13357926792951810653940
5505 21864833173653872531888
5506 34866101668188837639048
5507 54151815500085794595072
5508 81896587562966325790213
5509 120570414984753012962544
5510 172744763146186151899033
5511 240775862035883217789546
5512 326367597213889337824659
5513 430047322202685362709456
5514 550625381294981009968353
5515 684744676678130843998350
5516 826648286791510078537971
5517 968288263347800521614816
5518 1099858330083271660250319
5519 1210756910493591458295942
5520 1290886379113047450225219
5521 1332093180109427212493016
5522 1329481893424556101614111
5523 1282322490487850662038474
5524 1194328758298596461675277
5525 1073210686286115764745952
5526 929565278501032311632221
5527 775324142958341594705010
5528 622076651104223683760840
5529 479604013840799444147040
5530 354888581285631079920096
5531 251728666340810708235936
5532 170935848144363183841564
5533 110965281427229649725856
5534 68762450609350198406703
5535 40610968978722339173198
5536 22821218989587932661492
5537 12180605082314566151984
5538 6163348131099560237256
5539 2950627043566009780128
5540 1333639327068075104955
5541 567813488729673310160
5542 227178792462522718863
5543 85193133972698099942
5544 29861864450846809761
5545 9754772984818815120
5546 2960179262536092515
5547 831607269779892234
5548 215469174374583201
5549 51278053618846368
5550 11158014754126189
5551 2208815819722818
5552 395536015513795
5553 63659751363480
5554 9140394680175
5555 1160641067818
5556 128984344758
5557 12386475072
5558 1011519888
5559 68796944
5560 3788151
5561 162096
5562 5053
5563 102
5564 1
5565 1
5566 0
5567 104
5568 103
5569 5253
5570 10201
5571 176650
5572 490050
5573 4548719
5574 15361793
5575 96518880
5576 356316025
5577 1748107237
5578 6560687418
5579 27417794782
5580 100172522632
5581 374822238960
5582 1304467136413
5583 4488911352068
5584 14755094621685
5585 47350119746113
5586 146733425557660
5587 442347439670934
5588 1293570795737470
5589 3678687681672367
5590 10169434017408555
5591 27354114026552240
5592 71607467206848275
5593 182522576445257529
5594 453127679103718003
5595 1095986933019539786
5596 2583298747310632500
5597 5935007793872867924
5598 13292921721090509783
5599 29029097126932467588
5600 61816981350522138511
5601 128374112105775246235
5602 259994427970089202182
5603 513543141303479312594
5604 989267414682637440154
5605 1858490865675042224307
5606 3404802532533689533285
5607 6082357277518642135648
5608 10593834397924282295868
5609 17987778638168339590990
5610 29769801609735280656233
5611 48014058132636998187960
5612 75450818224938944736184
5613 115494263304025190135245
5614 172164784913806335301392
5615 249856517470016000521432
5616 352908956606565116040415
5617 484966124293440821735133
5618 648149922900385490647435
5619 842132936098206250539834
5620 1063259803099701518947578
5621 1303918213063967120180625
5622 1552379224906813118176389
5623 1793292612347567274072192
5624 2008926806334873934705131
5625 2181092694523211540898021
5626 2293514769987711600888285
5627 2334257730744672263004474
5628 2297732874630349462425132
5629 2185835997994742896466391
5630 2007917770829779006489599
5631 1779531375200261169694220
5632 1520178788210880883938996
5633 1250507959812760420854026
5634 989529373804311870197885
5635 752387769378697372078896
5636 549056522572032672485120
5637 384074586956033872428268
5638 257196915539460679978800
5639 164649982529879792940704
5640 100614580551882451137236
5641 58597912636427659437930
5642 32471523130409360843879
5643 17090531286044917043336
5644 8527596513396782887584
5645 4025787764218024004083
5646 1794355308948873354800
5647 753390523904468780664
5648 297263832607701392533
5649 109940875845478176983
5650 38008244373952240101
5651 12246620812636861310
5652 3666009413065001942
5653 1016050242137876379
5654 259749758109414079
5655 61000501302492112
5656 13100458544644635
5657 2559938791530113
5658 452591359392523
5659 71931891806970
5660 10201173768148
5661 1279704814960
5662 140533127919
5663 13339114180
5664 1076968067
5665 72437175
5666 3945490
5667 167050
5668 5154
5669 103
5670 1
5671 1
5672 0
5673 105
5674 104
5675 5356
5676 10404
5677 181901
5678 505000
5679 4729824
5680 15998696
5681 101338713
5682 375096576
5683 1853555545
5684 6982127676
5685 29369911779
5686 107794280504
5687 405820671529
5688 1419693225120
5689 4914819188390
5690 16246395547800
5691 52452266044683
5692 163519467293020
5693 496024927235655
5694 1459672246281816
5695 4177888998044954
5696 11625440632014232
5697 31481135249858109
5698 82977875359786160
5699 212992571904845454
5700 532574711220169956
5701 1297625234250711289
5702 3081603428559940376
5703 7134425892396532575
5704 16105500612241883344
5705 35455781232795718166
5706 76128657113133735624
5707 159439288787896251091
5708 325727093812447755540
5709 649138101151597401417
5710 1261963289112469534568
5711 2393168033998488252376
5712 4426861492900098758088
5713 7986996997956739207445
5714 14053801819305104750080
5715 24114268327980464137035
5716 40342328530774590550208
5717 65793119662428842697180
5718 104579847955592617597680
5719 161982511058131112738341
5720 244418740364025968663904
5721 359194494011896140671709
5722 513954680468343680218184
5723 715779949771227135803470
5724 969932248586881643470212
5725 1278338137493606506415793
5726 1638004771894561896961512
5727 2039666087163938416059078
5728 2467023229598186166736200
5729 2896937932669121558863443
5730 3300833714612842845917712
5731 3647353435763664679060092
5732 3906041537946591064477092
5733 4051527369367603339071585
5734 4067466020135447339532408
5735 3949425965634696426361482
5736 3706046997119791654342320
5737 3358119258048498337786977
5738 2935682781663260602906240
5739 2473697322011532588282675
5740 2007154410397769932358080
5741 1566601615044011563516376
5742 1174896540027922891122720
5743 845658523799589963871660
5744 583452576910861832865792
5745 385354007713117413252348
5746 243305866403061889067360
5747 146636499940336105661133
5748 84226421361102862550400
5749 46030992152808327520012
5750 23893691618383204221968
5751 11758054215582372230667
5752 5474506403662132224128
5753 2406553385129853174675
5754 996579355439716219704
5755 387841888130056413406
5756 141486160192301907884
5757 48250449965531597931
5758 15337025156641587640
5759 4529585380259975642
5760 1238697562197262968
5761 312494508055597681
5762 72429672186810288
5763 15354337466821470
5764 2962156490670020
5765 517127299002145
5766 81172840759128
5767 11371785707315
5768 1409529804880
5769 152978618466
5770 14353987304
5771 1145913027
5772 76230084
5773 4107685
5774 172104
5775 5256
5776 104
5777 1
5778 1
5779 0
5780 106
5781 105
5782 5460
5783 10609
5784 187255
5785 520251
5786 4916275
5787 16655199
5788 106348473
5789 394660505
5790 1964219640
5791 7425871080
5792 31439029534
5793 115907042629
5794 439019589750
5795 1543708446007
5796 5375944549795
5797 17869795343082
5798 58039434550988
5799 182008030823970
5800 555506521737468
5801 1644859319127385
5802 4737954248977747
5803 13269415022838357
5804 36171468895464055
5805 95986629710198685
5806 248091223653758160
5807 624729782951617259
5808 1533188400181026069
5809 3668002602971623455
5810 8556451542782184986
5811 19465639492896310325
5812 43193902984166541945
5813 93499417264238633114
5814 197455511494494577800
5815 406848194946989596116
5816 817928610775766352730
5817 1604441800841214572175
5818 3070808373017048675991
5819 5734366548025210616875
5820 10447090821172983723757
5821 18567148786482262993845
5822 32187509318092292170912
5823 54420672085242244860463
5824 89723573376419963245095
5825 144223742659038334638788
5826 225977642456973623238885
5827 345058803618217685862072
5828 513345037025082099824434
5829 743863071994976833331005
5830 1049570436779191851880272
5831 1441521936100551175328095
5832 1926488060393991997063229
5833 2504257295492647515546927
5834 3165036437253779804041365
5835 3887515780376288306613003
5836 4638230224152004685961225
5837 5372767298282197652323779
5838 6039118674124905250522992
5839 6583059189680635660935105
5840 6954940516439530252885611
5841 7116828838867805628092535
5842 7048641004564350405082869
5843 6751959455247595846275885
5844 6250577242637107447314975
5845 5587481350797613535744949
5846 4818766593964944618882140
5847 4005667915554883694491739
5848 3206303302741693309437411
5849 2468714399534036526707240
5850 1826387122541111262429356
5851 1296765180095228632545120
5852 882545517228881749980904
5853 574975173013529159104860
5854 358090236400865741997960
5855 212875977643733647946801
5856 120607109373089761888025
5857 65014757567461180850628
5858 33287497451668353802307
5859 16157399898592490230840
5860 7420343806911187148958
5861 3217555705394773923875
5862 1314336203424593959440
5863 504580306449578244249
5864 181590230234728075475
5865 61095627294355139381
5866 19160780386372653855
5867 5583839970099254465
5868 1506911486518029771
5869 375201732558762225
5870 85841565863113312
5871 17965370985684195
5872 3422228445793437
5873 590027999317783
5874 91483847378470
5875 12662251765053
5876 1550959640185
5877 166379966662
5878 15434452152
5879 1218502880
5880 80180430
5881 4274835
5882 177259
5883 5359
5884 105
5885 1
5886 1
5887 0
5888 107
5889 106
5890 5565
5891 10816
5892 192713
5893 535806
5894 5108176
5895 17331700
5896 111553695
5897 415032058
5898 2080302449
5899 7892851200
5900 33630880175
5901 124536847802
5902 474550146657
5903 1677079886860
5904 5874782009642
5905 19635387840900
5906 64151745698338
5907 202350293951960
5908 621345205014531
5909 1851074339186858
5910 5365488761494250
5911 15123051069508620
5912 41494130967960547
5913 110846397373213186
5914 288454092030722925
5915 731435901907378240
5916 1807866048357730901
5917 4356693448005656238
5918 10238837650213407851
5919 23470963890592595236
5920 52489049658693836850
5921 114530460736699966676
5922 243855368772531942878
5923 506681399004110061336
5924 1027423824016083439541
5925 2033226738435472725670
5926 3926830026049273026192
5927 7401274301726408480644
5928 13613086741973137806851
5929 24432045142232197043442
5930 42783213562788092550325
5931 73087747473278355190208
5932 121789695569055957146340
5933 197923997982764735842936
5934 313635595293056338467953
5935 484504753241999141098800
5936 729479363583299007157847
5937 1070178399921969127785122
5938 1529335345775841005514525
5939 2128221379715081007445312
5940 2883043872201102350656245
5941 3800557141293418496841798
5942 4873421896950071673166614
5943 6076145933565831213542868
5944 7362640987994073946018653
5945 8666438814671893897597950
5946 9904344870141827331001251
5947 10983751234376750167103136
5948 11813050862696786390241645
5949 12313756755927444142794846
5950 12432261554041380956647470
5951 12148907368807599287422404
5952 11482325698759654535714931
5953 10487857106216001651762546
5954 9250096538299558721415069
5955 7870915975719176609030200
5956 6455324767711567492425096
5957 5097945461036030142826160
5958 3872592751425922270092772
5959 2826550301408782603587936
5960 1979932707369282422088500
5961 1329363598068754175812216
5962 854409525541212804976164
5963 524944294656145735420864
5964 307854578292148206722356
5965 172062397918151976062520
5966 91499094686791247474303
5967 46214439648075254690064
5968 22129025066059569159753
5969 10025701436124981252958
5970 4288703077284120444275
5971 1728338454351817182816
5972 654625252337482588823
5973 232443651937503857026
5974 77166003336723066906
5975 23881044389276934620
5976 6868104136557897647
5977 1829368469130608394
5978 449614127537557361
5979 101553057926620672
5980 20985381732337725
5981 3947720505501598
5982 672270897744095
5983 102975487204356
5984 14083386415318
5985 1704894116300
5986 180799545690
5987 16584010072
5988 1294890401
5989 84293070
5990 4447040
5991 182516
5992 5463
5993 106
5994 1
5995 1
5996 0
5997 108
5998 107
5999 5671
6000 11025
6001 198276
6002 551668
6003 5305632
6004 18028601
6005 116960020
6006 436235976
6007 2202012715
6008 8384030585
6009 35951415840
6010 133710826119
6011 512549863609
6012 1820404724271
6013 6413974122024
6014 21553918525867
6015 70832157384546
6016 224709000647110
6017 694139734187204
6018 2080432489756941
6019 6067728708789378
6020 17210257828306939
6021 47525656012675764
6022 127794500077723910
6023 334794994943595535
6024 854776645644129165
6025 2127564739218337336
6026 5163945807402531026
6027 12225153729498151923
6028 28234953426583758477
6029 63628799948786654336
6030 139931108023469144925
6031 300342193477788994606
6032 629209913395281162038
6033 1286696316861100155852
6034 2568449045488237568021
6035 5004753064795128581104
6036 9519259243871102365413
6037 17673162529672823922996
6038 32024902555932449884624
6039 56635106916494765807367
6040 97737253537279260319701
6041 164571039285072531613120
6042 270332448706175320294389
6043 433128970279211582369281
6044 676742554033674473925548
6045 1030907824265211575132916
6046 1530731466844212003782439
6047 2214845167714729440640351
6048 3121940969180073841297749
6049 4285523265586859318576932
6050 5727045201687410493905026
6051 7448059880244449160877278
6052 9422536165156684979629629
6053 11590937228347555269007596
6054 13857872808112149324391578
6055 16094954319200645135138865
6056 18149811145006515093499107
6057 19861096343156565575469768
6058 21077908640131291344627972
6059 21680716840468622810421366
6060 21599993938420077178519413
6061 20828699577954354403222932
6062 19425652559458340394504822
6063 17508591551766445175219643
6064 15237928701717051314469369
6065 12794270149887392995246232
6066 10354121336403674258171925
6067 8068425427971927449728068
6068 6047652470321516502374072
6069 4355376352482426357002976
6070 3010203365120016680785604
6071 1994151958309555234935868
6072 1264569450199554687466428
6073 766559395244896399857552
6074 443536288198313283447251
6075 244577727190290370206207
6076 128319728501581352584028
6077 63944119031124705849644
6078 30208889098935495487881
6079 13503402193144180948033
6080 5699284683651059887355
6081 2266225288369777940796
6082 846964834232560278258
6083 296764477945403382482
6084 97223292496268935311
6085 29694893935995553444
6086 8429258681367739238
6087 2216275372165001211
6088 537755291787875009
6089 119927406140095672
6090 24473030282715906
6091 4547090702930055
6092 764935378329109
6093 115768407561936
6094 15646850696313
6095 1872292313794
6096 196303090914
6097 17806310620
6098 1375233125
6099 88572960
6100 4624401
6101 187876
6102 5568
6103 107
6104 1
6105 1
6106 0
6107 109
6108 108
6109 5778
6110 11236
6111 203945
6112 567840
6113 5508749
6114 18746308
6115 122573196
6116 458297500
6117 2329565106
6118 8900401356
6119 38406814865
6120 143457232864
6121 553162871460
6122 1974311483852
6123 6996318549185
6124 23636819084256
6125 78126632619308
6126 249259207676400
6127 774537875433342
6128 2335235049753584
6129 6852593381096929
6130 19557357094729452
6131 54350817020451830
6132 147095440145277484
6133 387914566543570314
6134 997104178267200460
6135 2498996706608846421
6136 6108374281214754720
6137 14565594489076052780
6138 33889272108840126004
6139 76949241027560002563
6140 170536497806458272736
6141 368936743748724714800
6142 779196155364776846880
6143 1606680342746765834354
6144 3234569733280243880448
6145 6357903982623659776185
6146 12201624083458172492500
6147 22861955844834566483756
6148 41819344891657346617644
6149 74675055151368002372306
6150 130156295677468196570588
6151 221408054667165728913525
6152 367534464507434139621632
6153 595260994379042130065829
6154 940459671678868052465664
6155 1449123267513860531198549
6156 2177218731144342257619580
6157 3188743271662054416462102
6158 4551313863113939109754580
6159 6328813291831044004309641
6160 8571046531173718637153808
6161 11301036001032433155003735
6162 14501431443943709982887220
6163 18102363897192188839135722
6164 21973684828841918953993524
6165 25924618536792905247893718
6166 29713187892347530549960500
6167 33066274927911235752388731
6168 35709013310271706190791200
6169 37399809241112000265140103
6170 37965278063715124660385844
6171 37328427152131182699402810
6172 35523985893900636108288708
6173 32696964247645891365276894
6174 29083905065981551304018892
6175 24980049469850212319567541
6176 20698734634134383455484800
6177 16530904606081264874511244
6178 12712199546401558208716608
6179 9402865643936271518218468
6180 6682412190328389248245200
6181 4557537242589699489890160
6182 2979287055981426276530992
6183 1864274787189171093901076
6184 1115117082794795124529248
6185 636658726843541439478963
6186 346413118572541656166560
6187 179336905336299157545915
6188 88181382962593122408612
6189 41106933662865882331914
6190 18131539504905894314988
6191 7551507721093614604775
6192 2963145176714433874480
6193 1092875890475187879189
6194 377917394399304390268
6195 122197922429360207990
6196 36839888450904649500
6197 10323077070920161826
6198 2679618268974081084
6199 641971205864463321
6200 141380425676158048
6201 28494628925937800
6202 5229783182832852
6203 869212146065159
6204 129994123607984
6205 17365208533992
6206 2054175825680
6207 212959843614
6208 19105156224
6209 1459693445
6210 93025156
6211 4807020
6212 193340
6213 5674
6214 108
6215 1
6216 1
6217 0
6218 110
6219 109
6220 5886
6221 11449
6222 209721
6223 584325
6224 5717634
6225 19485231
6226 128399079
6227 481242376
6228 2463180325
6229 9442985805
6230 41003488085
6231 153805483089
6232 596540158380
6233 2139461339505
6234 7624775455423
6235 25896243398277
6236 86084315187339
6237 276189070752062
6238 863239828160970
6239 2617983484951682
6240 7728741146108103
6241 22193296106223861
6242 62063405048368593
6243 169043652222562170
6244 448709637579084435
6245 1161070147240388425
6246 2929778331262640641
6247 7211242150512642045
6248 17317889011246007375
6249 40586406316423683099
6250 92842397360029777941
6251 207327902775824216199
6252 452031183190407679461
6253 962321166372412533750
6254 2000521953488793462074
6255 4061235158170019620286
6256 8051448494431749528153
6257 15588001739722176413251
6258 29471150710470909637035
6259 54409412508545497659048
6260 98082584229066036912177
6261 172628289054573630178969
6262 296610310370142757714737
6263 497459227362805692112245
6264 814252705749356906539412
6265 1300515693761463336005148
6266 2026475980452110448206618
6267 3079938927634990354784013
6268 4564709899545483677457090
6269 6595390366983233213361453
6270 9287521531540750278280997
6271 12742557937132984330331829
6272 17028081202719843648908762
6273 22154964706025112473855475
6274 28054681072929285515559927
6275 34561257431252383737664518
6276 41403071545516748823514317
6277 48209290924611684560313303
6278 54533996545394078539851375
6279 59897943129403126534813299
6280 63843964773949201501544976
6281 65998127220285946257899427
6282 66125972831467611137916711
6283 64172620836885063691890990
6284 60277623280847841614775711
6285 54760134868076999145838689
6286 48076122372414271030532133
6287 40755429929816379388836309
6288 33330842671523541564249215
6289 26272624185546925776325944
6290 19940005471442235494653776
6291 14556451783191017013048628
6292 10209678775167354479438256
6293 6872035938330324707297500
6294 4433401918512255487941804
6295 2737776769395215553993636
6296 1616094099732171487283316
6297 910556516143944701501836
6298 488929390094050708602750
6299 249788608915842828794947
6300 121208452592583078412398
6301 55760772410752576951827
6302 24272465619632569476683
6303 9976766063790087721275
6304 3863681485294544064234
6305 1406472458866592744001
6306 480058027669118729853
6307 153223961333546238666
6308 45601810977014969735
6309 12615788436859850093
6310 3233448310588226757
6311 764977283327146369
6312 166387406051717667
6313 33125041911342195
6314 6006330848312997
6315 986413349315563
6316 145795867860981
6317 19251986162178
6318 2251632124070
6319 230842699290
6320 20484506945
6321 1548438711
6322 97654815
6323 4995000
6324 198909
6325 5781
6326 109
6327 1
6328 1
6329 0
6330 111
6331 110
6332 5995
6333 11664
6334 215605
6335 601126
6336 5932395
6337 20245784
6338 134443634
6339 505096860
6340 2603085221
6341 10012837000
6342 43748085249
6343 164786186894
6344 642839824445
6345 2316549452544
6346 8302475174685
6347 28345105028786
6348 94757713623384
6349 305700671845960
6350 961001848621178
6351 2931394438326420
6352 8705629315493405
6353 25149876360991976
6354 70767072768652380
6355 193966498078785872
6356 518183505669044885
6357 1349659718353626456
6358 3428539295179424141
6359 8496800420810565430
6360 20548321619762232036
6361 48502646645996168720
6362 111764685297111486959
6363 251456012534877750054
6364 552451388108560277260
6365 1185346713837564643336
6366 2483989157974218143550
6367 5084286682307328410044
6368 10164810236182625423843
6369 19849995297018503733240
6370 37862281431530042138890
6371 70537866618052943177740
6372 128345814375627011876577
6373 228060720688204114603464
6374 395717410663742957130485
6375 670398736603061981233158
6376 1108748507889800990643145
6377 1789839853837953432773120
6378 2819660972813917314115383
6379 4334034194606914745717630
6380 6498337920301343349754439
6381 9502088461710874478138880
6382 13546443203124773822528221
6383 18823207146022764445600934
6384 25485115874265968660663715
6385 33609055109399933461665528
6386 43156274215255137167405460
6387 53936110772146165393718352
6388 65581581376274768876192907
6389 77545616741447677460325480
6390 89125053896858877685343043
6391 99515475891892484415775050
6392 107893990936237187421036843
6393 113520191393254438838932272
6394 115839538828507055545851660
6395 114570160454641569308924304
6396 109754957801786623601600925
6397 101766446460737289789842328
6398 91260943726276164047571573
6399 79089431534097489414270270
6400 66181808117092930492846956
6401 53426683587392876724235840
6402 41568855538559530511991180
6403 31141244081018497491858008
6404 22439094720512408601244660
6405 15534380836027996377631200
6406 10320302759170709153644180
6407 6571473350917854635500792
6408 4005313181577488316605256
6409 2333528177230888032753440
6410 1297650514855744124144233
6411 687700822175175732435810
6412 346759797576957490648377
6413 166071180439405268520192
6414 75405100718623433061555
6415 32397008645980102480538
6416 13143527660739975851825
6417 5024242887918509207304
6418 1805377570081810466068
6419 608307359069573695840
6420 191680777795652112345
6421 56323781024322397240
6422 15385893850638996977
6423 3894209679838784814
6424 909911669842801660
6425 195490849319837968
6426 38448680279752395
6427 6888467429892510
6428 1117983501130496
6429 163329496185480
6430 21321734774362
6431 2465818070660
6432 250028360631
6433 21948485336
6434 1641641330
6435 102467196
6436 5188445
6437 204584
6438 5889
6439 110
6440 1
6441 1
6442 0
6443 112
6444 111
6445 6105
6446 11881
6447 221598
6448 618246
6449 6153141
6450 21028385
6451 140712936
6452 529887723
6453 2749512901
6454 10611039396
6455 46647501550
6456 176431185414
6457 692227343115
6458 2506306351473
6459 9032726159184
6460 30997116231900
6461 104202893803078
6462 338010889366261
6463 1068640082334384
6464 3278415666463028
6465 9793578144301485
6466 28461999580130862
6467 80576246404517424
6468 222227522893799111
6469 597457168545720417
6470 1566229026588864390
6471 4005043432836232486
6472 9992665562994549390
6473 24332876596669001842
6474 57841453535727148101
6475 134246520115760025360
6476 304267572580799585076
6477 673528738895173813678
6478 1456303416562175513871
6479 3075951449188094967936
6480 6346950042157529938400
6481 12794542103066700047955
6482 25197926772049623509378
6483 48482178971450029235064
6484 91130621422570248172095
6485 167336224329969023879025
6486 300143295726422436185508
6487 525824897448741443927286
6488 899662132574130377219494
6489 1503096071797223008677583
6490 2451870120485831656498485
6491 3904246127269449540949184
6492 6067678858647589664092059
6493 9201556454787128271886605
6494 13612935213611076408055809
6495 19641884569514469503767750
6496 27633442680720727099602738
6497 37894578374986792780242461
6498 50637136312119777110574289
6499 65911400619662391310219248
6500 83539135358415727028451105
6501 103058798614360739371382463
6502 123697811401047616466997594
6503 144385998250487775833248938
6504 163819721135704814111227218
6505 180577798626637781054387325
6506 193279230865814130949215339
6507 200761412242587548392024608
6508 202249004515396138377245097
6509 197480924571674311918037049
6510 186767766875576707884956250
6511 170964219566582346056852106
6512 151358157953940933735328602
6513 129495859191224252837848458
6514 106976383667096649108318381
6515 85253819546486746334412320
6516 65482293694537350717912020
6517 48426752662276160598272508
6518 34446208971701439747682804
6519 23540184899458080313868040
6520 15437661247557734577734160
6521 9703284550289298492013488
6522 5837864341870999986604628
6523 3357280902786228894874800
6524 1842835065509410804143853
6525 964008916172589551835155
6526 479803908386372803164783
6527 226822442410142006961834
6528 101661183249876860380398
6529 43115277964023605215863
6530 17267234240078374869375
6531 6516023889608914808560
6532 2311544295881569822323
6533 768962097961039777509
6534 239242636293864189350
6535 69416963509021705950
6536 18726273488863636118
6537 4681115272218903426
6538 1080395538787080009
6539 229309116614185968
6540 44560600044164760
6541 7889249727772602
6542 1265511253062979
6543 182764453331656
6544 23590096546632
6545 2697963575615
6546 270597495246
6547 23501381400
6548 1739478867
6549 107467661
6550 5387460
6551 210366
6552 5998
6553 111
6554 1
6555 1
6556 0
6557 113
6558 112
6559 6216
6560 12100
6561 227701
6562 635688
6563 6379982
6564 21833456
6565 147213171
6566 555642256
6567 2902702843
6568 11238709452
6569 49708884271
6570 188773587520
6571 744875829720
6572 2709499353232
6573 9819023216493
6574 33866828555904
6575 114479680461615
6576 373352312944232
6577 1187034615042024
6578 3662242970928296
6579 11003839200599063
6580 32167931893890624
6581 91617110769764413
6582 254229992635888016
6583 687781598409102249
6584 1814546341688102092
6585 4670322378650554855
6586 11730239847891746160
6587 28758520070115626443
6588 68837250663146559952
6589 160903216016737012116
6590 367335813715871806576
6591 819182696301125426641
6592 1784708670124613266488
6593 3798939335103113517932
6594 7901233499743819296536
6595 16057727416405695038385
6596 31888893797103717753776
6597 61881558940912898539355
6598 117338520702212411681520
6599 217400129844957238510415
6600 393543118189309945847004
6601 695990056716025802421507
6602 1202397908413702494195264
6603 2028969778138434162378656
6604 3343676911756059366645168
6605 5380529099666684671213961
6606 8452779706864585226931008
6607 12961677099279913638467652
6608 19396092675731851684971988
6609 28317441220960155111141769
6610 40324274414093655994203720
6611 55992335441225505712525262
6612 75789156749973585560484864
6613 99967563025102078608036771
6614 128449226468848093645120368
6615 160716504273559586521675143
6616 195736286070385970699851668
6617 231941264455604463663435369
6618 267289956413945396819446416
6619 299416040415844189289690868
6620 325860981685617851117379120
6621 344364416489096442003852651
6622 353169005149762577481317472
6623 351285741463896492124274553
6624 338666354482349459893283364
6625 316243163262269605766741739
6626 285821568662324114890447824
6627 249840707983481968189438923
6628 211045864671044350842156192
6629 172134362297714060282744076
6630 135439881888011492316659104
6631 102707807747237249318980296
6632 74990318696656208757759280
6633 52661691810298878163357900
6634 35529579326175430445255520
6635 23002874365441433922188660
6636 14273612479978025716006496
6637 8477711167158512336009304
6638 4813021969583840276376256
6639 2608072549600875332145948
6640 1346841635897847693146508
6641 661763622949692620018823
6642 308839297352148011232504
6643 136651918187552932592406
6644 57215750607152091954688
6645 22622696727063324534865
6646 8428663074275266908816
6647 2952257062442154633845
6648 969747917792798093180
6649 297937629755578467795
6650 85373131584106195184
6651 22746627391831981487
6652 5616576424490328144
6653 1280601212133145676
6654 268546078289940528
6655 51567713190357849
6656 9023190829020648
6657 1430742078070136
6658 204284801266104
6659 26073874175657
6660 2949375409520
6661 292634898255
6662 25147657648
6663 1842134147
6664 112661676
6665 5592151
6666 216256
6667 6108
6668 112
6669 1
6670 1
6671 0
6672 114
6673 113
6674 6328
6675 12321
6676 233915
6677 653455
6678 6613029
6679 22661423
6680 153950637
6681 582388275
6682 3062901010
6683 11896996254
6684 52939639548
6685 201847807241
6686 800966317075
6687 2926934026731
6688 10665056042697
6689 36969675065757
6690 125651867960304
6691 411974204631555
6692 1317133752243379
6693 4086338175481896
6694 12348668353685509
6695 36309587388514622
6696 104028672399017580
6697 290420733362126981
6698 790551140919843534
6699 2098837269630269796
6700 5436823199418837442
6701 13745178512059694985
6702 33924633650192247354
6703 81759694557403749983
6704 192447334763918656003
6705 442495156262844962052
6706 994015622733309135100
6707 2181818640065442629505
6708 4679795976774111547809
6709 9809568099496402489868
6710 20096000031966202540071
6711 40236365792750041154250
6712 78737336202149618207596
6713 150587895968693784719051
6714 281470310556129444158730
6715 514144890322351103656134
6716 917735693554540323959580
6717 1600623788369190967292949
6718 2727422964641749236484911
6719 4539949354700332501579399
6720 7381084398826713372003789
6721 11718902533099773789968905
6722 18166438920310826515421984
6723 27490247514831551797270665
6724 40598936603382273737812387
6725 58501919527250216079716619
6726 82229610377723208429654465
6727 112710120962235062938368599
6728 150604699337221855718611061
6729 196114443983687714404603419
6730 248782869599247090305749866
6731 307330102501730983243862700
6732 369561320501217586772482350
6733 432390839360509762109958327
6734 492011329590943649683253109
6735 544214699366716743768457713
6736 584840158245137349593053275
6737 610292200789525909932077787
6738 618045280926769986774198588
6739 607041331829213209408445172
6740 577896708670828981376669778
6741 532866958818748664390179785
6742 475565062418141313392129718
6743 410480144997399555608016927
6744 342385651418754692509428843
6745 275747108226631682989226700
6746 214234251479270921429718560
6747 160412617862635794970325076
6748 115644896255766055774679036
6749 80185467073044224672376580
6750 53415095203229838943354200
6751 34144675646048015781682460
6752 20918772486843026382016428
6753 12266980411187011750264200
6754 6875909968531048928522584
6755 3678606091501309205893111
6756 1875561148038125000648925
6757 909851658331103892809685
6758 419235133008447516506067
6759 183149399476661521811769
6760 75714740754877017472003
6761 29559578799648185842425
6762 10874753410917662186406
6763 3761350241343486645356
6764 1220123689050164483970
6765 370217578854985354269
6766 104779379337713537530
6767 27576298223942191019
6768 6726693767679195471
6769 1515329023128738204
6770 314001871715886012
6771 59590121721498405
6772 10306405155158301
6773 1615591922190064
6774 228090313669491
6775 28791104080222
6776 3221441173160
6777 316229659839
6778 26891954258
6779 1949795358
6780 118054812
6781 5802625
6782 222255
6783 6219
6784 113
6785 1
6786 1
6787 0
6788 115
6789 114
6790 6441
6791 12544
6792 240241
6793 671550
6794 6852394
6795 23512716
6796 160931745
6797 610154126
6798 3230359965
6799 12587082144
6800 56347439251
6801 215689601914
6802 860688038346
6803 3159455699500
6804 11574718059311
6805 40322014243434
6806 137787440629341
6807 454143508362144
6808 1459958537733780
6809 4554448202049512
6810 13841403640573493
6811 40932832208064096
6812 117963906037943063
6813 331294294571511010
6814 907318128050599923
6815 2423834335034810192
6816 6318571295906725563
6817 16077908359416841962
6818 39944615747196428665
6819 96918473700474920284
6820 229702655254844847876
6821 531880728545753754040
6822 1203421485396042315936
6823 2660919139078425923040
6824 5750434685610114724504
6825 12146728157729576033616
6826 25080286080906880701339
6827 50621588450468078594336
6828 99879350300862641656025
6829 192641600001980127896670
6830 363201864794060846431325
6831 669345692456093557476544
6832 1205673690017550505647735
6833 2122512720934127925016530
6834 3651473742045979153509882
6835 6138064673777777952905148
6836 10080452913568209515615603
6837 16171327952745634147257218
6838 25336807873815464619409065
6839 38762688194510054338317056
6840 57894647897269102121997669
6841 84396350123283411114443046
6842 120049140060394238018935114
6843 166580838579453492755100540
6844 225420241924470125876737257
6845 297388716607927268625751998
6846 382359487733749102375452165
6847 478935603185834214056388528
6848 584213935546923338687875845
6849 693708706807170501686002902
6850 801498210787995790807013958
6851 900629709677521018273247172
6852 983771674552874023298519193
6853 1044047173411380948470493750
6854 1075929888809120867616983511
6855 1076049875807482842435614304
6856 1043752610589367042809868635
6857 981288271102884747885064074
6858 893574672141148208948713785
6859 787562657385999834546036324
6860 671315790936334150113138036
6861 552974781014768964324229848
6862 439795297364377858436698476
6863 337421355289206817798975360
6864 249493948084021802585517340
6865 177614880490212842031380520
6866 121611167849556713484343300
6867 79994557731394155380582160
6868 50493120203202314939705880
6869 30545906072742525782875952
6870 17687149312920449297285328
6871 9789278575940893606413600
6872 5171334519814176065230683
6873 2603453091805909076604570
6874 1247069936397545405045082
6875 567393797547432966105828
6876 244763667588410052544947
6877 99918857067540253648938
6878 38521693025899495928575
6879 13995390885700564020240
6880 4780688110561892813655
6881 1531646274443435559794
6882 459040790117614402565
6883 128335323658687383180
6884 33367530839349961772
6885 8041817117461868008
6886 1790093933168869656
6887 366584880291191328
6888 68762585775408660
6889 11756766252341208
6890 1822161887925107
6891 254397640120688
6892 31761133419477
6893 3515633429990
6894 341475337849
6895 28739094336
6896 2062656155
6897 123652746
6898 6018990
6899 228364
6900 6331
6901 114
6902 1
6903 1
6904 0
6905 116
6906 115
6907 6555
6908 12769
6909 246680
6910 689976
6911 7098190
6912 24387769
6913 168163020
6914 638968690
6915 3405338987
6916 13310183355
6917 59940227984
6918 230336111069
6919 924238717290
6920 3407951008291
6921 12552115561800
6922 43941175613280
6923 150958803023511
6924 500145909587085
6925 1616607521925984
6926 5070625300484145
6927 15496548282183133
6928 46087810465880376
6929 133590990058091600
6930 377397460104327117
6931 1039808800029748365
6932 2794831314801454597
6933 7331349959720368208
6934 18774202797592832175
6935 46947667973204130497
6936 114668695645370847755
6937 273619954468031644620
6938 637973299699826505865
6939 1453710273695688120040
6940 3237660815457030910452
6941 7048717880924223444680
6942 15002075536690192476799
6943 31216385474243167763019
6944 63507107999152576052140
6945 126322300374986374134496
6946 245672507897796869098875
6947 467137127768260088148299
6948 868415767396237371430659
6949 1578274621996250197978560
6950 2803993835586448052551689
6951 4869352731326941913654970
6952 8264513359595710364125383
6953 13707538010784089129320008
6954 22214373379243189657514200
6955 35169762393128009647911339
6956 54385836854879277669235145
6957 82128765676227518301511712
6958 121088154092902091183600316
6959 174261011877387588164803310
6960 244724642676218178338584909
6961 335283294982914061405994460
6962 447993415945149124344363058
6963 583601323383090735204637515
6964 740961447789184319771211195
6965 916535940504586156022076816
6966 1104097607923262224301248065
6967 1294757342690260994046493902
6968 1477406547288518556216454437
6969 1639602725279522487092999520
6970 1768839671404735473293338788
6971 1854049277920072348159252125
6972 1887103488839596300759716699
6973 1864046896031533167961312320
6974 1785810527503772269211546295
6975 1658239147687553898210339813
6976 1491393835771330844993068215
6977 1298239011308416397240596356
6978 1092950785203392772770095233
6979 889157332450229200054445700
6980 698422283062325247122614380
6981 529210493257830074733147920
6982 386454251015124797599978104
6983 271702273077024209006705140
6984 183720209703896460366826780
6985 119345876653989888460794240
6986 74393866269079840056571900
6987 44443786141634475665906384
6988 25413539889914134251552600
6989 13890079553854635797897120
6990 7246068099479807834332836
6991 3602434992822043208858790
6992 1704067898288678865877347
6993 765659983846734429431412
6994 326183534508225380676570
6995 131503668020854888269953
6996 50070993574957664671225
6997 17966985817361124822384
6998 6061958613747961982659
6999 1918407115461643075885
7000 567969866022694443399
7001 156873183665927135420
7002 40299230613622962453
7003 9597183239635145136
7004 2111223020034115500
7005 427325057535459432
7006 79236137701612215
7007 13394078296146387
7008 2052754015642408
7009 283441543635600
7010 35004701085827
7011 3833514006255
7012 368470135575
7013 30694089280
7014 2180915765
7015 129461262
7016 6241355
7017 234584
7018 6444
7019 115
7020 1
7021 1
7022 0
7023 117
7024 116
7025 6670
7026 12996
7027 253233
7028 708736
7029 7350531
7030 25287020
7031 175651102
7032 668861388
7033 3588104188
7034 14067550652
7035 63726230205
7036 245825896056
7037 991824865993
7038 3673349494476
7039 13601577187666
7040 47845507142500
7041 165243020436054
7042 550286947047012
7043 1788261791111229
7044 5639248489307904
7045 17329859132861145
7046 51829293282971912
7047 151094636669593389
7048 429334131512990276
7049 1189940637961582052
7050 3217742720142730020
7051 8492898080406856147
7052 21885818731036744616
7053 55080785610798958152
7054 135416926383438244572
7055 325294810063119819445
7056 763650293470417052592
7057 1752250179613679527868
7058 3930444760019521676608
7059 8619475180036137567192
7060 18482177372069743826480
7061 38751528829977895754011
7062 79452775491985265603688
7063 159303819955637074132371
7064 312351823764670642731596
7065 598905371866226447558100
7066 1122938926339130397866684
7067 2058815007492523456091405
7068 3690739657887498848538648
7069 6468569539533802365149709
7070 11083016137245864091563420
7071 18561409661243770777025154
7072 30381407831159401772798004
7073 48593892218452278530172110
7074 75937693907291596487706324
7075 115918353256907568147851785
7076 172812519386692059160385024
7077 251551752450388541971772967
7078 357438434020461744564169724
7079 495656709457401955419133294
7080 670566589965828122811988860
7081 884810722057534446641859636
7082 1138317727422213667004999964
7083 1427344654707183352042649349
7084 1743749715382656024879311736
7085 2074707564307570303434221415
7086 2403056518551293521565892708
7087 2708390892481463674719459894
7088 2968885421498100680856276828
7089 3163681934158564222575150438
7090 3275515078740073691234063100
7091 3293145789990416613059613303
7092 3213146144775151603771435152
7093 3040658112759270400913491812
7094 2788925270136485198644874028
7095 2477635252111888721079757965
7096 2130354150572874575505570480
7097 1771518988057607701009739928
7098 1423531426374808271729588304
7099 1104445672510219425486505500
7100 826583414051568864717933760
7101 596186539857702220349981760
7102 413996782004408180561565200
7103 276486623829722032390393060
7104 177391298365915429359342720
7105 109210518824814816321618760
7106 64437157129815172370437856
7107 36390250836358925371558704
7108 19643419225021576772892384
7109 10120611148534066967235981
7110 4969284613044280562500740
7111 2321569217596427845708998
7112 1030229250243211279374804
7113 433483086216417032769588
7114 172612547369561242855028
7115 64917341917535887659775
7116 23009606561890680636744
7117 7668843143816333982720
7118 2397553770221708470988
7119 701287105367647733169
7120 191381181664142327120
7121 48581290503475435052
7122 11433641349629129184
7123 2485965068994269616
7124 497388731183161392
7125 91179854900575695
7126 15240262346053752
7127 2309888232826811
7128 315476215382172
7129 38544022835252
7130 4176738463820
7131 397317084777
7132 32762144248
7133 2304779093
7134 135486252
7135 6469830
7136 240916
7137 6558
7138 116
7139 1
7140 1
7141 0
7142 118
7143 117
7144 6786
7145 13225
7146 259901
7147 727833
7148 7609532
7149 26210911
7150 183402747
7151 699862186
7152 3778928631
7153 14860469979
7154 67713957467
7155 262198980421
7156 1063662090231
7157 3956625245093
7158 14727663712197
7159 52054424467866
7160 180722070024585
7161 604893178702989
7162 1976190269200497
7163 6265046266855293
7164 19358440859418684
7165 58217052335699436
7166 170677523127258418
7167 487770610332556161
7168 1359841215408188274
7169 3699168852646074717
7170 9823127613798731493
7171 25471201186758042747
7172 64510972840149596156
7173 159627952380449914189
7174 385987656548383644927
7175 912243622765980147701
7176 2107629828639114922471
7177 4760865394483266838476
7178 10515680609994670649284
7179 22713853810260083872032
7180 47982065350967561828196
7181 99134647005449569628296
7182 200329773529376644385258
7183 395954931795789421323807
7184 765464038033962862846846
7185 1447348770439076885173155
7186 2676540031229477328958755
7187 4840625735839865664128037
7188 8560989051852403666784403
7189 14804745666386852468074689
7190 25031386180939903657973073
7191 41373344155396861373408298
7192 66841379583936700161071517
7193 105533151685361499517224313
7194 162807018183135351585732029
7195 245364795161882163345042153
7196 361170765641447612070555344
7197 519125524716746109485582427
7198 728419640862039759663653223
7199 997520843019769509580228234
7200 1332804138002683570986222695
7201 1736915842704584647067974083
7202 2207060422073961801651890283
7203 2733494032771087434956272797
7204 3298573607313887442700160931
7205 3876715446975773332639623123
7206 4435539074532234430875912123
7207 4938303298377562886755984374
7208 5347499358804803453436607671
7209 5629194908389946514120455163
7210 5757487268700014871150943215
7211 5718294914541517891305350439
7212 5511746340620016778283249304
7213 5152632506311086449233090101
7214 4668741358618191283680277563
7215 4097313048762346733890768413
7216 3480238144363423653858353211
7217 2858867862996955737009112380
7218 2269350113187080308530177900
7219 1739239948593165033270266700
7220 1285809650978168090053454756
7221 916095929275299033936222340
7222 628374363979790466069474780
7223 414526603273041728669523700
7224 262701071124852720564095460
7225 159749795885738038809026184
7226 93101017389180412787729288
7227 51932869083466759952967568
7228 27689296793890011971026212
7229 14090913860562213397482501
7230 6833855868749574947377473
7231 3153532281540337661758218
7232 1382292469539812984012769
7233 574510822632663641003601
7234 225980588738038961772153
7235 83955353547766007494375
7236 29397179202520945450460
7237 9679636073019834937617
7238 2989911799684276163323
7239 864130427024550308049
7240 233030772393344761491
7241 58459565730931287108
7242 13598477331758152956
7243 2922613622933162904
7244 578095034157533532
7245 104782805202824268
7246 17319558451163262
7247 2596320544694071
7248 350776670551074
7249 42402880722807
7250 4547060750871
7251 428124234081
7252 34948663731
7253 2434456829
7254 141733717
7255 6704526
7256 247361
7257 6673
7258 117
7259 1
7260 1
7261 0
7262 119
7263 118
7264 6903
7265 13456
7266 266685
7267 747270
7268 7875309
7269 27159888
7270 191424828
7271 732001600
7272 3978092449
7273 15690263112
7274 71912215781
7275 279496891038
7276 1139975402580
7277 4258798580400
7278 15935178180104
7279 56588462000688
7280 197483102911751
7281 664313403904800
7282 2181755303879985
7283 6953120654531646
7284 21600846158892057
7285 65316259362741120
7286 192561830462169075
7287 553441307256101566
7288 1551868684285845759
7289 4246466890197008056
7290 11344362546331824555
7291 29596262034951372690
7292 75427705255591262495
7293 187832342407393384368
7294 457146350518599445041
7295 1087605164896614820938
7296 2529843112402709662200
7297 5754218343208528738944
7298 12799811518154103931192
7299 27847720055675647864576
7300 59262459670082125318428
7301 123367259063129428179280
7302 251228030517084116172885
7303 500487993368681567628834
7304 975389446440068015573553
7305 1859579944504610169560776
7306 3468087003097683904413525
7307 6326766526973056908426046
7308 11289149751801020680352352
7309 19701159014291901822261072
7310 33622468441407833948139312
7311 56107834034688704618481600
7312 91540853918958248891001819
7313 145995012430089110805637920
7314 227572238354333264263161357
7315 346639296942989224452157542
7316 515851807092865234556724185
7317 749832692000707270767965120
7318 1064367743435711712749869236
7319 1475008417100625492163333072
7320 1995041686039539019160456529
7321 2632902674594882895756700200
7322 3389259860739423516919501917
7323 4254171247927050204336724926
7324 5204853865206905008799198808
7325 6204679097905352696206810704
7326 7203955345646975235996136440
7327 8142858027716852199128891040
7328 8956519960963788146429314737
7329 9581852004440921218275251184
7330 9965216376269960042196587403
7331 10069739882090712450156397050
7332 9880942006417916233778476911
7333 9409531261675605095814393888
7334 8690687742480346432478833449
7335 7779812991039980141484356226
7336 6745436053861312209484147500
7337 5660537804506164462627820896
7338 4593843882259456973864147676
7339 3602566672332351163436553480
7340 2727676678777594333338935616
7341 1992173291410889701239673440
7342 1402175784327705528450837060
7343 950134553127006622715432200
7344 619182252685968908335070680
7345 387634214454855783108074784
7346 232857442286737754892224000
7347 134057175526202381620690752
7348 73868826206189830948998516
7349 38905667605397966235605568
7350 19557920109089550991218024
7351 9369886830982163629304040
7352 4271255484683673795827595
7353 1849503740464284972923352
7354 759382532021996248190679
7355 295089593943226746277978
7356 108309912005757397130475
7357 37469930745472408388016
7358 12190401217944045705837
7359 3720724987363873181602
7360 1062653201419679877840
7361 283208278234423576000
7362 70221584952695456016
7363 16146348905731161744
7364 3430644983442994476
7365 670934122161394320
7366 120256179604080165
7367 19658744778672930
7368 2915062543498573
7369 389640229524456
7370 46606717016113
7371 4946338035750
7372 461004842844
7373 37259257232
7374 2570165556
7375 148209768
7376 6945555
7377 253920
7378 6789
7379 118
7380 1
7381 1
7382 0
7383 120
7384 119
7385 7021
7386 13689
7387 273586
7388 767050
7389 8147979
7390 28134401
7391 199724336
7392 765310701
7393 4185882965
7394 16558288318
7395 76330113102
7396 297762700004
7397 1220999543402
7398 4580937788805
7399 17229176381404
7400 61469325963071
7401 215618717632239
7402 728919943934466
7403 2406418549517850
7404 7708972636258146
7405 24077182337679639
7406 73197913151522397
7407 216990896622071904
7408 627154907873984135
7409 1768634017878984553
7410 4867828490587655817
7411 13081601221844339946
7412 34335239687627195772
7413 88045664184191448585
7414 220634893553871795323
7415 540431526156341873372
7416 1294180785250268865624
7417 3030499464596464154882
7418 6940081920442540531265
7419 15545414646493045359528
7420 34062295723854602823092
7421 73015801095533826878164
7422 153129830754313735495992
7423 314212171404741870477880
7424 630839025848374305020149
7425 1239226327968597236010951
7426 2381857176675385965019079
7427 4479223549029443636359246
7428 8241252425180393881747500
7429 14834105550426735380741766
7430 26120059372128017684367669
7431 44987451328846685667475404
7432 75781932432402499000211259
7433 124836753459493862913100275
7434 201075894596270061308366226
7435 316627991317513154081747074
7436 487342211021478733617293194
7437 733044662130879863811691359
7438 1077326252838816952414518985
7439 1546626663170061416004024896
7440 2168394953694759189813718809
7441 2968185969577796957162694661
7442 3965706812597566466742922894
7443 5170057414687256212250087670
7444 6574688414014725586609336524
7445 8152875735070051130222300286
7446 9854709071181026287185160317
7447 11606626560884124902997545436
7448 13314330817382886525815008065
7449 14869465582784541133521681297
7450 16159758028098006592124235078
7451 17081555406479498968926533862
7452 17552984068400731312436104338
7453 17525532763957527405689136825
7454 16991873072248656155081056647
7455 15988244610604135479973629048
7456 14590684645038620488927786140
7457 12905571248250834338157493278
7458 11056089864576927593759185665
7459 9167032811826273400492596120
7460 7350591867779536100500111560
7461 5695449075026999888991727896
7462 4260623733261884809243088060
7463 3074439686320998416104269920
7464 2137932755479329865658359680
7465 1431276826369655834771372240
7466 921506694381887400238392724
7467 569952379680670315512891360
7468 338250757553574896095623320
7469 192383383485284377988280404
7470 104728616242719361986470256
7471 54493285002459370796577072
7472 27063235684366420235645331
7473 12809179251721927609082415
7474 5768696005851357064112982
7475 2467858536070034612880018
7476 1001104084596745275551532
7477 384361494318754023573853
7478 139392270110599540704775
7479 47649539034212953138956
7480 15318768175845351195104
7481 4620534867126650484562
7482 1304211888924901019469
7483 343551587959663179960
7484 84203097876297593988
7485 19140345335235262932
7486 4020872802630016656
7487 777587351463225912
7488 137835628277643585
7489 22287375010304243
7490 3269402317854127
7491 432388088653014
7492 51182732764812
7493 5376535729290
7494 496077580593
7495 39699745052
7496 2712127859
7497 154920627
7498 7193030
7499 260594
7500 6906
7501 119
7502 1
7503 1
7504 0
7505 121
7506 120
7507 7140
7508 13924
7509 280605
7510 787176
7511 8427660
7512 29134904
7513 208308381
7514 799821120
7515 4402594813
7516 17465941020
7517 80977066939
7518 317041067304
7519 1306979309835
7520 4924160910048
7521 18614977680040
7522 66719949409464
7523 235227245306819
7524 799109983122820
7525 2651747159572101
7526 8538529060599000
7527 26809224588606636
7528 81939295597165272
7529 244230991270271865
7530 709801026369586400
7531 2013025141624125540
7532 5572364434513350772
7533 15062804037643175981
7534 39771647215785785880
7535 102607769450666003160
7536 258724053669230024160
7537 637745050142969880483
7538 1537093913268461208144
7539 3623062741498501844495
7540 8352981895402275171648
7541 18838908052366172074320
7542 41568764246676811089904
7543 89746057373707452485964
7544 189597025990025520927760
7545 391956808446893739622788
7546 792957813741481628953440
7547 1569907133977666617787524
7548 3041648989999704606780284
7549 5766964819234182294664395
7550 10699737741551230498866376
7551 19425131479863549683021975
7552 34505640906593598048885120
7553 59967340738535205196366404
7554 101951660986228203187622040
7555 169542238038147560952803007
7556 275745138292202536703872980
7557 438550253067630804745546897
7558 681931115670020122953103224
7559 1036554594392504724562559040
7560 1539883903038713745014528312
7561 2235290989649618709721134105
7562 3169779398145855002553456896
7563 4389992147033970414476733621
7564 5936371939155593914325389260
7565 7835665690692623354222533059
7566 10092401810667142929007896360
7567 12680453323231688314146802167
7568 15536224973815259843564534592
7569 18555230141473685936676055980
7570 21593717479595809525456040184
7571 24476477446982809891083710445
7572 27011006948296322465972586012
7573 29006960788941387796212125427
7574 30298518007000216753286505960
7575 30766264218967561139119787328
7576 30354758744329785218297067000
7577 29082332761797203317523541111
7578 27040874019473495985655671840
7579 24385184260867665969281200755
7580 21313538107728796456323299856
7581 18042823016260460185482314100
7582 14782648660343308264137672384
7583 11712824383661265134585463876
7584 8967636078104455398166147040
7585 6628699779150161614161139296
7586 4726292586747921787248014880
7587 3247449392701769543783774500
7588 2148127871338616055344217984
7589 1366525930732554653207304760
7590 835095490833245495525316864
7591 489677982901837305250942260
7592 275176042605280668978719712
7593 148005530433670778518467972
7594 76089514438298453438486880
7595 37336383973855759162801179
7596 17460152054429948539126020
7597 7769343270996919688082417
7598 3284090911277447281244472
7599 1316356573710311514619560
7600 499399205971362174642528
7601 178969057601861030906175
7602 60457542065134093565840
7603 19208489855292404661387
7604 5726223981656421934240
7605 1597585971043485384920
7606 415992666614196605040
7607 100795571637559848132
7608 22653186777355448016
7609 4705621066089381780
7610 899949605339613600
7611 157783816960438160
7612 25238035329353868
7613 3662926847533759
7614 479366985124520
7615 56159991209223
7616 5839732701120
7617 533466732144
7618 42276164184
7619 2860572435
7620 161872628
7621 7447065
7622 267384
7623 7024
7624 120
7625 1
7626 1
7627 0
7628 122
7629 121
7630 7260
7631 14161
7632 287743
7633 807651
7634 8714471
7635 30161855
7636 217184193
7637 835565053
7638 4628530060
7639 18414654468
7640 85862812090
7641 337378284253
7642 1398169892916
7643 5289637567519
7644 20098176203863
7645 72364549288500
7646 256413046933316
7647 875306972798088
7648 2919420301672206
7649 9448171074558051
7650 29820536316827475
7651 91624458502623915
7652 274573219874806797
7653 802357380380527481
7654 2288233090581896880
7655 6370196865514593325
7656 17319208665854716695
7657 45999316921781629971
7658 119388539525156417823
7659 302882420970655951425
7660 751261915513919371815
7661 1822239779662482599623
7662 4323122220035293632056
7663 10033150337200927682199
7664 22781651139728616376903
7665 50616475995758466543640
7666 110052337414683764683968
7667 234175002323874794400136
7668 487686463352687650372984
7669 994069709846762926277628
7670 1983253952387858057893700
7671 3872817789377455556185691
7672 7402146078998568951999153
7673 13847058956260579326732301
7674 25351703799332070204554376
7675 45423433363003469259591375
7676 79642072024801806241236207
7677 136632709410208624538774112
7678 229334435033381099088353100
7679 376558456905544939362057312
7680 604760350682521529032055470
7681 949848389850226884422540967
7682 1458715737395379378161530427
7683 2190033132243327830217553535
7684 3213700446942380736877867617
7685 4608276416626119567038531225
7686 6455744334920777939966340944
7687 8833186533712392863802761292
7688 11801372503290189820965455954
7689 15390912761267392966737041949
7690 19587426580623529173464863920
7691 24317973809903947231825761399
7692 29441599909314824501854629063
7693 34747000158090723255341361432
7694 39959819454842708126720879004
7695 44760876840211443422663506200
7696 48814729670103491816489791098
7697 51805775393903026798847348709
7698 53477014533837006622166776353
7699 53665230081430531401884114553
7700 52326160440296248614518028375
7701 49544493432342168919019977791
7702 45526061377782887898487919904
7703 40572964111385608228931363559
7704 35045707313273641257530575791
7705 29318976669283659511755211260
7706 23738725058484494272087172376
7707 18587578059071071807196436500
7708 14063388802770326536423133892
7709 10272725970987974686544557696
7710 7237985008298066993824266760
7711 4914434990797736387072052444
7712 3212329360375252216648200700
7713 2019303256339985616327805048
7714 1219380158468245659572859804
7715 706527817548035977862072320
7716 392321783002421916459715944
7717 208507427474907827395983348
7718 105920582836877343356860752
7719 51357243607545943722148824
7720 23732054804259184958923050
7721 10435079386668617329370223
7722 4358725932413009768503179
7723 1726483879306146411966213
7724 647285905468381061974403
7725 229246991378254579721075
7726 76537664962525192737960
7727 24034903957186049292667
7728 7082251265194686177531
7729 1953235327932442386000
7730 502806725328154315200
7731 120454761985411194960
7732 26768580024257807616
7733 5498917442127163788
7734 1040153973626488340
7735 180393222058160715
7736 28546622402532073
7737 4099545973529721
7738 530950960585044
7739 61569526216803
7740 6338126695515
7741 573302408508
7742 44994774316
7743 3015734204
7744 169072218
7745 7707775
7746 274291
7747 7143
7748 121
7749 1
7750 1
7751 0
7752 123
7753 122
7754 7381
7755 14400
7756 295001
7757 828478
7758 9008532
7759 31215716
7760 226359123
7761 872575266
7762 4863998329
7763 19405900416
7764 90997408503
7765 358822317722
7766 1494837222967
7767 5678590850604
7768 21684652404736
7769 78428685601128
7770 279286823193756
7771 957962100387656
7772 3211236008979713
7773 10444764160592622
7774 33136596880304376
7775 102344742867102900
7776 308335565117945079
7777 905897522136584810
7778 2597780341214909865
7779 7272559722346348800
7780 19885675114734943801
7781 53123550040580826502
7782 138697810452996601860
7783 353998430732773561860
7784 883465946999536747665
7785 2156391538587303886278
7786 5148699612585656896907
7787 12027390600987988335384
7788 27492319046123733042336
7789 61499301003563451377488
7790 134645463810258465497232
7791 288543578088705709421232
7792 605280240782070750723524
7793 1242929195506870572523816
7794 2498578019897881225695768
7795 4917003633636021301312016
7796 9472541206344917137415511
7797 17864097392700351949086138
7798 32978248563070862668779547
7799 59591258107652383662871276
7800 105393970031638412832684228
7801 182427500068603243268011584
7802 309002934786208206106980576
7803 512132586333180976497818664
7804 830410422755357794603340077
7805 1317134382061387670017415766
7806 2043261002893099293712715244
7807 3099536486267681217433818116
7808 4596894338277874685892584199
7809 6664012126757698546609783722
7810 9440868016571103920455440169
7811 13067333675293959579106087424
7812 17666373067424785727605522647
7813 23322326386462525900222887738
7814 30055994945911035423444097179
7815 37799635481310513677753159676
7816 46376224480473563020338156156
7817 55488078997112888107705094832
7818 64719728694221746759603745688
7819 73558549665454228184115682824
7820 81434065144803153906702392583
7821 87773302303163137411249249458
7822 92065827327219315636654152964
7823 93928964464700708197367207916
7824 93162164541354522203794212753
7825 89780194183089870371095521702
7826 84017925401255696311825854903
7827 76304525873339450647065868848
7828 67210704565181287368296132772
7829 57377950830873768177562658616
7830 47442085879251118920197307372
7831 37964070601673837045198256560
7832 29378779858763942834445151248
7833 21968038727870024418049640352
7834 15858858078859118309225079496
7835 11042903361873363702770904384
7836 7409913306204028383147407400
7837 4786613380364570580007093712
7838 2973540303655656095888239348
7839 1774480750668019228279613184
7840 1016056941430461603331348956
7841 557552296286378327323701576
7842 292831780875946088110934292
7843 147004678154933948151853728
7844 70438325609097107751028269
7845 32166486925782239664323838
7846 13977572943874214429508948
7847 5769957322605589941401364
7848 2258732073121919322871941
7849 836956109355374151494078
7850 292976653309858632032151
7851 96682847240264188564344
7852 30011466107850964020520
7853 8742112511008544198080
7854 2383600974606063276120
7855 606669013552303256016
7856 143710500567548817492
7857 31582749202925606280
7858 6416709161877264440
7859 1200599007001854480
7860 205989184141643163
7861 32252643846382162
7862 4583518037643259
7863 587543228357436
7864 67444455940488
7865 6874039952472
7866 615720763692
7867 47862063944
7868 3177854421
7869 176525958
7870 7975276
7871 281316
7872 7263
7873 122
7874 1
7875 1
7876 0
7877 124
7878 123
7879 7503
7880 14641
7881 302380
7882 849660
7883 9309964
7884 32296953
7885 235840644
7886 910885100
7887 5109316923
7888 20441189805
7889 96391249264
7890 381422855155
7891 1597258323375
7892 6092299247959
7893 23380584997656
7894 84939322712049
7895 303965937186424
7896 1047555826057560
7897 3529118381876100
7898 11535689851022949
7899 36784937125911048
7900 114199332491178801
7901 345865074071030700
7902 1021599162976888364
7903 2945551474241239059
7904 8291907999348948185
7905 22801063113190824816
7906 61262380923974404380
7907 160884847609438974372
7908 413079348876399531777
7909 1037189726212320361260
7910 2547319623742151286288
7911 6120596421653448064045
7912 14390061906806812808379
7913 33109622051409295540016
7914 74562950805360843214569
7915 164367196870429622405400
7916 354705468730957221324400
7917 749394873920609118230584
7918 1550119998926279193802116
7919 3139394314004882611564744
7920 6225285514887526098067524
7921 12086634184581149500329360
7922 22976141510046404741282780
7923 42762251818744817585797779
7924 77917540612942406625962823
7925 138986926256150876918986104
7926 242685038982033447908344725
7927 414765066183138030032584452
7928 693752747072236286704068180
7929 1135526790221141392691904436
7930 1818529592426426472292573353
7931 2849097248171890884053136940
7932 4366012867435421255938106157
7933 6542952286694732797671407820
7934 9587089921131906240639028616
7935 13731894716352301609747826771
7936 19222236755090140562148643545
7937 26290512356040322857385582400
7938 35123698889752715721188343691
7939 45823074261798791711152476027
7940 58360605657265162856740289295
7941 72538339475111817780412356600
7942 87958928542086886469753156517
7943 104016037674717597548643535068
7944 119912176384429076342454589692
7945 134708215417028748559238279652
7946 147403644726159121967434436955
7947 157040315025420814045268179140
7948 162816295265083233965141090487
7949 164192163143592260138397093444
7950 160970957028477929178668773080
7951 153335958913800601081424939925
7952 141837263916285755046059475687
7953 127327450588002795755711838816
7954 110856486190510210744651515453
7955 93543883057101687771487068828
7956 76450080082783769957446063940
7957 60468096785027973207032435184
7958 46251065861968096114237804748
7959 34182870614891329654891301448
7960 24390069019182336805419732000
7961 16785831069981425242630033840
7962 11132325197531962801850518396
7963 7107376358412795712774832772
7964 4363736386688675160120309592
7965 2573687857452282158999832080
7966 1456463497319698683174054300
7967 789882180121087366557120492
7968 410005390632301146344414148
7969 203422144130340871343534352
7970 96332909785050110995555077
7971 43478323753984756452544980
7972 18672895245344241883651605
7973 7618562090131674366926652
7974 2947801482980274587034144
7975 1079654828888839234711329
7976 373579377652731721424375
7977 121867899246221507953584
7978 37397551335321243975309
7979 10770064128725650473120
7980 2903455929444408821976
7981 730720323772000726680
7982 171177856523572064172
7983 37206161988765088712
7984 7477103800592244180
7985 1383978786045775088
7986 234933240914847120
7987 36399542758029459
7988 5119477290540171
7989 649578149290344
7990 73820101898565
7991 7449925039800
7992 660864217504
7993 50884756596
7994 3347180789
7995 184240524
7996 8249685
7997 288460
7998 7384
7999 123
8000 1
8001 1
8002 0
8003 125
8004 124
8005 7626
8006 14884
8007 309881
8008 871200
8009 9618889
8010 33406036
8011 245636352
8012 950528476
8013 5364810950
8014 21522073452
8015 102055068713
8016 405231350384
8017 1705721672898
8018 6532098632620
8019 25192463287927
8020 91924892872488
8021 330574750501208
8022 1144599489338728
8023 3875125154479320
8024 12728879196717424
8025 40795283118013581
8026 127295843811343524
8027 387540200011934076
8028 1150753130432597900
8029 3335826334956349410
8030 9442036512755804860
8031 26108644480775321081
8032 70547965787944878720
8033 186342887158687268945
8034 481265702954623534260
8035 1215659183881102749000
8036 3003925823925590851308
8037 7262786422322214835870
8038 17184198495537086575140
8039 39795415577263413645067
8040 90213404147847333394448
8041 200212497811955630619384
8042 435043677786886844776208
8043 925609101977544394817720
8044 1928409634388692355709312
8045 3934271580776978883216028
8046 7860171518841290410214128
8047 15378170018220512354978568
8048 29463052277660092660382320
8049 55276442015089439329993574
8050 101548602824876940869713356
8051 182664912560772970086632027
8052 321701428569549381254237976
8053 554664677121370040914153800
8054 936147587879374735168446168
8055 1546481385993577801986507052
8056 2500204416797755009743195024
8057 3955252809219451215360349997
8058 6121697502564439730701068820
8059 9268144405257852214337226288
8060 13723181001792092182635405772
8061 19868672957668890040654939282
8062 28121539871497457818479561372
8063 38901159770757281780394479465
8064 52581024712080645714771164736
8065 69425819268379171353083387934
8066 89518597734420312111185710092
8067 112686736231689996132864350139
8068 138439017346629088461653118360
8069 165928487129006420412546225816
8070 193955485523015650386835740504
8071 221021661590846304844298065524
8072 245438671838596160042633830224
8073 265485387118520290417943157735
8074 279596558357187759172602465372
8075 286556508477811792528337752368
8076 285666185712146198515155768324
8077 276852882199484908503516219678
8078 260699790861172828734678538500
8079 238386250008731988053193365559
8080 211546196324717327360998585056
8081 182068125730011771596106501456
8082 151870853929917998320491036656
8083 122692831324622400391367414940
8084 95927960847303198294021525184
8085 72529286551759727887502599736
8086 52986807526202522837630511648
8087 37370981735588465339103128216
8088 25422677952107096048405197280
8089 16665417535955440151266458156
8090 10516875697785800393334708064
8091 6382323651941183750413388292
8092 3720622230889555216704609744
8093 2081115164156829638867189160
8094 1115563217352350252186583696
8095 572343439444585412892955524
8096 280673971913839818310209984
8097 131376801417511812742699269
8098 58608725442123401236057860
8099 24880225945283336077680072
8100 10034115379296176043055068
8101 3837786107982120732225798
8102 1389504544609966903824628
8103 475302094621214233551575
8104 153288888430877837201040
8105 46507754218233036427880
8106 13243154411496438404976
8107 3530313964992260607840
8108 878642441713435168320
8109 203569849333669354220
8110 43765474069607232240
8111 8700637553262653128
8112 1593316064877139760
8113 267626762229026490
8114 41035047984456092
8115 5712463172058123
8116 717523321465224
8117 80734113681408
8118 8068370902120
8119 708881684472
8120 54069817168
8121 3523967573
8122 192222708
8123 8531120
8124 295724
8125 7506
8126 124
8127 1
8128 1
8129 0
8130 126
8131 125
8132 7750
8133 15129
8134 317505
8135 893101
8136 9935430
8137 34543439
8138 255753967
8139 991539900
8140 5630813449
8141 22650142745
8142 107999950689
8143 430301070249
8144 1820527576630
8145 6999384299865
8146 27127099895555
8147 99415362013363
8148 359244973066383
8149 1249636988254640
8150 4251455640954244
8151 14032848069708300
8152 45199708472687769
8153 141750953964038679
8154 433773308212403175
8155 1294772999240604176
8156 3773315867530004025
8157 10738208895607500021
8158 29856553335397087621
8159 81128106877875723785
8160 215514147137392687086
8161 559847292544452655335
8162 1422543348412323353343
8163 3536393712327146800908
8164 8602858569505191148555
8165 20482780034793157233243
8166 47738251778579344308735
8167 108926588274689439834883
8168 243355270200565853841599
8169 532388279731976304367680
8170 1140592774843732483766760
8171 2393167440534333341717680
8172 4917841457021462795846748
8173 9897977981120257254389228
8174 19511634042072157892820940
8175 37671591744935476816343544
8176 71235893989048044386508625
8177 131926890413921914562995289
8178 239274223335778366999162107
8179 424970672981823858084755175
8180 739075036740524387092731279
8181 1258474698886209989318027100
8182 2097879161586924456557865616
8183 3423291598903372395535616304
8184 5467338056346137547414311745
8185 8544987445673387732025697643
8186 13067090043279969982812904195
8187 19547909606622892816735042356
8188 28601658376606950668543900637
8189 40922330239571744795996457605
8190 57241330903735702957180837461
8191 78259005802091564216886149225
8192 104549518158131887074271731626
8193 136443669127463217653339509737
8194 173900723254756180810753868115
8195 216387049584517780491858271575
8196 262784800414022185424784343815
8197 311356013974417361358443526084
8198 359784699423654625648282962024
8199 405310667677867944511809298920
8200 444954479375760482399844943587
8201 475814932753450372956526693425
8202 495402598897135633372453280217
8203 501959495511066439102463635164
8204 494710275424507700043797427675
8205 473996908329947006527865339955
8206 441266702354874758053638283275
8207 398909521618785970305545980647
8208 349968540429400175580749703831
8209 297773047433701850322673127900
8210 245555691051007747674609695028
8211 196116765988571462523554761500
8212 151584961395858772901731471420
8213 113301262190940945488291450288
8214 81826578321467769680538987360
8215 57050731979587499847649196040
8216 38365683596734601780968544440
8217 24861530255693015411833427160
8218 15509003266693965079516026112
8219 9303738776046476036397779140
8220 5361330839157147775729093560
8221 2964348497674470851820353940
8222 1570733047040580606846059364
8223 796599945383018308011484884
8224 386156189155398627808382445
8225 178673690031432697190535987
8226 78793629085936709859595275
8227 33065736557053427695209852
8228 13182832077419941511118663
8229 4984591933058622552833175
8230 1784203914888308047983979
8231 603405931046134751363375
8232 192410557421640593674131
8233 57722957012012368557816
8234 16253613421650353466960
8235 4284905096485998305496
8236 1054744935091081275860
8237 241711910617437104028
8238 51405716984154905628
8239 10110573839095872280
8240 1831998770332962293
8241 304514911301835285
8242 46211551903617303
8243 6367951572590439
8244 791881789188555
8245 88226599496200
8246 8732109132780
8247 759928808988
8248 57424458373
8249 3708475715
8250 200479419
8251 8819700
8252 303109
8253 7629
8254 125
8255 1
8256 1
8257 0
8258 127
8259 126
8260 7875
8261 15376
8262 325253
8263 915366
8264 10259711
8265 35709640
8266 266201334
8267 1033954468
8268 5907665517
8269 23827030344
8270 114237336905
8271 456687142030
8272 1941988545759
8273 7495613058752
8274 29191643886175
8275 107442297868950
8276 390116027204914
8277 1363246533531864
8278 4660459077056580
8279 15456734382240784
8280 50032795727554745
8281 157691069169735816
8282 485013355491009378
8283 1455205439932252076
8284 4263200810409041001
8285 12197297591158043000
8286 34098277192490021841
8287 93167923731846438510
8288 248895351340514356967
8289 650280933447132477856
8290 1662009785611591448790
8291 4156357225734766937028
8292 10172516184119067459415
8293 24370171805718284832216
8294 57157429739488863030883
8295 131259486382812183306930
8296 295178076378817255822050
8297 650094002925947370804464
8298 1402304573659251565763632
8299 2962856582131478651991120
8300 6131994137087712900085700
8301 12431667856291020360822064
8302 24688834818356007348560784
8303 48030341283674648452253440
8304 91531067640904578042799209
8305 170862483897926924360793120
8306 312414762743568158278241819
8307 559497524369771661623248078
8308 981331207408949740842234582
8309 1685570097487397783404949304
8310 2834971338776897740740031000
8311 4668442121568955336811043048
8312 7525952028672896325898637461
8313 11875602285226500536372232744
8314 18339477234560808868190669958
8315 27712868112080431841148826420
8316 40969339268132484100314945041
8317 59242405579641711664524447576
8318 83774015988162291544445560465
8319 115821413690160125955821150766
8320 156518011604183128433772298515
8321 206691066906968649095716197120
8322 266648868909597878064060143787
8323 335961642264849128026488078846
8324 413271172127022695235401853630
8325 496171255801520012840434800600
8326 581201265549773934168534282672
8327 663985881895105341658248785112
8328 739534690632061015428258691935
8329 802687669736849686905862916232
8330 848661288318819061201645687410
8331 873621881195473513911720253500
8332 875195748367020200769502387959
8333 852825258583447727246815321032
8334 807899778737449536928250024655
8335 743627237881214495352050374050
8336 664659316311471614281008938238
8337 576529948323600465051967845728
8338 485001767611893287448278855100
8339 395429705797740579764243105528
8340 312241863322155010338297142920
8341 238608002897008086616758126720
8342 176323903601097521986091227448
8343 125896397584649140994504787184
8344 86779568694196430822842577040
8345 57694121514004139843386031840
8346 36961034183013975810789577980
8347 22794154777487932525620726552
8348 13518135241766350754422095036
8349 7701027669994487671856312640
8350 4209400507483788573036950100
8351 2204994943611314648309002872
8352 1105504306754917988853191697
8353 529785987554369623251774240
8354 242336917429230762266618382
8355 105652034943051043360776660
8356 43833015345308867530200099
8357 17277439385476717918760184
8358 6458946132225802931703855
8359 2285887128965960287220154
8360 764395499283119015790050
8361 241023311550741169779376
8362 71503480150891934092920
8363 19911660482588499986592
8364 5191727913635645139716
8365 1264064852898421089840
8366 286558315520749866128
8367 60292757070580368960
8368 11733235330597469901
8369 2103820160320618208
8370 346090957979025955
8371 51986517594689790
8372 7091888189604114
8373 873194376901912
8374 96340262766660
8375 9444020474800
8376 814168206789
8377 60956147304
8378 3900972950
8379 209017684
8380 9115545
8381 310616
8382 7753
8383 126
8384 1
8385 1
8386 0
8387 128
8388 127
8389 8001
8390 15625
8391 333126
8392 937998
8393 10591857
8394 36905121
8395 276986424
8396 1077807871
8397 6195716437
8398 25054410888
8399 120779035454
8400 484446601698
8401 2070429686253
8402 8022305378265
8403 31393594317960
8404 116038940492190
8405 423335426348428
8406 1486042480542883
8407 5104643372835012
8408 17010337307681848
8409 55331807194566549
8410 175253035621320216
8411 541748753814720096
8412 1633741331022201803
8413 4811173451112622977
8414 13837935664469677876
8415 38893192222996914230
8416 106851684101695177590
8417 287043812675260392773
8418 754210103438199026457
8419 1938786313672958540256
8420 4877089365888658566735
8421 12008138881407790344535
8422 28943755244257751994384
8423 68307607932736205465726
8424 157862862839258788604218
8425 357306390064203412939164
8426 792130213252046106179363
8427 1720222794665178262819800
8428 3659612058733884578764200
8429 7627292380662402605176860
8430 15574230170745962820770328
8431 31156796274303749338209648
8432 61067713578799788318207412
8433 117267987197864262033687673
8434 220620709827443550677466024
8435 406626798242662607406033224
8436 734186666602438393772041146
8437 1298522971357670514467359512
8438 2249527696725372518408690583
8439 3816731414499455575741107004
8440 6341681886638303356161654600
8441 10317583937332057069160571257
8442 16434420674351014324599753484
8443 25625344883333372887897555056
8444 39106952805925710457227661003
8445 58402442178847875339065955393
8446 85333267472959337278930897752
8447 121962764285901148453628489718
8448 170475638646084172361565435142
8449 232981579263008971953101779521
8450 311240585065100536169987928745
8451 406322085957482480859520219104
8452 518228385654111137390980064610
8453 645532501039044038902896011040
8454 785096644861149611112705428775
8455 931944994505883006063071783004
8456 1079357933544240300565335846264
8457 1219231566440144717418996243651
8458 1342706552831746379976910494804
8459 1441019412420738665568925067952
8460 1506477128974344700913515126065
8461 1533414642529239068107096758663
8462 1518976917238106426487676049640
8463 1463581011190435166150716225410
8464 1370960105124962102961340653930
8465 1247763282582632127380706697200
8466 1102766920530389231113225665191
8467 945826794231803673773680074384
8468 786746636288544117858403302256
8469 634247634455946527970352901888
8470 495192865670607522347345323404
8471 374159930858924391002060503616
8472 273380530390481416137687538920
8473 192996216034846537308801296400
8474 131530684563573064933665261720
8475 86459042977280540393608640816
8476 54763061391593743650228986484
8477 33390874895148990994058430740
8478 19578454303493245867253923860
8479 11027194843960635031940097960
8480 5959225621406872866686477304
8481 3086242744427799742043665209
8482 1529808077067728802606793476
8483 724826016369679501070555904
8484 327804048728468497003857627
8485 141299539676589819273446979
8486 57961738032661819980896688
8487 22589579692626019029856662
8488 8350133890913422074764658
8489 2922178791824158785198404
8490 966297141843097429096335
8491 301311588907853771742360
8492 88404681623326519017528
8493 24348797264730407428652
8494 6279690273156420122016
8495 1512481107135403206160
8496 339210829676782561700
8497 70616056115344619709
8498 13598372785462265576
8499 2413022969226835368
8500 392900971654554534
8501 58422917383761588
8502 7890724098782695
8503 962042153853780
8504 105120545010800
8505 10207141557073
8506 871769712888
8507 64672612112
8508 4101733923
8509 217844649
8510 9418776
8511 318246
8512 7878
8513 127
8514 1
8515 1
8516 0
8517 129
8518 128
8519 8128
8520 15876
8521 341125
8522 961000
8523 10931994
8524 38130368
8525 288117335
8526 1123136400
8527 6495323807
8528 26334001708
8529 127637229447
8530 513638442992
8531 2206189096610
8532 8581047589008
8533 33740814214103
8534 125240275223840
8535 459059168867223
8536 1618677241699760
8537 5586684292912414
8538 18704158591714920
8539 61136865760961857
8540 194584895158040320
8541 604510428738992265
8542 1832227683309951200
8543 5423482650414975879
8544 15680681304413864028
8545 44307146163838553131
8546 122384808027809570000
8547 330584126380506219474
8548 873486671650820786048
8549 2258229630801417775943
8550 5713713186494478313536
8551 14151414369974005327585
8552 34315771653873621680412
8553 81484049940780863776449
8554 189495821067299288272304
8555 431648018299229362545187
8556 963185115212121703131360
8557 2105614275191842852036298
8558 4509918559471787580188048
8559 9464640632108541015716700
8560 19462695854854985867579168
8561 39217200045780154594004660
8562 77433653015867787562245504
8563 149816993535061559792462585
8564 284029221129338711484698032
8565 527620918161227278109214753
8566 960325592515454757462827840
8567 1712486336926115613615314687
8568 2991690133655917150118570688
8569 5119764050477954697837579562
8570 8581916661247071180480757704
8571 14088702863988329545069048425
8572 22649344181913547463397303584
8573 35651501328804024223539387541
8574 54937807900371662208960243744
8575 82863616915973123937957694171
8576 122314279990297621334416950460
8577 176655284555825724736578840531
8578 249586717183394774066744822000
8579 344877135122668721316026901358
8580 465963158526017943906203558976
8581 615421122273746255008063682355
8582 794345271829458957839779649664
8583 1001699967683062229078141864919
8584 1233745023357688735272057857760
8585 1483655183979534789760126754994
8586 1741457676474766733818316872680
8587 1994388317512934301974366266827
8588 2227714096317698026479457345440
8589 2425992774891395841039817590111
8590 2574650185829714678237321200032
8591 2661672489205245888481344911445
8592 2679155306911391732927734055508
8593 2624442945269601565435374381693
8594 2500638245907894738711672194640
8595 2316362852181254493043635260355
8596 2084780408420335714518469404800
8597 1822032306867992615415687597678
8598 1545344710342156354506477649440
8599 1271120255997757813739122793644
8600 1013315402792970502502955843872
8601 782329755028382599634379171720
8602 584517819839249230641948265376
8603 422306927162146582132523035496
8604 294798063883810671267273177120
8605 198661289623584067264856415136
8606 129122600441553323644881476480
8607 80868784775948767198182716784
8608 48754932732922362143288038704
8609 28265952316616541003066802740
8610 15741368455558190177409979104
8611 8411206469263938567267199005
8612 4307146460123628863808751872
8613 2111004295038437308233957585
8614 988966837700349932998331136
8615 442245182547943982776123221
8616 188493998920996199419353420
8617 76456710417231062603111829
8618 29465359384372260725750640
8619 10770629468659928620726887
8620 3727486365430271949868064
8621 1218995976621850624733450
8622 375935747392300725224784
8623 109095431827118779926548
8624 29721664720737180716448
8625 7582851462484483514196
8626 1806845531908873005760
8627 400939845705701718077
8628 82591767409305287664
8629 15739574364701445029
8630 2764347894204199232
8631 445548923347243635
8632 65589704865530608
8633 8771453664923118
8634 1059049035594120
8635 114615775225853
8636 11024671872160
8637 932910636069
8638 68581848800
8639 4311040307
8640 226967580
8641 9729515
8642 326000
8643 8004
8644 128
8645 1
8646 1
8647 0
8648 130
8649 129
8650 8256
8651 16129
8652 349251
8653 984375
8654 11280249
8655 39385871
8656 299602293
8657 1169976951
8658 6806853670
8659 27667563546
8660 134824485784
8661 544323667329
8662 2349618274809
8663 9173494141395
8664 36241544970605
8665 135083108178735
8666 497452147485048
8667 1761843282087505
8668 6109435081274205
8669 20549446045324186
8670 67491146122051509
8671 215846688106676412
8672 673875084003267114
8673 2052680427403959185
8674 6106982358193734654
8675 17748195943648469006
8676 50413092614191780284
8677 139996059559809251901
8678 380215527499110633725
8679 1010194909087913051259
8680 2626401550354553892501
8681 6683437437070070027079
8682 16650047976191416523176
8683 40615404368174603600490
8684 97028582534515800921892
8685 227042434881062231415243
8686 520438406266758725244156
8687 1168786229829959836044313
8688 2571847253530735704810345
8689 5545404042924399540209010
8690 11717251706505695582904180
8691 24262900688432602930110128
8692 49237659866976890540899200
8693 97925724643635213178862580
8694 190871767790485566385061461
8695 364608568750210657695726384
8696 682560497104027016959245970
8697 1252182196331946352526802489
8698 2251040025582700135584343200
8699 3965151023594133910889773941
8700 6843257694817449070389694249
8701 11570519394712968085982179566
8702 19163908977373995110128182529
8703 31088905230138775276116823800
8704 49392376865039453688235575102
8705 76839566631068814080974308973
8706 117033949244979884557880946870
8707 174488322839503301774457515658
8708 254605636341296492892379838280
8709 363521643032961062014219620389
8710 507762229648141614565651848681
8711 693680128075837819224949831579
8712 926661707338846791178051611101
8713 1210135375052691381084039310035
8714 1544465722768007927591001593760
8715 1925874132266556053473791790485
8716 2345574734603096609154881037609
8717 2789339121749938530355806645270
8718 3237689325993234669395881575915
8719 3666856729285592952693076153728
8720 4050535009009408502970623132682
8721 4362311218037221540614076638423
8722 4578506834379434927006796672822
8723 4681035034782872067213702461790
8724 4659817083309907072644934775520
8725 4514325438570508865243145671955
8726 4253940771701636665722216825720
8727 3897007215900172575533448342005
8728 3468705111069410713101940275525
8729 2998080171301945761200453018462
8730 2514720097663263337835475995928
8731 2045617730132522368035968841156
8732 1612694155472900590128286835108
8733 1231295646905715525891025060200
8734 909768120212011918622874989400
8735 650005172595759857085499703400
8736 448708237638018104421306907576
8737 299018968601860990359515282640
8738 192189358008922323003624784760
8739 119026997391210070873033051300
8740 70960565987812008033523012620
8741 40681153598208583820392996524
8742 22402749810899044451027650905
8743 11837105128571082337341288540
8744 5993846984849255358289107678
8745 2904931103923477363413507057
8746 1345744888949056181037215112
8747 595091676735401406282806322
8748 250821986650874309571768660
8749 100609929494454022217765991
8750 38344801094344570203416724
8751 13861824171232002072616701
8752 4744580699492144161295229
8753 1534643446657038747995250
8754 468129977746984920226724
8755 134379959765714053200936
8756 36216553823700889248344
8757 9141280740156374403636
8758 2155132863458542028265
8759 473208314070242754992
8760 96466204319141937018
8761 18194719449999427101
8762 3163086803875914288
8763 504702228423702445
8764 73562322621275145
8765 9741654923565370
8766 1164884528575833
8767 124877326015740
8768 11899981002130
8769 997776020061
8770 72692128134
8771 4529180922
8772 236393864
8773 10047885
8774 333879
8775 8131
8776 129
8777 1
8778 1
8779 0
8780 131
8781 130
8782 8385
8783 16384
8784 357505
8785 1008126
8786 11636750
8787 40672124
8788 311449653
8789 1218367030
8790 7130680645
8791 29056901280
8792 142353764059
8793 576565334554
8794 2501082534600
8795 9801369921292
8796 38904421209245
8797 145606144313502
8798 538688574757903
8799 1916275201197520
8800 6675936548010378
8801 22558239314228860
8802 74441076948495787
8803 239211305775447912
8804 750468684146469755
8805 2297298118289554250
8806 6869183856102462735
8807 20065436982449429584
8808 57291780704539008239
8809 159939941674632156930
8810 436719971254107229856
8811 1166677994308212643100
8812 3050153600466906550485
8813 7805819460061405170094
8814 19558558540439966776975
8815 47991127340280673362816
8816 115336354130224573186505
8817 271530722719054920555070
8818 626292628013257873852821
8819 1415439480636747987347500
8820 3134754758212777250662462
8821 6803767234515338499162420
8822 14472959984623485805744942
8823 30175123821563642076061808
8824 61665157081216910208607020
8825 123520414635577911946527448
8826 242520635692556741339888185
8827 466731056584434452606532672
8828 880407831922763225203961995
8829 1627742485102189642054299730
8830 2949523427641854338054351073
8831 5237891378853156826630843600
8832 9115241556113336345628257014
8833 15543540735777834976942984836
8834 25969243125339347591370711395
8835 42505793230162744197337612504
8836 68149521850596738570115666575
8837 107014862841655257870270250018
8838 164561052859010409317792567155
8839 247765607974435772851608429360
8840 365182121369350048671486358871
8841 526805262291391167448951515890
8842 743659919783609050966755136788
8843 1027040861247394884836140214044
8844 1387360256151675638449899663225
8845 1832616545182892453424015167526
8846 2366577911948722831694781473235
8847 2986868273005612889377631583936
8848 3683236344551007966259510981374
8849 4436355317234649960863266356660
8850 5217515765774289471996443131509
8851 5989515671310133620679927309080
8852 6708909208417448146603238184621
8853 7329560004986980582521792675798
8854 7807187279007680454952477179165
8855 8104346508931405806652669349232
8856 8195111453710626475037999940465
8857 8068676493848920798940382115422
8858 7731208975554685958404406528445
8859 7205545240545516851173370561300
8860 6528695201131879701497625909930
8861 5747519896033753089999931361500
8862 4913282352854856418303131439334
8863 4075964208086572009990725345696
8864 3279244117268398983631652734280
8865 2556852913020841038732278046992
8866 1930705878137402604874012287840
8867 1410846896036106609713539196224
8868 996911562384813827548334730256
8869 680596601179868092449631036800
8870 448544769146510530111867231736
8871 285110632015777370328704105760
8872 174623505541248707757326455956
8873 102954221572897296718103130264
8874 58369729797510073125950766285
8875 31787874091613061087788217744
8876 16610048397724508573865309555
8877 8317581870802024216075450626
8878 3986535171541863112522946937
8879 1826395431864982101547755840
8880 798719204141869335708668541
8881 332936943760759089167319510
8882 132078950897052350725288737
8883 49786129687830065730071196
8884 17801097297118033069242270
8885 6026525311370429713653364
8886 1928149265919576714739550
8887 581819187308906712518640
8888 165223646133408169161484
8889 44054673374529200259800
8890 11002049178841446632301
8891 2566612161499865626880
8892 557698807095424024055
8893 112519722189902184666
8894 21006481328897977525
8895 3615141080606927632
8896 571097763563208570
8897 82423247978700092
8898 10809532570400863
8899 1280266624376520
8900 135959776702783
8901 12836616099010
8902 1066558911507
8903 77012002672
8904 4756451855
8905 246131010
8906 10374010
8907 341884
8908 8259
8909 130
8910 1
8911 1
8912 0
8913 132
8914 131
8915 8515
8916 16641
8917 365888
8918 1032256
8919 12001626
8920 41989625
8921 323667900
8922 1268344758
8923 7467188059
8924 30503864655
8925 150238425600
8926 610428614537
8927 2660961431272
8928 10466472624075
8929 41738486085752
8930 156850068141150
8931 582952425106773
8932 2082751903694215
8933 7289427635987616
8934 24743418022664793
8935 82036554510312875
8936 264865395193607110
8937 834970167576203112
8938 2568476613590797211
8939 7718311975727050065
8940 22659866163668108865
8941 65032504393754944696
8942 182499311069393248913
8943 500970999532768688016
8944 1345567246091018809231
8945 3537220812067712361800
8946 9103058181824578614126
8947 22939170194232719695933
8948 56613351091023701930151
8949 136863491472304648276416
8950 324154265968637314500095
8951 752264965792031426769097
8952 1710789523450546424228469
8953 3813056027318794764510836
8954 8329859854409501748145897
8955 17836937451406267616734650
8956 37440750659153219879090618
8957 77042020846456490370275400
8958 155410607704672917481814436
8959 307332525730279594701557713
8960 595813577502373415123604900
8961 1132347313292048579907230868
8962 2109619041050264561783713787
8963 3852704634573324905691063067
8964 6896700373427765786563679313
8965 12100468248298474874984641360
8966 20807214730729639402300118289
8967 35062028516882169180169096227
8968 57893044039375167859060899074
8969 93655112714609037036405503704
8970 148421352009126090215547645075
8971 230387850398400877330627895741
8972 350230519488837959820480293389
8973 521323023420255643686594966744
8974 759696027309742344562474986941
8975 1083598823597864881138065872820
8976 1512525268566257095303988324151
8977 2065598124445901425377116947048
8978 2759278252521739244602066778626
8979 3604480204352670159042821013081
8980 4603325734015786751321191113075
8981 5745930452973127031241492639744
8982 7007761950540250053239954158185
8983 8348187145238535692264029597893
8984 9710799787565955157098805737354
8985 11025956467954923116564455606800
8986 12215648300712718252633865073177
8987 13200428840848835337900010806651
8988 13907677139389366012835671055607
8989 14280095417064406102958311739352
8990 14283126171161031934261181335875
8991 13910002976102699457537017353605
8992 13183451690306460882567232458665
8993 12153596077958478470181183389580
8994 10892290394516557792914086400705
8995 9484754384454656362518297380050
8996 8019871173620321444964858438542
8997 6580710851220206439325532032464
8998 5236718277609309934738599790036
8999 4038592899280910717349644446352
9000 3016302473800746526606624760040
9001 2180060212987307162308897258576
9002 1523597989810474486843932036600
9003 1028783691348101699466839401032
9004 670588643594918901081828029216
9005 421575924941764774411180227200
9006 255372093859256358585194612304
9007 148908750088815327026727702765
9008 83496222533782279940121312228
9009 44972023830030425891579437764
9010 23240929743800906295460404375
9011 11510190233458847273418848091
9012 5456152552158138966031818801
9013 2472268141819394013749741280
9014 1069328160172750314723572811
9015 440862675580588480277954085
9016 172985638874910106977693849
9017 64496032282376025347423652
9018 22810528274426590571468469
9019 7639027107254818305131114
9020 2417774222873799232256250
9021 721758305503719608405736
9022 202783430404973660889388
9023 53498293275698756002661
9024 13220374008791643236676
9025 3052042500230748614020
9026 656344092375489559367
9027 131071058433502180119
9028 24222883499833190101
9029 4127085539093677392
9030 645548393786164125
9031 92262579290458703
9032 11983963701795670
9033 1405964850289416
9034 147921083671823
9035 13838309626525
9036 1139460634845
9037 81550313912
9038 4993156581
9039 256186650
9040 10708015
9041 350016
9042 8388
9043 131
9044 1
9045 1
9046 0
9047 133
9048 132
9049 8646
9050 16900
9051 374401
9052 1056768
9053 12375007
9054 43338876
9055 336265650
9056 1319948876
9057 7816768080
9058 32010349020
9059 158492242645
9060 645980839624
9061 2829649197039
9062 11170675188076
9063 44753207063344
9064 168857627159052
9065 630437893905026
9066 2262098862221820
9067 7953356485969359
9068 27118752392729536
9069 90331168300023013
9070 293010318800748384
9071 928115403116413819
9072 2868824785127206980
9073 8663365555031560140
9074 25561674710696655380
9075 73733915933167358631
9076 207988230702257654376
9077 573943461541721560283
9078 1549814333929489519292
9079 4096325591349629161656
9080 10600320302513297476700
9081 26862810466350447032466
9082 66677400181886524876188
9083 162135763199239093366927
9084 386296807678891993190496
9085 901917091576129621636014
9086 2063804296110382208559988
9087 4628844476399351926635961
9088 10176947353345479098038584
9089 21934877324831166570528472
9090 46350132168860401230289336
9091 96024899390551763756208390
9092 195050372158345100573592944
9093 388460378666351490777743901
9094 758551192183731481664137008
9095 1452301602000473108809364557
9096 2726167091169760574182709044
9097 5017141687625426842379723094
9098 9052063776691182706727193796
9099 16010317268455783970501820273
9100 27757592446508911842546276576
9101 47168960206651422675915923929
9102 78556348825630957533841463472
9103 128206272501195455808256972803
9104 205015848103277163957954306004
9105 321186716430911163364140865900
9106 492896883659297241914289930948
9107 740821884179637715213347777643
9108 1090325252200151241352041110472
9109 1571095224957512551143969182151
9110 2215985815413473987489518680572
9111 3058844761412905250410616905836
9112 4131196248891802850754233894028
9113 5457803619030363741398924235282
9114 7051363401472425459753269962956
9115 8906853636751308820776053762643
9116 10996330191228925171695727607040
9117 13265168513147232393795598437027
9118 15630810288780139907722198849008
9119 17984929910203979322379215610989
9120 20199552289535786175288158649084
9121 22137052145583981510982706336712
9122 23663229919267742436397281321516
9123 24661932881901801236148110118549
9124 25049145169297683629395195596552
9125 24784269736724717665502751349578
9126 23876571129424983246942988955780
9127 22385443299421059167297262112665
9128 20414198487243329137131092222360
9129 18098229994006871778534392694780
9130 15589423376522067150380477397720
9131 13039337914417219212135141121238
9132 10583802741693639758468447929376
9133 8331152419342280203484253024504
9134 6355485141849970164973281978752
9135 4695283910963958997824857811792
9136 3356751813008727678689994268320
9137 2320493317616726198282447308408
9138 1549846534398371060796315481152
9139 999243294529828628167928935416
9140 621351510650982496112081434848
9141 372287188362986396927342197425
9142 214716396423296117661291245232
9143 119083122083098689194940183153
9144 63440010304677905950515821124
9145 32427385091306984711092909518
9146 15884738717998600490341227012
9147 7447770151061607059271019353
9148 3337968774585676399047451872
9149 1428075878643454015405976046
9150 582379293052900258748125188
9151 226040342563800636798463029
9152 83367287430916584922266552
9153 29167610769803123324241448
9154 9663295510866079570643064
9155 3025843318815597048370070
9156 893698049540999153334576
9157 248443604129844105880593
9158 64857898845805327010672
9159 15860937210981068252081
9160 3623896099581056904324
9161 771361632938231491838
9162 152482180054436819796
9163 27897914762195854149
9164 4706238397740335392
9165 728950047719197881
9166 103178665345418880
9167 13274546456284399
9168 1542803483274196
9169 160822758201468
9170 14908987369924
9171 1216691074219
9172 86316199560
9173 5239606085
9174 266568540
9175 11050026
9176 358276
9177 8518
9178 132
9179 1
9180 1
9181 0
9182 134
9183 133
9184 8778
9185 17161
9186 383045
9187 1081665
9188 12757024
9189 44720383
9190 349251651
9191 1373218750
9192 8179821851
9193 33578296071
9194 167129407655
9195 683291557949
9196 3007555186185
9197 11915928288397
9198 47958492161945
9199 181673718057936
9200 681349874132173
9201 2455190475333575
9202 8671392019254867
9203 29698956443908799
9204 99382439218098134
9205 323863171904687382
9206 1030701403672050880
9207 3201181326442865599
9208 9714182410714439664
9209 28804026408290719705
9210 83504908336298367881
9211 236755079224119497895
9212 656724161879124973985
9213 1782726737613074548489
9214 4737292650442207101573
9215 12326103076103426919656
9216 31410226187506072445525
9217 78406859914065657382815
9218 191758370830541883089939
9219 459560206746107111643823
9220 1079395987416608873512920
9221 2484987144613535323981975
9222 5608151877072445584820301
9223 12408175283062784247511209
9224 26916719581979921171083621
9225 57251839276800638683245578
9226 119407240884882430913152050
9227 244208374524004016035587742
9228 489765300201240584078129429
9229 963199459755381289686850644
9230 1857559852374387916689784850
9231 3512852436462619555691375405
9232 6514097569667686079982680346
9233 11844243314845474285470153553
9234 21115204099361055228719685829
9235 36905332845519377764694299089
9236 63234579478544031461790339230
9237 106206821251178046006531276010
9238 174838820412790593074408248596
9239 282072801120026326927143387607
9240 445930734375658975676663193404
9241 690710612533462785818073151125
9242 1048049301209107406624949982357
9243 1557589720933969085730402350731
9244 2266906571217271496605021664553
9245 3230287479064512824944373505793
9246 4505965228043731193562902399045
9247 6151483747106201560623874066860
9248 8217081871552102986000991013909
9249 10737303361333011495533388352683
9250 13721469216156670360902914085759
9251 17144121648012719850607920313875
9252 20936973098386915478510882867256
9253 24984146973923486570117034044802
9254 29122456177192453544999051854152
9255 33148041403094976001782845962353
9256 36829865342824497580240238097240
9257 39929413228989869192001769527375
9258 42224672940787858114662197563623
9259 43535329143066484569237663324981
9260 43745400188571995835674765550720
9261 42819514383895922253849105067175
9262 40809771714094267490077425138225
9263 37851590949251426685420541506745
9264 34148833287865522824249024426365
9265 29950418882108035656396504073950
9266 25522172470173821335853891519750
9267 21118394012977224541268782363846
9268 16957481000695009010845753898124
9269 13204897574932180689840168603896
9270 9965172457150585241065527318344
9271 7282822407021486123919494017760
9272 5150558703199793217676844270384
9273 3522152761846863652061554425328
9274 2327045954479791317994283619088
9275 1484129512254823720197534248824
9276 912890110695961242211555475925
9277 541049056270364484280008870156
9278 308673025770122600042060882442
9279 169338982649359230341664784257
9280 89236514049908492940013635822
9281 45119515446648762144090739065
9282 21862891488443931696103374501
9283 10139866215692871546116485785
9284 4495435697198249435438523648
9285 1902529439876524883043466659
9286 767512947638843139294183105
9287 294697727400171262103377125
9288 107525467223411150744281801
9289 37218404484784814303406762
9290 12199513872727454101496434
9291 3779602250161783305817550
9292 1104581869399277767487265
9293 303857883074479877148404
9294 78500511226836198658378
9295 18999402971831242169265
9296 4296612447239222860850
9297 905292476749068316181
9298 177163692645697461369
9299 32092208701449439781
9300 5360737815236577718
9301 822289381752858150
9302 115278780670308472
9303 14691651713645699
9304 1691664934506624
9305 174730052043877
9306 16052776720805
9307 1298468962539
9308 91319100919
9309 5496118985
9310 277284561
9311 11400170
9312 366665
9313 8649
9314 133
9315 1
9316 1
9317 0
9318 135
9319 134
9320 8911
9321 17424
9322 391821
9323 1106950
9324 13147809
9325 46134656
9326 362634784
9327 1428194376
9328 8556759625
9329 35209694600
9330 176164542765
9331 722432587614
9332 3195104330110
9333 12704262892080
9334 51364706693538
9335 195345475780612
9336 735904451116809
9337 2662952523701872
9338 9447436057473395
9339 32499743880888522
9340 109252070905265013
9341 357657860845427296
9342 1143590811286302753
9343 3568632722192109770
9344 10881509119606301395
9345 32423319877564396440
9346 94465572009619482271
9347 269185937790918616010
9348 750523514794741762200
9349 2048006749019871211104
9350 5471176053658560818786
9351 14312637381287023668804
9352 36673229773163914250281
9353 92057333817045861410000
9354 226427000756953735292499
9355 545796165468433603296986
9356 1289522877956128640242663
9357 2986620306422651890358976
9358 6781599691367630127011385
9359 15098272207186424329924018
9360 32961003539016021085067082
9361 70563541388358895031946624
9362 148145885444228935982842942
9363 305031466677487903071622020
9364 615965323413355989910399627
9365 1219914988994943300469050608
9366 2369540645676317319414056199
9367 4513924264338907778695400598
9368 8433130228252593641398577575
9369 15450818237937998084856824592
9370 27760088272088671713153708653
9371 48906920049852414809475843958
9372 84482788125852972258923003103
9373 143079655253800294194705809600
9374 237551321355219850727267157361
9375 386598393070996632052355562474
9376 616642800107017175682257778711
9377 963875982487336688346143123704
9378 1476250880481673827859361098275
9379 2215047657452276736962484848834
9380 3255494063371344984669977871556
9381 4685794852634014114967900975136
9382 6603865715292634912155823097086
9383 9111129482303284599080147884220
9384 12302967494212403121247748133789
9385 16255859866376489984737521909936
9386 21011889380369926555725853488567
9387 26562062961433868142055971750066
9388 32830695008143837188664568213835
9389 39663713509703419708072272633216
9390 46823980007574335899657916647839
9391 53996367457649405381501487942870
9392 60804310924338610523299381017309
9393 66837874726943103513893166361080
9394 71691285091358820208166696576133
9395 75005746341341907460587421825662
9396 76511679579405202878475545018501
9397 76063771006904232358282300604192
9398 73662717944667905954520558603225
9399 69459371054231095890767936990970
9400 63739821827832098842719657100330
9401 56893312570483244495025222206240
9402 49367922360214446204388215576030
9403 41621099742354148109952391200900
9404 34072783123198800232971620365058
9405 27067944433894219431940269267552
9406 20853177789513706483282058389840
9407 15569013427008858893766788284352
9408 11256689510199858825215241278400
9409 7875816137240405158299883423904
9410 5328135873276385608726361964296
9411 3482520815799705311105716961712
9412 2197244037241567240708188517101
9413 1337024072462595688149416760960
9414 783914435706006293687506210131
9415 442425108870165421128906795774
9416 240107510224620243222742036719
9417 125169574149051176668471869744
9418 62607858450552940623271734645
9419 30011140105233335148980659734
9420 13769601280124838596257298841
9421 6039217418604070617799587072
9422 2528525770043056243867478661
9423 1009155971350123871576791050
9424 383351939475041853272816026
9425 138386789212819432294915584
9426 47393649953901007139391246
9427 15371047026947439591200164
9428 4712244375523781528375975
9429 1362779578748887199644464
9430 370998788731209504798771
9431 94859350996478015812238
9432 22724161819720156739811
9433 5086887383425549244560
9434 1061045047773831137873
9435 205580870084784237102
9436 36873793658039359499
9437 6099625543056402112
9438 926652076368206445
9439 128679849629465442
9440 16246478015167543
9441 1853493312020856
9442 189712151021283
9443 17274015243970
9444 1385022177810
9445 96568770400
9446 5763021656
9447 288342720
9448 11758575
9449 375184
9450 8781
9451 134
9452 1
9453 1
9454 0
9455 136
9456 135
9457 9045
9458 17689
9459 400730
9460 1132626
9461 13547495
9462 47582209
9463 376424064
9464 1484916385
9465 8948000901
9466 36906581250
9467 185612709374
9468 763478071744
9469 3392737602420
9470 13537792875629
9471 54982690494260
9472 209922365500281
9473 794329415902829
9474 2886364727845560
9475 10285635999746718
9476 35537886781328870
9477 120006214828214095
9478 394646244925323711
9479 1267716668527065680
9480 3974532448607110027
9481 12177075918471959385
9482 36459471371583465151
9483 106748231033924719146
9484 305708276174936385780
9485 856688289294708238946
9486 2349794332637745653695
9487 6310399526607079041684
9488 16596335118432866905309
9489 42756089669697140161085
9490 107920657705217000691456
9491 266940285126284386352150
9492 647142195576731980375734
9493 1537894599877694225262753
9494 3583044004641063650279215
9495 8185149944752876315024400
9496 18335524317591991080675090
9497 40279944939539013094115852
9498 86784772698740474043968669
9499 183392464880618358902072460
9500 380120243405694809371602248
9501 772813314957391640702642295
9502 1541165384365403806874913750
9503 3014716553582230820974000064
9504 5784456249824568663083808955
9505 10886503658129354973211967325
9506 20096017987692666220455430865
9507 36383804882806622354920102786
9508 64603867999271214000637060578
9509 112494692598641793274206368245
9510 192085456347618146834384750049
9511 321593115564493521591357614880
9512 527867242839056847239055934711
9513 849374664559182936615726926381
9514 1339603896321972052309692015015
9515 2070602966866458893751571936754
9516 3136146120384140400111185895700
9517 4653773884069290351115408147302
9518 6764707596988238844384898292611
9519 9630468313819648753323319748580
9520 13425015784965662305162587262833
9521 18321457990822391410114638856985
9522 24472941737928592970738512923844
9523 31988249504443768786328911281102
9524 40903846527119549796632181115830
9525 51155489958316294300888673412669
9526 62553765610689266589921685586835
9527 74768715056501501431408753673280
9528 87328701576811427643882551585565
9529 99637566889097019225397238608815
9530 111011872597993002632240467930233
9531 120736798734896036041040799746550
9532 128135588411180611990489202159688
9533 132644029659582427005973413637731
9534 133879195567035123030478275668525
9535 131691244304400933724456505489820
9536 126188888414229717602154059411750
9537 117733045232232827215364314697220
9538 106898499597693149650626947102565
9539 94409046042596526821551326403100
9540 81056273008916840128867192654900
9541 67614826766992943013790370323350
9542 54767049298091650412534583663862
9543 43047377067818025428866412078000
9544 32812503901221950300956601334600
9545 24238164441151190592887393356784
9546 17338698757249198444528274700240
9547 12002292566286653313247138271280
9548 8033457268994670662634110788072
9549 5194878635316277459784300165405
9550 3242729509659184182758131236984
9551 1952176640261223894484256298360
9552 1132382915229345232435643368695
9553 632276758528525123204924231389
9554 339480580628440832901716091765
9555 175085302244262339858745774842
9556 86640845785340944566490246890
9557 41088645320726909258392492143
9558 18651351776116336177665814137
9559 8093289627414055994029575120
9560 3352548086807237234898211794
9561 1323850525988795099544692980
9562 497580548895366719745716361
9563 177729645451738748455141516
9564 60228478618987072199738040
9565 19329532471125034862128659
9566 5864140134414390113867750
9567 1678364088535460933175424
9568 452215527346656648963303
9569 114445047055347998634865
9570 27138332855487540027845
9571 6014001587388543558090
9572 1241944405267354733402
9573 238260369803570010969
9574 42318919783599519285
9575 6932938285390948288
9576 1043231810672782295
9577 143509222387271685
9578 17951109875955971
9579 2029298169199730
9580 205842376914372
9581 18577259533460
9582 1476588046851
9583 102075279156
9584 6040648355
9585 299751151
9586 12125370
9587 383834
9588 8914
9589 135
9590 1
9591 1
9592 0
9593 137
9594 136
9595 9180
9596 17956
9597 409773
9598 1158696
9599 13956216
9600 49063560
9601 390628641
9602 1543426048
9603 9353974561
9604 38671041276
9605 195489417875
9606 806504534424
9607 3600912494205
9608 14418717705888
9609 58823775663994
9610 225456277589400
9611 856864797784443
9612 3126463410689516
9613 11190398078022579
9614 38831277198935768
9615 131715749747909310
9616 435099345292181592
9617 1404087491825060229
9618 4422521477752560336
9619 13613677048559010522
9620 40956219496891988740
9621 120498564938658227521
9622 346794961607532342360
9623 976715536015024376597
9624 2692714186361831628336
9625 7268911272104078458260
9626 19218285328994459676696
9627 49777080057285190499163
9628 126329620677853653521916
9629 314213835201961598079131
9630 766062339860128288818200
9631 1830999000816534485431440
9632 4290975933308736346943128
9633 9860969630387896948457559
9634 22224061715590772592670080
9635 49125348927017025429687225
9636 106511889382326250300528648
9637 226530415772979859085178126
9638 472618662118884870974077344
9639 967309332570480977915774573
9640 1942221750433443473702744160
9641 3825732249153931911457992635
9642 7392831617485863454330603464
9643 14014595495989403774290160532
9644 26062243854032047107960196020
9645 47543102202228976570501389405
9646 85071827924834638927873608264
9647 149306844647421647694087270694
9648 257002693665926345614362414280
9649 433833496136855405692826894559
9650 718115858299508564109677668240
9651 1165482334740033744876835547214
9652 1854408561894164140170304550292
9653 2892261615076753233391784021469
9654 4421208819302388251821469885304
9655 6622921648210261420889059176525
9656 9720577138620153296560730919088
9657 13976287629391144979345338730608
9658 19681905862557188971274457420120
9659 27141309521528500309759980634643
9660 36642915981644782820229277713900
9661 48422413247547974758330893308919
9662 62617510012526403522768627261048
9663 79218742740158646316367796864192
9664 98022682208874443552753711099544
9665 118595740255874263791769049494155
9666 140257583599662079745750422655808
9667 162092357185451495032777354105662
9668 182993169965846387336121171484092
9669 201740661948770432739628339412943
9670 217110515283707697015365074857480
9671 227998544670208989650537391535380
9672 233546874790278831727213807612736
9673 233252069053103820232327246104873
9674 227036929157858667625939111365520
9675 215272334306325716416827862256225
9676 198743313951345304708692146206200
9677 178563066357671954801402075725790
9678 156047815573406956402426807555920
9679 132572172503729456368559063297100
9680 109427486954863017734622115986000
9681 87703962932710465420306480372434
9682 68211600754458449936381123626656
9683 51446827372514867241142733725376
9684 37602996095222016336119920796384
9685 26615733889495239817152373818000
9686 18229766723851802019216441520384
9687 12072861042991034129306977610853
9688 7724493619988718122031777134112
9689 4770772188153773631304526250309
9690 2841694176054927317512402327080
9691 1630907590657827534553721686752
9692 900988811581704943225563070692
9693 478632822773560489032003632685
9694 244237805025699105946055026152
9695 119581242489278450372005453800
9696 56110262032411278385917493224
9697 25200859682124570989334325833
9698 10819841384054761868103774912
9699 4434755589084751602160296829
9700 1732776862809291228120970440
9701 644448872357697186650224094
9702 227782878601609627818895072
9703 76386477935892121572162969
9704 24261030480177426753437984
9705 7284306513600241614885975
9706 2063438710225387954488360
9707 550301734632362830444308
9708 137858621062946624092164
9709 32362059506689757202225
9710 7100193421631135469800
9711 1451787597631837968638
9712 275797704630579610536
9713 48512970341170643179
9714 7871807401448382288
9715 1173339964100897010
9716 159905505961705812
9717 19818579667641469
9718 2220158447136696
9719 223198397924667
9720 19967294365040
9721 1573413656526
9722 107849024840
9723 6329341347
9724 311518116
9725 12500685
9726 392616
9727 9048
9728 136
9729 1
9730 1
9731 0
9732 138
9733 137
9734 9316
9735 18225
9736 418951
9737 1185163
9738 14374107
9739 50579231
9740 405257801
9741 1603765281
9742 9775119008
9743 40505209312
9744 205810637526
9745 851590937525
9746 3820103499650
9747 15349325185287
9748 62899804824363
9749 242001625651214
9750 923763416567100
9751 3384344268351742
9752 12166401211983344
9753 42398991800913501
9754 144456576222989603
9755 479308624092765329
9756 1553792663097183123
9757 4916550161895982181
9758 15205256888990763584
9759 45961453349171149647
9760 135876822183573052505
9761 392968615389830247175
9762 1112267793457239815448
9763 3081927370873066381997
9764 8362354640622906195101
9765 22224803823511330304376
9766 57870206321505344089336
9767 147663248446728727528798
9768 369296027947762165159872
9769 905393223752851361955181
9770 2176346145856884529166405
9771 5129876499716010210408801
9772 11858424437011698285364135
9773 26886501707648445116462215
9774 59795486016383437068693600
9775 130455565576990686966024039
9776 279218535995581656426805187
9777 586320154399605266189129634
9778 1207953636727899975501092611
9779 2441749234724020713987498458
9780 4842753938635327568196222672
9781 9423762302052507845283646643
9782 17992511509327015884951011240
9783 33704259956231003687733789825
9784 61942458296820951099404732135
9785 111681943482194991228311719475
9786 197534892845073744334477527033
9787 342721765764558614843719160687
9788 583233521581016576731727561893
9789 973435894125670742405852757519
9790 1593282271555705312474724438104
9791 2557114625146011580483768733599
9792 4023709080755962496934654335457
9793 6206743450000019279807825093723
9794 9384235227610183100458704264404
9795 13904772560213401103296866797145
9796 20187651234394404416191149228641
9797 28713520030762699312264377377284
9798 40002065314412661888027673889016
9799 54573896994654176318954767375778
9800 72895354985476567729069406232764
9801 95307533622007099479508131198801
9802 121944295605935426598230096497977
9803 152647997952150663710288806301133
9804 186895351862203277943265643220699
9805 223748322308738261814182991109899
9806 261845219215876483034303141823744
9807 299444327719850268525002774923809
9808 334526270240962427966808423984111
9809 364952253224525197227845780884953
9810 388664756634094894883579960809305
9811 403907136142247301832365207336047
9812 409431427855752731807538323067585
9813 404661524913465786492092152584765
9814 389783092994622572395133472813220
9815 365741974079669289800923630756175
9816 334147702539156208702186931929755
9817 297095148458965628877302779084850
9818 256931637428434018846506893774150
9819 216005932433953679199343200160650
9820 176437183712680632975365633059630
9821 139936131053245109359761461188642
9822 107699102015265073359849314407272
9823 80380672453594551878142049449328
9824 58136720737667916533959261192544
9825 40719024184300793681421560491008
9826 27597306371124551094615670307461
9827 18084996843463180102660171541272
9828 11449780335724874811286360664538
9829 6997313796410072742482089039989
9830 4124133287189415913317986855268
9831 2342044752581172775703267321829
9832 1280248563951444842578592648331
9833 672954899704048431787784753739
9834 339786060180189552374841967707
9835 164613999306196154648511114615
9836 76429371218544351793843303761
9837 33966628857369347481208112697
9838 14430574656375332479233338608
9839 5852837897255371602313365339
9840 2262997125746663548298294199
9841 832888894720387498308893234
9842 291334527872415684330711247
9843 96689022971891953054672458
9844 30393441234887059782832184
9845 9032160714039055835843375
9846 2532523706242303640768136
9847 668574659636439471713845
9848 165806509533868998006355
9849 38535138724357898358495
9850 8371081661769449842909
9851 1694905802543631805307
9852 318865548846190093929
9853 55551465000284479291
9854 8928567631244703448
9855 1318416097304796579
9856 178019453768558853
9857 21862933257599291
9858 2427226619168274
9859 241862448000217
9860 21449142152525
9861 1675756172610
9862 113900739488
9863 6629451032
9864 323652006
9865 12884651
9866 401531
9867 9183
9868 137
9869 1
9870 1
9871 0
9872 139
9873 138
9874 9453
9875 18496
9876 428265
9877 1212030
9878 14801304
9879 52129748
9880 420320967
9881 1665976650
9882 10211882305
9883 42411270144
9884 216592806463
9885 898818738426
9886 4050802612125
9887 16331994262476
9888 67223149906182
9889 259615447687212
9890 995291455123174
9891 3661165252634680
9892 13218611485548399
9893 46261359662719826
9894 158309926824714054
9895 527587337349174492
9896 1718008156725980955
9897 5460901578093428786
9898 16967002241661251109
9899 51527565638210012736
9900 153059131954324172797
9901 444806344006328537310
9902 1265189678273462439409
9903 3523187904490218206628
9904 9608256114428849187708
9905 25668041524667903694912
9906 67187124342629293758700
9907 172352709829381748024280
9908 433385745386334379327839
9909 1068396074203868929727378
9910 2582617314875891988655536
9911 6122365840333092234519500
9912 14235219603296666374092561
9913 32467000518913310103648006
9914 72643075953193985907510135
9915 159461226983949089685705504
9916 343442157129785106186416430
9917 725793047320947537574725364
9918 1505047593889238729618217361
9919 3062513782287134520944418744
9920 6115094737883296449183619265
9921 11981949375899307308896790430
9922 23038158747475891096878054483
9923 43466632219393184461478449488
9924 80470978057149262652390293265
9925 146177317564479631977670493070
9926 260528813285240718989835741030
9927 455553681961481925484746477604
9928 781447286278290639235290676545
9929 1314921375917450060279138174902
9930 2170195422946361012362257142263
9931 3512781804800739995320713559200
9932 5575789808566992873863845445145
9933 8677794812001200595660387422726
9934 13240372825174273022196631409577
9935 19802232259997463182977697780724
9936 29025620540056942574042693254000
9937 41689591232754197593495086167928
9938 58664147796437820982340913594760
9939 80859668572504000202385047892984
9940 109147793989308352637909534751627
9941 144253417097864285420985157046490
9942 186622568719859891341298511716832
9943 236277397345046993788783287050748
9944 292676157563795792401689411834957
9945 354601699525756542555601270423278
9946 420104672981454166534144463951115
9947 486525891327086684170411114227456
9948 550614994884063328381087266032643
9949 608749734114710195087266333386354
9950 657243293309808431137101466583328
9951 692708936517313819055896978769660
9952 712435718867303628918663136428627
9953 714720079283149821097781505216002
9954 699098933054630624985743019522285
9955 666441621182195863381383300724920
9956 618879407899713021009782731176950
9957 559578284238143032428714582391380
9958 492388016356589218142934191706180
9959 421421670367575081806158223292600
9960 350630455958764237453877087557630
9961 283436401131306927327355197539700
9962 222471009381869758212096064047258
9963 169445450997566708297805231465824
9964 125152561537191642668868783202272
9965 89578709789722668842756722565792
9966 62088856397860196070067927549365
9967 41642899440591367730602975025952
9968 27005162194515614251699055237103
9969 16919051453640358105222054691202
9970 10231929547805785232771929866537
9971 5967653364342106386903175859040
9972 3353581263479437798261221130857
9973 1814051221510373618236089861150
9974 943588457102801218075317470136
9975 471459662782448201217837875412
9976 226021753813056137314829417295
9977 103846492169905464463382904762
9978 45670651757103974086367251513
9979 19201205051353189714284618912
9980 7706908686181539022035382078
9981 2949017697004720579702679700
9982 1074170189442932303275850925
9983 371865551527402588012958776
9984 122150966197726620946195317
9985 38005435569740264117657334
9986 11179609798591432455298575
9987 3103012158593036931000976
9988 810967595162709844262901
9989 199117921607024679190470
9990 45820028551884756289694
9991 9856144271948598412980
9992 1976234016562812299669
9993 368222963288903449326
9994 63541163515471748739
9995 10116875575121385312
9996 1480039267498921305
9997 198014917234472646
9998 24099299598830599
9999 2651733046158196
10000 261921555321162
10001 23028072715460
10002 1783883166414
10003 120241497528
10004 6941336073
10005 336161342
10006 13277400
10007 410580
10008 9319
10009 138
10010 1