1 -2
2 1
3 1
4 0
5 1
6 1
7 3
8 0
9 1
10 2
11 4
12 6
13 0
14 1
15 3
16 10
17 10
18 10
19 0
20 1
21 5
22 18
23 30
24 20
25 15
26 0
27 1
28 8
29 35
30 63
31 70
32 35
33 21
34 0
35 1
36 13
37 64
38 140
39 168
40 140
41 56
42 28
43 0
44 1
45 21
46 117
47 288
48 420
49 378
50 252
51 84
52 36
53 0
54 1
55 34
56 210
57 585
58 960
59 1050
60 756
61 420
62 120
63 45
64 0
65 1
66 55
67 374
68 1155
69 2145
70 2640
71 2310
72 1386
73 660
74 165
75 55
76 0
77 1
78 89
79 660
80 2244
81 4620
82 6435
83 6336
84 4620
85 2376
86 990
87 220
88 66
89 0
90 1
91 144
92 1157
93 4290
94 9724
95 15015
96 16731
97 13728
98 8580
99 3861
100 1430
101 286
102 78
103 0
104 1
105 233
106 2016
107 8099
108 20020
109 34034
110 42042
111 39039
112 27456
113 15015
114 6006
115 2002
116 364
117 91
118 0
119 1
120 377
121 3495
122 15120
123 40495
124 75075
125 102102
126 105105
127 83655
128 51480
129 25025
130 9009
131 2730
132 455
133 105
134 0
135 1
136 610
137 6032
138 27960
139 80640
140 161980
141 240240
142 272272
143 240240
144 167310
145 91520
146 40040
147 13104
148 3640
149 560
150 120
151 0
152 1
153 987
154 10370
155 51272
156 158440
157 342720
158 550732
159 680680
160 661232
161 510510
162 316030
163 155584
164 61880
165 18564
166 4760
167 680
168 136
169 0
170 1
171 1597
172 17766
173 93330
174 307632
175 712980
176 1233792
177 1652196
178 1750320
179 1487772
180 1021020
181 568854
182 254592
183 92820
184 25704
185 6120
186 816
187 153
188 0
189 1
190 2584
191 30343
192 168777
193 591090
194 1461252
195 2709324
196 3907008
197 4484532
198 4157010
199 3140852
200 1939938
201 982566
202 403104
203 135660
204 34884
205 7752
206 969
207 171
208 0
209 1
210 4181
211 51680
212 303430
213 1125180
214 2955450
215 5845008
216 9031080
217 11162880
218 11211330
219 9237800
220 6281704
221 3527160
222 1637610
223 620160
224 193800
225 46512
226 9690
227 1140
228 190
229 0
230 1
231 6765
232 87801
233 542640
234 2124010
235 5907195
236 12412890
237 20457528
238 27093240
239 29302560
240 26159770
241 19399380
242 11992344
243 6172530
244 2645370
245 930240
246 271320
247 61047
248 11970
249 1330
250 210
251 0
252 1
253 10946
254 148830
255 965811
256 3979360
257 11682055
258 25991658
259 45513930
260 64295088
261 74506410
262 71628480
263 57551494
264 38798760
265 21985964
266 10445820
267 4157010
268 1364352
269 373065
270 79002
271 14630
272 1540
273 231
274 0
275 1
276 17711
277 251758
278 1711545
279 7404551
280 22881320
281 53737453
282 99634689
283 149545770
284 184848378
285 190405270
286 164745504
287 120334942
288 74364290
289 38898244
290 17160990
291 6374082
292 1961256
293 504735
294 100947
295 17710
296 1771
297 253
298 0
299 1
300 28657
301 425064
302 3021096
303 13692360
304 44427306
305 109830336
306 214949812
307 341604648
308 448637310
309 492929008
310 456972648
311 359444736
312 240669884
313 137287920
314 66682704
315 27457584
316 9561123
317 2768832
318 672980
319 127512
320 21252
321 2024
322 276
323 0
324 1
325 46368
326 716425
327 5313300
328 25175800
329 85577250
330 222136530
331 457626400
332 767677900
333 1067514525
334 1246214750
335 1232322520
336 1038574200
337 748843200
338 462826700
339 245157000
340 111137840
341 42902475
342 14060475
343 3845600
344 885500
345 159390
346 25300
347 2300
348 300
349 0
350 1
351 75025
352 1205568
353 9313525
354 46048600
355 163642700
356 445001700
357 962591630
358 1699755200
359 2494953175
360 3083930850
361 3240158350
362 2912762320
363 2250244100
364 1497686400
365 859535300
366 424938800
367 180598990
368 65615550
369 20309575
370 5262400
371 1151150
372 197340
373 29900
374 2600
375 325
376 0
377 1
378 121393
379 2025675
380 16275168
381 83821725
382 310828050
383 883670580
384 2002507650
385 3712853430
386 5736673800
387 7484859525
388 8326613295
389 7953115950
390 6553715220
391 4673583900
392 2888395200
393 1547163540
394 717084225
395 286833690
396 98423325
397 28860975
398 7104240
399 1480050
400 242190
401 35100
402 2925
403 351
404 0
405 1
406 196418
407 3399004
408 28359450
409 151901568
410 586752075
411 1740637080
412 4123796040
413 8010030600
414 12994987005
415 17847429600
416 20957606670
417 21195015660
418 18557270550
419 14115694320
420 9347167800
421 5391671040
422 2707536195
423 1181079900
424 446185740
425 145044900
426 40405365
427 9472320
428 1883700
429 294840
430 40950
431 3276
432 378
433 0
434 1
435 317811
436 5696122
437 49285558
438 274141350
439 1101286368
440 3403162035
441 8413079220
442 17084297880
443 29036360925
444 41872735905
445 51757545840
446 55251872130
447 51221287845
448 41396988150
449 29239652520
450 18071191080
451 9772403760
452 4618738215
453 1902850950
454 681020340
455 210315105
456 55797885
457 12486240
458 2375100
459 356265
460 47502
461 3654
462 406
463 0
464 1
465 514229
466 9534330
467 85441830
468 492855580
469 2056060125
470 6607718208
471 17015810175
472 36056053800
473 64066117050
474 96787869750
475 125618207715
476 141156943200
477 138129680325
478 118202971950
479 88707831750
480 58479305040
481 33883483275
482 17245418400
483 7697897025
484 3004501500
485 1021530510
486 300450150
487 76088025
488 16286400
489 2968875
490 427518
491 54810
492 4060
493 435
494 0
495 1
496 832040
497 15941099
498 147782115
499 882898910
500 3819630745
501 12747572775
502 34139877408
503 75355730775
504 139717208475
505 220672180950
506 300042396225
507 354014949015
508 364655436600
509 329386160775
510 261735152175
511 183329518950
512 113303653515
513 61787528325
514 29700442800
515 12559726725
516 4656977325
517 1507973610
518 423361575
519 102553425
520 21036600
521 3681405
522 509733
523 62930
524 4495
525 465
526 0
527 1
528 1346269
529 26625280
530 255057584
531 1576342560
532 7063191280
533 24445636768
534 67987054800
535 156068011008
536 301422923100
537 496772296800
538 706150979040
539 872850607200
540 944039864040
541 897613382400
542 752882653200
543 558368324640
544 366659037900
545 213277465440
546 109844494800
547 50021798400
548 20095562760
549 7096346400
550 2193416160
551 589024800
552 136737900
553 26926848
554 4530960
555 604128
556 71920
557 4960
558 496
559 0
560 1
561 2178309
562 44426877
563 439317120
564 2805633424
565 13004826120
566 46617062448
567 134451002224
568 320510401200
569 643780545408
570 1105217384700
571 1639348579440
572 2118452937120
573 2400339169800
574 2396408885640
575 2115802972800
576 1656341837040
577 1151634669570
578 711749897100
579 391008686640
580 190782543600
581 82535967360
582 31578741480
583 10644519600
584 3147075360
585 809909100
586 180494028
587 34176384
588 5537840
589 712008
590 81840
591 5456
592 528
593 0
594 1
595 3524578
596 74062506
597 755256909
598 4978927360
599 23847884104
600 88432817616
601 264163353872
602 653047725088
603 1362169205100
604 2432059838208
605 3757739107980
606 5067077427360
607 6002283321840
608 6277810136400
609 5819850150840
610 4795820071680
611 3519726403710
612 2303269339140
613 1344416472300
614 699699755040
615 324330324120
616 133629661440
617 48803509560
618 15735376800
619 4458356760
620 1101476376
621 236030652
622 43036928
623 6724520
624 834768
625 92752
626 5984
627 561
628 0
629 1
630 5702887
631 123360230
632 1296093855
633 8811330605
634 43565614400
635 166935188728
636 515858102760
637 1320816769360
638 2857083797260
639 5297324686500
640 8512209433728
641 11956442616300
642 14778975829800
643 16159993558800
644 15694525341000
645 13579650351960
646 10490856406800
647 7246495537050
648 4478579270550
649 2476556659500
650 1224474571320
651 540550540200
652 212592643200
653 74266210200
654 22947424500
655 6241699464
656 1482756660
657 305965660
658 53796160
659 8115800
660 973896
661 104720
662 6545
663 595
664 0
665 1
666 9227465
667 205303932
668 2220484140
669 15553126260
670 79301975445
671 313672423680
672 1001611132368
673 2652984528480
674 5943675462120
675 11428335189040
676 19070368871400
677 27858139964928
678 35869327848900
679 40926394605600
680 41554269151200
681 37666860818400
682 30554213291910
683 22215931214400
684 14492991074100
685 8485729144200
686 4457801987100
687 2099099265120
688 884537247600
689 332753702400
690 111399315300
691 33044291280
692 8642353104
693 1977008880
694 393384420
695 66781440
696 9738960
697 1130976
698 117810
699 7140
700 630
701 0
702 1
703 14930352
704 341416205
705 3798122742
706 27385971060
707 143866417905
708 586834618293
709 1934313279360
710 5294230271088
711 12270053444220
712 24435110233160
713 42284840199448
714 64145786203800
715 85895931558528
716 102089625416100
717 108162614314800
718 102500530572960
719 87104615642550
720 66500346576510
721 45666080829600
722 28223193144300
723 15698598916770
724 7854222548700
725 3530303309520
726 1422951224400
727 512995291200
728 164870986644
729 47024568360
730 11843224624
731 2612476020
732 501904260
733 82363776
734 11623920
735 1307691
736 132090
737 7770
738 666
739 0
740 1
741 24157817
742 567353376
743 6486907895
744 48109554732
745 260166725070
746 1093384776078
747 3716619249189
748 10500557802240
749 25147593787668
750 51806892320040
751 92853418886008
752 146074902507184
753 203128322978700
754 251080415324928
755 277100411843700
756 274011956264160
757 243438760110780
758 194704434965700
759 140389620550410
760 91332161659200
761 53624066974170
762 28406988516060
763 13566384402300
764 5832675033120
765 2253006105300
766 779752842624
767 240965288172
768 66182725840
769 16072947704
770 3423244440
771 635745396
772 100962048
773 13803405
774 1505826
775 147630
776 8436
777 703
778 0
779 1
780 39088169
781 942154863
782 11063390832
783 84329802635
784 469068158637
785 2029300455546
786 7107001044507
787 20706878674053
788 51190219285920
789 108972906413228
790 202046880048156
791 329207576050392
792 474743433148348
793 609384968936100
794 699438299833728
795 720461070793620
796 667904143393890
797 558477155548260
798 421859609092350
799 288168168498210
800 178097715235440
801 99587552952030
802 50357843278470
803 23003869203900
804 9478096928820
805 3514689524268
806 1169629263936
807 348060971804
808 92183082420
809 21615343464
810 4450217772
811 799808724
812 123047496
813 16313115
814 1727271
815 164502
816 9139
817 741
818 0
819 1
820 63245986
821 1563526760
822 18843097260
823 147511877760
824 843298026350
825 3752545269096
826 13528669703640
827 40611434540040
828 103534393370265
829 227512085715200
830 435891625652912
831 734715927447840
832 1097358586834640
833 1460749025071840
834 1741099911246000
835 1865168799556608
836 1801152676984050
837 1571539160926800
838 1241060345662800
839 888125492826000
840 576336336996420
841 339233743305600
842 181068278094600
843 87578857875600
844 38339782006500
845 15164955086112
846 5407214652720
847 1732784094720
848 497229959720
849 127149079200
850 28820457952
851 5742216480
852 999760905
853 149148480
854 19191900
855 1974024
856 182780
857 9880
858 780
859 0
860 1
861 102334155
862 2593085426
863 32052298580
864 257522329220
865 1511996747040
866 6915043816070
867 25642392672156
868 79239351121320
869 208133602017705
870 471656680908985
871 932799551432320
872 1624686968342672
873 2510279418780120
874 3460900158478480
875 4277907859138960
876 4759006424072400
877 4779495048863808
878 4343956456255650
879 3579616977666600
880 2678077588009200
881 1820657260293300
882 1125228086516820
883 632208339796800
884 322773887038200
885 149613882204150
886 62877242490660
887 23913967635792
888 8210955583760
889 2537290995840
890 702980287880
891 173770408240
892 38117379872
893 7357214865
894 1242127185
895 179855520
896 22481940
897 2248194
898 202540
899 10660
900 820
901 0
902 1
903 165580141
904 4298034510
905 54454793946
906 448732180120
907 2703984456810
908 12700772675136
909 48405306712490
910 153854356032936
911 416006593386930
912 971290142749290
913 1980958059817737
914 3561598287287040
915 5686404389199352
916 8110133506828080
917 10382700475435440
918 11978142005589088
919 12492391863190050
920 11808164238369408
921 10135898397929850
922 7912837529578800
923 5623962934819320
924 3641314520586600
925 2148162710623020
926 1154467403107200
927 564854302316850
928 251351322102972
929 101570930177220
930 37199505211232
931 12316433375640
932 3674697304320
933 984172403032
934 235430875680
935 50029061082
936 9363728010
937 1534392405
938 215826624
939 26228930
940 2552004
941 223860
942 11480
943 861
944 0
945 1
946 267914296
947 7119946063
948 92407741965
949 780518713226
950 4823870936290
951 23254266328566
952 91022204171808
953 297346884091010
954 826967163677031
955 1987587057293110
956 4176547613821947
957 7743745142923881
958 12762393862778560
959 18808876056582472
960 24909695770971960
961 29763741362914928
962 32191256640020674
963 31598402948068950
964 28208392347215808
965 22939138479525450
966 17012600688594420
967 11515733628439560
968 7117114744782900
969 4016130285077820
970 2068420763900400
971 971549399984982
972 415696417324146
973 161761111022980
974 57127811574392
975 18262297763880
976 5267066136192
977 1365142365496
978 316360239195
979 65189382622
980 11842361895
981 1885110669
982 257792912
983 30482270
984 2887794
985 246820
986 12341
987 903
988 0
989 1
990 433494437
991 11788229024
992 156638813386
993 1355313548820
994 8585705845486
995 42450064239352
996 170531286409484
997 572139569079936
998 1635407862500555
999 4042950577976596
1000 8745383052089684
1001 16706190455287788
1002 28393732190720897
1003 43195794612481280
1004 59113610463544912
1005 73068440928184416
1006 81850288748016052
1007 83318546597700568
1008 77240540539724100
1009 65324698067236608
1010 50466104654955990
1011 35645449061816880
1012 23031467256879120
1013 13615349946541200
1014 7362905522642670
1015 3640420544464704
1016 1644160523051508
1017 677431198602312
1018 254196031607540
1019 86676679630112
1020 26784703387024
1021 7475835806208
1022 1877070752557
1023 421813652260
1024 84362730452
1025 14887540668
1026 2304024151
1027 306564544
1028 35295260
1029 3258024
1030 271502
1031 13244
1032 946
1033 0
1034 1
1035 701408733
1036 19507249665
1037 265235153040
1038 2349582200790
1039 15247277424225
1040 77271352609374
1041 318375481795140
1042 1096272555489540
1043 3218285076074640
1044 8177039312502775
1045 18193277600894682
1046 35776567031275980
1047 62648214207329205
1048 98285996044803105
1049 138843625540118400
1050 177340831390634736
1051 205504990110518670
1052 216662529038866020
1053 208296366494251420
1054 182938122330925500
1055 146980570651282368
1056 108141652832048550
1057 72911145808261800
1058 45061566372154800
1059 25528781149764750
1060 13253229940756806
1061 6300727865419680
1062 2740267538419180
1063 1088728712039430
1064 394442118011700
1065 130015019445168
1066 38881021045680
1067 10512894102480
1068 2559641935305
1069 558282775050
1070 108466367724
1071 18609425835
1072 2802191535
1073 363036960
1074 40725300
1075 3665277
1076 297990
1077 14190
1078 990
1079 0
1080 1
1081 1134903170
1082 32264801718
1083 448666742295
1084 4066939013280
1085 27020195309085
1086 140274952302870
1087 592413703338534
1088 2092181737510920
1089 6303567194064855
1090 16449012611048160
1091 37614380837512765
1092 76080979058286852
1093 137143506953224590
1094 221678296425934110
1095 322939701290067345
1096 425787118323029760
1097 509854890248074866
1098 556072326181403460
1099 553693129765990940
1100 504296466249240280
1101 420757681361128650
1102 321957440474237568
1103 226114365012465150
1104 145822291616523600
1105 86368002213296700
1106 46972957315567140
1107 23448022202877426
1108 10734573400344640
1109 4501868098831510
1110 1726948991510820
1111 604811247617940
1112 192925512725088
1113 55891467753165
1114 14654337233760
1115 3463044971295
1116 733743075780
1117 138595914314
1118 23136042930
1119 3392126595
1120 428197440
1121 46834095
1122 4112262
1123 326370
1124 15180
1125 1035
1126 0
1127 1
1128 1836311903
1129 53340448990
1130 758222840373
1131 7029112295955
1132 47786533406040
1133 253989835905399
1134 1098820459705815
1135 3977634865273014
1136 12291567707876655
1137 32918628680116465
1138 77310359271926352
1139 160715990851190905
1140 297983834644956837
1141 495826525138581210
1142 744205709429921655
1143 1011877730708877681
1144 1250749660073899920
1145 1409598814215265806
1146 1451966629473664590
1147 1369661952579030220
1148 1185096695685714658
1149 941695763046335550
1150 687818168285871168
1151 462059789373298350
1152 285568654415692050
1153 162371844160997796
1154 84912653608909830
1155 40816927538342186
1156 18018748207721360
1157 7296131056726930
1158 2705553420033618
1159 916971891549780
1160 283359346814973
1161 79602999527235
1162 20257466176080
1163 4650374675739
1164 957942348935
1165 176054269534
1166 28615632045
1167 4087947435
1168 503131992
1169 53687865
1170 4601817
1171 356730
1172 16215
1173 1081
1174 0
1175 1
1176 2971215073
1177 88142971344
1178 1280170775760
1179 12131565445968
1180 84349347551460
1181 458750720697984
1182 2031918687243192
1183 7534768866554160
1184 23865809191638084
1185 65555027775342160
1186 158009417664559032
1187 337354295004769536
1188 642863963404763620
1189 1100248004842917552
1190 1699976657617992720
1191 2381458270175749296
1192 3035633192126633043
1193 3531528451973364480
1194 3758930171240708816
1195 3668126221828205280
1196 3287188686189672528
1197 2708792447281633504
1198 2054608937555641200
1199 1435446612074861568
1200 924119578746596700
1201 548291816478128736
1202 299763404604919008
1203 150955828638061920
1204 69971875780015176
1205 29824134964504320
1206 11673809690763088
1207 4189244005213344
1208 1375457837324670
1209 412159049912688
1210 112380705214920
1211 27781667898624
1212 6200499567652
1213 1242736020240
1214 222384340464
1215 35219239440
1216 4905536922
1217 589032576
1218 61357560
1219 5136912
1220 389160
1221 17296
1222 1128
1223 0
1224 1
1225 4807526976
1226 145589538577
1227 2159502797928
1228 20909456004080
1229 148611676713108
1230 826623606004308
1231 3746464219033536
1232 14223430810702344
1233 46150459307644230
1234 129936072265585124
1235 321219636099176584
1236 703860133233035688
1237 1377530037936142272
1238 2423102631294878260
1239 3850868016950211432
1240 5553257081552109552
1241 7293215952413232219
1242 8749766259659118771
1243 9613605230371936640
1244 9694083073199722736
1245 8986909243479102936
1246 7670106934442569232
1247 6033219541672729168
1248 4377210345227235600
1249 2930703499652842368
1250 1811274374343329532
1251 1033319192593396464
1252 544015067616334496
1253 264172700116608360
1254 118228341835198056
1255 48712753775357056
1256 18452150801528752
1257 6414779882982933
1258 2042346485724510
1259 593993924874168
1260 157332987300888
1261 37813936862016
1262 8211472400404
1263 1602475394520
1264 279405966224
1265 43143568314
1266 5862714858
1267 687204672
1268 69919080
1269 5720652
1270 423752
1271 18424
1272 1176
1273 0
1274 1
1275 7778742049
1276 240376348800
1277 3639738464425
1278 35991713298800
1279 261368200051000
1280 1486116767131080
1281 6888530050035900
1282 26760458707382400
1283 88896442566889650
1284 256391440598023500
1285 649680361327925620
1286 1460089254996257200
1287 2932750555137648700
1288 5298192453600547200
1289 8653937968910279500
1290 12836226723167371440
1291 17353928379850342350
1292 21450635154156565350
1293 24304906276830885475
1294 25298961132557728000
1295 24235207682999306840
1296 21397402960664530800
1297 17432061214642202800
1298 13115694655810280800
1299 9119188219223407500
1300 5861406999305684736
1301 3483219950660249100
1302 1913554060358141600
1303 971455477886311600
1304 455470172614842000
1305 197047236391996760
1306 78568957702188800
1307 28831485627388675
1308 9719363459065050
1309 3003450714300750
1310 848562749820240
1311 218518037917900
1312 51099914678400
1313 10804568947900
1314 2054455634000
1315 349257457780
1316 52614107700
1317 6979422450
1318 799075200
1319 79453500
1320 6356280
1321 460600
1322 19600
1323 1225
1324 0
1325 1