0 1
1 0
2 1
3 2
4 -1
5 1
6 3
7 3
8 -2
9 1
10 11
11 0
12 5
13 -3
14 1
15 31
16 11
17 -5
18 8
19 -4
20 1
21 101
22 20
23 16
24 -13
25 12
26 -5
27 1
28 328
29 81
30 4
31 29
32 -25
33 17
34 -6
35 1
36 1102
37 247
38 77
39 -25
40 54
41 -42
42 23
43 -7
44 1
45 3760
46 855
47 170
48 102
49 -79
50 96
51 -65
52 30
53 -8
54 1
55 13036
56 2905
57 685
58 68
59 181
60 -175
61 161
62 -95
63 38
64 -9
65 1
66 45750
67 10131
68 2220
69 617
70 -113
71 356
72 -336
73 256
74 -133
75 47
76 -10
77 1
78 162262
79 35619
80 7911
81 1603
82 730
83 -469
84 692
85 -592
86 389
87 -180
88 57
89 -11
90 1
91 580638
92 126643
93 27708
94 6308
95 873
96 1199
97 -1161
98 1284
99 -981
100 569
101 -237
102 68
103 -12
104 1
105 2093802
106 453995
107 98935
108 21400
109 5435
110 -326
111 2360
112 -2445
113 2265
114 -1550
115 806
116 -305
117 80
118 -13
119 1
120 7601043
121 1639807
122 355060
123 77535
124 15965
125 5761
126 -2686
127 4805
128 -4710
129 3815
130 -2356
131 1111
132 -385
133 93
134 -14
135 1
136 27756627
137 5961236
138 1284747
139 277525
140 61570
141 10204
142 8447
143 -7491
144 9515
145 -8525
146 6171
147 -3467
148 1496
149 -478
150 107
151 -15
152 1
153 101888163
154 21795391
155 4676489
156 1007222
157 215955
158 51366
159 1757
160 15938
161 -17006
162 18040
163 -14696
164 9638
165 -4963
166 1974
167 -585
168 122
169 -16
170 1
171 375750537
172 80092772
173 17118902
174 3669267
175 791267
176 164589
177 49609
178 -14181
179 32944
180 -35046
181 32736
182 -24334
183 14601
184 -6937
185 2559
186 -707
187 138
188 -17
189 1
190 1391512653
191 295657765
192 62973870
193 13449635
194 2878000
195 626678
196 114980
197 63790
198 -47125
199 67990
200 -67782
201 57070
202 -38935
203 21538
204 -9496
205 3266
206 -845
207 155
208 -18
209 1
210 5172607767
211 1095854888
212 232683895
213 49524235
214 10571635
215 2251322
216 511698
217 51190
218 110915
219 -115115
220 135772
221 -124852
222 96005
223 -60473
224 31034
225 -12762
226 4111
227 -1000
228 173
229 -19
230 1
231 19293659253
232 4076752879
233 863170993
234 183159660
235 38952600
236 8320313
237 1739624
238 460508
239 -59725
240 226030
241 -250887
242 260624
243 -220857
244 156478
245 -91507
246 43796
247 -16873
248 5111
249 -1173
250 192
251 -20
252 1
253 72188904387
254 15216906374
255 3213581886
256 680011333
257 144207060
258 30632287
259 6580689
260 1279116
261 520233
262 -285755
263 476917
264 -511511
265 481481
266 -377335
267 247985
268 -135303
269 60669
270 -21984
271 6284
272 -1365
273 212
274 -21
275 1
276 270870709263
277 56971998013
278 12003324488
279 2533570553
280 535804273
281 113574773
282 24051598
283 5301573
284 758883
285 805988
286 -762672
287 988428
288 -992992
289 858816
290 -625320
291 383288
292 -195972
293 82653
294 -28268
295 7649
296 -1577
297 233
298 -22
299 1
300 1019033438061
301 213898711250
302 44968673525
303 9469753935
304 1997766280
305 422229500
306 89523175
307 18750025
308 4542690
309 -47105
310 1568660
311 -1751100
312 1981420
313 -1851808
314 1484136
315 -1008608
316 579260
317 -278625
318 110921
319 -35917
320 9226
321 -1810
322 255
323 -23
324 1
325 3842912963391
326 805134726811
327 168930037725
328 35498919590
329 7471987655
330 1575536780
331 332706325
332 70773150
333 14207335
334 4589795
335 -1615765
336 3319760
337 -3732520
338 3833228
339 -3335944
340 2492744
341 -1587868
342 857885
343 -389546
344 146838
345 -45143
346 11036
347 -2065
348 278
349 -24
350 1
351 14524440108761
352 3037778236580
353 636204689086
354 133431118135
355 28026931935
356 5896450875
357 1242830455
358 261933175
359 56565815
360 9617540
361 6205560
362 -4935525
363 7052280
364 -7565748
365 7169172
366 -5828688
367 4080612
368 -2445753
369 1247431
370 -536384
371 191981
372 -56179
373 13101
374 -2343
375 302
376 -25
377 1
378 55009110807243
379 11486661872181
380 2401573547494
381 502773570951
382 105404186200
383 22130481060
384 4653620420
385 980897280
386 205367360
387 46948275
388 3411980
389 11141085
390 -11987805
391 14618028
392 -14734920
393 12997860
394 -9909300
395 6526365
396 -3693184
397 1783815
398 -728365
399 248160
400 -69280
401 15444
402 -2645
403 327
404 -26
405 1
406 208738840943117
407 43522448935062
408 9085088324687
409 1898799976543
410 397369384751
411 83273705140
412 17476860640
413 3672723140
414 775529920
415 158419085
416 43536295
417 -7729105
418 23128890
419 -26605833
420 29352948
421 -27732780
422 22907160
423 -16435665
424 10219549
425 -5476999
426 2512180
427 -976525
428 317440
429 -84724
430 18089
431 -2972
432 353
433 -27
434 1
435 793503375708251
436 165216392008055
437 34437360610375
438 7186288348144
439 1501430591792
440 314095679611
441 65796844500
442 13804137500
443 2897193220
444 617110835
445 114882790
446 51265400
447 -30857995
448 49734723
449 -55958781
450 57085728
451 -50639940
452 39342825
453 -26655214
454 15696548
455 -7989179
456 3488705
457 -1293965
458 402164
459 -102813
460 21061
461 -3325
462 380
463 -28
464 1
465 3021483126384053
466 628286983700196
467 130779031397680
468 27251072262231
469 5684857756352
470 1187334912181
471 248298835111
472 51992707000
473 10906944280
474 2280082385
475 502228045
476 63617390
477 82123395
478 -80592718
479 105693504
480 -113044509
481 107725668
482 -89982765
483 65998039
484 -42351762
485 23685727
486 -11477884
487 4782670
488 -1696129
489 504977
490 -123874
491 24386
492 -3705
493 408
494 -29
495 1
496 11523152912842856
497 2393196142683857
498 497507952302516
499 103527959135449
500 21566214505879
501 4497522844171
502 939036077070
503 196306128111
504 41085762720
505 8626861895
506 1777854340
507 438610655
508 -18506005
509 162716113
510 -186286222
511 218738013
512 -220770177
513 197708433
514 -155980804
515 108349801
516 -66037489
517 35163611
518 -16260554
519 6478799
520 -2201106
521 628851
522 -148260
523 28091
524 -4113
525 437
526 -30
527 1
528 44010911964205342
529 9129956770158999
530 1895688190381341
531 393979993167067
532 81961744629570
533 17068691661708
534 3558486767101
535 742729948959
536 155220365391
537 32458900825
538 6849007555
539 1339243685
540 457116660
541 -181222118
542 349002335
543 -405024235
544 439508190
545 -418478610
546 353689237
547 -264330605
548 174387290
549 -101201100
550 51424165
551 -22739353
552 8679905
553 -2829957
554 777111
555 -176351
556 32204
557 -4550
558 467
559 -31
560 1
561 168325218448037768
562 34880955194046343
563 7234268579777658
564 1501708197214274
565 312018248537497
566 64893052967862
567 13510204894607
568 2815756818142
569 587509583568
570 122761464566
571 25609893270
572 5509763870
573 882127025
574 638338778
575 -530224453
576 754026570
577 -844532425
578 857986800
579 -772167847
580 618019842
581 -438717895
582 275588390
583 -152625265
584 74163518
585 -31419258
586 11509862
587 -3607068
588 953462
589 -208555
590 36754
591 -5017
592 498
593 -32
594 1
595 644618823701692996
596 133444263253991425
597 27646686614268685
598 5732560382563384
599 1189689948676777
600 247125195569635
601 51382848073255
602 10694448076465
603 2228247234574
604 464748119002
605 97151571296
606 20100129400
607 4627636845
608 243788247
609 1168563231
610 -1284251023
611 1598558995
612 -1702519225
613 1630154647
614 -1390187689
615 1056737737
616 -714306285
617 428213655
618 -226788783
619 105582776
620 -42929120
621 15116930
622 -4560530
623 1162017
624 -245309
625 41771
626 -5515
627 530
628 -33
629 1
630 2471666671205608266
631 511174560447701571
632 105797576639722740
633 21914126231705301
634 4542870433886607
635 942564753107142
636 195742347496380
637 40688399996790
638 8466200841891
639 1763499115572
640 367596547706
641 77051441896
642 15472492555
643 4383848598
644 -924774984
645 2452814254
646 -2882810018
647 3301078220
648 -3332673872
649 3020342336
650 -2446925426
651 1771044022
652 -1142519940
653 655002438
654 -332371559
655 148511896
656 -58046050
657 19677460
658 -5722547
659 1407326
660 -287080
661 47286
662 -6045
663 563
664 -34
665 1
666 9488131714654845226
667 1960492110757906695
668 405376983807978831
669 83883450408017439
670 17371255797818694
671 3600305680779465
672 746822405610762
673 155053947499590
674 32222199154899
675 6702701726319
676 1395902567866
677 290545105810
678 61578949341
679 11088643957
680 5308623582
681 -3377589238
682 5335624272
683 -6183888238
684 6633752092
685 -6353016208
686 5467267762
687 -4217969448
688 2913563962
689 -1797522378
690 987373997
691 -480883455
692 206557946
693 -77723510
694 25400007
695 -7129873
696 1694406
697 -334366
698 53331
699 -6608
700 597
701 -35
702 1
703 36462672609966897138
704 7527639603896938531
705 1555115126949927864
706 321493533399961392
707 66512194610198745
708 13770950117039229
709 2853483275168703
710 591768458111172
711 122831748344691
712 25519497428580
713 5306799158453
714 1105357462056
715 228966156469
716 50490305384
717 5780020375
718 8686212820
719 -8713213510
720 11519512510
721 -12817640330
722 12986768300
723 -11820283970
724 9685237210
725 -7131533410
726 4711086340
727 -2784896375
728 1468257452
729 -687441401
730 284281456
731 -103123517
732 32529880
733 -8824279
734 2028772
735 -387697
736 59939
737 -7205
738 632
739 -36
740 1
741 140271190177039804262
742 28935033006069958607
743 5972524476947010667
744 1233621593549966472
745 254981338789762647
746 52741244493159516
747 10917466841870526
748 2261714817057531
749 468936709766481
750 97312250916111
751 20212698270127
752 4201441696397
753 876391305587
754 178475851085
755 44710285009
756 -2906192445
757 17399426330
758 -20232726020
759 24337152840
760 -25804408630
761 24807052270
762 -21505521180
763 16816770620
764 -11842619750
765 7495982715
766 -4253153827
767 2155698853
768 -971722857
769 387404973
770 -135653397
771 41354159
772 -10853051
773 2416469
774 -447636
775 67144
776 -7837
777 668
778 -37
779 1
780 540154181552935996128
781 111336157170969845655
782 22962508529122947940
783 4738902883397044195
784 978640254760203825
785 202240094296603131
786 41823777651288990
787 8655752024812995
788 1792778107291050
789 371624458850370
790 77099552645984
791 16011256573730
792 3325050390810
793 697915454502
794 133765566076
795 47616477454
796 -20305618775
797 37632152350
798 -44569878860
799 50141561470
800 -50611460900
801 46312573450
802 -38322291800
803 28659390370
804 -19338602465
805 11749136542
806 -6408852680
807 3127421710
808 -1359127830
809 523058370
810 -177007556
811 52207210
812 -13269520
813 2864105
814 -514780
815 74981
816 -8505
817 705
818 -38
819 1
820 2081972860723556112692
821 428818024381966150473
822 88373648641846897715
823 18223605645725903745
824 3760262628636840370
825 776400160463600694
826 160416316645314141
827 33168025626475995
828 6862973917521945
829 1421153648440680
830 294524906204386
831 61088296072254
832 12686206182920
833 2627134936308
834 564149888426
835 86149088622
836 67922096229
837 -57937771125
838 82202031210
839 -94711440330
840 100753022370
841 -96924034350
842 84634865250
843 -66981682170
844 47997992835
845 -31087739007
846 18157989222
847 -9536274390
848 4486549540
849 -1882186200
850 700065926
851 -229214766
852 65476730
853 -16133625
854 3378885
855 -589761
856 83486
857 -9210
858 743
859 -39
860 1
861 8031945730914342021328
862 1653154836341589962219
863 340444375740119252758
864 70150042996120993970
865 14463343017089063375
866 2983862468173239676
867 615983843818286553
868 127248291018838146
869 26305051708954050
870 5441820269081265
871 1126628742236294
872 233436610132132
873 48402089889334
874 10059071246612
875 2062985047882
876 478000799804
877 18226992393
878 125859867354
879 -140139802335
880 176913471540
881 -195464462700
882 197677056720
883 -181558899600
884 151616547420
885 -114979675005
886 79085731842
887 -49245728229
888 27694263612
889 -14022823930
890 6368735740
891 -2582252126
892 929280692
893 -294691496
894 81610355
895 -19512510
896 3968646
897 -673247
898 92696
899 -9953
900 782
901 -40
902 1
903 31012484180990101937912
904 6378790894572752059109
905 1312710460601470709461
906 270294332743998258788
907 55686699979031930595
908 11479480548915823699
909 2367878624354953123
910 488735552799448407
911 100943239309884096
912 20863231439872785
913 4315191526844971
914 893192132104162
915 185034520242798
916 38343018642722
917 7996086198730
918 1584984248078
919 459773807411
920 -107632874961
921 265999669689
922 -317053273875
923 372377934240
924 -393141519420
925 379235956320
926 -333175447020
927 266596222425
928 -194065406847
929 128331460071
930 -76939991841
931 41717087542
932 -20391559670
933 8950987866
934 -3511532818
935 1223972188
936 -376301851
937 101122865
938 -23481156
939 4641893
940 -765943
941 102649
942 -10735
943 822
944 -41
945 1
946 119840995024095249722788
947 24633693286417349878803
948 5066080433971281349648
949 1042416127857472450673
950 214607632764966328193
951 44207219430116106896
952 9111601924560870576
953 1879143071555504716
954 387792313489564311
955 80080007870011311
956 16548039913027814
957 3421999394740809
958 708157611861364
959 146691501600076
960 30346932443992
961 6411101950652
962 1125210440667
963 567406682372
964 -373632544650
965 583052943564
966 -689431208115
967 765519453660
968 -772377475740
969 712411403340
970 -599771669445
971 460661629272
972 -322396866918
973 205271451912
974 -118657079383
975 62108647212
976 -29342547536
977 12462520684
978 -4735505006
979 1600274039
980 -477424716
981 124604021
982 -28123049
983 5407836
984 -868592
985 113384
986 -11557
987 863
988 -42
989 1
990 463459124568901443365252
991 95207301737677899843985
992 19567612852446068529155
993 4023664306113808898975
994 827808495092506122480
995 170400413334850221297
996 35095617505555236320
997 7232458853005365860
998 1491350758065940405
999 307712305619553000
1000 63531967956983497
1001 13126040518287005
1002 2713841782879445
1003 561466110261288
1004 116344569156084
1005 23935830493340
1006 5285891509985
1007 557803758295
1008 941039227022
1009 -956685488214
1010 1272484151679
1011 -1454950661775
1012 1537896929400
1013 -1484788879080
1014 1312183072785
1015 -1060433298717
1016 783058496190
1017 -527668318830
1018 323928531295
1019 -180765726595
1020 91451194748
1021 -41805068220
1022 17198025690
1023 -6335779045
1024 2077698755
1025 -602028737
1026 152727070
1027 -33530885
1028 6276428
1029 -981976
1030 124941
1031 -12420
1032 905
1033 -43
1034 1
1035 1793658729508346629888468
1036 368251822831223543521267
1037 75639688885231831314830
1038 15543948546332259630180
1039 3195855811021302776495
1040 657408081757655901183
1041 135304795829294984977
1042 27863158652549870460
1043 5741108094939425455
1044 1183638452446387405
1045 244180337662569503
1046 50405927438696492
1047 10412198735407560
1048 2152375672618157
1049 445121541105204
1050 92408738662744
1051 18649938983355
1052 4728087751690
1053 -383235468727
1054 1897724715236
1055 -2229169639893
1056 2727434813454
1057 -2992847591175
1058 3022685808480
1059 -2796971951865
1060 2372616371502
1061 -1843491794907
1062 1310726815020
1063 -851596850125
1064 504694257890
1065 -272216921343
1066 133256262968
1067 -59003093910
1068 23533804735
1069 -8413477800
1070 2679727492
1071 -754755807
1072 186257955
1073 -39807313
1074 7258404
1075 -1106917
1076 137361
1077 -13325
1078 948
1079 -44
1080 1
1081 6946669982024826760157852
1082 1425406906677123086367201
1083 292612133945991712206437
1084 60095740338899571684650
1085 12348092735310956853685
1086 2538447729263646875312
1087 522103285928360916206
1088 107441637176745114517
1089 22122050557610445005
1090 4557469642493038050
1091 939458114783817902
1092 193774410223873011
1093 39993728703288932
1094 8259823062789403
1095 1707254131512953
1096 352712802442460
1097 73758799679389
1098 13921851231665
1099 5111323220417
1100 -2280960183963
1101 4126894355129
1102 -4956604453347
1103 5720282404629
1104 -6015533399655
1105 5819657760345
1106 -5169588323367
1107 4216108166409
1108 -3154218609927
1109 2162323665145
1110 -1356291108015
1111 776911179233
1112 -405473184311
1113 192259356878
1114 -82536898645
1115 31947282535
1116 -11093205292
1117 3434483299
1118 -941013762
1119 226065268
1120 -47065717
1121 8365321
1122 -1244278
1123 150686
1124 -14273
1125 992
1126 -45
1127 1
1128 26922103775166220126271638
1129 5521263075347703673790651
1130 1132794772731131374160764
1131 232516393607092140521787
1132 47747647603588614830965
1133 9809645006047309978373
1134 2016344443335285959106
1135 414661648751615801689
1136 85319586619134669512
1137 17564580915117406955
1138 3618011527709220148
1139 745683704559944891
1140 153780681520584079
1141 31733905640499529
1142 6552568931276450
1143 1354541329070493
1144 278954002763071
1145 59836948447724
1146 8810528011248
1147 7392283404380
1148 -6407854539092
1149 9083498808476
1150 -10676886857976
1151 11735815804284
1152 -11835191160000
1153 10989246083712
1154 -9385696489776
1155 7370326776336
1156 -5316542275072
1157 3518614773160
1158 -2133202287248
1159 1182384363544
1160 -597732541189
1161 274796255523
1162 -114484181180
1163 43040487827
1164 -14527688591
1165 4375497061
1166 -1167079030
1167 273130985
1168 -55431038
1169 9609599
1170 -1394964
1171 164959
1172 -15265
1173 1037
1174 -46
1175 1
1176 104405794467003145351720262
1177 21400840699818516452480987
1178 4388468302616572299629887
1179 900278379124039233638977
1180 184768746003503525690822
1181 37938002597541304852592
1182 7793300562712024019267
1183 1601682794583670157417
1184 329342062132481132177
1185 67755005704017262557
1186 13946569387408186807
1187 2872327823149275257
1188 591903023039360812
1189 122046775880084550
1190 25181336709223079
1191 5198027602205957
1192 1075587326307422
1193 219117054315347
1194 51026420436476
1195 1418244606868
1196 13800137943472
1197 -15491353347568
1198 19760385666452
1199 -22412702662260
1200 23571006964284
1201 -22824437243712
1202 20374942573488
1203 -16756023266112
1204 12686869051408
1205 -8835157048232
1206 5651817060408
1207 -3315586650792
1208 1780116904733
1209 -872528796712
1210 389280436703
1211 -157524669007
1212 57568176418
1213 -18903185652
1214 5542576091
1215 -1440210015
1216 328562023
1217 -65040637
1218 11004563
1219 -1559923
1220 180224
1221 -16302
1222 1083
1223 -47
1224 1
1225 405146450712613992702888310
1226 83004953767184628899239275
1227 17012372397201944152851100
1228 3488189923492533065990910
1229 715509633120535707948155
1230 146830743405962220838230
1231 30144702034829280833325
1232 6191617768128353861850
1233 1272340732451189025240
1234 261587056428463869620
1235 53808436316609075750
1236 11074241564258911550
1237 2280424800109914445
1238 469856247159276262
1239 96865439170861471
1240 19983309107017122
1241 4122440275898535
1242 856470271992075
1243 168090633878871
1244 49608175829608
1245 -12381893336604
1246 29291491291040
1247 -35251739014020
1248 42173088328712
1249 -45983709626544
1250 46395444207996
1251 -43199379817200
1252 37130965839600
1253 -29442892317520
1254 21522026099640
1255 -14486974108640
1256 8967403711200
1257 -5095703555525
1258 2652645701445
1259 -1261809233415
1260 546805105710
1261 -215092845425
1262 76471362070
1263 -24445761743
1264 6982786106
1265 -1768772038
1266 393602660
1267 -76045200
1268 12564486
1269 -1740147
1270 196526
1271 -17385
1272 1130
1273 -48
1274 1
1275 1573115207043546660920886146
1276 322141496945429363803649035
1277 65992581369982684746388175
1278 13524182473709411086860190
1279 2772680290371997358042755
1280 568678889714573487109925
1281 116686041371132940004905
1282 23953084266700926971475
1283 4919277035677164836610
1284 1010753676022725155620
1285 207778620111854793870
1286 42734194752350164200
1287 8793816764148997105
1288 1810568552950638183
1289 372990807988414791
1290 76882130063844349
1291 15860868831118587
1292 3265970003906460
1293 688379638113204
1294 118482458049263
1295 61990069166212
1296 -41673384627644
1297 64543230305060
1298 -77424827342732
1299 88156797955256
1300 -92379153834540
1301 89594824025196
1302 -80330345656800
1303 66573858157120
1304 -50964918417160
1305 36009000208280
1306 -23454377819840
1307 14063107266725
1308 -7748349256970
1309 3914454934860
1310 -1808614339125
1311 761897951135
1312 -291564207495
1313 100917123813
1314 -31428547849
1315 8751558144
1316 -2162374698
1317 469647860
1318 -88609686
1319 14304633
1320 -1936673
1321 213911
1322 -18515
1323 1178
1324 -49
1325 1
1326 6111670463470769724309930010
1327 1250973710098117297117237111
1328 256148915575446679057260860
1329 52468398896273273659527985
1330 10751502183337413728817435
1331 2204001400657423870932830
1332 451992848343440547105020
1333 92732957104432013033430
1334 19033807231023762134865
1335 3908523359654439680990
1336 802975055910870361750
1337 165044425359504629670
1338 33940377988201167095
1339 6983248211198358922
1340 1437577744962223392
1341 296108677924570442
1342 61021261232725762
1343 12594898827212127
1344 2577590365793256
1345 569897180063941
1346 56492388883051
1347 103663453793856
1348 -106216614932704
1349 141968057647792
1350 -165581625297988
1351 180535951789796
1352 -181973977859736
1353 169925169681996
1354 -146904203813920
1355 117538776574280
1356 -86973918625440
1357 59463378028120
1358 -37517485086565
1359 21811456523695
1360 -11662804191830
1361 5723069273985
1362 -2570512290260
1363 1053462158630
1364 -392481331308
1365 132345671662
1366 -40180105993
1367 10913932842
1368 -2632022558
1369 558257546
1370 -102914319
1371 16241306
1372 -2150584
1373 232426
1374 -19693
1375 1227
1376 -50
1377 1
1378 23757496482301856225832487502
1379 4860696753372652427192692899
1380 994824794522670618059976251
1381 203680516679173405397732875
1382 41716896712935859930710550
1383 8547500782679989857884605
1384 1752008552313983323827810
1385 359259891239008534071590
1386 73699149873408250898565
1387 15125283871369322453875
1388 3105548303743569319240
1389 637930630551365732080
1390 131104047371303462575
1391 26957129777002808173
1392 5545670466236135530
1393 1141469067037652950
1394 235087416691844680
1395 48426362405513635
1396 10017308461418871
1397 2007693185729315
1398 513404791180890
1399 -47171064910805
1400 209880068726560
1401 -248184672580496
1402 307549682945780
1403 -346117577087784
1404 362509929649532
1405 -351899147541732
1406 316829373495916
1407 -264442980388200
1408 204512695199720
1409 -146437296653560
1410 96980863114685
1411 -59328941610260
1412 33474260715525
1413 -17385873465815
1414 8293581564245
1415 -3623974448890
1416 1445943489938
1417 -524827002970
1418 172525777655
1419 -51094038835
1420 13545955400
1421 -3190280104
1422 661171865
1423 -119155625
1424 18391890
1425 -2383010
1426 252119
1427 -20920
1428 1277
1429 -51
1430 1
1431 92400374973480578024721358378
1432 18896799728929203798639794603
1433 3865871958849981809132716648
1434 791144277843497212662243376
1435 161963619966237545467022325
1436 33169395930255870072825945
1437 6795492230366006534056795
1438 1392748661074974789756220
1439 285560741365600283173025
1440 58573866002038928444690
1441 12019735567625753134635
1442 2467617673192203587160
1443 506826583180062269505
1444 104146917594300654402
1445 21411459310766672643
1446 4404201399198482580
1447 906381650345808270
1448 186661054286331045
1449 38409053944094764
1450 8009615275689556
1451 1494288394548425
1452 560575856091695
1453 -257051133637365
1454 458064741307056
1455 -555734355526276
1456 653667260033564
1457 -708627506737316
1458 714409077191264
1459 -668728521037648
1460 581272353884116
1461 -468955675587920
1462 350949991853280
1463 -243418159768245
1464 156309804724945
1465 -92803202325785
1466 50860134181340
1467 -25679455030060
1468 11917556013135
1469 -5069917938828
1470 1970770492908
1471 -697352780625
1472 223619816490
1473 -64639994235
1474 16736235504
1475 -3851451969
1476 780327490
1477 -137547515
1478 20774900
1479 -2635129
1480 273039
1481 -22197
1482 1328
1483 -52
1484 1
1485 359559343054472893422888151046
1486 73503575244551374226081563775
1487 15030927770079221989507077955
1488 3074727681006484596470473272
1489 629180657877259667195221051
1490 128794224035981675394196380
1491 26373903699889863538769150
1492 5402743569291031744300575
1493 1107187919709374506583195
1494 226986875363561354728335
1495 46554130434413175310055
1496 9552117894433549547475
1497 1960791090012141317655
1498 402679665585761615103
1499 82735458283533981759
1500 17007257911568190063
1501 3497819748852674310
1502 719720596059477225
1503 148252000342236281
1504 30399438668405208
1505 6515326881141131
1506 933712538456730
1507 817626989729060
1508 -715115874944421
1509 1013799096833332
1510 -1209401615559840
1511 1362294766770880
1512 -1423036583928580
1513 1383137598228912
1514 -1250000874921764
1515 1050228029472036
1516 -819905667441200
1517 594368151621525
1518 -399727964493190
1519 249113007050730
1520 -143663336507125
1521 76539589211400
1522 -37597011043195
1523 16987473951963
1524 -7040688431736
1525 2668123273533
1526 -920972597115
1527 288259810725
1528 -81376229739
1529 20587687473
1530 -4631779459
1531 917875005
1532 -158322415
1533 23410029
1534 -2908168
1535 295236
1536 -23525
1537 1380
1538 -53
1539 1
1540 1399855273554345977569591724926
1541 286055767809921519196806587271
1542 58472647474472152236574485820
1543 11956200089072737393036604683
1544 2445547023129224929275252221
1545 500386433841277991801024671
1546 102420320336091811855427230
1547 20971160130598831794468575
1548 4295555649581657237717380
1549 880201044345813151854860
1550 180432744929148179418280
1551 37002012539979625762580
1552 7591326804421408229820
1553 1558111424426379702552
1554 319944207302227633344
1555 65728200371965791696
1556 13509438162715515753
1557 2778099152793197085
1558 571468595717240944
1559 117852561673831073
1560 23884111787264077
1561 5581614342684401
1562 116085548727670
1563 1532742864673481
1564 -1728914971777753
1565 2223200712393172
1566 -2571696382330720
1567 2785331350699460
1568 -2806174182157492
1569 2633138473150676
1570 -2300228904393800
1571 1870133696913236
1572 -1414273819062725
1573 994096116114715
1574 -648840971543920
1575 392776343557855
1576 -220202925718525
1577 114136600254595
1578 -54584484995158
1579 24028162383699
1580 -9708811705269
1581 3589095870648
1582 -1209232407840
1583 369636040464
1584 -101963917212
1585 25219466932
1586 -5549654464
1587 1076197420
1588 -181732444
1589 26318197
1590 -3203404
1591 318761
1592 -24905
1593 1433
1594 -54
1595 1
1596 5452601654290527519980066739386
1597 1113799505744424458372785137655
1598 227583120335449366960232101451
1599 46516447385399414843537881137
1600 9510653065943512463761352462
1601 1945160589287946937474227550
1602 397966113505186179945597441
1603 81449160205492980060958655
1604 16675604481017174556751195
1605 3415354605235844085862520
1606 699768299416664972436580
1607 143430732389168553655700
1608 29410685735558217532760
1609 6033215379995028527268
1610 1238167217124152069208
1611 254216006930261841648
1612 52218762209250275943
1613 10731339009922318668
1614 2206630557075956141
1615 453616034043409871
1616 93968449886566996
1617 18302497444579676
1618 5465528793956731
1619 -1416657315945811
1620 3261657836451234
1621 -3952115684170925
1622 4794897094723892
1623 -5357027733030180
1624 5591505532856952
1625 -5439312655308168
1626 4933367377544476
1627 -4170362601307036
1628 3284407515975961
1629 -2408369935177440
1630 1642937087658635
1631 -1041617315101775
1632 612979269276380
1633 -334339525973120
1634 168721085249753
1635 -78612647378857
1636 33736974088968
1637 -13297907575917
1638 4798328278488
1639 -1578868448304
1640 471599957676
1641 -127183384144
1642 30769121396
1643 -6625851884
1644 1257929864
1645 -208050641
1646 29521601
1647 -3522165
1648 343666
1649 -26338
1650 1487
1651 -55
1652 1
1653 21248351202484324384265154173278
1654 4338802148546103061607281601731
1655 886216385408975091412553036204
1656 181066672950049952116694220314
1657 37005794319455902379776528675
1658 7565492476655565526287124912
1659 1547194475782760757528630109
1660 316516953299693199884638786
1661 64773555724475805504207460
1662 13260249875781330470888675
1663 2715586305819179113425940
1664 556337567027496418780880
1665 114020046653610336122940
1666 23377470355563189005492
1667 4795048162870876458060
1668 983951210193890227560
1669 201997244721011565705
1670 41487423199327957275
1671 8524708452846362527
1672 1753014523032546270
1673 359647584156842875
1674 75665952441987320
1675 12836968650622945
1676 6882186109902542
1677 -4678315152397045
1678 7213773520622159
1679 -8747012778894817
1680 10151924827754072
1681 -10948533265887132
1682 11030818188165120
1683 -10372680032852644
1684 9103729978851512
1685 -7454770117282997
1686 5692777451153401
1687 -4051307022836075
1688 2684554402760410
1689 -1654596584378155
1690 947318795249500
1691 -503060611222873
1692 247333732628610
1693 -112349621467825
1694 47034881664885
1695 -18096235854405
1696 6377196726792
1697 -2050468405980
1698 598783341820
1699 -157952505540
1700 37394973280
1701 -7883781748
1702 1465980505
1703 -237572242
1704 33043766
1705 -3865831
1706 370004
1707 -27825
1708 1542
1709 -56
1710 1
1711 82840109086637979649233164638802
1712 16909549053938221322657872571547
1713 3452585763137127970194728565527
1714 705149712458925139295858815890
1715 144060878630594049736917691639
1716 29440301842800336853489403763
1717 6018298000872804768758494803
1718 1230677522483067557643991323
1719 251743397575217394380431326
1720 51513305848694475033318785
1721 10544663569962151357462735
1722 2159248738791682694645060
1723 442317520373886082657940
1724 90642576298047147117448
1725 18582422192692312547432
1726 3811096952676986230500
1727 781953965472878661855
1728 160509821521683608430
1729 32962714746481594748
1730 6771693929813816257
1731 1393366938875703395
1732 283981631714855555
1733 62828983791364375
1734 5954782540720403
1735 11560501262299587
1736 -11892088673019204
1737 15960786299516976
1738 -18898937606648889
1739 21100458093641204
1740 -21979351454052252
1741 21403498221017764
1742 -19476410011704156
1743 16558500096134509
1744 -13147547568436398
1745 9744084473989476
1746 -6735861425596485
1747 4339150987138565
1748 -2601915379627655
1749 1450379406472373
1750 -750394343851483
1751 359683354096435
1752 -159384503132710
1753 65131117519290
1754 -24473432581197
1755 8427665132772
1756 -2649251747800
1757 756735847360
1758 -195347478820
1759 45278755028
1760 -9349762253
1761 1703552747
1762 -270616008
1763 36909597
1764 -4235835
1765 397829
1766 -29367
1767 1598
1768 -57
1769 1
1770 323104886040939006081410278728310
1771 65930560032699758326575292067255
1772 13456963290801093352463144006020
1773 2747436050678202830898869749637
1774 561088833828331089558941124251
1775 114620576787793712883428287876
1776 23422003841927532084730908960
1777 4787620478389737211114503480
1778 978934124907850163263559997
1779 200230091726522919347112541
1780 40968642278732323675856050
1781 8385414831170468662817675
1782 1716931218417796611987120
1783 351674944075838935540492
1784 72060154105354834570016
1785 14771325240015326316932
1786 3029142987204107568645
1787 621444143951195053425
1788 127547106775202013682
1789 26191020816667778491
1790 5378326990938112862
1791 1109385307160847840
1792 221152647923491180
1793 56874201250643972
1794 -5605718721579184
1795 23452589935318791
1796 -27852874972536180
1797 34859723906165865
1798 -39999395700290093
1799 43079809547693456
1800 -43382849675070016
1801 40879908232721920
1802 -36034910107838665
1803 29706047664570907
1804 -22891632042425874
1805 16479945899585961
1806 -11075012412735050
1807 6941066366766220
1808 -4052294786100028
1809 2200773750323856
1810 -1110077697947918
1811 519067857229145
1812 -224515620652000
1813 89604550100487
1814 -32901097713969
1815 11076916880572
1816 -3405987595160
1817 952083326180
1818 -240626233848
1819 54628517281
1820 -11053315000
1821 1974168755
1822 -307525605
1823 41145432
1824 -4633664
1825 427196
1826 -30965
1827 1655
1828 -58
1829 1
1830 1260746078555181036605362500310586
1831 257174326008239247754834986661055
1832 52473596741898664974112148061235
1833 10709527240122890521564274256383
1834 2186347216849871741339928625386
1835 446468257040537376675512836375
1836 91198572945866180798697378916
1837 18634383363537794873616405480
1838 3808686353481887047850943483
1839 778704033181327243916447456
1840 159261449447790595671256491
1841 32583227447561855013038375
1842 6668483612752672050830555
1843 1365256274341957676446628
1844 279614789970484100970476
1845 57288828865339508253084
1846 11742182252811218748287
1847 2407698843252912515220
1848 493897037175993039743
1849 101356085958534235191
1850 20812693825729665629
1851 4268941683777265022
1852 888232659237356660
1853 164278446672847208
1854 62479919972223156
1855 -29058308656897975
1856 51305464907854971
1857 -62712598878702045
1858 74859119606455958
1859 -83079205247983549
1860 86462659222763472
1861 -84262757907791936
1862 76914818340560585
1863 -65740957772409572
1864 52597679706996781
1865 -39371577942011835
1866 27554958312321011
1867 -18016078779501270
1868 10993361152866248
1869 -6253068536423884
1870 3310851448271774
1871 -1629145555177063
1872 743583477881145
1873 -314120170752487
1874 122505647814456
1875 -43978014594541
1876 14482904475732
1877 -4358070921340
1878 1192709560028
1879 -295254751129
1880 65681832281
1881 -13027483755
1882 2281694360
1883 -348671037
1884 45779096
1885 -5060860
1886 458161
1887 -32620
1888 1713
1889 -59
1890 1
1891 4921381880029674613881718346905750
1892 1003571752546941788850527513649531
1893 204700729266340582780722838599820
1894 41764069501775774452547873804852
1895 8523180023273018780224345630997
1896 1739878959809334364664415789011
1897 355269684094671195876815457459
1898 72564189582328385925080973436
1899 14825697010055907825765461997
1900 3029982320300559803934496027
1901 619442583733536648245190965
1902 126678222000228740658218116
1903 25914743834809182962207820
1904 5303227338410714374383927
1905 1085641484371473575476152
1906 222325961105144592717392
1907 45546646612528289504797
1908 9334483409558306233067
1909 1913801806076919475477
1910 392540951217458804552
1911 80543392132804569562
1912 16543752141952400607
1913 3380709024539908362
1914 723954212564509452
1915 101798526700624052
1916 91538228629121131
1917 -80363773564752946
1918 114018063786557016
1919 -137571718485158003
1920 157938324854439507
1921 -169541864470747021
1922 170725417130555408
1923 -161177576248352521
1924 142655776112970157
1925 -118338637479406353
1926 91969257649008616
1927 -66926536254332846
1928 45571037091822281
1929 -29009439932367518
1930 17246429689290132
1931 -9563919984695658
1932 4939997003448837
1933 -2372729033058208
1934 1057703648633632
1935 -436625818566943
1936 166483662408997
1937 -58460919070273
1938 18840975397072
1939 -5550780481368
1940 1487964311157
1941 -360936583410
1942 78709316036
1943 -15309178115
1944 2630365397
1945 -394450133
1946 50839956
1947 -5519021
1948 490781
1949 -34333
1950 1772
1951 -60
1952 1
1953 19218355863015952211829740199367562
1954 3917810127482732825031190833256219
1955 798871023280601206069804675049711
1956 162936659764564808328174964794968
1957 33240889478502755672323528173855
1958 6783301063463684415559929841986
1959 1384609275714663168787600331552
1960 282705494512342809951734484023
1961 57738492572272478099315511439
1962 11795714689755348021830965970
1963 2410539736567023155689305062
1964 492764361733307907586972849
1965 100763478165419557696010296
1966 20611516496398468587823893
1967 4217585854039240798907775
1968 863315523266328982758760
1969 176779314492616303212595
1970 36212163202969983271730
1971 7420681603481386757590
1972 1521260854859460670925
1973 311997559084654234990
1974 63999639990852168955
1975 13163043117412492245
1976 2656754811975398910
1977 622155685863885400
1978 10260298071502921
1979 171902002193874077
1980 -194381837351309962
1981 251589782271715019
1982 -295510043339597510
1983 327480189325186528
1984 -340267281601302429
1985 331902993378907929
1986 -303833352361322678
1987 260994413592376510
1988 -210307895128414969
1989 158895793903341462
1990 -112497573346155127
1991 74580477024189799
1992 -46255869621657650
1993 26810349673985790
1994 -14503916988144495
1995 7312726036507045
1996 -3430432681691840
1997 1494329467200575
1998 -603109480975940
1999 224944581479270
2000 -77301894467345
2001 24391755878440
2002 -7038744792525
2003 1848900894567
2004 -439645899446
2005 94018494151
2006 -17939543512
2007 3024815530
2008 -445290089
2009 56358977
2010 -6009802
2011 525114
2012 -36105
2013 1832
2014 -61
2015 1
2016 75077494695756027576105644747012563
2017 15300545735533219386798549366111343
2018 3118939104202131618961386158206508
2019 635934363516036397741629710254743
2020 129695770286062052655851436621113
2021 26457588415039071256763598331869
2022 5398691787749021246772329510434
2023 1101903781202320358835865847529
2024 224967001940070331852418972584
2025 45942777882517130077484545469
2026 9385174953188324866141660908
2027 1917775374833715248102332213
2028 392000883567888349890962553
2029 80151961669021089108186403
2030 16393930642359227788916118
2031 3354270330772911816149015
2032 686536208773712679546165
2033 140567151289646319940865
2034 28791481599488596514140
2035 5899420748621926086665
2036 1209263295774806435935
2037 247997919093802066035
2038 50836596873439676710
2039 10506288305437093335
2040 2034599126111513510
2041 611895387792382479
2042 -161641704122371156
2043 366283839545184039
2044 -445971619623024981
2045 547099825611312529
2046 -622990232664784038
2047 667747470926488957
2048 -672170274980210358
2049 635736345740230607
2050 -564827765953699188
2051 471302308720791479
2052 -369203689031756431
2053 271393367249496589
2054 -187078050370344926
2055 120836346645847449
2056 -73066219295643440
2057 41314266662130285
2058 -21816643024651540
2059 10743158718198885
2060 -4924762148892415
2061 2097438948176515
2062 -828054062455210
2063 302246475946615
2064 -101693650345785
2065 31430500670965
2066 -8887645687092
2067 2288546794013
2068 -533664393597
2069 111958037663
2070 -20964359042
2071 3470105619
2072 -501649066
2073 62368779
2074 -6534916
2075 561219
2076 -37937
2077 1893
2078 -62
2079 1
2080 293401675180060631902903397966534387
2081 59776948960222808189307095380901220
2082 12181606631331087767837163207904835
2083 2483004740686095221219756447951765
2084 506238593229974345085778273633630
2085 103238181871022981399087838289244
2086 21058896627290050009991268821435
2087 4296788006546700887936463662905
2088 876936779262250026983446874945
2089 179024224057553201774934427115
2090 36557602929328805211342884561
2091 7467399578354609618039328695
2092 1525774491265826898211369660
2093 311848921898867260782776150
2094 63758031026661861319270285
2095 13039660311586315972767103
2096 2667734121999199136602850
2097 545969057484066359605300
2098 111775669690157723426725
2099 22892060850866670427475
2100 4690157452847119650730
2101 961265376681004369900
2102 197161322220362389325
2103 40330308568002583375
2104 8471689179325579825
2105 1422703738319131031
2106 773537091914753635
2107 -527925543667555195
2108 812255459168209020
2109 -993071445234337510
2110 1170090058276096567
2111 -1290737703591272995
2112 1339917745906699315
2113 -1307906620720440965
2114 1200564111693929795
2115 -1036130074674490667
2116 840505997752547910
2117 -640597056281253020
2118 458471417619841515
2119 -307914397016192375
2120 193902565941490889
2121 -114380485957773725
2122 63130909686781825
2123 -32559801742850425
2124 15667920867091300
2125 -7022201097068930
2126 2925493010631725
2127 -1130300538401825
2128 403940126292400
2129 -133124151016750
2130 40318146358057
2131 -11176192481105
2132 2822211187610
2133 -645622431260
2134 132922396705
2135 -24434464661
2136 3971754685
2137 -564017845
2138 68903695
2139 -7096135
2140 599156
2141 -39830
2142 1955
2143 -63
2144 1
2145 1147016897970859036969586496277330963
2146 233624726219837823713596302585633167
2147 47595342328891720421469932172996385
2148 9698601890644992546617406759953070
2149 1976766147456120876133978174318135
2150 403000411358951363686690435344386
2151 82179285243732931389096569467809
2152 16762108620743349122054805158530
2153 3419851227284450860953016787960
2154 697912555204696825208512447830
2155 142466621128224396563591542554
2156 29090203350974195593303555866
2157 5941625087088782719827959035
2158 1213925569366959637428593510
2159 248090890872205399463505865
2160 50718370715075545346503182
2161 10371926189587116836164253
2162 2121765064515132776997550
2163 434193387793908636178575
2164 88883608839291052999250
2165 18201903398019550776745
2166 3728892076166115280830
2167 764104054460641980575
2168 156831013652359805950
2169 31858619388677003550
2170 7048985441006448794
2171 649166646404377396
2172 1301462635582308830
2173 -1340181002835764215
2174 1805326904402546530
2175 -2163161503510434077
2176 2460827761867369562
2177 -2630655449497972310
2178 2647824366627140280
2179 -2508470732414370760
2180 2236694186368420462
2181 -1876636072427038577
2182 1481103054033800930
2183 -1099068473901094535
2184 766385814636033890
2185 -501816962957683264
2186 308283051899264614
2187 -177511395644555550
2188 95690711429632250
2189 -48227722609941725
2190 22690121964160230
2191 -9947694107700655
2192 4055793549033550
2193 -1534240664694225
2194 537064277309150
2195 -173442297374807
2196 51494338839162
2197 -13998403668715
2198 3467833618870
2199 -778544827965
2200 157356861366
2201 -28406219346
2202 4535772530
2203 -632921540
2204 75999830
2205 -7695291
2206 638986
2207 -41785
2208 2018
2209 -64
2210 1
2211 4485664686589453698024329209571814137
2212 913392171751021213255990193691697796
2213 186029383890946103292126370412636782
2214 37896740438246727874852525413043315
2215 7721835743188871670483428585634935
2216 1573765736097169512447287738973749
2217 320821126115218432297593865876577
2218 65417176622989582267041764309279
2219 13342257393458898261101788370570
2220 2721938672079754035744504340130
2221 555445934076472428644920905276
2222 113376417777250200970287986688
2223 23148578263885412873475596831
2224 4727699517721823082399365525
2225 965834678494754237965087645
2226 197372520157129854117002683
2227 40346444525488428510338929
2228 8250161125071984059166703
2229 1687571676721224140818975
2230 345309778954617583179325
2231 70681705441271502222505
2232 14473011321853435495915
2233 2964788021705473300255
2234 607273040808282174625
2235 124972394263682802400
2236 24809633947670554756
2237 6399818794602071398
2238 -652295989177931434
2239 2641643638418073045
2240 -3145507907238310745
2241 3968488407912980607
2242 -4623989265377803639
2243 5091483211365341872
2244 -5278479816125112590
2245 5156295099041511040
2246 -4745164918782791222
2247 4113330258795459039
2248 -3357739126460839507
2249 2580171527934895465
2250 -1865454288537128425
2251 1268202777593717154
2252 -810100014856947878
2253 485794447543820164
2254 -273202107074187800
2255 143918434039573975
2256 -70917844574101955
2257 32637816071860885
2258 -14003487656734205
2259 5590034213727775
2260 -2071304942003375
2261 710506574683957
2262 -224936636213969
2263 65492742507877
2264 -17466237287585
2265 4246378446835
2266 -935901689331
2267 185763080712
2268 -32941991876
2269 5168694070
2270 -708921370
2271 83695121
2272 -8334277
2273 680771
2274 -43803
2275 2082
2276 -65
2277 1
2278 17548060335367063765334223404485135813
2279 3572272514838432484768339015880116341
2280 727362787860075109963863823279061014
2281 148132643452699375417273844999593467
2282 30174904695057856204369096827408380
2283 6148070007091702158036140846661186
2284 1252944609981951080149693873097172
2285 255403949492228850030552101567298
2286 52074919229530684005939975938709
2287 10620318721379144225357284030440
2288 2166492738003281607099583434854
2289 442069516299222227674632918588
2290 90227839513364788096812389857
2291 18420878746163589791076231306
2292 3761864839227068844434277880
2293 768462158337624383848084962
2294 157026075631641425606663754
2295 32096283400416444451172226
2296 6562589448350759918347728
2297 1342261897766606557639650
2298 274628073513346080956820
2299 56208694119418066726590
2300 11508223300147962195660
2301 2357514980897191125630
2302 482300646544599372225
2303 100162760316012247644
2304 18409815153068483358
2305 7052114783780002832
2306 -3293939627596004479
2307 5787151545656383790
2308 -7113996315151291352
2309 8592477673290784246
2310 -9715472476743145511
2311 10369963027490454462
2312 -10434774915166623630
2313 9901460017824302262
2314 -8858495177578250261
2315 7471069385256298546
2316 -5937910654395734972
2317 4445625816472023890
2318 -3133657066130845579
2319 2078302792450665032
2320 -1295894462400768042
2321 758996554618007964
2322 -417120541113761775
2323 214836278613675930
2324 -103555660645962840
2325 46641303728595090
2326 -19593521870461980
2327 7661339155731150
2328 -2781811516687332
2329 935443210897926
2330 -290429378721846
2331 82958979795462
2332 -21712615734420
2333 5182280136166
2334 -1121664770043
2335 218705072588
2336 -38110685946
2337 5877615440
2338 -792616491
2339 92029398
2340 -9015048
2341 724574
2342 -45885
2343 2147
2344 -66
2345 1
2346 68670863663593221960851417259215972687
2347 13975787820528631280565884388605019472
2348 2844909726978357374804475192601055327
2349 579230144407375734546589978279467547
2350 117957738757641519212904748172185087
2351 24026834687966154046332955980747194
2352 4895125397109751077886446973564014
2353 997540660489722230119141771529874
2354 203329030262698166024612125628589
2355 41454600508151539780582691908269
2356 8453825983375862618257700595586
2357 1724423221704059379424950516266
2358 351841676785857439577820528731
2359 71806960767201198305736158551
2360 14659013906936520946641953426
2361 2993402680889444460586192918
2362 611436082705982958241421208
2363 124929792231224981155491528
2364 25533693952065684532824498
2365 5220327550584153360708078
2366 1067633824253260476682830
2367 218419379393928014230230
2368 44700470819270104530930
2369 9150708319250771070030
2370 1875214334352591753405
2371 382137886228587124581
2372 81752945162943764286
2373 11357700369288480526
2374 10346054411376007311
2375 -9081091173252388269
2376 12901147860807675142
2377 -15706473988442075598
2378 18307950150033929757
2379 -20085435504233599973
2380 20804737942657078092
2381 -20336234932990925892
2382 18759955195402552523
2383 -16329564562834548807
2384 13408980039652033518
2385 -10383536470867758862
2386 7579282882602869469
2387 -5211959858581510611
2388 3374197254851433074
2389 -2054891017018776006
2390 1176117095731769739
2391 -631956819727437705
2392 318391939259638770
2393 -150196964374557930
2394 66234825599057070
2395 -27254861026193130
2396 10443150672418482
2397 -3717254727585258
2398 1225872589619772
2399 -373388358517308
2400 104671595529882
2401 -26894895870586
2402 6303944906209
2403 -1340369842631
2404 256815758534
2405 -43988301386
2406 6670231931
2407 -884645889
2408 101044446
2409 -9739622
2410 770459
2411 -48032
2412 2213
2413 -67
2414 1
2415 268814638846622753595932376195842652013
2416 54695075843064590680285532870610953215
2417 11130878093550273905761409196003964145
2418 2265679582570981640257885214321587780
2419 461272405649734215333685230107282460
2420 93930904069675365166571792191437893
2421 19131709290856402968446509007183180
2422 3897584736620028847767305202034140
2423 794211630227024064094529645901285
2424 161874429754546626244029433720320
2425 33000774524775677162324991312683
2426 6729402761671803238832750079320
2427 1372581544918201939847129987535
2428 280034716018656241272084370180
2429 57147946860264677359094205125
2430 11665611226047076486055760508
2431 2381966598183461502344771710
2432 486506290474757977085929680
2433 99396098279159296622667030
2434 20313366401481531172116420
2435 4152693726330892884025248
2436 849214444859332462452600
2437 173718908574657909699300
2438 35549762500019333460900
2439 7275493984898179316625
2440 1493076448124004628824
2441 300384941065643360295
2442 70395244793655283760
2443 1011645957912473215
2444 19427145584628395580
2445 -21982239034060063411
2446 28607621849249750740
2447 -34014424138476005355
2448 38393385654267529730
2449 -40890173446890678065
2450 41140972875648003984
2451 -39096190128393478415
2452 35089519758237101330
2453 -29738544602486582325
2454 23792516510519792380
2455 -17962819353470628331
2456 12791242741184380080
2457 -8586157113432943685
2458 5429088271870209080
2459 -3231008112750545745
2460 1808073915459207444
2461 -950348758987076475
2462 468588903634196700
2463 -216431789973615000
2464 93489686625250200
2465 -37698011698611612
2466 14160405400003740
2467 -4943127317205030
2468 1599260948137080
2469 -478059954047190
2470 131566491400468
2471 -33198840776795
2472 7644314748840
2473 -1597185601165
2474 300804059920
2475 -50658533317
2476 7554877820
2477 -985690335
2478 110784068
2479 -10510081
2480 818491
2481 -50245
2482 2280
2483 -68
2484 1
2485 1052607469573659516894009800994386892587
2486 214119563003558162915646843325231698798
2487 43564197749514316774524123674606989070
2488 8865198510979292265503523981682376365
2489 1804407176921247424924199984214305320
2490 367341501580058850167113437915844567
2491 74799194778818962198125283184254713
2492 15234124554236374120679203805149040
2493 3103373106393004783672775556132855
2494 632337200472477437850500212180965
2495 128873655229770949081704442407637
2496 26271371763103873923492241233363
2497 5356821216753601298985620091785
2498 1092546828899545698575045617355
2499 222886769158391563912990165055
2500 45482335634217600873038444617
2501 9283644627863614983710988798
2502 1895460307708703525258842030
2503 387110192195598680463262650
2504 79082731877677765450550610
2505 16160672675150638288091172
2506 3303479281471560421572648
2507 675495536284674552753300
2508 138169146074638576238400
2509 28274268515121154144275
2510 5782417536774174687801
2511 1192691507058361268529
2512 229989696271988076535
2513 69383598835742810545
2514 -18415499626715922365
2515 41409384618688458991
2516 -50589860883309814151
2517 62622045987725756095
2518 -72407809792743535085
2519 79283559101158207795
2520 -82031146322538682049
2521 80237163004041482399
2522 -74185709886630579745
2523 64828064360723683655
2524 -53531061113006374705
2525 41755335863990420711
2526 -30754062094655008411
2527 21377399854617323765
2528 -14015245385303152765
2529 8660096384620754825
2530 -5039082028209753189
2531 2758422674446283919
2532 -1418937662621273175
2533 685020693607811700
2534 -309921476598865200
2535 131187698323861812
2536 -51858417098615352
2537 19103532717208770
2538 -6542388265342110
2539 2077320902184270
2540 -609626445447658
2541 164765332177263
2542 -40843155525635
2543 9241500350005
2544 -1897989661085
2545 351462593237
2546 -58213411137
2547 8540568155
2548 -1096474403
2549 121294149
2550 -11328572
2551 868736
2552 -52525
2553 2348
2554 -69
2555 1
2556 4122962455072446042524930393000678823763
2557 838487906570101353978362957669155193789
2558 170555365254043846141122719650624709728
2559 34698999238535024509020599692924612705
2560 7060791334058044840579323997468071045
2561 1437065675341188574757086546298460753
2562 292542306801239887968988154731589854
2563 59565070224582588077446079379105673
2564 12130751447843369337006428249016185
2565 2471035905920527345822275343951890
2566 503463545242706488768795769773328
2567 102602283466667075158212201174274
2568 20914550546350272624506621141578
2569 4264274387854055600410574474430
2570 869660059741154134662055452300
2571 177404433524173963039951720438
2572 36198691006353985889327455819
2573 7388184320154911458452146768
2574 1508350115513104844795579380
2575 308027460317920915012712040
2576 62922059202527127162459438
2577 12857193393679077866518524
2578 2627983745186885868819348
2579 537326390210035976514900
2580 109894877559517422094125
2581 22491850978346979456474
2582 4589726029715813419272
2583 962701810786373191994
2584 160606097436245265990
2585 87799098462458732910
2586 -59824884245404381356
2587 91999245501998273142
2588 -113211906871035570246
2589 135029855780469291180
2590 -151691368893901742880
2591 161314705423696889844
2592 -162268309326580164448
2593 154422872890672062144
2594 -139013774247354263400
2595 118359125473730058360
2596 -95286396976996795416
2597 72509397958645429122
2598 -52131461949272332176
2599 35392645239920476530
2600 -22675341769923907590
2601 13699178412830508014
2602 -7797504702656037108
2603 4177360337067557094
2604 -2103958356229084875
2605 994942170206676900
2606 -441109174922727012
2607 183046115422477164
2608 -70961949815824122
2609 25645920982550880
2610 -8619709167526380
2611 2686947347631928
2612 -774391777624921
2613 205608487702898
2614 -50084655875640
2615 11139490011090
2616 -2249452254322
2617 409676004374
2618 -66753979292
2619 9637042558
2620 -1217768552
2621 132622721
2622 -12197308
2623 921261
2624 -54873
2625 2417
2626 -70
2627 1
2628 16153927934636953820404068175253962201937
2629 3284474548502344688546567435331523629974
2630 667932541316057507837240238018530484061
2631 135856366015508821632102119957700097023
2632 27638207904476979668441275695456541660
2633 5623725658716856265822237451169610292
2634 1144523368539948686788098391566870899
2635 232977236576657299891542075352484181
2636 47434318776739218740439651130089488
2637 9659715541922841991184152905064295
2638 1967572360677820857053479574178562
2639 400861261776039413610583568599054
2640 81687732920316802533705580032696
2641 16650276158496217024096046667148
2642 3394614328112901465748519022130
2643 692255626216980171622103731862
2644 141205742517819977150624264619
2645 28810506686199074430875309051
2646 5879834204641806613656567388
2647 1200322655195183929782867340
2648 245105401115393787850252602
2649 50064865808848049295940914
2650 10229209648492191997699176
2651 2090657354976849892304448
2652 427431512650518554420775
2653 87403026581170442637651
2654 17902124948631166037202
2655 3627024218929440227278
2656 802095713350127926004
2657 72806998973786533080
2658 147623982707863114266
2659 -151824129747402654498
2660 205211152373033843388
2661 -248241762651504861426
2662 286721224674371034060
2663 -313006074317598632724
2664 323583014750277054292
2665 -316691182217252226592
2666 293436647138026325544
2667 -257372899721084321760
2668 213645522450726853776
2669 -167795794935642224538
2670 124640859907917761298
2671 -87524107189192808706
2672 58067987009844384120
2673 -36374520182754415604
2674 21496683115486545122
2675 -11974865039723594202
2676 6281318693296641969
2677 -3098900526435761775
2678 1436051345129403912
2679 -624155290345204176
2680 254008065238301286
2681 -96607870798375002
2682 34265630150077260
2683 -11306656515158308
2684 3461339125256849
2685 -980000265327819
2686 255693143578538
2687 -61224145886730
2688 13388942265412
2689 -2659128258696
2690 476429983666
2691 -76391021850
2692 10854811110
2693 -1350391273
2694 144820029
2695 -13118569
2696 976134
2697 -57290
2698 2487
2699 -71
2700 1
2701 63309561430440424020804169457095306682563
2702 12869453386134609131857500739922438571963
2703 2616542007186287180709327197312993145913
2704 532076175300548686205138118060830387038
2705 108218158111031841963660844262243555363
2706 22014482245760123402619038244286931368
2707 4479202290176907579034139059602739393
2708 911546131963291386896556316214386718
2709 185542917799918081151102424222394693
2710 37774603234816376749255498225025193
2711 7692143181245021134130673330885733
2712 1566711098901781443442896005579508
2713 319173528855722611076877988566358
2714 65037456761820585509609533365548
2715 13255661830383315558347527645018
2716 2702358701895921294126415290268
2717 551049883699160194471479467243
2718 112395235831620902719748955568
2719 22930672481557267817218741663
2720 4679511549446622683873700048
2721 955217254079790141932614738
2722 195040535306545738554311688
2723 39835656160355857298241738
2724 8138552293515342105394728
2725 1663225842326331337883673
2726 340028486069348111783124
2727 69500901632539276600449
2728 14275100729701725809924
2729 2824928505579312301274
2730 729288714376341392924
2731 -74816983734076581186
2732 299448112455265768764
2733 -357035282120436497886
2734 453452915024538704814
2735 -534962987325875895486
2736 599727298991969666784
2737 -636589089067875687016
2738 640274196967529280884
2739 -610127829355278552136
2740 550809546859110647304
2741 -471018422171811175536
2742 381441317386369078314
2743 -292436654843559985836
2744 212164967097110570004
2745 -145592094199037192826
2746 94442507192598799724
2747 -57871203298240960726
2748 33471548155210139324
2749 -18256183733020236171
2750 9380219219732403744
2751 -4534951871565165687
2752 2060206635474608088
2753 -878163355583505462
2754 350615936036676288
2755 -130873500948452262
2756 45572286665235568
2757 -14767995640415157
2758 4441339390584668
2759 -1235693408906357
2760 316917289465268
2761 -74613088152142
2762 16048070524108
2763 -3135558242362
2764 552821005516
2765 -87245832960
2766 12205202383
2767 -1495211302
2768 157938598
2769 -14094703
2770 1033424
2771 -59777
2772 2558
2773 -72
2774 1
2775 248187316880662897116732122061713827344677
2776 50440108044305814888946668717172868110600
2777 10252911378948321951148173542609445426050
2778 2084465831885738494504189079252162758875
2779 423858017189516844241477273798586831675
2780 86203675865271718561041806017956623995
2781 17535279955583215823584899184684191975
2782 3567656158213616192137582743388352675
2783 726003214163373305745453891991992025
2784 147768314565101704401846925997369500
2785 30082460053571355615124824894139460
2786 6125432082343239690687777325306225
2787 1247537570046058832366018017013150
2788 254136072093902025567268455200810
2789 51781794931437269951262005720530
2790 10553303128487394264221112354750
2791 2151308818196761099654935823025
2792 438654647867539291751730511675
2793 89464563350063634902530213905
2794 18251160932110645133345041615
2795 3724294295366832541941085310
2796 760176718773244403378303050
2797 155204879146189881256069950
2798 31697103866840515192847010
2799 6475326451189010767511055
2800 1323197356256983226100549
2801 270527584436808835182675
2802 55225800902837550790525
2803 11450172224122413508650
2804 2095639791202970908350
2805 804105698110417974110
2806 -374265096189342349950
2807 656483394575702266650
2808 -810488197144975202700
2809 988415902350414600300
2810 -1134690286317845562270
2811 1236316388059845353800
2812 -1276863286035404967900
2813 1250402026322807833020
2814 -1160937376214389199440
2815 1021827969030921822840
2816 -852459739558180253850
2817 673877972229929064150
2818 -504601621940670555840
2819 357757061296147762830
2820 -240034601391635992550
2821 152313710490839760450
2822 -91342751453451100050
2823 51727731888230375495
2824 -27636402952752639915
2825 13915171091297569431
2826 -6595158507039773775
2827 2938369991058113550
2828 -1228779291620181750
2829 481489436985128550
2830 -176445787613687830
2831 60340282305650725
2832 -19209335030999825
2833 5677032799491025
2834 -1552610698371625
2835 391530377617410
2836 -90661158676250
2837 19183628766470
2838 -3688379247878
2839 640066838476
2840 -99451035343
2841 13700413685
2842 -1653149900
2843 172033301
2844 -15128127
2845 1093201
2846 -62335
2847 2630
2848 -73
2849 1
2850 973208337549715914712028599946248303446343
2851 197747208836357082227785453344540959234077
2852 40187196665357492937798495174563422684550
2853 8168445547062583456643984463357282667175
2854 1660607814696221650262711805453575927200
2855 337654341324245125680435467780630207680
2856 68668395909688502737456906833272432020
2857 13967623797369599631447316441295839300
2858 2841652944050242886392128851396360650
2859 578234899598271601343606965994622525
2860 117685854511530348786722101103230040
2861 23957027971228115924437047568833235
2862 4877894512297180858321759308293075
2863 993401497952156806798749561812340
2864 202354277162464755616006449480280
2865 41228491802949875687040893365780
2866 8401994310290633164566176531725
2867 1712654170329221807903205311350
2868 349190084517475656849200297770
2869 71213402417952989769185172290
2870 14526866636743812591403956305
2871 2964117576593588138562782260
2872 604971839627054522122233100
2873 123507775279349366063222940
2874 25221777415651504425335955
2875 5152129094932027541410506
2876 1052669771820174390917874
2877 215301783533971284392150
2878 43775628678715137281875
2879 9354532432919442600300
2880 1291534093092552934240
2881 1178370794299760324060
2882 -1030748490765044616600
2883 1466971591720677469350
2884 -1798904099495389803000
2885 2123106188668260162570
2886 -2371006674377690916070
2887 2513179674095250321700
2888 -2527265312358212800920
2889 2411339402537197032460
2890 -2182765345245311022280
2891 1874287708589102076690
2892 -1526337711788109318000
2893 1178479594170599619990
2894 -862358683236818318670
2895 597791662687783755380
2896 -392348311882475753000
2897 243656461944290860500
2898 -143070483341681475545
2899 79364134840983015410
2900 -41551574044050209346
2901 20510329598337343206
2902 -9533528498097887325
2903 4167149282678295300
2904 -1710268728605310300
2905 657935224598816380
2906 -236786069919338555
2907 79549617336650550
2908 -24886367830490850
2909 7229643497862650
2910 -1944141075989035
2911 482191536293660
2912 -109844787442720
2913 22872008014348
2914 -4328446086354
2915 739517873819
2916 -113151449028
2917 15353563585
2918 -1825183201
2919 187161428
2920 -16221328
2921 1155536
2922 -64965
2923 2703
2924 -74
2925 1
2926 3817200592813587996616357608448616157578177
2927 775461128713358832484243146601707344212266
2928 157560012170999589289986958169977536549527
2929 32018751118294909481154510711206140017375
2930 6507837732366361806381272657903706739975
2931 1322953473371976524582276337672945719520
2932 268985945414556622942978560947357775660
2933 54700772112318903106009590391976592720
2934 11125970853319356745055187589899478650
2935 2263418044451971285048521885401738125
2936 460549045086741252556884864891392485
2937 93728826540302232862285053534396805
2938 19079133458930935066115288260540160
2939 3884493014345024051523009746480735
2940 791047220789692051182743112332060
2941 161125785359514879928965556114500
2942 32826497492659242522474716834055
2943 6689340139961411356662971220375
2944 1363464085811746151054005013580
2945 277976682099522667080015125480
2946 56686535781209177177781215985
2947 11562749060150224452841174045
2948 2359145736966533616440549160
2949 481464064347705156059010160
2950 98285997863697861637886985
2951 20069648320719476883925449
2952 4099459323111853150492632
2953 837367988286203106525724
2954 171526154855256147110275
2955 34421096245795694681575
2956 8062998339826889666060
2957 113163298792792610180
2958 2209119285064804940660
2959 -2497720082485722085950
2960 3265875691216067272350
2961 -3922010288163649965570
2962 4494112863045951078640
2963 -4884186348472941237770
2964 5040444986453463122620
2965 -4938604714895409833380
2966 4594104747782508054740
2967 -4057053053834413098970
2968 3400625420377211394690
2969 -2704817305958708937990
2970 2040838277407417938660
2971 -1460150345924602074050
2972 990139974570259508380
2973 -636004773826766613500
2974 386726945285972336045
2975 -222434618182664490955
2976 120915708885033224756
2977 -62061903642387552552
2978 30043858096435230531
2979 -13700677780776182625
2980 5877418011283605600
2981 -2368203953204126680
2982 894721294518154935
2983 -316335687255989105
2984 104435985167141400
2985 -32116011328353500
2986 9173784573851685
2987 -2426332612282695
2988 592036323736380
2989 -132716795457068
2990 27200454100702
2991 -5067963960173
2992 852669322847
2993 -128505012613
2994 17178746786
2995 -2012344629
2996 203382756
2997 -17376864
2998 1220501
2999 -67668
3000 2777
3001 -75
3002 1
3003 14975942133996296578595003670638929035671863
3004 3041739464100229164132114461846908813365911
3005 617901116542359243194256188431729807662739
3006 125541261052704679808832447458771396532152
3007 25510913385928547674773238053302433277400
3008 5184884258994385281798996320230761020455
3009 1053967527957419901639297776725587943860
3010 214285173302237719836968970555381182940
3011 43574801258999546360954402802077114070
3012 8862552808867385460006665704497740525
3013 1802868999365230032491637020510345640
3014 366820218546439019694599811356995680
3015 74649693081371297796169765273856645
3016 15194640444585911014592278514059425
3017 3093445793555332000340266634148675
3018 629921435430177171253777556217560
3019 128299287866855637406490839280445
3020 26137157352697831165811745613680
3021 5325876054149665205608966206795
3022 1085487403712223483973989888100
3023 221290146318313489902233909495
3024 45123786721058952724940041940
3025 9203603323183690836400624885
3026 1877681672618828460381539000
3027 383178066484007294421123175
3028 78216349542978384753961536
3029 15970188997607623733432817
3030 3262091334825650043966908
3031 665841833430946959415449
3032 137105058609460452428700
3033 26358097905968805015515
3034 7949835041034097055880
3035 -2095955986272012330480
3036 4706839367550527026610
3037 -5763595773701789358300
3038 7187885979379717237920
3039 -8416123151209601044210
3040 9378299211518892316410
3041 -9924631334926404360390
3042 9979049701348872956000
3043 -9532709462677917888120
3044 8651157801616921153710
3045 -7457678474211624493660
3046 6105442726335920332680
3047 -4745655583366126876650
3048 3500988623332020012710
3049 -2450290320494861582430
3050 1626144748397026121880
3051 -1022731719112738949545
3052 609161563468636827000
3053 -343350327067697715711
3054 182977612527420777308
3055 -92105761738822783083
3056 43744535877211413156
3057 -19578095792059788225
3058 8245621964487732280
3059 -3262925247722281615
3060 1211056981774144040
3061 -420771672423130505
3062 136551996495494900
3063 -41289795902205185
3064 11600117186134380
3065 -3018368936019075
3066 724753119193448
3067 -159917249557770
3068 32268418060875
3069 -5920633283020
3070 981174335460
3071 -145683759399
3072 19191091415
3073 -2215727385
3074 220759620
3075 -18597365
3076 1288169
3077 -70445
3078 2852
3079 -76
3080 1
3081 58769301477536161881095148184008400203663737
3082 11934202669896067414462889208792020222305952
3083 2423838347557869920937858273415179005703172
3084 492359855489654563385423740972958411130587
3085 100030347666776132134059209405468963254752
3086 20326029126934162392974241733071672256945
3087 4130916731036965380159698543505173076595
3088 839682354655182181802328806170206760920
3089 170710372043238173476014567753304068870
3090 34712248450132160900947737097579373545
3091 7059683809502155427515028683987394885
3092 1436048780818791012797037209153349960
3093 292170525465067721898430046083139035
3094 59455052636785386781577486759797220
3095 12101194651030579014252011879910750
3096 2463524358125154829086489077931115
3097 501622147563321533847286716937115
3098 102162130514157806240679093666765
3099 20811281298548165960202779406885
3100 4240388650437441721634976318695
3101 864197257393909994071755978605
3102 176166359597254537177293867555
3103 35920183397875261888539417055
3104 7325921650564862376019085885
3105 1494503606134821165960415825
3106 304961716941028909667161639
3107 62246160545370761020528719
3108 12708097662781973689465909
3109 2596249501394703084551459
3110 528736774821486506986749
3111 110746960703491647413185
3112 18408262864934707959635
3113 10045791027306109386360
3114 -6802795353822539357090
3115 10470435141252316384910
3116 -12951481753081506596220
3117 15604009130589318282130
3118 -17794422362728493360620
3119 19302930546445296676800
3120 -19903681036275277316390
3121 19511759164026790844120
3122 -18183867264294839041830
3123 16108836275828545647370
3124 -13563121200547544826340
3125 10851098309702047209330
3126 -8246644206698146889360
3127 5951278943826881595140
3128 -4076435068891887704310
3129 2648876467509765071425
3130 -1631893282581375776545
3131 952511890536334542711
3132 -526327939595118493019
3133 275083374266243560391
3134 -135850297616034196239
3135 63322631669271201381
3136 -27823717756547520505
3137 11508547212210013895
3138 -4473982229496425655
3139 1631828654197274545
3140 -557323668918625405
3141 177841792397700085
3142 -52889913088339565
3143 14618486122153455
3144 -3743122055212523
3145 884670368751218
3146 -192185667618645
3147 38189051343895
3148 -6901807618480
3149 1126858094859
3150 -164874850814
3151 21406818800
3152 -2436487005
3153 239356985
3154 -19885534
3155 1358614
3156 -73297
3157 2928
3158 -77
3159 1
3160 230680779697728737573188697845482367060728493
3161 46835098807640094466632258975216379981357785
3162 9510364322338197493525030935376841216602780
3163 1931478492068215357552434532442220594572585
3164 392329507822878431251364531567489447875835
3165 79704318539841969741084967672397290997807
3166 16195112395897197012814543189566499180350
3167 3291234376381783198357369737334966315675
3168 668971982611944008326314238416902692050
3169 135998123593106012575066830655724695325
3170 27652564640630005473432708413591978660
3171 5623635028683364414717991474834044925
3172 1143878255353723290898607163070210925
3173 232715472828282335116852559323341815
3174 47353857985754807767325474879886470
3175 9637670292905424185165522801979635
3176 1961902210561833295239202360994000
3177 399460017049163727606607623270350
3178 81350849215609640280476314259880
3179 16570892648110724238567803088190
3180 3376191393043531727563220340090
3181 688030897796655456894462111050
3182 140246176199379275288754450500
3183 28594261747310399512520331170
3184 5831418044430041210058670060
3185 1189541889193792256293254186
3186 242715556395658148646632920
3187 49538062882588787331062810
3188 10111848161387270604914450
3189 2067512726573216577564710
3190 417989814117994859573564
3191 92338697838556939453550
3192 8362471837628598573275
3193 16848586381128648743450
3194 -17273230495074855742000
3195 23421916894333822981130
3196 -28555490883670824878350
3197 33398431493317811642750
3198 -37097352909173790037420
3199 39206611582720573993190
3200 -39415440200302068160510
3201 37695626428321629885950
3202 -34292703540123384689200
3203 29671957476376090473710
3204 -24414219510249592035670
3205 19097742516400194098690
3206 -14197923150525028484500
3207 10027714012718769299450
3208 -6725311536401652775735
3209 4280769750091140847970
3210 -2584405173117710319256
3211 1478839830131453035730
3212 -801411313861362053410
3213 410933671882277756630
3214 -199172929285305397620
3215 91146349425818721886
3216 -39332264968757534400
3217 15982529441706439550
3218 -6105810883693700200
3219 2189152323115899950
3220 -735165461316325490
3221 230731705486039650
3222 -67508399210493020
3223 18361608177365978
3224 -4627792423963741
3225 1076856036369863
3226 -230374718962540
3227 45090858962375
3228 -8028665713339
3229 1291732945673
3230 -186281669614
3231 23843305805
3232 -2675843990
3233 259242519
3234 -21244148
3235 1431911
3236 -76225
3237 3005
3238 -78
3239 1
3240 905678798249607534358444179159185089606885447
3241 183845680890088643106556438870265987079370708
3242 37324734485301896973107228039839538764755005
3243 7578885830269982135972596402934620622030195
3244 1539148984245336926301070000874731146696750
3245 312625189283036461510279563895092156878028
3246 63509206143944772728270424482830791817457
3247 12903878019515413814457173452231532864675
3248 2622262393769839190031055498918063623625
3249 532973859018837995751247407761177996725
3250 108345558952476007101634122242132716665
3251 22028929611946641058714716938757933735
3252 4479756773329641123819384311763834000
3253 911162782525440955781754603746869110
3254 185361614842527527349527084443455345
3255 37716187692849383582159952077906835
3256 7675768082343590889926320440985635
3257 1562442193512669567632594737723650
3258 318109167833554087326131309010470
3259 64779956567498916041908511171690
3260 13194701255067192511004582748100
3261 2688160495246876270668758229040
3262 547784721597276181605707660550
3263 111651914452068875776234119330
3264 22762843702880358302461661110
3265 4641876155236248953765415874
3266 946826332798134107646621266
3267 193177493513069361315570110
3268 39426214721201516726148360
3269 8044335434814054027349740
3270 1649522912455221717991146
3271 325651116279437920120014
3272 83976226000928340880275
3273 -8486114543500050170175
3274 34121816876203504485450
3275 -40695147389408678723130
3276 51977407778004647859480
3277 -61953922376988636521100
3278 70495784402491601680170
3279 -76303964491894364030610
3280 78622051783022642153700
3281 -77111066628623698046460
3282 71988329968445014575150
3283 -63964661016499475162910
3284 54086176986625682509380
3285 -43511962026649786134360
3286 33295665666925222583190
3287 -24225637163243797783950
3288 16753025549120422075185
3289 -11006081286492793623705
3290 6865174923208851167226
3291 -4063245003249163354986
3292 2280251143992815089140
3293 -1212344985743639810040
3294 610106601167583154250
3295 -290319278711124119506
3296 130478614394576256286
3297 -55314794410463973950
3298 22088340325400139750
3299 -8294963206809600150
3300 2924317784432225440
3301 -965897166802365140
3302 298240104696532670
3303 -85870007387858998
3304 22989400601329719
3305 -5704648460333604
3306 1307230755332403
3307 -275465577924915
3308 53119524675714
3309 -9320398659012
3310 1478014615287
3311 -210124975419
3312 26519149795
3313 -2935086509
3314 280486667
3315 -22676059
3316 1508136
3317 -79230
3318 3083
3319 -79
3320 1
3321 3556611251738712948104797118346948093892769293
3322 721833117359518891251887740288919102527514739
3323 146520946404786746133449210830426448314615703
3324 29745848655031914837134631636904918142724810
3325 6039736846024645209671526402059889475333445
3326 1226523794962300464790790436979638989818722
3327 249115983139091688782009139412261365060571
3328 50605328124429358913813251030599258952782
3329 10281615625745574624426117953313469241050
3330 2089288534751001194279808091156885626900
3331 424628300066361988649613285519045280060
3332 86316629340529366042919405303374782930
3333 17549172838616999934895332626994099735
3334 3568593990804200168037629708016964890
3335 725801167682913428432227519303413765
3336 147645427149678143767367132365548510
3337 30040419610505792692233631636921200
3338 6113325888830921322293725703261985
3339 1244333025679115480306463428713180
3340 253329211266055171284222797838780
3341 51585255312431723530903928423590
3342 10506540759820316240335824519060
3343 2140375773649600089063050568490
3344 436132807145207305829473541220
3345 88889070749188517473772458220
3346 18120967547644109348696245236
3347 3695049822438114846118794608
3348 753648839285064746331051156
3349 153751278791867844589421750
3350 31381879286387462698798620
3351 6394812522358832309358594
3352 1323871796175783797871132
3353 241674890278509579239739
3354 92462340544428391050450
3355 -42607931419703554655625
3356 74816964265612183208580
3357 -92672555167413326582610
3358 113931330154993284380580
3359 -132449706779480238201270
3360 146799748894385965710780
3361 -154926016274917006184310
3362 155733118411646340200160
3363 -149099396597068712621610
3364 135952990984944489738060
3365 -118050838003125157672290
3366 97598139013275468643740
3367 -76807627693575008717550
3368 57521302830169020367140
3369 -40978662712364219859135
3370 27759106835613215698890
3371 -17871256209701644790931
3372 10928419926458014522212
3373 -6343496147241978444126
3374 3492596129736454899180
3375 -1822451586911222964290
3376 900425879878707273756
3377 -420797893105700375792
3378 185793408805040230236
3379 -77403134735864113700
3380 30383303532209739900
3381 -11219280991241825590
3382 3890214951234590580
3383 -1264137271498897810
3384 384110112084391668
3385 -108859407989188717
3386 28694049061663323
3387 -7011879215666007
3388 1582696333257318
3389 -328585102600629
3390 62439923334726
3391 -10798413274299
3392 1688139590706
3393 -236644125214
3394 29454236304
3395 -3215573176
3396 303162726
3397 -24184195
3398 1587366
3399 -82313
3400 3162
3401 -80
3402 1
3403 13969973763878063886630343399568707542503464987
3404 2834778134379194056852909378058028991365254554
3405 575312170954732145118438529458492654212899036
3406 116775097749754831296314579193521530171890893
3407 23706111809007269627463105234845028667391365
3408 4813213051062344744880735965080250485514723
3409 977407811823208776008781297567377624758151
3410 198510655014662329868195888381662106107789
3411 40323712498683784289387133077285789711732
3412 8192327090994573430146309862156583614150
3413 1664660234684639205630194805637840346840
3414 338311670725832622606693880215670497130
3415 68767456501912366108024072676380683195
3416 13980578847812799766857702918977134845
3417 2842792823121286739605402188713551125
3418 578155740533235284664860386937865255
3419 117605007539172351075133500728627310
3420 23927093721674871369939905933659215
3421 4868992863151805841987262274548805
3422 991003814413060309022240630874400
3423 201743955953623447753318869415190
3424 41078714552611407290568103904530
3425 8366164986170716151272773950570
3426 1704242966504392783233577027270
3427 347243736396018788355701083000
3428 70768103201544408125076212984
3429 14425917725205994502577450628
3430 2941400983153050099787743452
3431 599897560493196901741629406
3432 122369399505480381890623130
3433 24987066764028630389440026
3434 5070940726183048511487462
3435 1082196905897274218631393
3436 149212549734081188189289
3437 135070271964131945706075
3438 -117424895685315737864205
3439 167489519433025509791190
3440 -206603885322406610963190
3441 246381036934473522581850
3442 -279249455673866203912050
3443 301725765169302971895090
3444 -310659134686563346384470
3445 304832515008715052821770
3446 -285052387582013202359670
3447 254003828988069647410350
3448 -215648977016400626316030
3449 174405766706850477361290
3450 -134328930523744029084690
3451 98499965542533240226275
3452 -68737769547977435558025
3453 45630363045314860489821
3454 -28799676136159659313143
3455 17271916073699992966338
3456 -9836092276978433343306
3457 5315047716647677863470
3458 -2722877466789930238046
3459 1321223772984407649548
3460 -606591301910740606028
3461 263196543540904343936
3462 -107786438268073853600
3463 41602584523451565490
3464 -15109495942476416170
3465 5154352222733488390
3466 -1648247383583289478
3467 492969520073580385
3468 -137553457050852040
3469 35705928277329330
3470 -8594575548923325
3471 1911281435857947
3472 -391025025935355
3473 73238336609025
3474 -12486552865005
3475 1924783715920
3476 -266098361518
3477 32669809480
3478 -3518735902
3479 327346921
3480 -25771561
3481 1669679
3482 -85475
3483 3242
3484 -81
3485 1
3486 54884467368902130821257708635099939600481741113
3487 11135195629498869829777434021510678551138210433
3488 2259465963424461911734470848599536337152355518
3489 458537073204977313822123950264971124041008143
3490 93068985940747561668851473958676501504499528
3491 18892898757944924882582369269764778181876642
3492 3835805239239135968871954667512872860756572
3493 778897156808546446140585409185715518650362
3494 158186942515978545578808755304376316396057
3495 32131385407689210859240823215129206097582
3496 6527666856309934224516115056518743267310
3497 1326348563958806583023500925422169849710
3498 269544214223920256498669807539289813935
3499 54786877654099566341166369757403548350
3500 11137786024691513027252300730263583720
3501 2264637082588051454940541801775685870
3502 460550732994062933589726886209237945
3503 93677913817497479705193594794968095
3504 19058100858523065527952643659110410
3505 3877989048738745532965021643674405
3506 789259858459436861268921761459210
3507 160665241401012040462750765510660
3508 32712549566440691139295329953960
3509 6661922019666323368039196923300
3510 1356999230108373994877875944270
3511 276475633194474380230624870016
3512 56342185476338413622498762356
3513 11484516742052944402789707176
3514 2341503422659853198046114046
3515 477528160987716519851006276
3516 97382332741451751501183104
3517 19916126037845581877952564
3518 3988743820285774292856069
3519 932984356163193030442104
3520 14142277769949242483214
3521 252495167649447683570280
3522 -284914415118341247655395
3523 374093404755432120754380
3524 -452984922256880133545040
3525 525630492608339726493900
3526 -580975220843169175807140
3527 612384899855866318279560
3528 -615491649695278399206240
3529 589884902590728255181440
3530 -539056216570082849770020
3531 469652806004470273726380
3532 -390054743723251103677320
3533 308734697230594506445980
3534 -232828896066277269310965
3535 167237735090510675784300
3536 -114368132593292296047846
3537 74430039181474519802964
3538 -46071592209859652279481
3539 27108008350678426309644
3540 -15151139993626111206776
3541 8037925183437608101516
3542 -4044101239774337887594
3543 1927815074895148255576
3544 -869787845451644949964
3545 370982981808978197536
3546 -149389022791525419090
3547 56712080465927981660
3548 -20263848165209904560
3549 6802599606316777868
3550 -2141216903656869863
3551 630522977124432425
3552 -173259385328181370
3553 44300503826252655
3554 -10505856984781272
3555 2302306461793302
3556 -464263362544380
3557 85724889474030
3558 -14411336580925
3559 2190882077438
3560 -298768170998
3561 36188545382
3562 -3846082823
3563 353118482
3564 -27441240
3565 1755154
3566 -88717
3567 3323
3568 -82
3569 1
3570 215672983670492987207384754654068626820189539327
3571 43749271739403260991480274613589261049343530680
3572 8875729666074407918042963172911142213985854915
3573 1800928890219484597912346898334565213111347375
3574 365468087264229752153272476306294622536508615
3575 74176087182802636786269104688911723322622886
3576 15057093518705788913710414602251905321120070
3577 3056908082430589522731369258327157342106210
3578 620710214292567900561776653881339202254305
3579 126055557108289334719567932089247110298475
3580 25603718551379276634724708158610462830272
3581 5201318292351127641492614131096573417600
3582 1056804349734886326524831117882880035775
3583 214757336569820690157503437781886265585
3584 43649091629408053313914069027139964630
3585 8873148942103461572311758928487897850
3586 1804086349593988521350814915566447925
3587 366872819176565453884533291414269850
3588 74619812958974414177240951135857685
3589 15180111809784319994987622015436005
3590 3088729190279308671696099882215195
3591 628594617058424820806170995948550
3592 127952691834571349323455435556700
3593 26050627546774367771256133030660
3594 5304922789557949373161320979030
3595 1080523596913899614647251074254
3596 220133447718135966608126107660
3597 44857668734285469219709055180
3598 9143013319393091204743593130
3599 1863975261672136678195107770
3600 380145828246264768349823172
3601 77466206703606169623230540
3602 15927382217559807585096495
3603 3055759464122581262413965
3604 918842078393243787958890
3605 -238352889879498441087066
3606 537409582767788931225675
3607 -659007819873773368409775
3608 827078327012312254299420
3609 -978615414865219860038940
3610 1106605713451508902301040
3611 -1193360120699035494086700
3612 1227876549551144717485800
3613 -1205376552286006654387680
3614 1128941119160811104951460
3615 -1008709022574553123496400
3616 859707549727721377403700
3617 -698789440953845610123300
3618 541563593296871775756945
3619 -400066631156787945095265
3620 281605867683802971832146
3621 -188798171774766815850810
3622 120501631391334172082445
3623 -73179600560538078589125
3624 42259148344304537516420
3625 -23189065177063719308292
3626 12082026423211945989110
3627 -5971916314669486143170
3628 2797602920346793205540
3629 -1240770827260623147500
3630 520372004600503616626
3631 -206101103257453400750
3632 76975928631137886220
3633 -27066447771526682428
3634 8943816509973647731
3635 -2771739880781302288
3636 803782362452613795
3637 -217559889154434025
3638 54806360811033927
3639 -12808163446574574
3640 2766569824337682
3641 -549988252018410
3642 100136226054955
3643 -16602218658363
3644 2489650248436
3645 -334956716380
3646 40034628205
3647 -4199201305
3648 380559722
3649 -29196394
3650 1843871
3651 -92040
3652 3405
3653 -83
3654 1
3655 847680719251780848765651903389407831902913865193
3656 171923711931089726215904480040479365770846008647
3657 34873542073328853073437311440678118835357675765
3658 7074800775854923320130616274576577000874507540
3659 1435460802955254845759074422028270590574838760
3660 291292000081427115367003371617382899213885729
3661 59118993664096847872558690086659818001502816
3662 12000185436275199390979045343924747979013860
3663 2436197868138021622169592604445818139851905
3664 494654657184278565842208721792092091955830
3665 100451838556910058084843223930636647468203
3666 20402400259028148993232094027513889412672
3667 4144513942616241314967783013213693381825
3668 842047013165065636367327680100993770190
3669 171108244940412636843589368754746300955
3670 34775942687304591741602310098652066780
3671 7069062592509473050960944012921449925
3672 1437213530417423067466281624152178075
3673 292253006217591039707292340278412165
3674 59439701149190094182253329120421680
3675 12091382619505011323291522133220810
3676 2460134573220883850889928886266645
3677 500641925223853471482715560391850
3678 101902064287796981552199302526040
3679 20745704757216418398094812051630
3680 4224399192644049758514069904776
3681 860390149195763648039124966594
3682 175275778983850497388417052480
3683 35714655414892378014965462050
3684 7279038057720954526548485360
3685 1483829433425871909845284598
3686 302679621542658598726592632
3687 61538824486046362038134045
3688 12871622753437226322682530
3689 2136917385729337474455075
3690 1157194968272742229045956
3691 -775762472647287372312741
3692 1196417402641562299635450
3693 -1486086146886085622709195
3694 1805693741877532114338360
3695 -2085221128316728762339980
3696 2299965834150544396387740
3697 -2421236670250180211572500
3698 2433253101837151371873480
3699 -2334317671446817759339140
3700 2137650141735364228447860
3701 -1868416572302274500900100
3702 1558496990681566987527000
3703 -1240353034250717385880245
3704 941630224453659720852210
3705 -681672498840590916927411
3706 470404039458569787682956
3707 -309299803166100987933255
3708 193681231951872250671570
3709 -115438748904842616105545
3710 65448213521368256824712
3711 -35271091600275665297402
3712 18053942737881432132280
3713 -8769519235016279348710
3714 4038373747607416353040
3715 -1761142831861126764126
3716 726473107857957017376
3717 -283077031888591286970
3718 104042376402664568648
3719 -36010264281500330159
3720 11715556390754950019
3721 -3575522243233916083
3722 1021342251607047820
3723 -272366249965467952
3724 67614524257608501
3725 -15574733270912256
3726 3316558076356092
3727 -650124478073365
3728 116738444713318
3729 -19091868906799
3730 2824606964816
3731 -374991344585
3732 44233829510
3733 -4579761027
3734 409756116
3735 -31040265
3736 1935911
3737 -95445
3738 3488
3739 -84
3740 1
3741 3332399354304743885749043924781499626525837449127
3742 675757007320691122549747423348928466132067856546
3743 137050169857760873142467168599801246935488332882
3744 27798741297473929753306695166101541834483168225
3745 5639339972899668474371541852548306410299668780
3746 1144168802873827730392071050410887691360953031
3747 232173006417330267494444681530723081212382913
3748 47118808227821648481579644742735070022488956
3749 9563987568137177768809452739478929839161955
3750 1941543210953743056327383882653726047896075
3751 394202818627368507757365497861455444487627
3752 80049438297881909091611129903122758055531
3753 16257886316411907678264311014300196030847
3754 3302466929451175678600455333112699611635
3755 670938768224652999523738311346247469235
3756 136332302253108045101987058656094234175
3757 27706880094795118690641366085730616855
3758 5631849062092049983494662388769271850
3759 1144960524199832027758989283873765910
3760 232813305068400945525039011157990485
3761 47348318529685082858961806987200870
3762 9631248046284127472401593246954165
3763 1959492647997030379407213325874795
3764 398739860936056489930516257865810
3765 81156359530580563154104490474410
3766 16521305564572368639580742146854
3767 3364009043448286110474944938182
3768 685114370211913150650707914114
3769 139561123568958119373451590430
3770 28435617357171423488416976690
3771 5795208624295082616703200762
3772 1181149811883213311118691966
3773 241140797056612236688458587
3774 48667201732609135715451515
3775 10734705367707888848227455
3776 979722417456595245409119
3777 1932957440920029601358697
3778 -1972179875288849671948191
3779 2682503549527647922344645
3780 -3291779888763617737047555
3781 3890914870194260876678340
3782 -4385186962467273158727720
3783 4721202504400724607960240
3784 -4854489772087331583445980
3785 4767570773283969131212620
3786 -4471967813182181987787000
3787 4006066714037638729347960
3788 -3426913562983841488427100
3789 2798850024932284373407245
3790 -2181983258704377106732455
3791 1623302723294250637779621
3792 -1152076538299160704610367
3793 779703842624670775616211
3794 -502981035117973238604825
3795 309119980856714866777115
3796 -180886962426210872930257
3797 100719305121643922122114
3798 -53325034338157097429682
3799 26823461972897711480990
3800 -12807892982623695701750
3801 5799516579468543117166
3802 -2487615939719083781502
3803 1009550139746548304346
3804 -387119408291255855618
3805 140052640684164898807
3806 -47725820672255280178
3807 15291078633988866102
3808 -4596864494840963903
3809 1293708501572515772
3810 -339980774223076453
3811 83189257528520757
3812 -18891291347268348
3813 3966682554429457
3814 -766862922786683
3815 135830313620117
3816 -21916475871615
3817 3199598309401
3818 -419225174095
3819 48813590537
3820 -4989517143
3821 440796381
3822 -32976176
3823 2031356
3824 -98933
3825 3572
3826 -85
3827 1
3828 13102915480360682911320101035981386516841752945813
3829 2656642346984052763199296501432571160393769592581
3830 538706837462930249407280254749127219196579523664
3831 109251428560286943389160473433699705101005164657
3832 22159401324574261278935153313553235424183499445
3833 4495171170025840743979470802137418718938715749
3834 911995796456497462897626368880164610148570118
3835 185054198189508619012865036787988011189893957
3836 37554820659684470712770192003256140183327001
3837 7622444357183434712482068856825203791265880
3838 1547340392326374548570018384792270603408448
3839 314153380329486598665754367958332686432096
3840 63791551981470001413346818888822562024684
3841 12955419386960731999663855681187496419212
3842 2631528161226522679076717021766452142400
3843 534606465971544954421751252690153235060
3844 108625422158312926411345692570363617320
3845 22075031032703068707146703696961345005
3846 4486888537892217955735673104895505940
3847 912147219131431082233950272715775425
3848 185464986538715862666077204170789615
3849 37717070483400955386560213740246705
3850 7671755398287097092994379921079370
3851 1560752787060973889476697068008985
3852 317583501405475926776411767391400
3853 64635053966008194514523748327556
3854 13157296521124082529105797208672
3855 2678894673236372959824237024068
3856 545553246642955031277256323684
3857 111125506211786695885034613740
3858 22640408732876340871713775928
3859 4614058812411869305584508796
3860 940009014826601074430233379
3861 192473595324003100973007072
3862 37932496364901246867224060
3863 9754982950251293602818336
3864 -953235023463434355949578
3865 3905137316208879273306888
3866 -4654683424816497594292836
3867 5974283438291265659392200
3868 -7182694758957878613725895
3869 8276101832661534035406060
3870 -9106389466867997766687960
3871 9575692276488056191406220
3872 -9622060545371300714658600
3873 9239538586466151118999620
3874 -8478034527219820717134960
3875 7432980277021480217775060
3876 -6225763587916125861834345
3877 4980833283636661480139700
3878 -3805285981998627744512076
3879 2775379261593411342389988
3880 -1931780380923831480226578
3881 1282684877742644014221036
3882 -812101015974688105381940
3883 490006943282925739707372
3884 -281606267547854795052371
3885 154044339459801019551796
3886 -80148496311054808910672
3887 39631354955521407182740
3888 -18607409562092238818916
3889 8287132519187626898668
3890 -3497166079465632085848
3891 1396669548037804159964
3892 -527172048975420754425
3893 187778461356420178985
3894 -63016899306244146280
3895 19887943128829830005
3896 -5890572996413479675
3897 1633689275795592225
3898 -423170031751597210
3899 102080548875789105
3900 -22857973901697805
3901 4733545477216140
3902 -902693236406800
3903 157746789491732
3904 -25116074181016
3905 3618823483496
3906 -468038764632
3907 53803107680
3908 -5430313524
3909 473772557
3910 -35007532
3911 2130289
3912 -102505
3913 3657
3914 -86
3915 1
3916 51530345105402231459176536450164794945839782315187
3917 10446273133376630148120804534548815356447983353232
3918 2117935509521122513792016246683443941197190068917
3919 429455408902643306018119781315427514095574359007
3920 87092027235712682110225320120146469676821665212
3921 17664230154548420534955682511415816705244783696
3922 3583175373569343281081844433257254108790145631
3923 726941598266988843884761332092176598958676161
3924 147499377529824148300094844784731871006566956
3925 29932376302501036000288123146430936392061121
3926 6075103964857060163912050472032933187857432
3927 1233187011996887949904264016833937916976352
3928 250361828348016597252407549069510124407412
3929 50836132594509269413682963207635065605472
3930 10323891225734209320587138659421044276812
3931 2096921695254977724654965769076298907340
3932 425981043813232028010405560119789617740
3933 86550391125609857704198988873402272315
3934 17588142494810850751411030592065839065
3935 3574741318760786873501722832179730515
3936 726682232592715219567873068544985810
3937 147747916055314907279516990430542910
3938 30045315085113858293565833819167335
3939 6111002611226123203517682853070385
3940 1243169285655497962700285300617585
3941 252948447439467732261888019063844
3942 51477757444884111985417951118884
3943 10478401847887709569281560184604
3944 2133341426593417928546980700384
3945 434427740431168335392221709944
3946 88485097478910355013320837812
3947 18026349920464471566129267132
3948 3674049797585268231154275417
3949 747535419502597973457226307
3950 154541098959101854105783012
3951 28177513414649953264405724
3952 10708217973714727958767914
3953 -4858372339672313629256466
3954 8559820741025376867599724
3955 -10628966863107763253685036
3956 13156978197249144273118095
3957 -15458796591619412649131955
3958 17382491299529531802094020
3959 -18682081743356053958094180
3960 19197752821859356906064820
3961 -18861599131837451833658220
3962 17717573113685971836134580
3963 -15911014804241300934910020
3964 13658743864937606079609405
3965 -11206596871552787341974045
3966 8786119265635289224651776
3967 -6580665243592039086902064
3968 4707159642517242822616566
3969 -3214465258666475494447614
3970 2094785893717332119602976
3971 -1302107959257613845089312
3972 771613210830780534759743
3973 -435650607007655814604167
3974 234192835770855828462468
3975 -119779851266576216093412
3976 58238764517613646001656
3977 -26894542081279865717584
3978 11784298598653258984516
3979 -4893835627503436245812
3980 1923841597013224914389
3981 -714950510331840933410
3982 250795360662664325265
3983 -82904842435073976285
3984 25778516125243309680
3985 -7524262272209071900
3986 2056859307547189435
3987 -525250580627386315
3988 124938522777486910
3989 -27591519378913945
3990 5636238713622940
3991 -1060440025898532
3992 182862863672748
3993 -28734897664512
3994 4086862248128
3995 -521841872312
3996 59233421204
3997 -5904086081
3998 508780089
3999 -37137821
4000 2232794
4001 -106162
4002 3743
4003 -87
4004 1
4005 202693813198598565064776904328676852140707589711413
4006 41084071972025601311055731915615979589391798961955
4007 8328337623855507634328788287865371415250793284315
4008 1688480100618479207773896465368016427101615709910
4009 342363381666930623907894461195281044418752693795
4010 69427797081164261575269637608730652971576881516
4011 14081054780979077253873838078158562596454638065
4012 2856233775302354437197083101165077509831469470
4013 579442220737164695584666487307444727952109205
4014 117567001227323112299806721638300934614505835
4015 23857272337643975836376072674398003204203689
4016 4841916952860172214007786455198995270881080
4017 982825183648871352651856467764427792568940
4018 199525695753507327838724585861875058801940
4019 40512241368775060093095824548214021328660
4020 8226969530479231595932172890344745369472
4021 1670940651441745696644560208956509289600
4022 339430652687622170306206571246387345425
4023 68962248630799006952787958281336433250
4024 14013401176050063877909307759886108550
4025 2848059086168071653933849763634744705
4026 578934316537400312288356078114442900
4027 117702600970201048985951156611375575
4028 23934312473887735090048150966096950
4029 4867833325570625240817397552452800
4030 990220838216030230438397281553741
4031 201470689994583620276470067944960
4032 40999355596996402416136390934280
4033 8345060421294291640734579484220
4034 1698913686162249593154758990440
4035 345942642952257980378900872132
4036 70458747558445883447191570680
4037 14352300122879203334974991715
4038 2926514378082670257697049110
4039 592994320543496119351443295
4040 126363585544451900841377288
4041 17469295440935225305637810
4042 15566590313387041588024380
4043 -13418193080697690496856190
4044 19188787604133140121284760
4045 -23785945060356907526803131
4046 28615774788868556922250050
4047 -32841287891148944451225975
4048 36064573042885585760188200
4049 -37879834565215410864159000
4050 38059351953696808739723040
4051 -36579172245523423669792800
4052 33628587917927272771044600
4053 -29569758669178907014519425
4054 24865340736490393421583450
4055 -19992716137188076566625821
4056 15366784509227328311553840
4057 -11287824886109281909518630
4058 7921624901183718317064180
4059 -5309251152383807614050590
4060 3396893852974945964692288
4061 -2073721170088394379849055
4062 1207263817838436349363910
4063 -669843442778511643066635
4064 353972687037432044555880
4065 -178018615784189862095068
4066 85133306598893511719240
4067 -38678840679933124702100
4068 16678134226156695230328
4069 -6817677224516661160201
4070 2638792107345065847799
4071 -965745870994505258675
4072 333700203097738301550
4073 -108683358560317285965
4074 33302778397452381580
4075 -9581121579756261335
4076 2582109888174575750
4077 -650189103404873225
4078 152530042156400855
4079 -33227758092536885
4080 6696678739521472
4081 -1243302889571280
4082 211597761337260
4083 -32821759912640
4084 4608704120440
4085 -581075293516
4086 65137507285
4087 -6412866170
4088 545917910
4089 -39370615
4090 2338956
4091 -109905
4092 3830
4093 -88
4094 1
4095 797440787601756216864622346207865012221753500239387
4096 161609741226572963753721172413060872551315790749458
4097 32755734348170093676726943627750608174141005677640
4098 6639857523237028426554891822497354988149177574405
4099 1346116718951548583866002004172735382682863016115
4100 272935584585766362332624823586550391447175812279
4101 55346742300185184321395799530572090375122243451
4102 11224821005676722816676754976993485086623168595
4103 2276791554565189741612416613857632781879360265
4104 461875219509841583284859765669143793337603370
4105 93709728889679136463430648963902931410302146
4106 19015355384783803622368286219199007933322609
4107 3859091769211300861355929987434567478312140
4108 783299487895364024813131881902552733767000
4109 159013454384732267745628761313661037473280
4110 32285271838295828497163651657869275959188
4111 6556028879037485899287612681388236079872
4112 1331509998754123526338353637710121944175
4113 270468404056823163353418612965050912175
4114 54948847454748943074878650521450324700
4115 11165342089881992223975457996251363845
4116 2269124769630671341645493685520301805
4117 461231715567199263302404921503067325
4118 93768288496313313895903005645278625
4119 19066479148317109849230753413644150
4120 3877612487354595010379000270899059
4121 788750148221446610161927213608781
4122 160471334397587217860333677010680
4123 32654295175702110775401811450060
4124 6646146735132042047579820493780
4125 1352971043209991612775858118308
4126 275483895393812096931709301452
4127 56106447435566680112216578965
4128 11425785744796533077277942605
4129 2333520057539174138345605815
4130 466630734999044218510066007
4131 108894290103516675535739478
4132 1902705127548183717613430
4133 28984783394084732084880570
4134 -32606980684830830618140950
4135 42974732664490047648087891
4136 -52401719849225464449053181
4137 61457062680017501373476025
4138 -68905860934034530211414175
4139 73944407608100996624347200
4140 -75939186518912219603882040
4141 74638524199220232409515840
4142 -70207760163450696440837400
4143 63198346587106179785564025
4144 -54435099405669300436102875
4145 44858056873678469988209271
4146 -35359500646415404878179661
4147 26654609395336610221072470
4148 -19209449787293000226582810
4149 13230876053567525931114770
4150 -8706145005358753578742878
4151 5470615023063340344541343
4152 -3280984987926830729212965
4153 1877107260616947992430545
4154 -1023816129815943687622515
4155 531991302821621906650948
4156 -263151922383083373814308
4157 123812147278826636421340
4158 -55356974906089819932428
4159 23495811450673356390529
4160 -9456469331861727008000
4161 3604537978339571106474
4162 -1299446074092243560225
4163 442383561658055587515
4164 -141986136957769667545
4165 42883899977208642915
4166 -12163231467930837085
4167 3232298991579448975
4168 -802719145561274080
4169 185757800248937740
4170 -39924436832058357
4171 7939981629092752
4172 -1454900650908540
4173 244419521249900
4174 -37430464033080
4175 5189779413956
4176 -646212800801
4177 71550373455
4178 -6958784080
4179 585288525
4180 -41709571
4181 2448861
4182 -113735
4183 3918
4184 -89
4185 1
4186 3137871445982248468553231226555484497552278179784413
4187 635831046375183253110901173794804139670437709489929
4188 128854006878402870076994228785310264377174785071818
4189 26115876824933065250172051805253253185991828103235
4190 5293740804285479842688889818324619605466314558290
4191 1073181134365782221533377180586184991235687203836
4192 217588842285581178011229024055978301072053568828
4193 44121921294508461504719044553578605288499074856
4194 8948029451111533075064338363135852304743808330
4195 1814916335055348158327556848188488988541756895
4196 368165490620162446821429116705240861927301224
4197 74694373504895332841062362744703923476979537
4198 15156263615572502761012356231764440455010469
4199 3075792281315936836542798105532014744545140
4200 624286033510631757067503120588891696293720
4201 126728182546436439248465109655791761514092
4202 25729242959258342597876038976481039879316
4203 5224518880283362372949259043678114135697
4204 1061041594697300362984935024745071032000
4205 215519556602074220278539962443600587475
4206 43783505364866950850903192525198960855
4207 8896217320251320882329964310731062040
4208 1807893054063472078343088764017234480
4209 367463427070885949406501915857788700
4210 74701809347996204046672252231634475
4211 15188866660962514838851753142745091
4212 3088862339133148400217073057290278
4213 628278813823859392301593536598101
4214 127817039221885107084931865560620
4215 26008148440570068727821990956280
4216 5293175691922050434803962375472
4217 1077487147816179515844148816856
4218 219377447958245416819492722487
4219 44680661690770147034938636360
4220 9092265687257358938932336790
4221 1866889322540129919835539808
4222 357736444895527542974326529
4223 106991584975968491818126048
4224 -27082078266536548367267140
4225 61591764078915562703021520
4226 -75581713349320878266228841
4227 95376452513715512097141072
4228 -113858782529242965822529206
4229 130362923614052031584890200
4230 -142850268542135526835761375
4231 149883594127013216228229240
4232 -150577710718132452013397880
4233 144846284362670928850353240
4234 -133406106750556876226401425
4235 117633445992775480221666900
4236 -99293156279347770424312146
4237 80217557520093874866388932
4238 -62014110041752015099252131
4239 45864059182629610447655280
4240 -32440325840860526157697580
4241 21937021058926279509857648
4242 -14176760028422093923284221
4243 8751600010990171073754308
4244 -5158092248543778721643510
4245 2900923390432891680053060
4246 -1555807432637565594273463
4247 795143225204705280465256
4248 -386964069661910010235648
4249 179169122184916456353768
4250 -78852786356763176322957
4251 32952280782535083398529
4252 -13061007310201298114474
4253 4903984052431814666699
4254 -1741829635750299147740
4255 584369698615825255060
4256 -184870036934978310460
4257 55047131445139480000
4258 -15395530459510286060
4259 4035018137140723055
4260 -988476945810211820
4261 225682237080996097
4262 -47864418461151109
4263 9394882280001292
4264 -1699320172158440
4265 281849985282980
4266 -42620243447036
4267 5835992214757
4268 -717763174256
4269 78509157535
4270 -7544072605
4271 626998096
4272 -44158432
4273 2562596
4274 -117653
4275 4007
4276 -90
4277 1
4278 12349486376509640938575095737222858734461652948051187
4279 2502040399607065215442330052760680357881840470294484
4280 506977039496780383033906945009493875293262924418111
4281 102738130053469804826822176980057011191182956968583
4282 20822136020647585407483161986928633580525513544945
4283 4220559669919697621155512637738434614230627354454
4284 855592292080201043522148156530206690163633635008
4285 173466920991072716506509979502399695783554493972
4286 35173891843396928429654706190442752983755266526
4287 7133113116056184916736781514947363316202051435
4288 1446750844435185711506127731483248126614455671
4289 293471117115267113980366753960536938450321687
4290 59538109889322830080050006512939483021969068
4291 12080471334256565924469558126232425710465329
4292 2451506247805305079475294984943123048251420
4293 497557850964195317819038010933099934779628
4294 100998939587178096650589070679310721634776
4295 20504724078974980224926779932802925743619
4296 4163477285586062009964324018933043103697
4297 845522038095226142706395062301470444525
4298 171736051237207269427636769918401626620
4299 34887288044615629968573228214467898815
4300 7088324266187848803986875546713827560
4301 1440429626992586128936586848159445780
4302 292761617722889745359829663626154225
4303 59512942687033689207820499088889384
4304 12100004321829366438634680085454813
4305 2460583525309289007915479520692177
4306 500461774601974285216661671037481
4307 101808890781315038357109874604340
4308 20714972748648018293018028580808
4309 4215688544105870918959813558616
4310 858109699857934099024656094369
4311 174696786267475269784554086127
4312 35588396003512788096006299570
4313 7225376364717229019096796982
4314 1509152877644602376861213279
4315 250744859919559051156200481
4316 134073663242505040185393188
4317 -88673842345452111070288660
4318 137173477428236440969250361
4319 -170958165863036390363369913
4320 209235235042958477919670278
4321 -244221706143294997407419406
4322 273213192156187558420651575
4323 -292733862669148743063990615
4324 300461304845145668241627120
4325 -295423995080803380863751120
4326 278252391113227805076754665
4327 -251039552743332356448068325
4328 216926602272123250645979046
4329 -179510713799441645290701078
4330 142231667561845889965641063
4331 -107878169224381625546907411
4332 78304385023490136605352860
4333 -54377346899786805667555228
4334 36113781087348373433141869
4335 -22928360039412264997038529
4336 13909692259533949795397818
4337 -8059015638976670401696570
4338 4456730823070457274326523
4339 -2350950657842270874738719
4340 1182107294866615290700904
4341 -566133191846826466589416
4342 258021908541679632676725
4343 -111805067139298259721486
4344 46013288092736381513003
4345 -17964991362633112781173
4346 6645813688182113814439
4347 -2326199334366124402800
4348 769239735550803565520
4349 -239917168380117790460
4350 70442661904649766060
4351 -19430548596651009115
4352 5023495082950934875
4353 -1214159182891207917
4354 273546655542147206
4355 -57259300741152401
4356 11094202452159732
4357 -1981170157441420
4358 324470228730016
4359 -48456235661793
4360 6553755389013
4361 -796272331791
4362 86053230140
4363 -8171070701
4364 671156528
4365 -46721028
4366 2680249
4367 -121660
4368 4097
4369 -91
4370 1
4371 48611390158830774812887467843606790157508075959386813
4372 9847445976902575723132765684462178376579812477756703
4373 1995063360110284832408423107751186482588577545876373
4374 404238909443310578207084768029436864102079967449528
4375 81915994032822219419339014993128377610657443423638
4376 16601576350727887786327649349190198966294886190491
4377 3364967377839496577633364481208227924066993719446
4378 682125371089128327015638177027806994380079141036
4379 138293029147675788076855273311956942799799227446
4380 28040778727340743512917924675495389667553215091
4381 5686362271620999205230653783464115189587595764
4382 1153279727319918597525760977522711188164133984
4383 233933007225944283900316747447597455428352619
4384 47457638555066264155580448386707057311503739
4385 9628965086451260844994263141289302662213909
4386 1953948396841109761656256974010023113471792
4387 396558911377017221168448940253789213144852
4388 80494215508203116425662290746507795891157
4389 16341246793388918214962455913869882639922
4390 3317955247490835867257928956631572659172
4391 673785986858018873278758292383068817905
4392 136848763192591639459063541703933727805
4393 27798963778427781164586352667754071255
4394 5647894639195262675050288698554381780
4395 1147668009269696383576757184533291555
4396 233248675035856056152009164537264841
4397 47412938365204322769185819003434571
4398 9639420796520077430719200564762636
4399 1960121750707314722698817849654696
4400 398652883820659246859551796433141
4401 81093918032667020064091846023532
4402 16499284204542147374058215022192
4403 3357578844247936819935157464247
4404 683412913590458829240102008242
4405 139108390263962481688547786557
4406 28363019638795559076909502588
4407 5716223487072626642235583703
4408 1258408017725043325705012798
4409 116671196677054010970807293
4410 222747505587957151255681848
4411 -225847319773688552039539021
4412 308131643291272831332620274
4413 -380193400905994868283040191
4414 453456941186253475327089684
4415 -517434898299482555828070981
4416 565947054825336301484642190
4417 -593195167514294411305617735
4418 595885299925949049105378240
4419 -573676386194031185940505785
4420 529291943856560161524822990
4421 -467966155015455607094047371
4422 396437316071564895936680124
4423 -321742381361287535256342141
4424 250109836786227515512548474
4425 -186182554247871762152260271
4426 132681731923276942272908088
4427 -90491127987135179100697097
4428 59042141126760638430180398
4429 -36838052298946214792436347
4430 21968707898510620197094388
4431 -12515746462047127676023093
4432 6807681480912728149065242
4433 -3533057952708886165439623
4434 1748240486713441757290320
4435 -824155100388506099266141
4436 369826975680977892398211
4437 -157818355232034641234489
4438 63978279455369494294176
4439 -24610805050815226595612
4440 8972013022548238217239
4441 -3095439069916927968320
4442 1009156903930921355980
4443 -310359830284767556520
4444 89873210501300775175
4445 -24454043679601943990
4446 6237654265842142792
4447 -1487705838433355123
4448 330805956283299607
4449 -68353503193312133
4450 13075372609601152
4451 -2305640386171436
4452 372926464391809
4453 -55009991050806
4454 7350027720804
4455 -882325561931
4456 94224300841
4457 -8842227229
4458 717877556
4459 -49401277
4460 2801909
4461 -125757
4462 4188
4463 -92
4464 1
4465 191381955359246230356028308779869932848772751528842787
4466 38763944181928199089754702159144611780928263481630110
4467 7852382616792290890724342576710991893991234931880330
4468 1590824450666974254201338339721749618486497578426845
4469 322322915410488358787745753036308486491422524025890
4470 65314417682094331633011365643938178644362557233147
4471 13236608972888391208694284867981971042227892471045
4472 2682842006750368250617726304180420929686914578410
4473 543832341941452538938782903715850051580279913590
4474 110252250420335044563937348636461553132246012355
4475 22354416455719744307687270892031274477965619327
4476 4533082544301080607704892805941404001423461780
4477 919346720093974313625444230075113732735781365
4478 186475368670878019744736299060890398116848880
4479 37828673468615003310586185245417754649289830
4480 7675016689610151083338006167279279548742117
4481 1557389485464092540487808033756233900326940
4482 316064695868814104742786649507281417253695
4483 64152968714814198210699834832637913251235
4484 13023291545898082347704526957238309980750
4485 2644169260632816993979170664248503841267
4486 536937223665427233819694750679135090100
4487 109049799414163858294477189036179656550
4488 22151069139232518489536063969199689475
4489 4500226629925566291473531514021090225
4490 914419334233840327424748019996026714
4491 185835736670651733382823345533830270
4492 37773517568684245338466618438671935
4493 7679299045812762708020382715107940
4494 1561468866886655475839266053221555
4495 317558965787992226795459950409609
4496 64594633828124872690033631001340
4497 13141705360294210554123057557945
4498 2674165930657477990695055456005
4499 544304523326496347551554221685
4500 110745370625166922611638283969
4501 22646796151722932434673918885
4502 4457815469347583316530570905
4503 1141736821047989314734205505
4504 -106076308910903140284874555
4505 448594825361645703295220869
4506 -533978963064961383372159295
4507 688325044197267699615660465
4508 -833650342092248343610129875
4509 970891839485736031155160665
4510 -1083381953124818857312713171
4511 1159142222339630712790259925
4512 -1189080467440243460410995975
4513 1169561686119980235045884025
4514 -1102968330050591347465328775
4515 997258098872015768618870361
4516 -864403471087020503030727495
4517 718179697432852431193022265
4518 -571852218147515050768890615
4519 436292391034099277664808745
4520 -318864286171148704425168359
4521 223172859910412121373605185
4522 -149533269113895817530877495
4523 95880193425706853222616745
4524 -58806760197456834989530735
4525 34484454360557747873117481
4526 -19323427942959855825088335
4527 10340739433621614314504865
4528 -5281298439422327922729943
4529 2572395587101947856556461
4530 -1193982076069483991664352
4531 527645330913012533632700
4532 -221796634687404135528665
4533 88589084506184720889788
4534 -33582818073363464812851
4535 12067452092465166185559
4536 -4104595973847849324300
4537 1319516734215688912500
4538 -400233040786068331695
4539 114327254180902719165
4540 -30691697945444086782
4541 7725360104275497915
4542 -1818511794716654730
4543 399159459476611740
4544 -81428875802913285
4545 15381012995772588
4546 -2678566850563245
4547 427936455442615
4548 -62360018771610
4549 8232353282735
4550 -976549862772
4551 103066528070
4552 -9560104785
4553 767278833
4554 -52203186
4555 2927666
4556 -129945
4557 4280
4558 -93
4559 1
4560 753591842618181977496577561675069663988458006706061263
4561 152618011177318031266273606620725321067844488047212677
4562 30911561565135908199030359582433619886937028549749780
4563 6261558166125316636523004236989242275504737353453485
4564 1268501535256485895413592586685441131995075054400955
4565 257008497728394027154734387392370307847059966792743
4566 52077808709205940424317080775956207602134664762102
4567 10553766966138022958076558563801550112540977892635
4568 2139009664808915711678943400464570878106634664820
4569 433580091521117494374845555079388498448033901235
4570 87897833964615300256250077744430278654280393028
4571 17821333911418663699982378086089870476542157547
4572 3613735824207106294079448575866290268687680415
4573 732871351423096293880707931014223334618932485
4574 148646695202263016434150113815472643467559050
4575 30153656779004852227248179078138475100547713
4576 6117627204146058542850198133523045648415177
4577 1241324789595278435745021384248952483073245
4578 251911727153999906532086814674643504002460
4579 51129677168916115862995307875399603270485
4580 10379122285265265353725356292989806139483
4581 2107232036967389760159475913569368751167
4582 427887424251263375525217561642955433550
4583 86898730274931339804941125066979967075
4584 17650842509306952198062532455178599250
4585 3585807295691725964048783494025063511
4586 728583597563188594041924674462196444
4587 148062219101967488044356727095158335
4588 30094218522871482630446235723563995
4589 6117830178926107232181116661886385
4590 1243909901098663249043806102811946
4591 252964331959867354105426319408269
4592 51452928467830662135910573443395
4593 10467539429636732563428002101940
4594 2129861407330981643143501234320
4595 433559152701329424939915937716
4596 88098574473443990176964365084
4597 18188980682375349118143347980
4598 3316078648299594001796365400
4599 1247813129958892455019080060
4600 -554671134272548843580095424
4601 982573788426607086667380164
4602 -1222304007262229082987819760
4603 1521975386289516043225790340
4604 -1804542181577984374765290540
4605 2054273792610554888467873836
4606 -2242524175464449570102973096
4607 2348222689779874173201255900
4608 -2358642153560223695456880000
4609 2272530016170571582511212800
4610 -2100226428922607116084199136
4611 1861661569959036271649597856
4612 -1582583168519872934223749760
4613 1290031915580367481961912880
4614 -1008144609181614328433699360
4615 755156677205247982089977104
4616 -542037146081560825798773544
4617 372706129024307938904482680
4618 -245413462539602670753494240
4619 154686953623163688212147480
4620 -93291214558014582862648216
4621 53807882303517603698205816
4622 -29664167376581470139593200
4623 15622037873043942237234808
4624 -7853694026524275779286404
4625 3766377663171431848220813
4626 -1721627406982496525297052
4627 749441965600416669161365
4628 -310385719193588856418453
4629 122171902579548185702639
4630 -45650270165828630998410
4631 16172048066313015509859
4632 -5424112708063538236800
4633 1719749775001757244195
4634 -514560294966971050860
4635 145018952126346805947
4636 -38417058049719584697
4637 9543871898992152645
4638 -2217671254193266470
4639 480588335279525025
4640 -96809888798685873
4641 18059579846335833
4642 -3106503306005860
4643 490296474214225
4644 -70592372054345
4645 9208903145507
4646 -1079616390842
4647 112626632855
4648 -10327383618
4649 819482019
4650 -55130852
4651 3057611
4652 -134225
4653 4373
4654 -94
4655 1
4656 2967851361787772408067292979704176995721048690672633037
4657 600973831440863946230303955054344342920613518658848586
4658 121706449612182123067243247038291701180907459497462897
4659 24650003399010591562507355345444377611432291196296295
4660 4993056630868830741109411650303801143509662299052530
4661 1011493037528091868258858199293070824148015087608212
4662 204930689019188086730417306616414100244925302030641
4663 41524041743067917466240522212154657489593686869467
4664 8414757301329107246397615163336979234434343227815
4665 1705429573287798217304097845385182379658600763585
4666 345682257556502194118595477334958219793753508207
4667 70076500053196636556267699658340408177738235481
4668 14207598087211557405902929510223580207854477132
4669 2880864472784010000198740644852066934068747930
4670 584224656220833277446557817198750691151373435
4671 118493038423258164206901934737334168367011337
4672 24036029574858793684397980944615429452132536
4673 4876302414550780107105176749274093165341932
4674 989413062441278529212934569574308979070785
4675 200782049985083790669091506799243900731975
4676 40750554883650850509269951582409797131002
4677 8271890248297875593565880379420437388316
4678 1679344612716126384634258351926413317617
4679 340988693976332035720276436575975466475
4680 69247887765624387606878592611801367825
4681 14065035213615226234013748961153535739
4682 2857223698128537370006858819562867067
4683 580521378461221105997567947367038109
4684 117968000579096005413910491371594340
4685 23976388343945375398265119061677610
4686 4873920277827443983137310559074439
4687 990945569138795894938379783403677
4688 201511403492036691969515745964874
4689 40985389038193929572482571341455
4690 8337678022305750920284500867620
4691 1696302254629652218203585296604
4692 345460578227885434762951572632
4693 69909593791068641058821017104
4694 14872902034075755116346982580
4695 2068265518340701546777285340
4696 1802484264231441298599175484
4697 -1537244922699155930247475588
4698 2204877795688836169655199924
4699 -2744279393551745126213610100
4700 3326517567867500417991080880
4701 -3858815974188539263233164376
4702 4296797968075004458570846932
4703 -4590746865244323743304228996
4704 4706864843340097868658135900
4705 -4631172169730795277968092800
4706 4372756445093178698595411936
4707 -3961887998881643387733796992
4708 3444244738478909205873347616
4709 -2872615084100240416185662640
4710 2298176524761981810395612240
4711 -1763301286386862310523676464
4712 1297193823286808807888750648
4713 -914743275105868764703256224
4714 618119591563910609657976920
4715 -400100416162766358965641720
4716 247978168181178271074795696
4717 -147099096861532186560854032
4718 83472049680099073837799016
4719 -45286205249625412376828008
4720 23475731899568218016521212
4721 -11620071689695707627507217
4722 5488005070153928373517865
4723 -2471069372582913194458417
4724 1059827684794005525579818
4725 -432557621773137042121092
4726 167822172745376816701049
4727 -61822318232141646508269
4728 21596160774376553746659
4729 -7143862483065295480995
4730 2234310069968728295055
4731 -659579247093317856807
4732 183436010176066390644
4733 -47960929948711737342
4734 11761543153185419115
4735 -2698259589472791495
4736 577398224078210898
4737 -114869468645021706
4738 21166083152341693
4739 -3596799780220085
4740 560888846268570
4741 -79801275199852
4742 10288519536349
4743 -1192243023697
4744 122954016473
4745 -11146865637
4746 874612871
4747 -58188463
4748 3191836
4749 -138598
4750 4467
4751 -95
4752 1
4753 11690077994341803028949584866952855765991906260227122063
4754 2366877530346908461836989024649832652800435172013784451
4755 479267381828681823163060708016052641739706059161385689
4756 97056446213171531504735891692847323569475168301166602
4757 19656946768141760821397943695140576467922628897243765
4758 3981563593340738872850553451010730319361647211444318
4759 806562348508903781528440892676656723903089785577571
4760 163406647276120169264176784404259442755331615161174
4761 33109284441738810219842907048817678255159343641652
4762 6709327728041309029093517317951796854775742464230
4763 1359747315731296023185502368050224159864847255378
4764 275605757503305557562327777676617811616015272726
4765 55868901965985079150364770148116827969883758349
4766 11326733614427547405704188865371513273785729202
4767 2296639816563176722752182827653316242917374495
4768 465731617797575113239655882461416522784362098
4769 94457008848399370522503953792718738914878801
4770 19159727160308013577292804195341336286790604
4771 3886889352109501577892242179699784186271147
4772 788631012456194738543843062775065078338810
4773 160031495101432940159821555216834103600973
4774 32478664635352974915704071202989359742686
4775 6592545635581749208931622027494024070699
4776 1338355918739794348913981915350437851142
4777 271740806210707648113397843964174098650
4778 55182852552009161372864843650647832086
4779 11207811515486688864006890141590668672
4780 2276702319667316264009290872195828958
4781 462553377882125100583657455995443769
4782 93991612235150630015645372309916730
4783 19102468066117931415127808502603171
4784 3882974708688648088198930775670762
4785 789434165646759202968864037438803
4786 160526014453842762397033174623419
4787 32647711015888178652198070473835
4788 6641375767676098702080915571016
4789 1350841676401766783440633723972
4790 275550984436816793704130555528
4791 55036691756992885942474034524
4792 12804636515735053569569697240
4793 265781254109260248178109856
4794 3339729186930597228846651072
4795 -3742122718387992099902675512
4796 4949157189240581295868810024
4797 -6070796961419245544204690980
4798 7185333542056039681224245256
4799 -8155613942263543721804011308
4800 8887544833319328201875075928
4801 -9297611708584421611962364896
4802 9338037013070893146626228700
4803 -9003928614823973976563504736
4804 8334644443974822086329208928
4805 -7406132737360552593607144608
4806 6316859822579149622059010256
4807 -5170791608862222226581274880
4808 4061477811148844120919288704
4809 -3060495109673671118412427112
4810 2211937098392677572592006872
4811 -1532862866669779374361233144
4812 1018220007726676968623618640
4813 -648078584343944630040437416
4814 395077265042710457635649728
4815 -230571146541631260398653048
4816 128758254929724486214627024
4817 -68761937149193630393349220
4818 35095803589263925644028429
4819 -17108076759849636001025082
4820 7959074442736841567976282
4821 -3530897057376918720038235
4822 1492385306567142567700910
4823 -600379794518513858822141
4824 229644490977518463209318
4825 -83418479006518200254928
4826 28740023257441849227654
4827 -9378172553034023776050
4828 2893889317062046151862
4829 -843015257269384247451
4830 231396940124778127986
4831 -59722473101897156457
4832 14459802742658210610
4833 -3275657813551002393
4834 692267692723232604
4835 -136035551797363399
4836 24762882932561778
4837 -4157688626488655
4838 640690121468422
4839 -90089794736201
4840 11480762560046
4841 -1315197040170
4842 134100882110
4843 -12021478508
4844 932801334
4845 -61380299
4846 3330434
4847 -143065
4848 4562
4849 -96
4850 1
4851 46053280075259554753238115741090000568028825364529488937
4852 9323200463994894567112595842303023113191471088213337612
4853 1887610148518226638673928316633780011060729112852398762
4854 382210935615510291658324816323205318170230890860219087
4855 77399499445029770683337947997706747101552539403922837
4856 15675383174801021948547390244129846148560981685799447
4857 3175001244831835091322112558334073595458557425866747
4858 643155701232783612264264108272397281147758170416397
4859 130297362834381359044333877355441764500172271519522
4860 26399956713697501190749389730865881400383601177422
4861 5349580412310013005908014949901572694910895208852
4862 1084141558227990465623174590373606348248831982652
4863 219736855537320478411963007528500983646131514377
4864 44542168351557531744660581282745314696098029147
4865 9030093797864370682952006037718197030868354707
4866 1830908198765601609512526945191899720133012397
4867 371274608949175742717151928668697783869483297
4868 75297281688091356945211149597377402628088197
4869 15272837808198511999400562015641552100519457
4870 3098258339653306839348399116924719107932337
4871 628599517354761798384021507558230974737837
4872 127552830466079965244117484013844743858287
4873 25886118999771225706772449175495335671987
4874 5254189716841954860017640112143586219557
4875 1066615112529086700800584071386263752492
4876 216557953658698486740533000313526266564
4877 43975041036522472508857953509057163414
4878 8931109195819372599997599269394839714
4879 1814148941785191163425633416200385189
4880 368561765646974470568012083685527039
4881 74889144169032698600517563807313559
4882 15219493357429283326928877726932409
4883 3093540543041888885230066738231959
4884 628908151192916440571830862815384
4885 127878303437954583744835104149584
4886 26006335248212079950117154902819
4887 5290534091274331918640281847044
4888 1075290691964949989736503168444
4889 220514292679823907761656521004
4890 42232055241257832372904337284
4891 12538855261625793321391587384
4892 -3073947932821336980668541216
4893 7081851905318589328749326584
4894 -8691279907628573395771485536
4895 11019954150659826840073501004
4896 -13256130503475285225428936236
4897 15340947484319583403028256564
4898 -17043158775582871923679087236
4899 18185156541903749813837440824
4900 -18635648721655314758588593596
4901 18341965627894867123189733436
4902 -17338573058798796062892713664
4903 15740777181335374679936353536
4904 -13722992559939702215666154864
4905 11487651431441371848640285136
4906 -9232269420011066347500563584
4907 7121972920822515239331715816
4908 -5272432208066348691004433984
4909 3744799965062456946953240016
4910 -2551082874396456342984851784
4911 1666298592070621598664056056
4912 -1043155849386655087676087144
4913 625648411584341718034302776
4914 -359329401471355746613280072
4915 197520192078918116607976244
4916 -103857740738457556037377649
4917 52203880349113561645053511
4918 -25067151202586477569001364
4919 11489971500113760288014517
4920 -5023282363944061287739145
4921 2092765101085656426523051
4922 -830024285496032322031459
4923 313062969984036663464246
4924 -112158502263960049482582
4925 38118195810475873003704
4926 -12272061870096069927912
4927 3736904574331430399313
4928 -1074412197394162375437
4929 291119413226675284443
4930 -74182275844555367067
4931 17735460556209213003
4932 -3967925506274234997
4933 828303244520596003
4934 -160798434729925177
4935 28920571559050433
4936 -4798378747957077
4937 730779916204623
4938 -101570557296247
4939 12795959600216
4940 -1449297922280
4941 146122360618
4942 -12954279842
4943 994181633
4944 -64710733
4945 3473499
4946 -147627
4947 4658
4948 -97
4949 1
4950 181455550718969794908581424654598853388012857237011558403
4951 36730079611264660186125519898786977454837354276316151325
4952 7435590315476667928438667525669243102130741975360938850
4953 1505399212902716347015603500310574692890498221992179675
4954 304811436170480520974986868325498571068678351456296250
4955 61724116270228748734790557753576900952991557718123390
4956 12500381929969186857225277685795772553102424259932700
4957 2531845543599051479057848450061676314310799255450350
4958 512858338398402253219930230916955516647585898896875
4959 103897406120683857853584487624575883099788670342100
4960 21050376301387488184841374780964308705472705968570
4961 4265438854082022540284840359527966346662063226200
4962 864404702690669987211211582845105364602700468275
4963 175194687185762946667302426245755668950033485230
4964 35512074553693161061708575245027117665229674440
4965 7199185599098769073439479092526297310735342310
4966 1459633589816425866795375016523201936263529100
4967 295977327261084385771940779071320381241395100
4968 60024443879892844945810587581735850527568740
4969 12174579468545205160052162898716832992587120
4970 2469658822298545040964377609366488133194500
4971 501046686888681833139904023544386230879550
4972 101666711466308739537345034838349408186300
4973 20631929282929270846754809063351749452430
4974 4187574604312868159217056040757322467065
4975 850057158870388214060051071072737485928
4976 172582912622176014231675046804469103150
4977 35043931840703099908860354239662323700
4978 7116960254034181436571965853194454525
4979 1445587176138216692857621332514858150
4980 293672621477941771967494519878213480
4981 59669650811603415273588686080381150
4982 12125952814387394441698810988700450
4983 2464632391848972444658235875416575
4984 501029847754961856826995758665800
4985 101871968189742503794717949246765
4986 20715801156937748031476873055775
4987 4215243399309381928903778678600
4988 854776399285126081974846647440
4989 178282237438566075388752183720
4990 29693199979632039051512749900
4991 15612803194447130302060128600
4992 -10155799838139926309417867800
4993 15773131812947162724520812120
4994 -19711234058288400235844986540
4995 24276084654135112065502437240
4996 -28597077987794868628457192800
4997 32384106259902455326707343800
4998 -35228315317486621737516528060
4999 36820805263559064572426034420
5000 -36977614349550181881778327032
5001 35680538686693663186082447100
5002 -33079350240134170742829067200
5003 29463769741275076895602508400
5004 -25210643991381074064306440000
5005 20719920851452438196140848720
5006 -16354242340833581586832279400
5007 12394405128888863930336149800
5008 -9017232173128805637957674000
5009 6295882839458913289938091800
5010 -4217381466467077941648907840
5011 2709454441457276686340143200
5012 -1668804260970996805710389920
5013 984977813055697464647582848
5014 -556849593550273863221256316
5015 301377932817375672645353893
5016 -156061621087571117682431160
5017 77271031551700039214054875
5018 -36557122702700237857015881
5019 16513253864057821575753662
5020 -7116047465029717714262196
5021 2922789386581688748554510
5022 -1143087255480068985495705
5023 425221472247996712946828
5024 -150276698074435922486286
5025 50390257680571942931616
5026 -16008966444427500327225
5027 4811316771725592774750
5028 -1365531610620837659880
5029 365301689071230651510
5030 -91917736400764580070
5031 21703386062483448000
5032 -4796228750794831000
5033 989101679250521180
5034 -189719006288975610
5035 33718950307007510
5036 -5529158664161700
5037 832350473500870
5038 -114366516896463
5039 14245257522496
5040 -1595420282898
5041 159076640460
5042 -13948461475
5043 1058892366
5044 -68184232
5045 3621126
5046 -152285
5047 4755
5048 -98
5049 1
5050 715064396371161701778588645419501779032824664301734350917
5051 144725471107705134722455904755811875933175502960695407078
5052 29294489295787992257686852373117734352706612300955212475
5053 5930191102573951581423064025358668409240243753368759175
5054 1200587776732235826040616631985076121821819870535883425
5055 243087319900251772240196310571921670115686793738172860
5056 49223734340259561877565280067781128399889133458190690
5057 9968536386370135378167429235734096238791625004482350
5058 2018987205200649225837918219144720797663213356553475
5059 408960932277718395366345743292379633547797228554775
5060 82847029819296369668743112843611574394315964373530
5061 16784937447305465644556534421436342358810642742370
5062 3401034151391352553073628776682860982059362757925
5063 689210015504907040543909156599349695652666983045
5064 139682612632069785605593851000728551284803810790
5065 28312888954594391988269096152500820354494332130
5066 5739552009282343206644104076003095374471813210
5067 1163656262555341481023434237451881555022134000
5068 235952883381191540826130191489584530713826360
5069 47849864411347639785758424683019017534981620
5070 9704920646246660119087785289350344859392620
5071 1968612135409863207824473585822101902314950
5072 399379975422373093602558988706036822693250
5073 81034782183379468690590225774997658733870
5074 16444354678616402687537753022594426985365
5075 3337517445442479945157004969684584981137
5076 677474246248212199828376024268268382778
5077 137538980781472914322814692564806779450
5078 27926971586668918472288388386467869175
5079 5671373077895964743714344520679596375
5080 1151914554660274920890126812636644670
5081 234002970666338356693905833797832330
5082 47543697997216020831889875091680700
5083 9661320422538421997040575113283875
5084 1963602544094010587831240116750775
5085 399157879565219353032277809419035
5086 81156167032804755763241076190990
5087 16500557757628366102573094377175
5088 3360467000024255846928932031160
5089 676494161846560006586094463720
5090 148589037458934036337239433820
5091 14080396785184908749452621300
5092 25768603032587056611477996400
5093 -25928931651087089033938679920
5094 35484365871235562960365798660
5095 -43987318712423512301347423780
5096 52873162641929980693959630040
5097 -60981184247697323955164536600
5098 67612421577389077064223871860
5099 -72049120581045686309942562480
5100 73798419613109246454204361452
5101 -72658153036243845067860774132
5102 68759888926827833928911514300
5103 -62543119981409247638431575600
5104 54674413732656150959908948400
5105 -45930564842833512260447288720
5106 37074163192286019782973128120
5107 -28748647469722445517168429200
5108 21411637302017669568293823800
5109 -15313115012587718927895765800
5110 10513264305925991231586999640
5111 -6926835907924354627989051040
5112 4378258702428273492050533120
5113 -2653782074026694270357972768
5114 1541827406605971327868839164
5115 -858227526367649535866610209
5116 457439553904946790327785053
5117 -233332652639271156896486035
5118 113828154254400277071070756
5119 -53070376566758059432769543
5120 23629301329087539290015858
5121 -10038836851611406462816706
5122 4065876642061757734050215
5123 -1568308727728065698442533
5124 575498170322432635433114
5125 -200666955755007865417902
5126 66399224124999443258841
5127 -20820283216153093101975
5128 6176848382346430434630
5129 -1730833299692068311390
5130 457219425471995231580
5131 -113621122463248028070
5132 26499614813278279000
5133 -5785330430045352180
5134 1178820685539496790
5135 -223437956595983120
5136 39248108971169210
5137 -6361509137662570
5138 946716990397333
5139 -128611774418959
5140 15840677805394
5141 -1754496923358
5142 173025101935
5143 -15007353841
5144 1127076598
5145 -71805358
5146 3773411
5147 -157040
5148 4853
5149 -99
5150 1