1 1
2 1
3 1
4 1
5 3
6 1
7 1
8 5
9 4
10 1
11 1
12 9
13 10
14 5
15 1
16 1
17 11
18 19
19 15
20 6
21 1
22 1
23 17
24 34
25 35
26 21
27 7
28 1
29 1
30 21
31 52
32 69
33 56
34 28
35 8
36 1
37 1
38 27
39 79
40 125
41 126
42 84
43 36
44 9
45 1
46 1
47 31
48 109
49 205
50 251
51 210
52 120
53 45
54 10
55 1
56 1
57 41
58 154
59 325
60 461
61 462
62 330
63 165
64 55
65 11
66 1
67 1
68 45
69 196
70 479
71 786
72 923
73 792
74 495
75 220
76 66
77 12
78 1
79 1
80 57
81 262
82 699
83 1281
84 1715
85 1716
86 1287
87 715
88 286
89 78
90 13
91 1
92 1
93 63
94 325
95 965
96 1981
97 2996
98 3431
99 3003
100 2002
101 1001
102 364
103 91
104 14
105 1
106 1
107 71
108 409
109 1325
110 2981
111 4998
112 6434
113 6435
114 5005
115 3003
116 1365
117 455
118 105
119 15
120 1
121 1
122 79
123 493
124 1745
125 4311
126 7980
127 11432
128 12869
129 11440
130 8008
131 4368
132 1820
133 560
134 120
135 16
136 1
137 1
138 95
139 613
140 2305
141 6131
142 12348
143 19440
144 24309
145 24310
146 19448
147 12376
148 6188
149 2380
150 680
151 136
152 17
153 1
154 1
155 101
156 712
157 2919
158 8436
159 18479
160 31788
161 43749
162 48619
163 43758
164 31824
165 18564
166 8568
167 3060
168 816
169 153
170 18
171 1
172 1
173 119
174 865
175 3735
176 11496
177 27047
178 50352
179 75573
180 92377
181 92378
182 75582
183 50388
184 27132
185 11628
186 3876
187 969
188 171
189 19
190 1
191 1
192 127
193 997
194 4619
195 15246
196 38549
197 77400
198 125925
199 167950
200 184755
201 167960
202 125970
203 77520
204 38760
205 15504
206 4845
207 1140
208 190
209 20
210 1
211 1
212 139
213 1171
214 5739
215 20076
216 54047
217 116159
218 203445
219 293920
220 352715
221 352716
222 293930
223 203490
224 116280
225 54264
226 20349
227 5985
228 1330
229 210
230 21
231 1
232 1
233 149
234 1336
235 6949
236 25851
237 74144
238 170213
239 319605
240 497365
241 646635
242 705431
243 646646
244 497420
245 319770
246 170544
247 74613
248 26334
249 7315
250 1540
251 231
252 22
253 1
254 1
255 171
256 1567
257 8489
258 33166
259 100478
260 244826
261 490149
262 817135
263 1144055
264 1352077
265 1352078
266 1144066
267 817190
268 490314
269 245157
270 100947
271 33649
272 8855
273 1771
274 253
275 23
276 1
277 1
278 179
279 1747
280 10061
281 41656
282 133644
283 345304
284 734975
285 1307284
286 1961190
287 2496132
288 2704155
289 2496144
290 1961256
291 1307504
292 735471
293 346104
294 134596
295 42504
296 10626
297 2024
298 276
299 24
300 1
301 1
302 199
303 2017
304 12081
305 52281
306 176148
307 479900
308 1081079
309 2042755
310 3268694
311 4457388
312 5200299
313 5200300
314 4457400
315 3268760
316 2042975
317 1081575
318 480700
319 177100
320 53130
321 12650
322 2300
323 300
324 25
325 1
326 1
327 211
328 2251
329 14161
330 64436
331 228486
332 656076
333 1560987
334 3123835
335 5311449
336 7726082
337 9657687
338 10400599
339 9657700
340 7726160
341 5311735
342 3124550
343 1562275
344 657800
345 230230
346 65780
347 14950
348 2600
349 325
350 26
351 1
352 1
353 229
354 2548
355 16705
356 79316
357 294210
358 886278
359 2218779
360 4686109
361 8435999
362 13037817
363 17383847
364 20058299
365 20058300
366 17383860
367 13037895
368 8436285
369 4686825
370 2220075
371 888030
372 296010
373 80730
374 17550
375 2925
376 351
377 27
378 1
379 1
380 241
381 2818
382 19343
383 96151
384 373653
385 1180572
386 3105093
387 6904897
388 13122109
389 21473816
390 30421664
391 37442146
392 40116599
393 37442160
394 30421755
395 21474180
396 13123110
397 6906900
398 3108105
399 1184040
400 376740
401 98280
402 20475
403 3276
404 378
405 28
406 1
407 1
408 269
409 3196
410 22619
411 116626
412 471933
413 1557312
414 4289133
415 10013002
416 20029009
417 34596926
418 51895844
419 67863901
420 77558759
421 77558760
422 67863915
423 51895935
424 34597290
425 20030010
426 10015005
427 4292145
428 1560780
429 475020
430 118755
431 23751
432 3654
433 406
434 29
435 1
436 1
437 277
438 3472
439 25819
440 139246
441 588559
442 2029245
443 5846445
444 14302135
445 30042011
446 54625935
447 86492770
448 119759745
449 145422660
450 155117519
451 145422675
452 119759850
453 86493225
454 54627300
455 30045015
456 14307150
457 5852925
458 2035800
459 593775
460 142506
461 27405
462 4060
463 435
464 30
465 1
466 1
467 307
468 3907
469 29879
470 166651
471 731065
472 2623020
473 7882245
474 20155060
475 44349161
476 84670950
477 141120070
478 206252970
479 265182510
480 300540194
481 300540195
482 265182525
483 206253075
484 141120525
485 84672315
486 44352165
487 20160075
488 7888725
489 2629575
490 736281
491 169911
492 31465
493 4495
494 465
495 31
496 1
497 1
498 323
499 4267
500 33919
501 196751
502 897973
503 3354296
504 10505385
505 28037350
506 64504231
507 129020112
508 225791020
509 347373040
510 471435480
511 565722704
512 601080389
513 565722720
514 471435600
515 347373600
516 225792840
517 129024480
518 64512240
519 28048800
520 10518300
521 3365856
522 906192
523 201376
524 35960
525 4960
526 496
527 32
528 1
529 1
530 343
531 4717
532 38759
533 232501
534 1099097
535 4260278
536 13871121
537 38555605
538 92553021
539 193532351
540 354815500
541 573165880
542 818809080
543 1037158304
544 1166803109
545 1166803110
546 1037158320
547 818809200
548 573166440
549 354817320
550 193536720
551 92561040
552 38567100
553 13884156
554 4272048
555 1107568
556 237336
557 40920
558 5456
559 528
560 33
561 1
562 1
563 359
564 5125
565 43655
566 271601
567 1332065
568 5359838
569 18131729
570 52426891
571 131108681
572 286085383
573 548347852
574 927981380
575 1391974960
576 1855967384
577 2203961413
578 2333606219
579 2203961430
580 1855967520
581 1391975640
582 927983760
583 548354040
584 286097760
585 131128140
586 52451256
587 18156204
588 5379616
589 1344904
590 278256
591 46376
592 5984
593 561
594 34
595 1
596 1
597 383
598 5665
599 49615
600 317961
601 1610315
602 6704741
603 23511345
604 70583095
605 183559937
606 417213523
607 834445612
608 1476335420
609 2319958720
610 3247943024
611 4059928933
612 4537567649
613 4537567650
614 4059928950
615 3247943160
616 2319959400
617 1476337800
618 834451800
619 417225900
620 183579396
621 70607460
622 23535820
623 6724520
624 1623160
625 324632
626 52360
627 6545
628 595
629 35
630 1
631 1
632 395
633 6079
634 55325
635 367616
636 1928298
637 8315063
638 30216087
639 94094440
640 254143032
641 600773460
642 1251659135
643 2310781032
644 3796294140
645 5567901744
646 7307871957
647 8597496582
648 9075135299
649 8597496600
650 7307872110
651 5567902560
652 3796297200
653 2310789600
654 1251677700
655 600805296
656 254186856
657 94143280
658 30260340
659 8347680
660 1947792
661 376992
662 58905
663 7140
664 630
665 36
666 1
667 1
668 431
669 6709
670 62465
671 426521
672 2305290
673 10262855
674 38563767
675 124354780
676 348286312
677 854960316
678 1852464431
679 3562458732
680 6107083740
681 9364198944
682 12875774517
683 15905368692
684 17672631899
685 17672631900
686 15905368710
687 12875774670
688 9364199760
689 6107086800
690 3562467300
691 1852482996
692 854992152
693 348330136
694 124403620
695 38608020
696 10295472
697 2324784
698 435897
699 66045
700 7770
701 666
702 37
703 1
704 1
705 449
706 7222
707 69419
708 489506
709 2732619
710 12569075
711 48827415
712 162919042
713 472641312
714 1203246694
715 2707424759
716 5414923164
717 9669542472
718 15471282684
719 22239973461
720 28781143209
721 33578000591
722 35345263799
723 33578000610
724 28781143380
725 22239974430
726 15471286560
727 9669554100
728 5414950296
729 2707475148
730 1203322288
731 472733756
732 163011640
733 48903492
734 12620256
735 2760681
736 501942
737 73815
738 8436
739 703
740 38
741 1
742 1
743 473
744 7858
745 77635
746 562826
747 3233769
748 15328832
749 61446879
750 211822039
751 635652732
752 1675980384
753 3910747035
754 8122398311
755 15084492768
756 25140836784
757 37711260021
758 51021117639
759 62359143971
760 68923264409
761 68923264410
762 62359143990
763 51021117810
764 37711260990
765 25140840660
766 15084504396
767 8122425444
768 3910797436
769 1676056044
770 635745396
771 211915132
772 61523748
773 15380937
774 3262623
775 575757
776 82251
777 9139
778 741
779 39
780 1
781 1
782 489
783 8410
784 85771
785 641166
786 3797877
787 18564316
788 76777427
789 273270205
790 847475486
791 2311633402
792 5586727497
793 12033145359
794 23206891080
795 40225329552
796 62852096805
797 88732377660
798 113380261610
799 131282408380
800 137846528819
801 131282408400
802 113380261800
803 88732378800
804 62852101650
805 40225345056
806 23206929840
807 12033222880
808 5586853480
809 2311801440
810 847660528
811 273438880
812 76904685
813 18643560
814 3838380
815 658008
816 91390
817 9880
818 780
819 40
820 1
821 1
822 529
823 9190
824 95651
825 732556
826 4455885
827 22402696
828 95420987
829 350174890
830 1120914366
831 3159293930
832 7898528937
833 17619998839
834 35240113960
835 63432259392
836 103077441861
837 151584479310
838 202112640410
839 244662670180
840 269128937219
841 269128937220
842 244662670200
843 202112640600
844 151584480450
845 103077446706
846 63432274896
847 35240152720
848 17620076360
849 7898654920
850 3159461968
851 1121099408
852 350343565
853 95548245
854 22481940
855 4496388
856 749398
857 101270
858 10660
859 820
860 41
861 1
862 1
863 541
864 9748
865 104895
866 828276
867 5188497
868 26858609
869 117823691
870 445595878
871 1471089256
872 4280208296
873 11057822867
874 25518527776
875 52860112799
876 98672373352
877 166509701253
878 254661921171
879 353697119720
880 446775310590
881 513791607399
882 538257874439
883 513791607420
884 446775310800
885 353697121050
886 254661927156
887 166509721602
888 98672427616
889 52860229080
890 25518731280
891 11058116888
892 4280561376
893 1471442973
894 445891810
895 118030185
896 26978328
897 5245786
898 850668
899 111930
900 11480
901 861
902 42
903 1
904 1
905 583
906 10609
907 116375
908 940206
909 6039165
910 32104395
911 144802019
912 563626063
913 1916981066
914 5751651269
915 15338384243
916 36576644664
917 78378844079
918 151532602432
919 265182128869
920 421171642773
921 608359046876
922 800472431640
923 960566918199
924 1052049481859
925 1052049481860
926 960566918220
927 800472431850
928 608359048206
929 421171648758
930 265182149218
931 151532656696
932 78378960360
933 36576848168
934 15338678264
935 5752004349
936 1917334783
937 563921995
938 145008513
939 32224114
940 6096454
941 962598
942 123410
943 12341
944 903
945 43
946 1
947 1
948 603
949 11299
950 127385
951 1057631
952 6981414
953 38146585
954 176909853
955 708431086
956 2480609131
957 7668633336
958 21090035876
959 51915028998
960 114955488757
961 229911446512
962 416714731301
963 686353771642
964 1029530689649
965 1408831478516
966 1761039349839
967 2012616400058
968 2104098963719
969 2012616400080
970 1761039350070
971 1408831480056
972 1029530696964
973 686353797976
974 416714805914
975 229911617056
976 114955808528
977 51915526432
978 21090682613
979 7669339132
980 2481256778
981 708930508
982 177232627
983 38320568
984 7059052
985 1086008
986 135751
987 13244
988 946
989 44
990 1
991 1
992 627
993 12127
994 140209
995 1192311
996 8065364
997 45202606
998 215226981
999 885660709
1000 3189537637
1001 10149889113
1002 28759374644
1003 73005711520
1004 166871015175
1005 344867255039
1006 646626348357
1007 1103068577556
1008 1715884487625
1009 2438362175480
1010 3169870829895
1011 3773655750128
1012 4116715363799
1013 4116715363800
1014 3773655750150
1015 3169870830126
1016 2438362177020
1017 1715884494940
1018 1103068603890
1019 646626422970
1020 344867425584
1021 166871334960
1022 73006209045
1023 28760021745
1024 10150595910
1025 3190187286
1026 886163135
1027 215553195
1028 45379620
1029 8145060
1030 1221759
1031 148995
1032 14190
1033 990
1034 45
1035 1
1036 1
1037 649
1038 12886
1039 152859
1040 1333991
1041 9260789
1042 53273053
1043 260436057
1044 1100894134
1045 4075203352
1046 13339429753
1047 38909265122
1048 101765086619
1049 239876726800
1050 511738270229
1051 991493603397
1052 1749694925913
1053 2818953065181
1054 4154246663105
1055 5608233005375
1056 6943526580023
1057 7890371113927
1058 8233430727599
1059 7890371113950
1060 6943526580276
1061 5608233007146
1062 4154246671960
1063 2818953098830
1064 1749695026860
1065 991493848554
1066 511738760544
1067 239877544005
1068 101766230790
1069 38910617655
1070 13340783196
1071 4076350421
1072 1101716330
1073 260932815
1074 53524680
1075 9366819
1076 1370754
1077 163185
1078 15180
1079 1035
1080 46
1081 1
1082 1
1083 695
1084 13921
1085 168039
1086 1497176
1087 10631543
1088 62639872
1089 313960737
1090 1361826949
1091 5176919682
1092 17415780174
1093 52250048318
1094 140675704274
1095 341642957590
1096 751615814234
1097 1503232363941
1098 2741188774467
1099 4568648092041
1100 6973199761935
1101 9762479677335
1102 12551759587169
1103 14833897694203
1104 16123801841549
1105 16123801841550
1106 14833897694226
1107 12551759587422
1108 9762479679106
1109 6973199770790
1110 4568648125690
1111 2741188875414
1112 1503232609098
1113 751616304549
1114 341643774795
1115 140676848445
1116 52251400851
1117 17417133617
1118 5178066751
1119 1362649145
1120 314457495
1121 62891499
1122 10737573
1123 1533939
1124 178365
1125 16215
1126 1081
1127 47
1128 1
1129 1
1130 711
1131 14665
1132 182063
1133 1665356
1134 12128851
1135 73271500
1136 376600645
1137 1675787695
1138 6538746632
1139 22592699856
1140 69665828492
1141 192925752592
1142 482318661864
1143 1093258771824
1144 2254848178175
1145 4244421138408
1146 7309836866508
1147 11541847853976
1148 16735679439270
1149 22314239264504
1150 27385657281372
1151 30957699535752
1152 32247603683099
1153 30957699535776
1154 27385657281648
1155 22314239266528
1156 16735679449896
1157 11541847896480
1158 7309837001104
1159 4244421484512
1160 2254848913647
1161 1093260079344
1162 482320623240
1163 192928249296
1164 69668534468
1165 22595200368
1166 6540715896
1167 1677106640
1168 377348994
1169 73629072
1170 12271512
1171 1712304
1172 194580
1173 17296
1174 1128
1175 48
1176 1
1177 1
1178 753
1179 15778
1180 199339
1181 1859921
1182 13841149
1183 85543011
1184 450229717
1185 2053136689
1186 8215853272
1187 29133415752
1188 92261028860
1189 262594287060
1190 675246911160
1191 1575579395064
1192 3348108257519
1193 6499270052055
1194 11554258351020
1195 18851684855080
1196 28277527335750
1197 39049918714400
1198 49699896547900
1199 58343356817400
1200 63205303218875
1201 63205303218876
1202 58343356817424
1203 49699896548176
1204 39049918716424
1205 28277527346376
1206 18851684897584
1207 11554258485616
1208 6499270398159
1209 3348108992991
1210 1575580702584
1211 675248872536
1212 262596783764
1213 92263734836
1214 29135916264
1215 8217822536
1216 2054455634
1217 450978066
1218 85900584
1219 13983816
1220 1906884
1221 211876
1222 18424
1223 1176
1224 49
1225 1
1226 1
1227 773
1228 16648
1229 215659
1230 2061046
1231 15705403
1232 99392147
1233 535784161
1234 2503379275
1235 10269001401
1236 37349277032
1237 121394448980
1238 354855317740
1239 937841198780
1240 2250826306344
1241 4923687652599
1242 9847378309575
1243 18053528403075
1244 30405943206100
1245 47129212190830
1246 67327446050150
1247 88749815262300
1248 108043253365300
1249 121548660036275
1250 126410606437751
1251 121548660036300
1252 108043253365600
1253 88749815264600
1254 67327446062800
1255 47129212243960
1256 30405943383200
1257 18053528883775
1258 9847379391150
1259 4923689695575
1260 2250829575120
1261 937845656300
1262 354860518600
1263 121399651100
1264 37353738800
1265 10272278170
1266 2505433700
1267 536878650
1268 99884400
1269 15890700
1270 2118760
1271 230300
1272 19600
1273 1225
1274 50
1275 1