0 1
1 9
2 1
3 9
4 10
5 1
6 9
7 19
8 11
9 1
10 9
11 28
12 30
13 12
14 1
15 9
16 37
17 58
18 42
19 13
20 1
21 9
22 46
23 95
24 100
25 55
26 14
27 1
28 9
29 55
30 141
31 195
32 155
33 69
34 15
35 1
36 9
37 64
38 196
39 336
40 350
41 224
42 84
43 16
44 1
45 9
46 73
47 260
48 532
49 686
50 574
51 308
52 100
53 17
54 1
55 9
56 82
57 333
58 792
59 1218
60 1260
61 882
62 408
63 117
64 18
65 1
66 9
67 91
68 415
69 1125
70 2010
71 2478
72 2142
73 1290
74 525
75 135
76 19
77 1
78 9
79 100
80 506
81 1540
82 3135
83 4488
84 4620
85 3432
86 1815
87 660
88 154
89 20
90 1
91 9
92 109
93 606
94 2046
95 4675
96 7623
97 9108
98 8052
99 5247
100 2475
101 814
102 174
103 21
104 1
105 9
106 118
107 715
108 2652
109 6721
110 12298
111 16731
112 17160
113 13299
114 7722
115 3289
116 988
117 195
118 22
119 1
120 9
121 127
122 833
123 3367
124 9373
125 19019
126 29029
127 33891
128 30459
129 21021
130 11011
131 4277
132 1183
133 217
134 23
135 1
136 9
137 136
138 960
139 4200
140 12740
141 28392
142 48048
143 62920
144 64350
145 51480
146 32032
147 15288
148 5460
149 1400
150 240
151 24
152 1
153 9
154 145
155 1096
156 5160
157 16940
158 41132
159 76440
160 110968
161 127270
162 115830
163 83512
164 47320
165 20748
166 6860
167 1640
168 264
169 25
170 1
171 9
172 154
173 1241
174 6256
175 22100
176 58072
177 117572
178 187408
179 238238
180 243100
181 199342
182 130832
183 68068
184 27608
185 8500
186 1904
187 289
188 26
189 1
190 9
191 163
192 1395
193 7497
194 28356
195 80172
196 175644
197 304980
198 425646
199 481338
200 442442
201 330174
202 198900
203 95676
204 36108
205 10404
206 2193
207 315
208 27
209 1
210 9
211 172
212 1558
213 8892
214 35853
215 108528
216 255816
217 480624
218 730626
219 906984
220 923780
221 772616
222 529074
223 294576
224 131784
225 46512
226 12597
227 2508
228 342
229 28
230 1
231 9
232 181
233 1730
234 10450
235 44745
236 144381
237 364344
238 736440
239 1211250
240 1637610
241 1830764
242 1696396
243 1301690
244 823650
245 426360
246 178296
247 59109
248 15105
249 2850
250 370
251 29
252 1
253 9
254 190
255 1911
256 12180
257 55195
258 189126
259 508725
260 1100784
261 1947690
262 2848860
263 3468374
264 3527160
265 2998086
266 2125340
267 1250010
268 604656
269 237405
270 74214
271 17955
272 3220
273 399
274 30
275 1
276 9
277 199
278 2101
279 14091
280 67375
281 244321
282 697851
283 1609509
284 3048474
285 4796550
286 6317234
287 6995534
288 6525246
289 5123426
290 3375350
291 1854666
292 842061
293 311619
294 92169
295 21175
296 3619
297 429
298 31
299 1
300 9
301 208
302 2300
303 16192
304 81466
305 311696
306 942172
307 2307360
308 4657983
309 7845024
310 11113784
311 13312768
312 13520780
313 11648672
314 8498776
315 5230016
316 2696727
317 1153680
318 403788
319 113344
320 24794
321 4048
322 460
323 32
324 1
325 9
326 217
327 2508
328 18492
329 97658
330 393162
331 1253868
332 3249532
333 6965343
334 12503007
335 18958808
336 24426552
337 26833548
338 25169452
339 20147448
340 13728792
341 7926743
342 3850407
343 1557468
344 517132
345 138138
346 28842
347 4508
348 492
349 33
350 1
351 9
352 226
353 2725
354 21000
355 116150
356 490820
357 1647030
358 4503400
359 10214875
360 19468350
361 31461815
362 43385360
363 51260100
364 52003000
365 45316900
366 33876240
367 21655535
368 11777150
369 5407875
370 2074600
371 655270
372 166980
373 33350
374 5000
375 525
376 34
377 1
378 9
379 235
380 2951
381 23725
382 137150
383 606970
384 2137850
385 6150430
386 14718275
387 29683225
388 50930165
389 74847175
390 94645460
391 103263100
392 97319900
393 79193140
394 55531775
395 33432685
396 17185025
397 7482475
398 2729870
399 822250
400 200330
401 38350
402 5525
403 559
404 35
405 1
406 9
407 244
408 3186
409 26676
410 160875
411 744120
412 2744820
413 8288280
414 20868705
415 44401500
416 80613390
417 125777340
418 169492635
419 197908560
420 200583000
421 176513040
422 134724915
423 88964460
424 50617710
425 24667500
426 10212345
427 3552120
428 1022580
429 238680
430 43875
431 6084
432 594
433 36
434 1
435 9
436 253
437 3430
438 29862
439 187551
440 904995
441 3488940
442 11033100
443 29156985
444 65270205
445 125014890
446 206390730
447 295269975
448 367401195
449 398491560
450 377096040
451 311237955
452 223689375
453 139582170
454 75285210
455 34879845
456 13764465
457 4574700
458 1261260
459 282555
460 49959
461 6678
462 630
463 37
464 1
465 9
466 262
467 3683
468 33292
469 217413
470 1092546
471 4393935
472 14522040
473 40190085
474 94427190
475 190285095
476 331405620
477 501660705
478 662671170
479 765892755
480 775587600
481 688333995
482 534927330
483 363271545
484 214867380
485 110165055
486 48644310
487 18339165
488 5835960
489 1543815
490 332514
491 56637
492 7308
493 667
494 38
495 1
496 9
497 271
498 3945
499 36975
500 250705
501 1309959
502 5486481
503 18915975
504 54712125
505 134617275
506 284712285
507 521690715
508 833066325
509 1164331875
510 1428563925
511 1541480355
512 1463921595
513 1223261325
514 898198875
515 578138925
516 325032435
517 158809365
518 66983475
519 24175125
520 7379775
521 1876329
522 389151
523 63945
524 7975
525 705
526 39
527 1
528 9
529 280
530 4216
531 40920
532 287680
533 1560664
534 6796440
535 24402456
536 73628100
537 189329400
538 419329560
539 806403000
540 1354757040
541 1997398200
542 2592895800
543 2970044280
544 3005401950
545 2687182920
546 2121460200
547 1476337800
548 903171360
549 483841800
550 225792840
551 91158600
552 31554900
553 9256104
554 2265480
555 453096
556 71920
557 8680
558 744
559 40
560 1
561 9
562 289
563 4496
564 45136
565 328600
566 1848344
567 8357104
568 31198896
569 98030556
570 262957500
571 608658960
572 1225732560
573 2161160040
574 3352155240
575 4590294000
576 5562940080
577 5975446230
578 5692584870
579 4808643120
580 3597798000
581 2379509160
582 1387013160
583 709634640
584 316951440
585 122713500
586 40811004
587 11521584
588 2718576
589 525016
590 80600
591 9424
592 784
593 41
594 1
595 9
596 298
597 4785
598 49632
599 373736
600 2176944
601 10205448
602 39556000
603 129229452
604 360988056
605 871616460
606 1834391520
607 3386892600
608 5513315280
609 7942449240
610 10153234080
611 11538386310
612 11668031100
613 10501227990
614 8406441120
615 5977307160
616 3766522320
617 2096647800
618 1026586080
619 439664940
620 163524504
621 52332588
622 14240160
623 3243592
624 605616
625 90024
626 10208
627 825
628 42
629 1
630 9
631 307
632 5083
633 54417
634 423368
635 2550680
636 12382392
637 49761448
638 168785452
639 490217508
640 1232604516
641 2706007980
642 5221284120
643 8900207880
644 13455764520
645 18095683320
646 21691620390
647 23206417410
648 22169259090
649 18907669110
650 14383748280
651 9743829480
652 5863170120
653 3123233880
654 1466251020
655 603189444
656 215857092
657 66572748
658 17483752
659 3849208
660 695640
661 100232
662 11033
663 867
664 43
665 1
666 9
667 316
668 5390
669 59500
670 477785
671 2974048
672 14933072
673 62143840
674 218546900
675 659002960
676 1722822024
677 3938612496
678 7927292100
679 14121492000
680 22355972400
681 31551447840
682 39787303710
683 44898037800
684 45375676500
685 41076928200
686 33291417390
687 24127577760
688 15606999600
689 8986404000
690 4589484900
691 2069440464
692 819046536
693 282429840
694 84056500
695 21332960
696 4544848
697 795872
698 111265
699 11900
700 910
701 44
702 1
703 9
704 325
705 5706
706 64890
707 537285
708 3451833
709 17907120
710 77076912
711 280690740
712 877549860
713 2381824984
714 5661434520
715 11865904596
716 22048784100
717 36477464400
718 53907420240
719 71338751550
720 84685341510
721 90273714300
722 86452604700
723 74368345590
724 57418995150
725 39734577360
726 24593403600
727 13575888900
728 6658925364
729 2888487000
730 1101476376
731 366486340
732 105389460
733 25877808
734 5340720
735 907137
736 123165
737 12810
738 954
739 45
740 1
741 9
742 334
743 6031
744 70596
745 602175
746 3989118
747 21358953
748 94984032
749 357767652
750 1158240600
751 3259374844
752 8043259504
753 17527339116
754 33914688696
755 58526248500
756 90384884640
757 125246171790
758 156024093060
759 174959055810
760 176726319000
761 160820950290
762 131787340740
763 97153572510
764 64327980960
765 38169292500
766 20234814264
767 9547412364
768 3989963376
769 1467962716
770 471875800
771 131267268
772 31218528
773 6247857
774 1030302
775 135975
776 13764
777 999
778 46
779 1
780 9
781 343
782 6365
783 76627
784 672771
785 4591293
786 25348071
787 116342985
788 452751684
789 1516008252
790 4417615444
791 11302634348
792 25570598620
793 51442027812
794 92440937196
795 148911133140
796 215631056430
797 281270264850
798 330983148870
799 351685374810
800 337547269290
801 292608291030
802 228940913250
803 161481553470
804 102497273460
805 58404106764
806 29782226628
807 13537375740
808 5457926092
809 1939838516
810 603143068
811 162485796
812 37466385
813 7278159
814 1166277
815 149739
816 14763
817 1045
818 47
819 1
820 9
821 352
822 6708
823 82992
824 749398
825 5264064
826 29939364
827 141691056
828 569094669
829 1968759936
830 5933623696
831 15720249792
832 36873232968
833 77012626432
834 143882965008
835 241352070336
836 364542189570
837 496901321280
838 612253413720
839 682668523680
840 689232644100
841 630155560320
842 521549204280
843 390422466720
844 263978826930
845 160901380224
846 88186333392
847 43319602368
848 18995301832
849 7397764608
850 2542981584
851 765628864
852 199952181
853 44744544
854 8444436
855 1316016
856 164502
857 15808
858 1092
859 48
860 1
861 9
862 361
863 7060
864 89700
865 832390
866 6013462
867 35203428
868 171630420
869 710785725
870 2537854605
871 7902383632
872 21653873488
873 52593482760
874 113885859400
875 220895591440
876 385235035344
877 605894259906
878 861443510850
879 1109154735000
880 1294921937400
881 1371901167780
882 1319388204420
883 1151704764600
884 911971671000
885 654401293650
886 424880207154
887 249087713616
888 131505935760
889 62314904200
890 26393066440
891 9940746192
892 3308610448
893 965581045
894 244696725
895 53188980
896 9760452
897 1480518
898 180310
899 16900
900 1140
901 49
902 1
903 9
904 370
905 7421
906 96760
907 922090
908 6845852
909 41216890
910 206833848
911 882416145
912 3248640330
913 10440238237
914 29556257120
915 74247356248
916 166479342160
917 334781450840
918 606130626784
919 991129295250
920 1467337770756
921 1970598245850
922 2404076672400
923 2666823105180
924 2691289372200
925 2471092969020
926 2063676435600
927 1566372964650
928 1079281500804
929 673967920770
930 380593649376
931 193820839960
932 88707970640
933 36333812632
934 13249356640
935 4274191493
936 1210277770
937 297885705
938 62949432
939 11240970
940 1660828
941 197210
942 18040
943 1189
944 50
945 1
946 9
947 379
948 7791
949 104181
950 1018850
951 7767942
952 48062742
953 248050738
954 1089249993
955 4131056475
956 13688878567
957 39996495357
958 103803613368
959 240726698408
960 501260793000
961 940912077624
962 1597259922034
963 2458467066006
964 3437936016606
965 4374674918250
966 5070899777580
967 5358112477380
968 5162382341220
969 4534769404620
970 3630049400250
971 2645654465454
972 1753249421574
973 1054561570146
974 574414489336
975 282528810600
976 125041783272
977 49583169272
978 17523548133
979 5484469263
980 1508163475
981 360835137
982 74190402
983 12901798
984 1858038
985 215250
986 19229
987 1239
988 51
989 1