0 1
1 -1
2 1
3 1
4 -2
5 1
6 -1
7 1
8 -3
9 1
10 1
11 4
12 2
13 -4
14 1
15 -1
16 -7
17 10
18 4
19 -5
20 1
21 1
22 -14
23 -25
24 16
25 7
26 -6
27 1
28 -1
29 65
30 -21
31 -55
32 21
33 11
34 -7
35 1
36 1
37 -24
38 196
39 -8
40 -98
41 24
42 16
43 -8
44 1
45 -1
46 -367
47 -204
48 400
49 42
50 -154
51 24
52 22
53 -9
54 1
55 1
56 774
57 -963
58 -688
59 666
60 148
61 -222
62 20
63 29
64 -10
65 1
66 -1
67 1153
68 3113
69 -1607
70 -1650
71 962
72 330
73 -300
74 11
75 37
76 -11
77 1
78 1
79 -7380
80 1254
81 8020
82 -1881
83 -3272
84 1232
85 608
86 -385
87 -4
88 46
89 -12
90 1
91 -1
92 4873
93 -24674
94 -3004
95 16445
96 -1073
97 -5720
98 1394
99 1001
100 -473
101 -26
102 56
103 -13
104 1
105 1
106 44474
107 35555
108 -54560
109 -17303
110 28958
111 1859
112 -9116
113 1339
114 1526
115 -559
116 -56
117 67
118 -14
119 1
120 -1
121 -115583
122 118039
123 124721
124 -95173
125 -49979
126 45331
127 8297
128 -13507
129 931
130 2197
131 -637
132 -95
133 79
134 -15
135 1
136 1
137 -120496
138 -483064
139 183664
140 319852
141 -135856
142 -111904
143 64048
144 19942
145 -18832
146 8
147 3024
148 -700
149 -144
150 92
151 -16
152 1
153 -1
154 1086625
155 -4760
156 -1306432
157 135524
158 679516
159 -152048
160 -215836
161 81770
162 38758
163 -24888
164 -1616
165 4012
166 -740
167 -204
168 106
169 -17
170 1
171 1
172 -1077106
173 3704249
174 1030624
175 -2800988
176 -239896
177 1263236
178 -99752
179 -375122
180 92788
181 66878
182 -31296
183 -4148
184 5160
185 -748
186 -276
187 121
188 -18
189 1
190 -1
191 -6331391
192 -6842603
193 8275601
194 4311404
195 -5087564
196 -1303628
197 2113232
198 89794
199 -601666
200 88502
201 106470
202 -37468
203 -7812
204 6460
205 -714
206 -361
207 137
208 -19
209 1
210 1
211 20016596
212 -16039990
213 -23741012
214 14139325
215 12006224
216 -8010400
217 -3596448
218 3226770
219 514456
220 -903108
221 56968
222 159562
223 -42576
224 -12844
225 7896
226 -627
227 -460
228 154
229 -20
230 1
231 -1
232 12063385
233 83538610
234 -20577628
235 -61892785
236 18153901
237 27209520
238 -10867492
239 -7852130
240 4518530
241 1303628
242 -1279200
243 -17442
244 227826
245 -45524
246 -19486
247 9443
248 -475
249 -574
250 172
251 -21
252 1
253 1
254 -179140606
255 -30319969
256 227901808
257 5007355
258 -134465726
259 12679365
260 53781272
261 -12052422
262 -14977916
263 5773302
264 2617712
265 -1717410
266 -154220
267 312322
268 -44924
269 -27979
270 11066
271 -245
272 -704
273 191
274 -22
275 1
276 -1
277 239780545
278 -604624253
279 -268236487
280 491825905
281 114114351
282 -254707635
283 -16997063
284 95789526
285 -8621110
286 -25986642
287 6590410
288 4643562
289 -2187834
290 -376694
291 413204
292 -39077
293 -38555
294 12719
295 77
296 -851
297 211
298 -23
299 1
300 1
301 969467960
302 1380877772
303 -1320039576
304 -988291094
305 887126824
306 402816112
307 -429289624
308 -95544369
309 156383920
310 4184712
311 -41864176
312 6322516
313 7584784
314 -2637548
315 -711744
316 529391
317 -25960
318 -51428
319 14344
320 506
321 -1016
322 232
323 -24
324 1
325 -1
326 -3731223503
327 2228669340
328 4677499536
329 -2106002130
330 -2681050142
331 1342889960
332 1023194474
333 -646513095
334 -260297713
335 235927560
336 33403856
337 -63356260
338 4012828
339 11645820
340 -2984586
341 -1189215
342 658207
343 -3220
344 -66784
345 15870
346 1058
347 -1200
348 254
349 -25
350 1
351 1
352 -726115178
353 -15314891915
354 1763174064
355 12145601950
356 -2110731908
357 -6070329050
358 1612721676
359 2190302995
360 -858070502
361 -563032985
362 329236224
363 88734460
364 -90660728
365 -1663820
366 17008836
367 -3111785
368 -1840982
369 794995
370 31824
371 -84770
372 17212
373 1750
374 -1404
375 277
376 -26
377 1
378 -1
379 31355899009
380 11062428609
381 -41369269879
382 -6160964070
383 26396991958
384 734153790
385 -12063656716
386 1138559685
387 4174439467
388 -953509965
389 -1069738129
390 421823220
391 182722828
392 -123014580
393 -12449086
394 23802585
395 -2860793
396 -2699625
397 932711
398 82170
399 -105482
400 18270
401 2600
402 -1629
403 301
404 -27
405 1
406 1
407 -53480756228
408 103032010158
409 64753626628
410 -88002289725
411 -34026263608
412 49790151600
413 10520691136
414 -21551095335
415 -1128859852
416 7267425690
417 -727418276
418 -1857007005
419 485129552
420 330635580
421 -158170664
422 -30530085
423 32062628
424 -2026590
425 -3796676
426 1061505
427 151112
428 -128952
429 18928
430 3627
431 -1876
432 326
433 -28
434 1
435 -1
436 -152583264087
437 -286020019642
438 214282962980
439 220808443569
440 -153556329317
441 -104857797480
442 82371651134
443 34329506175
444 -34957086863
445 -6941448990
446 11708857976
447 159329625
448 -3003407717
449 470835300
450 549866414
451 -191765835
452 -58539533
453 41682570
454 -352924
455 -5160405
456 1168297
457 242208
458 -155134
459 19053
460 4851
461 -2146
462 352
463 -29
464 1
465 1
466 724623303370
467 -295129170405
468 -941919869760
469 300587178045
470 584080367846
471 -213441834105
472 -255888460964
473 117956318685
474 83169491018
475 -51433353825
476 -18968966216
477 17556343785
478 2221066742
479 -4573975845
480 304500556
481 858711315
482 -216591442
483 -99516255
484 52356304
485 2470887
486 -6813118
487 1236357
488 359236
489 -183889
490 18494
491 6293
492 -2440
493 379
494 -30
495 1
496 -1
497 -134364962559
498 2903592213295
499 45616343265
500 -2410667783497
501 143390478409
502 1309299123879
503 -193466010511
504 -540183761685
505 137653535317
506 172540777275
507 -67577075179
508 -40967443485
509 24483228733
510 6186041475
511 -6595899031
512 -121027875
513 1274335267
514 -221787795
515 -156814333
516 63511653
517 6811291
518 -8767947
519 1244899
520 506137
521 -214969
522 17081
523 7975
524 -2759
525 407
526 -31
527 1
528 1
529 -5672819464032
530 -3129189862384
531 7679311437024
532 2169503169944
533 -5172656509664
534 -778976624448
535 2583132657760
536 71410680540
537 -1022918851552
538 100266908400
539 322052739424
540 -75576089160
541 -77822755168
542 31488985320
543 13023996256
544 -9023541690
545 -951787552
546 1809751728
547 -191996768
548 -233948568
549 74236256
550 13089440
551 -11025120
552 1168700
553 686944
554 -248000
555 14624
556 9920
557 -3104
558 436
559 -32
560 1
561 -1
562 11931199188801
563 -17902252475696
564 -15147507639296
565 15855121286408
566 8900112928504
567 -9559945200736
568 -3504930643288
569 4557559680324
570 893795715292
571 -1767291238800
572 -70633652704
573 553274338920
574 -60731304632
575 -135359733000
576 36512072444
577 23951113050
578 -11691257594
579 -2377545744
580 2469645632
581 -106520712
582 -334363704
583 83197056
584 21777160
585 -13567708
586 977756
587 905696
588 -282464
589 10912
590 12152
591 -3476
592 466
593 -33
594 1
595 1
596 23873305762590
597 60128466943089
598 -34464987409216
599 -48802854782712
600 26074898759376
601 25469919415816
602 -15170133918096
603 -9850081754196
604 7198346442632
605 2802354259500
606 -2803206263936
607 -502445382360
608 884725109552
609 1604283480
610 -219774031544
611 35943474582
612 40397462132
613 -14253003114
614 -4634149952
615 3244893752
616 61448880
617 -461115080
618 88555312
619 33389356
620 -16356856
621 636988
622 1166336
623 -317680
624 5712
625 14696
626 -3876
627 497
628 -34
629 1
630 -1
631 -144130239648767
632 32674813637933
633 192199163917729
634 -37811930145256
635 -125817592373720
636 30945247179752
637 60340216842304
638 -19716745049164
639 -22653136715828
640 10002404711004
641 6610451288156
642 -4070211100680
643 -1390379058872
644 1322668889160
645 149491365860
646 -336512430390
647 24052018678
648 63918765150
649 -16108640666
650 -8001941464
651 4105675032
652 345453336
653 -616449104
654 87879668
655 48472236
656 -19326516
657 106012
658 1472592
659 -352784
660 -1232
661 17578
662 -4305
663 529
664 -35
665 1
666 1
667 78780612372900
668 -561203381122158
669 -83900489989284
670 481646278810425
671 26115167868960
672 -277443273238080
673 10038520435776
674 125363235323124
675 -17068417755344
676 -45876444003144
677 11532375624208
678 13461420506580
679 -5325169820128
680 -3012030679752
681 1846202384080
682 437899758894
683 -488401979368
684 -7649465140
685 96031288744
686 -16318049266
687 -12798523168
688 4993119904
689 786143104
690 -801273244
691 78060464
692 67586728
693 -22377712
694 -661012
695 1827840
696 -386708
697 -10200
698 20825
699 -4764
700 562
701 -36
702 1
703 -1
704 1043626149871417
705 807784973473626
706 -1440595448753724
707 -617777104537629
708 1010417657417625
709 283481400235488
710 -538208264320104
711 -81187879376660
712 234184541084756
713 5743274999384
714 -84331660640512
715 8721294757884
716 24810651686212
717 -6005543908536
718 -5734032581620
719 2385106583922
720 941600668542
721 -672815091716
722 -71044655352
723 137946384346
724 -13505765906
725 -19363929280
726 5809523288
727 1431295420
728 -1014507164
729 55229160
730 91286464
731 -25372380
732 -1715436
733 2234948
734 -418158
735 -21497
736 24465
737 -5254
738 596
739 -37
740 1
741 1
742 -2659196096818670
743 3117032073905239
744 3483934631302608
745 -2843653659051345
746 -2195157562426230
747 1803352785822345
748 984065423308912
749 -925389467112956
750 -326858970460184
751 397104587366396
752 72632346124128
753 -142674258770820
754 -4078269111256
755 42284260757988
756 -5041724494760
757 -10002340502626
758 2789136098812
759 1756505070962
760 -877663205056
761 -181979507886
762 190180008812
763 -5760883202
764 -28036043408
765 6407242196
766 2335344264
767 -1252309252
768 14687456
769 120089716
770 -28126840
771 -3114068
772 2696100
773 -445591
774 -35454
775 28527
776 -5776
777 631
778 -38
779 1
780 -1
781 -3574868050991807
782 -12744097433329125
783 5320404760705321
784 10717903415206413
785 -4255201668269805
786 -5966641194866399
787 2670066296739345
788 2563172831342236
789 -1392739671385564
790 -869228250074836
791 609820758783908
792 223463143117460
793 -223164511175540
794 -36279080879724
795 67330666258000
796 -617656189758
797 -16304486743362
798 2787957437962
799 2998127291790
800 -1076043714794
801 -360637750294
802 252012978830
803 9460675814
804 -39113974132
805 6576516436
806 3558278604
807 -1507176140
808 -49148580
809 154444692
810 -30404972
811 -4918986
812 3212599
813 -467191
814 -52429
815 33041
816 -6331
817 667
818 -39
819 1
820 1
821 29063062917650056
822 -1471580139073324
823 -39500309024447272
824 3112904682038518
825 26906387473209016
826 -3628693066882096
827 -13763053154290216
828 2892372808168237
829 5694369002877472
830 -1743152938878544
831 -1925975295093664
832 832686638017528
833 519185816052448
834 -321546762811816
835 -102374434758208
836 100557295934482
837 10110915677680
838 -25088698764904
839 1941917575760
840 4795446507172
841 -1219431922160
842 -631572080752
843 320780251280
844 35421617074
845 -52807047776
846 6032590112
847 5163751904
848 -1766916944
849 -142783328
850 194687636
851 -31911184
852 -7197203
853 3784648
854 -480844
855 -72808
856 38038
857 -6920
858 704
859 -40
860 1
861 -1
862 -26119902639503407
863 109535261105617924
864 31802919521296912
865 -96425988652903822
866 -16536096657406306
867 58061186848671544
868 4349614471071646
869 -28044163968213397
870 684309683047853
871 11289472531943344
872 -1482550919819936
873 -3797033565216088
874 956594347588712
875 1045481448380680
876 -420286919922572
877 -223153562048050
878 140623777786610
879 31315779291064
880 -36621509355008
881 -414665087092
882 7278022590836
883 -1229420343968
884 -1023195566180
885 390972729758
886 76163484626
887 -69167141696
888 4402672096
889 7216235504
890 -2013508888
891 -273648596
892 240993226
893 -32283277
894 -10020163
895 4411108
896 -484112
897 -97006
898 43550
899 -7544
900 742
901 -41
902 1
903 1
904 -192950619571732442
905 -199261002787715155
906 270584318890128656
907 161301101489013346
908 -196012265692840604
909 -83296512448221142
910 109799900314026692
911 31025159073189337
912 -51307418715147938
913 -7640061009255619
914 20366090582195456
915 401293950218728
916 -6844590809566160
917 751686739053176
918 1912075492399352
919 -478380913447742
920 -426408898416788
921 182551017205562
922 68766618820256
923 -50762889449588
924 -5233846989992
925 10553834067164
926 -988170237304
927 -1566495265190
928 453143528524
929 136525282130
930 -88002284800
931 1213454368
932 9777041584
933 -2221846744
934 -450075268
935 293316829
936 -31085330
937 -13463047
938 5089232
939 -474206
940 -125468
941 49610
942 -8204
943 781
944 -42
945 1
946 -1
947 591472625147162753
948 -534858254564274599
949 -792447524655870503
950 501307748786796518
951 523906392078296234
952 -332315553872672846
953 -255146730908626508
954 181389578671133231
955 97612699806848513
956 -84399538870283231
957 -28808739491888531
958 33653978251109048
959 5742511281678536
960 -11420428533418040
961 -203626926450692
962 3243274202680670
963 -417074049442078
964 -746493153262862
965 215310177284482
966 129997202249828
967 -66636710593924
968 -13811340582548
969 14674994834848
970 -327962029162
971 -2292689357974
972 492622815994
973 222100658194
974 -108769822336
975 -4119893728
976 12899038864
977 -2358405134
978 -681221437
979 351328253
980 -27800747
981 -17603867
982 5814374
983 -447958
984 -158670
985 56252
986 -8901
987 821
988 -43
989 1
990 1
991 478243883981386444
992 2711225929023178358
993 -745026227481997132
994 -2341568057599259489
995 642032464453845976
996 1366515407768222096
997 -439947980306312800
998 -631761709193456765
999 252575956604851180
1000 239629717660908806
1001 -122898755880612796
1002 -73947740306354651
1003 50752324036266592
1004 17570193667997960
1005 -17703350012328688
1006 -2612753030247206
1007 5153334558648472
1008 -101201250748180
1009 -1221797735047000
1010 218586396222502
1011 224256594008848
1012 -82175359681072
1013 -27830411359072
1014 19588335579958
1015 979481696824
1016 -3229513490356
1017 488061802472
1018 339110267986
1019 -130448006336
1020 -12302122324
1021 16619886872
1022 -2379840203
1023 -976948196
1024 414336734
1025 -21825628
1026 -22522325
1027 6579672
1028 -401792
1029 -197120
1030 63511
1031 -9636
1032 862
1033 -44
1034 1
1035 -1
1036 -5900695742027743159
1037 -742929590077797650
1038 8139388271703694468
1039 312476901209570405
1040 -5716631337589549657
1041 155413017298249480
1042 3069986806461448426
1043 -313338184322558395
1044 -1363597101120125557
1045 258743750705167966
1046 510423954154230904
1047 -150455663646791329
1048 -159840451678617163
1049 68588830392926008
1050 40499049740821060
1051 -25397266099378426
1052 -7563685087399318
1053 7698131279490652
1054 683423691853816
1055 -1888897319287198
1056 158680521575798
1057 362092776408064
1058 -93521619481916
1059 -49377710332678
1060 25067880863846
1061 3232871582236
1062 -4395795828800
1063 409847547158
1064 494162518970
1065 -151385657756
1066 -24162328790
1067 20953623467
1068 -2231565475
1069 -1347633674
1070 481207012
1071 -12462647
1072 -28298413
1073 7375704
1074 -331694
1075 -241359
1076 71423
1077 -10410
1078 904
1079 -45
1080 1
1081 1
1082 7386554922183338458
1083 -21436542695357334445
1084 -9507271664200632928
1085 19260174045673223377
1086 5718282204202621102
1087 -12012017967810695989
1088 -2287897420518082156
1089 6110519193024257935
1090 532771415387231230
1091 -2643188760133755331
1092 49231123844519720
1093 980560521158256559
1094 -127792872754026182
1095 -309427381553185291
1096 78884312850861800
1097 81023686014998122
1098 -33229843570960412
1099 -16628663750597602
1100 10792502226211232
1101 2254959967989418
1102 -2771763393679124
1103 -16369015868434
1104 554369816555336
1105 -94279670876930
1106 -80911334360996
1107 30626600939210
1108 6808972316720
1109 -5793968413898
1110 218456343700
1111 693872834306
1112 -169130575900
1113 -40652821307
1114 25880456290
1115 -1846345825
1116 -1803915392
1117 550266485
1118 1084358
1119 -35010729
1120 8190116
1121 -233181
1122 -291962
1123 80025
1124 -11224
1125 947
1126 -46
1127 1
1128 -1
1129 35486530468531330433
1130 47837640945941938759
1131 -50449619122503148271
1132 -40204010118279098509
1133 37565927777091994253
1134 22306095013049481403
1135 -21945158933341129703
1136 -9463959444316802551
1137 10864125297904537367
1138 3077497927831947121
1139 -4653540926294788169
1140 -675743651805684475
1141 1727208157018653323
1142 23865883097435509
1143 -550359066434043335
1144 64320313977784502
1145 147510857087153738
1146 -38186184272785274
1147 -31931085912787670
1148 14081069045580062
1149 5059461393405410
1150 -3864134010921362
1151 -382179490669910
1152 810472156154258
1153 -74621538394354
1154 -125155879933646
1155 35405565450286
1156 12166028043218
1157 -7400170426210
1158 -137155338806
1159 944309052820
1160 -180238667173
1161 -62840585947
1162 31334632899
1163 -1142963403
1164 -2356350593
1165 619203585
1166 19714855
1167 -42734483
1168 9007221
1169 -101269
1170 -349539
1171 89355
1172 -12079
1173 991
1174 -47
1175 1
1176 1
1177 -131161812360415207952
1178 88548127767595688216
1179 178695280305003284048
1180 -85377464558408038268
1181 -122382127921470055568
1182 59150150630724772256
1183 63179172835024216208
1184 -34209450084833401886
1185 -26483080597885234160
1186 17093709222662166584
1187 9082526157738104240
1188 -7432213588526410340
1189 -2450683575019208816
1190 2804060406789304484
1191 445584321575909840
1192 -909701094586135313
1193 -6818174563798688
1194 249559213185514352
1195 -34417236451157728
1196 -56131077745178552
1197 16749875674017376
1198 9687954385666592
1199 -5102898832559968
1200 -1043408570035460
1201 1135405454415904
1202 -20276789361280
1203 -184893501470368
1204 38039878259488
1205 19840509147040
1206 -9151633193044
1207 -720987057280
1208 1250228891887
1209 -180067347024
1210 -91889292040
1211 37190297488
1212 -25019980
1213 -3014983888
1214 684957696
1215 44434896
1216 -51539166
1217 9807568
1218 69560
1219 -414736
1220 99452
1221 -12976
1222 1036
1223 -48
1224 1
1225 -1
1226 -45934443174776168479
1227 -577100500738017464264
1228 80607776579408480704
1229 508837000706351433452
1230 -81295637898387527212
1231 -307890624222243260240
1232 64389877965367359820
1233 150354784115628086414
1234 -41913787932272500894
1235 -61741842136023609224
1236 22875610241976883024
1237 21416106896302932212
1238 -10589650827085810492
1239 -6145912624960332980
1240 4177878274385665270
1241 1368921765289642529
1242 -1402001346393365329
1243 -187542914846997584
1244 396238605127029184
1245 -11785910054013928
1246 -92256862190529112
1247 17267718953470720
1248 16877670358297480
1249 -6330301171356316
1250 -2138260445728804
1251 1525469246717920
1252 88536955590112
1253 -262614398023936
1254 36502635498536
1255 30434116454644
1256 -10931103919538
1257 -1611081255119
1258 1614074822991
1259 -162558649960
1260 -129029549568
1261 43245285244
1262 1620048516
1263 -3788811376
1264 743601132
1265 76358926
1266 -61485854
1267 10567480
1268 285392
1269 -488236
1270 110356
1271 -13916
1272 1082
1273 -49
1274 1
1275 1
1276 1200135444650811097006
1277 369950504404424334377
1278 -1675382278730128811872
1279 -265637948330167898324
1280 1205913887049225481144
1281 97815230393121013388
1282 -672990070418866792888
1283 -2137330285715724806
1284 315752256319947805756
1285 -25923166280202657718
1286 -127449666170606356672
1287 22638804999845571796
1288 44297582973309408664
1289 -12799494750896808052
1290 -13061634429925283308
1291 5612959201882753399
1292 3146008941377003026
1293 -2006935641800426113
1294 -560209699865998912
1295 592538239562101336
1296 45935514229573744
1297 -143279921860594792
1298 13050650937885872
1299 27484492421111404
1300 -7242979219063352
1301 -3840803603626948
1302 1962161087175680
1303 278146082616976
1304 -359985266431760
1305 27930726882968
1306 44587382884420
1307 -12548172310401
1308 -2900038778190
1309 2034692572087
1310 -120019670880
1311 -175514931844
1312 49202859480
1313 3921657628
1314 -4685130360
1315 790213914
1316 116709820
1317 -72624118
1318 11258560
1319 552916
1320 -570760
1321 122108
1322 -14900
1323 1129
1324 -50
1325 1