0 1
1 1
2 1
3 2
4 2
5 1
6 3
7 5
8 3
9 1
10 6
11 10
12 9
13 4
14 1
15 10
16 22
17 22
18 14
19 5
20 1
21 20
22 44
23 54
24 40
25 20
26 6
27 1
28 35
29 93
30 123
31 109
32 65
33 27
34 7
35 1
36 70
37 186
38 281
39 276
40 195
41 98
42 35
43 8
44 1
45 126
46 386
47 618
48 682
49 541
50 321
51 140
52 44
53 9
54 1
55 252
56 772
57 1362
58 1624
59 1440
60 966
61 497
62 192
63 54
64 10
65 1
66 462
67 1586
68 2934
69 3810
70 3680
71 2756
72 1610
73 734
74 255
75 65
76 11
77 1
78 924
79 3172
80 6330
81 8744
82 9170
83 7512
84 4900
85 2544
86 1044
87 330
88 77
89 12
90 1
91 1716
92 6476
93 13452
94 19868
95 22290
96 19818
97 14176
98 8224
99 3852
100 1440
101 418
102 90
103 13
104 1
105 3432
106 12952
107 28620
108 44496
109 53272
110 50812
111 39466
112 25152
113 13176
114 5632
115 1936
116 520
117 104
118 14
119 1
120 6435
121 26333
122 60243
123 98941
124 125215
125 127449
126 106379
127 73669
128 42453
129 20315
130 7997
131 2547
132 637
133 119
134 15
135 1
136 12870
137 52666
138 126921
139 217780
140 290775
141 313494
142 279377
143 208168
144 130455
145 68750
146 30327
147 11076
148 3289
149 770
150 135
151 16
152 1
153 24310
154 106762
155 265282
156 476786
157 667245
158 759073
159 717444
160 571140
161 385483
162 221095
163 107514
164 44042
165 15015
166 4179
167 920
168 152
169 17
170 1
171 48620
172 213524
173 554874
174 1036024
175 1517320
176 1812102
177 1808177
178 1528064
179 1102626
180 681670
181 361031
182 163176
183 62452
184 19978
185 5235
186 1088
187 170
188 18
189 1
190 92378
191 431910
192 1153506
193 2241814
194 3419748
195 4275120
196 4482758
197 4001826
198 3067731
199 2028925
200 1159103
201 570981
202 241306
203 86730
204 26148
205 6476
206 1275
207 189
208 19
209 1
210 184756
211 863820
212 2399390
213 4823160
214 7653470
215 9978080
216 10957424
217 10286864
218 8335008
219 5860130
220 3583657
221 1905436
222 878241
223 348812
224 118250
225 33728
226 7922
227 1482
228 209
229 20
230 1
231 352716
232 1744436
233 4966740
234 10342180
235 17010470
236 23075790
237 26448688
238 26017968
239 22183200
240 16493940
241 10728642
242 6109674
243 3041337
244 1318205
245 494160
246 158608
247 42942
248 9594
249 1710
250 230
251 21
252 1
253 705432
254 3488872
255 10286196
256 22076080
257 37595960
258 52918740
259 63140686
260 64868416
261 57982608
262 45389640
263 31238724
264 18931848
265 10098816
266 4729942
267 1936125
268 687616
269 209644
270 54036
271 11514
272 1960
273 252
274 22
275 1
276 1352078
277 7036530
278 21219038
279 46994386
280 82635890
281 120469590
282 149245222
283 159691722
284 149151012
285 122461900
286 88777436
287 56953348
288 32346704
289 16242660
290 7188290
291 2789134
292 941511
293 273465
294 67279
295 13705
296 2233
297 275
298 23
299 1
300 2704156
301 14073060
302 43790154
303 99673224
304 180806366
305 272398980
306 349666534
307 388676944
308 378253746
309 324663800
310 246965884
311 166957584
312 100419956
313 53712120
314 25496484
315 10701024
316 3948556
317 1270530
318 352469
319 82964
320 16191
321 2530
322 299
323 24
324 1
325 5200300
326 28354132
327 90076452
328 210923364
329 393825970
330 612257946
331 812679448
332 936406488
333 947121426
334 847390610
335 674122504
336 478388232
337 303332732
338 171889004
339 86948160
340 39158976
341 15636668
342 5502528
343 1692026
344 449370
345 101409
346 18997
347 2852
348 324
349 25
350 1
351 10400600
352 56708264
353 185353204
354 445000560
355 854574560
356 1368516636
357 1875184122
358 2235245696
359 2344489580
360 2180940980
361 1809206674
362 1343205408
363 894359024
364 534472680
365 286534380
366 137568896
367 58970552
368 22466816
369 7558960
370 2226360
371 567224
372 122958
373 22149
374 3200
375 350
376 26
377 1
378 20058300
379 114159428
380 380364108
381 937051684
382 1847451760
383 3043731192
384 4298244884
385 5291131388
386 5743523286
387 5542583530
388 4782201358
389 3703563786
390 2580771752
391 1620097064
392 916276080
393 466403152
394 213210124
395 87233508
396 31788596
397 10248860
398 2897268
399 709456
400 147982
401 25674
402 3575
403 377
404 27
405 1
406 40116600
407 228318856
408 780786516
409 1968204496
410 3981166500
411 6738251088
412 9793152824
413 12429330912
414 13938223320
415 13925121700
416 12467971362
417 10046142456
418 7304729978
419 4800571440
420 2852946600
421 1532508928
422 742993704
423 324296712
424 126957620
425 44350800
426 13730052
427 3732256
428 879888
429 176880
430 29600
431 3978
432 405
433 28
434 1
435 77558760
436 459312152
437 1599015192
438 4127285688
439 8552242820
440 14854796852
441 22189177472
442 28994041088
443 33534220200
444 34621800752
445 32102608692
446 26850740644
447 20318975586
448 13937769706
449 8673996352
450 4897486144
451 2506465720
452 1160624040
453 484878328
454 182035224
455 61084100
456 18191316
457 4763024
458 1082768
459 210080
460 33956
461 4410
462 434
463 29
464 1
465 155117520
466 918624304
467 3275589144
468 8636324768
469 18321747440
470 32619617592
471 50020573876
472 67200660096
473 80045039952
474 85261043040
475 81721996048
476 70806503376
477 55635537776
478 39728693452
479 25813814250
480 15266920448
481 8214979632
482 4016686032
483 1780784424
484 713666720
485 257450256
486 83135800
487 23856980
488 6025920
489 1322800
490 248040
491 38772
492 4872
493 464
494 30
495 1
496 300540195
497 1846943453
498 6696600963
499 18045851165
500 39145882395
501 71373172437
502 112228957939
503 154833127597
504 189678846375
505 208133979705
506 205877138423
507 184440903465
508 150165174887
509 111369790945
510 75350762235
511 46539400613
512 26238213797
513 13492037979
514 6317882565
515 2687705755
516 1035312621
517 359526211
518 111909605
519 30991995
520 7562425
521 1605175
522 291249
523 44079
524 5365
525 495
526 31
527 1
528 601080390
529 3693886906
530 13693742121
531 37638105588
532 83441962495
533 155641998334
534 250708144813
535 354789198696
536 446463707187
537 503995072570
538 513706010061
539 475064053420
540 400025241707
541 307485593422
542 216120687825
543 139029428816
544 81876562239
545 44123341926
546 21734712959
547 9768501660
548 3995417657
549 1481965762
550 496218491
551 149110920
552 39907525
553 9419670
554 1935603
555 340228
556 49909
557 5890
558 527
559 32
560 1
561 1166803110
562 7423131482
563 27953206962
564 78404375362
565 177449502925
566 338356524321
567 557785724468
568 808850960884
569 1044362995695
570 1211343762515
571 1270522109934
572 1211013089598
573 1052871510717
574 837214212961
575 610023591240
576 407762235464
577 250170434471
578 140858802675
579 72733869334
580 34395901830
581 14866649763
582 5856618735
583 2095167428
584 677457156
585 196798225
586 50967085
587 11650986
588 2320346
589 395531
590 56295
591 6448
592 560
593 33
594 1
595 2333606220
596 14846262964
597 57073217034
598 163065079096
599 376595884440
600 733420545414
601 1236313455089
602 1835316439936
603 2428897197690
604 2891367279614
605 3116727460979
606 3057686700600
607 2740604609964
608 2250579926990
609 1696767192129
610 1176018674240
611 749870256870
612 439950452886
613 237405325603
614 117713019400
615 53545953120
616 22296485706
617 8473736383
618 2928131520
619 915546670
620 257441106
621 64593261
622 14316488
623 2766252
624 457746
625 63271
626 7040
627 594
628 34
629 1
630 4537567650
631 29822170718
632 116350395498
633 338772459726
634 797622684380
635 1585475254424
636 2730588631022
637 4146091704442
638 5618649025899
639 6857196368645
640 7587890310231
641 7652305292541
642 7061004789566
643 5979050984942
644 4656247863260
645 3339903796468
646 2208641257881
647 1347018835871
648 757562977977
649 392624164915
650 187299105728
651 82098791324
652 32987605974
653 12112615538
654 4048477225
655 1225629847
656 333985557
657 81275047
658 17483694
659 3280790
660 527496
661 70872
662 7667
663 629
664 35
665 1
666 9075135300
667 59644341436
668 237238358646
669 702829522520
670 1686311161190
671 3418657176144
672 6011093279128
673 9327742646224
674 12932327445480
675 16165455048050
676 18343367335601
677 18994220238588
678 18020290235857
679 15712126605700
680 12619475880270
681 9351878424128
682 6401459547830
683 4049764436142
684 2368040449435
685 1279352672220
686 638056847043
687 293363111976
688 124108788348
689 48190446000
690 17119345500
691 5541484182
692 1626223851
693 429927204
694 101575835
695 21228180
696 3872086
697 605440
698 79134
699 8330
700 665
701 36
702 1
703 17672631900
704 119766321572
705 483074213892
706 1456705889876
707 3558813836190
708 7353952360998
709 13191859710736
710 20904469316112
711 29626764146424
712 37896543486860
713 44053428725922
714 46787201470506
715 45585186813985
716 40873867107717
717 33809628100080
718 25845207114416
719 18280944709770
720 11973381682302
721 7263687636682
722 4080863042770
723 2121996445191
724 1020196145067
725 452804502624
726 185157078048
727 69571293300
728 23940812064
729 7513949502
730 2139836790
731 549393139
732 126142095
733 25634272
734 4548960
735 692274
736 88094
737 9030
738 702
739 37
740 1
741 35345263800
742 239532643144
743 983821059684
744 3015505469424
745 7498608196600
746 15783630087652
747 28866807892006
748 46679802522688
749 67574524113120
750 88376560469560
751 105150148102428
752 114427655777288
753 114370549517616
754 105334759796294
755 89617417433285
756 70566120103424
757 51495811645028
758 34858048253532
759 21897035094206
760 12765447947000
761 6903958665604
762 3461289557682
763 1606708182891
764 689411123520
765 272850121800
766 99331166976
767 33149649456
768 10098735192
769 2793674168
770 697233090
771 155712783
772 30795776
773 5320964
774 788732
775 97790
776 9768
777 740
778 38
779 1
780 68923264410
781 480832549478
782 2001220119978
783 6236965581382
784 15775082810350
785 33804899227578
786 62994584928338
787 103882265988702
788 153493195174920
789 205088776513128
790 249539164743968
791 277993003485024
792 284753555207212
793 269084719197896
794 235190184778878
795 190511650090834
796 143229630839355
797 100044209061189
798 64961769279315
799 39221245056629
800 22014603262785
801 11481341130787
802 5558613015963
803 2494915154541
804 1036315518990
805 397458182082
806 140353572582
807 45474363690
808 13460104486
809 3620445222
810 879120692
811 191129516
812 36816747
813 6198421
814 895587
815 108261
816 10545
817 779
818 39
819 1
820 137846528820
821 961665098956
822 4071363504366
823 12885840447832
824 33139476455610
825 72257453201628
826 137116597920554
827 230442003141104
828 347303504114478
829 473742705250320
830 589006372438792
831 671146740532320
832 703885541596120
833 681784010699120
834 611519352461640
835 508969036475680
836 393703710163576
837 283355619728346
838 189885967792017
839 118524269941060
840 68909195977083
841 37303937866690
842 18790573689595
843 8797823782200
844 3823250580825
845 1539211975860
846 572727052458
847 196387002168
848 61835506766
849 17799956340
850 4659279974
851 1101665664
852 233347554
853 43812298
854 7192465
855 1013652
856 119547
857 11362
858 819
859 40
860 1
861 269128937220
862 1929894318332
863 8274009417132
864 26602063586220
865 69519933725030
866 154159766037278
867 297727812662696
868 509646842662248
869 782960769769470
870 1089573652101230
871 1383228007391472
872 1610820923801072
873 1728250012894600
874 1714235832228200
875 1576256435689440
876 1346504352884320
877 1070360492855832
878 792727203403692
879 547459681800610
880 352716413393890
881 212036486234413
882 118914051394193
883 62184167695460
884 30296565114820
885 13736157300825
886 5786591594745
887 2260537042716
888 816903042396
889 272269027930
890 83388900450
891 23365078944
892 5956768672
893 1372537738
894 283447630
895 51909450
896 8315082
897 1143781
898 131689
899 12220
900 860
901 41
902 1
903 538257874440
904 3859788636664
905 16817147771484
906 54864892553552
907 145653111486080
908 328308351624756
909 644986739500222
910 1123922337186944
911 1759020700339188
912 2495694986064460
913 3232869102690414
914 3844802411795904
915 4216567468986912
916 4279225145059760
917 4030009403670120
918 3529748005705600
919 2880238121464144
920 2192441623939224
921 1558292639325212
922 1034786754467480
923 642178726589736
924 372438762061366
925 201794162352353
926 102081354662400
927 48168257864350
928 21173805041610
929 8656609534137
930 3284862230832
931 1154018952536
932 374199946620
933 111577040098
934 30455555584
935 7568136180
936 1700603228
937 342648670
938 61248024
939 9579152
940 1286870
941 144729
942 13120
943 902
944 42
945 1
946 1052049481860
947 7744043540348
948 34148087150388
949 113075782136348
950 304777373714400
951 698010445060824
952 1394232848675212
953 2471893656323876
954 3938979158228610
955 5694374551765630
956 7521774326083306
957 9129263688953790
958 10226345175302256
959 10610042464586992
960 10224994101859680
961 9173745861951520
962 7676235796058088
963 5998871700454248
964 4382834947538768
965 2995765463985840
966 1916458137453804
967 1147563594315880
968 643080981101294
969 337108814989578
970 165184572416275
971 75580908058045
972 32248178957799
973 12808569613749
974 4725802287124
975 1615497742020
976 510075183952
977 148189954032
978 39434469594
979 9558564806
980 2096075170
981 412321446
982 71981576
983 10998492
984 1443858
985 158710
986 14063
987 945
988 43
989 1
990 2104098963720
991 15488087080696
992 69348223782636
993 232843558331184
994 637010840520700
995 1481640579166096
996 3007623382020376
997 5422640073038624
998 8793338404741560
999 12945262671570796
1000 17426014242355686
1001 21570436339484136
1002 24662555715111262
1003 26139483253621024
1004 25756935054574576
1005 23650587337634816
1006 20274370080244080
1007 16249590774732112
1008 12190058317312008
1009 8566014206191456
1010 5641267944226600
1011 3482540983298608
1012 2015206304989544
1013 1092736881508080
1014 554930874404920
1015 263708901533298
1016 117133844914665
1017 48560560286476
1018 18756362473069
1019 6734807198968
1020 2242140940100
1021 689887077888
1022 195436953316
1023 50739069516
1024 12004680030
1025 2570678008
1026 494003206
1027 84278376
1028 12587900
1029 1615728
1030 173676
1031 15050
1032 989
1033 44
1034 1
1035 4116715363800
1036 31067656725032
1037 140709063965352
1038 479162587342984
1039 1329894434143420
1040 3140251963561356
1041 6475286799332288
1042 11866880689951808
1043 19572699647628936
1044 29327142578034400
1045 40208749654560124
1046 50729414180690316
1047 59162584170856166
1048 64011930106092542
1049 64443462225409920
1050 60511065812629888
1051 53095784077702480
1052 43602724969884720
1053 33550943294447600
1054 24210792527291440
1055 16393830090856680
1056 10419801970385192
1057 6216960550417712
1058 3481466805876144
1059 1829075010939400
1060 900941422445116
1061 415674944855730
1062 179422767079850
1063 72344923353905
1064 27197976276645
1065 9512282474560
1066 3086580760384
1067 926208242124
1068 256030881428
1069 64893570980
1070 14996214612
1071 3137827846
1072 589413326
1073 98322432
1074 14363200
1075 1803508
1076 189672
1077 16082
1078 1034
1079 45
1080 1
1081 8233430727600
1082 62135313450064
1083 285534843294504
1084 985276116047200
1085 2773546990890960
1086 6645908391861576
1087 13915063568069132
1088 25909523374060416
1089 43444924100433360
1090 66221641040845120
1091 92422843071972864
1092 118780627176562416
1093 141212119181090672
1094 155866323553497060
1095 160207045280364030
1096 153713940901808128
1097 137943221104266528
1098 115964862803537760
1099 91438257802829360
1100 67687938810533440
1101 47072249720210400
1102 30765806929564784
1103 18901548202897704
1104 10915108480075200
1105 5922935703973600
1106 3018563968671576
1107 1443743776869516
1108 647393069446760
1109 271817256276480
1110 106691310064470
1111 39074130791845
1112 13321571954688
1113 4216288524888
1114 1234770482600
1115 333286664340
1116 82523788272
1117 18637867624
1118 3812829332
1119 700470030
1120 114314560
1121 16341288
1122 2008272
1123 206744
1124 17160
1125 1080
1126 46
1127 1
1128 16123801841550
1129 124613686513778
1130 578960057702958
1131 2024797174430514
1132 5778383882740310
1133 14045802998811962
1134 29849687911940414
1135 56445394364180258
1136 96178564152876426
1137 149064089503740950
1138 211669802822328378
1139 276958778715587302
1140 335449557071691738
1141 377487955574046142
1142 395870901274766710
1143 387837394643074666
1144 355683974649438676
1145 305846134067978028
1146 246903328249022740
1147 187313927781240620
1148 133644707083076420
1149 89719345027007388
1150 56687614958127988
1151 33711505337382604
1152 18866131233612700
1153 9931976591752852
1154 4915574603302932
1155 2285263058001196
1156 996901370314800
1157 407508831813860
1158 155839306175250
1159 55643409382286
1160 18506442368711
1161 5717247600953
1162 1635155217815
1163 431236170009
1164 104373806123
1165 23051376061
1166 4613090287
1167 829308225
1168 132473501
1169 18540179
1170 2231141
1171 224939
1172 18285
1173 1127
1174 47
1175 1
1176 32247603683100
1177 249227373027556
1178 1174043917247466
1179 4158084233533256
1180 12027237938511350
1181 29645932999023708
1182 63923432705221354
1183 122712534845831952
1184 212385070100221830
1185 334545631577193180
1186 483100717227821902
1187 643220535351750408
1188 793265939045136050
1189 909567864961927012
1190 972599405807390430
1191 972305141602338464
1192 910608498257454930
1193 800289113820453144
1194 660893785462987068
1195 513386860665517680
1196 375433737312139140
1197 258608294689269096
1198 167850332364078076
1199 102667253253950496
1200 59175634846168100
1201 32132086141945608
1202 16429147481778660
1203 7904504432582448
1204 3575399027352476
1205 1518684434906040
1206 604913211386980
1207 225561051541952
1208 78577958135292
1209 25512831186322
1210 7698416819925
1211 2151613556676
1212 554761613403
1213 131324920974
1214 28377817845
1215 5558355240
1216 978298499
1217 153037086
1218 20979055
1219 2473284
1220 244305
1221 19458
1222 1175
1223 48
1224 1
1225 63205303218876
1226 499744650202436
1227 2379045534030708
1228 8534438140558292
1229 25010250120778386
1230 62494175987824986
1231 136671793359176488
1232 266246074741953832
1233 467872567855375086
1234 748701370345286886
1235 1098976397364965108
1236 1488211739371372692
1237 1867861926650222126
1238 2181026216715654406
1239 2376574263868116528
1240 2422802695913268272
1241 2315623989613708946
1242 2078476376144445666
1243 1754497920679889688
1244 1394352485397572952
1245 1044182496020727756
1246 737288428647606396
1247 491062562771227088
1248 308580903154099152
1249 182955205410216116
1250 102327489819961796
1251 53970612273654840
1252 26828777697012984
1253 12560176704635524
1254 5532494652463956
1255 2290099667474560
1256 889533293289344
1257 323657937452124
1258 110084692733056
1259 34915761414730
1260 10297130524794
1261 2814036635289
1262 709749990141
1263 164417100900
1264 34780166244
1265 6670959079
1266 1150067331
1267 176263450
1268 23678314
1269 2735919
1270 264891
1271 20680
1272 1224
1273 49
1274 1
1275 126410606437752
1276 999489300404872
1277 4821296371280292
1278 17505415628100144
1279 51963006428603920
1280 131580283929161116
1281 291761904885620218
1282 576568007304465408
1283 1028341071249368916
1284 1671052879893908860
1285 2492175223381970214
1286 3430902420435992272
1287 4380221308972162472
1288 5205766717130963284
1289 5777296170686800710
1290 6002483965591623296
1291 5850943669330447668
1292 5360059758099129828
1293 4621512825163249826
1294 3754664363136121120
1295 2876903520380369984
1296 2080390814353871272
1297 1420493664504523452
1298 916081695993735424
1299 558053083906122200
1300 321093209708332776
1301 174458199889116612
1302 89468069872180832
1303 43280451204771024
1304 19733669206440920
1305 8471696138071636
1306 3420064435920128
1307 1296417693037368
1308 460600860622336
1309 153057985125360
1310 47452491486744
1311 13685604248152
1312 3659099527502
1313 903271289869
1314 204873234560
1315 42446116986
1316 7976102078
1317 1347518563
1318 202432296
1319 26659620
1320 3020314
1321 286747
1322 21952
1323 1274
1324 50
1325 1
1326 247959266474052
1327 2003840547211196
1328 9764141402596884
1329 35888771896568860
1330 107869368588119560
1331 276722627755510656
1332 621924756302655932
1333 1246315352006676436
1334 2255264709986612430
1335 3720091199604408530
1336 5634706078196718534
1337 7882502089333115298
1338 10231920592865164404
1339 12370957879777079380
1340 13975389204830611080
1341 14789937784857200216
1342 14694213655673742422
1343 13730277164777035866
1344 12083811671078171110
1345 10028602463619700610
1346 7856046128576531424
1347 5813206904028072208
1348 4065465574069087224
1349 2688075961281301800
1350 1680687263022936900
1351 993687020199708476
1352 555468882901312500
1353 293476866329615164
1354 146478375713405160
1355 69017934981199560
1356 30673246912596576
1357 12843943441827872
1358 5060716954158756
1359 1873384589080780
1360 650350795451980
1361 211271018394564
1362 64063158200588
1363 18078740837464
1364 4731605045430
1365 1143783530930
1366 254126462031
1367 51591210657
1368 9502147611
1369 1573856185
1370 231846210
1371 29945954
1372 3327788
1373 309924
1374 23275
1375 1325
1376 51
1377 1
1378 495918532948104
1379 4007681094422392
1380 19776242071667820
1381 73533425073874864
1382 223746997298098860
1383 581325767285730432
1384 1323838369418722304
1385 2689364474955453088
1386 4935720405333780576
1387 8261306765854937780
1388 12703552499733928778
1389 18050955034930147416
1390 23812596407663130522
1391 29275662626954472344
1392 33648952135126072980
1393 36252659724026628992
1394 36691032361865867364
1395 34947887063892889428
1396 31374504263491266946
1397 26580601170681512360
1398 21272507684789122818
1399 16094600844039785056
1400 11518790240731065232
1401 7801499733997785024
1402 5001492288679779600
1403 3035332239046812952
1404 1743666830178165900
1405 947911688483397904
1406 487467678503955244
1407 237001809214869360
1408 108858930286128072
1409 47193385403920384
1410 19289182300649448
1411 7422964227657496
1412 2685223495566780
1413 911404721207088
1414 289614427435196
1415 85940389035472
1416 23743460930904
1417 6086057059280
1418 1441367972072
1419 313850904234
1420 62462274333
1421 11280943916
1422 1832608485
1423 264832028
1424 33561666
1425 3659712
1426 334474
1427 24650
1428 1377
1429 52
1430 1
1431 973469712824056
1432 8033729541916936
1433 40030035323211592
1434 150596980062296168
1435 463740106753319100
1436 1219938847488214348
1437 2814136423218789984
1438 5793595032815291232
1439 10780413097181898400
1440 18303005720150991400
1441 28562433216360522292
1442 41207888618822567876
1443 55222766766097916778
1444 69004706338067436370
1445 80657119593756784800
1446 88421766751503091488
1447 91114569555407974204
1448 88415929020136168372
1449 80919885996498011740
1450 69938211935740436300
1451 57142510038692101002
1452 44172308189647227106
1453 32326981664683596288
1454 22408199128813889280
1455 14716575157272305200
1456 9158573632178664928
1457 5400916794951072376
1458 3017572481418868184
1459 1596853082734004012
1460 799997581187043100
1461 379191576318907008
1462 169914864276059264
1463 71909201419208472
1464 28708477041325800
1465 10797080705772200
1466 3819139955433032
1467 1268121837418316
1468 394392516730108
1469 114589610637840
1470 31009814378000
1471 7788496615608
1472 1807998196284
1473 385996132922
1474 75341207810
1475 13348171325
1476 2127653617
1477 301742256
1478 37532528
1479 4017510
1480 360450
1481 26078
1482 1430
1483 53
1484 1
1485 1946939425648112
1486 16067459083833872
1487 81033540359247240
1488 308254219953685216
1489 960449989000756912
1490 2557504899544606152
1491 5974385748622721612
1492 12461016010933655168
1493 23501136672279514080
1494 40459295995201556752
1495 64051994975003369032
1496 93791654415513802704
1497 127632089570687688896
1498 162030745256465585276
1499 192515673373280773842
1500 214646805655306415104
1501 225082986552272501080
1502 222399777350318875560
1503 207386422238357458868
1504 182745702646255605584
1505 152335627299107480760
1506 120232221093311611756
1507 89908868654042136034
1508 63733801122600062208
1509 42842729114255923040
1510 27315767593459906496
1511 16519788418071873312
1512 9475763766846672736
1513 5154004156410144032
1514 2657269652850818376
1515 1297961744895085852
1516 600248717481889792
1517 262590990227552688
1518 108559230969575120
1519 42361085943829352
1520 15579832419906912
1521 5391771871567984
1522 1752396792161896
1523 533689299992316
1524 151902066769472
1525 40284165855584
1526 9918638146200
1527 2257847127820
1528 472825749928
1529 90549141264
1530 15743716430
1531 2463246641
1532 342956544
1533 41885788
1534 4402660
1535 387906
1536 27560
1537 1484
1538 54
1539 1
1540 3824345300380220
1541 32204451718583748
1542 163944486593226588
1543 630698493116472196
1544 1987743465151659300
1545 5356420531892752044
1546 12667810753442660396
1547 26760497665214699316
1548 51138193449834360792
1549 89243687896061436040
1550 143280030716627929608
1551 212866564059607970616
1552 294032918887798381616
1553 379084405182021969432
1554 457640521648158437700
1555 518715181665481525468
1556 553260076122957080742
1557 556352257337532087642
1558 528303128392093082294
1559 474360898727451922170
1560 403188183401631709386
1561 324693216029462081230
1562 247924590764352895110
1563 179592969882243113130
1564 123468959245510993400
1565 80581835292520727880
1566 49932005844798754776
1567 29374866118498243816
1568 16404458146087263032
1569 8693853239281334520
1570 4370613712620617968
1571 2083076864984151696
1572 940564295329819116
1573 401984864546326292
1574 162446759508035340
1575 61994308189012308
1576 22309986337766836
1577 7558183409599836
1578 2405760646276572
1579 717818879408900
1580 200242885833528
1581 52064788939512
1582 12572347464112
1583 2807636437584
1584 576960472620
1585 108450992696
1586 18512074710
1587 2844048090
1588 388883215
1589 46650225
1590 4816695
1591 416897
1592 29097
1593 1539
1594 55
1595 1
1596 7648690600760440
1597 64408903437167496
1598 331713318486833396
1599 1289777092651147920
1600 4111051310478341660
1601 11207975176726953224
1602 26828230859095530956
1603 57384806510111940512
1604 111080386473428840100
1605 196443873883577452880
1606 319741756791635639208
1607 481795120656897597280
1608 675283875954543036792
1609 883817336244705635920
1610 1083665436303453559960
1611 1248130375505848335808
1612 1353460661719187314312
1613 1384479186867272547924
1614 1338091660714934872690
1615 1223588650861687223880
1616 1059812641788573121526
1617 870311055801066381876
1618 678112741188195280190
1619 501615596134458817520
1620 352432852885402290650
1621 235261706072904265040
1622 149234935447245693672
1623 89960643771869031392
1624 51530010602100737080
1625 28041478287134701840
1626 14491913762756466168
1627 7109320631734407680
1628 3308575401514151912
1629 1459599783222290600
1630 609827760216251780
1631 241039239724169808
1632 90016108837423820
1633 31714538846321832
1634 10523335603197820
1635 3282006857772960
1636 959877318988468
1637 262556909966512
1638 66960248674264
1639 15864508068640
1640 3477033215880
1641 701426152336
1642 129460455096
1643 21702783200
1644 3275154120
1645 439960850
1646 51856205
1647 5261204
1648 447479
1649 30690
1650 1595
1651 56
1652 1
1653 15033633249770520
1654 129081554826085352
1655 670811579622676872
1656 2636578146090453256
1657 8496791978655359300
1658 23431038088406378388
1659 56752425293716931632
1660 122881624621424964528
1661 240876992204752127652
1662 431556335019372398820
1663 711895312804482625456
1664 1087622315976161300400
1665 1546277434038355606952
1666 2053720111017039335752
1667 2556529310033822092800
1668 2990879649829487334656
1669 3295967860924037525544
1670 3428042211754730534736
1671 3370560145128871620804
1672 3137279664891645120260
1673 2767614581123810443242
1674 2316221464917155787442
1675 1840438770849940658216
1676 1389328959596433919080
1677 996880679631483577450
1678 680124034419588351450
1679 441302101506113856624
1680 272350763005019858544
1681 159865481190165372072
1682 89238140360174537160
1683 47358654341708535936
1684 23885292734407913600
1685 11442413094845671752
1686 5203257906361620952
1687 2244172582029615720
1688 917161201073518056
1689 354777256265920980
1690 129723278825740132
1691 44768578910722992
1692 14556644857540400
1693 4450459099180276
1694 1276416216502644
1695 342495419767376
1696 85711003684944
1697 19932327558360
1698 4289099246712
1699 849707184032
1700 154045444896
1701 25370884840
1702 3762128300
1703 496659930
1704 57535738
1705 5737833
1706 479709
1707 32340
1708 1652
1709 57
1710 1
1711 30067266499541040
1712 258163109652170704
1713 1356656792495124264
1714 5387204213757221344
1715 17550347615357080640
1716 48941890664856847992
1717 119921828078045131348
1718 262777309840645039360
1719 521492349105426076632
1720 946255929964247940840
1721 1581524357888214235364
1722 2449067234692446015168
1723 3530627578141070424992
1724 4756989827945880760816
1725 6009786448194197703240
1726 7138751582549460487424
1727 7991472748991411325776
1728 8447427046195612129440
1729 8445745528495629707184
1730 7997976303300134309680
1731 7182372333859648438128
1732 6122579423113929143500
1733 4958355629544074191058
1734 3817401296265830750976
1735 2795456753039944900300
1736 1947881634658632876580
1737 1291851316824255117018
1738 815578446617600664768
1739 490156143278883653088
1740 280401862826816023920
1741 152657207767115494344
1742 79068826745291941888
1743 38945239254923764752
1744 18231395481898734256
1745 8105878589729410840
1746 3420046882838477664
1747 1368002613870016128
1748 518159657386824152
1749 185601314352023076
1750 62772412010243840
1751 20010374813920504
1752 6000020674985736
1753 1688261696734580
1754 444567366672704
1755 109214715581280
1756 24939141713808
1757 5270798706040
1758 1025805798528
1759 182734044976
1760 29577426200
1761 4311035100
1762 559484536
1763 63722536
1764 6248286
1765 513645
1766 34048
1767 1710
1768 58
1769 1
1770 59132290782430712
1771 517328461520992776
1772 2742378609273138200
1773 11003506512883723720
1774 36228253937840004512
1775 102143426836345074096
1776 253134358264815965224
1777 561205808237421224184
1778 1127255337732766139148
1779 2071018530247226935156
1780 3506034394563123493884
1781 5501404720562444948020
1782 8039509262992802167664
1783 10984792783873546219120
1784 14079387346547681133984
1785 16974678542885516008160
1786 19295556568390425321480
1787 20720994604533082076376
1788 21056823293840812922648
1789 20278047415946327240520
1790 18528395386868867962280
1791 16079484430378421510656
1792 13264758008797233596588
1793 10409335265936505430980
1794 7774736462219120062630
1795 5529341609443866242106
1796 3745581046561854645390
1797 2417160114980489794762
1798 1486160381636733957968
1799 870534077192266060816
1800 485740207274480628800
1801 258113724577150267584
1802 130571615190396640040
1803 62850481028540299864
1804 28769306369639755080
1805 12513940057394756184
1806 5168037525751642240
1807 2024333899600515984
1808 751190657747194600
1809 263716452364163384
1810 87450435636188380
1811 27342767351867940
1812 8044172205493196
1813 2221506596307108
1814 574319264935440
1815 138555816327440
1816 31078780093536
1817 6453570629408
1818 1234307763640
1819 216120977240
1820 34389990336
1821 4928475136
1822 628974108
1823 70452072
1824 6794326
1825 549346
1826 35815
1827 1769
1828 59
1829 1
1830 118264581564861424
1831 1034656923041985552
1832 5543889509328707112
1833 22465209196506009504
1834 74740690314214585160
1835 213006177747039295776
1836 533777646393122787376
1837 1197046113447696665536
1838 2433010536757494026352
1839 4524743007439913346440
1840 7756618179913553650788
1841 12329278580584810168176
1842 18258583781088807557076
1843 25291425033206334164512
1844 32876444490628922709360
1845 40216480072111017794048
1846 46403377496988545999216
1847 50604403391743984804656
1848 52246788973394230514872
1849 51143947050713131887840
1850 47525761848758071440408
1851 41968045201682834745984
1852 35248835063537343430784
1853 28178835916308556135008
1854 21454065548799928448800
1855 15563425860462549591652
1856 10761155913768012245970
1857 7093668018760542876440
1858 4458554021035759274410
1859 2671995011602730557920
1860 1526713938967496779280
1861 831528001928031074304
1862 431582884881543369744
1863 213375032133480777648
1864 100436157853275972280
1865 44980816029333350112
1866 19152445506599201816
1867 7746237401499870816
1868 2972849238947192592
1869 1081298880876039360
1870 372225552871858768
1871 121077305468417256
1872 37147009282493396
1873 10727115672975152
1874 2908708255003140
1875 738548503829728
1876 175039953947664
1877 38580563825664
1878 7873973053968
1879 1480455057200
1880 254874641592
1881 39883266592
1882 5621622232
1883 705705264
1884 77761640
1885 7377776
1886 586872
1887 37642
1888 1829
1889 60
1890 1
1891 232714176627630544
1892 2073128832586063408
1893 11202228613720183344
1894 45850625720991235440
1895 154105062809778661000
1896 443853882509235110376
1897 1124454456085303641088
1898 2550199241343374560512
1899 5243691705460129610640
1900 9868861496382381800480
1901 17126871415082046220328
1902 27569665113354594764040
1903 41362677789906194337252
1904 58066618419268899274100
1905 76527704409490422030720
1906 94949569749195793140608
1907 111166589879632257155280
1908 123065451969943822246512
1909 129040310257321154391760
1910 128345565182637555218320
1911 121240641589699081953048
1912 108890919561895862307576
1913 93068602817302565486368
1914 75754784344072068391200
1915 58759853649682244207200
1916 43453965085151268008712
1917 30649264012109784115332
1918 20623809713409875721140
1919 13241790279950740826530
1920 8112975804086781714570
1921 4742996118089432234240
1922 2645482775304354030848
1923 1407452937282291636528
1924 713990898675787732560
1925 345214366179269137040
1926 158994613719430285392
1927 69708067205710790744
1928 29070114639820704632
1929 11520504147672624000
1930 4334029493473710720
1931 1545868612969278128
1932 522035984587313280
1933 166638197786366792
1934 50187357592987560
1935 14231299545462420
1936 3790329645178468
1937 945555525379456
1938 220234013996928
1939 47715013710000
1940 9574406338000
1941 1770226113552
1942 299744760016
1943 46139659224
1944 6398262360
1945 790293680
1946 85690416
1947 8000520
1948 626284
1949 39530
1950 1890
1951 61
1952 1
1953 465428353255261088
1954 4146257665172126816
1955 22637171404067997232
1956 93541666097940903744
1957 317571939577319072480
1958 924196576781699705712
1959 2366525163217156458216
1960 5426636114149435055360
1961 11285600235542876928032
1962 21489705409485520454720
1963 37745452118903465197536
1964 61516482434352198571680
1965 93475074787251425851232
1966 132953182744453356135512
1967 177598140702971480811380
1968 223423026033669848805376
1969 265336997633476673817120
1970 298076655814871278127072
1971 317301458519290932304752
1972 320535744330570309161920
1973 307676979471424119572576
1974 280931708014403324166992
1975 244227978333692613373944
1976 202309715550952516688768
1977 159788163253858673994400
1978 120394258559880418828624
1979 86572053284323929626664
1980 59428059251866658054992
1981 38952404746964359155680
1982 24380937134520561647660
1983 14572796989782607076490
1984 8317136601091747168256
1985 4531730942170976400736
1986 2356639505049536368288
1987 1169223961942869007440
1988 553184896530317569984
1989 249434831499233719328
1990 107116145911259556816
1991 43773158869437891192
1992 17006023052675482880
1993 6274277307883118816
1994 2195561380703774720
1995 727655597012863552
1996 228031498333158432
1997 67444013730108320
1998 18786602244161016
1999 4916467642417252
2000 1205441081513984
2001 276012499279328
2002 58800354813600
2003 11603923799504
2004 2110424285632
2005 351570666400
2006 53249936784
2007 7266834520
2008 883396032
2009 94279520
2010 8664504
2011 667644
2012 41480
2013 1952
2014 62
2015 1
2016 916312070471295267
2017 8307059966383480541
2018 45725226525352028643
2019 190778706143837900125
2020 654085676610750049555
2021 1922993022205228410573
2022 4976022397369802989763
2023 11534496734145079743101
2024 24256501128456700681899
2025 46720746275749529138965
2026 83035169016571319093579
2027 136978405499425528899573
2028 210750161062685185143787
2029 303622836435076577401381
2030 410954885247024522343635
2031 524040630970711493025389
2032 631077557066553033030983
2033 719172775863812719662777
2034 776920450437988375017991
2035 796830611076605386042425
2036 776896295046674403731319
2037 720856824255550792909737
2038 637139527912065201744711
2039 536867567871628382547705
2040 431556168071686612192575
2041 331118391106744090142241
2042 242602395835523280762735
2043 169792087796738313429201
2044 113540893485247650618807
2045 72553849529588849042865
2046 44306023465981847561115
2047 25854780850287422576037
2048 14415751226020631638437
2049 7678126269512141067867
2050 3905331606643646084325
2051 1896125615352263438811
2052 878337802649708147253
2053 387949048701595975019
2054 163264392359032640325
2055 65410117396453664635
2056 24923642194101429949
2057 9022058235747840003
2058 3098653027568555357
2059 1008282543827263331
2060 310324077312133725
2061 90168652969563379
2062 24681500533701477
2063 6348919158322011
2064 1530455645681865
2065 344611144017975
2066 72209912487561
2067 14019138496311
2068 2508775207257
2069 411290284743
2070 61313924265
2071 8236473623
2072 985712001
2073 103572079
2074 9371737
2075 711015
2076 43493
2077 2015
2078 63
2079 1
2080 1832624140942590534
2081 16614119932766961082
2082 92366765121175352553
2083 388948160183587985524
2084 1346505831850939942479
2085 3998430271924854877902
2086 10453686243835957972325
2087 24490345041399035903976
2088 52067673081174327935787
2089 101421318461383211449042
2090 182347013251715185697945
2091 304400882056028039427324
2092 474091420084764707752975
2093 691632980410184346236934
2094 948272624016703038396885
2095 1225341244853845569742544
2096 1495850016467708004713835
2097 1728691280363734993699074
2098 1894572729306420228693445
2099 1972102169586580013090164
2100 1952272093097967941475315
2101 1840064756583087837849222
2102 1652824242798818555190993
2103 1416046773024119406303576
2104 1157940226774575784921695
2105 904276459453914002295642
2106 674721282502307351706885
2107 481186075868959926819228
2108 328082282530535282039523
2109 213899291295876030713022
2110 133361348180513013113745
2111 79514109981614376203424
2112 45332977636983579786639
2113 24709558204369388202006
2114 12873108773962817740815
2115 6407931939541142373324
2116 3046326503106446883129
2117 1382372814948424800226
2118 598391869822540577715
2119 246906198390028007224
2120 97025713150114822269
2121 36275805106037382270
2122 12889259614696838399
2123 4346669763842638980
2124 1389196506004710489
2125 420071498385947050
2126 119952885932716387
2127 32276606420893968
2128 8163643720815261
2129 1935409016906430
2130 428688741786507
2131 88380504199212
2132 16885235695485
2133 2974033784826
2134 479949840447
2135 70441240072
2136 9317055441
2137 1097986342
2138 113613291
2139 10124292
2140 756461
2141 45570
2142 2079
2143 64
2144 1
2145 3609714217008132870
2146 33283773930410970362
2147 186510620318416247442
2148 792733350223877389794
2149 2770541398966353818765
2150 8308278968768823807521
2151 21942459894603741835412
2152 51944032947791100795092
2153 111625689541191584856759
2154 219842638585322529816875
2155 399761697922048592412886
2156 675155411154821069286694
2157 1064176206378479610771849
2158 1571673476667446536635293
2159 2182229152271092940385320
2160 2856631565880188622130472
2161 3534023580779621565179171
2162 4140400257737110001389191
2163 4601977778070908448109682
2164 4860063300078827029156610
2165 4883257954596689108667793
2166 4673517914352002463071445
2167 4264532177509778264484300
2168 3713274610719185496354060
2169 3087523631677023441287475
2170 2452956513804075539450775
2171 1862979196882942953475974
2172 1353111979313505605871894
2173 940146019987792163552493
2174 625003203533990388771825
2175 397600357949322980921232
2176 242049849670807828426128
2177 141005673746901096667743
2178 78593507917419215512971
2179 41904803676228776159310
2180 21366835955148532270974
2181 10414789704109463982747
2182 4850540871541421757287
2183 2157315001106955881724
2184 915653950266606088380
2185 370601742636220148321
2186 142907492266112267981
2187 52448350325470995626
2188 18299313537645341402
2189 6061678616746195935
2190 1903527155877758123
2191 565718118764279240
2192 158812364328888520
2193 42021021887246325
2194 10453690009091025
2195 2438149229110110
2196 531398279767758
2197 107821941808143
2198 20277101351691
2199 3516101594340
2200 558714351524
2201 80752079949
2202 10519243689
2203 1221011018
2204 124450490
2205 10924307
2206 804047
2207 47712
2208 2144
2209 65
2210 1
2211 7219428434016265740
2212 66567547860821940724
2213 376630954853840627754
2214 1615140760161157617080
2215 5697919358537721047480
2216 17252454727156511594886
2217 46019564398554973509745
2218 110061700255003535558784
2219 239020204617565577580330
2220 475860484583253752562030
2221 874973877972680076754251
2222 1494702978766381776461784
2223 2383721954222268176068188
2224 3563132823024405188032790
2225 5008848641231153376780285
2226 6640546271738856284886592
2227 8322993173851857030118014
2228 9882486069061794725149182
2229 11136293583333863739027735
2230 11928188830702717216894040
2231 12160431456719223506864448
2232 11813183581256986665770638
2233 10946174557063263898008645
2234 9682956933746666086739520
2235 8183171728555530053027850
2236 6611063173125853404802710
2237 5108331879925207022338263
2238 3776806986271765635808248
2239 2672688209213772856516500
2240 1810722217143297854004030
2241 1174630925811121048934577
2242 729672692963130958531968
2243 434038711821609872577006
2244 247209501177838580210550
2245 134792795756358499801755
2246 70343991423815332571784
2247 35124063570929436094968
2248 16773433535520867656074
2249 7657067913885351604695
2250 3339410860403194092800
2251 1390415526509414262326
2252 552256893561856658658
2253 209056534257530016877
2254 75346285734814925160
2255 25824048899439145140
2256 8405676183454104378
2257 2594492982576166283
2258 758095139487927360
2259 209289751708621570
2260 54472036412941650
2261 13332663950706945
2262 3060121076139816
2263 656468596122096
2264 131127769965330
2265 24280577734875
2266 4146155508544
2267 648878948742
2268 92378050058
2269 11854539305
2270 1355627400
2271 136133212
2272 11773986
2273 853839
2274 49920
2275 2210
2276 66
2277 1
2278 14226520737620288370
2279 133347431852056124558
2280 760269002011285278138
2281 3289841975879533152254
2282 11712909216372064804620
2283 35802979715177558097192
2284 96438977894783133159550
2285 232976006139490396572394
2286 511207368004202803215579
2287 1028615710652439392627925
2288 1912073219076993843584967
2289 3303140978984383615409133
2290 5328682764965596366405062
2291 8059729768294132138258678
2292 11467955114439253167435660
2293 15393967534525171343930884
2294 19541959997887408662858613
2295 23509544759678751132562371
2296 26851007718964422825909477
2297 29160443178170533811083255
2298 30153090980007211375461456
2299 29722327926647926186702756
2300 27956819806711798447720258
2301 25114626756165048187546710
2302 21563805125502607989996675
2303 17707621611606825012403965
2304 13914340223050825894905831
2305 10467000682468972826189901
2306 7540321588427311180797858
2307 5203306250558595876051450
2308 3440088244564014786342264
2309 2179241210127787082594856
2310 1322812525252815628557669
2311 769356593709212235549411
2312 428686711980791797052205
2313 228796363557394447905423
2314 116932542188453589229836
2315 57206443448262350844032
2316 26778623021479523772474
2317 11987768062618435278590
2318 5128952625092133036357
2319 2095803075453602898411
2320 817239306694584714985
2321 303823226851961827747
2322 107573976674076329730
2323 36231759226525094466
2324 11592628004974591996
2325 3518224422607699668
2326 1011038342361564475
2327 274580373369489325
2328 70318779066429435
2329 16938827400205737
2330 3827015895025032
2331 808297913289636
2332 158987378232870
2333 28993858219298
2334 4876788430149
2335 751881075995
2336 105463051473
2337 13335331995
2338 1502728534
2339 148713262
2340 12675600
2341 905904
2342 52195
2343 2277
2344 67
2345 1
2346 28453041475240576740
2347 266694863704112249116
2348 1534764524760190844646
2349 6698804862873502140696
2350 24066966523640979051190
2351 74254653315337799904688
2352 201942171120955647413416
2353 492690776662768970147664
2354 1092114949519400562587832
2355 2220507213933374225671570
2356 4172078013529695049969793
2357 7286966093245499260646332
2358 11888754613731454546567025
2359 18191211431772386078169588
2360 26192841098659980899624150
2361 35590733967563000261367616
2362 45749076211701412919647038
2363 55747900837956078015125814
2364 64515164117217678564676495
2365 71017282436730985841871340
2366 74460793598588927357127559
2367 74450487392891881578284120
2368 71060899053834779066023364
2369 64804321998566840391213328
2370 56509361571480270411593700
2371 47148118658903643780754290
2372 37659610135914266023861977
2373 28810693286732156430733452
2374 21118291478111237478147897
2375 14835964882329549461740620
2376 9991145696342983043844666
2377 6450819463599216570081024
2378 3993376251726003638566290
2379 2370203196325839172242726
2380 1348695940306984521518175
2381 735626804478600203946492
2382 384517718993887667376231
2383 192556615836938660676928
2384 92346059290998677785920
2385 42393166325459591160240
2386 18618898071441069242128
2387 7818381392268837905998
2388 3136655997119670357151
2389 1201272145427025626724
2390 438761568319635403215
2391 152673130333529272924
2392 50549620803546429730
2393 15903843278143248064
2394 4747310256769872218
2395 1342151597299935050
2396 358685049933466945
2397 90410536369292724
2398 21439929287598249
2399 4769525729236824
2400 992060748833220
2401 192199637360752
2402 34529034171012
2403 5722163060574
2404 869313624511
2405 120164218420
2406 14974954111
2407 1663261476
2408 162244782
2409 13631488
2410 960310
2411 54538
2412 2345
2413 68
2414 1
2415 56093138908331422716
2416 534202671450374228996
2417 3097169146953472535268
2418 13636664492018025684532
2419 49429642805771127543886
2420 153912401735059932508566
2421 422548213661167941178832
2422 1040972335221619093848016
2423 2330581288263675619036392
2424 4787353815304642927630076
2425 9089931589140896186240482
2426 16048663838342866660663338
2427 26474855589140736003733169
2428 40972042595112444506386389
2429 59684817079483743995768112
2430 82073544484734604404385008
2431 106798916972454202857268450
2432 131785771094423779273644870
2433 154489435027625146805606786
2434 172323358918228260022614698
2435 183147957269629244940059595
2436 185691887150063358772635103
2437 179791679341978889873107424
2438 166389250155716230619650080
2439 147299016038212770051987340
2440 124820266421121898723921968
2441 101304552739994191296904266
2442 78784172764202297393040882
2443 58733406901398756448583793
2444 41985799106214973861926693
2445 28786713529241328627391776
2446 18933181672972620062200224
2447 11946355454020803398939070
2448 7231622905682098792759986
2449 4199551619309552233328106
2450 2339297066587456389843954
2451 1249687920664503874319667
2452 640087553475748985733143
2453 314235515774013358568784
2454 147799551295841840000464
2455 66570636788958158590192
2456 28697088463921246866300
2457 11831884386296838902126
2458 4662353291065390971622
2459 1754370133547601445407
2460 629771409185753533595
2461 215435661408033274928
2462 70144397088875353584
2463 21707530784497316710
2464 6375236201785545890
2465 1773747349451130318
2466 466595420454324070
2467 115790560792924821
2468 27038885610038049
2469 5924216633700288
2470 1213829867924480
2471 231688223972268
2472 41013807851656
2473 6698179689526
2474 1002939056910
2475 136652912663
2476 16787736931
2477 1838229696
2478 176784320
2479 14644058
2480 1017126
2481 56950
2482 2414
2483 69
2484 1
2485 112186277816662845432
2486 1068405342900748457992
2487 6250431432815276493252
2488 27751438516578094175344
2489 101478345225953684816760
2490 318842408347726460972676
2491 883508465250500413946006
2492 2197445034250133588616256
2493 4968210426381623778331392
2494 10308632115976632408849560
2495 19776519981178121437927948
2496 35288024689094047183509768
2497 58848945755014054331523728
2498 92093514451835173349378726
2499 135695060486497939658663445
2500 188793705237051201648029184
2501 248636034756810156871045844
2502 310606885861680411795165804
2503 368742443354871643220605958
2504 416668915631258949709481880
2505 448763151772081207021473492
2506 461239895985532260426530602
2507 452875194268181481805014047
2508 425178551877272117953136064
2509 381989659852564773263246200
2510 328638155221820794908222496
2511 270910499138624155185417312
2512 214087218290890720918394952
2513 162252493780305578061758664
2514 117970090999124179952303190
2515 82308341173187181474917541
2516 55117248337455689766193152
2517 35428539445772485783477212
2518 21860598946605938662121124
2519 12948105557398166788994130
2520 7361214720077949250109976
2521 4016306873735523511545372
2522 2102541141132438598404202
2523 1055792918031589964519319
2524 508364769583869418352320
2525 234611122359743937397776
2526 103723879441856713515672
2527 43904703047537616611372
2528 17780860771108090002424
2529 6884470464414733733760
2530 2546165912117367195866
2531 898618362617807866587
2532 302313163561762924032
2533 96826353593015691484
2534 29483577468425387300
2535 8521920418545281826
2536 2334001323051172840
2537 604517988894455260
2538 147736324365794550
2539 33980440914606945
2540 7334537698680640
2541 1480715118813144
2542 278518812759184
2543 48593386295448
2544 7822659049080
2545 1154704579592
2546 155115776506
2547 18789069411
2548 2028695552
2549 192390900
2550 15715788
2551 1076422
2552 59432
2553 2484
2554 70
2555 1
2556 221256270138418389602
2557 2139926971296404217246
2558 12609932857952308530674
2559 56462212383735181264510
2560 208247786534143653212950
2561 660145159129794732541266
2562 1846034933292612702112858
2563 4634714474056381763984342
2564 10580104912457633383856960
2565 22171025206509012579121200
2566 42967489414182118892765208
2567 77470232042338850758959784
2568 130580228827055473709035156
2569 206592716275737028836279520
2570 307833379355943251511328550
2571 433237666542990204451435434
2572 577316873931230452245378067
2573 729962672542801886735074413
2574 877372020647112380167514955
2575 1004057583186829217487826525
2576 1095548994974722739194690177
2577 1141126016171763145410799891
2578 1135867316107745546073762899
2579 1081480072168693913869067925
2580 985731545559161350368710650
2581 860702636466881903927362806
2582 720384332106572769523163010
2583 578249257974277777592684014
2584 445340665306738975553040530
2585 329191722543011261393478130
2586 233617635581917039522721996
2587 159203634438492882911802580
2588 104196282301150649662455689
2589 65499242821061888994934135
2590 39546705632718807690773585
2591 22932533868839363049555751
2592 12770614876185749262749075
2593 6828295873628124207260049
2594 3504679118435456430132365
2595 1726177397927900934015115
2596 815567303990915742004396
2597 369467469196154978174820
2598 160400818142377619477044
2599 66694188936770507266220
2600 26541176581812756817520
2601 10100956942359535044156
2602 3673082071525548814510
2603 1274946892950959962594
2604 421950503976405135025
2605 132982521708239946575
2606 39854827658717083161
2607 11340593292901213471
2608 3058365749535324555
2609 780144200036347905
2610 187807319418910345
2611 42558962173459375
2612 9051984376135138
2613 1801021185690158
2614 333918331232250
2615 57432572215990
2616 9115541336802
2617 1326758424474
2618 175755846952
2619 20995459480
2620 2235782835
2621 209126093
2622 16849227
2623 1138269
2624 61985
2625 2555
2626 71
2627 1
2628 442512540276836779204
2629 4279853942592808434492
2630 25441121986043035450950
2631 114843095468628348356664
2632 427186835225081629128930
2633 1366061268486530323644012
2634 3854546702892428198877186
2635 9767097270935355465858480
2636 22508576435385287531936982
2637 47628398276604386158003680
2638 93228735877235510169626096
2639 169817732242315441712945088
2640 289250678910655326115810000
2641 462565443337268529733779136
2642 696866976753147504670472160
2643 991867831320456436091335328
2644 1337074628983928128813620224
2645 1710722130507126753598720170
2646 2081264129803932232451836633
2647 2411557750406752849593920740
2648 2665027426563463443938627619
2649 2812380178916337542760179042
2650 2837155480617402579403636715
2651 2738665312107239485892824824
2652 2531625239456216588656495225
2653 2242723196764563833804719612
2654 1905182285941506863465042670
2655 1552787530687076134694014184
2656 1214776647981530141120597914
2657 912537385692248110365123420
2658 658421995864347467020317362
2659 456412266719483639242209920
2660 304005202341720465429028614
2661 194589482341197494797553614
2662 119698696867514548236317515
2663 70759024956663682239275292
2664 40193978166105350076107945
2665 21936377202361759913466054
2666 11500187657951150624067849
2667 5789821248403688311487160
2668 2798347273869401470684227
2669 1297899670432640903689320
2670 577404208235340033618804
2671 246253275119111198042544
2672 100618274060432949601980
2673 39360181924682141387592
2674 14729072684900783147260
2675 5267942186411769451104
2676 1798934678968509558644
2677 585878265351740567150
2678 181746937358578627347
2679 53626426252897912492
2680 15026319490692246721
2681 3991293701352311670
2682 1002975087093529385
2683 237901676127557960
2684 53127536390541411
2685 11137436906568556
2686 2184426503411398
2687 399296489175240
2688 67718069162594
2689 10599102575948
2690 1521467303706
2691 198793733632
2692 23424597950
2693 2460679386
2694 227054089
2695 18046996
2696 1202739
2697 64610
2698 2627
2699 72
2700 1
2701 873065282167813104916
2702 8571667683571477322476
2703 51312796713977047227612
2704 233535492137958528822108
2705 875965491235504461600030
2706 2825373811656347792302518
2707 8043028966326650881868808
2708 20566320249815446771246536
2709 47839573865718267423221574
2710 102201472829196435422518230
2711 202021371913868644764678304
2712 371699962601837645158467744
2713 639665595581339400668668528
2714 1033784381156823752743454832
2715 1574331137934663642180857760
2716 2265703921549812769076536352
2717 3089047975812103865403846912
2718 3998413374490462335512169204
2719 4922633775115583765402564626
2720 5773732115812913152287670290
2721 6460702367931451667229263061
2722 6905670593434903155762271001
2723 7058428152196040532503988132
2724 6905593612169581140849113988
2725 6472142971574733587653162825
2726 5815219212974066743162091673
2727 5012216991894291240033928116
2728 4146445838127438590088905204
2729 3293864805151280825005361662
2730 2513550792883351812660095190
2731 1843144618211369483231384288
2732 1299061292648540839658793696
2733 880195641338214836704000734
2734 573405994747104722991373642
2735 359175566012039828505397230
2736 216329359977514127243341998
2737 125275343135538485623741991
2738 69744392558059416594681299
2739 37322715328671754556494452
2740 19193679686399683228081620
2741 9482845016097646960329003
2742 4499470120910126099905251
2743 2049484910295237245395224
2744 895729726846306121616792
2745 375417579748122207291060
2746 150792607341219172730628
2747 58004175938379625941056
2748 21350035728927620643264
2749 7512790686733720523492
2750 2524777388318549179200
2751 809407696070598768438
2752 247217296504094878390
2753 71835132341664067383
2754 19826520295322961891
2755 5188336772260966940
2756 1284710455533519420
2757 300323056596208707
2758 66108566125569187
2759 13662697084932132
2760 2642185806809700
2761 476269813277366
2762 79661019374958
2763 12298189546944
2764 1741435103680
2765 224468863190
2766 26095425114
2767 2704639786
2768 246241770
2769 19311789
2770 1269905
2771 67308
2772 2700
2773 73
2774 1
2775 1746130564335626209832
2776 17143335367142954644952
2777 103498658710121907560140
2778 474769586677320721861776
2779 1795545176783582306210112
2780 5840668921138080730417092
2781 16772102126063421079525590
2782 43271970117877122019007616
2783 101582847079516957251797412
2784 219065566560127895210928732
2785 437219696791720532586685910
2786 812424445068888482682124416
2787 1412328043211334253736826432
2788 2306271872866829698245888032
2789 3549624760897484492271405680
2790 5164229739228292082986837376
2791 7119605193430204828154786912
2792 9321021428724740342753781672
2793 11610120846299455724479532900
2794 13781024310048000446413106136
2795 15610478432556312958023325192
2796 16895999605989309840247413222
2797 17492900253204029203514368105
2798 17340813868962117298954107136
2799 16473087450722552690554434622
2800 15007230530544629111925188362
2801 13119784850766820442120014041
2802 11012760022250705961287744272
2803 8880078256201024108934717576
2804 6881198777995679756485101332
2805 5126056849345043660303219286
2806 3671905765258128798137231872
2807 2529752720926752037819741276
2808 1676511843892427921229801172
2809 1068846918964076018467741306
2810 655568927762136616021110792
2811 386816044476008438218454416
2812 219552786888701493461734162
2813 119856772020299334464359331
2814 62920410567902957699474112
2815 31755354165763457233841586
2816 15402955794651772114708542
2817 7177799283856601536221411
2818 3212100111336611297707872
2819 1379679412147482605503056
2820 568470688877506276157112
2821 224540457429813528477316
2822 84960573246020137421952
2823 30769255523682170852616
2824 10655916355349989196032
2825 3525244500162027222736
2826 1112782873305909250120
2827 334729680456207409864
2828 95810921321861527074
2829 26053925154970397971
2830 6718689595941536640
2831 1639714200578886554
2832 377859500398188654
2833 82006082619022691
2834 16712249290030160
2835 3187359035076104
2836 566688437038244
2837 93499794082926
2838 14240474593280
2839 1989522887404
2840 253040792884
2841 29028200106
2842 2968988120
2843 266758784
2844 20646374
2845 1339841
2846 70080
2847 2774
2848 74
2849 1
2850 3446310324346630677300
2851 34332621538610531032268
2852 208697497180254819587748
2853 964982328961773393901036
2854 3679145856670154569802880
2855 12068051925850492225313304
2856 34953035345336093700782172
2857 90975778063683073226701332
2858 215505958457168506394434314
2859 469062838939998320550025590
2860 945090534843215492297001106
2861 1773263315438130433451548278
2862 3113461357914035571973039328
2863 5136162919311180814674514016
2864 7987958391428781820096899840
2865 11746022481689601028665474304
2866 16371272144524877285889179952
2867 21674210839013305138914794592
2868 27307678904465291823706621464
2869 32795632836954360860832438280
2870 37597493494553721672519957276
2871 41196486892585524370434625688
2872 43191791258357466675112262158
2873 43371636591964136170072101546
2874 41749066300609233012459350075
2875 38552383530887247891454003029
2876 34174734682458203907190836399
2877 29097585594121478011549868589
2878 23807875813548802571015069148
2879 18727438277095311121112312940
2880 14167151233787159821399045872
2881 10309972773414864851966957776
2882 7219401048299940480250207806
2883 4865033846596548235986108962
2884 3155436400043211681228717270
2885 1969907137301641508978788098
2886 1183709726138724617968083624
2887 684596864352831861413404324
2888 381038297941178232657237078
2889 204068854123927845132163970
2890 105139447363704319198826757
2891 52097583125029097197747611
2892 24819281197751107337953881
2893 11363473387287090444613227
2894 4997884943537698898030040
2895 2110515369848890162998168
2896 855186334913232051773744
2897 332286415315941556181904
2898 123713699653276588844548
2899 44097217350807868674700
2900 15034359883898335015452
2901 4897611218387527126292
2902 1522658389298733416412
2903 451205687563313707584
2904 127253685846557552370
2905 34102464977127843926
2906 8668267770883400433
2907 2085569227012286623
2908 473876139601022621
2909 101420024615271735
2910 20385274653963484
2911 3835069580295372
2912 672665917023072
2913 109503057367584
2914 16456731676710
2915 2268870277146
2916 284790596238
2917 32244573098
2918 3255120816
2919 288677620
2920 22053594
2921 1412622
2922 72927
2923 2849
2924 75
2925 1
2926 6892620648693261354600
2927 68665243077221062064536
2928 420841304684856269852796
2929 1960850969137810688157040
2930 7536102899306300058838540
2931 24923274994696766925294864
2932 72798045404346559496698968
2933 191127633339542266583581344
2934 456788875047496986359472120
2935 1003324497810519740756149020
2936 2040488208213076391332338686
2937 3865282331289613780714785672
2938 6853257550257933722431390646
2939 11419254319630629484315264320
2940 17942449659763331357200602720
2941 26661675005784615154998659584
2942 37560872638073123294207548768
2943 50276115810692842584065874624
2944 64058935820789228627066137440
2945 77821898501063381880926776640
2946 90272033066418075009484635936
2947 100111560544814777937256968272
2948 106262489251624925826356764696
2949 108060853341603804234446588400
2950 105372343701900400805728577000
2951 98602192553056697172170230754
2952 88601110174243439437578798177
2953 76495913909803172291356614828
2954 63489743587995592780964097045
2955 50678470187414112614840535720
2956 38918584647899631841197251052
2957 28763101643599728626647069184
2958 20462797233617041859186307852
2959 14016045329590800425253283460
2960 9244296211988659889426576810
2961 5871424709297594726974542888
2962 3591245417626349208147917826
2963 2115274900658405259593846168
2964 1199705150068339546515520260
2965 655106018414704470476686160
2966 344348882501738090842532372
2967 174194032599656587082780334
2968 84779143409608141187449407
2969 39683948885497351575432420
2970 17858048973903334447807995
2971 7722225040156934118861648
2972 3207063312905009208712216
2973 1278397557402228170197248
2974 488789007449440171629400
2975 179119241874670299591000
2976 62857612248018696633852
2977 21103547307360896324336
2978 6771351791909959776524
2979 2073987580201661597760
2980 605589555916814338560
2981 168328433293870161616
2982 44466718048709879472
2983 11143420924209338566
2984 2643737579900680355
2985 592423975544194980
2986 125062762595298079
2987 24797950488491368
2988 4602795160109004
2989 796612368967680
2990 127973126143980
2991 18981135131316
2992 2582918292162
2993 320022323656
2994 35767660410
2995 3564509560
2996 312073684
2997 23536368
2998 1488324
2999 75850
3000 2925
3001 76
3002 1
3003 13608507434599516007800
3004 137507220017229130830472
3005 848398496155618794358792
3006 3983651294566936183725416
3007 15431097747006141580118540
3008 51448509010137803076305308
3009 151530234687255149826520896
3010 401244397795219269259334592
3011 967386664383205796123471304
3012 2143967714672369924691352320
3013 4400446572422319325845095212
3014 8414419004393580759005302524
3015 15063148966914590638619388798
3016 25347157104152149555588706806
3017 40229508404893705849874417920
3018 60397995245832816658839371008
3019 85989549701645991596773648416
3020 116346102201670555314771857952
3021 149884873699366710401699714944
3022 184152910755031353198351987840
3023 216093888200720789209536974752
3024 242495197522808298564873010304
3025 260524935136489183971839091568
3026 268233310594783054087024582896
3027 264895572743850281819682512600
3028 251114353107667718370561691308
3029 228664596048832955654664943554
3030 200131644672316964975376113210
3031 168440780497524004606844108713
3032 136391560963098578476121771645
3033 106292292295524503216917898944
3034 79749550474888330333611277248
3035 57620831927444842479252727876
3036 40099954842570570716273523932
3037 26883525474205391772272504460
3038 17363961697957917885783018396
3039 10805674767878629873888479842
3040 6478790577988473788569591034
3041 3742414941091365031797059648
3042 2082482296533128261781199360
3043 1116132655368096407372757964
3044 576059193249397418954553608
3045 286236041270870128428438246
3046 136884175918997444180105742
3047 62978963209412069053824495
3048 27865533704205819654947211
3049 11851091975821401448008512
3050 4842054804950007428672064
3051 1899381637658338463693448
3052 714832418392110648944600
3053 257910297302707515134504
3054 89131263682721970372872
3055 29476146763838438462700
3056 9318079287745700610204
3057 2812426776401211038960
3058 809396782221819559152
3059 221783076380154861584
3060 57765634859553736108
3061 14275400197376181206
3062 3340343837722908030
3063 738367218456758443
3064 153778183255015431
3065 30086070637483392
3066 5510694909161344
3067 941271241170980
3068 149249650347292
3069 21851582643644
3070 2935433719308
3071 359064540986
3072 39622122610
3073 3898704288
3074 337025376
3075 25097692
3076 1567024
3077 78850
3078 3002
3079 77
3080 1
3081 27217014869199032015600
3082 275014440034458261660944
3083 1710405499745837104725384
3084 8091201301716501982273504
3085 31586695277585272339773200
3086 106156169531269553156799912
3087 315232415610522494228971036
3088 841765358364564147019045248
3089 2047027000679541133573087440
3090 4576926155226829577315894400
3091 9479289083345754719880471968
3092 18294409784958415374511675824
3093 33061172730080246746582802032
3094 56173858416446814400838691700
3095 90042621568559487048706946550
3096 136559542837045707524309338112
3097 196445055462805614836791118656
3098 268624243589660295645139265088
3099 349827257914060227384577529120
3100 434594413196406455130297734400
3101 515784058414464540087179905728
3102 585547023787624988659992052224
3103 636587129731690765622969126272
3104 663424559253662009059631232960
3105 663358142560093846725622049600
3106 636895019737725207741890941112
3107 587558451319126422128244841212
3108 521148383230841137502398963624
3109 444661063157673757316706423776
3110 365135264435888373824601450150
3111 288673222578881794168321999741
3112 219802023925042451408858124288
3113 161231033175148397433787784904
3114 113960090839770759290875995960
3115 77627701721226008165468788700
3116 50967227465671181866915780944
3117 32255570940207305424699719992
3118 19677321449484819785999440156
3119 11570764356553487728622341050
3120 6557820696683972647103768000
3121 3581824148209841723001206296
3122 1885041845558274191434616208
3123 955681278850357310704125464
3124 466618348778775253467516120
3125 219343970748913901428782600
3126 99229198997319320168866554
3127 43183015572147191090869387
3128 18068811693601446317438976
3129 7265153167436646915300560
3130 2805329749614258738647600
3131 1039537319433716053204056
3132 369378220929253566755296
3133 125746897266574766050352
3134 40972818519315482468328
3135 12764340372816779292700
3136 3797386032174982513728
3137 1077400461430177366704
3138 291093743271059387832
3139 74771403222955308380
3140 18225719706796606200
3141 4207102602938907952
3142 917532038207547826
3143 188563688034208263
3144 36408026314096640
3145 6581976624051400
3146 1109760068146488
3147 173713639006364
3148 25110044066832
3149 3330535097400
3150 402271949100
3151 43834245682
3152 4259336256
3153 363614168
3154 26740640
3155 1648800
3156 81928
3157 3080
3158 78
3159 1
3160 53753604366668088230810
3161 550709305440646499122278
3162 3447347588989143265665978
3163 16430880453969993169992742
3164 64635318204379392578826050
3165 218941612715046760396593678
3166 655422252846122606714721418
3167 1764729464635320228938111062
3168 4328087669063412826475125350
3169 9761584001113892742321883578
3170 20397873476710816985643936598
3171 39726450415124352780456253386
3172 72464003698298726181613174294
3173 124300468379713811487741488994
3174 201193664320379038157932589538
3175 308184522907278165388938671486
3176 447867295260983966381969188600
3177 618830845680993562106200917000
3178 814517212789253098790023790072
3179 1022950373021340561884866002056
3180 1227633828114461655934666807320
3181 1409622749486123856689974842984
3182 1550429615966972191963127419736
3183 1635140785791358346062065350952
3184 1655011747567844131131410340440
3185 1608919136281455986863246873944
3186 1503345948392341119602646740304
3187 1350962740445319207400531810480
3188 1168214603650837004365923805532
3189 972526434767128395419090905944
3190 779751602420085697883462417614
3191 602334155023651167095499280594
3192 448405181755612324758114537531
3193 321779090199268440100071148485
3194 222627528097873492246406205739
3195 148522421115691647109238929509
3196 95550877417291335639460861063
3197 59282134827764096648853240177
3198 35469607724519823805090042227
3199 20464883831439916732361616029
3200 11385170214901199736470673613
3201 6106382469319004739504739395
3202 3156887927708099987773950245
3203 1572753173108439332003949131
3204 754852744797296288492773773
3205 348911943473945408170040655
3206 155256456413901515778213827
3207 66476397114915079207269453
3208 27374548179308298349079006
3209 10835229348394959276256290
3210 4119657957137637222747582
3211 1503502873202560755818722
3212 526284682622811962996630
3213 176532969878222100796026
3214 56688245172617188776382
3215 17408026156681817304802
3216 5105887203345281748762
3217 1428487238232174274038
3218 380643516186032485090
3219 96444472944530731902
3220 23192574897895604782
3221 5282414091193912974
3222 1136879964228507156
3223 230595502675650476
3224 43948191234853867
3225 7843308463638549
3226 1305615574718555
3227 201791859574325
3228 28802937760503
3229 3772720399329
3230 450027087635
3231 48432025341
3232 4648121189
3233 391924683
3234 28468365
3235 1733731
3236 85085
3237 3159
3238 79
3239 1
3240 107507208733336176461620
3241 1101418610881292998244556
3242 6948448782344954619562766
3243 33358716609013964750876952
3244 132221028296673950012426610
3245 451363713996148349108405588
3246 1361999335330569777693050654
3247 3697245712347362654009207984
3248 9143810807896226063531986258
3249 20800261997093705303000142660
3250 43846740627619126979406623042
3251 86163491157165105295115640504
3252 158615290546391869614667151454
3253 274640104024757558504498428508
3254 448812165073726866968462902850
3255 694244677761301351613021108192
3256 1019052622895601950086727201518
3257 1422528181895631272278551681168
3258 1892035230305846015895866921576
3259 2401730786996334867560113579680
3260 2913954828064522666868975829144
3261 3383508700157988920265173473520
3262 3764229858862664832975697859240
3263 4016533694140120099764662525120
3264 4114200988545257046585416277400
3265 4048801564944701535465963502320
3266 3830740351970736808597234066616
3267 3486796161986039832272369908896
3268 3054904474598613710863188063432
3269 2577540342682636296107373170000
3270 2095230335342628894863657282648
3271 1641467614311973230513357019712
3272 1239762661666639451077333034152
3273 902940037266773245734537618474
3274 634278381083122943716531627505
3275 429800607543275775094829791476
3276 280973517620563682648975995407
3277 177214927985238829036891136582
3278 107839434536620347510456289289
3279 63311683403063230213300267400
3280 35858032414138826529454354111
3281 19589956785741499154858087934
3282 10321754223213910036169964959
3283 5243910447738173342890573188
3284 2568189315781397885876822865
3285 1212093233869524839452755122
3286 551096310703465296936527615
3287 241281339828113301204479600
3288 101677007174234969686431145
3289 41218944996086624771508900
3290 16065377794286866575577850
3291 6016173214788488657811048
3292 2163059853999894002567238
3293 746078324204734880836796
3294 246648788519755661304650
3295 78076724017064451653744
3296 23639347875606935229766
3297 6837427164229794120636
3298 1886721547951901146382
3299 495941668541399561640
3300 123975943329485596818
3301 29418507593224170596
3302 6612655415516274446
3303 1404709609485953792
3304 281257742563562050
3305 52920759509073258
3306 9325279802494817
3307 1532843529729492
3308 233961639658719
3309 32981536235270
3310 4266896499161
3311 502742126120
3312 53445254575
3313 5066862510
3314 422044775
3315 30284100
3316 1821897
3317 88322
3318 3239
3319 80
3320 1
3321 212392290424395860814420
3322 2205459348804862488597932
3323 14001782646380968923478332
3324 67713966747218162815645660
3325 270393971846502621330524230
3326 930134229348155941662017118
3327 2828812897601954261953321976
3328 7741040911750058950559600888
3329 19303071464067688262215838250
3330 44282319858259537124857627570
3331 94155496199062353503487890092
3332 186665229367599816348556779660
3333 346739074667133260450415427298
3334 605935205632330701083031373130
3335 999584623111030019477558441040
3336 1561169166583783976189908009552
3337 2314237599803749494178051512718
3338 3263168687540018302165527360846
3339 4385010759758538224270037046160
3340 5625049456741454814920475637520
3341 6898357003686106269833570101704
3342 8098300839755251771994842083304
3343 9111131106350578401355876411360
3344 9833904699812980384390017830880
3345 10191794524420438741285837633400
3346 10150744276699598522581584451160
3347 9722540545676535212130226964112
3348 8961334047181719605074944489232
3349 7952807577958324289793405522040
3350 6798878218590215556420086853720
3351 5601567612058928536385162115008
3352 4449368629932912010476239659712
3353 3408322257366942247568797730664
3354 2518550754811856376568300594300
3355 1795648743554575453411170931810
3356 1235449270964995229946089524626
3357 820377360445806629258053676645
3358 525800138309074169208510378809
3359 325282104355207866535160468340
3360 194235059509398117949243781620
3361 111943806661626343046721750691
3362 62263855141197538535203400799
3363 33417599290852106376307059098
3364 17303686836793559536672105130
3365 8642266913459492957032651935
3366 4162208633580525836517077227
3367 1932359771346852322138311112
3368 864488763585829713596458440
3369 372524241122332125121890665
3370 154549003046424364998469025
3371 61696649708557587382135620
3372 23685397305679747856151076
3373 8738446626183884040183346
3374 3096002945013862384435770
3375 1052511134435012702414360
3376 343018214843362404339224
3377 107062717461736030732446
3378 31967556635001879622102
3379 9120088664968446141700
3380 2482664932247949394980
3381 643891839445722068318
3382 158838730941097028150
3383 37199538405869458752
3384 8253699237359168320
3385 1730890882256137810
3386 342175731375086598
3387 63574089811611602
3388 11062916361910274
3389 1795973779360965
3390 270756102156505
3391 37702402971076
3392 4818410514756
3393 560860745795
3394 58905614495
3395 5517454650
3396 454065610
3397 32191159
3398 1913379
3399 91640
3400 3320
3401 81
3402 1
3403 424784580848791721628840
3404 4410918697609724977195864
3405 28215957583186333707771084
3406 137421000552816792259074832
3407 552796659281005744956743280
3408 1915973709855529543843985076
3409 5872314515891193484717217342
3410 16197527332160988881970645504
3411 40719510317076459805533554748
3412 94192313239328049919172977780
3413 201986390339383419599733895794
3414 403937380652200457229213071280
3415 757026723616328049872219232728
3416 1334987066350199689543231147788
3417 2222791665803655012028363907850
3418 3504651119218303680389600366464
3419 5245747036667793279823877119116
3420 7470234704603526289053188637564
3421 10140361789797336257995991689166
3422 13142927330742668122550561039040
3423 16288896349870992271227567485568
3424 19329468793753178627349732521968
3425 21987752102144587989185274569064
3426 24000620349937781354301355998720
3427 25161909204879635298406231341200
3428 25357073097173419613718630658800
3429 24581291071999286596990829805144
3430 22937202390416821560001097552704
3431 20613621405539801441865829433952
3432 17851084234738997855636099806800
3433 14902615004517614619767803652696
3434 11998135698056282030375086750464
3435 9318813688602355022100150145296
3436 6984300965688154236650286164344
3437 5052420288411651670877454618540
3438 3528326495439346072405366888632
3439 2378975510936833099414090445720
3440 1548828757537923727465127189814
3441 973713088236446973280268181129
3442 591121377801839164897050697600
3443 346518458895417623630040835362
3444 196131924219628257483053249238
3445 107174791306097375386689421247
3446 56531636090391494974472308008
3447 28777870700966716389244265220
3448 14134767229906880734527298234
3449 6696636493407368539816130379
3450 3059269210038521368170485952
3451 1347116570724654631404523370
3452 571518681198688062432654450
3453 233496865433607967450445505
3454 91816231641291068024596912
3455 34728105930993783150207552
3456 12626190517081457555181756
3457 4409284268000176658701850
3458 1477777375570435939241088
3459 474895623474773633316612
3460 146183139562064591731708
3461 43054868499612090528342
3462 12118195329822580167120
3463 3255006878533208901176
3464 833119194488378686740
3465 202849183651276355382
3466 46896022576277926912
3467 10272696068822144100
3468 2127136395799473036
3469 415254128830061174
3470 76195614892069176
3471 13096255202084904
3472 2100120922860310
3473 312769866755817
3474 43027862372352
3475 5433083119826
3476 624860115510
3477 64846768575
3478 6001886440
3479 488081748
3480 34192938
3481 2008259
3482 95040
3483 3402
3484 82
3485 1
3486 839455243105945545123660
3487 8831951313811087852525748
3488 56846585828629821239036988
3489 278838249140986155671850708
3490 1129813028109845252467556600
3491 3945148710716042117392974944
3492 12184224400058409684686173172
3493 33871433005901484592533537596
3494 85834956808464606267192080250
3495 200186217636505402064191630310
3496 432890699837993996779155671586
3497 873149155384501806797911240342
3498 1650765443491938627004687263468
3499 2937199517093317309055426568844
3500 4935384670830720143959982775160
3501 7854487965563396930419176921256
3502 11869100012012452002036141957754
3503 17067514589748490816107589922070
3504 23399425435721027557814647850506
3505 30637387509962507492331646243470
3506 38366621641062149553220602494912
3507 46013035976928860366484558559200
3508 52910302164737665137813023108432
3509 58395911533180252176509970549104
3510 61916899678599169118090478699800
3511 63121685275444722060460601298920
3512 61916952267780325659364550970168
3513 58477107754225310268337934404328
3514 53205830909687222332386749374128
3515 46660782761287197822618206660080
3516 39460237122765828570055429692864
3517 32192348517120962585866450920256
3518 25344165260713926138851826523960
3519 19260199745923374409024132845784
3520 14132056450878592428131498865280
3521 10013738082511557295084430313408
3522 6853286218652452719431938973836
3523 4530648813736407006731863185864
3524 2893410388749167494173018001742
3525 1785087300865328509646746945530
3526 1063905460765632040687704301523
3527 612516683266298886435534565277
3528 340615206680570002933991611055
3529 182929572332035995271385096693
3530 94864232556777802842737471010
3531 47492679395360886379277963906
3532 22947998752234328558653158540
3533 10698579884564331991847372356
3534 4810828170369388547118776667
3535 2085711543515818208726064925
3536 871436120473428482444658355
3537 350708754875057650938080929
3538 135876785703120018861973504
3539 50648038834321530573402024
3540 18151016666835521004572740
3541 6249297137387161746494892
3542 2065333128703434057322358
3543 654601772940678332015370
3544 198769866657448665821342
3545 57759400563485267301290
3546 16041872352838401363644
3547 4252575123027353979308
3548 1074368511785165006112
3549 258241095158322245216
3550 58945525783154252190
3551 12750161722366908994
3552 2607315395714303526
3553 502720487529430210
3554 91117381488939124
3555 15470985653020480
3556 2451051128296678
3557 360665252819970
3558 49026504920203
3559 6117243922821
3560 695252965175
3561 71304460365
3562 6522244586
3563 524191226
3564 36292916
3565 2106620
3566 98523
3567 3485
3568 83
3569 1
3570 1678910486211891090247320
3571 17663902627622175705051496
3572 114532626900365588023197636
3573 565668994352677453651103504
3574 2308480145977615183866748100
3575 8120281580815145711526165696
3576 25268277668843603145099687136
3577 70788185853792227526732709344
3578 180808818174998363877404699520
3579 425104963720843137377896259196
3580 926883828036620266575990424846
3581 1885382100044876742642335029320
3582 3595337797545998121742017649886
3583 6453741279009015557176121255080
3584 10942192540330997975859384696396
3585 17574752249550553481954361265280
3586 26807808376431864526916259267900
3587 38919908792653418039790381413004
3588 53883071270298070710090236089902
3589 71258069210817490206309942020120
3590 90149374526952851442609203307150
3591 109247328218991675889132765044544
3592 126965969705403524672683000785632
3593 141659493667361170322447545088640
3594 151876430920935337404566376517600
3595 156596650520332697129045754028944
3596 155397524244716567428695029209032
3597 148512281074739426487170542838880
3598 136770548520865964373643375688200
3599 121439786575308186204704470784544
3600 104008084102485088913029551295472
3601 85957869938575691221432416590848
3602 68575394739859914798059567990448
3603 52825683790535648883558801669296
3604 39302993863782210929604288276792
3605 28248794948921462925851702926368
3606 19617310104285149531312534513400
3607 13164298043004127216099500119408
3608 8537106580619474505142201229640
3609 5350537612345924509229191850768
3610 3240858299665164085612728645080
3611 1897073289264026278280496034050
3612 1073095951395343541146260620137
3613 586510289896167341700027360636
3614 309692526562030257462209385825
3615 157950869674283116253206580700
3616 77794719177685116465393135202
3617 36991117491273091014885890496
3618 16975697370828678621699566090
3619 7515961941506066881837489450
3620 3209161556841815047622733777
3621 1320839737370975427868809716
3622 523767464258808394175957505
3623 199990939691132355632874480
3624 73483957014301766385048552
3625 25964709428465129690488736
3626 8815567770551582921718504
3627 2873599170123803603451844
3628 898477237775884449543938
3629 269183069606661748716696
3630 77189342883434254434514
3631 21158952631782523552680
3632 5536806990680915781804
3633 1380987346233412700160
3634 327754407434705300764
3635 73878062734659266820
3636 15782417284657410410
3637 3187816204196966056
3638 607174929554076138
3639 108722292259273280
3640 18239162792300160
3641 2855255622953616
3642 415179020823408
3643 55773729682610
3644 6877769013585
3645 772589760316
3646 78316614761
3647 7080717228
3648 562495642
3649 38494656
3650 2208546
3651 102090
3652 3569
3653 84
3654 1
3655 3318776542511877736535400
3656 35366849685156255854062232
3657 230705119857031162692683352
3658 1147362025276677096360970424
3659 4715468882284273766697930420
3660 16707723565653925477739000676
3661 52377875079641187419379453088
3662 147855333546445619635811505568
3663 380606952179979166317562999296
3664 902008797465496063719771627480
3665 1982777604224429108065406440124
3666 4066859215659408047749140727404
3667 7821464407558961947595555055854
3668 14162075845595942152883057783398
3669 24225129590630083034929971769440
3670 39262501268142035437873641408992
3671 60444812524153798555726984353764
3672 88585374063567320059640658273324
3673 123828394438767521967036836000388
3674 165373795316117017905553901632660
3675 211324163429721736102374625111782
3676 258727311272984808767419253611726
3677 303848659102758443798821481355776
3678 342649595861762622080572375437312
3679 371388223020233918046138468560800
3680 387217433529663321343533337620928
3681 388647346921370545176514605372624
3682 375768914237874139784262292752144
3683 350194269198053209366060573511048
3684 314738682069034518277805662273320
3685 272927607807417996331305757574912
3686 228444086850011750142322648982272
3687 184630526609344550809690871475792
3688 144129500390022267774978284434544
3689 108703249658473366649407463448080
3690 79226011757469629945063320627536
3691 55809192212725805898869442528792
3692 38002819030774210521806329663192
3693 25017300320758142451989607548304
3694 15922286108176782792852678731920
3695 9797612296464868901973363489416
3696 5828788493739436335042277719612
3697 3352408287244467389423964233842
3698 1863877484602580654549107761754
3699 1001624099709158084921626351305
3700 520172982659636004209232942381
3701 261010721606330718690175875248
3702 126511821405868812523588756848
3703 59216527496019843214975291526
3704 26757908619922738806984710050
3705 11668035747601703673635302494
3706 4907928782329944159185273942
3707 1990447177771438532526994277
3708 777909367499418394959479409
3709 292807890170258243252324160
3710 106080382406407904531624896
3711 36964129005927287077838136
3712 12378914303888615662991296
3713 3980806282462343364718772
3714 1228113502426552635254340
3715 363108560329523820592018
3716 102771100307571484099066
3717 27809761820789649004416
3718 7184779484821531512192
3719 1769511013195620271460
3720 414741273376521563868
3721 92334094096817091356
3722 19484435615550928396
3723 3887963936608566402
3724 731646711215098490
3725 129451128442124528
3726 21460000647656304
3727 3320031432197904
3728 477129691767748
3729 63352326448050
3730 7722120782362
3731 857460981377
3732 85923442917
3733 7679597584
3734 603100240
3735 40801806
3736 2314122
3737 105742
3738 3654
3739 85
3740 1
3741 6637553085023755473070800
3742 70733699370312511708124464
3743 464729016256574203121902104
3744 2326772123695998570839467680
3745 9629594811282934317971017360
3746 34364152109870141267263815256
3747 108522514063004358293671022692
3748 308651626754823181294449895296
3749 800650819777667578031678567520
3750 1912436013059728501678802191600
3751 4237743742500101008209116942904
3752 8763538694733069367139749019632
3753 16995886155928099731615048987008
3754 31038053566041116517091317418900
3755 53557821713969895806130296742630
3756 87579515849170283292359987397632
3757 136060241326051467729771235897320
3758 201262633117532804938837690765848
3759 284009716411290677670244282135340
3760 382980037162045722134577851404080
3761 494244274768399307848316038085192
3762 611232469953130799796825620994484
3763 725243634228077441438030474052302
3764 826480186973949499088176493145600
3765 905444109892802024964066676206400
3766 954416799068755075895849311594368
3767 968700984853546575190385042953536
3768 947348970994606116074702090916928
3769 893224742798619127402458246982080
3770 812410073973430467669536517338800
3771 713116774977527770914746895868712
3772 604365296406366240310315579518976
3773 494711538319764357925017218972064
3774 391252602528981029386643741830880
3775 299043424177354790271818625410160
3776 220944599044553470692101227175616
3777 157829058554310767645171762585120
3778 109020975690158895141243102426384
3779 72828455225631616705218214525400
3780 47053536663012444306272687698240
3781 29403560467029001535369004292736
3782 17771527221556391731514956857240
3783 10388478636876284619390890539084
3784 5872881400557247803597531171720
3785 3210530055310697064767901288240
3786 1696941594029471768042925060886
3787 867049914211619762677518925677
3788 428168154472415303959243280896
3789 204299264937692726208060691100
3790 94161428700061250359448068900
3791 41906987531007477816767247714
3792 18002850148778556655858615208
3793 7461937519025912401201223724
3794 2982704353845745612956997590
3795 1149177339265046195993603825
3796 426508573387704494533773696
3797 152388339607224131937476528
3798 52378129418815578075807232
3799 17305440759813627057451040
3800 5491313113852780605486480
3801 1671937294121715670925008
3802 487935529579027573711500
3803 136334755007218513087482
3804 36425427911575332044800
3805 9292914905248620526920
3806 2260369152717194655928
3807 523292595425102925980
3808 115085737376154677392
3809 23993155824981403560
3810 4730501086216854620
3811 879658529706157818
3812 153810439688502336
3813 25200752913330608
3814 3853569982257000
3815 547425486372500
3816 71853099856072
3817 8658390119456
3818 950499511494
3819 94167550885
3820 8321287680
3821 646113996
3822 43218100
3823 2423434
3824 109480
3825 3740
3826 86
3827 1
3828 13124252690842425594480900
3829 141618252219830108767909628
3830 935944732118967076365214308
3831 4717791247156490983265649724
3832 19659671639057948997477222460
3833 70654594326944200743831910452
3834 224748332830087732696008782804
3835 643964100915437487747496868428
3836 1683163306212548389198431079896
3837 4051661986217066951516980333640
3838 9049348344680259646290536502888
3839 18865652542845809606085997613784
3840 36890940900976629599632715342400
3841 67940477237694872264919766489048
3842 118247159478255252113138510821020
3843 195065569214066222600933374878404
3844 305771766850347175249459368454130
3845 456453497885991653380118472269838
3846 650151442497706779567816709429858
3847 885090697766498824980665248414830
3848 1153367642505681912655366812699054
3849 1440565884099424024769494356864378
3850 1726630599031391765548533871314386
3851 1988049513325792915300705684075902
3852 2201042714635787574241811128680400
3853 2345159290261276126566197340066736
3854 2406520387476129200570338045235472
3855 2379996323288931257855685534099824
3856 2269852089151065804289020184651728
3857 2088766515387639501929671434906960
3858 1855511925312896102641353638490144
3859 1591862291428322387478307829624032
3860 1319408153001466579907104663226760
3861 1056885425102390435026532837898104
3862 818418166630045562215409115556040
3863 612810482342751989099074331446392
3864 443780257032331277847290273485240
3865 310864410501161518417640683713384
3866 210663509884730272920453712775304
3867 138121449582716744243771194098360
3868 87621199902997764144730404408992
3869 53782512137185466695310205589200
3870 31941060046708887541870493496184
3871 18353187249714569035621306782664
3872 10202114298897605320500448676340
3873 5485710400339980148718735193632
3874 2852802671452899977490054067734
3875 1434575059944641923826395406298
3876 697409693087193899185731463371
3877 327679848660729357908529337525
3878 148756248739100824651961986803
3879 65224855320532494652737807941
3880 27611707546083921278149117637
3881 11280426348437951406025940199
3882 4445274556809544613076486355
3883 1688801622341702380935266277
3884 618169542913201068000837996
3885 217871968526582846559503220
3886 73883511437899695644489852
3887 24088125728248697757192420
3888 7543815847513921853081596
3889 2267242913740345241677900
3890 653234949553862602845072
3891 180220945862752661130992
3892 47550494778113757099930
3893 11981501249393205310566
3894 2878737152140010380170
3895 658388666179699482502
3896 143061715647675605382
3897 29471335550875588370
3898 5742139505951840066
3899 1055299519054334862
3900 182381395855488844
3901 29537689624188708
3902 4465054226400900
3903 627072928313244
3904 81375538010312
3905 9695341107660
3906 1052383136554
3907 103094052070
3908 9008302167
3909 691649705
3910 45747359
3911 2536569
3912 113305
3913 3827
3914 87
3915 1
3916 26248505381684851188961800
3917 283236504439660217535819256
3918 1885013716928776578324909516
3919 9564076493841969649704728176
3920 40126794010705877388146230500
3921 145219529168454913077737685048
3922 465245996784666902799420923924
3923 1342833465033327738831422288992
3924 3536169682052731747756442390460
3925 8577445003721936421421877305040
3926 19307738964285265163391587447912
3927 40573924796983940292878461119072
3928 79988610435341197764849501296184
3929 148539878384847615570341459980496
3930 260726335948029262785407809982040
3931 433839598674308558907655727905856
3932 686082232932773488906268269580232
3933 1033433865753970390953820786746108
3934 1485547781863773650191508945107414
3935 2041389996550629212285573442851800
3936 2685678126491439042554307388805826
3937 3387279624485271657276080198735868
3938 4100480984282041836015343070320714
3939 4769445124531751550452630397324240
3940 5335369930422801194180937099502750
3941 5745083592697119122735785522067424
3942 5959318477413479105779096377217392
3943 5958874234377917937639148121519936
3944 5747342977978205387220601361218640
3945 5349890554388136483072467411998560
3946 4808518416164000530358602919447376
3947 4174996532706075951810391451687936
3948 3503056281466398085601787172503792
3949 2841393166169638331743795659369968
3950 2228622170296700242647192910765080
3951 1690720552751285295008306821137888
3952 1240879092628926801099831504281416
3953 881220724780810780529104741562224
3954 605615373023304079994374324900392
3955 402818956412751472751716172560320
3956 259329852443407816945740737229688
3957 161599021219675388978111676865056
3958 97469323051111083640980125714704
3959 56901683678921296209313680432192
3960 32149979465011940044800323982000
3961 17578857183177799929259350540608
3962 9300283259305565643658676658464
3963 4760182603829498307692957483232
3964 2356589573687073315821350323840
3965 1128164569753415122193566684250
3966 522117318133439142113147427777
3967 233524738646556854404781499236
3968 100904635825776802108954338723
3969 42104487283799437912133584890
3970 16958622072779475404220385855
3971 6589956633960969989829059608
3972 2469260253358381521119635293
3973 891624391862888688936313416
3974 310056110979277463472510724
3975 103759131879602169890357040
3976 33388262709822764974680844
3977 10321980540934466972030568
3978 3062791033167870570096972
3979 871363671405705199533056
3980 237414159429890239773860
3981 61870778487876346178124
3982 15400193093303842303278
3983 3655559792728782732632
3984 826078123065977823306
3985 177376645510824046700
3986 36112020250506415554
3987 6954193350381522672
3988 1263307985389964806
3989 215829704623725160
3990 34557178932942900
3991 5164765000674096
3992 717186158373916
3993 92028528175272
3994 10842458323468
3995 1163837161440
3996 112750683588
3997 9743272226
3998 739824069
3999 48393492
4000 2653615
4001 117218
4002 3915
4003 88
4004 1
4005 51913710643776705684835560
4006 567056308998913431764726552
4007 3795692639119645011145692792
4008 19385724286861507662449401848
4009 81881030439162962991577425020
4010 298375692413000587589895134252
4011 962682153503948921552568314192
4012 2798696299300495274786855796688
4013 7424555991656290601188294486140
4014 18145506844926373475999767193852
4015 41161030773140761441383604702512
4016 87179741753119585892578369736496
4017 173253067675815955386269142541928
4018 324377834761545611576991241130504
4019 574143204339549342899356800090752
4020 963528543289973916057111735665536
4021 1537041455872219442356144069288680
4022 2335830340175576876271689771269856
4023 3388215187992684694925237962017420
4024 4699094234590091420982747600647116
4025 6240589793357818738888523007775550
4026 7946715705146231873057825610159638
4027 9714483638879834156079328316759352
4028 11412648203233024274132698817266424
4029 12897462890958123051149779246708270
4030 14032889279813469133136296393756318
4031 14711284790830528518074404504316064
4032 14870184225449384691497870015226016
4033 14501568676676341064000725327468528
4034 13651772622434260614224560340485808
4035 12412388296648218799858181683624704
4036 10904532155480070647552274470644480
4037 9260091889028877957630685697186352
4038 7603803538949270828870871418249104
4039 6039283415449804405512892894524784
4040 4640795196815805001541902228651120
4041 3451026264241319433321567332952568
4042 2483893923329441024944611979872600
4043 1730657364907715497202177657334048
4044 1167432018745206388819108079149600
4045 762480971990416270570180065330808
4046 482195731748501614029240935419000
4047 295270809236479148154683406970208
4048 175070225443261000524015882188640
4049 100502423895716555625192252354448
4050 55856933079584220532240777122960
4051 30051327270394450658395601257184
4052 15648461639053477173567017566816
4053 7885365975285231717120274705792
4054 3844324915425243466602516793620
4055 1812828434035538377832261754274
4056 826620249277868737397162784002
4057 364355817800237717743456319693
4058 155187167065471616703501026769
4059 63843687473463012038161253444
4060 25357957223817316662071222372
4061 9719098623600861764046553285
4062 3592627300802648645894403741
4063 1279993958240065180042879832
4064 439260919340582775619169112
4065 145089980817544557583417380
4066 46089637563572076200362484
4067 14068168294455363858573440
4068 4122121655626254652717184
4069 1158225039212806795993620
4070 311708508028431575443404
4071 80247594563819041293260
4072 19734689696122554956684
4073 4628779228770808458470
4074 1033690101111578014174
4075 219365353477060733640
4076 44143719235539189512
4077 8403303686510200998
4078 1509165043898701606
4079 254916708604599320
4080 40356883886359832
4081 5964197364679092
4082 818997009093380
4083 103931122278016
4084 12109996867072
4085 1285637146452
4086 123187926616
4087 10528949562
4088 790757786
4089 51160497
4090 2774661
4091 121220
4092 4004
4093 89
4094 1
4095 103827421287553411369671120
4096 1134112617997826863529453104
4097 7643298988883066727976221144
4098 39286591172078152050978694688
4099 167042610919090434268220651840
4100 612856559072098174557173868552
4101 1991140163200963806719330453356
4102 5829992434820925173549412902656
4103 15579194300596595499953455977192
4104 38359627671869227929209523179480
4105 87678003555921332506745515099388
4106 187149048341525735637178200972480
4107 374877601289486108361900428286880
4108 707563945338356611457198708794480
4109 1262731200539649252881766516189960
4110 2136990129480942876608161796453120
4111 3438293073182993183117706613546064
4112 5270979062202573370195072803236544
4113 7714153450006169214554926732626688
4114 10796295735334959893532734163972240
4115 14471287508553545121135045014890512
4116 18602417723044647523740399821626980
4117 22960570758365303273422431039986550
4118 27240408631006645460059448838224640
4119 31094297196255483346584835606484100
4120 34179055348520725296120014491711500
4121 36206755683725393057451166551141534
4122 36989071628647902494829678881698944
4123 36465718966434077534241916308006208
4124 34711147857236510513706525043128480
4125 31918742657604789378459684332561072
4126 28366870869086050130585788316463104
4127 24374765516580065879638313702823264
4128 20257557494856302340917074998692128
4129 16288708302970726085481139324042000
4130 12675252460509763557499322340558912
4131 9547673877054289717740509677173248
4132 6962961694903036200333751177128208
4133 4917167145812596277281395430237656
4134 3362905544822688519705788022602240
4135 2227577801556272296274965923692624
4136 1429207624666769861742984156956592
4137 888206429293607933195044593152632
4138 534671371814373978191594920584064
4139 311744736100060282261504755472320
4140 176044203293802270577377185671136
4141 96274741301871627429087823443600
4142 50981769596608448767078191327360
4143 26137212902463419672691994475040
4144 12970630518011007868320606090600
4145 6229042156195787537669225710980
4146 2894180125856270159392140159192
4147 1300600442335481128721359802472
4148 565105776673806277569717674454
4149 237311750204300697657063205665
4150 96278706255731576446902772736
4151 37719092912567792443494032022
4152 14262316160056545038459104402
4153 5202024981629744377462016029
4154 1829112074334200179756485600
4155 619583684222119666691567216
4156 202036471880696376495161624
4157 63369120652903061206127604
4158 19101096810832252016816128
4159 5527764873301234739178920
4160 1534223876807496656412312
4161 407913367589811373054636
4162 103759708958503394888656
4163 25214823455102373234912
4164 5844804900784954667060
4165 1290085237163131287038
4166 270623009373646573440
4167 53836389947512941220
4168 10132266748844053500
4169 1799200442672749350
4170 300511786207870560
4171 47047084898806608
4172 6876187735098168
4173 933865892323716
4174 117213355059840
4175 13509035245224
4176 1418611767984
4177 134459130824
4178 11368210488
4179 844575640
4180 54052462
4181 2899797
4182 125312
4183 4094
4184 90
4185 1
4186 205397724721029574666088520
4187 2270482353849730975132159928
4188 15388168281199609619248859688
4189 79605724658720654802190425080
4190 340695978512499584564184489120
4191 1258388952641955785137583246352
4192 4116647102823258611683646049304
4193 12138474652292617523411014531272
4194 32671038981743387630314053681780
4195 81036597398009184401561317534220
4196 186617859358168531970302215000708
4197 401395872108594832246754740322508
4198 810335430709350188258148033295600
4199 1541696710887860987017228441839600
4200 2773771182157636850022602436416160
4201 4733235423221904020414452897664480
4202 7680062182645617351919050438523848
4203 11875472217606458631314670191494488
4204 17533085879994019721303035493778040
4205 24758791552890811865067359102656360
4206 33490528384892367378823125987695832
4207 43453177813638977804460497849311392
4208 54144086657734468911000208888806180
4209 64860289844054076079703950689243180
4210 74769692568835484807007049240160850
4211 83017421151723577938462099794454990
4212 88848498109024142115265097897735178
4213 91722211864243174285416607459657278
4214 91394125009646178830177749470894560
4215 87948680266342899760548812113073760
4216 81776819729773777558025522946311552
4217 73505555180844411973771947394865280
4218 63896460248092609425135940976268528
4219 53735056643866177146560624743225360
4220 43732240468367945585874117605066160
4221 34453238553449336041003880722827792
4222 26281322424649496594956922636678528
4223 19415201179774918798690921412483296
4224 13892730378710635874279881479421680
4225 9630376697462969920028236603386320
4226 6467757141107547989214666719441064
4227 4208719256161224846527021464459608
4228 2653686653315803039624001959451464
4229 1621276573566930644892261224978520
4230 959762071555545809208982720286880
4231 550487179046553274660376082584096
4232 305895446244854803614058691117696
4233 164661778845907619355650524095360
4234 85850927454107744952977670953040
4235 43346528983449558896125721505600
4236 21190029267427451588545936572600
4237 10027045814687671673897401258344
4238 4591557477891618439998824375964
4239 2034035085983226531975470737080
4240 871400410108468547199450825630
4241 360886279485402278578198805626
4242 144421069055497156859658009555
4243 55820455345483094551151036029
4244 20827319850457276724185236855
4245 7497270421527157428710870805
4246 2602146077215226641647250856
4247 870206309324605624482692424
4248 280188559964712917611453248
4249 86788346843454085329595840
4250 25838497177715949388521860
4251 7386577133333765419476732
4252 2025462228762085378636084
4253 532107801142040813662812
4254 133754631274982095638960
4255 32124334395295955053640
4256 7360269335702590089468
4257 1605952058155920298548
4258 333051977649530017810
4259 65508345116830545070
4260 12190979213716001850
4261 2140711992889291470
4262 353606191996812216
4263 54752139478867896
4264 7915052674782480
4265 1063293555082800
4266 132017117851044
4267 15051531235212
4268 1563645807628
4269 146620642980
4270 12264060100
4271 901406592
4272 57073566
4273 3029114
4274 129495
4275 4185
4276 91
4277 1
4278 410795449442059149332177040
4279 4540964707699461950264319856
4280 30981734287120248813163807896
4281 161276533946570011004846921568
4282 694715040677070077347151766520
4283 2583060546290561316858574129504
4284 8507707543152367061348068950928
4285 25260924919721340993978835456576
4286 68474749451173927925154947018832
4287 171078997960623833662006809944440
4288 396900954533474986712034308807196
4289 860163105798060926123640919373456
4290 1749917359195997646856466842863468
4291 3355542796107019535941040847729440
4292 6085728420693326326396768942077680
4293 10469981500953616401494570167923200
4294 17130384892939063193195038940869616
4295 26713919330786992793686855216831536
4296 39783259047059581263467606592237368
4297 56675968036316540540587852792125920
4298 77355757719243837668496152882356504
4299 101290446230709664563138453894314304
4300 127394611096929596246606085569616672
4301 154067319720286471539262731435793440
4302 179336731763227119145159477311820800
4303 201097785521945082425482771446654060
4304 217403745568385842488978673177887126
4305 226755095529872368250846837331352776
4306 228326076326930480095606974427486078
4307 222081746089290851371262756200107840
4308 208763378912588682096063663389557344
4309 189750051174990596728080089405870080
4310 166830799412657223627761210282709088
4311 141937789552104761489403868551143968
4312 116893264920456093400601557121707600
4313 93212749767044646999715064277305664
4314 71988612657520963858080660046773136
4315 53857673104777202970218908774378304
4316 39039512436843402970679619646110176
4317 27421902895278727416627537931989120
4318 18667095160572944276138150193087328
4319 12316234331427571315373462778100336
4320 7876334628634032446143250789162872
4321 4882311081292659769416297044156704
4322 2933452862268096178410192805825560
4323 1708322212503032634220786024894912
4324 964205109635329331537066242795552
4325 527396519592748789062728270214656
4326 279524339252136743168586810999840
4327 143532352468885483885270498012800
4328 71391691486976282037050489096640
4329 34388987660703523383961908070848
4330 16038248191882508432376479770368
4331 7239982750554853185469511714064
4332 3162445719520155412879155787320
4333 1336162745650812770651614212272
4334 545852361539454647423550243720
4335 215516966747908133976266653074
4336 82199652699469765434063902249
4337 30269983189982197422879349100
4338 10756169657959847442022131077
4339 3685805536646974518948626288
4340 1217130279146889206886915912
4341 387029843794050423477874688
4342 118412404213002563569813960
4343 34826091252550951375779064
4344 9836484649356699608968428
4345 2665232543785318195106096
4346 691954549810813002133532
4347 171911182671783912914480
4348 40812656065195273010696
4349 9244121117817702818976
4350 1994156289495787903208
4351 408916414192853521100
4352 79534212117769590550
4353 14637515412271541160
4354 2542100171216668062
4355 415328484623983632
4356 63612091680129336
4357 9096740258469120
4358 1208933762181048
4359 148497091074264
4360 16750380862460
4361 1721683273968
4362 159731939820
4363 13219636544
4364 961383872
4365 60228080
4366 3162704
4367 133770
4368 4277
4369 92
4370 1
4371 812850570172585125274307760
4372 9090669744110457073918686032
4373 62365523694971023602269746512
4374 326691977480108957984016032272
4375 1416272906054291467533145151800
4376 5300554801827541331883153561816
4377 17575696417735385501877284365568
4378 52544629054302591925635098578944
4379 143434427230640312973980535322800
4380 360933992512676551194321814060320
4381 843500661926695017478915370461784
4382 1841706456697000641854441895843960
4383 3775355427824591490817807937437084
4384 7295727988579503800900848363122188
4385 13336731804217185570631238059355520
4386 23130230835183719421092481008375680
4387 38156230373294966094683506151287632
4388 60002359575110762280574852332037872
4389 90122382073521449026929110226969552
4390 129509991424017787374868663758588560
4391 178336719134162550306766954182613656
4392 235631656802060994697090112162853880
4393 299094215572461364590895119647364576
4394 365120092292680435543980968257769952
4395 429082621771276342071469534807075200
4396 485853732519354532609077694145667960
4397 530486061424534436365004672415235212
4398 558929406293927067540129120049898652
4399 568636682988064471641757176645666182
4400 558934057374250559542829121940874430
4401 531082268956438987487430691665942016
4402 488026337308010421532119570125020672
4403 433898742779873901275626692641695008
4404 373388486324640665686783554431881184
4405 311104422033138267720988507196531040
4406 251045396893967974569048604152639456
4407 196250592875619340547144401617225744
4408 148654728416021640109169800302382800
4409 109128255324740535630707916585367296
4410 77652248444280928114125307345209600
4411 53565260104265818242085688551053472
4412 35823301775013940357565075323310976
4413 23228931305682211441606502004302768
4414 14604594445598744304886056440436720
4415 8903268070156800036910174048690680
4416 5262593160678117357768080656906968
4417 3015914345866702752157816684299520
4418 1675611125092486123262558366615808
4419 902435702232614272737138038608736
4420 471074200802178970433304849631200
4421 238298226361681304579923935587520
4422 116795484402563790147371356760256
4423 55450678789584555522355908018816
4424 25494770755993691097297983020896
4425 11348334376038834531775831752240
4426 4888865304857955020755219961008
4427 2037610629042735228274264738296
4428 821290773182803105176983267564
4429 319994827251407341067228086802
4430 120461411275404718622925068970
4431 43790547119949136540941793633
4432 15363386459246704803879070197
4433 5198654830300870089814145280
4434 1695470952227983689864062208
4435 532543822933011491118231000
4436 160963011792145962250829736
4437 46774544224671903288479208
4438 13054981414163083695448904
4439 3495877422385878307998780
4440 897086586364633717203340
4441 220315640920137656780544
4442 51709096117672207793280
4443 11580114762150046661784
4444 2470151763044939005808
4445 500905779072095120700
4446 96354090180840663820
4447 17539353103905345174
4448 3013019620047499374
4449 486961703777394624
4450 73784444723785920
4451 10438994997643752
4452 1372606967335992
4453 166821738718504
4454 18619480628616
4455 1893730661420
4456 173855765276
4457 14238215376
4458 1024645072
4459 63520368
4460 3300660
4461 138138
4462 4370
4463 93
4464 1
4465 1625701140345170250548615520
4466 18181339488220914147837372064
4467 125543897960114632329813800784
4468 661661774134155787916676442816
4469 2886633516629616086719915671840
4470 10873713876614158470096697787664
4471 36295061468565986664957323218904
4472 109246144277337509521950596231936
4473 300287664710283685779157955937120
4474 760993803830652634483081841408064
4475 1791309932278730815837373062958944
4476 3940038297481337054023663283712864
4477 8137586133488542228799751753311008
4478 15846287156016648996492002743651496
4479 29193987857401321237389978038741004
4480 51035665409979992546958308459843584
4481 84873988811194564055224903918838560
4482 134573421920800612116384294056188128
4483 203832291749758776593307137213114352
4484 295434814820430458490863263090039744
4485 410380988369451665899337083019334240
4486 547065754927013211483245713430189392
4487 700722708956194057399491704372861176
4488 863337563576150537567350583600261760
4489 1024162080124224382254445542176793120
4490 1170830720749717802650629883986463152
4491 1290931488909336477369004383942418392
4492 1373753179046941063050340895133517296
4493 1411865060941576451678436370672847584
4494 1402205826076980678230865346550132292
4495 1346463509572462887471411457309166782
4496 1250687760330686490110518188213633024
4497 1124244668801521142992405028985740352
4498 978356126715518412464535035286432704
4499 824528432779913355626635780612086752
4500 673159691398939794640221996518135424
4501 532536710173373103313152522218126016
4502 408319329303876832568524485773730528
4503 303497231053266859458375349618995408
4504 218718504900797708140460898544541184
4505 152844767521036320202669009833352256
4506 103584604681804125110757825260586240
4507 68085121583853996729671017945694720
4508 43405231693721855120879174267095232
4509 26839424643471445004319788715462336
4510 16096892263797134089922777136169680
4511 9363390819449306166839191594933976
4512 5282253283147188941769639163803648
4513 2889754717369714602387570330944960
4514 1532876213792358007215873812150720
4515 788304342767976815547721796895456
4516 392957279562692344340173637431296
4517 189833273183285651579204827714368
4518 88853110310434631807474311125312
4519 40283778743214974973029226439776
4520 17685391374572295229330860007616
4521 7515894869267919800503941143232
4522 3090773240041111887153774829496
4523 1229408589870044233608912617532
4524 472794660366382990948376961576
4525 175704083675732060446584850432
4526 63065194758064340865981946198
4527 21849434940979945462346278389
4528 7302203083324466900889206784
4529 2352481297298393550889524912
4530 730003324379905045712658768
4531 218015610586742176484190120
4532 62606452483073759734495840
4533 17269809414696067560878736
4534 4571100016968040184974408
4535 1159581859987380870992140
4536 281554200452872575358848
4537 65339862226909590331824
4538 14469766941152588796640
4539 3052462905231526118160
4540 612208596319284456688
4541 116484069322302682000
4542 20974766306443670916
4543 3564549445111462254
4544 569962471938398208
4545 85446111281855760
4546 11961537371889648
4547 1556315037863096
4548 187174368167136
4549 20673793131440
4550 2080860350568
4551 189058272156
4552 15323214016
4553 1091332240
4554 66954888
4555 3443076
4556 142600
4557 4464
4558 94
4559 1
4560 3217533506933149454210801550
4561 36396547750199019342561173618
4562 252679628286817243863289787598
4563 1339913055389944510777528071666
4564 5882221424097713870825469958430
4565 22300135136523991030724433403394
4566 74924049070465915326103524281582
4567 227032076297955235517809012407762
4568 628330603145853141749365415149254
4569 1603478478213357008297064775773050
4570 3801416658715693578123002988898086
4571 8422273604635094796082151545853594
4572 17524285189583394585402051591153094
4573 34383499686908324919205120686484778
4574 63834636473416157777358592631611230
4575 112470957217363118787829983109209442
4576 188542339082387315653926419686895850
4577 301388147791583029236250284723001110
4578 460297268360730312238357481734442410
4579 672810366700448770046367612928053910
4580 942653531429074255327340216503808410
4581 1267674769984285957928688639485278598
4582 1638283146151580245736123279140156778
4583 2036903153840122155680807010236278486
4584 2438818842516821741362276945690692450
4585 2814504322807213166015224490236081854
4586 3133182176635119776278489587798474354
4587 3367017880027153107210830854339860174
4588 3495150088859218399615728061215287978
4589 3506744864224836923253216268364189070
4590 3402458868015626659829773710027256662
4591 3194049497867652773564950927568475242
4592 2902278869969225380112306964139438292
4593 2553610481395540220912091352618540844
4594 2176403306396844458262655308164238420
4595 1797329068676380254735595281382638636
4596 1438592167248158896797789536701970996
4597 1116279603105280769605786475799877516
4598 839890227782379717761165717203700372
4599 612860573429626250005031264897103340
4600 433763202467308666139603901477678948
4601 297814046839169932627710667254739228
4602 198370173213182631255816028991174948
4603 128195138023773197556042180694991196
4604 80379296234467399424026763215818660
4605 48898569273791613885337542754540604
4606 28861421536172711632506183423129044
4607 16526758932817412674634255230515884
4608 9180647887665700580519355353915308
4609 4946867257805633580457172096079700
4610 2585248572684750667457589452957612
4611 1310150885768945659534075227846612
4612 643734562490987147852403499340172
4613 306595484059145763261128415770484
4614 141511567231439101879083487074060
4615 63279883314570070333110996946036
4616 27406467916325334699587831795436
4617 11492259676865023905058460157636
4618 4663998852225208136970855879652
4619 1831180888288758199297498108060
4620 695225189665516137101338133488
4621 255108027568459656472172421348
4622 90425315505360976631068878258
4623 30943155301312188961384038286
4624 10215648400913477404519703495
4625 3251523925767586689573870649
4626 996995241464101305709352039
4627 294252209055435612440678649
4628 83515925326846218634260623
4629 22772346019555756591941505
4630 5958827149051153080870327
4631 1494544988797393996806057
4632 358824996549551205567427
4633 82348462239445728048349
4634 18035859680232092113075
4635 3763250264022117833261
4636 746597972492582562275
4637 140528295084194600245
4638 25034405741218348095
4639 4209384399325043745
4640 665982212226926445
4641 98795557018962579
4642 13686259082398669
4643 1762257101551443
4644 209754258908805
4645 22929416222347
4646 2284214154541
4647 205409168371
4648 16478196297
4649 1161591975
4650 70536193
4651 3590047
4652 147157
4653 4559
4654 95
4655 1
4656 6435067013866298908421603100
4657 72793095500398038685122347236
4658 508576790080567637180790376746
4659 2713005125023154891443406515400
4660 11983943462238979115625879332390
4661 45720682714394375198251455462924
4662 154609907123683151386229929865458
4663 471602478749683141332319576916624
4664 1314046929208399528528132802478990
4665 3376603309807976007082536591773380
4666 8061517567195978307506964352718146
4667 17989341437718955449200409492558264
4668 37705192809433716891890999770353198
4669 74532650548184816913405496330776140
4670 139427906962047543065123981896568970
4671 247566780106419334984458290271557152
4672 418294448966497691676413107952264662
4673 674037481998806116891770283976738700
4674 1037875689388207881711371668625044190
4675 1529727728525733312094328805422949560
4676 2161497336094043050891444335175217490
4677 2931969633433126145666980989731010436
4678 3822599730267680516989983064023668726
4679 4795447639700010243772566154214480400
4680 5794279499165457796049725036779618250
4681 6749269985322734174386084845310208844
4682 7584921856078753451563620256449596022
4683 8229982580053005481430245118063154888
4684 8627535534354857308501362300845615770
4685 8743272251840406444447357212653198500
4686 8570285301499739121334350805344980942
4687 8129476294491656668708314738210671936
4688 7465639309197726298475974755232411794
4689 6640188891399457677137772805852021720
4690 5722117554154537061324027479852975100
4691 4778957677387452585584565051859319856
4692 3869288100858470175744859892474137828
4693 3037784508524789411797887413912197832
4694 2313147320498690459733806508796928940
4695 1708633885030602245404373931204556000
4696 1224503894545647304646062118748708948
4697 851511177496936142893598283613230744
4698 574620465075077651013059010356276556
4699 376324204238003939238368076270794960
4700 239194837491659885977585840541999700
4701 147556031548631338197184952093710024
4702 88343246305764712262529263477447932
4703 51331683906007150237089156584382528
4704 28944551271131787905724248007608900
4705 15837237952628293090863062122897000
4706 8407641596018175985485816329092932
4707 4330024578694850248954685128595216
4708 2162994890509766033275861778735964
4709 1047816088359445448485277279331960
4710 492132576712711429647550025697300
4711 224045808438452678037967358113376
4712 98838461254777233906513786443628
4713 42238877246173553635889794408552
4714 17480107728332245147756669461460
4715 7002511429560711429838498671600
4716 2714299578573045379930029691148
4717 1017547744183664406514489526584
4718 368744131629492996793331206116
4719 129100837552312990863747048320
4720 43642085357499318499129313500
4721 14235414597174998650441873074
4722 4477272138201854744644275797
4723 1356746688604805781229656228
4724 395784821623859186629574355
4725 111043930124380376263508550
4726 29934341539679661716375737
4727 7744748755573189030918536
4728 1920818364171854454698759
4729 456073542203533409338850
4730 103520098185373436551425
4731 22426583942580711389596
4732 4628972210680781514551
4733 908530588494890643750
4734 169192785648517815205
4735 29823089716763568720
4736 4962049247558719755
4737 776890690258102038
4738 114055154171546903
4739 15637435215315900
4740 1992846588003265
4741 234777863810482
4742 25403655852099
4743 2505007016072
4744 222981867805
4745 17706877110
4746 1235575523
4747 74268932
4748 3741669
4749 151810
4750 4655
4751 96
4752 1
4753 12738806129490428451365214300
4754 145717518899038246735722686372
4755 1023457319276759403904524364692
4756 5492499606431083692028991766836
4757 24409974358173751959290370305490
4758 93712283120116111559907705800538
4759 318932840018277920724680944188616
4760 979212614442849039910669524838472
4761 2746696108596999451196465163818214
4762 7106206848185434761357193201603150
4763 17084081835030873396349941489858892
4764 38394239484606970124147342792467308
4765 81056346576894352865542440086073762
4766 161408681576061670194250961608743178
4767 304217626253836766654698994616300240
4768 544304398431281806357871046050728144
4769 926845966676599790028995732293484454
4770 1505384675360427162091829341836079422
4771 2336736116380098526790867671319751020
4772 3472508201446589977712303560752975180
4773 4947817617181170629970614389068403110
4774 6768844050398901075240565066167002302
4775 8901792013096755300964807376517573512
4776 11266272360271752366227272049689735176
4777 13735781647726864230407293396322130850
4778 16146764960949529954236892522072003738
4779 18315898221018903093712242718227224244
4780 20063180636567348946661572876108486420
4781 21236777448327130084765262218158650918
4782 21734820704116402902562421926902132510
4783 21519829936918745537502356409939842144
4784 20622965506904452487030331889824662112
4785 19137551001974052568672597902406486290
4786 17203581693711972051263211957973052674
4787 14986670506593743724136363368669352760
4788 12655668847889693246818594500607258872
4789 10362940262756689337164282867912631596
4790 8230162633397282423505776796719359580
4791 6340989125508147495302470941173031792
4792 4740357794075227326771777352742135920
4793 3439065085575962233062901255961322916
4794 2421598943539806907420793479967112468
4795 1655168236149867985038583226720611080
4796 1098232279973231338357869230146762696
4797 707426268561173963087097613835103180
4798 442399673757412424500812047707111228
4799 268593719443039562396202223977204384
4800 158312172529135500800219568240166560
4801 90583544130907087747936504421264228
4802 50311718222620224482327272424130100
4803 27122592145804501576094732487458664
4804 14189978156249843983649332550814632
4805 7203702378177564566297577592940660
4806 3547944158255708646179385651790404
4807 1694948062398371143362130737004080
4808 785224796263402520494181309949232
4809 352676319835768733042331004862076
4810 153524165604585520080443514955660
4811 64752265599203311393363199227992
4812 26451849962756155397716931446680
4813 10461879781843603369576794740276
4814 4004326293230527633150742366788
4815 1482557036968832553394928789760
4816 530680645578443828433717245696
4817 183549331870673787085366684060
4818 61306505590987838077522737408
4819 19760953237265187211778873834
4820 6142499013523132490410863290
4821 1839836145136052189951873673
4822 530568046965232717063948365
4823 147173317986746545525394564
4824 39228792728139532232702532
4825 10036683051030216454907795
4826 2461849517293748304085959
4827 578156127655919842393350
4828 129810778803521862827542
4829 27820431688374559532177
4830 5681157852557496174021
4831 1103261106410102258440
4832 203301232815351153160
4833 35461830761811238995
4834 5839138830585973311
4835 904802105832044326
4836 131473763199783318
4837 17841954578401915
4838 2250729540541479
4839 262480086786948
4840 28115102759876
4841 2744530859977
4842 241853645925
4843 19013127146
4844 1313438874
4845 78157851
4846 3898039
4847 156560
4848 4752
4849 97
4850 1
4851 25477612258980856902730428600
4852 291435037798076493471445372744
4853 2059653444683009236260413943684
4854 11117977925631715202342341005744
4855 49710427322854715504200907503600
4856 192026587240156095226224236475292
4857 657673633394805721302243433808506
4858 2032329558647564311528365210046208
4859 5738420727450410591410585111455780
4860 14946597800557306873607401144225420
4861 36180675674472308893003333402516878
4862 81882173812988812909348428363738672
4863 174103080145044706466381078883202360
4864 349221215645474309777353067298898828
4865 663087746591216916786089285237261770
4866 1195364984355081899433301757705538176
4867 2051153372114518059995130793599187260
4868 3357612310390817650604390400710668636
4869 5253475239766833517189999357894476702
4870 7870398071246970653908172448087055120
4871 11306989682388649088248531122875452480
4872 15598841854218084299886131348348333524
4873 20690247889954399082495227926089221214
4874 26414724907181517327129495992492398464
4875 32491175121912471167104442276048907100
4876 38540190455712069568411201610429097252
4877 44120917555951660757894362266491489562
4878 48784005120170373277090161444251935504
4879 52131809270637487879475751462509563416
4880 53874567670816927041841189703720489860
4881 53871511059580499923053629188122110366
4882 52148900532182299028574169338309030656
4883 48891962422493456620334046656093108292
4884 44413268475783045106567904954490631748
4885 39104786926802439012903843601200665410
4886 33383473475876406980269284095325610528
4887 27640415252010101911832834010383523168
4888 22201459388187534856325879819487718056
4889 17303784392380014318454898524209696284
4890 13089072080184017749199374860339998720
4891 9610762804626508865772453298239950744
4892 6850923047680256741966713526359055944
4893 4741676397275055276014941142977714068
4894 3186723578510950278198757250724145952
4895 2079761754707728309729759663960196880
4896 1318122409902675803803928889270994632
4897 811290645059402133077197267932739772
4898 484920812642360417816458364209113344
4899 281464340120764321676056005090952616
4900 158638357115425803584691116840002600
4901 86813807752330736280089397404439156
4902 46123051074398179321726005096237536
4903 23786902140261139354262547678731712
4904 11906369088855251054340711361545048
4905 5783117730630473091039899008984580
4906 2725172144948782882852110736712448
4907 1245578149647930767583044629914248
4908 552047617496180259156685719670456
4909 237181564747166136833258713558924
4910 98750831981338316829345062746080
4911 39828893107064512098605588855824
4912 15555369005839905304566416804984
4913 5880277436402418438101720248388
4914 2150524221922661958706314189312
4915 760492769944405825726782459960
4916 259899550557361253032713628672
4917 85784698969818584631256277872
4918 27328711122745892850645933784
4919 8396912431837663721858413976
4920 2486394965888038582584093390
4921 708923909151972132546466141
4922 194448359243032740033676416
4923 51255910302053302866938802
4924 12969947562734158883751238
4925 3146746778195393864115175
4926 731036552017237850412568
4927 162381996622474836700220
4928 34431961262911137539718
4929 6957308343398618857381
4930 1336974187609784139840
4931 243813045954642902910
4932 42090126045502674862
4933 6859586589144599407
4934 1052103979505029192
4935 151329561883385600
4936 20329569554284506
4937 2538804278774263
4938 293115640860864
4939 31083713165790
4940 3004158605890
4941 262105800229
4942 20400977736
4943 1395342860
4944 82207794
4945 4059255
4946 161408
4947 4850
4948 98
4949 1
4950 50445672272782096667406248628
4951 583379627841332604080945354060
4952 4144274949379819712285503707396
4953 22502422829047705658391451564204
4954 101214041112608164990955459398168
4955 393377965939045171672237169565360
4956 1355732902653733176888899078505836
4957 4216300068671162983998542445678884
4958 11982874136919592543181601631133598
4959 31419492477743406698382736090275010
4960 76573475199766235426249318114665366
4961 174498821575713315052061606562071154
4962 373652362014826032592400741334327788
4963 754878403379200812804415979393613260
4964 1443842601239226346788849804561910296
4965 2622284076298845595427285348622588424
4966 4533840383231571240215669039224124218
4967 7479055966134182080416675107101125750
4968 11794272506295638315167235203708352186
4969 17811086426122787677633498808965380094
4970 25797164320915285323869907690854111808
4971 35884896823545152106307589699680515320
4972 48000272347188463746703659972070046636
4973 61808515101301453372431919213441526244
4974 76693532846840922698531185249730306098
4975 91783923215589676099629598515718101070
4976 106029467929650255720085971514171979658
4977 118320567878305881918294277517743967726
4978 127631978459261501152731910562270519676
4979 133164780543817701966992133214441522380
4980 134459186187614639842273256031753241488
4981 131456204666727885102823530724829530416
4982 124497032302204126118046530452096857846
4983 114262330026531176364331542107379652890
4984 101665743201133248494946001660096049718
4985 87724046080007488597968158687447133906
4986 73428518302567968199139921125171798896
4987 59638704453703712317446790629896294080
4988 47012198359441487943947600067882057768
4989 35974973973874111047686826520705050296
4990 26728480188126956500711728320664544916
4991 19283963596670592463965980188873467180
4992 13511998097866540437769782448040023588
4993 9195724901385727412624327865722752396
4994 6078922162326685039247647106623647336
4995 3903569745405073466018487250562881640
4996 2435018119226810717473524727804784048
4997 1475527206079390188117715425749916816
4998 868533744506261423944510580782954876
4999 496592462608479244393442027288068900
5000 275776207247798157012175006291767228
5001 148735867521085477776146915549588756
5002 77897846660563895855919587404788896
5003 39611746872067064283012935772002160
5004 19554128907165523362010832647788808
5005 9368819932848239640113898205150296
5006 4355798386975660751796311537087676
5007 1964625292261344184535259898794180
5008 859411221873279375027673597578828
5009 364501189079909791454219674701636
5010 149839825844062003234940342061096
5011 59679530363085148400748732006600
5012 23020655628464011183193130955968
5013 8596316694026054914989354724416
5014 3105994726110499091978558822516
5015 1085314136815697024246747544060
5016 366547132183068476807974728988
5017 119579238559421731188543322996
5018 37656707519563966587721650396
5019 11438618398633330871809298120
5020 3348931783284354280310234918
5021 944207719393694047434143586
5022 256124728848450170913552991
5023 66775346124157492621503505
5024 16713952859754915741168123
5025 4011561363404506571638601
5026 922022512070312666702150
5027 202641955717697132190294
5028 42518580117397217304124
5029 8501946207530726230036
5030 1616936602996746712845
5031 291843928613328582539
5032 49868542610608868909
5033 8044964572193063151
5034 1221489099728365840
5035 173933142652003564
5036 23133166897499574
5037 2860242496055186
5038 326960490772385
5039 34330893631839
5040 3285348346189
5041 283823815631
5042 21874625790
5043 1481453254
5044 86423704
5045 4225416
5046 166355
5047 4949
5048 99
5049 1
5050 100891344545564193334812497256
5051 1166759255682665208161890708120
5052 8338995571032421521238413663420
5053 45537779613663961824196442233840
5054 206039423219027599186782883398300
5055 805647013713326779797993826092960
5056 2793788764584838082315234129447600
5057 8743655144003999411131886088487200
5058 25010426169831244820117301143643600
5059 66010607128165916647009916744852500
5060 161958202363772960145435793296161850
5061 371605883664929547509568792147586200
5062 801269958715915383205605221759877050
5063 1630290393647851622640089826258076200
5064 3140803977603828729138842482987298700
5065 5746327780851515968097843802775312000
5066 10009763739448544049976914777480023580
5067 16638313035581808186715058863793064780
5068 26442184292509403844668430797050015310
5069 40247589538461630221349712335398575000
5070 58763184461910154096824335867948760990
5071 82412024253133508441164157722085873360
5072 111155478409249008588728249312269362360
5073 144346993311275977755850498758434298720
5074 180657374932197238132779370139979412600
5075 218106052293965412835974116604358927980
5076 254214262843355373501988208705151539574
5077 286269731988146577874401887874398456264
5078 311664828616638443987736459799802498198
5079 328249257267825844170005905271365553640
5080 334630654654300340601256783783294493772
5081 330364907598202411255928922944312572416
5082 316000752527276251028084455441293445596
5083 292974176796922239039495220402489106292
5084 263379001960610736797106397584559156770
5085 229662906628201913753053465217906863368
5086 194307965338082248336108696067427051954
5087 159550526254468601295032886130156267904
5088 127179797674389767426895816390572234688
5089 98433251445945142873819827416498275520
5090 73985855237498480166924882334122972672
5091 54014006305970728810117361205658101816
5092 38306397271230493494065892388833424636
5093 26393012323944634670688308427565594512
5094 17668279901346730670825423965167228540
5095 11492428815502513752331172614928581808
5096 7263669076087939653900498448430396904
5097 4460991319929535623300469109241886464
5098 2662148700468578318297507631628640968
5099 1543630919840293206496113010263323400
5100 869640164378523020259631637679303732
5101 475976447767723493710454233291477136
5102 253067187843373410565853778909045396
5103 130687866742973987488158182994125472
5104 65541731476055083657808941250245360
5105 31915913076039506629453456227635008
5106 15087452470773817516377795904629744
5107 6922214820548431996399245172284264
5108 3081656594696475874522933357549428
5109 1330793519471246642976113085805680
5110 557299732249976321429880545298612
5111 226240169244227773295717277538416
5112 89000028582932549107106790447816
5113 33913446425132731490006912919552
5114 12511832043604387707122045130280
5115 4467102376274059440317922327288
5116 1542614887833970653770081041324
5117 514951990466706786469702606704
5118 166067033874333085890802069068
5119 51702856521483240216803150960
5120 15528951361916096675157565512
5121 4495946042073330852140489616
5122 1253650637695311864865138456
5123 336357231643597509639118122
5124 86746095172677477999778125
5125 21480279397798859247338828
5126 5100841212905694970510797
5127 1160049086074831198912692
5128 252294497665670166778294
5129 52388510701882852480320
5130 10367835036569310709566
5131 1951672234181566111238
5132 348689311263055504503
5133 58981631715876942156
5134 9419818238574784735
5135 1415990818379017224
5136 199630900448354892
5137 26289060990758192
5138 3218511880396524
5139 364313384467110
5140 37879590261331
5141 3589647694148
5142 307097534883
5143 23438438836
5144 1571940870
5145 90810624
5146 4396622
5147 171402
5148 5049
5149 100
5150 1