0 1
1 1
2 1
3 1
4 2
5 1
6 2
7 3
8 3
9 1
10 3
11 5
12 6
13 4
14 1
15 4
16 8
17 11
18 10
19 5
20 1
21 6
22 12
23 19
24 21
25 15
26 6
27 1
28 9
29 18
30 31
31 40
32 36
33 21
34 7
35 1
36 13
37 27
38 49
39 71
40 76
41 57
42 28
43 8
44 1
45 19
46 40
47 76
48 120
49 147
50 133
51 85
52 36
53 9
54 1
55 28
56 59
57 116
58 196
59 267
60 280
61 218
62 121
63 45
64 10
65 1
66 41
67 87
68 175
69 312
70 463
71 547
72 498
73 339
74 166
75 55
76 11
77 1
78 60
79 128
80 262
81 487
82 775
83 1010
84 1045
85 837
86 505
87 221
88 66
89 12
90 1
91 88
92 188
93 390
94 749
95 1262
96 1785
97 2055
98 1882
99 1342
100 726
101 287
102 78
103 13
104 1
105 129
106 276
107 578
108 1139
109 2011
110 3047
111 3840
112 3937
113 3224
114 2068
115 1013
116 365
117 91
118 14
119 1
120 189
121 405
122 854
123 1717
124 3150
125 5058
126 6887
127 7777
128 7161
129 5292
130 3081
131 1378
132 456
133 105
134 15
135 1
136 277
137 594
138 1259
139 2571
140 4867
141 8208
142 11945
143 14664
144 14938
145 12453
146 8373
147 4459
148 1834
149 561
150 120
151 16
152 1
153 406
154 871
155 1853
156 3830
157 7438
158 13075
159 20153
160 26609
161 29602
162 27391
163 20826
164 12832
165 6293
166 2395
167 681
168 136
169 17
170 1
171 595
172 1277
173 2724
174 5683
175 11268
176 20513
177 33228
178 46762
179 56211
180 56993
181 48217
182 33658
183 19125
184 8688
185 3076
186 817
187 153
188 18
189 1
190 872
191 1872
192 4001
193 8407
194 16951
195 31781
196 53741
197 79990
198 102973
199 113204
200 105210
201 81875
202 52783
203 27813
204 11764
205 3893
206 970
207 171
208 19
209 1
210 1278
211 2744
212 5873
213 12408
214 25358
215 48732
216 85522
217 133731
218 182963
219 216177
220 218414
221 187085
222 134658
223 80596
224 39577
225 15657
226 4863
227 1141
228 190
229 20
230 1
231 1873
232 4022
233 8617
234 18281
235 37766
236 74090
237 134254
238 219253
239 316694
240 399140
241 434591
242 405499
243 321743
244 215254
245 120173
246 55234
247 20520
248 6004
249 1331
250 210
251 21
252 1
253 2745
254 5895
255 12639
256 26898
257 56047
258 111856
259 208344
260 353507
261 535947
262 715834
263 833731
264 840090
265 727242
266 536997
267 335427
268 175407
269 75754
270 26524
271 7335
272 1541
273 231
274 22
275 1
276 4023
277 8640
278 18534
279 39537
280 82945
281 167903
282 320200
283 561851
284 889454
285 1251781
286 1549565
287 1673821
288 1567332
289 1264239
290 872424
291 510834
292 251161
293 102278
294 33859
295 8876
296 1772
297 253
298 23
299 1
300 5896
301 12663
302 27174
303 58071
304 122482
305 250848
306 488103
307 882051
308 1451305
309 2141235
310 2801346
311 3223386
312 3241153
313 2831571
314 2136663
315 1383258
316 761995
317 353439
318 136137
319 42735
320 10648
321 2025
322 276
323 24
324 1
325 8641
326 18559
327 39837
328 85245
329 180553
330 373330
331 738951
332 1370154
333 2333356
334 3592540
335 4942581
336 6024732
337 6464539
338 6072724
339 4968234
340 3519921
341 2145253
342 1115434
343 489576
344 178872
345 53383
346 12673
347 2301
348 300
349 25
350 1
351 12664
352 27200
353 58396
354 125082
355 265798
356 553883
357 1112281
358 2109105
359 3703510
360 5925896
361 8535121
362 10967313
363 12489271
364 12537263
365 11040958
366 8488155
367 5665174
368 3260687
369 1605010
370 668448
371 232255
372 66056
373 14974
374 2601
375 325
376 26
377 1
378 18560
379 39864
380 85596
381 183478
382 390880
383 819681
384 1666164
385 3221386
386 5812615
387 9629406
388 14461017
389 19502434
390 23456584
391 25026534
392 23578221
393 19529113
394 14153329
395 8925861
396 4865697
397 2273458
398 900703
399 298311
400 81030
401 17575
402 2926
403 351
404 27
405 1
406 27201
407 58424
408 125460
409 269074
410 574358
411 1210561
412 2485845
413 4887550
414 9034001
415 15442021
416 24090423
417 33963451
418 42959018
419 48483118
420 48604755
421 43107334
422 33682442
423 23079190
424 13791558
425 7139155
426 3174161
427 1199014
428 379341
429 98605
430 20501
431 3277
432 378
433 28
434 1
435 39865
436 85625
437 183884
438 394534
439 843432
440 1784919
441 3696406
442 7373395
443 13921551
444 24476022
445 39532444
446 58053874
447 76922469
448 91442136
449 97087873
450 91712089
451 76789776
452 56761632
453 36870748
454 20930713
455 10313316
456 4373175
457 1578355
458 477946
459 119106
460 23778
461 3655
462 406
463 29
464 1
465 58425
466 125490
467 269509
468 578418
469 1237966
470 2628351
471 5481325
472 11069801
473 21294946
474 38397573
475 64008466
476 97586318
477 134976343
478 168364605
479 188530009
480 188799962
481 168501865
482 133551408
483 93632380
484 57801461
485 31244029
486 14686491
487 5951530
488 2056301
489 597052
490 142884
491 27433
492 4061
493 435
494 30
495 1
496 85626
497 183915
498 394999
499 847927
500 1816384
501 3866317
502 8109676
503 16551126
504 32364747
505 59692519
506 102406039
507 161594784
508 232562661
509 303340948
510 356894614
511 377329971
512 357301827
513 302053273
514 227183788
515 151433841
516 89045490
517 45930520
518 20638021
519 8007831
520 2653353
521 739936
522 170317
523 31494
524 4496
525 465
526 31
527 1
528 125491
529 269541
530 578914
531 1242926
532 2664311
533 5682701
534 11975993
535 24660802
536 48915873
537 92057266
538 162098558
539 264000823
540 394157445
541 535903609
542 660235562
543 734224585
544 734631798
545 659355100
546 529237061
547 378617629
548 240479331
549 134976010
550 66568541
551 28645852
552 10661184
553 3393289
554 910253
555 201811
556 35990
557 4961
558 496
559 32
560 1
561 183916
562 395032
563 848455
564 1821840
565 3907237
566 8347012
567 17658694
568 36636795
569 73576675
570 140973139
571 254155824
572 426099381
573 658158268
574 930061054
575 1196139171
576 1394460147
577 1468856383
578 1393986898
579 1188592161
580 907854690
581 619096960
582 375455341
583 201544551
584 95214393
585 39307036
586 14054473
587 4303542
588 1112064
589 237801
590 40951
591 5457
592 528
593 33
594 1
595 269542
596 578948
597 1243487
598 2670295
599 5729077
600 12254249
601 26005706
602 54295489
603 110213470
604 214549814
605 395128963
606 680255205
607 1084257649
608 1588219322
609 2126200225
610 2590599318
611 2863316530
612 2862843281
613 2582579059
614 2096446851
615 1526951650
616 994552301
617 576999892
618 296758944
619 134521429
620 53361509
621 18358015
622 5415606
623 1349865
624 278752
625 46408
626 5985
627 561
628 34
629 1
630 395033
631 848490
632 1822435
633 3913782
634 8399372
635 17983326
636 38259955
637 80301195
638 164508959
639 324763284
640 609678777
641 1075384168
642 1764512854
643 2672476971
644 3714419547
645 4716799543
646 5453915848
647 5726159811
648 5445422340
649 4679025910
650 3623398501
651 2521503951
652 1571552193
653 873758836
654 431280373
655 187882938
656 71719524
657 23773621
658 6765471
659 1628617
660 325160
661 52393
662 6546
663 595
664 35
665 1
666 578949
667 1243523
668 2670925
669 5736217
670 12313154
671 26382698
672 56243281
673 118561150
674 244810154
675 489272243
676 934442061
677 1685062945
678 2839897022
679 4436989825
680 6386896518
681 8431219090
682 10170715391
683 11180075659
684 11171582151
685 10124448250
686 8302424411
687 6144902452
688 4093056144
689 2445311029
690 1305039209
691 619163311
692 259602462
693 95493145
694 30539092
695 8394088
696 1953777
697 377553
698 58939
699 7141
700 630
701 36
702 1
703 848491
704 1822472
705 3914448
706 8407142
707 18049371
708 38695852
709 82625979
710 174804431
711 363371304
712 734082397
713 1423714304
714 2619505006
715 4524959967
716 7276886847
717 10823886343
718 14818115608
719 18601934481
720 21350791050
721 22351657810
722 21296030401
723 18426872661
724 14447326863
725 10237958596
726 6538367173
727 3750350238
728 1924202520
729 878765773
730 355095607
731 126032237
732 38933180
733 10347865
734 2331330
735 436492
736 66080
737 7771
738 666
739 37
740 1
741 1243524
742 2670963
743 5736920
744 12321590
745 26456513
746 56745223
747 121321831
748 257430410
749 538175735
750 1097453701
751 2157796701
752 4043219310
753 7144464973
754 11801846814
755 18100773190
756 25642001951
757 33420050089
758 39952725531
759 43702448860
760 43647688211
761 39722903062
762 32874199524
763 24685285459
764 16776325769
765 10288717411
766 5674552758
767 2802968293
768 1233861380
769 481127844
770 164965417
771 49281045
772 12679195
773 2767822
774 502572
775 73851
776 8437
777 703
778 38
779 1
780 1822473
781 3914487
782 8407883
783 18058510
784 38778103
785 83201736
786 178067054
787 378752241
788 795606145
789 1635629436
790 3255250402
791 6201016011
792 11187684283
793 18946311787
794 29902620004
795 43742775141
796 59062052040
797 73372775620
798 83655174391
799 87350137071
800 83370591273
801 72597102586
802 57559484983
803 41461611228
804 27065043180
805 15963270169
806 8477521051
807 4036829673
808 1714989224
809 646093261
810 214246462
811 61960240
812 15447017
813 3270394
814 576423
815 82288
816 9140
817 741
818 39
819 1
820 2670964
821 5736960
822 12322370
823 26466393
824 56836613
825 121979839
826 261268790
827 556819295
828 1174358386
829 2431235581
830 4890879838
831 9456266413
832 17388700294
833 30133996070
834 48848931791
835 73645395145
836 102804827181
837 132434827660
838 157027950011
839 171005311462
840 170720728344
841 155967693859
842 130156587569
843 99021096211
844 68526654408
845 43028313349
846 24440791220
847 12514350724
848 5751818897
849 2361082485
850 860339723
851 276206702
852 77407257
853 18717411
854 3846817
855 658711
856 91428
857 9881
858 780
859 40
860 1
861 3914488
862 8407924
863 18059330
864 38788763
865 83303006
866 178816452
867 383248629
868 818088085
869 1731177681
870 3605593967
871 7322115419
872 14347146251
873 26844966707
874 47522696364
875 78982927861
876 122494326936
877 176450222326
878 235239654841
879 289462777671
880 328033261473
881 341726039806
882 326688422203
883 286124281428
884 229177683780
885 167547750619
886 111554967757
887 67469104569
888 36955141944
889 18266169621
890 8112901382
891 3221422208
892 1136546425
893 353613959
894 96124668
895 22564228
896 4505528
897 750139
898 101309
899 10661
900 820
901 41
902 1
903 5736961
904 12322412
905 26467254
906 56848093
907 122091769
908 262119458
909 562065081
910 1201336714
911 2549265766
912 5336771648
913 10927709386
914 21669261670
915 41192112958
916 74367663071
917 126505624225
918 201477254797
919 298944549262
920 411689877167
921 524702432512
922 617496039144
923 669759301279
924 668414462009
925 612812703631
926 515301965208
927 396725434399
928 279102718376
929 179024072326
930 104424246513
931 55221311565
932 26379071003
933 11334323590
934 4357968633
935 1490160384
936 449738627
937 118688896
938 27069756
939 5255667
940 851448
941 111970
942 11481
943 861
944 42
945 1
946 8407925
947 18059373
948 38789666
949 83315347
950 178939862
951 384211227
952 824184539
953 1763401795
954 3750602480
955 7886037414
956 16264481034
957 32596971056
958 62861374628
959 115559776029
960 200873287296
961 327982879022
962 500421804059
963 710634426429
964 936392309679
965 1142198471656
966 1287255340423
967 1338173763288
968 1281227165640
969 1128114668839
970 912027399607
971 675828152775
972 458126790702
973 283448318839
974 159645558078
975 81600382568
976 37713394593
977 15692292223
978 5848129017
979 1939899011
980 568427523
981 145758652
982 32325423
983 6107115
984 963418
985 123451
986 12342
987 903
988 43
989 1
990 12322413
991 26467298
992 56849039
993 122105013
994 262255209
995 563151089
996 1208395766
997 2587586334
998 5514004275
999 11636639894
1000 24150518448
1001 48861452090
1002 95458345684
1003 178421150657
1004 316433063325
1005 528856166318
1006 828404683081
1007 1211056230488
1008 1647026736108
1009 2078590781335
1010 2429453812079
1011 2625429103711
1012 2619400928928
1013 2409341834479
1014 2040142068446
1015 1587855552382
1016 1133954943477
1017 741575109541
1018 443093876917
1019 241245940646
1020 119313777161
1021 53405686816
1022 21540421240
1023 7788028028
1024 2508326534
1025 714186175
1026 178084075
1027 38432538
1028 7070533
1029 1086869
1030 135793
1031 13245
1032 946
1033 44
1034 1
1035 18059374
1036 38789711
1037 83316337
1038 178954052
1039 384360222
1040 825406298
1041 1771546855
1042 3795982100
1043 8101590609
1044 17150644169
1045 35787158342
1046 73011970538
1047 144319797774
1048 273879496341
1049 494854213982
1050 845289229643
1051 1357260849399
1052 2039460913569
1053 2858082966596
1054 3725617517443
1055 4508044593414
1056 5054882915790
1057 5244830032639
1058 5028742763407
1059 4449483902925
1060 3627997620828
1061 2721810495859
1062 1875530053018
1063 1184668986458
1064 684339817563
1065 360559717807
1066 172719463977
1067 74946108056
1068 29328449268
1069 10296354562
1070 3222512709
1071 892270250
1072 216516613
1073 45503071
1074 8157402
1075 1222662
1076 149038
1077 14191
1078 990
1079 45
1080 1
1081 26467299
1082 56849085
1083 122106048
1084 262270389
1085 563314274
1086 1209766520
1087 2596953153
1088 5567528955
1089 11897572709
1090 25252234778
1091 52937802511
1092 108799128880
1093 217331768312
1094 418199294115
1095 768733710323
1096 1340143443625
1097 2202550079042
1098 3396721762968
1099 4897543880165
1100 6583700484039
1101 8233662110857
1102 9562927509204
1103 10299712948429
1104 10273572796046
1105 9478226666332
1106 8077481523753
1107 6349808116687
1108 4597340548877
1109 3060199039476
1110 1869008804021
1111 1044899535370
1112 533279181784
1113 247665572033
1114 104274557324
1115 39624803830
1116 13518867271
1117 4114782959
1118 1108786863
1119 262019684
1120 53660473
1121 9380064
1122 1371700
1123 163229
1124 15181
1125 1035
1126 46
1127 1
1128 38789712
1129 83316384
1130 178955133
1131 384376437
1132 825584663
1133 1773080794
1134 3806719673
1135 8164482108
1136 17465101664
1137 37149807487
1138 78190037289
1139 161736931391
1140 326130897192
1141 635531062427
1142 1186933004438
1143 2108877153948
1144 3542693522667
1145 5599271842010
1146 8294265643133
1147 11481244364204
1148 14817362594896
1149 17796589620061
1150 19862640457633
1151 20573285744475
1152 19751799462378
1153 17555708190085
1154 14427289640440
1155 10947148665564
1156 7657539588353
1157 4929207843497
1158 2913908339391
1159 1578178717154
1160 780944753817
1161 351940129357
1162 143899361154
1163 53143671101
1164 17633650230
1165 5223569822
1166 1370806547
1167 315680157
1168 63040537
1169 10751764
1170 1534929
1171 178410
1172 16216
1173 1081
1174 47
1175 1
1176 56849086
1177 122106096
1178 262271517
1179 563331570
1180 1209961100
1181 2598665457
1182 5579800467
1183 11971201781
1184 25629583772
1185 54614909151
1186 115339844776
1187 239926968680
1188 487867828583
1189 961661959619
1190 1822464066865
1191 3295810158386
1192 5651570676615
1193 9141965364677
1194 13893537485143
1195 19775510007337
1196 26298606959100
1197 32613952214957
1198 37659230077694
1199 40435926202108
1200 40325085206853
1201 37307507652463
1202 31982997830525
1203 25374438306004
1204 18604688253917
1205 12586747431850
1206 7843116182888
1207 4492087056545
1208 2359123470971
1209 1132884883174
1210 495839490511
1211 197043032255
1212 70777321331
1213 22857220052
1214 6594376369
1215 1686486704
1216 378720694
1217 73792301
1218 12286693
1219 1713339
1220 194626
1221 17297
1222 1128
1223 48
1224 1
1225 83316385
1226 178955182
1227 384377613
1228 825603087
1229 1773292670
1230 3808626557
1231 8178465924
1232 17551002248
1233 37600785553
1234 80244492923
1235 169954753927
1236 355266813456
1237 727794797263
1238 1449529788202
1239 2784126026484
1240 5118274225251
1241 8947380835001
1242 14793536041292
1243 23035502849820
1244 33669047492480
1245 46074116966437
1246 58912559174057
1247 70273182292651
1248 78095156279802
1249 80761011408961
1250 77632592859316
1251 69290505482988
1252 57357436136529
1253 43979126559921
1254 31191435685767
1255 20429863614738
1256 12335203239433
1257 6851210527516
1258 3492008354145
1259 1628724373685
1260 692882522766
1261 267820353586
1262 93634541383
1263 29451596421
1264 8280863073
1265 2065207398
1266 452512995
1267 86078994
1268 14000032
1269 1907965
1270 211923
1271 18425
1272 1176
1273 49
1274 1
1275 122106097
1276 262271567
1277 563332795
1278 1209980700
1279 2598895757
1280 5581919227
1281 11987092481
1282 25729468172
1283 55151787801
1284 117845278476
1285 250199246850
1286 525221567383
1287 1083061610719
1288 2177324585465
1289 4233655814686
1290 7902400251735
1291 14065655060252
1292 23740916876293
1293 37829038891112
1294 56704550342300
1295 79743164458917
1296 104986676140494
1297 129185741466708
1298 148368338572453
1299 158856167688763
1300 158393604268277
1301 146923098342304
1302 126647941619517
1303 101336562696450
1304 75170562245688
1305 51621299300505
1306 32765066854171
1307 19186413766949
1308 10343218881661
1309 5120732727830
1310 2321606896451
1311 960702876352
1312 361454894969
1313 123086137804
1314 37732459494
1315 10346070471
1316 2517720393
1317 538591989
1318 100079026
1319 15907997
1320 2119888
1321 230348
1322 19601
1323 1225
1324 50
1325 1