0 1
1 1
2 1
3 1
4 2
5 1
6 1
7 5
8 3
9 1
10 1
11 11
12 9
13 4
14 1
15 1
16 23
17 24
18 14
19 5
20 1
21 1
22 47
23 60
24 43
25 20
26 6
27 1
28 1
29 95
30 144
31 122
32 69
33 27
34 7
35 1
36 1
37 191
38 336
39 328
40 217
41 103
42 35
43 8
44 1
45 1
46 383
47 768
48 848
49 640
50 354
51 146
52 44
53 9
54 1
55 1
56 767
57 1728
58 2128
59 1800
60 1131
61 543
62 199
63 54
64 10
65 1
66 1
67 1535
68 3840
69 5216
70 4880
71 3422
72 1863
73 795
74 263
75 65
76 11
77 1
78 1
79 3071
80 8448
81 12544
82 12848
83 9924
84 6017
85 2910
86 1122
87 339
88 77
89 12
90 1
91 1
92 6143
93 18432
94 29696
95 33024
96 27816
97 18536
98 9974
99 4359
100 1537
101 428
102 90
103 13
104 1
105 1
106 12287
107 39936
108 69376
109 83200
110 75808
111 54964
112 32467
113 15782
114 6311
115 2054
116 531
117 104
118 14
119 1
120 1
121 24575
122 86016
123 160256
124 206080
125 201792
126 157920
127 101362
128 54057
129 24045
130 8882
131 2688
132 649
133 119
134 15
135 1
136 1
137 49151
138 184320
139 366592
140 503040
141 526464
142 441824
143 305680
144 177009
145 86365
146 35498
147 12204
148 3455
149 783
150 135
151 16
152 1
153 1
154 98303
155 393216
156 831488
157 1212416
158 1349888
159 1208320
160 895264
161 558336
162 295682
163 133316
164 51024
165 16426
166 4372
167 934
168 152
169 17
170 1
171 1
172 196607
173 835584
174 1871872
175 2889728
176 3409152
177 3240064
178 2557024
179 1706256
180 972691
181 475949
182 199866
183 71672
184 21715
185 5457
186 1103
187 170
188 18
189 1
190 1
191 393215
192 1769472
193 4186112
194 6819840
195 8495616
196 8539392
197 7145792
198 5074272
199 3093302
200 1628907
201 742365
202 292186
203 98676
204 28257
205 6729
206 1291
207 189
208 19
209 1
210 1
211 786431
212 3735552
213 9306112
214 15953920
215 20921344
216 22165248
217 19590912
218 14737312
219 9554620
220 5378425
221 2637688
222 1126871
223 417866
224 133475
225 36258
226 8208
227 1499
228 209
229 20
230 1
231 1
232 1572863
233 7864320
234 20578304
235 37027840
236 50976768
237 56756224
238 52807680
239 41919744
240 28772280
241 17218168
242 9024894
243 4149065
244 1670417
245 586140
246 177734
247 45945
248 9915
249 1728
250 230
251 21
252 1
253 1
254 3145727
255 16515072
256 45285376
257 85327872
258 123027456
259 143567872
260 140206336
261 117056256
262 84726992
263 53653996
264 29889531
265 14685336
266 6363028
267 2424831
268 808133
269 233366
270 57567
271 11872
272 1979
273 252
274 22
275 1
276 1
277 6291455
278 34603008
279 99221504
280 195362816
281 294354944
282 359186432
283 367224320
284 321511168
285 244590496
286 163262704
287 96214890
288 50235309
289 23262327
290 9542273
291 3454957
292 1097131
293 302555
294 71396
295 14102
296 2253
297 275
298 23
299 1
300 1
301 12582911
302 72351744
303 216530944
304 444661760
305 698744832
306 889700352
307 950067200
308 870040320
309 693635904
310 486388912
311 302038488
312 166795977
313 82074627
314 35983845
315 14027356
316 4841086
317 1468875
318 387780
319 87728
320 16629
321 2551
322 299
323 24
324 1
325 1
326 25165823
327 150994944
328 470810624
329 1006632960
330 1646788608
331 2183790592
332 2430648320
333 2322923520
334 1935800960
335 1421823232
336 927203184
337 539415552
338 280709922
339 130779990
340 54496284
341 20254571
342 6681705
343 1941880
344 491840
345 106884
346 19478
347 2874
348 324
349 25
350 1
351 1
352 50331647
353 314572800
354 1020264448
355 2267545600
356 3855548416
357 5315624960
358 6155386880
359 6126428160
360 5324485120
361 4085811520
362 2789840688
363 1703995800
364 934039419
365 460195275
366 203788713
367 80978070
368 28776895
369 9096590
370 2537780
371 617880
372 129211
373 22675
374 3223
375 350
376 26
377 1
378 1
379 100663295
380 654311424
381 2204106752
382 5084545024
383 8972009472
384 12840009728
385 15442608128
386 15977594880
387 14452474880
388 11560307200
389 8243669664
390 5270629104
391 3032659086
392 1573720047
393 736992711
394 311248569
395 118277289
396 40288370
397 12230270
398 3281700
399 769418
400 155083
401 26247
402 3599
403 377
404 27
405 1
406 1
407 201326591
408 1358954496
409 4747952128
410 11352932352
411 20761018368
412 30796480512
413 38409601024
414 41242411008
415 38756116480
416 32248604160
417 23961835008
418 15995087184
419 9631951476
420 5246059761
421 2587510194
422 1155701136
423 466825077
424 170077134
425 55652320
426 16255890
427 4202656
428 950373
429 184902
430 30222
431 4003
432 405
433 28
434 1
435 1
436 402653183
437 2818572288
438 10200547328
439 25249710080
440 47790424064
441 73381969920
442 94775672832
443 105451814912
444 102777049088
445 88800849920
446 68611966976
447 47708339712
448 29988361032
449 17091411912
450 8847360102
451 4161919755
452 1778102721
453 688702056
454 241093404
455 75933830
456 21379502
457 5333984
458 1165094
459 219099
460 34629
461 4436
462 434
463 29
464 1
465 1
466 805306367
467 5838471168
468 21860712448
469 55952015360
470 109477625856
471 173793345536
472 232136835072
473 267269701632
474 269763502080
475 241622632448
476 193776179712
477 140066811392
478 91689974592
479 54539233380
480 29540072355
481 14583689418
482 6562424061
483 2688681756
484 1000811730
485 337308744
486 102436944
487 27844814
488 6713799
489 1418390
490 258135
491 39498
492 4899
493 464
494 30
495 1
496 1
497 1610612735
498 12079595520
499 46741323776
500 123564195840
501 249657556992
502 409273892864
503 564685045760
504 671900565504
505 701344890880
506 650231717888
507 540374141952
508 405297835520
509 275738420864
510 170780080320
511 96527966178
512 49860091089
513 23546617785
514 10161684852
515 4001603160
516 1434335814
517 466248802
518 136747070
519 35938428
520 8385485
521 1715561
522 302502
523 44860
524 5393
525 495
526 31
527 1
528 1
529 3221225471
530 24964497408
531 99723771904
532 272009003008
533 566927294464
534 958727716864
535 1364850638848
536 1676349341696
537 1807320645632
538 1732044824576
539 1489357369344
540 1157193633280
541 816707865856
542 525608606912
543 309296779296
544 166708076001
545 82369637241
546 37307563428
547 15476209416
548 5869463058
549 2029524674
550 637305998
551 180779112
552 45995599
553 10398217
554 2062430
555 352724
556 50747
557 5919
558 527
559 32
560 1
561 1
562 6442450943
563 51539607552
564 212332445696
565 597000454144
566 1282299396096
567 2234725171200
568 3279155101696
569 4152864276480
570 4619090067456
571 4570065403904
572 4060527845376
573 3263370493952
574 2385311529472
575 1592186658816
576 973422085184
577 546184965120
578 281587259394
579 133438146312
580 58098297408
581 23213532372
582 8494176592
583 2837887868
584 862117152
585 236831882
586 58406548
587 12807516
588 2465376
589 409358
590 57192
591 6478
592 560
593 33
594 1
595 1
596 12884901887
597 106300440576
598 451240001536
599 1306609582080
600 2889590243328
601 5184822444032
602 7834307657728
603 10220033015808
604 11714695069696
605 11951900229632
606 10959076270080
607 9097911463936
608 6876799919616
609 4752976981248
610 3013422222272
611 1756495236128
612 942651407907
613 466093914777
614 212327177700
615 89049152736
616 34332422498
617 12140427654
618 3924816174
619 1155001804
620 307649379
621 73623363
622 15675838
623 2931368
624 472995
625 64229
626 7071
627 594
628 34
629 1
630 1
631 25769803775
632 219043332096
633 957240836096
634 2852126720000
635 6488789614592
636 11976935735296
637 18618712588288
638 24995218587648
639 29496558878720
640 30999405461504
641 29299987365888
642 25094371352576
643 19588140809216
644 13997442352640
645 9187634766976
646 5552990609344
647 3095613086822
648 1593251978067
649 757310123865
650 332327185764
651 134500465360
652 50119101214
653 17152172134
654 5372702630
655 1533468680
656 396489557
657 92167523
658 19073198
659 3468000
660 544261
661 71893
662 7699
663 629
664 35
665 1
666 1
667 51539607551
668 450971566080
669 2027224563712
670 6210254274560
671 14523096367104
672 27553070841856
673 44029538467840
674 60774842105856
675 73768303329280
676 79780674732032
677 77647479963648
678 68529653800960
679 55172741507072
680 40706225594880
681 27619734905344
682 17280193763392
683 9987721546860
684 5339465635049
685 2641778311020
686 1209637317693
687 512278963748
688 200406245290
689 72283017828
690 23972761220
691 7284638186
692 2018798415
693 507201240
694 114638081
695 23077830
696 4083527
697 623818
698 80220
699 8363
700 665
701 36
702 1
703 1
704 103079215103
705 927712935936
706 4286377361408
707 13490492276736
708 32404320288768
709 63140448436224
710 103635212042240
711 146960510091264
712 183316230176768
713 203833093914624
714 204076229197824
715 185406800199680
716 153780765462528
717 116997051887616
718 81948253052928
719 52992487665152
720 31702646247768
721 17571039730136
722 9029770279022
723 4303742822541
724 1901868059425
725 778590988968
726 294853179732
727 103076368134
728 33169334962
729 9788766336
730 2636711338
731 644309879
732 141720543
733 27776884
734 4786902
735 712365
736 89247
737 9064
738 702
739 37
740 1
741 1
742 206158430207
743 1906965479424
744 9049496092672
745 29240137351168
746 72088878579712
747 144162120794112
748 242857801678848
749 353526693756928
750 452818128338944
751 517214114676736
752 532204877578240
753 497242349633536
754 424438677323776
755 332602127730688
756 240187332398592
757 160313493477888
758 99117586397296
759 56857004161180
760 30291114653131
761 14995477613084
762 6897841623698
763 2946771073613
764 1167891103142
765 428722898172
766 145442276838
767 45462229448
768 13043390597
769 3418129856
770 813112884
771 174196481
772 33267161
773 5587814
774 810639
775 99012
776 9803
777 740
778 38
779 1
780 1
781 412316860415
782 3917010173952
783 19078244728832
784 63243393433600
785 159927402233856
786 328008799879168
787 566737275715584
788 846275977150464
789 1112202440343552
790 1303930127515648
791 1377790775918592
792 1322613347647488
793 1160712904081408
794 935862167322624
795 695979740640256
796 478866066301440
797 305556178607328
798 181128948471888
799 99868193737306
800 51252299600277
801 24487418037939
802 10889515711499
803 4503962290929
804 1730483719754
805 616531083714
806 203197400772
807 61760244306
808 17242938971
809 4400045745
810 1019785303
811 212953919
812 39655887
813 6496727
814 919416
815 109554
816 10581
817 779
818 39
819 1
820 1
821 824633720831
822 8040178778112
823 40166534152192
824 136515535503360
825 353858060550144
826 743856123412480
827 1317321230516224
828 2016431428337664
829 2717154164080640
830 3267244567035904
831 3542297564676096
832 3490812593635328
833 3146796806176768
834 2607998561402880
835 1995219520872448
836 1413524540844544
837 929664930038208
838 568696489153808
839 324008331785320
840 172081678284729
841 85231658063071
842 39368607837239
843 16950669219744
844 6797038627295
845 2534822989010
846 877483608420
847 281255659936
848 83202731651
849 22624900605
850 5626503467
851 1271496660
852 258998532
853 47061527
854 7524920
855 1039512
856 120913
857 11399
858 819
859 40
860 1
861 1
862 1649267441663
863 16492674416640
864 84456236908544
865 294119360430080
866 780988263170048
867 1681642905141248
868 3050489784565760
869 4783446811475968
870 6604463779348480
871 8139440857808896
872 9047909568872448
873 9146131976028160
874 8461792858341376
875 7202081024901120
876 5662575435825152
877 4126288861921280
878 2793988334619520
879 1761501729738496
880 1035584204252560
881 568303494617472
882 291292694810594
883 139481455699610
884 62380430565228
885 26040784183405
886 10136200885561
887 3673259122136
888 1236797527520
889 385900878932
890 111209593890
891 29477861794
892 7149711484
893 1576539805
894 313465699
895 55614640
896 8684528
897 1171784
898 133130
899 12258
900 860
901 41
902 1
903 1
904 3298534883327
905 33809982554112
906 177364969455616
907 632528423616512
908 1719580351266816
909 3790416012902400
910 7038766350860288
911 11300062177001472
912 15975942941835264
913 20166191330885632
914 22968015428517888
915 23797875956252672
916 22578905099075584
917 19719158101966848
918 15919233335148544
919 11919933638795264
920 8300740990315776
921 5387326864058304
922 3263973649089808
923 1848182861702184
924 978807205953931
925 485023948146743
926 224873708992827
927 97511329712294
928 39516147327232
929 14947896140823
930 5269370568756
931 1727343625448
932 525117335061
933 147540416873
934 38150781295
935 9031294434
936 1944472671
937 377633452
938 65458776
939 9988584
940 1317131
941 146247
942 13159
943 902
944 42
945 1
946 1
947 6597069766655
948 69269232549888
949 372047247048704
950 1357965579780096
951 3777569765720064
952 8519424113901568
953 16186305809481728
954 26588400920297472
955 38468501249196032
956 49703861824258048
957 57962781330112512
958 61515857772150784
959 59809554178375680
960 53555428444667904
961 44355543747362816
962 34096525176913920
963 24395126757505536
964 16281406383812864
965 10153772432499424
966 5924755168241616
967 3237493778992574
968 1657562407436823
969 795289910432787
970 357515937852187
971 150502840183353
972 59275738723317
973 21813378156199
974 7487260292132
975 2391677416638
976 708988574917
977 194364117669
978 49063658679
979 11343699971
980 2386273876
981 452936364
982 76751416
983 11451062
984 1476495
985 160307
986 14103
987 945
988 43
989 1
990 1
991 13194139533311
992 141836999983104
993 779553744093184
994 2910613437153280
995 8280576687603712
996 19096837642256384
997 37101619719962624
998 62324341299216384
999 92225341241688064
1000 121900281955876864
1001 145463233153597440
1002 158026481445896192
1003 157337090172649472
1004 144341505968635904
1005 122547357837426688
1006 96629360766042112
1007 70966845053129728
1008 48657198534815488
1009 31201624384753408
1010 18739309119892848
1011 10551559864524580
1012 5573811387912289
1013 2763118280155654
1014 1285448077144334
1015 561010288506599
1016 229538170302755
1017 87954598894892
1018 31518528171707
1019 10543271499960
1020 3284537231411
1021 950176393382
1022 254340653732
1023 62719764187
1024 14171775052
1025 2914513152
1026 540980420
1027 89664956
1028 13086921
1029 1650862
1030 175354
1031 15091
1032 989
1033 44
1034 1
1035 1
1036 26388279066623
1037 290271069732864
1038 1631675255619584
1039 6228733371351040
1040 18113801232580608
1041 42696682206396416
1042 84780652968280064
1043 145563996508913664
1044 220186622862295040
1045 297557403904245760
1046 363122886438813696
1047 403553414715277312
1048 411184804019044352
1049 386210547931545600
1050 335880793198821376
1051 271450535622148096
1052 204466525695387648
1053 143886115365255168
1054 94779040920509440
1055 58526470192039680
1056 33917673680700392
1057 18461688861356584
1058 9442485540786774
1059 4538724524011535
1060 2049952716305345
1061 869583788928756
1062 346171629369222
1063 129178277082107
1064 45117810879495
1065 14720668546144
1066 4475901443258
1067 1264493583177
1068 330716523427
1069 79719614320
1070 17614527480
1071 3543537628
1072 643558916
1073 104387736
1074 14912150
1075 1841263
1076 191433
1077 16124
1078 1034
1079 45
1080 1
1081 1
1082 52776558133247
1083 593736278999040
1084 3411784580988928
1085 13309588254228480
1086 39545722399358976
1087 95226588957769728
1088 193161150500700160
1089 338807026266144768
1090 523612900934287360
1091 723076089429098496
1092 901902894825996288
1093 1024766482715770880
1094 1067896541307469824
1095 1026268809709486080
1096 913630628360552448
1097 756234506605690880
1098 583754226246881280
1099 421271911372768256
1100 284786998671458560
1101 180630356919835392
1102 107622508433547616
1103 60289491538888980
1104 31772848555017843
1105 15756816308654190
1106 7353181879477891
1107 3228110005656258
1108 1332388877364445
1109 516573584638544
1110 187895370669390
1111 64015876471823
1112 20387934201249
1113 6054712216230
1114 1671585976299
1115 427435987880
1116 100776894228
1117 21787089584
1118 4289675040
1119 762669432
1120 121125115
1121 16943814
1122 2048775
1123 208590
1124 17203
1125 1080
1126 46
1127 1
1128 1
1129 105553116266495
1130 1213860837064704
1131 7127034371244032
1132 28399285833826304
1133 86172299681595392
1134 211885099082317824
1135 438852207752773632
1136 785994550064709632
1137 1240468831625805824
1138 1749578456930189312
1139 2229324475176845312
1140 2588312973818724352
1141 2757006150615433216
1142 2709249356707397632
1143 2467319518499045376
1144 2090218848373112832
1145 1652292423477305344
1146 1221831523297030144
1147 846959793350430208
1148 551268671590619904
1149 337348903594890944
1150 194283817830625184
1151 105373499787568082
1152 53843995631539449
1153 25924455543598437
1154 11759449174485062
1155 5023303971456392
1156 2019364417272311
1157 763186048895217
1158 270809312733541
1159 90071076328177
1160 28021457190451
1161 8133390585651
1162 2195741428632
1163 549270162016
1164 126736545916
1165 26822902036
1166 5171454988
1167 900531926
1168 140100593
1169 19200101
1170 2274522
1171 226872
1172 18329
1173 1127
1174 47
1175 1
1176 1
1177 211106232532991
1178 2480498232262656
1179 14874193300553728
1180 60513821457907712
1181 187434296942788608
1182 470396775446872064
1183 994362925630095360
1184 1817680157381492736
1185 2928125187050176512
1186 4216012844551897088
1187 5485151317854781440
1188 6504047527988297728
1189 7077558792333819904
1190 7107608322722758656
1191 6617619583996002304
1192 5734126586884718592
1193 4638569188722032640
1194 3512201243824484352
1195 2494479198625122304
1196 1664710137860211456
1197 1045336121860566400
1198 618294030822593696
1199 344741325866872368
1200 181288642495629137
1201 89936090410082133
1202 42090172013090670
1203 18577947111741588
1204 7729643928636569
1205 3029162930424201
1206 1116909303692909
1207 386935588918072
1208 125726056507830
1209 38233526145523
1210 10853287466616
1211 2866845764784
1212 701966359620
1213 158595260404
1214 32876136972
1215 6209849408
1216 1059607997
1217 161556981
1218 21700370
1219 2519676
1220 246327
1221 19503
1222 1175
1223 48
1224 1
1225 1
1226 422212465065983
1227 5066549580791808
1228 31015023996305408
1229 128774801845125120
1230 406983129509658624
1231 1042055548154937344
1232 2247237527624744960
1233 4190871032640307200
1234 6887935981417136128
1235 10119682044528164864
1236 13436737023331270656
1237 16263921898654531584
1238 18070852138837213184
1239 18535769287163904000
1240 17633598134007365632
1241 15618553239266394112
1242 12921046115955671040
1243 10010679252893696000
1244 7279328117777698816
1245 4976939680995115008
1246 3204113709990724352
1247 1944575279910862848
1248 1113492864725713248
1249 601945111070562560
1250 307316827684253954
1251 148191978892665036
1252 67486617062088784
1253 29013930997558334
1254 11768605372212660
1255 4499795488914802
1256 1619971168795512
1257 548316625605555
1258 174171651608425
1259 51806710493104
1260 14391237567552
1261 3721508322008
1262 892420334512
1263 197524632312
1264 40124380800
1265 7428533476
1266 1242621366
1267 185757620
1268 24465200
1269 2785458
1270 267004
1271 20726
1272 1224
1273 49
1274 1
1275 1
1276 844424930131967
1277 10344205394116608
1278 64616099341139968
1279 273690434386001920
1280 882227239406534656
1281 2303659928876744704
1282 5066133827957555200
1283 9634616667275264000
1284 16149062838093086720
1285 24199174883423289344
1286 32777143246638809088
1287 40479429502785552384
1288 45901578648340660224
1289 48064831920831201280
1290 46695357232455876608
1291 42253085028544151552
1292 35726518884293017600
1293 28303835433021030400
1294 21057134244624609280
1295 14738728281142806528
1296 9720456963116352256
1297 6047928147951883648
1298 3553266978539695648
1299 1972641760999966000
1300 1035290123943441331
1301 513764695059501893
1302 241075041003751934
1303 106936531945463864
1304 44821497813347085
1305 17739033419618063
1306 6622828522812917
1307 2329668831088550
1308 770933872314575
1309 239551546449110
1310 69735898161592
1311 18967408446784
1312 4804382631412
1313 1128874338732
1314 244897256940
1315 48771598344
1316 8854168211
1317 1452579625
1318 212987650
1319 27516440
1320 3073139
1321 288953
1322 21999
1323 1274
1324 50
1325 1
1326 1
1327 1688849860263935
1328 21110623253299200
1329 134509854495604736
1330 580981944116838400
1331 1909370111353946112
1332 5082563967650365440
1333 11393872036636917760
1334 22088129634883338240
1335 37741871310821130240
1336 57659476623522529280
1337 79633779332172742656
1338 100299265228878643200
1339 116018664900812341248
1340 123960390351165849600
1341 122919777098579050496
1342 113567929155536814080
1343 98087569557863792640
1344 79413143634379407360
1345 60407424669376552960
1346 43255262689132523520
1347 29202702526380396032
1348 18612199549029395200
1349 11209886825120412096
1350 6385057635813914400
1351 3441276897816286102
1352 1755502686378191163
1353 847722798174340725
1354 387461487832590878
1355 167565596574599700
1356 68530959280370551
1357 26484894976329095
1358 9662195016194505
1359 3323219950112145
1360 1075865313604370
1361 327216632279190
1362 93279477487608
1363 24854665387600
1364 6169710974364
1365 1421144220300
1366 302316072828
1367 59051401290
1368 10516706095
1369 1692797305
1370 243555330
1371 30877260
1372 3384041
1373 312225
1374 23323
1375 1325
1376 51
1377 1
1378 1
1379 3377699720527871
1380 43065671436730368
1381 279786126850392064
1382 1231857643388141568
1383 4126031732438728704
1384 11192270807248142336
1385 25566648112047456256
1386 50503997478446039040
1387 87937255589250334720
1388 136911761719773102080
1389 192727860404444725248
1390 247455166543291219968
1391 291857165527717773312
1392 318037866954803380224
1393 321735112627492749312
1394 303360278177196802048
1395 267489983242720247808
1396 221187337942329589760
1397 171924157540111482880
1398 125860815803016990720
1399 86921939460750509056
1400 56706644661322834176
1401 34984045051318335744
1402 20426735118208545248
1403 11294969670446520604
1404 5916992146629227097
1405 2937183587667370720
1406 1381570732835770547
1407 615656149036326414
1408 259806017321993717
1409 103761715813410678
1410 39186456485905188
1411 13978966085330245
1412 4704016705006310
1413 1490747031713640
1414 444039689092814
1415 124021399816024
1416 32389704704916
1417 7883125076232
1418 1780879109016
1419 371647277064
1420 71230645269
1421 12449721080
1422 1966920315
1423 277793410
1424 34572203
1425 3719538
1426 336872
1427 24699
1428 1377
1429 52
1430 1
1431 1
1432 6755399441055743
1433 87820192733724672
1434 581527301884215296
1435 2608991559131070464
1436 8902939164148760576
1437 24601203235581067264
1438 57243003063692689408
1439 115180771032302616576
1440 204290379022063370240
1441 324018907717975408640
1442 464708005905140023296
1443 608004414158854422528
1444 730870232369848123392
1445 811914234536512192512
1446 837547701858623029248
1447 805535891883307302912
1448 724772315507100483584
1449 611777089569515634688
1450 485622509388173148160
1451 363238364476768911360
1452 256449432035385485312
1453 171132526257015781376
1454 108062535214930110464
1455 64627628462615014144
1456 36631616823287672056
1457 19687677065888688696
1458 10035856635585777374
1459 4852602255164571089
1460 2225421543075832497
1461 967702587105714148
1462 398798489668444522
1463 155649733808891959
1464 57482193640371173
1465 20063779545230720
1466 6609645454829220
1467 2051609777620078
1468 598803011237254
1469 163946143838256
1470 41986243883016
1471 10023739073964
1472 2221857590316
1473 455057166312
1474 85613381334
1475 14690764405
1476 2278951805
1477 316060556
1478 38627238
1479 4081057
1480 362947
1481 26128
1482 1430
1483 53
1484 1
1485 1
1486 13510798882111487
1487 179018085187977216
1488 1207809125065424896
1489 5519724293295964160
1490 19183012244040450048
1491 53979313902872166400
1492 127894938555718303744
1493 262037897016250466304
1494 473257531597983318016
1495 764390938868763852800
1496 1116523157808482353152
1497 1487988973818404143104
1498 1822289712355259449344
1499 2062841535915154735104
1500 2168971771298954870784
1501 2126884372997744885760
1502 1951720244720311468032
1503 1680836511403411505152
1504 1361834770403532341248
1505 1040175080801599488000
1506 750276412744522891264
1507 511792545088666539008
1508 330550952025553168128
1509 202333747088841803008
1510 117464126990981813008
1511 64712001284618528844
1512 33842398190431016347
1513 16803877558247548832
1514 7921874608480465536
1515 3545170568250934379
1516 1505493549120609475
1517 606336241472817762
1518 231427664603729117
1519 83630786645502368
1520 28579053749882850
1521 9222117978355736
1522 2805176111001772
1523 802673899097742
1524 215528926899372
1525 54150596954712
1526 12686575145580
1527 2760324645876
1528 555053283711
1529 102545189064
1530 17281747700
1531 2633279507
1532 358742829
1533 43069814
1534 4470079
1535 390504
1536 27611
1537 1484
1538 54
1539 1
1540 1
1541 27021597764222975
1542 364791569817010176
1543 2506816142585102336
1544 11665730409773137920
1545 41276757222245793792
1546 118238700885636022272
1547 285167987778727706624
1548 594727729524526546944
1549 1093372189179914485760
1550 1797749030313447653376
1551 2673418346767753150464
1552 3627793099540150616064
1553 4524563984370068619264
1554 5217102551815720796160
1555 5588870843976552284160
1556 5585192815435821613056
1557 5224788970555060518912
1558 4588620952020033994752
1559 3792728962640960552960
1560 2956562422618558169088
1561 2177489541813876359168
1562 1517412070886470483968
1563 1001761922882757093888
1564 627155910988306663680
1565 372634372608190414880
1566 210256512736931198640
1567 112709120599591872842
1568 57414296671340336637
1569 27795024520043908815
1570 12786794201906501797
1571 5588455079386439181
1572 2319367542397800477
1573 913541836871384037
1574 341207044254362680
1575 120725114600037348
1576 40413644251765102
1577 12780860422739202
1578 3811720897960002
1579 1069785609058230
1580 281843876925780
1581 69500008171908
1582 15985366847016
1583 3415374046986
1584 674530280505
1585 122417920059
1586 20269354909
1587 3034704609
1588 406255219
1589 47928915
1590 4888140
1591 419598
1592 29149
1593 1539
1594 55
1595 1
1596 1
1597 54043195528445951
1598 743093938516131840
1599 5199405769799237632
1600 24630467837065953280
1601 88699520560968761344
1602 258571146749477388288
1603 634595362540219269120
1604 1346728508272062496768
1605 2519434210868105052160
1606 4215612718208826474496
1607 6380194784980190101504
1608 8812481388039572029440
1609 11188932094461883711488
1610 13136479375646250762240
1611 14332002703853670629376
1612 14590284703549240639488
1613 13907886383548197765120
1614 12450310629874817040384
1615 10493242365898543595520
1616 8344019037474544549888
1617 6271366425444711399424
1618 4462037270842294435840
1619 3009143371563318132736
1620 1925522792833817253120
1621 1170090909115845690432
1622 675683271091070999152
1623 370962752651496415480
1624 193695315751841529769
1625 96200468153180605435
1626 45446738315376446873
1627 20418533792428445780
1628 8721696615061430660
1629 3540114974667750789
1630 1364528260776380280
1631 499026486808935008
1632 172973349353684702
1633 56753247118887770
1634 17599126107657434
1635 5148618216978720
1636 1417944436010418
1637 366693296314884
1638 88784166720360
1639 20055790295112
1640 4209381324285
1641 816820931559
1642 145674882177
1643 23705484620
1644 3488472218
1645 459043235
1646 53235116
1647 5336832
1648 450285
1649 30743
1650 1595
1651 56
1652 1
1653 1
1654 108086391056891903
1655 1513209474796486656
1656 10777113908297596928
1657 51953525301346041856
1658 190363778549230338048
1659 564565056837677744128
1660 1409523170944279904256
1661 3042884391305616556032
1662 5790869200483746054144
1663 9857287458105843515392
1664 15178253257855759024128
1665 21331739214291581009920
1666 27562552477423188836352
1667 32937326861384316616704
1668 36583382231537871224832
1669 37923701266975599624192
1670 36820864655209814556672
1671 33583718672742771326976
1672 28848174409651870236672
1673 23388551478206672142336
1674 17930189465745409179648
1675 13017951425315423911936
1676 8962911943082460217344
1677 5858427034348195545088
1678 3638548700077201970304
1679 2148823078689797273856
1680 1207352263657132631472
1681 645644263555587602176
1682 328681955386862404002
1683 159298920263889590366
1684 73497011698326836636
1685 32273471943164867919
1686 13482559021999131761
1687 5355629659349127312
1688 2021374190139887616
1689 724248070916267064
1690 246066199339695140
1691 79170638911463436
1692 24084641643654872
1693 6914721479941326
1694 1869487151714406
1695 474761621583696
1696 112910380463568
1697 25059178896696
1698 5168492906898
1699 985752775854
1700 172816496508
1701 27647724447
1702 4000303469
1703 517584552
1704 59020640
1705 5817804
1706 482622
1707 32394
1708 1652
1709 57
1710 1
1711 1
1712 216172782113783807
1713 3080462145121419264
1714 22324343352875548672
1715 109484758741190443008
1716 408050614562740764672
1717 1230794371663617064960
1718 3125040251976760164352
1719 6860696591015293747200
1720 13277894284001046167552
1721 22986009905827328032768
1722 35998181255608535089152
1723 51461536901458730942464
1724 67644362781098386653184
1725 82248274105729938358272
1726 92967611948813808304128
1727 98098782061635399843840
1728 96975145873845988098048
1729 90080415617147159445504
1730 78829756862171694759936
1731 65132035000166670925824
1732 50904911372222945951744
1733 37694725890931545604096
1734 26481738040638049910784
1735 17670622640215533174784
1736 11210001641668782232576
1737 6766103948340950827584
1738 3887844334912991537648
1739 2127678038116811420344
1740 1109312858577470880411
1741 551079327761460979299
1742 260846205345166816765
1743 117625421792228126694
1744 50516893372101700781
1745 20653703366029635596
1746 8033849778852522264
1747 2970843845163486736
1748 1043407120241972642
1749 347654230043734242
1750 109740796091115746
1751 32765466386558804
1752 9235751347359720
1753 2452317098566914
1754 611798215790472
1755 142972947961848
1756 31186783386207
1757 6323177527047
1758 1185710886693
1759 204406460782
1760 32159859167
1761 4576429338
1762 582390716
1763 65319416
1764 6332763
1765 516667
1766 34103
1767 1710
1768 58
1769 1
1770 1
1771 432345564227567615
1772 6269010681299730432
1773 46215939376076029952
1774 230516746926958837760
1775 873632462565325930496
1776 2679275579340744556544
1777 6916309818779459649536
1778 15436910263063067754496
1779 30373600767711769526272
1780 53459044895171956178944
1781 85125084958938554695680
1782 123743001800670237949952
1783 165418523249363923238912
1784 204578358515135074533376
1785 235246171141973238349824
1786 252581793840546736766976
1787 254125372542351776415744
1788 240315112452930492432384
1789 214156210668747777638400
1790 180245652452853166374912
1791 143553306266405890686976
1792 108364173688340627980288
1793 77640250546892221513728
1794 52860071377986656043008
1795 34232198889204902094848
1796 21103660838273481917440
1797 12392969539477136629024
1798 6935848147489481746864
1799 3700659491716165578990
1800 1882789558713530435007
1801 913472818187905022463
1802 422600037231296233517
1803 186385736593266660337
1804 78341741082161840212
1805 31365773264385552812
1806 11954163279039608120
1807 4333410014731164956
1808 1492649380989745986
1809 487965183314502298
1810 151187087220578482
1811 44322247601336918
1812 12270898392779142
1813 3201151908564162
1814 784833731250600
1815 180287335837566
1816 38664645533403
1817 7708846524579
1818 1421707311749
1819 241078454669
1820 37312414374
1821 5223626218
1822 654008908
1823 72167138
1824 6883475
1825 552479
1826 35871
1827 1769
1828 59
1829 1
1830 1
1831 864691128455135231
1832 12754194144713244672
1833 95620427288330371072
1834 484925089877118156800
1835 1868296913316420255744
1836 5824133006684074278912
1837 15281100845236046790656
1838 34665090092928834994176
1839 69323415207471313059840
1840 124013796274054635716608
1841 200723204907221737537536
1842 296612907304670495506432
1843 403118511397939353485312
1844 506930877498535685652480
1845 592822426693351612874752
1846 647442146874252903579648
1847 662733756863614889754624
1848 637780451574366773182464
1849 578547118173278888263680
1850 495817758712282415628288
1851 402220229985498276823040
1852 309376742270864200695808
1853 225949948891193525403648
1854 156878655262227483688960
1855 103653846516180927057920
1856 65229518924083083697152
1857 39123495968886804347904
1858 22376821499543108585104
1859 12209489092805001484500
1860 6356925750565755568593
1861 3158655867327879500634
1862 1497826687305330672732
1863 677746088625601427497
1864 292552325385488639980
1865 120419584244903310240
1866 47240250043612246788
1867 17650139463338451296
1868 6275301656468684286
1869 2120925517575016340
1870 680598561664543516
1871 207066116036693514
1872 59628293039535482
1873 16220885111340552
1874 4159021155274890
1875 1002435454963884
1876 226429843518165
1877 47759161055514
1878 9366550261384
1879 1699457760305
1880 283543424250
1881 43183237472
1882 5949253318
1883 733023768
1884 79601325
1885 7471766
1886 590118
1887 37699
1888 1829
1889 60
1890 1
1891 1
1892 1729382256910270463
1893 25940733853654056960
1894 197726038040074256384
1895 1019254667666490654720
1896 3991002169582999830528
1897 12642930464119242883072
1898 33707059117815423303680
1899 77694971212314257129472
1900 157875010244808393359360
1901 286977406987868814966784
1902 472001161193326154612736
1903 708823934557624173854720
1904 979106928299878964527104
1905 1251561743145646801551360
1906 1487997372370103836868608
1907 1652460549299884181684224
1908 1720327866760935946321920
1909 1684169287469996659703808
1910 1554559575467994057277440
1911 1356026424929095941881856
1912 1120012566230425802899456
1913 877420408260820787527680
1914 652912466364910623522816
1915 462067008868756271267840
1916 311326276916602681761792
1917 199880685475142192357376
1918 122372850023583210475520
1919 71484169428495884889088
1920 39859951537663629807240
1921 21222681102220347042696
1922 10791447926507984134854
1923 5240836423750635823635
1924 2430718827325237294209
1925 1076465002803312047120
1926 455049752793133420248
1927 183534311067742251004
1928 70586365691249541260
1929 25867332761544654912
1930 9024503310628970980
1931 2994157457589601074
1932 943543706517352062
1933 282000454514427560
1934 79799164869437444
1935 21337775513326170
1936 5379058333952058
1937 1275007806162648
1938 283283520095790
1939 58783415053703
1940 11343758470245
1941 2025466154136
1942 332597484820
1943 49858117890
1944 6761291946
1945 820059280
1946 87661382
1947 8099523
1948 629645
1949 39588
1950 1890
1951 61
1952 1
1953 1
1954 3458764513820540927
1955 52746158835763249152
1956 408638615789089325056
1957 2140614946084725194752
1958 8516333916955372158976
1959 27408566184505065340928
1960 74232915693066015211520
1961 173815900697207890771968
1962 358779901609002208854016
1963 662506409013074710233088
1964 1106965933100466488475648
1965 1688925825401352764784640
1966 2370424883852711607402496
1967 3079111903193233214144512
1968 3720625610387318789636096
1969 4200096044276520587362304
1970 4445674135947503170748416
1971 4425932684837314375974912
1972 4155507986831618001076224
1973 3688065307152907052777472
1974 3100233798677665132052480
1975 2472633152766569101131776
1976 1873868598719777833877504
1977 1351096535211229640654848
1978 927840907439734151102464
1979 607433801350706139418624
1980 379396866598225529611264
1981 226217692911688175905792
1982 128827251004280035918464
1983 70095824649299322408132
1984 36448651204670559743811
1985 18114464906681376281490
1986 8604447391095779739321
1987 3905902744306259960952
1988 1694012183004090247636
1989 701698790683714612016
1990 277466792406629086736
1991 104670891751000399788
1992 37641037726333912586
1993 12891892708233156788
1994 4200646308959761682
1995 1300478499509513668
1996 381970491213766966
1997 106253830784749232
1998 27936871025955396
1999 6926638491313470
2000 1615145002836063
2001 353091189147682
2002 72104381732809
2003 13695233018212
2004 2407117699526
2005 389130483128
2006 57431448464
2007 7668386738
2008 915780719
2009 96388662
2010 8768695
2011 671122
2012 41539
2013 1952
2014 62
2015 1
2016 1
2017 6917529027641081855
2018 107221699928436768768
2019 844082656560287842304
2020 4492142469918465458176
2021 18154028112328978857984
2022 59342464116382503010304
2023 163231467106517852880896
2024 388157657969666373451776
2025 813680732702898051350528
2026 1525917709390343235960832
2027 2589460868226138872217600
2028 4012816422709845863432192
2029 5720951658549151805734912
2030 7549541761939299071164416
2031 9268801380822223991865344
2032 10632820326570256127492096
2033 11438983766871642747174912
2034 11577211638861195976376320
2035 11052779371030553718423552
2036 9977079025669438049353728
2037 8532506479579141375000576
2038 6925487537980377531416576
2039 5342949941945303981359104
2040 3923149202777326491664384
2041 2744711341221941671591936
2042 1831382233224543748177920
2043 1166346849072015006283776
2044 709459402398018670947328
2045 412388025491752362853632
2046 229158948765215050927488
2047 121770445956420094853058
2048 61886133091525328171937
2049 30082523265122299936497
2050 13985534052383062367016
2051 6217462107511128409104
2052 2642360011578386051420
2053 1073098064429230534484
2054 416222210217380345052
2055 154085634442123570048
2056 54400319832171255182
2057 18299027868563079078
2058 5858059601461436956
2059 1782419027422620040
2060 514678987913827986
2061 140789797323333854
2062 36411089674630278
2063 8881920690822948
2064 2038043861035637
2065 438516537559597
2066 88151089298988
2067 16484002263128
2068 2852781180962
2069 454135262166
2070 66006929994
2071 8679888896
2072 1020896661
2073 105826529
2074 9481294
2075 714612
2076 43553
2077 2015
2078 63
2079 1
2080 1
2081 13835058055282163711
2082 217902164370694078464
2083 1742640854213249204224
2084 9419728980608129433600
2085 38659583748491697979392
2086 128322622428138612719616
2087 358396832144913143431168
2088 865313867352784584572928
2089 1841703222678254585380864
2090 3506736249874582314418176
2091 6042333036829546270162944
2092 9508127780545364110606336
2093 13765793914406796710117376
2094 18449610298575038340661248
2095 23008032620390513840750592
2096 26813816423575417457213440
2097 29310691816037021034479616
2098 30147732908646531529179136
2099 29256837696084989037248512
2100 26851429435537811816054784
2101 23354026677674813746577408
2102 19283247756862231305781248
2103 15138754269104416393003008
2104 11315379748780179130810368
2105 8061475350009980194193408
2106 5479634900231295016845312
2107 3556642130017867621326848
2108 2205868787269826818567168
2109 1308017760469835220748800
2110 741878672017902428790144
2111 402604016028755918225472
2112 209094060934800191453121
2113 103936714715088551763441
2114 49449143978792644931208
2115 22514555523099059224272
2116 9808169947663810264308
2117 4086857349753132508372
2118 1628075692457362137852
2119 619722587350627085360
2120 225245236380132167826
2121 78106482861064256550
2122 25814500762526191308
2123 8122419156797163368
2124 2429806512036509046
2125 690004751775746462
2126 185675105646639014
2127 47248292564962704
2128 11342863410058159
2129 2561985747007149
2130 542714334424764
2131 107423860807032
2132 19782446925526
2133 3371921222166
2134 528717673690
2135 75698321048
2136 9805901499
2137 1136161057
2138 116020422
2139 10239396
2140 760179
2141 45631
2142 2079
2143 64
2144 1
2145 1
2146 27670116110564327423
2147 442721857769029238784
2148 3595962172868755718144
2149 19738016158869220229120
2150 82246754007673059934208
2151 277150800492439944560640
2152 785773822601582396571648
2153 1925793099743964459696128
2154 4160562654739627381882880
2155 8041494989724521162866688
2156 14065484614143331618783232
2157 22469127729694135619158016
2158 33026899186649111667408896
2159 44944062853007721585704960
2160 56916133777416766950998016
2161 67366864086719124763312128
2162 74802379729079203398680576
2163 78167173866458441345662976
2164 77084196661955313627299840
2165 71906917196130058950934528
2166 63582403765218001259855872
2167 53388015711820134983139328
2168 42635268757090686560370688
2169 32426563824719470673264640
2170 23515181246022813027532800
2171 16276033809250628556292096
2172 10761536927042486511321088
2173 6802032855485506252177408
2174 4112444905811478589117440
2175 2379387079013887715475456
2176 1317927755310199214313600
2177 699021691941936206278656
2178 355081357273451966808066
2179 172752479407551541689360
2180 80492720972607701012736
2181 35913433310915551343784
2182 15339524635591689229632
2183 6269910670238626249592
2184 2451298656941235963520
2185 916127425668767850964
2186 327057882270089425744
2187 111436456517553560088
2188 36201279474659081088
2189 11199613153447561420
2190 3295137027674173984
2191 920565165745690636
2192 243760601101934144
2193 61052098694256074
2194 14428791043036820
2195 3208897878297080
2196 669410966739840
2197 130504752394956
2198 23673508188896
2199 3975221307380
2200 614107385792
2201 86630235150
2202 11057326952
2203 1262375372
2204 127017920
2205 11045142
2206 807888
2207 47774
2208 2144
2209 65
2210 1
2211 1
2212 55340232221128654847
2213 899278773593340641280
2214 7416744039135846596608
2215 41329353636393946972160
2216 174811795193607210663936
2217 597888771244061251076096
2218 1720375823267466124984320
2219 4278963189944598172532736
2220 9381604541870434638888960
2221 18401849411510415122235392
2222 32665727968136602086014976
2223 52961407036702056586936320
2224 79014798322446994843369472
2225 109149230978257758128701440
2226 140326720109266217147039744
2227 168641829330464502636871680
2228 190157807121302114103459840
2229 201826035645959065055526912
2230 202187834281722537071083520
2231 191641193358130442491920384
2232 172220295291028249654591488
2233 147004408511183457479557120
2234 119375305469139276798099456
2235 92349642137425211513896960
2236 68141546567984917597519872
2237 48005773514514089945923584
2238 32319472763104306562088960
2239 20808960507995631394349056
2240 12821053879838636611845120
2241 7563201303369418799319552
2242 4273363917616383715312512
2243 2313367123165315708645440
2244 1200090345554039948441667
2245 596649601373466498423345
2246 284288777373974298783624
2247 129805032071339744476032
2248 56784312634435119538740
2249 23792488626315809220444
2250 9544432291663736038780
2251 3663830920928144580088
2252 1344997953828814534626
2253 471824312444132289370
2254 158024514704345530956
2255 50478086624757040560
2256 15360080696759400342
2257 4446262607389808794
2258 1222411262302919910
2259 318616505925483588
2260 78566817370271555
2261 18284601052623831
2262 4005005477351996
2263 822996610722720
2264 158069321847222
2265 28252029581490
2266 4674718405274
2267 711669535044
2268 98938987555
2269 12445916639
2270 1400390790
2271 138868808
2272 11900739
2273 857805
2274 49983
2275 2210
2276 66
2277 1
2278 1
2279 110680464442257309695
2280 1826227663297245609984
2281 15290044994096004595712
2282 86479489139054984822784
2283 371214927864739148070912
2284 1288342583674056652881920
2285 3761489617286553556484096
2286 9492528380555080073478144
2287 21116379173941502990614528
2288 42024740710151637501476864
2289 75691810358059098131398656
2290 124523057427397383641104384
2291 188521875951901910654517248
2292 264286361092313399433363456
2293 344858608343782470837075968
2294 420694244992778455469785088
2295 481590579486349606080479232
2296 519007498684141040815833088
2297 528034530342945697852030976
2298 508386024336028108427624448
2299 464174866744056882850168832
2300 402646708548177163353849856
2301 332367003737641876092616704
2302 261439320986899013265522688
2303 196206171448675576035672064
2304 140637912350990284461834240
2305 96368685231472074513809408
2306 63175856852053082839465984
2307 39649035412187398365861888
2308 23835011580765995621366784
2309 13730542059588298514469120
2310 7582170408636815918289792
2311 4014526122331459399250118
2312 2038308191027520978480291
2313 992474676713863554301233
2314 463406120544046086722952
2315 207460224029294432209728
2316 89029765251475048749996
2317 36611442539404655048412
2318 14420795476578789235436
2319 5437699402917005798376
2320 1961588696446989687622
2321 676436885335269791194
2322 222779408479200530988
2323 69998634864828279824
2324 20957468883864843946
2325 5970519966249957978
2326 1615883673051952942
2327 414698041971770624
2328 100707228432482397
2329 23085714129030743
2330 4981587732057596
2331 1008630502022208
2332 190899872821306
2333 33626245084658
2334 5483950089570
2335 822917275004
2336 112773493881
2337 13984322847
2338 1551110486
2339 151625144
2340 12808461
2341 909997
2342 52259
2343 2277
2344 67
2345 1
2346 1
2347 221360928884514619391
2348 3707795558815619874816
2349 31507038877895914160128
2350 180832279233070127644672
2351 787579991232139333992448
2352 2773088300019245243170816
2353 8213433047003102514774016
2354 21026170555129247578456064
2355 47446323538493487882174464
2356 95784256052374343354679296
2357 175006512014759418642038784
2358 292072197244717263327592448
2359 448605402294499148363202560
2360 638079799814081714677874688
2361 844854346801620582978813952
2362 1045920378220073164629606400
2363 1215233574635013164993871872
2364 1329447769733329573608685568
2365 1373250523724073371464368128
2366 1342618744733279377636196352
2367 1245094564466011431636041728
2368 1097247988549382959903277056
2369 920376307512277458059526144
2370 735870340242300625825562624
2371 561502021746824953822969856
2372 409340449582671227361820672
2373 285369509299420343543529472
2374 190400926172473933630652416
2375 121664967168432248176840704
2376 74498004693880752996750336
2377 43732894396573173850985472
2378 24621518959245546635736192
2379 13297855530134419008144588
2380 6891052158832461407769033
2381 3426607943081781588659412
2382 1634998140427981428963513
2383 748521536531295206666376
2384 328735441897809410170980
2385 138460161703968549626376
2386 55908601200898497480504
2387 21632363361484656252100
2388 8015878841982170638994
2389 2842638154673396980640
2390 963971187589325322214
2391 312298591584100050076
2392 96553491935798567374
2393 28452246208974951108
2394 7979876050050943952
2395 2126663251070010602
2396 537545681466463863
2397 128594055637920052
2398 29043884115793939
2399 6175852125379292
2400 1232360925817598
2401 229900333409132
2402 39919426858524
2403 6418115104534
2404 949525275211
2405 128296222936
2406 15686153029
2407 1715491966
2408 165341327
2409 13770650
2410 964532
2411 54603
2412 2345
2413 68
2414 1
2415 1
2416 442721857769029238783
2417 7526271582073497059328
2418 64895645651310202585088
2419 377881552349940164853760
2420 1669512772558293810806784
2421 5962541663405890672263168
2422 17911611810351393619836928
2423 46504284539975044115202048
2424 106426289251561143269326848
2425 217898456469300671600918528
2426 403772539371741543137280000
2427 683459096146134847165825024
2428 1064759944406318176412893184
2429 1536243125970760667064434688
2430 2063502132325009481202139136
2431 2591836494897984441400950784
2432 3055693282497321039147565056
2433 3392538534615322706130763776
2434 3556941318497335275721588736
2435 3530453482847686428884729856
2436 3324421849329274132480655360
2437 2975415674820720468592427008
2438 2535353895025760712668479488
2439 2059749984259236833618034688
2440 1597435062749051520205979648
2441 1183976749463491832510939136
2442 839441555830521629987045376
2443 569802676412896136291024896
2444 370555003657285347144867840
2445 231011941144006355804479488
2446 138128781906261105077354496
2447 79245390255475968607988736
2448 43635059610877568733735576
2449 23065433725467882424432536
2450 11705959853968503606607566
2451 5704129547223880892285205
2452 2668635092946525755573313
2453 1198532196297619594798608
2454 516626000054271460673736
2455 213665921566360889538972
2456 84752532447289020749268
2457 32226421642531991731712
2458 11739566454881974912652
2459 4094143644516777833874
2460 1365788962278324891378
2461 435406940590868905000
2462 132500515469883625644
2463 38441478342826881034
2464 10617318879139012214
2465 2787056572031167704
2466 694026564309821570
2467 163596109740477187
2468 36414000634494927
2469 7631943474992280
2470 1501261719814556
2471 276112942041522
2472 47271706978022
2473 7494248379952
2474 1093344227202
2475 145684206147
2476 17566026475
2477 1894549476
2478 180074166
2479 14789717
2480 1021479
2481 57016
2482 2414
2483 69
2484 1
2485 1
2486 885443715538058477567
2487 15273904093031508738048
2488 133609767325878282354688
2489 789151711473294618132480
2490 3536074818233457658822656
2491 12807016108137935821340672
2492 39012676984089432668766208
2493 102706747843298379335467008
2494 238330692487968083075399680
2495 494776878651668998588989440
2496 929659279160409414520799232
2497 1595684219649251818826891264
2498 2520906787714053936664018944
2499 3688640794053340362178560000
2500 5025167590806697914790838272
2501 6402320775319357781025226752
2502 7657302681672553355066474496
2503 8625536777092953286415220736
2504 9176973401876663683965255680
2505 9244597760468634762026680320
2506 8836678436772955316209844224
2507 8030158634504703638029467648
2508 6948875476322858934026108928
2509 5734477556031956921845022720
2510 4518749769515039248204431360
2511 3403886539929210231404888064
2512 2453519411541863865123209216
2513 1693677399356893559025565696
2514 1120511757554992896950108160
2515 710913918776865810576986112
2516 432771500262647812962438144
2517 252886668020639868442346496
2518 141893990517985559439723696
2519 76468071531678914574456060
2520 39586301274572428229878635
2521 19687611005334483802518564
2522 9406401592688950974468318
2523 4317177949010469738504153
2524 1903048754508353105975100
2525 805497681483024690125304
2526 327262385260040433557004
2527 127573012370868347960592
2528 47689675710313770918022
2529 17085215589242133599760
2530 5861750381484102294416
2531 1924304251875962651302
2532 603854479594837588914
2533 180931225946562436604
2534 51696240051053961510
2535 14064768772131337020
2536 3637564019184346981
2537 892624728152855892
2538 207380226893673102
2539 45502035459100195
2540 9402105988803794
2541 1823587270488468
2542 330736929139042
2543 55842088633392
2544 8731411559145
2545 1256416416560
2546 165130106068
2547 19639633461
2548 2089356481
2549 195882950
2550 15868143
2551 1080908
2552 59499
2553 2484
2554 70
2555 1
2556 1
2557 1770887431076116955135
2558 30990530043832046714880
2559 274967167162714576388096
2560 1647017544621157316034560
2561 7483419795590269770924032
2562 27480594261951035490697216
2563 84869828412910910486609920
2564 226514560860334797719863296
2565 532863848279259501371064320
2566 1121458160539744936984051712
2567 2136196980503187156029669376
2568 3717255179087171509037301760
2569 5954038698931224844989104128
2570 8833428431414416484608245760
2571 12202732849695975524695801856
2572 15766307009120403995639152640
2573 19125089643766480049757224960
2574 21852682953361138888749350912
2575 23586945046230957948214968320
2576 24109227604316597932297027584
2577 23387501151166858965561638912
2578 21572573856453088459788124160
2579 18952493912329701037489258496
2580 15882476693361012065047674880
2581 12712227110802798584635850752
2582 9729087786624408190808227840
2583 7126948613549446129140367360
2584 5001432654425129353187295232
2585 3364898238053983216634757120
2586 2171784591451439170959212544
2587 1345444978158155080697382912
2588 800416054397666444769776640
2589 457429258801135018713805152
2590 251195073970465819854900240
2591 132575240355355888609780794
2592 67255563431272892228308197
2593 32796284643488504859169995
2594 15372122397763364695903311
2595 6924743261729556355655745
2596 2997418117420131025551972
2597 1246356530436744667700340
2598 497655877554488108728920
2599 190725942148963898064924
2600 70120540433916063204890
2601 24714572707693560354718
2602 8344569922957702705642
2603 2696606270474768924130
2604 833216416018078836478
2605 245882227705843478590
2606 69208458716177623336
2607 18552840238468863278
2608 4728786911180237195
2609 1143789072199724909
2610 261970297177378565
2611 56674303961715503
2612 11548018809966174
2613 2208948186725030
2614 395149399427804
2615 65810663371730
2616 10150900165063
2617 1440992422549
2618 186843346515
2619 21923796947
2620 2301048215
2621 212829519
2622 17008480
2623 1142890
2624 62053
2625 2555
2626 71
2627 1
2628 1
2629 3541774862152233910271
2630 62866503803202151907328
2631 565650960276229690753024
2632 3435392489079150926102528
2633 15824705424328402239750144
2634 58908533501258883093495808
2635 184413234979634920642576384
2636 498886273149491073257570304
2637 1189535509575555421126524928
2638 2537449476870781292263768064
2639 4899075242894450250454401024
2640 8641048059517120759583473664
2641 14029648357300369380188618752
2642 21099988774046003877541576704
2643 29550253336753027171821289472
2644 38710179277130085601183268864
2645 47614165521334006314128375808
2646 55173152868816204472189452288
2647 60401036268730101498764066816
2648 62628426852987490128843767808
2649 61639632146181681101393625088
2650 57695970427300080568928043008
2651 51447403046607786896737173504
2652 43768571822728866233558499328
2653 35572453358934652312474353664
2654 27651652914536575718047875072
2655 20579098473794090217684074496
2656 14676294510857840970391748608
2657 10037551731176202227431243776
2658 6587955663401868661603074048
2659 4151760628990883521776992256
2660 2513505586690840157274498048
2661 1462387903979296613755040448
2662 817925416224081098983881936
2663 439877483149498682500005768
2664 227500065943329244836518553
2665 113160521712915418144129623
2666 54134127846326283276508299
2667 24904430972212007668710648
2668 11016530742061465300784589
2669 4684633496810595670827348
2670 1914405900285680451601176
2671 751534749481547556898176
2672 283277347306482253556682
2673 102464470260061050314566
2674 35541962172124863471586
2675 11813478212031277902600
2676 3759184622916089008172
2677 1144049645483203357054
2678 332602905087144763752
2679 92249370420984012872
2680 24372850041644990687
2681 6123740327426831121
2682 1460349439660808937
2683 329816869641709376
2684 70368235592844057
2685 14142327912927766
2686 2668510056441596
2687 470928637537872
2688 77381052142711
2689 11776468593601
2690 1649549009511
2691 211051306948
2692 24436536896
2693 2530824303
2694 230978336
2695 18213352
2696 1207497
2697 64679
2698 2627
2699 72
2700 1
2701 1
2702 7083549724304467820543
2703 127503895037480420769792
2704 1163177894311829486698496
2705 7161468771271816966569984
2706 33437785793114798089568256
2707 126158352631255898655817728
2708 400254409198577688887951360
2709 1097315952865706156671107072
2710 2651442731440267117790756864
2711 5731570615037858504282996736
2712 11214141802119936856188518400
2713 20044974381425504613591678976
2714 32983089595030688010923409408
2715 50275587206461152290282668032
2716 71367067016137641736575909888
2717 94767879041317222849492025344
2718 118172203310677694233800867840
2719 138835381615199935208750055424
2720 154122542452915268580968235008
2721 162070944928474123808236634112
2722 161798463541034254399333990400
2723 153644071849614983273688072192
2724 139018202664062565902614265856
2725 120032052779735818326364913664
2726 99031001847237158793459531776
2727 78163532077205005163934253056
2728 59080762075500347962607796224
2729 42804738881960326029327204352
2730 29749965318785116072066940928
2731 19848564819925956334002634752
2732 12719692329932196534197846016
2733 7833326824214408755628605440
2734 4637865340251766940014802304
2735 2640809477626323793008999168
2736 1446485308552612644128993232
2737 762302374680801283563262080
2738 386565545937887188896469602
2739 188632492762079479837976226
2740 88570867392986933918026284
2741 40012749194605381914624081
2742 17388379618262525616887313
2743 7267088766945211906329360
2744 2919819521694287456668608
2745 1127363501945548165946616
2746 418085747392688290980924
2747 148833821896617216903020
2748 50824348673229716571144
2749 16635241187388686994814
2750 5214067497864416885802
2751 1563373227951649405968
2752 447893187212935166160
2753 122442230265805130968
2754 31891543785318415734
2755 7900650134548724086
2756 1858012881766849124
2757 413879036865681987
2758 87104872608733415
2759 17270399839085928
2760 3215217932089536
2761 559880078451564
2762 90783089164850
2763 13634574190074
2764 1884808276892
2765 238000583793
2766 27197137287
2767 2779951456
2768 250396560
2769 19485456
2770 1274802
2771 67378
2772 2700
2773 73
2774 1
2775 1
2776 14167099448608935641087
2777 258549564937113075449856
2778 2390993179857937242259456
2779 14920464476579233729085440
2780 70601647868422262219603968
2781 269929785631298193161453568
2782 867758637527152393338224640
2783 2410473079950355081587589120
2784 5901315142596749318995050496
2785 12925048451940428705230225408
2786 25622404742406950924396265472
2787 46405015322076495832917475328
2788 77370105511969759875855024128
2789 119504615650652623211300126720
2790 171909732464690431885892911104
2791 231352571762019060263738671104
2792 292402106385542525715910492160
2793 348228801019743558337172602880
2794 391907313652214267898497073152
2795 417863396041133414698677436416
2796 423039445157555142478060847104
2797 407446975094082539845316509696
2798 373984506750440034509988560896
2799 327634905176926415658606919680
2800 274325484651481269679725477888
2801 219785612642712516808853684224
2802 168673403313669125371101970432
2803 124111141365626909803578130432
2804 87628375008672717203069337600
2805 59409543227460826512640966656
2806 38699993816388480740795252736
2807 24234585349370130523678064640
2808 14595551918027102478383712000
2809 8457096391525117912277760192
2810 4715854678507467982283103696
2811 2531212574764716528755511624
2812 1307933400613246416519682731
2813 650670009749130730428292431
2814 311640099701727064397520495
2815 143691934809985690078563798
2816 63772977689068967847614118
2817 27237923655342353758718685
2818 11192321910048106368065400
2819 4423011776103836231663664
2820 1680257649424442494351782
2821 613288920925861674472398
2822 214940557070951786573722
2823 72281352835975812658172
2824 23304191560201431758246
2825 7196764308284512340684
2826 2126556697290374974536
2827 600528277323561415224
2828 161852467794796971749
2829 41569103726989032785
2830 10156326458421613397
2831 2355954085856503722
2832 517720546490304760
2833 107503344373977505
2834 21032325646823404
2835 3864049451454792
2836 664065204638553
2837 106275768951397
2838 15754641734347
2839 2149758137530
2840 267958321471
2841 30226215896
2842 3049766240
2843 271154120
2844 20827563
2845 1344879
2846 70151
2847 2774
2848 74
2849 1
2850 1
2851 28334198897217871282175
2852 524182679598530618720256
2853 4913032029615507139198976
2854 31068744238704575213731840
2855 148962291442151941201723392
2856 577023433337903850452942848
2857 1879288708054347081182085120
2858 5288450388229284867625451520
2859 13115787412278147562906583040
2860 29099969315037339611664744448
2861 58438287321716472049739759616
2862 107218293584440005734042697728
2863 181100251964590510971035844608
2864 283396247218244318287531868160
2865 413048493373572334692803280896
2866 563247808972590910676794343424
2867 721388905491786888846067630080
2868 870687505114351948156454830080
2869 993208046708972158925416693760
2870 1073511563281565828714883710976
2871 1101871341427769575846562496512
2872 1076134931804685967769359876096
2873 1001771916745347625591605559296
2874 890236114440230299924588134400
2875 756253821700153136691692961792
2876 614865708089669144503973314560
2877 478968887192845762387123372032
2878 357814923969422597015650435072
2879 256563152501012018180389601280
2880 176697496144809254156284329984
2881 116960966040311831660228837376
2882 74449472185196545253953536000
2883 45592362361209926724816883200
2884 26871879360825571362924430080
2885 15247996270913730083834968416
2886 8331794519484288395665133712
2887 4384777001310408078231615006
2888 2222707874173620688479797991
2889 1085317716390505379385357195
2890 510453101928711510636621807
2891 231225140993518243859167953
2892 100860445381491149748164175
2893 42355478708493354588520125
2894 17118525940561491374724120
2895 6656163573007173054420612
2896 2488749743883477552315654
2897 894336213171148030716822
2898 308678914069673695318922
2899 102254494768989989179850
2900 32483652678906039553812
2901 9886504474913612883788
2902 2879720064724562638824
2903 801790982647350227754
2904 213099131463456621585
2905 53981106509283535493
2906 13010221748367771717
2907 2977516141971431255
2908 645622362629526355
2909 132297595828538385
2910 25545206617643452
2911 4632299782280334
2912 785833653376497
2913 124150478230017
2914 18169349732515
2915 2447674196679
2916 301213615976
2917 33545796920
2918 3341677920
2919 293323790
2920 22242519
2921 1417803
2922 72999
2923 2849
2924 75
2925 1
2926 1
2927 56668397794435742564351
2928 1062532458645670173081600
2929 10091697173892431821668352
2930 64659527327166720324403200
2931 314072862646429223888093184
2932 1232407510249537379888005120
2933 4065671063815299819655659520
2934 11588430846985764423094763520
2935 29109552132835224911851028480
2936 65414410899756077467241021440
2937 133051495506529855005914038272
2938 247252469748189532593428889600
2939 423013782191544531843196911616
2940 670522640889109387670244556800
2941 989988618314736364461838303232
2942 1367634378854063724160499056640
2943 1774673048194145628105190932480
2944 2170361809334948259443066798080
2945 2508874797512552707670115614720
2946 2748323859619889548456687042560
2947 2859390850095971565709331267584
2948 2831101759879586368907221401600
2949 2672231790201298679107254484992
2950 2408259638875368190930793267200
2951 2075108852663610157649367138304
2952 1711659753228010156019914113024
2953 1353017869832648152469366374400
2954 1025925331818021831047322271744
2955 746830087605819723572851507200
2956 522329769781957809289888923648
2957 351209884997972090964101038080
2958 227159916594316441427340656640
2959 141399611558246268179909237760
2960 84740569164833966972282031360
2961 48910775511127913618316606720
2962 27195730631374838892882132144
2963 14570135947340388023372852100
2964 7522259349044403038671528257
2965 3742673297205500716822219950
2966 1794583820546201336261080314
2967 829211449105762308276393915
2968 369173054067431575507882185
2969 158333479143135505166485740
2970 65400208679568230969902965
2971 26007841310472001251901680
2972 9953405411349685664700138
2973 3664133249299911939276900
2974 1296753484239543634780944
2975 440906550771677861020450
2976 143917608566600636529228
2977 45059897320448752980704
2978 13519387907072363186900
2979 3882773752695701679108
2980 1066136777779466499175
2981 279492240755034659786
2982 69845223547597465530
2983 16609299946454130505
2984 3751040320740179205
2985 802714209912625620
2986 162355683417001885
2987 30945756730749328
2988 5539901884394775
2989 927858840885134
2990 144734535960700
2991 20914939988343
2992 2782143107160
2993 338078993920
2994 37179386520
2995 3657171380
2996 316981265
2997 23733246
2998 1493650
2999 75923
3000 2925
3001 76
3002 1
3003 1
3004 113336795588871485128703
3005 2153399116188558217445376
3006 20721744126832003197698048
3007 134497719798610365331275776
3008 661736508381320592886857728
3009 2629925591703352042462380032
3010 8786726204542233168746381312
3011 25363244049732481584663101440
3012 64519084724426929379171368960
3013 146822586520069232283426488320
3014 302417432597778447867404353536
3015 569118147681192448143032057856
3016 986061740546838590545780015104
3017 1582958812005172796212650180608
3018 2367103630300337798306389295104
3019 3312208882649291478090033135616
3020 4353732666269764069694086578176
3021 5394007761372255258145256898560
3022 6317423899245701726626843197440
3023 7012314470043359645658073006080
3024 7393593996530266851160465866752
3025 7419723028427374727677211574272
3026 7099430408477497759352370495488
3027 6486979151206687435377235460096
3028 5668241229762358206304939409408
3029 4742174537419477332997502402560
3030 3802829784803637316454673547264
3031 2925899646275846052176887545856
3032 2161770583060238681177374851072
3033 1534926474668723323972239753216
3034 1048052043633092737061806669824
3035 688568752146293142158553513984
3036 435509667525612432533205596160
3037 265288387526704275399656417280
3038 155690240826264222845990814720
3039 88054240502963861320245902592
3040 48004208006571326543962702632
3041 25229877644118786022484293608
3042 12784898069281783783836170166
3043 6246523221907398009959023383
3044 2942553616829014442177246337
3045 1336332416247107215432990332
3046 584979566972211436092689490
3047 246778417793778612517771545
3048 100297365359950742098982205
3049 39258488560164199526881344
3050 14792922166066031990938284
3051 5363304004607851178121966
3052 1869887671713225661502922
3053 626487273135889144899056
3054 201553750528592102936824
3055 62212168659679866470716
3056 18405215347739203906292
3057 5213256325607284449704
3058 1412022127826079197162
3059 365201581340946055353
3060 90053601692137954823
3061 21133864445963057660
3062 4710846377935904090
3063 995127980918091005
3064 198701990260857089
3065 37393260717258544
3066 6609785912788546
3067 1093177434576517
3068 168395066204871
3069 24031552005984
3070 3157087479024
3071 378891970040
3072 41152051360
3073 3997810120
3074 342205238
3075 25302743
3076 1572497
3077 78924
3078 3002
3079 77
3080 1
3081 1
3082 226673591177742970257407
3083 4363466630171552177455104
3084 42534354911206894439759872
3085 279625486550160302038581248
3086 1393311209234084830780588032
3087 5607514829141595453923524608
3088 18970970490538281000067137536
3089 55447543240191896518416924672
3090 142812982651600575919911075840
3091 329054705631730169034173317120
3092 686243040815870050550994173952
3093 1307602232453633489147554430976
3094 2293989159026680096641163198464
3095 3728965582365639651127883464704
3096 5646643431716739005155184214016
3097 8001532777284184390024617263104
3098 10652039836334755893317707235328
3099 13367075140820128957879409442816
3100 15858493750528710451955876495360
3101 17833178041819868310272873594880
3102 19051178603484003799522317697024
3103 19373649203289044740805557747712
3104 18787482085502783877474731163648
3105 17401156920689573950999586930688
3106 15415201971856035657056321011712
3107 13077481451937702714650577076224
3108 10636174353798741809886935384064
3109 8301611207522681268339082264576
3110 6223515480578301583484314976256
3111 4484793444791865605549002850304
3112 3108700792152950988805964169216
3113 2073979662927706930414812659712
3114 1332428170603201565797624049664
3115 824686831020774715152609192960
3116 491928300014398754119356015360
3117 282887946321064031868166013184
3118 156866925884731675515289175712
3119 83893827347468510565558437748
3120 43277414433637950551485105683
3121 21535271215891079086931996982
3122 10337046635019225558052435743
3123 4786007000217466564766833086
3124 2137118496124098512110487127
3125 920202923416633155961746840
3126 381972939834111865745832990
3127 152806501169807139900843213
3128 58890927480946577844057774
3129 21855396925981822407905316
3130 7806325863794758866346866
3131 2681955667213326090280584
3132 885677165626472714243476
3133 280918190527503082897552
3134 85503211448085911096400
3135 24948954246258071126592
3136 6971163803479976344853
3137 1862933049752936648082
3138 475463561177624499469
3139 115712030637609939638
3140 26804516881094686635
3141 5898388129859460480
3142 1230176278022803298
3143 242542754964624849
3144 45072930658440861
3145 7868281941056446
3146 1285233031025559
3147 195543230228496
3148 27563583856872
3149 3576792425184
3150 424016686240
3151 45490500220
3152 4365239331
3153 369077478
3154 26954087
3155 1654422
3156 82003
3157 3080
3158 78
3159 1
3160 1
3161 453347182355485940514815
3162 8840270055931975840038912
3163 87278777336396782839529472
3164 581063583884695495319224320
3165 2931750185219719598268481536
3166 11946604359135955145740779520
3167 40919530218514805411595419648
3168 121079330766379840868154605568
3169 315710264493660566773575974912
3170 736403309190633984609086341120
3171 1554718200743401037852735176704
3172 2999030073125358580978698682368
3173 5326462402825801234286848770048
3174 8765858583211120808351150112768
3175 13439293633793944865225601712128
3176 19282605355984769986898029445120
3177 25993403567304404698569998598144
3178 33032457451705249739382439542784
3179 39690054880505294603645905534976
3180 45207425934922745345874780487680
3181 48923220778744516263659435982848
3182 50404883013531826429972967325696
3183 49528890345867237768077808500736
3184 46490365518404434020121534529536
3185 41744581713194957829734993494016
3186 35901923645969082880052535754752
3187 29607655622115709001426945441792
3188 23436566984040467030110426365952
3189 17822742522403438383130824671232
3190 13031331787101794113404945825792
3191 9167268554429044259188691435520
3192 6208608074375272112573782818816
3193 4050267251987816919851507245056
3194 2546292165119138563569636839424
3195 1543255043522867947991664806400
3196 902013951830262595009697227008
3197 508567557587563521578498462016
3198 276650372573097370102443348576
3199 145218778570625625646044355506
3200 73563058796138324941512929481
3201 35962841264022132193077845085
3202 16966507018625144245408855578
3203 7723911576218556373554817008
3204 3392544775985153387941291317
3205 1437370385291078274935641275
3206 587288576813775403448537211
3207 231329867571536096062077417
3208 87808799166844190668930122
3209 32104744648963488962477082
3210 11300349526508185385405112
3211 3826822725330382373868480
3212 1245959796152886777101756
3213 389712444763995038619636
3214 116995904592862849443292
3215 33678025527610739366594
3216 9285007775159770443855
3217 2448658590767239591667
3218 616834020760706423922
3219 148187199953836255248
3220 33890446762877703505
3221 7363612704986976071
3222 1516559797691195907
3223 295295355564248027
3224 54199708627765207
3225 9345570568531047
3226 1507924425277680
3227 226638845936256
3228 31560081228216
3229 4045933827624
3230 473845635320
3231 50223168762
3232 4761189049
3233 397682909
3234 28690434
3235 1739504
3236 85161
3237 3159
3238 79
3239 1
3240 1
3241 906694364710971881029631
3242 17907213703041694650335232
3243 179034358098553989341642752
3244 1206871590194580879038218240
3245 6164938467773974389817606144
3246 25431647694257545058969452544
3247 88178149967023970515008094208
3248 264107221260736206147837493248
3249 697052316513509077896889630720
3250 1645703900223327960071837581312
3251 3516785005045705891280383377408
3252 6866535306178248149259138367488
3253 12344352646323327560404841791488
3254 20564190410221362754347985797120
3255 31915480268433370887674470072320
3256 46357860914046745833866476388352
3257 63267879713309394994013409378304
3258 81406278634380148284017170448384
3259 99045492071895709988794841169920
3260 114246412999822074843439590014976
3261 125220689450591909562920778858496
3262 130681808202324165324083052937216
3263 130089014501977257225323026579456
3264 123722139297173321930846146396160
3265 112578372024104775728591934586880
3266 98133227033277087932783743991808
3267 82039753438262798168255849562112
3268 65844615236397901251760862789632
3269 50780440821324662528032993443840
3270 37661890616028725026456401346560
3271 26881075451168017026233325846528
3272 18475783911026637495530292903936
3273 12235162915423199021861984649216
3274 7810423411622892481193156874240
3275 4808115421144099744400357259264
3276 2855354647168994383891703245056
3277 1636261120684325606298528137856
3278 905001376849026586268095983456
3279 483194102366880110828973621840
3280 249067481729264324977585108785
3281 123953470108291510240736622669
3282 59558808666253195125843120498
3283 27628323170844790427751656508
3284 12371882632064764637326912515
3285 5347082623150676781850827027
3286 2229974599084517216086882707
3287 897141810787040455671848832
3288 348056538424277899555879887
3289 130162891538789346185978970
3290 46899117838185100866940440
3291 16272039309955624042861488
3292 5433065152009683213828516
3293 1744466495153373771443476
3294 538201042501634826409820
3295 159403001401826257049888
3296 45276877274450303909451
3297 12319391906941312979107
3298 3206863071111027940042
3299 797496390030768994780
3300 189163576598496975623
3301 42719284042992195167
3302 9166556022346564587
3303 1864607753855067112
3304 358621842161337580
3305 65022567823770855
3306 11076186388060848
3307 1765658886921696
3308 262195424535816
3309 36075156458280
3310 4569608412024
3311 528801472624
3312 55380307529
3313 5187477389
3314 428109690
3315 30515020
3316 1827823
3317 88399
3318 3239
3319 80
3320 1
3321 1
3322 1813388729421943762059263
3323 36267774588438875241185280
3324 367135659844217697493581824
3325 2505498761151318964578549760
3326 12955684941857834163354206208
3327 54096483671069344909488029696
3328 189841343269169530943244861440
3329 575473062269981577399087661056
3330 1537132523521374521073462149120
3331 3672749852466504431266988818432
3332 7942870601124105758023517995008
3333 15695137416658801151945924935680
3334 28556210525699544689090123268096
3335 48146271063940251834813964615680
3336 75629292363876983721345775828992
3337 111191908462732917690181821136896
3338 153611014984680765834995265699840
3339 200087033414765286863477751676928
3340 246464805326466318522224413245440
3341 287848263191034565072028115664896
3342 319480365966083148623406367244288
3343 337661085076495723947427448750080
3344 340454954192746853344756138770432
3345 328004402750456663318937510871040
3346 302388517826978439367908481040384
3347 267100244377463993764424429076480
3348 226310810263833601389242907361280
3349 184121328288942891670350629699584
3350 143968929895006759277716423311360
3351 108281479530978674197814971465728
3352 78392709731262964965518107213824
3353 54665374718792247758105220218880
3354 36737501667497763426680479383552
3355 23805742486681167064396791152640
3356 14880362088791953406424234553344
3357 8975569671959220564192098942976
3358 5225862936707383001479062293760
3359 2937696316794815257256221642752
3360 1594739209009689437823599878560
3361 836110287254783135138099483904
3362 423411363149709020517545424642
3363 207108246176775768299345018580
3364 97848947989317631735937577936
3365 44648176858755763328850664530
3366 19673503102380964813087275252
3367 8369661436028632939088951166
3368 3436969643844822723982043160
3369 1361925020064060158721531189
3370 520573522335012401258907705
3371 191856382566196058957382768
3372 68142846931588163567258304
3373 23311346888644608096650040
3374 7676038346163543979613712
3375 2431156135392648385643480
3376 740011140712424491066304
3377 216278730423116125502196
3378 60630653313173159423810
3379 16284459458396129267524
3380 4185021830411859505680
3381 1027636343273926690778
3382 240711697921603662452
3383 53688783382698348270
3384 11379211732365502904
3385 2286556082613494245
3386 434467269181114083
3387 77829370031361504
3388 13099579736626560
3389 2063410890057072
3390 302785656224160
3391 41168439454704
3392 5153365721952
3393 589338918920
3394 60994073258
3395 5646013860
3396 460449296
3397 32431162
3398 1919460
3399 91718
3400 3320
3401 81
3402 1
3403 1
3404 3626777458843887524118527
3405 73442243541588722363400192
3406 752631880573832575578013696
3407 5199098824048301637309038592
3408 27209997054672406412248743936
3409 114983713816222549592512659456
3410 408347522515150861737008300032
3411 1252609317842108715226412089344
3412 3385630888051994413398174466048
3413 8185579911940874305710550155264
3414 17912787154491387987242187227136
3415 35816360429396002170634984488960
3416 65941023161879642380867033104384
3417 112504400007256720798313210707968
3418 178840665381472856523157530476544
3419 266097629020909448214034948030464
3420 372056077518047703526305876148224
3421 490517202100901944567937359675392
3422 611610365433317775623909407719424
3423 723115839636639738677485803405312
3424 812562582123378787475401260138496
3425 869581846668482686955340485885952
3426 887889185259665265312856673353728
3427 866374745191682922757308133933056
3428 809059299107240220123908326555648
3429 724010634557801651168165404606464
3430 621588637871854108610126499807232
3431 512513713403456586561688317198336
3432 406214572842558508974022613532672
3433 309751448135639445145313372798976
3434 227405008377475879102394784546816
3435 160842383717679443455495221805056
3436 109664594142761137115935886082048
3437 72113823725436898533612077039616
3438 45756043252642181396052103385088
3439 28023386011566294790408075180032
3440 16571940898204992183258520285440
3441 9464994449612687909692977441408
3442 5222173357965167546635325416416
3443 2783765681152375597270825224528
3444 1433865531824936851195605224403
3445 713674385394969046875498839133
3446 343247333489157836645377053954
3447 159516978535984367965887250488
3448 71623300431452928317698302519
3449 31065743351287553909414350557
3450 13013626124633761170966154779
3451 5263677873185902585753256706
3452 2055015526309807061683466712
3453 774123395928615172987694271
3454 281242958591187285224958936
3455 98493501398921755717696896
3456 33230358428962012842048948
3457 10793884121795466979457196
3458 3372977374315862541366268
3459 1013165600156830485020808
3460 292263159775012140440365
3461 80880180323024104979751
3462 21447640048108820338842
3463 5442798126928943892456
3464 1319896162518637040059
3465 305369980644008163825
3466 67280650825082789491
3467 14087716143737424282
3468 2796868778814384831
3469 525103441420066236
3470 92952343116553776
3471 15460742629819008
3472 2406786777969576
3473 349047378675288
3474 46905562486584
3475 5803242087168
3476 655946757907
3477 67098623589
3478 6138802762
3479 494796600
3480 34442259
3481 2014497
3482 95119
3483 3402
3484 82
3485 1
3486 1
3487 7253554917687775048237055
3488 148697875812599388488859648
3489 1542438230100814998278242304
3490 10783693868826218152702509056
3491 57113594172241795497227976704
3492 244221739745259671433919856640
3493 877582275175454928157041229824
3494 2723724814930198761246587617280
3495 7448398031676115964623673360384
3496 18219658188412368503745812627456
3497 40338404368457145848927935791104
3498 81602637412159286570488638210048
3499 152003269336496485780423125762048
3500 262393612650693539288403331252224
3501 422039459706262182009814307045376
3502 635406631059414769229881650708480
3503 899017875594271937576464879190016
3504 1199479466735170826827185329799168
3505 1513650899552772208952278423437312
3506 1811377239380130934456656601284608
3507 2060392740692362748556260208017408
3508 2232245909494261012762675864666112
3509 2307699132111317493633626383843328
3510 2280183721450284257482716802449408
3511 2156488940655706699686187276173312
3512 1954692050395865083092330654728192
3513 1700087665924045874623993975144448
3514 1420305254414933680344260226842624
3515 1140821530799630712839382914564096
3516 881748539218830639986932935819264
3517 656279985359612529152287970426880
3518 470697066081571801047867120943104
3519 325506197284409469929261773750272
3520 217154739926137170756479560777728
3521 139820167744040094261319492657152
3522 86922453186982817570444019191808
3523 52191698136017058592733016807936
3524 30276066860722985001165412874496
3525 16971644848748207745707406631488
3526 9194965511260229303353375986912
3527 4815386457547466164523936189430
3528 2437802939465165924429057478027
3529 1193060806196508951866907928461
3530 564432342571808940841213976994
3531 258115402540134461272433190996
3532 114081284031647071323439728381
3533 48723334164526443312257708949
3534 20104012227160743618490625031
3535 8011783905741456550398658941
3536 3082688795832025006399947549
3537 1144752930544793684480229375
3538 410087114457442633093094424
3539 141642871368201173305144752
3540 47142088326389402821349628
3541 15108682735034543676546252
3542 4659297433917099020341580
3543 1381413189283738640399342
3544 393392867107887190976057
3545 107491000960845616389911
3546 28148214471554848618074
3547 7054954108692291281796
3548 1689924425885049705257
3549 386242498911475394537
3550 84076871380192135151
3551 17394897618752699699
3552 3412608392473403220
3553 633178757621812284
3554 110774248639565232
3555 18210905295701088
3556 2802095879095992
3557 401690064193752
3558 53358680938968
3559 6525796684062
3560 729149931827
3561 73730215253
3562 6667946666
3563 531249956
3564 36551793
3565 2113017
3566 98603
3567 3485
3568 83
3569 1
3570 1
3571 14507109835375550096474111
3572 301022529084042664501837824
3573 3160132092472640662681944064
3574 22357194087179418728105246720
3575 119811783389261507509849423872
3576 518347076608088731952818946048
3577 1884402576279946978155489656832
3578 5916684382520701588913208164352
3579 16367911560440321975267522248704
3580 40502083520448858558717124149248
3581 90710887013385785895891134054400
3582 185630892038284331002663024984064
3583 349792815655756255960699905245184
3584 610849471476003921976362755162112
3585 993968132055961182509718734635008
3586 1514012056443618863946420077985792
3587 2167344753227049196168776461058048
3588 2925920731546565887704529662640128
3589 3736264063739813300163804816998400
3590 4524795012879716302241682218287104
3591 5209046881128216692891691213914112
3592 5712321977557505986606210677211136
3593 5978062327048413313074588146466816
3594 5980177389752220743286203315388416
3595 5726786857570014734097783220862976
3596 5256813742340196645746940259074048
3597 4630856747686155181172153200410624
3598 3919109536882059126702387929022464
3599 3189434602610738519461337738772480
3600 2498104036394733483839226172669952
3601 1884557061802416253146195503874048
3602 1370269109145280252145627427766272
3603 960867076932711297450895446638592
3604 650151082993922674326285009223680
3605 424681251688780460745506469052416
3606 267909030865363548006155427655680
3607 163282463447450639965501977627648
3608 96171890959258036411805322271488
3609 54754362108606712582887248696064
3610 30139402513303498805778833188896
3611 16041972745202786035130423141244
3612 8257126804652861162186445921081
3613 4110250166463214781287374495816
3614 1978678157850968996903958828495
3615 921146169116093495420193108498
3616 414654670171975675601614345239
3617 180462209009412404038540795722
3618 75917732494214169378272804232
3619 30863902165457754133534686207
3620 12122145971095699501515087327
3621 4598071260992997202372712028
3622 1683684200868491665441459287
3623 594879355794923223985687032
3624 202696689592017966105795060
3625 66565569674663023194984936
3626 21054300228552879175863144
3627 6408958212327745816119456
3628 1875935763724500881911091
3629 527494688706554318776128
3630 142339789855846493287217
3631 36815324562010487289210
3632 9114906797943753652251
3633 2157039443063992330506
3634 487115590846776875348
3635 104778950473960110267
3636 21423245624885121308
3637 4153862466296961552
3638 761774911784388972
3639 131735316601148400
3640 21408310275923496
3641 3256428628808208
3642 461501863585104
3643 60607032219924
3644 7328149789809
3645 809511738744
3646 80927305823
3647 7235649978
3648 569911283
3649 38763330
3650 2215104
3651 102171
3652 3569
3653 84
3654 1
3655 1
3656 29014219670751100192948223
3657 609298613085773104051912704
3658 6472588838216724601376866304
3659 46332082036730663120614195200
3660 251197066996876215595101585408
3661 1099392342433197175918259339264
3662 4042930489422723016829878403072
3663 12840189066145895227824864755712
3664 35928782688471146778201665044480
3665 89923680569661923128078097186816
3666 203704199358808061846753579630592
3667 421634266721497302052289248231424
3668 803613885937637556353574197264384
3669 1419488489271267614133002289807360
3670 2336392122937232747707396893179904
3671 3599952785236936728392744583561216
3672 5213294931838302487054091349393408
3673 7120168340725909034001370907148288
3674 9198969392291021661204953966837760
3675 11272203189946473695694890830135296
3676 13131511535756018753568408044830720
3677 14573298095550865917547852360318976
3678 15436200722160071599992711105478656
3679 15630717974441537306013368393400320
3680 15153567383441965953999052954664960
3681 14083925401594701325905476462837760
3682 12563835187316641924998916005167104
3683 10768988155526227559952935083311104
3684 8877673487688602485280803179724800
3685 7044821144600574774300407169548288
3686 5385469620780735350144684244598784
3687 3968815294733364228285162388979712
3688 2821306196929131045999551200100352
3689 1935663045636147176174203691335680
3690 1282358846445346425060818386550784
3691 820679145675467462496497831706624
3692 507551504573282010366715363719168
3693 303434547229949654196379605362688
3694 175404548315748476576414406789120
3695 98061522286465502448737508442368
3696 53028382492448841572686303484472
3697 27740839896961042194979378793976
3698 14039824198114124800332137434686
3699 6874545675968643823228384224345
3700 3256538153511347046903131068497
3701 1492340106919910385350988607980
3702 661497804159153412355256208302
3703 283574339833314299482828695237
3704 117541524597968934026851551615
3705 47096410201907696586166201920
3706 18235599697249668899860563834
3707 6820686732185186848775401227
3708 2463355798000895480319738927
3709 858629863610757982892132400
3710 288685740614954609674415304
3711 93565487396734237870164972
3712 29212919219291271787760476
3713 8779416550493008939542296
3714 2537532274029722328487290
3715 704683267457401688960651
3716 187822224508312619247563
3717 47990184049205703311916
3718 11739061258186688608006
3719 2745028125846070686665
3720 612596620414504960731
3721 130230544104977653184
3722 26318362165005641192
3723 5044233532243927212
3724 914471296347120540
3725 156341031857294304
3726 25119071654443920
3727 3777742291784664
3728 529357247085984
3729 68737535115480
3730 8218023335470
3731 897636135137
3732 88730659113
3733 7844222588
3734 610886150
3735 41080521
3736 2320843
3737 105824
3738 3654
3739 85
3740 1
3741 1
3742 58028439341502200385896447
3743 1233104336006921758200299520
3744 13253453760435179642303807488
3745 95976620819205410179923312640
3746 526369021943303675582712119296
3747 2330169968474009059921770840064
3748 8666906244670554477625197199360
3749 27838906045434566494324118257664
3750 78781070060567487195314986680320
3751 199408232267354671059090337169408
3752 456829995766829188262868132298752
3753 956261845788416880055440942039040
3754 1843231146558488083756774617776128
3755 3292798048824416528658878871633920
3756 5481423263669729187571433321005056
3757 8542329561355145021983167325667328
3758 12512530592469922838554507204362240
3759 17286286860063071358888056702631936
3760 22592186393761386468706749178183680
3761 28007111708444155752430930810109952
3762 33010431248578794900590024701509632
3763 37069060845729533895772421551554560
3764 39733377562313503130927063894065152
3765 40719574343994732898944859745812480
3766 39957675351573248470725270987341824
3767 37594631329061353871712222659477504
3768 33954782033887788530156368214097920
3769 29470954750682941863732632971378688
3770 24605225594021373403812153513738240
3771 19777881174279013514420279780048896
3772 15317656349767311990750549486075904
3773 11438543148445047553568813518684160
3774 8241158579446346068138637361414144
3775 5731765211268714100897063136133120
3776 3850229655532917351969555455213568
3777 2499035886107500889308307580911616
3778 1567873123956667935223773131489280
3779 951138135585730678793972596816896
3780 558071752902188570937403096669440
3781 316773230780072768891002174977792
3782 173978884758059686788331282222416
3783 92468089541168139927514637931180
3784 47563361488536430633457207742267
3785 23678665383588197665501531387560
3786 11408943825140368920130687532844
3787 5320072198235074322184915175959
3788 2400681045066241534459886679345
3789 1048184274816369607282372803054
3790 442739656535037998158258994235
3791 180870442836326573065649269248
3792 71445463625311334884372242261
3793 27278901900627045395038654260
3794 10063714127318486143973419794
3795 3585736169427488222118316695
3796 1233304655248649236135167948
3797 409251145733760062219760312
3798 130937025606763902269822780
3799 40362794107949543850725612
3800 11978545334827952714605785
3801 3419404120237971387632464
3802 937987926618180434168560
3803 246987268044713538582185
3804 62353399767635326875677
3805 15072078066814837650830
3806 3483105775828303732779
3807 768278758150500156832
3808 161444022810103814260
3809 32252966763196534064
3810 6111401213153779320
3811 1095418043460560748
3812 185170864890258648
3813 29418127609205040
3814 4374954922371528
3815 606225285097020
3816 77845431996611
3817 9203783867000
3818 994170147540
3819 97183454311
3820 8496083605
3821 654283862
3822 43507103
3823 2430320
3824 109563
3825 3740
3826 86
3827 1
3828 1
3829 116056878683004400771792895
3830 2495222891684594616593547264
3831 27130713243791507938756001792
3832 198734106560629275400773566464
3833 1102382582669082098224733356032
3834 4935511891894445579831152214016
3835 18564590115381920839253905899520
3836 60301787846116964449443555311616
3837 172560857100423645657129226862592
3838 441668751906805682535293995974656
3839 1023144543231351124456748504580096
3840 2165649487984854886526996436746240
3841 4221089872183895745516700929359872
3842 7625213358269683584720958163779584
3843 12836156086892607289668743223836672
3844 20229690263442786483830371079159808
3845 29967437961058053970699437150830592
3846 41871809380757763069276529260232704
3847 55350491306859935262300184151851008
3848 69407440418358676312363656831565824
3849 82755771015655271857916089382993920
3850 94017041404281843938566459759788032
3851 101962517874805674240078696979365888
3852 105736325528142897328824072280211456
3853 105004207072699692534382033327095808
3854 99993370626253990260150663351631872
3855 91420269995242229606119482624835584
3856 80332856347937030332622718151688192
3857 67912417783199461111404004915544064
3858 55283314454890797947371909894111232
3859 43368372729213062721620971582652416
3860 32809273025876671747743492278845440
3861 23952045012604375461560925852532736
3862 16883382805054643223933212433580032
3863 11496561476698401628661970355224576
3864 7565942581302572705525352230486016
3865 4814102988345369297259356012183552
3866 2962597890554847282445002961403904
3867 1763847094160158166472399184793088
3868 1016213666146585632142993039835904
3869 566669478009726640018927230980256
3870 305886681347947125070674254600304
3871 159853972621279958999449674621738
3872 80880868057598701164128133082701
3873 39622007357900291682534522228903
3874 18792550068099170517597386816265
3875 8629094181447647005753699926669
3876 3835551790539827336669376077151
3877 1650089248053131304116062096287
3878 686939017609722210262705981116
3879 276664959885041546248227551850
3880 107767667729315756774588986947
3881 40585643423078830834210092621
3882 14771830668172567107890314257
3883 5193715616314028711496520191
3884 1763121206101214750900273268
3885 577559709550553628889240900
3886 182449694603371718183513528
3887 55540468227112440340394886
3888 16279821301274173161383423
3889 4590696706016930567008933
3890 1244140238199294892085367
3891 323703883530778489021623
3892 80758494643078313569331
3893 19293261492625374429723
3894 4407066671714799085712
3895 960936259665730132168
3896 199631594171491241196
3897 39431535657260165492
3898 7387766003727780276
3899 1309418741383783740
3900 218888048454224808
3901 34390295162163432
3902 5058048245479584
3903 693178613974762
3904 88034976395141
3905 10294488026943
3906 1099806397049
3907 106331398933
3908 9193765179
3909 700217547
3910 46046900
3911 2543622
3912 113389
3913 3827
3914 87
3915 1
3916 1
3917 232113757366008801543585791
3918 5048474222710691433572990976
3919 55523545043260688735905251328
3920 411345472604614879097999327232
3921 2307522651079588061670316965888
3922 10447037344514669582304325664768
3923 39734522154184278198417193172992
3924 130501259562945295260515819323392
3925 377584596001529689269377890779136
3926 977117290853467523532402232131584
3927 2288549606102153260389700667965440
3928 4897613523434231709247873245773824
3929 9651567386564229497504957353426944
3930 17628285442164774831201842639142912
3931 30004727483230481635399565739819008
3932 47814113350108451069758052061151232
3933 71622236624203749403246078055153664
3934 101198526130103657270697988466933760
3935 135286505134414562234988840861302784
3936 171573185749815901418320748636798976
3937 206911870741225064275764904787443712
3938 237779422575640164834458984201060352
3939 260873016308163658522951432166965248
3940 273701791368777965766799777645723648
3941 275025165329547549498643279188590592
3942 265033272973634424583958089043017728
3943 245239279287677095600677405941825536
3944 218131200657228501741208550714114048
3945 186686737163653010691698095011397632
3946 153873821098959683602335671190028288
3947 122242178739037909876193573279367168
3948 93669262431199094226357406654267392
3949 69274819902640375117296530465226752
3950 49477652043267315841288713358278656
3951 34144740547182732380360090007896064
3952 22778216983770629687743119360983040
3953 14695112671885810410735756673941504
3954 9171425645498395926925588803502080
3955 5539153943289432936595828734173184
3956 3238202673551140859820982167795456
3957 1832779391385966143289845326818624
3958 1004463955947561203371944457958448
3959 533126537049338903142058965912600
3960 274052347247940930694248733044873
3961 136446217389811086863695646152947
3962 65798163668958263797598608328589
3963 30730666232759390206919871493644
3964 13899516717461060144632565401626
3965 6087546011829720337619127466671
3966 2581227626737537726483215064284
3967 1059398494543478729693511815568
3968 420754831718361724913033283483
3969 161660052674846373047970517929
3970 60065590632105478906017301341
3971 21573525731373136308765037944
3972 7486653373267808977161898779
3973 2508989479468561946458994756
3974 811522073150533162986445176
3975 253167836949647055013577688
3976 76121565494832833948555947
3977 22041810593070062907768825
3978 6140989255797339917011107
3979 1644560737216138331546428
3980 422867473049299789284608
3981 104272939561514224777947
3982 24624289060226668868368
3983 5560660432895759193216
3984 1198755425198608800300
3985 246241698722815038116
3986 48095666451561946724
3987 8911185443034787008
3988 1562023973401974708
3989 258250511169346632
3990 40131436730751072
3991 5838180188332088
3992 791403134768433
3993 99420168582027
3994 11499930673501
3995 1215285740604
3996 116222845686
3997 9939916411
3998 748804244
3999 48703824
4000 2660837
4001 117303
4002 3915
4003 88
4004 1
4005 1
4006 464227514732017603087171583
4007 10213005324104387267917774848
4008 113600341417547474288789946368
4009 851083777008698938993147904000
4010 4827656668203161727037859692544
4011 22099214757439845128054234939392
4012 84980569760988780399307559796736
4013 282172451164692947880194925920256
4014 825368663719887709349828045570048
4015 2159258320608041090677053128179712
4016 5112547751150968361776509572087808
4017 11060632109739265554428698654932992
4018 22035098808577835817730791515881472
4019 40687048398709883414391941702352896
4020 70012527050356054517280015955001344
4021 112796798096554776485246926638284800
4022 170828896335073163392419837092298752
4023 244051850923353009973942617838190592
4024 329899727018175018671399140929306624
4025 423082385327186429809330153983049728
4026 515989486813907353657486901380120576
4027 599714944876850122086766783806570496
4028 665508413787685637941795388775202816
4029 706314081170913915816472290479046656
4030 718015796499730167435262263742693376
4031 700087504204116706132177423947530240
4032 655518460922734625525162237575036928
4033 590081410606891869476975024745218048
4034 511171818636597492791982022585221120
4035 426521961578372916784965432475910144
4036 343074864122144705407350907854651392
4037 266212330872223035607287415005249536
4038 199409629210603172713206975305875456
4039 144278078976570631338313031329251328
4040 100883750332578137378075680940490752
4041 68204613038025590127184358374637568
4042 44602499746239677803689280478380032
4043 28223860974537232967327578268762112
4044 17287135641522414517672243310444544
4045 10251712196231556489765393884971008
4046 5887547790176487514257679781596800
4047 3275037825271361910014807011755264
4048 1764830348698291884585388135183344
4049 921377258923940805531106757380608
4050 466063913969964403257511892268066
4051 228420537369827322776358340581222
4052 108466946066377873693840964499612
4053 49900605486233863490431302370227
4054 22239056950580673483201444257817
4055 9599912017251664486469495498952
4056 4013085598214772975607532714304
4057 1624243198095160633271350830684
4058 636307269338738714234385332394
4059 241205590515978500025795027990
4060 88440811426679184415657062972
4061 31353116861594725551592315311
4062 10741511126103718119179615023
4063 3554473916219074643542644208
4064 1135408052446455554830087024
4065 349870499712200282570294696
4066 103925365379698786602710174
4067 29733092398647812174782106
4068 8185970492030321688018596
4069 2166591799783959421094021
4070 550654857529249925271171
4071 134228256189342188084960
4072 31338543254303388169088
4073 6997235023627246661648
4074 1491607228472747635336
4075 303001495968678766072
4076 58530271333903740464
4077 10725814648454952684
4078 1859636947286443164
4079 304123089468685344
4080 46749748861935664
4081 6727807843894192
4082 902208495537346
4083 112125541902086
4084 12830695757660
4085 1341400033043
4086 126908913329
4087 10737307352
4088 800164992
4089 51481876
4090 2782054
4091 121306
4092 4004
4093 89
4094 1
4095 1
4096 928455029464035206174343167
4097 20658124405574783337379135488
4098 232365213936488644411924676608
4099 1760244350391684663539180503040
4100 10095051640810407513970867961856
4101 46718563532003263921476012605440
4102 181613316934902736344365028868096
4103 609590949936190397961280218464256
4104 1802408519041523071319335197736960
4105 4766300708934440201434556411150336
4106 11407236532056510290697670040223744
4107 24945262364527346210244206213988352
4108 50233216203460705480642408440922112
4109 93757628219433373149009717567160320
4110 163083817057257217617750130973212672
4111 265601395760235125852374303491751936
4112 406640477416592652200328548761731072
4113 587310361557575433937058994713526272
4114 802652778829599390046042911229870080
4115 1040777992538133316055070608034103296
4116 1283488173205185235705983208106491904
4117 1508507505826382533555255564205817856
4118 1692952349876581233135898577155915776
4119 1817263559821349811051788537566330880
4120 1868643882801596284920197040318709760
4121 1843165639578416030200973832449163264
4122 1746091153075951532598543810054586368
4123 1590442002848841268878434881123647488
4124 1394293847222858353319730519201546240
4125 1177529004629690315670214792525643776
4126 958797868723702643997331576995184640
4127 753257347127552866745732164585783296
4128 571362326862230286807343958962733056
4129 418690967261104060272536507499151360
4130 296567927598459590253175679851954176
4131 203148235861446585252084307681869824
4132 134631395546734316046819799970414592
4133 86355109023428333327608680341962752
4134 53626706612083666075746476086149120
4135 32251406090696094560607202346213376
4136 18788605103033390658459771280369152
4137 10604844049333245190997448478288704
4138 5800234566720384475813638824163504
4139 3074458329496834592505542684031960
4140 1579452739615928681351881808871867
4141 786458771319807961946532927277563
4142 379556265833624806366441661251857
4143 177537490806086210467783697746422
4144 80479202669934150312201625484235
4145 35351334973254282118521307789050
4146 15044855586943672711201345863276
4147 6202173499861615512456722560104
4148 2476102905054276336827088211989
4149 957058397695849341238004870445
4150 358021622737231389951091852593
4151 129573519418495499210076655650
4152 45349485740534352812789646578
4153 15341469479073305459805908683
4154 5013767947961452590216373080
4155 1581981214921209064957098728
4156 481599664976765021827159097
4157 141349739583924348044505561
4158 39964044126911115633808191
4159 10874593354382102198660210
4160 2845034041793159482351755
4161 714838430346420076663144
4162 172281053637722295554768
4163 39772352868662122299168
4164 8781694055374133132020
4165 1851368521687290129364
4166 371966372184924300276
4167 71070715187778858824
4168 12883064569625864304
4169 2209632615054467220
4170 357491150461805600
4171 54367184361391960
4172 7740821700200451
4173 1027039410759491
4174 126287002743905
4175 14298210083142
4176 1478995014015
4177 138443611622
4178 11588833092
4179 854424920
4180 54385147
4181 2907363
4182 125399
4183 4094
4184 90
4185 1
4186 1
4187 1856910058928070412348686335
4188 41780476325881584277845442560
4189 475175546954447684893310713856
4190 3639253573302310497201495736320
4191 21099263855003800752487768522752
4192 98704522036613773629885033480192
4193 387845982644368891482151835402240
4194 1315814647046294751867617905999872
4195 3932235536854543592719755688017920
4196 10509641273190515764838619974467584
4197 25421515452439419692152843363418112
4198 56185213509960234349409572896112640
4199 114351062661709491617100324440899584
4200 215713373833749615960931052059361280
4201 379238213935237924970118037811232768
4202 624274081527371414805218722001715200
4203 966085552496865653767784474376929280
4204 1410432304196670356682026701096484864
4205 1948564068293421204055202199335075840
4206 2554309036887691003484784986368770048
4207 3184671953621317357657706870264037376
4208 3784513698044042949159007435138007040
4209 4294697260702694877740285934711078912
4210 4661971055731595217297680263513374720
4211 4848237244253628465075710327724703744
4212 4836959365458698177886882441474342912
4213 4635260441526202389265884028610805760
4214 4271456697850899444830251334726844416
4215 3788948286687666106040920894781521920
4216 3238180037845641491868178081667612672
4217 2668602780498722686879912514040102912
4218 2122237698856663672081444998312099840
4219 1629769669979790404753132667505999872
4220 1209334632173835234639209998655160320
4221 867548743481452609440574835873808384
4222 601980648988774623379268614275203072
4223 404206413916889627218539549248061440
4224 262739113847351304898347880175960064
4225 165384661273058432511774054245498880
4226 100842383151953440679288637468131328
4227 59576904100531319387761351021980672
4228 34110745411523393526196988455349760
4229 18930275357502652232609919114860448
4230 10184320877015761776239336057044080
4231 5311986549804751149678199544395086
4232 2686306368285580201987435771158927
4233 1317150765617230251903057909200055
4234 626164301379419353608168092245089
4235 288595290659720647601755646344665
4236 128942815665862041066042796804518
4237 55841134129889963054454504016650
4238 23436116988452130760507258269180
4239 9530136111875007552839548153398
4240 3753912431107236305068712620485
4241 1431896052654333621114393547641
4242 528727850147543203955588100921
4243 188919374037969479284063633495
4244 65290913572577245613221848921
4245 21814531458777135996696010635
4246 7042322325357415165300483512
4247 2195310045162538826041122226
4248 660373778764914931313460045
4249 191544735439098767137339837
4250 53527260343644998343110015
4251 14398069638184461742269699
4252 3724056044956749710406872
4253 925172281432522479687720
4254 220487216120743151984016
4255 50338505955783141901560
4256 10992823870275965755412
4257 2292299770088459963844
4258 455577531226578277460
4259 86111029678575634748
4260 15442692852448355580
4261 2620491826509393076
4262 419475770322653856
4263 63121019917898670
4264 8892692026182087
4265 1167487874345215
4266 142052727152529
4267 15914800078129
4268 1628973323930
4269 150883970454
4270 12497517940
4271 911713338
4272 57417819
4273 3036855
4274 129583
4275 4185
4276 91
4277 1
4278 1
4279 3713820117856140824697372671
4280 84489407681227203761865228288
4281 971473445829202170727087734784
4282 7521317479622580034884377509888
4283 44077536932918227338637852278784
4284 208413256287420940498286967521280
4285 827677923793348292672712691679232
4286 2837861959802055658873022618533888
4287 8570694770819191539345849063571456
4288 23149109564194052051077660439216128
4289 56586371469134914947709750290153472
4290 126384705940303378100274319115419648
4291 259942076468851871373366015563923456
4292 495544594125748018058320020118700032
4293 880432173484792092752157410114666496
4294 1464702559932723536962805350841450496
4295 2290843790760867596488413367263821824
4296 3380309683473613714931509327808167936
4297 4720250079225937330855372105053110272
4298 6254529363239203820978729260842745856
4299 7882874951592192402745128118862741504
4300 9470211176504218020269738532433559552
4301 10865400713623050171084323740354347008
4302 11925687022289304079199747884581912576
4303 12541181984417502336397312381396451328
4304 12653512092369428535929278170354679808
4305 12264314608932686926217676666246791168
4306 11432082684152049746327842888009908224
4307 10258911268377390388033658243166240768
4308 8871014515156090736457546538915201024
4309 7397856594213396549957788317222174720
4310 5954280309488347387045470933669117952
4311 4628519691688691614841978168738316288
4312 3477076607465230587224208705853587456
4313 2525741151875636393247823162903625728
4314 1774942113860542265945936384572260352
4315 1207245240961107292564263405089456128
4316 795053246064857920968415509629566976
4317 507153327370039836594287308324995072
4318 313442720964881647794604853095612416
4319 187744785262319984894204137165879296
4320 109009789820544715781695556652311040
4321 61366452077195452800419378206781952
4322 33498682544813791309274952404785104
4323 17733835647128429483090192461802292
4324 9105146546759982872301189277841073
4325 4534149128200232743847018662281474
4326 2189923102542444152752952432438376
4327 1025817391892774438343895687187997
4328 466001719321510579421639614469466
4329 205273748952387685056430497048768
4330 87668512519850551864267674691734
4331 36294215712340530353729632015872
4332 14561858069035203826149885182379
4333 5660646138720054206059494845322
4334 2131330130212188639074477896890
4335 776993078804986663313638712261
4336 274151715442589617697717684759
4337 93578507011058212146807961508
4338 30885408161530513737080604579
4339 9850961200761283752425629236
4340 3034457937715603666840883219
4341 902113510059188117543634158
4342 258635211999477648189751676
4343 71448806265631819628989203
4344 19001147686304801680731688
4345 4859562177475374593119168
4346 1193865660036286488100984
4347 281391875163647313487968
4348 63542459640960940280364
4349 13726054888765595553736
4350 2831488460356692218488
4351 556728875395950688132
4352 104113350813846481604
4353 18474043890412674512
4354 3101952216692895188
4355 491350625797059236
4356 73165582270062393
4357 10200628364113026
4358 1325306325906368
4359 159584117225645
4360 17693751711974
4361 1792297653216
4362 164290173242
4363 13466519696
4364 972163829
4365 60584166
4366 3170622
4367 133859
4368 4277
4369 92
4370 1
4371 1
4372 7427640235712281649394745343
4373 170835725421382477936079142912
4374 1985655823013749960938195255296
4375 15538932858119914555602532040704
4376 92037137772156724214958586331136
4377 439804785652756307582724018798592
4378 1765064581837503752213827317399552
4379 6115555860753090718936606093344768
4380 18663436854394143985697102839676928
4381 50936678362352752048781414253985792
4382 125812211229273366181658541045055488
4383 283934267897302251456105545157574656
4384 590083645368046886497596777347153920
4385 1136680202058638415872905731360423936
4386 2040695567261582587601703788288671744
4387 3430599079415001241707650073986334720
4388 5422116059927087315134413363367378944
4389 8085377605211229372583647548503228416
4390 11410377537728818019960226836817903616
4391 15280744737410923768757628427403526144
4392 19465970229535897622984200512199458816
4393 23638625350979311085626898313465823232
4394 27416498905706275413279378578004246528
4395 30422077497498963451743533574807093248
4396 32346079935392713534696692383861440512
4397 32999968924902730943180158394381107200
4398 32345181944776104210477749061373919232
4399 30493219535710584029607478413655801856
4400 27678448523055931077564908039615545344
4401 24211992012001905754907830426215120896
4402 20428547665737242344504945091691937792
4403 16637814432691368637168817670520307712
4404 13089081994009066944647982272833650688
4405 9952903236639362384537262912939491328
4406 7319224279042668139080645033005678592
4407 5208076636115268315699121096174338048
4408 3587451946793982227695194580475969536
4409 2393145319173933507282554875100528640
4410 1546620786957586289258642246103597056
4411 968654108026744699671722960270721024
4412 588089908337568176903724489959239680
4413 346187460802878097069833899448520704
4414 197631948563412227856337324610525184
4415 109433541809320383186359363901491712
4416 58782032962054888499216001271345608
4417 30632142190843644078014371473089352
4418 15487138434874868158007790831245094
4419 7596844567667890797449865617958171
4420 3615393584948573675832575714569281
4421 1669225539876074949585419269782264
4422 747606401560423908468457811762484
4423 324769639862198825730511342415586
4424 136820826956079481811219680454298
4425 55887795738535930453189854227232
4426 22129237915368075933200162252538
4427 8491410346490097863094057091461
4428 3156588437674618761746167220491
4429 1136377135652196419425010448284
4430 396017815892128796378111758854
4431 133534791875342103624273160031
4432 43545008237695666076631379539
4433 13724567031029952260066273448
4434 4178311179069064970614691490
4435 1227839198619044646785797673
4436 348005564187096289104620067
4437 95053032000056961248182880
4438 24996215996298801156563152
4439 6322121216115425089633416
4440 1536162194242837963092904
4441 358138288489786052147136
4442 80001745548216165632424
4443 17096732039390520026868
4444 3489368679922015317292
4445 678844547345068016592
4446 125618745742223475048
4447 22057456497289071812
4448 3665177697964359804
4449 574560770419285352
4450 84674146972106358
4451 11683753141580547
4452 1502421833205129
4453 179056820571464
4454 19649373694476
4455 1969994029246
4456 178725694694
4457 14499134016
4458 1035914342
4459 63888555
4460 3308757
4461 138228
4462 4370
4463 93
4464 1
4465 1
4466 14855280471424563298789490687
4467 345385270960621096696855658496
4468 4057657963767655196050604425216
4469 32092048093424376901416171601920
4470 192091890922810782950635327193088
4471 927569172144751112041768771649536
4472 3761520693040342871512091686076416
4473 13168498379550336897414326812409856
4474 40604567609739323031457789154164736
4475 111966098808280456543914082284077056
4476 279411991256705432361020835904880640
4477 637094375554742954146159881070051328
4478 1337716852693092646351024780736462848
4479 2603501973016471846870042224504078336
4480 4722526742456055573017993287819067392
4481 8021461552606792978264846526146674688
4482 12810128639336452335013671449879642112
4483 19302027479588678463813295093110013952
4484 27525822997195251697572591894330867712
4485 37251616933324728226620111586571845632
4486 47958155833243515193747300190959697920
4487 58860345979902327391492869020268363776
4488 69001411985887643891915916937040756736
4489 77395253187081152145682121987264086016
4490 83188550345995086441937170457948061696
4491 85804835800780673084659696791227203584
4492 85036820722085510828206378346774265856
4493 81067306407264585343475029222438731776
4494 74418033897670396438409451604876984320
4495 65843521278682352199346910648879546368
4496 56198072828320299707460174070683795456
4497 46306319936906583068884792115510378496
4498 36861698111221155139419311282518491136
4499 28366368775599100098880529929974317056
4500 21114275187259468075474344273097261056
4501 15209636399397568377231064062450728960
4502 10608038415842690505143573872554016768
4503 7166497344180741949696040925587570688
4504 4691333647024248164831423857678155776
4505 2976775675641035852007800858320044032
4506 1831391203736999405684567087093587968
4507 1092720044681004386149188151690401792
4508 632441568109157837000812992017260032
4509 355132580104857541428636674206726656
4510 193498925188616368875516414039397824
4511 102312481696613747172154551755722020
4512 52501272513833397521728763857738467
4513 26146678442010417009060503404879962
4514 12637708635022593996362064614658357
4515 5928027272807949136659518566945812
4516 2698436623675412187100695278837766
4517 1191871932332433874873049999544888
4518 510742781254507237488683028632448
4519 212302202720810812363869756892890
4520 85584413500236878493440293549929
4521 33451412469628217453328781590138
4522 12673257091627146747511913635553
4523 4652349630174024937282549404798
4524 1654261051993864394483516281233
4525 569508892631754791479850117408
4526 189739400189202922040455314530
4527 61143181098994286844338297199
4528 19046731451452478534454773209
4529 5731876066247966146642652678
4530 1665215114993759576805286131
4531 466662821921578391971996624
4532 126044316306349761880577496
4533 32780896251054276742710816
4534 8200579944564814527718240
4535 1971046896058762753899208
4536 454599319945257443131620
4537 100469154738231610132424
4538 21243980938877858442964
4539 4290328899216200662344
4540 825968688015668485084
4541 151259614846388944160
4542 26285859676524896232
4543 4322948613005871272
4544 670743482093435675
4545 97841024891154426
4546 13363290482084437
4547 1700951357122412
4548 200661816248442
4549 21797064099752
4550 2163155245392
4551 194257443030
4552 15598798871
4553 1103107286
4554 67335447
4555 3451354
4556 142691
4557 4464
4558 94
4559 1
4560 1
4561 29710560942849126597578981375
4562 698198182156954475043106062336
4563 8289865473074549010861985366016
4564 66256098327602659037944752373760
4565 400736897080926028247084293947392
4566 1955193097440156282819214284161024
4567 8010805772572680547483228125003776
4568 28333452870303512914126917993496576
4569 88262077738275892241393299027394560
4570 245873328371906092133588850882641920
4571 619853402959338569217174339839852544
4572 1427788531136917974471682056999927808
4573 3028593813043625995392103897385402368
4574 5954637153357989453593512452397465600
4575 10911875255869944577033123068781789184
4576 18724754280408058941945982551823745024
4577 30211119751864696406584539351919624192
4578 45992067538586721947505848272732291072
4579 66268295868767952486374831333268520960
4580 90618679326115890130852588230656655360
4581 117887183862400834845357083541087715328
4582 146212877563512272353748837719296966656
4583 173224544600698304089697804580884054016
4584 196375419454343672770000782333564682240
4585 213350276381572361577812929328353116160
4586 222452142012163719076559871656541028352
4587 222878508320048963797892295090394628096
4588 214826251591838577304678687730277810176
4589 199410154666894794190686454018536898560
4590 178426627931979169759538364863020531712
4591 154027674923321045859359428364032016384
4592 128382165036396223500724813210012614656
4593 103391901726657524710554597010027053056
4594 80505353668410288392532388869633474560
4595 60642015913478673865291955563229347840
4596 44214323707011936690855827364993040384
4597 31217636594967681071819090711384424448
4598 21353581157410192176840461143253188608
4599 14156019319055304772076333765843353600
4600 9098264211348733579588383328214646784
4601 5670903975088289963705212072236498944
4602 3428741384761440001079218900515151872
4603 2011415720096441963080980236276401152
4604 1145074779755460692001749015820188160
4605 632696888672769895993310138384030592
4606 339341855619788974720609516279496256
4607 176682884533436898137597707998109602
4608 89307490962979363381841979836253297
4609 43825251144387714204334767016238505
4610 20878369595689918593848526033980700
4611 9655674980282698561275489854839080
4612 4334574086779856028378337466165058
4613 1888587854979249524119904714394198
4614 798526359740049380405202861963930
4615 327583233982748638897560489765516
4616 130358000524125237466897694477667
4617 50306516306392413085258551769783
4618 18821367914300577860330845224658
4619 6824494598509557306824571518980
4620 2397261021365245181065104757195
4621 815452901134818531936487586437
4622 268480754149495829652500529389
4623 85512076970869291653181570169
4624 26332172404879345857125387075
4625 7834467097616440653467427267
4626 2250535194649820071644659312
4627 623698422534220954484968736
4628 166609892812159514209435976
4629 42859934924068480708513880
4630 10606511542439502072423752
4631 2522107247459491588015312
4632 575535883873504497764044
4633 125860384576596806991484
4634 26335270057388244450360
4635 5263421727902469615920
4636 1002869171966222898356
4637 181773877702149664812
4638 31266579204572278972
4639 5089874806773457270
4640 781751384903638169
4641 112883852713742753
4642 15262771363124132
4643 1923218169047832
4644 224606570753470
4645 24153380561290
4646 2372944436758
4647 210955906756
4648 16769099101
4649 1173889625
4650 70929398
4651 3598508
4652 147249
4653 4559
4654 95
4655 1
4656 1
4657 59421121885698253195157962751
4658 1411251644785333513385001615360
4659 16932543857345431400070221135872
4660 136744404164512211890700885688320
4661 835637844396030338630697168666624
4662 4119031201038427810934877535076352
4663 17049235470440766265743901762519040
4664 60916190820139363504224972425920512
4665 191689109967304960499499189235875840
4666 539404166872348753477113211638513664
4667 1373614035482302774024023448278269952
4668 3196018473976469085799517617934827520
4669 6847881781669427011109729970700681216
4670 13600151267066512256228104021443870720
4671 25174885692081406760789716365456965632
4672 43638857074230006887907094884610211840
4673 71125532231530658776850214729516318720
4674 109385126189701687966582564447504564224
4675 159226631796533948456442215846159319040
4676 219979831523804481050507415900250963968
4677 289141430117592831594946643726260240384
4678 362354783156181864359107458788721950720
4679 433801620785006553141651577860796710912
4680 496973971523498005737783452310972661760
4681 545680719030407243779944519003006828544
4682 575066010059904713288995502183487111168
4683 582404322851480973587684765046103080960
4684 567494190781640607579043292204175982592
4685 532579254518363580342576566544912875520
4686 481845376633182737271353732139700977664
4687 420638456499938909278910310942205018112
4688 354593932167793193153348880713373450240
4689 288859648552804689852949215114556342272
4690 227540910952256946356200063466775511040
4691 173423016719768536024235770066117853184
4692 127956388140243079171529266020118167552
4693 91439960497549730457262944725311160320
4694 63316760493945374920356439125336784896
4695 42499122451340059771297087749352325120
4696 27661214094728523766421676564594491392
4697 17463296485884277654991006614367600640
4698 10696995540874170560179082786173214720
4699 6358852780273319541091991221377552384
4700 3669123711498205510083665275899517440
4701 2055335976996142942559732618381522688
4702 1117881674723731476559012756903625280
4703 590395142990049023823650380519993440
4704 302796593945562227379552903812877729
4705 150811314809744374781451010463850345
4706 72944281700744957395669754469541548
4707 34261692283447366579739987176713048
4708 15626386530166998430931469508331430
4709 6919877864405921201745096895408566
4710 2974897793204841047441627409689610
4711 1241390624984735845836454084602072
4712 502714821530762235337915585170921
4713 197519620667281846184086016427095
4714 75275995043366422058408328583546
4715 27818007481145667536697438857820
4716 9964755589246183274471264752137
4717 3458657931003127453458229812661
4718 1162675009244607269201033330685
4719 378361726992240126114525372528
4720 119129690329175504832977571110
4721 36269230533864261017417588931
4722 10670322371922321219951459760
4723 3031269217796683588642600160
4724 830873891852190221023263192
4725 219548866409242198883752920
4726 55872378064382670325643144
4727 13679679141299722494555168
4728 3218579695261243140411780
4729 726787498288466501614588
4730 157286943752495437449240
4731 32571784613976983019856
4732 6443191383819246927548
4733 1215157312524133283820
4734 218021176434769326524
4735 37123380205113322240
4736 5982634094487297933
4737 909678065439969249
4738 130046104957906580
4739 17408256344097384
4740 2171769494306330
4741 251116267776298
4742 26736114189414
4743 2600598807240
4744 228895306087
4745 18013771065
4746 1248412974
4747 74675060
4748 3750315
4749 151903
4750 4655
4751 96
4752 1
4753 1
4754 118842243771396506390315925503
4755 2852213850513516153367582212096
4756 34578141177319241838482337824768
4757 282131486713295306170610007146496
4758 1741763994628970230114150470647808
4759 8672963349391959932253367944871936
4760 36262309044479804059603466775953408
4761 130870811338146812726710618489356288
4762 415960957884445771589096432904175616
4763 1182235365973726575212332313485508608
4764 3040758909465048209391571257312411648
4765 7145797580475902376405884344308072448
4766 15463993506178405133547295502336262144
4767 31019590502758825528173834116203020288
4768 57995285497871336324214024299960336384
4769 101540724584671475959570783065895600128
4770 167165167256883265499661541791819104256
4771 259684664859069338303430804272605822976
4772 381846322244182862931961147867090911232
4773 532917998975374958071082216313392726016
4774 707644012432874254109548115122114789376
4775 895963812567555725467804477762616426496
4776 1083745147162682698288661776791018405888
4777 1254525019231304260527520677901857980416
4778 1391959990129968820527671707983421636608
4779 1482462462768644308780122594041627934720
4780 1517422513750702941387805160619152244736
4781 1494514196094713224947879054364060418048
4782 1417826448226529190959517737563723923456
4783 1296859853117834260694597576805777932288
4784 1144695661701081386069635989161090482176
4785 975798645912204249726248644004919902208
4786 803931064237006349358522497732473520128
4787 640549568730661057854794745038080311296
4788 493881590723383730012139214729377742848
4789 368693777086776020502002346543124840448
4790 266621985428330603395199328105747447808
4791 186855844890472799226156732264600305664
4792 126961424239215302286110153480788246528
4793 83665531321741802532064107112697954304
4794 53489542855148345496815306465115045888
4795 33186383592544328811643960114477531136
4796 19985959716659369641283846328413167616
4797 11685684483173288598178341536900186112
4798 6634720885735030703201381496842374656
4799 3658402437770835999684447993804742656
4800 1959330105084040549485704001664115904
4801 1019305446347736580445158480147639296
4802 515111732602071613560612944904325122
4803 252874627066846575368455752386694936
4804 120589296671949771961301202788986944
4805 55858790363498664880327436338536828
4806 25131568172198984806043325832983504
4807 10981085595836353772508447000393588
4808 4659152683434263358709332716929824
4809 1919237034063511677614724765178398
4810 767396062341200690239189923547444
4811 297765094447622277215644121824404
4812 112090642091357179271472361074528
4813 40923024061128476778815396843114
4814 14484810429887193000322619620264
4815 4968555048357523459923808887594
4816 1650917709079591691777583546352
4817 531109030679721844127298944579
4818 165335978992024681010687361897
4819 49775408180092462803853081184
4820 14482325612865868325592000768
4821 4069318578966843076204157808
4822 1103361731858515104581333056
4823 288433687613939058826525328
4824 72625224804542613242329728
4825 17594731284362717187363416
4826 4096618807964671645876912
4827 915501001216860569521584
4828 196095242923061159038592
4829 40194745653713007259032
4830 7870636836901290596832
4831 1469425787691522272056
4832 261001357640423692032
4833 43998773587314460836
4834 7020238840463598262
4835 1056886422642039656
4836 149599846282977216
4837 19828577163662212
4838 2449395459105456
4839 280435115593836
4840 29564367367136
4841 2847433512658
4842 248153749116
4843 19336707388
4844 1326833696
4845 78577182
4846 3906872
4847 156654
4848 4752
4849 97
4850 1
4851 1
4852 237684487542793012780631851007
4853 5763848822912730559930322386944
4854 70597244560366666316947256246272
4855 581908570746564422779632130981888
4856 3628915071806723554508210062753792
4857 18252052849016859755990189191725056
4858 77078550237313140240525423961702400
4859 280954696250332663247280801992146944
4860 901876536286898992400678511871787008
4861 2588742579864593961514261870639316992
4862 6724349018031474240518361616471818240
4863 15958740034934550188179316497650286592
4864 34877766118856243557700957731045769216
4865 70655292730026629178785233764041621504
4866 133410010231434985920373778694679822336
4867 235901848975132881482565874066294571008
4868 392232202024208000070986771764923596800
4869 615408964743491283329672935607514431488
4870 913992183157733376200770535559283081216
4871 1288455688398398830617683364647717044224
4872 1728226192317318985239671030657371340800
4873 2210430207450392873450210426921087401984
4874 2701099323736739257686020572555931287552
4875 3158993564840284666202051554733937655808
4876 3541471027967743895845080641557728591872
4877 3811204196636850194307972377063670677504
4878 3942241480210145478266737413096445313024
4879 3924046583088648417695878504301169999872
4880 3762672901766130999287871237287332282368
4881 3478966899943834132006136324630366912512
4882 3104405799886814295562515822988257918976
4883 2675654497025550976243222966228725268480
4884 2229066842218423755289944758756493492224
4885 1796170553145523775215162772694077800448
4886 1400771839225171571522873111030060285952
4887 1057846128177167234991908137749509570560
4888 773981359803194148120871736734501568512
4889 548893714711726471390249847909636898816
4890 377461932874958028878020600100840013824
4891 251793364431358847578941279956831830016
4892 162983402937309969759273043478333554688
4893 102399013554352725465112220079702507520
4894 62461307484988897534032569985130651648
4895 36998475902732627296548538180835987456
4896 21286002543145144494497439254685417984
4897 11896189784280559760010544866070337280
4898 6459180973215185622096843240229349184
4899 3407545854789464686552370581439401056
4900 1746732317606317580186831466143411811
4901 870049671926020389516073439213864649
4902 421108938710001161895388403495127276
4903 198045185115499735142216088289347552
4904 90495540177729636061482618496172406
4905 40173861499465771149315122938362114
4906 17324493169500039442485485024563626
4907 7256236126576550868102328162684548
4908 2951314337215150822755189027102365
4909 1165406630569163398486392150769157
4910 446670383586970213700180515389914
4911 166118682732468465292405715902936
4912 59927889331656679504989371331505
4913 20963262595599112466712007582791
4914 7107715457272099574277942649613
4915 2334774043446795253917656062982
4916 742651298334595701315696097263
4917 228617564818345345600975935334
4918 68069737033901878235085622960
4919 19589693553002870889357716224
4920 5445168150831683064343560728
4921 1460680240677151023350630792
4922 377811759158641614985541640
4923 94135008231968325122501392
4924 22569389205030817338705460
4925 5200833312109926283305492
4926 1150404543310487450149528
4927 243912949616510190536800
4928 49492827943696341525148
4929 9594331099760201857124
4930 1773407326537600329596
4931 311875524609939291464
4932 52056617173754359427
4933 8224333620307708325
4934 1226040010250087508
4935 171848744266204256
4936 22555598587566794
4937 2759149422516830
4938 312827736138694
4939 32658635585212
4940 3114845704803
4941 268813392827
4942 20741961806
4943 1409313000
4944 82640611
4945 4068277
4946 161503
4947 4850
4948 98
4949 1
4950 1
4951 475368975085586025561263702015
4952 11646539889596857626250960699392
4953 144106124093132547040457252667392
4954 1199836244876176270037729180385280
4955 7557607227646716225625442249342976
4956 38391256775211472836374437975556096
4957 163736189974251180304787669170257920
4958 602725633693498662675483561170042880
4959 1953836957485983835321927207246364672
4960 5663400738131641143840105820246245376
4961 14855205249953815867338652790097444864
4962 35601070178435526407485423354459979776
4963 78568474692171134927175347615433752576
4964 160724358072731096781724129756792750080
4965 306455722690137775491358957037198245888
4966 547218422683829412561291502527308627968
4967 918825528438877405664968634530246164480
4968 1455884964254307301230671101188133355520
4969 2183708666199888697427783202453474770944
4970 3109057237710348174504176116987626258432
4971 4211990074057661843025943209649066999808
4972 5441442594785230478030543769377431355392
4973 6716665042356315663354447094270333550592
4974 7935341306254625891801461905232788193280
4975 8987410601544468197364692159947536859136
4976 9771919431111475463933353687701648310272
4977 10213224694288496842061324609214933368832
4978 10272912132636739372270689261079633068032
4979 9954878190526197191323741924511774146560
4980 9302780253427270072340626148984342183936
4981 8390918646599628462436570393801104818176
4982 7311019132236834861979325766284617973760
4983 6157989535550194237096863839736792350720
4984 5017476884272464956361747806412175572992
4985 3957164662865205860406114249716118061056
4986 3022582504856122311494550171799701684224
4987 2237115070696779510731649264675387867136
4988 1605146803798316487506172104448027918336
4989 1116961735571169729920134315846716620800
4990 754087237498460421749793006533715427328
4991 494094638984236984565423259800800985088
4992 314291887190867075192682177172623523840
4993 194135244931786191721533399935486279680
4994 116472299573794782485845800018389458944
4995 67884796505849627687365075153306637312
4996 38443661225971233311317147489983717888
4997 21156149292940095004519783352724292992
4998 11314942577710074445715880401444035392
4999 5881705043654363266480875033578585382
5000 2971719928856286745658365399666815987
5001 1459392922279176137938394493817424265
5002 696610012269050860218519377284835436
5003 323177475107460342384853888943155536
5004 145711695004462193554069538539913130
5005 63841762242629496261777645987095778
5006 27177812739218877819980808633002898
5007 11239627766943340835997981451710880
5008 4514731536012276929488783405093235
5009 1760982303295481548671109059724581
5010 666817106960549965013519586121258
5011 245051437334653347523569061722832
5012 87369604092967711438090766876823
5013 30210138461785788155344083994423
5014 10126345835086098390335671229225
5015 3288967609436264812421749312929
5016 1034550448979261711506960606034
5017 314981630706056639267294100070
5018 92766798527041751688209054640
5019 26410711275699393941840679872
5020 7263166900327470006463489256
5021 1927870071380495194495188744
5022 493456550818035651988214696
5023 121679055357667242612548896
5024 28874437021285998259439532
5025 6586141397514040614082964
5026 1442135199620446672184536
5027 302703859850189866328064
5028 60810853306315454642564
5029 11671719965143880244260
5030 2136157018117055220492
5031 371989985370133549482
5032 61485045573906177815
5033 9619527218165843685
5034 1420137652499518804
5035 197131364277675632
5036 25624501973494998
5037 3104369779200382
5038 348580639941982
5039 36040893482160
5040 3404318741341
5041 290960609051
5042 22233754110
5043 1496017040
5044 86870293
5045 4234629
5046 166451
5047 4949
5048 99
5049 1
5050 1
5051 950737950171172051122527404031
5052 23530764266736508265282553249792
5053 294094939252949221147235143647232
5054 2473181369285118420798968357191680
5055 15733142129423044298508981548089344
5056 80711205706262938343866108137701376
5057 347611583874696973689959587124346880
5058 1292108907123935365415229367548641280
5059 4229444852415133670072057173670625280
5060 12378761897462367130601460335867068416
5061 32785068658174678917003149529801818112
5062 79332996588793394441791137882545586176
5063 176779279527843246073656802087677198336
5064 365139424718777084932922649397973483520
5065 702980510722980018585656810067147620352
5066 1267482557826361614693568183397135679488
5067 2148967630586451342408662897521506385920
5068 3438363254923284008055324065141589278720
5069 5207893331910593412756564570487568465920
5070 7487830958462851670235364900869444206592
5071 10244581697427273029938379171638043213824
5072 13366649071310803813847359717746558369792
5073 16664342472047468931289227530997011054592
5074 19886248331128828189271350332179978649600
5075 22751168944503277620328794670393924255744
5076 24989778435799675229386318893793104887808
5077 26387164623051618953748030529067844370432
5078 26816807479351830108335965718277754191872
5079 26258621930600485337222294605802011361280
5080 24797765795614606336717122985193126232064
5081 22605650646682692865207630611956184907776
5082 19908551111186483890832706103382082846720
5083 16951343706311672359929830479529477406720
5084 13963876461876700394530414693804650004480
5085 11135635656857352901958813533150333894656
5086 8601557833352278911872341482285461143552
5087 6438966518072514097965940563400967847936
5088 4673427318490218337623121736836942135296
5089 3290176560228929475956190888231824261120
5090 2247674277693132544541699728813307461632
5091 1490483151035575543301698246178485567488
5092 959695010428661165191514570667714478080
5093 600163363500086733170636756963893575680
5094 364618536594386859159192429987134545920
5095 215243416682761410564027412144166746112
5096 123486116414646949815501930878588655104
5097 68859770027570863560346169329361966592
5098 37326853475145058273854700915383014592
5099 19670806810229336292125259887161805100
5100 10078412583760619177610774366768805545
5101 5020456101488618632019080948087799868
5102 2431504008107276696480044844891967861
5103 1144919777368471809846011066881798956
5104 524105324938655093431510347526809390
5105 233221357990255414928309707575742572
5106 100872894551567212459253778228537948
5107 42400832146529008623874443373740110
5108 17317776501752743872220359234794985
5109 6871289512034076628344609373773240
5110 2647946133629611264997967716577183
5111 990801298897388194768251993663986
5112 359862756188932090894761224144973
5113 126826618420940175282066927282878
5114 43355114674685885361737483803260
5115 14369507010511832761261513792101
5116 4615417209060192534119974427734
5117 1435896145573029644440572870840
5118 432445490726238264408626586390
5119 125998527525437668682532698160
5120 35491876925522650890424097656
5121 9658226802411309372103235952
5122 2536971413857924883486076496
5123 642679653301401812090811096
5124 156858540195208421792722500
5125 36845886504204153204299968
5126 8320007253444446508302508
5127 1803629969704316214303864
5128 374832738519124434088044
5129 74559962136843013273960
5130 14170626674840390355648
5131 2568261464247383027992
5132 442903459344191545685
5133 72499766389930156860
5134 11233762512914793785
5135 1642551636788665812
5136 225824769637098834
5137 29074092109378932
5138 3488703322945652
5139 388003791321090
5140 39734685260039
5141 3717426566616
5142 314686155465
5143 23816475190
5144 1587117015
5145 91271274
5146 4406028
5147 171499
5148 5049
5149 100
5150 1