0 1
1 2
2 1
3 3
4 5
5 1
6 4
7 13
8 9
9 1
10 5
11 26
12 35
13 14
14 1
15 6
16 45
17 96
18 75
19 20
20 1
21 7
22 71
23 216
24 267
25 140
26 27
27 1
28 8
29 105
30 427
31 750
32 623
33 238
34 35
35 1
36 9
37 148
38 770
39 1800
40 2123
41 1288
42 378
43 44
44 1
45 10
46 201
47 1296
48 3858
49 6046
50 5211
51 2436
52 570
53 54
54 1
55 11
56 265
57 2067
58 7590
59 15115
60 17303
61 11505
62 4302
63 825
64 65
65 1
66 12
67 341
68 3157
69 13959
70 34210
71 49721
72 43923
73 23397
74 7194
75 1155
76 77
77 1
78 13
79 430
80 4653
81 24310
82 71566
83 127854
84 143365
85 101530
86 44550
87 11506
88 1573
89 90
90 1
91 14
92 533
93 6656
94 40469
95 140426
96 300950
97 414584
98 372749
99 217646
100 80366
101 17732
102 2093
103 104
104 1
105 15
106 651
107 9282
108 64857
109 261261
110 659022
111 1088283
112 1201917
113 891345
114 438438
115 138567
116 26481
117 2730
118 119
119 1
120 16
121 785
122 12663
123 100620
124 464685
125 1358721
126 2638650
127 3492117
128 3181545
129 1988805
130 838266
131 229905
132 38493
133 3500
134 135
135 1
136 17
137 936
138 16948
139 151776
140 795210
141 2661672
142 5986176
143 9312312
144 10165779
145 7809000
146 4185792
147 1532856
148 369018
149 54656
150 4420
151 152
152 1
153 18
154 1105
155 22304
156 223380
157 1316004
158 4989738
159 12833640
160 23107488
161 29643870
162 27287091
163 17980968
164 8380320
165 2697084
166 575450
167 76024
168 5508
169 170
170 1
171 19
172 1293
173 28917
174 321708
175 2114834
176 9002826
177 26203698
178 53922096
179 80038449
180 86574831
181 68375547
182 39194928
183 16067142
184 4588538
185 874854
186 103836
187 6783
188 189
189 1
190 20
191 1501
192 36993
193 454461
194 3311396
195 15706198
196 51273666
197 119320722
198 202336092
199 253188111
200 234988827
201 161492571
202 81465768
203 29658506
204 7578226
205 1300398
206 139536
207 8265
208 209
209 1
210 21
211 1730
212 46759
213 630990
214 5066255
215 26595820
216 96638370
217 252060156
218 483149385
219 690513030
220 741365049
221 598817490
222 362279061
223 162397940
224 52942930
225 12190020
226 1894395
227 184794
228 9975
229 230
230 1
231 22
232 1981
233 58464
234 862543
235 7591640
236 43852095
237 176177120
238 511096466
239 1097488602
240 1772479905
241 2173243128
242 2030695569
243 1444245936
244 776737157
245 311979240
246 91728770
247 19150670
248 2710179
249 241528
250 11935
251 252
252 1
253 23
254 2255
255 72380
256 1162535
257 11164362
258 70594405
259 311757985
260 999252826
261 2385322225
262 4314214443
263 5976418602
264 6377181825
265 5247421410
266 3318471695
267 1599812863
268 579885130
269 154731535
270 29452489
271 3814250
272 311927
273 14168
274 275
275 1
276 24
277 2553
278 88803
279 1546842
280 16141147
281 111211256
282 537083925
283 1890895941
284 4984387914
285 10018008363
286 15538054455
287 18730782252
288 17601021837
289 12880107548
290 7303606783
291 3178950819
292 1046374650
293 254778429
294 44431101
295 5288712
296 398475
297 16698
298 299
299 1
300 25
301 2876
302 108054
303 2034120
304 22976701
305 171783504
306 903073610
307 3474354516
308 10054234674
309 22306003060
310 38436170366
311 51869858544
312 55062586341
313 46019183840
314 30201722694
315 15466945516
316 6116221410
317 1838237004
318 410420786
319 65860960
320 7234029
321 503976
322 19550
323 324
324 1
325 26
326 3225
327 130480
328 2646150
329 32244850
330 260621165
331 1485277900
332 6215665130
333 19644810600
334 47827183250
335 90943896120
336 136325212750
337 161995031226
338 152951628725
339 114657076900
340 67974671270
341 31637401600
342 11428812930
343 3151731400
344 648065250
345 96071690
346 9772125
347 631580
348 22750
349 350
350 1
351 27
352 3601
353 156455
354 3408210
355 44663125
356 388937705
357 2393964315
358 10852674430
359 37289288660
360 99109395450
361 206745750640
362 341926185770
363 451271872701
364 476941691177
365 403933918375
366 273575644290
367 147439256120
368 62711025130
369 20796209460
370 5285074550
371 1004758105
372 138088665
373 13049855
374 784810
375 26325
376 377
377 1
378 28
379 4005
380 186381
381 4349475
382 61121190
383 571689495
384 3787660125
385 18531713295
386 68938172550
387 199109709240
388 453294402210
389 822247580700
390 1197131976846
391 1405155255055
392 1332147482253
393 1019435748435
394 627760651050
395 309259676700
396 120796523250
397 36933958440
398 8683796970
399 1531784475
400 195801645
401 17242875
402 967590
403 30303
404 405
405 1
406 29
407 4438
408 220689
409 5503446
410 82713540
411 828612330
412 5891134095
413 31003170390
414 124403844285
415 388844405040
416 961663788150
417 1903302633960
418 3038815305981
419 3934434714154
420 4142457992363
421 3548715207534
422 2469443980185
423 1390314729960
424 629165909190
425 226668654240
426 64149468705
427 14003241570
428 2299275615
429 274165710
430 22559940
431 1184274
432 34713
433 434
434 1
435 30
436 4901
437 259840
438 6908409
439 110776926
440 1185491580
441 9019022040
442 50897546055
443 219556483380
444 739916903565
445 1979674102380
446 4255281152070
447 7411561920126
448 10521965227669
449 12219350698880
450 11625607914051
451 9056974493700
452 5763061344105
453 2981144427300
454 1244678968470
455 415221967230
456 109155880665
457 22193651280
458 3402053655
459 379439190
460 29247660
461 1439676
462 39585
463 464
464 1
465 31
466 5395
467 304326
468 8607925
469 146932995
470 1675707696
471 13606567275
472 82110219375
473 379609910100
474 1374695354175
475 3964269974415
476 9216099681750
477 17429904416301
478 26990501641495
479 34366923840600
480 36064309311811
481 31204547635420
482 22231597757931
483 12999486923475
484 6205497498150
485 2399817839265
486 743934331275
487 182247078000
488 34614726975
489 4966984425
490 519463776
491 37595745
492 1739101
493 44950
494 495
495 1
496 32
497 5921
498 354671
499 10651352
500 193136665
501 2342104467
502 20249259396
503 130331513625
504 643967207475
505 2498239595550
506 7738783167855
507 19385867154315
508 39645491021526
509 66652003815727
510 92561973117515
511 106495542464222
512 101635780787831
513 80426647034846
514 52660989097707
515 28421084103375
516 12569585311830
517 4518447524715
518 1305791319375
519 298972024350
520 53188278675
521 7162155897
522 703992516
523 47942771
524 2088377
525 50840
526 527
527 1
528 33
529 6480
530 411432
531 13094400
532 251730788
533 3239233648
534 29753519760
535 203769051696
536 1073270745450
537 4447998122400
538 14755470288120
539 39694235634000
540 87452442279216
541 158958483934960
542 239640623968088
543 300693296369568
544 314626865716275
545 274624400940192
546 199739639948280
547 120727564222608
548 60376536569520
549 24826816004400
550 8322478439640
551 2248730551200
552 482491816650
553 80599693968
554 10208252880
555 945071952
556 60682500
557 2493888
558 57288
559 560
560 1
561 34
562 7073
563 475200
564 15999720
565 325507688
566 4436036388
567 43201006288
568 314122265424
569 1759531613796
570 7769999419050
571 27525946850160
572 79276521926520
573 187523214482736
574 367138490436784
575 598338747851328
576 814958321277848
577 929947027802118
578 889944563026035
579 714004664856560
580 479425688105848
581 268556543071344
582 124897588207920
583 47904764732160
584 15019207113240
585 3804493113300
586 766860562314
587 120561466608
588 14392558480
589 1257485240
590 76270788
591 2962608
592 64328
593 594
594 1
595 35
596 7701
597 546601
598 19437528
599 417778196
600 6019029316
601 62029601156
602 477884738320
603 2840514441534
604 13334024146146
605 50315153382450
606 154707233508840
607 391697324617176
608 823218247990864
609 1444902926393960
610 2127301733985736
611 2634849912106001
612 2749838618630271
613 2418907549160443
614 1791769100813736
615 1115120721613976
616 580977345762000
617 252078874866600
618 90449918695560
619 26593699645590
620 6330885289410
621 1201544294346
622 178155031376
623 20086080108
624 1659263716
625 95233116
626 3502136
627 71995
628 629
629 1
630 36
631 8365
632 626297
633 23486265
634 532448840
635 8096071228
636 88134710580
637 718069370852
638 4519943474200
639 22505423877090
640 90242877174186
641 295472305586850
642 798483432992616
643 1795892918370040
644 3383241895998800
645 5363973761193432
646 7181059195252180
647 8134527149366543
648 7803596079896715
649 6337978383959915
650 4351792748821672
651 2519316315366840
652 1224753545245776
653 497236027071000
654 167358771723600
655 46258609081146
656 10372944025290
657 1857584064042
658 260270712640
659 27764373140
660 2172275028
661 118172780
662 4120732
663 80325
664 665
665 1
666 37
667 9066
668 714987
669 28233294
670 674107885
671 10800795096
672 123995154948
673 1066474794072
674 7095596909094
675 37398311376580
676 159006910132422
677 553073954484636
678 1591191765650466
679 3819129896608432
680 7698451129735680
681 13099008406013904
682 18883011340405527
683 23119182424515438
684 24072650378629801
685 21322633659108810
686 16053744893975019
687 10254350960187312
688 5539962778982656
689 2520473005309392
690 960067104381450
691 303860257978932
692 79136976983526
693 16750471563532
694 2835924147534
695 376169796360
696 38032719396
697 2822896648
698 145779777
699 4827354
700 89355
701 702
702 1
703 38
704 9805
705 813408
706 33775635
707 848120956
708 14297799629
709 172828669440
710 1566639745380
711 10997995850700
712 61244379849206
713 275542198492528
714 1015941122595990
715 3104332824516552
716 7930794667568290
717 17057543805326768
718 31051810495936896
719 48035764640394450
720 63324827424029775
721 71264483181775040
722 68514466462254049
723 56259389893489356
724 39407104260176235
725 23492764868905648
726 11879565680900480
727 5071731875341308
728 1817001316845018
729 542004145094880
730 133285759923638
731 26681992620160
732 4278568737966
733 538197670704
734 51656411140
735 3642784310
736 178840425
737 5631696
738 99123
739 740
740 1
741 39
742 10583
743 922336
744 40220739
745 1060737016
746 18788704895
747 238782880209
748 2277666085524
749 16843204334046
750 98924368320066
751 470072338265372
752 1833487466183398
753 5937275263957560
754 16106859367426150
755 36867904153795538
756 71602119170169312
757 118494679396507581
758 167619981957913581
759 203103777068058864
760 211043432825804129
761 188098683779773180
762 143702258794060041
763 93951679625018779
764 52429874355132896
765 24882092223810078
766 9993066016702878
767 3374946584535888
768 950832103511046
769 221212132393004
770 41958557208826
771 6383406154050
772 762682751284
773 69596995079
774 4669745691
775 218247756
776 6544227
777 109668
778 779
779 1
780 40
781 11401
782 1042587
783 47687302
784 1319205511
785 24519187602
786 327168580183
787 3279131717017
788 25504276573620
789 157726129862938
790 790208838978442
791 3254391907959816
792 11145709314676846
793 32037200648086588
794 77856855745031766
795 160899897679097746
796 284048478191695672
797 429816920148481203
798 558822442805745625
799 625190642719667122
800 602245893673636173
801 499420924531746802
802 356148617815586401
803 217983673150320987
804 114179870732738512
805 50982017607939106
806 19305287865196326
807 6159266154230332
808 1642116574169422
809 362095057921896
810 65185167696922
811 9423754990858
812 1071062626572
813 93055445665
814 5948730463
815 265012722
816 7576231
817 121030
818 819
819 1
820 41
821 12260
822 1175018
823 56306120
824 1631905535
825 31787123576
826 444743213450
827 4677362923772
828 38207163281495
829 248415574133480
830 1310030026763276
831 5686717321107680
832 20559367376866994
833 62488197827959760
834 160876074001057460
835 352936624156868024
836 662932049021114405
837 1070014016155763276
838 1488060287485973630
839 1786258979199048920
840 1852627179112970417
841 1660489261011128600
842 1285386462495814406
843 858180769157603060
844 493063441562157245
845 243018744085709384
846 102324506121222020
847 36610263334103504
848 11055774636359570
849 2794420471069760
850 585006355481756
851 100113199261400
852 13773949334447
853 1491286652420
854 123523363730
855 7532948696
856 320276255
857 8739848
858 133250
859 860
860 1
861 42
862 13161
863 1320528
864 66220986
865 2008487910
866 40951977807
867 600053700756
868 6613392789642
869 56658475539714
870 386735936676375
871 2143451956378512
872 9791167818940716
873 37301859334334244
874 119657828538930258
875 325688777950239240
876 756831442243634868
877 1508932114740139674
878 2591126834334480741
879 3843460766137551312
880 4934808527696151150
881 5491513337424989754
882 5299375419323147937
883 4433936010992916636
884 3213581247809180742
885 2014176259740874710
886 1089018809804734653
887 506219324207988864
888 201422967283285284
889 68225405347330068
890 19536912428537010
891 4689456853314792
892 933535128876636
893 152094311877342
894 19942598910639
895 2059553229600
896 162843436002
897 9485130486
898 385322223
899 10048116
900 146370
901 902
902 1
903 43
904 14105
905 1480059
906 77589630
907 2460031119
908 52445596203
909 803849114565
910 9272999719998
911 83214467239995
912 595488724093431
913 3463723021931523
914 16624076628634020
915 66629939581811970
916 225185093220594570
917 646769573772454782
918 1588739544401862972
919 3354782366788509195
920 6114235208815495125
921 9648168848281212795
922 13212205304826619098
923 15725697284444288841
924 16282402094173127445
925 14668119958012215723
926 11490978024939648690
927 7818884341884536193
928 4612127184285749037
929 2352069576256358385
930 1033331069441513388
931 389306201169545610
932 125064177110201322
933 34017537100792518
934 7766443938569940
935 1472365377430353
936 228695386327695
937 28615544929881
938 2822450366358
939 213280544295
940 11878940619
941 461591325
942 11515014
943 160433
944 945
945 1
946 44
947 15093
948 1654597
949 90584703
950 2999212074
951 66784567941
952 1069575255063
953 12899299200921
954 121103011889874
955 907398577661121
956 5531577123455307
957 27854243589135483
958 117271553311238508
959 416879209912607862
960 1261260868162594962
961 3268840187615831142
962 7295591487446730552
963 14081144759889753357
964 23581288398981244113
965 34351352178047480583
966 43606022547283123662
967 48290501472790543731
968 46676219336629632009
969 39371303287778483511
970 28958031215105397678
971 18545246734985780355
972 10318979127330616617
973 4974140190099734745
974 2069406844383513780
975 739555471500341502
976 225711653792805810
977 58408057667996478
978 12702532337931816
979 2296549487851479
980 340525398497571
981 40710995016237
982 3839580025218
983 277605081117
984 14800563063
985 550695969
986 13155506
987 175483
988 989
989 1