0 1
1 2
2 1
3 3
4 3
5 1
6 2
7 6
8 5
9 1
10 1
11 5
12 12
13 6
14 1
15 2
16 3
17 14
18 17
19 8
20 1
21 3
22 7
23 14
24 24
25 26
26 9
27 1
28 2
29 12
30 27
31 30
32 45
33 33
34 11
35 1
36 1
37 9
38 45
39 62
40 70
41 66
42 45
43 12
44 1
45 2
46 5
47 44
48 111
49 147
50 120
51 104
52 54
53 14
54 1
55 3
56 11
57 39
58 128
59 273
60 273
61 217
62 140
63 69
64 15
65 1
66 2
67 18
68 65
69 139
70 366
71 546
72 518
73 329
74 200
75 80
76 17
77 1
78 1
79 13
80 98
81 230
82 470
83 828
84 1092
85 848
86 520
87 255
88 98
89 18
90 1
91 2
92 7
93 90
94 353
95 770
96 1206
97 1836
98 1920
99 1413
100 730
101 342
102 111
103 20
104 1
105 3
106 15
107 76
108 376
109 1193
110 2057
111 2958
112 3552
113 3378
114 2128
115 1061
116 420
117 132
118 21
119 1
120 2
121 24
122 119
123 384
124 1443
125 3321
126 5225
127 6270
128 6765
129 5435
130 3255
131 1413
132 539
133 147
134 23
135 1
136 1
137 17
138 171
139 574
140 1701
141 4446
142 8756
143 11660
144 12870
145 11770
146 8756
147 4620
148 1939
149 644
150 171
151 24
152 1
153 2
154 9
155 152
156 815
157 2485
158 5817
159 12740
160 20526
161 25025
162 24090
163 20240
164 13202
165 6650
166 2485
167 800
168 188
169 26
170 1
171 3
172 19
173 125
174 832
175 3510
176 8673
177 18095
178 32188
179 46046
180 49335
181 44044
182 32616
183 19943
184 9030
185 3270
186 936
187 215
188 27
189 1
190 2
191 30
192 189
193 821
194 4012
195 12540
196 27692
197 49127
198 76947
199 95381
200 94380
201 75504
202 52104
203 28616
204 12420
205 4070
206 1134
207 234
208 29
209 1
210 1
211 21
212 264
213 1158
214 4503
215 15640
216 41156
217 78080
218 124787
219 169325
220 190762
221 169962
222 127153
223 79236
224 41156
225 16296
226 5187
227 1305
228 264
229 30
230 1
231 2
232 11
233 230
234 1569
235 6156
236 19215
237 55080
238 120392
239 205870
240 290745
241 357084
242 360087
243 298935
244 204113
245 119712
246 56796
247 21636
248 6309
249 1550
250 285
251 32
252 1
253 3
254 23
255 186
256 1560
257 8220
258 26505
259 72579
260 171360
261 329265
262 499800
263 644826
264 709800
265 660842
266 502425
267 323145
268 173976
269 78585
270 27621
271 7840
272 1760
273 318
274 33
275 1
276 2
277 36
278 275
279 1506
280 9065
281 35841
282 102087
283 239691
284 494190
285 831690
286 1152634
287 1345890
288 1364454
289 1160642
290 828630
291 492873
292 251592
293 105090
294 35651
295 9360
296 2057
297 341
298 35
299 1
300 1
301 25
302 377
303 2046
304 9856
305 42714
306 140931
307 347244
308 727446
309 1311380
310 1992332
311 2504712
312 2704156
313 2508520
314 1992332
315 1318944
316 743496
317 352539
318 140931
319 44506
320 11396
321 2310
322 377
323 36
324 1
325 2
326 13
327 324
328 2687
329 12903
330 50358
331 178640
332 493470
333 1087560
334 2023510
335 3284264
336 4500852
337 5227432
338 5191732
339 4489224
340 3303712
341 2067285
342 1088460
343 492140
344 183645
345 56133
346 13398
347 2664
348 402
349 38
350 1
351 3
352 27
353 259
354 2624
355 16591
356 66033
357 223993
358 659340
359 1593900
360 3130535
361 5288326
362 7741664
363 9746848
364 10427732
365 9669328
366 7757984
367 5375842
368 3148860
369 1579270
370 669240
371 240009
372 68783
373 16039
374 2964
375 441
376 39
377 1
378 2
379 42
380 377
381 2495
382 17850
383 85374
384 298034
385 870353
386 2228930
387 4742760
388 8462619
389 12982662
390 17438124
391 20174580
392 20135820
393 17379984
394 13113477
395 8506377
396 4735445
397 2235530
398 907478
399 306042
400 85098
401 18615
402 3380
403 468
404 41
405 1
406 1
407 29
408 510
409 3302
410 18980
411 98580
412 391416
413 1186064
414 3074973
415 6915755
416 13249137
417 21500514
418 30370398
419 37496424
420 40349160
421 37519680
422 30473112
423 21549762
424 13249137
425 6955520
426 3141237
427 1203488
428 391416
429 102648
430 21970
431 3731
432 510
433 42
434 1
435 2
436 15
437 434
438 4241
439 24102
440 112892
441 477620
442 1594904
443 4304795
444 9933253
445 20072514
446 34798899
447 51996882
448 67735038
449 77729304
450 77845584
451 68067405
452 51920958
453 34765250
454 20164892
455 10107383
456 4323253
457 1592604
458 489996
459 124943
460 25220
461 4214
462 539
463 44
464 1
465 3
466 31
467 344
468 4088
469 30163
470 142857
471 578136
472 2038400
473 5943457
474 14319800
475 29913389
476 54669804
477 86921751
478 119860797
479 145348062
480 155288064
481 145987602
482 119963340
483 86652559
484 54795260
485 30282901
486 14399528
487 5913557
488 2067624
489 615264
490 148694
491 29407
492 4620
493 584
494 45
495 1
496 2
497 48
498 495
499 3844
500 31871
501 178857
502 739557
503 2582112
504 7906275
505 20342985
506 44417945
507 84372729
508 141297625
509 206885091
510 265528629
511 300295038
512 301030509
513 265848399
514 206750495
515 141237355
516 85025031
517 44602701
518 20328035
519 7946757
520 2679963
521 758121
522 178479
523 33439
524 5175
525 615
526 47
527 1
528 1
529 33
530 663
531 4990
532 33335
533 201782
534 936978
535 3369132
536 10412805
537 28066350
538 64945686
539 129090260
540 225376424
541 347550700
542 472733490
543 566068824
544 601080390
545 566213034
546 472733490
547 347871020
548 226209256
549 129377196
550 64945686
551 28216760
552 10623795
553 3416244
554 936978
555 209944
556 38585
557 5640
558 663
559 48
560 1
561 2
562 17
563 560
564 6303
565 41385
566 226143
567 1111628
568 4353222
569 13907907
570 38293645
571 92659320
572 194322882
573 355113330
574 572252604
575 819467000
576 1038946524
577 1167884685
578 1166457006
579 1038465824
580 820284190
581 574310506
582 355167956
583 194242152
584 93012036
585 38861030
586 13986375
587 4349568
588 1138760
589 248964
590 43515
591 6272
592 696
593 50
594 1
595 3
596 35
597 441
598 6016
599 50748
600 278721
601 1310639
602 5383676
603 18387099
604 52475007
605 130600249
606 286196040
607 550082858
608 928279770
609 1390902414
610 1856625320
611 2207566680
612 2334687795
613 2204442130
614 1857275024
615 1394824926
616 929127826
617 549329378
618 286803192
619 131893541
620 52745186
621 18332289
622 5457136
623 1388159
624 289884
625 49756
626 6800
627 747
628 51
629 1
630 2
631 54
632 629
633 5609
634 52888
635 340632
636 1628120
637 6612735
638 23567285
639 71132285
640 183721902
641 415992577
642 834926820
643 1479210684
644 2321143440
645 3245562430
646 4062149025
647 4542254475
648 4540692200
649 4059751850
650 3251211920
651 2323104696
652 1478833944
653 835328858
654 418577978
655 184368548
656 71104880
657 23707845
658 6840800
659 1666880
660 340136
661 55708
662 7514
663 782
664 53
665 1
666 1
667 37
668 836
669 7174
670 54621
671 377520
672 2007512
673 8352640
674 29976530
675 94174745
676 255500833
677 600947802
678 1249567319
679 2311264620
680 3802315380
681 5569086600
682 7305668480
683 8599716675
684 9084508950
685 8600621150
686 7310075740
687 5571171320
688 3802315380
689 2313285744
690 1253788081
691 602157374
692 255500833
693 94640700
694 30544150
695 8463960
696 2007512
697 392496
698 63189
699 8109
700 836
701 54
702 1
703 2
704 19
705 702
706 8945
707 66640
708 416109
709 2330768
710 10471472
711 38648940
712 123622390
713 348531512
714 857658207
715 1853219277
716 3557860775
717 6109122600
718 9373486700
719 12880066815
720 15900040530
721 17679538800
722 17684225625
723 15913804995
724 12876794260
725 9371925920
726 6113580000
727 3567667600
728 1854450871
729 857488296
730 349675578
731 125220810
732 38886870
733 10466016
734 2385032
735 456246
736 70295
737 8910
738 873
739 56
740 1
741 3
742 39
743 550
744 8472
745 80430
746 502537
747 2692613
748 12626240
749 49440182
750 163052560
751 471009836
752 1203523664
753 2713581640
754 5415686577
755 9662525975
756 15473322360
757 22258865250
758 28785435525
759 33574892505
760 35352170700
761 33601138725
762 28789579665
763 22247159400
764 15479012720
765 9681841375
766 5420150596
767 2711769256
768 1205818432
769 474932348
770 163828830
771 49347430
772 12790800
773 2841839
774 522291
775 79170
776 9576
777 930
778 57
779 1
780 2
781 60
782 779
783 7846
784 82917
785 602721
786 3269763
787 15142325
788 61576108
789 213269012
790 636023652
791 1671835980
792 3911905004
793 8133732236
794 15087870252
795 25126086375
796 37719149715
797 51048444915
798 62373451140
799 68913249405
800 68943294420
801 62386574250
802 51042591990
803 37716410160
804 25158224520
805 15097527952
806 8132826044
807 3914890168
808 1680513444
809 637984908
810 213222636
811 61961702
812 15626094
813 3344376
814 602091
815 87570
816 10469
817 969
818 59
819 1
820 1
821 41
822 1029
823 9918
824 84778
825 658674
826 3947097
827 18650700
828 76228119
829 273491240
830 851253920
831 2312079696
832 5578540684
833 12034330448
834 23231260188
835 40228710912
836 62832198195
837 88740267525
838 113435019165
839 131296715550
840 137846528820
841 131302438410
842 113435019165
843 88753852980
844 62872005105
845 40242728916
846 23231260188
847 12043623480
848 5595166276
849 2316258840
850 851253920
851 274746384
852 77581251
853 18888717
854 3947097
855 684342
856 98002
857 11210
858 1029
859 60
860 1
861 2
862 21
863 860
864 12239
865 102011
866 716452
867 4504824
868 22835814
869 95614290
870 348359495
871 1121476400
872 3167512760
873 7900278080
874 17601362964
875 35245532336
876 63473989104
877 103091330862
878 151543102815
879 202140689400
880 244737457575
881 269173289385
882 269114630070
883 244717297500
884 202175286690
885 151636376385
886 103093984305
887 63469717056
888 35265590636
889 17640134660
890 7906689460
891 3167188128
892 1124745160
893 352386540
894 96217671
895 22828044
896 4605771
897 783047
898 107844
899 12200
900 1070
901 62
902 1
903 3
904 43
905 671
906 11520
907 121565
908 851409
909 5120329
910 26986764
911 119185575
912 445957855
913 1466567135
914 4280938368
915 11077448540
916 25520354440
917 52826837000
918 98677807232
919 166595741721
920 254675811312
921 353649194925
922 446803359600
923 513940791975
924 538302226605
925 513811767495
926 446829938100
927 353822181375
928 254713823091
929 166559429313
930 98709869776
931 52907070200
932 25538789580
933 11073552956
934 4288287536
935 1477190605
936 447934785
937 119037945
938 27324432
939 5389521
940 884317
941 120005
942 13020
943 1133
944 63
945 1
946 2
947 66
948 945
949 10611
950 124230
951 1005882
952 6106334
953 31752553
954 145090764
955 567120360
956 1917836725
957 5739402351
958 15341003048
959 36616238120
960 78387308040
961 151461822456
962 265205685038
963 421309564812
964 608411499462
965 800369878425
966 960659479260
967 1052243018580
968 1052178506340
969 960559029495
970 800613552375
971 608497992687
972 421291408608
973 265226477313
974 151610215456
975 78427424640
976 36614290328
977 15353737340
978 5765042244
979 1923148460
980 567046545
981 146007837
982 32704814
983 6240930
984 1005102
985 131445
986 14112
987 1176
988 65
989 1
990 1
991 45
992 1242
993 13286
994 125986
995 1086828
996 7246812
997 38330448
998 175761742
999 709012759
1000 2490268820
1001 7669841074
1002 21063021539
1003 51917851216
1004 115043662760
1005 229919964736
1006 416599643579
1007 686377333796
1008 1029807557499
1009 1408883931312
1010 1760944685370
1011 2012708961120
1012 2104486037160
1013 2012745424560
1014 1761134014770
1015 1408972600581
1016 1029807557499
1017 686473557826
1018 416829968249
1019 229989175816
1020 115043662760
1021 51952968592
1022 21118343687
1023 7682377027
1024 2490268820
1025 712055058
1026 178703512
1027 38801268
1028 7246812
1029 1128512
1030 145516
1031 15015
1032 1242
1033 66
1034 1
1035 2
1036 23
1037 1034
1038 16257
1039 149898
1040 1169490
1041 8156540
1042 46048080
1043 215654465
1044 881567700
1045 3190845294
1046 10172645847
1047 28763284368
1048 72941105811
1049 166883955216
1050 345032838576
1051 646665030990
1052 1102833681705
1053 1715978638220
1054 2438780158080
1055 3170054409522
1056 3773432060970
1057 4117001461560
1058 4117194998280
1059 3774010567470
1060 3169913043570
1061 2438709550620
1062 1716184891295
1063 1103333786415
1064 646733237625
1065 345022543104
1066 166961513976
1067 73074072960
1068 28787180877
1069 10172070090
1070 3199281579
1071 890849960
1072 217014200
1073 46037420
1074 8333640
1075 1274889
1076 158718
1077 16214
1078 1287
1079 68
1080 1
1081 3
1082 47
1083 804
1084 15224
1085 176781
1086 1371657
1087 9148930
1088 53536160
1089 263264820
1090 1101817600
1091 4063976709
1092 13341441204
1093 38966351970
1094 101769493413
1095 239747502267
1096 511751380800
1097 991843292241
1098 1749733634880
1099 2818606066850
1100 4154340815240
1101 5609060360442
1102 6943710159672
1103 7890239985810
1104 8233716825360
1105 7891336693890
1106 6943881397596
1107 5608551986730
1108 4154594045560
1109 2819548938050
1110 1749960209385
1111 991745485257
1112 511893878064
1113 240038347617
1114 101834094705
1115 38958675210
1116 13362257376
1117 4090222929
1118 1106403155
1119 263040960
1120 54182480
1121 9609390
1122 1423884
1123 174889
1124 17204
1125 1356
1126 69
1127 1
1128 2
1129 72
1130 1127
1131 13960
1132 179355
1133 1600665
1134 10750817
1135 62015810
1136 314580905
1137 1369667975
1138 5178917419
1139 17383285725
1140 52255897239
1141 140800446675
1142 341662418355
1143 751331145291
1144 1503294132846
1145 2741803501626
1146 4568811137330
1147 6972505365210
1148 9762828009242
1149 12552941758038
1150 14834498499522
1151 16123384615650
1152 16124636293350
1153 14835046853562
1154 12552687571182
1155 9762704515410
1156 6974018579990
1157 4569282572930
1158 2741754598134
1159 1503471625545
1160 751916844744
1161 341807841030
1162 140796608295
1163 52298800398
1164 17451730907
1165 5192040529
1166 1369556045
1167 316554160
1168 63779529
1169 10981047
1170 1599719
1171 190025
1172 18515
1173 1403
1174 71
1175 1
1176 1
1177 49
1178 1475
1179 17342
1180 180665
1181 1713294
1182 12581712
1183 73642316
1184 374376640
1185 1677230050
1186 6561708504
1187 22596051036
1188 69587287029
1189 192932745684
1190 482608287705
1191 1093278722904
1192 2254324737942
1193 4244483008260
1194 7311086074556
1195 11542010908120
1196 16734760208012
1197 22314587596664
1198 27387988611600
1199 30958300341072
1200 32247603683100
1201 30958533987576
1202 27387988611600
1203 22315167250288
1204 16736598691780
1205 11542666705680
1206 7311086074556
1207 4244987207232
1208 2255373089352
1209 1093560619539
1210 482608287705
1211 193048009146
1212 69749781907
1213 22629797658
1214 6561708504
1215 1684013540
1216 380321348
1217 74517102
1218 12581712
1219 1778084
1220 208495
1221 19596
1222 1475
1223 72
1224 1
1225 2
1226 25
1227 1224
1228 21071
1229 212957
1230 1827189
1231 13998996
1232 87098814
1233 451127061
1234 2044576380
1235 8218908544
1236 29191506162
1237 92269831290
1238 262395776475
1239 675275850864
1240 1576168907244
1241 3348204541236
1242 6498180499734
1243 11554531924496
1244 18853752780236
1245 28278163091772
1246 39048071490780
1247 49701099870464
1248 58346522599176
1249 63207155701872
1250 63204702413580
1251 58345667607024
1252 49702576208264
1253 39052238675824
1254 28278283576620
1255 18853540865104
1256 11555569082816
1257 6500437201269
1258 3348614525136
1259 1576146425304
1260 675541033389
1261 262803036839
1262 92344131607
1263 29190543564
1264 8238938554
1265 2064470639
1266 453937176
1267 87084624
1268 14295006
1269 1987614
1270 225745
1271 21024
1272 1524
1273 74
1274 1
1275 3
1276 51
1277 949
1278 19648
1279 248978
1280 2119841
1281 15530175
1282 99899580
1283 541333980
1284 2505582695
1285 10243454914
1286 37354824808
1287 121547830677
1288 354866615054
1289 937406444814
1290 2250856553448
1291 4924974528870
1292 9847474939395
1293 18051675265910
1294 30406216822080
1295 47133307847648
1296 67328081808196
1297 88747695023444
1298 108044456687888
1299 121554929978748
1300 126412458920748
1301 121549515028452
1302 108045564155200
1303 88755287617844
1304 67329766022200
1305 47131612526592
1306 30407799350720
1307 18056083188770
1308 9848546194260
1309 4924738468500
1310 2251395297840
1311 938349316014
1312 355066771675
1313 121533712573
1314 37408366100
1315 10303544944
1316 2515448705
1317 541007610
1318 101068440
1319 16283655
1320 2199490
1321 246722
1322 22200
1323 1599
1324 75
1325 1
1326 2
1327 78
1328 1325
1329 17949
1330 251076
1331 2448468
1332 18026756
1333 114230535
1334 636941415
1335 3056782685
1336 12779082624
1337 47542566414
1338 158761534960
1339 476614602352
1340 1292744495468
1341 3187670297214
1342 7174664279208
1343 14773520723130
1344 27901354166735
1345 48455762681590
1346 77536276726568
1347 114463073869848
1348 156079573128840
1349 196788637599444
1350 229595824199336
1351 247967388899496
1352 247964681424348
1353 229591565071764
1354 196799175717000
1355 156083369426040
1356 114462226209320
1357 77537282470912
1358 48463532195925
1359 27903558128165
1360 14773402692945
1361 7175541065292
1362 3189712389740
1363 1293215931068
1364 476607543300
1365 158886365365
1366 47710689285
1367 12809127639
1368 3056619500
1369 640876830
1370 117335880
1371 18403496
1372 2447340
1373 266274
1374 23750
1375 1650
1376 77
1377 1
1378 1
1379 53
1380 1728
1381 22150
1382 251475
1383 2600136
1384 20851964
1385 133801856
1386 746879805
1387 3679253765
1388 15865910324
1389 60405099594
1390 206162980849
1391 635021704660
1392 1769830533420
1393 4481419726888
1394 10361167773312
1395 21945733365933
1396 42677078851295
1397 76360826433710
1398 125988791464998
1399 191992935033328
1400 270546443295888
1401 352872641759040
1402 426380899331480
1403 477555090673388
1404 495934777798992
1405 477556594826248
1406 426389064732720
1407 352876437044400
1408 270546443295888
1409 191997381836480
1410 126000464323272
1411 76364440470850
1412 42677078851295
1413 21947921963640
1414 10365221230918
1415 4482418564640
1416 1769830533420
1417 635360933200
1418 206595832891
1419 60488401155
1420 15865910324
1421 3693382550
1422 758196495
1423 135345340
1424 20851964
1425 2697240
1426 289975
1427 25025
1428 1728
1429 78
1430 1
1431 2
1432 27
1433 1430
1434 26753
1435 294100
1436 2752155
1437 22977080
1438 156197304
1439 886534586
1440 4411648055
1441 19500811924
1442 76354311479
1443 266793873283
1444 840829166849
1445 2404033428880
1446 6252249098060
1447 14844791461630
1448 32304422524512
1449 64618274649578
1450 119041519322145
1451 202356925770818
1452 317975037496358
1453 462530014129456
1454 623422880340288
1455 779263210644620
1456 903926664257136
1457 973481746046936
1458 973489868472380
1459 903951246412448
1460 779257082888880
1461 623419720878320
1462 462539378329216
1463 317999317602725
1464 202360398973362
1465 119040955400150
1466 64622812217228
1467 32313320427185
1468 14846564316670
1469 6252203718440
1470 2404852238080
1471 841966132910
1472 266998190977
1473 76352777540
1474 19545164089
1475 4451773625
1476 891963759
1477 156178880
1478 23452100
1479 2988440
1480 312025
1481 26702
1482 1781
1483 80
1484 1
1485 3
1486 55
1487 1106
1488 24856
1489 341328
1490 3163785
1491 25254215
1492 177120160
1493 1048584815
1494 5318148136
1495 23868107814
1496 95724564984
1497 343373977602
1498 1108186839753
1499 3244043786529
1500 8654381179800
1501 21099244521120
1502 47153574321165
1503 96918159606440
1504 183650632553128
1505 321405752965073
1506 520343367598873
1507 780495687426054
1508 1085934263721216
1509 1402695760539008
1510 1683199372552672
1511 1877400287878628
1512 1946951458870992
1513 1877446701738308
1514 1683206558402148
1515 1402673644305232
1516 1085945454446400
1517 780540167374914
1518 520354326038760
1519 321400790451517
1520 183658521119220
1521 96936309877040
1522 47157896335620
1523 21098722655490
1524 8656183622640
1525 3246827737809
1526 1108749268620
1527 343349434578
1528 95851877160
1529 23997132294
1530 5338096335
1531 1048124215
1532 179136360
1533 26441765
1534 3281265
1535 338676
1536 28080
1537 1862
1538 81
1539 1
1540 2
1541 84
1542 1539
1543 22634
1544 342433
1545 3622593
1546 29011775
1547 200318975
1548 1217816250
1549 6386681150
1550 29250768190
1551 119461936014
1552 438743725266
1553 1452123246222
1554 4353622601922
1555 11896515474129
1556 29749565771970
1557 68257140856740
1558 144080809062905
1559 280559485732460
1560 505040480149491
1561 841760079003833
1562 1300861294999357
1563 1866410199299334
1564 2488604883419564
1565 3085902318941156
1566 3560622867361140
1567 3824327680303860
1568 3824380540532940
1569 3560646074290980
1570 3085891260824268
1571 2488599346903696
1572 1866479869816965
1573 1300883534973787
1574 841757597747055
1575 505050005143629
1576 280593944833125
1577 144089884198205
1578 68256879923925
1579 29752996785930
1580 11902948468950
1581 4355014577562
1582 1452110974710
1583 439070574954
1584 119847102570
1585 29315280430
1586 6386450850
1587 1225205175
1588 205557300
1589 29605550
1590 3621267
1591 363428
1592 29889
1593 1917
1594 83
1595 1
1596 1
1597 57
1598 2001
1599 27774
1600 341316
1601 3821194
1602 33228143
1603 231939500
1604 1410246500
1605 7576218300
1606 35701961580
1607 148904334040
1608 557850843960
1609 1889926716216
1610 5807137823784
1611 16253323127712
1612 41642021317149
1613 97997848199295
1614 212347025054945
1615 424657081264130
1616 785584060513241
1617 1346769296753166
1618 2142643613977620
1619 3167303453555332
1620 4354989941878238
1621 5574455918898776
1622 6646548393232136
1623 7384968167741360
1624 7648690600760440
1625 7384977889162800
1626 6646548393232136
1627 5574480805565568
1628 4355073464716312
1629 3167333495477190
1630 2142643613977620
1631 1346794887709260
1632 785643063813619
1633 424673652179700
1634 212347025054945
1635 98006131238400
1636 41655882363381
1637 16256497441800
1638 5807137823784
1639 1890840716160
1640 558915770640
1641 149095752000
1642 35701961580
1643 7604017200
1644 1430741650
1645 234546975
1646 33228143
1647 3962322
1648 393264
1649 31374
1650 2001
1651 84
1652 1
1653 2
1654 29
1655 1652
1656 33375
1657 396495
1658 4018626
1659 36313056
1660 267775118
1661 1652704300
1662 8958166100
1663 43185618840
1664 184797713580
1665 707303532040
1666 2446835592600
1667 7694744580600
1668 22063635265584
1669 57902652316971
1670 139630957562349
1671 310327200622340
1672 637020677234645
1673 1210274719777981
1674 2132321385935741
1675 3489361889612976
1676 5309977109454810
1677 7522356247535220
1678 9929390296753694
1679 12220940879856016
1680 14031526282394936
1681 15033711628730880
1682 15033607731039240
1683 14031489705546768
1684 12221004312130912
1685 9929575360964493
1686 7522361579593380
1687 5309966958858900
1688 3489412910730786
1689 2132442027873300
1690 1210297941645089
1691 637019314585500
1692 310344873254240
1693 139662390950775
1694 57909058232949
1695 22063549365000
1696 7697064540000
1697 2449772377500
1698 707815867160
1699 184795364520
1700 43278179880
1701 9035029575
1702 1662636950
1703 267751692
1704 37049337
1705 4357017
1706 420930
1707 33320
1708 2058
1709 86
1710 1
1711 3
1712 59
1713 1275
1714 30912
1715 457275
1716 4583601
1717 39595401
1718 300698892
1719 1930997718
1720 10649166775
1721 52051223900
1722 227694885600
1723 892649599660
1724 3155599571740
1725 10139260213800
1726 29752726043040
1727 79973595454665
1728 197549137899036
1729 449940485552789
1730 947311169944040
1731 1847328975013236
1732 3342654388507291
1733 5621632254430907
1734 8799240116093076
1735 12832396209091680
1736 17451828531053007
1737 22150267744334814
1738 26252331912975168
1739 29065290771354896
1740 30067344878501400
1741 29065060859737840
1742 26252378669876352
1743 22150600763778018
1744 17451902848477968
1745 12832318387856370
1746 8799315507688680
1747 5621859014954507
1748 3342711569584530
1749 1847315893581444
1750 947344838101200
1751 450007641554009
1752 197564592289680
1753 79972521697365
1754 29758194061200
1755 10146852808200
1756 3157057900080
1757 892608882620
1758 227978384400
1759 52313480180
1760 10687441050
1761 1930365216
1762 304039944
1763 41407785
1764 4752027
1765 454195
1766 34916
1767 2145
1768 87
1769 1
1770 2
1771 90
1772 1769
1773 28071
1774 456722
1775 5209302
1776 45085194
1777 336903633
1778 2217812454
1779 12618438768
1780 62831518815
1781 279457412780
1782 1119510033460
1783 4049707499740
1784 13298656082740
1785 39886318469880
1786 109713445723035
1787 277538187744345
1788 647523201452435
1789 1397214633126389
1790 2794571221692866
1791 5190040544597766
1792 8964400023199998
1793 14420770297361987
1794 21631484740704306
1795 30284299057569648
1796 39602262785109423
1797 48402449069355934
1798 55317471151673368
1799 59132635649856296
1800 59132520694047768
1801 55317288941660144
1802 48402906427445325
1803 39602429294831025
1804 30284260146951993
1805 21631531822383054
1806 14421157105509570
1807 8964513403461798
1808 5190034003881870
1809 2794623709312204
1810 1397350425199575
1811 647556779453045
1812 277537650865695
1813 109725047971605
1814 39904931094300
1815 13302452379940
1816 4049687141220
1817 1120298570300
1818 280288994895
1819 62962646955
1820 12618122517
1821 2231014500
1822 345421494
1823 45991386
1824 5207762
1825 484995
1826 37004
1827 2204
1828 89
1829 1
1830 1
1831 61
1832 2294
1833 34278
1834 453328
1835 5463108
1836 51200688
1837 386234640
1838 2540831931
1839 14783483715
1840 75581085723
1841 342703287810
1842 1398132994440
1843 5166886385080
1844 17352159879680
1845 53194222977280
1846 149586888418245
1847 387222315445350
1848 925094967197390
1849 2044804703387600
1850 4191716931554845
1851 7984473943166336
1852 14154553948059564
1853 23385355016068968
1854 36052103453585843
1855 51915490225729143
1856 69886728352400673
1857 88004904030405530
1858 103719768688372606
1859 114449761934104080
1860 118265271299712592
1861 114449824974386176
1862 103720122362896424
1863 88005067446323958
1864 69886728352400673
1865 51915692636255448
1866 36052671510759007
1867 23385534533509200
1868 14154553948059564
1869 7984597007752200
1870 4191972080056145
1871 2044871121218310
1872 925094967197390
1873 387250459825680
1874 149629863290805
1875 53203453392480
1876 17352159879680
1877 5169174217200
1878 1400584695510
1879 343117351200
1880 75581085723
1881 14835593916
1882 2576409759
1883 390478968
1884 51200688
1885 5662888
1886 521942
1887 38715
1888 2294
1889 90
1890 1
1891 2
1892 31
1893 1890
1894 41009
1895 523566
1896 5713464
1897 55556228
1898 441679656
1899 2945222775
1900 17271523335
1901 90180990042
1902 418698436923
1903 1742087959950
1904 6562685632440
1905 22512939177960
1906 70555613272160
1907 202803351369955
1908 536779785957165
1909 1312254923498750
1910 2969966088415700
1911 6236659481471265
1912 12176051374490245
1913 22138783228555700
1914 37540088481568764
1915 59437812166775861
1916 87967286765986979
1917 121801797406481058
1918 157891795798724631
1919 191725089433584050
1920 218169133839524670
1921 232714688366391088
1922 232715033233816672
1923 218170187214826605
1924 191724822860840374
1925 157891655121876186
1926 121802218578129816
1927 87968433815548923
1928 59437981336427239
1929 37540059345652500
1930 22139027891225900
1931 12176579360086515
1932 6236771772576345
1933 2969963046103350
1934 1312317282642740
1935 536881075654635
1936 202823818698965
1937 70555459129080
1938 22519046264760
1939 6569784739875
1940 1743281658300
1941 418694958162
1942 90364569438
1943 17412370965
1944 2962588959
1945 441650396
1946 56663796
1947 6186483
1948 556104
1949 40950
1950 2355
1951 92
1952 1
1953 3
1954 63
1955 1456
1956 37880
1957 600535
1958 6472713
1959 60162124
1960 491827008
1961 3405058635
1962 20286986280
1963 107268933981
1964 508275142908
1965 2162038074573
1966 8308310232525
1967 29069517723600
1968 93052927020480
1969 273381204616545
1970 739633405906780
1971 1848972350311925
1972 4282086687193700
1973 9206763416415785
1974 18412969712620560
1975 34314589940375745
1976 59678395798897400
1977 96978254345465675
1978 147405637623276578
1979 209768663000819279
1980 279692766174559268
1981 349617301947114595
1982 409894630021987685
1983 450883477338490174
1984 465428864994021632
1985 450885460326187282
1986 409894935004635860
1987 349616337305868115
1988 279693259600107948
1989 209770722062213207
1990 147406153718589948
1991 96978011546163475
1992 59678805220469400
1993 34315617523590585
1994 18413226063845910
1995 9206731776367345
1996 4282214290526700
1997 1849199110835525
1998 739683540701880
1999 273379123684965
2000 93068221206480
2001 29088856831800
2002 8311843710150
2003 2161973137701
2004 508872128388
2005 107777307693
2006 20357198730
2007 3404210095
2008 497175768
2009 62851932
2010 6708338
2011 596995
2012 42780
2013 2448
2014 93
2015 1
2016 2
2017 96
2018 2015
2019 34316
2020 597495
2021 7308873
2022 67979741
2023 546578660
2024 3873349823
2025 23762257365
2026 127810107117
2027 614939451777
2028 2668460734485
2029 10473881784723
2030 37387497510225
2031 122106796356960
2032 366396420376035
2033 1013064745318425
2034 2588719136480505
2035 6130924076021825
2036 13488580974672265
2037 27619989480261695
2038 52728073444603725
2039 93992501610223545
2040 156655849671931225
2041 244384408064055623
2042 357175330154792821
2043 489460549893331275
2044 629308965053069973
2045 759512236951750455
2046 860779098854326413
2047 916311318854990718
2048 916313573703904365
2049 860780090348174967
2050 759511754631127215
2051 629308717623928791
2052 489463719065537391
2053 357176359685489785
2054 244384286664404523
2055 156656332637583275
2056 93994375118043015
2057 52728587236211145
2058 27619973660237475
2059 13488811105410245
2060 6131408969748675
2061 2588832516742305
2062 1013063704852635
2063 366431696504325
2064 122156875110555
2065 37397167064325
2066 10473849316287
2067 2670240640977
2068 616645248975
2069 128064293973
2070 23761833095
2071 3895975391
2072 559995191
2073 69324645
2074 7307103
2075 634755
2076 45167
2077 2511
2078 95
2079 1
2080 1
2081 65
2082 2607
2083 41726
2084 590891
2085 7626342
2086 76633518
2087 621250412
2088 4396392663
2089 27541039638
2090 151826551338
2091 743600363940
2092 3281547703266
2093 13136895100476
2094 47871048849048
2095 159519231780120
2096 488465505472005
2097 1379371392849870
2098 3601897262060730
2099 8719883443558980
2100 19619235921756870
2101 41108016377035300
2102 80348576716472840
2103 146721487995728520
2104 250647550809722920
2105 401038727504855692
2106 601560767749545408
2107 846637333335835272
2108 1118768411877797358
2109 1388818969989170328
2110 1620292327299925422
2111 1777091169325621680
2112 1832624140942590534
2113 1777091579298151434
2114 1620292327299925422
2115 1388820044435324652
2116 1118772174092682418
2117 846638694359811612
2118 601560767749545408
2119 401039977582945848
2120 250650660129609320
2121 146722388158917900
2122 80348576716472840
2123 41108535135810120
2124 19620215643545370
2125 8720122788292920
2126 3601897262060730
2127 1379458907662320
2128 488588368687155
2129 159544140703380
2130 47871048849048
2131 13142273762520
2132 3286881702846
2133 744450773976
2134 151826551338
2135 27634727792
2136 4455938073
2137 627940712
2138 76633518
2139 7902768
2140 679861
2141 47120
2142 2607
2143 96
2144 1
2145 2
2146 33
2147 2144
2148 49727
2149 678993
2150 7937147
2151 82636700
2152 704574230
2153 5047903415
2154 31842833895
2155 179019260840
2156 896277325314
2157 4027855542354
2158 16412991565194
2159 60992859445128
2160 207415189552428
2161 648047589353775
2162 1867746948376725
2163 4981066542270000
2164 12322020050353650
2165 28339633156923270
2166 60726694541818110
2167 121455541044026280
2168 227070964875390740
2169 397370799844801510
2170 651684710729708656
2171 1002597056892224080
2172 1448199462109357020
2173 1965408564166731460
2174 2507584956923068290
2175 3009108556100220336
2176 3397383906598076856
2177 3609717565117125861
2178 3609713123748053526
2179 3397382331017374272
2180 3009111297289095750
2181 2507593156373663370
2182 1965408797707480490
2183 1448198985849187320
2184 1002599495254401100
2185 651690844091962038
2186 397372027317880160
2187 227070888651637680
2188 121456593093508140
2189 60728774710068660
2190 28340088451231830
2191 12322013691951600
2192 4981268654910600
2193 1868048696843550
2194 648107136632475
2195 207414925166592
2196 61007943949524
2197 16429195940724
2198 4030472902554
2199 896272318928
2200 179367590976
2201 32091153500
2202 5077120045
2203 704538240
2204 84259860
2205 8584520
2206 721463
2207 49664
2208 2672
2209 98
2210 1
2211 3
2212 67
2213 1649
2214 45824
2215 775096
2216 8938881
2217 88950687
2218 778827260
2219 5782737985
2220 37014653295
2221 210513764599
2222 1074088257480
2223 4926840342816
2224 20448929057634
2225 77390766505926
2226 268367559266664
2227 855525631007853
2228 2515944701716875
2229 6848611378006125
2230 17302633458910800
2231 40662166998884340
2232 89067355817510070
2233 182181183536362530
2234 348524417079263880
2235 624443525759542320
2236 1049058474065933422
2237 1654279329259755716
2238 2450791888494739440
2239 3413610845229187310
2240 4472997151892269140
2241 5516690771834413212
2242 6406486642696110096
2243 7007103726564116364
2244 7219431782125258731
2245 7007093879184725214
2246 6406488636288019488
2247 5516705391508415420
2248 4473000427834219930
2249 3413607307296498110
2250 2450795407727851800
2251 1654290545725770008
2252 1049061377153627838
2253 624442839745764780
2254 348526333972811280
2255 182185391734289970
2256 89068378618342500
2257 40662095784781380
2258 17303072658253200
2259 6849318772248225
2260 2516094633785850
2261 855521797413231
2262 268407483937632
2263 77437180365606
2264 20457006425604
2265 4926740215096
2266 1075286118256
2267 211459232111
2268 37138535060
2269 5781622295
2270 787137120
2271 92846271
2272 9261560
2273 771064
2274 51744
2275 2771
2276 99
2277 1
2278 2
2279 102
2280 2277
2281 41425
2282 768560
2283 10036656
2284 99837360
2285 859392447
2286 6522957225
2287 42921273045
2288 248001151650
2289 1283393238279
2290 5997017802860
2291 25383846768420
2292 97862902493400
2293 345717799753446
2294 1123790112827811
2295 3371620264793703
2296 9364909776844050
2297 24150790485637725
2298 57963839890876920
2299 129730545617226840
2300 271250643452836320
2301 530703492276373650
2302 972964169183056050
2303 1673504902913170158
2304 2703343411558696284
2305 4105066428494263596
2306 5864395760524155960
2307 7886611273063407240
2308 9989695233563683456
2309 11923170919279463676
2310 13413583869989828301
2311 14226535508689375095
2312 14226530584999679520
2313 13413576020221685070
2314 11923190839121203488
2315 9989702543400684560
2316 7886609504097062640
2317 5864397925764118350
2318 4105085112060655338
2319 2703349019791703430
2320 1673504559906281388
2321 972967065379323300
2322 530711606053535400
2323 271252747551800040
2324 129730510010175360
2325 57964714091755380
2326 24152382434038950
2327 9365263473965100
2328 3371618347996392
2329 1123888755331719
2330 345844323153792
2331 97886109423240
2332 25383796704560
2333 6000817549552
2334 1286739401220
2335 248473885406
2336 42920715200
2337 6560373915
2338 879943680
2339 101785152
2340 10034640
2341 816760
2342 54450
2343 2838
2344 101
2345 1
2346 1
2347 69
2348 2940
2349 50182
2350 757625
2351 10426208
2352 111821808
2353 969485568
2354 7343741652
2355 49280660785
2356 291395158451
2357 1533064496826
2358 7276500243703
2359 31368781284540
2360 123269956191660
2361 443643793372296
2362 1469404835134551
2363 4495153798897047
2364 12736883738758803
2365 33516491738451150
2366 82113669809596425
2367 187692337284652200
2368 400983293169026880
2369 801958132791007920
2370 1503663887803679550
2371 2646461785562757162
2372 4376853922704873588
2373 6808418761139672516
2374 9969455215818648766
2375 13750993722773322120
2376 17876313816464091800
2377 21912874518426401328
2378 25336748289998893818
2379 27640104607610116671
2380 28453071017378750190
2381 27640107280470237126
2382 25336763670667657138
2383 21912881591303480624
2384 17876313816464091800
2385 13751002860641314400
2386 9969482196431807218
2387 6808427415443249442
2388 4376853922704873588
2389 2646468290359595988
2390 1503678551779292850
2391 801962100604156440
2392 400983293169026880
2393 187694306718032400
2394 82117087529331855
2395 33517281562009050
2396 12736883738758803
2397 4495406243352804
2398 1469732737336065
2399 443706839440272
2400 123269956191660
2401 31380758982048
2402 7287551001625
2403 1534734081868
2404 291395158451
2405 49443076760
2406 7440277884
2407 979739376
2408 111821808
2409 10801120
2410 871145
2411 56661
2412 2940
2413 102
2414 1
2415 2
2416 35
2417 2414
2418 59601
2419 866712
2420 10804761
2421 119923232
2422 1091561184
2423 8362130712
2424 56460795132
2425 340040073840
2426 1826129240319
2427 8815151594009
2428 38633192779991
2429 154603497323480
2430 566976795631932
2431 1913215138228449
2432 5964301754633043
2433 17231429178607644
2434 46254165300767853
2435 115631922587397645
2436 269803951294828665
2437 588671513738315280
2438 1202945393773183320
2439 2305629910965801420
2440 4150118291110114986
2441 7023303156508043328
2442 11185281338148123030
2443 16777890712637771178
2444 23720434992764170206
2445 31627288687552516336
2446 39789195407767572424
2447 47249640861954178921
2448 52976835875710348644
2449 56093160853919780136
2450 56093175624988866861
2451 52976881314332396379
2452 47249629226331245826
2453 39789189157419821504
2454 31627307539237413920
2455 23720488302445992288
2456 16777898741219275374
2457 11185279886965132080
2458 7023315708267630750
2459 4150147400522196138
2460 2305636386765870210
2461 1202945209263916560
2462 588675630453679080
2463 269811446426846610
2464 115633557970035105
2465 46254152735096592
2466 17232037537655850
2467 5965141539309714
2468 1913375758294521
2469 566976359361152
2470 154638737476200
2471 38668371458192
2472 8820602556447
2473 1826122211472
2474 340675819236
2475 56883990020
2476 8409680124
2477 1091517504
2478 122248016
2479 11674410
2480 921195
2481 59534
2482 3009
2483 104
2484 1
2485 3
2486 71
2487 1854
2488 54808
2489 985218
2490 12105225
2491 128403209
2492 1198820480
2493 9502595388
2494 65034205600
2495 395865123576
2496 2163850483872
2497 10646867687808
2498 47465902975841
2499 193201449950751
2500 721481184257016
2501 2480358443581983
2502 7877935505889405
2503 23195122574192481
2504 63484173082224180
2505 161887848927515568
2506 385439595358494105
2507 858471348317780145
2508 1791608489571504240
2509 3508583195110098690
2510 6455762477590303332
2511 11173408895858570892
2512 18208560729233908880
2513 27963188786465344104
2514 40498350737556417090
2515 55347704828631788958
2516 71416447439028954640
2517 87038854323250635120
2518 100226494275378300375
2519 109069981958561042055
2520 112186299762251202852
2521 109070067302515765355
2522 100226507331710666865
2523 87038812133403316410
2524 71416469190644682720
2525 55347799087056276878
2526 40498374661534790616
2527 27963177177001416504
2528 18208581153560443008
2529 11173463667173134188
2530 6455776604202474978
2531 3508581411520520010
2532 1791616495309945200
2533 858487129060008045
2534 385443306185887950
2535 161887698139460436
2536 63485567130561576
2537 23197181635586409
2538 7878353732710398
2539 2480351681384893
2540 721579364888480
2541 193307170408911
2542 47483455106680
2543 10646717739072
2544 2166154660800
2545 397560444632
2546 65245443692
2547 9501153948
2548 1211394976
2549 133924571
2550 12538911
2551 980662
2552 61880
2553 3114
2554 105
2555 1
2556 2
2557 108
2558 2555
2559 49454
2560 973981
2561 13524129
2562 143269115
2563 1314557673
2564 10639892120
2565 74748039080
2566 461746989704
2567 2557396181496
2568 12802819516760
2569 58130322794488
2570 240720213155672
2571 914583469983999
2572 3201574445689781
2573 10358712176292381
2574 31074087610778850
2575 86677872041793945
2576 225368852138909622
2577 547331155113403518
2578 1243918834047388200
2579 2650071376766270145
2580 5300175560879761380
2581 9964359799312573668
2582 17629198759106155872
2583 29381945420940480844
2584 46171710465780536560
2585 68461563448000134720
2586 95846102695400450008
2587 126764113207389705278
2588 158455253302807322785
2589 187265361654961301985
2590 209296518905916704080
2591 221256237829635530067
2592 221256334755984108672
2593 209296561577894065730
2594 187265340560037642630
2595 158455242263776960810
2596 126764256378000433808
2597 95846149824612693968
2598 68461557643268170920
2599 46171734126409860584
2600 29382042372437537496
2601 17629226144763437520
2602 9964358907517784328
2603 5300189445707450970
2604 2650103344498184250
2605 1243926724418502150
2606 547331079719375952
2607 225371841655399296
2608 86682731424384480
2609 31075117141475814
2610 10358708795193836
2611 3201831882049605
2612 914885982026720
2613 240773073384752
2614 58130247820120
2615 12810552973920
2616 2563706845544
2617 462594650232
2618 74747318360
2619 10699882908
2620 1345271642
2621 146029796
2622 13521851
2623 1035334
2624 64925
2625 3185
2626 107
2627 1
2628 1
2629 73
2630 3293
2631 59710
2632 957390
2633 13993890
2634 159553925
2635 1473159820
2636 11892926045
2637 85113771600
2638 537342689312
2639 3022294373280
2640 15352317043336
2641 70907548605600
2642 298903396179240
2643 1155454662525696
2644 4115892733524562
2645 13559596887085641
2646 41433829317768195
2647 117754380672986310
2648 312043554309873441
2649 772692988331705298
2650 1791257879531905668
2651 3894006054743730900
2652 7950230813844189975
2653 15264503510698009932
2654 27593585944076011188
2655 47011191431647145192
2656 75553616836802300980
2657 114633200781602644680
2658 164307713272612828688
2659 222610281538245256656
2660 285219318050724761088
2661 345720517502464423515
2662 396561923232855367715
2663 430552789044335093682
2664 442512540276836779204
2665 430552806508542044782
2666 396561923232855367715
2667 345720564113593650940
2668 285219486742076868828
2669 222610342820151385176
2670 164307713272612828688
2671 114633260414404011280
2672 75553774050551358380
2673 47011237975962131088
2674 27593585944076011188
2675 15264533348910469728
2676 7950292510333866225
2677 3894021835845447150
2678 1791257879531905668
2679 772699841681115348
2680 312054555738020271
2681 117756798748572060
2682 41433829317768195
2683 13560279367988920
2684 4116717310805654
2685 1155605573966200
2686 298903396179240
2687 70932984738000
2688 15374251559576
2689 3025444898320
2690 537342689312
2691 85386444000
2692 12045106645
2693 1488490641
2694 159553925
2695 14493486
2696 1100190
2697 67410
2698 3293
2699 108
2700 1
2701 2
2702 37
2703 2700
2704 70703
2705 1090915
2706 14446992
2707 170285192
2708 1648044566
2709 13442990550
2710 96732492285
2711 621335361504
2712 3562787587632
2713 18385669533504
2714 86234264318776
2715 369732565824480
2716 1454508970145440
2717 5271764110856172
2718 17674799393917530
2719 54991710320358896
2720 159190628066340255
2721 429803543215866897
2722 1084729508937828237
2723 2563936033965916740
2724 5685279715377352818
2725 11844269116191603975
2726 23214702247355588151
2727 42858031111417203696
2728 74604823920038142276
2729 122564897018264710772
2730 190186742596314186660
2731 278940799597557166608
2732 386918056092764213864
2733 507829725583597911879
2734 630939729443557328228
2735 742282321702961887680
2736 827114729741397412497
2737 873065426247520451491
2738 873065235014454336946
2739 827114661493114985172
2740 742282440735319791230
2741 630940092504622360033
2742 507829735773823128204
2743 386918034034782751424
2744 278940914054215473368
2745 190187044607896105560
2746 122564959171035379012
2747 74604819872661790656
2748 42858089454774021120
2749 23214827258603180928
2750 11844297879677346525
2751 5685279297283199952
2752 2563950867863610966
2753 1084754504938069350
2754 429808895837824041
2755 159190604398650440
2756 54993426204853836
2757 17677001104959942
2758 5272170730898966
2759 1454508273954880
2760 369810944784840
2761 86307327156344
2762 18396528059000
2763 3562777929984
2764 622456460912
2765 97432365030
2766 13518166233
2767 1647992172
2768 173547815
2769 15596091
2770 1159760
2771 70632
2772 3366
2773 110
2774 1
2775 3
2776 75
2777 2071
2778 64896
2779 1235433
2780 16111249
2781 181469561
2782 1799633804
2783 15167939801
2784 110525012015
2785 716946754381
2786 4179832730112
2787 21959515238024
2788 104656419841680
2789 455888451182896
2790 1824010928162304
2791 6726689795807526
2792 22947662147212224
2793 72664793829781486
2794 214178160472337376
2795 588999779515214298
2796 1514545496394348825
2797 3648650709006050751
2798 8249184373549580916
2799 17529581079172639893
2800 35059033169491566027
2801 66072675015415974423
2802 117462742940825628752
2803 197169809688118117648
2804 312751785548899488932
2805 469127427737213046508
2806 665858641640525984112
2807 894747907670990019878
2808 1138769615733211835877
2809 1373221932114161312358
2810 1569396799546153250232
2811 1700180252915266442593
2812 1746130708415333556407
2813 1700179828259286894793
2814 1569396885198543131052
2815 1373222574888893991528
2816 1138769760186018933007
2817 894747747750624417188
2818 665858803879713759392
2819 469127968805052314828
2820 312751928327638518152
2821 197169774996320818048
2822 117462845817215566752
2823 66072918112736047023
2824 35059094632735814628
2825 17529576758866393611
2826 8249214822977793600
2827 3648705480320614047
2828 1514557920348411246
2829 588999476568784666
2830 214182287178424824
2831 72670431735979146
2832 22948760168434554
2833 6726678308663286
2834 1824240060989920
2835 456118362799952
2836 104692896894152
2837 21959296331336
2838 4184102867360
2839 719889640327
2840 110874491079
2841 15166106011
2842 1818222624
2843 189146321
2844 16684521
2845 1230321
2846 73260
2847 3477
2848 111
2849 1
2850 2
2851 114
2852 2849
2853 58459
2854 1218078
2855 17919954
2856 201419190
2857 1962405065
2858 16872025360
2859 126042430880
2860 828943209369
2861 4892488498989
2862 26124009289872
2863 126652412132176
2864 560659826833104
2865 2279668688938704
2866 8550054097546860
2867 29675449964242080
2868 95615274930092540
2869 286838772514862390
2870 803168177507872568
2871 2103557699863625544
2872 5163223591057681224
2873 11897803616584772799
2874 25778702247419001933
2875 52588675711908454521
2876 101131829733567576750
2877 183535304746124809975
2878 314632355835875116200
2879 509921738015756635800
2880 781879483820032169600
2881 1134985847633298938060
2882 1560606231325074175935
2883 2033517667857008952885
2884 2511991869234739487820
2885 2942618450012857198170
2886 3269576771885147491600
2887 3446310961330599999000
2888 3446310749002610225100
2889 3269576431810372661425
2890 2942619320440951540515
2891 2511992190622105827405
2892 2033517587896826151540
2893 1560606329885898084020
2894 1134986732789199179680
2895 781879754353951803760
2896 509921720669857986000
2897 314632507603419591600
2898 183535757363729341200
2899 101131951282227613050
2900 52588673551755331380
2901 25778760115873328343
2902 11897919687508150824
2903 5163250976714962872
2904 2103557548390410728
2905 803177581959953018
2906 286852686947654090
2907 95618093883191370
2908 29675444220669960
2909 8550687679246710
2910 2280357554141664
2911 560774782641632
2912 126652302678832
2913 26139108213192
2914 4903981269174
2915 830414652342
2916 126041513985
2917 16965630335
2918 2007311790
2919 205257570
2920 17917398
2921 1295073
2922 76664
2923 3552
2924 113
2925 1
2926 1
2927 77
2928 3666
2929 70374
2930 1194286
2931 18477468
2932 223177524
2933 2186249040
2934 18738882180
2935 142467647535
2936 956457083222
2937 5727172474194
2938 31001159110597
2939 152724396442272
2940 687427194773808
2941 2840672513549184
2942 10829076160062594
2943 38223748623189960
2944 125293543847433450
2945 382460988677975840
2946 1089997187543055852
2947 2906703411659016768
2948 7266808676578588416
2949 17061084935209014624
2950 37676442658700555856
2951 78367249388567895561
2952 153720626994136067571
2953 284667357505383516050
2954 498167463788931295975
2955 824553723635403144600
2956 1291801492369708439560
2957 1916865754083497781200
2958 2695591760971931285940
2959 3594123298880450063385
2960 4545509858479114780290
2961 5454610684638401066130
2962 6212194941321732488545
2963 6715887096231778168900
2964 6892621922661199998000
2965 6715887210562234201000
2966 6212195612604838619875
2967 5454610992127004107365
2968 4545509858479114780290
2969 3594123709509091367490
2970 2695593022779530369160
2971 1916866163415142156560
2972 1291801492369708439560
2973 824554053992971024800
2974 498168258400926660225
2975 284667578789015675100
2976 153720626994136067571
2977 78367373130749887080
2978 37676679187591222344
2979 17061142534970050224
2980 7266808676578588416
2981 2906725546884483968
2982 1090030236940857228
2983 382467924863615190
2984 125293543847433450
2985 38225491795855260
2986 10831044363740166
2987 2841016411530864
2988 687427194773808
2989 152776192091232
2990 31043078243853
2991 5732912375529
2992 956457083222
2993 142912567710
2994 18972884970
2995 2208671340
2996 223177524
2997 19132848
2998 1371664
2999 79439
3000 3666
3001 114
3002 1
3003 2
3004 39
3005 3002
3006 83105
3007 1356050
3008 19011118
3009 237158604
3010 2431848864
3011 21043161405
3012 160759666270
3013 1097007395974
3014 6689369458751
3015 36749422267404
3016 183673520148965
3017 839984719881120
3018 3528443606304672
3019 13670740167460332
3020 49051068565864134
3021 163512723822497720
3022 507761468711048640
3023 1472474911900481588
3024 3996678105949006764
3025 10173462388341057008
3026 24327951211548638640
3027 54737649142569606780
3028 116043562968237567432
3029 232087628423437489080
3030 438388205783151742671
3031 782835247679296844125
3032 1322720812041242405575
3033 2116354592600861992400
3034 3208667655784850596120
3035 4612458295567604463275
3036 6289714429798122125250
3037 8139632315630748240000
3038 10000120850606118887655
3039 11666806411573695718105
3040 12928081302572007593945
3041 13608508381909008845200
3042 13608509018892978166900
3043 12928083273139081918640
3044 11666805902145865844065
3045 10000120573097249165340
3046 8139633157359564843675
3047 6289716881896997591175
3048 4612458670474849764920
3049 3208667585244862753600
3050 2116355216005111584160
3051 1322722341472882035000
3052 782835599289747690575
3053 438388195314717376680
3054 232087876382703963132
3055 116044055602555812480
3056 54737762635608673320
3057 24327950316479642000
3058 10173512088237605184
3059 3996755994805890404
3060 1472491151590570188
3061 507761425953345080
3062 163517292470623410
3063 49056543551605194
3064 13671714938401542
3065 3528442527407424
3066 840151591216080
3067 183819401451070
3068 36770226512019
3069 6689356438842
3070 1098924730757
3071 161886481470
3072 21159014730
3073 2431786668
3074 241654992
3075 20507213
3076 1441890
3077 83030
3078 3743
3079 116
3080 1
3081 3
3082 79
3083 2300
3084 76152
3085 1530545
3086 21113865
3087 251673334
3088 2641966944
3089 23593040454
3090 182365720880
3091 1255849727461
3092 7778694495684
3093 43459882408768
3094 220495817509429
3095 1023491368695125
3096 4367915508528000
3097 17200175267613558
3098 62724542530190112
3099 212559223740236164
3100 671262607927946320
3101 1980253116290980124
3102 5469191856787655568
3103 14170090794393515596
3104 34501304661567333408
3105 79065721902778281720
3106 170781456785858945208
3107 348130943432408582460
3108 670475346186974989808
3109 1221223879847430618896
3110 2105556809896866889425
3111 3439074781237854806215
3112 5325021091915741586160
3113 7821126731864630455530
3114 10902173876610976394225
3115 14429345903700053761575
3116 18139751541961890839460
3117 21666928047793376769190
3118 24594888474443235925515
3119 26536589047497047117445
3120 27217015816508524853000
3121 26536592742004069183305
3122 24594889037192081618010
3123 21666926197734245287090
3124 18139752501506318723040
3125 14429350188864938289375
3126 10902174974662137007205
3127 7821126185179724676000
3128 5325022084792974826080
3129 3439077586556977969135
3130 2105557551764913286300
3131 1221223784136030701264
3132 670475810601296053536
3133 348131935269474478668
3134 170781700717314934380
3135 79065712057019318680
3136 34501411630737903040
3137 14170268294024044796
3138 5469230658711691344
3139 1980252534786211708
3140 671274100495777680
3141 212573843414238372
3142 62727275357611854
3143 17200156386911718
3144 4368426048513824
3145 1023971123783135
3146 220568680499475
3147 43459569930952
3148 7786349843272
3149 1260812241017
3150 182928554445
3151 23590739202
3152 2668880448
3153 262164906
3154 21860488
3155 1524845
3156 85956
3157 3860
3158 117
3159 1
3160 2
3161 120
3162 3159
3163 68496
3164 1505427
3165 23391033
3166 278032985
3167 2866597126
3168 26089998885
3169 206521594899
3170 1440696705119
3171 9026860892469
3172 51209816882707
3173 264028562908243
3174 1244227063748559
3175 5390893939687861
3176 21566587543532460
3177 79927450625225412
3178 275291076107427380
3179 883810240540220884
3180 2651487446691580068
3181 7449483775002671468
3182 19639371400996435764
3183 48671286338624687436
3184 113566796972432213228
3185 249847422620093216100
3186 518912896136800475772
3187 1018605798931344884092
3188 1891698322098243700652
3189 3326781431612343905196
3190 5544632993794283277100
3191 8764094694170863312615
3192 13146145957338213485715
3193 18723301706526767462735
3194 25331521922893472419700
3195 32569095711674159352855
3196 39806677457375598879340
3197 46261817084985458387200
3198 51131479369193794075890
3199 53753602969386586295645
3200 53753607161231092101140
3201 51131481216447305108820
3202 46261816159955892646150
3203 39806676965252778761950
3204 32569102153541202475590
3205 25331524065475914683600
3206 18723301433184314572970
3207 13146147090989966422320
3208 8764099549218218525320
3209 5544634396453844858560
3210 3326781383756643946380
3211 1891699104049288066624
3212 1018607729449697016924
3213 518913392055333423876
3214 249847417697213734580
3215 113567014570421060152
3216 48671678639698602660
3217 19639460150811700364
3218 7449483484250287260
3219 2651515044154027788
3220 883847887237941164
3221 275298385944428484
3222 79927441184874492
3223 21568069497890278
3224 5392395842406254
3225 1244466941292564
3226 264028406669335
3227 51238236443548
3228 9047147063955
3229 1443177961897
3230 206520444273
3231 26232576498
3232 2930977829
3233 283278771
3234 23388183
3235 1600845
3236 89739
3237 3939
3238 119
3239 1
3240 1
3241 81
3242 4059
3243 82238
3244 1472653
3245 24042942
3246 306669804
3247 3176786700
3248 28811587498
3249 231901512650
3250 1649699556796
3251 10477693173164
3252 60207917753431
3253 315136457321252
3254 1508495504200807
3255 6635871289850264
3256 26955978250611223
3257 101489784306922440
3258 355225836569653896
3259 1159120111660470960
3260 3535269409704454576
3261 10100903603495804528
3262 27088943925814371832
3263 68310853247626408224
3264 162237853719143498764
3265 363413737118466071856
3266 768760814675426639976
3267 1537519652116784668640
3268 2910303217093426676692
3269 5218478022663413749280
3270 8871415828066188763756
3271 14308730054422957061120
3272 21910238785066918242355
3273 31869444223226743842485
3274 44054825772002682146335
3275 57900620587086126065510
3276 72375771036670089502885
3277 86068490274682281084950
3278 97393298301432763496020
3279 104885083735861882306700
3280 107507208733336176461620
3281 104885084485622688223130
3282 97393298301432763496020
3283 86068492305080247102140
3284 72375778581963926700715
3285 57900623336802155311220
3286 44054825772002682146335
3287 31869447024127325249000
3288 21910246518076450677745
3289 14308732383493501939700
3290 8871415828066188763756
3291 5218479644862328875992
3292 2910306817077911568268
3293 1537520605137613492536
3294 768760814675426639976
3295 363414208672683670320
3296 162238691925056317636
3297 68311048507637012600
3298 27088943925814371832
3299 10100970590909418000
3300 3535362874719894064
3301 1159138898311839984
3302 355225836569653896
3303 101494018089281312
3304 26960464010405827
3305 6636621433045109
3306 1508495504200807
3307 315238053321590
3308 60285368487169
3309 10487827660310
3310 1649699556796
3311 232609227708
3312 29163486802
3313 3208940514
3314 306669804
3315 24890684
3316 1690507
3317 92820
3318 4059
3319 120
3320 1
3321 2
3322 41
3323 3320
3324 96879
3325 1666821
3326 24662001
3327 324616292
3328 3515610318
3329 32165606825
3330 260002954190
3331 1878410882160
3332 12137527217106
3333 70724521544250
3334 375242438613441
3335 1823290317747264
3336 8145116937245916
3337 33594104389375134
3338 128441507496923511
3339 456704066618090720
3340 1514364734881493880
3341 4694436650577169496
3342 13636105345721746976
3343 37189691452048848960
3344 95399992433451384432
3345 230549133351751939088
3346 525651107289467417180
3347 1132173578324179887776
3348 2306281419813040132512
3349 4447824746616086077440
3350 8128779495572807757180
3351 14089890764878567033824
3352 23180148211559690703456
3353 36218973194521578600750
3354 53779679474602675058955
3355 75924264685351199508720
3356 101955449108804837457555
3357 130276397245484433127485
3358 158444256656451915723945
3359 183461783386212323107500
3360 202278382787055451719150
3361 212392296661042564573815
3362 212392288379593662860520
3363 202278379817223688024200
3364 183461788576115044580970
3365 158444272736125472763030
3366 130276397689785013598085
3367 101955448095829864983720
3368 75924269995229425988820
3369 53779694030730713006325
3370 36218976253461408013425
3371 23180148004184990881920
3372 14089893850729602513036
3373 8128786539353872730580
3374 4447826428296928236588
3375 2306281394441276650832
3376 1132174551793892711832
3377 525652907879765610620
3378 230549542106566674212
3379 95399990609640974400
3380 37189847529310176360
3381 13636333862333836280
3382 4694482856313307904
3383 1514364660407614400
3384 456715620876576336
3385 128454494068703484
3386 33596332354036683
3387 8145115307897304
3388 1823631961522059
3389 375523607059545
3390 70763029442805
3391 12137509957716
3392 1881601069446
3393 261773997485
3394 32340132902
3395 3515537168
3396 330712746
3397 26584194
3398 1772589
3399 96800
3400 4140
3401 122
3402 1
3403 3
3404 83
3405 2541
3406 88640
3407 1875630
3408 27288417
3409 343181839
3410 3801832892
3411 35858449770
3412 293053441175
3413 2135223649064
3414 14002580056680
3415 82900959379011
3416 446107451755350
3417 2198191112585910
3418 9967312365565224
3419 41741476175534697
3420 162042099187680459
3421 585134019856528615
3422 1971038321082321920
3423 6208848514670907336
3424 18330656056252699016
3425 50825640720509268536
3426 132589329191359865760
3427 325949552170185355620
3428 756201137295355641656
3429 1657823712143934480900
3430 3438453025826030890496
3431 6754108043835000942060
3432 12576607725372610178160
3433 22218667174600339311792
3434 37270033194622977695232
3435 59399125761112972601481
3436 89998659702924804093600
3437 129703938850075648087575
3438 177879703981954289182560
3439 232231851976017488144130
3440 288720661017232477890885
3441 341906034852761517357975
3442 385740155218970285787900
3443 414670683639942522098460
3444 424784587085438425388235
3445 414670665226985587189770
3446 385740158921353003013400
3447 341906063161321816304175
3448 288720667392896087346270
3449 232231844772639906107970
3450 177879711401810889208920
3451 129703964514487076074725
3452 89998666577206354664775
3453 59399124050271699073809
3454 37270038500696299323168
3455 22218680467497107529936
3456 12576611188107442521540
3457 6754107797366441405740
3458 3438454941396730779440
3459 1657827466955683945116
3460 756202032416433901220
3461 325949530892397238580
3462 132589679897846964000
3463 50826181788348536856
3464 18330770051172953000
3465 6208847442247042824
3466 1971068641912700000
3467 585170126914296165
3468 162048585015952569
3469 41741446032585375
3470 9968403826065504
3471 2199155753832390
3472 446247927244245
3473 82900522141131
3474 14015902365036
3475 2143376349906
3476 293938251035
3477 35855596920
3478 3840077384
3479 357299943
3480 28247934
3481 1869310
3482 100040
3483 4263
3484 123
3485 1
3486 2
3487 126
3488 3485
3489 79621
3490 1840860
3491 30123564
3492 377529308
3493 4106618087
3494 39444729467
3495 329796700805
3496 2432353440660
3497 16124444447708
3498 96851288034840
3499 529148886623256
3500 2644780884964500
3501 12164408418492726
3502 51705440432106930
3503 203790061191487266
3504 747194172573092849
3505 2556141849882462215
3506 8179809300597602096
3507 24539618565843860336
3508 69156567310681601712
3509 183414614877696317336
3510 458538102106233231680
3511 1082151584586619256840
3512 2414026726845164854664
3513 5096274759661813964116
3514 10192557245315731452336
3515 19330719231942443463600
3516 34795281546421333599024
3517 59488694526415478193936
3518 96669149026263666778926
3519 149397792338319327266256
3520 219702611385206166174750
3521 307583632653432986676735
3522 410111541537016784457720
3523 520952519368913575490400
3524 630626710024274144721960
3525 727646177805183069683775
3526 800410826682602576737065
3527 839455270725380947486695
3528 839455261518902480032350
3529 800410811881789856741070
3530 727646215951510512239100
3531 630626724178554294195060
3532 520952515767224784472320
3533 410111545995853844723490
3534 307583674048400852920545
3535 219702624217411880168325
3536 149397791482898690502420
3537 96669156708160159583889
3538 59488718622412515974208
3539 34795288192869717708096
3540 19330719108708163695440
3541 10192560760455020777900
3542 5096282369701663342724
3543 2414028604251039586772
3544 1082151573947725198320
3545 458538855756071385620
3546 183415859125648117280
3547 69156837844601235872
3548 24539618029631928080
3549 8179885593103354504
3550 2556238671744974700
3551 747212226101976624
3552 203790046120012605
3553 51708754798992471
3554 12167557595068044
3555 2645263205587740
3556 529148668004316
3557 96903065248131
3558 16159258957127
3559 2436429791081
3560 329795274380
3561 39657277660
3562 4197298248
3563 384588360
3564 30120404
3565 1957790
3566 104222
3567 4346
3568 125
3569 1
3570 1
3571 85
3572 4472
3573 95366
3574 1797071
3575 30875256
3576 414711924
3577 4529447936
3578 43335794359
3579 368138287517
3580 2766226491886
3581 18574195264170
3582 112923481081697
3583 625807027789860
3584 3174412092210996
3585 14810762899329960
3586 63866500741606665
3587 255485639172728385
3588 951002287293463890
3589 3303384384845800574
3590 10735873615324437151
3591 32719235338415596256
3592 93696456410445096208
3593 252571803032080127232
3594 641951937728617559316
3595 1540687992862484532248
3596 3496180188837658843612
3597 7510305272201527817168
3598 15288828180632245036232
3599 29523268969081246137696
3600 54126007424812161171696
3601 94283987947944885243648
3602 156157833623206861455075
3603 246066923057362586250084
3604 369100416555731207434581
3605 527286263802174529791840
3606 717695159769494778265485
3607 931064033918909148061440
3608 1151579243547467869685460
3609 1358272903837038782144160
3610 1528056992311475415271545
3611 1639866069788548121860725
3612 1678910541450761894973390
3613 1639866074712943581196770
3614 1528057021702136061901695
3615 1358272917255906531338340
3616 1151579243547467869685460
3617 931064052323182602628440
3618 717695218176357585280935
3619 527286282917663969789895
3620 369100416555731207434581
3621 246066939385374461924934
3622 156157874984791784679201
3623 94283999725190442407856
3624 54126007424812161171696
3625 29523276199420889620448
3626 15288843091505932738792
3627 7510309049080993167068
3628 3496180188837658843612
3629 1540689663251221512120
3630 641954712321172119324
3631 252572423414044282640
3632 93696456410445096208
3633 32719426708904592800
3634 10736124167766307739
3635 3303432733793920035
3636 951002287293463890
3637 255495469681065810
3638 63876310409230665
3639 14812336293843144
3640 3174412092210996
3641 625999718945376
3642 113062304447443
3643 18591591286697
3644 2766226491886
3645 369238501346
3646 43854496829
3647 4574745396
3648 414711924
3649 31958024
3650 2061931
3651 107625
3652 4472
3653 126
3654 1
3655 2
3656 43
3657 3654
3658 112097
3659 2028188
3660 31583079
3661 437442120
3662 4989457320
3663 48126175110
3664 410370863045
3665 3129186712652
3666 21357817778583
3667 131567344880335
3668 738537343528481
3669 3799543871128320
3670 17986748386054140
3671 78682187330632200
3672 319342275663890175
3673 1206460025557917350
3674 4254435021087383925
3675 14039383994798131860
3676 43454916340601162111
3677 126415229223127124384
3678 346268879824489378848
3679 894525143420259268008
3680 2182638234596891275932
3681 5036864621102794746000
3682 11006489237918652010680
3683 22799141101524373613840
3684 44812089610167836636520
3685 83649262362502374190240
3686 148410007150002603579552
3687 250441843721512994546094
3688 402224738104981781317485
3689 615167309329088308659828
3690 896386699473395177224476
3691 1244981459624056790229750
3692 1648759165322012539156725
3693 2082643239926764447405200
3694 2509852160803374401023800
3695 2886329930463570303381900
3696 3167923030198505126650935
3697 3318776583619874614471080
3698 3318776611239310016834115
3699 3167923116034805425749585
3700 2886329908099418592800415
3701 2509852148481807484383000
3702 2082643277466377017746900
3703 1648759277348496266574075
3704 1244981476946646016461975
3705 896386696102031491155240
3706 615167339613093793684665
3707 402224815839735032839443
3708 250441862045449855592097
3709 148410006583124916646016
3710 83649276393893407309392
3711 44812119484180579268400
3712 22799148268775790495320
3713 11006489179813922921840
3714 5036868181700143375860
3715 2182644390935677932900
3716 894526509308681373852
3717 346268876265992010240
3718 126415691748860692464
3719 43455551595077859380
3720 14039508331563813285
3721 4254434895491761750
3722 1206487926466192275
3723 319371798946180050
3724 78687068936181825
3725 17986745981245800
3726 3800219120000856
3727 739062280244414
3728 131636457489433
3729 21357795241068
3730 3134364779403
3731 413094579755
3732 48383780445
3733 4989372000
3734 445587180
3735 34023276
3736 2157133
3737 112014
3738 4557
3739 128
3740 1
3741 3
3742 87
3743 2794
3744 102424
3745 2276036
3746 34829705
3747 460880139
3748 5373289440
3749 53376565245
3750 459858105720
3751 3534379508946
3752 24464386753352
3753 152994831193386
3754 870367028340985
3755 4537405965784265
3756 21784039022799000
3757 96673859406381915
3758 398039215207725525
3759 1525774400313532600
3760 5460818560669137200
3761 18293945010513409920
3762 57494617603434163185
3763 169869683037994718415
3764 472683019559135974784
3765 1240795425904310228316
3766 3077166448504901721696
3767 7219499295102337392072
3768 16043346415974068657760
3769 33805637988133626384960
3770 67611245552071703111720
3771 128461337941279177707608
3772 232059242693347293387520
3773 398851873021876845973017
3774 652666619959087008506904
3775 1017392017150064604952476
3776 1511553953515681825486776
3777 2141368195149839449626651
3778 2893740677534833153762800
3779 3731402367709164416220225
3780 4592495328730213486629600
3781 5396182125582000810371895
3782 6054252993770362688256600
3783 6486699586198944338758980
3784 6637553126131752351006480
3785 6486699746893841225234820
3786 6054253018158771820857645
3787 5396182044259659160542615
3788 4592495371105946048845800
3789 3731402561663829362985675
3790 2893740727607653928833725
3791 2141368169677313821547979
3792 1511554000935968218389420
3793 1017392156922397612759416
3794 652666657648035833984853
3795 398851868061697085304577
3796 232059268224146598375392
3797 128461396071327743486952
3798 67611260344985360942760
3799 33805637390484984328320
3800 16043353730009251661120
3801 7219512587999105610216
3802 3077169515970367463100
3803 1240795382016176015484
3804 472684101309296828640
3805 169871244062345510685
3806 57494934760944884885
3807 18293943101459952860
3808 5460894778583003200
3809 1525859744268255900
3810 398053965234739275
3811 96673812512619285
3812 21786287210472000
3813 4539281657096865
3814 870629347162064
3815 152994230192986
3816 24486957913704
3817 3547460940738
3818 461219091125
3819 53373067125
3820 5426725560
3821 479613777
3822 36048061
3823 2269064
3824 115584
3825 4686
3826 129
3827 1
3828 2
3829 132
3830 3827
3831 91890
3832 2229465
3833 38324097
3834 505076663
3835 5780556339
3836 58435397190
3837 514595656370
3838 4000778330562
3839 27976147021914
3840 177366954211902
3841 1023624178355450
3842 5408710839781550
3843 26319191517106025
3844 118450723909910220
3845 494727824641121190
3846 1923856287498619775
3847 6986516458135452000
3848 23754561216174111085
3849 75788879771458294805
3850 227365081153604277735
3851 642551612487325227375
3852 1713475956873901461800
3853 4317964941874677691416
3854 10296672390055623222840
3855 23262838255226291033032
3856 49848969370474445272200
3857 101416898333118987327720
3858 196072612558375163709000
3859 360520553660865781185528
3860 630911067312582894064430
3861 1051518530669912679957870
3862 1670058706995318117362850
3863 2528945914255156874685312
3864 3652922060697695818612710
3865 5035108922757493378460376
3866 6625143142221330043365750
3867 8323897619458393574748825
3868 9988677360318799745876700
3869 11450435143740772631229540
3870 12540952660316755470253500
3871 13124252630114702933894100
3872 13124252812297870915654500
3873 12540952740664203913491420
3874 11450435103079601806314900
3875 9988677338384620881287415
3876 8323897908618193450224375
3877 6625143239198662516748475
3878 5035108910021230564421040
3879 3652922114202692484183459
3880 2528946151893645463487880
3881 1670058776881484621266320
3882 1051518528189822799623650
3883 630911109312082993770369
3884 360520663380739892492320
3885 196072641623399446598672
3886 101416898034294666299400
3887 49848983664644120972640
3888 23262866231737606963160
3889 10296679036504007331912
3890 4317964919930610585000
3891 1713478393215667378300
3892 642555340473413074500
3893 227365861665779673870
3894 75788878816931566275
3895 23754761377195738260
3896 6986754361528699625
3897 1923898959475981425
3898 494727801194239875
3899 118457846251614045
3900 26325565968815150
3901 5409648685437850
3902 1023623877855250
3903 177458568866306
3904 28034393232846
3905 4007319046458
3906 514593907310
3907 58746179445
3908 5906247456
3909 514443482
3910 38320611
3911 2371320
3912 120185
3913 4773
3914 131
3915 1
3916 1
3917 89
3918 4905
3919 109822
3920 2172360
3921 39179322
3922 552767579
3923 6348432620
3924 63901496034
3925 571352197860
3926 4521914702828
3927 32006035647144
3928 205250837498980
3929 1200635971548552
3930 6433272863793300
3931 31731088133365280
3932 144762740907745550
3933 613156579515792675
3934 2418626784117102615
3935 8910491616669415850
3936 30740875319301127050
3937 99542919691655413270
3938 303154741437237968675
3939 869918555184858796260
3940 2356025080771681947875
3941 6031435302363931826288
3942 14614643978378685023328
3943 33559524590402197066848
3944 73111792592067486534712
3945 151265837337502612030560
3946 297489539956518433926392
3947 556593220621810775862912
3948 991431572570807429953851
3949 1682429507497603429513340
3950 2721577307551397301224190
3951 4199004737087359102618968
3952 6181867886985027236797305
3953 8688030823313381023492008
3954 11660252161956155895208851
3955 14949040894183832575048800
3956 18312574885783778769500730
3957 21439112316676973960191920
3958 23991387884404976544720960
3959 25665205351159181064734400
3960 26248505381684851188961800
3961 25665205383547299817047360
3962 23991387884404976544720960
3963 21439112405434604844334560
3964 18312575222851232369904690
3965 14949041017323042404012925
3966 11660252161956155895208851
3967 8688030953487511987568766
3968 6181868260131617580010383
3969 4199004851011031019789090
3970 2721577307551397301224190
3971 1682429592300835120892996
3972 991431771778088436892665
3973 556593274783661014891816
3974 297489539956518433926392
3975 151265867035037324536560
3976 73111849810110977627624
3977 33559538517136910140016
3978 14614643978378685023328
3979 6031440850680622634400
3980 2356033728790851187975
3981 869920415899856981055
3982 303154741437237968675
3983 99543438936112272930
3984 30741515577401878410
3985 8910610466662686950
3986 2418626784117102615
3987 613178499015366660
3988 144783409321675480
3989 31734273631880300
3990 6433272863793300
3991 1200990507526936
3992 205492936477556
3993 32035144278072
3994 4521914702828
3995 573027466880
3996 64652335020
3997 6411228835
3998 552767579
3999 40546506
4000 2491420
4001 123926
4002 4905
4003 132
4004 1
4005 2
4006 45
4007 4004
4008 128831
4009 2445367
4010 39977358
4011 581209328
4012 6963996414
4013 70627277648
4014 633574749634
4015 5085049078152
4016 36557058980900
4017 237378272797224
4018 1405531623988716
4019 7632616129166952
4020 38167546495673600
4021 176504192235612945
4022 757897348746397370
4023 3031718746067176220
4024 11329237250779789565
4025 39651688323336882485
4026 130283273572512871800
4027 402696360275267721720
4028 1173075157337094949730
4029 3225947990988244041410
4030 8387454782571144141251
4031 20646067059853652520032
4032 48174182495515595163344
4033 106671346247493966491232
4034 224377599492571811989192
4035 448755318161730263526240
4036 854082814740179448818208
4037 1548024896912563731451278
4038 2673860988862038022497367
4039 4404006657158031962659320
4040 6920582158562428321013280
4041 10380872833841816274148752
4042 14869898545661448505282587
4043 20348282740886659085776392
4044 26609293179279198299221776
4045 33261616030616716814215650
4046 39751686997775528429835930
4047 45430499974013074469675280
4048 49656593267952276361768320
4049 51913710915027200235456600
4050 51913710554709379115974920
4051 49656593138223778967993040
4052 45430500201081950504912880
4053 39751687710401215883703390
4054 33261616050002102765799090
4055 26609293133026454395605240
4056 20348282985269536918700859
4057 14869899236815264330705089
4058 10380872981463111560506071
4059 6920582148204405879617420
4060 4404006815049000730737530
4061 2673861368195228579950769
4062 1548024990088991130136569
4063 854082813285901086480384
4064 448755377294021045956952
4065 224377717301150839507400
4066 106671374191200534602504
4067 48174182368915208010944
4068 20646079280742616849616
4069 8387474610493592499600
4070 3225952272521389241875
4071 1173075150655407850020
4072 402697661128893381945
4073 130284955771830115245
4074 39652006829342029360
4075 11329237044968275800
4076 3031783363632895290
4077 757961937324579290
4078 176514491101607960
4079 38167543018457000
4080 7633908835341852
4081 1406483794166304
4082 237498917554028
4083 36557029946504
4084 5093266900688
4085 637681731401
4086 71000577072
4087 6963897644
4088 591946901
4089 43041581
4090 2601070
4091 128744
4092 4994
4093 134
4094 1
4095 3
4096 91
4097 3059
4098 117568
4099 2737383
4100 43953009
4101 610449113
4102 7471477900
4103 77968623056
4104 706254553415
4105 5710406005250
4106 41604725285856
4107 274056731429224
4108 1643385806793828
4109 9036855046980768
4110 45795677766217632
4111 214682101925788660
4112 934433820777332700
4113 3789551477247854520
4114 14360772141111829400
4115 50981246961483011635
4116 169935802366350394055
4117 532978332994154933295
4118 1575768343634891355540
4119 4399027503357042288415
4120 11613412672009553023223
4121 29033509621535832331699
4122 68820223176488863082240
4123 154845557808033844544248
4124 331049004416354023567920
4125 673132858522011293084720
4126 1302838016998036287237504
4127 2402107815372688705904001
4128 4221886073383044521592792
4129 7077867488129101217078477
4130 11324588525669864595966768
4131 17301455202173674529894511
4132 25250771713482105310579620
4133 35218181042165229758134512
4134 46957575472874544729915840
4135 59870909460545020583103546
4136 73013303343647399636253240
4137 85182186744719726864273610
4138 95087092763712532081257120
4139 101570304365162644578985320
4140 103827421558803905920292160
4141 101570303563204660690192680
4142 95087092924544559336036000
4143 85182187993598545058080410
4144 73013303625386072938877700
4145 59870909136775813257787794
4146 46957575810428955182300112
4147 35218182245280936012531888
4148 25250772039583013280666261
4149 17301455119309494998727631
4150 11324588791802844828085796
4151 7077868187360534332853407
4152 4221886259836033247927435
4153 2402107801920613854279129
4154 1302838129623621200633760
4155 673133095051174422807568
4156 331049062987985948609432
4157 154845556433515355461048
4158 68820249276044583966176
4159 29033553922258328026441
4160 11613422564732557492605
4161 4399027416495109992185
4162 1575771503151995067600
4163 532982618159039461095
4164 169936642654486401375
4165 50981243668498791395
4166 14360955559135154820
4167 3789745329945011730
4168 934466097395938685
4169 214682030642848360
4170 45800155345867136
4171 9040392979669968
4172 1643861689516380
4173 274055918466136
4174 41642048152640
4175 5730950561590
4176 708306984264
4177 77964375946
4178 7545004632
4179 634992137
4180 45483207
4181 2729727
4182 132660
4183 5129
4184 135
4185 1
4186 2
4187 138
4188 4185
4189 105359
4190 2676586
4191 48220590
4192 666673634
4193 8008195601
4194 84989122890
4195 786275607320
4196 6426932836835
4197 47277746680290
4198 315502703325180
4199 1917918420945604
4200 10682009820119196
4201 54828047630035264
4202 260462935116097857
4203 1149148199321727345
4204 4724082224373765825
4205 18150139736535764100
4206 65341514065304878830
4207 220917889615969413010
4208 702916277942947591250
4209 2108743501554581568495
4210 5974788324664446130480
4211 16012450068089599781020
4212 40646944443906633202293
4213 97853706393020421400403
4214 223665725667218427288080
4215 485894620796019793153680
4216 1004181981202946881514064
4217 1975970759246442368180240
4218 3704945614201184404737870
4219 6623994075208721953831436
4220 11299753911127862296558734
4221 18402455720546799552544329
4222 28626043238381535944818828
4223 42552227241756687810560772
4224 60468953357205188195912820
4225 82175756050517047437503040
4226 106828484281731891091887474
4227 132884213085931093521981246
4228 158195490712806535597430250
4229 180269278972215643487487210
4230 196657396598167687322070840
4231 205397725923966550499277480
4232 205397725522987558554881160
4233 196657395951532604568185160
4234 180269280648335431623019950
4235 158195491337245944694333650
4236 132884212924046489859323370
4237 106828484482682041389540594
4238 82175757969029598132624540
4239 60468953958763041323111508
4240 42552227200324598044977332
4241 28626043617860173566312511
4242 18402456961487481124583151
4243 11299754260743578854446199
4244 6623994068482684528019000
4245 3704945815270629842770905
4246 1975971222394782936725248
4247 1004182099467528446375488
4248 485894620108760548612080
4249 223665779304555665413688
4250 97853803014556516750592
4251 40646966594267881049664
4252 16012450024658633632905
4253 5974795744572640339445
4254 2108754112274038060650
4255 702918420525389855150
4256 220917887969477302890
4257 65342015345810026395
4258 18150700628192332200
4259 4724179150722344430
4260 1149148163680257195
4261 260477700805552360
4262 54840544173618476
4263 10683778786463796
4264 1917918014464060
4265 315660582007960
4266 47372965912713
4267 6437205115005
4268 786273483765
4269 85435649166
4270 8179890774
4271 678945146
4272 48216762
4273 2847119
4274 137700
4275 5220
4276 137
4277 1
4278 1
4279 93
4280 5358
4281 125670
4282 2603580
4283 49181044
4284 727165736
4285 8760663824
4286 92546340425
4287 868757172955
4288 7223480722325
4289 53752272732578
4290 362621696615570
4291 2232785704229640
4292 12601697207409400
4293 65516303645986752
4294 315276138170224686
4295 1409563945437587082
4296 5873327350044071775
4297 22874502276293896800
4298 83491148764550680725
4299 286258055268675615840
4300 923836310141359268160
4301 2811665080338759171800
4302 8083524303891540185500
4303 21987220897523308732123
4304 56659416662357480830684
4305 138500699055821904656778
4306 321519376742934568350075
4307 709560231326383913131040
4308 1490076720263548239529168
4309 2980152970883553190608768
4310 5680916155278086184514475
4311 10328939272789580554543980
4312 17923748335952300808277635
4313 29702210243307053616944448
4314 47028498469466332316320706
4315 71178269592069155514479488
4316 103021181200519729133672280
4317 142644710323638364449872880
4318 189004239680561264308258602
4319 239712696156720173668413132
4320 291079704423177038216314896
4321 338464770388178236767135600
4322 376926675039675841471386450
4323 402055121319197261988159360
4324 410795451847933100998554960
4325 402055121532483959830923360
4326 376926676330060363420108650
4327 338464770975702434690312400
4328 291079704423177038216314896
4329 239712696980409618989471448
4330 189004242365031346459957674
4331 142644711208480425942142320
4332 103021181200519729133672280
4333 71178270383714451210021776
4334 47028500561671756654539610
4335 29702210849667686321311221
4336 17923748335952300808277635
4337 10328939674133821357571570
4338 5680917035385400092780073
4339 2980153200757058274134032
4340 1490076720263548239529168
4341 709560344935995454793760
4342 321519582135365786922255
4343 138500747237967475662455
4344 56659416662357480830684
4345 21987238298113433111130
4346 8083549847809681932050
4347 2811670379739308587500
4348 923836310141359268160
4349 286259400156389774400
4350 83492715713114524245
4351 22874782559514010125
4352 5873327350044071775
4353 1409611059353128086
4354 315318240827252208
4355 65522549464371896
4356 12601697207409400
4357 2233420280435680
4358 363033515119156
4359 53799863923246
4360 7223480722325
4361 871260380760
4362 93615433945
4363 8846454672
4364 727165736
4365 50889432
4366 2984730
4367 141795
4368 5358
4369 138
4370 1
4371 2
4372 47
4373 4370
4374 147153
4375 2923830
4376 50068404
4377 762362964
4378 9573620408
4379 101843882899
4380 958795853785
4381 8079460183410
4382 61023344645571
4383 416580348755018
4384 2594771949932050
4385 14832078931734840
4386 78124246671781296
4387 380813536739870793
4388 1724792890805816832
4389 7282747215774312282
4390 28748109909558081900
4391 106366436654406740955
4392 369747855388727323365
4393 1210090876061486054220
4394 3735506689880667855660
4395 10895202216436013350875
4396 30070727698405431234106
4397 78646597957719770684174
4398 195160163900324956493139
4399 460020179518701998641368
4400 1031079492779739897605595
4401 2199636718875755525029664
4402 4470229921020606513663200
4403 8661069577045356591157422
4404 16009855009623330785660265
4405 28252686849231876426721260
4406 47625959185619987129588856
4407 76730709831543678918505042
4408 118206767159906826575709138
4409 174199449344394053045636408
4410 245665892409000155075814600
4411 331648951658483724857927874
4412 428716934562854468732134626
4413 530792398906399595505026916
4414 629544475398879472906627296
4415 715391446931525298030008250
4416 778981794968243833524724530
4417 812850571964193387153525360
4418 812850573167130362986714320
4419 778981798721023282068157110
4420 715391445947359535126968650
4421 629544474851555336713831620
4422 530792400579897211884728028
4423 428716939657490020473375978
4424 331648952453160990137040474
4425 245665892249813704923836120
4426 174199450792588884648151768
4427 118206771018053788680691822
4428 76730710759083496071822730
4429 47625959155946292603945756
4430 28252687608741881362821615
4431 16009856720349281712253023
4432 8661070000587610195178281
4433 4470229917492675725016320
4434 2199636951589932152660208
4435 1031079928095091158064440
4436 460020280750196342998173
4437 195160163636398316054594
4438 78646637559880789562807
4439 30070788206169758163480
4440 10895214907193086975050
4441 3735506677756498681140
4442 1210094365410034884000
4443 369752118008784540315
4444 106367217403304245245
4445 28748109580864523850
4446 7282891295481658857
4447 1724929343775525888
4448 380834535414507408
4449 78124241735933976
4450 14834482911639040
4451 2596454265709913
4452 416785718199130
4453 61023307695714
4454 8092237895280
4455 964878146595
4456 102375878297
4457 9573506844
4458 776346780
4459 53878167
4460 3110220
4461 147062
4462 5451
4463 140
4464 1
4465 3
4466 95
4467 3336
4468 134136
4469 3265563
4470 54895113
4471 798447552
4472 10235985408
4473 111954381957
4474 1063679717144
4475 9025478325325
4476 69042364150284
4477 477810072807459
4478 3012193221498461
4479 17424446901762690
4480 92947666340013696
4481 458958878335311444
4482 2105674632232969356
4483 9007396026872782539
4484 36030432140659288332
4485 135115332177526986285
4486 476116422283522551960
4487 1579835242101664547805
4488 4945588754591209425480
4489 14630721738522395200110
4490 40965960138600286489518
4491 108717286053964183039647
4492 273806673589315822564028
4493 655180447138972480769022
4494 1491099889444252568302173
4495 3230715978941318795004715
4496 6669866170940077994784896
4497 13131299948949680320854801
4498 24670925436616632709163376
4499 44262541099345202276281170
4500 75878644616359874290369224
4501 124356670135933959033333786
4502 194937478884190196138640304
4503 292406215056106048018830186
4504 419865339143416504488292688
4505 577314845721767976033538866
4506 760365888612631441948709748
4507 959509331795756447857460430
4508 1160336871111493585385842824
4509 1344935923834075990728121746
4510 1494373243346919376417886520
4511 1591832365729500244845060930
4512 1625701142136778512427833120
4513 1591832372746632603871996530
4514 1494373244408630088750902460
4515 1344935920251590735648004594
4516 1160336872985262034064323464
4517 959509340549436287382050862
4518 760365890886170329920961956
4519 577314844543788244908898114
4520 419865341380029625037719664
4521 292406221883310254144974026
4522 194937480753982229683235764
4523 124356669885356094150125386
4524 75878645966954426929838616
4525 44262544339921223336976018
4526 24670926283723906497403785
4527 13131299914552355131547721
4528 6669866632000516940292704
4529 3230716880708753227073073
4530 1491100106369567566066953
4531 655180444122668018614222
4532 273806761278981799647968
4533 108717425826297190846587
4534 40965990351881451329655
4535 14630721572825416481670
4536 4945597539815423153520
4537 1579846485558099665985
4538 476118552230858951700
4539 135115326655475211045
4540 36030856428502051116
4541 9007820682852330339
4542 2105742832390885311
4543 458958772214594064
4544 92956315294467936
4545 17430937647504030
4546 3013034109483552
4547 477808988944987
4548 69102728703372
4549 9057118373765
4550 1066719587868
4551 111949271577
4552 10335752328
4553 830228952
4554 56797902
4555 3257191
4556 151340
4557 5592
4558 141
4559 1
4560 2
4561 144
4562 4559
4563 120084
4564 3187823
4565 60063465
4566 869233365
4567 10934431080
4568 121553604315
4569 1178673969825
4570 10104978066689
4571 78007399571017
4572 546585653822033
4573 3490844182291011
4574 20439885496131821
4575 110363453540920386
4576 551876795424010665
4577 2564701710726196755
4578 11113282987095525795
4579 45037403143415738055
4580 171144554048644563387
4581 611233884408385937985
4582 2055957286113404658855
4583 6525415183463537081565
4584 19576288861681115322135
4585 55596712090403846529765
4586 149683316078730973432635
4587 382523871323341454338135
4588 928986929003540513523795
4589 2146280553508540046835975
4590 4721816319269288579341067
4591 9900581680085129224775243
4592 19801165203577687844344430
4593 37802226232673586818258586
4594 68933468156249845515791970
4595 120141184288663039725524202
4596 200235312244705245598165330
4597 319294150889916188716569550
4598 487343697353898347220542410
4599 712271551534553166094190170
4600 997180180760109130940855322
4601 1337680736607938305954500822
4602 1719875224785227809568465394
4603 2119846199488095788255752470
4604 2505272790795437009489462658
4605 2839309168242706079479024206
4606 3086205612584985800776415250
4607 3217533504283062233514458850
4608 3217533512233323895603486950
4609 3086205616093551980289883050
4610 2839309166451463451938965630
4611 2505272789817698524724777274
4612 2119846212449956368267892398
4613 1719875229162067729330760610
4614 1337680736018948440392180446
4615 997180183258848483533685074
4616 712271562976494165434810390
4617 487343700767500450283614330
4618 319294150764627256274965350
4619 200235314425268484238837810
4620 120141190257821847904084854
4621 68933469776537856046139394
4622 37802226215474924223605046
4623 19801166076756604506826057
4624 9900583507317625941264072
4625 4721816770153005795375246
4626 2146280552000387815758575
4627 928987117081711266996650
4628 382524186729896060283455
4629 149683385964897477336105
4630 55596712007555357170545
4631 19576310299411502743470
4632 6525444009231680995995
4633 2055962907841622217945
4634 611233881647360050365
4635 171145758059860929345
4636 45038676699622450845
4637 11113495315085299695
4638 2564701657665838065
4639 551906427808206000
4640 110387247098616009
4641 20443130869002491
4642 3490843640359775
4643 546851274743767
4644 78159805569495
4645 10120798090909
4646 1178671414635
4647 122185022025
4648 11165859795
4649 885124065
4650 60059279
4651 3391143
4652 156839
4653 5687
4654 143
4655 1
4656 1
4657 97
4658 5831
4659 142974
4660 3096031
4661 61128342
4662 945187530
4663 11919318060
4664 131851272345
4665 1296545943550
4666 11299472060734
4667 88188559883124
4668 624326270257340
4669 4036321118079628
4670 23933975051293502
4671 130815232894222040
4672 662210499713616576
4673 3116480455556106930
4674 13678197025811496450
4675 56151322702748654940
4676 216180746922518590212
4677 782375093046794173212
4678 2667196792250008155930
4679 8581386874390092785880
4680 26101682413712163100245
4681 75172948953798498164388
4682 205280098055301323865870
4683 532207344917658265637880
4684 1311510608602134178052675
4685 3075267071109639951069480
4686 6868097323661545842211221
4687 14622398910274844049309872
4688 29701745967350746597824406
4689 57603389641962536002407140
4690 106735696009211442864397980
4691 189074655404965388149231608
4692 320376494025779697598151852
4693 519529458536336642687036440
4694 806637851657416639000183880
4695 1199615254465999156111101040
4696 1709451728189586947454069260
4697 2334860909970639918369465432
4698 3057555965770006035285261432
4699 3839721430211882911241046864
4700 4625118986133400231120713216
4701 5344581950791138691123647536
4702 5925514784336258059768907256
4703 6303739119518135254987216800
4704 6435067013866298908421603100
4705 6303739120924303984336296600
4706 5925514784336258059768907256
4707 5344581954682964935733834640
4708 4625119001182912939814187744
4709 3839721435720638809247533968
4710 3057555965770006035285261432
4711 2334860915975889572838962528
4712 1709451745948496935220612164
4713 1199615259947931560991508400
4714 806637851657416639000183880
4715 519529462845819827330698080
4716 320376504634036529780192884
4717 189074658351347159251140384
4718 106735696009211442864397980
4719 57603391397486035163542656
4720 29701749578682586221988424
4721 14622399819951044703864579
4722 6868097323661545842211221
4723 3075267479180639811114170
4724 1311511303436224397069005
4725 532207502362519783320290
4726 205280098055301323865870
4727 75173000772385421551620
4728 26101754292501341915955
4729 8581401276770911501770
4730 2667196792250008155930
4731 782378432566841941116
4732 216184434347751449580
4733 56151959226861534660
4734 13678197025811496450
4735 3116578394656289160
4736 662293669063466052
4737 130827126246410494
4738 23933975051293502
4739 4037428713074820
4740 625011038805620
4741 88264739686916
4742 11299472060734
4743 1300222346280
4744 133350760335
4745 12034967580
4746 945187530
4747 63242824
4748 3547889
4749 161304
4750 5831
4751 144
4752 1
4753 2
4754 49
4755 4752
4756 167135
4757 3469305
4758 62101335
4759 988306412
4760 12980155110
4761 144523128555
4762 1424715467825
4763 12576518904664
4764 99564211747650
4765 712857837029234
4766 4659538631127800
4767 27965942620400280
4768 154761101297703996
4769 793067381559678881
4770 3778592899302422136
4771 16794367155844087680
4772 69830156252673031110
4773 272333916878778278082
4774 998552494190939650248
4775 3449562920919374329512
4776 11248598069020919657700
4777 34683105340489738058550
4778 101274579355221635995281
4779 280452925207495343798496
4780 737487600417821107186160
4781 1843718303135509001578020
4782 4386777267994197232741065
4783 9943363533993180199033632
4784 21490497143612590546075800
4785 44324146710249731589724812
4786 87305133810656629630282390
4787 164339082253795892270915360
4788 295810354360558602115538364
4789 509451154947439978743566356
4790 839905947925607806556661452
4791 1326167302307155319438054160
4792 2006253111605348199991692280
4793 2909066992625054809690398292
4794 4044312630548641214365891116
4795 5392416864555388380928861312
4796 6897277401490644844532795400
4797 8464840427518716975581572920
4798 9969700927904841626244986352
4799 11270096725163068801074306240
4800 12229253905260562044105203856
4801 12738806141334695825497848000
4802 12738806125596422739321608700
4803 12229253899575313704521539680
4804 11270096735127396750892554792
4805 9969700959514555354421097960
4806 8464840428365705113877586960
4807 6897277399387109610381651200
4808 5392416875740645953654726864
4809 4044312663014400220301531232
4810 2909066999649574188004024404
4811 2006253111097598315886243680
4812 1326167310193753281687220320
4813 839905967692422834016053344
4814 509451159913552849591951612
4815 295810354280635405352148384
4816 164339085651173978866805120
4817 87305141003126842516039605
4818 44324148475685690637817176
4819 21490497135468568498257840
4820 9943364394771185793280701
4821 4386778784815535656562475
4822 1843718647461668161915285
4823 737487599888865367431140
4824 280453047009099822030258
4825 101274755177879656232145
4826 34683141129743086395675
4827 11248598047685719617000
4828 3449571885296802329142
4829 998562870455487993942
4830 272335756130787220560
4831 69830155739756230440
4832 16794677481367603380
4833 3778872127996670739
4834 793108889261013420
4835 154761094407435424
4836 27970296169373130
4837 4662440374495070
4838 713199510790208
4839 99564165243192
4840 12596018004284
4841 1433575900770
4842 145269827235
4843 12980025344
4844 1006315872
4845 66795084
4846 3690675
4847 167040
4848 5928
4849 146
4850 1
4851 3
4852 99
4853 3625
4854 152192
4855 3866740
4856 67915329
4857 1032398287
4858 13834547196
4859 158255821815
4860 1573667415775
4861 13981735272869
4862 112044961295176
4863 812765055665654
4864 5373847028533354
4865 32621127702555230
4866 182710783778337064
4867 947870131809223142
4868 4571799863070767555
4869 20572649729622994116
4870 86623575586107480720
4871 342165920384962342122
4872 1270891597431544798554
4873 4448106450732885980130
4874 14698137583272673077912
4875 45931739461898139888675
4876 135957772550543937789978
4877 381727382761112501562015
4878 1017940245403787464919664
4879 2581206253169046666651645
4880 6230496328441039722040140
4881 14330139941209371837527628
4882 31433858892371672631749136
4883 65814645686486463078391146
4884 131629284103662357097631547
4885 251644212667074435305307990
4886 460149430127946905756528768
4887 805261514824693473855287616
4888 1349357112650172060577342564
4889 2166073242346165163745549452
4890 3332420399653762316530879920
4891 4915320114199871715807318564
4892 6953379638861568670903131196
4893 9436729483918772022568886876
4894 12289694245733939151989336032
4895 15362117840182795653334181160
4896 18434541369404076726478077288
4897 21239797643103582477501044040
4898 23499350609473880114384911968
4899 24968060054545519531692079956
4900 25477612270825124276863062300
4901 24968060019486488104259484204
4902 23499350616489198640317588096
4903 21239797698290629584186728328
4904 18434541381870049482540771480
4905 15362117825649279490108093960
4906 12289694261035794758665295072
4907 9436729539845059886198214636
4908 6953379654166980366086128584
4909 4915320110239422619784819484
4910 3332420412733491076676416640
4911 2166073278098742592608436044
4912 1349357122364571801685720880
4913 805261514114265058180710016
4914 460149436432941523955266944
4915 251644226681259042513353250
4916 131629287679782483158515332
4917 65814645603010237088257056
4918 31433860659494438131305312
4919 14330143181785392898222476
4920 6230497085306265959365395
4921 2581206246821577789591405
4922 1017940524470553920533556
4923 381727802299972371026973
4924 135957860386802327373045
4925 45931739156093605971975
4926 14698160944140731233176
4927 4448134759293184926330
4928 1270896783333515226798
4929 342165911357626650330
4930 86624522324249957880
4931 20573549673641189646
4932 4571939438931096757
4933 947869976778180272
4934 182727029556460144
4935 32632737166482830
4936 5375297544960406
4937 812763629528942
4938 112140634970728
4939 14029596699209
4940 1578096109590
4941 158249722813
4942 13968197712
4943 1073115327
4944 70259924
4945 3857620
4946 171696
4947 6075
4948 147
4949 1
4950 2
4951 150
4952 4949
4953 136121
4954 3769032
4955 74126664
4956 1120672136
4957 14733026879
4958 171204046301
4959 1736351931405
4960 15579333401814
4961 125930924538237
4962 924371287219380
4963 6188062600626060
4964 38000779463052384
4965 215315650760018094
4966 1130523013386221301
4967 5519809570740319899
4968 25144899564702859436
4969 107195277434887277196
4970 428786701408065952512
4971 1613062703718477568920
4972 5719012202444580251784
4973 19146220624208775476106
4974 60629817607450909925562
4975 181889599848700467261720
4976 517685365081086374084472
4977 1399667347846519929475627
4978 3599145869264544327373872
4979 8811703338475312626017040
4980 20560637889938422089915192
4981 45763997046523657837748268
4982 97248500969143918702007412
4983 197443933366268946236906478
4984 383273503777829096006962167
4985 711793636287047175527504982
4986 1265410933029461094749098512
4987 2154618637189265275541008496
4988 3515430372872625938754335312
4989 5498493627577673602835130252
4990 8247740490133174007419552572
4991 11868699768366852081893447148
4992 16390109150743484625286681952
4993 21726423708537449102591828988
4994 27651812056534742132782527872
4995 33796659222052845135874952640
4996 39674339040101182757321963472
4997 44739148229063776335396764232
4998 48467410640804635592777029872
4999 50445672325370643808555142256
5000 50445672307841128094838844380
5001 48467410612462000488087880524
5002 44739148302881966880352983024
5003 39674339067694706310664805616
5004 33796659214786087054261909040
5005 27651812065569812176806995112
5006 21726423796884137699976335728
5007 16390109178706628557101345832
5008 11868699766386627533882197608
5009 8247740508550659819019937004
5010 5498493689948404633731809104
5011 3515430390748914653185778608
5012 2154618636834051067703719696
5013 1265410944039232416601645184
5014 711793662985752571670314869
5015 383273510784921399610984797
5016 197443933324530833241839433
5017 97248504475447288588033872
5018 45764003829113849015162328
5019 20560639510226432620262616
5020 8811703335301578187486920
5021 3599146490973751673118909
5022 1399668326031726608099879
5023 517685574850516308816951
5024 181889599695798200303370
5025 60629876690437553623215
5026 19146295675428658842924
5027 5719026356724729724884
5028 1613062699204809723024
5029 428789485801033410570
5030 107198071362263871759
5031 25145349536711957201
5032 5519809493224798464
5033 1130580745613766216
5034 215359758628952784
5035 38006584195016184
5036 6188061887557704
5037 924808492469862
5038 126170179698654
5039 15603264114984
5040 1736348881904
5041 172084001921
5042 15041174624
5043 1141030656
5044 74122104
5045 4009620
5046 177674
5047 6174
5048 149
5049 1
5050 1
5051 101
5052 6324
5053 161798
5054 3655253
5055 75292176
5056 1215157320
5057 16007703680
5058 185050750470
5059 1902234991945
5060 17339616046389
5061 141629859534618
5062 1049863482016167
5063 7110543262044684
5064 44194646795642244
5065 253338480110542728
5066 1345780761944900490
5067 6650134957924098795
5068 30665159107452277100
5069 132341573645464796030
5070 535979184279949359378
5071 2041841416147150331736
5072 7332089060443207293804
5073 24865270338260668753008
5074 79775978793939782360643
5075 242519269897703750687190
5076 699575174699216776078671
5077 1917353201650809801141900
5078 4998812587802774452652062
5079 12410847815747827774563000
5080 29372342848701745246279656
5081 66324638321674184509187760
5082 143012494405953359531622810
5083 294692427074246317927581105
5084 580717444151190345847891275
5085 1095067153350004972206719430
5086 1977204557393328985413885622
5087 3420029547950642125407823200
5088 5670049027938179928726787104
5089 9013924031193750539261283200
5090 13746234093990387585336036912
5091 20116440216021455157294305940
5092 28258808947073480638994792980
5093 38116532901455919554127177320
5094 49378235735690198562833367540
5095 61448471224309640910978854000
5096 73470998289747551446539758256
5097 84413487300125123693121170400
5098 93206558846653647874873832052
5099 98913082913586732260183278500
5100 100891344650741287617110284512
5101 98913082922867064108621318552
5102 93206558903446106024289530148
5103 84413487325922065446061713696
5104 73470998289747551446539758256
5105 61448471261147367872786175872
5106 49378235858457232931896156860
5107 38116532942158430716470042760
5108 28258808947073480638994792980
5109 20116440253868314434642619440
5110 13746234197615235417198702528
5111 9013924061661910525859202016
5112 5670049027938179928726787104
5113 3420029569406808180947732608
5114 1977204606896536993473654728
5115 1095067166601539581931722626
5116 580717444151190345847891275
5117 294692434241969328382793640
5118 143012508292395155588830740
5119 66324641704241510391936960
5120 29372342848701745246279656
5121 12410849200766581285634592
5122 4998814816266678597758138
5123 1917353690242446231806051
5124 699575174699216776078671
5125 242519417125882480557246
5126 79776172337860955149557
5127 24865307845867230732900
5128 7332089060443207293804
5129 2041849395527857469400
5130 535987556527670006562
5131 132342970220714202565
5132 30665159107452277100
5133 6650332421624122770
5134 1345940496148728810
5135 253360529331451080
5136 44194646795642244
5137 7112432412531600
5138 1050978620197233
5139 141749458209450
5140 17339616046389
5141 1907549744660
5142 187125038130
5143 16161703880
5144 1215157320
5145 77886480
5146 4187197
5147 182525
5148 6324
5149 150
5150 1