1 1
2 1
3 1
4 1
5 2
6 2
7 1
8 2
9 3
10 2
11 1
12 3
13 6
14 7
15 3
16 1
17 3
18 9
19 14
20 12
21 4
22 1
23 4
24 12
25 28
26 34
27 21
28 5
29 1
30 4
31 17
32 46
33 78
34 74
35 35
36 6
37 1
38 5
39 22
40 74
41 156
42 207
43 154
44 58
45 8
46 1
47 5
48 27
49 107
50 282
51 476
52 504
53 304
54 91
55 10
56 1
57 6
58 34
59 154
60 471
61 985
62 1349
63 1169
64 580
65 142
66 12
67 1
68 6
69 41
70 208
71 744
72 1842
73 3142
74 3571
75 2574
76 1066
77 215
78 15
79 1
80 7
81 48
82 278
83 1119
84 3226
85 6575
86 9353
87 8939
88 5439
89 1901
90 322
91 18
92 1
93 7
94 57
95 357
96 1623
97 5325
98 12688
99 21713
100 26146
101 21310
102 11071
103 3304
104 472
105 22
106 1
107 8
108 66
109 456
110 2279
111 8414
112 22923
113 46037
114 67105
115 69331
116 48701
117 21841
118 5610
119 685
120 27
121 1
122 8
123 75
124 565
125 3118
126 12766
127 39266
128 90595
129 155645
130 195760
131 175410
132 107233
133 41846
134 9332
135 979
136 32
137 1
138 9
139 86
140 697
141 4167
142 18789
143 64315
144 167917
145 332729
146 495251
147 543050
148 426006
149 228465
150 78193
151 15241
152 1385
153 38
154 1
155 9
156 97
157 841
158 5463
159 26860
160 101460
161 295811
162 665317
163 1146377
164 1493647
165 1440869
166 997336
167 472626
168 142787
169 24476
170 1936
171 46
172 1
173 10
174 108
175 1011
176 7039
177 37525
178 154942
179 499442
180 1257898
181 2467215
182 3734127
183 4296714
184 3674381
185 2259816
186 952169
187 255441
188 38721
189 2684
190 54
191 1
192 10
193 121
194 1195
195 8935
196 51301
197 230095
198 812681
199 2268061
200 4994696
201 8629470
202 11572081
203 11848026
204 9042422
205 4971190
206 1872813
207 448444
208 60418
209 3685
210 64
211 1
212 11
213 134
214 1408
215 11188
216 68893
217 333394
218 1281088
219 3925640
220 9599863
221 18668476
222 28655328
223 34298485
224 31451899
225 21548644
226 10646876
227 3604103
228 773966
229 93088
230 5023
231 76
232 1
233 11
234 147
235 1636
236 13845
237 90956
238 472735
239 1963602
240 6557703
241 17642702
242 38179126
243 66117551
244 90822519
245 97655384
246 80666519
247 49872800
248 22251915
249 6798753
250 1314861
251 141765
252 6790
253 89
254 1
255 12
256 162
257 1897
258 16946
259 118400
260 657496
261 2936595
262 10618287
263 31185762
264 74385462
265 143639875
266 223114928
267 276013846
268 268105037
269 200509690
270 112387351
271 45477519
272 12592030
273 2201731
274 213590
275 9119
276 104
277 1
278 12
279 177
280 2175
281 20545
282 152035
283 898863
284 4295937
285 16725802
286 53268735
287 138932619
288 296238811
289 514093681
290 720717442
291 807407694
292 712031933
293 484315994
294 247136196
295 91049794
296 22930495
297 3637642
298 318608
299 12163
300 122
301 1
302 13
303 192
304 2488
305 24685
306 192973
307 1209864
308 6162309
309 25706637
310 88272866
311 250023457
312 583852057
313 1120736308
314 1758700963
315 2237430256
316 2281006201
317 1834383715
318 1139426161
319 531320447
320 178855119
321 41108069
322 5935817
323 470873
324 16130
325 142
326 1
327 13
328 209
329 2820
330 29424
331 242223
332 1605777
333 8683612
334 38648840
335 142374254
336 435361212
337 1105626578
338 2327855878
339 4047317618
340 5774068905
341 6698317757
342 6241409635
343 4595498647
344 2616322539
345 1118701390
346 345194427
347 72630552
348 9574284
349 689907
350 21264
351 165
352 1
353 14
354 226
355 3191
356 34812
357 301121
358 2104139
359 12041794
360 56963074
361 224127675
362 736109581
363 2020759279
364 4633312992
365 8848906376
366 14009555762
367 18257022690
368 19395538729
369 16582734713
370 11218986827
371 5873891912
372 2310261518
373 655396606
374 126596216
375 15277075
376 1002660
377 27887
378 192
379 1
380 14
381 243
382 3582
383 40911
384 370866
385 2725200
386 16455557
387 82456645
388 345174032
389 1212153012
390 3578134190
391 8879308789
392 18491810736
393 32204761495
394 46646619727
395 55764018868
396 54460850410
397 42875414295
398 26740649191
399 12914638982
400 4685733808
401 1225461491
402 217879554
403 24130784
404 1446141
405 36383
406 222
407 1
408 15
409 262
410 4015
411 47775
412 453070
413 3491939
414 22188902
415 117416301
416 521130514
417 1948954846
418 6157771685
419 16449581248
420 37120645613
421 70585065382
422 112620680817
423 149864801873
424 164971613620
425 148629642484
426 108091228628
427 62332553802
428 27846986092
429 9345070552
430 2258813924
431 370555433
432 37755124
433 2070897
434 47249
435 256
436 1
437 15
438 281
439 4470
440 55472
441 549139
442 4430572
443 29554150
444 164706836
445 772646635
446 3066408954
447 10327622628
448 29559127835
449 71883232882
450 148280647390
451 258632763359
452 379621957433
453 465845353197
454 473819765316
455 395042289730
456 266170173625
457 142308877044
458 58961254653
459 18346037917
460 4108018840
461 623223294
462 58545388
463 2945590
464 61076
465 296
466 1
467 16
468 300
469 4970
470 64060
471 660950
472 5570527
473 38922422
474 227880334
475 1126707621
476 4730088166
477 16920373424
478 51671297541
479 134762633925
480 299884524117
481 568063412434
482 912597609086
483 1236858158734
484 1404387523373
485 1323941116214
486 1024428127755
487 641197776809
488 318643976045
489 122728579066
490 35487652677
491 7377439511
492 1037221437
493 90021407
494 4163079
495 78621
496 340
497 1
498 16
499 321
500 5494
501 73612
502 790169
503 6945053
504 50726886
505 311304767
506 1618154572
507 7165425434
508 27135570943
509 88087662859
510 245341682963
511 586073272336
512 1198840688057
513 2093908730560
514 3109703267537
515 3904666251002
516 4114895545744
517 3605624617196
518 2596089354434
519 1513199220958
520 700585069945
521 251399638554
522 67696833402
523 13092332036
524 1709205913
525 137320211
526 5848345
527 100787
528 390
529 1
530 17
531 342
532 6066
533 84190
534 938961
535 8591154
536 65475486
537 420304310
538 2291530676
539 10675359121
540 42673982148
541 146768513857
542 434892305157
543 1110389327038
544 2440512219590
545 4607556545105
546 7447361723632
547 10258404713066
548 11969756950140
549 11740365461295
550 9586716065609
551 6438546678909
552 3502837188630
553 1514161186676
554 507260701981
555 127456367546
556 22975001770
557 2790278497
558 207895383
559 8168863
560 128714
561 448
562 1
563 17
564 363
565 6663
566 95874
567 1109233
568 10550253
569 83754336
570 561323415
571 3203203545
572 15662148169
573 65911871509
574 239457540548
575 752313708110
576 2045178554682
577 4808574131623
578 9763179062247
579 17073844325248
580 25622625321511
581 32833717411061
582 35699778390690
583 32673423106745
584 24922165914507
585 15647854455740
586 7962691569601
587 3220106395547
588 1009058131862
589 237013042157
590 39891915693
591 4514879224
592 312495662
593 11348145
594 163766
595 512
596 1
597 18
598 386
599 7312
600 108729
601 1303498
602 12868125
603 106242925
604 742104234
605 4423908708
606 22654040736
607 100125096408
608 383202355111
609 1272614577945
610 3670877945775
611 9196668281295
612 19991314762536
613 37630962749979
614 61157501811136
615 85466066967863
616 102163593110805
617 103771895874371
618 88830858860672
619 63432944225306
620 37310914539294
621 17793729895090
622 6744466215782
623 1980423243752
624 435601030518
625 68571995043
626 7244152053
627 466539453
628 15683285
629 207643
630 585
631 1
632 18
633 409
634 7988
635 122840
636 1523921
637 15595628
638 133717633
639 971891522
640 6041637587
641 32337706146
642 149773783194
643 602385078300
644 2108844136317
645 6434444380820
646 17116824965702
647 39676879203043
648 80024792200363
649 140107593480514
650 212232128382653
651 276938091112973
652 309583335659904
653 294448246468189
654 236260821162152
655 158266601927341
656 87377565021967
657 39124830003569
658 13923957172509
659 3837659846956
660 791727956456
661 116751661578
662 11530640263
663 692022172
664 21567664
665 262385
666 668
667 1
668 19
669 432
670 8718
671 138277
672 1773345
673 18788578
674 167069677
675 1261653117
676 8165058881
677 45597290264
678 220861359137
679 931402685679
680 3428644004486
681 11034801754440
682 31071192140357
683 76529102799208
684 164716354710536
685 309239715248494
686 505052948160992
687 714985892760393
688 873318428541922
689 915078946323708
690 816713319984104
691 615495889975930
692 387519426311016
693 201175337100544
694 84721255324666
695 28355936273696
696 7347269470065
697 1423890749830
698 196987283678
699 18214247108
700 1020167709
701 29520301
702 330506
703 760
704 1
705 19
706 457
707 9477
708 155129
709 2054255
710 22508598
711 207308626
712 1624332766
713 10927363095
714 63561245623
715 321382621966
716 1418168274899
717 5476913576193
718 18545889576751
719 55116777438289
720 143785232467447
721 329059226421283
722 659731643798551
723 1156272946710002
724 1766297188856504
725 2342621573954683
726 2684538567149697
727 2642214558721939
728 2217286951438271
729 1572398321870348
730 932115987947704
731 455776460721433
732 180813841546794
733 57002426957022
734 13905871312516
735 2535216891323
736 329504050488
737 28563787176
738 1495081209
739 40223552
740 415023
741 864
742 1
743 20
744 482
745 10294
746 173473
747 2369845
748 26822939
749 255583441
750 2075119343
751 14490771746
752 87658000910
753 461879534266
754 2128639312330
755 8606483809671
756 30591355348313
757 95709121066229
758 263686108697095
759 639561795367551
760 1364311533308769
761 2555320702164649
762 4192009712289847
763 6004070743861644
764 7477250329859952
765 8055897170305587
766 7462391836576564
767 5898974436065257
768 3943297045829333
769 2204570971151335
770 1016929568787600
771 380616451128443
772 113184977081334
773 26033027590631
774 4470935906951
775 546644970332
776 44484688955
777 2178780602
778 54571508
779 519630
780 982
781 1
782 20
783 507
784 11141
785 193402
786 2722893
787 31805390
788 313185854
789 2631754422
790 19051557891
791 119681901588
792 656124327527
793 3152621690572
794 13319168783736
795 49589328647681
796 162943242451293
797 472858998976548
798 1211950474823531
799 2741691606248282
800 5467257780085694
801 9591404112829023
802 14763648331443665
803 19870526040058852
804 23284505868893084
805 23631315546640329
806 20640029324615576
807 15395743932449869
808 9717030551939785
809 5131310251636462
810 2236261357254577
811 790774216621754
812 222119695736622
813 48231269954117
814 7813010923447
815 899774762733
816 68822224297
817 3158077241
818 73731938
819 648751
820 1113
821 1
822 21
823 534
824 12049
825 214995
826 3117012
827 37536097
828 381574771
829 3314857919
830 24845884435
831 161870719931
832 921954738519
833 4611145151020
834 20320151668636
835 79091229358873
836 272352925120740
837 830515637147509
838 2243363719775493
839 5365867781990339
840 11354150410271122
841 21220771891605441
842 34954138992520071
843 50595238798629535
844 64122987345371016
845 70838512723028996
846 67845869445946971
847 55968352958363337
848 39456906553685837
849 23548799385418244
850 11763202345568904
851 4850117360547218
852 1622545230334720
853 431048199730213
854 88474320375912
855 13534837935885
856 1469929506500
857 105802056850
858 4553979149
859 99225319
860 807768
861 1260
862 1
863 21
864 561
865 12989
866 238353
867 3555291
868 44102544
869 462379480
870 4148296889
871 32156252033
872 216996491603
873 1282286975481
874 6665762512614
875 30589343764458
876 124245448703199
877 447484984591596
878 1430745411131073
879 4063090623027724
880 10247722363379602
881 22939900910733768
882 45521539882876013
883 79931306922096617
884 123890377592733894
885 168980909068117521
886 202050307365064099
887 210809387057425345
888 190856755757019941
889 148940640181978287
890 99388908627690356
891 56171890196797294
892 26578638681436169
893 10381552792387117
894 3289810360619720
895 827609574868126
896 160761669779102
897 23252401910806
898 2384149191720
899 161667318711
900 6534461094
901 133025415
902 1003113
903 1426
904 1
905 22
906 588
907 13993
908 263559
909 4041737
910 51599300
911 557427699
912 5159574855
913 41318940029
914 288471239237
915 1766338797659
916 9530186460078
917 45474190394303
918 192425242231429
919 723536946295163
920 2420685353057040
921 7211214882301666
922 19131033527923017
923 45181427928548985
924 94901366789745876
925 177027543302406607
926 292675796937324612
927 427734257430089178
928 550789968621403342
929 622437297984847744
930 614361735148641047
931 526608307589409158
932 389337347566032163
933 246268623071644037
934 131981003890340330
935 59230167093490254
936 21943935403910111
937 6594882524283623
938 1572863193556357
939 289469883713765
940 39629344380763
941 3840388318974
942 245595768892
943 9331786409
944 177687089
945 1242574
946 1610
947 1
948 22
949 617
950 15031
951 290719
952 4579818
953 60129140
954 668748433
955 6380270584
956 52732166952
957 380469713433
958 2411095596709
959 13484751914101
960 66809353936004
961 294070630187091
962 1152438233735249
963 4027018130683401
964 12558638742307184
965 34966472870292610
966 86904983707261341
967 192679889725062269
968 380648694880693873
969 668933425224330496
970 1043404234121755142
971 1440533683998183019
972 1754329313245152968
973 1876831775113469487
974 1755203905416435107
975 1426514040583910412
976 1000584233236280697
977 600721028510353054
978 305667203608401805
979 130265135720458405
980 45830224194103499
981 13077404958370823
982 2960144705010916
983 516709711003134
984 67026130410008
985 6145307366588
986 371014488088
987 13265882552
988 236508157
989 1535440
990 1816
991 1
992 23
993 646
994 16136
995 319920
996 5173956
997 69802718
998 798604087
999 7846497818
1000 66865443577
1001 498071006825
1002 3263061028151
1003 18894271045594
1004 97069864793331
1005 443806828103697
1006 1809871336446864
1007 6594133665345420
1008 21487636827812033
1009 62658185346302239
1010 163511736884920064
1011 381697802421454388
1012 796349985342947086
1013 1482892569699621983
1014 2459976969158536510
1015 3626904868417057815
1016 4738586260834291141
1017 5466675325958379516
1018 5545127899212571145
1019 4920621858211591169
1020 3797109816487606155
1021 2530117449484586732
1022 1443580005819733929
1023 698252398769724613
1024 282905395535186871
1025 94623935316740398
1026 25663496278353636
1027 5519115250435471
1028 914677418264635
1029 112534093874926
1030 9771314529768
1031 557476611148
1032 18775832104
1033 313733968
1034 1892898
1035 2048
1036 1
1037 23
1038 675
1039 17276
1040 351273
1041 5827963
1042 80739760
1043 949492800
1044 9599422281
1045 84269765683
1046 647421593699
1047 4380333829823
1048 26229943382332
1049 139565643958105
1050 661917182128893
1051 2804875668781132
1052 10638447610313243
1053 36159831865660087
1054 110221749764511593
1055 301373706855724452
1056 739008132295190313
1057 1624111854093697436
1058 3195440197473308214
1059 5619816176384872433
1060 8816842391532724975
1061 12308545465983423531
1062 15242875649496764362
1063 16683686551313419860
1064 16068710604443739133
1065 13548439132577666849
1066 9939655310305174379
1067 6299509990312397004
1068 3419815007729951255
1069 1574213715747228614
1070 607040236180626219
1071 193229129961828633
1072 49862937296009107
1073 10198277934199484
1074 1606249766742695
1075 187612929756493
1076 15442239306186
1077 833329668848
1078 26462110087
1079 414815534
1080 2328266
1081 2304
1082 1
1083 24
1084 706
1085 18487
1086 384870
1087 6546753
1088 93068728
1089 1124184914
1090 11685801153
1091 105589226714
1092 835921979945
1093 5835063382792
1094 36096083809693
1095 198686881266512
1096 976267161310829
1097 4292859690644924
1098 16924871616575259
1099 59908938296163262
1100 190554562451567673
1101 544860475507068703
1102 1400487822169785111
1103 3234521876934084695
1104 6706663436886167555
1105 12468533229464764791
1106 20748888165720321439
1107 30839253454492159897
1108 40830708865560313562
1109 48001342687765692110
1110 49917228097467052550
1111 45711789471446625958
1112 36668623576405426022
1113 25606922811221445181
1114 15454285101469240532
1115 7991484724741921980
1116 3504663133398182098
1117 1287587026543895130
1118 390448597110584586
1119 95958516671071180
1120 18682749143146466
1121 2799100528922359
1122 310669219414628
1123 24261402780877
1124 1239494815904
1125 37143132272
1126 546734301
1127 2857513
1128 2590
1129 1
1130 24
1131 737
1132 19735
1133 420827
1134 7334501
1135 106928097
1136 1325724710
1137 14158585770
1138 131573600825
1139 1072439993953
1140 7716335993788
1141 49262551985520
1142 280211521567774
1143 1424798254174330
1144 6493073438905392
1145 26573362800879429
1146 97809597802891601
1147 324106348859637572
1148 967401005054581222
1149 2601363849828108514
1150 6300305571647807361
1151 13734383911774844824
1152 26921237009967080395
1153 47380124546437131272
1154 74732218081347222967
1155 105397757474400281473
1156 132543347095841396607
1157 148131412929797950032
1158 146554496401276489526
1159 127766992594536607572
1160 97626887646244366907
1161 64970353418836351145
1162 37380376533357789166
1163 18431750931322513585
1164 7708816024637992315
1165 2700995578841736969
1166 781014761921870448
1167 182977433893251197
1168 33943549614077339
1169 4841861002365619
1170 511094800224290
1171 37902189604739
1172 1834799502492
1173 51930665134
1174 718410056
1175 3499610
1176 2910
1177 1
1178 25
1179 768
1180 21056
1181 459241
1182 8196578
1183 122465928
1184 1557471565
1185 17077549465
1186 163092600900
1187 1367553264211
1188 10133557560759
1189 66703892378457
1190 391688225243379
1191 2058737133158753
1192 9711873193605550
1193 41205947196236580
1194 157492153967509960
1195 542856892733255214
1196 1688650592606649283
1197 4741877903295585845
1198 12019341667491055901
1199 27487426814561124296
1200 56670172738637619206
1201 105202055603826341772
1202 175573098390709235552
1203 262902172622129878674
1204 352356241338258682714
1205 421467461145941026850
1206 448388376221096825153
1207 422580430323998783708
1208 351149304987426827400
1209 255872671982327806665
1210 162453062633526250952
1211 89196742441764604609
1212 41981172745545976251
1213 16761027138446298056
1214 5605979790380432297
1215 1547146975873028322
1216 345839336356091923
1217 61180543585553899
1218 8316008666416662
1219 835558465985267
1220 58890378282980
1221 2703475048982
1222 72330195589
1223 941212331
1224 4277216
1225 3264
1226 1
1227 25
1228 801
1229 22416
1230 500232
1231 9137598
1232 139841301
1233 1823100870
1234 20509986532
1235 201151250261
1236 1733824451692
1237 13220396740861
1238 89646344983271
1239 542910511039358
1240 2946696947997514
1241 14373452119608985
1242 63147740039469086
1243 250297548138658689
1244 896170910652934491
1245 2900777361488833239
1246 8492088406410085298
1247 22486437773744007449
1248 53840600079728578673
1249 116495431301350416362
1250 227558563989199751398
1251 400759046953817699092
1252 635240511501207112331
1253 904367223596422263427
1254 1153466098690716772092
1255 1314063859846697591059
1256 1332451855493751209378
1257 1197639491365017594733
1258 949649866408190183839
1259 660612865970259786204
1260 400552644973184381147
1261 210090282449836328586
1262 94473693288772934835
1263 36039967913908098474
1264 11517011131661886452
1265 3036288917238618499
1266 648125719186439715
1267 109430376033379732
1268 14185336471171393
1269 1357758943337242
1270 91020627976437
1271 3965661314222
1272 100374062461
1273 1229600014
1274 5217185
1275 3658
1276 1
1277 26
1278 834
1279 23853
1280 543902
1281 10163410
1282 159223805
1283 2126650338
1284 24531436062
1285 246907214399
1286 2186112181187
1287 17139369691896
1288 119624042245974
1289 746500572842156
1290 4179884709749093
1291 21060127918952247
1292 95699423837578551
1293 392898236405749555
1294 1459320039359726018
1295 4908208031863990775
1296 14956780942833024131
1297 41303325657771190445
1298 103349153916630574342
1299 234209583699092611169
1300 480326988396265140541
1301 890468104599436472113
1302 1490095288129625721829
1303 2246633740883450188599
1304 3045183712648834312275
1305 3700972539888812136623
1306 4020653688809688940945
1307 3890350366333147979317
1308 3338646649740489461539
1309 2528880330730035824283
1310 1681158642329615951487
1311 974445015299495827013
1312 488697662897644930751
1313 210155754385825718453
1314 76670082690614256525
1315 23429224071511514852
1316 5905359030942124161
1317 1204727154886740290
1318 194290825073905683
1319 24037716538523629
1320 2193469774188816
1321 139968347281236
1322 5792074930368
1323 138797685237
1324 1601920029
1325 6351481
1326 4097
1327 1
1328 26
1329 867
1330 25330
1331 590377
1332 11279025
1333 180795048
1334 2472519876
1335 29226486754
1336 301689400072
1337 2741921836291
1338 22087144660133
1339 158545894061621
1340 1018624316591636
1341 5878672396556345
1342 30564783405345967
1343 143503571934157917
1344 609552051910469764
1345 2345756636473551497
1346 8187013957211559549
1347 25931521946607914139
1348 74564688796702092018
1349 194645448181678342288
1350 461135550568951911653
1351 990876620397213173228
1352 1929369356807834652174
1353 3399974691634480822029
1354 5413969650733122144818
1355 7774959443374569636934
1356 10046631056356197109922
1357 11649331921920617865810
1358 12082569794106269306524
1359 11168423775145078904550
1360 9160980696599498771743
1361 6635310087369514074286
1362 4219503539908092846168
1363 2340197108069925634608
1364 1123216525471266813713
1365 462315900423813567126
1366 161436187025904419520
1367 47213376799635769724
1368 11386355924088421076
1369 2221730498636576546
1370 342508181994213135
1371 40474023174635945
1372 3523638364019305
1373 214185021400549
1374 8424424489305
1375 191272121462
1376 2081402804
1377 7717901
1378 4582
1379 1
1380 27
1381 902
1382 26887
1383 639761
1384 12490856
1385 204748134
1386 2865523373
1387 34689607876
1388 367018833615
1389 3421799598558
1390 28300665495148
1391 208774852972217
1392 1379862776805076
1393 8200840406212125
1394 43958665137763238
1395 213033330601400479
1396 935208625656473877
1397 3724615611077653920
1398 13472652103175090708
1399 44295259316060618237
1400 132429789945908375706
1401 360077266705272622487
1402 890256006190639095418
1403 2000523540065042500582
1404 4082772161620852294365
1405 7559503347394483507210
1406 12681433303127285394248
1407 19242009217110715889240
1408 26354815811345683953799
1409 32505421309885000454461
1410 36001391011474618240403
1411 35689037719361156729051
1412 31547518412340012983883
1413 24758284957854139811727
1414 17164050438768363551999
1415 10450607182351930012917
1416 5550880790600014713469
1417 2551962776714883509179
1418 1006201660503748933780
1419 336569337854001249111
1420 94278174043557988929
1421 21771769897024832213
1422 4066199157903660749
1423 599655573472608435
1424 67730504240804255
1425 5629689690119347
1426 326203274022498
1427 12203734394975
1428 262710343200
1429 2697400616
1430 9361286
1431 5120
1432 1
1433 27
1434 937
1435 28486
1436 692188
1437 13804328
1438 231289264
1439 3310887448
1440 41026068395
1441 444630971074
1442 4249774560141
1443 36064188669720
1444 273221479431870
1445 1856269003442511
1446 11351861512420172
1447 62678475205821013
1448 313239545378669749
1449 1419755186090471968
1450 5845436523309513401
1451 21888230916942100935
1452 74605179344922183043
1453 231594516490759545211
1454 654930232257318622759
1455 1687140971549283281586
1456 3957838896988599398906
1457 8449983315827493812051
1458 16404534676141136113908
1459 28925263810011089536075
1460 46255319551739232700716
1461 66964678938971777499501
1462 87581382780334557056981
1463 103224429330345711438587
1464 109321404761724077914170
1465 103688762263455015188710
1466 87739068690554807895195
1467 65942933155750281060875
1468 43797089621567025293866
1469 25554721935995785219652
1470 13010368114139156449343
1471 5734026299854606619612
1472 2167458237805615928406
1473 695028509354955950735
1474 186611137316720311392
1475 41295328999580109613
1476 7387459684016459661
1477 1042910757375006672
1478 112669668807582504
1479 8947245712512657
1480 494532067762180
1481 17609520511894
1482 359669456994
1483 3486925468
1484 11334546
1485 5718
1486 1
1487 28
1488 972
1489 30168
1490 747766
1491 15226375
1492 260637107
1493 3814309064
1494 48352884986
1495 536500640286
1496 5253852761475
1497 45717353810195
1498 355453957553886
1499 2480644140100093
1500 15597662459063953
1501 88637563791240680
1502 456401727024232983
1503 2133773744136960501
1504 9072773283520331353
1505 35130143196597419039
1506 123987948313146147481
1507 399131356941852208727
1508 1172304365320331673947
1509 3141844230295445479969
1510 7681822295637760346269
1511 17126973203709723163892
1512 34795320961561113805129
1513 64351073789500238300163
1514 108202239450144304704108
1515 165153243394386930665714
1516 228401767831718674174905
1517 285575018706194452538441
1518 321987418402640275892898
1519 326415810752768777920289
1520 296509297662418101183494
1521 240403961890427053893940
1522 173193177781710229253109
1523 110297117000264525971416
1524 61724682860879844842658
1525 30145832679982326478857
1526 12746633442794163510622
1527 4622713747769276313891
1528 1422106123290666299478
1529 366250069551573089710
1530 77718960510087464484
1531 13326594600261856058
1532 1802201557969674173
1533 186350142683531336
1534 14147518406533361
1535 746398950490744
1536 25313813851916
1537 490877876516
1538 4496555826
1539 13700257
1540 6378
1541 1
1542 28
1543 1009
1544 31894
1545 806632
1546 16762920
1547 293024578
1548 4381952870
1549 56799867828
1550 644868592434
1551 6466568719040
1552 57664401014625
1553 459826987535582
1554 3294071412707958
1555 21280380257493423
1556 124367066224100347
1557 659239639718889437
1558 3176288981158644655
1559 13934235795785422496
1560 55734174963469562177
1561 203460878133745460773
1562 678384067412275221401
1563 2066798129579917567198
1564 5754728373542832136485
1565 14642704507566644114841
1566 34036425406055968594285
1567 72233893900681179172255
1568 139846486900200414009052
1569 246718986650023801970726
1570 396099800168998571235128
1571 577757305026128266806945
1572 764155067957693116381061
1573 914380910160546822732889
1574 987281726246677992673925
1575 958979827648631786779346
1576 835073933382310991504946
1577 649322984860212203524861
1578 448785549425261129079644
1579 274277061754339062725374
1580 147333321918771724560490
1581 69080534780776751911842
1582 28044501652080693278705
1583 9765080156997900886829
1584 2884041250626223685654
1585 712947893166966325708
1586 145173056167720152439
1587 23876102068729352299
1588 3095009698823840405
1589 306501941680202437
1590 22260123122371968
1591 1121703993143792
1592 36255444328764
1593 667924481882
1594 5784796513
1595 16532101
1596 7108
1597 1
1598 29
1599 1046
1600 33706
1601 868900
1602 18421440
1603 328698108
1604 5020515172
1605 66510694212
1606 772271074453
1607 7925598807176
1608 72384679029284
1609 591632257767561
1610 4347752612787704
1611 28837722213404122
1612 173194056175389962
1613 944356152130586110
1614 4685120572457140557
1615 21186639638495488856
1616 87453541389864828973
1617 329870738020642002651
1618 1137915517223572379478
1619 3591748552035775112797
1620 10376463114329996940094
1621 27437904953459192605821
1622 66392222789709781868909
1623 146943962666219604013695
1624 297272715673264341932825
1625 549190059033301121419035
1626 925426268129689276770064
1627 1420320557351163098879187
1628 1982028774112537407375569
1629 2509788413467862449618248
1630 2877080914756127004378397
1631 2977726746829055078950832
1632 2773919878824940730899301
1633 2317635141529866986230051
1634 1729757167357454085463600
1635 1147914486245727811058139
1636 673785657440826731026511
1637 347682266845929887652003
1638 156619293046424842569948
1639 61090411358687659238490
1640 20437642474678817246701
1641 5798854663601622246183
1642 1376883436008841216587
1643 269206858352119704871
1644 42493750877261168787
1645 5283355978272065177
1646 501411365958765865
1647 34857648462997791
1648 1678701408924958
1649 51741895357253
1650 906157773083
1651 7424994816
1652 19916970
1653 7917
1654 1
1655 29
1656 1083
1657 35563
1658 934712
1659 20208307
1660 367919509
1661 5737219612
1662 77644092022
1663 921571198483
1664 9674442864700
1665 90444578907244
1666 757273530751861
1667 5705197943858526
1668 38826644560110773
1669 239465232919617647
1670 1342098779759734725
1671 6850621106763500681
1672 31906391125475033660
1673 135791324916566037305
1674 528711814333759280350
1675 1884946335591460408945
1676 6157100778684269180497
1677 18433440090016313411384
1678 50587292635384077111505
1679 127242861231695150884994
1680 293248796262150312639903
1681 618879363584361798147425
1682 1195088492935482467251662
1683 2109475747323811182091444
1684 3399228401981375417176598
1685 4992955799739046621596715
1686 6673119627363543606304091
1687 8098208097605322637794884
1688 8902131884953459913116397
1689 8839900329919231300469262
1690 7904630087712899784997987
1691 6342157255846748068909062
1692 4547110195920476740625377
1693 2899660844795603155012520
1694 1635874720749678255203198
1695 811480648122268613544541
1696 351444692862170231863112
1697 131801263956222654917721
1698 42393359552951377552440
1699 11563212556168562565127
1700 2638815260282249298281
1701 495712361369049793434
1702 75144351213275583262
1703 8966631025490367939
1704 815991003691635833
1705 54331958675449579
1706 2502136742129980
1707 73588580596251
1708 1225856206849
1709 9508938449
1710 23956960
1711 8808
1712 1
1713 30
1714 1122
1715 37510
1716 1004187
1717 22131633
1718 410965225
1719 6539887848
1720 90375051843
1721 1095993762306
1722 11763178944251
1723 112511064785489
1724 964469706646080
1725 7444827450115051
1726 51952185577254662
1727 328826361413290671
1728 1892947590373400596
1729 9933788240534995678
1730 47612084837541792615
1731 208744259130798794940
1732 838184775399603564933
1733 3085335162608553842582
1734 10418335064471599587209
1735 32286270831063196453279
1736 91844047241272910536704
1737 239823277604953928289014
1738 574696435965147315353119
1739 1263278690056064862475141
1740 2545579165507353361648257
1741 4698065250117692228962896
1742 7932620035669969083676548
1743 12237624922335887045804575
1744 17221453420485494337362983
1745 22066217600347145214796022
1746 25688517729636615127754046
1747 27103999344699389639711279
1748 25845740011518483615401465
1749 22203120670089158744229389
1750 17120837003655697188643898
1751 11801026942920656195368286
1752 7236768000299634224301701
1753 3926926777091322293633493
1754 1873927811782556058636002
1755 780805985333717259305410
1756 281726355933657200006304
1757 87177741961039010141350
1758 22873260108712795798373
1759 5019962868626720475089
1760 906596730048103443876
1761 132058033101186508131
1762 15132077229309347552
1763 1321222742901524275
1764 84306259227533574
1765 3714863459621766
1766 104308785539813
1767 1653748612336
1768 12151287571
1769 28772164
1770 9792
1771 1
1772 30
1773 1161
1774 39504
1775 1077472
1776 24198256
1777 458128297
1778 7436933437
1779 104896157448
1780 1299162064736
1781 14249298461465
1782 139366960528095
1783 1222489622647517
1784 9663050068930830
1785 69102427499120605
1786 448569672434563708
1787 2650561453432102602
1788 14289995533799982238
1789 70429634883921402293
1790 317833666692311705455
1791 1314992128769688317816
1792 4993000389232009857798
1793 17411674784870109137984
1794 55793303696460633533276
1795 164327774480568274935947
1796 444896472282414652567869
1797 1107050691758661407916187
1798 2530983202105897770008751
1799 5313592856784939006379727
1800 10236205098202810619383970
1801 18076901233377010552278598
1802 29230119968788579983621706
1803 43216142540467342324173656
1804 58324490262653862211875057
1805 71715302629858898358232007
1806 80162410083149192403469870
1807 81251887843251754075809758
1808 74465380332509423352266739
1809 61506186128772875543069779
1810 45616333238589572720333565
1811 30250624566140516794718333
1812 17851878698685194177962568
1813 9323924421273226565390733
1814 4283144179931553959633291
1815 1718097625872764015090164
1816 596801034841299411611930
1817 177777240174160097183478
1818 44895479914026557446340
1819 9481424230526177908291
1820 1647144476147349258208
1821 230682034542602679010
1822 25397563346449751016
1823 2128786253116115426
1824 130247380712017518
1825 5494374850452917
1826 147372033903312
1827 2224984997013
1828 15495026146
1829 34503389
1830 10880
1831 1
1832 31
1833 1200
1834 41590
1835 1154689
1836 26416872
1837 509717493
1838 8437439624
1839 121418947700
1840 1535138641938
1841 17198627252283
1842 171928195319053
1843 1542422736190859
1844 12477895472494241
1845 91390718831811514
1846 608063751968125403
1847 3685643682996733322
1848 20399900337369600764
1849 103313215644222249906
1850 479523803289629216187
1851 2042545048370153624489
1852 7992849691963495608732
1853 28757593787613059343679
1854 95186604344307785273761
1855 289953482760600499548223
1856 812974151601491070061949
1857 2097977399158448182078327
1858 4981902201363210884616481
1859 10881034624304486900822317
1860 21844959743875444092621738
1861 40278887290026607844345191
1862 68139492457048038806030343
1863 105626447360323971180354254
1864 149815878135760868984100387
1865 194092498105870091499105587
1866 229227533885296962010640139
1867 246235258967095380259632225
1868 239961709861781543895572774
1869 211531077706656324581042234
1870 168116501565827547452125958
1871 120011426573199160720707103
1872 76623941013320402619097395
1873 43544886934874419772111938
1874 21905214202704899128294497
1875 9692939530601737157012543
1876 3745482063253172335473865
1877 1253290683160721188089698
1878 359604631142106235888706
1879 87459755101742573723977
1880 17783817711224949226952
1881 2973515619276234464959
1882 400610556767610368114
1883 42401445272561934124
1884 3413627752366378275
1885 200372322911786514
1886 8096259516499887
1887 207554642447611
1888 2985686454348
1889 19718157531
1890 41315856
1891 12076
1892 1
1893 31
1894 1241
1895 43725
1896 1235991
1897 28794878
1898 566059468
1899 9551151124
1900 140175408340
1901 1808468210107
1902 20686340765687
1903 211263194136339
1904 1937490306395143
1905 16033283510831862
1906 120206467656414755
1907 819283145396989534
1908 5090822752101613593
1909 28909470561826561202
1910 150338992043329577970
1911 717159343778467931693
1912 3142493419928563139749
1913 12662873939623278530621
1914 46964187476984275847213
1915 160419310604453558986456
1916 504879974218249504160335
1917 1464401633693344888709140
1918 3914602923372770161869151
1919 9642814454120193760947671
1920 21880688250076973119448108
1921 45712096014628094651888219
1922 87862721259217441196555325
1923 155234534554162760225352812
1924 251827069928516476634524107
1925 374607270824725565601419524
1926 510202677411744001379233561
1927 635084933841180224940391102
1928 721043595013292898147065004
1929 744951278131391184279378525
1930 698541385444076907424582951
1931 592741911877063118533459365
1932 453618859074056087353874088
1933 311903419459503225682040958
1934 191860489030391907147476417
1935 105067237094708414227813760
1936 50938989171452170674572725
1937 21725582991778068728888165
1938 8091935466219308595326796
1939 2609839546335098168674926
1940 721710445482947260312431
1941 169139813426311613640556
1942 33131937176736909772051
1943 5334740973313858074897
1944 691776966698823510058
1945 70425814498461815320
1946 5448640600278745522
1947 306985827136489796
1948 11887381541326018
1949 291414190342629
1950 3996237470562
1951 25041915905
1952 49402887
1953 13394
1954 1
1955 32
1956 1282
1957 45956
1958 1321505
1959 31341577
1960 627497778
1961 10788559582
1962 161419493018
1963 2124225041588
1964 24798079535372
1965 258614651757251
1966 2423402145728901
1967 20504027293162190
1968 157276018783374691
1969 1097458030228899750
1970 6986784849367386618
1971 40681538562971416447
1972 217093240617124910888
1973 1063594069088459899796
1974 4790802938361050828418
1975 19863214588755264527379
1976 75875275773118240715490
1977 267217201513169088214767
1978 868071696372054953116049
1979 2601970783790914934811739
1980 7197009875736293583080411
1981 18368474264806870855943452
1982 43247052301616812150824686
1983 93889431401371121007153269
1984 187841142991042412319888093
1985 346048436175879903335731362
1986 586451974433435841150221820
1987 913208875451924223707707380
1988 1304828920188382473384652412
1989 1708014994373436272491776552
1990 2044520123398821272699978828
1991 2233309968924477100131956396
1992 2220954073283411318273552439
1993 2005414277322732268049603196
1994 1639207807295941295117270210
1995 1208794348952210139261017946
1996 801108404875600728874839045
1997 475076498080569413740098733
1998 250858474736854157779505655
1999 117287204942342136804649164
2000 48244023730819888268991013
2001 17330257563694084731750298
2002 5390502121358539285493752
2003 1437453935916999962194532
2004 324796516998970715002395
2005 61323470638709934352173
2006 9513507594585557002340
2007 1188000938820262217707
2008 116388502578601132116
2009 8657751698112000881
2010 468447260068201204
2011 17392681957580866
2012 407930167546126
2013 5335529170906
2014 31740822949
2015 58990803
2016 14848
2017 1
2018 32
2019 1323
2020 48237
2021 1411390
2022 34064866
2023 694395136
2024 12160892932
2025 185428788723
2026 2488062768006
2027 29631174209026
2028 315423906765181
2029 3018764561943491
2030 26101677740576672
2031 204735356557727070
2032 1461867921216369372
2033 9529943643535383036
2034 56861855264104373940
2035 311182200202698942703
2036 1564734173731028174090
2037 7240011148506606093311
2038 30862907275006633801527
2039 121326504599120835029773
2040 440172611808597119368032
2041 1474612108390199186024641
2042 4563268651401051888171235
2043 13046523225387269913345212
2044 34461563980137285137584457
2045 84085908875018564791949018
2046 189457876686097331752836206
2047 393987977842587984944825352
2048 755682510824747429340665728
2049 1335705979348602229136775234
2050 2173439210295515480328167030
2051 3251745887251969708473363049
2052 4466815836515799710046106852
2053 5624426582850616890921298479
2054 6479519739347560160711562136
2055 6815027409252598258762178191
2056 6528418084808108575058932622
2057 5680488432592558895346236704
2058 4475827644568831318831170412
2059 3182551061691169301260406639
2060 2034252864664064693166779982
2061 1163739722482724442808929444
2062 592881715831664945328363074
2063 267475880489744932172020480
2064 106169098669256546302630054
2065 36802945894883880490314362
2066 11046028998290644519732209
2067 2841958329189580526725979
2068 619435669416499898547321
2069 112784187282503596276769
2070 16866623281900312014489
2071 2029284879982587319401
2072 191415323915748642056
2073 13696876531529485241
2074 712053398544527436
2075 25361008005983824
2076 569366986244513
2077 7106417469284
2078 40154987673
2079 70343906
2080 16444
2081 1
2082 33
2083 1366
2084 50617
2085 1505775
2086 36974755
2087 767132401
2088 13680208929
2089 212506210756
2090 2906269177946
2091 35295986958525
2092 383358194324436
2093 3745545644080658
2094 33081331140115403
2095 265216632615420407
2096 1936807535084916144
2097 12921989884364631884
2098 78963299122047894286
2099 442898082113260537983
2100 2284284696190157643441
2101 10849824908321308136852
2102 47518868538893030833118
2103 192097970722984884282224
2104 717367564661575654052842
2105 2476198230100444633255512
2106 7903786784828522649281587
2107 23334353145339112484921097
2108 63723253287549619821212080
2109 160953705822466611129783667
2110 375918480134877704190586462
2111 811511521501106620531033111
2112 1618274038118447143327908710
2113 2978803947597899886205053922