0 1
1 -1
2 1
3 1
4 -5
5 1
6 -1
7 12
8 -9
9 1
10 1
11 -22
12 39
13 -13
14 1
15 -1
16 35
17 -115
18 82
19 -17
20 1
21 1
22 -51
23 270
24 -344
25 141
26 -21
27 1
28 -1
29 70
30 -546
31 1106
32 -773
33 216
34 -25
35 1
36 1
37 -92
38 994
39 -2954
40 3199
41 -1466
42 307
43 -29
44 1
45 -1
46 117
47 -1674
48 6888
49 -10791
50 7461
51 -2487
52 414
53 -33
54 1
55 1
56 -145
57 2655
58 -14484
59 31179
60 -30645
61 15060
62 -3900
63 537
64 -37
65 1
66 -1
67 176
68 -4015
69 28083
70 -79827
71 106590
72 -73200
73 27420
74 -5769
75 676
76 -41
77 1
78 1
79 -210
80 5841
81 -51007
82 185526
83 -324720
84 299220
85 -154260
86 46221
87 -8158
88 831
89 -45
90 1
91 -1
92 247
93 -8229
94 87802
95 -398398
96 888030
97 -1063140
98 726720
99 -295773
100 73399
101 -11131
102 1002
103 -49
104 1
105 1
106 -287
107 11284
108 -144508
109 801086
110 -2220790
111 3364530
112 -2960760
113 1580565
114 -526855
115 111146
116 -14752
117 1189
118 -53
119 1
120 -1
121 330
122 -15120
123 228956
124 -1523886
125 5151432
126 -9662770
127 10685610
128 -7279557
129 3152422
130 -884814
131 161910
132 -19085
133 1392
134 -57
135 1
136 1
137 -376
138 19860
139 -351092
140 2764658
141 -11208132
142 25554022
143 -34802290
144 29585679
145 -16218676
146 5864614
147 -1416174
148 228395
149 -24194
150 1611
151 -61
152 1
153 -1
154 425
155 -25636
156 523328
157 -4814434
158 23077262
159 -62956270
160 103798532
161 -108065311
162 73429723
163 -33367934
164 10304680
165 -2177699
166 313561
167 -30143
168 1846
169 -65
170 1
171 1
172 -477
173 32589
174 -760920
175 8089722
176 -45290142
177 145852044
178 -286859088
179 359948055
180 -297877439
181 166738329
182 -64290348
183 17264031
184 -3237417
185 420624
186 -36996
187 2097
188 -69
189 1
190 -1
191 532
192 -40869
193 1082373
194 -13172586
195 85221612
196 -320192484
197 741684228
198 -1106286951
199 1098403832
200 -744845609
201 351750213
202 -117250071
203 27780702
204 -4675644
205 553056
206 -44817
207 2364
208 -73
209 1
210 1
211 -590
212 50635
213 -1509873
214 20859663
215 -154505112
216 670334820
217 -1808405940
218 3168028251
219 -3725113286
220 3017111599
221 -1717532345
222 697567020
223 -204102120
224 43186200
225 -6586008
226 714585
227 -53670
228 2647
229 -77
230 1
231 -1
232 651
233 -62055
234 2069746
235 -32221359
236 270993447
237 -1345425492
238 4185847440
239 -8521543947
240 11732424893
241 -11211298539
242 7590117294
243 -3698916740
244 1312490700
245 -341360280
246 65156448
247 -9076473
248 909195
249 -63619
250 2946
251 -81
252 1
253 1
254 -715
255 75306
256 -2792944
257 48672547
258 -461422467
259 2600519835
260 -9249384072
261 21677718963
262 -34597336949
263 38588136944
264 -30708223980
265 17725448444
266 -7514930060
267 2360229300
268 -551459568
269 95766825
270 -12270363
271 1141126
272 -74728
273 3261
274 -85
275 1
276 -1
277 782
278 -90574
279 3715558
280 -72056171
281 764966752
282 -4859023539
283 19604291523
284 -52454972931
285 96183055862
286 -124027162084
287 114837064688
288 -77640438716
289 38840651344
290 -14519009780
291 4080712548
292 -864229641
293 137551302
294 -16307386
295 1414874
296 -87061
297 3592
298 -89
299 1
300 1
301 -852
302 108054
303 -4879358
304 104741241
305 -1237912302
306 8805338929
307 -40019262183
308 121335286566
309 -253579185632
310 374843916984
311 -400169341368
312 313808941636
313 -183257708232
314 80548301724
315 -26849433908
316 6816324141
317 -1318595532
318 193565674
319 -21344658
320 1735191
321 -100682
322 3939
323 -93
324 1
325 -1
326 925
327 -127950
328 6332360
329 -149736785
330 1959711435
331 -15519500125
332 78957618850
333 -269443445430
334 637220547830
335 -1071605969240
336 1308399859200
337 -1179820915300
338 796764584188
339 -407516604588
340 159204476552
341 -47779277645
342 11044423185
343 -1964522098
344 267454888
345 -27557727
346 2107085
347 -115655
348 4302
349 -97
350 1
351 1
352 -1001
353 150475
354 -8129420
355 210823405
356 -3040729835
357 26669197360
358 -151026153500
359 576547747510
360 -1532975928590
361 2912746940590
362 -4037924180240
363 4154571430900
364 -3217710258716
365 1897764908104
366 -860172727232
367 301645575517
368 -82182176765
369 17417092771
370 -2865218564
371 363524467
372 -35141597
373 2535820
374 -132044
375 4681
376 -101
377 1
378 -1
379 1080
380 -175851
381 10332855
382 -292704165
383 4632045210
384 -44779047300
385 280802885760
386 -1192593440790
387 3544165947720
388 -7561304936190
389 11823407380350
390 -13784045845140
391 12152869194744
392 -8199252638712
393 4273939095192
394 -1734093553725
395 550524061152
396 -137140686579
397 26809119207
398 -4099619547
399 486816030
400 -44311752
401 3026916
402 -149913
403 5076
404 -105
405 1
406 1
407 -1162
408 204309
409 -13013091
410 401176620
411 -6937711560
412 73602402120
413 -508697060040
414 2391494326830
415 -7901044902660
416 18819980736690
417 -32995689397830
418 43312776000210
419 -43181216837712
420 33089030081496
421 -19682487918072
422 9160826081589
423 -3356250650298
424 971752695069
425 -222727891971
426 40375270962
427 -5765158944
428 643186908
429 -55305180
430 3586149
431 -169326
432 5487
433 -109
434 1
435 -1
436 1247
437 -236089
438 16249338
439 -543327876
440 10229962860
441 -118627558920
442 899751731040
443 -4660698044430
444 17034605066010
445 -45068033335290
446 88110562024380
447 -129484010313810
448 145090432171170
449 -125465762751480
450 84578572099872
451 -44817924717909
452 18790990428483
453 -6263663476161
454 1664680732962
455 -352997052762
456 59618011914
457 -7980853068
458 839393856
459 -68381397
460 4219551
461 -190347
462 5914
463 -113
464 1
465 1
466 -1335
467 271440
468 -20130292
469 727754652
470 -14867895276
471 187758101700
472 -1556638765200
473 8847047613150
474 -35611851927450
475 104152780805220
476 -225933429459600
477 369757185447450
478 -463109209818858
479 449295361268058
480 -341118479196144
481 204418571290245
482 -97365307087755
483 37059065986332
484 -11313802440252
485 2775755351466
486 -547218459570
487 86466849030
488 -10890709416
489 1083180861
490 -83823471
491 4933410
492 -213040
493 6357
494 -117
495 1
496 -1
497 1426
498 -310620
499 24754864
500 -964810396
501 21320238096
502 -292216465476
503 2638539018900
504 -16389539409150
505 72357542490900
506 -232918590334620
507 558045144370620
508 -1012184914089450
509 1409853193541616
510 -1526415033945834
511 1297885273063434
512 -874294841258469
513 469994044473090
514 -202801756441224
515 70549317086196
516 -19841677556346
517 4516568364216
518 -831407328390
519 123370580142
520 -14667477453
521 1383371046
522 -101939046
523 5734270
524 -237469
525 6816
526 -121
527 1
528 1
529 -1520
530 353896
531 -30232936
532 1266881588
533 -30192900616
534 447730857900
535 -4388171941476
536 29683847754450
537 -143186867689800
538 505265646209820
539 -1331381011226700
540 2664524646021270
541 -4108296462248724
542 4939606319802942
543 -4679657823412674
544 3524293342682415
545 -2125754765697384
546 1033269105544716
547 -406704720146028
548 130084521727926
549 -33879106528140
550 7187353091106
551 -1240191477318
552 173403773019
553 -19516757796
554 1749962670
555 -123061366
556 6628931
557 -263698
558 7291
559 -125
560 1
561 -1
562 1617
563 -401544
564 36686144
565 -1648695444
566 42262065516
567 -676078627132
568 7169968652904
569 -52643406079026
570 276479119461450
571 -1065514654756620
572 3075819704961840
573 -6764335677921030
574 11495634205156002
575 -15280800454992006
576 16053866761456524
577 -13449720213645903
578 9054398512121031
579 -4929479309291772
580 2181732741633024
581 -788130720217926
582 233009521532682
583 -56455542110394
584 11207180122380
585 -1819072706187
586 240388872471
587 -25681486182
588 2194229224
589 -147550299
590 7624449
591 -291791
592 7782
593 -129
594 1
595 1
596 -1717
597 453849
598 -44248688
599 2127661316
600 -58513689036
601 1007074263112
602 -11523305707264
603 91549276939458
604 -521782472821026
605 2188616518144470
606 -6896304345873240
607 16602728437236030
608 -30976356918026850
609 45334221719834520
610 -52588088794098264
611 48788329492891263
612 -36481349157555411
613 22131597556554627
614 -10952778283501224
615 4441319100633006
616 -1480439700211002
617 406491465718644
618 -92004417060048
619 17152304716371
620 -2627141239371
621 329035397757
622 -33446808604
623 2728823623
624 -175793361
625 8728136
626 -321812
627 8289
628 -133
629 1
630 -1
631 1820
632 -511105
633 53068169
634 -2724248164
635 80190364760
636 -1481107719160
637 18235874279000
638 -156318390812962
639 963921915278112
640 -4386459093276246
641 15036434814442350
642 -39489064952347950
643 80588479423975788
644 -129355268313015888
645 165018133456558536
646 -168822761089147935
647 139596069723172860
648 -93923861985614955
649 51714380000507595
650 -23410751247815358
651 8745450419958180
652 -2702986132603260
653 692204203937148
654 -146904314031363
655 25804343735016
656 -3740308293645
657 445097758105
658 -43145363999
659 3367886494
660 -208206740
661 9947560
662 -353825
663 8812
664 -137
665 1
666 1
667 -1926
668 573615
669 -63306453
670 3462400557
671 -108846611280
672 2152358918040
673 -28443699096120
674 262369990379994
675 -1745478302427076
676 8591788529328186
677 -31940257412576646
678 91204444973648700
679 -202895123756744736
680 355917508166226744
681 -497471889871703736
682 559051503730159671
683 -509110210363720770
684 378274894452958965
685 -230663038816238175
686 116000119962507753
687 -48303850588786728
688 16705810619868060
689 -4808373054854796
690 1152869361403599
691 -230190469694766
692 38210207403291
693 -5255127796765
694 595553279688
695 -55162990872
696 4127158560
697 -245236320
698 11290545
699 -387894
700 9351
701 -141
702 1
703 -1
704 2035
705 -641691
706 75140562
707 -4369995741
708 146413754685
709 -3092837457720
710 43766098269600
711 -433337037601146
712 3102041461581958
713 -16470440098363426
714 66208786726591620
715 -204932952036410796
716 495384342967858284
717 -946551830624133912
718 1444553691079107456
719 -1776788403155992215
720 1775321376912724221
721 -1450928276730369465
722 975734316056157630
723 -542681287494453513
724 250683873215753745
725 -96503386535835948
726 31036324790847024
727 -8351615871504927
728 1881254585120841
729 -354479263677735
730 55755981826006
731 -7293284508352
732 788802102936
733 -69944874240
734 5024097120
735 -287358705
736 12765171
737 -424083
738 9906
739 -145
740 1
741 1
742 -2147
743 715654
744 -88763592
745 5479344393
746 -195275694945
747 4397422974645
748 -66486052736880
749 704957581284138
750 -5416681639097974
751 30942089733834776
752 -134131333197626392
753 448750760650917804
754 -1175215404162680028
755 2438360743563388836
756 -4050022339243098576
757 5434022773404339687
758 -5936423954078039229
759 5317123456647945726
760 -3928283658932364480
761 2406422848715033253
762 -1227745423262189781
763 523592536845131037
764 -187179284302411320
765 56203433282162871
766 -14189673294859041
767 3012383844462552
768 -537156514339564
769 80257253156552
770 -10006832282728
771 1034890674600
772 -88002149280
773 6077996625
774 -335082243
775 14379774
776 -462456
777 10477
778 -149
779 1
780 -1
781 2262
782 -795834
783 104385658
784 -6827737761
785 258356971080
786 -6190111695885
787 99789105094245
788 -1130596374243210
789 9302953473100420
790 -57034503931568016
791 265936849599222792
792 -959117475916234444
793 2713663130081241168
794 -6096153746601040356
795 10986955392218746356
796 -16030386865054000647
797 19085126110959678354
798 -18670385344469009658
799 15099813011917255986
800 -10149916700980292733
801 5696592397012566096
802 -2679794856848123397
803 1059921553730778549
804 -353307184576926183
805 99404757029769966
806 -23622470890348092
807 4739899418671144
808 -801889699796328
809 114068684635776
810 -13584272963560
811 1345760624520
812 -109918978065
813 7310113350
814 -388948050
815 16142946
816 -503077
817 11064
818 -153
819 1
820 1
821 -2380
822 882570
823 -122234866
824 8458043971
825 -339224673762
826 8631708778095
827 -148077115096785
828 1788996377770287
829 -15729736843914352
830 103263234880597624
831 -516661049400056760
832 2003683707176026660
833 -6108729853217872360
834 14818040688045293100
835 -28896763678922212164
836 45713751027408605115
837 -59132260679703997500
838 62981621251405830402
839 -55575974622667048602
840 40849790883027537159
841 -25128201769173301650
842 12988080420388061415
843 -5659643753697531249
844 2084691058207290684
845 -650333891905932816
846 172016661555721680
847 -38589880902275920
848 7337734593786376
849 -1180534743098256
850 160216004453752
851 -18257573412520
852 1735524882585
853 -136360115772
854 8743794162
855 -449531034
856 18063535
857 -546010
858 11667
859 -157
860 1
861 -1
862 2501
863 -976210
864 142558312
865 -10419356363
866 442205895937
867 -11929244476227
868 217377057269190
869 -2795051706582639
870 26206709340984991
871 -183827609619742424
872 984717491944624384
873 -4096784687034321220
874 13425715235362999100
875 -35075983742869900540
876 73816920146873051784
877 -126267789653122914459
878 176953920005964923055
879 -204595370059966005354
880 196374528173760690936
881 -157325265711576342159
882 105709435426322159829
883 -59817752547126433275
884 28607036087748592158
885 -11595561792996743532
886 3992568454143238716
887 -1169554258186568016
888 291701465722298560
889 -61943259227394632
890 11188514794939768
891 -1715519848313752
892 222553936581392
893 -24310225448665
894 2220772956909
895 -168078982746
896 10404609384
897 -517440919
898 20150645
899 -591319
900 12286
901 -161
902 1
903 1
904 -2625
905 1077111
906 -165623108
907 12767696799
908 -572522562417
909 16347435417820
910 -315869661474012
911 4314638322857751
912 -43056726300178843
913 322058167387700919
914 -1843128013870129680
915 8207925257637353684
916 -28846852718894500380
917 80977101739493251800
918 -183449141733784378144
919 338432275783554699915
920 -512470871040165973299
921 641427560233899098361
922 -667731694287631999428
923 581327217959219935299
924 -425315516561102434485
925 262613263638533568264
926 -137348341809702209172
927 61032756122929851036
928 -23099746925791869516
929 7460328092772518700
930 -2058400631840332576
931 485430011387853288
932 -97815223261748664
933 16820407973310032
934 -2462802156971520
935 305954009421177
936 -32086461011881
937 2820907359783
938 -205926258804
939 12320489755
940 -593323269
941 22413636
942 -639068
943 12921
944 -165
945 1
946 -1
947 2752
948 -1185639
949 191717435
950 -15566776967
951 736445638422
952 -22222560713704
953 454568190049108
954 -6584848715145255
955 69811484995395724
956 -555758870137808239
957 3391251922422820743
958 -16131628825999764596
959 60669484834131997784
960 -182576502925737101640
961 444210432545928757384
962 -881679743941516967083
963 1438955677164167552376
964 -1944638461459928010777
965 2189707160755334416989
966 -2065809920842016909739
967 1640899347078255328758
968 -1102143162143687457396
969 628338416264442261000
970 -305032364438062352028
971 126430805106363838416
972 -44835985761436816332
973 13624536407104021324
974 -3550720326833241640
975 793758461571200112
976 -152117548949934512
977 24954498047299184
978 -3495507823527993
979 416526609385360
980 -42001742662519
981 3558513233499
982 -250859016163
983 14521867486
984 -677860512
985 24862124
986 -689321
987 13572
988 -169
989 1
990 1
991 -2882
992 1302169
993 -221151623
994 18888820786
995 -941470884992
996 29979176772844
997 -648184150173548
998 9941366620429891
999 -111780369051473362
1000 945384510483668969
1001 -6139251035888721883
1002 31132840344525255611
1003 -125039596290643967152
1004 402539094383901950024
1005 -1049502429762796741864
1006 2236035928112976747923
1007 -3923984778796795498366
1008 5711746781930456422167
1009 -6939176209150763042049
1010 7075463173055412300024
1011 -6084947534355865003368
1012 4433203440849301544256
1013 -2746698180139936906752
1014 1452067072637041532364
1015 -656859739970857861416
1016 254841942388048691412
1017 -84947314129349563804
1018 24357348313063316468
1019 -6011282049489599776
1020 1276803598021256432
1021 -233204558834181424
1022 36565163998877033
1023 -4908382600129186
1024 561882109374377
1025 -54554657590279
1026 4459763293678
1027 -303950407376
1028 17041821412
1029 -771772964
1030 27505981
1031 -742142
1032 14239
1033 -173
1034 1
1035 -1
1036 3015
1037 -1427085
1038 254259258
1039 -22815451098
1040 1196518506282
1041 -40150154993820
1042 916224408498240
1043 -14855205055986291
1044 176860317158271401
1045 -1586413489871794509
1046 10944152400113908470
1047 -59055806743785109995
1048 252805805743680721323
1049 -868880251800974761128
1050 2422486527215040879648
1051 -5528315407139090785395
1052 10408409296425434126445
1053 -16280751235526115436675
1054 21289668962396504110830
1055 -23403706955930239566336
1056 21736078736372920797480
1057 -17131009948067291292000
1058 11502547709152108011552
1059 -6602476793504842141452
1060 3249420476348518120836
1061 -1374569249198246104740
1062 500784005762517430360
1063 -157360363242850997748
1064 42687594604137799188
1065 -10000288619724578352
1066 2022493315542189120
1067 -352748375103005865
1068 52956418236806031
1069 -6823198294986141
1070 751436396646474
1071 -70340351628470
1072 5554860273270
1073 -366399924660
1074 19916226240
1075 -875819853
1076 30355335
1077 -797595
1078 14922
1079 -177
1080 1
1081 1
1082 -3151
1083 1560780
1084 -291398316
1085 27438643914
1086 -1512159220242
1087 53400593491062
1088 -1284373175362440
1089 21981636200388027
1090 -276678203561915513
1091 2627863524521138174
1092 -19226236275178227504
1093 110201427614936316615
1094 -501893502629553096711
1095 1838106407543016227859
1096 -5469429065236063678608
1097 13342086272905839186243
1098 -26893221077419117035765
1099 45106134543140799574360
1100 -63344406515029273460620
1101 74899972119503097027576
1102 -74941843240431040757976
1103 63734790260369931843960
1104 -46255814067930173496864
1105 28748830583804624575596
1106 -15348592151505103586436
1107 7057436512298677361736
1108 -2800873831370028784480
1109 961042012193855236996
1110 -285438967027763629284
1111 73433932344544899012
1112 -16365677888017288032
1113 3157834019417686665
1114 -526883156974242807
1115 75857697917662308
1116 -9395280649437564
1117 996766651790294
1118 -90065648354990
1119 6878519115930
1120 -439544247000
1121 23183905893
1122 -990800343
1123 33420570
1124 -855744
1125 15621
1126 -181
1127 1
1128 -1
1129 3290
1130 -1703656
1131 332952324
1132 -32861753562
1133 1900869480312
1134 -70556228221110
1135 1786222845705342
1136 -32224889337148683
1137 428188136277920234
1138 -4299712397048940154
1139 33309010654507273730
1140 -202461589561493567679
1141 979294240617932008704
1142 -3814837677401972233947
1143 12092238514402052227683
1144 -31470259258338733024995
1145 67776749945596820702118
1146 -121641557521025469000700
1147 183066781081855073258120
1148 -232319981722898236171096
1149 249854993775852736878720
1150 -228752571285849454748856
1151 179005890583212753410136
1152 -120156093860338796529708
1153 69401547997475997910536
1154 -34587736879601248446840
1155 14907538667672709709816
1156 -5567165504039923121444
1157 1803953078130946691872
1158 -507681732305404447332
1159 124143372044486442660
1160 -26373584182834033737
1161 4864140665335377978
1162 -777688190988193344
1163 107543219409863244
1164 -12821346394682630
1165 1312023791483944
1166 -114566007208730
1167 8470491233010
1168 -524868691413
1169 26886790950
1170 -1117554558
1171 36712326
1172 -916653
1173 16336
1174 -185
1175 1
1176 1
1177 -3432
1178 1856124
1179 -379331548
1180 39200612166
1181 -2377318781772
1182 92637050871954
1183 -2465429931251478
1184 46823111670339561
1185 -655886230731849692
1186 6953105812978493394
1187 -56947224479927536458
1188 366483234712914547481
1189 -1879559423397677121606
1190 7774650193137966442161
1191 -26206098456056045466423
1192 72629528888645806448646
1193 -166814710617924935765952
1194 319740172599345193200688
1195 -514642982255987941205040
1196 699495585438206995493976
1197 -806888070273178863225712
1198 793509032568043796048424
1199 -667978118905084651760184
1200 483080875855946068887684
1201 -301108258871394937915536
1202 162216769547390024615352
1203 -75716813408173993805464
1204 30682575326298758284668
1205 -10811716717661763349896
1206 3316760544452737946092
1207 -886470663195449842644
1208 206464062166771399533
1209 -41890650395365920216
1210 7397425663342587972
1211 -1135094744993806884
1212 150979706846313338
1213 -17348861632876116
1214 1714408583495454
1215 -144824483659610
1216 10376133203943
1217 -624019284756
1218 31070080182
1219 -1256964606
1220 40241499
1221 -980386
1222 17067
1223 -189
1224 1
1225 -1
1226 3577
1227 -2018604
1228 430974208
1229 -46584706966
1230 2958692202522
1231 -120896931265194
1232 3378386524111788
1233 -67459209626192601
1234 994857215530416077
1235 -11118761732195736794
1236 96137968912424172888
1237 -654070125653277611201
1238 3551231020013323917347
1239 -15572610613507501789389
1240 55724283945651949615218
1241 -164179374003813029794086
1242 401422718695576323328422
1243 -820206998186783494570864
1244 1409242471071516940354048
1245 -2047447733573213842538136
1246 2528056695654508457408872
1247 -2664863551675122474331144
1248 2407964522366699255656368
1249 -1871995557923063499826116
1250 1256208033321937539867636
1251 -729757157081525734520472
1252 367918331455267799410144
1253 -161329875892077006672988
1254 61636386691571184535476
1255 -20545462230523728178492
1256 5980921963409960083384
1257 -1521311947435131493293
1258 338128390657835929461
1259 -65636094861733658772
1260 11115448315896725184
1261 -1639319251111477418
1262 210008099109946886
1263 -23287160375626182
1264 2224719073999124
1265 -181992863842103
1266 12647022365331
1267 -738815472462
1268 35782406184
1269 -1409955603
1270 44019241
1271 -1047007
1272 17814
1273 -193
1274 1