0 1
1 1
2 0
3 1
4 1
5 0
6 1
7 2
8 2
9 0
10 1
11 3
12 5
13 5
14 0
15 1
16 4
17 9
18 14
19 7
20 0
21 1
22 5
23 14
24 28
25 28
26 15
27 0
28 1
29 6
30 20
31 48
32 69
33 64
34 25
35 0
36 1
37 7
38 27
39 75
40 137
41 174
42 133
43 43
44 0
45 1
46 8
47 35
48 110
49 240
50 380
51 413
52 266
53 64
54 0
55 1
56 9
57 44
58 154
59 387
60 726
61 998
62 933
63 513
64 120
65 0
66 1
67 10
68 54
69 208
70 588
71 1266
72 2075
73 2488
74 2046
75 1000
76 186
77 0
78 1
79 11
80 65
81 273
82 854
83 2065
84 3896
85 5620
86 5996
87 4391
88 1873
89 288
90 0
91 1
92 12
93 77
94 350
95 1197
96 3200
97 6790
98 11340
99 14645
100 14020
101 9168
102 3420
103 463
104 0
105 1
106 13
107 90
108 440
109 1630
110 4761
111 11176
112 21071
113 31629
114 36875
115 31868
116 18675
117 6257
118 695
119 0
120 1
121 14
122 104
123 544
124 2167
125 6852
126 17577
127 36752
128 62447
129 84992
130 90057
131 70616
132 37522
133 11078
134 1105
135 0
136 1
137 15
138 119
139 663
140 2823
141 9592
142 26635
143 60957
144 115089
145 177863
146 221028
147 214065
148 153389
149 73725
150 19585
151 1728
152 0
153 1
154 16
155 135
156 798
157 3614
158 13116
159 39127
160 97030
161 200799
162 345600
163 489279
164 558450
165 497170
166 326248
167 142893
168 34192
169 2525
170 0
171 1
172 17
173 152
174 950
175 4557
176 17576
177 55982
178 149237
179 334990
180 633007
181 1000484
182 1305402
183 1375615
184 1129670
185 681914
186 273159
187 58714
188 3741
189 0
190 1
191 18
192 170
193 1120
194 5670
195 23142
196 78299
197 222936
198 538329
199 1104730
200 1920510
201 2804544
202 3389603
203 3310764
204 2517425
205 1402880
206 514512
207 99870
208 5775
209 0
210 1
211 19
212 189
213 1309
214 6972
215 30003
216 107366
217 324766
218 838011
219 1851674
220 3500740
221 5633667
222 7639718
223 8587999
224 7803069
225 5512125
226 2841769
227 957666
228 168858
229 8244
230 0
231 1
232 20
233 209
234 1518
235 8483
236 38368
237 144680
238 462856
239 1269242
240 2998896
241 6111171
242 10710950
243 16037700
244 20280672
245 21280436
246 18044374
247 11871310
248 5678316
249 1762837
250 281666
251 12447
252 0
253 1
254 21
255 230
256 1748
257 10224
258 48467
259 191968
260 647055
261 1876952
262 4715204
263 10282986
264 19448573
265 31763985
266 44439840
267 52593032
268 51674728
269 40998078
270 25184930
271 11201956
272 3208884
273 467082
274 18302
275 0
276 1
277 22
278 252
279 2000
280 12217
281 60552
282 251209
283 889184
284 2717760
285 7224714
286 16762551
287 33959016
288 59922709
289 91589730
290 120165858
291 133509840
292 123161500
293 91653990
294 52686885
295 21833480
296 5783727
297 768994
298 26424
299 0
300 1
301 23
302 275
303 2275
304 14485
305 74898
306 324657
307 1203311
308 3862214
309 10820640
310 26579063
311 57327556
312 108458924
313 179331603
314 257459110
315 317762553
316 332340788
317 288539664
318 201842383
319 108786970
320 42081245
321 10330732
322 1253038
323 37827
324 0
325 1
326 24
327 299
328 2574
329 17052
330 91804
331 414865
332 1606050
333 5397330
334 15881616
335 41128374
336 93966992
337 189418658
338 336141084
339 522723740
340 707115814
341 823240341
342 812455304
343 665292642
344 438312534
345 221894842
346 80264752
347 18280590
348 2030658
349 54729
350 0
351 1
352 25
353 324
354 2898
355 19943
356 111594
357 524710
358 2116885
359 7429455
360 22890874
361 62275840
362 150073470
363 320651170
364 606787572
365 1013801700
366 1487454914
367 1901162925
368 2092864401
369 1953140484
370 1511359766
371 939439674
372 447455885
373 151572328
374 32086827
375 3269551
376 78330
377 0
378 1
379 26
380 350
381 3248
382 23184
383 134618
384 657419
385 2758520
386 10087480
387 32458628
388 92481394
389 234205472
390 528074655
391 1059923690
392 1890046210
393 2982628712
394 4140279660
395 5011993330
396 5228118701
397 4622589504
398 3386065697
399 1988944070
400 892609420
401 283577152
402 55880614
403 5227868
404 111184
405 0
406 1
407 27
408 377
409 3625
410 26802
411 161253
412 816596
413 3557256
414 13526430
415 45348041
416 134950419
417 358011602
418 848652120
419 1798537380
420 3404112479
421 5738539729
422 8577246237
423 11292030255
424 12974420315
425 12848849154
426 10782030284
427 7488093282
428 4162521165
429 1762608545
430 525894397
431 96579240
432 8304467
433 159538
434 0
435 1
436 28
437 405
438 4030
439 30825
440 191904
441 1006250
442 4543396
443 17931459
444 62505180
445 193814402
446 537136776
447 1334253585
448 2974133152
449 5947216050
450 10649329250
451 17019191579
452 24152726184
453 30221623905
454 33021646490
455 31100190048
456 24807035200
457 16357998447
458 8617025112
459 3447282925
460 967100700
461 165733335
462 13133256
463 225624
464 0
465 1
466 29
467 434
468 4464
469 35282
470 227005
471 1230824
472 5751679
473 23522279
474 85093393
475 274345784
476 792340831
477 2056614597
478 4805716553
479 10112507808
480 19142919543
481 32521525967
482 49394158541
483 66699488360
484 79475723767
485 82723179433
486 74208885351
487 56345836888
488 35324428405
489 17655688602
490 6680871925
491 1764378830
492 282513246
493 20630535
494 315415
495 0
496 1
497 30
498 464
499 4928
500 40203
501 267020
502 1495225
503 7221744
504 30558053
505 114532572
506 383211885
507 1150868440
508 3113639744
509 7604901990
510 16782510007
511 33448941824
512 60113026305
513 97132069090
514 140507716414
515 180885417408
516 205600559461
517 204175881220
518 174708121455
519 126438750160
520 75453678433
521 35823617658
522 12835968690
523 3194682272
524 478419366
525 32250274
526 444708
527 0
528 1
529 31
530 495
531 5423
532 45619
533 312444
534 1804855
535 8998625
536 39342783
537 152543797
538 528773278
539 1648114587
540 4637343915
541 11808753973
542 27248140107
543 56979399970
544 107874784017
545 184513760775
546 284187808429
547 392299039821
548 482312100000
549 523762010695
550 496953703885
551 406132690635
552 280490520517
553 159512035137
554 72015578091
555 24459374345
556 5742739237
557 805196022
558 50181624
559 618666
560 0
561 1
562 32
563 527
564 5950
565 51562
566 363804
567 2165643
568 11133278
569 50231225
570 201199888
571 721432513
572 2329635750
573 6803773998
574 18022311520
575 43368768307
576 94861629852
577 188517704002
578 339879773648
579 554517086825
580 815681830796
581 1076369417474
582 1265779076680
583 1315113742769
584 1193736868990
585 932871440739
586 615512622608
587 333918915120
588 143499705550
589 46243132855
590 10252117308
591 1347288750
592 77653530
593 858165
594 0
595 1
596 33
597 560
598 6510
599 58065
600 421660
601 2584078
602 13683141
603 63635364
604 262982425
605 974039652
606 3253563394
607 9845310101
608 27073141326
609 67785066390
610 154674601937
611 321652565253
612 609021410570
613 1047953793136
614 1634047143090
615 2299630643723
616 2905414115877
617 3272696917782
618 3257405396388
619 2832017802500
620 2118595079790
621 1336825948592
622 692516812176
623 283544586489
624 86773966825
625 18182247316
626 2241377166
627 119634925
628 1199701
629 0
630 1
631 34
632 594
633 7104
634 65162
635 486606
636 3067243
637 16712728
638 80031483
639 340845830
640 1302361670
641 4493483424
642 14065808815
643 40080724376
644 104199172863
645 247453832688
646 537009888061
647 1064430256536
648 1924506074441
649 3166817754880
650 4727605374594
651 6375380037894
652 7722941644821
653 8343402502128
654 7964974336693
655 6639914803684
656 4759875472491
657 2875079590304
658 1423479123640
659 555779906772
660 161664667295
661 32042655168
662 3708721887
663 183532470
664 1646076
665 0
666 1
667 35
668 629
669 7733
670 72888
671 559271
672 3622850
673 20294258
674 99967861
675 438289140
676 1725623406
677 6141852925
678 19859122142
679 58544010641
680 157739993037
681 389047640905
682 878947211030
683 1818759910067
684 3443952349385
685 5957712195945
686 9391718326404
687 13444544485435
688 17398106046384
689 20233362612424
690 20989675199987
691 19239590761567
692 15394564197240
693 10585041235073
694 6125786048354
695 2901205259897
696 1081055481709
697 299125407430
698 56127631022
699 6104791281
700 280245365
701 2288961
702 0
703 1
704 36
705 665
706 8398
707 81279
708 640320
709 4259276
710 24508320
711 124073136
712 559436136
713 2267128413
714 8314033858
715 27731605150
716 84451085664
717 235435351628
718 601928809878
719 1412682672765
720 3044142764520
721 6019901796578
722 10911585508344
723 18092683604856
724 27366626142688
725 37620762642885
726 46777705917502
727 52288914446548
728 52143220175940
729 45938281634399
730 35314062601980
731 23310299284848
732 12935845555616
733 5865080362687
734 2087359657920
735 549828534145
736 97745327892
737 9998197713
738 426257358
739 3150951
740 0
741 1
742 37
743 702
744 9100
745 90372
746 730455
747 4985600
748 29444575
749 153065370
750 709124530
751 2954968758
752 11153032425
753 38329313893
754 120415590250
755 346817307672
756 917591584210
757 2232820512417
758 4999550830281
759 10299271911850
760 19503777943838
761 33900910277472
762 53965253533463
763 78435144301696
764 103678546403985
765 124014391872203
766 133389316899462
767 127996168032612
768 108484254152230
769 80190106356245
770 50857368551640
771 27084372928800
772 11764867434915
773 4002043547412
774 1004270835745
775 169269719530
776 16295791233
777 645840957
778 4303995
779 0
780 1
781 38
782 740
783 9840
784 100205
785 830416
786 5811641
787 35202496
788 187761854
789 893004950
790 3822833563
791 14835042600
792 52470693387
793 169845329890
794 504692324800
795 1379695128080
796 3474891526923
797 8069089487932
798 17277525329491
799 34095293204360
800 61940839239196
801 103410118026774
802 158264095730459
803 221322772710464
804 281639925782930
805 324432027054226
806 336115085753865
807 310639500599128
808 253511107151060
809 180337829459780
810 109973552326107
811 56245908774160
812 23423752326961
813 7621201109514
814 1823177006525
815 291555005432
816 26436959089
817 974456106
818 5870539
819 0
820 1
821 39
822 779
823 10619
824 110817
825 940982
826 6747997
827 41892147
828 229089692
829 1117650502
830 4910926857
831 19575902886
832 71185664242
833 237149414523
834 726114272520
835 2048151994275
836 5330825817507
837 12815003028813
838 28463636262974
839 58400376126855
840 110599636109572
841 193067981970548
842 310042892332701
843 456803437466434
844 615375631077094
845 754699377079674
846 838083578275713
847 837089048478514
848 745778075934033
849 586506610864526
850 401819054274503
851 235784524692474
852 115893002039897
853 46303238496067
854 14419007125674
855 3290491955033
856 499579631078
857 42695385498
858 1465059778
859 8032571
860 0
861 1
862 40
863 819
864 11438
865 122248
866 1062972
867 7806085
868 49635002
869 278097204
870 1390677728
871 6267006128
872 25638586740
873 95762136734
874 327991293140
875 1033605535770
876 3004404814658
877 8069513499800
878 20050294307376
879 46113476682975
880 98170848275720
881 193361098926450
882 351997976703180
883 591298084019937
884 914572545220908
885 1298781701177781
886 1687296902092160
887 1996315483825695
888 2139100765250414
889 2061634011918585
890 1772024929159968
891 1343958296692671
892 887406844446390
893 501403673811123
894 237002725817336
895 90901697185376
896 27109643000178
897 5905265511560
898 851744691416
899 68654162106
900 2194835282
901 10881794
902 0
903 1
904 41
905 860
906 12298
907 134539
908 1197246
909 8998182
910 58564805
911 335966189
912 1720879820
913 7947553824
914 33341859350
915 127801113520
916 449596203788
917 1456679962528
918 4358187468612
919 12063899757390
920 30937269482500
921 73556403409336
922 162185223045572
923 331548644228131
924 627924447630011
925 1100401056566170
926 1781167079820722
927 2656691332459842
928 3640394755276106
929 4565494337246848
930 5215967704787090
931 5397610845927468
932 5023751628490036
933 4169028548152766
934 3051495117291346
935 1943220815468840
936 1057905119253024
937 481178055730964
938 177276338002555
939 50662663478663
940 10540254598130
941 1445143354438
942 109934101412
943 3276448655
944 14749051
945 0
946 1
947 42
948 902
949 13200
950 147732
951 1344706
952 10337467
953 68828472
954 404025090
955 2118372992
956 10019094954
957 43070246592
958 169281687755
959 611122860870
960 2033731127704
961 6256129706904
962 17826413289399
963 47120073874016
964 115647629802975
965 263661827848752
966 558374097726779
967 1097891113532048
968 2002332877504113
969 3382463854762360
970 5282035276206626
971 7605774006162876
972 10066561713147220
973 12198622506438048
974 13469252322587505
975 13471773066944136
976 12117829421340864
977 9716000480296008
978 6867802824163952
979 4220618836451460
980 2215261993290930
981 970136406137024
982 343520705476305
983 94128472320114
984 18714474790435
985 2440509043256
986 175317953808
987 4874471460
988 19992626
989 0
990 1
991 43
992 945
993 14145
994 161870
995 1506297
996 11838064
997 80587036
998 483763104
999 2594756955
1000 12559674885
1001 55285476084
1002 222637403008
1003 824110662334
1004 2814360594975
1005 8892638053645
1006 26054952884072
1007 70901458583850
1008 179388891204380
1009 422255982481825
1010 924841046071314
1011 1884315052238065
1012 3568885868192419
1013 6276398005585239
1014 10232703708136205
1015 15433202370962133
1016 21475656371553498
1017 27480333059464840
1018 32204661350631176
1019 34394351887915980
1020 33274364156027568
1021 28946082950073835
1022 22438683372253782
1023 15326886442356395
1024 9095407182300000
1025 4605174645580296
1026 1942875203260868
1027 661571908334953
1028 173904276688698
1029 33059478094415
1030 4102820314762
1031 278492089890
1032 7229593668
1033 26896213
1034 0
1035 1
1036 44
1037 989
1038 15134
1039 176997
1040 1683008
1041 13515086
1042 94016636
1043 576845281
1044 3163290484
1045 15660512420
1046 70539565332
1047 290845616083
1048 1103015334464
1049 3862233690794
1050 12523572401730
1051 37692168204784
1052 105476694483636
1053 274772457017208
1054 666854279935844
1055 1508254516464165
1056 3178867005826304
1057 6240481939634129
1058 11400649635561384
1059 19357118466064484
1060 30492213395089520
1061 44462766665765103
1062 59847209531238884
1063 74102852068492183
1064 84052235124183296
1065 86892050973757218
1066 81367304024882736
1067 68501116105674278
1068 51371478979114280
1069 33928400132866723
1070 19453088038728156
1071 9506601319602421
1072 3865857190876896
1073 1266531094005786
1074 319549456790096
1075 58113659361039
1076 6867222717892
1077 440703747148
1078 10686353386
1079 36315559
1080 0
1081 1
1082 45
1083 1034
1084 16168
1085 193158
1086 1875873
1087 15384680
1088 109309551
1089 685128657
1090 3839083111
1091 19427844276
1092 89489748075
1093 377531694665
1094 1465847757627
1095 5258564956736
1096 17483338870409
1097 54001382371560
1098 155240829585546
1099 415919297844582
1100 1039447333345941
1101 2424357631391397
1102 5277569182206600
1103 10719952874257680
1104 20304321490356084
1105 35823461777065941
1106 58789472028740838
1107 89569957999616150
1108 126392703067312545
1109 164704390305713316
1110 197498040702053108
1111 216980966598044992
1112 217280350743892155
1113 197071843477635616
1114 160661087342951754
1115 116629539142958586
1116 74521068027866174
1117 41304318867205535
1118 19492652641239126
1119 7644215160631952
1120 2410774061433416
1121 584092951477749
1122 101669999065545
1123 11445525477686
1124 694816564731
1125 15748418956
1126 48943162
1127 0
1128 1
1129 46
1130 1080
1131 17248
1132 210399
1133 2085972
1134 17464073
1135 126675280
1136 810679467
1137 4639304024
1138 23984978161
1139 112915447128
1140 487090089710
1141 1934932749670
1142 7106352125037
1143 24206137227648
1144 76663232042998
1145 226189483208580
1146 622601891231016
1147 1600449832893744
1148 3844469292474942
1149 8631804737992852
1150 18113027022836600
1151 35506265001128832
1152 64966360764170378
1153 110821803421415746
1154 175965024114217821
1155 259546717447616680
1156 354737584253709872
1157 447896932228947204
1158 520510696881023323
1159 554292129943152416
1160 538012292987988840
1161 472933923376635042
1162 373577092302080108
1163 262660071199962480
1164 162452123032024584
1165 87087433041103870
1166 39708623028083265
1167 15024423714195904
1168 4563322508170076
1169 1062221581195362
1170 177053456703055
1171 18997724476816
1172 1091530131159
1173 23141330886
1174 65327618
1175 0
1176 1
1177 47
1178 1127
1179 18375
1180 228767
1181 2314432
1182 19771619
1183 146341669
1184 955791485
1185 5583409299
1186 29474572776
1187 141737520341
1188 624824548809
1189 2537806843005
1190 9535496393333
1191 33252237740260
1192 107897964171910
1193 326438219863590
1194 922266585148810
1195 2435948071242800
1196 6019458120557847
1197 13921678733657769
1198 30136324745079644
1199 61042036691778250
1200 115621596812027772
1201 204598717015904366
1202 337790531789637135
1203 519435037647725108
1204 742383093203062930
1205 983568735775140179
1206 1204179719879523651
1207 1357196793672883302
1208 1401808352945969108
1209 1319672669463183030
1210 1124949351589404964
1211 861484594547559788
1212 586957904100362291
1213 351575779534153427
1214 182378811257291170
1215 80382709019530158
1216 29358029615286781
1217 8591467577182147
1218 1922236153876126
1219 306954469655475
1220 31407433197410
1221 1708802515266
1222 33901849349
1223 87392238
1224 0
1225 1
1226 48
1227 1175
1228 19550
1229 248310
1230 2562428
1231 22326847
1232 168556086
1233 1123005539
1234 6693388640
1235 36061164243
1236 177040025786
1237 797109982554
1238 3308276596248
1239 12708968203385
1240 45340320191848
1241 150619348627803
1242 466891402634624
1243 1352700629104708
1244 3667495899585570
1245 9312985612337220
1246 22160490935489612
1247 49421934045426528
1248 103288586758865352
1249 202201433452536050
1250 370497348916914384
1251 634719505460241377
1252 1015195226573414216
1253 1513208135926291965
1254 2097283814978067260
1255 2695551440372490961
1256 3202258552072180866
1257 3502632428610654152
1258 3511125644231992032
1259 3207759566444279250
1260 2653182843267310432
1261 1970809778476211907
1262 1301869971632086464
1263 755560500230763106
1264 379447434232646650
1265 161731477039254345
1266 57042903622479296
1267 16091197629600573
1268 3461961738065790
1269 529858005852595
1270 51722450709948
1271 2666081777808
1272 49527963918
1273 116711133
1274 0
1275 1
1276 49
1277 1224
1278 20774
1279 269077
1280 2831184
1281 25150510
1282 193586645
1283 1315130250
1284 7994032851
1285 43933959684
1286 220094773002
1287 1011578762443
1288 4287661752294
1289 16830201920850
1290 61387089758379
1291 208627366403716
1292 662098469093259
1293 1965526100961552
1294 5465257180996544
1295 14247221258883972
1296 34842143469276877
1297 79958833090668420
1298 172193489752199193
1299 347880437680592154
1300 658950081913806201
1301 1169227118843915868
1302 1941089268715009802
1303 3010375053675437954
1304 4353016528780709097
1305 5855180389494998578
1306 7305527384180558601
1307 8426933445709626435
1308 8950836799239759722
1309 8713144213136321000
1310 7729434000029373033
1311 6206386992107554476
1312 4473997256578773261
1313 2866744878699332694
1314 1612795446994507798
1315 784478308186814038
1316 323493578114688000
1317 110229790084553240
1318 29985655156638125
1319 6206171130434598
1320 910785317687840
1321 84857217583618
1322 4145980920969
1323 72162400351
1324 155311447
1325 0
1326 1
1327 50
1328 1274
1329 22048
1330 291118
1331 3121974
1332 28264635
1333 221723480
1334 1535264045
1335 9513223314
1336 53309919950
1337 272388949120
1338 1277334517355
1339 5526250613892
1340 22151930056765
1341 82555593497184
1342 286848241142750
1343 931344008369466
1344 2830748379956299
1345 8065514386997056
1346 21565217743468394
1347 54147320681656360
1348 127726466330538748
1349 283087503128404632
1350 589427727565451076
1351 1152456390909203926
1352 2114435174830972075
1353 3636680896503193536
1354 5855817226619953129
1355 8813056663324236312
1356 12372219809687914470
1357 16162065856985534480
1358 19589194191288065243
1359 21953979052320535236
1360 22657741459629679563
1361 21430210987135388000
1362 18468985225899497890
1363 14403738766560112564
1364 10081307818799135438
1365 6268701284100667792
1366 3420157644721595580
1367 1611947078670814710
1368 643363444934168877
1369 211880911676877888
1370 55604326986939927
1371 11075671318955626
1372 1559177844868875
1373 138709954198008
1374 6426756955949
1375 104852081496
1376 206309050
1377 0
1378 1
1379 51
1380 1325
1381 23373
1382 314484
1383 3436123
1384 31692574
1385 253280070
1386 1786818495
1387 11282244798
1388 64437154824
1389 335656132007
1390 1605196807430
1391 7084998378435
1392 28986698277485
1393 110313900741637
1394 391632027565815
1395 1300028082039680
1396 4042642154054556
1397 11793838804329714
1398 32315388450560032
1399 83229506388340150
1400 201595839312432120
1401 459330296738632812
1402 984454547650122654
1403 1984118623801422129
1404 3758384400306811020
1405 6685583510248981350
1406 11155833583810731660
1407 17437249255538496490
1408 25486654550041761604
1409 34761136602866770929
1410 44129665778677817105
1411 51991047506752429989
1412 56644457295733329735
1413 56834105630357882813
1414 52256872054960933796
1415 43774205363366548500
1416 33173845976255758326
1417 22553691147341224200
1418 13615492620112378398
1419 7207112817887807077
1420 3292643510332081435
1421 1272456054813448377
1422 405181137085983744
1423 102620907236112853
1424 19679637803247603
1425 2658570079798885
1426 225932736657659
1427 9931190495217
1428 151958542636
1429 273675353
1430 0
1431 1
1432 52
1433 1377
1434 24750
1435 339227
1436 3775008
1437 35459056
1438 288594616
1439 2073543030
1440 13336122976
1441 77598655399
1442 411911027262
1443 2007980390680
1444 9037502880480
1445 37719336754164
1446 146506084390454
1447 531119888072832
1448 1801405193974740
1449 5727325081964115
1450 17095559509310534
1451 47965116991103829
1452 126608670109233152
1453 314600064512385745
1454 736135592016926970
1455 1622170097595678382
1456 3365912371534809516
1457 6573521145317135814
1458 12075192797473263250
1459 20844407067139560250
1460 33772522932654502848
1461 51282137494760653349
1462 72846123213180479822
1463 96590966110281898563
1464 119242456593168359520
1465 136634641485439625064
1466 144797413568273875512
1467 141314390663986635608
1468 126374449037458237600
1469 102942778897981901025
1470 75842563913731367662
1471 50107307858733051862
1472 29379939617102494044
1473 15094245131709867497
1474 6687161544163421700
1475 2503208284766940123
1476 770968495130482880
1477 188518743040029689
1478 34819140971736816
1479 4515654429124465
1480 366728283392420
1481 15300069151491
1482 219676707000
1483 362589979
1484 0
1485 1
1486 53
1487 1430
1488 26180
1489 365400
1490 4140059
1491 39590240
1492 328031471
1493 2399551084
1494 15713988080
1495 93116389762
1496 503488292021
1497 2500813160265
1498 11472296259572
1499 48821701767400
1500 193437751988780
1501 715695416383464
1502 2478764483117524
1503 8052450341987000
1504 24575589618183240
1505 70552527501634478
1506 190709160825120740
1507 485711249483988352
1508 1166051766898170082
1509 2639185544547242875
1510 5631332184429318626
1511 11324442446937615058
1512 21451623443552102041
1513 38248061412993149224
1514 64124364715216108900
1515 100958421987995603240
1516 149033022016949015539
1517 205881802173845702520
1518 265563176750752908195
1519 318987832227212444370
1520 355692828858881583775
1521 366835947989891368879
1522 348405569058399062285
1523 303179182586392940096
1524 240265318598716056920
1525 172160161951105066123
1526 110576914998711497414
1527 62996944599328696610
1528 31425212524095851417
1529 13505697032625363340
1530 4898773411561048203
1531 1459877022928218728
1532 344763238762330150
1533 61351266987153808
1534 7641144551368595
1535 593257410713480
1536 23501869598778
1537 316764360868
1538 478296627
1539 0
1540 1
1541 54
1542 1484
1543 27664
1544 393057
1545 4532760
1546 44113769
1547 371982624
1548 2769347724
1549 18459466178
1550 111355789599
1551 613085836136
1552 3101497220577
1553 14495495529858
1554 62870044296878
1555 253978730058448
1556 958536947070222
1557 3388150438560426
1558 11239546924637825
1559 35050185634968072
1560 102887949417621893
1561 284589488827634106
1562 742306335649625778
1563 1826747602968879680
1564 4242518074299758782
1565 9299059155743567676
1566 19233067447267281644
1567 37521506033409917120
1568 69002402081752015569
1569 119516825016662370622
1570 194758498843367489425
1571 298176328656600431712
1572 428194405117310107245
1573 575629630740809590564
1574 722715656116253073540
1575 845132819911787545168
1576 917535300762072999084
1577 921361054200599802276
1578 851987438164337074537
1579 721741376106596356448
1580 556688684771286943281
1581 388109870086336751388
1582 242437464224879108068
1583 134252877891101475192
1584 65048809414806721280
1585 27129472172172345120
1586 9538472555103542121
1587 2751359185254773968
1588 627752856193792644
1589 107666793632961948
1590 12882622612188541
1591 956562176718984
1592 35996318014950
1593 455681044526
1594 632845471
1595 0
1596 1
1597 55
1598 1539
1599 29203
1600 422253
1601 4954650
1602 49058825
1603 420869239
1604 3187858818
1605 21621099612
1606 132730656875
1607 743813020440
1608 3830917989624
1609 18233859905875
1610 80565410008362
1611 331685907205709
1612 1276290769555430
1613 4601743115661510
1614 15579653591873289
1615 49613848197348128
1616 148819734533563191
1617 420925859366791420
1618 1123563930369508920
1619 2831983535250130965
1620 6742778430877494328
1621 15167087312853693174
1622 32229133345943962920
1623 64677798803846253166
1624 122520071656757192359
1625 218925145150289451927
1626 368648883880293092453
1627 584314796708665416275
1628 870507174995812896165
1629 1216859306107399158823
1630 1592811496643473615487
1631 1947614030990775667743
1632 2218388322993367522395
1633 2346095576336450803120
1634 2294908520968938752154
1635 2067050804778000160934
1636 1705363657136961263788
1637 1280743616404108020990
1638 869107431620750507346
1639 528194426152454740406
1640 284408969096182631757
1641 133896230971046614345
1642 54210364767612513005
1643 18481328563234528359
1644 5161619446756076773
1645 1138174476823455639
1646 188208312585477360
1647 21642097820845645
1648 1537412377913859
1649 54978551986794
1650 653986351802
1651 833326662
1652 0
1653 1
1654 56
1655 1595
1656 30798
1657 453044
1658 5407324
1659 54456185
1660 475143250
1661 3660461798
1662 25252798192
1663 157708521338
1664 899244202552
1665 4713506665290
1666 22838308066508
1667 102757528050552
1668 430949696424030
1669 1689888597230687
1670 6212039915125400
1671 21453032308475144
1672 69725342717607826
1673 213582963009830770
1674 617329285450428120
1675 1685111010023899360
1676 4346953360330313710
1677 10601647714174347237
1678 24450598093346715808
1679 53326254122501609297
1680 109963707376321156690
1681 214313274744192076955
1682 394536126137859804756
1683 685516394848353497163
1684 1123056447813502639996
1685 1732585093365806748600
1686 2513285875227173156736
1687 3421888741767595299812
1688 4363670873549562319096
1689 5199132815450726007800
1690 5771070350594625891200
1691 5948083624569659185946
1692 5670239238030727151664
1693 4976825737064499846327
1694 4000463840262497568528
1695 2926423952465856792995
1696 1933651863145849335034
1697 1143744680904789845011
1698 599038113185969691920
1699 274116443861990667322
1700 107771549692633813560
1701 35637660879145895448
1702 9640198818005579792
1703 2055086478420237094
1704 327746855131739748
1705 36231209162031625
1706 2463254616540628
1707 83740962491802
1708 936409823512
1709 1094997529
1710 0
1711 1
1712 57
1713 1652
1714 32450
1715 485487
1716 5892434
1717 60338278
1718 535289013
1719 4193018075
1720 29414322798
1721 186816481248
1722 1083478113070
1723 5777761875518
1724 28487954348820
1725 130472704873852
1726 557168090506262
1727 2225536585228467
1728 8337007982054203
1729 29353913531584300
1730 97317752731095546
1731 304254370241732704
1732 898098749980355065
1733 2505337172313951204
1734 6609581164757650765
1735 16499253951387033349
1736 38982151968309073854
1737 87181082997372374112
1738 184541842831945185552
1739 369626247489102141930
1740 700200707074971490830
1741 1253676595660855216634
1742 2119700321711613501678
1743 3380789436002431982373
1744 5079770717551271167075
1745 7179095984636315890464
1746 9525559567776782141497
1747 11840370272851608142985
1748 13753031749451215857321
1749 14883908239330703524370
1750 14956919430263676850021
1751 13901243429800501342308
1752 11894442466161947357685
1753 9318813641990186698080
1754 6642461491972452928260
1755 4275173517338494915683
1756 2461975271118742429947
1757 1254669087746178132552
1758 558220762829406225780
1759 213190483366511448595
1760 68401062314356423320
1761 17926622836224926028
1762 3695719353220978503
1763 568621078105275351
1764 60449434214156660
1765 3934622795465504
1766 127209265414689
1767 1337796690608
1768 1436969946
1769 0
1770 1
1771 58
1772 1710
1773 34160
1774 519640
1775 6411690
1776 66739243
1777 601825016
1778 4791907164
1779 34171803100
1780 220647561442
1781 1301203579104
1782 7056836849031
1783 35394729189346
1784 164946304397790
1785 716952862889032
1786 2915907708739398
1787 11126407761524790
1788 39921423473243401
1789 134938608017579040
1790 430342730331918573
1791 1296541297487563762
1792 3693920514148851682
1793 9959880051164335248
1794 25429063843063947850
1795 61499952546701429556
1796 140917196333137870800
1797 305911262661952655616
1798 629055015842271508304
1799 1224855203063876635290
1800 2257072444550197094066
1801 3933237461523642446944
1802 6475771204126767733536
1803 10061666920047492069450
1804 14732829145670161588025
1805 20296983086709568362624
1806 26258868809822611043516
1807 31831243718482094947192
1808 36061472349861877474227
1809 38066852651754110935960
1810 37312897691637370445992
1811 33824501794749183200784
1812 28224564884621897894740
1813 21560631870981895560416
1814 14980430977778049067050
1815 9394638620446921167004
1816 5269043799666671377340
1817 2613581569094536406424
1818 1130952232682158739380
1819 419692858770270478940
1820 130691568043130828697
1821 33194971412997403072
1822 6620029606987420785
1823 982951802082723798
1824 100522555488077065
1825 6266185561251616
1826 192736594986234
1827 1907094991934
1828 1882769762
1829 0
1830 1
1831 59
1832 1769
1833 35929
1834 555562
1835 6966861
1836 73694988
1837 675305648
1838 5464062578
1839 39598291165
1840 259867624615
1841 1557772147974
1842 8589198995640
1843 43808656008376
1844 207660467835343
1845 918373116428313
1846 3801574479179191
1847 14769524855191121
1848 53978077419510881
1849 185927489624212340
1850 604551171972896504
1851 1858025425666182604
1852 5403270128845594721
1853 14880156628012585093
1854 38830560444354346833
1855 96059655496273297010
1856 225328577415768606105
1857 501221701534041933698
1858 1057152636632444489664
1859 2113593785198156477804
1860 4003945694371826079691
1861 7182366949468994644696
1862 12190163579244248630655
1863 19555955400404804261688
1864 29617628002804585691051
1865 42286205658996000855770
1866 56818699945433532961160
1867 71709070673874180666503
1868 84811974568468538245019
1869 93755270156891071002946
1870 96575393288216111479581
1871 92371685547868186137948
1872 81702973680028222281981
1873 66511633316195060603301
1874 49556615101191306872280
1875 33574168352519396785596
1876 20522651748442541137629
1877 11213572458630284873650
1878 5415521324872462131586
1879 2279870348469925535247
1880 822339063411015765213
1881 248607569464971255057
1882 61214473390860951534
1883 11812870724284276129
1884 1693186435651605492
1885 166621510676852938
1886 9950392561533119
1887 291273162961899
1888 2712726421705
1889 2461285588
1890 0
1891 1
1892 60
1893 1829
1894 37758
1895 593313
1896 7559776
1897 81243250
1898 756323028
1899 6217009551
1900 45774352780
1901 305222873526
1902 1859278201600
1903 10419369375317
1904 54023864200416
1905 260387805920082
1906 1171242111993410
1907 4932724866952905
1908 19504589782424912
1909 72577499209034035
1910 254640146436196710
1911 843756747759579014
1912 2643978294696082560
1913 7843794125479962819
1914 22049720042933148504
1915 58773474442981573547
1916 148618251421824245508
1917 356623210706892360875
1918 812183820386557408552
1919 1755478053085356042102
1920 3600404258294191746240
1921 7004377201247835853990
1922 12918902509426475328030
1923 22574616153256677733565
1924 37340174458827248847272
1925 58402690401649662902880
1926 86265982137263617971802
1927 120156798608609923718525
1928 157544440146458599592064
1929 194056028390317161039511
1930 224030865550511871860932
1931 241756063154248808309718
1932 243102196435053401227280
1933 226979696562627702506639
1934 195961450899003295502898
1935 155684652047030062286695
1936 113178834879879999776448
1937 74791113910807998837870
1938 44574488685019748465262
1939 23734898302401345258355
1940 11163592665042959166432
1941 4573630678802832599392
1942 1603905648673270014930
1943 470881801131314978961
1944 112431647892705314336
1945 21000335403075908131
1946 2906547679853039304
1947 275313743572718035
1948 15755897279046008
1949 439088062700805
1950 3850673260386
1951 3218163637
1952 0
1953 1
1954 61
1955 1890
1956 39648
1957 632954
1958 8192325
1959 89423656
1960 845508895
1961 7058904651
1962 52788698381
1963 357547983728
1964 2212647191703
1965 12598750164925
1966 66385425990989
1967 325241883804768
1968 1487454125440203
1969 6371211004089205
1970 25630214369086395
1971 97063351660589468
1972 346730111129021539
1973 1170263344986976401
1974 3737091968678815653
1975 11304159306446856360
1976 32418878550628414767
1977 88211916841764975688
1978 227855991678367821871
1979 558929492276682948390
1980 1302282399650280823320
1981 2882200828401163266701
1982 6058512980150082293985
1983 12092472859604857656512
1984 22908042489576098696546
1985 41165302290204913164765
1986 70116322834804848055783
1987 113096405819761902179614
1988 172558250275298065069311
1989 248717665490204088957844
1990 338135791757336239084025
1991 432824035673563335636504
1992 520557937669337198597247
1993 586853741151571713742483
1994 618448893710242094212860
1995 607325136435093241056800
1996 553736196779687356748211
1997 466790751072882388696941
1998 362041023784167755098835
1999 256881089925024386596032
2000 165627618437417595821130
2001 96273707785906630751457
2002 49971905755200079517217
2003 22897415368763120658174
2004 9131706043726666943730
2005 3114339024114198724750
2006 888151061509069918086
2007 205692473830814590816
2008 37197285671284642722
2009 4972623148847249694
2010 453508743169450455
2011 24879400188475842
2012 660301814004120
2013 5454840391782
2014 4192015143
2015 0
2016 1
2017 62
2018 1952
2019 41600
2020 674547
2021 8866460
2022 98277785
2023 943536560
2024 7998577345
2025 60738855540
2026 417774908373
2027 2625732667480
2028 15186548902748
2029 81297113687750
2030 404735415178227
2031 1881378994226560
2032 8192987853402287
2033 33519230172179966
2034 129141843610878050
2035 469501132881055968
2036 1613397086709552027
2037 5248071406475676868
2038 16178031751708743141
2039 47308444491600752560
2040 131332728646698013643
2041 346325487485261338978
2042 867872402259722763444
2043 2067287041127760367632
2044 4681297376850649597870
2045 10077074542768320058942
2046 20616911716047408069330
2047 40076274350343901873600
2048 73979896887087213587377
2049 129605373568482871168940
2050 215310124088493391259290
2051 338853507019838229531856
2052 504613267593551087873667
2053 710083918781042076320998
2054 942700347083863011784750
2055 1178561023538289813415920
2056 1384605504952997098576331
2057 1524896713646301876897148
2058 1569943243633609138377713
2059 1506138537877542340196560
2060 1341469605307293911753569
2061 1104537256399679132735176
2062 836594868246364865804528
2063 579533226557595881270016
2064 364690273798989360502675
2065 206805999750850325913416
2066 104669608332517241935532
2067 46735219847361408713736
2068 18148261718883295497245
2069 6020887919442120123450
2070 1668336866276610690727
2071 374873313311622340992
2072 65651987745713238157
2073 8479357558157489366
2074 744791617811186325
2075 39179370751417368
2076 990596264563536
2077 7711593349872
2078 5457373282
2079 0
2080 1
2081 63
2082 2015
2083 43615
2084 718155
2085 9584196
2086 107849231
2087 1051122921
2088 9045573579
2089 69731885025
2090 486942398658
2091 3107422810975
2092 18250809005767
2093 99230183336085
2094 501847187894975
2095 2370323033120070
2096 10491007658306943
2097 43635379609378257
2098 170970624804542051
2099 632346514285872735
2100 2211529161720444786
2101 7324339917370629379
2102 22999191753127232559
2103 68542799309153919109
2104 194030100328526682355
2105 522047704944330862947
2106 1335639802875820464503
2107 3250449931119690369223
2108 7525668403408318872975
2109 16576935174510507451060
2110 34735189708269183097478
2111 69219564123171112496406
2112 131131582530167618305297
2113 236029855608530921244413
2114 403370029570489563689025
2115 653948617044351342696825
2116 1004706076298165950832109
2117 1461039452698636392409908
2118 2008155143137326282234369
2119 2604556385988599589301875
2120 3181656014123199890130744
2121 3652726009509645910766326
2122 3931427093858912922440815
2123 3955677141422359624606566
2124 3708649993069578402690965
2125 3227826499121005216758460
2126 2596739120973936004345317
2127 1921302017588243784279884
2128 1299798768173224210152069
2129 798530630161166981732685
2130 441891153856298833868559
2131 218137161803053324802685
2132 94936129219140509112507
2133 35905462696409670683869
2134 11590685346125077058375
2135 3121370717047757130114
2136 680653664795557308557
2137 115470747367371495190
2138 14412595125133892328
2139 1219563638719373115
2140 61534924041376592
2141 1482638636807646
2142 10880696526092
2143 7101698739
2144 0
2145 1
2146 64
2147 2079
2148 45694
2149 763842
2150 10347612
2151 118183667
2152 1169030542
2153 10210201437
2154 79885142512
2155 566206285557
2156 3667757241006
2157 21869556815062
2158 120733301031568
2159 620098859388735
2160 2975066132336500
2161 13378645744388232
2162 56553385423823568
2163 225267399812454859
2164 847294724227053680
2165 3014630049767164182
2166 10161219481820177408
2167 32487420168578516131
2168 98626891055027377434
2169 284548497101342538209
2170 780714774561282246000
2171 2038111054590462067602
2172 5064319235825666227058
2173 11980308606184507538307
2174 26983872575118557863308
2175 57863751997122930490660
2176 118111778282381807475906
2177 229415969750872980666624
2178 423835724495077215429024
2179 744308203768893296559701
2180 1241545456653178041738960
2181 1965313686129298394835799
2182 2949118473710419596900720
2183 4189826659659106496411781
2184 5627417073350876038321256
2185 7133477264466325579540420
2186 8517960115027992909196176
2187 9559928458688710966178245
2188 10059213194397207010645596
2189 9894915635357181535196202
2190 9069118181190964714675400
2191 7715709045900520442281770
2192 6066598858044999675364656
2193 4386043800955305426176493
2194 2898640403932355245084896
2195 1738998222766395556821603
2196 939342562000615591319046
2197 452385542425033042399399
2198 191955184785140246052768
2199 70725554057663134683174
2200 22220610742159661917140
2201 5817181467994684507512
2202 1231348648229730445152
2203 202403476951369259720
2204 24420498248813388264
2205 1991236409113340758
2206 96395629407841464
2207 2214016181904816
2208 15322911916906
2209 9212335058
2210 0
2211 1
2212 65
2213 2144
2214 47838
2215 811673
2216 11158852
2217 129328910
2218 1298069797
2219 11503578944
2220 91327088093
2221 656850570628
2222 4318054894290
2223 26132076232929
2224 146443739191630
2225 763642887154030
2226 3720486112059413
2227 16993744256745975
2228 72983010028014016
2229 295442197332931840
2230 1129684541641722470
2231 4087481966283851065
2232 14016227486875893405
2233 45608178397726908362
2234 140980466622421182578
2235 414348748493640333716
2236 1158712083913206685156
2237 3084822280286970959160
2238 7821827880844303344668
2239 18894150826872637061203
2240 43485719166067033809601
2241 95360486659133931101808
2242 199222868961949153282500
2243 396414332704623866984270
2244 750987711963080545366100
2245 1353834220287884863258224
2246 2320934524448924182954891
2247 3780743841796479650086575
2248 5846466233734279179222250
2249 8572824487910708107847296
2250 11904263750879754036703722
2251 15630641966861630883027412
2252 19373082023465864699283100
2253 22621079103626181146540840
2254 24828190043651949974298027
2255 25549417589641842475846581
2256 24578213602179133347423343
2257 22029213458656071871190130
2258 18325613254047457883550993
2259 14086613502037309283368641
2260 9954455950410064360118563
2261 6428337533328730435140656
2262 3767108453546218533357380
2263 1986764223569823087133562
2264 933707764481172436691390
2265 386365860334263093336406
2266 138716607798134898910789
2267 42427136140104572163745
2268 10800026527099817014908
2269 2219653708717942682508
2270 353605437967263438180
2271 41250575061622542684
2272 3242028884378986605
2273 150622024539920786
2274 3298783616913638
2275 21537573697135
2276 11954901704
2277 0
2278 1
2279 66
2280 2210
2281 50048
2282 861714
2283 12020126
2284 141334987
2285 1439101080
2286 12937684079
2287 104198145790
2288 760299375894
2289 5071053842400
2290 31140322873495
2291 177099981996528
2292 937362998486763
2293 4636282806506832
2294 21503372824295955
2295 93797814525226500
2296 385757933929044341
2297 1498997563889727552
2298 5513703727773148546
2299 19227282499022188466
2300 63649877294018891295
2301 200246524622096821792
2302 599268557223906346987
2303 1707240492773817333192
2304 4632810310893529335939
2305 11980303650252597053600
2306 29532630481136487957486
2307 69410991500043899373220
2308 155550761732671979987197
2309 332357908638239614087488
2310 676937667499629972362920
2311 1313908770027407556649388
2312 2429214925914665148572664
2313 4275675300201942797573824
2314 7159396548588864135386748
2315 11394982169704101112308150
2316 17221958399054568861084811
2317 24687520686388512900477600
2318 33520827012638549030010297
2319 43045183031612209181249126
2320 52184532893159842259501350
2321 59606596347465929065447776
2322 64001346944201858778342359
2323 64431063914802231100671030
2324 60635003936288258509113396
2325 53161815262946063349037320
2326 43254869509011732608918177
2327 32515023144026352663576936
2328 22464482824883267683621228
2329 14179202235318442792992416
2330 8118523835507353552850220
2331 4181546359217324049747732
2332 1918171037108248845063063
2333 774239998650706045491888
2334 270932351529767535341855
2335 80688773600272840291940
2336 19976514263292007388439
2337 3987250110667213370816
2338 615753206191663416051
2339 69470042511359656146
2340 5263961041196288345
2341 234767607293448360
2342 4904263076870847
2343 30217210373644
2344 15493498022
2345 0
2346 1
2347 67
2348 2277
2349 52325
2350 914032
2351 12933711
2352 154254202
2353 1593037082
2354 14525407065
2355 118651615352
2356 878129805074
2357 5941063955457
2358 37010490559070
2359 213555892027445
2360 1146988755384669
2361 5757815901318449
2362 27109419094688684
2363 120069439342849641
2364 501524725283853075
2365 1979881298389456847
2366 7400774933021736804
2367 26235794944005291813
2368 88323483078188845008
2369 282695588451328908960
2370 861069560520848270361
2371 2497908053217611555807
2372 6905730098346191376852
2373 18203369375845773661275
2374 45767693332235835116830
2375 109782262793033176909563
2376 251257458330851775939695
2377 548675150156293974819640
2378 1143051795331536496248729
2379 2271247074846416044723800
2380 4302812541933278061929362
2381 7768168187093845002400038
2382 13356614949984232166189872
2383 21855532150281754256106979
2384 34003827890119827820428480
2385 50250939177327421694348920
2386 70451111459067706654257187
2387 93574688449413184144667244
2388 117562722947499075477392577
2389 139456902266885740375229350
2390 155876581987498991748288726
2391 163788107845870777045285540
2392 161360139096207313022854346
2393 148598682605163776849144043
2394 127481065675606892838557900
2395 101479536042293980545934253
2396 74618435736156411523900008
2397 50416615887688049528086629
2398 31110973631163607966782496
2399 17408524010860540907698545
2400 8758868966603495565844074
2401 3922713221598326934388883
2402 1544812782131067330289605
2403 527006318606851553910253
2404 152863350086558452131485
2405 36815738918284587323511
2406 7138043524266192990204
2407 1068837810229526875517
2408 116650078323025448406
2409 8523839484590715240
2410 365030048472041193
2411 7275457956210471
2412 42318394700189
2413 20011666509
2414 0
2415 1
2416 68
2417 2345
2418 54670
2419 968695
2420 13901952
2421 168141204
2422 1760845136
2423 16280605004
2424 134854638680
2425 1012085770785
2426 6944133378074
2427 43874743959538
2428 256796603911904
2429 1399225935985900
2430 7127072263789110
2431 34055137746114807
2432 153108356133706480
2433 649334338923169960
2434 2603402373237329900
2435 9886285289971350694
2436 35615840148280362080
2437 121890378453781420549
2438 396753155924671911014
2439 1229489553349823367180
2440 3630274775273383985924
2441 10220102954778805842301
2442 27447467068955474035320
2443 70348323036608758453496
2444 172119118656742417375200
2445 402064924725409187213595
2446 896752781327656633590164
2447 1909533678636261592024658
2448 3881321412098895803950704
2449 7528352986479155797169980
2450 13928636359310840881530456
2451 24568232224306207751475832
2452 41286717548029239822655616
2453 66050411506777465536355182
2454 100500089071665920698040640
2455 145283070117344684988351592
2456 199288576469181931871004992
2457 259031372638703096167975008
2458 318509961540244670875011788
2459 369825681658833627769861225
2460 404641063473632327076902496
2461 416212921389151266218737366
2462 401392095685187903961000688
2463 361829937080597050650044971
2464 303816341520008516255018460
2465 236678432752685011221259123
2466 170277850516414698632627232
2467 112540932978085814236640563
2468 67911192472481327119936800
2469 37146366121604690245654740
2470 18261217960631961408175894
2471 7986479979660543977436548
2472 3069326420554742792112464
2473 1021019142619809141490000
2474 288504203749355832836800
2475 67608469781712974100198
2476 12736042201146665521312
2477 1849540198857743775663
2478 195307642968690834358
2479 13766033958765061720
2480 566214915318912244
2481 10770409094312007
2482 59159614707400
2483 25845500405
2484 0
2485 1
2486 69
2487 2414
2488 57084
2489 1025772
2490 14927263
2491 183053056
2492 1943549631
2493 18218158926
2494 152989223294
2495 1164092844750
2496 8098229840097
2497 51883132194173
2498 307956325590654
2499 1701904634189944
2500 8793780401144310
2501 42632804134573299
2502 194512185792669731
2503 837342267449232558
2504 3408576794958936594
2505 13145681158982154980
2506 48110878340554056629
2507 167325829526682698304
2508 553684839277602340159
2509 1744951926782094158399
2510 5241980532196297050426
2511 15021156739001494176832
2512 41082083134074232315048
2513 107283247797736919429607
2514 267595247911705892024228
2515 637644103894850375846256
2516 1451676027375680662303527
2517 3157497321723934041038529
2518 6560573630381955684606526
2519 13018555636939063192829112
2520 24663515967883796109012821
2521 44588063954309134047461273
2522 76878229829604306703103394
2523 126329856788302749794567680
2524 197682033193649118343499125
2525 294284756753928439138233324
2526 416316767380139899215291106
2527 558960944525894854448491634
2528 711228374153038711881156069
2529 856228789499654556001950453
2530 973444771869145306803443425
2531 1042926375704875379548767000
2532 1050448958611322418932687703
2533 991959190503817839819733503
2534 875523465476509856301736737
2535 719725958194236390289340768
2536 548835550176383265085357161
2537 386440423711438702044837195
2538 249899501192854205522375223
2539 147499267729125623224375200
2540 78884473708939619158336455
2541 37899200154579769995644874
2542 16189696932762862275031928
2543 6073221425234432931697896
2544 1970398271034153704636794
2545 542494863975006438405067
2546 123724580765128265397600
2547 22650109133781278401592
2548 3190736638559736471766
2549 326081401968146666523
2550 22174646524293652030
2551 876227648653161566
2552 15911343056450172
2553 82559640073786
2554 33333824965
2555 0
2556 1
2557 70
2558 2484
2559 59568
2560 1085333
2561 16012128
2562 199049305
2563 2142234496
2564 20354033322
2565 173253325326
2566 1336274190531
2567 9423437884200
2568 61205699296855
2569 368338243705282
2570 2064147175240236
2571 10816691773494544
2572 53192638372591685
2573 246222842175385776
2574 1075606150107701327
2575 4444232811978775816
2576 17401836157691598522
2577 64679807351708123950
2578 228527157021461229085
2579 768482577312631741824
2580 2462126459584691813126
2581 7522273566162055668774
2582 21931503629339109500595
2583 61055847598431481336904
2584 162379019328932083957374
2585 412694851866835132676256
2586 1002601599803503065834315
2587 2328544579815307278770160
2588 5170211737920064029593022
2589 10974010644945008072864556
2590 22262627671802635922959687
2591 43153587238054048671703320
2592 79894356711636240305456960
2593 141206850090088879986273646
2594 238104780874548312193609404
2595 382765955353306936037057472
2596 586105976744153536639439093
2597 854008425827328552873489030
2598 1182749119927956377223622957
2599 1554887072106694922420083728
2600 1937470063196051085088770282
2601 2284387384453560166257288344
2602 2543760167803090409532516200
2603 2669435973892221496021293504
2604 2633556526441539932416327604
2605 2435837055246937676888374524
2606 2105605912312072774685130672
2607 1695046413997627170087823600
2608 1265589151105969356696763482
2609 872326375996610449862272728
2610 552070214115786821578958811
2611 318795087779148340479009888
2612 166738821764803176666219495
2613 78305990218358982605310302
2614 32679811823001728410547743
2615 11968622370463611993380616
2616 3788032371435439386323075
2617 1016409355316630516879770
2618 225647460151336943703702
2619 40152853233251118047936
2620 5488083555024323943767
2621 542913125762021036064
2622 35628814380632311170
2623 1352868325638056112
2624 23458593654545541
2625 115019710197424
2626 42920389156
2627 0
2628 1
2629 71
2630 2555
2631 62123
2632 1147449
2633 17159102
2634 216192053
2635 2358045755
2636 22705338232
2637 195861994594
2638 1530967640861
2639 10942173154458
2640 72034808589310
2641 439436746634075
2642 2496558158194892
2643 13265050992313143
2644 66153187570292893
2645 310593947684507355
2646 1376490704718006576
2647 5771271995123507429
2648 22936837391098761702
2649 86554518722883083252
2650 310577836618526766575
2651 1061006251902576062412
2652 3454588366188772792958
2653 10729995649329863103182
2654 31816916114643679771407
2655 90124751137053629414910
2656 243992078355699687397065
2657 631568816123393533973788
2658 1563503013034792707530975
2659 3702403982442584283886164
2660 8386977188334477926322070
2661 18173966301747387144998374
2662 37666864713759859236735627
2663 74650787653428941356702996
2664 141426354170889386975965937
2665 256010809215753700412609480
2666 442570812302440402843334235
2667 730162706054365158883748616
2668 1148771127489912878628043844
2669 1722004264749533331545548170
2670 2456816912108014374836408185
2671 3332240965028106150646766762
2672 4290840721102020953163444148
2673 5237585710418085540795348663
2674 6050029141627997502010341190
2675 6600553987270738744415149475
2676 6786577860249058427038800683
2677 6559894119748894939623310661
2678 5944365820002780759791158055
2679 5033862662004280806318602601
2680 3969348099305584090081771400
2681 2902492100966971177479538886
2682 1958865649213629305448321475
2683 1213531128509242633460806964
2684 685735994554559888839470802
2685 350831924679117141736722775
2686 161090068628552410595099663
2687 65693023861767960132021638
2688 23493994848340096055687309
2689 7255192055492910443610179
2690 1897600289212167403323230
2691 410162140598885764383124
2692 70958028591112901582174
2693 9411945892061855391389
2694 901480291736737302217
2695 57103739997715316680
2696 2084089531190472053
2697 34517108535942705
2698 159972467887269
2699 55197179713
2700 0
2701 1
2702 72
2703 2627
2704 64750
2705 1212192
2706 18370812
2707 234546029
2708 2592194154
2709 25290393960
2710 221048584384
2711 1750743984276
2712 12679414954716
2713 84587699215334
2714 522962196939780
2715 3011439167578358
2716 16220279470459130
2717 82013378432672970
2718 390470177827443840
2719 1755150975890467485
2720 7465405829925940020
2721 30106455150488599242
2722 115311588174918111444
2723 420081332278288989339
2724 1457448519243338385000
2725 4820888426534640705777
2726 15217382617850912756832
2727 45874769551260097381727
2728 132164052573069021762910
2729 364073938796246941035405
2730 959365850930431541372776
2731 2418979016249033254395683
2732 5837450148300874522526226
2733 13483555664423082862057102
2734 29811285105259206631688240
2735 63083435578019788263149103
2736 127741002369845059447063004
2737 247460500848387310636798032
2738 458437106824315763929120836
2739 811794093762878842489781075
2740 1373259677932027084999041616
2741 2217689292479977555577775096
2742 3416173311737691746814749792
2743 5014942716548027088717889816
2744 7008356965759650701721085560
2745 9312457880675615651933919490
2746 11749363735299453038949066208
2747 14053788142960193051023731123
2748 15909002798754224976047888982
2749 17010163323691466756834076300
2750 17140638477619601995052748432
2751 16237235226255871583868503775
2752 14419021189330651701370255132
2753 11964828797921402353012334349
2754 9243615660956561422822288760
2755 6621179548447966833938014185
2756 4376371748760894836987836452
2757 2654523718834924637079355293
2758 1468162451303622295436583632
2759 734892748510799739456344940
2760 329984736230083631476111850
2761 131521756209695553411775026
2762 45940361195325945015456420
2763 13845045990074284123343612
2764 3530499662785707280461170
2765 743124054163932444190806
2766 125012482683552727500032
2767 16095057641382416501511
2768 1492887034484688706860
2769 91299256928452030820
2770 3203451589371041416
2771 50689736850086643
2772 222127831464480
2773 70934143507
2774 0
2775 1
2776 73
2777 2700
2778 67450
2779 1279635
2780 19649958
2781 254178662
2782 2845957861
2783 28128798489
2784 249066028640
2785 1998426528448
2786 14662958352966
2787 99109294364684
2788 620868504504268
2789 3623030947367160
2790 19777899875389368
2791 101366479648019068
2792 489280429918843734
2793 2230107586053019008
2794 9620458665019000920
2795 39357853617936460545
2796 152961280185064706167
2797 565581585584449848518
2798 1992207203688464969052
2799 6692429102923385369600
2800 21461421510064106770990
2801 65752397734572392194560
2802 192592395003586460027366
2803 539615794158943902625740
2804 1446914439722781433165320
2805 3714175972014343345494974
2806 9129533588732658263627558
2807 21491378798312945760724143
2808 48454247114897988676953311
2809 104624543481187853894966040
2810 216327629460144544726611825
2811 428222777708092161232586858
2812 811276973574300860114485418
2813 1470384820111356442443723084
2814 2548199314546953800516408835
2815 4219972627042871893009581378
2816 6673381128385705368301288479
2817 10068814945170023617863952672
2818 14480689807061190760072356728
2819 19829091101422422066508581765
2820 25821406553561577387593361003
2821 31930948662068216441936028830
2822 37438026222467845436408600166
2823 41544340412045866971244646120
2824 43545265145263518140182560725
2825 43015370156385065423384972484
2826 39944738279073087629964431070
2827 34770100639724736310929809091
2828 28278441412524468844254832326
2829 21409619436761212540165876120
2830 15025933509110360245800243524
2831 9728818917804906629029336062
2832 5778973434971122839915336395
2833 3129028081979794359453086304
2834 1532691722314387423569077640
2835 673148782407181278856097349
2836 262272549305457232761945557
2837 89493719639323251884563596
2838 26325920405125781259668288
2839 6546272589530992688642575
2840 1342074395435579108501751
2841 219582967303223412192596
2842 27446352438184456460439
2843 2465840114141263413315
2844 145622916843695659740
2845 4913364075811521502
2846 74297599056291843
2847 307939339581449
2848 90970169787
2849 0
2850 1
2851 74
2852 2774
2853 70224
2854 1349852
2855 20999314
2856 275160155
2857 3120685240
2858 31241497670
2859 280188189336
2860 2277112010394
2861 16923687178112
2862 115875282061203
2863 735383772481854
2864 4347786102162260
2865 24049731794093944
2866 124916243792392441
2867 611146979341800564
2868 2823929823169074187
2869 12352343541781103504
2870 51251205334789169127
2871 202057699135771587852
2872 758090846066944277375
2873 2710269831588642581128
2874 9243643409057316487254
2875 30104987242226905060052
2876 93704752981655167169412
2877 278945663238687093424416
2878 794634669548734027886163
2879 2167266233751001884434764
2880 5661293985703727521570632
2881 14167620201901554729777656
2882 33973006943629526083540605
2883 78066638144956813245597242
2884 171906055833887816650723346
2885 362720939021804721125462992
2886 733218096836911969763699843
2887 1419572685280599821765921384
2888 2631428380126037003347181418
2889 4668099281015731394389110768
2890 7920751730797570827963402322
2891 12846643707729466106973871236
2892 19901350728351883530583236404
2893 29421717021465707362046760832
2894 41468246286827665532251050227
2895 55659239904756535087089821872
2896 71052832415808097287826371970
2897 86144413701153728963097765024
2898 99032222456286660375082941519
2899 107757071390834656435517485366
2900 110752747106218867040993634757
2901 107278595232663648833238128240
2902 97680376108598886248831000148
2903 83364290522012612883017464206
2904 66467385430477015376142930375
2905 49326143670556858944505597696
2906 33926791738296415686550858978
2907 21522499540894571076618647874
2908 12522485160655893262222761066
2909 6639074001390552748105817440
2910 3182976913780981921727483947
2911 1367601840896362913349477298
2912 520980884283167273746808352
2913 173694393029901996742728136
2914 49882544771632906844305872
2915 12097858056657513514213838
2916 2416179908386361105183409
2917 384559148509750642081040
2918 46674477151315319546695
2919 4062485547386408353770
2920 231724320147522472140
2921 7519971645855394544
2922 108696078170402991
2923 426218037050200
2924 116557774478
2925 0
2926 1
2927 75
2928 2849
2929 73073
2930 1422918
2931 22421729
2932 297563560
2933 3417797700
2934 34650858260
2935 314711276879
2936 2590192926585
2937 19495869328520
2938 135195490808640
2939 869044310478162
2940 5204675684356655
2941 29166392368683829
2942 153495532107081450
2943 761013088527698756
2944 3564044846524454314
2945 15803835541148907771
2946 66485995355022678414
2947 265834693917033592835
2948 1011750052397688944343
2949 3670239555984534730587
2950 12705099300506555912801
2951 42010586267256342075447
2952 132803493884776207620200
2953 401649767919576190972440
2954 1162890257827201245497592
2955 3224791244450593811879440
2956 8568607019097822661107954
2957 21822110509913000921410065
2958 53278666502983187330021353
2959 124719289320906512417732356
2960 279932725610206007618140827
2961 602410640540052076652085705
2962 1242776303619534414258721010
2963 2457311806580732672691727074
2964 4655462044246764559335747300
2965 8447545248484495284781182337
2966 14674183211086400513497082184
2967 24388340453045443787570557585
2968 38754425913736888212740577463
2969 58834345831958998893693058617
2970 85255359887598147078088324608
2971 117801576282392273212531456630
2972 155031167866754214393680490885
2973 194071713780221961211791410481
2974 230753388658129361743707190811
2975 260175737293833859349393527677
2976 277665862280823121534244346752
2977 279912598768767993233863953150
2978 265928108783471399104167511260
2979 237476332861452407995524357615
2980 198755605958809984331906323786
2981 155390196048638254385038562919
2982 113057908556821623161918728685
2983 76223806287237087822793661586
2984 47387114969502161389712105718
2985 27011678517702052109797125703
2986 14025264353517876926816122768
2987 6582641971813356204785573220
2988 2767435388833584988308715443
2989 1030955494514885748033004117
2990 335897944890637246065571920
2991 94193420933415834619209698
2992 22284778989416659676122725
2993 4336569108718686208117611
2994 671539857238421245297714
2995 79158938107817228128650
2996 6676189688284601633523
2997 367884843231495779035
2998 11485419298598908437
2999 158727360313380957
3000 589012144947947
3001 149298603358
3002 0
3003 1
3004 76
3005 2925
3006 75998
3007 1498909
3008 23920128
3009 321464854
3010 3738792620
3011 38380743885
3012 352955346468
3013 2941381358904
3014 22417475887692
3015 157417583882455
3016 1024732333130880
3017 6215533343813610
3018 35280139329192162
3019 188087762796662470
3020 944791872715566780
3021 4483694076614875986
3022 20150288159566704224
3023 85932944853724026867
3024 348373039476710918080
3025 1344652402841770931445
3026 4948161730862587416072
3027 17380307745226986565194
3028 58330290754849159658040
3029 187213090006366867782531
3030 575056545719938539876900
3031 1691583028169668184663133
3032 4767753694914971522606784
3033 12881238292503869060256642
3034 33370994706536569269706228
3035 82918932972131064171575025
3036 197641872715536297470573364
3037 451935172111263938960220778
3038 991381356299450654970598662
3039 2086089429961183089590424858
3040 4209955272747574680733349280
3041 8146359725991799926534318606
3042 15109289998234504740536392940
3043 26849386583922598512518534770
3044 45688953646012590613243781712
3045 74406469400888373525479344190
3046 115884697212398706983245669398
3047 172466625194725561035285662958
3048 245045316615086135380266131840
3049 332044336164475427905919476428
3050 428590516063107193912314656430
3051 526273300284518671019289300086
3052 613844556367873960517535557476
3053 678988721401886167787971008576
3054 710912662585461544151638774404
3055 703096191045425537375051210225
3056 655304502870630692593064399232
3057 574064695606709787055529839687
3058 471283919574769894419894352316
3059 361373148343279601761970100897
3060 257829438253152790914093713560
3061 170425353664575507822270324179
3062 103850646743803397507417350224
3063 58006619698056556229909183813
3064 29502666421980309114049966752
3065 13557942443631125043332231010
3066 5578287779846490449006954624
3067 2032550782215372004157579735
3068 647275601255153951886472944
3069 177267629038392079918330097
3070 40918677023570594140853540
3071 7759854937393245199063602
3072 1169361182702336340538464
3073 133896220148387744643376
3074 10944494860204156097730
3075 582732087529816574770
3076 17506013776515783856
3077 231367818007779426
3078 812745071775202
3079 190737730229
3080 0
3081 1
3082 77
3083 3002
3084 79000
3085 1577902
3086 25497513
3087 346943016
3088 4085246351
3089 42456594005
3090 395265873411
3091 3334734375404
3092 25730525621347
3093 182931097629665
3094 1205717687611455
3095 7405441059601024
3096 42568097860324029
3097 229851564786844502
3098 1169539606599220800
3099 5623060997977709290
3100 25606462243666471489
3101 110672651617523334749
3102 454805501220016404622
3103 1779867249334482364000
3104 6642346788681703611270
3105 23667203686819581048267
3106 80596389448361613287992
3107 262553915407886079896686
3108 818826211321229034605587
3109 2446364184500310004817250
3110 7005612548864608363871270
3111 19238143082369472990764032
3112 50679012705711030702885753
3113 128102810996462287345015439
3114 310767451729232535753205725
3115 723609211266107055254146100
3116 1617242108920720330168029856
3117 3469164983864053451511316615
3118 7141614848542337116356902505
3119 14105806603891283490764731080
3120 26724114307726218251378063361
3121 48545732125528316808860457786
3122 84516789864244603832843497426
3123 140942800647119908448079240342
3124 224995849683560281140140320190
3125 343573128093640580186991226107
3126 501433210535141468724510946499
3127 698785321495263590655417930496
3128 928851227623153872721689272291
3129 1176245086763779959754671095010
3130 1417142024630952627418430734612
3131 1621951570389005176853846140918
3132 1760512238062644831660581209506
3133 1808831046912796561709014593921
3134 1755489866523539221415892630875
3135 1605509758306758765886720745448
3136 1380029718655864446444029520295
3137 1111542361181495110503178807726
3138 836100510872725320242992078625
3139 585089013698452105585591554300
3140 379245815165526681551494026948
3141 226560463134523081216972074801
3142 124025372362423450796194024254
3143 61801323701205170092159034336
3144 27813231622341627574645420175
3145 11201212673439915675424122723
3146 3992631343339840019133688089
3147 1242974960113979951394153346
3148 332509553596023066602861841
3149 74898866889417715232303825
3150 13844471789955898140918309
3151 2030565825626112760533840
3152 225894677797855106906005
3153 17898334968042868868719
3154 921001879558504590740
3155 26628905524401314954
3156 336652033343429238
3157 1119765501779921
3158 243803929101
3159 0
3160 1
3161 78
3162 3080
3163 82080
3164 1659975
3165 27156964
3166 374080105
3167 4458817296
3168 46905505959
3169 442015410480
3170 3774681087897
3171 29481456512216
3172 212171850794570
3173 1415703980564742
3174 8803160843335625
3175 51235917118562560
3176 280149064542606924
3177 1443657081524285264
3178 7030598190134183820
3179 32434664593938876240
3180 142042239847428786508
3181 591567663474351841780
3182 2346709203864618397782
3183 8879429098465860137952
3184 32085503336010830042700
3185 110838452818991695613802
3186 366377825590491894437031
3187 1159764394613131421849176
3188 3518091763999421446675224
3189 10232705411200282395793200
3190 28551325626348326886067249
3191 76450673989347354826341984
3192 196510006121555570212186191
3193 484986294168805414557561124
3194 1149408039673362304088232300
3195 2616036698756169616892116592
3196 5717815036196289691866574325
3197 12000300925082566096925495130
3198 24179999327459930082031361768
3199 46764450343111430955356809520
3200 86782147408740055200671972073
3201 154463171050644882585410409198
3202 263565519261091141164070005104
3203 430896449397842547539960594952
3204 674512443956975455108212351605
3205 1010205733953553370495185676416
3206 1446297698177287846301520045123
3207 1977472228002728307170060652992
3208 2579243205137072284368715248750
3209 3205313355489025054192362073020
3210 3790086499059229526383402647442
3211 4257578611559900119536347310104
3212 4535948591934769843615128273624
3213 4574415220183971132192201684276
3214 4357498410833695355625097418625
3215 3911417023046818847840655235824
3216 3299592161495093332833729044476
3217 2607975706617200600153742278064
3218 1924785846126523281743704734249
3219 1321348611983532412678446205920
3220 840032077086250915432970227569
3221 492071183213383768457507318748
3222 264052935429778212992609561863
3223 128931415151432448181517170432
3224 56834126773892385737806359315
3225 22408031770799259912575828370
3226 7814930866456082291979913779
3227 2378792805158823786270546000
3228 621688148140278577853547690
3229 136676994867895215582546750
3230 24628555130749122069366444
3231 3516410118220585262547152
3232 380131430071189424272911
3233 29201046527517818456952
3234 1452458998780162387525
3235 40425964730925066072
3236 488989825592893107
3237 1540490984388068
3238 311151780902
3239 0
3240 1
3241 79
3242 3159
3243 85239
3244 1745207
3245 28901640
3246 402961339
3247 4861249069
3248 51756320169
3249 493605330463
3250 4266051451564
3251 33721526074041
3252 245626753629157
3253 1658879503742013
3254 10441617202416873
3255 61521906993909128
3256 340578283975937052
3257 1777123098714428136
3258 8764585461739149240
3259 40954424962766055002
3260 181691538064213509153
3261 766703902556820382661
3262 3082306580141455848118
3263 11821954594721132151180
3264 43311427563118190755762
3265 151733961578624064787752
3266 508788648879269888991483
3267 1634253122553478648347194
3268 5031901126377706411214228
3269 14860517884615345742783529
3270 42115410797652214798376585
3271 114585667537091435542218466
3272 299392975619174687115783939
3273 751414604171931842179216183
3274 1811820748233903633793734493
3275 4197459272982197944765763457
3276 9343282326543643676874922950
3277 19981523710881301210637793773
3278 41050345000552084398147608655
3279 80998198529817701522646820541
3280 153455829254655961227149809564
3281 279053312162501168334578061240
3282 486854401204872275903251080064
3283 814509645151924498200547021242
3284 1305926273619364699286237429937
3285 2005244668050222865170728526563
3286 2946467996158984135609864253362
3287 4139391244033387886735062846986
3288 5554413317853437566025981771814
3289 7110843517354833028450288034610
3290 8674456414898972844332441367768
3291 10069216004812918333694504505592
3292 11104667379379865984485448079529
3293 11614981028223760578427875735654
3294 11499895785327613646157902112620
3295 10754564273594192363562584206115
3296 9476863931093528511940736200017
3297 7847496208750942597267947550642
3298 6087892788577418188115240452672
3299 4409370885445696247559192948657
3300 2970059780511665373314565534219
3301 1852265131815067418333707275337
3302 1064098753031573302128501134088
3303 559832271710680071464671312997
3304 267905093478183494276590923097
3305 115691559980488167125188463655
3306 44663172638654338315202853099
3307 15242980453401819015208118613
3308 4537334205165339342792817050
3309 1158675490427585807606503464
3310 248660807699018864212697495
3311 43688258998703929365671034
3312 6073203338512026450588686
3313 638075068167411977045860
3314 47530403384562937732284
3315 2285681597487506830688
3316 61252440575377998006
3317 709041854539456875
3318 2116221768503377
3319 396318350378
3320 0
3321 1
3322 80
3323 3239
3324 88478
3325 1833678
3326 30734780
3327 433675175
3328 5294373734
3329 57039708583
3330 550467657152
3331 4814106895015
3332 38507242274690
3333 283839047376354
3334 1939973388149960
3335 12358435580702917
3336 73701710917127744
3337 413010183096907305
3338 2181764715271530880
3339 10894955551846858814
3340 51553976348240828598
3341 231650566155408319496
3342 990239643912424539620
3343 4033534264790115408010
3344 15677853884932677684820
3345 58221630255304685311048
3346 206801440632120634803440
3347 703248707674625915218075
3348 2291454862939771465438460
3349 7159330477247481908415177
3350 21461449709709541178712780
3351 61758463998989793211421983
3352 170675506888926692722194250
3353 453140898466588204820972969
3354 1156107344630515681153727216
3355 2834968955610298409060508419
3356 6682426076410786760613037358
3357 15141714488903920615777381785
3358 32980686268209305528821515564
3359 69047252970152852691574083979
3360 138919473700835151822766607276
3361 268538819870019994899523948242
3362 498590700526515176869388610720
3363 888808527762485790774769328536
3364 1520546464684341282438942971300
3365 2495079448998803398417589363255
3366 3924564494334126112177135032476
3367 5913048647540481664294902104525
3368 8526945427952779463142282768954
3369 11758240280843199353288779266918
3370 15488692282958993266275082079712
3371 19467727358826458216944324106760
3372 23317991140920528630113741625820
3373 26578265112280572937881627583344
3374 28783002773646804585839289727276
3375 29563507245010276386244675597517
3376 28743201889936390179234813941520
3377 26395134082497197628595109682800
3378 22838108695813609563732664147200
3379 18567507240901004336138270343594
3380 14140544942757886885630481932464
3381 10052826870117055137391046206697
3382 6645226615678185521436463090780
3383 4066162513880711736548297444339
3384 2291320864822219218525555546440
3385 1182085546118953312503915499371
3386 554497907959718803405854497280
3387 234618559273201325694978565195
3388 88702147927130815943377760990
3389 29629418148563464446823613018
3390 8626262957618648424127461904
3391 2152771495613497819909559040
3392 451061141361819863514440930
3393 77281679584200950981281423
3394 10461479019003903988114432
3395 1068413764565866817671895
3396 77187991400453268380660
3397 3589320684496951818650
3398 92631097003206805684
3399 1026384299058121330
3400 2902952099033136
3401 504457682576
3402 0
3403 1
3404 81
3405 3320
3406 91798
3407 1925469
3408 32659704
3409 466313390
3410 5760115125
3411 62788266438
3412 613066988087
3413 5424572872548
3414 43900826990042
3415 327414006635415
3416 2264317449026118
3417 14596542455919722
3418 88093576181123215
3419 499630942342496382
3420 2671569452052734025
3421 13505429040798188384
3422 64703844809410540356
3423 294410415858859743290
3424 1274633102022042879045
3425 5259389117916685689960
3426 20712234275017487323535
3427 77948594971495420703482
3428 280647249186855662127879
3429 967623324208428325131428
3430 3197519038877010782935110
3431 10134463127839033707050148
3432 30827911189930448985133665
3433 90048609374276892180852062
3434 252694056176796377276610711
3435 681487338703069025858166450
3436 1766814595797540487383316719
3437 4404411023234865580247146464
3438 10558699325087135717200207579
3439 24343916910036053339587183547
3440 53979639295393347140225709315
3441 115106981659020484111541205984
3442 236020066830762009079123354091
3443 465249306975116853639741396672
3444 881446965303882301496578054895
3445 1604478277561852101536975974220
3446 2804921803646797358092533748563
3447 4707022370417446521594612287747
3448 7578188486656048367663475746300
3449 11697608339930049755688430527492
3450 17299030946746969031520904609320
3451 24489444099155519774696455573293
3452 33156123598931859458194291448364
3453 42886793666314635862164552257568
3454 52936296422338056829323200445871
3455 62271823839571170001451287465485
3456 69712788736232299295185064392201
3457 74151663620057195617209404578582
3458 74807210831767533180023557721724
3459 71436292017487649667107772618565
3460 64429802646868465786560955251625
3461 54748721554375381774895171704128
3462 43709744125955183062552562298071
3463 32685025960421363511965811675407
3464 22811950316740493524571219687367
3465 14801102964690532154001936312550
3466 8887531504178744906656405940626
3467 4913355602326734187087662210825
3468 2485994518680351190049013740435
3469 1143272606818363879526378388984
3470 474049340960485850811103796715
3471 175544753584520286965518534042
3472 57400211025679567426245672665
3473 16347423687836935019594977566
3474 3987550416179042583133066298
3475 815836760711557670895505260
3476 136331559688662912126437721
3477 17974042812827298197393792
3478 1784661120449374258159908
3479 125069222064381357640074
3480 5624827160369183586350
3481 139821727846336362894
3482 1483290872857859091
3483 3976584676041226
3484 641735523203
3485 0
3486 1
3487 82
3488 3402
3489 95200
3490 2020662
3491 34679814
3492 500971163
3493 6260492248
3494 69036607425
3495 681902512458
3496 6103673433758
3497 49970714005440
3498 377025139134963
3499 2637914218454620
3500 17204833269314697
3501 105064289408468672
3502 602990146949487932
3503 3263045332117504758
3504 16696005948649412775
3505 80972902155005991296
3506 373019959009793725434
3507 1635322107737642575300
3508 6833901386248488038814
3509 27262016047605516284040
3510 103950278021114438779234
3511 379279890761184774607050
3512 1325528753593285014716979
3513 4441083833829662643063104
3514 14275330676432723274797255
3515 44051777988925121898720552
3516 130575799546667157625010028
3517 371952969547472890843434896
3518 1018610467955218595293595826
3519 2682614492971571588217355350
3520 6795820063774578358029048387
3521 16562727639738254548480835520
3522 38839316973837497448430486440
3523 87634583687831438565258406974
3524 190252227612444828479793849015
3525 397367249864743776524709048488
3526 798347585650488663951677612855
3527 1542519042944983641258608735232
3528 2865361755292105973927449478573
3529 5115413416729239952788438213760
3530 8772944560013431600244695777134
3531 14446151685137102484065358539086
3532 22826851025122147228554129068062
3533 34588839129071868864974269017144
3534 50221894673810207301236774569085
3535 69814791810995557033250340263334
3536 92829309440503039219901393596893
3537 117935454495120495369907104443072
3538 142991872417429123476114471703770
3539 165239878108614256729762964542590
3540 181727449450995409084681173539776
3541 189899460540682498145618335335512
3542 188209440612180788121024526905894
3543 176564078346577838058286082114072
3544 156435657485447317573798925370700
3545 130574230003318751308336547064288
3546 102389090259831433477060904858929
3547 75190172006287703224979617815372
3548 51527949154283776600493407255251
3549 32821567266739987980534947733920
3550 19343340826002775907810688188789
3551 10492905586300829729905251889440
3552 5207708539729419433854621342873
3553 2348354551636919073938421345568
3554 954369214760234976205241149860
3555 346210426882624872218201347706
3556 110832900432089204267249229879
3557 30882091029133885321607546184
3558 7363953239019166006471818498
3559 1471410268452476162094542260
3560 239853261919948674290029701
3561 30803189867139085022636448
3562 2973986211305734641546530
3563 202204315292088134001810
3564 8796739624141579930275
3565 210664128816876889080
3566 2140093951993002582
3567 5439762786224446
3568 814835320199
3569 0
3570 1
3571 83
3572 3485
3573 98685
3574 2119340
3575 36798595
3576 537747158
3577 6797622766
3578 75821462339
3579 757510127650
3580 6858167909132
3581 56792083680139
3582 433420919554086
3583 3067511699053991
3584 20238914895881565
3585 125035851492683277
3586 726055609852556693
3587 3975635351930176910
3588 20585868064984702766
3589 101047288513873162240
3590 471201221180006158048
3591 2091384433272298059672
3592 8849693769124586138632
3593 35754048129430188889108
3594 138097398867048988280700
3595 510509030423150441889697
3596 1808065722550637410010408
3597 6140445810280069551434456
3598 20012181060747091684423144
3599 62630774297013914061641780
3600 188334374859031691494684926
3601 544417471943576661907041627
3602 1513465004260680842097687922
3603 4047574755912662900774917574
3604 10416278448539823379080499650
3605 25799340960183084673652562576
3606 61508794844369488894033249800
3607 141164189712723789622719929593
3608 311866793182544926138975637268
3609 663196550238172332052959239250
3610 1357337721810931232111894776919
3611 2673146148081776165818955083737
3612 5064486111895389769136369248955
3613 9227547544644960641896347151062
3614 16162422176092160200803905728290
3615 27201725090520558929600211788722
3616 43966822127521487313367477101902
3617 68206791408538889255327006772106
3618 101485466844043870799270764882638
3619 144715706677023358616378369115615
3620 197598792031688507874701477509574
3621 258099394833688142165546126205645
3622 322146431640005491051026114716096
3623 383760871830045257517015501525072
3624 435741726698878414400242825476320
3625 470885591822488592564848348028147
3626 483510299258598107179774656205476
3627 470877237293207032035945782188146
3628 434050610788935748959795621230456
3629 377852883229922676593281252377775
3630 309856001591781519454121584814030
3631 238685807409458831920372775255823
3632 172165914829011384285818106599218
3633 115870132727358194607705260556756
3634 72467833441363814194242187574600
3635 41925031660648302523134580086053
3636 22318976878773334763617891432716
3637 10867312776580908236443364955629
3638 4805885615193989923458166201524
3639 1914569483478361406161827683915
3640 680486396636563798100883997203
3641 213312131038017957352376435141
3642 58159417177247666586605009287
3643 13559263695002170758231928012
3644 2646361136588595570164147880
3645 420867032897104723825420506
3646 52657722058283732778755694
3647 4944322604873843039449623
3648 326201496362492586358238
3649 13729816287519092594335
3650 316823824327093601059
3651 3082769997620896369
3652 7431163256452485
3653 1034115159407
3654 0
3655 1
3656 84
3657 3569
3658 102254
3659 2221587
3660 39019616
3661 576743608
3662 7373726568
3663 83181781298
3664 840464658000
3665 7695389813835
3666 64447436492374
3667 497432096248940
3668 3560685411002976
3669 23761929935109748
3670 148492973607433238
3671 872275650956623746
3672 4832193802137637756
3673 25316753431299897121
3674 125752672789434023850
3675 593486722207819410139
3676 2666333290398320913664
3677 11422321164046206815121
3678 46727469185044666151458
3679 182782530323283239998198
3680 684450467457225165534636
3681 2456041458403788716510844
3682 8452869741850554285908542
3683 27924672125736352605928338
3684 88610337642787710878635136
3685 270240242936393534143959697
3686 792510148705250393126299314
3687 2235806021763786673677548738
3688 6070028394064235642870128196
3689 15863416227985984932609723921
3690 39915800376292966510569216630
3691 96716276839486774999899651239
3692 225682545531837163250328671808
3693 507166199831236383976784183535
3694 1097590570517649938928128841114
3695 2287313390910983389375686969924
3696 4589203934053768096621045987924
3697 8862983020978831547271035249942
3698 16471407590453681563485725520282
3699 29446878351895171669705280438695
3700 50620483289390985977312081152480
3701 83633936012646868397607776375463
3702 132729458774521328492358846274246
3703 202211934428084318415076999970099
3704 295523350945503549150079875157920
3705 413976399755612624209329302364364
3706 555355149811428046179920609195386
3707 712764893549110198944909987541206
3708 874224991033588598155779364217792
3709 1023459147399568223410446318049593
3710 1142088442865418409350871824424920
3711 1212994804354630222160939430321328
3712 1224124353663612695458702687335172
3713 1171650115819457016723530439069816
3714 1061416138332904159368032901010554
3715 908024924852733477251927026710995
3716 731692706161904460895814383936512
3717 553786013617249553282253901137154
3718 392418782849607844325100806827676
3719 259411254620878681166141950335318
3720 159327345681378907378154358094248
3721 90498889045364061366822463382194
3722 47287698919695273356888313852504
3723 22592238021895703818402838309392
3724 9799635560508552759465116565120
3725 3827514321461623772363881031538
3726 1333071004607354213969899723746
3727 409241808818683515046339643208
3728 109197770464427510750801762664
3729 24894554970133337379197305339
3730 4746469853154379739890225192
3731 736570444750292016491081238
3732 89797353121012105121032640
3733 8201183765175000390910714
3734 525113101983260598949308
3735 21387130528589986791300
3736 475630007342324136064
3737 4433659031435294367
3738 10138010035866330
3739 1310861531970
3740 0
3741 1
3742 85
3743 3654
3744 105908
3745 2327488
3746 41346531
3747 618066400
3748 7991129423
3749 91158839616
3750 931382179420
3751 8623288075546
3752 73027207788525
3753 569979612065217
3754 4125928345827016
3755 27845470714970952
3756 175991483756497840
3757 1045649739865162530
3758 5859532758368572182
3759 31056872674666423660
3760 156080388229291998300
3761 745382617747723829874
3762 3389073470781288190810
3763 14695549257782629986304
3764 60861235887101651838984
3765 241056045870784697025007
3766 914163260676421563635574
3767 3322808641374225071441310
3768 11586635846289704530157731
3769 38790629261678756432670450
3770 124772060990393636380595808
3771 385827151013890086650475256
3772 1147572852656124480915736055
3773 3284526264980810689055505123
3774 9049635936772101993149344918
3775 24009659045342813326053906700
3776 61353476512818764504831248083
3777 151030536499848939069377261775
3778 358187222041891521146639988146
3779 818457938179108407303201414432
3780 1801852108927659929734023679729
3781 3821629056182770300569772026113
3782 7807809884868614687968787660010
3783 15363153257719443348308653073876
3784 29106842730169277560447618760378
3785 53081120526040855563184202790975
3786 93143947289114827105605094514927
3787 157198995906678356035822971883280
3788 255039169510576043159717613665436
3789 397535860224280392604707339012524
3790 594943140037695444132219999716409
3791 854253425441985908212104848417556
3792 1175858315773544037907660080827540
3793 1550189294226945942878295239071512
3794 1955404657979973110879569229173281
3795 2357348277480669444665689814830784
3796 2712731713182722063758536244506940
3797 2975700501438431312423045564725665
3798 3106779987654958182236335345227906
3799 3082048394532038647619722833819448
3800 2899783298388416551614298472229396
3801 2582194662417100418945214895964130
3802 2171245540194047975814646657419625
3803 1719529235725317540577826843990136
3804 1278919387114902313424865813416794
3805 890451006563512778816440996380162
3806 578274175452056479749745890163974
3807 348844155494680829049757566308560
3808 194570107808843245692381324990038
3809 99804636902522191843203049911474
3810 46793920770090290022836238316941
3811 19911453639119223049437001001664
3812 7625734674714898356229902133635
3813 2602964678585952952481702851023
3814 782685226969382200520319442998
3815 204414416680798797218070785202
3816 45576190274474124369682024348
3817 8490229930338339019175741695
3818 1285799389059972857626274229
3819 152763000834617541873573408
3820 13572658136002494941779738
3821 843541584895796137040166
3822 33250568910169112369360
3823 712782991742748888528
3824 6366596819477952726
3825 13812649067591276
3826 1660070885527
3827 0
3828 1
3829 86
3830 3740
3831 109648
3832 2437129
3833 43783080
3834 661825161
3835 8652266720
3836 99796347416
3837 1030922453626
3838 9650470695943
3839 82630426169448
3840 652083182849325
3841 4772749483956514
3842 32570591558179258
3843 208167741871646928
3844 1250808506898314320
3845 7089048063624776270
3846 38005446166324202333
3847 193218058798285022984
3848 933562086541109688971
3849 4295047996229691294418
3850 18847759621568501902460
3851 79007924946450464309632
3852 316795068301607781576978
3853 1216451220028748183152352
3854 4477881152082761997846606
3855 15816577071108800124213360
3856 53649734720538558006535379
3857 174883056118611601326644554
3858 548180297335890139995787697
3859 1653212499442499101898964032
3860 4799143246892344983586091160
3861 13415197253593036979819247354
3862 36121636420550941567554751030
3863 93709819454341858383605255344
3864 234278960955977675686759567077
3865 564506517227658562969693563600
3866 1311063188459063043024088881848
3867 2934971104606709004650700665920
3868 6332737387011448825389075632041
3869 13168731172573015195743552653170
3870 26387238315948968846238078047745
3871 50938877707981269304899297010864
3872 94709331105813656711428084655825
3873 169543320463087204088332740632546
3874 292107581347673737817033163693725
3875 484151179702697868804979265845440
3876 771556512664081038634916696189384
3877 1181530201808450836451363876163290
3878 1737486147332745667302707170326856
3879 2451723987663873286236594698161056
3880 3316900162650989982928273751697485
3881 4298336413686411373968865801347580
3882 5330015097529042856907692120315355
3883 6317157027796657521643883148168384
3884 7147151441605837462200618716712456
3885 7708282750615121889843208799755340
3886 7912742870437977731863506985042626
3887 7717942826908487791676036035273720
3888 7139402283715039033550813948896836
3889 6250273224001765446843606342711620
3890 5166572726705668249659494536409775
3891 4022040091425507881478500759675200
3892 2940166419980524696932272598338044
3893 2011720073828088438090470123228112
3894 1283642521631765641164695072643846
3895 760684191480744400181463194646960
3896 416683118332658951415312621371709
3897 209852445079222078868773324538136
3898 96570207515722550903162173630114
3899 40316367578757452411696982166368
3900 15142340755666019497069791758440
3901 5066291886187758594171526349872
3902 1492317751716804099770670142259
3903 381536606664896220409783745904
3904 83206758542025923896918253537
3905 15146611191228744159533502110
3906 2238930201714859619751463470
3907 259264801033952781515072720
3908 22412388681381511565450229
3909 1352264976369385211165316
3910 51596230572389247907780
3911 1066336393138352808432
3912 9128237451705639219
3913 18794715844715620
3914 2099786832488
3915 0
3916 1
3917 87
3918 3827
3919 113475
3920 2550597
3921 46333090
3922 708133345
3923 9359687295
3924 109140563070
3925 1139791475800
3926 10786250959263
3927 93365418060460
3928 744870579817028
3929 5511781579201875
3930 38028928562193582
3931 245749170701601185
3932 1493104234207433832
3933 8557435231661668076
3934 46397951357643389875
3935 238585420828754653398
3936 1166094106902046569857
3937 5427610238625552841548
3938 24099703502220583803186
3939 102235134428107128102135
3940 414912866510038608041408
3941 1612868274521493580611594
3942 6011525072957720701830926
3943 21504052226374495931817434
3944 73886433198840987205560495
3945 244024719435134357759988269
3946 775183295281680441466354045
3947 2369829258417705425521847205
3948 6975556624040967139998472512
3949 19777237203005638175335802460
3950 54028590932574133307601472170
3951 142256238647435620981334261884
3952 361077469328319783668153608512
3953 883643143614832878386285753886
3954 2085172900980002022791705778125
3955 4744743577017625196111004965217
3956 10410746683384265667777361702146
3957 22025139727877777977366838440310
3958 44922983827851917082085431481939
3959 88318811129220292474090997453610
3960 167328473338246267250282966415567
3961 305415472974076245050038557107188
3962 536863418060152263389076765629121
3963 908466243963412867332497772508712
3964 1479173251457997207876441102522685
3965 2316107434785741986703518427067299
3966 3485470069039989059640992660759461
3967 5037651980590512186488248377890327
3968 6987560594695440767359568755807014
3969 9293576024818314274333351211376970
3970 11841015411699841875067120106360946
3971 14437404682090748122103700243528237
3972 16826003091826543880079413666819592
3973 18720163985143765291754954949287673
3974 19854668120646342864840684698176860
3975 20043028206045940853011576923172668
3976 19224888794142881743869424398991300
3977 17487843510880858044253099465918539
3978 15054373412281023769186265060633093
3979 12235541216138894680850995185671250
3980 9364435263498718012619495640659862
3981 6729278023125510687163476958532779
3982 4525437789848078061676865774361615
3983 2837631780154307261571507304482876
3984 1652127814512165940710312947664760
3985 888925484564629478076212508214487
3986 439611654615979183209801879154398
3987 198586583049219056404916531136891
3988 81352915796545251259706070060548
3989 29969342456795896969523923166025
3990 9829785764465164944598897012135
3991 2836782738520289655541406009958
3992 710084544197143268636648449254
3993 151491061832709200910587080636
3994 26951217904011835162021848555
3995 3888970252932263186944685691
3996 438992111507705278636965066
3997 36928530766136533069836675
3998 2163382258281881847192696
3999 79913912492652133199840
4000 1592545227017699607932
4001 13068064798750437972
4002 25541115433371205
4003 2654214580403
4004 0
4005 1
4006 88
4007 3915
4008 117390
4009 2667980
4010 49000476
4011 757108321
4012 10116057346
4013 119240410554
4014 1258744139600
4015 12040696305278
4016 105350561128800
4017 849587664601522
4018 6354898962086780
4019 44323936895634900
4020 289566019721737110
4021 1778713055735760313
4022 10307506925238392232
4023 56512181244907317086
4024 293876144751507512110
4025 1452713564414253804426
4026 6839662353511907505984
4027 30723866861017325331234
4028 131876068701275208543354
4029 541617704982822685745905
4030 2130976054262596847723968
4031 8040570642341242171627041
4032 29122540061291145559236418
4033 101337488278305462644376015
4034 339024634197836046860767740
4035 1091177346770795585146176959
4036 3380720360007628822417344232
4037 10087571260227824898883391433
4038 29000807804345299777070041112
4039 80358763130258147568346303925
4040 214675306667721183933986913558
4041 553039874952159218819425649604
4042 1374139860832931106286110761620
4043 3293486297551159989481088413989
4044 7614787628233331835301327884850
4045 16984002626292279909957239317179
4046 36541208802287211529103966691744
4047 75830468970262800923737207629287
4048 151759851330148572289148089487782
4049 292842054506376686784408134390775
4050 544704290369862083176727541220636
4051 976342188272952728527461370724596
4052 1685758148276711233530593754228738
4053 2802543933456621844662640966759293
4054 4483924665190040376143820336674040
4055 6900316614993203846527846615215402
4056 10207287840109881457157706682980346
4057 14503601832989414576038695779230175
4058 19779920187995835129125176079652684
4059 25868913992606502224152407158251790
4060 32412945250898352566675650877289018
4061 38867210271520361089223505964729494
4062 44551568832751399882779925099481888
4063 48752301641301643927394096917517665
4064 50858034848371314194761460742519540
4065 50497743041651509804658593410528155
4066 47640498884663763778258618341227960
4067 42622242684180106901664955566127392
4068 36084876378729751172345765884193368
4069 28841233099705830649282442960914000
4070 21704811179861109262681109728551072
4071 15334573163585714552707897278974234
4072 10137388812002743706916960538480764
4073 6247477845864368887760145364985241
4074 3574230439274218019888252977014080
4075 1889235678366865238931196009201554
4076 917584917783800612089653649495692
4077 406947291053920235002216079333749
4078 163608239392273084824575722310816
4079 59123464730662572854491829177145
4080 19013147235244905963921206545200
4081 5376557604735091347054104123007
4082 1317815494193558384208101919792
4083 275070176933157502058077934117
4084 47832956293179626252191712640
4085 6738654616927774405710052167
4086 741607668278591557309135704
4087 60715824414558306900795091
4088 3454100629964389160907678
4089 123544997311267618070130
4090 2374441365952687657644
4091 18680586851609688102
4092 34665579069169570
4093 3351444096689
4094 0
4095 1
4096 89
4097 4004
4098 121394
4099 2789367
4100 51789242
4101 808871462
4102 10924164437
4103 130147600807
4104 1388587023522
4105 13424679988032
4106 118715089333726
4107 967609228587482
4108 7315346165561588
4109 51572256416548500
4110 340564490082683050
4111 2114750222489526857
4112 12389125015012441973
4113 68675227860710994644
4114 361106574927664975230
4115 1805139543875011224342
4116 8595607659608406305893
4117 39055756296079142214336
4118 169591196732823404471359
4119 704732009395989688275899
4120 2805912680514082790557426
4121 10715748551563052010023616
4122 39290335092010089688178452
4123 138431062486548858844752906
4124 469021992354742435829331090
4125 1529160755493297279371016602
4126 4800275649496018365942813778
4127 14516174160027302079864591666
4128 42305838321026794294539926296
4129 118869654464727032318010660948
4130 322105037654325269823937618787
4131 841951936978697650007171753010
4132 2123357266422841915045592911657
4133 5167300435462594121281208863724
4134 12135144010130676951417240530546
4135 27502981742695223749605524543815
4136 60153228762318206502059686282543
4137 126955324514106357691105577235168
4138 258524677601666459310105669323490
4139 507850782690705400800406319484897
4140 962175990862006741252837143405147
4141 1757661434993517124373096979285728
4142 3094799070978750932016115340551782
4143 5250198746156082421644018185898902
4144 8577661406074314155846456715248195
4145 13489280751537580493594121752444544
4146 20407222092205457205542005940339807
4147 29680590177212918884102479353905401
4148 41470659870392182241704861291297209
4149 55621274673058475075960231954069264
4150 71546307459147859293312826498780842
4151 88176805149615737221510250705719195
4152 104009540636789276704421604605505958
4153 117280741695413916094549592574787456
4154 126254074672456450234730640255715692
4155 129569175254072069230051102652540260
4156 126562066645580135986915326586135074
4157 117459212957660890624931036484690228
4158 103373152035690899711252344730065350
4159 86085533053881628129677031983127154
4160 67673074249712868749068989794134295
4161 50085161365296632128409944725668176
4162 34795178802945102000143036006517480
4163 22615163323242253378111251865954745
4164 13700110295318078609145668235096025
4165 7702883779227184867528734299232904
4166 4000358186564686664081129223048116
4167 1908421617598890834347547927853221
4168 831066055808718350665835354780759
4169 327947039891483587940984836726080
4170 116269498021151441790587466978394
4171 36664312397497333388240701816012
4172 10160571917316308555455518571246
4173 2438881881721585335997400863616
4174 498135816733738720733795667959
4175 84679917523775488950626961959
4176 11648595330135795259656035061
4177 1250006113189694520246871564
4178 99614521705475891986222064
4179 5504028516341657891312490
4180 190650858174685507054371
4181 3534389807950000500602
4182 26664560901504239257
4183 46991224314254031
4184 4227142580655
4185 0
4186 1
4187 90
4188 4094
4189 125488
4190 2914848
4191 54703482
4192 863548235
4193 11786921592
4194 141916757184
4195 1530181302708
4196 14949935645778
4197 133599952519840
4198 1100450691047599
4199 8407878231108570
4200 59905217275162490
4201 399821360260867368
4202 2509399928925620400
4203 14860261715768961306
4204 83271519122140920005
4205 442672433186476677120
4206 2237449696402840556505
4207 10773672415006433989630
4208 49507470314276982299112
4209 217443233008621962756448
4210 914084925304691073827326
4211 3682344591979376141703852
4212 14230924261357633988106800
4213 52812190465454448571427072
4214 188365987348642286940250746
4215 646205311430693375441773134
4216 2133694308971599159953192330
4217 6784939984556154718314023760
4218 20789198828677607604782862907
4219 61404870012661906686417228844
4220 174907380133959565537094052477
4221 480611133300887133456430690704
4222 1274308472089675210072095021690
4223 3260924438035464498832004415474
4224 8054884272208220906883714064516
4225 19207666227821194264752719331232
4226 44218990647660616989822168157740
4227 98279387818478926547600066301300
4228 210869803298985924008998109486746
4229 436739180778798460774719296887872
4230 873014905801766009357262012931991
4231 1683941674000086000419717876691918
4232 3133504139246001173893572127170810
4233 5623420637973758039473804853635280
4234 9729347617669598656230132219726034
4235 16221879478182550284021818912140914
4236 26052473111508850351090679082272458
4237 40280645542452156767017503513290080
4238 59921781181329271239588302519186304
4239 85708724034549201588374144078561916
4240 117786788692684864598879934073985185
4241 155397580447830937418611959972927264
4242 196641822026955500618804403331886480
4243 238429059901659803413642257629268010
4244 276705691716835393628562077637416262
4245 306993140145815022623142918419966272
4246 325172876750508612686881797938936388
4247 328352398097315522234931638921726820
4248 315578076409085026815347074233670310
4249 288165878930185208646298811925004824
4250 249513913825440992499786137068458357
4251 204418190324299680298116972714022694
4252 158077263320513536150734357831405425
4253 115074432563941485900140968397817888
4254 78622496837929364893449967049787099
4255 50247671072422555427512307783756728
4256 29925874004424384647486473207445646
4257 16538160900265687719540653699264040
4258 8439820691524921428941537483491593
4259 3955319239056471412397548989690222
4260 1691487483088589844952717939140604
4261 655230523410581071421093839028128
4262 227939198085359876830083907033335
4263 70491281657047527332309296561228
4264 19146488504086092961376332286271
4265 4501308984442408094352081220056
4266 899743879337865494906484903777
4267 149539506342018256154231349550
4268 20088730339529987696878368747
4269 2102258580676288232540276000
4270 163094305790265844497332908
4271 8753538931288748011590984
4272 293680653188363111994825
4273 5252446716698128380104
4274 38006030157326788383
4275 63621705651947596
4276 5330617787915
4277 0
4278 1
4279 91
4280 4185
4281 129673
4282 3044514
4283 57747381
4284 921268292
4285 12707371480
4286 154605545094
4287 1684445790385
4288 16629114911739
4289 150158733593850
4290 1249780713637720
4291 9648913610779468
4292 69470498078516223
4293 468560264632898977
4294 2972061348143973345
4295 17788205939132563875
4296 100752053435505585271
4297 541414675259225299382
4298 2766519753279197688036
4299 13468661431421625115046
4300 62583984159050645833045
4301 277988112985786386736137
4302 1181993977566052930588757
4303 4816888659678591477032028
4304 18834689444092408624740255
4305 70732201255021900204719810
4306 255342120709206959066831104
4307 886771783753886268003415104
4308 2964725690990809485665909813
4309 9547822513401839099363461590
4310 29634852951320229733481329800
4311 88691323580435815590431669507
4312 256042786150690959171848123604
4313 713253036936423441257220014433
4314 1917767370182817972453084442958
4315 4978139239616828993102053853370
4316 12477615999307633242723161834289
4317 30202444644433716784303858235808
4318 70604001885975412158390678390929
4319 159405364720709391076623890508531
4320 347577528529756952884996364452700
4321 731886195624439455591643321538127
4322 1488077988314272443549706331625696
4323 2920951207022601607208754992323356
4324 5534065787810970746387556767184092
4325 10117400690875854619366484906999565
4326 17842638903341239016131963716294989
4327 30342581168440641635991995409778198
4328 49735103769469637221970902109252106
4329 78537889846317903493880357381601041
4330 119416208625674037471750832209009430
4331 174722696002397774850047036082807111
4332 245833859543087262043358897972014317
4333 332363157522187925773614263212987141
4334 431420780421751575371820212580279480
4335 537164690828255231303313301759812365
4336 640904202040634564726664980977424786
4337 731939705920335246821188708762842240
4338 799140819187263937924345870098382464
4339 833016553013687495608565554385951424
4340 827797964764506285940201719045019215
4341 782940376629238270991079093967734774
4342 703537721740475969233221105485542100
4343 599431934297797870905295453709230743
4344 483207697464927156499319980586918978
4345 367631678137630308194235299052529725
4346 263270416829511243511781197274976954
4347 176925311328174705525884086122865656
4348 111200835850121610386232660854148340
4349 65118558524181835364722501201346070
4350 35376456342522311188542575317169275
4351 17742624405612892742389473449986871
4352 8169494552078206445995264593547878
4353 3431340404649565305048043954258992
4354 1304971350379248510431386196872368
4355 445495012514709562150280216390865
4356 135129968399722878960192700101524
4357 35978091487254119547241706003221
4358 8285495517072329953110467856573
4359 1620971796597441800162931148495
4360 263433621338320402561190369945
4361 34564183916922697295021137956
4362 3527860575235874655560630862
4363 266479884241558119639005499
4364 13894948443433447326395025
4365 451592482032789478822985
4366 7793161550520250074936
4367 54094618864169705133
4368 86034342427348628
4369 6713339992481
4370 0
4371 1
4372 92
4373 4277
4374 133950
4375 3178457
4376 60925216
4377 982165562
4378 13688690692
4379 168274805915
4380 1852360113212
4381 18475848199594
4382 168558626458872
4383 1417434791980185
4384 11056700641407520
4385 80433950169728434
4386 548169790729029794
4387 3513512688968909319
4388 21250932809404194616
4389 121644994328900235925
4390 660695850680905793042
4391 3412538599241766173404
4392 16795222290262962203328
4393 78902650373330389774103
4394 354385130784121207785560
4395 1523854658268422263848521
4396 6281110339906272897959788
4397 24844873258681342100571759
4398 94400771176097476784309352
4399 344855456205081248546457780
4400 1212170850832396388846413440
4401 4102606573657955329256530086
4402 13378096245907683508293593042
4403 42053681018535492216383296926
4404 127495808203426005026658891340
4405 372948625180939759600542236989
4406 1052970351672738454342774709592
4407 2870287129389791759985271485644
4408 7555810900690824106259788718624
4409 19211675522553587829914573254675
4410 47188693008498970162736308674864
4411 111979410174915686217345439259681
4412 256734501624614896593085870388348
4413 568688047863426228516308695788703
4414 1216985999397958174146472563676650
4415 2515801520348851691895710671078438
4416 5023240460553088749274124599089824
4417 9685575099505243398014568866167304
4418 18030051245321204008649661686579416
4419 32394669808659765820557559150707360
4420 56157554399846903156442269279567664
4421 93892533965573524928396146521984241
4422 151338226489049525673451005021466768
4423 235040379170249480189837723059398993
4424 351534422194128602072912682654711200
4425 506001966970306753224776566165821334
4426 700476020138353919368340101432676224
4427 931873638055869402324113657129615092
4428 1190351515517352334212167296384397604
4429 1458621673973664577470577993218548300
4430 1712828706152445821797251138197847510
4431 1925306177500158709863344924788221961
4432 2069011829402024708569806570097388416
4433 2122820127981793755900674709346214180
4434 2076355192430675590159137646459961440
4435 1932922203270614904964881245108060682
4436 1709482530691063517843858699346730812
4437 1433455230148887111480762138615543867
4438 1137135468707414207970661099242153002
4439 851302161411677440487670024349715450
4440 599810759541112381254030704242023808
4441 396535725422382740584354610488040696
4442 245136681206012530571671660889814782
4443 141165496900650820140446381925778597
4444 75398708135366782283004822238479760
4445 37168975807564192517981391972346960
4446 16816735675176355435815893834100468
4447 6938182355446294611295155300425875
4448 2590884984657369756513359469203744
4449 868080315744787985628232844594250
4450 258293678966901668701503326691558
4451 67419477619155600562910452866687
4452 15210689122143928791669798011480
4453 2912966391834612233876894400295
4454 462959657138431566523162307750
4455 59334990895327377982363293801
4456 5907486946735428550270096352
4457 434523504105853382414897962
4458 22014717824911467880928326
4459 693209285695188674303520
4460 11544652069359444416472
4461 76886159614212245823
4462 116204240049682282
4463 8443588389739
4464 0
4465 1
4466 93
4467 4370
4468 138320
4469 3316770
4470 64241357
4471 1046378344
4472 14734194111
4473 182988695279
4474 2034968024905
4475 20504808801960
4476 188981478018639
4477 1605429888376693
4478 12651498631248849
4479 92981602614055200
4480 640223575492823775
4481 4146095267951311467
4482 25338656276228603385
4483 146567807236503310640
4484 804488497884563592975
4485 4199610839279033843449
4486 20891704757632254981395
4487 99216502982674120886904
4488 450529987450203994246489
4489 1958860464492603739951030
4490 8165225751180536474060265
4491 32666661521277073522281054
4492 125559178161863857567169250
4493 464075074458818537106381891
4494 1650711186831971060089917195
4495 5654652629488984873422959232
4496 18666668767691818268391093048
4497 59414954252584755031794030834
4498 182433704444120463729136289688
4499 540604169897161571963463423660
4500 1546597875675988130218948000641
4501 4273004518890570709379348103076
4502 11404025896630148539274252802414
4503 29406320959967128295195110632256
4504 73273717093038258334489644607090
4505 176452353342425251080736380349452
4506 410681241103076673884483546960489
4507 923819475507708794389770396272908
4508 2008451125996333352861429235432948
4509 4219829572567217575112201231442350
4510 8567144841111651117453387726285740
4511 16804022487586895989053701145462816
4512 31837193487878842673593497913185127
4513 58249034395070447964656012135781130
4514 102882671559524516571179676001202040
4515 175364131886842726025526382189764398
4516 288341623011160458715311318456136941
4517 457131800981261783214739841622894393
4518 698421902393635908005225819664153771
4519 1027744784053875626976630813411732360
4520 1455675963332795659092495799264486761
4521 1983113396325106969075630252102759196
4522 2596530877237936823273274833876975168
4523 3264585694902742323779855765730027468
4524 3937674822602542957637542936959928610
4525 4551737085239768946738584582275683819
4526 5036681320068879436063427808368064768
4527 5328414833705408482588999468967474432
4528 5381966761133995797734223186099010684
4529 5182243559798286808777639669194191010
4530 4749058088008363038003374599907612276
4531 4134433017098406714706297822120846026
4532 3412456867043260800490634144693838138
4533 2664356950592415793876748280895051578
4534 1962988964330486248949426693218511825
4535 1360973766357211591666565491169822688
4536 885231010224407676679942149817673695
4537 538329128776368979171461991086383762
4538 304893318303890032266872190525314133
4539 160126880703436356335858593869152290
4540 77597613077338471437656942039892551
4541 34502192898986185445545406597897019
4542 13984239951974983611543806701743434
4543 5128126503836511168587401593742528
4544 1686522571448345142549792219435945
4545 492314381362654267188080719920440
4546 125994215946573636149939925143163
4547 27851502790722400028994857112522
4548 5221754805909479862750341851224
4549 811686373521121024021000706765
4550 101629933492789423308928904532
4551 9871305758283709191261800880
4552 707129053291446306300711932
4553 34814849144949591993083277
4554 1062281340162484081410120
4555 17075492127892307053822
4556 109129854719328404349
4557 156770492139823360
4558 10615515457509
4559 0
4560 1
4561 94
4562 4464
4563 142784
4564 3459547
4565 67700268
4566 1114049401
4567 15847339376
4568 198814825821
4569 2233380862604
4570 22731780444605
4571 211624897706712
4572 1815980173146488
4573 14455774666774694
4574 107321863590705519
4575 746502596551946240
4576 4883919784927742189
4577 30155586940064840826
4578 176241142587019129158
4579 977477309307568895744
4580 5156460516346661478945
4581 25924715540681175843204
4582 124442052323341009814379
4583 571215176895149137923984
4584 2510880271352689252260789
4585 10582661999212224926863082
4586 42815163186713049554107686
4587 166446075110975801107059712
4588 622323252867044336507842406
4589 2239630986511460999537486010
4590 7763693413644641096443359904
4591 25940035985193442250388852608
4592 83585316475817953195238751870
4593 259874739695459199339623506162
4594 779942882761777308784877866146
4595 2260427023414801730549699706096
4596 6328302645297070047396720475830
4597 17118677284249469381537966666322
4598 44754287754705875230116854243979
4599 113097974608109327474893385764704
4600 276302414970894274501941083156244
4601 652617024793372238445389908219500
4602 1490358779907259099868283197742860
4603 3290620216166085246502848781187352
4604 7024187061519474219861213747482997
4605 14494516952595201204688850789463430
4606 28909448902877092965473717843029489
4607 55721666099026217041822746794617152
4608 103766431673140769451494347445881382
4609 186645908694511055866455507261365426
4610 324166823839445398049631886578505350
4611 543432380830606973164546079443158312
4612 878952570277555463574622240565296512
4613 1370948655997758922280237251758026514
4614 2061014681354197047210493737546619990
4615 2984609413406396656681737991172616304
4616 4160592980648666172209905240094962152
4617 5579169648021565678244051767158237428
4618 7190914975617196249856668772500188343
4619 8900583806015860867757151626240257320
4620 10569516079765839501343303514251027648
4621 12029186359683611992702785992587389290
4622 13105700005318322476787226583205010204
4623 13651394037670041030854831793889695360
4624 13576359670378851047161619273352876732
4625 12871139069817558494778086442328377114
4626 11613151208546123317355607463677886601
4627 9953627734672647117345064459039719432
4628 8087741521539529346949378461700055383
4629 6215999355513482409990680152938780872
4630 4507649286122125936585993369960866925
4631 3075684491986059362730949769256594576
4632 1968541337065135764101309815623445134
4633 1177760498179462727597561866090938956
4634 656132573080323767247364256149636821
4635 338877524757848958284326257509011080
4636 161453430577304556781807917810415115
4637 70556177336682570223367658379389876
4638 28097450277899970294408729158318703
4639 10119410741388371382253307222962208
4640 3267088606202594066146312536137097
4641 935746300333531362222039390931796
4642 234829648849511058396436957607163
4643 50866961222181631721562849518160
4644 9337605157523020386907602145200
4645 1419784891058275588684119671140
4646 173689517792898352834331697108
4647 16460420566782298574395837056
4648 1148507035211465443743327735
4649 54957010791820829809563528
4650 1625111522592521008445885
4651 25217418574877971905360
4652 154685259983031982482
4653 211255044288338722
4654 13330988042074
4655 0
4656 1
4657 95
4658 4559
4659 147343
4660 3606883
4661 71306508
4662 1185326055
4663 17031731441
4664 215824414487
4665 2448781150541
4666 25173728443686
4667 236703438143075
4668 2051513945687395
4669 16494417318403637
4670 123687935067237811
4671 869019871359698154
4672 5743097203209506685
4673 35821919600713325131
4674 211504693764693714697
4675 1185177028745402811041
4676 6317251587063650471572
4677 32094484010144705230175
4678 155692372037878590356065
4679 722322928751767548374639
4680 3209525072718341703872961
4681 13675661587332605331862085
4682 55943445907456155804393715
4683 219931261900139249384148613
4684 831685256287930299744940057
4685 3027757241439780355764677954
4686 10619180845705458568399843348
4687 35904779793549649143121666290
4688 117099880651065896865603907718
4689 368575035361308914285825998488
4690 1120097342244156540491235019068
4691 3287877671794006445839381819376
4692 9325052036556905720004832041510
4693 25561458872840630222671729494146
4694 67736104727149645142193093790916
4695 173554459914341917660759652685628
4696 430024448450545271904484906772007
4697 1030466328805312151904359075190015
4698 2388253009430324971227275104478463
4699 5353486801499772351190394006136065
4700 11606162283980037021319211773254908
4701 24333432055188081555436341159922651
4702 49332135055407219098845110974038350
4703 96693832355271538156617642527874974
4704 183198408246502444457566590793640508
4705 335421794412071042602417401083622970
4706 593308351704955658161883627542606242
4707 1013542331788344331250314882996203540
4708 1671502917209771732463626234580331275
4709 2660025309456862216509798810580957750
4710 4082857847124051459132452604554287750
4711 6040942937830377369834173798884899071
4712 8610799962800084413624020991954351810
4713 11816514094230512745474477513446877135
4714 15599898321488144503732836427789443091
4715 19796502092697006284479385562278329344
4716 24126988308705417754645412606716166391
4717 28212552529343590553406596445460164430
4718 31618598280933914691381189383711621288
4719 33923143173780759856876226456115560197
4720 34797388966618127314738973977372793940
4721 34078837813759633990782642224720695596
4722 31815715526651012490900065514391737010
4723 28267199470541606705838286417121836450
4724 23856115286027081512919029121355740276
4725 19085405784223389018917324828700868542
4726 14441196049827186451299874851216428352
4727 10308944580150025614532570920153515600
4728 6923448768507578518004199723297561475
4729 4360906216667308918307731880738725966
4730 2567230509803393525595612171782533155
4731 1406978713469701518492858153645262119
4732 714703743909781050534555689730717970
4733 334813272039839854716018886827437522
4734 143823827891618787184582795126826544
4735 56279830825961085229156067995906939
4736 19909457341800854124421211046425981
4737 6310835809963875930008379442684625
4738 1773700160410062230748934978040049
4739 436526829315444682330676006886195
4740 92667607224728085215873073608710
4741 16657474019594852241971232445771
4742 2477773630419635620132344042235
4743 296197509291568782178510988187
4744 27391472848839815095881716154
4745 1861790780942896552167322029
4746 86596541928784171428757422
4747 2482023372047066911067345
4748 37185412773775694033477
4749 218963948925421648812
4750 284351063576524550
4751 16728320877783
4752 0
4753 1
4754 96
4755 4655
4756 151998
4757 3758874
4758 75064732
4759 1260360283
4760 18291127230
4761 234092434497
4762 2682426355664
4763 27848874617961
4764 264449850672438
4765 2314691810110910
4766 18794968498783680
4767 142340458886006347
4768 1010047795173312588
4769 6741996865994836638
4770 42476077663508716880
4771 253335285544467255261
4772 1434068297536635168564
4773 7722542965181100264362
4774 39641172185188929669752
4775 194316411792065865989925
4776 911056850314654539789142
4777 4091442181328651811996863
4778 17622154240380479293746768
4779 72877281684222837510842068
4780 289683279753301867862781590
4781 1107781725725759690539474383
4782 4078911717953400494770767772
4783 14471577959375649344366991162
4784 49505867835728610575154845322
4785 163389010426891810481944489375
4786 520524789978208763986501175936
4787 1601446360251091087221720174936
4788 4760039134312398880552461776162
4789 13673724506281999334461131475525
4790 37972564297117548407120247009540
4791 101968762690056719516700648974740
4792 264828946430016633915964127680038
4793 665322474553051035076130352975477
4794 1617021353271338217824574175052768
4795 3802296906966420844630764088895240
4796 8650371700066537250281923112919178
4797 19040390692779100753530308546325782
4798 40545755209110569016458697578846560
4799 83522165432034746767055011227551487
4800 166412301712368722358213167818864400
4801 320640893253568247746590841106690465
4802 597318955727764294161196808720496624
4803 1075555681909794452172303707167400598
4804 1871391603466424908089866554809496574
4805 3145194926513581904153006436941825115
4806 5103952995068907192681913255664744704
4807 7993652688268462540674184589633373917
4808 12076574790845618147091425625239059626
4809 17589696192575376000847874503371537319
4810 24684221528919776729264168703026886800
4811 33352633461310534337199357861120743424
4812 43357489887365610024272524186554126494
4813 54183063775444427445836958172909670391
4814 65033391286414477232854117678108933884
4815 74895135791619382175123271309657783820
4816 82669589094561346850975403211408061744
4817 87357322675869446080448765709569109327
4818 88257594574721825313226901612850700736
4819 85131124782029384389907581512087113540
4820 78276796037566416480989609834998480470
4821 68492783246137079909798716970354045991
4822 56925703185313242241325371532084136612
4823 44846167633611912855550857386340599814
4824 33412053020434217900155027538203687210
4825 23482412698979855549753995134869691475
4826 15524691379688327060544033610544239008
4827 9624605738664790393797694516815872716
4828 5575706039035679458949268273947863904
4829 3006510544793063225091158542448109807
4830 1502241995720038717568125611482157960
4831 692052589070809430762766757467808807
4832 292252007955621632508626967526777344
4833 112387693452422692067682602436035483
4834 39056426855355939866928892590560224
4835 12155985779144134106630412384193245
4836 3352956131358617745763054756905808
4837 809361846711209632360946292350029
4838 168400042979378872926546767590476
4839 29645141184931184283573625239476
4840 4314402535658988285433494555590
4841 504033326211288642051276401454
4842 45489510847065248567563502608
4843 3012330842172889299332949924
4844 136209761710604227601903262
4845 3784582889109875451736485
4846 54751811569452389812468
4847 309544275196668069546
4848 382310505000179240
4849 20973257123486
4850 0
4851 1
4852 97
4853 4752
4854 156750
4855 3915617
4856 78979692
4857 1339308814
4858 19629440389
4859 253697772060
4860 2935652799969
4861 30776776112676
4862 295116419695266
4863 2608426184212909
4864 21387874805964430
4865 163570413723471558
4866 1172148368271772825
4867 7901534730530229305
4868 50277244411606689990
4869 302867478502081294160
4870 1731753950301106352890
4871 9420398428129766299287
4872 48852282418379361905269
4873 241945621286958755015134
4874 1146219483253909599474000
4875 5201882100876086558075732
4876 22644163987436737373709498
4877 94658106698964321562911744
4878 380378852422878389678235912
4879 1470744419978232905263001005
4880 5476261034333603656105545273
4881 19650941161209433438383276300
4882 68002796674657938425849982170
4883 227077914445593229136216083491
4884 732081197231968919796392628775
4885 2279735724165724926530013907712
4886 6860097139290171589450984754745
4887 19955042147269382386550620506248
4888 56128780414698023400018393226420
4889 152701059168866597997324072528030
4890 401897047728580192525306132620949
4891 1023475516827175374981814621452276
4892 2522231220957176640061056848170107
4893 6015530623797814562211252848562356
4894 13885569108028055105865759380580245
4895 31020998878042484321804607741310110
4896 67070973303026487228276717556831615
4897 140335438090921378683506390452411572
4898 284121399283440997238985829440867216
4899 556515046362529272354076702073402850
4900 1054389650891146206093336441956007979
4901 1931850387343861639322301257265518688
4902 3421939820509049442155696595732881256
4903 5858104213314557930508439521808107471
4904 9688737947503380648979848029011980765
4905 15474678445653248166614220116451568788
4906 23857100791602244737578983935594149827
4907 35483777081321593277093020692301671213
4908 50887206943047134563849007353758694688
4909 70319994707497180268439473506855078740
4910 93570295100668967379021949409048838642
4911 119799311209771162045982063106244634511
4912 147456670081480829293218605292213029238
4913 174329460742880626619206006715492384622
4914 197760166302749324386799770784255611300
4915 215027242763266398042320106458774129010
4916 223828548551502783618301629718956679593
4917 222759787612719004429775870451177635488
4918 211658477994596703101527385261486437911
4919 191703791791628474601484074185588035440
4920 165224359646959745543617330570468466496
4921 135251982752845267087612404548113437648
4922 104938213601684635401159816007469870232
4923 76991715731241305632308534199891464793
4924 53280368019632635503842717142618194050
4925 34679546133584906833818682112728651320
4926 21163716079044389650197760411513051818
4927 12066726611164475692826974423369682366
4928 6402409304623443590417502363400652148
4929 3147091033469770143591166120444403370
4930 1425871618845291857954850247409937116
4931 592021867688333038738481863278454929
4932 223762070796749575700116690868751324
4933 76396781563960078678253370308931824
4934 23350187786913286770329220136672365
4935 6321493248113456250556701560459531
4936 1496807251364697073172011564274923
4937 305277767417608928983809019319082
4938 52636177440245698166976286135716
4939 7495738648407036354082422142695
4940 855896050501245037292680874367
4941 75394821965560878847310612164
4942 4864756026998066585369837324
4943 213873630501470849528377710
4944 5761422881914697722712985
4945 80498424567029665607822
4946 437026141187164917015
4947 513449842128680711
4948 26271650431276
4949 0
4950 1
4951 98
4952 4850
4953 161600
4954 4077210
4955 83056238
4956 1422333227
4957 21050746136
4958 274723387939
4959 3209879734390
4960 33978408296678
4961 328976379864096
4962 2935902224613439
4963 24306759766601288
4964 187702283797302935
4965 1358206583665741488
4966 9245494872304571833
4967 59408214296874345744
4968 361417007935099524033
4969 2087138578009583995520
4970 11467674483045550163970
4971 60071339144699002129022
4972 300549145916190302036633
4973 1438544237517254283417552
4974 6596591636692957119565025
4975 29018072112740597977973996
4976 122596014466565832829941243
4977 497963981549211919720813216
4978 1946445650266937767323633140
4979 7327857285049010714611869780
4980 26590848597063365387340197947
4981 93068735273330793675189622080
4982 314381154051432324468650760309
4983 1025477426525015710792791231690
4984 3231630879365211722035774717580
4985 9843004935276520674242105289728
4986 28987111224825701014098008542194
4987 82564333539629954441634325041532
4988 227514232260315128223037520047302
4989 606668761895309774937038803877320
4990 1565673165240050242101877918653376
4991 3911272906640717892486647110486592
4992 9459017534724926949111933284699866
4993 22146794118901702315512702544247616
4994 50202071793266060834203289577521260
4995 110171824443436192509647002425538758
4996 234063156698249238694352382205965687
4997 481357754596938853668745117582833944
4998 958114184365174157058927373016225182
4999 1845465539453783022993493358616829300
5000 3439075306991583549641897022462141275
5001 6198898453952387812532322225950573408
5002 10804290884359400853320352614586997282
5003 18202872479629022569283263691809649006
5004 29633226401588295786279772979302503050
5005 46593604747101594043719028953009078736
5006 70725103983192863701036157023142119522
5007 103583292560875207602753584613853454624
5008 146291673048067253612548249549860573404
5009 199105246614543208703875925312870426720
5010 260958321111381329563425143890345194647
5011 329115097384549471931632434207492019066
5012 399065300681193487463602422552867727828
5013 464789990084147063612807019943697108920
5014 519452934369968274897346915501271311920
5015 556457196779104568366268365385808331462
5016 570674592793913765906062975001376312008
5017 559554999893933120027043781310659244480
5018 523801569377793372636799222063175635156
5019 467383123068311112199777491066055053250
5020 396832487108468281068238880290482991770
5021 319992985576808609541118400585538171440
5022 244545606578902921789749596076580050423
5023 176708590690319735316911289880432795374
5024 120425449290901806397556236095781382375
5025 77179681581182607944155790848370174240
5026 46369411836271204030211632357260015278
5027 26023177749607018915071487131167734328
5028 13587985669907587014526703393528826858
5029 6571409890323307528277682103393395840
5030 2928530848668435794738554650947240699
5031 1195621321525369905920545917631708540
5032 444198359096027976933897937815037662
5033 149014006788244140153928625704576320
5034 44730781049139652216142575452667450
5035 11887038822867580516008789556816954
5036 2761197724714530690302550781312121
5037 552081353298509913614376685946040
5038 93243139899946821102174289164906
5039 12994433146784383060006638012610
5040 1450374703676114994185262458382
5041 124715020397722177534474487168
5042 7841836587052470470687557289
5043 335241972543137266282744032
5044 8756910915228969728061060
5045 118181131966835828983080
5046 616217923973184566313
5047 688819411932090160
5048 32880260928966
5049 0