0 1
1 1
2 2
3 1
4 5
5 3
6 1
7 9
8 13
9 4
10 1
11 14
12 35
13 26
14 5
15 1
16 20
17 75
18 96
19 45
20 6
21 1
22 27
23 140
24 267
25 216
26 71
27 7
28 1
29 35
30 238
31 623
32 750
33 427
34 105
35 8
36 1
37 44
38 378
39 1288
40 2123
41 1800
42 770
43 148
44 9
45 1
46 54
47 570
48 2436
49 5211
50 6046
51 3858
52 1296
53 201
54 10
55 1
56 65
57 825
58 4302
59 11505
60 17303
61 15115
62 7590
63 2067
64 265
65 11
66 1
67 77
68 1155
69 7194
70 23397
71 43923
72 49721
73 34210
74 13959
75 3157
76 341
77 12
78 1
79 90
80 1573
81 11506
82 44550
83 101530
84 143365
85 127854
86 71566
87 24310
88 4653
89 430
90 13
91 1
92 104
93 2093
94 17732
95 80366
96 217646
97 372749
98 414584
99 300950
100 140426
101 40469
102 6656
103 533
104 14
105 1
106 119
107 2730
108 26481
109 138567
110 438438
111 891345
112 1201917
113 1088283
114 659022
115 261261
116 64857
117 9282
118 651
119 15
120 1
121 135
122 3500
123 38493
124 229905
125 838266
126 1988805
127 3181545
128 3492117
129 2638650
130 1358721
131 464685
132 100620
133 12663
134 785
135 16
136 1
137 152
138 4420
139 54656
140 369018
141 1532856
142 4185792
143 7809000
144 10165779
145 9312312
146 5986176
147 2661672
148 795210
149 151776
150 16948
151 936
152 17
153 1
154 170
155 5508
156 76024
157 575450
158 2697084
159 8380320
160 17980968
161 27287091
162 29643870
163 23107488
164 12833640
165 4989738
166 1316004
167 223380
168 22304
169 1105
170 18
171 1
172 189
173 6783
174 103836
175 874854
176 4588538
177 16067142
178 39194928
179 68375547
180 86574831
181 80038449
182 53922096
183 26203698
184 9002826
185 2114834
186 321708
187 28917
188 1293
189 19
190 1
191 209
192 8265
193 139536
194 1300398
195 7578226
196 29658506
197 81465768
198 161492571
199 234988827
200 253188111
201 202336092
202 119320722
203 51273666
204 15706198
205 3311396
206 454461
207 36993
208 1501
209 20
210 1
211 230
212 9975
213 184794
214 1894395
215 12190020
216 52942930
217 162397940
218 362279061
219 598817490
220 741365049
221 690513030
222 483149385
223 252060156
224 96638370
225 26595820
226 5066255
227 630990
228 46759
229 1730
230 21
231 1
232 252
233 11935
234 241528
235 2710179
236 19150670
237 91728770
238 311979240
239 776737157
240 1444245936
241 2030695569
242 2173243128
243 1772479905
244 1097488602
245 511096466
246 176177120
247 43852095
248 7591640
249 862543
250 58464
251 1981
252 22
253 1
254 275
255 14168
256 311927
257 3814250
258 29452489
259 154731535
260 579885130
261 1599812863
262 3318471695
263 5247421410
264 6377181825
265 5976418602
266 4314214443
267 2385322225
268 999252826
269 311757985
270 70594405
271 11164362
272 1162535
273 72380
274 2255
275 23
276 1
277 299
278 16698
279 398475
280 5288712
281 44431101
282 254778429
283 1046374650
284 3178950819
285 7303606783
286 12880107548
287 17601021837
288 18730782252
289 15538054455
290 10018008363
291 4984387914
292 1890895941
293 537083925
294 111211256
295 16141147
296 1546842
297 88803
298 2553
299 24
300 1
301 324
302 19550
303 503976
304 7234029
305 65860960
306 410420786
307 1838237004
308 6116221410
309 15466945516
310 30201722694
311 46019183840
312 55062586341
313 51869858544
314 38436170366
315 22306003060
316 10054234674
317 3474354516
318 903073610
319 171783504
320 22976701
321 2034120
322 108054
323 2876
324 25
325 1
326 350
327 22750
328 631580
329 9772125
330 96071690
331 648065250
332 3151731400
333 11428812930
334 31637401600
335 67974671270
336 114657076900
337 152951628725
338 161995031226
339 136325212750
340 90943896120
341 47827183250
342 19644810600
343 6215665130
344 1485277900
345 260621165
346 32244850
347 2646150
348 130480
349 3225
350 26
351 1
352 377
353 26325
354 784810
355 13049855
356 138088665
357 1004758105
358 5285074550
359 20796209460
360 62711025130
361 147439256120
362 273575644290
363 403933918375
364 476941691177
365 451271872701
366 341926185770
367 206745750640
368 99109395450
369 37289288660
370 10852674430
371 2393964315
372 388937705
373 44663125
374 3408210
375 156455
376 3601
377 27
378 1
379 405
380 30303
381 967590
382 17242875
383 195801645
384 1531784475
385 8683796970
386 36933958440
387 120796523250
388 309259676700
389 627760651050
390 1019435748435
391 1332147482253
392 1405155255055
393 1197131976846
394 822247580700
395 453294402210
396 199109709240
397 68938172550
398 18531713295
399 3787660125
400 571689495
401 61121190
402 4349475
403 186381
404 4005
405 28
406 1
407 434
408 34713
409 1184274
410 22559940
411 274165710
412 2299275615
413 14003241570
414 64149468705
415 226668654240
416 629165909190
417 1390314729960
418 2469443980185
419 3548715207534
420 4142457992363
421 3934434714154
422 3038815305981
423 1903302633960
424 961663788150
425 388844405040
426 124403844285
427 31003170390
428 5891134095
429 828612330
430 82713540
431 5503446
432 220689
433 4438
434 29
435 1
436 464
437 39585
438 1439676
439 29247660
440 379439190
441 3402053655
442 22193651280
443 109155880665
444 415221967230
445 1244678968470
446 2981144427300
447 5763061344105
448 9056974493700
449 11625607914051
450 12219350698880
451 10521965227669
452 7411561920126
453 4255281152070
454 1979674102380
455 739916903565
456 219556483380
457 50897546055
458 9019022040
459 1185491580
460 110776926
461 6908409
462 259840
463 4901
464 30
465 1
466 495
467 44950
468 1739101
469 37595745
470 519463776
471 4966984425
472 34614726975
473 182247078000
474 743934331275
475 2399817839265
476 6205497498150
477 12999486923475
478 22231597757931
479 31204547635420
480 36064309311811
481 34366923840600
482 26990501641495
483 17429904416301
484 9216099681750
485 3964269974415
486 1374695354175
487 379609910100
488 82110219375
489 13606567275
490 1675707696
491 146932995
492 8607925
493 304326
494 5395
495 31
496 1
497 527
498 50840
499 2088377
500 47942771
501 703992516
502 7162155897
503 53188278675
504 298972024350
505 1305791319375
506 4518447524715
507 12569585311830
508 28421084103375
509 52660989097707
510 80426647034846
511 101635780787831
512 106495542464222
513 92561973117515
514 66652003815727
515 39645491021526
516 19385867154315
517 7738783167855
518 2498239595550
519 643967207475
520 130331513625
521 20249259396
522 2342104467
523 193136665
524 10651352
525 354671
526 5921
527 32
528 1
529 560
530 57288
531 2493888
532 60682500
533 945071952
534 10208252880
535 80599693968
536 482491816650
537 2248730551200
538 8322478439640
539 24826816004400
540 60376536569520
541 120727564222608
542 199739639948280
543 274624400940192
544 314626865716275
545 300693296369568
546 239640623968088
547 158958483934960
548 87452442279216
549 39694235634000
550 14755470288120
551 4447998122400
552 1073270745450
553 203769051696
554 29753519760
555 3239233648
556 251730788
557 13094400
558 411432
559 6480
560 33
561 1
562 594
563 64328
564 2962608
565 76270788
566 1257485240
567 14392558480
568 120561466608
569 766860562314
570 3804493113300
571 15019207113240
572 47904764732160
573 124897588207920
574 268556543071344
575 479425688105848
576 714004664856560
577 889944563026035
578 929947027802118
579 814958321277848
580 598338747851328
581 367138490436784
582 187523214482736
583 79276521926520
584 27525946850160
585 7769999419050
586 1759531613796
587 314122265424
588 43201006288
589 4436036388
590 325507688
591 15999720
592 475200
593 7073
594 34
595 1
596 629
597 71995
598 3502136
599 95233116
600 1659263716
601 20086080108
602 178155031376
603 1201544294346
604 6330885289410
605 26593699645590
606 90449918695560
607 252078874866600
608 580977345762000
609 1115120721613976
610 1791769100813736
611 2418907549160443
612 2749838618630271
613 2634849912106001
614 2127301733985736
615 1444902926393960
616 823218247990864
617 391697324617176
618 154707233508840
619 50315153382450
620 13334024146146
621 2840514441534
622 477884738320
623 62029601156
624 6019029316
625 417778196
626 19437528
627 546601
628 7701
629 35
630 1
631 665
632 80325
633 4120732
634 118172780
635 2172275028
636 27764373140
637 260270712640
638 1857584064042
639 10372944025290
640 46258609081146
641 167358771723600
642 497236027071000
643 1224753545245776
644 2519316315366840
645 4351792748821672
646 6337978383959915
647 7803596079896715
648 8134527149366543
649 7181059195252180
650 5363973761193432
651 3383241895998800
652 1795892918370040
653 798483432992616
654 295472305586850
655 90242877174186
656 22505423877090
657 4519943474200
658 718069370852
659 88134710580
660 8096071228
661 532448840
662 23486265
663 626297
664 8365
665 36
666 1
667 702
668 89355
669 4827354
670 145779777
671 2822896648
672 38032719396
673 376169796360
674 2835924147534
675 16750471563532
676 79136976983526
677 303860257978932
678 960067104381450
679 2520473005309392
680 5539962778982656
681 10254350960187312
682 16053744893975019
683 21322633659108810
684 24072650378629801
685 23119182424515438
686 18883011340405527
687 13099008406013904
688 7698451129735680
689 3819129896608432
690 1591191765650466
691 553073954484636
692 159006910132422
693 37398311376580
694 7095596909094
695 1066474794072
696 123995154948
697 10800795096
698 674107885
699 28233294
700 714987
701 9066
702 37
703 1
704 740
705 99123
706 5631696
707 178840425
708 3642784310
709 51656411140
710 538197670704
711 4278568737966
712 26681992620160
713 133285759923638
714 542004145094880
715 1817001316845018
716 5071731875341308
717 11879565680900480
718 23492764868905648
719 39407104260176235
720 56259389893489356
721 68514466462254049
722 71264483181775040
723 63324827424029775
724 48035764640394450
725 31051810495936896
726 17057543805326768
727 7930794667568290
728 3104332824516552
729 1015941122595990
730 275542198492528
731 61244379849206
732 10997995850700
733 1566639745380
734 172828669440
735 14297799629
736 848120956
737 33775635
738 813408
739 9805
740 38
741 1
742 779
743 109668
744 6544227
745 218247756
746 4669745691
747 69596995079
748 762682751284
749 6383406154050
750 41958557208826
751 221212132393004
752 950832103511046
753 3374946584535888
754 9993066016702878
755 24882092223810078
756 52429874355132896
757 93951679625018779
758 143702258794060041
759 188098683779773180
760 211043432825804129
761 203103777068058864
762 167619981957913581
763 118494679396507581
764 71602119170169312
765 36867904153795538
766 16106859367426150
767 5937275263957560
768 1833487466183398
769 470072338265372
770 98924368320066
771 16843204334046
772 2277666085524
773 238782880209
774 18788704895
775 1060737016
776 40220739
777 922336
778 10583
779 39
780 1
781 819
782 121030
783 7576231
784 265012722
785 5948730463
786 93055445665
787 1071062626572
788 9423754990858
789 65185167696922
790 362095057921896
791 1642116574169422
792 6159266154230332
793 19305287865196326
794 50982017607939106
795 114179870732738512
796 217983673150320987
797 356148617815586401
798 499420924531746802
799 602245893673636173
800 625190642719667122
801 558822442805745625
802 429816920148481203
803 284048478191695672
804 160899897679097746
805 77856855745031766
806 32037200648086588
807 11145709314676846
808 3254391907959816
809 790208838978442
810 157726129862938
811 25504276573620
812 3279131717017
813 327168580183
814 24519187602
815 1319205511
816 47687302
817 1042587
818 11401
819 40
820 1
821 860
822 133250
823 8739848
824 320276255
825 7532948696
826 123523363730
827 1491286652420
828 13773949334447
829 100113199261400
830 585006355481756
831 2794420471069760
832 11055774636359570
833 36610263334103504
834 102324506121222020
835 243018744085709384
836 493063441562157245
837 858180769157603060
838 1285386462495814406
839 1660489261011128600
840 1852627179112970417
841 1786258979199048920
842 1488060287485973630
843 1070014016155763276
844 662932049021114405
845 352936624156868024
846 160876074001057460
847 62488197827959760
848 20559367376866994
849 5686717321107680
850 1310030026763276
851 248415574133480
852 38207163281495
853 4677362923772
854 444743213450
855 31787123576
856 1631905535
857 56306120
858 1175018
859 12260
860 41
861 1
862 902
863 146370
864 10048116
865 385322223
866 9485130486
867 162843436002
868 2059553229600
869 19942598910639
870 152094311877342
871 933535128876636
872 4689456853314792
873 19536912428537010
874 68225405347330068
875 201422967283285284
876 506219324207988864
877 1089018809804734653
878 2014176259740874710
879 3213581247809180742
880 4433936010992916636
881 5299375419323147937
882 5491513337424989754
883 4934808527696151150
884 3843460766137551312
885 2591126834334480741
886 1508932114740139674
887 756831442243634868
888 325688777950239240
889 119657828538930258
890 37301859334334244
891 9791167818940716
892 2143451956378512
893 386735936676375
894 56658475539714
895 6613392789642
896 600053700756
897 40951977807
898 2008487910
899 66220986
900 1320528
901 13161
902 42
903 1
904 945
905 160433
906 11515014
907 461591325
908 11878940619
909 213280544295
910 2822450366358
911 28615544929881
912 228695386327695
913 1472365377430353
914 7766443938569940
915 34017537100792518
916 125064177110201322
917 389306201169545610
918 1033331069441513388
919 2352069576256358385
920 4612127184285749037
921 7818884341884536193
922 11490978024939648690
923 14668119958012215723
924 16282402094173127445
925 15725697284444288841
926 13212205304826619098
927 9648168848281212795
928 6114235208815495125
929 3354782366788509195
930 1588739544401862972
931 646769573772454782
932 225185093220594570
933 66629939581811970
934 16624076628634020
935 3463723021931523
936 595488724093431
937 83214467239995
938 9272999719998
939 803849114565
940 52445596203
941 2460031119
942 77589630
943 1480059
944 14105
945 43
946 1
947 989
948 175483
949 13155506
950 550695969
951 14800563063
952 277605081117
953 3839580025218
954 40710995016237
955 340525398497571
956 2296549487851479
957 12702532337931816
958 58408057667996478
959 225711653792805810
960 739555471500341502
961 2069406844383513780
962 4974140190099734745
963 10318979127330616617
964 18545246734985780355
965 28958031215105397678
966 39371303287778483511
967 46676219336629632009
968 48290501472790543731
969 43606022547283123662
970 34351352178047480583
971 23581288398981244113
972 14081144759889753357
973 7295591487446730552
974 3268840187615831142
975 1261260868162594962
976 416879209912607862
977 117271553311238508
978 27854243589135483
979 5531577123455307
980 907398577661121
981 121103011889874
982 12899299200921
983 1069575255063
984 66784567941
985 2999212074
986 90584703
987 1654597
988 15093
989 44