1 2
2 4
3 4
4 6
5 16
6 6
7 9
8 36
9 36
10 8
11 13
12 81
13 90
14 64
15 10
16 18
17 169
18 252
19 168
20 100
21 12
22 25
23 324
24 624
25 558
26 270
27 144
28 14
29 34
30 625
31 1350
32 1586
33 1035
34 396
35 196
36 16
37 46
38 1156
39 3025
40 3726
41 3315
42 1719
43 546
44 256
45 18
46 62
47 2116
48 6256
49 9450
50 8280
51 6123
52 2646
53 720
54 324
55 20
56 83
57 3844
58 12788
59 21318
60 23400
61 16038
62 10374
63 3852
64 918
65 400
66 22
67 111
68 6889
69 25792
70 47518
71 56814
72 49925
73 28224
74 16484
75 5373
76 1140
77 484
78 24
79 148
80 12321
81 50630
82 104470
83 136114
84 129302
85 95900
86 46260
87 24921
88 7245
89 1386
90 576
91 26
92 197
93 21904
94 99012
95 220531
96 322834
97 329498
98 263228
99 170300
100 71766
101 36205
102 9504
103 1656
104 676
105 28
106 262
107 38809
108 190920
109 464202
110 725005
111 836938
112 707756
113 492932
114 284475
115 106560
116 50908
117 12186
118 1950
119 784
120 30
121 348
122 68644
123 365041
124 957412
125 1627260
126 1984447
127 1914436
128 1389476
129 864858
130 452425
131 152658
132 69654
133 15327
134 2268
135 900
136 32
137 462
138 121104
139 694038
140 1949906
141 3560880
142 4716834
143 4765030
144 3984244
145 2542374
146 1439968
147 691075
148 212274
149 93119
150 18963
151 2610
152 1024
153 34
154 613
155 213444
156 1309524
157 3940218
158 7664285
159 10888212
160 11929281
161 10362550
162 7698726
163 4395208
164 2296360
165 1020550
166 287820
167 122031
168 23130
169 2976
170 1156
171 36
172 813
173 375769
174 2460150
175 7868976
176 16349062
177 24623818
178 28919940
179 27202659
180 20846031
181 14009768
182 7250980
183 3532090
184 1464450
185 381906
186 157170
187 27864
188 3366
189 1296
190 38
191 1078
192 660969
193 4599952
194 15610980
195 34340640
196 55173270
197 68405886
198 69010920
199 57164112
200 39371465
201 24260104
202 11501426
203 5268198
204 2050125
205 497340
206 199368
207 33201
208 3780
209 1444
210 40
211 1429
212 1162084
213 8565768
214 30742563
215 71524992
216 121321500
217 160363388
218 170089997
219 151308688
220 112415250
221 70576726
222 40291258
223 17642794
224 7651938
225 2808950
226 637128
227 249509
228 39177
229 4218
230 1600
231 42
232 1894
233 2042041
234 15899422
235 60142488
236 147574233
237 264139722
238 367794936
239 415826488
240 387360903
241 309675200
242 209226897
243 121069361
244 64569466
245 26292910
246 10860212
247 3776600
248 804474
249 308529
250 45828
251 4680
252 1764
253 44
254 2510
255 3587236
256 29415965
257 117047084
258 301825437
259 568757951
260 834116976
261 991712652
262 984844114
263 821245720
264 598545596
265 371721351
266 200019625
267 100330942
268 38209532
269 15103208
270 4993325
271 1002780
272 377416
273 53190
274 5166
275 1936
276 46
277 3326
278 6300100
279 54278252
280 226575095
281 613141606
282 1211623656
283 1868512272
284 2335934370
285 2436141288
286 2166215476
287 1640434169
288 1102231036
289 634627071
290 319871791
291 151747852
292 54309992
293 20628242
294 6504225
295 1235646
296 457210
297 61299
298 5676
299 2116
300 48
301 4407
302 11062276
303 99908040
304 436635184
305 1236720905
306 2560468834
307 4133596062
308 5429578231
309 5944863540
310 5545536600
311 4479708750
312 3115556773
313 1947251540
314 1046697477
315 497187430
316 224116360
317 75692126
318 27723804
319 8359525
320 1506870
321 549003
322 70191
323 6210
324 2304
325 50
326 5839
327 19421649
328 183482116
329 837955970
330 2479598284
331 5364327387
332 9061947202
333 12442170699
334 14305763674
335 13989414516
336 11845914780
337 8791789114
338 5666271403
339 3318369124
340 1674892320
341 753635020
342 324068110
343 103656492
344 36723808
345 10614850
346 1820448
347 653939
348 79902
349 6768
350 2500
351 52
352 7736
353 34093921
354 336298170
355 1601924662
356 4944012260
357 11156813446
358 19668851743
359 28230197226
360 33884423754
361 34784604084
362 30832259766
363 23974156044
364 16495377210
365 9924535935
366 5479081360
367 2609426850
368 1117140907
369 459806508
370 139729876
371 48012046
372 13331500
373 2180574
374 773214
375 90468
376 7350
377 2704
378 54
379 10249
380 59845696
381 615243752
382 3051891570
383 9806225404
384 23048288350
385 42331019322
386 63340817975
387 79407845132
388 84999501216
389 79080071743
390 64271281998
391 46315721244
392 29760606462
393 16818025930
394 8797430800
395 3969800781
396 1623217305
397 641369168
398 185690086
399 62026846
400 16576725
401 2591640
402 908076
403 101925
404 7956
405 2916
406 56
407 13578
408 105042001
409 1123669472
410 5795441060
411 19359765906
412 47308658140
413 90400217730
414 140771881450
415 183833833610
416 205378151748
417 199028067423
418 169781689887
419 127694316750
420 85927028652
421 51877222492
422 27678293150
423 13778086492
424 5911925823
425 2316483686
426 880917886
427 243592034
428 79265934
429 20424000
430 3058236
431 1059825
432 114309
433 8586
434 3136
435 58
436 17988
437 184362084
438 2049072321
439 10972726928
440 38052062320
441 96551671749
442 191610354448
443 310167253610
444 421139866196
445 489767028900
446 495042144982
447 439453547697
448 346947492567
449 243298688094
450 153838985400
451 87713433152
452 44378955345
453 21101760080
454 8636477322
455 3252398575
456 1193057506
457 315795106
458 100291500
459 24953300
460 3585150
461 1229813
462 127656
463 9240
464 3364
465 60
466 23830
467 323568144
468 3731220822
469 20718056279
470 74488675296
471 195980937553
472 403442684346
473 677633372936
474 955744261060
475 1154697278676
476 1214263839901
477 1123614242982
478 922324606743
479 679068485929
480 446782277172
481 266862076008
482 144320703822
483 69509962059
484 31673130720
485 12398602320
486 4499219429
487 1595185042
488 404991820
489 125735468
490 30251375
491 4177368
492 1419444
493 142002
494 9918
495 3600
496 62
497 31569
498 567868900
499 6785307444
500 39018148140
501 145265851589
502 395806583848
503 844084473674
504 1469423220369
505 2148784807042
506 2695072676340
507 2942073770242
508 2831085635255
509 2421086516002
510 1851870768099
511 1279568050778
512 794029347804
513 450041378148
514 231719230004
515 106594797177
516 46678570260
517 17519123118
518 6140208943
519 2107870420
520 514237772
521 156304970
522 36412025
523 4840074
524 1630174
525 157383
526 10620
527 3844
528 64
529 41821
530 996601761
531 12323994290
532 73307719584
533 282290544042
534 795652612531
535 1755621981408
536 3163651694923
537 4791516739113
538 6226688451786
539 7052838877170
540 7040473751966
541 6258876635575
542 4984891593990
543 3575730107382
544 2331049606294
545 1370454630930
546 739942321920
547 363904638262
548 160358358540
549 67655082824
550 24397382196
551 8276106790
552 2755270204
553 646982870
554 192788024
555 43536375
556 5578650
557 1863511
558 173835
559 11346
560 4096
561 66
562 55402
563 1748996041
564 22358049732
565 137423987840
566 546761143404
567 1592389875912
568 3631623670182
569 6766020116008
570 10600510814531
571 14258629216494
572 16723772419152
573 17314059825530
574 15957050073278
575 13207640070833
576 9859795410696
577 6668464548834
578 4120190567799
579 2303836416420
580 1188985371588
581 560122897610
582 237054200161
583 96572001108
584 33525881115
585 11027886466
586 3565575670
587 807103856
588 236059416
589 51733150
590 6398676
591 2121015
592 191394
593 12096
594 4356
595 68
596 73393
597 3069381604
598 40518192208
599 257079373428
600 1055729409050
601 3173897534748
602 7473448568232
603 14381082217194
604 23279568992856
605 32373290143830
606 39279712853550
607 42087706798072
608 40212703285750
609 34485185530398
610 26748221002540
611 18817604774892
612 12055066214799
613 7087023247175
614 3781667024982
615 1871090545560
616 846467496926
617 344860835352
618 135927115340
619 45506872797
620 14539817575
621 4571496592
622 998938116
623 287086786
624 61118950
625 7305930
626 2404298
627 210096
628 12870
629 4624
630 70
631 97226
632 5386532449
633 73354851894
634 479976856814
635 2032559552523
636 6301683743680
637 15305380576020
638 30387654986178
639 50775646307072
640 72913293543104
641 91418135161630
642 101280510115707
643 100104593712668
644 88966241449590
645 71455536276720
646 52222590098406
647 34781916347794
648 21189997606035
649 11893369386998
650 6074280680160
651 2888941278504
652 1257860690262
653 494357881390
654 188859049976
655 61071073350
656 18982854553
657 5810782104
658 1227318778
659 346936918
660 71818525
661 8306388
662 2715024
663 229977
664 13668
665 4900
666 72
667 128798
668 9452895076
669 132677590217
670 894481301178
671 3902522725647
672 12466338223992
673 31202394072870
674 63858783421104
675 110029012932792
676 163005817647736
677 210933205554464
678 241374748333229
679 246562470386466
680 226588593414328
681 188544856928800
682 142609778658556
683 98663208775607
684 62459615102500
685 36312119188998
686 19516432589215
687 9565288359396
688 4383232065468
689 1840489061420
690 699093980179
691 259277847800
692 81098666376
693 24558373494
694 7326780002
695 1497611098
696 416782234
697 83965050
698 9406224
699 3054909
700 251073
701 14490
702 5184
703 74
704 170622
705 16588924804
706 239762038328
707 1664052993312
708 7473521377676
709 24577192559270
710 63338000001201
711 133503721569850
712 236982711495756
713 361840980278958
714 482836529335482
715 569983658127992
716 601148606978380
717 570710396153781
718 490875462024610
719 384547066360340
720 275195928607242
721 180957502733815
722 109262034741398
723 60801821983830
724 31375032795209
725 14791160811042
726 6544326127800
727 2654772842264
728 976259656675
729 352015871168
730 106642779471
731 31502279405
732 9169035850
733 1815750134
734 497907492
735 97700400
736 10611810
737 3425721
738 273420
739 15336
740 5476
741 76
742 226027
743 29111866884
744 432911973660
745 3090651297546
746 14277299552810
747 48296625909560
748 128050302293563
749 277740055515072
750 507490328450850
751 797904952258164
752 1096833497866344
753 1334629433086996
754 1451487790964160
755 1422266915432337
756 1263246441850575
757 1022590011423334
758 757750455173730
759 515147315910100
760 323083067081369
761 186625648529320
762 99674005195509
763 49497722815743
764 22492158972360
765 9626818540116
766 3778958366330
767 1347479579602
768 473001285684
769 138955619397
770 40089506881
771 11393933254
772 2188279708
773 591716688
774 113175425
775 11929716
776 3829280
777 297054
778 16206
779 5776
780 78
781 299423
782 51088204729
783 781044044616
784 5731372542150
785 27212262835810
786 94617088871479
787 257886514316978
788 575143910995550
789 1080868427688630
790 1748473802672150
791 2473884548892336
792 3099768823496082
793 3473557827683195
794 3508400741166568
795 3215254856738655
796 2686701717726078
797 2056607873010228
798 1447392971336900
799 938064494482064
800 562856173774555
801 311876056626134
802 160249450323618
803 76744095258320
804 33677220162894
805 13967577411600
806 5313433780772
807 1839740069169
808 629456552620
809 179517459177
810 50638937855
811 14065376668
812 2622392656
813 699740162
814 130550225
815 13366710
816 4267458
817 322011
818 17100
819 6084
820 80
821 396652
822 89654132929
823 1408078141630
824 10612775246598
825 51752764482766
826 184824760524738
827 517484720254175
828 1185794777459144
829 2290257923093478
830 3808740014117400
831 5542216999737260
832 7144821050653812
833 8241507493059990
834 8574000353959807
835 8096624815077480
836 6978894478944356
837 5512610250648306
838 4006693309649150
839 2687613876019060
840 1665697269148660
841 958786992765737
842 510821243328858
843 253057901241210
844 117093008682101
845 49705873574280
846 20007921398088
847 7385879705934
848 2486469156071
849 830124522892
850 230068677135
851 63518760742
852 17255518096
853 3125972366
854 823641908
855 149994425
856 14929758
857 4742179
858 348327
859 18018
860 6400
861 82
862 525453
863 157332809104
864 2536708062924
865 19624284132061
866 98220386268414
867 360041600765100
868 1034827310606350
869 2434653384632966
870 4829181107908168
871 8250142598768200
872 12336684246505983
873 16350287276657170
874 19397309756934300
875 20765556923487324
876 20191495218074445
877 17927706700797904
878 14603785465401672
879 10949351563363785
880 7583378455556866
881 4863366635478650
882 2890255202153912
883 1599827392492179
884 821312158244270
885 393039051340101
886 176014277239220
887 72390784918452
888 28320686627724
889 10157378953258
890 3328788036991
891 1085524897380
892 292645054674
893 79152295960
894 21045529054
895 3707635604
896 965227088
897 171687450
898 16626024
899 5255419
900 376038
901 18960
902 6724
903 84
904 696078
905 276100855209
906 4566910713192
907 36239630993342
908 186043143076151
909 699531393531294
910 2062594956482670
911 4979087409412690
912 10135588028800812
913 17775358999942610
914 27294695459795907
915 37160470254270921
916 45307381187156050
917 49868693650657284
918 49882280993349030
919 45591080256161051
920 38244074070907008
921 29563736721811705
922 21114932948951907
923 13978788579946400
924 8594662085033680
925 4909698830943174
926 2619040302169145
927 1298072406892646
928 601122982092180
929 260943624557018
930 104125123094454
931 39643040666004
932 13829622719218
933 4416954396085
934 1408243995832
935 369616546356
936 98024313475
937 25526419156
938 4376776628
939 1126449750
940 195818800
941 18462870
942 5809206
943 405180
944 19926
945 7056
946 86
947 922108
948 484524582084
949 8216700351345
950 66838550903908
951 351731633987068
952 1355747277071374
953 4098317039192700
954 10144495078287248
955 21179221774194294
956 38103866912571770
957 60041120583338284
958 83911700850370939
959 105061089269698125
960 118805949874895140
961 122146489183706640
962 114812075760450672
963 99113164432245057
964 78876834285726800
965 58071584880524489
966 39633910880715060
967 25150996345296418
968 14861398956786510
969 8178227662420430
970 4212523937506373
971 2019176229602840
972 906289743667218
973 381884449729629
974 148039607134650
975 54916016058756
976 18653364895902
977 5812019771498
978 1813260959520
979 463729742619
980 120687868681
981 30799902688
982 5143612590
983 1309420750
984 222588325
985 20447856
986 6405620
987 435789
988 20916
989 7396
990 88
991 1221534
992 850283163664
993 14774364834246
994 123126004961808
995 663794488230720
996 2621312208678633
997 8119076977246434
998 20594805020450658
999 44070446661279770
1000 81286930657648440
1001 131351234367335476
1002 188313519794327908
1003 241954167521895985
1004 280885261965006192
1005 296610082925568600
1006 286480059314961612
1007 254273364173804994
1008 208194229107229735
1009 157758872633277496
1010 110968785439825180
1011 72574590850752081
1012 44253972555665106
1013 25185523370672950
1014 13377541135604918
1015 6665301917878100
1016 3094647267632228
1017 1348229104430229
1018 552164244123067
1019 208194835526370
1020 75331861926540
1021 24938291308140
1022 7587724942796
1023 2318313701220
1024 578154252237
1025 147771683590
1026 36979314534
1027 6019230226
1028 1516415878
1029 252206500
1030 22588740
1031 7046793
1032 467901
1033 21930
1034 7744
1035 90
1036 1618189
1037 1492145313156
1038 26550284229348
1039 226556461079118
1040 1250593889402769
1041 5056791539861592
1042 16038998100844965
1043 41668071812434566
1044 91337173103496348
1045 172612028897140698
1046 285857099110266632
1047 420134664561534157
1048 553580110916692960
1049 659297706960321598
1050 714523819740552450
1051 708640692572780420
1052 646130947837474944
1053 543813241263712170
1054 423859289098720904
1055 306785889435117440
1056 206752279473680237
1057 129894163497216027
1058 76277380600680730
1059 41893112877222670
1060 21516171831186440
1061 10386355494193754
1062 4677762402268494
1063 1980746446752903
1064 789378389033383
1065 289815328600182
1066 102390449713080
1067 33064486833088
1068 9832659201277
1069 2944308109968
1070 716533238400
1071 179988100971
1072 44190576818
1073 7015633834
1074 1749884188
1075 284894700
1076 24893478
1077 7734909
1078 501552
1079 22968
1080 8100
1081 92
1082 2143645
1083 2618535639721
1084 47685923028558
1085 416418200403920
1086 2352301778734614
1087 9734018056661832
1088 31598982973631316
1089 84030137577562824
1090 188577262220113510
1091 364933135023911172
1092 619009030466355464
1093 932105369356448594
1094 1258693204572952780
1095 1536877518143208436
1096 1708294138163971800
1097 1738354018733538951
1098 1627154994246433440
1099 1406500391794662780
1100 1126626669373281528
1101 838578479950478710
1102 581390811681221608
1103 376333266136762059
1104 227630343365963265
1105 128984692544988562
1106 68486547016138600
1107 34066354677266084
1108 15955542873678201
1109 6979778043862162
1110 2876089816123983
1111 1116559616646793
1112 399572634654732
1113 137966119205136
1114 43495700511318
1115 12652711342413
1116 3715774217400
1117 883038349062
1118 218141639741
1119 52573217626
1120 8145794540
1121 2012456532
1122 320885475
1123 27370224
1124 8472204
1125 536778
1126 24030
1127 8464
1128 94
1129 2839726
1130 4595213886025
1131 85601770898104
1132 764593723657692
1133 4417689449500536
1134 18698712552224946
1135 62093517334119789
1136 168933450261200092
1137 387924242165439982
1138 768303486378866448
1139 1334067341008640238
1140 2056932819556576100
1141 2844979507276541660
1142 3559120258022810299
1143 4054823755373197680
1144 4230849023525456189
1145 4062381724738278027
1146 3604050568569172450
1147 2964239214848472288
1148 2267040751282608000
1149 1616003413567827977
1150 1075884731175273816
1151 670391030302048265
1152 391174492766012319
1153 214270060837451740
1154 110166616694097460
1155 53150593491402486
1156 24185841349381915
1157 10288953801893074
1158 4130406745868277
1159 1563617694726426
1160 545925868778136
1161 184386514052652
1162 56794626949124
1163 16173842290145
1164 4661373237316
1165 1082429288976
1166 263138180575
1167 62281443172
1168 9423700852
1169 2306954298
1170 360422825
1171 30027330
1172 9260966
1173 573615
1174 25116
1175 8836
1176 96
1177 3761837
1178 8064043755076
1179 153587894109160
1180 1402488556954785
1181 8284228522280892
1182 35848634133710376
1183 121715384407710750
1184 338613130230675909
1185 795224426056017784
1186 1611052811391896327
1187 2862084239601605053
1188 4516054314039696114
1189 6393993485126675708
1190 8190785965244399348
1191 9558492811199120910
1192 10219909758066972218
1193 10059574731182498223
1194 9152842117330374765
1195 7724800777286328680
1196 6064879085393548560
1197 4441281348600763194
1198 3039508609646230629
1199 1947603308083085800
1200 1170557404534165763
1201 660090846649099710
1202 350096112704807896
1203 174556729843380750
1204 81793423654293682
1205 36205181494209175
1206 14994933988283326
1207 5870578232461506
1208 2169100967525292
1209 739529177164470
1210 244525132956528
1211 73640441570326
1212 20545211428374
1213 5814459600416
1214 1320118287606
1215 315994811366
1216 73485264772
1217 10864410502
1218 2636398352
1219 403762475
1220 32873346
1221 10103535
1222 612099
1223 26226
1224 9216
1225 98
1226 4983374
1227 14151417614569
1228 275437068017966
1229 2570123661501060
1230 15512834684519465
1231 68597979761504358
1232 238021572797632448
1233 676791060290977086
1234 1624734222272036022
1235 3365265834197742700
1236 6113593848104870386
1237 9866850422615578498
1238 14292546961180958298
1239 18737267855841873572
1240 22384862333619572070
1241 24510094203563809697
1242 24716294000106012126
1243 23048636185668173665
1244 19945874863384536234
1245 16066180986030262600
1246 12075347080864118964
1247 8488379081054236158
1248 5589985888254739055
1249 3454291663634587192
1250 2006177890042749050
1251 1095118941181791162
1252 563228841255931506
1253 272696872737049490
1254 124257970631064634
1255 53563142677630505
1256 21619764769092644
1257 8262721725260532
1258 2982339324294281
1259 993716856663300
1260 321909514206900
1261 94848847632730
1262 25942690977733
1263 7213702321940
1264 1602239723877
1265 377850362830
1266 86371681990
1267 12484103576
1268 3004018184
1269 451172150
1270 35917020
1271 11002303
1272 652266
1273 27360
1274 9604
1275 100
1276 6601566
1277 24834016423876
1278 493728079008469
1279 4705569342727384
1280 29009364261250905
1281 131027373828094958
1282 464410009637400996
1283 1349023959168346384
1284 3308914816794631476
1285 7003765790443605249
1286 13004710755227613744
1287 21456989360889149641
1288 31782837859357854781
1289 42618692676618298656
1290 52094173451262653538
1291 58380278116174306354
1292 60275791809198301059
1293 57573290340382249870
1294 51053632834799855546
1295 42157911525369692460
1296 32502137227034090990
1297 23445251333930544948
1298 15856352539182150510
1299 10068416732874781523
1300 6011107783463866960
1301 3379087391455234874
1302 1788223639741533189
1303 893055066636463766
1304 420394371112075570
1305 186491910907651454
1306 78368972223143342
1307 30857078256722872
1308 11522705868027249
1309 4066037049396789
1310 1325078217213366
1311 420847178116800
1312 121394914409974
1313 32572805117558
1314 8903770261204
1315 1935725175495
1316 449976665215
1317 101145923320
1318 14300136932
1319 3413261258
1320 502931850
1321 39167298
1322 11959714
1323 694152
1324 28518
1325 10000
1326 102
1327 8745214
1328 43580673652356
1329 884629924627988
1330 8607758956539301
1331 54177305214657354
1332 249837050811855745
1333 904151913770791375
1334 2681929601999536950
1335 6718254144919663676
1336 14524877173430108484
1337 27553047846630813450
1338 46453146152950301260
1339 70326057444344509594
1340 96407944028549884948
1341 120507305298298687242
1342 138145337979932284270
1343 145951439220674889318
1344 142704183639778498165
1345 129591049472597236232
1346 109633380778901432440
1347 86634383009406896037
1348 64092192311492001330
1349 44472635535243186660
1350 28996841912043937026
1351 17785970069425609640
1352 10276312280644401136
1353 5599766880258548541
1354 2876853962129726085
1355 1396856159117469382
1356 640042567627406310
1357 276713518197596596
1358 113468806534447628
1359 43621269123065326
1360 15929077688860269
1361 5499393915843484
1362 1754135761897596
1363 546571674893424
1364 154439008584150
1365 40677133015870
1366 10936086058760
1367 2328384167340
1368 533790557737
1369 118032745768
1370 16331099906
1371 3867802566
1372 559334125
1373 42633324
1374 12978264
1375 737793
1376 29700
1377 10404
1378 104
1379 11584943
1380 76478767905796
1381 1584351704674704
1382 15732693979920676
1383 101053524435518387
1384 475582592435717340
1385 1756602835744694875
1386 5318428125857736056
1387 13600296770445636534
1388 30020903800115863756
1389 58153264380540716184
1390 100137540453625378245
1391 154871000600919810632
1392 216941845835509810984
1393 277164051671293037913
1394 324847104182614373382
1395 351001138749041262162
1396 351113247352067663990
1397 326327135130168669488
1398 282667297787425110100
1399 228802566031453572353
1400 173467102480226047539
1401 123426125551623384950
1402 82552438803915214716
1403 51987492827247796320
1404 30854522866792203914
1405 17278383039626805576
1406 9139481005107177337
1407 4563956257380221715
1408 2157023186780232274
1409 963048231467168900
1410 406175810396211352
1411 162671644930457625
1412 61108829564585572
1413 21838868736065316
1414 7381843902935563
1415 2306141884146408
1416 705411325430364
1417 195356144728732
1418 50537217496105
1419 13369653769120
1420 2788990900206
1421 630866683030
1422 137277794698
1423 18596871306
1424 4371554386
1425 620684350
1426 46324440
1427 14060501
1428 783225
1429 30906
1430 10816
1431 106
1432 15346783
1433 134210904313249
1434 2836384317270540
1435 28731982043159946
1436 188261629962838784
1437 903852948920810525
1438 3405913849456839592
1439 10521320871583643275
1440 27454393842803373144
1441 61847714293169665086
1442 122287010570902014684
1443 214975563735412919286
1444 339498270498076855314
1445 485719361497626251472
1446 633960737128475180057
1447 759290773187867304827
1448 838630820348304156522
1449 857796482524497807338
1450 815494443033814955836
1451 722825793877266165460
1452 598963459777395907286
1453 465073160877309021531
1454 339065764696559313705
1455 232510882430464824710
1456 150178119722253824520
1457 91498760023109375208
1458 52624604333068621251
1459 28602255882601149032
1460 14704621522518767575
1461 7145780999880722511
1462 3290838522339363520
1463 1433044933477522280
1464 590155614541662670
1465 231035593066588405
1466 84874400297577198
1467 29706821113888068
1468 9837513139216617
1469 3012011052977850
1470 904983500216952
1471 245769105815352
1472 62480023740255
1473 16271965444672
1474 3327377247933
1475 742951099561
1476 159149025306
1477 21118677694
1478 4928676244
1479 687301000
1480 50250186
1481 15209025
1482 830484
1483 32136
1484 11236
1485 108
1486 20330160
1487 235523748449089
1488 5075852297045170
1489 52431363121280038
1490 350322978642642720
1491 1715138245065878578
1492 6591058379793213264
1493 20765800834215403718
1494 55270614497094344880
1495 127018493892693894195
1496 256242229963667062686
1497 459686775712120527164
1498 740964712741087966956
1499 1082246508852030352044
1500 1442405255283522802740
1501 1764532097252374626087
1502 1991189308363640560281
1503 2081510709713641303938
1504 2023078709407041040156
1505 1833924599511248584220
1506 1554768159881635816439
1507 1235660573787648380382
1508 922480980945052159865
1509 648074519345737823223
1510 429104147082764931500
1511 268101110680028051808
1512 158274622707932597094
1513 88337154837303215101
1514 46659038700899910328
1515 23341603551635539295
1516 11050152076504516404
1517 4963623304158991588
1518 2110114018752924310
1519 849224879474848836
1520 325228194199679525
1521 116924544854554052
1522 40108658358290877
1523 13020512189418127
1524 3909406384307424
1525 1154417557892700
1526 307585710982242
1527 76883995205980
1528 19719992169580
1529 3954532317747
1530 871975745625
1531 183938187086
1532 23919152956
1533 5543585080
1534 759515925
1535 54420300
1536 16426488
1537 879606
1538 33390
1539 11664
1540 110
1541 26931729
1542 413315405625600
1543 9080082786299088
1544 95607638296910228
1545 651164825899303000
1546 3249789997614592932
1547 12731210755894736556
1548 40893723424455748838
1549 110978911711770288624
1550 260079010578262865115
1551 535111243946747563841
1552 979223623785744194718
1553 1610364082175907106664
1554 2400203882104495417008
1555 3265143346823954405019
1556 4077973183810209062748
1557 4699403300134217751893
1558 5018236144965722512891
1559 4983820101224063939772
1560 4618020159567178668428
1561 4003370182987354950898
1562 3254679385340759068053
1563 2486648202988616709530
1564 1788594592801577646527
1565 1213101734109399258060
1566 776870423201235043280
1567 470245681385481779964
1568 269370546429190297182
1569 146081887263575365939
1570 75072369323950009976
1571 36583411474462211588
1572 16888664649792926796
1573 7406266158838382626
1574 3076288642955329860
1575 1210874062057995796
1576 453977349229716911
1577 159832768486268262
1578 53769120546926508
1579 17121192718772064
1580 5044001588846682
1581 1464609860792568
1582 383040635387092
1583 94185756822089
1584 23801265291100
1585 4682708875395
1586 1020073789199
1587 211962372652
1588 27022399160
1589 6220965618
1590 837674625
1591 58844718
1592 17715594
1593 930627
1594 34668
1595 12100
1596 112
1597 35676946
1598 725318026929441
1599 16237296254832000
1600 174213579706414152
1601 1209056854855050020
1602 6148797223363710968
1603 24547495503083338332
1604 80358194406991611484
1605 222276032358393017120
1606 530991361391590802712
1607 1113822266451072114545
1608 2078314451406644005121
1609 3485675632016852222004
1610 5299425387276802225488
1611 7355175043234309441794
1612 9374459722185164074761
1613 11027209443325402677668
1614 12023014011461786656459
1615 12195334097476625454914
1616 11544982773659092948212
1617 10228682242236501020422
1618 8502010258008034716306
1619 6643729813173935117765
1620 4889860216329039212294
1621 3395076565722088077740
1622 2226852397671693979314
1623 1381424377432446689250
1624 811250910482175954924
1625 451494191767322394270
1626 238190640559858525209
1627 119226202597126559168
1628 56652428113340932864
1629 25527280525706885289
1630 10938414648034890352
1631 4442681278853920640
1632 1711572200547952472
1633 628632441371438265
1634 216879888723074962
1635 71595588963388134
1636 22373514985202643
1637 6470941554851004
1638 1848514601018808
1639 474742215863054
1640 114887518524537
1641 28615053849860
1642 5525536943433
1643 1189595898598
1644 243565632280
1645 30454048702
1646 6965780940
1647 922136525
1648 63533574
1649 19079099
1650 983583
1651 35970
1652 12544
1653 114
1654 47261892
1655 1272844475886916
1656 29025953632109313
1657 317227495830434880
1658 2242606114408610880
1659 11617865618850572966
1660 47249352345137885728
1661 157580786566747928868
1662 444110224918318306920
1663 1081084113305055708701
1664 2311099152760944971548
1665 4395508246569888678405
1666 7515400980434928871618
1667 11650408305394545272304
1668 16490746628249632759636
1669 21439963697145210270630
1670 25732259497242883857927
1671 28633390440715751135572
1672 29649754047447749083458
1673 28662953326102948555258
1674 25940989151478911533230
1675 22033352291374549437666
1676 17600611291729581803290
1677 13247540816863414142171
1678 9410608949468999099120
1679 6317833986625124564666
1680 4013660864877080359041
1681 2415320965207076855290
1682 1377896794906049444844
1683 745934354464232575902
1684 383241715626101227556
1685 187033984302227929248
1686 86738698123572441733
1687 38181043630677041913
1688 15998936788534730456
1689 6358653055590857170
1690 2399365713974259396
1691 863858884693675675
1692 292224530003274330
1693 94718244107321967
1694 29063690639882734
1695 8256527277245940
1696 2321474508043260
1697 585724706334042
1698 139565235305715
1699 34273644470244
1700 6498144887796
1701 1383127469540
1702 279120655534
1703 34241327740
1704 7783283264
1705 1013275250
1706 68497200
1707 20519811
1708 1038510
1709 37296
1710 12996
1711 116
1712 62608678
1713 2233686435419664
1714 51869688681619558
1715 577257869314641405
1716 4155524668703245440
1717 21922254904531950166
1718 90795112694164653476
1719 308395582889408224856
1720 885263762568851644152
1721 2195153890684811743610
1722 4780812174778149545836
1723 9264696080201880632044
1724 16142910248001671547490
1725 25506702297615861503796
1726 36806132158166950973370
1727 48793443685610451935580
1728 59727078908821139918058
1729 67799851949199396626949
1730 71639859531955429369848
1731 70689571088169811183072
1732 65321526796544553357515
1733 56666498353200188725878
1734 46249271599902598779478
1735 35580327740195367340762
1736 25843868681376804417800
1737 17749367532451830207392
1738 11540046430302787590141
1739 7110954627835300201347
1740 4156472248060201287490
1741 2306207726443451894484
1742 1215753679707638368512
1743 608914304776945383362
1744 290008842227421947368
1745 131378508135160165481
1746 56540196247654049424
1747 23185657083811872802
1748 9023536441976188380
1749 3337138416816492358
1750 1178493469503344243
1751 391109268273180226
1752 124537833005149374
1753 37540285075093664
1754 10480153494095670
1755 2901595868515548
1756 719506478554730
1757 168877583175291
1758 40903730237088
1759 7617288314550
1760 1603506844891
1761 319030521340
1762 38413120916
1763 8679024926
1764 1111478900
1765 73746126
1766 22040590
1767 1095444
1768 38646
1769 13456
1770 118
1771 82938841
1772 3919846560907684
1773 92661716167210116
1774 1049758420572898320
1775 7692731316891430425
1776 41313031668274088160
1777 174193672172887860860
1778 602386661523375669682
1779 1760654725879269831020
1780 4445751567114602943390
1781 9860799017752212194764
1782 19463917479033389219421
1783 34548950229406862380810
1784 55620317855644275173440
1785 81790825854649676234115
1786 110519092059116504996358
1787 137921558367101717625956
1788 159652431067136652989586
1789 172066580913599652350568
1790 173224521039583759003320
1791 163360762790569749935709
1792 144674480208831145451037
1793 120583162231964063163378
1794 94768849537517091769954
1795 70348440679928890415500
1796 49395803207042095069958
1797 32850200134930948106094
1798 20713654471179743210683
1799 12396302851811333800023
1800 7046477676658998294050
1801 3806765628052683044088
1802 1956176525527326511152
1803 956015181638766273649
1804 444739755621571425696
1805 196965393119271188830
1806 82936902197530302870
1807 33306852959126515872
1808 12701533599906201150
1809 4606679147151732098
1810 1596592649617977715
1811 520108802328841572
1812 162782268852600564
1813 48225985166287195
1814 13236530247984582
1815 3610172671772460
1816 880154696752126
1817 203575813773162
1818 48647915355440
1819 8901487105497
1820 1853844564025
1821 363730517872
1822 43000037366
1823 9658869566
1824 1217150325
1825 79291080
1826 23644348
1827 1154421
1828 40020
1829 13924
1830 120
1831 109870573
1832 6878851346423281
1833 165482285496219274
1834 1907827264327967232
1835 14227597299216646122
1836 77759078367009564789
1837 333679565038712077440
1838 1174448025424588723866
1839 3494051186266280501510
1840 8981301135792324400684
1841 20281230787559648515536
1842 40762075780733040608710
1843 73682940762313589051107
1844 120820414729486859430406
1845 180992886036268418528675
1846 249187499342847090083213
1847 316914365504624281423218
1848 373940239859728939139204
1849 410906675108625000592032
1850 421878436281484081896204
1851 405859904689670947958756
1852 366773405481191186829647
1853 312038911654841902590821
1854 250407454813112157921414
1855 189869674186360528196308
1856 136231967278459755312556
1857 92615804772188288840319
1858 59728028832176664009274
1859 36572992818186246216379
1860 21283051455308471393223
1861 11778162140715194182580
1862 6201774613010322435240
1863 3109444933028815977738
1864 1484108305672162459917
1865 674911066356445990384
1866 292434737006174957420
1867 120564150298719734412
1868 47447578488965594688
1869 17740544015884262090
1870 6313731256662271010
1871 2148711381458659646
1872 687427486851697284
1873 211573449310410315
1874 61631261839246503
1875 16638222665047830
1876 4472165101476204
1877 1072357029189692
1878 244514553836170
1879 57666342666156
1880 10371170928075
1881 2137543679398
1882 413690033614
1883 48034478018
1884 10729003518
1885 1330707400
1886 85142988
1887 25334049
1888 1215477
1889 41418
1890 14400
1891 122
1892 145547522
1893 12071542811348329
1894 295441717450589324
1895 3465198604752315992
1896 26290121641556472564
1897 146182569962259951268
1898 638229693680680675959
1899 2285656639795888212960
1900 6919426752609993964574
1901 18100238278184626203248
1902 41599722634281109225818
1903 85105312585131331260654
1904 156614115886998299540890
1905 261476909438059976704678
1906 398891957556918341941720
1907 559369548901181124477665
1908 724732583082894549023055
1909 871349726570652963615978
1910 975857040898157020808832
1911 1021381894536768319054644
1912 1001954694657116342566233
1913 923552893603119329992564
1914 801666071238127718448039
1915 656588492702435621304881
1916 508285123858058622228792
1917 372476357207152958194696
1918 258727017248138580293166
1919 170546750949946778208187
1920 106795675574063084089498
1921 63580601487466253868847
1922 36017978044582509454362
1923 19425507177736685270120
1924 9978786476025726654924
1925 4885868247149261520792
1926 2279318721516539602131
1927 1014043883864657259504
1928 430174426244290606494
1929 173761306879629721161
1930 67054580289354917308
1931 24595829930736761650
1932 8594230539399766236
1933 2873456364071777392
1934 903254638302548070
1935 273505860660775053
1936 78370182585436295
1937 20818546549874766
1938 5516738025838008
1939 1301500995582080
1940 292663619302089
1941 68138451371600
1942 12048833561766
1943 2458321178599
1944 469414520962
1945 53550704178
1946 11895947404
1947 1452583300
1948 91312974
1949 27112709
1950 1278648
1951 42840
1952 14884
1953 124
1954 192809417
1955 21184081160340484
1956 527309619835468400
1957 6290213134455455018
1958 48537421642979761734
1959 274497172365732731640
1960 1218979067743059105354
1961 4440511642451143414947
1962 13675001163398716913760
1963 36392805778783074206547
1964 85102146010210374674309
1965 177164354962962355896718
1966 331800322525751147791122
1967 563855645970947422108192
1968 875683012291425861987370
1969 1250321893920596388540692
1970 1649729166288091243356575
1971 2020346997034339174312125
1972 2305215458465500538413560
1973 2458700291111890148588496
1974 2458468070740792967105142
1975 2310427915710858284917311
1976 2045317717945498974269932
1977 1708943085152063840836641
1978 1350053177597257326531788
1979 1009942961792082388327836
1980 716405343202507818389562
1981 482446335707715513425078
1982 308759777774250347091217
1983 187964304597162258399726
1984 108923198597024764372550