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