0 1
1 3
2 1
3 10
4 7
5 1
6 35
7 31
8 13
9 1
10 126
11 121
12 81
13 21
14 1
15 462
16 456
17 381
18 181
19 31
20 1
21 1716
22 1709
23 1583
24 1058
25 358
26 43
27 1
28 6435
29 6427
30 6231
31 5055
32 2605
33 645
34 57
35 1
36 24310
37 24301
38 24013
39 21661
40 14605
41 5785
42 1081
43 73
44 1
45 92378
46 92368
47 91963
48 87643
49 70003
50 38251
51 11791
52 1711
53 91
54 1
55 352716
56 352705
57 352155
58 344730
59 305130
60 208110
61 91686
62 22386
63 2586
64 111
65 1
66 1352078
67 1352066
68 1351340
69 1339240
70 1257565
71 996205
72 569317
73 203413
74 40063
75 3763
76 133
77 1
78 5200300
79 5200287
80 5199351
81 5180475
82 5023175
83 4386110
84 3027038
85 1441454
86 422150
87 68225
88 5305
89 157
90 1
91 20058300
92 20058286
93 20057103
94 20028711
95 19742425
96 18310995
97 14446134
98 8556822
99 3403674
100 827100
101 111385
102 7281
103 183
104 1
105 77558760
106 77558745
107 77557275
108 77515870
109 77019010
110 74013007
111 63992997
112 44668692
113 22583772
114 7553757
115 1541751
116 175386
117 9766
118 211
119 1
120 300540195
121 300540179
122 300538379
123 300479579
124 299651479
125 293689159
126 269641135
127 212383935
128 129565485
129 55949085
130 15869045
131 2751941
132 267641
133 12841
134 241
135 1
136 1166803110
137 1166803093
138 1166800917
139 1166719317
140 1165386517
141 1154124357
142 1100065989
143 944326405
144 666220005
145 353350305
146 130865185
147 31758177
148 4728993
149 397393
150 16593
151 273
152 1
153 4537567650
154 4537567632
155 4537565031
156 4537454055
157 4535373255
158 4514981415
159 4400107383
160 4006253559
161 3155247975
162 1973295775
163 909538795
164 290625643
165 60877579
166 7858795
167 575995
168 21115
169 307
170 1
171 17672631900
172 17672631881
173 17672628803
174 17672480546
175 17669317730
176 17633736050
177 17401269074
178 16465866242
179 14060544674
180 10018268150
181 5526849790
182 2219532634
183 615984922
184 112306474
185 12677770
186 817210
187 26506
188 343
189 1
190 68923264410
191 68923264390
192 68923260780
193 68923065840
194 68918371035
195 68858277531
196 68407576251
197 66304303611
198 59956927251
199 47262174531
200 30194784763
201 14678975883
202 5157911343
203 1251833583
204 200197263
205 19916751
206 1137531
207 32871
208 381
209 1
210 269128937220
211 269128937199
212 269128932999
213 269128680299
214 269121857399
215 269023266494
216 268181957438
217 263674944638
218 247900399838
219 210874037738
220 151631858378
221 86465461082
222 37096978282
223 11463342982
224 2449317382
225 346044742
226 30553846
227 1556521
228 40321
229 421
230 1
231 1052049481860
232 1052049481838
233 1052049476987
234 1052049153587
235 1052039424637
236 1051881815647
237 1050363515710
238 1041109116094
239 1003926260494
240 902706264694
241 712637605914
242 463820452602
243 235738062066
244 89531401466
245 24461404166
246 4630547846
247 581748014
248 45877448
249 2097173
250 48973
251 463
252 1
253 4116715363800
254 4116715363777
255 4116715358211
256 4116714949110
257 4116701312410
258 4116455169975
259 4113796831677
260 4095504932436
261 4011884821620
262 3750571975320
263 3181490665600
264 2307174835212
265 1353375747516
266 613570044880
267 207083395080
268 50295687300
269 8485631892
270 953673381
271 67560615
272 2786290
273 58950
274 507
275 1
276 16123801841550
277 16123801841526
278 16123801835178
279 16123801323106
280 16123782504460
281 16123406131540
282 16118877110736
283 16083938950248
284 15903633086301
285 15262545570045
286 13659826779405
287 10804073297901
288 7147843461733
289 3772862074501
290 1529055767605
291 460576573845
292 99964845951
293 15115027623
294 1527965211
295 97748115
296 3654885
297 70381
298 553
299 1
300 63205303218876
301 63205303218851
302 63205303211651
303 63205302576851
304 63205276973251
305 63204712413871
306 63197184955471
307 63132484658271
308 62758147224471
309 61255598358246
310 56981681583206
311 48239579088806
312 35258881445606
313 21196458998806
314 10070146733206
315 3659271570646
316 988073586246
317 192606539421
318 26234346621
319 2397395021
320 139157501
321 4738601
322 83401
323 601
324 1
325 247959266474052
326 247959266474026
327 247959266465901
328 247959265685901
329 247959231300901
330 247958399183901
331 247946167064001
332 247829670684001
333 247078685091501
334 243699249925251
335 232847508113626
336 207592545352026
337 164544313372026
338 110458073192026
339 60235135882026
340 25796550298026
341 8433763399426
342 2050385863176
343 360668280051
344 44463820051
345 3690087051
346 195195651
347 6078151
348 98151
349 651
350 1
351 973469712824056
352 973469712824029
353 973469712814903
354 973469711864278
355 973469666234278
356 973468459320778
357 973448987782978
358 973244536636078
359 971784171301078
360 964462061774203
361 938102467477453
362 868848624279628
363 734538140502028
364 540821096592028
365 332202741612028
366 164314636890028
367 63581774056828
368 18770463752353
369 4126244698603
370 657877027978
371 73730893978
372 5580511678
373 270092278
374 7719778
375 114778
376 703
377 1
378 3824345300380220
379 3824345300380192
380 3824345300369986
381 3824345299220110
382 3824345239330735
383 3824343514516735
384 3824313100296535
385 3823962612616135
386 3821202522132985
387 3805868686115485
388 3744362966089735
389 3563200663468435
390 3166565016062710
391 2515675748525110
392 1711004950745110
393 959978872817110
394 431131342942810
395 151153238891710
396 40442942845360
397 8071511252860
398 1171285044985
399 119822003785
400 8303196385
401 369051985
402 9715735
403 133435
404 757
405 1
406 15033633249770520
407 15033633249770491
408 15033633249759123
409 15033633248377911
410 15033633170569635
411 15033630739061010
412 15033584054095410
413 15032996045838210
414 15027913974472410
415 14996786287356885
416 14858441011287885
417 14404416968915985
418 13289994319457685
419 11225454923986860
420 8321487422665260
421 5210093671249260
422 2669122107592860
423 1090356687526935
424 347408254554735
425 84552230023635
426 15379591989135
427 2039154653910
428 191128702710
429 12169667910
430 498426510
431 12124785
432 154281
433 813
434 1
435 59132290782430712
436 59132290782430682
437 59132290782418067
438 59132290780769707
439 59132290680631837
440 59132287295971831
441 59132216782221706
442 59131249736505706
443 59122114608224206
444 59060706245887456
445 58759805270437381
446 57665619905164381
447 54673188716804131
448 48458139325594381
449 38589187270321756
450 26558464764846556
451 15279662415963556
452 7152290135150806
453 2663643352610431
454 773686812593431
455 171884861693281
456 28598682907531
457 3477080133406
458 299644209406
459 17589208906
460 665908876
461 15012721
462 177481
463 871
464 1
465 232714176627630544
466 232714176627630513
467 232714176627616563
468 232714176625661238
469 232714176497913338
470 232714171841502383
471 232714066917042197
472 232712505541146572
473 232696445674791572
474 232578450267822197
475 231943897190342447
476 229399916216082722
477 221690882960750222
478 203851389337833347
479 172093169921212097
480 128387810819290472
481 81768761110574072
482 43205208961819697
483 18504371637780947
484 6298402316837822
485 1672982363638322
486 340420900930847
487 51987683894597
488 5815568123972
489 462279338972
490 25094088197
491 880751231
492 18452906
493 203206
494 931
495 1
496 916312070471295267
497 916312070471295235
498 916312070471279859
499 916312070468973459
500 916312070307333259
501 916312063971037419
502 916311909999048507
503 916309431783226971
504 916281773124504471
505 916060503854724471
506 914759932257906471
507 909037417231907271
508 889919014758682671
509 840897469955542671
510 743662427791072671
511 593642648451604671
512 412993830830328621
513 242971414245598221
514 117954931462708221
515 46308058288888221
516 14444054166847221
517 3519252753576021
518 657995240576421
519 92529328916421
520 9553352748921
521 702581957721
522 35370005769
523 1154008233
524 22526833
525 231633
526 993
527 1
528 3609714217008132870
529 3609714217008132837
530 3609714217008115941
531 3609714217005409765
532 3609714216802446565
533 3609714208267844005
534 3609713985230230437
535 3609710113934509221
536 3609663381864731685
537 3609257721536801685
538 3606661495438049685
539 3594176008108596885
540 3548395887900603285
541 3418979009620313685
542 3134546310103193685
543 2645592955219001685
544 1985505926125342485
545 1284163457713329585
546 697419431852299185
547 311403625364779185
548 112300735702795185
549 32185525338806385
550 7214550679900785
551 1243230652771185
552 161469778291185
553 15432060236385
554 1052961843297
555 49292582241
556 1498807905
557 27324705
558 262945
559 1057
560 1
561 14226520737620288370
562 14226520737620288336
563 14226520737620269823
564 14226520737617110271
565 14226520737364082815
566 14226520725977847295
567 14226520406783711551
568 14226514448493177663
569 14226436884318191871
570 14225708642897491935
571 14220651410809297935
572 14194169904602027535
573 14088043262301678735
574 13758778551574955535
575 12960944829429433935
576 11441261549152249935
577 9155404615068652335
578 6432545620057308135
579 3860956569213260835
580 1936024414195494435
581 796261953987606435
582 264372805890592035
583 69807295006619235
584 14436872936872035
585 2299515925206435
586 276623089928835
587 24539521225011
588 1557543451443
589 67970817971
590 1930651955
591 32946035
592 297331
593 1123
594 1
595 56093138908331422716
596 56093138908331422681
597 56093138908331402451
598 56093138908327730706
599 56093138908014408466
600 56093138892959274834
601 56093138441305265874
602 56093129397471419794
603 56093002783797574674
604 56091720820349892834
605 56082091850453971458
606 56027381794227145458
607 55788647003419177458
608 54979091206384465458
609 52826206559325121458
610 48305148800500499058
611 40770052535792795058
612 30769428449177055558
613 20180532357466272558
614 11232605543125874058
615 5204528531359710858
616 1975201560770694858
617 605184058096566858
618 147609042381294858
619 28241646977310858
620 4169222237507418
621 465772277537658
622 38451128310378
623 2275792926058
624 92798549418
625 2467747626
626 39500266
627 334986
628 1191
629 1
630 221256270138418389602
631 221256270138418389566
632 221256270138418367516
633 221256270138414119216
634 221256270138028585991
635 221256270118289284871
636 221256269485973672327
637 221256255936353403527
638 221256052450091866727
639 221253836710799577127
640 221235889222532031367
641 221125593749178750151
642 220603361394286320151
643 218675118853145040151
644 213070501796750880151
645 200153193914394816151
646 176417640680565548551
647 141512415336698978551
648 100333374980045933551
649 61321652536900943551
650 31652210994614359051
651 13567979959315869451
652 4760724584982189451
653 1349218550655309451
654 304753840870449451
655 54082310522083051
656 7418841026464075
657 771623149595275
658 59421234216475
659 3287093102875
660 125515040155
661 3131373211
662 47107411
663 376111
664 1261
665 1
666 873065282167813104916
667 873065282167813104879
668 873065282167813080903
669 873065282167808185803
670 873065282167336624503
671 873065282141660111718
672 873065281265235141990
673 873065261211797144166
674 873064938924400750566
675 873061174428562319766
676 873028381487036433686
677 872811053720014879574
678 871698072125268132758
679 867239011248878922758
680 853126818585141642758
681 817577533256012970758
682 745886474508936815558
683 629652074113861137458
684 477711681440559597458
685 317330155840963527458
686 180583802434992141458
687 86489287829454687758
688 34350336013399302158
689 11166019494402342158
690 2933907107222262158
691 615195451499872958
692 101511638539835966
693 12970696419943550
694 1258931589269950
695 90639777343150
696 4696471638190
697 168275961262
698 3946279438
699 55898713
700 420913
701 1333
702 1
703 3446310324346630677300
704 3446310324346630677262
705 3446310324346630651251
706 3446310324346625032875
707 3446310324346051490325
708 3446310324312900730935
709 3446310323109528165078
710 3446310293770158940374
711 3446309790285626352150
712 3446303496728968999350
713 3446244686938426402630
714 3445825533522195531462
715 3443510663518920492966
716 3433479560171395326150
717 3399032089884564396150
718 3304547599954970988150
719 3096288036735158851350
720 2725708519829316666750
721 2191638039582661753650
722 1566994203036866533650
723 973582558318361074650
724 515807860964085434850
725 229450961536843746750
726 84574743644800521150
727 25521937438804641150
728 6231354078179320350
729 1215802404416736942
730 186971291850053166
731 22303878330782350
732 2024640212645550
733 136573215439710
734 6641723158878
735 223736140974
736 4941129000
737 66017325
738 469605
739 1407
740 1
741 13608507434599516007800
742 13608507434599516007761
743 13608507434599515979603
744 13608507434599509554886
745 13608507434598815685450
746 13608507434556316182495
747 13608507432918668668629
748 13608507390456808130532
749 13608506614011358291044
750 13608496250621395850100
751 13608392616721771440660
752 13607600288452824819396
753 13602894338734232765828
754 13580903073703119900116
755 13499221232158986398900
756 13256120513277636692900
757 12672678787962397398500
758 11537970432477979800200
759 9743202968247724514000
760 7428897553845553223900
761 4992786591316951865900
762 2898891216381654032000
763 1430445109284172434200
764 591747629143515948500
765 202786478933356418900
766 56926047604546595300
767 12943517542320863876
768 2355130675488743348
769 338295081806434676
770 37756772895647300
771 3212139687510820
772 203413569382804
773 9302206922932
774 295145596669
775 6148976575
776 77619010
777 522406
778 1483
779 1
780 53753604366668088230810
781 53753604366668088230770
782 53753604366668088200350
783 53753604366668080879270
784 53753604366667245666060
785 53753604366613123850052
786 53753604364403149696392
787 53753604303576242038512
788 53753603120710127048667
789 53753586297725380526427
790 53753406665632698216731
791 53751936948510752046491
792 53742573068968655613371
793 53695513571782735077691
794 53507017014373196228731
795 52900237620045347362555
796 51320082947316574273555
797 47973873052126231261555
798 42189085357499788603555
799 34002426748730203087555
800 24501593994868657791355
801 15453181848333852747355
802 8382885777123756165355
803 3855660624807409737355
804 1485428615714250103855
805 474129625167835326895
806 124064589978691750255
807 26325634284856791535
808 4476582019965114255
809 601873243925210895
810 62976965878281807
811 5031129529149647
812 299665069190267
813 12909647374547
814 386460503807
815 7607791751
816 90872861
817 579541
818 1561
819 1
820 212392290424395860814420
821 212392290424395860814379
822 212392290424395860781579
823 212392290424395852466779
824 212392290424394851919179
825 212392290424326364435959
826 212392290421367705160855
827 212392290335073476303655
828 212392288553714037751455
829 212392261610652529649430
830 212391955058486037466390
831 212389276907286046667286
832 212371016785467927582486
833 212272576000538195849686
834 211848523388533197616086
835 210376455035430132319446
836 206230129174189831733910
837 196702726000383993991410
838 178768790614396534711410
839 151028873014433476351410
840 115696977966059475703410
841 78598488165266775023010
842 46478583575835865343010
843 23562999471518556263010
844 10112547932027961803010
845 3633913773839992138110
846 1082328628461345623934
847 264512876737420459134
848 52486570734921342334
849 8357943007800220734
850 1053894280552586814
851 103582564426819390
852 7785012398012190
853 436904713984365
854 17761316677965
855 502470906525
856 9361027341
857 105962041
858 641241
859 1641
860 1
861 839455243105945545123660
862 839455243105945545123618
863 839455243105945545088317
864 839455243105945535674717
865 839455243105944342500917
866 839455243105858195352557
867 839455243101927013815729
868 839455242980621983536465
869 839455240327074446177565
870 839455197722894540804115
871 839454682212317685785370
872 839449883277493144519962
873 839414945577747810004378
874 839213381925370880106778
875 838281980652574187557978
876 834804749234133202042458
877 824242658800618708539066
878 797992757576148864390930
879 744377763245123855918430
880 654078825424450157438430
881 528373198826722824554430
882 383512429128389421897630
883 245236239870889355725230
884 135926999351126457565230
885 64440340243093112935230
886 25837544324755106835030
887 8674147370294054892018
888 2415130817100280964082
889 552328271506895866482
890 102686277742975325682
891 15342028379639036722
892 1817757510477288754
893 168123664541228770
894 11908338221526120
895 630761187750795
896 24236036354475
897 648947133507
898 11458235643
899 123084543
900 707743
901 1723
902 1
903 3318776542511877736535400
904 3318776542511877736535357
905 3318776542511877736497431
906 3318776542511877725871830
907 3318776542511876309125030
908 3318776542511768565530890
909 3318776542506582507199618
910 3318776542337541701116014
911 3318776538425454474609750
912 3318776471865637079190675
913 3318775616941760311363445
914 3318767153195380309873868
915 3318701495041644540742604
916 3318297023979208168081420
917 3316296892351775556020620
918 3308286841405724000100940
919 3282120674981955584096652
920 3211991501000605675026336
921 3057065613381675810544200
922 2773940818756438485101700
923 2344783235324499802325700
924 1804249040954272270924500
925 1237975123042605333266100
926 744443902095875848073700
927 386812582569260279093700
928 171637738654079911757400
929 64381354917897697885152
930 20225949077788495877916
931 5273853978492258161180
932 1130724178810418892380
933 197329419341866597340
934 27712522191129674908
935 3090714540216250684
936 269465746882420825
937 18017547833059875
938 902166217094970
939 32813500093578
940 832807050734
941 13955735270
942 142453970
943 779290
944 1807
945 1
946 13124252690842425594480900
947 13124252690842425594480856
948 13124252690842425594440178
949 13124252690842425582480846
950 13124252690842423907177755
951 13124252690842289882930475
952 13124252690835494853593379
953 13124252690601875273527507
954 13124252684890710896560029
955 13124252582089752111145425
956 13124251182854479754113315
957 13124236478163799347484959
958 13124115164465685992801022
959 13123318848908839356926974
960 13119114127754281021350270
961 13101093894234745297450110
962 13037947992610038864949966
963 12855939217338826206567198
964 12422330076251525461596486
965 11565254697962007030016950
966 10155591246827930662287450
967 8222338513844054500829850
968 6008722289280265562710650
969 3891350248393163100161850
970 2199754107032271458886450
971 1072023346125010364702850
972 445699031221131510856266
973 156626270496264347542458
974 46120942653028090667206
975 11281824515259024460230
976 2271707755491162510150
977 372801427626107733574
978 49298232657161909742
979 5184160615942024674
980 426760689928115500
981 26979183540392040
982 1278943844038389
983 44097492261637
984 1062306460029
985 16917331245
986 164300335
987 856131
988 1893
989 1
990 51913710643776705684835560
991 51913710643776705684835515
992 51913710643776705684791955
993 51913710643776705671368215
994 51913710643776703698078435
995 51913710643776537843072426
996 51913710643767692242751946
997 51913710643447355145431706
998 51913710635187234278816946
999 51913710478130213912211301
1000 51913708216509120633090013