0 1
1 1
2 1
3 1
4 2
5 1
6 1
7 3
8 3
9 1
10 1
11 4
12 7
13 4
14 1
15 1
16 5
17 13
18 13
19 5
20 1
21 1
22 6
23 22
24 34
25 22
26 6
27 1
28 1
29 7
30 34
31 76
32 76
33 34
34 7
35 1
36 1
37 8
38 50
39 152
40 221
41 152
42 50
43 8
44 1
45 1
46 9
47 70
48 280
49 557
50 557
51 280
52 70
53 9
54 1
55 1
56 10
57 95
58 482
59 1264
60 1736
61 1264
62 482
63 95
64 10
65 1
66 1
67 11
68 125
69 787
70 2630
71 4766
72 4766
73 2630
74 787
75 125
76 11
77 1
78 1
79 12
80 161
81 1230
82 5108
83 11812
84 15584
85 11812
86 5108
87 1230
88 161
89 12
90 1
91 1
92 13
93 203
94 1853
95 9362
96 26930
97 45356
98 45356
99 26930
100 9362
101 1853
102 203
103 13
104 1
105 1
106 14
107 252
108 2706
109 16352
110 57270
111 119999
112 153228
113 119999
114 57270
115 16352
116 2706
117 252
118 14
119 1
120 1
121 15
122 308
123 3848
124 27402
125 114848
126 293089
127 465673
128 465673
129 293089
130 114848
131 27402
132 3848
133 308
134 15
135 1
136 1
137 16
138 372
139 5346
140 44320
141 219026
142 668998
143 1294838
144 1611189
145 1294838
146 668998
147 219026
148 44320
149 5346
150 372
151 16
152 1
153 1
154 17
155 444
156 7278
157 69490
158 399944
159 1440748
160 3338080
161 5060227
162 5060227
163 3338080
164 1440748
165 399944
166 69490
167 7278
168 444
169 17
170 1
171 1
172 18
173 525
174 9732
175 106034
176 703096
177 2950169
178 8062674
179 14631892
180 17826202
181 14631892
182 8062674
183 2950169
184 703096
185 106034
186 9732
187 525
188 18
189 1
190 1
191 19
192 615
193 12807
194 157934
195 1195382
196 5779729
197 18400761
198 39392794
199 57456830
200 57456830
201 39392794
202 18400761
203 5779729
204 1195382
205 157934
206 12807
207 615
208 19
209 1
210 1
211 20
212 715
213 16614
214 230239
215 1972894
216 10889761
217 39954370
218 99648903
219 171466374
220 205282376
221 171466374
222 99648903
223 39954370
224 10889761
225 1972894
226 230239
227 16614
228 715
229 20
230 1
231 1
232 21
233 825
234 21277
235 329221
236 3170863
237 19817289
238 83012967
239 238617981
240 478363787
241 675652958
242 675652958
243 478363787
244 238617981
245 83012967
246 19817289
247 3170863
248 329221
249 21277
250 825
251 21
252 1
253 1
254 22
255 946
256 26932
257 462636
258 4976104
259 34959377
260 165827178
261 544247193
262 1257539326
263 2069418263
264 2441437708
265 2069418263
266 1257539326
267 544247193
268 165827178
269 34959377
270 4976104
271 462636
272 26932
273 946
274 22
275 1
276 1
277 23
278 1078
279 33730
280 639916
281 7642496
282 59967349
283 319777329
284 1188514733
285 3135689821
286 5947627707
287 8175409431
288 8175409431
289 5947627707
290 3135689821
291 1188514733
292 319777329
293 59967349
294 7642496
295 639916
296 33730
297 1078
298 23
299 1
300 1
301 24
302 1222
303 41836
304 872489
305 11509916
306 100287977
307 597334068
308 2495962254
309 7457644458
310 16152103113
311 25591005614
312 29816628471
313 25591005614
314 16152103113
315 7457644458
316 2495962254
317 597334068
318 100287977
319 11509916
320 872489
321 41836
322 1222
323 24
324 1
325 1
326 25
327 1378
328 51430
329 1174013
330 17027293
331 163892177
332 1084052827
333 5059740210
334 16997026602
335 41691624247
336 75428068897
337 101298126765
338 101298126765
339 75428068897
340 41691624247
341 16997026602
342 5059740210
343 1084052827
344 163892177
345 17027293
346 1174013
347 51430
348 1378
349 25
350 1
351 1
352 26
353 1547
354 62708
355 1560760
356 24780290
357 262245647
358 1916287584
359 9933021204
360 37273407056
361 102794211856
362 210625372546
363 323006141296
364 372314544202
365 323006141296
366 210625372546
367 102794211856
368 37273407056
369 9933021204
370 1916287584
371 262245647
372 24780290
373 1560760
374 62708
375 1547
376 26
377 1
378 1
379 27
380 1729
381 75883
382 2051896
383 35524422
384 411581215
385 3306883877
386 18937272580
387 78921019124
388 243134850998
389 560134366936
390 972873879816
391 1280532764220
392 1280532764220
393 972873879816
394 560134366936
395 243134850998
396 78921019124
397 18937272580
398 3306883877
399 411581215
400 35524422
401 2051896
402 75883
403 1729
404 27
405 1
406 1
407 28
408 1925
409 91184
410 2669936
411 50224218
412 634551776
413 5581833288
414 35148127883
415 161833604266
416 553722193222
417 1425052582718
418 2782946243196
419 4148654709594
420 4737438631001
421 4148654709594
422 2782946243196
423 1425052582718
424 553722193222
425 161833604266
426 35148127883
427 5581833288
428 634551776
429 50224218
430 2669936
431 91184
432 1925
433 28
434 1
435 1
436 29
437 2135
438 108859
439 3441072
440 70099386
441 962349166
442 9231785216
443 63646133357
444 322238707895
445 1218155183874
446 3481920624914
447 7596147963878
448 12732393988662
449 16467096523641
450 16467096523641
451 12732393988662
452 7596147963878
453 3481920624914
454 1218155183874
455 322238707895
456 63646133357
457 9231785216
458 962349166
459 70099386
460 3441072
461 108859
462 2135
463 29
464 1
465 1
466 30
467 2360
468 129174
469 4395706
470 96678702
471 1437399664
472 14983438006
473 112655978792
474 624499724688
475 2596007923421
476 8198456642234
477 19865088089538
478 37197401491236
479 54092457485551
480 61264426341926
481 54092457485551
482 37197401491236
483 19865088089538
484 8198456642234
485 2596007923421
486 624499724688
487 112655978792
488 14983438006
489 1437399664
490 96678702
491 4395706
492 129174
493 2360
494 30
495 1
496 1
497 31
498 2600
499 152414
500 5568832
501 131862746
502 2116754342
503 23897228306
504 195246569496
505 1180397435118
506 5372585485043
507 18658037612561
508 49950581803492
509 103884660031226
510 168765767402377
511 214919034653627
512 214919034653627
513 168765767402377
514 103884660031226
515 49950581803492
516 18658037612561
517 5372585485043
518 1180397435118
519 195246569496
520 23897228306
521 2116754342
522 131862746
523 5568832
524 152414
525 2600
526 31
527 1
528 1
529 32
530 2856
531 178884
532 7000650
533 177996328
534 3076325801
535 37499431100
536 331829356113
537 2180029327174
538 10821627534286
539 41149422839602
540 121143738280402
541 278376738151888
542 502294297146997
543 714594726008482
544 803488037899349
545 714594726008482
546 502294297146997
547 278376738151888
548 121143738280402
549 41149422839602
550 10821627534286
551 2180029327174
552 331829356113
553 37499431100
554 3076325801
555 177996328
556 7000650
557 178884
558 2856
559 32
560 1
561 1
562 33
563 3128
564 208910
565 8737006
566 237951902
567 4416130983
568 57958849043
569 553777648449
570 3940451816055
571 21256251671564
572 88153545394178
573 284165503773294
574 718076591784634
575 1431597371806213
576 2262128974539237
577 2841510719218393
578 2841510719218393
579 2262128974539237
580 1431597371806213
581 718076591784634
582 284165503773294
583 88153545394178
584 21256251671564
585 3940451816055
586 553777648449
587 57958849043
588 4416130983
589 237951902
590 8737006
591 208910
592 3128
593 33
594 1
595 1
596 34
597 3417
598 242838
599 10830096
600 315224942
601 6266742641
602 88320739242
603 908601050505
604 6980998129782
605 40787624825299
606 183822328112466
607 646274889150251
608 1788198425027316
609 3920459918245846
610 6844804574836398
611 9549696762066317
612 10668478221202710
613 9549696762066317
614 6844804574836398
615 3920459918245846
616 1788198425027316
617 646274889150251
618 183822328112466
619 40787624825299
620 6980998129782
621 908601050505
622 88320739242
623 6266742641
624 315224942
625 10830096
626 242838
627 3417
628 34
629 1
630 1
631 35
632 3723
633 281037
634 13338966
635 414042772
636 8797160999
637 132813596183
638 1467252400649
639 12138122333891
640 76577775634885
641 373808129737433
642 1428202279654895
643 4310027924757285
644 10346753803178258
645 19865623526504554
646 30623882268133399
647 37998873535958517
648 37998873535958517
649 30623882268133399
650 19865623526504554
651 10346753803178258
652 4310027924757285
653 1428202279654895
654 373808129737433
655 76577775634885
656 12138122333891
657 1467252400649
658 132813596183
659 8797160999
660 414042772
661 13338966
662 281037
663 3723
664 35
665 1
666 1
667 36
668 4047
669 323898
670 16330311
671 539487958
672 12224371042
673 197247916904
674 2334328213536
675 20738021630422
676 140872795851741
677 742538543060260
678 3072847789222398
679 10077612765479954
680 26386225247088573
681 55472914464496912
682 94040561100964322
683 128930749414207976
684 143203795004873285
685 128930749414207976
686 94040561100964322
687 55472914464496912
688 26386225247088573
689 10077612765479954
690 3072847789222398
691 742538543060260
692 140872795851741
693 20738021630422
694 2334328213536
695 197247916904
696 12224371042
697 539487958
698 16330311
699 323898
700 4047
701 36
702 1
703 1
704 37
705 4389
706 371835
707 19879041
708 697637963
709 16824860288
710 289530241626
711 3662155724172
712 34852655612900
713 254249529017221
714 1442998123600405
715 6448197322722298
716 22905517073202152
717 65176266881550937
718 149448540342123409
719 277417453139260092
720 418266212613341316
721 513313157398120893
722 513313157398120893
723 418266212613341316
724 277417453139260092
725 149448540342123409
726 65176266881550937
727 22905517073202152
728 6448197322722298
729 1442998123600405
730 254249529017221
731 34852655612900
732 3662155724172
733 289530241626
734 16824860288
735 697637963
736 19879041
737 371835
738 4389
739 37
740 1
741 1
742 38
743 4750
744 425286
745 24069180
746 895722318
747 22948439328
748 420320631100
749 5670052350353
750 57674723473288
751 450722062801062
752 2747158577423070
753 13218262864369504
754 50702639039462750
755 156267445324700528
756 389406650803580074
757 788399326249574733
758 1301591797458304468
759 1756641539756709441
760 1940953294927992976
761 1756641539756709441
762 1301591797458304468
763 788399326249574733
764 389406650803580074
765 156267445324700528
766 50702639039462750
767 13218262864369504
768 2747158577423070
769 450722062801062
770 57674723473288
771 5670052350353
772 420320631100
773 22948439328
774 895722318
775 24069180
776 425286
777 4750
778 38
779 1
780 1
781 39
782 5130
783 484714
784 28994502
785 1142299228
786 31034716414
787 603867463996
788 8670407959597
789 94060450932119
790 785660152251524
791 5129950478249964
792 26508016514545328
793 109485147787692324
794 364376890073400908
795 983506095166771902
796 2163988302552945735
797 3896601792398767913
798 5758443851616705221
799 6997073216202829761
800 6997073216202829761
801 5758443851616705221
802 3896601792398767913
803 2163988302552945735
804 983506095166771902
805 364376890073400908
806 109485147787692324
807 26508016514545328
808 5129950478249964
809 785660152251524
810 94060450932119
811 8670407959597
812 603867463996
813 31034716414
814 1142299228
815 28994502
816 484714
817 5130
818 39
819 1
820 1
821 40
822 5530
823 550606
824 34759537
825 1447453026
826 41632660555
827 859060059262
828 13103693596060
829 151306644440994
830 1347905351723253
831 9406898288372640
832 52073635650838695
833 230979151105277508
834 827738817232695933
835 2412570178621186008
836 5749783499509826054
837 11251733145632288422
838 18136038774436168870
839 24130443294849960008
840 26536578116407809962
841 24130443294849960008
842 18136038774436168870
843 11251733145632288422
844 5749783499509826054
845 2412570178621186008
846 827738817232695933
847 230979151105277508
848 52073635650838695
849 9406898288372640
850 1347905351723253
851 151306644440994
852 13103693596060
853 859060059262
854 41632660555
855 1447453026
856 34759537
857 550606
858 5530
859 40
860 1
861 1
862 41
863 5950
864 623476
865 41480279
866 1823014621
867 55423696213
868 1210747338267
869 19585057524098
870 240251595754664
871 2278078977414169
872 16956394718329229
873 100326856249925825
874 476741313438724371
875 1834776725753423239
876 5758341604721962351
877 14819434667055156926
878 31411966102321221748
879 55024534901410364102
880 79851691276281831426
881 96155872540427261424
882 96155872540427261424
883 79851691276281831426
884 55024534901410364102
885 31411966102321221748
886 14819434667055156926
887 5758341604721962351
888 1834776725753423239
889 476741313438724371
890 100326856249925825
891 16956394718329229
892 2278078977414169
893 240251595754664
894 19585057524098
895 1210747338267
896 55423696213
897 1823014621
898 41480279
899 623476
900 5950
901 41
902 1
903 1
904 42
905 6391
906 703864
907 49285306
908 2282806522
909 73248873528
910 1691379589784
911 28965853536927
912 376819552049982
913 3795920901741910
914 30073689369163488
915 189780462937767407
916 963901050861706614
917 3974169991390468435
918 13395011247259208844
919 37119924731974107262
920 84964032555148409972
921 161210535680864981596
922 254249726502905409772
923 333931757521619927137
924 365653739580163294032
925 333931757521619927137
926 254249726502905409772
927 161210535680864981596
928 84964032555148409972
929 37119924731974107262
930 13395011247259208844
931 3974169991390468435
932 963901050861706614
933 189780462937767407
934 30073689369163488
935 3795920901741910
936 376819552049982
937 28965853536927
938 1691379589784
939 73248873528
940 2282806522
941 49285306
942 703864
943 6391
944 42
945 1
946 1
947 43
948 6853
949 792337
950 58316566
951 2842914828
952 96140665592
953 2343040616228
954 42414277723299
955 584167434818039
956 6240660421137982
957 52527269385583396
958 352823615442121839
959 1911272745063450797
960 8422765915036742519
961 30413568035488896085
962 90514046708283105600
963 223087718057029678646
964 457088227160204549000
965 780845875649739294176
966 1114558003777941872047
967 1331131329262418150965
968 1331131329262418150965
969 1114558003777941872047
970 780845875649739294176
971 457088227160204549000
972 223087718057029678646
973 90514046708283105600
974 30413568035488896085
975 8422765915036742519
976 1911272745063450797
977 352823615442121839
978 52527269385583396
979 6240660421137982
980 584167434818039
981 42414277723299
982 2343040616228
983 96140665592
984 2842914828
985 58316566
986 792337
987 6853
988 43
989 1
990 1
991 44
992 7337
993 889490
994 68730614
995 3521989940
996 125360066193
997 3219949176654
998 61520299035813
999 895642525498944
1000 10130005022765561
1001 90422538246612762
1002 645263740193668543
1003 3720601122640974234
1004 17487664946756829193
1005 67493956964452377116
1006 215194712055103423036
1007 569610133043999265216
1008 1256710566613140054154
1009 2318290438730716193624
1010 3584299558184363272497
1011 4652251601168508006780
1012 5074220190490936184848
1013 4652251601168508006780
1014 3584299558184363272497
1015 2318290438730716193624
1016 1256710566613140054154
1017 569610133043999265216
1018 215194712055103423036
1019 67493956964452377116
1020 17487664946756829193
1021 3720601122640974234
1022 645263740193668543
1023 90422538246612762
1024 10130005022765561
1025 895642525498944
1026 61520299035813
1027 3219949176654
1028 125360066193
1029 3521989940
1030 68730614
1031 889490
1032 7337
1033 44
1034 1
1035 1
1036 45
1037 7843
1038 995947
1039 80699480
1040 4341578644
1041 162439666539
1042 4391521976345
1043 88431282575297
1044 1358823650744067
1045 16245474965858815
1046 153526826911816183
1047 1161877804693186603
1048 7117487330963763459
1049 35608911222841080311
1050 146582003296087027711
1051 499539468575990654300
1052 1416562707559955303716
1053 3356458863775148539980
1054 6667274680429661318404
1055 11131483711028366778803
1056 15649904820388298418303
1057 18550636205625274113894
1058 18550636205625274113894
1059 15649904820388298418303
1060 11131483711028366778803
1061 6667274680429661318404
1062 3356458863775148539980
1063 1416562707559955303716
1064 499539468575990654300
1065 146582003296087027711
1066 35608911222841080311
1067 7117487330963763459
1068 1161877804693186603
1069 153526826911816183
1070 16245474965858815
1071 1358823650744067
1072 88431282575297
1073 4391521976345
1074 162439666539
1075 4341578644
1076 80699480
1077 995947
1078 7843
1079 45
1080 1
1081 1
1082 46
1083 8372
1084 1112360
1085 94412032
1086 5326489504
1087 209233535384
1088 5946105541398
1089 126026163060234
1090 2040999268811770
1091 25754684257549831
1092 257279600295486968
1093 2061432189161956143
1094 13392246097365501998
1095 71183303168507280745
1096 311900105089199568488
1097 1133693140695467885645
1098 3436257562458902626092
1099 8722734138959978754364
1100 18608393945289420347102
1101 33454076948524430871729
1102 50789821196234989102384
1103 65211469602622546323733
1104 70870440130717934100206
1105 65211469602622546323733
1106 50789821196234989102384
1107 33454076948524430871729
1108 18608393945289420347102
1109 8722734138959978754364
1110 3436257562458902626092
1111 1133693140695467885645
1112 311900105089199568488
1113 71183303168507280745
1114 13392246097365501998
1115 2061432189161956143
1116 257279600295486968
1117 25754684257549831
1118 2040999268811770
1119 126026163060234
1120 5946105541398
1121 209233535384
1122 5326489504
1123 94412032
1124 1112360
1125 8372
1126 46
1127 1
1128 1
1129 47
1130 8924
1131 1239412
1132 110074928
1133 6505194488
1134 267974729428
1135 7995501489006
1136 178137763676300
1137 3036537722082660
1138 40384991686943587
1139 425810060375742427
1140 3606445896420775495
1141 24805825310557289921
1142 139829475500695529137
1143 650924899174047371795
1144 2518420148719372194465
1145 8141621538043231839771
1146 22090397098125593078852
1147 50487336265293140299476
1148 97479411577745913070021
1149 159359068085451820742085
1150 220949799017394601204183
1151 260096926621196463156031
1152 260096926621196463156031
1153 220949799017394601204183
1154 159359068085451820742085
1155 97479411577745913070021
1156 50487336265293140299476
1157 22090397098125593078852
1158 8141621538043231839771
1159 2518420148719372194465
1160 650924899174047371795
1161 139829475500695529137
1162 24805825310557289921
1163 3606445896420775495
1164 425810060375742427
1165 40384991686943587
1166 3036537722082660
1167 178137763676300
1168 7995501489006
1169 267974729428
1170 6505194488
1171 110074928
1172 1239412
1173 8924
1174 47
1175 1
1176 1
1177 48
1178 9500
1179 1377816
1180 127914110
1181 7910268956
1182 341341433240
1183 10680429019332
1184 249834925165093
1185 4476732488164192
1186 62667997000038681
1187 696421625173073280
1188 6225653554147203119
1189 45264867885425326298
1190 270145847807889042028
1191 1333683379996679908978
1192 5482095711108505292136
1193 18864629489339118887934
1194 54592739641154339783489
1195 133364665258965337155722
1196 275863958095951987671619
1197 484339590956035595700006
1198 723108825391393282092692
1199 919210906127350909429510
1200 995670775458982262017544
1201 919210906127350909429510
1202 723108825391393282092692
1203 484339590956035595700006
1204 275863958095951987671619
1205 133364665258965337155722
1206 54592739641154339783489
1207 18864629489339118887934
1208 5482095711108505292136
1209 1333683379996679908978
1210 270145847807889042028
1211 45264867885425326298
1212 6225653554147203119
1213 696421625173073280
1214 62667997000038681
1215 4476732488164192
1216 249834925165093
1217 10680429019332
1218 341341433240
1219 7910268956
1220 127914110
1221 1377816
1222 9500
1223 48
1224 1
1225 1
1226 49
1227 10100
1228 1528316
1229 148175846
1230 9578873218
1231 432532726640
1232 14177090301950
1233 347778555116365
1234 6542864150865371
1235 96280985842710907
1236 1126192808696461387
1237 10611046890597794877
1238 81430268456150346817
1239 513720562912718028230
1240 2685191404991969955894
1241 11705585386113776843996
1242 42794992999908728820556
1243 131825654303579273060365
1244 343479702359938647290763
1245 759422200592580945808669
1246 1428442998798811510798637
1247 2290384516671662964423992
1248 3135142015572860265388006
1249 3667143744832784415330978
1250 3667143744832784415330978
1251 3135142015572860265388006
1252 2290384516671662964423992
1253 1428442998798811510798637
1254 759422200592580945808669
1255 343479702359938647290763
1256 131825654303579273060365
1257 42794992999908728820556
1258 11705585386113776843996
1259 2685191404991969955894
1260 513720562912718028230
1261 81430268456150346817
1262 10611046890597794877
1263 1126192808696461387
1264 96280985842710907
1265 6542864150865371
1266 347778555116365
1267 14177090301950
1268 432532726640
1269 9578873218
1270 148175846
1271 1528316
1272 10100
1273 49
1274 1
1275 1
1276 50
1277 10725
1278 1691688
1279 171128360
1280 11553277996
1281 545355180748
1282 18705028869602
1283 480668595759429
1284 9483417676420226
1285 146520068624287532
1286 1801605045868618358
1287 17867056338347879194
1288 144515835715377774990
1289 962298354364631596139
1290 5316965754430481176192
1291 24540152872947312782811
1292 95148649089261919550350
1293 311393214476511060924806
1294 863638289055606218714156
1295 2036621963327298518659920
1296 4094670616052060712996010
1297 7033796258684570273410820
1298 10340246943852121152746030
1299 13023845941243403600448629
1300 14064020104540681000466932
1301 13023845941243403600448629
1302 10340246943852121152746030
1303 7033796258684570273410820
1304 4094670616052060712996010
1305 2036621963327298518659920
1306 863638289055606218714156
1307 311393214476511060924806
1308 95148649089261919550350
1309 24540152872947312782811
1310 5316965754430481176192
1311 962298354364631596139
1312 144515835715377774990
1313 17867056338347879194
1314 1801605045868618358
1315 146520068624287532
1316 9483417676420226
1317 480668595759429
1318 18705028869602
1319 545355180748
1320 11553277996
1321 171128360
1322 1691688
1323 10725
1324 50
1325 1