0 1
1 2
2 6
3 4
4 15
5 12
6 42
7 24
8 90
9 10
10 33
11 8
12 910
13 105
14 90
15 48
16 255
17 180
18 3990
19 420
20 6930
21 330
22 345
23 720
24 13650
25 273
26 378
27 28
28 145
29 20
30 14322
31 2464
32 117810
33 3570
34 7
35 24
36 1919190
37 1729
38 2730
39 840
40 9471
41 13860
42 99330
43 1540
44 217350
45 4830
46 4935
47 10080
48 324870
49 16575
50 43758
51 1716
52 2915
53 5940
54 14630
55 1064
56 9918
57 290
58 885
59 360
60 18928910
61 155155
62 270270
63 45760
64 60775
65 33660
66 1100274
67 164220
68 14490
69 50
70 11715
71 23760
72 1541109570
73 10555545
74 1222650
75 228228
76 15015
77 2340
78 5530
79 16
80 43471890
81 536690
82 325941
83 157080
84 454718550
85 3744741
86 870870
87 40040
88 2794155
89 627900
90 949238290
91 62587140
92 191843190
93 412566
94 109725
95 73920
96 49519470
97 1786785
98 656370
99 66300
100 3682965
101 437580
102 3093090
103 120120
104 87450
105 5830
106 5885
107 3960
108 2301108810
109 17592575
110 1456665210
111 104984880
112 3481311119
113 616161260
114 1702550850
115 9869860
116 18072054
117 2316930
118 19635
119 39600
120 3658687890
121 35276605
122 10409490
123 169260
124 34125
125 1404
126 56652414
127 28549248
128 113750910
129 881790
130 3258101
131 596904
132 3170622910
133 11919635
134 4117230
135 284648
136 860223
137 376740
138 849290
139 598780
140 8718279570
141 20610590
142 29029
143 876960
144 345348644550
145 1190857395
146 685150830
147 3107260
148 9384765
149 3779100
150 9080849778
151 240552312
152 28486458
153 930930
154 139035
155 21528
156 1965503410
157 43816955
158 3327870
159 334880
160 34386495
161 161467020
162 64823028270
163 795374580
164 4025371350
165 3485170
166 73629465
167 2351440
168 952979846
169 211460025
170 70368210
171 5761140
172 5794635
173 133980
174 954030
175 2832
176 1293478830
177 7307790
178 7348845
179 2955960
180 2825254129187490
181 54631985923515
182 1200702987330
183 26244874040
184 435315175
185 724740940
186 35068110
187 25004
188 754110
189 3990
190 73535
191 49280
192 9557257710
193 750295
194 2552550
195 549780
196 3204993
197 585684
198 603219719130
199 20208365800
200 414230071750110
201 412169225622
202 927473505
203 1206172440
204 11083778706
205 675840165
206 16872570
207 4564560
208 1318163
209 1892100
210 13854360037210
211 11938268020
212 1193038425810
213 1867039790
214 130867275
215 52590384
216 206560566402190
217 475946005535
218 78596588070
219 1196295100
220 17866745
221 44820468
222 32158830
223 113060640
224 12653226951750
225 18745521410
226 56485398585
227 5972024520
228 15595365786
229 851275425
230 160735605030
231 2783300520
232 164922552795
233 25481596140
234 272420767850
235 2318474620
236 11788854
237 1740970
238 1048971
239 3511200
240 181238426358990
241 4136146659645
242 127365970692870
243 1048279594180
244 451103923725
245 2454987340
246 1338037190
247 845076120
248 20445390
249 2052750
250 22670571
251 309672
252 1307246804974110
253 2583491709435
254 122054726430
255 61266686208
256 746858683155
257 3755530044
258 6623124690
259 51143820
260 450693111330
261 246684790
262 1733384345
263 105453040
264 32048203428150
265 28218543899
266 2727893610
267 143035620
268 3681265
269 32022900
270 1874203200870
271 18442343920
272 6632327932230
273 72882724530
274 1329976725
275 116070696
276 49467423459090
277 4251970385
278 11562912270
279 17852856
280 5407197592181385
281 230912352691020
282 231731190821130
283 1637676260220
284 34598794230
285 86713770
286 113900255
287 228594240
288 873202536123190
289 7553655156775
290 6687517964490
291 278838091532
292 381535931595
293 1203205463460
294 2053088687650
295 27838490680
296 2270153675790
297 2547871690
298 8549905
299 10294200
300 990593044715274
301 632885921745
302 65384240922
303 2877194320
304 2413436025
305 284864580
306 559301813070
307 25505620140
308 331407440910
309 5362579950
310 59178664545
311 9133684560
312 401556912678614
313 41695206588035
314 167311975480650
315 1062298257020
316 3196979881095
317 40340440140
318 40721010330
319 20424331200
320 88973492790
321 4268510246
322 9345651315
323 2083241160
324 78301229319062750
325 32853662651355
326 13302710030610
327 162724281720
328 57648053463
329 17522204700
330 27706462267954470
331 4783161375564
332 1515772314226170
333 4551868811490
334 13628349735
335 136690313760
336 328414393059542790
337 6334402240020855
338 74963340118590
339 2211307968100
340 14308463323
341 2517618180
342 1121484462
343 47954632
344 10852523550
345 31456590
346 10515835
347 48488
348 11748606870
349 140265125
350 3073008510
351 4622645280
352 161320431488205
353 5483980673820
354 542201479050
355 1018218740
356 1316493090
357 25813590
358 25885695
359 51915600
360 9450807444970881990
361 1869965857730685
362 4773062023599870
363 26297862388980
364 185072410677025
365 6084572405820
366 42708378444130
367 186194565424
368 109151504344890
369 493005891350
370 43970795715
371 2844471960
372 2471835938
373 8920835
374 6418707750
375 22822072
376 303485
377 260820
378 189938112630
379 1002311940
380 33250379778
381 20778890
382 437498985
383 877282560
384 330824475631650
385 429642176145
386 8014050954
387 207081420
388 207615135
389 32022900
390 96588976330
391 6916857640
392 604836852510
393 1539025070
394 58592325
395 3560040
396 210050580299007630
397 20349794642415
398 2658767139210
399 53308614320
400 3103772461837370895
401 187638326114252
402 539110116074530
403 729677576460
404 16092641599650
405 39734917530
406 524935095
407 45399792
408 125230297203570
409 5358264550275
410 143183283933690
411 696755639580
412 241593495
413 29482596
414 309385306230
415 5421867360
416 51669353274
417 619536610
418 2856686273
419 1363573400
420 39545221655031056156010
421 172208011957775778985
422 3390168664134120330
423 416758322777716920
424 4686831607264625
425 8248823628785740
426 1219896452144370
427 1904600237540
428 26700003330
429 186713310
430 10293113985
431 2947713120
432 25567270175649812610
433 6262540808648215
434 28571038712266050
435 26272219505532
436 27389720085
437 8273325060
438 1658442786
439 22222200
440 99873030126870
441 226469456070
442 6878237285
443 4098994680
444 19938793367350
445 156821970305
446 12658275630
447 302061760
448 50595360307635
449 101416089703500
450 102893053535518246
451 207403857156860
452 2946262251508290
453 15175743753170
454 1404485225
455 52895074320
456 1545031797834
457 241728169683
458 285007012290
459 2069767700
460 292471674495
461 1288378476
462 38928257755096710
463 672626483889360
464 923934972522293550
465 3122360890244310
466 21903428648516415
467 675394802009928
468 20229723027699261150074
469 1268639347027421369
470 13766086531574146770
471 116909439758591480
472 8173753203460845
473 13824529731012
474 10937127951750
475 24796727340
476 28162935170370
477 4541676370
478 177495933615
479 39525886400
480 98950517886090200330
481 61715499721054179
482 4136691650629230
483 489893918045532
484 34235416003425
485 388801384220340
486 3619786487253712230
487 29731305850133160
488 365548842419670
489 3737718225150
490 4095161558618559
491 1000854148745880
492 1181902968336090
493 3116579835369
494 1892659819050
495 30588441520
496 1048394165
497 8437780
498 88952144190
499 174765500
500 149129963212230
501 297664597230
502 99419184865
503 9487317840
504 48191653465370565150
505 2272119446740715
506 5300648112932748030
507 62729563466659740
508 12570609371862129
509 7409003559054300
510 3571735341240488730
511 596454173096911360
512 14991375771526481838
513 1607262509617848930
514 919697018549925
515 728614337025960
516 3175685356533690
517 21498837036495
518 498042556830
519 19192391400
520 1824623393925745
521 198121980804660
522 44504041866704398
523 5956563920973820
524 1345342251998571750
525 5979298897771430
526 34102465196415
527 6212213773920
528 118871059608798770
529 33045440789725
530 134736362781610590
531 62322300820780
532 12909619455733
533 4359721392180
534 7307023681650
535 54631952760
536 164507409990
537 102115090
538 797181
539 7986600
540 56927319392936727464730
541 52613049346521929265
542 105896778288873390
543 4903402520084640
544 43220248315819575
545 3235570883092548
546 128465922148640296990
547 469710867088264340
548 162404833030902
549 702570998995250
550 969547978613445
551 28153843299120
552 25197281368974544830
553 22782352051514055
554 822467583087150
555 2963847146260
556 8907533419785
557 63967924020
558 6534357830
559 1402724400
560 10547030060343216594
561 94002050448691770
562 94169313883653855
563 1338107479696680
564 2380511323889790
565 6098189232135
566 92856243954474
567 42537045720
568 468731283735
569 345987942300
570 2052188631983490
571 6082197211860
572 337009018238970
573 4117038617230
574 2126146125125
575 9939270929280
576 1119182598257583606476730
577 422745948770806588235
578 68458513503369371382
579 5911788730860912900
580 1403200428646871855
581 1932117629806364
582 950431418310
583 536893219720
584 33940109393190
585 870259215210
586 79249481745
587 249494109480
588 9485430413448990
589 1917178109275
590 818862514470
591 11084433360
592 28124296845645
593 866822276628
594 2763352549433125650
595 13004011997332356
596 130912872456366
597 1096422717390
598 17206013803055
599 1814182986000
600 40825510014311450441090
601 3090783204078487512595
602 554492667841323341130
603 613037775391181140
604 12882225285219675
605 3321697759494660
606 1109059702977590
607 29233863669920
608 102991671021330
609 281860073950
610 5082722645
611 15099480
612 520106501311867470
613 424230425213595
614 5922248839650
615 48395279240
616 843793661277645
617 2182649405833260
618 312311600141190
619 35317951550700
620 956660771520090
621 16945681943190
622 190707031515
623 29386637280
624 89226382472093116250
625 71381105977674493
626 105255993085782
627 4364682328916
628 104251966455
629 13922361180
630 22173993773233658978622
631 20080592051830345464
632 141008967604466887926
633 58621837367783690
634 752916793592535
635 22132987108232
636 35579298780895870
637 585886071855
638 6415210051196310
639 642524950354560
640 24669680212423060815
641 30788992464802572
642 3234645146537490
643 10071165759514860
644 639456471904600350
645 991405382797830
646 90267278732085
647 1988949498616080
648 2798601339828976011330
649 140145675723330848025
650 457862163893518466082
651 26726209259529495716
652 10295077068471425615
653 819822369924217660
654 11281959219140610
655 4175603689712
656 26674660235313090
657 284204903572590
658 94878941972815
659 230358584456
660 550756066697352747140910
661 19838486661528447055
662 32724512740768979130
663 592298873136090120
664 473985064824814725
665 282252760406957340
666 1795653071838255630
667 18892165199908
668 48361680377010
669 361447536450
670 5934213285
671 11886114240
672 932139999709565777130
673 3703347608320815
674 554842791525572550
675 1257160137661428
676 1890628129413966635
677 6702374461733412
678 78540361502171030
679 462682541986280
680 343970449191653130
681 1852019060748010
682 11634244504914885
683 13490954096475240
684 724178899986672130
685 2460622466743035595
686 11738988709614270
687 501228047766160
688 2142604198372495
689 559751459661900
690 794687868858728162010
691 2300109605958692220
692 45673794967340435742
693 6461505102472970
694 2374184151485025
695 163972430606160
696 14693941507290306690
697 73785932963437695
698 1268526068139330
699 18147726296700
700 3779374417239628779
701 2911358324264478660
702 14524996160041252270
703 7272828802751807680
704 3807092507214073929378450
705 5400131215906487843090
706 22946733212067228795
707 259651860956913480
708 6453188912588251470
709 250299993083465325
710 4230422418312090
711 366151458904
712 17950163866635
713 33567393860
714 884283703371530
715 482336565475380
716 1451051622952470
717 2023781900910
718 289514362665
719 1352946117600
720 79662725332022804197756530
721 149949651407611777269405
722 3489133162947199249482
723 48259103221952963340
724 1666405497995613375
725 303400725152304780
726 66883501808973457530
727 18031865687151028440
728 18502031723515727371110
729 126900080408201147950
730 1912192992452346065
731 20926872694416920
732 899806553547187756470
733 40918897387320953
734 50173034943581550
735 7645414848545760
736 553323049274281
737 45046652586780
738 4481494249416319590
739 2887746793876100
740 268630694320058070
741 1087573661214810
742 10593383195324505
743 1505600626414896
744 132094194743591850
745 384166561894115
746 55616606815770
747 148906577820
748 4578678195
749 1833916500
750 166135070208121014
751 1769747751884112
752 1200227863644810
753 122609854290
754 2445565045
755 11894191848
756 24923649043757170673676710
757 16462119579760350511015
758 781842090859330631130
759 1373459975159122760
760 1777003325586680865438765
761 149845333729473394740
762 85803824082187521310
763 224911727607306740
764 15814320902884062
765 1894962199691990
766 17316886942355
767 104036786219520
768 110766003928315413347670
769 2520682794207437885025
770 54280549489328519554890
771 87165356477212124540
772 1832843564371223338935
773 85358820591674049420
774 10476857824559476350
775 54074104900952136
776 5692414470823170090
777 7326144750094170
778 9416638496265
779 58022932968
780 2887056612771598869602
781 80361203940644627
782 11997455035373886078
783 4290277662713522480
784 900849383178926056686525
785 918063065660052032292
786 461537571045691397595702
787 64509698621379992040060
788 163730199546649725990
789 79813882980720350
790 788035806645087
791 876702288050160
792 168036651671127545817924382970
793 16728942557024710873225365
794 1412875575271015735329450
795 60424867370081176102140
796 4653906000575444274585
797 303642549598397869860
798 20211500979459920130
799 34402554858655183200
800 6426770945348940363687510
801 136398384607905101351670
802 81339164625770146095
803 55914344798785953480
804 654768104826579293550
805 8885625933238197
806 5247590501515362
807 130051809207320
808 11837524037885
809 12416544726300
810 370498660887296957106
811 117256049684841207140
812 4447354455903620070810
813 8596186788778742010
814 2833714318168258525
815 111262402676545120
816 10945563401335394812890
817 3508806825630627235
818 19673339394953922678
819 3603175713361524300
820 299428295897066280945
821 125044007334776244
822 337066501149001470
823 28059331856920
824 42645757586181750
825 361842791640330
826 21310638704355
827 6308155205352
828 1147826576720662721454
829 121151779810685148525
830 8357596101225922122
831 146433934096088358720
832 370015553823729678865
833 5330356117508710860
834 13158588243250450
835 5893786829910980
836 11006393105425888170
837 876654170085694
838 13165504451704605
839 3766056100606800
840 1792484228669964618159978817210
841 1065686223941714992960748405
842 45563781546201591147965490
843 3275731086394305413420
844 24130926507025843505
845 354681783689066244180
846 3542445704129888744430
847 1639479003564246030480
848 1241209339962554188170
849 207111884367524746750
850 1148687762038372545
851 226767971824261560
852 2951443708402859670
853 12110261406107865
854 2552514113699550
855 11941586496840
856 11955536948355
857 167405418180
858 6801173615803070
859 79175478647300
860 3171448001212705830
861 3683447155880030
862 11063160889296285
863 7383986873968320
864 35594542348079127306061350
865 9840159985646403628215
866 3554274877032557800122
867 286965676346342613620
868 2614789887110578905
869 220657374439711300
870 15308295573629488430
871 30129497602682280
872 395779472262090
873 712416003090
874 9386121596775
875 429079844424
876 2154916017632271894
877 558442007264505
878 83957112709470
879 152822958288
880 60029559043090371735
881 2452967225370321660
882 1783641963934499191435770
883 28279714037466578346660
884 7511079252100427522638350
885 8487095200113477426710
886 33583692942034879315
887 1613324500437396208
888 361296745561441083741270
889 4402753742312274173825
890 1352534430062874405860370
891 3035991986673118756140
892 144394237713764311
893 547277668998676
894 1790589688837950
895 27160459813760
896 3849474041941343970
897 4781955331604154
898 186379105352055
899 74634569440200
900 19780379918808641103881910
901 2118349778091545963965
902 21466003913405690512263390
903 95087503492384011128520
904 10853209620259035863925
905 316601915994296736804
906 316951366232701037838
907 1669614134755380
908 6297661485059490
909 2667326371559850
910 236533952402836297
911 872397453428682720
912 243363919952101390772330
913 12116096781444856655
914 2019009562974315450
915 19123587846022660
916 438422865465585
917 10327081672908
918 796315263714224870
919 225290498983349800
920 3915707065441862180490
921 128835819611155930
922 1537086784948715
923 9232512606452520
924 2889225121183517616249750
925 20282380633088926755
926 60715722586309400610
927 31756123087867360
928 10659532849559337038295
929 1218030581468235912300
930 1608669229352852079186774
931 17278939090793255415540
932 3996004236745023248130
933 11135703124905745386
934 468387635262936675
935 504956937267422640
936 23129450696051043072645853226290
937 86396027146401975191313219095
938 1105279664985952774302514530
939 336309041529272105371220
940 2719231984312580226776055
941 13660521996353412403860
942 68364759763370125770
943 4059837271207557840
944 6580032865410554550
945 536150826070489630
946 37033513137340384665
947 104283035937600520
948 79998211299116110
949 467300679921075
950 129653803382733630
951 293642845160280
952 3628567395891424981995
953 45690250525390450980
954 1460507536448408598150
955 3058654526593525860
956 5323513774704235110
957 105691496049509370
958 772276067167605
959 1546162720502400
960 9577548448216449073302930
961 64780504592515004137845
962 5650858897621360290
963 88328449730541020
964 8704567141495225
965 252567751255820
966 49170827380246717530
967 1939035729851852632
968 369037760858064886770
969 1904219612270716650
970 60776840515952561
971 4664356493562085320
972 262703808502774373535530730
973 314992576142415315989845
974 1261263908578459684148250
975 4435213744451726361840
976 528331204478679366810045
977 1297845333417431402604
978 1327040218218232518
979 1106996436715924300
980 133632058099175422162846470
981 136220242710678310053870
982 27271791972422969202231
983 6658423268953725949680
984 112327059212024238582
985 2395748394233337
986 651358176275414790
987 188742085526614620
988 3374942824868615
989 122849283817260
990 404364277548741720013773970
991 283851552703894507972640
992 154912160974721583988170
993 4732127105975046707930
994 71410368802440342675
995 1722461157043787160
996 47893989970927083553570
997 1412885420111129965
998 599828340833367030
999 37169400023041000
1000 79619180527781087198005