0 1
1 1
2 1
3 1
4 2
5 1
6 1
7 3
8 3
9 1
10 4
11 6
12 3
13 1
14 5
15 10
16 9
17 1
18 6
19 15
20 19
21 9
22 1
23 7
24 21
25 34
26 28
27 1
28 8
29 28
30 55
31 62
32 28
33 1
34 9
35 36
36 83
37 117
38 90
39 1
40 10
41 45
42 119
43 200
44 207
45 90
46 1
47 11
48 55
49 164
50 319
51 407
52 297
53 1
54 12
55 66
56 219
57 483
58 726
59 704
60 297
61 1
62 13
63 78
64 285
65 702
66 1209
67 1430
68 1001
69 1
70 14
71 91
72 363
73 987
74 1911
75 2639
76 2431
77 1001
78 1
79 15
80 105
81 454
82 1350
83 2898
84 4550
85 5070
86 3432
87 1
88 16
89 120
90 559
91 1804
92 4248
93 7448
94 9620
95 8502
96 3432
97 1
98 17
99 136
100 679
101 2363
102 6052
103 11696
104 17068
105 18122
106 11934
107 1
108 18
109 153
110 815
111 3042
112 8415
113 17748
114 28764
115 35190
116 30056
117 11934
118 1
119 19
120 171
121 968
122 3857
123 11457
124 26163
125 46512
126 63954
127 65246
128 41990
129 1
130 20
131 190
132 1139
133 4825
134 15314
135 37620
136 72675
137 110466
138 129200
139 107236
140 41990
141 1
142 21
143 210
144 1329
145 5964
146 20139
147 52934
148 110295
149 183141
150 239666
151 236436
152 149226
153 1
154 22
155 231
156 1539
157 7293
158 26103
159 73073
160 163229
161 293436
162 422807
163 476102
164 385662
165 149226
166 1
167 23
168 253
169 1770
170 8832
171 33396
172 99176
173 236302
174 456665
175 716243
176 898909
177 861764
178 534888
179 1
180 24
181 276
182 2023
183 10602
184 42228
185 132572
186 335478
187 692967
188 1172908
189 1615152
190 1760673
191 1396652
192 534888
193 1
194 25
195 300
196 2299
197 12625
198 52830
199 174800
200 468050
201 1028445
202 1865875
203 2788060
204 3375825
205 3157325
206 1931540
207 1
208 26
209 325
210 2599
211 14924
212 65455
213 227630
214 642850
215 1496495
216 2894320
217 4653935
218 6163885
219 6533150
220 5088865
221 1931540
222 1
223 27
224 351
225 2924
226 17523
227 80379
228 293085
229 870480
230 2139345
231 4390815
232 7548255
233 10817820
234 12697035
235 11622015
236 7020405
237 1
238 28
239 378
240 3275
241 20447
242 97902
243 373464
244 1163565
245 3009825
246 6530160
247 11939070
248 18366075
249 23514855
250 24319050
251 18642420
252 7020405
253 1
254 29
255 406
256 3653
257 23722
258 118349
259 471366
260 1537029
261 4173390
262 9539985
263 18469230
264 30305145
265 41880930
266 47833905
267 42961470
268 25662825
269 1
270 30
271 435
272 4059
273 27375
274 142071
275 589715
276 2008395
277 5710419
278 13713375
279 28009215
280 48774375
281 72186075
282 89714835
283 90795375
284 68624295
285 25662825
286 1
287 31
288 465
289 4494
290 31434
291 169446
292 731786
293 2598110
294 7718814
295 19423794
296 41722590
297 76783590
298 120960450
299 161900910
300 180510210
301 159419670
302 94287120
303 1
304 32
305 496
306 4959
307 35928
308 200880
309 901232
310 3329896
311 10316924
312 27142608
313 61146384
314 118506180
315 197744040
316 282861360
317 342411120
318 339929880
319 253706790
320 94287120
321 1
322 33
323 528
324 5455
325 40887
326 236808
327 1102112
328 4231128
329 13646820
330 37459532
331 88288992
332 179652564
333 316250220
334 480605400
335 625272480
336 682341000
337 593636670
338 347993910
339 1
340 34
341 561
342 5983
343 46342
344 277695
345 1338920
346 5333240
347 17877948
348 51106352
349 125748524
350 267941556
351 495902784
352 796855620
353 1105877880
354 1307613480
355 1275977670
356 941630580
357 347993910
358 1
359 35
360 595
361 6544
362 52325
363 324037
364 1616615
365 6672160
366 23211188
367 68984300
368 176854876
369 393690080
370 763844340
371 1292758404
372 1902733500
373 2413491360
374 2583591150
375 2217608250
376 1289624490
377 1
378 36
379 630
380 7139
381 58869
382 376362
383 1940652
384 8288775
385 29883348
386 92195488
387 245839176
388 570544956
389 1157534420
390 2056602744
391 3195491904
392 4316224860
393 4997082510
394 4801199400
395 3507232740
396 1289624490
397 1
398 37
399 666
400 7769
401 66008
402 435231
403 2317014
404 10229427
405 38172123
406 122078836
407 338034664
408 816384132
409 1728079376
410 3214137164
411 5252094648
412 7511716764
413 9313307370
414 9798281910
415 8308432140
416 4796857230
417 1
418 38
419 703
420 8435
421 73777
422 501239
423 2752245
424 12546441
425 48401550
426 160250959
427 460113500
428 1154418796
429 2544463508
430 4942216540
431 8466231812
432 12763811412
433 16825024134
434 19111589280
435 18106714050
436 13105289370
437 4796857230
438 1
439 39
440 741
441 9138
442 82212
443 575016
444 3253484
445 15298686
446 60947991
447 208652509
448 620364459
449 1614532296
450 3698882304
451 7486680048
452 13408448352
453 21230043224
454 29588835546
455 35936613414
456 37218303330
457 31212003420
458 17902146600
459 1
460 40
461 780
462 9879
463 91350
464 657228
465 3828500
466 18552170
467 76246677
468 269600500
469 829016968
470 2234896755
471 5313414600
472 11185562352
473 20895128400
474 34638491576
475 50818878770
476 65525448960
477 73154916744
478 68430306750
479 49114150020
480 17902146600
481 1
482 41
483 820
484 10659
485 101229
486 748578
487 4485728
488 22380670
489 94798847
490 345847177
491 1098617468
492 3063913723
493 7548311355
494 16498976952
495 32080690752
496 55533619976
497 85457370346
498 116344327730
499 138680365704
500 141585223494
501 117544456770
502 67016296620
503 1
504 42
505 861
506 11479
507 111888
508 849807
509 5234306
510 26866398
511 117179517
512 440646024
513 1444464645
514 4162531191
515 10612225078
516 24047288307
517 48579667704
518 87614310728
519 140990990322
520 201801698076
521 255024693434
522 280265589198
523 259129680264
524 184560753390
525 67016296620
526 1
527 43
528 903
529 12340
530 123367
531 961695
532 6084113
533 32100704
534 144045915
535 557825541
536 1885110669
537 5606995836
538 14774756269
539 34659513385
540 72626956011
541 136193978432
542 228605301050
543 342792688398
544 456826391510
545 535290282632
546 539395269462
547 443690433654
548 251577050010
549 1
550 44
551 946
552 13243
553 135707
554 1085062
555 7045808
556 38184817
557 176146619
558 701871456
559 2442936210
560 7492106505
561 20381752105
562 49434269654
563 107286469396
564 208820934443
565 364799279482
566 571397989448
567 799619079908
568 992116674142
569 1074685552094
570 983085703116
571 695267483664
572 251577050010
573 1
574 45
575 990
576 14189
577 148950
578 1220769
579 8130870
580 45230625
581 214331436
582 878018075
583 3144807666
584 9935042715
585 27873858610
586 69816021759
587 156720739050
588 316107403839
589 573620213925
590 936197268930
591 1371017069356
592 1791735754050
593 2066802226236
594 2057771255210
595 1678353186780
596 946844533674
597 1
598 46
599 1035
600 15179
601 163139
602 1369719
603 9351639
604 53361495
605 259562061
606 1092349511
607 4022825741
608 13079850381
609 37808901325
610 97689880369
611 226536760809
612 472828142889
613 889727617764
614 1509817482855
615 2307214338286
616 3162752823406
617 3858537980286
618 4124573481446
619 3736124441990
620 2625197720454
621 946844533674
622 1
623 47
624 1081
625 16214
626 178318
627 1532858
628 10721358
629 62713134
630 312923556
631 1351911572
632 5115175252
633 17102676122
634 50888751706
635 135498781694
636 324226641178
637 699364903698
638 1362555760653
639 2399545100619
640 3817031821141
641 5469967161692
642 7021290803692
643 7983111461732
644 7860697923436
645 6361322162444
646 3572042254128
647 1
648 48
649 1128
650 17295
651 194532
652 1711176
653 12254216
654 73434492
655 375636690
656 1664835128
657 6467086824
658 22217851374
659 67991427828
660 186387533400
661 459725422872
662 1023591544876
663 2061920664351
664 3762100861272
665 6216576921760
666 9286998982833
667 12491257965384
668 15004402265424
669 15843809385168
670 14222020085880
671 9933364416572
672 3572042254128
673 1
674 49
675 1176
676 18423
677 211827
678 1905708
679 13965392
680 85688708
681 449071182
682 2040471818
683 8131921952
684 28684938198
685 90209279202
686 254378961228
687 646112956272
688 1483316967748
689 3085512209227
690 5824021525623
691 9978677783032
692 15503575904593
693 21778256948217
694 27495660230808
695 30848211650592
696 30065829471048
697 24155384502452
698 13505406670700
699 1
700 50
701 1225
702 19599
703 230250
704 2117535
705 15871100
706 99654100
707 534759890
708 2489543000
709 10172393770
710 36816860150
711 118894217400
712 344588240430
713 900491917500
714 2129429924020
715 4568829176975
716 8909533734850
717 15802699308655
718 25482253687625
719 37281832852810
720 49273917179025
721 58343871881400
722 60914041121640
723 54221213973500
724 37660791173152
725 13505406670700
726 1
727 51
728 1275
729 20824
730 249849
731 2347785
732 17988635
733 115525200
734 634413990
735 3024302890
736 12661936770
737 46989253920
738 155711077550
739 463482457830
740 1245080157930
741 3029921841520
742 6698259100995
743 13478362911825
744 24712233043505
745 41284952996280
746 62764086540435
747 86555750031835
748 107617789060425
749 119257913003040
750 115135255095140
751 91882005146652
752 51166197843852
753 1
754 52
755 1326
756 22099
757 270673
758 2597634
759 20336420
760 133513835
761 749939190
762 3658716880
763 15686239660
764 59651190690
765 202700331470
766 619193535380
767 1708562615760
768 4275001999450
769 9728180942515
770 20176622012820
771 38190595955330
772 65997186039785
773 104049039536715
774 149319836572270
775 194173539092260
776 226875702063465
777 234393168098180
778 207017260241792
779 143048202990504
780 51166197843852
781 1
782 53
783 1378
784 23425
785 292772
786 2868307
787 22934054
788 153850255
789 883453025
790 4408656070
791 19344956540
792 75337430350
793 262351522160
794 821893866850
795 2327756151140
796 5983564615210
797 14003182941965
798 29904802955335
799 58367217968150
800 104187781995115
801 170046225576500
802 253368876108985
803 343493375664530
804 421049241155725
805 461268870161645
806 441410428339972
807 350065463232296
808 194214400834356
809 1
810 54
811 1431
812 24803
813 316197
814 3161079
815 25802361
816 176784309
817 1037303280
818 5292109095
819 23753612610
820 94682386890
821 337688952510
822 1084245389010
823 3149650017990
824 8311320766350
825 19986747557175
826 43907985897300
827 88272020923485
828 162554999963265
829 274234007571615
830 423415101685485
831 596862251773515
832 764542616820255
833 882318111317370
834 902679298501617
835 791475891572268
836 544279864066652
837 194214400834356
838 1
839 55
840 1485
841 26234
842 341000
843 3477276
844 28963440
845 202586670
846 1214087589
847 6329412375
848 29045721705
849 118435999500
850 432371339400
851 1421934341520
852 4233895407000
853 11460970784340
854 28298068323525
855 63894733454475
856 132180006820785
857 250827020886750
858 436789007534880
859 697649109257100
860 1020277353459000
861 1361404868593770
862 1646860728137625
863 1784997409818987
864 1694155190073885
865 1335755755638920
866 738494264901008
867 1
868 56
869 1540
870 27719
871 367234
872 3818276
873 32440716
874 231550110
875 1416674259
876 7543499964
877 35375134080
878 147481721205
879 550807338900
880 1854305680920
881 5655829748520
882 15694866191340
883 39759039107865
884 92192801778000
885 196074740275260
886 383007027707535
887 687616028421630
888 1134438116791980
889 1717926462716100
890 2381682222052770
891 3008265596731395
892 3431858137956612
893 3479152599892872
894 3029910945712805
895 2074250020539928
896 738494264901008
897 1
898 57
899 1596
900 29259
901 394953
902 4185510
903 36258992
904 263990826
905 1648224369
906 8960174223
907 42918634044
908 182856855285
909 698289060105
910 2405113019820
911 7510135429440
912 21350695939860
913 55453905299205
914 131951840885865
915 288267542053260
916 579081767982795
917 1070623056129165
918 1822054145213610
919 2852364579508080
920 4099608684768870
921 5389947818784165
922 6440123734688007
923 6911010737849484
924 6509063545605677
925 5104160966252733
926 2812744285440936
927 1
928 58
929 1653
930 30855
931 424212
932 4580463
933 40444502
934 300249818
935 1912215195
936 10608398592
937 51878808267
938 225775489329
939 881145915390
940 3103402079925
941 9915248449260
942 28860831369300
943 76804601239065
944 187405746185070
945 420219382939125
946 867349310036055
947 1649704824111960
948 2892677201342775
949 4674418724721690
950 6951973264276950
951 9489556503553035
952 11830071553472172
953 13351134472537491
954 13420074283455161
955 11613224511858410
956 7916905251693669
957 2812744285440936
958 1
959 59
960 1711
961 32508
962 455067
963 5004675
964 45024965
965 340694320
966 2212465013
967 12520613787
968 62487206859
969 277654297596
970 1106921404719
971 3984547995315
972 13018650529185
973 38776079818560
974 105665432608365
975 264210347424135
976 607625129124195
977 1287568692975180
978 2517054134148015
979 4542382025454735
980 7567095926064465
981 11626391988998640
982 16441529767829985
983 21319628057025207
984 25181206026009663
985 26771208755992652
986 25033298795313571
987 19530129763552079
988 10729649537134605
989 1
990 60
991 1770
992 34219
993 487575
994 5459742
995 50029640
996 385719285
997 2553159333
998 14733078800
999 75007820646
1000 340141504455
1001 1384575702315
1002 5091469400034
1003 17003198524500
1004 51794730347745
1005 144441512426925
1006 369875780032500
1007 871835476548330
1008 1895193822099375
1009 3804622827123195
1010 7059436159602750
1011 12109477951519200
1012 19193487915063105
1013 28067921756828625
1014 37761157824855192
1015 46500834083034870
1016 51952414782002315
1017 51804507551306223
1018 44563428558865650
1019 30259779300686684
1020 10729649537134605
1021 1
1022 61
1023 1830
1024 35989
1025 521794
1026 5947317
1027 55489382
1028 435748925
1029 2938878618
1030 17286238133
1031 89740899446
1032 415149325101
1033 1724717206770
1034 6476045102349
1035 22094667924534
1036 68797928872245
1037 196236242774670
1038 514317292459425
1039 1241711256580830
1040 2767029298647705
1041 5699816649222570
1042 10864058986725945
1043 19168914111121950
1044 31302965866582305
1045 47261409671891730
1046 65829079581683817
1047 84261991907890062
1048 98453248865037185
1049 103756922333308538
1050 96367936110171873
1051 74823207859552334
1052 40989428837821289
1053 1
1054 62
1055 1891
1056 37819
1057 557783
1058 6469111
1059 61436699
1060 491238307
1061 3374627543
1062 20225116751
1063 107027137579
1064 504890224547
1065 2139866531871
1066 8200762309119
1067 28570713026883
1068 90892596796779
1069 265034171646915
1070 710553535234095
1071 1756028549040255
1072 4008740555228535
1073 8466845947870275
1074 16563875635948515
1075 30032973097847895
1076 50471879977704255
1077 78564375538474035
1078 113090489253575547
1079 150091071489573879
1080 182715240772927247
1081 202210171198345723
1082 200124858443480411
1083 171191143969724207
1084 115812636697373623
1085 40989428837821289
1086 1
1087 63
1088 1953
1089 39710
1090 595602
1091 7026894
1092 67905810
1093 552675006
1094 3865865850
1095 23599744294
1096 127252254330
1097 611917362126
1098 2644756756418
1099 10340628840990
1100 36771475336002
1101 119463309823662
1102 355926768443694
1103 975587706881010
1104 2466582084274350
1105 5764769104268790
1106 12475586503098810
1107 25030721583818790
1108 46596848733796410
1109 80504853075552150
1110 129036255516178290
1111 191654864792049582
1112 263181560743149426
1113 332806312262501126
1114 384925411971272970
1115 402335029641826134
1116 371316002413204618
1117 287003780667097830
1118 156802065535194912
1119 1
1120 64
1121 2016
1122 41663
1123 635312
1124 7622496
1125 74932704
1126 620580816
1127 4418540856
1128 27465610144
1129 150851998624
1130 739169616456
1131 3256674118544
1132 12985385597408
1133 47112104176992
1134 156234785159664
1135 475390078267356
1136 1331514475324704
1137 3442169791155360
1138 8231351188543140
1139 18240355607367600
1140 37506308086917600
1141 71627570317615200
1142 127101701809348560
1143 209541108591730440
1144 320691120308227872
1145 454836425535199008
1146 595987873005650552
1147 717731724233774096
1148 787260441613099104
1149 773651032055030752
1150 658319783080302448
1151 443805846202292742
1152 156802065535194912
1153 1
1154 65
1155 2080
1156 43679
1157 676975
1158 8257808
1159 82555200
1160 695513520
1161 5039121672
1162 31884151000
1163 178317608768
1164 890021615080
1165 3995843735000
1166 16242059715952
1167 60097489774400
1168 203346889336656
1169 631624863427020
1170 1806904553592060
1171 4773684266480064
1172 11673520979698500
1173 26471706795910740
1174 55746663694285200
1175 109133878404532800
1176 198729272126963760
1177 336642810401079000
1178 530232228899958312
1179 775527545843426880
1180 1050824298540849560
1181 1313719597239424648
1182 1504992165846873200
1183 1560911473668129856
1184 1431970815135333200
1185 1102125629282595190
1186 600607911737487654
1187 1
1188 66
1189 2145
1190 45759
1191 720654
1192 8934783
1193 90813008
1194 778068720
1195 5734635192
1196 36923272672
1197 210201759768
1198 1068339223848
1199 4885865350080
1200 20237903450952
1201 76339549490352
1202 263444379111056
1203 834971752763676
1204 2438529417019080
1205 6580588820072124
1206 16447205246178564
1207 38145227775609240
1208 82218370490195940
1209 164880542098818000
1210 307863150531496560
1211 535372082528042760
1212 866875039301037312
1213 1305759774743385192
1214 1826351844384276440
1215 2364543895780274208
1216 2818711763086297848
1217 3065903639515003056
1218 2992882288803463056
1219 2534096444417928390
1220 1702733541020082844
1221 600607911737487654
1222 1
1223 67
1224 2211
1225 47904
1226 766413
1227 9655437
1228 99747791
1229 868881728
1230 6512703912
1231 42657907864
1232 247125032440
1233 1278540983616
1234 5954204573928
1235 25123768801032
1236 96577452941304
1237 339783928601408
1238 1098416131874732
1239 3273501169782756
1240 9019118237091204
1241 23027794066250688
1242 54592433021787804
1243 120363598265805180
1244 247098912589013940
1245 472743692630314560
1246 843235233059539320
1247 1402247121829080072
1248 2172634814044422504
1249 3132111619127661632
1250 4190895740164550648
1251 5183255658866572056
1252 5884615402601300904
1253 6058785928318466112
1254 5526978733221391446
1255 4236829985438011234
1256 2303341452757570498
1257 1
1258 68
1259 2278
1260 50115
1261 814317
1262 10421850
1263 109403228
1264 968629519
1265 7381585640
1266 49170611776
1267 289782940304
1268 1525666016056
1269 7232745557544
1270 31077973374960
1271 121701221742336
1272 436361381542712
1273 1438200060476140
1274 4371917301657488
1275 12292619406873960
1276 32046912303341892
1277 77620227088038492
1278 174956031287592984
1279 367462510854819120
1280 719842605219328500
1281 1315978925689853880
1282 2245482354888619392
1283 3574881935873502576
1284 5304746433172084136
1285 7323007359292212280
1286 9374151399031122704
1287 11067871061467872960
1288 11943401330919767016
1289 11585764661539857558
1290 9763808718659402680
1291 6540171438195581732
1292 2303341452757570498
1293 1
1294 69
1295 2346
1296 52393
1297 864432
1298 11236167
1299 119825078
1300 1078032747
1301 8350215159
1302 56552197416
1303 338953552080
1304 1815448956360
1305 8758411573600
1306 38310718932504
1307 152779195117296
1308 558062603285048
1309 1874561442018852
1310 5810117362133628
1311 16664536708531448
1312 44339531710215852
1313 109667139391380384
1314 252576258375631476
1315 542418542142412104
1316 1087305116074147620
1317 2035821530909182380
1318 3561461280578473272
1319 5820364290762121968
1320 8879628369045586712
1321 12627753792464296416
1322 16697158758323334984
1323 20442022460498995664
1324 23011272392387639976
1325 23529165992459624574
1326 21349573380199260238
1327 16303980156854984412
1328 8843512890953152230
1329 1
1330 70
1331 2415
1332 54739
1333 916825
1334 12100599
1335 131061245
1336 1197857825
1337 9428247906
1338 64902412575
1339 395505749496
1340 2154402508440
1341 10573860529960
1342 47069130506104
1343 191089914049800
1344 710841798402344
1345 2432624045303900
1346 7684678804152480
1347 22474654070665076
1348 61004068418747300
1349 154006671101596236
1350 362243397767011860
1351 794994800518043580
1352 1629723658216559724
1353 3123126646983330000
1354 5597282811487655652
1355 9381825571340595240
1356 14699992659807708680
1357 21507382161509883128
1358 29324912550787631400
1359 37139181218822330648
1360 43453294852886635640
1361 46540438384847264550
1362 44878739372658884812
1363 37653553537054244650
1364 25147493047808136642
1365 8843512890953152230
1366 1
1367 71
1368 2485
1369 57154
1370 971564
1371 13017424
1372 143161844
1373 1328919070
1374 10626105731
1375 74330660481
1376 460408162071
1377 2549908257936
1378 12728263038400
1379 57642991036064
1380 238159044555904
1381 901931712452144
1382 3143465843706244
1383 10117302849456380
1384 30159332874817556
1385 83478722489412376
1386 215010739520343536
1387 516250068868608096
1388 1157238198285055440
1389 2424718458734603304
1390 4752850305199889724
1391 8720409458470985652
1392 14979108382828250892
1393 24081818231148303920
1394 36207374821317591808
1395 50832294712297514528
1396 66464093769609962048
1397 80592476071708966288
1398 89993733237733900190
1399 91419177757506149362
1400 82532292909713129462
1401 62801046584862381292
1402 33991005938761288872
1403 1
1404 72
1405 2556
1406 59639
1407 1028718
1408 13988988
1409 156179268
1410 1472080914
1411 11955024801
1412 84956766212
1413 534738822552
1414 3010316420007
1415 15278171296336
1416 70371254074464
1417 295802035591968
1418 1140090757008048
1419 4045397556158388
1420 13260768693162624
1421 40276635724273936
1422 113638055364229932
1423 298489462009755912
1424 731260808388951632
1425 1673488267153663536
1426 3581956657019658744
1427 7177568763934493028
1428 13473259763670875376
1429 23699517841299236544
1430 39060926613976554812
1431 60289193052465895728
1432 87039669533615106336
1433 117296388481907476576
1434 147056569841318928336
1435 170586209309442866478
1436 181412910995240049552
1437 173951470667219278824
1438 145333339494575510754
1439 96792052523623670164
1440 33991005938761288872
1441 1
1442 73
1443 2628
1444 62195
1445 1088357
1446 15017706
1447 170168256
1448 1628260182
1449 13427105715
1450 96911791013
1451 619695588764
1452 3545055242559
1453 18288487716343
1454 85649425370800
1455 366173289666432
1456 1435892792600016
1457 5185488313166436
1458 17306166249321012
1459 53537404417436560
1460 153914691088503868
1461 412127517373985844
1462 1029750270398707544
1463 2404749075542615168
1464 5255444924173322280
1465 10759525420954151772
1466 20650828527605368404
1467 37172777604970111920
1468 62760444455275791356
1469 99350119666442450540
1470 147328862586081002064
1471 204336058015522582912
1472 264352958323226404912
1473 317642779150761794814
1474 351999120304682916030
1475 355364381662459328376
1476 319284810161794789578
1477 242125392018199180918
1478 130783058462384959036
1479 1
1480 74
1481 2701
1482 64823
1483 1150552
1484 16106063
1485 185185962
1486 1798428438
1487 15055365897
1488 110338896728
1489 716607379777
1490 4164750831323
1491 21833542958902
1492 103937913087143
1493 451822715037232
1494 1802066082266448
1495 6621381105766452
1496 22491654562487448
1497 70843570666757572
1498 207452095505940428
1499 566042208462489712
1500 1441877787772693388
1501 3434499345941322712
1502 7660193999715937448
1503 16014970345127474052
1504 31410353948559520176
1505 57823606132575480324
1506 99933222060245903276
1507 162110564121718241896
1508 246678982252523452604
1509 351664920601603584976
1510 468689016338748987824
1511 581995737473988199726
1512 669641899455444710844
1513 707363501967142244406
1514 674649191824254117954
1515 561410202179993970496
1516 372908450480584139954
1517 130783058462384959036
1518 1
1519 75
1520 2775
1521 67524
1522 1215375
1523 17256615
1524 201292025
1525 1983614400
1526 16853794335
1527 125394262625
1528 826946276505
1529 4881358211100
1530 25998293790225
1531 125771456046045
1532 555760628124375
1533 2253888797303680
1534 8423447188032900
1535 29113035668253900
1536 93335225229245020
1537 278295666172698000
1538 773494303968430140
1539 2007919996235183100
1540 4876377133714016100
1541 11094693345657260160
1542 23675164344843411500
1543 47425324293686994228
1544 89233960081135000500
1545 157756828192821383600
1546 262043786181964145172
1547 408789546374241694500
1548 598343902854127037580
1549 820353936940352572800
1550 1050684753812737187550
1551 1251637636929432910570
1552 1377005401422586955250
1553 1382012693791396362360
1554 1236059394004248088450
1555 934318652660578110450
1556 503691508942969098990
1557 1
1558 76
1559 2850
1560 70299
1561 1282899
1562 18471990
1563 218548640
1564 2184906425
1565 18837408735
1566 142248056960
1567 952340539130
1568 5708304487605
1569 30879652001325
1570 151769749836270
1571 681532084170420
1572 2809649425428055
1573 10677335985336580
1574 37536482856286800
1575 122448260897498920
1576 371630891401943020
1577 1051789970141128140
1578 2781414300203613240
1579 6884297129949199200
1580 15971070479371276260
1581 34769857690500671660
1582 71100488638530405728
1583 136659284374821994728
1584 246990788273956384100
1585 419800614374785528772
1586 670833332556205839672
1587 1007133449228368732080
1588 1418697839794479610380
1589 1871038690753089760350
1590 2302322390742170098120
1591 2628643038352019865820
1592 2759018095213983317610
1593 2618072087795644450810
1594 2170378046664826198900
1595 1438010161603547209440
1596 503691508942969098990
1597 1
1598 77
1599 2926
1600 73149
1601 1353198
1602 19754889
1603 237020630
1604 2403455065
1605 21022315160
1606 161085465695
1607 1094588596090
1608 6660645026735
1609 36587956488930
1610 182649401837595
1611 833301834006690
1612 3491181509598475
1613 13486985410764635
1614 48213818841623380
1615 159984743753785720
1616 494079152299441940
1617 1423420861543071160
1618 3833204270344741380
1619 9665711430152812440
1620 22855367609320475460
1621 50740928169871947920
1622 105870346329031077388
1623 207759773013352400456
1624 383650072648778378828
1625 666791402648741912872
1626 1090633946930991368444
1627 1677966781784574571752
1628 2425831289022848342460
1629 3289736530547569370730
1630 4173361081495259858470
1631 4930965429094189963940
1632 5387661133566003183430
1633 5377090183009627768420
1634 4788450134460470649710
1635 3608388208268373408340
1636 1941701670546516308430
1637 1
1638 78
1639 3003
1640 76075
1641 1426347
1642 21108087
1643 256775519
1644 2640475695
1645 23425770225
1646 182107780855
1647 1255674061785
1648 7755233622825
1649 43248601515665
1650 219237358326525
1651 1015951235844285
1652 4324483343605165
1653 16978166920363110
1654 61700804252388015
1655 208198562595409100
1656 654063896053227660
1657 1917500013842513100
1658 5256625131887812540
1659 13498915700497553820
1660 32521079039473287900
1661 73596295779192423380
1662 156611274498903025308
1663 313630119342383477844
1664 591409845662130779284
1665 1050441475297520291700
1666 1757425349579733281316
1667 2768600728715565940196
1668 4103798070807422914212
1669 5715567819570417713190
1670 7463097612042829229200
1671 9104326510589449822410
1672 10318626562660193147370
1673 10764751316575630951850
1674 10165540317470098418130
1675 8396838342728844058050
1676 5550089878814889716770
1677 1941701670546516308430
1678 1
1679 79
1680 3081
1681 79078
1682 1502422
1683 22534434
1684 277883606
1685 2897251214
1686 26066245920
1687 205533551080
1688 1437781842640
1689 9010907684610
1690 51003835138490
1691 262485959842190
1692 1235188594170810
1693 5340434579449450
1694 21302650263968275
1695 78678971172751125
1696 269899366847797115
1697 862262458648636760
1698 2571563909895740760
1699 7174125145730325640
1700 18755540832385366360
1701 46019994739970841720
1702 106117374818665711280
1703 230207570278095448688
1704 470241393841286503152
1705 905039965004514257128
1706 1641851320959651070984
1707 2807866824877253573016
1708 4526026078295299221512
1709 6872398799522988854408
1710 9819365890377840627402
1711 13178665431613246942390
1712 16567424122632279051610
1713 19422953073249642969780
1714 21083377879235824099220
1715 20930291634045729369980
1716 18562378660198942476180
1717 13946928221543733774820
1718 7491791549361406025200
1719 1
1720 80
1721 3160
1722 82159
1723 1581500
1724 24036856
1725 300418040
1726 3175134820
1727 28963497134
1728 231599797000
1729 1643315393720
1730 10448689527250
1731 60014742823100
1732 313489794980680
1733 1497674554013000
1734 6575623173620260
1735 26643084843417725
1736 99981621436719400
1737 348578338020548240
1738 1132161825496433875
1739 3433826368544377520
1740 9745689055626066400
1741 25929665978115692000
1742 64775535572356208080
1743 152137369558636553000
1744 336324945096761159968
1745 700448964119381951840
1746 1375281358845800760280
1747 2546891285964165328112
1748 4449718145836904644000
1749 7333892903172552794528
1750 11398424877818288075920
1751 16691764689900829481810
1752 22998031321991087569792
1753 29746089554245525994000
1754 35990377195881922021390
1755 40506330952485467069000
1756 42013669513281553469200
1757 39492670294244671846160
1758 32509306881742676251000
1759 21438719770905139800020
1760 7491791549361406025200
1761 1
1762 81
1763 3240
1764 85319
1765 1663659
1766 25618356
1767 324454896
1768 3475552860
1769 32138631954
1770 260563294134
1771 1874915190720
1772 12092004920970
1773 70463432350350
1774 373504537803780
1775 1811164348993680
1776 8073297727633260
1777 33218708017037985
1778 126624706280137125
1779 448559959457267640
1780 1480740163516982115
1781 4565988194040811395
1782 13179515424170443920
1783 35675355033741758400
1784 90705201550471900080
1785 216912905130992761080
1786 488462314655397712968
1787 1036773909216143111808
1788 2075730322965182712120
1789 3922172644809966088392
1790 6996609431801069972112
1791 11783611049009457438528
1792 18732317780990840870448
1793 28090189567719117557730
1794 39689796011891917051602
1795 52744120876236613563792
1796 65736466750127448015390
1797 76496708148367389090390
1798 82520000465767020538200
1799 81506339807526225315360
1800 72001977175987348097160
1801 53948026652647816051020
1802 28930511320266545825220
1803 1
1804 82
1805 3321
1806 88559
1807 1748978
1808 27282015
1809 350073252
1810 3800007756
1811 35614184814
1812 292701926088
1813 2135478484854
1814 13966920111690
1815 82555437271320
1816 443967970154130
1817 2184668886797460
1818 9884462076626940
1819 41292005744671245
1820 159843414297175110
1821 575184665737404765
1822 1929300122974249755
1823 6046728357557793510
1824 17745503618211255315
1825 48854870457912202320
1826 126380556584213658480
1827 307618106681464661160
1828 705375219786390474048
1829 1525236223871540824776
1830 3112504232181325823928
1831 5997902967775148800512
1832 10918782076611036060504
1833 18780220480810527410640
1834 30515928830000298308976
1835 46822507348709958428178
1836 67779985579611034609332
1837 92433916888128530615394
1838 118480587626364061579182
1839 142233174898494837105780
1840 159016708614134409628590
1841 164026340273293245853560
1842 153508316983513573412520
1843 125950003828635164148180
1844 82878537972914361876240
1845 28930511320266545825220
1846 1
1847 83
1848 3403
1849 91880
1850 1837537
1851 29030993
1852 377355267
1853 4150081008
1854 39414192570
1855 328316110902
1856 2428180410942
1857 16102398596544
1858 96522357383010
1859 526523407425450
1860 2628636856951590
1861 12069130963424400
1862 51176467821298185
1863 201135420041846355
1864 735028080034579875
1865 2504484788711654520
1866 7976028480532043265
1867 23792231975769048825
1868 66600374076123457635
1869 175235427042125860800
1870 433998663265678319640
1871 1012993326467855135208
1872 2230611443657931298824
1873 4637740456052866648704
1874 9110407199956474624440
1875 16916685044386184861016
1876 29699002557421563471144
1877 49296149310810825719616
1878 77338436178710256737154
1879 114602492928320993037510
1880 160213902467739565224726
1881 210914504514492592194576
1882 260713762524858898684962
1883 301249883512629246734370
1884 323043048887427655482150
1885 317534657256806819266080
1886 279458320812148737560700
1887 208828541801549526024420
1888 111809049293180907701460
1889 1
1890 84
1891 3486
1892 95283
1893 1929417
1894 30868530
1895 406386260
1896 4527436275
1897 43564273578
1898 367730303472
1899 2756496521844
1900 18530579007486
1901 112624755979554
1902 623045764808460
1903 3155160264377040
1904 14697767820375990
1905 63245598784722585
1906 252311887863144540
1907 936163500076426230
1908 3239512868746234395
1909 10480513269243697785
1910 31768260456301092090
1911 90392606051892506460
1912 241835801118249318435
1913 609234090307804180440
1914 1446991989733533454848
1915 3243604770125786434032
1916 6868351899710797947528
1917 13748147656009341273144
1918 26027092244342659485456
1919 46615687601807748332160
1920 78995151868232389190760
1921 126634585489521082456770
1922 191940929107031249774664
1923 274816395396060558262236
1924 371128406982232157419302
1925 471628267039351490879538
1926 561963646037488145419332
1927 624292932400056902216520
1928 640577706144234474748230
1929 596992978068955556826780
1930 488286862613698263585120
1931 320637591094730433725880
1932 111809049293180907701460
1933 1
1934 85
1935 3570
1936 98769
1937 2024700
1938 32797947
1939 437254790
1940 4933822535
1941 48091709853
1942 411294577050
1943 3124226825316
1944 21287075529330
1945 131155334987040
1946 735670520788014
1947 3778206029185500
1948 17852928084753030
1949 77943366605098575
1950 315557486647867125
1951 1188475387939570770
1952 4175676368822660625
1953 13720026137989932180
1954 42248773725544789875
1955 122160866508193598550
1956 332228407170141824895
1957 851069891426053498875
1958 2056226080041337635288
1959 4690596759859319888880
1960 10111956669836584381560
1961 20616499555720139220672
1962 39775239900352000758600
1963 72642779846150407817616
1964 125610839470040137522920
1965 205629737357753471647530
1966 318575514596552332231434
1967 466757324503091808036900
1968 645944802378292715681538
1969 842756674021583648298840
1970 1033591913076839636298870
1971 1186256578437545047635852
1972 1264870638544291376964750
1973 1237570684213190031575010
1974 1085279840682653820411900
1975 808924453708428697311000
1976 432446640387911341427340
1977 1
1978 86
1979 3655
1980 102339
1981 2123469
1982 34822647
1983 470052737
1984 5371077325
1985 53025532388
1986 459386286903
1987 3535521402366
1988 24411302354646
1989 152442410516370
1990 866825855775054
1991 4513876549973514
1992 21631134113938530
1993 95796294689851605
1994 393500853252965700
1995 1504032874587437895
1996 5364151756762231395
1997 17895702506812592805
1998 55968799863534722055
1999 164409640233738388425
2000 454389273678335423445
2001 1183298298596195323770
2002 2907295971467391134163
2003 6746822839900657524168
2004 14802553429695904270440
2005 30728456225556723602232
2006 60391739456072139979272
2007 112418019746502408576216
2008 198253619316190545340536
2009 331240576827793609170450
2010 524205251954305803878964
2011 785332839099644140268334
2012 1112702126881384523718438
2013 1488701476399876363980378
2014 1876348587098423284597710
2015 2219848491514384683934722
2016 2451127216981836424600602
2017 2502441322757481408539760
2018 2322850524895843851986910
2019 1894204294391082517722900
2020 1241371094096340038738340
2021 432446640387911341427340
2022 1
2023 87
2024 3741
2025 105994
2026 2225808
2027 36946116
2028 504875384
2029 5841130062
2030 58396609713
2031 512411819291
2032 3994907689269
2033 27946823757012
2034 176853712871016
2035 1019268266291424
2036 5380702405748568
2037 26145010663912044
2038 117427428803790135
2039 489297147942817305
2040 1897533727840403595
2041 6868184631349669290
2042 23259854263574824200
2043 73864502370347314860
2044 220378440097273110480
2045 618798913912073811870
2046 1637687572274530747215
2047 4090594270063586457933
2048 9654118811368048658331
2049 21549376269596561794608
2050 45531009655252627872672
2051 91120195681628863581504
2052 172809759202574548555488
2053 310671639062692953916752
2054 529494196143984154510986
2055 855445828782099413049414
2056 1309538091053949944147298
2057 1898034965981028663986772
2058 2601403603281260887698816
2059 3365050063498299648578088
2060 4096197078612807968532432
2061 4670975708496221108535324
2062 4953568539739317833140362
2063 4825291847653325260526670
2064 4217054819286926369709810
2065 3135575388487422556461240
2066 1673817734484251380165680
2067 1
2068 88
2069 3828
2070 109735
2071 2331802
2072 39171924
2073 541821500
2074 6346005446
2075 64237739775
2076 570808429004
2077 4507319508560
2078 31941731446281
2079 204800536628028
2080 1196121979162440
2081 6399970672039992
2082 31525713069660612
2083 143572439467702179
2084 606724576746607440
2085 2386830875783220900
2086 8765718359190072885
2087 30128038894924493490
2088 97124356633922139060
2089 294242942467620425340
2090 839177354009346922350
2091 2256486486186604559085
2092 5728281842338117205148
2093 13744713081431635116264
2094 31203495080964610452939
2095 67080385924849189667280
2096 136651205336881491454176
2097 263929954884203412136992
2098 483481398265267502472240
2099 840165835206677108427738
2100 1384940024926083567560400
2101 2164983919836049357196712
2102 3207573057034978608134070
2103 4499438569262289551685588
2104 5966453666779560536276904
2105 7461247142111107617110520
2106 8767172787109029077067756
2107 9624544248235538941675686
2108 9778860387392643093667032
2109 9042346666940251630236480
2110 7352630207774348926171050
2111 4809393122971673936626920
2112 1673817734484251380165680
2113 1
2114 89
2115 3916
2116 113563
2117 2441537
2118 41503726
2119 580993424
2120 6887826946
2121 70583745221
2122 635046168779
2123 5078127937564
2124 36449050954841
2125 236742268074309
2126 1400922515790468
2127 7596092651202432
2128 37925683741700604
2129 175098152537362791
2130 750297016214309619
2131 2993555452529828340
2132 11152549234973293785
2133 38893757254114566375
2134 127252395528846632550
2135 391367299101542564400
2136 1133420296476967347690
2137 3095663840195951481435
2138 7984768328524721764233
2139 19472994923769752321412
2140 44948208162396245569203
2141 98283881005813800120219
2142 203731591261730681121456
2143 400581160221084903591168
2144 747411353149470914609232
2145 1323647233471944610899978
2146 2225105860132760675988138
2147 3549923944762132924757112
2148 5372556976871027965330782
2149 7707011626297268159819658
2150 10465892236041850087962492
2151 13427700808890668153387424
2152 16228419929220136694178276
2153 18391717035344568018743442
2154 19403404635628182035342718
2155 18821207054332894723903512
2156 16394976874714600556407530
2157 12162023330746022862797970
2158 6483210857455925316792600
2159 1
2160 90
2161 4005
2162 117479
2163 2555100
2164 43945263
2165 622497150
2166 7468820370
2167 77471572167
2168 705629914000
2169 5713174106343
2170 41527178892405
2171 273191319029150
2172 1637664783864777
2173 8997015166992900
2174 45521776392903036
2175 213023836279063395
2176 925395168751672410
2177 3743852468744137959
2178 14146104687503122125
2179 50046306489087860160
2180 166146152782961198925
2181 518619694630389196950
2182 1524787595578509912090
2183 4229084136672918829125
2184 11080432168720673245668
2185 27457763252294474085645
2186 64421203086165997890615
2187 143232089168210045689422
2188 302015472267544481241675
2189 604312751482815584712624
2190 1147992513370555818200400
2191 2071058586621415525509210
2192 3548753093604705286888116
2193 5775029804894893600745250
2194 8922480921633160890087894
2195 13079568603168296125150440
2196 18172903862339118247782150
2197 23893593044932518241349916
2198 29656120738110804847565700
2199 34620136964564704712921718
2200 37795121670972750054086160
2201 38224611689961076759246230
2202 35216183929047495280311042
2203 28557000205460623419205500
2204 18645234188201948179590570
2205 6483210857455925316792600
2206 1
2207 91
2208 4095
2209 121484
2210 2672579
2211 46500363
2212 666442413
2213 8091317520
2214 84940392537
2215 783101486167
2216 6418804020343
2217 47240352998748
2218 314718497921555
2219 1910856102893927
2220 10634679950857677
2221 54518791559895936
2222 258545612671966431
2223 1138419005030735805
2224 4669247637495810369
2225 17889957156247260084
2226 64192411176590982285
2227 216192459272049059085
2228 684765847413350395875
2229 2043407290208899109040
2230 5753871732251428741215
2231 15309516305393592074793
2232 38538195421015147331313
2233 91878966338460471976260
2234 207653292254376043580037
2235 445247561435754526931097
2236 906328223750360065954299
2237 1752305264853371402913024
2238 3219051099991971343709610
2239 5619811680226120812397326
2240 9323782898499598887633366
2241 14697510726528054490833144
2242 22002049524801457015238334
2243 31252472465507414372932590
2244 42066496907271636489132066
2245 53549713783043323088915616
2246 64276257702675509560487418
2247 72415258635537454767007878
2248 76019733360933826813332390
2249 73440795619008572039557272
2250 63773184134508118699516542
2251 47202234393662571598796070
2252 25128445045657873496383170
2253 1
2254 92
2255 4186
2256 125579
2257 2794063
2258 49172942
2259 712942776
2260 8757759933
2261 93031710057
2262 868041878704
2263 7201905506510
2264 53659157019091
2265 361958850920303
2266 2225574600815482
2267 12545536053751604
2268 65153471510753613
2269 313064404231862367
2270 1396964617702702236
2271 5807666642526546174
2272 22559204793743070453
2273 82082368332838242369
2274 280384870448640041370
2275 900958306685399454960
2276 2728173137622249504915
2277 7797279022460327850255
2278 21063388037645020816008
2279 53847711726408739406106
2280 130417161759475619307573
2281 299532258592836515556297
2282 652900853690130570511134
2283 1351575785186114592885396
2284 2658633488603731468867323
2285 4971356364845342746622634
2286 8838862780218092156106936
2287 14943594578725719700030692
2288 24021293625027653378466510
2289 36699560251329511506071478
2290 53254521990308871388170924
2291 73318969372779050862064656
2292 95616210690314959578047682
2293 117825971485718832649403034
2294 136691516338212964327495296
2295 148434991996471281580340268
2296 149460528979942398852889662
2297 137213979753516690739073814
2298 110975418528170690298312612
2299 72330679439320445095179240
2300 25128445045657873496383170
2301 1
2302 93
2303 4278
2304 129765
2305 2919642
2306 51967005
2307 762115718
2308 9470702709
2309 101789469990
2310 961073588761
2311 8069947385214
2312 60861062525601
2313 415618007939394
2314 2587533451735785
2315 14771110654567086
2316 77699007564505217
2317 378217875742615980
2318 1710029021934564603
2319 7204631260229248410
2320 28366871436269616627
2321 104641573126581312822
2322 362467238781478283739
2323 1181343177134039496330
2324 3629131444307648959875
2325 10525452160082577355170
2326 28860667060105348666263
2327 74911099764053760222114
2328 184264873485884358713679
2329 429949420352312134863870
2330 952433112282967086067431
2331 2004476638876245163396530
2332 4010209273789846061752719
2333 7629989853449074215489957
2334 13810219145063434902729570
2335 23782457358943811856137628
2336 38964888203753373078497202
2337 60720853876357164884537988
2338 89954082241638382894242402
2339 126573491363087922250235580
2340 168935180063094010440112338
2341 213442182176033792227450716
2342 254517487823931796976898330
2343 285126508334684245907835564
2344 297895520976413680433229930
2345 286674508733459089591963476
2346 248189398281687381037386426
2347 183306097967491135393491852
2348 97459124484978318591562410
2349 1
2350 94
2351 4371
2352 134043
2353 3049407
2354 54886647
2355 814082723
2356 10232818427
2357 111260172699
2358 1062863058751
2359 9031020973975
2360 68931009910815
2361 476479070464995
2362 3003151459675179
2363 17358644106302871
2364 92470118219072303
2365 455916883307121197
2366 2088246897677180583
2367 8914660282163813013
2368 35571502696498865037
2369 133008444562850929449
2370 467108811908059596561
2371 1543810415915517780069
2372 4810474621441688456205
2373 14154583604390226315045
2374 39386119220187926021433
2375 103771766824159108888377
2376 259175973249938118935793
2377 614214293838196493577549
2378 1382382532635279220931301
2379 2956909751159212249463961
2380 6014685912666091225149249
2381 11640199127238920277242676
2382 21440208998512509118219527
2383 37592676504007246758867198
2384 62747345562697184934634830
2385 99685742080110537963035190
2386 150674936117995547778780390
2387 216527573604726305144477982
2388 295508671426181932690347918
2389 382377362239127802667563054
2390 467959669999965589204349046
2391 539643996158616042884733894
2392 583022029311097926341065494
2393 584570029709872770025193406
2394 534863907015146470629349902
2395 431495496249178516430878278
2396 280765222452469453985054262
2397 97459124484978318591562410
2398 1
2399 95
2400 4465
2401 138414
2402 3183450
2403 57936054
2404 868969370
2405 11046901150
2406 121492991126
2407 1174123231450
2408 10093884032726
2409 77962030884790
2410 545410080375810
2411 3479630530140174
2412 20361795565978050
2413 109828762325375174
2414 548387001526193500
2415 2544163780984301780
2416 11002907179840993596
2417 44486162978662678050
2418 168579947259349794486
2419 600117256470910526010
2420 2010919227823577376630
2421 6354285037357206236274
2422 18965058225831914771250
2423 53540702824578152336478
2424 143157886044347034909810
2425 362947740074097227824170
2426 873390267088134612513342
2427 1996596826473475714508850
2428 4339292283794491470395262
2429 8971595663825303474613210
2430 17654885039905011502391925
2431 33080408125751429395462203
2432 59032885502519755877086725
2433 100340022066704431693502028
2434 162433087642807722897670020
2435 250360678198106085741815580
2436 367202509722721852923258372
2437 512036245030908237834825900
2438 677886033665309735357910972
2439 850337032239093391871912100
2440 1007603666158581632089082940
2441 1122666025469713969225799388
2442 1167592059020970696366258900
2443 1119433936725019240654543308
2444 966359403264324987060228180
2445 712260718701647970415932540
2446 378224346937447772576616672
2447 1
2448 96
2449 4560
2450 142879
2451 3321864
2452 61119504
2453 926905424
2454 11915870520
2455 132539892276
2456 1295616222576
2457 11268007264176
2458 88055914917516
2459 623372111260600
2460 4025040610515984
2461 23841426096118224
2462 130190557891353224
2463 658215763851568674
2464 3092550782510495280
2465 13547070960825295376
2466 55489070158503671646
2467 213066110238012472536
2468 768697203730260320496
2469 2611036484294487902640
2470 8365204265180783612904
2471 25319343263189121007524
2472 72505761050410067107728
2473 196698588868925187246288
2474 506105626118444262733980
2475 1236338007162231840337512
2476 2869987093561610327022192
2477 6335889110267967184904112
2478 13310887947619794945008472
2479 26626480703730314977005135
2480 50735293165656440897854128
2481 92113293628271185272548928
2482 159372907569224187570588753
2483 262773109709512154591172048
2484 412793765840913808639485600
2485 617563187920827938665073952
2486 879238754753630090758084272
2487 1189922278696217973192736872
2488 1528223065904403127229823072
2489 1857940698397675023960995040
2490 2130269691628295601314882328
2491 2290258084490684665592058288
2492 2287025995745989937020802208
2493 2085793339989344227714771488
2494 1678620121965972957476160720
2495 1090485065639095742992549212
2496 378224346937447772576616672
2497 1
2498 97
2499 4656
2500 147439
2501 3464743
2502 64441368
2503 988024928
2504 12842775944
2505 144455762796
2506 1428156114852
2507 12563623486752
2508 99323922181692
2509 711428026178116
2510 4648412721776584
2511 27866466706634208
2512 154031983987471448
2513 788406321742921898
2514 3750766546362063954
2515 16639621743335790656
2516 69036141119328967022
2517 268555180396516144182
2518 981763313968272793032
2519 3379733688024748223136
2520 10976240749475271515544
2521 33684547528369904620428
2522 97825104313599188115252
2523 269204349919335254354016
2524 702804214987369449980268
2525 1742443633280676103071492
2526 4106325100723842167359704
2527 9205876203829577511926304
2528 19646777057887762129912584
2529 39937368651350109922013607
2530 77361773869386755874859263
2531 142848586793927626170403056
2532 251486201197495372843137681
2533 422146017278736342161760801
2534 675566875550425963230657648
2535 1030356953761741747304559552
2536 1496801942674458029423158224
2537 2069161033449848063950821144
2538 2718145344600621100422559944
2539 3386163764302078151190818112
2540 3988210390025970625275877368
2541 4420527776118980266906940616
2542 4577284080236674602612860496
2543 4372819335735334164735573696
2544 3764413461955317185190932208
2545 2769105187605068700468709932
2546 1468709412576543515569165884
2547 1
2548 98
2549 4753
2550 152095
2551 3612182
2552 67906111
2553 1052466296
2554 13830800872
2555 157298538740
2556 1572611877648
2557 13991779601604
2558 111887545668444
2559 810751948359808
2560 5359840747954700
2561 32514879428410792
2562 181898450694105656
2563 942438305730393346
2564 4539172868104985852
2565 20390388289697854610
2566 85675762862664757678
2567 337591321515845111204
2568 1250318494364788937214
2569 4361497001993021016168
2570 14355974437500019738680
2571 44660788277845176135972
2572 131509651841969092735680
2573 367029454232934442469268
2574 972008564906704704334284
2575 2445247848268045553051760
2576 5848768734004518270431196
2577 13312201304553419679286008
2578 28852653261717339641838888
2579 59584145709237872051926191
2580 117299142520736865796872870
2581 220210360663314382045262319
2582 394334787991422999013540737
2583 673632218476231715004898482
2584 1097712892829162305392418449
2585 1705923829312167710535217200
2586 2527158896436199776727717776
2587 3565962976124306093373979368
2588 4787306378050469164373381088
2589 6104309108902699251613378056
2590 7374374154328048776466695480
2591 8408738166144950892182817984
2592 8997811856355654869519801112
2593 8950103415972008767348434192
2594 8137232797690651349926505904
2595 6533518649560385885659642140
2596 4237814600181612216037875816
2597 1468709412576543515569165884
2598 1
2599 99
2600 4851
2601 156848
2602 3764277
2603 71518293
2604 1120372407
2605 14883267168
2606 171129339612
2607 1729910416388
2608 15564391479252
2609 125879325270048
2610 922639494028252
2611 6170592696314508
2612 37874720176365492
2613 214413330122516448
2614 1124336756424499002
2615 5481611173835379198
2616 24929561157802840462
2617 106066151152362612288
2618 423267084378509868882
2619 1587909815880634048418
2620 5611815496357809953382
2621 18717471439493040754848
2622 59016762715345195874652
2623 176170440119814268871652
2624 498539106074903535204948
2625 1339038019139639146803552
2626 3417256413174750257386044
2627 8294016582272563823482956
2628 19160970038557937949717204
2629 42164854566270759321124896
2630 88436798970955211693765079
2631 176883288229974737848799061
2632 337509503184051247842135189
2633 614545148654737381058803056
2634 1067967006467654714018439219
2635 1771345111305394020397316931
2636 2803636722141330015927635649
2637 4233082725748367487262934976
2638 6093121872560505870101697144
2639 8353269354174775257747360456
2640 10891615486953168415986759144
2641 13478683263230748028080073536
2642 15783112320472999668649513464
2643 17406550022500605761702619096
2644 17947915272327663636868235304
2645 17087336213662660117274940096
2646 14670751447251037235586148044
2647 10771333249741998101697517956
2648 5706524012758155731607041700
2649 1
2650 100
2651 4950
2652 161699
2653 3921125
2654 75282570
2655 1191890700
2656 16003639575
2657 186012606780
2658 1901039756000
2659 17294301895640
2660 141443716749300
2661 1048518819298300
2662 7093232190342760
2663 44045312872680000
2664 252288050298881940
2665 1338750086547015450
2666 6605947930259878200
2667 30411172331638219660
2668 130995712310165452750
2669 529333235530872481170
2670 2011176900259143917300
2671 7199725312238444001800
2672 24329286935850850708230
2673 77734234154838236629500
2674 235187202835159464746304
2675 674709546194717804076600
2676 1837577125214542682008500
2677 4756294432314389404189596
2678 11711272995447314080869000
2679 27454986620830501773200160
2680 61325824604828697270842100
2681 130601653537225971014889975
2682 265320087200929949542564140
2683 514392791414025985690934250
2684 952054651838788628900938245
2685 1682512155122392095077242275
2686 2839312117773048734415756150
2687 4574981833446724036324952580
2688 7036719447889697503190570625
2689 10326204598308873357364632120
2690 14446391226735281127849057600
2691 19244884841127943673734119600
2692 24370298750183916444066832680
2693 29261795583703747696729587000
2694 33189662342973605430352132560
2695 35354465294828269398570854400
2696 35035251485990323754143175400
2697 31758087660913697352861088140
2698 25442084696993035337283666000
2699 16477857262500153833304559656
2700 5706524012758155731607041700