0 1
1 9
2 11
3 9
4 20
5 11
6 9
7 29
8 31
9 11
10 9
11 38
12 60
13 42
14 11
15 9
16 47
17 98
18 102
19 53
20 11
21 9
22 56
23 145
24 200
25 155
26 64
27 11
28 9
29 65
30 201
31 345
32 355
33 219
34 75
35 11
36 9
37 74
38 266
39 546
40 700
41 574
42 294
43 86
44 11
45 9
46 83
47 340
48 812
49 1246
50 1274
51 868
52 380
53 97
54 11
55 9
56 92
57 423
58 1152
59 2058
60 2520
61 2142
62 1248
63 477
64 108
65 11
66 9
67 101
68 515
69 1575
70 3210
71 4578
72 4662
73 3390
74 1725
75 585
76 119
77 11
78 9
79 110
80 616
81 2090
82 4785
83 7788
84 9240
85 8052
86 5115
87 2310
88 704
89 130
90 11
91 9
92 119
93 726
94 2706
95 6875
96 12573
97 17028
98 17292
99 13167
100 7425
101 3014
102 834
103 141
104 11
105 9
106 128
107 845
108 3432
109 9581
110 19448
111 29601
112 34320
113 30459
114 20592
115 10439
116 3848
117 975
118 152
119 11
120 9
121 137
122 973
123 4277
124 13013
125 29029
126 49049
127 63921
128 64779
129 51051
130 31031
131 14287
132 4823
133 1127
134 163
135 11
136 9
137 146
138 1110
139 5250
140 17290
141 42042
142 78078
143 112970
144 128700
145 115830
146 82082
147 45318
148 19110
149 5950
150 1290
151 174
152 11
153 9
154 155
155 1256
156 6360
157 22540
158 59332
159 120120
160 191048
161 241670
162 244530
163 197912
164 127400
165 64428
166 25060
167 7240
168 1464
169 185
170 11
171 9
172 164
173 1411
174 7616
175 28900
176 81872
177 179452
178 311168
179 432718
180 486200
181 442442
182 325312
183 191828
184 89488
185 32300
186 8704
187 1649
188 196
189 11
190 9
191 173
192 1575
193 9027
194 36516
195 110772
196 261324
197 490620
198 743886
199 918918
200 928642
201 767754
202 517140
203 281316
204 121788
205 41004
206 10353
207 1845
208 207
209 11
210 9
211 182
212 1748
213 10602
214 45543
215 147288
216 372096
217 751944
218 1234506
219 1662804
220 1847560
221 1696396
222 1284894
223 798456
224 403104
225 162792
226 51357
227 12198
228 2052
229 218
230 11
231 9
232 191
233 1930
234 12350
235 56145
236 192831
237 519384
238 1124040
239 1986450
240 2897310
241 3510364
242 3543956
243 2981290
244 2083350
245 1201560
246 565896
247 214149
248 63555
249 14250
250 2270
251 229
252 11
253 9
254 200
255 2121
256 14280
257 68495
258 248976
259 712215
260 1643424
261 3110490
262 4883760
263 6407674
264 7054320
265 6525246
266 5064640
267 3284910
268 1767456
269 780045
270 277704
271 77805
272 16520
273 2499
274 240
275 11
276 9
277 209
278 2321
279 16401
280 82775
281 317471
282 961191
283 2355639
284 4753914
285 7994250
286 11291434
287 13461994
288 13579566
289 11589886
290 8349550
291 5052366
292 2547501
293 1057749
294 355509
295 94325
296 19019
297 2739
298 251
299 11
300 9
301 218
302 2530
303 18722
304 99176
305 400246
306 1278662
307 3316830
308 7109553
309 12748164
310 19285684
311 24753428
312 27041560
313 25169452
314 19939436
315 13401916
316 7599867
317 3605250
318 1413258
319 449834
320 113344
321 21758
322 2990
323 262
324 11
325 9
326 227
327 2748
328 21252
329 117898
330 499422
331 1678908
332 4595492
333 10426383
334 19857717
335 32033848
336 44039112
337 51794988
338 52211012
339 45108888
340 33341352
341 21001783
342 11205117
343 5018508
344 1863092
345 563178
346 135102
347 24748
348 3252
349 273
350 11
351 9
352 236
353 2975
354 24000
355 139150
356 617320
357 2178330
358 6274400
359 15021875
360 30284100
361 51891565
362 76072960
363 95834100
364 104006000
365 97319900
366 78450240
367 54343135
368 32206900
369 16223625
370 6881600
371 2426270
372 698280
373 159850
374 28000
375 3525
376 284
377 11
378 9
379 245
380 3211
381 26975
382 163150
383 756470
384 2795650
385 8452730
386 21296275
387 45305975
388 82175665
389 127964525
390 171907060
391 199840100
392 201325900
393 175770140
394 132793375
395 86550035
396 48430525
397 23105225
398 9307870
399 3124550
400 858130
401 187850
402 31525
403 3809
404 295
405 11
406 9
407 254
408 3456
409 30186
410 190125
411 919620
412 3552120
413 11248380
414 29749005
415 66602250
416 127481640
417 210140190
418 299871585
419 371747160
420 401166000
421 377096040
422 308563515
423 219343410
424 134980560
425 71535750
426 32413095
427 12432420
428 3982680
429 1045980
430 219375
431 35334
432 4104
433 306
434 11
435 9
436 263
437 3710
438 33642
439 220311
440 1109745
441 4471740
442 14800500
443 40997385
444 96351255
445 194083890
446 337621830
447 510011775
448 671618745
449 772913160
450 778262040
451 685659555
452 527906925
453 354323970
454 206516310
455 103948845
456 44845515
457 16415100
458 5028660
459 1265355
460 254709
461 39438
462 4410
463 317
464 11
465 9
466 272
467 3973
468 37352
469 253953
470 1330056
471 5581485
472 19272240
473 55797885
474 137348640
475 290435145
476 531705720
477 847633605
478 1181630520
479 1444531905
480 1551175200
481 1463921595
482 1213566480
483 882230895
484 560840280
485 310465155
486 148794360
487 61260615
488 21443760
489 6294015
490 1520064
491 294147
492 43848
493 4727
494 328
495 11
496 9
497 281
498 4245
499 41325
500 291305
501 1584009
502 6911541
503 24853725
504 75070125
505 193146525
506 427783785
507 822140865
508 1379339325
509 2029264125
510 2626162425
511 2995707105
512 3015096795
513 2677488075
514 2095797375
515 1443071175
516 871305435
517 459259515
518 210054975
519 82704375
520 27737775
521 7814079
522 1814211
523 337995
524 48575
525 5055
526 339
527 11
528 9
529 290
530 4526
531 45570
532 332630
533 1875314
534 8495550
535 31765266
536 99923850
537 268216650
538 620930310
539 1249924650
540 2201480190
541 3408603450
542 4655426550
543 5621869530
544 6010803900
545 5692584870
546 4773285450
547 3538868550
548 2314376610
549 1330564950
550 669314490
551 292759350
552 110442150
553 35551854
554 9628290
555 2152206
556 386570
557 53630
558 5394
559 350
560 11
561 9
562 299
563 4816
564 50096
565 378200
566 2207944
567 10370864
568 40260816
569 131689116
570 368140500
571 889146960
572 1870854960
573 3451404840
574 5610083640
575 8064030000
576 10277296080
577 11632673430
578 11703388770
579 10465870320
580 8312154000
581 5853245160
582 3644941560
583 1999879440
584 962073840
585 403201500
586 145994004
587 45180144
588 11780496
589 2538776
590 440200
591 59024
592 5744
593 361
594 11
595 9
596 308
597 5115
598 54912
599 428296
600 2586144
601 12578808
602 50631680
603 171949932
604 499829616
605 1257287460
606 2760001920
607 5322259800
608 9061488480
609 13674113640
610 18341326080
611 21909969510
612 23336062200
613 22169259090
614 18778024320
615 14165399160
616 9498186720
617 5644821000
618 2961953280
619 1365275340
620 549195504
621 191174148
622 56960640
623 14319272
624 2978976
625 499224
626 64768
627 6105
628 372
629 11
630 9
631 317
632 5423
633 60027
634 483208
635 3014440
636 15164952
637 63210488
638 222581612
639 671779548
640 1757117076
641 4017289380
642 8082261720
643 14383748280
644 22735602120
645 32015439720
646 40251295590
647 45246031710
648 45505321290
649 40947283410
650 32943423480
651 23663585880
652 15143007720
653 8606774280
654 4327228620
655 1914470844
656 740369652
657 248134788
658 71279912
659 17298248
660 3478200
661 563992
662 70873
663 6477
664 383
665 11
666 9
667 326
668 5740
669 65450
670 543235
671 3497648
672 18179392
673 78375440
674 285792100
675 894361160
676 2428896624
677 5774406456
678 12099551100
679 22466010000
680 37119350400
681 54751041840
682 72266735310
683 85497327300
684 90751353000
685 86452604700
686 73890706890
687 56607009360
688 38806593600
689 23749782000
690 12934002900
691 6241699464
692 2654840496
693 988504440
694 319414700
695 88578160
696 20776448
697 4042192
698 634865
699 77350
700 6860
701 394
702 11
703 9
704 335
705 6066
706 71190
707 608685
708 4040883
709 21677040
710 96554832
711 364167540
712 1180153260
713 3323257784
714 8203303080
715 17873957556
716 34565561100
717 59585360400
718 91870392240
719 127017777150
720 157764062610
721 176248680300
722 177203957700
723 160343311590
724 130497716250
725 95413602960
726 62556375600
727 36683784900
728 19175702364
729 8896539960
730 3643344936
731 1307919140
732 407992860
733 109354608
734 24818640
735 4677057
736 712215
737 84210
738 7254
739 405
740 11
741 9
742 344
743 6401
744 77256
745 679875
746 4649568
747 25717923
748 118231872
749 460722372
750 1544320800
751 4503411044
752 11526560864
753 26077260636
754 52439518656
755 94150921500
756 151455752640
757 218888169390
758 284781839760
759 334012742910
760 353452638000
761 337547269290
762 290841027840
763 225911319210
764 157969978560
765 99240160500
766 55859487264
767 28072242324
768 12539884896
769 4951264076
770 1715912000
771 517347468
772 134173248
773 29495697
774 5389272
775 796425
776 91464
777 7659
778 416
779 11
780 9
781 353
782 6745
783 83657
784 757131
785 5329443
786 30367491
787 143949795
788 578954244
789 2005043172
790 6047731844
791 16029971908
792 37603821500
793 78516779292
794 146590440156
795 245606674140
796 370343922030
797 503670009150
798 618794582670
799 687465380910
800 690999907290
801 628388297130
802 516752347050
803 383881297770
804 257210139060
805 155099647764
806 83931729588
807 40612127220
808 17491148972
809 6667176076
810 2233259468
811 651520716
812 163668945
813 34884969
814 6185697
815 887889
816 99123
817 8075
818 427
819 11
820 9
821 362
822 7098
823 90402
824 840788
825 6086574
826 35696934
827 174317286
828 722904039
829 2583997416
830 8052775016
831 22077703752
832 53633793408
833 116120600792
834 225107219448
835 392197114296
836 615950596170
837 874013931180
838 1122464591820
839 1306259963580
840 1378465288200
841 1319388204420
842 1145140644180
843 900633644820
844 641091436830
845 412309786824
846 239031377352
847 124543856808
848 58103276192
849 24158325048
850 8900435544
851 2884780184
852 815189661
853 198553914
854 41070666
855 7073586
856 987012
857 107198
858 8502
859 438
860 11
861 9
862 371
863 7460
864 97500
865 931190
866 6927362
867 41783508
868 210014220
869 897221325
870 3306901455
871 10636772432
872 30130478768
873 75711497160
874 169754394200
875 341227820240
876 617304333744
877 1008147710466
878 1489964527350
879 1996478523000
880 2428724555400
881 2684725251780
882 2697853492620
883 2464528848600
884 2045774289000
885 1541725081650
886 1053401223654
887 651341164176
888 363575234160
889 182647133000
890 82261601240
891 33058760592
892 11785215728
893 3699969845
894 1013743575
895 239624580
896 48144252
897 8060598
898 1094210
899 115700
900 8940
901 449
902 11
903 9
904 380
905 7831
906 104960
907 1028690
908 7858552
909 48710870
910 251797728
911 1107235545
912 4204122780
913 13943673887
914 40767251200
915 105841975928
916 245465891360
917 510982214440
918 958532153984
919 1625452044210
920 2498112237816
921 3486443050350
922 4425203078400
923 5113449807180
924 5382578744400
925 5162382341220
926 4510303137600
927 3587499370650
928 2595126305304
929 1704742387830
930 1014916398336
931 546222367160
932 264908734240
933 115320361832
934 44843976320
935 15485185573
936 4713713420
937 1253368155
938 287768832
939 56204850
940 9154808
941 1209910
942 124640
943 9389
944 460
945 11
946 9
947 389
948 8211
949 112791
950 1133650
951 8887242
952 56569422
953 300508598
954 1359033273
955 5311358325
956 18147796667
957 54710925087
958 146609227128
959 351307867288
960 756448105800
961 1469514368424
962 2583984198194
963 4123564282026
964 5984555288166
965 7911646128750
966 9538652885580
967 10496028551580
968 10544961085620
969 9672685478820
970 8097802508250
971 6182625675954
972 4299868693134
973 2719658786166
974 1561138765496
975 811131101400
976 380229096072
977 160164338152
978 60329161893
979 20198898993
980 5967081575
981 1541136987
982 343973682
983 65359658
984 10364718
985 1334550
986 134029
987 9849
988 471
989 11