0 1
1 2
2 1
3 3
4 3
5 1
6 5
7 7
8 4
9 1
10 8
11 15
12 12
13 5
14 1
15 13
16 30
17 31
18 18
19 6
20 1
21 21
22 58
23 73
24 54
25 25
26 7
27 1
28 34
29 109
30 162
31 145
32 85
33 33
34 8
35 1
36 55
37 201
38 344
39 361
40 255
41 125
42 42
43 9
44 1
45 89
46 365
47 707
48 850
49 701
50 413
51 175
52 52
53 10
54 1
55 144
56 655
57 1416
58 1918
59 1806
60 1239
61 630
62 236
63 63
64 11
65 1
66 233
67 1164
68 2778
69 4184
70 4425
71 3458
72 2044
73 918
74 309
75 75
76 12
77 1
78 377
79 2052
80 5358
81 8880
82 10415
83 9122
84 6132
85 3198
86 1290
87 395
88 88
89 13
90 1
91 610
92 3593
93 10188
94 18422
95 23720
96 22995
97 17298
98 10248
99 4797
100 1760
101 495
102 102
103 14
104 1
105 987
106 6255
107 19139
108 37490
109 52557
110 55837
111 46425
112 30744
113 16335
114 6952
115 2343
116 610
117 117
118 15
119 1
120 1597
121 10835
122 35582
123 75051
124 113767
125 131389
126 119560
127 87417
128 51876
129 25047
130 9790
131 3055
132 741
133 133
134 16
135 1
136 2584
137 18687
138 65556
139 148123
140 241375
141 300993
142 297374
143 237721
144 155628
145 83875
146 37180
147 13455
148 3913
149 889
150 150
151 17
152 1
153 4181
154 32106
155 119825
156 288730
157 503265
158 673757
159 717927
160 622512
161 445225
162 264550
163 130845
164 53690
165 18109
166 4935
167 1055
168 168
169 18
170 1
171 6765
172 54974
173 217487
174 556678
175 1033370
176 1478015
177 1689058
178 1578160
179 1223365
180 793650
181 432575
182 197990
183 75712
184 23933
185 6140
186 1240
187 187
188 19
189 1
190 10946
191 93845
192 392286
193 1062895
194 2093313
195 3185142
196 3885000
197 3889730
198 3246750
199 2281565
200 1357070
201 684255
202 291811
203 104580
204 31128
205 7548
206 1445
207 207
208 20
209 1
210 17711
211 159765
212 703618
213 2011859
214 4189578
215 6756470
216 8759200
217 9352890
218 8359845
219 6321965
220 4071210
221 2239315
222 1051778
223 420324
224 141848
225 39916
226 9180
227 1671
228 228
229 21
230 1
231 28657
232 271321
233 1255669
234 3778372
235 8294750
236 14131190
237 19400670
238 22001820
239 20959485
240 16963375
241 11750245
242 6994780
243 3582904
244 1576682
245 593300
246 189312
247 50541
248 11058
249 1919
250 250
251 22
252 1
253 46368
254 459743
255 2230608
256 7045900
257 16262700
258 29182410
259 42291060
260 50755380
261 51321150
262 44244825
263 32784830
264 20984340
265 11629462
266 5579910
267 2311830
268 822528
269 249033
270 63270
271 13205
272 2190
273 273
274 23
275 1
276 75025
277 777432
278 3946020
279 13054880
280 31603350
281 59576300
282 90874140
283 115048260
284 123036015
285 112529350
286 88779900
287 60763950
288 36196706
289 18786054
290 8485040
291 3323670
292 1122102
293 323361
294 78394
295 15645
296 2485
297 297
298 24
299 1
300 121393
301 1312200
302 6954060
303 24046800
304 60920930
305 120362060
306 192741500
307 256677780
308 289405425
309 279810190
310 234094080
311 170528190
312 108590118
313 60562670
314 29582924
315 12631238
316 4694805
317 1508733
318 414960
319 96229
320 18403
321 2805
322 322
323 25
324 1
325 196418
326 2211025
327 12212280
328 44055740
329 116571080
330 240859290
331 403977700
332 564467540
333 669119220
334 681744965
335 602684170
336 465386220
337 315315014
338 187938842
339 98630634
340 45537832
341 18448145
342 6526899
343 2002087
344 526834
345 117117
346 21505
347 3151
348 348
349 26
350 1
351 317811
352 3719643
353 21377365
354 80314820
355 221547750
356 477792430
357 837578490
358 1225123020
359 1522992185
360 1630674375
361 1518523215
362 1238598580
363 889291352
364 563816526
365 316152400
366 156799704
367 68680782
368 26483777
369 8943946
370 2625150
371 662354
372 141427
373 24978
374 3524
375 375
376 27
377 1
378 514229
379 6248479
380 37309288
381 145747925
382 418433650
383 940199470
384 1719348620
385 2627169050
386 3417234425
387 3835411525
388 3751881760
389 3222508015
390 2443204946
391 1641046720
392 978599560
393 518489936
394 243928631
395 101691458
396 37429810
397 12095930
398 3404621
399 825286
400 169556
401 28850
402 3925
403 403
404 28
405 1
406 832040
407 10482351
408 64935132
409 263372033
410 785729325
411 1836425550
412 3497126580
413 5571640690
414 7567395660
415 8883320325
416 9105816500
417 8212988355
418 6555004313
419 4648068192
420 2935798680
421 1653889200
422 831099349
423 372103866
424 148065214
425 52150890
426 16162905
427 4371334
428 1019820
429 201930
430 33150
431 4355
432 432
433 29
434 1
435 1346269
436 17562870
437 112726771
438 474055090
439 1467535008
440 3562354345
441 7052900750
442 11695936320
443 16556270775
444 20286127510
445 21741018585
446 20541312870
447 17211197614
448 12844119225
449 8562466432
450 5108177816
451 2728917180
452 1304894673
453 557598890
454 212312034
455 71718416
456 21359525
457 5560710
458 1250600
459 239005
460 37908
461 4815
462 462
463 30
464 1
465 2178309
466 29391490
467 195224773
468 850153894
469 2727319423
470 6866314903
471 14112381675
472 24320477760
473 35819602755
474 45725718610
475 51132962595
476 50495319810
477 44307514797
478 34703385031
479 24342384337
480 15324533448
481 8668194345
482 4405915719
483 2010558777
484 822061814
485 300193355
486 97449275
487 27940055
488 7013240
489 1522755
490 281268
491 43155
492 5306
493 493
494 31
495 1
496 3524578
497 49132669
498 337343034
499 1519433757
500 5045008325
501 13155988671
502 28031597328
503 50128795755
504 76696351290
505 101831448875
506 118599699790
507 122169595275
508 112014032221
509 91855019053
510 67608235800
511 44775095601
512 26721644973
513 14379004737
514 6974073386
515 3044932625
516 1193973585
517 419002155
518 130950040
519 36203895
520 8775000
521 1841931
522 329238
523 48923
524 5829
525 525
526 32
527 1
528 5702887
529 82048737
530 581700476
531 2706930685
532 9291761505
533 25067311899
534 55299967674
535 102480870843
536 162644749800
537 224253518775
538 271564111260
539 291264614875
540 278491142293
541 238572436305
542 183805639190
543 127707864849
544 80164934919
545 45506565429
546 23363636900
547 10841067825
548 4539099565
549 1710425015
550 577892250
551 174167175
552 46501650
553 10898199
554 2214324
555 383467
556 55245
557 6385
558 558
559 33
560 1
561 9227465
562 136884293
563 1001092247
564 4808064918
565 17043700515
566 47515062075
567 108398876901
568 207909634272
569 341821971933
570 488729717450
571 614417329825
572 684998321410
573 681769789389
574 608918597651
575 489986311295
576 356288599640
577 234594444741
578 140050505085
579 75844275715
580 37249637350
581 16574140975
582 6668526735
583 2419267305
584 788263320
585 229443825
586 59241780
587 13441761
588 2646714
589 444541
590 62155
591 6975
592 592
593 34
594 1
595 14930352
596 228160495
597 1719677016
598 8516087850
599 31143526938
600 89626074489
601 211213906650
602 418789382016
603 712376356005
604 1054805208158
605 1374711158535
606 1590680266110
607 1645259253092
608 1529260823345
609 1282710548136
610 973982775784
611 671047979300
612 420151515255
613 239258417700
614 123934980890
615 58362877890
616 24953092725
617 9665686290
618 3381697800
619 1064208795
620 299583804
621 74897865
622 16471942
623 3146500
624 513081
625 69688
626 7600
627 627
628 35
629 1
630 24157817
631 379975140
632 2948929758
633 15043829784
634 56703315303
635 168284663502
636 409238858040
637 837912922938
638 1472987709954
639 2255911281613
640 3043933696518
641 3650389746055
642 3917709308591
643 3783438674088
644 3301957682776
645 2612981923560
646 1879625199825
647 1231249999640
648 735254208670
649 400443035940
650 198871999755
651 89984497350
652 37038046320
653 13835647410
654 4675350420
655 1423034379
656 387923430
657 94016521
658 20062983
659 3721736
660 589744
661 77880
662 8261
663 663
664 36
665 1
666 39088169
667 632293452
668 5048581914
669 26508847392
670 102890672025
671 314614053294
672 788737428192
673 1665941162994
674 3023276988897
675 4783704199725
676 6674556136666
677 8285003708683
678 9213358307738
679 9230408806024
680 8368106905000
681 6888922382120
682 5163655102685
683 3531026714720
684 2205762626010
685 1259632225500
686 657677913585
687 313809589830
688 136688229960
689 54255391530
690 19575206625
691 6397968603
692 1885855674
693 498411893
694 117226004
695 24297800
696 4381168
697 675224
698 86768
699 8959
700 700
701 37
702 1
703 63245986
704 1051356761
705 8629805124
706 46601259090
707 186102834720
708 585789388821
709 1512590339526
710 3292591514124
711 6162205861845
712 10062892470235
713 14502194032909
714 18609949591404
715 21416071325012
716 22227205787850
717 20900473393800
718 17870011210680
719 13932202684630
720 9925931817045
721 6472043549400
722 3865837887450
723 2116182138840
724 1061472000765
725 487535866110
726 204779268900
727 78505948575
728 27396209607
729 8671747707
730 2478284088
731 635700880
732 145245540
733 29268712
734 5134272
735 770253
736 96390
737 9695
738 738
739 38
740 1
741 102334155
742 1746896199
743 14729743799
744 81739911606
745 335594765835
746 1086506276835
747 2887117156539
748 6471123016644
749 12478074364866
750 21008802531805
751 31239642639810
752 41397147332996
753 49239379224154
754 52873685918886
755 51495786086650
756 45659406986600
757 36965868997995
758 27389161216395
759 18603737992455
760 11597513662350
761 6639697939875
762 3491463729435
763 1685696096835
764 746570526540
765 302860424100
766 112300126785
767 37953812988
768 11648443688
769 3231210972
770 805244220
771 178895420
772 35078208
773 5991293
774 875602
775 106785
776 10470
777 777
778 39
779 1
780 165580141
781 2900587115
782 25106445122
783 143070914495
784 603437512161
785 2007890431491
786 5486213772900
787 12650831687307
788 25111403243355
789 43549769366906
790 66750639204524
791 91246739564210
792 112052597882162
793 124340270930890
794 125269945399336
795 115025204283930
796 96557478669225
797 74280962031435
798 52464942758250
799 34067089542255
800 20353393741065
801 11192633670075
802 5664695692380
803 2637045892275
804 1127936899215
805 442556760492
806 158925687480
807 52080540764
808 15515355540
809 4181700732
810 1013408352
811 219107900
812 41839754
813 6963285
814 992082
815 117993
816 11285
817 817
818 40
819 1
820 267914296
821 4813063455
822 42736776036
823 249917271223
824 1082103192491
825 3697834220487
826 10381221360930
827 24608168476851
828 50240309295528
829 89669975142066
830 141540051211240
831 199394526101730
832 252538716670526
833 289266554731938
834 301106002416876
835 285954556669866
836 248548551951150
837 198227601917055
838 145349642782140
839 98129545962855
840 61060181223195
841 35037491140575
842 18543025459290
843 9048312111195
844 4067843215590
845 1682793786492
846 639436260960
847 222654671932
848 70827107276
849 20502300492
850 5374004504
851 1267594460
852 266938947
853 49678641
854 8062152
855 1120545
856 130055
857 12141
858 858
859 41
860 1
861 433494437
862 7981564866
863 72656284613
864 435724961754
865 1935457975875
866 6787827844469
867 19565269354317
868 47640221525088
869 99959881015734
870 183460053804500
871 297960665557830
872 432181316877180
873 563985840654418
874 666145542333354
875 715642502548150
876 702085763370672
877 631060587290241
878 521057115899640
879 396042187457445
880 277546278287250
881 179543120927115
882 107290306033845
883 59245212292245
884 30228383462760
885 14244092226000
886 6193193762574
887 2481155734932
888 914171473656
889 308997134748
890 95511108500
891 26889713348
892 6860706864
893 1576373161
894 323580873
895 58732875
896 9300690
897 1261885
898 143013
899 13039
900 900
901 42
902 1
903 701408733
904 13228122758
905 123374625515
906 758298517590
907 3453286130120
908 12421120040831
909 36734318559716
910 91813659356256
911 197840411836350
912 373089909962300
913 622960770573570
914 929536508536740
915 1248705874202124
916 1519397937719710
917 1682894047298380
918 1703682822588688
919 1581694902612063
920 1350345305106936
921 1062448946139225
922 771718011707550
923 518149580437560
924 321870918101535
925 185078543785380
926 98521907866200
927 48540318904350
928 22120079775066
929 9313785758466
930 3617981880520
931 1293995715680
932 425010543740
933 127774826352
934 35018014672
935 8704018972
936 1949632675
937 390375900
938 69154110
939 10692630
940 1417039
941 156910
942 13980
943 943
944 43
945 1
946 1134903170
947 21911096357
948 209259032886
949 1317398104859
950 6147042623585
951 22662234015420
952 68720707954864
953 176188199441060
954 389613952208340
955 754390375603150
956 1294011346093700
957 1984678595987490
958 2742228223393282
959 3434249354255188
960 3917934487566240
961 4088662633257740
962 3916438312490992
963 3453097323618639
964 2808836438703606
965 2111713236134025
966 1469410713072225
967 947310804572940
968 566194674179160
969 313828835114340
970 161306318996550
971 76853592441990
972 33915021268464
973 13845939112642
974 5220974730948
975 1814517367920
976 579675083440
977 169653547888
978 45298406805
979 10977232520
980 2398741450
981 468830700
982 81108625
983 12252682
984 1586988
985 171790
986 14965
987 987
988 44
989 1
990 1836311903
991 36274122285
992 354544754758
993 2284955655335
994 10917726858564
995 41230396679836
996 128117260530000
997 336722566752180
998 763642563485750
999 1517094237773790
1000 2671362492270420
1001 4208226450617930
1002 5975612693582896
1003 7695875515368180
1004 9035077889119808
1005 9710279943412668
1006 9586795848360795
1007 8719880941216567
1008 7324382708461470
1009 5692267686545181
1010 4099273529643810
1011 2738592435746700
1012 1698584022537480
1013 978545417159700
1014 523675473015240
1015 260279991213606
1016 120082399468920
1017 51378942261626
1018 20360909559270
1019 7460502642608
1020 2521967277712
1021 784346646000
1022 223655973665
1023 58225272000
1024 13766349870
1025 2936726260
1026 560631955
1027 94778346
1028 13996580
1029 1772758
1030 187698
1031 15995
1032 1032
1033 45
1034 1
1035 2971215073
1036 60021530545
1037 600077909929
1038 3956898514952
1039 19349725137484
1040 74810357553820
1041 238068365164700
1042 641028026723240
1043 1489979082446270
1044 3035127176862690
1045 5482468076137910
1046 8864267538875840
1047 12926067367594108
1048 17105737563206264
1049 20648887892054228
1050 22834020465790216
1051 23213514104264455
1052 21759774113196001
1053 18853100088381643
1054 15128363631140676
1055 11260951929261216
1056 7785176769963450
1057 5003371132463340
1058 2990958274811520
1059 1663527209171490
1060 860809056670836
1061 414277411950990
1062 185307280843188
1063 76960826551844
1064 29635929569798
1065 10562145003760
1066 3475967471600
1067 1053301026470
1068 292858478185
1069 74390363320
1070 17171906830
1071 3578466840
1072 667662983
1073 110361914
1074 15941128
1075 1975421
1076 204680
1077 17071
1078 1078
1079 46
1080 1
1081 4807526976
1082 99266867903
1083 1014644195232
1084 6841932080216
1085 34224350511000
1086 135390479371140
1087 440995983248520
1088 1215818958640120
1089 2894649672655260
1090 6042200497082750
1091 11188957745271020
1092 18554962065631680
1093 27765947600052844
1094 37727680446168552
1095 46789703344380300
1096 53193188301257112
1097 55634330418415466
1098 53693169158677023
1099 47937256910039114
1100 39673731406067500
1101 30488589090045702
1102 21784721134971366
1103 14487131924964270
1104 8972874824434560
1105 5178160956998250
1106 2784616257055932
1107 1395168868090746
1108 650963635055804
1109 282629016954302
1110 114057258764250
1111 42720041851270
1112 14822459121360
1113 4752924471735
1114 1404384776655
1115 381015191375
1116 94498996410
1117 21311005625
1118 4340908169
1119 792021477
1120 128075800
1121 18104247
1122 2196096
1123 222783
1124 18194
1125 1125
1126 47
1127 1
1128 7778742049
1129 164095925424
1130 1713988973064
1131 11813474790400
1132 60416007728700
1133 244425187435960
1134 814454827784360
1135 2297842968611880
1136 5600447713741650
1137 11971977346600700
1138 22713626318491680
1139 38608187349778540
1140 59246977033278632
1141 82599365609427660
1142 105166271682603080
1143 122816912111427628
1144 132041032823937033
1145 131087273690288490
1146 120483526157097780
1147 102739351947247290
1148 81423272425374418
1149 60058486994980518
1150 41275224192398976
1151 26450965024210350
1152 15814562990604300
1153 8823586270725018
1154 4594062537097668
1155 2231439783989738
1156 1010553478561950
1157 426322205288350
1158 167339445619280
1159 61018468444230
1160 20628684619565
1161 6450167726575
1162 1859790331350
1163 492686094615
1164 119388468875
1165 26319576777
1166 5243291560
1167 936038405
1168 148155468
1169 20505023
1170 2435950
1171 242055
1172 19365
1173 1173
1174 48
1175 1
1176 12586269025
1177 271141535376
1178 2892729093720
1179 20369395843680
1180 106453833030100
1181 440231674535800
1182 1499875998468840
1183 4328116755036360
1184 10792940355008790
1185 23614625557425100
1186 45874561410363400
1187 79876775733901900
1188 125621111983110016
1189 179574023088874844
1190 234555340636411040
1191 281176372095287820
1192 310492275353780127
1193 316821475672902546
1194 299508056757425384
1195 262896609510412570
1196 214651213462667410
1197 163266480555326302
1198 115820843112343764
1199 76699064041043886
1200 47443688971812900
1201 27422765518385250
1202 14812817675913432
1203 7476465956143210
1204 3524622279505990
1205 1550932942614550
1206 636381692758900
1207 243180373184870
1208 86400077535530
1209 28483237122795
1210 8690973249300
1211 2446975422375
1212 633385569115
1213 150048953821
1214 32354889814
1215 6307405765
1216 1102298120
1217 170856587
1218 23163756
1219 2696199
1220 262545
1221 20585
1222 1222
1223 49
1224 1
1225 20365011074
1226 447823729825
1227 4877859602160
1228 35075599727800
1229 187239236602480
1230 791110695001860
1231 2754562500789000
1232 8125835722117080
1233 20721504823786800
1234 46379543259034590
1235 92202813286280180
1236 164359524494043840
1237 264744864750290548
1238 387794500681412520
1239 519295635407888964
1240 638548624843126488
1241 723709680273004980
1242 758401024716971163
1243 736813058587425710
1244 665144018215085244
1245 558971095398454398
1246 437976181012974230
1247 320362547860069042
1248 218970872177598000
1249 139957316003461086
1250 83690040760923168
1251 46829645731396350
1252 24520723416046380
1253 12011641714211150
1254 5501877427408890
1255 2354654080992730
1256 940580534388000
1257 350209135339965
1258 121333482384900
1259 39034000703445
1260 11630634766290
1261 3199749460365
1262 809754099713
1263 187647135195
1264 39598333984
1265 7557859353
1266 1293659730
1267 196456293
1268 26102010
1269 2978109
1270 284303
1271 21855
1272 1272
1273 50
1274 1