0 1
1 3
2 2
3 8
4 10
5 3
6 21
7 38
8 22
9 4
10 55
11 130
12 111
13 40
14 5
15 144
16 420
17 474
18 256
19 65
20 6
21 377
22 1308
23 1836
24 1324
25 511
26 98
27 7
28 987
29 3970
30 6666
31 6020
32 3130
33 924
34 140
35 8
36 2584
37 11822
38 23109
39 25088
40 16435
41 6588
42 1554
43 192
44 9
45 6765
46 34690
47 77378
48 98160
49 77645
50 39430
51 12720
52 2472
53 255
54 10
55 17711
56 100610
57 252177
58 366108
59 339535
60 209034
61 85855
62 22968
63 3762
64 330
65 11
66 46368
67 289032
68 804228
69 1315072
70 1399478
71 1013292
72 506408
73 173272
74 39303
75 5522
76 418
77 12
78 121393
79 823800
80 2519640
81 4582600
82 5504650
83 4584620
84 2702350
85 1128920
86 328900
87 64350
88 7865
89 520
90 13
91 317811
92 2332418
93 7777860
94 15574520
95 20845300
96 19635840
97 13343820
98 6592080
99 2352285
100 593450
101 101530
102 10920
103 637
104 14
105 832040
106 6566290
107 23709783
108 51833600
109 76495450
110 80421600
111 61926900
112 35345640
113 14951925
114 4633850
115 1026025
116 155220
117 14833
118 770
119 15
120 2178309
121 18394910
122 71501422
123 169457708
124 273381350
125 317354740
126 273163100
127 176975160
128 86666790
129 31915300
130 8705060
131 1710280
132 230932
133 19768
134 920
135 16
136 5702887
137 51310978
138 213619683
139 545556512
140 955187033
141 1213580820
142 1154933230
143 837630640
144 466380585
145 199196140
146 64700130
147 15699840
148 2762058
149 335512
150 25908
151 1088
152 17
153 14930352
154 142587180
155 633011454
156 1733053440
157 3272875935
158 4517541378
159 4710707400
160 3782102280
161 2360622825
162 1148125550
163 433290220
164 125464080
165 27329302
166 4338740
167 477360
168 33456
169 1275
170 18
171 39088169
172 394905492
173 1862264196
174 5441076372
175 11024814945
176 16428864606
177 18629923053
178 16406643720
179 11349497940
180 6196034350
181 2666648765
182 898676440
183 234054198
184 46115356
185 6650570
186 666672
187 42636
188 1482
189 19
190 102334155
191 1090444930
192 5443487406
193 16906093980
194 36584603310
195 58539877020
196 71728832280
197 68758718808
198 52226246475
199 31635625450
200 15301850850
201 5889156780
202 1787967792
203 421993040
204 75698280
205 9974240
206 915705
207 53694
208 1710
209 20
210 267914296
211 3002921270
212 15820188729
213 52044746496
214 119796766005
215 204869266812
216 269753783670
217 279638466552
218 231403468608
219 154057695350
220 82768588045
221 35843163720
222 12444161093
223 3429014512
224 738145440
225 121236112
226 14669045
227 1239066
228 66899
229 1960
230 21
231 701408733
232 8249479162
233 45739697306
234 158891103224
235 387639512331
236 705586154826
237 993606695004
238 1107666706608
239 992014822557
240 720133186058
241 425621806610
242 204938183320
243 80150678517
244 25288280318
245 6364813192
246 1256635376
247 189916894
248 21195944
249 1654026
250 82544
251 2233
252 22
253 1836311903
254 22612505090
255 131624104677
256 481464659060
257 1240994295715
258 2395529943822
259 3592703311365
260 4286198209128
261 4130943695505
262 3247926104170
263 2094844344593
264 1110620128020
265 483429325613
266 172005697570
267 49630664655
268 11472991008
269 2087734725
270 291608352
271 30139890
272 2180860
273 100947
274 2530
275 23
276 4807526976
277 61857842448
278 377157259848
279 1449022209536
280 3934750789180
281 8028822140184
282 12776751304752
283 16243534998672
284 16764272573994
285 14193836165740
286 9922482240836
287 5745234090648
288 2755879381112
289 1092347923264
290 355811336760
291 94405760256
292 20141185353
293 3392629398
294 439673566
295 42235820
296 2843214
297 122452
298 2852
299 24
300 12586269025
301 168903452400
302 1076502037680
303 4334055774800
304 12366749068100
305 26596984804600
306 44763140699900
307 60416972829840
308 66483844294200
309 60314041940900
310 45433478805550
311 28532431832240
312 14958592398386
313 6539318055200
314 2375058471400
315 712099936400
316 174570695175
317 34520190090
318 5403188175
319 651985600
320 58398725
321 3668500
322 147430
323 3200
324 25
325 32951280099
326 460409998850
327 3061632546120
328 12889976828080
329 38558406285800
330 87177106621920
331 154714245334600
332 220951340140960
333 258257384666190
334 249943898098700
335 201854093152140
336 136680218369760
337 77771811056394
338 37185798186236
339 14907424960200
340 4988040394960
341 1383147915700
342 314621200260
343 57883826990
344 8448120800
345 952178955
346 79758250
347 4688320
348 176280
349 3575
350 26
351 86267571272
352 1253056566298
353 8678822424555
354 38137232273920
355 119343809858180
356 282983593721760
357 528173089870440
358 795742272057840
359 984593903626710
360 1012647760269340
361 872904668672270
362 634035410029320
363 389218935040286
364 202112081987284
365 88681584272886
366 32777436170880
367 10151695497645
368 2614397915340
369 553879617960
370 95133464340
371 12987220365
372 1371181110
373 107698305
374 5938920
375 209430
376 3978
377 27
378 225851433717
379 3405392282390
380 24527176582342
381 112295689751700
382 366905901634300
383 910454504860040
384 1782859592190600
385 2826016058482320
386 3690391944713100
387 4019721080489400
388 3684010252539760
389 2857583264659760
390 1882741284231444
391 1055364477373640
392 503218084404160
393 203706788556816
394 69743305168875
395 20077627314690
396 4820160541350
397 954322653900
398 153496342230
399 19655747100
400 1949073360
401 143902200
402 7461675
403 247338
404 4410
405 28
406 591286729879
407 9242288005762
408 69121111183383
409 329193488730456
410 1121011987575725
411 2905366872136680
412 5956003699119740
413 9908695314307680
414 13618956413491110
415 15662369291313800
416 15208678825760420
417 12548277791415600
418 8833195958242656
419 5316990638486632
420 2738258524672020
421 1205303847774832
422 452255340507966
423 144024267200310
424 38681365307145
425 8685998428800
426 1612000567485
427 243480839580
428 29321433390
429 2737336680
430 190403850
431 9303606
432 290493
433 4872
434 29
435 1548008755920
436 25052342327220
437 194284096980834
438 961067253359360
439 3405398482468045
440 9201562593681150
441 19708070338087600
442 34335903593438960
443 49548976215220350
444 59998499672525700
445 61536930701677200
446 53816866175538960
447 40314225391468444
448 25938933521448920
449 14352068527606440
450 6826921157929760
451 2786998750386895
452 973312456407606
453 289373909982450
454 72748454849400
455 15325696368675
456 2673472568250
457 380169069540
458 43157080800
459 3801545475
460 249645630
461 11517930
462 339416
463 5365
464 30
465 4052739537881
466 67828183027980
467 544760001672156
468 2795091954936764
469 10289809877902835
470 28938900409960954
471 64639586770656275
472 117697781871808240
473 177926385091312760
474 226284474015414100
475 244455417628203870
476 225896455195721040
477 179437978158648976
478 122913591000896104
479 72728636865829220
480 37186088993396656
481 16413717006290555
482 6240096074005534
483 2035761402546831
484 566920188269700
485 133808636072595
486 26518330038750
487 4359168665085
488 584948338440
489 62732287425
490 5224579854
491 324543495
492 14164644
493 394661
494 5890
495 31
496 10610209857723
497 183441668320642
498 1523999580681234
499 8100108078506356
500 30937796457414434
501 90422894173711932
502 210279967123972788
503 399418912293441960
504 631245865277368890
505 841273836532462460
506 954852294653490860
507 929710973592151800
508 780621956423165444
509 567232478840061496
510 357468931637307144
511 195545548977256848
512 92820419411812122
513 38173491119486556
514 13564478782467004
515 4147474638680856
516 1085069768707260
517 241098942106440
518 45061355498040
519 6996214557360
520 887808762540
521 90128497032
522 7110435528
523 418560016
524 17311144
525 456816
526 6448
527 32
528 27777890035288
529 495611762573630
530 4254412971418989
531 23395883255572480
532 92588851739807495
533 280830663315261276
534 678878492250861210
535 1342900815305189712
536 2214613884813405075
537 3086478214082277300
538 3672153806275052670
539 3757745745615894240
540 3325601510275505006
541 2555255346852600280
542 1708877955565774020
543 996017556480433632
544 506037824331036975
545 223907693102100612
546 86110748029525670
547 28692842413607680
548 8246748168324666
549 2032380573280200
550 426177485891820
551 75289738960800
552 11064057772950
553 1330365523032
554 128082310020
555 9588719616
556 535786020
557 21032880
558 526504
559 7040
560 33
561 72723460248141
562 1337728979755378
563 11852969312223986
564 67364926801365952
565 275896309535459065
566 867271098258351662
567 2176233251454295096
568 4476057689702192088
569 7689279628062369051
570 11185477932492999850
571 13920772013993927940
572 14936855449966192080
573 13897399823797343594
574 11258781695830266668
575 7964588714661927040
576 4928092689480916304
577 2668768136950345227
578 1264438849048008138
579 523415749859525996
580 188850099976772960
581 59181431503653382
582 16031924938288116
583 3730964595817680
584 740006321006160
585 123830057865150
586 17257251535524
587 1969801783992
588 180162850784
589 12819930588
590 681031560
591 25414048
592 604384
593 7667
594 34
595 190392490709135
596 3607466317118210
597 32960951509581177
598 193400398067561740
599 818783750986737655
600 2664201663795524370
601 6930113280258397355
602 14799151108892993048
603 26440660255916845620
604 40076386254589460490
605 52073547787714771175
606 58463578805638155240
607 57052663563542068786
608 48606940622065982660
609 36266339376099834870
610 23744426683302021040
611 13655538896955190030
612 6898851922800106674
613 3059160989109830395
614 1188559768074611240
615 403501313439440370
616 119239918498633900
617 30519056863252386
618 6721922870629200
619 1263681794021400
620 200683650307140
621 26571037293990
622 2883973257648
623 250989958060
624 17001631320
625 859926980
626 30548320
627 691152
628 8330
629 35
630 498454011879264
631 9720008032521240
632 91496636430997068
633 553714502816278272
634 2420672916644921490
635 8143743849229412676
636 21932071410859783320
637 48561884596326639912
638 90102654726615474633
639 142070384397282142670
640 192392408365280937814
641 225573954581896960260
642 230393265564178861144
643 205935712199890939616
644 161633347442311665960
645 111649906987470695808
646 67965927826895507295
647 36477565749881085186
648 17254125228023817034
649 7183880833699661420
650 2627326095150818292
651 841477494452414600
652 235060761610977664
653 56970021887462736
654 11900083827627450
655 2124490850692236
656 320766049776060
657 40416976406632
658 4177968973328
659 346501066560
660 22375635824
661 1079034880
662 36539613
663 787542
664 9030
665 36
666 1304969544928657
667 26168680822785768
668 253563648723506952
669 1581207013906986648
670 7130902256935878702
671 24777407817141519588
672 69006401572201991562
673 158226217277494174248
674 304462657618538474652
675 498659604769761232498
676 702651013337596561007
677 858819619840595598328
678 916274336893797353511
679 857417821173242265664
680 706238582542943008136
681 513332369789467745904
682 329786865815968846521
683 187410196503421762374
684 94205103452168387701
685 41854159288052239624
686 16409958114153284471
687 5664282360206754504
688 1715637066437801636
689 454031633788575664
690 104413710859275636
691 20723670098352468
692 3519659718782982
693 506073330619248
694 60777885965902
695 5992486341248
696 474275892912
697 29236342688
698 1345973827
699 43502898
700 894327
701 9768
702 37
703 3416454622906707
704 70399065501934850
705 701593201308173580
706 4504320555457180200
707 20935522239913134300
708 75055223779960782240
709 215933788324925483700
710 512121683709610886640
711 1020681912080475234675
712 1734066551099520914950
713 2538636417665851450230
714 3229331730487238938440
715 3592528667269329537711
716 3512505939397175881850
717 3029653352569041149400
718 2311621960382304286640
719 1563126247782693466500
720 937744992751060184580
721 499260518808667193150
722 235802987728865113600
723 98688979927990374495
724 36532752790473119850
725 11930134074060288760
726 3424799994679497600
727 860403510941447650
728 188103751620198804
729 35536487774265900
730 5751099502772720
731 788702347573550
732 90413815535700
733 8514453618960
734 643929440800
735 37940361660
736 1669554700
737 51565050
738 1012320
739 10545
740 38
741 8944394323791464
742 189251485838974882
743 1938371755014383295
744 12801645076811101440
745 61268327897180404350
746 226416296474788351680
747 672219693071277106140
748 1647216199539643950360
749 3396367609914918662595
750 5977752340175180858150
751 9079609474700938679935
752 12002486775507869762940
753 13899684872869881378839
754 14173789037928754149958
755 12776623374718250318925
756 10210945230236399130880
757 7249932476174841626315
758 4579171175893740285420
759 2574459179653141189640
760 1288255438108118949700
761 573349535099275199265
762 226637860350834545470
763 79401747902122510865
764 24585080005288136880
765 6702696477309109550
766 1601535551138012308
767 333436255788431754
768 60057211190312280
769 9275721782278710
770 1215024552861900
771 133133857386970
772 11990421090560
773 867585414465
774 48917594180
775 2059930600
776 60865740
777 1142375
778 11362
779 39
780 23416728348467685
781 508411271416759310
782 5347810449786149662
783 36303772716886608700
784 178762517293027747650
785 680354956403481632700
786 2082511914038647839300
787 5267043500622063427080
788 11222676160999421396850
789 20438440181385297628700
790 32166881672507809241300
791 44126008159007023894840
792 53114199623715724797576
793 56393841855102951311840
794 53030254301379536805880
795 44302647835228135563200
796 32955664367880979951525
797 21861759031332152704670
798 12943843138653423110950
799 6841615655533379543900
800 3227004007319675702350
801 1356898950875735052500
802 507796344825039720580
803 168740914886836237400
804 49638111868142870800
805 12876288839849664320
806 2931232367685208720
807 582116318476297024
808 100114198600075800
809 14777599209687600
810 1851406245620800
811 194152325831200
812 16743345562295
813 1160443892650
814 62683944050
815 2528761300
816 71558370
817 1285388
818 12220
819 40
820 61305790721611591
821 1364926996460655490
822 14734434771175843083
823 102739298977553282512
824 520085107507039469825
825 2036835306450540131580
826 6421925041004872569450
827 16748082447786499445520
828 36839095782176907375255
829 69342969106610073546100
830 112946043615327803922470
831 160572329756951762186160
832 200610347290574662597754
833 221434279253563916860096
834 216854560290898873043640
835 189030471090841826382672
836 147023842462733320773975
837 102206624471278595348130
838 63572313471009111355395
839 35396188270598843239200
840 17639923742057131906545
841 7863112498609052668500
842 3131159932523522465670
843 1111788998150220449280
844 351121560988093193025
845 98313081744790366272
846 24307070947381388880
847 5280348416894120416
848 1001748832801486424
849 164737515521482800
850 23270512410848120
851 2791986780008800
852 280552403366730
853 23193513288870
854 1541459084025
855 79855850880
856 3089393255
857 83811052
858 1442298
859 13120
860 41
861 160500643816367088
862 3662147842711494972
863 40545108585480704262
864 290178961587135866368
865 1509016047299637859787
866 6076492370659275597690
867 19717461391777059119160
868 52975675140266402737080
869 120174177165821524926495
870 233556262880177831539330
871 393257630862925732964060
872 578710864816102954397280
873 749442603771389930337026
874 858775283080299650973964
875 874500101744523288623976
876 794043535561233064748496
877 644541255230166827203464
878 468591822736980179421420
879 305507163786385816290630
880 178742130789642373957920
881 93858069310329224296935
882 44216662358892955817490
883 18671106540892487206080
884 7056454304085055548120
885 2382026392797865411455
886 716288939747585841546
887 191225454416197491024
888 45134317251748760224
889 9370364128954821536
890 1700587897281285024
891 267765765010438160
892 36242421134962240
893 4169176527272295
894 401885885751630
895 31884486538170
896 2034145178640
897 101166856505
898 3757056238
899 97807632
900 1614088
901 14063
902 42
903 420196140727489673
904 9819906237863340420
905 111434026887046337076
906 818054006416003383460
907 4367107924839863434165
908 18067764386134930158902
909 60289688155236736250425
910 166733180368106541733560
911 389716696059242601417900
912 781247899853426156728850
913 1358414340738408003580915
914 2066840470079942885542760
915 2771048490526569708913094
916 3291983753192013809354180
917 3480717405305567798458270
918 3286956939246542282163392
919 2779771491877650764524425
920 2109573198183687129392436
921 1438695731956818184889100
922 882493280257803093156900
923 487053855756008491066305
924 241826977444015156325550
925 107949335668664613544005
926 43274354632233823007400
927 15553128296751650773350
928 5000574402967291145946
929 1434199447318708841715
930 365646288531193998272
931 82510210276390868920
932 16393908351734922080
933 2849978713338584384
934 430188266302575200
935 55857333477508915
936 6167725611768350
937 570944342089275
938 43515121304460
939 2667530747755
940 127486433282
941 4549077715
942 113748760
943 1801786
944 15050
945 43
946 1100087778366101931
947 26316961864700771458
948 305911988222145630774
949 2302098746421294054668
950 12607512708292206772630
951 53552805581238830161404
952 183625131057584820894752
953 522291827120313301128440
954 1256773460075809498201005
955 2596296799326676388892950
956 4657194488132973403231230
957 7318567702294512411925380
958 10146704447473073325729156
959 12481676885189998379843432
960 13684626450624218493174240
961 13420486606220183150436304
962 11806099926028880612575627
963 9336544709547816018649314
964 6648001527747315811115238
965 4266523023587651463288300
966 2469298633107631871009310
967 1288913712074868672739980
968 606539461325016530145120
969 257106405489267710332440
970 98042052612862134621075
971 33571183772976802771962
972 10297917421181474231466
973 2821463594399270094428
974 687958754842910770296
975 148626512201046815760
976 28298447154957767568
977 4718160377147770784
978 683528749230042210
979 85235183715064420
980 9043451464490800
981 804745044085320
982 58978891100230
983 3477284847468
984 159841323096
985 5485116120
986 131853007
987 2006466
988 16082
989 44