0 0
1 0
2 1
3 0
4 1
5 3
6 0
7 1
8 4
9 10
10 0
11 1
12 5
13 15
14 31
15 0
16 1
17 6
18 21
19 52
20 105
21 0
22 1
23 7
24 28
25 80
26 185
27 343
28 0
29 1
30 8
31 36
32 116
33 301
34 644
35 1198
36 0
37 1
38 9
39 45
40 161
41 462
42 1106
43 2304
44 4056
45 0
46 1
47 10
48 55
49 216
50 678
51 1784
52 4088
53 8144
54 14506
55 0
56 1
57 11
58 66
59 282
60 960
61 2744
62 6832
63 14976
64 29482
65 50350
66 0
67 1
68 12
69 78
70 360
71 1320
72 4064
73 10896
74 25872
75 55354
76 105704
77 183284
78 0
79 1
80 13
81 91
82 451
83 1771
84 5835
85 16731
86 42603
87 97957
88 203661
89 386945
90 647809
91 0
92 1
93 14
94 105
95 556
96 2327
97 8162
98 24893
99 67496
100 165453
101 369114
102 756059
103 1403868
104 2390121
105 0
106 1
107 15
108 120
109 676
110 3003
111 11165
112 36058
113 103554
114 269007
115 638121
116 1394180
117 2798048
118 5188169
119 8564543
120 0
121 1
122 16
123 136
124 812
125 3815
126 14980
127 51038
128 154592
129 423599
130 1061720
131 2455900
132 5253948
133 10442117
134 19006660
135 31933830
136 0
137 1
138 17
139 153
140 965
141 4780
142 19760
143 70798
144 225390
145 648989
146 1710709
147 4166609
148 9420557
149 19862674
150 38869334
151 70803164
152 115664164
153 0
154 1
155 18
156 171
157 1136
158 5916
159 25676
160 96474
161 321864
162 970853
163 2681562
164 6848171
165 16268728
166 36131402
167 75000736
168 145803900
169 261468064
170 434920398
171 0
172 1
173 19
174 190
175 1326
176 7242
177 32918
178 129392
179 451256
180 1422109
181 4103671
182 10951842
183 27220570
184 63351972
185 138352708
186 284156608
187 545624672
188 980545070
189 1588917802
190 0
191 1
192 20
193 210
194 1536
195 8778
196 41696
197 171088
198 622344
199 2044453
200 6148124
201 17099966
202 44320536
203 107672508
204 246025216
205 530181824
206 1075806496
207 2056351566
208 3645269368
209 6016012236
210 0
211 1
212 21
213 231
214 1767
215 10545
216 52241
217 223329
218 845673
219 2890126
220 9038250
221 26138216
222 70458752
223 178131260
224 424156476
225 954338300
226 2030144796
227 4086496362
228 7731765730
229 13747777966
230 22134533070
231 0
232 1
233 22
234 253
235 2020
236 12565
237 64806
238 288135
239 1133808
240 4023934
241 13062184
242 39200400
243 109659152
244 287790412
245 711946888
246 1666285188
247 3696429984
248 7782926346
249 15514692076
250 29262470042
251 51397003112
252 84289034154
253 0
254 1
255 23
256 276
257 2296
258 14861
259 79667
260 367802
261 1501610
262 5525544
263 18587728
264 57788128
265 167447280
266 455237692
267 1167184580
268 2833469768
269 6529899752
270 14312826098
271 29827518174
272 59089988216
273 110486991328
274 194776025482
275 311957090678
276 0
277 1
278 24
279 300
280 2596
281 17457
282 97124
283 464926
284 1966536
285 7492080
286 26079808
287 83867936
288 251315216
289 706552908
290 1873737488
291 4707207256
292 11237107008
293 25549933106
294 55377451280
295 114467439496
296 224954430824
297 419730456306
298 731687546984
299 1193717733900
300 0
301 1
302 25
303 325
304 2921
305 20378
306 117502
307 582428
308 2548964
309 10041044
310 36120852
311 119988788
312 371304004
313 1077856912
314 2951594400
315 7658801656
316 18895908664
317 44445841770
318 99823293050
319 214290732546
320 439245163370
321 858975619676
322 1590663166660
323 2784380900560
324 4440128821376
325 0
326 1
327 26
328 351
329 3272
330 23650
331 141152
332 723580
333 3272544
334 13313588
335 49434440
336 169423228
337 540727232
338 1618584144
339 4570178544
340 12228980200
341 31124888864
342 75570730634
343 175394023684
344 389684756230
345 828929919600
346 1687905539276
347 3278568705936
348 6062949606496
349 10503078427872
350 17060985356980
351 0
352 1
353 27
354 378
355 3650
356 27300
357 168452
358 892032
359 4164576
360 17478164
361 66912604
362 236335832
363 777063064
364 2395647208
365 6965825752
366 19194805952
367 50319694816
368 125890425450
369 301284449134
370 690969205364
371 1519899124964
372 3207804664240
373 6486373370176
374 12549322976672
375 23052401404544
376 40113386761524
377 63732279047612
378 0
379 1
380 28
381 406
382 4056
383 31356
384 199808
385 1091840
386 5256416
387 22734580
388 89647184
389 325983016
390 1103046080
391 3498693288
392 10464519040
393 29659324992
394 79979019808
395 205869445258
396 507153894392
397 1198123099756
398 2718022224720
399 5925826888960
400 12412200259136
401 24961523235808
402 48013924640352
403 88127311401876
404 151859590449488
405 245768668712296
406 0
407 1
408 29
409 435
410 4491
411 35847
412 235655
413 1327495
414 6583911
415 29318491
416 118965675
417 444948691
418 1547994771
419 5046688059
420 15511207099
421 45170532091
422 125149551899
423 331018997157
424 838172891549
425 2036295991305
426 4754318216025
427 10680145104985
428 23092345364121
429 48053868599929
430 96067793240281
431 184195104642157
432 336054695091645
433 581823363803941
434 921501110779045
435 0
436 1
437 30
438 465
439 4956
440 40803
441 276458
442 1603953
443 8187864
444 37506355
445 156472030
446 601420721
447 2149415492
448 7196103551
449 22707310650
450 67877842741
451 193027394640
452 524046391797
453 1362219283346
454 3398515274651
455 8152833490676
456 18832978595661
457 41925323959782
458 89979192559711
459 186046985799992
460 370242090442149
461 706296785533794
462 1288120149337735
463 2209621260116780
464 3564709196133737
465 0
466 1
467 31
468 496
469 5452
470 46255
471 322713
472 1926666
473 10114530
474 47620885
475 204092915
476 805513636
477 2954929128
478 10151032679
479 32858343329
480 100736186070
481 293763580710
482 817809972507
483 2180029255853
484 5578544530504
485 13731378021180
486 32564356616841
487 74489680576623
488 164468873136334
489 350515858936326
490 720757949378475
491 1427054734912269
492 2715174884250004
493 4924796144366784
494 8489505340500521
495 13409302472651215
496 0
497 1
498 32
499 528
500 5980
501 52235
502 374948
503 2301614
504 12416144
505 60037029
506 264129944
507 1069643580
508 4024572708
509 14175605387
510 47033948716
511 147770134786
512 441533715496
513 1259343688003
514 3439372943856
515 9017917474360
516 22749295495540
517 55313652112381
518 129803332689004
519 294272205825338
520 644788064761664
521 1365546014140139
522 2792600749052408
523 5507775633302412
524 10432571777669196
525 18922077118169717
526 32331379590820932
527 52015567131639798
528 0
529 1
530 33
531 561
532 6541
533 58776
534 433724
535 2735338
536 15151482
537 75188511
538 339318455
539 1408962035
540 5433534743
541 19609140130
542 66643088846
543 214413223632
544 655946939128
545 1915290627131
546 5354663570987
547 14372581045347
548 37121876540887
549 92435528653268
550 222238861342272
551 516511067167610
552 1161299131929274
553 2526845146069413
554 5319445895121821
555 10827221528424233
556 21259793306093429
557 40181870424263146
558 72513250015084078
559 124528817146723876
560 196228571819182540
561 0
562 1
563 34
564 595
565 7136
566 65912
567 499636
568 3234974
569 18386456
570 93574967
571 432893422
572 1841855457
573 7275390200
574 26884530330
575 93527619176
576 307940842808
577 963887781936
578 2879178409067
579 8233841980054
580 22606423025401
581 59728299566288
582 152163828219556
583 374402689561828
584 890913756729438
585 2052212888658712
586 4579058034728125
587 9898503929849946
588 20725725458274179
589 41985518764367608
590 82167389188630754
591 154680639203714832
592 279209456350438708
593 475438028169621248
594 763050542202081318
595 0
596 1
597 35
598 630
599 7766
600 73678
601 573314
602 3808288
603 22194744
604 115769711
605 548663133
606 2390518590
607 9665908790
608 36550439120
609 130078058296
610 438018901104
611 1401906683040
612 4281085092107
613 12514927072161
614 35121350097562
615 94849649663850
616 247013477883406
617 621416167445234
618 1512329924174672
619 3564542812833384
620 8143600847561509
621 18042104777411455
622 38767830235685634
623 80753349000053242
624 162920738188683996
625 317601377392398828
626 596810833742837536
627 1072248861912458784
628 1835299404114540102
629 2885962460349081490
630 0
631 1
632 36
633 666
634 8432
635 82110
636 655424
637 4463712
638 26658456
639 142428167
640 691091300
641 3081609890
642 12747518680
643 49297957800
644 179376016096
645 617394917200
646 2019301600240
647 6300386692347
648 18815313764508
649 53936663862070
650 148786313525920
651 395799791409326
652 1017215958854560
653 2529545883029232
654 6094088695862616
655 14237689543424125
656 32279794320835580
657 71047624556521214
658 151800973556574456
659 314721711745258452
660 632323089137657280
661 1229133922880494816
662 2301382784792953600
663 4136682188907493702
664 7022644649256575192
665 11246882679872658140
666 0
667 1
668 37
669 703
670 9135
671 91245
672 746669
673 5210381
674 31868837
675 174297004
676 865388304
677 3946998194
678 16694516874
679 65992474674
680 245368490770
681 862763407970
682 2882065008210
683 9182451700557
684 27997765465065
685 81934429327135
686 230720742853055
687 626520534262381
688 1643736493116941
689 4173282376146173
690 10267371072008789
691 24505060615432914
692 56784854936268494
693 127832479492789708
694 279633453049364164
695 594355164794622616
696 1226678253932279896
697 2455812176812774712
698 4757194961605728312
699 8893877150513222014
700 15916521799769797206
701 27163404479642455346
702 42634525190131196434
703 0
704 1
705 38
706 741
707 9876
708 101121
709 847790
710 6058171
711 37927008
712 212224012
713 1077612316
714 5024610510
715 21719127384
716 87711602058
717 333080092828
718 1195843500798
719 4077908509008
720 13260360209565
721 41258125674630
722 123192555001765
723 353913297854820
724 980433832117201
725 2624170325234142
726 6797452701380315
727 17064823773389104
728 41569884388822018
729 98354739325090512
730 226187218817880220
731 505820671867244384
732 1100175836661867000
733 2326854090594146896
734 4782666267406921608
735 9539861229012649920
736 18433738379525871934
737 34350260179295669140
738 61513664658938124486
739 104148189849069320920
740 166478073780305341390
741 0
742 1
743 39
744 780
745 10656
746 111777
747 959567
748 7017738
749 44944746
750 257168758
751 1334781074
752 6359391584
753 28078518968
754 115790121026
755 448870213854
756 1644713714652
757 5722622223660
758 18982982433225
759 60241108107855
760 183433663109620
761 537346960964440
762 1517780793081641
763 4141951118315783
764 10939403819696098
765 28004227593085202
766 69574111981907220
767 167928851306997732
768 394116070124877952
769 899936741992122336
770 2000112578653989336
771 4326966669248136232
772 9109632936655057840
773 18649494165667707760
774 37083232545193579694
775 71433492724489248834
776 132947157383427373320
777 237095347232496694240
778 403573421012802035630
779 632381378724343397490
780 0
781 1
782 40
783 820
784 11476
785 123253
786 1082820
787 8100558
788 53045304
789 310214062
790 1644995136
791 8004386720
792 36082905688
793 151873026714
794 600743240568
795 2245456955220
796 7968079178880
797 26951061612105
798 87192169719960
799 270625832829580
800 807972793794020
801 2325753586875661
802 6467704705191444
803 17407108524887542
804 45411336117972744
805 114985448099879964
806 282914299406877696
807 677030369531755648
808 1576967111523877984
809 3577079690177867320
810 7904046359426003552
811 17013679296081061392
812 35663173461748769152
813 72746406006942348846
814 144179898731431597680
815 277127056114858971000
816 514222403347355665240
817 917795824360157700870
818 1550177203084501098360
819 2473696423451621878180
820 0
821 1
822 41
823 861
824 12337
825 135590
826 1218410
827 9318968
828 62364272
829 372578334
830 2017573470
831 10021960190
832 46104865878
833 197977892592
834 798721133160
835 3044178088380
836 11012257267260
837 37963318879365
838 125155488599325
839 395781321428905
840 1203754115222925
841 3529507702098586
842 9997212407290030
843 27404320932177572
844 72815657050150316
845 187801105150030280
846 470715404556907976
847 1147745774088663624
848 2724712885612541608
849 6301792575790408928
850 14205838935216412480
851 31219518231297473872
852 66882691693046243024
853 139629097699988591870
854 283808996431420189550
855 560936052546279160550
856 1075158455893634825790
857 1992954280253792526660
858 3543131483338293625020
859 6016827906789915503200
860 9414043550608658161200
861 0
862 1
863 42
864 903
865 13240
866 148830
867 1367240
868 10686208
869 73050480
870 445628814
871 2463202284
872 12485162474
873 58590028352
874 256567920944
875 1055289054104
876 4099467142484
877 15111724409744
878 53075043289109
879 178230531888434
880 574011853317339
881 1777765968540264
882 5307273670638850
883 15304486077928880
884 42708807010106452
885 115524464060256768
886 303325569210287048
887 774040973767195024
888 1921786747855858648
889 4646499633468400256
890 10948292209258809184
891 25154131144475221664
892 56373649375772695536
893 123256341068818938560
894 262885438768807530430
895 546694435200227719980
896 1107630487746506880530
897 2182788943640141706320
898 4175743223893934232980
899 7718874707232227858000
900 13735702614022143361200
901 23149746164630801522400
902 36884524579425323121420
903 0
904 1
905 43
906 946
907 14186
908 163016
909 1530256
910 12216464
911 85266944
912 530895758
913 2994098042
914 15479260516
915 74069288868
916 330637209812
917 1385926263916
918 5485393406400
919 20597117816144
920 73672161105253
921 251902692993687
922 825914546311026
923 2603680514851290
924 7910954185490140
925 23215440263419020
926 65924247273525472
927 181448711333782240
928 484774280544069288
929 1258815254311264312
930 3180602002167122960
931 7827101635635523216
932 18775393844894332400
933 43929524989369554064
934 100303174365142249600
935 223559515433961188160
936 486444954202768718590
937 1033139389402996438570
938 2140769877149503319100
939 4323558820789645025420
940 8499302044683579258400
941 16218176751915807116400
942 29953879365937950477600
943 53103625530568752000000
944 89988150109994075121420
945 140607453104213919841860
946 0
947 1
948 44
949 990
950 15176
951 178192
952 1708448
953 13924912
954 99191856
955 630087614
956 3624185656
957 19103446172
958 93172735040
959 423809944852
960 1809736208768
961 7295129615168
962 27892247431312
963 101564408536565
964 353467101530252
965 1179381647841278
966 3783062162692568
967 11694016348182708
968 34909456611601728
969 100833703885127200
970 282282415218909440
971 767056695762978728
972 2025871950074243040
973 5206473952241366000
974 13033575587876889216
975 31808969432771221616
976 75738494422140775680
977 176041668787283025280
978 399601184221244213440
979 886046138424012932030
980 1919185527827009370600
981 4059955404976512689700
982 8383514225766157715120
983 16882816270449736973520
984 33100993022365544089920
985 63054872388303494567520
986 116158497918872246567520
987 206146648028866321688940
988 346754101133080241530800
989 551715635646308527692120
990 0
991 1
992 45
993 1035
994 16211
995 194403
996 1902851
997 15827763
998 115019619
999 745107233
1000 4369292889
1001 23472739061
1002 116645474101
1003 540455418953
1004 2350191627721
1005 9645321242889
1006 37537568674201
1007 139101977210766
1008 492569078741018
1009 1671950726582296
1010 5455012889274864
1011 17149029237457572
1012 52058485849059300
1013 152892189734186500
1014 435174604953095940
1015 1202231300716074668
1016 3228103250790317708
1017 8434577203031683708
1018 21468152790908572924
1019 53277122223679794540
1020 129015616645820570220
1021 305057285433103595500
1022 704658469654347808940
1023 1590704608078360740970
1024 3509890135905370111570
1025 7569845540881882801270
1026 15953359766648040516390
1027 32836176037097777489910
1028 65937169059463321579830
1029 128992041447766816147350
1030 245150539366639062714870
1031 451297187395505384403810
1032 798051288528585625934610
1033 1349766924174894153626730
1034 2106444094334430967480170
1035 0
1036 1
1037 46
1038 1081
1039 17292
1040 211695
1041 2114546
1042 17942309
1043 132961928
1044 878069161
1045 5247362050
1046 28720101111
1047 145365575212
1048 685820994165
1049 3036012621886
1050 12681333864775
1051 50218902538976
1052 189320879749742
1053 681889958490760
1054 2353840685073056
1055 7808853574347920
1056 24957882811805492
1057 77016368660864792
1058 229908558395051292
1059 665083163348147232
1060 1867314464064221900
1061 5095417714854539608
1062 13529994917886223316
1063 34998147708794796240
1064 88275269932474590780
1065 217290886578295161000
1066 522348172011398756500
1067 1227006641665746565440
1068 2817711249744107306410
1069 6327601385649477417980
1070 13897446926531360219250
1071 29850806693179400735640
1072 62686982730277178225550
1073 128624151789740499805380
1074 257616193237507315952730
1075 502766732604146378667600
1076 954063919999651763071410
1077 1752115208528237389006020
1078 3101882132703131542632750
1079 5208326227037562510112920
1080 8276409026044758577607850
1081 0
1082 1
1083 47
1084 1128
1085 18420
1086 230115
1087 2344661
1088 20286970
1089 153248898
1090 1031318059
1091 6278680109
1092 34998781220
1093 180364356432
1094 866185350597
1095 3902197972483
1096 16583531837258
1097 66802434376234
1098 256123314125976
1099 938013272616736
1100 3291853957689792
1101 11100707532037712
1102 36058590343843204
1103 113074959004707996
1104 342983517399759288
1105 1008066680747906520
1106 2875381144812128420
1107 7970798859666668028
1108 21500793777552891344
1109 56498941486347687584
1110 144774211418822278364
1111 362065097997117439364
1112 884413270008516195864
1113 2111419911674262761304
1114 4929131161418370067714
1115 11256732547067847485694
1116 25154179473599207704944
1117 55004986166778608440584
1118 117691968897055786666134
1119 246316120686796286471514
1120 503932313924303602424244
1121 1006699046528449981091844
1122 1960762966528101744163254
1123 3712878175056339133169274
1124 6814760307759470675802024
1125 12023086534797033185914944
1126 20299495560841791763522794
1127 31643987385893746408625574
1128 0
1129 1
1130 48
1131 1176
1132 19596
1133 249711
1134 2594372
1135 22881342
1136 176130240
1137 1207448299
1138 7486128408
1139 42484909628
1140 222849266060
1141 1089034616657
1142 4991232589140
1143 21574764426398
1144 88377198802632
1145 344500512928608
1146 1282513785545344
1147 4574367743235136
1148 15675075275272848
1149 51733665619116052
1150 164808624623824048
1151 507792142023583336
1152 1515858822771489856
1153 4391239967583618276
1154 12362038827250286304
1155 33862832604803177648
1156 90361774091150865232
1157 235135985509973143596
1158 597201083507090582960
1159 1481614353515606778824
1160 3593034265189869540128
1161 8522165426608239607842
1162 19778897973676087093536
1163 44933077447275294798480
1164 99938063614053903239064
1165 217630032511109689905198
1166 463946153197905976376712
1167 967878467122209578800956
1168 1974577513650659559892800
1169 3935340480178761304056054
1170 7648218655235100437225328
1171 14462978962994571113027352
1172 26486065497791604298942296
1173 46785561058633396062465090
1174 78429548444527142471090664
1175 124486110454480039592313948
1176 0
1177 1
1178 49
1179 1225
1180 20821
1181 270532
1182 2864904
1183 25746246
1184 201876486
1185 1409324785
1186 8895453193
1187 51380362821
1188 274229628881
1189 1363264245538
1190 6354496834678
1191 27929261261076
1192 116306460063708
1193 460806972992316
1194 1743320758537660
1195 6317688501772796
1196 21992763777045644
1197 73726429396161696
1198 238535054019985744
1199 746327196043569080
1200 2262186018815058936
1201 6653425986398677212
1202 19015464813648963516
1203 52878297418452141164
1204 143240071509603006396
1205 378376057019576149992
1206 975577140526666732952
1207 2457191494042273511776
1208 6050225759232143051904
1209 14572391185840382659746
1210 34351289159516469753282
1211 79284366606791764551762
1212 179222430220845667790826
1213 396852462731955357696024
1214 860798615929861334072736
1215 1828677083052070912873692
1216 3803254596702730472766492
1217 7738595076881491776822546
1218 15386813732116592214047874
1219 29849792695111163327075226
1220 56335858192902767626017522
1221 103121419251536163688482612
1222 181550967696063306159573276
1223 306037078150543345751887224
1224 476579750614976282465424456
1225 0
1226 1
1227 50
1228 1275
1229 22096
1230 292628
1231 3157532
1232 28903778
1233 230780264
1234 1640105049
1235 10535558242
1236 61915921063
1237 336145549944
1238 1699409795482
1239 8053906630160
1240 35983167891236
1241 152289627954944
1242 613096600947260
1243 2356417359484920
1244 8674105861257716
1245 30666869638303360
1246 104393299034465056
1247 342928353054450800
1248 1089255549098019880
1249 3351441567913078816
1250 10004867554311756028
1251 29020332367960719544
1252 81898629786412860708
1253 225138701296015867104
1254 603514758315592017096
1255 1579091898842258750048
1256 4036283392884532261824
1257 10086509152116675313728
1258 24658900337957057973474
1259 59010189497473527726756
1260 138294556104265292278518
1261 317516986325110960069344
1262 714369449057066317765368
1263 1575168064986927651838104
1264 3403845148038998564711796
1265 7207099744741729037478288
1266 14945694821623220814300834
1267 30332508553739813028348708
1268 60182301248850976355423934
1269 116518159441753743981441456
1270 219639578693289907669924068
1271 401190546389353213829497344
1272 707227624539896559581384568
1273 1183807375154872842046809024
1274 1876986360244234958346993996
1275 0
1276 1
1277 51
1278 1326
1279 23422
1280 316050
1281 3473582
1282 32377360
1283 263157624
1284 1903262673
1285 12438820915
1286 74354741978
1287 410500291922
1288 2109910087404
1289 10163816717564
1290 46146984608800
1291 198436612563744
1292 811533213511004
1293 3167950572995924
1294 11842056434253640
1295 42508926072557000
1296 146902225107022056
1297 489830578161472856
1298 1579086127259492736
1299 4930527695172571552
1300 14935395249484327580
1301 43955727617445047124
1302 125854357403857907832
1303 350993058699873774936
1304 954507817015465792032
1305 2533599715857724542080
1306 6569883108742256803904
1307 16656392260858932117632
1308 41315292598815990091106
1309 100325482096289517817862
1310 238620038200554810096380
1311 556137024525665770165724
1312 1270506473582732087931092
1313 2845674538569659739769196
1314 6249519686608658304480992
1315 13456619431350387341959280
1316 28402314252973608156260114
1317 58734822806713421184608822
1318 118917124055564397540032756
1319 235435283497318141521474212
1320 455074862190608049191398280
1321 856265408579961263020895624
1322 1563493033119857822602280192
1323 2747300408274730664649089216
1324 4624286768518965622996083212
1325 7194452113852562697643262180
1326 0
1327 1
1328 52
1329 1378
1330 24800
1331 340850
1332 3814432
1333 36191792
1334 299349416
1335 2202612089
1336 14641433004
1337 88996174982
1338 499496466904
1339 2609406554308
1340 12773223271872
1341 58920207880672
1342 257356820444416
1343 1068890033955420
1344 4236840606951344
1345 16078897041204984
1346 58587823113761984
1347 205490048220784040
1348 695320626382256896
1349 2274406753641749632
1350 7204934448814321184
1351 22140329698298648764
1352 66096057315743695888
1353 191950414719601603720
1354 542943473419475378656
1355 1497451290434941170688
1356 4031051006292665712768
1357 10600934115034922516672
1358 27257326375893854634304
1359 68572618974709844725410
1360 168898101070999362543272
1361 407518139271554172639652
1362 963655163797219942805376
1363 2234161637379952030736468
1364 5079836175949611770505664
1365 11329355862558270074986656
1366 24785975293908657416945936
1367 53188289546882265573206050
1368 111923112353595686757814872
1369 230840236409160084297847628
1370 466275519906478225819321840
1371 921350382097086275010720120
1372 1777615790677047538031615744
1373 3341108823796905360633895936
1374 6088409232071636025282985152
1375 10712696000590601648279068364
1376 17907148114443164345922330544
1377 28364944558718686234512956664
1378 0
1379 1
1380 53
1381 1431
1382 26231
1383 367081
1384 4181513
1385 40373305
1386 339722721
1387 2542334810
1388 17183767814
1389 106179942796
1390 605676409700
1391 3215082964008
1392 15988306235880
1393 74908514116552
1394 332265334560968
1395 1401155368516388
1396 5637995975467732
1397 21716893016672716
1398 80304716130434700
1399 285794764351218740
1400 981115390733475636
1401 3255522144375225268
1402 10460456593189546452
1403 32600786291488195216
1404 98696843607231891104
1405 290647258326833494824
1406 833590731746308873480
1407 2331042022181250044168
1408 6362093028473915756936
1409 16963027143508838273608
1410 44220353519402692907912
1411 112792972494112537633322
1412 281691073565111900176594
1413 689209212836666072816246
1414 1652864376633886015621622
1415 3887026014013838046358090
1416 8966862189963449816863754
1417 20296218052521719891850410
1418 45082193346430377308796346
1419 98270482893312642882002396
1420 210193595246908329639817268
1421 441033831656068413937664896
1422 907309351562546639756986736
1423 1828659733659632914767706856
1424 3606275524336680452799322600
1425 6947384348133585813433218536
1426 13035793580205221838716203688
1427 23748489580795823486995272052
1428 41655637695238987832917602596
1429 70020582253957674067430559260
1430 108843323256951882190534142044
1431 0
1432 1
1433 54
1434 1485
1435 27716
1436 394797
1437 4576310
1438 44949615
1439 384672336
1440 2927007146
1441 20110774960
1442 126290717756
1443 731967127456
1444 3947050091464
1445 19935356327344
1446 94843870443896
1447 427109205004864
1448 1828264573521252
1449 7466260548988984
1450 29183153565661700
1451 109487869696096400
1452 395282634047315140
1453 1376398024780790776
1454 4631920169156016044
1455 15092376762345562496
1456 47693163053833757712
1457 146390006661065648816
1458 437037264987899143640
1459 1270627996734208017120
1460 3601670018915458061288
1461 9963763047389373818224
1462 26926790190898212091832
1463 71147143710300904999744
1464 183940116204413442633066
1465 465631189769525342809660
1466 1154840402606191415625906
1467 2807704779240077431247528
1468 6694730793253915477605618
1469 15661592983217365294469372
1470 35957811035739085186319782
1471 81040004382169462495116128
1472 179310487275482105377118524
1473 389504082522390435016935792
1474 830537914178458848954600688
1475 1737847265741005488711587424
1476 3566506999400638403479294280
1477 7172782523737318856278616880
1478 14120166871870904669711835416
1479 27155960452076126508428039104
1480 50904450032871949995423311156
1481 92560087728110937828340913752
1482 162580669982068611895771473012
1483 271423993239020494086305615056
1484 429547853943242106288533966004
1485 0
1486 1
1487 55
1488 1540
1489 29256
1490 424053
1491 5000363
1492 49949978
1493 434622314
1494 3361629460
1495 23472404420
1496 149763122176
1497 881730249632
1498 4828780341096
1499 24764136668440
1500 119608007112336
1501 546717212117200
1502 2374981785638452
1503 9841242334627436
1504 39024395900289136
1505 148512265596385536
1506 543794899643700676
1507 1920192924424491452
1508 6552113093580507496
1509 21644489855926069992
1510 69337652909759827704
1511 215727659570825476520
1512 652764924558724620160
1513 1923392921292932637280
1514 5525062940208390698568
1515 15488825987597764516792
1516 42415616178495976608624
1517 113562759888796881608368
1518 297502876093210324241434
1519 763134065862735667051094
1520 1917974468468927082677000
1521 4725679247709004513924528
1522 11420410040962919991530146
1523 27082003024180285285999518
1524 63039814059919370472319300
1525 144079818442088832967435428
1526 323390305717570938344553952
1527 712894388239961373361489744
1528 1543432302418420222316090432
1529 3281279568159425711027677856
1530 6847786567560064114506972136
1531 14020569091297382970785589016
1532 28140735963168287640497424432
1533 55296696415244414148925463536
1534 106201146448116364144348774692
1535 198761234176227301972689688444
1536 361341904158295913868461161456
1537 632765897397316407954766776512
1538 1062313751340558514243300742516
1539 1649985465988022232734063059468
1540 0
1541 1
1542 56
1543 1596
1544 30852
1545 454905
1546 5455268
1547 55405246
1548 490027560
1549 3851657020
1550 27324061440
1551 177087183616
1552 1058817433248
1553 5887597774344
1554 30651734442784
1555 150259741555120
1556 696976953672320
1557 3071958739310772
1558 12913201073938208
1559 51937596974227344
1560 200449862570612880
1561 744244762214313556
1562 2664437686638805008
1563 9216550780219312504
1564 30861040636145382496
1565 100198693545905210200
1566 315926353116730686720
1567 968691277675455306880
1568 2892084198968387944160
1569 8417147139176778642728
1570 23905973126774543159520
1571 66321589305270519768144
1572 179884349194067401376512
1573 477387225287277725617946
1574 1240521291150013392669040
1575 3158495759618940475346040
1576 7884175007327944989270568
1577 19304585048290864980800714
1578 46386588072471150266800232
1579 109426402132390520739119532
1580 253506220574479353706554960
1581 576896526292050292051108912
1582 1289790914532011665412598656
1583 2833223216950431887728689088
1584 6114502785109857598756366944
1585 12962289352669921713263339080
1586 26982858443967304684048928096
1587 55123594407135592324546352528
1588 110420290822380006473471816064
1589 216621437270496370617820590756
1590 415382671446723672590510279200
1591 776724575605019586458971440656
1592 1409490473002335994413738217168
1593 2471804224342894508657038959684
1594 4121789690330916741391102019152
1595 6517570731670624304818155746520
1596 0
1597 1
1598 57
1599 1653
1600 32505
1601 487410
1602 5942678
1603 61347924
1604 551375484
1605 4403032504
1606 31727093944
1607 208814277560
1608 1267631710808
1609 7155229485152
1610 37806963927936
1611 188066705483056
1612 885043659155376
1613 3957002398466148
1614 16870203472404356
1615 68807800446631700
1616 269257663017244580
1617 1013502425231558136
1618 3677940111870363144
1619 12894490892089675648
1620 43755531528235058144
1621 143954225074140268344
1622 459880578190870955064
1623 1428571855866326261944
1624 4320656054834714206104
1625 12737803194011492848832
1626 36643776320786036008352
1627 102965365626056555776496
1628 282849714820123957153008
1629 760236940107401682770954
1630 2000758231257415075439994
1631 5159253990876355550786034
1632 13043428998204300540056602
1633 32348014046495165520857316
1634 78734602118966315787657548
1635 188161004251356836526777080
1636 441667224825836190233332040
1637 1018563751117886482284440952
1638 2308354665649898147697039608
1639 5141577882600330035425728696
1640 11256080667710187634182095640
1641 24218370020380109347445434720
1642 51201228464347414031494362816
1643 106324822871483006356040715344
1644 216745113693863012829512531408
1645 433366550964359383447333122164
1646 848749222411083056037843401364
1647 1625473798016102642496814842020
1648 3034964271018438636910553059188
1649 5506768495361333145567592018872
1650 9628558185692249886958694038024
1651 16146128917362874191776849784544
1652 25059480690373206060022059258432
1653 0
1654 1
1655 58
1656 1711
1657 34216
1658 521626
1659 6464304
1660 67812228
1661 619187712
1662 5022220216
1663 36749314160
1664 245563591720
1665 1513195302528
1666 8668424787680
1667 46475388715616
1668 234542094198672
1669 1119585753354048
1670 5076588151820196
1671 21946791624224552
1672 90754592070856252
1673 360012255088100832
1674 1373514680319658968
1675 5051454792190022112
1676 17945945684279697760
1677 61701477212514755904
1678 205655702286655024248
1679 665536280477525979312
1680 2094108136343852241256
1681 6414764191178566447360
1682 19152567385190059296192
1683 55796343705976095304544
1684 158761709332032651081040
1685 441611424152156608234048
1686 1201848364259558291005002
1687 3202606595516973366444996
1688 8361860586393328917231030
1689 21405289584597629457287632
1690 53753303631092794978144948
1691 132487905750059110765802496
1692 320648910001415947292579576
1693 762316134827252137525911616
1694 1780879885945138619810352568
1695 4089234551595036767507392176
1696 9230812434195366802933120872
1697 20486893101905554437115216512
1698 44705263122285663784560651232
1699 95906491586633077816055014048
1700 202231314458116084172095729392
1701 418976428151979097001608260800
1702 852342979116338480448941382964
1703 1701092201527421536486784784328
1704 3326565999543524178983599626348
1705 6361530270561962815894152685536
1706 11868298765923295961461744704408
1707 21496856951615545848420438742432
1708 37642985868978420040197288526976
1709 62702466559351626100219347785408
1710 99071080064074871591913670245096
1711 0
1712 1
1713 59
1714 1770
1715 35986
1716 557612
1717 7021916
1718 74834144
1719 694021856
1720 5716242072
1721 42465556232
1722 288029147952
1723 1801224450480
1724 10469649238160
1725 56945037953776
1726 291487132152448
1727 1411072885506496
1728 6487661037326692
1729 28434452661551244
1730 119189044732407496
1731 479201299820508328
1732 1852715980140167296
1733 6904170772330189408
1734 24850116456609887168
1735 86551593669124643072
1736 292207295955779667320
1737 957743576433305646632
1738 3051851712777157887888
1739 9466615903955724335248
1740 28619183289145783631440
1741 84415526995121878935984
1742 243177236327154530017024
1743 684788660479311138251072
1744 1886637024738869429256074
1745 5089243620255842795701070
1746 13451104206649171712932100
1747 34856393791246801170219732
1748 88609697422339596148364680
1749 221097603172398706914167176
1750 541746513173814654206746752
1751 1304062648001066791732658368
1752 3084942533946205411543010936
1753 7174177085541242179050403112
1754 16404989519736608981983523984
1755 36891882621642163419098740496
1756 81597145743927827203659391728
1757 177503637330560905019714405776
1758 379734951788676989191810135168
1759 798711379940656086193418395968
1760 1651054359056994566642359778932
1761 3352146560584416103129144563260
1762 6678712560127940282112744189608
1763 13040242830689903098006896875144
1764 24908541596613199059468641579552
1765 46405398548228744907889080321984
1766 84048384417207164948086368848960
1767 146750850976558791048305716634368
1768 245821931040633662640219386879464
1769 381261624609431779723827379584248
1770 0
1771 1
1772 60
1773 1830
1774 37816
1775 595428
1776 7617344
1777 82451488
1778 776473344
1779 6492715416
1780 48958271648
1781 336987419600
1782 2138211870080
1783 12607861108240
1784 69552899062016
1785 361040031214464
1786 1772112916720960
1787 8259773954047652
1788 36694226615598896
1789 155883271348006392
1790 635084571168514720
1791 2487800551308682016
1792 9391971323638871424
1793 34242087780248758592
1794 120793681449373401664
1795 413000977405153068984
1796 1370744553838458715616
1797 4422596266615616603504
1798 13889212170571340938752
1799 42508395459717124570192
1800 126923922454839003506176
1801 370101158781993533523200
1802 1054889819261304671774272
1803 2941526844000174101030346
1804 8030770464256016896731416
1805 21481874670905188609663516
1806 56338268462151989779883248
1807 144947965884491585928247928
1808 366045569056890292842415104
1809 907792082230704947049161856
1810 2211854730231771738781820224
1811 5296797264177977150324831160
1812 12470974349719219329375234272
1813 28875963869455828311358758256
1814 65767846491097991730457498752
1815 147364992235025818934116890480
1816 324868629565586723953831296256
1817 704603581354263713145641431424
1818 1503314961294919799339059827392
1819 3154369320351914365981419606324
1820 6506515880936330469110564169584
1821 13185228441064270751223308359192
1822 26225471271754173849230205234336
1823 51134012868367372908698846813888
1824 97539411416596117816587927135872
1825 181587795833803282764674295984832
1826 328338646810362073812980012619200
1827 574160577850995736453199399498664
1828 955422202460427516177026779082912
1829 1508492134143380658476156473831632
1830 0
1831 1
1832 61
1833 1891
1834 39707
1835 635135
1836 8252479
1837 90703967
1838 867177311
1839 7359892727
1840 56318164375
1841 393305583975
1842 2531517454055
1843 15139378562295
1844 84692277624311
1845 445732308838775
1846 2217845225559735
1847 10477619179607387
1848 47171845795206283
1849 203055117143212675
1850 838139688311727395
1851 3325940239620409411
1852 12717911563259280835
1853 46959999343508039427
1854 167753680792881441091
1855 580754658198034510075
1856 1951499212036493225691
1857 6374095478652109829195
1858 20263307649223450767947
1859 62771703108940575338139
1860 189695625563779578844315
1861 559796784345773112367515
1862 1614686603607077784141787
1863 4556213447607251885172133
1864 12586983911863268781903549
1865 34068858582768457391567065
1866 90407127044920447171450313
1867 235355092929412033099698241
1868 601400661986302325942113345
1869 1509192744217007272991275201
1870 3721047474448779011773095425
1871 9017844738626756162097926585
1872 21488819088345975491473160857
1873 50364782957801803802831919113
1874 116132629448899795533289417865
1875 263497621683925614467406308345
1876 588366251249512338421237604601
1877 1292969832603776051566879036025
1878 2796284793898695850905938863417
1879 5950654114250610216887358469741
1880 12457169995186940685997922639325
1881 25642398436251211437221230998517
1882 51867869708005385286451436232853
1883 103001882576372758195150283046741
1884 200541293992968876011738210182613
1885 382129089826772158776412506167445
1886 710467736637134232589392518786645
1887 1284628314488129969042591918285309
1888 2240050516948557485219618697368221
1889 3748542651091938143695775171199853
1890 5810104716918271944471061339780205
1891 0
1892 1
1893 62
1894 1953
1895 41660
1896 676795
1897 8929274
1898 99633241
1899 966810552
1900 8326703279
1901 64644867654
1902 457950451629
1903 2989467905684
1904 18128846467979
1905 102821124092290
1906 548553432931065
1907 2766398658490800
1908 13244017838098187
1909 60415863633304470
1910 263470980776517145
1911 1101610669088244540
1912 4427550908708653951
1913 17145462471967934786
1914 64105461815475974213
1915 231859142608357415304
1916 812613800806391925379
1917 2764113012842885151070
1918 9138208491494994980265
1919 29401516140718445748212
1920 92173219249659021086351
1921 281868844813438599930666
1922 841665629159211712298181
1923 2456352232766289496439968
1924 7012565680373541381612101
1925 19599549592236810163515650
1926 53668408175005267555082715
1927 144075535219925714726533028
1928 379430628149337747826231269
1929 980831290135640073768344614
1930 2490024034352647346759619815
1931 6211071508801426358532715240
1932 15228916247428182520630641825
1933 36717735335774158012103802682
1934 87082518293575961814935721795
1935 203215147742475757348225139660
1936 466712769426401371815631448005
1937 1055079020675913710236869052606
1938 2348048853279689761803748088631
1939 5144333647178385612709686952048
1940 11094987761428995829597045421789
1941 23552157756615936515594968061114
1942 49194556192867147952816199059631
1943 101062425900872533239267635292484
1944 204064308477245291434417918339225
1945 404605602470214167446156128521838
1946 786734692296986326222568634689283
1947 1497202428934120558811961153475928
1948 2781830743422250527854553071761237
1949 5021881260370808013074171769129458
1950 8770423911462746156769946940329311
1951 14580528628381018101241008280109516
1952 23005265342808576988786485483218793
1953 0
1954 1
1955 63
1956 2016
1957 43676
1958 720471
1959 9649745
1960 109282986
1961 1076093538
1962 9402796817
1963 74047664471
1964 531998116100
1965 3521466021784
1966 21650312489763
1967 124471436582053
1968 673024869513118
1969 3439423528003918
1970 16683441366102105
1971 77099304999406575
1972 340570285775923720
1973 1442180954864168260
1974 5869731863572822211
1975 23015194335540756997
1976 87120656151016731210
1977 318979798759374146514
1978 1131593599565766071893
1979 3895706612408651222963
1980 13033915103903646203228
1981 42435431244622091951440
1982 134608650494281113037791
1983 416477495307719712968457
1984 1258143124466931425266638
1985 3714495357233220921706606
1986 10727061037606762303318707
1987 30326610629843572466834357
1988 83995018804848840021917072
1989 228070554024774554748450100
1990 607501182174112302574681369
1991 1588332472309752376343025983
1992 4078356506662399723102645798
1993 10289428015463826081635361038
1994 25518344262892008602266002863
1995 62236079598666166614369805545
1996 149318597892242128429305527340
1997 352533745634717885777530667000
1998 819246515061119257593162115005
1999 1874325535737032967830031167611
2000 4222374389016722729633779256242
2001 9366708036195108342343466208290
2002 20461695797624104171940511630079
2003 44013853554240040687535479691193
2004 93208409747107188640351678750824
2005 194270835647979721879619314043308
2006 398335144125225013314037232382533
2007 802940746595439180760193360904371
2008 1589675438892425506982761995593654
2009 3086877867826546065794723149069582
2010 5868708611248796593649276220830819
2011 10890589871619604606723447989960277
2012 19661013783082350763493394930289588
2013 34241542411463368864734403210399104
2014 57246807754271945853520888693617897
2015 88676809811508081729852851379945967
2016 0
2017 1
2018 64
2019 2080
2020 45756
2021 766227
2022 10415972
2023 119698958
2024 1195792496
2025 10598589313
2026 84646253784
2027 616644369884
2028 4138110391668
2029 25788422881431
2030 150259859463484
2031 823284728976602
2032 4262708256980520
2033 20946149623082625
2034 98045454622489200
2035 438615740398412920
2036 1880796695262581180
2037 7750528558835403391
2038 30765722894376160388
2039 117886379045392891598
2040 436866177804767038112
2041 1568459777370533110005
2042 5464166389779184332968
2043 18498081493682830536196
2044 60933512738304922487636
2045 195542163232586035525427
2046 612019658540305748493884
2047 1870162783007237173760522
2048 5584658140240458095467128
2049 16311719177847220398785835
2050 46638329807690792865620192
2051 130633348612539632887537264
2052 358703902637314187635987364
2053 966205084811426490210668733
2054 2554537557121178866553694716
2055 6632894063783578589656340514
2056 16922322079247404671291701552
2057 42440666342139413273557704415
2058 104676745940805579887927509960
2059 253995343833047708317233037300
2060 606529089467765594094763704300
2061 1425775604528884851687925819305
2062 3300101140265917819517956986916
2063 7522475529282640549151736243158
2064 16889183565477748891495202451448
2065 37350879363101853063435714081527
2066 81364732917341893750971193772720
2067 174573142664449082391322872523544
2068 368843978312428804270942186566852
2069 767179122437653817584979418949385
2070 1570119869033092998345172779853756
2071 3159795307925518505327934775447410
2072 6246673175752064571122657924516992
2073 12115381787000861164771934145347811
2074 23005971658620465771495382135308088
2075 42666985441702816534988777065597676
2076 76908527853166185399723180275996780
2077 134155335607438131253244068969614677
2078 222832145418946212983096920349560644
2079 351363694002117989476827211618943958
2080 0
2081 1
2082 65
2083 2145
2084 47901
2085 814128
2086 11230100
2087 130929058
2088 1326721554
2089 11925310867
2090 96571564651
2091 713215934535
2092 4851326326203
2093 30639749207634
2094 180899608671118
2095 1004184337647720
2096 5266892594628240
2097 26213042217710865
2098 124258496840200065
2099 562874237238612985
2100 2443670932501194165
2101 10194199491336597556
2102 40959922385712757944
2103 158846301431105649542
2104 595712479235872687654
2105 2164172256606405797659
2106 7628338646385590130627
2107 26126420140068420666823
2108 87059932878373343154459
2109 282602096110959378679886
2110 894621754651265127173770
2111 2764784537658502300934292
2112 8349442677898960396401420
2113 24661161855746180795187255
2114 71299491663436973660807447
2115 201932840275976606548344711
2116 560636742913290794184332075
2117 1526841827724717284395000808
2118 4081379384845896150948695524
2119 10714273448629474740605036038
2120 27636595527876879411896737590
2121 70077261870016292685454442005
2122 174754007810821872573381951965
2123 428749351643869580890614989265
2124 1035278441111635174985378693565
2125 2461054045640520026673304512870
2126 5761155185906437846191261499786
2127 13283630715189078395342997742944
2128 30172814280666827286838200194392
2129 67523693643768680350273914275919
2130 148888426561110574101245108048639
2131 323461569225559656492567980572183
2132 692305547537988460763510167139035
2133 1459484669975642278348489586088420
2134 3029604539008735276693662365942176
2135 6189399846934253782021597141389586
2136 12436073022686318353144255065906578
2137 24551454809687179517916189211254389
2138 47557426468307645289411571346562477
2139 90224411910010461824400348412160153
2140 167132939763176647224123528688156933
2141 301288275370614778477367597657771610
2142 524120420789560991460464518007332254
2143 875484114791678980937291729626276212
2144 1355379357376968746907849232514603484
2145 0
2146 1
2147 66
2148 2211
2149 50112
2150 864240
2151 12094340
2152 143023398
2153 1469744952
2154 13395055819
2155 109966620470
2156 823182555005
2157 5674508881208
2158 36314258088842
2159 217213866759960
2160 1221398204407680
2161 6488290799035920
2162 32701333016746785
2163 156959829856946850
2164 719834067095559835
2165 3163504999596754000
2166 13357704490933351556
2167 54317626876646109500
2168 213163928307751759042
2169 808876407543624446696
2170 2973048664150030244355
2171 10601387310535620374982
2172 36727807450604041041805
2173 123787740328977384196264
2174 406389836439936762876150
2175 1301011591091201890049920
2176 4065796128749704190984212
2177 12415238806648664587385632
2178 37076400662394845382572887
2179 108375892325831819043380334
2180 310308732601808425591725045
2181 870945475515099219776057120
2182 2397787303239816504171057928
2183 6479166688085712655119753452
2184 17193440136715187395724789490
2185 44830035664592066807621527080
2186 114907297534608359493075969085
2187 289661305345430232066457921050
2188 718410656989299812957072910315
2189 1753689098100934987942451603880
2190 4214743143741455014615756116750
2191 9975898329647892860807017616536
2192 23259529044836971256150015359480
2193 53432343325503798542988215553872
2194 120956036969272478893262129829791
2195 269844463530383052994507237878430
2196 593306032755942709487075218450613
2197 1285611580293931170250585385589648
2198 2745096250269573448599074971678068
2199 5774700789278308725292737337620244
2200 11964100636212562507314334479009830
2201 24400173658898880860458589544916408
2202 48951628468586060378374778756170797
2203 96509054936893705667786350102733274
2204 186733466846904167492186698514893427
2205 353866406610080814716310227203050360
2206 655154681980695593193677824860821970
2207 1179275102770256584654142342868154224
2208 2054759217561935565591434072494430436
2209 3410138574938904312499283305009033920
2210 5373944723484334601871420331681347990
2211 0
2212 1
2213 67
2214 2278
2215 52390
2216 916630
2217 13010970
2218 156034368
2219 1625779320
2220 15020835139
2221 124987455609
2222 948170010614
2223 6622678891822
2224 42936936980664
2225 260150803740624
2226 1481549008148304
2227 7969839807184224
2228 40671172823931009
2229 197631002680877859
2230 917465069776437694
2231 4080970069373191694
2232 17438674560306543250
2233 71756301436952652750
2234 284920229744704411792
2235 1093796637288328858488
2236 4066845301438359102843
2237 14668232611973979477825
2238 51396040062578020519630
2239 175183780391555404715894
2240 581573616831492167592044
2241 1882585207922694057641964
2242 5948381336672398248626176
2243 18363620143321062836011808
2244 55440020805715908218584695
2245 163815913131547727261965029
2246 474124645733356152853690074
2247 1345070121248455372629747194
2248 3742857424488271876800805122
2249 10222024112573984531920558574
2250 27415464249289171927645348064
2251 72245499913881238735266875144
2252 187152797448489598228342844229
2253 476814102793919830294800765279
2254 1195224759783219643251873675594
2255 2948913857884154631194325279474
2256 7163657001625609645810081396224
2257 17139555331273502506617099012760
2258 40399084376110473762767114372240
2259 93831427701614272305755329926112
2260 214787464670886751199017459755903
2261 484631928201269804193524697634333
2262 1077937960957212513680599916084946
2263 2363549541251143683931185301674594
2264 5108645791520717132530260273352662
2265 10883346580799025857822997610972906
2266 22847447217011588365137332089982736
2267 47247620875910469225595921634899144
2268 96199249344496529603970700391069941
2269 192708304281390235271757050493803215
2270 379441771128294402763943749008696642
2271 733308177738375217480253976211747002
2272 1388462859719070810673931801072568972
2273 2567737962489327395328074143940723196
2274 4622497180051262960919508216435153632
2275 8032635754990167273418791521444187552
2276 13406580478474501875290211853125535542
2277 20744331350504266766533769211479197602
2278 0
2279 1
2280 68
2281 2346
2282 54736
2283 971366
2284 13982336
2285 170016704
2286 1795796024
2287 16816631163
2288 141804086772
2289 1089974097386
2290 7712652989208
2291 50649589969872
2292 310800393710496
2293 1792349401858800
2294 9762189209043024
2295 50433362032974033
2296 248064364713851892
2297 1165529434490289586
2298 5246499503863481280
2299 22685174064170024530
2300 94441475501122677280
2301 379361705245827089072
2302 1473158342534155947560
2303 5540003643972515050403
2304 20208236255946494528228
2305 71604276318524515047858
2306 246788056710079919763752
2307 828361673541572087355796
2308 2710946881464266144997760
2309 8659328218136664393623936
2310 27022948361457727229635744
2311 82462969167173635448220439
2312 246278882298721362710185468
2313 720403528032077515563875542
2314 2065473649280532888193622736
2315 5808331073768804764994427858
2316 16030355186342789296914986432
2317 43445819435631961224560334496
2318 115691319349513199959827209640
2319 302844116798002798188170053869
2320 779658219591922628482970819148
2321 1974882979375142271734844494742
2322 4923796837259296902929169774216
2323 12087453838884906548739251170440
2324 29227009170158409055356350183200
2325 69626093546268882818123464555440
2326 163457521247883155123878794481552
2327 378244985918769906322896254237455
2328 862876914120039710516420951871788
2329 1940814875077252224197020867956734
2330 4304364416328395908128206169631328
2331 9413010207849113040658466442983990
2332 20296356788648138898481464053956896
2333 43143804005659727263618796143939632
2334 90391424881570196489214717778838776
2335 186590674226066726093185418169908717
2336 379298978507456961364942468663711932
2337 758740749635751364128886217672408574
2338 1492048927374126581609140193884155576
2339 2880511787093197392283071994956724548
2340 5448249749582524787611146138897447744
2341 10070746929633787748530654355332601376
2342 18103382684623955021949445876776788928
2343 31509963163098456897239657729902324470
2344 52254294513602723663773426941381522072
2345 82300182884682185610922890537886695804
2346 0
2347 1
2348 69
2349 2415
2350 57151
2351 1028517
2352 15010853
2353 185027557
2354 1980823581
2355 18797454744
2356 160601541516
2357 1250575638902
2358 8963228628110
2359 59612818597982
2360 370413212308478
2361 2162762614167278
2362 11924951823210302
2363 62358313856184335
2364 310422678570036227
2365 1475952113060325813
2366 6722451616923807093
2367 29407625681093831623
2368 123849101182216508903
2369 503210806428043597975
2370 1976369148962199545535
2371 7516372792934714595938
2372 27724609048881209124166
2373 99328885367405724172024
2374 346116942077485643935776
2375 1174478615619057731291572
2376 3885425497083323876289332
2377 12544753715219988269913268
2378 39567702076677715499549012
2379 122030671243851350947769451
2380 368309553542572713657954919
2381 1088713081574650229221830461
2382 3154186730855183117415453197
2383 8962517804623987882409881055
2384 24992872990966777179324867487
2385 68438692426598738403885201983
2386 184130011776111938363712411623
2387 486974128574114736551882465492
2388 1266632348166037365034853284640
2389 3241515327541179636769697779382
2390 8165312164800476539698867553598
2391 20252766003685383088438118724038
2392 49479775173843792143794468907238
2393 119105868720112674961917933462678
2394 282563389967995830085796727944230
2395 660808375886765736408692982181685
2396 1523685290006805446925113934053473
2397 3464500165084057671122134802010207
2398 7768864581412453579250340971641535
2399 17181874789261566619908807414625525
2400 37478231577909705518390271468582421
2401 80622035583569432782009067612522053
2402 171013460465139629271223785391360829
2403 357604134691206355364409203561269546
2404 736903113198663316729351672224981478
2405 1495643862834414680858237889897390052
2406 2987692790208541262467378083781545628
2407 5868204577301738654750450078738270176
2408 11316454326884263442361596217635717920
2409 21387201256518051190892250572968319296
2410 39490583941142006212841696449745108224
2411 71000547104240463110081354179647432694
2412 123254841617843186773854781121028954766
2413 205555024502525372384777671658915650570
2414 317901095758287019942850025793307520106
2415 0
2416 1
2417 70
2418 2485
2419 59636
2420 1088153
2421 16099006
2422 201126563
2423 2181950144
2424 20979404888
2425 181580946404
2426 1432156585306
2427 10395385213416
2428 70008203811398
2429 440421416119876
2430 2603184030287154
2431 14528135853497456
2432 76886449709681791
2433 387309128279718018
2434 1863261241340043831
2435 8585712858263850924
2436 37993338539357682547
2437 161842439721574191450
2438 665053246149617789425
2439 2641422395111817334960
2440 10157795188046531930898
2441 37882404236927741055064
2442 137211289604333465227088
2443 483328231681819109162864
2444 1657806847300876840454436
2445 5543232344384200716743768
2446 18087986059604188986657036
2447 57655688136281904486206048
2448 179686359380133255433975499
2449 547995912922705969091930418
2450 1636708994497356198313760879
2451 4790895725352539315729214076
2452 13753413529976527198139095131
2453 38746286520943304377463962618
2454 107184978947542042781349164601
2455 291314990723653981145061576224
2456 778289119297768717696944041716
2457 2044921467463806082731797326356
2458 5286436795004985719501495105738
2459 13451748959805462259200362659336
2460 33704514963490845347638481383374
2461 83184290137334637491432950290612
2462 202290158857447312453350883753290
2463 484853548825443142539147611697520
2464 1145661924712208878947840593879205
2465 2669347214719014325872954527932678
2466 6133847379803071996995089329942885
2467 13902711961215525576245430301584420
2468 31084586750477092196154237716209945
2469 68562818328386797714544509184792366
2470 149184853911956230496553576797314419
2471 320198314377095859767777362188675248
2472 677802449068302215132186565749944794
2473 1414705562266965531861538237974926272
2474 2910349425101380212719776127872316324
2475 5898042215309921475187154211653861952
2476 11766246792611660129937604290392132128
2477 23082701119495923572299200508027850048
2478 44469902376013974763191451080996169344
2479 83960486317155980976033147530741277568
2480 154961033421396444086114501710388710262
2481 278215875039239630859969282831417665028
2482 483770899541765003244746954490333315598
2483 801671995300052023187596980283640835704
2484 1261965050685180152635668823807845399078
2485 0
2486 1
2487 71
2488 2556
2489 62192
2490 1150345
2491 17249351
2492 218375914
2493 2400326058
2494 23379730946
2495 204960677350
2496 1637117262656
2497 12032502476072
2498 82040706287470
2499 522462122407346
2500 3125646152694500
2501 17653782006191956
2502 94540231715873747
2503 481849359995591765
2504 2345110601335635596
2505 10930823459599486520
2506 48924161998957169067
2507 210766601720531360517
2508 875819847870149149942
2509 3517242242981966484902
2510 13675037431028498415800
2511 51557441667956239470864
2512 188768731272289704697952
2513 672096962954108813860816
2514 2329903810254985654315252
2515 7873136154639186371059020
2516 25961122214243375357716056
2517 83616810350525279843922104
2518 263303169730658535277897603
2519 811299082653364504369828021
2520 2448008077150720702683588900
2521 7238903802503260018412802976
2522 20992317332479787216551898107
2523 59738603853423091594015860725
2524 166923582800965134375365025326
2525 458238573524619115520426601550
2526 1236527692822387833217370643266
2527 3281449160286193915949167969622
2528 8567885955291179635450663075360
2529 22019634915096641894651025734696
2530 55724149878587487242289507118070
2531 138908440015922124733722457408682
2532 341198598873369437187073341161972
2533 826052147698812579726220952859492
2534 1971714072411021458674061546738697
2535 4641061287130035784547016074671375
2536 10774908666933107781542105404614260
2537 24677620628148633357787535706198680
2538 55762207378625725553941773422408625
2539 124325025707012523268486282607200991
2540 273509879618968753765039859404515410
2541 593708193996064613532817221593190658
2542 1271510643064366828665003787343135452
2543 2686216205331332360526542025318061724
2544 5596565630432712573246318153190378048
2545 11494607845742634048433472364844240000
2546 23260854638354294178371076655236372128
2547 46343555757850217750670277163264222176
2548 90813458133864192513861728244260391520
2549 174773944451020173489894875775001669088
2550 329734977872416617576009377485390379350
2551 607950852911656248435978660316808044378
2552 1091721752453421251680725614807141359976
2553 1893393747753473274868322595090782195680
2554 3155358798438653427503991418898627594758
2555 4877616904508961709587732086230677557210
2556 0
2557 1
2558 72
2559 2628
2560 64820
2561 1215165
2562 18464516
2563 236840430
2564 2637166488
2565 26016897434
2566 230977574784
2567 1868094837440
2568 13900597313512
2569 95941303600982
2570 618403426008328
2571 3744049578702828
2572 21397831584894784
2573 115938063300768531
2574 597787423296360296
2575 2942898024631995892
2576 13873721484231482412
2577 62797883483188651479
2578 273564485203720011996
2579 1149384333073869161938
2580 4666626576055835646840
2581 18341664007084334062640
2582 69899105675040573533504
2583 258667836947330278231456
2584 930764799901439092092272
2585 3260668610156424746407524
2586 11133804764795611117466544
2587 37094926979038986475182600
2588 120711737329564266319104704
2589 384014907060222801597002307
2590 1195313989713587305966830328
2591 3643322066864308008650419228
2592 10882225869367568027063222204
2593 31874543201847355243615120311
2594 91613147055270446837630981036
2595 258536729856235581212996006362
2596 716775303380854696733422607912
2597 1953302996203242529950793251178
2598 5234752156489436445899961220800
2599 13802638111780616081350624296160
2600 35822273026877257976001650030856
2601 91546422905464745218291157148926
2602 230454862921386869952013614557608
2603 571653461794756307139086955719580
2604 1397705609493568886865307908579072
2605 3369419681904590345539369455317769
2606 8010480969034626130086385529989144
2607 18785389635967733911628490934603404
2608 43463010264116367269416026640802084
2609 99225217642742092823357800063210709
2610 223550243349754616091844082670411700
2611 497060122968723369856883942074927110
2612 1090768316964787983389701163668117768
2613 2362278960029154812054704951011253220
2614 5048495165360487172581246976329314944
2615 10645060795793199745827565129519692992
2616 22139668641535833794261037494363932992
2617 45400523279890127972632114149600305120
2618 91744079037740345723302391312864527296
2619 182557537171604538237164119557124918816
2620 357331481622624711727058995332126587904
2621 687066459495041329303068372817516967254
2622 1295017312406697577739047033134325011632
2623 2386739064860118829419772647941466371608
2624 4280132812613592104288095243032248567288
2625 7435491611052245531792086661930876162046
2626 12313108515561207241379818748161553719256
2627 19373276581525605362499363345248485802292
2628 0
2629 1
2630 73
2631 2701
2632 67521
2633 1282686
2634 19747202
2635 256587632
2636 2893754120
2637 28910651554
2638 259888226338
2639 2127983063778
2640 16028580377290
2641 111969883978272
2642 730373309986600
2643 4474422888689428
2644 25872254473584212
2645 141810317774352743
2646 739597741070713039
2647 3682495765702708931
2648 17556217249934191343
2649 80354100733122842822
2650 353918585936842854818
2651 1503302919010712016756
2652 6169929495066547663596
2653 24511593502150881726236
2654 94410699177191455259740
2655 353078536124521733491196
2656 1283843336025960825583468
2657 4544511946182385571990992
2658 15678316710977996689457536
2659 52773243690016983164640136
2660 173484981019581249483744840
2661 557499888079804051080747147
2662 1752813877793391357047577475
2663 5396135944657699365697996703
2664 16278361814025267392761218907
2665 48152905015872622636376339218
2666 139766052071143069474007320254
2667 398302781927378650687003326616
2668 1115078085308233347420425934528
2669 3068381081511475877371219185706
2670 8303133238000912323271180406506
2671 22105771349781528404621804702666
2672 57928044376658786380623454733522
2673 149474467282123531598914611882448
2674 379929330203510401550928226440056
2675 951582791998266708690015182159636
2676 2349288401491835595555323090738708
2677 5718708083396425941094692546056477
2678 13729189052431052071181078076045621
2679 32514578688398785982809569010649025
2680 75977588952515153252225595651451109
2681 175202806595257246075583395714661818
2682 398753049945011862167427478385073518
2683 895813172913735232024311420460000628
2684 1986581489878523215414012584128118396
2685 4348860449907678027468717535139371616
2686 9397355615268165200049964511468686560
2687 20042416411061364945877529640988379552
2688 42182085052597198740138567135352312544
2689 87582608332487326712770681284952617664
2690 179326687370227672436073072597817144960
2691 361884224541832210673237192154942063776
2692 719215706164456922400296187487068651680
2693 1406282165659498251703364560304585618934
2694 2701299478066195829442411593438910630566
2695 5088038542926314658862184241380377002174
2696 9368171355539906763150279484412625569462
2697 16803662966592152294942366146343501731508
2698 29116771482153359536322184894505055450764
2699 48490048063678964898821548239753541253056
2700 74923492711168968382440456182088959138384
2701 0
2702 1
2703 74
2704 2775
2705 70296
2706 1352982
2707 21100184
2708 277687816
2709 3171441936
2710 32082093490
2711 291970319828
2712 2419953383606
2713 18448533760896
2714 130418417739168
2715 860791727725768
2716 5335214616415196
2717 31207469089999408
2718 173017786864352151
2719 912615527935065190
2720 4595111293637774121
2721 22151328543571965464
2722 102505429276694808286
2723 456424015213537663104
2724 1959726934224249679860
2725 8129656429290797343456
2726 32641249931441679069692
2727 127051949108633134329432
2728 480130485233154867820628
2729 1763973821259115693404096
2730 6308485767441501265395088
2731 21986802478419497954852624
2732 74760046168436481119492760
2733 248245027188017730603237600
2734 805744915267821781683984747
2735 2558558793061213138731562222
2736 7954694737718912504429558925
2737 24233056551744179897190777832
2738 72385961567616802533567117050
2739 212152013638759872007574437304
2740 610454795566138522694577763920
2741 1725532880874371870115003698448
2742 4793913962385847747486222884154
2743 13097047200386760070757403290660
2744 35202818550168288475379207993326
2745 93130862926827074856002662726848
2746 242605330208950606454917274609296
2747 622534660412461008005845501049352
2748 1574117452410727716695860683208988
2749 3923405853902563312251183773947696
2750 9642113937298989253345876320004173
2751 23371302989730041324526954396049794
2752 55885881678128827307336523406698819
2753 131863470630643980559562119058149928
2754 307066277225901226635145514772811746
2755 705819327170913088802572993157885264
2756 1601632500084648320826884413617885892
2757 3588213989963171536240896997746004288
2758 7937074439870849563709614532885375904
2759 17334430055139014763759579044354062464
2760 37376846466200379709637108685342442016
2761 79558931518797578449775675820694754560
2762 167141539851284905162546357105647372224
2763 346468227221512577598619429703464517184
2764 708352451763344788271856621858406580960
2765 1427568157927801710672152809345475232640
2766 2833850323587299962375517369650060851574
2767 5535149801653495791817928963088971482140
2768 10623188344579810450680113204469348484314
2769 19991359700119717213830392688881974053776
2770 36795022666711869508772758835225475785284
2771 65911794148865229045094943729730531236048
2772 114401842212544193943916491969484072489104
2773 189325334923713162326356948151573031627488
2774 297742440348336532313535856873084340734236
2775 0
2776 1
2777 75
2778 2850
2779 73146
2780 1426128
2781 22526312
2782 300214128
2783 3471656064
2784 35553749554
2785 327524069382
2786 2747477452988
2787 21196011213884
2788 151614428953052
2789 1012406156678820
2790 6347620773094016
2791 37555089863093424
2792 210572876727445575
2793 1123188404662510765
2794 5718299698300284886
2795 27869628241872250350
2796 130375057518567058636
2797 586799072732104721740
2798 2546526006956354401600
2799 10676182436247151745056
2800 43317432367688830814748
2801 170369381476321965144180
2802 650499866709476832964808
2803 2414473687968592526368904
2804 8722959455410093791763992
2805 30709761933829591746616616
2806 105469808102266072866109376
2807 353714835290283803469346976
2808 1159459750558105585153331723
2809 3718018543619318723884893945
2810 11672713281338231228314452870
2811 35905769833082411125505230702
2812 108291731400699213659072347752
2813 320443745039459085666646785056
2814 930898540605597608361224548976
2815 2656431421479969478476228247424
2816 7450345383865817225962451131578
2817 20547392584252577296719854422238
2818 55750211134420865772099062415564
2819 148881074061247940628101725142412
2820 391486404270198547083018999751708
2821 1014021064682659555088864500801060
2822 2588138517093387271784725184010048
2823 6511544370995950584035908957957744
2824 16153658308294939837381785277961917
2825 39524961298024981161908739674011711
2826 95410842976153808469245263080710530
2827 227274313606797789028807382138860458
2828 534340590832699015663952896911672204
2829 1240159918003612104466525890069557468
2830 2841792418088260425293410303687443360
2831 6430006408051431961534307301433447648
2832 14367080847922281525243921834318823552
2833 31701510903061296289003500878672886016
2834 69078357369261675998640609564015328032
2835 148637288888059254448416285384710082592
2836 315778828739344159610962642490357454816
2837 662247055960856737209582072193821972000
2838 1370599507724201525481438694052228552960
2839 2798167665652003236153591503397703785600
2840 5632017989239303198529108873047764637174
2841 11167167790892798990347037836136736119314
2842 21790356135472609441027151040606084603628
2843 41781715835592326654857543729488058657404
2844 78576738502304196163630302564713534442688
2845 144488532651169425208725246294444065678736
2846 258890374863713619152641738263928138167840
2847 448215709787426781478998686415501169795328
2848 745958150135763313792534543288585510529564
2849 1152117695908723216093249308883181160370548
2850 0
2851 1
2852 76
2853 2926
2854 76072
2855 1502200
2856 24028512
2857 324242640
2858 3795898704
2859 39349648258
2860 366873717640
2861 3114351170628
2862 24310362384512
2863 175924791337564
2864 1188330948016384
2865 7535951721110400
2866 45091041584203824
2867 255663918311649399
2868 1378852322974160164
2869 7097152021274445050
2870 34966780263146695400
2871 165341837781713754036
2872 752140910513818475776
2873 3298666917470172877376
2874 13974849353717324622432
2875 57292281721406155437180
2876 227661663197728120581360
2877 878161529907204953546168
2878 3292635217875797479915072
2879 12015594673285891271679064
2880 42725356607115483018295680
2881 148195164709381555884405056
2882 501909999999665359353752032
2883 1661369750557770944507083755
2884 5379388294177089668391977700
2885 17052101575515320896706430570
2886 52957871408597732022211661272
2887 161249602809296945681284009024
2888 481693347848756031347930794080
2889 1412591888454353639709155343056
2890 4069023309934323118185383590480
2891 11519368693800140344147834722058
2892 32066761278052717640867689144296
2893 87816972412473583412966751559860
2894 236698046473721524041068476702272
2895 628184450743920071124087476453980
2896 1642205515426579626212951977255040
2897 4230344032519966897997677161265088
2898 10741888403515917482033586119222832
2899 26895546711810857319415371397184749
2900 66420508009835838481324111071196460
2901 161831350985989646950569374151906990
2902 389105664592787435979376756290767448
2903 923446255425486451643329653202439652
2904 2163606173429098556109855543271997120
2905 5005398591517358981403265846959440480
2906 11435404999568790942937573148392888128
2907 25802485847491072468181494982711711680
2908 57503996750552368757184995861384597696
2909 126582354119814044755825605425399925728
2910 275219643007873299204241890810110008320
2911 590998471747217458815204533300467463136
2912 1253245527708074196024786605494289435136
2913 2623845035432275721506225299546517988096
2914 5422012701084278957659816802944221773696
2915 11054030690323582156188925675991986410870
2916 22221198481216381146535963512128722530184
2917 44011554616688990587563114552734807133812
2918 85793270452281317242420658282222865791216
2919 164370008954585513406050960846936400233904
2920 308858541605754938614776207141380465912640
2921 567748916469468557767417945405308604080480
2922 1015964626256895339246416631820809773875808
2923 1761922776392658653038951175109395284405372
2924 2914040472301381869132200483992576444775920
2925 4580734819407688357513343467191864564094200
2926 0
2927 1
2928 77
2929 3003
2930 79075
2931 1581275
2932 25609787
2933 349852427
2934 4145751131
2935 43495399389
2936 410369117029
2937 3524720287657
2938 27835082672169
2939 203759874009733
2940 1392090822026117
2941 8928042543136517
2942 54019084127340341
2943 309683002438989740
2944 1688535325413149904
2945 8785687346687594954
2946 43752467609834290354
2947 209094305391548044390
2948 961235215905366520166
2949 4259902133375539397542
2950 18234751487092864019974
2951 75527033208499019457154
2952 303188696406227140038514
2953 1181350226313432093584682
2954 4473985444189229573499754
2955 16489580117475120845178818
2956 59214936724590603863474498
2957 207410101433972159747879554
2958 709320101433637519101631586
2959 2370689851991408463608715341
2960 7750078146168498132000693041
2961 24802179721683819028707123611
2962 77760051130281551050918784883
2963 239009653939578496732202793907
2964 720703001788334528080133587987
2965 2133294890242688167789288931043
2966 6202318200177011285974672521523
2967 17721686893977151630122507243581
2968 49788448172029869270990196387877
2969 137605420584503452683956947947737
2970 374303467058224976725025424650009
2971 1002487917802145047849112901103989
2972 2644693433228724674062064878359029
2973 6875037465748691572059742039624117
2974 17616925869264609054093328158846949
2975 44512472581075466373508699556031698
2976 110932980590911304854832810627228158
2977 272764331576900951805402184779135148
2978 661869996169688387784778941069902596
2979 1585316251595174839428108594272342248
2980 3748922425024273395537964137544339368
2981 8754321016541632376941229984503779848
2982 20189726016110423319878803132896667976
2983 45992211863601495788060298115608379656
2984 103496208614153864545245293976992977352
2985 230078562733967909301070899402392903080
2986 505298205741841208505312790212502911400
2987 1096296677489058667320517323512970374536
2988 2349542205197132863345303929007259809672
2989 4973387240629408584851529228553777797768
2990 10395399941713687542511346031497999571464
2991 21449430632037269698700271707489985982334
2992 43670629113253650845236235219618708512518
2993 87682183729942641432799349772353515646330
2994 173475454182223958675220008054576381437546
2995 337845463136809472081270968901512781671450
2996 646704004742564410696047176042893247584090
2997 1214452921212032968463465121448201851664570
2998 2230417547468928307709881753269011625540378
2999 3992340323861586960748832928378406909945750
3000 6906380796162968829881033412370983354721670
3001 11487115615570657187394376879562847918815870
3002 17734544782084652033288863329954000602228350
3003 0
3004 1
3005 78
3006 3081
3007 82156
3008 1663431
3009 27273218
3010 377125645
3011 4522876776
3012 48018276165
3013 458387393194
3014 3983107680851
3015 31818190353020
3016 235578064362753
3017 1627668886388870
3018 10555711429525387
3019 64574795556865728
3020 374257797995855468
3021 2062793123409005372
3022 10848480470096600326
3023 54600948079930890680
3024 263695253471478935070
3025 1224930469376845455236
3026 5484832602752384852778
3027 23719584089845248872752
3028 99246617298344268329906
3029 402435313704571408368420
3030 1583785540018003501953102
3031 6057770984207233075452856
3032 22547351101682353920631674
3033 81762287826272957784106172
3034 289172389260245117531985726
3035 998492490693882636633617312
3036 3369182342685291100242332653
3037 11119260488853789232243025694
3038 35921440210537608260950149305
3039 113681491340819159311868934188
3040 352691145280397656044071728095
3041 1073394147068732184124205316082
3042 3206689037311420351913494247125
3043 9409007237488431637888166768648
3044 27130694131465583268010674012229
3045 76919142303495452539000870400106
3046 214524562887998905222957818347843
3047 588828029946223881947983242997852
3048 1591315947748368929797096144101841
3049 4236009380977093603859161022460870
3050 11111046846725785175918903062084987
3051 28727972715990394230012231220931936
3052 73240445297065860603520930776963634
3053 184173425887977165458353741404191792
3054 456937757464878117263755926183326940
3055 1118807753634566505048534867253229536
3056 2704124005229741344476643461525571784
3057 6453046430254014740014607599069911152
3058 15207367446795647116955837583573691000
3059 35397093462906070436834640716470358976
3060 81389305326507566224894938832078738632
3061 184885513940661430770140232809071715984
3062 414964076674629340071211132211464619064
3063 920262282416470548576523922423967530464
3064 2016558959905529215897041245936937905000
3065 4366101165102662079242345174944197714672
3066 9339488405732070664093874403497975512440
3067 19734888347445758206605220434995975083904
3068 41184318979483027905305492142485961066238
3069 84854948092736678750541727362104669578756
3070 172537131822679320183341077134458185225086
3071 346012586004903278858561085189034566662632
3072 683858049141712750939832054090547348334082
3073 1330562053884277161635879230133440595918172
3074 2545014975096310130099344351581642447582742
3075 4775432522565238437809226104850654073123120
3076 8767772846426825398558059033229060983068870
3077 15674153642589794228439092445600044337790540
3078 27161269258160451415833469325162892256606410
3079 44895814040245103449122332655116892858834760
3080 70544482335950056816686825418661334263793870
3081 0
3082 1
3083 79
3084 3160
3085 85316
3086 1748747
3087 29021965
3088 406147610
3089 4929024386
3090 52947300551
3091 511334693745
3092 4494442374596
3093 36312632727616
3094 271890697090369
3095 1899559583479239
3096 12455271013004626
3097 77030066569870354
3098 451287864565725822
3099 2514080987974731194
3100 13362561458071331520
3101 67963509538002222200
3102 331658763009481157270
3103 1556589232386326612506
3104 7041421835138711465284
3105 30761005924983960338036
3106 130007623223328228667942
3107 532442936927899637036362
3108 2116228476945903138989464
3109 8173999461153136214442320
3110 30721350562835490135073994
3111 112483638389108447919180166
3112 401656027649353565451165892
3113 1400148518343236202084783204
3114 4769330861028527302327115857
3115 15888591349882316534570141551
3116 51810031560419924795520290856
3117 165491522901239084107389225044
3118 518182668181636740151460953139
3119 1591576815250368924275666269221
3120 4798265852561789276189160516346
3121 14207273090050220914077327284994
3122 41337967221515804182088001297223
3123 118257109525011256721088871697329
3124 332781672413010161944046690045172
3125 921609702359234043892029933043024
3126 2512925650107602973689126077144865
3127 6748935031084696577548287099605735
3128 17859981877810481753467190161690722
3129 46587954593800875983479421382622658
3130 119828399890866736587000352159586292
3131 304001825778843902045354093563778084
3132 760939583243722019309110019747105024
3133 1879747336878288524357644887000334560
3134 4583871342108029868834288348525906344
3135 11036917772362044608848895947595817496
3136 26244285219157691725804733531169508496
3137 61641378682063762162639374247639867472
3138 143030684008571328387534313079718606104
3139 327916197949232759157674545888790322088
3140 742880274623862099228885678100254941152
3141 1663142557040332647805409600524222471616
3142 3679701516945861863702450846461160376616
3143 8045802682048523942944796021405358091288
3144 17385291087780594607038670424903333603728
3145 37120179435226352813643890859899308687632
3146 78304498414709380718949383002385269753870
3147 163159446507446059469491110364489939332626
3148 335696578330125379652832187498948124557712
3149 681709164335028658511393272687982691220344
3150 1365567213476741409451225326778530039554426
3151 2696129267361018571087104556911970635472598
3152 5241144242457328701186448908493613083055340
3153 10016576765022567138995675013344267156178460
3154 18784349611449392537553734046573328139247330
3155 34458503254039186765992826492173372477037870
3156 61619772512199638181826295817336264733644280
3157 106515586552444741630948628472453157592479040
3158 177060068888394798447635453891114491856272910
3159 273253219520049808631886772073320267525025890
3160 0
3161 1
3162 80
3163 3240
3164 88556
3165 1837303
3166 30859268
3167 437006878
3168 5366031264
3169 58313331815
3170 569648025560
3171 5064090400156
3172 41376723127772
3173 313267420218141
3174 2212827003697380
3175 14668098016702006
3176 91698164586572360
3177 542986029152298182
3178 3057067017127029376
3179 16419628475198360896
3180 84383138013200583096
3181 416041901022681740366
3182 1972631133409008352872
3183 9014052968547719818156
3184 39775058893531680156192
3185 169782682116859908824134
3186 702225619044759545860496
3187 2818454095990662684849960
3188 10992453557143798899292280
3189 41713804119979289034366274
3190 154197442509087736953546440
3191 555853470158441302404712332
3192 1956001988501677504489495536
3193 6725332849530204806816611393
3194 22613924199412521341386752944
3195 74423955759832446136907043800
3196 239915478661071530244296268844
3197 758098146842708270395757221983
3198 2349674962093077194671423491204
3199 7147940814654866470860584007550
3200 21355213904705087384937911292544
3201 62693181126220891567025912589767
3202 180950290651232148288114784287096
3203 513731963064242310232161474332268
3204 1435341665423476354124191407375292
3205 3948267315531079327813317484520157
3206 10697202346615775905361604584125892
3207 28557184224426257658828794745816614
3208 75145138818227133642308216128439272
3209 194973538709093870229308568288025564
3210 498975364487937772274662661851803648
3211 1259914947731659791583772681598908672
3212 3139662284609948315941417568599243232
3213 7723533626717978184775705917125149576
3214 18760451399080022793624601864720967072
3215 45004736618237714519429335395890475568
3216 106646115300301476682068709643530343040
3217 249676799308872805069603022723248949144
3218 577592997258105564227277568612039271232
3219 1320473271881967663456163246712294212384
3220 2983615828922300311261572847236516684000
3221 6663317345868162174964023693697677060616
3222 14709120027916686117908819715103035151904
3223 32094411115697280724947490140006368755632
3224 69214590550923633538591380999905677443264
3225 147519088965633014257540764002290947197134
3226 310678535473079073727031874366780886529760
3227 646375113803204453379864061865729011087472
3228 1328084278138233111891257334553711702307816
3229 2693651491614974521342482661332241741862242
3230 5389780758975993092429587218244212377334840
3231 10630925001433321793616036126737825460390180
3232 20647501766455888932611711140082092616568640
3233 39431851377905281470165445186655420755815970
3234 73890354631944468236158271678828793232853840
3235 135510127144144106417984567496165057966498120
3236 242025713696588848048933195968618215558977160
3237 419085782584983646496568649859732707415250070
3238 692339002105033455128455421933052974940275960
3239 1087434040552443227312158004952123459539013940
3240 0
3241 1
3242 81
3243 3321
3244 91877
3245 1929180
3246 32788448
3247 469795326
3248 5835826590
3249 64149158405
3250 633797183965
3251 5697887584121
3252 47074610711893
3253 360342030930034
3254 2573169034627414
3255 17241267051329420
3256 108939431637901780
3257 651925460790199962
3258 3708992477917229338
3259 20128620953115590234
3260 104511758966316173330
3261 520553659988997913696
3262 2493184793398006266568
3263 11507237761945726084724
3264 51282296655477406240916
3265 221064978772337315065050
3266 923290597817096860925546
3267 3741744693807759545775506
3268 14734198250951558445067786
3269 56448002370930847479434060
3270 210645444880018584432980500
3271 766498915038459886837692832
3272 2722500903540137391327188368
3273 9447833753070342198143799761
3274 32061757952482863539530552705
3275 106485713712315309676437596505
3276 346401192373386839920733865349
3277 1104499339216095110316491087332
3278 3454174301309172304987914578536
3279 10602115115964038775848498586086
3280 31957329020669126160786409878630
3281 94650510146890017727812322468397
3282 275600800798122166015927106755493
3283 789332763862364476248088581087761
3284 2224674429285840830372279988463053
3285 6172941744816920158185597472983210
3286 16870144091432696063547202057109102
3287 45427328315858953722375996802925716
3288 120572467134086087364684212931364988
3289 315546005843179957593992781219390552
3290 814521370331117729868655443071194200
3291 2074436318062777521452428124670102872
3292 5214098602672725837393845693269346104
3293 12937632229390704022169551610394495680
3294 31698083628470726815794153475115462752
3295 76702820246708441335223488871005938320
3296 183348935547009918017292198514536281360
3297 433025734855882723086895221237785230504
3298 1010618732113988287314172789849824501736
3299 2331092003995955950770336036562118714120
3300 5314707832918256262031908883798635398120
3301 11978025178786418436995932577496312458736
3302 26687145206703104554904752292599347610640
3303 58781556322400385279852242432605716366272
3304 127996146873324018818443623432511393809536
3305 275515235838957033075984387434802341006670
3306 586193771312036106803016261801583227536430
3307 1232568885115240560182880323667312238623902
3308 2560653163253473672074137658221023940931718
3309 5254304654868448193416620319553265682793960
3310 10644085413844441285846207537797478060128800
3311 21275010415277763079462243664535303520518980
3312 41922512181733652012073954804617396137087620
3313 81354363559638933482239399991272816892903590
3314 155244718191583401718397671670101610125757430
3315 290754845335727508136382239166266668092255550
3316 532780559032316356185315435134884883651232710
3317 951866341617300002681884084994617591066482780
3318 1644205343722333457810339506927670566006758740
3319 2731639384274776685122497511879794025545772680
3320 4214168463274629684618358099850987969683524600
3321 0
3322 1
3323 82
3324 3403
3325 95280
3326 2024460
3327 34812908
3328 504608234
3329 6340434824
3330 70489593229
3331 704286777194
3332 6402174361315
3333 53476785073208
3334 413818816003242
3335 2986987850630656
3336 20228254901960076
3337 129167686539861856
3338 781093147330061818
3339 4490085625247291156
3340 24618706578362881390
3341 129130465544679054720
3342 649684125533676968416
3343 3142868918931683234984
3344 14650106680877409319708
3345 65932403336354815560624
3346 286997382108692130625674
3347 1210287979925788991551220
3348 4952032673733548537326726
3349 19686230924685106982394512
3350 76134233295615954461828572
3351 286779678175634538894809072
3352 1053278593214094425732501904
3353 3775779496754231817059690272
3354 13223613249824574015203490033
3355 45285371202307437554734042738
3356 151771084914622747231171639243
3357 498172277288009587151905504592
3358 1602671616504104697468396591924
3359 5056845917813277002456311170460
3360 15658961033777315778304809756546
3361 47616290054446441939091219635176
3362 142266800201336459666903542103573
3363 417867600999458625682830648859066
3364 1207200364861823101930919229946827
3365 3431874794147663932303199218409880
3366 9604816538964584090488796691393090
3367 26474960630397280154035998748502192
3368 71902288946256233876411995551427908
3369 192474756080342321241096208482792896
3370 508020761923522278835088989702183448
3371 1322542132254640008703744432773377648
3372 3396978450317417530156172557443480520
3373 8611077052990143367550018250712826624
3374 21548709282380847389719569861107322304
3375 53246792910851574205513723336222785056
3376 129949613157560015540737212207228723376
3377 313298548704569933558029410721765004736
3378 746324283560452656644924631959550235240
3379 1756943015674440943959097421809374736976
3380 4088035019670396894729433458371493451096
3381 9402742852588653156761342342170128849216
3382 21380768031375071593757274919666441307952
3383 48067913238078176148662027212265788918592
3384 106849469560478561428514269644871505284864
3385 234845616433802580246957893077382899094400
3386 510360852272759613322942280512185240101070
3387 1096554623584795720125958542313768467637500
3388 2329123508700036280308838865981080706261402
3389 4889776671953509952382976524202104647193120
3390 10144081326821958145799596843755370329987080
3391 20788166740666399431645804381552848390115880
3392 42063177155944162511108048046088151910634860
3393 83985689337677814523182002850705548047722480
3394 165340052897316748005421402841978364940626070
3395 320584771088900149723819074512079975066383500
3396 611339616424627657860201313678346643158639050
3397 1144120175456944014045516748813231526809871760
3398 2095986517074244016727400833807849117876354540
3399 3740191860796577474537740340735519683883113280
3400 6471831245071354159660237852615313709428885960
3401 10685999708345983844278595952466301679112410560
3402 16777792289067876300576517223307554077532425060
3403 0
3404 1
3405 83
3406 3486
3407 98766
3408 2123226
3409 36936134
3410 541544368
3411 6881979192
3412 77371572421
3413 781658349615
3414 7183832710930
3415 60660617784138
3416 474479433787380
3417 3461467284418036
3418 23689722186378112
3419 152857408726239968
3420 933950556056301786
3421 5424036181303592942
3422 30042742759666474332
3423 159173208304345529052
3424 808857333838022497468
3425 3951726252769705732452
3426 18601832933647115052160
3427 84534236270001930612784
3428 371531618378694061238458
3429 1581819598304483052789678
3430 6533852272038031590116404
3431 26220083196723138572510916
3432 102354316492339093034339488
3433 389133994667973631929148560
3434 1442412587882068057661650464
3435 5218192084636299874721340736
3436 18441805334460873889924830769
3437 63727176536768311444658873507
3438 215498261451391058675830512750
3439 713670538739400645827736017342
3440 2316342155243505343296132609266
3441 7373188073056782345752443779726
3442 23032149106834098124057253536272
3443 70648439161280540063148473171448
3444 212915239362616999730052015275021
3445 630782840362075625412882664134087
3446 1837983205223898727343801894080914
3447 5269857999371562659647001112490794
3448 14874674538336146750135797803883884
3449 41349635168733426904171796552386076
3450 113251924114989660780583792103813984
3451 305726680195331982021680000586606880
3452 813747442118854260856768990288790328
3453 2136289574373494269560513423062167976
3454 5533268024690911799716685980505648496
3455 14144345077681055167266704231218475120
3456 35693054360061902556986274092325797424
3457 88939847270913476762499997428548582480
3458 218889460428473492303237209635777305856
3459 532188009133043425861266620357542310592
3460 1278512292693496082506191252317092545832
3461 3035455308367937026465288674126467282808
3462 7123490328038333921194722132497960733904
3463 16526233180626987077956064474668089583120
3464 37907001212002058671713339394334530891072
3465 85974914450080234820375366606600319809664
3466 192824384010558796248889636251471825094528
3467 427670000444361376495847529328854724188928
3468 938030852717120989818789809841039964289998
3469 2034585476301916709944748352154808431927498
3470 4363708985001952990253587218135889138188900
3471 9253485656955462942636563742337993785382020
3472 19397566983777421088436160586093364115369100
3473 40185733724443820520081964967646212505484980
3474 82248910880387983031190013013734364416119840
3475 166234600218065797554372015864439912463842320
3476 331574653115382545559793418706418277404468390
3477 652159424204282695283612493218498252470851890
3478 1263499040628910353143813806896844895629490940
3479 2407619216085854367189330555710076422439362700
3480 4503605733160098383916731389517925540315717240
3481 8243797593956675858454471730253445224198830520
3482 14715628839028030018114709582868758933627716480
3483 25401628547374013862393305535335060612740127040
3484 42179420836441890162969822758642614690272552100
3485 65049005706231658919844261252791421166224991660
3486 0
3487 1
3488 84
3489 3570
3490 102336
3491 2225562
3492 39161696
3493 580706064
3494 7462685256
3495 84834257677
3496 866492607292
3497 8050325318222
3498 68710943102360
3499 543190376889740
3500 4004657661307776
3501 27694379847685888
3502 180551788573925856
3503 1114502344630227642
3504 6538538525933820584
3505 36581281285600294916
3506 195754489589945823968
3507 1004611823427968321436
3508 4956338076197674053888
3509 23558171009844789106048
3510 108092407279846719718832
3511 479624025658540780957290
3512 2061443623963023833746968
3513 8595295896001055423863372
3514 34815379092724193996374288
3515 137169695585063287030713776
3516 526303690253036918959862336
3517 1968716278135104976621512800
3518 7186908362771404851342853536
3519 25628713697232278741267684305
3520 89355890234000590185926557812
3521 304854151685391648861757070562
3522 1018524690424792294689493087904
3523 3334866845668297637985625697170
3524 10708054918725079983738069476896
3525 33740204025559178107795323013168
3526 104388643186839718170943796184616
3527 317303882549456717900995811459637
3528 948086722911532343313878475593724
3529 2786069928135431070657680369674638
3530 8055927927506993730304681482165432
3531 22930602465843140480440479286049316
3532 64280237634576567384612275838435392
3533 177532161749566228165196067942249376
3534 483258841944898210186876068528856256
3535 1297006284063752471043645058817646584
3536 3433295858437246740604158481879814560
3537 8966563883128158540320844462385463056
3538 23110908960809213707587548693603938176
3539 58803963320871116264573822785929735600
3540 147743810591784593027073820214478318080
3541 366633271020258085330311029850255623936
3542 898821280153301511191577650207797934528
3543 2177333572846797593697768902524890480360
3544 5212788881214734620163057576651357763168
3545 12336279209253068541357779709149318497072
3546 28862512389880055619313844183817408080192
3547 66769513601882114291027183578151938971264
3548 152744428051962349111402550184752258780928
3549 345568812062521145360292186436224083875456
3550 773238812506882521856139715765078808064384
3551 1711269665224003511674929525606118772354382
3552 3745855141525920221619677877760927204281880
3553 8109564126527873211873265095896816342470780
3554 17363049783483336154509828838234810127852800
3555 36760616767260757242945989424328174243221900
3556 76946350491704577763027954391974386748706880
3557 159195261372092560794217967405708751164826720
3558 325429861590158358348589983270148663628669040
3559 657004514705540903908383401976566941033137430
3560 1309163938909823599191995895195065193503989320
3561 2572662979538733952335809702091910089133480260
3562 4980282195624588319525140257801986511572842960
3563 9483887928784686703441871647319912051888560200
3564 17727685522741362561896343377573357276087390720
3565 32443314361769392580011052960442116209715107200
3566 57844942909143406442404358495777176822455234240
3567 100024363745585296605374181254419791512727786340
3568 165073369451816955525218442507211212678952778000
3569 259083752608560275658235063524992692719550223720
3570 0
3571 1
3572 85
3573 3655
3574 105991
3575 2331553
3576 41493249
3577 622199313
3578 8084884569
3579 92919142246
3580 959411749538
3581 9009737067760
3582 77720680170120
3583 620911057059860
3584 4625568718367636
3585 32319948566053524
3586 212871737139979380
3587 1327374081770207022
3588 7865912607704027606
3589 44447193893304322522
3590 240201683483250146490
3591 1244813506911218467926
3592 6201151583108892521814
3593 29759322592953681627862
3594 137851729872800401346694
3595 617475755531341182303984
3596 2678919379494365016050952
3597 11274215275495420439914324
3598 46089594368219614436288612
3599 183259289953282901467002388
3600 709562980206319820426864724
3601 2678279258341424797048377524
3602 9865187621112829648391231060
3603 35493901318345108389658915365
3604 124849791552345698575585473177
3605 429703943237737347437342543739
3606 1448228633662529642126835631643
3607 4783095479330827280112461328813
3608 15491150398055907263850530805709
3609 49231354423615085371645853818877
3610 153619997610454803542589650003493
3611 470923880159911521443585461463130
3612 1419010603071443864757463937056854
3613 4205080531206874935415144306731492
3614 12261008458713868665719825788896924
3615 35191610924557009146160305074946240
3616 99471848559133576530772580913381632
3617 277004010308699804695968648855631008
3618 760262852253598014882844717384487264
3619 2057269136317350485926489776202133848
3620 5490564994754597226530648258081948408
3621 14457128877882755766851492720467411464
3622 37568037838691969474439041414071349640
3623 96372001159563085739012864200001085240
3624 244115811751347678766086684414479403320
3625 610749082771605764096397714264735027256
3626 1509570362924907275287975364472532961784
3627 3686903935771704868985744266997423442144
3628 8899692816986439489148801843648781205312
3629 21235972026239508030506581552798099702384
3630 50098484416119563649820425736615507782576
3631 116867998018001677940847609314767446753840
3632 269612426069964027052250159499519705534768
3633 615181238132485172412542345935743789410224
3634 1388420050639367694268682061700822597474608
3635 3099689715863371205943611587306941369828990
3636 6845544857389291427563289465067868574110870
3637 14955108983917164639436554560964684916581650
3638 32318158767400500793946383399199495044434450
3639 69078775534661258036892372823527669287656350
3640 146025126026365835799920327215502056036363230
3641 305220387398458396594138294621210807201189950
3642 630650248988616754942728277891359470829858990
3643 1287654763694157658851111679867926411862996420
3644 2596818702603981258043107575062991605366985740
3645 5169481682142715210378917277154901694500466000
3646 10149763877767303529904057534956888206073308960
3647 19633651806551990233345929182276800257961869160
3648 37361337329293352795242272559850157534049259880
3649 69804651691062745375253325520292273743764367080
3650 127649594600206151817657684016069450566219601320
3651 227673958345791448423031865270489242078947387660
3652 392747327797608403948250307777700454757900165660
3653 651831080406168679606485371302693147477450389380
3654 1004925216171472275397737055845467320237598058820
3655 0
3656 1
3657 86
3658 3741
3659 109732
3660 2441285
3661 43934534
3662 666133847
3663 8751018416
3664 101670160662
3665 1061081910200
3666 10070818977960
3667 87791499148080
3668 708702556207940
3669 5334271274575576
3670 37654219840629100
3671 250525956980608480
3672 1577900038750815502
3673 9443812646454843108
3674 53891006539759165630
3675 294092690023009312120
3676 1538906196934227780046
3677 7740057780043120301860
3678 37499380372996801929722
3679 175351110245797203276416
3680 792826865777138385580400
3681 3471746245271503401631352
3682 14745961520766923841545676
3683 60835555888986538277834288
3684 244094845842269439744836676
3685 953657826048589260171701400
3686 3631937084390014057220078924
3687 13497124705502843705611309984
3688 48991026023847952095270225349
3689 173840817576193650670855698526
3690 603544760813930998108198242265
3691 2051773394476460640235033873908
3692 6834868873807287920347495202721
3693 22326019271863195184198026008430
3694 71557373695478280555843879827307
3695 225177371305933084098433529830800
3696 696101251465844605542018991293930
3697 2115111854537288470299482928350784
3698 6320192385744163405714627235082276
3699 18581200844458032071434453023979200
3700 53772811769015041217594758098925440
3701 153244660328148617748367339012307072
3702 430248670636848422444335987867938080
3703 1190511522890446437327180705252425344
3704 3247780659207796923253670481454559192
3705 8738345653962394149784318739536507600
3706 23195474531845149916635811460003919064
3707 60763512370537119391074852874075268704
3708 157135513530100205130087717074076353944
3709 401251325281447883896174401488555757264
3710 1012000408053053647992572115753290784520
3711 2521570770977960923280547480225823746304
3712 6208474706749665792266291747223247188448
3713 15108167523736105281415093590872028393760
3714 36344139549975613311921675143670128096144
3715 86442623966095176961742100880285635878720
3716 203310621984096854902589710195053082632560
3717 472923048054060881954839869694572788167328
3718 1088104286186546054367382215630316577577552
3719 2476524336825913748636064277331139175052160
3720 5576214052689284954579675864638080544881150
3721 12421758910078576382142965329705949118992020
3722 27376867893995741021579519890670634035573670
3723 59695026661396241815525903289870129080008120
3724 128773802196057499852418276113397798367664470
3725 274798928222423335652338603328899854404027700
3726 580019315620881732246476897950110661605217650
3727 1210669564609498487189205175841470132435076640
3728 2498324328303656146040316855709396544298073060
3729 5095143030907637404083424430772388149665058800
3730 10264624713050352614462341707927289844165524800
3731 20414388590817656144366399242884178050238833760
3732 40048040397369646377712328425160978308200702920
3733 77409377726662999172954600985011135842249962800
3734 147214029417725744548207926505303409586014329880
3735 274863624017931896365865610521372860152233931200
3736 502537582363723344788897475791862102231181318860
3737 895284910161331748737147783569562556989081484520
3738 1547115990567500428343633154872255704466531873900
3739 2552041206738972703741370210717723024704129932720
3740 4004070941832491895063375572123745997742473106700
3741 0
3742 1
3743 87
3744 3828
3745 113560
3746 2554845
3747 46489379
3748 712623226
3749 9463641642
3750 111133802304
3751 1172215712504
3752 11243034690464
3753 99034533838544
3754 807737090046484
3755 6142008364622060
3756 43796228205251160
3757 294322185185859640
3758 1872222223936675142
3759 11316034870391518250
3760 65207041410150683880
3761 359299731433159996000
3762 1898205928367387776046
3763 9638263708410508077906
3764 47137644081407310007628
3765 222488754327204513284044
3766 1015315620104342898864444
3767 4487061865375846300495796
3768 19233023386142770142041472
3769 80068579275129308419875760
3770 324163425117398748164712436
3771 1277821251165988008336413836
3772 4909758335556002065556492760
3773 18406883041058845771167802744
3774 67397909064906797866438028093
3775 241238726641100448537293726619
3776 844783487455031446645491968884
3777 2896556881931492086880525842792
3778 9731425755738780007228021045513
3779 32057445027601975191426047053943
3780 103614818723080255747269926881250
3781 328792190029013339845703456712050
3782 1024893441494857945387722448005980
3783 3140005296032146415687205376356764
3784 9460197681776309821401832611439040
3785 28041398526234341892836285635418240
3786 81814210295249383110431043734343680
3787 235058870623398000858798382746650752
3788 665307541260246423303134370614588832
3789 1855819064150692860630315075867014176
3790 5103599723358489783883985557321573368
3791 13841945377320883933668304296858080968
3792 37037419909166033850304115756862000032
3793 97800932279703153241378968630937268736
3794 254936445809803358371466685705013622680
3795 656187771091251242267641087193569379944
3796 1668188179144304890260213202946860164464
3797 4189758950122265813540760683172683910768
3798 10398233656871931605807052430395931099216
3799 25506401180608036887222146021267959492976
3800 61850540730583650199143821164938087589120
3801 148293164696678827160885922045223723467840
3802 351603786680775682063475632240276806100400
3803 824526834734836564018315501934849594267728
3804 1912631120921382618385697717565166171845280
3805 4389155457747296367021761994896305346897440
3806 9965369510436581321601437859534385891778590
3807 22387128420515157703744403189240335010770610
3808 49763996314510898725323923079910969046344280
3809 109459022975907140540849826369781098126352400
3810 238232825171964640393268102483178896494016870
3811 513031753394387976045606705812078750898044570
3812 1093051069015269708292083603762189412503262220
3813 2303720633624768195481288779603659544938338860
3814 4802044961928424341521605635313056089236411920
3815 9897187992836061745605030066085444238901470720
3816 20161812705886414360067371774012734083066995520
3817 40576201296704070504433771016896912133305829280
3818 80624241694073716882146099442057890441506532200
3819 158033619420736716055100700427069026283756495000
3820 305247648838462460603308626932372435869770824880
3821 580111272856394356969174237453745296022004756080
3822 1082648855220117701758071713245607398253186074940
3823 1977933765381449450495219496815169955242267559460
3824 3525049755948949878838852651687425659708799433360
3825 6077090962687922582580222862405148684412929366080
3826 10081161904520414477643598434528894682155402472780
3827 15537262581446425564028979368058663652936218753460
3828 0
3829 1
3830 88
3831 3916
3832 117476
3833 2672321
3834 49161700
3835 761784926
3836 10225426568
3837 121359228872
3838 1293574941376
3839 12536609631840
3840 111571143470384
3841 919308233516868
3842 7061316598138928
3843 50857544803390088
3844 345179729989249728
3845 2217401953925924870
3846 13533436824317443120
3847 78740478234468127000
3848 438040209667628123000
3849 2336246138035015899046
3850 11974509846445523976952
3851 59112153927852833984580
3852 281600908255057347268624
3853 1296916528359400246133068
3854 5783978393735246546628864
3855 25017001779878016688670336
3856 105085581055007325108546096
3857 429249006172406073273258532
3858 1707070257338394081609672368
3859 6616828592894396147166165128
3860 25023711633953241918333967872
3861 92421620698860039784771995965
3862 333660347339960488322065722584
3863 1178443834794991934967557691468
3864 4075000716726484021848083534260
3865 13806426472465264029076104579773
3866 45863871500067239220502151633716
3867 149478690223147494967772078514966
3868 478270880252160834813475535227016
3869 1503164321747018780201197983232996
3870 4643169617779165195888403359589760
3871 14103367299555475017290235971028800
3872 42144765825789816910126521606447040
3873 123958976121039200020557565340790720
3874 359017846744437200879355948087441472
3875 1024325388004683624182490318702030304
3876 2880144452155376484812805394569044480
3877 7983744175513866268696790951890617848
3878 21825689552834750202365095248748698816
3879 58863109462000784052669211005610698848
3880 156664041741703937294048179636547967584
3881 411600487551507295665514865341561590264
3882 1067788258642758537933155952535130970208
3883 2735976437787063428193369155481991134672
3884 6925735387909329241734129838654675045440
3885 17323969044781260847541182269050606144656
3886 42830370225389297734763328290318565637632
3887 104680910955972947933907149455256653226752
3888 252974075652651775094793071500480376694592
3889 604577862333427457158268703740757182794992
3890 1429104697068264021176584205675606777062720
3891 3341735817989646639562281923240772948908000
3892 7730891275736943006584043918137078295805440
3893 17696260786173524328185481777671464187584030
3894 40083389206688682031929884966911799198354640
3895 89847385521199580757253808046822768244698920
3896 199306408497106721298103634416603866371051320
3897 437539233669071361691371736899782762865068190
3898 950570987063459337736978442711861513763112760
3899 2043622056078729046029062046474050926266374980
3900 4347342689703497241510350826077710471204713840
3901 9149387651631921583031956461390766560441125760
3902 19046575644467983328636986527476210799342596480
3903 39208388350354397688704358301488944882409592000
3904 79784589647058468193138129318385857015715421280
3905 160408831341132185075284228760443747457221953480
3906 318442450761868901130384929187512773740978448480
3907 623690099600331361733693556119885209610749273360
3908 1203801372456725718702867793573630505632754029440
3909 2286450227676843420460939506819237903885940104380
3910 4264383993058292870956159003634407859128207663840
3911 7789433749007242749795011655321833518837007097200
3912 13866524711695165332375234517726982203249936463280
3913 23947686616215579810018832952255876885405338936060
3914 39484949197662005374047812320314540538341557689520
3915 61930342191127961215784177983308996135096935897640
3916 0
3917 1
3918 89
3919 4005
3920 121481
3921 2793802
3922 51955502
3923 813740428
3924 11039166996
3925 132398395868
3926 1425973337244
3927 13962582969084
3928 125533726439468
3929 1044841959956336
3930 8106158558095264
3931 58963703361485352
3932 404143433350735080
3933 2621545387276659950
3934 16154982211594103070
3935 94895460446062230070
3936 532935670113690353070
3937 2869181808148706252116
3938 14843691654594230229068
3939 73955845582447064213648
3940 355556753837504411482272
3941 1652473282196904657615340
3942 7436451675932151204244204
3943 32453453455810167892914540
3944 137539034510817493001460636
3945 566788040683223566274719168
3946 2273858298021617647884391536
3947 8890686890916013795050556664
3948 33914398524869255713384524536
3949 126336019223729295498156520501
3950 459996366563689783820222243085
3951 1638440201358681718787779934553
3952 5713440918085165740635863468813
3953 19519867390550429769711968048586
3954 65383738890617668990214119682302
3955 214862429113765163957986198197268
3956 693133309365925998771461733424284
3957 2196297631112944778972659716657280
3958 6839467248892109974861063076247040
3959 20942834548447584992151299047275840
3960 63087600374237401902277820653722880
3961 187046576495276601922835385994513600
3962 546064423239713802802191334081955072
3963 1570389811244397426984681652783985376
3964 4450534263399773911797487047353029856
3965 12434278438913640180494277999243647704
3966 34259967991748390382859373247992346520
3967 93123077453749174435528584253603045368
3968 249787119195453111729576763890151012952
3969 661387606746960407395091629231712603216
3970 1729175865389718945328247581766843573424
3971 4465152303176782373521616737248834708096
3972 11390887691086111615255746575903509753536
3973 28714856735867372462796928844954115898192
3974 71545226961256670197560257135272681535824
3975 176226137917229618131467406590529334762576
3976 429200213569881393226260478091009711457168
3977 1033778075903308850384529181831766894252160
3978 2462882772971572871561113387507373671314880
3979 5804618590961219511123395310748146620222880
3980 13535509866698162517707439228885224916028320
3981 31231770652871686845892921006556689103612350
3982 71315159859560368877822805973468488301966990
3983 161162545380759949635076614020291256546665910
3984 360468953877866670933180248436895122917717230
3985 798008187546938032624551985336677885782785420
3986 1748579174610397370361530428048539399545898180
3987 3792201230689126416390592474522590325812273160
3988 8139543920392623657900943300600300797016987000
3989 17288931572024545240932899761991067357458112760
3990 36335507216492528569569886289467278156800709240
3991 75543895566846926258274244590956223039210301240
3992 155328485213905394451412373909342080054925722520
3993 315737316555037579526696602669785827512147676000
3994 634179767316906480657081531857298601253126124480
3995 1257869866917237842390775087977183810863875397840
3996 2461671239373963561093642881550814316496629427280
3997 4748121467050806981554582388370052220382569531660
3998 9012505460109099852510741392004460079510777195500
3999 16801939209116342602305753047326293598347784292700
4000 30668463920811507934680987565053275801597720755980
4001 54616150537027087744699820517309152687003059692040
4002 94101099734689093118747632837623693225344617381560
4003 156031441925817054334531810820932689360441553279200
4004 240407177110410971392052354467236141092293867384960
4005 0
4006 1
4007 90
4008 4095
4009 125576
4010 2919378
4011 54874880
4012 868615308
4013 11907782304
4014 144306178172
4015 1570279515416
4016 15532862484500
4017 141066588923968
4018 1185908548880304
4019 9292067106975568
4020 68255770468460920
4021 472399203819196000
4022 3093944591095855950
4023 19248926802689959020
4024 114144387248752189090
4025 647080057362442542160
4026 3516261865511148794276
4027 18359953520105379023344
4028 92315799102552443236992
4029 447872552940056854719264
4030 2100345835136961512334604
4031 9536797511069112716578808
4032 41990250966879280609493348
4033 179529285477696773610953984
4034 746317326160920339885673152
4035 3020175624182537987770064688
4036 11910862515098551782820621352
4037 45825261039967807496205145888
4038 172161280263697102994361666389
4039 632157646827386886814583909474
4040 2270597848186068605602363844027
4041 7984038766271234346238227312840
4042 27503906156821664115950195361426
4043 92887645047439333106164315043728
4044 307750074161204497064150513240996
4045 1000883383527130495835612246665280
4046 3197181014640075274808271963322560
4047 10036648263532185249669335039569600
4048 30979482811979770241820634086845440
4049 94067083186217172144098454740568320
4050 281113659681493774066933840735081920
4051 827178082921207576869125174817036992
4052 2397567894165605003853806827601022368
4053 6848102157565378915651293874954052224
4054 19282380596479019096145571874197699928
4055 53542348588227409479004945122190046448
4056 146665426041976583914533529375793091816
4057 396452545237429695644110293265944104768
4058 1057840151984390103039201922497656707984
4059 2787016017374109048367449504264500281408
4060 7252168320550891421889066241513334989504
4061 18643056011637003037144812817416844743040
4062 47357912747504375499941741662370960641232
4063 118903139708761045697501998797643642177056
4064 295129277625990663828969405388172976939632
4065 724329491195872057055229883479182688396800
4066 1758107567099180907439759065310949582648960
4067 4220990340070753779000872452818323253963840
4068 10025608931031973290124267763566469874186720
4069 23561118797730135807831706992451694790215040
4070 54792889450601822653724627999008383893827390
4071 126108049310162191531547433972476872195794380
4072 287270594690922141166624047992768128742460290
4073 647739548568788812099804296429663251660177520
4074 1445747736115726844724356281766341137442962940
4075 3194326910726124215085886709814880536988861120
4076 6986528141415250631476479184337470862801134280
4077 15126072061807874289377422484937771659818121280
4078 32415003633832419530310322246928839017276234040
4079 68750510850324948099880208536396117174076943280
4080 144294406417171874358154453127352340213287244520
4081 299622891631077268809566827036694420268212967040
4082 615360208186114848336263429706480247780360643040
4083 1249539975503021328993344961563778849033486767520
4084 2507409842420259171384120049540962659897362165360
4085 4969081081794222732477762931091776976393991592640
4086 9717202548845029714032345319461829196776561124300
4087 18729708008954129566543086711466289276287338319800
4088 35531647218070472168848839758792582874635122612500
4089 66200111138881980103529827323845858676232843368480
4090 120816261675909067848229647841155011363235903060520
4091 214917361410598160966977280678778704588580520442080
4092 370948803336415215301509091499711393949022073721280
4093 611355980446826186693561445966947535041315941106240
4094 958584285735297030984870709743481583462217500805080
4095 0
4096 1
4097 91
4098 4186
4099 129762
4100 3049140
4101 57924020
4102 926539328
4103 12834321632
4104 157140499804
4105 1727420015220
4106 17260282499720
4107 158326871423688
4108 1344235420303992
4109 10636302527279560
4110 78892072995740480
4111 551291276814936480
4112 3645235867910792430
4113 22894162670600751450
4114 137038549919352940540
4115 784118607281795482700
4116 4300380472792944276976
4117 22660333992898323300320
4118 114976133095450766537312
4119 562848686035507621256576
4120 2663194521172469133591180
4121 12199992032241581850169988
4122 54190242999120862459663336
4123 233719528476817636070617320
4124 980036854637737975956290472
4125 4000212478820275963726355160
4126 15911074993918827746546976512
4127 61736336033886635242752122400
4128 233897616297583738237113788789
4129 866055263124970625051697698263
4130 3136653111311039230654061542290
4131 11120691877582273576892288855130
4132 38624598034403937692842484216556
4133 131512243081843270799006799260284
4134 439262317243047767863157312501280
4135 1440145700770178263698769559166560
4136 4637326715410253538507041522489120
4137 14673974978942438788176376562058720
4138 45653457790922209029997010648904160
4139 139720540977139381174095465389472480
4140 420834200658633155241029306124554400
4141 1248012283579840732110154480941591392
4142 3645580177745445735963961308542613760
4143 10493682335310824651615255183496665984
4144 29776062931789843747760827057694365912
4145 83318411520017253226765772179884412360
4146 229983837561993837141299301555677504176
4147 626436382799423532785409594821621608944
4148 1684276534783813635824611517319278316928
4149 4471292552157922684192061021583778598336
4150 11723460872708814106081127263097113587840
4151 30366516884345817143225940080513958330880
4152 77724429631850192643167681742884918972112
4153 196627569340611238340669680540528561149168
4154 491756846966601902169639085928701538088800
4155 1216086338162473959224868969407884226485600
4156 2974193905261654866664628034718833809134560
4157 7195184245332408645665500487537157063098400
4158 17220793176364381935789768251103626937285120
4159 40781911974094517743621475243555321727500160
4160 95574801424696340397346103242563705621327550
4161 221682850734858531928893537215040577817121930
4162 508953445425780673095517585207808706559582220
4163 1156692993994569485195321881637471958219759740
4164 2602440730110296329919678163403813095662722680
4165 5796767640836420545005564873218693632651583800
4166 12783295782251671176482044057556164495452718080
4167 27909367844059545465859466542493936155270839360
4168 60324371477891964996169788789422775172547073400
4169 129074882328216913096049997325818892346624016680
4170 273369288745388787454204450453171232559911261200
4171 572992180376466056263771277489865652828124228240
4172 1188352388562580904600034707196345900608484871280
4173 2437892364065602233593379668760124749641971638800
4174 4945302206485861404977499718301087409539333804160
4175 9914383288280084137455262649392864385933325396800
4176 19631585837125113851487607968854693582709886521100
4177 38361293846079243418030694680320982858997224840900
4178 73892941064149715586879534439113565733632347453400
4179 140093052203031695690409361762959424409865190821880
4180 260909313878940763538639009604114435773101093882400
4181 475826675289538924505616290282893140361681614324480
4182 846775478625954139807125381782604534310703688045760
4183 1458131459072780326500686827749552069352019629152000
4184 2416715744808077357485557537493033652814237129957080
4185 3722528335831845232761737511013049284697356190461000
4186 0
4187 1
4188 92
4189 4278
4190 134040
4191 3183180
4192 61107200
4193 987646528
4194 13821968160
4195 170962467964
4196 1898382483184
4197 19158664982904
4198 177485536406592
4199 1521720956710584
4200 12158023483990144
4201 91050096479730624
4202 642341373294667104
4203 4287577241205459534
4204 27181739911806210984
4205 164220289831159151524
4206 948338897112954634224
4207 5248719369905898911200
4208 27909053362804222211520
4209 142885186458254988748832
4210 705733872493762610005408
4211 3368928393666231743596588
4212 15568920425907813593766576
4213 69759163425028676053429912
4214 303478691901846312124047232
4215 1283515546539584288080337704
4216 5283728025359860251806692864
4217 21194803019278687998353669376
4218 82931139053165323241105791776
4219 316828755350749061478219580565
4220 1182884018475719686529917278828
4221 4319537129786758917183978821118
4222 15440229007369032494076267676248
4223 54064827041772970186918751892804
4224 185577070123616240985925551153088
4225 624839387366664008849082863654368
4226 2064985088136842272547852422820928
4227 6702311803547095811054893945310048
4228 21376286782489534599231270507368768
4229 67029744573411743629228281156272928
4230 206750285550551124803323746545745408
4231 627584486209184280044353052670299808
4232 1875596769789025012154507533611891200
4233 5521176947534470748118468842154504960
4234 16014859282845295399733724025651170944
4235 45790922214635139147494551083345536856
4236 129109333734652392374260323263229949216
4237 359093171296646229515559624818907453392
4238 985529554096069762300969219640529062336
4239 2669806088879883398125580736959807379264
4240 7141098641037806082317641758543585977600
4241 18864559513746620188398769021640699565440
4242 49231076398092437331624709102154657896320
4243 126955506029942629974792390845039576868432
4244 323583075370553868315462071385568138017600
4245 815339922337155770485101157314269676106400
4246 2031426260499629729709970126722153902592000
4247 5005620165761284596374598161440987711726560
4248 12200804411093693242040098648978144774824960
4249 29421597587458075177829866900081771712110080
4250 70203509561552592921451342143637093439610240
4251 165778310986248933318797445386200799060937790
4252 387461161721107465247690982601241376878059720
4253 896414607146888138343208567809050083437641940
4254 2053107601141457623538530449446522041657401680
4255 4655548331251753953458208612850335137320124360
4256 10452315972088174498463773486069028769971708160
4257 23235611754339845674945817543625193265424426240
4258 51144979598399391140805284086119129420695265600
4259 111469351076291356136975072875541904593242339000
4260 240544233404508269233025070201360796939866355680
4261 513913522149897056687229520654532029499777616880
4262 1086905702526363112951000798144397682327901845120
4263 2275258091088944017551035505340743582936386716400
4264 4713150455154546251144415174100868332578358355200
4265 9658452661640407656121914892401955742117692159360
4266 19572835949920491793577177541794820128051017556160
4267 39204421787045605645064785510649513710760904077260
4268 77565715633124849063095480190970496569758128918160
4269 151458656697274564649975014630084062303390476371560
4270 291551708900306260340384376393043486713255667193440
4271 552461022779247023879023385997157922486356761075840
4272 1028287698068785948384639676280051062848038375400320
4273 1875063176694740088191765058062655597158742063446080
4274 3333194635767520414692451885812207666510761692598080
4275 5749910380575597772178009423305241319324998822555160
4276 9472438716407443004939746934318290604022355013016160
4277 14848007948551526957268973682627889569023731823679920
4278 0
4279 1
4280 93
4281 4371
4282 138411
4283 3321591
4284 64428791
4285 1052075319
4286 14874043479
4287 185836511443
4288 2084218994627
4289 21242883977531
4290 198728420384123
4291 1720449377094707
4292 13878472861084851
4293 104928569340815475
4294 747269942635482579
4295 5034847183840942113
4296 32216587095647153097
4297 196436876926806304621
4298 1144775774039760938845
4299 6393495143945659850045
4300 34302548506749882061565
4301 177187734965004870810397
4302 882921607458767480815805
4303 4251850001124999224412393
4304 19820770427032812818178969
4305 89579933852061488871608881
4306 393058625753907800995656113
4307 1676574172293492089075993817
4308 6960302197653352340882686681
4309 28155105216932040339236356057
4310 111086244270097363580342147833
4311 427914999620846425058561728398
4312 1610799018096566111588479007226
4313 5930336147883325028772457828344
4314 21370565155252357522848725504592
4315 75435392197025327709767477397396
4316 261012462320641568695693028550484
4317 885851849687305577544775892204852
4318 2950836937824147850092628315025780
4319 9653148741371243661147522260335828
4320 31029435523860778260378792767704596
4321 98059180097272521889607073923977524
4322 304809465647823646692930820469722932
4323 932393951857007926737283873140022740
4324 2807990721646032938891791406751913940
4325 8329167669180503687010260248906418900
4326 24344026952025799086743984274557589844
4327 70134949166660938234238535357903126700
4328 199244282901313330608498858621133075916
4329 558337454197959560124058483440040529308
4330 1543867008294029322425027703080569591644
4331 4213673097173912720550608440040376970908
4332 11354771738211718802868250198583962948508
4333 30219331251958338991267019220224662513948
4334 79450407650050776322891728322379320410268
4335 206405913679993406297684119167418897278700
4336 529988989050547274613146190552987035296300
4337 1345328911387703045098247347867256711402700
4338 3376755171887332774808217474589410613994700
4339 8382375337648617371182815636030398325721260
4340 20583179748742310613222914285008543100546220
4341 50004777336200385791052781185090314812656300
4342 120208286897752978712504123328727408252266540
4343 285986597884001912031301568714928207313204330
4344 673447759605109377278992551316169584191264050
4345 1569862366751997515622201119125219667628905990
4346 3622969967893455139160731568571741709286307670
4347 8278518299145209092618940181422076846606432030
4348 18730834271233383591082713667491105616578140190
4349 41966446025573229266028531211116298882002566430
4350 93111425623972620406833815297235428302697832030
4351 204580776700263976543808888172777332895940171030
4352 445125010104772245776833958374138129835806526710
4353 959038532254669302464063479028670159335584143590
4354 2045944234781032415415064277173067841663485988710
4355 4321202325869976432966099782513811424599872705110
4356 9034352781024522684110514956614679757178231060310
4357 18692805442664930340232429849016635499295923219670
4358 38265641392585422133809607390811455627346940775830
4359 77470063179631027778874392901460969338107844853090
4360 155035778812755876841969873092431465907865973771250
4361 306494435510030441491944887722515528211256450142810
4362 598046144410336701832329264115559014924512117336250
4363 1150507167189583725711352650112716937410868878412090
4364 2178794865258369674095992326392768000258907253812410
4365 4053858041953109762287757384455423597417649317258490
4366 7387052677720630176980209270267631263928411009856570
4367 13136963058296227949158218693572872583253409832411730
4368 22609401774703670954097965627891163187275764845427890
4369 37457409723255197911366939310519052756299496669107810
4370 57680986903950808820965139741456541290324605303451490
4371 0
4372 1
4373 94
4374 4465
4375 142876
4376 3464467
4377 67893258
4378 1119968577
4379 15994012056
4380 201830523499
4381 2286049518126
4382 23528933495657
4383 222257353879780
4384 1942706730974487
4385 15821179592059338
4386 120749748932874813
4387 868019691568357392
4388 5902866875409299505
4389 38119453971056452602
4390 234556330897862757223
4391 1379332104937623696068
4392 7772827248883283546113
4393 42075375755633165607678
4394 219263110720638036418075
4395 1102184718179405517233880
4396 5354034719304404741646273
4397 25174805146337217559825242
4398 114754738998398706431434123
4399 507813364752306507427090236
4400 2184387537045798596503084053
4401 9144689734699150937385770734
4402 37299794951631191276622126791
4403 148386039221728554856964274624
4404 576301038842574979915526003022
4405 2187100056939141091504005010248
4406 8117436204822466120276462838592
4407 29488001360074823643125188343184
4408 104923393557100151352892665740580
4409 365935855877741720048585694291064
4410 1251787705565047297593361586495916
4411 4202624643389195147685989901521696
4412 13855773384760438808833512161857524
4413 44885208908621217069212304929562120
4414 142944389005893738958819378853539644
4415 447753854653717385651750199323262576
4416 1380147806510725312389034072463285316
4417 4188138528156758251280825479215199256
4418 12517306197337261938291085728121618156
4419 36861333149363061025035070002679208000
4420 106996282316023999259273605360582334700
4421 306240565217337329867772463981715410616
4422 864578019415296889991830947421755939924
4423 2408445027709326212416858650502325531568
4424 6622118124883238932967467090542702502476
4425 17976889863094957735835717289126665450984
4426 48196221115053296727102736509351327964932
4427 127646628765104073049994464831730648375200
4428 334052542445097479347678583999149545653900
4429 864041531495644753960824774552136580950200
4430 2209370442883347799059072122419393292352900
4431 5586125614770680573867289597008803906347600
4432 13968500952419297945050105233039202232068860
4433 34551680701161608558273019518047745332615080
4434 84556458037361994349325800703138060145271380
4435 204764744935114973061829924031865468397537920
4436 490751342819116885093131492746793675710742250
4437 1164199102424226262372124044062963259902006300
4438 2734061469176223777994325163188182927530912290
4439 6357031437069678917155056731759924636817219960
4440 14635549736214888009773996913182001483423651990
4441 33366384007448271600856710580673107100001792180
4442 75332830033021500866885241791789405982004358610
4443 168444255656994121273719057089024834284702190640
4444 373025032357258097817527945261802167180642361670
4445 818150042462030343594361903635940297016448888380
4446 1777188574716699646058425382664610456352033031970
4447 3823132809497732061473489659837678298015519020680
4448 8144335135367708494439589442351489722615391725790
4449 17178687916392231178550104398966169479793622786100
4450 35871493359057161518782534247982804979089546005770
4451 74137134751642583652592141638794260606436486781600
4452 151607197931273611431466534540255229944544331634690
4453 306642976744029488273436407632686695852410305405940
4454 613137412254059929765381295355202224063666755548750
4455 1211183556664396631597710559470761238988178872885000
4456 2361690723853980357309063209583478176399047751297090
4457 4540485589112350031405055535976246176657955005109500
4458 8594343631065459793692812920431669774075604322367990
4459 15981396308786089970673022190699301038004015332224560
4460 29118359367082317919831240884272173621257425164636290
4461 51727761141785988873929206512163336808533190010064180
4462 89185170865041186785296145822682389564832686679171990
4463 146866157768991995606261285564138930855157291982623480
4464 230146291085782499289153852484842559644508382731082410
4465 0
4466 1
4467 95
4468 4560
4469 147436
4470 3611903
4471 71505161
4472 1191473738
4473 17185485794
4474 219016009293
4475 2505065527419
4476 26033999023076
4477 248291352902856
4478 2190998083877343
4479 18012177675936681
4480 138761926608811494
4481 1006781618177168886
4482 6909648493586468391
4483 45029102464642920993
4484 279585433362505678216
4485 1658917538300129374284
4486 9431744787183412920397
4487 51507120542816578528075
4488 270770231263454614946150
4489 1372954949442860132180030
4490 6726989668747264873826303
4491 31901794815084482433651545
4492 146656533813483188865085668
4493 654469898565789696292175904
4494 2838857435611588292795259957
4495 11983547170310739230181030691
4496 49283342121941930506803157482
4497 197669381343670485363767432106
4498 773970420186245465279293435128
4499 2961070477125386556783298445376
4500 11078506681947852677059761283968
4501 40566508042022676320184949627152
4502 145489901599122827673077615367732
4503 511425757476864547721663309658796
4504 1763213463041911845315024896154712
4505 5965838106431106993001014797676408
4506 19821611491191545801834526959533932
4507 64706820399812762871046831889096052
4508 207651209405706501829866210742635696
4509 655405064059423887481616410065898272
4510 2035552870570149199870650482529183588
4511 6223691398726907451151475961744382844
4512 18740997596064169389442561689866001000
4513 55602330745427230414477631692545209000
4514 162598613061451229673751237053127543700
4515 468839178278788559541523701034842954316
4516 1333417197694085449533354648456598894240
4517 3741862225403411661950213298958924425808
4518 10363980350286650594917680389501626928284
4519 28340870213381608330753397678628292379268
4520 76537091328434905057856134187979620344200
4521 204183720093538978107850599019710268719400
4522 538236262538636457455529183018859814373300
4523 1402277794034281211416353957570996395323500
4524 3611648236917629010475426079990389687676400
4525 9197773851688309584342715676999193594024000
4526 23166274804107607529392820910038395826092860
4527 57717955505269216087665840428086141158707940
4528 142274413542631210436991641131224201303979320
4529 347039158477746183498821565163089669701517240
4530 837790501296863068591953057909883345412259490
4531 2001989603721089330964077101972846605314265790
4532 4736051072897313108958402265161029532845178080
4533 11093082509966992026113458996920954169662398040
4534 25728632246181880035887455910102955653086050030
4535 59095016253630151636744166490776062753087842210
4536 134427846286651652503629408282565468735092200820
4537 302872101943645773777348465371590303019794391460
4538 675897134300903871594876410633392470200436753130
4539 1494047176762934215189238314269332767216885641510
4540 3271235751479633861247663696933943223568918673480
4541 7094368560977365922721153356771621521584437694160
4542 15238703696345074417160742799123111244199829419950
4543 32417391612737305595710847198089280723993452206050
4544 68288884971794467114493381446072085703082998211820
4545 142426019723437050767085523084866346309519484993420
4546 294033217654710662198552057625121576254063816628110
4547 600676194398740150471988465257808272106474122034050
4548 1213813606652800080237369760613010496170140877582800
4549 2424997163317196711835080320083771735158319750467800
4550 4786687887171177069144143529667249911557367501764890
4551 9327173476283527100549199065643496088215322506874390
4552 17921517107348986894242011986075165862290926829242380
4553 33902913416135076864915034176774466900294942161466940
4554 63021272783217394784746275061046640521552367326103230
4555 114749033925003383658675481573209977330085557336167410
4556 203934204790044570443971627395892366894918244015339400
4557 350800362559036566050232912960031297750075535997962880
4558 580946653644819065339386765444873857394583918729045290
4559 894373078047392068311433184850420045828443392208586630
4560 0
4561 1
4562 96
4563 4656
4564 152092
4565 3763995
4566 75269156
4567 1266742894
4568 18452228688
4569 237468237981
4570 2742533765400
4571 28776532788476
4572 277067885691332
4573 2468065969568675
4574 20480243645505356
4575 159242170254316850
4576 1166023788431485736
4577 8075672282017954127
4578 53104774746660875120
4579 332690208109166553336
4580 1991607746409295927620
4581 11423352533592708848017
4582 62930473076409287376092
4583 333700704339863902322242
4584 1706655653782724034502272
4585 8433645322529988908328575
4586 40335440137614471341980120
4587 186991973951097660207065788
4588 841461872516887356499241692
4589 3680319308128475649294501649
4590 15663866478439214879475532340
4591 64947208600381145386278689822
4592 262616589944051630750046121928
4593 1036587010130297096029339557056
4594 3997657487255683652812638002432
4595 15076164169203536329872399286400
4596 55642672211226212650057348913552
4597 201132573810349040323134964281284
4598 712558331287213588044798273940080
4599 2475771794329125433359823170094792
4600 8441609900760232426360837967771200
4601 28263221391951778228195364927305132
4602 92970041791764541099242196816401184
4603 300621251197471042929108407559036880
4604 956026315256894930410724817624935152
4605 2991579185827044130281375300154118740
4606 9215270584553951581432851261898501584
4607 27956268180618120970875412951764502584
4608 83558598926045351385353044644309711584
4609 246157211987496581059104281697437255284
4610 714996390266285140600627982732280209600
4611 2048413587960370590133982631188879103840
4612 5790275813363782252084195930147803529648
4613 16154256163650432847001876319649430457932
4614 44495126377032041177755273998277722837200
4615 121032217705466946235611408186257343181400
4616 325215937799005924343462007205967611900800
4617 863452200337642381798991190224827426274100
4618 2265729994371923593215345147795823821597600
4619 5877378231289552603690771227786213509274000
4620 15075152082977862188033486904785407103298000
4621 38241426887085469717426307814823802929390860
4622 95959382392354685805092148242909944088098800
4623 238233795934985896242083789374134145392078120
4624 585272954412732079740905354537223815093595360
4625 1423063455709595148332858412447107160505854850
4626 3425053059430684479296935514419953765820120640
4627 8161104132327997588255337779580983298665298720
4628 19254186642294989614368796776501937468327696760
4629 44982818888476869650256252686604893121413746790
4630 104077835142107021287000419177380955874501589000
4631 238505681428758673790629827459946424609593789820
4632 541377783372404447567978292831536727629388181280
4633 1217274917673308319162854703464929197829824934410
4634 2711322094436242534352093017734261965046710575920
4635 5982557845915876395599756714668205188615629249400
4636 13076926406893242318320910071439826710200066943560
4637 28315630103238316735481652870562937954399896363510
4638 60733021715975622331192500068652218678393348569560
4639 129021906687770089445685881514724304381476346781380
4640 271447926411207140212771404599590650690995831774800
4641 565481144065917802411323462224712226945059648402910
4642 1166157338464657952883311927482520499051533770436960
4643 2379970945117458033120681688095530995221674648019760
4644 4804968108434654744955762008179302730379994398487560
4645 9591655995605831814099905537846552641937361900252450
4646 18918829471889358914649104603490048730152684407126840
4647 36840346579238345808891116589565214592443611236369220
4648 70743259995373422673806150766339681492738553397836160
4649 133764532778590817458552425827386322014290920723939390
4650 248513566703594201117227907400596299344376478060106800
4651 452447771493638771561199534796488666239294722075446200
4652 803248134052675337611432447756519963989370258073409080
4653 1384194787697494402950819213201393821383954176802454370
4654 2278567865744886471262252398051813867212397569011041000
4655 3569647501511642046228624569228483730264051525447627900
4656 0
4657 1
4658 97
4659 4753
4660 156845
4661 3920840
4662 79189996
4663 1345932890
4664 19798161578
4665 257266399559
4666 2999800164959
4667 31776332953435
4668 308844218644767
4669 2776910188213442
4670 23257153833718798
4671 182499324088035648
4672 1348523112519521384
4673 9424195394537475511
4674 62528970141198350631
4675 395219178250364903967
4676 2386826924659660831587
4677 13810179458252369679604
4678 76740652534661657055696
4679 410441356874525559377938
4680 2117097010657249593880210
4681 10550742333187238502208785
4682 50886182470801709844188905
4683 237878156421899370051254693
4684 1079340028938786726550496385
4685 4759659337067262375844998034
4686 20423525815506477255320530374
4687 85370734415887622641599220196
4688 347987324359939253391645342124
4689 1384574334490236349420984899180
4690 5382231821745920002233622901612
4691 20458395990949456332106022188012
4692 76101068202175668982163371101564
4693 277233642012524709305298335382848
4694 989791973299738297350096609322928
4695 3465563767628863730709919779417720
4696 11907173668389096157070757747188920
4697 40170395060340874385266122674494052
4698 133140436852105415484508319490895236
4699 433761688049576458413616727049932116
4700 1389788003306471388824341544674867268
4701 4381367189133515519105716844828986008
4702 13596637773687467100538568106727487592
4703 41552905954305588071413981058491990176
4704 125111504880350939456767025702801701760
4705 371268716867847520515871307400238957044
4706 1086265107134132661116499290132519166644
4707 3134678695094503251250481921321398270484
4708 8924954508458285503334677851469201800132
4709 25079210672108718350336554171118632258064
4710 69574337049140759528091828169396355095264
4711 190606554754607705763703236355653698276664
4712 515822492553613630107165243561621310177464
4713 1379274692891256011906156433786448736451564
4714 3645004687263179605121501581582272558049164
4715 9522382918552732208812272809368486067323164
4716 24597535001530594396845759714153893170621164
4717 62838961888616064114272067528977696100012024
4718 158798344280970749919364215771887640188110824
4719 397032140215956646161448005146021785580188944
4720 982305094628688725902353359683245600673784304
4721 2405368550338283874235211772130352761179639154
4722 5830421609768968353532147286550306526999759794
4723 13991525742096965941787485066131289825665058514
4724 33245712384391955556156281842633227293992755274
4725 78228531272868825206412534529238120415406502064
4726 182306366414975846493412953706619076289908091064
4727 420812047843734520284042781166565500899501880884
4728 962189831216138967852021073998102228528890062164
4729 2179464748889447287014875777463031426358714996574
4730 4890786843325689821366968795197293391405425572494
4731 10873344689241566216966725509865498580021054821894
4732 23950271096134808535287635581305325290221121765454
4733 52265901199373125270769288451868263244621018128964
4734 112998922915348747601961788520520481923014366698524
4735 242020829603118837047647670035244786304490713479904
4736 513468756014325977260419074634835436995486545254704
4737 1078949900080243779671742536859547663940546193657614
4738 2245107238544901732555054464342068162992079964094574
4739 4625078183662359765675736152437599158213754612114334
4740 9430046292097014510631498160616901888593749010601894
4741 19021702287702846324731403698463454530531110910854344
4742 37940531759592205239380508301953503260683795317981184
4743 74780878338830551048271624891518717853127406554350404
4744 145524138334203973722077775657858399345865959952186564
4745 279288671112794791180630201485244721360156880676125954
4746 527802237816388992297858108885841020704533358736232754
4747 980250009310027763859057643682329686943828080811678954
4748 1783498143362703101470490091438849650933198338885088034
4749 3167692931060197504421309304640243472317152515687542404
4750 5446260796805083975683561702692057339529550084698583404
4751 9015908298316726021912186271920541069793601610146211304
4752 13876635435595123643107183012325694663109307092030426104
4753 0
4754 1
4755 98
4756 4851
4757 161696
4758 4082536
4759 83272532
4760 1429205422
4761 21227367000
4762 278493766559
4763 3278293931518
4764 35054626884953
4765 343898845529720
4766 3120809033743162
4767 26377962867461960
4768 208877286955497608
4769 1557400399475018992
4770 10981595794012494503
4771 73510565935210845134
4772 468729744185575749101
4773 2855556668845236580688
4774 16665736127097606260292
4775 93406388661759263315988
4776 503847745536284822693926
4777 2620944756193534416574136
4778 13171687089380772918782921
4779 64057869560182482762971826
4780 301936025982081852814226519
4781 1381276054920868579364722904
4782 6140935391988130955209720938
4783 26564461207494608210530251312
4784 111935195623382230852129471508
4785 459922519983321484243774813632
4786 1844496854473557833664759712812
4787 7226728676219477835898382614424
4788 27685124667168934168004404802436
4789 103786192869344603150167775904000
4790 381019834881869312455466111286848
4791 1370811808181607609805562720609776
4792 4836375575810471340515482500027496
4793 16743549244199567497586240247216416
4794 56913944304540441882852362921710468
4795 190054381156645857367360682412605704
4796 623816069206222315780977409462537820
4797 2013604072512693704605318954137405088
4798 6394971261646209223711035798966391096
4799 19991609035333676324249603905693878688
4800 61544514989639264395663584964185868864
4801 186656019869990203852430610666987570624
4802 557924736737837724368301918067226527668
4803 1644189843871970385484801208199745694312
4804 4778868538966473636735283129521143964796
4805 13703823047424759140069960980990345764928
4806 38783033719533477490406515152108978022992
4807 108357370768674237018498343321505333118256
4808 298963925523281942782201579677159031394920
4809 814786418076895572889366823238780341572384
4810 2194061110968151584795523257025229078023948
4811 5839065798231331189917024838607501636073112
4812 15361448716784063398729297647975987703396276
4813 39958983718314657795575057362129880874017440
4814 102797945606930721909847124891107576974029464
4815 261596289887901471829211340662995217162140288
4816 658628430103858117990659345809017002742329232
4817 1640933524732546843893012705492262603416113536
4818 4046302075070830718128224477622615364595752690
4819 9876723684839799071660371764172921891595512484
4820 23868249426936765013447856830304211717260570998
4821 57113961811328720569604138672937439011253326272
4822 135342493084197545776016673202175559426659828336
4823 317648859499173392269429626908794635716567919400
4824 738460907342907912553472408075360136616069800284
4825 1700650738559046880405493482073462365144959862448
4826 3880115487448494167420369259536493791503674859022
4827 8770902330774183988787338054733787182909100431516
4828 19644247020015750205754063564599285762930155253410
4829 43594518116150558741041699145904611053151277018864
4830 95860419315523684011810987597772874297772295147828
4831 208859342230872431613772776118293356220786661846352
4832 450880171833991268661420446153538142525277375326256
4833 964348927848317245921839520788373579520763920580960
4834 2043298827928561025593582057647921243461310114238574
4835 4288406066473462758148636521989989406453390078333148
4836 8913484250135822523824372674427588564667144690447482
4837 18343530542232837034455870835044490453260893701049376
4838 37365232829935683359187274533507944983792004611903720
4839 75305764589527888598567782835461448244475799929884904
4840 150086642928358439646839407726980166097603206484235308
4841 295610781262562413368917183384838565443469166436421872
4842 574899452375357204549547384870083286803626047112547826
4843 1102701690191746196847405493755924307508159405848780580
4844 2082951699501773960706463137438253994451987486660459534
4845 3866449842864477062176953228877103645385185825545547568
4846 7034142773924674566598262533517347117702338341233089972
4847 12480403570729758542281824236209404457231888425931673376
4848 21496311869046484564194010508129945527025490036077884680
4849 35372947304641608207301193520455640190134797128108310784
4850 55401389513281885046569745444363158309611463658459538588
4851 0
4852 1
4853 99
4854 4950
4855 166646
4856 4249182
4857 87521714
4858 1516727136
4859 22744094136
4860 301237860695
4861 3579531792213
4862 38634158677166
4863 382533004206886
4864 3503342037950048
4865 29881304905412008
4866 238758591860909616
4867 1796158991335928608
4868 12777754785348423111
4869 86288320720559268245
4870 555018064906135017346
4871 3410574733751371598034
4872 20076310860848977858326
4873 113482699522608241174314
4874 617330445058893063868240
4875 3238275201252427480442376
4876 16409962290633200399225297
4877 80467831850815683162197123
4878 382403857832897535976423642
4879 1763679912753766115341146546
4880 7904615304741897070550867484
4881 34469076512236505281081118796
4882 146404272135618736133210590304
4883 606326792118940220376985403936
4884 2450823646592498054041745116748
4885 9677552322811975889940127731172
4886 37362676989980910057944532533608
4887 141148869859325513208112308437608
4888 522168704741194825663578419724456
4889 1892980512922802435469141140334232
4890 6729356088733273775984623640361728
4891 23472905332932841273570863887578144
4892 80386849637473283156423226809288612
4893 270441230794119140523783909221894316
4894 894257300000341456304761318684432136
4895 2907861372513035160910080272821837224
4896 9302832634159244384621116071788228320
4897 29294441669492920708870719977482107008
4898 90838956659132185104534304941667975872
4899 277494976529122388956964915608655546496
4900 835419713266960113325266833675882074164
4901 2479609557138930498810068041875627768476
4902 7258478096105404135545351171396771733272
4903 20962301143530163275615312152387117498200
4904 59745334863063640766021827304496095521192
4905 168102705631737877784520170626001428639448
4906 467066631155019820566721750303160460034368
4907 1281853049231915393456088573541940801606752
4908 3475914160200066978251611830567169879630700
4909 9314979958431398168168636669174671515703812
4910 24676428675215461566897934317150659219100088
4911 64635412393530119362472991679280540093117528
4912 167433358000460841272320116570388117067146992
4913 429029647888362313101531457233383334229287280
4914 1087658077992220431092190803042400336971616512
4915 2728591602724767274985203508534662940387730048
4916 6774893677795597993113427986157278304983482738
4917 16651617362635397064773799750330200196578995222
4918 40519866789572162078221656580634411913839566220
4919 97633828600900882647825795253571850925092892492
4920 232976321685098428423842468455747410351752720828
4921 550625181184271820693272095364542046068320640228
4922 1289086088527179733246744503439902182684390440512
4923 2989736827086226613652237985513364547829350302960
4924 6869852314534720781072607245049858339333025161982
4925 15640754645308904769859945299783645522242125593498
4926 35285001665324654975614008864382931285172280846908
4927 78879519781475213716655708010287542338323557865772
4928 174739939096998897728466695608060416636095853013600
4929 383599281327871329342239471726353772856882514859952
4930 834479453161862598003659917879891915382159890186208
4931 1798828381010179843925499438668265494902923810767168
4932 3842127208938740869519081496316186738364233925005742
4933 8130533275412203627667718018306176144817624003338890
4934 17044017525548026151492090692733764709484768693786372
4935 35387548067780863185947961527778255162745662394835748
4936 72752780897716546545135236061286200146537667006739468
4937 148058545487244435143703018896747648391013466936624372
4938 298145188415602874790542426623727814488616673420859680
4939 593755969678165288159459610008566379932085839857281552
4940 1168655422053522492709006994878649666735711886969829378
4941 2271357112245268689556412488634573974243871292818609958
4942 4354308811747042650262875626072827968695858779479069492
4943 8220758654611519712439828854949931614081044605024617060
4944 15254901428536194279038091388467278731783382946257707032
4945 27735304999265952821319915624676683189015271372189380408
4946 49231616868312437385513926132806628716040761408267265088
4947 84604564172954045592815119653262268906175558536375575872
4948 140005953686235930639384865097625427215787022194835114460
4949 215435785408158092525223162465896103644875152383645880852
4950 0
4951 1
4952 100
4953 5050
4954 171696
4955 4420878
4956 91942592
4957 1608669728
4958 24352763864
4959 325590624559
4960 3905122416772
4961 42539281093938
4962 425072285300824
4963 3928414323250872
4964 33809719228662880
4965 272568311089572496
4966 2068727302425501104
4967 14846482087773924215
4968 101134802808333192460
4969 656152867714468209806
4970 4066727601465839807840
4971 24143038462314817666166
4972 137625737984923058840480
4973 754956183043816122708720
4974 3993231384296243603151096
4975 20403193674929444002376393
4976 100871025525745127164573516
4977 483274883358642663140997158
4978 2246954796112408778482143704
4979 10151570100854305849033011188
4980 44620646613090811130114129984
4981 191024918748709547263324720288
4982 797351710867649767640310124224
4983 3248175357460147821682055240972
4984 12925727680272123711622182972144
4985 50288404670253033769566715505752
4986 191437274529578546977679023943360
4987 713605979270773372641257443667816
4988 2606586492193575808110398584002048
4989 9335942580926849584095022224363776
4990 32808847913859690857665886111941920
4991 113195697551332974014089112921230532
4992 383636928345452114537873022143124848
4993 1277894228345793570842634340827556984
4994 4185755600858828731752714613649394208
4995 13488588235018073116373830685437622528
4996 42783029904510993825244550662919729536
4997 133621986563643178929778855604587705408
4998 411116963092765567886743771213243251904
4999 1246536676359725681212010604889125326068
5000 3726146233498656180022078646764753094544
5001 10984624329604060315567429818161524827816
5002 31946925473134223591182741970548642326016
5003 91692260336197864357204569275044737847208
5004 259794965967935742141724739901046166486656
5005 726861597122955562708446490204206626521024
5006 2008714646354870956164535063746147428127776
5007 5484628806554937934416146894313317307758476
5008 14799608764986336102584783563487988823462288
5009 39476037440201797669482717880638648042562376
5010 104111449833731917031955709559919188135679904
5011 271544807834192758304275826130307305202826896
5012 700574455722555071405807283363690639432114176
5013 1788232533714775502497998086406090976403730688
5014 4516824136439542777483201594940753916791460736
5015 11291717814235140770596629581098032221774943474
5016 27943335176870537835370429331428232418353938696
5017 68463201966442699913592085912062644332193504916
5018 166097030567343582561417881165634495257286397408
5019 399073352252442010985260349621381905609039118236
5020 949698533436713831678532444985923951677359758464
5021 2238784621963893564925276948425826134361750198976
5022 5228521449050120178577514933939190682191100501936
5023 12098373763584840959650122178989049021524125663918
5024 27739128408893745729510067478772694543766251257416
5025 63024130074218400705124076343155625828938532104324
5026 141903649855693614421779784353443168167262089970096
5027 316643588952692512150246479961503584803357942983696
5028 700242870280563841492485951687857357660240457843648
5029 1534722323442426439496145869567749273042400348029856
5030 3333550704452606283421645308236014767945324158797024
5031 7175677913391347152940726804552201506309558083802766
5032 15306211188803550780608444822858377651127182087141656
5033 32350228714351576932100535515592142360611950780928028
5034 67737776782132440118048497043370397523357613175763776
5035 140490557679848986663183733104656597669895280182503244
5036 288549103167093421806886752001404246060908747119127616
5037 586694291582696296597429178625132060549525420539987296
5038 1180450261260861584756888788633698440481611260397268848
5039 2349105683314384077465895783512348107217323147367098226
5040 4620462795559652767022308272146922081461194440185708184
5041 8974771607306695417285183898219750050157053219664777676
5042 17195530261918215129725012753169681664238097824689394736
5043 32450431690454409408763104141636960396021480770947101768
5044 60185736689720362230083019766313643585036752143136482176
5045 109417353558032799615596945899120272301077513551403747264
5046 194021917730986845208412065552382541207253072087779323136
5047 334027871417222775847796930650007968423040094282614437596
5048 549463656825380868373020093115904072067915246666260318448
5049 860357716164101399623350104873978370261355195769068193496
5050 0
5051 1
5052 101
5053 5151
5054 176847
5055 4597725
5056 96540317
5057 1705210045
5058 26057973909
5059 351648598468
5060 4256771015240
5061 46796052109178
5062 471868337410002
5063 4400282660660874
5064 38210001889323754
5065 310778312978896250
5066 2379505615404397354
5067 17225987703178321569
5068 118360790511511514029
5069 774513658225979723835
5070 4841241259691819531675
5071 28984279722006637197841
5072 166610017706929696038321
5073 921566200750745818747041
5074 4914797585046989421898137
5075 25317991259976433424274530
5076 126189016785721560588848046
5077 609463900144364223729845204
5078 2856418696256773002211988908
5079 13007988797111078851245000096
5080 57628635410201889981359130080
5081 248653554158911437244683850368
5082 1046005265026561204884993974592
5083 4294180622486709026567049215564
5084 17219908302758832738189232187708
5085 67508312973011866507755947693460
5086 258945587502590413485434971636820
5087 972551566773363786126692415304636
5088 3579138058966939594237090999306684
5089 12915080639893789178332113223670460
5090 45723928553753480035997999335612380
5091 158919626105086454050087112256842912
5092 542556554450538568587960134399967760
5093 1820450782796332139430594475227524744
5094 6006206383655160871183309088876918952
5095 19494794618673233987557139774314541480
5096 62277824523184227812801690437234271016
5097 195899811086827406742580546041821976424
5098 607016774179592974629324317255065228328
5099 1853553450539318655841334922144190554396
5100 5579699684037974835863413568908943648940
5101 16564324013642035151430843387070468476756
5102 48511249486776258742613585357619110802772
5103 140203509822974123099818154632663848649980
5104 399998475790909865241542894533710015136636
5105 1126860072913865427949989384737916641657660
5106 3135574719268736384114524448484064069785436
5107 8620203525823674318530671342797381377543912
5108 23419812290810010421115454906285370201006200
5109 62895849731011808090598172786924018243568576
5110 167007299564743725122553882346843206379248480
5111 438552107398936483426829708477150511582075376
5112 1139126563121491554832636991840841151014189552
5113 2927359096836267057330635078246932127417920240
5114 7444183233275809834813836673187686044209380976
5115 18735901047510950605410466254285718265984324450
5116 46679236224381488440780895585713950684338263146
5117 115142438190824188354372981497776595016531768062
5118 281239468758167770915790862663411090273818165470
5119 680312821010609781901051212284792995882857283706
5120 1630011354447323613579583657270716947560217042170
5121 3868795976411217178504860605696543081921967241146
5122 9097317425461337357082375539635733764113067743082
5123 21195691189046178316732497718624782785637193407000
5124 48934819597939924046242565197397477329403444664416
5125 111958949672158324751366641540553103158341976768740
5126 253862599527851939173146425893996271325604066738836
5127 570506188480544451323392905855499856128962009722532
5128 1270749058761108292815878857543357213789202467566180
5129 2805471382203534732312024727111106486831602815596036
5130 6139022086656141015733670035347121254776926974393060
5131 13314700000047488168674396839899322761086485058195826
5132 28620911188851038949282841662757700412213667145337482
5133 60971139903202615881383377178349842772825617926265510
5134 128708916685335055999431874221720240296183231102029286
5135 269199474365184042662615607326376837966078511284532530
5136 557748577532277464469502359327781084026987258403660146
5137 1144442869114973761066931537952913144576512678943647442
5138 2324893130375835345823820326586611585058123939340916290
5139 4673998813690219423289716110098959692275447086708014516
5140 9294461609249872190312024382245881773736641526893722700
5141 18269233216556567607597208280465631823893694746558500376
5142 35464763478474782737322221033635313488131792571247895112
5143 67915195168929192146085325175272273884153273342194996880
5144 128100931858649554376168344941585917469190025485331479056
5145 237518285416682353991765290840706189770267539036735226320
5146 431540203147669199200177356393088730977520611124514549456
5147 765568074564891975047974287043096699400560705407128987052
5148 1315031731390272843420994380159000771468475952073389305500
5149 2175389447554374243044344485032979141729831147842457498996
5150 3346641223057196173918024601665031810184626292714333567540