0 1
1 1
2 1
3 -1
4 0
5 1
6 1
7 1
8 1
9 1
10 -1
11 -2
12 -2
13 0
14 1
15 1
16 3
17 4
18 2
19 1
20 1
21 -1
22 -4
23 -7
24 -6
25 -3
26 0
27 1
28 1
29 5
30 11
31 13
32 9
33 3
34 1
35 1
36 -1
37 -6
38 -16
39 -24
40 -22
41 -12
42 -4
43 0
44 1
45 1
46 7
47 22
48 40
49 46
50 34
51 16
52 4
53 1
54 1
55 -1
56 -8
57 -29
58 -62
59 -86
60 -80
61 -50
62 -20
63 -5
64 0
65 1
66 1
67 9
68 37
69 91
70 148
71 166
72 130
73 70
74 25
75 5
76 1
77 1
78 -1
79 -10
80 -46
81 -128
82 -239
83 -314
84 -296
85 -200
86 -95
87 -30
88 -6
89 0
90 1
91 1
92 11
93 56
94 174
95 367
96 553
97 610
98 496
99 295
100 125
101 36
102 6
103 1
104 1
105 -1
106 -12
107 -67
108 -230
109 -541
110 -920
111 -1163
112 -1106
113 -791
114 -420
115 -161
116 -42
117 -7
118 0
119 1
120 1
121 13
122 79
123 297
124 771
125 1461
126 2083
127 2269
128 1897
129 1211
130 581
131 203
132 49
133 7
134 1
135 1
136 -1
137 -14
138 -92
139 -376
140 -1068
141 -2232
142 -3544
143 -4352
144 -4166
145 -3108
146 -1792
147 -784
148 -252
149 -56
150 -8
151 0
152 1
153 1
154 15
155 106
156 468
157 1444
158 3300
159 5776
160 7896
161 8518
162 7274
163 4900
164 2576
165 1036
166 308
167 64
168 8
169 1
170 1
171 -1
172 -16
173 -121
174 -574
175 -1912
176 -4744
177 -9076
178 -13672
179 -16414
180 -15792
181 -12174
182 -7476
183 -3612
184 -1344
185 -372
186 -72
187 -9
188 0
189 1
190 1
191 17
192 137
193 695
194 2486
195 6656
196 13820
197 22748
198 30086
199 32206
200 27966
201 19650
202 11088
203 4956
204 1716
205 444
206 81
207 9
208 1
209 1
210 -1
211 -18
212 -154
213 -832
214 -3181
215 -9142
216 -20476
217 -36568
218 -52834
219 -62292
220 -60172
221 -47616
222 -30738
223 -16044
224 -6672
225 -2160
226 -525
227 -90
228 -10
229 0
230 1
231 1
232 19
233 172
234 986
235 4013
236 12323
237 29618
238 57044
239 89402
240 115126
241 122464
242 107788
243 78354
244 46782
245 22716
246 8832
247 2685
248 615
249 100
250 10
251 1
252 1
253 -1
254 -20
255 -191
256 -1158
257 -4999
258 -16336
259 -41941
260 -86662
261 -146446
262 -204528
263 -237590
264 -230252
265 -186142
266 -125136
267 -69498
268 -31548
269 -11517
270 -3300
271 -715
272 -110
273 -11
274 0
275 1
276 1
277 21
278 211
279 1349
280 6157
281 21335
282 58277
283 128603
284 233108
285 350974
286 442118
287 467842
288 416394
289 311278
290 194634
291 101046
292 43065
293 14817
294 4015
295 825
296 121
297 11
298 1
299 1
300 -1
301 -22
302 -232
303 -1560
304 -7506
305 -27492
306 -79612
307 -186880
308 -361711
309 -584082
310 -793092
311 -909960
312 -884236
313 -727672
314 -505912
315 -295680
316 -144111
317 -57882
318 -18832
319 -4840
320 -946
321 -132
322 -12
323 0
324 1
325 1
326 23
327 254
328 1792
329 9066
330 34998
331 107104
332 266492
333 548591
334 945793
335 1377174
336 1703052
337 1794196
338 1611908
339 1233584
340 801592
341 439791
342 201993
343 76714
344 23672
345 5786
346 1078
347 144
348 12
349 1
350 1
351 -1
352 -24
353 -277
354 -2046
355 -10858
356 -44064
357 -142102
358 -373596
359 -815083
360 -1494384
361 -2322967
362 -3080226
363 -3497248
364 -3406104
365 -2845492
366 -2035176
367 -1241383
368 -641784
369 -278707
370 -100386
371 -29458
372 -6864
373 -1222
374 -156
375 -13
376 0
377 1
378 1
379 25
380 301
381 2323
382 12904
383 54922
384 186166
385 515698
386 1188679
387 2309467
388 3817351
389 5403193
390 6577474
391 6903352
392 6251596
393 4880668
394 3276559
395 1883167
396 920491
397 379093
398 129844
399 36322
400 8086
401 1378
402 169
403 13
404 1
405 1
406 -1
407 -26
408 -326
409 -2624
410 -15227
411 -67826
412 -241088
413 -701864
414 -1704377
415 -3498146
416 -6126818
417 -9220544
418 -11980667
419 -13480826
420 -13154948
421 -11132264
422 -8157227
423 -5159726
424 -2803658
425 -1299584
426 -508937
427 -166166
428 -44408
429 -9464
430 -1547
431 -182
432 -14
433 0
434 1
435 1
436 27
437 352
438 2950
439 17851
440 83053
441 308914
442 942952
443 2406241
444 5202523
445 9624964
446 15347362
447 21201211
448 25461493
449 26635774
450 24287212
451 19289491
452 13316953
453 7963384
454 4103242
455 1808521
456 675103
457 210574
458 53872
459 11011
460 1729
461 196
462 14
463 1
464 1
465 -1
466 -28
467 -379
468 -3302
469 -20801
470 -100904
471 -391967
472 -1251866
473 -3349193
474 -7608764
475 -14827487
476 -24972326
477 -36548573
478 -46662704
479 -52097267
480 -50922986
481 -43576703
482 -32606444
483 -21280337
484 -12066626
485 -5911763
486 -2483624
487 -885677
488 -264446
489 -64883
490 -12740
491 -1925
492 -210
493 -15
494 0
495 1
496 1
497 29
498 407
499 3681
500 24103
501 121705
502 492871
503 1643833
504 4601059
505 10957957
506 22436251
507 39799813
508 61520899
509 83211277
510 98759971
511 103020253
512 94499689
513 76183147
514 53886781
515 33346963
516 17978389
517 8395387
518 3369301
519 1150123
520 329329
521 77623
522 14665
523 2135
524 225
525 15
526 1
527 1
528 -1
529 -30
530 -436
531 -4088
532 -27784
533 -145808
534 -614576
535 -2136704
536 -6244892
537 -15559016
538 -33394208
539 -62236064
540 -101320712
541 -144732176
542 -181971248
543 -201780224
544 -197519942
545 -170682836
546 -130069928
547 -87233744
548 -51325352
549 -26373776
550 -11764688
551 -4519424
552 -1479452
553 -406952
554 -92288
555 -16800
556 -2360
557 -240
558 -16
559 0
560 1
561 1
562 31
563 466
564 4524
565 31872
566 173592
567 760384
568 2751280
569 8381596
570 21803908
571 48953224
572 95630272
573 163556776
574 246052888
575 326703424
576 383751472
577 399300166
578 368202778
579 300752764
580 217303672
581 138559096
582 77699128
583 38138464
584 16284112
585 5998876
586 1886404
587 499240
588 109088
589 19160
590 2600
591 256
592 16
593 1
594 1
595 -1
596 -32
597 -497
598 -4990
599 -36396
600 -205464
601 -933976
602 -3511664
603 -11132876
604 -30185504
605 -70757132
606 -144583496
607 -259187048
608 -409609664
609 -572756312
610 -710454896
611 -783051638
612 -767502944
613 -668955542
614 -518056436
615 -355862768
616 -216258224
617 -115837592
618 -54422576
619 -22282988
620 -7885280
621 -2385644
622 -608328
623 -128248
624 -21760
625 -2856
626 -272
627 -17
628 0
629 1
630 1
631 33
632 529
633 5487
634 41386
635 241860
636 1139440
637 4445640
638 14644540
639 41318380
640 100942636
641 215340628
642 403770544
643 668796712
644 982365976
645 1283211208
646 1493506534
647 1550554582
648 1436458486
649 1187011978
650 873919204
651 572120992
652 332095816
653 170260168
654 76705564
655 30168268
656 10270924
657 2993972
658 736576
659 150008
660 24616
661 3128
662 289
663 17
664 1
665 1
666 -1
667 -34
668 -562
669 -6016
670 -46873
671 -283246
672 -1381300
673 -5585080
674 -19090180
675 -55962920
676 -142261016
677 -316283264
678 -619111172
679 -1072567256
680 -1651162688
681 -2265577184
682 -2776717742
683 -3044061116
684 -2987013068
685 -2623470464
686 -2060931182
687 -1446040196
688 -904216808
689 -502355984
690 -246965732
691 -106873832
692 -40439192
693 -13264896
694 -3730548
695 -886584
696 -174624
697 -27744
698 -3417
699 -306
700 -18
701 0
702 1
703 1
704 35
705 596
706 6578
707 52889
708 330119
709 1664546
710 6966380
711 24675260
712 75053100
713 198223936
714 458544280
715 935394436
716 1691678428
717 2723729944
718 3916739872
719 5042294926
720 5820778858
721 6031074184
722 5610483532
723 4684401646
724 3506971378
725 2350257004
726 1406572792
727 749321716
728 353839564
729 147313024
730 53704088
731 16995444
732 4617132
733 1061208
734 202368
735 31161
736 3723
737 324
738 18
739 1
740 1
741 -1
742 -36
743 -631
744 -7174
745 -59467
746 -383008
747 -1994665
748 -8630926
749 -31641640
750 -99728360
751 -273277036
752 -656768216
753 -1393938716
754 -2627072864
755 -4415408372
756 -6640469816
757 -8959034798
758 -10863073784
759 -11851853042
760 -11641557716
761 -10294885178
762 -8191373024
763 -5857228382
764 -3756829796
765 -2155894508
766 -1103161280
767 -501152588
768 -201017112
769 -70699532
770 -21612576
771 -5678340
772 -1263576
773 -233529
774 -34884
775 -4047
776 -342
777 -19
778 0
779 1
780 1
781 37
782 667
783 7805
784 66641
785 442475
786 2377673
787 10625591
788 40272566
789 131370000
790 373005396
791 930045252
792 2050706932
793 4021011580
794 7042481236
795 11055878188
796 15599504614
797 19822108582
798 22714926826
799 23493410758
800 21936442894
801 18486258202
802 14048601406
803 9614058178
804 5912724304
805 3259055788
806 1604313868
807 702169700
808 271716644
809 92312108
810 27290916
811 6941916
812 1497105
813 268413
814 38931
815 4389
816 361
817 19
818 1
819 1
820 -1
821 -38
822 -704
823 -8472
824 -74446
825 -509116
826 -2820148
827 -13003264
828 -50898157
829 -171642566
830 -504375396
831 -1303050648
832 -2980752184
833 -6071718512
834 -11063492816
835 -18098359424
836 -26655382802
837 -35421613196
838 -42537035408
839 -46208337584
840 -45429853652
841 -40422701096
842 -32534859608
843 -23662659584
844 -15526782482
845 -9171780092
846 -4863369656
847 -2306483568
848 -973886344
849 -364028752
850 -119603024
851 -34232832
852 -8439021
853 -1765518
854 -307344
855 -43320
856 -4750
857 -380
858 -20
859 0
860 1
861 1
862 39
863 742
864 9176
865 82918
866 583562
867 3329264
868 15823412
869 63901421
870 222540723
871 676017962
872 1807426044
873 4283802832
874 9052470696
875 17135211328
876 29161852240
877 44753742226
878 62076995998
879 77958648604
880 88745372992
881 91638191236
882 85852554748
883 72957560704
884 56197519192
885 39189442066
886 24698562574
887 14035149748
888 7169853224
889 3280369912
890 1337915096
891 483631776
892 153835856
893 42671853
894 10204539
895 2072862
896 350664
897 48070
898 5130
899 400
900 20
901 1
902 1
903 -1
904 -40
905 -781
906 -9918
907 -92094
908 -666480
909 -3912826
910 -19152676
911 -79724833
912 -286442144
913 -898558685
914 -2483444006
915 -6091228876
916 -13336273528
917 -26187682024
918 -46297063568
919 -73915594466
920 -106830738224
921 -140035644602
922 -166704021596
923 -180383564228
924 -177490745984
925 -158810115452
926 -129155079896
927 -95386961258
928 -63888004640
929 -38733712322
930 -21205002972
931 -10450223136
932 -4618285008
933 -1821546872
934 -637467632
935 -196507709
936 -52876392
937 -12277401
938 -2423526
939 -398734
940 -53200
941 -5530
942 -420
943 -21
944 0
945 1
946 1
947 41
948 821
949 10699
950 102012
951 758574
952 4579306
953 23065502
954 98877509
955 366166977
956 1185000829
957 3382002691
958 8574672882
959 19427502404
960 39523955552
961 72484745592
962 120212658034
963 180746332690
964 246866382826
965 306739666198
966 347087585824
967 357874310212
968 336300861436
969 287965195348
970 224542041154
971 159274965898
972 102621716962
973 59938715294
974 31655226108
975 15068508144
976 6439831880
977 2459014504
978 833975341
979 249384101
980 65153793
981 14700927
982 2822260
983 451934
984 58730
985 5950
986 441
987 21
988 1
989 1
990 -1
991 -42
992 -862
993 -11520
994 -112711
995 -860586
996 -5337880
997 -27644808
998 -121943011
999 -465044486
1000 -1551167806
1001 -4567003520
1002 -11956675573
1003 -28002175286
1004 -58951457956
1005 -112008701144
1006 -192697403626
1007 -300958990724
1008 -427612715516
1009 -553606049024
1010 -653827252022
1011 -704961896036
1012 -694175171648
1013 -624266056784
1014 -512507236502
1015 -383817007052
1016 -261896682860
1017 -162560432256
1018 -91593941402
1019 -46723734252
1020 -21508340024
1021 -8898846384
1022 -3292989845
1023 -1083359442
1024 -314537894
1025 -79854720
1026 -17523187
1027 -3274194
1028 -510664
1029 -64680
1030 -6391
1031 -462
1032 -22
1033 0
1034 1
1035 1
1036 43
1037 904
1038 12382
1039 124231
1040 973297
1041 6198466
1042 32982688
1043 149587819
1044 586987497
1045 2016212292
1046 6118171326
1047 16523679093
1048 39958850859
1049 86953633242
1050 170960159100
1051 304706104770
1052 493656394350
1053 728571706240
1054 981218764540
1055 1207433301046
1056 1358789148058
1057 1399137067684
1058 1318441228432
1059 1136773293286
1060 896324243554
1061 645713689912
1062 424457115116
1063 254154373658
1064 138317675654
1065 68232074276
1066 30407186408
1067 12191836229
1068 4376349287
1069 1397897336
1070 394392614
1071 97377907
1072 20797381
1073 3784858
1074 575344
1075 71071
1076 6853
1077 484
1078 22
1079 1
1080 1