0 1
1 1
2 1
3 1
4 2
5 2
6 1
7 3
8 3
9 5
10 1
11 4
12 4
13 8
14 12
15 1
16 5
17 5
18 11
19 19
20 29
21 1
22 6
23 6
24 14
25 26
26 46
27 70
28 1
29 7
30 7
31 17
32 33
33 63
34 111
35 169
36 1
37 8
38 8
39 20
40 40
41 80
42 152
43 268
44 408
45 1
46 9
47 9
48 23
49 47
50 97
51 193
52 367
53 647
54 985
55 1
56 10
57 10
58 26
59 54
60 114
61 234
62 466
63 886
64 1562
65 2378
66 1
67 11
68 11
69 29
70 61
71 131
72 275
73 565
74 1125
75 2139
76 3771
77 5741
78 1
79 12
80 12
81 32
82 68
83 148
84 316
85 664
86 1364
87 2716
88 5164
89 9104
90 13860
91 1
92 13
93 13
94 35
95 75
96 165
97 357
98 763
99 1603
100 3293
101 6557
102 12467
103 21979
104 33461
105 1
106 14
107 14
108 38
109 82
110 182
111 398
112 862
113 1842
114 3870
115 7950
116 15830
117 30098
118 53062
119 80782
120 1
121 15
122 15
123 41
124 89
125 199
126 439
127 961
128 2081
129 4447
130 9343
131 19193
132 38217
133 72663
134 128103
135 195025
136 1
137 16
138 16
139 44
140 96
141 216
142 480
143 1060
144 2320
145 5024
146 10736
147 22556
148 46336
149 92264
150 175424
151 309268
152 470832
153 1
154 17
155 17
156 47
157 103
158 233
159 521
160 1159
161 2559
162 5601
163 12129
164 25919
165 54455
166 111865
167 222745
168 423511
169 746639
170 1136689
171 1
172 18
173 18
174 50
175 110
176 250
177 562
178 1258
179 2798
180 6178
181 13522
182 29282
183 62574
184 131466
185 270066
186 537754
187 1022446
188 1802546
189 2744210
190 1
191 19
192 19
193 53
194 117
195 267
196 603
197 1357
198 3037
199 6755
200 14915
201 32645
202 70693
203 151067
204 317387
205 651997
206 1298253
207 2468403
208 4351731
209 6625109
210 1
211 20
212 20
213 56
214 124
215 284
216 644
217 1456
218 3276
219 7332
220 16308
221 36008
222 78812
223 170668
224 364708
225 766240
226 1574060
227 3134260
228 5959252
229 10506008
230 15994428
231 1
232 21
233 21
234 59
235 131
236 301
237 685
238 1555
239 3515
240 7909
241 17701
242 39371
243 86931
244 190269
245 412029
246 880483
247 1849867
248 3800117
249 7566773
250 14386907
251 25363747
252 38613965
253 1
254 22
255 22
256 62
257 138
258 318
259 726
260 1654
261 3754
262 8486
263 19094
264 42734
265 95050
266 209870
267 459350
268 994726
269 2125674
270 4465974
271 9174294
272 18267806
273 34733066
274 61233502
275 93222358
276 1
277 23
278 23
279 65
280 145
281 335
282 767
283 1753
284 3993
285 9063
286 20487
287 46097
288 103169
289 229471
290 506671
291 1108969
292 2401481
293 5131831
294 10781815
295 22148705
296 44102385
297 83853039
298 147830751
299 225058681
300 1
301 24
302 24
303 68
304 152
305 352
306 808
307 1852
308 4232
309 9640
310 21880
311 49460
312 111288
313 249072
314 553992
315 1223212
316 2677288
317 5797688
318 12389336
319 26029604
320 53471704
321 106472576
322 202439144
323 356895004
324 543339720
325 1
326 25
327 25
328 71
329 159
330 369
331 849
332 1951
333 4471
334 10217
335 23273
336 52823
337 119407
338 268673
339 601313
340 1337455
341 2953095
342 6463545
343 13996857
344 29910503
345 62841023
346 129092113
347 257047537
348 488731327
349 861620759
350 1311738121
351 1
352 26
353 26
354 74
355 166
356 386
357 890
358 2050
359 4710
360 10794
361 24666
362 56186
363 127526
364 288274
365 648634
366 1451698
367 3228902
368 7129402
369 15604378
370 33791402
371 72210342
372 151711650
373 311655930
374 620567650
375 1179901798
376 2080136522
377 3166815962
378 1
379 27
380 27
381 77
382 173
383 403
384 931
385 2149
386 4949
387 11371
388 26059
389 59549
390 135645
391 307875
392 695955
393 1565941
394 3504709
395 7795259
396 17211899
397 37672301
398 81579661
399 174331187
400 366264323
401 752403973
402 1498182837
403 2848534923
404 5021893803
405 7645370045
406 1
407 28
408 28
409 80
410 180
411 420
412 972
413 2248
414 5188
415 11948
416 27452
417 62912
418 143764
419 327476
420 743276
421 1680184
422 3780516
423 8461116
424 18819420
425 41553200
426 90948980
427 196950724
428 420872716
429 884240296
430 1816463876
431 3616933324
432 6876971644
433 12123924128
434 18457556052
435 1
436 29
437 29
438 83
439 187
440 437
441 1013
442 2347
443 5427
444 12525
445 28845
446 66275
447 151883
448 347077
449 790597
450 1794427
451 4056323
452 9126973
453 20426941
454 45434099
455 100318299
456 219570261
457 475481109
458 1016076619
459 2134744915
460 4385331725
461 8732049485
462 16602478211
463 29269742059
464 44560482149
465 1
466 30
467 30
468 86
469 194
470 454
471 1054
472 2446
473 5666
474 13102
475 30238
476 69638
477 160002
478 366678
479 837918
480 1908670
481 4332130
482 9792830
483 22034462
484 49314998
485 109687618
486 242189798
487 530089502
488 1147912942
489 2453025954
490 5153730126
491 10587127326
492 21081032294
493 40081928066
494 70663408246
495 107578520350
496 1
497 31
498 31
499 89
500 201
501 471
502 1095
503 2545
504 5905
505 13679
506 31631
507 73001
508 168121
509 386279
510 885239
511 2022913
512 4607937
513 10458687
514 23641983
515 53195897
516 119056937
517 264809335
518 584697895
519 1279749265
520 2771306993
521 5922128527
522 12442205167
523 25559586377
524 50894114073
525 96766334343
526 170596558551
527 259717522849
528 1
529 32
530 32
531 92
532 208
533 488
534 1136
535 2644
536 6144
537 14256
538 33024
539 76364
540 176240
541 405880
542 932560
543 2137156
544 4883744
545 11124544
546 25249504
547 57076796
548 128426256
549 287428872
550 639306288
551 1411585588
552 3089588032
553 6690526928
554 14297283008
555 30038140460
556 61706300080
557 122869260440
558 233614596752
559 411856525348
560 627013566048
561 1
562 33
563 33
564 95
565 215
566 505
567 1177
568 2743
569 6383
570 14833
571 34417
572 79727
573 184359
574 425481
575 979881
576 2251399
577 5159551
578 11790401
579 26857025
580 60957695
581 137795575
582 310048409
583 693914681
584 1543421911
585 3407869071
586 7458925329
587 16152360849
588 34516694543
589 72518486087
590 148972186537
591 296632634953
592 563995527847
593 994309609247
594 1513744654945
595 1
596 34
597 34
598 98
599 222
600 522
601 1218
602 2842
603 6622
604 15410
605 35810
606 83090
607 192478
608 445082
609 1027202
610 2365642
611 5435358
612 12456258
613 28464546
614 64838594
615 147164894
616 332667946
617 748523074
618 1675258234
619 3726150110
620 8227323730
621 18007438690
622 38995248626
623 83330672094
624 175075112634
625 359650673154
626 716134530346
627 1361605652446
628 2400475743842
629 3654502875938
630 1
631 35
632 35
633 101
634 229
635 539
636 1259
637 2941
638 6861
639 15987
640 37203
641 86453
642 200597
643 464683
644 1074523
645 2479885
646 5711165
647 13122115
648 30072067
649 68719493
650 156534213
651 355287483
652 803131467
653 1807094557
654 4044431149
655 8995722131
656 19862516531
657 43473802709
658 94142858101
659 201178038731
660 422668711355
661 868273532845
662 1728901695645
663 3287206832739
664 5795261096931
665 8822750406821
666 1
667 36
668 36
669 104
670 236
671 556
672 1300
673 3040
674 7100
675 16564
676 38596
677 89816
678 208716
679 484284
680 1121844
681 2594128
682 5986972
683 13787972
684 31679588
685 72600392
686 165903532
687 377907020
688 857739860
689 1938930880
690 4362712188
691 9764120532
692 21717594372
693 47952356792
694 104955044108
695 227280964828
696 485686749556
697 1020412535344
698 2096197738844
699 4173937921636
700 7936019317924
701 13990997937704
702 21300003689580
703 1
704 37
705 37
706 107
707 243
708 573
709 1341
710 3139
711 7339
712 17141
713 39989
714 93179
715 216835
716 503885
717 1169165
718 2708371
719 6262779
720 14453829
721 33287109
722 76481291
723 175272851
724 400526557
725 912348253
726 2070767203
727 4680993227
728 10532518933
729 23572672213
730 52430910875
731 115767230115
732 253383890925
733 548704787757
734 1172551537843
735 2463493782043
736 5060669010533
737 10076777538917
738 19159245468587
739 33777256972339
740 51422757785981
741 1
742 38
743 38
744 110
745 250
746 590
747 1382
748 3238
749 7578
750 17718
751 41382
752 96542
753 224954
754 523486
755 1216486
756 2822614
757 6538586
758 15119686
759 34894630
760 80362190
761 184642170
762 423146094
763 966956646
764 2202603526
765 4999274266
766 11300917334
767 25427750054
768 56909464958
769 126579416122
770 279486817022
771 611722825958
772 1324690540342
773 2830789825242
774 5947400099430
775 12217535759910
776 24327492999470
777 46254510255098
778 81545511882382
779 124145519261542
780 1
781 39
782 39
783 113
784 257
785 607
786 1423
787 3337
788 7817
789 18295
790 42775
791 99905
792 233073
793 543087
794 1263807
795 2936857
796 6814393
797 15785543
798 36502151
799 84243089
800 194011489
801 445765631
802 1021565039
803 2334439849
804 5317555305
805 12069315735
806 27282827895
807 61388019041
808 137391602129
809 305589743119
810 674740864159
811 1476829542841
812 3198085868441
813 6834131188327
814 14358293980903
815 29495740530353
816 58731763537857
817 111668265978783
818 196868280737103
819 299713796309065
820 1
821 40
822 40
823 116
824 264
825 624
826 1464
827 3436
828 8056
829 18872
830 44168
831 103268
832 241192
833 562688
834 1311128
835 3051100
836 7090200
837 16451400
838 38109672
839 88123988
840 203380808
841 468385168
842 1076173432
843 2466276172
844 5635836344
845 12837714136
846 29137905736
847 65866573124
848 148203788136
849 331692669216
850 737758902360
851 1628968545340
852 3565381911640
853 7720862277224
854 16499052201896
855 34663988061236
856 71209016820616
857 141791020075184
858 269591042212664
859 475282073356588
860 723573111879672
861 1
862 41
863 41
864 119
865 271
866 641
867 1505
868 3535
869 8295
870 19449
871 45561
872 106631
873 249311
874 582289
875 1358449
876 3165343
877 7366007
878 17117257
879 39717193
880 92004887
881 212750127
882 491004705
883 1130781825
884 2598112495
885 5954117383
886 13606112537
887 30992983577
888 70345127207
889 159015974143
890 357795595313
891 800776940561
892 1781107547839
893 3932677954839
894 8607593366121
895 18639810422889
896 39832235592119
897 83686270103375
898 171913774171585
899 342313803688225
900 650850350404111
901 1147432427450279
902 1746860020068409
903 1
904 42
905 42
906 122
907 278
908 658
909 1546
910 3634
911 8534
912 20026
913 46954
914 109994
915 257430
916 601890
917 1405770
918 3279586
919 7641814
920 17783114
921 41324714
922 95885786
923 222119446
924 513624242
925 1185390218
926 2729948818
927 6272398422
928 14374510938
929 32848061418
930 74823681290
931 169828160150
932 383898521410
933 863794978762
934 1933246550338
935 4299973998038
936 9494324455018
937 20780568643882
938 45000483123002
939 96163523386134
940 202036528267986
941 415036565163786
942 826418627451634
943 1571291743020886
944 2770146928257146
945 4217293152016490
946 1
947 43
948 43
949 125
950 285
951 675
952 1587
953 3733
954 8773
955 20603
956 48347
957 113357
958 265549
959 621491
960 1453091
961 3393829
962 7917621
963 18448971
964 42932235
965 99766685
966 231488765
967 536243779
968 1239998611
969 2861785141
970 6590679461
971 15142909339
972 34703139259
973 79302235373
974 180640346157
975 410001447507
976 926813016963
977 2085385552837
978 4667270041237
979 10381055543915
980 22921326864875
981 50168730653885
982 108640776668893
983 232159282364387
984 487759326639347
985 1001986904499157
986 1995151058591493
987 3793433836445883
988 6687726283964571
989 10181446324101389
990 1
991 44
992 44
993 128
994 292
995 692
996 1628
997 3832
998 9012
999 21180
1000 49740
1001 116720
1002 273668
1003 641092
1004 1500412
1005 3508072
1006 8193428
1007 19114828
1008 44539756
1009 103647584
1010 240858084
1011 558863316
1012 1294607004
1013 2993621464
1014 6908960500
1015 15911307740
1016 36558217100
1017 83780789456
1018 191452532164
1019 436104373604
1020 989831055164
1021 2237524555336
1022 5034566084436
1023 11267786632812
1024 25062085085868
1025 55336978184768
1026 121118029951652
1027 262282036460788
1028 560482088114908
1029 1177555181546680
1030 2419010374162100
1031 4816720744634620
1032 9158159415912652
1033 16145599496186288
1034 24580185800219268
1035 1
1036 45
1037 45
1038 131
1039 299
1040 709
1041 1669
1042 3931
1043 9251
1044 21757
1045 51133
1046 120083
1047 281787
1048 660693
1049 1547733
1050 3622315
1051 8469235
1052 19780685
1053 46147277
1054 107528483
1055 250227403
1056 581482853
1057 1349215397
1058 3125457787
1059 7227241539
1060 16679706141
1061 38413294941
1062 88259343539
1063 202264718171
1064 462207299701
1065 1052849093365
1066 2389663557835
1067 5401862127635
1068 12154517721709
1069 27202843306861
1070 60505225715651
1071 133595283234411
1072 292404790557189
1073 633204849590469
1074 1353123458594203
1075 2842869689732707
1076 5840007652823357
1077 11628592547860733
1078 22109752668271187
1079 38978925276337147
1080 59341817924539925
1081 1
1082 46
1083 46
1084 134
1085 306
1086 726
1087 1710
1088 4030
1089 9490
1090 22334
1091 52526
1092 123446
1093 289906
1094 680294
1095 1595054
1096 3736558
1097 8745042
1098 20446542
1099 47754798
1100 111409382
1101 259596722
1102 604102390
1103 1403823790
1104 3257294110
1105 7545522578
1106 17448104542
1107 40268372782
1108 92737897622
1109 213076904178
1110 488310225798
1111 1115867131566
1112 2541802560334
1113 5769158170834
1114 13041248810606
1115 29343601527854
1116 65673473246534
1117 146072536517170
1118 322527544653590
1119 705927611066030
1120 1528691735641726
1121 3266729005303314
1122 6863294561012094
1123 14099025679808814
1124 28073905840356086
1125 53377664752455026
1126 94103450048860582
1127 143263821649299118
1128 1
1129 47
1130 47
1131 137
1132 313
1133 743
1134 1751
1135 4129
1136 9729
1137 22911
1138 53919
1139 126809
1140 298025
1141 699895
1142 1642375
1143 3850801
1144 9020849
1145 21112399
1146 49362319
1147 115290281
1148 268966041
1149 626721927
1150 1458432183
1151 3389130433
1152 7863803617
1153 18216502943
1154 42123450623
1155 97216451705
1156 223889090185
1157 514413151895
1158 1178885169767
1159 2693941562833
1160 6136454214033
1161 13927979899503
1162 31484359748847
1163 70841720777417
1164 158549789799929
1165 352650298749991
1166 778650372541591
1167 1704260012689249
1168 3690588320873921
1169 7886581469200831
1170 16569458811756895
1171 34038059012440985
1172 67776404228572905
1173 128865082173181239
1174 227185825374058311
1175 345869461223138161
1176 1
1177 48
1178 48
1179 140
1180 320
1181 760
1182 1792
1183 4228
1184 9968
1185 23488
1186 55312
1187 130172
1188 306144
1189 719496
1190 1689696
1191 3965044
1192 9296656
1193 21778256
1194 50969840
1195 119171180
1196 278335360
1197 649341464
1198 1513040576
1199 3520966756
1200 8182084656
1201 18984901344
1202 43978528464
1203 101695005788
1204 234701276192
1205 540516077992
1206 1241903207968
1207 2846080565332
1208 6503750257232
1209 14814710988400
1210 33625117969840
1211 76009968308300
1212 171027043082688
1213 382773052846392
1214 851373134017152
1215 1879828289736772
1216 4114447636444528
1217 8909868377389568
1218 19039891943704976
1219 40002212184525884
1220 82175143704690784
1221 163626714297501896
1222 311107829098817504
1223 548475100796977204
1224 835002744095575440
1225 1
1226 49
1227 49
1228 143
1229 327
1230 777
1231 1833
1232 4327
1233 10207
1234 24065
1235 56705
1236 133535
1237 314263
1238 739097
1239 1737017
1240 4079287
1241 9572463
1242 22444113
1243 52577361
1244 123052079
1245 287704679
1246 671961001
1247 1567648969
1248 3652803079
1249 8500365695
1250 19753299745
1251 45833606305
1252 106173559871
1253 245513462199
1254 566619004089
1255 1304921246169
1256 2998219567831
1257 6871046300431
1258 15701442077297
1259 35765876190833
1260 81178215839183
1261 183504296365447
1262 412895806942793
1263 924095895492713
1264 2055396566784295
1265 4538306952015135
1266 9933155285578305
1267 21510325075653057
1268 45966365356610783
1269 96573883180808663
1270 198388346421822553
1271 395029832823576697
1272 751080740370816247
1273 1324136026968012719
1274 2015874949414289041
1275 1
1276 50
1277 50
1278 146
1279 334
1280 794
1281 1874
1282 4426
1283 10446
1284 24642
1285 58098
1286 136898
1287 322382
1288 758698
1289 1784338
1290 4193530
1291 9848270
1292 23109970
1293 54184882
1294 126932978
1295 297073998
1296 694580538
1297 1622257362
1298 3784639402
1299 8818646734
1300 20521698146
1301 47688684146
1302 110652113954
1303 256325648206
1304 592721930186
1305 1367939284370
1306 3150358570330
1307 7238342343630
1308 16588173166194
1309 37906634411826
1310 86346463370066
1311 195981549648206
1312 443018561039194
1313 996818656968274
1314 2230964843831818
1315 4962166267585742
1316 10956442193767042
1317 23980758207601138
1318 51930518528695682
1319 110972622656926542
1320 233149978546143210
1321 478951836548335890
1322 953686379944655290
1323 1813269309840449998
1324 3196747154733002642
1325 4866752642924153522