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 2
14 0
15 1
16 1
17 2
18 5
19 2
20 0
21 1
22 1
23 2
24 6
25 10
26 3
27 0
28 1
29 1
30 2
31 6
32 14
33 23
34 4
35 0
36 1
37 1
38 2
39 6
40 15
41 39
42 51
43 5
44 0
45 1
46 1
47 2
48 6
49 15
50 44
51 104
52 111
53 6
54 0
55 1
56 1
57 2
58 6
59 15
60 45
61 129
62 284
63 243
64 8
65 0
66 1
67 1
68 2
69 6
70 15
71 45
72 135
73 386
74 775
75 530
76 10
77 0
78 1
79 1
80 2
81 6
82 15
83 45
84 136
85 422
86 1185
87 2145
88 1156
89 12
90 0
91 1
92 1
93 2
94 6
95 15
96 45
97 136
98 429
99 1357
100 3690
101 5941
102 2497
103 15
104 0
105 1
106 1
107 2
108 6
109 15
110 45
111 136
112 430
113 1406
114 4503
115 11725
116 16563
117 5421
118 18
119 0
120 1
121 1
122 2
123 6
124 15
125 45
126 136
127 430
128 1414
129 4771
130 15301
131 37578
132 46329
133 11662
134 22
135 0
136 1
137 1
138 2
139 6
140 15
141 45
142 136
143 430
144 1415
145 4835
146 16749
147 53225
148 122577
149 130100
150 25179
151 27
152 0
153 1
154 1
155 2
156 6
157 15
158 45
159 136
160 430
161 1415
162 4844
163 17143
164 60453
165 189070
166 402477
167 366432
168 53991
169 32
170 0
171 1
172 1
173 2
174 6
175 15
176 45
177 136
178 430
179 1415
180 4845
181 17224
182 62843
183 224948
184 684540
185 1340640
186 1035191
187 116035
188 38
189 0
190 1
191 1
192 2
193 6
194 15
195 45
196 136
197 430
198 1415
199 4845
200 17234
201 63397
202 238245
203 857010
204 2522194
205 4490368
206 2931797
207 248025
208 46
209 0
210 1
211 1
212 2
213 6
214 15
215 45
216 136
217 430
218 1415
219 4845
220 17235
221 63497
222 241968
223 930418
224 3350574
225 9441960
226 15219148
227 8323290
228 531045
229 54
230 0
231 1
232 1
233 2
234 6
235 15
236 45
237 136
238 430
239 1415
240 4845
241 17235
242 63508
243 242720
244 953213
245 3741710
246 13366375
247 35867225
248 51825464
249 23680142
250 1131943
251 64
252 0
253 1
254 1
255 2
256 6
257 15
258 45
259 136
260 430
261 1415
262 4845
263 17235
264 63509
265 242841
266 958754
267 3879822
268 15445815
269 54494538
270 138080428
271 178235039
272 67505721
273 2415495
274 76
275 0
276 1
277 1
278 2
279 6
280 15
281 45
282 136
283 430
284 1415
285 4845
286 17235
287 63509
288 242853
289 959746
290 3916799
291 16250333
292 65384356
293 226020624
294 538155330
295 615461671
296 192791938
297 5135914
298 89
299 0
300 1
301 1
302 2
303 6
304 15
305 45
306 136
307 430
308 1415
309 4845
310 17235
311 63509
312 242854
313 959890
314 3924747
315 16493831
316 70050877
317 283113205
318 954737292
319 2121211604
320 2143127872
321 551537506
322 10927905
323 104
324 0
325 1
326 1
327 2
328 6
329 15
330 45
331 136
332 430
333 1415
334 4845
335 17235
336 63509
337 242854
338 959903
339 3926025
340 16551199
341 71586602
342 309714232
343 1252393193
344 4092229831
345 8448577175
346 7488890027
347 1580315319
348 23182313
349 122
350 0
351 1
352 1
353 2
354 6
355 15
356 45
357 136
358 430
359 1415
360 4845
361 17235
362 63509
363 242854
364 959904
365 3926194
366 16562257
367 71994097
368 319336319
369 1404000641
370 5648731817
371 17813005015
372 33974559322
373 26357539204
374 4534715008
375 49199819
376 142
377 0
378 1
379 1
380 2
381 6
382 15
383 45
384 136
385 430
386 1415
387 4845
388 17235
389 63509
390 242854
391 959904
392 3926208
393 16563871
394 72079886
395 322098625
396 1463096806
397 6506809837
398 25945636702
399 78509835288
400 137842934746
401 93050275129
402 13030197881
403 104154950
404 165
405 0
406 1
407 1
408 2
409 6
410 15
411 45
412 136
413 430
414 1415
415 4845
416 17235
417 63509
418 242854
419 959904
420 3926209
421 16564067
422 72094881
423 322751941
424 1481655067
425 6869041635
426 30813282963
427 121172059749
428 350592604663
429 563885092371
430 330544091758
431 37489497472
432 220543471
433 192
434 0
435 1
436 1
437 2
438 6
439 15
440 45
441 136
442 430
443 1415
444 4845
445 17235
446 63509
447 242854
448 959904
449 3926209
450 16564082
451 72096885
452 322876324
453 1486387404
454 6990945197
455 33014439494
456 148741986670
457 574764521186
458 1582430253294
459 2324435490519
460 1177338456789
461 107991978290
462 465997148
463 222
464 0
465 1
466 1
467 2
468 6
469 15
470 45
471 136
472 430
473 1415
474 4845
475 17235
476 63509
477 242854
478 959904
479 3926209
480 16564083
481 72097110
482 322896217
483 1487397800
484 7024842451
485 33812067833
486 162130576595
487 731495853897
488 2765620022767
489 7223028969003
490 9650120731330
491 4216288462832
492 311433926717
493 984704560
494 256
495 0
496 1
497 1
498 2
499 6
500 15
501 45
502 136
503 430
504 1415
505 4845
506 17235
507 63509
508 242854
509 959904
510 3926209
511 16564083
512 72097126
513 322898669
514 1487573441
515 7032625817
516 34048874666
517 167294687170
518 812715417240
519 3657808596354
520 13486540312370
521 33275812688050
522 40329864236526
523 15134924595039
524 899093131819
525 2076988713
526 296
527 0
528 1
529 1
530 2
531 6
532 15
533 45
534 136
535 430
536 1415
537 4845
538 17235
539 63509
540 242854
541 959904
542 3926209
543 16564083
544 72097127
545 322898925
546 1487599337
547 7034141223
548 34108038989
549 168939451175
550 846131720816
551 4151894763819
552 18588011870288
553 66587056756662
554 154790795962448
555 169593208033062
556 54588972553934
557 2598257241179
558 4380764650
559 340
560 0
561 1
562 1
563 2
564 6
565 15
566 45
567 136
568 430
569 1415
570 4845
571 17235
572 63509
573 242854
574 959904
575 3926209
576 16564083
577 72097127
578 322898942
579 1487602299
580 7034383651
581 34120403438
582 169377060657
583 857413989169
584 4367249636291
585 21595739171153
586 95841754173073
587 332594340605540
588 725871751770492
589 717305907954407
590 197302521769295
591 7515792206832
592 9225209928
593 390
594 0
595 1
596 1
597 2
598 6
599 15
600 45
601 136
602 430
603 1415
604 4845
605 17235
606 63509
607 242854
608 959904
609 3926209
610 16564083
611 72097127
612 322898943
613 1487602588
614 7034416809
615 34122616781
616 169476413693
617 860626189876
618 4444478362356
619 22985935628080
620 114222733829429
621 501169433939670
622 1679325348600290
623 3432712718825719
624 3050396414159133
625 716142350033994
626 21760102622596
627 19424814305
628 448
629 0
630 1
631 1
632 2
633 6
634 15
635 45
636 136
637 430
638 1415
639 4845
640 17235
641 63509
642 242854
643 959904
644 3926209
645 16564083
646 72097127
647 322898943
648 1487602606
649 7034420347
650 34122944790
651 169495475203
652 861401339676
653 4467722024355
654 23511650472619
655 123193976095986
656 613789962584588
657 2654344778727646
658 8565655052429963
659 16348850183445832
660 13038260559775981
661 2604166872522269
662 63055177767723
663 40844509555
664 512
665 0
666 1
667 1
668 2
669 6
670 15
671 45
672 136
673 430
674 1415
675 4845
676 17235
677 63509
678 242854
679 959904
680 3926209
681 16564083
682 72097127
683 322898943
684 1487602607
685 7034420671
686 34122986633
687 169498633899
688 861562713450
689 4473713498672
690 23679233306017
691 126774119635534
692 671862417595209
693 3347502798880170
694 14233061085941415
695 44107736612528985
696 78442497104452815
697 55996684719082231
698 9505579492223886
699 182867208071269
700 85869870732
701 585
702 0
703 1
704 1
705 2
706 6
707 15
708 45
709 136
710 430
711 1415
712 4845
713 17235
714 63509
715 242854
716 959904
717 3926209
718 16564083
719 72097127
720 322898943
721 1487602607
722 7034420690
723 34122990817
724 169499069974
725 861591339707
726 4475037348309
727 23724806815198
728 127973897168521
729 696207199719680
730 3724122166971836
731 18514909166733695
732 77186949065985220
733 229168665693257841
734 378733387933285820
735 241581206576408782
736 34754042285112239
737 530748974719796
738 180307835610
739 668
740 0
741 1
742 1
743 2
744 6
745 15
746 45
747 136
748 430
749 1415
750 4845
751 17235
752 63509
753 242854
754 959904
755 3926209
756 16564083
757 72097127
758 322898943
759 1487602607
760 7034420691
761 34122991178
762 169499122099
763 861595756395
764 4475291945472
765 23735548927099
766 128318783024944
767 704789335912849
768 3890012849759991
769 20967147946669780
770 103765654527989361
771 423198040965450827
772 1200752383036779749
773 1840593259028199295
774 1046672729546638811
775 127498037138451458
776 1541576090089708
777 378531156082
778 760
779 0
780 1
781 1
782 2
783 6
784 15
785 45
786 136
787 430
788 1415
789 4845
790 17235
791 63509
792 242854
793 959904
794 3926209
795 16564083
796 72097127
797 322898943
798 1487602607
799 7034420691
800 34122991198
801 169499127003
802 861596327164
803 4475333954358
804 23737739049164
805 128404420129863
806 707377330799325
807 3951237268282081
808 22098693292198901
809 119783749178150419
810 588879146306513083
811 2343764818312678261
812 6341700819500948658
813 8995043315131625379
814 4553059286305857667
815 468430192812161379
816 4480727919737489
817 793805233293
818 864
819 0
820 1
821 1
822 2
823 6
824 15
825 45
826 136
827 430
828 1415
829 4845
830 17235
831 63509
832 242854
833 959904
834 3926209
835 16564083
836 72097127
837 322898943
838 1487602607
839 7034420691
840 34122991199
841 169499127403
842 861596391352
843 4475340018952
844 23738130554056
845 128423027129336
846 708055617189242
847 3970616265977389
848 22535920378003789
849 127526930490248489
850 693982896773587860
851 3381694434133599981
852 13107663885414161309
853 33745937935568122352
854 44215931668489971190
855 19881358486534498592
856 1726287105842037439
857 13032457877885363
858 1664284336043
859 982
860 0
861 1
862 1
863 2
864 6
865 15
866 45
867 136
868 430
869 1415
870 4845
871 17235
872 63509
873 242854
874 959904
875 3926209
876 16564083
877 72097127
878 322898943
879 1487602607
880 7034420691
881 34122991199
882 169499127424
883 861596397054
884 4475340755664
885 23738190948861
886 128426550134967
887 708210692115954
888 3975936095988131
889 22680470344652479
890 130649433081222521
891 747104675252962955
892 4074084571304394811
893 19639305884750324628
894 73970259726366624740
895 180854084202029233034
896 218436279638118343650
897 87126875872575491168
898 6370312003805456212
899 37930231528745673
900 3485905633066
901 1113
902 0
903 1
904 1
905 2
906 6
907 15
908 45
909 136
910 430
911 1415
912 4845
913 17235
914 63509
915 242854
916 959904
917 3926209
918 16564083
919 72097127
920 322898943
921 1487602607
922 7034420691
923 34122991199
924 169499127425
925 861596397495
926 4475340833890
927 23738199141996
928 128427138596104
929 708241958263438
930 3977218471904791
931 22722055683164279
932 131727628957843547
933 769457077436872649
934 4439966536879496428
935 24222516143869383337
936 115277922522005896785
937 421111398057392087617
938 975810384644330220303
939 1084769057125496712359
940 383125529028112984027
941 23572754598806605510
942 110462319139967679
943 7299561140647
944 1260
945 0
946 1
947 1
948 2
949 6
950 15
951 45
952 136
953 430
954 1415
955 4845
956 17235
957 63509
958 242854
959 959904
960 3926209
961 16564083
962 72097127
963 322898943
964 1487602607
965 7034420691
966 34122991199
967 169499127425
968 861596397517
969 4475340840472
970 23738200081025
971 128427223841714
972 708247485701640
973 3977490285816796
974 22732542968941922
975 132051075342549847
976 777491616038675644
977 4600259736779044846
978 26751434171138968983
979 145750089227263805935
980 683558742562745227429
981 2416990513834021949496
982 5298901955167302966231
983 5411363960060134713349
984 1690201079080023182008
985 87334178270414848863
986 321885321427293667
987 15271936768545
988 1426
989 0
990 1
991 1
992 2
993 6
994 15
995 45
996 136
997 430
998 1415
999 4845
1000 17235
1001 63509
1002 242854
1003 959904
1004 3926209
1005 16564083
1006 72097127
1007 322898943
1008 1487602607
1009 7034420691
1010 34122991199
1011 169499127425
1012 861596397518
1013 4475340840956
1014 23738200175468
1015 128427234749662
1016 708248352320215
1017 3977541424212261
1018 22734884724309112
1019 132136458460441293
1020 780004706360443496
1021 4660219868325578386
1022 27904686343923215604
1023 163306822434450266680
1024 887159559564797245332
1025 4092596656891887506170
1026 13982750438418444345839
1027 28950276040641468437093
1028 27121783305562937159382
1029 7479539208554937497935
1030 324378257643494392870
1031 938503916155489986
1032 31943251278347
1033 1610
1034 0
1035 1
1036 1
1037 2
1038 6
1039 15
1040 45
1041 136
1042 430
1043 1415
1044 4845
1045 17235
1046 63509
1047 242854
1048 959904
1049 3926209
1050 16564083
1051 72097127
1052 322898943
1053 1487602607
1054 7034420691
1055 34122991199
1056 169499127425
1057 861596397518
1058 4475340840979
1059 23738200183016
1060 128427235933037
1061 708248470664760
1062 3977549904843589
1063 22735347558996597
1064 132156386189601029
1065 780695618806389072
1066 4679708145973530091
1067 28352581396717422595
1068 171628187206198482494
1069 1009546681399016195220
1070 5459271305587167925216
1071 24730072822178358958011
1072 81493042640496403501619
1073 159088837848338944804235
1074 136490813105793241589719
1075 33196037307073107991202
1076 1206133365060752328710
1077 2737846488073037890
1078 66759946431791
1079 1816
1080 0
1081 1
1082 1
1083 2
1084 6
1085 15
1086 45
1087 136
1088 430
1089 1415
1090 4845
1091 17235
1092 63509
1093 242854
1094 959904
1095 3926209
1096 16564083
1097 72097127
1098 322898943
1099 1487602607
1100 7034420691
1101 34122991199
1102 169499127425
1103 861596397518
1104 4475340840980
1105 23738200183545
1106 128427236046090
1107 708248484995892
1108 3977551157817325
1109 22735429201261595
1110 132160532614894029
1111 780864260460554595
1112 4685287519960782781
1113 28503795120314188462
1114 174982354474519122484
1115 1069823245419502027438
1116 6316428449865445087695
1117 33949467046542221596510
1118 150754415055926572395183
1119 478379026713432082059928
1120 879081547143635420119963
1121 689823475648350061786715
1122 147744995216888163724764
1123 4495084836807703883546
1124 7991180819044326247
1125 139488114631053
1126 2048
1127 0
1128 1
1129 1
1130 2
1131 6
1132 15
1133 45
1134 136
1135 430
1136 1415
1137 4845
1138 17235
1139 63509
1140 242854
1141 959904
1142 3926209
1143 16564083
1144 72097127
1145 322898943
1146 1487602607
1147 7034420691
1148 34122991199
1149 169499127425
1150 861596397518
1151 4475340840980
1152 23738200183569
1153 128427236054694
1154 708248486471853
1155 3977551319664003
1156 22735441953318188
1157 132161300531489816
1158 780900910250398789
1159 4686704487823553140
1160 28548721016042243332
1161 176155791579223797868
1162 1094997625380906647006
1163 6754639201955775912813
1164 39979494557989435588008
1165 213240439023759868812122
1166 926759190929328077807837
1167 2827162386963174374075230
1168 4883283365867123258730210
1169 3499353235875781076533686
1170 659323734409335914028090
1171 16769277880242414951282
1172 23336353418164649457
1173 291233235460920
1174 2304
1175 0
1176 1
1177 1
1178 2
1179 6
1180 15
1181 45
1182 136
1183 430
1184 1415
1185 4845
1186 17235
1187 63509
1188 242854
1189 959904
1190 3926209
1191 16564083
1192 72097127
1193 322898943
1194 1487602607
1195 7034420691
1196 34122991199
1197 169499127425
1198 861596397518
1199 4475340840980
1200 23738200183570
1201 128427236055270
1202 708248486606133
1203 3977551338266873
1204 22735443734905393
1205 132161428060510805
1206 780908052077608226
1207 4687026309491909925
1208 28560591098744189624
1209 176517437867144704577
1210 1104119674165904380447
1211 6944200216655055162243
1212 43178946206008045696114
1213 255866027157460740397968
1214 1352350365512681011465517
1215 5743226723880811970381035
1216 16818206506172625839299691
1217 27263775581663889739496870
1218 17820521910350591589430572
1219 2949796204058261758906764
1220 62691218499946201561280
1221 68181571804955789805
1222 607893290150682
1223 2590
1224 0
1225 1
1226 1
1227 2
1228 6
1229 15
1230 45
1231 136
1232 430
1233 1415
1234 4845
1235 17235
1236 63509
1237 242854
1238 959904
1239 3926209
1240 16564083
1241 72097127
1242 322898943
1243 1487602607
1244 7034420691
1245 34122991199
1246 169499127425
1247 861596397518
1248 4475340840980
1249 23738200183570
1250 128427236055295
1251 708248486615887
1252 3977551340090453
1253 22735443953239418
1254 132161446888119393
1255 780909296708989568
1256 4687091771094278443
1257 28563394057775134283
1258 176616498744460570240
1259 1107028830195114225347
1260 7015220599881082752433
1261 44610732532225557205898
1262 279321969989646723190645
1263 1655066249971516224259629
1264 8655553195165024791066083
1265 35866713565197645413258083
1266 100667458654844990343550933
1267 152952417673259217530371811
1268 91060587617817350665411840
1269 13229519017711954873801088
1270 234582636498307094268756
1271 199299069892786592450
1272 1268010406942498
1273 2910
1274 0
1275 1
1276 1
1277 2
1278 6
1279 15
1280 45
1281 136
1282 430
1283 1415
1284 4845
1285 17235
1286 63509
1287 242854
1288 959904
1289 3926209
1290 16564083
1291 72097127
1292 322898943
1293 1487602607
1294 7034420691
1295 34122991199
1296 169499127425
1297 861596397518
1298 4475340840980
1299 23738200183570
1300 128427236055296
1301 708248486616512
1302 3977551340248811
1303 22735443977122545
1304 132161449383104343
1305 780909492012034125
1306 4687103769518980205
1307 28563989569266233691
1308 176640816529493828739
1309 1107854609014189143408
1310 7038645953963333152776
1311 45165112350292774550984
1312 290177408070153714703774
1313 1827807820425265547925469
1314 10815838401523321645293085
1315 55891778247975065886745485
1316 225649456926104609536076883
1317 606192617577797643641291540
1318 862052985325913964424195171
1319 466958597241641836512154320
1320 59471558136181851502472945
1321 879483264262551808987626
1322 582828089725062039211
1323 2644237658470442
1324 3264
1325 0
1326 1
1327 1
1328 2
1329 6
1330 15
1331 45
1332 136
1333 430
1334 1415
1335 4845
1336 17235
1337 63509
1338 242854
1339 959904
1340 3926209
1341 16564083
1342 72097127
1343 322898943
1344 1487602607
1345 7034420691
1346 34122991199
1347 169499127425
1348 861596397518
1349 4475340840980
1350 23738200183570
1351 128427236055296
1352 708248486616538
1353 3977551340259813
1354 22735443979356178
1355 132161449673980197
1356 780909519350599049
1357 4687105744432066928
1358 28564103449715005487
1359 176646184915518523585
1360 1108064604344330631352
1361 7045519435850516985024
1362 45353892147599402769243
1363 294515609178628596266485
1364 1910412902066995582481564
1365 12093602926841132619920365
1366 71381085265121130973394577
1367 363978960556890931380312552
1368 1429735443619422633095795290
1369 3671103727324473901116831221
1370 4880176986442483566069259987
1371 2402055053639695556847623153
1372 267944677011846782809763338
1373 3300071351032297715573675
1374 1705162225297490687335
1375 5510745479495094
1376 3658
1377 0
1378 1
1379 1
1380 2
1381 6
1382 15
1383 45
1384 136
1385 430
1386 1415
1387 4845
1388 17235
1389 63509
1390 242854
1391 959904
1392 3926209
1393 16564083
1394 72097127
1395 322898943
1396 1487602607
1397 7034420691
1398 34122991199
1399 169499127425
1400 861596397518
1401 4475340840980
1402 23738200183570
1403 128427236055296
1404 708248486616539
1405 3977551340260489
1406 22735443979541709
1407 132161449704333621
1408 780909522796356865
1409 4687106038178933157
1410 28564123156711142644
1411 176647256690641950803
1412 1108112769179244503160
1413 7047329361460068118468
1414 45411119883463895394547
1415 296039919068231878365161
1416 1944470362868435897019697
1417 12724790576960462392085542
1418 80876903030861001878501222
1419 475576419139648456357935312
1420 2389769363926112142976452696
1421 9120807036688731711731077805
1422 22355576000386757869463509494
1423 27744889959666220084422477251
1424 12396484862794177623308129220
1425 1209794108291700598528210093
1426 12404996540645448375383467
1427 4990848747849489206831
1428 11481611055990080
1429 4097
1430 0
1431 1
1432 1
1433 2
1434 6
1435 15
1436 45
1437 136
1438 430
1439 1415
1440 4845
1441 17235
1442 63509
1443 242854
1444 959904
1445 3926209
1446 16564083
1447 72097127
1448 322898943
1449 1487602607
1450 7034420691
1451 34122991199
1452 169499127425
1453 861596397518
1454 4475340840980
1455 23738200183570
1456 128427236055296
1457 708248486616539
1458 3977551340260516
1459 22735443979554061
1460 132161449707047776
1461 780909523179451266
1462 4687106077274955264
1463 28564126230307975697
1464 176647450118485125674
1465 1108122755887794339790
1466 7047759131712787545740
1467 45426684273924102625488
1468 296516442870824945912713
1469 1956801464017210835539001
1470 12993006683551726246388600
1471 85719374637347823215970019
1472 546467894423661201935101787
1473 3197599624944307876265640800
1474 15813777638068842044760996769
1475 58567042849579536040292231866
1476 136851352234479588854811774820
1477 158380926342395918418766870769
1478 64160015049719114525719148601
1479 5473570143507091449327389716
1480 46666469481128731780986863
1481 14613706516989822842909
1482 23908251037062427
1483 4582
1484 0
1485 1
1486 1
1487 2
1488 6
1489 15
1490 45
1491 136
1492 430
1493 1415
1494 4845
1495 17235
1496 63509
1497 242854
1498 959904
1499 3926209
1500 16564083
1501 72097127
1502 322898943
1503 1487602607
1504 7034420691
1505 34122991199
1506 169499127425
1507 861596397518
1508 4475340840980
1509 23738200183570
1510 128427236055296
1511 708248486616539
1512 3977551340260517
1513 22735443979554790
1514 132161449707263829
1515 780909523217669954
1516 4687106081973332253
1517 28564126664878640736
1518 176647481825834486235
1519 1108124636816036484741
1520 7047851669641006305452
1521 45430508785827498928739
1522 296650229212146613610465
1523 1960774563707549196141385
1524 13093025735709980973085520
1525 87839434496517345658663925
1526 583781531910924090527205380
1527 3729352038717320357506505371
1528 21689456879383968056945926211
1529 105439644545522675018482702106
1530 378449109664979255693172485037
1531 842036985827802873338102972163
1532 907666122023280073295332834243
1533 333065508191753159117432235074
1534 24813464593821040681919060937
1535 175846180463978132297796502
1536 42807289386188826041781
1537 49771012078311362
1538 5120
1539 0
1540 1
1541 1
1542 2
1543 6
1544 15
1545 45
1546 136
1547 430
1548 1415
1549 4845
1550 17235
1551 63509
1552 242854
1553 959904
1554 3926209
1555 16564083
1556 72097127
1557 322898943
1558 1487602607
1559 7034420691
1560 34122991199
1561 169499127425
1562 861596397518
1563 4475340840980
1564 23738200183570
1565 128427236055296
1566 708248486616539
1567 3977551340260517
1568 22735443979554818
1569 132161449707277637
1570 780909523220943795
1571 4687106082472568483
1572 28564126720010187857
1573 176647486525227993874
1574 1108124958261351813684
1575 7047869763210240366005
1576 45431360896729322203945
1577 296684161933250397345715
1578 1961923899200966090515591
1579 13126193763199908175401852
1580 88652830981622893728889824
1581 600599911611778485747714333
1582 4018108366827875883867629788
1583 25696613759300988879569841907
1584 148375079950084830899684940319
1585 708152877097280630112206824018
1586 2460337085502826393475011246080
1587 5206170865015941436247416060280
1588 5221409174878040098430388946006
1589 1733608371850049314714892892836
1590 112701133874158694373156571542
1591 663086305414409032364394842
1592 125441388280847392521764
1593 103556064685771047
1594 5718
1595 0
1596 1
1597 1
1598 2
1599 6
1600 15
1601 45
1602 136
1603 430
1604 1415
1605 4845
1606 17235
1607 63509
1608 242854
1609 959904
1610 3926209
1611 16564083
1612 72097127
1613 322898943
1614 1487602607
1615 7034420691
1616 34122991199
1617 169499127425
1618 861596397518
1619 4475340840980
1620 23738200183570
1621 128427236055296
1622 708248486616539
1623 3977551340260517
1624 22735443979554819
1625 132161449707278421
1626 780909523221193983
1627 4687106082520277661
1628 28564126726341431855
1629 176647487158436710939
1630 1108125008321350579449
1631 7047872989135878215884
1632 45431533846078179631212
1633 296691981616935796952041
1634 1962224626774159635924500
1635 13136074161005104424799264
1636 88930299517132488771163452
1637 607235777671277478764327773
1638 4152058891507529054205961972
1639 27941258777463646795001233335
1640 178715249280835900622939140570
1641 1023365250530790517527162836253
1642 4789659477652736388926458754672
1643 16088605061841172175566207477798
1644 32341558973045427706067433040034
1645 30145767824307455411770704254555
1646 9048420027680624247949868999450
1647 512816379615523873632770895830
1648 2504235316617790437309006834
1649 367726075778898179676950
1650 215407024877757322
1651 6378
1652 0
1653 1
1654 1
1655 2
1656 6
1657 15
1658 45
1659 136
1660 430
1661 1415
1662 4845
1663 17235
1664 63509
1665 242854
1666 959904
1667 3926209
1668 16564083
1669 72097127
1670 322898943
1671 1487602607
1672 7034420691
1673 34122991199
1674 169499127425
1675 861596397518
1676 4475340840980
1677 23738200183570
1678 128427236055296
1679 708248486616539
1680 3977551340260517
1681 22735443979554819
1682 132161449707278450
1683 780909523221209357
1684 4687106082524199733
1685 28564126726985681324
1686 176647487235181559148
1687 1108125015390202368941
1688 7047873512740656253090
1689 45431565846383370981588
1690 296693623220468784853383
1691 1962296122801596092939558
1692 13138736116734302969505777
1693 89015293348399874251940048
1694 609561793854708850898041946
1695 4206367160124709988530892937
1696 29012324819633411900681556873
1697 196241563300497026424654080083
1698 1254154164136271111110328260088
1699 7114387020261180930825542010230
1700 32615030651283605773258780495031
1701 105800651384375555171118472535596
1702 201817215933729312425790502907592
1703 174656235973659586333462982796170
1704 47344206330684287301161388269897
1705 2337537263637606081087742046050
1706 9463815103789282934501009569
1707 1078359051609316317444869
1708 447847813902241075
1709 7108
1710 0
1711 1
1712 1
1713 2
1714 6
1715 15
1716 45
1717 136
1718 430
1719 1415
1720 4845
1721 17235
1722 63509
1723 242854
1724 959904
1725 3926209
1726 16564083
1727 72097127
1728 322898943
1729 1487602607
1730 7034420691
1731 34122991199
1732 169499127425
1733 861596397518
1734 4475340840980
1735 23738200183570
1736 128427236055296
1737 708248486616539
1738 3977551340260517
1739 22735443979554819
1740 132161449707278451
1741 780909523221210198
1742 4687106082524487943
1743 28564126727044763811
1744 176647487243620553735
1745 1108125016299990554339
1746 7047873590413162330162
1747 45431571263656459917435
1748 296693938414153660923317
1749 1962311640687090342671455
1750 13139388649792255462575785
1751 89038857714282226910506960
1752 610294044878230403753102742
1753 4225918136599092775930709102
1754 29458364204603729862257977177
1755 204841655049728143211764701781
1756 1391626931589641017659223561893
1757 8878187054718872665495117804574
1758 49838443593401944170051682475716
1759 223550595562447368198506882847647
1760 699549435778508498134371290802819
1761 1264925394284283360149502307812775
1762 1015327695571431080202003786607607
1763 248355286242276937862896941848776
1764 10673090939116798488557451325652
1765 35816149019527436472823419462
1766 3163391244825716349379535
1767 930868301195573037
1768 7917
1769 0
1770 1
1771 1
1772 2
1773 6
1774 15
1775 45
1776 136
1777 430
1778 1415
1779 4845
1780 17235
1781 63509
1782 242854
1783 959904
1784 3926209
1785 16564083
1786 72097127
1787 322898943
1788 1487602607
1789 7034420691
1790 34122991199
1791 169499127425
1792 861596397518
1793 4475340840980
1794 23738200183570
1795 128427236055296
1796 708248486616539
1797 3977551340260517
1798 22735443979554819
1799 132161449707278451
1800 780909523221210228
1801 4687106082524504997
1802 28564126727049432752
1803 176647487244444420889
1804 1108125016405549888945
1805 7047873600887116605147
1806 45431572100991204325648
1807 296693993772357720121669
1808 1962314721370642633641458
1809 13139534701541787837789399
1810 89044802344450454806059503
1811 610502659014533234524428645
1812 4232236522343473802533186925
1813 29623139222127954252873804907
1814 208518035895972936603467185861
1815 1460968506774151278367961860033
1816 9961369016146626077288060654913
1817 63380464619079148480862244008993
1818 351724560787777301993761283937890
1819 1541957864121163540866693225281218
1820 4649726349569285987539155150904195
1821 7961440724895684442825361581456010
1822 5921625969460857222727508270219687
1823 1305802201399373932877313363927255
1824 48812423034940626882250906281156
1825 135630345666669754709493971871
1826 9283000776022079238152266
1827 1933955307855531827
1828 8808
1829 0
1830 1
1831 1
1832 2
1833 6
1834 15
1835 45
1836 136
1837 430
1838 1415
1839 4845
1840 17235
1841 63509
1842 242854
1843 959904
1844 3926209
1845 16564083
1846 72097127
1847 322898943
1848 1487602607
1849 7034420691
1850 34122991199
1851 169499127425
1852 861596397518
1853 4475340840980
1854 23738200183570
1855 128427236055296
1856 708248486616539
1857 3977551340260517
1858 22735443979554819
1859 132161449707278451
1860 780909523221210229
1861 4687106082524505897
1862 28564126727049763155
1863 176647487244517046509
1864 1108125016416684965498
1865 7047873602177415397164
1866 45431572219585925227900
1867 296694002694662780476435
1868 1962315282681904301914451
1869 13139564668591700204061195
1870 89046173658985475660239913
1871 610556786651778639623613739
1872 4234085166797603070741798749
1873 29677776757364943231886408664
1874 209911065238559850405001849206
1875 1491386044991067069259889932230
1876 10522879149273540242681283271101
1877 71954360737029156677794031727165
1878 456178463804023783037317471855990
1879 2500038722734656948617312247960604
1880 10701030291685378211989183856002872
1881 31062615469088214593274774810199152
1882 50314970675643823311793850619645087
1883 34644895379627055143626355623462125
1884 6882009991303597708959097233664236
1885 223590784568948439248808931286450
1886 514297683666601667405488711215
1887 27249932672011067235190761
1888 4016927531303096507
1889 9792
1890 0
1891 1
1892 1
1893 2
1894 6
1895 15
1896 45
1897 136
1898 430
1899 1415
1900 4845
1901 17235
1902 63509
1903 242854
1904 959904
1905 3926209
1906 16564083
1907 72097127
1908 322898943
1909 1487602607
1910 7034420691
1911 34122991199
1912 169499127425
1913 861596397518
1914 4475340840980
1915 23738200183570
1916 128427236055296
1917 708248486616539
1918 3977551340260517
1919 22735443979554819
1920 132161449707278451
1921 780909523221210229
1922 4687106082524505928
1923 28564126727049782007
1924 176647487244522571788
1925 1108125016417729662411
1926 7047873602321001901026
1927 45431572234890026851385
1928 296694004011104090271297
1929 1962315376517462734455998
1930 13139570312476786583880517
1931 89046463709914852522563837
1932 610569630906819692097548404
1933 4234577776144297275222406770
1934 29694175495052836214601605736
1935 210384583874647467921555956247
1936 1503199807530273788406236803438
1937 10775509346109633969851662030223
1938 76520856619007398564064237310456
1939 524353051476845938694491501089866
1940 3309388773395194487884242844763820
1941 17893600399746775872807661174716253
1942 74703300598869270384239467444179202
1943 208534123067788075028246808151897577
1944 319228584632794121136693510950895055
1945 203308043383798341789424354323049169
1946 36348238977652099040201762594166331
1947 1025739333019364927018136827792603
1948 1951277335760241709921396381093
1949 80016556414289176317677235
1950 8339780486642137140
1951 10880
1952 0
1953 1
1954 1
1955 2
1956 6
1957 15
1958 45
1959 136
1960 430
1961 1415
1962 4845
1963 17235
1964 63509
1965 242854
1966 959904
1967 3926209
1968 16564083
1969 72097127
1970 322898943
1971 1487602607
1972 7034420691
1973 34122991199
1974 169499127425
1975 861596397518
1976 4475340840980
1977 23738200183570
1978 128427236055296
1979 708248486616539
1980 3977551340260517
1981 22735443979554819
1982 132161449707278451
1983 780909523221210229
1984 4687106082524505929
1985 28564126727049782968
1986 176647487244522948849
1987 1108125016417818319559
1988 7047873602335556523436
1989 45431572236698022161425
1990 296694004189504202286507
1991 1962315390951302720419169
1992 13139571291042747536437379
1993 89046520152349644933594821
1994 610572429892595608747635523
1995 4234697949224882274311386543
1996 29698660650751596385177647787
1997 210530294886381251738082374298
1998 1507314473034080395911769083145
1999 10876041037418407683586241501169
2000 78627471159434960479702975258718
2001 561653603607735349353686884949096
2002 3853955679803974528560545240350010
2003 24193237934171280314245066267966079
2004 128931876377740042088295712343978694
2005 524493722723273488978517197064853668
2006 1406614360423383657290922843610145268
2007 2033141560051466341749114005728393517
2008 1196582748910623776342332289708406672
2009 192404348642939489134321581821976892
2010 4712562430606591261891846974563420
2011 7412511357356861228033496442991
2012 235032355079480292683245185
2013 17310394848997573939
2014 12076
2015 0
2016 1
2017 1
2018 2
2019 6
2020 15
2021 45
2022 136
2023 430
2024 1415
2025 4845
2026 17235
2027 63509
2028 242854
2029 959904
2030 3926209
2031 16564083
2032 72097127
2033 322898943
2034 1487602607
2035 7034420691
2036 34122991199
2037 169499127425
2038 861596397518
2039 4475340840980
2040 23738200183570
2041 128427236055296
2042 708248486616539
2043 3977551340260517
2044 22735443979554819
2045 132161449707278451
2046 780909523221210229
2047 4687106082524505929
2048 28564126727049783000
2049 176647487244522969621
2050 1108125016417824822240
2051 7047873602336870840658
2052 45431572236891322328322
2053 296694004211577560850470
2054 1962315392988575153135205
2055 13139571447133976555479686
2056 89046530265486215444519048
2057 610572991202365502349109948
2058 4234724878169868392905232921
2059 29699783858530188547949910091
2060 210571153166206526188311118144
2061 1508611449361010744023866450671
2062 10911892524990311655289843427029
2063 79485924580039033955683717420501
2064 579290545321729415110062456921568
2065 4159969539837903853880084144037882
2066 28562814865196291428086238939797205
2067 178184189783530888595381601109565685
2068 935070831623678380692192617900201342
2069 3702893971432707049868280492350591576
2070 9531595880253261308453312740287988504
2071 12996403945641974288781966359038214582
2072 7062554899497425063572409881284656994
2073 1020506943191746693302748154340290346
2074 21681672719046316258397701824675969
2075 28173557846796096029662785616121
2076 690565677256057830220901267
2077 35915652164798144323
2078 13394
2079 0
2080 1
2081 1
2082 2
2083 6
2084 15
2085 45
2086 136
2087 430
2088 1415
2089 4845
2090 17235
2091 63509
2092 242854
2093 959904
2094 3926209
2095 16564083
2096 72097127
2097 322898943
2098 1487602607
2099 7034420691
2100 34122991199
2101 169499127425
2102 861596397518
2103 4475340840980
2104 23738200183570
2105 128427236055296
2106 708248486616539
2107 3977551340260517
2108 22735443979554819
2109 132161449707278451
2110 780909523221210229
2111 4687106082524505929
2112 28564126727049783001
2113 176647487244522970645
2114 1108125016417825250728
2115 7047873602336978370096
2116 45431572236910179966825
2117 296694004214082629322299
2118 1962315393253248958602306
2119 13139571470098664070223315
2120 89046531938244233897905722
2121 610573095092270608223828595
2122 4234730440375590069979776640
2123 29700042518253247121373784409
2124 210581650571478694243830709095
2125 1508984097759623027433620243817
2126 10923462451830822958326831302078
2127 79799248119199307870853813876809
2128 586647884041756944244499984032821
2129 4308240259053405241742269881142519
2130 31084483592497636520429028930479760
2131 213404404701328646006484366953183943
2132 1321846591363078467610886638173287788
2133 6824388530080287787028311219458913372
2134 26282973037553941703438830781401480564
2135 64876257008956432434197526509838354757
2136 83374641434700776850914846383831664205
2137 41799585012597107018763242877424199747
2138 5423966552162407820200935612032431094
2139 99890374403336144187597311037773841
2140 107207634248278112188666211174491
2141 2029589477386691364672989053
2142 74499738361805642517
2143 14848
2144 0
2145 1
2146 1
2147 2
2148 6
2149 15
2150 45
2151 136
2152 430
2153 1415
2154 4845
2155 17235
2156 63509
2157 242854
2158 959904
2159 3926209
2160 16564083
2161 72097127
2162 322898943
2163 1487602607
2164 7034420691
2165 34122991199
2166 169499127425
2167 861596397518
2168 4475340840980
2169 23738200183570
2170 128427236055296
2171 708248486616539
2172 3977551340260517
2173 22735443979554819
2174 132161449707278451
2175 780909523221210229
2176 4687106082524505929
2177 28564126727049783001
2178 176647487244522970678
2179 1108125016417825273546
2180 7047873602336985983628
2181 45431572236911821347290
2182 296694004214340350917353
2183 1962315393284702927863932
2184 13139571473205521614955153
2185 89046532193400639422122495
2186 610573112846198408357129743
2187 4234731501039704559443737097
2188 29700097440071859887167381910
2189 210584131231243966783056745892
2190 1509082209048670352597862358152
2191 10926865573916871602139473948988
2192 79902695935608103870982754787891
2193 589394600932114095386260577449802
2194 4371528745308235849839666331225478
2195 32336121832315266538304668502030673
2196 234275311130092877522805156110408146
2197 1607003260226238496033365411835251567
2198 9874943098278417564786110587822856347
2199 50111337607981250463296195869243032705
2200 187526368185734486393705308043688664625
2201 443481519278596025011519443439267649322
2202 536704881796151715611341391863957797109
2203 248047683158836815170343471080294891504
2204 28882368222038540080602748958089577594
2205 460818928689249294079878594485702381
2206 408154418561256181940930042976601
2207 5966694244074598457910024667
2208 154475789347856876450
2209 16444
2210 0
2211 1
2212 1
2213 2
2214 6
2215 15
2216 45
2217 136
2218 430
2219 1415
2220 4845
2221 17235
2222 63509
2223 242854
2224 959904
2225 3926209
2226 16564083
2227 72097127
2228 322898943
2229 1487602607
2230 7034420691
2231 34122991199
2232 169499127425
2233 861596397518
2234 4475340840980
2235 23738200183570
2236 128427236055296
2237 708248486616539
2238 3977551340260517
2239 22735443979554819
2240 132161449707278451
2241 780909523221210229
2242 4687106082524505929
2243 28564126727049783001
2244 176647487244522970679
2245 1108125016417825274635
2246 7047873602336986468626
2247 45431572236911950978249
2248 296694004214364583450313
2249 1962315393288137551677875
2250 13139571473593153509852887
2251 89046532229376934668278533
2252 610573115653888410329327001
2253 4234731688236310146065738865
2254 29700108224378416908396659949
2255 210584672368667017250626608344
2256 1509105986230021770816865673623
2257 10927783210435053869646559735996
2258 79933829291778291763110944902916
2259 590321967895422095590122890575619
2260 4395687263011698111406250985661832
2261 32882625969630696006970113933685040
2262 244885679003899718097803077557017402
2263 1780509624764274979767083560245959419
2264 12193994994742247213153583542096153091
2265 74275397690024464457013042714488172858
2266 370153934061276337434884771752147019765
2267 1344752634784436152132383604491531819215
2268 3044230697910158711806402874503909937399
2269 3466539548165581467482143500935424247578
2270 1475758489817824454693413504275185480204
2271 154095936546122060121808045353959850558
2272 2128601422765693953972461155337737441
2273 1555606881103971136637207814244443
2274 17546009875926716753641312363
2275 320230616480687266624
2276 18200
2277 0
2278 1
2279 1
2280 2
2281 6
2282 15
2283 45
2284 136
2285 430
2286 1415
2287 4845
2288 17235
2289 63509
2290 242854
2291 959904
2292 3926209
2293 16564083
2294 72097127
2295 322898943
2296 1487602607
2297 7034420691
2298 34122991199
2299 169499127425
2300 861596397518
2301 4475340840980
2302 23738200183570
2303 128427236055296
2304 708248486616539
2305 3977551340260517
2306 22735443979554819
2307 132161449707278451
2308 780909523221210229
2309 4687106082524505929
2310 28564126727049783001
2311 176647487244522970679
2312 1108125016417825274669
2313 7047873602336986493620
2314 45431572236911959849282
2315 296694004214366619173343
2316 1962315393288478068428035
2317 13139571473637470807800398
2318 89046532234050488683575155
2319 610573116064260481206778939
2320 4234731718816801770073292032
2321 29700110184926485966138359154
2322 210584781570830918998079711032
2323 1509111307095481768651129778305
2324 10928011015607233988076492862811
2325 79942419198445098439187729487970
2326 590607323549172053186117766684894
2327 4404023152855209387342123933395837
2328 33095822731618965900181641310921769
2329 249623007015128059121398671434296579
2330 1870834020479323103023816675828569444
2331 13642746466471024794387901225483301554
2332 93218311836149441289071128779010330844
2333 562374085148578414117281529380917273554
2334 2749969634093069894673885968741552228805
2335 9690457561687118986521609019645063044119
2336 20981535522738518403908261386529587537621
2337 22462476999384504059567860289574204788554
2338 8801928666346558589654038229895249534171
2339 823596681286473388816463147468575228606
2340 9844602509163676049179388650019625734
2341 5931659479710338818801067541816444
2342 51610579625233769269376225691
2343 663604394563619989078
2344 20132
2345 0
2346 1
2347 1
2348 2
2349 6
2350 15
2351 45
2352 136
2353 430
2354 1415
2355 4845
2356 17235
2357 63509
2358 242854
2359 959904
2360 3926209
2361 16564083
2362 72097127
2363 322898943
2364 1487602607
2365 7034420691
2366 34122991199
2367 169499127425
2368 861596397518
2369 4475340840980
2370 23738200183570
2371 128427236055296
2372 708248486616539
2373 3977551340260517
2374 22735443979554819
2375 132161449707278451
2376 780909523221210229
2377 4687106082524505929
2378 28564126727049783001
2379 176647487244522970679
2380 1108125016417825274670
2381 7047873602336986494776
2382 45431572236911960396197
2383 296694004214366774562007
2384 1962315393288508968433669
2385 13139571473642133819983851
2386 89046532234611389804250278
2387 610573116119812534550544133
2388 4234731723450063174624383315
2389 29700110515633697015628720343
2390 210584802008875096620453326870
2391 1509112409950085270631798691407
2392 10928063279969298574242448715802
2393 79944602361845068958729960180666
2394 590687841458527342168645655161600
2395 4406644444002169380137741468242268
2396 33170973118289432924319363528053109
2397 251511076647467239469881522691790569
2398 1912061814178179617439205983819005971
2399 14414939245791851330307126841893925464
2400 105368462005747975510295075098315842349
2401 717785468652009004012042302903880848406
2402 4285459883687523185198440308083848818318
2403 20544733002178346771297121331119491687959
2404 70163415866168427197634630514446079994942
2405 145178549250370099372988892517643966556461
2406 146012744701131022857464957350228787031496
2407 52624738391317185406911555126724139477656
2408 4409898054331784414972162091670133469120
2409 45585326714132508148365325391540215197
2410 22641268182258236039086694219904921
2411 151848949542745683427608516592
2412 1374848946716885413371
2413 22250
2414 0
2415 1
2416 1
2417 2
2418 6
2419 15
2420 45
2421 136
2422 430
2423 1415
2424 4845
2425 17235
2426 63509
2427 242854
2428 959904
2429 3926209
2430 16564083
2431 72097127
2432 322898943
2433 1487602607
2434 7034420691
2435 34122991199
2436 169499127425
2437 861596397518
2438 4475340840980
2439 23738200183570
2440 128427236055296
2441 708248486616539
2442 3977551340260517
2443 22735443979554819
2444 132161449707278451
2445 780909523221210229
2446 4687106082524505929
2447 28564126727049783001
2448 176647487244522970679
2449 1108125016417825274670
2450 7047873602336986494811
2451 45431572236911960423501
2452 296694004214366784851234
2453 1962315393288511476916342
2454 13139571473642579926821820
2455 89046532234673173319158691
2456 610573116126753384403263370
2457 4234731724100138309823217899
2458 29700110567383165673709885334
2459 210584805559365808125290104099
2460 1509112622033482215580255106387
2461 10928074389839898831179404450403
2462 79945115272087283793933068944096
2463 590708772360789786593662007972184
2464 4407400289188275084606694525974973
2465 33195108303491596662190952196612437
2466 252190617609538791732525025182990299
2467 1928842007392636126930914984414783552
2468 14775158154136618064434445000822051251
2469 111998022804610729568745007955873842747
2470 820129074604553835249039804677061237989
2471 5565997226865014573640033020071129178790
2472 32861073535399571948953572755903121906235
2473 154323294529973060763155437856312900948592
2474 510361212568703336183478711739481914000910
2475 1008377748238791077339555344813485487532638
2476 952012817960773950055699102394555068869779
2477 315369875296666245645329045962598127501411
2478 23651693383250160804127822303580570012468
2479 211328964823133770118083148027196954708
2480 86459708220392646179824663023925282
2481 446883754010318554291421266702
2482 2847430499579399596576
2483 24576
2484 0
2485 1
2486 1
2487 2
2488 6
2489 15
2490 45
2491 136
2492 430
2493 1415
2494 4845
2495 17235
2496 63509
2497 242854
2498 959904
2499 3926209
2500 16564083
2501 72097127
2502 322898943
2503 1487602607
2504 7034420691
2505 34122991199
2506 169499127425
2507 861596397518
2508 4475340840980
2509 23738200183570
2510 128427236055296
2511 708248486616539
2512 3977551340260517
2513 22735443979554819
2514 132161449707278451
2515 780909523221210229
2516 4687106082524505929
2517 28564126727049783001
2518 176647487244522970679
2519 1108125016417825274670
2520 7047873602336986494812
2521 45431572236911960424726
2522 296694004214366785465807
2523 1962315393288511662186790
2524 13139571473642619044145771
2525 89046532234679445879279844
2526 610573116127555877592943557
2527 4234731724184766810926616906
2528 29700110574908692812525980635
2529 210584806132955219600864176472
2530 1509112659956037637600016044673
2531 10928076583725708012075640994697
2532 79945227022765562341809903688971
2533 590713805142324817628745310759205
2534 4407601151066306170400212881004878
2535 33202216733660037541849899670741622
2536 252413414518120433650632501115160976
2537 1935006337621098952357966875824393797
2538 14924840431878653111282646578902006282
2539 115158069782428076178382368177690154665
2540 877289415934626745096412854376819909855
2541 6431819764658306237837440022059388104296
2542 43457537939069712026550090691994004230957
2543 253516480091492657394008340887661592933599
2544 1165345792077455799310229278625987897804517
2545 3729000598875672244308408880258454891312952
2546 7029945663910079031051224910305836091353743
2547 6225679241839939149175958050798698791173727
2548 1894255742727580740906573881720428676528885
2549 127068867636793473275189516666449032962730
2550 980809783070810419424420143064167280498
2551 330482921351940554923106672889179998
2552 1315479877083649522217856614781
2553 5895941850980399360279
2554 27130
2555 0
2556 1
2557 1
2558 2
2559 6
2560 15
2561 45
2562 136
2563 430
2564 1415
2565 4845
2566 17235
2567 63509
2568 242854
2569 959904
2570 3926209
2571 16564083
2572 72097127
2573 322898943
2574 1487602607
2575 7034420691
2576 34122991199
2577 169499127425
2578 861596397518
2579 4475340840980
2580 23738200183570
2581 128427236055296
2582 708248486616539
2583 3977551340260517
2584 22735443979554819
2585 132161449707278451
2586 780909523221210229
2587 4687106082524505929
2588 28564126727049783001
2589 176647487244522970679
2590 1108125016417825274670
2591 7047873602336986494812
2592 45431572236911960424762
2593 296694004214366785495559
2594 1962315393288511674069815
2595 13139571473642622116369153
2596 89046532234680025672787189
2597 610573116127641159121943420
2598 4234731724194951921772957371
2599 29700110575923976263177125200
2600 210584806219092003081000923596
2601 1509112666264468067313728925685
2602 10928076986723085694684181085009
2603 79945249649661525985299763270151
2604 590714927711857612566985268915350
2605 4407650533560528508552942480245403
2606 33204146356484939882621247891483645
2607 252480396910956892188501765356291270
2608 1937068506518238475955380343854460949
2609 14980940525864009983685588802092361009
2610 116498205449109932152731656746756853634
2611 905123129592472976664755194478056114464
2612 6926752196713565354032739075914625261792
2613 50813964664565492110529508196221824777544
2614 341573215011911058062764964166317022113773
2615 1967422487198182489752836865838730076034037
2616 8845194574257566394413264601651305780669333
2617 27365073343829069734995010304196168632472175
2618 49186164497474259939732342044402596365128628
2619 40829557463955766862512036931439655389493686
2620 11402930648566110276361480213488188392560504
2621 683745462787503842307284052339337149959625
2622 4557091867300075826538096048876536848005
2623 1263750486688833500984147971066200709
2624 3873271842965618186118604177190
2625 12204313738771745387885
2626 29927
2627 0
2628 1
2629 1
2630 2
2631 6
2632 15
2633 45
2634 136
2635 430
2636 1415
2637 4845
2638 17235
2639 63509
2640 242854
2641 959904
2642 3926209
2643 16564083
2644 72097127
2645 322898943
2646 1487602607
2647 7034420691
2648 34122991199
2649 169499127425
2650 861596397518
2651 4475340840980
2652 23738200183570
2653 128427236055296
2654 708248486616539
2655 3977551340260517
2656 22735443979554819
2657 132161449707278451
2658 780909523221210229
2659 4687106082524505929
2660 28564126727049783001
2661 176647487244522970679
2662 1108125016417825274670
2663 7047873602336986494812
2664 45431572236911960424763
2665 296694004214366785496855
2666 1962315393288511674758131
2667 13139571473642622336156835
2668 89046532234680074855796533
2669 610573116127649523875068637
2670 4234731724196087935665823720
2671 29700110576051277251308130275
2672 210584806231135173305270771262
2673 1509112667242377554890411267757
2674 10928077055714865262666802136289
2675 79945253916903425026451851748391
2676 590715160625922898740831457792257
2677 4407661803603211475633185337139253
2678 33204631168135629710570968748263305
2679 252498961458943241644011780116044706
2680 1937701089381950941552994505793754049
2681 15000082353896137178107246225454049067
2682 117010486693972075248183929853259768871
2683 917167105197001239363405263938314256685
2684 7172913185220504686717947334442355907207
2685 55117673890361093303625135186972628665106
2686 404345409833939524043173669713304496646648
2687 2702240637555175007112950046775064538215019
2688 15356402795814366607558553630994547348246384
2689 67472772777000124172881582809982677806560893
2690 201670161950023416518575569377714305358701926
2691 345344467976436697820500073506286804432609357
2692 268523073329591066840842729667652529408981663
2693 68790168253712330082581698051584953895759779
2694 3685104415861854098183109380511401691455910
2695 21196007847543781305902267453667277754040
2696 4836955773031564229576642792218339048
2697 11407047249770155690734994692117
2698 25256781828279240802716
2699 32992
2700 0
2701 1
2702 1
2703 2
2704 6
2705 15
2706 45
2707 136
2708 430
2709 1415
2710 4845
2711 17235
2712 63509
2713 242854
2714 959904
2715 3926209
2716 16564083
2717 72097127
2718 322898943
2719 1487602607
2720 7034420691
2721 34122991199
2722 169499127425
2723 861596397518
2724 4475340840980
2725 23738200183570
2726 128427236055296
2727 708248486616539
2728 3977551340260517
2729 22735443979554819
2730 132161449707278451
2731 780909523221210229
2732 4687106082524505929
2733 28564126727049783001
2734 176647487244522970679
2735 1108125016417825274670
2736 7047873602336986494812
2737 45431572236911960424763
2738 296694004214366785496892
2739 1962315393288511674790473
2740 13139571473642622349825067
2741 89046532234680078596864506
2742 610573116127650271775170784
2743 4234731724196204556532720920
2744 29700110576066055474334193273
2745 210584806232699874772999448520
2746 1509112667383550378548765725844
2747 10928077066725755544468951037126
2748 79945254667259330199447143617758
2749 590715205656100089484497848433796
2750 4407664196946524453709921888528776
2751 33204744267841939608210804931650721
2752 252503724371109227842938948330964395
2753 1937879979243483566003485052225367917
2754 15006070383815114056903621756430291953
2755 117188689598321373778156133900311793866
2756 921861044916888275057222893943505243555
2757 7281565859465732501306218290990777383157
2758 57303596725260227336771686789202282996326
2759 441926886623920095443268812867709427537836
2760 3240150882122597714376807300958313551227858
2761 21513648324740444306331719679164124723662508
2762 120535354974950793839846783053230568550585775
2763 517202053589675626394042832744856101628660361
2764 1492361376398036617400175182106341194125940674
2765 2432981014458748237139185013285990458167455672
2766 1770776915966459929285513196267580944489171764
2767 415855070534809903379461737892096594837462936
2768 19890497943530824822992487848741751387127467
2769 98689356726552517573508984383809101507657
2770 18520363982298809158464058559678809096
2771 33602180404284807924087939461140
2772 52252829897024025924276
2773 36352
2774 0
2775 1
2776 1
2777 2
2778 6
2779 15
2780 45
2781 136
2782 430
2783 1415
2784 4845
2785 17235
2786 63509
2787 242854
2788 959904
2789 3926209
2790 16564083
2791 72097127
2792 322898943
2793 1487602607
2794 7034420691
2795 34122991199
2796 169499127425
2797 861596397518
2798 4475340840980
2799 23738200183570
2800 128427236055296
2801 708248486616539
2802 3977551340260517
2803 22735443979554819
2804 132161449707278451
2805 780909523221210229
2806 4687106082524505929
2807 28564126727049783001
2808 176647487244522970679
2809 1108125016417825274670
2810 7047873602336986494812
2811 45431572236911960424763
2812 296694004214366785496893
2813 1962315393288511674791842
2814 13139571473642622350593565
2815 89046532234680078856362329
2816 610573116127650333217130501
2817 4234731724196215620462614280
2818 29700110576067647628177924293
2819 210584806232889099107416140605
2820 1509112667402556651444968928683
2821 10928077068366387295008087106678
2822 79945254790485237725370386124001
2823 590715213784144249134650590704538
2824 4407664671009948334234309319674405
2825 33204768836887339075974110126488233
2826 252504859552831290606607721412458175
2827 1937926822853761914444216520835035890
2828 15007797441523693146507146962810328203
2829 117245516531663617022232930675297304882
2830 923525163580534261158402301868923618822
2831 7324727179606620008037089371122194672968
2832 58287577625179865526587674535615362955239
2833 461417677224256603218750877314486465464807
2834 3569713242577124822278151555628561637746272
2835 26142604206705109818373454828508716095107463
2836 172339332370692876892777772901388001438442350
2837 951285573505394975822349635267298219805401874
2838 3983332655986601111015660425869095888547455226
2839 11087889480340804774653174347284760863840525748
2840 17197346320775796251518968601563248308674275209
2841 11708418519211747797375823011525725923162393850
2842 2519058172445081502642296374524386696628987972
2843 107523165720961563439171664865831398287155303
2844 459963910522166492960504789590949918189637
2845 70974697154486086843356815707768454603
2846 99005243103858857630112317977159
2847 108080819538468540655544
2848 40026
2849 0
2850 1
2851 1
2852 2
2853 6
2854 15
2855 45
2856 136
2857 430
2858 1415
2859 4845
2860 17235
2861 63509
2862 242854
2863 959904
2864 3926209
2865 16564083
2866 72097127
2867 322898943
2868 1487602607
2869 7034420691
2870 34122991199
2871 169499127425
2872 861596397518
2873 4475340840980
2874 23738200183570
2875 128427236055296
2876 708248486616539
2877 3977551340260517
2878 22735443979554819
2879 132161449707278451
2880 780909523221210229
2881 4687106082524505929
2882 28564126727049783001
2883 176647487244522970679
2884 1108125016417825274670
2885 7047873602336986494812
2886 45431572236911960424763
2887 296694004214366785496893
2888 1962315393288511674791880
2889 13139571473642622350628643
2890 89046532234680078872023902
2891 610573116127650337747969151
2892 4234731724196216578393074282
2893 29700110576067805705595415154
2894 210584806232910315378413859356
2895 1509112667404938108546535996351
2896 10928077068594425233610831122103
2897 79945254809386138536999124686803
2898 590715215154969827158044973297589
2899 4407664758716365473708432151610899
2900 33204773816908898157470159815158223
2901 252505111567959634697617225362465572
2902 1937938220316873571450833003170199347
2903 15008258721966547881935772086070559425
2904 117262223352106917927898206830257187197
2905 924065870888574847408282551977995844767
2906 7340316058054524452484874716204350350535
2907 58685861592993801997710213541894626940855
2908 470363328258192376942832699826281288992761
2909 3744214127435917965461274427750197428650345
2910 29044758606888399383799827052769100485025879
2911 212339881392279351016218214996503428312398714
2912 1388891899217194893803528700210832458868987065
2913 7547736909308392551526451320264774020697762720
2914 30820096615731823231897777146957378419073281359
2915 82702218378038367242103229942998351670907633445
2916 121950088535647845897872350937217812283680981602
2917 77614848851034076174122096486391596778822815057
2918 15289413449721907912055793946525562198555981253
2919 582055222407156391522107997658995078244248747
2920 2145863838486142140806812296251869394580773
2921 272091287049888210625789421824178818683
2922 291771653452114303475008001294066
2923 223491523423999274278816
2924 44046
2925 0
2926 1
2927 1
2928 2
2929 6
2930 15
2931 45
2932 136
2933 430
2934 1415
2935 4845
2936 17235
2937 63509
2938 242854
2939 959904
2940 3926209
2941 16564083
2942 72097127
2943 322898943
2944 1487602607
2945 7034420691
2946 34122991199
2947 169499127425
2948 861596397518
2949 4475340840980
2950 23738200183570
2951 128427236055296
2952 708248486616539
2953 3977551340260517
2954 22735443979554819
2955 132161449707278451
2956 780909523221210229
2957 4687106082524505929
2958 28564126727049783001
2959 176647487244522970679
2960 1108125016417825274670
2961 7047873602336986494812
2962 45431572236911960424763
2963 296694004214366785496893
2964 1962315393288511674791881
2965 13139571473642622350630087
2966 89046532234680078872879385
2967 610573116127650338052976251
2968 4234731724196216654684108429
2969 29700110576067820227146467211
2970 210584806232912525893596488478
2971 1509112667405216242368266161381
2972 10928077068624030333794321703269
2973 79945254812097373650398122530989
2974 590715215371300368224026924627201
2975 4407664773898299412091143273292459
2976 33204774760701705489228700506736855
2977 252505163811317673585490593000984117
2978 1937940804786740288093298288438539601
2979 15008373240372137097576369639615683884
2980 117266772743031961048286940476206210426
2981 924227845333833892464066810041238863586
2982 7345475226698373543559959560233390841019
2983 58832367839240562418438215556047259861325
2984 474051947059355078085617412945915501673534
2985 3825859894292110797690999888114539180455233
2986 30613474960647435838514892826831393106819701
2987 238003446203554429389540589420061306353763237
2988 1735983670775742070374574356644515961197567593
2989 11259047425460127580878993336641391430333309071
2990 60197006270429362088279994801376357100751717747
2991 239536079843942241996431646874621563760079088764
2992 619209156476019295758090309306459597860869033273
2993 867488586381018310597226260134673258187779031165
2994 515800867210184476793182168273695927396181247943
2995 92977258434980915005839765596643100563876937621
2996 3155372384655621313588566254553082506893599203
2997 10020601874143149703971499161260455439167580
2998 1043956128232914676671420247404801280918
2999 860042476092315152653863450624758
3000 462043624095757620366110
3001 48446
3002 0
3003 1
3004 1
3005 2
3006 6
3007 15
3008 45
3009 136
3010 430
3011 1415
3012 4845
3013 17235
3014 63509
3015 242854
3016 959904
3017 3926209
3018 16564083
3019 72097127
3020 322898943
3021 1487602607
3022 7034420691
3023 34122991199
3024 169499127425
3025 861596397518
3026 4475340840980
3027 23738200183570
3028 128427236055296
3029 708248486616539
3030 3977551340260517
3031 22735443979554819
3032 132161449707278451
3033 780909523221210229
3034 4687106082524505929
3035 28564126727049783001
3036 176647487244522970679
3037 1108125016417825274670
3038 7047873602336986494812
3039 45431572236911960424763
3040 296694004214366785496893
3041 1962315393288511674791881
3042 13139571473642622350630126
3043 89046532234680078872917349
3044 610573116127650338070856970
3045 4234731724196216660143314190
3046 29700110576067821445893309207
3047 210584806232912738388794837787
3048 1509112667405246397981141314633
3049 10928077068627612423682575257330
3050 79945254812460729226260331380984
3051 590715215403241076747233781734035
3052 4407664776358486330033666372904339
3053 33204774928126928133403631370905766
3054 252505173941421277970034070756151266
3055 1937941352210106676919496771256590175
3056 15008399743665014675755098751828834918
3057 117267924421365284010251161331803910230
3058 924272788819836785683750879052165110143
3059 7347049225898990737356088579115542877002
3060 58881734643855719708803338175450062578866
3061 475433368685185179148584958542154398818124
3062 3860145865303701234404376016287984674543367
3063 31361562068530030460548801471489222087002163
3064 252163409962267374266849618095548255780072469
3065 1963866661516831279803401037211757263509148752
3066 14283150371271663673069570040166500026057483538
3067 91795646003347225994887635899198929399152246757
3068 482533983620382542786226226644120318170151683558
3069 1869854796365880008973081709507503427247363051062
3070 4653334672041796839128548676072249268734314236266
3071 6189717811520526378375952161144609960505859641604
3072 3436159964900574059831419048190751739520421215822
3073 566465823811197325969885971145473973668961935460
3074 17128164557682810427636385212688037389838645941
3075 46836825853437866793692264761399001284540170
3076 4006804335164599528211000907495905859157
3077 2535633172868295153240577629452031
3078 954958422697072846093079
3079 53250
3080 0
3081 1
3082 1
3083 2
3084 6
3085 15
3086 45
3087 136
3088 430
3089 1415
3090 4845
3091 17235
3092 63509
3093 242854
3094 959904
3095 3926209
3096 16564083
3097 72097127
3098 322898943
3099 1487602607
3100 7034420691
3101 34122991199
3102 169499127425
3103 861596397518
3104 4475340840980
3105 23738200183570
3106 128427236055296
3107 708248486616539
3108 3977551340260517
3109 22735443979554819
3110 132161449707278451
3111 780909523221210229
3112 4687106082524505929
3113 28564126727049783001
3114 176647487244522970679
3115 1108125016417825274670
3116 7047873602336986494812
3117 45431572236911960424763
3118 296694004214366785496893
3119 1962315393288511674791881
3120 13139571473642622350630127
3121 89046532234680078872918870
3122 610573116127650338071806615
3123 4234731724196216660500287466
3124 29700110576067821540078436003
3125 210584806232912757309906455141
3126 1509112667405249439818190504693
3127 10928077068628016941244012994021
3128 79945254812506278154276407324981
3129 590715215407658362257280647445046
3130 4407664776732167893270771678980981
3131 33204774955969297353997032981779855
3132 252505175781959556961046755222686507
3133 1937941460750993307401950908397561115
3134 15008405476456350054539692978994768678
3135 117268196317698421752566536347974832683
3136 924284385092829478301633723408150645026
3137 7347494073275624531689096149447578757299
3138 58897068270594412596647133214275310380095
3139 475907155479013264182341368138142911026401
3140 3873215465937894413524460688223333212583041
3141 31681432085486576942618355506524410316352698
3142 259044828784973456036701756603988923481169745
3143 2092203361529979840315612531997151485970756323
3144 16315022044816375022763378128307712342457660162
3145 118250564401394828978293882616570224131501914576
3146 752609625075013391307247434233832124980419959357
3147 3887073810958553608557009640233936545225510996156
3148 14658756751015018587706692577676360069127490729629
3149 35096151317109483945751452905723275123165217884119
3150 44296478945888369396047645010276055177319745944173
3151 22945562358277865648823853340084589096831339293575
3152 3457485906878097254316421977319787474581051771974
3153 93102637246087823530403686315304233693970146696
3154 219115104211538904247907168294970475842221250
3155 15390474206930799520344455265341236970247
3156 7477226964989164617807051064864791
3157 1973321648145792728851207
3158 58499
3159 0
3160 1
3161 1
3162 2
3163 6
3164 15
3165 45
3166 136
3167 430
3168 1415
3169 4845
3170 17235
3171 63509
3172 242854
3173 959904
3174 3926209
3175 16564083
3176 72097127
3177 322898943
3178 1487602607
3179 7034420691
3180 34122991199
3181 169499127425
3182 861596397518
3183 4475340840980
3184 23738200183570
3185 128427236055296
3186 708248486616539
3187 3977551340260517
3188 22735443979554819
3189 132161449707278451
3190 780909523221210229
3191 4687106082524505929
3192 28564126727049783001
3193 176647487244522970679
3194 1108125016417825274670
3195 7047873602336986494812
3196 45431572236911960424763
3197 296694004214366785496893
3198 1962315393288511674791881
3199 13139571473642622350630127
3200 89046532234680078872918910
3201 610573116127650338071847619
3202 4234731724196216660520631779
3203 29700110576067821546624280985
3204 210584806232912758850675124918
3205 1509112667405249723224751744384
3206 10928077068628059399210977405611
3207 79945254812511606599000852567652
3208 590715215408229928540337448512195
3209 4407664776785355461208792302657528
3210 33204774960311352726111330482716613
3211 252505176095592906306457202492489466
3212 1937941480925221698046904019743268946
3213 15008406637659648459172436665635177685
3214 117268256330260619380624443953518758462
3215 924287176042798494569426555264164707846
3216 7347610994695389752892677837716177326620
3217 58901480223070609285303547641960838744431
3218 476056917264872049684164712770390679854790
3219 3877776324744597628960207794085126174794635
3220 31805505348951336736297345214083880330815042
3221 262040129967021244165767574946943836583572978
3222 2155752383301047823152862170253007080450172110
3223 17482909631048022085977763169162227212213524317
3224 136441450450972818489873693037779116948534043293
3225 984964613970601393538049130800003152870816858450
3226 6204217891929645746970300204173285631166502960637
3227 31463450589729540902938794209146354131025035310561
3228 115396553239169156557519164299043584561131914217933
3229 265632532333158760124913152408659511475926884131470
3230 317925963798459702006603224161883604454228818096494
3231 153576376616552256008418042557296732078003627988441
3232 21140553393983440366827073029136591245772953587708
3233 506707595316175617013163314172510997421783979482
3234 1025977959382508617445520739114848660254877226
3235 59135198613375239428716392110232030395516
3236 22053640241731106796203934418796420
3237 4076583429796589616418011
3238 64234
3239 0
3240 1
3241 1
3242 2
3243 6
3244 15
3245 45
3246 136
3247 430
3248 1415
3249 4845
3250 17235
3251 63509
3252 242854
3253 959904
3254 3926209
3255 16564083
3256 72097127
3257 322898943
3258 1487602607
3259 7034420691
3260 34122991199
3261 169499127425
3262 861596397518
3263 4475340840980
3264 23738200183570
3265 128427236055296
3266 708248486616539
3267 3977551340260517
3268 22735443979554819
3269 132161449707278451
3270 780909523221210229
3271 4687106082524505929
3272 28564126727049783001
3273 176647487244522970679
3274 1108125016417825274670
3275 7047873602336986494812
3276 45431572236911960424763
3277 296694004214366785496893
3278 1962315393288511674791881
3279 13139571473642622350630127
3280 89046532234680078872918911
3281 610573116127650338071849219
3282 4234731724196216660521683147
3283 29700110576067821547040389471
3284 210584806232912758966318882687
3285 1509112667405249747708524247149
3286 10928077068628063549903079927528
3287 79945254812512189077065866490893
3288 590715215408299196404615473568886
3289 4407664776792456625379835218023393
3290 33204774960947075295506426431637742
3291 252505176145781696974621937425094243
3292 1937941484445726770431671718859167117
3293 15008406858325055614897325032476309908
3294 117268268741725903959595341905326569731
3295 924287804316648303817960712641415531878
3296 7347639669074031731489137628208635424127
3297 58902661002846068083318732956251645869214
3298 476100771164655275756489868286139618475695
3299 3879242995242698813756660072884893633974843
3300 31849547438072684327851532651948417281792511
3301 263222086059315394778450196414783766568617100
3302 2183905909078896979148425971422974945471061669
3303 18072092341575805763740522364347598798431565072
3304 147112542675799258557848817035504924615302892615
3305 1148485419075523969502998716585445291283887096041
3306 8253093389671984157874785831723961664421165512002
3307 51418342860968036478234724537264531688236896894255
3308 255875853875144959175817866081800283048708224893571
3309 912117470827490167015636701641202919952709885818932
3310 2017408788645569311552863417103127605328453901103430
3311 2288282411888111585507998165419702137704437700884378
3312 1030224409483797790202103754624050740311626118217252
3313 129485698168847843240942688413354530481630812700825
3314 2761296687484680268256862780462576764305201443385
3315 4808112826361157630119349883908263625508993820
3316 227384549570787249104255023153578989597463
3317 65058437849424089944592060967299249
3318 8419942020509544758312822
3319 70488
3320 0