0 1
1 1
2 0
3 1
4 1
5 0
6 1
7 1
8 1
9 0
10 1
11 1
12 2
13 1
14 0
15 1
16 1
17 2
18 3
19 1
20 0
21 1
22 1
23 2
24 4
25 6
26 1
27 0
28 1
29 1
30 2
31 4
32 9
33 10
34 1
35 0
36 1
37 1
38 2
39 4
40 10
41 21
42 20
43 1
44 0
45 1
46 1
47 2
48 4
49 10
50 25
51 51
52 35
53 1
54 0
55 1
56 1
57 2
58 4
59 10
60 26
61 70
62 127
63 70
64 1
65 0
66 1
67 1
68 2
69 4
70 10
71 26
72 75
73 196
74 323
75 126
76 1
77 0
78 1
79 1
80 2
81 4
82 10
83 26
84 76
85 225
86 588
87 835
88 252
89 1
90 0
91 1
92 1
93 2
94 4
95 10
96 26
97 76
98 231
99 715
100 1764
101 2188
102 462
103 1
104 0
105 1
106 1
107 2
108 4
109 10
110 26
111 76
112 232
113 756
114 2347
115 5544
116 5798
117 924
118 1
119 0
120 1
121 1
122 2
123 4
124 10
125 26
126 76
127 232
128 763
129 2556
130 7990
131 17424
132 15511
133 1716
134 1
135 0
136 1
137 1
138 2
139 4
140 10
141 26
142 76
143 232
144 764
145 2611
146 9096
147 27908
148 56628
149 41835
150 3432
151 1
152 0
153 1
154 1
155 2
156 4
157 10
158 26
159 76
160 232
161 764
162 2619
163 9415
164 33231
165 99991
166 184041
167 113634
168 6435
169 1
170 0
171 1
172 1
173 2
174 4
175 10
176 26
177 76
178 232
179 764
180 2620
181 9486
182 35135
183 126060
184 365587
185 613470
186 310572
187 12870
188 1
189 0
190 1
191 1
192 2
193 4
194 10
195 26
196 76
197 232
198 764
199 2620
200 9495
201 35596
202 136335
203 488488
204 1362310
205 2044900
206 853467
207 24310
208 1
209 0
210 1
211 1
212 2
213 4
214 10
215 26
216 76
217 232
218 764
219 2620
220 9496
221 35685
222 139392
223 544623
224 1948232
225 5159208
226 6952660
227 2356779
228 48620
229 1
230 0
231 1
232 1
233 2
234 4
235 10
236 26
237 76
238 232
239 764
240 2620
241 9496
242 35695
243 140031
244 562848
245 2242618
246 7907185
247 19831101
248 23639044
249 6536382
250 92378
251 1
252 0
253 1
254 1
255 2
256 4
257 10
258 26
259 76
260 232
261 764
262 2620
263 9496
264 35696
265 140140
266 567503
267 2352064
268 9463508
269 32831370
270 77233517
271 81662152
272 18199284
273 184756
274 1
275 0
276 1
277 1
278 2
279 4
280 10
281 26
282 76
283 232
284 764
285 2620
286 9496
287 35696
288 140151
289 568360
290 2382394
291 10092160
292 40917803
293 138321690
294 304423574
295 282105616
296 50852019
297 352716
298 1
299 0
300 1
301 1
302 2
303 4
304 10
305 26
306 76
307 232
308 764
309 2620
310 9496
311 35696
312 140152
313 568491
314 2389192
315 10290308
316 44546320
317 180620411
318 593610420
319 1212962072
320 987369656
321 142547559
322 705432
323 1
324 0
325 1
326 1
327 2
328 4
329 10
330 26
331 76
332 232
333 764
334 2620
335 9496
336 35696
337 140152
338 568503
339 2390311
340 10338315
341 45780063
342 201158620
343 813405580
344 2579109780
345 4881181036
346 3455793796
347 400763223
348 1352078
349 1
350 0
351 1
352 1
353 2
354 4
355 10
356 26
357 76
358 232
359 764
360 2620
361 9496
362 35696
363 140152
364 568504
365 2390466
366 10347911
367 46118592
368 208852719
369 930213752
370 3728248990
371 11377862340
372 19821471956
373 12228193432
374 1129760415
375 2704156
376 1
377 0
378 1
379 1
380 2
381 4
382 10
383 26
384 76
385 232
386 764
387 2620
388 9496
389 35696
390 140152
391 568504
392 2390479
393 10349340
394 46191551
395 211120144
396 977152266
397 4387327088
398 17377551032
399 50726936820
400 81165639197
401 43268992144
402 3192727797
403 5200300
404 1
405 0
406 1
407 1
408 2
409 4
410 10
411 26
412 76
413 232
414 764
415 2620
416 9496
417 35696
418 140152
419 568504
420 2390480
421 10349521
422 46204720
423 211671999
424 992316928
425 4674398032
426 21115314916
427 82232982872
428 229078351992
429 334925706659
430 154532114800
431 9043402501
432 10400600
433 1
434 0
435 1
436 1
437 2
438 4
439 10
440 26
441 76
442 232
443 764
444 2620
445 9496
446 35696
447 140152
448 568504
449 2390480
450 10349535
451 46206511
452 211779200
453 996269310
454 4773362476
455 22854255698
456 103386386516
457 394742985974
458 1043999256966
459 1391935877463
460 551900410000
461 25669818476
462 20058300
463 1
464 0
465 1
466 1
467 2
468 4
469 10
470 26
471 76
472 232
473 764
474 2620
475 9496
476 35696
477 140152
478 568504
479 2390480
480 10349536
481 46206720
482 211796847
483 997134592
484 4801547628
485 23500234512
486 113957313538
487 515097746072
488 1919885633178
489 4810194384348
490 5823186349671
491 1986841476000
492 73007772802
493 40116600
494 1
495 0
496 1
497 1
498 2
499 4
500 10
501 26
502 76
503 232
504 764
505 2620
506 9496
507 35696
508 140152
509 568504
510 2390480
511 10349536
512 46206735
513 211799056
514 997287678
515 4808141824
516 23695885170
517 118125854560
518 579157509082
519 2605341147472
520 9453682648281
521 22340617618860
522 24511802558326
523 7152629313600
524 208023278209
525 77558760
526 1
527 0
528 1
529 1
530 2
531 4
532 10
533 26
534 76
535 232
536 764
537 2620
538 9496
539 35696
540 140152
541 568504
542 2390480
543 10349536
544 46206736
545 211799295
546 997310848
547 4809454668
548 23745792032
549 119481280210
550 606106812640
551 2995214721530
552 13378787264584
553 47086636037601
554 104742353862360
555 103772782048252
556 25928281261800
557 593742784829
558 155117520
559 1
560 0
561 1
562 1
563 2
564 4
565 10
566 26
567 76
568 232
569 764
570 2620
571 9496
572 35696
573 140152
574 568504
575 2390480
576 10349536
577 46206736
578 211799311
579 997313535
580 4809667999
581 23756394375
582 119848119307
583 615372604033
584 3168660576795
585 15752586526189
586 69622529312665
587 237071351741426
588 494547143860035
589 441696903185704
590 93990019574025
591 1697385471211
592 300540195
593 1
594 0
595 1
596 1
597 2
598 4
599 10
600 26
601 76
602 232
603 764
604 2620
605 9496
606 35696
607 140152
608 568504
609 2390480
610 10349536
611 46206736
612 211799312
613 997313806
614 4809697887
615 23758330892
616 119932948875
617 618058083314
618 3232009497979
619 16872323635132
620 84145056172981
621 367161088308490
622 1205689994416252
623 2354299774305660
624 1889520087378320
625 342787130211150
626 4859761676391
627 601080390
628 1
629 0
630 1
631 1
632 2
633 4
634 10
635 26
636 76
637 232
638 764
639 2620
640 9496
641 35696
642 140152
643 568504
644 2390480
645 10349536
646 46206736
647 211799312
648 997313823
649 4809701116
650 23758621935
651 119949463312
652 618715886745
653 3251373425356
654 17302866542177
655 91369920670420
656 456221504976506
657 1959294979429380
658 6190434750826054
659 11277976448459160
660 8121425378438851
661 1250164827828900
662 13933569346707
663 1166803110
664 1
665 0
666 1
667 1
668 2
669 4
670 10
671 26
672 76
673 232
674 764
675 2620
676 9496
677 35696
678 140152
679 568504
680 2390480
681 10349536
682 46206736
683 211799312
684 997313824
685 4809701421
686 23758659896
687 119952250671
688 618855110248
689 3256443735061
690 17442275104496
691 94301143232321
692 503022250919640
693 2508227921637772
694 10579190296094280
695 32069000947043270
696 54417517088083560
697 35062707038282365
698 4583937702039300
699 40002464776083
700 2333606220
701 1
702 0
703 1
704 1
705 2
706 4
707 10
708 26
709 76
710 232
711 764
712 2620
713 9496
714 35696
715 140152
716 568504
717 2390480
718 10349536
719 46206736
720 211799312
721 997313824
722 4809701439
723 23758663735
724 119952640416
725 618880134202
726 3257579055655
727 17480703499897
728 95297400355320
729 522945331559246
730 2811920834508705
731 13974516626509054
732 57729333256787640
733 167539662925763926
734 264042147051647835
735 152012911840648805
736 16807771574144100
737 114988706524270
738 4537567650
739 1
740 0
741 1
742 1
743 2
744 4
745 10
746 26
747 76
748 232
749 764
750 2620
751 9496
752 35696
753 140152
754 568504
755 2390480
756 10349536
757 46206736
758 211799312
759 997313824
760 4809701440
761 23758664076
762 119952687975
763 618884060928
764 3257800698284
765 17489889628136
766 95587738617721
767 530067682582320
768 2947729723188352
769 15954072674525460
770 78838887018410750
771 318342497569333200
772 882290088299909926
773 1289403691032028170
774 661661616369375525
775 61923368957373000
776 330931069469828
777 9075135300
778 1
779 0
780 1
781 1
782 2
783 4
784 10
785 26
786 76
787 232
788 764
789 2620
790 9496
791 35696
792 140152
793 568504
794 2390480
795 10349536
796 46206736
797 211799312
798 997313824
799 4809701440
800 23758664095
801 119952692496
802 618884574330
803 3257837709952
804 17491785130633
805 95660705333120
806 532242021137346
807 2998503402985440
808 16880672634919414
809 91782306593987400
810 450127516839363076
811 1772231318939858400
812 4681511483765059007
813 6328295490378138090
814 2890804415469748362
815 228138727737690000
816 953467954114363
817 17672631900
818 1
819 0
820 1
821 1
822 2
823 4
824 10
825 26
826 76
827 232
828 764
829 2620
830 9496
831 35696
832 140152
833 568504
834 2390480
835 10349536
836 46206736
837 211799312
838 997313824
839 4809701440
840 23758664096
841 119952692875
842 618884633192
843 3257843137516
844 17492128672064
845 95676762845521
846 532818921808720
847 3014771985971692
848 17243288587308600
849 98127911829770150
850 535167831353061240
851 2599188708503996776
852 9959352744633227400
853 25018924658421005023
854 31236791418576681300
855 12674855080583502580
856 844113292629453000
857 2750016719520991
858 35345263800
859 1
860 0
861 1
862 1
863 2
864 4
865 10
866 26
867 76
868 232
869 764
870 2620
871 9496
872 35696
873 140152
874 568504
875 2390480
876 10349536
877 46206736
878 211799312
879 997313824
880 4809701440
881 23758664096
882 119952692895
883 618884638471
884 3257843803963
885 17492182253095
886 95679836588450
887 532952259856016
888 3019287021751170
889 17364522937914304
890 100717533989464635
891 578732485125231526
892 3160098801216432855
893 15171524971613740817
894 56451032939430893280
895 134618211025052793046
896 154888327659807514080
897 55760887233874172578
898 3123219182728976100
899 7939655757745265
900 68923264410
901 1
902 0
903 1
904 1
905 2
906 4
907 10
908 26
909 76
910 232
911 764
912 2620
913 9496
914 35696
915 140152
916 568504
917 2390480
918 10349536
919 46206736
920 211799312
921 997313824
922 4809701440
923 23758664096
924 119952692896
925 618884638890
926 3257843876023
927 17492189628872
928 95680356596671
929 532979459638900
930 3020387556009382
931 17399782340548920
932 101621644794555800
933 597279177108202410
934 3460462163446209526
935 18889688482759510110
936 89468780547731368369
937 322699225486508207040
938 729028619779688146660
939 771968163926801775780
940 246096548733551296306
941 11600528392993339800
942 22944749046030949
943 137846528820
944 1
945 0
946 1
947 1
948 2
949 4
950 10
951 26
952 76
953 232
954 764
955 2620
956 9496
957 35696
958 140152
959 568504
960 2390480
961 10349536
962 46206736
963 211799312
964 997313824
965 4809701440
966 23758664096
967 119952692896
968 618884638911
969 3257843882140
970 17492190482679
971 95680432694400
972 532984316818096
973 3020623153976520
974 17408762439896464
975 101895579447599520
976 604014764603799646
977 3593523031647351660
978 20967787236998457527
979 114222996326724759870
980 532807448245099950310
981 1859134350377793118080
982 3972436069710716821630
983 3863419797829780724580
984 1089438493304218326167
985 43087676888260976400
986 66368199913921497
987 269128937220
988 1
989 0
990 1
991 1
992 2
993 4
994 10
995 26
996 76
997 232
998 764
999 2620
1000 9496
1001 35696
1002 140152
1003 568504
1004 2390480
1005 10349536
1006 46206736
1007 211799312
1008 997313824
1009 4809701440
1010 23758664096
1011 119952692896
1012 618884638912
1013 3257843882601
1014 17492190570032
1015 95680442566071
1016 532985087446800
1017 3020667960523642
1018 17410788159712560
1019 101968608188995520
1020 606142303929078480
1021 3643800983400027346
1022 21925840294232843220
1023 128666898654366570199
1024 698444975916031187580
1025 3202748958213381039920
1026 10793580238491159785280
1027 21772815542899796335150
1028 19424792837435431378680
1029 4836801632667946132165
1030 160599522947154548400
1031 192137918101841817
1032 538257874440
1033 1
1034 0
1035 1
1036 1
1037 2
1038 4
1039 10
1040 26
1041 76
1042 232
1043 764
1044 2620
1045 9496
1046 35696
1047 140152
1048 568504
1049 2390480
1050 10349536
1051 46206736
1052 211799312
1053 997313824
1054 4809701440
1055 23758664096
1056 119952692896
1057 618884638912
1058 3257843882623
1059 17492190577071
1060 95680443647000
1061 532985193680446
1062 3020675460638850
1063 17411192207949904
1064 101985806703001680
1065 606732491690590816
1066 3660291960279967755
1067 22301489789637108197
1068 135584896185090100980
1069 799247046020538193750
1070 4316147718016310851680
1071 19424805080227392552310
1072 63111555940137140247360
1073 120005541354552131400488
1074 98033760149445342540630
1075 21533450715673343362903
1076 598598221893939680400
1077 556704809728838604
1078 1052049481860
1079 1
1080 0
1081 1
1082 1
1083 2
1084 4
1085 10
1086 26
1087 76
1088 232
1089 764
1090 2620
1091 9496
1092 35696
1093 140152
1094 568504
1095 2390480
1096 10349536
1097 46206736
1098 211799312
1099 997313824
1100 4809701440
1101 23758664096
1102 119952692896
1103 618884638912
1104 3257843882624
1105 17492190577576
1106 95680443751951
1107 532985206711920
1108 3020676581133172
1109 17411264201092920
1110 101989419061231520
1111 606877852462429920
1112 3665055188827104976
1113 22429449176919505530
1114 138399512937390540229
1115 849405277631716408680
1116 5023014365740216608116
1117 26946556098006979942380
1118 118822109579516870158566
1119 371618193947587672252800
1120 664978668958936719189588
1121 496844590881121941842280
1122 96120098118970427596471
1123 2238236829690383152800
1124 1614282136160911722
1125 2104098963720
1126 1
1127 0
1128 1
1129 1
1130 2
1131 4
1132 10
1133 26
1134 76
1135 232
1136 764
1137 2620
1138 9496
1139 35696
1140 140152
1141 568504
1142 2390480
1143 10349536
1144 46206736
1145 211799312
1146 997313824
1147 4809701440
1148 23758664096
1149 119952692896
1150 618884638912
1151 3257843882624
1152 17492190577599
1153 95680443760000
1154 532985208065726
1155 3020676727148640
1156 17411275543995424
1157 101990093762935200
1158 606909706031845216
1159 3666274839211225920
1160 22467779552304162107
1161 139392502150695459930
1162 870541078440720205330
1163 5388000924877434106320
1164 31925346419956905392866
1165 169873213272765772738860
1166 732809973509662520302008
1167 2202485328681639727914240
1168 3703670509256793586341213
1169 2526754054863824135957880
1170 430139248933802716453782
1171 8369059450146650049600
1172 4684478925507420069
1173 4116715363800
1174 1
1175 0
1176 1
1177 1
1178 2
1179 4
1180 10
1181 26
1182 76
1183 232
1184 764
1185 2620
1186 9496
1187 35696
1188 140152
1189 568504
1190 2390480
1191 10349536
1192 46206736
1193 211799312
1194 997313824
1195 4809701440
1196 23758664096
1197 119952692896
1198 618884638912
1199 3257843882624
1200 17492190577600
1201 95680443760551
1202 532985208190800
1203 3020676744137572
1204 17411277145366080
1205 101990206871451080
1206 606915967784410320
1207 3666554162546810416
1208 22477989291826848000
1209 139701005479899536539
1210 878262832591643606580
1211 5547267084880374239756
1212 34592969782965766076520
1213 205112829202906599447586
1214 1081012139564263610252520
1215 4554991132174559694643284
1216 13137563796245649515713920
1217 20729069494409216640319333
1218 12899397771971082009415440
1219 1929525975805790949336204
1220 31383972938049937686000
1221 13603677110519480289
1222 8233430727600
1223 1
1224 0
1225 1
1226 1
1227 2
1228 4
1229 10
1230 26
1231 76
1232 232
1233 764
1234 2620
1235 9496
1236 35696
1237 140152
1238 568504
1239 2390480
1240 10349536
1241 46206736
1242 211799312
1243 997313824
1244 4809701440
1245 23758664096
1246 119952692896
1247 618884638912
1248 3257843882624
1249 17492190577600
1250 95680443760575
1251 532985208199951
1252 3020676745816575
1253 17411277343244239
1254 101990223706279185
1255 606917067703974391
1256 3666611419000337145
1257 22480418469744900887
1258 139786145229145338660
1259 880744087628524165660
1260 5607404899244287386060
1261 35796802472709600171856
1262 224689960932131692383540
1263 1331586491823116861197406
1264 6940998770720171701908780
1265 28526568874852521289039118
1266 78834360217112759749545120
1267 116563094291196805070151071
1268 66062151996840860489522010
1269 8675496077120890295693597
1270 117689898517687266322500
1271 39532221379621112004
1272 16123801841550
1273 1
1274 0
1275 1
1276 1
1277 2
1278 4
1279 10
1280 26
1281 76
1282 232
1283 764
1284 2620
1285 9496
1286 35696
1287 140152
1288 568504
1289 2390480
1290 10349536
1291 46206736
1292 211799312
1293 997313824
1294 4809701440
1295 23758664096
1296 119952692896
1297 618884638912
1298 3257843882624
1299 17492190577600
1300 95680443760576
1301 532985208200550
1302 3020676745964527
1303 17411277365141220
1304 101990225959321115
1305 606917241834025470
1306 3666621999797891641
1307 22480938583065975840
1308 139807202380003706359
1309 881453594959327152840
1310 5627387511608757960446
1311 36266483656757597681460
1312 233824924526948023558072
1313 1475922247350795051586680
1314 8731471706873578725376566
1315 44955184320133309815423480
1316 179947028550014153398651198
1317 475855355284402654129957440
1318 658403862104481480156290675
1319 339515051625006891217033320
1320 39092943028244311378900481
1321 442514018426504121372600
1322 114956499435014161638
1323 32247603683100
1324 1
1325 0
1326 1
1327 1
1328 2
1329 4
1330 10
1331 26
1332 76
1333 232
1334 764
1335 2620
1336 9496
1337 35696
1338 140152
1339 568504
1340 2390480
1341 10349536
1342 46206736
1343 211799312
1344 997313824
1345 4809701440
1346 23758664096
1347 119952692896
1348 618884638912
1349 3257843882624
1350 17492190577600
1351 95680443760576
1352 532985208200575
1353 3020676745974876
1354 17411277367204903
1355 101990226224044656
1356 606917266395638575
1357 3666623754330736836
1358 22481038763290698071
1359 139811883697530967296
1360 881635273413199806994
1361 5633291346965722670736
1362 36427544131534922758780
1363 237502319042706748065156
1364 1545494514067751193281078
1365 9800280807954889646496336
1366 57808893084829745456438430
1367 293582785307608551794623896
1368 1143014340640374446826607853
1369 2888224065359153764548279936
1370 3735039473878654919305877159
1371 1749989750252847747382501776
1372 176532050693050281551472800
1373 1663852709283655496360976
1374 334496473194459009429
1375 63205303218876
1376 1
1377 0
1378 1
1379 1
1380 2
1381 4
1382 10
1383 26
1384 76
1385 232
1386 764
1387 2620
1388 9496
1389 35696
1390 140152
1391 568504
1392 2390480
1393 10349536
1394 46206736
1395 211799312
1396 997313824
1397 4809701440
1398 23758664096
1399 119952692896
1400 618884638912
1401 3257843882624
1402 17492190577600
1403 95680443760576
1404 532985208200576
1405 3020676745975525
1406 17411277367378728
1407 101990226251974151
1408 606917269520487000
1409 3666624017488810495
1410 22481056233494607552
1411 139812825106394598871
1412 881677234212317277504
1413 5634856515080335698536
1414 36476698167074655210996
1415 238803280052101970494060
1416 1574383868354104048546008
1417 10332383094603181190142250
1418 65760839158376148849494640
1419 386307614344664878179692830
1420 1932704897563365812668886832
1421 7308924170056838256456559683
1422 17625656487341831327106000384
1423 21276274202874473376823354087
1424 9049221041103515069216346096
1425 798790814346249079492957690
1426 6271444827299932255514448
1427 973899740488107474693
1428 126410606437752
1429 1
1430 0
1431 1
1432 1
1433 2
1434 4
1435 10
1436 26
1437 76
1438 232
1439 764
1440 2620
1441 9496
1442 35696
1443 140152
1444 568504
1445 2390480
1446 10349536
1447 46206736
1448 211799312
1449 997313824
1450 4809701440
1451 23758664096
1452 119952692896
1453 618884638912
1454 3257843882624
1455 17492190577600
1456 95680443760576
1457 532985208200576
1458 3020676745975551
1459 17411277367390375
1460 101990226254489784
1461 606917269870471210
1462 3666624052766994045
1463 22481058977317349111
1464 139812996158051535264
1465 881685991834467067246
1466 5635230561507102905316
1467 36490151870000948708746
1468 239212578919505375119716
1469 1584912153263489657059250
1470 10560054483929373200947884
1471 69846931032870506531158390
1472 445739207213359395794178000
1473 2604739948929008155210629908
1474 12821301245536239534252062994
1475 47037230334875930569852512693
1476 108112661129863743030253241856
1477 121681327621396585988933223622
1478 46920465790617591749403980766
1479 3621530688477914006742911705
1480 23638522810592052347708304
1481 2837208756709314025578
1482 247959266474052
1483 1
1484 0
1485 1
1486 1
1487 2
1488 4
1489 10
1490 26
1491 76
1492 232
1493 764
1494 2620
1495 9496
1496 35696
1497 140152
1498 568504
1499 2390480
1500 10349536
1501 46206736
1502 211799312
1503 997313824
1504 4809701440
1505 23758664096
1506 119952692896
1507 618884638912
1508 3257843882624
1509 17492190577600
1510 95680443760576
1511 532985208200576
1512 3020676745975552
1513 17411277367391076
1514 101990226254692727
1515 606917269905754320
1516 3666624057044428420
1517 22481059368346473120
1518 139813024402107419383
1519 881687652567660763968
1520 5635311627096539942396
1521 36493478646922003374096
1522 239328205933046163331642
1523 1588325485223206336284216
1524 10645495182009735617571142
1525 71647914974694231368987220
1526 477255583426951716754022710
1527 3051038107163857041344420640
1528 17715250976408617970224711664
1529 85690167316492532160847250568
1530 304587867916664586826347876933
1531 666482669974427058018433852416
1532 698577535810738238070228037304
1533 244007600876154539298635234076
1534 16450087323750036225558481865
1535 89301086173347753313564704
1536 8270140811590103129028
1537 495918532948104
1538 1
1539 0
1540 1
1541 1
1542 2
1543 4
1544 10
1545 26
1546 76
1547 232
1548 764
1549 2620
1550 9496
1551 35696
1552 140152
1553 568504
1554 2390480
1555 10349536
1556 46206736
1557 211799312
1558 997313824
1559 4809701440
1560 23758664096
1561 119952692896
1562 618884638912
1563 3257843882624
1564 17492190577600
1565 95680443760576
1566 532985208200576
1567 3020676745975552
1568 17411277367391103
1569 101990226254705776
1570 606917269908797610
1571 3666624057502121440
1572 22481059418293908535
1573 139813028615913723136
1574 881687938195717752174
1575 5635327575580162278016
1576 36494224327229827923306
1577 239357706403948828750912
1578 1589318697638653717292758
1579 10673996939850443549857936
1580 72343126758178799370312450
1581 491553920408768375208973780
1582 3295169534613142799749803840
1583 21082181652511772209423917376
1584 121494215235952888614705420287
1585 576802693335350982227371040656
1586 1984125284783997020252464941618
1587 4128171978725864867522134300672
1588 4025368717617720054054469719937
1589 1272141168003584689478266347196
1590 74856642855381516763895673070
1591 337359658877091512517911104
1592 24119587499879368045581
1593 973469712824056
1594 1
1595 0
1596 1
1597 1
1598 2
1599 4
1600 10
1601 26
1602 76
1603 232
1604 764
1605 2620
1606 9496
1607 35696
1608 140152
1609 568504
1610 2390480
1611 10349536
1612 46206736
1613 211799312
1614 997313824
1615 4809701440
1616 23758664096
1617 119952692896
1618 618884638912
1619 3257843882624
1620 17492190577600
1621 95680443760576
1622 532985208200576
1623 3020676745975552
1624 17411277367391104
1625 101990226254706531
1626 606917269909033176
1627 3666624057546300564
1628 22481059424078633216
1629 139813029187983457879
1630 881687982985471297600
1631 5635330437449559477564
1632 36494376605095269481728
1633 239364544944531999741930
1634 1589580077328577117182176
1635 10682535930989580955127374
1636 72581650115684384161791928
1637 497229199697422680416918466
1638 3409145086209978923571628488
1639 22981846226134222276821999396
1640 147015445795649037207285183752
1641 839968902419596781110742077251
1642 3909582351939138397900263336880
1643 12999254768272073848573439538168
1644 25689148975011390383654693344128
1645 23277617650372595924426502933073
1646 6650590630591592443368297979256
1647 341231778142081770502518949320
1648 1277147280034703583103520608
1649 70380687801729972163737
1650 1946939425648112
1651 1
1652 0
1653 1
1654 1
1655 2
1656 4
1657 10
1658 26
1659 76
1660 232
1661 764
1662 2620
1663 9496
1664 35696
1665 140152
1666 568504
1667 2390480
1668 10349536
1669 46206736
1670 211799312
1671 997313824
1672 4809701440
1673 23758664096
1674 119952692896
1675 618884638912
1676 3257843882624
1677 17492190577600
1678 95680443760576
1679 532985208200576
1680 3020676745975552
1681 17411277367391104
1682 101990226254706559
1683 606917269909047735
1684 3666624057549956331
1685 22481059424671191583
1686 139813029257769236248
1687 881687989349826926422
1688 5635330904772428709976
1689 36494404945107414371694
1690 239365988708103525041916
1691 1589642562747880936613248
1692 10684849055569407157659532
1693 72655113023190828813211540
1694 499229541463987221139284448
1695 3455621786795538828410864202
1696 23893960723332298109832290424
1697 161862886216320268153344775502
1698 1034314124849674007738766014956
1699 5852683003388860046162114363661
1700 26675976161057388324729618042370
1701 85639400370880974951215074993023
1702 160566447331241470224711603123120
1703 135069666116711968554721828612412
1704 34849802515705079530769440586056
1705 1558109769352713434888325634140
1706 4834914702988520707463328016
1707 205473381836953330090977
1708 3824345300380220
1709 1
1710 0
1711 1
1712 1
1713 2
1714 4
1715 10
1716 26
1717 76
1718 232
1719 764
1720 2620
1721 9496
1722 35696
1723 140152
1724 568504
1725 2390480
1726 10349536
1727 46206736
1728 211799312
1729 997313824
1730 4809701440
1731 23758664096
1732 119952692896
1733 618884638912
1734 3257843882624
1735 17492190577600
1736 95680443760576
1737 532985208200576
1738 3020676745975552
1739 17411277367391104
1740 101990226254706560
1741 606917269909048546
1742 3666624057550228295
1743 22481059424726057056
1744 139813029265505385791
1745 881687990174842204464
1746 5635330974551893587444
1747 36494409772161590016096
1748 239366267526225235029630
1749 1589656200514935260578152
1750 10685419147453738783410612
1751 72675588854919819258625148
1752 499862611523824494773474500
1753 3472443784688660080447174208
1754 24275949624787952456622186714
1755 169193134052160634491695990552
1756 1150892060194279656934097879766
1757 7339586879846216555175574732456
1758 41088241937065765185531361637169
1759 183195309128702524068793385042260
1760 567219826609188806337564544832303
1761 1007955903703912730704102871099488
1762 786341322894397305145523790392962
1763 183082553681042329699183332831192
1764 7126069266048267864244211807780
1765 18339331632025423373136761440
1766 600161698382141668958313
1767 7648690600760440
1768 1
1769 0
1770 1
1771 1
1772 2
1773 4
1774 10
1775 26
1776 76
1777 232
1778 764
1779 2620
1780 9496
1781 35696
1782 140152
1783 568504
1784 2390480
1785 10349536
1786 46206736
1787 211799312
1788 997313824
1789 4809701440
1790 23758664096
1791 119952692896
1792 618884638912
1793 3257843882624
1794 17492190577600
1795 95680443760576
1796 532985208200576
1797 3020676745975552
1798 17411277367391104
1799 101990226254706560
1800 606917269909048575
1801 3666624057550244476
1802 22481059424730419935
1803 139813029266265431296
1804 881687990271158512982
1805 5635330984017664650336
1806 36494410522550600071854
1807 239366316766525837875072
1808 1589658922436777253949152
1809 10685547411733972894835056
1810 72680780738456529574151760
1811 500043883362432661071276028
1812 3477907903581681028582055730
1813 24417798414142546896370579328
1814 172343850706156855314599522118
1815 1210046881678964432567272094776
1816 8259048308828287618899506007591
1817 52516525405932118816282073838512
1818 290566823280595208553772796459865
1819 1265917372569575753086129379356852
1820 3776359663298797346330248004340754
1821 6353491298455999972634656369732288
1822 4592494409122642348187724146092624
1823 963919353577846914185036201780664
1824 32642300372051126772434154028025
1825 69562982052510226587760129600
1826 1753816895177229449263803
1827 15033633249770520
1828 1
1829 0
1830 1
1831 1
1832 2
1833 4
1834 10
1835 26
1836 76
1837 232
1838 764
1839 2620
1840 9496
1841 35696
1842 140152
1843 568504
1844 2390480
1845 10349536
1846 46206736
1847 211799312
1848 997313824
1849 4809701440
1850 23758664096
1851 119952692896
1852 618884638912
1853 3257843882624
1854 17492190577600
1855 95680443760576
1856 532985208200576
1857 3020676745975552
1858 17411277367391104
1859 101990226254706560
1860 606917269909048576
1861 3666624057550245345
1862 22481059424730732352
1863 139813029266333050079
1864 881687990281397649856
1865 5635330985191786184484
1866 36494410629497249209536
1867 239366324749083110026398
1868 1589659421113646793473856
1869 10685573867834624652179388
1870 72681984511435562188614208
1871 500091150980090344544707600
1872 3479514486957935165908717016
1873 24465066885413759652149158686
1874 173543763964594072988869334768
1875 1236135028990474908840408207126
1876 8738499953403323609063374149136
1877 59801785585882531979327622045957
1878 378810307870322842414988105325448
1879 2069368942396532792839800355668633
1880 8800707403198895136599134093961320
1881 25267632980378311653230749715632904
1882 40210366645516956663098210875232776
1883 26904397187441764503536216275323888
1884 5087022036479556384938961592211280
1885 149749989679612014046787518614695
1886 264339331799538861033488492480
1887 5127391665653918424581931
1888 30067266499541040
1889 1
1890 0
1891 1
1892 1
1893 2
1894 4
1895 10
1896 26
1897 76
1898 232
1899 764
1900 2620
1901 9496
1902 35696
1903 140152
1904 568504
1905 2390480
1906 10349536
1907 46206736
1908 211799312
1909 997313824
1910 4809701440
1911 23758664096
1912 119952692896
1913 618884638912
1914 3257843882624
1915 17492190577600
1916 95680443760576
1917 532985208200576
1918 3020676745975552
1919 17411277367391104
1920 101990226254706560
1921 606917269909048576
1922 3666624057550245375
1923 22481059424730750271
1924 139813029266338225248
1925 881687990282364113982
1926 5635330985323216712920
1927 36494410643376782076270
1928 239366325933306994617216
1929 1589659504916674155942852
1930 10685578875761731730732892
1931 72682240378841178720298480
1932 500102421340409828835869728
1933 3479944623278831133983006260
1934 24479320868484280217053854232
1935 173953584286780963814803589614
1936 1246317161594167661157421460848
1937 8955338337576963510603181542900
1938 63704422748606653799771838507734
1939 436795507705828950025690663858083
1940 2753822826161815985477550409230408
1941 14838761789782807073782597457239026
1942 61539643612810076127040485666878280
1943 169884639044004076829617446076474938
1944 255465016772130459602413401491139112
1945 158084829616296338670805419937585210
1946 26901231912922482227836877722337076
1947 687996075995864714006440672880875
1948 1004489460838247671927256271424
1949 14996791899280244858336604
1950 59132290782430712
1951 1
1952 0
1953 1
1954 1
1955 2
1956 4
1957 10
1958 26
1959 76
1960 232
1961 764
1962 2620
1963 9496
1964 35696
1965 140152
1966 568504
1967 2390480
1968 10349536
1969 46206736
1970 211799312
1971 997313824
1972 4809701440
1973 23758664096
1974 119952692896
1975 618884638912
1976 3257843882624
1977 17492190577600
1978 95680443760576
1979 532985208200576
1980 3020676745975552
1981 17411277367391104
1982 101990226254706560
1983 606917269909048576
1984 3666624057550245376
1985 22481059424730751200
1986 139813029266338582463
1987 881687990282446860480
1988 5635330985336638606044
1989 36494410645027282036320
1990 239366326094751051890910
1991 1589659517879037273505536
1992 10685579748616441856914296
1993 72682290418412139471478368
1994 500104889185249587524609840
1995 3480050048104108635589150016
1996 24483237403296461474911789660
1997 174080273289819533411210911592
1998 1249880017947358093063314936606
1999 9042041564586749245676029218208
2000 65514011805264865343726486091960
2001 468702318082788753670473531742060
2002 3217454231943504938556137270345763
2003 20171715721745247510088874460651792
2004 107110568159632721153846356222689876
2005 432760971005180583935467538303993160
2006 1147557086928830076552847300553811306
2007 1629164946525689998415776528388164400
2008 931551452834879775618187482574354822
2009 142574016617492570932134322067264976
2010 3165316466527860207931754547594875
2011 3823540528352039525400523871872
2012 43881711243248048262611670
2013 118264581564861424
2014 1
2015 0
2016 1
2017 1
2018 2
2019 4
2020 10
2021 26
2022 76
2023 232
2024 764
2025 2620
2026 9496
2027 35696
2028 140152
2029 568504
2030 2390480
2031 10349536
2032 46206736
2033 211799312
2034 997313824
2035 4809701440
2036 23758664096
2037 119952692896
2038 618884638912
2039 3257843882624
2040 17492190577600
2041 95680443760576
2042 532985208200576
2043 3020676745975552
2044 17411277367391104
2045 101990226254706560
2046 606917269909048576
2047 3666624057550245376
2048 22481059424730751231
2049 139813029266338602240
2050 881687990282452964414
2051 5635330985337857668480
2052 36494410645204741639854
2053 239366326114835124137856
2054 1589659519718163859192260
2055 10685579888543213365710336
2056 72682299427585252303708080
2057 500105386400137335117384448
2058 3480073779658010408775332800
2059 24484222588022142196369619072
2060 174115954484748581531872653670
2061 1251008021305678225049610229768
2062 9073100451565792757835616466916
2063 66254869065564839776906482290624
2064 483864512236435641636970663713165
2065 3479452452878865637083544028054668
2066 23895465768286958075721498376078998
2067 148846767626722011938817315202543392
2068 778134395342165691714171170833983702
2069 3059922578881509322810246733190746920
2070 7786832283886995407735700086801534610
2071 10427042563062942454325339298131104928
2072 5504688153805270049023782181691394347
2073 757074398334196511401714972019385456
2074 14582778074211159861613124523553550
2075 14554122011146473032169736028416
2076 128453535912993825479057919
2077 232714176627630544
2078 1
2079 0
2080 1
2081 1
2082 2
2083 4
2084 10
2085 26
2086 76
2087 232
2088 764
2089 2620
2090 9496
2091 35696
2092 140152
2093 568504
2094 2390480
2095 10349536
2096 46206736
2097 211799312
2098 997313824
2099 4809701440
2100 23758664096
2101 119952692896
2102 618884638912
2103 3257843882624
2104 17492190577600
2105 95680443760576
2106 532985208200576
2107 3020676745975552
2108 17411277367391104
2109 101990226254706560
2110 606917269909048576
2111 3666624057550245376
2112 22481059424730751232
2113 139813029266338603231
2114 881687990282453371072
2115 5635330985337958257564
2116 36494410645222178133760
2117 239366326117128835359998
2118 1589659519958466776012608
2119 10685579909239274328539768
2120 72682300925202834560800768
2121 500105478865452231490957520
2122 3480078703874832409481649856
2123 24484450469667769310916446240
2124 174125161590127506651265331400
2125 1251333511929490990978424504126
2126 9083166825374606017696719084528
2127 66526456022712810773475476505272
2128 490218380756410190051407004212656
2129 3607021547012371709592168507715517
2130 26056373133692877500514260033194264
2131 178890208721594699520857981624371148
2132 1106209317636589710390763545058220784
2133 5688267521165741453033368557988861654
2134 21750951039095985010034492381860520560
2135 53070387469418639554775944468000784274
2136 66972095010910368594328455846497051728
2137 32615891470929141720021701741967993379
2138 4028410361121960711443080458716602656
2139 67272297344416386873006357966894940
2140 55487590167495928435147118608336
2141 376166554620363320971336899
2142 465428353255261088
2143 1
2144 0
2145 1
2146 1
2147 2
2148 4
2149 10
2150 26
2151 76
2152 232
2153 764
2154 2620
2155 9496
2156 35696
2157 140152
2158 568504
2159 2390480
2160 10349536
2161 46206736
2162 211799312
2163 997313824
2164 4809701440
2165 23758664096
2166 119952692896
2167 618884638912
2168 3257843882624
2169 17492190577600
2170 95680443760576
2171 532985208200576
2172 3020676745975552
2173 17411277367391104
2174 101990226254706560
2175 606917269909048576
2176 3666624057550245376
2177 22481059424730751232
2178 139813029266338603263
2179 881687990282453392831
2180 5635330985337965418815
2181 36494410645223704261719
2182 239366326117366091577175
2183 1589659519987173308595277
2184 10685579912053192043848119
2185 72682301154737686158900125
2186 500105494739778935334022163
2187 3480079647056805975726351085
2188 24484499065281804917460778387
2189 174127346517702554167164597325
2190 1251419563430147829239007842083
2191 9086139921618836721684271931771
2192 66616496335539769216156171190331
2193 492600550067924407910278107444873
2194 3661716088530940044598626811436097
2195 27134125200063587184467384209098370
2196 196791138759328407075766103775384939
2197 1349681885481777983378112253040909396
2198 8278327944472682301131629961691383853
2199 41833931139352145757742700878598307860
2200 155408000969069848326507076276629381055
2201 363237049337189951809527836258341651074
2202 431611913397571964810496989872387581821
2203 193758026985511836704407828932477462451
2204 21473766459386739846225701252453686431
2205 310732681575969833543287368680420925
2206 211546437513578227158998389694281
2207 1101997131244113831001323618
2208 916312070471295267
2209 1
2210 0
2211 1
2212 1
2213 2
2214 4
2215 10
2216 26
2217 76
2218 232
2219 764
2220 2620
2221 9496
2222 35696
2223 140152
2224 568504
2225 2390480
2226 10349536
2227 46206736
2228 211799312
2229 997313824
2230 4809701440
2231 23758664096
2232 119952692896
2233 618884638912
2234 3257843882624
2235 17492190577600
2236 95680443760576
2237 532985208200576
2238 3020676745975552
2239 17411277367391104
2240 101990226254706560
2241 606917269909048576
2242 3666624057550245376
2243 22481059424730751232
2244 139813029266338603264
2245 881687990282453393886
2246 5635330985337965879871
2247 36494410645223825784028
2248 239366326117388553883755
2249 1589659519990326964002538
2250 10685579912406208864285271
2251 72682301187266461772594328
2252 500105497262245032088697285
2253 3480079814276302351729113886
2254 24484508649004329756099102895
2255 174127825152563038079989065540
2256 1251440503620648872510247061385
2257 9086944843294728803377009933450
2258 66643703452457928020044705265921
2259 493408089700939647826368228896844
2260 3682680731503811570333684897996025
2261 27606757944527489844301948837959346
2262 205934889151369870718098985501810780
2263 1498630074127102108927771656564659988
2264 10260226215068584083120139157046416252
2265 62369710522140315674628442065735529470
2266 309473513565408330859154818763079025016
2267 1115930463854847303335708225576540286440
2268 2496425270267828280457764455052665656578
2269 2790844236183062002261120083327702411602
2270 1153955428175028178803979521505172376707
2271 114689318061492276176856571418318732196
2272 1437060192404862333962953901629766385
2273 807722761415480503697993851559982
2274 3229547920421385142120565580
2275 1832624140942590534
2276 1
2277 0
2278 1
2279 1
2280 2
2281 4
2282 10
2283 26
2284 76
2285 232
2286 764
2287 2620
2288 9496
2289 35696
2290 140152
2291 568504
2292 2390480
2293 10349536
2294 46206736
2295 211799312
2296 997313824
2297 4809701440
2298 23758664096
2299 119952692896
2300 618884638912
2301 3257843882624
2302 17492190577600
2303 95680443760576
2304 532985208200576
2305 3020676745975552
2306 17411277367391104
2307 101990226254706560
2308 606917269909048576
2309 3666624057550245376
2310 22481059424730751232
2311 139813029266338603264
2312 881687990282453393919
2313 5635330985337965903740
2314 36494410645223834144031
2315 239366326117390450979056
2316 1589659519990641252165477
2317 10685579912446770500364988
2318 72682301191512389442984205
2319 500105497632619440242435008
2320 3480079841713649659695189565
2321 24484510398690173951789206252
2322 174127922139038617678003771685
2323 1251445208403626390937424140208
2324 9087145451943785252107893393035
2325 66651239230756608131240684276300
2326 493657536873375322161191351271941
2327 3689942927041259077688007726971516
2328 27791880864008287232215093383812402
2329 210034811466814662944971470737574596
2330 1576532416703177568982951923789379410
2331 11505010077578369934742770868981331336
2332 78573412244362669719026953458999590470
2333 472982084397497052893703570167204801172
2334 2302455600084313010470352132301580775416
2335 8051905245833227388139741052572325110880
2336 17225991485099344848205172925810687369591
2337 18103286736606884084217434805911885889172
2338 6889438252826307258236860627500081568135
2339 613579721655690468229312264829362149456
2340 6654015513554935585014185516043066020
2341 3084032361768198286846885615047204
2342 9468017265749942384739441267
2343 3609714217008132870
2344 1
2345 0
2346 1
2347 1
2348 2
2349 4
2350 10
2351 26
2352 76
2353 232
2354 764
2355 2620
2356 9496
2357 35696
2358 140152
2359 568504
2360 2390480
2361 10349536
2362 46206736
2363 211799312
2364 997313824
2365 4809701440
2366 23758664096
2367 119952692896
2368 618884638912
2369 3257843882624
2370 17492190577600
2371 95680443760576
2372 532985208200576
2373 3020676745975552
2374 17411277367391104
2375 101990226254706560
2376 606917269909048576
2377 3666624057550245376
2378 22481059424730751232
2379 139813029266338603264
2380 881687990282453393920
2381 5635330985337965904861
2382 36494410645223834664760
2383 239366326117390596938655
2384 1589659519990669961933192
2385 10685579912451063301817513
2386 72682301192024667658931728
2387 500105497683002538128057645
2388 3480079845889786866879442096
2389 24484510695114456492270147325
2390 174127940366461048339970058920
2391 1251446187481331116686383305685
2392 9087191656408280860360795845208
2393 66653161805380081489692798731311
2394 493728188512687326314551513425480
2395 3692235203780485268763862575983141
2396 27857384850712904160861244645347928
2397 211675290771082800115405503949081652
2398 1612239123228797749106261078265863192
2399 12171546828653988778693191056463655170
2400 89022048878857988810325709433454597080
2401 606040222817679632468188363579980389698
2402 3609774531570023738113592140547619263472
2403 17225087852245124002510603362030362496152
2404 58371904752426044244707585653178143806160
2405 119326278604667252268221317540074437527545
2406 117797559790121339178126691333619808990488
2407 41229883475446472712617017188625572409975
2408 3288574809524302479599269561634630122200
2409 30845918360179650048778027574902220390
2410 11791888442054875802649856763415780
2411 27766917351255946264000229811
2412 7219428434016265740
2413 1
2414 0
2415 1
2416 1
2417 2
2418 4
2419 10
2420 26
2421 76
2422 232
2423 764
2424 2620
2425 9496
2426 35696
2427 140152
2428 568504
2429 2390480
2430 10349536
2431 46206736
2432 211799312
2433 997313824
2434 4809701440
2435 23758664096
2436 119952692896
2437 618884638912
2438 3257843882624
2439 17492190577600
2440 95680443760576
2441 532985208200576
2442 3020676745975552
2443 17411277367391104
2444 101990226254706560
2445 606917269909048576
2446 3666624057550245376
2447 22481059424730751232
2448 139813029266338603264
2449 881687990282453393920
2450 5635330985337965904895
2451 36494410645223834690871
2452 239366326117390606652560
2453 1589659519990672304594298
2454 10685579912451476046708499
2455 72682301192081366589927605
2456 500105497689326510526587848
2457 3480079846478303435006257210
2458 24484510741695149581750644787
2459 174127943545796416229201860085
2460 1251446376502070903667497045608
2461 9087201515639624399466480126110
2462 66653615179279255696466779175351
2463 493746622098215345341385949167033
2464 3692898586364177673122573514696696
2465 27878498851267816602329968544645234
2466 212267913224404644478423492664328353
2467 1626828116217954720880148708439913154
2468 12483754323969564373464230384298208784
2469 94749124207560190934264005472589097350
2470 694127040983411299269601262288118960239
2471 4707096832291827204687096118258380807698
2472 27720502416737931470190134690226365082504
2473 129558776900122377588815417788722398020844
2474 425097233828466212438461106275395754788035
2475 829708267388131817727780830450536764063315
2476 768803256623838693704061827561355534852968
2477 247310985436430486301203879746363529288680
2478 17653694794642921492761211137225482281683
2479 143153369756900412133845312889818778925
2480 45086632278445113363072981742472100
2481 81459755507915876737297376646
2482 14226520737620288370
2483 1
2484 0
2485 1
2486 1
2487 2
2488 4
2489 10
2490 26
2491 76
2492 232
2493 764
2494 2620
2495 9496
2496 35696
2497 140152
2498 568504
2499 2390480
2500 10349536
2501 46206736
2502 211799312
2503 997313824
2504 4809701440
2505 23758664096
2506 119952692896
2507 618884638912
2508 3257843882624
2509 17492190577600
2510 95680443760576
2511 532985208200576
2512 3020676745975552
2513 17411277367391104
2514 101990226254706560
2515 606917269909048576
2516 3666624057550245376
2517 22481059424730751232
2518 139813029266338603264
2519 881687990282453393920
2520 5635330985337965904896
2521 36494410645223834692060
2522 239366326117390607238567
2523 1589659519990672478948768
2524 10685579912451512471247612
2525 72682301192087155392672888
2526 500105497690061410928886965
2527 3480079846555279011741959376
2528 24484510748498917891522161020
2529 174127944061571523458314641220
2530 1251446410435722026770743760085
2531 9087203470038427168881789242608
2532 66653714326150709458519118790220
2533 493751070509697828179431761535444
2534 3693075506759448880533102893824089
2535 27884739520507149872446258352917360
2536 212462904370742127077726627923938684
2537 1632206927138660979675112585777323756
2538 12613975473216164248919805189798989618
2539 97490007626576302456480870565108716960
2540 743545848604167870380870281210261964430
2541 5452940531045853699098674307869773609064
2542 36808753279101286239026452421291505110386
2543 214159803238312636404611876816306103503568
2544 979586299015246372365251688207962901745780
2545 3109581699534881386386352136796125845701940
2546 5790359060454839528375234573312565894119475
2547 5032374978980588842850354975226372959025136
2548 1486786245724755076906934140453983519009766
2549 94930392994042914911123217942489920449242
2550 665090914764363673049755057448177419885
2551 172617392151761291161479415814036040
2552 239056762740830735069669439852
2553 28453041475240576740
2554 1
2555 0
2556 1
2557 1
2558 2
2559 4
2560 10
2561 26
2562 76
2563 232
2564 764
2565 2620
2566 9496
2567 35696
2568 140152
2569 568504
2570 2390480
2571 10349536
2572 46206736
2573 211799312
2574 997313824
2575 4809701440
2576 23758664096
2577 119952692896
2578 618884638912
2579 3257843882624
2580 17492190577600
2581 95680443760576
2582 532985208200576
2583 3020676745975552
2584 17411277367391104
2585 101990226254706560
2586 606917269909048576
2587 3666624057550245376
2588 22481059424730751232
2589 139813029266338603264
2590 881687990282453393920
2591 5635330985337965904896
2592 36494410645223834692095
2593 239366326117390607267056
2594 1589659519990672490186298
2595 10685579912451515346154048
2596 72682301192087693050979685
2597 500105497690139870799960768
2598 3480079846564584080842545850
2599 24484510749420711808022360352
2600 174127944139340403370519505485
2601 1251446416102614117914025366448
2602 9087203830396017542838299143070
2603 66653734474377295594214834323616
2604 493752066266115016335695629569125
2605 3693119154947202431270501118202948
2606 27886439420988978974404555788259866
2607 212521728268999690654633707235674080
2608 1634012530744667267765084718297916218
2609 12662954002077165063260678011030450632
2610 98656666476891653676551257541532859460
2611 767705298562633500758042323161876851776
2612 5881182209236170492979954802565369224880
2613 43151080276576396295925510225096190316768
2614 289747574205580640146655414287098274949272
2615 1664248819296314004932400433629024725882400
2616 7444357394498961266675821758643349884984931
2617 22844733479248961266955467218745330033138480
2618 40553807177391213618058898265135741464036334
2619 33033753698415894261422894682873090451403424
2620 8957762962444628017135378786617986850625951
2621 511243159723926821520641232264764317915290
2622 3093301446667202090958506801246666464970
2623 660878015666743229018235477688023696
2624 701774105036927170410592656651
2625 56093138908331422716
2626 1
2627 0
2628 1
2629 1
2630 2
2631 4
2632 10
2633 26
2634 76
2635 232
2636 764
2637 2620
2638 9496
2639 35696
2640 140152
2641 568504
2642 2390480
2643 10349536
2644 46206736
2645 211799312
2646 997313824
2647 4809701440
2648 23758664096
2649 119952692896
2650 618884638912
2651 3257843882624
2652 17492190577600
2653 95680443760576
2654 532985208200576
2655 3020676745975552
2656 17411277367391104
2657 101990226254706560
2658 606917269909048576
2659 3666624057550245376
2660 22481059424730751232
2661 139813029266338603264
2662 881687990282453393920
2663 5635330985337965904896
2664 36494410645223834692096
2665 239366326117390607268315
2666 1589659519990672490843528
2667 10685579912451515553357084
2668 72682301192087738943046528
2669 500105497690147608350510525
2670 3480079846565627044477925616
2671 24484510749536815307119832140
2672 174127944150259811897328942400
2673 1251446416984604502158480289185
2674 9087203892324450198150447692248
2675 66653738288153207745023853657340
2676 493752273604180874245154193859072
2677 3693129150826866024280180803323381
2678 27886867965854978887992957043150312
2679 212538086313613659359318833623679116
2680 1634568261872078174804720480097974960
2681 12679722223349415890448902502791411786
2682 99104174415058959460324885886003889960
2683 778197181845733690790631468454655570432
2684 6095005555519196328952002556591085847776
2685 46877825598004817295620633322590832824160
2686 343911172540012475895656128457027193759056
2687 2295543561021727869870250965728680871928500
2688 13007006038816466269755596908239678171849072
2689 56853974383090085633145928824039854642295431
2690 168536695753575514712177378545729752377906360
2691 285010575958170764049431948676975023164773672
2692 217445356988948210108502366247764271808011752
2693 54084119740950642883688376398433674939214431
2694 2757710437222469152385847572390400689128500
2695 14401644112942091912371436579810499036740
2696 2533365726722515711236569331137424168
2697 2060763101398061220299787957807
2698 112186277816662845432
2699 1
2700 0
2701 1
2702 1
2703 2
2704 4
2705 10
2706 26
2707 76
2708 232
2709 764
2710 2620
2711 9496
2712 35696
2713 140152
2714 568504
2715 2390480
2716 10349536
2717 46206736
2718 211799312
2719 997313824
2720 4809701440
2721 23758664096
2722 119952692896
2723 618884638912
2724 3257843882624
2725 17492190577600
2726 95680443760576
2727 532985208200576
2728 3020676745975552
2729 17411277367391104
2730 101990226254706560
2731 606917269909048576
2732 3666624057550245376
2733 22481059424730751232
2734 139813029266338603264
2735 881687990282453393920
2736 5635330985337965904896
2737 36494410645223834692096
2738 239366326117390607268351
2739 1589659519990672490874535
2740 10685579912451515566303419
2741 72682301192087742450473335
2742 500105497690148303389714798
2743 3480079846565734590850923580
2744 24484510749550351108067900142
2745 174127944151684291483303763900
2746 1251446417112427243337528539473
2747 9087203902245109528408354862985
2748 66653738961195607636625558828941
2749 493752313829947720216013188876305
2750 3693131280810458358887148682085460
2751 27886968272003245897170962445145418
2752 212542296862200834094220128169782212
2753 1634725928190851774960304350394716802
2754 12684984734415344045973240511204521845
2755 99260355621371751319260604309784186140
2756 782300001719015056108230879932639869353
2757 6189719217411991353514828705036208925532
2758 48777978913719907081384320443480450075122
2759 376479857434528924588102062662673407825070
2760 2760061399154793439329771588616844767630210
2761 18301135376802241117594809606237756923870818
2762 102222978149966271255048870357789337130073447
2763 436301348944174048729620576400863229208254141
2764 1248456033341042507024738837240926213650918745
2765 2009798192189692286061264469298568525280411761
2766 1435167412969309012610861470500993991181906360
2767 327215235473644559047016190839321077525014246
2768 14896592353294214523066802743602845720586520
2769 67117824863027968188541983471272715843530
2770 9711235285769643559740182436026792644
2771 6053261625552368838017538638577
2772 221256270138418389602
2773 1
2774 0
2775 1
2776 1
2777 2
2778 4
2779 10
2780 26
2781 76
2782 232
2783 764
2784 2620
2785 9496
2786 35696
2787 140152
2788 568504
2789 2390480
2790 10349536
2791 46206736
2792 211799312
2793 997313824
2794 4809701440
2795 23758664096
2796 119952692896
2797 618884638912
2798 3257843882624
2799 17492190577600
2800 95680443760576
2801 532985208200576
2802 3020676745975552
2803 17411277367391104
2804 101990226254706560
2805 606917269909048576
2806 3666624057550245376
2807 22481059424730751232
2808 139813029266338603264
2809 881687990282453393920
2810 5635330985337965904896
2811 36494410645223834692096
2812 239366326117390607268352
2813 1589659519990672490875866
2814 10685579912451515567038167
2815 72682301192087742695519928
2816 500105497690148360832283295
2817 3480079846565744847572849676
2818 24484510749551816338477441570
2819 174127944151857312989261092200
2820 1251446417129706663904644228260
2821 9087203903729016616971167008398
2822 66653739072132350208877728849345
2823 493752321116465624485842725172592
2824 3693131704149016941736469633115105
2825 27886990134093170279443415351388264
2826 212543303645108355722421982176947268
2827 1634767345789310074806287420508163224
2828 12686507332581556252575948543680888274
2829 99310317504427548512529989804775925550
2830 783759212606000829104815040096264772184
2831 6227467568279250268966146952263162890328
2832 49636300408670144830043014497186928828124
2833 393434978719162422970147351886537566403284
2834 3045886798572556369546673086639038533292090
2835 22301717421241248786461422804562890953334904
2836 146800971764705344925435237064389985202894618
2837 807740494835208681821157942860133276465792114
2838 3363949722376121330481433250738970413004160841
2839 9284951641194934006740657616133612150288380990
2840 14218920888832358557219620486907873617121069617
2841 9497221366314526394318082394751008127691523440
2842 1983655542406840732669888615332325969797977652
2843 80590691135761775452620895897575150650909700
2844 313103221570923379632184134483256296850170
2845 37270146231872686094137997457183906904
2846 17785981695172350686294020499397
2847 442512540276836779204
2848 1
2849 0
2850 1
2851 1
2852 2
2853 4
2854 10
2855 26
2856 76
2857 232
2858 764
2859 2620
2860 9496
2861 35696
2862 140152
2863 568504
2864 2390480
2865 10349536
2866 46206736
2867 211799312
2868 997313824
2869 4809701440
2870 23758664096
2871 119952692896
2872 618884638912
2873 3257843882624
2874 17492190577600
2875 95680443760576
2876 532985208200576
2877 3020676745975552
2878 17411277367391104
2879 101990226254706560
2880 606917269909048576
2881 3666624057550245376
2882 22481059424730751232
2883 139813029266338603264
2884 881687990282453393920
2885 5635330985337965904896
2886 36494410645223834692096
2887 239366326117390607268352
2888 1589659519990672490875903
2889 10685579912451515567071836
2890 72682301192087742710376615
2891 500105497690148365087753408
2892 3480079846565745739603651420
2893 24484510749551962441188143352
2894 174127944151876792411946912300
2895 1251446417131880260815605550048
2896 9087203903936046763175236593185
2897 66653739089209732575730598093956
2898 493752322349638373104965368144625
2899 3693131782734164138154917369693440
2900 27886994579892749453053347200446070
2901 212543527866726584667923326646762064
2902 1634777454512748145988913261042583386
2903 12686915256301857397772389520191656968
2904 99325051004810669278683645422321588940
2905 784234797779806762621443016466857241780
2906 6241143975909512273227332669351590311484
2907 49984842965313782786029599089747641723296
2908 401243444256984422135423071157031931361648
2909 3197795986487573823762365460149678319420680
2910 24820647177538601294808909261925186641559830
2911 181398694351509806397663429351095763590988704
2912 1184603062818112744228433469541663262915007341
2913 6416316512897517855978499973554196778083593116
2914 26055355888078298705959989503013908405155448891
2915 69320906580489872031636888009920515805063682430
2916 100917318275423707837727954235380887621512882162
2917 63007052639225165528226640951001893088777361120
2918 12048817794197083917222517138693277097520510030
2919 436583490629613703959922937586889700810015460
2920 1462007009033808395281085111373755807885895
2921 143036777430430308793718801051894994064
2922 52274487460035748810950928411209
2923 873065282167813104916
2924 1
2925 0
2926 1
2927 1
2928 2
2929 4
2930 10
2931 26
2932 76
2933 232
2934 764
2935 2620
2936 9496
2937 35696
2938 140152
2939 568504
2940 2390480
2941 10349536
2942 46206736
2943 211799312
2944 997313824
2945 4809701440
2946 23758664096
2947 119952692896
2948 618884638912
2949 3257843882624
2950 17492190577600
2951 95680443760576
2952 532985208200576
2953 3020676745975552
2954 17411277367391104
2955 101990226254706560
2956 606917269909048576
2957 3666624057550245376
2958 22481059424730751232
2959 139813029266338603264
2960 881687990282453393920
2961 5635330985337965904896
2962 36494410645223834692096
2963 239366326117390607268352
2964 1589659519990672490875904
2965 10685579912451515567073241
2966 72682301192087742711195536
2967 500105497690148365376227687
2968 3480079846565745811060126064
2969 24484510749551975931072273422
2970 174127944151878831294225847568
2971 1251446417132135192999989586012
2972 9087203903963030816237009341296
2973 66653739091668539103523028760247
2974 493752322544937324678730147577760
2975 3693131796383519482938208930508017
2976 27886995425206477196759471605757536
2977 212543574496230289622560772601832048
2978 1634779753854356335019628311056080648
2979 12687016835993336385874760503953776650
2980 99329075079723518050380345876412480720
2981 784377689388927376727232838653146011704
2982 6245683783746484520422226377646553410800
2983 50113443669051787663257734926117706495356
2984 404473351868854530084645373498881903704112
2985 3269110646889600137179268554795206061108408
2986 26187256681584640351699207932122600494633456
2987 203690303657045218912747216162770661666133718
2988 1485046101533494088197197658077627678109561168
2989 9614933616370619111840225168959103871294330295
2990 51231209021941401757048544979464801482883728812
2991 202711493898259058308742442943508831599320659899
2992 519502104929556528979792089867914199461324662780
2993 718477701941084387635875200931185660791906890804
2994 419047130115768252521375550884631240405924233456
2995 73323879466148863742154885423085826373168630398
2996 2368499978746753120591609105728926191379688120
2997 6833016853094071552002279199410904107971653
2998 549562355390600660102182761936228135088
2999 153681622703766437645990598724233
3000 1746130564335626209832
3001 1
3002 0
3003 1
3004 1
3005 2
3006 4
3007 10
3008 26
3009 76
3010 232
3011 764
3012 2620
3013 9496
3014 35696
3015 140152
3016 568504
3017 2390480
3018 10349536
3019 46206736
3020 211799312
3021 997313824
3022 4809701440
3023 23758664096
3024 119952692896
3025 618884638912
3026 3257843882624
3027 17492190577600
3028 95680443760576
3029 532985208200576
3030 3020676745975552
3031 17411277367391104
3032 101990226254706560
3033 606917269909048576
3034 3666624057550245376
3035 22481059424730751232
3036 139813029266338603264
3037 881687990282453393920
3038 5635330985337965904896
3039 36494410645223834692096
3040 239366326117390607268352
3041 1589659519990672490875904
3042 10685579912451515567073279
3043 72682301192087742711232015
3044 500105497690148365393213576
3045 3480079846565745816196208734
3046 24484510749551977068153211886
3047 174127944151879028107064215948
3048 1251446417132162943011386851408
3049 9087203903966308169341819338152
3050 66653739091999261407588281898537
3051 493752322573873208140901464835361
3052 3693131798602769653277862759396912
3053 27886995575647194249958566579891170
3054 212543583566160239307600120710984436
3055 1634780242371326857088604685760359246
3056 12687040415065560026663003082657995016
3057 99330096766405285558805063186642019512
3058 784417453158429340593830374622664209077
3059 6247072839275040192277070107185052940844
3060 50156903596143400712924373425723923574600
3061 405686589702277705826772538078053383114920
3062 3299151108365795820982160561186451490789830
3063 26841120571265270081462677553970931513128932
3064 216034779385665339039355458411893387451877456
3065 1683135180265247225652654052747798074038366166
3066 12234591362290268175558261954563470219688852381
3067 78485307384366506535325288763567233819065239389
3068 411113198188386377746818978039891037880168979180
3069 1583962417506418663658328534677645578708753181334
3070 3907539826214032106179038424323666988915053040360
3071 5130674833471959973316750824649486939795572065498
3072 2793690939184971435332433756809854674053711272304
3073 447041187306261506598173535691408131641011379804
3074 12865712118960840635571188953372570590168511350
3075 31964355783285018852812980492443299574371791
3076 2111476418079676220392596927439192308496
3077 451929928113276686826984901736388
3078 3446310324346630677300
3079 1
3080 0
3081 1
3082 1
3083 2
3084 4
3085 10
3086 26
3087 76
3088 232
3089 764
3090 2620
3091 9496
3092 35696
3093 140152
3094 568504
3095 2390480
3096 10349536
3097 46206736
3098 211799312
3099 997313824
3100 4809701440
3101 23758664096
3102 119952692896
3103 618884638912
3104 3257843882624
3105 17492190577600
3106 95680443760576
3107 532985208200576
3108 3020676745975552
3109 17411277367391104
3110 101990226254706560
3111 606917269909048576
3112 3666624057550245376
3113 22481059424730751232
3114 139813029266338603264
3115 881687990282453393920
3116 5635330985337965904896
3117 36494410645223834692096
3118 239366326117390607268352
3119 1589659519990672490875904
3120 10685579912451515567073280
3121 72682301192087742711233496
3122 500105497690148365394123695
3123 3480079846565745816534334544
3124 24484510749551977156523563108
3125 174127944151879045718287342952
3126 1251446417132165754650182751132
3127 9087203903966679789601356826848
3128 66653739092040878073976992809152
3129 493752322577889370800273756890544
3130 3693131798941011038988463236014433
3131 27886995600747207006485385685200736
3132 212543585219282438587143099025848820
3133 1634780339528638427377750846180602000
3134 12687045530501019825103660693284176542
3135 99330338674838762343835922696764087920
3136 784427742314930207665623142995148547996
3137 6247466529617222685652352504378673682352
3138 50170440699186725860001169988221960103020
3139 406103882240955084782013052380204824632400
3140 3310635792646438444671262614186826899633632
3141 27121553849919245732442057576601411931837928
3142 222053484220411390972762975049701575093920852
3143 1795096943058151356263612030985088232487879392
3144 14002114792047946978585296224446864510464756342
3145 101419277261161802196393212427070516500779940050
3146 644228592001435238420651922818237504572460423261
3147 3315235787114538481825291026533238133079608794840
3148 12429382267372978835913433121453072794358972697612
3149 29496849389432662824311383375514688588530168883820
3150 36746476809721189571189008315570006288683814609770
3151 18668919360302021549870482478655282802800592225568
3152 2730422661332281268138511165097402269198292094624
3153 69981744906657299968926161278943958429053305512
3154 149657876011423283199048138476019520132114927
3155 8121063146460293155356142028612278109600
3156 1329334277731700374912787442584082
3157 6892620648693261354600
3158 1
3159 0
3160 1
3161 1
3162 2
3163 4
3164 10
3165 26
3166 76
3167 232
3168 764
3169 2620
3170 9496
3171 35696
3172 140152
3173 568504
3174 2390480
3175 10349536
3176 46206736
3177 211799312
3178 997313824
3179 4809701440
3180 23758664096
3181 119952692896
3182 618884638912
3183 3257843882624
3184 17492190577600
3185 95680443760576
3186 532985208200576
3187 3020676745975552
3188 17411277367391104
3189 101990226254706560
3190 606917269909048576
3191 3666624057550245376
3192 22481059424730751232
3193 139813029266338603264
3194 881687990282453393920
3195 5635330985337965904896
3196 36494410645223834692096
3197 239366326117390607268352
3198 1589659519990672490875904
3199 10685579912451515567073280
3200 72682301192087742711233535
3201 500105497690148365394163136
3202 3480079846565745816553686750
3203 24484510749551977162691826720
3204 174127944151879047158421923836
3205 1251446417132166017665670958048
3206 9087203903966718944813788362152
3207 66653739092045764392653182967616
3208 493752322578410859047977600633217
3209 3693131798989316267457435152222464
3210 27886995604674251623713062620121570
3211 212543585501858632296624027614815936
3212 1634780357641590952346006087696466990
3213 12687046569698706776115555721215684928
3214 99330392221548196501348060336187434720
3215 784430225633236092852388534738418286624
3216 6247570291992414195717653611098413974516
3217 50174346453771941789896574610258940426264
3218 406236149680275996807235148337025050082032
3219 3314654730859854898315754714579956965287200
3220 27230640969517715368801258331744897025370624
3221 224681101561736843639754951496037079019256928
3222 1850715779136535631774897734961791073051505454
3223 15021703023135004930104355001526713743923383104
3224 117255011186865839232050591103686037106542735639
3225 845806815218189280094249464564780606572288814610
3226 5316727873797134709193442318503164468591599627866
3227 26862156535079992731086739224497515302910994657200
3228 97937095702837546033712714228517818831808651531278
3229 223440573844623772118366607403870899786297401420940
3230 263939646479726097413769195292531866965881608008052
3231 125040083903825205725138380308583928012727618027968
3232 16705997030279762445025007555426493742900316420293
3233 381120428042399465664565007221966124090209274616
3234 701299430379304315078595176815436578480172574
3235 31234858255616512135985161648508761960000
3236 3911184337415864255099077969308357
3237 13608507434599516007800
3238 1
3239 0
3240 1
3241 1
3242 2
3243 4
3244 10
3245 26
3246 76
3247 232
3248 764
3249 2620
3250 9496
3251 35696
3252 140152
3253 568504
3254 2390480
3255 10349536
3256 46206736
3257 211799312
3258 997313824
3259 4809701440
3260 23758664096
3261 119952692896
3262 618884638912
3263 3257843882624
3264 17492190577600
3265 95680443760576
3266 532985208200576
3267 3020676745975552
3268 17411277367391104
3269 101990226254706560
3270 606917269909048576
3271 3666624057550245376
3272 22481059424730751232
3273 139813029266338603264
3274 881687990282453393920
3275 5635330985337965904896
3276 36494410645223834692096
3277 239366326117390607268352
3278 1589659519990672490875904
3279 10685579912451515567073280
3280 72682301192087742711233536
3281 500105497690148365394164695
3282 3480079846565745816554695472
3283 24484510749551977163086521012
3284 174127944151879047267105254208
3285 1251446417132166040496640789332
3286 9087203903966722789142143352688
3287 66653739092046300659181408388384
3288 493752322578474291918712538250240
3289 3693131798995788085480434474112817
3290 27886995605251118390178878001760736
3291 212543585547220892189442732104283220
3292 1634780360812027736025079064481619072
3293 12687046767760888450230119018739588558
3294 99330403327456674802009892243332178912
3295 784430786215985354598817089715910197948
3296 6247595808848312875129083574482558683664
3297 50175394582397416370546219864737899786452
3298 406274984758743839599838721078737611423648
3299 3315950607715962919590138854689328788387608
3300 27269468968304644848376766403235184530418000
3301 225720873502875801856632615835503854099707744
3302 1875428517314246879949365885119337667075818736
3303 15537703336099860917453924451266540589752548826
3304 126577563730142676410779626235444488465577695760
3305 988258827549343662944653944687337470692075356503
3306 7095501102667996152755395883338177806176266417700
3307 44110973457324193756759859250462482916816475482772
3308 218671675740597420076779072644496204296363427596664
3309 774808429156593586748001444989219137510001093944126
3310 1698354211314728873574821378742345367459941834962280
3311 1901122782990551753503510011616267220739285452417952
3312 839369368242388879949496827778637803845672000503456
3313 102389589664867044465077427838055529475927268313229
3314 2078258679409110735991173257446347510524348089488
3315 3289032708762037130048622414255283991486336788
3316 120254204284123571723542872346758733546000
3317 11510402374965653734436362305721089
3318 27217014869199032015600
3319 1
3320 0