1 10
2 21
3 21
4 40
5 40
6 40
7 72
8 69
9 69
10 72
11 125
12 117
13 108
14 117
15 125
16 212
17 193
18 173
19 173
20 193
21 212
22 354
23 315
24 272
25 266
26 272
27 315
28 354
29 585
30 510
31 430
32 401
33 401
34 430
35 510
36 585
37 960
38 823
39 680
40 612
41 580
42 612
43 680
44 823
45 960
46 1568
47 1326
48 1080
49 938
50 854
51 854
52 938
53 1080
54 1326
55 1568
56 2553
57 2136
58 1721
59 1452
60 1268
61 1214
62 1268
63 1452
64 1721
65 2136
66 2553
67 4148
68 3442
69 2752
70 2266
71 1912
72 1743
73 1743
74 1912
75 2266
76 2752
77 3442
78 4148
79 6730
80 5550
81 4413
82 3565
83 2921
84 2550
85 2420
86 2550
87 2921
88 3565
89 4413
90 5550
91 6730
92 10909
93 8955
94 7093
95 5646
96 4520
97 3795
98 3429
99 3429
100 3795
101 4520
102 5646
103 7093
104 8955
105 10909
106 17672
107 14458
108 11421
109 8991
110 7069
111 5747
112 4957
113 4702
114 4957
115 5747
116 7069
117 8991
118 11421
119 14458
120 17672
121 28616
122 23355
123 18415
124 14379
125 11153
126 8835
127 7321
128 6585
129 6585
130 7321
131 8835
132 11153
133 14379
134 18415
135 23355
136 28616
137 46325
138 37743
139 29722
140 23071
141 17717
142 13757
143 11025
144 9447
145 8926
146 9447
147 11025
148 13757
149 17717
150 23071
151 29722
152 37743
153 46325
154 74980
155 61015
156 48007
157 37107
158 28291
159 21640
160 16890
161 13873
162 12405
163 12405
164 13873
165 16890
166 21640
167 28291
168 37107
169 48007
170 61015
171 74980
172 121346
173 98661
174 77582
175 59788
176 45350
177 34309
178 26241
179 20817
180 17694
181 16680
182 17694
183 20817
184 26241
185 34309
186 45350
187 59788
188 77582
189 98661
190 121346
191 196369
192 159564
193 125424
194 96455
195 72899
196 54716
197 41224
198 31818
199 25890
200 23037
201 23037
202 25890
203 31818
204 41224
205 54716
206 72899
207 96455
208 125424
209 159564
210 196369
211 317760
212 258097
213 202822
214 155750
215 117418
216 87638
217 65310
218 49369
219 38762
220 32726
221 30766
222 32726
223 38762
224 49369
225 65310
226 87638
227 117418
228 155750
229 202822
230 258097
231 317760
232 514176
233 417516
234 328042
235 251656
236 189392
237 140804
238 104116
239 77502
240 59176
241 47762
242 42294
243 42294
244 47762
245 59176
246 77502
247 104116
248 140804
249 189392
250 251656
251 328042
252 417516
253 514176
254 831985
255 675450
256 530639
257 406798
258 305786
259 226720
260 166730
261 122742
262 91767
263 71410
264 59898
265 56180
266 59898
267 71410
268 91767
269 122742
270 166730
271 226720
272 305786
273 406798
274 530639
275 675450
276 831985
277 1346212
278 1092784
279 858434
280 657784
281 494050
282 365621
283 267857
284 195646
285 144036
286 108950
287 87268
288 76939
289 76939
290 87268
291 108950
292 144036
293 195646
294 267857
295 365621
296 494050
297 657784
298 858434
299 1092784
300 1346212
301 2178250
302 1768032
303 1388803
304 1063847
305 798599
306 590248
307 431290
308 313296
309 228119
310 168927
311 130371
312 108712
313 101734
314 108712
315 130371
316 168927
317 228119
318 313296
319 431290
320 590248
321 798599
322 1063847
323 1388803
324 1768032
325 2178250
326 3524517
327 2860593
328 2246943
329 1720828
330 1291298
331 953577
332 695527
333 503331
334 363653
335 265166
336 198864
337 158195
338 138901
339 138901
340 158195
341 198864
342 265166
343 363653
344 503331
345 695527
346 953577
347 1291298
348 1720828
349 2246943
350 2860593
351 3524517
352 5702824
353 4628380
354 3635427
355 2783801
356 2088427
357 1541325
358 1122859
359 810472
360 582411
361 420037
362 308371
363 236225
364 195907
365 182956
366 195907
367 236225
368 308371
369 420037
370 582411
371 810472
372 1122859
373 1541325
374 2088427
375 2783801
376 3635427
377 4628380
378 5702824
379 9227400
380 7488705
381 5882025
382 4503681
383 3378131
384 2492185
385 1814075
386 1307079
387 935803
388 669735
389 484173
390 360335
391 284837
392 249157
393 249157
394 284837
395 360335
396 484173
397 669735
398 935803
399 1307079
400 1814075
401 2492185
402 3378131
403 4503681
404 5882025
405 7488705
406 9227400
407 14930285
408 12116793
409 9517080
410 7286457
411 5464835
412 4030567
413 2932255
414 2110233
415 1507012
416 1072825
417 767175
418 558895
419 425243
420 350905
421 327080
422 350905
423 425243
424 558895
425 767175
426 1072825
427 1507012
428 2110233
429 2932255
430 4030567
431 5464835
432 7286457
433 9517080
434 12116793
435 14930285
436 24157748
437 19605181
438 15398705
439 11789033
440 8841109
441 6519574
442 4741268
443 3409375
444 2430631
445 1724067
446 1223563
447 877808
448 648762
449 509881
450 444461
451 444461
452 509881
453 648762
454 877808
455 1223563
456 1724067
457 2430631
458 3409375
459 4741268
460 6519574
461 8841109
462 11789033
463 15398705
464 19605181
465 24157748
466 39088098
467 31721631
468 24915356
469 19074302
470 14303948
471 10546719
472 7668063
473 5511027
474 3924436
475 2776786
476 1960428
477 1391347
478 1006583
479 761167
480 625220
481 581742
482 625220
483 761167
484 1006583
485 1391347
486 1960428
487 2776786
488 3924436
489 5511027
490 7668063
491 10546719
492 14303948
493 19074302
494 24915356
495 31721631
496 39088098
497 63245913
498 51326442
499 40313602
500 30862061
501 23142917
502 17062618
503 12403458
504 8911152
505 6340796
506 4479067
507 3151047
508 2219688
509 1581532
510 1161526
511 908062
512 789017
513 789017
514 908062
515 1161526
516 1581532
517 2219688
518 3151047
519 4479067
520 6340796
521 8911152
522 12403458
523 17062618
524 23142917
525 30862061
526 40313602
527 51326442
528 63245913
529 102334080
530 83047675
531 65228468
532 49935000
533 37444576
534 27605400
535 20065220
536 14412235
537 10249856
538 7232320
539 5075788
540 3557280
541 2507624
542 1802803
543 1355612
544 1108792
545 1030000
546 1108792
547 1355612
548 1802803
549 2507624
550 3557280
551 5075788
552 7232320
553 10249856
554 14412235
555 20065220
556 27605400
557 37444576
558 49935000
559 65228468
560 83047675
561 102334080
562 165580064
563 134373690
564 105541548
565 80795606
566 60585050
567 44663810
568 32461934
569 23312724
570 16574130
571 11686040
572 8188296
573 5718748
574 4001700
575 2833606
576 2069200
577 1609842
578 1394654
579 1394654
580 1609842
581 2069200
582 2833606
583 4001700
584 5718748
585 8188296
586 11686040
587 16574130
588 23312724
589 32461934
590 44663810
591 60585050
592 80795606
593 105541548
594 134373690
595 165580064
596 267914217
597 217420908
598 170769461
599 130729056
600 98027024
601 72264722
602 52519952
603 37713552
604 26806277
605 18891132
606 13222584
607 9213166
608 6414616
609 4494388
610 3212781
611 2403448
612 1958192
613 1816290
614 1958192
615 2403448
616 3212781
617 4494388
618 6414616
619 9213166
620 13222584
621 18891132
622 26806277
623 37713552
624 52519952
625 72264722
626 98027024
627 130729056
628 170769461
629 217420908
630 267914217
631 433494356
632 351794110
633 276310420
634 211523014
635 158609308
636 116923755
637 84974211
638 61014100
639 43361470
640 30547996
641 21366310
642 14864233
643 10314069
644 7174210
645 5051640
646 3669666
647 2842312
648 2455639
649 2455639
650 2842312
651 3669666
652 5051640
653 7174210
654 10314069
655 14864233
656 21366310
657 30547996
658 43361470
659 61014100
660 84974211
661 116923755
662 158609308
663 211523014
664 276310420
665 351794110
666 433494356
667 701408650
668 569214498
669 447079257
670 342250321
671 256633397
672 189183402
673 137486000
674 98714682
675 70147541
676 49407937
677 34541145
678 24004722
679 16618612
680 11502586
681 8015017
682 5699833
683 4243925
684 3445282
685 3191136
686 3445282
687 4243925
688 5699833
689 8015017
690 11502586
691 16618612
692 24004722
693 34541145
694 49407937
695 70147541
696 98714682
697 137486000
698 189183402
699 256633397
700 342250321
701 447079257
702 569214498
703 701408650
704 1134903085
705 921008055
706 723389017
707 553771482
708 415239596
709 306101775
710 222451545
711 159714993
712 113487495
713 79922660
714 55856418
715 38791105
716 26814495
717 18498091
718 12797437
719 8965342
720 6481640
721 4999739
722 4308613
723 4308613
724 4999739
725 6481640
726 8965342
727 12797437
728 18498091
729 26814495
730 38791105
731 55856418
732 79922660
733 113487495
734 159714993
735 222451545
736 306101775
737 415239596
738 553771482
739 723389017
740 921008055
741 1134903085
742 1836311816
743 1490221966
744 1170467577
745 896019843
746 671869705
747 495279479
748 359928361
749 258415042
750 183612169
751 129295175
752 90343129
753 62712627
754 43306521
755 29808814
756 20522665
757 14228923
758 10070977
759 7466111
760 6040953
761 5588050
762 6040953
763 7466111
764 10070977
765 14228923
766 20522665
767 29808814
768 43306521
769 62712627
770 90343129
771 129295175
772 183612169
773 258415042
774 359928361
775 495279479
776 671869705
777 896019843
778 1170467577
779 1490221966
780 1836311816
781 2971214984
782 2411229399
783 1893855859
784 1449789255
785 1087105829
786 801375231
787 582370189
788 418114533
789 297075405
790 209180197
791 146141607
792 101415005
793 69985743
794 48101419
795 33008991
796 22724699
797 15846065
798 11406019
799 8764969
800 7535593
801 7535593
802 8764969
803 11406019
804 15846065
805 22724699
806 33008991
807 48101419
808 69985743
809 101415005
810 146141607
811 209180197
812 297075405
813 418114533
814 582370189
815 801375231
816 1087105829
817 1449789255
818 1893855859
819 2411229399
820 2971214984
821 4807526885
822 3901450707
823 3064322662
824 2345806915
825 1758971873
826 1296648353
827 942288285
828 676513179
829 480661882
830 338435451
831 236423181
832 164033201
833 113148017
834 77690659
835 53198470
836 36449523
837 25156553
838 17728185
839 13090357
840 10558987
841 9755530
842 10558987
843 13090357
844 17728185
845 25156553
846 36449523
847 53198470
848 77690659
849 113148017
850 164033201
851 236423181
852 338435451
853 480661882
854 676513179
855 942288285
856 1296648353
857 1758971873
858 2345806915
859 3064322662
860 3901450707
861 4807526885
862 7778741956
863 6312679411
864 4958177707
865 3795593871
866 2846073847
867 2098016884
868 1524647646
869 1094610397
870 777710121
871 547573377
872 382499509
873 265347894
874 182980252
875 125557951
876 85851447
877 58634371
878 40186219
879 27902952
880 20003626
881 15317977
882 13140661
883 13140661
884 15317977
885 20003626
886 27902952
887 40186219
888 58634371
889 85851447
890 125557951
891 182980252
892 265347894
893 382499509
894 547573377
895 777710121
896 1094610397
897 1524647646
898 2098016884
899 2846073847
900 3795593871
901 4958177707
902 6312679411
903 7778741956
904 12586268930
905 10214129385
906 8022499514
907 6141398368
908 4605041666
909 3394658185
910 2466924525
911 1771105317
912 1258343322
913 885964140
914 618853578
915 429274725
916 295965213
917 202999465
918 138670322
919 94507072
920 64468490
921 44309385
922 31100981
923 22880053
924 18402754
925 16983260
926 18402754
927 22880053
928 31100981
929 44309385
930 64468490
931 94507072
932 138670322
933 202999465
934 295965213
935 429274725
936 618853578
937 885964140
938 1258343322
939 1771105317
940 2466924525
941 3394658185
942 4605041666
943 6141398368
944 8022499514
945 10214129385
946 12586268930
947 20365010977
948 16526808024
949 12980676324
950 9936989699
951 7451111255
952 5492667656
953 3991560172
954 2865696486
955 2036023206
956 1433490345
957 1001280033
958 694510014
959 478772574
960 328292788
961 224117840
962 152526431
963 103720571
964 70796892
965 48965136
966 34972450
967 26693474
968 22852549
969 22852549
970 26693474
971 34972450
972 48965136
973 70796892
974 103720571
975 152526431
976 224117840
977 328292788
978 478772574
979 694510014
980 1001280033
981 1433490345
982 2036023206
983 2865696486
984 3991560172
985 5492667656
986 7451111255
987 9936989699
988 12980676324
989 16526808024
990 20365010977
991 32951280000
992 26740936597
993 21003174898
994 16078385402
995 12056148454
996 8887318058
997 6458472090
998 4636781581
999 3294334694
1000 2319404762
1001 1620056506
1002 1123665722
1003 774554774
1004 531011677
1005 362359146
1006 246379082
1007 167193094
1008 113593946
1009 77775010
1010 54389893
1011 39876254
1012 31987562
1013 29489098
1014 31987562
1015 39876254
1016 54389893
1017 77775010
1018 113593946
1019 167193094
1020 246379082
1021 362359146
1022 531011677
1023 774554774
1024 1123665722
1025 1620056506
1026 2319404762
1027 3294334694
1028 4636781581
1029 6458472090
1030 8887318058
1031 12056148454
1032 16078385402
1033 21003174898
1034 26740936597
1035 32951280000
1036 53316291072
1037 43267743768
1038 33983850238
1039 26015372308
1040 19507255028
1041 14379977552
1042 10450019032
1043 7502456826
1044 5330324428
1045 3752842766
1046 2621255274
1047 1818050130
1048 1253133926
1049 859007476
1050 586022130
1051 398210464
1052 269853896
1053 182778428
1054 124292236
1055 85654342
1056 60966192
1057 46393098
1058 39641998
1059 39641998
1060 46393098
1061 60966192
1062 85654342
1063 124292236
1064 182778428
1065 269853896
1066 398210464
1067 586022130
1068 859007476
1069 1253133926
1070 1818050130
1071 2621255274
1072 3752842766
1073 5330324428
1074 7502456826
1075 10450019032
1076 14379977552
1077 19507255028
1078 26015372308
1079 33983850238
1080 43267743768
1081 53316291072
1082 86267571169
1083 70008679470
1084 54987024107
1085 42093754786
1086 31563398582
1087 23267287060
1088 16908477254
1089 12139216122
1090 8624623971
1091 6072192502
1092 4241226246
1093 2941583480
1094 2027484582
1095 1389705286
1096 947899827
1097 643852650
1098 435921446
1099 294656692
1100 199457366
1101 136082482
1102 94841819
1103 69312990
1104 55462582