0 1
1 1
2 -2
3 1
4 -4
5 3
6 1
7 -6
8 10
9 -4
10 1
11 -8
12 21
13 -20
14 5
15 1
16 -10
17 36
18 -56
19 35
20 -6
21 1
22 -12
23 55
24 -120
25 126
26 -56
27 7
28 1
29 -14
30 78
31 -220
32 330
33 -252
34 84
35 -8
36 1
37 -16
38 105
39 -364
40 715
41 -792
42 462
43 -120
44 9
45 1
46 -18
47 136
48 -560
49 1365
50 -2002
51 1716
52 -792
53 165
54 -10
55 1
56 -20
57 171
58 -816
59 2380
60 -4368
61 5005
62 -3432
63 1287
64 -220
65 11
66 1
67 -22
68 210
69 -1140
70 3876
71 -8568
72 12376
73 -11440
74 6435
75 -2002
76 286
77 -12
78 1
79 -24
80 253
81 -1540
82 5985
83 -15504
84 27132
85 -31824
86 24310
87 -11440
88 3003
89 -364
90 13
91 1
92 -26
93 300
94 -2024
95 8855
96 -26334
97 54264
98 -77520
99 75582
100 -48620
101 19448
102 -4368
103 455
104 -14
105 1
106 -28
107 351
108 -2600
109 12650
110 -42504
111 100947
112 -170544
113 203490
114 -167960
115 92378
116 -31824
117 6188
118 -560
119 15
120 1
121 -30
122 406
123 -3276
124 17550
125 -65780
126 177100
127 -346104
128 490314
129 -497420
130 352716
131 -167960
132 50388
133 -8568
134 680
135 -16
136 1
137 -32
138 465
139 -4060
140 23751
141 -98280
142 296010
143 -657800
144 1081575
145 -1307504
146 1144066
147 -705432
148 293930
149 -77520
150 11628
151 -816
152 17
153 1
154 -34
155 528
156 -4960
157 31465
158 -142506
159 475020
160 -1184040
161 2220075
162 -3124550
163 3268760
164 -2496144
165 1352078
166 -497420
167 116280
168 -15504
169 969
170 -18
171 1
172 -36
173 595
174 -5984
175 40920
176 -201376
177 736281
178 -2035800
179 4292145
180 -6906900
181 8436285
182 -7726160
183 5200300
184 -2496144
185 817190
186 -170544
187 20349
188 -1140
189 19
190 1
191 -38
192 666
193 -7140
194 52360
195 -278256
196 1107568
197 -3365856
198 7888725
199 -14307150
200 20030010
201 -21474180
202 17383860
203 -10400600
204 4457400
205 -1307504
206 245157
207 -26334
208 1330
209 -20
210 1
211 -40
212 741
213 -8436
214 66045
215 -376992
216 1623160
217 -5379616
218 13884156
219 -28048800
220 44352165
221 -54627300
222 51895935
223 -37442160
224 20058300
225 -7726160
226 2042975
227 -346104
228 33649
229 -1540
230 21
231 1
232 -42
233 820
234 -9880
235 82251
236 -501942
237 2324784
238 -8347680
239 23535820
240 -52451256
241 92561040
242 -129024480
243 141120525
244 -119759850
245 77558760
246 -37442160
247 13037895
248 -3124550
249 480700
250 -42504
251 1771
252 -22
253 1
254 -44
255 903
256 -11480
257 101270
258 -658008
259 3262623
260 -12620256
261 38608020
262 -94143280
263 183579396
264 -286097760
265 354817320
266 -347373600
267 265182525
268 -155117520
269 67863915
270 -21474180
271 4686825
272 -657800
273 53130
274 -2024
275 23
276 1
277 -46
278 990
279 -13244
280 123410
281 -850668
282 4496388
283 -18643560
284 61523748
285 -163011640
286 348330136
287 -600805296
288 834451800
289 -927983760
290 818809200
291 -565722720
292 300540195
293 -119759850
294 34597290
295 -6906900
296 888030
297 -65780
298 2300
299 -24
300 1
301 -48
302 1081
303 -15180
304 148995
305 -1086008
306 6096454
307 -26978328
308 95548245
309 -273438880
310 635745396
311 -1203322288
312 1852482996
313 -2310789600
314 2319959400
315 -1855967520
316 1166803110
317 -565722720
318 206253075
319 -54627300
320 10015005
321 -1184040
322 80730
323 -2600
324 25
325 1
326 -50
327 1176
328 -17296
329 178365
330 -1370754
331 8145060
332 -38320568
333 145008513
334 -445891810
335 1121099408
336 -2311801440
337 3910797436
338 -5414950296
339 6107086800
340 -5567902560
341 4059928950
342 -2333606220
343 1037158320
344 -347373600
345 84672315
346 -14307150
347 1560780
348 -98280
349 2925
350 -26
351 1
352 -52
353 1275
354 -19600
355 211876
356 -1712304
357 10737573
358 -53524680
359 215553195
360 -708930508
361 1917334783
362 -4280561376
363 7898654920
364 -12033222880
365 15084504396
366 -15471286560
367 12875774670
368 -8597496600
369 4537567650
370 -1855967520
371 573166440
372 -129024480
373 20160075
374 -2035800
375 118755
376 -3276
377 27
378 1
379 -54
380 1378
381 -22100
382 249900
383 -2118760
384 13983816
385 -73629072
386 314457495
387 -1101716330
388 3190187286
389 -7669339132
390 15338678264
391 -25518731280
392 35240152720
393 -40225345056
394 37711260990
395 -28781143380
396 17672631900
397 -8597496600
398 3247943160
399 -927983760
400 193536720
401 -28048800
402 2629575
403 -142506
404 3654
405 -28
406 1
407 -56
408 1485
409 -24804
410 292825
411 -2598960
412 18009460
413 -99884400
414 450978066
415 -1677106640
416 5178066751
417 -13340783196
418 28760021745
419 -51915526432
420 78378960360
421 -98672427616
422 103077446706
423 -88732378800
424 62359143990
425 -35345263800
426 15905368710
427 -5567902560
428 1476337800
429 -286097760
430 38567100
431 -3365856
432 169911
433 -4060
434 29
435 1
436 -58
437 1596
438 -27720
439 341055
440 -3162510
441 22957480
442 -133784560
443 636763050
444 -2505433700
445 8217822536
446 -22595200368
447 52251400851
448 -101766230790
449 166871334960
450 -229911617056
451 265182149218
452 -254661927156
453 202112640600
454 -131282408400
455 68923264410
456 -28781143380
457 9364199760
458 -2310789600
459 417225900
460 -52451256
461 4272048
462 -201376
463 4495
464 -30
465 1
466 -60
467 1711
468 -30856
469 395010
470 -3819816
471 28989675
472 -177100560
473 886322710
474 -3679075400
475 12777711870
476 -37353738800
477 92263734836
478 -192928249296
479 341643774795
480 -511738760544
481 646626422970
482 -686353797976
483 608359048206
484 -446775310800
485 269128937220
486 -131282408400
487 51021117810
488 -15471286560
489 3562467300
490 -600805296
491 70607460
492 -5379616
493 237336
494 -4960
495 31
496 1
497 -62
498 1830
499 -34220
500 455126
501 -4582116
502 36288252
503 -231917400
504 1217566350
505 -5317936260
506 19499099620
507 -60403728840
508 158753389900
509 -354860518600
510 675248872536
511 -1093260079344
512 1503232609098
513 -1749695026860
514 1715884494940
515 -1408831480056
516 960566918220
517 -538257874440
518 244662670200
519 -88732378800
520 25140840660
521 -5414950296
522 854992152
523 -94143280
524 6724520
525 -278256
526 5456
527 -32
528 1
529 -64
530 1953
531 -37820
532 521855
533 -5461512
534 45057474
535 -300674088
536 1652411475
537 -7575968400
538 29248649430
539 -95722852680
540 266783135710
541 -635013559600
542 1292706174900
543 -2250829575120
544 3348108992991
545 -4244421484512
546 4568648125690
547 -4154246671960
548 3169870830126
549 -2012616400080
550 1052049481860
551 -446775310800
552 151584480450
553 -40225345056
554 8122425444
555 -1203322288
556 124403620
557 -8347680
558 324632
559 -5984
560 33
561 1
562 -66
563 2080
564 -41664
565 595665
566 -6471002
567 55525372
568 -386206920
569 2217471399
570 -10648873950
571 43183019880
572 -148902215280
573 438729741450
574 -1108176102180
575 2403979904200
576 -4481381406320
577 7174519270695
578 -9847379391150
579 11554258485616
580 -11541847896480
581 9762479679106
582 -6943526580276
583 4116715363800
584 -2012616400080
585 800472431850
586 -254661927156
587 63432274896
588 -12033222880
589 1676056044
590 -163011640
591 10295472
592 -376992
593 6545
594 -34
595 1
596 -68
597 2211
598 -45760
599 677040
600 -7624512
601 67945521
602 -491796152
603 2944827765
604 -14783142660
605 62828356305
606 -227692286640
607 707285522580
608 -1889912732400
609 4353548972850
610 -8654327655120
611 14844575908435
612 -21945588357420
613 27900908274925
614 -30405943383200
615 28277527346376
616 -22314239266528
617 14833897694226
618 -8233430727600
619 3773655750150
620 -1408831480056
621 421171648758
622 -98672427616
623 17620076360
624 -2311801440
625 211915132
626 -12620256
627 435897
628 -7140
629 35
630 1
631 -70
632 2346
633 -50116
634 766480
635 -8936928
636 82598880
637 -621216192
638 3872894697
639 -20286591270
640 90177170226
641 -342700125300
642 1119487075980
643 -3155581562280
644 7694644696200
645 -16253249498640
646 29749251314475
647 -47153358767970
648 64617565719070
649 -76360380541900
650 77535155627160
651 -67327446062800
652 49699896548176
653 -30957699535776
654 16123801841550
655 -6943526580276
656 2438362177020
657 -686353797976
658 151532656696
659 -25518731280
660 3159461968
661 -273438880
662 15380937
663 -501942
664 7770
665 -36
666 1
667 -72
668 2485
669 -54740
670 864501
671 -10424128
672 99795696
673 -778789440
674 5047381560
675 -27540584512
676 127805525001
677 -508271323092
678 1742058970275
679 -5166863427600
680 13298522298180
681 -29752626158640
682 57902201338905
683 -97997533741800
684 144079707346575
685 -183649923622620
686 202355008436035
687 -191991813933920
688 156077261327400
689 -108043253365600
690 63205303218876
691 -30957699535776
692 12551759587422
693 -4154246671960
694 1103068603890
695 -229911617056
696 36576848168
697 -4280561376
698 350343565
699 -18643560
700 575757
701 -8436
702 37
703 1
704 -74
705 2628
706 -59640
707 971635
708 -12103014
709 119877472
710 -969443904
711 6522361560
712 -37014131440
713 179013799328
714 -743595781824
715 2668424446233
716 -8308281242850
717 22512762077400
718 -53194089192720
719 109712808959985
720 -197548686920970
721 310325523515700
722 -424655979547800
723 505037289962205
724 -520341450264090
725 462525733568080
726 -352870329957600
727 229591913401900
728 -126410606437752
729 58343356817424
730 -22314239266528
731 6973199770790
732 -1749695026860
733 344867425584
734 -51915526432
735 5752004349
736 -445891810
737 22481940
738 -658008
739 9139
740 -38
741 1
742 -76
743 2775
744 -64824
745 1088430
746 -13991544
747 143218999
748 -1198774720
749 8361453672
750 -49280065120
751 247994680648
752 -1074082795968
753 4027810484880
754 -13136858812224
755 37387265592825
756 -93052749919920
757 202802465047245
758 -387221678682300
759 647520696018735
760 -947309492837400
761 1210269541711230
762 -1346766106565880
763 1300853625660225
764 -1085929983159840
765 779255311989700
766 -477551179875952
767 247959266474052
768 -108043253365600
769 39049918716424
770 -11541847896480
771 2741188875414
772 -511738760544
773 73006209045
774 -7669339132
775 563921995
776 -26978328
777 749398
778 -9880
779 39
780 1
781 -78
782 2926
783 -70300
784 1215450
785 -16108764
786 170230452
787 -1473109704
788 10639125640
789 -65033528560
790 340032449328
791 -1533058025824
792 5996962277488
793 -20448884000160
794 60992558771040
795 -159518999862720
796 366395202809685
797 -739632519584070
798 1312251244423350
799 -2044802197953900
800 2794563003870330
801 -3342649210440540
802 3489348548829780
803 -3167295784216200
804 2488589544741300
805 -1683191473897752
806 973469712824056
807 -477551179875952
808 196793068630200
809 -67327446062800
810 18851684897584
811 -4244421484512
812 751616304549
813 -101766230790
814 10150595910
815 -708930508
816 32224114
817 -850668
818 10660
819 -40
820 1
821 -80
822 3081
823 -76076
824 1353275
825 -18474840
826 201359550
827 -1799579064
828 13442126049
829 -85113005120
830 461738052776
831 -2163842859360
832 8815083648488
833 -31368725759168
834 97862516286480
835 -268367258592576
836 648045936942300
837 -1379370175283520
838 2588713818544245
839 -4282083008118300
840 6236646703759395
841 -7984465725343800
842 8964377427999630
843 -8799226775309880
844 7522327487513475
845 -5574440580220512
846 3560597348629860
847 -1946939425648112
848 903936161908052
849 -352870329957600
850 114456658306760
851 -30405943383200
852 6499270398159
853 -1093260079344
854 140676848445
855 -13340783196
856 886163135
857 -38320568
858 962598
859 -11480
860 41
861 1
862 -82
863 3240
864 -82160
865 1502501
866 -21111090
867 237093780
868 -2186189400
869 16871053725
870 -110524147514
871 621324937376
872 -3022285436352
873 12802736917880
874 -47465835030320
875 154603005527328
876 -443643407165376
877 1123787895356412
878 -2515943049305400
879 4981058966301600
880 -8719878125622720
881 13488561475572645
882 -18412956934908690
883 22138745874816900
884 -23385332420868600
885 21631432489303455
886 -17451799771031262
887 12220888964329584
888 -7384942649010080
889 3824345300380220
890 -1683191473897752
891 623404249591760
892 -191991813933920
893 48459472266975
894 -9847379391150
895 1575580702584
896 -192928249296
897 17417133617
898 -1101716330
899 45379620
900 -1086008
901 12341
902 -42
903 1
904 -84
905 3403
906 -88560
907 1663740
908 -24040016
909 277962685
910 -2641902120
911 21042072975
912 -142466675900
913 828931106355
914 -4179822305984
915 18385569737808
916 -70907466006720
917 240719591939480
918 -721480692460864
919 1913212193400684
920 -4495151581425648
921 9364899127970100
922 -17302625882942400
923 28339603908273840
924 -41107996877935680
925 52728013040874885
926 -59678358445158600
927 59437719903041025
928 -51915437974328292
929 39602161018878633
930 -26252279997448736
931 15033633249770520
932 -7384942649010080
933 3085851035479212
934 -1085929983159840
935 317986441828055
936 -76360380541900
937 14771069086725
938 -2250829575120
939 262596783764
940 -22595200368
941 1362649145
942 -53524680
943 1221759
944 -13244
945 43
946 1
947 -86
948 3570
949 -95284
950 1837620
951 -27285336
952 324540216
953 -3176716400
954 26088783435
955 -182364632450
956 1096993404430
957 -5727160371180
958 26123889412400
959 -104656320045984
960 369731787035040
961 -1155454041309504
962 3201570572795084
963 -7877932561061640
964 17231414395464984
965 -33516481089577200
966 57963796707857040
967 -89067326568860640
968 121455445321173600
969 -146721427591999680
970 156655690918541325
971 -147405545359541742
972 121801604478231762
973 -88004802264174740
974 55317304280338408
975 -30067266499541040
976 14031391033119152
977 -5574440580220512
978 1866442158555975
979 -520341450264090
980 119032357903550
981 -21945588357420
982 3188675231420
983 -354860518600
984 29135916264
985 -1677106640
986 62891499
987 -1370754
988 14190
989 -44
990 1
991 -88
992 3741
993 -102340
994 2024785
995 -30872016
996 377447148
997 -3801756816
998 32164253550
999 -231900297200
1000 1440680596355
1001 -7778680504140
1002 36749279048405
1003 -152724276564800
1004 560658857389200
1005 -1824010149372864
1006 5271759063474612
1007 -13559593014190944
1008 31074067324187580
1009 -63484158299081520
1010 115631859759041340
1011 -187692294101632320
1012 271250494550621040
1013 -348524321356411200
1014 397370533061665800
1015 -401038568751465792
1016 357174975294274221
1017 -279692573246309972
1018 191724747789809255
1019 -114449595062769120
1020 59132290782430712
1021 -26252279997448736
1022 9929472283517787
1023 -3167295784216200
1024 841728816603675
1025 -183649923622620
1026 32308782859535
1027 -4481381406320
1028 476260169700
1029 -37353738800
1030 2054455634
1031 -73629072
1032 1533939
1033 -15180
1034 45
1035 1
1036 -90
1037 3916
1038 -109736
1039 2225895
1040 -34826302
1041 437353560
1042 -4529365776
1043 39443226966
1044 -293052087900
1045 1878392407320
1046 -10477677064400
1047 51209646652255
1048 -220495674290430
1049 839983521106400
1050 -2840671544105280
1051 8550047575185300
1052 -22947657099830664
1053 54991682779774384
1054 -117754360386395040
1055 225368761961739396
1056 -385439532530137800
1057 588671286046028640
1058 -801957983888792640
1059 972963730453314600
1060 -1049058207282797712
1061 1002596421878664480
1062 -846636978475316672
1063 629308289804197437
1064 -409894288378212890
1065 232714176627630544
1066 -114449595062769120
1067 48402641245296107
1068 -17451799771031262
1069 5309878226480100
1070 -1346766106565880
1071 280576272201225
1072 -47153358767970
1073 6250347750920
1074 -635013559600
1075 47626016970
1076 -2505433700
1077 85900584
1078 -1712304
1079 16215
1080 -46
1081 1
1082 -92
1083 4095
1084 -117480
1085 2441626
1086 -39175752
1087 504981379
1088 -5373200880
1089 48124511370
1090 -368136785016
1091 2432332329570
1092 -14002561581840
1093 70724320184700
1094 -315136287090800
1095 1244225590638855
1096 -4367914309753280
1097 13670731806006660
1098 -38223742100828400
1099 95615237915961100
1100 -214178132931752864
1101 429803415410341896
1102 -772692898154535072
1103 1243918491347262900
1104 -1791608261879217600
1105 2305629203680278840
1106 -2646461346833015712
1107 2703342303382594104
1108 -2450791253481179840
1109 1965407271460556560
1110 -1388818294740297792
1111 860778005594247069
1112 -465428353255261088
1113 218169540588403635
1114 -88004802264174740
1115 30284005485024837
1116 -8799226775309880
1117 2132379668729310
1118 -424655979547800
1119 68248282427325
1120 -8654327655120
1121 841392966470
1122 -60403728840
1123 3042312350
1124 -99884400
1125 1906884
1126 -17296
1127 47
1128 1
1129 -94
1130 4278
1131 -125580
1132 2672670
1133 -43949268
1134 581106988
1135 -6348337336
1136 58433559570
1137 -459856441980
1138 3129162672636
1139 -18574174153080
1140 96851050941060
1141 -446107250395800
1142 1823288518168200
1143 -6635869816740560
1144 21566576904406820
1145 -62724534168736440
1146 163512674542432600
1147 -382460951663844400
1148 803167998494073240
1149 -1514545368588823824
1150 2563935525694593648
1151 -3894005712043605600
1152 5300174441392685400
1153 -6455761770304780752
1154 7023301266595310928
1155 -6808417652963570336
1156 5864393356544251760
1157 -4472995859186094240
1158 3009106305270645216
1159 -1777090076065542336
1160 916312070471295267
1161 -409894288378212890
1162 157890968768078210
1163 -51915437974328292
1164 14420954992868970
1165 -3342649210440540
1166 636983969321700
1167 -97997533741800
1168 11899700525790
1169 -1108176102180
1170 76223753060
1171 -3679075400
1172 115775100
1173 -2118760
1174 18424
1175 -48
1176 1
1177 -96
1178 4465
1179 -134044
1180 2919735
1181 -49177128
1182 666563898
1183 -7471375560
1184 70625252863
1185 -571350360240
1186 4000751045226
1187 -24464362713336
1188 131567066917650
1189 -625806790696080
1190 2644778698775100
1191 -9967310565986160
1192 33594090947249085
1193 -101489773667796800
1194 275291011073898820
1195 -671262558647881200
1196 1472474663905800940
1197 -2906703232645217440
1198 5163222847461899400
1199 -8249183865278257824
1200 11844267374132633700
1201 -15264502391210933952
1202 17629195603524593592
1203 -18208558839321176480
1204 16777886359088798328
1205 -13750991318793417920
1206 9989690752182277136
1207 -6406484391866534976
1208 3609714217008132870
1209 -1777090076065542336
1210 759510004936100355
1211 -279692573246309972
1212 87967825456500717
1213 -23385332420868600
1214 5189902721473470
1215 -947309492837400
1216 139646485582065
1217 -16253249498640
1218 1451182990950
1219 -95722852680
1220 4431613550
1221 -133784560
1222 2349060
1223 -19600
1224 49
1225 1
1226 -98
1227 4656
1228 -142880
1229 3183545
1230 -54891018
1231 762245484
1232 -8760554088
1233 84986896995
1234 -706252528630
1235 5085018206136
1236 -32006008361808
1237 177366629671686
1238 -870366750378300
1239 3799541229226200
1240 -14810760713140560
1241 51705423561053205
1242 -162042085745554410
1243 456703981505085600
1244 -1159120046626942400
1245 2651487106659130740
1246 -5469191608792974920
1247 10173461314258261040
1248 -17061084191613232800
1249 25778699578994555700
1250 -35059031427432595752
1251 42858025944553776096
1252 -47011188276065582912
1253 46171702771135840360
1254 -40498346384007444240
1255 31627280033224861216
1256 -21912870037044995008
1257 13413576695470557606
1258 -7219428434016265740
1259 3397378086595889760
1260 -1388818294740297792
1261 489462003181042451
1262 -147405545359541742
1263 37539612570341700
1264 -7984465725343800
1265 1397281501935165
1266 -197548686920970
1267 22057981462440
1268 -1889912732400
1269 119653565850
1270 -5317936260
1271 154143080
1272 -2598960
1273 20825
1274 -50
1275 1
1276 -100
1277 4851
1278 -152096
1279 3464840
1280 -61124064
1281 869107785
1282 -10235867928
1283 101841441273
1284 -868754947060
1285 6426898010533
1286 -41604694413840
1287 237377895350076
1288 -1200635647008336
1289 5408707663065150
1290 -21784036380896880
1291 78682166288559225
1292 -255485622301674660
1293 747194062048945335
1294 -1971038235969316800
1295 4694436188839116720
1296 -10100903263463355200
1297 19639369867938409940
1298 -34501303587484537440
1299 54737645114759121900
1300 -78367246720143449328
1301 101131821425286333900
1302 -117462737773962201152
1303 122564883719742412592
1304 -114633193086957948480
1305 95846086442150951368
1306 -71416438784701299520
1307 47249626017378270486
1308 -27640097433090845976
1309 14226520737620288370
1310 -6406484391866534976
1311 2507588587725537680
1312 -846636978475316672
1313 244382877832924467
1314 -59678358445158600
1315 12176310231149295
1316 -2044802197953900
1317 277508869722315
1318 -29752626158640
1319 2448296039700
1320 -148902215280
1321 6358402050
1322 -177100560
1323 2869685
1324 -22100
1325 51