0 1
1 0
2 1
3 1
4 0
5 1
6 1
7 1
8 1
9 1
10 1
11 3
12 1
13 2
14 1
15 2
16 3
17 4
18 3
19 3
20 1
21 3
22 4
23 8
24 6
25 6
26 4
27 1
28 4
29 7
30 12
31 13
32 12
33 10
34 5
35 1
36 5
37 13
38 16
39 26
40 24
41 22
42 15
43 6
44 1
45 7
46 19
47 27
48 43
49 48
50 46
51 37
52 21
53 7
54 1
55 10
56 26
57 47
58 68
59 90
60 93
61 83
62 58
63 28
64 8
65 1
66 14
67 36
68 77
69 109
70 159
71 180
72 176
73 141
74 86
75 36
76 9
77 1
78 19
79 52
80 117
81 180
82 268
83 335
84 355
85 317
86 227
87 122
88 45
89 10
90 1
91 25
92 78
93 168
94 298
95 442
96 600
97 686
98 672
99 544
100 349
101 167
102 55
103 11
104 1
105 33
106 114
107 243
108 475
109 726
110 1040
111 1278
112 1357
113 1216
114 893
115 516
116 222
117 66
118 12
119 1
120 44
121 161
122 359
123 729
124 1185
125 1760
126 2307
127 2630
128 2573
129 2109
130 1409
131 738
132 288
133 78
134 13
135 1
136 59
137 222
138 535
139 1093
140 1907
141 2927
142 4054
143 4924
144 5202
145 4682
146 3518
147 2147
148 1026
149 366
150 91
151 14
152 1
153 79
154 303
155 791
156 1624
157 3011
158 4799
159 6963
160 8954
161 10120
162 9884
163 8200
164 5665
165 3173
166 1392
167 457
168 105
169 15
170 1
171 105
172 414
173 1148
174 2412
175 4663
176 7763
177 11729
178 15880
179 19055
180 20003
181 18084
182 13865
183 8838
184 4565
185 1849
186 562
187 120
188 16
189 1
190 138
191 570
192 1630
193 3587
194 7105
195 12385
196 19429
197 27554
198 34892
199 39051
200 38087
201 31949
202 22703
203 13403
204 6414
205 2411
206 682
207 136
208 17
209 1
210 180
211 786
212 2283
213 5306
214 10711
215 19479
216 31708
217 46896
218 62366
219 73917
220 77137
221 70036
222 54652
223 36106
224 19817
225 8825
226 3093
227 818
228 153
229 18
230 1
231 234
232 1078
233 3181
234 7764
235 16035
236 30226
237 51038
238 78458
239 109127
240 136214
241 151046
242 147173
243 124688
244 90758
245 55923
246 28642
247 11918
248 3911
249 971
250 171
251 19
252 1
253 304
254 1465
255 4430
256 11217
257 23868
258 46344
259 81095
260 129253
261 187363
262 245192
263 287226
264 298218
265 271861
266 215446
267 146681
268 84565
269 40560
270 15829
271 4882
272 1142
273 190
274 20
275 1
276 395
277 1972
278 6170
279 16022
280 35302
281 70335
282 127297
283 209969
284 316249
285 432271
286 532315
287 585435
288 570079
289 487307
290 362127
291 231246
292 125125
293 56389
294 20711
295 6024
296 1332
297 210
298 21
299 1
300 513
301 2634
302 8577
303 22690
304 51821
305 105818
306 197580
307 336729
308 525613
309 748014
310 964334
311 1117707
312 1155513
313 1057386
314 849434
315 593373
316 356371
317 181514
318 77100
319 26735
320 7356
321 1542
322 231
323 22
324 1
325 665
326 3501
327 11866
328 31954
329 75432
330 157974
331 303507
332 533631
333 861372
334 1272754
335 1711812
336 2081895
337 2273210
338 2212899
339 1906820
340 1442807
341 949744
342 537885
343 258614
344 103835
345 34091
346 8898
347 1773
348 253
349 23
350 1
351 859
352 4644
353 16298
354 44847
355 108865
356 234131
357 461839
358 836397
359 1393523
360 2132649
361 2983524
362 3793309
363 4355052
364 4486108
365 4119719
366 3349627
367 2392551
368 1487629
369 796499
370 362449
371 137926
372 42989
373 10671
374 2026
375 276
376 24
377 1
378 1105
379 6155
380 22214
381 62758
382 155894
383 344532
384 696730
385 1297595
386 2227800
387 3523731
388 5114258
389 6775899
390 8148162
391 8841149
392 8605827
393 7469346
394 5742178
395 3880180
396 2284128
397 1158948
398 500375
399 180915
400 53660
401 12697
402 2302
403 300
404 25
405 1
406 1416
407 8148
408 30078
409 87503
410 221769
411 503389
412 1042756
413 1994065
414 3522573
415 5747630
416 8634597
417 11888181
418 14923464
419 16989247
420 17446975
421 16075173
422 13211524
423 9622358
424 6164308
425 3443076
426 1659323
427 681290
428 234575
429 66357
430 14999
431 2602
432 325
433 26
434 1
435 1809
436 10762
437 40526
438 121433
439 313762
440 730356
441 1549064
442 3037410
443 5513202
444 9264229
445 14376395
446 20518887
447 26810114
448 31912448
449 34436210
450 33522148
451 29286697
452 22833882
453 15786666
454 9607384
455 5102399
456 2340613
457 915865
458 300932
459 81356
460 17601
461 2927
462 351
463 27
464 1
465 2306
466 14167
467 54419
468 167601
469 441844
470 1052578
471 2285044
472 4588721
473 8546930
474 14768720
475 23630898
476 34887999
477 47325494
478 58721702
479 66348582
480 67958357
481 62808845
482 52120579
483 38620548
484 25394050
485 14709783
486 7443012
487 3256478
488 1216797
489 382288
490 98957
491 20528
492 3278
493 378
494 28
495 1
496 2935
497 18574
498 72899
499 230011
500 619527
501 1507504
502 3348082
503 6879124
504 13132586
505 23303627
506 38383945
507 58505782
508 82206095
509 106044805
510 125069945
511 134306926
512 130767202
513 114929424
514 90741127
515 64014598
516 40103833
517 22152795
518 10699490
519 4473275
520 1599085
521 481245
522 119485
523 23806
524 3656
525 406
526 29
527 1
528 3731
529 24250
530 97449
531 313970
532 864932
533 2146689
534 4874158
535 10238297
536 20010994
537 36420659
538 61663262
539 96866887
540 140697196
541 188245002
542 231113551
543 259376782
544 265074127
545 245696626
546 205670551
547 154755725
548 104118431
549 62256628
550 32852285
551 15172765
552 6072360
553 2080330
554 600730
555 143291
556 27462
557 4062
558 435
559 30
560 1
561 4737
562 31539
563 129960
564 426563
565 1202177
566 3040861
567 7052315
568 15133869
569 30254183
570 56413198
571 98047747
572 158491644
573 237536287
574 328928902
575 419354963
576 490489905
577 524450895
578 510770753
579 451367177
580 360426276
581 258874156
582 166375059
583 95108913
584 48025050
585 21245125
586 8152690
587 2681060
588 744021
589 170753
590 31524
591 4497
592 465
593 31
594 1
595 6005
596 40890
597 172811
598 577268
599 1663222
600 4286600
601 10144358
602 22225643
603 45404469
604 86648397
605 154409500
606 256476611
607 395977295
608 566437212
609 748274377
610 909843241
611 1014940697
612 1035221647
613 962137930
614 811793453
615 619300432
616 425249215
617 261483972
618 143133963
619 69270175
620 29397815
621 10833750
622 3425081
623 914774
624 202277
625 36021
626 4962
627 496
628 32
629 1
630 7598
631 52885
632 228999
633 778673
634 2290418
635 6015039
636 14511577
637 32439962
638 67668500
639 132039049
640 240988431
641 410787266
642 652364766
643 962358734
644 1314688805
645 1658112401
646 1924783407
647 2050162329
648 1997359577
649 1773931383
650 1431093885
651 1044549647
652 686733187
653 404617935
654 212404138
655 98667990
656 40231565
657 14258831
658 4339855
659 1117051
660 238298
661 40983
662 5458
663 528
664 33
665 1
666 9593
667 68268
668 302331
669 1047320
670 3139969
671 8403239
672 20650764
673 47071385
674 100186775
675 199710644
676 372939628
677 651625675
678 1063000121
679 1614617091
680 2276996778
681 2972786501
682 3582893650
683 3974945618
684 4047521905
685 3771290960
686 3205025268
687 2475643532
688 1731282834
689 1091351122
690 617022073
691 311072128
692 138899555
693 54490396
694 18598686
695 5456906
696 1355349
697 279281
698 46441
699 5986
700 561
701 34
702 1
703 12085
704 87977
705 397687
706 1404728
707 4286533
708 11689137
709 29242474
710 67921234
711 147406438
712 299939785
713 572549387
714 1024346366
715 1714375084
716 2677421663
717 3891507335
718 5249745790
719 6555672776
720 7557838619
721 8022467507
722 7818812865
723 6976316228
724 5680668800
725 4206926366
726 2822633956
727 1708373195
728 928094201
729 449971683
730 193389951
731 73089082
732 24055592
733 6812255
734 1634630
735 325722
736 52427
737 6547
738 595
739 35
740 1
741 15192
742 113182
743 521360
744 1878682
745 5829201
746 16191298
747 41215354
748 97485734
749 215594876
750 447468288
751 872392435
752 1596589949
753 2738320869
754 4391449288
755 6568716055
756 9141164875
757 11805396486
758 14113508588
759 15580305992
760 15841280371
761 14795129093
762 12656985028
763 9887595166
764 7029560322
765 4531007151
766 2636467396
767 1378065884
768 643361634
769 266479033
770 97144674
771 30867847
772 8446885
773 1960352
774 378149
775 58974
776 7142
777 630
778 36
779 1
780 19061
781 145333
782 681478
783 2504905
784 7899148
785 22335060
786 57831576
787 139210566
788 313544632
789 663335321
790 1319807880
791 2468577278
792 4334291721
793 7129171996
794 10959756851
795 15709686146
796 20946501792
797 25918894892
798 29693813797
799 31421586346
800 30636409464
801 27452114121
802 22544580194
803 16917155488
804 11560567473
805 7167474547
806 4014533280
807 2021427518
808 909840667
809 363623707
810 128012521
811 39314732
812 10407237
813 2338501
814 437123
815 66116
816 7772
817 666
818 37
819 1
820 23875
821 186223
822 888513
823 3329264
824 10669328
825 30687099
826 80800010
827 197834003
828 453537390
829 977421144
830 1983214785
831 3787885682
832 6801945070
833 11462465029
834 18088172896
835 26669035270
836 36656040119
837 46865364422
838 55612705099
839 61115399992
840 62057995809
841 58088523585
842 49996694315
843 39461735682
844 28477722961
845 18728042020
846 11182007827
847 6035960798
848 2931268185
849 1273464374
850 491636228
851 167327253
852 49721969
853 12745738
854 2775624
855 503239
856 73888
857 8438
858 703
859 38
860 1
861 29861
862 238072
863 1155885
864 4410688
865 14366725
866 42000933
867 112425903
868 279847772
869 652657622
870 1431964743
871 2960983323
872 5770551567
873 10588503674
874 18262792521
875 29549283814
876 44756391947
877 63324732786
878 83521312710
879 102478055749
880 116728104157
881 123173395783
882 120146519394
883 108085217900
884 89458429997
885 67939458643
886 47205764981
887 29910049847
888 17217968625
889 8967228983
890 4204732559
891 1765100602
892 658963481
893 217049222
894 62467707
895 15521362
896 3278863
897 577127
898 82326
899 9141
900 741
901 39
902 1
903 37299
904 303639
905 1500674
906 5825006
907 19287853
908 57276514
909 155808546
910 394113947
911 934576581
912 2086409638
913 4393841969
914 8731062514
915 16357232227
916 28848755316
917 47809723547
918 74304103591
919 108080374403
920 146845805846
921 185999322425
922 219206155382
923 239901499771
924 243319915176
925 228231737294
926 197543647897
927 157397888640
928 115145223624
929 77115814828
930 47128018472
931 26185197608
932 13171961542
933 5969833161
934 2424064083
935 876012703
936 279516929
937 77989069
938 18800225
939 3855990
940 659453
941 91467
942 9882
943 780
944 40
945 1
946 46532
947 386370
948 1944462
949 7669936
950 25818462
951 77837807
952 215101937
953 552688112
954 1331966953
955 3024054850
956 6482158680
957 13124786776
958 25085928734
959 45202121186
960 76654508562
961 122110900857
962 182382911445
963 254925597996
964 332844990406
965 405205459511
966 459107654050
967 483221414928
968 471551652470
969 425775385191
970 354941536537
971 272543112264
972 192261038452
973 124243833300
974 73313216080
975 39357159150
976 19141794703
977 8393897244
978 3300076786
979 1155529632
980 357505998
981 96789294
982 22656215
983 4515443
984 750920
985 101349
986 10662
987 820
988 41
989 1
990 57978
991 490582
992 2514375
993 10071401
994 34458850
995 105433132
996 295857961
997 771914605
998 1889760510
999 4361151231
1000 9509915659
1001 19607732504
1002 38207886453
1003 70282364106
1004 121850118840
1005 198760130351
1006 304490673583
1007 437307176858
1008 587770210887
1009 738050385587
1010 864313107934
1011 942329068790
1012 954773067397
1013 897327037661
1014 780716921728
1015 627484648801
1016 464804150716
1017 316504871752
1018 197557049380
1019 112670375230
1020 58498953853
1021 27535691947
1022 11693974030
1023 4455606418
1024 1513035630
1025 454295292
1026 119445509
1027 27171658
1028 5266363
1029 852269
1030 112011
1031 11482
1032 861
1033 42
1034 1
1035 72145
1036 621684
1037 3244411
1038 13191383
1039 45856564
1040 142364374
1041 405477176
1042 1073879977
1043 2669529281
1044 6259299846
1045 13877844222
1046 29120358283
1047 57812686458
1048 108482205835
1049 192122106581
1050 320600999834
1051 503244738934
1052 741794951309
1053 1025076427977
1054 1325820394279
1055 1602363469598
1056 1806642175433
1057 1897102136167
1058 1852100105058
1059 1678043959389
1060 1408201570529
1061 1092288799517
1062 781309022468
1063 514061921132
1064 310227424610
1065 171169329083
1066 86034645800
1067 39229665977
1068 16149580448
1069 5968642048
1070 1967330922
1071 573740801
1072 146617167
1073 32438021
1074 6118632
1075 964280
1076 123493
1077 12343
1078 903
1079 43
1080 1
1081 89650
1082 786438
1083 4177152
1084 17237602
1085 60848668
1086 191652988
1087 553799264
1088 1488337158
1089 3755359939
1090 8942295476
1091 20149052603
1092 43004637394
1093 86930920822
1094 166284031516
1095 300588252737
1096 512707346227
1097 823834394700
1098 1245033652392
1099 1766869086935
1100 2350896242546
1101 2928183775624
1102 3409005638113
1103 3703744311392
1104 3749202241224
1105 3530144064447
1106 3086245529918
1107 2500490370046
1108 1873597821985
1109 1295370943600
1110 824289345742
1111 481396753693
1112 257203974883
1113 125264311777
1114 55379246425
1115 22118222496
1116 7935972970
1117 2541071723
1118 720357968
1119 179055188
1120 38556653
1121 7082912
1122 1087773
1123 135836
1124 13246
1125 946
1126 44
1127 1
1128 111243
1129 993266
1130 5365967
1131 22475426
1132 80516184
1133 257253132
1134 753874010
1135 2055246844
1136 5261707529
1137 12718936206
1138 29111636320
1139 63166932134
1140 129936176766
1141 253201181392
1142 466848185907
1143 813269462760
1144 1336521147503
1145 2068855944241
1146 3011897547844
1147 4117763790003
1148 5279079727722
1149 6337189382896
1150 7112749948006
1151 7452946552595
1152 7279346305671
1153 6616389594365
1154 5586735899964
1155 4374088192031
1156 3168968765585
1157 2119660289342
1158 1305686099435
1159 738600728576
1160 382468286660
1161 180643558202
1162 77497468921
1163 30054195466
1164 10477044693
1165 3261429691
1166 899413156
1167 217611841
1168 45639565
1169 8170685
1170 1223609
1171 149082
1172 14192
1173 990
1174 45
1175 1
1176 137837
1177 1252613
1178 6877820
1179 29242583
1180 106253801
1181 344325352
1182 1022964878
1183 2828126350
1184 7343866355
1185 18013817487
1186 41864301156
1187 92303754933
1188 193110210576
1189 383121499888
1190 720014421330
1191 1280075454033
1192 2149754256664
1193 3405353644825
1194 5080742262751
1195 7129657506018
1196 9396842647567
1197 11616268991524
1198 13449939322485
1199 14565696500372
1200 14732292858265
1201 13895735900036
1202 12203125494329
1203 9960824091995
1204 7543056957616
1205 5288629054927
1206 3425346388777
1207 2044286828011
1208 1121069015236
1209 563111844862
1210 258141027123
1211 107551664387
1212 40531240159
1213 13738474384
1214 4160842847
1215 1117024997
1216 263251406
1217 53810250
1218 9394294
1219 1372691
1220 163274
1221 15182
1222 1035
1223 46
1224 1
1225 170545
1226 1577381
1227 8796804
1228 37967454
1229 139858556
1230 459588093
1231 1383851641
1232 3878452157
1233 10211893092
1234 25408782257
1235 59933074702
1236 134213567628
1237 285434379917
1238 576216528870
1239 1103087230461
1240 2000023586132
1241 3429767220984
1242 5555063861146
1243 8486072575391
1244 12210390745457
1245 16526497743949
1246 21013111229549
1247 25066208274751
1248 28015635821129
1249 29297989358615
1250 28628028758301
1251 26098861394365
1252 22163949586324
1253 17503881049611
1254 12831686012543
1255 8713975443704
1256 5469633216788
1257 3165355843247
1258 1684180860098
1259 821252871985
1260 365692691510
1261 148082904546
1262 54269714543
1263 17899317231
1264 5277867844
1265 1380276403
1266 317061656
1267 63204544
1268 10766985
1269 1535965
1270 178456
1271 16217
1272 1081
1273 47
1274 1
1275 210725
1276 1983455
1277 11228531
1278 49191977
1279 183641977
1280 611769055
1281 1866516979
1282 5301433973
1283 14149073000
1284 35698554568
1285 85429892618
1286 194225910236
1287 419693648341
1288 861642919335
1289 1679239258792
1290 3103009591199
1291 5429686123208
1292 8984750688189
1293 14041089657433
1294 20696443068202
1295 28736882247941
1296 37539607693798
1297 46079319345948
1298 53081844085735
1299 57313625179493
1300 57926018116915
1301 54726890152666
1302 48262810980689
1303 39667830635935
1304 30335567062154
1305 21545661456247
1306 14183608660492
1307 8634989060035
1308 4849536703345
1309 2505433732083
1310 1186945563495
1311 513775596056
1312 202352619089
1313 72169031774
1314 23177185075
1315 6658144247
1316 1697338059
1317 380266200
1318 73971529
1319 12302950
1320 1714421
1321 194673
1322 17298
1323 1128
1324 48
1325 1