0 1
1 0
2 1
3 2
4 2
5 1
6 0
7 4
8 4
9 1
10 6
11 10
12 10
13 6
14 1
15 0
16 16
17 28
18 20
19 8
20 1
21 20
22 44
23 62
24 62
25 34
26 10
27 1
28 0
29 64
30 152
31 168
32 120
33 52
34 12
35 1
36 70
37 186
38 328
39 436
40 374
41 210
42 74
43 14
44 1
45 0
46 256
47 748
48 1084
49 1072
50 736
51 340
52 100
53 16
54 1
55 252
56 772
57 1606
58 2598
59 2924
60 2332
61 1326
62 518
63 130
64 18
65 1
66 0
67 1024
68 3496
69 6152
70 7608
71 6920
72 4616
73 2232
74 752
75 164
76 20
77 1
78 924
79 3172
80 7516
81 14116
82 19270
83 19474
84 14848
85 8484
86 3558
87 1050
88 202
89 22
90 1
91 0
92 4096
93 15832
94 32376
95 47408
96 52720
97 44964
98 29476
99 14688
100 5424
101 1420
102 244
103 24
104 1
105 3432
106 12952
107 34156
108 72332
109 114588
110 138212
111 129926
112 95678
113 54916
114 24204
115 7966
116 1870
117 290
118 26
119 1
120 0
121 16384
122 70192
123 162160
124 271792
125 353104
126 361624
127 294392
128 190448
129 97040
130 38264
131 11336
132 2408
133 340
134 28
135 1
136 12870
137 52666
138 152068
139 355968
140 636236
141 883060
142 975804
143 867780
144 622406
145 358506
146 163960
147 58388
148 15702
149 3042
150 394
151 30
152 1
153 0
154 65536
155 306508
156 784412
157 1470720
158 2168048
159 2566664
160 2468872
161 1938912
162 1241440
163 643548
164 266572
165 86416
166 21248
167 3780
168 452
169 32
170 1
171 48620
172 213524
173 666902
174 1701014
175 3364016
176 5242760
177 6604796
178 6819356
179 5805500
180 4078916
181 2355910
182 1108822
183 419164
184 124540
185 28174
186 4630
187 514
188 34
189 1
190 0
191 262144
192 1323272
193 3697896
194 7628728
195 12504584
196 16683504
197 18367552
198 16814432
199 12831264
200 8148744
201 4282216
202 1843368
203 640088
204 175336
205 36696
206 5600
207 580
208 36
209 1
210 184756
211 863820
212 2891260
213 7948660
214 17147910
215 29488210
216 41462380
217 48414000
218 47339836
219 38911876
220 26887580
221 15564516
222 7495238
223 2969538
224 952496
225 241796
226 47046
227 6698
228 650
229 38
230 1
231 0
232 1048576
233 5662600
234 17090920
235 38315120
236 68804720
237 101600708
238 125236164
239 130068096
240 114370080
241 85256760
242 53785368
243 28579344
244 12688720
245 4651924
246 1385140
247 327360
248 59472
249 7932
250 724
251 40
252 1
253 705432
254 3488872
255 12421636
256 36497700
257 84967020
258 159127220
259 245870550
260 318664430
261 349855800
262 327196920
263 261286860
264 178084524
265 103279452
266 50674468
267 20852230
268 7107822
269 1973236
270 435948
271 74238
272 9310
273 802
274 42
275 1
276 0
277 4194304
278 24061264
279 77762576
280 187618960
281 364951920
282 588446392
283 799135576
284 923635184
285 914264400
286 777510960
287 568417872
288 356622096
289 191241328
290 87090424
291 33367640
292 10619360
293 2759392
294 571992
295 91624
296 10840
297 884
298 44
299 1
300 2704156
301 14073060
302 52978560
303 165239736
304 411600916
305 831056860
306 1394459260
307 1978243540
308 2398497094
309 2502233194
310 2254805780
311 1757534816
312 1184180588
313 687830676
314 342784764
315 145534596
316 52128326
317 15547418
318 3794600
319 740468
320 111926
321 12530
322 970
323 46
324 1
325 0
326 16777216
327 101653368
328 349351320
329 900137248
330 1879777216
331 3275143128
332 4840700504
333 6137374816
334 6723554400
335 6392220348
336 5285106860
337 3800784000
338 2373533072
339 1282697832
340 596666280
341 237107648
342 79684544
343 22347468
344 5139292
345 946928
346 135456
347 14388
348 1060
349 48
350 1
351 10400600
352 56708264
353 224602972
354 739501212
355 1957518664
356 4226898760
357 7630773476
358 11721940020
359 15498639212
360 17772249812
361 17759824150
362 15507211974
363 11841046528
364 7900562152
365 4595131100
366 2320373820
367 1011361916
368 377497988
369 119418694
370 31587462
371 6864460
372 1197532
373 162542
374 16422
375 1154
376 50
377 1
378 0
379 67108864
380 427414672
381 1553105488
382 4246621360
383 9452723152
384 17649067504
385 28118495632
386 38675374624
387 46289849440
388 48461770216
389 44516921416
390 35930898088
391 25478566360
392 15847936240
393 8621164960
394 4083182272
395 1673313856
396 588500584
397 175754440
398 43967896
399 9052840
400 1499080
401 193528
402 18640
403 1252
404 52
405 1
406 40116600
407 228318856
408 947443288
409 3277701096
410 9168526364
411 21034408660
412 40550302704
413 66873282584
414 95475514228
415 118973775852
416 130113688700
417 125321011636
418 106502519814
419 79895483906
420 52861082620
421 30780322320
422 15719321564
423 7006443172
424 2707946460
425 899924132
426 254403910
427 60344178
428 11800160
429 1859044
430 228774
431 21050
432 1354
433 54
434 1
435 0
436 268435456
437 1789891888
438 6844137584
439 19755014112
440 46594764896
441 92598684968
442 157801585704
443 233392235072
444 302116967936
445 344259842088
446 346638962120
447 309117267920
448 244353544656
449 171172716596
450 106106516180
451 58050862848
452 27923457344
453 11748152984
454 4294172088
455 1351958768
456 362657456
457 81751428
458 15216452
459 2285600
460 268656
461 23660
462 1460
463 56
464 1
465 155117520
466 918624304
467 3979658392
468 14409499096
469 42393716248
470 102775193704
471 210278752732
472 369699619596
473 565437961848
474 758792877864
475 898821247172
476 943653876932
477 880358546156
478 730767984244
479 539819368150
480 354555722782
481 206659265544
482 106576458072
483 48428748588
484 19284901580
485 6683243804
486 1998085220
487 509720710
488 109431838
489 19427428
490 2787660
491 313566
492 26478
493 1570
494 58
495 1
496 0
497 1073741824
498 7469802592
499 29935506144
500 90810921056
501 225837016480
502 475041329136
503 860437376176
504 1358657803872
505 1886697312288
506 2318417586320
507 2531970007952
508 2464582457520
509 2141689971408
510 1662442712728
511 1152226063800
512 712105772512
513 391533213600
514 190886688816
515 82158737456
516 31041998960
517 10222965648
518 2908615512
519 707103928
520 144864720
521 24575920
522 3374904
523 363912
524 29512
525 1684
526 60
527 1
528 601080390
529 3693886906
530 16655441788
531 62904985112
532 193878784680
533 494411443208
534 1068084097496
535 1990410306728
536 3240004612636
537 4648038831300
538 5914055765984
539 6704432967032
540 6792740674516
541 6162668357756
542 5011042276860
543 3651913146644
544 2383238817350
545 1390333063450
546 723168404772
547 334181503040
548 136566302348
549 49067669428
550 15388442684
551 4174965060
552 969068870
553 189799370
554 30823384
555 4057812
556 420118
557 32770
558 1802
559 62
560 1
561 0
562 4294967296
563 31081371148
564 130094185948
565 413199258016
566 1078924419280
567 2390824784464
568 4578438537680
569 7672627990208
570 11353803194048
571 14932940700120
572 17538903546168
573 18456482264928
574 17439170989760
575 14813342279288
576 11315547971000
577 7769433775808
578 4789068095168
579 2644682770988
580 1304695113276
581 572817922560
582 222748702512
583 76263381704
584 22820743496
585 5914766240
586 1313138720
587 246290876
588 38351468
589 4847696
590 482624
591 36260
592 1924
593 64
594 1
595 2333606220
596 14846262964
597 69485738422
598 272951367030
599 878292236792
600 2346804874144
601 5329810626792
602 10476598807896
603 18052173344984
604 27516774145320
605 37352264467292
606 45373449606012
607 49495687452456
608 48601195849736
609 43019792172452
610 34348090224852
611 24733975935724
612 16049952596372
613 9370494572310
614 4910885613302
615 2303153572944
616 962791692360
617 356979098300
618 116684957276
619 33375058236
620 8277944260
621 1760676806
622 316738998
623 47363644
624 5756732
625 551886
626 39990
627 2050
628 66
629 1
630 0
631 17179869184
632 128992697032
633 562209681320
634 1863509489592
635 5090646425864
636 11835982404032
637 23856619463056
638 42218526512064
639 66204573977920
640 92620527038032
641 116180649970448
642 131145089923344
643 133559779174640
644 122920964915504
645 102325246935568
646 77057920741440
647 52469821408960
648 32266753777864
649 17887980733864
650 8917274128280
651 3984236726952
652 1588966451696
653 562784021504
654 175932075040
655 48180166752
656 11453887432
657 2337540136
658 403930248
659 58086904
660 6797992
661 628376
662 43968
663 2180
664 68
665 1
666 9075135300
667 59644341436
668 289092405628
669 1178097617428
670 3945998734726
671 11010736119250
672 26190689424964
673 54078818618440
674 98184864548248
675 158210987210248
676 227819196360280
677 294666540124264
678 343639642821916
679 362319545345716
680 346018261905232
681 299639712066520
682 235382092101940
683 167698378662796
684 108270562896124
685 63255779039220
686 33374121537030
687 15858541813170
688 6763482427020
689 2578039677168
690 873728931708
691 261647208900
692 68711284764
693 15679855716
694 3074814022
695 511083298
696 70773520
697 7985476
698 712582
699 48202
700 2314
701 70
702 1
703 0
704 68719476736
705 534121058728
706 2417726212872
707 8339411279600
708 23759082702448
709 57760480535556
710 122068080381188
711 227152191860416
712 375702858839520
713 556175343953264
714 740780972589616
715 891204642188448
716 971226881809184
717 960713064701320
718 863680564228296
719 706113878381696
720 525020553614848
721 354838267064520
722 217755283399720
723 121137270266160
724 60952061149488
725 27660251038884
726 11280632882916
727 4116531818880
728 1337113091424
729 384148939512
730 96878632536
731 21250783696
732 4009634320
733 641897844
734 85702868
735 9334144
736 805008
737 52700
738 2452
739 72
740 1
741 35345263800
742 239532643144
743 1199834744212
744 5061120886964
745 17600238249996
746 51136398367700
747 126984666151286
748 274443303572046
749 522957808192352
750 886937502696848
751 1348318384191480
752 1847043616726616
753 2289250328536472
754 2574789312685800
755 2633658283501532
756 2453439866851820
757 2083283770165080
758 1612842399925736
759 1138122698308484
760 731475223252580
761 427621620566380
762 226973360411700
763 109120691607510
764 47375466274638
765 18506214807768
766 6475454825400
767 2018821455756
768 557229016812
769 135134371036
770 28530646948
771 5186104070
772 800607054
773 103183316
774 10859948
775 906174
776 57470
777 2594
778 74
779 1
780 0
781 274877906944
782 2207174762512
783 10352186466256
784 37065356670928
785 109831780543024
786 278348555573752
787 614727264909336
788 1198470615652848
789 2082314747985744
790 3247371326244512
791 4570173289086848
792 5828233259446304
793 6756070242253024
794 7135050696787888
795 6876038415365488
796 6052705087131840
797 4868865622094400
798 3578923185226704
799 2402668467587344
800 1471691145027280
801 821250980176432
802 416685125462136
803 191741315489304
804 79771197769680
805 29892408341232
806 10043772516912
807 3009636120336
808 799147563472
809 186600876208
810 37965574072
811 6656311576
812 992033728
813 123554176
814 12579864
815 1016616
816 62520
817 2740
818 76
819 1
820 137846528820
821 961665098956
822 4968996243088
823 21652588044984
824 77998267251812
825 235360942334476
826 608439871469628
827 1372116353483764
828 2734765396282182
829 4863552731440746
830 7773398367726668
831 11227241814440696
832 14715201192523848
833 17558322155794056
834 19119021485479384
835 19031069812395816
836 17336907201766684
837 14463101522480292
838 11050855972768320
839 7731113777759032
840 4948520574763924
841 2894538308087580
842 1544683426434940
843 750469307500116
844 331063683389766
845 132184133336010
846 47584127332404
847 15373323857952
848 4433374215340
849 1133866450132
850 255223673724
851 50098900484
852 8481457222
853 1221650298
854 147187720
855 14511924
856 1136886
857 67858
858 2890
859 78
860 1
861 0
862 1099511627776
863 9104392107688
864 44155079482376
865 163742625747744
866 503430832465280
867 1326510119566904
868 3052558052477624
869 6215206997738848
870 11304478953202272
871 18500929253288060
872 27396484462537580
873 36865003792080736
874 45225489534736688
875 50709354337981584
876 52062846082655120
877 49006731961039232
878 42325970964972928
879 33552015626908728
880 24408559253778136
881 16287321684921760
882 9959459604535232
883 5573326008853784
884 2849125765004056
885 1327556265165600
886 562271877637920
887 215753957149596
888 74711118695628
889 23238559074688
890 6457294180816
891 1592567192360
892 345952735464
893 65588374400
894 10733096576
895 1495642796
896 174491260
897 16675248
898 1267552
899 73492
900 3044
901 80
902 1
903 538257874440
904 3859788636664
905 20538961134772
906 92291748605428
907 343684041587080
908 1074634923367912
909 2884853765573044
910 6769943231148932
911 14071325547182924
912 26155380874028660
913 43795494551263926
914 66431886660656550
915 91683816309517320
916 115516443541611008
917 133215789651828680
918 140887461678204632
919 136835080053184088
920 122158544824975784
921 100289146351875932
922 75720459731778140
923 52560384175230728
924 33518236876351688
925 19615812661400164
926 10519330068188020
927 5159418207066220
928 2309007653838420
929 940225215620886
930 347180304805158
931 115788029075872
932 34715258052520
933 9305299416988
934 2215506770044
935 464956246012
936 85225740292
937 13494507590
938 1820978918
939 205909292
940 19090076
941 1409198
942 79430
943 3202
944 82
945 1
946 0
947 4398046511104
948 37494084179632
949 187684421843952
950 719442177970064
951 2290138874525680
952 6259290600851376
953 14970155973805200
954 31743238592146592
955 60255771335112672
956 103146692051605160
957 160133144287313160
958 226461237662965416
959 292745708783662808
960 346842567641932544
961 377401418507513520
962 377705210483936128
963 348036472350018176
964 295446705438946320
965 231103895627305936
966 166548340353595760
967 110523446922770448
968 67479463801226352
969 37857955303773328
970 19485575940217440
971 9182674712837920
972 3952459163986344
973 1549332499873032
974 551198403107464
975 177257046194296
976 51283383352560
977 13274568784736
978 3054272607616
979 619871383680
980 109958940456
981 16862189960
982 2205480312
983 241925704
984 21777800
985 1562424
986 85680
987 3364
988 84
989 1
990 2104098963720
991 15488087080696
992 84749268843208
993 392075182019000
994 1506602765186868
995 4871634082509596
996 13550530848091808
997 33010993718887384
998 71365710629716356
999 138250734717500380
1000 241766660682492028
1001 383846628728122196
1002 555767957926607238
1003 736426110667277186
1004 895484042479165844
1005 1001381714244496936
1006 1031440668692388024
1007 979673627746649992
1008 858663509747802712
1009 694733659071429864
1010 518877039049560604
1011 357612032721633940
1012 227283681796491440
1013 133074536198269848
1014 71681231886682868
1015 35461473447004460
1016 16078258114947964
1017 6664394409159732
1018 2517850142502406
1019 864031503584098
1020 268217206514204
1021 74960392038864
1022 18756358856732
1023 4174506635492
1024 820097127004
1025 140917191204
1026 20947504966
1027 2657899218
1028 283066048
1029 24760996
1030 1727846
1031 92250
1032 3530
1033 86
1034 1
1035 0
1036 17592186044416
1037 154184534645968
1038 795287698237840
1039 3145637648740768
1040 10347390097639456
1041 29273909624556088
1042 72601091990567224
1043 159929532878334016
1044 315982695627756160
1045 564115161851975368
1046 915256115968707304
1047 1355664654635962192
1048 1839702406059260368
1049 2293773232886553460
1050 2633380514645275924
1051 2788452083873295232
1052 2726653926551532736
1053 2464178137257321904
1054 2059162568749541360
1055 1591259935624084832
1056 1136947435551067616
1057 750706339352033768
1058 457696152977956712
1059 257378322834257600
1060 133297509619982336
1061 63466558593137000
1062 27720206583307400
1063 11077852494626960
1064 4038361738067600
1065 1338158727371540
1066 401396125356020
1067 108472719787520
1068 26261854822016
1069 5659177938776
1070 1077134595320
1071 179439206576
1072 25878464368
1073 3187999588
1074 329899876
1075 28063456
1076 1906096
1077 99148
1078 3700
1079 88
1080 1
1081 8233430727600
1082 62135313450064
1083 349151639936872
1084 1660616406440232
1085 6573895117526984
1086 21942519523050040
1087 63114446129759796
1088 159272280008591300
1089 357306705742353112
1090 719572364998597512
1091 1310615409378025940
1092 2171508046459387348
1093 3287892395729042700
1094 4565808690201906836
1095 5831896773756027766
1096 6867141014754165630
1097 7467501037386132464
1098 7508887386266475760
1099 6988375799639989848
1100 6023167106824476888
1101 4808717038374384920
1102 3556023799390482792
1103 2434888456674044380
1104 1542745720527227084
1105 903660863764960824
1106 488739008298821800
1107 243689608540113476
1108 111806811950982660
1109 47097339702335980
1110 18166632962097140
1111 6396810632301270
1112 2048838949722238
1113 594434159607464
1114 155474789087256
1115 36454097276140
1116 7612494050060
1117 1404980961948
1118 227104859364
1119 31801677190
1120 3806642814
1121 383043140
1122 31710220
1123 2097822
1124 106382
1125 3874
1126 90
1127 1
1128 0
1129 70368744177664
1130 633205000039072
1131 3360448627163168
1132 13693180879643040
1133 46465971125267552
1134 135818795507562704
1135 348580043477889552
1136 795965220864394784
1137 1632986623778925920
1138 3032610040748475216
1139 5127783885329657552
1140 7930946403650120816
1141 11261530726786808592
1142 14723758791084575960
1143 17766319750204494968
1144 19820872664191221216
1145 20473671651544761248
1146 19599863152490768096
1147 17401393473365819680
1148 14333195631327620064
1149 10953625021938369568
1150 7764888552809130864
1151 5103442997646138928
1152 3107505129976663840
1153 1751178567144900192
1154 912102518743815952
1155 438373822288248976
1156 194037428114381040
1157 78916067499026320
1158 29411335693781080
1159 10013257547366520
1160 3102959688725440
1161 871568326361920
1162 220826815759920
1163 50187182656240
1164 10164552522544
1165 1820583541712
1166 285770586648
1167 38884463480
1168 4525878192
1169 443160656
1170 35727608
1171 2303688
1172 113960
1173 4052
1174 92
1175 1
1176 32247603683100
1177 249227373027556
1178 1436401474930888
1179 7014289850999776
1180 28564100219392744
1181 98257017880158040
1182 291739742290044424
1183 761169744358140024
1184 1768275395985787188
1185 3693713800960376172
1186 6990076926020686640
1187 12054636681371223032
1188 19032657720235903652
1189 27614166489124413484
1190 36927078424335993916
1191 45621686304976048180
1192 52170761108575049286
1193 55302380201184682266
1194 54399092401635505692
1195 49693270255568716248
1196 42175269800137407720
1197 33261914385136218888
1198 24373891906074766808
1199 16589675764180882856
1200 10481477079904377884
1201 6141903381434631300
1202 3334178316459897504
1203 1674439658988952824
1204 776617616627498836
1205 331991720543489980
1206 130498419879444220
1207 47038300906949012
1208 15498570971378246
1209 4650940333796474
1210 1265824209697860
1211 310944933173760
1212 68554127801292
1213 13476847093236
1214 2344361252028
1215 357608864964
1216 47317144390
1217 5359038250
1218 510968632
1219 40143252
1220 2524374
1221 121890
1222 4234
1223 94
1224 1
1225 0
1226 281474976710656
1227 2597315207522488
1228 14163102560863704
1229 59368935364207232
1230 207502283647615456
1231 625592488574161008
1232 1658529452210391664
1233 3918015788977814592
1234 8328876390180960576
1235 16052957269156935368
1236 28218462049807943144
1237 45452336653405606752
1238 67337213618927721216
1239 92032901199499741528
1240 116325533542677974424
1241 136235932377139763392
1242 148064774526403859136
1243 149505162307619648748
1244 140367273158243296764
1245 122606884561475296032
1246 99659803893390377616
1247 75385464356875640528
1248 53053905579270607184
1249 34721979918729740352
1250 21117361987525891136
1251 11923594446774758040
1252 6242826144147771000
1253 3026357229106848736
1254 1355997666116606656
1255 560400924361024440
1256 213105645599777400
1257 74360126162072960
1258 23732588041835904
1259 6902618176646924
1260 1821849202813020
1261 434239763909376
1262 92945006157168
1263 17748756581256
1264 3000801279624
1265 445152098656
1266 57315518176
1267 6320839068
1268 587237260
1269 44986128
1270 2760576
1271 130180
1272 4420
1273 96
1274 1
1275 126410606437752
1276 999489300404872
1277 5901684301549756
1278 29554089418905788
1279 123639178637457024
1280 437660170377586352
1281 1339253143271647496
1282 3606380285905641608
1283 8659582655595529864
1284 18724800686748225912
1285 36737825296153869236
1286 65789833326506448788
1287 108044356847317805224
1288 163339321530221274152
1289 228010964457887466996
1290 294626703382294719908
1291 353104322630198595404
1292 393126463023178122292
1293 407088155466818009526
1294 392430959360454021078
1295 352391109147608144664
1296 294868495240758022752
1297 229944010347510403496
1298 167090997322762708568
1299 113101708031664272344
1300 71272204081090632232
1301 41778877392116746076
1302 22757671265626437948
1303 11504725683017745640
1304 5389307032398765448
1305 2335115920419357476
1306 933862656775298068
1307 343869325709778924
1308 116256473420953876
1309 35970979848292630
1310 10148291466346838
1311 2599550445684720
1312 601662590908680
1313 125117206761852
1314 23225159732892
1315 3819139454140
1316 551341283908
1317 69123531974
1318 7427485718
1319 672793372
1320 50286588
1321 3013006
1322 138838
1323 4610
1324 98
1325 1
1326 0
1327 1125899906842624
1328 10642082042965456
1329 59553121302066832
1330 256464263980316848
1331 921955781185616080
1332 2862599695202285728
1333 7826490086023533248
1334 19093787330961425216
1335 41977465043486750144
1336 83797154367182058480
1337 152797180942524393264
1338 255703118065129600944
1339 394233288474749150288
1340 561713133761586079472
1341 741503787398618825360
1342 908726857966018839872
1343 1035573915668675175872
1344 1098779321250455124104
1345 1086528547271395669096
1346 1002010751440790482840
1347 862171073695907439016
1348 692294782285403474496
1349 518745782549748537552
1350 362642941688985753408
1351 236410926463848433600
1352 143624736416586540496
1353 81241805417426787472
1354 42740154252863270352
1355 20884013243586406704
1356 9462796050773872560
1357 3968640271120124176
1358 1537241589850099840
1359 548581723313210752
1360 179847012644776072
1361 53990203985962600
1362 14786395286036344
1363 3678736510589768
1364 827381765319152
1365 167279939733440
1366 30205335594720
1367 4834133536416
1368 679579830408
1369 83016159464
1370 8696782952
1371 768523160
1372 56076392
1373 3282392
1374 147872
1375 4804
1376 100
1377 1
1378 495918532948104
1379 4007681094422392
1380 24219342452781976
1381 124240393498166856
1382 533301228498420380
1383 1940028343311823444
1384 6109361670631552728
1385 16953035362791804864
1386 42004767290806451528
1387 93851211011719514040
1388 190532772595062755912
1389 353575324005845867064
1390 602628881204764540212
1391 946997907007479488444
1392 1376390636425209312320
1393 1854976440942464662296
1394 2322959125506832310212
1395 2707563273829347882236
1396 2941213107477031908732
1397 2980783012675537306260
1398 2820445505957990430598
1399 2492923733572977830706
1400 2058853584789771823588
1401 1588893526087195406856
1402 1145657374842726910680
1403 771534282605533504264
1404 485019000542417902168
1405 284406576447753944424
1406 155410979755331408668
1407 79045041246059974260
1408 37368774369562873872
1409 16393390900496944984
1410 6660768459692142772
1411 2501037406094500044
1412 865690702820895740
1413 275425412741127796
1414 80282632562273286
1415 21359654108225298
1416 5165004138362540
1417 1129615992024240
1418 222195416078780
1419 39053326742532
1420 6086939374236
1421 833792942564
1422 99302494790
1423 10148251266
1424 875374960
1425 62388740
1426 3569478
1427 157290
1428 5002
1429 102
1430 1
1431 0
1432 4503599627370496
1433 43560165237758032
1434 249873672799532816
1435 1104183775859127648
1436 4077416078373411680
1437 13020136650445673192
1438 36656320197372799720
1439 92206151434562901504
1440 209286377108213875264
1441 431914054836614513680
1442 815327596275197792336
1443 1414586044276353769440
1444 2264522562591639570272
1445 3355447070396235464792
1446 4613988335283397735960
1447 5900308002144579512448
1448 7028966340991715848960
1449 7811328469211549025256
1450 8106687946668197262536
1451 7863218311804272197040
1452 7132542444409462182704
1453 6052407599009882320100
1454 4805229026087950162468
1455 3569261055984592008768
1456 2479781092321229245600
1457 1610753630865057727984
1458 977581048802593194416
1459 553894645913449499168
1460 292690175152994617504
1461 144065670620776677960
1462 65955736959170103304
1463 28038143603016296704
1464 11045955562615559168
1465 4023875580488456712
1466 1351969184880199400
1467 417745312137119216
1468 118317329468479984
1469 30602001763763076
1470 7197161123360260
1471 1531655716846720
1472 293299467925664
1473 50209961892792
1474 7626100662680
1475 1018492982672
1476 118329073360
1477 11803248468
1478 994362100
1479 69258304
1480 3875024
1481 167100
1482 5204
1483 104
1484 1
1485 1946939425648112
1486 16067459083833872
1487 99283493063579816
1488 521194932214616552
1489 2292955240289209208
1490 8561562033746138312
1491 27709423055738879036
1492 79123162578047823788
1493 201984108563513707472
1494 465552582455006877200
1495 976271752887151442216
1496 1873848780284607951848
1497 3307912528945152000584
1498 5391729432357355194296
1499 8140403431622493008180
1500 11414258652147223714148
1501 14895978048191116602104
1502 18124828878268935589832
1503 20591112495828360089108
1504 21866360969991855425780
1505 21724046661060806915084
1506 20204456616548301993812
1507 17598555128044802499446
1508 14358996083261164736174
1509 10974868663514765183360
1510 7856584484746296294992
1511 5265990279704165623736
1512 3303031348392153760088
1513 1937436098261254636696
1514 1061790786348338003944
1515 543098045353611323356
1516 258933224387557230508
1517 114898965356997395224
1518 47370795008745283432
1519 18109601547042323716
1520 6405122335150648228
1521 2090493836958211180
1522 627777436480702900
1523 172886163543451606
1524 43499099466180526
1525 9956534887486840
1526 2063109067468408
1527 384844750587724
1528 64206755152684
1529 9508663871068
1530 1238851259428
1531 140483430406
1532 13685096878
1533 1126565812
1534 76721260
1535 4199806
1536 177310
1537 5410
1538 106
1539 1
1540 0
1541 18014398509481984
1542 178134539802328352
1543 1046359849800059040
1544 4739372598548604832
1545 17956147551696355424
1546 58894409485251332016
1547 170507759481913255408
1548 441579177717113616992
1549 1033164290618091125280
1550 2200617629275828728736
1551 4292924615693132952032
1552 7707229495878106965216
1553 12784655154766379371552
1554 19657413752057372526608
1555 28090774077861637848912
1556 37389632750348387579968
1557 46437522861138160443584
1558 53895494989608732771984
1559 58520879022644166132688
1560 59503486112988799927568
1561 56695105719419123616240
1562 50643943393619954324920
1563 42423915564334865461976
1564 33330193555111255010256
1565 24556963003901223316720
1566 16963379861180108653856
1567 10981667950869356111808
1568 6658639786069451215776
1569 3778606236577945524064
1570 2004917036640929372976
1571 993546687982684186352
1572 459229537931163677056
1573 197675028783230233728
1574 79101737985494106704
1575 29366773243008600592
1576 10091769238099801872
1577 3201783933473563376
1578 935093010457783864
1579 250560157991783640
1580 61365931776420272
1581 13678584602798224
1582 2761414744587312
1583 502070083183568
1584 81681921504400
1585 11801430764784
1586 1500776706680
1587 166197908440
1588 15819216288
1589 1273138208
1590 84815320
1591 4544616
1592 187928
1593 5620
1594 108
1595 1
1596 7648690600760440
1597 64408903437167496
1598 406590535178895808
1599 2182232695447446448
1600 9829601572901432136
1601 37629381272168563480
1602 125014947347130751384
1603 366858245335964227080
1604 963541178455706025244
1605 2287632173270790747844
1606 4947322222898875062120
1607 9805016191949109857440
1608 17895001997146666570792
1609 30195307099506609303576
1610 47258856622817568913288
1611 68790506287253235810040
1612 93333813497662994595636
1613 118252354319738080253452
1614 140117528111641122738640
1615 155458477736933055775032
1616 161656671388671225506020
1617 157670419872584821678156
1618 144316239230677617022524
1619 124004441417627602096756
1620 100043222912357095576390
1621 75781652967364670098890
1622 53888061489854028594412
1623 35960773083027810949816
1624 22509160135007672154248
1625 13206824305167525824904
1626 7257529925311273290200
1627 3731623814654153996328
1628 1793138327270054795036
1629 804157746254005230692
1630 336043176397435431168
1631 130614981532257204920
1632 47124474670723452692
1633 15745269261912037980
1634 4859233283186013308
1635 1381074189190949588
1636 360287395530318150
1637 85945737623601962
1638 18667314285168980
1639 3673670997913056
1640 651399942992876
1641 103398772151060
1642 14582361859068
1643 1811001939332
1644 195953724998
1645 18233262810
1646 1435305320
1647 93579764
1648 4910262
1649 198962
1650 5834
1651 110
1652 1
1653 0
1654 72057594037927936
1655 727835540410834288
1656 4373734436218939312
1657 20284754089526446400
1658 78766327456016555648
1659 265050229581088948592
1660 788125354950304684656
1661 2098630018943669304768
1662 5054285834403429558720
1663 11094191418738164935192
1664 22329342459134868889720
1665 41411362582964647465600
1666 71048386882524962751776
1667 113136273954994467542960
1668 167663748390761711987504
1669 231762008848685229595776
1670 299378018713783944087168
1671 361941916167040253553384
1672 410055966618532982324680
1673 435781574567368473459616
1674 434766513233936889179776
1675 407434366204245478519928
1676 358794845340073400844920
1677 296974603484432147716640
1678 231048654144560169419040
1679 168949328787080348515164
1680 116083174072993053429132
1681 74914576890855147357408
1682 45384275373559499566320
1683 25791486492430882939152
1684 13737229853421185121040
1685 6850476982570951402240
1686 3194563522662056471296
1687 1391104481079633329400
1688 564762671120882227224
1689 213370963377044953632
1690 74863192164160174016
1691 24336054713245209176
1692 7310333480330879960
1693 2023209649039136224
1694 514171662885100000
1695 119535459973272700
1696 25313076604082412
1697 4858837436595840
1698 840678633646608
1699 130266779159528
1700 17942145094184
1701 2177177195840
1702 230285312320
1703 20957273740
1704 1614370204
1705 103055472
1706 5297568
1707 210420
1708 6052
1709 112
1710 1
1711 30067266499541040
1712 258163109652170704
1713 1663550601912383992
1714 9120713564657877624
1715 42023464482585692496
1716 164766041056389436880
1717 561280273496652693096
1718 1690671574400473461896
1719 4562862723607422647928
1720 11143674610094396402184
1721 24817962987738902162620
1722 50709449110670448458140
1723 95526233254809353407392
1724 166572543743596350032496
1725 269750530951793077801928
1726 406805125490550310964040
1727 572615884331654022587144
1728 753728184814737835629816
1729 929225662560678893892276
1730 1074340619745761706666292
1731 1166084740850912055691720
1732 1189169890819616222901864
1733 1140135040342249670160948
1734 1028162724662229890995652
1735 872332902227868459240780
1736 696418488480863338698740
1737 523133814267256571086518
1738 369685528842374019714054
1739 245690732542935976789800
1740 153489326775984688561344
1741 90081015047364578123400
1742 49627376839334274317272
1743 25641412759063034845528
1744 12411490865163529815720
1745 5621098546786900718428
1746 2378524020328849928220
1747 938794554429695408328
1748 344988015457095435848
1749 117787356421556656100
1750 37276180817019130548
1751 10905657304031093100
1752 2940805413291274708
1753 728480607276805398
1754 165143997607603078
1755 34114463912460096
1756 6390375005357160
1757 1079444202086492
1758 163365626505404
1759 21985945018236
1760 2607972699780
1761 269784940870
1762 24023818566
1763 1811716108
1764 113284956
1765 5707374
1766 222310
1767 6274
1768 114
1769 1
1770 0
1771 288230376151711744
1772 2971476694642419232
1773 18251282868371574176
1774 86592605016993091168
1775 344268231816702063264
1776 1187265773751887730016
1777 3621735428339016519328
1778 9903863753597831786816
1779 24520425905519879446464
1780 55389076081073529137296
1781 114851527416503677363792
1782 219684018241098815253776
1783 389182022228634641589232
1784 640677425847350233150368
1785 982777355408119635816832
1786 1407985743383153835968128
1787 1887565651813219123044224
1788 2371702323658728513975600
1789 2796701011691392321470064
1790 3098332913791512165047248
1791 3227613894475859339257520
1792 3163719136275424827684400
1793 2919388386252324667872912
1794 2536922315859393194801632
1795 2076446488759738256021920
1796 1600832392663223894433896
1797 1162342788946694737462728
1798 794652394723890426686088
1799 511335855223011630326136
1800 309522788052323958001536
1801 176135265668250762948592
1802 94148677978035331622656
1803 47225616940919648097536
1804 22204902654756515595152
1805 9773880567244906341712
1806 4021543586957393032752
1807 1544194698020325252176
1808 552304285870227309296
1809 183613191621822316432
1810 56604109604498309792
1811 16138173670549531104
1812 4242530655132695912
1813 1024943816945168840
1814 226690843108679272
1815 45705106045612824
1816 8359399102484720
1817 1379247787630880
1818 203972594245696
1819 26835348806336
1820 3113189996520
1821 315107638856
1822 27468156248
1823 2028809704
1824 124312392
1825 6140536
1826 234640
1827 6500
1828 116
1829 1
1830 118264581564861424
1831 1034656923041985552
1832 6800529771280635696
1833 38057475831933588048
1834 179205321182585373304
1835 718947371281105077352
1836 2508657212322430757536
1837 7747980729845605188208
1838 21461794944929306835976
1839 53850839068058753468344
1840 123341611820826049744536
1841 259457501564452652548296
1842 503733489876537265285788
1843 906283361646145293835828
1844 1516014953219896921340536
1845 2364421606312003056931456
1846 3446168835080678319508360
1847 4703082482019817710653560
1848 6019614073145560624172488
1849 7235711860877484153695928
1850 8177173159735625066117940
1851 8696116292726104381176924
1852 8708756234311304310057952
1853 8217295995814108098178648
1854 7308154888843194774744580
1855 6127617789875810269956124
1856 4844156728022441139830908
1857 3610484593386459573424084
1858 2536611830800547562323846
1859 1679372727951591017411810
1860 1047251670656614523481908
1861 614772630748971378751464
1862 339490055594454383037432
1863 176204569877422529435784
1864 85871601104996620000856
1865 39248370453274310732264
1866 16801927517248494376988
1867 6726834698903018580564
1868 2514444097600216057200
1869 875844852766225340184
1870 283687724068064635508
1871 85240319278024858220
1872 23696232908539787900
1873 6076329439120715444
1874 1432415304918652934
1875 309254223412156610
1876 60886335806549052
1877 10878431627626896
1878 1754024752264284
1879 253593654205220
1880 32630526533852
1881 3703882845092
1882 366976420166
1883 31328398898
1884 2267204384
1885 136183652
1886 6597926
1887 247418
1888 6730
1889 118
1890 1
1891 0
1892 1152921504606846976
1893 12122435941699399776
1894 76042538874069380832
1895 368754048282579563968
1896 1499677036843318901440
1897 5295228543304665825744
1898 16553846718407556736976
1899 46435288297692645993088
1900 118046675656863173067264
1901 274069268912574578592400
1902 584683988153170689537744
1903 1151808920037103046025504
1904 2103755034980546688251680
1905 3574542882215953295652424
1906 5665919898414837612783240
1907 8397739055644442213273600
1908 11661400432693827046321792
1909 15196800030830138766469968
1910 18610815797480850901273360
1911 21443047918320249247625760
1912 23265951831806966096898720
1913 23789894925723452788472440
1914 22937818841597297174663416
1915 20863266820261308531400896
1916 17906164764281321055420800
1917 14503493309151515038566664
1918 11086511702339851848210600
1919 7996803905150417661856272
1920 5441637899888727445242512
1921 3491987829436481242208340
1922 2112172440236872417844276
1923 1203449238359251431362304
1924 645415004708654954892672
1925 325518037808158761563696
1926 154235892350157526359920
1927 68573149669249588122336
1928 28568971892014422199136
1929 11136403912898620774056
1930 4054722115559529613992
1931 1376287364825081203520
1932 434566505509584458240
1933 127338497124378935976
1934 34534533168881742664
1935 8642366662975637840
1936 1988991806067884880
1937 419379658019773940
1938 80666844983230740
1939 14085849837090048
1940 2220524668419008
1941 313998689355800
1942 39532624258104
1943 4392488269936
1944 426187833392
1945 35645681988
1946 2528543620
1947 148946336
1948 7080432
1949 260652
1950 6964
1951 120
1952 1
1953 465428353255261088
1954 4146257665172126816
1955 27778182046938480688
1956 158556905028526098096
1957 762414802068559979440
1958 3126974907355790038864
1959 11165792707305069565688
1960 35323686133443890871384
1961 100317396499815772545968
1962 258310519918081062884240
1963 607731671311643927122472
1964 1314447104855151267380776
1965 2626546359240747152675448
1966 4868564131243989634095688
1967 8399483733017663186337340
1968 13525765463163681071457932
1969 20377677795022766788576752
1970 28780272847068854331751376
1971 38168892741295351542504680
1972 47600187821570461169065640
1973 55885682310209531809710280
1974 61830676727719477005257016
1975 64514563458933722104974388
1976 63522592067123876762911492
1977 59049374410641317485819160
1978 51839079111231299146362888
1979 42986719093372239362771540
1980 33672172488922582147422740
1981 24913749350863938318130444
1982 17408333228094869495518740
1983 11483989014353020377516406
1984 7149265299078170925372382
1985 4197844682369281813242896
1986 2323257393745363285002672
1987 1210956930639414923396120
1988 593905288178662913107928
1989 273778178479163260281880
1990 118480038941960115155560
1991 48068313022446430691804
1992 18254423425517705735820
1993 6477691181164971625976
1994 2143749202276859193896
1995 660222431295125214148
1996 188764925843843944260
1997 49968603836409258220
1998 12209845193546396020
1999 2744698593975197398
2000 565461954209058014
2001 106310638684249416
2002 18151143371032280
2003 2798808033214124
2004 387261285087052
2005 47726409648156
2006 5192968402276
2007 493617844870
2008 40464341214
2009 2814564388
2010 162649804
2011 7588958
2012 274350
2013 7202
2014 122
2015 1
2016 0
2017 4611686018427387904
2018 49420600473308121280
2019 316365564936634967488
2020 1566793918051977327808
2021 6512479201957356562240
2022 23521971909600519168736
2023 75285606399794689801312
2024 216408442269575126525632
2025 564268730328769172590144
2026 1344924254735760128784800
2027 2948296012562237120425376
2028 5973925247435464206760160
2029 11233955155824238690140704
2030 19672438815726718843820144
2031 32171048457324251838161840
2032 49247900372363058929973440
2033 70712843849606278238361152
2034 95396766753926359603253408
2035 121091677786318638425458080
2036 144797148117231924267132960
2037 163268349069871186678833120
2038 173737100429627476428962640
2039 174587346527395642643515536
2040 165759526505517034388190816
2041 148746018950415923095648800
2042 126186336372613960034978256
2043 101210302581212811201248976
2044 76749608809396916948988336
2045 55018668711508840713742032
2046 37275235321318028048831640
2047 23858977709436659728630584
2048 14421138232347112577016768
2049 8226370260355110056401728
2050 4425587224726475355890016
2051 2243503233446950830637920
2052 1070677320903980556703584
2053 480496481222206738383520
2054 202526533647870845097712
2055 80061989813677735759792
2056 29637592365807055460320
2057 10255837637857936082080
2058 3311029943313668515216
2059 995117155144862107024
2060 277748769925377386800
2061 71799878209418470480
2062 17138737649481939480
2063 3764878762559451960
2064 758216112144566688
2065 139394806415532768
2066 23281105827658800
2067 3512818440720816
2068 475803578910192
2069 57423191137296
2070 6120963766488
2071 570228068920
2072 45832096144
2073 3127100656
2074 177345208
2075 8124424
2076 288520
2077 7444
2078 124
2079 1
2080 1832624140942590534
2081 16614119932766961082
2082 113381691409873320556
2083 659644354032581006664
2084 3236557851618595335200
2085 13559617997750349746032
2086 49505395939012653634416
2087 160270127254884476061008
2088 466191727912771651198840
2089 1230587439312115963466568
2090 2970639833005221400411776
2091 6598452184151257345280816
2092 13553364773531423952368328
2093 25848725401239318430804312
2094 45929579470618597133403800
2095 76250503743427261060482696
2096 118558123695087747224332060
2097 172997190588748966220568740
2098 237307562284074260185722888
2099 306463820583052964780333408
2100 373054587861625363949729640
2101 428483284349793017295495384
2102 464759806743416177453780232
2103 476377344231472687367831928
2104 461670563870534472693701940
2105 423197837379397460186189484
2106 367029759568785086455087728
2107 301210357022086412504799864
2108 233917931482752702326118180
2109 171888932360824113014493804
2110 119492721533636336933856828
2111 78562533807356201758984884
2112 48830849221791249123226182
2113 28678370504617383483624570
2114 15904645739826433226604732
2115 8323012607614141124208024
2116 4106288906767699426335528
2117 1908100677852963917021704
2118 834157742123316224784856
2119 342641870789223871452840
2120 132057042958327633139228
2121 47678537096715943703620
2122 16097449787402456051040
2123 5072360866031633521784
2124 1488444133136084644564
2125 405758884702234296060
2126 102480345552604430332
2127 23907727849997871636
2128 5134450757253584454
2129 1011255464615149530
2130 181878867581196132
2131 29727103929895872
2132 4391039880885516
2133 582446695900212
2134 68864032858428
2135 7193958692932
2136 657072358726
2137 51800240778
2138 3468086936
2139 193085524
2140 8687766
2141 303170
2142 7690
2143 126
2144 1
2145 0
2146 18446744073709551616
2147 201347650175117666188
2148 1314418433140440369500
2149 6643129710606395559648
2150 28199125263780790602896
2151 104096556019996425276512
2152 340806720841277544305376
2153 1002925830020130839014784
2154 2679459085940158425664640
2155 6549354356866295979556912
2156 14736387904670515342749936
2157 30675194220587966549691328
2158 59315218592718435607949952
2159 106907315108304082619043760
2160 180116300720102423177433136
2161 284348740727712192556230528
2162 421493346695380980592545664
2163 587658873673784492233342840
2164 771781698254645769694117144
2165 955957576587965583471675008
2166 1117921458139108095597003360
2167 1235347194308673557187632880
2168 1290860114978197235615653872
2169 1276221763919808544521953472
2170 1194308181106106466397456320
2171 1058235895150224409438548744
2172 887985880516188642058347432
2173 705700295855552846374317024
2174 531143180560341886714085376
2175 378547836869149053874270104
2176 255413327949185185154333016
2177 163091338380374171940317568
2178 98511866301344699122228608
2179 56256967984375444761852876
2180 30353367073859033895223836
2181 15461228606758704314129568
2182 7428488661066299180509264
2183 3363065080291840562629456
2184 1433013829670958104522960
2185 573966781116720573931968
2186 215784217891283461851584
2187 76024432839241782594392
2188 25056104871326799178680
2189 7709771869580062724192
2190 2209953440868145106624
2191 588679210436041531640
2192 145328155825571204920
2193 33149962250530030656
2194 6963233134551606336
2195 1341798680761687020
2196 236187720168742524
2197 37793585804608512
2198 5467249850009520
2199 710467340467272
2200 82323288959944
2201 8431459565344
2202 755303771552
2203 58423841148
2204 3839561900
2205 209925584
2206 9279936
2207 318308
2208 7940
2209 128
2210 1
2211 7219428434016265740
2212 66567547860821940724
2213 462467750084698042102
2214 2740659535051168415542
2215 13711670926032294498184
2216 58634651588329358441680
2217 218698273240700463417856
2218 723923470566551536419600
2219 2154801080292115459169328
2220 5825245497923383614034128
2221 14413578150275166015335160
2222 32843626468537365222409272
2223 69265731509019723088074000
2224 135755393505266536577919824
2225 248114546390688915685434344
2226 424083622148913453308213960
2227 679531807999643321669868408
2228 1022875256073752350994474376
2229 1448945361629647189752614076
2230 1934397703680018353389823612
2231 2436989067518828752657238720
2232 2900274204679073838755242544
2233 3263545184897919157360597128
2234 3474756799104563132051858952
2235 3502680833459221127257912200
2236 3344401144677181275849016440
2237 3025695795148246928124250548
2238 2594293463451332719137260244
2239 2108388243349410922220887272
2240 1624146240749305572865840296
2241 1185780112647396310498922100
2242 820362705128527220009589732
2243 537657538495439962963428684
2244 333684523737070980097040820
2245 196013422391807430078099894
2246 108917956691229485816050230
2247 57210507773408010723635256
2248 28383495604526203042988320
2249 13288346929620475909273192
2250 5864616272299891411670872
2251 2437049464747580930021080
2252 952308575846358546196264
2253 349419721255699595000668
2254 120190720518093634715388
2255 38687337040105982765736
2256 11629928596497414775560
2257 3257899671674011209892
2258 848375637720266202964
2259 204808499023570119916
2260 45698580770480801940
2261 9392575933612360470
2262 1771531081323391926
2263 305310527745279888
2264 47848010327089608
2265 6781380058100796
2266 863661160957660
2267 98112482289724
2268 9855186638020
2269 866181922246
2270 65761940086
2271 4243672060
2272 227922108
2273 9901902
2274 333942
2275 8194
2276 130
2277 1
2278 0
2279 73786976294838206464
2280 819829457568503196232
2281 5454164834915888054568
2282 28111210388762313500600
2283 121772529198254238566152
2284 459073158198820115591520
2285 1536117944623004018148400
2286 4623800524146118727423616
2287 12645522480968933754295680
2288 31666276463733468928365984
2289 73055619971693050707114528
2290 156054568261211699454990624
2291 309922484073581383077917408
2292 574213475148780328108544480
2293 995383653423406948640583072
2294 1618323730147752502829308544
2295 2472864600206055479665003392
2296 3557660387483922460464619344
2297 4826294253065423700665649680
2298 6181680477886397930780280176
2299 7483689388120626743851086096
2300 8571147684083790928497238688
2301 9294078346268283698464703040
2302 9547437624307450766742997440
2303 9295945760268105130461445440
2304 8581987995431024085136546416
2305 7514197887289396557154001328
2306 6240863519020543311097289712
2307 4916964380528312344222555920
2308 3674685996879292697078011248
2309 2604672397291668356757577872
2310 1750626592172179345849973376
2311 1115317037906993846102352768
2312 673260495427022465448980040
2313 384876600297260218582982952
2314 208230335128878735217807224
2315 106545861992331501907678792
2316 51515604205644294897152704
2317 23514802064113869113345040
2318 10122392894306963536915136
2319 4104387024839544710988352
2320 1565530259886910132915536
2321 560897603574555593289232
2322 188454326007431560721040
2323 59271302098071226102128
2324 17415273600659153927728
2325 4769823502807864301584
2326 1214773485519191236800
2327 286897714072452627520
2328 62644440954344736840
2329 12603585631798628136
2330 2327650112004274008
2331 392918225318854632
2332 60332402037838320
2333 8380497708128128
2334 1046413552222624
2335 116584553878752
2336 11489280185672
2337 991080739240
2338 73877769288
2339 4682675512
2340 247133736
2341 10554648
2342 350080
2343 8452
2344 132
2345 1
2346 28453041475240576740
2347 266694863704112249116
2348 1885118797987224524668
2349 11372554236801595066196
2350 57978849176495831787654
2351 252885902753671744363730
2352 962879275569779331969524
2353 3256239833390406458422904
2354 9909750101521203759460624
2355 27411743673066816328964688
2356 69454395688106915066378160
2357 162191612151691744458324048
2358 350829157159837093148329848
2359 705818484059622672245887016
2360 1325302159553164625223673184
2361 2329268476288331337314418160
2362 3841258938864223473160609672
2363 5956423028155090194837861368
2364 8700243939092148791298487704
2365 11988771310353826063285610312
2366 15605642861923890580868632220
2367 19210300659550083382822032916
2368 22384079351291040198687016984
2369 24707979772656148071196563776
2370 25852839474018271066850855880
2371 25655312986405335044946352440
2372 24155645781110774999171984712
2373 21585345896691872943367049016
2374 18309663854227842366141878580
2375 14744226293172281646941006076
2376 11271506045027607764339414400
2377 8179339596441216388125220248
2378 5633125159123111782330625092
2379 3680906404891552872997446972
2380 2281257946502250321610922364
2381 1340320007394219333357064980
2382 746133772648111343997272454
2383 393293483359814076212707474
2384 196147594959860899609375108
2385 92479252613735592732417992
2386 41179565869309238889286680
2387 17299183772474799131424776
2388 6847813059195900210658904
2389 2550811462637053030507112
2390 892811313083385188606236
2391 293144594279646504171060
2392 90127176114775389972688
2393 25894594873351900627672
2394 6937094910840972752948
2395 1728597687805598279180
2396 399553040443332372220
2397 85408982904836971764
2398 16827286528645587462
2399 3044129876193638514
2400 503502713196790476
2401 75776760988213360
2402 10319921606574076
2403 1263778612766276
2404 138138511154460
2405 13360521776996
2406 1131496637510
2407 82838968802
2408 5158945744
2409 267621060
2410 11239174
2411 366730
2412 8714
2413 134
2414 1
2415 0
2416 295147905179352825856
2417 3336223913224493938408
2418 22605171782645005441864
2419 118737201552903312585712
2420 524521329445491467503216
2421 2017943957787134666967172
2422 6895803580006922344949636
2423 21213662835688321606879040
2424 59338237835563874630401376
2425 152091312855330597643065952
2426 359421165636957060398661856
2427 787061075239358257454141248
2428 1603665656067151355495532864
2429 3050833616675202349638064272
2430 5434824570020617980035920656
2431 9088386702787260531360126208
2432 14296730056125418296405981184
2433 21194234767800506546834304208
2434 29655159633872519180711684752
2435 39215546483927852851943020768
2436 49066122293752755347660013280
2437 58141549367074437785116282280
2438 65301444383297887136503653416
2439 69563385623781333421542534656
2440 70322864064623074447421334720
2441 67492657004196584456811778704
2442 61517736278363805738284751312
2443 53262796157046404649078368352
2444 43810854590015515240015909344
2445 34236395155271040349830879384
2446 25416661742645059318987434456
2447 17923004136183624613554532608
2448 12002313795978935484138462720
2449 7630333972113289956248933928
2450 4603320419696715661932562056
2451 2634111673639778336136713328
2452 1428825797995538976728791024
2453 734196937710767605476040132
2454 357106443161360286642330436
2455 164268312715361507474273728
2456 71392581371131403222288224
2457 29283150706154487238141552
2458 11321833750231850777989424
2459 4120608049988820519114656
2460 1409614659620980379407904
2461 452496448149173846529800
2462 136054285567806134421320
2463 38239831061773960101248
2464 10024423877638542965248
2465 2444968970397815726920
2466 553315875339780649384
2467 115835820481233250992
2468 22357126803510192816
2469 3963245420994349668
2470 642541244128069924
2471 94814584200548224
2472 12664488749266912
2473 1521567027500152
2474 163224504368344
2475 15498571491664
2476 1289057123216
2477 92717814068
2478 5674975508
2479 289446656
2480 11956496
2481 383900
2482 8980
2483 136
2484 1
2485 112186277816662845432
2486 1068405342900748457992
2487 7679488623156502059316
2488 47135960213670439240788
2489 244721951989440319698764
2490 1088003615197070978573332
2491 4225965742902635109750966
2492 14589534224973931926770958
2493 45360134916683368845465776
2494 128277511998036034682625984
2495 332532584319872783543039376
2496 795071639508338562183868912
2497 1762160850987400974510196656
2498 3635385883574758328238737488
2499 7005252679818025203034245624
2500 12645409554375008017199067672
2501 21436542488129756382154143088
2502 34198670168757528446971968784
2503 51438087743989898258476204968
2504 73056436519198985633579202152
2505 98109558123189956612762054008
2506 124721405106725713630564502472
2507 150235219745588559204424528956
2508 171617862295031723074863524204
2509 186042966977862899250916534800
2510 191500821411918224841749312912
2511 187254412809503352850099481256
2512 174000017277919810186219542888
2513 153684930948553776548548301640
2514 129046556149591288613207197368
2515 103020633811538128135337441076
2516 78190979768801910111278163108
2517 56415578406098477533126766904
2518 38687491547850351262982224968
2519 25208933997423529883221005972
2520 15602635223163455473137787188
2521 9168782380157120617122514956
2522 5112920230674433813234428628
2523 2703989995889201973930091894
2524 1355236791145573954465608462
2525 643210552316813497484229536
2526 288821306802144649618284304
2527 122576563589561904052446072
2528 49113704749628407804107864
2529 18555694162461624919843736
2530 6601405370511384394361064
2531 2208127383068071785797596
2532 693293312915660430368108
2533 203947289671082878219992
2534 56098116198156190681320
2535 14395897945658518326916
2536 3438100558154047537380
2537 762083036057476364140
2538 156305404822732683060
2539 29564313822565343190
2540 5137404092385069070
2541 816689997534516760
2542 118200785431830840
2543 15489988517053196
2544 1826443704602476
2545 192349362333660
2546 17936221929636
2547 1465529844998
2548 103591450638
2549 6233380756
2550 312675116
2551 12707646
2552 401598
2553 9250
2554 138
2555 1
2556 0
2557 1180591620717411303424
2558 13569268208531301444496
2559 93584492231011631430992
2560 500661292823185504826448
2561 2253958123899387266736560
2562 8843160130657093076747384
2563 30839059598632179856703896
2564 96884612060285249028043248
2565 276951116257174048898841424
2566 725957505603293635543118720
2567 1755746367357777194170196448
2568 3937642624253933679966875456
2569 8223115084877066548042557632
2570 16046056623655480382722504288
2571 29342954013658403385758327520
2572 50410908787009241348470027648
2573 81537138231634380674142617728
2574 124391521547132426631408748064
2575 179272464201771424210677520032
2576 244405883930131045683234452000
2577 315565764393932320010432143328
2578 386260495696474331386120160560
2579 448590602759053592054133622128
2580 494662078369950554004362591008
2581 518217331015394738985545749600
2582 516021740577613921045072036256
2583 488584683138751878438094461792
2584 439995819217581935610660416352
2585 376942865128928075995232593824
2586 307230529765691707671474049680
2587 238244133930625298158142614992
2588 175760286024075834709661655168
2589 123337984476062186243160299904
2590 82310054797275349345809034512
2591 52222395936737863552760414160
2592 31487756034070621082173203024
2593 18034557057769629687600849328
2594 9806403147781255775461386616
2595 5059164430095632949567681944
2596 2474560616293304399140758960
2597 1146601392718758216544693904
2598 502833136566587273981311904
2599 208491787976935068402476032
2600 81642406957836195791021856
2601 30155087373138163586668000
2602 10491156898155563683307184
2603 3432758970281158629070960
2604 1054612675109240461877824
2605 303649047456616461758144
2606 81770906640502240059600
2607 20549553768042264482576
2608 4807403491864764522320
2609 1044088580341376056240
2610 209878009950425811960
2611 38916552106631783320
2612 6631338826665620368
2613 1034011380680700464
2614 146832332814509616
2615 18884783218451600
2616 2186036055617360
2617 226082620238128
2618 20709669891384
2619 1662832107160
2620 115542136704
2621 6836904640
2622 337373080
2623 13493672
2624 419832
2625 9524
2626 140
2627 1
2628 442512540276836779204
2629 4279853942592808434492
2630 31266420739729693259376
2631 195150118316412951815736
2632 1031211232567144002275460
2633 4670216397099893926398444
2634 18492391444580893022940348
2635 65129014277739151965550644
2636 206714933886873988567179078
2637 597187049873997131707134570
2638 1582546232219772490502311612
2639 3870744560657319807285980200
2640 8782305331507623969741211840
2641 18561070611440240368813836976
2642 36668046068434558932903942640
2643 67910727106803040564541153104
2644 118206368820314095317743044216
2645 193787238738631821067146924808
2646 299771764863423443083097491264
2647 438254545608924646019076545200
2648 606354115242716764036727263816
2649 794880965926526755940150965144
2650 988309746459318308412191379352
2651 1166472268547691957284154368776
2652 1307867319297212925828628561180
2653 1393882899869416041199657272964
2654 1412797414423742731998385738408
2655 1362379311830601201728740608544
2656 1250296783559115790567109811368
2657 1092241557735666593514282217880
2658 908388162149482388382505248392
2659 719271176274360483819302858744
2660 542212027815162279403761959732
2661 389093704515124813382095161164
2662 265746723420891359957508646160
2663 172701992721635469844533628856
2664 106757005444333534672248198500
2665 62745897064580635316631201420
2666 35046951668717853018292374588
2667 18592679063171634014092261620
2668 9362134687097099018050495302
2669 4471213087468024213709389098
2670 2023624528010032671439946124
2671 867127591143183201936917112
2672 351426323441491426463257800
2673 134550627600767859835169928
2674 48605782022808158809001432
2675 16543829869424147534991656
2676 5297426634812806181443868
2677 1593102017676294835579940
2678 449126284589189242453952
2679 118455692523519728779832
2680 29163054571719899949716
2681 6685387091165708397980
2682 1423148475557616906620
2683 280471360631244736340
2684 51000860480407486790
2685 8524726836377395850
2686 1304240205771892340
2687 181771959931605920
2688 22951635437227820
2689 2609053871847764
2690 265063074024572
2691 23858806637828
2692 1883040860230
2693 128657493562
2694 7488421576
2695 363609268
2696 14315638
2697 438610
2698 9802
2699 142
2700 1
2701 0
2702 4722366482869645213696
2703 55162097914678879336392
2704 387030584751711851993256
2705 2107639122159527260508448
2706 9664067291651862645327360
2707 38641899859769960678910456
2708 137427943133942266869453432
2709 440595622304761152656514912
2710 1286143443450095085721302624
2711 3445004993645550984195175420
2712 8519765208000220400543860972
2713 19551891012333524630861568288
2714 41810040266976211955605040240
2715 83601890423970946343337198688
2716 156774204843201377395979409120
2717 276405232826047957467408319232
2718 459161581852413636607387997440
2719 720007309912451876081836165872
2720 1067467577994676903235314671152
2721 1498369230807850789270967348800
2722 1993643079627782480057210182272
2723 2517019588817879682003144211952
2724 3017997952794964767231669996016
2725 3439299201363309691742162910528
2726 3727465099185215879331734753600
2727 3843940442507360459080254712024
2728 3773484226977003741279488007096
2729 3527395819761890356610553003648
2730 3140628414087548871293061224864
2731 2663780875125234955249156204080
2732 2152456464713538510510777854128
2733 1657010259241652018204612577536
2734 1215176729815398844670028078336
2735 848816121117504930344294575912
2736 564615111300704946268916602760
2737 357543689856934966857005384736
2738 215468861916733811146647580544
2739 123517136278834613064719592120
2740 67318189762972770943789285944
2741 34861097456334724219417601760
2742 17141875865373452396492576736
2743 7997464412930230067102430780
2744 3537136557109817841397785516
2745 1481645556280191360374776416
2746 587182614765901245811508400
2747 219904778718088903685180816
2748 77727425697417874216059536
2749 25893019604244618482498688
2750 8116912972465240792395904
2751 2390366706456273741788600
2752 660081327919311474780504
2753 170570490654063909594784
2754 41153754835406581186496
2755 9247837614483171835800
2756 1930232143101887034520
2757 373080486823305552032
2758 66551264285085050016
2759 10915306900676617564
2760 1639094570194942220
2761 224275345196530560
2762 27809764488300112
2763 3105421817412776
2764 310005897620328
2765 27427527669504
2766 2128403184640
2767 143030764140
2768 8190941372
2769 391454512
2770 15174624
2771 457940
2772 10084
2773 144
2774 1
2775 1746130564335626209832
2776 17143335367142954644952
2777 127230406466759515119556
2778 807115028928673655698692
2779 4338472118470538537200008
2780 20003422973081139112462632
2781 80695785416115219810417876
2782 289742834404176507347536548
2783 938151937903500541770571020
2784 2766664752440559645391488948
2785 7489117737033839973032270326
2786 18723334762589955037076151142
2787 43451249434499108684002295576
2788 93993479448110775702698074416
2789 190189098951243776387159513312
2790 361034512663354706702356392272
2791 644586277999085979733782727728
2792 1084729394739286044957631181264
2793 1723768489637842642477834860536
2794 2590914679465387222335927008760
2795 3688496911053510747206827187408
2796 4979570847574796678206779664592
2797 6381654055929179323481984926056
2798 7770749922895154389285353848072
2799 8997335489712429489084286819448
2800 9912156422758897914143195778312
2801 10395875010345187441931878207676
2802 10384491239739483743700047798108
2803 9883107106535739866850706633696
2804 8963991299451126456095273151984
2805 7749778068900369055510387496776
2806 6387098481345993641474011967688
2807 5018323119761427557632285423624
2808 3758693611857821813611975477240
2809 2683429963648035753090879873204
2810 1825743813164023009106975900788
2811 1183522196561838539707442405896
2812 730735424898900980990126931688
2813 429556540329252139701217008308
2814 240300458100295879676725194756
2815 127858085954428200052390741836
2816 64665532779596200852499915124
2817 31066005600746866219522747062
2818 14165312555246287601753842278
2819 6125152378329479609245275720
2820 2509219411211595325036347264
2821 972812056242024716910512456
2822 356515830711754217589819608
2823 123347151621354571241438296
2824 40231518648454972418071464
2825 12351456365410438690529116
2826 3563256349298671236384220
2827 964149895736188653116040
2828 244187311922266320417736
2829 57757320953750812912996
2830 12726876466125992735220
2831 2605439001474030572140
2832 494048877600706084180
2833 86482296361343105814
2834 13922579515272430054
2835 2052638020869595360
2836 275822197293936936
2837 33597156262206748
2838 3686425630173436
2839 361710361145084
2840 31464062995716
2841 2401347283526
2842 158761079718
2843 8947613420
2844 420981788
2845 16071726
2846 477830
2847 10370
2848 146
2849 1
2850 0
2851 18889465931478580854784
2852 224140652787386769765232
2853 1599036319898139038492080
2854 8858999829362439207916752
2855 41348765466774696820907184
2856 168397746686484063613388592
2857 610378660445382217133882256
2858 1995649783530898554329310624
2859 5944664569654736804521048800
2860 16259120370204297860332741672
2861 41084906762888288474460854920
2862 96399132629854719645915868840
2863 210902519472044617654352576728
2864 431744798818270086231796395808
2865 829459505359135519050443784400
2866 1499283209353874095427586001152
2867 2555261820853006315698256371456
2868 4113996972891515712594542951712
2869 6267201544235931469359064457888
2870 9046387987554900109613108399072
2871 12387917438768294976018790094624
2872 16110228090903464057201169235552
2873 19915049433204474167249105449120
2874 23419487617351765627303491623872
2875 26216768382708942411386316727104
2876 27953112784334691485081651614224
2877 28400873220741390892541751820752
2878 27507162886607986750859642405328
2879 25403758055593331030134919749680
2880 22375828013895600247825453401504
2881 18799541501404830457041306674432
2882 15067070265292168130088615808256
2883 11519127748870155099641694523136
2884 8400120360984015485741647618992
2885 5842019564967466106920819126512
2886 3873997052782043381640948733968
2887 2448794043789898965719270747504
2888 1474994195277762923693429253296
2889 846236618108513158619547140240
2890 462215433764772091914922391328
2891 240217280598083033583863157600
2892 118711962569072493474493514280
2893 55744781279795788640886273672
2894 24853445388552613665466490472
2895 10511312028241572945807876120
2896 4212988514576335709981471744
2897 1598522799634408185512977712
2898 573493890801999048879444608
2899 194292817030417619530620800
2900 62070537808644017140450064
2901 18669785505275550350653136
2902 5278107838521892825318128
2903 1399882605724251797538960
2904 347608422435378595963248
2905 80630182639081277665936
2906 17427643793863248157408
2907 3500475011761708944544
2908 651401755424557885736
2909 111929399263914356360
2910 17692186640586246728
2911 2561700419872522680
2912 338151731152850160
2913 40473152853457632
2914 4364873196202752
2915 421068190137600
2916 36021328896168
2917 2704494000904
2918 175953734968
2919 9761730952
2920 452266248
2921 17008056
2922 498288
2923 10660
2924 148
2925 1
2926 6892620648693261354600
2927 68665243077221062064536
2928 517468475471417704557928
2929 3334862025204607269569688
2930 18225517992810899970378436
2931 85504080638906711162171340
2932 351212724422374140918863424
2933 1284826817899834595239889880
2934 4241171211501289261661663268
2935 12759003582899311363412644668
2936 35253841058440514145947179900
2937 90021251731261783476667949716
2938 213513001801770303665109326982
2939 472344397003621717086894473858
2940 978069949814822859708276916420
2941 1901283378818366432312343368280
2942 3478489548059207762328685670704
2943 6002720280866461064656084735632
2944 9788966363435914889784305061936
2945 15110044523494903105782445444688
2946 22108052426919579193528094136440
2947 30699130310686913353823311844328
2948 40500182913318617967195906067488
2949 50809555427787389553676961177968
2950 60664956947888998695078318807816
2951 68981244193841750460015420191800
2952 74743915719034110860870656018584
2953 77211452482863587182002517162440
2954 76071053998726975232820868861596
2955 71502916692816674797128750586356
2956 64135070591471811112519052009400
2957 54903949902085599125687249085440
2958 44862726897935506884149583552008
2959 34990481019191323068659691381240
2960 26048062840463545432278599282888
2961 18506012837942706463941010455480
2962 12545404155882335040741250522932
2963 8113069156080689419514063685020
2964 5003576336720117029516865614112
2965 2941766693669269413672081770712
2966 1648073713483327556172144532100
2967 879354918505661007107556785244
2968 446599744930120241574775230588
2969 215752030260866668443872775252
2970 99073002575434200409867054470
2971 43208216856436832644915244610
2972 17881222470539821555261698260
2973 7014835944244694011917470120
2974 2605880674052859006364875576
2975 915566692286525905849094536
2976 303848129787000676374579800
2977 95111644049586942872209128
2978 28037719722500466492665372
2979 7770361725622098404495892
2980 2020769483673665922218544
2981 492128877207013826974360
2982 111982462960387666713076
2983 23749529210212254495660
2984 4681744380923161280892
2985 855254338632460314932
2986 144297503596568492550
2987 22401081867186388514
2988 3186365854548015708
2989 413303069737046352
2990 48621350628609180
2991 5155271741707620
2992 489072607815516
2993 41157302209828
2994 3040668881734
2995 194720471442
2996 10636735360
2997 485385252
2998 17984742
2999 519322
3000 10954
3001 150
3002 1
3003 0
3004 75557863725914323419136
3005 910347852446933601770128
3006 6600352612809618136952912
3007 37183224865895402123639840
3008 176565516420107406431282848
3009 731996112772353012138586776
3010 2702456378340382259594342808
3011 9005129843283056035104284736
3012 27355143798326603858659301760
3013 76344101782058949455150633224
3014 196965716463141944619634619944
3015 472147635664143814733639142992
3016 1055974904875693607643099145680
3017 2211271208050864276435605903860
3018 4348455387248440735630486327700
3019 8050761999512695213428457436288
3020 14063653243650038059233704281024
3021 23224171113977823259292115563616
3022 36314189398118158767411821646560
3023 53842703099200143001042630848704
3024 75793464225281558337254979052480
3025 101405368214810758297566769862480
3026 129069133845639394119212810117712
3027 156411584524918623829178848165760
3028 180594163441409796949214953169408
3029 198785623298727536859661329669904
3030 208703478861416234708459984876112
3031 209082074949272283874002184543392
3032 199935456486126779206126242583200
3033 182540385958569375040068636186888
3034 159148641863245378475563681457096
3035 132516610598338182689722924740608
3036 105385459232336950596410886620416
3037 80043390092555255966020619565520
3038 58058861745364898017103073705104
3039 40211148725985274640989637198496
3040 26586978646168137096511515008288
3041 16777165414768856217192097692344
3042 10100677736229317257265908310200
3043 5799522857297607799585127561536
3044 3174263355796397890926475880576
3045 1655283979258674032634828577608
3046 821903107156152219224265412200
3047 388325120185875275862443359440
3048 174450537770348929474253628240
3049 74454606837171536604948200756
3050 30161779494886775230877153108
3051 11585986484471032878298049152
3052 4215435312257026063961770560
3053 1450984865079578154010199728
3054 471871184056237939857106672
3055 144777295901037532843694176
3056 41842016954548721602996448
3057 11371439264048482670093160
3058 2900646061807844334869992
3059 693040992196639368470464
3060 154749733614108126374912
3061 32213084777667224562664
3062 6234195564350725100040
3063 1118310350941321628176
3064 185319266506029219856
3065 28263617667601361108
3066 3950536959169300020
3067 503661162134154240
3068 58252837803244800
3069 6074022468427992
3070 566828104420216
3071 46935418218544
3072 3412914790640
3073 215179769636
3074 11576220580
3075 520418400
3076 19002928
3077 540940
3078 11252
3079 152
3080 1
3081 27217014869199032015600
3082 275014440034458261660944
3083 2103630069677989098199112
3084 13766377708071726475504904
3085 76456250838987960813391336
3086 364782980171780395406684440
3087 1524811622153034766258627396
3088 5680037258707010344466634516
3089 19103280719446389848503993752
3090 58587869430894717345324032328
3091 165127769779239671178958698100
3092 430365501345241669250713668724
3093 1042448427223012613612390734156
3094 2356622439565216877066280031444
3095 4989650376494970569188528314550
3096 9924064155571603269259202836030
3097 18588989076816398820707680346816
3098 32864147022895422348661153111328
3099 54943305394205932617563935136240
3100 87006206104687447748024184241968
3101 130693327731397867091829328056240
3102 186452886609019385843595214872912
3103 252913669253729188981905421658360
3104 326494926514237807432090767261656
3105 401458069181594102776660500194096
3106 470514538825506521854177656966800
3107 525944492565139644548999962045736
3108 561002698405476292715482400004776
3109 571261264239489640980014752169080
3110 555521790419253624417985004464456
3111 516039454962092837903244917194300
3112 458002950852268141994307816126540
3113 388432729978388342196213227059248
3114 314815312540391415534972588163920
3115 243832330120955835008640519094888
3116 180467217394198035832832028042280
3117 127622378926103159302263265196488
3118 86218539699618447753370928218168
3119 55631097427671312453123642511924
3120 34272785685835110275169315413572
3121 20153069544755542565695124922200
3122 11306059233183160929309359027336
3123 6048534143411300544571814933204
3124 3084039097782928334620798766676
3125 1497796739990762753092386194700
3126 692389773664333208341719725460
3127 304426330653909084471151290230
3128 127198622056361201720544365630
3129 50460292164488765665915424816
3130 18986466543588464863826189936
3131 6768369309469641013059171800
3132 2283197081501752813536145112
3133 727860247377351471769342744
3134 218963298288199776095880040
3135 62062565577849296883796444
3136 16545382759726724146525260
3137 4140921296509507940875704
3138 970951737155692274547624
3139 212814036089223202499908
3140 43494013502746251735172
3141 8266089177903708549100
3142 1456468822297628170996
3143 237124693625912548054
3144 35538694211497597246
3145 4882586145358413800
3146 612008868302708120
3147 69609805170861164
3148 7139634044668812
3149 655560979801500
3150 53424993226212
3151 3824505106310
3152 237457149758
3153 12583937540
3154 557447564
3155 20063774
3156 563150
3157 11554
3158 154
3159 1
3160 0
3161 302231454903657293676544
3162 3695825439526132471111712
3163 27220360590460164560166816
3164 155853998586728870675097888
3165 752554385914326644999828704
3166 3174228436629070942249934352
3167 11929731084726309073955979856
3168 40490312038570498662470110368
3169 125353346271545798377436247264
3170 356743075627065091807533863632
3171 939080986708331644488620391760
3172 2298130349413821616548063310320
3173 5250379590994474776944983543184
3174 11237759921986800713890226877784
3175 22601590772935977518574394577400
3176 42823166343410614222164017360352
3177 76604781531265895716705279204256
3178 129628135493776079786185185969216
3179 207840415780784096565104666784512
3180 316210962378478630544844211088832
3181 457076916137735805600780017538624
3182 628415525344820337875618687148512
3183 822561524755849530479613350081888
3184 1025930538934602756762835866070080
3185 1220143774352455250364864450975424
3186 1384582313009059347001851283301024
3187 1499934170675428568161858090042272
3188 1551904890961478850236279009538912
3189 1534111434733761446317229151992224
3190 1449355229481109542504866608483824
3191 1308928059428458574079671820200752
3192 1130180298159431161410890525540736
3193 933063236417954117448079932863616
3194 736579274341475991580250783319712
3195 555981940281417240688075294135072
3196 401233219008713751172016686182048
3197 276799409890347804921109209867104
3198 182506172529857603608116807486928
3199 114979661833430492539666231283472
3200 69192211581350890169343087646368
3201 39757773171681480458368921100000
3202 21803449796042042470529166807120
3203 11406419915958227510168454112976
3204 5689173689192235089224761263856
3205 2703649465530545511709963455120
3206 1223342879361288444290884105304
3207 526630450134753569236033599992
3208 215502977121147046855185805728
3209 83749820469658553167334360800
3210 30878297770390110516387337184
3211 10788877764543416006196582816
3212 3567986071304394434007806688
3213 1115364375702401607503749408
3214 329100115547671096254001776
3215 91510548613420206398964016
3216 23938562712349906472972448
3217 5880197275822404474718944
3218 1353503210380937683915792
3219 291287182098790510039696
3220 58465937787772595046768
3221 10914889125255628781840
3222 1889560462721406878680
3223 302324140860076772856
3224 44538134191569373056
3225 6016105483989161600
3226 741585925708945968
3227 82969566368853104
3228 8372956454391984
3229 756630707565648
3230 60701672968088
3231 4278957508856
3232 261685481328
3233 13663798672
3234 596556920
3235 21168456
3236 585960
3237 11860
3238 156
3239 1
3240 107507208733336176461620
3241 1101418610881292998244556
3242 8547883651571031649672888
3243 56778319196548361283924544
3244 320309187854871142922974472
3245 1553436161410561943785777656
3246 6604627258533655886133582248
3247 25038411167672563002701472344
3248 85749113596119831860139112132
3249 267939144749897994319294987356
3250 769832772738693381407297265808
3251 2046464657835062467101422384248
3252 5058913404134187413762288735684
3253 11678239847919465224870477654796
3254 25263604161605393144701478491580
3255 51370122690850425280363448120948
3256 98431995896586025149900543161926
3257 178128011236670801043949772230938
3258 305021653357548729719511857428492
3259 495058259034308695670300827165960
3260 762679239653055481671099179448416
3261 1116711551066154948637147379823600
3262 1555743231168708541950923708428400
3263 2064220863069936198101295134898512
3264 2610749359658693095021542351661432
3265 3149821671520280817706590462569160
3266 3627402361601225145025214411889664
3267 3989622253773015147204117659390512
3268 4192709225499555527984385266764232
3269 4211640657972059169444415681790424
3270 4045166930378687913440660120835224
3271 3715825403912230459046253686696840
3272 3265011452679920861172765866794780
3273 2744571057747088535494947156574308
3274 2207233951523581627127295654920008
3275 1698262643035140881716883761635040
3276 1250022168075446318641645923967976
3277 880108821590231088688608714990168
3278 592633396775113953317594264159240
3279 381564646893270882699550934256248
3280 234833102077233056546884982018356
3281 138105841232347407604207511085036
3282 77580698860895167571508909685168
3283 41608874325910548115324532498680
3284 21295321399545969122604278195108
3285 10394325536322593306338314128556
3286 4835503517623399335853188208700
3287 2142445897592675876073536904500
3288 903355761915615235218467477062
3289 362170690210346661420482232282
3290 137931244230630882161830477660
3291 49849227997761805688756670808
3292 17077003734128243115923723624
3293 5538468640510720726764706056
3294 1698292747091100169635141080
3295 491641804325303027873089448
3296 134156197597834446116511772
3297 34446793150503973922726916
3298 8307015647841835811250208
3299 1877610284464369326615544
3300 396872497012837575177812
3301 78254026398057309476412
3302 14354518021833789446396
3303 2442238644185110299284
3304 384107003475570332230
3305 55636470462579010362
3306 7390768351877904004
3307 896155583281620352
3308 98649026985513548
3309 9797436801340020
3310 871542171346364
3311 68847908019140
3312 4780048377670
3313 288005301738
3314 14819882488
3315 637832980
3316 22318166
3317 609378
3318 12170
3319 158
3320 1
3321 0
3322 1208925819614629174706176
3323 14998316175571202237370088
3324 112165408023188185999692616
3325 652422957524993152837245184
3326 3201862058646548785094290720
3327 13733513085181185998031223984
3328 52515369913968188950331645104
3329 181448753704368755824381826368
3330 572163851744986342535925063232
3331 1659421156575746226210404082280
3332 4454071259555879840519715522568
3333 11120407695822892162914049180000
3334 25934080016854470870982289022592
3335 56694394937531542239421091834392
3336 116528030243386535641043082688600
3337 225765339003501995614019152055488
3338 413221978111725243569693820717760
3339 715886661512006119149616509201004
3340 1175893354179003866922093076972924
3341 1833964451586157419225977669388640
3342 2719385057378995302476043408342352
3343 3837920606921681307423047486559328
3344 5160536770759587135355502771737312
3345 6616704901327551773457185574060160
3346 8095858956150659557248430604548480
3347 9458912948544960250286723565583792
3348 10558931504487106435326298675425136
3349 11266946208522878100647068647928000
3350 11496707810504293521082537157416576
3351 11221839680592448005542390916262960
3352 10480713201990740195747815439689648
3353 9367829272246836386190959068479232
3354 8014327891420346777188392273219328
3355 6563091602025840880928842411042360
3356 5144837049389742791766916598479960
3357 3860478574261250558814681127287424
3358 2772541230585968078305352068295392
3359 1905547939264738090334012051139952
3360 1253086841675307820338338762065264
3361 788230113841747784993797242475840
3362 474136160607731701298058925549120
3363 272630925403377174893435587198792
3364 149791975548517117518295604181352
3365 78602749689401072897319123002464
3366 39372336228470150747491033488640
3367 18814406029802330067193539794392
3368 8571351176122575868110573186328
3369 3720074589370705898248662594112
3370 1536917965965518389340740509760
3371 603902232344757793435607198380
3372 225467911300765049962306900540
3373 79901121113247122766587729440
3374 26845948664991207777398247952
3375 8541355962605940092135987152
3376 2569890353156618902404055120
3377 730144005364079292815782720
3378 195577631791637371792088896
3379 49305536222246667547122712
3380 11676674647069298636288248
3381 2592359261391177230007520
3382 538325015443540018916032
3383 104302006930388745526840
3384 18804264826826833929208
3385 3145054367267837102848
3386 486358753603441888000
3387 69282358276852830412
3388 9053317462545148060
3389 1080079763978634496
3390 117009644915635696
3391 11439398764113160
3392 1001958826062088
3393 77953457405152
3394 5331827817568
3395 316565143900
3396 16056438220
3397 681364624
3398 23514112
3399 633412
3400 12484
3401 160
3402 1
3403 424784580848791721628840
3404 4410918697609724977195864
3405 34718582141781701512564372
3406 233984126408834018648587668
3407 1340231102783200987389223520
3408 6603978354943933122167467312
3409 28544433469855594870774978344
3410 110072700723594216647442060392
3411 383648504741702049594014465704
3412 1220675273951445725884434567000
3413 3573136776440402699364139041476
3414 9682270687608454177604114643748
3415 24410835680845300396109599222824
3416 57503061071347831433907565025384
3417 127009595699398352904594147192340
3418 263829491930754408336194292350916
3419 516736791934728736372470749040140
3420 956401102190939130313965342120820
3421 1675999156431617183579255943240438
3422 2785491962541194745637922784201110
3423 4397080695616057887667750072263592
3424 6601196733786499084777573100130192
3425 9435596967068667834153178908061376
3426 12853963237580842807844036106701200
3427 16703395237719481673809171787692080
3428 20720668944780559944597838306151120
3429 24554001529954596254579987642237176
3430 27810531117895392442888024170147768
3431 30121590401487604629493953192501392
3432 31211029910748760249338024124075600
3433 30949171708337238351857981319190248
3434 29377912552872831329381485798873928
3435 26700337949350200036586203799708024
3436 23238253377269953644916407274102920
3437 19369713321424404580881692795001020
3438 15463006613056543613974035025208380
3439 11822529552139414997847746835220224
3440 8656540840640854900310360586399152
3441 6069390467440327432996117478174728
3442 4074171396016431891400470605491080
3443 2617769653827281452239001614217352
3444 1609545791709661232488338867464056
3445 946703679952698318865037387536308
3446 532475255662607335920450038926868
3447 286267113991483777216529017739560
3448 147033968085277547386343317452072
3449 72110788567051240429092267939572
3450 33748534735808685359608755028516
3451 15062250404508154043897675719500
3452 6405959887358531556223148201780
3453 2594098712207721680154545938870
3454 999338824403421005524470807702
3455 365884875954435404605173430616
3456 127182115116537146992498907104
3457 41923950776511333620454475560
3458 13089248173543365416284561496
3459 3865438538574412207329319384
3460 1078149404175619994137920552
3461 283572598161489962565099356
3462 70210599333406851864077500
3463 16333324280655115335977064
3464 3562748236845143073028232
3465 727034817428049823444516
3466 138455626772677695093396
3467 24539687591974211822060
3468 4035749600285674410004
3469 613799388450320745750
3470 86011851767287049750
3471 11058695552716098352
3472 1298403699155669640
3473 138462927669603068
3474 13328347501612828
3475 1149716839396284
3476 88115921655620
3477 5938635331270
3478 347521873110
3479 17377890524
3480 727243132
3481 24757518
3482 658070
3483 12802
3484 162
3485 1
3486 0
3487 4835703278458516698824704
3488 60842833863982392392738032
3489 461828960262650172940177712
3490 2727785918921597167678145424
3491 13600055349876554995014471920
3492 59291415103335392021814950816
3493 230564021133772069911752858880
3494 810546364227293514808380825152
3495 2601874959177337765168535559872
3496 7685786299913447993101883778480
3497 21022251497630416350006821641712
3498 53513077200237311205580576111472
3499 127308324906522705933887204207760
3500 284057279912721585664557715448432
3501 596229242875323326373152209696400
3502 1180318278296908031844410603894592
3503 2208673202959542370379711289670592
3504 3914276343909709135211631281562632
3505 6581026115933150628938441606204904
3506 10512384028333624317310366513414040
3507 15974938481515400754977572914917288
3508 23120869572850789011010779874611936
3509 31903091547178195660720194472172144
3510 42005727645776255060653970774714240
3511 52816230072630163587808851533335680
3512 63460378280201512498420907477736608
3513 72906905716219500422194997905942304
3514 80127993240183356801402261295621792
3515 84282134188059802349109716939267936
3516 84874664675874135254833676670491360
3517 81853839774973262421751769783113632
3518 75616884974603458998670737444902144
3519 66925566910148523838441815547102976
3520 56755677979103672068466079677530320
3521 46120871267199995253341022241500560
3522 35913752810740967629119610459202096
3523 26796686368013742712282289415893328
3524 19156600841304294352983185226013856
3525 13119317032422097490206562519628224
3526 8605501755129604039931069239218240
3527 5405159043315103889773110184875200
3528 3249984776708456359858982824251632
3529 1870018138462154120969673828486192
3530 1029272513143715501993546379554864
3531 541676705209458441613802457625040
3532 272430879958026561940751162328048
3533 130868510339761668638630088791696
3534 60007694370054224454771293134784
3535 26246705190949521893580052511040
3536 10942416031073972080346912259080
3537 4344767046357833445790259623400
3538 1641522268282674326671414744920
3539 589565432311260420759941455592
3540 201077506022939004111132529472
3541 65049370625626320996428112720
3542 19935638961508994099228233280
3543 5780132759931020975827549376
3544 1583174783329264571607655632
3545 408988389017148238943109008
3546 99478933622035882989930320
3547 22738878810992008845459888
3548 4874495397551974264507568
3549 977763870554455011553040
3550 183066264482819371262208
3551 31905918666407281683200
3552 5160809149407992217608
3553 772146805837577060328
3554 106463815366027245368
3555 13471336806736967816
3556 1556951066232971760
3557 163476515840727872
3558 15497301916433504
3559 1316840271180576
3560 99441306573320
3561 6605116156520
3562 381041033256
3563 18788844248
3564 775562216
3565 26049624
3566 683360
3567 13124
3568 164
3569 1
3570 1678910486211891090247320
3571 17663902627622175705051496
3572 140957795797004213065865608
3573 963495571220546918846763160
3574 5601084858399255553400367028
3575 28029171077812299720106217116
3576 123107945915108444292529626088
3577 482650381297477512571775096544
3578 1711179859716555664809548946216
3579 5541020960191803193731472120920
3580 16515242629152667494655922438888
3581 45590817991763607475776969983768
3582 117157128722750529536741836838084
3583 281440528719955773419057596710124
3584 634262146733165640643231063889248
3585 1345002395021657744332380452706328
3586 2690740851464069659366762596413796
3587 5089622986717865787929378049124188
3588 9120279986085709946521165364669820
3589 15508753046320076950472657243333588
3590 25063300860131139803148610355323526
3591 38544342824384454820221569401397810
3592 56473447624545292447349645018637460
3593 78909594069745425943745296984506424
3594 105245822693078734463285836324895824
3595 134094191576981229602953624354199760
3596 163321406004250323859549208797647024
3597 190267129571880818987700474820621392
3598 212127115615527926355420809656604024
3599 226429078645755988381292219385728936
3600 231490707315631795389825968051658464
3601 226743027176789047297647412144614640
3602 212833785760239818455059137237528200
3603 191485387897712459452647953579616376
3604 165149564204390246757834616101939096
3605 136553005321487733488746117721684040
3606 108248083035363908967031655429245596
3607 82267009308633630226512325777910228
3608 59936023359799898728920658142576984
3609 41855839543220309497845887725990592
3610 28012924716810187815414953691718216
3611 17963982008762875354450939066870456
3612 11035068815357947767522128905640008
3613 6491439876734634301545756151788600
3614 3655478700977929507181356664980788
3615 1969727937554466314456489933369916
3616 1015139620086342601963873592442560
3617 500124458152264081102747481255960
3618 235404065951283262873929444948164
3619 105793405241499596903519061392764
3620 45363904227349164492396211451260
3621 18545546359268830046817673870228
3622 7222483003694002130447666656134
3623 2677069675446399483118923046386
3624 943482289483069220552659709220
3625 315825460145332266005832078728
3626 100299585180414716472467048792
3627 30181917683437813764531172616
3628 8594120875065341509404480088
3629 2312193973235006011512846184
3630 586842702785842209271643932
3631 140261956322267813643247092
3632 31510701167285059251255696
3633 6640197518154723921479256
3634 1309573610484068211314612
3635 241119153141098468160332
3636 41333854999399543577084
3637 6577317850115562427252
3638 968309137185624100870
3639 131397775358692633042
3640 16366639082173485804
3641 1862430756268588080
3642 192580905647270460
3643 17983156296771716
3644 1505557350875036
3645 112044619031780
3646 7336238286406
3647 417297202498
3648 20294089264
3649 826418052
3650 27391686
3651 709290
3652 13450
3653 166
3654 1
3655 0
3656 19342813113834066795298816
3657 246729156428353351751446768
3658 1900106520753290062303948080
3659 11391692077194930317721528608
3660 57675260540243481388434408736
3661 255456681443273542215698222328
3662 1009732661380231705805419391224
3663 3609905270565781055610841395456
3664 11790181077659952442621820537280
3665 35452874258322168112173180536528
3666 98760964589455208333801617762832
3667 256167808360954733909594905824096
3668 621295193977759142262591662250720
3669 1413984974394237320705531725187896
3670 3028827943987116425905558326456312
3671 6122261861245925096160994145257600
3672 11703866320141515664482663653218560
3673 21201831453444823652874466349478696
3674 36457264296354071719455196524964616
3675 59595158139811524430939092990518960
3676 92731146545413455742152560303635248
3677 137509214914629851792407635488232804
3678 194524270998605304561482749286500516
3679 262750344076664506355165129713567680
3680 339144699178783512317228479233794848
3681 418602238959319078291539010233405024
3682 494375704704965222238020737353929952
3683 558960512690067196318330508706142784
3684 605300245018430811257371879880714816
3685 628049439603085974015321608225996304
3686 624582625532525172203166299512190352
3687 595487745043783858016184828475910656
3688 544417110578298458014817178000605184
3689 477345022434502894855236448785301840
3690 401437474378791105948124813710388752
3691 323824550927280474504956622939565152
3692 250558033082397206116370142108930656
3693 185948758268965362957112135167842408
3694 132350008779527992884903560186226024
3695 90331576646960479534326899156669952
3696 59109761168927395256611784390029120
3697 37075047324768261874882497575477520
3698 22283615352081013770752991815119696
3699 12830065970368244768564764448407776
3700 7073725431031107453213933416131680
3701 3733006267119995398576002705785048
3702 1884747947939493209910516397086104
3703 909916604282141840738596085225856
3704 419806635163284707133943791141120
3705 184976639078160297223855842412648
3706 77785454715449319253163037081672
3707 31193204623162915753208646001456
3708 11918958579507432112580437636272
3709 4335493672368351051615593526948
3710 1499796698398416283681139003492
3711 492896233135047438667041893696
3712 153710949880497296356856997408
3713 45429226620145036820412286704
3714 12707397748943368296009199792
3715 3359143015515598728333432096
3716 837830844744810860375655328
3717 196827396270386080563338184
3718 43470532821357124549389960
3719 9007189701982658303742464
3720 1746988775644590390069248
3721 316391578021942721137800
3722 53359803988962148443240
3723 8355177476079476819824
3724 1210610647415222350704
3725 161714555089767356740
3726 19832639164762077252
3727 2222556500379232896
3728 226376867398540064
3729 20827073475366200
3730 1718317915926552
3731 126050496148752
3732 8137310191696
3733 456474358548
3734 21898605364
3735 879909312
3736 28784976
3737 735868
3738 13780
3739 168
3740 1
3741 6637553085023755473070800
3742 70733699370312511708124464
3743 572069557899428689938862072
3744 3964510674825143012152108472
3745 23381529945552839308903578024
3746 118779994184946879408662360600
3747 529893972359424554516088412436
3748 2111173524261476956972560473060
3749 7610028533185178151761320186192
3750 25066182881377152764349353946192
3751 76032482275105130435046186352520
3752 213705715406344429844163888420296
3753 559425589674829791962481303649384
3754 1369643984449896200091690559690904
3755 3147406108128178465244902905694788
3756 6809087569250896323606035818601780
3757 13904088109982050789541241139924280
3758 26858910401702440421042149604402824
3759 49178511014493083736591187915451316
3760 85496077618852180169489793611848340
3761 141336135410699011515750871666572620
3762 222469801181497442865847096381631380
3763 333815751310540670497098180280125110
3764 477978461867011887944994955141134702
3765 653688787548240735334679306963018192
3766 854562285102011062290434557585462400
3767 1068644388047551692707716155904875856
3768 1279111346468895654060988338092498544
3769 1466234314039256725082134425461435312
3770 1610351668698068453618810352683844176
3771 1695248724490212205785785987620082680
3772 1711146201517427705158830274441635224
3773 1656539373204747166863528353934044400
3774 1538413478212269632618577864098056208
3775 1370798822463488205723031707988037288
3776 1172072050639255709864472107625466600
3777 961710139325803107548797326319820664
3778 757272398230860456884688109935162056
3779 572224888477928216803476541948623932
3780 414912880803386557581097645254742828
3781 288650286943160331641059187113881680
3782 192637967158369873918041570575869200
3783 123303973892766944215341453777716264
3784 75677794625937398201155412411252456
3785 44523283292240258626156290730882120
3786 25100604861395983112198995980744120
3787 13554697703615271772145734096960820
3788 7008309935903800074540826969755620
3789 3467702691887349358207417064111992
3790 1641118951441872599525447877384392
3791 742418494278348229993680977370900
3792 320836727233239574924561321595252
3793 132353647715513915956902156477452
3794 52079488527552571802667155994196
3795 19530333771194171300483336503158
3796 6973758150304401868233423486830
3797 2368684513427561463464163451328
3798 764476022845439957300972578768
3799 234170171449052421248341175096
3800 67992888173541575160974733144
3801 18688203865557047795086852760
3802 4855147080523479988155064808
3803 1190343839160731272865953756
3804 274930192190397612931601196
3805 59707788583576295736844952
3806 12167541562772216795644520
3807 2321452975967609992359940
3808 413647476455111734545956
3809 68649257480326686890604
3810 10579746466768498580660
3811 1509056463748311990230
3812 198480079809746124910
3813 23971915643647679160
3814 2646180693936987128
3815 265543620898517708
3816 24074911767030700
3817 1957812076446044
3818 141593869221156
3819 9013999264262
3820 498766253678
3821 23607567220
3822 936137196
3823 30230782
3824 763102
3825 14114
3826 170
3827 1
3828 0
3829 77371252455336267181195264
3830 1000191731883460917951928672
3831 7812057334982860584716252128
3832 47521290702780944738520152800
3833 244221551326388214954293515552
3834 1098507227719345920268095927184
3835 4411505932699534486170568254032
3836 16031541859841125716656252140064
3837 53247893110907919225033726934880
3838 162906742851951715121176679924256
3839 461936637871548815732046366073824
3840 1220215010258184072275658108639072
3841 3015309476042271197133145543972256
3842 6995372718468913280129506247232080
3843 15282210072953125820503814043499664
3844 31519987939201923684898279543010624
3845 61515899150566990834161911958398912
3846 113825943599971165318922803713002000
3847 200028974017145004627468526944582480
3848 334346978191998947962015597850923920
3849 532270371635622841428347359285364592
3850 807993350271037015436353514097024056
3851 1170779437859448166154942047139255384
3852 1620814245770834729558872956869178320
3853 2145531336513830939689892697620136176
3854 2717633171719686534769382742057581312
3855 3295902453152980131912641058507696416
3856 3829342752985729076225333179617394752
3857 4264300792085420082437545592891858880
3858 4553269325917799653001091680619570528
3859 4663391929607480138457534807388853216
3860 4582572772216230814423180111593605888
3861 4321630388928484338675879163066716416
3862 3911973668135844189995705743260258080
3863 3399475250035530757954220976802591904
3864 2836170255767880115418628707738770592
3865 2271819501384539339137444420277579616
3866 1747163328253969010106898604325122736
3867 1289998406635603799333941043852375280
3868 914323131853541510941167750148197344
3869 622021199648723475005439921957697184
3870 406094336474168320495297291517861792
3871 254370907219510233210619427930459360
3872 152830556668475820624139531886490080
3873 88047982162398611969170569376912160
3874 48622760628253358376810743102172432
3875 25727357550158722765096260072426576
3876 13037361643157588049217477095585984
3877 6324195700100163654643825580141120
3878 2934956642603999456787137092850576
3879 1302312724979249475949839412401104
3880 552151190205245211245101222662032
3881 223519818936568378100726301831536
3882 86327323999238515585500814497080
3883 31782258126705746544884175405144
3884 11143578170546124793393569433488
3885 3717357116111004262849166263344
3886 1178540465832910112701708970528
3887 354689267384479938730147296320
3888 101203695283479490419856517792
3889 27339842027945044230452507744
3890 6982395095842031976194445872
3891 1683159494535467468503779824
3892 382298691981245641151128320
3893 81661137243529194298112256
3894 16370727707251988401282896
3895 3073143429394799101944848
3896 538876125071350481344400
3897 88025585110629952580720
3898 13354975519471700951480
3899 1875642129046894174808
3900 242952784171285964144
3901 28903746573358731216
3902 3143443875563845680
3903 310847833205619024
3904 27777688074635792
3905 2226990174379376
3906 158820663844856
3907 9972351000920
3908 544376799584
3909 25426349408
3910 995205464
3911 31730408
3912 791000
3913 14452
3914 172
3915 1
3916 26248505381684851188961800
3917 283236504439660217535819256
3918 2320862583106013195714159488
3919 16301284998046210269594024336
3920 97500366437984146079241298904
3921 502618151472333376177588515400
3922 2276529771105932587000033699464
3923 9213129407286949916970780626904
3924 33749727829494443042000837191988
3925 113024383618707603944690241763692
3926 348723851299630678157718198663320
3927 997461717855659008813402870775424
3928 2658400543318185671394014872020168
3929 6629581421336671573963495098167480
3930 15525171434329057418149868639496488
3931 34244095147704921574808373127371480
3932 71328638676104249483880031876706500
3933 140620927126618402291776270963600764
3934 262903889446669155048652171355468976
3935 466930970007661264246918906998877880
3936 788995664850698708245885568566582020
3937 1270115294438735357200010243674349100
3938 1950165459254164464017934558859564220
3939 2858998688622776884906826345565297332
3940 4005650924978281658443222107445229382
3941 5367908775891362586987587341139720650
3942 6885330710506443230970308850577208924
3943 8458813167780826886797023081622167528
3944 9958689976023669892299744506980936448
3945 11241262873709426364663051607942871856
3946 12171139576294285500628862042607306480
3947 12644655377064019898633027862715528016
3948 12608798625117030846389813185177757816
3949 12070886515055092975312132904494946952
3950 11096572495898121396380485928604138688
3951 9796861959387002532925817883821601200
3952 8307634492232382451865900425100515656
3953 6766812476332441849428132691830699032
3954 5294344995258488592016389710691038616
3955 3978761634443375743417752885456855048
3956 2871832024210561404608692057973124380
3957 1990651333045779726156625977246746180
3958 1324914665169351995980077861090129384
3959 846545874396477474168285254481221536
3960 519132283795676633844599805175409960
3961 305454905760860191195862617336394520
3962 172391347982061503973510186988397960
3963 93287114040191506027644925335458040
3964 48382071948979861588216590032725812
3965 24038218222743007990224602950613132
3966 11435425888914280625201140539064400
3967 5205829242740873196160302574423608
3968 2266455679845965934446173122380260
3969 943044862267086572496025063814348
3970 374738137759084116905933694048828
3971 142098507763502359279721381508980
3972 51374104583588629913699590191942
3973 17692478036558494140453485786250
3974 5798111703672797966602129881644
3975 1806203863390198049629563990584
3976 534219982981247024854141111560
3977 149829228920724005870201116552
3978 39792504054126973071449399768
3979 9992882832300982893435574824
3980 2369016414743240616247700252
3981 529269595456141002247502820
3982 111223280374138930826071680
3983 21939635266202937799367096
3984 4053226603498351789561364
3985 699584079778140786944220
3986 112504575577194059859580
3987 16807123429939758767060
3988 2324714798858004035910
3989 296615107351440284138
3990 34766551893019723668
3991 3725941444619215200
3992 363153508823879276
3993 31992079687085972
3994 2529084108156156
3995 177888537681028
3996 11018808947270
3997 593520462234
3998 27360531496
3999 1057220468
4000 33285174
4001 819570
4002 14794
4003 174
4004 1
4005 0
4006 309485009821345068724781056
4007 4053263938297213374185638288
4008 32096564589560704705086776144
4009 198031176137494585202825038272
4010 1032657035323817970782454517376
4011 4715094437230726474992906160208
4012 19230236737668060183967872721744
4013 71003337106433253163394356183872
4014 239721021587565748571390615016256
4015 745825238078133231809478240227848
4016 2151638250937497324293191541435432
4017 5785058058989152098293940077223936
4018 14557448493325315266437004462473696
4019 34406945833490483868875500702994672
4020 76613640595467540918893022662062192
4021 161137557610500300702784853711068800
4022 320847625555058223662399993227784320
4023 605992933542522258016437985532096776
4024 1087558927789376583782742668137348456
4025 1857439346219596797994243631961606560
4026 3022985429740336905052207404746304768
4027 4693891735349849139369627247566187064
4028 6960863529961975430913099089976361016
4029 9868063095898487390866466712842283040
4030 13384407686967821414085983946576276768
4031 17381341083864487793105513655275211484
4032 21625467252992317092019237030321135372
4033 25792483410793442311951518537331204000
4034 29504116971967182748807062189627002672
4035 32383343413396178939616761998407994464
4036 34117065206825913040119179858041026272
4037 34511921894250507551377821677715662336
4038 33529530347108209256887043951959710208
4039 31292338201070048720511295301978888304
4040 28058938917841386754763600873658131632
4041 24175618520148456758520581471569122112
4042 20016503180335943618480385051538400896
4043 15926323226724468997391324065339210352
4044 12177376258712809677951792364381358448
4045 8947033894860199317099887065656765632
4046 6316117365767597836856538547878422720
4047 4283591919240095772234854312663414680
4048 2790463146526372779675598982819880696
4049 1745664204086785183266957765119441536
4050 1048454258714336760725550650975426080
4051 604383733317261178619403495256405168
4052 334273770925852843073642076151625264
4053 177317264227584248001429926146164096
4054 90172163321669488890226417825973120
4055 43940017641625992706366882903966568
4056 20506283703483842399031022386407752
4057 9160174144535850388855041959423136
4058 3914162618694528196723433280628864
4059 1598809920818602618818799469453560
4060 623816602080540908721625915476472
4061 232312069049109465828767310605216
4062 82502221891127535024874239354528
4063 27914675029872488298218714831132
4064 8989472390128233655249634176460
4065 2752309876463436657734140704736
4066 800223241155538577722245226608
4067 220660276675742828111472204304
4068 57628913374565702353291049488
4069 14233627562541423629923681792
4070 3319342097020537775944160768
4071 729614104128875394352750200
4072 150875064247772290898109080
4073 29290722724437016603276064
4074 5326653571519161562984384
4075 905151272278059284327640
4076 143335913225273952447832
4077 21089150470259016835936
4078 2873393824259677374304
4079 361209618142208376380
4080 41720653622590713132
4081 4406909336620744832
4082 423432847319639696
4083 36780967432072552
4084 2867630096686248
4085 198967657369792
4086 12160235421376
4087 646422666828
4088 29415903196
4089 1122291184
4090 34896416
4091 848820
4092 15140
4093 176
4094 1
4095 103827421287553411369671120
4096 1134112617997826863529453104
4097 9412359658854105052029094792
4098 66982473881165727765159842056
4099 406157638766099303670339780208
4100 2123859814030360526761748566384
4101 9762908852606586204699202359352
4102 40117342920791390776937838996376
4103 149282098464681705834879896608168
4104 508057280693193418397797519952344
4105 1593731226122135428929592587185812
4106 4636739190844080119522404336887604
4107 12575087267084274371446021254281152
4108 31925940588876912616767454297016944
4109 76147574764825009584330481263840616
4110 171145406629136114878462963513561384
4111 363416251466410395605561530102146856
4112 730728071911946503538850189624743128
4113 1394045139577252680276088340686865860
4114 2527664603192701395608397658739104068
4115 4362606527397072447018235040620681416
4116 7176986147383445689530735313257776040
4117 11267468914452336471828264665073620820
4118 16898927931294100904218718550854816484
4119 24235348113277660503418989382023858444
4120 33262866779874217895018477367852209460
4121 43723240306096620903694023358632894966
4122 55079776996374067350672421012691708358
4123 66535046973854351703292892218954136888
4124 77109477700207129808487967518463813616
4125 85774122596143527388245685606611663776
4126 91614041238804806144001018997465600976
4127 93986739747634455668999271857356574768
4128 92637862864859632907771992414348393424
4129 87745493288400132907179731402999457272
4130 79882534497424598878722448584514754936
4131 69907903530807056736350267848923832400
4132 58814706414192499714095489636703525840
4133 47571876464767315511670306172643517544
4134 36993122312640877170562950444298990984
4135 27655547976848878179515487111082969720
4136 19874726261812351855457415306653032456
4137 13728644712192147739501723070207575228
4138 9113702791320524690006524748221347100
4139 5813247712040428473081729690886194208
4140 3562038134363129819569413767022338416
4141 2096118196440821442079028708716004040
4142 1184225893368589649171018168449832520
4143 642097619925102073338347351369702664
4144 333997320685269994275445208305394424
4145 166597696167129001815653771606331060
4146 79646749505073751886518641802559412
4147 36476122378986734072769297983046216
4148 15993293750534656398878446913140584
4149 6709350636405246699775990991176500
4150 2691147409040678228741364976403012
4151 1031300192793642758577106869184844
4152 377288106206251112559055664808692
4153 131650719710819001097957648369334
4154 43775103626352714487435905917126
4155 13856212164450109951029343607144
4156 4170616547840109878902334450240
4157 1192290419735188621181724598280
4158 323323351206539658577384336856
4159 83055499526422030037898133336
4160 20180451557562748036935319720
4161 4630483968819238008499534684
4162 1001609017741227743932808092
4163 203856563189606864523424840
4164 38959327594444919210471752
4165 6975614218009856268407524
4166 1167264204246626037819700
4167 182052860583786878593900
4168 26385901252942734966996
4169 3542059495306185085206
4170 438780375586820649030
4171 49951390168123311744
4172 5201430521370256872
4173 492778148549684700
4174 42214022991313212
4175 3246492959536764
4176 222241516131204
4177 13403933037382
4178 703320212998
4179 31598469580
4180 1190529244
4181 36565486
4182 878758
4183 15490
4184 178
4185 1
4186 0
4187 1237940039285380274899124224
4188 16420710595763960319481895392
4189 131786598958194984245551231584
4190 824415062359268286935878280096
4191 4360495196386826969936415380320
4192 20203114796959467259713234770976
4193 83646477659278928923824040346336
4194 313663576899886441062035261336512
4195 1075969498931879219942361828464448
4196 3402711009610830153411045798248240
4197 9982452558477610424479048606054000
4198 27305021769136303155469771803782064
4199 69931884543317518401670761241074512
4200 168299067023043730038018258924301216
4201 381751118648086976116259509330006080
4202 818286996606670016442803043523415168
4203 1661275986126505201737663755890291072
4204 3200721057342866712614671704929717232
4205 5862431336411135099422831492335141424
4206 10223421081238246314027619497309146640
4207 16997738171573915086238048338224728688
4208 26976383822066390509427759792835124656
4209 40910719801982489724076402405011767184
4210 59342117524978692203122520329134662880
4211 82400073977499879340033561382365483680
4212 109611489582248521766213115757239224808
4213 139777390512975670040961700317593586504
4214 170972076672676646674952184750348573320
4215 200699072086572696302377054733449589624
4216 226200676257852700110512813168313113760
4217 244873195879017856817396435067864473872
4218 254702779732841570366247036644725211648
4219 254621345588492934194674613225250049536
4220 244695993370681449642679958476384597024
4221 226105852003823349597764053546189776800
4222 200914958997828731293578965099055343968
4223 171700806470930097486191163317916060576
4224 141129605070081627230329493093525202784
4225 111572809438548453750871680324287767200
4226 84836895835203343200567759201085482560
4227 62040074870391102213974595025101625024
4228 43629422290317714300372945133927558032
4229 29501782711853521591032863517429902672
4230 19178045585435854128584613591909230224
4231 11982760811952833530259681951580873840
4232 7194463823592854602260903493036877728
4233 4149584865353735039494570069505794176
4234 2298444553077638434860791068500104064
4235 1222158302318518583561009661130788480
4236 623602333490948101509103885432300080
4237 305196066943934541230873887653417840
4238 143194312860533025449062529354613840
4239 64374335437565580767801405625830448
4240 27712985238352194603273658634392368
4241 11417175892708549160263642378175120
4242 4498180184327173306206771139503200
4243 1693522899787100255406952693441824
4244 608791406507142568876013678672872
4245 208779798653347603497203424399176
4246 68240235891184852565535658326600
4247 21236469397306539692810772607672
4248 6285461952551603739331696152704
4249 1767223263258910602057444560496
4250 471401513577961492151944220160
4251 119134631018398384760501578240
4252 28483068021434212489375806096
4253 6431890647381852293254269008
4254 1369420568399074795852259248
4255 274384616004740129729789136
4256 51631341653184082244837360
4257 9103793571243051830603152
4258 1500441562607132984173344
4259 230531628464466713716576
4260 32920205656581666434280
4261 4354919873648553800520
4262 531720200353513135656
4263 59672624661813109848
4264 6126664344009535728
4265 572414851162966176
4266 48368343336768960
4267 3669891993163584
4268 247907793633640
4269 14757667049416
4270 764461700376
4271 33914456360
4272 1262048968
4273 38293752
4274 909392
4275 15844
4276 180
4277 1
4278 410795449442059149332177040
4279 4540964707699461950264319856
4280 38159547270437878272671719888
4281 275056121423179889798974200752
4282 1690281322753161703103798720520
4283 8962623288066131737519016739608
4284 41796885665085998650076219950496
4285 174319160636771712018874108551888
4286 658649589808466391060196562638616
4287 2277066400795809349882173403072040
4288 7258987994565651774434873707931784
4289 21471055984551825892530321885863960
4290 59226228775818424108372730472923060
4291 153000604011720618668462645173016892
4292 371482095620568080102705918964434120
4293 850291505425027975870262660203335968
4294 1839581255918887057707113432278212072
4295 3770309057983149590210499970987542296
4296 7335042268183675579907568675327888488
4297 13569127324834218785996738469699863960
4298 23905156098033460207556429606289594052
4299 40161670301429219096043613643783170572
4300 64422299033480328074618128076512050816
4301 98771272053899497862394508613722468440
4302 144880384012058916900633531618527382180
4303 203489563262035805775405158854842557820
4304 273877744555654302147453582236052757884
4305 353464023177331480492494216051716492052
4306 437689538206727132684458853181560154758
4307 520292876186030744326662807161013754850
4308 594005947828794711233929698847597485412
4309 651582782740959062861304110206778990616
4310 686965688915481183267651073365277672048
4311 696330589561611554802577962908747780368
4312 678762955153109904363229371685522712880
4313 636400179491963682974078090713251318352
4314 574010984302061215848283052613077212792
4315 498124461793873714639758346127003665256
4316 415925669234554576748837718972924796320
4317 334171307512415572820798588031844262000
4318 258343147847691216459978892985303276040
4319 192168223606959293292553885014739824824
4320 137527473283999896515271398662160724632
4321 94682803344663451350733352813692953288
4322 62699074630995176009166916740822639260
4323 39928064352095261676696009889500169652
4324 24446978887551651594057280830291815672
4325 14387603665618943103568173421217170816
4326 8136508924801055694502138440296904840
4327 4420051590090203499648513744846140280
4328 2305643375751056198582468157024920520
4329 1154385023918601763405613789799594168
4330 554501585536874636668475375649727284
4331 255404864373521066735058404537110236
4332 112743261418855825781986278820068960
4333 47668011517497478479195876012249944
4334 19291080667235662611274867488130820
4335 7467481463323310760537452274817180
4336 2762806134469223789088447987243132
4337 976180233858971362165692547064020
4338 329101621519059574614035126829958
4339 105764035907300949327360211382178
4340 32367554851679989747443185919604
4341 9422528593161316889010179761000
4342 2606127625214522195322323003000
4343 683973834563102338808091144840
4344 170098403997607393206677513816
4345 40025019650914538336052237288
4346 8896814979823787758700975132
4347 1864886239716902381799913940
4348 367928550939977929479218928
4349 68182738662814350852038168
4350 11841602147096899944569204
4351 1922670359207499929785580
4352 291062157722967121821820
4353 40960045212509621902260
4354 5340666930042072929286
4355 642824608577532509058
4356 71130691157738605692
4357 7202100895363023120
4358 663715795810101468
4359 55329135403114404
4360 4142428526192092
4361 276179259750052
4362 16229688536390
4363 830107964658
4364 36370315232
4365 1336967396
4366 40082598
4367 940730
4368 16202
4369 182
4370 1
4371 0
4372 4951760157141521099596496896
4373 66504433281939959576591935648
4374 540774843646837525659900479008
4375 3428826001328653528530874931776
4376 18388694519401481818996642457920
4377 86421669677432186001237966052144
4378 363095212215993480095246217829680
4379 1382245049756759569046959546213248
4380 4815567220983027338828678730958848
4381 15473082652048664682956289790750640
4382 46139313302950768358768137177166960
4383 128332611975650013616100178116331104
4384 334356863136552175525696749963890272
4385 818915184562929080308139945662776856
4386 1891227272390868413498183313940286680
4387 4129161917185993858100424753403510272
4388 8542414687077884054614052731998167424
4389 16778860239098864552760133485018362640
4390 31344771372788570182197751360168118224
4391 55777282093746610409986123082885844640
4392 94674168480432523106308537566675833632
4393 153466521302249988500249307442911582168
4394 237832938640689119594506542055594886232
4395 352714868411689056112463271562642741440
4396 501003642404162387105358894289757527680
4397 682110620989679642391282830391093792072
4398 890759733142102577761964191167613094376
4399 1116400901532858004629546702465218436368
4400 1343586097581529260539829225697550988944
4401 1553462546337771348525087869260610370260
4402 1726254213708275301268723395086017522868
4403 1844303535493811456487136300486542131456
4404 1895032094106088796543992540838597979008
4405 1873135826473661897406668987984524228704
4406 1781487609099108981297686897970533234400
4407 1630537310983310816300913028577641532352
4408 1436377894902772721628546766066275450048
4409 1217965845835487933718214677506309541072
4410 994149342586268882120165819876321242320
4411 781130737496180528218235743059477189760
4412 590800653388403512419924545275263341056
4413 430107756218991798996236032162030515088
4414 301363818297846300429623695972066819536
4415 203200865460467352915761493556901742624
4416 131828197258957971974823672642329271840
4417 82271924461247765362730625741327387592
4418 49380133891616937255294686276568131848
4419 28496466244974135744229431402678525952
4420 15806388801953471729280701577130247040
4421 8424138763595301179271321899609344080
4422 4312220100285720535555758630199606800
4423 2119204005379020265242179699457925920
4424 999394216433362229144943476290658208
4425 452032926963623366847882325035420408
4426 195988137485275057080603025720371320
4427 81405301937899596926071022954770880
4428 32370831696504296378849897895626624
4429 12314747687423971314643471144750472
4430 4478532497404711133819648854322216
4431 1555703639456258393157436687706000
4432 515719946790868934798057197755408
4433 162998131900964274959447115254292
4434 49066743672654519522763402757748
4435 14052324281192089931085380451840
4436 3824275572930292402394381495040
4437 987720992691190974657119967024
4438 241770945596815761192473771632
4439 56003064361405444004729703904
4440 12256266827139009014653642336
4441 2529801442015588834173624360
4442 491558582936772609182636328
4443 89728759092703998398870592
4444 15352586011150894787603968
4445 2456173935269735610266920
4446 366432314945109754296520
4447 50826953629225550168784
4448 6533234636286269994192
4449 775353243949714570164
4450 84608826721429577556
4451 8449842775316540160
4452 768216810574602816
4453 63190454274685336
4454 4669115239942840
4455 307284723863536
4456 17828758448560
4457 900532524292
4458 38972729284
4459 1415404320
4460 41933424
4461 972780
4462 16564
4463 184
4464 1
4465 1625701140345170250548615520
4466 18181339488220914147837372064
4467 154657205014115676143787579472
4468 1128794797680771585040209996240
4469 7027791269952612071243110966352
4470 37773991488794170932734906751664
4471 178649604603707822207567943681672
4472 755943024139492815186558675062056
4473 2899093363729347995271518800702224
4474 10177061821808118057752091490411440
4475 32956097589568696874687600981100152
4476 99060399161540225443293299721987704
4477 277793669933533440925233845655788712
4478 729858812915023651870552616947528344
4479 1803011956576382113791483611944092436
4480 4200715619843599761113437494433496964
4481 9254466674617271076693489508020266416
4482 19322865001956029375459608255032586128
4483 38313141646654263295131474627344800968
4484 72266938815569269253265159345667008136
4485 129872697178785159616727417838099439336
4486 222677715002162473105550250818086112280
4487 364707473218690640713475314017361002820
4488 571205222514070476312407574384531794772
4489 856325805223192315250464301883209105112
4490 1229871952249105656306745911780973193160
4491 1693515236704365038907657977438927501556
4492 2237302676864334064422033150071160872628
4493 2837474949274523041353556412960102183756
4494 3456577494019756514061608690770140538964
4495 4046461306863263444107191541976456549046
4496 4554092675960879295815243434855153499806
4497 4929294497487354897550374538164243781088
4498 5132881215716931807094738703434654934496
4499 5143369621236497270996591750942235848624
4500 4960682252739974791909838730673650139056
4501 4605967296376878059995564309207681141680
4502 4117627244496264842819933436504593140560
4503 3544573425773606050316792092119211354872
4504 2938321831153800821096197182439921935192
4505 2345659427026236557394527861193366393520
4506 1803254445891509418405315541466516515216
4507 1334924004439472234327251542878999226408
4508 951545415583312000173220030418284963624
4509 653020772972647395064923486271128909432
4510 431404961830057522263186556954922379336
4511 274299610782764241140781659345240542780
4512 167823740475752755218295016368881515020
4513 98778127432904045865711564027275809392
4514 55914309004289757851618274106430298832
4515 30429845329099887049250989380849782760
4516 15916031997841043500584193532189370792
4517 7997516943760109004205409340960211656
4518 3858963574433313240016804150823020344
4519 1787200750239379070801540327095605300
4520 794029391676408170534772055685208452
4521 338231792477631999814818410851291544
4522 138051318793952050859897358803724552
4523 53954445868536786429375075890256724
4524 20177348983741249463007259471026836
4525 7214676436659571844496344167494924
4526 2464482406566815783696793969143060
4527 803533080039310645600115506011510
4528 249824466225706510568270646799518
4529 73989844855064101412939596607568
4530 20851356940956007582509459708720
4531 5584757099040023957054895715224
4532 1419793431180565883717056343512
4533 342134560135898605636736614936
4534 78031933973864914388542956648
4535 16817139795695128798194557404
4536 3418844623643353181159643660
4537 654384709335263360018638200
4538 117684939130695451863883048
4539 19841262164053460718393028
4540 3128336932866143249533380
4541 460027822842265597511404
4542 62905844142883136552052
4543 7972673256146406375126
4544 933099736010750721438
4545 100432142012765316744
4546 9894916802236906584
4547 887633722539458092
4548 72055998334398412
4549 5255407343680284
4550 341470031425124
4551 19564172536966
4552 976022037918
4553 41728618468
4554 1497482316
4555 43847646
4556 1005550
4557 16930
4558 186
4559 1
4560 0
4561 19807040628566084398385987584
4562 269269135408450178807464973632
4563 2217718049788118855431064682560
4564 14247903231351007758711109031232
4565 77451043439128870785191273610944
4566 369093860533231348771683053241632
4567 1573057940791564461807975519045536
4568 6077033572766433767755182607023424
4569 21493524245812271403029374518767040
4570 70139231860676828472173675305609952
4571 212495410455370106764023093059070176
4572 600731741854846704970656274680473248
4573 1591442229479549693770703160755073632
4574 3964881584130351287827696042745315280
4575 9317969339319011902172049719287239056
4576 20711127005200308565166733038763925568
4577 43638267677040411542643934436261328064
4578 87332966034102219006554189706594218016
4579 166301838775042238161753174077686947360
4580 301784206296013376128083771737295844768
4581 522604252574757612866474666947373009504
4582 864682732729248284401901647500935080592
4583 1368424731928747379318860522233353433808
4584 2073421071863405646496381543477903104480
4585 3010466511414937254925726521751403853984
4586 4191764552866973067619794393959259599184
4587 5601156911270924563078816914891417540432
4588 7186951227083531804227996616252267383088
4589 8860053167861098488393584545987803897680
4590 10499387036494458607486662528893538146584
4591 11965028628493514109124634986669912783032
4592 13117425940069803648688884819550448092096
4593 13839161200698374638669394773286227397440
4594 14054584329790375762176257310835624171456
4595 13742791290569287177001024985149378188352
4596 12940885910428844790609625769583168468672
4597 11736840797595382326010351704919863571776
4598 10253826095043679057376223190019284566240
4599 8629815910448014177256535022857755696736
4600 6997061950503496584545857057302937719232
4601 5465514987755011159127093475232445525824
4602 4112778818006548732970387978069456472992
4603 2981271845655258526657860894354948188576
4604 2081557106888026225419996999862396177888
4605 1399715421599373762879951179996642697504
4606 906328305965538866198263964437424862064
4607 564990229280277043926987299283533021872
4608 339005321424045262260517064653311138368
4609 195734792729106645062987592343930608320
4610 108716666102474458877926000595562384544
4611 58069220323303248170181664625060243616
4612 29816520653371628999910046849054356768
4613 14711332099133042717644298018094102240
4614 6971675155470625199884198253488795728
4615 3171763885742274389095399879286588816
4616 1384564671446125042000800818377189088
4617 579595870176155503394925378438568864
4618 232523998614181233759514247343314640
4619 89340910331073731147442076974245584
4620 32851884049108689780270291141176368
4621 11552101259102217919023903223981648
4622 3881420654326808394954311368616984
4623 1244975268332691729241881722894520
4624 380849529424063723420151886374784
4625 110999288507816060968315104233088
4626 30787822654663633662459418836576
4627 8117298161153000694098844042208
4628 2031702661450149264756412169824
4629 482085849644711631980109406112
4630 108282083174575594790826573296
4631 22985681602145485378820518576
4632 4603307297042227876672772448
4633 868107984672349221228304672
4634 153842628619634370316919440
4635 25562671819814960931268496
4636 3972816698903457860630960
4637 575950610229869030614480
4638 77656483437009902871960
4639 9706155851661252202680
4640 1120471013591583976800
4641 118973187890312109600
4642 11565618423184678960
4643 1023880906134723376
4644 82039964997892976
4645 5907235697427600
4646 378999109508696
4647 21445787187128
4648 1056876772688
4649 44645145136
4650 1583326776
4651 45826696
4652 1039048
4653 17300
4654 188
4655 1
4656 6435067013866298908421603100
4657 72793095500398038685122347236
4658 626621850663159791640347677528
4659 4629713908207928905566404101168
4660 29193919940728241892495183477616
4661 159009866321321192151957327128560
4662 762405380495007347861874147377104
4663 3271930216719847738917087035927600
4664 12731492958678640833325576356341768
4665 45363839281990567526078108067981368
4666 149162740332938204420478878929287360
4667 455437254297499201024535455367768592
4668 1297842316100654306515996225180239960
4669 3466392795645494862596601467404022024
4670 8708564571712088559504634226188442504
4671 20642007512095496482670519827157631320
4672 46284399584169502574953228478444871476
4673 98397911014279303575391179038144695820
4674 198734251957193653547221320090979684472
4675 381995244884984846242255704367152658112
4676 699867449771200854497285289933340947080
4677 1223895909524460282951281910994167005048
4678 2045391692329094332135544073290887785640
4679 3270294371307945957947045251080416210776
4680 5007259089941390927978207165536933532356
4681 7348451647327026431474042647505064390300
4682 10344604439999025412381598505365218505424
4683 13978416505169608535571382011473300165880
4684 18142593490929318939425605504576252090436
4685 22629749795280091956491474637747514889036
4686 27140242789590600791162461715876966414780
4687 31310569385389402700888795189304644052212
4688 34759861234162882990455138020558274056774
4689 37146679011232225125197162225551614938234
4690 38224494555793375075479594510065068083628
4691 37883425349246535497465382973848080645320
4692 36168493274697477459665674510906191974560
4693 33270254644443577245464142821534444818544
4694 29490410672919468334095423302649443552624
4695 25190871202637203884848649453777184320848
4696 20737989271016333394986796837373098320760
4697 16453555634408295802797947338581921636936
4698 12581041352211548635019989246656993159552
4699 9270793198393498015551678629188620974384
4700 6583037677980548188119130600587462475976
4701 4503981444367389927515694857615117036120
4702 2968693327676026713801840808870544036504
4703 1884760845162106659471586867264259621000
4704 1152335409058323844366468878132688553756
4705 678310598303061573544677532790024181796
4706 384313936757205217770187034237794481800
4707 209516147589414914240037175919979492448
4708 109868587429387308543527781876770510952
4709 55397415624851221749939224488500093912
4710 26846306372265381724309285940876167944
4711 12498592894522553435305455748056646520
4712 5587330576414832246702636735229158708
4713 2397073192033789339417523288566133036
4714 986370255038594956837326287869393136
4715 389052787128140636701714620163135352
4716 146992149931333409344518086249836580
4717 53159606837730728811642208020483820
4718 18387928178745550011712700856050236
4719 6078320698764725940180381216868276
4720 1918420420546626627746361394381382
4721 577556213304999597465948502719290
4722 165685740437256915461400010879484
4723 45241111362940784117684876346648
4724 11744093768633940367106960763816
4725 2894580157923598575217113020424
4726 676441838706294237563403256280
4727 149660188606293803886322116776
4728 31297783941527104689333402140
4729 6175835870658415972377088964
4730 1147710961145718066469194464
4731 200462187750631827582913400
4732 32833999312570597446289876
4733 5030875638129100543923580
4734 719158681927693338888700
4735 95626862311981320098580
4736 11789134986926264460870
4737 1342577212834799251098
4738 140658180885449120164
4739 13493891794563770176
4740 1179091485989016460
4741 93267970838548660
4742 6631041978638908
4743 420155063150404
4744 23484046178630
4745 1143411083594
4746 47729719640
4747 1673065940
4748 47872022
4749 1073282
4750 17674
4751 190
4752 1
4753 0
4754 79228162514264337593543950336
4755 1089946675661533313046703100728
4756 9089753325240636725452746950232
4757 59153440051596278904705479908160
4758 325828537569487439489331138492448
4759 1573954070545193004968146036980576
4760 6802349456180009365698945450465888
4761 26658178968694403473668807240488576
4762 95683157765389266593695396117361280
4763 316986959659616402430965970885654224
4764 975316877180704742038852921639649808
4765 2801278136670198741118930134301779264
4766 7542418140288423868479388947891410048
4767 19105571233256497102402905385001876240
4768 45669784302494601900550675187691138192
4769 103290231194440059235089728200074799744
4770 221535486081670048697931433905758575232
4771 451491467583732618947245488655659716904
4772 875875308619282131668957266909778131720
4773 1619934252230725548595659534466053153536
4774 2860321839850867246592527051878492542112
4775 4827577202835788136989339260378900432176
4776 7796819465800108148746913904908292573232
4777 12061640259587815409323178926048305716160
4778 17888666503650992185515993696059828410048
4779 25455080834685216027291324406191994995624
4780 34777818250377789876267691902622905014472
4781 45649455342078860131869306959421334833632
4782 57599529370648768010196545792530373022080
4783 69898857864845383216693428988829678819928
4784 81617260506104635217955854205602647931416
4785 91732832537671551651599146836577422332288
4786 99276669161255200388391129288352501681536
4787 103485140770912883605632628991796101076300
4788 103926722284730711037890198761224670836124
4789 100574340157346883464506781011386614733792
4790 93806577310458027579840741827014624801296
4791 84338292241560898550285700615135023529056
4792 73098001195883758188444568548983459754720
4793 61080724514887915334418533869502186877824
4794 49207928482786665300018136642192057226880
4795 38220666503043103317564905391014160882480
4796 28620671128178864736496098673273193676272
4797 20661037730892284576842596191404051551680
4798 14377188704780424365587250066229620001408
4799 9642520077497524339996411365750506866864
4800 6232087206582019094732383796345964810032
4801 3880796891954106969588200500117791491712
4802 2327860795126173277737796117312812908160
4803 1344720841227278440575535586040001387768
4804 747863687910108154957356518484438680472
4805 400303673406478921376384538881222901376
4806 206148543605893429448071164067625663328
4807 102100048328792745731154647022269479920
4808 48611851874516264781245830567988460272
4809 22239654544574055166314304321020860864
4810 9771596980881990833045410311276303552
4811 4121153504162276999515916956673465224
4812 1667374356861546991443721842621679400
4813 646746608270026707885397907570670816
4814 240340386800874903288101752081494528
4815 85505439196585437946192595308887064
4816 29100107885746905402620759383615704
4817 9465944121989119920571101116609280
4818 2940422884638444716662444322921216
4819 871388317617865461664952084005260
4820 246104007795269648519639085454940
4821 66167774492317304807635346048928
4822 16915129237192002736565015789520
4823 4106257499990617019870132339792
4824 945273955894707970436403052496
4825 206044863501383302745388512448
4826 42457948535575649074265199808
4827 8256441688971381864594382040
4828 1512320002972149127967366712
4829 260387700799443247480924512
4830 42048669033599103867825856
4831 6352974868047268316486520
4832 895631082215733839732920
4833 117468747476624866200000
4834 14286669789313089063360
4835 1605333439999506271660
4836 165973956132162832060
4837 15715748731565329920
4838 1355639319443351600
4839 105878040098250184
4840 7433815992553032
4841 465241324303008
4842 25690008392480
4843 1235953903932
4844 50990005996
4845 1766830928
4846 49985088
4847 1108260
4848 18052
4849 192
4850 1
4851 25477612258980856902730428600
4852 291435037798076493471445372744
4853 2538137426129001983641586758012
4854 18977977388409508856717923945724
4855 121170438856396246685371263417456
4856 668578023289839128355785763906560
4857 3248820885777754439223470555928176
4858 14136028546029521699854849123498576
4859 55789291519979724594174966276637392
4860 201693067753391205008550436649954608
4861 673149362811676958987405003223777160
4862 2086937726170879892304944179032448328
4863 6040779467424774876614706522015957168
4864 16394570802386569638485345747144236016
4865 41868026901082842876638498544202232504
4866 100917293078717330703383941262536530520
4867 230193037601080757756738171906913440424
4868 498030371693778405602168149677481307224
4869 1024062012865179862932624012106487646868
4870 2004791496701865502754364116985713444052
4871 3742502959714384688049056138465376021280
4872 6671244158502167086234490742167963108272
4873 11369451481825180789361195615379772008872
4874 18545531287538212818091606018617043219944
4875 28982441622469753673962377520769217168296
4876 43432106852039671889026126937995957683800
4877 62461393203415554781803875005290752870596
4878 86267306377776644406132766707878421737316
4879 114496277118886414346498586033544648732520
4880 146114911897385713078765864383123089672936
4881 179381023864636027619916556640965735544980
4882 211949979846708357695872225976101156926468
4883 241122970003993808566385628201512124505612
4884 264207033849400631232014181021376919319796
4885 278922313860387557094941297577865568149238
4886 283771763501229554806583762524644809006070
4887 278290603211095726793881467319037337619400
4888 263118329668856774634526345127002384730704
4889 239878167197694096258384080106172752637824
4890 210894863641650311082392021785660254124048
4891 178817837269581481265000857151906624422960
4892 146232820571554423642216834116352065381584
4893 115338364725861211321800919388449080329976
4894 87738409297158768112790799690405991152440
4895 64368217471896590461538109070360122956816
4896 45539100505845983842690196586929414263120
4897 31065687705638568684233374308289699391976
4898 20431499222177301348587299743976817175496
4899 12952936746550728205065997738544930748280
4900 7914030811551952125801167608144971385736
4901 4658949739549242368844578573880454362300
4902 2641951187084471084631467728397111824892
4903 1442712522504509348833479421341669518144
4904 758421430692775538795919226853600250160
4905 383671973062214608775320473110603280264
4906 186705041767827017630893614875781165320
4907 87359610445098121291322686922727275912
4908 39284384710902869487664753066903403128
4909 16969259105841227133501777644387345844
4910 7037214899071796297680350560216267092
4911 2800119382124394918849553538565791080
4912 1068349511916597518699623231008081320
4913 390583509780353455634128251962433396
4914 136728496454719843220581172056416356
4915 45793773649763253542214846097664332
4916 14661860183383944833548417822172340
4917 4483462648132507754350361626053046
4918 1308151908486690372115847499755254
4919 363806786426696790815116076725880
4920 96331070332615553235194537383584
4921 24256285780787170532406938338280
4922 5800763166503186400454234521944
4923 1315670505122791276496722459864
4924 282593459590152908715147342120
4925 57389258339946511552042840924
4926 11000096184718626748415371900
4927 1986279313489437575152459304
4928 337187814771663425290395144
4929 53693408451156209319451556
4930 8000676260200763807870420
4931 1112562063775031330307820
4932 143955737188060932034452
4933 17274945937979381124886
4934 1915574781103260174454
4935 195475722520204022480
4936 18271729968002796360
4937 1556162891693094332
4938 120021665774970716
4939 8323135229671228
4940 514582855279044
4941 28075376488390
4942 1334849247030
4943 54433927612
4944 1864755772
4945 52167374
4946 1143990
4947 18434
4948 194
4949 1
4950 0
4951 316912650057057350374175801344
4952 4410741927164094965992273260112
4953 37236113740094098149110676583696
4954 245385567558687683656739231086768
4955 1369175256976366823222189513704144
4956 6702202146754711777237124154829312
4957 29362924829999273402224929008324896
4958 116693073988500615919104605845790848
4959 424895719207070152554127256201098624
4960 1428491140230870903921866508835027552
4961 4461982829871737122744984289860493536
4962 13014915428304394585426215191479153888
4963 35600526636151779726820719449284712224
4964 91648526401230363362629357940110171552
4965 222727886579784916315534864184304741856
4966 512327336006595390778986109946632667008
4967 1117992629538917558023992599793896116864
4968 2319101731084817561013373211095116115312
4969 4580967686773261410921040023577913522096
4970 8630385467979659246493691693477884501968
4971 15528949977790096546001515664806943939504
4972 26719660755152294547770952076190671996832
4973 44012671491840819000792082294011418683776
4974 69472562758899791089352949888090772261568
4975 105177822477583876217861287978219764152384
4976 152847094955659633552111320908587041875504
4977 213365275990007925324810943399144553689712
4978 286288005971579098588061248301920952790192
4979 369441452283509994113222135170521633723984
4980 458748592805718818074245518818714403641584
4981 548390189979759236665394268824517259458192
4982 631345371293503786342555141568176219053696
4983 700264856583325533562771131689892500787072
4984 748534305903387445794884277480130776856008
4985 771316817004528285812837280503522285290152
4986 766347836473516182753519893243010896723832
4987 734302495979687477330995947768542595820616
4988 678653702699458731088173681234579649793120
4989 605060483207108446147972916036932621132976
4990 520433736815597519817481515084031806204032
4991 431889769681774357347464673672959918543744
4992 345805851624519560177569751006997447492512
4993 267141596845063338915888487250875583677472
4994 199106388225811317598988565382019553334304
4995 143164454449849198787174731779289736436704
4996 99300304646789698517623381532000018277344
4997 66432044688322963576970706552394806153632
4998 42859771642591412550719264711781205258112
4999 26661709508219421937054777516314631451264
5000 15988208662351647368167954227712064868944
5001 9240169755490136048389118109687643398416
5002 5145288371161385768952989161986029915888
5003 2759667633072116494947100692564643084688
5004 1425196688059498733163868052590250600096
5005 708439997424427783478678667314937297216
5006 338817626093963718164280708530670491328
5007 155837715000428327502151041343435750464
5008 68899453475914898072341763080591644528
5009 29266572835130300957775254552879474352
5010 11937121350205720112123997337639187568
5011 4672393295403600604566905927153900688
5012 1753930065985063146081869158564639344
5013 630984770983114386856040705299915920
5014 217389313151337050190388549404833024
5015 71668150549966851304707628445804288
5016 22589903157117423657829303806157256
5017 6801551047849268222148622660498088
5018 1954267948987232780115892418971448
5019 535290670862569876005448420391816
5020 139617167487338843629512698588096
5021 34634607700017200934895427466896
5022 8161014762656221268846461911488
5023 1824057289320839133657729382208
5024 386140104151311519457427844176
5025 77297267079220675315389518096
5026 14606301793283547809941187600
5027 2600485080260845912103901680
5028 435328222195381467710290736
5029 68368853593800516390161936
5030 10048907702580097623675200
5031 1378589185290252852908480
5032 176004186427184023392200
5033 20843013812843964102824
5034 2281186094251929378584
5035 229795701493771797800
5036 21207412426630912496
5037 1783591264716739328
5038 135864947681597216
5039 9307206777506144
5040 568527408600776
5041 30652526574376
5042 1440456719368
5043 58069673080
5044 1966977448
5045 54420376
5046 1180480
5047 18820
5048 196
5049 1
5050 100891344545564193334812497256
5051 1166759255682665208161890708120
5052 10277899556830193750527780740760
5053 77752210338114160963054406831880
5054 502513324841605935519312111882140
5055 2808011068749550356449299912097620
5056 13824508921329986671581903290030760
5057 60966904058082078258266662208299280
5058 243960095054389111209596934767239120
5059 894572405454770549672131710912582000
5060 3029329787941196231482844127344350160
5061 9532543008475639108304335182883280560
5062 28016262756634987031070467188345795080
5063 77230647726272377211732790262896239960
5064 200401106764611837744897142621208431840
5065 490985081278544797982917635795637722960
5066 1138777519784847021796640154737902065560
5067 2506152986567222127017287099170720757480
5068 5243804911895097012854930126932192066440
5069 10450189383485434032827414258905569588120
5070 19866478571997129145266175454658742926260
5071 36077936024785337894411961799161769015260
5072 62665172880278625991729448879821903981480
5073 104221511992288074126972576278316244408160
5074 166137571725039062028985087904660929654440
5075 254065816359211294981875546789923762239960
5076 373028128541705354824191209325310778837480
5077 526220293270386418111432858869637468962840
5078 713684128885383017425432776901558879006916
5079 931128690638767204916472312335413006604076
5080 1169243406897685674185463943729586795598240
5081 1413818760562498856992167061829615636681880
5082 1646856502599262156096260017797883965078500
5083 1848629169424088943076771381631377046715804
5084 2000392779995554007599374299363636594359164
5085 2087244887310564884072730000480900190672980
5086 2100526927341802254547211011361096835638406
5087 2039236741195792749453328469968383184211858
5088 1910134512752556082679537264585152201517876
5089 1726532406946700676872189819993815749857784
5090 1506063685705515003443027725905300093744016
5091 1267941893654307985510724682872227582308176
5092 1030288896146366709363456300667754414279088
5093 808026404924112177204671470461387942686800
5094 611630861294977329303279991838152832308088
5095 446815659384522518852236648188074099207976
5096 314998099911382695279649449668285634709600
5097 214279710139980681096717740598880138607600
5098 140633368305432201871940542313682516696456
5099 89034466095281664296729479538247996321016
5100 54363340277985724015097214200472660150680
5101 32006295182958979762203464177040881727816
5102 18165035243225353128537532483288210765468
5103 9935410862759098208712022172932181536148
5104 5235376967118184610117966792087259472536
5105 2656884436940766404364002179610719378496
5106 1298063143471546327688773778209237270728
5107 610293339149294448015518360239737699384
5108 275998740225417011189463266308278571848
5109 120002805547553982322434938800795207992
5110 50137788106999917224163555417522903348
5111 20117997056281298381220072304353131388
5112 7747975632925012028189116615315451904
5113 2862164948601871764209045482642436760
5114 1013450849904961801849797372498560324
5115 343707954361546193787304965954796988
5116 111560317887999570203030186469984636
5117 34625275059861109894363256069946388
5118 10267011848775476438871147907632518
5119 2905616513325071966595893767848786
5120 784010509241878689126761738296516
5121 201469013816770249794418495902536
5122 49246523597589696641843863077528
5123 11435721916713882435208670435848
5124 2519242927579643365688545351256
5125 525710472891602678924108987496
5126 103751440950857003114784730396
5127 19331118947322632445667689908
5128 3394038411346950843910259280
5129 560382384336159992626354648
5130 86814376310930232549324596
5131 12588655325696881091627148
5132 1704060753897994696410364
5133 214697415353069062865396
5134 25094772977033724163590
5135 2711248277170424116018
5136 269652738074825385740
5137 24573966474551443440
5138 2041172229742860412
5139 153589812081097412
5140 10394911697541660
5141 627446845219428
5142 33434538891334
5143 1553152045218
5144 61905702032
5145 2073635908
5146 56745606
5147 1217738
5148 19210
5149 198
5150 1