1 1
2 1
3 10
4 1
5 11
6 19
7 1
8 12
9 30
10 28
11 1
12 13
13 42
14 58
15 37
16 1
17 14
18 55
19 100
20 95
21 46
22 1
23 15
24 69
25 155
26 195
27 141
28 55
29 1
30 16
31 84
32 224
33 350
34 336
35 196
36 64
37 1
38 17
39 100
40 308
41 574
42 686
43 532
44 260
45 73
46 1
47 18
48 117
49 408
50 882
51 1260
52 1218
53 792
54 333
55 82
56 1
57 19
58 135
59 525
60 1290
61 2142
62 2478
63 2010
64 1125
65 415
66 91
67 1
68 20
69 154
70 660
71 1815
72 3432
73 4620
74 4488
75 3135
76 1540
77 506
78 100
79 1
80 21
81 174
82 814
83 2475
84 5247
85 8052
86 9108
87 7623
88 4675
89 2046
90 606
91 109
92 1
93 22
94 195
95 988
96 3289
97 7722
98 13299
99 17160
100 16731
101 12298
102 6721
103 2652
104 715
105 118
106 1
107 23
108 217
109 1183
110 4277
111 11011
112 21021
113 30459
114 33891
115 29029
116 19019
117 9373
118 3367
119 833
120 127
121 1
122 24
123 240
124 1400
125 5460
126 15288
127 32032
128 51480
129 64350
130 62920
131 48048
132 28392
133 12740
134 4200
135 960
136 136
137 1
138 25
139 264
140 1640
141 6860
142 20748
143 47320
144 83512
145 115830
146 127270
147 110968
148 76440
149 41132
150 16940
151 5160
152 1096
153 145
154 1
155 26
156 289
157 1904
158 8500
159 27608
160 68068
161 130832
162 199342
163 243100
164 238238
165 187408
166 117572
167 58072
168 22100
169 6256
170 1241
171 154
172 1
173 27
174 315
175 2193
176 10404
177 36108
178 95676
179 198900
180 330174
181 442442
182 481338
183 425646
184 304980
185 175644
186 80172
187 28356
188 7497
189 1395
190 163
191 1
192 28
193 342
194 2508
195 12597
196 46512
197 131784
198 294576
199 529074
200 772616
201 923780
202 906984
203 730626
204 480624
205 255816
206 108528
207 35853
208 8892
209 1558
210 172
211 1
212 29
213 370
214 2850
215 15105
216 59109
217 178296
218 426360
219 823650
220 1301690
221 1696396
222 1830764
223 1637610
224 1211250
225 736440
226 364344
227 144381
228 44745
229 10450
230 1730
231 181
232 1
233 30
234 399
235 3220
236 17955
237 74214
238 237405
239 604656
240 1250010
241 2125340
242 2998086
243 3527160
244 3468374
245 2848860
246 1947690
247 1100784
248 508725
249 189126
250 55195
251 12180
252 1911
253 190
254 1
255 31
256 429
257 3619
258 21175
259 92169
260 311619
261 842061
262 1854666
263 3375350
264 5123426
265 6525246
266 6995534
267 6317234
268 4796550
269 3048474
270 1609509
271 697851
272 244321
273 67375
274 14091
275 2101
276 199
277 1
278 32
279 460
280 4048
281 24794
282 113344
283 403788
284 1153680
285 2696727
286 5230016
287 8498776
288 11648672
289 13520780
290 13312768
291 11113784
292 7845024
293 4657983
294 2307360
295 942172
296 311696
297 81466
298 16192
299 2300
300 208
301 1
302 33
303 492
304 4508
305 28842
306 138138
307 517132
308 1557468
309 3850407
310 7926743
311 13728792
312 20147448
313 25169452
314 26833548
315 24426552
316 18958808
317 12503007
318 6965343
319 3249532
320 1253868
321 393162
322 97658
323 18492
324 2508
325 217
326 1
327 34
328 525
329 5000
330 33350
331 166980
332 655270
333 2074600
334 5407875
335 11777150
336 21655535
337 33876240
338 45316900
339 52003000
340 51260100
341 43385360
342 31461815
343 19468350
344 10214875
345 4503400
346 1647030
347 490820
348 116150
349 21000
350 2725
351 226
352 1
353 35
354 559
355 5525
356 38350
357 200330
358 822250
359 2729870
360 7482475
361 17185025
362 33432685
363 55531775
364 79193140
365 97319900
366 103263100
367 94645460
368 74847175
369 50930165
370 29683225
371 14718275
372 6150430
373 2137850
374 606970
375 137150
376 23725
377 2951
378 235
379 1
380 36
381 594
382 6084
383 43875
384 238680
385 1022580
386 3552120
387 10212345
388 24667500
389 50617710
390 88964460
391 134724915
392 176513040
393 200583000
394 197908560
395 169492635
396 125777340
397 80613390
398 44401500
399 20868705
400 8288280
401 2744820
402 744120
403 160875
404 26676
405 3186
406 244
407 1
408 37
409 630
410 6678
411 49959
412 282555
413 1261260
414 4574700
415 13764465
416 34879845
417 75285210
418 139582170
419 223689375
420 311237955
421 377096040
422 398491560
423 367401195
424 295269975
425 206390730
426 125014890
427 65270205
428 29156985
429 11033100
430 3488940
431 904995
432 187551
433 29862
434 3430
435 253
436 1
437 38
438 667
439 7308
440 56637
441 332514
442 1543815
443 5835960
444 18339165
445 48644310
446 110165055
447 214867380
448 363271545
449 534927330
450 688333995
451 775587600
452 765892755
453 662671170
454 501660705
455 331405620
456 190285095
457 94427190
458 40190085
459 14522040
460 4393935
461 1092546
462 217413
463 33292
464 3683
465 262
466 1
467 39
468 705
469 7975
470 63945
471 389151
472 1876329
473 7379775
474 24175125
475 66983475
476 158809365
477 325032435
478 578138925
479 898198875
480 1223261325
481 1463921595
482 1541480355
483 1428563925
484 1164331875
485 833066325
486 521690715
487 284712285
488 134617275
489 54712125
490 18915975
491 5486481
492 1309959
493 250705
494 36975
495 3945
496 271
497 1
498 40
499 744
500 8680
501 71920
502 453096
503 2265480
504 9256104
505 31554900
506 91158600
507 225792840
508 483841800
509 903171360
510 1476337800
511 2121460200
512 2687182920
513 3005401950
514 2970044280
515 2592895800
516 1997398200
517 1354757040
518 806403000
519 419329560
520 189329400
521 73628100
522 24402456
523 6796440
524 1560664
525 287680
526 40920
527 4216
528 280
529 1
530 41
531 784
532 9424
533 80600
534 525016
535 2718576
536 11521584
537 40811004
538 122713500
539 316951440
540 709634640
541 1387013160
542 2379509160
543 3597798000
544 4808643120
545 5692584870
546 5975446230
547 5562940080
548 4590294000
549 3352155240
550 2161160040
551 1225732560
552 608658960
553 262957500
554 98030556
555 31198896
556 8357104
557 1848344
558 328600
559 45136
560 4496
561 289
562 1
563 42
564 825
565 10208
566 90024
567 605616
568 3243592
569 14240160
570 52332588
571 163524504
572 439664940
573 1026586080
574 2096647800
575 3766522320
576 5977307160
577 8406441120
578 10501227990
579 11668031100
580 11538386310
581 10153234080
582 7942449240
583 5513315280
584 3386892600
585 1834391520
586 871616460
587 360988056
588 129229452
589 39556000
590 10205448
591 2176944
592 373736
593 49632
594 4785
595 298
596 1
597 43
598 867
599 11033
600 100232
601 695640
602 3849208
603 17483752
604 66572748
605 215857092
606 603189444
607 1466251020
608 3123233880
609 5863170120
610 9743829480
611 14383748280
612 18907669110
613 22169259090
614 23206417410
615 21691620390
616 18095683320
617 13455764520
618 8900207880
619 5221284120
620 2706007980
621 1232604516
622 490217508
623 168785452
624 49761448
625 12382392
626 2550680
627 423368
628 54417
629 5083
630 307
631 1
632 44
633 910
634 11900
635 111265
636 795872
637 4544848
638 21332960
639 84056500
640 282429840
641 819046536
642 2069440464
643 4589484900
644 8986404000
645 15606999600
646 24127577760
647 33291417390
648 41076928200
649 45375676500
650 44898037800
651 39787303710
652 31551447840
653 22355972400
654 14121492000
655 7927292100
656 3938612496
657 1722822024
658 659002960
659 218546900
660 62143840
661 14933072
662 2974048
663 477785
664 59500
665 5390
666 316
667 1
668 45
669 954
670 12810
671 123165
672 907137
673 5340720
674 25877808
675 105389460
676 366486340
677 1101476376
678 2888487000
679 6658925364
680 13575888900
681 24593403600
682 39734577360
683 57418995150
684 74368345590
685 86452604700
686 90273714300
687 84685341510
688 71338751550
689 53907420240
690 36477464400
691 22048784100
692 11865904596
693 5661434520
694 2381824984
695 877549860
696 280690740
697 77076912
698 17907120
699 3451833
700 537285
701 64890
702 5706
703 325
704 1
705 46
706 999
707 13764
708 135975
709 1030302
710 6247857
711 31218528
712 131267268
713 471875800
714 1467962716
715 3989963376
716 9547412364
717 20234814264
718 38169292500
719 64327980960
720 97153572510
721 131787340740
722 160820950290
723 176726319000
724 174959055810
725 156024093060
726 125246171790
727 90384884640
728 58526248500
729 33914688696
730 17527339116
731 8043259504
732 3259374844
733 1158240600
734 357767652
735 94984032
736 21358953
737 3989118
738 602175
739 70596
740 6031
741 334
742 1
743 47
744 1045
745 14763
746 149739
747 1166277
748 7278159
749 37466385
750 162485796
751 603143068
752 1939838516
753 5457926092
754 13537375740
755 29782226628
756 58404106764
757 102497273460
758 161481553470
759 228940913250
760 292608291030
761 337547269290
762 351685374810
763 330983148870
764 281270264850
765 215631056430
766 148911133140
767 92440937196
768 51442027812
769 25570598620
770 11302634348
771 4417615444
772 1516008252
773 452751684
774 116342985
775 25348071
776 4591293
777 672771
778 76627
779 6365
780 343
781 1
782 48
783 1092
784 15808
785 164502
786 1316016
787 8444436
788 44744544
789 199952181
790 765628864
791 2542981584
792 7397764608
793 18995301832
794 43319602368
795 88186333392
796 160901380224
797 263978826930
798 390422466720
799 521549204280
800 630155560320
801 689232644100
802 682668523680
803 612253413720
804 496901321280
805 364542189570
806 241352070336
807 143882965008
808 77012626432
809 36873232968
810 15720249792
811 5933623696
812 1968759936
813 569094669
814 141691056
815 29939364
816 5264064
817 749398
818 82992
819 6708
820 352
821 1
822 49
823 1140
824 16900
825 180310
826 1480518
827 9760452
828 53188980
829 244696725
830 965581045
831 3308610448
832 9940746192
833 26393066440
834 62314904200
835 131505935760
836 249087713616
837 424880207154
838 654401293650
839 911971671000
840 1151704764600
841 1319388204420
842 1371901167780
843 1294921937400
844 1109154735000
845 861443510850
846 605894259906
847 385235035344
848 220895591440
849 113885859400
850 52593482760
851 21653873488
852 7902383632
853 2537854605
854 710785725
855 171630420
856 35203428
857 6013462
858 832390
859 89700
860 7060
861 361
862 1
863 50
864 1189
865 18040
866 197210
867 1660828
868 11240970
869 62949432
870 297885705
871 1210277770
872 4274191493
873 13249356640
874 36333812632
875 88707970640
876 193820839960
877 380593649376
878 673967920770
879 1079281500804
880 1566372964650
881 2063676435600
882 2471092969020
883 2691289372200
884 2666823105180
885 2404076672400
886 1970598245850
887 1467337770756
888 991129295250
889 606130626784
890 334781450840
891 166479342160
892 74247356248
893 29556257120
894 10440238237
895 3248640330
896 882416145
897 206833848
898 41216890
899 6845852
900 922090
901 96760
902 7421
903 370
904 1
905 51
906 1239
907 19229
908 215250
909 1858038
910 12901798
911 74190402
912 360835137
913 1508163475
914 5484469263
915 17523548133
916 49583169272
917 125041783272
918 282528810600
919 574414489336
920 1054561570146
921 1753249421574
922 2645654465454
923 3630049400250
924 4534769404620
925 5162382341220
926 5358112477380
927 5070899777580
928 4374674918250
929 3437936016606
930 2458467066006
931 1597259922034
932 940912077624
933 501260793000
934 240726698408
935 103803613368
936 39996495357
937 13688878567
938 4131056475
939 1089249993
940 248050738
941 48062742
942 7767942
943 1018850
944 104181
945 7791
946 379
947 1
948 52
949 1290
950 20468
951 234479
952 2073288
953 14759836
954 87092200
955 435025539
956 1868998612
957 6992632738
958 23008017396
959 67106717405
960 174624952544
961 407570593872
962 856943299936
963 1628976059482
964 2807810991720
965 4398903887028
966 6275703865704
967 8164818804870
968 9697151745840
969 10520494818600
970 10429012254960
971 9445574695830
972 7812610934856
973 5896403082612
974 4055726988040
975 2538171999658
976 1442172870624
977 741987491408
978 344530311776
979 143800108725
980 53685373924
981 17819935042
982 5220306468
983 1337300731
984 296113480
985 55830684
986 8786792
987 1123031
988 111972
989 8170
990 388
991 1
992 53
993 1342
994 21758
995 254947
996 2307767
997 16833124
998 101852036
999 522117739
1000 2304024151
1001 8861631350
1002 30000650134
1003 90114734801
1004 241731669949
1005 582195546416
1006 1264513893808
1007 2485919359418
1008 4436787051202
1009 7206714878748
1010 10674607752732
1011 14440522670574
1012 17861970550710
1013 20217646564440
1014 20949507073560
1015 19874586950790
1016 17258185630686
1017 13709014017468
1018 9952130070652
1019 6593898987698
1020 3980344870282
1021 2184160362032
1022 1086517803184
1023 488330420501
1024 197485482649
1025 71505308966
1026 23040241510
1027 6557607199
1028 1633414211
1029 351944164
1030 64617476
1031 9909823
1032 1235003
1033 120142
1034 8558
1035 397
1036 1
1037 54
1038 1395
1039 23100
1040 276705
1041 2562714
1042 19140891
1043 118685160
1044 623969775
1045 2826141890
1046 11165655501
1047 38862281484
1048 120115384935
1049 331846404750
1050 823927216365
1051 1846709440224
1052 3750433253226
1053 6922706410620
1054 11643501929950
1055 17881322631480
1056 25115130423306
1057 32302493221284
1058 38079617115150
1059 41167153638000
1060 40824094024350
1061 37132772581476
1062 30967199648154
1063 23661144088120
1064 16546029058350
1065 10574243857980
1066 6164505232314
1067 3270678165216
1068 1574848223685
1069 685815903150
1070 268990791615
1071 94545550476
1072 29597848709
1073 8191021410
1074 1985358375
1075 416561640
1076 74527299
1077 11144826
1078 1355145
1079 128700
1080 8955
1081 406
1082 1
1083 55
1084 1449
1085 24495
1086 299805
1087 2839419
1088 21703605
1089 137826051
1090 742654935
1091 3450111665
1092 13991797391
1093 50027936985
1094 158977666419
1095 451961789685
1096 1155773621115
1097 2670636656589
1098 5597142693450
1099 10673139663846
1100 18566208340570
1101 29524824561430
1102 42996453054786
1103 57417623644590
1104 70382110336434
1105 79246770753150
1106 81991247662350
1107 77956866605826
1108 68099972229630
1109 54628343736274
1110 40207173146470
1111 27120272916330
1112 16738749090294
1113 9435183397530
1114 4845526388901
1115 2260664126835
1116 954806694765
1117 363536342091
1118 124143399185
1119 37788870119
1120 10176379785
1121 2401920015
1122 491088939
1123 85672125
1124 12499971
1125 1483845
1126 137655
1127 9361
1128 415
1129 1
1130 56
1131 1504
1132 25944
1133 324300
1134 3139224
1135 24543024
1136 159529656
1137 880480986
1138 4192766600
1139 17441909056
1140 64019734376
1141 209005603404
1142 610939456104
1143 1607735410800
1144 3826410277704
1145 8267779350039
1146 16270282357296
1147 29239348004416
1148 48091032902000
1149 72521277616216
1150 100414076699376
1151 127799733981024
1152 149628881089584
1153 161238018415500
1154 159948114268176
1155 146056838835456
1156 122728315965904
1157 94835516882744
1158 67327446062800
1159 43859022006624
1160 26173932487824
1161 14280709786431
1162 7106190515736
1163 3215470821600
1164 1318343036856
1165 487679741276
1166 161932269304
1167 47965249904
1168 12578299800
1169 2893008954
1170 576761064
1171 98172096
1172 13983816
1173 1621500
1174 147016
1175 9776
1176 424
1177 1
1178 57
1179 1560
1180 27448
1181 350244
1182 3463524
1183 27682248
1184 184072680
1185 1040010642
1186 5073247586
1187 21634675656
1188 81461643432
1189 273025337780
1190 819945059508
1191 2218674866904
1192 5434145688504
1193 12094189627743
1194 24538061707335
1195 45509630361712
1196 77330380906416
1197 120612310518216
1198 172935354315592
1199 228213810680400
1200 277428615070608
1201 310866899505084
1202 321186132683676
1203 306004953103632
1204 268785154801360
1205 217563832848648
1206 162162962945544
1207 111186468069424
1208 70032954494448
1209 40454642274255
1210 21386900302167
1211 10321661337336
1212 4533813858456
1213 1806022778132
1214 649612010580
1215 209897519208
1216 60543549704
1217 15471308754
1218 3469770018
1219 674933160
1220 112155912
1221 15605316
1222 1768516
1223 156792
1224 10200
1225 433
1226 1
1227 58
1228 1617
1229 29008
1230 377692
1231 3813768
1232 31145772
1233 211754928
1234 1224083322
1235 6113258228
1236 26707923242
1237 103096319088
1238 354486981212
1239 1092970397288
1240 3038619926412
1241 7652820555408
1242 17528335316247
1243 36632251335078
1244 70047692069047
1245 122840011268128
1246 197942691424632
1247 293547664833808
1248 401149164995992
1249 505642425751008
1250 588295514575692
1251 632053032188760
1252 627191085787308
1253 574790107904992
1254 486348987650008
1255 379726795794192
1256 273349431014968
1257 181219422563872
1258 110487596768703
1259 61841542576422
1260 31708561639503
1261 14855475195792
1262 6339836636588
1263 2455634788712
1264 859509529788
1265 270441068912
1266 76014858458
1267 18941078772
1268 4144703178
1269 787089072
1270 127761228
1271 17373832
1272 1925308
1273 166992
1274 10633
1275 442