1 1
2 1
3 1
4 2
5 3
6 1
7 3
8 8
9 6
10 1
11 5
12 17
13 21
14 10
15 1
16 8
17 35
18 58
19 45
20 15
21 1
22 13
23 68
24 144
25 154
26 85
27 21
28 1
29 21
30 129
31 330
32 452
33 350
34 147
35 28
36 1
37 34
38 239
39 719
40 1198
41 1195
42 714
43 238
44 36
45 1
46 55
47 436
48 1506
49 2959
50 3611
51 2799
52 1344
53 366
54 45
55 1
56 89
57 785
58 3063
59 6930
60 10005
61 9537
62 5985
63 2376
64 540
65 55
66 1
67 144
68 1399
69 6084
70 15579
71 25970
72 29387
73 22792
74 11913
75 3993
76 770
77 66
78 1
79 233
80 2472
81 11856
82 33892
83 64070
84 83934
85 77546
86 50336
87 22374
88 6435
89 1067
90 78
91 1
92 377
93 4337
94 22740
95 71784
96 151740
97 225882
98 242236
99 187954
100 104247
101 40040
102 10010
103 1443
104 91
105 1
106 610
107 7563
108 43037
109 148684
110 347522
111 579404
112 707476
113 638828
114 424983
115 204633
116 68783
117 15106
118 1911
119 105
120 1
121 987
122 13120
123 80526
124 302205
125 773890
126 1428546
127 1956780
128 2015852
129 1564650
130 906685
131 383812
132 114075
133 22204
134 2485
135 120
136 1
137 1597
138 22657
139 149193
140 604378
141 1682785
142 3407046
143 5173826
144 5988836
145 5313861
146 3601790
147 1840982
148 692172
149 183482
150 31892
151 3180
152 136
153 1
154 2584
155 38971
156 274046
157 1191849
158 3584905
159 7898957
160 13170808
161 16923794
162 16899403
163 13120345
164 7863724
165 3581526
166 1206218
167 287266
168 44880
169 4012
170 153
171 1
172 4181
173 66796
174 499584
175 2321662
176 7502195
177 17871435
178 32459763
179 45847200
180 50887026
181 44532105
182 30631535
183 16399356
184 6711770
185 2039422
186 439110
187 62016
188 4998
189 171
190 1
191 6765
192 114129
193 904638
194 4473708
195 15456378
196 39582933
197 77788536
198 119791563
199 146310021
200 142502708
201 110660066
202 68123607
203 32852976
204 12168702
205 3356616
206 656982
207 84303
208 6156
209 190
210 1
211 10946
212 194455
213 1628299
214 8537850
215 31406405
216 86045462
217 181911970
218 303344400
219 404320410
220 433807655
221 375409991
222 261310990
223 145180425
224 63514720
225 21421360
226 5392808
227 964155
228 112917
229 7505
230 210
231 1
232 17711
233 330476
234 2915082
235 16154027
236 63033845
237 183967497
238 416335052
239 747376970
240 1079530695
241 1265159620
242 1207375346
243 937751871
244 589995315
245 297920665
246 118954440
247 36723808
248 8477458
249 1390401
250 149226
251 9065
252 231
253 1
254 28657
255 560353
256 5193387
257 30327586
258 125120005
259 387542799
260 934775611
261 1797346012
262 2796693075
263 3554684265
264 3708784167
265 3180005898
266 2235269491
267 1280115025
268 591036705
269 216510776
270 61467869
271 13065426
272 1973378
273 194810
274 10857
275 253
276 1
277 46368
278 948143
279 9211464
280 56537911
281 245893940
282 805596279
283 2063162416
284 4230306707
285 7054580742
286 9665853065
287 10945997348
288 10270166483
289 7977901256
290 5110822801
291 2680225880
292 1137387329
293 384012439
294 100667757
295 19775998
296 2760230
297 251482
298 12903
299 276
300 1
301 75025
302 1601232
303 16272480
304 104728072
305 478896380
306 1654599372
307 4484010580
308 9766434752
309 17377111620
310 25532352802
311 31189794570
312 31787482812
313 27044719546
314 19166734440
315 11257638696
316 5434234840
317 2129218261
318 665247285
319 161617021
320 29441610
321 3809421
322 321310
323 15226
324 300
325 1
326 121393
327 2699425
328 28640040
329 192862800
330 925035000
331 3361450500
332 9610477800
333 22159166340
334 41901399450
335 65722122400
336 86145916780
337 94771385370
338 87651589078
339 68096829850
340 44293432200
341 23976076760
342 10701474500
343 3886964235
344 1127875150
345 254768125
346 43168125
347 5192825
348 406640
349 17850
350 325
351 1
352 196418
353 4543443
354 50236345
355 353269720
356 1773384500
357 6761391800
358 20338493000
359 49491957320
360 99112833170
361 165290839350
362 231402844530
363 273318348940
364 273049284794
365 230779259634
366 164700011050
367 98830441560
368 49525207585
369 20520925680
370 6934202380
371 1874712750
372 394896775
373 62408775
374 6998095
375 510120
376 20800
377 351
378 1
379 317811
380 7635704
381 87841878
382 643905785
383 3376318900
384 13476748500
385 42546719400
386 108966659160
387 230387669460
388 407079461750
389 606229040560
390 765173300970
391 821191654972
392 750203273702
393 582900373440
394 384109710570
395 213594133005
396 99482228325
397 38402454390
398 12110921400
399 3059615250
400 602627025
401 89054160
402 9331335
403 634725
404 24102
405 378
406 1
407 514229
408 12814769
409 153153213
410 1168315818
411 6387278625
412 26637508380
413 88065324900
414 236790663480
415 527095327950
416 983653682700
417 1552677975420
418 2085658891680
419 2393184697176
420 2350047494340
421 1974957647100
422 1417961639376
423 866638750680
424 448360978455
425 194775905835
426 70269617250
427 20742152445
428 4909553550
429 906409530
430 125541000
431 12320100
432 783783
433 27783
434 406
435 1
436 832040
437 21478931
438 266306818
439 2110892325
440 12012387283
441 52244908345
442 180510742160
443 508411223940
444 1188517604970
445 2335957141190
446 3895826711920
447 5549108681740
448 6779465094948
449 7121446861424
450 6436761354248
451 5001783370444
452 3333255788997
453 1897010997570
454 916306184130
455 372450121995
456 125938547805
457 34885564065
458 7754955540
459 1345064370
460 174982665
461 16116750
462 961002
463 31871
464 435
465 1
466 1346269
467 35957780
468 461903664
469 3799007010
470 22468297345
471 101738875473
472 366678605125
473 1079585863360
474 2644370055900
475 5459855370350
476 9593323641770
477 14442767314560
478 18718189180184
479 20944765653980
480 20261428027020
481 16943220223976
482 12228503633465
483 7593921914643
484 4038465334425
485 1826971129050
486 696805038405
487 221402595975
488 57690340755
489 12070962900
490 1971021975
491 241324863
492 20902185
493 1170498
494 36395
495 465
496 1
497 2178309
498 60129249
499 799294002
500 6812227732
501 41812391830
502 196809486183
503 738654710948
504 2269109389205
505 5811548645430
506 12576141399400
507 23220343489420
508 36842566138650
509 50487362192332
510 59953482194032
511 61808255594280
512 55346412787036
513 43011438516166
514 28946156808699
515 16809359558844
516 8379340922325
517 3560379660180
518 1277448114855
519 382311940440
520 93911144715
521 18532974900
522 2854421193
523 329530248
524 26889989
525 1416824
526 41385
527 496
528 1
529 3524578
530 100443647
531 1380109895
532 12173864966
533 77443240975
534 378374138306
535 1476483991094
536 4724265798988
537 12627458874615
538 28579508197250
539 55321579874090
540 92266165061700
541 133297360008046
542 167430204918116
543 183258458829180
544 174961378545592
545 145671339696683
546 105619735531698
547 66511634877202
548 36231109254420
549 16977401208810
550 6792638902140
551 2298093472500
552 649203392520
553 150635945550
554 28090732956
555 4088252844
556 445796120
557 34331012
558 1705000
559 46872
560 528
561 1
562 5702887
563 167622052
564 2378112882
565 21686183239
566 142804068735
567 723257878707
568 2930074586824
569 9749533684198
570 27148884407073
571 64141457956675
572 129889391112580
573 227175749549130
574 345096708834358
575 457135840989590
576 529439762067360
577 536871226796956
578 476797279709753
579 370562158946727
580 251549026983276
581 148687563122450
582 76190639818986
583 33645548512290
584 12705303557040
585 4061853367380
586 1085263765050
587 238305900534
588 42066274104
589 5794770604
590 597809828
591 43518420
592 2040544
593 52888
594 561
595 1
596 9227465
597 279471473
598 4089942303
599 38515830322
600 262239566293
601 1375066289517
602 5775631094357
603 19955574518528
604 57798926658990
605 142294469169083
606 300866428025405
607 550641188638740
608 877423988066574
609 1222493298514722
610 1493672542867674
611 1603281924559152
612 1512952614171168
613 1254815075352339
614 913513640057249
615 582396990811724
616 324031532395494
617 156588357797982
618 65317092845310
619 23329024971840
620 7061512972860
621 1787720771070
622 372130382466
623 62282381976
624 8133429204
625 795046956
626 54793244
627 2429504
628 59466
629 595
630 1
631 14930352
632 465548455
633 7021295244
634 68214276115
635 479697182790
636 2601117117571
637 11313034191480
638 40533112512733
639 121928885516295
640 312284246759540
641 688195873069078
642 1315408336282005
643 2193913683065832
644 3207301366088330
645 4123002193130120
646 4670362396101866
647 4666873980931865
648 4114411235844446
649 3197895538035450
650 2187549675101945
651 1313467126854652
652 689609407978810
653 315008472179328
654 124379515517550
655 42099523124550
656 12087199249944
657 2904374433660
658 574032016978
659 91229728880
660 11310653180
661 1049117872
662 68550460
663 2878491
664 66640
665 630
666 1
667 24157817
668 774880632
669 12033106992
670 120493225452
671 874275359010
672 4897061942346
673 22028659954686
674 81739689124704
675 255018406106394
676 678480912442685
677 1555831867954573
678 3100146801889818
679 5401287915671011
680 8266980842095976
681 11153853480107880
682 13297155408406536
683 14026878844439091
684 13099692348501363
685 10827279035610423
686 7910922666632230
687 5099084369396787
688 2890735028674372
689 1435512848586764
690 621137127050064
691 232602974287200
692 74744941298274
693 20389390343154
694 4657342495204
695 875296809574
696 132282775920
697 15591788272
698 1374168752
699 85245633
700 3394713
701 74445
702 666
703 1
704 39088169
705 1288744721
706 20589233148
707 212308167096
708 1587937697460
709 9178515501822
710 42656120848068
711 163729004429238
712 529113635680617
713 1460268858902280
714 3479060680392726
715 7214934627321429
716 13107299329447401
717 20961449703244323
718 29616903674364120
719 37067923398635832
720 41165061449053908
721 40597498877122125
722 35557685289716734
723 27638619177110575
724 19036501291480449
725 11590963500344811
726 6218524251260184
727 2926932931762332
728 1201968279332550
729 427658573605068
730 130684124248812
731 33922955948546
732 7376837095202
733 1320155031270
734 189976729104
735 21315642576
736 1787343756
737 105402159
738 3986010
739 82917
740 703
741 1
742 63245986
743 2141801691
744 35175671765
745 373204978212
746 2874796283670
747 17130959613636
748 82167536447388
749 325883873307732
750 1089561390690801
751 3115237353581495
752 7700411860045465
753 16594721877554014
754 31382624631806697
755 52342882402345283
756 77292368645289635
757 101331905313674632
758 118173933610656783
759 122730158715324768
760 113553083235132316
761 93565220074674910
762 68585544979487963
763 44643778445347851
764 25736879731139783
765 13094383532658392
766 5852924268557650
767 2285202946518378
768 773787687514902
769 225203605643100
770 55708655458714
771 11548769502390
772 1970581770342
773 270360493616
774 28912086269
775 2309315632
776 129619140
777 4660890
778 92093
779 741
780 1
781 102334155
782 3557038384
783 60009420126
784 654575744117
785 5188554704406
786 31846759515702
787 157497638825268
788 644769435129924
789 2227786652138814
790 6590899989436139
791 16880833611920564
792 37750211366064093
793 74200307035969400
794 128854646741881571
795 198487737794896920
796 272023116299645411
797 332385902012695835
798 362607601415124627
799 353406024506444678
800 307712506844927992
801 239194801130601498
802 165767212727558013
803 102206459581615220
804 55904112426355479
805 27025135361946800
806 11491777125476414
807 4272909425467920
808 1379043363016382
809 382808579591304
810 90363279502542
811 17881260409024
812 2912684645606
813 381443688153
814 38923247753
815 2964892658
816 158579928
817 5428566
818 102011
819 780
820 1
821 165580141
822 5903508385
823 102235922673
824 1145657760890
825 9337326804545
826 58981623559938
827 300483898020390
828 1268517626474556
829 4524719376642075
830 13835826773987530
831 36673484060147506
832 84991363113877740
833 173382942539858818
834 313003421338611640
835 502106775292143000
836 717987614800768600
837 917313699577353805
838 1048777658842166433
839 1074000376961169465
840 985359617217167490
841 809652276564813129
842 595235373359433950
843 390892219788383066
844 228767636676896460
845 118949404752075625
846 54732867263230000
847 22177327095378000
848 7864862873076944
849 2422816273567880
850 642325602544440
851 144869745725736
852 27396796454880
853 4265143295292
854 533759446075
855 52028921035
856 3783710502
857 193061375
858 6298994
859 112710
860 820
861 1
862 267914296
863 9791707051
864 173950025414
865 2001148311969
866 16757187610605
867 108848460940613
868 570756229261128
869 2482408098129558
870 9132043642904733
871 28831396081577895
872 78998184567904316
873 189497642610800706
874 400685142191663134
875 750873741794146754
876 1252401048728293800
877 1865369634942818440
878 2487187093396689920
879 2973989543112353259
880 3192575817139251174
881 3078465276569309785
882 2666160287623304929
883 2072594632371690229
884 1444374624958264688
885 900688975952460058
886 501303353886200125
887 248219341466502185
888 108890835685359120
889 42106783301372912
890 14262441173845152
891 4199278066166360
892 1064593631632336
893 229685693049416
894 41558919484181
895 6190284638806
896 741069017690
897 69076884747
898 4801018287
899 233943827
900 7282912
901 124230
902 861
903 1
904 433494437
905 16231044028
906 295603782048
907 3488802615302
908 29994575116415
909 200198801960871
910 1079599722358199
911 4833456559566432
912 18321095317785534
913 59662792514900335
914 168809741414565537
915 418649548086499548
916 916389885892975858
917 1780256084402206922
918 3082872365068871490
919 4775155925861563000
920 6633133287567537605
921 8279153773947130932
922 9297241580747773352
923 9400198869222813190
924 8558742740365568163
925 7014790963760566547
926 5170803832925215083
927 3422970489186451944
928 2030738490754812800
929 1076791279825235975
930 508557440961665865
931 213020450281938096
932 78721496954780856
933 25501623143324160
934 7185203236122912
935 1743944150224528
936 360325703152569
937 62445086598363
938 8908523921045
939 1021239184554
940 91118928121
941 6058568893
942 282221901
943 8391880
944 136612
945 903
946 1
947 701408733
948 26889739953
949 501747981222
950 6071366784316
951 53555417932210
952 367035264822345
953 2033996367930464
954 9366215641471775
955 36549295850562003
956 122653971133919740
957 358001467369365790
958 916935277444853433
959 2075375939689733772
960 4174411955371504686
961 7495100440409916000
962 12055396549147977666
963 17418231183959059725
964 22654040257251740961
965 26560937852384596470
966 28099157764175316420
967 26832724949295248298
968 23126405800294083317
969 17978600097781307936
970 12592672498617651939
971 7933608198055652125
972 4485798626848903702
973 2269727482411296810
974 1024022774040140553
975 410134003007143080
976 145037111817679320
977 44990601980558416
978 12144758249353408
979 2825179291453470
980 559601084492891
981 92980846651280
982 12717079272585
983 1397329297826
984 119453484215
985 7605624312
986 339016085
987 9638321
988 149898
989 946
990 1
991 1134903170
992 44523601447
993 850697748739
994 10547434318034
995 95397122835209
996 670856100032334
997 3817672044816938
998 18067466134938264
999 72523222728932888
1000 250581898790377649
1001 753798055733985273
1002 1991924967755184226
1003 4656826639057850959
1004 9686770371066679604
1005 18010406830328821004
1006 30040497271427165744
1007 45079285204753681172
1008 60994500473255428343
1009 74533126660068314139
1010 82342078564220191618
1011 82292541637263675949
1012 74406447793422333270
1013 60843472790929121490
1014 44958052219606153208
1015 29978887853120553720
1016 18006835813598991983
1017 9719143686315957279
1018 4699706909319436294
1019 2028343607080539177
1020 777786290693351544
1021 263528531897259112
1022 78368283217370608
1023 20289818257189943
1024 4528460603773666
1025 860765836405538
1026 137254925161336
1027 18014082850072
1028 1898931464206
1029 155675886522
1030 9500087696
1031 405585202
1032 11035563
1033 164131
1034 990
1035 1
1036 1836311903
1037 73683147740
1038 1440791524122
1039 18293306859875
1040 169545661422265
1041 1222614243740781
1042 7139825194879860
1043 34701990601221570
1044 143173454481440955
1045 508916099740691390
1046 1576414024833544358
1047 4293802385534088465
1048 10358051046888587393
1049 22257900327109032775
1050 42803672073182362440
1051 73942295525861280732
1052 115083410491157156385
1053 161751714590866553982
1054 205664834275004707570
1055 236853449391280395355
1056 247248485862614711013
1057 234018779104068452065
1058 200802243526259847668
1059 156111264499787964810
1060 109850000392607204325
1061 69857737648071351186
1062 40068934597869585930
1063 20676218429142587703
1064 9568163946315258035
1065 3955487842631968665
1066 1453957712257377536
1067 472532993443562920
1068 134860962002826213
1069 33522939953293035
1070 7185488599150680
1071 1311902592752106
1072 200940415819290
1073 25329471375980
1074 2563815141420
1075 201737392610
1076 11809774603
1077 483339780
1078 12597882
1079 179355
1080 1035
1081 1
1082 2971215073
1083 121879372993
1084 2437720665171
1085 31677800624706
1086 300678700228485
1087 2222014232299611
1088 13307328604343151
1089 66378251025887220
1090 281282986368000045
1091 1027777441359012685
1092 3275521057319979523
1093 9187973504165983758
1094 22848684401280630009
1095 50668847824197702939
1096 100673052918671398035
1097 179903366572586491752
1098 290036879917304578017
1099 422872538775009129351
1100 558622104912052448501
1101 669530696032254573770
1102 728714799622370863533
1103 720580120058500015743
1104 647390732888062197339
1105 528267355978491480084
1106 391207944454374566175
1107 262606522027278598611
1108 159524665727207691861
1109 87506958720602203874
1110 43229800725365015339
1111 19169895116636399985
1112 7600118322338034801
1113 2681030410482337056
1114 836688235249882884
1115 229405041345348519
1116 54802316084952345
1117 11291674112441136
1118 1981993847768036
1119 291854309317430
1120 35364350929830
1121 3439936298940
1122 260014258503
1123 14613836853
1124 573856371
1125 14340546
1126 195615
1127 1081
1128 1
1129 4807526976
1130 201504950879
1131 4120434623376
1132 54772865667183
1133 532139171376040
1134 4027692569637487
1135 24721636602399968
1136 126472284592054311
1137 550073117706335580
1138 2064557523234482595
1139 6764316510390108296
1140 19523901904599339879
1141 50006268431667640560
1142 114330314568333907267
1143 234456369593360578960
1144 432933867608681535779
1145 722123351480452355466
1146 1090755717674623558635
1147 1494948606245918258388
1148 1861876640656773312145
1149 2109359843274490014516
1150 2175175049016029799519
1151 2042104730668707365480
1152 1745141307150335387507
1153 1356790413277704883000
1154 958768884084311117337
1155 614956643987027270688
1156 357374770956088824113
1157 187742947515015095192
1158 88908765980855811625
1159 37825702321552954272
1160 14398312205970000913
1161 4879652305960005673
1162 1463771458354844402
1163 385936925371973850
1164 88685268921804897
1165 17580793889318918
1166 2969268883477376
1167 420696368886820
1168 49040904175230
1169 4587881489566
1170 333388301029
1171 18004353356
1172 678892863
1173 16279860
1174 212957
1175 1128
1176 1
1177 7778742049
1178 332999377824
1179 6958193975232
1180 94569656165648
1181 939925882273720
1182 7282307344064472
1183 45783671645789608
1184 240071794590441856
1185 1070993344654101096
1186 4126102948980279220
1187 13887669627811052964
1188 41212730988186527544
1189 108627235584826970804
1190 255823725751700907568
1191 540941367247419161520
1192 1031081125543791482512
1193 1777354913696448607006
1194 2777971592837950907166
1195 3945045266589913246142
1196 5098432010405855273340
1197 6003205819298355053838
1198 6444944159591255270524
1199 6311130761966458298324
1200 5637038004407741582808
1201 4590890239144688026850
1202 3406688876688508001864
1203 2300811133428482631048
1204 1412188495623466970752
1205 786197624425350066896
1206 396057597406920198120
1207 180013551880237596984
1208 73560852142921846528
1209 26912846630811855582
1210 8771450701137867211
1211 2531593922916732115
1212 642445752432845214
1213 142131009495744403
1214 27131036858991506
1215 4412604639003366
1216 602019268930380
1217 67565353168699
1218 6083828818074
1219 425340553282
1220 22088103268
1221 800404830
1222 18433212
1223 231428
1224 1176
1225 1