0 1
1 1
2 2
3 4
4 2
5 1
6 1
7 2
8 10
9 14
10 22
11 14
12 10
13 2
14 1
15 1
16 4
17 22
18 60
19 139
20 208
21 252
22 208
23 139
24 60
25 22
26 4
27 1
28 1
29 4
30 36
31 140
32 476
33 1092
34 2044
35 2860
36 3270
37 2860
38 2044
39 1092
40 476
41 140
42 36
43 4
44 1
45 1
46 6
47 56
48 294
49 1253
50 3912
51 9808
52 19464
53 31706
54 42116
55 46448
56 42116
57 31706
58 19464
59 9808
60 3912
61 1253
62 294
63 56
64 6
65 1
66 1
67 6
68 78
69 506
70 2706
71 10626
72 33814
73 86526
74 184239
75 326876
76 490908
77 624036
78 676732
79 624036
80 490908
81 326876
82 184239
83 86526
84 33814
85 10626
86 2706
87 506
88 78
89 6
90 1
91 1
92 8
93 106
94 832
95 5199
96 24648
97 94524
98 296296
99 777997
100 1727440
101 3282774
102 5369832
103 7608483
104 9362256
105 10032648
106 9362256
107 7608483
108 5369832
109 3282774
110 1727440
111 777997
112 296296
113 94524
114 24648
115 5199
116 832
117 106
118 8
119 1
120 1
121 8
122 136
123 1240
124 9080
125 50344
126 226968
127 841464
128 2630940
129 7012200
130 16131336
131 32256120
132 56454216
133 86843400
134 117867480
135 141430680
136 150279750
137 141430680
138 117867480
139 86843400
140 56454216
141 32256120
142 16131336
143 7012200
144 2630940
145 841464
146 226968
147 50344
148 9080
149 1240
150 136
151 8
152 1
153 1
154 10
155 172
156 1802
157 14857
158 94384
159 487680
160 2087600
161 7567940
162 23538200
163 63554960
164 150207512
165 312937716
166 577709776
167 949106176
168 1391995088
169 1827012286
170 2149398460
171 2268833160
172 2149398460
173 1827012286
174 1391995088
175 949106176
176 577709776
177 312937716
178 150207512
179 63554960
180 23538200
181 7567940
182 2087600
183 487680
184 94384
185 14857
186 1802
187 172
188 10
189 1
190 1
191 10
192 210
193 2470
194 22990
195 164502
196 960450
197 4660890
198 19229805
199 68359720
200 211926760
201 577950360
202 1396742440
203 3008305720
204 5801790600
205 10056336264
206 15713119890
207 22183094700
208 28345191420
209 32820602100
210 34461770772
211 32820602100
212 28345191420
213 22183094700
214 15713119890
215 10056336264
216 5801790600
217 3008305720
218 1396742440
219 577950360
220 211926760
221 68359720
222 19229805
223 4660890
224 960450
225 164502
226 22990
227 2470
228 210
229 10
230 1
231 1
232 12
233 254
234 3332
235 34131
236 271712
237 1766108
238 9581472
239 44314783
240 177238612
241 620338790
242 1917355132
243 5272742117
244 12978935872
245 28739118800
246 57478020544
247 104179018826
248 171588652984
249 257383173276
250 352208163944
251 440260490462
252 503154452736
253 526025454760
254 503154452736
255 440260490462
256 352208163944
257 257383173276
258 171588652984
259 104179018826
260 57478020544
261 28739118800
262 12978935872
263 5272742117
264 1917355132
265 620338790
266 177238612
267 44314783
268 9581472
269 1766108
270 271712
271 34131
272 3332
273 254
274 12
275 1
276 1
277 12
278 300
279 4324
280 48852
281 428076
282 3069396
283 18407268
284 94345218
285 419276660
286 1635210852
287 5648800092
288 17417234564
289 48232062324
290 120580415388
291 273315019836
292 563712780015
293 1061105371128
294 1827460230904
295 2885461974120
296 4183921333416
297 5578559816632
298 6846416192520
299 7739424883944
300 8061902948892
301 7739424883944
302 6846416192520
303 5578559816632
304 4183921333416
305 2885461974120
306 1827460230904
307 1061105371128
308 563712780015
309 273315019836
310 120580415388
311 48232062324
312 17417234564
313 5648800092
314 1635210852
315 419276660
316 94345218
317 18407268
318 3069396
319 428076
320 48852
321 4324
322 300
323 12
324 1
325 1
326 14
327 352
328 5550
329 67949
330 650040
331 5091856
332 33448440
333 188147774
334 919781500
335 3955066016
336 15100985340
337 51595066894
338 158753567000
339 442242214096
340 1120345832280
341 2590800143339
342 5486398170930
343 10667997419296
344 19090097178450
345 31498662264839
346 47997956752240
347 67633487664416
348 88217586946800
349 106596255247444
350 119387800169288
351 123979643741632
352 119387800169288
353 106596255247444
354 88217586946800
355 67633487664416
356 47997956752240
357 31498662264839
358 19090097178450
359 10667997419296
360 5486398170930
361 2590800143339
362 1120345832280
363 442242214096
364 158753567000
365 51595066894
366 15100985340
367 3955066016
368 919781500
369 188147774
370 33448440
371 5091856
372 650040
373 67949
374 5550
375 352
376 14
377 1
378 1
379 14
380 406
381 6930
382 92106
383 954954
384 8119566
385 57979350
386 355138875
387 1893992100
388 8901836580
389 37225553820
390 139596109380
391 472478183100
392 1451183878980
393 4063312374660
394 10412240291145
395 24499383435450
396 53082002623650
397 106163994886950
398 196403400383190
399 336691526641470
400 535645626671610
401 791823946054050
402 1088757948640635
403 1393610145055128
404 1661612124108888
405 1846235662252520
406 1912172680277560
407 1846235662252520
408 1661612124108888
409 1393610145055128
410 1088757948640635
411 791823946054050
412 535645626671610
413 336691526641470
414 196403400383190
415 106163994886950
416 53082002623650
417 24499383435450
418 10412240291145
419 4063312374660
420 1451183878980
421 472478183100
422 139596109380
423 37225553820
424 8901836580
425 1893992100
426 355138875
427 57979350
428 8119566
429 954954
430 92106
431 6930
432 406
433 14
434 1
435 1
436 16
437 466
438 8584
439 122263
440 1365784
441 12519388
442 96555384
443 639679041
444 3695809416
445 18848634246
446 85675150080
447 349840254855
448 1291716331920
449 4336476566040
450 13298523858960
451 37402099537365
452 96805423962720
453 231257405273730
454 511200559503480
455 1047961155892035
456 1996116451365960
457 3538570091461860
458 5846333139814440
459 9013096956887204
460 12978859545478008
461 17471541746217510
462 22001200633907604
463 25929986527917796
464 28612398843251044
465 29566145547670028
466 28612398843251044
467 25929986527917796
468 22001200633907604
469 17471541746217510
470 12978859545478008
471 9013096956887204
472 5846333139814440
473 3538570091461860
474 1996116451365960
475 1047961155892035
476 511200559503480
477 231257405273730
478 96805423962720
479 37402099537365
480 13298523858960
481 4336476566040
482 1291716331920
483 349840254855
484 85675150080
485 18848634246
486 3695809416
487 639679041
488 96555384
489 12519388
490 1365784
491 122263
492 8584
493 466
494 16
495 1
496 1
497 16
498 528
499 10416
500 159216
501 1906128
502 18747312
503 155304048
504 1106568312
505 6885146128
506 37868454736
507 185898945456
508 821054355408
509 3284214703056
510 11963927514096
511 39879749965680
512 122131742158620
513 344842543820880
514 900422218791120
515 2179969531405680
516 4904931494046960
517 10276999219483920
518 20086862207577840
519 36680356897999920
520 62662276536761152
521 100259642187866448
522 150389463542329856
523 211659244618829184
524 279692573599886720
525 347204573685074496
526 405072003056877696
527 444272519016385216
528 458156035686456256
529 444272519016385216
530 405072003056877696
531 347204573685074496
532 279692573599886720
533 211659244618829184
534 150389463542329856
535 100259642187866448
536 62662276536761152
537 36680356897999920
538 20086862207577840
539 10276999219483920
540 4904931494046960
541 2179969531405680
542 900422218791120
543 344842543820880
544 122131742158620
545 39879749965680
546 11963927514096
547 3284214703056
548 821054355408
549 185898945456
550 37868454736
551 6885146128
552 1106568312
553 155304048
554 18747312
555 1906128
556 159216
557 10416
558 528
559 16
560 1
561 1
562 18
563 596
564 12562
565 204049
566 2606560
567 27368320
568 242366432
569 1848042184
570 12320057200
571 72688340704
572 383264743792
573 1820507615720
574 7842182547360
575 30808574882944
576 110910856063392
577 367392213541836
578 1123787909240568
579 3184065753366576
580 8379120310961401
581 20528844793760948
582 46923073617969128
583 100244748265184672
584 200489496165734912
585 375917805488161536
586 661615337063071232
587 1094209980862354432
588 1702104413814059008
589 2492367177922662912
590 3437747830517164032
591 4469072180471278080
592 5478217510298419200
593 6334188997302021120
594 6910024359439567872
595 7113260371161435136
596 6910024359439567872
597 6334188997302021120
598 5478217510298419200
599 4469072180471278080
600 3437747830517164032
601 2492367177922662912
602 1702104413814059008
603 1094209980862354432
604 661615337063071232
605 375917805488161536
606 200489496165734912
607 100244748265184672
608 46923073617969128
609 20528844793760948
610 8379120310961401
611 3184065753366576
612 1123787909240568
613 367392213541836
614 110910856063392
615 30808574882944
616 7842182547360
617 1820507615720
618 383264743792
619 72688340704
620 12320057200
621 1848042184
622 242366432
623 27368320
624 2606560
625 204049
626 12562
627 596
628 18
629 1
630 1
631 18
632 666
633 14910
634 257670
635 3497886
636 39065082
637 368277426
638 2992298265
639 21278251280
640 134053265808
641 755571359088
642 3840822536208
643 17726866501680
644 74706086517840
645 288863510327376
646 1029076278236532
647 3389898253547736
648 10358022512003320
649 29438590096598760
650 78012263946626864
651 193173224538633760
652 447810657335618688
653 973501428010901376
654 1987565416461015552
655 3816125597802733056
656 6898380890068803584
657 11752797069016395776
658 18888423863766437888
659 28658298271739490304
660 41076894193669095424
661 55652566321248731136
662 71304850604580773898
663 86430121938303614976
664 99140433994501521418
665 107638185472744341504
666 110628135076015292426
667 107638185472744341504
668 99140433994501521418
669 86430121938303614976
670 71304850604580773898
671 55652566321248731136
672 41076894193669095424
673 28658298271739490304
674 18888423863766437888
675 11752797069016395776
676 6898380890068803584
677 3816125597802733056
678 1987565416461015552
679 973501428010901376
680 447810657335618688
681 193173224538633760
682 78012263946626864
683 29438590096598760
684 10358022512003320
685 3389898253547736
686 1029076278236532
687 288863510327376
688 74706086517840
689 17726866501680
690 3840822536208
691 755571359088
692 134053265808
693 21278251280
694 2992298265
695 368277426
696 39065082
697 3497886
698 257670
699 14910
700 666
701 18
702 1
703 1
704 20
705 742
706 17612
707 321307
708 4619376
709 54661692
710 546555120
711 4714033395
712 35616735020
713 238632117494
714 1431790528692
715 7755532116809
716 38181071465984
717 171814822548384
718 710167896321792
719 2707515110500645
720 9555935563815122
721 31322233262920128
722 95615238040364736
723 272503428509182784
724 726675808509634688
725 1816689521559939840
726 4265271048758302208
727 9419140233417885696
728 19591811681888354304
729 38430092146921717760
730 71166837302838075392
731 124541965283295281152
732 206138425286767443968
733 322950199621764710400
734 479216425231715270646
735 673898097991181008986
736 898530797304779374662
737 1136377184839244840060
738 1363652621788341338182
739 1553048819274602774568
740 1678971696494249246720
741 1723155162208902053928
742 1678971696494249246720
743 1553048819274602774568
744 1363652621788341338182
745 1136377184839244840060
746 898530797304779374662
747 673898097991181008986
748 479216425231715270646
749 322950199621764710400
750 206138425286767443968
751 124541965283295281152
752 71166837302838075392
753 38430092146921717760
754 19591811681888354304
755 9419140233417885696
756 4265271048758302208
757 1816689521559939840
758 726675808509634688
759 272503428509182784
760 95615238040364736
761 31322233262920128
762 9555935563815122
763 2707515110500645
764 710167896321792
765 171814822548384
766 38181071465984
767 7755532116809
768 1431790528692
769 238632117494
770 35616735020
771 4714033395
772 546555120
773 54661692
774 4619376
775 321307
776 17612
777 742
778 20
779 1
780 1
781 20
782 820
783 20540
784 395980
785 6010004
786 75132460
787 794179100
788 7246952830
789 57975074300
790 411623521036
791 2619419266100
792 15061663658860
793 78784071772700
794 377038071752020
795 1658967454185141
796 6739555340305645
797 25372443416949204
798 88803552164401344
799 289780011656735616
800 883829036188788992
801 2525225815865839104
802 6772196507919511552
803 17077712928642099200
804 40559568209715118080
805 90853432780375965696
806 192189953967512518666
807 384379907916975243284
808 727576254288822665206
809 1304619490417713872986
810 2217853133740288245860
811 3577182473725990142082
812 5477560662940108980464
813 7967360964207945187208
814 11013704862354001363204
815 14475154961863463141626
816 18093943702414348517826
817 21517122240607772738686
818 24348322535522948874640
819 26221270422765132840660
820 26876802183437444186602
821 26221270422765132840660
822 24348322535522948874640
823 21517122240607772738686
824 18093943702414348517826
825 14475154961863463141626
826 11013704862354001363204
827 7967360964207945187208
828 5477560662940108980464
829 3577182473725990142082
830 2217853133740288245860
831 1304619490417713872986
832 727576254288822665206
833 384379907916975243284
834 192189953967512518666
835 90853432780375965696
836 40559568209715118080
837 17077712928642099200
838 6772196507919511552
839 2525225815865839104
840 883829036188788992
841 289780011656735616
842 88803552164401344
843 25372443416949204
844 6739555340305645
845 1658967454185141
846 377038071752020
847 78784071772700
848 15061663658860
849 2619419266100
850 411623521036
851 57975074300
852 7246952830
853 794179100
854 75132460
855 6010004
856 395980
857 20540
858 820
859 20
860 1
861 1
862 22
863 904
864 23862
865 483061
866 7718824
867 101629776
868 1132352104
869 10898880226
870 92034297524
871 690257201296
872 4643544287668
873 28248227783490
874 156451702170408
875 793433633704656
876 3702690200767080
877 15967851501020864
878 63871405670966912
879 237743565608715264
880 825846068930756864
881 2683999724263364096
882 8179808680393763840
883 23423997585611620352
884 63142950005608128512
885 160488331266829058058
886 385171995022835449846
887 874044142558620811284
888 1877576306201542787042
889 3822208909068949520424
890 7380817203654798868880
891 13531498206733130531266
892 23570996876138883580264
893 39039463576164802496044
894 61516730483496762476826
895 92275095725344653576424
896 131821565321710219032624
897 179423797243586182912066
898 232766007234664738064846
899 287894798422020913622446
900 339568223779534405642000
901 382014251752219014602860
902 409966514075265820286400
903 419727621553513534848044
904 409966514075265820286400
905 382014251752219014602860
906 339568223779534405642000
907 287894798422020913622446
908 232766007234664738064846
909 179423797243586182912066
910 131821565321710219032624
911 92275095725344653576424
912 61516730483496762476826
913 39039463576164802496044
914 23570996876138883580264
915 13531498206733130531266
916 7380817203654798868880
917 3822208909068949520424
918 1877576306201542787042
919 874044142558620811284
920 385171995022835449846
921 160488331266829058058
922 63142950005608128512
923 23423997585611620352
924 8179808680393763840
925 2683999724263364096
926 825846068930756864
927 237743565608715264
928 63871405670966912
929 15967851501020864
930 3702690200767080
931 793433633704656
932 156451702170408
933 28248227783490
934 4643544287668
935 690257201296
936 92034297524
937 10898880226
938 1132352104
939 101629776
940 7718824
941 483061
942 23862
943 904
944 22
945 1
946 1
947 22
948 990
949 27434
950 583682
951 9793938
952 135492742
953 1587084334
954 16069330695
955 142837590060
956 1128417775980
957 8001502090452
958 51342977041356
959 300158911752084
960 1607994198840876
961 7932771239162220
962 36193268911602112
963 153289138356752320
964 604640490716665472
965 2227622858576196096
966 7685298863948820480
967 24885729648665505792
968 75788358481233330176
969 217479637364424638464
970 589007351211134877786
971 1507858819060011106344
972 3653657907761270751262
973 8389881121436471394464
974 18277955300358528958424
975 37816459241942717300266
976 74372369842659452256086
977 139148304866588581952046
978 247857918043922718784846
979 420607376074008457920228
980 680394284826116606646822
981 1049751182302354404800660
982 1545467018390354729600884
983 2172007701520483249862422
984 2915062967831169924648682
985 3737260215166850589224464
986 4578143763580691830402466
987 5359778064678271991246840
988 5997846881903360912444822
989 6416301315522924703262888
990 6562126345422748464008200
991 6416301315522924703262888
992 5997846881903360912444822
993 5359778064678271991246840
994 4578143763580691830402466
995 3737260215166850589224464
996 2915062967831169924648682
997 2172007701520483249862422
998 1545467018390354729600884
999 1049751182302354404800660
1000 680394284826116606646822
1001 420607376074008457920228
1002 247857918043922718784846
1003 139148304866588581952046
1004 74372369842659452256086
1005 37816459241942717300266
1006 18277955300358528958424
1007 8389881121436471394464
1008 3653657907761270751262
1009 1507858819060011106344
1010 589007351211134877786
1011 217479637364424638464
1012 75788358481233330176
1013 24885729648665505792
1014 7685298863948820480
1015 2227622858576196096
1016 604640490716665472
1017 153289138356752320
1018 36193268911602112
1019 7932771239162220
1020 1607994198840876
1021 300158911752084
1022 51342977041356
1023 8001502090452
1024 1128417775980
1025 142837590060
1026 16069330695
1027 1587084334
1028 135492742
1029 9793938
1030 583682
1031 27434
1032 990
1033 22
1034 1
1035 1
1036 24
1037 1082
1038 31440
1039 699359
1040 12295272
1041 178279420
1042 2190152712
1043 23270357429
1044 217188885760
1045 1802667678966
1046 13438060698328
1047 90706909577963
1048 558196324864080
1049 3149822120117034
1050 16379074824534872
1051 78824297608704832
1052 352390976714143424
1053 1468295736414312704
1054 5718625496696619008
1055 20872983063474356224
1056 71564513350761021440
1057 230958202179647242240
1058 702916267475421495386
1059 2020884268999505870888
1060 5496805211607179198404
1061 14164844199164877210600
1062 34625174708904588738260
1063 80379869860019421840860
1064 177390057621767095066882
1065 372519121005861119446428
1066 745038242011065780002208
1067 1420229148833900939788608
1068 2582234816060526359080624
1069 4480936886693882625864264
1070 7425552555090887269626860
1071 11757124878895043546442802
1072 17794567384271044288002020
1073 25755294898288735484844666
1074 35661177551473570720024448
1075 47251060255704240636884046
1076 59928173982840588200468428
1077 72769925550595708258644462
1078 84616192500688432192066484
1079 94231668921225431704682460
1080 100513780182633966496606422
1081 102698862360523829240668448
1082 100513780182633966496606422
1083 94231668921225431704682460
1084 84616192500688432192066484
1085 72769925550595708258644462
1086 59928173982840588200468428
1087 47251060255704240636884046
1088 35661177551473570720024448
1089 25755294898288735484844666
1090 17794567384271044288002020
1091 11757124878895043546442802
1092 7425552555090887269626860
1093 4480936886693882625864264
1094 2582234816060526359080624
1095 1420229148833900939788608
1096 745038242011065780002208
1097 372519121005861119446428
1098 177390057621767095066882
1099 80379869860019421840860
1100 34625174708904588738260
1101 14164844199164877210600
1102 5496805211607179198404
1103 2020884268999505870888
1104 702916267475421495386
1105 230958202179647242240
1106 71564513350761021440
1107 20872983063474356224
1108 5718625496696619008
1109 1468295736414312704
1110 352390976714143424
1111 78824297608704832
1112 16379074824534872
1113 3149822120117034
1114 558196324864080
1115 90706909577963
1116 13438060698328
1117 1802667678966
1118 217188885760
1119 23270357429
1120 2190152712
1121 178279420
1122 12295272
1123 699359
1124 31440
1125 1082
1126 24
1127 1
1128 1
1129 24
1130 1176
1131 35720
1132 831336
1133 15281016
1134 231775048
1135 2979798120
1136 33150400020
1137 324135817720
1138 2819982898392
1139 22047128983464
1140 156167172836504
1141 1009080134243160
1142 5982403708234824
1143 32703806636471176
1144 165563021380147072
1145 779120099280636800
1146 3419471548100625408
1147 14037830560723054592
1148 54045647663689302016
1149 195593772479407882240
1150 666796951651291496448
1151 2145346713953979859084
1152 6525429588328938733648
1153 18793237214236860482686
1154 51319993931329978760646
1155 133051836117887754440068
1156 327877739005156628986600
1157 768816767321587866162242
1158 1717024113685694949486086
1159 3655599725909755417484204
1160 7425436943255830597620466
1161 14400847405099000441822466
1162 26683923132980735200082886
1163 47268663835560563732280406
1164 80094124832482244696242684
1165 129882364593205983040042846
1166 201659460815775023184820200
1167 299903813520882733408464646
1168 427362934267269573964882202
1169 583715227291867028608684268
1170 764388988120321430306406244
1171 959930357174338248882442844
1172 1156279748414560698586442408
1173 1336145487056799161226206880
1174 1481378692171700270180042886
1175 1575934778906010919464022848
1176 1608766753466597435462026280
1177 1575934778906010919464022848
1178 1481378692171700270180042886
1179 1336145487056799161226206880
1180 1156279748414560698586442408
1181 959930357174338248882442844
1182 764388988120321430306406244
1183 583715227291867028608684268
1184 427362934267269573964882202
1185 299903813520882733408464646
1186 201659460815775023184820200
1187 129882364593205983040042846
1188 80094124832482244696242684
1189 47268663835560563732280406
1190 26683923132980735200082886
1191 14400847405099000441822466
1192 7425436943255830597620466
1193 3655599725909755417484204
1194 1717024113685694949486086
1195 768816767321587866162242
1196 327877739005156628986600
1197 133051836117887754440068
1198 51319993931329978760646
1199 18793237214236860482686
1200 6525429588328938733648
1201 2145346713953979859084
1202 666796951651291496448
1203 195593772479407882240
1204 54045647663689302016
1205 14037830560723054592
1206 3419471548100625408
1207 779120099280636800
1208 165563021380147072
1209 32703806636471176
1210 5982403708234824
1211 1009080134243160
1212 156167172836504
1213 22047128983464
1214 2819982898392
1215 324135817720
1216 33150400020
1217 2979798120
1218 231775048
1219 15281016
1220 831336
1221 35720
1222 1176
1223 24
1224 1
1225 1
1226 26
1227 1276
1228 40474
1229 981273
1230 18823056
1231 298028928
1232 4001908624
1233 46522163596
1234 475558163976
1235 4327579147760
1236 35407453067784
1237 262605276407004
1238 1777635638933616
1239 11046735756515710
1240 63334617923397736
1241 336465157737991616
1242 1662533718685278464
1243 7666127703003474944
1244 33085393236857520128
1245 133995842610333745152
1246 510460352773750784000
1247 1833016721328969613382
1248 6216317576592799826020
1249 19944018891588736386684
1250 60629817430176547472860
1251 174893704125578930550282
1252 479338300195373364388264
1253 1249703425509577673788646
1254 3102711952987746920864662
1255 7343084955404880985600840
1256 16581159576717557924240006
1257 35753125337298463774820626
1258 73673106755638788600668280
1259 145179357430232082618282866
1260 273766788296996472800442802
1261 494301145536247809962680064
1262 855007386873486877046486482
1263 1417512246658697967548666866
1264 2253481007508670900648602684
1265 3436558536450769674024222086
1266 5029110053342531600002424446
1267 7064702217790710540468064662
1268 9529133223996816721846262842
1269 12344558949268387000020046644
1270 15362117803533968424066048688
1271 18367749547703756998406480066
1272 21103371820766054144000644240
1273 23301639718762676630464208680
1274 24728270721951970212240628840
1275 25222836136390896586642840406
1276 24728270721951970212240628840
1277 23301639718762676630464208680
1278 21103371820766054144000644240
1279 18367749547703756998406480066
1280 15362117803533968424066048688
1281 12344558949268387000020046644
1282 9529133223996816721846262842
1283 7064702217790710540468064662
1284 5029110053342531600002424446
1285 3436558536450769674024222086
1286 2253481007508670900648602684
1287 1417512246658697967548666866
1288 855007386873486877046486482
1289 494301145536247809962680064
1290 273766788296996472800442802
1291 145179357430232082618282866
1292 73673106755638788600668280
1293 35753125337298463774820626
1294 16581159576717557924240006
1295 7343084955404880985600840
1296 3102711952987746920864662
1297 1249703425509577673788646
1298 479338300195373364388264
1299 174893704125578930550282
1300 60629817430176547472860
1301 19944018891588736386684
1302 6216317576592799826020
1303 1833016721328969613382
1304 510460352773750784000
1305 133995842610333745152
1306 33085393236857520128
1307 7666127703003474944
1308 1662533718685278464
1309 336465157737991616
1310 63334617923397736
1311 11046735756515710
1312 1777635638933616
1313 262605276407004
1314 35407453067784
1315 4327579147760
1316 475558163976
1317 46522163596
1318 4001908624
1319 298028928
1320 18823056
1321 981273
1322 40474
1323 1276
1324 26
1325 1
1326 1
1327 26
1328 1378
1329 45526
1330 1150526
1331 22990630
1332 379361970
1333 5310835530
1334 64394083845
1335 686868061880
1336 6525248537080
1337 55761198114440
1338 432149300655800
1339 3058287250430440
1340 19878867228136280
1341 119273202766787168
1342 663457190954657152
1343 3434366632608371712
1344 16599438727033102336
1345 75134301594081378304
1346 319320781786710933504
1347 1277283127099383349288
1348 4818840888647521140806
1349 17180215341973130707204
1350 57983226779314109284202
1351 185546325693309812480066
1352 563775374222456160000046
1353 1628684414419052817064446
1354 4478882139653722458880242
1355 11737760090123518087248064
1356 29344400225312227970262808
1357 70047923118479256636640800
1358 159796824614038443344882208
1359 348647617339706302464020886
1360 728058259738805737364622046
1361 1456116519477581238264680242
1362 2790889995665431385862204608
1363 5129203235276905677644262288
1364 9043595177988337630428844420
1365 15304545685826170054422406648
1366 24869886739468000776082222842
1367 38821286617705568512008288826
1368 58231929926558234024468800866
1369 83962317568525472738640028828
1370 116402303901821752738600402846
1371 155203071869091929040806662062
1372 199064809571229239642664480088
1373 245654445853856538346488484200
1374 291714654451455283584026462646
1375 333388176515947397684266488446
1376 366726994167544185184868284202
1377 388299170295044151680002688066
1378 395766462031487365280640068228
1379 388299170295044151680002688066
1380 366726994167544185184868284202
1381 333388176515947397684266488446
1382 291714654451455283584026462646
1383 245654445853856538346488484200
1384 199064809571229239642664480088
1385 155203071869091929040806662062
1386 116402303901821752738600402846
1387 83962317568525472738640028828
1388 58231929926558234024468800866
1389 38821286617705568512008288826
1390 24869886739468000776082222842
1391 15304545685826170054422406648
1392 9043595177988337630428844420
1393 5129203235276905677644262288
1394 2790889995665431385862204608
1395 1456116519477581238264680242
1396 728058259738805737364622046
1397 348647617339706302464020886
1398 159796824614038443344882208
1399 70047923118479256636640800
1400 29344400225312227970262808
1401 11737760090123518087248064
1402 4478882139653722458880242
1403 1628684414419052817064446
1404 563775374222456160000046
1405 185546325693309812480066
1406 57983226779314109284202
1407 17180215341973130707204
1408 4818840888647521140806
1409 1277283127099383349288
1410 319320781786710933504
1411 75134301594081378304
1412 16599438727033102336
1413 3434366632608371712
1414 663457190954657152
1415 119273202766787168
1416 19878867228136280
1417 3058287250430440
1418 432149300655800
1419 55761198114440
1420 6525248537080
1421 686868061880
1422 64394083845
1423 5310835530
1424 379361970
1425 22990630
1426 1150526
1427 45526
1428 1378
1429 26
1430 1