1 1
2 1
3 1
4 2
5 2
6 1
7 2
8 4
9 3
10 1
11 3
12 6
13 7
14 4
15 1
16 3
17 9
18 13
19 11
20 5
21 1
22 4
23 12
24 22
25 24
26 16
27 6
28 1
29 4
30 16
31 34
32 46
33 40
34 22
35 7
36 1
37 5
38 20
39 50
40 80
41 86
42 62
43 29
44 8
45 1
46 5
47 25
48 70
49 130
50 166
51 148
52 91
53 37
54 9
55 1
56 6
57 30
58 95
59 200
60 296
61 314
62 239
63 128
64 46
65 10
66 1
67 6
68 36
69 125
70 295
71 496
72 610
73 553
74 367
75 174
76 56
77 11
78 1
79 7
80 42
81 161
82 420
83 791
84 1106
85 1163
86 920
87 541
88 230
89 67
90 12
91 1
92 7
93 49
94 203
95 581
96 1211
97 1897
98 2269
99 2083
100 1461
101 771
102 297
103 79
104 13
105 1
106 8
107 56
108 252
109 784
110 1792
111 3108
112 4166
113 4352
114 3544
115 2232
116 1068
117 376
118 92
119 14
120 1
121 8
122 64
123 308
124 1036
125 2576
126 4900
127 7274
128 8518
129 7896
130 5776
131 3300
132 1444
133 468
134 106
135 15
136 1
137 9
138 72
139 372
140 1344
141 3612
142 7476
143 12174
144 15792
145 16414
146 13672
147 9076
148 4744
149 1912
150 574
151 121
152 16
153 1
154 9
155 81
156 444
157 1716
158 4956
159 11088
160 19650
161 27966
162 32206
163 30086
164 22748
165 13820
166 6656
167 2486
168 695
169 137
170 17
171 1
172 10
173 90
174 525
175 2160
176 6672
177 16044
178 30738
179 47616
180 60172
181 62292
182 52834
183 36568
184 20476
185 9142
186 3181
187 832
188 154
189 18
190 1
191 10
192 100
193 615
194 2685
195 8832
196 22716
197 46782
198 78354
199 107788
200 122464
201 115126
202 89402
203 57044
204 29618
205 12323
206 4013
207 986
208 172
209 19
210 1
211 11
212 110
213 715
214 3300
215 11517
216 31548
217 69498
218 125136
219 186142
220 230252
221 237590
222 204528
223 146446
224 86662
225 41941
226 16336
227 4999
228 1158
229 191
230 20
231 1
232 11
233 121
234 825
235 4015
236 14817
237 43065
238 101046
239 194634
240 311278
241 416394
242 467842
243 442118
244 350974
245 233108
246 128603
247 58277
248 21335
249 6157
250 1349
251 211
252 21
253 1
254 12
255 132
256 946
257 4840
258 18832
259 57882
260 144111
261 295680
262 505912
263 727672
264 884236
265 909960
266 793092
267 584082
268 361711
269 186880
270 79612
271 27492
272 7506
273 1560
274 232
275 22
276 1
277 12
278 144
279 1078
280 5786
281 23672
282 76714
283 201993
284 439791
285 801592
286 1233584
287 1611908
288 1794196
289 1703052
290 1377174
291 945793
292 548591
293 266492
294 107104
295 34998
296 9066
297 1792
298 254
299 23
300 1
301 13
302 156
303 1222
304 6864
305 29458
306 100386
307 278707
308 641784
309 1241383
310 2035176
311 2845492
312 3406104
313 3497248
314 3080226
315 2322967
316 1494384
317 815083
318 373596
319 142102
320 44064
321 10858
322 2046
323 277
324 24
325 1
326 13
327 169
328 1378
329 8086
330 36322
331 129844
332 379093
333 920491
334 1883167
335 3276559
336 4880668
337 6251596
338 6903352
339 6577474
340 5403193
341 3817351
342 2309467
343 1188679
344 515698
345 186166
346 54922
347 12904
348 2323
349 301
350 25
351 1
352 14
353 182
354 1547
355 9464
356 44408
357 166166
358 508937
359 1299584
360 2803658
361 5159726
362 8157227
363 11132264
364 13154948
365 13480826
366 11980667
367 9220544
368 6126818
369 3498146
370 1704377
371 701864
372 241088
373 67826
374 15227
375 2624
376 326
377 26
378 1
379 14
380 196
381 1729
382 11011
383 53872
384 210574
385 675103
386 1808521
387 4103242
388 7963384
389 13316953
390 19289491
391 24287212
392 26635774
393 25461493
394 21201211
395 15347362
396 9624964
397 5202523
398 2406241
399 942952
400 308914
401 83053
402 17851
403 2950
404 352
405 27
406 1
407 15
408 210
409 1925
410 12740
411 64883
412 264446
413 885677
414 2483624
415 5911763
416 12066626
417 21280337
418 32606444
419 43576703
420 50922986
421 52097267
422 46662704
423 36548573
424 24972326
425 14827487
426 7608764
427 3349193
428 1251866
429 391967
430 100904
431 20801
432 3302
433 379
434 28
435 1
436 15
437 225
438 2135
439 14665
440 77623
441 329329
442 1150123
443 3369301
444 8395387
445 17978389
446 33346963
447 53886781
448 76183147
449 94499689
450 103020253
451 98759971
452 83211277
453 61520899
454 39799813
455 22436251
456 10957957
457 4601059
458 1643833
459 492871
460 121705
461 24103
462 3681
463 407
464 29
465 1
466 16
467 240
468 2360
469 16800
470 92288
471 406952
472 1479452
473 4519424
474 11764688
475 26373776
476 51325352
477 87233744
478 130069928
479 170682836
480 197519942
481 201780224
482 181971248
483 144732176
484 101320712
485 62236064
486 33394208
487 15559016
488 6244892
489 2136704
490 614576
491 145808
492 27784
493 4088
494 436
495 30
496 1
497 16
498 256
499 2600
500 19160
501 109088
502 499240
503 1886404
504 5998876
505 16284112
506 38138464
507 77699128
508 138559096
509 217303672
510 300752764
511 368202778
512 399300166
513 383751472
514 326703424
515 246052888
516 163556776
517 95630272
518 48953224
519 21803908
520 8381596
521 2751280
522 760384
523 173592
524 31872
525 4524
526 466
527 31
528 1
529 17
530 272
531 2856
532 21760
533 128248
534 608328
535 2385644
536 7885280
537 22282988
538 54422576
539 115837592
540 216258224
541 355862768
542 518056436
543 668955542
544 767502944
545 783051638
546 710454896
547 572756312
548 409609664
549 259187048
550 144583496
551 70757132
552 30185504
553 11132876
554 3511664
555 933976
556 205464
557 36396
558 4990
559 497
560 32
561 1
562 17
563 289
564 3128
565 24616
566 150008
567 736576
568 2993972
569 10270924
570 30168268
571 76705564
572 170260168
573 332095816
574 572120992
575 873919204
576 1187011978
577 1436458486
578 1550554582
579 1493506534
580 1283211208
581 982365976
582 668796712
583 403770544
584 215340628
585 100942636
586 41318380
587 14644540
588 4445640
589 1139440
590 241860
591 41386
592 5487
593 529
594 33
595 1
596 18
597 306
598 3417
599 27744
600 174624
601 886584
602 3730548
603 13264896
604 40439192
605 106873832
606 246965732
607 502355984
608 904216808
609 1446040196
610 2060931182
611 2623470464
612 2987013068
613 3044061116
614 2776717742
615 2265577184
616 1651162688
617 1072567256
618 619111172
619 316283264
620 142261016
621 55962920
622 19090180
623 5585080
624 1381300
625 283246
626 46873
627 6016
628 562
629 34
630 1
631 18
632 324
633 3723
634 31161
635 202368
636 1061208
637 4617132
638 16995444
639 53704088
640 147313024
641 353839564
642 749321716
643 1406572792
644 2350257004
645 3506971378
646 4684401646
647 5610483532
648 6031074184
649 5820778858
650 5042294926
651 3916739872
652 2723729944
653 1691678428
654 935394436
655 458544280
656 198223936
657 75053100
658 24675260
659 6966380
660 1664546
661 330119
662 52889
663 6578
664 596
665 35
666 1
667 19
668 342
669 4047
670 34884
671 233529
672 1263576
673 5678340
674 21612576
675 70699532
676 201017112
677 501152588
678 1103161280
679 2155894508
680 3756829796
681 5857228382
682 8191373024
683 10294885178
684 11641557716
685 11851853042
686 10863073784
687 8959034798
688 6640469816
689 4415408372
690 2627072864
691 1393938716
692 656768216
693 273277036
694 99728360
695 31641640
696 8630926
697 1994665
698 383008
699 59467
700 7174
701 631
702 36
703 1
704 19
705 361
706 4389
707 38931
708 268413
709 1497105
710 6941916
711 27290916
712 92312108
713 271716644
714 702169700
715 1604313868
716 3259055788
717 5912724304
718 9614058178
719 14048601406
720 18486258202
721 21936442894
722 23493410758
723 22714926826
724 19822108582
725 15599504614
726 11055878188
727 7042481236
728 4021011580
729 2050706932
730 930045252
731 373005396
732 131370000
733 40272566
734 10625591
735 2377673
736 442475
737 66641
738 7805
739 667
740 37
741 1
742 20
743 380
744 4750
745 43320
746 307344
747 1765518
748 8439021
749 34232832
750 119603024
751 364028752
752 973886344
753 2306483568
754 4863369656
755 9171780092
756 15526782482
757 23662659584
758 32534859608
759 40422701096
760 45429853652
761 46208337584
762 42537035408
763 35421613196
764 26655382802
765 18098359424
766 11063492816
767 6071718512
768 2980752184
769 1303050648
770 504375396
771 171642566
772 50898157
773 13003264
774 2820148
775 509116
776 74446
777 8472
778 704
779 38
780 1
781 20
782 400
783 5130
784 48070
785 350664
786 2072862
787 10204539
788 42671853
789 153835856
790 483631776
791 1337915096
792 3280369912
793 7169853224
794 14035149748
795 24698562574
796 39189442066
797 56197519192
798 72957560704
799 85852554748
800 91638191236
801 88745372992
802 77958648604
803 62076995998
804 44753742226
805 29161852240
806 17135211328
807 9052470696
808 4283802832
809 1807426044
810 676017962
811 222540723
812 63901421
813 15823412
814 3329264
815 583562
816 82918
817 9176
818 742
819 39
820 1
821 21
822 420
823 5530
824 53200
825 398734
826 2423526
827 12277401
828 52876392
829 196507709
830 637467632
831 1821546872
832 4618285008
833 10450223136
834 21205002972
835 38733712322
836 63888004640
837 95386961258
838 129155079896
839 158810115452
840 177490745984
841 180383564228
842 166704021596
843 140035644602
844 106830738224
845 73915594466
846 46297063568
847 26187682024
848 13336273528
849 6091228876
850 2483444006
851 898558685
852 286442144
853 79724833
854 19152676
855 3912826
856 666480
857 92094
858 9918
859 781
860 40
861 1
862 21
863 441
864 5950
865 58730
866 451934
867 2822260
868 14700927
869 65153793
870 249384101
871 833975341
872 2459014504
873 6439831880
874 15068508144
875 31655226108
876 59938715294
877 102621716962
878 159274965898
879 224542041154
880 287965195348
881 336300861436
882 357874310212
883 347087585824
884 306739666198
885 246866382826
886 180746332690
887 120212658034
888 72484745592
889 39523955552
890 19427502404
891 8574672882
892 3382002691
893 1185000829
894 366166977
895 98877509
896 23065502
897 4579306
898 758574
899 102012
900 10699
901 821
902 41
903 1
904 22
905 462
906 6391
907 64680
908 510664
909 3274194
910 17523187
911 79854720
912 314537894
913 1083359442
914 3292989845
915 8898846384
916 21508340024
917 46723734252
918 91593941402
919 162560432256
920 261896682860
921 383817007052
922 512507236502
923 624266056784
924 694175171648
925 704961896036
926 653827252022
927 553606049024
928 427612715516
929 300958990724
930 192697403626
931 112008701144
932 58951457956
933 28002175286
934 11956675573
935 4567003520
936 1551167806
937 465044486
938 121943011
939 27644808
940 5337880
941 860586
942 112711
943 11520
944 862
945 42
946 1
947 22
948 484
949 6853
950 71071
951 575344
952 3784858
953 20797381
954 97377907
955 394392614
956 1397897336
957 4376349287
958 12191836229
959 30407186408
960 68232074276
961 138317675654
962 254154373658
963 424457115116
964 645713689912
965 896324243554
966 1136773293286
967 1318441228432
968 1399137067684
969 1358789148058
970 1207433301046
971 981218764540
972 728571706240
973 493656394350
974 304706104770
975 170960159100
976 86953633242
977 39958850859
978 16523679093
979 6118171326
980 2016212292
981 586987497
982 149587819
983 32982688
984 6198466
985 973297
986 124231
987 12382
988 904
989 43
990 1
991 23
992 506
993 7337
994 77924
995 646415
996 4360202
997 24582239
998 118175288
999 491770521
1000 1792289950
1001 5774246623
1002 16568185516
1003 42599022637
1004 98639260684
1005 206549749930
1006 392472049312
1007 678611488774
1008 1070170805028
1009 1542037933466
1010 2033097536840
1011 2455214521718
1012 2717578296116
1013 2757926215742
1014 2566222449104
1015 2188652065586
1016 1709790470780
1017 1222228100590
1018 798362499120
1019 475666263870
1020 257913792342
1021 126912484101
1022 56482529952
1023 22641850419
1024 8134383618
1025 2603199789
1026 736575316
1027 182570507
1028 39181154
1029 7171763
1030 1097528
1031 136613
1032 13286
1033 947
1034 44
1035 1
1036 23
1037 529
1038 7843
1039 85261
1040 724339
1041 5006617
1042 28942441
1043 142757527
1044 609945809
1045 2284060471
1046 7566536573
1047 22342432139
1048 59167208153
1049 141238283321
1050 305189010614
1051 599021799242
1052 1071083538086
1053 1748782293802
1054 2612208738494
1055 3575135470306
1056 4488312058558
1057 5172792817834
1058 5475504511858
1059 5324148664846
1060 4754874514690
1061 3898442536366
1062 2932018571370
1063 2020590599710
1064 1274028762990
1065 733580056212
1066 384826276443
1067 183395014053
1068 79124380371
1069 30776234037
1070 10737583407
1071 3339775105
1072 919145823
1073 221751661
1074 46352917
1075 8269291
1076 1234141
1077 149899
1078 14233
1079 991
1080 45
1081 1
1082 24
1083 552
1084 8372
1085 93104
1086 809600
1087 5730956
1088 33949058
1089 171699968
1090 752703336
1091 2894006280
1092 9850597044
1093 29908968712
1094 81509640292
1095 200405491474
1096 446427293935
1097 904210809856
1098 1670105337328
1099 2819865831888
1100 4360991032296
1101 6187344208800
1102 8063447528864
1103 9661104876392
1104 10648297329692
1105 10799653176704
1106 10079023179536
1107 8653317051056
1108 6830461107736
1109 4952609171080
1110 3294619362700
1111 2007608819202
1112 1118406332655
1113 568221290496
1114 262519394424
1115 109900614408
1116 41513817444
1117 14077358512
1118 4258920928
1119 1140897484
1120 268104578
1121 54622208
1122 9503432
1123 1384040
1124 164132
1125 15224
1126 1036
1127 46
1128 1
1129 24
1130 576
1131 8924
1132 101476
1133 902704
1134 6540556
1135 39680014
1136 205649026
1137 924403304
1138 3646709616
1139 12744603324
1140 39759565756
1141 111418609004
1142 281915131766
1143 646832785409
1144 1350638103791
1145 2574316147184
1146 4489971169216
1147 7180856864184
1148 10548335241096
1149 14250791737664
1150 17724552405256
1151 20309402206084
1152 21447950506396
1153 20878676356240
1154 18732340230592
1155 15483778158792
1156 11783070278816
1157 8247228533780
1158 5302228181902
1159 3126015151857
1160 1686627623151
1161 830740684920
1162 372420008832
1163 151414431852
1164 55591175956
1165 18336279440
1166 5399818412
1167 1409002062
1168 322726786
1169 64125640
1170 10887472
1171 1548172
1172 179356
1173 16260
1174 1082
1175 47
1176 1
1177 25
1178 600
1179 9500
1180 110400
1181 1004180
1182 7443260
1183 46220570
1184 245329040
1185 1130052330
1186 4571112920
1187 16391312940
1188 52504169080
1189 151178174760
1190 393333740770
1191 928747917175
1192 1997470889200
1193 3924954250975
1194 7064287316400
1195 11670828033400
1196 17729192105280
1197 24799126978760
1198 31975344142920
1199 38033954611340
1200 41757352712480
1201 42326626862636
1202 39611016586832
1203 34216118389384
1204 27266848437608
1205 20030298812596
1206 13549456715682
1207 8428243333759
1208 4812642775008
1209 2517368308071
1210 1203160693752
1211 523834440684
1212 207005607808
1213 73927455396
1214 23736097852
1215 6808820474
1216 1731728848
1217 386852426
1218 75013112
1219 12435644
1220 1727528
1221 195616
1222 17342
1223 1129
1224 48
1225 1
1226 25
1227 625
1228 10100
1229 119900
1230 1114580
1231 8447440
1232 53663830
1233 291549610
1234 1375381370
1235 5701165250
1236 20962425860
1237 68895482020
1238 203682343840
1239 544511915530
1240 1322081657945
1241 2926218806375
1242 5922425140175
1243 10989241567375
1244 18735115349800
1245 29400020138680
1246 42528319084040
1247 56774471121680
1248 70009298754260
1249 79791307323820
1250 84083979575116
1251 81937643449468
1252 73827134976216
1253 61482966826992
1254 47297147250204
1255 33579755528278
1256 21977700049441
1257 13240886108767
1258 7330011083079
1259 3720529001823
1260 1726995134436
1261 730840048492
1262 280933063204
1263 97663553248
1264 30544918326
1265 8540549322
1266 2118581274
1267 461865538
1268 87448756
1269 14163172
1270 1923144
1271 212958
1272 18471
1273 1177
1274 49
1275 1
1276 26
1277 650
1278 10725
1279 130000
1280 1234480
1281 9562020
1282 62111270
1283 345213440
1284 1666930980
1285 7076546620
1286 26663591110
1287 89857907880
1288 272577825860
1289 748194259370
1290 1866593573475
1291 4248300464320
1292 8848643946550
1293 16911666707550
1294 29724356917175
1295 48135135488480
1296 71928339222720
1297 99302790205720
1298 126783769875940
1299 149800606078080
1300 163875286898936
1301 166021623024584
1302 155764778425684
1303 135310101803208
1304 108780114077196
1305 80876902778482
1306 55557455577719
1307 35218586158208
1308 20570897191846
1309 11050540084902
1310 5447524136259
1311 2457835182928
1312 1011773111696
1313 378596616452
1314 128208471574
1315 39085467648
1316 10659130596
1317 2580446812
1318 549314294
1319 101611928
1320 16086316
1321 2136102
1322 231429
1323 19648
1324 1226
1325 50
1326 1
1327 26
1328 676
1329 11375
1330 140725
1331 1364480
1332 10796500
1333 71673290
1334 407324710
1335 2012144420
1336 8743477600
1337 33740137730
1338 116521498990
1339 362435733740
1340 1020772085230
1341 2614787832845
1342 6114894037795
1343 13096944410870
1344 25760310654100
1345 46636023624725
1346 77859492405655
1347 120063474711200
1348 171231129428440
1349 226086560081660
1350 276584375954020
1351 313675892977016
1352 329896909923520
1353 321786401450268
1354 291074880228892
1355 244090215880404
1356 189657016855678
1357 136434358356201
1358 90776041735927
1359 55789483350054
1360 31621437276748
1361 16498064221161
1362 7905359319187
1363 3469608294624
1364 1390369728148
1365 506805088026
1366 167293939222
1367 49744598244
1368 13239577408
1369 3129761106
1370 650926222
1371 117698244
1372 18222418
1373 2367531
1374 251077
1375 20874
1376 1276
1377 51
1378 1
1379 27
1380 702
1381 12051
1382 152100
1383 1505205
1384 12160980
1385 82469790
1386 478998000
1387 2419469130
1388 10755622020
1389 42483615330
1390 150261636720
1391 478957232730
1392 1383207818970
1393 3635559918075
1394 8729681870640
1395 19211838448665
1396 38857255064970
1397 72396334278825
1398 124495516030380
1399 197922967116855
1400 291294604139640
1401 397317689510100
1402 502670936035680
1403 590260268931036
1404 643572802900536
1405 651683311373788
1406 612861281679160
1407 535165096109296
1408 433747232736082
1409 326091375211879
1410 227210400092128
1411 146565525085981
1412 87410920626802
1413 48119501497909
1414 24403423540348
1415 11374967613811
1416 4859978022772
1417 1897174816174
1418 674099027248
1419 217038537466
1420 62984175652
1421 16369338514
1422 3780687328
1423 768624466
1424 135920662
1425 20589949
1426 2618608
1427 271951
1428 22150
1429 1327
1430 52
1431 1
1432 27
1433 729
1434 12753
1435 164151
1436 1657305
1437 13666185
1438 94630770
1439 561467790
1440 2898467130
1441 13175091150
1442 53239237350
1443 192745252050
1444 629218869450
1445 1862165051700
1446 5018767737045
1447 12365241788715
1448 27941520319305
1449 58069093513635
1450 111253589343795
1451 196891850309205
1452 322418483147235
1453 489217571256495
1454 688612293649740
1455 899988625545780
1456 1092931204966716
1457 1233833071831572
1458 1295256114274324
1459 1264544593052948
1460 1148026377788456
1461 968912328845378
1462 759838607947961
1463 553301775304007
1464 373775925178109
1465 233976445712783
1466 135530422124711
1467 72522925038257
1468 35778391154159
1469 16234945636583
1470 6757152838946
1471 2571273843422
1472 891137564714
1473 280022713118
1474 79353514166
1475 20150025842
1476 4549311794
1477 904545128
1478 156510611
1479 23208557
1480 2890559
1481 294101
1482 23477
1483 1379
1484 53
1485 1
1486 28
1487 756
1488 13482
1489 176904
1490 1821456
1491 15323490
1492 108296955
1493 656098560
1494 3459934920
1495 16073558280
1496 66414328500
1497 245984489400
1498 821964121500
1499 2491383921150
1500 6880932788745
1501 17384009525760
1502 40306762108020
1503 86010613832940
1504 169322682857430
1505 308145439653000
1506 519310333456440
1507 811636054403730
1508 1177829864906235
1509 1588600919195520
1510 1992919830512496
1511 2326764276798288
1512 2529089186105896
1513 2559800707327272
1514 2412570970841404
1515 2116938706633834
1516 1728750936793339
1517 1313140383251968
1518 927077700482116
1519 607752370890892
1520 369506867837494
1521 208053347162968
1522 108301316192416
1523 52013336790742
1524 22992098475529
1525 9328426682368
1526 3462411408136
1527 1171160277832
1528 359376227284
1529 99503540008
1530 24699337636
1531 5453856922
1532 1061055739
1533 179719168
1534 26099116
1535 3184660
1536 317578
1537 24856
1538 1432
1539 54
1540 1
1541 28
1542 784
1543 14238
1544 190386
1545 1998360
1546 17144946
1547 123620445
1548 764395515
1549 4116033480
1550 19533493200
1551 82487886780
1552 312398817900
1553 1067948610900
1554 3313348042650
1555 9372316709895
1556 24264942314505
1557 57690771633780
1558 126317375940960
1559 255333296690370
1560 477468122510430
1561 827455773109440
1562 1330946387860170
1563 1989465919309965
1564 2766430784101755
1565 3581520749708016
1566 4319684107310784
1567 4855853462904184
1568 5088889893433168
1569 4972371678168676
1570 4529509677475238
1571 3845689643427173
1572 3041891320045307
1573 2240218083734084
1574 1534830071373008
1575 977259238728386
1576 577560215000462
1577 316354663355384
1578 160314652983158
1579 75005435266271
1580 32320525157897
1581 12790838090504
1582 4633571685968
1583 1530536505116
1584 458879767292
1585 124202877644
1586 30153194558
1587 6514912661
1588 1240774907
1589 205818284
1590 29283776
1591 3502238
1592 342434
1593 26288
1594 1486
1595 55
1596 1
1597 29
1598 812
1599 15022
1600 204624
1601 2188746
1602 19143306
1603 140765391
1604 888015960
1605 4880428995
1606 23649526680
1607 102021379980
1608 394886704680
1609 1380347428800
1610 4381296653550
1611 12685664752545
1612 33637259024400
1613 81955713948285
1614 184008147574740
1615 381650672631330
1616 732801419200800
1617 1304923895619870
1618 2158402160969610
1619 3320412307170135
1620 4755896703411720
1621 6347951533809771
1622 7901204857018800
1623 9175537570214968
1624 9944743356337352
1625 10061261571601844
1626 9501881355643914
1627 8375199320902411
1628 6887580963472480
1629 5282109403779391
1630 3775048155107092
1631 2512089310101394
1632 1554819453728848
1633 893914878355846
1634 476669316338542
1635 235320088249429
1636 107325960424168
1637 45111363248401
1638 17424409776472
1639 6164108191084
1640 1989416272408
1641 583082644936
1642 154356072202
1643 36668107219
1644 7755687568
1645 1446593191
1646 235102060
1647 32786014
1648 3844672
1649 368722
1650 27774
1651 1541
1652 56
1653 1
1654 29
1655 841
1656 15834
1657 219646
1658 2393370
1659 21332052
1660 159908697
1661 1028781351
1662 5768444955
1663 28529955675
1664 125670906660
1665 496908084660
1666 1775234133480
1667 5761644082350
1668 17066961406095
1669 46322923776945
1670 115592972972685
1671 265963861523025
1672 565658820206070
1673 1114452091832130
1674 2037725314820670
1675 3463326056589480
1676 5478814468139745
1677 8076309010581855
1678 11103848237221491
1679 14249156390828571
1680 17076742427233768
1681 19120280926552320
1682 20006004927939196
1683 19563142927245758
1684 17877080676546325
1685 15262780284374891
1686 12169690367251871
1687 9057157558886483
1688 6287137465208486
1689 4066908763830242
1690 2448734332084694
1691 1370584194694388
1692 711989404587971
1693 342646048673597
1694 152437323672569
1695 62535773024873
1696 23588517967556
1697 8153524463492
1698 2572498917344
1699 737438717138
1700 191024179421
1701 44423794787
1702 9202280759
1703 1681695251
1704 267888074
1705 36630686
1706 4213394
1707 396496
1708 29315
1709 1597
1710 57
1711 1
1712 30
1713 870
1714 16675
1715 235480
1716 2613016
1717 23725422
1718 181240749
1719 1188690048
1720 6797226306
1721 34298400630
1722 154200862335
1723 622578991320
1724 2272142218140
1725 7536878215830
1726 22828605488445
1727 63389885183040
1728 161915896749630
1729 381556834495710
1730 831622681729095
1731 1680110912038200
1732 3152177406652800
1733 5501051371410150
1734 8942140524729225
1735 13555123478721600
1736 19180157247803346
1737 25353004628050062
1738 31325898818062339
1739 36197023353786088
1740 39126285854491516
1741 39569147855184954
1742 37440223603792083
1743 33139860960921216
1744 27432470651626762
1745 21226847926138354
1746 15344295024094969
1747 10354046229038728
1748 6515643095914936
1749 3819318526779082
1750 2082573599282359
1751 1054635453261568
1752 495083372346166
1753 214973096697442
1754 86124290992429
1755 31742042431048
1756 10726023380836
1757 3309937634482
1758 928462896559
1759 235447974208
1760 53626075546
1761 10883976010
1762 1949583325
1763 304518760
1764 40844080
1765 4609890
1766 425811
1767 30912
1768 1654
1769 58
1770 1
1771 30
1772 900
1773 17545
1774 252155
1775 2848496
1776 26338438
1777 204966171
1778 1369930797
1779 7985916354
1780 41095626936
1781 188499262965
1782 776779853655
1783 2894721209460
1784 9809020433970
1785 30365483704275
1786 86218490671485
1787 225305781932670
1788 543472731245340
1789 1213179516224805
1790 2511733593767295
1791 4832288318691000
1792 8653228778062950
1793 14443191896139375
1794 22497264003450825
1795 32735280726524946
1796 44533161875853408
1797 56678903446112401
1798 67522922171848427
1799 75323309208277604
1800 78695433709676470
1801 77009371458977037
1802 70580084564713299
1803 60572331612547978
1804 48659318577765116
1805 36571142950233323
1806 25698341253133697
1807 16869689324953664
1808 10334961622694018
1809 5901892126061441
1810 3137209052543927
1811 1549718825607734
1812 710056469043608
1813 301097387689871
1814 117866333423477
1815 42468065811884
1816 14035961015318
1817 4238400531041
1818 1163910870767
1819 289074049754
1820 64510051556
1821 12833559335
1822 2254102085
1823 345362840
1824 45453970
1825 5035701
1826 456723
1827 32566
1828 1712
1829 59
1830 1
1831 31
1832 930
1833 18445
1834 269700
1835 3100651
1836 29186934
1837 231304609
1838 1574896968
1839 9355847151
1840 49081543290
1841 229594889901
1842 965279116620
1843 3671501063115
1844 12703741643430
1845 40174504138245
1846 116583974375760
1847 311524272604155
1848 768778513178010
1849 1756652247470145
1850 3724913109992100
1851 7344021912458295
1852 13485517096753950
1853 23096420674202325
1854 36940455899590200
1855 55232544729975771
1856 77268442602378354
1857 101212065321965809
1858 124201825617960828
1859 142846231380126031
1860 154018742917954074
1861 155704805168653507
1862 147589456023690336
1863 131152416177261277
1864 109231650190313094
1865 85230461527998439
1866 62269484203367020
1867 42568030578087361
1868 27204650947647682
1869 16236853748755459
1870 9039101178605368
1871 4686927878151661
1872 2259775294651342
1873 1011153856733479
1874 418963721113348
1875 160334399235361
1876 56504026827202
1877 18274361546359
1878 5402311401808
1879 1452984920521
1880 353584101310
1881 77343610891
1882 15087661420
1883 2599464925
1884 390816810
1885 50489671
1886 5492424
1887 489289
1888 34278
1889 1771
1890 60
1891 1
1892 31
1893 961
1894 19375
1895 288145
1896 3370351
1897 32287585
1898 260491543
1899 1806201577
1900 10930744119
1901 58437390441
1902 278676433191
1903 1194874006521
1904 4636780179735
1905 16375242706545
1906 52878245781675
1907 156758478514005
1908 428108246979915
1909 1080302785782165
1910 2525430760648155
1911 5481565357462245
1912 11068935022450395
1913 20829539009212245
1914 36581937770956275
1915 60036876573792525
1916 92173000629565971
1917 132500987332354125
1918 178480507924344163
1919 225413890939926637
1920 267048056998086859
1921 296864974298080105
1922 309723548086607581
1923 303294261192343843
1924 278741872200951613
1925 240384066367574371
1926 194462111718311533
1927 147499945731365459
1928 104837514781454381
1929 69772681525735043
1930 43441504696403141
1931 25275954927360827
1932 13726029056757029
1933 6946703172803003
1934 3270929151384821
1935 1430117577846827
1936 579298120348709
1937 216838426062563
1938 74778388373561
1939 23676672948167
1940 6855296322329
1941 1806569021831
1942 430927712201
1943 92431272311
1944 17687126345
1945 2990281735
1946 441306481
1947 55982095
1948 5981713
1949 523567
1950 36049
1951 1831
1952 61
1953 1
1954 32
1955 992
1956 20336
1957 307520
1958 3658496
1959 35657936
1960 292779128
1961 2066693120
1962 12736945696
1963 69368134560
1964 337113823632
1965 1473550439712
1966 5831654186256
1967 21012022886280
1968 69253488488220
1969 209636724295680
1970 584866725493920
1971 1508411032762080
1972 3605733546430320
1973 8006996118110400
1974 16550500379912640
1975 31898474031662640
1976 57411476780168520
1977 96618814344748800
1978 152209877203358496
1979 224673987961920096
1980 310981495256698288
1981 403894398864270800
1982 492461947938013496
1983 563913031296166964
1984 606588522384687686
1985 613017809278951424
1986 582036133393295456
1987 519125938568525984
1988 434846178085885904
1989 341962057449676992
1990 252337460512819840
1991 174610196307189424
1992 113214186222138184
1993 68717459623763968
1994 39001983984117856
1995 20672732229560032
1996 10217632324187824
1997 4701046729231648
1998 2009415698195536
1999 796136546411272
2000 291616814436124
2001 98455061321728
2002 30531969270496
2003 8661865344160
2004 2237496734032
2005 523358984512
2006 110118398656
2007 20677408080
2008 3431588216
2009 497288576
2010 61963808
2011 6505280
2012 559616
2013 37880
2014 1892
2015 62
2016 1
2017 32
2018 1024
2019 21328
2020 327856
2021 3966016
2022 39316432
2023 328437064
2024 2359472248
2025 14803638816
2026 82105080256
2027 406481958192
2028 1810664263344
2029 7305204625968
2030 26843677072536
2031 90265511374500
2032 278890212783900
2033 794503449789600
2034 2093277758256000
2035 5114144579192400
2036 11612729664540720
2037 24557496498023040
2038 48448974411575280
2039 89309950811831160
2040 154030291124917320
2041 248828691548107296
2042 376883865165278592
2043 535655483218618384
2044 714875894120969088
2045 896356346802284296
2046 1056374979234180460
2047 1170501553680854650
2048 1219606331663639110
2049 1195053942672246880
2050 1101162071961821440
2051 953972116654411888
2052 776808235535562896
2053 594299517962496832
2054 426947656820009264
2055 287824382529327608
2056 181931645845902152
2057 107719443607881824
2058 59674716213677888
2059 30890364553747856
2060 14918679053419472
2061 6710462427427184
2062 2805552244606808
2063 1087753360847396
2064 390071875757852
2065 128987030592224
2066 39193834614656
2067 10899362078192
2068 2760855718544
2069 633477383168
2070 130795806736
2071 24108996296
2072 3928876792
2073 559252384
2074 68469088
2075 7064896
2076 597496
2077 39772
2078 1954
2079 63
2080 1
2081 33
2082 1056
2083 22352
2084 349184
2085 4293872
2086 43282448
2087 367753496
2088 2687909312
2089 17163111064
2090 96908719072
2091 488587038448
2092 2217146221536
2093 9115868889312
2094 34148881698504
2095 117109188447036
2096 369155724158400
2097 1073393662573500
2098 2887781208045600
2099 7207422337448400
2100 16726874243733120
2101 36170226162563760
2102 73006470909598320
2103 137758925223406440
2104 243340241936748480
2105 402858982673024616
2106 625712556713385888
2107 912539348383896976
2108 1250531377339587472
2109 1611232240923253384
2110 1952731326036464756
2111 2226876532915035110
2112 2390107885344493760
2113 2414660274335885990
2114 2296216014634068320
2115 2055134188616233328
2116 1730780352189974784
2117 1371107753498059728
2118 1021247174782506096
2119 714772039349336872
2120 469756028375229760
2121 289651089453783976
2122 167394159821559712
2123 90565080767425744
2124 45809043607167328
2125 21629141480846656
2126 9516014672033992
2127 3893305605454204
2128 1477825236605248
2129 519058906350076
2130 168180865206880
2131 50093196692848
2132 13660217796736
2133 3394333101712
2134 764273189904
2135 154904803032
2136 28037873088
2137 4488129176
2138 627721472
2139 75533984
2140 7662392
2141 637268
2142 41726
2143 2017
2144 64
2145 1
2146 33
2147 1089
2148 23408
2149 371536
2150 4643056
2151 47576320
2152 411035944
2153 3055662808
2154 19851020376
2155 114071830136
2156 585495757520
2157 2705733259984
2158 11333015110848
2159 43264750587816
2160 151258070145540
2161 486264912605436
2162 1442549386731900
2163 3961174870619100
2164 10095203545494000
2165 23934296581181520
2166 52897100406296880
2167 109176697072162080
2168 210765396133004760
2169 381099167160154920
2170 646199224609773096
2171 1028571539386410504
2172 1538251905097282864
2173 2163070725723484448
2174 2861763618262840856
2175 3563963566959718140
2176 4179607858951499866
2177 4616984418259528870
2178 4804768159680379750
2179 4710876288969954310
2180 4351350203250301648
2181 3785914540806208112
2182 3101888105688034512
2183 2392354928280565824
2184 1736019214131842968
2185 1184528067724566632
2186 759407117829013736
2187 457045249275343688
2188 257959240588985456
2189 136374124374593072
2190 67438185088013984
2191 31145156152880648
2192 13409320277488196
2193 5371130842059452
2194 1996884142955324
2195 687239771556956
2196 218274061899728
2197 63753414489584
2198 17054550898448
2199 4158606291616
2200 919177992936
2201 182942676120
2202 32526002264
2203 5115850648
2204 703255456
2205 83196376
2206 8299660
2207 678994
2208 43743
2209 2081
2210 65
2211 1
2212 34
2213 1122
2214 24497
2215 394944
2216 5014592
2217 52219376
2218 458612264
2219 3466698752
2220 22906683184
2221 133922850512
2222 699567587656
2223 3291229017504
2224 14038748370832
2225 54597765698664
2226 194522820733356
2227 637522982750976
2228 1928814299337336
2229 5403724257351000
2230 14056378416113100
2231 34029500126675520
2232 76831396987478400
2233 162073797478458960
2234 319942093205166840
2235 591864563293159680
2236 1027298391769928016
2237 1674770763996183600
2238 2566823444483693368
2239 3701322630820767312
2240 5024834343986325304
2241 6425727185222558996
2242 7743571425911218006
2243 8796592277211028736
2244 9421752577939908620
2245 9515644448650334060
2246 9062226492220255958
2247 8137264744056509760
2248 6887802646494242624
2249 5494243033968600336
2250 4128374142412408792
2251 2920547281856409600
2252 1943935185553580368
2253 1216452367104357424
2254 715004489864329144
2255 394333364963578528
2256 203812309462607056
2257 98583341240894632
2258 44554476430368844
2259 18780451119547648
2260 7368014985014776
2261 2684123914512280
2262 905513833456684
2263 282027476389312
2264 80807965388032
2265 21213157190064
2266 5077784284552
2267 1102120669056
2268 215468678384
2269 37641852912
2270 5819106104
2271 786451832
2272 91496036
2273 8978654
2274 722737
2275 45824
2276 2146
2277 66
2278 1
2279 34
2280 1156
2281 25619
2282 419441
2283 5409536
2284 57233968
2285 510831640
2286 3925311016
2287 26373381936
2288 156829533696
2289 833490438168
2290 3990796605160
2291 17329977388336
2292 68636514069496
2293 249120586432020
2294 832045803484332
2295 2566337282088312
2296 7332538556688336
2297 19460102673464100
2298 48085878542788620
2299 110860897114153920
2300 238905194465937360
2301 482015890683625800
2302 911806656498326520
2303 1619162955063087696
2304 2702069155766111616
2305 4241594208479876968
2306 6268146075304460680
2307 8726156974807092616
2308 11450561529208884300
2309 14169298611133777002
2310 16540163703122246742
2311 18218344855150937356
2312 18937397026590242680
2313 18577870940870590018
2314 17199491236276765718
2315 15025067390550752384
2316 12382045680462842960
2317 9622617176381009128
2318 7048921424268818392
2319 4864482467409989968
2320 3160387552657937792
2321 1931456856968686568
2322 1109337854827907672
2323 598145674426185584
2324 302395650703501688
2325 143137817671263476
2326 63334927549916492
2327 26148466104562424
2328 10052138899527056
2329 3589637747968964
2330 1187541309845996
2331 362835441777344
2332 102021122578096
2333 26290941474616
2334 6179904953608
2335 1317589347440
2336 253110531296
2337 43460959016
2338 6605557936
2339 877947868
2340 100474690
2341 9701391
2342 768561
2343 47970
2344 2212
2345 67
2346 1
2347 35
2348 1190
2349 26775
2350 445060
2351 5828977
2352 62643504
2353 568065608
2354 4436142656
2355 30298692952
2356 183202915632
2357 990319971864
2358 4824287043328
2359 21320773993496
2360 85966491457832
2361 317757100501516
2362 1081166389916352
2363 3398383085572644
2364 9898875838776648
2365 26792641230152436
2366 67545981216252720
2367 158946775656942540
2368 349766091580091280
2369 720921085149563160
2370 1393822547181952320
2371 2530969611561414216
2372 4321232110829199312
2373 6943663364245988584
2374 10509740283784337648
2375 14994303050111553296
2376 20176718504015976916
2377 25619860140342661302
2378 30709462314256023744
2379 34758508558273184098
2380 37155741881741180036
2381 37515267967460832698
2382 35777362177147355736
2383 32224558626827518102
2384 27407113071013595344
2385 22004662856843852088
2386 16671538600649827520
2387 11913403891678808360
2388 8024870020067927760
2389 5091844409626624360
2390 3040794711796594240
2391 1707483529254093256
2392 900541325129687272
2393 445533468374765164
2394 206472745221179968
2395 89483393654478916
2396 36200605004089480
2397 13641776647496020
2398 4777179057814960
2399 1550376751623340
2400 464856564355440
2401 128312064052712
2402 32470846428224
2403 7497494301048
2404 1570699878736
2405 296571490312
2406 50066516952
2407 7483505804
2408 978422558
2409 110176081
2410 10469952
2411 816531
2412 50182
2413 2279
2414 68
2415 1
2416 35
2417 1225
2418 27965
2419 471835
2420 6274037
2421 68472481
2422 630709112
2423 5004208264
2424 34734835608
2425 213501608584
2426 1173522887496
2427 5814607015192
2428 26145061036824
2429 107287265451328
2430 403723591959348
2431 1398923490417868
2432 4479549475488996
2433 13297258924349292
2434 36691517068929084
2435 94338622446405156
2436 226492756873195260
2437 508712867237033820
2438 1070687176729654440
2439 2114743632331515480
2440 3924792158743366536
2441 6852201722390613528
2442 11264895475075187896
2443 17453403648030326232
2444 25504043333895890944
2445 35171021554127530212
2446 45796578644358638218
2447 56329322454598685046
2448 65467970872529207842
2449 71914250440014364134
2450 74671009849202012734
2451 73292630144608188434
2452 68001920803974873838
2453 59631671697841113446
2454 49411775927857447432
2455 38676201457493679608
2456 28584942492328635880
2457 19938273911746736120
2458 13116714429694552120
2459 8132639121423218600
2460 4748278241050687496
2461 2608024854383780528
2462 1346074793504452436
2463 652006213595945132
2464 295956138875658884
2465 125683998658568396
2466 49842381651585500
2467 18418955705310980
2468 6327555809438300
2469 2015233315978780
2470 593168628408152
2471 160782910480936
2472 39968340729272
2473 9068194179784
2474 1867271369048
2475 346638007264
2476 57550022756
2477 8461928362
2478 1088598639
2479 120646033
2480 11286483
2481 866713
2482 52461
2483 2347
2484 69
2485 1
2486 36
2487 1260
2488 29190
2489 499800
2490 6745872
2491 74746518
2492 699181593
2493 5634917376
2494 39739043872
2495 248236444192
2496 1387024496080
2497 6988129902688
2498 31959668052016
2499 133432326488152
2500 511010857410676
2501 1802647082377216
2502 5878472965906864
2503 17776808399838288
2504 49988775993278376
2505 131030139515334240
2506 320831379319600416
2507 735205624110229080
2508 1579400043966688260
2509 3185430809061169920
2510 6039535791074882016
2511 10776993881133980064
2512 18117097197465801424
2513 28718299123105514128
2514 42957446981926217176
2515 60675064888023421156
2516 80967600198486168430
2517 102125901098957323264
2518 121797293327127892888
2519 137382221312543571976
2520 146585260289216376868
2521 147963639993810201168
2522 141294550948583062272
2523 127633592501815987284
2524 109043447625698560878
2525 88087977385351127040
2526 67261143949822315488
2527 48523216404075372000
2528 33054988341441288240
2529 21249353551117770720
2530 12880917362473906096
2531 7356303095434468024
2532 3954099647888232964
2533 1998081007100397568
2534 947962352471604016
2535 421640137534227280
2536 175526380310153896
2537 68261337356896480
2538 24746511514749280
2539 8342789125417080
2540 2608401944386932
2541 753951538889088
2542 200751251210208
2543 49036534909056
2544 10935465548832
2545 2213909376312
2546 404188030020
2547 66011951118
2548 9550527001
2549 1209244672
2550 131932516
2551 12153196
2552 919174
2553 54808
2554 2416
2555 70
2556 1
2557 36
2558 1296
2559 30450
2560 528990
2561 7245672
2562 81492390
2563 773928111
2564 6334098969
2565 45373961248
2566 287975488064
2567 1635260940272
2568 8375154398768
2569 38947797954704
2570 165391994540168
2571 644443183898828
2572 2313657939787892
2573 7681120048284080
2574 23655281365745152
2575 67765584393116664
2576 181018915508612616
2577 451861518834934656
2578 1056037003429829496
2579 2314605668076917340
2580 4764830853027858180
2581 9224966600136051936
2582 16816529672208862080
2583 28894091078599781488
2584 46835396320571315552
2585 71675746105031731304
2586 103632511869949638332
2587 141642665086509589586
2588 183093501297443491694
2589 223923194426085216152
2590 259179514639671464864
2591 283967481601759948844
2592 294548900283026578036
2593 289258190942393263440
2594 268928143450399049556
2595 236677040127514548162
2596 197131425011049687918
2597 155349121335173442528
2598 115784360353897687488
2599 81578204745516660240
2600 54304341892559058960
2601 34130270913591676816
2602 20237220457908374120
2603 11310402743322700988
2604 5952180654988630532
2605 2946043359572001584
2606 1369602490005831296
2607 597166517844381176
2608 243787717667050376
2609 93007848871645760
2610 33089300640166360
2611 10951191069804012
2612 3362353483276020
2613 954702790099296
2614 249787786119264
2615 59972000457888
2616 13149374925144
2617 2618097406332
2618 470199981138
2619 75562478119
2620 10759771673
2621 1341177188
2622 144085712
2623 13072370
2624 973982
2625 57224
2626 2486
2627 71
2628 1
2629 37
2630 1332
2631 31746
2632 559440
2633 7774662
2634 88738062
2635 855420501
2636 7108027080
2637 51708060217
2638 333349449312
2639 1923236428336
2640 10010415339040
2641 47322952353472
2642 204339792494872
2643 809835178438996
2644 2958101123686720
2645 9994777988071972
2646 31336401414029232
2647 91420865758861816
2648 248784499901729280
2649 632880434343547272
2650 1507898522264764152
2651 3370642671506746836
2652 7079436521104775520
2653 13989797453163910116
2654 26041496272344914016
2655 45710620750808643568
2656 75729487399171097040
2657 118511142425603046856
2658 175308257974981369636
2659 245275176956459227918
2660 324736166383953081280
2661 407016695723528707846
2662 483102709065756681016
2663 543146996241431413708
2664 578516381884786526880
2665 583807091225419841476
2666 558186334392792312996
2667 505605183577913597718
2668 433808465138564236080
2669 352480546346223130446
2670 271133481689071130016
2671 197362565099414347728
2672 135882546638075719200
2673 88434612806150735776
2674 54367491371500050936
2675 31547623201231075108
2676 17262583398311331520
2677 8898224014560632116
2678 4315645849577832880
2679 1966769007850212472
2680 840954235511431552
2681 336795566538696136
2682 126097149511812120
2683 44040491709970372
2684 14313544553080032
2685 4317056273375316
2686 1204490576218560
2687 309759786577152
2688 73121375383032
2689 15767472331476
2690 3088297387470
2691 545762459257
2692 86322249792
2693 12100948861
2694 1485262900
2695 157158082
2696 14046352
2697 1031206
2698 59710
2699 2557
2700 72
2701 1
2702 37
2703 1369
2704 33078
2705 591186
2706 8334102
2707 96512724
2708 944158563
2709 7963447581
2710 58816087297
2711 385057509529
2712 2256585877648
2713 11933651767376
2714 57333367692512
2715 251662744848344
2716 1014174970933868
2717 3767936302125716
2718 12952879111758692
2719 41331179402101204
2720 122757267172891048
2721 340205365660591096
2722 881664934245276552
2723 2140778956608311424
2724 4878541193771510988
2725 10450079192611522356
2726 21069233974268685636
2727 40031293725508824132
2728 71752117023153557584
2729 121440108149979740608
2730 194240629824774143896
2731 293819400400584416492
2732 420583434931440597554
2733 570011343340412309198
2734 731752862107481789126
2735 890119404789285388862
2736 1026249705307188094724
2737 1121663378126217940588
2738 1162323473110206368356
2739 1141993425618212154472
2740 1063791517970705910714
2741 939413648716477833798
2742 786289011484787366526
2743 623614028035294260462
2744 468496046788485477744
2745 333245111737490066928
2746 224317159444226454976
2747 142802104177650786712
2748 85915114572731126044
2749 48810206599542406628
2750 26160807412871963636
2751 13213869864138464996
2752 6282414857428045352
2753 2807723243361644024
2754 1177749802050127688
2755 462892716050508256
2756 170137641221782492
2757 58354036263050404
2758 18630600826455348
2759 5521546849593876
2760 1514250362795712
2761 382881161960184
2762 88888847714508
2763 18855769718946
2764 3634059846727
2765 632084709049
2766 98423198653
2767 13586211761
2768 1642420982
2769 171204434
2770 15077558
2771 1090916
2772 62267
2773 2629
2774 73
2775 1
2776 38
2777 1406
2778 34447
2779 624264
2780 8925288
2781 104846826
2782 1040671287
2783 8907606144
2784 66779534878
2785 443873596826
2786 2641643387177
2787 14190237645024
2788 69267019459888
2789 308996112540856
2790 1265837715782212
2791 4782111273059584
2792 16720815413884408
2793 54284058513859896
2794 164088446574992252
2795 462962632833482144
2796 1221870299905867648
2797 3022443890853587976
2798 7019320150379822412
2799 15328620386383033344
2800 31519313166880207992
2801 61100527699777509768
2802 111783410748662381716
2803 193192225173133298192
2804 315680737974753884504
2805 488060030225358560388
2806 714402835332025014046
2807 990594778271852906752
2808 1301764205447894098324
2809 1621872266896767177988
2810 1916369110096473483586
2811 2147913083433406035312
2812 2283986851236424308944
2813 2304316898728418522828
2814 2205784943588918065186
2815 2003205166687183744512
2816 1725702660201265200324
2817 1409903039520081626988
2818 1092110074823779738206
2819 801741158525975544672
2820 557562271181716521904
2821 367119263621877241688
2822 228717218750381912756
2823 134725321172273532672
2824 74971014012414370264
2825 39374677277010428632
2826 19496284721566510348
2827 9090138100789689376
2828 3985473045411771712
2829 1640642518100635944
2830 633030357272290748
2831 228491677484832896
2832 76984637089505752
2833 24152147676049224
2834 7035797212389588
2835 1897131524755896
2836 471770009674692
2837 107744617433454
2838 22489829565673
2839 4266144555776
2840 730507907702
2841 112009410414
2842 15228632743
2843 1813625416
2844 186281992
2845 16168474
2846 1153183
2847 64896
2848 2702
2849 74
2850 1
2851 38
2852 1444
2853 35853
2854 658711
2855 9549552
2856 113772114
2857 1145518113
2858 9948277431
2859 75687141022
2860 510653131704
2861 3085516984003
2862 16831881032201
2863 83457257104912
2864 378263132000744
2865 1574833828323068
2866 6047948988841796
2867 21502926686943992
2868 71004873927744304
2869 218372505088852148
2870 627051079408474396
2871 1684832932739349792
2872 4244314190759455624
2873 10041764041233410388
2874 22347940536762855756
2875 46847933553263241336
2876 92619840866657717760
2877 172883938448439891484
2878 304975635921795679908
2879 508872963147887182696
2880 803740768200112444892
2881 1202462865557383574434
2882 1704997613603877920798
2883 2292358983719747005076
2884 2923636472344661276312
2885 3538241376993240661574
2886 4064282193529879518898
2887 4431899934669830344256
2888 4588303749964842831772
2889 4510101842317336588014
2890 4208990110276101809698
2891 3728907826888448944836
2892 3135605699721346827312
2893 2502013114343861365194
2894 1893851233349755282878
2895 1359303429707692066576
2896 924681534803593763592
2897 595836482372259154444
2898 363442539922655445428
2899 209696335184687902936
2900 114345691289424798896
2901 58870961998576938980
2902 28586422822356199724
2903 13075611146201461088
2904 5626115563512407656
2905 2273672875372926692
2906 861522034757123644
2907 305476314574338648
2908 101136784765554976
2909 31187944888438812
2910 8932928737145484
2911 2368901534430588
2912 579514627108146
2913 130234446999127
2914 26755974121449
2915 4996652463478
2916 842517318116
2917 127238043157
2918 17042258159
2919 1999907408
2920 202450466
2921 17321657
2922 1218079
2923 67598
2924 2776
2925 75
2926 1
2927 39
2928 1482
2929 37297
2930 694564
2931 10208263
2932 123321666
2933 1259290227
2934 11093795544
2935 85635418453
2936 586340272726
2937 3596170115707
2938 19917398016204
2939 100289138137113
2940 461720389105656
2941 1953096960323812
2942 7622782817164864
2943 27550875675785788
2944 92507800614688296
2945 289377379016596452
2946 845423584497326544
2947 2311884012147824188
2948 5929147123498805416
2949 14286078231992866012
2950 32389704577996266144
2951 69195874090026097092
2952 139467774419920959096
2953 265503779315097609244
2954 477859574370235571392
2955 813848599069682862604
2956 1312613731347999627588
2957 2006203633757496019326
2958 2907460479161261495232
2959 3997356597323624925874
2960 5215995456064408281388
2961 6461877849337901937886
2962 7602523570523120180472
2963 8496182128199709863154
2964 9020203684634673176028
2965 9098405592282179419786
2966 8719091952593438397712
2967 7937897937164550754534
2968 6864513526609795772148
2969 5637618814065208192506
2970 4395864347693616648072
2971 3253154663057447349454
2972 2283984964511285830168
2973 1520518017175852918036
2974 959279022294914599872
2975 573138875107343348364
2976 324042026474112701832
2977 173216653288001737876
2978 87457384820933138704
2979 41662033968557660812
2980 18701726709713868744
2981 7899788438885334348
2982 3135194910130050336
2983 1166998349331462292
2984 406613099339893624
2985 132324729653993788
2986 40120873625584296
2987 11301830271576072
2988 2948416161538734
2989 709749074107273
2990 156990421120576
2991 31752626584927
2992 5839169781594
2993 969755361273
2994 144280301316
2995 19042165567
2996 2202357874
2997 219772123
2998 18539736
2999 1285677
3000 70374
3001 2851
3002 76
3003 1
3004 39
3005 1521
3006 38779
3007 731861
3008 10902827
3009 133529929
3010 1382611893
3011 12353085771
3012 96729213997
3013 671975691179
3014 4182510388433
3015 23513568131911
3016 120206536153317
3017 562009527242769
3018 2414817349429468
3019 9575879777488676
3020 35173658492950652
3021 120058676290474084
3022 381885179631284748
3023 1134800963513922996
3024 3157307596645150732
3025 8241031135646629604
3026 20215225355491671428
3027 46675782809989132156
3028 101585578668022363236
3029 208663648509947056188
3030 404971553735018568340
3031 743363353685333180636
3032 1291708173439918433996
3033 2126462330417682490192
3034 3318817365105495646914
3035 4913664112918757514558
3036 6904817076484886421106
3037 9213352053388033207262
3038 11677873305402310219274
3039 14064401419861022118358
3040 16098705698722830043626
3041 17516385812834383039182
3042 18118609276916852595814
3043 17817497544875617817498
3044 16656989889757989152246
3045 14802411463774346526682
3046 12502132340675003964654
3047 10033483161758824840578
3048 7649019010751063997526
3049 5537139627568733179622
3050 3804502981687138748204
3051 2479797039470767517908
3052 1532417897402257948236
3053 897180901581456050196
3054 497258679762114439708
3055 260674038108934876580
3056 129119418789490799516
3057 60363760678271529556
3058 26601515148599203092
3059 11034983349015384684
3060 4302193259461512628
3061 1573611448671355916
3062 538937828993887412
3063 172445603279578084
3064 51422703897160368
3065 14250246433114806
3066 3658165235646007
3067 866739495227849
3068 188743047705503
3069 37591796366521
3070 6808925142867
3071 1114035662589
3072 163322466883
3073 21244523441
3074 2422129997
3075 238311859
3076 19825413
3077 1356051
3078 73225
3079 2927
3080 77
3081 1
3082 40
3083 1560
3084 40300
3085 770640
3086 11634688
3087 144432756
3088 1516141822
3089 13735697664
3090 109082299768
3091 768704905176
3092 4854486079612
3093 27696078520344
3094 143720104285228
3095 682216063396086
3096 2976826876672237
3097 11990697126918144
3098 44749538270439328
3099 155232334783424736
3100 501943855921758832
3101 1516686143145207744
3102 4292108560159073728
3103 11398338732291780336
3104 28456256491138301032
3105 66891008165480803584
3106 148261361478011495392
3107 310249227177969419424
3108 613635202244965624528
3109 1148334907420351748976
3110 2035071527125251614632
3111 3418170503857600924188
3112 5445279695523178137106
3113 8232481478024253161472
3114 11818481189403643935664
3115 16118169129872919628368
3116 20891225358790343426536
3117 25742274725263332337632
3118 30163107118583852161984
3119 33615091511557213082808
3120 35634995089751235634996
3121 35936106821792470413312
3122 34474487434633606969744
3123 31459401353532335678928
3124 27304543804449350491336
3125 22535615502433828805232
3126 17682502172509888838104
3127 13186158638319797177148
3128 9341642609255871927826
3129 6284300021157906266112
3130 4012214936873025466144
3131 2429598798983713998432
3132 1394439581343570489904
3133 757932717871049316288
3134 389793456898425676096
3135 189483179467762329072
3136 86965275826870732648
3137 37636498497614587776
3138 15337176608476897312
3139 5875804708132868544
3140 2112549277665243328
3141 711383432273465496
3142 223868307176738452
3143 65672950330275174
3144 17908411668760813
3145 4524904730873856
3146 1055482542933352
3147 226334844072024
3148 44400721509388
3149 7922960805456
3150 1277358129472
3151 184566990324
3152 23666653438
3153 2660441856
3154 258137272
3155 21181464
3156 1429276
3157 76152
3158 3004
3159 78
3160 1
3161 40
3162 1600
3163 41860
3164 810940
3165 12405328
3166 156067444
3167 1660574578
3168 15251839486
3169 122817997432
3170 877787204944
3171 5623190984788
3172 32550564599956
3173 171416182805572
3174 825936167681314
3175 3659042940068323
3176 14967524003590381
3177 56740235397357472
3178 199981873053864064
3179 657176190705183568
3180 2018629999066966576
3181 5808794703304281472
3182 15690447292450854064
3183 39854595223430081368
3184 95347264656619104616
3185 215152369643492298976
3186 458510588655980914816
3187 923884429422935043952
3188 1761970109665317373504
3189 3183406434545603363608
3190 5453242030982852538820
3191 8863450199380779061294
3192 13677761173547431298578
3193 20050962667427897097136
3194 27936650319276563564032
3195 37009394488663263054904
3196 46633500084053675764168
3197 55905381843847184499616
3198 63778198630141065244792
3199 69250086601308448717804
3200 71571101911543706048308
3201 70410594256426077383056
3202 65933888788165942648672
3203 58763945157981686170264
3204 49840159306883179296568
3205 40218117674943717643336
3206 30868660810829686015252
3207 22527801247575669104974
3208 15625942630413778193938
3209 10296514958030931732256
3210 6441813735856739464576
3211 3824038380327284488336
3212 2152372299214619806192
3213 1147726174769474992384
3214 579276636366188005168
3215 276448455294633061720
3216 124601774324485320424
3217 52973675106091485088
3218 21212981316609765856
3219 7988353985798111872
3220 2823932709938708824
3221 935251739450203948
3222 289541257507013626
3223 83581361999035987
3224 22433316399634669
3225 5580387273807208
3226 1281817387005376
3227 270735565581412
3228 52323682314844
3229 9200318934928
3230 1461925119796
3231 208233643762
3232 26327095294
3233 2918579128
3234 279318736
3235 22610740
3236 1505428
3237 79156
3238 3082
3239 79
3240 1
3241 41
3242 1640
3243 43460
3244 852800
3245 13216268
3246 168472772
3247 1816642022
3248 16912414064
3249 138069836918
3250 1000605202376
3251 6500978189732
3252 38173755584744
3253 203966747405528
3254 997352350486886
3255 4484979107749637
3256 18626566943658704
3257 71707759400947853
3258 256722108451221536
3259 857158063759047632
3260 2675806189772150144
3261 7827424702371248048
3262 21499241995755135536
3263 55545042515880935432
3264 135201859880049185984
3265 310499634300111403592
3266 673662958299473213792
3267 1382395018078915958768
3268 2685854539088252417456
3269 4945376544210920737112
3270 8636648465528455902428
3271 14316692230363631600114
3272 22541211372928210359872
3273 33728723840975328395714
3274 47987612986704460661168
3275 64946044807939826618936
3276 83642894572716938819072
3277 102538881927900860263784
3278 119683580473988249744408
3279 133028285231449513962596
3280 140821188512852154766112
3281 141981696167969783431364
3282 136344483044592020031728
3283 124697833946147628818936
3284 108604104464864865466832
3285 90058276981826896939904
3286 71086778485773403658588
3287 53396462058405355120226
3288 38153743877989447298912
3289 25922457588444709926194
3290 16738328693887671196832
3291 10265852116184023952912
3292 5976410679541904294528
3293 3300098473984094798576
3294 1727002811135662997552
3295 855725091660821066888
3296 401050229619118382144
3297 177575449430576805512
3298 74186656422701250944
3299 29201335302407877728
3300 10812286695736820696
3301 3759184449388912772
3302 1224792996957217574
3303 373122619506049613
3304 106014678398670656
3305 28013703673441877
3306 6862204660812584
3307 1552552952586788
3308 323059247896256
3309 61524001249772
3310 10662244054724
3311 1670158763558
3312 234560739056
3313 29245674422
3314 3197897864
3315 301929476
3316 24116168
3317 1584584
3318 82238
3319 3161
3320 80
3321 1
3322 41
3323 1681
3324 45100
3325 896260
3326 14069068
3327 181689040
3328 1985114794
3329 18729056086
3330 154982250982
3331 1138675039294
3332 7501583392108
3333 44674733774476
3334 242140502990272
3335 1201319097892414
3336 5482331458236523
3337 23111546051408341
3338 90334326344606557
3339 328429867852169389
3340 1113880172210269168
3341 3532964253531197776
3342 10503230892143398192
3343 29326666698126383584
3344 77044284511636070968
3345 190746902395930121416
3346 445701494180160589576
3347 984162592599584617384
3348 2056057976378389172560
3349 4068249557167168376224
3350 7631231083299173154568
3351 13582025009739376639540
3352 22953340695892087502542
3353 36857903603291841959986
3354 56269935213903538755586
3355 81716336827679789056882
3356 112933657794644287280104
3357 148588939380656765438008
3358 186181776500617799082856
3359 222222462401889110008192
3360 252711865705437763707004
3361 273849473744301668728708
3362 282802884680821938197476
3363 278326179212561803463092
3364 261042316990739648850664
3365 233301938411012494285768
3366 198662381446691762406736
3367 161145055467600300598492
3368 124483240544178758778814
3369 91550205936394802419138
3370 64076201466434157225106
3371 42660786282332381123026
3372 27004180810071695149744
3373 16242262795725928247440
3374 9276509153525999093104
3375 5027101285119757796128
3376 2582727902796484064440
3377 1256775321279939449032
3378 578625679049695187656
3379 251762105853278056456
3380 103387991725109128672
3381 40013621998144698424
3382 14571471145125733468
3383 4983977446346130346
3384 1597915616463267187
3385 479137297904720269
3386 134028382072112533
3387 34875908334254461
3388 8414757613399372
3389 1875612200483044
3390 384583249146028
3391 72186245304496
3392 12332402818282
3393 1904719502614
3394 263806413478
3395 32443572286
3396 3499827340
3397 326045644
3398 25700752
3399 1666822
3400 85399
3401 3241
3402 81
3403 1
3404 42
3405 1722
3406 46781
3407 941360
3408 14965328
3409 195758108
3410 2166803834
3411 20714170880
3412 173711307068
3413 1293657290276
3414 8640258431402
3415 52176317166584
3416 286815236764748
3417 1443459600882686
3418 6683650556128937
3419 28593877509644864
3420 113445872396014898
3421 418764194196775946
3422 1442310040062438557
3423 4646844425741466944
3424 14036195145674595968
3425 39829897590269781776
3426 106370951209762454552
3427 267791186907566192384
3428 636448396576090710992
3429 1429864086779745206960
3430 3040220568977973789944
3431 6124307533545557548784
3432 11699480640466341530792
3433 21213256093038549794108
3434 36535365705631464142082
3435 59811244299183929462528
3436 93127838817195380715572
3437 137986272041583327812468
3438 194649994622324076336986
3439 261522597175301052718112
3440 334770715881274564520864
3441 408404238902506909091048
3442 474934328107326873715196
3443 526561339449739432435712
3444 556652358425123606926184
3445 561129063893383741660568
3446 539368496203301452313756
3447 494344255401752143136432
3448 431964319857704256692504
3449 359807436914292063005228
3450 285628296011779059377306
3451 216033446480573561197952
3452 155626407402828959644244
3453 106736987748766538348132
3454 69664967092404076272770
3455 43246443605797623397184
3456 25518771949251927340544
3457 14303610438645756889232
3458 7609829187916241860568
3459 3839503224076423513472
3460 1835401000329634636688
3461 830387784902973244112
3462 355150097578387185128
3463 143401613723253827096
3464 54585093143270431892
3465 19555448591471863814
3466 6581893062809397533
3467 2077052914367987456
3468 613165679976832802
3469 168904290406366994
3470 43290665947653833
3471 10290369813882416
3472 2260195449629072
3473 456769494450524
3474 84518648122778
3475 14237122320896
3476 2168525916092
3477 296249985764
3478 35943399626
3479 3825872984
3480 351746396
3481 27367574
3482 1752221
3483 88640
3484 3322
3485 82
3486 1
3487 42
3488 1764
3489 48503
3490 988141
3491 15906688
3492 210723436
3493 2362561942
3494 22880974714
3495 194425477948
3496 1467368597344
3497 9933915721678
3498 60816575597986
3499 338991553931332
3500 1730274837647434
3501 8127110157011623
3502 35277528065773801
3503 142039749905659762
3504 532210066592790844
3505 1861074234259214503
3506 6089154465803905501
3507 18683039571416062912
3508 53866092735944377744
3509 146200848800032236328
3510 374162138117328646936
3511 904239583483656903376
3512 2066312483355835917952
3513 4470084655757718996904
3514 9164528102523531338728
3515 17823788174011899079576
3516 32912736733504891324900
3517 57748621798670013936190
3518 96346610004815393604610
3519 152939083116379310178100
3520 231114110858778708528040
3521 332636266663907404149454
3522 456172591797625129055098
3523 596293313056575617238976
3524 743174954783781473611912
3525 883338567009833782806244
3526 1001495667557066306150908
3527 1083213697874863039361896
3528 1117781422318507348586752
3529 1100497560096685193974324
3530 1033712751605053595450188
3531 926308575259456399828936
3532 791771756771996319697732
3533 645435732926071122382534
3534 501661742492352620575258
3535 371659853883402520842196
3536 262363395151595497992376
3537 176401954841170614620902
3538 112911410698201699669954
3539 68765215555049550737728
3540 39822382387897684229776
3541 21913439626561998749800
3542 11449332411992665374040
3543 5674904224406058150160
3544 2665788785232607880800
3545 1185537882481360429240
3546 498551711301641012224
3547 197986706866524258988
3548 74140541734742295706
3549 26137341654281261347
3550 8658945977177384989
3551 2690218594344820258
3552 782069970383199796
3553 212194956354020827
3554 53581035761536249
3555 12550565263511488
3556 2716964944079596
3557 541288142573302
3558 98755770443674
3559 16405648236988
3560 2464775901856
3561 332193385390
3562 39769272610
3563 4177619380
3564 379113970
3565 29119795
3566 1840861
3567 91962
3568 3404
3569 83
3570 1
3571 43
3572 1806
3573 50267
3574 1036644
3575 16894829
3576 226630124
3577 2573285378
3578 25243536656
3579 217306452662
3580 1661794075292
3581 11401284319022
3582 70750491319664
3583 399808129529318
3584 2069266391578766
3585 9857384994659057
3586 43404638222785424
3587 177317277971433563
3588 674249816498450606
3589 2393284300852005347
3590 7950228700063120004
3591 24772194037219968413
3592 72549132307360440656
3593 200066941535976614072
3594 520362986917360883264
3595 1278401721600985550312
3596 2970552066839492821328
3597 6536397139113554914856
3598 13634612758281250335632
3599 26988316276535430418304
3600 50736524907516790404476
3601 90661358532174905261090
3602 154095231803485407540800
3603 249285693121194703782710
3604 384053193975158018706140
3605 563750377522686112677494
3606 788808858461532533204552
3607 1052465904854200746294074
3608 1339468267840357090850888
3609 1626513521793615256418156
3610 1884834234566900088957152
3611 2084709365431929345512804
3612 2200995120193370387948648
3613 2218278982415192542561076
3614 2134210311701738789424512
3615 1960021326864509995279124
3616 1718080332031452719526668
3617 1437207489698067442080266
3618 1147097475418423742957792
3619 873321596375755141417454
3620 634023249034998018834572
3621 438765349992766112613278
3622 289313365539372314290856
3623 181676626253251250407682
3624 108587597942947234967504
3625 61735822014459682979576
3626 33362772038554664123840
3627 17124236636398723524200
3628 8340693009638666030960
3629 3851326667713968310040
3630 1684089593783001441464
3631 696538418168165271212
3632 272127248601266554694
3633 100277883389023557053
3634 34796287631458646336
3635 11349164571522205247
3636 3472288564728020054
3637 994264926737220623
3638 265775992115557076
3639 66131601025047737
3640 15267530207591084
3641 3258253086652898
3642 640043913016976
3643 115161418680662
3644 18870424138844
3645 2796969287246
3646 371962658000
3647 43946891990
3648 4556733350
3649 408233765
3650 30960656
3651 1932823
3652 95366
3653 3487
3654 84
3655 1
3656 43
3657 1849
3658 52073
3659 1086911
3660 17931473
3661 243524953
3662 2799915502
3663 27816822034
3664 242549989318
3665 1879100527954
3666 13063078394314
3667 82151775638686
3668 470558620848982
3669 2469074521108084
3670 11926651386237823
3671 53262023217444481
3672 220721916194218987
3673 851567094469884169
3674 3067534117350455953
3675 10343513000915125351
3676 32722422737283088417
3677 97321326344580409069
3678 272616073843337054728
3679 720429928453337497336
3680 1798764708518346433576
3681 4248953788440478371640
3682 9506949205953047736184
3683 20171009897394805250488
3684 40622929034816680753936
3685 77724841184052220822780
3686 141397883439691695665566
3687 244756590335660312801890
3688 403380924924680111323510
3689 633338887096352722488850
3690 947803571497844131383634
3691 1352559235984218645882046
3692 1841274763315733279498626
3693 2391934172694557837144962
3694 2965981789633972347269044
3695 3511347756360515345375308
3696 3969543599998829434469956
3697 4285704485625299733461452
3698 4419274102608562930509724
3699 4352489294116931331985588
3700 4094231638566248784703636
3701 3678101658895962714805792
3702 3155287821729520161606934
3703 2584304965116491185038058
3704 2020419071794178884375246
3705 1507344845410753160252026
3706 1072788599027764131447850
3707 728078715532138426904134
3708 470989991792623564698538
3709 290264224196198485375186
3710 170323419957406917947080
3711 95098594053014347103416
3712 50487008674953387648040
3713 25464929646037389555160
3714 12192019677352634341000
3715 5535416261496969751504
3716 2380628011951166712676
3717 968665666769431825906
3718 372405131990290111747
3719 135074171020482203389
3720 46145452202980851583
3721 14821453136250225301
3722 4466553491465240677
3723 1260040918852777699
3724 331907593140604813
3725 81399131232638821
3726 18525783294243982
3727 3898296999669874
3728 755205331697638
3729 134031842819506
3730 21667393426090
3731 3168931945246
3732 415909549990
3733 48503625340
3734 4964967115
3735 439194421
3736 32893479
3737 2028189
3738 98853
3739 3571
3740 85
3741 1
3742 44
3743 1892
3744 53922
3745 1138984
3746 19018384
3747 261456426
3748 3043440455
3749 30616737536
3750 270366811352
3751 2121650517272
3752 14942178922268
3753 95214854033000
3754 552710396487668
3755 2939633141957066
3756 14395725907345907
3757 65188674603682304
3758 273983939411663468
3759 1072289010664103156
3760 3919101211820340122
3761 13411047118265581304
3762 43065935738198213768
3763 130043749081863497486
3764 369937400187917463797
3765 993046002296674552064
3766 2519194636971683930912
3767 6047718496958824805216
3768 13755902994393526107824
3769 29677959103347852986672
3770 60793938932211486004424
3771 118347770218868901576716
3772 219122724623743916488346
3773 386154473775352008467456
3774 648137515260340424125400
3775 1036719812021032833812360
3776 1581142458594196853872484
3777 2300362807482062777265680
3778 3193833999299951925380672
3779 4233208936010291116643588
3780 5357915962328530184414006
3781 6477329545994487692644352
3782 7480891356359344779845264
3783 8255248085624129167931408
3784 8704978588233862663971176
3785 8771763396725494262495312
3786 8446720932683180116689224
3787 7772333297462211499509428
3788 6833389480625482876412726
3789 5739592786846011346644992
3790 4604724036910670069413304
3791 3527763917204932044627272
3792 2580133444438517291699876
3793 1800867314559902558351984
3794 1199068707324761991602672
3795 761254215988822050073724
3796 460587644153605403322266
3797 265422014010421265050496
3798 145585602727967734751456
3799 75951938320990777203200
3800 37656949323390023896160
3801 17727435938849604092504
3802 7916044273448136464180
3803 3349293678720598538582
3804 1341070798759721937653
3805 507479303010772315136
3806 181219623223463054972
3807 60966905339231076884
3808 19288006627715465978
3809 5726594410318018376
3810 1591948511993382512
3811 413306724373243634
3812 99924914526882803
3813 22424080293913856
3814 4653502331367512
3815 889237174517144
3816 155699236245596
3817 24836325371336
3818 3584841495236
3819 464413175330
3820 53468592455
3821 5404161536
3822 472087900
3823 34921668
3824 2127042
3825 102424
3826 3656
3827 86
3828 1
3829 44
3830 1936
3831 55814
3832 1192906
3833 20157368
3834 280474810
3835 3304896881
3836 33660177991
3837 300983548888
3838 2392017328624
3839 17063829439540
3840 110157032955268
3841 647925250520668
3842 3492343538444734
3843 17335359049302973
3844 79584400511028211
3845 339172614015345772
3846 1346272950075766624
3847 4991390222484443278
3848 17330148330085921426
3849 56476982856463795072
3850 173109684820061711254
3851 499981149269780961283
3852 1362983402484592015861
3853 3512240639268358482976
3854 8566913133930508736128
3855 19803621491352350913040
3856 43433862097741379094496
3857 90471898035559338991096
3858 179141709151080387581140
3859 337470494842612818065062
3860 605277198399095924955802
3861 1034291989035692432592856
3862 1684857327281373257937760
3863 2617862270615229687684844
3864 3881505266076259631138164
3865 5494196806782014702646352
3866 7427042935310243042024260
3867 9591124898338821301057594
3868 11835245508323017877058358
3869 13958220902353832472489616
3870 15736139441983473947776672
3871 16960226673857991831902584
3872 17476741984959356926466488
3873 17218484329408674379184536
3874 16219054230145391616198652
3875 14605722778087694375922154
3876 12572982267471494223057718
3877 10344316823756681416058296
3878 8132487954115602114040576
3879 6107897361643449336327148
3880 4381000758998419850051860
3881 2999936021884664549954656
3882 1960322923313584041676396
3883 1221841860142427453395990
3884 726009658164026668372762
3885 411007616738388999801952
3886 221537541048958511954656
3887 113608887644380801099360
3888 55384385262239627988664
3889 25643480212297740556684
3890 11265337952168735002762
3891 4690364477480320476235
3892 1848550101770494252789
3893 688698926234235370108
3894 242186528562694131856
3895 80254911966946542862
3896 25014601038033484354
3897 7318542922311400888
3898 2005255236366626146
3899 513231638900126437
3900 122348994820796659
3901 27077582625281368
3902 5542739505884656
3903 1044936410762740
3904 180535561616932
3905 28421166866572
3906 4049254670566
3907 517881767785
3908 58872753991
3909 5876249436
3910 507009568
3911 37048710
3912 2229466
3913 106080
3914 3742
3915 87
3916 1
3917 45
3918 1980
3919 57750
3920 1248720
3921 21350274
3922 300632178
3923 3585371691
3924 36965074872
3925 334643726879
3926 2693000877512
3927 19455846768164
3928 127220862394808
3929 758082283475936
3930 4140268788965402
3931 20827702587747707
3932 96919759560331184
3933 418757014526373983
3934 1685445564091112396
3935 6337663172560209902
3936 22321538552570364704
3937 73807131186549716498
3938 229586667676525506326
3939 673090834089842672537
3940 1862964551754372977144
3941 4875224041752950498837
3942 12079153773198867219104
3943 28370534625282859649168
3944 63237483589093730007536
3945 133905760133300718085592
3946 269613607186639726572236
3947 516612203993693205646202
3948 942747693241708743020864
3949 1639569187434788357548658
3950 2719149316317065690530616
3951 4302719597896602945622604
3952 6499367536691489318823008
3953 9375702072858274333784516
3954 12921239742092257744670612
3955 17018167833649064343081854
3956 21426370406661839178115952
3957 25793466410676850349547974
3958 29694360344337306420266288
3959 32696366115841465779679256
3960 34436968658817348758369072
3961 34695226314368031305651024
3962 33437538559554065995383188
3963 30824777008233085992120806
3964 27178705045559188598979872
3965 22917299091228175639116014
3966 18476804777872283530098872
3967 14240385315759051450367724
3968 10488898120641869186379008
3969 7380936780883084400006516
3970 4960258945198248591631052
3971 3182164783456011495072386
3972 1947851518306454121768752
3973 1137017274902415668174714
3974 632545157787347511756608
3975 335146428693339313054016
3976 168993272906620429088024
3977 81027865474537368545348
3978 36908818164466475559446
3979 15955702429649055478997
3980 6538914579250814729024
3981 2537249028004729622897
3982 930885454796929501964
3983 322441440529640674718
3984 105269513004980027216
3985 32333143960344885242
3986 9323798158678027034
3987 2518486875266752583
3988 635580633720923096
3989 149426577446078027
3990 32620322131166024
3991 6587675916647396
3992 1225471972379672
3993 208956728483504
3994 32470421537138
3995 4567136438351
3996 576754521776
3997 64749003427
3998 6383259004
3999 544058278
4000 39278176
4001 2335546
4002 109822
4003 3829
4004 88
4005 1
4006 45
4007 2025
4008 59730
4009 1306470
4010 22598994
4011 321982452
4012 3886003869
4013 40550446563
4014 371608801751
4015 3027644604391
4016 22148847645676
4017 146676709162972
4018 885303145870744
4019 4898351072441338
4020 24967971376713109
4021 117747462148078891
4022 515676774086705167
4023 2104202578617486379
4024 8023108736651322298
4025 28659201725130574606
4026 96128669739120081202
4027 303393798863075222824
4028 902677501766368178863
4029 2536055385844215649681
4030 6738188593507323475981
4031 16954377814951817717941
4032 40449688398481726868272
4033 91608018214376589656704
4034 197143243722394448093128
4035 403519367319940444657828
4036 786225811180332932218438
4037 1459359897235401948667066
4038 2582316880676497100569522
4039 4358718503751854048079274
4040 7021868914213668636153220
4041 10802087134588092264445612
4042 15875069609549763652607524
4043 22296941814950532078455128
4044 29939407575741322087752466
4045 38444538240310903521197806
4046 47219836817338689527663926
4047 55487826755014156769814262
4048 62390726460178772199945544
4049 67133334774658814538048328
4050 69132194973185380064020096
4051 68132764873922097301034212
4052 64262315567787151987503994
4053 58003482053792274591100678
4054 50096004136787364238095886
4055 41394103869100459169214886
4056 32717190093631334980466596
4057 24729283436400920636746732
4058 17869834901524953586385524
4059 12341195726081332991637568
4060 8142423728654260086703438
4061 5130016301762465616841138
4062 3084868793208869789943466
4063 1769562432689763179931322
4064 967691586480686824810624
4065 504139701599959742142040
4066 250021138381157797633372
4067 117936683639003844104794
4068 52864520594115531038443
4069 22494617008899870208021
4070 9076163607255544351921
4071 3468134482801659124861
4072 1253326895326570176682
4073 427710953534620701934
4074 137602656965324912458
4075 41656942119022912276
4076 11842285033944779617
4077 3154067508987675679
4078 785007211167001123
4079 182046899577244051
4080 39207998047813420
4081 7813147889027068
4082 1434428700863176
4083 241427150020642
4084 37037557975489
4085 5143890960127
4086 641503525203
4087 71132262431
4088 6927317282
4089 583336454
4090 41613722
4091 2445368
4092 113651
4093 3917
4094 89
4095 1
4096 46
4097 2070
4098 61755
4099 1366200
4100 23905464
4101 344581446
4102 4207986321
4103 44436450432
4104 412159248314
4105 3399253406142
4106 25176492250067
4107 168825556808648
4108 1031979855033716
4109 5783654218312082
4110 29866322449154447
4111 142715433524792000
4112 633424236234784058
4113 2619879352704191546
4114 10127311315268808677
4115 36682310461781896904
4116 124787871464250655808
4117 399522468602195304026
4118 1206071300629443401687
4119 3438732887610583828544
4120 9274243979351539125662
4121 23692566408459141193922
4122 57404066213433544586213
4123 132057706612858316524976
4124 288751261936771037749832
4125 600662611042334892750956
4126 1189745178500273376876266
4127 2245585708415734880885504
4128 4041676777911899049236588
4129 6941035384428351148648796
4130 11380587417965522684232494
4131 17823956048801760900598832
4132 26677156744137855917053136
4133 38172011424500295731062652
4134 52236349390691854166207594
4135 68383945816052225608950272
4136 85664375057649593048861732
4137 102707663572352846297478188
4138 117878553215192928969759806
4139 129524061234837586737993872
4140 136265529747844194602068424
4141 137264959847107477365054308
4142 132395080441709249288538206
4143 122265797621579426578604672
4144 108099486190579638829196564
4145 91490108005887823407310772
4146 74111293962731794149681482
4147 57446473530032255617213328
4148 42599118337925874223132256
4149 30211030627606286578023092
4150 20483619454735593078341006
4151 13272440030416725703544576
4152 8214885094971335406784604
4153 4854431225898632969874788
4154 2737254019170450004741946
4155 1471831288080646566952664
4156 754160839981117539775412
4157 367957822020161641738166
4158 170801204233119375143237
4159 75359137603015401246464
4160 31570780616155414559942
4161 12544298090057203476782
4162 4721461378128229301543
4163 1681037848861190878616
4164 565313610499945614392
4165 179259599084347824734
4166 53499227152967691893
4167 14996352542932455296
4168 3939074720154676802
4169 967054110744245174
4170 221254897625057471
4171 47021145936840488
4172 9247576589890244
4173 1675855850883818
4174 278464707996131
4175 42181448935616
4176 5785394485330
4177 712635787634
4178 78059579713
4179 7510653736
4180 624950176
4181 44059090
4182 2559019
4183 117568
4184 4006
4185 90
4186 1
4187 46
4188 2116
4189 63825
4190 1427955
4191 25271664
4192 368486910
4193 4552567767
4194 48644436753
4195 456595698746
4196 3811412654456
4197 28575745656209
4198 194002049058715
4199 1200805411842364
4200 6815634073345798
4201 35649976667466529
4202 172581755973946447
4203 776139669759576058
4204 3253303588938975604
4205 12747190667973000223
4206 46809621777050705581
4207 161470181926032552712
4208 524310340066445959834
4209 1605593769231638705713
4210 4644804188240027230231
4211 12712976866962122954206
4212 32966810387810680319584
4213 81096632621892685780135
4214 189461772826291861111189
4215 420808968549629354274808
4216 889413872979105930500788
4217 1790407789542608269627222
4218 3435330886916008257761770
4219 6287262486327633930122092
4220 10982712162340250197885384
4221 18321622802393873832881290
4222 29204543466767283584831326
4223 44501112792939616817651968
4224 64849168168638151648115788
4225 90408360815192149897270246
4226 120620295206744079775157866
4227 154048320873701818657812004
4228 188372038630002439346339920
4229 220586216787545775267237994
4230 247402614450030515707753678
4231 265789590982681781340062296
4232 273530489594951671967122732
4233 269660040288816726653592514
4234 254660878063288675867142878
4235 230365283812159065407801236
4236 199589594196467462236507336
4237 165601401968619617556992254
4238 131557767492764049766894810
4239 100045591867958129840345584
4240 72810148965532160801155348
4241 50694650082341879656364098
4242 33756059485152318781885582
4243 21487325125388061110329180
4244 13069316320869968376659392
4245 7591685245069082974616734
4246 4209085307251096571694610
4247 2225992128061764106728076
4248 1122118662001279181513578
4249 538759026253281016881403
4250 246160341836134776389701
4251 106929918219170815806406
4252 44115078706212618036724
4253 17265759468185432778325
4254 6402499226989420180159
4255 2246351459361136493008
4256 744573209584293439126
4257 232758826237315516627
4258 68495579695900147189
4259 18935427263087132098
4260 4906128830898921976
4261 1188309008369302645
4262 268276043561897959
4263 56268722526730732
4264 10923432440774062
4265 1954320558879949
4266 320646156931747
4267 47966843420946
4268 6498030272964
4269 790695367347
4270 85570233449
4271 8135603912
4272 669009266
4273 46618109
4274 2676587
4275 121574
4276 4096
4277 91
4278 1
4279 47
4280 2162
4281 65941
4282 1491780
4283 26699619
4284 393758574
4285 4921054677
4286 53197004520
4287 505240135499
4288 4268008353202
4289 32387158310665
4290 222577794714924
4291 1394807460901079
4292 8016439485188162
4293 42465610740812327
4294 208231732641412976
4295 948721425733522505
4296 4029443258698551662
4297 16000494256911975827
4298 59556812445023705804
4299 208279803703083258293
4300 685780521992478512546
4301 2129904109298084665547
4302 6250397957471665935944
4303 17357781055202150184437
4304 45679787254772803273790
4305 114063443009703366099719
4306 270558405448184546891324
4307 610270741375921215385997
4308 1310222841528735284775596
4309 2679821662521714200128010
4310 5225738676458616527388992
4311 9722593373243642187883862
4312 17269974648667884128007476
4313 29304334964734124030766674
4314 47526166269161157417712616
4315 73705656259706900402483294
4316 109350280961577768465767756
4317 155257528983830301545386034
4318 211028656021936229672428112
4319 274668616080445898432969870
4320 342420359503704258004151924
4321 408958255417548214613577914
4322 467988831237576290974991672
4323 513192205432712297047815974
4324 539320080577633453307185028
4325 543190529883768398620715246
4326 524320918352105402520735392
4327 485026161875447741274944114
4328 429954878008626527644308572
4329 365190996165087079793499590
4330 297159169461383667323887064
4331 231603359360722179607240394
4332 172855740833490290641500932
4333 123504799047874040457519446
4334 84450709567494198438249680
4335 55243384610540379892214762
4336 34556641446258029486988572
4337 20661001565939051351276126
4338 11800770552320179546311344
4339 6435077435312860678422686
4340 3348110790063043288241654
4341 1660877688254560198394981
4342 784919368089415793271104
4343 353090260055305592196107
4344 151044996925383433843130
4345 61380838174398050815049
4346 23668258695174852958484
4347 8648850686350556673167
4348 2990924668945429932134
4349 977332035821608955753
4350 301254405933215663816
4351 87431006958987279287
4352 23841556093986054074
4353 6094437839268224621
4354 1456585051931200604
4355 324544766088628691
4356 67192154967504794
4357 12877752999654011
4358 2274966715811696
4359 368613000352693
4360 54464873693910
4361 7288725640311
4362 876265600796
4363 93705837361
4364 8804613178
4365 715627375
4366 49294696
4367 2798161
4368 125670
4369 4187
4370 92
4371 1
4372 47
4373 2209
4374 68103
4375 1557721
4376 28191399
4377 420458193
4378 5314813251
4379 58118059197
4380 558437140019
4381 4773248488701
4382 36655166663867
4383 254964953025589
4384 1617385255616003
4385 9411246946089241
4386 50482050226000489
4387 250697343382225303
4388 1156953158374935481
4389 4978164684432074167
4390 20029937515610527489
4391 75557306701935681631
4392 267836616148106964097
4393 894060325695561770839
4394 2815684631290563178093
4395 8380302066769750601491
4396 23608179012673816120381
4397 63037568309974953458227
4398 159743230264476169373509
4399 384621848457887912991043
4400 880829146824105762277321
4401 1920493582904656500161593
4402 3990044504050449484903606
4403 7905560338980330727517002
4404 14948332049702258715272854
4405 26992568021911526315891338
4406 46574309613402008158774150
4407 76830501233895281448479290
4408 121231822528868057820195910
4409 183055937221284668868251050
4410 264607809945408070011153790
4411 366286185005766531217814146
4412 485697272102382128105397982
4413 617088975584150156437121794
4414 751378614921252472617729838
4415 876947086655124505588569586
4416 981181036670288588022807646
4417 1052512286010345750355001002
4418 1082510610461401851927900274
4419 1067511448235873801141450638
4420 1009347080227553143795679506
4421 914981039884074268919252686
4422 795145874173713607437808162
4423 662350165626470747117386654
4424 528762528822105846931127458
4425 404459100194212470248741326
4426 296360539881364331099020378
4427 207955508615368238895769126
4428 139694094178034578330464442
4429 89800026056798409379203334
4430 55217643012197080838264698
4431 32461772118259230897587470
4432 18235847987633040224734030
4433 9783188225375903966664340
4434 5008988478317603486636635
4435 2445797056343975991666085
4436 1138009628144721385467211
4437 504135256980689026039237
4438 212425835099781484658179
4439 85049096869572903773533
4440 32317109381525409631651
4441 11639775355295986605301
4442 3968256704767038887887
4443 1278586441754824619569
4444 388685412892202943103
4445 111272563052973333361
4446 29935993933254278695
4447 7551022891199425225
4448 1781129818019829295
4449 391736921056133485
4450 80069907967158805
4451 15152719715465707
4452 2643579716164389
4453 423077874046603
4454 61753599334221
4455 8164991241107
4456 969971438157
4457 102510450539
4458 9520240553
4459 764922071
4460 52092857
4461 2923831
4462 129857
4463 4279
4464 93
4465 1
4466 48
4467 2256
4468 70312
4469 1625824
4470 29749120
4471 448649592
4472 5735271444
4473 63432872448
4474 616555199216
4475 5331685628720
4476 41428415152568
4477 291620119689456
4478 1872350208641592
4479 11028632201705244
4480 59893297172089730
4481 301179393608225792
4482 1407650501757160784
4483 6135117842807009648
4484 25008102200042601656
4485 95587244217546209120
4486 343393922850042645728
4487 1161896941843668734936
4488 3709744956986124948932
4489 11195986698060313779584
4490 31988481079443566721872
4491 86645747322648769578608
4492 222780798574451122831736
4493 544365078722364082364552
4494 1265450995281993675268364
4495 2801322729728762262438914
4496 5910538086955105985065199
4497 11895604843030780212420608
4498 22853892388682589442789856
4499 41940900071613785031164192
4500 73566877635313534474665488
4501 123404810847297289607253440
4502 198062323762763339268675200
4503 304287759750152726688446960
4504 447663747166692738879404840
4505 630893994951174601228967936
4506 851983457108148659323212128
4507 1102786247686532284542519776
4508 1368467590505402629054851632
4509 1628325701576376978206299424
4510 1858128123325413093611377232
4511 2033693322680634338377808648
4512 2135022896471747602282901276
4513 2150022058697275653069350912
4514 2076858528463426944937130144
4515 1924328120111627412714932192
4516 1710126914057787876357060848
4517 1457496039800184354555194816
4518 1191112694448576594048514112
4519 933221629016318317179868784
4520 700819640075576801347761704
4521 504316048496732569994789504
4522 347649602793402817226233568
4523 229494120234832987709667776
4524 145017669068995490217468032
4525 87679415130456311735852168
4526 50697620105892271122321500
4527 28019036213008944191398370
4528 14792176703693507453300975
4529 7454785534661579478302720
4530 3583806684488697377133296
4531 1642144885125410411506448
4532 716561092080470510697416
4533 297474931969354388431712
4534 117366206251098313405184
4535 43956884736821396236952
4536 15608032060063025493188
4537 5246843146521863507456
4538 1667271854647027562672
4539 499957975945176276464
4540 141208556986227612056
4541 37487016824453703920
4542 9332152709219254520
4543 2172866739075962780
4544 471806829023292290
4545 95222627682624512
4546 17796299431630096
4547 3066657590210992
4548 484831473380824
4549 69918590575328
4550 9134962679264
4551 1072481888696
4552 112030691092
4553 10285162624
4554 817014928
4555 55016688
4556 3053688
4557 134136
4558 4372
4559 94
4560 1
4561 48
4562 2304
4563 72568
4564 1696136
4565 31374944
4566 478398712
4567 6183921036
4568 69168143892
4569 679988071664
4570 5948240827936
4571 46760100781288
4572 333048534842024
4573 2163970328331048
4574 12900982410346836
4575 70921929373794974
4576 361072690780315522
4577 1708829895365386576
4578 7542768344564170432
4579 31143220042849611304
4580 120595346417588810776
4581 438981167067588854848
4582 1505290864693711380664
4583 4871641898829793683868
4584 14905731655046438728516
4585 43184467777503880501456
4586 118634228402092336300480
4587 309426545897099892410344
4588 767145877296815205196288
4589 1809816074004357757632916
4590 4066773725010755937707278
4591 8711860816683868247504113
4592 17806142929985886197485807
4593 34749497231713369655210464
4594 64794792460296374473954048
4595 115507777706927319505829680
4596 196971688482610824081918928
4597 321467134610060628875928640
4598 502350083512916065957122160
4599 751951506916845465567851800
4600 1078557742117867340108372776
4601 1482877452059323260552180064
4602 1954769704794680943865731904
4603 2471253838191934913597371408
4604 2996793292081779607261151056
4605 3486453824901790071817676656
4606 3891821446006047431989185880
4607 4168716219152381940660709924
4608 4285044955169023255352252188
4609 4226880587160702598006481056
4610 4001186648575054357652062336
4611 3634455034169415289071993040
4612 3167622953857972230912255664
4613 2648608734248760948603708928
4614 2124334323464894911228382896
4615 1634041269091895118527630488
4616 1205135688572309371342551208
4617 851965651290135387221023072
4618 577143723028235804935901344
4619 374511789303828477927135808
4620 232697084199451801953320200
4621 138377035236348582858173668
4622 78716656318901215313719870
4623 42811212916702451644699345
4624 22246962238355086931603695
4625 11038592219150276855436016
4626 5225951569614107788639744
4627 2358705977205880922203864
4628 1014036024049824899129128
4629 414841138220452701836896
4630 161323090987919709642136
4631 59564916796884421730140
4632 20854875206584889000644
4633 6914115001168891070128
4634 2167229830592203839136
4635 641166532931403888520
4636 178695573810681315976
4637 46819169533672958440
4638 11505019448295217300
4639 2644673568099255070
4640 567029456705916802
4641 113018927114254608
4642 20862957021841088
4643 3551489063591816
4644 554750063956152
4645 79053553254592
4646 10207444567960
4647 1184512579788
4648 122315853716
4649 11102177552
4650 872031616
4651 58070376
4652 3187824
4653 138508
4654 4466
4655 95
4656 1
4657 49
4658 2352
4659 74872
4660 1768704
4661 33071080
4662 509773656
4663 6662319748
4664 75352064928
4665 749156215556
4666 6628228899600
4667 52708341609224
4668 379808635623312
4669 2497018863173072
4670 15064952738677884
4671 83822911784141810
4672 431994620154110496
4673 2069902586145702098
4674 9251598239929557008
4675 38685988387413781736
4676 151738566460438422080
4677 559576513485177665624
4678 1944272031761300235512
4679 6376932763523505064532
4680 19777373553876232412384
4681 58090199432550319229972
4682 161818696179596216801936
4683 428060774299192228710824
4684 1076572423193915097606632
4685 2576961951301172962829204
4686 5876589799015113695340194
4687 12778634541694624185211391
4688 26518003746669754444989920
4689 52555640161699255852696271
4690 99544289692009744129164512
4691 180302570167223693979783728
4692 312479466189538143587748608
4693 518438823092671452957847568
4694 823817218122976694833050800
4695 1254301590429761531524973960
4696 1830509249034712805676224576
4697 2561435194177190600660552840
4698 3437647156854004204417911968
4699 4426023542986615857463103312
4700 5468047130273714520858522464
4701 6483247116983569679078827712
4702 7378275270907837503806862536
4703 8060537665158429372649895804
4704 8453761174321405196012962112
4705 8511925542329725853358733244
4706 8228067235735756955658543392
4707 7635641682744469646724055376
4708 6802077988027387519984248704
4709 5816231688106733179515964592
4710 4772943057713655859832091824
4711 3758375592556790029756013384
4712 2839176957664204489870181696
4713 2057101339862444758563574280
4714 1429109374318371192156924416
4715 951655512332064282863037152
4716 607208873503280279880456008
4717 371074119435800384811493868
4718 217093691555249798171893538
4719 121527869235603666958419215
4720 65058175155057538576303040
4721 33285554457505363787039711
4722 16264543788764384644075760
4723 7584657546819988710843608
4724 3372742001255705821332992
4725 1428877162270277600966024
4726 576164229208372411479032
4727 220888007784804131372276
4728 80419792003469310730784
4729 27768990207753780070772
4730 9081344831761094909264
4731 2808396363523607727656
4732 819862106742085204496
4733 225514743344354274416
4734 58324188981968175740
4735 14149693016394472370
4736 3211703024805171872
4737 680048383820171410
4738 133881884136095696
4739 24414446085432904
4740 4106239127547968
4741 633803617210744
4742 89260997822552
4743 11391957147748
4744 1306828433504
4745 133418031268
4746 11974209168
4747 930101992
4748 61258200
4749 3326332
4750 142974
4751 4561
4752 96
4753 1
4754 49
4755 2401
4756 77224
4757 1843576
4758 34839784
4759 542844736
4760 7172093404
4761 82014384676
4762 824508280484
4763 7377385115156
4764 59336570508824
4765 432516977232536
4766 2876827498796384
4767 17561971601850956
4768 98887864522819694
4769 515817531938252306
4770 2501897206299812594
4771 11321500826075259106
4772 47937586627343338744
4773 190424554847852203816
4774 711315079945616087704
4775 2503848545246477901136
4776 8321204795284805300044
4777 26154306317399737476916
4778 77867572986426551642356
4779 219908895612146536031908
4780 589879470478788445512760
4781 1504633197493107326317456
4782 3653534374495088060435836
4783 8453551750316286658169398
4784 18655224340709737880551585
4785 39296638288364378630201311
4786 79073643908369010297686191
4787 152099929853708999981860783
4788 279846859859233438108948240
4789 492782036356761837567532336
4790 830918289282209596545596176
4791 1342256041215648147790898368
4792 2078118808552738226358024760
4793 3084810839464474337201198536
4794 4391944443211903406336777416
4795 5999082351031194805078464808
4796 7863670699840620061881015280
4797 9894070673260330378321625776
4798 11951294247257284199937350176
4799 13861522387891407182885690248
4800 15438812936066266876456758340
4801 16514298839479834568662857916
4802 16965686716651131049371695356
4803 16739992778065482809017276636
4804 15863708918480226602382598768
4805 14437719670771857166708304080
4806 12618309676134120699500213296
4807 10589174745820389039348056416
4808 8531318650270445889588105208
4809 6597552550220994519626195080
4810 4896278297526649248433755976
4811 3486210714180815950720498696
4812 2380764886650435475019961568
4813 1558864385835344562743493160
4814 978282992939080664691949876
4815 588167810991050182983387406
4816 338621560790853465130312753
4817 186586044390661205534722255
4818 98343729612562902363342751
4819 49550098246269748431115471
4820 23849201335584373354919368
4821 10957399548075694532176600
4822 4801619163525983422299016
4823 2005041391478650012445056
4824 797052236993176542851308
4825 301307799788273442103060
4826 108188782211223090801556
4827 36850335039514874980036
4828 11889741195284702636920
4829 3628258470265692932152
4830 1045376850086439478912
4831 283838932326322450156
4832 72473881998362648110
4833 17361396041199644242
4834 3891751408625343282
4835 813930267956267106
4836 158296330221528600
4837 28520685212980872
4838 4740042744758712
4839 723064615033296
4840 100652954970300
4841 12698785581252
4842 1440246464772
4843 145392240436
4844 12904311160
4845 991360192
4846 64584532
4847 3469306
4848 147535
4849 4657
4850 97
4851 1
4852 50
4853 2450
4854 79625
4855 1920800
4856 36683360
4857 577684520
4858 7714938140
4859 89186478080
4860 906522665160
4861 8201893395640
4862 66713955623980
4863 491853547741360
4864 3309344476028920
4865 20438799100647340
4866 116449836124670650
4867 614705396461072000
4868 3017714738238064900
4869 13823398032375071700
4870 59259087453418597850
4871 238362141475195542560
4872 901739634793468291520
4873 3215163625192093988840
4874 10825053340531283201180
4875 34475511112684542776960
4876 104021879303826289119272
4877 297776468598573087674264
4878 809788366090934981544668
4879 2094512667971895771830216
4880 5158167571988195386753292
4881 12107086124811374718605234
4882 27108776091026024538720983
4883 57951862629074116510752896
4884 118370282196733388927887502
4885 231173573762078010279546974
4886 431946789712942438090809023
4887 772628896215995275676480576
4888 1323700325638971434113128512
4889 2173174330497857744336494544
4890 3420374849768386374148923128
4891 5162929648017212563559223296
4892 7476755282676377743537975952
4893 10391026794243098211415242224
4894 13862753050871814866959480088
4895 17757741373100950440202641056
4896 21845364920517614578258975952
4897 25812816635148691382823040424
4898 29300335323957674059342448588
4899 31953111775546101445119616256
4900 33479985556130965618034553272
4901 33705679494716613858388971992
4902 32603701696545709411399875404
4903 30301428589252083769090902848
4904 27056029346905977866208517376
4905 23207484421954509738848269712
4906 19120493396090834928936161624
4907 15128871200491440409214300288
4908 11493830847747643768059951056
4909 8382489011707465199154254672
4910 5866975600831251425740460264
4911 3939629272485780037763454728
4912 2537147378774425227435443036
4913 1566450803930130847675337282
4914 926789371781903648113700159
4915 525207605181514670665035008
4916 284929774003224107898065006
4917 147893827858832650794458222
4918 73399299581854121786034839
4919 34806600883660067887095968
4920 15759018711601677954475616
4921 6806660555004633434744072
4922 2802093628471826555296364
4923 1098360036781449984954368
4924 409496581999496532904616
4925 145039117250737965781592
4926 48740076234799577616956
4927 15517999665550395569072
4928 4673635320352132411064
4929 1329215782412761929068
4930 356312814324685098266
4931 89835278039562292352
4932 21253147449824987524
4933 4705681676581610388
4934 972226598177795706
4935 186817015434509472
4936 33260727957739584
4937 5463107359792008
4938 823717570003596
4939 113351740551552
4940 14139032046024
4941 1585638705208
4942 158296551596
4943 13895671352
4944 1055944724
4945 68053838
4946 3616841
4947 152192
4948 4754
4949 98
4950 1
4951 50
4952 2500
4953 82075
4954 2000425
4955 38604160
4956 614367880
4957 8292622660
4958 96901416220
4959 995709143240
4960 9108416060800
4961 74915849019620
4962 558567503365340
4963 3801198023770280
4964 23748143576676260
4965 136888635225317990
4966 731155232585742650
4967 3632420134699136900
4968 16841112770613136600
4969 73082485485793669550
4970 297621228928614140410
4971 1140101776268663834080
4972 4116903259985562280360
4973 14040216965723377190020
4974 45300564453215825978140
4975 138497390416510831896232
4976 401798347902399376793536
4977 1107564834689508069218932
4978 2904301034062830753374884
4979 7252680239960091158583508
4980 17265253696799570105358526
4981 39215862215837399257326217
4982 85060638720100141049473879
4983 176322144825807505438640398
4984 349543855958811399207434476
4985 663120363475020448370355997
4986 1204575685928937713767289599
4987 2096329221854966709789609088
4988 3496874656136829178449623056
4989 5593549180266244118485417672
4990 8583304497785598937708146424
4991 12639684930693590307097199248
4992 17867782076919475954953218176
4993 24253779845114913078374722312
4994 31620494423972765307162121144
4995 39603106293618565018461617008
4996 47658181555666305961082016376
4997 55113151959106365442165489012
4998 61253447099503775504462064844
4999 65433097331677067063154169528
5000 67185665050847579476423525264
5001 66309381191262323269788847396
5002 62905130285797793180490778252
5003 57357457936158061635299420224
5004 50263513768860487605056787088
5005 42327977818045344667784431336
5006 34249364596582275338150461912
5007 26622702048239084177274251344
5008 19876319859455108967214205728
5009 14249464612538716624894714936
5010 9806604873317031463503914992
5011 6476776651260205265198897764
5012 4103598182704556075110780318
5013 2493240175712034495789037441
5014 1451996976963418318778735167
5015 810137379184738778563100014
5016 432823601862056758692523228
5017 221293127440686772580493061
5018 108205900465514189673130807
5019 50565619595261745841571584
5020 22565679266606311389219688
5021 9608754183476459990040436
5022 3900453665253276540250732
5023 1507856618780946517858984
5024 554535699250234498686208
5025 193779193485537543398548
5026 64258075900349973186028
5027 20191634985902527980136
5028 6002851102764894340132
5029 1685528596737447027334
5030 446148092364247390618
5031 111088425489387279876
5032 25958829126406597912
5033 5677908274759406094
5034 1159043613612305178
5035 220077743392249056
5036 38723835317531592
5037 6286824929795604
5038 937069310555148
5039 127490772597576
5040 15724670751232
5041 1743935256804
5042 172192222948
5043 14951616076
5044 1123998562
5045 71670679
5046 3769033
5047 156946
5048 4852
5049 99
5050 1