0 1
1 1
2 1
3 1
4 2
5 1
6 1
7 4
8 4
9 1
10 1
11 8
12 10
13 8
14 1
15 1
16 18
17 23
18 23
19 18
20 1
21 1
22 47
23 56
24 56
25 56
26 47
27 1
28 1
29 138
30 152
31 138
32 138
33 152
34 138
35 1
36 1
37 436
38 456
39 372
40 330
41 372
42 456
43 436
44 1
45 1
46 1438
47 1465
48 1111
49 847
50 847
51 1111
52 1465
53 1438
54 1
55 1
56 4871
57 4906
58 3586
59 2431
60 2002
61 2431
62 3586
63 4906
64 4871
65 1
66 1
67 16806
68 16850
69 12142
70 7709
71 5278
72 5278
73 7709
74 12142
75 16850
76 16806
77 1
78 1
79 58797
80 58851
81 42263
82 26104
83 15808
84 12376
85 15808
86 26104
87 42263
88 58851
89 58797
90 1
91 1
92 208024
93 208089
94 149576
95 91700
96 52258
97 33252
98 33252
99 52258
100 91700
101 149576
102 208089
103 208024
104 1
105 1
106 742913
107 742990
108 535328
109 328576
110 183158
111 102714
112 77520
113 102714
114 183158
115 328576
116 535328
117 742990
118 742913
119 1
120 1
121 2674454
122 2674544
123 1932084
124 1190884
125 661504
126 350132
127 211242
128 211242
129 350132
130 661504
131 1190884
132 1932084
133 2674544
134 2674454
135 1
136 1
137 9694860
138 9694964
139 7021068
140 4348872
141 2425084
142 1259700
143 667964
144 490314
145 667964
146 1259700
147 2425084
148 4348872
149 7021068
150 9694964
151 9694860
152 1
153 1
154 35357686
155 35357805
156 25663623
157 15971685
158 8961939
159 4649889
160 2331395
161 1350767
162 1350767
163 2331395
164 4649889
165 8961939
166 15971685
167 25663623
168 35357805
169 35357686
170 1
171 1
172 129644807
173 129644942
174 94288070
175 58934105
176 33285644
177 17365943
178 8562578
179 4350335
180 3124550
181 4350335
182 8562578
183 17365943
184 33285644
185 58934105
186 94288070
187 129644942
188 129644807
189 1
190 1
191 477638718
192 477638870
193 347995030
194 218354895
195 124086794
196 65224642
197 32169525
198 15471755
199 8682960
200 8682960
201 15471755
202 32169525
203 65224642
204 124086794
205 218354895
206 347995030
207 477638870
208 477638718
209 1
210 1
211 1767263209
212 1767263379
213 1289625799
214 811992874
215 464023758
216 245766730
217 122008330
218 57780255
219 28381080
220 20030010
221 28381080
222 57780255
223 122008330
224 245766730
225 464023758
226 811992874
227 1289625799
228 1767263379
229 1767263209
230 1
231 1
232 6564120440
233 6564120629
234 4796858748
235 3029602642
236 1740010030
237 928148210
238 464583900
239 220273185
240 102491220
241 56058015
242 56058015
243 102491220
244 220273185
245 464583900
246 928148210
247 1740010030
248 3029602642
249 4796858748
250 6564120629
251 6564120440
252 1
253 1
254 24466267041
255 24466267250
256 17902148348
257 11338036530
258 6541219780
259 3511790190
260 1772412660
261 846352965
262 388083945
263 185472690
264 129024480
265 185472690
266 388083945
267 846352965
268 1772412660
269 3511790190
270 6541219780
271 11338036530
272 17902148348
273 24466267250
274 24466267041
275 1
276 1
277 91482563662
278 91482563892
279 67016298620
280 42550041950
281 24647946180
282 13310135280
283 6769773630
284 3260930085
285 1497778950
286 678349440
287 363231960
288 363231960
289 678349440
290 1497778950
291 3260930085
292 6769773630
293 13310135280
294 24647946180
295 42550041950
296 67016298620
297 91482563892
298 91482563662
299 1
300 1
301 343059613673
302 343059613925
303 251577052285
304 160094500995
305 93078267555
306 50528516415
307 25881719175
308 12575679480
309 5819262960
310 2598613440
311 1214081520
312 834451800
313 1214081520
314 2598613440
315 5819262960
316 12575679480
317 25881719175
318 50528516415
319 93078267555
320 160094500995
321 251577052285
322 343059613925
323 343059613673
324 1
325 1
326 1289904147348
327 1289904147623
328 946844536248
329 603784937223
330 352207965018
331 192113834913
332 99037087188
333 48514186188
334 22651439538
335 10135013148
336 4488250308
337 2360856708
338 2360856708
339 4488250308
340 10135013148
341 22651439538
342 48514186188
343 99037087188
344 192113834913
345 352207965018
346 603784937223
347 946844536248
348 1289904147623
349 1289904147348
350 1
351 1
352 4861946401477
353 4861946401776
354 3572042257026
355 2282138126901
356 1335293688231
357 731509219476
358 379303242756
359 187197011556
360 88186500606
361 39758143746
362 17365033656
363 7959569796
364 5414950296
365 7959569796
366 17365033656
367 39758143746
368 88186500606
369 187197011556
370 379303242756
371 731509219476
372 1335293688231
373 2282138126901
374 3572042257026
375 4861946401776
376 4861946401477
377 1
378 1
379 18367353072178
380 18367353072502
381 13505406673948
382 8643460292593
383 5071418153566
384 2789280613132
385 1453989499666
386 722490458668
387 343223970628
388 156149543116
389 68343956002
390 29696275036
391 15385334968
392 15385334968
393 29696275036
394 68343956002
395 156149543116
396 343223970628
397 722490458668
398 1453989499666
399 2789280613132
400 5071418153566
401 8643460292593
402 13505406673948
403 18367353072502
404 18367353072178
405 1
406 1
407 69533550916031
408 69533550916381
409 51166197847477
410 32798844798670
411 19293438266416
412 10649978701984
413 5578563851344
414 2789296719616
415 1335357456070
416 613039817566
417 270369580594
418 115884233914
419 52258567936
420 35240152720
421 52258567936
422 115884233914
423 270369580594
424 613039817566
425 1335357456070
426 2789296719616
427 5578563851344
428 10649978701984
429 19293438266416
430 32798844798670
431 51166197847477
432 69533550916381
433 69533550916031
434 1
435 1
436 263747951750388
437 263747951750765
438 194214400838386
439 124680849949352
440 73514652270916
441 40715808369448
442 21422374303160
443 10772413282708
444 5193917349016
445 2404861367216
446 1070298382618
447 459717232960
448 196524610298
449 100495194136
450 100495194136
451 196524610298
452 459717232960
453 1070298382618
454 2404861367216
455 5193917349016
456 10772413282708
457 21422374303160
458 40715808369448
459 73514652270916
460 124680849949352
461 194214400838386
462 263747951750765
463 263747951750388
464 1
465 1
466 1002242216651397
467 1002242216651802
468 738494264905472
469 474746313186112
470 280531912548172
471 155851063696468
472 82336416723328
473 41620631333188
474 20198347926988
475 9426266279056
476 4233475036288
477 1832198443228
478 772661792698
479 343561109578
480 229911617056
481 343561109578
482 772661792698
483 1832198443228
484 4233475036288
485 9426266279056
486 20198347926988
487 41620631333188
488 82336416723328
489 155851063696468
490 280531912548172
491 474746313186112
492 738494264905472
493 1002242216651802
494 1002242216651397
495 1
496 1
497 3814986502092334
498 3814986502092768
499 2812744285445864
500 1810502068829960
501 1072007804160832
502 597261492308712
503 316729586392308
504 160878552306916
505 78542256091624
506 36922076901248
507 16725307223320
508 7304203967480
509 3086653686496
510 1300996548412
511 657751178634
512 657751178634
513 1300996548412
514 3086653686496
515 7304203967480
516 16725307223320
517 36922076901248
518 78542256091624
519 160878552306916
520 316729586392308
521 597261492308712
522 1072007804160832
523 1810502068829960
524 2812744285445864
525 3814986502092768
526 3814986502092334
527 1
528 1
529 14544636039226940
530 14544636039227404
531 10729649537140028
532 6914663035088116
533 4101918749919452
534 2291416682700684
535 1219408886782812
536 622147432328136
537 305418004297900
538 144540062495868
539 65999995158188
540 29085270034100
541 12383239343244
542 5148853213372
543 2261433787404
544 1503232609098
545 2261433787404
546 5148853213372
547 12383239343244
548 29085270034100
549 65999995158188
550 144540062495868
551 305418004297900
552 622147432328136
553 1219408886782812
554 2291416682700684
555 4101918749919452
556 6914663035088116
557 10729649537140028
558 14544636039227404
559 14544636039226940
560 1
561 1
562 55534064877048230
563 55534064877048725
564 40989428837827239
565 26444792798646145
566 15715143261829627
567 8800480228676213
568 4698561488934423
569 2407144854265437
570 1187736173876395
571 565589558446913
572 260174559801611
573 115644854735501
574 49678493539535
575 20696675305265
576 8616122022379
577 4312750239471
578 4312750239471
579 8616122022379
580 20696675305265
581 49678493539535
582 115644854735501
583 260174559801611
584 565589558446913
585 1187736173876395
586 2407144854265437
587 4698561488934423
588 8800480228676213
589 15715143261829627
590 26444792798646145
591 40989428837827239
592 55534064877048725
593 55534064877048230
594 1
595 1
596 212336130412243143
597 212336130412243670
598 156802065535201422
599 101268000658204989
600 60278571820753552
601 33833779024417911
602 18118635775076450
603 9318155606920101
604 4619594384899312
605 2212450614446163
606 1024718530034654
607 459143418482385
608 199016939537640
609 83523617458835
610 34299342636354
611 14902367478607
612 9847379391150
613 14902367478607
614 34299342636354
615 83523617458835
616 199016939537640
617 459143418482385
618 1024718530034654
619 2212450614446163
620 4619594384899312
621 9318155606920101
622 18118635775076450
623 33833779024417911
624 60278571820753552
625 101268000658204989
626 156802065535201422
627 212336130412243670
628 212336130412243143
629 1
630 1
631 812944042149730798
632 812944042149731358
633 600607911737494758
634 388271781325309923
635 231469715790543138
636 130201715135083290
637 69923143329563045
638 36089364380898305
639 17970728948488660
640 8652574768047652
641 4032985899092319
642 1820555247484779
643 795904761145614
644 336980919015414
645 138637774547013
646 57087652304935
647 28322938820260
648 28322938820260
649 57087652304935
650 138637774547013
651 336980919015414
652 795904761145614
653 1820555247484779
654 4032985899092319
655 8652574768047652
656 17970728948488660
657 36089364380898305
658 69923143329563045
659 130201715135083290
660 231469715790543138
661 388271781325309923
662 600607911737494758
663 812944042149731358
664 812944042149730798
665 1
666 1
667 3116285494907301297
668 3116285494907301891
669 2303341452757578231
670 1490397410607912846
671 889789498870918698
672 501517717548854526
673 270048001776790446
674 139846286735939385
675 69923143843275374
676 33833781325755196
677 15863059756588642
678 7210512330701719
679 3177621817465618
680 1357381532189242
681 562465528321270
682 228446861800255
683 98305968899320
684 64617565719070
685 98305968899320
686 228446861800255
687 562465528321270
688 1357381532189242
689 3177621817465618
690 7210512330701719
691 15863059756588642
692 33833781325755196
693 69923143843275374
694 139846286735939385
695 270048001776790446
696 501517717548854526
697 889789498870918698
698 1490397410607912846
699 2303341452757578231
700 3116285494907301891
701 3116285494907301297
702 1
703 1
704 11959798385860453528
705 11959798385860454157
706 8843512890953160628
707 5727227396045932478
708 3423885943288928598
709 1933488532684835854
710 1043699033836216316
711 542181316403893179
712 272133315180533156
713 132287030861402321
714 62363896814257603
715 28530152626793792
716 12667225394352753
717 5457160550007040
718 2280974976175070
719 927991940113875
720 378421789566730
721 186269554665285
722 186269554665285
723 378421789566730
724 927991940113875
725 2280974976175070
726 5457160550007040
727 12667225394352753
728 28530152626793792
729 62363896814257603
730 132287030861402321
731 272133315180533156
732 542181316403893179
733 1043699033836216316
734 1933488532684835854
735 3423885943288928598
736 5727227396045932478
737 8843512890953160628
738 11959798385860454157
739 11959798385860453528
740 1
741 1
742 45950804324621742401
743 45950804324621743066
744 33991005938761297972
745 22031207552900925990
746 13187694661948421888
747 7460467265906966038
748 4036581322644813228
749 2103092790103284551
750 1059393756963805835
751 517212443673458806
752 245079141402602456
753 112792160589168326
754 50428446347026517
755 21898923778704525
756 9233764686457220
757 3783068934683675
758 1521454134516225
759 649116997308780
760 424655979547800
761 649116997308780
762 1521454134516225
763 3783068934683675
764 9233764686457220
765 21898923778704525
766 50428446347026517
767 112792160589168326
768 245079141402602456
769 517212443673458806
770 1059393756963805835
771 2103092790103284551
772 4036581322644813228
773 7460467265906966038
774 13187694661948421888
775 22031207552900925990
776 33991005938761297972
777 45950804324621743066
778 45950804324621742401
779 1
780 1
781 176733862787006701438
782 176733862787006702140
783 130783058462384968876
784 84832254137763317122
785 50841248199002766988
786 28810040646107065464
787 15622345984190643830
788 8161878718458985223
789 4125297396686217026
790 2022204610568523656
791 962810870499985808
792 445598493769763180
793 200519601882512696
794 87728320867168142
795 37302820396070845
796 15413307291529035
797 6208313455242150
798 2509670173635240
799 1226602464001530
800 1226602464001530
801 2509670173635240
802 6208313455242150
803 15413307291529035
804 37302820396070845
805 87728320867168142
806 200519601882512696
807 445598493769763180
808 962810870499985808
809 2022204610568523656
810 4125297396686217026
811 8161878718458985223
812 15622345984190643830
813 28810040646107065464
814 50841248199002766988
815 84832254137763317122
816 130783058462384968876
817 176733862787006702140
818 176733862787006701438
819 1
820 1
821 680425371729975800429
822 680425371729975801169
823 503691508942969109609
824 326957646155962508659
825 196174587693578388811
826 111342333555821145183
827 60501085356856451943
828 31691044710962767658
829 16068698727857550038
830 7906820014469582206
831 3781522639749650558
832 1759318118090648458
833 796507586015536178
834 350910310244470298
835 150394872236584122
836 62680125918205215
837 25419650921093940
838 10133114681601240
839 4289958703277940
840 2794563003870330
841 4289958703277940
842 10133114681601240
843 25419650921093940
844 62680125918205215
845 150394872236584122
846 350910310244470298
847 796507586015536178
848 1759318118090648458
849 3781522639749650558
850 7906820014469582206
851 16068698727857550038
852 31691044710962767658
853 60501085356856451943
854 111342333555821145183
855 196174587693578388811
856 326957646155962508659
857 503691508942969109609
858 680425371729975801169
859 680425371729975800429
860 1
861 1
862 2622127042276492108860
863 2622127042276492109639
864 1941701670546516319868
865 1261276298816540630547
866 757584789873572481814
867 430627143717617007525
868 234452556024083726832
869 123110222468521070946
870 62609137113008534510
871 30918092408460699750
872 14849393708984367988
873 6942573811805525614
874 3161051627771488416
875 1401735183395150618
876 605233434968551620
877 254342536861807737
878 104009422161909600
879 41517824832426705
880 16651859976973935
881 8086705835241495
882 8086705835241495
883 16651859976973935
884 41517824832426705
885 104009422161909600
886 254342536861807737
887 605233434968551620
888 1401735183395150618
889 3161051627771488416
890 6942573811805525614
891 14849393708984367988
892 30918092408460699750
893 62609137113008534510
894 123110222468521070946
895 234452556024083726832
896 430627143717617007525
897 757584789873572481814
898 1261276298816540630547
899 1941701670546516319868
900 2622127042276492109639
901 2622127042276492108860
902 1
903 1
904 10113918591637898134061
905 10113918591637898134880
906 7491791549361406037498
907 4869664507084914051185
908 2927962836538398815519
909 1666686537721866303544
910 909101747848347048420
911 478474604131041756882
912 244022048108613661544
913 120911825648163154990
914 58302688571606403148
915 27384596316888225898
916 12535203217361993770
917 5592631688728914676
918 2431588181718809960
919 1029880531222769457
920 424736386690013937
921 170671668852724620
922 67493751780974610
923 28375392578576295
924 18412956934908690
925 28375392578576295
926 67493751780974610
927 170671668852724620
928 424736386690013937
929 1029880531222769457
930 2431588181718809960
931 5592631688728914676
932 12535203217361993770
933 27384596316888225898
934 58302688571606403148
935 120911825648163154990
936 244022048108613661544
937 478474604131041756882
938 909101747848347048420
939 1666686537721866303544
940 2927962836538398815519
941 4869664507084914051185
942 7491791549361406037498
943 10113918591637898134880
944 10113918591637898134061
945 1
946 1
947 39044429911904443959282
948 39044429911904443960142
949 28930511320266545838420
950 18816592728628647839205
951 11324801179267243021574
952 6455136672182338308828
953 3527173835644002058438
954 1860487297922510036010
955 951385550076192900200
956 472910945955251620320
957 228888897893190218446
958 107977072445321845626
959 49674384683468360508
960 22289791459505499160
961 9754599455830253640
962 4162006513687197329
963 1730546368990041834
964 701071693813445262
965 277572668259763800
966 110537826173400045
967 53370325492092630
968 53370325492092630
969 110537826173400045
970 277572668259763800
971 701071693813445262
972 1730546368990041834
973 4162006513687197329
974 9754599455830253640
975 22289791459505499160
976 49674384683468360508
977 107977072445321845626
978 228888897893190218446
979 472910945955251620320
980 951385550076192900200
981 1860487297922510036010
982 3527173835644002058438
983 6455136672182338308828
984 11324801179267243021574
985 18816592728628647839205
986 28930511320266545838420
987 39044429911904443960142
988 39044429911904443959282
989 1
990 1
991 150853479205085351660743
992 150853479205085351661645
993 111809049293180907715605
994 72764619381276463904370
995 43834108061009919434724
996 25017515332381282302732
997 13692714153114112553500
998 7237577480932221798130
999 3710403645290697205760
1000 1849916347380765112820
1001 898530797363702415360
1002 425619851667875779950
1003 196730954843863464444
1004 88753886560644886308
1005 39079517252966541540
1006 16789779915836916485
1007 7035362619404191415
1008 2873944121160695541
1009 1145223128750687637
1010 449613638283637170
1011 187829424469935360
1012 121455445321173600
1013 187829424469935360
1014 449613638283637170
1015 1145223128750687637
1016 2873944121160695541
1017 7035362619404191415
1018 16789779915836916485
1019 39079517252966541540
1020 88753886560644886308
1021 196730954843863464444
1022 425619851667875779950
1023 898530797363702415360
1024 1849916347380765112820
1025 3710403645290697205760
1026 7237577480932221798130
1027 13692714153114112553500
1028 25017515332381282302732
1029 43834108061009919434724
1030 72764619381276463904370
1031 111809049293180907715605
1032 150853479205085351661645
1033 150853479205085351660743
1034 1
1035 1
1036 583300119592996693088084
1037 583300119592996693089029
1038 432446640387911341442474
1039 281593161182825989943924
1040 169784111889645083760188
1041 97019492508368632094900
1042 53185384447358798171600
1043 28167869114978048933750
1044 14475154961866946911200
1045 7237577480950313587090
1046 3527173835734335058090
1047 1677257488687713606940
1048 778726692727332756190
1049 353106846624881808340
1050 156375912722233191736
1051 67622101225179027373
1052 28542841195200736348
1053 11753906517795771833
1054 4721214513403566318
1055 1855403210601251472
1056 734101354655006520
1057 352572836200450320
1058 352572836200450320
1059 734101354655006520
1060 1855403210601251472
1061 4721214513403566318
1062 11753906517795771833
1063 28542841195200736348
1064 67622101225179027373
1065 156375912722233191736
1066 353106846624881808340
1067 778726692727332756190
1068 1677257488687713606940
1069 3527173835734335058090
1070 7237577480950313587090
1071 14475154961866946911200
1072 28167869114978048933750
1073 53185384447358798171600
1074 97019492508368632094900
1075 169784111889645083760188
1076 281593161182825989943924
1077 432446640387911341442474
1078 583300119592996693089029
1079 583300119592996693088084
1080 1
1081 1
1082 2257117854077248073253765
1083 2257117854077248073254754
1084 1673817734484251380181848
1085 1090517614891254687271092
1086 658070974503343347538760
1087 376477813320517371544060
1088 206693701430872387244520
1089 109674208922504387675150
1090 56488824475149232560030
1091 28320955360190415156780
1092 13845800398417418452840
1093 6608222917895198734680
1094 3081049083992279110130
1095 1403791602701405768830
1096 625064938312128126120
1097 271958195088892153205
1098 115582642991293047409
1099 47961747629180057946
1100 19422782912057345408
1101 7680885690697978080
1102 2995601746535258952
1103 1244214225003935640
1104 801957983888792640
1105 1244214225003935640
1106 2995601746535258952
1107 7680885690697978080
1108 19422782912057345408
1109 47961747629180057946
1110 115582642991293047409
1111 271958195088892153205
1112 625064938312128126120
1113 1403791602701405768830
1114 3081049083992279110130
1115 6608222917895198734680
1116 13845800398417418452840
1117 28320955360190415156780
1118 56488824475149232560030
1119 109674208922504387675150
1120 206693701430872387244520
1121 376477813320517371544060
1122 658070974503343347538760
1123 1090517614891254687271092
1124 1673817734484251380181848
1125 2257117854077248073254754
1126 2257117854077248073253765
1127 1
1128 1
1129 8740328711533173390046366
1130 8740328711533173390047400
1131 6483210857455925316809848
1132 4226093003378677243749580
1133 2552275268894425865472360
1134 1461757654003171194055120
1135 803686679499827961830860
1136 427208866179311338126830
1137 220515164748443341778820
1138 110840955825962576530680
1139 54352131350930916604920
1140 26031175991286167951340
1141 12185375595245831435240
1142 5577152687124554902940
1143 2496103641244253108670
1144 1092312180056470491125
1145 467247743882599602230
1146 195291256795030724160
1147 79714198283138975696
1148 31770044429796621200
1149 12400785862817826432
1150 4877440206268327152
1151 2331223607421410520
1152 2331223607421410520
1153 4877440206268327152
1154 12400785862817826432
1155 31770044429796621200
1156 79714198283138975696
1157 195291256795030724160
1158 467247743882599602230
1159 1092312180056470491125
1160 2496103641244253108670
1161 5577152687124554902940
1162 12185375595245831435240
1163 26031175991286167951340
1164 54352131350930916604920
1165 110840955825962576530680
1166 220515164748443341778820
1167 427208866179311338126830
1168 803686679499827961830860
1169 1461757654003171194055120
1170 2552275268894425865472360
1171 4226093003378677243749580
1172 6483210857455925316809848
1173 8740328711533173390047400
1174 8740328711533173390046366
1175 1
1176 1
1177 33868773757191046886429537
1178 33868773757191046886430617
1179 25128445045657873496401545
1180 16388116334124700106565925
1181 9904905476668774791872485
1182 5678812473290097566093165
1183 3126537204395671833905565
1184 1664779550392501520975235
1185 861092870892678831165675
1186 433884004713396387487155
1187 213368839965099512790915
1188 102527884139829069846015
1189 48175752791967368763615
1190 22144576813524338537175
1191 9959201269233622142695
1192 4382048774577805431800
1193 1885945827940547752400
1194 793636050492395965680
1195 326396293697516366800
1196 131130617766043349440
1197 51495524691540631184
1198 19962125504528746224
1199 8247370032183998352
1200 5300174441392685400
1201 8247370032183998352
1202 19962125504528746224
1203 51495524691540631184
1204 131130617766043349440
1205 326396293697516366800
1206 793636050492395965680
1207 1885945827940547752400
1208 4382048774577805431800
1209 9959201269233622142695
1210 22144576813524338537175
1211 48175752791967368763615
1212 102527884139829069846015
1213 213368839965099512790915
1214 433884004713396387487155
1215 861092870892678831165675
1216 1664779550392501520975235
1217 3126537204395671833905565
1218 5678812473290097566093165
1219 9904905476668774791872485
1220 16388116334124700106565925
1221 25128445045657873496401545
1222 33868773757191046886430617
1223 33868773757191046886429537
1224 1
1225 1
1226 131327898242169365477991948
1227 131327898242169365477993075
1228 97459124484978318591581960
1229 63590350727787271705381545
1230 38461905682129398211326610
1231 22073789348004698125077555
1232 12168883871335923486806700
1233 6490071398045826955439955
1234 3363534193650161428282110
1235 1698754643257695108502905
1236 837661772365197945615840
1237 403777767652675359993075
1238 190408927691518864589070
1239 87881043568475949854865
1240 39705290844249851243820
1241 17560714290935521051260
1242 7601513976518902682450
1243 3219468559366419728940
1244 1333534075938914458180
1245 539934950823118680940
1246 213654687710838760020
1247 82876745772816592700
1248 32419927299770222196
1249 15426752629212750852
1250 15426752629212750852
1251 32419927299770222196
1252 82876745772816592700
1253 213654687710838760020
1254 539934950823118680940
1255 1333534075938914458180
1256 3219468559366419728940
1257 7601513976518902682450
1258 17560714290935521051260
1259 39705290844249851243820
1260 87881043568475949854865
1261 190408927691518864589070
1262 403777767652675359993075
1263 837661772365197945615840
1264 1698754643257695108502905
1265 3363534193650161428282110
1266 6490071398045826955439955
1267 12168883871335923486806700
1268 22073789348004698125077555
1269 38461905682129398211326610
1270 63590350727787271705381545
1271 97459124484978318591581960
1272 131327898242169365477993075
1273 131327898242169365477991948
1274 1
1275 1
1276 509552245179617138054608621
1277 509552245179617138054609796
1278 378224346937447772576637446
1279 246896448695278407098894171
1280 149437324210300088509908621
1281 85846973482512816827440356
1282 47385067800383418792628656
1283 25311278452378721878792431
1284 13142394581042805909974781
1285 6652323182997021673719906
1286 3288788989347084632901486
1287 1590034346090487713726661
1288 752372573730330974825811
1289 348594806099482976659536
1290 158185878497532744049836
1291 70304835278835434518956
1292 30599545739181227373006
1293 13038836110266672897906
1294 5437338140281779273256
1295 2217922512825968790556
1296 884557399382900024496
1297 345144086883648217796
1298 133049743715170592696
1299 54702293318686409796
1300 35059031427432595752
1301 54702293318686409796
1302 133049743715170592696
1303 345144086883648217796
1304 884557399382900024496
1305 2217922512825968790556
1306 5437338140281779273256
1307 13038836110266672897906
1308 30599545739181227373006
1309 70304835278835434518956
1310 158185878497532744049836
1311 348594806099482976659536
1312 752372573730330974825811
1313 1590034346090487713726661
1314 3288788989347084632901486
1315 6652323182997021673719906
1316 13142394581042805909974781
1317 25311278452378721878792431
1318 47385067800383418792628656
1319 85846973482512816827440356
1320 149437324210300088509908621
1321 246896448695278407098894171
1322 378224346937447772576637446
1323 509552245179617138054609796
1324 509552245179617138054608621
1325 1
1326 1
1327 1978261657756160653623774506
1328 1978261657756160653623775730
1329 1468709412576543515569187932
1330 959157167396926377514848759
1331 580932820459478604941078346
1332 334036371764200197867964488
1333 184599047553900109560351090
1334 98752074071387294146447287
1335 51367006271003884285344234
1336 26055727818625214057262486
1337 12913333237582684185462078
1338 6261010054587036739244625
1339 2972221065246367540560582
1340 1382186719184122622878164
1341 629814145571603076075966
1342 281219339939710167764028
1343 123033463214363136159660
1344 52728634369734380662332
1345 22129111071293841368754
1346 9090350333678465796516
1347 3653256528543829541048
1348 1436099989188870642520
1349 553868907819341644972
1350 215580434325396863924
1351 102162969408446116128
1352 102162969408446116128
1353 215580434325396863924
1354 553868907819341644972
1355 1436099989188870642520
1356 3653256528543829541048
1357 9090350333678465796516
1358 22129111071293841368754
1359 52728634369734380662332
1360 123033463214363136159660
1361 281219339939710167764028
1362 629814145571603076075966
1363 1382186719184122622878164
1364 2972221065246367540560582
1365 6261010054587036739244625
1366 12913333237582684185462078
1367 26055727818625214057262486
1368 51367006271003884285344234
1369 98752074071387294146447287
1370 184599047553900109560351090
1371 334036371764200197867964488
1372 580932820459478604941078346
1373 959157167396926377514848759
1374 1468709412576543515569187932
1375 1978261657756160653623775730
1376 1978261657756160653623774506
1377 1
1378 1
1379 7684785670514316385230816207
1380 7684785670514316385230817481
1381 5706524012758155731607065073
1382 3728262355001995077983582064
1383 2259552942425451562417553886
1384 1300395775028525184931645194
1385 719462954569046580221802138
1386 385426582804846383998609493
1387 200827535250946285014555849
1388 102075461179559053095116691
1389 50708454908555507074954959
1390 24652727089932005510377428
1391 11739393852357449251817748
1392 5478383797806783235519764
1393 2506162732714597845929436
1394 1123976014152247442369124
1395 494161870974602298056478
1396 212942539863056741077398
1397 89909107917598903782114
1398 37180580189421119309826
1399 15051820094831017148904
1400 5962586711327300452248
1401 2312773450971591038008
1402 886972343360543959044
1403 363034595917245722528
1404 232087615286578676856
1405 363034595917245722528
1406 886972343360543959044
1407 2312773450971591038008
1408 5962586711327300452248
1409 15051820094831017148904
1410 37180580189421119309826
1411 89909107917598903782114
1412 212942539863056741077398
1413 494161870974602298056478
1414 1123976014152247442369124
1415 2506162732714597845929436
1416 5478383797806783235519764
1417 11739393852357449251817748
1418 24652727089932005510377428
1419 50708454908555507074954959
1420 102075461179559053095116691
1421 200827535250946285014555849
1422 385426582804846383998609493
1423 719462954569046580221802138
1424 1300395775028525184931645194
1425 2259552942425451562417553886
1426 3728262355001995077983582064
1427 5706524012758155731607065073
1428 7684785670514316385230817481
1429 7684785670514316385230816207
1430 1
1431 1
1432 29869166945772625950142417564
1433 29869166945772625950142418889
1434 22184381275258309564911626106
1435 14499595604743993179681124770
1436 8793071591985837448077535596
1437 5064809236983842370126369498
1438 2805256294558390807972466868
1439 1504860519529865624949244773
1440 785397564960819057212163180
1441 399970982155972747925282361
1442 199143446905026875887637688
1443 97067985725469948262117128
1444 46359530816924694583660698
1445 21706803727039313192728440
1446 9967409874882670211326116
1447 4489026077898465465539628
1448 1982863348400404041106788
1449 858887346292857631019208
1450 364725518631861664108650
1451 151783128723967850367216
1452 61874521738235613128898
1453 24695559430855909462728
1454 9648800486254428084288
1455 3701573806734486966060
1456 1434091547946298670528
1457 677043850463887272212
1458 677043850463887272212
1459 1434091547946298670528
1460 3701573806734486966060
1461 9648800486254428084288
1462 24695559430855909462728
1463 61874521738235613128898
1464 151783128723967850367216
1465 364725518631861664108650
1466 858887346292857631019208
1467 1982863348400404041106788
1468 4489026077898465465539628
1469 9967409874882670211326116
1470 21706803727039313192728440
1471 46359530816924694583660698
1472 97067985725469948262117128
1473 199143446905026875887637688
1474 399970982155972747925282361
1475 785397564960819057212163180
1476 1504860519529865624949244773
1477 2805256294558390807972466868
1478 5064809236983842370126369498
1479 8793071591985837448077535596
1480 14499595604743993179681124770
1481 22184381275258309564911626106
1482 29869166945772625950142418889
1483 29869166945772625950142417564
1484 1
1485 1
1486 116157871455782434250553845933
1487 116157871455782434250553847310
1488 86288704510009808300411454548
1489 56419537564237182350269376606
1490 34235156288978872785361567346
1491 19735560684234879605716675388
1492 10942489092249042157939023860
1493 5877679855265199790020961529
1494 3072423560706808996741522373
1495 1567563041176943461197033986
1496 782165476216124906366538368
1497 382194494060154786292519700
1498 183051047155140791652644234
1499 85983061429730348757734498
1500 39623530613065965811696616
1501 17916726887109542746324268
1502 7949317016526299083850840
1503 3460290954971961199445444
1504 1477427666229291070618808
1505 618540529549330279215716
1506 253815721462232121266978
1507 102034921165069192703330
1508 40167789003868037148464
1509 15494979181853944593788
1510 5914219496624736160028
1511 2410611136793601405224
1512 1537519631667900668480
1513 2410611136793601405224
1514 5914219496624736160028
1515 15494979181853944593788
1516 40167789003868037148464
1517 102034921165069192703330
1518 253815721462232121266978
1519 618540529549330279215716
1520 1477427666229291070618808
1521 3460290954971961199445444
1522 7949317016526299083850840
1523 17916726887109542746324268
1524 39623530613065965811696616
1525 85983061429730348757734498
1526 183051047155140791652644234
1527 382194494060154786292519700
1528 782165476216124906366538368
1529 1567563041176943461197033986
1530 3072423560706808996741522373
1531 5877679855265199790020961529
1532 10942489092249042157939023860
1533 19735560684234879605716675388
1534 34235156288978872785361567346
1535 56419537564237182350269376606
1536 86288704510009808300411454548
1537 116157871455782434250553847310
1538 116157871455782434250553845933
1539 1
1540 1
1541 451959718027953471447609509478
1542 451959718027953471447609510908
1543 335801846572171037197055691208
1544 219643975116388602946502211078
1545 133355270606378794646094940556
1546 76935733042141612295865980788
1547 42700576753162739510844714348
1548 22965016068927859907676647033
1549 12022526976678817766979258958
1550 6144847121413618083604689600
1551 3072423560706809695891226960
1552 1504860519529869471573516400
1553 722695043313760683334063680
1554 340500549253681520535837020
1555 157449502098876664015108642
1556 71466440670565140516646092
1557 31842910063217426513074112
1558 13926183198170263156008712
1559 5976866263364077373696892
1560 2516575599725126315406584
1561 1039148935373608892102824
1562 420611736128857182005724
1563 166806734548238087431394
1564 64805282873623738328764
1565 24739004161235764431528
1566 9543500717765235300224
1567 4489757002344512536464
1568 4489757002344512536464
1569 9543500717765235300224
1570 24739004161235764431528
1571 64805282873623738328764
1572 166806734548238087431394
1573 420611736128857182005724
1574 1039148935373608892102824
1575 2516575599725126315406584
1576 5976866263364077373696892
1577 13926183198170263156008712
1578 31842910063217426513074112
1579 71466440670565140516646092
1580 157449502098876664015108642
1581 340500549253681520535837020
1582 722695043313760683334063680
1583 1504860519529869471573516400
1584 3072423560706809695891226960
1585 6144847121413618083604689600
1586 12022526976678817766979258958
1587 22965016068927859907676647033
1588 42700576753162739510844714348
1589 76935733042141612295865980788
1590 133355270606378794646094940556
1591 219643975116388602946502211078
1592 335801846572171037197055691208
1593 451959718027953471447609510908
1594 451959718027953471447609509478
1595 1
1596 1
1597 1759414616608818870992479876027
1598 1759414616608818870992479877511
1599 1307454898580865399544870395751
1600 855495180552911928097261279741
1601 519693333980740890900210167457
1602 300049358864352287953752952141
1603 166694088257973493308043308253
1604 89758355215831881015111232206
1605 47057778462669141524442058384
1606 24092762393741281743587344048
1607 12070235417062464712458077520
1608 5925388295648850601582703776
1609 2852964734942060996547878320
1610 1348104215412287239325056464
1611 625409172098958205473603184
1612 284908622847127159679648512
1613 127459120755819222214546854
1614 55992680114885187637166614
1615 24149770163018980364897374
1616 10223587367532946590848670
1617 4246722508730872246426834
1618 1730151643872327529413922
1619 691018163246913262397418
1620 270455351356705549078714
1621 103799051338596993585568
1622 39443678733486202657536
1623 16015060621967399023008
1624 10192557090712725925008
1625 16015060621967399023008
1626 39443678733486202657536
1627 103799051338596993585568
1628 270455351356705549078714
1629 691018163246913262397418
1630 1730151643872327529413922
1631 4246722508730872246426834
1632 10223587367532946590848670
1633 24149770163018980364897374
1634 55992680114885187637166614
1635 127459120755819222214546854
1636 284908622847127159679648512
1637 625409172098958205473603184
1638 1348104215412287239325056464
1639 2852964734942060996547878320
1640 5925388295648850601582703776
1641 12070235417062464712458077520
1642 24092762393741281743587344048
1643 47057778462669141524442058384
1644 89758355215831881015111232206
1645 166694088257973493308043308253
1646 300049358864352287953752952141
1647 519693333980740890900210167457
1648 855495180552911928097261279741
1649 1307454898580865399544870395751
1650 1759414616608818870992479877511
1651 1759414616608818870992479876027
1652 1
1653 1
1654 6852456927844873497549658464368
1655 6852456927844873497549658465907
1656 5093042311236054626557178619138
1657 3333627694627235755564699165783
1658 2026172796046370356019833773112
1659 1170677615493458427922622492213
1660 650984281512717537022847620266
1661 350934922648365249072463868376
1662 184240834390391755787965300900
1663 94482479174559874923220742168
1664 47424700711890734284995349688
1665 23331938318149457400353987400
1666 11261702901087017637698293144
1667 5336314605438287700268667176
1668 2483349870496779017356477064
1669 1135245655086894566408991156
1670 509836482997907875862965512
1671 224927860190383337050160392
1672 97468739585517954943261802
1673 41476060024270836795703460
1674 17326291819451928949689414
1675 7102711144985636476117744
1676 2856010784069612972054230
1677 1125930212250783653690648
1678 435133555587498134281818
1679 165349621082933275592424
1680 63532372646193933193176
1681 29791494001075943924184
1682 29791494001075943924184
1683 63532372646193933193176
1684 165349621082933275592424
1685 435133555587498134281818
1686 1125930212250783653690648
1687 2856010784069612972054230
1688 7102711144985636476117744
1689 17326291819451928949689414
1690 41476060024270836795703460
1691 97468739585517954943261802
1692 224927860190383337050160392
1693 509836482997907875862965512
1694 1135245655086894566408991156
1695 2483349870496779017356477064
1696 5336314605438287700268667176
1697 11261702901087017637698293144
1698 23331938318149457400353987400
1699 47424700711890734284995349688
1700 94482479174559874923220742168
1701 184240834390391755787965300900
1702 350934922648365249072463868376
1703 650984281512717537022847620266
1704 1170677615493458427922622492213
1705 2026172796046370356019833773112
1706 3333627694627235755564699165783
1707 5093042311236054626557178619138
1708 6852456927844873497549658465907
1709 6852456927844873497549658464368
1710 1
1711 1
1712 26700952856774851904245220912721
1713 26700952856774851904245220914316
1714 19848495928929978406695562480802
1715 12996039001085104909145904469905
1716 7902996689849050282588731308857
1717 4569368995221814527024087600006
1718 2543196199175444171004744579336
1719 1372518583681985743085982039816
1720 721534302169268206090539113020
1721 370599379520902957195846611588
1722 186358545130511202471869343536
1723 91876065955951333471582615976
1724 44451365244060630059323664160
1725 21119426925911324195859152440
1726 9857724024825010408686023184
1727 4521409419389829347320090452
1728 2038059548906128483793925372
1729 902813893871914692082089592
1730 392977411077641431023927720
1731 168049551644530778268179240
1732 70580814774485580138212678
1733 29104764158754154273081458
1734 11778503895656484996327604
1735 4675895379078606404195760
1736 1820208730000379059116018
1737 695274069593121722789178
1738 263117868751007557057488
1739 106448402501826463403736
1740 67611245311352111172240
1741 106448402501826463403736
1742 263117868751007557057488
1743 695274069593121722789178
1744 1820208730000379059116018
1745 4675895379078606404195760
1746 11778503895656484996327604
1747 29104764158754154273081458
1748 70580814774485580138212678
1749 168049551644530778268179240
1750 392977411077641431023927720
1751 902813893871914692082089592
1752 2038059548906128483793925372
1753 4521409419389829347320090452
1754 9857724024825010408686023184
1755 21119426925911324195859152440
1756 44451365244060630059323664160
1757 91876065955951333471582615976
1758 186358545130511202471869343536
1759 370599379520902957195846611588
1760 721534302169268206090539113020
1761 1372518583681985743085982039816
1762 2543196199175444171004744579336
1763 4569368995221814527024087600006
1764 7902996689849050282588731308857
1765 12996039001085104909145904469905
1766 19848495928929978406695562480802
1767 26700952856774851904245220914316
1768 26700952856774851904245220912721
1769 1
1770 1
1771 104088460289122304033498318812138
1772 104088460289122304033498318813790
1773 77387507432347452129253097933576
1774 50686554575572600225007877506777
1775 30838058646642621818312320971582
1776 17842019645557516909166477904216
1777 9939022955708466626578298750340
1778 5369653960486652099558623258008
1779 2826457761311207928585695479816
1780 1453939177629222185709301608088
1781 732404875459953980892338696004
1782 361805495939051030893002299960
1783 175446950808539866490379569840
1784 83570884852588722624933042960
1785 39119519608528986022270631784
1786 18000092682621661921975466772
1787 8142368657813729762683743000
1788 3620959238493659439455107336
1789 1582899689860924594557440392
1790 680085797019676225666021140
1791 287108389688173874646059000
1792 119058851198321587312417580
1793 48478081134868757781678282
1794 19373464315555112000056104
1795 7595431894330521122162268
1796 2921003541527335153764084
1797 1105239192547760498995770
1798 423089658809195362492968
1799 197791541368463972683536
1800 197791541368463972683536
1801 423089658809195362492968
1802 1105239192547760498995770
1803 2921003541527335153764084
1804 7595431894330521122162268
1805 19373464315555112000056104
1806 48478081134868757781678282
1807 119058851198321587312417580
1808 287108389688173874646059000
1809 680085797019676225666021140
1810 1582899689860924594557440392
1811 3620959238493659439455107336
1812 8142368657813729762683743000
1813 18000092682621661921975466772
1814 39119519608528986022270631784
1815 83570884852588722624933042960
1816 175446950808539866490379569840
1817 361805495939051030893002299960
1818 732404875459953980892338696004
1819 1453939177629222185709301608088
1820 2826457761311207928585695479816
1821 5369653960486652099558623258008
1822 9939022955708466626578298750340
1823 17842019645557516909166477904216
1824 30838058646642621818312320971582
1825 50686554575572600225007877506777
1826 77387507432347452129253097933576
1827 104088460289122304033498318813790
1828 104088460289122304033498318812138
1829 1
1830 1
1831 405944995127576985730643443367171
1832 405944995127576985730643443368881
1833 301856534838454681697145124590961
1834 197768074549332377663646806298906
1835 120380567116984925534393714832672
1836 69694012541412325309385905195776
1837 38855953894769703491074204249056
1838 21013934249212186581912758477376
1839 11074911293503719955371308660716
1840 5705257333017067856059122504476
1841 2878799571705859928993440327364
1842 1424860394076637752000662237524
1843 692455518616683817894093673184
1844 330650022677633023392997593984
1845 155203071869094286751185497888
1846 71632187016510694070383916100
1847 32512667408003916241639044900
1848 14512574725474221537280793500
1849 6370206068025852631110524300
1850 2749246830928220371359561104
1851 1166347146209462036510230432
1852 486261367486630561486856832
1853 199153040806334188090918752
1854 80094399955330610520081372
1855 31617000642211756598417058
1856 12245685174681968894172498
1857 4656846509397576472169478
1858 1755560732770926604851018
1859 707859056434127559548928
1860 448755316337720114153376
1861 707859056434127559548928
1862 1755560732770926604851018
1863 4656846509397576472169478
1864 12245685174681968894172498
1865 31617000642211756598417058
1866 80094399955330610520081372
1867 199153040806334188090918752
1868 486261367486630561486856832
1869 1166347146209462036510230432
1870 2749246830928220371359561104
1871 6370206068025852631110524300
1872 14512574725474221537280793500
1873 32512667408003916241639044900
1874 71632187016510694070383916100
1875 155203071869094286751185497888
1876 330650022677633023392997593984
1877 692455518616683817894093673184
1878 1424860394076637752000662237524
1879 2878799571705859928993440327364
1880 5705257333017067856059122504476
1881 11074911293503719955371308660716
1882 21013934249212186581912758477376
1883 38855953894769703491074204249056
1884 69694012541412325309385905195776
1885 120380567116984925534393714832672
1886 197768074549332377663646806298906
1887 301856534838454681697145124590961
1888 405944995127576985730643443368881
1889 405944995127576985730643443367171
1890 1
1891 1
1892 1583850964596120042686772779038956
1893 1583850964596120042686772779040725
1894 1177905969468543056956129335709542
1895 771960974340966071225485892898384
1896 470104439502511389528340775332488
1897 272336364953179011864694043928528
1898 151955797836194086330301024015664
1899 82261785294781761020920845872232
1900 43405831400012057529889217609200
1901 22391897150799870948265472219616
1902 11316985857296150994703189949396
1903 5611728524279083149169617353664
1904 2732928952573223277487497066708
1905 1308068558496585819190061090352
1906 615613039879903424847761152080
1907 284963017202276954950688754180
1908 129759945333211429888954212960
1909 58127758316821464725638468900
1910 25615090909303638247581069840
1911 11102516185711533653586066320
1912 4732310124709964225469441720
1913 1983063319102871807746427856
1914 816716261222415226122865584
1915 330455192412108129264257112
1916 131303132103847309661600688
1917 51211861494615391925593188
1918 19604583427548456811409250
1919 7388338592911994687915496
1920 2818469939770886440118442
1921 1313872981969215976737264
1922 1313872981969215976737264
1923 2818469939770886440118442
1924 7388338592911994687915496
1925 19604583427548456811409250
1926 51211861494615391925593188
1927 131303132103847309661600688
1928 330455192412108129264257112
1929 816716261222415226122865584
1930 1983063319102871807746427856
1931 4732310124709964225469441720
1932 11102516185711533653586066320
1933 25615090909303638247581069840
1934 58127758316821464725638468900
1935 129759945333211429888954212960
1936 284963017202276954950688754180
1937 615613039879903424847761152080
1938 1308068558496585819190061090352
1939 2732928952573223277487497066708
1940 5611728524279083149169617353664
1941 11316985857296150994703189949396
1942 22391897150799870948265472219616
1943 43405831400012057529889217609200
1944 82261785294781761020920845872232
1945 151955797836194086330301024015664
1946 272336364953179011864694043928528
1947 470104439502511389528340775332488
1948 771960974340966071225485892898384
1949 1177905969468543056956129335709542
1950 1583850964596120042686772779040725
1951 1583850964596120042686772779038956
1952 1
1953 1
1954 6182127958584855650487080847216397
1955 6182127958584855650487080847218226
1956 4598276993988735607800308068217088
1957 3014426029392615565113535289771904
1958 1836520059924072508157405961682968
1959 1064559085583106436931920151300136
1960 594454646080595047403580153403008
1961 322118281127416035538892613962184
1962 170162483291221949208640670420248
1963 87900697996440188188057918109536
1964 44494866596428130660315820452352
1965 22102969445628259724723018093496
1966 10785983588332108800003818045268
1967 5174255064053026014521416853940
1968 2441326111479804524272929684480
1969 1133257552983227045817803687460
1970 517644513103360723394428585380
1971 232681495901241599775194053240
1972 102921550568674090981275708160
1973 44793792254378664293958897120
1974 19178701354625347287693384840
1975 8076185203785262829059423320
1976 3343875202275753253428754560
1977 1360812305049659560149348024
1978 544097446202095816981766088
1979 213646785510937863456866496
1980 82357907703185551018856448
1981 31189740844710663087532644
1982 11715829909559178494765202
1983 4709127584013412166961354
1984 2980152968042881646503488
1985 4709127584013412166961354
1986 11715829909559178494765202
1987 31189740844710663087532644
1988 82357907703185551018856448
1989 213646785510937863456866496
1990 544097446202095816981766088
1991 1360812305049659560149348024
1992 3343875202275753253428754560
1993 8076185203785262829059423320
1994 19178701354625347287693384840
1995 44793792254378664293958897120
1996 102921550568674090981275708160
1997 232681495901241599775194053240
1998 517644513103360723394428585380
1999 1133257552983227045817803687460
2000 2441326111479804524272929684480
2001 5174255064053026014521416853940
2002 10785983588332108800003818045268
2003 22102969445628259724723018093496
2004 44494866596428130660315820452352
2005 87900697996440188188057918109536
2006 170162483291221949208640670420248
2007 322118281127416035538892613962184
2008 594454646080595047403580153403008
2009 1064559085583106436931920151300136
2010 1836520059924072508157405961682968
2011 3014426029392615565113535289771904
2012 4598276993988735607800308068217088
2013 6182127958584855650487080847218226
2014 6182127958584855650487080847216397
2015 1
2016 1
2017 24139737743045626825711458546273374
2018 24139737743045626825711458546275264
2019 17957609784460771175224377699098576
2020 11775481825875915524737296852515600
2021 7177204831887179916936988792554368
2022 4162778802494564351823453593553872
2023 2326258742570491843666048500077672
2024 1261699656987385406734135721472008
2025 667245010906790359330612021237200
2026 345126729779374323792113954004736
2027 174964246488152374586014950266224
2028 87063548491712186413171368699184
2029 42568681895284055838053874690496
2030 20465712449655796562216399203000
2031 9679728861323689998337133660980
2032 4505473797270674560675204403620
2033 2064147685790917715686148365720
2034 930890132807896180483672546880
2035 413245619705384888799607698000
2036 180564123807518758773099039120
2037 77642573251770458781824282880
2038 32848781045189034672818442480
2039 13670079861561382219916887320
2040 5593895250650592340116315000
2041 2250022043624163518901695088
2042 889216265544778566705839232
2043 345139600609052354901155952
2044 131557291000624600615641648
2045 49394531692346130986779200
2046 18781575509908777649352204
2047 8732025586423264824353226
2048 8732025586423264824353226
2049 18781575509908777649352204
2050 49394531692346130986779200
2051 131557291000624600615641648
2052 345139600609052354901155952
2053 889216265544778566705839232
2054 2250022043624163518901695088
2055 5593895250650592340116315000
2056 13670079861561382219916887320
2057 32848781045189034672818442480
2058 77642573251770458781824282880
2059 180564123807518758773099039120
2060 413245619705384888799607698000
2061 930890132807896180483672546880
2062 2064147685790917715686148365720
2063 4505473797270674560675204403620
2064 9679728861323689998337133660980
2065 20465712449655796562216399203000
2066 42568681895284055838053874690496
2067 87063548491712186413171368699184
2068 174964246488152374586014950266224
2069 345126729779374323792113954004736
2070 667245010906790359330612021237200
2071 1261699656987385406734135721472008
2072 2326258742570491843666048500077672
2073 4162778802494564351823453593553872
2074 7177204831887179916936988792554368
2075 11775481825875915524737296852515600
2076 17957609784460771175224377699098576
2077 24139737743045626825711458546275264
2078 24139737743045626825711458546273374
2079 1
2080 1
2081 94295850558771979787935384946380188
2082 94295850558771979787935384946382140
2083 70156112815726352962223926400150428
2084 46016375072680726136512467854552076
2085 28058765288219954961288090164386268
2086 16283283462344039436550793411574844
2087 9106078630456859519613805586931420
2088 4943299827962295167790360333982964
2089 2617041085391803324124376627678908
2090 1355341428404417917390700246710236
2091 688096417497627558063089232658108
2092 342969687718253234289190622380940
2093 168005441230100859806589342285948
2094 80941892738388673945717186363996
2095 38373210843104620896087076953980
2096 17907498393448837699153930628040
2097 8227769532125208745383923490700
2098 3722295734854800739891173479340
2099 1658148049064999011097843242380
2100 727257916261594287255674218620
2101 314012296573626646087570995660
2102 133448172831322375130929488300
2103 55805599815764099000354566860
2104 22956819599661719928044336820
2105 9286742562436317740849796588
2106 3692856663091980041409320844
2107 1442864752040440768360547820
2108 553743094970796556678982844
2109 208893251231785638192095148
2110 78202501763475783740827404
2111 31340791589518064588188332
2112 19801165182011110939937610
2113 31340791589518064588188332
2114 78202501763475783740827404
2115 208893251231785638192095148
2116 553743094970796556678982844
2117 1442864752040440768360547820
2118 3692856663091980041409320844
2119 9286742562436317740849796588
2120 22956819599661719928044336820
2121 55805599815764099000354566860
2122 133448172831322375130929488300
2123 314012296573626646087570995660
2124 727257916261594287255674218620
2125 1658148049064999011097843242380
2126 3722295734854800739891173479340
2127 8227769532125208745383923490700
2128 17907498393448837699153930628040
2129 38373210843104620896087076953980
2130 80941892738388673945717186363996
2131 168005441230100859806589342285948
2132 342969687718253234289190622380940
2133 688096417497627558063089232658108
2134 1355341428404417917390700246710236
2135 2617041085391803324124376627678908
2136 4943299827962295167790360333982964
2137 9106078630456859519613805586931420
2138 16283283462344039436550793411574844
2139 28058765288219954961288090164386268
2140 46016375072680726136512467854552076
2141 70156112815726352962223926400150428
2142 94295850558771979787935384946382140
2143 94295850558771979787935384946380188
2144 1
2145 1
2146 368479169875816659479009042713547014
2147 368479169875816659479009042713549029
2148 274183319317044679691073657767212519
2149 179887468758272699903138272821550969
2150 109731355942546346940914346431053899
2151 63714980869865620804401878685859357
2152 35656215581645665843113789598741567
2153 19372932119301626406563005605040617
2154 10266853488844766886949274229756707
2155 5323553660882471719159447447924589
2156 2706512575490668395038605379581599
2157 1351171147086250477669655035934849
2158 663074729588622919731729376511459
2159 320105041870369686120001540142469
2160 152099600640268829779298749148951
2161 71157707901880172664751366954445
2162 32784497058775629644401220693595
2163 14876998665327136376166675150945
2164 6649229133203388048594954874395
2165 2926933398354539183157488132325
2166 1268785349312909294144856102255
2167 541527433139898616790850627705
2168 227515136891067763256197737555
2169 94066965213627836278694567205
2170 38261369376082165464488665383
2171 15304563105945128363268832857
2172 6017864005606117695096462627
2173 2325145413086579081388842397
2174 882708488488621177144263447
2175 330259762492622230745623377
2176 125193701754022614668011131
2177 58060339586134677042768111
2178 58060339586134677042768111
2179 125193701754022614668011131
2180 330259762492622230745623377
2181 882708488488621177144263447
2182 2325145413086579081388842397
2183 6017864005606117695096462627
2184 15304563105945128363268832857
2185 38261369376082165464488665383
2186 94066965213627836278694567205
2187 227515136891067763256197737555
2188 541527433139898616790850627705
2189 1268785349312909294144856102255
2190 2926933398354539183157488132325
2191 6649229133203388048594954874395
2192 14876998665327136376166675150945
2193 32784497058775629644401220693595
2194 71157707901880172664751366954445
2195 152099600640268829779298749148951
2196 320105041870369686120001540142469
2197 663074729588622919731729376511459
2198 1351171147086250477669655035934849
2199 2706512575490668395038605379581599
2200 5323553660882471719159447447924589
2201 10266853488844766886949274229756707
2202 19372932119301626406563005605040617
2203 35656215581645665843113789598741567
2204 63714980869865620804401878685859357
2205 109731355942546346940914346431053899
2206 179887468758272699903138272821550969
2207 274183319317044679691073657767212519
2208 368479169875816659479009042713549029
2209 368479169875816659479009042713547014
2210 1
2211 1
2212 1440418573150919668872489894243865415
2213 1440418573150919668872489894243867494
2214 1071939403275103009393480851530366238
2215 703460233399286349914471808817583557
2216 429276914082241670223398151060790744
2217 249389445323968970320259878359017015
2218 139658089381422623379345533125008834
2219 75943108511557002574943665054069089
2220 40286892929911336731829960281894644
2221 20913960810609710325267573055571995
2222 10647107321764943438322451763869174
2223 5323553660882471719188907157061957
2224 2617041085391803324301368191832448
2225 1265869938305552847460242356261639
2226 602795208716929932022928731406650
2227 282690166846560267028512747090141
2228 130590566206291536250536484460280
2229 59432858304411807018026989110315
2230 26648361245638081223679843235350
2231 11771362580318800572020949640305
2232 5122133447146637370018987534120
2233 2195200048911906643356160914075
2234 926414700043601598258884429610
2235 384887268502189678669039737645
2236 157372137187827040799996600868
2237 63305190880429012735281138735
2238 25043883872673962557449004782
2239 9739521205628390908538403969
2240 3722285466364312791916142256
2241 1399062688594570899281843547
2242 522104025915972933006606690
2243 208663228828961759245594287
2244 131629284070068266150382462
2245 208663228828961759245594287
2246 522104025915972933006606690
2247 1399062688594570899281843547
2248 3722285466364312791916142256
2249 9739521205628390908538403969
2250 25043883872673962557449004782
2251 63305190880429012735281138735
2252 157372137187827040799996600868
2253 384887268502189678669039737645
2254 926414700043601598258884429610
2255 2195200048911906643356160914075
2256 5122133447146637370018987534120
2257 11771362580318800572020949640305
2258 26648361245638081223679843235350
2259 59432858304411807018026989110315
2260 130590566206291536250536484460280
2261 282690166846560267028512747090141
2262 602795208716929932022928731406650
2263 1265869938305552847460242356261639
2264 2617041085391803324301368191832448
2265 5323553660882471719188907157061957
2266 10647107321764943438322451763869174
2267 20913960810609710325267573055571995
2268 40286892929911336731829960281894644
2269 75943108511557002574943665054069089
2270 139658089381422623379345533125008834
2271 249389445323968970320259878359017015
2272 429276914082241670223398151060790744
2273 703460233399286349914471808817583557
2274 1071939403275103009393480851530366238
2275 1440418573150919668872489894243867494
2276 1440418573150919668872489894243865415
2277 1
2278 1
2279 5632681584560312734993915705849145166
2280 5632681584560312734993915705849147310
2281 4192263011409393066121425811605329798
2282 2751844438258473397248935917362276555
2283 1679905034983370387855455065843144274
2284 976444801584084037940983257156571914
2285 547167887501842367717585107423838085
2286 297778442177873397397325241007797597
2287 158120352796450774017979804652332412
2288 82177244284893771443036854746524940
2289 41890351354982434711211762550945799
2290 20976390544372724385974960422806679
2291 10329283222607780947834346000722470
2292 5005729561725309229655805385809518
2293 2388688476333505910659219487782545
2294 1122818538027953089629344981152341
2295 520023329311023283038106585896216
2296 237333162464463584873526046561080
2297 106742596258174521336975844674435
2298 47309737953773042757442919693655
2299 20661376708176514818850133356050
2300 8890014128019075988410902125770
2301 3767880681478404609021212619465
2302 1572680634770950653495355668945
2303 646265942508506868453929803668
2304 261378700693704811216327735428
2305 104006652561592507134425335395
2306 40701751175777787831596629539
2307 15658785064060158285074258550
2308 5922104254704937576217032062
2309 2208409010423818194851093877
2310 834755509318051763104065375
2311 386220427886012419205073036
2312 386220427886012419205073036
2313 834755509318051763104065375
2314 2208409010423818194851093877
2315 5922104254704937576217032062
2316 15658785064060158285074258550
2317 40701751175777787831596629539
2318 104006652561592507134425335395
2319 261378700693704811216327735428
2320 646265942508506868453929803668
2321 1572680634770950653495355668945
2322 3767880681478404609021212619465
2323 8890014128019075988410902125770
2324 20661376708176514818850133356050
2325 47309737953773042757442919693655
2326 106742596258174521336975844674435
2327 237333162464463584873526046561080
2328 520023329311023283038106585896216
2329 1122818538027953089629344981152341
2330 2388688476333505910659219487782545
2331 5005729561725309229655805385809518
2332 10329283222607780947834346000722470
2333 20976390544372724385974960422806679
2334 41890351354982434711211762550945799
2335 82177244284893771443036854746524940
2336 158120352796450774017979804652332412
2337 297778442177873397397325241007797597
2338 547167887501842367717585107423838085
2339 976444801584084037940983257156571914
2340 1679905034983370387855455065843144274
2341 2751844438258473397248935917362276555
2342 4192263011409393066121425811605329798
2343 5632681584560312734993915705849147310
2344 5632681584560312734993915705849145166
2345 1
2346 1
2347 22033725021956517463358552614056950017
2348 22033725021956517463358552614056952227
2349 16401043437396204728364636908207857175
2350 10768361852835891993370721202359574230
2351 6576098841426498927249295390766342754
2352 3824254403168025530000359473547175718
2353 2144349368184655142144904409175197878
2354 1167904566600571104203921165432768925
2355 620736679098728736486336168192617450
2356 322958236920855339089011752516768080
2357 164837884124404565071037641282699398
2358 82660639839510793628037250881871063
2359 40770288484528358917043790018406834
2360 19793897940155634532297497825230730
2361 9464614717547853590996602347944310
2362 4458885155822544394304615335202277
2363 2070196679489038642040904556637742
2364 947378141461086279671000492458416
2365 427354812150066196606321106108850
2366 190021649685616140144716323223955
2367 83279053427496700504748799123450
2368 35969315473940101185895918413750
2369 15307938766585995796265122069470
2370 6417924641593781924903860919025
2371 2650043970923397246149747839218
2372 1077363373647854144352929379336
2373 431097557690469564315630985566
2374 169719273042501334948387092915
2375 65713954287601742673972234090
2376 25016377314790039902067258602
2377 9370356675779160087234858174
2378 3486426033612305448794499279
2379 1389759580210503780827692920
2380 875409856743430303853509350
2381 1389759580210503780827692920
2382 3486426033612305448794499279
2383 9370356675779160087234858174
2384 25016377314790039902067258602
2385 65713954287601742673972234090
2386 169719273042501334948387092915
2387 431097557690469564315630985566
2388 1077363373647854144352929379336
2389 2650043970923397246149747839218
2390 6417924641593781924903860919025
2391 15307938766585995796265122069470
2392 35969315473940101185895918413750
2393 83279053427496700504748799123450
2394 190021649685616140144716323223955
2395 427354812150066196606321106108850
2396 947378141461086279671000492458416
2397 2070196679489038642040904556637742
2398 4458885155822544394304615335202277
2399 9464614717547853590996602347944310
2400 19793897940155634532297497825230730
2401 40770288484528358917043790018406834
2402 82660639839510793628037250881871063
2403 164837884124404565071037641282699398
2404 322958236920855339089011752516768080
2405 620736679098728736486336168192617450
2406 1167904566600571104203921165432768925
2407 2144349368184655142144904409175197878
2408 3824254403168025530000359473547175718
2409 6576098841426498927249295390766342754
2410 10768361852835891993370721202359574230
2411 16401043437396204728364636908207857175
2412 22033725021956517463358552614056952227
2413 22033725021956517463358552614056950017
2414 1
2415 1
2416 86218923998960285726185640663701108568
2417 86218923998960285726185640663701110845
2418 64185198977003768262827088049644213220
2419 42151473955047250799468535435588177750
2420 25750430517651046071103898527393335654
2421 14982068664815154077733177325189886022
2422 8405969823388655150483881936050834300
2423 4581715420220629620483522477545092575
2424 2437366052035974478338618193595015300
2425 1269461485435403374134697978719315205
2426 648724806336674637648368454502030315
2427 325766569415819298559399810306291400
2428 160928685291414733488623579032102737
2429 78268045451903939862076406388372984
2430 37497756967375580953056145131543510
2431 17703859027219946461745994440957625
2432 8239244309672093070132247936876170
2433 3780359153849549602469929362509763
2434 1710162474360515087044748766254541
2435 762784332899446462401393497854830
2436 335429520749453002519725936378615
2437 145407871064126042538253196771250
2438 62128817637740931625967318276160
2439 26159502167939282149583961466095
2440 10851563416299757993098500539968
2441 4433638827147855259672837973349
2442 1783595035217459493417919896435
2443 706232256608343410808904122180
2444 275136627763304823097197218265
2445 105423457769200549812425861052
2446 39728370955045147272311220786
2447 14769034726239530441878229175
2448 5567461693466809953161925510
2449 2570225088711922389015862545
2450 2570225088711922389015862545
2451 5567461693466809953161925510
2452 14769034726239530441878229175
2453 39728370955045147272311220786
2454 105423457769200549812425861052
2455 275136627763304823097197218265
2456 706232256608343410808904122180
2457 1783595035217459493417919896435
2458 4433638827147855259672837973349
2459 10851563416299757993098500539968
2460 26159502167939282149583961466095
2461 62128817637740931625967318276160
2462 145407871064126042538253196771250
2463 335429520749453002519725936378615
2464 762784332899446462401393497854830
2465 1710162474360515087044748766254541
2466 3780359153849549602469929362509763
2467 8239244309672093070132247936876170
2468 17703859027219946461745994440957625
2469 37497756967375580953056145131543510
2470 78268045451903939862076406388372984
2471 160928685291414733488623579032102737
2472 325766569415819298559399810306291400
2473 648724806336674637648368454502030315
2474 1269461485435403374134697978719315205
2475 2437366052035974478338618193595015300
2476 4581715420220629620483522477545092575
2477 8405969823388655150483881936050834300
2478 14982068664815154077733177325189886022
2479 25750430517651046071103898527393335654
2480 42151473955047250799468535435588177750
2481 64185198977003768262827088049644213220
2482 86218923998960285726185640663701110845
2483 86218923998960285726185640663701108568
2484 1
2485 1
2486 337485502510215975556783793455058624769
2487 337485502510215975556783793455058627114
2488 251266578511255689830598152791357573284
2489 165047654512295404104412512127657433934
2490 100862455535291635841585424078027207288
2491 58710981580244385042116888642609140710
2492 32960551062593338971012990117013207260
2493 17978482397778184893279812808662157435
2494 9572512574389529742795931014675279935
2495 4990797154168900122312409629751212990
2496 2553431102132925643973799172752555880
2497 1283969616697522269839152038950628030
2498 635244810360847632191095839374495805
2499 309478240945028333633498362232243805
2500 148549555653613600154700645125757828
2501 70281510201709660343437447797646449
2502 32783753234334079640577367570227399
2503 15079894207114134355669734794230104
2504 6840649897442046588991572482696784
2505 3060290743592519945003373969588576
2506 1350128269232100553165009597368225
2507 587343936333038966133244077164175
2508 251914415585082428575609039064700
2509 106506544526591302708959302176275
2510 44377726909431759394375104926283
2511 18218224814515744747652462838762
2512 7366661650232255737310111439672
2513 2933023670139407522137336212282
2514 1149431410822386049823403143457
2515 443208033162877721782101584589
2516 168099151821854321586364523460
2517 62760481560919617747033086535
2518 23285681757146756046334844385
2519 9259407611036929060718030160
2520 5824466077910326344645212520
2521 9259407611036929060718030160
2522 23285681757146756046334844385
2523 62760481560919617747033086535
2524 168099151821854321586364523460
2525 443208033162877721782101584589
2526 1149431410822386049823403143457
2527 2933023670139407522137336212282
2528 7366661650232255737310111439672
2529 18218224814515744747652462838762
2530 44377726909431759394375104926283
2531 106506544526591302708959302176275
2532 251914415585082428575609039064700
2533 587343936333038966133244077164175
2534 1350128269232100553165009597368225
2535 3060290743592519945003373969588576
2536 6840649897442046588991572482696784
2537 15079894207114134355669734794230104
2538 32783753234334079640577367570227399
2539 70281510201709660343437447797646449
2540 148549555653613600154700645125757828
2541 309478240945028333633498362232243805
2542 635244810360847632191095839374495805
2543 1283969616697522269839152038950628030
2544 2553431102132925643973799172752555880
2545 4990797154168900122312409629751212990
2546 9572512574389529742795931014675279935
2547 17978482397778184893279812808662157435
2548 32960551062593338971012990117013207260
2549 58710981580244385042116888642609140710
2550 100862455535291635841585424078027207288
2551 165047654512295404104412512127657433934
2552 251266578511255689830598152791357573284
2553 337485502510215975556783793455058627114
2554 337485502510215975556783793455058624769
2555 1
2556 1
2557 1321422108420282270489942177190229544670
2558 1321422108420282270489942177190229547084
2559 983936605910066294933158383735170979468
2560 646451103399850319376374590280113381002
2561 395184524888594629545776437488770822940
2562 230136870376299225441363925361298515400
2563 129274414841007589599778501285253836710
2564 70563433260763204557661612661466060795
2565 37602882198169865586648622705338175130
2566 19624399800391680693368811150182364920
2567 10051887226002150950572889125609790400
2568 5061090071833250828260539330878670180
2569 2507658969700325184287112248072105160
2570 1223689353002802914450134632231507390
2571 588444542641955282271039077892658605
2572 278966301696926948700354209756323425
2573 130416746043313348858663123630598682
2574 60135235841603690005073596497945648
2575 27351482607269617157798235218054514
2576 12271588400155512553912237563562230
2577 5430938502713591411910786614637456
2578 2370647759121581789267162156471670
2579 1020519489891488023423992968805375
2580 433175553566090761284192761225955
2581 181261138009231425013410712772178
2582 74754593583886482112139720585400
2583 30376867027717351508209074789492
2584 12158643413519242595501133827064
2585 4791985739505060714239531091336
2586 1858974924532562130918306146310
2587 709584115299366442812474427245
2588 266501471233944928721038691175
2589 98781279660819100396952994870
2590 37142518928757679368460150440
2591 17111078160809327277754656030
2592 17111078160809327277754656030
2593 37142518928757679368460150440
2594 98781279660819100396952994870
2595 266501471233944928721038691175
2596 709584115299366442812474427245
2597 1858974924532562130918306146310
2598 4791985739505060714239531091336
2599 12158643413519242595501133827064
2600 30376867027717351508209074789492
2601 74754593583886482112139720585400
2602 181261138009231425013410712772178
2603 433175553566090761284192761225955
2604 1020519489891488023423992968805375
2605 2370647759121581789267162156471670
2606 5430938502713591411910786614637456
2607 12271588400155512553912237563562230
2608 27351482607269617157798235218054514
2609 60135235841603690005073596497945648
2610 130416746043313348858663123630598682
2611 278966301696926948700354209756323425
2612 588444542641955282271039077892658605
2613 1223689353002802914450134632231507390
2614 2507658969700325184287112248072105160
2615 5061090071833250828260539330878670180
2616 10051887226002150950572889125609790400
2617 19624399800391680693368811150182364920
2618 37602882198169865586648622705338175130
2619 70563433260763204557661612661466060795
2620 129274414841007589599778501285253836710
2621 230136870376299225441363925361298515400
2622 395184524888594629545776437488770822940
2623 646451103399850319376374590280113381002
2624 983936605910066294933158383735170979468
2625 1321422108420282270489942177190229547084
2626 1321422108420282270489942177190229544670
2627 1
2628 1
2629 5175569924646105559418940193995065716421
2630 5175569924646105559418940193995065718905
2631 3854147816225823288928998016804836233873
2632 2532725707805541018439055839614607775075
2633 1548789101895474723505897455879452899115
2634 902337998495624404129522865599540748015
2635 507153473607029774583746428112953683575
2636 277016603230730549142382502772660291470
2637 147742188389722959542604001669296899650
2638 77178755128959754984942390443227630970
2639 39575872930789889398293778163388953370
2640 19951473130398208704925037273726178750
2641 9899585904396057754352590498581969510
2642 4838495832562806926094667941278910750
2643 2330836862862481741822172751818064030
2644 1107147509859678827449468672293723705
2645 518702967217723545568869706108265250
2646 239736665520796598748803528724135390
2647 109319919477483258563730443756066538
2648 49184683635879606984030623060388540
2649 21833201028610153698596285178373686
2650 9561612628455315339407694462273906
2651 4130674125744404909542395104800830
2652 1760026366633145806314164075078295
2653 739506876780203561233929223632978
2654 306331323353904938101182889756578
2655 125070185837728280029663063464330
2656 50315593947214200694358751235194
2657 19938732589087325819033593505910
2658 7780107700325468795232488006310
2659 2988181087166984014410556666830
2660 1129390678078454024600516120895
2661 420370038471848216158586121180
2662 155553763759522118526632099640
2663 61711921609520253174393124380
2664 38768247802616737911365023710
2665 61711921609520253174393124380
2666 155553763759522118526632099640
2667 420370038471848216158586121180
2668 1129390678078454024600516120895
2669 2988181087166984014410556666830
2670 7780107700325468795232488006310
2671 19938732589087325819033593505910
2672 50315593947214200694358751235194
2673 125070185837728280029663063464330
2674 306331323353904938101182889756578
2675 739506876780203561233929223632978
2676 1760026366633145806314164075078295
2677 4130674125744404909542395104800830
2678 9561612628455315339407694462273906
2679 21833201028610153698596285178373686
2680 49184683635879606984030623060388540
2681 109319919477483258563730443756066538
2682 239736665520796598748803528724135390
2683 518702967217723545568869706108265250
2684 1107147509859678827449468672293723705
2685 2330836862862481741822172751818064030
2686 4838495832562806926094667941278910750
2687 9899585904396057754352590498581969510
2688 19951473130398208704925037273726178750
2689 39575872930789889398293778163388953370
2690 77178755128959754984942390443227630970
2691 147742188389722959542604001669296899650
2692 277016603230730549142382502772660291470
2693 507153473607029774583746428112953683575
2694 902337998495624404129522865599540748015
2695 1548789101895474723505897455879452899115
2696 2532725707805541018439055839614607775075
2697 3854147816225823288928998016804836233873
2698 5175569924646105559418940193995065718905
2699 5175569924646105559418940193995065716421
2700 1
2701 1
2702 20276890389709399862928998568254641025772
2703 20276890389709399862928998568254641028327
2704 15101320465063294303510058374259575374100
2705 9925750540417188744091118180264510805675
2706 6071602724191365455162120163459691825790
2707 3538877016385824436723064323845302534605
2708 1990087914490349713217166867968251877880
2709 1087749915994725309087644002392118495550
2710 580596442387695534503897574484462622550
2711 303579839156964985361515073352496933770
2712 155837650767242025818911083749394134340
2713 78658895638282270833968775632880193890
2714 39083022707492381435675522146670512200
2715 19131549577094172730753626323699216550
2716 9231963672698114976418794334483388580
2717 4393467840135308050419315455277786435
2718 2062630977272826309082771877240231160
2719 955483467413147483999220411099209775
2720 436780500195423949469857949806176675
2721 197043834674627400185935441699541085
2722 87723915197144354959449915897014007
2723 38539231561265635507387857637627377
2724 16706030532659050322805624517419981
2725 7144417904217626183450913240061500
2726 3013743778525658252305259437536153
2727 1253717412084741562539283092082896
2728 514210535989821884795432484554886
2729 207879215014573232961163619259540
2730 82809037225091715831298497316650
2731 32493469850881663608437715930360
2732 12554822961145062194319692025210
2733 4774985475614349945111039220035
2734 1787638078934883111094862181870
2735 660766287865565097977810359275
2736 247854573913670128347402556005
2737 113957979795955420454380824045
2738 113957979795955420454380824045
2739 247854573913670128347402556005
2740 660766287865565097977810359275
2741 1787638078934883111094862181870
2742 4774985475614349945111039220035
2743 12554822961145062194319692025210
2744 32493469850881663608437715930360
2745 82809037225091715831298497316650
2746 207879215014573232961163619259540
2747 514210535989821884795432484554886
2748 1253717412084741562539283092082896
2749 3013743778525658252305259437536153
2750 7144417904217626183450913240061500
2751 16706030532659050322805624517419981
2752 38539231561265635507387857637627377
2753 87723915197144354959449915897014007
2754 197043834674627400185935441699541085
2755 436780500195423949469857949806176675
2756 955483467413147483999220411099209775
2757 2062630977272826309082771877240231160
2758 4393467840135308050419315455277786435
2759 9231963672698114976418794334483388580
2760 19131549577094172730753626323699216550
2761 39083022707492381435675522146670512200
2762 78658895638282270833968775632880193890
2763 155837650767242025818911083749394134340
2764 303579839156964985361515073352496933770
2765 580596442387695534503897574484462622550
2766 1087749915994725309087644002392118495550
2767 1990087914490349713217166867968251877880
2768 3538877016385824436723064323845302534605
2769 6071602724191365455162120163459691825790
2770 9925750540417188744091118180264510805675
2771 15101320465063294303510058374259575374100
2772 20276890389709399862928998568254641028327
2773 20276890389709399862928998568254641025772
2774 1
2775 1
2776 79463489365077377841208237632349268884573
2777 79463489365077377841208237632349268887200
2778 59186598975367977978279239064094627926250
2779 38909708585658578115350240495839988113225
2780 23808388120595283811840182121580431208415
2781 13882637580178095067749063941316157355920
2782 7811034855986729612586943777859104725700
2783 4272157839600905175863879454039848752350
2784 2282069925110555462646712586302941246300
2785 1194320009115830153559068585782861725270
2786 613723566728134619055171025236632177460
2787 310143727571169633693656048149082008950
2788 154306076803927607874745585341813911550
2789 75647181165645337040780572101814637700
2790 36564158458152955605126570857391187080
2791 17432608881058782874489654498012340715
2792 8200645208360667898673199301629831075
2793 3807177368225359851222140190605625900
2794 1744546390952533556147131902434208150
2795 789062923539386135620556101021311585
2796 352282423343962462960587678854987580
2797 155238588669336227116510329596301075
2798 67514673472196605012932558198307938
2799 28975441910949593561469828244616856
2800 12269411378361604272986072713408653
2801 5124993474407268240405216189183969
2802 2111249696830184022460092083589600
2803 857532288072672780547858347909720
2804 343321763458327979279273161279290
2805 135442586392235978316454809793110
2806 52633672814976218888417149850580
2807 20140596826721268229264106495475
2808 7587001418690436164623466674185
2809 2815762383199452360674943956370
2810 1039329068907888637270776594630
2811 411424715327450337617271423165
2812 258143997308427260768567179350
2813 411424715327450337617271423165
2814 1039329068907888637270776594630
2815 2815762383199452360674943956370
2816 7587001418690436164623466674185
2817 20140596826721268229264106495475
2818 52633672814976218888417149850580
2819 135442586392235978316454809793110
2820 343321763458327979279273161279290
2821 857532288072672780547858347909720
2822 2111249696830184022460092083589600
2823 5124993474407268240405216189183969
2824 12269411378361604272986072713408653
2825 28975441910949593561469828244616856
2826 67514673472196605012932558198307938
2827 155238588669336227116510329596301075
2828 352282423343962462960587678854987580
2829 789062923539386135620556101021311585
2830 1744546390952533556147131902434208150
2831 3807177368225359851222140190605625900
2832 8200645208360667898673199301629831075
2833 17432608881058782874489654498012340715
2834 36564158458152955605126570857391187080
2835 75647181165645337040780572101814637700
2836 154306076803927607874745585341813911550
2837 310143727571169633693656048149082008950
2838 613723566728134619055171025236632177460
2839 1194320009115830153559068585782861725270
2840 2282069925110555462646712586302941246300
2841 4272157839600905175863879454039848752350
2842 7811034855986729612586943777859104725700
2843 13882637580178095067749063941316157355920
2844 23808388120595283811840182121580431208415
2845 38909708585658578115350240495839988113225
2846 59186598975367977978279239064094627926250
2847 79463489365077377841208237632349268887200
2848 79463489365077377841208237632349268884573
2849 1
2850 1
2851 311496878311103321137536291518809134027314
2852 311496878311103321137536291518809134030014
2853 232033388946025943296328053886459865212964
2854 152569899580948565455119816254110597608589
2855 93383300605580587476840577190015989434454
2856 54473592019922009361490336694176258026524
2857 30665203899326725549650154572598722718974
2858 16782566319148630481901090631311507825174
2859 8971531463161900869314146853712689933424
2860 4699373623560995693450267401805166989544
2861 2417303698450440230803554831572784626454
2862 1222983689334610077244486358125428549654
2863 609260122606475458189316066166428057604
2864 299116395035305824495664513687858654104
2865 144810318231378216620944944918804409584
2866 69163137065732879580307099354069809099
2867 32598978607579923975925594171859538174
2868 15166369726521141105149261693281694874
2869 6965724518160473224197148000155174624
2870 3158547149935113454168738027739172759
2871 1414000758982580256025225871134441314
2872 624937835443195642750147608383461014
2873 272655412099239434990909912297825589
2874 117416823429928087131674693154812964
2875 49902149957827422410339114396005254
2876 20926708047237059291336322306725442
2877 8657296670183259495177421080595617
2878 3532303200411026052226425735093492
2879 1421053519591353910747401793110192
2880 563521285477674243178956854580132
2881 220199699626171333282357940054622
2882 84757684703387137297862049590547
2883 32125810910976930871082871272922
2884 11990759546945041244619252812622
2885 4420508355587303070486968993742
2886 1654358134005675498627513080487
2887 759215082610258701670922841162
2888 759215082610258701670922841162
2889 1654358134005675498627513080487
2890 4420508355587303070486968993742
2891 11990759546945041244619252812622
2892 32125810910976930871082871272922
2893 84757684703387137297862049590547
2894 220199699626171333282357940054622
2895 563521285477674243178956854580132
2896 1421053519591353910747401793110192
2897 3532303200411026052226425735093492
2898 8657296670183259495177421080595617
2899 20926708047237059291336322306725442
2900 49902149957827422410339114396005254
2901 117416823429928087131674693154812964
2902 272655412099239434990909912297825589
2903 624937835443195642750147608383461014
2904 1414000758982580256025225871134441314
2905 3158547149935113454168738027739172759
2906 6965724518160473224197148000155174624
2907 15166369726521141105149261693281694874
2908 32598978607579923975925594171859538174
2909 69163137065732879580307099354069809099
2910 144810318231378216620944944918804409584
2911 299116395035305824495664513687858654104
2912 609260122606475458189316066166428057604
2913 1222983689334610077244486358125428549654
2914 2417303698450440230803554831572784626454
2915 4699373623560995693450267401805166989544
2916 8971531463161900869314146853712689933424
2917 16782566319148630481901090631311507825174
2918 30665203899326725549650154572598722718974
2919 54473592019922009361490336694176258026524
2920 93383300605580587476840577190015989434454
2921 152569899580948565455119816254110597608589
2922 232033388946025943296328053886459865212964
2923 311496878311103321137536291518809134030014
2924 311496878311103321137536291518809134027314
2925 1
2926 1
2927 1221395654430378811828760722007962130791095
2928 1221395654430378811828760722007962130793869
2929 909898776119275490691224430489152996836853
2930 598401897808172169553688138970343864159962
2931 366368508862146226257360085083884020052236
2932 213798609281197660802240268829773700254180
2933 120415308675617073325399691639760884531124
2934 65941716655695063963909354945616742678118
2935 35276512756368338414259200373310422966612
2936 18493946437219707932358109744423643957376
2937 9522414974057807063043962909206241723100
2938 4823041350496811369593695638231868081174
2939 2405737652046371138790141670767508487748
2940 1182753962711761061545660672421017576572
2941 573493840105285603356375982606286824476
2942 274377445069979778860885571807205513095
2943 129567126838601562240859795452359362389
2944 60403989772868682665185186681682309583
2945 27805011165288758711613168701718838527
2946 12638641438767617710011213418522834806
2947 5672916920607144947364991574282828040
2948 2514369770672033477092657540729154424
2949 1100369011689461460165185646549564408
2950 475431176246298935770067125574243142
2951 202775764147188559425783280124057529
2952 85358940717748761383201689972221585
2953 35456790761717432538782850066472179
2954 14530082720911501610821023093684429
2955 5872786073169882359999165488632804
2956 2340482949159489665107716638462964
2957 919429683575594181077965977030204
2958 355909223574830146948619173456539
2959 135712148448135035177509255941339
2960 50962633706913497993695716925389
2961 18861742985434865227152539082369
2962 6945515789605946875888467742764
2963 2743725802647238539070866577344
2964 1719510752597608111729992748344
2965 2743725802647238539070866577344
2966 6945515789605946875888467742764
2967 18861742985434865227152539082369
2968 50962633706913497993695716925389
2969 135712148448135035177509255941339
2970 355909223574830146948619173456539
2971 919429683575594181077965977030204
2972 2340482949159489665107716638462964
2973 5872786073169882359999165488632804
2974 14530082720911501610821023093684429
2975 35456790761717432538782850066472179
2976 85358940717748761383201689972221585
2977 202775764147188559425783280124057529
2978 475431176246298935770067125574243142
2979 1100369011689461460165185646549564408
2980 2514369770672033477092657540729154424
2981 5672916920607144947364991574282828040
2982 12638641438767617710011213418522834806
2983 27805011165288758711613168701718838527
2984 60403989772868682665185186681682309583
2985 129567126838601562240859795452359362389
2986 274377445069979778860885571807205513095
2987 573493840105285603356375982606286824476
2988 1182753962711761061545660672421017576572
2989 2405737652046371138790141670767508487748
2990 4823041350496811369593695638231868081174
2991 9522414974057807063043962909206241723100
2992 18493946437219707932358109744423643957376
2993 35276512756368338414259200373310422966612
2994 65941716655695063963909354945616742678118
2995 120415308675617073325399691639760884531124
2996 213798609281197660802240268829773700254180
2997 366368508862146226257360085083884020052236
2998 598401897808172169553688138970343864159962
2999 909898776119275490691224430489152996836853
3000 1221395654430378811828760722007962130793869
3001 1221395654430378811828760722007962130791095
3002 1
3003 1
3004 4790408930363303911328386208394864461024596
3005 4790408930363303911328386208394864461027445
3006 3569013275932925099499625486386902330309498
3007 2347617621502546287670864764378940200941900
3008 1437718845383270796979640333889787226636556
3009 839316947575098627425952194919443662818636
3010 472948438712952401168592109835563116819840
3011 259149829431754740366351841005825006792618
3012 138734520756137667040952149366392115495920
3013 72792804100442603077042794423528094868166
3014 37516291344074264662783594071465681651066
3015 19022344906854556730425484479120840790820
3016 9499929932796749667381522586101827197878
3017 4676888582299938297787833323836124885340
3018 2271150930253567158997729405386479471736
3019 1088396967541806097452280588172102312031
3020 514903127436520494097035629336414163300
3021 240525682366540715241913571883200082243
3022 110958555527939153029170866976728219010
3023 50554565755070470495650077251019099736
3024 22749554589781712377252231661188619376
3025 10110913151014097244352745348739641880
3026 4437996230406963113197234857485522448
3027 1923626459734973570669087487193216380
3028 823257448045685103715038077928140304
3029 347826271800047450245200292641362514
3030 145050507655316266685566627295026185
3031 59691566946456009531889047434463492
3032 24234776216068721466985870955194197
3033 9704693602887997687379498333636304
3034 3831907891456351585312634448807468
3035 1491426129512008387186829465154939
3036 572000257651036894602023165474592
3037 216103015752995036260612179942507
3038 80427769171146587794850805355524
3039 29576569681635799406258151257508
3040 11044979282232238517878042830834
3041 5059759162613641052048644995252
3042 5059759162613641052048644995252
3043 11044979282232238517878042830834
3044 29576569681635799406258151257508
3045 80427769171146587794850805355524
3046 216103015752995036260612179942507
3047 572000257651036894602023165474592
3048 1491426129512008387186829465154939
3049 3831907891456351585312634448807468
3050 9704693602887997687379498333636304
3051 24234776216068721466985870955194197
3052 59691566946456009531889047434463492
3053 145050507655316266685566627295026185
3054 347826271800047450245200292641362514
3055 823257448045685103715038077928140304
3056 1923626459734973570669087487193216380
3057 4437996230406963113197234857485522448
3058 10110913151014097244352745348739641880
3059 22749554589781712377252231661188619376
3060 50554565755070470495650077251019099736
3061 110958555527939153029170866976728219010
3062 240525682366540715241913571883200082243
3063 514903127436520494097035629336414163300
3064 1088396967541806097452280588172102312031
3065 2271150930253567158997729405386479471736
3066 4676888582299938297787833323836124885340
3067 9499929932796749667381522586101827197878
3068 19022344906854556730425484479120840790820
3069 37516291344074264662783594071465681651066
3070 72792804100442603077042794423528094868166
3071 138734520756137667040952149366392115495920
3072 259149829431754740366351841005825006792618
3073 472948438712952401168592109835563116819840
3074 839316947575098627425952194919443662818636
3075 1437718845383270796979640333889787226636556
3076 2347617621502546287670864764378940200941900
3077 3569013275932925099499625486386902330309498
3078 4790408930363303911328386208394864461027445
3079 4790408930363303911328386208394864461024596
3080 1
3081 1
3082 18793142726809884575211361279087545193250117
3083 18793142726809884575211361279087545193253042
3084 14002733796446580663882975070692680732304520
3085 9212324866083276752554588862297816272779420
3086 5643311590150351653054963375910913966503776
3087 3295693968647805365384098611531974089937772
3088 1857975123264534568404458277642190661730552
3089 1018658175689435940978506082722786387568210
3090 545709736976483539809913972887590652639090
3091 286559907544728799443562131884885749787556
3092 147825386788591132402609982542861747982232
3093 75032582688148529325567188295780569901792
3094 37516291344074264662783595416949033168610
3095 18493946437219707932358118506428503064310
3096 8994016504422958264976641241244849627096
3097 4317127922123019967189065093533538919287
3098 2045976991869452808192723888042472300827
3099 957580024327646710747595014119774274110
3100 442676896891126216685828189578651895280
3101 202151214524585501610847819446716787816
3102 91192658996646349341825477333141901752
3103 40638093241575882183435652051349992272
3104 17888538651794183959653153442417271760
3105 7777625500780144803334651316370377100
3106 3339629270373412771382795918862090204
3107 1416002810639331564259317231933574728
3108 592745362596996199956037569047856528
3109 244919090809186993352119801560575010
3110 99868583197439114781715373006832705
3111 40177016402282271196203174785779629
3112 15942240699250951933526454647799816
3113 6237548796615502917438018786188331
3114 2405646417126322691909606486755539
3115 914237781258273953114207358899730
3116 342291919117483293615362412078624
3117 126354733092137202063031513616976
3118 46422946234670863315234420398006
3119 18302654536702662366089051184234
3120 11457679040785260844394656974480
3121 18302654536702662366089051184234
3122 46422946234670863315234420398006
3123 126354733092137202063031513616976
3124 342291919117483293615362412078624
3125 914237781258273953114207358899730
3126 2405646417126322691909606486755539
3127 6237548796615502917438018786188331
3128 15942240699250951933526454647799816
3129 40177016402282271196203174785779629
3130 99868583197439114781715373006832705
3131 244919090809186993352119801560575010
3132 592745362596996199956037569047856528
3133 1416002810639331564259317231933574728
3134 3339629270373412771382795918862090204
3135 7777625500780144803334651316370377100
3136 17888538651794183959653153442417271760
3137 40638093241575882183435652051349992272
3138 91192658996646349341825477333141901752
3139 202151214524585501610847819446716787816
3140 442676896891126216685828189578651895280
3141 957580024327646710747595014119774274110
3142 2045976991869452808192723888042472300827
3143 4317127922123019967189065093533538919287
3144 8994016504422958264976641241244849627096
3145 18493946437219707932358118506428503064310
3146 37516291344074264662783595416949033168610
3147 75032582688148529325567188295780569901792
3148 147825386788591132402609982542861747982232
3149 286559907544728799443562131884885749787556
3150 545709736976483539809913972887590652639090
3151 1018658175689435940978506082722786387568210
3152 1857975123264534568404458277642190661730552
3153 3295693968647805365384098611531974089937772
3154 5643311590150351653054963375910913966503776
3155 9212324866083276752554588862297816272779420
3156 14002733796446580663882975070692680732304520
3157 18793142726809884575211361279087545193253042
3158 18793142726809884575211361279087545193250117
3159 1
3160 1
3161 73745243611532458459690151854647329239335678
3162 73745243611532458459690151854647329239338680
3163 54952100884722573884478790575559784046167640
3164 36158958157912689309267429296472238854496020
3165 22156224361466108645384454225779558147806776
3166 12943899495382831892829865363481742225018528
3167 7300587905232480239774901987570832406935260
3168 4004893936584674874390803376038901854074290
3169 2146918813320140305986345098397122111311260
3170 1128260637630704365007839015677866746651656
3171 582550900654220825197925042818175230611768
3172 295990993109492025754362911137635534211140
3173 148165606320900893351752929991753984533720
3174 73133023632752364026185750661553923623260
3175 35616732288678099363402209531103573206646
3176 17122785851458391431044402487298567071863
3177 8128769347035433166069460908572627227570
3178 3811641424912413198889247191807402376400
3179 1765664433042960390740643485328535928160
3180 808084408715313680204101854523632481416
3181 365407511824187464489475573123004746448
3182 163256297299601967187089913823539309200
3183 72063638302955636307196329689904656880
3184 31425545061379830673726814060754661260
3185 13537006409585954345285176500514621704
3186 5759380908807009536707649866586177712
3187 2419751638438146499493737045208442720
3188 1003748827815602913044585435913304200
3189 411003465278963079013875688245167760
3190 166084374681431617533460557277723254
3191 66215792208685436827759005681235437
3192 26038778231348648378860714777825515
3193 10096545469010350552423366161770082
3194 3859022102951461390465883744625264
3195 1453455511891998689139991845566724
3196 539463386428233671317780355844852
3197 197913105418939562041467525080640
3198 73756288418659142774598374821812
3199 33731262062159899251709966403034
3200 33731262062159899251709966403034
3201 73756288418659142774598374821812
3202 197913105418939562041467525080640
3203 539463386428233671317780355844852
3204 1453455511891998689139991845566724
3205 3859022102951461390465883744625264
3206 10096545469010350552423366161770082
3207 26038778231348648378860714777825515
3208 66215792208685436827759005681235437
3209 166084374681431617533460557277723254
3210 411003465278963079013875688245167760
3211 1003748827815602913044585435913304200
3212 2419751638438146499493737045208442720
3213 5759380908807009536707649866586177712
3214 13537006409585954345285176500514621704
3215 31425545061379830673726814060754661260
3216 72063638302955636307196329689904656880
3217 163256297299601967187089913823539309200
3218 365407511824187464489475573123004746448
3219 808084408715313680204101854523632481416
3220 1765664433042960390740643485328535928160
3221 3811641424912413198889247191807402376400
3222 8128769347035433166069460908572627227570
3223 17122785851458391431044402487298567071863
3224 35616732288678099363402209531103573206646
3225 73133023632752364026185750661553923623260
3226 148165606320900893351752929991753984533720
3227 295990993109492025754362911137635534211140
3228 582550900654220825197925042818175230611768
3229 1128260637630704365007839015677866746651656
3230 2146918813320140305986345098397122111311260
3231 4004893936584674874390803376038901854074290
3232 7300587905232480239774901987570832406935260
3233 12943899495382831892829865363481742225018528
3234 22156224361466108645384454225779558147806776
3235 36158958157912689309267429296472238854496020
3236 54952100884722573884478790575559784046167640
3237 73745243611532458459690151854647329239338680
3238 73745243611532458459690151854647329239335678
3239 1
3240 1
3241 289450081175264899454283846029490767264392309
3242 289450081175264899454283846029490767264395389
3243 215704837563732440994593694174843438025141869
3244 141959593952199982534903542320196108787466769
3245 87007493067477408650424751744636324768577985
3246 50848534909564719341157322448164086291351993
3247 28692310548098610695772868222384532669235753
3248 15748411052715778802943002858902838506984563
3249 8447823147483298563168100871332465081784163
3250 4442929210898623688777297495297553232353339
3251 2296010397578483382790952396932320262284747
3252 1167749759947779017783113381490688710262687
3253 585198859293558192585188340305728872585327
3254 289207866184066166830825439766889240299927
3255 141042259863165273479072574660429840443943
3256 67909236230412909452887200346793998427946
3257 32292503941734810089487066826127416611366
3258 15169718090276418658453591726034154997686
3259 7040948743240985492439178386230439080886
3260 3229307318328572293816032146506818842622
3261 1463642885285611904312691521440089212910
3262 655558476570298229654354687325514380510
3263 290150964746110789172576027811074532510
3264 126894667446508922543149164018300118410
3265 54831029143553694424827400241337588834
3266 23405484082175471934732276775966987986
3267 9868477672595675507247673968320781906
3268 4109096763811611866150763417241456026
3269 1689345125456767628193093508919585226
3270 685596297936122508556279880485983450
3271 274592833676810157026189821130863002
3272 108508462439974749723819776625556767
3273 42292681612798177234240389748482732
3274 16253940193515006949039830143862132
3275 6157511362636994480860333742993964
3276 2298851553612380109930315628448472
3277 846499973755417624665238994275932
3278 310338435454076940018536213183412
3279 122125098040201984440492274834332
3280 76371232163310110495406537928314
3281 122125098040201984440492274834332
3282 310338435454076940018536213183412
3283 846499973755417624665238994275932
3284 2298851553612380109930315628448472
3285 6157511362636994480860333742993964
3286 16253940193515006949039830143862132
3287 42292681612798177234240389748482732
3288 108508462439974749723819776625556767
3289 274592833676810157026189821130863002
3290 685596297936122508556279880485983450
3291 1689345125456767628193093508919585226
3292 4109096763811611866150763417241456026
3293 9868477672595675507247673968320781906
3294 23405484082175471934732276775966987986
3295 54831029143553694424827400241337588834
3296 126894667446508922543149164018300118410
3297 290150964746110789172576027811074532510
3298 655558476570298229654354687325514380510
3299 1463642885285611904312691521440089212910
3300 3229307318328572293816032146506818842622
3301 7040948743240985492439178386230439080886
3302 15169718090276418658453591726034154997686
3303 32292503941734810089487066826127416611366
3304 67909236230412909452887200346793998427946
3305 141042259863165273479072574660429840443943
3306 289207866184066166830825439766889240299927
3307 585198859293558192585188340305728872585327
3308 1167749759947779017783113381490688710262687
3309 2296010397578483382790952396932320262284747
3310 4442929210898623688777297495297553232353339
3311 8447823147483298563168100871332465081784163
3312 15748411052715778802943002858902838506984563
3313 28692310548098610695772868222384532669235753
3314 50848534909564719341157322448164086291351993
3315 87007493067477408650424751744636324768577985
3316 141959593952199982534903542320196108787466769
3317 215704837563732440994593694174843438025141869
3318 289450081175264899454283846029490767264395389
3319 289450081175264899454283846029490767264392309
3320 1
3321 1
3322 1136359577947336271931632877004667456667614020
3323 1136359577947336271931632877004667456667617179
3324 846909496772071372477349030975176689403310188
3325 557459415596806473023065184945685922140663697
3326 341754578033074032028471490770842484144549582
3327 199794984080874049493567948450646375763380595
3328 112787491013396640843143196706010055926790928
3329 61938956103831921501985874257846022630194591
3330 33246645555733310806213006035462001937449354
3331 17498234503017532003270003176563665411598773
3332 9050411355534233440101902305267591452191260
3333 4607482144635609751324604810242664536844167
3334 2311471747057126368533652415216185984500074
3335 1143721987109347350750539046230134886103781
3336 558523127815789158165350783314338210062584
3337 269315261631722991334525797285299247914050
3338 128273001768557717855455752373156677011566
3339 60363765538144808402582009161855253583262
3340 28071261596409998313163447039989323282308
3341 12901543506133579655044460970300436733170
3342 5860594762892594164177191100677072399280
3343 2631287444564021877478832491186385952670
3344 1167644559278410004291511420370994034220
3345 512086082708111906320190233700941843270
3346 221935117962001657019522272458271627624
3347 95040450515494882531912865603759886490
3348 40209421371949494080425796219079090556
3349 16803937289805274014644589615275747302
3350 6935459617324152637884052956005182048
3351 2826362853922052695628198655293645098
3352 1137017729894447718813799891794026260
3353 451421436832084071867305269500426217
3354 176828619410541640789080325366108024
3355 68320210037900095106885580910300981
3356 26027698130567459998514093092469887
3357 9774289936444842194879030509339165
3358 3618414505235273063298379538470795
3359 1324500731177211289318824256900249
3360 492638304981176607067769196233803
3361 224939839628249878292929554575671
3362 224939839628249878292929554575671
3363 492638304981176607067769196233803
3364 1324500731177211289318824256900249
3365 3618414505235273063298379538470795
3366 9774289936444842194879030509339165
3367 26027698130567459998514093092469887
3368 68320210037900095106885580910300981
3369 176828619410541640789080325366108024
3370 451421436832084071867305269500426217
3371 1137017729894447718813799891794026260
3372 2826362853922052695628198655293645098
3373 6935459617324152637884052956005182048
3374 16803937289805274014644589615275747302
3375 40209421371949494080425796219079090556
3376 95040450515494882531912865603759886490
3377 221935117962001657019522272458271627624
3378 512086082708111906320190233700941843270
3379 1167644559278410004291511420370994034220
3380 2631287444564021877478832491186385952670
3381 5860594762892594164177191100677072399280
3382 12901543506133579655044460970300436733170
3383 28071261596409998313163447039989323282308
3384 60363765538144808402582009161855253583262
3385 128273001768557717855455752373156677011566
3386 269315261631722991334525797285299247914050
3387 558523127815789158165350783314338210062584
3388 1143721987109347350750539046230134886103781
3389 2311471747057126368533652415216185984500074
3390 4607482144635609751324604810242664536844167
3391 9050411355534233440101902305267591452191260
3392 17498234503017532003270003176563665411598773
3393 33246645555733310806213006035462001937449354
3394 61938956103831921501985874257846022630194591
3395 112787491013396640843143196706010055926790928
3396 199794984080874049493567948450646375763380595
3397 341754578033074032028471490770842484144549582
3398 557459415596806473023065184945685922140663697
3399 846909496772071372477349030975176689403310188
3400 1136359577947336271931632877004667456667617179
3401 1136359577947336271931632877004667456667614020
3402 1
3403 1
3404 4462290049988320482463241297506133183499654821
3405 4462290049988320482463241297506133183499658060
3406 3325930472040984210531608420501465726832132598
3407 2189570894093647938599975543496798270166352875
3408 1342661397321576566122626512521621580793907897
3409 785201981724770093099561327575935659090407192
3410 443447403691696061071089836805093180315008920
3411 243652419610822011577521888354446862915535291
3412 130864928597425370734378691648437377329141845
3413 68925972493593449232392817390596427020478718
3414 35679326937860138426179811355175888526937478
3415 18181092434842606422909808178926312876253065
3416 9130681079308372982807905875878652894916819
3417 4523198934672763231483301080360557440794060
3418 2211727187615636862949648757258872735559524
3419 1068005200506289512199110256881089406872674
3420 509482072690500354033762549167390023768480
3421 240166811058777362699253284618222177812462
3422 111893809290219644843882569685458389069340
3423 51530043752074836441720203620341292203070
3424 23458782155664838130548308193697200384750
3425 10557238649531258484613072373758127511580
3426 4696643886638664360670476874067116266760
3427 2065356442074642655109273484522253658110
3428 897711882796233362607299232361187284774
3429 385625800088124316132185924033961479664
3430 163690682126133824931080907806062683100
3431 68650231610681360086536368604839272402
3432 28440810238888837823966036097346874290
3433 11636872949650047551071819310187738508
3434 4701413334321541306316833927719134368
3435 1875050487268893865427488104154450585
3436 738032780499119127300505921085930449
3437 286611419859041240161643392480760080
3438 109783046345971326226874709940559542
3439 41463614204935347119705539416897457
3440 15438329902659428470187539483192060
3441 5671391574060445960255362479495311
3442 2074966224230415524318020380276418
3443 815094618559597073603930134153351
3444 509210537125015289581387223531062
3445 815094618559597073603930134153351
3446 2074966224230415524318020380276418
3447 5671391574060445960255362479495311
3448 15438329902659428470187539483192060
3449 41463614204935347119705539416897457
3450 109783046345971326226874709940559542
3451 286611419859041240161643392480760080
3452 738032780499119127300505921085930449
3453 1875050487268893865427488104154450585
3454 4701413334321541306316833927719134368
3455 11636872949650047551071819310187738508
3456 28440810238888837823966036097346874290
3457 68650231610681360086536368604839272402
3458 163690682126133824931080907806062683100
3459 385625800088124316132185924033961479664
3460 897711882796233362607299232361187284774
3461 2065356442074642655109273484522253658110
3462 4696643886638664360670476874067116266760
3463 10557238649531258484613072373758127511580
3464 23458782155664838130548308193697200384750
3465 51530043752074836441720203620341292203070
3466 111893809290219644843882569685458389069340
3467 240166811058777362699253284618222177812462
3468 509482072690500354033762549167390023768480
3469 1068005200506289512199110256881089406872674
3470 2211727187615636862949648757258872735559524
3471 4523198934672763231483301080360557440794060
3472 9130681079308372982807905875878652894916819
3473 18181092434842606422909808178926312876253065
3474 35679326937860138426179811355175888526937478
3475 68925972493593449232392817390596427020478718
3476 130864928597425370734378691648437377329141845
3477 243652419610822011577521888354446862915535291
3478 443447403691696061071089836805093180315008920
3479 785201981724770093099561327575935659090407192
3480 1342661397321576566122626512521621580793907897
3481 2189570894093647938599975543496798270166352875
3482 3325930472040984210531608420501465726832132598
3483 4462290049988320482463241297506133183499658060
3484 4462290049988320482463241297506133183499654821
3485 1
3486 1
3487 17526585015616776834735140517915655636396234362
3488 17526585015616776834735140517915655636396237682
3489 13064294965628456352271899220409522452896674740
3490 8602004915640135869808657922903389269398946015
3491 5276074443599151659277049502401923542599607962
3492 3086503549505503720677073958905125272903212624
3493 1743842152183927154554447446383503697948413574
3494 958640170459157061454886118807568103061022195
3495 515192766767461000383796282002475557289426570
3496 271540347156638988806274393648034401238836038
3497 140675418559213618071895701999644194218547066
3498 71749446065620168839502884609409027267835581
3499 36070119127760030413323073256814330281520350
3500 17889026692917423990413265095193778028610940
3501 8758345613609051007605359328735387036303314
3502 4235146678936287776122058903647443055535378
3503 2023419491320650913172413877261822606960368
3504 955414290814361400973323883990116889030240
3505 445932218123861046939666635872503442472750
3506 205765407065083684240938295400795998588270
3507 93871597774864039399572221475197574910900
3508 42341554022789202969477738765077611959800
3509 18882771867124364890789747082587801981480
3510 8325533217593106629954620321678588220350
3511 3628889330954443204851626228670313364924
3512 1563532888879804345154912450580617156308
3513 665821006083585943778590180882360152088
3514 280195205995519006564749545913865428770
3515 116504523869599532369869390884856194460
3516 47854292259699006761284147885186982368
3517 19413482023586649808398304966546746296
3518 7776609083582488383145531666794607321
3519 3075195782031506183334561458236578610
3520 1200145403725177609141379814138489530
3521 462112978086095499929491995934828072
3522 175502690983955393856183116722975879
3523 65723191223176743066639013210088714
3524 24270475211279931069210933726506050
3525 8865032657064280348661891615880685
3526 3291157556954004976649760519729251
3527 1500462030220354863620197808408224
3528 1500462030220354863620197808408224
3529 3291157556954004976649760519729251
3530 8865032657064280348661891615880685
3531 24270475211279931069210933726506050
3532 65723191223176743066639013210088714
3533 175502690983955393856183116722975879
3534 462112978086095499929491995934828072
3535 1200145403725177609141379814138489530
3536 3075195782031506183334561458236578610
3537 7776609083582488383145531666794607321
3538 19413482023586649808398304966546746296
3539 47854292259699006761284147885186982368
3540 116504523869599532369869390884856194460
3541 280195205995519006564749545913865428770
3542 665821006083585943778590180882360152088
3543 1563532888879804345154912450580617156308
3544 3628889330954443204851626228670313364924
3545 8325533217593106629954620321678588220350
3546 18882771867124364890789747082587801981480
3547 42341554022789202969477738765077611959800
3548 93871597774864039399572221475197574910900
3549 205765407065083684240938295400795998588270
3550 445932218123861046939666635872503442472750
3551 955414290814361400973323883990116889030240
3552 2023419491320650913172413877261822606960368
3553 4235146678936287776122058903647443055535378
3554 8758345613609051007605359328735387036303314
3555 17889026692917423990413265095193778028610940
3556 36070119127760030413323073256814330281520350
3557 71749446065620168839502884609409027267835581
3558 140675418559213618071895701999644194218547066
3559 271540347156638988806274393648034401238836038
3560 515192766767461000383796282002475557289426570
3561 958640170459157061454886118807568103061022195
3562 1743842152183927154554447446383503697948413574
3563 3086503549505503720677073958905125272903212624
3564 5276074443599151659277049502401923542599607962
3565 8602004915640135869808657922903389269398946015
3566 13064294965628456352271899220409522452896674740
3567 17526585015616776834735140517915655636396237682
3568 17526585015616776834735140517915655636396234362
3569 1
3570 1
3571 68854441132780194707888052034668647142985206183
3572 68854441132780194707888052034668647142985209585
3573 51327856117163417873152911516752991506589070505
3574 33801271101546641038417770998837335870194857440
3575 20736976135918184686145871778427813417333001862
3576 12134971220278048816337213855524424148438832546
3577 6858896776678897157060164353122500612183110130
3578 3772393227173393436383090394217375409826798865
3579 2028551074989466281828642947833872416968699945
3580 1069910904530309220373756829026310725862937163
3581 554718137762848219989960547023888750837622879
3582 283177790606209231183686153376269191932666360
3583 142502372046995613111790451379621031588621060
3584 70752925981375444272287566790513798818630900
3585 34682806853615413858964493663421524937565164
3586 16793780160697989868551229353222416769434962
3587 8035434547088938860945874540354951880596900
3588 3800287868152651084823840416184814661469320
3589 1776868376832000171651556619450074468127740
3590 821454086017638770678887760133554726644270
3591 375521867893777723742392644694508397110260
3592 169756460828694039516251590637390840712700
3593 75884863053830000183336927017079098398940
3594 33543309031040797504294691719736232786730
3595 14660537163916433839507930885942018564174
3596 6335003946323332230968856519489575552242
3597 2706114615368909008763753208708337676290
3598 1142581726489182025173708965082262765300
3599 476760720405887793696187743931498307320
3600 196565514411441333910458283354398632968
3601 80060990545690829190689170985014831144
3602 32206698299486736205324347625735840945
3603 12793216322165559279351230904258192475
3604 5016607393811109069865193942589044485
3605 1941412121867678078278745292360194197
3606 741268360987476794973812799498340876
3607 279160572331550296318098731267821390
3608 103673968970802438857971002182468890
3609 37999752719277009937025873982570250
3610 13875768953598563601752056649598151
3611 5441498439632533398315739096206808
3612 3396197644336375640495482773120250
3613 5441498439632533398315739096206808
3614 13875768953598563601752056649598151
3615 37999752719277009937025873982570250
3616 103673968970802438857971002182468890
3617 279160572331550296318098731267821390
3618 741268360987476794973812799498340876
3619 1941412121867678078278745292360194197
3620 5016607393811109069865193942589044485
3621 12793216322165559279351230904258192475
3622 32206698299486736205324347625735840945
3623 80060990545690829190689170985014831144
3624 196565514411441333910458283354398632968
3625 476760720405887793696187743931498307320
3626 1142581726489182025173708965082262765300
3627 2706114615368909008763753208708337676290
3628 6335003946323332230968856519489575552242
3629 14660537163916433839507930885942018564174
3630 33543309031040797504294691719736232786730
3631 75884863053830000183336927017079098398940
3632 169756460828694039516251590637390840712700
3633 375521867893777723742392644694508397110260
3634 821454086017638770678887760133554726644270
3635 1776868376832000171651556619450074468127740
3636 3800287868152651084823840416184814661469320
3637 8035434547088938860945874540354951880596900
3638 16793780160697989868551229353222416769434962
3639 34682806853615413858964493663421524937565164
3640 70752925981375444272287566790513798818630900
3641 142502372046995613111790451379621031588621060
3642 283177790606209231183686153376269191932666360
3643 554718137762848219989960547023888750837622879
3644 1069910904530309220373756829026310725862937163
3645 2028551074989466281828642947833872416968699945
3646 3772393227173393436383090394217375409826798865
3647 6858896776678897157060164353122500612183110130
3648 12134971220278048816337213855524424148438832546
3649 20736976135918184686145871778427813417333001862
3650 33801271101546641038417770998837335870194857440
3651 51327856117163417873152911516752991506589070505
3652 68854441132780194707888052034668647142985209585
3653 68854441132780194707888052034668647142985206183
3654 1
3655 1
3656 270557451039395118028642463289168566420671280524
3657 270557451039395118028642463289168566420671284009
3658 201703009906614923320754411254499919277686176594
3659 132848568773834728612866359219831272134703090394
3660 81520712656671310739713447703078280628150962436
3661 47719441555124669701295676704240944758497824242
3662 26982465419206485015149804925813131348050427172
3663 14847494198928436198812591070288707277044100777
3664 7988597422249539041752426717166207447383811452
3665 4216204195076145605369336322948839232035092805
3666 2187653120086679323540693375115027591808585364
3667 1117742215556370103166936546089192485021720224
3668 563024077793521883176975999068775387134671134
3669 279846287187312651993289845716279642650423984
3670 137343915140317038881499394490154114910676748
3671 66590989158941594609211828638130489801400410
3672 31908182305326180750247340429067060720655060
3673 15114402144628190881696141309680045644447710
3674 7078967597539252020750427083687577870697210
3675 3278679729386600935927402006538844463621060
3676 1501811352554600764279832246558308362825230
3677 680357266536961993619728587237970445703580
3678 304835398643184269962777601211564690713080
3679 135078937814490230822403172710011238467730
3680 59194074760660232240946394077563116295064
3681 25650765729619441359947396697684004943026
3682 10990228565703034126381683069488183302516
3683 4655224619379805862919912014699346919256
3684 1949110004011292533964313230423344106056
3685 806528277523578735377778775110181958264
3686 329767557123008195918865819463256661088
3687 133202042730379030021601648919339030433
3688 53141052249765841726531778989874299428
3689 20934354170584784590486227124814017953
3690 8141138578812979572161904789239113270
3691 3124533558240601089160066736609992786
3692 1183128999041822599018455261914031176
3693 441884288346452928577831667717546266
3694 162796341278661070938616026761770916
3695 59341489017218555493465231284882017
3696 21991615150399719114485138070381100
3697 10011581810917176289608366385494975
3698 10011581810917176289608366385494975
3699 21991615150399719114485138070381100
3700 59341489017218555493465231284882017
3701 162796341278661070938616026761770916
3702 441884288346452928577831667717546266
3703 1183128999041822599018455261914031176
3704 3124533558240601089160066736609992786
3705 8141138578812979572161904789239113270
3706 20934354170584784590486227124814017953
3707 53141052249765841726531778989874299428
3708 133202042730379030021601648919339030433
3709 329767557123008195918865819463256661088
3710 806528277523578735377778775110181958264
3711 1949110004011292533964313230423344106056
3712 4655224619379805862919912014699346919256
3713 10990228565703034126381683069488183302516
3714 25650765729619441359947396697684004943026
3715 59194074760660232240946394077563116295064
3716 135078937814490230822403172710011238467730
3717 304835398643184269962777601211564690713080
3718 680357266536961993619728587237970445703580
3719 1501811352554600764279832246558308362825230
3720 3278679729386600935927402006538844463621060
3721 7078967597539252020750427083687577870697210
3722 15114402144628190881696141309680045644447710
3723 31908182305326180750247340429067060720655060
3724 66590989158941594609211828638130489801400410
3725 137343915140317038881499394490154114910676748
3726 279846287187312651993289845716279642650423984
3727 563024077793521883176975999068775387134671134
3728 1117742215556370103166936546089192485021720224
3729 2187653120086679323540693375115027591808585364
3730 4216204195076145605369336322948839232035092805
3731 7988597422249539041752426717166207447383811452
3732 14847494198928436198812591070288707277044100777
3733 26982465419206485015149804925813131348050427172
3734 47719441555124669701295676704240944758497824242
3735 81520712656671310739713447703078280628150962436
3736 132848568773834728612866359219831272134703090394
3737 201703009906614923320754411254499919277686176594
3738 270557451039395118028642463289168566420671284009
3739 270557451039395118028642463289168566420671280524
3740 1
3741 1
3742 1063353702922273835973036658043476458723103404605
3743 1063353702922273835973036658043476458723103408174
3744 792796251882878717944394194754307892302432229988
3745 522238800843483599915751731465139325881763171702
3746 320535790936868676594997320210639406604116163378
3747 187687222163033947982130960990808134469993960500
3748 106166509506362637242417513287729853849309490372
3749 58447067951237967541121836583488909175710664589
3750 31464602532031482525972031657675778695082056681
3751 16617108333103046327159440587387079479937855386
3752 8628510910853507285407013870220940871196135920
3753 4412306715777361680037677547272646096879207124
3754 2224653595690682356496984172161634615739359558
3755 1106911380134312253330047626100231688834796342
3756 543887302340790370153071627212741363666156040
3757 264041015153477718159781782616236956691117450
3758 126697100013160679278282394700216173312645910
3759 60106110854219084669070602870054416736678320
3760 28197928548892903918823459563318573348302480
3761 13083526404264713037128330715005826290527160
3762 6004558806725461016382902952155085373834250
3763 2725879077338860080479284367266294673740110
3764 1224067724784259316308677201026142716561560
3765 543710458247297323174050856242166064972010
3766 238875059604113055298255645869226144599234
3767 103796121789622833186130558337696797906500
3768 44602047028962636261404466696361770310096
3769 18951281299343334185184457899606593234712
3770 7961052733640835022338317155479572662928
3771 3305828114263032349541121975910489091912
3772 1356718110259060259936800368901981344240
3773 550189832761614136932207330017116746673
3774 220422275729816194282146547834727546421
3775 87220233310953096598628731956931536294
3776 34079182103096941471207694577283544964
3777 13144831347660574066695564952655759110
3778 5003703746664911268644891481267110526
3779 1879204816533734078129245267809438392
3780 696183070865093816434093619359773908
3781 254625152601183148592385771812174325
3782 92805060257522511947939345988419425
3783 36335555789420411525519000606265450
3784 22657423627769680880394487534819200
3785 36335555789420411525519000606265450
3786 92805060257522511947939345988419425
3787 254625152601183148592385771812174325
3788 696183070865093816434093619359773908
3789 1879204816533734078129245267809438392
3790 5003703746664911268644891481267110526
3791 13144831347660574066695564952655759110
3792 34079182103096941471207694577283544964
3793 87220233310953096598628731956931536294
3794 220422275729816194282146547834727546421
3795 550189832761614136932207330017116746673
3796 1356718110259060259936800368901981344240
3797 3305828114263032349541121975910489091912
3798 7961052733640835022338317155479572662928
3799 18951281299343334185184457899606593234712
3800 44602047028962636261404466696361770310096
3801 103796121789622833186130558337696797906500
3802 238875059604113055298255645869226144599234
3803 543710458247297323174050856242166064972010
3804 1224067724784259316308677201026142716561560
3805 2725879077338860080479284367266294673740110
3806 6004558806725461016382902952155085373834250
3807 13083526404264713037128330715005826290527160
3808 28197928548892903918823459563318573348302480
3809 60106110854219084669070602870054416736678320
3810 126697100013160679278282394700216173312645910
3811 264041015153477718159781782616236956691117450
3812 543887302340790370153071627212741363666156040
3813 1106911380134312253330047626100231688834796342
3814 2224653595690682356496984172161634615739359558
3815 4412306715777361680037677547272646096879207124
3816 8628510910853507285407013870220940871196135920
3817 16617108333103046327159440587387079479937855386
3818 31464602532031482525972031657675778695082056681
3819 58447067951237967541121836583488909175710664589
3820 106166509506362637242417513287729853849309490372
3821 187687222163033947982130960990808134469993960500
3822 320535790936868676594997320210639406604116163378
3823 522238800843483599915751731465139325881763171702
3824 792796251882878717944394194754307892302432229988
3825 1063353702922273835973036658043476458723103408174
3826 1063353702922273835973036658043476458723103404605
3827 1
3828 1
3829 4180080073556524734514695828170907458428751314406
3830 4180080073556524734514695828170907458428751318060
3831 3116726370634250898541659170127430999705648019448
3832 2053372667711977062568622512083954540982546942990
3833 1260576415829098344624228317329646648680156212988
3834 738337614985614744708476585864507322799015428788
3835 417801824048746068113479265653867916202988145220
3836 230114601885712120131348304663059781825982062989
3837 123948092379349482888930791375329928937082270150
3838 65501024428111515347808954791841028783681202576
3839 34036421896080032821836923134165327949550834896
3840 17419313562976986494677482546778870788282832520
3841 8790802652123479209270468676562568346425287408
3842 4378495936346117529232791129322350237001828100
3843 2153842340655435172735806957374428670684247190
3844 1046930960521122919405759332607685266946614890
3845 503043658180332549252687713302565519909828100
3846 239002643026854831092905975401918913073512720
3847 112305543013694151814623822539624306947948100
3848 52199432159475067145554473968858755985023460
3849 24001503610582163226737268025665885364478960
3850 10917977206317450189638974352435815565236700
3851 4913418399591989173395333522374643088334030
3852 2187539322253129093540413519656255105639530
3853 963471597468869779943083074016643850463884
3854 419761139221572468190657058339491138652784
3855 180886079617459459630246555471506435913120
3856 77089957827836812465688528035979907733832
3857 32487910798874897189392134567149569881680
3858 13536629499534287179438466730204672453152
3859 5575576765903496776690931260801631954792
3860 2269748651676641659113776707192992388145
3861 913030541544968884409748797873728030006
3862 362840709222258165048397760480871289740
3863 142418434973255074936218246880630057824
3864 55198206558263499693530646658371068134
3865 21119040328945396352375315133610534460
3866 7974259483173084314376533756630107292
3867 2970713491769617411751729464502695400
3868 1091992800579869960378695206002902325
3869 397270103993763204994982196890789750
3870 146977310220683572524021921229004800
3871 66818091780013565166868696389909600
3872 66818091780013565166868696389909600
3873 146977310220683572524021921229004800
3874 397270103993763204994982196890789750
3875 1091992800579869960378695206002902325
3876 2970713491769617411751729464502695400
3877 7974259483173084314376533756630107292
3878 21119040328945396352375315133610534460
3879 55198206558263499693530646658371068134
3880 142418434973255074936218246880630057824
3881 362840709222258165048397760480871289740
3882 913030541544968884409748797873728030006
3883 2269748651676641659113776707192992388145
3884 5575576765903496776690931260801631954792
3885 13536629499534287179438466730204672453152
3886 32487910798874897189392134567149569881680
3887 77089957827836812465688528035979907733832
3888 180886079617459459630246555471506435913120
3889 419761139221572468190657058339491138652784
3890 963471597468869779943083074016643850463884
3891 2187539322253129093540413519656255105639530
3892 4913418399591989173395333522374643088334030
3893 10917977206317450189638974352435815565236700
3894 24001503610582163226737268025665885364478960
3895 52199432159475067145554473968858755985023460
3896 112305543013694151814623822539624306947948100
3897 239002643026854831092905975401918913073512720
3898 503043658180332549252687713302565519909828100
3899 1046930960521122919405759332607685266946614890
3900 2153842340655435172735806957374428670684247190
3901 4378495936346117529232791129322350237001828100
3902 8790802652123479209270468676562568346425287408
3903 17419313562976986494677482546778870788282832520
3904 34036421896080032821836923134165327949550834896
3905 65501024428111515347808954791841028783681202576
3906 123948092379349482888930791375329928937082270150
3907 230114601885712120131348304663059781825982062989
3908 417801824048746068113479265653867916202988145220
3909 738337614985614744708476585864507322799015428788
3910 1260576415829098344624228317329646648680156212988
3911 2053372667711977062568622512083954540982546942990
3912 3116726370634250898541659170127430999705648019448
3913 4180080073556524734514695828170907458428751318060
3914 4180080073556524734514695828170907458428751314406
3915 1
3916 1
3917 16435314834665426797069144960762886143367590395027
3918 16435314834665426797069144960762886143367590398767
3919 12255234761108902062554449132591978684938839194095
3920 8075154687552377328039753304421071226510090317485
3921 4958428316918126429498094134293640226804486239473
3922 2905055649206149366929471622209685685822605625421
3923 1644479233377051022305243304880039037151204621181
3924 906141618391436277596766719015531714453932279410
3925 488339794342690209483287453361663799313096918740
3926 258225192456978089351939148698604027571577237316
3927 134277100077628606463008357323274186579909037732
3928 68776075649517091115199402531433868060311758732
3929 34739653753437058293362479397273888804183438220
3930 17320340190460071798684996850532794696778867900
3931 8529537538336592589414528174221716080653621340
3932 4151041601990475060181737046484343859048998130
3933 1997199261335039887445930098602514820391325080
3934 950268300813916968040170820203019535326086400
3935 447224642633584418787483402946565564484715800
3936 208221999606729587694578977890047066253414260
3937 95916456593035435879962959315948876875435320
3938 43717024433560368734446326354391994951665920
3939 19715520822978205507886161458121896545372600
3940 8797543616660755319048654599629774629367150
3941 3884125217068766149166135326585356651650284
3942 1696585894815637070560160896824340009788828
3943 733114297346767352289362055704176064962588
3944 313353158125195131792561761163335101674660
3945 132467078507736640841280042718010273584340
3946 55377120679903521229787141770873669479492
3947 22889209881042361514181415978643935391364
3948 9352580381557989040493325445660948257029
3949 3777003615831794454785542841663718607155
3950 1507254964771358404225771083899388530335
3951 594224425323408232539994269688809126159
3952 231383723094130301571509624605759008853
3953 88965310987634298845256856175473134753
3954 33767177798018133390388471543121582285
3955 12648368592981515642695505624670262125
3956 4674824359061196559757532092509014450
3957 1706286490823331440494743462722840000
3958 620801672603317288726414587586848000
3959 242685392786262396932584842712292800
3960 151197462531707549135234374105788000
3961 242685392786262396932584842712292800
3962 620801672603317288726414587586848000
3963 1706286490823331440494743462722840000
3964 4674824359061196559757532092509014450
3965 12648368592981515642695505624670262125
3966 33767177798018133390388471543121582285
3967 88965310987634298845256856175473134753
3968 231383723094130301571509624605759008853
3969 594224425323408232539994269688809126159
3970 1507254964771358404225771083899388530335
3971 3777003615831794454785542841663718607155
3972 9352580381557989040493325445660948257029
3973 22889209881042361514181415978643935391364
3974 55377120679903521229787141770873669479492
3975 132467078507736640841280042718010273584340
3976 313353158125195131792561761163335101674660
3977 733114297346767352289362055704176064962588
3978 1696585894815637070560160896824340009788828
3979 3884125217068766149166135326585356651650284
3980 8797543616660755319048654599629774629367150
3981 19715520822978205507886161458121896545372600
3982 43717024433560368734446326354391994951665920
3983 95916456593035435879962959315948876875435320
3984 208221999606729587694578977890047066253414260
3985 447224642633584418787483402946565564484715800
3986 950268300813916968040170820203019535326086400
3987 1997199261335039887445930098602514820391325080
3988 4151041601990475060181737046484343859048998130
3989 8529537538336592589414528174221716080653621340
3990 17320340190460071798684996850532794696778867900
3991 34739653753437058293362479397273888804183438220
3992 68776075649517091115199402531433868060311758732
3993 134277100077628606463008357323274186579909037732
3994 258225192456978089351939148698604027571577237316
3995 488339794342690209483287453361663799313096918740
3996 906141618391436277596766719015531714453932279410
3997 1644479233377051022305243304880039037151204621181
3998 2905055649206149366929471622209685685822605625421
3999 4958428316918126429498094134293640226804486239473
4000 8075154687552377328039753304421071226510090317485
4001 12255234761108902062554449132591978684938839194095
4002 16435314834665426797069144960762886143367590398767
4003 16435314834665426797069144960762886143367590395027
4004 1
4005 1
4006 64633260585762914370496637486146181462681535261088
4007 64633260585762914370496637486146181462681535264915
4008 48197945751097487573427492525383295319313944983450
4009 31762630916432060776358347564620409175946357139695
4010 19507396155323158713803898432028430491007564442048
4011 11432241467770781385764145127607359264498186949949
4012 6473813150852654956266050993313719037703168744610
4013 3568757501646505589336579371104033351991774240340
4014 1924278268269454567031336066223994316013933524860
4015 1018136649878018289434569347208462612817827532716
4016 529796855535328079951281893846798912707970971808
4017 271571663078349990599342745148195694603718015900
4018 137294563000721384136334387824927666184555773960
4019 68518487351204293021134985293537732965869073220
4020 33778833597767234727772505896559268733610733840
4021 16458493407307162929087509047906876624154169670
4022 7928955868970570339672980885058162762849426200
4023 3777914266980095279491243904155011105030682150
4024 1780715005645055392045314167179800034938068650
4025 830446704831138424005145258949484664752905010
4026 383222062197554005217671571941149382979081130
4027 175000062590824417523140150996634473497812850
4028 79083605997788981643401851755613540352709150
4029 35366581564228612909981652970093182780606100
4030 15651060741250407406634433330173148725413534
4031 6853517124589652107059159638640475050004492
4032 2969391907520886039038689453048699257949960
4033 1272806012705249297318050461016590283121740
4034 539691715358483242547175147130826860942560
4035 226338557233293101127295754874747705680292
4036 93871478725575188132484489838913214301896
4037 38494358045740309454916501947437012347165
4038 15605148164943892683937388504994946785480
4039 6252567784248053995200370544964530669455
4040 2475564171375428604895107172594492829134
4041 968309216556219499229528673386606238067
4042 374084824051719637459692466839643234900
4043 142701207145145040897003167401749864705
4044 53736233468975225665248985609301582910
4045 19970108231674341119801748673673713200
4046 7324967822941826614536418491213684600
4047 2659879630489487000819428171781814000
4048 982483130451720819566378934152352400
4049 446060828600097514808330024281382800
4050 446060828600097514808330024281382800
4051 982483130451720819566378934152352400
4052 2659879630489487000819428171781814000
4053 7324967822941826614536418491213684600
4054 19970108231674341119801748673673713200
4055 53736233468975225665248985609301582910
4056 142701207145145040897003167401749864705
4057 374084824051719637459692466839643234900
4058 968309216556219499229528673386606238067
4059 2475564171375428604895107172594492829134
4060 6252567784248053995200370544964530669455
4061 15605148164943892683937388504994946785480
4062 38494358045740309454916501947437012347165
4063 93871478725575188132484489838913214301896
4064 226338557233293101127295754874747705680292
4065 539691715358483242547175147130826860942560
4066 1272806012705249297318050461016590283121740
4067 2969391907520886039038689453048699257949960
4068 6853517124589652107059159638640475050004492
4069 15651060741250407406634433330173148725413534
4070 35366581564228612909981652970093182780606100
4071 79083605997788981643401851755613540352709150
4072 175000062590824417523140150996634473497812850
4073 383222062197554005217671571941149382979081130
4074 830446704831138424005145258949484664752905010
4075 1780715005645055392045314167179800034938068650
4076 3777914266980095279491243904155011105030682150
4077 7928955868970570339672980885058162762849426200
4078 16458493407307162929087509047906876624154169670
4079 33778833597767234727772505896559268733610733840
4080 68518487351204293021134985293537732965869073220
4081 137294563000721384136334387824927666184555773960
4082 271571663078349990599342745148195694603718015900
4083 529796855535328079951281893846798912707970971808
4084 1018136649878018289434569347208462612817827532716
4085 1924278268269454567031336066223994316013933524860
4086 3568757501646505589336579371104033351991774240340
4087 6473813150852654956266050993313719037703168744610
4088 11432241467770781385764145127607359264498186949949
4089 19507396155323158713803898432028430491007564442048
4090 31762630916432060776358347564620409175946357139695
4091 48197945751097487573427492525383295319313944983450
4092 64633260585762914370496637486146181462681535264915
4093 64633260585762914370496637486146181462681535261088
4094 1
4095 1
4096 254224158304000796523953440778841647086547372026689
4097 254224158304000796523953440778841647086547372030604
4098 189590897718237882153456803292695465623865836886994
4099 124957637132474967782960165806549284161184304294569
4100 76759691381377480209532673281165988841870408480057
4101 44997060464945419433174325716545579665924813334686
4102 25489664309622260719370427284517149174927478921096
4103 14057422841851479333606282156909789910550733120756
4104 7583609690998824377340231163596070874142369431456
4105 4014852189352318788003651792492037534703226533692
4106 2090573921082864220972315726268043330445164709240
4107 1072437271204845931537746379059581638850533158340
4108 542640415669517851586464485212789805526504964140
4109 271068752591167860987121740064645125148354783840
4110 133774189590446476850787352240063897761291944320
4111 65255702239242183829652366948753006180238109270
4112 31476868641474949101879861065793581050791491470
4113 15018375234167786172792352097067740232031691920
4114 7089419365197215833119371652817917024875347420
4115 3311505098217120553628130101443949640678669730
4116 1530790092572065161582828002983423609285497460
4117 700343387740926737577742369698745104849634810
4118 317121325543372732360355083497329825917927660
4119 142121262952548314838525345809301093847051660
4120 63037656954759333200972849180495157411459394
4121 27671075390530720316313932245306679501928286
4122 12020014649280313016147900091031816507185496
4123 5166497524690661344396663533081858222812356
4124 2197105617169777038184383902542088373277156
4125 924299604464534464065425632941683444982568
4126 384607889106076672563811454909217721073104
4127 158269331872877665034295823012228619950669
4128 64397853147642515242793758687275880036309
4129 25903495103104394480615989739429874217684
4130 10298346942321859553897613703319614727578
4131 4045779172187312614476448211931273292765
4132 1570215047744299436130704156054815821265
4133 601905984308051068459358924554110579490
4134 227821650687767046171352573983393193840
4135 85121986534774869290976757458062890960
4136 31390524242201508779785298167391103400
4137 11434923353537889760081617585424329400
4138 4153352864392350504884961411010962400
4139 1621249938450844847373661233745344400
4140 1009228905333367768047995136821480800
4141 1621249938450844847373661233745344400
4142 4153352864392350504884961411010962400
4143 11434923353537889760081617585424329400
4144 31390524242201508779785298167391103400
4145 85121986534774869290976757458062890960
4146 227821650687767046171352573983393193840
4147 601905984308051068459358924554110579490
4148 1570215047744299436130704156054815821265
4149 4045779172187312614476448211931273292765
4150 10298346942321859553897613703319614727578
4151 25903495103104394480615989739429874217684
4152 64397853147642515242793758687275880036309
4153 158269331872877665034295823012228619950669
4154 384607889106076672563811454909217721073104
4155 924299604464534464065425632941683444982568
4156 2197105617169777038184383902542088373277156
4157 5166497524690661344396663533081858222812356
4158 12020014649280313016147900091031816507185496
4159 27671075390530720316313932245306679501928286
4160 63037656954759333200972849180495157411459394
4161 142121262952548314838525345809301093847051660
4162 317121325543372732360355083497329825917927660
4163 700343387740926737577742369698745104849634810
4164 1530790092572065161582828002983423609285497460
4165 3311505098217120553628130101443949640678669730
4166 7089419365197215833119371652817917024875347420
4167 15018375234167786172792352097067740232031691920
4168 31476868641474949101879861065793581050791491470
4169 65255702239242183829652366948753006180238109270
4170 133774189590446476850787352240063897761291944320
4171 271068752591167860987121740064645125148354783840
4172 542640415669517851586464485212789805526504964140
4173 1072437271204845931537746379059581638850533158340
4174 2090573921082864220972315726268043330445164709240
4175 4014852189352318788003651792492037534703226533692
4176 7583609690998824377340231163596070874142369431456
4177 14057422841851479333606282156909789910550733120756
4178 25489664309622260719370427284517149174927478921096
4179 44997060464945419433174325716545579665924813334686
4180 76759691381377480209532673281165988841870408480057
4181 124957637132474967782960165806549284161184304294569
4182 189590897718237882153456803292695465623865836886994
4183 254224158304000796523953440778841647086547372030604
4184 254224158304000796523953440778841647086547372026689
4185 1
4186 1
4187 1000134600800354781929399250536541864362461089950890
4188 1000134600800354781929399250536541864362461089954894
4189 745910442496353985405445809757700217275913718049688
4190 491686284192353188881492368978858570189366348813057
4191 302095386474115306728035565686163104565500563888974
4192 177137749341640338945075399879613820404317073551640
4193 100378057960262858735542726598447831562457709057276
4194 55380997495317439302368400881902251896665380857892
4195 29891333185695178582997973597385102723165192127408
4196 15833910343843699249391691440475312826594380539840
4197 8250300652844874872051460276879242078187804341980
4198 4235448463492556084047808484387205590443567023700
4199 2144874542409691863075492758119170386341334307480
4200 1072437271204845931537746379059647888059300977760
4201 529796855535328079951281893847263661898788776680
4202 258728102944160218964160153785250957501241994070
4203 124953913353713742113372801561419324094922167020
4204 59698211114471558283720434708079618075050545140
4205 28221342472996609181840574178507676740318622760
4206 13202967238828823009048224970442619945180504390
4207 6113547873631607175928868275346660360743626900
4208 2802042775414486622300812757289474320820469460
4209 1271252682842421460718343623432548416337858270
4210 570909295101494723142270536168906757718046580
4211 253787969558121990789434090233487981947058924
4212 111666706605573675983750118021002643118022260
4213 48629049650814342922087043613221526455248606
4214 20957974260283623180390809221319404467637412
4215 8937959611003312471687016806201074883183768
4216 3771462086312660157933553140448888937930416
4217 1574356469142917601437930074334833979245360
4218 650056864678511712659045400798942553412749
4219 265448975572903653722757330809477325877138
4220 107179643701696791008723625716592205992502
4221 42781790559886435843410997417544513317600
4222 16878295476727708496055343119919015695965
4223 6579948601283931501967427975121812922070
4224 2534169649094672578858861763598852579280
4225 963955311779862449267725724221275557240
4226 362051580893453551364562267220823338800
4227 134236954803730540903462687109718301360
4228 49136500210010429422836991615650506000
4229 17810905242659965812742517729054815800
4230 6568687868521102565659852418942095600
4231 2978503080862022314014556120471231200
4232 2978503080862022314014556120471231200
4233 6568687868521102565659852418942095600
4234 17810905242659965812742517729054815800
4235 49136500210010429422836991615650506000
4236 134236954803730540903462687109718301360
4237 362051580893453551364562267220823338800
4238 963955311779862449267725724221275557240
4239 2534169649094672578858861763598852579280
4240 6579948601283931501967427975121812922070
4241 16878295476727708496055343119919015695965
4242 42781790559886435843410997417544513317600
4243 107179643701696791008723625716592205992502
4244 265448975572903653722757330809477325877138
4245 650056864678511712659045400798942553412749
4246 1574356469142917601437930074334833979245360
4247 3771462086312660157933553140448888937930416
4248 8937959611003312471687016806201074883183768
4249 20957974260283623180390809221319404467637412
4250 48629049650814342922087043613221526455248606
4251 111666706605573675983750118021002643118022260
4252 253787969558121990789434090233487981947058924
4253 570909295101494723142270536168906757718046580
4254 1271252682842421460718343623432548416337858270
4255 2802042775414486622300812757289474320820469460
4256 6113547873631607175928868275346660360743626900
4257 13202967238828823009048224970442619945180504390
4258 28221342472996609181840574178507676740318622760
4259 59698211114471558283720434708079618075050545140
4260 124953913353713742113372801561419324094922167020
4261 258728102944160218964160153785250957501241994070
4262 529796855535328079951281893847263661898788776680
4263 1072437271204845931537746379059647888059300977760
4264 2144874542409691863075492758119170386341334307480
4265 4235448463492556084047808484387205590443567023700
4266 8250300652844874872051460276879242078187804341980
4267 15833910343843699249391691440475312826594380539840
4268 29891333185695178582997973597385102723165192127408
4269 55380997495317439302368400881902251896665380857892
4270 100378057960262858735542726598447831562457709057276
4271 177137749341640338945075399879613820404317073551640
4272 302095386474115306728035565686163104565500563888974
4273 491686284192353188881492368978858570189366348813057
4274 745910442496353985405445809757700217275913718049688
4275 1000134600800354781929399250536541864362461089954894
4276 1000134600800354781929399250536541864362461089950890
4277 1
4278 1
4279 3935312233584004685417853572763349509774031680023891
4280 3935312233584004685417853572763349509774031680027985
4281 2935177632783649903488454322226807645411570590202673
4282 1935043031983295121559055071690265781049109503167330
4283 1189132589486941136153609261932565563773195840000104
4284 697446305294587947272116892953706993583830360026744
4285 395350918820472640544081327267543889018341708963160
4286 218213169478832301599005927387930068614169033372212
4287 117835111518569442863463200789482237053283012466240
4288 62454114023252003561094799907579985172169241292840
4289 32562780837556824978096826310194882590291452083520
4290 16728870493713125728705134869719570951943463677180
4291 8478569840868250856653674592840338188344983461720
4292 4243121377375694772605866108453201053059240393160
4293 2098246834966002909530373350334504701241722803880
4294 1025809563761156977992626971277963268457046545550
4295 496012708225828898041345077450038326187854605570
4296 237284605281668679077184923779539388476575935590
4297 112330691927954936963812122869093723887676661750
4298 52632480813483378680091691700990448755542583340
4299 24411138340486769498251136020181072398578897240
4300 11208171101657946489203004130823516437508841800
4301 5094623228026339313274587805688417765678550120
4302 2292580452611852690975896281045608580001239000
4303 1021327769769431230267192527821636348953479074
4304 450418474667936507167403235458121531543545834
4305 196630505109814516559760163802739530653285990
4306 84963798504240841332418762213247426106379902
4307 36334748853426501474184542707449925144979320
4308 15376774593142890388289757460884218448748936
4309 6438814982139624492787525465864874751564296
4310 2667352895827139486325298096003509018782965
4311 1092996426684865649986217177175950738224183
4312 442939562008668504746283049803627383564045
4313 177490586443911578520118122808997443800925
4314 70310942770307182141247236349057000518490
4315 27529152305391223487498676746686661864640
4316 10650857143632045872473653442350133782400
4317 4070909567746134558076113399488047273280
4318 1536743197471124337343335035702579468000
4319 572798189108968281911945705166976841160
4320 210778443574275882194070893595821528360
4321 76638253404157538106986486416566666200
4322 27791223807158332013526727006691208600
4323 10832957254242859783401106595951539200
4324 6738158013917095647731812729069934400
4325 10832957254242859783401106595951539200
4326 27791223807158332013526727006691208600
4327 76638253404157538106986486416566666200
4328 210778443574275882194070893595821528360
4329 572798189108968281911945705166976841160
4330 1536743197471124337343335035702579468000
4331 4070909567746134558076113399488047273280
4332 10650857143632045872473653442350133782400
4333 27529152305391223487498676746686661864640
4334 70310942770307182141247236349057000518490
4335 177490586443911578520118122808997443800925
4336 442939562008668504746283049803627383564045
4337 1092996426684865649986217177175950738224183
4338 2667352895827139486325298096003509018782965
4339 6438814982139624492787525465864874751564296
4340 15376774593142890388289757460884218448748936
4341 36334748853426501474184542707449925144979320
4342 84963798504240841332418762213247426106379902
4343 196630505109814516559760163802739530653285990
4344 450418474667936507167403235458121531543545834
4345 1021327769769431230267192527821636348953479074
4346 2292580452611852690975896281045608580001239000
4347 5094623228026339313274587805688417765678550120
4348 11208171101657946489203004130823516437508841800
4349 24411138340486769498251136020181072398578897240
4350 52632480813483378680091691700990448755542583340
4351 112330691927954936963812122869093723887676661750
4352 237284605281668679077184923779539388476575935590
4353 496012708225828898041345077450038326187854605570
4354 1025809563761156977992626971277963268457046545550
4355 2098246834966002909530373350334504701241722803880
4356 4243121377375694772605866108453201053059240393160
4357 8478569840868250856653674592840338188344983461720
4358 16728870493713125728705134869719570951943463677180
4359 32562780837556824978096826310194882590291452083520
4360 62454114023252003561094799907579985172169241292840
4361 117835111518569442863463200789482237053283012466240
4362 218213169478832301599005927387930068614169033372212
4363 395350918820472640544081327267543889018341708963160
4364 697446305294587947272116892953706993583830360026744
4365 1189132589486941136153609261932565563773195840000104
4366 1935043031983295121559055071690265781049109503167330
4367 2935177632783649903488454322226807645411570590202673
4368 3935312233584004685417853572763349509774031680027985
4369 3935312233584004685417853572763349509774031680023891
4370 1
4371 1
4372 15487357822491889407128326963778343232013931127835692
4373 15487357822491889407128326963778343232013931127839877
4374 11552045588907884721710473391014993722239899447945750
4375 7616733355323880036292619818251644212465867770967080
4376 4681555722540230132804165496024836567054297238696184
4377 2746512690556935011245110424334570786005188662300328
4378 1557380101069993875091501162402005222232005661897088
4379 859933795775405927819384269448298228648332539427900
4380 464582876954933287275302942180754339631719756173600
4381 246369707476100985676297014792824271034831258194740
4382 128534595957531542812833814003342034140116184039940
4383 66080481934279539251739014095762050314761273192040
4384 33517701096722714273642187785567178385873475679980
4385 16788830603009588544937052915847686550491490529400
4386 8310260762141337688283378323007901513231802312480
4387 4067139384765642915677512214558360066532481883550
4388 1968892549799640006147138864246853691280275880600
4389 943082986038483028154511893106640768602709460070
4390 447070277812654130113166816445326447700357872700
4391 209785672530985451035981896994487407452201422040
4392 97454980603030514072169796951792332176299181880
4393 44822499789547135392078221158285596016641469080
4394 20411361449060365893827652995799797902860777600
4395 9203190347402419404627337955318220885293299900
4396 4108567119376080091365079110180318724846212224
4397 1815986666764227400443993033490617690384549008
4398 794658896994796170413401728602994868027444798
4399 344240422326859664239008432510397401651390000
4400 147609917217045151736111032180605961659443070
4401 62646118712804326555051057415060323985809256
4402 26311369859377887808410086966493918459575152
4403 10934595266235235299135227535080742834720517
4404 4495780284096492450461449254194186605737100
4405 1828427388272549175669009616595615308287625
4406 735430961599026464712243301639449677510950
4407 292491399629793293625263853312259164104480
4408 115000813320287525954111769794872765124880
4409 44689870999354685542860892553009297041440
4410 17160720168735823972928462845775894024800
4411 6509867778695802376147139842692403864400
4412 2438973267959398487599693276156673143520
4413 902276962856765971431712529056078253920
4414 329622430749901707511499392421549430360
4415 119277114790741066638538299563950968000
4416 43924627691443263435278511203922514200
4417 19893058817340004755469040805830008800
4418 19893058817340004755469040805830008800
4419 43924627691443263435278511203922514200
4420 119277114790741066638538299563950968000
4421 329622430749901707511499392421549430360
4422 902276962856765971431712529056078253920
4423 2438973267959398487599693276156673143520
4424 6509867778695802376147139842692403864400
4425 17160720168735823972928462845775894024800
4426 44689870999354685542860892553009297041440
4427 115000813320287525954111769794872765124880
4428 292491399629793293625263853312259164104480
4429 735430961599026464712243301639449677510950
4430 1828427388272549175669009616595615308287625
4431 4495780284096492450461449254194186605737100
4432 10934595266235235299135227535080742834720517
4433 26311369859377887808410086966493918459575152
4434 62646118712804326555051057415060323985809256
4435 147609917217045151736111032180605961659443070
4436 344240422326859664239008432510397401651390000
4437 794658896994796170413401728602994868027444798
4438 1815986666764227400443993033490617690384549008
4439 4108567119376080091365079110180318724846212224
4440 9203190347402419404627337955318220885293299900
4441 20411361449060365893827652995799797902860777600
4442 44822499789547135392078221158285596016641469080
4443 97454980603030514072169796951792332176299181880
4444 209785672530985451035981896994487407452201422040
4445 447070277812654130113166816445326447700357872700
4446 943082986038483028154511893106640768602709460070
4447 1968892549799640006147138864246853691280275880600
4448 4067139384765642915677512214558360066532481883550
4449 8310260762141337688283378323007901513231802312480
4450 16788830603009588544937052915847686550491490529400
4451 33517701096722714273642187785567178385873475679980
4452 66080481934279539251739014095762050314761273192040
4453 128534595957531542812833814003342034140116184039940
4454 246369707476100985676297014792824271034831258194740
4455 464582876954933287275302942180754339631719756173600
4456 859933795775405927819384269448298228648332539427900
4457 1557380101069993875091501162402005222232005661897088
4458 2746512690556935011245110424334570786005188662300328
4459 4681555722540230132804165496024836567054297238696184
4460 7616733355323880036292619818251644212465867770967080
4461 11552045588907884721710473391014993722239899447945750
4462 15487357822491889407128326963778343232013931127839877
4463 15487357822491889407128326963778343232013931127835692
4464 1
4465 1
4466 60960876535340415751462563580829648891969728907438093
4467 60960876535340415751462563580829648891969728907442370
4468 45473518712848526344334236617051305659955797779740720
4469 29986160890356636937205909653272962427941866655084200
4470 18434115301448752215495436262257968705701967268253584
4471 10817381946124872179202816444006324493236100485173112
4472 6135826223584642046398650947981487926181817073960400
4473 3389313533027707035153540523646917140176799476701100
4474 1831933431957713160062039361244911917946693805553900
4475 971999636182307232242655091796613689317541792269240
4476 507416759227373944967352149615859349863570500550320
4477 261047051751272959291055134823035080353302037255200
4478 132512455793741416478221320819693058399152302686340
4479 66431973859461877226482306723931099386918957491980
4480 32914272762739162952840118938364565454658705054480
4481 16125442159729574407903066022521182964140357731790
4482 7815181397588236719619687699540583836871215426950
4483 3748042012822593803942175485147276502080873676060
4484 1779149463022953797795036621854199547828240946320
4485 836066476984470769640524734030035864481594122040
4486 388996199171816639527357945693585150649073306720
4487 179210526640831188491376192715457189660593812600
4488 81755546037800674419207107637719578232814764400
4489 36933046248253539027132287443830642384634793100
4490 16521684799193173133320364372978020255466975724
4491 7318494451790753728763566546962882689406211832
4492 3209927332414673637705628789019660810388910480
4493 1393940665650446238561787047131664031000763380
4494 599281768655650073505399373604238164631059550
4495 255041346328790430774763783617111553070156606
4496 107431429111745363274569166218659901119945808
4497 44785310398941358834449421615224929667263125
4498 18473940539564674785084394645334682263395425
4499 7539345273333839456527085565262548205715850
4500 3043564989253089915673005628296755484467200
4501 1215137601035718983270668930405970930825600
4502 479706639626276572674064586762963052782000
4503 187215240635441674894436050554339220579920
4504 72214429428884906703525844902555046205440
4505 27524565296853003199558846931900983536400
4506 10363867052449691935052945501432640436400
4507 3854068090454894088503721362649772075200
4508 1415307296198604148493676358935082452480
4509 513675934660061965972721903059210785360
4510 185984871533243782275707281874406154200
4511 72398779298641312785371010155798688600
4512 44998131417579506281695633393171216000
4513 72398779298641312785371010155798688600
4514 185984871533243782275707281874406154200
4515 513675934660061965972721903059210785360
4516 1415307296198604148493676358935082452480
4517 3854068090454894088503721362649772075200
4518 10363867052449691935052945501432640436400
4519 27524565296853003199558846931900983536400
4520 72214429428884906703525844902555046205440
4521 187215240635441674894436050554339220579920
4522 479706639626276572674064586762963052782000
4523 1215137601035718983270668930405970930825600
4524 3043564989253089915673005628296755484467200
4525 7539345273333839456527085565262548205715850
4526 18473940539564674785084394645334682263395425
4527 44785310398941358834449421615224929667263125
4528 107431429111745363274569166218659901119945808
4529 255041346328790430774763783617111553070156606
4530 599281768655650073505399373604238164631059550
4531 1393940665650446238561787047131664031000763380
4532 3209927332414673637705628789019660810388910480
4533 7318494451790753728763566546962882689406211832
4534 16521684799193173133320364372978020255466975724
4535 36933046248253539027132287443830642384634793100
4536 81755546037800674419207107637719578232814764400
4537 179210526640831188491376192715457189660593812600
4538 388996199171816639527357945693585150649073306720
4539 836066476984470769640524734030035864481594122040
4540 1779149463022953797795036621854199547828240946320
4541 3748042012822593803942175485147276502080873676060
4542 7815181397588236719619687699540583836871215426950
4543 16125442159729574407903066022521182964140357731790
4544 32914272762739162952840118938364565454658705054480
4545 66431973859461877226482306723931099386918957491980
4546 132512455793741416478221320819693058399152302686340
4547 261047051751272959291055134823035080353302037255200
4548 507416759227373944967352149615859349863570500550320
4549 971999636182307232242655091796613689317541792269240
4550 1831933431957713160062039361244911917946693805553900
4551 3389313533027707035153540523646917140176799476701100
4552 6135826223584642046398650947981487926181817073960400
4553 10817381946124872179202816444006324493236100485173112
4554 18434115301448752215495436262257968705701967268253584
4555 29986160890356636937205909653272962427941866655084200
4556 45473518712848526344334236617051305659955797779740720
4557 60960876535340415751462563580829648891969728907442370
4558 60960876535340415751462563580829648891969728907438093
4559 1
4560 1
4561 239993345518077005168915776623476723006280827488229694
4562 239993345518077005168915776623476723006280827488234064
4563 179032468982736589417453213042647074114311098580934384
4564 118071592447396173665990649461817425222341369676813784
4565 72598073734547647321656412844766119562385571961509968
4566 42611912844191010384450503191493157134443706358749280
4567 24177797542742258168955066929235188428741753970302680
4568 13360415596617385989752250485228863935505839429977580
4569 7224589373032743943353599537247376009326108291615080
4570 3835275840005036908200059013600458869170575276655120
4571 2003342408047323748138019652355546951422896397297040
4572 1031342771865016515895364560558933263828932326123240
4573 523926012637642570928012410943073927874905996139440
4574 262878960886369611636957276120038952733676057448440
4575 130366505092628195158735955300346644000209076568780
4576 63934531233166317932253648576420598338948584090190
4577 31020258470427154979413529638088388995911004056740
4578 14894816310697580571510463615764614875133911478640
4579 7079634913109343851890775917375216618653604356240
4580 3331592900286750047948600438661602782219701620520
4581 1552443437263796250153563851349941633906268671920
4582 716376960279325480513039295878803615403204475520
4583 327380761107508840985682240618171031481181228120
4584 148170234466677652494310339300063068716098972620
4585 66414688428876978075123252984639893152488725544
4586 29481642180623439048081526992408736756290985776
4587 12959957381430265915158865423267299335089974256
4588 5641462929639512188093152971743620390946128536
4589 2431535597224838557442392333238732327477325136
4590 1037594931574392347443846279145111833487155892
4591 438313162918742386737604313361071515575922750
4592 183271816589952390876929250375783161758719125
4593 75840387478208666275493864785550130947433750
4594 31055077079273346084756142253760680365872000
4595 12581136539730452852990816009089871072666400
4596 5041791266473573193049471763196026591786400
4597 1998226277487027128077846412264416631622400
4598 783088677356810391354193076327226557002400
4599 303382040749766822990345648176132951176400
4600 116166810000880934445020650816018411924880
4601 43952412382884326799028420522995597972640
4602 16427947713620627186601103904536382192640
4603 6064393762463347386269336988987493033440
4604 2211284374619089221397552285401678822240
4605 798867148654204520350297356767299032960
4606 293772306784000598972198911854134413200
4607 132892507850996318222718222567069466200
4608 132892507850996318222718222567069466200
4609 293772306784000598972198911854134413200
4610 798867148654204520350297356767299032960
4611 2211284374619089221397552285401678822240
4612 6064393762463347386269336988987493033440
4613 16427947713620627186601103904536382192640
4614 43952412382884326799028420522995597972640
4615 116166810000880934445020650816018411924880
4616 303382040749766822990345648176132951176400
4617 783088677356810391354193076327226557002400
4618 1998226277487027128077846412264416631622400
4619 5041791266473573193049471763196026591786400
4620 12581136539730452852990816009089871072666400
4621 31055077079273346084756142253760680365872000
4622 75840387478208666275493864785550130947433750
4623 183271816589952390876929250375783161758719125
4624 438313162918742386737604313361071515575922750
4625 1037594931574392347443846279145111833487155892
4626 2431535597224838557442392333238732327477325136
4627 5641462929639512188093152971743620390946128536
4628 12959957381430265915158865423267299335089974256
4629 29481642180623439048081526992408736756290985776
4630 66414688428876978075123252984639893152488725544
4631 148170234466677652494310339300063068716098972620
4632 327380761107508840985682240618171031481181228120
4633 716376960279325480513039295878803615403204475520
4634 1552443437263796250153563851349941633906268671920
4635 3331592900286750047948600438661602782219701620520
4636 7079634913109343851890775917375216618653604356240
4637 14894816310697580571510463615764614875133911478640
4638 31020258470427154979413529638088388995911004056740
4639 63934531233166317932253648576420598338948584090190
4640 130366505092628195158735955300346644000209076568780
4641 262878960886369611636957276120038952733676057448440
4642 523926012637642570928012410943073927874905996139440
4643 1031342771865016515895364560558933263828932326123240
4644 2003342408047323748138019652355546951422896397297040
4645 3835275840005036908200059013600458869170575276655120
4646 7224589373032743943353599537247376009326108291615080
4647 13360415596617385989752250485228863935505839429977580
4648 24177797542742258168955066929235188428741753970302680
4649 42611912844191010384450503191493157134443706358749280
4650 72598073734547647321656412844766119562385571961509968
4651 118071592447396173665990649461817425222341369676813784
4652 179032468982736589417453213042647074114311098580934384
4653 239993345518077005168915776623476723006280827488234064
4654 239993345518077005168915776623476723006280827488229694
4655 1
4656 1
4657 944973797977428207852605870454939596837230758234904145
4658 944973797977428207852605870454939596837230758234908609
4659 704980452459351202683690093831462873830949930746821793
4660 464987106941274197514774317207986150824669103262052377
4661 285954637958537608097321104165339076710358004749019545
4662 167883045511141434431330454703521651488016636192430825
4663 95284971776593787109674041858755531925631080230952905
4664 52673058932402776725223538667262374791187575817083685
4665 28495261389660518556268471738027186362448109727258965
4666 15134845793043132566516221252798322426965824639500485
4667 7910256420010388623162621715550946417862285616300325
4668 4074980580005351714962562701950487550637857329155565
4669 2071638171958027966824543049594940615070652091935405
4670 1040295400093011450929178489036007472309483024453245
4671 516369387455368880001166078092934415168025608761565
4672 253490426568999268364208801972901386893456596774275
4673 123123921476371073205472846672593023463975690687675
4674 59189390243204755273219198096408114539118542233355
4675 28169131772777600293805668459706600537689882117035
4676 13274315462080019722295204851762523322685285519155
4677 6194680548970675870404428976750382763675804041395
4678 2863087648683925822455828759010753887078755224995
4679 1310644211420129572302266019015738725522189416515
4680 594267251140804091789232125889210809364199361535
4681 266886490033295250803575309345611879797437071279
4682 118716255566617598309380955571720398984194089855
4683 52301567137740620234771390917088676568827319711
4684 22819924957117181188901406350127314294920655447
4685 9859967575686915283008951502822162189135109783
4686 4218504646047403132745450100078732564504003975
4687 1786969048822564725931866743660388850061527975
4688 749374117248172964030918161967488828862174200
4689 311060954329432801509345326687055995882714000
4690 127789137739488673492159253475346995806158800
4691 51948750261310051629727634254534899511078800
4692 20893673182143709754619478884880957522396400
4693 8312536642786804961978030037262970351222800
4694 3270745377592282075824941030007608517134800
4695 1272519104403538258953694532295726090166800
4696 489430441231566965155212423715258419147200
4697 186048446477527538778111357895416586206800
4698 69881783099963304533466819749131060274320
4699 25929830441688090069535690481752099571280
4700 9503301155287211141663814491896312512240
4701 3443215890277331461570126847890117275600
4702 1244821105901567990942847365615782415760
4703 483948620090928722889049404563168552400
4704 300569755449134688998720898579517997400
4705 483948620090928722889049404563168552400
4706 1244821105901567990942847365615782415760
4707 3443215890277331461570126847890117275600
4708 9503301155287211141663814491896312512240
4709 25929830441688090069535690481752099571280
4710 69881783099963304533466819749131060274320
4711 186048446477527538778111357895416586206800
4712 489430441231566965155212423715258419147200
4713 1272519104403538258953694532295726090166800
4714 3270745377592282075824941030007608517134800
4715 8312536642786804961978030037262970351222800
4716 20893673182143709754619478884880957522396400
4717 51948750261310051629727634254534899511078800
4718 127789137739488673492159253475346995806158800
4719 311060954329432801509345326687055995882714000
4720 749374117248172964030918161967488828862174200
4721 1786969048822564725931866743660388850061527975
4722 4218504646047403132745450100078732564504003975
4723 9859967575686915283008951502822162189135109783
4724 22819924957117181188901406350127314294920655447
4725 52301567137740620234771390917088676568827319711
4726 118716255566617598309380955571720398984194089855
4727 266886490033295250803575309345611879797437071279
4728 594267251140804091789232125889210809364199361535
4729 1310644211420129572302266019015738725522189416515
4730 2863087648683925822455828759010753887078755224995
4731 6194680548970675870404428976750382763675804041395
4732 13274315462080019722295204851762523322685285519155
4733 28169131772777600293805668459706600537689882117035
4734 59189390243204755273219198096408114539118542233355
4735 123123921476371073205472846672593023463975690687675
4736 253490426568999268364208801972901386893456596774275
4737 516369387455368880001166078092934415168025608761565
4738 1040295400093011450929178489036007472309483024453245
4739 2071638171958027966824543049594940615070652091935405
4740 4074980580005351714962562701950487550637857329155565
4741 7910256420010388623162621715550946417862285616300325
4742 15134845793043132566516221252798322426965824639500485
4743 28495261389660518556268471738027186362448109727258965
4744 52673058932402776725223538667262374791187575817083685
4745 95284971776593787109674041858755531925631080230952905
4746 167883045511141434431330454703521651488016636192430825
4747 285954637958537608097321104165339076710358004749019545
4748 464987106941274197514774317207986150824669103262052377
4749 704980452459351202683690093831462873830949930746821793
4750 944973797977428207852605870454939596837230758234908609
4751 944973797977428207852605870454939596837230758234904145
4752 1
4753 1
4754 3721443204405954385563870541379246659709506697378694396
4755 3721443204405954385563870541379246659709506697378698955
4756 2776469406428526177711264670924307062872275939143942248
4757 1831495608451097969858658800469367466035045180912645725
4758 1126515155991746767174968706637904592204095250237337570
4759 661528049050472569660194389429918441379426148167023895
4760 375573411091934961562873285264579364669068160609775100
4761 207690365580793527131542830561057713181051743553995085
4762 112405393804199740021868788702302181255423170340170950
4763 59732334871796963296645250035039806464261655882435135
4764 31237073482136444740376778297012620102062176782938960
4765 16102227689093312173860557044214297677291129760711625
4766 8191971269082923550697935328663351277479312921761330
4767 4116990689077571835735372626712863865959687628596875
4768 2045352517119543868910829577117924260740716153100340
4769 1005057117026532417981651088081923722742020790547115
4770 488687729571163537980485009989034522455511014167750
4771 235197303002164269616276208016414039857661685411545
4772 112073381525793196410803361345488795683775606682360
4773 52883991282588441137584163258568998094875991288255
4774 24714859509810840843778494850713790567049158888950
4775 11440544047730821121483290271724634159849575891645
4776 5245863498760145251078862679102544784009177235540
4777 2382775850076219428623040706972359984011041816375
4778 1072131638656089856320806898911762447483891143554
4779 477864387515285764531722969503864415017586516909
4780 210977897481990513728809544969573482855166135920
4781 92261641915372915422302016634621405988373057867
4782 39960074777632295199670463530263198766251178550
4783 17140149820515114060738546561866544584350986225
4784 7280182244828198978327893417595431121271188700
4785 3061677598780796631723639373519959095110299100
4786 1274708549958234916149000163943469465988348050
4787 525334432710073225335052713223954019747914700
4788 214273478380681741455740343349609441139295300
4789 86484340641341389803262033571080600984420700
4790 34535590380553208073564710174835741026118900
4791 13641917200210418525871924904185487814197900
4792 5329380563522817082027188395705755978104900
4793 2058635206214577621891251862228144862082700
4794 786116168090809375239806408818707291264500
4795 296685939762329122587219176659470277458300
4796 110638165912497408646830301575691733862100
4797 40758473867449677209815192552879311331980
4798 14835042978130627942906862142427147301700
4799 5351030965455783354640680524958114292860
4800 1965098880634383698764685947209961690260
4801 887955022330954078597841257606627805700
4802 887955022330954078597841257606627805700
4803 1965098880634383698764685947209961690260
4804 5351030965455783354640680524958114292860
4805 14835042978130627942906862142427147301700
4806 40758473867449677209815192552879311331980
4807 110638165912497408646830301575691733862100
4808 296685939762329122587219176659470277458300
4809 786116168090809375239806408818707291264500
4810 2058635206214577621891251862228144862082700
4811 5329380563522817082027188395705755978104900
4812 13641917200210418525871924904185487814197900
4813 34535590380553208073564710174835741026118900
4814 86484340641341389803262033571080600984420700
4815 214273478380681741455740343349609441139295300
4816 525334432710073225335052713223954019747914700
4817 1274708549958234916149000163943469465988348050
4818 3061677598780796631723639373519959095110299100
4819 7280182244828198978327893417595431121271188700
4820 17140149820515114060738546561866544584350986225
4821 39960074777632295199670463530263198766251178550
4822 92261641915372915422302016634621405988373057867
4823 210977897481990513728809544969573482855166135920
4824 477864387515285764531722969503864415017586516909
4825 1072131638656089856320806898911762447483891143554
4826 2382775850076219428623040706972359984011041816375
4827 5245863498760145251078862679102544784009177235540
4828 11440544047730821121483290271724634159849575891645
4829 24714859509810840843778494850713790567049158888950
4830 52883991282588441137584163258568998094875991288255
4831 112073381525793196410803361345488795683775606682360
4832 235197303002164269616276208016414039857661685411545
4833 488687729571163537980485009989034522455511014167750
4834 1005057117026532417981651088081923722742020790547115
4835 2045352517119543868910829577117924260740716153100340
4836 4116990689077571835735372626712863865959687628596875
4837 8191971269082923550697935328663351277479312921761330
4838 16102227689093312173860557044214297677291129760711625
4839 31237073482136444740376778297012620102062176782938960
4840 59732334871796963296645250035039806464261655882435135
4841 112405393804199740021868788702302181255423170340170950
4842 207690365580793527131542830561057713181051743553995085
4843 375573411091934961562873285264579364669068160609775100
4844 661528049050472569660194389429918441379426148167023895
4845 1126515155991746767174968706637904592204095250237337570
4846 1831495608451097969858658800469367466035045180912645725
4847 2776469406428526177711264670924307062872275939143942248
4848 3721443204405954385563870541379246659709506697378698955
4849 3721443204405954385563870541379246659709506697378694396
4850 1
4851 1
4852 14657929356129575437016877846657032761712954950899755197
4853 14657929356129575437016877846657032761712954950899759852
4854 10936486151723621051453007305277786102003448253521217550
4855 7215042947317666665889136763898539442293941556146282775
4856 4438573540889140488177872092974232379421665617077618345
4857 2607077932438042518319213292504864913386620437431989140
4858 1480562776446295751144244585866960321182525205653438840
4859 819034727395823181484050196437041879803099295081853025
4860 443461316303888219921176911172462515134033879084644775
4861 235770950723094692789634080611404801953010941502564410
4862 123365556918894952767765291909102620697865207762070970
4863 63633222047097989471120041874062814236075766096586495
4864 32396148564961544730743263577050194154536272307948225
4865 16293920875868232556882706532835896636886057577528400
4866 8101949606785309006184771204172546528899340302497740
4867 3984958917707737170449398577459690766743035982531555
4868 1939606400588193301538569000341819824687218970444105
4869 934549283561660883556917912260230324925704588927950
4870 445861553990497345576432902273197804740789595749650
4871 210664250988333075960156694268274084103942858166805
4872 98590869462539879549353332986127000650845249030875
4873 45706878179951438411769170063673081702132957810900
4874 20992018670140597567990676933202663669082904375520
4875 9551474622409776446507395168601971130313053743275
4876 4305611123649631195428573207578509156378640510829
4877 1922835273573411766805721415166544759340257432438
4878 850703634917321910485765315626498846464041717158
4879 372839247402036145957766572731119288171531640325
4880 161861349920045632244821092182761131388147384875
4881 69599708004672716888352629351085711584576670600
4882 29639633227040421955114017982319547729183147900
4883 12499483406525308946948519637953298594032931900
4884 5219301161697114031550901971942062142902090350
4885 2157623562916332735974509061254271100553879250
4886 882915012958154473602788316955681104601713800
4887 357580580248286223884695967073424710541265900
4888 143307101868331327945946297923802934642214400
4889 56822761229517703866601632166940703208512900
4890 22287170857591465035087583335106570248243000
4891 8645253686292058366955324270452687901006700
4892 3315873217960023154970050793164825909212000
4893 1257238319839314115623339040910596438780500
4894 471123132470069147765795224877442581777800
4895 174440264484220005657290351729844376325500
4896 63811569900571618291801713737324650010400
4897 23081856504583328916725817642044625728820
4898 8332857803370020614252384227358730150520
4899 3235548362429695270821135106154316112260
4900 2008119626401698306154929967261223229000
4901 3235548362429695270821135106154316112260
4902 8332857803370020614252384227358730150520
4903 23081856504583328916725817642044625728820
4904 63811569900571618291801713737324650010400
4905 174440264484220005657290351729844376325500
4906 471123132470069147765795224877442581777800
4907 1257238319839314115623339040910596438780500
4908 3315873217960023154970050793164825909212000
4909 8645253686292058366955324270452687901006700
4910 22287170857591465035087583335106570248243000
4911 56822761229517703866601632166940703208512900
4912 143307101868331327945946297923802934642214400
4913 357580580248286223884695967073424710541265900
4914 882915012958154473602788316955681104601713800
4915 2157623562916332735974509061254271100553879250
4916 5219301161697114031550901971942062142902090350
4917 12499483406525308946948519637953298594032931900
4918 29639633227040421955114017982319547729183147900
4919 69599708004672716888352629351085711584576670600
4920 161861349920045632244821092182761131388147384875
4921 372839247402036145957766572731119288171531640325
4922 850703634917321910485765315626498846464041717158
4923 1922835273573411766805721415166544759340257432438
4924 4305611123649631195428573207578509156378640510829
4925 9551474622409776446507395168601971130313053743275
4926 20992018670140597567990676933202663669082904375520
4927 45706878179951438411769170063673081702132957810900
4928 98590869462539879549353332986127000650845249030875
4929 210664250988333075960156694268274084103942858166805
4930 445861553990497345576432902273197804740789595749650
4931 934549283561660883556917912260230324925704588927950
4932 1939606400588193301538569000341819824687218970444105
4933 3984958917707737170449398577459690766743035982531555
4934 8101949606785309006184771204172546528899340302497740
4935 16293920875868232556882706532835896636886057577528400
4936 32396148564961544730743263577050194154536272307948225
4937 63633222047097989471120041874062814236075766096586495
4938 123365556918894952767765291909102620697865207762070970
4939 235770950723094692789634080611404801953010941502564410
4940 443461316303888219921176911172462515134033879084644775
4941 819034727395823181484050196437041879803099295081853025
4942 1480562776446295751144244585866960321182525205653438840
4943 2607077932438042518319213292504864913386620437431989140
4944 4438573540889140488177872092974232379421665617077618345
4945 7215042947317666665889136763898539442293941556146282775
4946 10936486151723621051453007305277786102003448253521217550
4947 14657929356129575437016877846657032761712954950899759852
4948 14657929356129575437016877846657032761712954950899755197
4949 1
4950 1
4951 57743358069601357782187700608042856334020731624756611098
4952 57743358069601357782187700608042856334020731624756615850
4953 43085428713471782345170822761385823572307776673857017500
4954 28427499357342206908153944914728790810594821722961178675
4955 17491013205618585856700937609451004708591373469519159970
4956 10275970258300919190811800845552465266297431914719092560
4957 5837396717411778702633928752578232886875766317446476850
4958 3230318784973736184314715460073367973489146137414928425
4959 1749756008527440433170470874206407652306623933774497150
4960 930721281131617251686420677769365772503556446677566410
4961 487259964827729031765243766596903257369831812177521430
4962 251489014104634338975609685985498455419602329476507475
4963 128123457185739386207844394076395834745041263510287650
4964 64490235138641396736724352202333020691910554239844100
4965 32094086573679852005981088625282827889811934404769490
4966 15800165697811619449098382092446940709166912608745395
4967 7698216091026310442913610888274456955193507228764850
4968 3713257173318573272464212310815163186356912577781450
4969 1773650772730379970925643310475742361846730959874950
4970 839101489168719087368725398229401356318878671313305
4971 393239935178221741792292496033434583206619373476390
4972 182575684189888665832135802178506609877370513290600
4973 83984814727348786282782471325969092535218367694310
4974 38277936547397347871013311903009435762858238577395
4975 17285917877256750303022686328599279833622926898954
4976 7734443254846973856515531433350212030130124590742
4977 3428832131197342661088049298496322735179410943250
4978 1505996857623930894287143182662882693992156814225
4979 655293222706608983822057230790703891752900280950
4980 282453975304572837950803575616850633990956168100
4981 120592625384527206058927253152852567923253966550
4982 50992917379854490576092441738030217108323249500
4983 21353284152814074089426517443558224818926402300
4984 8853800746288785947073337956284649717441859100
4985 3634499584591749373895055554667190537124340050
4986 1476876021675699071910126427079220024842498900
4987 593961008718553877813908717989827173753067000
4988 236380428473804699159700726596909086274802200
4989 93073326617637385686293065696614382761437900
4990 36250565429194708149969736392713516148736700
4991 13963394707869051315202370839064676482615600
4992 5318141465936669731111804460043634555382000
4993 2002269673057887766388774151096008054204900
4994 745035850076294821491169897914483095465300
4995 273926685792795865732451124349284001275400
4996 99529149966607439916976520389282399588200
4997 35846353000984721107423983149541775939500
4998 13146990955865749684156773408834876826980
4999 5934297756566473297461477891130742099760
5000 5934297756566473297461477891130742099760
5001 13146990955865749684156773408834876826980
5002 35846353000984721107423983149541775939500
5003 99529149966607439916976520389282399588200
5004 273926685792795865732451124349284001275400
5005 745035850076294821491169897914483095465300
5006 2002269673057887766388774151096008054204900
5007 5318141465936669731111804460043634555382000
5008 13963394707869051315202370839064676482615600
5009 36250565429194708149969736392713516148736700
5010 93073326617637385686293065696614382761437900
5011 236380428473804699159700726596909086274802200
5012 593961008718553877813908717989827173753067000
5013 1476876021675699071910126427079220024842498900
5014 3634499584591749373895055554667190537124340050
5015 8853800746288785947073337956284649717441859100
5016 21353284152814074089426517443558224818926402300
5017 50992917379854490576092441738030217108323249500
5018 120592625384527206058927253152852567923253966550
5019 282453975304572837950803575616850633990956168100
5020 655293222706608983822057230790703891752900280950
5021 1505996857623930894287143182662882693992156814225
5022 3428832131197342661088049298496322735179410943250
5023 7734443254846973856515531433350212030130124590742
5024 17285917877256750303022686328599279833622926898954
5025 38277936547397347871013311903009435762858238577395
5026 83984814727348786282782471325969092535218367694310
5027 182575684189888665832135802178506609877370513290600
5028 393239935178221741792292496033434583206619373476390
5029 839101489168719087368725398229401356318878671313305
5030 1773650772730379970925643310475742361846730959874950
5031 3713257173318573272464212310815163186356912577781450
5032 7698216091026310442913610888274456955193507228764850
5033 15800165697811619449098382092446940709166912608745395
5034 32094086573679852005981088625282827889811934404769490
5035 64490235138641396736724352202333020691910554239844100
5036 128123457185739386207844394076395834745041263510287650
5037 251489014104634338975609685985498455419602329476507475
5038 487259964827729031765243766596903257369831812177521430
5039 930721281131617251686420677769365772503556446677566410
5040 1749756008527440433170470874206407652306623933774497150
5041 3230318784973736184314715460073367973489146137414928425
5042 5837396717411778702633928752578232886875766317446476850
5043 10275970258300919190811800845552465266297431914719092560
5044 17491013205618585856700937609451004708591373469519159970
5045 28427499357342206908153944914728790810594821722961178675
5046 43085428713471782345170822761385823572307776673857017500
5047 57743358069601357782187700608042856334020731624756615850
5048 57743358069601357782187700608042856334020731624756611098
5049 1
5050 1
5051 227508830794229349661819540395688853956041682601541047439
5052 227508830794229349661819540395688853956041682601541052289
5053 169765472724627991879631839787645997622020950976784602889
5054 112022114655026634097444139179603141288000219352032069764
5055 68936685941554851752273316418217317715692442678258333834
5056 40509186584212644844119371503488526905097620956726652094
5057 23018173378594058987418433894037522196506247508441991694
5058 12742203120293139796606633048485056930208815872357839419
5059 6904806402881361093972704295906824043333052835559310419
5060 3674487617907624909657988835833456069843941786777252129
5061 1924731609380184476487517961627048417537662186220224909
5062 994010328248567224801097283857682645037231531561678884
5063 506750363420838193035853517260779387693829653199028984
5064 255261349316203854060243831275280932483602314363535984
5065 127137892130464467852399437198885099300373693967136424
5066 62647656991823071115675084996552089626516818622684719
5067 30553570418143219109693996371269335529684498035824819
5068 14753404720331599660595614278822865611403640576537169
5069 7055188629305289217682003390551278447273225849767669
5070 3341931455986715945217791079752874371377258074347874
5071 1568280683256335974292147769371122151620002214747314
5072 729179194087616886923422371649057048165292641689414
5073 335939258909395145131129878256548201131535469903014
5074 153363574719506479298994089359680752356799986996389
5075 69378759992157693016211682674143328664064242383133
5076 31100823444760345145198675684918465070508878321855
5077 13814905567503594842177385342828377267616752802355
5078 6080462312656620985668065195320461986370432894480
5079 2651630181459278324606906546420756044299611817980
5080 1145633323835347430433166930911756173825632397980
5081 490340101128738447077458036993698170911354694580
5082 207886125824165610998520616185756786528667057580
5083 87293500439638412279907611529661023653467922830
5084 36300583059783949848724758439067335085747893830
5085 14947298906969981362580449213270241770009283330
5086 6093498160681583452778899408413024144027254130
5087 2458998576091231395662202613039553951875025880
5088 982122554420466685760922920934560895067639880
5089 388161545719011184428399574942468920478535880
5090 151781117303379888080362523206334869963508380
5091 58707790880181713406053350151953253543967080
5092 22457226089785893050932264292904149710900080
5093 8493833445796970720825564471721084951989080
5094 3175698540598151145535165817288133600352580
5095 1173449396464683726974873923115052237481080
5096 428476803970840833154002029893338607987480
5097 154742148695445794574098086734408099045480
5098 55787523705703539303127355436816918406980
5099 21635860285654747069266250088620956840480
5100 13419107273154621529493489587286210498760
5101 21635860285654747069266250088620956840480
5102 55787523705703539303127355436816918406980
5103 154742148695445794574098086734408099045480
5104 428476803970840833154002029893338607987480
5105 1173449396464683726974873923115052237481080
5106 3175698540598151145535165817288133600352580
5107 8493833445796970720825564471721084951989080
5108 22457226089785893050932264292904149710900080
5109 58707790880181713406053350151953253543967080
5110 151781117303379888080362523206334869963508380
5111 388161545719011184428399574942468920478535880
5112 982122554420466685760922920934560895067639880
5113 2458998576091231395662202613039553951875025880
5114 6093498160681583452778899408413024144027254130
5115 14947298906969981362580449213270241770009283330
5116 36300583059783949848724758439067335085747893830
5117 87293500439638412279907611529661023653467922830
5118 207886125824165610998520616185756786528667057580
5119 490340101128738447077458036993698170911354694580
5120 1145633323835347430433166930911756173825632397980
5121 2651630181459278324606906546420756044299611817980
5122 6080462312656620985668065195320461986370432894480
5123 13814905567503594842177385342828377267616752802355
5124 31100823444760345145198675684918465070508878321855
5125 69378759992157693016211682674143328664064242383133
5126 153363574719506479298994089359680752356799986996389
5127 335939258909395145131129878256548201131535469903014
5128 729179194087616886923422371649057048165292641689414
5129 1568280683256335974292147769371122151620002214747314
5130 3341931455986715945217791079752874371377258074347874
5131 7055188629305289217682003390551278447273225849767669
5132 14753404720331599660595614278822865611403640576537169
5133 30553570418143219109693996371269335529684498035824819
5134 62647656991823071115675084996552089626516818622684719
5135 127137892130464467852399437198885099300373693967136424
5136 255261349316203854060243831275280932483602314363535984
5137 506750363420838193035853517260779387693829653199028984
5138 994010328248567224801097283857682645037231531561678884
5139 1924731609380184476487517961627048417537662186220224909
5140 3674487617907624909657988835833456069843941786777252129
5141 6904806402881361093972704295906824043333052835559310419
5142 12742203120293139796606633048485056930208815872357839419
5143 23018173378594058987418433894037522196506247508441991694
5144 40509186584212644844119371503488526905097620956726652094
5145 68936685941554851752273316418217317715692442678258333834
5146 112022114655026634097444139179603141288000219352032069764
5147 169765472724627991879631839787645997622020950976784602889
5148 227508830794229349661819540395688853956041682601541052289
5149 227508830794229349661819540395688853956041682601541047439
5150 1