1 1
2 4
3 1
4 9
5 4
6 1
7 16
8 11
9 5
10 1
11 25
12 24
13 15
14 6
15 1
16 36
17 45
18 36
19 21
20 7
21 1
22 49
23 76
24 75
25 56
26 28
27 8
28 1
29 64
30 119
31 141
32 127
33 84
34 36
35 9
36 1
37 81
38 176
39 245
40 258
41 210
42 120
43 45
44 10
45 1
46 100
47 249
48 400
49 483
50 463
51 330
52 165
53 55
54 11
55 1
56 121
57 340
58 621
59 848
60 931
61 792
62 495
63 220
64 66
65 12
66 1
67 144
68 451
69 925
70 1413
71 1744
72 1717
73 1287
74 715
75 286
76 78
77 13
78 1
79 169
80 584
81 1331
82 2254
83 3087
84 3440
85 3003
86 2002
87 1001
88 364
89 91
90 14
91 1
92 196
93 741
94 1860
95 3465
96 5215
97 6471
98 6436
99 5005
100 3003
101 1365
102 455
103 105
104 15
105 1
106 225
107 924
108 2535
109 5160
110 8470
111 11560
112 12879
113 11440
114 8008
115 4368
116 1820
117 560
118 120
119 16
120 1
121 256
122 1135
123 3381
124 7475
125 13300
126 19778
127 24355
128 24311
129 19448
130 12376
131 6188
132 2380
133 680
134 136
135 17
136 1
137 289
138 1376
139 4425
140 10570
141 20280
142 32616
143 43923
144 48630
145 43758
146 31824
147 18564
148 8568
149 3060
150 816
151 153
152 18
153 1
154 324
155 1649
156 5696
157 14631
158 30135
159 52104
160 76077
161 92433
162 92379
163 75582
164 50388
165 27132
166 11628
167 3876
168 969
169 171
170 19
171 1
172 361
173 1956
174 7225
175 19872
176 43765
177 80952
178 127257
179 168180
180 184767
181 167960
182 125970
183 77520
184 38760
185 15504
186 4845
187 1140
188 190
189 20
190 1
191 400
192 2299
193 9045
194 26537
195 62272
196 122715
197 206493
198 294645
199 352782
200 352717
201 293930
202 203490
203 116280
204 54264
205 20349
206 5985
207 1330
208 210
209 21
210 1
211 441
212 2680
213 11191
214 34902
215 86989
216 181984
217 326205
218 499422
219 646932
220 705444
221 646646
222 497420
223 319770
224 170544
225 74613
226 26334
227 7315
228 1540
229 231
230 22
231 1
232 484
233 3101
234 13700
235 45277
236 119511
237 264605
238 503184
239 822195
240 1145067
241 1352156
242 1352079
243 1144066
244 817190
245 490314
246 245157
247 100947
248 33649
249 8855
250 1771
251 253
252 23
253 1
254 529
255 3564
256 16611
257 58008
258 161728
259 377928
260 759781
261 1318944
262 1964259
263 2496508
264 2704169
265 2496144
266 1961256
267 1307504
268 735471
269 346104
270 134596
271 42504
272 10626
273 2024
274 276
275 24
276 1
277 576
278 4071
279 19965
280 73479
281 215860
282 531088
283 1125333
284 2067285
285 3276768
286 4458765
287 5200391
288 5200301
289 4457400
290 3268760
291 2042975
292 1081575
293 480700
294 177100
295 53130
296 12650
297 2300
298 300
299 25
300 1
301 625
302 4624
303 23805
304 92114
305 284494
306 735320
307 1637857
308 3173170
309 5331183
310 7730528
311 9658155
312 10400614
313 9657700
314 7726160
315 5311735
316 3124550
317 1562275
318 657800
319 230230
320 65780
321 14950
322 2600
323 325
324 26
325 1
326 676
327 5225
328 28176
329 114379
330 370623
331 1004310
332 2346045
333 4779203
334 8480043
335 13050271
336 17385680
337 20058405
338 20058301
339 17383860
340 13037895
341 8436285
342 4686825
343 2220075
344 888030
345 296010
346 80730
347 17550
348 2925
349 351
350 27
351 1
352 729
353 5876
354 33125
355 140784
356 477687
357 1354584
358 3311595
359 7074860
360 13215488
361 21506004
362 30427943
363 37442720
364 40116615
365 37442160
366 30421755
367 21474180
368 13123110
369 6906900
370 3108105
371 1184040
372 376740
373 98280
374 20475
375 3276
376 378
377 28
378 1
379 784
380 6579
381 38701
382 171885
383 609616
384 1805937
385 4611915
386 10308935
387 20214766
388 34672872
389 51914499
390 67866295
391 77558880
392 77558761
393 67863915
394 51895935
395 34597290
396 20030010
397 10015005
398 4292145
399 1560780
400 475020
401 118755
402 23751
403 3654
404 406
405 29
406 1
407 841
408 7336
409 44955
410 208286
411 770875
412 2381904
413 6343239
414 14804570
415 30397731
416 54795260
417 86543613
418 119768418
419 145423355
420 155117536
421 145422675
422 119759850
423 86493225
424 54627300
425 30045015
426 14307150
427 5852925
428 2035800
429 593775
430 142506
431 27405
432 4060
433 435
434 30
435 1
436 900
437 8149
438 51940
439 250641
440 966511
441 3110275
442 8624196
443 20977265
444 44998811
445 85025031
446 141246495
447 206280207
448 265185585
449 300540331
450 300540196
451 265182525
452 206253075
453 141120525
454 84672315
455 44352165
456 20160075
457 7888725
458 2629575
459 736281
460 169911
461 31465
462 4495
463 465
464 31
465 1
466 961
467 9020
468 59711
469 299656
470 1202202
471 4023656
472 11599875
473 29356304
474 65656306
475 129729912
476 226086770
477 347451120
478 471447228
479 565723536
480 601080407
481 565722720
482 471435600
483 347373600
484 225792840
485 129024480
486 64512240
487 28048800
488 10518300
489 3365856
490 906192
491 201376
492 35960
493 4960
494 496
495 32
496 1
497 1024
498 9951
499 68325
500 356091
501 1484308
502 5160078
503 15446431
504 40610075
505 94522296
506 194888798
507 355463966
508 573369930
509 818847960
510 1037162196
511 1166803263
512 1166803111
513 1037158320
514 818809200
515 573166440
516 354817320
517 193536720
518 92561040
519 38567100
520 13884156
521 4272048
522 1107568
523 237336
524 40920
525 5456
526 528
527 33
528 1
529 1089
530 10944
531 77841
532 420762
533 1819924
534 6563656
535 20376279
536 55575806
537 134396900
538 288593904
539 549706118
540 928481180
541 1392091920
542 1855983024
543 2203962399
544 2333606238
545 2203961430
546 1855967520
547 1391975640
548 927983760
549 548354040
550 286097760
551 131128140
552 52451256
553 18156204
554 5379616
555 1344904
556 278256
557 46376
558 5984
559 561
560 34
561 1
562 1156
563 12001
564 88320
565 494543
566 2216935
567 8285300
568 26643925
569 75294285
570 188891131
571 421683300
572 837155956
573 1477481866
574 2320279170
575 3247997424
576 4059933795
577 4537567821
578 4537567651
579 4059928950
580 3247943160
581 2319959400
582 1476337800
583 834451800
584 417225900
585 183579396
586 70607460
587 23535820
588 6724520
589 1623160
590 324632
591 52360
592 6545
593 595
594 35
595 1
596 1225
597 13124
598 99825
599 578368
600 2684073
601 10383480
602 34552485
603 101050180
604 262623141
605 608531456
606 1256878000
607 2313285744
608 3797114390
609 5568073104
610 7307892459
611 8597497740
612 9075135319
613 8597496600
614 7307872110
615 5567902560
616 3796297200
617 2310789600
618 1251677700
619 600805296
620 254186856
621 94143280
622 30260340
623 8347680
624 1947792
625 376992
626 58905
627 7140
628 630
629 36
630 1
631 1296
632 14315
633 112421
634 673233
635 3230976
636 12925047
637 44460945
638 134418625
639 361453246
640 868030047
641 1862140696
642 3567667600
643 6109048056
644 9364690074
645 12875849283
646 15905374695
647 17672632090
648 17672631901
649 15905368710
650 12875774670
651 9364199760
652 6107086800
653 3562467300
654 1852482996
655 854992152
656 348330136
657 124403620
658 38608020
659 10295472
660 2324784
661 435897
662 66045
663 7770
664 666
665 37
666 1
667 1369
668 15576
669 126175
670 780198
671 3868249
672 15986112
673 56792217
674 177318790
675 492763766
676 1224796468
677 2724859008
678 5425350896
679 9674011500
680 15472594064
681 22240219587
682 28781169714
683 33578001940
684 35345263820
685 33578000610
686 28781143380
687 22239974430
688 15471286560
689 9669554100
690 5414950296
691 2707475148
692 1203322288
693 472733756
694 163011640
695 48903492
696 12620256
697 2760681
698 501942
699 73815
700 8436
701 703
702 38
703 1
704 1444
705 16909
706 141156
707 900389
708 4607527
709 19652985
710 72042048
711 232075207
712 665790411
713 1710653334
714 3941219191
715 8142483744
716 15094162096
717 25144109420
718 37711996461
719 51021218757
720 62359151305
721 68923264620
722 68923264411
723 62359143990
724 51021117810
725 37711260990
726 25140840660
727 15084504396
728 8122425444
729 3910797436
730 1676056044
731 635745396
732 211915132
733 61523748
734 15380937
735 3262623
736 575757
737 82251
738 9139
739 741
740 39
741 1
742 1521
743 18316
744 157435
745 1035000
746 5461540
747 24023176
748 90788841
749 301487680
750 892012693
751 2366428740
752 5638749415
753 12070665040
754 23226988140
755 40233071216
756 62854144625
757 88732724904
758 113380295449
759 131282409940
760 137846528841
761 131282408400
762 113380261800
763 88732378800
764 62852101650
765 40225345056
766 23206929840
767 12033222880
768 5586853480
769 2311801440
770 847660528
771 273438880
772 76904685
773 18643560
774 3838380
775 658008
776 91390
777 9880
778 780
779 40
780 1
781 1600
782 19799
783 175085
784 1185295
785 6444180
786 29206460
787 113704449
788 388910665
789 1185611648
790 3244134283
791 7985148145
792 17687940275
793 35280269320
794 63449658756
795 103082758441
796 151585562025
797 202112775196
798 244662679055
799 269128937451
800 269128937221
801 244662670200
802 202112640600
803 151584480450
804 103077446706
805 63432274896
806 35240152720
807 17620076360
808 7898654920
809 3159461968
810 1121099408
811 350343565
812 95548245
813 22481940
814 4496388
815 749398
816 101270
817 10660
818 820
819 41
820 1
821 1681
822 21360
823 194181
824 1352610
825 7570570
826 35326008
827 141566005
828 498343066
829 1564004013
830 4409585856
831 11199237413
832 25638491130
833 52937787840
834 98709869776
835 166522759497
836 254665051706
837 353697601750
838 446775353304
839 513791609191
840 538257874462
841 513791607420
842 446775310800
843 353697121050
844 254661927156
845 166509721602
846 98672427616
847 52860229080
848 25518731280
849 11058116888
850 4280561376
851 1471442973
852 445891810
853 118030185
854 26978328
855 5245786
856 850668
857 111930
858 11480
859 861
860 42
861 1
862 1764
863 23001
864 214800
865 1538355
866 8857135
867 42519586
868 175268853
869 634529455
870 2048462923
871 5945541069
872 15564471104
873 36783101243
874 78524383035
875 151610215456
876 265212570973
877 421180085043
878 608360610481
879 800472608950
880 960566928846
881 1052049482113
882 1052049481861
883 960566918220
884 800472431850
885 608359048206
886 421171648758
887 265182149218
888 151532656696
889 78378960360
890 36576848168
891 15338678264
892 5752004349
893 1917334783
894 563921995
895 145008513
896 32224114
897 6096454
898 962598
899 123410
900 12341
901 903
902 43
903 1
904 1849
905 24724
906 237021
907 1744016
908 10321675
909 50940824
910 215840647
911 803073788
912 2664836174
913 7955436892
914 21445499933
915 52262900032
916 115220991053
917 230066734576
918 416782669829
919 686375272156
920 1029535383789
921 1408832137856
922 1761039403200
923 2012616402104
924 2104098963743
925 2012616400080
926 1761039350070
927 1408831480056
928 1029530696964
929 686353797976
930 416714805914
931 229911617056
932 114955808528
933 51915526432
934 21090682613
935 7669339132
936 2481256778
937 708930508
938 177232627
939 38320568
940 7059052
941 1086008
942 135751
943 13244
944 946
945 44
946 1
947 1936
948 26531
949 260925
950 1971157
951 11983440
952 60760557
953 264456687
954 1010566755
955 3444374142
956 10567821810
957 29308375785
958 73579375485
959 167342770560
960 345167965779
961 646771845645
962 1103120499825
963 1715897618050
964 2438364397095
965 3169871060356
966 3773655762800
967 4116715364076
968 4116715363801
969 3773655750150
970 3169870830126
971 2438362177020
972 1715884494940
973 1103068603890
974 646626422970
975 344867425584
976 166871334960
977 73006209045
978 28760021745
979 10150595910
980 3190187286
981 886163135
982 215553195
983 45379620
984 8145060
985 1221759
986 148995
987 14190
988 990
989 45
990 1
991 2025
992 28424
993 286595
994 2221422
995 13863207
996 72168240
997 322456563
998 1264727970
999 4424680557
1000 13941588492
1001 39745069455
1002 102694214550
1003 240696353205
1004 512304483264
1005 991794388749
1006 1749814786710
1007 2818987696120
1008 4154253578860
1009 5608233895176
1010 6943526646056
1011 7890371116250
1012 8233430727624
1013 7890371113950
1014 6943526580276
1015 5608233007146
1016 4154246671960
1017 2818953098830
1018 1749695026860
1019 991493848554
1020 511738760544
1021 239877544005
1022 101766230790
1023 38910617655
1024 13340783196
1025 4076350421
1026 1101716330
1027 260932815
1028 53524680
1029 9366819
1030 1370754
1031 163185
1032 15180
1033 1035
1034 46
1035 1
1036 2116
1037 30405
1038 314116
1039 2496537
1040 15983359
1041 85373439
1042 391362180
1043 1574564277
1044 5650800507
1045 18272125769
1046 53503078551
1047 142153186245
1048 343035750435
1049 752653462869
1050 1503833689488
1051 2741454057939
1052 4568734618915
1053 6973219800800
1054 9762482787211
1055 12551759883432
1056 14833897709176
1057 16123801841850
1058 16123801841551
1059 14833897694226
1060 12551759587422
1061 9762479679106
1062 6973199770790
1063 4568648125690
1064 2741188875414
1065 1503232609098
1066 751616304549
1067 341643774795
1068 140676848445
1069 52251400851
1070 17417133617
1071 5178066751
1072 1362649145
1073 314457495
1074 62891499
1075 10737573
1076 1533939
1077 178365
1078 16215
1079 1081
1080 47
1081 1
1082 2209
1083 32476
1084 343575
1085 2798312
1086 18367966
1087 100607400
1088 472897239
1089 1950545520
1090 7176461292
1091 23798522656
1092 71521017464
1093 195239038896
1094 484640582640
1095 1095116046864
1096 2256015716757
1097 4244987207232
1098 7310043254179
1099 11541902523780
1100 16735689464901
1101 22314240450568
1102 27385657362378
1103 30957699538376
1104 32247603683125
1105 30957699535776
1106 27385657281648
1107 22314239266528
1108 16735679449896
1109 11541847896480
1110 7309837001104
1111 4244421484512
1112 2254848913647
1113 1093260079344
1114 482320623240
1115 192928249296
1116 69668534468
1117 22595200368
1118 6540715896
1119 1677106640
1120 377348994
1121 73629072
1122 12271512
1123 1712304
1124 194580
1125 17296
1126 1128
1127 48
1128 1
1129 2304
1130 34639
1131 375061
1132 3128643
1133 21042868
1134 118124698
1135 569008251
1136 2404799199
1137 9065483064
1138 30811972308
1139 94971209984
1140 266159251064
1141 679045169736
1142 1578828645744
1143 3350312954421
1144 6500437201269
1145 11554729921216
1146 18851826018109
1147 28277557391391
1148 39049923008569
1149 49699896924916
1150 58343356834974
1151 63205303219201
1152 63205303218877
1153 58343356817424
1154 49699896548176
1155 39049918716424
1156 28277527346376
1157 18851684897584
1158 11554258485616
1159 6499270398159
1160 3348108992991
1161 1575580702584
1162 675248872536
1163 262596783764
1164 92263734836
1165 29135916264
1166 8217822536
1167 2054455634
1168 450978066
1169 85900584
1170 13983816
1171 1906884
1172 211876
1173 18424
1174 1176
1175 49
1176 1
1177 2401
1178 36896
1179 408665
1180 3489514
1181 24035760
1182 138204968
1183 681887163
1184 2951325510
1185 11393377578
1186 39665540240
1187 125310448536
1188 360275468896
1189 943952743100
1190 2256397477680
1191 4927749624525
1192 9849712997370
1193 18054566042095
1194 30406290756800
1195 47129296916275
1196 67327460369950
1197 88749816825380
1198 108043253463880
1199 121548660039225
1200 126410606437778
1201 121548660036300
1202 108043253365600
1203 88749815264600
1204 67327446062800
1205 47129212243960
1206 30405943383200
1207 18053528883775
1208 9847379391150
1209 4923689695575
1210 2250829575120
1211 937845656300
1212 354860518600
1213 121399651100
1214 37353738800
1215 10272278170
1216 2505433700
1217 536878650
1218 99884400
1219 15890700
1220 2118760
1221 230300
1222 19600
1223 1225
1224 50
1225 1
1226 2500
1227 39249
1228 444480
1229 3882999
1230 27376279
1231 161154720
1232 813995677
1233 3606234345
1234 14249154843
1235 50785478938
1236 164340243380
1237 484382595144
1238 1302375729000
1239 3198039431180
1240 7181827142805
1241 14775606654375
1242 27903112236355
1243 48460291076175
1244 77535381420000
1245 114456702658925
1246 156077267180325
1247 196793069105220
1248 229591913422375
1249 247959266474403
1250 247959266474053
1251 229591913401900
1252 196793068630200
1253 156077261327400
1254 114456658306760
1255 77535155627160
1256 48459472266975
1257 27900908274925
1258 14771069086725
1259 7174519270695
1260 3188675231420
1261 1292706174900
1262 476260169700
1263 158753389900
1264 47626016970
1265 12777711870
1266 3042312350
1267 636763050
1268 115775100
1269 18009460
1270 2349060
1271 249900
1272 20825
1273 1275
1274 51
1275 1