1 1
2 2
3 1
4 3
5 4
6 1
7 4
8 9
9 6
10 1
11 5
12 16
13 19
14 8
15 1
16 6
17 25
18 44
19 33
20 10
21 1
22 7
23 36
24 85
25 96
26 51
27 12
28 1
29 8
30 49
31 146
32 225
33 180
34 73
35 14
36 1
37 9
38 64
39 231
40 456
41 501
42 304
43 99
44 16
45 1
46 10
47 81
48 344
49 833
50 1182
51 985
52 476
53 129
54 18
55 1
56 11
57 100
58 489
59 1408
60 2471
61 2668
62 1765
63 704
64 163
65 20
66 1
67 12
68 121
69 670
70 2241
71 4712
72 6321
73 5418
74 2945
75 996
76 201
77 22
78 1
79 13
80 144
81 891
82 3400
83 8361
84 13504
85 14407
86 10128
87 4645
88 1360
89 243
90 24
91 1
92 14
93 169
94 1156
95 4961
96 14002
97 26577
98 34232
99 29953
100 17718
101 7001
102 1804
103 289
104 26
105 1
106 15
107 196
108 1469
109 7008
110 22363
111 48940
112 74313
113 78592
114 57799
115 29364
116 10165
117 2336
118 339
119 28
120 1
121 16
122 225
123 1834
124 9633
125 34332
126 85305
127 149830
128 187137
129 166344
130 104881
131 46530
132 14305
133 2964
134 393
135 30
136 1
137 17
138 256
139 2255
140 12936
141 50973
142 142000
143 284075
144 411280
145 432073
146 329024
147 180775
148 71000
149 19605
150 3696
151 451
152 32
153 1
154 18
155 289
156 2736
157 17025
158 73542
159 227305
160 511380
161 845185
162 1030490
163 927441
164 614680
165 298305
166 104910
167 26265
168 4540
169 513
170 34
171 1
172 19
173 324
174 3281
175 22016
176 103503
177 351820
178 880685
179 1640640
180 2286955
181 2390004
182 1871145
183 1093760
184 474215
185 150780
186 34501
187 5504
188 579
189 36
190 1
191 20
192 361
193 3894
194 28033
195 142544
196 528865
197 1459810
198 3032705
199 4772780
200 5707449
201 5188590
202 3579585
203 1866280
204 729905
205 211546
206 44545
207 6596
208 649
209 38
210 1
211 21
212 400
213 4579
214 35208
215 192593
216 774912
217 2340495
218 5373200
219 9446125
220 12767184
221 13286043
222 10639320
223 6539625
224 3070400
225 1092231
226 290592
227 56645
228 7824
229 723
230 40
231 1
232 22
233 441
234 5340
235 43681
236 255834
237 1110049
238 3644272
239 9173505
240 17852030
241 26986089
242 31760676
243 29113953
244 20758530
245 11476305
246 4892536
247 1594369
248 391782
249 71065
250 9196
251 801
252 42
253 1
254 23
255 484
256 6181
257 53600
258 334723
259 1558476
260 5529233
261 15158272
262 32398735
263 54284244
264 71513949
265 74160672
266 60511803
267 38774460
268 19439241
269 7579136
270 2276743
271 519492
272 88085
273 10720
274 883
275 44
276 1
277 24
278 529
279 7106
280 65121
281 432004
282 2149033
283 8197758
284 24331777
285 56730512
286 104535009
287 152784282
288 177435297
289 163786428
290 120044793
291 69690006
292 31910913
293 11450248
294 3188017
295 678642
296 108001
297 12404
298 969
299 46
300 1
301 25
302 576
303 8119
304 78408
305 550725
306 2915760
307 11905267
308 38058768
309 96220561
310 193664256
311 311603535
312 401733528
313 415382397
314 344343024
315 228509259
316 121040160
317 50940297
318 16915008
319 4386151
320 874728
321 131125
322 14256
323 1059
324 48
325 1
326 26
327 625
328 9224
329 93633
330 694254
331 3898489
332 16970060
333 58161793
334 158611106
335 346615329
336 609802800
337 866121345
338 994551222
339 923511849
340 692897076
341 419239425
342 203891370
343 79305553
344 24489176
345 5939521
346 1113854
347 157785
348 16284
349 1153
350 50
351 1
352 27
353 676
354 10425
355 110976
356 866295
357 5143468
358 23784309
359 87037120
360 254831667
361 601446996
362 1150082385
363 1787527680
364 2262406095
365 2333445468
366 1960751949
367 1340645760
368 744170955
369 334137220
370 120709737
371 34814848
372 7928103
373 1402764
374 188325
375 18496
376 1251
377 52
378 1
379 28
380 729
381 11726
382 130625
383 1070904
384 6704017
385 32826266
386 127791489
387 400030580
388 1014889769
389 2098144710
390 3547412865
391 4916055120
392 5590402785
393 5217709266
394 3994294785
395 2504056140
396 1282199545
397 534152510
398 180013761
399 48682472
400 10444721
401 1748874
402 223105
403 20900
404 1353
405 54
406 1
407 29
408 784
409 13131
410 152776
411 1312505
412 8641216
413 44673751
414 184402064
415 614859189
416 1669752016
417 3714481475
418 6795639960
419 10250995665
420 12768864000
421 13141557519
422 11172756000
423 7838996685
424 4530426640
425 2150489275
426 834876008
427 263511081
428 67055296
429 13596359
430 2160304
431 262501
432 23504
433 1459
434 56
435 1
436 30
437 841
438 14644
439 177633
440 1595906
441 11024625
442 60018984
443 261902081
444 927052742
445 2684641785
446 6399123260
447 12608266145
448 20594048490
449 27935914785
450 31500824304
451 29532022785
452 23006047470
453 14873479465
454 7963115460
455 3519517793
456 1278400850
457 379248849
458 91096376
459 17505537
460 2645910
461 306905
462 26316
463 1569
464 58
465 1
466 31
467 900
468 16269
469 205408
470 1926315
471 13933036
472 79684825
473 366594816
474 1373356887
475 4226553716
476 10753517061
477 22721870880
478 39997954595
479 58780958940
480 72205603089
481 74174404608
482 63710826255
483 45718523620
484 27367021565
485 13633122528
486 5632794651
487 1921160780
488 537400521
489 122198272
490 22311751
491 3215316
492 356725
493 29344
494 1683
495 60
496 1
497 32
498 961
499 18010
500 236321
501 2309356
502 17455257
503 104642486
504 506298625
505 2001853784
506 6526963345
507 17664712562
508 39874511201
509 75328091620
510 119372962025
511 158922476814
512 177880832001
513 167417253648
514 132435397345
515 87959024650
516 48963259553
517 22785434972
518 8832356281
519 2837810150
520 750695169
521 162015560
522 28172977
523 3878946
524 412385
525 32596
526 1801
527 62
528 1
529 33
530 1024
531 19871
532 270600
533 2751085
534 21690928
535 136030779
536 690625936
537 2874747225
538 9902174016
539 28418229623
540 68292740824
541 137924473701
542 234699008240
543 337076397779
544 409008911904
545 419472490257
546 363563477248
547 266112945615
548 164289305768
549 85381817053
550 37250585904
551 13591327211
552 4125905840
553 1034909001
554 212500288
555 35267239
556 4648056
557 474325
558 36080
559 1923
560 64
561 1
562 34
563 1089
564 21856
565 308481
566 3258006
567 26751369
568 175176964
569 931299201
570 4071671786
571 14778775025
572 44847366984
573 114375683009
574 246091725726
575 447951573561
576 691148368044
577 905007786497
578 1006362234162
579 950453221153
580 762111820208
581 518361276033
582 298634382374
583 145417837929
584 59674269396
585 20555043201
586 5911510010
587 1409424849
588 275940504
589 43794241
590 5534766
591 543001
592 39804
593 2049
594 66
595 1
596 35
597 1156
598 23969
599 350208
600 3837087
601 32760460
602 223619261
603 1242506944
604 5693596923
605 21725194036
606 69528316025
607 187641279616
608 428760149559
609 831967772988
610 1373798949845
611 1933232552320
612 2320378932563
613 2376287945572
614 2076128518609
615 1546586041856
616 981284964175
617 529434037356
618 242342693229
619 93820639808
620 30592459051
621 8355843860
622 1897865641
623 355001984
624 53977063
625 6552092
626 618885
627 43776
628 2179
629 68
630 1
631 36
632 1225
633 26214
634 396033
635 4495776
636 39855553
637 283131090
638 1641303169
639 7867403068
640 31490462745
641 106032285086
642 302016962625
643 730777112184
644 1506819648273
645 2653718296394
646 3998179870209
647 5158619271380
648 5703029112297
649 5402869685334
650 4384826380673
651 3046232282064
652 1809353383905
653 917194568514
654 395837602433
655 144968142060
656 44859812921
657 11663134350
658 2528808129
659 452773288
660 66063921
661 7713978
662 702465
663 48004
664 2313
665 70
666 1
667 37
668 1296
669 28595
670 446216
671 5242017
672 48188416
673 355747103
674 2148053520
675 10751213181
676 45051462736
677 159247941867
678 477577563736
679 1220435354425
680 2666356910016
681 4992505717655
682 8025697116448
683 11090031693909
684 13182027316240
685 13482186743203
686 11863824584616
687 8977644704593
688 5836870630144
689 3255981989775
690 1555374864176
691 634626384301
692 220420414032
693 64878791131
694 16089808120
695 3336583401
696 572814272
697 80329991
698 9035328
699 794245
700 52496
701 2451
702 72
703 1
704 38
705 1369
706 31116
707 501025
708 6084266
709 57926209
710 443791072
711 2786931713
712 14540569870
713 63670078985
714 235789867348
715 742857790689
716 2000029880786
717 4617569376625
718 9165682275944
719 15671921130497
720 23113908680566
721 29430678281529
722 32367243171740
723 30748881013153
724 25226295669882
725 17860747616801
726 10902206003824
727 5728551422465
728 2585838850910
729 1000014940393
730 330159018084
731 92631733601
732 21955199650
733 4362170961
734 719208184
735 97079297
736 10532038
737 894745
738 57260
739 2593
740 74
741 1
742 39
743 1444
744 33781
745 560736
746 7031507
747 69252492
748 549905697
749 3586469888
750 19475555103
751 88961862036
752 344511409069
753 1137895599904
754 3220465235211
755 7838034611836
756 16449608562585
757 29830109124096
758 46811526927511
759 63634618656004
760 74979948769509
761 76598310928096
762 67839001267651
763 52064687991276
764 34599824250769
765 19886739416064
766 9869765137551
767 4220480175604
768 1550594372509
769 487669542816
770 130676741371
771 29653954012
772 5654193417
773 896617472
774 116646663
775 12221028
776 1004501
777 62304
778 2739
779 76
780 1
781 40
782 1521
783 36594
784 625633
785 8093268
786 82368265
787 677084398
788 4580166657
789 25848956704
790 122977987009
791 497143350090
792 1718196876321
793 5101218625804
794 13058529727833
795 28905212551046
796 55445399962625
797 92313557182104
798 133560054264081
799 168045245707042
800 183945502869345
801 175186193208900
802 145129984928809
803 104525259858846
804 65388769670657
805 35485055976080
806 16676084164065
807 6771089488506
808 2368422933409
809 710978017788
810 182285895033
811 39670318390
812 7270019073
813 1110343432
814 139399729
815 14120274
816 1124065
817 67636
818 2889
819 78
820 1
821 41
822 1600
823 39559
824 696008
825 9279637
826 97493040
827 828705155
828 5807156752
829 34015593249
830 168302498816
831 709083199135
832 2559851635480
833 7957311102029
834 21380213588848
835 49801776890715
836 100800221076256
837 177589066268825
838 272685138373696
839 365239918627127
840 426970697345896
841 435730007006341
842 388155179405360
843 301719932778931
844 204513853780272
845 120760565062801
846 62030905277696
847 27667653828175
848 10690106794424
849 3567070494013
850 1023940654192
851 251610167435
852 52594530880
853 9276979977
854 1366389824
855 165741031
856 16248840
857 1254005
858 73264
859 3043
860 80
861 1
862 42
863 1681
864 42680
865 772161
866 10601278
867 114865945
868 1008566460
869 7312946305
870 44402916658
871 228167048769
872 1000363684960
873 3766078184705
874 12235359613830
875 34438743316681
876 84240520207396
877 179507210518017
878 333834687307706
879 542587761824625
880 771485111264904
881 960255861680065
882 1046646207221582
883 999071379620601
884 835005097113100
885 610759046418049
886 390663188513730
887 218276526316577
888 106374643269936
889 45128850111105
890 16625600221846
891 5301989165993
892 1457836716660
893 343875016705
894 69141529930
895 11753713233
896 1671530584
897 196110145
898 18626910
899 1394905
900 79196
901 3201
902 82
903 1
904 43
905 1764
906 45961
907 854400
908 12069447
909 134746860
910 1220925445
911 9150217920
912 57523019715
913 306585558676
914 1396833232545
915 5475525068800
916 18561289434015
917 54631414032540
918 140059477112925
919 313549507616128
920 614142118901979
921 1054011515401156
922 1586758011463225
923 2096980891572096
924 2433872766247543
925 2481447593848524
926 2222231656139061
927 1747484076310080
928 1205936088712051
929 729700279893108
930 386682074864209
931 179171147209216
932 72444557127375
933 25494659881852
934 7783766536845
935 2053321900800
936 465611077515
937 90172223140
938 14791633641
939 2033381760
940 230985895
941 21275820
942 1547365
943 85440
944 3363
945 84
946 1
947 44
948 1849
949 49406
950 943041
951 13696008
952 157417585
953 1470538250
954 11379709825
955 73986183940
956 408511495049
957 1931585839990
958 7872721986305
959 27802892687520
960 85428063080385
961 229129634462146
962 537849504936449
963 1107198837036124
964 2001988321610841
965 3183357288689006
966 4455224014300225
967 5491109519499704
968 5961966567317649
969 5702750629608186
970 4804720829562241
971 3564179211440180
972 2326299557118889
973 1334658881073894
974 672227865343361
975 296744554447696
976 114564817231073
977 38580415584690
978 11294925154305
979 2862807995020
980 624924830585
981 116717570014
982 18496545985
983 2460477800
984 270888625
985 24218090
986 1712001
987 92004
988 3529
989 86
990 1
991 45
992 1936
993 53019
994 1038408
995 15493449
996 183183040
997 1762702695
998 14071173520
999 94516111685
1000 540020698704
1001 2646682893715
1002 11201141058840
1003 41151139742625
1004 131792245201920
1005 369189111575071
1006 907038616511520
1007 1958597849588701
1008 3723329277548944
1009 6239357125701003
1010 9225339314452456
1011 12043314425372025
1012 13886948853064896
1013 14146164790774359
1014 12729703115309488
1015 10116384117312501
1016 7096414857271120
1017 4390658718085891
1018 2393568821281464
1019 1148143567000273
1020 483753928806144
1021 178639892697615
1022 57659107275840
1023 16211055050125
1024 3953343903120
1025 831814623739
1026 150005749640
1027 22990405545
1028 2962352320
1029 316382535
1030 27477456
1031 1889445
1032 98896
1033 3699
1034 88
1035 1
1036 46
1037 2025
1038 56804
1039 1140833
1040 17474898
1041 212372497
1042 2103303320
1043 17304414465
1044 119966995030
1045 708522994329
1046 3595215087468
1047 15779409792545
1048 60225002787770
1049 200746277632065
1050 586409419857376
1051 1505357362548737
1052 3403485971036670
1053 6789125964173769
1054 11964674724860788
1055 18648053728842465
1056 25723877754124706
1057 31421372797936625
1058 33995080211156904
1059 32578618535692033
1060 27650808062184230
1061 20776978186023801
1062 13813373132475900
1063 8118886420441249
1064 4213940253625098
1065 1928642050254113
1066 776958638734832
1067 274879415558145
1068 85165087480270
1069 23027206948265
1070 5410083357444
1071 1098537943393
1072 191492701170
1073 28413235665
1074 3549623480
1075 368078081
1076 31078902
1077 2080345
1078 106124
1079 3873
1080 90
1081 1
1082 47
1083 2116
1084 60765
1085 1250656
1086 19654139
1087 245340844
1088 2498858857
1089 21170420480
1090 151342583015
1091 923006101044
1092 4843758780501
1093 22021307773728
1094 87205553639155
1095 302122420162460
1096 918947942691361
1097 2460955893981184
1098 5815881950096927
1099 12151209784799140
1100 22477129966583501
1101 36852085579404256
1102 53597270797419627
1103 69188564977433356
1104 79303401862158425
1105 80719863537623296
1106 72959129713185751
1107 58544170365520532
1108 41686766175770821
1109 26322918271003040
1110 14726395495347811
1111 7290725870879484
1112 3189354617795089
1113 1230477946990592
1114 417703610314255
1115 124403349478660
1116 32390634208829
1117 7340435924576
1118 1440036394203
1119 242896342380
1120 34925211465
1121 4234084096
1122 426634439
1123 35048692
1124 2285365
1125 113696
1126 4051
1127 92
1128 1
1129 48
1130 2209
1131 64906
1132 1368225
1133 22045628
1134 282469881
1135 2956572198
1136 25772582657
1137 189817417960
1138 1194315679089
1139 6475287875874
1140 30460281641697
1141 125006271205428
1142 449552976589385
1143 1421816640485886
1144 3966313256529921
1145 9782195206626848
1146 21370577705932737
1147 41417465715556410
1148 71293890270848545
1149 109097410105666348
1150 148509713528977689
1151 179913339637528406
1152 194018345610938625
1153 186257611786501080
1154 159154108140890513
1155 121007914727315154
1156 81823057579249761
1157 49168200186792100
1158 26231061619852393
1159 12408722538928686
1160 5196791203520513
1161 1923060972862992
1162 627272047273185
1163 179821190635754
1164 45141153490849
1165 9879010262172
1166 1874425437753
1167 306234789510
1168 42708919041
1169 5028796616
1170 492762033
1171 39414402
1172 2505185
1173 121620
1174 4233
1175 94
1176 1
1177 49
1178 2304
1179 69231
1180 1493896
1181 24664509
1182 324169648
1183 3484382923
1184 31228013712
1185 236760421097
1186 1535475680064
1187 8592609656007
1188 41779328298072
1189 177487860620853
1190 661764801433968
1191 2173492037237731
1192 6307077839707168
1193 16209464357137953
1194 36968654862656512
1195 74939253206288287
1196 135188485952988456
1197 217243385955919149
1198 311204394432063664
1199 397611618143939451
1200 453235087110625456
1201 460995820935063001
1202 418370849640577344
1203 338706193233726199
1204 244517738482335736
1205 157314176037044901
1206 90125657301992304
1207 45930510029660563
1208 20794868360244288
1209 8350330123374097
1210 2968036630450432
1211 931496587387599
1212 257352978335432
1213 62360599677597
1214 13193472094128
1215 2423556569643
1216 383868920016
1217 51971799753
1218 5948193088
1219 567225127
1220 44204952
1221 2740501
1222 129904
1223 4419
1224 96
1225 1
1226 50
1227 2401
1228 73744
1229 1628033
1230 27526630
1231 370879785
1232 4091022452
1233 37668968833
1234 293761017466
1235 1962053519121
1236 11322401015160
1237 56847225829953
1238 249727470560622
1239 964258933260249
1240 3284809815261084
1241 9902386517430785
1242 26482855453375042
1243 62960314426421313
1244 133278485774877536
1245 251545204874833153
1246 423725762179756150
1247 637545190493649161
1248 857325726104980804
1249 1030760044892093313
1250 1108249253656627082
1251 1065624282362141425
1252 916231151015194056
1253 704231846443377089
1254 483654972098630398
1255 296608033525829305
1256 162287228951505260
1257 79134100928833537
1258 34341989687138898
1259 13241427726687521
1260 4526805265111216
1261 1368670756358785
1262 364854731503878
1263 85433082033897
1264 17491454101524
1265 3113660279169
1266 478549638810
1267 62948789457
1268 7008180248
1269 650844481
1270 49450638
1271 2992025
1272 138556
1273 4609
1274 98
1275 1
1276 51
1277 2500
1278 78449
1279 1771008
1280 30648559
1281 423070924
1282 4786071885
1283 45244374208
1284 362658000011
1285 2492574957684
1286 14819930214345
1287 76762236501120
1288 348354024688647
1289 1391474264441724
1290 4910833549955301
1291 15360688369929600
1292 42692319810512995
1293 105652634236934308
1294 233207455063955361
1295 459762943855998976
1296 810459453007577759
1297 1278514338629324460
1298 1806075311030693629
1299 2285697389141013568
1300 2592244385659345851
1301 2634869356953831508
1302 2400226283017912825
1303 1959169190692297344
1304 1432404557024343223
1305 937577181661504604
1306 549020919779326869
1307 287351839909999360
1308 134270958976216723
1309 55933747537200516
1310 20736269622249169
1311 6826972608857600
1312 1990878466198095
1313 512648413215372
1314 116118008229549
1315 23028670950336
1316 3976078837995
1317 593470228020
1318 75905162793
1319 8226249856
1320 744500071
1321 55183164
1322 3260485
1323 147584
1324 4803
1325 100
1326 1
1327 52
1328 2601
1329 83350
1330 1923201
1331 34047600
1332 481246113
1333 5580022594
1334 54121468545
1335 445571343052
1336 3148993975161
1337 19274558691150
1338 102904567730625
1339 481963487019720
1340 1989555759690993
1341 7266566747657274
1342 23556331735145985
1343 67955394697873380
1344 174827809500822345
1345 401820403727310982
1346 826248884694831873
1347 1521767601738409888
1348 2512699553816658369
1349 3722134840153667250
1350 4949098426276688001
1351 5908701819692452732
1352 6335362996269804441
1353 6100719922333885758
1354 5275626624725404225
1355 4095805594160017656
1356 2853636710784478225
1357 1783206134966660778
1358 998659988640831489
1359 500756899815049620
1360 224546696200556137
1361 89911444886137206
1362 32090047496217985
1363 10186521831414480
1364 2868381610917345
1365 714199503478818
1366 156638133281409
1367 30118410067500
1368 5048098704825
1369 732324180270
1370 91139592897
1371 9621594408
1372 849133873
1373 61435674
1374 3546625
1375 156996
1376 5001
1377 102
1378 1
1379 53
1380 2704
1381 88451
1382 2085000
1383 37741809
1384 545942272
1385 6484339631
1386 64487563024
1387 544937185805
1388 3957223318224
1389 24916127623995
1390 136999056636120
1391 661630291251465
1392 2819873271399360
1393 10647596771789991
1394 35733732032758560
1395 106872414802948965
1396 285475524009208720
1397 682300847465067635
1398 1461276743486098216
1399 2807779430289240737
1400 4844926608562646016
1401 7513348732599650079
1402 10477308577461048880
1403 13143497635110154301
1404 14836309201621603024
1405 15070952275557521707
1406 13776572830077202808
1407 11330601409577719225
1408 8381846861968839104
1409 5574420027412643607
1410 3330887043386819136
1411 1786768728365880469
1412 859574554991822480
1413 370391888623893859
1414 142737762004604360
1415 49103541936490065
1416 15045781908529920
1417 4095229527611535
1418 986955644989776
1419 209785214299245
1420 39142587610320
1421 6373893113115
1422 899368935960
1423 108987437161
1424 11215228352
1425 965752711
1426 68242784
1427 3851205
1428 166800
1429 5203
1430 104
1431 1
1432 54
1433 2809
1434 93756
1435 2256801
1436 41750010
1437 617731681
1438 7511528016
1439 76551925249
1440 663546217374
1441 4947731847081
1442 32022344917380
1443 181189742951265
1444 901533915618210
1445 3963467049670545
1446 15457025802880344
1447 53647895552205825
1448 166162478570853510
1449 460303333510031065
1450 1142604180975098700
1451 2545397994678476833
1452 5095305058470170826
1453 9174473640590296641
1454 14870974894978954464
1455 21712792150214366209
1456 28569904638847891182
1457 33888508656424210057
1458 36242624473448929172
1459 34948245027968610273
1460 30382800864380326258
1461 23808253865706575985
1462 16809903600165960936
1463 10688513205766123521
1464 6116315760393531094
1465 3147100183172752569
1466 1454513139816272476
1467 603041095514635425
1468 223931351437312410
1469 74335845676434465
1470 22009393047058800
1471 5796384676080129
1472 1353378992570430
1473 279046211977065
1474 50564579428260
1475 8005586229345
1476 1099495966018
1477 129824259921
1478 13030114936
1479 1095431169
1480 75640614
1481 4175001
1482 177004
1483 5409
1484 106
1485 1
1486 55
1487 2916
1488 99269
1489 2439008
1490 46091811
1491 697223500
1492 8675201969
1493 90547792896
1494 804585705647
1495 6156215250260
1496 40927300082685
1497 238128215492640
1498 1219722715205595
1499 5526631256540220
1500 22240366123950249
1501 79752518126876160
1502 255544106155817895
1503 733338226883833540
1504 1888383038494338485
1505 4370303023118643168
1506 9101979796634745875
1507 17077558129349708204
1508 28890375144131897121
1509 44097115777792970752
1510 60760005366523306271
1511 75601910930382255540
1512 84967442331494742253
1513 86261821776975061152
1514 79107618722426139339
1515 65521656139664621468
1516 49000004327841376025
1517 33072836833344728064
1518 20135716009546473751
1519 11050184671932164132
1520 5461187877980847525
1521 2427946123954801760
1522 969710208956552195
1523 347370739050236940
1524 111391020632023185
1525 31901007250750464
1526 8136719313640335
1527 1842210418846740
1528 368753379015645
1529 64944058770720
1530 10004451131323
1531 1338307663100
1532 154069603209
1533 15091298816
1534 1239314567
1535 83666820
1536 4518805
1537 187616
1538 5619
1539 108
1540 1
1541 56
1542 3025
1543 104994
1544 2632033
1545 50787620
1546 785065321
1547 9990157150
1548 106734522881
1549 971685423792
1550 7624347173281
1551 52031247180026
1552 311077860492705
1553 1639040673649500
1554 7647887887364025
1555 31730464430161014
1556 117449910053706753
1557 388944519834899880
1558 1155044811610504945
1559 3082024598888203090
1560 7401290242588080353
1561 16017680814431865876
1562 31274842984454624905
1563 55142406914071901966
1564 87858465816903822337
1565 126569913294530643232
1566 164931820935753452993
1567 194457861918301207850
1568 207471888581918732577
1569 200317685527369810764
1570 175012075726471087065
1571 138329914333212573478
1572 98882744761352065025
1573 63897066048657325336
1574 37302216441872168977
1575 19658472733085764226
1576 9343647141751921761
1577 4000697428425989380
1578 1541012299444101545
1579 533097605358694590
1580 165301420929832449
1581 45834111240470928
1582 11332308725057505
1583 2490010009839450
1584 484262017214625
1585 82954096131388
1586 12442254760441
1587 1622201526230
1588 182191016961
1589 17426044552
1590 1398622001
1591 92360626
1592 4883425
1593 198644
1594 5833
1595 110
1596 1
1597 57
1598 3136
1599 110935
1600 2836296
1601 55858661
1602 881944752
1603 11472445971
1604 125399882000
1605 1168967739569
1606 9400618302720
1607 65811809603567
1608 404036407755416
1609 2188246749634845
1610 10506651276219120
1611 44904983574065259
1612 171420740607818016
1613 586146948015482793
1614 1799533437601222720
1615 4970407637382541575
1616 12371697879970621928
1617 27789274080138589397
1618 56394503595521236656
1619 103494808027876235075
1620 171891247875107621424
1621 258525494889227436321
1622 352261739596807402496
1623 434991593784436916383
1624 486897192831714682680
1625 494051395886263604493
1626 454437379976267037168
1627 378863646199348282011
1628 286212663422406014528
1629 195852647643354118425
1630 121334998500075968064
1631 68010873846890097335
1632 34463307752818533512
1633 15772290694132712901
1634 6511419936826643120
1635 2421480643853033075
1636 809790046920550224
1637 243036539421053841
1638 65303139279168768
1639 15664529153743695
1640 3343025406069720
1641 632160172116733
1642 105400802023152
1643 15402763949771
1644 1958462146400
1645 214708360329
1646 20063981120
1647 1574649447
1648 101762856
1649 5269685
1650 210096
1651 6051
1652 112
1653 1
1654 58
1655 3249
1656 117096
1657 3052225
1658 61326990
1659 988591033
1660 13139456044
1661 146862485121
1662 1401102144450
1663 11541271466081
1664 82836775079568
1665 521879464539009
1666 2903361017882966
1667 14333938699503465
1668 63059522737648404
1669 248056188612044289
1670 875017598677007562
1671 2774624905451605393
1672 7924985886594269240
1673 20424130116241366593
1674 47562262202697291678
1675 100201458490091691929
1676 191164154607852096636
1677 330528462817055758465
1678 518275208581238880082
1679 737357147780565482049
1680 952185154316997771872
1681 1116346648534452806913
1682 1188420477299897019750
1683 1148806461389900452425
1684 1008313101902086406244
1685 803406223954966870017
1686 580948055827112197978
1687 381084712192087411825
1688 226648088788838234376
1689 122132654332794395073
1690 59579245588703168174
1691 26284408059385345401
1692 10473912880123777740
1693 3764368296132277889
1694 1218128007271436514
1695 354173789940693537
1696 92299977157969968
1697 21497564569652865
1698 4459447595401078
1699 820515070271273
1700 133245820733364
1701 18983427622401
1702 2355361523690
1703 252198386001
1704 23037252568
1705 1768772929
1706 111915966
1707 5678425
1708 221980
1709 6273
1710 114
1711 1
1712 59
1713 3364
1714 123481
1715 3280256
1716 67215511
1717 1105776684
1718 15009991829
1719 171474387136
1720 1673364511571
1721 14111341350100
1722 103778664848369
1723 670528049222144
1724 3829276890177391
1725 19425546467021276
1726 87900112713370989
1727 356020694923757952
1728 1294494527896869867
1729 4235789452144095748
1730 12499144229647097353
1731 33319523640218177408
1732 80358090198909280199
1733 175552994772927573004
1734 347760116693465025221
1735 625187425452784090176
1736 1020694919273402259971
1737 1514157851251031798452
1738 2041804041694370656417
1739 2503523396635887495168
1740 2791664318666064509343
1741 2831278334576061076668
1742 2611556943268253895837
1743 2190582972056401558272
1744 1670566943204485082523
1745 1157885415662553728228
1746 729067799481001614265
1747 416791616968522726784
1748 216175207674316096759
1749 101635944342221226476
1750 43269740876335766261
1751 16659761820109088704
1752 5792286350324264627
1753 1815338336633183892
1754 511776906377832273
1755 129462070881366528
1756 29300037571123663
1757 5912122837789084
1758 1059161693027789
1759 167632012305536
1760 23297251292491
1761 2822268270020
1762 295299619689
1763 26380674944
1764 1982451751
1765 122864076
1766 6110501
1767 234304
1768 6499
1769 116
1770 1
1771 60
1772 3481
1773 130094
1774 3520833
1775 73547992
1776 1234319185
1777 17104359546
1778 199623835009
1779 1991701383828
1780 17185808006121
1781 129431277664550
1782 857143489150081
1783 5021684403938544
1784 26158184375081633
1785 121659597879895730
1786 506980330374777345
1787 1898571411432672108
1788 6405301578717973177
1789 19509558587242798494
1790 53743653756459544001
1791 134101743955368824200
1792 303473347174534144881
1793 623514569956484290154
1794 1164111696754101212033
1795 1976410807543242108612
1796 3053127979105672938505
1797 4293319040725967936918
1798 5497512592647255923457
1799 6411534363836404811424
1800 6811363130542022605761
1801 6591641739234215424930
1802 5810453017226741860353
1803 4664556139215853510812
1804 3409400414694151008729
1805 2268037927335642754318
1806 1372507505238362575425
1807 755099478975633218616
1808 377390397605240491409
1809 171190093277942338138
1810 70403415576568632705
1811 26216416466565631220
1812 8825752694228885033
1813 2681289032951709702
1814 733538954417168769
1815 180259673022143056
1816 39671608004313825
1817 7791799601088146
1818 1360039526066689
1819 209912691220428
1820 28474881086201
1821 3369766275710
1822 344717547201
1823 30131899624
1824 2217231793
1825 134653002
1826 6566785
1827 247076
1828 6729
1829 118
1830 1
1831 61
1832 3600
1833 136939
1834 3774408
1835 80349081
1836 1375082688
1837 19444455415
1838 231738186384
1839 2362799605973
1840 20850873901520
1841 160728427020771
1842 1090353431663000
1843 6549355942310769
1844 35009145669197568
1845 167243328721998639
1846 716540040968044064
1847 2761572436731207405
1848 9598367518047515152
1849 30150649618104867419
1850 85752356573349439848
1851 221164921352046545609
1852 517933181328812249280
1853 1102540911903946008039
1854 2135386383404050527408
1855 3765709929750127410821
1856 6050233705922317307088
1857 8860604871082672673875
1858 11832635675067594516792
1859 14412570353119548230049
1860 16014561813044491926528
1861 16234283204352299107359
1862 15013651699729211181120
1863 12665592128498996929437
1864 9744523497114489602064
1865 6835323757692347491275
1866 4369613232055006944008
1867 2544398601182518520825
1868 1348665084255189806784
1869 650216435225404056023
1870 284863249730846737104
1871 113279593863243352629
1872 40834455511118780880
1873 13322380063813778627
1874 3926604893746710744
1875 1043260698320678353
1876 249231318597580544
1877 53375530443191055
1878 10211000820182624
1879 1737584229592653
1880 261684823599120
1881 34666915631931
1882 4009783442600
1883 401230121769
1884 34331583168
1885 2474748871
1886 147330288
1887 7048165
1888 260304
1889 6963
1890 120
1891 1
1892 62
1893 3721
1894 144020
1895 4041441
1896 87644322
1897 1528979761
1898 22053857288
1899 268287001345
1900 2794161627366
1901 25205374891321
1902 198765108928412
1903 1380513136348321
1904 8496852863123850
1905 46580186015446881
1906 228410658766277840
1907 1005442967569938433
1908 3985092808074028814
1909 14258511366211394665
1910 46154318714870355748
1911 135412564778697105761
1912 360660931681855529458
1913 873199846636227619089
1914 1923947440407292402200
1915 3861441865264480825601
1916 7065208009908279150262
1917 11792354443215686826521
1918 17963966556110662919468
1919 24986559586876235127585
1920 31742718620834398670298
1921 36838666530000444968001
1922 39060208147938813639648
1923 37839576643315725713409
1924 33489696845454949970910
1925 27074671764829340042313
1926 19989247669500988102068
1927 13472974917082997189601
1928 8286519338475888040258
1929 4648163164413341546225
1930 2376271917085834354216
1931 1106269778234193131265
1932 468546259170658722438
1933 180330465840927764729
1934 62982588269161444540
1935 19930273990512199073
1936 5703404546484557866
1937 1472751689940401953
1938 342278457045085424
1939 71378330864461825
1940 13308624575841966
1941 2209181744412201
1942 324826620317252
1943 42046465350241
1944 4755731111570
1945 465693604561
1946 39023563832
1947 2756732161
1948 160945238
1949 7555545
1950 273996
1951 7201
1952 122
1953 1
1954 63
1955 3844
1956 151341
1957 4322400
1958 95460171
1959 1696973164
1960 24957919737
1961 309785314048
1962 3294186815095
1963 30362336124660
1964 244821357721253
1965 1740006672297504
1966 10967719431135171
1967 61626394820881500
1968 309999990450922289
1969 1401096955058214912
1970 5707075816612011311
1971 21005176611016630884
1972 70011197599129265565
1973 211717533111672328928
1974 581825853033902075067
1975 1455025699670129694156
1976 3315080468372332270569
1977 6887930217575719235840
1978 13062036258576810503271
1979 22623272382874093387604
1980 35806554705248667053077
1981 51811131014069570720928
1982 68561913882778228314675
1983 82993955503954391868348
1984 91913436490983750534177
1985 93134067995606838460416
1986 86342925188499886865439
1987 73229960738783286942660
1988 56808442931444817746445
1989 40297546344276332782944
1990 26129107487613892173867
1991 15479081104071748107308
1992 8373100165754365707225
1993 4132758130545431541504
1994 1859679287135698590807
1995 762156318874829839796
1996 284147509621207990149
1997 96235242323487422240
1998 29560283430743467683
1999 8219416934745638172
2000 2064261465583067921
2001 467032318352738304
2002 94897956260486415
2003 17255390549846820
2004 2795693188328573
2005 401540001299424
2006 50811979904411
2007 5622654837900
2008 539048751561
2009 44255044864
2010 3065007687
2011 175548948
2012 8089845
2013 288160
2014 7443
2015 124
2016 1
2017 64
2018 3969
2019 158906
2020 4617761
2021 103824012
2022 1880077657
2023 28183872662
2024 356797091073
2025 3872259130488
2026 36450684567121
2027 300389068737234
2028 2183593138947169
2029 14088239239780996
2030 81090967115140521
2031 418206571287250670
2032 1939507604275415041
2033 8113615739240164656
2034 30697345235702671009
2035 105274885576357291114
2036 327883049425671950241
2037 928955950924271509756
2038 2397512484385887298681
2039 5643306014678689583814
2040 12126958126355343908609
2041 23811408341417010564712
2042 42750516651359183041137
2043 70222181531338447267202
2044 105581652275428900693473
2045 145359604483724034163188
2046 183298588007567018853321
2047 211746058524938587370526
2048 224107712634529402634241
2049 217316569827422451039264
2050 193062582772738123779009
2051 157113075435057444731418
2052 117095236945222138631457
2053 79899628748973222146412
2054 49894707930161528321433
2055 28500344434239455360758
2056 14882130213385631602945
2057 7098707195915323263576
2058 3090381865181187153041
2059 1226634294336965594674
2060 443365340213856856929
2061 145725799744743088996
2062 43483104911973663721
2063 11756430090269108046
2064 2873572240980891649
2065 633308605477686544
2066 125461971386175201
2067 22260265482587594
2068 3522059809945249
2069 494398446554076
2070 61190365853881
2071 6627397194022
2072 622327360257
2073 50076784712
2074 3401501873
2075 191194338
2076 8652001
2077 302804
2078 7689
2079 126
2080 1
2081 65
2082 4096
2083 166719
2084 4928008
2085 112764173
2086 2079361840
2087 31760923483
2088 409938883472
2089 4538841535609
2090 43617130512704
2091 367202089429015
2092 2728803565405656
2093 18011839051025669
2094 106146925786056688
2095 560923933223272691
2096 2667714166013588000
2097 11454220298573794609
2098 44518036791554846976
2099 156977407423076593007
2100 503169132601158506920
2101 1468556533461615788925
2102 3908294288344060883504
2103 9495844198734706576651
2104 21085344609406365762992
2105 42826296685348073709161
2106 79623961251353004109120
2107 135595970565571723695943
2108 211610388512016015013752
2109 302752387773222505577589
2110 397220106374069281331184
2111 478038602036459998092195
2112 527767207650451740538944
2113 534558350457558692133921
2114 496722077788660461683712
2115 423405618946578855453087
2116 331016755311724401109320
2117 237292412038471693560813
2118 155923444166748642641712
2119 93874133468472731789499
2120 51755574813379452670928
2121 26113595539846386408025
2122 12048768348232209007424
2123 5079172478392982587511
2124 1954147144172030441752
2125 685326382282087368165
2126 218769188087460220400
2127 63458951936988409939
2128 16694263796833067616
2129 3973913164811316497
2130 853668533124348160
2131 164977627418609615
2132 28578018480861416
2133 4417998257798749
2134 606400792312368
2135 73440417885803
2136 7788773305840
2137 716659189833
2138 56543294272
2139 3768245159
2140 207936184
2141 9242965
2142 317936
2143 7939
2144 128
2145 1
2146 66
2147 4225
2148 174784
2149 5253633
2150 122309942
2151 2295950025
2152 35720362980
2153 469883679617
2154 5305577510154
2155 52028231178801
2156 447269904508840
2157 3396394723571905
2158 22924235755378494
2159 138247004076863353
2160 748161826124469900
2161 3646844670524111361
2162 16061442068862797650
2163 64085872829368806241
2164 232192789450334110992
2165 765421425600592391041
2166 2299608715488446246086
2167 6305806772729948182185
2168 15801650971464654758836
2169 36224494822819761923457
2170 76038599421109783380762
2171 146261666278118088382993
2172 257970448468283910846200
2173 417428540608926185976897
2174 619944428560667421284814
2175 845332098631015821071961
2176 1058557296418096298276700
2177 1217551868211850326001665
2178 1286433270742539835307106
2179 1248596998073641604856897
2180 1113190279507977440915808
2181 911535449693360701293825
2182 685404404295418233301590
2183 473115484954193558348937
2184 299692285565382902752644
2185 174130052716091639821185
2186 92751300566611470681898
2187 45261071083993918679025
2188 20218322691806378747976
2189 8259953916901978623937
2190 3082838866667974666846
2191 1049821370114290677561
2192 325711244936422294060
2193 91909645824090585601
2194 23541749202625275762
2195 5460890303413351201
2196 1144108131929132976
2197 215815911382058625
2198 36518076548605414
2199 5518797496665193
2200 741031576052052
2201 87856588385665
2202 9127759855930
2203 823279268817
2204 63713041304
2205 4167375681
2206 225831150
2207 9863705
2208 333564
2209 8193
2210 130
2211 1
2212 67
2213 4356
2214 183105
2215 5595136
2216 132491583
2217 2531024140
2218 40095674845
2219 537364966080
2220 6185400073243
2221 61872650224564
2222 542915266200345
2223 4210866717509760
2224 29049434044356055
2225 179183078883267516
2226 992555755987389941
2227 4955930429871853952
2228 22376000905400497011
2229 91601535196805398500
2230 340796699071257764209
2231 1154591622474003095040
2232 3568199273690197144047
2233 10073972021680010217196
2234 26015752032538663824525
2235 61521989993019123258944
2236 133348438853335911067211
2237 265126562384575945472916
2238 483856075997755003338313
2239 810994959642781820519040
2240 1248983357681609622275463
2241 1768028914964905747934364
2242 2301109501423181400679845
2243 2754147766666406622370560
2244 3031752346604841901847715
2245 3069588619273740132297924
2246 2858509355370279507456417
2247 2448131348147916997662720
2248 1927956609300503335704735
2249 1395812301288083485211340
2250 928731214686325103743293
2251 567696471749947274363328
2252 318636928096082563174011
2253 164125967190451775768948
2254 77528162124032506434425
2255 33557449087101339959424
2256 13296939927741983732535
2257 4817986619064352712572
2258 1594301803138173192021
2259 481079842697501289600
2260 132145658823548928979
2261 32976552670849943460
2262 7458666968466832337
2263 1524901670729801216
2264 280912006411525455
2265 46454872303069356
2266 6866229865029613
2267 902328582323520
2268 104773121547435
2269 10667698314580
2270 943535604393
2271 71648662144
2272 4601143015
2273 244937820
2274 10515205
2275 349696
2276 8451
2277 132
2278 1
2279 68
2280 4489
2281 191686
2282 5953025
2283 143340352
2284 2785825665
2285 44922649010
2286 613181003905
2287 7192648718940
2288 73363627807961
2289 656816147603710
2290 5201051888218945
2291 36656695485437720
2292 231156748683002065
2293 1309985838947520810
2294 6696648011983713793
2295 30978776005796462324
2296 130038978171068693161
2297 496484107097431968950
2298 1727581110995594970241
2299 5488212321764792630128
2300 15941780010858653607329
2301 42395530826948622223906
2302 103339392997022441842305
2303 231094923669174796249612
2304 474513600659021639920889
2305 895244304660449037194222
2306 1552821484108820734703553
2307 2477406857933317628771400
2308 3636956701207182791494641
2309 4914470515019102969686170
2310 6113814564507684321327105
2311 7003451981483098850219940
2312 7387774236621121869452745
2313 7176694972717661244611238
2314 6419830983026173946034945
2315 5287623407141781034661280
2316 4009173314884005054217665
2317 2797659000928602147303570
2318 1796119972001655280859265
2319 1060463452562121477358524
2320 575514195853145809624857
2321 286915200398478200882398
2322 131303933902940225141825
2323 55114342931745302315896
2324 21197765413474311111953
2325 7462109792316816582154
2326 2401092890772096775681
2327 705135147345140804180
2328 188663960697024148201
2329 45896109942730126998
2330 10127676771125766529
2331 2021629588523385296
2332 363884955263200225
2333 58839899664764162
2334 8509590023405185
2335 1094958292256620
2336 124568579717945
2337 12434513187790
2338 1078897307841
2339 80417180840
2340 5071911985
2341 265316730
2342 11198465
2343 366340
2344 8713
2345 134
2346 1
2347 69
2348 4624
2349 200531
2350 6327816
2351 154888513
2352 3061657600
2353 50239498815
2354 698199327760
2355 8343194688925
2356 86741676600144
2357 792052425636235
2358 6400783302023000
2359 46068614091166425
2360 296862878212795840
2361 1720325666513790391
2362 8999189606918624544
2363 42631354447652030069
2364 183393755082265652496
2365 718124620465306060611
2366 2564861917164284703400
2367 8370385055234390695409
2368 24998191606313643381504
2369 68411282859487286048431
2370 171750675856509727890736
2371 395956306659216361350861
2372 838956963181532347237712
2373 1634884467704046622588027
2374 2931921864767024775236088
2375 4841223301684920183993993
2376 7363346916822110042541504
2377 10319456131191191509115175
2378 13329394580949968691693120
2379 15871414312657189793917605
2380 17422978564709062621520400
2381 17634057828612523246361907
2382 16455035311114114698102600
2383 14155585738315871978358945
2384 11224753331326289424583680
2385 8202644617100690686732575
2386 5522510187616582531906128
2387 3424279896313724032581117
2388 1954614576511349850157392
2389 1026555363442075786276203
2390 495747296425450932458648
2391 219975725921786867417145
2392 89609048272961597160384
2393 33477861824855480406679
2394 11457504486227086549856
2395 3587307880814738869461
2396 1025944766865713881360
2397 267536623310604218659
2398 63482453682322725864
2399 13674208030378953041
2400 2666426550198110976
2401 469179727231033743
2402 74215719553198960
2403 10506876897985325
2404 1324299993522000
2405 147670791220315
2406 14456946100024
2407 1230963150825
2408 90090235840
2409 5582166535
2410 287030400
2411 11914501
2412 383504
2413 8979
2414 136
2415 1
2416 70
2417 4761
2418 209644
2419 6720033
2420 167169354
2421 3359886465
2422 56086982080
2423 793361475585
2424 9654575020590
2425 102277520008009
2426 952157730044340
2427 7849651875262945
2428 57670449281408370
2429 379588187789399985
2430 2248345293409588296
2431 12029501112379935745
2432 58327192066554368406
2433 257003885535714144889
2434 1031557353718640406268
2435 3779470644727022732961
2436 12662828083394270369050
2437 38856788983312826707041
2438 109351254476659583037264
2439 282557489542945636163073
2440 671046375512748531083902
2441 1466008193509923504838185
2442 2948355031544600609746628
2443 5462050637131520435018337
2444 9325966650560765693933634
2445 14681977076440347855306897
2446 21319759749220484343151320
2447 28563321227160263170494465
2448 35314623458114842806937830
2449 40297844858849351265657945
2450 42444810629942707737335052
2451 41265788112444299189075745
2452 37030452032456160622496490
2453 30667962476783942437603905
2454 23436571263310985165533920
2455 16522813805645875365942273
2456 10742910055931961845346510
2457 6439357925387195360097033
2458 3556684135806571446058452
2459 1809217860266004919617249
2460 847026956250178025017618
2461 364699117126493766893425
2462 144284675511291388679016
2463 52397476103399383538689
2464 17445905257813922194998
2465 5318387795025593555001
2466 1482145350873342248220
2467 376915186935657071521
2468 87284338483827445434
2469 18362264169100449313
2470 3499491232692344944
2471 602235346448996865
2472 93232186474589470
2473 12926135183763945
2474 1596539364460260
2475 174562250508129
2476 16766806558690
2477 1401470567505
2478 100744314360
2479 6134513665
2480 310143366
2481 12664345
2482 401196
2483 9249
2484 138
2485 1
2486 71
2487 4900
2488 219029
2489 7130208
2490 180217203
2491 3681944332
2492 62508526145
2493 899687956480
2494 11146135823935
2495 120275289717524
2496 1141176926652493
2497 9593862030943520
2498 71920884458694315
2499 483327251161974780
2500 2924796359411784121
2501 15998172072303314432
2502 79355882785852928695
2503 357962432049920543364
2504 1471954994336620203653
2505 5529152618910969199840
2506 19007160645285577805411
2507 59890002121941487771500
2508 173206235066286053125809
2509 460320026879092505248768
2510 1125354540912203895137711
2511 2533010875681888397272948
2512 5253320188236056461822525
2513 10045290136380167667352992
2514 17719939152459310904188059
2515 28849167028686033733234524
2516 43365083742482942240999721
2517 60202537107571939022760960
2518 77207339266225074669125415
2519 91483882629621383866513380
2520 100165634053501121624513397
2521 101344656570999530172772704
2522 94751275456014574509674835
2523 81854000247555975038459340
2524 65329287071421217027721505
2525 48162029686057551218208768
2526 32788234049194419743194911
2527 20606547877632881238024660
2528 11950656637705116656312877
2529 6392457359514652151951904
2530 3151992112941633877093515
2531 1431701799298458659328188
2532 598592840910746752732825
2533 230160013439546252624384
2534 81300885847440392283543
2535 26351600933654254619460
2536 7826477912764649684581
2537 2126597161119603538400
2538 527681979101807242819
2539 119320810683306847788
2540 24528181951990905233
2541 4570906306372375552
2542 769683252476785295
2543 116665198556338740
2544 15846974541746205
2545 1918772406188704
2546 205786003166843
2547 19399240277020
2548 1592305117705
2549 112460994560
2550 6731687431
2551 334722212
2552 13449045
2553 419424
2554 9523
2555 140
2556 1
2557 72
2558 5041
2559 228690
2560 7558881
2561 194067444
2562 4029330889
2563 69550356942
2564 1018283464705
2565 12839185256000
2566 141076000562049
2567 1363729736378026
2568 11687196687640353
2569 89364398364900780
2570 612918584902077465
2571 3787711798363158886
2572 21171313725124686849
2573 107383555970536178872
2574 495645506902327840465
2575 2086921311922254891906
2576 8032664966966229809761
2577 28315783908923569738212
2578 91559990850621335945961
2579 271953026171540367604350
2580 742877516422038141411841
2581 1868232057334242036549552
2582 4329411792106840823494561
2583 9252339257427868363933658
2584 18246965356160824738922145
2585 33227279925970999006559388
2586 55895072831706110331356217
2587 86896227847609323829541142
2588 124887380599275365606912001
2589 165973197600957276862380840
2590 204005845353961301342576625
2591 231947361541971856756684722
2592 243955101254443359534621153
2593 237361720139458403871523284
2594 213635727736026710170630665
2595 177851249795761134503784750
2596 136927888020789753411464193
2597 97473077540897846327345952
2598 64137691982759262826566081
2599 38996562440725193254434570
2600 21899798133026340254323233
2601 11353667332722290948662668
2602 5430720868490270561439321
2603 2394993757335699178954438
2604 973037529861584394036225
2605 363858375390386028446616
2606 125098392038908569098001
2607 39496466641444497859042
2608 11435220424757595471201
2609 3031194327157067852740
2610 734287128268941536041
2611 162211256804398202334
2612 32598579491055625729
2613 5942824905298157712
2614 979580637507713505
2615 145438308281848890
2616 19362286312395169
2617 2299120659863676
2618 241952050002553
2619 22393015962230
2620 1805510426625
2621 125327195656
2622 7376553009
2623 360835602
2624 14269665
2625 438196
2626 9801
2627 142
2628 1
2629 73
2630 5184
2631 238631
2632 8006600
2633 208756533
2634 4403615536
2635 77261632163
2636 1150342347792
2637 14757156677185
2638 165061321641984
2639 1625081026657599
2640 14192103350670872
2641 110645457083484653
2642 774203867725672560
2643 4883957634427211131
2644 27883821882899629856
2645 144553041767964180153
2646 682384945658716948032
2647 2940529250874503275735
2648 11591541273225104905320
2649 41877601494800768747813
2650 138882935404830483489584
2651 423403019144103191321811
2652 1188036777659864562142000
2653 3071429600635372683210161
2654 7322998390353286755181824
2655 16114761925216597584701167
2656 32752624801824749564678328
2657 61519535418511991412834525
2658 106842291910136420242103664
2659 171640467708001467894131883
2660 255148692189367631677452864
2661 351063115307804581492053801
2662 447186382221143652874082880
2663 527437089525554541965774727
2664 576068096849916337915819272
2665 582661477964901293578917141
2666 545748723331499688551828784
2667 473340977779343819712874755
2668 380108424887972104942970448
2669 282562995247745150957018913
2670 194399003572851528897106944
2671 123740802301117337319025311
2672 72847017211456650165070680
2673 39645922825263283354937805
2674 19936380314154195387195504
2675 9257416425124428399721947
2676 3966624128108030325723488
2677 1567055918691516675107225
2678 570257653276734989828160
2679 190946459614007321576503
2680 58758164978966743014824
2681 16593011913034266862341
2682 4293163434527816631600
2683 1015819195756646586163
2684 219338018247444733296
2685 43112310702726158993
2686 7692088795282656512
2687 1241684144345901135
2688 180647569135990264
2689 23580179378447549
2690 2746858713033072
2691 283744306241803
2692 25790831506560
2693 2043298616841
2694 139435436096
2695 8072110823
2696 388554312
2697 15127285
2698 457520
2699 10083
2700 144
2701 1
2702 74
2703 5329
2704 248856
2705 8473921
2706 224322014
2707 4806439513
2708 85694578588
2709 1297154336897
2710 16925782489682
2711 192657663575169
2712 1931218348861632
2713 17180914113706497
2714 136524757121795878
2715 974213723174057993
2716 6271080087054961156
2717 36555491315689999873
2718 193608177375988496858
2719 934321543397217307057
2720 4118559703435548064232
2721 16618991836021863072961
2722 61501807734992103462894
2723 209076320808554821975609
2724 653845945399555010757356
2725 1883392822975508121068161
2726 5002343894717275386764002
2727 12262660048322901474941537
2728 27767172107676725163377552
2729 58119725984469215513313153
2730 112519125576497565716434998
2731 201589107254619410661497577
2732 334377832449843998467591764
2733 513685387744978423401125889
2734 731099188096447578776418666
2735 964222695129905511228517521
2736 1178629317100659496182434232
2737 1335452547917442736638278721
2738 1402684676069260991029357566
2739 1365771921435859386002269209
2740 1232725428846870218435334204
2741 1031300652463077059159629953
2742 799599308156507009311453554
2743 574435076361494526181471809
2744 382277497856728129042698336
2745 235584381953299180738530561
2746 134392738169746273774331718
2747 70935970472139769690795977
2748 34624517607768894348356772
2749 15619034310568157904399873
2750 6506717576661131394866938
2751 2501171947358637693382001
2752 886302504929650880502664
2753 289201091234418562450369
2754 86786397316758605348366
2755 23917369674719151346681
2756 6043269758553404753804
2757 1397368470808489521793
2758 295048908441226518018
2759 56747224403306973217
2760 9913353577136271152
2761 1567770021763740289
2762 223590034826832982
2763 28626158751344297
2764 3272555069277428
2765 331928153710593
2766 29639640550026
2767 2308061248593
2768 154884099928
2769 8821500737
2770 417951262
2771 16023001
2772 477404
2773 10369
2774 146
2775 1
2776 75
2777 5476
2778 259369
2779 8961408
2780 240802535
2781 5239518060
2782 94904633637
2783 1460110547648
2784 19373279174371
2785 224340602742036
2786 2288937334078785
2787 20737213489225728
2788 167897774586173247
2789 1221383937379338524
2790 8019497677954691709
2791 47710529037172172160
2792 258047490574578126587
2793 1272482762541169984068
2794 5735266192491482319321
2795 23678080790331914412928
2796 89712340844239071441175
2797 312455730038347694186316
2798 1001805201612940316222549
2799 2960641787519166323147328
2800 8073773495352648069974163
2801 20336433543675549544915700
2802 47352830546352913393500913
2803 102001660017362538261391872
2804 203391476362791530794426479
2805 375627768249628967790767100
2806 642809231614599829371193005
2807 1019703687902823889762849536
2808 1499933268030793633854997419
2809 2046384998534157671496989988
2810 2590038394451708660285034633
2811 3041518954543656774786487680
2812 3314205320836620065583455559
2813 3351118075470021670610543916
2814 3144246073614229292989432197
2815 2737367059089291097307838912
2816 2211008385507556173414053955
2817 1656597379765746686449944276
2818 1151111577791074184121277089
2819 741602682111144647100254208
2820 442824137334502104677932959
2821 244974631467149326820065500
2822 125496868394062859426348253
2823 59500968343461480652478592
2824 26092376015337319624990299
2825 10574945442711285763356164
2826 3957732105565023563712825
2827 1366450055778076764529536
2828 434745653530143910813559
2829 127296778904512023557388
2830 34253802867800372732085
2831 8456457425118540861760
2832 1911755397497160773107
2833 394908443547259650228
2834 74352666775725900881
2835 12722807743245912576
2836 1972007625726563535
2837 275796372956624828
2838 34645572533654797
2839 3888227529229824
2840 387358625767179
2841 33991000415460
2842 2602380784617
2843 171777711488
2844 9628006311
2845 449101548
2846 16957925
2847 497856
2848 10659
2849 148
2850 1
2851 76
2852 5625
2853 270174
2854 9469633
2855 258237864
2856 5704642609
2857 104950591210
2858 1640709759873
2859 22130544058916
2860 260639664406089
2861 2705935600395990
2862 24957369172166145
2863 205815902189105472
2864 1525806469087307649
2865 10215095338508088226
2866 62001106802181825025
2867 342313510927440298620
2868 1724138430491736607513
2869 7942070498429869610446
2870 33531906686258944796481
2871 130009413470592848927064
2872 463669878617578869090385
2873 1523337252459842832384474
2874 4616292934531661650127233
2875 12917808105847322514189652
2876 33412550933745473001653865
2877 79951924138351364413358150
2878 177121662671392176818270337
2879 363512862364623284569131504
2880 691538370188918064301628577
2881 1220026107118848207823457682
2882 1996890751967267717601634305
2883 3033322343678595947018972844
2884 4277417454661398884128406073
2885 5600646088115771843010542142
2886 6810186666096024931253956545
2887 7691176823297719577008221960
2888 8068008072375902727223357041
2889 7861136070520110349602245322
2890 7114338561550390608732605313
2891 5979676097059924329881522820
2892 4667205073429809869175451785
2893 3382144033918315396752693174
2894 2274991757758946960264229633
2895 1420011201398945932516717728
2896 822191506971397705272330177
2897 441407470333351955937209730
2898 219622354345293234427183617
2899 101212378669366958181868764
2900 43174039034709736783213401
2901 17033849495634947020450990
2902 6210484666272751208745025
2903 2090396800542639237793464
2904 648828829751414539719313
2905 185467951447031547636154
2906 48753530051472318347649
2907 11765581293424191156660
2908 2601712749485646941353
2909 526008334726292524326
2910 96988828096108084609
2911 16262585390736216400
2912 2471394033510021345
2913 339068104241623922
2914 41806355132162049
2915 4607514308707596
2916 450989266732665
2917 38901442448670
2918 2929042596033
2919 190227218536
2920 10495059121
2921 482082474
2922 17933185
2923 518884
2924 10953
2925 150
2926 1
2927 77
2928 5776
2929 281275
2930 9999176
2931 276668905
2932 6203683008
2933 115894751879
2934 1840564984720
2935 25231364366437
2936 302143487639376
2937 3190915867544115
2938 29952242106640920
2939 251510484850497345
2940 1899520145862586368
2941 12962285744974734399
2942 80235699818644604960
2943 452025146766794295805
2944 2324499431993755032720
2945 10938691691462776202027
2946 47209243377180296726248
2947 187219400947183708136473
2948 683391632932410789458624
2949 2299462861115769395661175
2950 7141435388604444798734256
2951 20494742827898150487464213
2952 54404132534945443585817680
2953 133700908615772386959927715
2954 304426417356096454625129400
2955 642636185053377999648793713
2956 1258442708916332879665186560
2957 2287192245557395239915853359
2958 3859726090700715754796284992
2959 6049916783548687554383456685
2960 8810673066370788465002376336
2961 11924448541311328398635938203
2962 15000871148663505434549533320
2963 17542882443937401283048666185
2964 19073390216510242369815034560
2965 19280262218366034747436146279
2966 18119720705684730251324282832
2967 15831381717699606035921967045
2968 12857889555997290372471028560
2969 9705946487113871952378089235
2970 6808247369468336541138199896
2971 4436605641269037539881201569
2972 2685026845704845742466980864
2973 1508573608771898988029605407
2974 786526693072708049790741600
2975 380335701358121673261530973
2976 170478793719414014590072464
2977 70782833973055969567020555
2978 27202066267472721792908840
2979 9667331522593467211068025
2980 3173971283824197688326336
2981 961593560102958110912855
2982 268475284366304238715888
2983 68975568770015050366069
2984 16279049440406998871120
2985 3522629527759199115907
2986 697349829598126509816
2987 125974221230090213585
2988 20705987049972801280
2989 3086258510708270095
2990 415520031907440768
2991 50302096970099469
2992 5445862201207440
2993 523881709596795
2994 44432865829320
2995 3291047526057
2996 210350283968
2997 11426243143
2998 516973584
2999 18949925
3000 540496
3001 11251
3002 152
3003 1
3004 78
3005 5929
3006 292676
3007 10550625
3008 296137714
3009 6738589777
3010 127803077496
3011 2061410327809
3012 28712639111030
3013 349505396064729
3014 3753699019589580
3015 35849093574581025
3016 306420096129304410
3017 2356846532902189185
3018 16387612359924628416
3019 103413080902127427585
3020 594261953387620725790
3021 3118838089687989627145
3022 14987329553948267842260
3023 66090005567072942538721
3024 267960551010622949659202
3025 1000620447350187346522161
3026 3446524372665759054210184
3027 10964235502180057026779905
3028 32252471151034256936325702
3029 87816683468690916587471545
3030 221517592084463303547399260
3031 518079250110220205998415265
3032 1124184265080866631092193450
3033 2264591756334334163883111777
3034 4237173324662646183882668496
3035 7366944443376959202535596033
3036 11906533626216671026781375982
3037 17893912193598071966404805865
3038 25012539062343515747766720612
3039 32525965778090605676196013665
3040 39353940258696931648852156050
3041 44307449483745363229871922705
3042 46421660507252179844474537880
3043 45261118994570875348362674433
3044 41065440984934726895978855190
3045 34668947370756820738274518425
3046 27231041116540972194024569580
3047 19896337890500523890268982305
3048 13519844768496321041283631098
3049 8541643688372829214864900161
3050 5015791961448142435768916448
3051 2736507772177958993757556737
3052 1386484748776122957479456190
3053 652026873746902646033472201
3054 284435666727179720940306420
3055 115018749736163638380380385
3056 43079882456338940212721890
3057 14931699606960304137187825
3058 4784393673678570338958504
3059 1415536795916293897264897
3060 386204383187791607429606
3061 97020199503846240393849
3062 22403391717651844928380
3063 4745987692083618150049
3064 920312878924324808010
3065 162942793670799231265
3066 26263639594191092720
3067 3840846646857334785
3068 507628484009702286
3069 60355473480014505
3070 6420733177536900
3071 607216017874785
3072 50652955951410
3073 3691625028561
3074 232271586232
3075 12425299201
3076 553856694
3077 20009305
3078 562700
3079 11553
3080 154
3081 1
3082 79
3083 6084
3084 304381
3085 11124576
3086 316687515
3087 7311396396
3088 140745350281
3089 2305108157184
3090 32614614423559
3091 403449399542196
3092 4405347903293685
3093 42793708461714720
3094 372221431810526355
3095 2914777113881990940
3096 20643979038689403969
3097 132762979007026790400
3098 777910734108392758335
3099 4165125189842404648740
3100 20430667075630012502125
3101 92016026812483986583008
3102 381259799954876188924171
3103 1455800399307994004317836
3104 5130536452948357190190969
3105 16710222735961585476651264
3106 50358142041818758761839863
3107 140563897447623324011261460
3108 363738408088099663720688485
3109 873297750810455896505742240
3110 1946689932547183291715738115
3111 4031412206468578794624098940
3112 7760207789913313227430966833
3113 13891310013597000626334117888
3114 23133204160294345984113257007
3115 35850362603363430547569638532
3116 51717124322312376179173902813
3117 69462953381745449822598672480
3118 86880777185451042759597703035
3119 101204272186379696161772744940
3120 109802500207507785444161495145
3121 110963041720189089940273358592
3122 104446280685190332495665812455
3123 91565770073391153670175340660
3124 74757878043295083304770116565
3125 56833325494155368036671641120
3126 40224430028465181472690813299
3127 26498094098138187796029732828
3128 16242462495525817393100797473
3129 9260873342398000417556078592
3130 4909519214026790001027754527
3131 2418847323881147276774459364
3132 1106941334193496381563851085
3133 470237250436399328887707360
3134 185300698459975300386011115
3135 67678913585892711560977740
3136 22890064564463072164472665
3137 7161524029697822347136256
3138 2070216463470389743410391
3139 552200151461652898189524
3140 135702640661905084193349
3141 30672008937494662194336
3142 6363650400606069467875
3143 1209229893825214252860
3144 209912420314963125265
3145 33190744751756697600
3146 4763995162774477839
3147 618286054459816260
3148 72222068858758845
3149 7551830905008480
3150 702301839655515
3151 57635628506028
3152 4134246898761
3153 256123128576
3154 13496129479
3155 592815924
3156 21112501
3157 585504
3158 11859
3159 156
3160 1
3161 80
3162 6241
3163 316394
3164 11721633
3165 338362716
3166 7924221625
3167 154795336454
3168 2573656584961
3169 36981132908552
3170 464776653076785
3171 5158302698900610
3172 50952755384597985
3173 450864233846822100
3174 3593418641821821705
3175 25915602685473584094
3176 169794570405640822785
3177 1014086794017546976320
3178 5537297877338418132865
3179 27714630355160406778010
3180 127434023442062266927393
3181 539365832334433118045900
3182 2105020750273493142901209
3183 7586957299606538541030966
3184 25287283561575701721052417
3185 78032600279960401265271032
3186 223174510640476339709427025
3187 592118989004413904319421490
3188 1458553750983018863773829985
3189 3338066933467859394219895620
3190 7102286404096628717432030505
3191 14056211752716226185938177550
3192 25888691128172960037647753217
3193 44391458617268305812982970928
3194 70890100389874447558464271521
3195 105461399119273878693148347210
3196 146192616766401341749539295905
3197 188869696345287098258392389180
3198 227438989630527670570222604025
3199 255314221877632844835806162790
3200 267187202434949055228909391617
3201 260670441399950297784301845480
3202 237077491743516213061820008305
3203 200992595487443057713219975650
3204 158822244653991423535466327265
3205 116954093413121073399631436724
3206 80242368895099690310004177225
3207 51282200282036834403995430462
3208 30519127799371960246425792513
3209 16906900328602749412341389856
3210 8714851286684060235281670081
3211 4177815531821546304371782650
3212 1861614251357075431391864865
3213 770556698632538267654098860
3214 296059494502206952159710745
3215 105500677757316087862638230
3216 34835982267839464850567425
3217 10647277289084505987811544
3218 3008620998119834249029521
3219 784922991627404222776722
3220 188778041317051591316065
3221 41781647030184349812260
3222 8493193173355608528745
3223 1582085107810976609390
3224 269366804660910915585
3225 41795586561388510224
3226 5889909701243996385
3227 750863596798589610
3228 86194632941304225
3229 8861348762538780
3230 810590424112953
3231 65461500433350
3232 4622641613569
3233 282044557256
3234 14642802097
3235 633937730
3236 22260705
3237 608916
3238 12169
3239 158
3240 1
3241 81
3242 6400
3243 328719
3244 12342408
3245 361208925
3246 8579271856
3247 170030954475
3248 2869197271696
3249 41859897650697
3250 534372400408896
3251 6026528751519591
3252 60516405986792280
3253 544610697693134805
3254 4416504307479170160
3255 32423798441177396739
3256 216354152129803810848
3257 1316644343430214589505
3258 7329295405464357867520
3259 37417053422341229559615
3260 175579320872852686207528
3261 758815882588979371556301
3262 3025646382562802449871280
3263 11147778449188025688250011
3264 38004777314130597452274352
3265 120030106577497688462974713
3266 351565252962255499736537920
3267 955857397092513568040109975
3268 2414411148075532431813939960
3269 5669918435261334154499467845
3270 12387043270111671403367664240
3271 25189910363281433697994306995
3272 47705110670802499451016897600
3273 84171459759038266476964842033
3274 138414763167437099355560499456
3275 212201862112511756799182257263
3276 303371140207987596621861545928
3277 404525266493433889830530357565
3278 503189463161265811588212696240
3279 583957483694540211567801511755
3280 632303924520089685508877049552
3281 638820685555088442953484595689
3282 602194213828656843341787666240
3283 529635857304350424445215324615
3284 434572718184729564553456419480
3285 332609663561267864971769405109
3286 237420892336685945182326427248
3287 158022663275274712510029340515
3288 98043790576934612043522020448
3289 56686901470372710076323260961
3290 30531270829313599648650814464
3291 15311514142386753816427912095
3292 7146371117372118117327498600
3293 3102408200426013027933671085
3294 1251916891594720520199820720
3295 469239085845415751583326715
3296 163226724589618624877678320
3297 52644783586621793185515225
3298 15726114750674729980251456
3299 4345744141208891369995767
3300 1109403673606360898286136
3301 261231697284730603322661
3302 56638490604146027808880
3303 11284508174991799390995
3304 2061364332786850650240
3305 344353135974056123409
3306 52449491425406984448
3307 7259059352502402255
3308 909280298598652680
3309 102607812608851485
3310 10374241026307248
3311 933687553052331
3312 74218388945680
3313 5160809299401
3314 310183488832
3315 15869555751
3316 677310936
3317 23455125
3318 632944
3319 12483
3320 160
3321 1
3322 82
3323 6561
3324 341360
3325 12987521
3326 385272966
3327 9278843497
3328 186534447956
3329 3194023562625
3330 47302751507354
3331 613213430968145
3332 7025677805005272
3333 71701237437212481
3334 656079859064525070
3335 5411979239019127065
3336 40433721390478388604
3337 274693553256454791681
3338 1702793065965659223138
3339 9660026542912119433345
3340 50283646705144005560000
3341 240711004650354322545153
3342 1061829226903894324691222
3343 4323828097486214939473481
3344 16278445582024321281022500
3345 56739513062925161681555329
3346 183322167453203987636301482
3347 549627959819713589464783665
3348 1530597160695245407486074920
3349 3962387534172459904173471425
3350 9542883334319885450087237790
3351 21395028638840864952087027705
3352 44679240037489733818794001740
3353 86951232786800159334949382145
3354 157765261558013725965629492850
3355 266977681543743671645508312417
3356 421506725669823303713207028240
3357 621034401439773232114192150401
3358 854089023467822828201931199398
3359 1096584425999986799677135442985
3360 1314585936486333693726236812020
3361 1471575630092262741912484724097
3362 1538311812510127183691271036858
3363 1501685340783695584079574107409
3364 1368907562876523480848822999160
3365 1165201170976523046711891719745
3366 926004626399988853060692151854
3367 686984649311074883553727269081
3368 475685924507060348002359944988
3369 307348654134246158957546791425
3370 185249819846679282366271073922
3371 104125072628289059137315465281
3372 54557636258384413700360396640
3373 26635700791580418238127193345
3374 12110393569155206576653034550
3375 5124881790653271815787590665
3376 2017215471942343223942858180
3377 737966488192350464323643265
3378 250707490444079882913760970
3379 79018175626381029153578225
3380 23080479890003455599276744
3381 6240070806442656491058625
3382 1559413412208143092924862
3383 359651834919060980943801
3384 76416191952493435728620
3385 14927957615589626650625
3386 2675084273421817689234
3387 438598213960851618081
3388 65598460479153383088
3389 8919203247899644545
3390 1098082744148808390
3391 121843402397697513
3392 12118519003472532
3393 1073367442431361
3394 84001839858650
3395 5753037345489
3396 340695846680
3397 17180804417
3398 723026766
3399 24696985
3400 657596
3401 12801
3402 162
3403 1
3404 83
3405 6724
3406 354321
3407 13657600
3408 410602895
3409 10025325388
3410 204392563309
3411 3550588965056
3412 53365972341675
3413 702376080126196
3414 8173263636382313
3415 84753443993737344
3416 788297502488529831
3417 6612669795776786940
3418 50262204936976685829
3419 347551073088110577024
3420 2193840771351917825667
3421 12679463952307993245988
3422 67272968653520482860865
3423 328411704777839557664768
3424 1478119552427101333443903
3425 6144473206979088635721004
3426 23627920062073338670367261
3427 84165737094137508650827840
3428 278066457830259746770131163
3429 852980233850415265564059860
3430 2431790373477214496687396505
3431 6448842091960218879699656320
3432 15919682016567877786074649175
3433 36607830408422084556673733340
3434 78461311946442270174248693685
3435 156820383187571326851737690880
3436 292421605015616384751595772595
3437 508914402860795664088102647300
3438 826899170381004074714275840113
3439 1254742989222108292626581435904
3440 1778494565115583656937984895727
3441 2355198715961243517709596999948
3442 2914359825647586304991584951245
3443 3370119050273136647206523047872
3444 3642191367122479611112632810507
3445 3678817838848911210724329739956
3446 3472787117488875908270184772809
3447 3063744591157396952005930043520
3448 2525778515561241464326040291079
3449 1945598939272331601586188826044
3450 1400091466154821176738413641317
3451 941057241916581219469936076928
3452 590642264557860053367339885795
3453 346061793945341051579909800164
3454 189213979715987072486326676385
3455 96504851192351585754915502080
3456 45892465478107742932107726495
3457 20337683560234491420374296300
3458 8394014154190335559930269565
3459 3224421045980109439849828160
3460 1151900703226048972115082555
3461 382370449657082705252854420
3462 117824770267059214733106425
3463 33666294837655003460331136
3464 8908887892257160482269623
3465 2180296944411934677191324
3466 492706517475700444481301
3467 102628657743074861770240
3468 19664406221798294990099
3469 3458035623356725430724
3470 556646165865411985617
3471 81776723079555429888
3472 10926566290647105615
3473 1322533959155357388
3474 144336162427477293
3475 14125573998956224
3476 1231587671235691
3477 94915686503540
3478 6403916681001
3479 373746206848
3480 18581142119
3481 771178876
3482 25987525
3483 682880
3484 13123
3485 164
3486 1
3487 84
3488 6889
3489 367606
3490 14353281
3491 437248016
3492 10821201249
3493 223696732194
3494 3941515976321
3495 60110584869356
3496 803044803975225
3497 9488853147476654
3498 99952385435124929
3499 944752183919479656
3500 8057047157329841841
3501 62286853971772599834
3502 438246999415565651457
3503 2816085397696483194372
3504 16576097789625570294793
3505 89612459148740595540198
3506 445968320136504046085633
3507 2047242261855295213653824
3508 8684421986310084293856129
3509 34096221366538642245561746
3510 124072102738235168602217601
3511 418971707987322417102514332
3512 1314368859133878999970492505
3513 3834398567147343351716240030
3514 10411229626132678783873127745
3515 26330911642700556569947776920
3516 62070395759309847792835620305
3517 136464170993705219683009454730
3518 279960935171503330844780386305
3519 536193220989987870938282845620
3520 959101269434425774805327912745
3521 1602791254785543410447886799830
3522 2503148885272935671054064304257
3523 3654271955777465181678758482032
3524 4987782304544650002849513095073
3525 6366142967608816622378317394178
3526 7599064812407056645924344811137
3527 8483886047487879000231640582476
3528 8859321018481518005528233587321
3529 8653290297121482703074088620174
3530 7905439271522796341124937815489
3531 6754724277695161463043862054344
3532 5397382081233561918972921268977
3533 4032675054738227661878329736442
3534 2816834632578462744210709663233
3535 1839048160608687431794822754148
3536 1121953878349880387313520759881
3537 639400846289617183203551941830
3538 340276467166723071941602575105
3539 169033017462039746925150421920
3540 78340542607497440929135057345
3541 33856579505078098796092156530
3542 13635650672112788223722955905
3543 5114288237398508876288553980
3544 1784978643327211560281697945
3545 579213395550522949139539070
3546 174571544994717673792714305
3547 48815253536354820433659384
3548 12648598248877238252385809
3549 3032655296806696102616426
3550 671751367171268741980161
3551 137221021580462783410964
3552 25797526118576838110057
3553 4453280003182989034422
3554 704021349424120798593
3555 101622492618102180048
3556 13347182993951271393
3557 1588713523980532194
3558 170580255429906049
3559 16430529112623276
3560 1410505197597881
3561 107072640530030
3562 7118358734529
3563 409508153384
3564 20075347761
3565 821863386
3566 27328001
3567 708804
3568 13449
3569 166
3570 1
3571 85
3572 7056
3573 381219
3574 15075208
3575 465258897
3576 11669052160
3577 244543258831
3578 4369605271824
3579 67602689810733
3580 916521361186256
3581 10994274031578075
3582 117614502218983896
3583 1129458013348341929
3584 9790096843737851328
3585 76956570924879228615
3586 550796058324314937120
3587 3601883470200159422853
3588 21586023958673971314832
3589 118868020890674159080979
3590 602853747938765124486696
3591 2821622286769638817404225
3592 12209783800592480840953856
3593 48925116559827815175138879
3594 181796244166847149518146608
3595 627209547819695094355559773
3596 2011407024951461163843138000
3597 6001747660131637617250792395
3598 16677418566757236632276764280
3599 43190983360793454233520560985
3600 104320989418578282148858046400
3601 235142397161437152032518808375
3602 494886418111650820702038534720
3603 972974539349062528634800922805
3604 1787716095440030030495206530960
3605 3070806927080764849341317359875
3606 4932839310439483156216226944200
3607 7412163830272509145359404222193
3608 10420548825437698841466256472832
3609 13709123988114710142937427489199
3610 16879567605663459573294247156560
3611 19453069910168072293362508441485
3612 20985398433091876616872506980304
3613 21191429154451911919326651947451
3614 20031516686133154952469211208472
3615 17723908140375354756174729913353
3616 14677884874489964846342823614400
3617 11375656075244121182437439831463
3618 8249601153471511582827453040992
3619 5596940035103731395475468494309
3620 3551644303516427872475683399824
3621 2107416518584838622096982501875
3622 1168891293172327327631481193320
3623 605814335821114404621668499105
3624 293266025547644930786393205760
3625 132534805672810031145601510175
3626 55886244331381222579745382000
3627 21974359955491406539861338045
3628 8051167583951769408685334480
3629 2746562488534817214674091435
3630 871609710812299837665359800
3631 257053093368727497686704825
3632 70372739677489219168314816
3633 17861550490095869032193559
3634 4197113181453665289077888
3635 911601046494806387161365
3636 182682953920837916511120
3637 33708841745116552575203
3638 5713947518472521818632
3639 887420565121778408529
3640 125896241902700557056
3641 16258430477087160975
3642 1903629941837915536
3643 201136358541485549
3644 19072621981456848
3645 1612493524631451
3646 120594915945560
3647 7901613094761
3648 448164643264
3649 21668390023
3650 875178912
3651 28719685
3652 735376
3653 13779
3654 168
3655 1
3656 86
3657 7225
3658 395164
3659 15824033
3660 494687386
3661 12571559073
3662 267033512240
3663 4837845262849
3664 75913811058878
3665 1044234635866345
3666 12713840196739556
3667 138097629398038625
3668 1347024901002450754
3669 11864307041005672913
3670 94803714925946921784
3671 690039483220966765569
3672 4590926527940040011430
3673 28003992826570613932057
3674 157030142638973700690604
3675 811334227978179879107873
3676 3870444354844907987976554
3677 17078648349217414872011905
3678 69819322346730380309948864
3679 264817582093213606938847233
3680 933077894724777412475923982
3681 3057588280758478675301212105
3682 9327523544216977781064422900
3683 26513564794036217601243796705
3684 70279631553683369649670453010
3685 173842884422072292952326384305
3686 401533782339325281974212475080
3687 866492986266793192417566797825
3688 1747821892632216680181619843830
3689 3296883855779080430068290299385
3690 5817624291955220654641851803580
3691 9606437492305791416005431103905
3692 14848152025984927972629695470650
3693 21486984611487673168504419177057
3694 29117455118097058987253197057104
3695 36954834561386986338609992039937
3696 43931702328238588512581100409182
3697 48922354390747827910466656004265
3698 51036148606025306541727392515076
3699 49876236137706549574869951776097
3700 45660864098031306049768878937314
3701 39156517292560481065561415582097
3702 31450923030967647947753184714840
3703 23657932283453860427143222608897
3704 16663375821153705722513631198534
3705 10987632499228846699745974648281
3706 6781014700451146881886186661580
3707 3915708658046783132932015637025
3708 2114982096160164804194752267530
3709 1068113378830799082333212126785
3710 504141373827952402861129773280
3711 222277629509269352521439048705
3712 91496254958985417343329675950
3713 35139815776841684824835226505
3714 12582708715813798183641123860
3715 4197385594897640001478990305
3716 1303234349175745009144778930
3717 376241086582571537288679025
3718 100882888416462326452894184
3719 25091318968356230423887873
3720 5780465595119740418219414
3721 1231505021996107087083449
3722 242189321784531307196380
3723 43876069266772063428257
3724 7305389433018421025754
3725 1114939299642581145633
3726 155501855373738989424
3727 19750773942905608705
3728 2275346555809307134
3729 236639509635565673
3730 22095620703686180
3731 1840161081107041
3732 135614887774850
3733 8759285891409
3734 489908381048
3735 23365432321
3736 931226598
3737 30163865
3738 762604
3739 14113
3740 170
3741 1
3742 87
3743 7396
3744 409445
3745 16600416
3746 525586627
3747 13531505356
3748 291274123473
3749 5349422033920
3750 85121261593551
3751 1187751136735956
3752 14674596193792157
3753 161805743626356256
3754 1602737032619473275
3755 14340789955356465596
3756 116458118810690446025
3757 861799769071792915968
3758 5831762069485321714119
3759 36196802824710813366340
3760 206620159424218285937493
3761 1087232391507827738879456
3762 5284632330761852991571123
3763 23770714990831961677392684
3764 99107754496540276022914625
3765 383562020999771802423934976
3766 1379691720984838168932917823
3767 4617875723302951182132695860
3768 14396518849926917620208773005
3769 41842835998384832999559012000
3770 113470614914476823883191013995
3771 287313499336549116835517398300
3772 679697656179975857075396905785
3773 1503169165767555626424298081280
3774 3109201297010660693301225176375
3775 6017680287760359638884711066020
3776 10902224243174331115205348633925
3777 18494868711341776919988600267360
3778 29387428828730202544851353518755
3779 43747300467745110286493518869900
3780 61024988555022430997223872706993
3781 79781413667598755468800616586240
3782 97766104495289034424485339605679
3783 112307126629154488716410264854932
3784 120943901429865011069066555499645
3785 122103813898183768035923996238624
3786 115568616921871010577108041921883
3787 102541289530967141871505024432764
3788 85285325198018093859657423911337
3789 66484511389665629557333847155200
3790 48570909258079077732484306848423
3791 33247948355486283817735074341124
3792 21320291503196421454107844709685
3793 12804139877082768636915184800480
3794 7199582047379275264758249097875
3795 3788909810812078291149632893420
3796 1865520778206396415980735105825
3797 858953809010031786528170332160
3798 369660128799635992444514106655
3799 148610430691318508708026240500
3800 55773692076607252417161684845
3801 19526656799246255399794205600
3802 6372229654885684848289129035
3803 1936528529127044044120162780
3804 547496714676523082909888025
3805 143835757874914425908975616
3806 35068897744929636131185175
3807 7923571663610653892464228
3808 1656377297701476310790949
3809 319774232796419923199840
3810 56895406218263006272643
3811 9307749297782780579916
3812 1396337396919020692113
3813 191511059793731759104
3814 23929750440552831375
3815 2713122423986358356
3816 277807752320708701
3817 25548275309424672
3818 2096370884827451
3819 152275786761020
3820 9697358915721
3821 534942203392
3822 25171837831
3823 990110148
3824 31661845
3825 790496
3826 14451
3827 172
3828 1
3829 88
3830 7569
3831 424066
3832 17405025
3833 558011076
3834 14551779369
3835 317377187902
3836 5907729669633
3837 95308528890320
3838 1348786209388385
3839 16906581966394458
3840 189194180016887969
3841 1902640405643868156
3842 17290551888978389625
3843 142663215807052584534
3844 1073061602808430283777
3845 7383601321778081395656
3846 46619491422136175091889
3847 270820955075499713235890
3848 1450882693571019725507553
3849 7183198950247860609558452
3850 32925791676438722656940361
3851 139957117836589652572319214
3852 552489097843042458756798465
3853 2028071324077823578295700032
3854 6930645339012566763541537665
3855 22071982853988347477642680970
3856 65566878392528728400832207905
3857 181827015706897874483993822700
3858 471063745804709310368378865305
3859 1140854039938597266863240688390
3860 2584400604286856765473907462145
3861 5478863449045009512143090055480
3862 10874703477403237012367556086225
3863 20216788386713771184158349999330
3864 35214717246471328689835800704865
3865 57488735032377770880845384890020
3866 87982881322460240803974567859305
3867 126259273634255214452221810753950
3868 169923857340718245453277686350337
3869 214502352724274776231895948231856
3870 254004933452682111653476704869793
3871 282173382449767327695943476358842
3872 294083863934074085646717944253345
3873 287548666957761328187901989936604
3874 263770770550869458498381945291961
3875 226983132021545716796723863926198
3876 183220759618651371364744455781377
3877 138713352931198567716961376612520
3878 98482233434719067272733012388081
3879 65555872357911551971588893699090
3880 40905446080730336972909216171745
3881 23919430582508827034605449535380
3882 13103473954351518360102634258825
3883 6722543967849273789463580126030
3884 3228615961044380605370035211265
3885 1450891567318937131494123487520
3886 609766814449939918495870023105
3887 239523938544767445950023151850
3888 87883057591667306000597014305
3889 30096272049029580249562324940
3890 9611992533188473901554070745
3891 2860266330386138664318729830
3892 792215360967899835271757825
3893 203995974588200292464048664
3894 48772935003660030441868817
3895 10811453983308237290338626
3896 2218340852282427541187169
3897 420545708281454992900740
3898 73508544949064207878313
3899 11819025994344382417662
3900 1743350312086491440641
3901 235191584177190199184
3902 28918219420348496865
3903 3227569685942632730
3904 325451648333819553
3905 29484807275359164
3906 2384261559363321
3907 170732431568150
3908 10722209500161
3909 583479473544
3910 27093174577
3911 1051935858
3912 33214945
3913 819060
3914 14793
3915 174
3916 1
3917 89
3918 7744
3919 439031
3920 18238536
3921 592016517
3922 15635377072
3923 345460472627
3924 6516380981008
3925 106565680593873
3926 1529215999872256
3927 19443119312518799
3928 220775358177074584
3929 2253640329287112381
3930 20795929327241731056
3931 174294557651387439755
3932 1332182937426173314336
3933 9318462693658304595401
3934 59834854813399578201664
3935 353637249322346701694119
3936 1928323808070737724680936
3937 9721314035326708073945461
3938 45393622957448436258069936
3939 196653624503860336906652259
3940 791553970176172387352032304
3941 2964122442920637839476433473
3942 10338408384075228510770155520
3943 33620503916303865423316914495
3944 102035380096443993498683661880
3945 289236730097811435884385042605
3946 766361376426084008735563702000
3947 1899231285079855694067136951995
3948 4404952300405429889412545056320
3949 9566433219099421904041295598905
3950 19462768223458907217811871318080
3951 37109172151877367835410617151575
3952 66333729876359430989199499338120
3953 111198320990190876490669785862245
3954 174859045183568214229671306268080
3955 257989455424460565542689897483155
3956 357208119529995890902723369811280
3957 464207623732591777153974251168433
3958 566273390672245922309857992707328
3959 648485442531603928065830446083567
3960 697201147813706424411727976111832
3961 703736344790019181870543930428573
3962 666888054430501797263391977150448
3963 593295192103382317166610833650923
3964 495489216838215182021125743618912
3965 388418623939515568639039679549097
3966 285766495623996712722178695849024
3967 197286054148116903062056980428295
3968 127781609941838310398605954580520
3969 77629016540321932644429850507605
3970 44222486584239620659466332892080
3971 23614927733012870440715847278275
3972 11816680707100050810814350443120
3973 5538461337373349523392329030945
3974 2430318510568513042434507617280
3975 997901183686025873153919415455
3976 383180688213042004367781851000
3977 137505986439943141649953544845
3978 46080494237103738999405524720
3979 14408787392701656609992963355
3980 4199978406030561582500375680
3981 1140047093431014553644782105
3982 287837807336789959037102656
3983 67507960650578921624671671
3984 14686172133292141142316744
3985 2958660793360302457287749
3986 550949659448782207051696
3987 94635320241191370875891
3988 14958713703349894550416
3989 2170052956057413398929
3990 288039554038091527424
3991 34858911530277487951
3992 3830829086597160984
3993 380484730918603389
3994 33965439719549936
3995 2707269777692491
3996 191151999984032
3997 11840631177097
3998 635744485952
3999 29135220583
4000 1116812648
4001 34824501
4002 848304
4003 15139
4004 176
4005 1
4006 90
4007 7921
4008 454344
4009 19101633
4010 627660078
4011 16785404665
4012 375647629068
4013 7179218641537
4014 118989791244514
4015 1731090209356449
4016 22321121521779440
4017 257125059455987841
4018 2663609867481074934
4019 24952210062172711593
4020 212381038867607560436
4021 1649140710884613338625
4022 11723707233892908193514
4023 76536918828835964192721
4024 460091595557882454987672
4025 2552782012468584139610945
4026 13100520536968465524133950
4027 62298135943023004941573849
4028 274973039137747495821662556
4029 1128164712516622376831003777
4030 4308165510939852685585264242
4031 15330602151073689928542289025
4032 50889557639391660697628607680
4033 157727866866736206399643257345
4034 456838988586784157783900912390
4035 1237425122230793319103942567305
4036 3136656407310649013171079519300
4037 7445037625423882850342922696705
4038 16555786123791708558927748117370
4039 34508064891603338633996256972465
4040 67446643852739512065590044555880
4041 123659690414950570008768466489025
4042 212746768113021636169705085905230
4043 343546101206136861601186477020345
4044 520831381930489020576335771610540
4045 741456848588711670897635078048385
4046 991339600603305913509975307330050
4047 1244983367129112475695728192107617
4048 1468763766656531962029165143660688
4049 1627859972795077680173501898554241
4050 1695021356537799691928989850793750
4051 1658173066178282307321837897515625
4052 1523954017084753572928384756093332
4053 1315767540963143215984460441196033
4054 1067128600396382122024909878949386
4055 812898472494710849078179752010641
4056 581534783206832683056968688665400
4057 390623536447866765432251828707905
4058 246316072562890580015945021259870
4059 145770933707070380338501632935065
4060 80940888271604009460284814429180
4061 42154152407962195040993777847425
4062 20583758005517780939576714685330
4063 9419671415260799697320960135745
4064 4037986508704478834084297055840
4065 1620605810443835323471724418305
4066 608569732244652452018332410150
4067 213682752726076460898921394505
4068 70101274162993869510952558820
4069 21469032129118356856812068865
4070 6132240860429475971416915610
4071 1631880875356004805145933425
4072 404118702991028911103643144
4073 93005586767179300057327041
4074 19863173778934871140791662
4075 3930156161090539657240185
4076 719093524639037785805900
4077 121413059938885647843969
4078 18872116971493799389986
4079 2693284094272695125537
4080 351816684988717512240
4081 41917310302817281665
4082 4536765465849583926
4083 443934977913512489
4084 39056971056605748
4085 3069154209244673
4086 213714840661290
4087 13059855136593
4088 691972881112
4089 31303969089
4090 1184852094
4091 36491865
4092 878236
4093 15489
4094 178
4095 1
4096 91
4097 8100
4098 470009
4099 19995008
4100 665000247
4101 18005081260
4102 408068410805
4103 7900326743232
4104 132685390867059
4105 1956645681194836
4106 25581427731008145
4107 298889300290286080
4108 3141510285114137359
4109 29869460258940898908
4110 258129178257022003085
4111 2035816307403608338816
4112 14705030882203694846475
4113 97579088756387176981636
4114 596463369200117997382057
4115 3366510857348813296292736
4116 17581626357507787388425831
4117 85119970515318178539653260
4118 382664798038218937021306341
4119 1599791376158230209559318592
4120 6227884193632647449768300323
4121 22602890104934180453603986740
4122 76558568174540579136941052225
4123 242237928422431732520588779520
4124 716602235549964357682227831615
4125 1983500840915388912772228522300
4126 5140442905967526341010585788605
4127 12480925317814387557581139168000
4128 28405776049621021298683215870395
4129 60630284234494469096965300688740
4130 121417476967801757917398172846425
4131 228215506419567449909769128196480
4132 402740188404331637167673051732375
4133 667491190309349374261561348787820
4134 1039236528320194096407193554898965
4135 1520277685943661257016660747142080
4136 2090004568722013475310333755189715
4137 2700530591465010166359677750606100
4138 3280020524457890360034751328475633
4139 3745109181983213570268497488298496
4140 4020082477146583796514219725459823
4141 4056930767506101181121371678737948
4142 3849015137693537677513614630759405
4143 3433016750151279106079456030940288
4144 2878385358197740520030496063764331
4145 2268445696830608539742129310509124
4146 1680199751325540244857327136525065
4147 1169444373802816351551277497801600
4148 764721218952595655846802804548295
4149 469716022810282892998876504702540
4150 270934308562914010458252780256325
4151 146709968412579074941994439554880
4152 74554591120580026791384842975875
4153 35541890758151930160290003852020
4154 15887976434533791573839764808865
4155 6656493502834340030709940889600
4156 2612356230901529779857838679455
4157 959758471410672054567207349500
4158 329864521126174069409279478045
4159 105979093684813882977757591040
4160 31801251395578394410729360155
4161 8904168829216495330207631140
4162 2323837385683823675286679225
4163 564632250408787132785641856
4164 127554932679406312340435447
4165 26751990733385713255319596
4166 5200199345178359650097781
4167 935141904819114804525760
4168 155243890613729341784371
4169 23735454021823907914452
4170 3333140333299504165201
4171 428592906821812281856
4172 50284904855264026575
4173 5361185174681699804
4174 516957388689668173
4175 44833395043542912
4176 3474021049889995
4177 238615326974980
4178 14387572503657
4179 752412070784
4180 33605633831
4181 1256168460
4182 38218405
4183 908864
4184 15843
4185 180
4186 1
4187 92
4188 8281
4189 486030
4190 20919361
4191 704096888
4192 19297741585
4193 442858896730
4194 8684042783105
4195 147764936251828
4196 2208320863306409
4197 29269163621559430
4198 346791849543073665
4199 3697524644860411280
4200 35674580411536111201
4201 312950848578135613586
4202 2506326524528237902337
4203 18389987900491916523916
4204 124007826872483780021625
4205 770579376785341138556414
4206 4423065822106813748662465
4207 23500919227325184824329512
4208 115802117409794431452213041
4209 530082904496560120502533450
4210 2257429213334196642402287489
4211 8955840282307500036158622692
4212 33138939809506680588957551305
4213 114492060430548449519087327990
4214 369686054236363972355158439425
4215 1116568030839132296602459868480
4216 3156942065052137428238357266305
4217 8361368869113708572886756878210
4218 20758024631092562911762804475905
4219 48331738992859291706607277735100
4220 105591846407907198954576264676505
4221 216555826093899565648359730507630
4222 417079627240108719892757345598785
4223 754615385238849657086210646417880
4224 1282978146826702647598939486425425
4225 2050273819835680332269941380707130
4226 3080345596194344374000190073651585
4227 4351739103254386403224629580380180
4228 5781874760790329555179986813125865
4229 7225534483052013002090157271189350
4230 8493893473097635892332413960434817
4231 9393051631924875046956219112312560
4232 9772034601190484669564581254991521
4233 9564118971377921165956824207012978
4234 8805985904929570356521455417793025
4235 7627169649312162842094412535900652
4236 6213959655424731181797535253222841
4237 4761543920650859633677636199044830
4238 3431178908335189279465573322992065
4239 2324789129203278772830332131057800
4240 1480753314325769128861624330510705
4241 886421265080267283795630917893930
4242 498585165247097094860532034240385
4243 263418711941121296774373060378180
4244 130680239884249737891251561513225
4245 60849538607946521431450728796630
4246 26582456446072610438634002754305
4247 10889455544179705134039503987360
4248 4180684434556854286443378439105
4249 1503305745262922584875408222050
4250 505944888973981821897989627905
4251 159249377209510634245299020060
4252 46837661085224365712353906905
4253 12859887090256323810640243790
4254 3292588339083639719175964225
4255 785192769855372745183404344
4256 174170097191726896736546705
4257 35882346239654612562657562
4258 6854434774636512240429441
4259 1211798855371729794154100
4260 197851461607047049088809
4261 29761878449396107205190
4262 4113549925110033959297
4263 520795121979893590096
4264 60182855495795310305
4265 6322077541284880466
4266 600847754789816833
4267 51376570302677580
4268 3926351217526265
4269 266062754615230
4270 15831957455553
4271 817321673704
4272 36046654385
4273 1330878730
4274 40005505
4275 940196
4276 16201
4277 182
4278 1
4279 93
4280 8464
4281 502411
4282 21875400
4283 745011257
4284 20666838720
4285 480161719575
4286 9534970090640
4287 164349305778165
4288 2488771190425296
4289 33434130166060675
4290 401642440895641240
4291 4343205794693771025
4292 42513615341510659840
4293 378494889248612623695
4294 3077406551363395519008
4295 22932130732423762765069
4296 157102845655179391392016
4297 992166292414212095559675
4298 5790108568092272884600936
4299 31290495906780811869284713
4300 156884662994627403664968384
4301 731004992421672730494399751
4302 3170176915868975699926127280
4303 12813060871799926888120228773
4304 48322664285446828074884474320
4305 170233890344989310561648866035
4306 560736682841453001011186819640
4307 1728492013497928001478207087425
4308 4990112331441234082523044966400
4309 13501811775081234913897342666815
4310 34259836406173797825660147142720
4311 81570688941766242175951221379005
4312 182329361450387511959866758282000
4313 382777956736301233699901295872875
4314 755052930301810043458515248952840
4315 1399910518898525826888737120213145
4316 2440333720469883941852823184575680
4317 4000743156971732354130442215920375
4318 6169855944350218802677325009257680
4319 8952362385392392034241480401173845
4320 12223618432766729433714950148695760
4321 15707939835307352723629821834921315
4322 18999448480607539254457322560099800
4323 21632054287005724509557130561045873
4324 23185168710261943513035020092763904
4325 23393084340074507016642777140742447
4326 22219120014001029199991894255565408
4327 19866172304393012304695323984633965
4328 16719514662934634543922443852887824
4329 13243949272906199355217300762776795
4330 9872922580311589158000536658561960
4331 6925412411341284403847182951851465
4332 4570263662481643557538759266116800
4333 2836890602216319305656131753107175
4334 1655940738890278389114415732390640
4335 908713845600797466576899534173445
4336 468653542945951061457009464867280
4337 227071669250348189482992294161875
4338 103319971488552923443924496359800
4339 44128405493086655603383447631265
4340 17682496209638089200340721105920
4341 6643748651230448925885994010655
4342 2339115155363078476182677328000
4343 771173359868306339121046239005
4344 237888289690313394368382287120
4345 68601717004697184853201781835
4346 18476312815023787205102887240
4347 4642413359347799597145010425
4348 1086917799726505954260386496
4349 236804434164767222554523863
4350 47936980359469484453184784
4351 9001375534827356839109301
4352 1564894207592506185027280
4353 251348794078267064208451
4354 37208568707805645329688
4355 5062937953911739831249
4356 631262882330952926976
4357 71866118211761890575
4358 7439882684764365472
4359 697057720136037325
4360 58776942570093840
4361 4431029299116475
4362 296282284574440
4363 17401691200041
4364 886973961920
4365 38633701575
4366 1409102640
4367 41854565
4368 972240
4369 16563
4370 184
4371 1
4372 94
4373 8649
4374 519156
4375 22863841
4376 787806018
4377 22115946865
4378 520126299880
4379 10457990706945
4380 182568318651910
4381 2800885432455289
4382 38131222219792380
4383 464345734683261345
4384 5091640085132485930
4385 50554345781064842145
4386 456683085001659394736
4387 3768852289190143756289
4388 28515863808315396186414
4389 198424964288095070681001
4390 1273276964941875266973316
4391 7552854237291826118717025
4392 41503670296979898502548114
4393 211676078128733400358582609
4394 1003691772826094565611581176
4395 4431264812787208550923060481
4396 18240667001003099230448643542
4397 70091565439554254999163325785
4398 251695494439942819225490891660
4399 845462633616990761091923013665
4400 2658914750575744974844552346490
4401 7835172375778294380603711922305
4402 21648866171574606424658744899520
4403 56123017050368741312444246687745
4404 136588549979032602913374172997630
4405 312231789385013045842425257396105
4406 670699164594595944614344318831380
4407 1354386713132010842806776275333345
4408 2572043076440444590240009714764770
4409 4594859624607259425827770951206705
4410 7724055024268318943582204886921480
4411 12220872921157631489077708605885185
4412 18202563925936955210918995484083110
4413 25527719921413507871181060130249785
4414 33713433028864411712524758796742940
4415 41932922798966904980177301666210465
4416 49125396240710899656346867081580490
4417 54210274629192543069548369766122337
4418 56350287651526935199242378488497872
4419 55176323325453457382591495603320833
4420 50891278223323611861208673657992398
4421 44212856616639809690712180373422441
4422 36177423591265565080937279868887460
4423 27878415773868648146895473620383585
4424 20229513899988062841313292933405490
4425 13820465203026206734216274349026065
4426 8887907579023731992056515349734680
4427 5379252606186864978566178403391745
4428 3063239749738172950551847300804470
4429 1640786100487869824808282059418905
4430 826405452080548988831253320542380
4431 391241179346847634358367519318305
4432 174030833427712189485941946745370
4433 72700357246904449937763672724545
4434 28506929295425392412670093555680
4435 10486169551856449986944079560705
4436 3616233404205366637201713194910
4437 1168311026768130367734727546185
4438 353327667780234944933937975860
4439 99937916909977295868944912865
4440 26411314513455226521423861890
4441 6514523928929678296588801265
4442 1497892331083000073551457064
4443 320623760763891319570366209
4444 63792790668933353532723526
4445 11778068597791592818290681
4446 2014094463277820298324540
4447 318319241235468816743329
4448 46385056586827419120234
4449 6214995958222586348321
4450 763311856038510127856
4451 85628078437811136513
4452 8737788159690219630
4453 807211233008808745
4454 67134323086736580
4455 4993374338306145
4456 329515933230034
4457 19105986835665
4458 961654317880
4459 41373682945
4460 1490962710
4461 43767001
4462 1005004
4463 16929
4464 186
4465 1
4466 95
4467 8836
4468 536269
4469 23885408
4470 832545259
4471 23648764140
4472 562909085465
4473 11458278726400
4474 202561279449495
4475 3147803056885364
4476 43420878842672965
4477 535911087069114400
4478 5957628260711388515
4479 59989191660891099100
4480 549751046124234896721
4481 4604030263440415774720
4482 35362122648868935461711
4483 249872958828834229632484
4484 1628804774885149729046333
4485 9818297494647913481250016
4486 54846633102363997505866075
4487 284470244332494110730415436
4488 1372252513949455369635132169
4489 6165961578034975847029041408
4490 25842108729659283481297831303
4491 101145293312357281117732198100
4492 370109724164943902299538691765
4493 1267392018401922890879062771360
4494 4065114067034188736947662179795
4495 12222579139851967356926471356220
4496 34474150878794134887785501788225
4497 91273694997024582651000334254080
4498 226971403435575142051478566828095
4499 530391028305811890931750651772740
4500 1165260315429996502416636334509485
4501 2407863834462908021121021890037600
4502 4681482719874265476505301239050955
4503 8566813219946229842956517786184620
4504 14759248369345462311262799022703865
4505 23945671102397682786790355708727040
4506 36593292791444805502674029099225975
4507 52682646232742855116341536015506740
4508 71464771383044649017420769075688485
4509 91354295663138669416331882297874720
4510 110057767520285343890981491307890755
4511 124967725156909167235452367408748700
4512 133745730990981421781825768347384113
4513 134919695317054899598476651232561152
4514 128286721562778098443792063516878639
4515 114970307144356433856616178016048804
4516 97109794870840009315571904095197725
4517 77299788638040412583050054252047840
4518 57980852254168300146209303212351035
4519 40975391514355553979376750234283020
4520 27278636444531582283811548964877545
4521 17104050787426916276278825506233600
4522 10098433094815316318232441436586855
4523 5612739695826840241937028894396820
4524 2935845095514369875096544844828565
4525 1444718300677744812672613134022560
4526 668591984263112747288233962423475
4527 290859596167703295027089067101180
4528 118889782751967931550774487386145
4529 45636847498512291325500167127040
4530 16441518111424895100328470083615
4531 5555717790841803344057486980100
4532 1759526984238678707037047809165
4533 521867301694909425656084670560
4534 144825544238456309595471661995
4535 37568251801732704415157673580
4536 9099334059739184324400644825
4537 2055320526011658615676347136
4538 432353531792294157556274519
4539 84572234801552303190123508
4540 15357057268661919301642501
4541 2583762498591556179276320
4542 401912866530101881193251
4543 57662990498961745299804
4544 7609570696592049403153
4545 920806052688083154944
4546 101805749282265721615
4547 10242057112835065700
4548 933122498665639165
4549 76558726724159200
4550 5619172556110619
4551 366023611265740
4552 20954615115465
4553 1041661702400
4554 44273748295
4555 1576584276
4556 45744245
4557 1038496
4558 17299
4559 188
4560 1
4561 96
4562 9025
4563 553754
4564 24940833
4565 879294508
4566 25269115417
4567 608673796470
4568 12541314111745
4569 224477548882840
4570 3532932654986769
4571 49369567332013618
4572 617463188131579745
4573 6957885082463764260
4574 71038460006734973545
4575 660294583566190837966
4576 5610464394566310066177
4577 43735005201499494992720
4578 313750945286018561280609
4579 2077102698002079029359818
4580 12720379234474938477269665
4581 72217784834303737105833116
4582 380820547731838006738829625
4583 1868398836410682880724130214
4584 8541905864810525782275754753
4585 36439335120481467879249933192
4586 145228069043019663829478672945
4587 541346582916855438416434215650
4588 1889197237006809612404092354785
4589 6177968719053102388918647964820
4590 18946607957461901068718685882505
4591 54531902394424396625315685066750
4592 147396712047393323963444580941825
4593 374368115482968466014923147769920
4594 893950981720419635896603391598465
4595 2007883133120821439190812243678330
4596 4243823314487500468152002543378465
4597 8443733267469184340433099404421900
4598 15820339016260939909701828740000345
4599 27920921213898951580047087760095190
4600 46428974496011464041635359618352385
4601 72759836815000119778542093413838200
4602 107478502950124615829934560598815825
4603 149675137537201012004943365221445010
4604 196532500075047730146277410170306145
4605 243344985982390918287490675271975940
4606 284150888917905410782780725798219945
4607 312923730777083132086826505522255150
4608 325015713959563256579544798068443137
4609 318382740205286455424860210352760624
4610 294148306930458144161616915190919841
4611 256292958631836252862900262484668970
4612 210587007100145986979559238216133025
4613 163159056666077360876154831084782460
4614 119185757668511916966899346380039545
4615 82074493161913342997404573548186630
4616 53270594810982230552146889820845825
4617 32581736488429097573077445346212200
4618 18774412540380329510721317631788145
4619 10189370891829079941841855798644290
4620 5206968848272663676600411299393505
4621 2504551464287705194319214615764340
4622 1133482413858528231801264976270025
4623 482449736166575676515627227211870
4624 193033559545905615288944748068865
4625 72564535161793636412772716771360
4626 25613469306472065081587670258625
4627 8483555801848612418829262335450
4628 2634721953713823077627070455585
4629 766630762843343031120501245420
4630 208805110553644240532053197465
4631 53182109790401567036147119670
4632 12652546916833843013628449025
4633 2808297818567844092802987864
4634 580718557262779814279121553
4635 111707360668005815310056690
4636 19954914230531295779243361
4637 3303994606357126877212900
4638 505960913615891045613289
4639 71487557153776381051278
4640 9293688605318642685953
4641 1108239880408160013072
4642 120785594554791006945
4643 11982390844509513610
4644 1076815548476534945
4645 87171273618575964
4646 6314712100606393
4647 406084213216870
4648 22957931135745
4649 1127309133640
4650 47341295281
4651 1666095522
4652 47787745
4653 1072724
4654 17673
4655 190
4656 1
4657 97
4658 9216
4659 571615
4660 26030856
4661 928120749
4662 26980955184
4663 657591676027
4664 13712896993680
4665 248477141720985
4666 3959971483319104
4667 56050303043885751
4668 710253634306266328
4669 8111259357664458405
4670 83953973349910126320
4671 791322235233816910611
4672 6820510024256735800864
4673 53949499859506220833617
4674 392848073136386991735040
4675 2640726602116931820272911
4676 16426286707362167235675816
4677 94756461563426589064352797
4678 507884965668505741350528816
4679 2533689628475014998193375275
4680 11782557215170664032635017136
4681 51147202563326969508554729353
4682 207509512893160415190026437440
4683 787719945272232383363645086695
4684 2800653544088608953120065262200
4685 9334557974461834892201803090965
4686 29189690743549192194584996027120
4687 85701089491738265050960842305475
4688 236402765320611855476545767796800
4689 613038522527386372629368062965825
4690 1495290500638963243963005106196480
4691 3432225143147052966019166287049535
4692 7416966763038318409759451121566280
4693 15095420416419592829706123837837965
4694 28945555003604389726640229383473200
4695 52308073450106121332705434286280155
4696 89109144079255877932945246401151440
4697 143134482413409266606967808740917625
4698 216831632556569541111150683111880000
4699 309836286720068482951219461835767575
4700 417672408995293391168641544467439640
4701 531231781720577317850099967740156805
4702 637553642420581672961252892378086640
4703 722042344851897710105059598729223795
4704 771685175727627810448197071938082400
4705 778318149481904611602881659653764913
4706 740817768698522698030269189060559104
4707 665411572706650830881133355691637615
4708 563989760602822249158031404795999720
4709 451045852404263760438764123552963325
4710 340325666588757577989263480677173040
4711 242235642344780813943680670162509195
4712 162623724417427155833363012333910000
4713 102956382086838244401503160673291625
4714 61454582123624743402031204414587200
4715 34576523128036249694500202324829255
4716 18332184835616113493538811942866360
4717 9156238613238113683592239049180405
4718 4306625862409346173408713554457840
4719 1906791746192807203343981270583075
4720 794373078464449223355346462666880
4721 311234942206211543027217631967265
4722 114619522579690596594688857113600
4723 39652742899162480844474419574175
4724 12877804739801114203493380600200
4725 3923220018252075534403656371565
4726 1120261417635443581248026104880
4727 299555472145778511983357990715
4728 74933990766974594374176213520
4729 17516165261413345722107784025
4730 3821369907622918064638383936
4731 776998152732337932779301751
4732 147019332167199030390942552
4733 25842671335479978835732581
4734 4211868386503119804019440
4735 635111461268629171964371
4736 88390816455687073140384
4737 11322734538414885853969
4738 1330831224245216741632
4739 143010042512135586255
4740 13992328891651687720
4741 1240545548819270109
4742 99105158275292976
4743 7086819925089003
4744 449996759468080
4745 25126901971785
4746 1218924177216
4747 50583975079
4748 1759627512
4749 49898965
4750 1107696
4751 18051
4752 192
4753 1
4754 98
4755 9409
4756 589856
4757 27156225
4758 979092438
4759 28788370441
4760 709841746628
4761 14979162466177
4762 274731352826410
4763 4432926173922929
4764 63543207182191624
4765 815673504682165697
4766 9438976180102304478
4767 99023117790038348985
4768 946314668590462010476
4769 8272126843056743549441
4770 66380474278329266700658
4771 490532578197392707561377
4772 3347325620539337373288560
4773 21144116007481178085308545
4774 123903127505263694777298278
4775 674859212066236067520714729
4776 3422395141875358746282733716
4777 16184645680056361911552522625
4778 71471665643308159323465501242
4779 295096050576968852577831099985
4780 1140457527208412462383150197080
4781 4129720072277696774900144564545
4782 14024408755557253457725960707950
4783 44702217437064129475705447082905
4784 133837388192749358314264524215100
4785 376635757206774517152822295169025
4786 996837999895391552069358411704450
4787 2482697138649318082607296316932225
4788 5821466625506435845878774784844480
4789 12857075039306192814969429652294145
4790 26756210493945411707617577502782710
4791 52484708687493166896779452625733065
4792 97073967469971450969047492409753700
4793 169338138743260950845697768447526785
4794 278672600988676608581548414760421450
4795 432725951784978927496660585266635825
4796 634146422226762639892304705546463400
4797 877183833252562886124804371524652225
4798 1145436690790918439165018922377902590
4799 1412130410123549909098843535390219385
4800 1643746876190384793849093216905530380
4801 1806651251356608652640083176189561345
4802 1875019039169095678630623529660290450
4803 1837518658385713765058011059067084641
4804 1700377648335631673073019459943116560
4805 1485694291941309332902065022972306305
4806 1225622620107231996576354766565096070
4807 954530575659098699304182435314918825
4808 701747066602050308899843497219721780
4809 486933859924121312774448256044605825
4810 318850701315247630787013062828047450
4811 196992700698892085376611810434091025
4812 114805517792041322607252724371204600
4813 63098078855481443129880870066339905
4814 32695392297126890853731462291440270
4815 15967415939935165051320167219402585
4816 7346900022460681608553959801310940
4817 3183614560823832103214954960461825
4818 1298641580216566381671508842703010
4819 498418999947695776034679205852225
4820 179885734785325142520750946946400
4821 61014103440812207466797062509825
4822 19435746711767012815524107427350
4823 5810112198730862146772183721865
4824 1628622000334866333763437293060
4825 427671572703154673393681323905
4826 105102702945221783109912446570
4827 24145832987604107879549155825
4828 5179086617618035811696807240
4829 1035724845567542778480300993
4830 192816917733210305005918494
4831 33358534328340225516964921
4832 5352940761387640021597100
4833 794989834878092626156033
4834 109007239599420601680306
4835 13761805643068262608673
4836 1594626861312143334832
4837 168984762248296787585
4838 16309689988947492774
4839 1426821980713139049
4840 112506690300988372
4841 7942900897773953
4842 498081592575610
4843 27473135282641
4844 1316849447576
4845 54009698113
4846 1857314222
4847 52079385
4848 1143420
4849 18433
4850 194
4851 1
4852 99
4853 9604
4854 608481
4855 28317696
4856 1032279519
4857 30695583628
4858 765611072253
4859 16346595888832
4860 303423412286267
4861 4956134668470324
4862 71936104839433657
4863 935267014908243072
4864 10964903319090736503
4865 116573353327805111868
4866 1129291759730410485781
4867 10009763746881022470528
4868 81473111145642746050963
4869 610862552335228195095652
4870 4230706271873117072584977
4871 27132168230137447278870016
4872 161473530220107040098282639
4873 893518801134926351362365804
4874 4605139319610100555153977261
4875 22140730450406735656028631616
4876 99438868538535185267653041003
4877 417714918783603981409851330580
4878 1643063090678541730151007734505
4879 6057897544758341620646939848320
4880 20954782371923559185746170534695
4881 68061184167083217825633210881820
4882 207729296373362679984554967325125
4883 596174234891262140518047661689600
4884 1609876522422777924698726474670275
4885 4092573661072096007306022791602500
4886 9799454264794717172449076207973185
4887 22110766807959681626867370724188160
4888 47030252296289922932346458276643135
4889 94336339597858171434103153966353740
4890 178504231161069007592467174418959965
4891 318720179663338523147450695143560640
4892 537119883811193437360191429609099675
4893 854533035187064802685176808767974900
4894 1283704006568311108500115973924979225
4895 1821166542199394008968328538906883200
4896 2440292933038774716458464838369994455
4897 3088798882635045666113962425508278780
4898 3693430928734516375909189644673836405
4899 4172440472398891156594235991824315520
4900 4453355466253332141718903777787934195
4901 4490855847036714055291516248381140004
4902 4278714075419868136161299708070760305
4903 3851483512983591836856217838607060480
4904 3275306672651363578636451194333402095
4905 2631199048170594456319301325432978220
4906 1996603308849906586193289413211813645
4907 1430916568870952435617972423426836800
4908 968408285656796099394824331206563275
4909 618799784100977960565128033935430100
4910 373252800614558151385895739219882825
4911 212480119775559015431633796762373760
4912 114125655988224447477151144300646535
4913 57819046850300169588643868560023260
4914 27620941824805192833282840575171365
4915 12437306329477320915112896032355840
4916 5276629219504847708241810265831715
4917 2108295522370473700733405680522500
4918 792924257312711515150119009912225
4919 280552581125299830832022429030400
4920 93327654892380334485814550537375
4921 29169078928749950496699947520780
4922 8558995616701172061783647119805
4923 2355849045183799519140476607680
4924 607708266415351050877769983995
4925 146764701194239236711569386420
4926 33146289512845061755884347001
4927 6991809615917916522956409984
4928 1375561095467952113877162039
4929 252018123397030509358615996
4930 42923343476230985342581461
4931 6783042057534361819717504
4932 992387890933200300976723
4933 134091779780903750142948
4934 16687263728625622685137
4935 1906621666072575708672
4936 199286781128895968079
4937 18977057518479901932
4938 1638433829289420397
4939 127536411123851328
4940 8890979249817643
4941 550681629830036
4942 30008908907433
4943 1421443120768
4944 57626639847
4945 1959292572
4946 54330501
4947 1179904
4948 18819
4949 196
4950 1
4951 100
4952 9801
4953 627494
4954 29516033
4955 1087753440
4956 32706955585
4957 825095026322
4958 17822048707713
4959 334749170641276
4960 5534289433583001
4961 81325165681826910
4962 1070746326929868353
4963 12715843838681145272
4964 136977232826998152849
4965 1344888230848253946634
4966 12085370175201894966785
4967 99755001735580512070932
4968 758716137759200207847273
4969 5332101402405737975242006
4970 34710200122549901724743553
4971 209749814457725665462461200
4972 1178895458860297086237946721
4973 6173517332811262974037057794
4974 30168264911892194957465342593
4975 137764244668998282835234195244
4976 588625452965447326000969872825
4977 2355874060039114564138690165070
4978 8841418162645295813181097779905
4979 31142399988959597581293254947560
4980 103040375294564030469105342124465
4981 320492697977510027285893625289850
4982 937740919457374178816867153229825
4983 2582686514520814582369596431528900
4984 6699288183390265484074107677977225
4985 16374725064516131262362395316507910
4986 37731687698260834645195221717005825
4987 81998094143555797374183258653125440
4988 168122802388093506074067189745779585
4989 325325279446420345923349781011046770
4990 594298378294378981708965361972274305
4991 1025178202217792911353339893200187100
4992 1670325519986934848626916653137496025
4993 2570962993540354838681953367959589950
4994 3739016970994467757360749218378325825
4995 5138643308490731611551597748801529880
4996 6674528506464738821737446186256175825
4997 8194360221493111951121995605572334570
4998 9509618277323792326352518853403682305
4999 10432447190008831950953222945801811060
5000 10819230352459141875641043555829364649
5001 10607088580842295956510827015518984950
5002 9830575236739091646090537006620937345
5003 8612484477576264748394734055912768880
5004 7132128340929190031532107286331476385
5005 5582332932679599741816773173959710690
5006 4129266944322909330711105333858372225
5007 2886258714451869847787245010678005900
5008 1906058771073021690746965427970040825
5009 1189045285414428197327635583589403950
5010 700538438182158489424782260353461185
5011 389703854619264906038665811129360200
5012 204640095135651507919526475152110065
5013 101407404615040527473246876354597210
5014 47405148176743195356949696408838145
5015 20897550109806000726569661258649380
5016 8683566322091887790646724789057225
5017 3399638779630880991918203896286950
5018 1253362573223336488502892385889025
5019 434894339458492372784634042077600
5020 141932480532897297798038605485505
5021 43538186744181984705255778362450
5022 12543466662219837914687561020545
5023 3391228884302305243411927915580
5024 859575670554812070699251816985
5025 204056823694688406347002889246
5026 45317185746381014090537564225
5027 9403095556953411415313873016
5028 1820396136598192928241696529
5029 328300001201601720218162378
5030 55059326295152987183896065
5031 8570419783345654746850260
5032 1235486910313524652799977
5033 164540849152597635436758
5034 20188512256010341728641
5035 2274893209449768464336
5036 234573528636323362785
5037 22042313328482461378
5038 1878476930714260097
5039 144370291271442924
5040 9939742472223289
5041 608163674020110
5042 32747201475777
5043 1533079458728
5044 61443246641
5045 2065702458
5046 56653825
5047 1217156
5048 19209
5049 198
5050 1