0 0
1 6
2 1
3 12
4 7
5 1
6 18
7 19
8 8
9 1
10 24
11 37
12 27
13 9
14 1
15 30
16 61
17 64
18 36
19 10
20 1
21 36
22 91
23 125
24 100
25 46
26 11
27 1
28 42
29 127
30 216
31 225
32 146
33 57
34 12
35 1
36 48
37 169
38 343
39 441
40 371
41 203
42 69
43 13
44 1
45 54
46 217
47 512
48 784
49 812
50 574
51 272
52 82
53 14
54 1
55 60
56 271
57 729
58 1296
59 1596
60 1386
61 846
62 354
63 96
64 15
65 1
66 66
67 331
68 1000
69 2025
70 2892
71 2982
72 2232
73 1200
74 450
75 111
76 16
77 1
78 72
79 397
80 1331
81 3025
82 4917
83 5874
84 5214
85 3432
86 1650
87 561
88 127
89 17
90 1
91 78
92 469
93 1728
94 4356
95 7942
96 10791
97 11088
98 8646
99 5082
100 2211
101 688
102 144
103 18
104 1
105 84
106 547
107 2197
108 6084
109 12298
110 18733
111 21879
112 19734
113 13728
114 7293
115 2899
116 832
117 162
118 19
119 1
120 90
121 631
122 2744
123 8281
124 18382
125 31031
126 40612
127 41613
128 33462
129 21021
130 10192
131 3731
132 994
133 181
134 20
135 1
136 96
137 721
138 3375
139 11025
140 26663
141 49413
142 71643
143 82225
144 75075
145 54483
146 31213
147 13923
148 4725
149 1175
150 201
151 21
152 1
153 102
154 817
155 4096
156 14400
157 37688
158 76076
159 121056
160 153868
161 157300
162 129558
163 85696
164 45136
165 18648
166 5900
167 1376
168 222
169 22
170 1
171 108
172 919
173 4913
174 18496
175 52088
176 113764
177 197132
178 274924
179 311168
180 286858
181 215254
182 130832
183 63784
184 24548
185 7276
186 1598
187 244
188 23
189 1
190 114
191 1027
192 5832
193 23409
194 70584
195 165852
196 310896
197 472056
198 586092
199 598026
200 502112
201 346086
202 194616
203 88332
204 31824
205 8874
206 1842
207 267
208 24
209 1
210 120
211 1141
212 6859
213 29241
214 93993
215 236436
216 476748
217 782952
218 1058148
219 1184118
220 1100138
221 848198
222 540702
223 282948
224 120156
225 40698
226 10716
227 2109
228 291
229 25
230 1
231 126
232 1261
233 8000
234 36100
235 123234
236 330429
237 713184
238 1259700
239 1841100
240 2242266
241 2284256
242 1948336
243 1388900
244 823650
245 403104
246 160854
247 51414
248 12825
249 2400
250 316
251 26
252 1
253 132
254 1387
255 9261
256 44100
257 159334
258 453663
259 1043613
260 1972884
261 3100800
262 4083366
263 4526522
264 4232592
265 3337236
266 2212550
267 1226754
268 563958
269 212268
270 64239
271 15225
272 2716
273 342
274 27
275 1
276 138
277 1519
278 10648
279 53361
280 203434
281 612997
282 1497276
283 3016497
284 5073684
285 7184166
286 8609888
287 8759114
288 7569828
289 5549786
290 3439304
291 1790712
292 776226
293 276507
294 79464
295 17941
296 3058
297 369
298 28
299 1
300 144
301 1657
302 12167
303 64009
304 256795
305 816431
306 2110273
307 4513773
308 8090181
309 12257850
310 15794054
311 17369002
312 16328942
313 13119614
314 8989090
315 5230016
316 2566938
317 1052733
318 355971
319 97405
320 20999
321 3427
322 397
323 29
324 1
325 150
326 1801
327 13824
328 76176
329 320804
330 1073226
331 2926704
332 6624046
333 12603954
334 20348031
335 28051904
336 33163056
337 33697944
338 29448556
339 22108704
340 14219106
341 7796954
342 3619671
343 1408704
344 453376
345 118404
346 24426
347 3824
348 426
349 30
350 1
351 156
352 1951
353 15625
354 90000
355 396980
356 1394030
357 3999930
358 9550750
359 19228000
360 32951985
361 48399935
362 61214960
363 66861000
364 63146500
365 51557260
366 36327810
367 22016060
368 11416625
369 5028375
370 1862080
371 571780
372 142830
373 28250
374 4250
375 456
376 31
377 1
378 162
379 2107
380 17576
381 105625
382 486980
383 1791010
384 5393960
385 13550680
386 28778750
387 52179985
388 81351920
389 109614895
390 128075960
391 130007500
392 114703760
393 87885070
394 58343870
395 33432685
396 16445000
397 6890455
398 2433860
399 714610
400 171080
401 32500
402 4706
403 487
404 32
405 1
406 168
407 2269
408 19683
409 123201
410 592605
411 2277990
412 7184970
413 18944640
414 42329430
415 80958735
416 133531905
417 190966815
418 237690855
419 258083460
420 244711260
421 202588830
422 146228940
423 91776555
424 49877685
425 23335455
426 9324315
427 3148470
428 885690
429 203580
430 37206
431 5193
432 519
433 33
434 1
435 174
436 2437
437 21952
438 142884
439 715806
440 2870595
441 9462960
442 26129610
443 61274070
444 123288165
445 214490640
446 324498720
447 428657670
448 495774315
449 502794720
450 447300090
451 348817770
452 238005495
453 141654240
454 73213140
455 32659770
456 12472785
457 4034160
458 1089270
459 240786
460 42399
461 5712
462 552
463 34
464 1
465 180
466 2611
467 24389
468 164836
469 858690
470 3586401
471 12333555
472 35592570
473 87403680
474 184562235
475 337778805
476 538989360
477 753156390
478 924431985
479 998569035
480 950094810
481 796117860
482 586823265
483 379659735
484 214867380
485 105872910
486 45132555
487 16506945
488 5123430
489 1330056
490 283185
491 48111
492 6264
493 586
494 35
495 1
496 186
497 2791
498 27000
499 189225
500 1023526
501 4445091
502 15919956
503 47926125
504 122996250
505 271965915
506 522341040
507 876768165
508 1292145750
509 1677588375
510 1923001020
511 1948663845
512 1746212670
513 1382941125
514 966483000
515 594527115
516 320740290
517 151005465
518 61639500
519 21630375
520 6453486
521 1613241
522 331296
523 54375
524 6850
525 621
526 36
527 1
528 192
529 2977
530 29791
531 216225
532 1212751
533 5468617
534 20365047
535 63846081
536 170922375
537 394962165
538 794306955
539 1399109205
540 2168913915
541 2969734125
542 3600589395
543 3871664865
544 3694876515
545 3129153795
546 2349424125
547 1561010115
548 915267405
549 471745755
550 212644965
551 83269875
552 28083861
553 8066727
554 1944537
555 385671
556 61225
557 7471
558 657
559 37
560 1
561 198
562 3169
563 32768
564 246016
565 1428976
566 6681368
567 25833664
568 84211128
569 234768456
570 565884540
571 1189269120
572 2193416160
573 3568023120
574 5138648040
575 6570323520
576 7472254260
577 7566541380
578 6824030310
579 5478577920
580 3910434240
581 2476277520
582 1387013160
583 684390720
584 295914840
585 111353736
586 36150588
587 10011264
588 2330208
589 446896
590 68696
591 8128
592 694
593 38
594 1
595 204
596 3367
597 35937
598 278784
599 1674992
600 8110344
601 32515032
602 110044792
603 318979584
604 800652996
605 1755153660
606 3382685280
607 5761439280
608 8706671160
609 11708971560
610 14042577780
611 15038795640
612 14390571690
613 12302608230
614 9389012160
615 6386711760
616 3863290680
617 2071403880
618 980305560
619 407268576
620 147504324
621 46161852
622 12341472
623 2777104
624 515592
625 76824
626 8822
627 732
628 39
629 1
630 210
631 3571
632 39304
633 314721
634 1953776
635 9785336
636 40625376
637 142559824
638 429024376
639 1119632580
640 2555806656
641 5137838940
642 9144124560
643 14468110440
644 20415642720
645 25751549340
646 29081373420
647 29429367330
648 26693179920
649 21691620390
650 15775723920
651 10250002440
652 5934694560
653 3051709440
654 1387574136
655 554772900
656 193666176
657 58503324
658 15118576
659 3292696
660 592416
661 85646
662 9554
663 771
664 40
665 1
666 216
667 3781
668 42875
669 354025
670 2268497
671 11739112
672 50410712
673 183185200
674 571584200
675 1548656956
676 3675439236
677 7693645596
678 14281963500
679 23612235000
680 34883753160
681 46167192060
682 54832922760
683 58510740750
684 56122547250
685 48384800310
686 37467344310
687 26025726360
688 16184697000
689 8986404000
690 4439283576
691 1942347036
692 748439076
693 252169500
694 73621900
695 18411272
696 3885112
697 678062
698 95200
699 10325
700 811
701 41
702 1
703 222
704 3997
705 46656
706 396900
707 2622522
708 14007609
709 62149824
710 233595912
711 754769400
712 2120241156
713 5224096192
714 11369084832
715 21975609096
716 37894198500
717 58495988160
718 81050945220
719 101000114820
720 113343663510
721 114633288000
722 104507347560
723 85852144620
724 63493070670
725 42210423360
726 25171101000
727 13425687576
728 6381630612
729 2690786112
730 1000608576
731 325791400
732 92033172
733 22296384
734 4563174
735 773262
736 105525
737 11136
738 852
739 42
740 1
741 228
742 4219
743 50653
744 443556
745 3019422
746 16630131
747 76157433
748 295745736
749 988365312
750 2875010556
751 7344337348
752 16593181024
753 33344693928
754 59869807596
755 96390186660
756 139546933380
757 182051060040
758 214343778330
759 227976951510
760 219140635560
761 190359492180
762 149345215290
763 105703494030
764 67381524360
765 38596788576
766 19807318188
767 9072416724
768 3691394688
769 1326399976
770 417824572
771 114329556
772 26859558
773 5336436
774 878787
775 116661
776 11988
777 894
778 43
779 1
780 234
781 4447
782 54872
783 494209
784 3462978
785 19649553
786 92787564
787 371903169
788 1284111048
789 3863375868
790 10219347904
791 23937518372
792 49937874952
793 93214501524
794 156259994256
795 235937120040
796 321597993420
797 396394838370
798 442320729840
799 447117587070
800 409500127740
801 339704707470
802 255048709320
803 173085018390
804 105978312936
805 58404106764
806 28879734912
807 12763811412
808 5017794664
809 1744224548
810 532154128
811 141189114
812 32195994
813 6215223
814 995448
815 128649
816 12882
817 937
818 44
819 1
820 240
821 4681
822 59319
823 549081
824 3957187
825 23112531
826 112437117
827 464690733
828 1656014217
829 5147486916
830 14082723772
831 34156866276
832 73875393324
833 143152376476
834 249474495780
835 392197114296
836 557535113460
837 717992831790
838 838715568210
839 889438316910
840 856617714810
841 749204835210
842 594753416790
843 428133727710
844 279063331326
845 164382419700
846 87283841676
847 41643546324
848 17781606076
849 6762019212
850 2276378676
851 673343242
852 173385108
853 38411217
854 7210671
855 1124097
856 141531
857 13819
858 981
859 45
860 1
861 246
862 4921
863 64000
864 608400
865 4506268
866 27069718
867 135549648
868 577127850
869 2120704950
870 6803501133
871 19230210688
872 48239590048
873 108032259600
874 217027769800
875 392626872256
876 641671610076
877 949732227756
878 1275527945250
879 1556708400000
880 1728153885120
881 1746056031720
882 1605822550020
883 1343958252000
884 1022887144500
885 707197059036
886 443445751026
887 251666261376
888 128927388000
889 59425152400
890 24543625288
891 9038397888
892 2949721918
893 846728350
894 211796325
895 45621888
896 8334768
897 1265628
898 155350
899 14800
900 1026
901 46
902 1
903 252
904 5167
905 68921
906 672400
907 5114668
908 31575986
909 162619366
910 712677498
911 2697832800
912 8924206083
913 26033711821
914 67469800736
915 156271849648
916 325060029400
917 609654642056
918 1034298482332
919 1591403837832
920 2225260173006
921 2832236345250
922 3284862285120
923 3474209916840
924 3351878581740
925 2949780802020
926 2366845396500
927 1730084203536
928 1150642810062
929 695112012402
930 380593649376
931 188352540400
932 83968777688
933 33582023176
934 11988119806
935 3796450268
936 1058524675
937 257418213
938 53956656
939 9600396
940 1420978
941 170150
942 15826
943 1072
944 47
945 1
946 258
947 5419
948 74088
949 741321
950 5787068
951 36690654
952 194195352
953 875296864
954 3410510298
955 11622038883
956 34957917904
957 93503512557
958 223741650384
959 481331879048
960 934714671456
961 1643953124388
962 2625702320164
963 3816664010838
964 5057496518256
965 6117098630370
966 6759072201960
967 6826088498580
968 6301659383760
969 5316626198520
970 4096929600036
971 2880727013598
972 1845754822464
973 1075705661778
974 568946189776
975 272321318088
976 117550800864
977 45570142982
978 15784570074
979 4854974943
980 1315942888
981 311374869
982 63557052
983 11021374
984 1591128
985 185976
986 16898
987 1119
988 48
989 1
990 264
991 5677
992 79507
993 815409
994 6528389
995 42477722
996 230886006
997 1069492216
998 4285807162
999 15032549181
1000 46579956787
1001 128461430461
1002 317245162941
1003 705073529432
1004 1416046550504
1005 2578667795844
1006 4269655444552
1007 6442366331002
1008 8874160529094
1009 11174595148626
1010 12876170832330
1011 13585160700540
1012 13127747882340
1013 11618285582280
1014 9413555798556
1015 6977656613634
1016 4726481836062
1017 2921460484242
1018 1644651851554
1019 841267507864
1020 389872118952
1021 163120943846
1022 61354713056
1023 20639545017
1024 6170917831
1025 1627317757
1026 374931921
1027 74578426
1028 12612502
1029 1777104
1030 202874
1031 18017
1032 1167
1033 49
1034 1
1035 270
1036 5941
1037 85184
1038 894916
1039 7343798
1040 49006111
1041 273363728
1042 1300378222
1043 5355299378
1044 19318356343
1045 61612505968
1046 175041387248
1047 445706593402
1048 1022318692373
1049 2121120079936
1050 3994714346348
1051 6848323240396
1052 10712021775554
1053 15316526860096
1054 20048755677720
1055 24050765980956
1056 26461331532870
1057 26712908582880
1058 24746033464620
1059 21031841380836
1060 16391212412190
1061 11704138449696
1062 7647942320304
1063 4566112335796
1064 2485919359418
1065 1231139626816
1066 552993062798
1067 224475656902
1068 81994258073
1069 26810462848
1070 7798235588
1071 2002249678
1072 449510347
1073 87190928
1074 14389606
1075 1979978
1076 220891
1077 19184
1078 1216
1079 50
1080 1
1081 276
1082 6211
1083 91125
1084 980100
1085 8238714
1086 56349909
1087 322369839
1088 1573741950
1089 6655677600
1090 24673655721
1091 80930862311
1092 236653893216
1093 620747980650
1094 1468025285775
1095 3143438772309
1096 6115834426284
1097 10843037586744
1098 17560345015950
1099 26028548635650
1100 35365282537816
1101 44099521658676
1102 50512097513826
1103 53174240115750
1104 51458942047500
1105 45777874845456
1106 37423053793026
1107 28095350861886
1108 19352080770000
1109 12214054656100
1110 7052031695214
1111 3717058986234
1112 1784132689614
1113 777468719700
1114 306469914975
1115 108804720921
1116 34608698436
1117 9800485266
1118 2451760025
1119 536701275
1120 101580534
1121 16369584
1122 2200869
1123 240075
1124 20400
1125 1266
1126 51
1127 1
1128 282
1129 6487
1130 97336
1131 1071225
1132 9218814
1133 64588623
1134 378719748
1135 1896111789
1136 8229419550
1137 31329333321
1138 105604518032
1139 317584755527
1140 857401873866
1141 2088773266425
1142 4611464058084
1143 9259273198593
1144 16958872013028
1145 28403382602694
1146 43588893651600
1147 61393831173466
1148 79464804196492
1149 94611619172502
1150 103686337629576
1151 104633182163250
1152 97236816892956
1153 83200928638482
1154 65518404654912
1155 47447431631886
1156 31566135426100
1157 19266086351314
1158 10769090681448
1159 5501191675848
1160 2561601409314
1161 1083938634675
1162 415274635896
1163 143413419357
1164 44409183702
1165 12252245291
1166 2988461300
1167 638281809
1168 117950118
1169 18570453
1170 2440944
1171 260475
1172 21666
1173 1317
1174 52
1175 1
1176 288
1177 6769
1178 103823
1179 1168561
1180 10290039
1181 73807437
1182 443308371
1183 2274831537
1184 10125531339
1185 39558752871
1186 136933851353
1187 423189273559
1188 1174986629393
1189 2946175140291
1190 6700237324509
1191 13870737256677
1192 26218145211621
1193 45362254615722
1194 71992276254294
1195 104982724825066
1196 140858635369958
1197 174076423368994
1198 198297956802078
1199 208319519792826
1200 201869999056206
1201 180437745531438
1202 148719333293394
1203 112965836286798
1204 79013567057986
1205 50832221777414
1206 30035177032762
1207 16270282357296
1208 8062793085162
1209 3645540043989
1210 1499213270571
1211 558688055253
1212 187822603059
1213 56661428993
1214 15240706591
1215 3626743109
1216 756231927
1217 136520571
1218 21011397
1219 2701419
1220 282141
1221 22983
1222 1369
1223 53
1224 1
1225 294
1226 7057
1227 110592
1228 1272384
1229 11458600
1230 84097476
1231 517115808
1232 2718139908
1233 12400362876
1234 49684284210
1235 176492604224
1236 560123124912
1237 1598175902952
1238 4121161769684
1239 9646412464800
1240 20570974581186
1241 40088882468298
1242 71580399827343
1243 117354530870016
1244 176975001079360
1245 245841360195024
1246 314935058738952
1247 372374380171072
1248 406617476594904
1249 410189518849032
1250 382307744587644
1251 329157078824832
1252 261685169580192
1253 191979403344784
1254 129845788835400
1255 80867398810176
1256 46305459390058
1257 24333075442458
1258 11708333129151
1259 5144753314560
1260 2057901325824
1261 746510658312
1262 244484032052
1263 71902135584
1264 18867449700
1265 4382975036
1266 892752498
1267 157531968
1268 23712816
1269 2983560
1270 305124
1271 24352
1272 1422
1273 54
1274 1
1275 300
1276 7351
1277 117649
1278 1382976
1279 12730984
1280 95556076
1281 601213284
1282 3235255716
1283 15118502784
1284 62084647086
1285 226176888434
1286 736615729136
1287 2158299027864
1288 5719337672636
1289 13767574234484
1290 30217387045986
1291 60659857049484
1292 111669282295641
1293 188934930697359
1294 294329531949376
1295 422816361274384
1296 560776418933976
1297 687309438910024
1298 778991856765976
1299 816806995443936
1300 792497263436676
1301 711464823412476
1302 590842248405024
1303 453664572924976
1304 321825192180184
1305 210713187645576
1306 127172858200234
1307 70638534832516
1308 36041408571609
1309 16853086443711
1310 7202654640384
1311 2804411984136
1312 990994690364
1313 316386167636
1314 90769585284
1315 23250424736
1316 5275727534
1317 1050284466
1318 181244784
1319 26696376
1320 3288684
1321 329476
1322 25774
1323 1476
1324 55
1325 1
1326 306
1327 7651
1328 125000
1329 1500625
1330 14113960
1331 108287060
1332 696769360
1333 3836469000
1334 18353758500
1335 77203149870
1336 288261535520
1337 962792617570
1338 2894914757000
1339 7877636700500
1340 19486911907120
1341 43984961280470
1342 90877244095470
1343 172329139345125
1344 300604212993000
1345 483264462646735
1346 717145893223760
1347 983592780208360
1348 1248085857844000
1349 1466301295676000
1350 1595798852209912
1351 1609304258880612
1352 1503962086849152
1353 1302307071817500
1354 1044506821330000
1355 775489765105160
1356 532538379825760
1357 337886045845810
1358 197811393032750
1359 106679943404125
1360 52894495015320
1361 24055741084095
1362 10007066624520
1363 3795406674500
1364 1307380858000
1365 407155752920
1366 114020010020
1367 28526152270
1368 6326012000
1369 1231529250
1370 207941160
1371 29985060
1372 3618160
1373 355250
1374 27250
1375 1531
1376 56
1377 1
1378 312
1379 7957
1380 132651
1381 1625625
1382 15614585
1383 122401020
1384 805056420
1385 4533238360
1386 22190227500
1387 95556908370
1388 365464685390
1389 1251054153090
1390 3857707374570
1391 10772551457500
1392 27364548607620
1393 63471873187590
1394 134862205375940
1395 263206383440595
1396 472933352338125
1397 783868675639735
1398 1200410355870495
1399 1700738673432120
1400 2231678638052360
1401 2714387153520000
1402 3062100147885912
1403 3205103111090524
1404 3113266345729764
1405 2806269158666652
1406 2346813893147500
1407 1819996586435160
1408 1308028144930920
1409 870424425671570
1410 535697438878560
1411 304491336436875
1412 159574438419445
1413 76950236099415
1414 34062807708615
1415 13802473299020
1416 5102787532500
1417 1714536610920
1418 521175762940
1419 142546162290
1420 34852164270
1421 7557541250
1422 1439470410
1423 237926220
1424 33603220
1425 3973410
1426 382500
1427 28781
1428 1587
1429 57
1430 1
1431 318
1432 8269
1433 140608
1434 1758276
1435 17240210
1436 138015605
1437 927457440
1438 5338294780
1439 26723465860
1440 117747135870
1441 461021593760
1442 1616518838480
1443 5108761527660
1444 14630258832070
1445 38137100065120
1446 90836421795210
1447 198334078563530
1448 398068588816535
1449 736139735778720
1450 1256802027977860
1451 1984279031510230
1452 2901149029302615
1453 3932417311484480
1454 4946065791572360
1455 5776487301405912
1456 6267203258976436
1457 6318369456820288
1458 5919535504396416
1459 5153083051814152
1460 4166810479582660
1461 3128024731366080
1462 2178452570602490
1463 1406121864550130
1464 840188775315435
1465 464065774856320
1466 236524674518860
1467 111013043808030
1468 47865281007635
1469 18905260831520
1470 6817324143420
1471 2235712373860
1472 663721925230
1473 177398326560
1474 42409705520
1475 8997011660
1476 1677396630
1477 271529440
1478 37576630
1479 4355910
1480 411281
1481 30368
1482 1644
1483 58
1484 1
1485 324
1486 8587
1487 148877
1488 1898884
1489 18998486
1490 155255815
1491 1065473045
1492 6265752220
1493 32061760640
1494 144470601730
1495 578768729630
1496 2077540432240
1497 6725280366140
1498 19739020359730
1499 52767358897190
1500 128973521860330
1501 289170500358740
1502 596402667380065
1503 1134208324595255
1504 1992941763756580
1505 3241081059488090
1506 4885428060812845
1507 6833566340787095
1508 8878483103056840
1509 10722553092978272
1510 12043690560382348
1511 12585572715796724
1512 12237904961216704
1513 11072618556210568
1514 9319893531396812
1515 7294835210948740
1516 5306477301968570
1517 3584574435152620
1518 2246310639865565
1519 1304254550171755
1520 700590449375180
1521 347537718326890
1522 158878324815665
1523 66770541839155
1524 25722584974940
1525 9053036517280
1526 2899434299090
1527 841120251790
1528 219808032080
1529 51406717180
1530 10674408290
1531 1948926070
1532 309106070
1533 41932540
1534 4767191
1535 441649
1536 32012
1537 1702
1538 59
1539 1
1540 330
1541 8911
1542 157464
1543 2047761
1544 20897370
1545 174254301
1546 1220728860
1547 7331225265
1548 38327512860
1549 176532362370
1550 723239331360
1551 2656309161870
1552 8802820798380
1553 26464300725870
1554 72506379256920
1555 181740880757520
1556 418144022219070
1557 885573167738805
1558 1730610991975320
1559 3127150088351835
1560 5234022823244670
1561 8126509120300935
1562 11718994401599940
1563 15712049443843935
1564 19601036196035112
1565 22766243653360620
1566 24629263276179072
1567 24823477677013428
1568 23310523517427272
1569 20392512087607380
1570 16614728742345552
1571 12601312512917310
1572 8891051737121190
1573 5830885075018185
1574 3550565190037320
1575 2004844999546935
1576 1048128167702070
1577 506416043142555
1578 225648866654820
1579 92493126814095
1580 34775621492220
1581 11952470816370
1582 3740554550880
1583 1060928283870
1584 271214749260
1585 62081125470
1586 12623334360
1587 2258032140
1588 351038610
1589 46699731
1590 5208840
1591 473661
1592 33714
1593 1761
1594 60
1595 1
1596 336
1597 9241
1598 166375
1599 2205225
1600 22945131
1601 195151671
1602 1394983161
1603 8551954125
1604 45658738125
1605 214859875230
1606 899771693730
1607 3379548493230
1608 11459129960250
1609 35267121524250
1610 98970679982790
1611 254247260014440
1612 599884902976590
1613 1303717189957875
1614 2616184159714125
1615 4857761080327155
1616 8361172911596505
1617 13360531943545605
1618 19845503521900875
1619 27431043845443875
1620 35313085639879047
1621 42367279849395732
1622 47395506929539692
1623 49452740953192500
1624 48134001194440700
1625 43703035605034652
1626 37007240829952932
1627 29216041255262862
1628 21492364250038500
1629 14721936812139375
1630 9381450265055505
1631 5555410189584255
1632 3052973167249005
1633 1554544210844625
1634 732064909797375
1635 318141993468915
1636 127268748306315
1637 46728092308590
1638 15693025367250
1639 4801482834750
1640 1332143033130
1641 333295874730
1642 74704459830
1643 14881366500
1644 2609070750
1645 397738341
1646 51908571
1647 5682501
1648 507375
1649 35475
1650 1821
1651 61
1652 1
1653 342
1654 9577
1655 175616
1656 2371600
1657 25150356
1658 218096802
1659 1590134832
1660 9946937286
1661 54210692250
1662 260518613355
1663 1114631568960
1664 4279320186960
1665 14838678453480
1666 46726251484500
1667 134237801507040
1668 353217939997230
1669 854132162991030
1670 1903602092934465
1671 3919901349672000
1672 7473945240041280
1673 13218933991923660
1674 21721704855142110
1675 33206035465446480
1676 47276547367344750
1677 62744129485322922
1678 77680365489274779
1679 89762786778935424
1680 96848247882732192
1681 97586742147633200
1682 91837036799475352
1683 80710276434987584
1684 66223282085215794
1685 50708405505301362
1686 36214301062177875
1687 24103387077194880
1688 14936860454639760
1689 8608383356833260
1690 4607517378093630
1691 2286609120642000
1692 1050206903266290
1693 445410741775230
1694 173996840614905
1695 62421117675840
1696 20494508202000
1697 6133625867880
1698 1665438907860
1699 408000334560
1700 89585826330
1701 17490437250
1702 3006809091
1703 449646912
1704 57591072
1705 6189876
1706 542850
1707 37296
1708 1882
1709 62
1710 1
1711 348
1712 9919
1713 185193
1714 2547216
1715 27521956
1716 243247158
1717 1808231634
1718 11537072118
1719 64157629536
1720 314729305605
1721 1375150182315
1722 5393951755920
1723 19117998640440
1724 61564929937980
1725 180964052991540
1726 487455741504270
1727 1207350102988260
1728 2757734255925495
1729 5823503442606465
1730 11393846589713280
1731 20692879231964940
1732 34940638847065770
1733 54927740320588590
1734 80482582832791230
1735 110020676852667672
1736 140424494974597701
1737 167443152268210203
1738 186611034661667616
1739 194434990030365392
1740 189423778947108552
1741 172547313234462936
1742 146933558520203378
1743 116931687590517156
1744 86922706567479237
1745 60317688139372755
1746 39040247531834640
1747 23545243811473020
1748 13215900734926890
1749 6894126498735630
1750 3336816023908290
1751 1495617645041520
1752 619407582390135
1753 236417958290745
1754 82915625877840
1755 26628134069880
1756 7799064775740
1757 2073439242420
1758 497586160890
1759 107076263580
1760 20497246341
1761 3456456003
1762 507237984
1763 63780948
1764 6732726
1765 580146
1766 39178
1767 1944
1768 63
1769 1
1770 354
1771 10267
1772 195112
1773 2732409
1774 30069172
1775 270769114
1776 2051478792
1777 13345303752
1778 75694701654
1779 378886935141
1780 1689879487920
1781 6769101938235
1782 24511950396360
1783 80682928578420
1784 242528982929520
1785 668419794495810
1786 1694805844492530
1787 3965084358913755
1788 8581237698531960
1789 17217350032319745
1790 32086725821678220
1791 55633518079030710
1792 89868379167654360
1793 135410323153379820
1794 190503259685458902
1795 250445171827265373
1796 307867647242807904
1797 354054186929877819
1798 381046024692033008
1799 383858768977473944
1800 361971092181571488
1801 319480871754666314
1802 263865246110720534
1803 203854394157996393
1804 147240394706851992
1805 99357935671207395
1806 62585491343307660
1807 36761144546399910
1808 20110027233662520
1809 10230942522643920
1810 4832433668949810
1811 2115025227431655
1812 855825540680880
1813 319333584168585
1814 109543759947720
1815 34427198845620
1816 9872504018160
1817 2571025403310
1818 604662424470
1819 127573509921
1820 23953702344
1821 3963693987
1822 571018932
1823 70513674
1824 7312872
1825 619324
1826 41122
1827 2007
1828 64
1829 1
1830 360
1831 10621
1832 205379
1833 2927521
1834 32801581
1835 300838286
1836 2322247906
1837 15396782544
1838 89040005406
1839 454581636795
1840 2068766423061
1841 8458981426155
1842 31281052334595
1843 105194878974780
1844 323211911507940
1845 910948777425330
1846 2363225638988340
1847 5659890203406285
1848 12546322057445715
1849 25798587730851705
1850 49304075853997965
1851 87720243900708930
1852 145501897246685070
1853 225278702321034180
1854 325913582838838722
1855 440948431512724275
1856 558312819070073277
1857 661921834172685723
1858 735100211621910827
1859 764904793669506952
1860 745829861159045432
1861 681451963936237802
1862 583346117865386848
1863 467719640268716927
1864 351094788864848385
1865 246598330378059387
1866 161943427014515055
1867 99346635889707570
1868 56871171780062430
1869 30340969756306440
1870 15063376191593730
1871 6947458896381465
1872 2970850768112535
1873 1175159124849465
1874 428877344116305
1875 143970958793340
1876 44299702863780
1877 12443529421470
1878 3175687827780
1879 732235934391
1880 151527212265
1881 27917396331
1882 4534712919
1883 641532606
1884 77826546
1885 7932196
1886 660446
1887 43129
1888 2071
1889 65
1890 1
1891 366
1892 10981
1893 216000
1894 3132900
1895 35729102
1896 333639867
1897 2623086192
1898 17719030450
1899 104436787950
1900 543621642201
1901 2523348059856
1902 10527747849216
1903 39740033760750
1904 136475931309375
1905 428406790482720
1906 1234160688933270
1907 3274174416413670
1908 8023115842394625
1909 18206212260852000
1910 38344909788297420
1911 75102663584849670
1912 137024319754706895
1913 233222141147394000
1914 370780599567719250
1915 551192285159872902
1916 766862014351562997
1917 999261250582797552
1918 1220234653242759000
1919 1397022045794596550
1920 1500005005291417779
1921 1510734654828552384
1922 1427281825095283234
1923 1264798081801624650
1924 1051065758134103775
1925 818814429133565312
1926 597693119242907772
1927 408541757392574442
1928 261290062904222625
1929 156217807669770000
1930 87212141536368870
1931 45404345947900170
1932 22010835087975195
1933 9918309664494000
1934 4146009892962000
1935 1604036468965770
1936 572848302909645
1937 188270661657120
1938 56743232285250
1939 15619217249250
1940 3907923762171
1941 883763146656
1942 179444608596
1943 32452109250
1944 5176245525
1945 719359152
1946 85758742
1947 8592642
1948 703575
1949 45200
1950 2136
1951 66
1952 1
1953 372
1954 11347
1955 226981
1956 3348900
1957 38862002
1958 369368969
1959 2956726059
1960 20342116642
1961 122155818400
1962 648058430151
1963 3066969702057
1964 13051095909072
1965 50267781609966
1966 176215965070125
1967 564882721792095
1968 1662567479415990
1969 4508335105346940
1970 11297290258808295
1971 26229328103246625
1972 56551122049149420
1973 113447573373147090
1974 212126983339556565
1975 370246460902100895
1976 604002740715113250
1977 921972884727592152
1978 1318054299511435899
1979 1766123264934360549
1980 2219495903825556552
1981 2617256699037355550
1982 2897027051086014329
1983 3010739660119970163
1984 2938016479923835618
1985 2692079906896907884
1986 2315863839935728425
1987 1869880187267669087
1988 1416507548376473084
1989 1006234876635482214
1990 669831820296797067
1991 417507870573992625
1992 243429949206138870
1993 132616487484269040
1994 67415181035875365
1995 31929144752469195
1996 14064319557456000
1997 5750046361927770
1998 2176884771875415
1999 761118964566765
2000 245013893942370
2001 72362449534500
2002 19527141011421
2003 4791686908827
2004 1063207755252
2005 211896717846
2006 37628354775
2007 5895604677
2008 805117894
2009 94351384
2010 9296217
2011 748775
2012 47336
2013 2202
2014 67
2015 1
2016 378
2017 11719
2018 238328
2019 3575881
2020 42210902
2021 408230971
2022 3326095028
2023 23298842701
2024 142497935042
2025 770214248551
2026 3715028132208
2027 16118065611129
2028 63318877519038
2029 226483746680091
2030 741098686862220
2031 2227450201208085
2032 6170902584762930
2033 15805625364155235
2034 37526618362054920
2035 82780450152396045
2036 169998695422296510
2037 325574556712703655
2038 582373444241657460
2039 974249201617214145
2040 1525975625442705402
2041 2240027184239028051
2042 3084177564445796448
2043 3985619168759917101
2044 4836752602862912102
2045 5514283750123369879
2046 5907766711205984492
2047 5948756140043805781
2048 5630096386820743502
2049 5007943746832636309
2050 4185744027203397512
2051 3286387735644142171
2052 2422742425011955298
2053 1676066696932279281
2054 1087339690870789692
2055 660937819780131495
2056 376046436690407910
2057 200031668520144405
2058 99344325788344560
2059 45993464309925195
2060 19814365919383770
2061 7926931133803185
2062 2938003736442180
2063 1006132858509135
2064 317376343476870
2065 91889590545921
2066 24318827920248
2067 5854894664079
2068 1275104473098
2069 249525072621
2070 43523959452
2071 6700722571
2072 899469278
2073 103647601
2074 10044992
2075 796111
2076 49538
2077 2269
2078 68
2079 1
2080 384
2081 12097
2082 250047
2083 3814209
2084 45786783
2085 450441873
2086 3734325999
2087 26624937729
2088 165796777743
2089 912712183593
2090 4485242380759
2091 19833093743337
2092 79436943130167
2093 289802624199129
2094 967582433542311
2095 2968548888070305
2096 8398352785971015
2097 21976527948918165
2098 53332243726210155
2099 120307068514450965
2100 252779145574692555
2101 495573252135000165
2102 907948000954361115
2103 1556622645858871605
2104 2500224827059919547
2105 3766002809681733453
2106 5324204748684824499
2107 7069796733205713549
2108 8822371771622829203
2109 10351036352986281981
2110 11422050461329354371
2111 11856522851249790273
2112 11578852526864549283
2113 10638040133653379811
2114 9193687774036033821
2115 7472131762847539683
2116 5709130160656097469
2117 4098809121944234579
2118 2763406387803068973
2119 1748277510650921187
2120 1036984256470539405
2121 576078105210552315
2122 299375994308488965
2123 145337790098269755
2124 65807830229308965
2125 27741297053186955
2126 10864934870245365
2127 3944136594951315
2128 1323509201986005
2129 409265934022791
2130 116208418466169
2131 30173722584327
2132 7129999137177
2133 1524629545719
2134 293049032073
2135 50224682023
2136 7600191849
2137 1003116879
2138 113692593
2139 10841103
2140 845649
2141 51807
2142 2337
2143 69
2144 1
2145 390
2146 12481
2147 262144
2148 4064256
2149 49600992
2150 496228656
2151 4184767872
2152 30359263728
2153 192421715472
2154 1078508961336
2155 5397954564352
2156 24318336124096
2157 99270036873504
2158 369239567329296
2159 1257385057741440
2160 3936131321612616
2161 11366901674041320
2162 30374880734889180
2163 75308771675128320
2164 173639312240661120
2165 373086214089143520
2166 748352397709692720
2167 1403521253089361280
2168 2464570646813232720
2169 4056847472918791152
2170 6266227636741653000
2171 9090207558366557952
2172 12394001481890538048
2173 15892168504828542752
2174 19173408124609111184
2175 21773086814315636352
2176 23278573312579144644
2177 23435375378114339556
2178 22216892660517929094
2179 19831727907689413632
2180 16665819536883573504
2181 13181261923503637152
2182 9807939282600332048
2183 6862215509747303552
2184 4511683898453990160
2185 2785261767121460592
2186 1613062361681091720
2187 875454099519041280
2188 444713784406758720
2189 211145620327578720
2190 93549127282495920
2191 38606231923432320
2192 14809071465196680
2193 5267645796937320
2194 1732775136008796
2195 525474352488960
2196 146382141050496
2197 37303721721504
2198 8654628682896
2199 1817678577792
2200 343273714096
2201 57824873872
2202 8603308728
2203 1116809472
2204 124533696
2205 11686752
2206 897456
2207 54144
2208 2406
2209 70
2210 1
2211 396
2212 12871
2213 274625
2214 4326400
2215 53665248
2216 545829648
2217 4680996528
2218 34544031600
2219 222780979200
2220 1270930676808
2221 6476463525688
2222 29716290688448
2223 123588372997600
2224 468509604202800
2225 1626624625070736
2226 5193516379354056
2227 15303032995653936
2228 41741782408930500
2229 105683652410017500
2230 248948083915789440
2231 546725526329804640
2232 1121438611798836240
2233 2151873650799054000
2234 3868091899902594000
2235 6521418119732023872
2236 10323075109660444152
2237 15356435195108210952
2238 21484209040257096000
2239 28286169986719080800
2240 35065576629437653936
2241 40946494938924747536
2242 45051660126894780996
2243 46713948690693484200
2244 45652268038632268650
2245 42048620568207342726
2246 36497547444572987136
2247 29847081460387210656
2248 22989201206103969200
2249 16670154792347635600
2250 11373899408201293712
2251 7296945665575450752
2252 4398324128802552312
2253 2488516461200133000
2254 1320167883925800000
2255 655859404734337440
2256 304694747610074640
2257 132155359205928240
2258 53415303388629000
2259 20076717262134000
2260 7000420932946116
2261 2258249488497756
2262 671856493539456
2263 183685862772000
2264 45958350404400
2265 10472307260688
2266 2160952291888
2267 401098587968
2268 66428182600
2269 9720118200
2270 1241343168
2271 136220448
2272 12584208
2273 951600
2274 56550
2275 2476
2276 71
2277 1
2278 402
2279 13267
2280 287496
2281 4601025
2282 57991648
2283 599494896
2284 5226826176
2285 39225028128
2286 257325010800
2287 1493711656008
2288 7747394202496
2289 36192754214136
2290 153304663686048
2291 592097977200400
2292 2095134229273536
2293 6820141004424792
2294 20496549375007992
2295 57044815404584436
2296 147425434818948000
2297 354631736325806940
2298 795673610245594080
2299 1668164138128640880
2300 3273312262597890240
2301 6019965550701648000
2302 10389510019634617872
2303 16844493229392468024
2304 25679510304768655104
2305 36840644235365306952
2306 49770379026976176800
2307 63351746616156734736
2308 76012071568362401472
2309 85998155065819528532
2310 91765608817588265196
2311 92366216729325752850
2312 87700888606839611376
2313 78546168012780329862
2314 66344628904960197792
2315 52836282666491179856
2316 39659355998451604800
2317 28044054200548929312
2318 18670845073776744464
2319 11695269794378003064
2320 6886840590002685312
2321 3808684345125933000
2322 1976027288660137440
2323 960554152344412080
2324 436850106816002880
2325 185570662594557240
2326 73492020650763000
2327 27077138195080116
2328 9258670421443872
2329 2930105982037212
2330 855542356311456
2331 229644213176400
2332 56430657665088
2333 12633259552576
2334 2562050879856
2335 467526770568
2336 76148300800
2337 10961461368
2338 1377563616
2339 148804656
2340 13535808
2341 1008150
2342 59026
2343 2547
2344 72
2345 1
2346 408
2347 13669
2348 300763
2349 4888521
2350 62592673
2351 657486544
2352 5826321072
2353 44451854304
2354 296550038928
2355 1751036666808
2356 9241105858504
2357 43940148416632
2358 189497417900184
2359 745402640886448
2360 2687232206473936
2361 8915275233698328
2362 27316690379432784
2363 77541364779592428
2364 204470250223532436
2365 502057171144754940
2366 1150305346571401020
2367 2463837748374234960
2368 4941476400726531120
2369 9293277813299538240
2370 16409475570336265872
2371 27234003249027085896
2372 42524003534161123128
2373 62520154540133962056
2374 86611023262341483752
2375 113122125643132911536
2376 139363818184519136208
2377 162010226634181930004
2378 177763763883407793728
2379 184131825546914018046
2380 180067105336165364226
2381 166247056619619941238
2382 144890796917740527654
2383 119180911571451377648
2384 92495638664942784656
2385 67703410199000534112
2386 46714899274325673776
2387 30366114868154747528
2388 18582110384380688376
2389 10695524935128618312
2390 5784711633786070440
2391 2936581441004549520
2392 1397404259160414960
2393 622420769410560120
2394 259062683245320240
2395 100569158845843116
2396 36335808616523988
2397 12188776403481084
2398 3785648338348668
2399 1085186569487856
2400 286074870841488
2401 69063917217664
2402 15195310432432
2403 3029577650424
2404 543675071368
2405 87109762168
2406 12339024984
2407 1526368272
2408 162340464
2409 14543958
2410 1067176
2411 61573
2412 2619
2413 73
2414 1
2415 414
2416 14077
2417 314432
2418 5189284
2419 67481194
2420 720079217
2421 6483807616
2422 50278175376
2423 341001893232
2424 2047586705736
2425 10992142525312
2426 53181254275136
2427 233437566316816
2428 934900058786632
2429 3432634847360384
2430 11602507440172264
2431 36231965613131112
2432 104858055159025212
2433 282011615003124864
2434 706527421368287376
2435 1652362517716155960
2436 3614143094945635980
2437 7405314149100766080
2438 14234754214026069360
2439 25702753383635804112
2440 43643478819363351768
2441 69758006783188209024
2442 105044158074295085184
2443 149131177802475445808
2444 199733148905474395288
2445 252485943827652047744
2446 301374044818701066212
2447 339773990517589723732
2448 361895589430321811774
2449 364198930883079382272
2450 346314161955785305464
2451 311137853537360468892
2452 264071708489191905302
2453 211676550236394162304
2454 160199048863943318768
2455 114418309473326207888
2456 77081014142480421304
2457 48948225252535435904
2458 29277635319509306688
2459 16480236568914688752
2460 8721293074790619960
2461 4333985700164964480
2462 2019825028570975080
2463 881483452655880360
2464 359631842091163356
2465 136904967462367104
2466 48524585020005072
2467 15974424741829752
2468 4870834907836524
2469 1371261440329344
2470 355138788059152
2471 84259227650096
2472 18224888082856
2473 3573252721792
2474 630784833536
2475 99448787152
2476 13865393256
2477 1688708736
2478 176884422
2479 15611134
2480 1128749
2481 64192
2482 2692
2483 74
2484 1
2485 420
2486 14491
2487 328509
2488 5503716
2489 72670478
2490 787560411
2491 7203886833
2492 56761982992
2493 391280068608
2494 2388588598968
2495 13039729231048
2496 64173396800448
2497 286618820591952
2498 1168337625103448
2499 4367534906147016
2500 15035142287532648
2501 47834473053303376
2502 141090020772156324
2503 386869670162150076
2504 988539036371412240
2505 2358889939084443336
2506 5266505612661791940
2507 11019457244046402060
2508 21640068363126835440
2509 39937507597661873472
2510 69346232202999155880
2511 113401485602551560792
2512 174802164857483294208
2513 254175335876770530992
2514 348864326707949841096
2515 452219092733126443032
2516 553859988646353113956
2517 641148035336290789944
2518 701669579947911535506
2519 726094520313401194046
2520 710513092838864687736
2521 657452015493145774356
2522 575209562026552374194
2523 475748258725586067606
2524 371875599100337481072
2525 274617358337269526656
2526 191499323615806629192
2527 126029239395015857208
2528 78225860572044742592
2529 45757871888423995440
2530 25201529643705308712
2531 13055278774955584440
2532 6353810728735939560
2533 2901308481226855440
2534 1241115294747043716
2535 496536809553530460
2536 185429552482372176
2537 64499009761834824
2538 20845259649666276
2539 6242096348165868
2540 1726400228388496
2541 439398015709248
2542 102484115732952
2543 21798140804648
2544 4204037555328
2545 730233620688
2546 113314180408
2547 15554101992
2548 1865593158
2549 192495556
2550 16739883
2551 1192941
2552 66884
2553 2766
2554 75
2555 1
2556 426
2557 14911
2558 343000
2559 5832225
2560 78174194
2561 860230889
2562 7991447244
2563 63965869825
2564 448042051600
2565 2779868667576
2566 15428317830016
2567 77213126031496
2568 350792217392400
2569 1454956445695400
2570 5535872531250464
2571 19402677193679664
2572 62869615340836024
2573 188924493825459700
2574 527959690934306400
2575 1375408706533562316
2576 3347428975455855576
2577 7625395551746235276
2578 16285962856708194000
2579 32659525607173237500
2580 61577575960788708912
2581 109283739800661029352
2582 182747717805550716672
2583 288203650460034855000
2584 428977500734253825200
2585 603039662584720372088
2586 801083419441076284128
2587 1006079081379479556988
2588 1195008023982643903900
2589 1342817615284202325450
2590 1427764100261312729552
2591 1436607613152265881782
2592 1367965108332010462092
2593 1232661577519698148550
2594 1050957820752138441800
2595 847623857825923548678
2596 646492957437607007728
2597 466116681953076155848
2598 317528563010822486400
2599 204255099967060599800
2600 123983732460468738032
2601 70959401532129304152
2602 38256808418660893152
2603 19409089503691524000
2604 9255119209962795000
2605 4142423775973899156
2606 1737652104300574176
2607 681966362035902636
2608 249928562244207000
2609 85344269411501100
2610 27087355997832144
2611 7968496576554364
2612 2165798244097744
2613 541882131442200
2614 124282256537600
2615 26002178359976
2616 4934271176016
2617 843547801096
2618 128868282400
2619 17419695150
2620 2058088714
2621 209235439
2622 17932824
2623 1259825
2624 69650
2625 2841
2626 76
2627 1
2628 432
2629 15337
2630 357911
2631 6175225
2632 84006419
2633 938405083
2634 8851678133
2635 71957317069
2636 512007921425
2637 3227910719176
2638 18208186497592
2639 92641443861512
2640 428005343423896
2641 1805748663087800
2642 6990828976945864
2643 24938549724930128
2644 82272292534515688
2645 251794109166295724
2646 716884184759766100
2647 1903368397467868716
2648 4722837681989417892
2649 10972824527202090852
2650 23911358408454429276
2651 48945488463881431500
2652 94237101567961946412
2653 170861315761449738264
2654 292031457606211746024
2655 470951368265585571672
2656 717181151194288680200
2657 1032017163318974197288
2658 1404123082025796656216
2659 1807162500820555841116
2660 2201087105362123460888
2661 2537825639266846229350
2662 2770581715545515055002
2663 2864371713413578611334
2664 2804572721484276343874
2665 2600626685851708610642
2666 2283619398271836590350
2667 1898581678578061990478
2668 1494116815263530556406
2669 1112609639390683163576
2670 783645244963898642248
2671 521783662977883086200
2672 328238832427529337832
2673 194943133992598042184
2674 109216209950790197304
2675 57665897922352417152
2676 28664208713654319000
2677 13397542985936694156
2678 5880075880274473332
2679 2419618466336476812
2680 931894924280109636
2681 335272831655708100
2682 112431625409333244
2683 35055852574386508
2684 10134294820652108
2685 2707680375539944
2686 666164387979800
2687 150284434897576
2688 30936449535992
2689 5777818977112
2690 972416083496
2691 146287977550
2692 19477783864
2693 2267324153
2694 227168263
2695 19192649
2696 1329475
2697 72491
2698 2917
2699 77
2700 1
2701 438
2702 15769
2703 373248
2704 6533136
2705 90181644
2706 1022411502
2707 9790083216
2708 80808995202
2709 583965238494
2710 3739918640601
2711 21436097216768
2712 110849630359104
2713 520646787285408
2714 2233754006511696
2715 8796577640033664
2716 31929378701875992
2717 107210842259445816
2718 334066401700811412
2719 968678293926061824
2720 2620252582227634816
2721 6626206079457286608
2722 15695662209191508744
2723 34884182935656520128
2724 72856846872335860776
2725 143182590031843377912
2726 265098417329411684676
2727 462892773367661484288
2728 762982825871797317696
2729 1188132519459874251872
2730 1749198314513262877488
2731 2436140245344770853504
2732 3211285582846352497332
2733 4008249606182679302004
2734 4738912744628969690238
2735 5308407354812361284352
2736 5634953428959093666336
2737 5668944434897854955208
2738 5405199407335984954516
2739 4884246084123545200992
2740 4182201076849898580828
2741 3392698493841592546884
2742 2606726454654213719982
2743 1896254884354581805824
2744 1305428907941781728448
2745 850022495405412424032
2746 523181966420127380016
2747 304159343943388239488
2748 166882107873142614456
2749 86330106636006736152
2750 42061751699591013156
2751 19277618866211167488
2752 8299694346610950144
2753 3351513390616586448
2754 1267167755935817736
2755 447704457065041344
2756 147487477983719752
2757 45190147395038616
2758 12841975196192052
2759 3373844763519744
2760 816448822877376
2761 181220884433568
2762 36714268513104
2763 6750235060608
2764 1118704061046
2765 165765761414
2766 21745108017
2767 2494492416
2768 246360912
2769 20522124
2770 1401966
2771 75408
2772 2994
2773 78
2774 1
2775 444
2776 16207
2777 389017
2778 6906384
2779 96714780
2780 1112593146
2781 10812494718
2782 90599078418
2783 664774233696
2784 4323883879095
2785 25176015857369
2786 132285727575872
2787 631496417644512
2788 2754400793797104
2789 11030331646545360
2790 40725956341909656
2791 139140220961321808
2792 441277243960257228
2793 1302744695626873236
2794 3588930876153696640
2795 9246458661684921424
2796 22321868288648795352
2797 50579845144848028872
2798 107741029807992380904
2799 216039436904179238688
2800 408281007361255062588
2801 727991190697073168964
2802 1225875599239458801984
2803 1951115345331671569568
2804 2937330833973137129360
2805 4185338559858033730992
2806 5647425828191123350836
2807 7219535189029031799336
2808 8747162350811648992242
2809 10047320099441330974590
2810 10943360783771454950688
2811 11303897863856948621544
2812 11074143842233839909724
2813 10289445491459530155508
2814 9066447160973443781820
2815 7574899570691491127712
2816 5999424948495806266866
2817 4502981339008795525806
2818 3201683792296363534272
2819 2155451403347194152480
2820 1373204461825539804048
2821 827341310363515619504
2822 471041451816530853944
2823 253212214509149350608
2824 128391858335597749308
2825 61339370565802180644
2826 27577313212822117632
2827 11651207737227536592
2828 4618681146552404184
2829 1714872213000859080
2830 595191935048761096
2831 192677625378758368
2832 58032122591230668
2833 16215819959711796
2834 4190293586397120
2835 997669707310944
2836 217935152946672
2837 43464503573712
2838 7868939121654
2839 1284469822460
2840 187510869431
2841 24239600433
2842 2740853328
2843 266883036
2844 21924090
2845 1477374
2846 78402
2847 3072
2848 79
2849 1
2850 450
2851 16651
2852 405224
2853 7295401
2854 103621164
2855 1209307926
2856 11925087864
2857 101411573136
2858 755373312114
2859 4988658112791
2860 29499899736464
2861 157461743433241
2862 763782145220384
2863 3385897211441616
2864 13784732440342464
2865 51756287988455016
2866 179866177303231464
2867 580417464921579036
2868 1744021939587130464
2869 4891675571780569876
2870 12835389537838618064
2871 31568326950333716776
2872 72901713433496824224
2873 158320874952840409776
2874 323780466712171619592
2875 624320444265434301276
2876 1136272198058328231552
2877 1953866789936531970948
2878 3176990944571130371552
2879 4888446179304808698928
2880 7122669393831170860352
2881 9832764388049157081828
2882 12866961017220155150172
2883 15966697539840680791578
2884 18794482450252979966832
2885 20990680883212785925278
2886 22247258647628403572232
2887 22378041706090788531268
2888 21363589333693370065232
2889 19355892652432973937328
2890 16641346731664934909532
2891 13574324519187297394578
2892 10502406287504601792672
2893 7704665131305159060078
2894 5357135195643557686752
2895 3528655865172733956528
2896 2200545772189055423552
2897 1298382762180046473448
2898 724253666325680204552
2899 381604072844747099916
2900 189731228901399929952
2901 88916683778624298276
2902 39228520950049654224
2903 16269888883779940776
2904 6333553359553263264
2905 2310064148049620176
2906 787869560427519464
2907 250709747969989036
2908 74247942550942464
2909 20406113546108916
2910 5187963293708064
2911 1215604860257616
2912 261399656520384
2913 51333442695366
2914 9153408944114
2915 1471980691891
2916 211750469864
2917 26980453761
2918 3007736364
2919 288807126
2920 23401464
2921 1555776
2922 81474
2923 3151
2924 80
2925 1
2926 456
2927 17101
2928 421875
2929 7700625
2930 110916565
2931 1312929090
2932 13134395790
2933 113336661000
2934 856784885250
2935 5744031424905
2936 34488557849255
2937 186961643169705
2938 921243888653625
2939 4149679356662000
2940 17170629651784080
2941 65541020428797480
2942 231622465291686480
2943 760283642224810500
2944 2324439404508709500
2945 6635697511367700340
2946 17727065109619187940
2947 44403716488172334840
2948 104470040383830541000
2949 231222588386337234000
2950 482101341665012029368
2951 948100910977605920868
2952 1760592642323762532828
2953 3090138987994860202500
2954 5130857734507662342500
2955 8065437123875939070480
2956 12011115573135979559280
2957 16955433781880327942180
2958 22699725405269312232000
2959 28833658557060835941750
2960 34761179990093660758410
2961 39785163333465765892110
2962 43237939530841189497510
2963 44625300353719192103500
2964 43741631039784158596500
2965 40719481986126344002560
2966 35997239384097908846860
2967 30215671250852232304110
2968 24076730806691899187250
2969 18207071418809760852750
2970 13061800326948716746830
2971 8885791060816291643280
2972 5729201637361789380080
2973 3498928534369101897000
2974 2022636428505726678000
2975 1105857739170427304468
2976 571335301746147029868
2977 278647912680024228228
2978 128145204728673952500
2979 55498409833829595000
2980 22603442243333204040
2981 8643617507602883440
2982 3097933708477139640
2983 1038579308397508500
2984 324957690520931500
2985 94654056097051380
2986 25594076839816980
2987 6403568153965680
2988 1477004516778000
2989 312733099215750
2990 60486851639480
2991 10625389636005
2992 1683731161755
2993 238730923625
2994 29988190125
2995 3296543490
2996 312208590
2997 24957240
2998 1637250
2999 84625
3000 3231
3001 81
3002 1
3003 462
3004 17557
3005 438976
3006 8122500
3007 118617190
3008 1423845655
3009 14447324880
3010 126471056790
3011 970121546250
3012 6600816310155
3013 40232589274160
3014 221450201018960
3015 1108205531823330
3016 5070923245315625
3017 21320309008446080
3018 82711650080581560
3019 297163485720483960
3020 991906107516496980
3021 3084723046733520000
3022 8960136915876409840
3023 24362762620986888280
3024 62130781597791522780
3025 148873756872002875840
3026 335692628770167775000
3027 713323930051349263368
3028 1430202252642617950236
3029 2708693553301368453696
3030 4850731630318622735328
3031 8220996722502522545000
3032 13196294858383601412980
3033 20076552697011918629760
3034 28966549355016307501460
3035 39655159187149640174180
3036 51533383962330148173750
3037 63594838547154496700160
3038 74546343323559426650520
3039 83023102864306955389620
3040 87863239884560381601010
3041 88366931393503350700000
3042 84461113025910502599060
3043 76716721370224252849420
3044 66212910634950141150970
3045 54292402057544131491360
3046 42283802225501660040000
3047 31268871745758477599580
3048 21947591387765008390110
3049 14614992698178081023360
3050 9228130171730891277080
3051 5521564962874828575000
3052 3128494167676153982468
3053 1677193040916574334336
3054 849983214426171258096
3055 406793117408698180728
3056 183643614562503547500
3057 78101852077162799040
3058 31247059750936087480
3059 11741551216080023080
3060 4136513016874648140
3061 1363536998918440000
3062 419611746617982880
3063 120248132936868360
3064 31997644993782660
3065 7880572670743680
3066 1789737615993750
3067 373219950855230
3068 71112241275485
3069 12309120797760
3070 1922462085380
3071 268719113750
3072 33284733615
3073 3608752080
3074 337165830
3075 26594490
3076 1721875
3077 87856
3078 3312
3079 82
3080 1
3081 468
3082 18019
3083 456533
3084 8561476
3085 126739690
3086 1542462845
3087 15871170535
3088 140918381670
3089 1096592603040
3090 7570937856405
3091 46833405584315
3092 261682790293120
3093 1329655732842290
3094 6179128777138955
3095 26391232253761705
3096 104031959089027640
3097 379875135801065520
3098 1289069593236980940
3099 4076629154250016980
3100 12044859962609929840
3101 33322899536863298120
3102 86493544218778411060
3103 211004538469794398620
3104 484566385642170650840
3105 1049016558821517038368
3106 2143526182693967213604
3107 4138895805943986403932
3108 7559425183619991189024
3109 13071728352821145280328
3110 21417291580886123957980
3111 33272847555395520042740
3112 49043102052028226131220
3113 68621708542165947675640
3114 91188543149479788347930
3115 115128222509484644873910
3116 138141181870713923350680
3117 157569446187866382040140
3118 170886342748867336990630
3119 176230171278063732301010
3120 172828044419413853299060
3121 161177834396134755448480
3122 142929632005174394000390
3123 120505312692494272642330
3124 96576204283045791531360
3125 73552673971260137639580
3126 53216463133523485989690
3127 36562584085943089413470
3128 23843122869908972300440
3129 14749695134605719852080
3130 8650059130550982557468
3131 4805687208592728316804
3132 2527176255342745592432
3133 1256776331834869438824
3134 590436731971201728228
3135 261745466639666346540
3136 109348911828098886520
3137 42988610967016110560
3138 15878064232954671220
3139 5500050015793088140
3140 1783148745536422880
3141 539859879554851240
3142 152245777930651020
3143 39878217664526340
3144 9670310286737430
3145 2162957566848980
3146 444332192130715
3147 83421362073245
3148 14231582883140
3149 2191181199130
3150 302003847365
3151 36893485695
3152 3945917910
3153 363760320
3154 28316365
3155 1809731
3156 91168
3157 3394
3158 83
3159 1
3160 474
3161 18487
3162 474552
3163 9018009
3164 135301166
3165 1669202535
3166 17413633380
3167 156789552205
3168 1237510984710
3169 8667530459445
3170 54404343440720
3171 308516195877435
3172 1591338523135410
3173 7508784509981245
3174 32570361030900660
3175 130423191342789345
3176 483907094890093160
3177 1668944729038046460
3178 5365698747486997920
3179 16121489116859946820
3180 45367759499473227960
3181 119816443755641709180
3182 297498082688572809680
3183 695570924111965049460
3184 1533582944463687689208
3185 3192542741515484251972
3186 6282421988637953617536
3187 11698320989563977592956
3188 20631153536441136469352
3189 34489019933707269238308
3190 54690139136281644000720
3191 82315949607423746173960
3192 117664810594194173806860
3193 159810251691645736023570
3194 206316765658964433221840
3195 253269404380198568224590
3196 295710628058580305390820
3197 328455788936733719030770
3198 347116514026931069291640
3199 349058215697477585600070
3200 334005878815548608747540
3201 304107466401309149448870
3202 263434944697668666642720
3203 217081516975540064173690
3204 170128878254305929170940
3205 126769137104783623629270
3206 89779047219466575403160
3207 60405706955852061713910
3208 38592818004514692152520
3209 23399754265156702409548
3210 13455746339143710874272
3211 7332863463935473909236
3212 3783952587177615031256
3213 1847213063806071167052
3214 852182198610868074768
3215 371094378467765233060
3216 152337522795114997080
3217 58866675199970781780
3218 21378114248747759360
3219 7283198761329511020
3220 2323008625091274120
3221 692105657485502260
3222 192123995595177360
3223 49548527951263770
3224 11833267853586410
3225 2607289758979695
3226 527753554203960
3227 97652944956385
3228 16422764082270
3229 2493185046495
3230 338897333060
3231 40839403605
3232 4309678230
3233 392076685
3234 30126096
3235 1900899
3236 94562
3237 3477
3238 84
3239 1
3240 480
3241 18961
3242 493039
3243 9492561
3244 144319175
3245 1804503701
3246 19082835915
3247 174203185585
3248 1394300536915
3249 9905041444155
3250 63071873900165
3251 362920539318155
3252 1899854719012845
3253 9100123033116655
3254 40079145540881905
3255 162993552373690005
3256 614330286232882505
3257 2152851823928139620
3258 7034643476525044380
3259 21487187864346944740
3260 61489248616333174780
3261 165184203255114937140
3262 417314526444214518860
3263 993069006800537859140
3264 2229153868575652738668
3265 4726125685979171941180
3266 9474964730153437869508
3267 17980742978201931210492
3268 32329474526005114062308
3269 55120173470148405707660
3270 89179159069988913239028
3271 137006088743705390174680
3272 199980760201617919980820
3273 277475062285839909830430
3274 366127017350610169245410
3275 459586170039163001446430
3276 548980032438778873615410
3277 624166416995314024421590
3278 675572302963664788322410
3279 696174729724408654891710
3280 683064094513026194347610
3281 638113345216857758196410
3282 567542411098977816091590
3283 480516461673208730816410
3284 387210395229845993344630
3285 296898015359089552800210
3286 216548184324250199032430
3287 150184754175318637117070
3288 98998524960366753866430
3289 61992572269671394562068
3290 36855500604300413283820
3291 20788609803079184783508
3292 11116816051113088940492
3293 5631165650983686198308
3294 2699395262416939241820
3295 1223276577078633307828
3296 523431901262880230140
3297 211204197995085778860
3298 80244789448718541140
3299 28661313010077270380
3300 9606207386420785140
3301 3015114282576776380
3302 884229653080679620
3303 241672523546441130
3304 61381795804850180
3305 14440557612566105
3306 3135043313183655
3307 625406499160345
3308 114075709038655
3309 18915949128765
3310 2832082379555
3311 379736736665
3312 45149081835
3313 4701754915
3314 422202781
3315 32026995
3316 1995461
3317 98039
3318 3561
3319 85
3320 1
3321 486
3322 19441
3323 512000
3324 9985600
3325 153811736
3326 1948822876
3327 20887339616
3328 193286021500
3329 1568503722500
3330 11299341981070
3331 72976915344320
3332 425992413218320
3333 2262775258331000
3334 10999977752129500
3335 49179268573998560
3336 203072697914571910
3337 777323838606572510
3338 2767182110161022125
3339 9187495300453184000
3340 28521831340871989120
3341 82976436480680119520
3342 226673451871448111920
3343 582498729699329456000
3344 1410383533244752378000
3345 3222222875376190597808
3346 6955279554554824679848
3347 14201090416132609810688
3348 27455707708355369080000
3349 50310217504207045272800
3350 87449647996153519769968
3351 144299332540137318946688
3352 226185247813694303413708
3353 336986848945323310155500
3354 477455822487457829811250
3355 643602079636450079075840
3356 825713187389773170691840
3357 1008566202477941875061840
3358 1173146449434092898037000
3359 1299738719958978812744000
3360 1371747032688073443214120
3361 1379238824237434849239320
3362 1321177439729883952544020
3363 1205655756315835574288000
3364 1048058872772186546908000
3365 867726856903054724161040
3366 684108410588935546144840
3367 513446199683339751832640
3368 366732938499568836149500
3369 249183279135685390983500
3370 160991097230038148428498
3371 98848072873971807845888
3372 57644110407379598067328
3373 31905425854192273724000
3374 16747981702096775138800
3375 8330560913400625440128
3376 3922671839495572549648
3377 1746708478341513537968
3378 734636099257966009000
3379 291448987443804320000
3380 108906102458795811520
3381 38267520396498055520
3382 12621321668997561520
3383 3899343935657456000
3384 1125902176627120750
3385 303054319351291310
3386 75822353417416285
3387 17575600925749760
3388 3760449812344000
3389 739482208199000
3390 132991658167420
3391 21748031508320
3392 3211819116220
3393 424885818500
3394 49850836750
3395 5123957696
3396 454229776
3397 34022456
3398 2093500
3399 101600
3400 3646
3401 86
3402 1
3403 492
3404 19927
3405 531441
3406 10497600
3407 163797336
3408 2102634612
3409 22836162492
3410 214173361116
3411 1761789744000
3412 12867845703570
3413 84276257325390
3414 498969328562640
3415 2688767671549320
3416 13262753010460500
3417 60179246326128060
3418 252251966488570470
3419 980396536521144420
3420 3544505948767594635
3421 11954677410614206125
3422 37709326641325173120
3423 111498267821552108640
3424 309649888352128231440
3425 809172181570777567920
3426 1992882262944081834000
3427 4632606408620942975808
3428 10177502429931015277656
3429 21156369970687434490536
3430 41656798124487978890688
3431 77765925212562414352800
3432 137759865500360565042768
3433 231748980536290838716656
3434 370484580353831622360396
3435 563172096759017613569208
3436 814442671432781139966750
3437 1121057902123907908887090
3438 1469315267026223249767680
3439 1834279389867715045753680
3440 2181712651912034773098840
3441 2472885169393071710781000
3442 2671485752647052255958120
3443 2750985856925508292453440
3444 2700416263967318801783340
3445 2526833196045719526832020
3446 2253714629088022121196000
3447 1915785729675241271069040
3448 1551835267491990270305880
3449 1197554610272275297977480
3450 880179138182908587982140
3451 615916217635254227133000
3452 410174376365723539411998
3453 259839170104009956274386
3454 156492183281351405913216
3455 89549536261571871791328
3456 48653407556289048862800
3457 25078542615497400578928
3458 12253232752896197989776
3459 5669380317837086087616
3460 2481344577599479546968
3461 1026085086701770329000
3462 400355089902600131520
3463 147173622855293867040
3464 50888842065495617040
3465 16520665604655017520
3466 5025246112284576750
3467 1428956495978412060
3468 378876672768707595
3469 93397954343166045
3470 21336050738093760
3471 4499932020543000
3472 872473866366420
3473 154739689675740
3474 24959850624540
3475 3636704934720
3476 474736655250
3477 54974794446
3478 5578187472
3479 488252232
3480 36115956
3481 2195100
3482 105246
3483 3732
3484 87
3485 1
3486 498
3487 20419
3488 551368
3489 11029041
3490 174294936
3491 2266431948
3492 24938797104
3493 237009523608
3494 1975963105116
3495 14629635447570
3496 97144103028960
3497 583245585888030
3498 3187737000111960
3499 15951520682009820
3500 73441999336588560
3501 312431212814698530
3502 1232648503009714890
3503 4524902485288739055
3504 15499183359381800760
3505 49664004051939379245
3506 149207594462877281760
3507 421148156173680340080
3508 1118822069922905799360
3509 2802054444514859401920
3510 6625488671565024809808
3511 14810108838551958253464
3512 31333872400618449768192
3513 62813168095175413381224
3514 119422723337050393243488
3515 215525790712922979395568
3516 369508846036651403759424
3517 602233560890122461077052
3518 933656677112849235929604
3519 1377614768191798753535958
3520 1935500573556689048853840
3521 2590373169150131158654770
3522 3303594656893938295521360
3523 4015992041779749818852520
3524 4654597821305106483879840
3525 5144370922040123966739120
3526 5422471609572560548411560
3527 5451402120892827094236780
3528 5227249460013038328615360
3529 4780547825133741648028020
3530 4169500358763263392265040
3531 3467620997167231541374920
3532 2749389877764265568283360
3533 2077733748455183885959620
3534 1496095355818162815115140
3535 1026090594000977766544998
3536 670013546469733495686384
3537 416331353385361362187602
3538 246041719542923277704544
3539 138202943817860920654128
3540 73731950171786449441728
3541 37331775368393598568704
3542 17922613070733284077392
3543 8150724895436565634584
3544 3507429664301249875968
3545 1426440176604370460520
3546 547528712757893998560
3547 198062464920789484080
3548 67409507670150634560
3549 21545911716939594270
3550 6454202608262988810
3551 1807833168747119655
3552 472274627111873640
3553 114734005081259805
3554 25835982758636760
3555 5372405886909420
3556 1027213556042160
3557 179699540300280
3558 28596555559260
3559 4111441589970
3560 529711449696
3561 60552981918
3562 6066439704
3563 524368188
3564 38311056
3565 2300346
3566 108978
3567 3819
3568 88
3569 1
3570 504
3571 20917
3572 571787
3573 11580409
3574 185323977
3575 2440726884
3576 27205229052
3577 261948320712
3578 2212972628724
3579 16605598552686
3580 111773738476530
3581 680389688916990
3582 3770982585999990
3583 19139257682121780
3584 89393520018598380
3585 385873212151287090
3586 1545079715824413420
3587 5757550988298453945
3588 20024085844670539815
3589 65163187411321180005
3590 198871598514816661005
3591 570355750636557621840
3592 1539970226096586139440
3593 3920876514437765201280
3594 9427543116079884211728
3595 21435597510116983063272
3596 46143981239170408021656
3597 94147040495793863149416
3598 182235891432225806624712
3599 334948514049973372639056
3600 585034636749574383154992
3601 971742406926773864836476
3602 1535890238002971697006656
3603 2311271445304647989465562
3604 3313115341748487802389798
3605 4525873742706820207508610
3606 5893967826044069454176130
3607 7319586698673688114373880
3608 8670589863084856302732360
3609 9798968743345230450618960
3610 10566842531612684515150680
3611 10873873730465387642648340
3612 10678651580905865422852140
3613 10007797285146779976643380
3614 8950048183897005040293060
3615 7637121355930494933639960
3616 6217010874931497109658280
3617 4827123626219449454242980
3618 3573829104273346701074760
3619 2522185949819140581660138
3620 1696104140470711262231382
3621 1086344899855094857873986
3622 662373072928284639892146
3623 384244663360784198358672
3624 211934893989647370095856
3625 111063725540180048010432
3626 55254388439126882646096
3627 26073337966169849711976
3628 11658154559737815510552
3629 4933869840905620336488
3630 1973968889362264459080
3631 745591177678683482640
3632 265471972590940118640
3633 88955419387090228830
3634 28000114325202583080
3635 8262035777010108465
3636 2280107795858993295
3637 587008632193133445
3638 140569987839896565
3639 31208388645546180
3640 6399619442951580
3641 1206913096342440
3642 208296095859540
3643 32707997149230
3644 4641153039666
3645 590264431614
3646 66619421622
3647 6590807892
3648 562679244
3649 40611402
3650 2409324
3651 112797
3652 3907
3653 89
3654 1
3655 510
3656 21421
3657 592704
3658 12152196
3659 196904386
3660 2626050861
3661 29645955936
3662 289153549764
3663 2474920949436
3664 18818571181410
3665 128379337029216
3666 792163427393520
3667 4451372274916980
3668 22910240268121770
3669 108532777700720160
3670 475266732169885470
3671 1930952927975700510
3672 7302630704122867365
3673 25781636832968993760
3674 85187273255991719820
3675 264034785926137841010
3676 769227349151374282845
3677 2110325976733143761280
3678 5460846740534351340720
3679 13348419630517649413008
3680 30863140626196867275000
3681 67579578749287391084928
3682 140291021734964271171072
3683 276382931928019669774128
3684 517184405482199179263768
3685 919983150799547755794048
3686 1556777043676348247991468
3687 2507632644929745561843132
3688 3847161683307619686472218
3689 5624386787053135791855360
3690 7838989084455308009898408
3691 10419841568750889661684740
3692 13213554524717757568550010
3693 15990176561758544417106240
3694 18469558606430086753351320
3695 20365811274957914965769640
3696 21440716262078072157799020
3697 21552525311371253065500480
3698 20686448866052645399495520
3699 18957845469043785016936440
3700 16587169539827499973933020
3701 13854132230861992043298240
3702 11044134501150946563901260
3703 8400952730492796155317740
3704 6096015054092487282734898
3705 4218290090289851843891520
3706 2782449040325806120105368
3707 1748717972783379497766132
3708 1046617736289068838250818
3709 596179557350431568454528
3710 322998619529827418106288
3711 166318113979306930656528
3712 81327726405296732358072
3713 37731492525907665222528
3714 16592024400643435847040
3715 6907838730267884795568
3716 2719560067040947941720
3717 1011063150269623601280
3718 354427391978030347470
3719 116955533712292811910
3720 36262150102212691545
3721 10542143572869101760
3722 2867116428052126740
3723 727578620033030010
3724 171778376485442745
3725 37608008088497760
3726 7606532539294020
3727 1415209192201980
3728 241004093008770
3729 37349150188896
3730 5231417471280
3731 656883853236
3732 73210229514
3733 7153487136
3734 603290646
3735 43020726
3736 2522121
3737 116704
3738 3996
3739 90
3740 1
3741 516
3742 21931
3743 614125
3744 12744900
3745 209056582
3746 2822955247
3747 32272006797
3748 318799505700
3749 2764074499200
3750 21293492130846
3751 147197908210626
3752 920542764422736
3753 5243535702310500
3754 27361612543038750
3755 131443017968841930
3756 583799509870605630
3757 2406219660145585980
3758 9233583632098567875
3759 33084267537091861125
3760 110968910088960713580
3761 349222059182129560830
3762 1033262135077512123855
3763 2879553325884518044125
3764 7571172717267495102000
3765 18809266371052000753728
3766 44211560256714516688008
3767 98442719375484258359928
3768 207870600484251662256000
3769 416673953662983940945200
3770 793567337410218849037896
3771 1437167556281746935057816
3772 2476760194475896003785516
3773 4064409688606093809834600
3774 6354794328237365248315350
3775 9471548470360755478327578
3776 13463375871508443801753768
3777 18258830653206197671583148
3778 23633396093468647230234750
3779 29203731086476301985656250
3780 34459735168188631170457560
3781 38835369881388001719120960
3782 41806527537035987123568660
3783 42993241573449325223299500
3784 42238974177423898464996000
3785 39644294335096430416431960
3786 35545015008871284990869460
3787 30441301770689492017231260
3788 24898266732012938607199500
3789 19445087231643742719219000
3790 14496967784585283438052638
3791 10314305144382339126626418
3792 7000739130615657963996888
3793 4531167013109185617871500
3794 2795335709072448336016950
3795 1642797293639500406705346
3796 919178176880258986560816
3797 489316733509134348762816
3798 247645840384603663014600
3799 119059218931204397580600
3800 54323516926551101069568
3801 23499863130911320642608
3802 9627398797308832737288
3803 3730623217310571543000
3804 1365490542247653948750
3805 471382925690323159380
3806 153217683814505503455
3807 46804293675081793305
3808 13409260000921228500
3809 3594695048085156750
3810 899356996518472755
3811 209386384573940505
3812 45214540627791780
3813 9021741731496000
3814 1656213285210750
3815 278353243197666
3816 42580567660176
3817 5888301324516
3818 730094082750
3819 80363716650
3820 7756777782
3821 646311372
3822 45542847
3823 2638825
3824 120700
3825 4086
3826 91
3827 1
3828 522
3829 22447
3830 636056
3831 13359025
3832 221801482
3833 3032011829
3834 35094962044
3835 351071512497
3836 3082874004900
3837 24057566630046
3838 168491400341472
3839 1067740672633362
3840 6164078466733236
3841 32605148245349250
3842 158804630511880680
3843 715242527839447560
3844 2990019170016191610
3845 11639803292244153855
3846 42317851169190429000
3847 144053177626052574705
3848 460190969271090274410
3849 1382484194259641684685
3850 3912815460962030167980
3851 10450726043152013146125
3852 26380439088319495855728
3853 63020826627766517441736
3854 142654279632198775047936
3855 306313319859735920615928
3856 624544554147235603201200
3857 1210241291073202789983096
3858 2230734893691965784095712
3859 3913927750757642938843332
3860 6541169883081989813620116
3861 10419204016843459058149950
3862 15826342798598120726642928
3863 22934924341869199280081346
3864 31722206524714641473336916
3865 41892226746674844901817898
3866 52837127179944949215891000
3867 63663466254664933156113810
3868 73295105049576632889578520
3869 80641897418423988842689620
3870 84799769110485312346868160
3871 85232215750873223688295500
3872 81883268512520328881427960
3873 75189309343967715407301420
3874 65986316779560777008100720
3875 55339568502702430624430760
3876 44343353963656681326418500
3877 33942055016229026157271638
3878 24811272928967622564679056
3879 17315044274997997090623306
3880 11531906143724843581868388
3881 7326502722181633953888450
3882 4438133002711948742722296
3883 2561975470519759393266162
3884 1408494910389393335323632
3885 736962573893738011777416
3886 366705059315808060595200
3887 173382735857755498650168
3888 77823380057462421712176
3889 33127261928220153379896
3890 13358022014619404280288
3891 5096113759558225491750
3892 1836873467937977108130
3893 624600609504828662835
3894 200021977489587296760
3895 60213553676003021805
3896 17003955049006385250
3897 4494052044603629505
3898 1108743381092413260
3899 254600925201732285
3900 54236282359287780
3901 10677955016706750
3902 1934566528408416
3903 320933810857842
3904 48468868984692
3905 6618395407266
3906 810457799400
3907 88120494432
3908 8403089154
3909 691854219
3910 48181672
3911 2759525
3912 124786
3913 4177
3914 92
3915 1
3916 528
3917 22969
3918 658503
3919 13995081
3920 235160507
3921 3253813311
3922 38126973873
3923 386166474541
3924 3433945517397
3925 27140440634946
3926 192548966971518
3927 1236232072974834
3928 7231819139366598
3929 38769226712082486
3930 191409778757229930
3931 874047158351328240
3932 3705261697855639170
3933 14629822462260345465
3934 53957654461434582855
3935 186371028795243003705
3936 604244146897142849115
3937 1842675163530731959095
3938 5295299655221671852665
3939 14363541504114043314105
3940 36831165131471509001853
3941 89401265716086013297464
3942 205675106259965292489672
3943 448967599491934695663864
3944 930857874006971523817128
3945 1834785845220438393184296
3946 3440976184765168574078808
3947 6144662644449608722939044
3948 10455097633839632752463448
3949 16960373899925448871770066
3950 26245546815441579784792878
3951 38761267140467320006724274
3952 54657130866583840753418262
3953 73614433271389486375154814
3954 94729353926619794117708898
3955 116500593434609882372004810
3956 136958571304241566045692330
3957 153937002468000621732268140
3958 165441666528909301189557780
3959 170031984861358536035163660
3960 167115484263393552569723460
3961 157072577856488044288729380
3962 141175626123528492415402140
3963 121325885282263207632531480
3964 99682922466359111950849260
3965 78285408979885707483690138
3966 58753327945196648721950694
3967 42126317203965619655302362
3968 28846950418722840672491694
3969 18858408865906477535756838
3970 11764635724893582696610746
3971 7000108473231708135988458
3972 3970470380909152728589794
3973 2145457484283131347101048
3974 1103667633209546072372616
3975 540087795173563559245368
3976 251206115915217920362344
3977 110950641985682575092072
3978 46485283942839557660184
3979 18454135774177629772038
3980 6932987227496202599880
3981 2461474077442805770965
3982 824622586994415959595
3983 260235531165590318565
3984 77217508725009407055
3985 21498007093610014755
3986 5602795425696042765
3987 1363344306294145545
3988 308837207561020065
3989 64914237375994530
3990 12612521545115166
3991 2255500339266258
3992 369402679842534
3993 55087264391958
3994 7428853206666
3995 898578293832
3996 96523583586
3997 9094943373
3998 740035891
3999 50941197
4000 2884311
4001 128963
4002 4269
4003 93
4004 1
4005 534
4006 23497
4007 681472
4008 14653584
4009 249155588
4010 3488973818
4011 41380787184
4012 424293448414
4013 3820111991938
4014 30574386152343
4015 219689407606464
4016 1428781039946352
4017 8468051212341432
4018 46001045851449084
4019 230179005469312416
4020 1065456937108558170
4021 4579308856206967410
4022 18335084160115984635
4023 68587476923694928320
4024 240328683256677586560
4025 790615175692385852820
4026 2446919310427874808210
4027 7137974818752403811760
4028 19658841159335715166770
4029 51194706635585552315958
4030 126232430847557522299317
4031 295076371976051305787136
4032 654642705751899988153536
4033 1379825473498906219480992
4034 2765643719227409917001424
4035 5275762029985606967263104
4036 9585638829214777297017852
4037 16599760278289241475402492
4038 27415471533765081624233514
4039 43205920715367028656562944
4040 65006813955908899791517152
4041 93418398007051160760142536
4042 128271564137973327128573076
4043 168343787198009280492863712
4044 211229947361229676489713708
4045 253459164738851448417697140
4046 290895573772242187777960470
4047 319378668996909922921825920
4048 335473651390267837224721440
4049 337147469124752088604887120
4050 324188062119881596858452840
4051 298248203980016536704131520
4052 262501511405791700047933620
4053 221008807748622319583380740
4054 177968331446244819434539398
4055 137038736925082356205640832
4056 100879645149162268377253056
4057 70973267622688460327794056
4058 47705359284629318208248532
4059 30623044590800060232367584
4060 18764744198125290832599204
4061 10970578854140860864578252
4062 6115927865192284075690842
4063 3249125117492677419473664
4064 1643755428383109631617984
4065 791293911088781479607712
4066 362156757900900495454416
4067 157435925928522132752256
4068 64939419717017187432222
4069 25387123001673832371918
4070 9394461304939008370845
4071 3286096664437221730560
4072 1084858118160006278160
4073 337453039890599725620
4074 98715515818619421810
4075 27100802519306057520
4076 6966139731990188310
4077 1672181513855165610
4078 373751444937014595
4079 77526758921109696
4080 14868021884381424
4081 2624903019108792
4082 424489944234492
4083 62516117598624
4084 8327431500498
4085 995101877418
4086 105618526959
4087 9834979264
4088 790977088
4089 53825508
4090 3013274
4091 133232
4092 4362
4093 94
4094 1
4095 540
4096 24031
4097 704969
4098 15335056
4099 263809172
4100 3738129406
4101 44869761002
4102 465674235598
4103 4244405440352
4104 34394498144281
4105 250263793758807
4106 1648470447552816
4107 9896832252287784
4108 54469097063790516
4109 276180051320761500
4110 1295635942577870586
4111 5644765793315525580
4112 22914393016322952045
4113 86922561083810912955
4114 308916160180372514880
4115 1030943858949063439380
4116 3237534486120260661030
4117 9584894129180278619970
4118 26796815978088118978530
4119 70853547794921267482728
4120 177427137483143074615275
4121 421308802823608828086453
4122 949719077727951293940672
4123 2034468179250806207634528
4124 4145469192726316136482416
4125 8041405749213016884264528
4126 14861400859200384264280956
4127 26185399107504018772420344
4128 44015231812054323099636006
4129 70621392249132110280796458
4130 108212734671275928448080096
4131 158425211962960060551659688
4132 221689962145024487888715612
4133 296615351335982607621436788
4134 379573734559238956982577420
4135 464689112100081124907410848
4136 544354738511093636195657610
4137 610274242769152110699786390
4138 654852320387177760146547360
4139 672621120515019925829608560
4140 661335531244633685463339960
4141 622436266099898133562584360
4142 560749715385808236752065140
4143 483510319154414019631314360
4144 398977139194867139017920138
4145 315007068371327175640180230
4146 237918382074244624582893888
4147 171852912771850728705047112
4148 118678626907317778536042588
4149 78328403875429378440616116
4150 49387788788925351064966788
4151 29735323052266151697177456
4152 17086506719333144940269094
4153 9365052982684961495164506
4154 4892880545875787051091648
4155 2435049339471891111225696
4156 1153450668989681975062128
4157 519592683829422628206672
4158 222375345645539320184478
4159 90326542718691019804140
4160 34781584306612840742763
4161 12680557969376230101405
4162 4370954782597228008720
4163 1422311158050606003780
4164 436168555709219147430
4165 125816318337925479330
4166 34066942251296245830
4167 8638321245845353920
4168 2045932958792180205
4169 451278203858124291
4170 92394780805491120
4171 17492924903490216
4172 3049392963343284
4173 487006061833116
4174 70843549099122
4175 9322533377916
4176 1100720404377
4177 115453506223
4178 10625956352
4179 844802596
4180 56838782
4181 3146506
4182 137594
4183 4456
4184 95
4185 1
4186 546
4187 24571
4188 729000
4189 16040025
4190 279144228
4191 4001938578
4192 48607890408
4193 510543996600
4194 4710079675950
4195 38638903584633
4196 284658291903088
4197 1898734241311623
4198 11545302699840600
4199 64365929316078300
4200 330649148384552016
4201 1571815993898632086
4202 6940401735893396166
4203 28559158809638477625
4204 109836954100133865000
4205 395838721264183427835
4206 1339860019129435954260
4207 4268478345069324100410
4208 12822428615300539281000
4209 36381710107268397598500
4210 97650363773009386461258
4211 248280685278064342098003
4212 598735940306751902701728
4213 1371027880551560122027125
4214 2984187256978757501575200
4215 6179937371977122344116944
4216 12186874941939333020746944
4217 22902806608413401148545484
4218 41046799966704403036701300
4219 70200630919558341872056350
4220 114636624061186433380432464
4221 178834126920408038728876554
4222 266637946634235988999739784
4223 380115174107984548440375300
4224 518305313481007095510152400
4225 676189085895221564604014208
4226 844262846659320081889988268
4227 1009043850611174761103068458
4228 1154628981280245746895444000
4229 1265126563156329870846333750
4230 1327473440902197685976155920
4231 1333956651759653611292948520
4232 1283771797344531819025924320
4233 1183185981485706370314649500
4234 1044260034540222256383379500
4235 882487458349281158649234498
4236 713984207566194314658100368
4237 552925450445571800223074118
4238 409771294846095353287941000
4239 290531539679168507241089700
4240 197007030782747156976658704
4241 127716192664354729505582904
4242 79123111841191502762144244
4243 46821829771599296637446550
4244 26451559702018106435433600
4245 14257933528560748546256154
4246 7327929885347678162317344
4247 3588500008461573086287824
4248 1673043352819104603268800
4249 741968029474961948391150
4250 312701888364230339988618
4251 125108127025303860546903
4252 47462142275989070844168
4253 17051512751973458110125
4254 5793265940647834012500
4255 1858479713759825151210
4256 561984874047144626760
4257 159883260589221725160
4258 42705263497141599750
4259 10684254204637534125
4260 2497211162650304496
4261 543672984663615411
4262 109887705708981336
4263 20542317866833500
4264 3536399025176400
4265 557849610932238
4266 80166082477038
4267 10423253782293
4268 1216173910600
4269 126079462575
4270 11470758948
4271 901641378
4272 59985288
4273 3284100
4274 142050
4275 4551
4276 96
4277 1
4278 552
4279 25117
4280 753571
4281 16769025
4282 295184253
4283 4281082806
4284 52609828986
4285 559151887008
4286 5220623672550
4287 43348983260583
4288 323297195487721
4289 2183392533214711
4290 13444036941152223
4291 75911232015918900
4292 395015077700630316
4293 1902465142283184102
4294 8512217729792028252
4295 35499560545531873791
4296 138396112909772342625
4297 505675675364317292835
4298 1735698740393619382095
4299 5608338364198760054670
4300 17090906960369863381410
4301 49204138722568936879500
4302 134032073880277784059758
4303 345931049051073728559261
4304 847016625584816244799731
4305 1969763820858312024728853
4306 4355215137530317623602325
4307 9164124628955879845692144
4308 18366812313916455364863888
4309 35089681550352734169292428
4310 63949606575117804185246784
4311 111247430886262744908757650
4312 184837254980744775252488814
4313 293470750981594472109309018
4314 445472073554644027728616338
4315 646753120742220537440115084
4316 898420487588991643950527700
4317 1194494399376228660114166608
4318 1520451932554541646494002476
4319 1853306697270494842993056726
4320 2163672831891420507998512458
4321 2419755544436575617741777750
4322 2592600004058527556822489670
4323 2661430092661851297269104440
4324 2617728449104185430318872840
4325 2466957778830238189340573820
4326 2227446016025928626698029000
4327 1926747492889503415032613998
4328 1596471665915475473307334866
4329 1266909658011766114881174486
4330 962696745291667153511015118
4331 700302834525263860529030700
4332 487538570461915664217748404
4333 324723223447101886482241608
4334 206839304505546232267727148
4335 125944941612790799399590794
4336 73273389473617403072880150
4337 40709493230578854981689754
4338 21585863413908426708573498
4339 10916429893809251248605168
4340 5261543361280677689556624
4341 2415011382294066551659950
4342 1054669917839192288379768
4343 437810015389534200535521
4344 172570269301292931391071
4345 64513655027962528954293
4346 22844778692621292122625
4347 7651745654407659163710
4348 2420464587806969777970
4349 721868134636366351920
4350 202588524086363324910
4351 53389517701779133875
4352 13181465367287838621
4353 3040884147313919907
4354 653560690372596747
4355 130430023575814836
4356 24078716892009900
4357 4094248636108638
4358 638015693409276
4359 90589336259331
4360 11639427692893
4361 1342253373175
4362 137550221523
4363 12372400326
4364 961626666
4365 63269388
4366 3426150
4367 146601
4368 4647
4369 97
4370 1
4371 558
4372 25669
4373 778688
4374 17522596
4375 311953278
4376 4576267059
4377 56890911792
4378 611761715994
4379 5779775559558
4380 48569606933133
4381 366646178748304
4382 2506689728702432
4383 15627429474366934
4384 89355268957071123
4385 470926309716549216
4386 2297480219983814418
4387 10414682872075212354
4388 44011778275323902043
4389 173895673455304216416
4390 644071788274089635460
4391 2241374415757936674930
4392 7344037104592379436765
4393 22699245324568623436080
4394 66295045682938800260910
4395 183236212602846720939258
4396 479963122931351512619019
4397 1192947674635889973358992
4398 2816780446443128269528584
4399 6324978958388629648331178
4400 13519339766486197469294469
4401 27530936942872335210556032
4402 53456493864269189534156316
4403 99039288125470538354539212
4404 175197037461380549094004434
4405 296084685867007520161246464
4406 478308005962339247361797832
4407 738942824536238499837925356
4408 1092225194296864565168731422
4409 1545173608331212181390642784
4410 2092914886965220304064694308
4411 2714946331930770306608169084
4412 3373758629825036489487059202
4413 4016979529161915350991569184
4414 4583428376327996125740290208
4415 5012355548495103174564267420
4416 5254030096720378854091594110
4417 5279158541766036727587977280
4418 5084686227934423619659446660
4419 4694403794856166816038602820
4420 4154193508915432041730642998
4421 3523219158804978888339948864
4422 2863381323927241588188509352
4423 2229606403303433268392189604
4424 1662999579816931014040045818
4425 1187841404987179524746779104
4426 812261793909017550699990012
4427 531562527952648118749968756
4428 332784246118337031667317942
4429 199218331086408202472470944
4430 113982882704196258054569904
4431 62295356644487281690263252
4432 32502293307717677957178666
4433 16177973255089928938161792
4434 7676554743574744241216574
4435 3469681300133258840039718
4436 1492479933228726488915289
4437 610380284690827131926592
4438 237083924329255460345364
4439 87358433720583821076918
4440 30496524347028951286335
4441 10072210242214628941680
4442 3142332722443336129890
4443 924456658722729676830
4444 255978041788142458785
4445 66570983069066972496
4446 16222349514601758528
4447 3694444837686516654
4448 783990713948411583
4449 154508740467824736
4450 28172965528118538
4451 4732264329517914
4452 728605029668607
4453 102228763952224
4454 12981681066068
4455 1479803594698
4456 149922621849
4457 13334026992
4458 1024896054
4459 66695538
4460 3572751
4461 151248
4462 4744
4463 98
4464 1
4465 564
4466 26227
4467 804357
4468 18301284
4469 329475874
4470 4888220337
4471 61467178851
4472 668652627786
4473 6391537275552
4474 54349382492691
4475 415215785681437
4476 2873335907450736
4477 18134119203069366
4478 104982698431438057
4479 560281578673620339
4480 2768406529700363634
4481 12712163092059026772
4482 54426461147399114397
4483 217907451730628118459
4484 817967461729393851876
4485 2885446204032026310390
4486 9585411520350316111695
4487 30043282429161002872845
4488 88994291007507423696990
4489 249531258285785521200168
4490 663199335534198233558277
4491 1672910797567241485978011
4492 4009728121079018242887576
4493 9141759404831757917859762
4494 19844318724874827117625647
4495 41050276709358532679850501
4496 80987430807141524744712348
4497 152495781989739727888695528
4498 274236325586851087448543646
4499 471281723328388069255250898
4500 774392691829346767523044296
4501 1217250830498577747199723188
4502 1831168018833103065006656778
4503 2637398802628076746559374206
4504 3638088495296432485455337092
4505 4807861218895990610672863392
4506 6088704961755806796095228286
4507 7390738158986951840478628386
4508 8600407905489911476731859392
4509 9595783924823099300304557628
4510 10266385645215482028655861530
4511 10533188638486415581679571390
4512 10363844769700460347247423940
4513 9779090022790590435698049480
4514 8848597303771598857769245818
4515 7677412667720410930070591862
4516 6386600482732220476528458216
4517 5092987727230674856580698956
4518 3892605983120364282432235422
4519 2850840984804110538786824922
4520 2000103198896197075446769116
4521 1343824321861665669449958768
4522 864346774070985150417286698
4523 532002577204745234139788886
4524 313201213790604460527040848
4525 176278239348683539744833156
4526 94797649952204959647441918
4527 48680266562807606895340458
4528 23854527998664673179378366
4529 11146236043708003081256292
4530 4962161233361985328955007
4531 2102860217919553620841881
4532 847464209020082592271956
4533 324442358049839281422282
4534 117854958067612772363253
4535 40568734589243580228015
4536 13214542964657965071570
4537 4066789381166065806720
4538 1180434700510872135615
4539 322549024857209431281
4540 82793332583668731024
4541 19916794352288275182
4542 4478435551634928237
4543 938499454416236319
4544 182681705995943274
4545 32905229857636452
4546 5460869359186521
4547 830833793620831
4548 115210445018292
4549 14461484660766
4550 1629726216547
4551 163256648841
4552 14358923046
4553 1091591592
4554 70268289
4555 3723999
4556 155992
4557 4842
4558 99
4559 1
4560 570
4561 26791
4562 830584
4563 19105641
4564 347777158
4565 5217696211
4566 66355399188
4567 730119806637
4568 7060189903338
4569 60740919768243
4570 469565168174128
4571 3288551693132173
4572 21007455110520102
4573 123116817634507423
4574 665264277105058396
4575 3328688108373983973
4576 15480569621759390406
4577 67138624239458141169
4578 272333912878027232856
4579 1035874913460021970335
4580 3703413665761420162266
4581 12470857724382342422085
4582 39628693949511318984540
4583 119037573436668426569835
4584 338525549293292944897158
4585 912730593819983754758445
4586 2336110133101439719536288
4587 5682638918646259728865587
4588 13151487525910776160747338
4589 28986078129706585035485409
4590 60894595434233359797476148
4591 122037707516500057424562849
4592 233483212796881252633407876
4593 426732107576590815337239174
4594 745518048915239156703794544
4595 1245674415157734836778295194
4596 1991643522327924514722767484
4597 3048418849331680812206379966
4598 4468566821461179811566030984
4599 6275487297924509232014711298
4600 8445949714192423096128200484
4601 10896566180651797406768091678
4602 13479443120742758636573856672
4603 15991146064476863317210487778
4604 18196191830313010777036417020
4605 19862169570038581328960419158
4606 20799574283701897610335432920
4607 20897033408186875928926995330
4608 20142934792491050782945473420
4609 18627687326562189293467295298
4610 16526009971492009787839837680
4611 14064013150452631406599050078
4612 11479588209962895333109157172
4613 8985593710351039139012934378
4614 6743446967924474821219060344
4615 4850944183700307614233594038
4616 3343927520757862744896727884
4617 2208171095932650819867245466
4618 1396349351275730384557075584
4619 845203790995349694666829734
4620 489479453139288000271874004
4621 271075889300888499392275074
4622 143477916515012566542782376
4623 72534794561472280074718824
4624 35000764042372676260634658
4625 16108397277069988410211299
4626 7065021451281538949796888
4627 2950324426939636213113837
4628 1171906567069921873694238
4629 442297316117452053785535
4630 158423692656856352591268
4631 53783277553901545299585
4632 17281332345824030878290
4633 5247224081676937942335
4634 1502983725368081566896
4635 405342357440878162305
4636 102710126935957006206
4637 24395229903923203419
4638 5416935006051164556
4639 1121181160412179593
4640 215586935853579726
4641 38366099216822973
4642 6291703152807352
4643 946044238639123
4644 129671929679058
4645 16091210877313
4646 1792982865388
4647 177615571887
4648 15450514638
4649 1161859881
4650 73992288
4651 3879991
4652 160834
4653 4941
4654 100
4655 1
4656 576
4657 27361
4658 857375
4659 19936225
4660 366882799
4661 5565473369
4662 71573095399
4663 796475205825
4664 7790309709975
4665 67801109671581
4666 530306087942371
4667 3758116861306301
4668 24296006803652275
4669 144124272745027525
4670 788381094739565819
4671 3993952385479042369
4672 18809257730133374379
4673 82619193861217531575
4674 339472537117485374025
4675 1308208826338049203191
4676 4739288579221442132601
4677 16174271390143762584351
4678 52099551673893661406625
4679 158666267386179745554375
4680 457563122729961371466993
4681 1251256143113276699655603
4682 3248840726921423474294733
4683 8018749051747699448401875
4684 18834126444557035889612925
4685 42137565655617361196232747
4686 89880673563939944832961557
4687 182932302950733417222038997
4688 355520920313381310057970725
4689 660215320373472067970647050
4690 1172250156491829972041033718
4691 1991192464072973993482089738
4692 3237317937485659351501062678
4693 5040062371659605326929147450
4694 7516985670792860623772410950
4695 10744054119385689043580742282
4696 14721437012116932328142911782
4697 19342515894844220502896292162
4698 24376009301394556043341948350
4699 29470589185219621953784344450
4700 34187337894789874094246904798
4701 38058361400351592105996836178
4702 40661743853740478939295852078
4703 41696607691888773539262428250
4704 41039968200677926711872468750
4705 38770622119053240076412768718
4706 35153697298054199081307132978
4707 30590023121944641194438887758
4708 25543601360415526739708207250
4709 20465181920313934472122091550
4710 15729040678275513960231994722
4711 11594391151624782435452654382
4712 8194871704458170359130321922
4713 5552098616690513564763973350
4714 3604520447208381204424321050
4715 2241553142271080079223905318
4716 1334683244134637694938703738
4717 760555342440176499664149078
4718 414553805815901065935057450
4719 216012711076484846617501200
4720 107535558603844956335353482
4721 51109161319442664670845957
4722 23173418728351527360008187
4723 10015345878221175162910725
4724 4122230994009558086808075
4725 1614203883187373927479773
4726 600721008774308406376803
4727 212206970210757897890853
4728 71064609899725576177875
4729 22528556427500968820625
4730 6750207807045019509231
4731 1908326082808959729201
4732 508052484376835168511
4733 127105356839880209625
4734 29812164909974367975
4735 6538116166463344149
4736 1336768096265759319
4737 253953035070402699
4738 44657802369630325
4739 7237747391446475
4740 1075716168318181
4741 145763140556371
4742 17884193742701
4743 1970598437275
4744 193066086525
4745 16612374519
4746 1235852169
4747 77872279
4748 4040825
4749 165775
4750 5041
4751 101
4752 1
4753 582
4754 27937
4755 884736
4756 20793600
4757 386819024
4758 5932356168
4759 77138568768
4760 868048301224
4761 8586784915800
4762 75591419381556
4763 598107197613952
4764 4288422949248672
4765 28054123664958576
4766 168420279548679800
4767 932505367484593344
4768 4782333480218608188
4769 22803210115612416748
4770 101428451591350905954
4771 422091730978702905600
4772 1647681363455534577216
4773 6047497405559491335792
4774 20913559969365204716952
4775 68273823064037423990976
4776 210765819060073406961000
4777 616229390116141117021368
4778 1708819265843238071122596
4779 4500096870034700173950336
4780 11267589778669122922696608
4781 26852875496304735338014800
4782 60971692100174397085845672
4783 132018239219557306029194304
4784 272812976514673362055000554
4785 538453223264114727280009722
4786 1015736240686853378028617775
4787 1832465476865302040011680768
4788 3163442620564803965523123456
4789 5228510401558633344983152416
4790 8277380309145264678430210128
4791 12557048042452465950701558400
4792 18261039790178549667353153232
4793 25465491131502621371723654064
4794 34063952906961152831039203944
4795 43718525196238776546238240512
4796 53846598486614177997126292800
4797 63657927080009496048031249248
4798 72245699295141466200243740976
4799 78720105254092071045292688256
4800 82358351545629252478558280328
4801 82736575892566700251134897000
4802 79810590319731166788285237468
4803 73924319417107439157719901696
4804 65743720419998840275746020736
4805 56133624482360167934147095008
4806 46008783280729461211830298800
4807 36194222598589448432354086272
4808 27323431829900296395684649104
4809 19789262856082952794582976304
4810 13746970321148683923894295272
4811 9156619063898894769188294400
4812 5846073589479461283648226368
4813 3576236386405717774162609056
4814 2095238586574814194602852816
4815 1175109148256077565599206528
4816 630566516892385912552558650
4817 323548269680329802952854682
4818 158644719923287621006199439
4819 74282580047794192030854144
4820 33188764606572702522918912
4821 14137576872230733249718800
4822 5736434877196932014287848
4823 2214924891961682333856576
4824 812927978985066304267656
4825 283271580110483474068728
4826 93593166327226544998500
4827 29278764234545988329856
4828 8658533889853979238432
4829 2416378567185794897712
4830 635157841216715378136
4831 156917521749854577600
4832 36350281076437712124
4833 7874884262729103468
4834 1590721131336162018
4835 298610837440033024
4836 51895549761076800
4837 8313463559764656
4838 1221479308874552
4839 163647334299072
4840 19854792179976
4841 2163664523800
4842 209678461044
4843 17848226688
4844 1313724448
4845 81913104
4846 4206600
4847 170816
4848 5142
4849 102
4850 1
4851 588
4852 28519
4853 912673
4854 21678336
4855 407612624
4856 6319175192
4857 83070924936
4858 945186869992
4859 9454833217024
4860 84178204297356
4861 673698616995508
4862 4886530146862624
4863 32342546614207248
4864 196474403213638376
4865 1100925647033273144
4866 5714838847703201532
4867 27585543595831024936
4868 124231661706963322702
4869 523520182570053811554
4870 2069773094434237482816
4871 7695178769015025913008
4872 26961057374924696052744
4873 89187383033402628707928
4874 279039642124110830951976
4875 826995209176214523982368
4876 2325048655959379188143964
4877 6208916135877938245072932
4878 15767686648703823096646944
4879 38120465274973858260711408
4880 87824567596479132423860472
4881 192989931319731703115039976
4882 404831215734230668084194858
4883 811266199778788089335010276
4884 1554189463950968105308627497
4885 2848201717552155418040298543
4886 4995908097430106005534804224
4887 8391953022123437310506275872
4888 13505890710703898023413362544
4889 20834428351597730629131768528
4890 30818087832631015618054711632
4891 43726530921681171039076807296
4892 59529444038463774202762858008
4893 77782478103199929377277444456
4894 97565123682852954543364533312
4895 117504525566623674045157542048
4896 135903626375150962248274990224
4897 150965804549233537245536429232
4898 161078456799721323523850968584
4899 165094927438195952729693177328
4900 162547166212297867039420134468
4901 153734909736838605946005139164
4902 139668039837106279433465922432
4903 121877344902359008209893115744
4904 102142407763089629145977393808
4905 82203005879318909644184385072
4906 63517654428489744828038735376
4907 47112694685983249190267625408
4908 33536233177231636718477271576
4909 22903589385047578693082589672
4910 15002692653378356052836520768
4911 9422309975885179057810835424
4912 5671474972980531968765461872
4913 3270347734830891760202059344
4914 1805675665148463478151765178
4915 954114786572715715505413332
4916 482192989603617423959054121
4917 232927299971081813037053583
4918 107471344654366894553773056
4919 47326341478803435772637712
4920 19874011749427665264006648
4921 7951359769158614348144424
4922 3027852870946748638124232
4923 1096199559095549778336384
4924 376864746437710019067228
4925 122871930561772533328356
4926 37937298124399967568288
4927 11074912457039774136144
4928 3051536408402510275848
4929 792075362966569955736
4930 193267802826292289724
4931 44225165339166815592
4932 9465605394065265486
4933 1889331968776195042
4934 350506387201109824
4935 60209013320841456
4936 9534942868639208
4937 1385126643173624
4938 183502126479048
4939 22018456703776
4940 2373342984844
4941 227526687732
4942 19161951136
4943 1395637552
4944 86119704
4945 4377416
4946 175958
4947 5244
4948 103
4949 1
4950 594
4951 29107
4952 941192
4953 22591009
4954 429290960
4955 6726787816
4956 89390100128
4957 1028257794928
4958 10400020087016
4959 93633037514380
4960 757876821292864
4961 5560228763858132
4962 37229076761069872
4963 228816949827845624
4964 1297400050246911520
4965 6815764494736474676
4966 33300382443534226468
4967 151817205302794347638
4968 647751844277017134256
4969 2593293277004291294370
4970 9764951863449263395824
4971 34656236143939721965752
4972 116148440408327324760672
4973 368227025157513459659904
4974 1106034851300325354934344
4975 3152043865135593712126332
4976 8533964791837317433216896
4977 21976602784581761341719876
4978 53888151923677681357358352
4979 125945032871452990684571880
4980 280814498916210835538900448
4981 597821147053962371199234834
4982 1216097415513018757419205134
4983 2365455663729756194643637773
4984 4402391181503123523348926040
4985 7844109814982261423575102767
4986 13387861119553543316041080096
4987 21897843732827335333919638416
4988 34340319062301628652545131072
4989 51652516184228746247186480160
4990 74544618754312186657131518928
4991 103255974960144945241839665304
4992 137311922141663703580040302464
4993 175347601786052883920641977768
4994 215069649249476628588522075360
4995 253408151941774636293432532272
4996 286869430924384499493811419456
4997 312044261348954860769387397816
4998 326173384237917276253544145912
4999 327642093650493819769113311796
5000 316282075949136472985425273632
5001 293402949573944885379471061596
5002 261545384739465287643359038176
5003 224019752665448637355870509552
5004 184345413642408538790161778880
5005 145720660307808654472223120448
5006 110630349114472994018306360784
5007 80648927863214885908744896984
5008 56439822562279215411559861248
5009 37906282038425934745919110440
5010 24425002629263535110647356192
5011 15093784948865711026576297296
5012 8941822707811423728967521216
5013 5076023399979355238353824522
5014 2759790451721179193657178510
5015 1436307776176333139464467453
5016 715120289574699236996107704
5017 340398644625448707590826639
5018 154797686133170330326410768
5019 67200353228231101036644360
5020 27825371518586279612151072
5021 10979212640105362986268656
5022 4124052430042298416460616
5023 1473064305533259797403612
5024 499736676999482552395584
5025 160809228686172500896644
5026 49012210581439741704432
5027 14126448865442284411992
5028 3843611771369080231584
5029 985343165792862245460
5030 237492968165459105316
5031 53690770733232081078
5032 11354937362841460528
5033 2239838355977304866
5034 410715400521951280
5035 69743956189480664
5036 10920069511812832
5037 1568628769652672
5038 205520583182824
5039 24391799688620
5040 2600869672576
5041 246688638868
5042 20557588688
5043 1481757256
5044 90497120
5045 4553374
5046 181202
5047 5347
5048 104
5049 1
5050 600
5051 29701
5052 970299
5053 23532201
5054 451881969
5055 7156078776
5056 96116887944
5057 1117647895056
5058 11428277881944
5059 104033057601396
5060 851509858807244
5061 6318105585150996
5062 42789305524928004
5063 266046026588915496
5064 1526217000074757144
5065 8113164544983386196
5066 40116146938270701144
5067 185117587746328574106
5068 799569049579811481894
5069 3241045121281308428626
5070 12358245140453554690194
5071 44421188007388985361576
5072 150804676552267046726424
5073 484375465565840784420576
5074 1474261876457838814594248
5075 4258078716435919067060676
5076 11686008656972911145343228
5077 30510567576419078774936772
5078 75864754708259442699078228
5079 179833184795130672041930232
5080 406759531787663826223472328
5081 878635645970173206738135282
5082 1813918562566981128618439968
5083 3581553079242774952062842907
5084 6767846845232879717992563813
5085 12246500996485384946924028807
5086 21231970934535804739616182863
5087 35285704852380878649960718512
5088 56238162795128963986464769488
5089 85992835246530374899731611232
5090 126197134938540932904317999088
5091 177800593714457131898971184232
5092 240567897101808648821879967768
5093 312659523927716587500682280232
5094 390417251035529512509164053128
5095 468477801191251264881954607632
5096 540277582866159135787243951728
5097 598913692273339360263198817272
5098 638217645586872137022931543728
5099 653815477888411096022657457708
5100 643924169599630292754538585428
5101 609685025523081358364896335228
5102 554948334313410173022830099772
5103 485565137404913924999229547728
5104 408365166307857176146032288432
5105 330066073950217193262384899328
5106 256351009422281648490529481232
5107 191279276977687879927051257768
5108 137088750425494101320304758232
5109 94346104600705150157478971688
5110 62331284667689469856566466632
5111 39518787578129246137223653488
5112 24035607656677134755543818512
5113 14017846107790778967321345738
5114 7835813851700534432011003032
5115 4196098227897512333121645963
5116 2151428065751032376460575157
5117 1055518934200147944586934343
5118 495196330758619037917237407
5119 221998039361401431363055128
5120 95025724746817380648795432
5121 38804584158691642598419728
5122 15103265070147661402729272
5123 5597116735575558213864228
5124 1972800982532742349799196
5125 660545905685655053292228
5126 209821439267612242601076
5127 63138659446882026116424
5128 17970060636811364643576
5129 4828954937161942477044
5130 1222836133958321350776
5131 291183738898691186394
5132 65045708096073541606
5133 13594775718818765394
5134 2650553756499256146
5135 480459356711431944
5136 80664025701293496
5137 12488698281465504
5138 1774149352835496
5139 229912382871444
5140 26992669361196
5141 2847558311444
5142 267246227556
5143 22039345944
5144 1572254376
5145 95050494
5146 4734576
5147 186549
5148 5451
5149 105
5150 1