1 0
2 0
3 12
4 6
5 20
6 42
7 210
8 42
9 90
10 240
11 1122
12 156
13 468
14 812
15 3660
16 420
17 510
18 2070
19 9120
20 930
21 1806
22 4422
23 19182
24 1806
25 2100
26 8372
27 35910
28 3192
29 9048
30 14520
31 61752
32 5256
33 9900
34 23562
35 99540
36 8190
37 22940
38 36290
39 152490
40 12210
41 6314
42 53592
43 224202
44 17556
45 32580
46 76452
47 318660
48 24492
49 9702
50 105950
51 440232
52 33306
53 92008
54 143262
55 593670
56 44310
57 81510
58 189660
59 784110
60 57840
61 159088
62 246512
63 1017072
64 74256
65 81770
66 315282
67 1298460
68 93942
69 171810
70 397530
71 1634562
72 117306
73 30660
74 494912
75 2032050
76 144780
77 395780
78 609180
79 2497980
80 176820
81 322056
82 742182
83 3039792
84 213906
85 583440
86 895862
87 3665310
88 256542
89 61410
90 1072260
91 4382742
92 305256
93 554280
94 1273512
95 5200680
96 360600
97 392850
98 1501850
99 6128100
100 423150
101 1150188
102 1759602
103 7174362
104 493506
105 893970
106 2049192
107 8349210
108 572292
109 1553468
110 2373140
111 9662772
112 660156
113 124526
114 2734062
115 11125560
116 757770
117 1370070
118 3134670
119 12748470
120 865830
121 427614
122 3577772
123 14542782
124 985056
125 2668000
126 4066272
127 16520160
128 1116192
129 2014980
130 4603170
131 18692652
132 1260006
133 3409588
134 5191562
135 21072690
136 1417290
137 1534400
138 5834640
139 23673090
140 1588860
141 2864556
142 6535692
143 26507052
144 1775556
145 1920670
146 7298102
147 29588160
148 1978242
149 5344928
150 8125350
151 32930382
152 2197806
153 3958110
154 9021012
155 36548070
156 2435160
157 6575160
158 9988760
159 40455960
160 2691240
161 633696
162 11032362
163 44669172
164 2967006
165 5338410
166 12155682
167 49203210
168 3263442
169 304876
170 13362680
171 54073962
172 3581556
173 9659628
174 14657412
175 59297700
176 3922380
177 7051680
178 16044030
179 64891080
180 4286970
181 11556488
182 17526782
183 70871142
184 4676406
185 5043100
186 19110012
187 77255310
188 5091792
189 9147600
190 20798160
191 84061392
192 5534256
193 1331700
194 22595762
195 91307580
196 6004950
197 16173700
198 24507450
199 99012450
200 6505050
201 11679306
202 26537952
203 107194962
204 7035756
205 18942820
206 28692092
207 115874460
208 7598292
209 3721872
210 30974790
211 125070672
212 8193906
213 14703390
214 33391062
215 134803710
216 8823870
217 9500260
218 35946020
219 145094070
220 9489480
221 25531688
222 38644872
223 155962632
224 10192056
225 18279900
226 41492922
227 167430660
228 10932942
229 29406348
230 44495570
231 179519802
232 11713506
233 1072266
234 47658312
235 192252090
236 12535140
237 22472340
238 50986740
239 205649940
240 13399260
241 1030998
242 54486542
243 219736152
244 14307306
245 38461080
246 58163502
247 234533910
248 15260742
249 27347670
250 62023500
251 250066782
252 16261056
253 43702208
254 66072512
255 266358720
256 17309760
257 18609370
258 70316610
259 283434060
260 18408390
261 32976306
262 74761962
263 301317522
264 19558506
265 21021920
266 79414832
267 320034210
268 20761692
269 55772308
270 84281580
271 339609612
272 22019556
273 39432120
274 89368662
275 360069600
276 23333730
277 62668480
278 94682630
279 381440430
280 24705870
281 1875394
282 100230132
283 403748742
284 26137656
285 46792440
286 106017912
287 427021560
288 27630792
289 8734158
290 112052810
291 451286292
292 29187006
293 78358748
294 118341762
295 476570730
296 30808050
297 55138050
298 124891800
299 502903050
300 32495700
301 87226188
302 131710052
303 530311812
304 34251756
305 36777510
306 138803742
307 558825960
308 36078042
309 64553190
310 146180190
311 588474822
312 37976406
313 4482160
314 153846812
315 619288110
316 39948720
317 107196720
318 161811120
319 651295920
320 41996880
321 75125556
322 170080722
323 684528732
324 44122806
325 118379300
326 178663322
327 719017410
328 46328442
329 5297558
330 187566720
331 754793202
332 48615756
333 86946300
334 196798812
335 791887740
336 50986740
337 54711950
338 206367590
339 830333040
340 53443410
341 143345488
342 216281142
343 870161502
344 55987806
345 100110030
346 226547652
347 911405910
348 58621992
349 157214728
350 237175400
351 954099432
352 61348056
353 3707206
354 248172762
355 998275620
356 64168110
357 114714810
358 259548210
359 1043968410
360 67084290
361 4151500
362 271310312
363 1091212122
364 70098756
365 187947260
366 283467732
367 1140041460
368 73213692
369 130862160
370 296029230
371 1190491512
372 76431306
373 204902328
374 309003662
375 1242597750
376 79753830
377 85526220
378 322399980
379 1296396030
380 83183520
381 148657056
382 336227232
383 1351922592
384 86722656
385 92989050
386 350494562
387 1409214060
388 90373542
389 242227188
390 365211210
391 1468307442
392 94138506
393 168207930
394 380386512
395 1529240130
396 98019900
397 262694900
398 396029900
399 1592049900
400 102020100
401 5427134
402 412150902
403 1656774912
404 106141506
405 189626670
406 428759142
407 1723453710
408 110386542
409 4976712
410 445864340
411 1792125222
412 114757656
413 307493368
414 463476312
415 1862828760
416 119257320
417 213028620
418 481604970
419 1935604020
420 123888030
421 331928188
422 500260322
423 2010491082
424 128652306
425 137880200
426 519452472
427 2087530410
428 133552692
429 238532580
430 539191620
431 2166762852
432 138591756
433 64824430
434 559488062
435 2248229640
436 143772090
437 385136840
438 580352190
439 2331972390
440 149096310
441 266260806
442 601794492
443 2418033102
444 154567056
445 414020880
446 623825552
447 2506454160
448 160186992
449 7610550
450 646456050
451 2597278332
452 165958806
453 296339010
454 669696762
455 2690548770
456 171885210
457 184152720
458 693558560
459 2786309010
460 177968940
461 476631588
462 718052412
463 2884602972
464 184212756
465 328896360
466 743189382
467 2985474960
468 190619442
469 510474608
470 768980630
471 3088969662
472 197191806
473 96025622
474 795437412
475 3195132150
476 203932680
477 364065480
478 822571080
479 3304007880
480 210844920
481 102666564
482 850393082
483 3415642692
484 217931406
485 583534540
486 878914962
487 3530082810
488 225195042
489 401982450
490 908148360
491 3647374842
492 232638756
493 622873948
494 938105012
495 3767565780
496 240265500
497 257321750
498 968796750
499 3890703000
500 248078250
501 442786806
502 1000235502
503 4016834262
504 256080006
505 274241260
506 1032433292
507 4146007710
508 264273792
509 707485568
510 1065402240
511 4278271872
512 272662656
513 486621540
514 1099154562
515 4413675660
516 281249670
517 752886420
518 1133702570
519 4552268370
520 290037930
521 11875674
522 1169058672
523 4694099682
524 299030556
525 533633100
526 1205235372
527 4839219660
528 308230692
529 71764140
530 1242245270
531 4987678752
532 317641506
533 850207488
534 1280101062
535 5139527790
536 327266190
537 583971390
538 1318815540
539 5294817990
540 337107960
541 902262488
542 1358401592
543 5453600952
544 347170056
545 371682370
546 1398872202
547 5615928660
548 357455742
549 637789770
550 1440240450
551 5781853482
552 367968306
553 122334660
554 1482519512
555 5951428170
556 378711060
557 1013506060
558 1525722660
559 6124705860
560 389687340
561 695245056
562 1569863262
563 6301740072
564 400900506
565 1072835560
566 1614954782
567 6482584710
568 412353942
569 200651022
570 1661010780
571 6667294062
572 424051056
573 756497520
574 1708044912
575 6855922800
576 435995280
577 466683370
578 1756070930
579 7048525980
580 448190070
581 1199269988
582 1805102682
583 7245159042
584 460638906
585 821710890
586 1855154112
587 7445877810
588 473345292
589 1266521988
590 1906239260
591 7650738492
592 486312756
593 17494686
594 1958372262
595 7859797680
596 499544850
597 891052350
598 2011567350
599 8073112350
600 513045150
601 62758824
602 2065838852
603 8290739862
604 526817256
605 1409470920
606 2121201192
607 8512737960
608 540864792
609 964692540
610 2177668890
611 8739164772
612 555191406
613 1485321068
614 2235256562
615 8970078810
616 569800770
617 609768760
618 2293978920
619 9205538970
620 584696580
621 1042805556
622 2353850772
623 9445604532
624 599882556
625 641933750
626 2414887022
627 9690335160
628 615362442
629 1646163448
630 2477102670
631 9939790902
632 631140006
633 1125568950
634 2540512812
635 10194032190
636 647219040
637 1731315040
638 2605132640
639 10453119840
640 663603360
641 154388696
642 2670977442
643 10717115052
644 680296806
645 1213163730
646 2738062602
647 10986079410
648 697303242
649 339153122
650 2806403600
651 11260074882
652 714626556
653 1911485108
654 2876016012
655 11539163820
656 732270660
657 1305774360
658 2946915510
659 11823408960
660 750239490
661 2006669088
662 3019117862
663 12112873422
664 768537006
665 822251220
666 3092638932
667 12407620710
668 787167192
669 1403588760
670 3167494680
671 12707714712
672 806134056
673 374006290
674 3243701162
675 13013219700
676 825441630
677 2207656380
678 3321274530
679 13324200330
680 845093970
681 1506798306
682 3400231032
683 13640721642
684 865095156
685 2313631340
686 3480587012
687 13962849060
688 885449292
689 89397750
690 3562358910
691 14290648392
692 906160506
693 1615597830
694 3645563262
695 14624185830
696 927232950
697 991900700
698 3730216700
699 14963527950
700 948670800
701 2536980688
702 3816335952
703 15308741712
704 970478256
705 1730185620
706 3903937842
707 15659894460
708 992659542
709 2654532868
710 3993039290
711 16017053922
712 1015218906
713 236109950
714 4083657312
715 16380288210
716 1038160620
717 1850763420
718 4175809020
719 16749665820
720 1061488980
721 351431262
722 4269511622
723 17125255632
724 1085208306
725 2901844400
726 4364782422
727 17507126910
728 1109322942
729 1977536430
730 4461638820
731 17895349302
732 1133837256
733 3031787688
734 4560098312
735 18289992840
736 1158755640
737 1239376050
738 4660178490
739 18691127940
740 1184082510
741 2110713306
742 4761897042
743 19098825402
744 1209822306
745 1293957720
746 4865271752
747 19513156410
748 1235979492
749 3304716828
750 4970320500
751 19934192532
752 1262558556
753 2250506160
754 5077061262
755 20362005720
756 1289564010
757 3447892760
758 5185512110
759 20796668310
760 1317000390
761 36919154
762 5295691212
763 21238253022
764 1344872256
765 2397130560
766 5407616832
767 21686832960
768 1373184192
769 16410460
770 5521307330
771 22142481612
772 1401940806
773 3748150228
774 5636781162
775 22605272850
776 1431146730
777 2550805530
778 5754056880
779 23075280930
780 1460806620
781 3905427988
782 5873153132
783 23552580492
784 1490925156
785 1594389950
786 5994088662
787 24037246560
788 1521507042
789 2711753550
790 6116882310
791 24529354542
792 1552557006
793 276439800
794 6241553012
795 25028980230
796 1584079800
797 4234779800
798 6368119800
799 25536199800
800 1616080200
801 2880200556
802 6496601802
803 26051089812
804 1648563006
805 4407056220
806 6627018242
807 26573727210
808 1681533042
809 310060576
810 6759388440
811 27104189322
812 1714995156
813 3056375940
814 6893731812
815 27642553860
816 1748954220
817 1870137510
818 7030067870
819 28188898920
820 1783415130
821 4767323688
822 7168416222
823 28743302982
824 1818382806
825 3240512550
826 7308796572
827 29305844910
828 1853862192
829 4955523248
830 7451228720
831 29876603952
832 1889858256
833 918535772
834 7595732562
835 30455659740
836 1926375990
837 3432846690
838 7742328090
839 31043092290
840 1963420410
841 362000040
842 7891035392
843 31638982002
844 2000996556
845 5348582980
846 8041874652
847 32243409660
848 2039109492
849 3633618120
850 8194866150
851 32856456432
852 2077764306
853 5553657808
854 8350030262
855 33478203870
856 2116966110
857 2263388420
858 8507387460
859 34108733910
860 2156720040
861 3843070056
862 8666958312
863 34748128872
864 2197031256
865 2348940370
866 8828763482
867 35396471460
868 2237904942
869 5981441708
870 8992823730
871 36053844762
872 2279346306
873 4061449170
874 9159159912
875 36720332250
876 2321360580
877 6204371580
878 9327792980
879 37396017780
880 2363953020
881 743368418
882 9498743982
883 38080985592
884 2407128906
885 4289005590
886 9672034062
887 38775320310
888 2450893542
889 809317152
890 9847684460
891 39479106942
892 2495252256
893 6668866848
894 10025716512
895 40192430880
896 2540210400
897 4525992900
898 10206151650
899 40915377900
900 2585773350
901 6910659188
902 10389011402
903 41648034162
904 2631946506
905 2813637760
906 10574317392
907 42390486210
908 2678735292
909 4772668140
910 10762091340
911 43142820972
912 2726145156
913 1324711872
914 10952355062
915 43905125760
916 2774181570
917 7413908320
918 11145130470
919 44677488270
920 2822850030
921 5029291806
922 11340439572
923 45459996582
924 2872156056
925 7675598200
926 11538304472
927 46252739160
928 2922105192
929 67101670
930 11738747370
931 47055804852
932 2972703006
933 5296127850
934 11941790562
935 47869282890
936 3023955090
937 3232462600
938 12147456440
939 48693262890
940 3075867060
941 8219698988
942 12355767492
943 49527834852
944 3128444556
945 5573443680
946 12566746302
947 50373089160
948 3181693242
949 8502349128
950 12780415550
951 51229116582
952 3235618806
953 72429906
954 12996798012
955 52096008270
956 3290226960
957 5861510160
958 13215916560
959 52973855760
960 3345523440
961 124653232
962 13437794162
963 53862750972
964 3401514006
965 9089454660
966 13662453882
967 54762786210
968 3458204442
969 6160601610
970 13889918880
971 55674054162
972 3515600556
973 9394155428
974 14120212412
975 56596647900
976 3573708180
977 3819786670
978 14353357830
979 57530660880
980 3632533170
981 6470995806
982 14589378582
983 58476186942
984 3692081406
985 3946244900
986 14828298212
987 59433320310
988 3752358792
989 10026474088
990 15070140360
991 60402155592
992 3813371256
993 6792973980
994 15314928762
995 61382787780
996 3875124750
997 10354343500
998 15562687250
999 62375312250
1000 3937625250