0 1
1 2
2 1
3 6
4 5
5 1
6 18
7 21
8 8
9 1
10 54
11 81
12 45
13 11
14 1
15 162
16 297
17 216
18 78
19 14
20 1
21 486
22 1053
23 945
24 450
25 120
26 17
27 1
28 1458
29 3645
30 3888
31 2295
32 810
33 171
34 20
35 1
36 4374
37 12393
38 15309
39 10773
40 4725
41 1323
42 231
43 23
44 1
45 13122
46 41553
47 58320
48 47628
49 24948
50 8694
51 2016
52 300
53 26
54 1
55 39366
56 137781
57 216513
58 201204
59 122472
60 51030
61 14742
62 2916
63 378
64 29
65 1
66 118098
67 452709
68 787320
69 820125
70 568620
71 275562
72 95256
73 23490
74 4050
75 465
76 32
77 1
78 354294
79 1476225
80 2814669
81 3247695
82 2525985
83 1395306
84 561330
85 165726
86 35640
87 5445
88 561
89 35
90 1
91 1062882
92 4782969
93 9920232
94 12557754
95 10825650
96 6711903
97 3079296
98 1058508
99 272646
100 51975
101 7128
102 666
103 38
104 1
105 3188646
106 15411789
107 34543665
108 47593494
109 45034704
110 30961359
111 15949791
112 6254820
113 1876446
114 428571
115 73359
116 9126
117 780
118 41
119 1
120 9565938
121 49424013
122 119042784
123 177324147
124 182697606
125 137918781
126 78810732
127 34714251
128 11884158
129 3162159
130 648648
131 100737
132 11466
133 903
134 44
135 1
136 28697814
137 157837977
138 406552365
139 651015225
140 725416965
141 596453949
142 374350977
143 182953485
144 70366725
145 21370635
146 5108103
147 950859
148 135135
149 14175
150 1035
151 47
152 1
153 86093442
154 502211745
155 1377495072
156 2359598040
157 2827266120
158 2514778812
159 1719506880
160 923211432
161 394053660
162 134478630
163 36694944
164 7960680
165 1356264
166 177660
167 17280
168 1176
169 50
170 1
171 258280326
172 1592728677
173 4634696961
174 8456289192
175 10841396400
176 10371602556
177 7673299452
178 4489141176
179 2105372412
180 797489550
181 244563462
182 60576984
183 12029472
184 1889244
185 229500
186 20808
187 1326
188 53
189 1
190 774840978
191 5036466357
192 15496819560
193 30003564537
194 40980478392
195 41956204068
196 33391500912
197 21140722980
198 10805258412
199 4497841062
200 1531179936
201 426294414
202 96665400
203 17697204
204 2577744
205 291924
206 24786
207 1485
208 56
209 1
210 2324522934
211 15884240049
212 51526925037
213 105507513171
214 152944999713
215 166849090596
216 142130706804
217 96813669852
218 53556498216
219 24298781598
220 9091380870
221 2810063178
222 716290614
223 149757012
224 25430436
225 3453516
226 366282
227 29241
228 1653
229 59
230 1
231 6973568802
232 49977243081
233 170465015160
234 368049464550
235 564342512310
236 653492271501
237 593241211008
238 432571716360
239 257483164500
240 126452843010
241 51572924208
242 17521570404
243 4958935020
244 1165561650
245 226048320
246 35790984
247 4552362
248 454005
249 34200
250 1830
251 62
252 1
253 20920706406
254 156905298045
255 561372288561
256 1274613408810
257 2061077001480
258 2524819326813
259 2433215904525
260 1890956360088
261 1205021209860
262 636841693530
263 281171615634
264 104137635420
265 32398375464
266 8455619970
267 1843706610
268 333421272
269 49448070
270 5914377
271 556605
272 39690
273 2016
274 65
275 1
276 62762119218
277 491636600541
278 1841022163728
279 4385212514991
280 7457844413250
281 9635534981919
282 9824467040388
283 8106084984789
284 5506019989668
285 3115546290450
286 1480356540432
287 593584521894
288 201332761812
289 57765235374
290 13986739800
291 2843970426
292 481765482
293 67191201
294 7584192
295 675675
296 45738
297 2211
298 68
299 1
300 188286357654
301 1537671920841
302 6014703091725
303 14996659708701
304 26758745754741
305 36364449359007
306 39108936103083
307 34142721994755
308 24624144953793
309 14852658861018
310 7556615911746
311 3261110106114
312 1197582807330
313 374628467934
314 99725454774
315 22518651078
316 4289266872
317 683339085
318 89943777
319 9611217
320 812889
321 52371
322 2415
323 71
324 1
325 564859072962
326 4801302120177
327 19581781196016
328 51004682217828
329 95272896972924
330 135852093831762
331 153691257668256
332 141537102087348
333 108015156856134
334 69182121536847
335 37522506596256
336 17339946230088
337 6853858528104
338 2321468211132
339 673804832256
340 167281408008
341 35386451694
342 6339284127
343 953170416
344 118777428
345 12049884
346 970002
347 59616
348 2628
349 74
350 1
351 1694577218886
352 14968765433493
353 63546645708225
354 172595827849500
355 336823373136600
356 502829178468210
357 596925866836530
358 578302563930300
359 465582572655750
360 315561521466675
361 181749641325615
362 89542345286520
363 37901521814400
364 13818263161500
365 4342882707900
366 1175649056280
367 273440763090
368 54404304075
369 9198795375
370 1309502700
371 154927080
372 14959890
373 1148850
374 67500
375 2850
376 77
377 1
378 5083731656658
379 46600873519365
380 205608702558168
381 581334129256725
382 1183065947259300
383 1845310908541230
384 2293606778977800
385 2331833558627430
386 1975050281897550
387 1412267137055775
388 860810445443520
389 450376677185175
390 203246910729720
391 79356311298900
392 26846911285200
393 7869829876740
394 1995971345550
395 436653675315
396 82000690200
397 13127303475
398 1774283940
399 199806750
400 18406440
401 1351350
402 76050
403 3081
404 80
405 1
406 15251194969974
407 144886352214753
408 663426981193869
409 1949611090328343
410 4130531971034625
411 6718998672882990
412 8726131245474630
413 9289107454860090
414 8256984404320080
415 6211851693064875
416 3994698473386335
417 2211940476999045
418 1060117409374335
419 441315844626420
420 159897045154500
421 50456400915420
422 13857743913390
423 3305932371495
424 682655745915
425 121382600625
426 18450155295
427 2373704190
428 255026070
429 22460490
430 1579500
431 85293
432 3321
433 83
434 1
435 45753584909922
436 449910251614233
437 2135167295796360
438 6512260252178898
439 14341207003432218
440 24287527989683595
441 32897392409306880
442 36593453610054900
443 34060060667820330
444 26892539483514705
445 18195947113223880
446 10630519904383470
447 5392292705122050
448 2384064943253595
449 921006980089920
450 311266247900760
451 92029632655590
452 23775541027875
453 5353899609240
454 1046803547790
455 176733066510
456 25571267865
457 3138782400
458 322407540
459 27198990
460 1835379
461 95256
462 3570
463 86
464 1
465 137260754729766
466 1395484339752621
467 6855412139003313
468 21671948052333054
469 49535881262475552
470 87203790972483003
471 122979705217604235
472 142677753239471580
473 138773635613515890
474 114737679118364445
475 81480380823186345
476 50087506826374290
477 26807398019749620
478 12544487534882835
479 5147085883523355
480 1854805723792200
481 587355145867530
482 163356255739215
483 39837239855595
484 8494310252610
485 1577002747320
486 253446870105
487 34987615065
488 4106005020
489 404004510
490 32705127
491 2121147
492 105966
493 3828
494 89
495 1
496 411782264189298
497 4323713773987629
498 21961720756762560
499 71871256296002475
500 170279591839759710
501 311147254179924561
502 456142906625295708
503 551012964936018975
504 558998660080019250
505 482986672968609225
506 359178821587923480
507 231742901302309215
508 130509700885623150
509 64440860624398125
510 27985745185452900
511 10711503054899955
512 3616871161394790
513 1077423913085175
514 282867975306000
515 65320170613425
516 13225318494570
517 2337343357635
518 358409715300
519 47305630125
520 5318018550
521 502119891
522 39068568
523 2439045
524 117450
525 4095
526 92
527 1
528 1235346792567894
529 13382923586152185
530 70208876044275309
531 237575489644769985
532 582710031815281605
533 1103721354379533393
534 1679575974055811685
535 2109181801433352633
536 2228008945176076725
537 2007958678985846925
538 1560523137732379665
539 1054407525494851125
540 623272003959178665
541 323832282758817525
542 148398096180756825
543 60120254350152765
544 21562116539084325
545 6849142900650315
546 1926027839003175
547 478828487146275
548 104996126097135
549 20237348567475
550 3412572503535
551 500326605675
552 63259685775
553 6824378223
554 619325595
555 46385703
556 2791395
557 129735
558 4371
559 95
560 1
561 3706040377703682
562 41384117551024449
563 224009551718978112
564 782935344978585264
565 1985705585090614800
566 3893874094953881784
567 6142449276546968448
568 8007121378355869584
569 8793208636961582808
570 8251884982133617500
571 6689528092182985920
572 4723745714216933040
573 2924223537372387120
574 1594768852235631240
575 769026571301088000
576 328758859231215120
577 124806603967405740
578 42109545241035270
579 12627226417659840
580 3362513300442000
581 793816865437680
582 165708171799560
583 30475066078080
584 4913552320560
585 690105663000
586 83732820444
587 8682355008
588 758482704
589 54759888
590 3180600
591 142848
592 4656
593 98
594 1
595 11118121133111046
596 127858393030777029
597 713412772707958785
598 2572815586654733904
599 6740052100250429664
600 13667327869952260152
601 22321221924594787128
602 30163813411614577200
603 34386747289240618008
604 33548863583362435308
605 28320469258682575260
606 20860765234833785040
607 13496416326334094400
608 7708530094079280840
609 3901848566138895240
610 1755303148994733360
611 703178671133432340
612 251135239690511550
613 79991224494014790
614 22714766318985840
615 5743963896755040
616 1290941380836360
617 257133370033800
618 45215723039760
619 6983869309560
620 941304124332
621 109779885468
622 10957803120
623 922762368
624 64301688
625 3609144
626 156816
627 4950
628 101
629 1
630 33354363399333138
631 394693300225442133
632 2268096711154653384
633 8431859532672160497
634 22792971887406022896
635 47742035710107210120
636 80630993643736621536
637 112812662159438518728
638 133324055279336431224
639 135033338039327923932
640 118510271359410161088
641 90902764963183930380
642 61350014213836068240
643 36622006608571936920
644 19414075792495966560
645 9167758013123095320
646 3864839162395030380
647 1456584390204966990
648 491108913172555920
649 148135523450972310
650 39946658009250960
651 9616788039264120
652 2062341490937760
653 392780539153080
654 66167330968440
655 9807781682556
656 1270643780736
657 142653294828
658 13726090224
659 1115667432
660 75129120
661 4079592
662 171666
663 5253
664 104
665 1
666 100063090197999414
667 1217434264075659537
668 7198983433689402285
669 27563675309171134875
670 76810775194890229185
671 166019079017727653256
672 289635016641317074728
673 419068980122052177720
674 512784827997447812400
675 538424069397320203020
676 490564152117558407196
677 391218566248961952228
678 274952807604692135100
679 171216034039551879000
680 94864233986059836600
681 46917349831865252520
682 20762275500308186460
683 8234592333009931350
684 2929911129722634750
685 935515483525472850
686 267975497478725190
687 68797022127043320
688 15803812512077400
689 3240683108397000
690 591282532058400
691 95590676016108
692 13619713024764
693 1698603665220
694 183831565500
695 17073092520
696 1341054792
697 87367896
698 4594590
699 187425
700 5565
701 107
702 1
703 300189270593998242
704 3752365882424978025
705 22814384565143866392
706 89890009361202806910
707 257996000893841822430
708 574868012248073188953
709 1034924128941678877440
710 1546841957007473607888
711 1957423464114395614920
712 2128057036189408421460
713 2010116525749995424608
714 1664219850864444263880
715 1216076989063038357528
716 788600909723347772100
717 455808735997731388800
718 235616283481655594160
719 109204176332789811900
720 45466052499337980510
721 17024325722177835600
722 5736457580299053300
723 1739441975961648420
724 474366563859855150
725 116208459663275520
726 25525861837268400
727 5014530704572200
728 878054560106724
729 136449815090400
730 18715524020424
731 2250098361720
732 235050843060
733 21096256896
734 1603158480
735 101151666
736 5156865
737 204120
738 5886
739 110
740 1
741 900567811781994726
742 11557286917868932317
743 72195519577856577201
744 292484412648752287122
745 863878012042728274200
746 1982600037638061389289
747 3679640399073109821273
748 5675449999964099701104
749 7419112349350660452648
750 8341594572682620879300
751 8158406613439394695284
752 7002776078343328216248
753 5312450818053559336464
754 3581879718233081673828
755 2156027117716541938500
756 1162657586442698171280
757 563228812480025029860
758 245602333830803753430
759 96539029665871487310
760 34233698463074995500
761 10954783508183998560
762 3162541667541213870
763 822991942849681710
764 192786045175080720
765 40569453950985000
766 7648694384892372
767 1287404005377924
768 192596387151672
769 25465819105584
770 2955250890900
771 298339613748
772 25905732336
773 1906613478
774 116622261
775 5769225
776 221778
777 6216
778 113
779 1
780 2701703435345984178
781 35572428565388791677
782 228143845651438663920
783 949648757524113438567
784 2884118448776937109722
785 6811678124956912442067
786 13021521234857390853108
787 20705990398965408924585
788 27932787048016081059048
789 32443896067398523090548
790 32816814413000804965152
791 29166734848469379344028
792 22940128532504006225640
793 16058089972752804357948
794 10049961071382707489328
795 5643999877044636452340
796 2852344023882773260860
797 1300035813972436290150
798 535219422828418215360
799 199240125055096473810
800 67098048987626991180
801 20442408510807640170
802 5631517496090259000
803 1401350078374923870
804 314494407028035720
805 63515537105662116
806 11510906401026144
807 1865193166832940
808 268993844468424
809 34331571778284
810 3850269732144
811 376056810756
812 31625572770
813 2256480261
814 133929936
815 6434559
816 240426
817 6555
818 116
819 1
820 8105110306037952534
821 109418989131512359209
822 720003965519704783437
823 3077090118223778979621
824 9602004103854924767733
825 23319152823647674435923
826 45876241829529085001391
827 75139492431753617626863
828 104504351543013652101729
829 125264475250211650330692
830 130894339306400937986004
831 120317018958408942997236
832 97987120445981398020948
833 71114398450762419299484
834 46207973186900926825932
835 26981960702516616846348
836 14201031948692956234920
837 6752451465800082131310
838 2905694082457690936230
839 1132939797993707636790
840 400534272017977447350
841 128425274520049911690
842 37336960999078417170
843 9835567731215030610
844 2344833299459031030
845 505041018345022068
846 98048256308740548
847 17106485901524964
848 2672174700238212
849 371988559803276
850 45882380974716
851 4978440164412
852 470933529066
853 38395013553
854 2658270069
855 153233613
856 7155837
857 260091
858 6903
859 119
860 1
861 24315330918113857602
862 336362077700575030161
863 2269430885690626709520
864 9951274320191041722300
865 31883102429788553282820
866 79559462574797948075502
867 160947878312234929440096
868 271294719124789937881980
869 388652547060794573932050
870 480297777293648603093805
871 517947493169414464288704
872 491845396181627766977712
873 414278380296353137060080
874 311330315798268655919400
875 209738318011465199777280
876 127153855294450777364976
877 69585056548595485551108
878 34458386346093202628850
879 15469533713173154940000
880 6304513476438813846600
881 2334542614047639978840
882 785810095578127182420
883 240436157517285163200
884 66843664192723509000
885 16870067629592123700
886 3859956354494097234
887 799185787271243712
888 149367714013315440
889 25123010002239600
890 3788140379648040
891 509635702727424
892 60817701467952
893 6391240751610
894 586118569725
895 46369823760
896 3117970908
897 174701124
898 7936110
899 280800
900 7260
901 122
902 1
903 72945992754341572806
904 1033401564019838948085
905 7144654734772455158721
906 32123253846263751876420
907 105600581609556701570760
908 270561490154182397509326
909 562403097511502736395790
910 974832035686604743086036
911 1437252360307173659678130
912 1829545878941740383213465
913 2034140256801891995959917
914 1993483681714297765221840
915 1734680537070687178157952
916 1348269327691159104818280
917 940545269832664255251240
918 591199883894817531872208
919 335909024940237234018300
920 172960215586875093437658
921 80866987485612667448850
922 34383074142489596479800
923 13308141318581733783120
924 4691972900782021526100
925 1507118568129982672020
926 440967150095455690200
927 117453867081499880100
928 28449936693074415402
929 6257513716307828370
930 1247288929311190032
931 224736744020034240
932 36487431141183720
933 5317047487830312
934 692088807131280
935 79991423722782
936 8149596460785
937 725228041005
938 55723736484
939 3642074280
940 198509454
941 8778510
942 302580
943 7626
944 125
945 1
946 218837978263024718418
947 3173150684813858417061
948 22467365768337204424248
949 103514416273563710787981
950 348924998674933856588700
951 917285052072103894098738
952 1957770782688690606696696
953 3486899204571316965653898
954 5286589116608125722120426
955 6925889997132394809318525
956 7931966649347416371093216
957 8014591301944785291625437
958 7197525292926359299695696
959 5779488520144164492612792
960 4169905137189151870572000
961 2714144921517116850867864
962 1598926958715529233927108
963 854789671700862514331274
964 415561178043713095784208
965 184016209913081456888250
966 74307498098234797829160
967 27384060020927798361420
968 9213328605171969542160
969 2830020018416349742620
970 793328751339955330500
971 202803677160723126306
972 47222477841997900512
973 9999380504241398466
974 1921499161371292752
975 334199037443585400
976 52438573604674656
977 7393313909224152
978 932063078299626
979 104440213105137
980 10325280583800
981 892399250457
982 66649959324
983 4237602642
984 224844984
985 9686250
986 325458
987 8001
988 128
989 1