0 1
1 10
2 1
3 10
4 11
5 1
6 10
7 21
8 12
9 1
10 10
11 31
12 33
13 13
14 1
15 10
16 41
17 64
18 46
19 14
20 1
21 10
22 51
23 105
24 110
25 60
26 15
27 1
28 10
29 61
30 156
31 215
32 170
33 75
34 16
35 1
36 10
37 71
38 217
39 371
40 385
41 245
42 91
43 17
44 1
45 10
46 81
47 288
48 588
49 756
50 630
51 336
52 108
53 18
54 1
55 10
56 91
57 369
58 876
59 1344
60 1386
61 966
62 444
63 126
64 19
65 1
66 10
67 101
68 460
69 1245
70 2220
71 2730
72 2352
73 1410
74 570
75 145
76 20
77 1
78 10
79 111
80 561
81 1705
82 3465
83 4950
84 5082
85 3762
86 1980
87 715
88 165
89 21
90 1
91 10
92 121
93 672
94 2266
95 5170
96 8415
97 10032
98 8844
99 5742
100 2695
101 880
102 186
103 22
104 1
105 10
106 131
107 793
108 2938
109 7436
110 13585
111 18447
112 18876
113 14586
114 8437
115 3575
116 1066
117 208
118 23
119 1
120 10
121 141
122 924
123 3731
124 10374
125 21021
126 32032
127 37323
128 33462
129 23023
130 12012
131 4641
132 1274
133 231
134 24
135 1
136 10
137 151
138 1065
139 4655
140 14105
141 31395
142 53053
143 69355
144 70785
145 56485
146 35035
147 16653
148 5915
149 1505
150 255
151 25
152 1
153 10
154 161
155 1216
156 5720
157 18760
158 45500
159 84448
160 122408
161 140140
162 127270
163 91520
164 51688
165 22568
166 7420
167 1760
168 280
169 26
170 1
171 10
172 171
173 1377
174 6936
175 24480
176 64260
177 129948
178 206856
179 262548
180 267410
181 218790
182 143208
183 74256
184 29988
185 9180
186 2040
187 306
188 27
189 1
190 10
191 181
192 1548
193 8313
194 31416
195 88740
196 194208
197 336804
198 469404
199 529958
200 486200
201 361998
202 217464
203 104244
204 39168
205 11220
206 2346
207 333
208 28
209 1
210 10
211 191
212 1729
213 9861
214 39729
215 120156
216 282948
217 531012
218 806208
219 999362
220 1016158
221 848198
222 579462
223 321708
224 143412
225 50388
226 13566
227 2679
228 361
229 29
230 1
231 10
232 201
233 1920
234 11590
235 49590
236 159885
237 403104
238 813960
239 1337220
240 1805570
241 2015520
242 1864356
243 1427660
244 901170
245 465120
246 193800
247 63954
248 16245
249 3040
250 390
251 30
252 1
253 10
254 211
255 2121
256 13510
257 61180
258 209475
259 562989
260 1217064
261 2151180
262 3142790
263 3821090
264 3879876
265 3292016
266 2328830
267 1366290
268 658920
269 257754
270 80199
271 19285
272 3430
273 420
274 31
275 1
276 10
277 221
278 2332
279 15631
280 74690
281 270655
282 772464
283 1780053
284 3368244
285 5293970
286 6963880
287 7700966
288 7171892
289 5620846
290 3695120
291 2025210
292 916674
293 337953
294 99484
295 22715
296 3850
297 451
298 32
299 1
300 10
301 231
302 2553
303 17963
304 90321
305 345345
306 1043119
307 2552517
308 5148297
309 8662214
310 12257850
311 14664846
312 14872858
313 12792738
314 9315966
315 5720330
316 2941884
317 1254627
318 437437
319 122199
320 26565
321 4301
322 483
323 33
324 1
325 10
326 241
327 2784
328 20516
329 108284
330 435666
331 1388464
332 3595636
333 7700814
334 13810511
335 20920064
336 26922696
337 29537704
338 27665596
339 22108704
340 15036296
341 8662214
342 4196511
343 1692064
344 559636
345 148764
346 30866
347 4784
348 516
349 34
350 1
351 10
352 251
353 3025
354 23300
355 128800
356 543950
357 1824130
358 4984100
359 11296450
360 21511325
361 34730575
362 47842760
363 56460400
364 57203300
365 49774300
366 37145000
367 23698510
368 12858725
369 5888575
370 2251700
371 708400
372 179630
373 35650
374 5300
375 550
376 35
377 1
378 10
379 261
380 3276
381 26325
382 152100
383 672750
384 2368080
385 6808230
386 16280550
387 32807775
388 56241900
389 82573335
390 104303160
391 113663700
392 106977600
393 86919300
394 60843510
395 36557235
396 18747300
397 8140275
398 2960100
399 888030
400 215280
401 40950
402 5850
403 585
404 36
405 1
406 10
407 271
408 3537
409 29601
410 178425
411 824850
412 3040830
413 9176310
414 23088780
415 49088325
416 89049675
417 138815235
418 186876495
419 217966860
420 220641300
421 193896900
422 147762810
423 97400745
424 55304535
425 26887575
426 11100375
427 3848130
428 1103310
429 256230
430 46800
431 6435
432 621
433 37
434 1
435 10
436 281
437 3808
438 33138
439 208026
440 1003275
441 3865680
442 12217140
443 32265090
444 72177105
445 138138000
446 227864910
447 325691730
448 404843355
449 438608160
450 414538200
451 341659710
452 245163555
453 152705280
454 82192110
455 37987950
456 14948505
457 4951440
458 1359540
459 303030
460 53235
461 7056
462 658
463 38
464 1
465 10
466 291
467 4089
468 36946
469 241164
470 1211301
471 4868955
472 16082820
473 44482230
474 104442195
475 210315105
476 366002910
477 553556640
478 730535085
479 843451515
480 853146360
481 756197910
482 586823265
483 397868835
484 234897390
485 120180060
486 52936455
487 19899945
488 6310980
489 1662570
490 356265
491 60291
492 7714
493 696
494 39
495 1
496 10
497 301
498 4380
499 41035
500 278110
501 1452465
502 6080256
503 20951775
504 60565050
505 148924425
506 314757300
507 576318015
508 919559550
509 1284091725
510 1573986600
511 1696597875
512 1609344270
513 1343021175
514 984692100
515 632766225
516 355077450
517 173116515
518 72836400
519 26210925
520 7973550
521 2018835
522 416556
523 68005
524 8410
525 735
526 40
527 1
528 10
529 311
530 4681
531 45415
532 319145
533 1730575
534 7532721
535 27032031
536 81516825
537 209489475
538 463681725
539 891075315
540 1495877565
541 2203651275
542 2858078325
543 3270584475
544 3305942145
545 2952365445
546 2327713275
547 1617458325
548 987843675
549 528193965
550 245952915
551 99047325
552 34184475
553 9992385
554 2435391
555 484561
556 76415
557 9145
558 775
559 41
560 1
561 10
562 321
563 4992
564 50096
565 364560
566 2049720
567 9263296
568 34564752
569 108548856
570 291006300
571 673171200
572 1354757040
573 2386952880
574 3699528840
575 5061729600
576 6128662800
577 6576526620
578 6258307590
579 5280078720
580 3945171600
581 2605302000
582 1516037640
583 774146880
584 345000240
585 133231800
586 44176860
587 12427776
588 2919952
589 560976
590 85560
591 9920
592 816
593 42
594 1
595 10
596 331
597 5313
598 55088
599 414656
600 2414280
601 11313016
602 43828048
603 143113608
604 399555156
605 964177500
606 2027928240
607 3741709920
608 6086481720
609 8761258440
610 11190392400
611 12705189420
612 12834834210
613 11538386310
614 9225250320
615 6550473600
616 4121339640
617 2290184520
618 1119147120
619 478232040
620 177408660
621 56604636
622 15347728
623 3480928
624 646536
625 95480
626 10736
627 858
628 43
629 1
630 10
631 341
632 5644
633 60401
634 469744
635 2828936
636 13727296
637 55141064
638 186941656
639 542668764
640 1363732656
641 2992105740
642 5769638160
643 9828191640
644 14847740160
645 19951650840
646 23895581820
647 25540023630
648 24373220520
649 20763636630
650 15775723920
651 10671813240
652 6411524160
653 3409331640
654 1597379160
655 655640700
656 234013296
657 71952364
658 18828656
659 4127464
660 742016
661 106216
662 11594
663 901
664 44
665 1
666 10
667 351
668 5985
669 66045
670 530145
671 3298680
672 16556232
673 68868360
674 242082720
675 729610420
676 1906401420
677 4355838396
678 8761743900
679 15597829800
680 24675931800
681 34799391000
682 43847232660
683 49435605450
684 49913244150
685 45136857150
686 36539360550
687 26447537160
688 17083337400
689 9820855800
690 5006710800
691 2253019860
692 889653996
693 305965660
694 90781020
695 22956120
696 4869480
697 848232
698 117810
699 12495
700 945
701 45
702 1
703 10
704 361
705 6336
706 72030
707 596190
708 3828825
709 19854912
710 85424592
711 310951080
712 971693140
713 2636011840
714 6262239816
715 13117582296
716 24359573700
717 40273761600
718 59475322800
719 78646623660
720 93282838110
721 99348849600
722 95050101300
723 81676217700
724 62986897710
725 43530874560
726 26904193200
727 14827566600
728 7259730660
729 3142673856
730 1195619656
731 396746680
732 113737140
733 27825600
734 5717712
735 966042
736 130305
737 13440
738 990
739 46
740 1
741 10
742 371
743 6697
744 78366
745 668220
746 4425015
747 23683737
748 105279504
749 396375672
750 1282644220
751 3607704980
752 8898251656
753 19379822112
754 37477155996
755 64633335300
756 99749084400
757 138121946460
758 171929461770
759 192631687710
760 194398950900
761 176726319000
762 144663115410
763 106517772270
764 70435067760
765 41731759800
766 22087297260
767 10402404516
768 4338293512
769 1592366336
770 510483820
771 141562740
772 33543312
773 6683754
774 1096347
775 143745
776 14430
777 1036
778 47
779 1
780 10
781 381
782 7068
783 85063
784 746586
785 5093235
786 28108752
787 128963241
788 501655176
789 1679019892
790 4890349200
791 12505956636
792 28278073768
793 56856978108
794 102110491296
795 164382419700
796 237871030860
797 310051408230
798 364561149480
799 387030638610
800 371125269900
801 321389434410
802 251180887680
803 176952840030
804 112166827560
805 63819057060
806 32489701776
807 14740698028
808 5930659848
809 2102850156
810 652046560
811 175106052
812 40227066
813 7780101
814 1240092
815 158175
816 15466
817 1083
818 48
819 1
820 10
821 391
822 7449
823 92131
824 831649
825 5839821
826 33201987
827 157071993
828 630618417
829 2180675068
830 6569369092
831 17396305836
832 40784030404
833 85135051876
834 158967469404
835 266492910996
836 402253450560
837 547922439090
838 674612557710
839 751591788090
840 758155908510
841 692514704310
842 572570322090
843 428133727710
844 289119667590
845 175985884620
846 96308758836
847 47230399804
848 20671357876
849 8033510004
850 2754896716
851 827152612
852 215333118
853 48007167
854 9020193
855 1398267
856 173641
857 16549
858 1131
859 49
860 1
861 10
862 401
863 7840
864 99580
865 923780
866 6671470
867 39041808
868 190273980
869 787690410
870 2811293485
871 8750044160
872 23965674928
873 58180336240
874 125919082280
875 244102521280
876 425460380400
877 668746361556
878 950175889650
879 1222534996800
880 1426204345800
881 1509747696600
882 1450670612820
883 1265085026400
884 1000704049800
885 717253395300
886 465105552210
887 272294643456
888 143539158640
889 67901757680
890 28704867880
891 10788406720
892 3582049328
893 1042485730
894 263340285
895 57027360
896 10418460
897 1571908
898 190190
899 17680
900 1180
901 50
902 1
903 10
904 411
905 8241
906 107420
907 1023360
908 7595250
909 45713278
910 229315788
911 977964390
912 3598983895
913 11561337645
914 32715719088
915 82146011168
916 184099418520
917 370021603560
918 669562901680
919 1094206741956
920 1618922251206
921 2172710886450
922 2648739342600
923 2935952042400
924 2960418309420
925 2715755639220
926 2265789076200
927 1717957445100
928 1182358947510
929 737400195666
930 415833802096
931 211440916320
932 96606625560
933 39493274600
934 14370456048
935 4624535058
936 1305826015
937 320367645
938 67445820
939 11990368
940 1762098
941 207870
942 18860
943 1230
944 51
945 1
946 10
947 421
948 8652
949 115661
950 1130780
951 8618610
952 53308528
953 275029066
954 1207280178
955 4576948285
956 15160321540
957 44277056733
958 114861730256
959 266245429688
960 554121022080
961 1039584505240
962 1763769643636
963 2713128993162
964 3791633137656
965 4821450229050
966 5584691385000
967 5896370351820
968 5676173948640
969 4981544715420
970 3983746521300
971 2900316392610
972 1919759143176
973 1153233997762
974 627274718416
975 308047541880
976 136099900160
977 53863730648
978 18994991106
979 5930361073
980 1626193660
981 387813465
982 79436188
983 13752466
984 1969968
985 226730
986 20090
987 1281
988 52
989 1