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
990 9
991 398
992 8600
993 121002
994 1246441
995 10020892
996 65456664
997 357078020
998 1659541871
999 6670391598
1000 23459154992
1001 72858721754
1002 201320152215
1003 497917094416
1004 1107755973088
1005 2225962474224
1006 4053498566618
1007 6707548480220
1008 10108119570192
1009 13896201416916
1010 17450299014330
1011 20034681437160
1012 21040989637200
1013 20217646564440
1014 17770487987070
1015 14280428184204
1016 10482494369088
1017 7019527479300
1018 4280797551662
1019 2372269866896
1020 1191360197472
1021 540393434224
1022 220493500045
1023 80528060886
1024 26165980568
1025 7508218562
1026 1885110669
1027 409333340
1028 75724376
1029 11699268
1030 1468579
1031 143878
1032 10320
1033 482
1034 11
1035 9
1036 407
1037 8998
1038 129602
1039 1367443
1040 11267333
1041 75477556
1042 422534684
1043 2016619891
1044 8329933469
1045 30129546590
1046 96317876746
1047 274178873969
1048 699237246631
1049 1605673067504
1050 3333718447312
1051 6279461040842
1052 10761047046838
1053 16815668050412
1054 24004320987108
1055 31346500431246
1056 37484980451490
1057 41075671074360
1058 41258636201640
1059 37988134551510
1060 32050916171274
1061 24762922553292
1062 17502021848388
1063 11300325030962
1064 6653067418558
1065 3563630064368
1066 1731753631696
1067 760886934269
1068 301021560931
1069 106694041454
1070 33674199130
1071 9393329231
1072 2294444009
1073 485057716
1074 87423644
1075 13167847
1076 1612457
1077 154198
1078 10802
1079 493
1080 11
1081 9
1082 416
1083 9405
1084 138600
1085 1497045
1086 12634776
1087 86744889
1088 498012240
1089 2439154575
1090 10346553360
1091 38459480059
1092 126447423336
1093 370496750715
1094 973416120600
1095 2304910314135
1096 4939391514816
1097 9613179488154
1098 17040508087680
1099 27576715097250
1100 40819989037520
1101 55350821418354
1102 68831480882736
1103 78560651525850
1104 82334307276000
1105 79246770753150
1106 70039050722784
1107 56813838724566
1108 42264944401680
1109 28802346879350
1110 17953392449520
1111 10216697482926
1112 5295383696064
1113 2492640565965
1114 1061908495200
1115 407715602385
1116 140368240584
1117 43067528361
1118 11687773240
1119 2779501725
1120 572481360
1121 100591491
1122 14780304
1123 1766655
1124 165000
1125 11295
1126 504
1127 11
1128 9
1129 425
1130 9821
1131 148005
1132 1635645
1133 14131821
1134 99379665
1135 584757129
1136 2937166815
1137 12785707935
1138 48806033419
1139 164906903395
1140 496944174051
1141 1343912871315
1142 3278326434735
1143 7244301828951
1144 14552571002970
1145 26653687575834
1146 44617223184930
1147 68396704134770
1148 96170810455874
1149 124182302301090
1150 147392132408586
1151 160894958801850
1152 161581078029150
1153 149285821475934
1154 126852889447350
1155 99078783126246
1156 71067291281030
1157 46755739328870
1158 28170089932446
1159 15512081178990
1160 7788024262029
1161 3554549061165
1162 1469624097585
1163 548083842969
1164 183435768945
1165 54755301601
1166 14467274965
1167 3351983085
1168 673072851
1169 115371795
1170 16546959
1171 1931655
1172 176295
1173 11799
1174 515
1175 11
1176 9
1177 434
1178 10246
1179 157826
1180 1783650
1181 15767466
1182 113511486
1183 684136794
1184 3521923944
1185 15722874750
1186 61591741354
1187 213712936814
1188 661851077446
1189 1840857045366
1190 4622239306050
1191 10522628263686
1192 21796872831921
1193 41206258578804
1194 71270910760764
1195 113013927319700
1196 164567514590644
1197 220353112756964
1198 271574434709676
1199 308287091210436
1200 322476036831000
1201 310866899505084
1202 276138710923284
1203 225931672573596
1204 170146074407276
1205 117823030609900
1206 74925829261316
1207 43682171111436
1208 23300105441019
1209 11342573323194
1210 5024173158750
1211 2017707940554
1212 731519611914
1213 238191070546
1214 69222576566
1215 17819258050
1216 4025055936
1217 788444646
1218 131918754
1219 18478614
1220 2107950
1221 188094
1222 12314
1223 526
1224 11
1225 9
1226 443
1227 10680
1228 168072
1229 1941476
1230 17551116
1231 129278952
1232 797648280
1233 4206060738
1234 19244798694
1235 77314616104
1236 275304678168
1237 875564014260
1238 2502708122812
1239 6463096351416
1240 15144867569736
1241 32319501095607
1242 63003131410725
1243 112477169339568
1244 184284838080464
1245 277581441910344
1246 384920627347608
1247 491927547466640
1248 579861525920112
1249 630763128041436
1250 633342936336084
1251 587005610428368
1252 502070383496880
1253 396077746980872
1254 287969105017176
1255 192748859871216
1256 118608000372752
1257 66982276552455
1258 34642678764213
1259 16366746481944
1260 7041881099304
1261 2749227552468
1262 969710682460
1263 307413647112
1264 87041834616
1265 21844313986
1266 4813500582
1267 920363400
1268 150397368
1269 20586564
1270 2296044
1271 200408
1272 12840
1273 537
1274 11
1275 9
1276 452
1277 11123
1278 178752
1279 2109548
1280 19492592
1281 146830068
1282 926927232
1283 5003709018
1284 23450859432
1285 96559414798
1286 352619294272
1287 1150868692428
1288 3378272137072
1289 8965804474228
1290 21607963921152
1291 47464368665343
1292 95322632506332
1293 175480300750293
1294 296762007420032
1295 461866279990808
1296 662502069257952
1297 876848174814248
1298 1071789073386752
1299 1210624653961548
1300 1264106064377520
1301 1220348546764452
1302 1089075993925248
1303 898148130477752
1304 684046851998048
1305 480717964888392
1306 311356860243968
1307 185590276925207
1308 101624955316668
1309 51009425246157
1310 23408627581248
1311 9791108651772
1312 3718938234928
1313 1277124329572
1314 394455481728
1315 108886148602
1316 26657814568
1317 5733863982
1318 1070760768
1319 170983932
1320 22882608
1321 2496452
1322 213248
1323 13377
1324 548
1325 11