1 2
2 53
3 2
4 204
5 53
6 2
7 585
8 204
9 53
10 2
11 1326
12 585
13 204
14 53
15 2
16 2817
17 1654
18 585
19 204
20 53
21 2
22 5028
23 4137
24 2042
25 585
26 204
27 53
28 2
29 8789
30 7964
31 6065
32 2494
33 585
34 204
35 53
36 2
37 13970
38 14661
39 12644
40 8873
41 3014
42 585
43 204
44 53
45 2
46 21601
47 23778
48 24583
49 20128
50 12937
51 3606
52 585
53 204
54 53
55 2
56 31512
57 39441
58 40878
59 41419
60 32094
61 18737
62 4742
63 585
64 204
65 53
66 2
67 45353
68 60264
69 72399
70 70770
71 70037
72 51166
73 30017
74 6130
75 585
76 204
77 53
78 2
79 62194
80 90193
81 115668
82 133223
83 123076
84 118685
85 86800
86 47953
87 7782
88 585
89 204
90 53
91 2
92 84725
93 126626
94 180421
95 222176
96 245471
97 214530
98 206989
99 147582
100 76161
101 9710
102 585
103 204
104 53
105 2
106 111556
107 176141
108 260514
109 361717
110 426828
111 452471
112 376806
113 362631
114 250880
115 119849
116 11926
117 585
118 204
119 53
120 2
121 145697
122 239692
123 371185
124 538634
125 726053
126 819664
127 854053
128 665532
129 637211
130 425828
131 185817
132 16166
133 585
134 204
135 53
136 2
137 185598
138 322385
139 521910
140 788117
141 1117244
142 1457951
143 1617708
144 1612155
145 1180180
146 1122703
147 720138
148 315929
149 21426
150 585
151 204
152 53
153 2
154 235249
155 419046
156 723925
157 1143690
158 1682603
159 2322068
160 2998849
161 3189728
162 3039269
163 2100020
164 1982303
165 1273450
166 533433
167 27758
168 585
169 204
170 53
171 2
172 291740
173 539841
174 962888
175 1636069
176 2516548
177 3606075
178 4902560
179 6170069
180 6274962
181 5721757
182 3747492
183 3556967
184 2248778
185 891593
186 35214
187 585
188 204
189 53
190 2
191 360701
192 675924
193 1263913
194 2229208
195 3710543
196 5552828
197 7778539
198 10372898
199 12677003
200 12312020
201 10757911
202 6709600
203 6394573
204 3960786
205 1468537
206 43846
207 585
208 204
209 53
210 2
211 438402
212 853485
213 1604166
214 2986485
215 5180912
216 8435185
217 12440676
218 16842631
219 21956358
220 25999019
221 24090268
222 20659859
223 12047504
224 11513713
225 6947868
226 2367257
227 60294
228 585
229 204
230 53
231 2
232 530913
233 1053130
234 2067027
235 3852114
236 7091467
237 12070626
238 19535371
239 27918868
240 36550941
241 46470326
242 53211957
243 48281386
244 39566983
245 21688050
246 20755639
247 12117086
248 4153753
249 80882
250 585
251 204
252 53
253 2
254 634224
255 1293121
256 2592298
257 5061161
258 9311842
259 16889399
260 28611276
261 45317101
262 62685652
263 79460687
264 98308122
265 111026769
266 96463820
267 75550103
268 39132614
269 37446595
270 21840962
271 7216889
272 105830
273 585
274 204
275 53
276 2
277 755745
278 1559752
279 3230455
280 6453778
281 12467375
282 22604370
283 40771083
284 67982700
285 105146067
286 140784288
287 172969081
288 210152516
289 231239029
290 192030528
291 143875777
292 70751878
293 68192759
294 39264144
295 12373897
296 135358
297 585
298 204
299 53
300 2
301 889506
302 1873217
303 3942088
304 8167835
305 16165280
306 30828023
307 55318846
308 98755683
309 161675998
310 243908831
311 316260258
312 377168803
313 449115086
314 480436397
315 380919444
316 273370141
317 128186010
318 124283137
319 70332606
320 20836977
321 169686
322 585
323 204
324 53
325 2
326 1045157
327 2232130
328 4781303
329 10095656
330 20786881
331 40644920
332 77181365
333 136029498
334 239645411
335 384603568
336 565808859
337 718351524
338 823418181
339 959047518
340 995767937
341 752891278
342 530394593
343 232676900
344 226630409
345 125391740
346 34213297
347 234886
348 585
349 204
350 53
351 2
352 1215548
353 2653637
354 5766434
355 12387261
356 26043958
357 53118537
358 103633374
359 193923363
360 335587862
361 582131967
362 915253082
363 1331511679
364 1630068380
365 1799193333
366 2046108982
367 2059066819
368 1522322198
369 1025185041
370 423044514
371 413383169
372 222194472
373 60900465
374 316898
375 585
376 204
377 53
378 2
379 1410889
380 3111812
381 6934955
382 15118434
383 32368635
384 67488086
385 137581435
386 265129156
387 488299379
388 829817102
389 1415194813
390 2204991132
391 3130620755
392 3694631546
393 3934159315
394 4361168136
395 4330382229
396 3067162888
397 1973815237
398 770304840
399 754022101
400 403889704
401 107177641
402 416654
403 585
404 204
405 53
406 2
407 1623630
408 3639577
409 8208132
410 18394433
411 39971764
412 85033849
413 176929022
414 357664749
415 679651582
416 1231283403
417 2055686306
418 3468653851
419 5311613582
420 7350020583
421 8366143534
422 8607873441
423 9375199492
424 9089277571
425 6154712830
426 3787377039
427 1404402272
428 1383108405
429 732101414
430 185861593
431 535086
432 585
433 204
434 53
435 2
436 1865681
437 4210230
438 9682923
439 21989412
440 49206501
441 106229450
442 225283535
443 465889440
444 931948029
445 1744524842
446 3108492693
447 5105604200
448 8507772191
449 12785668282
450 17231630987
451 18933974916
452 18845457833
453 20139591286
454 19031149035
455 12302197826
456 7246331847
457 2563886658
458 2537711717
459 1322338468
460 316071033
461 673126
462 585
463 204
464 53
465 2
466 2126932
467 4884793
468 11277354
469 26180385
470 59436930
471 132318767
472 285422254
473 600056835
474 1230349524
475 2432097671
476 4482924514
477 7904398357
478 12704565930
479 20869114869
480 30751185910
481 40368696537
482 43298447722
483 41282811951
484 43217885680
485 39755946667
486 24492522390
487 14159527973
488 4686353508
489 4656465041
490 2377963158
491 523226617
492 934566
493 585
494 204
495 53
496 2
497 2422133
498 5609564
499 13209205
500 30730830
501 71456833
502 161530092
503 360064143
504 770353472
505 1604360025
506 3255822754
507 6355344821
508 11619554100
509 20112326567
510 31654859064
511 51182611609
512 73936283570
513 95845118663
514 98836346572
515 90470682725
516 92644753870
517 82878147693
518 49844992550
519 27546492799
520 8574908510
521 8543315937
522 4252995996
523 937146425
524 1264322
525 585
526 204
527 53
528 2
529 2739634
530 6430901
531 15289004
532 36337853
533 84599994
534 196166151
535 444125526
536 983939135
537 2085714180
538 4301722003
539 8629958790
540 16738931849
541 30129251246
542 51179274147
543 78949477080
544 125527645405
545 179679606374
546 227175746729
547 225188582936
548 198344005679
549 198399925048
550 175385737787
551 101075912548
552 53351586933
553 15704638428
554 15669310133
555 7761365054
556 1658473985
557 1666342
558 585
559 204
560 53
561 2
562 3094865
563 7308282
564 17656841
565 42405364
566 100977777
567 234365926
568 544192977
569 1226436536
570 2696614813
571 5660264576
572 11560202253
573 23007113786
574 44116016903
575 78115861982
576 130231670647
577 197085984166
578 309869634309
579 436283889290
580 537291998227
581 512307804000
582 435006913589
583 428027886952
584 370516909843
585 204112329206
586 102932760185
587 28784257328
588 28842652829
589 14128093086
590 2890331457
591 2144574
592 585
593 204
594 53
595 2
596 3475656
597 8291457
598 20189694
599 49359033
600 118823012
601 282325553
602 654844854
603 1516884359
604 3397085710
605 7406560325
606 15390601018
607 31144781355
608 61412472386
609 116290137651
610 202494494558
611 331454651931
612 492517518250
613 764829153781
614 1057919662234
615 1268176637417
616 1164461875064
617 954333128321
618 922728683816
619 781066408529
620 410526649352
621 197943296335
622 52801718880
623 53093248955
624 25638131020
625 4936567033
626 2702966
627 585
628 204
629 53
630 2
631 3899497
632 9374776
633 23033925
634 56837750
635 139443133
636 334995046
637 797577981
638 1839663602
639 4242602845
640 9431215408
641 20379790753
642 42063116442
643 84077690993
644 164047749258
645 306563591399
646 524967773470
647 848591750159
648 1231955280162
649 1886687037597
650 2562014938698
651 2989988223117
652 2674570645160
653 2094421637237
654 1987094000836
655 1643331652735
656 822249882456
657 388836999327
658 96936580080
659 97722781723
660 46351054988
661 8201754937
662 3757734
663 585
664 204
665 53
666 2
667 4351058
668 10582825
669 26220776
670 65267793
671 161780160
672 396415409
673 955028324
674 2264142303
675 5188776374
676 11897289895
677 26232998410
678 56423272215
679 115096023780
680 227317950413
681 438438469212
682 808378290275
683 1370929075690
684 2171767269769
685 3083271574882
686 4651080764305
687 6200692842338
688 7141907372779
689 6129370449382
690 4597621269811
691 4274874640610
692 3451777015553
693 1682361692406
694 760168496297
695 178080626032
696 179826437641
697 83415004118
698 14729791449
699 5090290
700 585
701 204
702 53
703 2
704 4851269
705 11862274
706 29791163
707 74805672
708 187105847
709 463477418
710 1139555323
711 2735432624
712 6449793581
713 14680499634
714 33433601069
715 73397291474
716 156356010307
717 315193680582
718 615342891035
719 1172443896260
720 2145285113171
721 3577973175156
722 5553961893087
723 7719816955016
724 11461775546597
725 15154330038256
726 17024802165133
727 14014714257486
728 10095317435445
729 9188003814150
730 7346127235285
731 3430168062596
732 1478965398907
733 327337517372
734 330772237361
735 152545626330
736 26131383961
737 6717358
738 585
739 204
740 53
741 2
742 5382900
743 13282149
744 33573518
745 85561603
746 215910186
747 540081701
748 1341746010
749 3291591123
750 7861024526
751 18422993639
752 41638950950
753 94392670169
754 205575534398
755 433540470465
756 863763632486
757 1667567306835
758 3148349942934
759 5691244194781
760 9329245344998
761 14193912097703
762 19337602238508
763 28405440135863
764 36996077842192
765 40479674345683
766 31986891312768
767 22173292373729
768 19876363417160
769 15613236277673
770 6964718248578
771 2865450974139
772 601949742182
773 609903700705
774 278377310574
775 45641672105
776 8655662
777 585
778 204
779 53
780 2
781 5967681
782 14780292
783 37780447
784 96995850
785 248646837
786 627439550
787 1573313349
788 3904265476
789 9540026837
790 22648711676
791 52738121217
792 118416977674
793 266888714247
794 576213583864
795 1202718627181
796 2368878183538
797 4523472809731
798 8456154295522
799 15088802829859
800 24304936878938
801 36264205350885
802 48463362262708
803 70365402791063
804 90176161159978
805 96019805239249
806 72927447290728
807 48709823453317
808 42968211619374
809 33125440800069
810 14083826149854
811 5532161730779
812 1107531947882
813 1124561800141
814 506704499042
815 78106783353
816 10921926
817 585
818 204
819 53
820 2
821 6587742
822 16476585
823 42219032
824 109754971
825 283627828
826 727569407
827 1842479152
828 4609021605
829 11402131474
830 27721800201
831 65389287678
832 151647489261
833 337463146092
834 755447680531
835 1616086532478
836 3338642302719
837 6520623523486
838 12282043757545
839 22710521446488
840 39981567088483
841 63295706099420
842 93162039398773
843 121522827651332
844 174163563754863
845 219483600741454
846 227470157403205
847 168048173213344
848 107034890976345
849 92796243390486
850 70171829697507
851 28357443487980
852 10912056905379
853 2038846606422
854 2073196434669
855 919476013052
856 129983833017
857 15191750
858 585
859 204
860 53
861 2
862 7267233
863 18266910
864 47323147
865 123265128
866 322849513
867 835198762
868 2152556631
869 5438817830
870 13556666755
871 33391349922
872 80722677371
873 189762521460
874 436709620059
875 963291513994
876 2140324916607
877 4535706232916
878 9311870997581
879 17951011579166
880 33369890699257
881 60985857133824
882 105918899830089
883 165959957662540
884 239138581327999
885 304793420678050
886 430715374994389
887 533832890250886
888 545826145953683
889 386277376902542
890 235238329140339
891 200221130262582
892 148466048954115
893 58291146444646
894 21415120576109
895 3754883181884
896 3821152931277
897 1662310293456
898 233723949529
899 20591890
900 585
901 204
902 53
903 2
904 7984524
905 20230753
906 52710834
907 138933193
908 364600450
909 956619667
910 2486615172
911 6401130407
912 16114978078
913 39998132399
914 98000362812
915 236238278307
916 551408149688
917 1259066860661
918 2753557707138
919 6069383538367
920 12786349116228
921 25968840725441
922 49415775437156
923 90714645477561
924 163779423440322
925 282215523415681
926 434698700881514
927 613142674891097
928 764571771105968
929 1064652604617499
930 1310134246939274
931 1306918857406985
932 885614424621522
933 517110280182411
934 431641315623042
935 317659765666571
936 119419490639292
937 41814874894065
938 6917714570270
939 7040020858645
940 3043856758956
941 415098349345
942 27193190
943 585
944 204
945 53
946 2
947 8767805
948 22292060
949 58634337
950 155515934
951 413241877
952 1086663254
953 2864303017
954 7442018718
955 19104724201
956 47885044692
957 118297396763
958 288833363206
959 692308101975
960 1603842976906
961 3633566199651
962 7880856986968
963 17265625006471
964 36046757603350
965 72401519294045
966 136031870709518
967 246746413592119
968 441364171846560
969 751393136716075
970 1137074865710720
971 1570525089830819
972 1918399626636326
973 2645018404537993
974 3211707450588600
975 3120529454256711
976 2026352993814196
977 1137000438752643
978 935860231914040
979 679003528433449
980 243638257809138
981 81288298094743
982 12747498676224
983 12992666847353
984 5564024297582
985 725755260785
986 35066494
987 585
988 204
989 53
990 2
991 9593186
992 24544301
993 64847172
994 173827095
995 464936644
996 1238530245
997 3269669030
998 8623463273
999 22355708000
1000 57178836069
1001 142609297620
1002 350848706419
1003 852678800836
1004 2030974539027
1005 4668960836266
1006 10496322302061
1007 22581760624776
1008 49137612362237
1009 101609559432648
1010 201816823906935
1011 374552000835454
1012 671412957688993
1013 1189193274666404
1014 1998604220059843
1015 2970917923550170
1016 4020762974798063
1017 4814756423475462
1018 6567698307326137
1019 7860612708506458
1020 7431533697037037
1021 4630971929120204
1022 2500294086497057
1023 2027807607698296
1024 1449362146105811
1025 495028667236364
1026 157438070301407
1027 23498262615554
1028 23977898819693
1029 10149761684636
1030 1243114958305
1031 44282646
1032 585
1033 204
1034 53
1035 2
1036 10489777
1037 26963282
1038 71644625
1039 193070220
1040 522360619
1041 1400733412
1042 3751208393
1043 9896246832
1044 26064821421
1045 67347138644
1046 171505814519
1047 426421923744
1048 1042717494853
1049 2520483257484
1050 5963484300617
1051 13603637390030
1052 30413136724539
1053 64772368982088
1054 139881037494715
1055 286397765041476
1056 562603378321015
1057 1034548920967900
1058 1827864282072225
1059 3202744403135530
1060 5311579584088195
1061 7757554170843636
1062 10349077923112863
1063 12088349199882590
1064 16293108390402907
1065 19210676605637416
1066 17673780441599261
1067 10699249738683854
1068 5499518100993387
1069 4389871857643802
1070 3090113125334173
1071 1001360437117750
1072 311560616968865
1073 43331992660002
1074 44245013801425
1075 18469389536168
1076 2070369762497
1077 61602118
1078 585
1079 204
1080 53
1081 2
1082 11432928
1083 29596033
1084 79044628
1085 214179669
1086 582917592
1087 1582173547
1088 4266615390
1089 11425653353
1090 30080805658
1091 79019843619
1092 203333451510
1093 516761100585
1094 1277173429032
1095 3104135438541
1096 7458531931604
1097 17525957192219
1098 39783292967910
1099 88163343713069
1100 185938504523320
1101 398292036048733
1102 807355199669922
1103 1574989448592573
1104 2856582258932936
1105 4977647761414715
1106 8622239084259870
1107 14110420018713597
1108 20390041490277522
1109 26610715258846847
1110 30352940958750128
1111 40383544676524203
1112 46917085880610084
1113 42566758411103125
1114 24653657904808080
1115 12098052499850883
1116 9495374936044504
1117 6582549256108025
1118 2066767556623716
1119 613343807530209
1120 79928194165682
1121 81625901975309
1122 33509053159632
1123 3724795790017
1124 83524034
1125 585
1126 204
1127 53
1128 2
1129 12454529
1130 32352480
1131 87113789
1132 237367044
1133 649614447
1134 1774332032
1135 4845125343
1136 13068709112
1137 34942455267
1138 91733805082
1139 240120844315
1140 616617991788
1141 1559381901603
1142 3830360757688
1143 9253977265739
1144 22093319367736
1145 51689404106869
1146 116377086026514
1147 255647134068757
1148 534132124086370
1149 1134457407921257
1150 2284697203849336
1151 4406649590239835
1152 7883994703105682
1153 13558558682276873
1154 23208674725646474
1155 37687133509830261
1156 53528806734648026
1157 68331304336130367
1158 76216182107932460
1159 100040238848755207
1160 115536465406842588
1161 102295746856478781
1162 56648426430885758
1163 26618559055819053
1164 20523282623530932
1165 14153829202671899
1166 4251908653311346
1167 1201117928194735
1168 147464311699906
1169 150535328560849
1170 61411815811600
1171 6618721724105
1172 110348494
1173 585
1174 204
1175 53
1176 2
1177 13525570
1178 35335521
1179 95560230
1180 262718005
1181 723262226
1182 1987050515
1183 5458514150
1184 14922073271
1185 40190370240
1186 107195295673
1187 280455415292
1188 732441723369
1189 1872832033488
1190 4711274698249
1191 11500920134044
1192 27622348887831
1193 65620383231174
1194 152503983362957
1195 340481049986840
1196 741509988440269
1197 1535393582209174
1198 3239540265350733
1199 6462808684711764
1200 12320982183713199
1201 21752219966271330
1202 36944329656029327
1203 62665698975114322
1204 100567881939552621
1205 140308911962384114
1206 175259146725696941
1207 191407635447921878
1208 248973574660057745
1209 284215433771846014
1210 245111301409704325
1211 129881042400990386
1212 58579210639521219
1213 44580958041021720
1214 30413202992358369
1215 8711196242073562
1216 2341429918649473
1217 272091574081226
1218 277963842298465
1219 112395293903986
1220 11577634157145
1221 142375598
1222 585
1223 204
1224 53
1225 2
1226 14682581
1227 38446290
1228 104712119
1229 289312562
1230 804079219
1231 2222592940
1232 6138604053
1233 16892448468
1234 46145873027
1235 123976707322
1236 329639443685
1237 859807670722
1238 2238135762365
1239 5695434185548
1240 14248939129719
1241 34569756820016
1242 82554228738083
1243 195030781369382
1244 450044966830791
1245 996294525039480
1246 2151632008769571
1247 4416075265665756
1248 9250801707914893
1249 18272364334174506
1250 34431247965972017
1251 60013509567555452
1252 100679369327286163
1253 169142529072633416
1254 268061948663826581
1255 367294186595282626
1256 449239971698516879
1257 480775006388590240
1258 619286792272137687
1259 698069989485345614
1260 585695345190523169
1261 297415969539702432
1262 128926565173135315
1263 96786179024950018
1264 65280361661589097
1265 17773467487425872
1266 4546741085163519
1267 502158475739676
1268 513257191446701
1269 205367561681682
1270 19839349945873
1271 179905446
1272 585
1273 204
1274 53
1275 2
1276 15893932
1277 41883621
1278 114246460
1279 318220261
1280 889161250
1281 2482238161
1282 6903486498
1283 19083850273
1284 52501391838
1285 143150734587
1286 383337077732
1287 1017469832171
1288 2641516353186
1289 6849001448335
1290 17339222207846
1291 43138422383893
1292 104174704572488
1293 246993100734567
1294 579926861473548
1295 1328391204147087
1296 2916212674077014
1297 6258855163572273
1298 12708694099057230
1299 26413233114886811
1300 51640850846005804
1301 96202107523246719
1302 166062636087134076
1303 274450279583341967
1304 456276700590587560
1305 713838234099844987
1306 960795160243068276
1307 1157708743796249963
1308 1207947020142771536
1309 1538991322978122291
1310 1712141764995585592
1311 1397540576278328303
1312 688656681448381014
1313 283813169708198707
1314 209953238959734312
1315 139999928283904867
1316 36098616696137286
1317 9021574111979991
1318 927013634936146
1319 947620477852361
1320 374515260093192
1321 33054016211377
1322 250251110
1323 585
1324 204
1325 53
1326 2
1327 17197193
1328 45465676
1329 124900075
1330 348377436
1331 982065581
1332 2756745320
1333 7748082701
1334 21574155174
1335 59599672909
1336 163706490108
1337 445136744781
1338 1190176624680
1339 3146161375233
1340 8129430221522
1341 20984996861191
1342 52841821816000
1343 131002195467565
1344 314132261470390
1345 739614643876637
1346 1725142832334944
1347 3922343370601589
1348 8562753379445308
1349 18206451635272515
1350 36588459572822592
1351 75408362869661087
1352 145927969932861234
1353 269867285971887633
1354 459263612203176960
1355 748243654681035389
1356 1230219079301322760
1357 1899988539148685809
1358 2529674367469318258
1359 2980157787388369367
1360 3035056405678001244
1361 3821129409952084405
1362 4196750646756654762
1363 3376523824675909123
1364 1590131488476994936
1365 624841165775949731
1366 455097225445931116
1367 300069072357762245
1368 74768931078298228
1369 17805295838699191
1370 1711630302617176
1371 1749290906215785
1372 681382970457838
1373 59482849144593
1374 339350434
1375 585
1376 204
1377 53
1378 2
1379 18559854
1380 49323145
1381 136009622
1382 382256489
1383 1079253280
1384 3058131647
1385 8642219226
1386 24332587575
1387 67720583932
1388 186780587971
1389 511728582544
1390 1389788270879
1391 3701411877176
1392 9742778916049
1393 25056065068996
1394 64369810732301
1395 161512585060788
1396 398026780210195
1397 947732830699516
1398 2216431735363811
1399 5134297180669758
1400 11615691154276717
1401 25138127203089854
1402 52955031598285955
1403 105376500853615364
1404 215299269330492409
1405 413840866781143822
1406 756454678414550755
1407 1269320213835250274
1408 2040206705710096805
1409 3316115311638145384
1410 5083125305153243749
1411 6651840328548162244
1412 7660033226101888541
1413 7625589107501613906
1414 9482497720537024667
1415 10365398358679296340
1416 8139959090339101807
1417 3660621719016823562
1418 1375865689716791893
1419 985821781378799024
1420 648061442920011799
1421 154379351409307970
1422 34953076808174821
1423 3160775000701344
1424 3228189645628229
1425 1249554824997944
1426 105723002678689
1427 448474662
1428 585
1429 204
1430 53
1431 2
1432 20022625
1433 53338078
1434 147992007
1435 417693826
1436 1188688643
1437 3374541174
1438 9626281861
1439 27260898550
1440 76752554667
1441 213288574360
1442 586899386649
1443 1605366052186
1444 4346602795875
1445 11527168055056
1446 30209547956557
1447 77327597299270
1448 197908376463029
1449 493947629627356
1450 1209798652048105
1451 2860708381283012
1452 6646839756365337
1453 15312294257754892
1454 34396184990082809
1455 73780032324870772
1456 154015593037593089
1457 303607927290903038
1458 616095314663915309
1459 1172927002416341516
1460 2118534547986518079
1461 3506460870915084604
1462 5564196317337607501
1463 8964525542811181442
1464 13586448031827705767
1465 17462180119399130612
1466 19664186011256253765
1467 19161347367198135110
1468 23631682430696876675
1469 25577014284348317658
1470 19563492649008786549
1471 8407500769236155958
1472 3030149456884860105
1473 2144795712942955154
1474 1399025120170851117
1475 317438348267272364
1476 68294027446643535
1477 5836933206525080
1478 5962846325768645
1479 2289046345001456
1480 184975343115249
1481 578895038
1482 585
1483 204
1484 53
1485 2
1486 21548036
1487 57643665
1488 160453360
1489 456007733
1490 1303625572
1491 3731089141
1492 10660064846
1493 30495692393
1494 86377111812
1495 242910875027
1496 673471251914
1497 1849319482007
1498 5045765688710
1499 13613513949053
1500 35942083593040
1501 93780973701191
1502 238954106926002
1503 608956955332757
1504 1511289674970756
1505 3678601108960891
1506 8639742258640840
1507 19946054935202157
1508 45676425470349700
1509 101836037103312675
1510 216505002400211946
1511 447998682604412845
1512 875005728573118344
1513 1762642371617162143
1514 3322073568779067124
1515 5929073106716776159
1516 9685127174505167084
1517 15175515148917863665
1518 24223709070186293914
1519 36271738672515704989
1520 45777142076730753150
1521 50447492480425844413
1522 48153665467873858456
1523 58862759805756535795
1524 63019990286532197978
1525 46883992288910687881
1526 19285249094425641940
1527 6673959083577687049
1528 4664085136168139084
1529 3017700277218593017
1530 650003320176730600
1531 132910243281898919
1532 10780585450435060
1533 11014270677038079
1534 4187886471886628
1535 317037886644313
1536 731882806
1537 585
1538 204
1539 53
1540 2
1541 23182037
1542 62203740
1543 173820079
1544 495901652
1545 1428308083
1546 4107250880
1547 11840308555
1548 33901007176
1549 97057732411
1550 274617884202
1551 770718647955
1552 2134030476424
1553 5839796732407
1554 15883978021186
1555 42690449275615
1556 112193730543528
1557 291790810997447
1558 739224284293446
1559 1874930470824585
1560 4625958294829662
1561 11190745522104339
1562 26144467531758390
1563 59891968584152747
1564 136264615019266824
1565 301469741141261429
1566 635352692677735570
1567 1306040739986790529
1568 2522673383791074658
1569 5041359920886163893
1570 9403812101210239432
1571 16588614554509893193
1572 26827930330257823008
1573 41397815855670318791
1574 65415931660427417320
1575 96739818998029479653
1576 119913439082528972146
1577 130118470668171640975
1578 121043180265944832864
1579 146489671957527204975
1580 155072719449282078042
1581 112197261236769305137
1582 44739485491949013866
1583 14702331247707365615
1584 10135049236299058122
1585 6505097380201635001
1586 1324792950852778290
1587 264291626990800043
1588 19915627421858320
1589 20343393369487687
1590 7650192578559478
1591 528305799344377
1592 1017889382
1593 585
1594 204
1595 53
1596 2
1597 24884178
1598 67092221
1599 188101878
1600 538771777
1601 1558442758
1602 4516975211
1603 13088135416
1604 37820434755
1605 108336715000
1606 309987166051
1607 875317349496
1608 2454769583941
1609 6775050825224
1610 18474072878357
1611 50070133410238
1612 134024453264557
1613 351150196985726
1614 908596941464181
1615 2288982335179584
1616 5776142372843887
1617 14166756575633586
1618 34128896878267917
1619 79130892199915074
1620 179924053151459851
1621 406549305636185840
1622 892516955253726659
1623 1869865780409090864
1624 3806645727053027073
1625 7274606884328790666
1626 14415115626563122307
1627 26612831034549523904
1628 46593604956340098419
1629 74266678631463897318
1630 112937180828083044751
1631 176558129111906694266
1632 257882745800892115877
1633 316141293799121108876
1634 335224640017913465611
1635 304264374914899340592
1636 364248647613245674957
1637 381385239172060656200
1638 271813515943676960095
1639 103492252861577874674
1640 32391337307441889915
1641 22008587396682661426
1642 14017578579185223573
1643 2752238971849060680
1644 522723443859551105
1645 36795921033848402
1646 37569544061963079
1647 13949315100444022
1648 950838638435545
1649 1380367314
1650 585
1651 204
1652 53
1653 2
1654 26701569
1655 72160058
1656 203421841
1657 584783734
1658 1698728323
1659 4945920580
1660 14449167071
1661 41977871600
1662 121379475457
1663 347483436080
1664 992654955971
1665 2800554454698
1666 7832745683031
1667 21543663492212
1668 58532155907629
1669 158024067343864
1670 421850890534383
1671 1099784853965912
1672 2831122207596763
1673 7093646857685568
1674 17805347969469841
1675 43488192764085504
1676 104090167148646285
1677 239532565550518452
1678 540749930253784117
1679 1213185628723437160
1680 2649382411715223137
1681 5500912788287275602
1682 11091528690869156327
1683 20981926151189526348
1684 41215033250773239913
1685 75572660068711732330
1686 130757923096548176847
1687 205434977794631267034
1688 308122060545883068021
1689 476398782483960881442
1690 690841313228312202341
1691 832390614656697057206
1692 862271707719818261855
1693 764781079628879568560
1694 905271142579278375435
1695 944485605192739340956
1696 657078323113745723247
1697 238637633038546733084
1698 71373154662231769627
1699 47764606410768885986
1700 30388968653876023125
1701 5700329381394151826
1702 1028250088335828629
1703 67989727770845214
1704 69364562206672331
1705 25593142004388068
1706 1690190077232505
1707 1824701678
1708 585
1709 204
1710 53
1711 2
1712 28592760
1713 77573257
1714 219308136
1715 634203875
1716 1849571254
1717 5410222865
1718 15874852854
1719 46524647841
1720 135270020328
1721 390945315263
1722 1117596115672
1723 3189590597167
1724 8976892749600
1725 25031078647711
1726 68600768157342
1727 185698722075687
1728 499792964079996
1729 1328751979043915
1730 3446402314249440
1731 8827087464605573
1732 22000545416744838
1733 54982025244805939
1734 133513537096223072
1735 317463221930196777
1736 725190086939867836
1737 1625903048982011953
1738 3626718896228831966
1739 7862172394011800985
1740 16175501879657083406
1741 32310273080472768689
1742 60532884993539025854
1743 118089029201613126813
1744 214458182273325687134
1745 366592652704570311193
1746 567946001353481146408
1747 840783559212518584957
1748 1288939114883863323916
1749 1848987347156012301557
1750 2187872568320196925840
1751 2215013800667087767551
1752 1922471828854090156392
1753 2258655295398222848065
1754 2337091947957956980454
1755 1583433051737797342911
1756 548917798315172122470
1757 157295644095215671289
1758 104056545998675021316
1759 65864776220789622205
1760 11757475018235075202
1761 2013028163380974587
1762 125624299578080358
1763 128155109564466639
1764 46917457468752364
1765 2957519587362169
1766 2356277550
1767 585
1768 204
1769 53
1770 2
1771 30608361
1772 83179488
1773 236279497
1774 685580016
1775 2011946401
1776 5909620376
1777 17420287327
1778 51296459574
1779 150515892869
1780 437440491814
1781 1262543135017
1782 3604498972796
1783 10269183450861
1784 28819341063422
1785 80098088051825
1786 218713746773322
1787 589924644562939
1788 1582114484671026
1789 4187858523493417
1790 10805901920215300
1791 27539356112724353
1792 68281625515632374
1793 169839769355484855
1794 409923592692854910
1795 968277184053652379
1796 2196127348042037616
1797 4890428111078665035
1798 10841659355119707044
1799 23322797475178658175
1800 47547620264835628490
1801 94120612462432908351
1802 174666994617632020194
1803 338245739975984276835
1804 608109783065729627614
1805 1026974577452488696009
1806 1569841054932845962618
1807 2294238733829390927659
1808 3485798793158522755440
1809 4942816177097297870593
1810 5742337532762139698716
1811 5686183174745127204561
1812 4833080502384780457342
1813 5632703071024351605535
1814 5775259965192364272726
1815 3804529415908440275951
1816 1261001734565322759930
1817 346676305117831221243
1818 226597372027262700304
1819 142664075891728428567
1820 24149066926300170838
1821 3925059042864536369
1822 232140824289380250
1823 236783727022495567
1824 85923195516792336
1825 5069540235641681
1826 2980480006
1827 585
1828 204
1829 53
1830 2
1831 32701362
1832 89263225
1833 253835474
1834 740505099
1835 2181333008
1836 6448822801
1837 19100431146
1838 56482896323
1839 166561221436
1840 488687314393
1841 1418347459130
1842 4091179486363
1843 11651093097652
1844 33117913352761
1845 92646355443546
1846 256616802809737
1847 698749212990914
1848 1876200478138493
1849 5011977494907996
1850 13206608646268905
1851 33900787797684592
1852 86066627430161669
1853 212062022317732396
1854 524768058684029995
1855 1258700043702137476
1856 2953868779977669205
1857 6661887511615146760
1858 14715280463812955259
1859 32406494914701310064
1860 69166415705901877409
1861 139751957406585024380
1862 274756771623916235993
1863 504122720385479580908
1864 968466399689607501117
1865 1723231421245946089170
1866 2875960144401810637519
1867 4351536891062805105846
1868 6261365938372612533661
1869 9420979890850191253498
1870 13200547870043763368409
1871 15059737875664201564334
1872 14676421559244050569417
1873 12153131669926967465510
1874 14035414939316918303697
1875 14254148239773714063430
1876 9128153666146160576153
1877 2930286048364460067054
1878 764203499388857736069
1879 493117098467597002644
1880 308872130768190048377
1881 49365076850589689008
1882 7819096570290796105
1883 429050183634899572
1884 437466230361066551
1885 157170252821696236
1886 8448518684078417
1887 4144295046
1888 585
1889 204
1890 53
1891 2
1892 34928213
1893 95554730
1894 273103927
1895 797364934
1896 2362720625
1897 7013470740
1898 20915965333
1899 62158536340
1900 184062800461
1901 542805804540
1902 1590862406321
1903 4615695331822
1904 13283827933213
1905 37730624258538
1906 106958515870745
1907 298193076918452
1908 824108852643807
1909 2234347879166932
1910 5972887699268963
1911 15888353119027258
1912 41672683855300871
1913 106580492759800558
1914 269069851032441969
1915 658963003080145914
1916 1621828396655268973
1917 3865749749768862886
1918 9031353059195877269
1919 20207941882747911318
1920 44290866382323227025
1921 96857561248505249446
1922 205106497568401145455
1923 411889015840925471700
1924 801804024527826864645
1925 1455196289103257904544
1926 2771978753265235009259
1927 4881708507212065563058
1928 8085039621817877636801
1929 12054077705675749808132
1930 17088801302170376212921
1931 25447668074487463256940
1932 35236713476401409832683
1933 39748857414189555776100
1934 37836094901714531763399
1935 30559482050280505771262
1936 34944300713611492978799
1937 35165930937226034913678
1938 22167193218136182251905
1939 6789309700080343857228
1940 1684725282958866415129
1941 1072466943426071203490
1942 668575595667074697595
1943 102816418834118337378
1944 15492685054049139017
1945 793055517808062696
1946 808157595595863141
1947 287082856931945184
1948 15206457730501905
1949 5620166258
1950 585
1951 204
1952 53
1953 2
1954 37238564
1955 102251813
1956 293017128
1957 860235925
1958 2550846608
1959 7619633651
1960 22819770968
1961 68304046103
1962 203288436200
1963 602085438593
1964 1773737355770
1965 5197786451519
1966 15049628271104
1967 43204859029317
1968 122379626487230
1969 345875797930073
1970 962004780280374
1971 2648635675875009
1972 7150120644375344
1973 19031276403582489
1974 50401228206785998
1975 131762300516873259
1976 335153210173640226
1977 841422731229304387
1978 2048693407340163774
1979 5013931810880681543
1980 11897527602056046274
1981 27608121605123842669
1982 61292621272233728900
1983 133343733081191686311
1984 289504896057283028740
1985 609753039811337597753
1986 1213339098057201431062
1987 2338860845845946417163
1988 4201077656277394407048
1989 7932926711570758965583
1990 13875497135744212474510
1991 22708439561841463787755
1992 33363471613727115109424
1993 46641137758331196564775
1994 68718779322286831942896
1995 94504882599276447968957
1996 104776601858578195942484
1997 97380345985592735121669
1998 76837310277805695346436
1999 86963085583215446586405
2000 87300169436167498841460
2001 53716738905674568897427
2002 15677794195348458209718
2003 3714569334338298934385
2004 2331297496938438801194
2005 1454002978464698066025
2006 213506946475378182596
2007 30529472816754617073
2008 1465965285566116630
2009 1492632022255621549
2010 526910142883665492
2011 27032210780612697
2012 7430905190
2013 585
2014 204
2015 53
2016 2
2017 39690145
2018 109167748
2019 314219071
2020 925283264
2021 2759829241
2022 8249878346
2023 24863778997
2024 74764239400
2025 224165125591
2026 667333845528
2027 1974991605247
2028 5815748520988
2029 17015580530213
2030 49149395493686
2031 140726293695143
2032 397485904386022
2033 1120654191202217
2034 3106042443521480
2035 8518368352340911
2036 22897422594914078
2037 60687762403955541
2038 160132841519084088
2039 416724398922635023
2040 1054104560434817860
2041 2632019886690082019
2042 6372438088150209478
2043 15523361098084165169
2044 36612688881400520962
2045 84377279958626371107
2046 185902250298797894120
2047 401566831526862026241
2048 866725908314622560508
2049 1811963632463660589379
2050 3572202211447361278634
2051 6820259445799307027879
2052 12130561697581750747732
2053 22748665781718052389305
2054 39410629081431741238344
2055 63714670148459477987325
2056 92286769960349201184336
2057 127318720576223429521091
2058 186047289616566456506774
2059 253237135518562672643719
2060 275696465229773458619238
2061 250286573166859331949487
2062 193210524715126294748124
2063 217193133617304349460969
2064 216578841534489806020534
2065 129752956286745634208705
2066 36110575055091380263752
2067 8191425462548458759293
2068 5084459485175901978312
2069 3161787213406582509269
2070 441528777970831172258
2071 59870377345945133657
2072 2709677157034547366
2073 2758244272128577625
2074 966473407098951790
2075 47303900030359065
2076 9599323390
2077 585
2078 204
2079 53
2080 2
2081 42231486
2082 116502953
2083 336107132
2084 994595613
2085 2976489678
2086 8951964339
2087 26989388656
2088 81709598567
2089 246181652056
2090 738428983335
2091 2196701425200
2092 6497294427467
2093 19107835662114
2094 55793808266879
2095 160738410242852
2096 458962584890601
2097 1292715923283982
2098 3634388263746117
2099 10035668708241786
2100 27414062274848417
2101 73377776271149200
2102 193668973174064379
2103 508989941277261506
2104 1318262906139862647
2105 3316003211832311408
2106 8236025870493254887
2107 19829723114914936590
2108 48066274012164164225
2109 112652210843891932048
2110 257844057182733967037
2111 563916062285528233592
2112 1209575739179496194599
2113 2594493815983573900234
2114 5381956443325532566399
2115 10512301183885214008606
2116 19886692825071334488883
2117 35030668449059769423416
2118 65212033407623091126569
2119 111845925760795626891698
2120 178619733095067059947599
2121 255219392108196028142430
2122 347535986482905452494559
2123 503478126904642393485152
2124 677786733393123158005395
2125 724363321381433999718366
2126 642859478028172224698397
2127 485876375922800940649608
2128 542222050342185684734965
2129 536643228362235906143186
2130 312477244316434303558821
2131 83066010943466596783826
2132 18064753602396492589011
2133 11085136887199056628918
2134 6872034300257200505219
2135 909213897626641917080
2136 116929950275723422115
2137 5008957211734303926
2138 5097285423845205731
2139 1771360852497097642
2140 81088500398688689
2141 12148232406
2142 585
2143 204
2144 53
2145 2
2146 44924177
2147 124207030
2148 359319395
2149 1066283608
2150 3207739137
2151 9681685792
2152 29386569731
2153 88942456476
2154 269903854893
2155 813684332764
2156 2439200237037
2157 7255420963522
2158 21422411511011
2159 62887429978056
2160 183205542469221
2161 526336705382984
2162 1499720299613395
2163 4209072523368576
2164 11796391005810457
2165 32447130521607484
2166 88282994795534065