0 2
1 6
2 8
3 20
4 10
5 30
6 12
7 70
8 42
9 14
10 112
11 56
12 16
13 252
14 168
15 72
16 18
17 420
18 240
19 90
20 924
21 660
22 330
23 110
24 22
25 1584
26 990
27 440
28 132
29 24
30 3432
31 2574
32 1430
33 572
34 156
35 26
36 6006
37 4004
38 2002
39 728
40 182
41 28
42 12870
43 10010
44 2730
45 910
46 210
47 22880
48 16016
49 8736
50 3640
51 1120
52 32
53 48620
54 38896
55 24752
56 12376
57 4760
58 1360
59 272
60 34
61 87516
62 63648
63 37128
64 17136
65 6120
66 1632
67 306
68 36
69 184756
70 151164
71 100776
72 54264
73 23256
74 7752
75 1938
76 342
77 38
78 335920
79 251940
80 155040
81 77520
82 31008
83 9690
84 2280
85 380
86 40
87 705432
88 587860
89 406980
90 232560
91 108528
92 40698
93 11970
94 2660
95 1293292
96 994840
97 639540
98 341088
99 149226
100 52668
101 14630
102 3080
103 462
104 44
105 2704156
106 2288132
107 1634380
108 980628
109 490314
110 201894
111 67298
112 17710
113 3542
114 506
115 46
116 4992288
117 3922512
118 2615008
119 1470942
120 692208
121 269192
122 85008
123 21252
124 4048
125 552
126 48
127 10400600
128 8914800
129 6537520
130 4085950
131 2163150
132 961400
133 354200
134 106260
135 25300
136 4600
137 600
138 50
139 19315400
140 15452320
141 10623470
142 6249100
143 3124550
144 1315600
145 460460
146 131560
147 29900
148 5200
149 650
150 52
151 40116600
152 34767720
153 26075790
154 16872570
155 9373650
156 4440150
157 1776060
158 592020
159 161460
160 35100
161 5850
162 702
163 54
164 74884320
165 60843510
166 42948360
167 26246220
168 13813800
169 6216210
170 2368080
171 753480
172 196560
173 40950
174 6552
175 756
176 155117520
177 135727830
178 103791870
179 69194580
180 40060020
181 20030010
182 8584290
183 3121560
184 950040
185 237510
186 47502
187 7308
188 812
189 58
190 290845350
191 239519700
192 172986450
193 109254600
194 60090030
195 28614300
196 11705850
197 4071600
198 1187550
199 285012
200 54810
201 8120
202 870
203 60
204 601080390
205 530365050
206 412506150
207 282241050
208 169344630
209 88704330
210 40320150
211 15777450
212 5259150
213 1472562
214 339822
215 62930
216 8990
217 930
218 62
219 1131445440
220 942871200
221 694747200
222 451585680
223 258048960
224 129024480
225 56097600
226 21036600
227 6731712
228 1812384
229 402752
230 71920
231 9920
232 992
233 64
234 2333606220
235 2074316640
236 1637618400
237 1146332880
238 709634640
239 387073440
240 185122080
241 77134200
242 27768312
243 8544096
244 2215136
245 474672
246 81840
247 10912
248 1056
249 66
250 4407922860
251 3711935040
252 2783951280
253 1855967520
254 1096708080
255 572195520
256 262256280
257 104902512
258 36312408
259 10759232
260 2689808
261 556512
262 92752
263 11968
264 1122
265 68
266 9075135300
267 8119857900
268 6495886320
269 4639918800
270 2952675600
271 1668903600
272 834451800
273 367158792
274 141214920
275 47071640
276 13449040
277 3246320
278 649264
279 104720
280 13090
281 1190
282 17194993200
283 14615744220
284 11135805120
285 7592594400
286 4621579200
287 2503355400
288 1201610592
289 508373712
290 188286560
291 60520680
292 16695360
293 3895584
294 753984
295 117810
296 14280
297 1260
298 35345263800
299 31810737420
300 25751549340
301 18728399520
302 12214173600
303 7124934600
304 3704965992
305 1709984304
306 696660272
307 248807240
308 77216040
309 20590944
310 4649568
311 871794
312 132090
313 15540
314 1332
315 74
316 67156001220
317 57562286760
318 44479948860
319 30942573120
320 19339108200
321 10829900592
322 5414950296
323 2406644576
324 945467512
325 326023280
326 97806984
327 25240512
328 5521362
329 1003884
330 147630
331 16872
332 1406
333 76
334 137846528820
335 124718287980
336 102042235620
337 75422521980
338 50281681320
339 30169008792
340 16244850888
341 7821594872
342 3352112088
343 1271490792
344 423830264
345 123047496
346 30761874
347 6525246
348 1151514
349 164502
350 18278
351 1482
352 78
353 262564816800
354 226760523600
355 177464757600
356 125704203300
357 80450690112
358 46413859680
359 24066445760
360 11173706960
361 4623602880
362 1695321056
363 546877760
364 153809370
365 37287120
366 7676760
367 1316016
368 182780
369 19760
370 1560
371 80
372 538257874440
373 489325340400
374 404225281200
375 303168960900
376 206154893412
377 126864549792
378 70480305440
379 35240152720
380 15797309840
381 6318923936
382 2242198816
383 700687130
384 191096490
385 44963880
386 8992776
387 1498796
388 202540
389 21320
390 1640
391 82
392 1027583214840
393 893550621600
394 707394242100
395 509323854312
396 333019443204
397 197344855232
398 105720458160
399 51037462560
400 22116233776
401 8561122752
402 2942885946
403 891783620
404 236060370
405 53956656
406 10491572
407 1701336
408 223860
409 22960
410 1722
411 84
412 2104098963720
413 1921133836440
414 1600944863700
415 1216718096412
416 842343297516
417 530364298436
418 303065313392
419 156757920720
420 73153696336
421 30677356528
422 11504008698
423 3834669566
424 1127843990
425 290017026
426 64448228
427 12192908
428 1925196
429 246820
430 24682
431 1806
432 86
433 4025232800160
434 3522078700140
435 2817662960112
436 2059061393928
437 1372707595952
438 833429611828
439 459823234112
440 229911617056
441 103831052864
442 42181365226
443 15338678264
444 4962513556
445 1417861016
446 354465254
447 76641136
448 14118104
449 2172016
450 271502
451 26488
452 1892
453 88
454 8233430727600
455 7547311500300
456 6339741660252
457 4876724354040
458 3431768989880
459 2206137207780
460 1293252845940
461 689734851168
462 333742669920
463 146012418090
464 57520043490
465 20301191820
466 6380374572
467 1772326270
468 431106390
469 90759240
470 16290120
471 2443518
472 297990
473 28380
474 1980
475 15780742227900
476 13887053160552
477 11216466014292
478 8308493343920
479 5637906197660
480 3499390053720
481 1982987697108
482 1023477521088
483 479755088010
484 203532461580
485 77821235310
486 26681566392
487 8152700842
488 2203432660
489 521865630
490 107049360
491 18733638
492 2741508
493 326370
494 30360
495 2070
496 92
497 32247603683100
498 29667795388452
499 25103519174844
500 19524959358212
501 13946399541580
502 9137296251380
503 5482377750828
504 3006465218196
505 1503232609098
506 683287549590
507 281353696890
508 104502801702
509 34834267234
510 10356133502
511 2725298290
512 628914990
513 125782998
514 21475146
515 3067878
516 356730
517 32430
518 2162
519 94
520 61915399071552
521 54771314563296
522 44628478533056
523 33471358899792
524 23083695792960
525 14619674002208
526 8488842969024
527 4509697827294
528 2186520158688
529 964641246480
530 385856498592
531 139337068936
532 45190400736
533 13081431792
534 3354213280
535 754697988
536 147258144
537 24543024
538 3424608
539 389160
540 34592
541 2256
542 96
543 126410606437752
544 116686713634848
545 99399793096352
546 78099837432848
547 56555054692752
548 37703369795168
549 23108516971232
550 12998540796318
551 6696217985982
552 3151161405168
553 1350497745072
554 525193567528
555 184527469672
556 58271832528
557 16435645072
558 4108911268
559 901956132
560 171801168
561 27967632
562 3813768
563 423752
564 36848
565 2352
566 98
567 243097320072600
568 216086506731200
569 177499630529200
570 134654892125600
571 94258424487920
572 60811886766400
573 36107057767550
574 19694758782300
575 9847379391150
576 4501659150240
577 1875691312600
578 709721037200
579 242799302200
580 74707477600
581 20544556340
582 5010867400
583 1073757300
584 199768800
585 31781400
586 4237520
587 460600
588 39200
589 2450
590 100
591 495918532948104
592 459183826803800
593 393586137260400
594 312154522654800
595 228913316613520
596 155070311254320
597 96918944533950
598 55801816549850
599 29542138173450
600 14349038541390
601 6377350462840
602 2585412349800
603 952520339400
604 317506779800
605 95252033940
606 25555423740
607 6084624700
608 1273526100
609 231550200
610 36018920
611 4698120
612 499800
613 41650
614 2550
615 102
616 955102359751904
617 852769964064200
618 705740659915200
619 541067839268320
620 383983627867840
621 251989255788270
622 152720761083800
623 85343954723300
624 43891176714840
625 20726389004230
626 8962762812640
627 3537932689200
628 1270027119200
629 412758813740
630 120807457680
631 31640048440
632 7358150800
633 1505076300
634 267569120
635 40717040
636 5197920
637 541450
638 44200
639 2652
640 104
641 1946939425648112
642 1807872323816104
643 1558510623979400
644 1246808499183520
645 925051467136160
646 635972883656110
647 404710016872070
648 238064715807100
649 129235131438140
650 64617565719070
651 29689151816870
652 12500695501840
653 4807959808400
654 1682785932940
655 533566271420
656 152447506120
657 38998199240
658 8863227100
659 1772645420
660 308286160
661 45914960
662 5739370
663 585650
664 46852
665 2756
666 106
667 3754811749464216
668 3366382947795504
669 2805319123162920
670 2171859966319680
671 1561024350792270
672 1040682900528180
673 642774732679170
674 367299847245240
675 193852697157210
676 94306717535940
677 42189847318710
678 17308655310240
679 6490745741340
680 2216352204360
681 686013777540
682 191445705360
683 47861426340
684 10635872520
685 2080931580
686 354201120
687 51654330
688 6325020
689 632502
690 49608
691 2862
692 108
693 7648690600760440
694 7121194697259720
695 6171702070958424
696 4977179089482600
697 3732884317111950
698 2601707251320450
699 1683457633207350
700 1010074579924410
701 561152544402450
702 288159414693150
703 136496564854650
704 59498502628950
705 23799401051580
706 8707097945700
707 2902365981900
708 877459482900
709 239307131700
710 58497298860
711 12716804100
712 2435132700
713 405855450
714 57979350
715 6957522
716 682110
717 52470
718 2970
719 14769885298020160
720 13292896768218144
721 11148881160441024
722 8710063406594550
723 6334591568432400
724 4285164884527800
725 2693532213131760
726 1571227124326860
727 849311959095600
728 424655979547800
729 195995067483600
730 83297903680530
731 32506498997280
732 11609463927600
733 3779825464800
734 1116766614600
735 297804430560
736 71214102960
737 15151936800
738 2840988150
739 463834800
740 64936872
741 7639632
742 734580
743 55440
744 30067266499541040
745 28062782066238304
746 24441777928659168
747 19858944567035574
748 15044654975026950
749 10619756452960200
750 6978697097659560
751 4264759337458620
752 2420539083422460
753 1273967938643400
754 620651047031400
755 279292971164130
756 115804402677810
757 44115962924880
758 15389289392400
759 4896592079400
760 1414571045160
761 369018533520
762 86366039760
763 17992924950
764 3304822950
765 528771672
766 72576504
767 8374212
768 790020
769 58520
770 3192
771 114
772 58130048565779344
773 52504559994897472
774 44300722495694742
775 34903599542062524
776 25664411427987150
777 17598453550619760
778 11243456435118180
779 6685298420881080
780 3694507022065860
781 1894618985674800
782 899944018195530
783 395097373841940
784 159920365602690
785 59505252317280
786 20285881471800
787 6311163124560
788 1783589578680
789 455384573280
790 104358964710
791 21297747900
792 3833594622
793 601348176
794 80950716
795 9164232
796 848540
797 61712
798 3306
799 116
800 118264581564861424
801 110634608560676816
802 96805282490592214
803 79204322037757266
804 60568010970049674
805 43262864978606910
806 28841909985737940
807 17928754855999260
808 10379805442946940
809 5589126007740660
810 2794563003870330
811 1295041392037470
812 555017739444630
813 219425617919970
814 79791133789080
815 26597044596360
816 8094752703240
817 2238974151960
818 559743537990
819 125656712610
820 25131342522
821 4434942798
822 682298892
823 90114948
824 10012772
825 910252
826 65018
827 3422
828 118
829 228899190125538240
830 207439891051269030
831 176009604528349480
832 139772333007806940
833 103830875948656584
834 72104774964344850
835 46770664841737200
836 28308560298946200
837 15968931450687600
838 8383689011610990
839 4089604395907800
840 1850059131482100
841 774443357364600
842 299216751709050
843 106388178385440
844 34691797299600
845 10333726855200
846 2798717689950
847 685400250600
848 150788055132
849 29566285320
850 5117241690
851 772413840
852 100127720
853 10923024
854 975270
855 68440
856 3540
857 120
858 465428353255261088
859 436339081176807270
860 383449495579618510
861 315781937536156420
862 243603208956463524
863 175935650913001434
864 118875439806082050
865 75079225140683400
866 44277491749633800
867 24352620462298590
868 12473293407518790
869 5939663527389900
870 2624502488846700
871 1073660109073650
872 405604930094490
873 141079975685040
874 45025524154800
875 13132444545150
876 3484117940550
877 836188305732
878 180354340452
879 34683527010
880 5889655530
881 872541560
882 111050744
883 11898294
884 1043710
885 71980
886 3660
887 122
888 901767434432068358
889 819788576756425780
890 699231433115774930
891 559385146492619944
892 419538859869464958
893 294811090719083484
894 193954664946765450
895 119356716890317200
896 68630112211932390
897 36825913869817380
898 18412956934908690
899 8564166016236600
900 3698162597920350
901 1479265039168140
902 546684905779530
903 186105499839840
904 58157968699950
905 16616562485700
906 4320306246282
907 1016542646184
908 215037867462
909 40573182540
910 6762197090
911 983592304
912 122949038
913 12942004
914 1115690
915 75640
916 3782
917 124
918 1832624140942590534
919 1721556011188494138
920 1519020009872200710
921 1258616579608394874
922 978924006362084902
923 714349950588548442
924 488765755665848934
925 313311381837082650
926 187986829102249590
927 105456026081749770
928 55238870804726070
929 26977122951145290
930 12262328614156950
931 5177427637088490
932 2025949944947670
933 732790405619370
934 244263468539790
935 74774531185650
936 20936868731982
937 5336848892466
938 1231580513646
939 255611050002
940 47335379630
941 7745789394
942 1106541342
943 135891042
944 14057694
945 1191330
946 79422
947 3906
948 126
949 3554180152131084672
950 3240576021060694848
951 2777636589480595584
952 2237540585970479776
953 1693273956950633344
954 1203115706254397376
955 802077137502931584
956 501298210939332240
957 293442855183999360
958 160694896886475840
959 82215993755871360
960 39239451565302240
961 17439756251245440
962 7203377582036160
963 2758740350567040
964 977053874159160
965 319037999725440
966 95711399917632
967 26273717624448
968 6568429406112
969 1487191563648
970 302946429632
971 55081169024
972 8852330736
973 1242432384
974 149948736
975 15249024
976 1270752
977 83328
978 4032
979 128
980 7219428434016265740
981 6794756173191779520
982 6018212610541290432
983 5015177175451075360
984 3930814542921113120
985 2896389663205030720
986 2005192843757328960
987 1303375348442263824
988 794741066123331600
989 454137752070475200
990 242910890642347200
991 121455445321173600
992 56679207816547680
993 24643133833281600
994 9962117932603200
995 3735794224726200
996 1296091873884600
997 414749399643072
998 121985117542080
999 32842147030560
1000 8055620969760