1 0
2 0
3 0
4 0
5 1
6 0
7 0
8 0
9 1
10 0
11 0
12 2
13 4
14 1
15 0
16 0
17 0
18 0
19 5
20 1
21 0
22 0
23 3
24 5
25 15
26 6
27 1
28 0
29 0
30 0
31 14
32 0
33 21
34 7
35 1
36 0
37 0
38 4
39 0
40 14
41 56
42 28
43 8
44 1
45 0
46 0
47 0
48 12
49 42
50 0
51 84
52 36
53 9
54 1
55 0
56 0
57 5
58 30
59 90
60 42
61 210
62 120
63 45
64 10
65 1
66 0
67 0
68 0
69 0
70 0
71 132
72 0
73 330
74 165
75 55
76 11
77 1
78 0
79 0
80 6
81 22
82 55
83 297
84 132
85 792
86 495
87 220
88 66
89 12
90 1
91 0
92 0
93 0
94 52
95 143
96 572
97 429
98 0
99 1287
100 715
101 286
102 78
103 13
104 1
105 0
106 0
107 7
108 0
109 273
110 0
111 1001
112 429
113 3003
114 2002
115 1001
116 364
117 91
118 14
119 1
120 0
121 0
122 0
123 35
124 0
125 273
126 2002
127 1430
128 0
129 5005
130 3003
131 1365
132 455
133 105
134 15
135 1
136 0
137 0
138 8
139 80
140 140
141 728
142 3640
143 3432
144 1430
145 11440
146 8008
147 4368
148 1820
149 560
150 120
151 16
152 1
153 0
154 0
155 0
156 0
157 340
158 1428
159 0
160 7072
161 4862
162 0
163 19448
164 12376
165 6188
166 2380
167 680
168 136
169 17
170 1
171 0
172 0
173 9
174 51
175 612
176 2448
177 1428
178 13260
179 11934
180 4862
181 43758
182 31824
183 18564
184 8568
185 3060
186 816
187 153
188 18
189 1
190 0
191 0
192 0
193 114
194 0
195 0
196 3876
197 23256
198 25194
199 16796
200 0
201 75582
202 50388
203 27132
204 11628
205 3876
206 969
207 171
208 19
209 1
210 0
211 0
212 10
213 0
214 285
215 969
216 7752
217 0
218 48450
219 41990
220 16796
221 167960
222 125970
223 77520
224 38760
225 15504
226 4845
227 1140
228 190
229 20
230 1
231 0
232 0
233 0
234 70
235 665
236 2394
237 13566
238 7752
239 87210
240 90440
241 58786
242 0
243 293930
244 203490
245 116280
246 54264
247 20349
248 5985
249 1330
250 210
251 21
252 1
253 0
254 0
255 11
256 154
257 1155
258 4389
259 21945
260 21318
261 149226
262 177650
263 149226
264 58786
265 646646
266 497420
267 319770
268 170544
269 74613
270 26334
271 7315
272 1540
273 231
274 22
275 1
276 0
277 0
278 0
279 0
280 0
281 7084
282 0
283 43263
284 0
285 326876
286 326876
287 208012
288 0
289 1144066
290 817190
291 490314
292 245157
293 100947
294 33649
295 8855
296 1771
297 253
298 23
299 1
300 0
301 0
302 12
303 92
304 506
305 0
306 7084
307 76912
308 43263
309 572033
310 653752
311 534888
312 208012
313 2496144
314 1961256
315 1307504
316 735471
317 346104
318 134596
319 42504
320 10626
321 2024
322 276
323 24
324 1
325 0
326 0
327 0
328 200
329 1150
330 2530
331 17710
332 126500
333 120175
334 961400
335 1225785
336 1188640
337 742900
338 0
339 4457400
340 3268760
341 2042975
342 1081575
343 480700
344 177100
345 53130
346 12650
347 2300
348 300
349 25
350 1
351 0
352 0
353 13
354 0
355 1950
356 5980
357 32890
358 197340
359 246675
360 0
361 2187185
362 2414425
363 1931540
364 742900
365 9657700
366 7726160
367 5311735
368 3124550
369 1562275
370 657800
371 230230
372 65780
373 14950
374 2600
375 325
376 26
377 1
378 0
379 0
380 0
381 117
382 0
383 10530
384 53820
385 0
386 444015
387 246675
388 3749460
389 4601610
390 4345965
391 2674440
392 0
393 17383860
394 13037895
395 8436285
396 4686825
397 2220075
398 888030
399 296010
400 80730
401 17550
402 2925
403 351
404 27
405 1
406 0
407 0
408 14
409 252
410 819
411 16380
412 81900
413 53820
414 740025
415 690690
416 6216210
417 8351070
418 8947575
419 7020405
420 2674440
421 37442160
422 30421755
423 21474180
424 13123110
425 6906900
426 3108105
427 1184040
428 376740
429 98280
430 20475
431 3276
432 378
433 28
434 1
435 0
436 0
437 0
438 0
439 1827
440 0
441 0
442 135720
443 1170585
444 1430715
445 0
446 14567280
447 17298645
448 15967980
449 9694845
450 0
451 67863915
452 51895935
453 34597290
454 20030010
455 10015005
456 4292145
457 1560780
458 475020
459 118755
460 23751
461 3654
462 406
463 29
464 1
465 0
466 0
467 15
468 145
469 3045
470 5481
471 23751
472 254475
473 1781325
474 2601300
475 1430715
476 24582285
477 31865925
478 33266625
479 25662825
480 9694845
481 145422675
482 119759850
483 86493225
484 54627300
485 30045015
486 14307150
487 5852925
488 2035800
489 593775
490 142506
491 27405
492 4060
493 435
494 30
495 1
496 0
497 0
498 0
499 310
500 0
501 12586
502 56637
503 420732
504 0
505 4382625
506 4032015
507 40320150
508 56448210
509 65132550
510 58929450
511 35357670
512 0
513 265182525
514 206253075
515 141120525
516 84672315
517 44352165
518 20160075
519 7888725
520 2629575
521 736281
522 169911
523 31465
524 4495
525 465
526 31
527 1
528 0
529 0
530 16
531 0
532 1240
533 21576
534 100688
535 647280
536 420732
537 7012200
538 8414640
539 0
540 96768360
541 121580760
542 124062000
543 94287120
544 35357670
545 565722720
546 471435600
547 347373600
548 225792840
549 129024480
550 64512240
551 28048800
552 10518300
553 3365856
554 906192
555 201376
556 35960
557 4960
558 496
559 32
560 1
561 0
562 0
563 0
564 176
565 2728
566 32736
567 158224
568 949344
569 1068012
570 10798788
571 15426840
572 8414640
573 161280600
574 218349120
575 245642760
576 218349120
577 129644790
578 0
579 1037158320
580 818809200
581 573166440
582 354817320
583 193536720
584 92561040
585 38567100
586 13884156
587 4272048
588 1107568
589 237336
590 40920
591 5456
592 528
593 33
594 1
595 0
596 0
597 17
598 374
599 4488
600 0
601 231880
602 0
603 2017356
604 16138848
605 26225628
606 23841480
607 262256280
608 379629720
609 463991880
610 463991880
611 347993910
612 129644790
613 2203961430
614 1855967520
615 1391975640
616 927983760
617 548354040
618 286097760
619 131128140
620 52451256
621 18156204
622 5379616
623 1344904
624 278256
625 46376
626 5984
627 561
628 34
629 1
630 0
631 0
632 0
633 0
634 0
635 10472
636 0
637 231880
638 3362260
639 0
640 42364476
641 50067108
642 0
643 641886000
644 843621600
645 927983760
646 811985790
647 477638700
648 0
649 4059928950
650 3247943160
651 2319959400
652 1476337800
653 834451800
654 417225900
655 183579396
656 70607460
657 23535820
658 6724520
659 1623160
660 324632
661 52360
662 6545
663 595
664 35
665 1
666 0
667 0
668 18
669 210
670 1785
671 23562
672 62832
673 556512
674 5217300
675 3362260
676 65900296
677 92431584
678 50067108
679 1059111900
680 1485507600
681 1771605360
682 1739969550
683 1289624490
684 477638700
685 8597496600
686 7307872110
687 5567902560
688 3796297200
689 2310789600
690 1251677700
691 600805296
692 254186856
693 94143280
694 30260340
695 8347680
696 1947792
697 376992
698 58905
699 7140
700 630
701 36
702 1
703 0
704 0
705 0
706 444
707 3885
708 39627
709 145299
710 996336
711 7721604
712 8579560
713 99522896
714 158331880
715 142498692
716 1709984304
717 2544619500
718 3257112960
719 3511574910
720 3029594040
721 1767263190
722 0
723 15905368710
724 12875774670
725 9364199760
726 6107086800
727 3562467300
728 1852482996
729 854992152
730 348330136
731 124403620
732 38608020
733 10295472
734 2324784
735 435897
736 66045
737 7770
738 666
739 37
740 1
741 0
742 0
743 19
744 0
745 6327
746 59052
747 250971
748 1577532
749 11042724
750 16301164
751 146710476
752 257854776
753 300830572
754 0
755 4254603804
756 5801732460
757 6768687870
758 6541168950
759 4796857230
760 1767263190
761 33578000610
762 28781143380
763 22239974430
764 15471286560
765 9669554100
766 5414950296
767 2707475148
768 1203322288
769 472733756
770 163011640
771 48903492
772 12620256
773 2760681
774 501942
775 73815
776 8436
777 703
778 38
779 1
780 0
781 0
782 0
783 247
784 0
785 0
786 383838
787 2330445
788 0
789 27343888
790 0
791 404565252
792 558685348
793 300830572
794 6962078952
795 10056336264
796 12570420330
797 13309856820
798 11338026180
799 6564120420
800 0
801 62359143990
802 51021117810
803 37711260990
804 25140840660
805 15084504396
806 8122425444
807 3910797436
808 1676056044
809 635745396
810 211915132
811 61523748
812 15380937
813 3262623
814 575757
815 82251
816 9139
817 741
818 39
819 1
820 0
821 0
822 20
823 520
824 2470
825 18278
826 548340
827 3290040
828 2330445
829 42724825
830 27343888
831 616480384
832 963250600
833 859515920
834 11173706960
835 17018415216
836 22626756594
837 25880277150
838 24647883000
839 17902146600
840 6564120420
841 131282408400
842 113380261800
843 88732378800
844 62852101650
845 40225345056
846 23206929840
847 12033222880
848 5586853480
849 2311801440
850 847660528
851 273438880
852 76904685
853 18643560
854 3838380
855 658008
856 91390
857 9880
858 780
859 40
860 1
861 0
862 0
863 0
864 0
865 5330
866 40508
867 0
868 0
869 5620485
870 63698830
871 70068713
872 917263152
873 1579730984
874 1822766520
875 0
876 28192122176
877 39645171810
878 48507033744
879 50528160150
880 42550029600
881 24466267020
882 0
883 244662670200
884 202112640600
885 151584480450
886 103077446706
887 63432274896
888 35240152720
889 17620076360
890 7898654920
891 3159461968
892 1121099408
893 350343565
894 95548245
895 22481940
896 4496388
897 749398
898 101270
899 10660
900 820
901 41
902 1
903 0
904 0
905 21
906 287
907 8610
908 67158
909 141778
910 749398
911 10116873
912 91801255
913 133767543
914 1337675430
915 2496994136
916 3402497504
917 1822766520
918 45812198536
919 67837293986
920 88152205554
921 99035193894
922 93078189750
923 67016296620
924 24466267020
925 513791607420
926 446775310800
927 353697121050
928 254661927156
929 166509721602
930 98672427616
931 52860229080
932 25518731280
933 11058116888
934 4280561376
935 1471442973
936 445891810
937 118030185
938 26978328
939 5245786
940 850668
941 111930
942 11480
943 861
944 42
945 1
946 0
947 0
948 0
949 602
950 0
951 98728
952 320866
953 1741844
954 16112057
955 128896456
956 225568798
957 0
958 3834669566
959 5899491640
960 5225264024
961 73153696336
962 113649492522
963 155989499540
964 187187399448
965 192113383644
966 160094486370
967 91482563640
968 0
969 960566918220
970 800472431850
971 608359048206
972 421171648758
973 265182149218
974 151532656696
975 78378960360
976 36576848168
977 15338678264
978 5752004349
979 1917334783
980 563921995
981 145008513
982 32224114
983 6096454
984 962598
985 123410
986 12341
987 903
988 43
989 1
990 0
991 0
992 22
993 0
994 3311
995 0
996 543004
997 3025308
998 23950355
999 0
1000 354465254
1001 225568798
1002 5752004349
1003 9734161206
1004 11124755664
1005 0
1006 186803188858
1007 269638992062
1008 343176898988
1009 379300783092
1010 352207870014
1011 251577050010
1012 91482563640
1013 2012616400080
1014 1761039350070
1015 1408831480056
1016 1029530696964
1017 686353797976
1018 416714805914
1019 229911617056
1020 114955808528
1021 51915526432
1022 21090682613
1023 7669339132
1024 2481256778
1025 708930508
1026 177232627
1027 38320568
1028 7059052
1029 1086008
1030 135751
1031 13244
1032 946
1033 44
1034 1
1035 0
1036 0
1037 0
1038 330
1039 7095
1040 29799
1041 814506
1042 4654320
1043 34034715
1044 23950355
1045 531697881
1046 580034052
1047 8458829925
1048 15486165555
1049 20858916870
1050 11124755664
1051 301758997386
1052 456442180920
1053 612815891050
1054 722477682080
1055 731508653106
1056 603784920024
1057 343059613650
1058 0
1059 3773655750150
1060 3169870830126
1061 2438362177020
1062 1715884494940
1063 1103068603890
1064 646626422970
1065 344867425584
1066 166871334960
1067 73006209045
1068 28760021745
1069 10150595910
1070 3190187286
1071 886163135
1072 215553195
1073 45379620
1074 8145060
1075 1221759
1076 148995
1077 14190
1078 990
1079 45
1080 1
1081 0
1082 0
1083 23
1084 690
1085 11385
1086 65274
1087 1142295
1088 6690585
1089 46834095
1090 57985070
1091 771201431
1092 1111731933
1093 12229051263
1094 23944995480
1095 36345082425
1096 31983672534
1097 479755088010
1098 758201178306
1099 1069258071970
1100 1335293573130
1101 1453986335186
1102 1335293573130
1103 946844533674
1104 343059613650
1105 7890371113950
1106 6943526580276
1107 5608233007146
1108 4154246671960
1109 2818953098830
1110 1749695026860
1111 991493848554
1112 511738760544
1113 239877544005
1114 101766230790
1115 38910617655
1116 13340783196
1117 4076350421
1118 1101716330
1119 260932815
1120 53524680
1121 9366819
1122 1370754
1123 163185
1124 15180
1125 1035
1126 46
1127 1
1128 0
1129 0
1130 0
1131 0
1132 0
1133 107019
1134 0
1135 9203634
1136 0
1137 104819165
1138 1090119316
1139 1882933364
1140 0
1141 36174046743
1142 60290077905
1143 68328754959
1144 0
1145 1237956266316
1146 1827459250276
1147 2404551645100
1148 2789279908316
1149 2789279908316
1150 2282138106804
1151 1289904147324
1152 0
1153 14833897694226
1154 12551759587422
1155 9762479679106
1156 6973199770790
1157 4568648125690
1158 2741188875414
1159 1503232609098
1160 751616304549
1161 341643774795
1162 140676848445
1163 52251400851
1164 17417133617
1165 5178066751
1166 1362649145
1167 314457495
1168 62891499
1169 10737573
1170 1533939
1171 178365
1172 16215
1173 1081
1174 47
1175 1
1176 0
1177 0
1178 24
1179 376
1180 4324
1181 155664
1182 285384
1183 0
1184 9203634
1185 167710664
1186 1509395976
1187 2973052680
1188 1882933364
1189 53591180360
1190 96464124648
1191 128618832864
1192 68328754959
1193 1989572570865
1194 3065415516592
1195 4232010895376
1196 5193831553416
1197 5578559816632
1198 5071418015120
1199 3572042254128
1200 1289904147324
1201 30957699535776
1202 27385657281648
1203 22314239266528
1204 16735679449896
1205 11541847896480
1206 7309837001104
1207 4244421484512
1208 2254848913647
1209 1093260079344
1210 482320623240
1211 192928249296
1212 69668534468
1213 22595200368
1214 6540715896
1215 1677106640
1216 377348994
1217 73629072
1218 12271512
1219 1712304
1220 194580
1221 17296
1222 1128
1223 48
1224 1
1225 0
1226 0
1227 0
1228 784
1229 9212
1230 0
1231 635628
1232 1997688
1233 21475146
1234 250543370
1235 0
1236 4482448656
1237 4855986044
1238 78069314092
1239 150055305008
1240 225082957512
1241 196947587823
1242 3151161405168
1243 5054988087457
1244 7297426411968
1245 9425842448792
1246 10772391370048
1247 10649977831752
1248 8643460269248
1249 4861946401452
1250 0
1251 58343356817424
1252 49699896548176
1253 39049918716424
1254 28277527346376
1255 18851684897584
1256 11554258485616
1257 6499270398159
1258 3348108992991
1259 1575580702584
1260 675248872536
1261 262596783764
1262 92263734836
1263 29135916264
1264 8217822536
1265 2054455634
1266 450978066
1267 85900584
1268 13983816
1269 1906884
1270 211876
1271 18424
1272 1176
1273 49
1274 1
1275 0