0 1
1 1
2 1
3 1
4 2
5 2
6 1
7 1
8 2
9 4
10 6
11 4
12 2
13 1
14 1
15 2
16 5
17 11
18 17
19 18
20 17
21 11
22 5
23 2
24 1
25 1
26 2
27 5
28 13
29 29
30 52
31 76
32 94
33 94
34 76
35 52
36 29
37 13
38 5
39 2
40 1
41 1
42 2
43 5
44 14
45 35
46 83
47 173
48 308
49 487
50 666
51 774
52 774
53 666
54 487
55 308
56 173
57 83
58 35
59 14
60 5
61 2
62 1
63 1
64 2
65 5
66 14
67 37
68 98
69 252
70 585
71 1239
72 2396
73 4135
74 6340
75 8630
76 10381
77 11034
78 10381
79 8630
80 6340
81 4135
82 2396
83 1239
84 585
85 252
86 98
87 37
88 14
89 5
90 2
91 1
92 1
93 2
94 5
95 14
96 38
97 104
98 293
99 797
100 2064
101 5034
102 11444
103 23918
104 45671
105 79254
106 124630
107 177365
108 228308
109 265656
110 279416
111 265656
112 228308
113 177365
114 124630
115 79254
116 45671
117 23918
118 11444
119 5034
120 2064
121 797
122 293
123 104
124 38
125 14
126 5
127 2
128 1
129 1
130 2
131 5
132 14
133 38
134 106
135 309
136 903
137 2638
138 7520
139 20622
140 53791
141 131847
142 301051
143 636857
144 1243410
145 2235653
146 3697912
147 5624023
148 7863449
149 10108874
150 11950296
151 12992559
152 12992559
153 11950296
154 10108874
155 7863449
156 5624023
157 3697912
158 2235653
159 1243410
160 636857
161 301051
162 131847
163 53791
164 20622
165 7520
166 2638
167 903
168 309
169 106
170 38
171 14
172 5
173 2
174 1
175 1
176 2
177 5
178 14
179 38
180 107
181 315
182 947
183 2925
184 9129
185 28265
186 85729
187 251428
188 704234
189 1867247
190 4655977
191 10868142
192 23681058
193 48086906
194 90919955
195 160017715
196 262162005
197 399909898
198 568178164
199 752117790
200 927903297
201 1067204316
202 1144457959
203 1144457959
204 1067204316
205 927903297
206 752117790
207 568178164
208 399909898
209 262162005
210 160017715
211 90919955
212 48086906
213 23681058
214 10868142
215 4655977
216 1867247
217 704234
218 251428
219 85729
220 28265
221 9129
222 2925
223 947
224 315
225 107
226 38
227 14
228 5
229 2
230 1
231 1
232 2
233 5
234 14
235 38
236 107
237 317
238 963
239 3041
240 9903
241 32843
242 109501
243 362405
244 1174748
245 3686228
246 11091755
247 31772547
248 86194290
249 220673308
250 531973570
251 1205957698
252 2569198610
253 5142857408
254 9673823237
255 17104222976
256 28437304733
257 44477533248
258 65471040652
259 90738803000
260 118449370739
261 145681794249
262 168857389682
263 184483159528
264 190004352668
265 184483159528
266 168857389682
267 145681794249
268 118449370739
269 90738803000
270 65471040652
271 44477533248
272 28437304733
273 17104222976
274 9673823237
275 5142857408
276 2569198610
277 1205957698
278 531973570
279 220673308
280 86194290
281 31772547
282 11091755
283 3686228
284 1174748
285 362405
286 109501
287 32843
288 9903
289 3041
290 963
291 317
292 107
293 38
294 14
295 5
296 2
297 1
298 1
299 2
300 5
301 14
302 38
303 107
304 318
305 969
306 3086
307 10221
308 34991
309 122827
310 437394
311 1560910
312 5514799
313 19070353
314 63925154
315 206128596
316 635698297
317 1867311359
318 5209741975
319 13780646158
320 34524113739
321 81875630475
322 183784515796
323 390516236102
324 785725752192
325 1497525530794
326 2704843112836
327 4632089294217
328 7524542522939
329 11599645677795
330 16976599024731
331 23597242946134
332 31161670712956
333 39106852769506
334 46650883281020
335 52908048750665
336 57055282757157
337 58508198918840
338 57055282757157
339 52908048750665
340 46650883281020
341 39106852769506
342 31161670712956
343 23597242946134
344 16976599024731
345 11599645677795
346 7524542522939
347 4632089294217
348 2704843112836
349 1497525530794
350 785725752192
351 390516236102
352 183784515796
353 81875630475
354 34524113739
355 13780646158
356 5209741975
357 1867311359
358 635698297
359 206128596
360 63925154
361 19070353
362 5514799
363 1560910
364 437394
365 122827
366 34991
367 10221
368 3086
369 969
370 318
371 107
372 38
373 14
374 5
375 2
376 1
377 1
378 2
379 5
380 14
381 38
382 107
383 318
384 971
385 3102
386 10340
387 35853
388 128847
389 476794
390 1799843
391 6859975
392 26106390
393 98136503
394 360941491
395 1288634452
396 4438234887
397 14677684328
398 46453857400
399 140381628602
400 404466271316
401 1110096062955
402 2901084304888
403 7218299212274
404 17101480195334
405 38589722059576
406 82967096017415
407 170027454475415
408 332282121130028
409 619540649954661
410 1102568690650790
411 1873725825954881
412 3041954550115321
413 4719711598794026
414 7000846371215455
415 9931155244163679
416 13476893268234557
417 17499745335465425
418 21748081986391128
419 25872416269400367
420 29467507593953041
421 32135708232238097
422 33558471539697508
423 33558471539697508
424 32135708232238097
425 29467507593953041
426 25872416269400367
427 21748081986391128
428 17499745335465425
429 13476893268234557
430 9931155244163679
431 7000846371215455
432 4719711598794026
433 3041954550115321
434 1873725825954881
435 1102568690650790
436 619540649954661
437 332282121130028
438 170027454475415
439 82967096017415
440 38589722059576
441 17101480195334
442 7218299212274
443 2901084304888
444 1110096062955
445 404466271316
446 140381628602
447 46453857400
448 14677684328
449 4438234887
450 1288634452
451 360941491
452 98136503
453 26106390
454 6859975
455 1799843
456 476794
457 128847
458 35853
459 10340
460 3102
461 971
462 318
463 107
464 38
465 14
466 5
467 2
468 1
469 1
470 2
471 5
472 14
473 38
474 107
475 318
476 972
477 3108
478 10385
479 36181
480 131242
481 494017
482 1918363
483 7629463
484 30802076
485 125006565
486 504978363
487 2012000191
488 7844251609
489 29731555561
490 108997367407
491 385023041918
492 1306865681474
493 4254213222123
494 13265049230034
495 39588991230645
496 113045249712484
497 308814044320493
498 807138157836237
499 2018847216545712
500 4833955683843985
501 11084354940961063
502 24350454253603852
503 51272032921440047
504 103519140114491932
505 200500265526136253
506 372688214806704392
507 665100965845974129
508 1140004537225543878
509 1877407654164822951
510 2971589986103938737
511 4522012217412152627
512 6617745677506498106
513 9316128197852139359
514 12618507449807064691
515 16448123885182765684
516 20636590574281097259
517 24925209283885311910
518 28985037899913552240
519 32455397809843174828
520 34995386561021920973
521 36338523168199835948
522 36338523168199835948
523 34995386561021920973
524 32455397809843174828
525 28985037899913552240
526 24925209283885311910
527 20636590574281097259
528 16448123885182765684
529 12618507449807064691
530 9316128197852139359
531 6617745677506498106
532 4522012217412152627
533 2971589986103938737
534 1877407654164822951
535 1140004537225543878
536 665100965845974129
537 372688214806704392
538 200500265526136253
539 103519140114491932
540 51272032921440047
541 24350454253603852
542 11084354940961063
543 4833955683843985
544 2018847216545712
545 807138157836237
546 308814044320493
547 113045249712484
548 39588991230645
549 13265049230034
550 4254213222123
551 1306865681474
552 385023041918
553 108997367407
554 29731555561
555 7844251609
556 2012000191
557 504978363
558 125006565
559 30802076
560 7629463
561 1918363
562 494017
563 131242
564 36181
565 10385
566 3108
567 972
568 318
569 107
570 38
571 14
572 5
573 2
574 1
575 1
576 2
577 5
578 14
579 38
580 107
581 318
582 972
583 3110
584 10401
585 36301
586 132135
587 500723
588 1968334
589 7990950
590 33302834
591 141433323
592 606982138
593 2609394614
594 11141341995
595 46881948953
596 193135762228
597 774741653411
598 3013323934690
599 11327588015651
600 41059795558573
601 143275705168815
602 480763634308234
603 1550257154819112
604 4802164324250439
605 14288361287947396
606 40838183610135202
607 112142379776508967
608 295945272713335507
609 750820587340928087
610 1831915964928072580
611 4300220285074527401
612 9715547880974455545
613 21135455055821313296
614 44289183282732246434
615 89432474434997033441
616 174087774096133709370
617 326793819848828281652
618 591781573758654330025
619 1034123778641675376332
620 1744376281795557666405
621 2841115831801078455402
622 4469251470750718426474
623 6791803392020907993087
624 9973296312424207615962
625 14154222808925472803892
626 19418203719682888876021
627 25756187972360552159902
628 33034617644599571838343
629 40976021348021315417044
630 49160106925977004246316
631 57050608779758483708485
632 64048114275287841240361
633 69562873417244469260277
634 73095841131633824016039
635 74312715224770890167388
636 73095841131633824016039
637 69562873417244469260277
638 64048114275287841240361
639 57050608779758483708485
640 49160106925977004246316
641 40976021348021315417044
642 33034617644599571838343
643 25756187972360552159902
644 19418203719682888876021
645 14154222808925472803892
646 9973296312424207615962
647 6791803392020907993087
648 4469251470750718426474
649 2841115831801078455402
650 1744376281795557666405
651 1034123778641675376332
652 591781573758654330025
653 326793819848828281652
654 174087774096133709370
655 89432474434997033441
656 44289183282732246434
657 21135455055821313296
658 9715547880974455545
659 4300220285074527401
660 1831915964928072580
661 750820587340928087
662 295945272713335507
663 112142379776508967
664 40838183610135202
665 14288361287947396
666 4802164324250439
667 1550257154819112
668 480763634308234
669 143275705168815
670 41059795558573
671 11327588015651
672 3013323934690
673 774741653411
674 193135762228
675 46881948953
676 11141341995
677 2609394614
678 606982138
679 141433323
680 33302834
681 7990950
682 1968334
683 500723
684 132135
685 36301
686 10401
687 3110
688 972
689 318
690 107
691 38
692 14
693 5
694 2
695 1
696 1
697 2
698 5
699 14
700 38
701 107
702 318
703 972
704 3111
705 10407
706 36346
707 132466
708 503211
709 1987444
710 8138414
711 34420891
712 149633151
713 664596152
714 2994865167
715 13588668248
716 61602209975
717 276975789665
718 1227023088051
719 5325896521002
720 22546192755069
721 92753252514035
722 369801413970872
723 1425977790226456
724 5310522911733053
725 19081792514747481
726 66113811395395708
727 220805740055284475
728 710752925071362686
729 2205109036735103607
730 6594891318444500350
731 19017376236707790877
732 52891227451138384727
733 141921694569285897441
734 367535306360601567019
735 918954046447688205808
736 2219192493863991018575
737 5178030179874086560483
738 11677840216878213363452
739 25465090268408971494367
740 53711146462951762440904
741 109614122742804106074223
742 216516966385179525355631
743 414071021927731544040295
744 766907288621166796854412
745 1375995519134150198350552
746 2392277891621806206893088
747 4031199976623912306798073
748 6585461340906994669787744
749 10431858951300851142845373
750 16026876673001396319950800
751 23885232708036182965965639
752 34536548180978155891797080
753 48458125806446020940840730
754 65986620495769355531166413
755 87217615714132013823916134
756 111908545025935702619635532
757 139405198335460244242964068
758 168613256952656324857547286
759 198032425349211423585260825
760 225861431214987918860853415
761 250168688620632348975898745
762 269108549368919441969442648
763 281150549184771670928845391
764 285282546775105285706216392
765 281150549184771670928845391
766 269108549368919441969442648
767 250168688620632348975898745
768 225861431214987918860853415
769 198032425349211423585260825
770 168613256952656324857547286
771 139405198335460244242964068
772 111908545025935702619635532
773 87217615714132013823916134
774 65986620495769355531166413
775 48458125806446020940840730
776 34536548180978155891797080
777 23885232708036182965965639
778 16026876673001396319950800
779 10431858951300851142845373
780 6585461340906994669787744
781 4031199976623912306798073
782 2392277891621806206893088
783 1375995519134150198350552
784 766907288621166796854412
785 414071021927731544040295
786 216516966385179525355631
787 109614122742804106074223
788 53711146462951762440904
789 25465090268408971494367
790 11677840216878213363452
791 5178030179874086560483
792 2219192493863991018575
793 918954046447688205808
794 367535306360601567019
795 141921694569285897441
796 52891227451138384727
797 19017376236707790877
798 6594891318444500350
799 2205109036735103607
800 710752925071362686
801 220805740055284475
802 66113811395395708
803 19081792514747481
804 5310522911733053
805 1425977790226456
806 369801413970872
807 92753252514035
808 22546192755069
809 5325896521002
810 1227023088051
811 276975789665
812 61602209975
813 13588668248
814 2994865167
815 664596152
816 149633151
817 34420891
818 8138414
819 1987444
820 503211
821 132466
822 36346
823 10407
824 3111
825 972
826 318
827 107
828 38
829 14
830 5
831 2
832 1
833 1
834 2
835 5
836 14
837 38
838 107
839 318
840 972
841 3111
842 10409
843 36362
844 132586
845 504114
846 1994414
847 8193567
848 34862186
849 153134042
850 691702799
851 3197488017
852 15040318520
853 71526265334
854 341561889805
855 1626747858742
856 7678125386733
857 35712274233629
858 162899003863430
859 725852642990201
860 3149588408880068
861 13276819425556200
862 54274179979610222
863 214878032455712427
864 823197719988101301
865 3049860926978651154
866 10923858315039106576
867 37820748647261964633
868 126573278462534028405
869 409503912312826042197
870 1281028640302117225428
871 3875698214086910804407
872 11343695674959380629617
873 32129781988207328400254
874 88095197252422842269760
875 233902440592397902203287
876 601594386410610035197554
877 1499365042738545597915789
878 3622361828415066511616122
879 8485949553611957809117972
880 19282920858502219086212938
881 42515198071691838697742547
882 90979831416921625820378460
883 189017094055809914188986344
884 381357574632701703245088114
885 747401612964671722621674619
886 1423232121221200892083483140
887 2633915701103193706003387972
888 4738397966838144660512062396
889 8288169244337552515675936102
890 14098465963830633813519662218
891 23326791026913634421948646377
892 37547999442284367734623638945
893 58808649890946180984160671187
894 89637021639303241037787498339
895 132981121957630265197779282560
896 192047633495204023201206709115
897 270022467721040093671339070590
898 369669863669926363028905400992
899 492831382446180399477600421610
900 639875662689410713953803562265
901 809178635689375087517026901833
902 996734283921096628077436873990
903 1195999946754652726631140530195
904 1398061768536544549128713787555
905 1592163856355461486444896581983
906 1766583928570930699332870884887
907 1909769671643746463394671084311
908 2011588786437119606017904953769
909 2064507357432038724374426081528
910 2064507357432038724374426081528
911 2011588786437119606017904953769
912 1909769671643746463394671084311
913 1766583928570930699332870884887
914 1592163856355461486444896581983
915 1398061768536544549128713787555
916 1195999946754652726631140530195
917 996734283921096628077436873990
918 809178635689375087517026901833
919 639875662689410713953803562265
920 492831382446180399477600421610
921 369669863669926363028905400992
922 270022467721040093671339070590
923 192047633495204023201206709115
924 132981121957630265197779282560
925 89637021639303241037787498339
926 58808649890946180984160671187
927 37547999442284367734623638945
928 23326791026913634421948646377
929 14098465963830633813519662218
930 8288169244337552515675936102
931 4738397966838144660512062396
932 2633915701103193706003387972
933 1423232121221200892083483140
934 747401612964671722621674619
935 381357574632701703245088114
936 189017094055809914188986344
937 90979831416921625820378460
938 42515198071691838697742547
939 19282920858502219086212938
940 8485949553611957809117972
941 3622361828415066511616122
942 1499365042738545597915789
943 601594386410610035197554
944 233902440592397902203287
945 88095197252422842269760
946 32129781988207328400254
947 11343695674959380629617
948 3875698214086910804407
949 1281028640302117225428
950 409503912312826042197
951 126573278462534028405
952 37820748647261964633
953 10923858315039106576
954 3049860926978651154
955 823197719988101301
956 214878032455712427
957 54274179979610222
958 13276819425556200
959 3149588408880068
960 725852642990201
961 162899003863430
962 35712274233629
963 7678125386733
964 1626747858742
965 341561889805
966 71526265334
967 15040318520
968 3197488017
969 691702799
970 153134042
971 34862186
972 8193567
973 1994414
974 504114
975 132586
976 36362
977 10409
978 3111
979 972
980 318
981 107
982 38
983 14
984 5
985 2
986 1
987 1
988 2
989 5
990 14
991 38
992 107
993 318
994 972
995 3111
996 10410
997 36368
998 132631
999 504446
1000 1996933
1001 8213427
1002 35023908
1003 154474037
1004 702795977
1005 3287804961
1006 15755047439
1007 76979336523
1008 381466306352
1009 1905981613040
1010 9543677007913
1011 47605133301955
1012 235246826668519
1013 1146017339666408
1014 5480748790845783
1015 25643491304888668
1016 117061051861908484
1017 520261989461123470
1018 2247549238304966996
1019 9426791422409893489
1020 38355492557442703911
1021 151308075732965748426
1022 578527756891683998072
1023 2143602739675224698533
1024 7696792397498571120413
1025 26782516610995392149368
1026 90330133159262763755701
1027 295353017301999094471260
1028 936447007792022334988681
1029 2879891247574749114675167
1030 8593034859048371035036438
1031 24884360499320136653893079
1032 69960111695369049077380396
1033 191009177885579099486977332
1034 506608931969270200768354815
1035 1305689292344581098702244131
1036 3271043476224440765338795022
1037 7967833950832269416283949620
1038 18876705549280445083742074156
1039 43507560057774059213439034657
1040 97582606295483710852971506335
1041 213040217942132157340634740237
1042 452835353816955184784478332306
1043 937372723364111084810993377073
1044 1890065884866951139953015458582
1045 3713037295338945891974684605676
1046 7108210202375530610357118090486
1047 13263448668882913424041271719728
1048 24126841364945927425606743427048
1049 42792811815270528235126861815982
1050 74018815118757214816256830091776
1051 124877770722010219371381266272808
1052 205526034980712836529601949583207
1053 330027835185921474792336860433098
1054 517125617589336356012408972099670
1055 790786998373496503876310803451063
1056 1180303730015525218064661275976783
1057 1719682560140081277990363079364966
1058 2446071916579448450650274318095480
1059 3397031331935912535563965671026032
1060 4606585145957953549616109339868638
1061 6100207500888350793980957969507188
1062 7889141949633441916082654784745742
1063 9964724826707829745155699753960523
1064 12293598092238171898156584689859675
1065 14814798888544362739341726500246854
1066 17439642926762292056971923499031700
1067 20055047765904410973018638993234008
1068 22530483155601972342074953654617538
1069 24728150668058558391565845732504342
1070 26515387907606388479518773087168046
1071 27777790300217987481262937000829369
1072 28431265730035400160826821549767006
1073 28431265730035400160826821549767006
1074 27777790300217987481262937000829369
1075 26515387907606388479518773087168046
1076 24728150668058558391565845732504342
1077 22530483155601972342074953654617538
1078 20055047765904410973018638993234008
1079 17439642926762292056971923499031700
1080 14814798888544362739341726500246854
1081 12293598092238171898156584689859675
1082 9964724826707829745155699753960523
1083 7889141949633441916082654784745742
1084 6100207500888350793980957969507188
1085 4606585145957953549616109339868638
1086 3397031331935912535563965671026032
1087 2446071916579448450650274318095480
1088 1719682560140081277990363079364966
1089 1180303730015525218064661275976783
1090 790786998373496503876310803451063
1091 517125617589336356012408972099670
1092 330027835185921474792336860433098
1093 205526034980712836529601949583207
1094 124877770722010219371381266272808
1095 74018815118757214816256830091776
1096 42792811815270528235126861815982
1097 24126841364945927425606743427048
1098 13263448668882913424041271719728
1099 7108210202375530610357118090486
1100 3713037295338945891974684605676
1101 1890065884866951139953015458582
1102 937372723364111084810993377073
1103 452835353816955184784478332306
1104 213040217942132157340634740237
1105 97582606295483710852971506335
1106 43507560057774059213439034657
1107 18876705549280445083742074156
1108 7967833950832269416283949620
1109 3271043476224440765338795022
1110 1305689292344581098702244131
1111 506608931969270200768354815
1112 191009177885579099486977332
1113 69960111695369049077380396
1114 24884360499320136653893079
1115 8593034859048371035036438
1116 2879891247574749114675167
1117 936447007792022334988681
1118 295353017301999094471260
1119 90330133159262763755701
1120 26782516610995392149368
1121 7696792397498571120413
1122 2143602739675224698533
1123 578527756891683998072
1124 151308075732965748426
1125 38355492557442703911
1126 9426791422409893489
1127 2247549238304966996
1128 520261989461123470
1129 117061051861908484
1130 25643491304888668
1131 5480748790845783
1132 1146017339666408
1133 235246826668519
1134 47605133301955
1135 9543677007913
1136 1905981613040
1137 381466306352
1138 76979336523
1139 15755047439
1140 3287804961
1141 702795977
1142 154474037
1143 35023908
1144 8213427
1145 1996933
1146 504446
1147 132631
1148 36368
1149 10410
1150 3111
1151 972
1152 318
1153 107
1154 38
1155 14
1156 5
1157 2
1158 1
1159 1
1160 2
1161 5
1162 14
1163 38
1164 107
1165 318
1166 972
1167 3111
1168 10410
1169 36370
1170 132647
1171 504566
1172 1997839
1173 8220490
1174 35081157
1175 154954646
1176 706918694
1177 3323343526
1178 16058229900
1179 79508370384
1180 401915126579
1181 2065321888529
1182 10735923840615
1183 56153975664513
1184 293931745155921
1185 1531590496266742
1186 7905854766735916
1187 40252115148805208
1188 201401246794552979
1189 987295519619639814
1190 4730221121846652163
1191 22107160233240671116
1192 100639043876966687362
1193 445769849425269835342
1194 1919675853126287269221
1195 8033191912433530209484
1196 32654800912389899418232
1197 128922196351100278228645
1198 494317419070217861198520
1199 1840764861967459871576409
1200 6658138228986464852416817
1201 23395967144250097152256411
1202 79882600423412473178747339
1203 265087090689706363985879300
1204 855187784635416019945676003
1205 2682800730738750018499892609
1206 8186356883099008041054989341
1207 24304772776507054133601911607
1208 70228752409999140497962157472
1209 197553237594287634765936668237
1210 541154243971481054734869583208
1211 1443928066309419179832290621739
1212 3753832804014502454973694699374
1213 9510942698531540789343539087383
1214 23491064639684433977317717169501
1215 56574431192404722133198688252401
1216 132886372403649616408737874628509
1217 304497896362520914316775346667092
1218 680814848555334999176297523747627
1219 1485621947003296417771362216774361
1220 3164552428881734465774589691781452
1221 6581541180812622524386681102520386
1222 13367105648519950333864310305553470
1223 26516815809669829536449122892148681
1224 51387321553196821735180264811136774
1225 97300337329841376923211483242616293
1226 180038923031727365069369373687608397
1227 325595943160816374700295886894671670
1228 575593471144590318074354615255115417
1229 994804715464097745468534542860164179
1230 1681135896167890952875823092203192079
1231 2778215299572290597387742332474589539
1232 4490341673748758711697958902016050938
1233 7098930385876274120935962293063575883
1234 10978764849603567823104375878128525073
1235 16611372266622276032355294642093192158
1236 24591833641672006927681461495081170479
1237 35624529537346321783709806645605151651
1238 50503005973111911533926115682028316847
1239 70069636283752216434260107075444202436
1240 95152324715738983279287610728267439162
1241 126478274954465228079485896478459168123
1242 164568723959611708579746346790964152473
1243 209623106621759891751365118372474824028
1244 261405645969677330202549014641500073162
1245 319150897342646227070503029400782375441
1246 381506284521352752501427857956814291261
1247 446528290503292555744915491880545583506
1248 511744270442019245182210437615836685438
1249 574284040488206175966370825400808515288
1250 631075392512845106849091521304466135727
1251 679087067251657730559420979308959942530
1252 715593449785865531168055526400477030806
1253 738429278408169704695361660135887619971
1254 746201459376874005653072827267160017528
1255 738429278408169704695361660135887619971
1256 715593449785865531168055526400477030806
1257 679087067251657730559420979308959942530
1258 631075392512845106849091521304466135727
1259 574284040488206175966370825400808515288
1260 511744270442019245182210437615836685438
1261 446528290503292555744915491880545583506
1262 381506284521352752501427857956814291261
1263 319150897342646227070503029400782375441
1264 261405645969677330202549014641500073162
1265 209623106621759891751365118372474824028
1266 164568723959611708579746346790964152473
1267 126478274954465228079485896478459168123
1268 95152324715738983279287610728267439162
1269 70069636283752216434260107075444202436
1270 50503005973111911533926115682028316847
1271 35624529537346321783709806645605151651
1272 24591833641672006927681461495081170479
1273 16611372266622276032355294642093192158
1274 10978764849603567823104375878128525073
1275 7098930385876274120935962293063575883
1276 4490341673748758711697958902016050938
1277 2778215299572290597387742332474589539
1278 1681135896167890952875823092203192079
1279 994804715464097745468534542860164179
1280 575593471144590318074354615255115417
1281 325595943160816374700295886894671670
1282 180038923031727365069369373687608397
1283 97300337329841376923211483242616293
1284 51387321553196821735180264811136774
1285 26516815809669829536449122892148681
1286 13367105648519950333864310305553470
1287 6581541180812622524386681102520386
1288 3164552428881734465774589691781452
1289 1485621947003296417771362216774361
1290 680814848555334999176297523747627
1291 304497896362520914316775346667092
1292 132886372403649616408737874628509
1293 56574431192404722133198688252401
1294 23491064639684433977317717169501
1295 9510942698531540789343539087383
1296 3753832804014502454973694699374
1297 1443928066309419179832290621739
1298 541154243971481054734869583208
1299 197553237594287634765936668237
1300 70228752409999140497962157472
1301 24304772776507054133601911607
1302 8186356883099008041054989341
1303 2682800730738750018499892609
1304 855187784635416019945676003
1305 265087090689706363985879300
1306 79882600423412473178747339
1307 23395967144250097152256411
1308 6658138228986464852416817
1309 1840764861967459871576409
1310 494317419070217861198520
1311 128922196351100278228645
1312 32654800912389899418232
1313 8033191912433530209484
1314 1919675853126287269221
1315 445769849425269835342
1316 100639043876966687362
1317 22107160233240671116
1318 4730221121846652163
1319 987295519619639814
1320 201401246794552979
1321 40252115148805208
1322 7905854766735916
1323 1531590496266742
1324 293931745155921
1325 56153975664513
1326 10735923840615
1327 2065321888529
1328 401915126579
1329 79508370384
1330 16058229900
1331 3323343526
1332 706918694
1333 154954646
1334 35081157
1335 8220490
1336 1997839
1337 504566
1338 132647
1339 36370
1340 10410
1341 3111
1342 972
1343 318
1344 107
1345 38
1346 14
1347 5
1348 2
1349 1
1350 1
1351 2
1352 5
1353 14
1354 38
1355 107
1356 318
1357 972
1358 3111
1359 10410
1360 36371
1361 132653
1362 504611
1363 1998171
1364 8223019
1365 35101287
1366 155122213
1367 708367576
1368 3336192375
1369 16173286568
1370 80533510224
1371 410893733133
1372 2141924284155
1373 11368549178258
1374 61190652012419
1375 332493697102380
1376 1815125371700107
1377 9906801035639085
1378 53804577669184889
1379 289521307342548456
1380 1537622908475006237
1381 8033417566169878516
1382 41176221061523099002
1383 206599039074286785560
1384 1012947014199942426926
1385 4846583002075230615700
1386 22606538689266225041745
1387 102721308483123692291138
1388 454454888675266381470932
1389 1956944834155551100728777
1390 8200493067654114589233279
1391 33437986055915985420377012
1392 132673068900301741761248798
1393 512273281291547076980441845
1394 1925102062290694268049078675
1395 7042281418515887066093798987
1396 25082345990036834077738316020
1397 86999213481222497991525883101
1398 293940174570706357555888313540
1399 967626297124266386848976658358
1400 3104366100456975250122049123704
1401 9708846495360755817024951489069
1402 29607719746581795840148458958893
1403 88063826968057847931630796043774
1404 255538790946670230757583982971224
1405 723589884743378620421097689988614
1406 1999917400183017889776501925999292
1407 5396605524803187097782348020729643
1408 14220694612153402434476533706771400
1409 36602618159129470091118197255238505
1410 92043151841038247289238084397250834
1411 226179180299608464048071264113377017
1412 543233339653553485150130339998110711
1413 1275500659258660959187533361334095201
1414 2928331853783360839485261853465654912
1415 6574869299732715661280156627920365626
1416 14439766257629114795255910094008471478
1417 31025266399401456254077041019411850631
1418 65226862286840718592051696013378718891
1419 134203427050988937314097244358429320898
1420 270268056221334055797415997320687517291
1421 532825538492542212744954548135311885534
1422 1028483166980256282325736280644890188914
1423 1943977867688046414648376624871080114481
1424 3598529795591746076256403765181183568004
1425 6524599381442840302010959168994014932831
1426 11588588364384513627786030984968476668978
1427 20165355009739566402189681066176885519067
1428 34381780022633469312520315277180761948193
1429 57443955325561024987078400224258051426354
1430 94058499408607028218417947139652617846917
1431 150949496996049142023921120776569528086270
1432 237457222247229498312967597454078861613536
1433 366182339988493044015204261350447109278528
1434 553610090812428711418741325985902126897950
1435 820615278912121713410671661685216110390321
1436 1192715236015290772291560269917227198277558
1437 1699911313473712474833249499224971712205616
1438 2375948814499659856049100962842453974577436
1439 3256840313139348408932686333891235611448746
1440 4378546419826137909336978368803561913572849
1441 5773795761387675714576063078648972814432840
1442 7468150188687632939244214765852886304018865
1443 9475571318620509506935776864444674274541437
1444 11793900517947421519792858867788805404087472
1445 14400798652853491412092171559621253100116569
1446 17250772841667750651769555294822981321197548
1447 20273915757281532570384624207043780022949909
1448 23376878811502094852388082364622985943963370
1449 26446389980564826038097402868327571833766166
1450 29355326729725949886761142286693866498427958
1451 31971001991676660025986392987876409789563094
1452 34164970464635910829432851612135673638792395
1453 35823375151691737158572988357167153222781774
1454 36856687103488991126984249019060028607775281
1455 37207684837687342515959692009195462099251574
1456 36856687103488991126984249019060028607775281
1457 35823375151691737158572988357167153222781774
1458 34164970464635910829432851612135673638792395
1459 31971001991676660025986392987876409789563094
1460 29355326729725949886761142286693866498427958
1461 26446389980564826038097402868327571833766166
1462 23376878811502094852388082364622985943963370
1463 20273915757281532570384624207043780022949909
1464 17250772841667750651769555294822981321197548
1465 14400798652853491412092171559621253100116569
1466 11793900517947421519792858867788805404087472
1467 9475571318620509506935776864444674274541437
1468 7468150188687632939244214765852886304018865
1469 5773795761387675714576063078648972814432840
1470 4378546419826137909336978368803561913572849
1471 3256840313139348408932686333891235611448746
1472 2375948814499659856049100962842453974577436
1473 1699911313473712474833249499224971712205616
1474 1192715236015290772291560269917227198277558
1475 820615278912121713410671661685216110390321
1476 553610090812428711418741325985902126897950
1477 366182339988493044015204261350447109278528
1478 237457222247229498312967597454078861613536
1479 150949496996049142023921120776569528086270
1480 94058499408607028218417947139652617846917
1481 57443955325561024987078400224258051426354
1482 34381780022633469312520315277180761948193
1483 20165355009739566402189681066176885519067
1484 11588588364384513627786030984968476668978
1485 6524599381442840302010959168994014932831
1486 3598529795591746076256403765181183568004
1487 1943977867688046414648376624871080114481
1488 1028483166980256282325736280644890188914
1489 532825538492542212744954548135311885534
1490 270268056221334055797415997320687517291
1491 134203427050988937314097244358429320898
1492 65226862286840718592051696013378718891
1493 31025266399401456254077041019411850631
1494 14439766257629114795255910094008471478
1495 6574869299732715661280156627920365626
1496 2928331853783360839485261853465654912
1497 1275500659258660959187533361334095201
1498 543233339653553485150130339998110711
1499 226179180299608464048071264113377017
1500 92043151841038247289238084397250834
1501 36602618159129470091118197255238505
1502 14220694612153402434476533706771400
1503 5396605524803187097782348020729643
1504 1999917400183017889776501925999292
1505 723589884743378620421097689988614
1506 255538790946670230757583982971224
1507 88063826968057847931630796043774
1508 29607719746581795840148458958893
1509 9708846495360755817024951489069
1510 3104366100456975250122049123704
1511 967626297124266386848976658358
1512 293940174570706357555888313540
1513 86999213481222497991525883101
1514 25082345990036834077738316020
1515 7042281418515887066093798987
1516 1925102062290694268049078675
1517 512273281291547076980441845
1518 132673068900301741761248798
1519 33437986055915985420377012
1520 8200493067654114589233279
1521 1956944834155551100728777
1522 454454888675266381470932
1523 102721308483123692291138
1524 22606538689266225041745
1525 4846583002075230615700
1526 1012947014199942426926
1527 206599039074286785560
1528 41176221061523099002
1529 8033417566169878516
1530 1537622908475006237
1531 289521307342548456
1532 53804577669184889
1533 9906801035639085
1534 1815125371700107
1535 332493697102380
1536 61190652012419
1537 11368549178258
1538 2141924284155
1539 410893733133
1540 80533510224
1541 16173286568
1542 3336192375
1543 708367576
1544 155122213
1545 35101287
1546 8223019
1547 1998171
1548 504611
1549 132653
1550 36371
1551 10410
1552 3111
1553 972
1554 318
1555 107
1556 38
1557 14
1558 5
1559 2
1560 1