1 1
2 1
3 1
4 1
5 3
6 1
7 1
8 4
9 6
10 1
11 1
12 6
13 11
14 10
15 1
16 1
17 7
18 21
19 25
20 15
21 1
22 1
23 9
24 30
25 57
26 50
27 21
28 1
29 1
30 10
31 45
32 99
33 133
34 91
35 28
36 1
37 1
38 12
39 58
40 168
41 275
42 280
43 154
44 36
45 1
46 1
47 13
48 78
49 250
50 523
51 675
52 546
53 246
54 45
55 1
56 1
57 15
58 95
59 370
60 885
61 1433
62 1509
63 1002
64 375
65 55
66 1
67 1
68 16
69 120
70 505
71 1435
72 2718
73 3564
74 3135
75 1749
76 550
77 66
78 1
79 1
80 18
81 141
82 690
83 2170
84 4818
85 7493
86 8206
87 6138
88 2926
89 781
90 78
91 1
92 1
93 19
94 171
95 891
96 3200
97 7988
98 14483
99 18967
100 17732
101 11440
102 4719
103 1079
104 91
105 1
106 1
107 21
108 196
109 1155
110 4501
111 12698
112 26117
113 39847
114 44785
115 36322
116 20449
117 7371
118 1456
119 105
120 1
121 1
122 22
123 231
124 1435
125 6230
126 19299
127 44667
128 77696
129 101910
130 99775
131 71071
132 35256
133 11193
134 1925
135 120
136 1
137 1
138 24
139 260
140 1792
141 8330
142 28504
143 72912
144 142600
145 213907
146 245080
147 211536
148 133640
149 58890
150 16576
151 2500
152 136
153 1
154 1
155 25
156 300
157 2164
158 11018
159 40754
160 114744
161 248888
162 420139
163 551803
164 559096
165 429624
166 242658
167 95642
168 24004
169 3196
170 153
171 1
172 1
173 27
174 333
175 2628
176 14190
177 57078
178 174594
179 416496
180 781371
181 1156665
182 1346315
183 1218288
184 840242
185 427142
186 151470
187 34068
188 4029
189 171
190 1
191 1
192 28
193 378
194 3105
195 18138
196 77988
197 258636
198 672066
199 1387275
200 2285796
201 3004090
202 3129547
203 2549762
204 1589160
205 731272
206 234498
207 47481
208 5016
209 190
210 1
211 1
212 30
213 415
214 3690
215 22695
216 104916
217 373458
218 1051284
219 2367405
220 4296090
221 6293201
222 7416118
223 6971309
224 5148620
225 2916690
226 1220940
227 355623
228 65094
229 6175
230 210
231 1
232 1
233 31
234 465
235 4285
236 28245
237 138411
238 528318
239 1599630
240 3903273
241 7735815
242 12494791
243 16434243
244 17507455
245 14951993
246 10067910
247 5209990
248 1992587
249 529245
250 87913
251 7525
252 231
253 1
254 1
255 33
256 506
257 5005
258 34540
259 180411
260 732501
261 2376462
262 6244491
263 13418757
264 23693516
265 34402811
266 40962712
267 39718721
268 30997987
269 19124830
270 9079853
271 3184951
272 774136
273 117117
274 9086
275 253
276 1
277 1
278 34
279 561
280 5731
281 42075
282 231451
283 999306
284 3454539
285 9727509
286 22528440
287 43164847
288 68580251
289 90252529
290 97950629
291 86949890
292 62321881
293 35384327
294 15471548
295 4994473
296 1114465
297 154077
298 10879
299 276
300 1
301 1
302 36
303 606
304 6600
305 50501
306 294096
307 1341274
308 4927164
309 14797530
310 36741804
311 75924662
312 131007264
313 188832509
314 226783680
315 225655254
316 184303876
317 121850458
318 63908628
319 25822330
320 7695248
321 1580997
322 200376
323 12926
324 300
325 1
326 1
327 37
328 666
329 7470
330 60445
331 368797
332 1776874
333 6904942
334 22037070
335 58396470
336 129449386
337 241065982
338 377682461
339 497287925
340 548215350
341 502631650
342 379364070
343 232234910
344 112898950
345 42282050
346 11664565
347 2212485
348 257830
349 15250
350 325
351 1
352 1
353 39
354 715
355 8502
356 71435
357 458887
358 2322463
359 9528090
360 32193304
361 90686310
362 214661876
363 429088894
364 726047075
365 1039973847
366 1258182275
367 1279606150
368 1085762380
369 760183350
370 432350320
371 195406850
372 68018015
373 17415255
374 3057275
375 328510
376 17875
377 351
378 1
379 1
380 40
381 780
382 9529
383 84253
384 564642
385 3003000
386 12957945
387 46221318
388 137915206
389 347181406
390 741442650
391 1347476845
392 2085998554
393 2747768508
394 3069923625
395 2892992670
396 2280492090
397 1486136490
398 787646730
399 331861365
400 107631030
401 25636260
402 4175145
403 414765
404 20826
405 378
406 1
407 1
408 42
409 833
410 10738
411 98280
412 690326
413 3839199
414 17397666
415 65314821
416 205794160
417 548985294
418 1247427272
419 2423359393
420 4031885718
421 5744106155
422 6993351594
423 7247033505
424 6352324920
425 4667755470
426 2839846800
427 1406368005
428 553749150
429 167716575
430 37243050
431 5639400
432 519246
433 24129
434 406
435 1
436 1
437 43
438 903
439 11935
440 114478
441 835926
442 4864041
443 23074701
444 90971595
445 301808221
446 850463614
447 2048679438
448 4236592633
449 7538751535
450 11550061653
451 15219905889
452 17201850975
453 16597628145
454 13578285750
455 9328802070
456 5313065205
457 2464581675
458 908904225
459 257613525
460 53439750
461 7539246
462 644931
463 27811
464 435
465 1
466 1
467 45
468 960
469 13335
470 132055
471 1006824
472 6103097
473 30274621
474 125022690
475 435654505
476 1293081075
477 3291545634
478 7219160247
479 13681003105
480 22430135550
481 31805695337
482 38936090722
483 41009708781
484 36968303175
485 28311848850
486 18236063475
487 9746400765
488 4244261070
489 1469018925
490 390392925
491 75795096
492 9982467
493 795151
494 31900
495 465
496 1
497 1
498 46
499 1035
500 14715
501 152180
502 1202579
503 7599137
504 39309010
505 169731497
506 619750495
507 1932609250
508 5183496981
509 12017899725
510 24164985224
511 42214226765
512 64091487107
513 84483085885
514 96451754675
515 94993480482
516 80246066025
517 57687279225
518 34920971760
519 17553222225
520 7190458215
521 2340186900
522 584151321
523 106334619
524 13098430
525 973617
526 36425
527 496
528 1
529 1
530 48
531 1096
532 16320
533 173860
534 1429904
535 9383024
536 50569168
537 227812234
538 869865568
539 2843213880
540 8014190704
541 19584618768
542 41644417168
543 77221948856
544 124983281312
545 176494624723
546 217106275936
547 231945430584
548 214257404208
549 170071741200
550 115045173840
551 65596541880
552 31073323680
553 11996067210
554 3677542896
555 863687280
556 147651760
557 17041444
558 1184448
559 41416
560 528
561 1
562 1
563 49
564 1176
565 17896
566 198500
567 1687764
568 11509344
569 64471616
570 302579706
571 1205797450
572 4122359384
573 12182783496
574 31297168864
575 70168625504
576 137650146600
577 236584626360
578 356326908851
579 469832602899
580 541174701144
581 542678653000
582 471454673184
583 352505667360
584 224877262440
585 121015792440
586 54124070250
587 19726014426
588 5705384832
589 1262656288
590 203040948
591 21994500
592 1432200
593 46904
594 561
595 1
596 1
597 51
598 1241
599 19720
600 224876
601 1984444
602 14014596
603 81540976
604 397941610
605 1652268046
606 5896862114
607 18232257784
608 49121162584
609 115809182960
610 239618998264
611 435861106200
612 697425209899
613 981271437049
614 1212222287595
615 1311445961144
616 1237741020824
617 1013768857200
618 715581309240
619 431379216600
620 219504433890
621 92848426926
622 31997191818
623 8744565808
624 1826318500
625 276656028
626 28173420
627 1721896
628 52921
629 595
630 1
631 1
632 52
633 1326
634 21505
635 254660
636 2318120
637 16967496
638 102322388
639 518623930
640 2239788760
641 8330113220
642 26893069658
643 75822108544
644 187525336040
645 408139969160
646 783304143984
647 1326983601011
648 1984425305188
649 2617223269290
650 3038465326435
651 3095850547328
652 2756763729192
653 2133465971016
654 1424550006000
655 813021033450
656 391843160016
657 157004182860
658 51236410330
659 13249444020
660 2615016160
661 373697808
662 35831444
663 2059057
664 59500
665 630
666 1
667 1
668 54
669 1395
670 23562
671 286365
672 2698920
673 20410404
674 127506120
675 670112766
676 3005916540
677 11630766070
678 39137078292
679 115242697570
680 298342304848
681 681357690720
682 1375950859824
683 2460275605803
684 3896802742770
685 5464919125121
686 6776843350270
687 7413895347243
688 7131765011536
689 6005136604000
690 4400123610672
691 2784402353250
692 1507015711116
693 689027504886
694 261901696420
695 81046513150
696 19857296760
697 3708543268
698 500634904
699 45264285
700 2449734
701 66675
702 666
703 1
704 1
705 55
706 1485
707 25569
708 321963
709 3124005
710 24428796
711 157792572
712 858991062
713 3996315834
714 16063111130
715 56244926258
716 172659221566
717 466939770066
718 1116527806352
719 2366634158544
720 4454049495483
721 7448655973821
722 11068270459007
723 14601101540779
724 17070779305013
725 17641939644571
726 16057909175952
727 12811525455824
728 8904352289778
729 5349118893966
730 2749857731658
731 1194452442946
732 431285064330
733 126721076150
734 29453863468
735 5211599628
736 665462501
737 56815683
738 2900541
739 74481
740 703
741 1
742 1
743 57
744 1558
745 27873
746 359670
747 3605649
748 29070969
749 194075196
750 1092793626
751 5266505310
752 21959201512
753 79888150082
754 255238862308
755 719766367258
756 1798336838130
757 3992021858400
758 7888137091995
759 13889226479715
760 21798758209730
761 30481500650635
762 37928022653950
763 41910375618535
764 41006885557435
765 35389313555040
766 26802440271570
767 17699999033250
768 10109878650684
769 4943628953506
770 2042825590576
771 701572242150
772 195961479178
773 43259608348
774 7260555177
775 878004117
776 70883490
777 3418689
778 82954
779 741
780 1
781 1
782 58
783 1653
784 30115
785 401793
786 4139739
787 34442136
788 237239301
789 1380505230
790 6883101576
791 29733446522
792 112230124578
793 372617336858
794 1093831789990
795 2850341089368
796 6612895871090
797 13688199564475
798 25312345494750
799 41841329896775
800 61818232445425
801 81566611688055
802 95967662716705
803 100449820752580
804 93241266102075
805 76436595679730
806 55046826271060
807 34594622402346
808 18814948582006
809 8763137682630
810 3449204878686
811 1128034359588
812 299867345302
813 62942415357
814 10031788910
815 1150261957
816 87926319
817 4012021
818 92131
819 780
820 1
821 1
822 60
823 1730
824 32680
825 446215
826 4741032
827 40596426
828 288424788
829 1732276455
830 8926234200
831 39899116348
832 156047739328
833 537628060034
834 1640351753200
835 4450527923060
836 10771274508008
837 23307613854445
838 45161740842260
839 78424538586950
840 122073692174200
841 170247229985705
842 212490120997960
843 236924563955430
844 235385464999100
845 207667400473325
846 161986317109240
847 111101089954484
848 66542753375632
849 34506473057410
850 15327044244480
851 5753117888124
852 1793717564552
853 454293374951
854 90763781660
855 13751910250
856 1496821976
857 108470791
858 4689048
859 102050
860 820
861 1
862 1
863 61
864 1830
865 35170
866 495615
867 5403847
868 47662146
869 348734550
870 2160151971
871 11490920415
872 53088511268
873 214878702220
874 767209493570
875 2429475122338
876 6852259048900
877 17270461016588
878 38993303362213
879 79002876897025
880 143788957511570
881 235196294021350
882 345690898585105
883 456210501930745
884 539831113777150
885 571572552048810
886 539998971027425
887 453576956795365
888 337177487212156
889 220564924622260
890 126068970613554
891 62410340094130
892 26468190044604
893 9484932602452
894 2822210530175
895 681693608867
896 129767198830
897 18710219866
898 1935320335
899 133119415
900 5458986
901 112750
902 861
903 1
904 1
905 63
906 1911
907 38010
908 547505
909 6145797
910 55698937
911 419604474
912 2677573917
913 14690389809
914 70074914923
915 293197644012
916 1083534087454
917 3556351061046
918 10412201860902
919 27285968775668
920 64169282472569
921 135684686913123
922 258284419368815
923 442914404942030
924 684288971615655
925 952045455979675
926 1191588458829175
927 1339482135510870
928 1349273405614615
929 1214266194638315
930 972573920181129
931 690012500645188
932 431077985723078
933 235428705153366
934 111394369263454
935 45156171297404
936 15464758256283
937 4395760652409
938 1013609534693
939 184019348226
940 25273822249
941 2486978533
942 162559137
943 6331794
944 124271
945 903
946 1
947 1
948 64
949 2016
950 40761
951 604975
952 6959302
953 64861972
954 502390723
955 3300433323
956 18657485670
957 91800059330
958 396626122919
959 1515394972546
960 5148874088596
961 15627226799760
962 42517648664954
963 103983442881237
964 229064284187788
965 455167904872628
966 816551213373525
967 1322927044978945
968 1935283049725810
969 2554441629082140
970 3038370081553565
971 3250704680320825
972 3120550187003210
973 2679287862256726
974 2049313295401309
975 1389481409314034
976 830070357531580
977 433666969831912
978 196331521079834
979 76151295682831
980 24948488049156
981 6780771582340
982 1494002879215
983 258917037823
984 33905864382
985 3177215132
986 197570595
987 7318213
988 136654
989 946
990 1
991 1
992 66
993 2101
994 43890
995 665126
996 7865242
997 75215833
998 598881558
999 4046260900
1000 23549225898
1001 119402702155
1002 532182287786
1003 2099909062381
1004 7377477449580
1005 23182767011686
1006 65396273175044
1007 166078346717243
1008 380534886372498
1009 787928392184945
1010 1475849947142978
1011 2502021383935920
1012 3839274112611190
1013 5329911042644815
1014 6687908396524650
1015 7573907245403440
1016 7725466825383710
1017 7078667083211249
1018 5806895950701454
1019 4247143156989755
1020 2755457008859324
1021 1575885803756902
1022 788455775071316
1023 341889602449901
1024 127006938976950
1025 39841588029131
1026 10363411395190
1027 2183689394212
1028 361575528202
1029 45187444185
1030 4036342662
1031 239038118
1032 8429806
1033 149941
1034 990
1035 1
1036 1
1037 67
1038 2211
1039 46915
1040 731500
1041 8853768
1042 86946783
1043 710725059
1044 4935725190
1045 29548050070
1046 154255563473
1047 708574100889
1048 2884585611707
1049 10467461062985
1050 34015660814970
1051 99361535399490
1052 261666411096519
1053 622686771838557
1054 1341318518924175
1055 2618511618428255
1056 4636010247765798
1057 7445701649203070
1058 10845345859051385
1059 14317350746199525
1060 17110449925841550
1061 18480699276577350
1062 18000067019706531
1063 15765385137077323
1064 12373298743861525
1065 8664524785423815
1066 5385169935768106
1067 2951699740893970
1068 1415727397073385
1069 588547467551955
1070 209591841902565
1071 63009462470661
1072 15698971125078
1073 3166198811414
1074 501317098095
1075 59843809715
1076 5100359000
1077 287960508
1078 9678999
1079 164175
1080 1035
1081 1
1082 1
1083 69
1084 2300
1085 50347
1086 800745
1087 9949478
1088 100123485
1089 840125715
1090 5991376743
1091 36868055620
1092 198001767293
1093 936546890989
1094 3929836849790
1095 14714375447589
1096 49395257524855
1097 149232884367090
1098 407014923679581
1099 1004549782107735
1100 2247758475517314
1101 4565880490803775
1102 8426966175750463
1103 14137466044935728
1104 21558567069726225
1105 29869237044661045
1106 37566606091682325
1107 42832365525945600
1108 44191625216346219
1109 41160230247942055
1110 34506142298634606
1111 25942301702870675
1112 17413249226474101
1113 10379224441505106
1114 5457859055552255
1115 2511895560502305
1116 1002053859660090
1117 342381744252501
1118 98724437701593
1119 23579795777380
1120 4555471201003
1121 690282454835
1122 78775556025
1123 6411843262
1124 345462645
1125 11079123
1126 179400
1127 1081
1128 1
1129 1
1130 70
1131 2415
1132 53659
1133 876898
1134 11139843
1135 114968007
1136 989065044
1137 7239754896
1138 45755803687
1139 252603999593
1140 1229285148878
1141 5311997931101
1142 20503146273383
1143 71027287161426
1144 221700250201185
1145 625478054415219
1146 1599021494894748
1147 3711438443881683
1148 7832660316548501
1149 15044964328877428
1150 26317132630041539
1151 41929969350360113
1152 60834129095500290
1153 80320928902311780
1154 96407010639584025
1155 105035047422333531
1156 103668003312898942
1157 92459077357116427
1158 74284722989477229
1159 53560999383071746
1160 34498843344186463
1161 19740706085209461
1162 9968293234835880
1163 4406203033385745
1164 1688161556141451
1165 553880080198176
1166 153304582869017
1167 35128136339191
1168 6505904498402
1169 944191980290
1170 103095621843
1171 8020967031
1172 412807956
1173 12644457
1174 195661
1175 1128
1176 1
1177 1
1178 72
1179 2508
1180 57408
1181 956110
1182 12453672
1183 131551904
1184 1160235736
1185 8709509061
1186 56498816440
1187 320390053544
1188 1602888601848
1189 7126952271242
1190 28331661268592
1191 101186088669420
1192 325968340767208
1193 950253050924186
1194 2513287930250664
1195 6043336323734964
1196 13231966071976720
1197 26410408824133926
1198 48088480387637272
1199 79903332198994568
1200 121150276770171768
1201 167545534257617725
1202 211171592377590440
1203 242271405929777544
1204 252589584783009736
1205 238810753956028326
1206 204206368467796080
1207 157418854609664628
1208 108972170731252024
1209 67421520958956186
1210 37071942344968376
1211 17992676834281900
1212 7644946110181776
1213 2815375434576906
1214 887682649622824
1215 236019995014824
1216 51922230556840
1217 9225395806661
1218 1283288905032
1219 134172993568
1220 9986632568
1221 491411790
1222 14390272
1223 213004
1224 1176
1225 1