0 1
1 1
2 1
3 1
4 3
5 2
6 1
7 6
8 11
9 6
10 1
11 10
12 31
13 34
14 12
15 1
16 15
17 81
18 189
19 182
20 60
21 1
22 21
23 141
24 393
25 494
26 282
27 60
28 1
29 28
30 288
31 1380
32 3245
33 3740
34 2034
35 420
36 1
37 36
38 456
39 2716
40 8293
41 13268
42 11338
43 4908
44 840
45 1
46 45
47 726
48 5578
49 22207
50 47351
51 57598
52 40602
53 15564
54 2520
55 1
56 55
57 1036
58 9068
59 40917
60 100521
61 145328
62 128272
63 68214
64 20100
65 2520
66 1
67 66
68 1641
69 20464
70 140665
71 550608
72 1251059
73 1726880
74 1479206
75 770454
76 223620
77 27720
78 1
79 78
80 2097
81 27460
82 197281
83 818952
84 2043011
85 3235976
86 3364022
87 2301330
88 1001004
89 251340
90 27720
91 1
92 91
93 3111
94 54721
95 554261
96 3383605
97 12689387
98 29795119
99 45431710
100 46033616
101 30918294
102 13264392
103 3295140
104 360360
105 1
106 105
107 4007
108 77891
109 869233
110 5845729
111 24218527
112 63359391
113 109085426
114 127360722
115 101885834
116 55154982
117 19339812
118 3964380
119 360360
120 1
121 120
122 5102
123 107666
124 1277248
125 9019444
126 39293182
127 109874106
128 206864441
129 271571952
130 253016924
131 167345232
132 77089722
133 23592480
134 4324740
135 360360
136 1
137 136
138 6462
139 152322
140 2032688
141 16319140
142 81635022
143 263949962
144 579317801
145 896934112
146 1002445900
147 815526496
148 479911818
149 199472304
150 55654260
151 9370200
152 720720
153 1
154 153
155 8774
156 262176
157 4622162
158 50874836
159 359060402
160 1651745336
161 5066467155
162 10745336729
163 16250325804
164 17857106796
165 14343862250
166 8357973210
167 3446683428
168 955492620
169 160014120
170 12252240
171 1
172 171
173 10412
174 326364
175 6038798
176 70236518
177 529445216
178 2633619308
179 8834748039
180 20705141207
181 34971952734
182 43468548672
183 40164792734
184 27577537776
185 13901664270
186 5004520008
187 1219460100
188 180434520
189 12252240
190 1
191 190
192 13661
193 524192
194 12239714
195 184973680
196 1863939058
197 12693078412
198 58873514891
199 188565353948
200 428369635667
201 707935650618
202 866067217502
203 790708599722
204 537874882014
205 269136141138
206 96305340252
207 23350176420
208 3440508120
209 232792560
210 1
211 210
212 15961
213 637872
214 15416794
215 240590400
216 2503768498
217 17656422412
218 85340628491
219 287845395068
220 697638874147
221 1248960324098
222 1685333100102
223 1734456337162
224 1366034758574
225 818879565858
226 367664284812
227 119841750720
228 26790684540
229 3673300680
230 232792560
231 1
232 231
233 19111
234 817275
235 20833240
236 339252852
237 3660197380
238 26718037072
239 134230681073
240 474925321661
241 1220589334501
242 2343858779945
243 3434741659896
244 3893932242364
245 3437784067868
246 2362702567488
247 1254000574350
248 504942033252
249 149381905740
250 30663521700
251 3906093240
252 232792560
253 1
254 253
255 22763
256 1054259
257 29049008
258 510764544
259 5942850324
260 46697795904
261 251988141157
262 956061609161
263 2635116491709
264 5438522829301
265 8603584736876
266 10601423278720
267 10270795592812
268 7848455205656
269 4716074543418
270 2205862933722
271 787620684192
272 207600287640
273 38101369740
274 4350515400
275 232792560
276 1
277 276
278 28582
279 1577808
280 53296965
281 1178891728
282 17690434836
283 183383353356
284 1326037446949
285 6751788855772
286 24624533502412
287 66046202138608
288 133689609810799
289 208483872226868
290 254103531003372
291 244076753840332
292 185230544273506
293 110675577432336
294 51522468159798
295 18322876024056
296 4812907985460
297 880682019420
298 100294646760
299 5354228880
300 1
301 300
302 32182
303 1816728
304 62538597
305 1410097000
306 21621489108
307 229978530132
308 1716756628405
309 9099005449228
310 34894147466668
311 99446310573184
312 216112894598767
313 365582511696164
314 488580509866284
315 520732517464732
316 444570128821954
317 303887726503368
318 165362573118918
319 70765618312224
320 23321021136276
321 5716655830740
322 982315223400
323 105648875640
324 5354228880
325 1
326 325
327 38682
328 2430978
329 93174397
330 2338982825
331 39947942908
332 473893684832
333 3954420724905
334 23510259827953
335 101620487014168
336 328460471861584
337 815502449332167
338 1588962333996839
339 2467540528972184
340 3085029862119232
341 3122029692920454
342 2560163386326818
343 1695748402099518
344 900031531945374
345 377486040537876
346 122343178427640
347 29565594377100
348 5017224992640
349 533598607080
350 26771144400
351 1
352 351
353 44792
354 3013144
355 123625883
356 3323553321
357 60793268448
358 771692873324
359 6875774565817
360 43510944407361
361 199561087200376
362 683184315308180
363 1796228235780523
364 3711619659428339
365 6131208364005052
366 8191906976844072
367 8916042285685942
368 7929773895891392
369 5759321807974592
370 3400430505111780
371 1617438531958194
372 610689232245756
373 178846741293300
374 39176361543660
375 6041475250440
376 585081577080
377 26771144400
378 1
379 378
380 52163
381 3783724
382 167212415
383 4848974076
384 96036164031
385 1327322050664
386 12957935059021
387 90320027712684
388 457598103316273
389 1733403705965132
390 5050532953766851
391 11588551535768846
392 21320041816513189
393 31859890130871000
394 39009074617222486
395 39328360152926678
396 32699752176261296
397 22382459268812880
398 12544455906884046
399 5701144385283258
400 2069034909756048
401 585655531341720
402 124633638457980
403 18763049617200
404 1782015875640
405 80313433200
406 1
407 406
408 58771
409 4431252
410 202628439
411 6062018748
412 123561938559
413 1753958961784
414 17566803672405
415 125744357439904
416 656716654846241
417 2577452932334628
418 7824735910935907
419 18819701473985918
420 36528062653117253
421 57996472080303080
422 76041523104784678
423 82828480425361770
424 75171848727183040
425 56842577297492888
426 35704482395578470
427 18510480849876234
428 7837305583316016
429 2666603769031608
430 711610091722020
431 143465528160780
432 20545065492840
433 1862329308840
434 80313433200
435 1
436 435
437 70545
438 6135611
439 331134747
440 11938243479
441 299360482251
442 5337255179995
443 68431613564141
444 635181663939649
445 4303303020603457
446 21622235922875617
447 82570870948640119
448 245737042891127221
449 582299405398708875
450 1117310289020703417
451 1757939213433573998
452 2288032650464117432
453 2477197781062674370
454 2236826190385801048
455 1684139224022872222
456 1053940470321651864
457 544641250229726802
458 229948465685196072
459 78043119393638652
460 20780158188099360
461 4181045382155460
462 597669228601200
463 54087863389560
464 2329089562800
465 1
466 465
467 77145
468 6785261
469 369010947
470 13397732349
471 338646477171
472 6099212489125
473 79275765704021
474 749763526421449
475 5210853402700177
476 27070708315073497
477 107723263841394679
478 336528089197998121
479 842845658140089195
480 1720606664000384157
481 2898932686002454718
482 4067333204539430582
483 4780634986238741770
484 4722854663291283658
485 3924939872714328262
486 2739454479133940454
487 1598934603079977882
488 774653035520239002
489 307998673988790852
490 98823650236068060
491 24961203570254820
492 4778714610756660
493 651757091990760
494 56416952952360
495 2329089562800
496 1
497 496
498 91560
499 9176756
500 579354038
501 24837071706
502 753976179990
503 16597253281426
504 268351352866896
505 3207312263246100
506 28453522721765096
507 188607163798778984
508 946915221608673086
509 3675949268281233170
510 11275216423278030946
511 27848822066343149202
512 56237739270014363585
513 93934246470615526840
514 130867964326961089812
515 152922539236692278528
516 150333434434744121660
517 124412590533278116576
518 86522023456232131956
519 50341625730999553344
520 24322242775116199914
521 9646782543888584472
522 3088494360888364680
523 778576025288656080
524 148791910025447220
525 20260886804665920
526 1751254631085960
527 72201776446800
528 1
529 528
530 102472
531 10759700
532 711525334
533 32004265914
534 1022318750326
535 23770077252786
536 407720636923184
537 5193336678404340
538 49305690349972808
539 350840040597272136
540 1894071059690352478
541 7915511190279766578
542 26167965005079042562
543 69767539580515280050
544 152389402671969417889
545 276031002633180805272
546 418392892196806375284
547 534046832745355550496
548 576306445264250544284
549 526704149794850434176
550 407524057197524108564
551 266245143670367486112
552 146130145946431487370
553 66836895168393020472
554 25172473101335408424
555 7673074111038487920
556 1845837641200685460
557 337284117677018400
558 43988181983280360
559 3646912815065520
560 144403552893600
561 1
562 561
563 115276
564 12700364
565 874715746
566 40749166914
567 1342598927554
568 32106010534770
569 565395040257500
570 7389445505373936
571 72031365378725636
572 527233759639036272
573 2935803491068923850
574 12690312936054046710
575 43513788512597477326
576 120668658919360362610
577 274976532008231657461
578 521409886460150853537
579 830599825956059440332
580 1119331688185256987184
581 1282124055187564095860
582 1251633597291995967720
583 1042176388354170012380
584 739314391273400869656
585 445404651122312135322
586 226625570659402005882
587 96567693412308896496
588 34043300098605214944
589 9757512797149899780
590 2216993434304073060
591 384325123032369960
592 47766370755521880
593 3791316367959120
594 144403552893600
595 1
596 595
597 129182
598 15024400
599 1092896874
600 53825249286
601 1876569862010
602 47507060514998
603 885435224042780
604 12232340816516126
605 125751611745751874
606 967657970661923088
607 5645942672598355602
608 25507813432591339770
609 91283020031672120490
610 264080715124687543178
611 628084094112986045541
612 1244553534390278669319
613 2075727756071310607874
614 2936322064015949609468
615 3542123406468168784804
616 3656392262859674667420
617 3235159165856153198340
618 2453376929724508370036
619 1591684751122189623474
620 880087591388605791924
621 412227111304984934250
622 162118685142197913552
623 52862856741613917924
624 14039965606252714920
625 2960404134622996620
626 476838648434400000
627 55117990221192360
628 4071629147105520
629 144403552893600
630 1
631 630
632 144967
633 17704840
634 1338791824
635 67914261286
636 2419688568350
637 62201580514598
638 1171684857541280
639 16315911324883476
640 169032252321978774
641 1314126881028598828
642 7783916838491003552
643 35901123613962194970
644 131897322202965150810
645 393878756713184752938
646 972160398592828182541
647 2009685685433395401544
648 3515672247227919953509
649 5245232022512931068178
650 6712124803083721724804
651 7395294098241211576540
652 7030545116351238391860
653 5770524069976353775436
654 4085146206228129023234
655 2487831047310099910494
656 1297498673308524615150
657 575661290978000616882
658 215234240264687486964
659 66937367317430844060
660 17003364610820452500
661 3437366557531305420
662 531956638655592360
663 59189619368297880
664 4216032699999120
665 144403552893600
666 1
667 666
668 157027
669 19468444
670 1489515508
671 76372506250
672 2750621287826
673 71542010841122
674 1365741777569252
675 19320948341060256
676 204033974439930810
677 1623724387303478368
678 9890795350757674916
679 47123275046509447470
680 179567935732911565614
681 558282850399088418390
682 1439746500745252454833
683 3120869084420966447020
684 5745619179475075901281
685 9056088699999840084606
686 12293532238545287763056
687 14433610573517009964808
688 14695670123609554802736
689 12991115570966641250048
690 9969253687655664957038
691 6630252694807939621986
692 3809488642762416870426
693 1881579095049735358062
694 793277238278041879296
695 282704791745312344824
696 84031631349450511440
697 20451819553744673520
698 3970185216426137940
699 591178347702311040
700 63405652068297000
701 4360436252892720
702 144403552893600
703 1
704 703
705 181669
706 25278443
707 2209847936
708 131484580046
709 5576404019076
710 173314998490684
711 4012796178690766
712 69853394111122580
713 918909063059160282
714 9172981441580918338
715 69968597680986374532
716 413082703024543419362
717 1923129112453761122004
718 7202296472516816346108
719 22096211965511523935263
720 56391489611995307275841
721 121217775303050834441021
722 221643998340577648432003
723 347368814138539370893478
724 469294303399692657197880
725 548739261343738923500632
726 556730910144520168951280
727 490640529813421391208814
728 375492639138067543032392
729 249128838350656182883908
730 142832658877259159563824
731 70411703755118250127590
732 29633962608032861878776
733 10544108925926007269928
734 3129622179483413596800
735 760687508704979058180
736 147488031355469414820
737 21937004517053805480
738 2350369562779881720
739 161480544909924240
740 5342931457063200
741 1
742 741
743 201201
744 29414591
745 2704294208
746 169431998800
747 7575575185900
748 248416726941444
749 6069281026090158
750 111407144761257274
751 1542745650433579822
752 16168740738737738386
753 129060250013925072968
754 794792699120595316580
755 3850110000325116404316
756 14979736863910858849908
757 47709920812786615413295
758 126404043346357442948703
759 282246229156603729793029
760 536679610277966502487839
761 876065924178040992832230
762 1235292652924750760177006
763 1511369853594043500633040
764 1609387387513933236707256
765 1494100718071495860431598
766 1209806421435542270841282
767 853697184776926105097912
768 523842149063881429907448
769 278499837539686620105642
770 127602310716404616432654
771 50013155766733798867200
772 16601091349353887074008
773 4603664283944979459060
774 1046813377374922242720
775 190090691295971062380
776 26506002341293186320
777 2664565269997193640
778 171885200905257840
779 5342931457063200
780 1
781 780
782 222612
783 33987692
784 3244949999
785 210205390810
786 9685467040906
787 326497400816544
788 8186298788827698
789 154054074166793938
790 2186414351607471514
791 23495489492035389232
792 192511766844738371714
793 1218802658465115911054
794 6079152325642660058754
795 24390625576829501512296
796 80232049783316057569051
797 219910614163305423608190
798 508946990089314664382164
799 1005181037339636642565168
800 1708475384072188295991429
801 2515321505815603093250720
802 3223492283960174458381510
803 3608492113376108529000864
804 3536385239820227051355630
805 3037277213144710242114696
806 2285904518349202010132354
807 1505672142208530712502136
808 865783017530466705871530
809 432906890997609424830072
810 187186481750838390745806
811 69464063716957462959768
812 21899421722831628141228
813 5785514929500752157060
814 1257036460541947474380
815 218758314190452677340
816 29319367000205270520
817 2841382407632048280
818 177228132362321040
819 5342931457063200
820 1
821 820
822 240652
823 37410892
824 3618806639
825 236872667090
826 11012004178306
827 374283862341424
828 9461632345764818
829 179633653820500258
830 2575886749263127034
831 28038372761213727472
832 233547604510415261954
833 1509832680194976967854
834 7725426856791550881154
835 31939082868146131435816
836 108714408462346006882331
837 309549171250761567822110
838 746979339498904429783524
839 1543730225858551153262448
840 2755025853738668397237509
841 4273580599769001282102000
842 5790626577432285747227510
843 6878734066272980442104064
844 7181468727063608221354030
845 6598479135610102334241336
846 5337723039082514770434914
847 3798902331831918342627896
848 2374605773188205726949930
849 1299835341884425204370712
850 620440684033912189777806
851 256736757836095068377688
852 91380549612085644410028
853 27687526449925676377020
854 7042834368467202185220
855 1475814590716432976700
856 248078349057090080760
857 32160749407837318800
858 3018610539994369320
859 182571063819384240
860 5342931457063200
861 1
862 861
863 274272
864 47277624
865 5152653211
866 385243739289
867 20723783528996
868 825776033651970
869 24807270701763202
870 567560579996857796
871 9940866555903637612
872 133649729481001935866
873 1383120887720178088306
874 11085284465122002707968
875 69628566744785606563168
876 348681583996599717563130
877 1418216806056337395750787
878 4766839918206947849997681
879 13438495360780128710490034
880 32169883145313632774386932
881 66047965113939265680997877
882 117229640603054405568839869
883 181007431167961338313409510
884 244294423740996696078431974
885 289209565444255806347620654
886 301038696945218039409756566
887 275875367599096710474329690
888 222645546934215023930459370
889 158129601378296857774693666
890 98658672042600860009317842
891 53913689701295345568976998
892 25694804803226494849267734
893 10617587620891983447895236
894 3774290060545437097188168
895 1142231418815419933643040
896 290232023697871722570720
897 60756476568430842125460
898 10203373060748530629960
899 1321609336261324440120
900 123945603203588526360
901 7490756548051817040
902 219060189739591200
903 1
904 903
905 293214
906 51147882
907 5629068493
908 424820097747
909 23076702530786
910 929323157382636
911 28247954273451292
912 654862622025198194
913 11642320484599794394
914 159194574886661045732
915 1679346031948644411820
916 13752896670691691180014
917 88485337771450384598542
918 454997798988482843539380
919 1904936600716494238683949
920 6607132057825434624138987
921 19271309127797516432633956
922 47861064714004452753446106
923 102241532729614196085784139
924 189398552063166673427725543
925 306211157893052235123836408
926 434231251975178291781297676
927 542116848140247328707243460
928 597407973020754620833927328
929 582038445330041892191353268
930 501670533115530808331718456
931 382430272511950650245533216
932 257527041878643729580861740
933 152849860880711181813482784
934 79695088915258876127024532
935 36334440362121463281882450
936 14396341397004502568608284
937 4917212829842419836578568
938 1432540394847556876193040
939 350993982085387725148500
940 70960037395056292405020
941 11524982397009855070080
942 1445554939464912966480
943 131436359751640343400
944 7709816737791408240
945 219060189739591200
946 1
947 946
948 332043
949 63756084
950 7828427419
951 666870042946
952 41343966733907
953 1921621366206434
954 68208850040904640
955 1869524655783603750
956 39801413231683316736
957 659814355724452204674
958 8524712752075069378296
959 85964776044483400888274
960 679859894611193105339144
961 4259867323160849381276686
962 21469841957221256510877289
963 88519405888634686887548794
964 303377987614291205270610397
965 876527357209297659356706214
966 2160267315431805664483966697
967 4585784459436577105116443520
968 8450348896609219192516034757
969 13601311041376424402106263220
970 19214060683072913875303043528
971 23908432443051389755245396108
972 26270581285222490588050228372
973 25529323682307332172559908980
974 21954263196479775408509426824
975 16702028759892521690138790028
976 11226512661662391553790537604
977 6652239106785839694106784244
978 3463223263718253136743937326
979 1576777276968227423689553634
980 623959892901036030286734780
981 212872692078071609849071464
982 61950230960530333401449220
983 15163701267066728473790520
984 3062806590384430428485940
985 497019798010888680979920
986 62290298756742897902040
987 5659473286058326174440
988 331741179914770145520
989 9419588158802421600
990 1
991 990
992 358883
993 70773864
994 8898063371
995 774625084758
996 49010967359499
997 2322277897977270
998 83960036102192240
999 2342308681025384310
1000 50731768396316742400
1001 855442973604865995890
1002 11244588641193901276344
1003 115458794176171211635826
1004 931049623855174658191224
1005 5959260427902163785231934
1006 30742445850181683580485209
1007 129999446759804872004238618
1008 457885346016687986741851509
1009 1362356682982846323062289790
1010 3464926139450922372801241401
1011 7607024357750997997353009112
1012 14531403792228089212802094197
1013 24307664993840683838544701468
1014 35785426571872746486069251272
1015 46544877308375104205211041604
1016 53637164990340027427868286572
1017 54866293912809924764475119572
1018 49868712159618308245311909128
1019 40281212226332511933573141932
1020 28895467705937494293477716212
1021 18379247037728459860081923588
1022 10339515939995191669503097950
1023 5126076103056902499277607670
1024 2228823292047204930216461964
1025 844509226572062490843881244
1026 276547639283374531919902884
1027 77424095706505516968400140
1028 18269432124140641687450860
1029 3564117995009198046072660
1030 559585989872575545137160
1031 67958335304763771732480
1032 5991214465973096319960
1033 341160768073572567120
1034 9419588158802421600
1035 1
1036 1035
1037 387683
1038 78186489
1039 9988126901
1040 880038680553
1041 56220234019239
1042 2685962035037115
1043 97843965840669800
1044 2749750519340977200
1045 60010711502987290600
1046 1020390597868272750620
1047 13543579328597607052704
1048 140713919947692656863436
1049 1151450410623880307495964
1050 7504441573669097622078784
1051 39561968341397059570777709
1052 171556785054720091066689153
1053 621694335869031904134850419
1054 1908995902199381802660642895
1055 5025414418849972477489435311
1056 11451881151987536774833795747
1057 22769154404324435744139005357
1058 39750968861419818397594022753
1059 61246302183924405859550399332
1060 83609693577347933447333742504
1061 101429324425700155702704022712
1062 109572577961303372729181403852
1063 105540260029323435511458589148
1064 90681957164977420767266311232
1065 69484127252967307289740700992
1066 47429442624890993597730065628
1067 28786180973137994178189562290
1068 15490825503032199499504462620
1069 7362928024545707358803231274
1070 3075474041788099291751496384
1071 1121526755205094684763462664
1072 354054319683803805950877120
1073 95704704970368925150435800
1074 21834643673737338845742000
1075 4123772820913079716653180
1076 627546418419152384074440
1077 73949549770736868052440
1078 6332375234046668887080
1079 350580356232374988720
1080 9419588158802421600
1081 1
1082 1081
1083 422643
1084 88983471
1085 11877440465
1086 1094710493577
1087 73237347314999
1088 3667431460643759
1089 140096077940459004
1090 4128529852383949240
1091 94416920304476942760
1092 1680017044708703609172
1093 23286904329357705567684
1094 252001218354873443441944
1095 2141604846248037853135260
1096 14456457348464653146112856
1097 78764152409430522330592617
1098 352455384191545403948628581
1099 1316783925592517882355647451
1100 4166734763963431190970175567
1101 11303312068437137823813809003
1102 26551680555975106071535733339
1103 54451569076158684369514956725
1104 98139249888521331296265649061
1105 156278673773109270987460746408
1106 220802381075783522408856708236
1107 277685414470945413646011073104
1108 311579920990768490483987844804
1109 312415125252706881084275258224
1110 280155330811574762127202761484
1111 224707528850148150421875053936
1112 161111147502460346869801229068
1113 103119075979783789332380435430
1114 58793583104845629799265822514
1115 29770652134751265051254526642
1116 13334150641352130106448662482
1117 5255212490909938909487378544
1118 1810300729315848097144869984
1119 540402005878015514118414960
1120 138254289843838607912418480
1121 29876929723027963095183540
1122 5348517046736461612965300
1123 771967603113962920297920
1124 86324416707300266159280
1125 7017901581420987337080
1126 369009985238727552720
1127 9419588158802421600