0 1
1 -1
2 1
3 0
4 0
5 1
6 -1
7 1
8 1
9 1
10 -2
11 2
12 3
13 2
14 1
15 -6
16 6
17 8
18 6
19 3
20 1
21 -18
22 18
23 24
24 18
25 10
26 4
27 1
28 -57
29 57
30 75
31 57
32 33
33 15
34 5
35 1
36 -186
37 186
38 243
39 186
40 111
41 54
42 21
43 6
44 1
45 -622
46 622
47 808
48 622
49 379
50 193
51 82
52 28
53 7
54 1
55 -2120
56 2120
57 2742
58 2120
59 1312
60 690
61 311
62 118
63 36
64 8
65 1
66 -7338
67 7338
68 9458
69 7338
70 4596
71 2476
72 1164
73 474
74 163
75 45
76 9
77 1
78 -25724
79 25724
80 33062
81 25724
82 16266
83 8928
84 4332
85 1856
86 692
87 218
88 55
89 10
90 1
91 -91144
92 91144
93 116868
94 91144
95 58082
96 32358
97 16092
98 7164
99 2832
100 976
101 284
102 66
103 11
104 1
105 -325878
106 325878
107 417022
108 325878
109 209010
110 117866
111 59784
112 27426
113 11334
114 4170
115 1338
116 362
117 78
118 12
119 1
120 -1174281
121 1174281
122 1500159
123 1174281
124 757259
125 431381
126 222371
127 104505
128 44721
129 17295
130 5961
131 1791
132 453
133 91
134 13
135 1
136 -4260282
137 4260282
138 5434563
139 4260282
140 2760123
141 1585842
142 828583
143 397202
144 174831
145 70326
146 25605
147 8310
148 2349
149 558
150 105
151 14
152 1
153 -15548694
154 15548694
155 19808976
156 15548694
157 10114131
158 5853849
159 3093726
160 1507884
161 679301
162 282099
163 107268
164 36942
165 11337
166 3027
167 678
168 120
169 15
170 1
171 -57048048
172 57048048
173 72596742
174 57048048
175 37239072
176 21690378
177 11576247
178 5722398
179 2628672
180 1120788
181 441487
182 159388
183 52120
184 15178
185 3841
186 814
187 136
188 16
189 1
190 -210295326
191 210295326
192 267343374
193 210295326
194 137698584
195 80650536
196 43411464
197 21721086
198 10144839
199 4422441
200 1793769
201 672981
202 231494
203 72106
204 19986
205 4808
206 967
207 153
208 17
209 1
210 -778483932
211 778483932
212 988779258
213 778483932
214 511140558
215 300845232
216 163146648
217 82496112
218 39084648
219 17363562
220 7218723
221 2796282
222 1002513
223 329532
224 98038
225 25932
226 5946
227 1138
228 171
229 18
230 1
231 -2892818244
232 2892818244
233 3671302176
234 2892818244
235 1904038986
236 1125555054
237 614414496
238 313569264
239 150422616
240 67926504
241 28841856
242 11478294
243 4259571
244 1463289
245 460776
246 131244
247 33206
248 7274
249 1328
250 190
251 19
252 1
253 -10786724388
254 10786724388
255 13679542632
256 10786724388
257 7115422212
258 4222603968
259 2318564982
260 1193009928
261 578595432
262 265026168
263 114603552
264 46677048
265 17835192
266 6356898
267 2097327
268 634038
269 173262
270 42018
271 8812
272 1538
273 210
274 20
275 1
276 -40347919626
277 40347919626
278 51134644014
279 40347919626
280 26668376994
281 15881652606
282 8766230394
283 4543626426
284 2225061444
285 1032051516
286 453456084
287 188429916
288 73826364
289 27149316
290 9314124
291 2957226
292 859899
293 225861
294 52599
295 10581
296 1769
297 231
298 21
299 1
300 -151355847012
301 151355847012
302 191703766638
303 151355847012
304 100221202998
305 59873283372
306 33204906378
307 17323253772
308 8557023378
309 4013396952
310 1788335508
311 756283992
312 302827908
313 114397992
314 40571628
315 13422312
316 4108188
317 1150962
318 291063
319 65202
320 12603
321 2022
322 253
323 22
324 1
325 -569274150156
326 569274150156
327 720629997168
328 569274150156
329 377570383518
330 226214536506
331 125993333508
332 66120050136
333 32915143758
334 15591889986
335 7034866608
336 3021469656
337 1233134148
338 476850156
339 174022248
340 59624256
341 19052628
342 5630316
343 1522128
344 371166
345 80103
346 14901
347 2298
348 276
349 23
350 1
351 -2146336125648
352 2146336125648
353 2715610275804
354 2146336125648
355 1425706128480
356 856431978324
357 478861594806
358 252647058300
359 126653724792
360 60533674656
361 27618530898
362 12026640912
363 4991774304
364 1970304648
365 737170500
366 260320344
367 86298096
368 26673840
369 7621212
370 1990896
371 468768
372 97602
373 17499
374 2598
375 300
376 24
377 1
378 -8110508473252
379 8110508473252
380 10256844598900
381 8110508473252
382 5394898197448
383 3248562071800
384 1822855943320
385 966423964996
386 487562370190
387 234915311890
388 108261587098
389 47727912442
390 20109381544
391 8082740632
392 3090966328
393 1120661680
394 383491180
395 123170836
396 36872740
397 10198900
398 2577688
399 586792
400 118024
401 20422
402 2923
403 325
404 25
405 1
406 -30711521221376
407 30711521221376
408 38822029694628
409 30711521221376
410 20454676622476
411 12344168149224
412 6949269951776
413 3700707879976
414 1877851936656
415 911427971660
416 423865601470
417 188950289580
418 80688702482
419 32960790040
420 12851408496
421 4768667864
422 1677701536
423 557039856
424 173548676
425 50377840
426 13505100
427 3306200
428 728512
429 141720
430 23696
431 3274
432 351
433 26
434 1
435 -116518215264492
436 116518215264492
437 147229736485868
438 116518215264492
439 77696185569864
440 46984664348488
441 26529987726012
442 14185819576788
443 7236549625012
444 3535841745036
445 1657989808380
446 746561836720
447 322696235250
448 133745945670
449 53057243188
450 20096453148
451 7245044652
452 2476376788
453 798675252
454 241635396
455 68086720
456 17708880
457 4203780
458 897580
459 169068
460 27348
461 3652
462 378
463 27
464 1
465 -442862000693438
466 442862000693438
467 559380215957930
468 442862000693438
469 295632264207570
470 179114048943078
471 101417863373214
472 54433199024726
473 27903211298714
474 13717391721926
475 6480842096914
476 2945000351878
477 1287010543498
478 540448706778
479 217752471528
480 84006525858
481 30949282670
482 10852829522
483 3607784870
484 1131408082
485 332732830
486 91097434
487 23010714
488 5301834
489 1098054
490 200474
491 31406
492 4058
493 406
494 28
495 1
496 -1686062250699433
497 1686062250699433
498 2128924251392871
499 1686062250699433
500 1126682034741503
501 683820034048065
502 388187769840495
503 209073720897417
504 107655857524203
505 53222658499477
506 25319447200763
507 11602055478837
508 5121213381923
509 2176213030045
510 889202486547
511 348753779769
512 131001308241
513 46994782383
514 16045499713
515 5192670191
516 1584885321
517 453477239
518 120744409
519 29646975
520 6636261
521 1334427
522 236373
523 35899
524 4493
525 435
526 29
527 1
528 -6429286894263738
529 6429286894263738
530 8115349144963171
531 6429286894263738
532 4300362642870867
533 2614300392171434
534 1487618357429931
535 803798323381866
536 415610553541371
537 206536832643954
538 98880975119751
539 45658316620274
540 20338869419511
541 8736813940674
542 3615600558751
543 1439387528706
544 550185042159
545 201431262390
546 70429954149
547 23435171766
548 7389672053
549 2197001862
550 612116541
551 158639302
552 37894893
553 8247918
554 1611657
555 277230
556 40857
557 4958
558 465
559 30
560 1
561 -24552388991392230
562 24552388991392230
563 30981675885655968
564 24552388991392230
565 16437039846429059
566 10007752952165321
567 5707390309294454
568 3093089917123020
569 1605471559693089
570 801673236311223
571 386062682769852
572 179525850125898
573 80644875006147
574 34986558385873
575 14647688966362
576 5910875025688
577 2295274466937
578 855886938231
579 305701896072
580 104270633682
581 33840679533
582 10405507767
583 3015835714
584 818833852
585 206717311
586 48078009
587 10183116
588 1935198
589 323541
590 46311
591 5454
592 496
593 31
594 1
595 -93891870710425440
596 93891870710425440
597 118444259701817670
598 93891870710425440
599 62910194824769472
600 38357805833377242
601 21920765986948183
602 11913013034782862
603 6205622725488408
604 3112532808365388
605 1507061248672299
606 705388012361076
607 319325329591224
608 139799479465326
609 59154604459179
610 24168046073306
611 9520357106944
612 3609482081256
613 1314207614319
614 458320676088
615 152618780016
616 48348146334
617 14507466801
618 4101959034
619 1086123320
620 267289468
621 60572157
622 12494148
623 2311032
624 375834
625 52293
626 5982
627 528
628 32
629 1
630 -359526085719652662
631 359526085719652662
632 453417956430078102
633 359526085719652662
634 241081826017834992
635 147189955307409552
636 84279760482640080
637 45921954649262838
638 24001188662314655
639 12088175627531793
640 5882552902043385
641 2770020093677997
642 1262958845005698
643 557570832644622
644 238245503053398
645 98446023588072
646 39291419128893
647 15123373055587
648 5603015948643
649 1993533867387
650 679326253068
651 221005576980
652 68386796964
653 20038650630
654 5531183829
655 1429224795
656 343101475
657 75812007
658 15239850
659 2745702
660 434670
661 58836
662 6543
663 561
664 33
665 1
666 -1378379704593824300
667 1378379704593824300
668 1737905790313476962
669 1378379704593824300
670 924961748163746198
671 565435662444093536
672 324353836426258544
673 177163881118848992
674 92884120636208912
675 46962165986946074
676 22960977324631419
677 10872801697099626
678 4990248795056241
679 2220228701378244
680 957269856372546
681 399699023727924
682 161453520674526
683 63007497086454
684 23716077957561
685 8592704901974
686 2989688953331
687 996155085944
688 316828832876
689 95823255896
690 27436458932
691 7397808302
692 1866624473
693 437399678
694 94298203
695 18486196
696 3246346
697 500644
698 65974
699 7138
700 595
701 34
702 1
703 -5290709340633314596
704 5290709340633314596
705 6669089045227138896
706 5290709340633314596
707 3552803550319837634
708 2174423845726013334
709 1249462097562267136
710 684026435118173600
711 359672598691915056
712 182508717573066064
713 89624596936857152
714 42662430949911078
715 19701453625279659
716 8828651928180033
717 3838403133123792
718 1618174431745548
719 660904575373002
720 261205551645078
721 99752030970552
722 36744533884098
723 13028455926537
724 4435751024563
725 1446062071232
726 449906985288
727 133078152412
728 37254896516
729 9818437584
730 2420629282
731 554004809
732 116605131
733 22306928
734 3820732
735 574386
736 73742
737 7768
738 630
739 35
740 1
741 -20330047491994213884
742 20330047491994213884
743 25620756832627528480
744 20330047491994213884
745 13660958446767074988
746 8370249106133760392
747 4817445555813922758
748 2643021710087909424
749 1393559612525642288
750 709533177407468688
751 349860578715553632
752 167351861142487568
753 77727264205630416
754 35064833255719338
755 15363379630439679
756 6534727702259646
757 2696324569135854
758 1078150137390306
759 417245562017304
760 156040010372226
761 56287979401674
762 19543445517576
763 6514989591039
764 2079238566476
765 633176495244
766 183269509956
767 50191357544
768 12936461028
769 3118023444
770 697394162
771 143389353
772 26784222
773 4477294
774 656562
775 82176
776 8434
777 666
778 36
779 1
780 -78201907647506243758
781 78201907647506243758
782 98531955139500457642
783 78201907647506243758
784 52581150814878715278
785 32251103322884501394
786 18590144876117426406
787 10219895769983666014
788 5402450214169743256
789 2759428504081833832
790 1365868891556191544
791 656335714148722856
792 306475135433169224
793 139123274290681656
794 61396010085051240
795 26331176829331902
796 10967797198892223
797 4433069496632577
798 1736744927496723
799 658594790106417
800 241349228089113
801 85309217716887
802 29021238315213
803 9477792797637
804 2962803206598
805 883564640122
806 250388144878
807 67118634922
808 16927277378
809 3990816350
810 872792906
811 175398744
812 32009391
813 5225169
814 747875
815 91313
816 9137
817 703
818 37
819 1
820 -301111732041234778316
821 301111732041234778316
822 379313639688741022074
823 301111732041234778316
824 202579776901734320674
825 124377869254228076916
826 71796718439349361638
827 39545615116464860244
828 20955470240347433838
829 10735574470363767824
830 5333124256194024568
831 2573695752112190736
832 1207826860555999192
833 551491146407276336
834 245016010974107112
835 105892736683425456
836 44496726598374216
837 18165549769042314
838 7197752570150091
839 2764683073517514
840 1027938146020791
841 369343355914374
842 127994127825261
843 42684910108374
844 13663671793161
845 4185878995524
846 1223075788926
847 339511148804
848 89123003926
849 22004369004
850 5077091626
851 1086275276
852 213482370
853 38083626
854 6074235
855 849066
856 101191
857 9878
858 741
859 38
860 1
861 -1160507655117628665252
862 1160507655117628665252
863 1461619387158863443568
864 1160507655117628665252
865 781194015428887643178
866 480082283387652864862
867 277502506485918544188
868 153124637231690467272
869 81327918792341105634
870 41782303675876245390
871 20826833435528811552
872 10091258965165043728
873 4758134708971019160
874 2184438956858828424
875 976612096302829232
876 425120949895552896
877 180104938921445784
878 74212202238020328
879 29715475639646112
880 11549925870603798
881 4352173300453707
882 1587490226936193
883 559552080915402
884 190208725001028
885 62214597175767
886 19529687067393
887 5866015274232
888 1680136278708
889 457060489782
890 117549340978
891 28426337052
892 6421968048
893 1344876422
894 258601146
895 45118776
896 7035150
897 960915
898 111849
899 10658
900 780
901 39
902 1
903 -4476705468260134734384
904 4476705468260134734384
905 5637213123377763399636
906 4476705468260134734384
907 3015086081101271290816
908 1854578425983642625564
909 1073384410554754982386
910 593302127167102117524
911 315799620681183573336
912 162674983449493106064
913 81347064657152000430
914 39564760981275755040
915 18737927545746943488
916 8646668580581899760
917 3888533871610880600
918 1704094914752052176
919 727482818449222944
920 302361868553670048
921 122256929632224264
922 48044727394203936
923 18329251754557824
924 6779325883954026
925 2427152583500319
926 839662356564126
927 280110275648724
928 89901550647696
929 27686953471929
930 8157266404536
931 2291251130304
932 611114851596
933 154054361814
934 36505020836
935 8078683784
936 1656715736
937 311839314
938 53238168
939 8119392
940 1084242
941 123327
942 11478
943 820
944 40
945 1
946 -17283862221822154612428
947 17283862221822154612428
948 21760567690082289346812
949 17283862221822154612428
950 11646649098444391212792
951 7169943630184256478408
952 4154857549082985187592
953 2300279123099342562028
954 1226894712544587579642
955 633592585377485462118
956 317792964696301888782
957 155117981246808782718
958 73770916589656782288
959 34206155608381027248
960 15468228062634083760
961 6821559482052184000
962 2933025610441303400
963 1228930695689251224
964 501447877240028280
965 199086008686358232
966 76829079054133968
967 28784351659930032
968 10455099905372208
969 3675774021418182
970 1248621437917863
971 408959081353737
972 128848805705013
973 38947255057317
974 11260301585388
975 3103035180852
976 811784050548
977 200669198952
978 46614837138
979 10109816302
980 2031132518
981 374416782
982 62577468
983 9339300
984 1219908
985 135666
986 12339
987 861
988 41
989 1
990 -66784808491631598524136
991 66784808491631598524136
992 84068670713453753136564
993 66784808491631598524136
994 45024240801549309177324
995 27740378579727154564896
996 16093729481282763352104
997 8923785851098506873696
998 4768928302015521686104
999 2468649178916179124076
1000 1241754466371591544434
1001 608161880994106082316
1002 290368916297804193534
1003 135250935050995410816
1004 61480018461338628528
1005 27273862852957601280
1006 11805634790323517520
1007 4984075308271333520
1008 2051049697830030120
1009 822119002140778896
1010 320671124900750616
1011 121585116214392384
1012 44756037160258416
1013 15971685500328384
1014 5516585594956176
1015 1840811573537994
1016 592190135620131
1017 183231054266394
1018 54382248561381
1019 15434993504064
1020 4174691918676
1021 1071656737824
1022 259872687276
1023 59203488324
1024 12588651186
1025 2478834884
1026 447702366
1027 73285584
1028 10708116
1029 1368816
1030 148908
1031 13242
1032 903
1033 42
1034 1
1035 -258257655550682547281952
1036 258257655550682547281952
1037 325042464042314145806088
1038 258257655550682547281952
1039 174188984837228794145388
1040 107404176345597195621252
1041 62379935544047886443928
1042 34639556964320731879032
1043 18545827483037968526928
1044 9622041631939461653232
1045 4853113329923939967128
1046 2384464151007760843052
1047 1142709684636169298618
1048 534547803642063216302
1049 244178887344259022768
1050 108927952293263611952
1051 47447933831924983424
1052 20174070978967382144
1053 8368436188643864624
1054 3384360880372531104
1055 1333311182542500984
1056 511192180401722088
1057 190521055500971472
1058 68935939286579088
1059 24179902126320672
1060 8208216625992288
1061 2691631031036112
1062 850819457498118
1063 258629321877987
1064 75398267611593
1065 21016019050212
1066 5581025546148
1067 1406333627472
1068 334676889648
1069 74804202372
1070 15600714048
1071 3012062862
1072 533227978
1073 85525612
1074 12240028
1075 1531912
1076 163096
1077 14188
1078 946
1079 43
1080 1
1081 -999430099263282762985884
1082 999430099263282762985884
1083 1257687754813965310267836
1084 999430099263282762985884
1085 674387635220968617179796
1086 416129979670286069897844
1087 241940994833057275752456
1088 134536818487460080131204
1089 72156882943412193687276
1090 37517325979091461808244
1091 18971498496053493281316
1092 9349456864114031628084
1093 4496343534190091660956
1094 2111879383182330817904
1095 969169698546161519286
1096 434621894904098302984
1097 190443007559839280216
1098 81515055266575668264
1099 34067121434650684840
1100 13893050455683302696
1101 5524614267039438072
1102 2140253386666906968
1103 806942204124405984
1104 295750023722683896
1105 105228968221712424
1106 36293028935133336
1107 12113126808812664
1108 3904910182820376
1109 1213279151784264
1110 362459694286146
1111 103830372408159
1112 28432104796566
1113 7416085746354
1114 1835060200206
1115 428726572734
1116 94049683086
1117 19245480714
1118 3644766666
1119 632703804
1120 99475826
1121 13950214
1122 1710186
1123 178274
1124 15178
1125 990
1126 44
1127 1
1128 -3870449306134945313530218
1129 3870449306134945313530218
1130 4869879405398228076516102
1131 3870449306134945313530218
1132 2612761551320980003262382
1133 1613331452057697240276498
1134 938943816836728623096702
1135 522813837166442553198858
1136 280872842333385277446402
1137 146336023845925197315198
1138 74179140902513003627922
1139 36661814923421541819678
1140 17690316427368048538362
1141 8340859563254016910278
1142 3844516029063925249322
1143 1732636645881594431418
1144 763466947335432912132
1145 328845052431334609148
1146 138402044871495328932
1147 56886989604919660668
1148 22819868170268975828
1149 8926817714585673132
1150 3402203447546235060
1151 1261950060879328092
1152 455007856754922108
1153 159257833032238212
1154 54028864810525788
1155 17735835875392452
1156 5622709066579788
1157 1717798883759412
1158 504519731975148
1159 142060037689002
1160 38229665280843
1161 9797560484277
1162 2381474737923
1163 546414537717
1164 117687964983
1165 23638281897
1166 4392801183
1167 748034517
1168 115330713
1169 15854887
1170 1904673
1171 194487
1172 16213
1173 1035
1174 45
1175 1
1176 -14999162225528050786449636
1177 14999162225528050786449636
1178 18869611531662996099979854
1179 14999162225528050786449636
1180 10129282820129822709933534
1181 6258833513994877396403316
1182 3646071962673897393140934
1183 2032740510616200152864436
1184 1093796693779471529767734
1185 570982856613028976568876
1186 290110014279643699122474
1187 143773990433718501807276
1188 69594849531205498179354
1189 32933034607783956359676
1190 15242718180415907821314
1191 6901858617161890911036
1192 3057342588097965661714
1193 1324705942216371230296
1194 561238994880938318164
1195 232393942449603709016
1196 93991897578108380084
1197 37104907973188719416
1198 14285039802919743588
1199 5358222088334070456
1200 1956018640787835396
1201 694068579908507304
1202 239060723153585196
1203 79802890121346984
1204 25774025310821196
1205 8038189435428744
1206 2415480368848956
1207 697681485089544
1208 193161753114396
1209 51101715425394
1210 12872050144551
1211 3074489660274
1212 693014922351
1213 146600384634
1214 28912419651
1215 5274137754
1216 881336571
1217 133302054
1218 17971341
1219 2116454
1220 211781
1221 17294
1222 1081
1223 46
1224 1
1225 -58164368008320657345771132
1226 58164368008320657345771132
1227 73163530233848708132220768
1228 58164368008320657345771132
1229 39294756476657661245791278
1230 24295594251129610459341642
1231 14166311430999787749408108
1232 7907477917004910353004792
1233 4261405954331012959863858
1234 2228665443714812806999422
1235 1134868749935341277231688
1236 563885893322312300662812
1237 273775879042668601540338
1238 130001888608950099733062
1239 60407039077744601553708
1240 27474004469960645194032
1241 12231286289544737372718
1242 5329427672382846461682
1243 2272085084284880799968
1244 947379142068509569672
1245 386140147187571251508
1246 153746204737967542492
1247 59754307159859162408
1248 22649399186670442992
1249 8364359383750699404
1250 3006137295416628948
1251 1050118654628793552
1252 356050074720286248
1253 116989351566701052
1254 37186461445354068
1255 11412436134532872
1256 3374246699104128
1257 958766330255172
1258 261084845165628
1259 67923092051232
1260 16821376625838
1261 3949326481287
1262 874836821013
1263 181821898662
1264 35221514028
1265 6309094377
1266 1034956623
1267 153620052
1268 20317998
1269 2346657
1270 230203
1271 18422
1272 1128
1273 47
1274 1
1275 -225693938585648240354418720
1276 225693938585648240354418720
1277 283858306593968897700189852
1278 225693938585648240354418720
1279 152530408351799532222197952
1280 94366040343478874876426820
1281 55071283866821213630635542
1282 30775689615691603171293900
1283 16609378184691815421885792
1284 8701900267686905068881000
1285 4440494313355892109017142
1286 2211828869641079302017720
1287 1076960119705738024786032
1288 513074226383425724123220
1289 239298347340757122582882
1290 109296458731807022849820
1291 48889419654062421296112
1292 21415415184101776102080
1293 9184128894557038729362
1294 3854701222174192267680
1295 1582616137889311467712
1296 635236995820801898040
1297 249096848633230646532
1298 95350643895263104040
1299 35596336735403941632
1300 12946937548733498640
1301 4582578164982799236
1302 1576440869566170288
1303 526322214937376736
1304 170272140217090488
1305 53282788650389436
1306 16096327205035368
1307 4683891070502496
1308 1309644371398368
1309 350878041143196
1310 89793195977568
1311 21870103926336
1312 5048727300498
1313 1099400819211
1314 224563998198
1315 42742099536
1316 7520585508
1317 1211491131
1318 176534508
1319 22914456
1320 2596458
1321 249801
1322 19598
1323 1176
1324 48
1325 1