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