0 1
1 1
2 1
3 1
4 2
5 1
6 1
7 3
8 4
9 1
10 1
11 4
12 9
13 7
14 1
15 1
16 5
17 16
18 22
19 11
20 1
21 1
22 6
23 25
24 50
25 46
26 16
27 1
28 1
29 7
30 36
31 95
32 130
33 86
34 22
35 1
36 1
37 8
38 49
39 161
40 295
41 296
42 148
43 29
44 1
45 1
46 9
47 64
48 252
49 581
50 791
51 610
52 239
53 37
54 1
55 1
56 10
57 81
58 372
59 1036
60 1792
61 1897
62 1163
63 367
64 46
65 1
66 1
67 11
68 100
69 525
70 1716
71 3612
72 4900
73 4166
74 2083
75 541
76 56
77 1
78 1
79 12
80 121
81 715
82 2685
83 6672
84 11088
85 12174
86 8518
87 3544
88 771
89 67
90 1
91 1
92 13
93 144
94 946
95 4015
96 11517
97 22716
98 30738
99 27966
100 16414
101 5776
102 1068
103 79
104 1
105 1
106 14
107 169
108 1222
109 5786
110 18832
111 43065
112 69498
113 78354
114 60172
115 30086
116 9076
117 1444
118 92
119 1
120 1
121 15
122 196
123 1547
124 8086
125 29458
126 76714
127 144111
128 194634
129 186142
130 122464
131 52834
132 13820
133 1912
134 106
135 1
136 1
137 16
138 225
139 1925
140 11011
141 44408
142 129844
143 278707
144 439791
145 505912
146 416394
147 237590
148 89402
149 20476
150 2486
151 121
152 1
153 1
154 17
155 256
156 2360
157 14665
158 64883
159 210574
160 508937
161 920491
162 1241383
163 1233584
164 884236
165 442118
166 146446
167 29618
168 3181
169 137
170 1
171 1
172 18
173 289
174 2856
175 19160
176 92288
177 329329
178 885677
179 1808521
180 2803658
181 3276559
182 2845492
183 1794196
184 793092
185 233108
186 41941
187 4013
188 154
189 1
190 1
191 19
192 324
193 3417
194 24616
195 128248
196 499240
197 1479452
198 3369301
199 5911763
200 7963384
201 8157227
202 6251596
203 3497248
204 1377174
205 361711
206 58277
207 4999
208 172
209 1
210 1
211 20
212 361
213 4047
214 31161
215 174624
216 736576
217 2385644
218 5998876
219 11764688
220 17978389
221 21280337
222 19289491
223 13154948
224 6577474
225 2322967
226 548591
227 79612
228 6157
229 191
230 1
231 1
232 21
233 400
234 4750
235 38931
236 233529
237 1061208
238 3730548
239 10270924
240 22282988
241 38138464
242 51325352
243 53886781
244 43576703
245 26635774
246 11980667
247 3817351
248 815083
249 107104
250 7506
251 211
252 1
253 1
254 22
255 441
256 5530
257 48070
258 307344
259 1497105
260 5678340
261 16995444
262 40439192
263 76705564
264 115837592
265 138559096
266 130069928
267 94499689
268 52097267
269 21201211
270 6126818
271 1188679
272 142102
273 9066
274 232
275 1
276 1
277 23
278 484
279 6391
280 58730
281 398734
282 2072862
283 8439021
284 27290916
285 70699532
286 147313024
287 246965732
288 332095816
289 355862768
290 300752764
291 197519942
292 98759971
293 36548573
294 9624964
295 1704377
296 186166
297 10858
298 254
299 1
300 1
301 24
302 529
303 7337
304 71071
305 510664
306 2822260
307 12277401
308 42671853
309 119603024
310 271716644
311 501152588
312 749321716
313 904216808
314 873919204
315 668955542
316 399300166
317 181971248
318 61520899
319 14827487
320 2406241
321 241088
322 12904
323 277
324 1
325 1
326 25
327 576
328 8372
329 85261
330 646415
331 3784858
332 17523187
333 65153793
334 196507709
335 483631776
336 973886344
337 1604313868
338 2155894508
339 2350257004
340 2060931182
341 1436458486
342 783051638
343 326703424
344 101320712
345 22436251
346 3349193
347 308914
348 15227
349 301
350 1
351 1
352 26
353 625
354 9500
355 101476
356 809600
357 5006617
358 24582239
359 97377907
360 314537894
361 833975341
362 1821546872
363 3280369912
364 4863369656
365 5912724304
366 5857228382
367 4684401646
368 2987013068
369 1493506534
370 572756312
371 163556776
372 33394208
373 4601059
374 391967
375 17851
376 326
377 1
378 1
379 27
380 676
381 10725
382 119900
383 1004180
384 6540556
385 33949058
386 142757527
387 491770521
388 1397897336
389 3292989845
390 6439831880
391 10450223136
392 14035149748
393 15526782482
394 14048601406
395 10294885178
396 6031074184
397 2776717742
398 982365976
399 259187048
400 48953224
401 6244892
402 492871
403 20801
404 352
405 1
406 1
407 28
408 729
409 12051
410 140725
411 1234480
412 8447440
413 46220570
414 205649026
415 752703336
416 2284060471
417 5774246623
418 12191836229
419 21508340024
420 31655226108
421 38733712322
422 39189442066
423 32534859608
424 21936442894
425 11851853042
426 5042294926
427 1651162688
428 403770544
429 70757132
430 8381596
431 614576
432 24103
433 379
434 1
435 1
436 29
437 784
438 13482
439 164151
440 1505205
441 10796500
442 62111270
443 291549610
444 1130052330
445 3646709616
446 9850597044
447 22342432139
448 42599022637
449 68232074276
450 91593941402
451 102621716962
452 95386961258
453 72957560704
454 45429853652
455 22714926826
456 8959034798
457 2723729944
458 619111172
459 100942636
460 11132876
461 760384
462 27784
463 407
464 1
465 1
466 30
467 841
468 15022
469 190386
470 1821456
471 13666185
472 82469790
473 407324710
474 1666930980
475 5701165250
476 16391312940
477 39759565756
478 81509640292
479 141238283321
480 206549749930
481 254154373658
482 261896682860
483 224542041154
484 158810115452
485 91638191236
486 42537035408
487 15599504614
488 4415408372
489 935394436
490 142261016
491 14644540
492 933976
493 31872
494 436
495 1
496 1
497 31
498 900
499 16675
500 219646
501 2188746
502 17144946
503 108296955
504 561467790
505 2419469130
506 8743477600
507 26663591110
508 68895482020
509 151178174760
510 281915131766
511 446427293935
512 599021799242
513 678611488774
514 645713689912
515 512507236502
516 336300861436
517 180383564228
518 77958648604
519 26655382802
520 7042481236
521 1393938716
522 198223936
523 19090180
524 1139440
525 36396
526 466
527 1
528 1
529 32
530 961
531 18445
532 252155
533 2613016
534 21332052
535 140765391
536 764395515
537 3459934920
538 13175091150
539 42483615330
540 116521498990
541 272577825860
542 544511915530
543 928747917175
544 1350638103791
545 1670105337328
546 1748782293802
547 1542037933466
548 1136773293286
549 694175171648
550 347087585824
551 140035644602
552 44753742226
553 11063492816
554 2050706932
555 273277036
556 24675260
557 1381300
558 41386
559 497
560 1
561 1
562 33
563 1024
564 20336
565 288145
566 3100651
567 26338438
568 181240749
569 1028781351
570 4880428995
571 19533493200
572 66414328500
573 192745252050
574 478957232730
575 1020772085230
576 1866593573475
577 2926218806375
578 3924954250975
579 4489971169216
580 4360991032296
581 3575135470306
582 2455214521718
583 1399137067684
584 653827252022
585 246866382826
586 73915594466
587 17135211328
588 2980752184
589 373005396
590 31641640
591 1664546
592 46873
593 529
594 1
595 1
596 34
597 1089
598 22352
599 327856
600 3658496
601 32287585
602 231304609
603 1369930797
604 6797226306
605 28529955675
606 102021379980
607 312398817900
608 821964121500
609 1862165051700
610 3635559918075
611 6114894037795
612 8848643946550
613 10989241567375
614 11670828033400
615 10548335241096
616 8063447528864
617 5172792817834
618 2757926215742
619 1207433301046
620 427612715516
621 120212658034
622 26187682024
623 4283802832
624 504375396
625 40272566
626 1994665
627 52889
628 562
629 1
630 1
631 35
632 1156
633 24497
634 371536
635 4293872
636 39316432
637 292779128
638 1806201577
639 9355847151
640 41095626936
641 154200862335
642 496908084660
643 1380347428800
644 3313348042650
645 6880932788745
646 12365241788715
647 19211838448665
648 25760310654100
649 29724356917175
650 29400020138680
651 24799126978760
652 17724552405256
653 10648297329692
654 5324148664846
655 2188652065586
656 728571706240
657 192697403626
658 39523955552
659 6091228876
660 676017962
661 50898157
662 2377673
663 59467
664 596
665 1
666 1
667 36
668 1225
669 26775
670 419441
671 5014592
672 47576320
673 367753496
674 2359472248
675 12736945696
676 58437390441
677 229594889901
678 776779853655
679 2272142218140
680 5761644082350
681 12685664752545
682 24264942314505
683 40306762108020
684 58069093513635
685 72396334278825
686 77859492405655
687 71928339222720
688 56774471121680
689 38033954611340
690 21447950506396
691 10079023179536
692 3898442536366
693 1222228100590
694 304706104770
695 58951457956
696 8574672882
697 898558685
698 63901421
699 2820148
700 66641
701 631
702 1
703 1
704 37
705 1296
706 29190
707 471835
708 5828977
709 57233968
710 458612264
711 3055662808
712 17163111064
713 82105080256
714 337113823632
715 1194874006521
716 3671501063115
717 9809020433970
718 22828605488445
719 46322923776945
720 81955713948285
721 126317375940960
722 169322682857430
723 196891850309205
724 197922967116855
725 171231129428440
726 126783769875940
727 79791307323820
728 42326626862636
729 18732340230592
730 6830461107736
731 2020590599710
732 475666263870
733 86953633242
734 11956675573
735 1185000829
736 79724833
737 3329264
738 74446
739 667
740 1
741 1
742 38
743 1369
744 31746
745 528990
746 6745872
747 68472481
748 568065608
749 3925311016
750 22906683184
751 114071830136
752 488587038448
753 1810664263344
754 5831654186256
755 16375242706545
756 40174504138245
757 86218490671485
758 161915896749630
759 265963861523025
760 381650672631330
761 477468122510430
762 519310333456440
763 489217571256495
764 397317689510100
765 276584375954020
766 163875286898936
767 81937643449468
768 34216118389384
769 11783070278816
770 3294619362700
771 733580056212
772 126912484101
773 16523679093
774 1551167806
775 98877509
776 3912826
777 82918
778 704
779 1
780 1
781 39
782 1444
783 34447
784 591186
785 7774662
786 81492390
787 699181593
788 5004208264
789 30298692952
790 156829533696
791 699567587656
792 2705733259984
793 9115868889312
794 26843677072536
795 69253488488220
796 156758478514005
797 311524272604155
798 543472731245340
799 831622681729095
800 1114452091832130
801 1304923895619870
802 1330946387860170
803 1177829864906235
804 899988625545780
805 590260268931036
806 329896909923520
807 155764778425684
808 61482966826992
809 20030298812596
810 5302228181902
811 1118406332655
812 183395014053
813 22641850419
814 2016212292
815 121943011
816 4579306
817 92094
818 742
819 1
820 1
821 40
822 1521
823 37297
824 658711
825 8925288
826 96512724
827 855420501
828 6334098969
829 39739043872
830 213501608584
831 990319971864
832 3990796605160
833 14038748370832
834 43264750587816
835 117109188447036
836 278890212783900
837 584866725493920
838 1080302785782165
839 1756652247470145
840 2511733593767295
841 3152177406652800
842 3463326056589480
843 3320412307170135
844 2766430784101755
845 1992919830512496
846 1233833071831572
847 651683311373788
848 291074880228892
849 108780114077196
850 33579755528278
851 8428243333759
852 1686627623151
853 262519394424
854 30776234037
855 2603199789
856 149587819
857 5337880
858 102012
859 781
860 1
861 1
862 41
863 1600
864 40300
865 731861
866 10208263
867 113772114
868 1040671287
869 7963447581
870 51708060217
871 287975488064
872 1387024496080
873 5814607015192
874 21320773993496
875 68636514069496
876 194522820733356
877 486264912605436
878 1073393662573500
879 2093277758256000
880 3605733546430320
881 5481565357462245
882 7344021912458295
883 8653228778062950
884 8942140524729225
885 8076309010581855
886 6347951533809771
887 4319684107310784
888 2529089186105896
889 1264544593052948
890 535165096109296
891 189657016855678
892 55557455577719
893 13240886108767
894 2517368308071
895 372420008832
896 41513817444
897 3339775105
898 182570507
899 6198466
900 112711
901 821
902 1
903 1
904 42
905 1681
906 43460
907 810940
908 11634688
909 133529929
910 1259290227
911 9948277431
912 66779534878
913 385057509529
914 1923236428336
915 8375154398768
916 31959668052016
917 107287265451328
918 317757100501516
919 832045803484332
920 1928814299337336
921 3961174870619100
922 7207422337448400
923 11612729664540720
924 16550500379912640
925 20829539009212245
926 23096420674202325
927 22497264003450825
928 19180157247803346
929 14249156390828571
930 9175537570214968
931 5088889893433168
932 2412570970841404
933 968912328845378
934 326091375211879
935 90776041735927
936 20570897191846
937 3720529001823
938 523834440684
939 55591175956
940 4258920928
941 221751661
942 7171763
943 124231
944 862
945 1
946 1
947 43
948 1764
949 46781
950 896260
951 13216268
952 156067444
953 1516141822
954 12353085771
955 85635418453
956 510653131704
957 2641643387177
958 11933651767376
959 47322952353472
960 165391994540168
961 511010857410676
962 1398923490417868
963 3398383085572644
964 7332538556688336
965 14056378416113100
966 23934296581181520
967 36170226162563760
968 48448974411575280
969 57411476780168520
970 60036876573792525
971 55232544729975771
972 44533161875853408
973 31325898818062339
974 19120280926552320
975 10061261571601844
976 4529509677475238
977 1728750936793339
978 553301775304007
979 146565525085981
980 31621437276748
981 5447524136259
982 730840048492
983 73927455396
984 5399818412
985 268104578
986 8269291
987 136613
988 904
989 1
990 1
991 44
992 1849
993 50267
994 988141
995 14965328
996 181689040
997 1816642022
998 15251839486
999 109082299768
1000 671975691179
1001 3596170115707
1002 16831881032201
1003 69267019459888
1004 251662744848344
1005 809835178438996
1006 2313657939787892
1007 5878472965906864
1008 13297258924349292
1009 26792641230152436
1010 48085878542788620
1011 76831396987478400
1012 109176697072162080
1013 137758925223406440
1014 154030291124917320
1015 152209877203358496
1016 132500987332354125
1017 101212065321965809
1018 67522922171848427
1019 39126285854491516
1020 19563142927245758
1021 8375199320902411
1022 3041891320045307
1023 927077700482116
1024 233976445712783
1025 48119501497909
1026 7905359319187
1027 1011773111696
1028 97663553248
1029 6808820474
1030 322726786
1031 9503432
1032 149899
1033 947
1034 1
1035 1
1036 45
1037 1936
1038 53922
1039 1086911
1040 16894829
1041 210723436
1042 2166803834
1043 18729056086
1044 138069836918
1045 877787204944
1046 4854486079612
1047 23513568131911
1048 100289138137113
1049 378263132000744
1050 1265837715782212
1051 3767936302125716
1052 9994777988071972
1053 23655281365745152
1054 49988775993278376
1055 94338622446405156
1056 158946775656942540
1057 238905194465937360
1058 319942093205166840
1059 381099167160154920
1060 402858982673024616
1061 376883865165278592
1062 310981495256698288
1063 225413890939926637
1064 142846231380126031
1065 78695433709676470
1066 37440223603792083
1067 15262780284374891
1068 5282109403779391
1069 1534830071373008
1070 369506867837494
1071 72522925038257
1072 11374967613811
1073 1390369728148
1074 128208471574
1075 8540549322
1076 386852426
1077 10887472
1078 164132
1079 991
1080 1
1081 1
1082 46
1083 2025
1084 57750
1085 1192906
1086 19018384
1087 243524953
1088 2573285378
1089 22880974714
1090 173711307068
1091 1138675039294
1092 6500978189732
1093 32550564599956
1094 143720104285228
1095 562009527242769
1096 1953096960323812
1097 6047948988841796
1098 16720815413884408
1099 41331179402101204
1100 91420865758861816
1101 181018915508612616
1102 320831379319600416
1103 508712867237033820
1104 720921085149563160
1105 911806656498326520
1106 1027298391769928016
1107 1028571539386410504
1108 912539348383896976
1109 714875894120969088
1110 492461947938013496
1111 296864974298080105
1112 155704805168653507
1113 70580084564713299
1114 27432470651626762
1115 9057157558886483
1116 2512089310101394
1117 577560215000462
1118 108301316192416
1119 16234945636583
1120 1897174816174
1121 167293939222
1122 10659130596
1123 461865538
1124 12435644
1125 179356
1126 1036
1127 1
1128 1
1129 47
1130 2116
1131 61755
1132 1306470
1133 21350274
1134 280474810
1135 3043440455
1136 27816822034
1137 217306452662
1138 1467368597344
1139 8640258431402
1140 44674733774476
1141 203966747405528
1142 825936167681314
1143 2976826876672237
1144 9575879777488676
1145 27550875675785788
1146 71004873927744304
1147 164088446574992252
1148 340205365660591096
1149 632880434343547272
1150 1056037003429829496
1151 1579400043966688260
1152 2114743632331515480
1153 2530969611561414216
1154 2702069155766111616
1155 2566823444483693368
1156 2163070725723484448
1157 1611232240923253384
1158 1056374979234180460
1159 606588522384687686
1160 303294261192343843
1161 131152416177261277
1162 48659318577765116
1163 15344295024094969
1164 4066908763830242
1165 893914878355846
1166 160314652983158
1167 22992098475529
1168 2571273843422
1169 217038537466
1170 13239577408
1171 549314294
1172 14163172
1173 195616
1174 1082
1175 1
1176 1
1177 48
1178 2209
1179 65941
1180 1427955
1181 23905464
1182 321982452
1183 3585371691
1184 33660177991
1185 270366811352
1186 1879100527954
1187 11401284319022
1188 60816575597986
1189 286815236764748
1190 1201319097892414
1191 4484979107749637
1192 14967524003590381
1193 44749538270439328
1194 120058676290474084
1195 289377379016596452
1196 627051079408474396
1197 1221870299905867648
1198 2140778956608311424
1199 3370642671506746836
1200 4764830853027858180
1201 6039535791074882016
1202 6852201722390613528
1203 6943663364245988584
1204 6268146075304460680
1205 5024834343986325304
1206 3563963566959718140
1207 2226876532915035110
1208 1219606331663639110
1209 582036133393295456
1210 240384066367574371
1211 85230461527998439
1212 25698341253133697
1213 6515643095914936
1214 1370584194694388
1215 235320088249429
1216 32320525157897
1217 3462411408136
1218 280022713118
1219 16369338514
1220 650926222
1221 16086316
1222 212958
1223 1129
1224 1
1225 1
1226 49
1227 2304
1228 70312
1229 1557721
1230 26699619
1231 368486910
1232 4207986321
1233 40550446563
1234 334643726879
1235 2392017328624
1236 14942178922268
1237 82151775638686
1238 399808129529318
1239 1730274837647434
1240 6683650556128937
1241 23111546051408341
1242 71707759400947853
1243 199981873053864064
1244 501943855921758832
1245 1134800963513922996
1246 2311884012147824188
1247 4244314190759455624
1248 7019320150379822412
1249 10450079192611522356
1250 13989797453163910116
1251 16816529672208862080
1252 18117097197465801424
1253 17453403648030326232
1254 14994303050111553296
1255 11450561529208884300
1256 7743571425911218006
1257 4616984418259528870
1258 2414660274335885990
1259 1101162071961821440
1260 434846178085885904
1261 147499945731365459
1262 42568030578087361
1263 10334961622694018
1264 2082573599282359
1265 342646048673597
1266 45111363248401
1267 4633571685968
1268 359376227284
1269 20150025842
1270 768624466
1271 18222418
1272 231429
1273 1177
1274 1
1275 1
1276 50
1277 2401
1278 74872
1279 1696136
1280 29749120
1281 420458193
1282 4921054677
1283 48644436753
1284 412159248314
1285 3027644604391
1286 19455846768164
1287 110157032955268
1288 552710396487668
1289 2469074521108084
1290 9857384994659057
1291 35277528065773801
1292 113445872396014898
1293 328429867852169389
1294 857158063759047632
1295 2018629999066966576
1296 4292108560159073728
1297 8241031135646629604
1298 14286078231992866012
1299 22347940536762855756
1300 31519313166880207992
1301 40031293725508824132
1302 45710620750808643568
1303 46835396320571315552
1304 42957446981926217176
1305 35171021554127530212
1306 25619860140342661302
1307 16540163703122246742
1308 9421752577939908620
1309 4710876288969954310
1310 2055134188616233328
1311 776808235535562896
1312 252337460512819840
1313 69772681525735043
1314 16236853748755459
1315 3137209052543927
1316 495083372346166
1317 62535773024873
1318 6164108191084
1319 458879767292
1320 24699337636
1321 904545128
1322 20589949
1323 251077
1324 1226
1325 1
1326 1
1327 51
1328 2500
1329 79625
1330 1843576
1331 33071080
1332 478398712
1333 5735271444
1334 58118059197
1335 505240135499
1336 3811412654456
1337 25176492250067
1338 146676709162972
1339 758082283475936
1340 3492343538444734
1341 14395725907345907
1342 53262023217444481
1343 177317277971433563
1344 532210066592790844
1345 1442310040062438557
1346 3532964253531197776
1347 7827424702371248048
1348 15690447292450854064
1349 28456256491138301032
1350 46675782809989132156
1351 69195874090026097092
1352 92619840866657717760
1353 111783410748662381716
1354 121440108149979740608
1355 118511142425603046856
1356 103632511869949638332
1357 80967600198486168430
1358 56329322454598685046
1359 34758508558273184098
1360 18937397026590242680
1361 9062226492220255958
1362 3785914540806208112
1363 1371107753498059728
1364 426947656820009264
1365 113214186222138184
1366 25275954927360827
1367 4686927878151661
1368 710056469043608
1369 86124290992429
1370 8153524463492
1371 583082644936
1372 30153194558
1373 1061055739
1374 23208557
1375 271951
1376 1276
1377 1
1378 1
1379 52
1380 2601
1381 84575
1382 2000425
1383 36683360
1384 542844736
1385 6662319748
1386 69168143892
1387 616555199216
1388 4773248488701
1389 32387158310665
1390 194002049058715
1391 1031979855033716
1392 4898351072441338
1393 20827702587747707
1394 79584400511028211
1395 273983939411663468
1396 851567094469884169
1397 2393284300852005347
1398 6089154465803905501
1399 14036195145674595968
1400 29326666698126383584
1401 55545042515880935432
1402 95347264656619104616
1403 148261361478011495392
1404 208663648509947056188
1405 265503779315097609244
1406 304975635921795679908
1407 315680737974753884504
1408 293819400400584416492
1409 245275176956459227918
1410 183093501297443491694
1411 121797293327127892888
1412 71914250440014364134
1413 37515267967460832698
1414 17199491236276765718
1415 6887802646494242624
1416 2392354928280565824
1417 714772039349336872
1418 181931645845902152
1419 39001983984117856
1420 6946703172803003
1421 1011153856733479
1422 117866333423477
1423 10726023380836
1424 737438717138
1425 36668107219
1426 1240774907
1427 26099116
1428 294101
1429 1327
1430 1
1431 1
1432 53
1433 2704
1434 89726
1435 2167075
1436 40604585
1437 614367880
1438 7714938140
1439 82014384676
1440 749156215556
1441 5948240827936
1442 41428415152568
1443 254964953025589
1444 1394807460901079
1445 6815634073345798
1446 29866322449154447
1447 117747462148078891
1448 418757014526373983
1449 1346272950075766624
1450 3919101211820340122
1451 10343513000915125351
1452 24772194037219968413
1453 53866092735944377744
1454 106370951209762454552
1455 190746902395930121416
1456 310499634300111403592
1457 458510588655980914816
1458 613635202244965624528
1459 743363353685333180636
1460 813848599069682862604
1461 803740768200112444892
1462 714402835332025014046
1463 570011343340412309198
1464 407016695723528707846
1465 259179514639671464864
1466 146585260289216376868
1467 73292630144608188434
1468 32224558626827518102
1469 12382045680462842960
1470 4128374142412408792
1471 1184528067724566632
1472 289651089453783976
1473 59674716213677888
1474 10217632324187824
1475 1430117577846827
1476 160334399235361
1477 14035961015318
1478 928462896559
1479 44423794787
1480 1446593191
1481 29283776
1482 317578
1483 1379
1484 1
1485 1
1486 54
1487 2809
1488 95082
1489 2343926
1490 44854160
1491 693576625
1492 8906990540
1493 96901416220
1494 906522665160
1495 7377385115156
1496 52708341609224
1497 333048534842024
1498 1872350208641592
1499 9411246946089241
1500 42465610740812327
1501 172581755973946447
1502 633424236234784058
1503 2104202578617486379
1504 6337663172560209902
1505 17330148330085921426
1506 43065935738198213768
1507 97321326344580409069
1508 200066941535976614072
1509 374162138117328646936
1510 636448396576090710992
1511 984162592599584617384
1512 1382395018078915958768
1513 1761970109665317373504
1514 2035071527125251614632
1515 2126462330417682490192
1516 2006203633757496019326
1517 1704997613603877920798
1518 1301764205447894098324
1519 890119404789285388862
1520 543146996241431413708
1521 294548900283026578036
1522 141294550948583062272
1523 59631671697841113446
1524 22004662856843852088
1525 7048921424268818392
1526 1943935185553580368
1527 457045249275343688
1528 90565080767425744
1529 14918679053419472
1530 2009415698195536
1531 216838426062563
1532 18274361546359
1533 1163910870767
1534 53626075546
1535 1681695251
1536 32786014
1537 342434
1538 1432
1539 1
1540 1
1541 55
1542 2916
1543 100647
1544 2531386
1545 49452286
1546 781117870
1547 10253539205
1548 114101029420
1549 1092610559460
1550 9108416060800
1551 66713955623980
1552 432516977232536
1553 2497018863173072
1554 12900982410346836
1555 59893297172089730
1556 250697343382225303
1557 948721425733522505
1558 3253303588938975604
1559 10127311315268808677
1560 28659201725130574606
1561 73807131186549716498
1562 173109684820061711254
1563 369937400187917463797
1564 720429928453337497336
1565 1278401721600985550312
1566 2066312483355835917952
1567 3040220568977973789944
1568 4068249557167168376224
1569 4945376544210920737112
1570 5453242030982852538820
1571 5445279695523178137106
1572 4913664112918757514558
1573 3997356597323624925874
1574 2923636472344661276312
1575 1916369110096473483586
1576 1121663378126217940588
1577 583807091225419841476
1578 268928143450399049556
1579 109043447625698560878
1580 38676201457493679608
1581 11913403891678808360
1582 3160387552657937792
1583 715004489864329144
1584 136374124374593072
1585 21629141480846656
1586 2805552244606808
1587 291616814436124
1588 23676672948167
1589 1452984920521
1590 64510051556
1591 1949583325
1592 36630686
1593 368722
1594 1486
1595 1
1596 1
1597 56
1598 3025
1599 106425
1600 2729871
1601 54419976
1602 877678516
1603 11770920785
1604 133914531205
1605 1311905627760
1606 11196735763500
1607 84024265080420
1608 558567503365340
1609 3309344476028920
1610 17561971601850956
1611 83822911784141810
1612 361072690780315522
1613 1407650501757160784
1614 4978164684432074167
1615 16000494256911975827
1616 46809621777050705581
1617 124787871464250655808
1618 303393798863075222824
1619 673090834089842672537
1620 1362983402484592015861
1621 2519194636971683930912
1622 4248953788440478371640
1623 6536397139113554914856
1624 9164528102523531338728
1625 11699480640466341530792
1626 13582025009739376639540
1627 14316692230363631600114
1628 13677761173547431298578
1629 11818481189403643935664
1630 9213352053388033207262
1631 6461877849337901937886
1632 4064282193529879518898
1633 2283986851236424308944
1634 1141993425618212154472
1635 505605183577913597718
1636 197131425011049687918
1637 67261143949822315488
1638 19938273911746736120
1639 5091844409626624360
1640 1109337854827907672
1641 203812309462607056
1642 31145156152880648
1643 3893305605454204
1644 390071875757852
1645 30531969270496
1646 1806569021831
1647 77343610891
1648 2254102085
1649 40844080
1650 396496
1651 1541
1652 1
1653 1
1654 57
1655 3136
1656 112420
1657 2939805
1658 59779071
1659 983987082
1660 13476825531
1661 156675254905
1662 1569481150965
1663 13706445989600
1664 105325126047960
1665 717507617465380
1666 4359765527135620
1667 23748143576676260
1668 116449836124670650
1669 515817531938252306
1670 2069902586145702098
1671 7542768344564170432
1672 25008102200042601656
1673 75557306701935681631
1674 208279803703083258293
1675 524310340066445959834
1676 1206071300629443401687
1677 2536055385844215649681
1678 4875224041752950498837
1679 8566913133930508736128
1680 13755902994393526107824
1681 20171009897394805250488
1682 26988316276535430418304
1683 32912736733504891324900
1684 36535365705631464142082
1685 36857903603291841959986
1686 33728723840975328395714
1687 27936650319276563564032
1688 20891225358790343426536
1689 14064401419861022118358
1690 8496182128199709863154
1691 4588303749964842831772
1692 2205784943588918065186
1693 939413648716477833798
1694 352480546346223130446
1695 115784360353897687488
1696 33054988341441288240
1697 8132639121423218600
1698 1707483529254093256
1699 302395650703501688
1700 44554476430368844
1701 5371130842059452
1702 519058906350076
1703 39193834614656
1704 2237496734032
1705 92431272311
1706 2599464925
1707 45453970
1708 425811
1709 1597
1710 1
1711 1
1712 58
1713 3249
1714 118636
1715 3161620
1716 65552256
1717 1100815353
1718 15390379719
1719 182751227451
1720 1871060739990
1721 16711493760325
1722 131426112399400
1723 916961133797800
1724 5710756496985960
1725 31909107127582160
1726 160636778801994250
1727 731155232585742650
1728 3017714738238064900
1729 11321500826075259106
1730 38685988387413781736
1731 120595346417588810776
1732 343393922850042645728
1733 894060325695561770839
1734 2129904109298084665547
1735 4644804188240027230231
1736 9274243979351539125662
1737 16954377814951817717941
1738 28370534625282859649168
1739 43433862097741379094496
1740 60793938932211486004424
1741 77724841184052220822780
1742 90661358532174905261090
1743 96346610004815393604610
1744 93127838817195380715572
1745 81716336827679789056882
1746 64946044807939826618936
1747 46633500084053675764168
1748 30163107118583852161984
1749 17516385812834383039182
1750 9098405592282179419786
1751 4208990110276101809698
1752 1725702660201265200324
1753 623614028035294260462
1754 197362565099414347728
1755 54304341892559058960
1756 12880917362473906096
1757 2608024854383780528
1758 445533468374765164
1759 63334927549916492
1760 7368014985014776
1761 687239771556956
1762 50093196692848
1763 2760855718544
1764 110118398656
1765 2990281735
1766 50489671
1767 456723
1768 1654
1769 1
1770 1
1771 59
1772 3364
1773 125077
1774 3395756
1775 71763076
1776 1228980060
1777 17532231354
1778 212547999807
1779 2223086369361
1780 20296939985400
1781 163279618769085
1782 1166106912607000
1783 7439353638533600
1784 42613112504088700
1785 220095227530022950
1786 1028680646613054890
1787 4363575367284879550
1788 16841112770613136600
1789 59259087453418597850
1790 190424554847852203816
1791 559576513485177665624
1792 1505290864693711380664
1793 3709744956986124948932
1794 8380302066769750601491
1795 17357781055202150184437
1796 32966810387810680319584
1797 57404066213433544586213
1798 91608018214376589656704
1799 133905760133300718085592
1800 179141709151080387581140
1801 219122724623743916488346
1802 244756590335660312801890
1803 249285693121194703782710
1804 231114110858778708528040
1805 194649994622324076336986
1806 148588939380656765438008
1807 102538881927900860263784
1808 63778198630141065244792
1809 35634995089751235634996
1810 17817497544875617817498
1811 7937897937164550754534
1812 3135605699721346827312
1813 1092110074823779738206
1814 333245111737490066928
1815 88434612806150735776
1816 20237220457908374120
1817 3954099647888232964
1818 652006213595945132
1819 89483393654478916
1820 10052138899527056
1821 905513833456684
1822 63753414489584
1823 3394333101712
1824 130795806736
1825 3431588216
1826 55982095
1827 489289
1828 1712
1829 1
1830 1
1831 60
1832 3481
1833 131747
1834 3642661
1835 78435952
1836 1369344592
1837 19924639218
1838 246511647162
1839 2632791989256
1840 24560361496671
1841 202002437999895
1842 1475954656384845
1843 9640141351348200
1844 56574858647358100
1845 299610696041214390
1846 1436961994545518630
1847 6260299881708995080
1848 24837108272597153050
1849 89923598256406806150
1850 297621228928614140410
1851 901739634793468291520
1852 2503848545246477901136
1853 6376932763523505064532
1854 14905731655046438728516
1855 31988481079443566721872
1856 63037568309974953458227
1857 114063443009703366099719
1858 189461772826291861111189
1859 288751261936771037749832
1860 403519367319940444657828
1861 516612203993693205646202
1862 605277198399095924955802
1863 648137515260340424125400
1864 633338887096352722488850
1865 563750377522686112677494
1866 456172591797625129055098
1867 334770715881274564520864
1868 222222462401889110008192
1869 133028285231449513962596
1870 71571101911543706048308
1871 34474487434633606969744
1872 14802411463774346526682
1873 5637618814065208192506
1874 1893851233349755282878
1875 557562271181716521904
1876 142802104177650786712
1877 31547623201231075108
1878 5952180654988630532
1879 947962352471604016
1880 125683998658568396
1881 13641776647496020
1882 1187541309845996
1883 80807965388032
1884 4158606291616
1885 154904803032
1886 3928876792
1887 61963808
1888 523567
1889 1771
1890 1
1891 1
1892 61
1893 3600
1894 138650
1895 3902791
1896 85596197
1897 1522820740
1898 22591565326
1899 285131945538
1900 3108283052226
1901 29613397475376
1902 248900074623876
1903 1859662592399235
1904 12428771045348805
1905 74689034437447500
1906 405321059697396990
1907 1993570274123858710
1908 8914128643270009390
1909 36329027389402088320
1910 135234239434316232700
1911 460627312670814616110
1912 1437723005197277974490
1913 4116903259985562280360
1914 10825053340531283201180
1915 26154306317399737476916
1916 58090199432550319229972
1917 118634228402092336300480
1918 222780798574451122831736
1919 384621848457887912991043
1920 610270741375921215385997
1921 889413872979105930500788
1922 1189745178500273376876266
1923 1459359897235401948667066
1924 1639569187434788357548658
1925 1684857327281373257937760
1926 1581142458594196853872484
1927 1352559235984218645882046
1928 1052465904854200746294074
1929 743174954783781473611912
1930 474934328107326873715196
1931 273849473744301668728708
1932 141981696167969783431364
1933 65933888788165942648672
1934 27304543804449350491336
1935 10033483161758824840578
1936 3253154663057447349454
1937 924681534803593763592
1938 228717218750381912756
1939 48810206599542406628
1940 8898224014560632116
1941 1369602490005831296
1942 175526380310153896
1943 18418955705310980
1944 1550376751623340
1945 102021122578096
1946 5077784284552
1947 182942676120
1948 4488129176
1949 68469088
1950 559616
1951 1831
1952 1
1953 1
1954 62
1955 3721
1956 145790
1957 4176610
1958 93270032
1959 1690370473
1960 25558770854
1961 328945731598
1962 3658622304084
1963 35583451932666
1964 305494077585372
1965 2332902380150316
1966 15946093792147380
1967 98070621871760265
1968 545058987220943790
1969 2747637534871294590
1970 12601658495476512420
1971 52720322681396588470
1972 201631994331411414260
1973 706258683266849928460
1974 2269054032282500400560
1975 6694728041451504088930
1976 18157120225708939470380
1977 45300564453215825978140
1978 104021879303826289119272
1979 219908895612146536031908
1980 428060774299192228710824
1981 767145877296815205196288
1982 1265450995281993675268364
1983 1920493582904656500161593
1984 2679821662521714200128010
1985 3435330886916008257761770
1986 4041676777911899049236588
1987 4358718503751854048079274
1988 4302719597896602945622604
1989 3881505266076259631138164
1990 3193833999299951925380672
1991 2391934172694557837144962
1992 1626513521793615256418156
1993 1001495667557066306150908
1994 556652358425123606926184
1995 278326179212561803463092
1996 124697833946147628818936
1997 49840159306883179296568
1998 17682502172509888838104
1999 5537139627568733179622
2000 1520518017175852918036
2001 363442539922655445428
2002 74971014012414370264
2003 13213869864138464996
2004 1966769007850212472
2005 243787717667050376
2006 24746511514749280
2007 2015233315978780
2008 128312064052712
2009 6179904953608
2010 215468678384
2011 5115850648
2012 75533984
2013 597496
2014 1892
2015 1
2016 1
2017 63
2018 3844
2019 153171
2020 4464590
2021 101484602
2022 1873007746
2023 28853915603
2024 378540452566
2025 4293922201954
2026 42615564595296
2027 373552698398478
2028 2914277137845684
2029 20362998477824136
2030 128103146863655790
2031 728771459919115515
2032 3763066474875734670
2033 17691612505521704610
2034 75930069398225754600
2035 298158511050934581810
2036 1073193644540270668660
2037 3546337159381884024780
2038 10772208793345690273940
2039 30108853303414669673750
2040 77497901644648142638540
2041 183797954869726657874372
2042 401798347902399376793536
2043 809788366090934981544668
2044 1504633197493107326317456
2045 2576961951301172962829204
2046 4066773725010755937707278
2047 5910538086955105985065199
2048 7905560338980330727517002
2049 9722593373243642187883862
2050 10982712162340250197885384
2051 11380587417965522684232494
2052 10802087134588092264445612
2053 9375702072858274333784516
2054 7427042935310243042024260
2055 5357915962328530184414006
2056 3511347756360515345375308
2057 2084709365431929345512804
2058 1117781422318507348586752
2059 539368496203301452313756
2060 233301938411012494285768
2061 90058276981826896939904
2062 30868660810829686015252
2063 9341642609255871927826
2064 2479797039470767517908
2065 573138875107343348364
2066 114345691289424798896
2067 19496284721566510348
2068 2807723243361644024
2069 336795566538696136
2070 33089300640166360
2071 2608401944386932
2072 160782910480936
2073 7497494301048
2074 253110531296
2075 5819106104
2076 83196376
2077 637268
2078 1954
2079 1
2080 1
2081 64
2082 3969
2083 160797
2084 4767211
2085 110267992
2086 2071800340
2087 32506661063
2088 434557913299
2089 5025444336232
2090 50874463267606
2091 455125205284986
2092 3625799082709974
2093 25886058675930132
2094 166496241439153746
2095 969031659854279715
2096 5122538772842205435
2097 24672686468052230160
2098 108565656874397869230
2099 437416991351909578590
2100 1616790343960743243810
2101 5491092454131013947840
2102 17158624428842608395040
2103 49384216857823549821070
2104 131020880210025977897110
2105 320636637933314003681072
2106 724093693188636866564140
2107 1509363182591907446012468
2108 2904301034062830753374884
2109 5158167571988195386753292
2110 8453551750316286658169398
2111 12778634541694624185211391
2112 17806142929985886197485807
2113 22853892388682589442789856
2114 26992568021911526315891338
2115 29304334964734124030766674
2116 29204543466767283584831326
2117 26677156744137855917053136
2118 22296941814950532078455128
2119 17018167833649064343081854
2120 11835245508323017877058358
2121 7480891356359344779845264
2122 4285704485625299733461452
2123 2218278982415192542561076
2124 1033712751605053595450188
2125 431964319857704256692504
2126 161145055467600300598492
2127 53396462058405355120226
2128 15625942630413778193938
2129 4012214936873025466144
2130 897180901581456050196
2131 173216653288001737876
2132 28586422822356199724
2133 3985473045411771712
2134 462892716050508256
2135 44040491709970372
2136 3362353483276020
2137 200751251210208
2138 9068194179784
2139 296571490312
2140 6605557936
2141 91496036
2142 678994
2143 2017
2144 1
2145 1
2146 65
2147 4096
2148 168672
2149 5084961
2150 119649243
2151 2287871734
2152 36548777141
2153 497698227679
2154 5865706247227
2155 60546811487504
2156 552580209618244
2157 4493433928684650
2158 32764104142951602
2159 215354081653168326
2160 1281661144254763071
2161 6932498945687109075
2162 34188992553817525515
2163 154147963335626594880
2164 636856692595183612440
2165 2415694257266336646390
2166 8426514631001565853650
2167 27067615692564365622060
2168 80155128556126882586370
2169 219017105132327387265310
2170 552569545049951289801542
2171 1287869067410616731287744
2172 2773752614099454521266376
2173 5521229051344246268606284
2174 10156981274022921911958392
2175 17265253696799570105358526
2176 27108776091026024538720983
2177 39296638288364378630201311
2178 52555640161699255852696271
2179 64794792460296374473954048
2180 73566877635313534474665488
2181 76830501233895281448479290
2182 73705656259706900402483294
2183 64849168168638151648115788
2184 52236349390691854166207594
2185 38444538240310903521197806
2186 25793466410676850349547974
2187 15736139441983473947776672
2188 8704978588233862663971176
2189 4352489294116931331985588
2190 1960021326864509995279124
2191 791771756771996319697732
2192 285628296011779059377306
2193 91550205936394802419138
2194 25922457588444709926194
2195 6441813735856739464576
2196 1394439581343570489904
2197 260674038108934876580
2198 41662033968557660812
2199 5626115563512407656
2200 633030357272290748
2201 58354036263050404
2202 4317056273375316
2203 249787786119264
2204 10935465548832
2205 346638007264
2206 7483505804
2207 100474690
2208 722737
2209 2081
2210 1
2211 1
2212 66
2213 4225
2214 176800
2215 5418336
2216 129658368
2217 2522403009
2218 41014252617
2219 568723981621
2220 6828596041522
2221 71843666068659
2222 668648388257020
2223 5547719884653532
2224 41295846795035916
2225 277256490856361556
2226 1686483248885169591
2227 9329324992757481471
2228 47084958785337463950
2229 217403409670419440475
2230 920479932798384572040
2231 3580841985582306002040
2232 12820486154182329567840
2233 42303854610606754085550
2234 128799267487124599882650
2235 362168737815738544043010
2236 941219538456782514511092
2237 2261987277300493332993718
2238 5028854110987373980160792
2239 10344640586354518444574896
2240 19690076194119507003158492
2241 34674915210782583175900426
2242 56481115912636969362684743
2243 85060638720100141049473879
2244 118370282196733388927887502
2245 152099929853708999981860783
2246 180302570167223693979783728
2247 196971688482610824081918928
2248 198062323762763339268675200
2249 183055937221284668868251050
2250 155257528983830301545386034
2251 120620295206744079775157866
2252 85664375057649593048861732
2253 55487826755014156769814262
2254 32696366115841465779679256
2255 17476741984959356926466488
2256 8446720932683180116689224
2257 3678101658895962714805792
2258 1437207489698067442080266
2259 501661742492352620575258
2260 155626407402828959644244
2261 42660786282332381123026
2262 10265852116184023952912
2263 2152372299214619806192
2264 389793456898425676096
2265 60363760678271529556
2266 7899788438885334348
2267 861522034757123644
2268 76984637089505752
2269 5521546849593876
2270 309759786577152
2271 13149374925144
2272 404188030020
2273 8461928362
2274 110176081
2275 768561
2276 2146
2277 1
2278 1
2279 67
2280 4356
2281 185185
2282 5767840
2283 140326368
2284 2776634784
2285 45939409392
2286 648464615121
2287 7929495227623
2288 85003159924024
2289 806470014147111
2290 6824469849680068
2291 51838706354724736
2292 355354750517748738
2293 2208232126454941101
2294 12486937408874652327
2295 64461947626597663821
2296 304640828295407259300
2297 1321097759585405927475
2298 5267653887843448551240
2299 19345313432751757959480
2300 65529132661705076574840
2301 204980462077336542200100
2302 592699657097423378186250
2303 1585401885532132720010742
2304 3925409249081730974750592
2305 9000259120538409356346686
2306 19114479740918649673608736
2307 37605604752729089371041908
2308 68533838547677350913611126
2309 115673965060179213802527203
2310 180757616848574509669484839
2311 261382783545907646488114277
2312 349543855958811399207434476
2313 431946789712942438090809023
2314 492782036356761837567532336
2315 518438823092671452957847568
2316 502350083512916065957122160
2317 447663747166692738879404840
2318 366286185005766531217814146
2319 274668616080445898432969870
2320 188372038630002439346339920
2321 117878553215192928969759806
2322 67133334774658814538048328
2323 34695226314368031305651024
2324 16219054230145391616198652
2325 6833389480625482876412726
2326 2584304965116491185038058
2327 873321596375755141417454
2328 262363395151595497992376
2329 69664967092404076272770
2330 16242262795725928247440
2331 3300098473984094798576
2332 579276636366188005168
2333 86965275826870732648
2334 11034983349015384684
2335 1166998349331462292
2336 101136784765554976
2337 7035797212389588
2338 382881161960184
2339 15767472331476
2340 470199981138
2341 9550527001
2342 120646033
2343 816531
2344 2212
2345 1
2346 1
2347 68
2348 4489
2349 193831
2350 6133985
2351 151685248
2352 3051869184
2353 51363020592
2354 737821030896
2355 9185410205248
2356 100293426397649
2357 969647737953637
2358 8365566211905631
2359 64818997665827852
2360 453484443342544678
2361 2877645780695402661
2362 16626145170928172973
2363 87749339195461798884
2364 424235398555845105471
2365 1883294457390882982125
2366 7692445997343840965715
2367 28960141275640270489920
2368 100638917541626286491760
2369 323218241246564365781940
2370 960356726641489708500900
2371 2642001932239854876500592
2372 6734044282330257870729066
2373 15909858080245088791336778
2374 34853010704694975053308390
2375 70805710123579014738098588
2376 133400407466781011211120046
2377 233051565961414408626590963
2378 377430631758150354098638819
2379 566416901330419696464399212
2380 787248784330526551134189151
2381 1012664219433831847577790473
2382 1204575685928937713767289599
2383 1323700325638971434113128512
2384 1342256041215648147790898368
2385 1254301590429761531524973960
2386 1078557742117867340108372776
2387 851983457108148659323212128
2388 617088975584150156437121794
2389 408958255417548214613577914
2390 247402614450030515707753678
2391 136265529747844194602068424
2392 68132764873922097301034212
2393 30824777008233085992120806
2394 12572982267471494223057718
2395 4604724036910670069413304
2396 1507344845410753160252026
2397 438765349992766112613278
2398 112911410698201699669954
2399 25518771949251927340544
2400 5027101285119757796128
2401 855725091660821066888
2402 124601774324485320424
2403 15337176608476897312
2404 1573611448671355916
2405 132324729653993788
2406 8932928737145484
2407 471770009674692
2408 18855769718946
2409 545762459257
2410 10759771673
2411 131932516
2412 866713
2413 2279
2414 1
2415 1
2416 69
2417 4624
2418 202742
2419 6517291
2420 163768033
2421 3349471840
2422 57326432592
2423 837770437296
2424 10615112857648
2425 118015782193024
2426 1162305095521312
2427 10219858527888881
2428 80743660075492003
2429 576297968824520314
2430 3732775961025767281
2431 22026081981801229557
2432 118793397410863203729
2433 587247139537894050912
2434 2667303306875975529246
2435 11154394083830199670665
2436 43023935510742546493875
2437 153291546205063378920360
2438 505150762897065180805980
2439 1541264076472913363489940
2440 4357734923445497751302292
2441 11425348489712544245544000
2442 27792544759373471812784168
2443 62747317616103421661231354
2444 131511472412430555488368682
2445 255897347973020391013708486
2446 462246776142247341677789147
2447 774999925133301820438209619
2448 1205604199786541190859149647
2449 1739324970142791434393502736
2450 2325779004548977303358054498
2451 2880360268837790009715436069
2452 3300904907783904423556898687
2453 3496874656136829178449623056
2454 3420374849768386374148923128
2455 3084810839464474337201198536
2456 2561435194177190600660552840
2457 1954769704794680943865731904
2458 1368467590505402629054851632
2459 876947086655124505588569586
2460 513192205432712297047815974
2461 273530489594951671967122732
2462 132395080441709249288538206
2463 58003482053792274591100678
2464 22917299091228175639116014
2465 8132487954115602114040576
2466 2580133444438517291699876
2467 728078715532138426904134
2468 181676626253251250407682
2469 39822382387897684229776
2470 7609829187916241860568
2471 1256775321279939449032
2472 177575449430576805512
2473 21212981316609765856
2474 2112549277665243328
2475 172445603279578084
2476 11301830271576072
2477 579514627108146
2478 22489829565673
2479 632084709049
2480 12100948861
2481 144085712
2482 919174
2483 2347
2484 1
2485 1
2486 70
2487 4761
2488 211922
2489 6918286
2490 176608784
2491 3670873921
2492 63873691024
2493 949371433296
2494 12239290711648
2495 138508186877424
2496 1389151249702112
2497 12444175292533856
2498 100213729393316128
2499 729419722763598689
2500 4820552901008980057
2501 29038149460510219441
2502 159967915593770260182
2503 808207789188692285397
2504 3754048246756301832186
2505 16064765299026305623686
2506 63449429221012062853080
2507 231646971229204630942395
2508 782773714031551668156780
2509 2450926684725417438610140
2510 7117044835144760112500232
2511 19180461609962050039647684
2512 48001239806558705427371576
2513 111598362852520107416070624
2514 241096249564392310019494612
2515 484067282093186526937137460
2516 903235761964709108967107531
2517 1566093069951015492582667867
2518 2522552484091730423108977922
2519 3773102737957723462013163211
2520 5238012043504140475680660758
2521 6744669493605218065297355914
2522 8048961226025652595409980352
2523 8894108785775700311796130831
2524 9090423836403073296935040728
2525 8583304497785598937708146424
2526 7476755282676377743537975952
2527 5999082351031194805078464808
2528 4426023542986615857463103312
2529 2996793292081779607261151056
2530 1858128123325413093611377232
2531 1052512286010345750355001002
2532 543190529883768398620715246
2533 254660878063288675867142878
2534 108099486190579638829196564
2535 41394103869100459169214886
2536 14240385315759051450367724
2537 4381000758998419850051860
2538 1199068707324761991602672
2539 290264224196198485375186
2540 61735822014459682979576
2541 11449332411992665374040
2542 1835401000329634636688
2543 251762105853278056456
2544 29201335302407877728
2545 2823932709938708824
2546 223868307176738452
2547 14250246433114806
2548 709749074107273
2549 26755974121449
2550 730507907702
2551 13586211761
2552 157158082
2553 973982
2554 2416
2555 1
2556 1
2557 71
2558 4900
2559 221375
2560 7337506
2561 190242614
2562 4017574198
2563 71051670833
2564 1073769343504
2565 14080707145648
2566 162148997863424
2567 1655552510599312
2568 15104462009745056
2569 123939774882862528
2570 919627323022342064
2571 6198648686460685432
2572 38102957293703659241
2573 214311438553764931783
2574 1106117538394431576204
2575 5251670427722823199251
2576 22985614653001015237146
2577 92911656512188698571206
2578 347391435587398556977890
2579 1203043720979218383547695
2580 3863182566583457396003340
2581 11513747441698529808914532
2582 31873287203778656901158208
2583 82004428103037307755364652
2584 196175493975924974025269776
2585 436500430510059053038851692
2586 903512463605867725314895330
2587 1739858853738651607353013769
2588 3116667245907413319503174443
2589 5192491847851514066596524509
2590 8043207781007882487792909436
2591 11578613319633046208847837533
2592 15481368610470707582265174694
2593 19212521208687111422646637682
2594 22111670968989215492900655466
2595 23577736500170569496970403703
2596 23267277514454916353128604824
2597 21222989428479189244805345672
2598 17867782076919475954953218176
2599 13862753050871814866959480088
2600 9894070673260330378321625776
2601 6483247116983569679078827712
2602 3891821446006047431989185880
2603 2135022896471747602282901276
2604 1067511448235873801141450638
2605 485026161875447741274944114
2606 199589594196467462236507336
2607 74111293962731794149681482
2608 24729283436400920636746732
2609 7380936780883084400006516
2610 1960322923313584041676396
2611 460587644153605403322266
2612 95098594053014347103416
2613 17124236636398723524200
2614 2665788785232607880800
2615 355150097578387185128
2616 40013621998144698424
2617 3759184449388912772
2618 289541257507013626
2619 17908411668760813
2620 866739495227849
2621 31752626584927
2622 842517318116
2623 15228632743
2624 171204434
2625 1031206
2626 2486
2627 1
2628 1
2629 72
2630 5041
2631 231105
2632 7775495
2633 204705704
2634 4391141140
2635 78910210445
2636 1212201811249
2637 16164372141632
2638 189361040721424
2639 1967611215614512
2640 18277058844066256
2641 152759547652650528
2642 1155062697495533264
2643 7937689603112053432
2644 49770834943861431416
2645 285696800240163270208
2646 1505702266041451220329
2647 7303937588917916091477
2648 32680747719257969350251
2649 135128837571434427213312
2650 517149983312749648496616
2651 1834377162933003434650395
2652 6037623037312689532156335
2653 18457338860833892932764432
2654 52449855402450299080377132
2655 138633957675449861445180836
2656 341003888572037539496351396
2657 780850178655350295662019668
2658 1664914961773465723976528090
2659 3305787531385994747963309817
2660 6112317671291530007272064521
2661 10522590577701631596635765864
2662 16862098406759895128403290587
2663 25142476397557080761324678483
2664 34865492511779076537947686549
2665 44937246386124386111496326312
2666 53792043892758220272896574916
2667 59752117212123347887361734283
2668 61528641729020355035273281399
2669 58667120620985948654127514592
2670 51730456436092255506855763096
2671 42121561922034389033327940488
2672 31620494423972765307162121144
2673 21845364920517614578258975952
2674 13861522387891407182885690248
2675 8060537665158429372649895804
2676 4285044955169023255352252188
2677 2076858528463426944937130144
2678 914981039884074268919252686
2679 365190996165087079793499590
2680 131557767492764049766894810
2681 42599118337925874223132256
2682 12341195726081332991637568
2683 3182164783456011495072386
2684 726009658164026668372762
2685 145585602727967734751456
2686 25464929646037389555160
2687 3851326667713968310040
2688 498551711301641012224
2689 54585093143270431892
2690 4983977446346130346
2691 373122619506049613
2692 22433316399634669
2693 1055482542933352
2694 37591796366521
2695 969755361273
2696 17042258159
2697 186281992
2698 1090916
2699 2557
2700 1
2701 1
2702 73
2703 5184
2704 241116
2705 8232805
2706 220035319
2707 4793215042
2708 87502250111
2709 1366004657941
2710 18517724093297
2711 220616015661184
2712 2332252589911712
2713 22050132277431856
2714 187658112830183728
2715 1445477330791089264
2716 10123875223220257432
2717 64726586827063196216
2718 379039821441425447608
2719 2038992909228074101504
2720 10101030682447053600352
2721 46182505358699369957001
2722 195238662582227542714563
2723 764422043802617487686094
2724 2775765473046314033072421
2725 9358985927591297844479235
2726 29329541214480053613529407
2727 85501350557534627549902656
2728 232019921038651929797020568
2729 586398516719158605485554860
2730 1380853527696388066899357808
2731 3030439825108241341275297650
2732 6199117024422867142877514305
2733 11820380270457651777883788825
2734 21007367066546040003826881137
2735 34790612316255745002171647872
2736 53674181363225356951534735148
2737 77107237525885355572804134079
2738 103089618090049492978543861877
2739 128185168054536284913624052846
2740 148123683788952677010508246433
2741 158921205184277835317096094499
2742 158146667578856089227703673687
2743 145797420163609236461982187456
2744 124359485365739710802234121008
2745 97995836191122067418864783944
2746 71223600717591330325623738152
2747 47658181555666305961082016376
2748 29300335323957674059342448588
2749 16514298839479834568662857916
2750 8511925542329725853358733244
2751 4001186648575054357652062336
2752 1710126914057787876357060848
2753 662350165626470747117386654
2754 231603359360722179607240394
2755 72810148965532160801155348
2756 20483619454735593078341006
2757 5130016301762465616841138
2758 1137017274902415668174714
2759 221537541048958511954656
2760 37656949323390023896160
2761 5535416261496969751504
2762 696538418168165271212
2763 74140541734742295706
2764 6581893062809397533
2765 479137297904720269
2766 28013703673441877
2767 1281817387005376
2768 44400721509388
2769 1114035662589
2770 19042165567
2771 202450466
2772 1153183
2773 2629
2774 1
2775 1
2776 74
2777 5329
2778 251412
2779 8709996
2780 236269824
2781 5225510185
2782 96883974491
2783 1536618017023
2784 21170823198734
2785 256439262036529
2786 2757320249092448
2787 26525276416533856
2788 229790766169432928
2789 1802516497607390464
2790 12862070337149785432
2791 83819274576008177816
2792 500555305492439786608
2793 2747301717167063565304
2794 13893319700663038533152
2795 64878864457552025937376
2796 280299735710708366537088
2797 1122218621247814603764969
2798 4169480723080114581231297
2799 14393366890371176262127461
2800 46213135906729645867837482
2801 138122809949182045244805135
2802 384565283292887291964061448
2803 997988503394012165999218864
2804 2415016603459255416425286692
2805 5451142991928979935577661870
2806 11479146495983999529766089937
2807 22553699357529920339662289345
2808 41342340076075348811631148970
2809 70693028778056295002553345625
2810 112732815418035215359242265028
2811 167593501845576174347470313788
2812 232161616744263123362827451552
2813 299498911722856194332764090051
2814 359556773511900860726260025813
2815 401376528869424969065216012449
2816 416236960735288411974534128402
2817 400562113592301059882116253431
2818 357287205071972235072070981328
2819 294984350486509233516477262864
2820 225093711177801076130025365552
2821 158484888566876201305167371536
2822 102771333514772671403247505388
2823 61253447099503775504462064844
2824 33479985556130965618034553272
2825 16739992778065482809017276636
2826 7635641682744469646724055376
2827 3167622953857972230912255664
2828 1191112694448576594048514112
2829 404459100194212470248741326
2830 123504799047874040457519446
2831 33756059485152318781885582
2832 8214885094971335406784604
2833 1769562432689763179931322
2834 335146428693339313054016
2835 55384385262239627988664
2836 7916044273448136464180
2837 968665666769431825906
2838 100277883389023557053
2839 8658945977177384989
2840 613165679976832802
2841 34875908334254461
2842 1552552952586788
2843 52323682314844
2844 1277358129472
2845 21244523441
2846 219772123
2847 1218079
2848 2702
2849 1
2850 1
2851 75
2852 5476
2853 261997
2854 9207636
2855 253448700
2856 5689817028
2857 107114959542
2858 1725592750963
2859 24156556982669
2860 297414903776056
2861 3251681049072209
2862 31819300899057568
2863 280509066412588928
2864 2240047897668824464
2865 16279445219534382632
2866 108097937919516659416
2867 658069979421235884808
2868 3683685741324879942304
2869 19008883313555740216152
2870 90626510949650028902176
2871 399956433943365364811488
2872 1636635587310531966882144
2873 6218679302993516246046672
2874 21967906292728787936903961
2875 72224104214425684359019983
2876 221190095835050039136000864
2877 631481361976771328840142311
2878 1681617719422252122377439104
2879 4178973689208627818626703852
2880 9694777682128332162942680394
2881 21000578952145571334022055869
2882 42481552524389678057919171569
2883 80250621766712322348078213355
2884 141557328659749340847931854740
2885 233111505907601765360522075141
2886 358268520365390860063783195972
2887 513674439072190115106233343980
2888 686714907685497085485614859076
2889 855464978867563756413244344038
2890 992304907838690405604112011229
2891 1070866334685185673094457906867
2892 1074114829878600048514088415736
2893 1000264764677718265608599814503
2894 863761340466844467198637038064
2895 690702926785079832360745770272
2896 510676474731356286146353318696
2897 348517509930933743687958510308
2898 219137932573382812349875059244
2899 126686544431180842567616234372
2900 67185665050847579476423525264
2901 32603701696545709411399875404
2902 14437719670771857166708304080
2903 5816231688106733179515964592
2904 2124334323464894911228382896
2905 700819640075576801347761704
2906 207955508615368238895769126
2907 55243384610540379892214762
2908 13069316320869968376659392
2909 2737254019170450004741946
2910 504139701599959742142040
2911 81027865474537368545348
2912 11265337952168735002762
2913 1341070798759721937653
2914 135074171020482203389
2915 11349164571522205247
2916 782069970383199796
2917 43290665947653833
2918 1875612200483044
2919 61524001249772
2920 1461925119796
2921 23666653438
2922 238311859
2923 1285677
2924 2776
2925 1
2926 1
2927 76
2928 5625
2929 272875
2930 9726301
2931 271612560
2932 6188004432
2933 118258323774
2934 1934597159862
2935 27510858510104
2936 344191399724371
2937 3825340033425587
2938 38066223735165457
2939 341390347961611616
2940 2774540754077468464
2941 20529750248702598632
2942 138854311860978034216
2943 861403784923119418208
2944 4916006425591343534104
2945 25875699490713060314152
2946 125896975859594445769176
2947 567316136142002384082688
2948 2371669590739710670567744
2949 9211650741903871813273872
2950 33283046277468005825232336
2951 111990436076803145651596608
2952 351244937373530231591913369
2953 1027648417740141761244306557
2954 2806457633426612734812918591
2955 7157643844760244771417520612
2956 17054736557151575634196869234
2957 37975117712942980243482129965
2958 79031567436751840790385621437
2959 153734580319507678934150466556
2960 279504872835644065204425992105
2961 474883823151025098244754635651
2962 753798503402538095782274000629
2963 1117478664384936619874557470896
2964 1546470283984301141350611233248
2965 1996733177494294804021646610638
2966 2403735953850961724097836609254
2967 2695919376850665623576421903512
2968 2814470970379546425637788217021
2969 2732257463699629950662242517573
2970 2463728756229979938533720413639
2971 2060938402646796531685948865072
2972 1597097977815006717351367596376
2973 1144776748215845239850639782148
2974 757688063868374098420624708324
2975 462191076063173795864118847472
2976 259305306813705489107193929164
2977 133495046242109902746212372660
2978 62905130285797793180490778252
2979 27056029346905977866208517376
2980 10589174745820389039348056416
2981 3758375592556790029756013384
2982 1205135688572309371342551208
2983 347649602793402817226233568
2984 89800026056798409379203334
2985 20661001565939051351276126
2986 4209085307251096571694610
2987 754160839981117539775412
2988 117936683639003844104794
2989 15955702429649055478997
2990 1848550101770494252789
2991 181219623223463054972
2992 14821453136250225301
2993 994264926737220623
2994 53581035761536249
2995 2260195449629072
2996 72186245304496
2997 1670158763558
2998 26327095294
2999 258137272
3000 1356051
3001 2851
3002 1
3003 1
3004 77
3005 5776
3006 284050
3007 10266575
3008 290803165
3009 6722021916
3010 130380883938
3011 2165423990382
3012 31272937870286
3013 397487523993616
3014 4489566275891660
3015 45419488898240575
3016 414271114382870321
3017 3425502149101634128
3018 25798322690444946632
3019 177673764460714407016
3020 1122832963425541104008
3021 6530716057518065711104
3022 35049642362474511497552
3023 173964689099695686455176
3024 800101204547635535404888
3025 3415675352074065409830944
3026 13555033489439927789597872
3027 50069712173965217484897936
3028 172337849328745641056014608
3029 553257903234407734958202624
3030 1657914188272776540069113312
3031 4640564373071846218165530841
3032 12139077749636698912203215483
3033 29688406527249813054654471354
3034 67905617138037503693249164581
3035 145287025180509469114407200973
3036 290797136240865789180899653561
3037 544492480950269745014807753648
3038 953642947055600906305528406506
3039 1562008821044838951423851417191
3040 2391964165282411046078583397013
3041 3423159092388783521035942979068
3042 4575999306390706971616635733154
3043 5710487401154054246655514971454
3044 6647926305685025315358850777982
3045 7214004816242187267186520012816
3046 7290333069773537128843361044748
3047 6854128853750639791344117033049
3048 5988131150429038143144789877847
3049 4855213442641755313524628288456
3050 3648269777060778842192629204628
3051 2536565085568708291975550953924
3052 1629049693868988249017409753812
3053 964549526366670268485556564864
3054 525419115438340038392983996616
3055 262709557719170019196491998308
3056 120262588221955854815790198476
3057 50263513768860487605056787088
3058 19120493396090834928936161624
3059 6597552550220994519626195080
3060 2057101339862444758563574280
3061 577143723028235804935901344
3062 145017669068995490217468032
3063 32461772118259230897587470
3064 6435077435312860678422686
3065 1122118662001279181513578
3066 170801204233119375143237
3067 22494617008899870208021
3068 2537249028004729622897
3069 242186528562694131856
3070 19288006627715465978
3071 1260040918852777699
3072 66131601025047737
3073 2716964944079596
3074 84518648122778
3075 1904719502614
3076 29245674422
3077 279318736
3078 1429276
3079 2927
3080 1
3081 1
3082 78
3083 5929
3084 295526
3085 10829050
3086 311063440
3087 7293901945
3088 143553315210
3089 2419997753826
3090 35485527527276
3091 458098802574326
3092 5257030465368788
3093 54054430050299524
3094 501284752145925884
3095 4215978154132209313
3096 32307936640686603272
3097 226495869087526831816
3098 1457650742098267319408
3099 8637527672508169884904
3100 47249670692587523501552
3101 239147967399053365916176
3102 1122154883256313848001088
3103 4889980785309742034871544
3104 19819068057446056225177072
3105 74808109562105362393525936
3106 263265622934772204212536608
3107 864650555614431011244999504
3108 2652439558664788864333921952
3109 7605147812243869066711844096
3110 20392558078040249587289970608
3111 51160104393096598144247983729
3112 120124786347776885031140586677
3113 264043522899432900866708660901
3114 543396068888941747166231925542
3115 1047055185995249482586221439333
3116 1888893328636632717400993447246
3117 3189789842320396698830482238098
3118 5041097984221063850681531595744
3119 7453288919551067517410835772465
3120 10304838826783337393813964220394
3121 13316015729951167048538175204514
3122 16072167930498839004648234110252
3123 18106121473761276173806384959526
3124 19022423325407246039639979166868
3125 18620324022918167623393050905524
3126 16964131394230687775170781426372
3127 14367746987269851661280487630511
3128 11297758259697492937555936916468
3129 8236006661875259259009441766804
3130 5557403116790559593117871879512
3131 3464960850236272668099751364164
3132 1992327092108506779499978278872
3133 1054242481782144606875266062376
3134 512186657418185990462561822432
3135 227883559926974404056146405788
3136 92591491586905832272841218424
3137 34249364596582275338150461912
3138 11493830847747643768059951056
3139 3486210714180815950720498696
3140 951655512332064282863037152
3141 232697084199451801953320200
3142 50697620105892271122321500
3143 9783188225375903966664340
3144 1660877688254560198394981
3145 246160341836134776389701
3146 31570780616155414559942
3147 3468134482801659124861
3148 322441440529640674718
3149 25014601038033484354
3150 1591948511993382512
3151 81399131232638821
3152 3258253086652898
3153 98755770443674
3154 2168525916092
3155 32443572286
3156 301929476
3157 1505428
3158 3004
3159 1
3160 1
3161 79
3162 6084
3163 307307
3164 11414326
3165 332437490
3166 7905762250
3167 157850315935
3168 2700382362330
3169 40195142150990
3170 526904433638496
3171 6141955132647154
3172 64171003457043484
3173 604904045970633272
3174 5173128169525820506
3175 40325621834568151577
3176 287686240219798404232
3177 1884844157582876036408
3178 11375155392243990116704
3179 63401893074178322167352
3180 327116592726710347208176
3181 1565401175691946068335888
3182 6960325862722674044418544
3183 28798928423517904759515272
3184 111030570324923409434049136
3185 399326808569543001209990608
3186 1341112089310010202185174784
3187 4209402820564905245767906352
3188 12356769026339039060421485376
3189 33944939514255211180644545488
3190 87304656176105251100662394104
3191 210305917384333382407433338652
3192 474604689067736857874335362901
3193 1003577497549770045206400082763
3194 1988560298592623507804278089444
3195 3692206564386265893392536672351
3196 6423084018643392388617661378942
3197 10467034721806256342036967665434
3198 15973476066948356267350047546762
3199 22819452500603061382557052368311
3200 30502534291129058315130160666234
3201 38128200084010466130107948786126
3202 44539969933604899936447338208576
3203 48586739967244773071893898307938
3204 49451165857490472435486489226444
3205 46914446370293485893113522192672
3206 41441880921980587420277933450206
3207 34045121083808158116972122299643
3208 25976309738628489820596687311284
3209 18381146663480299268944126208492
3210 12043201998248683562359944169264
3211 7293199098712063866682071253388
3212 4074347139632487897389666055256
3213 2095252505544135165820109950568
3214 989547317044176365784778052344
3215 428096023218898785569343831524
3216 169168834001533452278776111672
3217 60872066644821359515424713256
3218 19876319859455108967214205728
3219 5866975600831251425740460264
3220 1558864385835344562743493160
3221 371074119435800384811493868
3222 78716656318901215313719870
3223 14792176703693507453300975
3224 2445797056343975991666085
3225 353090260055305592196107
3226 44115078706212618036724
3227 4721461378128229301543
3228 427710953534620701934
3229 32333143960344885242
3230 2005255236366626146
3231 99924914526882803
3232 3898296999669874
3233 115161418680662
3234 2464775901856
3235 35943399626
3236 326045644
3237 1584584
3238 3082
3239 1
3240 1
3241 80
3242 6241
3243 319397
3244 12023011
3245 354970616
3246 8559808180
3247 173350776995
3248 3008789092255
3249 45452353560440
3250 604874720186650
3251 7160278472396870
3252 75996814919763466
3253 727989022419351452
3254 6328881831416787526
3255 50170593421473866705
3256 364121505734802498073
3257 2427908701381786241600
3258 14918347838322215357704
3259 84694553116568035081352
3260 445282851202558821657976
3261 2172384690452779239250688
3262 9851980246707512815174144
3263 41597425265706939000351272
3264 163738446386649476918208136
3265 601568881161943763852911808
3266 2064957596886990842211630064
3267 6628361376250153445925719312
3268 19910924111854418540712298576
3269 56006038008268500437153594288
3270 147589387392371804395239640984
3271 364522671658503635021468156252
3272 844056419443307024544954056476
3273 1832662089337466875923930221888
3274 3731671770792730697350369594069
3275 7125931092682571161834860925697
3276 12760441961420674692816513284311
3277 21424309430456408401871296976072
3278 33717755668240472252593500639532
3279 49725306650278710066575615866091
3280 68688150372784113562833429630391
3281 88828429839485245366554305898200
3282 107480354371674665148125060576314
3283 121594511903955733940140340614838
3284 128518524318218742405467900882794
3285 126794354759867184724446521478692
3286 116650449639649391583111926930026
3287 99964751533538645182357207773683
3288 79698804918974954393260444280059
3289 59036007881039785972581563914592
3290 40569488663334022841238754819444
3291 25822199978418871398284087712404
3292 15195784486820342962654057197868
3293 8251619692700604181099463782208
3294 4125809846350302090549731891104
3295 1895003999889065526676338113780
3296 797477320512356619361317368932
3297 306618243060982431800135718176
3298 107371088552515552659913170328
3299 34125784471993825592108920664
3300 9806604873317031463503914992
3301 2537147378774425227435443036
3302 588167810991050182983387406
3303 121527869235603666958419215
3304 22246962238355086931603695
3305 3583806684488697377133296
3306 504135256980689026039237
3307 61380838174398050815049
3308 6402499226989420180159
3309 565313610499945614392
3310 41656942119022912276
3311 2518486875266752583
3312 122348994820796659
3313 4653502331367512
3314 134031842819506
3315 2796969287246
3316 39769272610
3317 351746396
3318 1666822
3319 3161
3320 1
3321 1
3322 81
3323 6400
3324 331800
3325 12655721
3326 378709331
3327 9258335086
3328 190137955865
3329 3347584883995
3330 51312081429015
3331 693079044945200
3332 8329832770619180
3333 89790467430918710
3334 873840697126231230
3335 7720688872798446946
3336 62223453038336808485
3337 459289564408224410977
3338 3115826091016823086169
3339 19486479000865989436672
3340 112646404635629589760352
3341 603296802043450901703976
3342 2999548499783718560399288
3343 13869633034886360946467344
3344 59735984583430018562363672
3345 239972971055340680874492136
3346 900246845511724812929812808
3347 3157064788885954960483404544
3348 10358949761454592129138988832
3349 31826534775044715230378562416
3350 91618483411412432272810285088
3351 247244694382569766209125344184
3352 625756506928992032631302892732
3353 1485797106584209043487227974876
3354 3310469010839747542606404996188
3355 6922391260399927591323894674944
3356 13585697136718262511329200031072
3357 25023743848193193508681957046261
3358 43252986788911491894111786872343
3359 70143290510509896667718433212734
3360 106693783264953398229725649479721
3361 152165287606393177428634613815811
3362 203385278084450411109664112790671
3363 254634679759516097566103511706480
3364 298427020563294598106282512981340
3365 327167578192525310349301243903894
3366 335244663429059896463488424936342
3367 320787993301893288596518480660966
3368 286351204442543942455467539441063
3369 238186427064071657337696926377219
3370 184388496635181536642130330175067
3371 132665194686785104965805195337344
3372 88580030641606617811817471142800
3373 54796982445409402196862288453412
3374 31349989567629226239725506924556
3375 16554702092119022555358993400264
3376 8051371187045534541955691945420
3377 3597938003246311306929215544148
3378 1473476860866796884953426624516
3379 551438740672946963981408495008
3380 187995894932203571396510548064
3381 58181853957849573680507550592
3382 16283381524577236728702812756
3383 4103598182704556075110780318
3384 926789371781903648113700159
3385 186586044390661205534722255
3386 33285554457505363787039711
3387 5225951569614107788639744
3388 716561092080470510697416
3389 85049096869572903773533
3390 8648850686350556673167
3391 744573209584293439126
3392 53499227152967691893
3393 3154067508987675679
3394 149426577446078027
3395 5542739505884656
3396 155699236245596
3397 3168931945246
3398 43946891990
3399 379113970
3400 1752221
3401 3241
3402 1
3403 1
3404 82
3405 6561
3406 344520
3407 13313080
3408 403701376
3409 10003730737
3410 208299655421
3411 3719300987545
3412 57833900420010
3413 792694418710975
3414 9670538506949140
3415 105845258251970420
3416 1046261353515671780
3417 9392373452131145940
3418 76936841761514350925
3419 577407588653481240421
3420 3984234626411798041418
3421 25354009677164833110937
3422 149191453935979782392096
3423 813671263476387865866976
3424 4121447550754052328725888
3425 19423447183251239245607944
3426 85302865962749961216047672
3427 349592959975493205184045336
3428 1338595362356699235678445808
3429 4793820033522755109424822024
3430 16071510458064558286252886112
3431 50479476701066908646444910016
3432 148643191585251709287641690608
3433 410570737093540212214033615784
3434 1064239857685863064612399986812
3435 2589720733049821304354594119356
3436 5917540552349661994559392789688
3437 12699272862636115651991750610844
3438 25597817568180650818053059159072
3439 48463466350836987833989987514336
3440 86174543392615307749640840039168
3441 143888822126912205763125493673109
3442 225556054855516783163291218929117
3443 331835098468059501635492412135721
3444 457990546646958055900357724556202
3445 592717085555632806222598307657431
3446 718867950242841547871935230496100
3447 816541264947439841413741209290260
3448 867985307910154783221950572129292
3449 862758795841794339118027429650856
3450 801132836286463334924057979284303
3451 694238386309510150665520078329319
3452 560796599229786206135166975155822
3453 421743383038173223856805411407419
3454 294874412134137041770846297902896
3455 191387555065288614979258475919568
3456 115121754480029159235165996118976
3457 64058896740557132072155950051508
3458 32909155678582975471574214963740
3459 15574870530987078300290867543884
3460 6774348867470353972135519599032
3461 2700915141894184114526944375108
3462 984255133217115067559191819904
3463 326802555269741163813615476392
3464 98521304968282558497608993276
3465 26863756358541998069012490838
3466 6596838358416590570899817759
3467 1451996976963418318778735167
3468 284929774003224107898065006
3469 49550098246269748431115471
3470 7584657546819988710843608
3471 1014036024049824899129128
3472 117366206251098313405184
3473 11639775355295986605301
3474 977332035821608955753
3475 68495579695900147189
3476 3939074720154676802
3477 182046899577244051
3478 6587675916647396
3479 180535561616932
3480 3584841495236
3481 48503625340
3482 408233765
3483 1840861
3484 3322
3485 1
3486 1
3487 83
3488 6724
3489 357561
3490 13995720
3491 429995736
3492 10798477768
3493 227928407564
3494 4126641963301
3495 65082364439235
3496 905014634667000
3497 11204615262942075
3498 124493256220923500
3499 1249622037248993440
3500 11395105691731570790
3501 94847747968650411575
3502 723560583303711495325
3503 5076826350680423713775
3504 32863189365580204782796
3505 196783647199292625527801
3506 1092567692347481441214496
3507 5636143673071198470699488
3508 27063045482715893001355744
3509 121150211829468721146864272
3510 506329058866106766669673336
3511 1978045297724255627484172808
3512 7231037787180812899907221504
3513 24758903679598343692172717352
3514 79465432828310070258467277696
3515 239243195225930934451392521808
3516 676030585488998915558938434584
3517 1793762848461531056767656933292
3518 4470955754038977667370268748796
3519 10471225511520312570637278135668
3520 23048556860751230597623308215344
3521 47685894282613134579430155384572
3522 92736710226798361878772211157536
3523 169515778957571020906291615036768
3524 291214165063949627753725216705184
3525 470080712320429702795430419402992
3526 712803917668583171294356416781221
3527 1014966960318123660941616899347923
3528 1356532891243155740594679142954024
3529 1700916843269656749207467733020291
3530 1999642485673606839591508158575980
3531 2202640817241739867943150477728472
3532 2271561833469578595212627330005546
3533 2191405764540992116696624413649673
3534 1975716065580543531917117556236959
3535 1662922167406262565010739592373397
3536 1305150154433673978789442435341844
3537 953972681575301952842326790542667
3538 648471184646777593555145876388016
3539 409316833968999771381865476815312
3540 239505423255206048345625653836048
3541 129676959592068013376160608142200
3542 64838479796034006688080304071100
3543 29872718742398976030761562741380
3544 12651674873588580751868768029024
3545 4912608556138686411659653945604
3546 1743874081031024334950590621192
3547 564130520575561314728329397996
3548 165724512337257541383722926798
3549 44040969550923349980221986679
3550 10542075511092043385467590367
3551 2262134356148157097341835181
3552 432823601862056758692523228
3553 73399299581854121786034839
3554 10957399548075694532176600
3555 1428877162270277600966024
3556 161323090987919709642136
3557 15608032060063025493188
3558 1278586441754824619569
3559 87431006958987279287
3560 4906128830898921976
3561 221254897625057471
3562 7813147889027068
3563 208956728483504
3564 4049254670566
3565 53468592455
3566 439194421
3567 1932823
3568 3404
3569 1
3570 1
3571 84
3572 6889
3573 370927
3574 14704281
3575 457642656
3576 11645156160
3577 249121661724
3578 4572495047692
3579 73127348710416
3580 1031460062557925
3581 12956810631856065
3582 146109792328096675
3583 1488938011183891300
3584 13788504507977587250
3585 116591697998597881375
3586 903863705788881172535
3587 6447010675526332353500
3588 42439434478287570969925
3589 258525791304041237051975
3590 1460780977068901859159161
3591 7672087603830181570736384
3592 37521661565381902076887744
3593 171154855244146454820849872
3594 729206035341792969717793936
3595 2905400549493719199607471808
3596 10837535422653830949691521784
3597 37882383891603270256308714552
3598 124189420153984002533387890376
3599 382102550424486516682074191088
3600 1104037499239793875815278568184
3601 2997180827854277178597892111852
3602 7647910713868499568691548999596
3603 18348897161912404840765415646448
3604 41401287150742034434543270367324
3605 87865467451765933780117379025572
3606 175409225929388515385640771315836
3607 329391381842987093845782978192768
3608 581782256628254681732318459264384
3609 966334499055713650553240012774192
3610 1509076520182530371122091761914096
3611 2215018740799773220367038513981248
3612 3054631713411343560842420529514149
3613 3955992079109010174496468294372137
3614 4808759086657287531783845316959131
3615 5483057838346111999254231564384332
3616 5860302203005618489685187076172230
3617 5866544123569994523899928501531473
3618 5495768798820733426192338953885449
3619 4813221462280886293920916725563012
3620 3936756102936688958145401541759319
3621 3003476391212863704286044686070533
3622 2134673164759208275382994046065931
3623 1411384791128417916721310931688448
3624 866751536127916976130098131547104
3625 493566051622450950832245919695320
3626 260133502239612901368245570303992
3627 126640522655884013935347955919840
3628 56822241827399454513101025967900
3629 23441609435845493943261670404620
3630 8868176051414213043742954137292
3631 3067623549420494917070318820476
3632 967182998218639007026766246398
3633 276968689257155874250058846999
3634 71760258254396745276899072887
3635 16749447019915653297377198156
3636 3505095337194952634597458423
3637 654116729302743531273016289
3638 108205900465514189673130807
3639 15759018711601677954475616
3640 2005041391478650012445056
3641 220888007784804131372276
3642 20854875206584889000644
3643 1667271854647027562672
3644 111272563052973333361
3645 6094437839268224621
3646 268276043561897959
3647 9247576589890244
3648 241427150020642
3649 4567136438351
3650 58872753991
3651 472087900
3652 2028189
3653 3487
3654 1
3655 1
3656 85
3657 7056
3658 384622
3659 15439411
3660 486693657
3661 12546445752
3662 271981978308
3663 5059939893372
3664 82044410398236
3665 1173588118015456
3666 14954648392532680
3667 171118398957141805
3668 1769952980577142575
3669 16641887274124446350
3670 142919084977304062435
3671 1125651996094345364495
3672 8159890339135444286995
3673 54609895246036524181600
3674 338327833909935955278050
3675 1944969370311404128480315
3676 10396865910768692663526905
3677 51773269080694783777146016
3678 240562034701839060503925872
3679 1044452700347369986358137936
3680 4242662408347836417896195408
3681 16142007462775162582236792064
3682 57579409439186676528207585312
3683 192723150150009730146098097976
3684 605722487052856178056677254488
3685 1788777167260456838920959672664
3686 4966012631107933995777056726412
3687 12966241784088055010328394788716
3688 31850955741187872921380856712348
3689 73628125720527866448703832911424
3690 160196816241729690078566641624552
3691 328091603972169152348252221151636
3692 632523939419150990037634365439868
3693 1147828310087430507545112204492384
3694 1960383233354651993111585316266192
3695 3150531353230008044474846570757296
3696 4763091068844404259815791618406448
3697 6771865277342306830282141140695424
3698 9050288545613573635239692454052512
3699 11364210353632152140182102762749381
3700 13399659168391030313614454465282303
3701 14826775394024235648602142046364914
3702 15384507712339491635327152176147461
3703 14957295212491143878779568626942849
3704 13613353295381361029608970219684237
3705 11587482961917918014070117436648384
3706 9214066429679979055566108177215774
3707 6836475792751261705165640982865153
3708 4726758439071532514644972233277643
3709 3041049933737975216017574118535984
3710 1817752289909285131710576705974216
3711 1007760182229308754687111755858584
3712 517230567543041803295678488385624
3713 245264807343133475695716633736480
3714 107213374348245426938702159599040
3715 43099720049516620178397526917508
3716 15891367096110234592896573149456
3717 5358556016028604506216813266158
3718 1647204165118872573575261941799
3719 459973124431450952393293840087
3720 116228993977785793870953357251
3721 26461913865934215843884264368
3722 5402173047544491703126097954
3723 983615757208944493526640157
3724 158771520060775935514702391
3725 22565679266606311389219688
3726 2802093628471826555296364
3727 301307799788273442103060
3728 27768990207753780070772
3729 2167229830592203839136
3730 141208556986227612056
3731 7551022891199425225
3732 324544766088628691
3733 10923432440774062
3734 278464707996131
3735 5143890960127
3736 64749003427
3737 507009568
3738 2127042
3739 3571
3740 1
3741 1
3742 86
3743 7225
3744 398650
3745 16201766
3746 517201552
3747 13505128785
3748 296617227156
3749 5592258693828
3750 91915168523256
3751 1333104443764236
3752 17228697279853176
3753 199996235679649240
3754 2099232967859570120
3755 20035683442950634825
3756 174713921514369063835
3757 1397701661540975902115
3758 10294602633325537134610
3759 70025812218518531583055
3760 441100613726482671287750
3761 2579185603652988468066490
3762 14028278860087459683435560
3763 71106219925163267245040665
3764 336436485259398446487481520
3765 1488055108185666205289101936
3766 6160412953798429935791621408
3767 23898126244129042448311388944
3768 86958023815243282493073697632
3769 297044433605729252252821746816
3770 953286403461272368092564735888
3771 2876032721212185192500926291264
3772 8161464415204361156936901880652
3773 21794229547064129126067229673356
3774 54786258481509705763439754177928
3775 129682126489035112722773997336524
3776 289104170520873018135208891800952
3777 607083949304886498070842234033416
3778 1200841679911723360954021428717568
3779 2237466962996343972234740164056284
3780 3926648471686525914356026747058192
3781 6489515563311057348965698744025296
3782 10097819276248706698212244747146848
3783 14788970894848584978791632615594224
3784 20379000359498414075436936221462112
3785 26410155731447955849819067141340256
3786 32172087796546324419482191696408928
3787 36817334644149008744047205659970389
3788 39555000662041850933277204704492957
3789 39866008434164508659748685903065541
3790 37661399596793654263268178972038462
3791 33318420753859906647095718922131409
3792 27575810891234928789785426324949530
3793 21327852549174530858152455795537382
3794 15396233633361192220690209512937416
3795 10359893647121831969924524539025339
3796 6488467366256817647024414011357736
3797 3776513225919962041978167036259912
3798 2039184880379208361837656080407472
3799 1019592440189604180918828040203736
3800 471102466378628364394787471152160
3801 200704226918608019542700820147688
3802 78649197759297981006429956579852
3803 28273114156834860648267005427778
3804 9296692647755586668938569653639
3805 2787198456450557092517051477287
3806 759206553583531824407482190426
3807 187159643567109058308891905983
3808 41576553759497270093517428534
3809 8282866515102975265181377642
3810 1471886305175921391294966416
3811 231902818922643992745493663
3812 32174433450082771379260124
3813 3900453665253276540250732
3814 409496581999496532904616
3815 36850335039514874980036
3816 2808396363523607727656
3817 178695573810681315976
3818 9332152709219254520
3819 391736921056133485
3820 12877752999654011
3821 320646156931747
3822 5785394485330
3823 71132262431
3824 544058278
3825 2229466
3826 3656
3827 1
3828 1
3829 87
3830 7396
3831 413015
3832 16992010
3833 549220462
3834 14524092478
3835 323140791069
3836 6172946702388
3837 102827703932604
3838 1511874840917376
3839 19812861756983412
3840 233280042121340136
3841 2484270790826335920
3842 24063030979712633260
3843 213015335419693190910
3844 1730487617295589583435
3845 12947086871430184876405
3846 89489365489075260487780
3847 572992347824384290166865
3848 3406776935859917286460390
3849 18848322233483500664290490
3850 97217808275026782483431470
3851 468252059198956288314035945
3852 2109154809623768314486918960
3853 8895961135467923285865899408
3854 35174499451378532333536493824
3855 130511613895153530971800280112
3856 454818473773440654656732350016
3857 1489795861233544196070000644208
3858 4589882377984720198539957665064
3859 13307807370575875363882077208692
3860 36328381210212394601020073761996
3861 93408704944530030019797156798228
3862 226288401667966469239325110903664
3863 516617467757755370659376029761652
3864 1111664164626104667892556184723896
3865 2254812762279766667017139255159848
3866 4311058718847621541794530800339784
3867 7769058458260062868787872709730892
3868 13194984196596678670132640033649296
3869 21116467169516169403032056918931248
3870 31834078094115990330741275539130624
3871 45193851080351179773204409834244112
3872 60396291173102477170410798443569056
3873 75942110713828662483880633525036928
3874 89797299883609505442829486290038864
3875 99790010781948838107757161559151432
3876 104149234364223974877700953265686541
3877 102008908752783179947438398602022083
3878 93683924734956071294852508239265484
3879 80599299103573381054367893949528111
3880 64891991369726470423653191008788058
3881 48837872302030274881429012926796406
3882 34315885121092954706139302582035018
3883 22481496221428949072228490856130771
3884 13712398024695622120009420940439400
3885 7774459042309847314083413446953080
3886 4090202018718712149907028445160096
3887 1993056779214794922936765063174008
3888 897644352332731272636559128715528
3889 372844277248268593153129437276188
3890 142471789625914202482729391669974
3891 49951553865315073372576007359739
3892 16022027735933125924177377518407
3893 4686399301365773435866323203201
3894 1245599626302721754730562446748
3895 299666846915929592840347883249
3896 64974060168163299608331970342
3897 12635446287837380218531623746
3898 2192059672065542281808786338
3899 337208551234594821355545059
3900 45683641298812507909551292
3901 5408310284034223058109716
3902 554535699250234498686208
3903 48740076234799577616956
3904 3628258470265692932152
3905 225514743344354274416
3906 11505019448295217300
3907 471806829023292290
3908 15152719715465707
3909 368613000352693
3910 6498030272964
3911 78059579713
3912 583336454
3913 2335546
3914 3742
3915 1
3916 1
3917 88
3918 7569
3919 427721
3920 17810815
3921 582805832
3922 15606331636
3923 351671774473
3924 6805723155741
3925 114876980110224
3926 1711937990088756
3927 22744696270294908
3928 271572661191542724
3929 2933602177789163016
3930 28831576325685655860
3931 259042164411258887310
3932 2136482604692025330430
3933 16233348184506994979440
3934 113985837570394654338475
3935 741676476169209274007815
3936 4482735819290167335211065
3937 25220775491476852565923520
3938 132335267138340795343945960
3939 648659396888922393597463325
3940 2974552708096517623869950185
3941 12777834269456061468352255808
3942 51478366614128712699979190704
3943 194700199844112165703081646352
3944 691943575319618674152021521296
3945 2312474784965182222890391646608
3946 7272429666846079338427137206664
3947 21534285723084043392869427802932
3948 60067963230151960136283301888116
3949 157904002949750458064900402441568
3950 391311582009962400152852194826764
3951 914408012612178603374586497391052
3952 2015216973652580296488534246910676
3953 4189036921011102984667042732806688
3954 8213600294102268377757967076626064
3955 15190334216043582591422912881692892
3956 26495634150120460435473645289054796
3957 43579787091023000828941310239171648
3958 67577496869837271787839690632967824
3959 98764187992334453736474716165358512
3960 135995022438956251738027985496463056
3961 176355692700535202749265294190712928
3962 215271365579818874560771686198772464
3963 247212522752621524573933942442820232
3964 266911921283972642349168070724019016
3965 270752376819189278769563100428902208
3966 257835733806357922529980619540244109
3967 230305748976691869380804731456020617
3968 192772168823013325885293259985712871
3969 151046044150248286938949968619422992
3970 110663777175978973610844872640090448
3971 75717032830253666263816886507263391
3972 48315496820431688294541878113675603
3973 28710787725444273907077841316474144
3974 15862606877418444736095688302806344
3975 8134275936273010860913165873086728
3976 3864165470572716937591261214859808
3977 1697030515535102774031460223555084
3978 687456117203843369246287446074662
3979 256245935357845497331604834119835
3980 87652021309728412021062386810107
3981 27433762125476438615282508586376
3982 7831199772583711533946157375863
3983 2031659545937841277893990586319
3984 477148110432913426980135830857
3985 101007012864666709341678135896
3986 19180085732637327453690656188
3987 3249441590189757993678151319
3988 488197924845358157875147747
3989 64601159431576467497952176
3990 7470702602065404074654908
3991 748314892735772042084756
3992 64258075900349973186028
3993 4673635320352132411064
3994 283838932326322450156
3995 14149693016394472370
3996 567029456705916802
3997 17796299431630096
3998 423077874046603
3999 7288725640311
4000 85570233449
4001 624950176
4002 2445368
4003 3829
4004 1
4005 1
4006 89
4007 7744
4008 442772
4009 18658861
4010 618014447
4011 16754951290
4012 382335217283
4013 7494542612209
4014 128165285630637
4015 1935519003606816
4016 26065744546539816
4017 315550178891215164
4018 3456934638415265052
4019 34465500639142641756
4020 314221046271803863110
4021 2630503902534830471790
4022 20293298058471352449390
4023 144722046322113054713920
4024 956701064438568397808360
4025 5876599406139510622738915
4026 33613254782232802946178785
4027 179370041185434583189332610
4028 894481608932120483621064755
4029 4174653693599335628581445365
4030 18258687626450140427778120233
4031 74924880343417067322196783360
4032 288760971936901667817174128352
4033 1046169475556464473224648320176
4034 3565850321709266040222634409088
4035 11442560763003003129551188149864
4036 34589349195542657873653701572052
4037 98546652298335326723482199828916
4038 264732122039478502973584929009108
4039 670791206699250921681632925947904
4040 1603622471687573373660493730246352
4041 3617744597208971033998382130789116
4042 7702853400558508206984735196866388
4043 15480009971498369679199496357515544
4044 29362722041968352679921707779785172
4045 52565243863360004076524940252100796
4046 88801996933003858831100728107550348
4047 141542086855286594775589671077661824
4048 212802714562492827909122040512362912
4049 301689320329509168880236142288049456
4050 403151886498096526452116855349394928
4051 507586459807786802888891476136629264
4052 601813143198430611211596681315328232
4053 671539666905606186054206469319620616
4054 704786208605185725360142080317788808
4055 695191253080512505191405867132361984
4056 643968307836624534493327571934486752
4057 559699742041440993352050214658488621
4058 455991082692701557655168594641320623
4059 347863874106749077065091618870148374
4060 248206714880181338604077618860647881
4061 165433677359846066116036348546167367
4062 102860285144878701423933106687694579
4063 59571784303611370430241949995315232
4064 32085030648800053019021129031746336
4065 16042515324400026509510564515873168
4066 7432304677465741726277217590100692
4067 3183872795941317644672648764469302
4068 1258313892517263642671050288992971
4069 457672102399505204201542663379803
4070 152786250879618189284831274846851
4071 46676696287603462840333797030208
4072 13007659789739490909919982134844
4073 3294867576005874228037554556747
4074 755636386814563970461601914361
4075 156220051293807446528714957638
4076 28974166767627032682527839949
4077 4795021433159331863422664047
4078 703788457887697961892702611
4079 90989380166405831161007968
4080 10281409812832357133284856
4081 1006352162121659558669332
4082 84449710886252501166164
4083 6002851102764894340132
4084 356312814324685098266
4085 17361396041199644242
4086 680048383820171410
4087 20862957021841088
4088 484831473380824
4089 8164991241107
4090 93705837361
4091 669009266
4092 2559019
4093 3917
4094 1
4095 1
4096 90
4097 7921
4098 458172
4099 19536836
4100 654904448
4101 17973169369
4102 415262314031
4103 8243606715139
4104 142802699080582
4105 2185043851712349
4106 29821905573643224
4107 365969729994206040
4108 4065290299927400472
4109 41107797254781629136
4110 380218445372299983606
4111 3230114418752752542150
4112 25295263699129754505660
4113 183172159834363734282270
4114 1229911808898287512256760
4115 7676015697446252764017160
4116 44624777118342614917648800
4117 242113814930610021746479115
4118 1228000915811512797433806455
4119 5831281644325235800479628915
4120 25959335616759889291343547638
4121 108467702888220830553883073641
4122 425832898354279740993215439264
4123 1572213052816139096159017386176
4124 5463489072978082820968849403088
4125 17882317831101916535844435446744
4126 55161995936583481909865686225172
4127 160452921022574563132362465766356
4128 440291140913065113027679900864008
4129 1140187487548055967492519482078004
4130 2787300882136324758958859179700592
4131 6433677958574155381166517396455056
4132 14023934582364271671606912961053568
4133 28870499798962805796680432504337644
4134 56133705063953989053653657762009572
4135 103077087653194441058610388735045076
4136 178742150443680284392727695730059048
4137 292650446571173852002317482003707724
4138 452307101182043016631360072428514912
4139 659717252584657552910640532679807456
4140 907766339164780410476114423760135328
4141 1177895210365023604055097201338956064
4142 1440630370113469014240114339397873832
4143 1659894587722648533916628145751504616
4144 1800653019663776572894621076514209808
4145 1837851749006911313562521957043920584
4146 1763598437178460266106576205770308512
4147 1589800623908332139808724738987218016
4148 1345084817798891674978464292502277248
4149 1067073870669138866490135548167076749
4150 792888418943431205795310887981521637
4151 551183329944229769713346713627372681
4152 358010607034317167392188917272765922
4153 216976857772937084983566285257028787
4154 122517811530578519972427187705902656
4155 64349969744581687811457134276559496
4156 31383059389992783884385180748760300
4157 14184316680300084159635822729810878
4158 5929028968864796157984887594376491
4159 2286843770230189120297355795291083
4160 811884520320783100356311767486622
4161 264597176737111429388933959913803
4162 78927290239469977975305067608884
4163 21478987382901144513931361450572
4164 5313711992888471148642720441536
4165 1190344714490021960471782955503
4166 240407256490575216398279619329
4167 43563269235776069774787687757
4168 7044389734016603695059879386
4169 1010368371096443597071265443
4170 127659010714067551957348616
4171 14098469185720969750584136
4172 1348839142393799576420072
4173 110644196974919923486432
4174 7688379699502341367466
4175 446148092364247390618
4176 21253147449824987524
4177 813930267956267106
4178 24414446085432904
4179 554750063956152
4180 9134962679264
4181 102510450539
4182 715627375
4183 2676587
4184 4006
4185 1
4186 1
4187 91
4188 8100
4189 473925
4190 20445436
4191 693535348
4192 19264319404
4193 450590638322
4194 9057376391911
4195 158907577293577
4196 2463154707261304
4197 34063827991437285
4198 423678022137885672
4199 4771164015369272736
4200 48922827675745214916
4201 458977105243447976826
4202 3956085808858209867606
4203 31441271490363455726850
4204 231132183330088412821800
4205 1575962830508543628371910
4206 9991117268920714733816760
4207 59020107448796552047874760
4208 325486769761155740959037800
4209 1678615290890500037980585900
4210 8107913434762826812157909215
4211 36727417296478240408681740713
4212 156211720428141273507988723552
4213 624509616504271261673203466313
4214 2348953969181281510823251481344
4215 8319154206673459345469710047088
4216 27763126501501617704557485932744
4217 87360781277078048941331922709572
4218 259334352132738523822542650066836
4219 726607633762671581418751130824668
4220 1922223117075850866824397083977104
4221 4802943735192958190970313214847492
4222 11337488516147553977402602829908336
4223 25287668027825009060279454023717328
4224 53300624366482378105895876295655664
4225 106171851261321092440029787573818472
4226 199864487809604049486718207901548676
4227 355533603708100813830026765420364028
4228 597569503595174416711247933211725024
4229 948805997391386861804894308328380012
4230 1422789368093456991397771006459175456
4231 2014398129771602688388273448607387328
4232 2691738568365075256127089906571177264
4233 3393268904345419695898191886726391032
4234 4033568868141799759507965348410623016
4235 4518629051910643029516280686701890808
4236 4767618121428858273297557640752719584
4237 4734515726587097167871478039540360872
4238 4421806245184740166830471283395473056
4239 3880717757778931420102586198542226528
4240 3197543764225481223095013918513142624
4241 2471045077589007381120413389674354512
4242 1789096293724343104238876870720267581
4243 1212170552042595368214804725666863403
4244 767564394481725353651907771256393264
4245 453611241931573988515626651532265651
4246 249813808502127357326069559693049576
4247 127997968230356106488278320270132956
4248 60907920135885625418895619711458310
4249 26865357651999222750979315463897555
4250 10961028912018463791594482219574763
4251 4127258168263897698279973069075817
4252 1430694114979172425900014831507244
4253 455335392834074647468341712589639
4254 132656871574237637624207699638132
4255 35264026968951269266585461207836
4256 8522901124261090029719669281828
4257 1865460298656055166880243615974
4258 368157730923119056042631968777
4259 65196761437941710562107414951
4260 10304126405970319123768360168
4261 1444607295019256784207176891
4262 178427110447450242504273400
4263 19264367701003381944303488
4264 1801970319640859517657244
4265 144527062763089687174166
4266 9820056388604035785418
4267 557236517853634670494
4268 25958829126406597912
4269 972226598177795706
4270 28520685212980872
4271 633803617210744
4272 10207444567960
4273 112030691092
4274 764922071
4275 2798161
4276 4096
4277 1
4278 1
4279 92
4280 8281
4281 490035
4282 21385365
4283 733968048
4284 20631853264
4285 488464372682
4286 9940584499186
4287 176607067763368
4288 2772726255133319
4289 38847334706879311
4290 489620634269047893
4291 5588698154071400856
4292 58099185976489554348
4293 552757470295011006186
4294 4832932222090324192122
4295 38973224662707575478456
4296 290784611892062571733350
4297 2012931933469590699509850
4298 12959870770103438256278310
4299 77772430177739694003251520
4300 435850968961302592290770160
4301 2284964053294468904981012700
4302 11223030201613216866372601900
4303 51715243250192381235563752688
4304 223835273376772518524872576063
4305 910973721743793919397837365779
4306 3489505499301603203615775340329
4307 12591229246681742626122997570512
4308 42829221862032397299337888640744
4309 137423545207103201529478045171972
4310 416173596855792705169362060039236
4311 1190114342091565147153970744733168
4312 3214985463578619466529536879860084
4313 8207098828431594811591427481937692
4314 19803188498985414391850709777525316
4315 45175344177983792256125800503833408
4316 97442282463558240845288266946635264
4317 198749165411921576980214627204076232
4318 383337690533283428570097350544847976
4319 699128874263354923749809523461451808
4320 1205559623358181603312691075317408004
4321 1965202854138055410834662479021771012
4322 3027750916305056863005242141112227756
4323 4407669764776473654552455389097223328
4324 6060817575323623079992996271106144464
4325 7868979701910789797676257276108610232
4326 9642211466467615547249251920524449016
4327 11145136418080773534292097044125263008
4328 12144981637527495798413490868404996584
4329 12469098949781037141571972244531590232
4330 12052985949352023189010905405432274216
4331 10960731810969951487656952559562864128
4332 9369178655875011923491461576610377664
4333 7521047788241078152331976934198362512
4334 5664112578233218999989568101901899856
4335 3997474720547850370897247579125876928
4336 2640722168622686320368170508962747389
4337 1630729423860707528427253276772286257
4338 940059434592338249373756577500552091
4339 505107773704032301167990251950329452
4340 252553886852016150583995125975164726
4341 117298138533777689704385374138053875
4342 50507427535716825133917290417558995
4343 20120287023436029123484049913848852
4344 7398366681276778702162605174367795
4345 2504839102471636398912059608117505
4346 778730480505275503171957164903607
4347 221650479877956566539695792875216
4348 57571967679262484048959230246928
4349 13597550554289764077676861738094
4350 2908733613745207429331336245222
4351 561104966793604606249091733176
4352 97134380046077670473195502313
4353 15008470372943291336684017841
4354 2057273329389520213847361739
4355 248459577881836314995501672
4356 26232236535926653655680084
4357 2399628559651009146068582
4358 188229984939863486647318
4359 12508969595559364873864
4360 694283772469428548282
4361 31636737401166004006
4362 1159043613612305178
4363 33260727957739584
4364 723064615033296
4365 11391957147748
4366 122315853716
4367 817014928
4368 2923831
4369 4187
4370 1
4371 1
4372 93
4373 8464
4374 506506
4375 22357335
4376 776264853
4377 22079343924
4378 529034543862
4379 10898248925146
4380 196037646123418
4381 3116883014268144
4382 44233879639852372
4383 564852148975545211
4384 6533875594618059357
4385 68852904262494470388
4386 664184678232620842146
4387 5889524335004600989578
4388 48180112001644775885874
4389 364774975408619512822656
4390 2563059885763352387249700
4391 16754602453712531242476210
4392 102116208887438026887436230
4393 581404712047861265563456440
4394 3097645883768277537514678260
4395 15467471538440998935375589500
4396 72482688362528314930328370588
4397 319157846442394454183842172224
4398 1321916851200860716038900777192
4399 5155241222361049768903461348335
4400 18945730628780677771681344784857
4401 65662726386214601040760632300424
4402 214762834724494536782684112406372
4403 663257560768497490523760664450436
4404 1935100754526072508551362942102068
4405 5335879795629011237014935719259584
4406 13910462121826162163231750110833192
4407 34295163038772753148209167657423596
4408 79978777440761662848856906844036548
4409 176455482303378271380137265124393744
4410 368346062311213049610511707073629432
4411 727535396990644204424630728657344776
4412 1359632404068600688449974436977329288
4413 2403952884075287401325591914338762944
4414 4020788497146317803630017864236222992
4415 6360587120985993267963319165944044756
4416 9514365599995200518758045362993298828
4417 13453367736783113397700136042841415664
4418 17976216722786433269273976369713511832
4419 22688432301924119886474676566170492216
4420 27036290446670584932892408998447770008
4421 30401685605547243107489719608244899584
4422 32240433172925385708882673294639692592
4423 32223565727485239198857292253742735096
4424 30332187983086900697807285330887051688
4425 26868836032630174731974895412340632864
4426 22378687342212170579212313888876891312
4427 17508664390489894081558508051785482256
4428 12854654799425280989755970393255322128
4429 8846575315994043957923788796494233664
4430 5700003209063484800948789569030917632
4431 3433953887832027952576355359788731341
4432 1931615400957134811399876755419167983
4433 1012955625757953395593906070182774054
4434 494407944007453884384097305818250371
4435 224195784467386579123792418982208435
4436 94269784442870456640339315285069287
4437 36677911816130373157536222782490736
4438 13174314296761296104957296887777278
4439 4357714570469375875096061549631373
4440 1323776048054432925415268410092791
4441 368216055860937979504143116359228
4442 93477458943863462909009861024114
4443 21580933598063645554965390439582
4444 4513111895627964298031520607646
4445 851186582710167826928746999888
4446 144080469027156921720967607516
4447 21770087669305783763447037253
4448 2918398941641619958483048259
4449 344724281852149041142410028
4450 35599733930500934513125262
4451 3185516784601022261127238
4452 244441876712196650994334
4453 15892166574984122510592
4454 862967764486388430076
4455 38473689289537715278
4456 1379121357004554234
4457 38723835317531592
4458 823717570003596
4459 12698785581252
4460 133418031268
4461 872031616
4462 3053688
4463 4279
4464 1
4465 1
4466 94
4467 8649
4468 523342
4469 23362066
4470 820489488
4471 23610488265
4472 572459263662
4473 11935686159606
4474 217345679601028
4475 3499017722015794
4476 50291038600625292
4477 650547182000116636
4478 7624732557862270468
4479 81431034817461541209
4480 796301788603538382066
4481 7159794505493353119522
4482 59406403201358966858844
4483 456302267189818740402282
4484 3253636611917883837416556
4485 21589937613347173445242260
4486 133612481861393498672878800
4487 772677259052633881082050590
4488 4182682877686260374638339620
4489 21226912337016251418114175860
4490 101132667386115843896098536888
4491 452900192965837867178126311500
4492 1908517300835457243171021368952
4493 7575239651385998682456390326656
4494 28345239351758983390090430115748
4495 100064682144474353380507546529809
4496 333497058250241996238082379436708
4497 1049954008355454166789791000622436
4498 3124192330855964288069406225830968
4499 8789907707825363548948299543424484
4500 23392107370992619490107650804619192
4501 58901101818846458008143130999229896
4502 140362004689875574333683814676946048
4503 316609848685916182686000369034941524
4504 676081682739985800114660436818583512
4505 1366785239149512062800365875857968376
4506 2615954032637967520319021267087942608
4507 4739880001679205349655443437748573544
4508 8129565391033537682531392169452297072
4509 13196604491920447271910663819099082736
4510 20270336987829131643850021215859617328
4511 29454348020468457572210984627715785564
4512 40475282431576186410121793066299119832
4513 52580048172173363345029633034491371416
4514 64544175348608034908165504854680144208
4515 74832055032420797426025285684615990584
4516 81898667965939098389570015467004228752
4517 84559450435808514818209147974617123696
4518 82310220488276341953949897593840931648
4519 75480226049451952938578560668682462024
4520 65155627596502568555505152153995292912
4521 52896860419039223316491674252928887216
4522 40350935792163991000541009562627924128
4523 28891772336611386937446161481102978064
4524 19395679120503722345899119582893508032
4525 12193238137336311234105763988887819216
4526 7168793752760483188125334198224344408
4527 3936126993079884769019903003520557929
4528 2015211421819328374403919194233469027
4529 960457785630278197307991904643544451
4530 425363214843865925183538779111432282
4531 174710053166154461304297562935070315
4532 66409850905586013296545692538909898
4533 23307976482715189382848050150818134
4534 7534366086521548276695331901238032
4535 2237037671464528327162722771641203
4536 608259090787782855377600300867354
4537 150963883806528087324025882240882
4538 34077428537465491330285439748716
4539 6968676760220888993660451969958
4540 1285348667653887969329369874116
4541 212796645677541956732186749972
4542 31450103907309896148693104924
4543 4124248835745868744261144807
4544 476588719752962701802443646
4545 48152748109676237631697678
4546 4215846886263232027180228
4547 316545935059513937851942
4548 20138331318895268577396
4549 1070125445792886027148
4550 46689762534913980784
4551 1637922935714334882
4552 45010660247327196
4553 937069310555148
4554 14139032046024
4555 145392240436
4556 930101992
4557 3187824
4558 4372
4559 1
4560 1
4561 95
4562 8836
4563 540547
4564 24400286
4565 866707114
4566 25229109906
4567 618903975339
4568 13058525343006
4569 240688017376378
4570 3922810832292704
4571 57093036398533462
4572 748012376187099076
4573 8881593042222651368
4574 96115647784210536934
4575 952629982643843405127
4576 8683545178437935413266
4577 73061807534113052255742
4578 569225549257532073130392
4579 4118061034295876542335246
4580 27732435861774321607252716
4581 174229297202324493176113620
4582 1023147620321708347185331980
4583 5625921186904090109915004570
4584 29010873380340910901827398660
4585 140488846176380069194812210348
4586 639698056199628556034947795776
4587 2741834998404604662596945621364
4588 11073116406614518714614590892336
4589 42173801803330120038964309991868
4590 151599919625631270391784945412970
4591 514680691910410025227416127711469
4592 1651285398469723558225195127195428
4593 5009337512842378084866304114669468
4594 14375034808768794634563351330635984
4595 39036822032117274079452886949366092
4596 100349436765202685751343496889208696
4597 244253746205742328186738326564572648
4598 563038695026894578205158830731410024
4599 1229322602671056502637804268044430012
4600 2542493122326105391649549484370741656
4601 4981178448625778596309241311730249928
4602 9244252669964496185868855243267113984
4603 16249692990323347693392304607972114872
4604 27051782389912235235647856243664913936
4605 42642757474523708384041330989821559808
4606 63634434875140727591947707893490975464
4607 89869612872517901035785716958737392132
4608 120077245298542622767573083124248195416
4609 151728054970168328328950794553949375208
4610 181231973427712747355881618827805786784
4611 204526487584110108308728177837788439912
4612 217955100762139468489859459300380681616
4613 219188688186967985881485520248435486448
4614 207877101298519397647621063602621590224
4615 185783891712319573734854988160473165272
4616 156339279579414185695527083148578840176
4617 123765969288030267054312044179608807248
4618 92084979530449474856969672554573344064
4619 64324568994301215231035472151844142032
4620 42138021062349711967980214358180601616
4621 25855266818369620855388072606969065208
4622 14839760610768823192694216040180515404
4623 7955850007021963101043848445855416902
4624 3977925003510981550521924222927708451
4625 1851870842096968435415425282580270813
4626 801240698386499732547582702175726444
4627 321560172795024479264801503123981241
4628 119449766477756842818403212446147194
4629 40976004755190630937434135315097022
4630 12948055274038249005457325024485894
4631 3758558385662406584287777434056969
4632 999266009521155818575083367616362
4633 242527737206658203069327343206366
4634 53542600237088226099265941027808
4635 10709590292467701658618753206386
4636 1932307398275150068462179498316
4637 312962926235236887892098997352
4638 45254368981059877278200317402
4639 5806687449603080231841685001
4640 656605905763452600094174942
4641 64921609175114772777450322
4642 5562722922984955731085160
4643 408788324725726493286946
4644 25454621508599300671348
4645 1323972889634297605004
4646 56543758716004581172
4647 1941735174671442726
4648 52234554487677948
4649 1064560083152724
4650 15724670751232
4651 158296551596
4652 991360192
4653 3326332
4654 4466
4655 1
4656 1
4657 96
4658 9025
4659 558125
4660 25472731
4661 914984344
4662 26939162068
4663 668541705663
4664 14272722805419
4665 266232608798728
4666 4392251180885854
4667 64721312383517842
4668 858699431262150206
4669 10327326755996224228
4670 113228286686655723034
4671 1137236545654402208527
4672 10507374108908160682311
4673 89632596102385384700208
4674 708189369820264824522354
4675 5197105729609581721737186
4676 35512255663176255951520926
4677 226440532313955252553202496
4678 1350016277113010160092316960
4679 7538603945686113305612789730
4680 39490038495096457240575357210
4681 194327910059375630623828668048
4682 899448836215372443006458040612
4683 3920098443417745930770742676028
4684 16103886210457890172630355823564
4685 62411517315723700225022470407588
4686 228372283580905511787257175070050
4687 789535291809913582620895588421661
4688 2580582100146069255299519836088557
4689 7978411251531583205078611989623616
4690 23343755826098096637506168559352484
4691 64662699318798899060510183384807092
4692 169633173121611870361300971244516396
4693 421560512365155080199317669538370848
4694 992645085619532776570492352861325424
4695 2215037988034970084714438114830304012
4696 4684528478982302214239157651424660156
4697 9390083010538003579493679843653149728
4698 17839824328066541315686971990869645464
4699 32122244297614372544810993827418400232
4700 54811288368879725272777022021860570136
4701 88616756863314641172805651307699090608
4702 135723345332267697088119706054035012344
4703 196868145634970224575831111529859725732
4704 270362123023109967266933532414007194116
4705 351407263135677387453975167736146646208
4706 432108035195876040668753574901213165784
4707 502446259090927568112325910638719869272
4708 552176020897938887681290529291341570856
4709 573200221745307824471634423382192620928
4710 561695027236646854592382956124875439424
4711 519227873821082027076147217771875414072
4712 452426836954601380226658498800842708696
4713 371288900850356069889861058322771194688
4714 286720057687470785649102086660862071344
4715 208143592263036173944433807698362906032
4716 141895386714340755492604997180765907616
4717 90735629822565322445449381740436760408
4718 54357056110171753669364597265230826604
4719 30466577475799126298306946327992103302
4720 15953498024475022983589718111117984326
4721 7792509427299603162055354534202218688
4722 3544524596950158406070441362692723619
4723 1498678354724158019176428128364001847
4724 587860058901651340043708655759039361
4725 213465686805118303277694867668481512
4726 71592088301704321497477545503861804
4727 22120302847217356318507095581790725
4728 6279345109381440659987915464089097
4729 1632800665461186984841893777571736
4730 387634190843876544913894745199658
4731 83717362229178662526865195513286
4732 16382811222989664392039233941130
4733 2892229055131649055487088119868
4734 458383575773991696330211562134
4735 64865321504412938639549214881
4736 8145731969223744319516400137
4737 901544700949057271163356560
4738 87253193163538263654288126
4739 7318387284432405928277038
4740 526485335900538349393298
4741 32094884587937630370304
4742 1634364092191713764032
4743 68339490071766624286
4744 2297781968116228518
4745 60523008811181424
4746 1207775526501532
4747 17468606008036
4748 172192222948
4749 1055944724
4750 3469306
4751 4561
4752 1
4753 1
4754 97
4755 9216
4756 576080
4757 26580145
4758 965389259
4759 28744730470
4760 721553322685
4761 15584577106839
4762 294159150434227
4763 4911657873140304
4764 73265126727913172
4765 984219245196893186
4766 11987632582121991178
4767 133134927822461072414
4768 1354811525985491003227
4769 12685731552432754562431
4770 109694714337557862659703
4771 878771016846597658509504
4772 6540422661715998318526152
4773 45337241573137887321864906
4774 293346982606011887913909102
4775 1775164905879146343591469236
4776 10064407202709809132621310030
4777 53544098766146975504615604690
4778 267682065862664454995064377898
4779 1259093782953782793352287978048
4780 5578507269672110747588846546904
4781 23304385041093753478136893379844
4782 91877454738234875907686236433352
4783 342122201805738393522687524992890
4784 1204106057168394486156445628569893
4785 4008052764140265150149526067518909
4786 12624894759913311690450235534089261
4787 37649292930691539489438197411404288
4788 106340873458152714250656216388842592
4789 284583536950440873847757986683494596
4790 721790036576261546842466725078037548
4791 1735416673584640251217784195048858424
4792 3956074413068293309668684493988382212
4793 8551565760025347805462875050353858156
4794 17529817365831551505334190878458040028
4795 34077497226816443083024782193805203264
4796 62820714505121676579875696497427441232
4797 109811524294143974176530154433430256616
4798 181989640610750744024967390743448116008
4799 285905076668984744198083152425768279624
4800 425672078824981910368029192648108190612
4801 600463979417909688826648047580235670116
4802 802261896309379420952056515605423642308
4803 1014845316168688192809130827249258262784
4804 1214934274512511321120882265887196825632
4805 1375836565652081276550060731740975522616
4806 1473025775957075491525487304127087322728
4807 1490140369965123035045792343588879999664
4808 1423429240107407750379427609773190806472
4809 1283005483298246036731331870741971946616
4810 1090358683047239256608323067763983446808
4811 872958579808768739733297120157825620544
4812 657817738349947478188325936840478241472
4813 466097591709963628524502940022918375616
4814 310201834256945618199623903950124433608
4815 193690294692952686592283146387923745804
4816 113325422877773012781648068251484691302
4817 62046892365304452387509394726921675526
4818 31743655469227686028190942310582770438
4819 15151618448038383179659226208169452544
4820 6735856706527506395901885571169178272
4821 2783976069963467645848982210311316611
4822 1067625631813396504100310676062578993
4823 379073695434184085234464068394677634
4824 124328474695435368376028051274417311
4825 37571895529777904291544781603184653
4826 10432932498561661720529947271692961
4827 2653969512245094696022598932726768
4828 616458006710273549285327342706236
4829 130274935444258763346503683939894
4830 24948261208643276180946802795742
4831 4310534287762139738842208303554
4832 668669546817159443407873341797
4833 92622005996989744320414512497
4834 11386321189793465678354471833
4835 1233736689298200205886826304
4836 116903164436394160459402968
4837 9600536981780394474862214
4838 676277231663287835869954
4839 40369511759467673833292
4840 2013094784820896547346
4841 82433003395644895918
4842 2714351770372195734
4843 70019238661186432
4844 1368459575858376
4845 19384733487788
4846 187143839024
4847 1123998562
4848 3616841
4849 4657
4850 1
4851 1
4852 98
4853 9409
4854 594416
4855 27723280
4856 1017991424
4857 30650036257
4858 778127799281
4859 17000744590141
4860 324659762942242
4861 5485703451203339
4862 82822209865395052
4863 1126357247471833676
4864 13891349760132259708
4865 156251493555442904564
4866 1610754054874416923827
4867 15282126317717080845851
4868 133928940896768969576038
4869 1087653071412805223146599
4870 8208332099306808250844952
4871 57709897526749619134394856
4872 378824360022678080835901728
4873 2326346615427993863467766514
4874 13388296482154146567251046006
4875 72322896894453583609765907790
4876 367231659449272292698682797548
4877 1754967876184015246101841376634
4878 7902366925520300703669593834952
4879 33561950744222602530308128433040
4880 134566126377004636933189280517012
4881 509773225071750255165429642036030
4882 1825938943464147572976798208148085
4883 6187892594896148610675160149588645
4884 19851464996383928408128392080705418
4885 60318500350372093615039148643494253
4886 173661048068004210024453999222027552
4887 473921528040648205711564250901827296
4888 1226294411158344395477472515060219648
4889 3009363573615551474541416673960417124
4890 7005347247872418731904935214547728212
4891 15471069500542401648229751685469297156
4892 32417910897847277031545502864335452328
4893 64452603479497243879454006299296623164
4894 121585625948216559166431581041384698032
4895 217613128976320786020594575437415493616
4896 369490444901424319833216705782890229008
4897 595073069521606506975240911890803941504
4898 908865475299636757591389846191945659252
4899 1316084791735605812474586726822417038996
4900 1806321709510228574029521499236035256808
4901 2349006985764337067446310326046098353284
4902 2893217643714210319285168752649566704992
4903 3373597079481227878123071688614156008096
4904 3722252648170310476513282856970318498688
4905 3884015900981335130415476422551713074264
4906 3830509758292345995999377873568758184872
4907 3568168936276414682897804134163478120136
4908 3137141775822649302994839591476051925968
4909 2601249108948645872723284756884949805464
4910 2032445997117128887765059118833358287872
4911 1495013010722387799252052727043012787216
4912 1034253425413836701304195976297598278808
4913 672198576492503167498925957107406705404
4914 409970382441113063520764979286895422502
4915 234340682010678724281440933964660231526
4916 125370862724037464504902785436434018188
4917 62685431362018732252451392718217009094
4918 29246584175304669593164983453305864672
4919 12711164886068322031582311989956949536
4920 5136899417016173776621846968321210368
4921 1926464900159325753391376764760796259
4922 669010178758685235567261320395291067
4923 214636756618944319546123338648157471
4924 63456420710900113985112414896271542
4925 17240489399986977477094578012023593
4926 4291596365739275956488631430588036
4927 975556758020929317003263624152708
4928 201780769867982140347088975162244
4929 37824245482059027708696579953908
4930 6397509067209789865605201829037
4931 971577523857316934805949633957
4932 131765011679360015679634281946
4933 15860647099661387243079369833
4934 1682831842083737301069699016
4935 156153672691030451739380024
4936 12558963910791670857317344
4937 866438639185504996179902
4938 50657233715818613843626
4939 2474258480845724226578
4940 99240868489895363284
4941 3200940811289349382
4942 80883928087049816
4943 1548528358703008
4944 21488004806564
4945 203219453662
4946 1195669241
4947 3769033
4948 4754
4949 1
4950 1
4951 99
4952 9604
4953 613137
4954 28902896
4955 1072861904
4956 32659438960
4957 838462482536
4958 18528255458233
4959 357939698799839
4960 6119438399980984
4961 93499457617367503
4962 1287090009329483476
4963 16070799128348013888
4964 183049973830510530794
4965 1911269409403180741777
4966 18370499499643453621091
4967 163138382006217640264513
4968 1342825221653910407736244
4969 10273943527794860834478447
4970 73247790708516637977575256
4971 487703732414461320786165288
4972 3038658093900212137817705064
4973 17747642730404122406272669932
4974 97324324952882730400676530566
4975 501813046035469650785593303098
4976 2435887096316412855994591367040
4977 11144620612025666740878212210322
4978 48107590812309421144295028124896
4979 196111520595777731246216690836188
4980 755601092784665775553671309690210
4981 2753607938869413207399971255786793
4982 9497648280018705363106069040891925
4983 31023144129007831143322266751312815
4984 96013377578999685281146406737386180
4985 281673154008835085564082060974926797
4986 783594331245965086271034051934478112
4987 2067796593781488092649944800475031648
4988 5177368858981799391648603717397361824
4989 12302284358527260134145301837390524912
4990 27746347322702598860821837919515895156
4991 59403975485863787018336321741285664428
4992 120736859515166450137082136977613669664
4993 232961015541379495420005402761519904332
4994 426706883645937461270432955326379686416
4995 741895988348944215294530160160293775008
4996 1224242435030311172465144169023154142904
4997 1917021973732099027516904279230105426252
4998 2847910665665894583459283266780540077876
4999 4012819214156458288610665760232761144188
5000 5361186425366884526678705276937933196784
5001 6788969718933505033225732889136339769252
5002 8145187050740960323884278366664031155296
5003 9254512532620254911638543968311433689248
5004 9952684631669874806891981404751374549024
5005 10125515784297940765304843414545097010672
5006 9739048082895983639850767537712114490216
5007 8850050408268070918411020250029817359768
5008 7592527177295698441981632069095081710784
5009 6144585531967181376603305564839274451992
5010 4686946425147876835048873844551903742416
5011 3366461708508664821619975493543145611768
5012 2274607835610212941582814969679684887404
5013 1444165701169173780318992989551584399702
5014 860591152199952164730687746150527330726
5015 480726803867621900286136585114269789938
5016 251380264444789208874747568864163369944
5017 122873791430114448069876826579157112422
5018 56052714788639278038253052688399226336
5019 23823372482625311443884585377065931168
5020 9416287664228205660786088491091900384
5021 3454314347263940238249704173854304592
5022 1173583418702130705446181911044061971
5023 368401459253353384701331040918169173
5024 106581435292009301155774626201382024
5025 28339642667151569190147840182942261
5026 6904779977254386533957927552602012
5027 1536436279199567225068288880761424
5028 311110849773764545056370846338502
5029 57097738822684569102051558941111
5030 9456061370514756927174144988477
5031 1406250512576834441883660208063
5032 186768664461391674281933421228
5033 22017804851613046108873966849
5034 2288080667560304847991951752
5035 207963144856458413876674424
5036 16383829478988452235952376
5037 1107257280423540770333476
5038 63419214153015278080538
5039 3034663045360447269094
5040 119249674395435180032
5041 3768413780293552846
5042 93297145871616208
5043 1750085146354204
5044 23794495579002
5045 220490737541
5046 1271108953
5047 3925979
5048 4852
5049 1
5050 1
5051 100
5052 9801
5053 632247
5054 30119761
5055 1130073280
5056 34777439488
5057 902763369032
5058 20174530387048
5059 394218081917024
5060 6818317052990521
5061 105413674654387229
5062 1468603221113015143
5063 18562156937141585788
5064 214065214839734724894
5065 2263478007304069543657
5066 22036786824894372200081
5067 198268626950630130582868
5068 1653819859348628607419419
5069 12825665030205912680374897
5070 92708024692693554423385551
5071 625990981732187788490470848
5072 3956355661202385160255640784
5073 23446134558181868601072178332
5074 130493263798262981349754103916
5075 683073399459080965019695318224
5076 3367190291492898573956012065446
5077 15649163145209220160168712146854
5078 68641864160176739379949611168906
5079 284424335294876272831137153251028
5080 1114262183231998635515796562929546
5081 4130243998061740121574124594650201
5082 14495090932685781522740581910429481
5083 48192501745581094296557606624948580
5084 151871773242119198957115780090423165
5085 453848444170450527718246482368993739
5086 1286622138913263163784159025240837453
5087 3461324208205414055167558905121960320
5088 8839040518504127371236929067445597824
5089 21430727665332514521965036757125028912
5090 49341552466141567654571024920336527856
5091 107891322883396566008075062365769726528
5092 224073740986351622525525028774715701364
5093 442016823673865118662624173852411791332
5094 828176311249199208230989754550122871916
5095 1473724129692602578668964489771668449808
5096 2490421282751878817033609913906326199304
5097 3996016398891297052613975911493523483052
5098 6086881543608486131517850913349946988876
5099 8799775070188610697937842447601895640688
5100 12070740061944195291425450070581038446164
5101 15705020860157045512553621943776170906012
5102 19374119502843633322889433818890612340516
5103 22651668990387965240121931948989929294848
5104 25088112617429156752045997652760085919424
5105 26308632399467379902575523367077527610032
5106 26106063750510530040044977944250595437296
5107 24497636815767692202113177451885288155328
5108 21724459057555425595905868434991238310184
5109 18192498110735928957571730111553385947592
5110 14374868380133593715532200217345502840936
5111 10707908561687289603952664063813594808728
5112 7512518241905154785570713229722963323724
5113 4959127946975762962180426952613355895702
5114 3076723978045796557869747768146289424726
5115 1791938725826413166226747098128429028888
5116 978493190169354285165579805128042718294
5117 500263457595655401314469178871049834122
5118 239114866286849441925555313128496442086
5119 106682217884599197927225707300558519168
5120 44351867743410506516972947255266813184
5121 17149990258704177783200034187716894992
5122 6155747213070685428554213493991874896
5123 2046558117898929560026433542611002048
5124 628747597179771751012313369389562899
5125 178046092540270057516584677689434767
5126 46343575911570547437159029906462941
5127 11054399867969064336495512555377412
5128 2408426650151969678189684983708642
5129 477538668502231518867704276455871
5130 85827293533824867422580682916791
5131 13920864186396558430626748355980
5132 2027692165757743623243304203397
5133 263790122095036378993106527359
5134 30463043271125009822660515617
5135 3101292637893330808790878912
5136 276156446500874828249921200
5137 21315952327608774384920884
5138 1411495135814591822567588
5139 79215857635572389586544
5140 3714317284270605491642
5141 143026894081268549626
5142 4429183895169372518
5143 107460448802536804
5144 1975436429584402
5145 26321477088981
5146 239033130373
5147 1350474644
5148 4087777
5149 4951
5150 1