0 1
1 1
2 0
3 1
4 1
5 0
6 1
7 2
8 2
9 0
10 1
11 3
12 5
13 5
14 0
15 1
16 4
17 9
18 14
19 14
20 0
21 1
22 5
23 14
24 28
25 42
26 42
27 0
28 1
29 6
30 20
31 48
32 90
33 132
34 132
35 0
36 1
37 7
38 27
39 75
40 165
41 297
42 429
43 429
44 0
45 1
46 8
47 35
48 110
49 275
50 572
51 1001
52 1430
53 1430
54 0
55 1
56 9
57 44
58 154
59 429
60 1001
61 2002
62 3432
63 4862
64 4862
65 0
66 1
67 10
68 54
69 208
70 637
71 1638
72 3640
73 7072
74 11934
75 16796
76 16796
77 0
78 1
79 11
80 65
81 273
82 910
83 2548
84 6188
85 13260
86 25194
87 41990
88 58786
89 58786
90 0
91 1
92 12
93 77
94 350
95 1260
96 3808
97 9996
98 23256
99 48450
100 90440
101 149226
102 208012
103 208012
104 0
105 1
106 13
107 90
108 440
109 1700
110 5508
111 15504
112 38760
113 87210
114 177650
115 326876
116 534888
117 742900
118 742900
119 0
120 1
121 14
122 104
123 544
124 2244
125 7752
126 23256
127 62016
128 149226
129 326876
130 653752
131 1188640
132 1931540
133 2674440
134 2674440
135 0
136 1
137 15
138 119
139 663
140 2907
141 10659
142 33915
143 95931
144 245157
145 572033
146 1225785
147 2414425
148 4345965
149 7020405
150 9694845
151 9694845
152 0
153 1
154 16
155 135
156 798
157 3705
158 14364
159 48279
160 144210
161 389367
162 961400
163 2187185
164 4601610
165 8947575
166 15967980
167 25662825
168 35357670
169 35357670
170 0
171 1
172 17
173 152
174 950
175 4655
176 19019
177 67298
178 211508
179 600875
180 1562275
181 3749460
182 8351070
183 17298645
184 33266625
185 58929450
186 94287120
187 129644790
188 129644790
189 0
190 1
191 18
192 170
193 1120
194 5775
195 24794
196 92092
197 303600
198 904475
199 2466750
200 6216210
201 14567280
202 31865925
203 65132550
204 124062000
205 218349120
206 347993910
207 477638700
208 477638700
209 0
210 1
211 19
212 189
213 1309
214 7084
215 31878
216 123970
217 427570
218 1332045
219 3798795
220 10015005
221 24582285
222 56448210
223 121580760
224 245642760
225 463991880
226 811985790
227 1289624490
228 1767263190
229 1767263190
230 0
231 1
232 20
233 209
234 1518
235 8602
236 40480
237 164450
238 592020
239 1924065
240 5722860
241 15737865
242 40320150
243 96768360
244 218349120
245 463991880
246 927983760
247 1739969550
248 3029594040
249 4796857230
250 6564120420
251 6564120420
252 0
253 1
254 21
255 230
256 1748
257 10350
258 50830
259 215280
260 807300
261 2731365
262 8454225
263 24192090
264 64512240
265 161280600
266 379629720
267 843621600
268 1771605360
269 3511574910
270 6541168950
271 11338026180
272 17902146600
273 24466267020
274 24466267020
275 0
276 1
277 22
278 252
279 2000
280 12350
281 63180
282 278460
283 1085760
284 3817125
285 12271350
286 36463440
287 100975680
288 262256280
289 641886000
290 1485507600
291 3257112960
292 6768687870
293 13309856820
294 24647883000
295 42550029600
296 67016296620
297 91482563640
298 91482563640
299 0
300 1
301 23
302 275
303 2275
304 14625
305 77805
306 356265
307 1442025
308 5259150
309 17530500
310 53993940
311 154969620
312 417225900
313 1059111900
314 2544619500
315 5801732460
316 12570420330
317 25880277150
318 50528160150
319 93078189750
320 160094486370
321 251577050010
322 343059613650
323 343059613650
324 0
325 1
326 24
327 299
328 2574
329 17199
330 95004
331 451269
332 1893294
333 7152444
334 24682944
335 78676884
336 233646504
337 650872404
338 1709984304
339 4254603804
340 10056336264
341 22626756594
342 48507033744
343 99035193894
344 192113383644
345 352207870014
346 603784920024
347 946844533674
348 1289904147324
349 1289904147324
350 0
351 1
352 25
353 324
354 2898
355 20097
356 115101
357 566370
358 2459664
359 9612108
360 34295052
361 112971936
362 346618440
363 997490844
364 2707475148
365 6962078952
366 17018415216
367 39645171810
368 88152205554
369 187187399448
370 379300783092
371 731508653106
372 1335293573130
373 2282138106804
374 3572042254128
375 4861946401452
376 4861946401452
377 0
378 1
379 26
380 350
381 3248
382 23345
383 138446
384 704816
385 3164480
386 12776588
387 47071640
388 160043576
389 506662016
390 1504152860
391 4211628008
392 11173706960
393 28192122176
394 67837293986
395 155989499540
396 343176898988
397 722477682080
398 1453986335186
399 2789279908316
400 5071418015120
401 8643460269248
402 13505406670700
403 18367353072152
404 18367353072152
405 0
406 1
407 27
408 377
409 3625
410 26970
411 165416
412 870232
413 4034712
414 16811300
415 63882940
416 223926516
417 730588532
418 2234741392
419 6446369400
420 17620076360
421 45812198536
422 113649492522
423 269638992062
424 612815891050
425 1335293573130
426 2789279908316
427 5578559816632
428 10649977831752
429 19293438101000
430 32798844771700
431 51166197843852
432 69533550916004
433 69533550916004
434 0
435 1
436 28
437 405
438 4030
439 31000
440 196416
441 1066648
442 5101360
443 21912660
444 85795600
445 309722116
446 1040310648
447 3275052040
448 9721421440
449 27341497800
450 73153696336
451 186803188858
452 456442180920
453 1069258071970
454 2404551645100
455 5193831553416
456 10772391370048
457 21422369201800
458 40715807302800
459 73514652074500
460 124680849918352
461 194214400834356
462 263747951750360
463 263747951750360
464 0
465 1
466 29
467 434
468 4464
469 35464
470 231880
471 1298528
472 6399888
473 28312548
474 114108148
475 423830264
476 1464140912
477 4739192952
478 14460614392
479 41802112192
480 114955808528
481 301758997386
482 758201178306
483 1827459250276
484 4232010895376
485 9425842448792
486 20198233818840
487 41620603020640
488 82336410323440
489 155851062397940
490 280531912316292
491 474746313150648
492 738494264901008
493 1002242216651368
494 1002242216651368
495 0
496 1
497 30
498 464
499 4928
500 40392
501 272272
502 1570800
503 7970688
504 36283236
505 150391384
506 574221648
507 2038362560
508 6777555512
509 21238169904
510 63040282096
511 177996090624
512 479755088010
513 1237956266316
514 3065415516592
515 7297426411968
516 16723268860760
517 36921502679600
518 78542105700240
519 160878516023680
520 316729578421620
521 597261490737912
522 1072007803888560
523 1810502068789568
524 2812744285440936
525 3814986502092304
526 3814986502092304
527 0
528 1
529 31
530 495
531 5423
532 45815
533 318087
534 1888887
535 9859575
536 46142811
537 196534195
538 770755843
539 2809118403
540 9586673915
541 30824843819
542 93865125915
543 271861216539
544 751616304549
545 1989572570865
546 5054988087457
547 12352414499425
548 29075683360185
549 65997186039785
550 144539291740025
551 305417807763705
552 622147386185325
553 1219408876923237
554 2291416680811797
555 4101918749601365
556 6914663035042301
557 10729649537134605
558 14544636039226909
559 14544636039226909
560 0
561 1
562 32
563 527
564 5950
565 51765
566 369852
567 2258739
568 12118314
569 58261125
570 254795320
571 1025551163
572 3834669566
573 13421343481
574 44246187300
575 138111313215
576 409972529754
577 1161588834303
578 3151161405168
579 8206149492625
580 20558563992050
581 49634247352235
582 115631433392020
583 260170725132045
584 565588532895750
585 1187735919081075
586 2407144796004312
587 4698561476816109
588 8800480226417474
589 15715143261459775
590 26444792798594380
591 40989428837821289
592 55534064877048198
593 55534064877048198
594 0
595 1
596 33
597 560
598 6510
599 58275
600 428127
601 2686866
602 14805180
603 73066305
604 327861625
605 1353412788
606 5188082354
607 18609425835
608 62855613135
609 200966926350
610 610939456104
611 1772528290407
612 4923689695575
613 13129839188200
614 33688403180250
615 83322650532485
616 198954083924505
617 459124809056550
618 1024713341952300
619 2212449261033375
620 4619594057037687
621 9318155533853796
622 18118635760271270
623 33833779021731045
624 60278571820325425
625 101268000658146714
626 156802065535194912
627 212336130412243110
628 212336130412243110
629 0
630 1
631 34
632 594
633 7104
634 65379
635 493506
636 3180372
637 17985552
638 91051857
639 418913482
640 1772326270
641 6960408624
642 25569834459
643 88425447594
644 289392373944
645 900331830048
646 2672860120455
647 7596549816030
648 20726389004230
649 54414792184480
650 137737442716965
651 336691526641470
652 795816335698020
653 1820529677650320
654 4032978938683695
655 8652572995721382
656 17970728529575178
657 36089364289846448
658 69923143311577493
659 130201715131902918
660 231469715790049632
661 388271781325244544
662 600607911737487654
663 812944042149730764
664 812944042149730764
665 0
666 1
667 35
668 629
669 7733
670 73112
671 566618
672 3746990
673 21732542
674 112784399
675 531697881
676 2304024151
677 9264432775
678 34834267234
679 123259714828
680 412652088772
681 1312983918820
682 3985844039275
683 11582393855305
684 32308782859535
685 86723575044015
686 224461017760980
687 561152544402450
688 1356968880100470
689 3177498557750790
690 7210477496434485
691 15863050492155867
692 33833779021731045
693 69923143311577493
694 139846286623154986
695 270048001755057904
696 501517717545107536
697 889789498870352080
698 1490397410607839734
699 2303341452757570498
700 3116285494907301262
701 3116285494907301262
702 0
703 1
704 36
705 665
706 8398
707 81510
708 648128
709 4395118
710 26127660
711 138912059
712 670609940
713 2974634091
714 12239066866
715 47073334100
716 170333048928
717 582985137700
718 1895969056520
719 5881813095795
720 17464206951100
721 49772989810635
722 136496564854650
723 360957582615630
724 922110127018080
725 2279079007118550
726 5456577564869340
727 12667055061303825
728 28530105553459692
729 62363884575190737
730 132287027886768230
731 272133314509923216
732 542181316264981120
733 1043699033810088656
734 1933488532680440736
735 3423885943288280470
736 5727227396045850968
737 8843512890953152230
738 11959798385860453492
739 11959798385860453492
740 0
741 1
742 37
743 702
744 9100
745 90610
746 738738
747 5133856
748 31261516
749 170173575
750 840783515
751 3815417606
752 16054484472
753 63127818572
754 233460867500
755 816446005200
756 2712415061720
757 8594228157515
758 26058435108615
759 75831424919250
760 212327989773900
761 573285572389530
762 1495395699407610
763 3774474706526160
764 9231052271395500
765 21898107332699325
766 50428212886159017
767 112792097461349754
768 245079125348117984
769 517212439858041200
770 1059393756123022320
771 2103092789933110976
772 4036581322613551712
773 7460467265901832182
774 13187694661947683150
775 22031207552900835380
776 33991005938761288872
777 45950804324621742364
778 45950804324621742364
779 0
780 1
781 38
782 740
783 9840
784 100450
785 839188
786 5973044
787 37234560
788 207408135
789 1048191650
790 4863609256
791 20918093728
792 84045912300
793 317506779800
794 1133952785000
795 3846367846720
796 12440596004235
797 38499031112850
798 114330456032100
799 326658445806000
800 899944018195530
801 2395339717603140
802 6169814424129300
803 15400866695524800
804 37298974028224125
805 87727186914383142
806 200519284375732896
807 445598409723850880
808 962810849581892080
809 2022204605704914400
810 4125297395638025376
811 8161878718251577088
812 15622345984153409270
813 28810040646101092420
814 50841248199001927800
815 84832254137763216672
816 130783058462384959036
817 176733862787006701400
818 176733862787006701400
819 0
820 1
821 39
822 779
823 10619
824 111069
825 950257
826 6923301
827 44157861
828 251565996
829 1299757646
830 6163366902
831 27081460630
832 111127372930
833 428634152730
834 1562586937730
835 5408954784450
836 17849550788685
837 56348581901535
838 170679037933635
839 497337483739635
840 1397281501935165
841 3792621219538305
842 9962435643667605
843 25363302339192405
844 62662276367416530
845 150389463281799672
846 350908747657532568
847 796507157381383448
848 1759318006963275528
849 3781522612668189928
850 7906820008306215304
851 16068698726557792392
852 31691044710711201662
853 60501085356812294082
854 111342333555814221882
855 196174587693577438554
856 326957646155962397590
857 503691508942969098990
858 680425371729975800390
859 680425371729975800390
860 0
861 1
862 40
863 819
864 11438
865 122507
866 1072764
867 7996065
868 52153926
869 303719922
870 1603477568
871 7766844470
872 34848305100
873 145975678030
874 574609830760
875 2137196768490
876 7546151552940
877 25395702341625
878 81744284243160
879 252423322176795
880 749760805916430
881 2147042307851595
882 5939663527389900
883 15902099171057505
884 41265401510249910
885 103927677877666440
886 254317141159466112
887 605225888816998680
888 1401733046198382128
889 3161051053161657656
890 6942573665829847584
891 14849393674136062888
892 30918092400693855280
893 62609137111405056942
894 123110222468217351024
895 234452556024031572906
896 430627143717609011460
897 757584789873571409050
898 1261276298816540508040
899 1941701670546516308430
900 2622127042276492108820
901 2622127042276492108820
902 0
903 1
904 41
905 860
906 12298
907 134805
908 1207569
909 9203634
910 61357560
911 365077482
912 1968555050
913 9735399520
914 44583704620
915 190559382650
916 765169213410
917 2902365981900
918 10448517534840
919 35844219876465
920 117588504119625
921 370011826296420
922 1119772632212850
923 3266814940064445
924 9206478467454345
925 25108577638511850
926 66373979148761760
927 170301657026428200
928 424618798185894312
929 1029844687002892992
930 2431577733201275120
931 5592628786362932776
932 12535202452192780360
933 27384596126328843248
934 58302688527022698528
935 120911825638427755470
936 244022048106645106494
937 478474604130676679400
938 909101747848285690860
939 1666686537721857099910
940 2927962836538397607950
941 4869664507084913916380
942 7491791549361406025200
943 10113918591637898134020
944 10113918591637898134020
945 0
946 1
947 42
948 902
949 13200
950 148005
951 1355574
952 10559208
953 71916768
954 436994250
955 2405549300
956 12140948820
957 56724653440
958 247284036090
959 1012453249500
960 3914819231400
961 14363336766240
962 50207556642705
963 167796060762330
964 537807887058750
965 1657580519271600
966 4924395459336045
967 14130873926790390
968 39239451565302240
969 105613430714064000
970 275915087740492200
971 700533885926386512
972 1730378572929279504
973 4161956306130554624
974 9754585092493487400
975 22289787544686267760
976 49674383671015111008
977 107977072198037809536
978 228888897836465565006
979 472910945943110671500
980 951385550073787350900
981 1860487297922073041760
982 3527173835643930141670
983 6455136672182327749620
984 11324801179267241666000
985 18816592728628647691200
986 28930511320266545825220
987 39044429911904443959240
988 39044429911904443959240
989 0
990 1
991 43
992 945
993 14145
994 162150
995 1517724
996 12076932
997 83993700
998 520987950
999 2926537250
1000 15067486070
1001 71792139510
1002 319076175600
1003 1331529425100
1004 5246348656500
1005 19609685422740
1006 69817242065445
1007 237613302827775
1008 775421189886525
1009 2433001709158125
1010 7357397168494170
1011 21488271095284560
1012 60727722660586800
1013 166341153374650800
1014 442256241115143000
1015 1142790127041529512
1016 2873168699970809016
1017 7035125006101363640
1018 16789710098594851040
1019 39079497643281118800
1020 88753881314296229808
1021 196730953512334039344
1022 425619851348799604350
1023 898530797291910275850
1024 1849916347365697626750
1025 3710403645287770668510
1026 7237577480931700810180
1027 13692714153114028559800
1028 25017515332381270225800
1029 43834108061009917917000
1030 72764619381276463742220
1031 111809049293180907701460
1032 150853479205085351660700
1033 150853479205085351660700
1034 0
1035 1
1036 44
1037 989
1038 15134
1039 177284
1040 1695008
1041 13771940
1042 97765640
1043 618753590
1044 3545290840
1045 18612776910
1046 90404916420
1047 409481092020
1048 1741010517120
1049 6987359173620
1050 26597044596360
1051 96414286661805
1052 334027589489580
1053 1109448779376105
1054 3542450488534230
1055 10899847657028400
1056 32388118752312960
1057 93115841412899760
1058 259456994787550560
1059 701713235902693560
1060 1844503362944223072
1061 4717672062915032088
1062 11752797069016395728
1063 28542507167611246768
1064 67622004810892365568
1065 156375886125188595376
1066 353106839637522634720
1067 778726690986322239070
1068 1677257488278232514920
1069 3527173835643930141670
1070 7237577480931700810180
1071 14475154961863401620360
1072 28167869114977430180160
1073 53185384447358700405960
1074 97019492508368618322960
1075 169784111889645082065180
1076 281593161182825989766640
1077 432446640387911341427340
1078 583300119592996693088040
1079 583300119592996693088040
1080 0
1081 1
1082 45
1083 1034
1084 16168
1085 193452
1086 1888460
1087 15660400
1088 113426040
1089 732179630
1090 4277470470
1091 22890247380
1092 113295163800
1093 522776255820
1094 2263786772940
1095 9251145946560
1096 35848190542920
1097 132262477204725
1098 466290066694305
1099 1575738846070410
1100 5118189334604640
1101 16018036991633040
1102 48406155743946000
1103 141521997156845760
1104 400978991944396320
1105 1102692227847089880
1106 2947195590791312952
1107 7664867653706345040
1108 19417664722722740768
1109 47960171890333987536
1110 115582176701226353104
1111 271958062826414948480
1112 625064902463937583200
1113 1403791593450259822270
1114 3081049081728492337190
1115 6608222917372422478860
1116 13845800398304123289040
1117 28320955360167524909400
1118 56488824475144955089560
1119 109674208922503655495520
1120 206693701430872273818480
1121 376477813320517355883660
1122 658070974503343345650300
1123 1090517614891254687077640
1124 1673817734484251380165680
1125 2257117854077248073253720
1126 2257117854077248073253720
1127 0
1128 1
1129 46
1130 1080
1131 17248
1132 210700
1133 2099160
1134 17759560
1135 131185600
1136 863365230
1137 5140835700
1138 28031083080
1139 141326246880
1140 664102502700
1141 2927889275640
1142 12179035222200
1143 48027225765120
1144 180289702969845
1145 646579769664150
1146 2222318615734560
1147 7340507950339200
1148 23358544941972240
1149 71764700685918240
1150 213286697842764000
1151 614265689787160320
1152 1716957917634250200
1153 4664153508425563152
1154 12329021162131908192
1155 31746685884854648960
1156 79706857775188636496
1157 195289034476414989600
1158 467247097302829938080
1159 1092311999766767521280
1160 2496103593217027343550
1161 5577152674945519680740
1162 12185375592317942159600
1163 26031175990622065448640
1164 54352131350789590358040
1165 110840955825934545447600
1166 220515164748438200943120
1167 427208866179310474761600
1168 803686679499827830645260
1169 1461757654003171176295560
1170 2552275268894425863373200
1171 4226093003378677243538880
1172 6483210857455925316792600
1173 8740328711533173390046320
1174 8740328711533173390046320
1175 0
1176 1
1177 47
1178 1127
1179 18375
1180 229075
1181 2328235
1182 20087795
1183 151273395
1184 1014638625
1185 6155474325
1186 34186557405
1187 175512804285
1188 839615306985
1189 3767504582625
1190 15946539804825
1191 63973765569945
1192 244263468539790
1193 890843238203940
1194 3113161853938500
1195 10453669804277700
1196 33812214746249940
1197 105576915432168180
1198 318863613274932180
1199 933129303062092500
1200 2650087220696342700
1201 7314240729121905852
1202 19643261891253814044
1203 51389947776108463004
1204 131096805551297099500
1205 326385840027712089100
1206 793632937330542027180
1207 1885944937097309548460
1208 4382048530314336892010
1209 9959201205259856572750
1210 22144576797577798732350
1211 48175752788199864180990
1212 102527884138989454539030
1213 213368839964923999986630
1214 433884004713362200929750
1215 861092870892672675691350
1216 1664779550392500506336610
1217 3126537204395671682632170
1218 5678812473290097546005370
1219 9904905476668774789544250
1220 16388116334124700106336850
1221 25128445045657873496383170
1222 33868773757191046886429490
1223 33868773757191046886429490
1224 0
1225 1
1226 48
1227 1175
1228 19550
1229 248625
1230 2576860
1231 22664655
1232 173938050
1233 1188576675
1234 7344051000
1235 41530608405
1236 217043412690
1237 1056658719675
1238 4824163302300
1239 20770703107125
1240 84744468677070
1241 329007937216860
1242 1219851175420800
1243 4333013029359300
1244 14786682833637000
1245 48598897579886940
1246 154175813012055120
1247 473039426286987300
1248 1406168729349079800
1249 4056255950045422500
1250 11370496679167328352
1251 31013758570421142396
1252 82403706346529605400
1253 213500511897826704900
1254 539886351925538794000
1255 1333519289256080821180
1256 3219464226353390369640
1257 7601512756667727261650
1258 17560713961927583834400
1259 39705290759505382566750
1260 87881043547705246747740
1261 190408927686694701286770
1262 403777767651618701273400
1263 837661772364980902203150
1264 1698754643257653577894500
1265 3363534193650154084231110
1266 6490071398045825766863280
1267 12168883871335923312868650
1268 22073789348004698102412900
1269 38461905682129398208749750
1270 63590350727787271705132920
1271 97459124484978318591562410
1272 131327898242169365477991900
1273 131327898242169365477991900
1274 0
1275 1
1276 49
1277 1224
1278 20774
1279 269399
1280 2846259
1281 25510914
1282 199448964
1283 1388025639
1284 8732076639
1285 50262685044
1286 267306097734
1287 1323964817409
1288 6148128119709
1289 26918831226834
1290 111663299903904
1291 440671237120764
1292 1660522412541564
1293 5993535441900864
1294 20780218275537864
1295 69379115855424804
1296 223554928867479924
1297 696594355154467224
1298 2102763084503547024
1299 6159019034548969524
1300 17529515713716297876
1301 48543274284137440272
1302 130946980630667045672
1303 344447492528493750572
1304 884333844454032544572
1305 2217853133710113365752
1306 5437317360063503735392
1307 13038830116731230997042
1308 30599544078658814831442
1309 70304834838164197398192
1310 158185878385869444145932
1311 348594806072564145432702
1312 752372573724182846706102
1313 1590034346089163748909252
1314 3288788989346817326803752
1315 6652323182996971411034862
1316 13142394581042797177898142
1317 25311278452378720490766792
1318 47385067800383418593179692
1319 85846973482512816801929442
1320 149437324210300088507062362
1321 246896448695278407098624772
1322 378224346937447772576616672
1323 509552245179617138054608572
1324 509552245179617138054608572
1325 0