1 1
2 1
3 0
4 1
5 1
6 0
7 1
8 1
9 1
10 0
11 1
12 1
13 2
14 1
15 0
16 1
17 1
18 3
19 3
20 1
21 0
22 1
23 1
24 3
25 6
26 4
27 1
28 0
29 1
30 1
31 3
32 7
33 11
34 5
35 1
36 0
37 1
38 1
39 3
40 8
41 17
42 18
43 7
44 1
45 0
46 1
47 1
48 3
49 8
50 21
51 35
52 32
53 8
54 1
55 0
56 1
57 1
58 3
59 8
60 22
61 52
62 76
63 48
64 10
65 1
66 0
67 1
68 1
69 3
70 8
71 23
72 60
73 132
74 149
75 75
76 12
77 1
78 0
79 1
80 1
81 3
82 8
83 23
84 64
85 173
86 313
87 291
88 111
89 14
90 1
91 0
92 1
93 1
94 3
95 8
96 23
97 65
98 197
99 471
100 741
101 539
102 160
103 16
104 1
105 0
106 1
107 1
108 3
109 8
110 23
111 66
112 206
113 588
114 1303
115 1684
116 974
117 224
118 19
119 1
120 0
121 1
122 1
123 3
124 8
125 23
126 66
127 210
128 645
129 1806
130 3510
131 3711
132 1691
133 313
134 21
135 1
136 0
137 1
138 1
139 3
140 8
141 23
142 66
143 211
144 671
145 2121
146 5509
147 9234
148 7895
149 2874
150 420
151 24
152 1
153 0
154 1
155 1
156 3
157 8
158 23
159 66
160 212
161 680
162 2283
163 7042
164 16677
165 23574
166 16310
167 4730
168 562
169 27
170 1
171 0
172 1
173 1
174 3
175 8
176 23
177 66
178 212
179 684
180 2347
181 7964
182 23615
183 49505
184 58464
185 32604
186 7620
187 738
188 30
189 1
190 0
191 1
192 1
193 3
194 8
195 23
196 66
197 212
198 685
199 2374
200 8392
201 28494
202 78845
203 143761
204 140340
205 63363
206 11986
207 956
208 33
209 1
210 0
211 1
212 1
213 3
214 8
215 23
216 66
217 212
218 686
219 2383
220 8574
221 31153
222 103220
223 260526
224 406091
225 326792
226 119745
227 18485
228 1221
229 37
230 1
231 0
232 1
233 1
234 3
235 8
236 23
237 66
238 212
239 686
240 2387
241 8640
242 32380
243 118662
244 375543
245 844911
246 1114890
247 738090
248 220546
249 27944
250 1550
251 40
252 1
253 0
254 1
255 1
256 3
257 8
258 23
259 66
260 212
261 686
262 2388
263 8667
264 32862
265 126643
266 460621
267 1358128
268 2679422
269 2970964
270 1619321
271 396428
272 41550
273 1936
274 44
275 1
276 0
277 1
278 1
279 3
280 8
281 23
282 66
283 212
284 686
285 2389
286 8676
287 33051
288 130101
289 510517
290 1802421
291 4851060
292 8280672
293 7685972
294 3455129
295 696750
296 60744
297 2405
298 48
299 1
300 0
301 1
302 1
303 3
304 8
305 23
306 66
307 212
308 686
309 2389
310 8680
311 33118
312 131475
313 534585
314 2100956
315 7053679
316 17015285
317 24900625
318 19311709
319 7180856
320 1198812
321 87527
322 2958
323 52
324 1
325 0
326 1
327 1
328 3
329 8
330 23
331 66
332 212
333 686
334 2389
335 8681
336 33145
337 131977
338 544733
339 2262738
340 8759231
341 27396123
342 58389489
343 72797692
344 47170674
345 14555856
346 2022503
347 124338
348 3609
349 56
350 1
351 0
352 1
353 1
354 3
355 8
356 23
357 66
358 212
359 686
360 2389
361 8682
362 33154
363 132168
364 548592
365 2336972
366 9806336
367 36687382
368 104991688
369 195533148
370 206906004
371 112123118
372 28819926
373 3349574
374 174403
375 4368
376 61
377 1
378 0
379 1
380 1
381 3
382 8
383 23
384 66
385 212
386 686
387 2389
388 8682
389 33158
390 132235
391 550025
392 2366896
393 10337474
394 43185448
395 153270352
396 395243518
397 638081578
398 571913238
399 259662333
400 55808840
401 5452496
402 241650
403 5260
404 65
405 1
406 0
407 1
408 1
409 3
410 8
411 23
412 66
413 212
414 686
415 2389
416 8682
417 33159
418 132262
419 550534
420 2378128
421 10568563
422 46870463
423 191866801
424 634767848
425 1457002920
426 2027677587
427 1538467541
428 586583731
429 105834657
430 8732932
431 331153
432 6279
433 70
434 1
435 0
436 1
437 1
438 3
439 8
440 23
441 66
442 212
443 686
444 2389
445 8682
446 33160
447 132271
448 550726
449 2382146
450 10658921
451 48625631
452 216513479
453 854072028
454 2593453320
455 5248431818
456 6273874644
457 4031036974
458 1294143065
459 196779279
460 13776366
461 448987
462 7462
463 75
464 1
465 0
466 1
467 1
468 3
469 8
470 23
471 66
472 212
473 686
474 2389
475 8682
476 33160
477 132275
478 550793
479 2383599
480 10691797
481 49356177
482 229504968
483 1012472046
484 3786041295
485 10414568349
486 18451338205
487 18905818588
488 10297548027
489 2791716176
490 359124362
491 21423968
492 602853
493 8814
494 80
495 1
496 0
497 1
498 1
499 3
500 8
501 23
502 66
503 212
504 686
505 2389
506 8682
507 33160
508 132276
509 550820
510 2384110
511 10703477
512 49631881
513 235357470
514 1105569954
515 4762923216
516 16628259281
517 40996981328
518 63267199041
519 55513798559
520 25672985025
521 5895027869
522 643976482
523 32872642
524 801943
525 10356
526 85
527 1
528 0
529 1
530 1
531 3
532 8
533 23
534 66
535 212
536 686
537 2389
538 8682
539 33160
540 132277
541 550829
542 2384302
543 10707554
544 49730320
545 237690821
546 1151511724
547 5406307498
548 22408475683
549 72061201563
550 157916042319
551 211546181264
552 158944901223
553 62529921261
554 12198014683
555 1135731758
556 49804323
557 1057615
558 12104
559 91
560 1
561 0
562 1
563 1
564 3
565 8
566 23
567 66
568 212
569 686
570 2389
571 8682
572 33160
573 132277
574 550833
575 2384369
576 10709014
577 49764420
578 238546300
579 1171163995
580 5757021559
581 26687837080
582 104895265170
583 307174979025
584 594531003482
585 689877613525
586 444090638818
587 148938107490
588 24758285639
589 1971734302
590 74560913
591 1383343
592 14093
593 96
594 1
595 0
596 1
597 1
598 3
599 8
600 23
601 66
602 212
603 686
604 2389
605 8682
606 33160
607 132277
608 550834
609 2384396
610 10709526
611 49776265
612 238844235
613 1178706266
614 5919927877
615 29279157755
616 132271197561
617 486419697203
618 1284995735610
619 2186405971716
620 2195041381401
621 1211822681944
622 347261349130
623 49339306519
624 3372477533
625 110369469
626 1795578
627 16320
628 102
629 1
630 0
631 1
632 1
633 3
634 8
635 23
636 66
637 212
638 686
639 2389
640 8682
641 33160
642 132277
643 550835
644 2384405
645 10709718
646 49780362
647 238946063
648 1181391877
649 5986424739
650 30597607768
651 150754030065
652 654885981486
653 2226638815944
654 5266885517761
655 7852313265055
656 6817846303141
657 3232382023589
658 793322686367
659 96626207776
660 5687370342
661 161639227
662 2313595
663 18834
664 108
665 1
666 0
667 1
668 1
669 3
670 8
671 23
672 66
673 212
674 686
675 2389
676 8682
677 33160
678 132277
679 550835
680 2384409
681 10709785
682 49781824
683 238980626
684 1182308952
685 6011048066
686 31177136505
687 161117575784
688 781993798674
689 3224607536303
690 10034253212971
691 21129580153018
692 27542317199300
693 20685162738521
694 8435230596037
695 1777372222672
696 186118717992
697 9463392974
698 234339052
699 2960656
700 21645
701 114
702 1
703 0
704 1
705 1
706 3
707 8
708 23
709 66
710 212
711 686
712 2389
713 8682
714 33160
715 132277
716 550835
717 2384410
718 10709812
719 49782336
720 238992530
721 1182616218
722 6019592407
723 31403695142
724 166067982291
725 860861701558
726 4067208823034
727 15730980749377
728 44425461000724
729 82918433048568
730 94374228014298
731 61344769628932
732 21554157159726
733 3908544447069
734 352873805078
735 15546883480
736 336488655
737 3763879
738 24783
739 120
740 1
741 0
742 1
743 1
744 3
745 8
746 23
747 66
748 212
749 686
750 2389
751 8682
752 33160
753 132277
754 550835
755 2384411
756 10709821
757 49782528
758 238996634
759 1182719330
760 6022449778
761 31484909002
762 168136355884
763 902070815511
764 4647327637637
765 21117044709032
766 75798867587554
767 192956391238798
768 318213228307138
769 316033022744176
770 177957673667963
771 53973976737571
772 8443326985730
773 659025481201
774 25233058411
775 478774490
776 4755505
777 28272
778 127
779 1
780 0
781 1
782 1
783 3
784 8
785 23
786 66
787 212
788 686
789 2389
790 8682
791 33160
792 132277
793 550835
794 2384411
795 10709825
796 49782595
797 238998097
798 1182754058
799 6023392744
800 31512402326
801 168913667164
802 920645995253
803 4980408204813
804 25238742466714
805 109021835999775
806 359868343329966
807 821376326980423
808 1194221561570595
809 1034798774393935
810 505353870932825
811 132557504385361
812 17931168329088
813 1213213963444
814 40483347333
815 675338047
816 5972927
817 32158
818 133
819 1
820 0
821 1
822 1
823 3
824 8
825 23
826 66
827 212
828 686
829 2389
830 8682
831 33160
832 132277
833 550835
834 2384411
835 10709826
836 49782622
837 238998609
838 1182765982
839 6023703583
840 31521428836
841 169184041403
842 928054320829
843 5143500858457
844 27847269013532
845 137308825145011
846 557811015068651
847 1680346128421243
848 3424684011558480
849 4383530573214335
850 3314892808309447
851 1405829417329895
852 319539232648252
853 37464157677486
854 2202951728411
855 64238633719
856 944757633
857 7460196
858 36442
859 140
860 1
861 0
862 1
863 1
864 3
865 8
866 23
867 66
868 212
869 686
870 2389
871 8682
872 33160
873 132277
874 550835
875 2384411
876 10709827
877 49782631
878 238998801
879 1182770088
880 6023807165
881 31524358147
882 169273534210
883 930739116386
884 5213195442633
885 29241613406859
886 157082354010176
887 745416305224140
888 2820717434887638
889 7706277293850932
890 13981744842881492
891 15742243424505700
892 10395266115901992
893 3833905520823284
894 756594005298957
895 77060870574820
896 3947911329877
897 100866542541
898 1311285028
899 9267980
900 41187
901 147
902 1
903 0
904 1
905 1
906 3
907 8
908 23
909 66
910 212
911 686
912 2389
913 8682
914 33160
915 132277
916 550835
917 2384411
918 10709827
919 49782635
920 238998868
921 1182771551
922 6023841952
923 31525311033
924 169302389783
925 931647567188
926 5239827336522
927 29884663375211
928 168660855437394
929 890455361006471
930 4023993727427972
931 14066285564404149
932 34679795770441648
933 55889439733297560
934 55333064309961058
935 31931944511145152
936 10257177150289025
937 1760858592993621
938 156150589210099
939 6986677665300
940 156795103327
941 1806370940
942 11455495
943 46410
944 154
945 1
946 0
947 1
948 1
949 3
950 8
951 23
952 66
953 212
954 686
955 2389
956 8682
957 33160
958 132277
959 550835
960 2384411
961 10709827
962 49782636
963 238998895
964 1182772063
965 6023853883
966 31525623174
967 169311617476
968 931941971748
969 5249162406890
970 30146270292546
971 174454272456161
972 983711658698636
973 5053611807720986
974 21536493882421440
975 69057808273517352
976 153050111778038688
977 218758188602182999
978 190448927972896624
979 96141921459041288
980 26939429021688023
981 4030864992651504
982 311896383725950
983 12216474985236
984 241403007367
985 2470566893
986 14090516
987 52151
988 161
989 1
990 0
991 1
992 1
993 3
994 8
995 23
996 66
997 212
998 686
999 2389
1000 8682
1001 33160
1002 132277
1003 550835
1004 2384411
1005 10709827
1006 49782637
1007 238998904
1008 1182772255
1009 6023857990
1010 31525726921
1011 169314574414
1012 932035337841
1013 5252241601171
1014 30242378259500
1015 176982295837405
1016 1034529946251849
1017 5781696187726134
1018 28613875669881594
1019 113991505960047653
1020 333359860280409303
1021 662169364517422902
1022 838606838920560918
1023 642194597324636239
1024 283903523497872741
1025 69503836929326518
1026 9081532090969819
1027 614446701321019
1028 21115916746036
1029 368261314803
1030 3355847907
1031 17251491
1032 58443
1033 169
1034 1
1035 0
1036 1
1037 1
1038 3
1039 8
1040 23
1041 66
1042 212
1043 686
1044 2389
1045 8682
1046 33160
1047 132277
1048 550835
1049 2384411
1050 10709827
1051 49782637
1052 238998908
1053 1182772322
1054 6023859453
1055 31525761728
1056 169315530946
1057 932064758304
1058 5253220226685
1059 30275048671498
1060 177965139195810
1061 1058448869686550
1062 6214956391472180
1063 34123565113187938
1064 161129983293863078
1065 595496594076311003
1066 1580852273850867753
1067 2808178069670127063
1068 3149525937195151359
1069 2122651804806834593
1070 822750437062779444
1071 176263984296508941
1072 20149677273873090
1073 1194541676959048
1074 36096639935924
1075 556852283323
1076 4528476111
1077 21027776
1078 65345
1079 176
1080 1
1081 0
1082 1
1083 1
1084 3
1085 8
1086 23
1087 66
1088 212
1089 686
1090 2389
1091 8682
1092 33160
1093 132277
1094 550835
1095 2384411
1096 10709827
1097 49782637
1098 238998909
1099 1182772349
1100 6023859965
1101 31525773661
1102 169315843557
1103 932074063122
1104 5253525710378
1105 30285575275148
1106 178313360144652
1107 1068365503193665
1108 6435825676398924
1109 37710513275440934
1110 201553356676164150
1111 899962445157118330
1112 3065589268356176142
1113 7360122582969428637
1114 11673748158213550862
1115 11592744286613923976
1116 6880979054743516600
1117 2341356427392914811
1118 439658888787076629
1119 44052732122616778
1120 2292896431281257
1121 61053190355982
1122 834932783669
1123 6072474642
1124 25522148
1125 72864
1126 184
1127 1
1128 0
1129 1
1130 1
1131 3
1132 8
1133 23
1134 66
1135 212
1136 686
1137 2389
1138 8682
1139 33160
1140 132277
1141 550835
1142 2384411
1143 10709827
1144 49782637
1145 238998910
1146 1182772358
1147 6023860157
1148 31525777768
1149 169315947363
1150 932077030208
1151 5253620671750
1152 30288860534818
1153 178428441191289
1154 1072062768701398
1155 6534052845407945
1156 39696930798439897
1157 230380495598366545
1158 1187647561043619047
1159 4974321144265023283
1160 15533154278624114103
1161 33630678177760115101
1162 47575985793450609910
1163 41837212425138709325
1164 21888606929328872649
1165 6546728085256035680
1166 1079237921998507172
1167 94952928971626227
1168 4347544972182290
1169 102215205833240
1170 1241761779209
1171 8093864929
1172 30850944
1173 81078
1174 192
1175 1
1176 0
1177 1
1178 1
1179 3
1180 8
1181 23
1182 66
1183 212
1184 686
1185 2389
1186 8682
1187 33160
1188 132277
1189 550835
1190 2384411
1191 10709827
1192 49782637
1193 238998910
1194 1182772362
1195 6023860224
1196 31525779231
1197 169315982177
1198 932077988050
1199 5253650308373
1200 30289871037316
1201 178464726594035
1202 1073329714980463
1203 6572892906102777
1204 40648759535363967
1205 247759537735382068
1206 1412553879320089659
1207 6961631866515130933
1208 27158122838547396700
1209 77399568261198480007
1210 150787500919976460727
1211 190132944773273729733
1212 148104625580899220843
1213 68362544617222558332
1214 17996392000391667487
1215 2608602493423717230
1216 201881995696776530
1217 8146652091293687
1218 169456676645349
1219 1832480449911
1220 10725767359
1221 37147156
1222 90012
1223 200
1224 1
1225 0
1226 1
1227 1
1228 3
1229 8
1230 23
1231 66
1232 212
1233 686
1234 2389
1235 8682
1236 33160
1237 132277
1238 550835
1239 2384411
1240 10709827
1241 49782637
1242 238998910
1243 1182772363
1244 6023860251
1245 31525779743
1246 169315994111
1247 932078300826
1248 5253659641559
1249 30290181048497
1250 178475861513941
1251 1073737691984694
1252 6586824553628411
1253 41050362418976565
1254 256761200945507778
1255 1560377925832505861
1256 8665612518262129380
1257 40493382958715094878
1258 146245773416272811078
1259 379042441701039532974
1260 663376428608814612818
1261 745328466700538656017
1262 514523978471729751460
1263 209740829767960676459
1264 48661914322386919158
1265 6211797722659405293
1266 423596220111871768
1267 15093079114196551
1268 278290760896916
1269 2684019416814
1270 14134573892
1271 44560718
1272 99718
1273 208
1274 1
1275 0