0 1
1 -1
2 1
3 1
4 0
5 1
6 -1
7 1
8 1
9 1
10 1
11 0
12 2
13 2
14 1
15 -1
16 1
17 2
18 4
19 3
20 1
21 1
22 0
23 3
24 6
25 7
26 4
27 1
28 -1
29 1
30 3
31 9
32 13
33 11
34 5
35 1
36 1
37 0
38 4
39 12
40 22
41 24
42 16
43 6
44 1
45 -1
46 1
47 4
48 16
49 34
50 46
51 40
52 22
53 7
54 1
55 1
56 0
57 5
58 20
59 50
60 80
61 86
62 62
63 29
64 8
65 1
66 -1
67 1
68 5
69 25
70 70
71 130
72 166
73 148
74 91
75 37
76 9
77 1
78 1
79 0
80 6
81 30
82 95
83 200
84 296
85 314
86 239
87 128
88 46
89 10
90 1
91 -1
92 1
93 6
94 36
95 125
96 295
97 496
98 610
99 553
100 367
101 174
102 56
103 11
104 1
105 1
106 0
107 7
108 42
109 161
110 420
111 791
112 1106
113 1163
114 920
115 541
116 230
117 67
118 12
119 1
120 -1
121 1
122 7
123 49
124 203
125 581
126 1211
127 1897
128 2269
129 2083
130 1461
131 771
132 297
133 79
134 13
135 1
136 1
137 0
138 8
139 56
140 252
141 784
142 1792
143 3108
144 4166
145 4352
146 3544
147 2232
148 1068
149 376
150 92
151 14
152 1
153 -1
154 1
155 8
156 64
157 308
158 1036
159 2576
160 4900
161 7274
162 8518
163 7896
164 5776
165 3300
166 1444
167 468
168 106
169 15
170 1
171 1
172 0
173 9
174 72
175 372
176 1344
177 3612
178 7476
179 12174
180 15792
181 16414
182 13672
183 9076
184 4744
185 1912
186 574
187 121
188 16
189 1
190 -1
191 1
192 9
193 81
194 444
195 1716
196 4956
197 11088
198 19650
199 27966
200 32206
201 30086
202 22748
203 13820
204 6656
205 2486
206 695
207 137
208 17
209 1
210 1
211 0
212 10
213 90
214 525
215 2160
216 6672
217 16044
218 30738
219 47616
220 60172
221 62292
222 52834
223 36568
224 20476
225 9142
226 3181
227 832
228 154
229 18
230 1
231 -1
232 1
233 10
234 100
235 615
236 2685
237 8832
238 22716
239 46782
240 78354
241 107788
242 122464
243 115126
244 89402
245 57044
246 29618
247 12323
248 4013
249 986
250 172
251 19
252 1
253 1
254 0
255 11
256 110
257 715
258 3300
259 11517
260 31548
261 69498
262 125136
263 186142
264 230252
265 237590
266 204528
267 146446
268 86662
269 41941
270 16336
271 4999
272 1158
273 191
274 20
275 1
276 -1
277 1
278 11
279 121
280 825
281 4015
282 14817
283 43065
284 101046
285 194634
286 311278
287 416394
288 467842
289 442118
290 350974
291 233108
292 128603
293 58277
294 21335
295 6157
296 1349
297 211
298 21
299 1
300 1
301 0
302 12
303 132
304 946
305 4840
306 18832
307 57882
308 144111
309 295680
310 505912
311 727672
312 884236
313 909960
314 793092
315 584082
316 361711
317 186880
318 79612
319 27492
320 7506
321 1560
322 232
323 22
324 1
325 -1
326 1
327 12
328 144
329 1078
330 5786
331 23672
332 76714
333 201993
334 439791
335 801592
336 1233584
337 1611908
338 1794196
339 1703052
340 1377174
341 945793
342 548591
343 266492
344 107104
345 34998
346 9066
347 1792
348 254
349 23
350 1
351 1
352 0
353 13
354 156
355 1222
356 6864
357 29458
358 100386
359 278707
360 641784
361 1241383
362 2035176
363 2845492
364 3406104
365 3497248
366 3080226
367 2322967
368 1494384
369 815083
370 373596
371 142102
372 44064
373 10858
374 2046
375 277
376 24
377 1
378 -1
379 1
380 13
381 169
382 1378
383 8086
384 36322
385 129844
386 379093
387 920491
388 1883167
389 3276559
390 4880668
391 6251596
392 6903352
393 6577474
394 5403193
395 3817351
396 2309467
397 1188679
398 515698
399 186166
400 54922
401 12904
402 2323
403 301
404 25
405 1
406 1
407 0
408 14
409 182
410 1547
411 9464
412 44408
413 166166
414 508937
415 1299584
416 2803658
417 5159726
418 8157227
419 11132264
420 13154948
421 13480826
422 11980667
423 9220544
424 6126818
425 3498146
426 1704377
427 701864
428 241088
429 67826
430 15227
431 2624
432 326
433 26
434 1
435 -1
436 1
437 14
438 196
439 1729
440 11011
441 53872
442 210574
443 675103
444 1808521
445 4103242
446 7963384
447 13316953
448 19289491
449 24287212
450 26635774
451 25461493
452 21201211
453 15347362
454 9624964
455 5202523
456 2406241
457 942952
458 308914
459 83053
460 17851
461 2950
462 352
463 27
464 1
465 1
466 0
467 15
468 210
469 1925
470 12740
471 64883
472 264446
473 885677
474 2483624
475 5911763
476 12066626
477 21280337
478 32606444
479 43576703
480 50922986
481 52097267
482 46662704
483 36548573
484 24972326
485 14827487
486 7608764
487 3349193
488 1251866
489 391967
490 100904
491 20801
492 3302
493 379
494 28
495 1
496 -1
497 1
498 15
499 225
500 2135
501 14665
502 77623
503 329329
504 1150123
505 3369301
506 8395387
507 17978389
508 33346963
509 53886781
510 76183147
511 94499689
512 103020253
513 98759971
514 83211277
515 61520899
516 39799813
517 22436251
518 10957957
519 4601059
520 1643833
521 492871
522 121705
523 24103
524 3681
525 407
526 29
527 1
528 1
529 0
530 16
531 240
532 2360
533 16800
534 92288
535 406952
536 1479452
537 4519424
538 11764688
539 26373776
540 51325352
541 87233744
542 130069928
543 170682836
544 197519942
545 201780224
546 181971248
547 144732176
548 101320712
549 62236064
550 33394208
551 15559016
552 6244892
553 2136704
554 614576
555 145808
556 27784
557 4088
558 436
559 30
560 1
561 -1
562 1
563 16
564 256
565 2600
566 19160
567 109088
568 499240
569 1886404
570 5998876
571 16284112
572 38138464
573 77699128
574 138559096
575 217303672
576 300752764
577 368202778
578 399300166
579 383751472
580 326703424
581 246052888
582 163556776
583 95630272
584 48953224
585 21803908
586 8381596
587 2751280
588 760384
589 173592
590 31872
591 4524
592 466
593 31
594 1
595 1
596 0
597 17
598 272
599 2856
600 21760
601 128248
602 608328
603 2385644
604 7885280
605 22282988
606 54422576
607 115837592
608 216258224
609 355862768
610 518056436
611 668955542
612 767502944
613 783051638
614 710454896
615 572756312
616 409609664
617 259187048
618 144583496
619 70757132
620 30185504
621 11132876
622 3511664
623 933976
624 205464
625 36396
626 4990
627 497
628 32
629 1
630 -1
631 1
632 17
633 289
634 3128
635 24616
636 150008
637 736576
638 2993972
639 10270924
640 30168268
641 76705564
642 170260168
643 332095816
644 572120992
645 873919204
646 1187011978
647 1436458486
648 1550554582
649 1493506534
650 1283211208
651 982365976
652 668796712
653 403770544
654 215340628
655 100942636
656 41318380
657 14644540
658 4445640
659 1139440
660 241860
661 41386
662 5487
663 529
664 33
665 1
666 1
667 0
668 18
669 306
670 3417
671 27744
672 174624
673 886584
674 3730548
675 13264896
676 40439192
677 106873832
678 246965732
679 502355984
680 904216808
681 1446040196
682 2060931182
683 2623470464
684 2987013068
685 3044061116
686 2776717742
687 2265577184
688 1651162688
689 1072567256
690 619111172
691 316283264
692 142261016
693 55962920
694 19090180
695 5585080
696 1381300
697 283246
698 46873
699 6016
700 562
701 34
702 1
703 -1
704 1
705 18
706 324
707 3723
708 31161
709 202368
710 1061208
711 4617132
712 16995444
713 53704088
714 147313024
715 353839564
716 749321716
717 1406572792
718 2350257004
719 3506971378
720 4684401646
721 5610483532
722 6031074184
723 5820778858
724 5042294926
725 3916739872
726 2723729944
727 1691678428
728 935394436
729 458544280
730 198223936
731 75053100
732 24675260
733 6966380
734 1664546
735 330119
736 52889
737 6578
738 596
739 35
740 1
741 1
742 0
743 19
744 342
745 4047
746 34884
747 233529
748 1263576
749 5678340
750 21612576
751 70699532
752 201017112
753 501152588
754 1103161280
755 2155894508
756 3756829796
757 5857228382
758 8191373024
759 10294885178
760 11641557716
761 11851853042
762 10863073784
763 8959034798
764 6640469816
765 4415408372
766 2627072864
767 1393938716
768 656768216
769 273277036
770 99728360
771 31641640
772 8630926
773 1994665
774 383008
775 59467
776 7174
777 631
778 36
779 1
780 -1
781 1
782 19
783 361
784 4389
785 38931
786 268413
787 1497105
788 6941916
789 27290916
790 92312108
791 271716644
792 702169700
793 1604313868
794 3259055788
795 5912724304
796 9614058178
797 14048601406
798 18486258202
799 21936442894
800 23493410758
801 22714926826
802 19822108582
803 15599504614
804 11055878188
805 7042481236
806 4021011580
807 2050706932
808 930045252
809 373005396
810 131370000
811 40272566
812 10625591
813 2377673
814 442475
815 66641
816 7805
817 667
818 37
819 1
820 1
821 0
822 20
823 380
824 4750
825 43320
826 307344
827 1765518
828 8439021
829 34232832
830 119603024
831 364028752
832 973886344
833 2306483568
834 4863369656
835 9171780092
836 15526782482
837 23662659584
838 32534859608
839 40422701096
840 45429853652
841 46208337584
842 42537035408
843 35421613196
844 26655382802
845 18098359424
846 11063492816
847 6071718512
848 2980752184
849 1303050648
850 504375396
851 171642566
852 50898157
853 13003264
854 2820148
855 509116
856 74446
857 8472
858 704
859 38
860 1
861 -1
862 1
863 20
864 400
865 5130
866 48070
867 350664
868 2072862
869 10204539
870 42671853
871 153835856
872 483631776
873 1337915096
874 3280369912
875 7169853224
876 14035149748
877 24698562574
878 39189442066
879 56197519192
880 72957560704
881 85852554748
882 91638191236
883 88745372992
884 77958648604
885 62076995998
886 44753742226
887 29161852240
888 17135211328
889 9052470696
890 4283802832
891 1807426044
892 676017962
893 222540723
894 63901421
895 15823412
896 3329264
897 583562
898 82918
899 9176
900 742
901 39
902 1
903 1
904 0
905 21
906 420
907 5530
908 53200
909 398734
910 2423526
911 12277401
912 52876392
913 196507709
914 637467632
915 1821546872
916 4618285008
917 10450223136
918 21205002972
919 38733712322
920 63888004640
921 95386961258
922 129155079896
923 158810115452
924 177490745984
925 180383564228
926 166704021596
927 140035644602
928 106830738224
929 73915594466
930 46297063568
931 26187682024
932 13336273528
933 6091228876
934 2483444006
935 898558685
936 286442144
937 79724833
938 19152676
939 3912826
940 666480
941 92094
942 9918
943 781
944 40
945 1
946 -1
947 1
948 21
949 441
950 5950
951 58730
952 451934
953 2822260
954 14700927
955 65153793
956 249384101
957 833975341
958 2459014504
959 6439831880
960 15068508144
961 31655226108
962 59938715294
963 102621716962
964 159274965898
965 224542041154
966 287965195348
967 336300861436
968 357874310212
969 347087585824
970 306739666198
971 246866382826
972 180746332690
973 120212658034
974 72484745592
975 39523955552
976 19427502404
977 8574672882
978 3382002691
979 1185000829
980 366166977
981 98877509
982 23065502
983 4579306
984 758574
985 102012
986 10699
987 821
988 41
989 1
990 1
991 0
992 22
993 462
994 6391
995 64680
996 510664
997 3274194
998 17523187
999 79854720
1000 314537894
1001 1083359442
1002 3292989845
1003 8898846384
1004 21508340024
1005 46723734252
1006 91593941402
1007 162560432256
1008 261896682860
1009 383817007052
1010 512507236502
1011 624266056784
1012 694175171648
1013 704961896036
1014 653827252022
1015 553606049024
1016 427612715516
1017 300958990724
1018 192697403626
1019 112008701144
1020 58951457956
1021 28002175286
1022 11956675573
1023 4567003520
1024 1551167806
1025 465044486
1026 121943011
1027 27644808
1028 5337880
1029 860586
1030 112711
1031 11520
1032 862
1033 42
1034 1
1035 -1
1036 1
1037 22
1038 484
1039 6853
1040 71071
1041 575344
1042 3784858
1043 20797381
1044 97377907
1045 394392614
1046 1397897336
1047 4376349287
1048 12191836229
1049 30407186408
1050 68232074276
1051 138317675654
1052 254154373658
1053 424457115116
1054 645713689912
1055 896324243554
1056 1136773293286
1057 1318441228432
1058 1399137067684
1059 1358789148058
1060 1207433301046
1061 981218764540
1062 728571706240
1063 493656394350
1064 304706104770
1065 170960159100
1066 86953633242
1067 39958850859
1068 16523679093
1069 6118171326
1070 2016212292
1071 586987497
1072 149587819
1073 32982688
1074 6198466
1075 973297
1076 124231
1077 12382
1078 904
1079 43
1080 1
1081 1
1082 0
1083 23
1084 506
1085 7337
1086 77924
1087 646415
1088 4360202
1089 24582239
1090 118175288
1091 491770521
1092 1792289950
1093 5774246623
1094 16568185516
1095 42599022637
1096 98639260684
1097 206549749930
1098 392472049312
1099 678611488774
1100 1070170805028
1101 1542037933466
1102 2033097536840
1103 2455214521718
1104 2717578296116
1105 2757926215742
1106 2566222449104
1107 2188652065586
1108 1709790470780
1109 1222228100590
1110 798362499120
1111 475666263870
1112 257913792342
1113 126912484101
1114 56482529952
1115 22641850419
1116 8134383618
1117 2603199789
1118 736575316
1119 182570507
1120 39181154
1121 7171763
1122 1097528
1123 136613
1124 13286
1125 947
1126 44
1127 1
1128 -1
1129 1
1130 23
1131 529
1132 7843
1133 85261
1134 724339
1135 5006617
1136 28942441
1137 142757527
1138 609945809
1139 2284060471
1140 7566536573
1141 22342432139
1142 59167208153
1143 141238283321
1144 305189010614
1145 599021799242
1146 1071083538086
1147 1748782293802
1148 2612208738494
1149 3575135470306
1150 4488312058558
1151 5172792817834
1152 5475504511858
1153 5324148664846
1154 4754874514690
1155 3898442536366
1156 2932018571370
1157 2020590599710
1158 1274028762990
1159 733580056212
1160 384826276443
1161 183395014053
1162 79124380371
1163 30776234037
1164 10737583407
1165 3339775105
1166 919145823
1167 221751661
1168 46352917
1169 8269291
1170 1234141
1171 149899
1172 14233
1173 991
1174 45
1175 1
1176 1
1177 0
1178 24
1179 552
1180 8372
1181 93104
1182 809600
1183 5730956
1184 33949058
1185 171699968
1186 752703336
1187 2894006280
1188 9850597044
1189 29908968712
1190 81509640292
1191 200405491474
1192 446427293935
1193 904210809856
1194 1670105337328
1195 2819865831888
1196 4360991032296
1197 6187344208800
1198 8063447528864
1199 9661104876392
1200 10648297329692
1201 10799653176704
1202 10079023179536
1203 8653317051056
1204 6830461107736
1205 4952609171080
1206 3294619362700
1207 2007608819202
1208 1118406332655
1209 568221290496
1210 262519394424
1211 109900614408
1212 41513817444
1213 14077358512
1214 4258920928
1215 1140897484
1216 268104578
1217 54622208
1218 9503432
1219 1384040
1220 164132
1221 15224
1222 1036
1223 46
1224 1
1225 -1
1226 1
1227 24
1228 576
1229 8924
1230 101476
1231 902704
1232 6540556
1233 39680014
1234 205649026
1235 924403304
1236 3646709616
1237 12744603324
1238 39759565756
1239 111418609004
1240 281915131766
1241 646832785409
1242 1350638103791
1243 2574316147184
1244 4489971169216
1245 7180856864184
1246 10548335241096
1247 14250791737664
1248 17724552405256
1249 20309402206084
1250 21447950506396
1251 20878676356240
1252 18732340230592
1253 15483778158792
1254 11783070278816
1255 8247228533780
1256 5302228181902
1257 3126015151857
1258 1686627623151
1259 830740684920
1260 372420008832
1261 151414431852
1262 55591175956
1263 18336279440
1264 5399818412
1265 1409002062
1266 322726786
1267 64125640
1268 10887472
1269 1548172
1270 179356
1271 16260
1272 1082
1273 47
1274 1
1275 1
1276 0
1277 25
1278 600
1279 9500
1280 110400
1281 1004180
1282 7443260
1283 46220570
1284 245329040
1285 1130052330
1286 4571112920
1287 16391312940
1288 52504169080
1289 151178174760
1290 393333740770
1291 928747917175
1292 1997470889200
1293 3924954250975
1294 7064287316400
1295 11670828033400
1296 17729192105280
1297 24799126978760
1298 31975344142920
1299 38033954611340
1300 41757352712480
1301 42326626862636
1302 39611016586832
1303 34216118389384
1304 27266848437608
1305 20030298812596
1306 13549456715682
1307 8428243333759
1308 4812642775008
1309 2517368308071
1310 1203160693752
1311 523834440684
1312 207005607808
1313 73927455396
1314 23736097852
1315 6808820474
1316 1731728848
1317 386852426
1318 75013112
1319 12435644
1320 1727528
1321 195616
1322 17342
1323 1129
1324 48
1325 1
1326 -1
1327 1
1328 25
1329 625
1330 10100
1331 119900
1332 1114580
1333 8447440
1334 53663830
1335 291549610
1336 1375381370
1337 5701165250
1338 20962425860
1339 68895482020
1340 203682343840
1341 544511915530
1342 1322081657945
1343 2926218806375
1344 5922425140175
1345 10989241567375
1346 18735115349800
1347 29400020138680
1348 42528319084040
1349 56774471121680
1350 70009298754260
1351 79791307323820
1352 84083979575116
1353 81937643449468
1354 73827134976216
1355 61482966826992
1356 47297147250204
1357 33579755528278
1358 21977700049441
1359 13240886108767
1360 7330011083079
1361 3720529001823
1362 1726995134436
1363 730840048492
1364 280933063204
1365 97663553248
1366 30544918326
1367 8540549322
1368 2118581274
1369 461865538
1370 87448756
1371 14163172
1372 1923144
1373 212958
1374 18471
1375 1177
1376 49
1377 1
1378 1
1379 0
1380 26
1381 650
1382 10725
1383 130000
1384 1234480
1385 9562020
1386 62111270
1387 345213440
1388 1666930980
1389 7076546620
1390 26663591110
1391 89857907880
1392 272577825860
1393 748194259370
1394 1866593573475
1395 4248300464320
1396 8848643946550
1397 16911666707550
1398 29724356917175
1399 48135135488480
1400 71928339222720
1401 99302790205720
1402 126783769875940
1403 149800606078080
1404 163875286898936
1405 166021623024584
1406 155764778425684
1407 135310101803208
1408 108780114077196
1409 80876902778482
1410 55557455577719
1411 35218586158208
1412 20570897191846
1413 11050540084902
1414 5447524136259
1415 2457835182928
1416 1011773111696
1417 378596616452
1418 128208471574
1419 39085467648
1420 10659130596
1421 2580446812
1422 549314294
1423 101611928
1424 16086316
1425 2136102
1426 231429
1427 19648
1428 1226
1429 50
1430 1
1431 -1
1432 1
1433 26
1434 676
1435 11375
1436 140725
1437 1364480
1438 10796500
1439 71673290
1440 407324710
1441 2012144420
1442 8743477600
1443 33740137730
1444 116521498990
1445 362435733740
1446 1020772085230
1447 2614787832845
1448 6114894037795
1449 13096944410870
1450 25760310654100
1451 46636023624725
1452 77859492405655
1453 120063474711200
1454 171231129428440
1455 226086560081660
1456 276584375954020
1457 313675892977016
1458 329896909923520
1459 321786401450268
1460 291074880228892
1461 244090215880404
1462 189657016855678
1463 136434358356201
1464 90776041735927
1465 55789483350054
1466 31621437276748
1467 16498064221161
1468 7905359319187
1469 3469608294624
1470 1390369728148
1471 506805088026
1472 167293939222
1473 49744598244
1474 13239577408
1475 3129761106
1476 650926222
1477 117698244
1478 18222418
1479 2367531
1480 251077
1481 20874
1482 1276
1483 51
1484 1
1485 1
1486 0
1487 27
1488 702
1489 12051
1490 152100
1491 1505205
1492 12160980
1493 82469790
1494 478998000
1495 2419469130
1496 10755622020
1497 42483615330
1498 150261636720
1499 478957232730
1500 1383207818970
1501 3635559918075
1502 8729681870640
1503 19211838448665
1504 38857255064970
1505 72396334278825
1506 124495516030380
1507 197922967116855
1508 291294604139640
1509 397317689510100
1510 502670936035680
1511 590260268931036
1512 643572802900536
1513 651683311373788
1514 612861281679160
1515 535165096109296
1516 433747232736082
1517 326091375211879
1518 227210400092128
1519 146565525085981
1520 87410920626802
1521 48119501497909
1522 24403423540348
1523 11374967613811
1524 4859978022772
1525 1897174816174
1526 674099027248
1527 217038537466
1528 62984175652
1529 16369338514
1530 3780687328
1531 768624466
1532 135920662
1533 20589949
1534 2618608
1535 271951
1536 22150
1537 1327
1538 52
1539 1
1540 -1
1541 1
1542 27
1543 729
1544 12753
1545 164151
1546 1657305
1547 13666185
1548 94630770
1549 561467790
1550 2898467130
1551 13175091150
1552 53239237350
1553 192745252050
1554 629218869450
1555 1862165051700
1556 5018767737045
1557 12365241788715
1558 27941520319305
1559 58069093513635
1560 111253589343795
1561 196891850309205
1562 322418483147235
1563 489217571256495
1564 688612293649740
1565 899988625545780
1566 1092931204966716
1567 1233833071831572
1568 1295256114274324
1569 1264544593052948
1570 1148026377788456
1571 968912328845378
1572 759838607947961
1573 553301775304007
1574 373775925178109
1575 233976445712783
1576 135530422124711
1577 72522925038257
1578 35778391154159
1579 16234945636583
1580 6757152838946
1581 2571273843422
1582 891137564714
1583 280022713118
1584 79353514166
1585 20150025842
1586 4549311794
1587 904545128
1588 156510611
1589 23208557
1590 2890559
1591 294101
1592 23477
1593 1379
1594 53
1595 1
1596 1
1597 0
1598 28
1599 756
1600 13482
1601 176904
1602 1821456
1603 15323490
1604 108296955
1605 656098560
1606 3459934920
1607 16073558280
1608 66414328500
1609 245984489400
1610 821964121500
1611 2491383921150
1612 6880932788745
1613 17384009525760
1614 40306762108020
1615 86010613832940
1616 169322682857430
1617 308145439653000
1618 519310333456440
1619 811636054403730
1620 1177829864906235
1621 1588600919195520
1622 1992919830512496
1623 2326764276798288
1624 2529089186105896
1625 2559800707327272
1626 2412570970841404
1627 2116938706633834
1628 1728750936793339
1629 1313140383251968
1630 927077700482116
1631 607752370890892
1632 369506867837494
1633 208053347162968
1634 108301316192416
1635 52013336790742
1636 22992098475529
1637 9328426682368
1638 3462411408136
1639 1171160277832
1640 359376227284
1641 99503540008
1642 24699337636
1643 5453856922
1644 1061055739
1645 179719168
1646 26099116
1647 3184660
1648 317578
1649 24856
1650 1432
1651 54
1652 1
1653 -1
1654 1
1655 28
1656 784
1657 14238
1658 190386
1659 1998360
1660 17144946
1661 123620445
1662 764395515
1663 4116033480
1664 19533493200
1665 82487886780
1666 312398817900
1667 1067948610900
1668 3313348042650
1669 9372316709895
1670 24264942314505
1671 57690771633780
1672 126317375940960
1673 255333296690370
1674 477468122510430
1675 827455773109440
1676 1330946387860170
1677 1989465919309965
1678 2766430784101755
1679 3581520749708016
1680 4319684107310784
1681 4855853462904184
1682 5088889893433168
1683 4972371678168676
1684 4529509677475238
1685 3845689643427173
1686 3041891320045307
1687 2240218083734084
1688 1534830071373008
1689 977259238728386
1690 577560215000462
1691 316354663355384
1692 160314652983158
1693 75005435266271
1694 32320525157897
1695 12790838090504
1696 4633571685968
1697 1530536505116
1698 458879767292
1699 124202877644
1700 30153194558
1701 6514912661
1702 1240774907
1703 205818284
1704 29283776
1705 3502238
1706 342434
1707 26288
1708 1486
1709 55
1710 1
1711 1
1712 0
1713 29
1714 812
1715 15022
1716 204624
1717 2188746
1718 19143306
1719 140765391
1720 888015960
1721 4880428995
1722 23649526680
1723 102021379980
1724 394886704680
1725 1380347428800
1726 4381296653550
1727 12685664752545
1728 33637259024400
1729 81955713948285
1730 184008147574740
1731 381650672631330
1732 732801419200800
1733 1304923895619870
1734 2158402160969610
1735 3320412307170135
1736 4755896703411720
1737 6347951533809771
1738 7901204857018800
1739 9175537570214968
1740 9944743356337352
1741 10061261571601844
1742 9501881355643914
1743 8375199320902411
1744 6887580963472480
1745 5282109403779391
1746 3775048155107092
1747 2512089310101394
1748 1554819453728848
1749 893914878355846
1750 476669316338542
1751 235320088249429
1752 107325960424168
1753 45111363248401
1754 17424409776472
1755 6164108191084
1756 1989416272408
1757 583082644936
1758 154356072202
1759 36668107219
1760 7755687568
1761 1446593191
1762 235102060
1763 32786014
1764 3844672
1765 368722
1766 27774
1767 1541
1768 56
1769 1
1770 -1
1771 1
1772 29
1773 841
1774 15834
1775 219646
1776 2393370
1777 21332052
1778 159908697
1779 1028781351
1780 5768444955
1781 28529955675
1782 125670906660
1783 496908084660
1784 1775234133480
1785 5761644082350
1786 17066961406095
1787 46322923776945
1788 115592972972685
1789 265963861523025
1790 565658820206070
1791 1114452091832130
1792 2037725314820670
1793 3463326056589480
1794 5478814468139745
1795 8076309010581855
1796 11103848237221491
1797 14249156390828571
1798 17076742427233768
1799 19120280926552320
1800 20006004927939196
1801 19563142927245758
1802 17877080676546325
1803 15262780284374891
1804 12169690367251871
1805 9057157558886483
1806 6287137465208486
1807 4066908763830242
1808 2448734332084694
1809 1370584194694388
1810 711989404587971
1811 342646048673597
1812 152437323672569
1813 62535773024873
1814 23588517967556
1815 8153524463492
1816 2572498917344
1817 737438717138
1818 191024179421
1819 44423794787
1820 9202280759
1821 1681695251
1822 267888074
1823 36630686
1824 4213394
1825 396496
1826 29315
1827 1597
1828 57
1829 1
1830 1
1831 0
1832 30
1833 870
1834 16675
1835 235480
1836 2613016
1837 23725422
1838 181240749
1839 1188690048
1840 6797226306
1841 34298400630
1842 154200862335
1843 622578991320
1844 2272142218140
1845 7536878215830
1846 22828605488445
1847 63389885183040
1848 161915896749630
1849 381556834495710
1850 831622681729095
1851 1680110912038200
1852 3152177406652800
1853 5501051371410150
1854 8942140524729225
1855 13555123478721600
1856 19180157247803346
1857 25353004628050062
1858 31325898818062339
1859 36197023353786088
1860 39126285854491516
1861 39569147855184954
1862 37440223603792083
1863 33139860960921216
1864 27432470651626762
1865 21226847926138354
1866 15344295024094969
1867 10354046229038728
1868 6515643095914936
1869 3819318526779082
1870 2082573599282359
1871 1054635453261568
1872 495083372346166
1873 214973096697442
1874 86124290992429
1875 31742042431048
1876 10726023380836
1877 3309937634482
1878 928462896559
1879 235447974208
1880 53626075546
1881 10883976010
1882 1949583325
1883 304518760
1884 40844080
1885 4609890
1886 425811
1887 30912
1888 1654
1889 58
1890 1
1891 -1
1892 1
1893 30
1894 900
1895 17545
1896 252155
1897 2848496
1898 26338438
1899 204966171
1900 1369930797
1901 7985916354
1902 41095626936
1903 188499262965
1904 776779853655
1905 2894721209460
1906 9809020433970
1907 30365483704275
1908 86218490671485
1909 225305781932670
1910 543472731245340
1911 1213179516224805
1912 2511733593767295
1913 4832288318691000
1914 8653228778062950
1915 14443191896139375
1916 22497264003450825
1917 32735280726524946
1918 44533161875853408
1919 56678903446112401
1920 67522922171848427
1921 75323309208277604
1922 78695433709676470
1923 77009371458977037
1924 70580084564713299
1925 60572331612547978
1926 48659318577765116
1927 36571142950233323
1928 25698341253133697
1929 16869689324953664
1930 10334961622694018
1931 5901892126061441
1932 3137209052543927
1933 1549718825607734
1934 710056469043608
1935 301097387689871
1936 117866333423477
1937 42468065811884
1938 14035961015318
1939 4238400531041
1940 1163910870767
1941 289074049754
1942 64510051556
1943 12833559335
1944 2254102085
1945 345362840
1946 45453970
1947 5035701
1948 456723
1949 32566
1950 1712
1951 59
1952 1
1953 1
1954 0
1955 31
1956 930
1957 18445
1958 269700
1959 3100651
1960 29186934
1961 231304609
1962 1574896968
1963 9355847151
1964 49081543290
1965 229594889901
1966 965279116620
1967 3671501063115
1968 12703741643430
1969 40174504138245
1970 116583974375760
1971 311524272604155
1972 768778513178010
1973 1756652247470145
1974 3724913109992100
1975 7344021912458295
1976 13485517096753950
1977 23096420674202325
1978 36940455899590200
1979 55232544729975771
1980 77268442602378354
1981 101212065321965809
1982 124201825617960828
1983 142846231380126031
1984 154018742917954074
1985 155704805168653507
1986 147589456023690336
1987 131152416177261277
1988 109231650190313094
1989 85230461527998439
1990 62269484203367020
1991 42568030578087361
1992 27204650947647682
1993 16236853748755459
1994 9039101178605368
1995 4686927878151661
1996 2259775294651342
1997 1011153856733479
1998 418963721113348
1999 160334399235361
2000 56504026827202
2001 18274361546359
2002 5402311401808
2003 1452984920521
2004 353584101310
2005 77343610891
2006 15087661420
2007 2599464925
2008 390816810
2009 50489671
2010 5492424
2011 489289
2012 34278
2013 1771
2014 60
2015 1
2016 -1
2017 1
2018 31
2019 961
2020 19375
2021 288145
2022 3370351
2023 32287585
2024 260491543
2025 1806201577
2026 10930744119
2027 58437390441
2028 278676433191
2029 1194874006521
2030 4636780179735
2031 16375242706545
2032 52878245781675
2033 156758478514005
2034 428108246979915
2035 1080302785782165
2036 2525430760648155
2037 5481565357462245
2038 11068935022450395
2039 20829539009212245
2040 36581937770956275
2041 60036876573792525
2042 92173000629565971
2043 132500987332354125
2044 178480507924344163
2045 225413890939926637
2046 267048056998086859
2047 296864974298080105
2048 309723548086607581
2049 303294261192343843
2050 278741872200951613
2051 240384066367574371
2052 194462111718311533
2053 147499945731365459
2054 104837514781454381
2055 69772681525735043
2056 43441504696403141
2057 25275954927360827
2058 13726029056757029
2059 6946703172803003
2060 3270929151384821
2061 1430117577846827
2062 579298120348709
2063 216838426062563
2064 74778388373561
2065 23676672948167
2066 6855296322329
2067 1806569021831
2068 430927712201
2069 92431272311
2070 17687126345
2071 2990281735
2072 441306481
2073 55982095
2074 5981713
2075 523567
2076 36049
2077 1831
2078 61
2079 1
2080 1
2081 0
2082 32
2083 992
2084 20336
2085 307520
2086 3658496
2087 35657936
2088 292779128
2089 2066693120
2090 12736945696
2091 69368134560
2092 337113823632
2093 1473550439712
2094 5831654186256
2095 21012022886280
2096 69253488488220
2097 209636724295680
2098 584866725493920
2099 1508411032762080
2100 3605733546430320
2101 8006996118110400
2102 16550500379912640
2103 31898474031662640
2104 57411476780168520
2105 96618814344748800
2106 152209877203358496
2107 224673987961920096
2108 310981495256698288
2109 403894398864270800
2110 492461947938013496
2111 563913031296166964
2112 606588522384687686
2113 613017809278951424
2114 582036133393295456
2115 519125938568525984
2116 434846178085885904
2117 341962057449676992
2118 252337460512819840
2119 174610196307189424
2120 113214186222138184
2121 68717459623763968
2122 39001983984117856
2123 20672732229560032
2124 10217632324187824
2125 4701046729231648
2126 2009415698195536
2127 796136546411272
2128 291616814436124
2129 98455061321728
2130 30531969270496
2131 8661865344160
2132 2237496734032
2133 523358984512
2134 110118398656
2135 20677408080
2136 3431588216
2137 497288576
2138 61963808
2139 6505280
2140 559616
2141 37880
2142 1892
2143 62
2144 1
2145 -1
2146 1
2147 32
2148 1024
2149 21328
2150 327856
2151 3966016
2152 39316432
2153 328437064
2154 2359472248
2155 14803638816
2156 82105080256
2157 406481958192
2158 1810664263344
2159 7305204625968
2160 26843677072536
2161 90265511374500
2162 278890212783900
2163 794503449789600
2164 2093277758256000
2165 5114144579192400
2166 11612729664540720
2167 24557496498023040
2168 48448974411575280
2169 89309950811831160
2170 154030291124917320
2171 248828691548107296
2172 376883865165278592
2173 535655483218618384
2174 714875894120969088
2175 896356346802284296
2176 1056374979234180460
2177 1170501553680854650
2178 1219606331663639110
2179 1195053942672246880
2180 1101162071961821440
2181 953972116654411888
2182 776808235535562896
2183 594299517962496832
2184 426947656820009264
2185 287824382529327608
2186 181931645845902152
2187 107719443607881824
2188 59674716213677888
2189 30890364553747856
2190 14918679053419472
2191 6710462427427184
2192 2805552244606808
2193 1087753360847396
2194 390071875757852
2195 128987030592224
2196 39193834614656
2197 10899362078192
2198 2760855718544
2199 633477383168
2200 130795806736
2201 24108996296
2202 3928876792
2203 559252384
2204 68469088
2205 7064896
2206 597496
2207 39772
2208 1954
2209 63
2210 1
2211 1
2212 0
2213 33
2214 1056
2215 22352
2216 349184
2217 4293872
2218 43282448
2219 367753496
2220 2687909312
2221 17163111064
2222 96908719072
2223 488587038448
2224 2217146221536
2225 9115868889312
2226 34148881698504
2227 117109188447036
2228 369155724158400
2229 1073393662573500
2230 2887781208045600
2231 7207422337448400
2232 16726874243733120
2233 36170226162563760
2234 73006470909598320
2235 137758925223406440
2236 243340241936748480
2237 402858982673024616
2238 625712556713385888
2239 912539348383896976
2240 1250531377339587472
2241 1611232240923253384
2242 1952731326036464756
2243 2226876532915035110
2244 2390107885344493760
2245 2414660274335885990
2246 2296216014634068320
2247 2055134188616233328
2248 1730780352189974784
2249 1371107753498059728
2250 1021247174782506096
2251 714772039349336872
2252 469756028375229760
2253 289651089453783976
2254 167394159821559712
2255 90565080767425744
2256 45809043607167328
2257 21629141480846656
2258 9516014672033992
2259 3893305605454204
2260 1477825236605248
2261 519058906350076
2262 168180865206880
2263 50093196692848
2264 13660217796736
2265 3394333101712
2266 764273189904
2267 154904803032
2268 28037873088
2269 4488129176
2270 627721472
2271 75533984
2272 7662392
2273 637268
2274 41726
2275 2017
2276 64
2277 1
2278 -1
2279 1
2280 33
2281 1089
2282 23408
2283 371536
2284 4643056
2285 47576320
2286 411035944
2287 3055662808
2288 19851020376
2289 114071830136
2290 585495757520
2291 2705733259984
2292 11333015110848
2293 43264750587816
2294 151258070145540
2295 486264912605436
2296 1442549386731900
2297 3961174870619100
2298 10095203545494000
2299 23934296581181520
2300 52897100406296880
2301 109176697072162080
2302 210765396133004760
2303 381099167160154920
2304 646199224609773096
2305 1028571539386410504
2306 1538251905097282864
2307 2163070725723484448
2308 2861763618262840856
2309 3563963566959718140
2310 4179607858951499866
2311 4616984418259528870
2312 4804768159680379750
2313 4710876288969954310
2314 4351350203250301648
2315 3785914540806208112
2316 3101888105688034512
2317 2392354928280565824
2318 1736019214131842968
2319 1184528067724566632
2320 759407117829013736
2321 457045249275343688
2322 257959240588985456
2323 136374124374593072
2324 67438185088013984
2325 31145156152880648
2326 13409320277488196
2327 5371130842059452
2328 1996884142955324
2329 687239771556956
2330 218274061899728
2331 63753414489584
2332 17054550898448
2333 4158606291616
2334 919177992936
2335 182942676120
2336 32526002264
2337 5115850648
2338 703255456
2339 83196376
2340 8299660
2341 678994
2342 43743
2343 2081
2344 65
2345 1
2346 1
2347 0
2348 34
2349 1122
2350 24497
2351 394944
2352 5014592
2353 52219376
2354 458612264
2355 3466698752
2356 22906683184
2357 133922850512
2358 699567587656
2359 3291229017504
2360 14038748370832
2361 54597765698664
2362 194522820733356
2363 637522982750976
2364 1928814299337336
2365 5403724257351000
2366 14056378416113100
2367 34029500126675520
2368 76831396987478400
2369 162073797478458960
2370 319942093205166840
2371 591864563293159680
2372 1027298391769928016
2373 1674770763996183600
2374 2566823444483693368
2375 3701322630820767312
2376 5024834343986325304
2377 6425727185222558996
2378 7743571425911218006
2379 8796592277211028736
2380 9421752577939908620
2381 9515644448650334060
2382 9062226492220255958
2383 8137264744056509760
2384 6887802646494242624
2385 5494243033968600336
2386 4128374142412408792
2387 2920547281856409600
2388 1943935185553580368
2389 1216452367104357424
2390 715004489864329144
2391 394333364963578528
2392 203812309462607056
2393 98583341240894632
2394 44554476430368844
2395 18780451119547648
2396 7368014985014776
2397 2684123914512280
2398 905513833456684
2399 282027476389312
2400 80807965388032
2401 21213157190064
2402 5077784284552
2403 1102120669056
2404 215468678384
2405 37641852912
2406 5819106104
2407 786451832
2408 91496036
2409 8978654
2410 722737
2411 45824
2412 2146
2413 66
2414 1
2415 -1
2416 1
2417 34
2418 1156
2419 25619
2420 419441
2421 5409536
2422 57233968
2423 510831640
2424 3925311016
2425 26373381936
2426 156829533696
2427 833490438168
2428 3990796605160
2429 17329977388336
2430 68636514069496
2431 249120586432020
2432 832045803484332
2433 2566337282088312
2434 7332538556688336
2435 19460102673464100
2436 48085878542788620
2437 110860897114153920
2438 238905194465937360
2439 482015890683625800
2440 911806656498326520
2441 1619162955063087696
2442 2702069155766111616
2443 4241594208479876968
2444 6268146075304460680
2445 8726156974807092616
2446 11450561529208884300
2447 14169298611133777002
2448 16540163703122246742
2449 18218344855150937356
2450 18937397026590242680
2451 18577870940870590018
2452 17199491236276765718
2453 15025067390550752384
2454 12382045680462842960
2455 9622617176381009128
2456 7048921424268818392
2457 4864482467409989968
2458 3160387552657937792
2459 1931456856968686568
2460 1109337854827907672
2461 598145674426185584
2462 302395650703501688
2463 143137817671263476
2464 63334927549916492
2465 26148466104562424
2466 10052138899527056
2467 3589637747968964
2468 1187541309845996
2469 362835441777344
2470 102021122578096
2471 26290941474616
2472 6179904953608
2473 1317589347440
2474 253110531296
2475 43460959016
2476 6605557936
2477 877947868
2478 100474690
2479 9701391
2480 768561
2481 47970
2482 2212
2483 67
2484 1
2485 1
2486 0
2487 35
2488 1190
2489 26775
2490 445060
2491 5828977
2492 62643504
2493 568065608
2494 4436142656
2495 30298692952
2496 183202915632
2497 990319971864
2498 4824287043328
2499 21320773993496
2500 85966491457832
2501 317757100501516
2502 1081166389916352
2503 3398383085572644
2504 9898875838776648
2505 26792641230152436
2506 67545981216252720
2507 158946775656942540
2508 349766091580091280
2509 720921085149563160
2510 1393822547181952320
2511 2530969611561414216
2512 4321232110829199312
2513 6943663364245988584
2514 10509740283784337648
2515 14994303050111553296
2516 20176718504015976916
2517 25619860140342661302
2518 30709462314256023744
2519 34758508558273184098
2520 37155741881741180036
2521 37515267967460832698
2522 35777362177147355736
2523 32224558626827518102
2524 27407113071013595344
2525 22004662856843852088
2526 16671538600649827520
2527 11913403891678808360
2528 8024870020067927760
2529 5091844409626624360
2530 3040794711796594240
2531 1707483529254093256
2532 900541325129687272
2533 445533468374765164
2534 206472745221179968
2535 89483393654478916
2536 36200605004089480
2537 13641776647496020
2538 4777179057814960
2539 1550376751623340
2540 464856564355440
2541 128312064052712
2542 32470846428224
2543 7497494301048
2544 1570699878736
2545 296571490312
2546 50066516952
2547 7483505804
2548 978422558
2549 110176081
2550 10469952
2551 816531
2552 50182
2553 2279
2554 68
2555 1
2556 -1
2557 1
2558 35
2559 1225
2560 27965
2561 471835
2562 6274037
2563 68472481
2564 630709112
2565 5004208264
2566 34734835608
2567 213501608584
2568 1173522887496
2569 5814607015192
2570 26145061036824
2571 107287265451328
2572 403723591959348
2573 1398923490417868
2574 4479549475488996
2575 13297258924349292
2576 36691517068929084
2577 94338622446405156
2578 226492756873195260
2579 508712867237033820
2580 1070687176729654440
2581 2114743632331515480
2582 3924792158743366536
2583 6852201722390613528
2584 11264895475075187896
2585 17453403648030326232
2586 25504043333895890944
2587 35171021554127530212
2588 45796578644358638218
2589 56329322454598685046
2590 65467970872529207842
2591 71914250440014364134
2592 74671009849202012734
2593 73292630144608188434
2594 68001920803974873838
2595 59631671697841113446
2596 49411775927857447432
2597 38676201457493679608
2598 28584942492328635880
2599 19938273911746736120
2600 13116714429694552120
2601 8132639121423218600
2602 4748278241050687496
2603 2608024854383780528
2604 1346074793504452436
2605 652006213595945132
2606 295956138875658884
2607 125683998658568396
2608 49842381651585500
2609 18418955705310980
2610 6327555809438300
2611 2015233315978780
2612 593168628408152
2613 160782910480936
2614 39968340729272
2615 9068194179784
2616 1867271369048
2617 346638007264
2618 57550022756
2619 8461928362
2620 1088598639
2621 120646033
2622 11286483
2623 866713
2624 52461
2625 2347
2626 69
2627 1
2628 1
2629 0
2630 36
2631 1260
2632 29190
2633 499800
2634 6745872
2635 74746518
2636 699181593
2637 5634917376
2638 39739043872
2639 248236444192
2640 1387024496080
2641 6988129902688
2642 31959668052016
2643 133432326488152
2644 511010857410676
2645 1802647082377216
2646 5878472965906864
2647 17776808399838288
2648 49988775993278376
2649 131030139515334240
2650 320831379319600416
2651 735205624110229080
2652 1579400043966688260
2653 3185430809061169920
2654 6039535791074882016
2655 10776993881133980064
2656 18117097197465801424
2657 28718299123105514128
2658 42957446981926217176
2659 60675064888023421156
2660 80967600198486168430
2661 102125901098957323264
2662 121797293327127892888
2663 137382221312543571976
2664 146585260289216376868
2665 147963639993810201168
2666 141294550948583062272
2667 127633592501815987284
2668 109043447625698560878
2669 88087977385351127040
2670 67261143949822315488
2671 48523216404075372000
2672 33054988341441288240
2673 21249353551117770720
2674 12880917362473906096
2675 7356303095434468024
2676 3954099647888232964
2677 1998081007100397568
2678 947962352471604016
2679 421640137534227280
2680 175526380310153896
2681 68261337356896480
2682 24746511514749280
2683 8342789125417080
2684 2608401944386932
2685 753951538889088
2686 200751251210208
2687 49036534909056
2688 10935465548832
2689 2213909376312
2690 404188030020
2691 66011951118
2692 9550527001
2693 1209244672
2694 131932516
2695 12153196
2696 919174
2697 54808
2698 2416
2699 70
2700 1
2701 -1
2702 1
2703 36
2704 1296
2705 30450
2706 528990
2707 7245672
2708 81492390
2709 773928111
2710 6334098969
2711 45373961248
2712 287975488064
2713 1635260940272
2714 8375154398768
2715 38947797954704
2716 165391994540168
2717 644443183898828
2718 2313657939787892
2719 7681120048284080
2720 23655281365745152
2721 67765584393116664
2722 181018915508612616
2723 451861518834934656
2724 1056037003429829496
2725 2314605668076917340
2726 4764830853027858180
2727 9224966600136051936
2728 16816529672208862080
2729 28894091078599781488
2730 46835396320571315552
2731 71675746105031731304
2732 103632511869949638332
2733 141642665086509589586
2734 183093501297443491694
2735 223923194426085216152
2736 259179514639671464864
2737 283967481601759948844
2738 294548900283026578036
2739 289258190942393263440
2740 268928143450399049556
2741 236677040127514548162
2742 197131425011049687918
2743 155349121335173442528
2744 115784360353897687488
2745 81578204745516660240
2746 54304341892559058960
2747 34130270913591676816
2748 20237220457908374120
2749 11310402743322700988
2750 5952180654988630532
2751 2946043359572001584
2752 1369602490005831296
2753 597166517844381176
2754 243787717667050376
2755 93007848871645760
2756 33089300640166360
2757 10951191069804012
2758 3362353483276020
2759 954702790099296
2760 249787786119264
2761 59972000457888
2762 13149374925144
2763 2618097406332
2764 470199981138
2765 75562478119
2766 10759771673
2767 1341177188
2768 144085712
2769 13072370
2770 973982
2771 57224
2772 2486
2773 71
2774 1
2775 1
2776 0
2777 37
2778 1332
2779 31746
2780 559440
2781 7774662
2782 88738062
2783 855420501
2784 7108027080
2785 51708060217
2786 333349449312
2787 1923236428336
2788 10010415339040
2789 47322952353472
2790 204339792494872
2791 809835178438996
2792 2958101123686720
2793 9994777988071972
2794 31336401414029232
2795 91420865758861816
2796 248784499901729280
2797 632880434343547272
2798 1507898522264764152
2799 3370642671506746836
2800 7079436521104775520
2801 13989797453163910116
2802 26041496272344914016
2803 45710620750808643568
2804 75729487399171097040
2805 118511142425603046856
2806 175308257974981369636
2807 245275176956459227918
2808 324736166383953081280
2809 407016695723528707846
2810 483102709065756681016
2811 543146996241431413708
2812 578516381884786526880
2813 583807091225419841476
2814 558186334392792312996
2815 505605183577913597718
2816 433808465138564236080
2817 352480546346223130446
2818 271133481689071130016
2819 197362565099414347728
2820 135882546638075719200
2821 88434612806150735776
2822 54367491371500050936
2823 31547623201231075108
2824 17262583398311331520
2825 8898224014560632116
2826 4315645849577832880
2827 1966769007850212472
2828 840954235511431552
2829 336795566538696136
2830 126097149511812120
2831 44040491709970372
2832 14313544553080032
2833 4317056273375316
2834 1204490576218560
2835 309759786577152
2836 73121375383032
2837 15767472331476
2838 3088297387470
2839 545762459257
2840 86322249792
2841 12100948861
2842 1485262900
2843 157158082
2844 14046352
2845 1031206
2846 59710
2847 2557
2848 72
2849 1
2850 -1
2851 1
2852 37
2853 1369
2854 33078
2855 591186
2856 8334102
2857 96512724
2858 944158563
2859 7963447581
2860 58816087297
2861 385057509529
2862 2256585877648
2863 11933651767376
2864 57333367692512
2865 251662744848344
2866 1014174970933868
2867 3767936302125716
2868 12952879111758692
2869 41331179402101204
2870 122757267172891048
2871 340205365660591096
2872 881664934245276552
2873 2140778956608311424
2874 4878541193771510988
2875 10450079192611522356
2876 21069233974268685636
2877 40031293725508824132
2878 71752117023153557584
2879 121440108149979740608
2880 194240629824774143896
2881 293819400400584416492
2882 420583434931440597554
2883 570011343340412309198
2884 731752862107481789126
2885 890119404789285388862
2886 1026249705307188094724
2887 1121663378126217940588
2888 1162323473110206368356
2889 1141993425618212154472
2890 1063791517970705910714
2891 939413648716477833798
2892 786289011484787366526
2893 623614028035294260462
2894 468496046788485477744
2895 333245111737490066928
2896 224317159444226454976
2897 142802104177650786712
2898 85915114572731126044
2899 48810206599542406628
2900 26160807412871963636
2901 13213869864138464996
2902 6282414857428045352
2903 2807723243361644024
2904 1177749802050127688
2905 462892716050508256
2906 170137641221782492
2907 58354036263050404
2908 18630600826455348
2909 5521546849593876
2910 1514250362795712
2911 382881161960184
2912 88888847714508
2913 18855769718946
2914 3634059846727
2915 632084709049
2916 98423198653
2917 13586211761
2918 1642420982
2919 171204434
2920 15077558
2921 1090916
2922 62267
2923 2629
2924 73
2925 1
2926 1
2927 0
2928 38
2929 1406
2930 34447
2931 624264
2932 8925288
2933 104846826
2934 1040671287
2935 8907606144
2936 66779534878
2937 443873596826
2938 2641643387177
2939 14190237645024
2940 69267019459888
2941 308996112540856
2942 1265837715782212
2943 4782111273059584
2944 16720815413884408
2945 54284058513859896
2946 164088446574992252
2947 462962632833482144
2948 1221870299905867648
2949 3022443890853587976
2950 7019320150379822412
2951 15328620386383033344
2952 31519313166880207992
2953 61100527699777509768
2954 111783410748662381716
2955 193192225173133298192
2956 315680737974753884504
2957 488060030225358560388
2958 714402835332025014046
2959 990594778271852906752
2960 1301764205447894098324
2961 1621872266896767177988
2962 1916369110096473483586
2963 2147913083433406035312
2964 2283986851236424308944
2965 2304316898728418522828
2966 2205784943588918065186
2967 2003205166687183744512
2968 1725702660201265200324
2969 1409903039520081626988
2970 1092110074823779738206
2971 801741158525975544672
2972 557562271181716521904
2973 367119263621877241688
2974 228717218750381912756
2975 134725321172273532672
2976 74971014012414370264
2977 39374677277010428632
2978 19496284721566510348
2979 9090138100789689376
2980 3985473045411771712
2981 1640642518100635944
2982 633030357272290748
2983 228491677484832896
2984 76984637089505752
2985 24152147676049224
2986 7035797212389588
2987 1897131524755896
2988 471770009674692
2989 107744617433454
2990 22489829565673
2991 4266144555776
2992 730507907702
2993 112009410414
2994 15228632743
2995 1813625416
2996 186281992
2997 16168474
2998 1153183
2999 64896
3000 2702
3001 74
3002 1
3003 -1
3004 1
3005 38
3006 1444
3007 35853
3008 658711
3009 9549552
3010 113772114
3011 1145518113
3012 9948277431
3013 75687141022
3014 510653131704
3015 3085516984003
3016 16831881032201
3017 83457257104912
3018 378263132000744
3019 1574833828323068
3020 6047948988841796
3021 21502926686943992
3022 71004873927744304
3023 218372505088852148
3024 627051079408474396
3025 1684832932739349792
3026 4244314190759455624
3027 10041764041233410388
3028 22347940536762855756
3029 46847933553263241336
3030 92619840866657717760
3031 172883938448439891484
3032 304975635921795679908
3033 508872963147887182696
3034 803740768200112444892
3035 1202462865557383574434
3036 1704997613603877920798
3037 2292358983719747005076
3038 2923636472344661276312
3039 3538241376993240661574
3040 4064282193529879518898
3041 4431899934669830344256
3042 4588303749964842831772
3043 4510101842317336588014
3044 4208990110276101809698
3045 3728907826888448944836
3046 3135605699721346827312
3047 2502013114343861365194
3048 1893851233349755282878
3049 1359303429707692066576
3050 924681534803593763592
3051 595836482372259154444
3052 363442539922655445428
3053 209696335184687902936
3054 114345691289424798896
3055 58870961998576938980
3056 28586422822356199724
3057 13075611146201461088
3058 5626115563512407656
3059 2273672875372926692
3060 861522034757123644
3061 305476314574338648
3062 101136784765554976
3063 31187944888438812
3064 8932928737145484
3065 2368901534430588
3066 579514627108146
3067 130234446999127
3068 26755974121449
3069 4996652463478
3070 842517318116
3071 127238043157
3072 17042258159
3073 1999907408
3074 202450466
3075 17321657
3076 1218079
3077 67598
3078 2776
3079 75
3080 1
3081 1
3082 0
3083 39
3084 1482
3085 37297
3086 694564
3087 10208263
3088 123321666
3089 1259290227
3090 11093795544
3091 85635418453
3092 586340272726
3093 3596170115707
3094 19917398016204
3095 100289138137113
3096 461720389105656
3097 1953096960323812
3098 7622782817164864
3099 27550875675785788
3100 92507800614688296
3101 289377379016596452
3102 845423584497326544
3103 2311884012147824188
3104 5929147123498805416
3105 14286078231992866012
3106 32389704577996266144
3107 69195874090026097092
3108 139467774419920959096
3109 265503779315097609244
3110 477859574370235571392
3111 813848599069682862604
3112 1312613731347999627588
3113 2006203633757496019326
3114 2907460479161261495232
3115 3997356597323624925874
3116 5215995456064408281388
3117 6461877849337901937886
3118 7602523570523120180472
3119 8496182128199709863154
3120 9020203684634673176028
3121 9098405592282179419786
3122 8719091952593438397712
3123 7937897937164550754534
3124 6864513526609795772148
3125 5637618814065208192506
3126 4395864347693616648072
3127 3253154663057447349454
3128 2283984964511285830168
3129 1520518017175852918036
3130 959279022294914599872
3131 573138875107343348364
3132 324042026474112701832
3133 173216653288001737876
3134 87457384820933138704
3135 41662033968557660812
3136 18701726709713868744
3137 7899788438885334348
3138 3135194910130050336
3139 1166998349331462292
3140 406613099339893624
3141 132324729653993788
3142 40120873625584296
3143 11301830271576072
3144 2948416161538734
3145 709749074107273
3146 156990421120576
3147 31752626584927
3148 5839169781594
3149 969755361273
3150 144280301316
3151 19042165567
3152 2202357874
3153 219772123
3154 18539736
3155 1285677
3156 70374
3157 2851
3158 76
3159 1
3160 -1
3161 1
3162 39
3163 1521
3164 38779
3165 731861
3166 10902827
3167 133529929
3168 1382611893
3169 12353085771
3170 96729213997
3171 671975691179
3172 4182510388433
3173 23513568131911
3174 120206536153317
3175 562009527242769
3176 2414817349429468
3177 9575879777488676
3178 35173658492950652
3179 120058676290474084
3180 381885179631284748
3181 1134800963513922996
3182 3157307596645150732
3183 8241031135646629604
3184 20215225355491671428
3185 46675782809989132156
3186 101585578668022363236
3187 208663648509947056188
3188 404971553735018568340
3189 743363353685333180636
3190 1291708173439918433996
3191 2126462330417682490192
3192 3318817365105495646914
3193 4913664112918757514558
3194 6904817076484886421106
3195 9213352053388033207262
3196 11677873305402310219274
3197 14064401419861022118358
3198 16098705698722830043626
3199 17516385812834383039182
3200 18118609276916852595814
3201 17817497544875617817498
3202 16656989889757989152246
3203 14802411463774346526682
3204 12502132340675003964654
3205 10033483161758824840578
3206 7649019010751063997526
3207 5537139627568733179622
3208 3804502981687138748204
3209 2479797039470767517908
3210 1532417897402257948236
3211 897180901581456050196
3212 497258679762114439708
3213 260674038108934876580
3214 129119418789490799516
3215 60363760678271529556
3216 26601515148599203092
3217 11034983349015384684
3218 4302193259461512628
3219 1573611448671355916
3220 538937828993887412
3221 172445603279578084
3222 51422703897160368
3223 14250246433114806
3224 3658165235646007
3225 866739495227849
3226 188743047705503
3227 37591796366521
3228 6808925142867
3229 1114035662589
3230 163322466883
3231 21244523441
3232 2422129997
3233 238311859
3234 19825413
3235 1356051
3236 73225
3237 2927
3238 77
3239 1
3240 1
3241 0
3242 40
3243 1560
3244 40300
3245 770640
3246 11634688
3247 144432756
3248 1516141822
3249 13735697664
3250 109082299768
3251 768704905176
3252 4854486079612
3253 27696078520344
3254 143720104285228
3255 682216063396086
3256 2976826876672237
3257 11990697126918144
3258 44749538270439328
3259 155232334783424736
3260 501943855921758832
3261 1516686143145207744
3262 4292108560159073728
3263 11398338732291780336
3264 28456256491138301032
3265 66891008165480803584
3266 148261361478011495392
3267 310249227177969419424
3268 613635202244965624528
3269 1148334907420351748976
3270 2035071527125251614632
3271 3418170503857600924188
3272 5445279695523178137106
3273 8232481478024253161472
3274 11818481189403643935664
3275 16118169129872919628368
3276 20891225358790343426536
3277 25742274725263332337632
3278 30163107118583852161984
3279 33615091511557213082808
3280 35634995089751235634996
3281 35936106821792470413312
3282 34474487434633606969744
3283 31459401353532335678928
3284 27304543804449350491336
3285 22535615502433828805232
3286 17682502172509888838104
3287 13186158638319797177148
3288 9341642609255871927826
3289 6284300021157906266112
3290 4012214936873025466144
3291 2429598798983713998432
3292 1394439581343570489904
3293 757932717871049316288
3294 389793456898425676096
3295 189483179467762329072
3296 86965275826870732648
3297 37636498497614587776
3298 15337176608476897312
3299 5875804708132868544
3300 2112549277665243328
3301 711383432273465496
3302 223868307176738452
3303 65672950330275174
3304 17908411668760813
3305 4524904730873856
3306 1055482542933352
3307 226334844072024
3308 44400721509388
3309 7922960805456
3310 1277358129472
3311 184566990324
3312 23666653438
3313 2660441856
3314 258137272
3315 21181464
3316 1429276
3317 76152
3318 3004
3319 78
3320 1
3321 -1
3322 1
3323 40
3324 1600
3325 41860
3326 810940
3327 12405328
3328 156067444
3329 1660574578
3330 15251839486
3331 122817997432
3332 877787204944
3333 5623190984788
3334 32550564599956
3335 171416182805572
3336 825936167681314
3337 3659042940068323
3338 14967524003590381
3339 56740235397357472
3340 199981873053864064
3341 657176190705183568
3342 2018629999066966576
3343 5808794703304281472
3344 15690447292450854064
3345 39854595223430081368
3346 95347264656619104616
3347 215152369643492298976
3348 458510588655980914816
3349 923884429422935043952
3350 1761970109665317373504
3351 3183406434545603363608
3352 5453242030982852538820
3353 8863450199380779061294
3354 13677761173547431298578
3355 20050962667427897097136
3356 27936650319276563564032
3357 37009394488663263054904
3358 46633500084053675764168
3359 55905381843847184499616
3360 63778198630141065244792
3361 69250086601308448717804
3362 71571101911543706048308
3363 70410594256426077383056
3364 65933888788165942648672
3365 58763945157981686170264
3366 49840159306883179296568
3367 40218117674943717643336
3368 30868660810829686015252
3369 22527801247575669104974
3370 15625942630413778193938
3371 10296514958030931732256
3372 6441813735856739464576
3373 3824038380327284488336
3374 2152372299214619806192
3375 1147726174769474992384
3376 579276636366188005168
3377 276448455294633061720
3378 124601774324485320424
3379 52973675106091485088
3380 21212981316609765856
3381 7988353985798111872
3382 2823932709938708824
3383 935251739450203948
3384 289541257507013626
3385 83581361999035987
3386 22433316399634669
3387 5580387273807208
3388 1281817387005376
3389 270735565581412
3390 52323682314844
3391 9200318934928
3392 1461925119796
3393 208233643762
3394 26327095294
3395 2918579128
3396 279318736
3397 22610740
3398 1505428
3399 79156
3400 3082
3401 79
3402 1
3403 1
3404 0
3405 41
3406 1640
3407 43460
3408 852800
3409 13216268
3410 168472772
3411 1816642022
3412 16912414064
3413 138069836918
3414 1000605202376
3415 6500978189732
3416 38173755584744
3417 203966747405528
3418 997352350486886
3419 4484979107749637
3420 18626566943658704
3421 71707759400947853
3422 256722108451221536
3423 857158063759047632
3424 2675806189772150144
3425 7827424702371248048
3426 21499241995755135536
3427 55545042515880935432
3428 135201859880049185984
3429 310499634300111403592
3430 673662958299473213792
3431 1382395018078915958768
3432 2685854539088252417456
3433 4945376544210920737112
3434 8636648465528455902428
3435 14316692230363631600114
3436 22541211372928210359872
3437 33728723840975328395714
3438 47987612986704460661168
3439 64946044807939826618936
3440 83642894572716938819072
3441 102538881927900860263784
3442 119683580473988249744408
3443 133028285231449513962596
3444 140821188512852154766112
3445 141981696167969783431364
3446 136344483044592020031728
3447 124697833946147628818936
3448 108604104464864865466832
3449 90058276981826896939904
3450 71086778485773403658588
3451 53396462058405355120226
3452 38153743877989447298912
3453 25922457588444709926194
3454 16738328693887671196832
3455 10265852116184023952912
3456 5976410679541904294528
3457 3300098473984094798576
3458 1727002811135662997552
3459 855725091660821066888
3460 401050229619118382144
3461 177575449430576805512
3462 74186656422701250944
3463 29201335302407877728
3464 10812286695736820696
3465 3759184449388912772
3466 1224792996957217574
3467 373122619506049613
3468 106014678398670656
3469 28013703673441877
3470 6862204660812584
3471 1552552952586788
3472 323059247896256
3473 61524001249772
3474 10662244054724
3475 1670158763558
3476 234560739056
3477 29245674422
3478 3197897864
3479 301929476
3480 24116168
3481 1584584
3482 82238
3483 3161
3484 80
3485 1
3486 -1
3487 1
3488 41
3489 1681
3490 45100
3491 896260
3492 14069068
3493 181689040
3494 1985114794
3495 18729056086
3496 154982250982
3497 1138675039294
3498 7501583392108
3499 44674733774476
3500 242140502990272
3501 1201319097892414
3502 5482331458236523
3503 23111546051408341
3504 90334326344606557
3505 328429867852169389
3506 1113880172210269168
3507 3532964253531197776
3508 10503230892143398192
3509 29326666698126383584
3510 77044284511636070968
3511 190746902395930121416
3512 445701494180160589576
3513 984162592599584617384
3514 2056057976378389172560
3515 4068249557167168376224
3516 7631231083299173154568
3517 13582025009739376639540
3518 22953340695892087502542
3519 36857903603291841959986
3520 56269935213903538755586
3521 81716336827679789056882
3522 112933657794644287280104
3523 148588939380656765438008
3524 186181776500617799082856
3525 222222462401889110008192
3526 252711865705437763707004
3527 273849473744301668728708
3528 282802884680821938197476
3529 278326179212561803463092
3530 261042316990739648850664
3531 233301938411012494285768
3532 198662381446691762406736
3533 161145055467600300598492
3534 124483240544178758778814
3535 91550205936394802419138
3536 64076201466434157225106
3537 42660786282332381123026
3538 27004180810071695149744
3539 16242262795725928247440
3540 9276509153525999093104
3541 5027101285119757796128
3542 2582727902796484064440
3543 1256775321279939449032
3544 578625679049695187656
3545 251762105853278056456
3546 103387991725109128672
3547 40013621998144698424
3548 14571471145125733468
3549 4983977446346130346
3550 1597915616463267187
3551 479137297904720269
3552 134028382072112533
3553 34875908334254461
3554 8414757613399372
3555 1875612200483044
3556 384583249146028
3557 72186245304496
3558 12332402818282
3559 1904719502614
3560 263806413478
3561 32443572286
3562 3499827340
3563 326045644
3564 25700752
3565 1666822
3566 85399
3567 3241
3568 81
3569 1
3570 1
3571 0
3572 42
3573 1722
3574 46781
3575 941360
3576 14965328
3577 195758108
3578 2166803834
3579 20714170880
3580 173711307068
3581 1293657290276
3582 8640258431402
3583 52176317166584
3584 286815236764748
3585 1443459600882686
3586 6683650556128937
3587 28593877509644864
3588 113445872396014898
3589 418764194196775946
3590 1442310040062438557
3591 4646844425741466944
3592 14036195145674595968
3593 39829897590269781776
3594 106370951209762454552
3595 267791186907566192384
3596 636448396576090710992
3597 1429864086779745206960
3598 3040220568977973789944
3599 6124307533545557548784
3600 11699480640466341530792
3601 21213256093038549794108
3602 36535365705631464142082
3603 59811244299183929462528
3604 93127838817195380715572
3605 137986272041583327812468
3606 194649994622324076336986
3607 261522597175301052718112
3608 334770715881274564520864
3609 408404238902506909091048
3610 474934328107326873715196
3611 526561339449739432435712
3612 556652358425123606926184
3613 561129063893383741660568
3614 539368496203301452313756
3615 494344255401752143136432
3616 431964319857704256692504
3617 359807436914292063005228
3618 285628296011779059377306
3619 216033446480573561197952
3620 155626407402828959644244
3621 106736987748766538348132
3622 69664967092404076272770
3623 43246443605797623397184
3624 25518771949251927340544
3625 14303610438645756889232
3626 7609829187916241860568
3627 3839503224076423513472
3628 1835401000329634636688
3629 830387784902973244112
3630 355150097578387185128
3631 143401613723253827096
3632 54585093143270431892
3633 19555448591471863814
3634 6581893062809397533
3635 2077052914367987456
3636 613165679976832802
3637 168904290406366994
3638 43290665947653833
3639 10290369813882416
3640 2260195449629072
3641 456769494450524
3642 84518648122778
3643 14237122320896
3644 2168525916092
3645 296249985764
3646 35943399626
3647 3825872984
3648 351746396
3649 27367574
3650 1752221
3651 88640
3652 3322
3653 82
3654 1
3655 -1
3656 1
3657 42
3658 1764
3659 48503
3660 988141
3661 15906688
3662 210723436
3663 2362561942
3664 22880974714
3665 194425477948
3666 1467368597344
3667 9933915721678
3668 60816575597986
3669 338991553931332
3670 1730274837647434
3671 8127110157011623
3672 35277528065773801
3673 142039749905659762
3674 532210066592790844
3675 1861074234259214503
3676 6089154465803905501
3677 18683039571416062912
3678 53866092735944377744
3679 146200848800032236328
3680 374162138117328646936
3681 904239583483656903376
3682 2066312483355835917952
3683 4470084655757718996904
3684 9164528102523531338728
3685 17823788174011899079576
3686 32912736733504891324900
3687 57748621798670013936190
3688 96346610004815393604610
3689 152939083116379310178100
3690 231114110858778708528040
3691 332636266663907404149454
3692 456172591797625129055098
3693 596293313056575617238976
3694 743174954783781473611912
3695 883338567009833782806244
3696 1001495667557066306150908
3697 1083213697874863039361896
3698 1117781422318507348586752
3699 1100497560096685193974324
3700 1033712751605053595450188
3701 926308575259456399828936
3702 791771756771996319697732
3703 645435732926071122382534
3704 501661742492352620575258
3705 371659853883402520842196
3706 262363395151595497992376
3707 176401954841170614620902
3708 112911410698201699669954
3709 68765215555049550737728
3710 39822382387897684229776
3711 21913439626561998749800
3712 11449332411992665374040
3713 5674904224406058150160
3714 2665788785232607880800
3715 1185537882481360429240
3716 498551711301641012224
3717 197986706866524258988
3718 74140541734742295706
3719 26137341654281261347
3720 8658945977177384989
3721 2690218594344820258
3722 782069970383199796
3723 212194956354020827
3724 53581035761536249
3725 12550565263511488
3726 2716964944079596
3727 541288142573302
3728 98755770443674
3729 16405648236988
3730 2464775901856
3731 332193385390
3732 39769272610
3733 4177619380
3734 379113970
3735 29119795
3736 1840861
3737 91962
3738 3404
3739 83
3740 1
3741 1
3742 0
3743 43
3744 1806
3745 50267
3746 1036644
3747 16894829
3748 226630124
3749 2573285378
3750 25243536656
3751 217306452662
3752 1661794075292
3753 11401284319022
3754 70750491319664
3755 399808129529318
3756 2069266391578766
3757 9857384994659057
3758 43404638222785424
3759 177317277971433563
3760 674249816498450606
3761 2393284300852005347
3762 7950228700063120004
3763 24772194037219968413
3764 72549132307360440656
3765 200066941535976614072
3766 520362986917360883264
3767 1278401721600985550312
3768 2970552066839492821328
3769 6536397139113554914856
3770 13634612758281250335632
3771 26988316276535430418304
3772 50736524907516790404476
3773 90661358532174905261090
3774 154095231803485407540800
3775 249285693121194703782710
3776 384053193975158018706140
3777 563750377522686112677494
3778 788808858461532533204552
3779 1052465904854200746294074
3780 1339468267840357090850888
3781 1626513521793615256418156
3782 1884834234566900088957152
3783 2084709365431929345512804
3784 2200995120193370387948648
3785 2218278982415192542561076
3786 2134210311701738789424512
3787 1960021326864509995279124
3788 1718080332031452719526668
3789 1437207489698067442080266
3790 1147097475418423742957792
3791 873321596375755141417454
3792 634023249034998018834572
3793 438765349992766112613278
3794 289313365539372314290856
3795 181676626253251250407682
3796 108587597942947234967504
3797 61735822014459682979576
3798 33362772038554664123840
3799 17124236636398723524200
3800 8340693009638666030960
3801 3851326667713968310040
3802 1684089593783001441464
3803 696538418168165271212
3804 272127248601266554694
3805 100277883389023557053
3806 34796287631458646336
3807 11349164571522205247
3808 3472288564728020054
3809 994264926737220623
3810 265775992115557076
3811 66131601025047737
3812 15267530207591084
3813 3258253086652898
3814 640043913016976
3815 115161418680662
3816 18870424138844
3817 2796969287246
3818 371962658000
3819 43946891990
3820 4556733350
3821 408233765
3822 30960656
3823 1932823
3824 95366
3825 3487
3826 84
3827 1
3828 -1
3829 1
3830 43
3831 1849
3832 52073
3833 1086911
3834 17931473
3835 243524953
3836 2799915502
3837 27816822034
3838 242549989318
3839 1879100527954
3840 13063078394314
3841 82151775638686
3842 470558620848982
3843 2469074521108084
3844 11926651386237823
3845 53262023217444481
3846 220721916194218987
3847 851567094469884169
3848 3067534117350455953
3849 10343513000915125351
3850 32722422737283088417
3851 97321326344580409069
3852 272616073843337054728
3853 720429928453337497336
3854 1798764708518346433576
3855 4248953788440478371640
3856 9506949205953047736184
3857 20171009897394805250488
3858 40622929034816680753936
3859 77724841184052220822780
3860 141397883439691695665566
3861 244756590335660312801890
3862 403380924924680111323510
3863 633338887096352722488850
3864 947803571497844131383634
3865 1352559235984218645882046
3866 1841274763315733279498626
3867 2391934172694557837144962
3868 2965981789633972347269044
3869 3511347756360515345375308
3870 3969543599998829434469956
3871 4285704485625299733461452
3872 4419274102608562930509724
3873 4352489294116931331985588
3874 4094231638566248784703636
3875 3678101658895962714805792
3876 3155287821729520161606934
3877 2584304965116491185038058
3878 2020419071794178884375246
3879 1507344845410753160252026
3880 1072788599027764131447850
3881 728078715532138426904134
3882 470989991792623564698538
3883 290264224196198485375186
3884 170323419957406917947080
3885 95098594053014347103416
3886 50487008674953387648040
3887 25464929646037389555160
3888 12192019677352634341000
3889 5535416261496969751504
3890 2380628011951166712676
3891 968665666769431825906
3892 372405131990290111747
3893 135074171020482203389
3894 46145452202980851583
3895 14821453136250225301
3896 4466553491465240677
3897 1260040918852777699
3898 331907593140604813
3899 81399131232638821
3900 18525783294243982
3901 3898296999669874
3902 755205331697638
3903 134031842819506
3904 21667393426090
3905 3168931945246
3906 415909549990
3907 48503625340
3908 4964967115
3909 439194421
3910 32893479
3911 2028189
3912 98853
3913 3571
3914 85
3915 1
3916 1
3917 0
3918 44
3919 1892
3920 53922
3921 1138984
3922 19018384
3923 261456426
3924 3043440455
3925 30616737536
3926 270366811352
3927 2121650517272
3928 14942178922268
3929 95214854033000
3930 552710396487668
3931 2939633141957066
3932 14395725907345907
3933 65188674603682304
3934 273983939411663468
3935 1072289010664103156
3936 3919101211820340122
3937 13411047118265581304
3938 43065935738198213768
3939 130043749081863497486
3940 369937400187917463797
3941 993046002296674552064
3942 2519194636971683930912
3943 6047718496958824805216
3944 13755902994393526107824
3945 29677959103347852986672
3946 60793938932211486004424
3947 118347770218868901576716
3948 219122724623743916488346
3949 386154473775352008467456
3950 648137515260340424125400
3951 1036719812021032833812360
3952 1581142458594196853872484
3953 2300362807482062777265680
3954 3193833999299951925380672
3955 4233208936010291116643588
3956 5357915962328530184414006
3957 6477329545994487692644352
3958 7480891356359344779845264
3959 8255248085624129167931408
3960 8704978588233862663971176
3961 8771763396725494262495312
3962 8446720932683180116689224
3963 7772333297462211499509428
3964 6833389480625482876412726
3965 5739592786846011346644992
3966 4604724036910670069413304
3967 3527763917204932044627272
3968 2580133444438517291699876
3969 1800867314559902558351984
3970 1199068707324761991602672
3971 761254215988822050073724
3972 460587644153605403322266
3973 265422014010421265050496
3974 145585602727967734751456
3975 75951938320990777203200
3976 37656949323390023896160
3977 17727435938849604092504
3978 7916044273448136464180
3979 3349293678720598538582
3980 1341070798759721937653
3981 507479303010772315136
3982 181219623223463054972
3983 60966905339231076884
3984 19288006627715465978
3985 5726594410318018376
3986 1591948511993382512
3987 413306724373243634
3988 99924914526882803
3989 22424080293913856
3990 4653502331367512
3991 889237174517144
3992 155699236245596
3993 24836325371336
3994 3584841495236
3995 464413175330
3996 53468592455
3997 5404161536
3998 472087900
3999 34921668
4000 2127042
4001 102424
4002 3656
4003 86
4004 1
4005 -1
4006 1
4007 44
4008 1936
4009 55814
4010 1192906
4011 20157368
4012 280474810
4013 3304896881
4014 33660177991
4015 300983548888
4016 2392017328624
4017 17063829439540
4018 110157032955268
4019 647925250520668
4020 3492343538444734
4021 17335359049302973
4022 79584400511028211
4023 339172614015345772
4024 1346272950075766624
4025 4991390222484443278
4026 17330148330085921426
4027 56476982856463795072
4028 173109684820061711254
4029 499981149269780961283
4030 1362983402484592015861
4031 3512240639268358482976
4032 8566913133930508736128
4033 19803621491352350913040
4034 43433862097741379094496
4035 90471898035559338991096
4036 179141709151080387581140
4037 337470494842612818065062
4038 605277198399095924955802
4039 1034291989035692432592856
4040 1684857327281373257937760
4041 2617862270615229687684844
4042 3881505266076259631138164
4043 5494196806782014702646352
4044 7427042935310243042024260
4045 9591124898338821301057594
4046 11835245508323017877058358
4047 13958220902353832472489616
4048 15736139441983473947776672
4049 16960226673857991831902584
4050 17476741984959356926466488
4051 17218484329408674379184536
4052 16219054230145391616198652
4053 14605722778087694375922154
4054 12572982267471494223057718
4055 10344316823756681416058296
4056 8132487954115602114040576
4057 6107897361643449336327148
4058 4381000758998419850051860
4059 2999936021884664549954656
4060 1960322923313584041676396
4061 1221841860142427453395990
4062 726009658164026668372762
4063 411007616738388999801952
4064 221537541048958511954656
4065 113608887644380801099360
4066 55384385262239627988664
4067 25643480212297740556684
4068 11265337952168735002762
4069 4690364477480320476235
4070 1848550101770494252789
4071 688698926234235370108
4072 242186528562694131856
4073 80254911966946542862
4074 25014601038033484354
4075 7318542922311400888
4076 2005255236366626146
4077 513231638900126437
4078 122348994820796659
4079 27077582625281368
4080 5542739505884656
4081 1044936410762740
4082 180535561616932
4083 28421166866572
4084 4049254670566
4085 517881767785
4086 58872753991
4087 5876249436
4088 507009568
4089 37048710
4090 2229466
4091 106080
4092 3742
4093 87
4094 1
4095 1
4096 0
4097 45
4098 1980
4099 57750
4100 1248720
4101 21350274
4102 300632178
4103 3585371691
4104 36965074872
4105 334643726879
4106 2693000877512
4107 19455846768164
4108 127220862394808
4109 758082283475936
4110 4140268788965402
4111 20827702587747707
4112 96919759560331184
4113 418757014526373983
4114 1685445564091112396
4115 6337663172560209902
4116 22321538552570364704
4117 73807131186549716498
4118 229586667676525506326
4119 673090834089842672537
4120 1862964551754372977144
4121 4875224041752950498837
4122 12079153773198867219104
4123 28370534625282859649168
4124 63237483589093730007536
4125 133905760133300718085592
4126 269613607186639726572236
4127 516612203993693205646202
4128 942747693241708743020864
4129 1639569187434788357548658
4130 2719149316317065690530616
4131 4302719597896602945622604
4132 6499367536691489318823008
4133 9375702072858274333784516
4134 12921239742092257744670612
4135 17018167833649064343081854
4136 21426370406661839178115952
4137 25793466410676850349547974
4138 29694360344337306420266288
4139 32696366115841465779679256
4140 34436968658817348758369072
4141 34695226314368031305651024
4142 33437538559554065995383188
4143 30824777008233085992120806
4144 27178705045559188598979872
4145 22917299091228175639116014
4146 18476804777872283530098872
4147 14240385315759051450367724
4148 10488898120641869186379008
4149 7380936780883084400006516
4150 4960258945198248591631052
4151 3182164783456011495072386
4152 1947851518306454121768752
4153 1137017274902415668174714
4154 632545157787347511756608
4155 335146428693339313054016
4156 168993272906620429088024
4157 81027865474537368545348
4158 36908818164466475559446
4159 15955702429649055478997
4160 6538914579250814729024
4161 2537249028004729622897
4162 930885454796929501964
4163 322441440529640674718
4164 105269513004980027216
4165 32333143960344885242
4166 9323798158678027034
4167 2518486875266752583
4168 635580633720923096
4169 149426577446078027
4170 32620322131166024
4171 6587675916647396
4172 1225471972379672
4173 208956728483504
4174 32470421537138
4175 4567136438351
4176 576754521776
4177 64749003427
4178 6383259004
4179 544058278
4180 39278176
4181 2335546
4182 109822
4183 3829
4184 88
4185 1
4186 -1
4187 1
4188 45
4189 2025
4190 59730
4191 1306470
4192 22598994
4193 321982452
4194 3886003869
4195 40550446563
4196 371608801751
4197 3027644604391
4198 22148847645676
4199 146676709162972
4200 885303145870744
4201 4898351072441338
4202 24967971376713109
4203 117747462148078891
4204 515676774086705167
4205 2104202578617486379
4206 8023108736651322298
4207 28659201725130574606
4208 96128669739120081202
4209 303393798863075222824
4210 902677501766368178863
4211 2536055385844215649681
4212 6738188593507323475981
4213 16954377814951817717941
4214 40449688398481726868272
4215 91608018214376589656704
4216 197143243722394448093128
4217 403519367319940444657828
4218 786225811180332932218438
4219 1459359897235401948667066
4220 2582316880676497100569522
4221 4358718503751854048079274
4222 7021868914213668636153220
4223 10802087134588092264445612
4224 15875069609549763652607524
4225 22296941814950532078455128
4226 29939407575741322087752466
4227 38444538240310903521197806
4228 47219836817338689527663926
4229 55487826755014156769814262
4230 62390726460178772199945544
4231 67133334774658814538048328
4232 69132194973185380064020096
4233 68132764873922097301034212
4234 64262315567787151987503994
4235 58003482053792274591100678
4236 50096004136787364238095886
4237 41394103869100459169214886
4238 32717190093631334980466596
4239 24729283436400920636746732
4240 17869834901524953586385524
4241 12341195726081332991637568
4242 8142423728654260086703438
4243 5130016301762465616841138
4244 3084868793208869789943466
4245 1769562432689763179931322
4246 967691586480686824810624
4247 504139701599959742142040
4248 250021138381157797633372
4249 117936683639003844104794
4250 52864520594115531038443
4251 22494617008899870208021
4252 9076163607255544351921
4253 3468134482801659124861
4254 1253326895326570176682
4255 427710953534620701934
4256 137602656965324912458
4257 41656942119022912276
4258 11842285033944779617
4259 3154067508987675679
4260 785007211167001123
4261 182046899577244051
4262 39207998047813420
4263 7813147889027068
4264 1434428700863176
4265 241427150020642
4266 37037557975489
4267 5143890960127
4268 641503525203
4269 71132262431
4270 6927317282
4271 583336454
4272 41613722
4273 2445368
4274 113651
4275 3917
4276 89
4277 1
4278 1
4279 0
4280 46
4281 2070
4282 61755
4283 1366200
4284 23905464
4285 344581446
4286 4207986321
4287 44436450432
4288 412159248314
4289 3399253406142
4290 25176492250067
4291 168825556808648
4292 1031979855033716
4293 5783654218312082
4294 29866322449154447
4295 142715433524792000
4296 633424236234784058
4297 2619879352704191546
4298 10127311315268808677
4299 36682310461781896904
4300 124787871464250655808
4301 399522468602195304026
4302 1206071300629443401687
4303 3438732887610583828544
4304 9274243979351539125662
4305 23692566408459141193922
4306 57404066213433544586213
4307 132057706612858316524976
4308 288751261936771037749832
4309 600662611042334892750956
4310 1189745178500273376876266
4311 2245585708415734880885504
4312 4041676777911899049236588
4313 6941035384428351148648796
4314 11380587417965522684232494
4315 17823956048801760900598832
4316 26677156744137855917053136
4317 38172011424500295731062652
4318 52236349390691854166207594
4319 68383945816052225608950272
4320 85664375057649593048861732
4321 102707663572352846297478188
4322 117878553215192928969759806
4323 129524061234837586737993872
4324 136265529747844194602068424
4325 137264959847107477365054308
4326 132395080441709249288538206
4327 122265797621579426578604672
4328 108099486190579638829196564
4329 91490108005887823407310772
4330 74111293962731794149681482
4331 57446473530032255617213328
4332 42599118337925874223132256
4333 30211030627606286578023092
4334 20483619454735593078341006
4335 13272440030416725703544576
4336 8214885094971335406784604
4337 4854431225898632969874788
4338 2737254019170450004741946
4339 1471831288080646566952664
4340 754160839981117539775412
4341 367957822020161641738166
4342 170801204233119375143237
4343 75359137603015401246464
4344 31570780616155414559942
4345 12544298090057203476782
4346 4721461378128229301543
4347 1681037848861190878616
4348 565313610499945614392
4349 179259599084347824734
4350 53499227152967691893
4351 14996352542932455296
4352 3939074720154676802
4353 967054110744245174
4354 221254897625057471
4355 47021145936840488
4356 9247576589890244
4357 1675855850883818
4358 278464707996131
4359 42181448935616
4360 5785394485330
4361 712635787634
4362 78059579713
4363 7510653736
4364 624950176
4365 44059090
4366 2559019
4367 117568
4368 4006
4369 90
4370 1
4371 -1
4372 1
4373 46
4374 2116
4375 63825
4376 1427955
4377 25271664
4378 368486910
4379 4552567767
4380 48644436753
4381 456595698746
4382 3811412654456
4383 28575745656209
4384 194002049058715
4385 1200805411842364
4386 6815634073345798
4387 35649976667466529
4388 172581755973946447
4389 776139669759576058
4390 3253303588938975604
4391 12747190667973000223
4392 46809621777050705581
4393 161470181926032552712
4394 524310340066445959834
4395 1605593769231638705713
4396 4644804188240027230231
4397 12712976866962122954206
4398 32966810387810680319584
4399 81096632621892685780135
4400 189461772826291861111189
4401 420808968549629354274808
4402 889413872979105930500788
4403 1790407789542608269627222
4404 3435330886916008257761770
4405 6287262486327633930122092
4406 10982712162340250197885384
4407 18321622802393873832881290
4408 29204543466767283584831326
4409 44501112792939616817651968
4410 64849168168638151648115788
4411 90408360815192149897270246
4412 120620295206744079775157866
4413 154048320873701818657812004
4414 188372038630002439346339920
4415 220586216787545775267237994
4416 247402614450030515707753678
4417 265789590982681781340062296
4418 273530489594951671967122732
4419 269660040288816726653592514
4420 254660878063288675867142878
4421 230365283812159065407801236
4422 199589594196467462236507336
4423 165601401968619617556992254
4424 131557767492764049766894810
4425 100045591867958129840345584
4426 72810148965532160801155348
4427 50694650082341879656364098
4428 33756059485152318781885582
4429 21487325125388061110329180
4430 13069316320869968376659392
4431 7591685245069082974616734
4432 4209085307251096571694610
4433 2225992128061764106728076
4434 1122118662001279181513578
4435 538759026253281016881403
4436 246160341836134776389701
4437 106929918219170815806406
4438 44115078706212618036724
4439 17265759468185432778325
4440 6402499226989420180159
4441 2246351459361136493008
4442 744573209584293439126
4443 232758826237315516627
4444 68495579695900147189
4445 18935427263087132098
4446 4906128830898921976
4447 1188309008369302645
4448 268276043561897959
4449 56268722526730732
4450 10923432440774062
4451 1954320558879949
4452 320646156931747
4453 47966843420946
4454 6498030272964
4455 790695367347
4456 85570233449
4457 8135603912
4458 669009266
4459 46618109
4460 2676587
4461 121574
4462 4096
4463 91
4464 1
4465 1
4466 0
4467 47
4468 2162
4469 65941
4470 1491780
4471 26699619
4472 393758574
4473 4921054677
4474 53197004520
4475 505240135499
4476 4268008353202
4477 32387158310665
4478 222577794714924
4479 1394807460901079
4480 8016439485188162
4481 42465610740812327
4482 208231732641412976
4483 948721425733522505
4484 4029443258698551662
4485 16000494256911975827
4486 59556812445023705804
4487 208279803703083258293
4488 685780521992478512546
4489 2129904109298084665547
4490 6250397957471665935944
4491 17357781055202150184437
4492 45679787254772803273790
4493 114063443009703366099719
4494 270558405448184546891324
4495 610270741375921215385997
4496 1310222841528735284775596
4497 2679821662521714200128010
4498 5225738676458616527388992
4499 9722593373243642187883862
4500 17269974648667884128007476
4501 29304334964734124030766674
4502 47526166269161157417712616
4503 73705656259706900402483294
4504 109350280961577768465767756
4505 155257528983830301545386034
4506 211028656021936229672428112
4507 274668616080445898432969870
4508 342420359503704258004151924
4509 408958255417548214613577914
4510 467988831237576290974991672
4511 513192205432712297047815974
4512 539320080577633453307185028
4513 543190529883768398620715246
4514 524320918352105402520735392
4515 485026161875447741274944114
4516 429954878008626527644308572
4517 365190996165087079793499590
4518 297159169461383667323887064
4519 231603359360722179607240394
4520 172855740833490290641500932
4521 123504799047874040457519446
4522 84450709567494198438249680
4523 55243384610540379892214762
4524 34556641446258029486988572
4525 20661001565939051351276126
4526 11800770552320179546311344
4527 6435077435312860678422686
4528 3348110790063043288241654
4529 1660877688254560198394981
4530 784919368089415793271104
4531 353090260055305592196107
4532 151044996925383433843130
4533 61380838174398050815049
4534 23668258695174852958484
4535 8648850686350556673167
4536 2990924668945429932134
4537 977332035821608955753
4538 301254405933215663816
4539 87431006958987279287
4540 23841556093986054074
4541 6094437839268224621
4542 1456585051931200604
4543 324544766088628691
4544 67192154967504794
4545 12877752999654011
4546 2274966715811696
4547 368613000352693
4548 54464873693910
4549 7288725640311
4550 876265600796
4551 93705837361
4552 8804613178
4553 715627375
4554 49294696
4555 2798161
4556 125670
4557 4187
4558 92
4559 1
4560 -1
4561 1
4562 47
4563 2209
4564 68103
4565 1557721
4566 28191399
4567 420458193
4568 5314813251
4569 58118059197
4570 558437140019
4571 4773248488701
4572 36655166663867
4573 254964953025589
4574 1617385255616003
4575 9411246946089241
4576 50482050226000489
4577 250697343382225303
4578 1156953158374935481
4579 4978164684432074167
4580 20029937515610527489
4581 75557306701935681631
4582 267836616148106964097
4583 894060325695561770839
4584 2815684631290563178093
4585 8380302066769750601491
4586 23608179012673816120381
4587 63037568309974953458227
4588 159743230264476169373509
4589 384621848457887912991043
4590 880829146824105762277321
4591 1920493582904656500161593
4592 3990044504050449484903606
4593 7905560338980330727517002
4594 14948332049702258715272854
4595 26992568021911526315891338
4596 46574309613402008158774150
4597 76830501233895281448479290
4598 121231822528868057820195910
4599 183055937221284668868251050
4600 264607809945408070011153790
4601 366286185005766531217814146
4602 485697272102382128105397982
4603 617088975584150156437121794
4604 751378614921252472617729838
4605 876947086655124505588569586
4606 981181036670288588022807646
4607 1052512286010345750355001002
4608 1082510610461401851927900274
4609 1067511448235873801141450638
4610 1009347080227553143795679506
4611 914981039884074268919252686
4612 795145874173713607437808162
4613 662350165626470747117386654
4614 528762528822105846931127458
4615 404459100194212470248741326
4616 296360539881364331099020378
4617 207955508615368238895769126
4618 139694094178034578330464442
4619 89800026056798409379203334
4620 55217643012197080838264698
4621 32461772118259230897587470
4622 18235847987633040224734030
4623 9783188225375903966664340
4624 5008988478317603486636635
4625 2445797056343975991666085
4626 1138009628144721385467211
4627 504135256980689026039237
4628 212425835099781484658179
4629 85049096869572903773533
4630 32317109381525409631651
4631 11639775355295986605301
4632 3968256704767038887887
4633 1278586441754824619569
4634 388685412892202943103
4635 111272563052973333361
4636 29935993933254278695
4637 7551022891199425225
4638 1781129818019829295
4639 391736921056133485
4640 80069907967158805
4641 15152719715465707
4642 2643579716164389
4643 423077874046603
4644 61753599334221
4645 8164991241107
4646 969971438157
4647 102510450539
4648 9520240553
4649 764922071
4650 52092857
4651 2923831
4652 129857
4653 4279
4654 93
4655 1
4656 1
4657 0
4658 48
4659 2256
4660 70312
4661 1625824
4662 29749120
4663 448649592
4664 5735271444
4665 63432872448
4666 616555199216
4667 5331685628720
4668 41428415152568
4669 291620119689456
4670 1872350208641592
4671 11028632201705244
4672 59893297172089730
4673 301179393608225792
4674 1407650501757160784
4675 6135117842807009648
4676 25008102200042601656
4677 95587244217546209120
4678 343393922850042645728
4679 1161896941843668734936
4680 3709744956986124948932
4681 11195986698060313779584
4682 31988481079443566721872
4683 86645747322648769578608
4684 222780798574451122831736
4685 544365078722364082364552
4686 1265450995281993675268364
4687 2801322729728762262438914
4688 5910538086955105985065199
4689 11895604843030780212420608
4690 22853892388682589442789856
4691 41940900071613785031164192
4692 73566877635313534474665488
4693 123404810847297289607253440
4694 198062323762763339268675200
4695 304287759750152726688446960
4696 447663747166692738879404840
4697 630893994951174601228967936
4698 851983457108148659323212128
4699 1102786247686532284542519776
4700 1368467590505402629054851632
4701 1628325701576376978206299424
4702 1858128123325413093611377232
4703 2033693322680634338377808648
4704 2135022896471747602282901276
4705 2150022058697275653069350912
4706 2076858528463426944937130144
4707 1924328120111627412714932192
4708 1710126914057787876357060848
4709 1457496039800184354555194816
4710 1191112694448576594048514112
4711 933221629016318317179868784
4712 700819640075576801347761704
4713 504316048496732569994789504
4714 347649602793402817226233568
4715 229494120234832987709667776
4716 145017669068995490217468032
4717 87679415130456311735852168
4718 50697620105892271122321500
4719 28019036213008944191398370
4720 14792176703693507453300975
4721 7454785534661579478302720
4722 3583806684488697377133296
4723 1642144885125410411506448
4724 716561092080470510697416
4725 297474931969354388431712
4726 117366206251098313405184
4727 43956884736821396236952
4728 15608032060063025493188
4729 5246843146521863507456
4730 1667271854647027562672
4731 499957975945176276464
4732 141208556986227612056
4733 37487016824453703920
4734 9332152709219254520
4735 2172866739075962780
4736 471806829023292290
4737 95222627682624512
4738 17796299431630096
4739 3066657590210992
4740 484831473380824
4741 69918590575328
4742 9134962679264
4743 1072481888696
4744 112030691092
4745 10285162624
4746 817014928
4747 55016688
4748 3053688
4749 134136
4750 4372
4751 94
4752 1
4753 -1
4754 1
4755 48
4756 2304
4757 72568
4758 1696136
4759 31374944
4760 478398712
4761 6183921036
4762 69168143892
4763 679988071664
4764 5948240827936
4765 46760100781288
4766 333048534842024
4767 2163970328331048
4768 12900982410346836
4769 70921929373794974
4770 361072690780315522
4771 1708829895365386576
4772 7542768344564170432
4773 31143220042849611304
4774 120595346417588810776
4775 438981167067588854848
4776 1505290864693711380664
4777 4871641898829793683868
4778 14905731655046438728516
4779 43184467777503880501456
4780 118634228402092336300480
4781 309426545897099892410344
4782 767145877296815205196288
4783 1809816074004357757632916
4784 4066773725010755937707278
4785 8711860816683868247504113
4786 17806142929985886197485807
4787 34749497231713369655210464
4788 64794792460296374473954048
4789 115507777706927319505829680
4790 196971688482610824081918928
4791 321467134610060628875928640
4792 502350083512916065957122160
4793 751951506916845465567851800
4794 1078557742117867340108372776
4795 1482877452059323260552180064
4796 1954769704794680943865731904
4797 2471253838191934913597371408
4798 2996793292081779607261151056
4799 3486453824901790071817676656
4800 3891821446006047431989185880
4801 4168716219152381940660709924
4802 4285044955169023255352252188
4803 4226880587160702598006481056
4804 4001186648575054357652062336
4805 3634455034169415289071993040
4806 3167622953857972230912255664
4807 2648608734248760948603708928
4808 2124334323464894911228382896
4809 1634041269091895118527630488
4810 1205135688572309371342551208
4811 851965651290135387221023072
4812 577143723028235804935901344
4813 374511789303828477927135808
4814 232697084199451801953320200
4815 138377035236348582858173668
4816 78716656318901215313719870
4817 42811212916702451644699345
4818 22246962238355086931603695
4819 11038592219150276855436016
4820 5225951569614107788639744
4821 2358705977205880922203864
4822 1014036024049824899129128
4823 414841138220452701836896
4824 161323090987919709642136
4825 59564916796884421730140
4826 20854875206584889000644
4827 6914115001168891070128
4828 2167229830592203839136
4829 641166532931403888520
4830 178695573810681315976
4831 46819169533672958440
4832 11505019448295217300
4833 2644673568099255070
4834 567029456705916802
4835 113018927114254608
4836 20862957021841088
4837 3551489063591816
4838 554750063956152
4839 79053553254592
4840 10207444567960
4841 1184512579788
4842 122315853716
4843 11102177552
4844 872031616
4845 58070376
4846 3187824
4847 138508
4848 4466
4849 95
4850 1
4851 1
4852 0
4853 49
4854 2352
4855 74872
4856 1768704
4857 33071080
4858 509773656
4859 6662319748
4860 75352064928
4861 749156215556
4862 6628228899600
4863 52708341609224
4864 379808635623312
4865 2497018863173072
4866 15064952738677884
4867 83822911784141810
4868 431994620154110496
4869 2069902586145702098
4870 9251598239929557008
4871 38685988387413781736
4872 151738566460438422080
4873 559576513485177665624
4874 1944272031761300235512
4875 6376932763523505064532
4876 19777373553876232412384
4877 58090199432550319229972
4878 161818696179596216801936
4879 428060774299192228710824
4880 1076572423193915097606632
4881 2576961951301172962829204
4882 5876589799015113695340194
4883 12778634541694624185211391
4884 26518003746669754444989920
4885 52555640161699255852696271
4886 99544289692009744129164512
4887 180302570167223693979783728
4888 312479466189538143587748608
4889 518438823092671452957847568
4890 823817218122976694833050800
4891 1254301590429761531524973960
4892 1830509249034712805676224576
4893 2561435194177190600660552840
4894 3437647156854004204417911968
4895 4426023542986615857463103312
4896 5468047130273714520858522464
4897 6483247116983569679078827712
4898 7378275270907837503806862536
4899 8060537665158429372649895804
4900 8453761174321405196012962112
4901 8511925542329725853358733244
4902 8228067235735756955658543392
4903 7635641682744469646724055376
4904 6802077988027387519984248704
4905 5816231688106733179515964592
4906 4772943057713655859832091824
4907 3758375592556790029756013384
4908 2839176957664204489870181696
4909 2057101339862444758563574280
4910 1429109374318371192156924416
4911 951655512332064282863037152
4912 607208873503280279880456008
4913 371074119435800384811493868
4914 217093691555249798171893538
4915 121527869235603666958419215
4916 65058175155057538576303040
4917 33285554457505363787039711
4918 16264543788764384644075760
4919 7584657546819988710843608
4920 3372742001255705821332992
4921 1428877162270277600966024
4922 576164229208372411479032
4923 220888007784804131372276
4924 80419792003469310730784
4925 27768990207753780070772
4926 9081344831761094909264
4927 2808396363523607727656
4928 819862106742085204496
4929 225514743344354274416
4930 58324188981968175740
4931 14149693016394472370
4932 3211703024805171872
4933 680048383820171410
4934 133881884136095696
4935 24414446085432904
4936 4106239127547968
4937 633803617210744
4938 89260997822552
4939 11391957147748
4940 1306828433504
4941 133418031268
4942 11974209168
4943 930101992
4944 61258200
4945 3326332
4946 142974
4947 4561
4948 96
4949 1
4950 -1
4951 1
4952 49
4953 2401
4954 77224
4955 1843576
4956 34839784
4957 542844736
4958 7172093404
4959 82014384676
4960 824508280484
4961 7377385115156
4962 59336570508824
4963 432516977232536
4964 2876827498796384
4965 17561971601850956
4966 98887864522819694
4967 515817531938252306
4968 2501897206299812594
4969 11321500826075259106
4970 47937586627343338744
4971 190424554847852203816
4972 711315079945616087704
4973 2503848545246477901136
4974 8321204795284805300044
4975 26154306317399737476916
4976 77867572986426551642356
4977 219908895612146536031908
4978 589879470478788445512760
4979 1504633197493107326317456
4980 3653534374495088060435836
4981 8453551750316286658169398
4982 18655224340709737880551585
4983 39296638288364378630201311
4984 79073643908369010297686191
4985 152099929853708999981860783
4986 279846859859233438108948240
4987 492782036356761837567532336
4988 830918289282209596545596176
4989 1342256041215648147790898368
4990 2078118808552738226358024760
4991 3084810839464474337201198536
4992 4391944443211903406336777416
4993 5999082351031194805078464808
4994 7863670699840620061881015280
4995 9894070673260330378321625776
4996 11951294247257284199937350176
4997 13861522387891407182885690248
4998 15438812936066266876456758340
4999 16514298839479834568662857916
5000 16965686716651131049371695356
5001 16739992778065482809017276636
5002 15863708918480226602382598768
5003 14437719670771857166708304080
5004 12618309676134120699500213296
5005 10589174745820389039348056416
5006 8531318650270445889588105208
5007 6597552550220994519626195080
5008 4896278297526649248433755976
5009 3486210714180815950720498696
5010 2380764886650435475019961568
5011 1558864385835344562743493160
5012 978282992939080664691949876
5013 588167810991050182983387406
5014 338621560790853465130312753
5015 186586044390661205534722255
5016 98343729612562902363342751
5017 49550098246269748431115471
5018 23849201335584373354919368
5019 10957399548075694532176600
5020 4801619163525983422299016
5021 2005041391478650012445056
5022 797052236993176542851308
5023 301307799788273442103060
5024 108188782211223090801556
5025 36850335039514874980036
5026 11889741195284702636920
5027 3628258470265692932152
5028 1045376850086439478912
5029 283838932326322450156
5030 72473881998362648110
5031 17361396041199644242
5032 3891751408625343282
5033 813930267956267106
5034 158296330221528600
5035 28520685212980872
5036 4740042744758712
5037 723064615033296
5038 100652954970300
5039 12698785581252
5040 1440246464772
5041 145392240436
5042 12904311160
5043 991360192
5044 64584532
5045 3469306
5046 147535
5047 4657
5048 97
5049 1
5050 1
5051 0
5052 50
5053 2450
5054 79625
5055 1920800
5056 36683360
5057 577684520
5058 7714938140
5059 89186478080
5060 906522665160
5061 8201893395640
5062 66713955623980
5063 491853547741360
5064 3309344476028920
5065 20438799100647340
5066 116449836124670650
5067 614705396461072000
5068 3017714738238064900
5069 13823398032375071700
5070 59259087453418597850
5071 238362141475195542560
5072 901739634793468291520
5073 3215163625192093988840
5074 10825053340531283201180
5075 34475511112684542776960
5076 104021879303826289119272
5077 297776468598573087674264
5078 809788366090934981544668
5079 2094512667971895771830216
5080 5158167571988195386753292
5081 12107086124811374718605234
5082 27108776091026024538720983
5083 57951862629074116510752896
5084 118370282196733388927887502
5085 231173573762078010279546974
5086 431946789712942438090809023
5087 772628896215995275676480576
5088 1323700325638971434113128512
5089 2173174330497857744336494544
5090 3420374849768386374148923128
5091 5162929648017212563559223296
5092 7476755282676377743537975952
5093 10391026794243098211415242224
5094 13862753050871814866959480088
5095 17757741373100950440202641056
5096 21845364920517614578258975952
5097 25812816635148691382823040424
5098 29300335323957674059342448588
5099 31953111775546101445119616256
5100 33479985556130965618034553272
5101 33705679494716613858388971992
5102 32603701696545709411399875404
5103 30301428589252083769090902848
5104 27056029346905977866208517376
5105 23207484421954509738848269712
5106 19120493396090834928936161624
5107 15128871200491440409214300288
5108 11493830847747643768059951056
5109 8382489011707465199154254672
5110 5866975600831251425740460264
5111 3939629272485780037763454728
5112 2537147378774425227435443036
5113 1566450803930130847675337282
5114 926789371781903648113700159
5115 525207605181514670665035008
5116 284929774003224107898065006
5117 147893827858832650794458222
5118 73399299581854121786034839
5119 34806600883660067887095968
5120 15759018711601677954475616
5121 6806660555004633434744072
5122 2802093628471826555296364
5123 1098360036781449984954368
5124 409496581999496532904616
5125 145039117250737965781592
5126 48740076234799577616956
5127 15517999665550395569072
5128 4673635320352132411064
5129 1329215782412761929068
5130 356312814324685098266
5131 89835278039562292352
5132 21253147449824987524
5133 4705681676581610388
5134 972226598177795706
5135 186817015434509472
5136 33260727957739584
5137 5463107359792008
5138 823717570003596
5139 113351740551552
5140 14139032046024
5141 1585638705208
5142 158296551596
5143 13895671352
5144 1055944724
5145 68053838
5146 3616841
5147 152192
5148 4754
5149 98
5150 1
5151 -1
5152 1
5153 50
5154 2500
5155 82075
5156 2000425
5157 38604160
5158 614367880
5159 8292622660
5160 96901416220
5161 995709143240
5162 9108416060800
5163 74915849019620
5164 558567503365340
5165 3801198023770280
5166 23748143576676260
5167 136888635225317990
5168 731155232585742650
5169 3632420134699136900
5170 16841112770613136600
5171 73082485485793669550
5172 297621228928614140410
5173 1140101776268663834080
5174 4116903259985562280360
5175 14040216965723377190020
5176 45300564453215825978140
5177 138497390416510831896232
5178 401798347902399376793536
5179 1107564834689508069218932
5180 2904301034062830753374884
5181 7252680239960091158583508
5182 17265253696799570105358526
5183 39215862215837399257326217
5184 85060638720100141049473879
5185 176322144825807505438640398
5186 349543855958811399207434476
5187 663120363475020448370355997
5188 1204575685928937713767289599
5189 2096329221854966709789609088
5190 3496874656136829178449623056
5191 5593549180266244118485417672
5192 8583304497785598937708146424
5193 12639684930693590307097199248
5194 17867782076919475954953218176
5195 24253779845114913078374722312
5196 31620494423972765307162121144
5197 39603106293618565018461617008
5198 47658181555666305961082016376
5199 55113151959106365442165489012
5200 61253447099503775504462064844
5201 65433097331677067063154169528
5202 67185665050847579476423525264
5203 66309381191262323269788847396
5204 62905130285797793180490778252
5205 57357457936158061635299420224
5206 50263513768860487605056787088
5207 42327977818045344667784431336
5208 34249364596582275338150461912
5209 26622702048239084177274251344
5210 19876319859455108967214205728
5211 14249464612538716624894714936
5212 9806604873317031463503914992
5213 6476776651260205265198897764
5214 4103598182704556075110780318
5215 2493240175712034495789037441
5216 1451996976963418318778735167
5217 810137379184738778563100014
5218 432823601862056758692523228
5219 221293127440686772580493061
5220 108205900465514189673130807
5221 50565619595261745841571584
5222 22565679266606311389219688
5223 9608754183476459990040436
5224 3900453665253276540250732
5225 1507856618780946517858984
5226 554535699250234498686208
5227 193779193485537543398548
5228 64258075900349973186028
5229 20191634985902527980136
5230 6002851102764894340132
5231 1685528596737447027334
5232 446148092364247390618
5233 111088425489387279876
5234 25958829126406597912
5235 5677908274759406094
5236 1159043613612305178
5237 220077743392249056
5238 38723835317531592
5239 6286824929795604
5240 937069310555148
5241 127490772597576
5242 15724670751232
5243 1743935256804
5244 172192222948
5245 14951616076
5246 1123998562
5247 71670679
5248 3769033
5249 156946
5250 4852
5251 99
5252 1
5253 1
5254 0
5255 51
5256 2550
5257 84575
5258 2082500
5259 40604585
5260 652972040
5261 8906990540
5262 105194038880
5263 1092610559460
5264 10104125204040
5265 84024265080420
5266 633483352384960
5267 4359765527135620
5268 27549341600446540
5269 160636778801994250
5270 868043867811060640
5271 4363575367284879550
5272 20473532905312273500
5273 89923598256406806150
5274 370703714414407809960
5275 1437723005197277974490
5276 5257005036254226114440
5277 18157120225708939470380
5278 59340781418939203168160
5279 183797954869726657874372
5280 540295738318910208689768
5281 1509363182591907446012468
5282 4011865868752338822593816
5283 10156981274022921911958392
5284 24517933936759661263942034
5285 56481115912636969362684743
5286 124276500935937540306800096
5287 261382783545907646488114277
5288 525866000784618904646074874
5289 1012664219433831847577790473
5290 1867696049403958162137645596
5291 3300904907783904423556898687
5292 5593203877991795888239232144
5293 9090423836403073296935040728
5294 14176853678051843056193564096
5295 21222989428479189244805345672
5296 30507467007613066262050417424
5297 42121561922034389033327940488
5298 55874274269087678385536843456
5299 71223600717591330325623738152
5300 87261287849284870979543633384
5301 102771333514772671403247505388
5302 116366599058610140946627553856
5303 126686544431180842567616234372
5304 132618762382524646539577694792
5305 133495046242109902746212372660
5306 129214511477060116450279625648
5307 120262588221955854815790198476
5308 107620971705018549240356207312
5309 92591491586905832272841218424
5310 76577342414627620005934893248
5311 60872066644821359515424713256
5312 46499021907694193144488457072
5313 34125784471993825592108920664
5314 24056069485855748088398629928
5315 16283381524577236728702812756
5316 10580374833964761340309678082
5317 6596838358416590570899817759
5318 3945237152675452814567772608
5319 2262134356148157097341835181
5320 1242960981046795537255623242
5321 654116729302743531273016289
5322 329499027906200962253623868
5323 158771520060775935514702391
5324 73131298861868057230791272
5325 32174433450082771379260124
5326 13509207848729736530291168
5327 5408310284034223058109716
5328 2062392318031181016545192
5329 748314892735772042084756
5330 258037269385887516584576
5331 84449710886252501166164
5332 26194486088667422320268
5333 7688379699502341367466
5334 2131676689101694417952
5335 557236517853634670494
5336 137047254615793877788
5337 31636737401166004006
5338 6836951888371711272
5339 1379121357004554234
5340 258801578709780648
5341 45010660247327196
5342 7223894240350752
5343 1064560083152724
5344 143215443348808
5345 17468606008036
5346 1916127479752
5347 187143839024
5348 16075614638
5349 1195669241
5350 75439712
5351 3925979
5352 161798
5353 4951
5354 100
5355 1
5356 -1
5357 1
5358 51
5359 2601
5360 87125
5361 2167075
5362 42687085
5363 693576625
5364 9559962580
5365 114101029420
5366 1197804598340
5367 11196735763500
5368 94128390284460
5369 717507617465380
5370 4993248879520580
5371 31909107127582160
5372 188186120402440790
5373 1028680646613054890
5374 5231619235095940190
5375 24837108272597153050
5376 110397131161719079650
5377 460627312670814616110
5378 1808426719611685784450
5379 6694728041451504088930
5380 23414125261963165584820
5381 77497901644648142638540
5382 243138736288665861042532
5383 724093693188636866564140
5384 2049658920910817654702236
5385 5521229051344246268606284
5386 14168847142775260734552208
5387 34674915210782583175900426
5388 80999049849396630626626777
5389 180757616848574509669484839
5390 385659284481845186794914373
5391 787248784330526551134189151
5392 1538530220218450752223865347
5393 2880360268837790009715436069
5394 5168600957187862585694544283
5395 8894108785775700311796130831
5396 14683627714394869185174272872
5397 23267277514454916353128604824
5398 35399843106531032300998909768
5399 51730456436092255506855763096
5400 72629028929647455295378357912
5401 97995836191122067418864783944
5402 127097874986679008711160581608
5403 158484888566876201305167371536
5404 190032621364057542382791138772
5405 219137932573382812349875059244
5406 243053143489790983514243788228
5407 259305306813705489107193929164
5408 266113808624634549285790067452
5409 262709557719170019196491998308
5410 249477099699015971266069824124
5411 227883559926974404056146405788
5412 200212463291924381513197425736
5413 169168834001533452278776111672
5414 137449409059448979521359606504
5415 107371088552515552659913170328
5416 80624806379688018736597377736
5417 58181853957849573680507550592
5418 40339451010432984817101442684
5419 26863756358541998069012490838
5420 17177213192381351911209495841
5421 10542075511092043385467590367
5422 6207371508823609911909607789
5423 3505095337194952634597458423
5424 1897077710349539068528639531
5425 983615757208944493526640157
5426 488270547966976897768326259
5427 231902818922643992745493663
5428 105305732311950828610051396
5429 45683641298812507909551292
5430 18917518132763959588400884
5431 7470702602065404074654908
5432 2810707210766953058629948
5433 1006352162121659558669332
5434 342486980272140017750740
5435 110644196974919923486432
5436 33882865788169763687734
5437 9820056388604035785418
5438 2688913206955329088446
5439 694283772469428548282
5440 168683992016959881794
5441 38473689289537715278
5442 8216073245376265506
5443 1637922935714334882
5444 303812238957107844
5445 52234554487677948
5446 8288454323503476
5447 1207775526501532
5448 160684049356844
5449 19384733487788
5450 2103271318776
5451 203219453662
5452 17271283879
5453 1271108953
5454 79365691
5455 4087777
5456 166749
5457 5051
5458 101
5459 1
5460 1
5461 0
5462 52
5463 2652
5464 89726
5465 2254200
5466 44854160
5467 736263710
5468 10253539205
5469 123660992000
5470 1311905627760
5471 12394540361840
5472 105325126047960
5473 811636007749840
5474 5710756496985960
5475 36902356007102740
5476 220095227530022950
5477 1216866767015495680
5478 6260299881708995080
5479 30068727507693093240
5480 135234239434316232700
5481 571024443832533695760
5482 2269054032282500400560
5483 8503154761063189873380
5484 30108853303414669673750
5485 100912026906611308223360
5486 320636637933314003681072
5487 967232429477302727606672
5488 2773752614099454521266376
5489 7570887972255063923308520
5490 19690076194119507003158492
5491 48843762353557843910452634
5492 115673965060179213802527203
5493 261756666697971140296111616
5494 566416901330419696464399212
5495 1172908068812371737929103524
5496 2325779004548977303358054498
5497 4418890489056240761939301416
5498 8048961226025652595409980352
5499 14062709742963562897490675114
5500 23577736500170569496970403703
5501 37950905228849785538302877696
5502 58667120620985948654127514592
5503 87130299542623287807854672864
5504 124359485365739710802234121008
5505 170624865120769522714243141856
5506 225093711177801076130025365552
5507 285582763553555210016327953144
5508 348517509930933743687958510308
5509 409170553937440354732666198016
5510 462191076063173795864118847472
5511 502358450303496472621437717392
5512 525419115438340038392983996616
5513 528823366343804568482282065760
5514 512186657418185990462561822432
5515 477360659625990375322216229912
5516 428096023218898785569343831524
5517 369381297293457833791973537408
5518 306618243060982431800135718176
5519 244820497611964532181272776832
5520 187995894932203571396510548064
5521 138806660337537592417104928328
5522 98521304968282558497608993276
5523 67203207368974982886113933522
5524 44040969550923349980221986679
5525 27719288703473395296677086208
5526 16749447019915653297377198156
5527 9712466846018562546507066212
5528 5402173047544491703126097954
5529 2880693467558483562055279688
5530 1471886305175921391294966416
5531 720173366889620890513819922
5532 337208551234594821355545059
5533 150989373610763336519602688
5534 64601159431576467497952176
5535 26388220734829363663055792
5536 10281409812832357133284856
5537 3817059372888612617299280
5538 1348839142393799576420072
5539 453131177247059941237172
5540 144527062763089687174166
5541 43702922176773799473152
5542 12508969595559364873864
5543 3383196979424757636728
5544 862967764486388430076
5545 207157681306497597072
5546 46689762534913980784
5547 9853996181090600388
5548 1941735174671442726
5549 356046793444785792
5550 60523008811181424
5551 9496229850005008
5552 1368459575858376
5553 180068782844632
5554 21488004806564
5555 2306490772438
5556 220490737541
5557 18542392832
5558 1350474644
5559 83453468
5560 4254526
5561 171800
5562 5152
5563 102
5564 1
5565 -1
5566 1
5567 52
5568 2704
5569 92378
5570 2343926
5571 47108360
5572 781117870
5573 10989802915
5574 133914531205
5575 1435566619760
5576 13706445989600
5577 117719666409800
5578 916961133797800
5579 6522392504735800
5580 42613112504088700
5581 256997583537125690
5582 1436961994545518630
5583 7477166648724490760
5584 36329027389402088320
5585 165302966942009325940
5586 706258683266849928460
5587 2840078476115034096320
5588 10772208793345690273940
5589 38612008064477859547130
5590 131020880210025977897110
5591 421548664839925311904432
5592 1287869067410616731287744
5593 3740985043576757248873048
5594 10344640586354518444574896
5595 27260964166374570926467012
5596 68533838547677350913611126
5597 164517727413737057712979837
5598 377430631758150354098638819
5599 828173568028390836760510828
5600 1739324970142791434393502736
5601 3498687073361349041287158022
5602 6744669493605218065297355914
5603 12467851715081893357349281768
5604 22111670968989215492900655466
5605 37640446243134132394461078817
5606 61528641729020355035273281399
5607 96618025849835734192430392288
5608 145797420163609236461982187456
5609 211489784908362998610088793872
5610 294984350486509233516477262864
5611 395718576298570598844268507408
5612 510676474731356286146353318696
5613 634100273484488953704286463452
5614 757688063868374098420624708324
5615 871361630000614150596785045488
5616 964549526366670268485556564864
5617 1027777565741836511014421714008
5618 1054242481782144606875266062376
5619 1041010023761990558944843888192
5620 989547317044176365784778052344
5621 905456682844889160891560061436
5622 797477320512356619361317368932
5623 675999540354440265592109255584
5624 551438740672946963981408495008
5625 432816392544168103577783324896
5626 326802555269741163813615476392
5627 237327965305820150914713921604
5628 165724512337257541383722926798
5629 111244176919898332866335920201
5630 71760258254396745276899072887
5631 44468735723389048594054284364
5632 26461913865934215843884264368
5633 15114639893563054249633164166
5634 8282866515102975265181377642
5635 4352579772734404953350246104
5636 2192059672065542281808786338
5637 1057381918124215711869364981
5638 488197924845358157875147747
5639 215590533042339804017554864
5640 90989380166405831161007968
5641 36669630547661720796340648
5642 14098469185720969750584136
5643 5165898515282412193719352
5644 1801970319640859517657244
5645 597658240010149628411338
5646 188229984939863486647318
5647 56211891772333164347016
5648 15892166574984122510592
5649 4246164743911146066804
5650 1070125445792886027148
5651 253847443841411577856
5652 56543758716004581172
5653 11795731355762043114
5654 2297781968116228518
5655 416569802255967216
5656 70019238661186432
5657 10864689425863384
5658 1548528358703008
5659 201556787651196
5660 23794495579002
5661 2526981509979
5662 239033130373
5663 19892867476
5664 1433928112
5665 87707994
5666 4426326
5667 176952
5668 5254
5669 103
5670 1
5671 1
5672 0
5673 53
5674 2756
5675 95082
5676 2436304
5677 49452286
5678 828226230
5679 11770920785
5680 144904334120
5681 1569481150965
5682 15142012609360
5683 131426112399400
5684 1034680800207600
5685 7439353638533600
5686 49135505008824500
5687 299610696041214390
5688 1693959578082644320
5689 8914128643270009390
5690 43806194038126579080
5691 201631994331411414260
5692 871561650208859254400
5693 3546337159381884024780
5694 13612287269460724370260
5695 49384216857823549821070
5696 169632888274503837444240
5697 552569545049951289801542
5698 1709417732250542043192176
5699 5028854110987373980160792
5700 14085625629931275693447944
5701 37605604752729089371041908
5702 95794802714051921840078138
5703 233051565961414408626590963
5704 541948359171887411811618656
5705 1205604199786541190859149647
5706 2567498538171182271154013564
5707 5238012043504140475680660758
5708 10243356566966567106584513936
5709 19212521208687111422646637682
5710 34579522684071108850249937234
5711 59752117212123347887361734283
5712 99169087972154487429734360216
5713 158146667578856089227703673687
5714 242415446013444970654412579744
5715 357287205071972235072070981328
5716 506474135394872232126566056736
5717 690702926785079832360745770272
5718 906395051029926884990621826104
5719 1144776748215845239850639782148
5720 1391788337352863052124911171776
5721 1629049693868988249017409753812
5722 1835911156367284419082341610352
5723 1992327092108506779499978278872
5724 2082020047523981117889687776384
5725 2095252505544135165820109950568
5726 2030557340806166924729621940536
5727 1895003999889065526676338113780
5728 1702934003357245780252877430368
5729 1473476860866796884953426624516
5730 1227438281027387229573517750592
5731 984255133217115067559191819904
5732 759618947813909267391398801288
5733 564130520575561314728329397996
5734 403052477643077692298436848402
5735 276968689257155874250058846999
5736 183004435174295078143234993088
5737 116228993977785793870953357251
5738 70930649589323264437938548732
5739 41576553759497270093517428534
5740 23397506408666029514814541808
5741 12635446287837380218531623746
5742 6544639444799947235159032442
5743 3249441590189757993678151319
5744 1545579842969573869744512728
5745 703788457887697961892702611
5746 306579913208745635178562832
5747 127659010714067551957348616
5748 50768099733382690546924784
5749 19264367701003381944303488
5750 6967868834923271711376596
5751 2399628559651009146068582
5752 785888224950013115058656
5753 244441876712196650994334
5754 72104058347317286857608
5755 20138331318895268577396
5756 5316290189704032093952
5757 1323972889634297605004
5758 310391202557416159028
5759 68339490071766624286
5760 14093513323878271632
5761 2714351770372195734
5762 486589040917153648
5763 80883928087049816
5764 12413217784566392
5765 1750085146354204
5766 225351283230198
5767 26321477088981
5768 2766014640352
5769 258925997849
5770 21326795588
5771 1521636106
5772 92134320
5773 4603278
5774 182206
5775 5357
5776 104
5777 1
5778 -1
5779 1
5780 53
5781 2809
5782 97838
5783 2531386
5784 51888590
5785 877678516
5786 12599147015
5787 156675254905
5788 1714385485085
5789 16711493760325
5790 146568125008760
5791 1166106912607000
5792 8474034438741200
5793 56574858647358100
5794 348746201050038890
5795 1993570274123858710
5796 10608088221352653710
5797 52720322681396588470
5798 245438188369537993340
5799 1073193644540270668660
5800 4417898809590743279180
5801 17158624428842608395040
5802 62996504127284274191330
5803 219017105132327387265310
5804 722202433324455127245782
5805 2261987277300493332993718
5806 6738271843237916023352968
5807 19114479740918649673608736
5808 51691230382660365064489852
5809 133400407466781011211120046
5810 328846368675466330466669101
5811 774999925133301820438209619
5812 1747552558958428602670768303
5813 3773102737957723462013163211
5814 7805510581675322746834674322
5815 15481368610470707582265174694
5816 29455877775653678529231151618
5817 53792043892758220272896574916
5818 94331639896194456737611671517
5819 158921205184277835317096094499
5820 257315755551010576657438033903
5821 400562113592301059882116253431
5822 599702651085417205726483561072
5823 863761340466844467198637038064
5824 1197177062179952064487311827008
5825 1597097977815006717351367596376
5826 2051171799245772124841261608252
5827 2536565085568708291975550953924
5828 3020838031221851301142320925588
5829 3464960850236272668099751364164
5830 3828238248475791198582319889224
5831 4074347139632487897389666055256
5832 4177272553068116283709797726952
5833 4125809846350302090549731891104
5834 3925561340695232451405960054316
5835 3597938003246311306929215544148
5836 3176410864224042665206304054884
5837 2700915141894184114526944375108
5838 2211693414244502297132709570496
5839 1743874081031024334950590621192
5840 1323749468389470582119728199284
5841 967182998218639007026766246398
5842 680021166900233566548495695401
5843 459973124431450952393293840087
5844 299233429152080872014188350339
5845 187159643567109058308891905983
5846 112507203348820534531455977266
5847 64974060168163299608331970342
5848 36032952696503409733346165554
5849 19180085732637327453690656188
5850 9794081034989705228837183761
5851 4795021433159331863422664047
5852 2249368300857271831637215339
5853 1010368371096443597071265443
5854 434238923922813187135911448
5855 178427110447450242504273400
5856 70032467434386072491228272
5857 26232236535926653655680084
5858 9367497394574280857445178
5859 3185516784601022261127238
5860 1030330101662209766052990
5861 316545935059513937851942
5862 92242389666212555435004
5863 25454621508599300671348
5864 6640263079338329698956
5865 1634364092191713764032
5866 378730692629182783314
5867 82433003395644895918
5868 16807865094250467366
5869 3200940811289349382
5870 567472969004203464
5871 93297145871616208
5872 14163302930920596
5873 1975436429584402
5874 251672760319179
5875 29087491729333
5876 3024940638201
5877 280252793437
5878 22848431694
5879 1613770426
5880 96737598
5881 4785484
5882 187563
5883 5461
5884 105
5885 1
5886 1
5887 0
5888 54
5889 2862
5890 100647
5891 2629224
5892 54419976
5893 929567106
5894 13476825531
5895 169274401920
5896 1871060739990
5897 18425879245410
5898 163279618769085
5899 1312675037615760
5900 9640141351348200
5901 65048893086099300
5902 405321059697396990
5903 2342316475173897600
5904 12601658495476512420
5905 63328410902749242180
5906 298158511050934581810
5907 1318631832909808662000
5908 5491092454131013947840
5909 21576523238433351674220
5910 80155128556126882586370
5911 282013609259611661456640
5912 941219538456782514511092
5913 2984189710624948460239500
5914 9000259120538409356346686
5915 25852751584156565696961704
5916 70805710123579014738098588
5917 185091637849441376275609898
5918 462246776142247341677789147
5919 1103846293808768150904878720
5920 2522552484091730423108977922
5921 5520655296916152064683931514
5922 11578613319633046208847837533
5923 23286879192146030329099849016
5924 44937246386124386111496326312
5925 83247921668411898802127726534
5926 148123683788952677010508246433
5927 253252845080472292054707766016
5928 416236960735288411974534128402
5929 657877869143311636539554287334
5930 1000264764677718265608599814503
5931 1463463991552261672925120599136
5932 2060938402646796531685948865072
5933 2794275039994958781838679423384
5934 3648269777060778842192629204628
5935 4587736884814480416816812562176
5936 5557403116790559593117871879512
5937 6485798881458123969242072289752
5938 7293199098712063866682071253388
5939 7902585388108279095971985944480
5940 8251619692700604181099463782208
5941 8303082399418418374259529618056
5942 8051371187045534541955691945420
5943 7523499343941543758335175598464
5944 6774348867470353972135519599032
5945 5877326006118226779733248429992
5946 4912608556138686411659653945604
5947 3955567495275526632083300191688
5948 3067623549420494917070318820476
5949 2290932466608109589146494445682
5950 1647204165118872573575261941799
5951 1139994291331684518941789535488
5952 759206553583531824407482190426
5953 486393072719189930323080256322
5954 299666846915929592840347883249
5955 177481263516983834139787947608
5956 101007012864666709341678135896
5957 55213038429140737187036821742
5958 28974166767627032682527839949
5959 14589102468149037092259847808
5960 7044389734016603695059879386
5961 3259736671953715428708480782
5962 1444607295019256784207176891
5963 612666034370263429640184848
5964 248459577881836314995501672
5965 96264703970312726146908356
5966 35599733930500934513125262
5967 12553014179175303118572416
5968 4215846886263232027180228
5969 1346876036721723703904932
5970 408788324725726493286946
5971 117697011174811856106352
5972 32094884587937630370304
5973 8274627171530043462988
5974 2013094784820896547346
5975 461163696024827679232
5976 99240868489895363284
5977 20008805905539816748
5978 3768413780293552846
5979 660770114875819672
5980 107460448802536804
5981 16138739360504998
5982 2227109189903581
5983 280760252048512
5984 32112432367534
5985 3305193431638
5986 303101225131
5987 24462202120
5988 1710508024
5989 101523082
5990 4973047
5991 193024
5992 5566
5993 106
5994 1
5995 -1
5996 1
5997 54
5998 2916
5999 103509
6000 2729871
6001 57049200
6002 983987082
6003 14406392637
6004 182751227451
6005 2040335141910
6006 20296939985400
6007 181705498014495
6008 1475954656384845
6009 10952816388963960
6010 74689034437447500
6011 470369952783496290
6012 2747637534871294590
6013 14943974970650410020
6014 75930069398225754600
6015 361486921953683823990
6016 1616790343960743243810
6017 6809724287040822609840
6018 27067615692564365622060
6019 101731651794560234260590
6020 362168737815738544043010
6021 1223233147716394175967732
6022 3925409249081730974750592
6023 11984448831163357816586186
6024 34853010704694975053308390
6025 96658461707735580435060292
6026 255897347973020391013708486
6027 647338413991688717953399045
6028 1566093069951015492582667867
6029 3626398777900498574013856642
6030 8043207781007882487792909436
6031 17099268616549198273531769047
6032 34865492511779076537947686549
6033 68224125578270416440596175328
6034 128185168054536284913624052846
6035 231371605457364575812635972967
6036 401376528869424969065216012449
6037 669489805815760704029241894418
6038 1074114829878600048514088415736
6039 1658142633821029902148154101837
6040 2463728756229979938533720413639
6041 3524402394199058204611069464208
6042 4855213442641755313524628288456
6043 6442544817055737624031308628012
6044 8236006661875259259009441766804
6045 10145140001605040009934684441688
6046 12043201998248683562359944169264
6047 13778997980170187835924143543140
6048 15195784486820342962654057197868
6049 16154205080808883277071449726688
6050 16554702092119022555358993400264
6051 16354453586463952916215221563476
6052 15574870530987078300290867543884
6053 14297848211411897730470695197496
6054 12651674873588580751868768029024
6055 10789934562256913191392902375596
6056 8868176051414213043742954137292
6057 7023191044696021549153619012164
6058 5358556016028604506216813266158
6059 3938136631726982162721756387481
6060 2787198456450557092517051477287
6061 1899200844915216343349271725914
6062 1245599626302721754730562446748
6063 786059919635119523163428139571
6064 477148110432913426980135830857
6065 278488276381650543481466083504
6066 156220051293807446528714957638
6067 84187205196767769869564661691
6068 43563269235776069774787687757
6069 21633492202165640787319727194
6070 10304126405970319123768360168
6071 4704343966972972212915657673
6072 2057273329389520213847361739
6073 861125612252099744635686520
6074 344724281852149041142410028
6075 131864437900813660660033618
6076 48152748109676237631697678
6077 16768861065438535145752644
6078 5562722922984955731085160
6079 1755664361447450197191878
6080 526485335900538349393298
6081 149791895762749486476656
6082 40369511759467673833292
6083 10287721956350940010334
6084 2474258480845724226578
6085 560404564514723042516
6086 119249674395435180032
6087 23777219685833369594
6088 4429183895169372518
6089 768230563678356476
6090 123599188163041802
6091 18365848550408579
6092 2507869441952093
6093 312872684416046
6094 35417625799172
6095 3608294656769
6096 327563427251
6097 26172710144
6098 1812031106
6099 106496129
6100 5166071
6101 198590
6102 5672
6103 107
6104 1
6105 1
6106 0
6107 55
6108 2970
6109 106425
6110 2833380
6111 59779071
6112 1041036282
6113 15390379719
6114 197157620088
6115 2223086369361
6116 22337275127310
6117 202002437999895
6118 1657660154399340
6119 12428771045348805
6120 85641850826411460
6121 545058987220943790
6122 3218007487654790880
6123 17691612505521704610
6124 90874044368876164620
6125 437416991351909578590
6126 1978277265914427067800
6127 8426514631001565853650
6128 33877339979605188231900
6129 128799267487124599882650
6130 463900389610298778303600
6131 1585401885532132720010742
6132 5148642396798125150718324
6133 15909858080245088791336778
6134 46837459535858332869894576
6135 131511472412430555488368682
6136 352555809680755971448768778
6137 903235761964709108967107531
6138 2213431483942704210536066912
6139 5192491847851514066596524509
6140 11669606558908381061806766078
6141 25142476397557080761324678483
6142 51964761128328274811479455596
6143 103089618090049492978543861877
6144 196409293632806701354220228174
6145 359556773511900860726260025813
6146 632748134326789544877851985416
6147 1070866334685185673094457906867
6148 1743604635694360752543330310154
6149 2732257463699629950662242517573
6150 4121871390051009840681874515476
6151 5988131150429038143144789877847
6152 8379615836840813518135697752664
6153 11297758259697492937555936916468
6154 14678551478930996883040750394816
6155 18381146663480299268944126208492
6156 22188341999853723572294628610952
6157 25822199978418871398284087712404
6158 28974782466990530798578200741008
6159 31349989567629226239725506924556
6160 32708907172927905832430443126952
6161 32909155678582975471574214963740
6162 31929324117451031216506089107360
6163 29872718742398976030761562741380
6164 26949523085000478482339463226520
6165 23441609435845493943261670404620
6166 19658110613671126235135856512888
6167 15891367096110234592896573149456
6168 12381747060724626055370432278322
6169 9296692647755586668938569653639
6170 6725335088177539255238807864768
6171 4686399301365773435866323203201
6172 3144800471217938098079834172662
6173 2031659545937841277893990586319
6174 1263208030068032950143563970428
6175 755636386814563970461601914361
6176 434708327675457990010181041142
6177 240407256490575216398279619329
6178 127750474432543839644352349448
6179 65196761437941710562107414951
6180 31937618608135959911088087362
6181 15008470372943291336684017841
6182 6761617296362492426763019412
6183 2918398941641619958483048259
6184 1205849894104248785778096548
6185 476588719752962701802443646
6186 180017186010489898291731296
6187 64921609175114772777450322
6188 22331583988423490876837804
6189 7318387284432405928277038
6190 2282149697347988546585176
6191 676277231663287835869954
6192 190161407522217160309948
6193 50657233715818613843626
6194 12761980437196664236912
6195 3034663045360447269094
6196 679654238910158222548
6197 143026894081268549626
6198 28206403581002742112
6199 5197414458847728994
6200 891829751841398278
6201 141965036713450381
6202 20873717992360672
6203 2820742126368139
6204 348290310215218
6205 39025920455941
6206 3935858084020
6207 353736137395
6208 27984741250
6209 1918527235
6210 111662200
6211 5364661
6212 204262
6213 5779
6214 108
6215 1
6216 -1
6217 1
6218 55
6219 3025
6220 109395
6221 2939805
6222 62612451
6223 1100815353
6224 16431416001
6225 212547999807
6226 2420243989449
6227 24560361496671
6228 224339713127205
6229 1859662592399235
6230 14086431199748145
6231 98070621871760265
6232 630700838047355250
6233 3763066474875734670
6234 20909619993176495490
6235 108565656874397869230
6236 528291035720785743210
6237 2415694257266336646390
6238 10404791896915992921450
6239 42303854610606754085550
6240 162676607466729788114550
6241 592699657097423378186250
6242 2049302275142431498314342
6243 6734044282330257870729066
6244 21058500477043213942055102
6245 62747317616103421661231354
6246 178348931948288888358263258
6247 484067282093186526937137460
6248 1255791571645465080415876309
6249 3116667245907413319503174443
6250 7405923331794218277132591421
6251 16862098406759895128403290587
6252 36812082956465461823131444561
6253 77107237525885355572804134079
6254 155054379218377767790023317473
6255 299498911722856194332764090051
6256 555966067144707562080480253987
6257 992304907838690405604112011229
6258 1703614469011975217972309892283
6259 2814470970379546425637788217021
6260 4475862099393990703205572827727
6261 6854128853750639791344117033049
6262 10110002540480047983826664393323
6263 14367746987269851661280487630511
6264 19677374096538306455691634669132
6265 25976309738628489820596687311284
6266 33059698142411296151984876603308
6267 40569488663334022841238754819444
6268 48010541978272594970578716323356
6269 54796982445409402196862288453412
6270 60324772034619757038303707665564
6271 64058896740557132072155950051508
6272 65618062851510881304004658090692
6273 64838479796034006688080304071100
6274 61802042859850007247267651848740
6275 56822241827399454513101025967900
6276 50391132520845972425601133631140
6277 43099720049516620178397526917508
6278 35549477709781360828032429662344
6279 28273114156834860648267005427778
6280 21678439708480212724309001931961
6281 16022027735933125924177377518407
6282 11411734389543312691105131067969
6283 7831199772583711533946157375863
6284 5176460017155779375973824758981
6285 3294867576005874228037554556747
6286 2018844416882596920605165884789
6287 1190344714490021960471782955503
6288 675115584166033206408460660471
6289 368157730923119056042631968777
6290 192947235870485550206459764399
6291 97134380046077670473195502313
6292 46946088981079251247772105203
6293 21770087669305783763447037253
6294 9680016238004112385246067671
6295 4124248835745868744261144807
6296 1682438613857211487580540194
6297 656605905763452600094174942
6298 244938795185604671069181618
6299 87253193163538263654288126
6300 29649971272855896805114842
6301 9600536981780394474862214
6302 2958426929011276382455130
6303 866438639185504996179902
6304 240818641238035774153574
6305 63419214153015278080538
6306 15796643482557111506006
6307 3714317284270605491642
6308 822681132991426772174
6309 171233297662271291738
6310 33403818039850471106
6311 6089244210689127272
6312 1033794788554848659
6313 162838754705811053
6314 23694460118728811
6315 3169032436583357
6316 387316230671159
6317 42961778539961
6318 4289594221415
6319 381720878645
6320 29903268485
6321 2030189435
6322 117026861
6323 5568923
6324 210041
6325 5887
6326 109
6327 1
6328 1
6329 0
6330 56
6331 3080
6332 112420
6333 3049200
6334 65552256
6335 1163427804
6336 17532231354
6337 228979415808
6338 2632791989256
6339 26980605486120
6340 248900074623876
6341 2084002305526440
6342 15946093792147380
6343 112157053071508410
6344 728771459919115515
6345 4393767312923089920
6346 24672686468052230160
6347 129475276867574364720
6348 636856692595183612440
6349 2943985292987122389600
6350 12820486154182329567840
6351 52708646507522747007000
6352 204980462077336542200100
6353 755376264564153166300800
6354 2642001932239854876500592
6355 8783346557472689369043408
6356 27792544759373471812784168
6357 83805818093146635603286456
6358 241096249564392310019494612
6359 662416214041475415295400718
6360 1739858853738651607353013769
6361 4372458817552878399919050752
6362 10522590577701631596635765864
6363 24268021738554113405535882008
6364 53674181363225356951534735148
6365 113919320482350817395935578640
6366 232161616744263123362827451552
6367 454553290941233962122787407524
6368 855464978867563756413244344038
6369 1548270974983397967684592265216
6370 2695919376850665623576421903512
6371 4518085439391521643610098109304
6372 7290333069773537128843361044748
6373 11329990953144630494549689860776
6374 16964131394230687775170781426372
6375 24477749527749899645107152023834
6376 34045121083808158116972122299643
6377 45653683835166796276288321980416
6378 59036007881039785972581563914592
6379 73629186805745318993223631422752
6380 88580030641606617811817471142800
6381 102807524423681997167441004776768
6382 115121754480029159235165996118976
6383 124383668775176889110459657717072
6384 129676959592068013376160608142200
6385 130456542647544887992084962161792
6386 126640522655884013935347955919840
6387 118624284687249461760368677816640
6388 107213374348245426938702159599040
6389 93490852570362592603998660548648
6390 78649197759297981006429956579852
6391 63822591866616221476299435090122
6392 49951553865315073372576007359739
6393 37700467444413338648486379450368
6394 27433762125476438615282508586376
6395 19242934162127024225051288443832
6396 13007659789739490909919982134844
6397 8471327593161653604011379315728
6398 5313711992888471148642720441536
6399 3209189131372618881076948840292
6400 1865460298656055166880243615974
6401 1043273315089152262451092629248
6402 561104966793604606249091733176
6403 290081615916563220679655266712
6404 144080469027156921720967607516
6405 68716176650385035011219142456
6406 31450103907309896148693104924
6407 13804265073749981129507212478
6408 5806687449603080231841685001
6409 2339044519620664087674715136
6410 901544700949057271163356560
6411 332191988349142934723469744
6412 116903164436394160459402968
6413 39250508254636291279977056
6414 12558963910791670857317344
6415 3824865568196781378635032
6416 1107257280423540770333476
6417 304237855391051052234112
6418 79215857635572389586544
6419 19510960766827716997648
6420 4536998417262032263816
6421 993914430653698063912
6422 204637115702121762844
6423 39493062250539598378
6424 7123038999243975931
6425 1196633543260659712
6426 186533214824539864
6427 26863492555312168
6428 3556348667254516
6429 430278009211120
6430 47251372761376
6431 4671315100060
6432 411624147130
6433 31933457920
6434 2147216296
6435 122595784
6436 5778964
6437 215928
6438 5996
6439 110
6440 1
6441 -1
6442 1
6443 56
6444 3136
6445 115500
6446 3161620
6447 68601456
6448 1228980060
6449 18695659158
6450 246511647162
6451 2861771405064
6452 29613397475376
6453 275880680109996
6454 2332902380150316
6455 18030096097673820
6456 128103146863655790
6457 840928512990623925
6458 5122538772842205435
6459 29066453780975320080
6460 154147963335626594880
6461 766331969462757977160
6462 3580841985582306002040
6463 15764471447169451957440
6464 65529132661705076574840
6465 257689108584859289207100
6466 960356726641489708500900
6467 3397378196804008042801392
6468 11425348489712544245544000
6469 36575891316846161181827576
6470 111598362852520107416070624
6471 324902067657538945622781068
6472 903512463605867725314895330
6473 2402275067780127022648414487
6474 6112317671291530007272064521
6475 14895049395254509996554816616
6476 34790612316255745002171647872
6477 77942203101779470357070617156
6478 167593501845576174347470313788
6479 346080937226613940758763030192
6480 686714907685497085485614859076
6481 1310018269808797718536031751562
6482 2403735953850961724097836609254
6483 4244190351834063591261014168728
6484 7214004816242187267186520012816
6485 11808418509165058772453459154052
6486 18620324022918167623393050905524
6487 28294122347375318269720471287148
6488 41441880921980587420277933450206
6489 58522870611558057762079274323477
6490 79698804918974954393260444280059
6491 104689691716206582248869885895008
6492 132665194686785104965805195337344
6493 162209217447351936805041102565552
6494 191387555065288614979258475919568
6495 217929278903711156402607000895744
6496 239505423255206048345625653836048
6497 254060628367244902486620265859272
6498 260133502239612901368245570303992
6499 257097065303428901927432918081632
6500 245264807343133475695716633736480
6501 225837659035494888699070837415680
6502 200704226918608019542700820147688
6503 172140050329660573610428617128500
6504 142471789625914202482729391669974
6505 113774145731931294848875442449861
6506 87652021309728412021062386810107
6507 65134229569889777263768888036744
6508 46676696287603462840333797030208
6509 32250593951866515134971270578676
6510 21478987382901144513931361450572
6511 13785039586050124752654099757264
6512 8522901124261090029719669281828
6513 5074649430028674047957192456266
6514 2908733613745207429331336245222
6515 1604378281882756868700184362424
6516 851186582710167826928746999888
6517 434162084943720142400622874228
6518 212796645677541956732186749972
6519 100166280557694931159912247380
6520 45254368981059877278200317402
6521 19610952523353061361348897479
6522 8145731969223744319516400137
6523 3240589220569721358838071696
6524 1233736689298200205886826304
6525 449095152785537095182872712
6526 156153672691030451739380024
6527 51809472165427962137294400
6528 16383829478988452235952376
6529 4932122848620322148968508
6530 1411495135814591822567588
6531 383453713026623441820656
6532 98726818402400106584192
6533 24047959184089749261464
6534 5530912847915730327728
6535 1198551546355819826756
6536 244130177952661361222
6537 46616101249783574309
6538 8319672542504635643
6539 1383166758085199576
6540 213396707379852032
6541 30419841222566684
6542 3986626676465636
6543 477529381972496
6544 51922687861436
6545 5082939247190
6546 443557605050
6547 34080674216
6548 2269812080
6549 128374748
6550 5994892
6551 221924
6552 6106
6553 111
6554 1
6555 1
6556 0
6557 57
6558 3192
6559 118636
6560 3277120
6561 71763076
6562 1297581516
6563 19924639218
6564 265207306320
6565 3108283052226
6566 32475168880440
6567 305494077585372
6568 2608783060260312
6569 20362998477824136
6570 146133242961329610
6571 969031659854279715
6572 5963467285832829360
6573 34188992553817525515
6574 183214417116601914960
6575 920479932798384572040
6576 4347173955045063979200
6577 19345313432751757959480
6578 81293604108874528532280
6579 323218241246564365781940
6580 1218045835226348997708000
6581 4357734923445497751302292
6582 14822726686516552288345392
6583 48001239806558705427371576
6584 148174254169366268597898200
6585 436500430510059053038851692
6586 1228414531263406670937676398
6587 3305787531385994747963309817
6588 8514592739071657029920479008
6589 21007367066546040003826881137
6590 49685661711510254998726464488
6591 112732815418035215359242265028
6592 245535704947355644704540930944
6593 513674439072190115106233343980
6594 1032795844912111026244377889268
6595 1996733177494294804021646610638
6596 3713754223659759442633868360816
6597 6647926305685025315358850777982
6598 11458195168076250858447534181544
6599 19022423325407246039639979166868
6600 30428742532083226395846510059576
6601 46914446370293485893113522192672
6602 69736003269355905689998404737354
6603 99964751533538645182357207773683
6604 138221675530533012155339718603536
6605 184388496635181536642130330175067
6606 237354886402991687214675081232352
6607 294874412134137041770846297902896
6608 353596772512640551784299578485120
6609 409316833968999771381865476815312
6610 457434702158917204748232654731792
6611 493566051622450950832245919695320
6612 514194130606857803854865836163264
6613 517230567543041803295678488385624
6614 502361872646562377623149551818112
6615 471102466378628364394787471152160
6616 426541885954102908241771657563368
6617 372844277248268593153129437276188
6618 314611839955574776093158008798474
6619 256245935357845497331604834119835
6620 201426167041659706869937829259968
6621 152786250879618189284831274846851
6622 111810925857493240104102685066952
6623 78927290239469977975305067608884
6624 53729581334767659648902632029248
6625 35264026968951269266585461207836
6626 22307940710311214782373769039092
6627 13597550554289764077676861738094
6628 7983383043773881477288528701488
6629 4513111895627964298031520607646
6630 2455564864592924695628931362312
6631 1285348667653887969329369874116
6632 646958730621262099132809624200
6633 312962926235236887892098997352
6634 145420649538754808438112564782
6635 64865321504412938639549214881
6636 27756684492576805680865297616
6637 11386321189793465678354471833
6638 4474325909867921564724898000
6639 1682831842083737301069699016
6640 605248825476567546922252736
6641 207963144856458413876674424
6642 68193301644416414373246776
6643 21315952327608774384920884
6644 6343617984434913971536096
6645 1794948848841215264388244
6646 482180531429023548404848
6647 122774777586489855845656
6648 29578872032005479589192
6649 6729464394271550154484
6650 1442681724308481187978
6651 290746279202444935531
6652 54935773792288209952
6653 9702839300589835219
6654 1596563465465051608
6655 243816548602418716
6656 34406467899032320
6657 4464156058438132
6658 529452069833932
6659 57005627108626
6660 5526496852240
6661 477638279266
6662 36350486296
6663 2398186828
6664 134369640
6665 6216816
6666 228030
6667 6217
6668 112
6669 1
6670 -1
6671 1
6672 57
6673 3249
6674 121828
6675 3395756
6676 75040196
6677 1369344592
6678 21222220734
6679 285131945538
6680 3373490358546
6681 35583451932666
6682 337969246465812
6683 2914277137845684
6684 22971781538084448
6685 166496241439153746
6686 1115164902815609325
6687 6932498945687109075
6688 40152459839650354875
6689 217403409670419440475
6690 1103694349914986487000
6691 5267653887843448551240
6692 23692487387796821938680
6693 100638917541626286491760
6694 404511845355438894314220
6695 1541264076472913363489940
6696 5575780758671846749010292
6697 19180461609962050039647684
6698 62823966493075257715716968
6699 196175493975924974025269776
6700 584674684679425321636749892
6701 1664914961773465723976528090
6702 4534202062649401418900986215
6703 11820380270457651777883788825
6704 29521959805617697033747360145
6705 70693028778056295002553345625
6706 162418477129545470357968729516
6707 358268520365390860063783195972
6708 759210144019545759810774274924
6709 1546470283984301141350611233248
6710 3029529022406405830266024499906
6711 5710487401154054246655514971454
6712 10361680529344784757992719138798
6713 18106121473761276173806384959526
6714 30480618493483496898087513348412
6715 49451165857490472435486489226444
6716 77343188902376712288960032252248
6717 116650449639649391583111926930026
6718 169700754802894550872355612511037
6719 238186427064071657337696926377219
6720 322610172165714548797470048778603
6721 421743383038173223856805411407419
6722 532229298537128728985521379135248
6723 648471184646777593555145876388016
6724 762913606481640323166165055300432
6725 866751536127916976130098131547104
6726 951000753781368155580478574427112
6727 1007760182229308754687111755858584
6728 1031424698149899607150544324548888
6729 1019592440189604180918828040203736
6730 973464339025190742017937022970272
6731 897644352332731272636559128715528
6732 799386163202371501394901094839556
6733 687456117203843369246287446074662
6734 570857775313420273424762842918309
6735 457672102399505204201542663379803
6736 354212417921277896154769104106819
6737 264597176737111429388933959913803
6738 190738216096963218079407752675836
6739 132656871574237637624207699638132
6740 88993608303718928915488093237084
6741 57571967679262484048959230246928
6742 35905491264600978860050630777186
6743 21580933598063645554965390439582
6744 12496494939401845775320049309134
6745 6968676760220888993660451969958
6746 3740913532246812664958301236428
6747 1932307398275150068462179498316
6748 959921656856498987024908621552
6749 458383575773991696330211562134
6750 210285971043167747077661779663
6751 92622005996989744320414512497
6752 39143005682370271359219769449
6753 15860647099661387243079369833
6754 6157157751951658865794597016
6755 2288080667560304847991951752
6756 813211970333025960798927160
6757 276156446500874828249921200
6758 89509253972025188758167660
6759 27659570312043688356456980
6760 8138566833276129235924340
6761 2277129380270238812793092
6762 604955309015513404250504
6763 152353649618495335434848
6764 36308336426277029743676
6765 8172146118580031342462
6766 1733428003510926123509
6767 345682052994733145483
6768 64638613092878045171
6769 11299402766054886827
6770 1840380014067470324
6771 278223016501451036
6772 38870623957470452
6773 4993608128272064
6774 586457696942558
6775 62532123960866
6776 6004135131506
6777 513988765562
6778 38748673124
6779 2532556468
6780 140586456
6781 6444846
6782 234247
6783 6329
6784 113
6785 1
6786 1
6787 0
6788 58
6789 3306
6790 125077
6791 3517584
6792 78435952
6793 1444384788
6794 22591565326
6795 306354166272
6796 3658622304084
6797 38956942291212
6798 373552698398478
6799 3252246384311496
6800 25886058675930132
6801 189468022977238194
6802 1281661144254763071
6803 8047663848502718400
6804 47084958785337463950
6805 257555869510069795350
6806 1321097759585405927475
6807 6371348237758435038240
6808 28960141275640270489920
6809 124331404929423108430440
6810 505150762897065180805980
6811 1945775921828352257804160
6812 7117044835144760112500232
6813 24756242368633896788657976
6814 82004428103037307755364652
6815 258999460469000231740986744
6816 780850178655350295662019668
6817 2249589646452891045613277982
6818 6199117024422867142877514305
6819 16354582333107053196784775040
6820 41342340076075348811631148970
6821 100214988583673992036300705770
6822 233111505907601765360522075141
6823 520686997494936330421751925488
6824 1117478664384936619874557470896
6825 2305680428003846901161385508172
6826 4575999306390706971616635733154
6827 8740016423560460076921539471360
6828 16072167930498839004648234110252
6829 28467802003106060931799104098324
6830 48586739967244773071893898307938
6831 79931784350973969333574002574856
6832 126794354759867184724446521478692
6833 193993638542026103872071959182274
6834 286351204442543942455467539441063
6835 407887181866966208210052538888256
6836 560796599229786206135166975155822
6837 744353555203887772654275460186022
6838 953972681575301952842326790542667
6839 1180700483183906322540667255523264
6840 1411384791128417916721310931688448
6841 1629665142609557299296263186847536
6842 1817752289909285131710576705974216
6843 1958760936010676910267590330285696
6844 2039184880379208361837656080407472
6845 2051017138339503788069372364752624
6846 1993056779214794922936765063174008
6847 1871108691357922014654496151685800
6848 1697030515535102774031460223555084
6849 1486842280406214870641188540914218
6850 1258313892517263642671050288992971
6851 1028529877712925477626305506298112
6852 811884520320783100356311767486622
6853 618809594658389325543703064020622
6854 455335392834074647468341712589639
6855 323395087671200855703615452313968
6856 221650479877956566539695792875216
6857 146565575982981412964447323484012
6858 93477458943863462909009861024114
6859 57486424862664624415016021216768
6860 34077428537465491330285439748716
6861 19465171699622734768980501279092
6862 10709590292467701658618753206386
6863 5673220930521962733420480734744
6864 2892229055131649055487088119868
6865 1418305232630490683355120183686
6866 668669546817159443407873341797
6867 302907977040157491398076292160
6868 131765011679360015679634281946
6869 55003652782031658602299139282
6870 22017804851613046108873966849
6871 8445238419511963713786548768
6872 3101292637893330808790878912
6873 1089368416833900789048848360
6874 365665700472900017008088860
6875 117168824284068877114624640
6876 35798137145319817592381320
6877 10415696213546368048717432
6878 2882084689285752217043596
6879 757308958634008739685352
6880 188661986044772365178524
6881 44480482544857061086138
6882 9905574122090957465971
6883 2079110056505659268992
6884 410320666087611190654
6885 75938015858932931998
6886 13139782780122357151
6887 2118603030568921360
6888 317093640458921488
6889 43864232085742516
6890 5580065825214622
6891 648989820903424
6892 68536259092372
6893 6518123897068
6894 552737438686
6895 41281229592
6896 2673142924
6897 147031302
6898 6679093
6899 240576
6900 6442
6901 114
6902 1
6903 -1
6904 1
6905 58
6906 3364
6907 128383
6908 3642661
6909 81953536
6910 1522820740
6911 24035950114
6912 328945731598
6913 3964976470356
6914 42615564595296
6915 412509640689690
6916 3625799082709974
6917 29138305060241628
6918 215354081653168326
6919 1471129167232001265
6920 9329324992757481471
6921 55132622633840182350
6922 304640828295407259300
6923 1578653629095475722825
6924 7692445997343840965715
6925 35331489513398705528160
6926 153291546205063378920360
6927 629482167826488289236420
6928 2450926684725417438610140
6929 9062820756973112370304392
6930 31873287203778656901158208
6931 106760670471671204544022628
6932 341003888572037539496351396
6933 1039849639124350527403006412
6934 3030439825108241341275297650
6935 8448706670875758188490792287
6936 22553699357529920339662289345
6937 57696922409182402008415924010
6938 141557328659749340847931854740
6939 333326494491275757396822780911
6940 753798503402538095782274000629
6941 1638165661879872950296309396384
6942 3423159092388783521035942979068
6943 6881679734394553872778021241326
6944 13316015729951167048538175204514
6945 24812184354059299081569773581612
6946 44539969933604899936447338208576
6947 77054541970350834003693002406262
6948 128518524318218742405467900882794
6949 206726139110841154058020524053548
6950 320787993301893288596518480660966
6951 480344842984570046327539498623337
6952 694238386309510150665520078329319
6953 968683781096752414345219514044078
6954 1305150154433673978789442435341844
6955 1698326236779189725496602250728689
6956 2134673164759208275382994046065931
6957 2592085274312324239261978187211712
6958 3041049933737975216017574118535984
6959 3447417432518842431006839892821752
6960 3776513225919962041978167036259912
6961 3997945816389885272105246410693168
6962 4090202018718712149907028445160096
6963 4044073917554298711006137427926632
6964 3864165470572716937591261214859808
6965 3568139206893024788685956375240884
6966 3183872795941317644672648764469302
6967 2745156172923478513312238829907189
6968 2286843770230189120297355795291083
6969 1840414398033708577982617273784734
6970 1430694114979172425900014831507244
6971 1074144987492463973012044776610261
6972 778730480505275503171957164903607
6973 545045567549157422243311245189184
6974 368216055860937979504143116359228
6975 240043034926844875873457184508126
6976 150963883806528087324025882240882
6977 91563853400130115745301460965484
6978 53542600237088226099265941027808
6979 30174761992090436427599254485478
6980 16382811222989664392039233941130
6981 8565449985653611788907568854612
6982 4310534287762139738842208303554
6983 2086974779447650126762993525483
6984 971577523857316934805949633957
6985 434672988719517507077710574106
6986 186768664461391674281933421228
6987 77021457633644704711173106131
6988 30463043271125009822660515617
6989 11546531057405294522577427680
6990 4190661054727231597839727272
6991 1455034117306800806056937220
6992 482834524756968894122713500
6993 152966961429388694707005960
6994 46213833358866185641098752
6995 13297780902832120265761028
6996 3639393647919760956728948
6997 945970944678781104863876
6998 233142468589629426264662
6999 54386056666948018552109
7000 11984684178596616734963
7001 2489430722593270459646
7002 486258681946544122652
7003 89077798639055289149
7004 15258385810691278511
7005 2435696671027842848
7006 360957872544664004
7007 49444297910957138
7008 6229055646118046
7009 717526079995796
7010 75054382989440
7011 7070861335754
7012 594018668278
7013 43954372516
7014 2820174226
7015 153710395
7016 6919669
7017 247018
7018 6556
7019 115
7020 1
7021 1
7022 0
7023 59
7024 3422
7025 131747
7026 3771044
7027 85596197
7028 1604774276
7029 25558770854
7030 352981681712
7031 4293922201954
7032 46580541065652
7033 455125205284986
7034 4038308723399664
7035 32764104142951602
7036 244492386713409954
7037 1686483248885169591
7038 10800454159989482736
7039 64461947626597663821
7040 359773450929247441650
7041 1883294457390882982125
7042 9271099626439316688540
7043 43023935510742546493875
7044 188623035718462084448520
7045 782773714031551668156780
7046 3080408852551905727846560
7047 11513747441698529808914532
7048 40936107960751769271462600
7049 138633957675449861445180836
7050 447764559043708744040374024
7051 1380853527696388066899357808
7052 4070289464232591868678304062
7053 11479146495983999529766089937
7054 31002406028405678528153081632
7055 80250621766712322348078213355
7056 199254251068931742856347778750
7057 474883823151025098244754635651
7058 1087124997893813853179096781540
7059 2391964165282411046078583397013
7060 5061324754268656471332252375452
7061 10304838826783337393813964220394
7062 20197695464345720921316196445840
7063 38128200084010466130107948786126
7064 69352154287664199018017111790188
7065 121594511903955733940140340614838
7066 205573066288569576409160903289056
7067 335244663429059896463488424936342
7068 527514132412734442654539004714514
7069 801132836286463334924057979284303
7070 1174583229294080196993059576952656
7071 1662922167406262565010739592373397
7072 2273833935530426393134661949385922
7073 3003476391212863704286044686070533
7074 3832999401538398000879596296794620
7075 4726758439071532514644972233277643
7076 5633135208050299455279552305747696
7077 6488467366256817647024414011357736
7078 7223930658438804472985006929081664
7079 7774459042309847314083413446953080
7080 8088147835108597422012274855853264
7081 8134275936273010860913165873086728
7082 7908239388127015648597398642786440
7083 7432304677465741726277217590100692
7084 6752012002834342433358605139710186
7085 5929028968864796157984887594376491
7086 5031999943153667633609594625198272
7087 4127258168263897698279973069075817
7088 3271108513012881003882632105291978
7089 2504839102471636398912059608117505
7090 1852875467997739476184001941513868
7091 1323776048054432925415268410092791
7092 913261623410095401747454361548412
7093 608259090787782855377600300867354
7094 391006918733372963197483066749008
7095 242527737206658203069327343206366
7096 145106453637218341844567401993292
7097 83717362229178662526865195513286
7098 46557573215080100819638488426608
7099 24948261208643276180946802795742
7100 12875984273415751527749777158166
7101 6397509067209789865605201829037
7102 3058552303304967061568943159440
7103 1406250512576834441883660208063
7104 621441653180909181359643995334
7105 263790122095036378993106527359
7106 107484500904769714533833621748
7107 42009574328530304345237943297
7108 15737192112132526120417154952
7109 5645695172034032403896664492
7110 1937868642063769700179650720
7111 635801486186357588829719460
7112 199180794788254880348104712
7113 59511614261698305906859780
7114 16937174550751881222489976
7115 4585364592598542061592824
7116 1179113413268410531128538
7117 287528525256577444816771
7118 66370740845544635287072
7119 14474114901189887194609
7120 2975689404539814582298
7121 575336480585599411801
7122 104336184449746567660
7123 17694082481719121359
7124 2796654543572506852
7125 410402170455621142
7126 55673353557075184
7127 6946581726113842
7128 792580462985236
7129 82125244325194
7130 7664880004032
7131 637973040794
7132 46774546742
7133 2973884621
7134 160630064
7135 7166687
7136 253574
7137 6671
7138 116
7139 1
7140 -1
7141 1
7142 59
7143 3481
7144 135169
7145 3902791
7146 89367241
7147 1690370473
7148 27163545130
7149 378540452566
7150 4646903883666
7151 50874463267606
7152 501705746350638
7153 4493433928684650
7154 36802412866351266
7155 277256490856361556
7156 1930975635598579545
7157 12486937408874652327
7158 75262401786587146557
7159 424235398555845105471
7160 2243067908320130423775
7161 11154394083830199670665
7162 52295035137181863182415
7163 231646971229204630942395
7164 971396749750013752605300
7165 3863182566583457396003340
7166 14594156294250435536761092
7167 52449855402450299080377132
7168 179570065636201630716643436
7169 586398516719158605485554860
7170 1828618086740096810939731832
7171 5451142991928979935577661870
7172 15549435960216591398444393999
7173 42481552524389678057919171569
7174 111253027795118000876231294987
7175 279504872835644065204425992105
7176 674138074219956841101102414401
7177 1562008821044838951423851417191
7178 3479089163176224899257680178553
7179 7453288919551067517410835772465
7180 15366163581051993865146216595846
7181 30502534291129058315130160666234
7182 58325895548356187051424145231966
7183 107480354371674665148125060576314
7184 190946666191619932958157452405026
7185 327167578192525310349301243903894
7186 540817729717629472872649328225398
7187 862758795841794339118027429650856
7188 1328646968699197777578596983998817
7189 1975716065580543531917117556236959
7190 2837505396700342762003799169326053
7191 3936756102936688958145401541759319
7192 5277310326743290097420706635456455
7193 6836475792751261705165640982865153
7194 8559757840609930515524568530072263
7195 10359893647121831969924524539025339
7196 12121602574307117102303966317105432
7197 13712398024695622120009420940439400
7198 14998389700748651787068420376034744
7199 15862606877418444736095688302806344
7200 16222423771381608282925440728939992
7201 16042515324400026509510564515873168
7202 15340544065592757374874616232887132
7203 14184316680300084159635822729810878
7204 12681040971699138591343492734086677
7205 10961028912018463791594482219574763
7206 9159258111417565331889567694274089
7207 7398366681276778702162605174367795
7208 5775947615484517402794691713409483
7209 4357714570469375875096061549631373
7210 3176651516052172401599270351606659
7211 2237037671464528327162722771641203
7212 1521520714197878257125054662415766
7213 999266009521155818575083367616362
7214 633534655940031166266810409955374
7215 387634190843876544913894745199658
7216 228823815866397004371432597506578
7217 130274935444258763346503683939894
7218 71505834423723377000585291222350
7219 37824245482059027708696579953908
7220 19273493340625541393354978987203
7221 9456061370514756927174144988477
7222 4464802815881801503452603367503
7223 2027692165757743623243304203397
7224 885231775275945560352750522693
7225 371274622999806093526940149107
7226 149494075233300018879071565045
7227 57746766440662830465655098249
7228 21382887284166558524313819444
7229 7583563814097802104076315212
7230 2573670128250127289009370180
7231 834982280974612469177824172
7232 258692409049953186254964492
7233 76448788812450187129349756
7234 21522539143350423284082800
7235 5764478005866952592721362
7236 1466641938524987975945309
7237 353899266102122080103843
7238 80844855746734522481681
7239 17449804305729701776907
7240 3551025885125413994099
7241 679672665035345979461
7242 122030266931465689019
7243 20490737025291628211
7244 3207056714028127994
7245 466075524012696326
7246 62619935283189026
7247 7739162189099078
7248 874705707310430
7249 89790124329226
7250 8302853044826
7251 684747587536
7252 49748431363
7253 3134514685
7254 167796751
7255 7420261
7256 260245
7257 6787
7258 117
7259 1
7260 1
7261 0
7262 60
7263 3540
7264 138650
7265 4037960
7266 93270032
7267 1779737714
7268 28853915603
7269 405703997696
7270 5025444336232
7271 55521367151272
7272 552580209618244
7273 4995139675035288
7274 41295846795035916
7275 314058903722712822
7276 2208232126454941101
7277 14417913044473231872
7278 87749339195461798884
7279 499497800342432252028
7280 2667303306875975529246
7281 13397461992150330094440
7282 63449429221012062853080
7283 283942006366386494124810
7284 1203043720979218383547695
7285 4834579316333471148608640
7286 18457338860833892932764432
7287 67044011696700734617138224
7288 232019921038651929797020568
7289 765968582355360236202198296
7290 2415016603459255416425286692
7291 7279761078669076746517393702
7292 21000578952145571334022055869
7293 58030988484606269456363565568
7294 153734580319507678934150466556
7295 390757900630762066080657287092
7296 953642947055600906305528406506
7297 2236146895264795792524953831592
7298 5041097984221063850681531595744
7299 10932378082727292416668515951018
7300 22819452500603061382557052368311
7301 45868697872181052180276377262080
7302 88828429839485245366554305898200
7303 165806249920030852199549205808280
7304 298427020563294598106282512981340
7305 518114244384145243307458696308920
7306 867985307910154783221950572129292
7307 1403576525559423811990676757876254
7308 2191405764540992116696624413649673
7309 3304363034279741309495714540235776
7310 4813221462280886293920916725563012
7311 6774261499637031720149200711085372
7312 9214066429679979055566108177215774
7313 12113786119494551802586347618321608
7314 15396233633361192220690209512937416
7315 18919651487731762485449093069097602
7316 22481496221428949072228490856130771
7317 25834000599002739222313387257544832
7318 28710787725444273907077841316474144
7319 30860996578167096523164108678841088
7320 32085030648800053019021129031746336
7321 32264939095781634792436005244813160
7322 31383059389992783884385180748760300
7323 29524860745892841534510438962698010
7324 26865357651999222750979315463897555
7325 23642069883717602382937974953661440
7326 20120287023436029123484049913848852
7327 16557624792694344034052172868641884
7328 13174314296761296104957296887777278
7329 10133662185953893277890753263040856
7330 7534366086521548276695331901238032
7331 5413689187516700728761993123247862
7332 3758558385662406584287777434056969
7333 2520786723719034075700138030032128
7334 1632800665461186984841893777571736
7335 1021168846783907711180705155155032
7336 616458006710273549285327342706236
7337 359098751310655767717936281446472
7338 201780769867982140347088975162244
7339 109330079905782404709281871176258
7340 57097738822684569102051558941111
7341 28729554711140298320529123975680
7342 13920864186396558430626748355980
7343 6492494981639545126695907570900
7344 2912923941033689183596054726090
7345 1256506398275751653879690671800
7346 520768698233106112406011714152
7347 207240841673962849344726663294
7348 79129653724829388989968917693
7349 28966451098264360628390134656
7350 10157233942347929393085685392
7351 3408652409224739758187194352
7352 1093674690024565655432788664
7353 335141197862403373384314248
7354 97971327955800610413432556
7355 27287017149217375876804162
7356 7231119944391940568666671
7357 1820541204627110056049152
7358 434744121848856602585524
7359 98294660052464224258588
7360 21000830190855115771006
7361 4230698550160759973560
7362 801702931966811668480
7363 142521003956757317230
7364 23697793739319756205
7365 3673132238040824320
7366 528695459295885352
7367 70359097472288104
7368 8613867896409508
7369 964495831639656
7370 98092977374052
7371 8987600632362
7372 734496018899
7373 52882946048
7374 3302311436
7375 175217012
7376 7680506
7377 267032
7378 6904
7379 118
7380 1
7381 -1
7382 1
7383 60
7384 3600
7385 142190
7386 4176610
7387 97307992
7388 1873007746
7389 30633653317
7390 434557913299
7391 5431148333928
7392 60546811487504
7393 608101576769516
7394 5547719884653532
7395 46290986470071204
7396 355354750517748738
7397 2522291030177653923
7398 16626145170928172973
7399 102167252239935030756
7400 587247139537894050912
7401 3166801107218407781274
7402 16064765299026305623686
7403 76846891213162392947520
7404 347391435587398556977890
7405 1486985727345604877672505
7406 6037623037312689532156335
7407 23291918177167364081373072
7408 85501350557534627549902656
7409 299063932735352664414158792
7410 997988503394012165999218864
7411 3180985185814615652627484988
7412 9694777682128332162942680394
7413 28280340030814648080539449571
7414 79031567436751840790385621437
7415 211765568804113948390514032124
7416 544492480950269745014807753648
7417 1344400847686362972386185693598
7418 3189789842320396698830482238098
7419 7277244879485859643206485427336
7420 15973476066948356267350047546762
7421 33751830583330353799225568319329
7422 68688150372784113562833429630391
7423 134697127711666297546830683160280
7424 254634679759516097566103511706480
7425 464233270483325450305831718789620
7426 816541264947439841413741209290260
7427 1386099552294300026529409268438212
7428 2271561833469578595212627330005546
7429 3594982290100415928687301171525927
7430 5495768798820733426192338953885449
7431 8117584496560627603416631265798788
7432 11587482961917918014070117436648384
7433 15988327929317010775715308888301146
7434 21327852549174530858152455795537382
7435 27510019752855744023276557131259024
7436 34315885121092954706139302582035018
7437 41401147709160711557677583925228373
7438 48315496820431688294541878113675603
7439 54544788324447013129391228574018976
7440 59571784303611370430241949995315232
7441 62946027226967149542185237710587424
7442 64349969744581687811457134276559496
7443 63647998485774418676821185993573460
7444 60907920135885625418895619711458310
7445 56390218397892064285489754426595565
7446 50507427535716825133917290417558995
7447 43762356907153631506422024867510292
7448 36677911816130373157536222782490736
7449 29731939089455640139009469756419162
7450 23307976482715189382848050150818134
7451 17668028272475441554586085164278888
7452 12948055274038249005457325024485894
7453 9172247573179107313049770557304831
7454 6279345109381440659987915464089097
7455 4153587389180221060542031807603864
7456 2653969512245094696022598932726768
7457 1637626853494181260466032497861268
7458 975556758020929317003263624152708
7459 560879521178637908065025256608716
7460 311110849773764545056370846338502
7461 166427818728466973811333430117369
7462 85827293533824867422580682916791
7463 42650418897536856751155872331660
7464 20413359168036103557322655926880
7465 9405418922673234310291962296990
7466 4169430339309440837475745397890
7467 1777275096508857766285702385952
7468 728009539907068961750738377446
7469 286370495398792238334695580987
7470 108096104823093749618359052349
7471 39123685040612290021475820048
7472 13565886351572669151272879744
7473 4502327099249305413619983016
7474 1428815887886969028817102912
7475 433112525818203983797746804
7476 125258345105017986290236718
7477 34518137093609316445470833
7478 9051661149019050624715823
7479 2255285326475966658634676
7480 533038781901320826844112
7481 119295490243319340029594
7482 25231528741015875744566
7483 5032401482127571642040
7484 944223935923568985710
7485 166218797696077073435
7486 27370925977360580525
7487 4201827697336709672
7488 599054556768173456
7489 78972965368697612
7490 9578363728049164
7491 1062588809013708
7492 107080578006414
7493 9722096651261
7494 787378964947
7495 56185257484
7496 3477528448
7497 182897518
7498 7947538
7499 273936
7500 7022
7501 119
7502 1
7503 1
7504 0
7505 61
7506 3660
7507 145790
7508 4318800
7509 101484602
7510 1970315738
7511 32506661063
7512 465191566616
7513 5865706247227
7514 65977959821432
7515 668648388257020
7516 6155821461423048
7517 51838706354724736
7518 401645736987819942
7519 2877645780695402661
7520 19148436201105826896
7521 118793397410863203729
7522 689414391777829081668
7523 3754048246756301832186
7524 19231566406244713404960
7525 92911656512188698571206
7526 424238326800560949925410
7527 1834377162933003434650395
7528 7524608764658294409828840
7529 29329541214480053613529407
7530 108793268734701991631275728
7531 384565283292887291964061448
7532 1297052436129364830413377656
7533 4178973689208627818626703852
7534 12875762867942947815570165382
7535 37975117712942980243482129965
7536 107311907467566488870925071008
7537 290797136240865789180899653561
7538 756258049754383693405321785772
7539 1888893328636632717400993447246
7540 4534190690006759671216667931696
7541 10467034721806256342036967665434
7542 23250720946434215910556532974098
7543 49725306650278710066575615866091
7544 102439980956114467362058997949720
7545 203385278084450411109664112790671
7546 389331807471182395112934194866760
7547 718867950242841547871935230496100
7548 1280774535430765291719572928079880
7549 2202640817241739867943150477728472
7550 3657661385763878621742036598443758
7551 5866544123569994523899928501531473
7552 9090751088921149354879640125411376
7553 13613353295381361029608970219684237
7554 19705067458478545617486748702447172
7555 27575810891234928789785426324949530
7556 37316180478491541633867764683838528
7557 48837872302030274881429012926796406
7558 61825904873948698729415859713294042
7559 75717032830253666263816886507263391
7560 89716644529592399852219462038903976
7561 102860285144878701423933106687694579
7562 114116572628058383559633178569334208
7563 122517811530578519972427187705902656
7564 127295996971548837353642371987146920
7565 127997968230356106488278320270132956
7566 124555918621660044095716805705031770
7567 117298138533777689704385374138053875
7568 106897645933608889419407044844154560
7569 94269784442870456640339315285069287
7570 80440268723284004663958247650001028
7571 66409850905586013296545692538909898
7572 53039915572170829521857519907237296
7573 40976004755190630937434135315097022
7574 30616083546513690560043410188764782
7575 22120302847217356318507095581790725
7576 15451592682560547973037686021393928
7577 10432932498561661720529947271692961
7578 6807556901425315756564630740330632
7579 4291596365739275956488631430588036
7580 2613183611515110577469296122013976
7581 1536436279199567225068288880761424
7582 871990370952402453121396102947218
7583 477538668502231518867704276455871
7584 252255112262291841233914113034160
7585 128477712431361724173736555248451
7586 63063778065572960308478528258540
7587 29818778090709337867614618223870
7588 13574849261982675147767707694880
7589 5946705435818298603761447783842
7590 2505284636415926728036440763398
7591 1014380035305861200085433958433
7592 394466600221885987953054633336
7593 147219789863706039639834872397
7594 52689571392184959172748699792
7595 18068213450821974564892862760
7596 5931142987136274442437085928
7597 1861928413705173012614849716
7598 558370870923221970087983522
7599 159776482198627302735707551
7600 43569798242628367070186656
7601 11306946475495017283350499
7602 2788324108377287485478788
7603 652334272144640166873706
7604 144527018984335215774160
7605 30263930223143447386606
7606 5976625418051140627750
7607 1110442733619646059145
7608 193589723673437653960
7609 31572753674697290197
7610 4800882254104883128
7611 678027522136871068
7612 88551329096746776
7613 10640952537062872
7614 1169669387020122
7615 116802674657675
7616 10509475616208
7617 843564222431
7618 59662785932
7619 3660425966
7620 190845056
7621 8221474
7622 280958
7623 7141
7624 120
7625 1
7626 -1
7627 1
7628 61
7629 3721
7630 149450
7631 4464590
7632 105803402
7633 2071800340
7634 34476976801
7635 497698227679
7636 6330897813843
7637 71843666068659
7638 734626348078452
7639 6824469849680068
7640 57994527816147784
7641 453484443342544678
7642 3279291517683222603
7643 22026081981801229557
7644 137941833611969030625
7645 808207789188692285397
7646 4443462638534130913854
7647 22985614653001015237146
7648 112143222918433411976166
7649 517149983312749648496616
7650 2258615489733564384575805
7651 9358985927591297844479235
7652 36854149979138348023358247
7653 138122809949182045244805135
7654 493358552027589283595337176
7655 1681617719422252122377439104
7656 5476026125337992649040081508
7657 17054736557151575634196869234
7658 50850880580885928059052295347
7659 145287025180509469114407200973
7660 398109043708432278051824724569
7661 1047055185995249482586221439333
7662 2645151378391016410806315233018
7663 6423084018643392388617661378942
7664 15001225411813016013253635597130
7665 33717755668240472252593500639532
7666 72976027596712925977132148840189
7667 152165287606393177428634613815811
7668 305825259040564878471723110740391
7669 592717085555632806222598307657431
7670 1108199757714023942984869425362860
7671 1999642485673606839591508158575980
7672 3483415352672505159662723405808352
7673 5860302203005618489685187076172230
7674 9524205509333873145641965099975231
7675 14957295212491143878779568626942849
7676 22704104384302510384488610345095613
7677 33318420753859906647095718922131409
7678 47280878349713474407272175027396702
7679 64891991369726470423653191008788058
7680 86154052780521816515296777610634934
7681 110663777175978973610844872640090448
7682 137542937704202364993232746220557433
7683 165433677359846066116036348546167367
7684 192576929674471101276152568726598555
7685 216976857772937084983566285257028787
7686 236634384158636903532060366275236864
7687 249813808502127357326069559693049576
7688 255293965201904943841920692257279876
7689 252553886852016150583995125975164726
7690 241854057155437733800102179843085645
7691 224195784467386579123792418982208435
7692 201167430376479346059746360129223847
7693 174710053166154461304297562935070315
7694 146850119628870017960503940188910926
7695 119449766477756842818403212446147194
7696 94015920327361460459291655222334318
7697 71592088301704321497477545503861804
7698 52736386393731046878550505770555507
7699 37571895529777904291544781603184653
7700 25884525181122209693567633293086889
7701 17240489399986977477094578012023593
7702 11099153267164591713053262170918668
7703 6904779977254386533957927552602012
7704 4149619890714677802537585002775400
7705 2408426650151969678189684983708642
7706 1349529039454633971989100379403089
7707 729793780764523360101618389490031
7708 380732824693653565407650668282611
7709 191541490496934684482215083506991
7710 92882556156282298176093146482410
7711 43393627352692013015382325918750
7712 19521554697800973751529155478722
7713 8451990072234225331797888547240
7714 3519664671721787928121874721831
7715 1408846635527747188038488591769
7716 541686390085592027592889505733
7717 199909361255890998812583572189
7718 70757784843006933737641562552
7719 23999356437958249007329948688
7720 7793071400841447455051935644
7721 2420299284628394982702833238
7722 718147353121849272823691073
7723 203346280441255669805894207
7724 54876744718123384353537155
7725 14095270583872304768829287
7726 3440658380521927652352494
7727 796861291128975382647866
7728 174790949207478663160766
7729 36240555641194588014356
7730 7087068151670786686895
7731 1304032457293083713105
7732 225162477348134944157
7733 36373635928802173325
7734 5478909776241754196
7735 766578851233617844
7736 99192281633809648
7737 11810621924082994
7738 1286472061677797
7739 127312150273883
7740 11353039838639
7741 903227008363
7742 63323211898
7743 3851271022
7744 199066530
7745 8502432
7746 288099
7747 7261
7748 121
7749 1
7750 1
7751 0
7752 62
7753 3782
7754 153171
7755 4614040
7756 110267992
7757 2177603742
7758 36548777141
7759 532175204480
7760 6828596041522
7761 78174563882502
7762 806470014147111
7763 7559096197758520
7764 64818997665827852
7765 511478971158692462
7766 3732775961025767281
7767 25305373499484452160
7768 159967915593770260182
7769 946149622800661316022
7770 5251670427722823199251
7771 27429077291535146151000
7772 135128837571434427213312
7773 629293206231183060472782
7774 2775765473046314033072421
7775 11617601417324862229055040
7776 46213135906729645867837482
7777 174976959928320393268163382
7778 631481361976771328840142311
7779 2174976271449841405972776280
7780 7157643844760244771417520612
7781 22530762682489568283236950742
7782 67905617138037503693249164581
7783 196137905761395397173459496320
7784 543396068888941747166231925542
7785 1445164229703681760638046163902
7786 3692206564386265893392536672351
7787 9068235397034408799423976611960
7788 21424309430456408401871296976072
7789 48718981080053488265847136236662
7790 106693783264953398229725649479721
7791 225141315203106103405766762656000
7792 457990546646958055900357724556202
7793 898542344596197684694321418397822
7794 1700916843269656749207467733020291
7795 3107842243387630782576377583938840
7796 5483057838346111999254231564384332
7797 9343717555678123649347910481980582
7798 15384507712339491635327152176147461
7799 24481500721825017024421533726918080
7800 37661399596793654263268178972038462
7801 56022525138162417031584329267227022
7802 80599299103573381054367893949528111
7803 112172869719439944830925366036184760
7804 151046044150248286938949968619422992
7805 196817829956500790126141650250725382
7806 248206714880181338604077618860647881
7807 302976615064048431109269094766724800
7808 358010607034317167392188917272765922
7809 409553787447408186259718853983627342
7810 453611241931573988515626651532265651
7811 486448192660764260858129925968286440
7812 505107773704032301167990251950329452
7813 507847852053921094425915818232444602
7814 494407944007453884384097305818250371
7815 466049841622824312923894598825294080
7816 425363214843865925183538779111432282
7817 375877483542633807364043923064294162
7818 321560172795024479264801503123981241
7819 266299886106626860778907152635058120
7820 213465686805118303277694867668481512
7821 165608008629065781956769200726196122
7822 124328474695435368376028051274417311
7823 90308281923508951170095287373740160
7824 63456420710900113985112414896271542
7825 43125014581109187170662211305110482
7826 28339642667151569190147840182942261
7827 18003933244418978247011189723520680
7828 11054399867969064336495512555377412
7829 6558046540866647480727269986484042
7830 3757955689606603650178785363111731
7831 2079322820219157332090718768893120
7832 1110526605458176925509269057772642
7833 572274315190588249889865751789602
7834 284424046653216982658308229989401
7835 136276183508974311191475472401160
7836 62915182050492986766911481397472
7837 27973544770035199083327044025962
7838 11971654743956013259919763269071
7839 4928511307249535116160363313600
7840 1950533025613339215631378097502
7841 741595751341483026405473077922
7842 270667146098897932550225134741
7843 94757141280965182744971511240
7844 31792427838799696462381884332
7845 10213370685469842437754768882
7846 3138446637750244255526524311
7847 921493633563104942629585280
7848 258223025159379054159431362
7849 68972015301995689122366442
7850 17535928964394232421181781
7851 4237519671650903035000360
7852 971652240336454045808632
7853 211031504848673251175122
7854 43327623792865374701251
7855 8391100608963870400000
7856 1529194934641218657262
7857 261536113276937117482
7858 41852545705043927521
7859 6245488627475372040
7860 865771132867427492
7861 111002903557892642
7862 13097093985760791
7863 1413784211951680
7864 138665190112522
7865 12256266847002
7866 966550220261
7867 67174482920
7868 4050337552
7869 207568962
7870 8790531
7871 295360
7872 7382
7873 122
7874 1
7875 -1
7876 1
7877 62
7878 3844
7879 156953
7880 4767211
7881 114882032
7882 2287871734
7883 38726380883
7884 568723981621
7885 7360771246002
7886 85003159924024
7887 884644578029613
7888 8365566211905631
7889 72378093863586372
7890 576297968824520314
7891 4244254932184459743
7892 29038149460510219441
7893 185273289093254712342
7894 1106117538394431576204
7895 6197820050523484515273
7896 32680747719257969350251
7897 162557914862969573364312
7898 764422043802617487686094
7899 3405058679277497093545203
7900 14393366890371176262127461
7901 57830737324054508096892522
7902 221190095835050039136000864
7903 806458321905091722108305693
7904 2806457633426612734812918591
7905 9332620116210086177390296892
7906 29688406527249813054654471354
7907 90436379820527071976486115323
7908 264043522899432900866708660901
7909 739533974650337144339691421862
7910 1988560298592623507804278089444
7911 5137370794089947654030582836253
7912 12760441961420674692816513284311
7913 30492544827490817201295273588032
7914 70143290510509896667718433212734
7915 155412764345006886495572785716383
7916 331835098468059501635492412135721
7917 683131861850064159306124487212202
7918 1356532891243155740594679142954024
7919 2599459187865854433901789151418113
7920 4808759086657287531783845316959131
7921 8590900081733742781830609148323172
7922 14826775394024235648602142046364914
7923 24728225268017615284675062658128043
7924 39866008434164508659748685903065541
7925 62142900318618671287689712698956542
7926 93683924734956071294852508239265484
7927 136621824241735798085952223216755133
7928 192772168823013325885293259985712871
7929 263218913869688231769875334655607752
7930 347863874106749077065091618870148374
7931 445024544836682128730219269111373263
7932 551183329944229769713346713627372681
7933 660987222098365598501458012039490722
7934 767564394481725353651907771256393264
7935 863165029378982174775345505515892993
7936 940059434592338249373756577500552091
7937 991555966364796562026120177918615892
7938 1012955625757953395593906070182774054
7939 1002255796061374978810013124050694973
7940 960457785630278197307991904643544451
7941 891413056466690238107433377936726362
7942 801240698386499732547582702175726444
7943 697437656337658286628845426188275403
7944 587860058901651340043708655759039361
7945 479765572911745164056602020303539632
7946 379073695434184085234464068394677634
7947 289936483324501150332797252000613433
7948 214636756618944319546123338648157471
7949 153764702634409065155207702270011702
7950 106581435292009301155774626201382024
7951 71464657248260756360810051488052743
7952 46343575911570547437159029906462941
7953 29058333112388042583506702278898092
7954 17612446408835711817222782541861454
7955 10316002230473251130906055349595773
7956 5837278509825760982269504132004851
7957 3189849425677334257599987826665762
7958 1682800920648765175399134809562244
7959 856698361843805232548173981779003
7960 420700230162191293849783702390561
7961 199191365559467297958386953798632
7962 90888726820528185850238525423434
7963 39945199513991212343246807295033
7964 16900166051205548376080126582671
7965 6879044332862874331791741411102
7966 2692128776954822242036851175424
7967 1012262897440380958955698212663
7968 365424287379863115295196645981
7969 126549569119764879207353395572
7970 42005798524269538900136653214
7971 13351817323220086693281293193
7972 4059940271313349198156109591
7973 1179716658722483996789016642
7974 327195040461374743281797804
7975 86507944266389921543548223
7976 21773448636045135456182141
7977 5209171911987357080808992
7978 1182683745185127296983754
7979 254359128641538625876373
7980 51718724401829245101251
7981 9920295543605089057262
7982 1790731047918155774744
7983 303388658981981045003
7984 48098034332519299561
7985 7111259760342799532
7986 976774036425320134
7987 124099997543653433
7988 14510878197712471
7989 1552449402064202
7990 150921456959524
7991 13222817067263
7992 1033724703181
7993 71224820472
7994 4257906514
7995 216359493
7996 9085891
7997 302742
7998 7504
7999 123
8000 1