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