0 1
1 1
2 1
3 2
4 2
5 1
6 4
7 4
8 3
9 1
10 8
11 9
12 7
13 4
14 1
15 17
16 20
17 17
18 11
19 5
20 1
21 37
22 45
23 41
24 29
25 16
26 6
27 1
28 82
29 103
30 98
31 75
32 46
33 22
34 7
35 1
36 185
37 238
38 235
39 190
40 127
41 69
42 29
43 8
44 1
45 423
46 555
47 565
48 477
49 340
50 203
51 99
52 37
53 9
54 1
55 978
56 1305
57 1362
58 1192
59 893
60 573
61 310
62 137
63 46
64 10
65 1
66 2283
67 3090
68 3294
69 2970
70 2318
71 1573
72 921
73 456
74 184
75 56
76 11
77 1
78 5373
79 7362
80 7992
81 7390
82 5968
83 4239
84 2640
85 1424
86 650
87 241
88 67
89 12
90 1
91 12735
92 17637
93 19450
94 18380
95 15279
96 11274
97 7382
98 4258
99 2131
100 902
101 309
102 79
103 13
104 1
105 30372
106 42460
107 47475
108 45719
109 38965
110 29696
111 20274
112 12347
113 6641
114 3101
115 1223
116 389
117 92
118 14
119 1
120 72832
121 102670
122 116204
123 113779
124 99101
125 77661
126 54935
127 35004
128 19958
129 10063
130 4404
131 1625
132 482
133 106
134 15
135 1
136 175502
137 249246
138 285178
139 283365
140 251576
141 202001
142 147326
143 97550
144 58384
145 31324
146 14869
147 6122
148 2121
149 589
150 121
151 16
152 1
153 424748
154 607256
155 701585
156 706340
157 637841
158 523242
159 391942
160 268256
161 167300
162 94514
163 47911
164 21487
165 8350
166 2725
167 711
168 137
169 17
170 1
171 1032004
172 1484343
173 1730003
174 1762401
175 1615847
176 1351024
177 1036114
178 729948
179 471686
180 278401
181 149043
182 71626
183 30441
184 11197
185 3452
186 849
187 154
188 18
189 1
190 2516347
191 3639094
192 4275162
193 4401911
194 4091431
195 3479743
196 2725144
197 1969492
198 1312735
199 804616
200 451159
201 229623
202 104914
203 42365
204 14787
205 4318
206 1004
207 172
208 19
209 1
210 6155441
211 8946260
212 10586164
213 11006103
214 10357238
215 8945294
216 7138265
217 5277423
218 3615157
219 2290109
220 1336355
221 714070
222 346461
223 150869
224 58018
225 19260
226 5340
227 1177
228 191
229 20
230 1
231 15101701
232 22048771
233 26263365
234 27547594
235 26217204
236 22961054
237 18635838
238 14061353
239 9869954
240 6437005
241 3889375
242 2167263
243 1106486
244 512983
245 213360
246 78300
247 24773
248 6536
249 1369
250 211
251 21
252 1
253 37150472
254 54467577
255 65273566
256 69022060
257 66368614
258 58868802
259 48519980
260 37289722
261 26753155
262 17906225
263 11157288
264 6449054
265 3440271
266 1681960
267 746625
268 297173
269 104269
270 31501
271 7925
272 1581
273 232
274 22
275 1
276 91618049
277 134842844
278 162499838
279 173116646
280 168042272
281 150796342
282 126042666
283 98501504
284 72079148
285 49379663
286 31623192
287 18879350
288 10464799
289 5355873
290 2512398
291 1069767
292 408170
293 137159
294 39638
295 9527
296 1814
297 254
298 23
299 1
300 226460893
301 334493154
302 405185762
303 434636696
304 425586646
305 386012478
306 326820532
307 259333596
308 193207160
309 135175778
310 88724917
311 54518287
312 31259751
313 16651110
314 8191413
315 3693162
316 1510827
317 553466
318 178399
319 49398
320 11363
321 2069
322 277
323 24
324 1
325 560954047
326 831296965
327 1011815774
328 1092292458
329 1078193548
330 987623314
331 846123940
332 680859784
333 515637386
334 367728192
335 246795790
336 155623605
337 91964349
338 50746401
339 26023287
340 12325635
341 5349285
342 2105533
343 741625
344 229633
345 61016
346 13455
347 2347
348 301
349 25
350 1
351 1392251012
352 2069573632
353 2530219435
354 2747665084
355 2732522674
356 2525928324
357 2187786506
358 1783287514
359 1371018202
360 994985590
361 681422670
362 439865457
363 267074604
364 152082927
365 80903910
366 40005045
367 18269626
368 7642977
369 2898392
370 982876
371 292741
372 74749
373 15826
374 2649
375 326
376 26
377 1
378 3461824644
379 5160747114
380 6335642377
381 6918114735
382 6927922534
383 6458614190
384 5650878404
385 4661232438
386 3633653920
387 2679698270
388 1869477927
389 1232739126
390 767058639
391 449315040
392 246968595
393 126852946
394 60568363
395 26705462
396 10782620
397 3944376
398 1289350
399 369861
400 90877
401 18500
402 2976
403 352
404 27
405 1
406 8622571758
407 12888640503
408 15884284791
409 17434014562
410 17572128785
411 16511486804
412 14582938526
413 12162477248
414 9603566426
415 7187844527
416 5100492653
417 3429410235
418 2182038201
419 1311259347
420 742232671
421 394384859
422 195857145
423 90413468
424 38534066
425 15033470
426 5310846
427 1675339
428 463412
429 109704
430 21502
431 3329
432 379
433 28
434 1
435 21511212261
436 32234749938
437 39871297479
438 43972313403
439 44589707617
440 42207939925
441 37606024174
442 31687749762
443 25320234281
444 19212205336
445 13848269488
446 9479201963
447 6155649144
448 3786215179
449 2200908282
450 1205621729
451 620087109
452 298099217
453 133198384
454 54934006
455 20730305
456 7079736
457 2157578
458 576118
459 131559
460 24858
461 3709
462 407
463 29
464 1
465 53745962199
466 80728619175
467 100194076029
468 110999303937
469 113197832160
470 107892184912
471 96918775335
472 82451530969
473 66616622953
474 51192864578
475 37439184134
476 26053710360
477 17239028085
478 10831513258
479 6450512519
480 3632232261
481 1927950910
482 960971242
483 447697541
484 193829225
485 77433201
486 28292280
487 9350020
488 2755551
489 711033
490 156797
491 28595
492 4117
493 436
494 30
495 1
496 134474581374
497 202433907465
498 252050701662
499 280418898723
500 287499613392
501 275800852482
502 249656467042
503 214299179495
504 174940784219
505 136036466329
506 100837489584
507 71252720616
508 47968602559
509 30734838683
510 18713349756
511 10805073961
512 5901067304
513 3038520476
514 1469299624
515 664025961
516 278824401
517 107995765
518 38240273
519 12240486
520 3491822
521 871567
522 185800
523 32741
524 4554
525 466
526 31
527 1
528 336908488839
529 508230571326
530 634709431821
531 708969909840
532 730521532437
533 705064748004
534 642837723684
535 556444899787
536 458659807090
537 360621875554
538 270687492395
539 194005102399
540 132717133773
541 86585277740
542 53802749881
543 31787258760
544 17816710831
545 9447916162
546 4724148520
547 2218320761
548 973412926
549 396768159
550 149126504
551 51217030
552 15892842
553 4392392
554 1061513
555 218978
556 37325
557 5021
558 497
559 32
560 1
561 845139060165
562 1277414584521
563 1599859211325
564 1793781975375
565 1857056576889
566 1802623151643
567 1654690904433
568 1443643251066
569 1200785798212
570 953932708710
571 724476980764
572 526157007951
573 365338911353
574 242370322711
575 153461936625
576 92601645511
577 53150818449
578 28950255037
579 14921085819
580 7251856246
581 3309677445
582 1411311824
583 558871420
584 203995890
585 68010442
586 20475180
587 5487083
588 1285075
589 256770
590 42377
591 5519
592 529
593 33
594 1
595 2122553644686
596 3214182284685
597 4036346339400
598 4541727853749
599 4722940171470
600 4609305884961
601 4258119583458
602 3742675053924
603 3139701950898
604 2518573612132
605 1933879205030
606 1421967797669
607 1001149108242
608 674585892949
609 434631154966
610 267427141825
611 156886008166
612 87574243143
613 46399048582
614 23264298749
615 10999432589
616 4883092530
617 2025052630
618 779660722
619 276588670
620 89580313
621 26185825
622 6809950
623 1546897
624 299645
625 47928
626 6049
627 562
628 34
629 1
630 5336735929371
631 8095667684250
632 10192397266509
633 11507232389244
634 12016917333291
635 11787742488246
636 10955409617910
637 9696853337214
638 8200164818742
639 6638222059350
640 5149943634067
641 3830839102990
642 2732363887507
643 1867995833446
644 1223182253115
645 766342659446
646 458736574685
647 261909044854
648 142316504655
649 73410923674
650 35837146423
651 16496265925
652 7128934462
653 2877306132
654 1077819263
655 371879628
656 117089005
657 33257597
658 8399722
659 1852093
660 348103
661 54010
662 6612
663 596
664 35
665 1
666 13432403613621
667 20410618595445
668 25758951000603
669 29174819135295
670 30588952039311
671 30150763554486
672 28181885859912
673 25109752719942
674 21395538264408
675 17469756900027
676 13685125591377
677 10291178826895
678 7430049715701
679 5148956081119
680 3422889591041
681 2180834345421
682 1330102270819
683 775387881051
684 431237424601
685 228300276003
686 114744903433
687 54579254280
688 24477453889
689 10304399135
690 4050416353
691 1477207583
692 496040405
693 151936374
694 41962515
695 10300273
696 2206278
697 402676
698 60656
699 7209
700 631
701 36
702 1
703 33843022209066
704 51506305525419
705 65151991464834
706 74015489785965
707 77897617395801
708 77133858965463
709 72486992516430
710 64990323507048
711 55774883065635
712 45912198696462
713 36296117684232
714 27575515030983
715 20137820736208
716 14133899554415
717 9529497764466
718 6167483547835
719 3827587922606
720 2274818531617
721 1292609077000
722 700871680363
723 361787287293
724 177305345677
725 82232172842
726 35954963245
727 14754203808
728 5651784713
729 2008095357
730 656681697
731 195799440
732 52616973
733 12561124
734 2615600
735 463929
736 67900
737 7841
738 667
739 37
740 1
741 85349327734485
742 130090700603874
743 164914835775615
744 187890279511305
745 198458014107918
746 197367705323208
747 186429289129029
748 168142446369171
749 145281867004737
750 120513442546302
751 96098705820300
752 73718274624528
753 54417185605905
754 38652261973970
755 26407991275675
756 17343734889486
757 10939787731239
758 6619627650172
759 3837061864379
760 2126967768653
761 1125219409900
762 566745551532
763 271015027875
764 122636940760
765 52310535413
766 20936876295
767 7820521362
768 2708640120
769 863135595
770 250677264
771 65587419
772 15237977
773 3086773
774 532461
775 75777
776 8509
777 704
778 38
779 1
780 215440028338359
781 328848558588555
782 417743824425960
783 477247639608873
784 505818381546630
785 505121149594692
786 479452448304978
787 434863278995889
788 378162872854575
789 315981816674877
790 254034305306898
791 196658651019750
792 146649901468195
793 105343539301135
794 72874490374665
795 48524030348565
796 31075562348291
797 19121658714173
798 11291048206204
799 6388377362569
800 3457145442792
801 1785674643630
802 878165347325
803 410007540803
804 181130148660
805 75416148357
806 29457942420
807 10735615380
808 3626653539
809 1126783305
810 318941536
811 81296569
812 18393282
813 3627111
814 608906
815 84323
816 9214
817 742
818 39
819 1
820 544288586926914
821 831941710749000
822 1058925186847773
823 1212919566070158
824 1289729156642277
825 1293024274123092
826 1233007587766530
827 1124336153786271
828 983726101520604
829 827665552290048
830 670576067181225
831 523624583170315
832 394234906183175
833 286215669170025
834 200334068748690
835 135130348182035
836 87781463679790
837 54868641618496
838 32964022418567
839 19009603242912
840 10505978039091
841 5554239882215
842 2802832503883
843 1346666096028
844 614243302407
845 265067363142
846 107789184795
847 41111571219
848 14625916629
849 4821701116
850 1461433991
851 403393410
852 100230189
853 22096838
854 4244563
855 693934
856 93575
857 9957
858 781
859 40
860 1
861 1376230297675914
862 2106306925935132
863 2686042639240971
864 3084326269951335
865 3289854615288897
866 3310639868937207
867 3170915567370915
868 2906206564077516
869 2557564934742348
870 2165985904317000
871 1767831897334690
872 1391776905514965
873 1057425257055320
874 775441104800755
875 548805595726085
876 374721850261950
877 246704891132030
878 156492469002680
879 95551219073771
880 56091226338001
881 31612675721426
882 17077375781559
883 8825573134801
884 4353734361515
885 2044846612917
886 911683701987
887 384510176736
888 152791057263
889 56932535425
890 19782268431
891 6367586981
892 1883761021
893 507327155
894 122944479
895 26426429
896 4947749
897 788252
898 103571
899 10739
900 821
901 41
902 1
903 3482537223611046
904 5336638152103017
905 6817750648279665
906 7847303958411045
907 8395091597535162
908 8478385777473927
909 8154754412619108
910 7510350912404508
911 6646031301616260
912 5663717184103990
913 4655018639985430
914 3693409476734660
915 2830408361187865
916 2095456288412135
917 1498634482040100
918 1035101988938030
919 690137746716870
920 443879937589985
921 275170891995885
922 164245517890286
923 94275299801895
924 51961384755571
925 27453850773992
926 13877488013205
927 6696021374012
928 3075973128498
929 1341195751191
930 553122198205
931 214879944490
932 78260689721
933 26572182442
934 8355281747
935 2413802466
936 634601225
937 150074094
938 31468496
939 5745997
940 892605
941 114350
942 11561
943 862
944 42
945 1
946 8819175375714063
947 13530619098058596
948 17315650119552756
949 19975819934274537
950 21430926718131237
951 21717591918690990
952 20972575535126628
953 19404930062562360
954 17262534463382410
955 14798781221388680
956 12244313403489390
957 9787059572392990
958 7561848869279340
959 5649058026839345
960 4080387163664180
961 2849152367433050
962 1922414782112855
963 1252696107300060
964 787745128402385
965 477600483350065
966 278869526726326
967 156613159549899
968 84467150407967
969 43673625799694
970 21604635902798
971 10201506551714
972 4585780901158
973 1956406836623
974 789330296991
975 299930548222
976 106820566929
977 35457505634
978 10896358283
979 3075533306
980 789717386
981 182340838
982 37318846
983 6649381
984 1007777
985 125952
986 12424
987 904
988 43
989 1
990 22349794473772659
991 34328806441222398
992 44004338503606224
993 50875092813547485
994 54729246973561602
995 55642708394474928
996 53940343103760870
997 50129689148666890
998 44820214445717190
999 38641911904156490
1000 32175135557285630
1001 25899812368427060
1002 20167558107323810
1003 15195837771370730
1004 11079963075896475
1005 7816852324272055
1006 5334125510129095
1007 3518976080225315
1008 2242870827056625
1009 1379969620588490
1010 818807869824395
1011 467988451928621
1012 257300084983568
1013 135867924097254
1014 68783746880194
1015 33315950227172
1016 15402498538304
1017 6778395836567
1018 2830787737346
1019 1117820722421
1020 415636438343
1021 144819149099
1022 47015594757
1023 14127007750
1024 3897517436
1025 977908574
1026 220563068
1027 44083399
1028 7668760
1029 1134592
1030 138418
1031 13329
1032 947
1033 44
1034 1
1035 56678600914995057
1036 87152320320542685
1037 111892587638823351
1038 129632858356440774
1039 139816121463452778
1040 142594706553106410
1041 138740165111776060
1042 129485316635582590
1043 116329281035158160
1044 100838480685770630
1045 84472546426379790
1046 68455446460643510
1047 53701359377842260
1048 40794300927751670
1049 30012266007875080
1050 21381788542864575
1051 14747539132513610
1052 9843276310110975
1053 6354071399468045
1054 3964047834119445
1055 2387896415615180
1056 1387483247186685
1057 776689310601476
1058 418278130161322
1059 216362985301822
1060 107300689093956
1061 50911063700885
1062 23055275275594
1063 9937673999343
1064 4064314349888
1065 1571455742934
1066 572013676565
1067 195065393323
1068 61964586637
1069 18212716374
1070 4913648240
1071 1205236195
1072 265665846
1073 51878974
1074 8815818
1075 1273915
1076 151790
1077 14277
1078 991
1079 45
1080 1
1081 143830921235537742
1082 221394702433138695
1083 284673427812200586
1084 330466474645169418
1085 357314439399438360
1086 365508284733860320
1087 356879845196704190
1088 334425073633849920
1089 301832863910794190
1090 262998396243152090
1091 221591338015508300
1092 180729539896438500
1093 142783548658913630
1094 109312088542098280
1095 81108392402594850
1096 58324741358981210
1097 40638478475360065
1098 27425910761867315
1099 17918524716641840
1100 11326046028614180
1101 6920619627096915
1102 4084080521474720
1103 2325150602965915
1104 1275462501967366
1105 673158057676906
1106 341258787869491
1107 165864529532131
1108 77125617139255
1109 34226475887479
1110 14455623369744
1111 5792147331044
1112 2193715663723
1113 782028061768
1114 261115688584
1115 81193433815
1116 23353692235
1117 6163987213
1118 1478697616
1119 318691878
1120 60834115
1121 10103105
1122 1426653
1123 166111
1124 15269
1125 1036
1126 46
1127 1
1128 365225623668676437
1129 562746731160334338
1130 724642017251685348
1131 842821483500367590
1132 913473077315015320
1133 937107862776896460
1134 918073038452638370
1135 863652466105765710
1136 782927052752638040
1137 685584117483683950
1138 580846727728719100
1139 476648980110216920
1140 379123817719608150
1141 292409728675855090
1142 218732956295799260
1143 158689823694071550
1144 111641591463694980
1145 76139637643758245
1146 50316410107655290
1147 32201142538233490
1148 19942849761570635
1149 11942367504350865
1150 6908004315806525
1151 3855493032448865
1152 2073516362211941
1153 1072980685984572
1154 533337870839992
1155 254161347283271
1156 115870042397135
1157 50409932238379
1158 20870030621577
1159 8195877379970
1160 3041794020752
1161 1062372597530
1162 347450098260
1163 105797465023
1164 29791140869
1165 7695710861
1166 1806344635
1167 380813280
1168 71089958
1169 11544079
1170 1593756
1171 181425
1172 16306
1173 1082
1174 47
1175 1
1176 927972354829010775
1177 1431219669647557428
1178 1845536804100186690
1179 2150470103421898840
1180 2336087984192841010
1181 2403145693810689830
1182 2361953522138596350
1183 2230227483677192200
1184 2030330772431293510
1185 1786359501721889000
1186 1521488487307111670
1187 1255889985662105670
1188 1005398977846766530
1189 780954414149164220
1190 588724116263131050
1191 430739630094584580
1192 305832574326164710
1193 210671728453241200
1194 140738665573005185
1195 91134356378845235
1196 57165740177058075
1197 34709141060253305
1198 20380714249640340
1199 11561551208499965
1200 6328832022968472
1201 3338576131167014
1202 1694615374575704
1203 826243643381143
1204 386214846031306
1205 172694381887347
1206 73683692908882
1207 29913986358576
1208 11518015936484
1209 4190501027958
1210 1434426726998
1211 459685011917
1212 137120329540
1213 37814498749
1214 9564176898
1215 2197413758
1216 453344212
1217 82801140
1218 13153149
1219 1776218
1220 197777
1221 17389
1222 1129
1223 48
1224 1
1225 2359192024476568203
1226 3641982097416420555
1227 4702584559917957610
1228 5489273408214558950
1229 5976230704110414360
1230 6164079337365230730
1231 6077253661173840010
1232 5758859312141316350
1233 5263990705077736670
1234 4652594643976610230
1235 3982891246962387240
1236 3306128470705766950
1237 2663119559938428270
1238 2082667779583206710
1239 1581685204211080590
1240 1166606496989808790
1241 835602341410295510
1242 581103330708652850
1243 392228340297436330
1244 256837619590675005
1245 163066387854585980
1246 100313227982600855
1247 59743402202587085
1248 34415604448659912
1249 19155443000423510
1250 10289042842726618
1251 5326097278283869
1252 2652912516704882
1253 1269282828902661
1254 582182988589156
1255 255422030533228
1256 106919817823972
1257 42580709302266
1258 16080571093910
1259 5737162668613
1260 1925434603432
1261 604828699337
1262 176803294326
1263 47769744770
1264 11834121588
1265 2662469152
1266 537754422
1267 96136751
1268 14945719
1269 1975078
1270 215213
1271 18519
1272 1177
1273 49
1274 1
1275 6001174121892988758
1276 9272539012163388940
1277 11988303261448750425
1278 14017618568821032080
1279 15293495465497363030
1280 15814418008838795270
1281 15638238788541790740
1282 14869876194715700830
1283 13645113888764369740
1284 12113117094294845140
1285 10420125874337652750
1286 8696249291944476790
1287 7046516832380635400
1288 5546518129583551350
1289 4242235364520965040
1290 3153154412516600310
1291 2277479594782592440
1292 1598262283963143490
1293 1089430625023759000
1294 720997991363852080
1295 463051495250803765
1296 288413876979520615
1297 174091520384207512
1298 101752898443170542
1299 57531258268841568
1300 31432006990266983
1301 16573437263139665
1302 8422048980510269
1303 4118163488165393
1304 1934193466137698
1305 870841144037474
1306 375008571300890
1307 154063082283664
1308 60207942036831
1309 22308741638957
1310 7807740959465
1311 2569946267555
1312 791587239684
1313 226842983786
1314 60068921752
1315 14581000950
1316 3213559185
1317 635683743
1318 111281330
1319 16938233
1320 2191421
1321 233780
1322 19697
1323 1226
1324 50
1325 1