0 1
1 2
2 3
3 4
4 6
5 9
6 5
7 12
8 18
9 27
10 7
11 15
12 36
13 54
14 81
15 8
16 21
17 45
18 108
19 162
20 243
21 10
22 24
23 63
24 135
25 324
26 486
27 729
28 11
29 30
30 72
31 189
32 405
33 972
34 1458
35 2187
36 13
37 33
38 90
39 216
40 567
41 1215
42 2916
43 4374
44 6561
45 14
46 39
47 99
48 270
49 648
50 1701
51 3645
52 8748
53 13122
54 19683
55 16
56 42
57 117
58 297
59 810
60 1944
61 5103
62 10935
63 26244
64 39366
65 59049
66 17
67 48
68 126
69 351
70 891
71 2430
72 5832
73 15309
74 32805
75 78732
76 118098
77 177147
78 19
79 51
80 144
81 378
82 1053
83 2673
84 7290
85 17496
86 45927
87 98415
88 236196
89 354294
90 531441
91 20
92 57
93 153
94 432
95 1134
96 3159
97 8019
98 21870
99 52488
100 137781
101 295245
102 708588
103 1062882
104 1594323
105 22
106 60
107 171
108 459
109 1296
110 3402
111 9477
112 24057
113 65610
114 157464
115 413343
116 885735
117 2125764
118 3188646
119 4782969
120 23
121 66
122 180
123 513
124 1377
125 3888
126 10206
127 28431
128 72171
129 196830
130 472392
131 1240029
132 2657205
133 6377292
134 9565938
135 14348907
136 25
137 69
138 198
139 540
140 1539
141 4131
142 11664
143 30618
144 85293
145 216513
146 590490
147 1417176
148 3720087
149 7971615
150 19131876
151 28697814
152 43046721
153 26
154 75
155 207
156 594
157 1620
158 4617
159 12393
160 34992
161 91854
162 255879
163 649539
164 1771470
165 4251528
166 11160261
167 23914845
168 57395628
169 86093442
170 129140163
171 28
172 78
173 225
174 621
175 1782
176 4860
177 13851
178 37179
179 104976
180 275562
181 767637
182 1948617
183 5314410
184 12754584
185 33480783
186 71744535
187 172186884
188 258280326
189 387420489
190 29
191 84
192 234
193 675
194 1863
195 5346
196 14580
197 41553
198 111537
199 314928
200 826686
201 2302911
202 5845851
203 15943230
204 38263752
205 100442349
206 215233605
207 516560652
208 774840978
209 1162261467
210 31
211 87
212 252
213 702
214 2025
215 5589
216 16038
217 43740
218 124659
219 334611
220 944784
221 2480058
222 6908733
223 17537553
224 47829690
225 114791256
226 301327047
227 645700815
228 1549681956
229 2324522934
230 3486784401
231 32
232 93
233 261
234 756
235 2106
236 6075
237 16767
238 48114
239 131220
240 373977
241 1003833
242 2834352
243 7440174
244 20726199
245 52612659
246 143489070
247 344373768
248 903981141
249 1937102445
250 4649045868
251 6973568802
252 10460353203
253 34
254 96
255 279
256 783
257 2268
258 6318
259 18225
260 50301
261 144342
262 393660
263 1121931
264 3011499
265 8503056
266 22320522
267 62178597
268 157837977
269 430467210
270 1033121304
271 2711943423
272 5811307335
273 13947137604
274 20920706406
275 31381059609
276 35
277 102
278 288
279 837
280 2349
281 6804
282 18954
283 54675
284 150903
285 433026
286 1180980
287 3365793
288 9034497
289 25509168
290 66961566
291 186535791
292 473513931
293 1291401630
294 3099363912
295 8135830269
296 17433922005
297 41841412812
298 62762119218
299 94143178827
300 37
301 105
302 306
303 864
304 2511
305 7047
306 20412
307 56862
308 164025
309 452709
310 1299078
311 3542940
312 10097379
313 27103491
314 76527504
315 200884698
316 559607373
317 1420541793
318 3874204890
319 9298091736
320 24407490807
321 52301766015
322 125524238436
323 188286357654
324 282429536481
325 38
326 111
327 315
328 918
329 2592
330 7533
331 21141
332 61236
333 170586
334 492075
335 1358127
336 3897234
337 10628820
338 30292137
339 81310473
340 229582512
341 602654094
342 1678822119
343 4261625379
344 11622614670
345 27894275208
346 73222472421
347 156905298045
348 376572715308
349 564859072962
350 847288609443
351 40
352 114
353 333
354 945
355 2754
356 7776
357 22599
358 63423
359 183708
360 511758
361 1476225
362 4074381
363 11691702
364 31886460
365 90876411
366 243931419
367 688747536
368 1807962282
369 5036466357
370 12784876137
371 34867844010
372 83682825624
373 219667417263
374 470715894135
375 1129718145924
376 1694577218886
377 2541865828329
378 41
379 120
380 342
381 999
382 2835
383 8262
384 23328
385 67797
386 190269
387 551124
388 1535274
389 4428675
390 12223143
391 35075106
392 95659380
393 272629233
394 731794257
395 2066242608
396 5423886846
397 15109399071
398 38354628411
399 104603532030
400 251048476872
401 659002251789
402 1412147682405
403 3389154437772
404 5083731656658
405 7625597484987
406 43
407 123
408 360
409 1026
410 2997
411 8505
412 24786
413 69984
414 203391
415 570807
416 1653372
417 4605822
418 13286025
419 36669429
420 105225318
421 286978140
422 817887699
423 2195382771
424 6198727824
425 16271660538
426 45328197213
427 115063885233
428 313810596090
429 753145430616
430 1977006755367
431 4236443047215
432 10167463313316
433 15251194969974
434 22876792454961
435 44
436 129
437 369
438 1080
439 3078
440 8991
441 25515
442 74358
443 209952
444 610173
445 1712421
446 4960116
447 13817466
448 39858075
449 110008287
450 315675954
451 860934420
452 2453663097
453 6586148313
454 18596183472
455 48814981614
456 135984591639
457 345191655699
458 941431788270
459 2259436291848
460 5931020266101
461 12709329141645
462 30502389939948
463 45753584909922
464 68630377364883
465 46
466 132
467 387
468 1107
469 3240
470 9234
471 26973
472 76545
473 223074
474 629856
475 1830519
476 5137263
477 14880348
478 41452398
479 119574225
480 330024861
481 947027862
482 2582803260
483 7360989291
484 19758444939
485 55788550416
486 146444944842
487 407953774917
488 1035574967097
489 2824295364810
490 6778308875544
491 17793060798303
492 38127987424935
493 91507169819844
494 137260754729766
495 205891132094649
496 47
497 138
498 396
499 1161
500 3321
501 9720
502 27702
503 80919
504 229635
505 669222
506 1889568
507 5491557
508 15411789
509 44641044
510 124357194
511 358722675
512 990074583
513 2841083586
514 7748409780
515 22082967873
516 59275334817
517 167365651248
518 439334834526
519 1223861324751
520 3106724901291
521 8472886094430
522 20334926626632
523 53379182394909
524 114383962274805
525 274521509459532
526 411782264189298
527 617673396283947
528 49
529 141
530 414
531 1188
532 3483
533 9963
534 29160
535 83106
536 242757
537 688905
538 2007666
539 5668704
540 16474671
541 46235367
542 133923132
543 373071582
544 1076168025
545 2970223749
546 8523250758
547 23245229340
548 66248903619
549 177826004451
550 502096953744
551 1318004503578
552 3671583974253
553 9320174703873
554 25418658283290
555 61004779879896
556 160137547184727
557 343151886824415
558 823564528378596
559 1235346792567894
560 1853020188851841
561 50
562 147
563 423
564 1242
565 3564
566 10449
567 29889
568 87480
569 249318
570 728271
571 2066715
572 6022998
573 17006112
574 49424013
575 138706101
576 401769396
577 1119214746
578 3228504075
579 8910671247
580 25569752274
581 69735688020
582 198746710857
583 533478013353
584 1506290861232
585 3954013510734
586 11014751922759
587 27960524111619
588 76255974849870
589 183014339639688
590 480412641554181
591 1029455660473245
592 2470693585135788
593 3706040377703682
594 5559060566555523
595 52
596 150
597 441
598 1269
599 3726
600 10692
601 31347
602 89667
603 262440
604 747954
605 2184813
606 6200145
607 18068994
608 51018336
609 148272039
610 416118303
611 1205308188
612 3357644238
613 9685512225
614 26732013741
615 76709256822
616 209207064060
617 596240132571
618 1600434040059
619 4518872583696
620 11862040532202
621 33044255768277
622 83881572334857
623 228767924549610
624 549043018919064
625 1441237924662543
626 3088366981419735
627 7412080755407364
628 11118121133111046
629 16677181699666569
630 53
631 156
632 450
633 1323
634 3807
635 11178
636 32076
637 94041
638 269001
639 787320
640 2243862
641 6554439
642 18600435
643 54206982
644 153055008
645 444816117
646 1248354909
647 3615924564
648 10072932714
649 29056536675
650 80196041223
651 230127770466
652 627621192180
653 1788720397713
654 4801302120177
655 13556617751088
656 35586121596606
657 99132767304831
658 251644717004571
659 686303773648830
660 1647129056757192
661 4323713773987629
662 9265100944259205
663 22236242266222092
664 33354363399333138
665 50031545098999707
666 55
667 159
668 468
669 1350
670 3969
671 11421
672 33534
673 96228
674 282123
675 807003
676 2361960
677 6731586
678 19663317
679 55801305
680 162620946
681 459165024
682 1334448351
683 3745064727
684 10847773692
685 30218798142
686 87169610025
687 240588123669
688 690383311398
689 1882863576540
690 5366161193139
691 14403906360531
692 40669853253264
693 106758364789818
694 297398301914493
695 754934151013713
696 2058911320946490
697 4941387170271576
698 12971141321962887
699 27795302832777615
700 66708726798666276
701 100063090197999414
702 150094635296999121
703 56
704 165
705 477
706 1404
707 4050
708 11907
709 34263
710 100602
711 288684
712 846369
713 2421009
714 7085880
715 20194758
716 58989951
717 167403915
718 487862838
719 1377495072
720 4003345053
721 11235194181
722 32543321076
723 90656394426
724 261508830075
725 721764371007
726 2071149934194
727 5648590729620
728 16098483579417
729 43211719081593
730 122009559759792
731 320275094369454
732 892194905743479
733 2264802453041139
734 6176733962839470
735 14824161510814728
736 38913423965888661
737 83385908498332845
738 200126180395998828
739 300189270593998242
740 450283905890997363
741 58
742 168
743 495
744 1431
745 4212
746 12150
747 35721
748 102789
749 301806
750 866052
751 2539107
752 7263027
753 21257640
754 60584274
755 176969853
756 502211745
757 1463588514
758 4132485216
759 12010035159
760 33705582543
761 97629963228
762 271969183278
763 784526490225
764 2165293113021
765 6213449802582
766 16945772188860
767 48295450738251
768 129635157244779
769 366028679279376
770 960825283108362
771 2676584717230437
772 6794407359123417
773 18530201888518410
774 44472484532444184
775 116740271897665983
776 250157725494998535
777 600378541187996484
778 900567811781994726
779 1350851717672992089
780 59
781 174
782 504
783 1485
784 4293
785 12636
786 36450
787 107163
788 308367
789 905418
790 2598156
791 7617321
792 21789081
793 63772920
794 181752822
795 530909559
796 1506635235
797 4390765542
798 12397455648
799 36030105477
800 101116747629
801 292889889684
802 815907549834
803 2353579470675
804 6495879339063
805 18640349407746
806 50837316566580
807 144886352214753
808 388905471734337
809 1098086037838128
810 2882475849325086
811 8029754151691311
812 20383222077370251
813 55590605665555230
814 133417453597332552
815 350220815692997949
816 750473176484995605
817 1801135623563989452
818 2701703435345984178
819 4052555153018976267
820 61
821 177
822 522
823 1512
824 4455
825 12879
826 37908
827 109350
828 321489
829 925101
830 2716254
831 7794468
832 22851963
833 65367243
834 191318760
835 545258466
836 1592728677
837 4519905705
838 13172296626
839 37192366944
840 108090316431
841 303350242887
842 878669669052
843 2447722649502
844 7060738412025
845 19487638017189
846 55921048223238
847 152511949699740
848 434659056644259
849 1166716415203011
850 3294258113514384
851 8647427547975258
852 24089262455073933
853 61149666232110753
854 166771816996665690
855 400252360791997656
856 1050662447078993847
857 2251419529454986815
858 5403406870691968356
859 8105110306037952534
860 12157665459056928801
861 62
862 183
863 531
864 1566
865 4536
866 13365
867 38637
868 113724
869 328050
870 964467
871 2775303
872 8148762
873 23383404
874 68555889
875 196101729
876 573956280
877 1635775398
878 4778186031
879 13559717115
880 39516889878
881 111577100832
882 324270949293
883 910050728661
884 2636009007156
885 7343167948506
886 21182215236075
887 58462914051567
888 167763144669714
889 457535849099220
890 1303977169932777
891 3500149245609033
892 9882774340543152
893 25942282643925774
894 72267787365221799
895 183448998696332259
896 500315450989997070
897 1200757082375992968
898 3151987341236981541
899 6754258588364960445
900 16210220612075905068
901 24315330918113857602
902 36472996377170786403
903 64
904 186
905 549
906 1593
907 4698
908 13608
909 40095
910 115911
911 341172
912 984150
913 2893401
914 8325909
915 24446286
916 70150212
917 205667667
918 588305187
919 1721868840
920 4907326194
921 14334558093
922 40679151345
923 118550669634
924 334731302496
925 972812847879
926 2730152185983
927 7908027021468
928 22029503845518
929 63546645708225
930 175388742154701
931 503289434009142
932 1372607547297660
933 3911931509798331
934 10500447736827099
935 29648323021629456
936 77826847931777322
937 216803362095665397
938 550346996088996777
939 1500946352969991210
940 3602271247127978904
941 9455962023710944623
942 20262775765094881335
943 48630661836227715204
944 72945992754341572806
945 109418989131512359209
946 65
947 192
948 558
949 1647
950 4779
951 14094
952 40824
953 120285
954 347733
955 1023516
956 2952450
957 8680203
958 24977727
959 73338858
960 210450636
961 617003001
962 1764915561
963 5165606520
964 14721978582
965 43003674279
966 122037454035
967 355652008902
968 1004193907488
969 2918438543637
970 8190456557949
971 23724081064404
972 66088511536554
973 190639937124675
974 526166226464103
975 1509868302027426
976 4117822641892980
977 11735794529394993
978 31501343210481297
979 88944969064888368
980 233480543795331966
981 650410086286996191
982 1651040988266990331
983 4502839058909973630
984 10806813741383936712
985 28367886071132833869
986 60788327295284644005
987 145891985508683145612
988 218837978263024718418
989 328256967394537077627
990 67
991 195
992 576
993 1674
994 4941
995 14337
996 42282
997 122472
998 360855
999 1043199
1000 3070548
1001 8857350
1002 26040609
1003 74933181
1004 220016574
1005 631351908
1006 1851009003
1007 5294746683
1008 15496819560
1009 44165935746
1010 129011022837
1011 366112362105
1012 1066956026706
1013 3012581722464
1014 8755315630911
1015 24571369673847
1016 71172243193212
1017 198265534609662
1018 571919811374025
1019 1578498679392309
1020 4529604906082278
1021 12353467925678940
1022 35207383588184979
1023 94504029631443891
1024 266834907194665104
1025 700441631385995898
1026 1951230258860988573
1027 4953122964800970993
1028 13508517176729920890
1029 32420441224151810136
1030 85103658213398501607
1031 182364981885853932015
1032 437675956526049436836
1033 656513934789074155254
1034 984770902183611232881
1035 68
1036 201
1037 585
1038 1728
1039 5022
1040 14823
1041 43011
1042 126846
1043 367416
1044 1082565
1045 3129597
1046 9211644
1047 26572050
1048 78121827
1049 224799543
1050 660049722
1051 1894055724
1052 5553027009
1053 15884240049
1054 46490458680
1055 132497807238
1056 387033068511
1057 1098337086315
1058 3200868080118
1059 9037745167392
1060 26265946892733
1061 73714109021541
1062 213516729579636
1063 594796603828986
1064 1715759434122075
1065 4735496038176927
1066 13588814718246834
1067 37060403777036820
1068 105622150764554937
1069 283512088894331673
1070 800504721583995312
1071 2101324894157987694
1072 5853690776582965719
1073 14859368894402912979
1074 40525551530189762670
1075 97261323672455430408
1076 255310974640195504821
1077 547094945657561796045
1078 1313027869578148310508
1079 1969541804367222465762
1080 2954312706550833698643
1081 70
1082 204
1083 603
1084 1755
1085 5184
1086 15066
1087 44469
1088 129033
1089 380538
1090 1102248
1091 3247695
1092 9388791
1093 27634932
1094 79716150
1095 234365481
1096 674398629
1097 1980149166
1098 5682167172
1099 16659081027
1100 47652720147
1101 139471376040
1102 397493421714
1103 1161099205533
1104 3295011258945
1105 9602604240354
1106 27113235502176
1107 78797840678199
1108 221142327064623
1109 640550188738908
1110 1784389811486958
1111 5147278302366225
1112 14206488114530781
1113 40766444154740502
1114 111181211331110460
1115 316866452293664811
1116 850536266682995019
1117 2401514164751985936
1118 6303974682473963082
1119 17561072329748897157
1120 44578106683208738937
1121 121576654590569288010
1122 291783971017366291224
1123 765932923920586514463
1124 1641284836972685388135
1125 3939083608734444931524
1126 5908625413101667397286
1127 8862938119652501095929
1128 71
1129 210
1130 612
1131 1809
1132 5265
1133 15552
1134 45198
1135 133407
1136 387099
1137 1141614
1138 3306744
1139 9743085
1140 28166373
1141 82904796
1142 239148450
1143 703096443
1144 2023195887
1145 5940447498
1146 17046501516
1147 49977243081
1148 142958160441
1149 418414128120
1150 1192480265142
1151 3483297616599
1152 9885033776835
1153 28807812721062
1154 81339706506528
1155 236393522034597
1156 663426981193869
1157 1921650566216724
1158 5353169434460874
1159 15441834907098675
1160 42619464343592343
1161 122299332464221506
1162 333543633993331380
1163 950599356880994433
1164 2551608800048985057
1165 7204542494255957808
1166 18911924047421889246
1167 52683216989246691471
1168 133734320049626216811
1169 364729963771707864030
1170 875351913052098873672
1171 2297798771761759543389
1172 4923854510918056164405
1173 11817250826203334794572
1174 17725876239305002191858
1175 26588814358957503287787
1176 73
1177 213
1178 630
1179 1836
1180 5427
1181 15795
1182 46656
1183 135594
1184 400221
1185 1161297
1186 3424842
1187 9920232
1188 29229255
1189 84499119
1190 248714388
1191 717445350
1192 2109289329
1193 6069587661
1194 17821342494
1195 51139504548
1196 149931729243
1197 428874481323
1198 1255242384360
1199 3577440795426
1200 10449892849797
1201 29655101330505
1202 86423438163186
1203 244019119519584
1204 709180566103791
1205 1990280943581607
1206 5764951698650172
1207 16059508303382622
1208 46325504721296025
1209 127858393030777029
1210 366897997392664518
1211 1000630901979994140
1212 2851798070642983299
1213 7654826400146955171
1214 21613627482767873424
1215 56735772142265667738
1216 158049650967740074413
1217 401202960148878650433
1218 1094189891315123592090
1219 2626055739156296621016
1220 6893396315285278630167
1221 14771563532754168493215
1222 35451752478610004383716
1223 53177628717915006575574
1224 79766443076872509863361
1225 74
1226 219
1227 639
1228 1890
1229 5508
1230 16281
1231 47385
1232 139968
1233 406782
1234 1200663
1235 3483891
1236 10274526
1237 29760696
1238 87687765
1239 253497357
1240 746143164
1241 2152336050
1242 6327867987
1243 18208762983
1244 53464027482
1245 153418513644
1246 449795187729
1247 1286623443969
1248 3765727153080
1249 10732322386278
1250 31349678549391
1251 88965303991515
1252 259270314489558
1253 732057358558752
1254 2127541698311373
1255 5970842830744821
1256 17294855095950516
1257 48178524910147866
1258 138976514163888075
1259 383575179092331087
1260 1100693992177993554
1261 3001892705939982420
1262 8555394211928949897
1263 22964479200440865513
1264 64840882448303620272
1265 170207316426797003214
1266 474148952903220223239
1267 1203608880446635951299
1268 3282569673945370776270
1269 7878167217468889863048
1270 20680188945855835890501
1271 44314690598262505479645
1272 106355257435830013151148
1273 159532886153745019726722
1274 239299329230617529590083
1275 76
1276 222
1277 657
1278 1917
1279 5670
1280 16524
1281 48843
1282 142155
1283 419904
1284 1220346
1285 3601989
1286 10451673
1287 30823578
1288 89282088
1289 263063295
1290 760492071
1291 2238429492
1292 6457008150
1293 18983603961
1294 54626288949
1295 160392082446
1296 460255540932
1297 1349385563187
1298 3859870331907
1299 11297181459240
1300 32196967158834
1301 94049035648173
1302 266895911974545
1303 777810943468674
1304 2196172075676256
1305 6382625094934119
1306 17912528492234463
1307 51884565287851548
1308 144535574730443598
1309 416929542491664225
1310 1150725537276993261
1311 3302081976533980662
1312 9005678117819947260
1313 25666182635786849691
1314 68893437601322596539
1315 194522647344910860816
1316 510621949280391009642
1317 1422446858709660669717
1318 3610826641339907853897
1319 9847709021836112328810
1320 23634501652406669589144
1321 62040566837567507671503
1322 132944071794787516438935
1323 319065772307490039453444
1324 478598658461235059180166
1325 717897987691852588770249
1326 77
1327 228
1328 666
1329 1971
1330 5751
1331 17010
1332 49572
1333 146529
1334 426465
1335 1259712
1336 3661038
1337 10805967
1338 31355019
1339 92470734
1340 267846264
1341 789189885
1342 2281476213
1343 6715288476
1344 19371024450
1345 56950811883
1346 163878866847
1347 481176247338
1348 1380766622796
1349 4048156689561
1350 11579610995721
1351 33891544377720
1352 96590901476502
1353 282147106944519
1354 800687735923635
1355 2333432830406022
1356 6588516227028768
1357 19147875284802357
1358 53737585476703389
1359 155653695863554644
1360 433606724191330794
1361 1250788627474992675
1362 3452176611830979783
1363 9906245929601941986
1364 27017034353459841780
1365 76998547907360549073
1366 206680312803967789617
1367 583567942034732582448
1368 1531865847841173028926
1369 4267340576128982009151
1370 10832479924019723561691
1371 29543127065508336986430
1372 70903504957220008767432
1373 186121700512702523014509
1374 398832215384362549316805
1375 957197316922470118360332
1376 1435795975383705177540498
1377 2153693963075557766310747
1378 79
1379 231
1380 684
1381 1998
1382 5913
1383 17253
1384 51030
1385 148716
1386 439587
1387 1279395
1388 3779136
1389 10983114
1390 32417901
1391 94065057
1392 277412202
1393 803538792
1394 2367569655
1395 6844428639
1396 20145865428
1397 58113073350
1398 170852435649
1399 491636600541
1400 1443528742014
1401 4142299868388
1402 12144470068683
1403 34738832987163
1404 101674633133160
1405 289772704429506
1406 846441320833557
1407 2402063207770905
1408 7000298491218066
1409 19765548681086304
1410 57443625854407071
1411 161212756430110167
1412 466961087590663932
1413 1300820172573992382
1414 3752365882424978025
1415 10356529835492939349
1416 29718737788805825958
1417 81051103060379525340
1418 230995643722081647219
1419 620040938411903368851
1420 1750703826104197747344
1421 4595597543523519086778
1422 12802021728386946027453
1423 32497439772059170685073
1424 88629381196525010959290
1425 212710514871660026302296
1426 558365101538107569043527
1427 1196496646153087647950415
1428 2871591950767410355080996
1429 4307387926151115532621494
1430 6461081889226673298932241
1431 80
1432 237
1433 693
1434 2052
1435 5994
1436 17739
1437 51759
1438 153090
1439 446148
1440 1318761
1441 3838185
1442 11337408
1443 32949342
1444 97253703
1445 282195171
1446 832236606
1447 2410616376
1448 7102708965
1449 20533285917
1450 60437596284
1451 174339220050
1452 512557306947
1453 1474909801623
1454 4330586226042
1455 12426899605164
1456 36433410206049
1457 104216498961489
1458 305023899399480
1459 869318113288518
1460 2539323962500671
1461 7206189623312715
1462 21000895473654198
1463 59296646043258912
1464 172330877563221213
1465 483638269290330501
1466 1400883262771991796
1467 3902460517721977146
1468 11257097647274934075
1469 31069589506478818047
1470 89156213366417477874
1471 243153309181138576020
1472 692986931166244941657
1473 1860122815235710106553
1474 5252111478312593242032
1475 13786792630570557260334
1476 38406065185160838082359
1477 97492319316177512055219
1478 265888143589575032877870
1479 638131544614980078906888
1480 1675095304614322707130581
1481 3589489938459262943851245
1482 8614775852302231065242988
1483 12922163778453346597864482
1484 19383245667680019896796723
1485 82
1486 240
1487 711
1488 2079
1489 6156
1490 17982
1491 53217
1492 155277
1493 459270
1494 1338444
1495 3956283
1496 11514555
1497 34012224
1498 98848026
1499 291761109
1500 846585513
1501 2496709818
1502 7231849128
1503 21308126895
1504 61599857751
1505 181312788852
1506 523017660150
1507 1537671920841
1508 4424729404869
1509 12991758678126
1510 37280698815492
1511 109300230618147
1512 312649496884467
1513 915071698198440
1514 2607954339865554
1515 7617971887502013
1516 21618568869938145
1517 63002686420962594
1518 177889938129776736
1519 516992632689663639
1520 1450914807870991503
1521 4202649788315975388
1522 11707381553165931438
1523 33771292941824802225
1524 93208768519436454141
1525 267468640099252433622
1526 729459927543415728060
1527 2078960793498734824971
1528 5580368445707130319659
1529 15756334434937779726096
1530 41360377891711671781002
1531 115218195555482514247077
1532 292476957948532536165657
1533 797664430768725098633610
1534 1914394633844940236720664
1535 5025285913842968121391743
1536 10768469815377788831553735
1537 25844327556906693195728964
1538 38766491335360039793593446
1539 58149737003040059690390169
1540 83
1541 246
1542 720
1543 2133
1544 6237
1545 18468
1546 53946
1547 159651
1548 465831
1549 1377810
1550 4015332
1551 11868849
1552 34543665
1553 102036672
1554 296544078
1555 875283327
1556 2539756539
1557 7490129454
1558 21695547384
1559 63924380685
1560 184799573253
1561 543938366556
1562 1569052980450
1563 4613015762523
1564 13274188214607
1565 38975276034378
1566 111842096446476
1567 327900691854441
1568 937948490653401
1569 2745215094595320
1570 7823863019596662
1571 22853915662506039
1572 64855706609814435
1573 189008059262887782
1574 533669814389330208
1575 1550977898068990917
1576 4352744423612974509
1577 12607949364947926164
1578 35122144659497794314
1579 101313878825474406675
1580 279626305558309362423
1581 802405920297757300866
1582 2188379782630247184180
1583 6236882380496204474913
1584 16741105337121390958977
1585 47269003304813339178288
1586 124081133675135015343006
1587 345654586666447542741231
1588 877430873845597608496971
1589 2392993292306175295900830
1590 5743183901534820710161992
1591 15075857741528904364175229
1592 32305409446133366494661205
1593 77532982670720079587186892
1594 116299474006080119380780338
1595 174449211009120179071170507
1596 85
1597 249
1598 738
1599 2160
1600 6399
1601 18711
1602 55404
1603 161838
1604 478953
1605 1397493
1606 4133430
1607 12045996
1608 35606547
1609 103630995
1610 306110016
1611 889632234
1612 2625849981
1613 7619269617
1614 22470388362
1615 65086642152
1616 191773142055
1617 554398719759
1618 1631815099668
1619 4707158941350
1620 13839047287569
1621 39822564643821
1622 116925828103134
1623 335526289339428
1624 983702075563323
1625 2813845471960203
1626 8235645283785960
1627 23471589058789986
1628 68561746987518117
1629 194567119829443305
1630 567024177788663346
1631 1601009443167990624
1632 4652933694206972751
1633 13058233270838923527
1634 37823848094843778492
1635 105366433978493382942
1636 303941636476423220025
1637 838878916674928087269
1638 2407217760893271902598
1639 6565139347890741552540
1640 18710647141488613424739
1641 50223316011364172876931
1642 141807009914440017534864
1643 372243401025405046029018
1644 1036963759999342628223693
1645 2632292621536792825490913
1646 7178979876918525887702490
1647 17229551704604462130485976
1648 45227573224586713092525687
1649 96916228338400099483983615
1650 232598948012160238761560676
1651 348898422018240358142341014
1652 523347633027360537213511521
1653 86
1654 255
1655 747
1656 2214
1657 6480
1658 19197
1659 56133
1660 166212
1661 485514
1662 1436859
1663 4192479
1664 12400290
1665 36137988
1666 106819641
1667 310892985
1668 918330048
1669 2668896702
1670 7877549943
1671 22857808851
1672 67411165086
1673 195259926456
1674 575319426165
1675 1663196159277
1676 4895445299004
1677 14121476824050
1678 41517141862707
1679 119467693931463
1680 350777484309402
1681 1006578868018284
1682 2951106226689969
1683 8441536415880609
1684 24706935851357880
1685 70414767176369958
1686 205685240962554351
1687 583701359488329915
1688 1701072533365990038
1689 4803028329503971872
1690 13958801082620918253
1691 39174699812516770581
1692 113471544284531335476
1693 316099301935480148826
1694 911824909429269660075
1695 2516636750024784261807
1696 7221653282679815707794
1697 19695418043672224657620
1698 56131941424465840274217
1699 150669948034092518630793
1700 425421029743320052604592
1701 1116730203076215138087054
1702 3110891279998027884671079
1703 7896877864610378476472739
1704 21536939630755577663107470
1705 51688655113813386391457928
1706 135682719673760139277577061
1707 290748685015200298451950845
1708 697796844036480716284682028
1709 1046695266054721074427023042
1710 1570042899082081611640534563
1711 88
1712 258
1713 765
1714 2241
1715 6642
1716 19440
1717 57591
1718 168399
1719 498636
1720 1456542
1721 4310577
1722 12577437
1723 37200870
1724 108413964
1725 320458923
1726 932678955
1727 2754990144
1728 8006690106
1729 23632649829
1730 68573426553
1731 202233495258
1732 585779779368
1733 1725958278495
1734 4989588477831
1735 14686335897012
1736 42364430472150
1737 124551425588121
1738 358403081794389
1739 1052332452928206
1740 3019736604054852
1741 8853318680069907
1742 25324609247641827
1743 74120807554073640
1744 211244301529109874
1745 617055722887663053
1746 1751104078464989745
1747 5103217600097970114
1748 14409084988511915616
1749 41876403247862754759
1750 117524099437550311743
1751 340414632853594006428
1752 948297905806440446478
1753 2735474728287808980225
1754 7549910250074352785421
1755 21664959848039447123382
1756 59086254131016673972860
1757 168395824273397520822651
1758 452009844102277555892379
1759 1276263089229960157813776
1760 3350190609228645414261162
1761 9332673839994083654013237
1762 23690633593831135429418217
1763 64610818892266732989322410
1764 155065965341440159174373784
1765 407048159021280417832731183
1766 872246055045600895355852535
1767 2093390532109442148854046084
1768 3140085798164163223281069126
1769 4710128697246244834921603689
1770 89
1771 264
1772 774
1773 2295
1774 6723
1775 19926
1776 58320
1777 172773
1778 505197
1779 1495908
1780 4369626
1781 12931731
1782 37732311
1783 111602610
1784 325241892
1785 961376769
1786 2798036865
1787 8264970432
1788 24020070318
1789 70897949487
1790 205720279659
1791 606700485774
1792 1757339338104
1793 5177874835485
1794 14968765433493
1795 44059007691036
1796 127093291416450
1797 373654276764363
1798 1075209245383167
1799 3156997358784618
1800 9059209812164556
1801 26559956040209721
1802 75973827742925481
1803 222362422662220920
1804 633732904587329622
1805 1851167168662989159
1806 5253312235394969235
1807 15309652800293910342
1808 43227254965535746848
1809 125629209743588264277
1810 352572298312650935229
1811 1021243898560782019284
1812 2844893717419321339434
1813 8206424184863426940675
1814 22649730750223058356263
1815 64994879544118341370146
1816 177258762393050021918580
1817 505187472820192562467953
1818 1356029532306832667677137
1819 3828789267689880473441328
1820 10050571827685936242783486
1821 27998021519982250962039711
1822 71071900781493406288254651
1823 193832456676800198967967230
1824 465197896024320477523121352
1825 1221144477063841253498193549
1826 2616738165136802686067557605
1827 6280171596328326446562138252
1828 9420257394492489669843207378
1829 14130386091738734504764811067
1830 91
1831 267
1832 792
1833 2322
1834 6885
1835 20169
1836 59778
1837 174960
1838 518319
1839 1515591
1840 4487724
1841 13108878
1842 38795193
1843 113196933
1844 334807830
1845 975725676
1846 2884130307
1847 8394110595
1848 24794911296
1849 72060210954
1850 212693848461
1851 617160838977
1852 1820101457322
1853 5272018014312
1854 15533624506455
1855 44906296300479
1856 132177023073108
1857 381279874249350
1858 1120962830293089
1859 3225627736149501
1860 9470992076353854
1861 27177629436493668
1862 79679868120629163
1863 227921483228776443
1864 667087267986662760
1865 1901198713761988866
1866 5553501505988967477
1867 15759936706184907705
1868 45928958400881731026
1869 129681764896607240544
1870 376887629230764792831
1871 1057716894937952805687
1872 3063731695682346057852
1873 8534681152257964018302
1874 24619272554590280822025
1875 67949192250669175068789
1876 194984638632355024110438
1877 531776287179150065755740
1878 1515562418460577687403859
1879 4068088596920498003031411
1880 11486367803069641420323984
1881 30151715483057808728350458
1882 83994064559946752886119133
1883 213215702344480218864763953
1884 581497370030400596903901690
1885 1395593688072961432569364056
1886 3663433431191523760494580647
1887 7850214495410408058202672815
1888 18840514788984979339686414756
1889 28260772183477469009529622134
1890 42391158275216203514294433201
1891 92
1892 273
1893 801
1894 2376
1895 6966
1896 20655
1897 60507
1898 179334
1899 524880
1900 1554957
1901 4546773
1902 13463172
1903 39326634
1904 116385579
1905 339590799
1906 1004423490
1907 2927177028
1908 8652390921
1909 25182331785
1910 74384733888
1911 216180632862
1912 638081545383
1913 1851482516931
1914 5460304371966
1915 15816054042936
1916 46600873519365
1917 134718888901437
1918 396531069219324
1919 1143839622748050
1920 3362888490879267
1921 9676883208448503
1922 28412976229061562
1923 81532888309481004
1924 239039604361887489
1925 683764449686329329
1926 2001261803959988280
1927 5703596141285966598
1928 16660504517966902431
1929 47279810118554723115
1930 137786875202645193078
1931 389045294689821721632
1932 1130662887692294378493
1933 3173150684813858417061
1934 9191195087047038173556
1935 25604043456773892054906
1936 73857817663770842466075
1937 203847576752007525206367
1938 584953915897065072331314
1939 1595328861537450197267220
1940 4546687255381733062211577
1941 12204265790761494009094233
1942 34459103409208924260971952
1943 90455146449173426185051374
1944 251982193679840258658357399
1945 639647107033440656594291859
1946 1744492110091201790711705070
1947 4186781064218884297708092168
1948 10990300293574571281483741941
1949 23550643486231224174608018445
1950 56521544366954938019059244268
1951 84782316550432407028588866402
1952 127173474825648610542883299603
1953 94
1954 276
1955 819
1956 2403
1957 7128
1958 20898
1959 61965
1960 181521
1961 538002
1962 1574640
1963 4664871
1964 13640319
1965 40389516
1966 117979902
1967 349156737
1968 1018772397
1969 3013270470
1970 8781531084
1971 25957172763
1972 75546995355
1973 223154201664
1974 648541898586
1975 1914244636149
1976 5554447550793
1977 16380913115898
1978 47448162128808
1979 139802620558095
1980 404156666704311
1981 1189593207657972
1982 3431518868244150
1983 10088665472637801
1984 29030649625345509
1985 85238928687184686
1986 244598664928443012
1987 717118813085662467
1988 2051293349058987987
1989 6003785411879964840
1990 17110788423857899794
1991 49981513553900707293
1992 141839430355664169345
1993 413360625607935579234
1994 1167135884069465164896
1995 3391988663076883135479
1996 9519452054441575251183
1997 27573585261141114520668
1998 76812130370321676164718
1999 221573452991312527398225
2000 611542730256022575619101
2001 1754861747691195216993942
2002 4785986584612350591801660
2003 13640061766145199186634731
2004 36612797372284482027282699
2005 103377310227626772782915856
2006 271365439347520278555154122
2007 755946581039520775975072197
2008 1918941321100321969782875577
2009 5233476330273605372135115210
2010 12560343192656652893124276504
2011 32970900880723713844451225823
2012 70651930458693672523824055335
2013 169564633100864814057177732804
2014 254346949651297221085766599206
2015 381520424476945831628649898809
2016 95
2017 282
2018 828
2019 2457
2020 7209
2021 21384
2022 62694
2023 185895
2024 544563
2025 1614006
2026 4723920
2027 13994613
2028 40920957
2029 121168548
2030 353939706
2031 1047470211
2032 3056317191
2033 9039811410
2034 26344593252
2035 77871518289
2036 226640986065
2037 669462604992
2038 1945625695758
2039 5742733908447
2040 16663342652379
2041 49142739347694
2042 142344486386424
2043 419407861674285
2044 1212470000112933
2045 3568779622973916
2046 10294556604732450
2047 30265996417913403
2048 87091948876036527
2049 255716786061554058
2050 733795994785329036
2051 2151356439256987401
2052 6153880047176963961
2053 18011356235639894520
2054 51332365271573699382
2055 149944540661702121879
2056 425518291066992508035
2057 1240081876823806737702
2058 3501407652208395494688
2059 10175965989230649406437
2060 28558356163324725753549
2061 82720755783423343562004
2062 230436391110965028494154
2063 664720358973937582194675
2064 1834628190768067726857303
2065 5264585243073585650981826
2066 14357959753837051775404980
2067 40920185298435597559904193
2068 109838392116853446081848097
2069 310131930682880318348747568
2070 814096318042560835665462366
2071 2267839743118562327925216591
2072 5756823963300965909348626731
2073 15700428990820816116405345630
2074 37681029577969958679372829512
2075 98912702642171141533353677469
2076 211955791376081017571472166005
2077 508693899302594442171533198412
2078 763040848953891663257299797618
2079 1144561273430837494885949696427
2080 97
2081 285
2082 846
2083 2484
2084 7371
2085 21627
2086 64152
2087 188082
2088 557685
2089 1633689
2090 4842018
2091 14171760
2092 41983839
2093 122762871
2094 363505644
2095 1061819118
2096 3142410633
2097 9168951573
2098 27119434230
2099 79033779756
2100 233614554867
2101 679922958195
2102 2008387814976
2103 5836877087274
2104 17228201725341
2105 49990027957137
2106 147428218043082
2107 427033459159272
2108 1258223585022855
2109 3637410000338799
2110 10706338868921748
2111 30883669814197350
2112 90797989253740209
2113 261275846628109581
2114 767150358184662174
2115 2201387984355987108
2116 6454069317770962203
2117 18461640141530891883
2118 54034068706919683560
2119 153997095814721098146
2120 449833621985106365637
2121 1276554873200977524105
2122 3720245630471420213106
2123 10504222956625186484064
2124 30527897967691948219311
2125 85675068489974177260647
2126 248162267350270030686012
2127 691309173332895085482462
2128 1994161076921812746584025
2129 5503884572304203180571909
2130 15793755729220756952945478
2131 43073879261511155326214940
2132 122760555895306792679712579
2133 329515176350560338245544291
2134 930395792048640955046242704
2135 2442288954127682506996387098
2136 6803519229355686983775649773
2137 17270471889902897728045880193
2138 47101286972462448349216036890
2139 113043088733909876038118488536
2140 296738107926513424600061032407
2141 635867374128243052714416498015
2142 1526081697907783326514599595236
2143 2289122546861674989771899392854
2144 3433683820292512484657849089281
2145 98
2146 291
2147 855
2148 2538
2149 7452
2150 22113
2151 64881
2152 192456
2153 564246
2154 1673055
2155 4901067
2156 14526054
2157 42515280
2158 125951517
2159 368288613
2160 1090516932
2161 3185457354
2162 9427231899
2163 27506854719
2164 81358302690
2165 237101339268
2166 700843664601
2167 2039768874585
2168 6025163444928
2169 17510631261822
2170 51684605176023
2171 149970083871411
2172 442284654129246
2173 1281100377477816
2174 3774670755068565
2175 10912230001016397
2176 32119016606765244
2177 92651009442592050
2178 272393967761220627
2179 783827539884328743
2180 2301451074553986522
2181 6604163953067961324
2182 19362207953312886609
2183 55384920424592675649
2184 162102206120759050680
2185 461991287444163294438
2186 1349500865955319096911
2187 3829664619602932572315
2188 11160736891414260639318
2189 31512668869875559452192
2190 91583693903075844657933
2191 257025205469922531781941
2192 744486802050810092058036
2193 2073927519998685256447386
2194 5982483230765438239752075
2195 16511653716912609541715727
2196 47381267187662270858836434
2197 129221637784533465978644820
2198 368281667685920378039137737
2199 988545529051681014736632873
2200 2791187376145922865138728112
2201 7326866862383047520989161294
2202 20410557688067060951326949319
2203 51811415669708693184137640579
2204 141303860917387345047648110670
2205 339129266201729628114355465608
2206 890214323779540273800183097221
2207 1907602122384729158143249494045
2208 4578245093723349979543798785708
2209 6867367640585024969315698178562
2210 10301051460877537453973547267843
2211 100
2212 294
2213 873
2214 2565
2215 7614
2216 22356
2217 66339
2218 194643
2219 577368
2220 1692738
2221 5019165
2222 14703201
2223 43578162
2224 127545840
2225 377854551
2226 1104865839
2227 3271550796
2228 9556372062
2229 28281695697
2230 82520564157
2231 244074908070
2232 711304017804
2233 2102530993803
2234 6119306623755
2235 18075490334784
2236 52531893785466
2237 155053815528069
2238 449910251614233
2239 1326853962387738
2240 3843301132433448
2241 11324012265205695
2242 32736690003049191
2243 96357049820295732
2244 277953028327776150
2245 817181903283661881
2246 2351482619652986229
2247 6904353223661959566
2248 19812491859203883972
2249 58086623859938659827
2250 166154761273778026947
2251 486306618362277152040
2252 1385973862332489883314
2253 4048502597865957290733
2254 11488993858808797716945
2255 33482210674242781917954
2256 94538006609626678356576
2257 274751081709227533973799
2258 771075616409767595345823
2259 2233460406152430276174108
2260 6221782559996055769342158
2261 17947449692296314719256225
2262 49534961150737828625147181
2263 142143801562986812576509302
2264 387664913353600397935934460
2265 1104845003057761134117413211
2266 2965636587155043044209898619
2267 8373562128437768595416184336
2268 21980600587149142562967483882
2269 61231673064201182853980847957
2270 155434247009126079552412921737
2271 423911582752162035142944332010
2272 1017387798605188884343066396824
2273 2670642971338620821400549291663
2274 5722806367154187474429748482135
2275 13734735281170049938631396357124
2276 20602102921755074907947094535686
2277 30903154382632612361920641803529
2278 101
2279 300
2280 882
2281 2619
2282 7695
2283 22842
2284 67068
2285 199017
2286 583929
2287 1732104
2288 5078214
2289 15057495
2290 44109603
2291 130734486
2292 382637520
2293 1133563653
2294 3314597517
2295 9814652388
2296 28669116186
2297 84845087091
2298 247561692471
2299 732224724210
2300 2133912053412
2301 6307592981409
2302 18357919871265
2303 54226471004352
2304 157595681356398
2305 465161446584207
2306 1349730754842699
2307 3980561887163214
2308 11529903397300344
2309 33972036795617085
2310 98210070009147573
2311 289071149460887196
2312 833859084983328450
2313 2451545709850985643
2314 7054447858958958687
2315 20713059670985878698
2316 59437475577611651916
2317 174259871579815979481
2318 498464283821334080841
2319 1458919855086831456120
2320 4157921586997469649942
2321 12145507793597871872199
2322 34466981576426393150835
2323 100446632022728345753862
2324 283614019828880035069728
2325 824253245127682601921397
2326 2313226849229302786037469
2327 6700381218457290828522324
2328 18665347679988167308026474
2329 53842349076888944157768675
2330 148604883452213485875441543
2331 426431404688960437729527906
2332 1162994740060801193807803380
2333 3314535009173283402352239633
2334 8896909761465129132629695857
2335 25120686385313305786248553008
2336 65941801761447427688902451646
2337 183695019192603548561942543871
2338 466302741027378238657238765211
2339 1271734748256486105428832996030
2340 3052163395815566653029199190472
2341 8011928914015862464201647874989
2342 17168419101462562423289245446405
2343 41204205843510149815894189071372
2344 61806308765265224723841283607058
2345 92709463147897837085761925410587
2346 103
2347 303
2348 900
2349 2646
2350 7857
2351 23085
2352 68526
2353 201204
2354 597051
2355 1751787
2356 5196312
2357 15234642
2358 45172485
2359 132328809
2360 392203458
2361 1147912560
2362 3400690959
2363 9943792551
2364 29443957164
2365 86007348558
2366 254535261273
2367 742685077413
2368 2196674172630
2369 6401736160236
2370 18922778944227
2371 55073759613795
2372 162679413013056
2373 472787044069194
2374 1395484339752621
2375 4049192264528097
2376 11941685661489642
2377 34589710191901032
2378 101916110386851255
2379 294630210027442719
2380 867213448382661588
2381 2501577254949985350
2382 7354637129552956929
2383 21163343576876876061
2384 62139179012957636094
2385 178312426732834955748
2386 522779614739447938443
2387 1495392851464002242523
2388 4376759565260494368360
2389 12473764760992408949826
2390 36436523380793615616597
2391 103400944729279179452505
2392 301339896068185037261586
2393 850842059486640105209184
2394 2472759735383047805764191
2395 6939680547687908358112407
2396 20101143655371872485566972
2397 55996043039964501924079422
2398 161527047230666832473306025
2399 445814650356640457626324629
2400 1279294214066881313188583718
2401 3488984220182403581423410140
2402 9943605027519850207056718899
2403 26690729284395387397889087571
2404 75362059155939917358745659024
2405 197825405284342283066707354938
2406 551085057577810645685827631613
2407 1398908223082134715971716295633
2408 3815204244769458316286498988090
2409 9156490187446699959087597571416
2410 24035786742047587392604943624967
2411 51505257304387687269867736339215
2412 123612617530530449447682567214116
2413 185418926295795674171523850821174
2414 278128389443693511257285776231761
2415 104
2416 309
2417 909
2418 2700
2419 7938
2420 23571
2421 69255
2422 205578
2423 603612
2424 1791153
2425 5255361
2426 15588936
2427 45703926
2428 135517455
2429 396986427
2430 1176610374
2431 3443737680
2432 10202072877
2433 29831377653
2434 88331871492
2435 258022045674
2436 763605783819
2437 2228055232239
2438 6590022517890
2439 19205208480708
2440 56768336832681
2441 165221278841385
2442 488038239039168
2443 1418361132207582
2444 4186453019257863
2445 12147576793584291
2446 35825056984468926
2447 103769130575703096
2448 305748331160553765
2449 883890630082328157
2450 2601640345147984764
2451 7504731764849956050
2452 22063911388658870787
2453 63490030730630628183
2454 186417537038872908282
2455 534937280198504867244
2456 1568338844218343815329
2457 4486178554392006727569
2458 13130278695781483105080
2459 37421294282977226849478
2460 109309570142380846849791
2461 310202834187837538357515
2462 904019688204555111784758
2463 2552526178459920315627552
2464 7418279206149143417292573
2465 20819041643063725074337221
2466 60303430966115617456700916
2467 167988129119893505772238266
2468 484581141692000497419918075
2469 1337443951069921372878973887
2470 3837882642200643939565751154
2471 10466952660547210744270230420
2472 29830815082559550621170156697
2473 80072187853186162193667262713
2474 226086177467819752076236977072
2475 593476215853026849200122064814
2476 1653255172733431937057482894839
2477 4196724669246404147915148886899
2478 11445612734308374948859496964270
2479 27469470562340099877262792714248
2480 72107360226142762177814830874901
2481 154515771913163061809603209017645
2482 370837852591591348343047701642348
2483 556256778887387022514571552463522
2484 834385168331080533771857328695283
2485 106
2486 312
2487 927
2488 2727
2489 8100
2490 23814
2491 70713
2492 207765
2493 616734
2494 1810836
2495 5373459
2496 15766083
2497 46766808
2498 137111778
2499 406552365
2500 1190959281
2501 3529831122
2502 10331213040
2503 30606218631
2504 89494132959
2505 264995614476
2506 774066137022
2507 2290817351457
2508 6684165696717
2509 19770067553670
2510 57615625442124
2511 170305010498043
2512 495663836524155
2513 1464114717117504
2514 4255083396622746
2515 12559359057773589
2516 36442730380752873
2517 107475170953406778
2518 311307391727109288
2519 917244993481661295
2520 2651671890246984471
2521 7804921035443954292
2522 22514195294549868150
2523 66191734165976612361
2524 190470092191891884549
2525 559252611116618724846
2526 1604811840595514601732
2527 4705016532655031445987
2528 13458535663176020182707
2529 39390836087344449315240
2530 112263882848931680548434
2531 327928710427142540549373
2532 930608502563512615072545
2533 2712059064613665335354274
2534 7657578535379760946882656
2535 22254837618447430251877719
2536 62457124929191175223011663
2537 180910292898346852370102748
2538 503964387359680517316714798
2539 1453743425076001492259754225
2540 4012331853209764118636921661
2541 11513647926601931818697253462
2542 31400857981641632232810691260
2543 89492445247678651863510470091
2544 240216563559558486581001788139
2545 678258532403459256228710931216
2546 1780428647559080547600366194442
2547 4959765518200295811172448684517
2548 12590174007739212443745446660697
2549 34336838202925124846578490892810
2550 82408411687020299631788378142744
2551 216322080678428286533444492624703
2552 463547315739489185428809627052935
2553 1112513557774774045029143104927044
2554 1668770336662161067543714657390566
2555 2503155504993241601315571986085849
2556 107
2557 318
2558 936
2559 2781
2560 8181
2561 24300
2562 71442
2563 212139
2564 623295
2565 1850202
2566 5432508
2567 16120377
2568 47298249
2569 140300424
2570 411335334
2571 1219657095
2572 3572877843
2573 10589493366
2574 30993639120
2575 91818655893
2576 268482398877
2577 794986843428
2578 2322198411066
2579 6872452054371
2580 20052497090151
2581 59310202661010
2582 172846876326372
2583 510915031494129
2584 1486991509572465
2585 4392344151352512
2586 12765250189868238
2587 37678077173320767
2588 109328191142258619
2589 322425512860220334
2590 933922175181327864
2591 2751734980444983885
2592 7955015670740953413
2593 23414763106331862876
2594 67542585883649604450
2595 198575202497929837083
2596 571410276575675653647
2597 1677757833349856174538
2598 4814435521786543805196
2599 14115049597965094337961
2600 40375606989528060548121
2601 118172508262033347945720
2602 336791648546795041645302
2603 983786131281427621648119
2604 2791825507690537845217635
2605 8136177193840996006062822
2606 22972735606139282840647968
2607 66764512855342290755633157
2608 187371374787573525669034989
2609 542730878695040557110308244
2610 1511893162079041551950144394
2611 4361230275228004476779262675
2612 12036995559629292355910764983
2613 34540943779805795456091760386
2614 94202573944924896698432073780
2615 268477335743035955590531410273
2616 720649690678675459743005364417
2617 2034775597210377768686132793648
2618 5341285942677241642801098583326
2619 14879296554600887433517346053551
2620 37770522023217637331236339982091
2621 103010514608775374539735472678430
2622 247225235061060898895365134428232
2623 648966242035284859600333477874109
2624 1390641947218467556286428881158805
2625 3337540673324322135087429314781132
2626 5006311009986483202631143972171698
2627 7509466514979724803946715958257547
2628 109
2629 321
2630 954
2631 2808
2632 8343
2633 24543
2634 72900
2635 214326
2636 636417
2637 1869885
2638 5550606
2639 16297524
2640 48361131
2641 141894747
2642 420901272
2643 1234006002
2644 3658971285
2645 10718633529
2646 31768480098
2647 92980917360
2648 275455967679
2649 805447196631
2650 2384960530284
2651 6966595233198
2652 20617356163113
2653 60157491270453
2654 177930607983030
2655 518540628979116
2656 1532745094482387
2657 4460974528717395
2658 13177032454057536
2659 38295750569604714
2660 113034231519962301
2661 327984573426775857
2662 967276538580661002
2663 2801766525543983592
2664 8255204941334951655
2665 23865047012222860239
2666 70244289318995588628
2667 202627757650948813350
2668 595725607493789511249
2669 1714230829727026960941
2670 5033273500049568523614
2671 14443306565359631415588
2672 42345148793895283013883
2673 121126820968584181644363
2674 354517524786100043837160
2675 1010374945640385124935906
2676 2951358393844282864944357
2677 8375476523071613535652905
2678 24408531581522988018188466
2679 68918206818417848521943904
2680 200293538566026872266899471
2681 562114124362720577007104967
2682 1628192636085121671330924732
2683 4535679486237124655850433182
2684 13083690825684013430337788025
2685 36110986678887877067732294949
2686 103622831339417386368275281158
2687 282607721834774690095296221340
2688 805432007229107866771594230819
2689 2161949072036026379229016093251
2690 6104326791631133306058398380944
2691 16023857828031724928403295749978
2692 44637889663802662300552038160653
2693 113311566069652911993709019946273
2694 309031543826326123619206418035290
2695 741675705183182696686095403284696
2696 1946898726105854578801000433622327
2697 4171925841655402668859286643476415
2698 10012622019972966405262287944343396
2699 15018933029959449607893431916515094
2700 22528399544939174411840147874772641
2701 110
2702 327
2703 963
2704 2862
2705 8424
2706 25029
2707 73629
2708 218700
2709 642978
2710 1909251
2711 5609655
2712 16651818
2713 48892572
2714 145083393
2715 425684241
2716 1262703816
2717 3702018006
2718 10976913855
2719 32155900587
2720 95305440294
2721 278942752080
2722 826367903037
2723 2416341589893
2724 7154881590852
2725 20899785699594
2726 61852068489339
2727 180472473811359
2728 533791823949090
2729 1555621886937348
2730 4598235283447161
2731 13382923586152185
2732 39531097362172608
2733 114887251708814142
2734 339102694559886903
2735 983953720280327571
2736 2901829615741983006
2737 8405299576631950776
2738 24765614824004854965
2739 71595141036668580717
2740 210732867956986765884
2741 607883272952846440050
2742 1787176822481368533747
2743 5142692489181080882823
2744 15099820500148705570842
2745 43329919696078894246764
2746 127035446381685849041649
2747 363380462905752544933089
2748 1063552574358300131511480
2749 3031124836921155374807718
2750 8854075181532848594833071
2751 25126429569214840606958715
2752 73225594744568964054565398
2753 206754620455253545565831712
2754 600880615698080616800698413
2755 1686342373088161731021314901
2756 4884577908255365013992774196
2757 13607038458711373967551299546
2758 39251072477052040291013364075
2759 108332960036663631203196884847
2760 310868494018252159104825843474
2761 847823165504324070285888664020
2762 2416296021687323600314782692457
2763 6485847216108079137687048279753
2764 18312980374893399918175195142832
2765 48071573484095174785209887249934
2766 133913668991407986901656114481959
2767 339934698208958735981127059838819
2768 927094631478978370857619254105870
2769 2225027115549548090058286209854088
2770 5840696178317563736403001300866981
2771 12515777524966208006577859930429245
2772 30037866059918899215786863833030188
2773 45056799089878348823680295749545282
2774 67585198634817523235520443624317923
2775 112
2776 330
2777 981
2778 2889
2779 8586
2780 25272
2781 75087
2782 220887
2783 656100
2784 1928934
2785 5727753
2786 16828965
2787 49955454
2788 146677716
2789 435250179
2790 1277052723
2791 3788111448
2792 11106054018
2793 32930741565
2794 96467701761
2795 285916320882
2796 836828256240
2797 2479103709111
2798 7249024769679
2799 21464644772556
2800 62699357098782
2801 185556205468017
2802 541417421434077
2803 1601375471847270
2804 4666865660812044
2805 13794705850341483
2806 40148770758456555
2807 118593292086517824
2808 344661755126442426
2809 1017308083679660709
2810 2951861160840982713
2811 8705488847225949018
2812 25215898729895852328
2813 74296844472014564895
2814 214785423110005742151
2815 632198603870960297652
2816 1823649818858539320150
2817 5361530467444105601241
2818 15428077467543242648469
2819 45299461500446116712526
2820 129989759088236682740292
2821 381106339145057547124947
2822 1090141388717257634799267
2823 3190657723074900394534440
2824 9093374510763466124423154
2825 26562225544598545784499213
2826 75379288707644521820876145
2827 219676784233706892163696194
2828 620263861365760636697495136
2829 1802641847094241850402095239
2830 5059027119264485193063944703
2831 14653733724766095041978322588
2832 40821115376134121902653898638
2833 117753217431156120873040092225
2834 324998880109990893609590654541
2835 932605482054756477314477530422
2836 2543469496512972210857665992060
2837 7248888065061970800944348077371
2838 19457541648324237413061144839259
2839 54938941124680199754525585428496
2840 144214720452285524355629661749802
2841 401741006974223960704968343445877
2842 1019804094626876207943381179516457
2843 2781283894436935112572857762317610
2844 6675081346648644270174858629562264
2845 17522088534952691209209003902600943
2846 37547332574898624019733579791287735
2847 90113598179756697647360591499090564
2848 135170397269635046471040887248635846
2849 202755595904452569706561330872953769
2850 113
2851 336
2852 990
2853 2943
2854 8667
2855 25758
2856 75816
2857 225261
2858 662661
2859 1968300
2860 5786802
2861 17183259
2862 50486895
2863 149866362
2864 440033148
2865 1305750537
2866 3831158169
2867 11364334344
2868 33318162054
2869 98792224695
2870 289403105283
2871 857748962646
2872 2510484768720
2873 7437311127333
2874 21747074309037
2875 64393934317668
2876 188098071296346
2877 556668616404051
2878 1624252264302231
2879 4804126415541810
2880 14000596982436132
2881 41384117551024449
2882 120446312275369665
2883 355779876259553472
2884 1033985265379327278
2885 3051924251038982127
2886 8855583482522948139
2887 26116466541677847054
2888 75647696189687556984
2889 222890533416043694685
2890 644356269330017226453
2891 1896595811612880892956
2892 5470949456575617960450
2893 16084591402332316803723
2894 46284232402629727945407
2895 135898384501338350137578
2896 389969277264710048220876
2897 1143319017435172641374841
2898 3270424166151772904397801
2899 9571973169224701183603320
2900 27280123532290398373269462
2901 79686676633795637353497639
2902 226137866122933565462628435
2903 659030352701120676491088582
2904 1860791584097281910092485408
2905 5407925541282725551206285717
2906 15177081357793455579191834109
2907 43961201174298285125934967764
2908 122463346128402365707961695914
2909 353259652293468362619120276675
2910 974996640329972680828771963623
2911 2797816446164269431943432591266
2912 7630408489538916632572997976180
2913 21746664195185912402833044232113
2914 58372624944972712239183434517777
2915 164816823374040599263576756285488
2916 432644161356856573066888985249406
2917 1205223020922671882114905030337631
2918 3059412283880628623830143538549371
2919 8343851683310805337718573286952830
2920 20025244039945932810524575888686792
2921 52566265604858073627627011707802829
2922 112641997724695872059200739373863205
2923 270340794539270092942081774497271692
2924 405511191808905139413122661745907538
2925 608266787713357709119683992618861307
2926 115
2927 339
2928 1008
2929 2970
2930 8829
2931 26001
2932 77274
2933 227448
2934 675783
2935 1987983
2936 5904900
2937 17360406
2938 51549777
2939 151460685
2940 449599086
2941 1320099444
2942 3917251611
2943 11493474507
2944 34093003032
2945 99954486162
2946 296376674085
2947 868209315849
2948 2573246887938
2949 7531454306160
2950 22311933381999
2951 65241222927111
2952 193181802953004
2953 564294213889038
2954 1670005849212153
2955 4872756792906693
2956 14412379246625430
2957 42001790947308396
2958 124152352653073347
2959 361338936826108995
2960 1067339628778660416
2961 3101955796137981834
2962 9155772753116946381
2963 26566750447568844417
2964 78349399625033541162
2965 226943088569062670952
2966 668671600248131084055
2967 1933068807990051679359
2968 5689787434838642678868
2969 16412848369726853881350
2970 48253774206996950411169
2971 138852697207889183836221
2972 407695153504015050412734
2973 1169907831794130144662628
2974 3429957052305517924124523
2975 9811272498455318713193403
2976 28715919507674103550809960
2977 81840370596871195119808386
2978 239060029901386912060492917
2979 678413598368800696387885305
2980 1977091058103362029473265746
2981 5582374752291845730277456224
2982 16223776623848176653618857151
2983 45531244073380366737575502327
2984 131883603522894855377804903292
2985 367390038385207097123885087742
2986 1059778956880405087857360830025
2987 2924989920989918042486315890869
2988 8393449338492808295830297773798
2989 22891225468616749897718993928540
2990 65239992585557737208499132696339
2991 175117874834918136717550303553331
2992 494450470122121797790730268856464
2993 1297932484070569719200666955748218
2994 3615669062768015646344715091012893
2995 9178236851641885871490430615648113
2996 25031555049932416013155719860858490
2997 60075732119837798431573727666060376
2998 157698796814574220882881035123408487
2999 337925993174087616177602218121589615
3000 811022383617810278826245323491815076
3001 1216533575426715418239367985237722614
3002 1824800363140073127359051977856583921
3003 116
3004 345
3005 1017
3006 3024
3007 8910
3008 26487
3009 78003
3010 231822
3011 682344
3012 2027349
3013 5963949
3014 17714700
3015 52081218
3016 154649331
3017 454382055
3018 1348797258
3019 3960298332
3020 11751754833
3021 34480423521
3022 102279009096
3023 299863458486
3024 889130022255
3025 2604627947547
3026 7719740663814
3027 22594362918480
3028 66935800145997
3029 195723668781333
3030 579545408859012
3031 1692882641667114
3032 5010017547636459
3033 14618270378720079
3034 43237137739876290
3035 126005372841925188
3036 372457057959220041
3037 1084016810478326985
3038 3202018886335981248
3039 9305867388413945502
3040 27467318259350839143
3041 79700251342706533251
3042 235048198875100623486
3043 680829265707188012856
3044 2006014800744393252165
3045 5799206423970155038077
3046 17069362304515928036604
3047 49238545109180561644050
3048 144761322620990851233507
3049 416558091623667551508663
3050 1223085460512045151238202
3051 3509723495382390433987884
3052 10289871156916553772373569
3053 29433817495365956139580209
3054 86147758523022310652429880
3055 245521111790613585359425158
3056 717180089704160736181478751
3057 2035240795106402089163655915
3058 5931273174310086088419797238
3059 16747124256875537190832368672
3060 48671329871544529960856571453
3061 136593732220141100212726506981
3062 395650810568684566133414709876
3063 1102170115155621291371655263226
3064 3179336870641215263572082490075
3065 8774969762969754127458947672607
3066 25180348015478424887490893321394
3067 68673676405850249693156981785620
3068 195719977756673211625497398089017
3069 525353624504754410152650910659993
3070 1483351410366365393372190806569392
3071 3893797452211709157602000867244654
3072 10847007188304046939034145273038679
3073 27534710554925657614471291846944339
3074 75094665149797248039467159582575470
3075 180227196359513395294721182998181128
3076 473096390443722662648643105370225461
3077 1013777979522262848532806654364768845
3078 2433067150853430836478735970475445228
3079 3649600726280146254718103955713167842
3080 5474401089420219382077155933569751763
3081 118
3082 348
3083 1035
3084 3051
3085 9072
3086 26730
3087 79461
3088 234009
3089 695466
3090 2047032
3091 6082047
3092 17891847
3093 53144100
3094 156243654
3095 463947993
3096 1363146165
3097 4046391774
3098 11880894996
3099 35255264499
3100 103441270563
3101 306837027288
3102 899590375458
3103 2667390066765
3104 7813883842641
3105 23159221991442
3106 67783088755440
3107 200807400437991
3108 587171006343999
3109 1738636226577036
3110 5078647925001342
3111 15030052642909377
3112 43854811136160237
3113 129711413219628870
3114 378016118525775564
3115 1117371173877660123
3116 3252050431434980955
3117 9606056659007943744
3118 27917602165241836506
3119 82401954778052517429
3120 239100754028119599753
3121 705144596625301870458
3122 2042487797121564038568
3123 6018044402233179756495
3124 17397619271910465114231
3125 51208086913547784109812
3126 147715635327541684932150
3127 434283967862972553700521
3128 1249674274871002654525989
3129 3669256381536135453714606
3130 10529170486147171301963652
3131 30869613470749661317120707
3132 88301452486097868418740627
3133 258443275569066931957289640
3134 736563335371840756078275474
3135 2151540269112482208544436253
3136 6105722385319206267490967745
3137 17793819522930258265259391714
3138 50241372770626611572497106016
3139 146013989614633589882569714359
3140 409781196660423300638179520943
3141 1186952431706053698400244129628
3142 3306510345466863874114965789678
3143 9538010611923645790716247470225
3144 26324909288909262382376843017821
3145 75541044046435274662472679964182
3146 206021029217550749079470945356860
3147 587159933270019634876492194267051
3148 1576060873514263230457952731979979
3149 4450054231099096180116572419708176
3150 11681392356635127472806002601733962
3151 32541021564912140817102435819116037
3152 82604131664776972843413875540833017
3153 225283995449391744118401478747726410
3154 540681589078540185884163548994543384
3155 1419289171331167987945929316110676383
3156 3041333938566788545598419963094306535
3157 7299201452560292509436207911426335684
3158 10948802178840438764154311867139503526
3159 16423203268260658146231467800709255289
3160 119
3161 354
3162 1044
3163 3105
3164 9153
3165 27216
3166 80190
3167 238383
3168 702027
3169 2086398
3170 6141096
3171 18246141
3172 53675541
3173 159432300
3174 468730962
3175 1391843979
3176 4089438495
3177 12139175322
3178 35642684988
3179 105765793497
3180 310323811689
3181 920511081864
3182 2698771126374
3183 8002170200295
3184 23441651527923
3185 69477665974326
3186 203349266266320
3187 602422201313973
3188 1761513019031997
3189 5215908679731108
3190 15235943775004026
3191 45090157928728131
3192 131564433408480711
3193 389134239658886610
3194 1134048355577326692
3195 3352113521632980369
3196 9756151294304942865
3197 28818169977023831232
3198 83752806495725509518
3199 247205864334157552287
3200 717302262084358799259
3201 2115433789875905611374
3202 6127463391364692115704
3203 18054133206699539269485
3204 52192857815731395342693
3205 153624260740643352329436
3206 443146905982625054796450
3207 1302851903588917661101563
3208 3749022824613007963577967
3209 11007769144608406361143818
3210 31587511458441513905890956
3211 92608840412248983951362121
3212 264904357458293605256221881
3213 775329826707200795871868920
3214 2209690006115522268234826422
3215 6454620807337446625633308759
3216 18317167155957618802472903235
3217 53381458568790774795778175142
3218 150724118311879834717491318048
3219 438041968843900769647709143077
3220 1229343589981269901914538562829
3221 3560857295118161095200732388884
3222 9919531036400591622344897369034
3223 28614031835770937372148742410675
3224 78974727866727787147130529053463
3225 226623132139305823987418039892546
3226 618063087652652247238412836070580
3227 1761479799810058904629476582801153
3228 4728182620542789691373858195939937
3229 13350162693297288540349717259124528
3230 35044177069905382418418007805201886
3231 97623064694736422451307307457348111
3232 247812394994330918530241626622499051
3233 675851986348175232355204436243179230
3234 1622044767235620557652490646983630152
3235 4257867513993503963837787948332029149
3236 9124001815700365636795259889282919605
3237 21897604357680877528308623734279007052
3238 32846406536521316292462935601418510578
3239 49269609804781974438694403402127765867
3240 121
3241 357
3242 1062
3243 3132
3244 9315
3245 27459
3246 81648
3247 240570
3248 715149
3249 2106081
3250 6259194
3251 18423288
3252 54738423
3253 161026623
3254 478296900
3255 1406192886
3256 4175531937
3257 12268315485
3258 36417525966
3259 106928054964
3260 317297380491
3261 930971435067
3262 2761533245592
3263 8096313379122
3264 24006510600885
3265 70324954583769
3266 208432997922978
3267 610047798798960
3268 1807266603941919
3269 5284539057095991
3270 15647726039193324
3271 45707831325012078
3272 135270473786184393
3273 394693300225442133
3274 1167402718976659830
3275 3402145066731980076
3276 10056340564898941107
3277 29268453882914828595
3278 86454509931071493696
3279 251258419487176528554
3280 741617593002472656861
3281 2151906786253076397777
3282 6346301369627716834122
3283 18382390174094076347112
3284 54162399620098617808455
3285 156578573447194186028079
3286 460872782221930056988308
3287 1329440717947875164389350
3288 3908555710766752983304689
3289 11247068473839023890733901
3290 33023307433825219083431454
3291 94762534375324541717672868
3292 277826521236746951854086363
3293 794713072374880815768665643
3294 2325989480121602387615606760
3295 6629070018346566804704479266
3296 19363862422012339876899926277
3297 54951501467872856407418709705
3298 160144375706372324387334525426
3299 452172354935639504152473954144
3300 1314125906531702308943127429231
3301 3688030769943809705743615688487
3302 10682571885354483285602197166652
3303 29758593109201774867034692107102
3304 85842095507312812116446227232025
3305 236924183600183361441391587160389
3306 679869396417917471962254119677638
3307 1854189262957956741715238508211740
3308 5284439399430176713888429748403459
3309 14184547861628369074121574587819811
3310 40050488079891865621049151777373584
3311 105132531209716147255254023415605658
3312 292869194084209267353921922372044333
3313 743437184982992755590724879867497153
3314 2027555959044525697065613308729537690
3315 4866134301706861672957471940950890456
3316 12773602541980511891513363844996087447
3317 27372005447101096910385779667848758815
3318 65692813073042632584925871202837021156
3319 98539219609563948877388806804255531734
3320 147808829414345923316083210206383297601
3321 122
3322 363
3323 1071
3324 3186
3325 9396
3326 27945
3327 82377
3328 244944
3329 721710
3330 2145447
3331 6318243
3332 18777582
3333 55269864
3334 164215269
3335 483079869
3336 1434890700
3337 4218578658
3338 12526595811
3339 36804946455
3340 109252577898
3341 320784164892
3342 951892141473
3343 2792914305201
3344 8284599736776
3345 24288940137366
3346 72019531802655
3347 210974863751307
3348 625298993768934
3349 1830143396396880
3350 5421799811825757
3351 15853617171287973
3352 46943178117579972
3353 137123493975036234
3354 405811421358553179
3355 1184079900676326399
3356 3502208156929979490
3357 10206435200195940228
3358 30169021694696823321
3359 87805361648744485785
3360 259363529793214481088
3361 753775258461529585662
3362 2224852779007417970583
3363 6455720358759229193331
3364 19038904108883150502366
3365 55147170522282229041336
3366 162487198860295853425365
3367 469735720341582558084237
3368 1382618346665790170964924
3369 3988322153843625493168050
3370 11725667132300258949914067
3371 33741205421517071672201703
3372 99069922301475657250294362
3373 284287603125973625153018604
3374 833479563710240855562259089
3375 2384139217124642447305996929
3376 6977968440364807162846820280
3377 19887210055039700414113437798
3378 58091587266037019630699778831
3379 164854504403618569222256129115
3380 480433127119116973162003576278
3381 1356517064806918512457421862432
3382 3942377719595106926829382287693
3383 11064092309831429117230847065461
3384 32047715656063449856806591499956
3385 89275779327605324601104076321306
3386 257526286521938436349338681696075
3387 710772550800550084324174761481167
3388 2039608189253752415886762359032914
3389 5562567788873870225145715524635220
3390 15853318198290530141665289245210377
3391 42553643584885107222364723763459433
3392 120151464239675596863147455332120752
3393 315397593629148441765762070246816974
3394 878607582252627802061765767116132999
3395 2230311554948978266772174639602491459
3396 6082667877133577091196839926188613070
3397 14598402905120585018872415822852671368
3398 38320807625941535674540091534988262341
3399 82116016341303290731157339003546276445
3400 197078439219127897754777613608511063468
3401 295617658828691846632166420412766595202
3402 443426488243037769948249630619149892803
3403 124
3404 366
3405 1089
3406 3213
3407 9558
3408 28188
3409 83835
3410 247131
3411 734832
3412 2165130
3413 6436341
3414 18954729
3415 56332746
3416 165809592
3417 492645807
3418 1449239607
3419 4304672100
3420 12655735974
3421 37579787433
3422 110414839365
3423 327757733694
3424 962352494676
3425 2855676424419
3426 8378742915603
3427 24853799210328
3428 72866820412098
3429 216058595407965
3430 632924591253921
3431 1875896981306802
3432 5490430189190640
3433 16265399435477271
3434 47560851513863919
3435 140829534352739916
3436 411370481925108702
3437 1217434264075659537
3438 3552239702028979197
3439 10506624470789938470
3440 30619305600587820684
3441 90507065084090469963
3442 263416084946233457355
3443 778090589379643443264
3444 2261325775384588756986
3445 6674558337022253911749
3446 19367161076277687579993
3447 57116712326649451507098
3448 165441511566846687124008
3449 487461596580887560276095
3450 1409207161024747674252711
3451 4147855039997370512894772
3452 11964966461530876479504150
3453 35177001396900776849742201
3454 101223616264551215016605109
3455 297209766904426971750883086
3456 852862809377920875459055812
3457 2500438691130722566686777267
3458 7152417651373927341917990787
3459 20933905321094421488540460840
3460 59661630165119101242340313394
3461 174274761798111058892099336493
3462 494563513210855707666768387345
3463 1441299381357350919486010728834
3464 4069551194420755537372265587296
3465 11827133158785320780488146863079
3466 33192276929494287351692541196383
3467 96143146968190349570419774499868
3468 267827337982815973803312228963918
3469 772578859565815309048016045088225
3470 2132317652401650252972524284443501
3471 6118824567761257247660287077098742
3472 16687703366621610675437146573905660
3473 47559954594871590424995867735631131
3474 127660930754655321667094171290378299
3475 360454392719026790589442365996362256
3476 946192780887445325297286210740450922
3477 2635822746757883406185297301348398997
3478 6690934664846934800316523918807474377
3479 18248003631400731273590519778565839210
3480 43795208715361755056617247468558014104
3481 114962422877824607023620274604964787023
3482 246348049023909872193472017010638829335
3483 591235317657383693264332840825533190404
3484 886852976486075539896499261238299785606
3485 1330279464729113309844748891857449678409
3486 125
3487 372
3488 1098
3489 3267
3490 9639
3491 28674
3492 84564
3493 251505
3494 741393
3495 2204496
3496 6495390
3497 19309023
3498 56864187
3499 168998238
3500 497428776
3501 1477937421
3502 4347718821
3503 12914016300
3504 37967207922
3505 112739362299
3506 331244518095
3507 983273201082
3508 2887057484028
3509 8567029273257
3510 25136228746809
3511 74561397630984
3512 218600461236294
3513 648175786223895
3514 1898773773761763
3515 5627690943920406
3516 16471290567571920
3517 48796198306431813
3518 142682554541591757
3519 422488603058219748
3520 1234111445775326106
3521 3652302792226978611
3522 10656719106086937591
3523 31519873412369815410
3524 91857916801763462052
3525 271521195252271409889
3526 790248254838700372065
3527 2334271768138930329792
3528 6783977326153766270958
3529 20023675011066761735247
3530 58101483228833062739979
3531 171350136979948354521294
3532 496324534700540061372024
3533 1462384789742662680828285
3534 4227621483074243022758133
3535 12443565119992111538684316
3536 35894899384592629438512450
3537 105531004190702330549226603
3538 303670848793653645049815327
3539 891629300713280915252649258
3540 2558588428133762626377167436
3541 7501316073392167700060331801
3542 21457252954121782025753972361
3543 62801715963283264465621382520
3544 178984890495357303727020940182
3545 522824285394333176676298009479
3546 1483690539632567123000305162035
3547 4323898144072052758458032186502
3548 12208653583262266612116796761888
3549 35481399476355962341464440589237
3550 99576830788482862055077623589149
3551 288429440904571048711259323499604
3552 803482013948447921409936686891754
3553 2317736578697445927144048135264675
3554 6396952957204950758917572853330503
3555 18356473703283771742980861231296226
3556 50063110099864832026311439721716980
3557 142679863784614771274987603206893393
3558 382982792263965965001282513871134897
3559 1081363178157080371768327097989086768
3560 2838578342662335975891858632221352766
3561 7907468240273650218555891904045196991
3562 20072803994540804400949571756422423131
3563 54744010894202193820771559335697517630
3564 131385626146085265169851742405674042312
3565 344887268633473821070860823814894361069
3566 739044147071729616580416051031916488005
3567 1773705952972151079792998522476599571212
3568 2660558929458226619689497783714899356818
3569 3990838394187339929534246675572349035227
3570 127
3571 375
3572 1116
3573 3294
3574 9801
3575 28917
3576 86022
3577 253692
3578 754515
3579 2224179
3580 6613488
3581 19486170
3582 57927069
3583 170592561
3584 506994714
3585 1492286328
3586 4433812263
3587 13043156463
3588 38742048900
3589 113901623766
3590 338218086897
3591 993733554285
3592 2949819603246
3593 8661172452084
3594 25701087819771
3595 75408686240427
3596 223684192892952
3597 655801383708882
3598 1944527358671685
3599 5696321321285289
3600 16883072831761218
3601 49413871702715760
3602 146388594919295439
3603 428047663624775271
3604 1267465809174659244
3605 3702334337325978318
3606 10956908376680935833
3607 31970157318260812773
3608 94559620237109446230
3609 275573750405290386156
3610 814563585756814229667
3611 2370744764516101116195
3612 7002815304416790989376
3613 20351931978461298812874
3614 60071025033200285205741
3615 174304449686499188219937
3616 514050410939845063563882
3617 1488973604101620184116072
3618 4387154369227988042484855
3619 12682864449222729068274399
3620 37330695359976334616052948
3621 107684698153777888315537350
3622 316593012572106991647679809
3623 911012546380960935149445981
3624 2674887902139842745757947774
3625 7675765284401287879131502308
3626 22503948220176503100180995403
3627 64371758862365346077261917083
3628 188405147889849793396864147560
3629 536954671486071911181062820546
3630 1568472856182999530028894028437
3631 4451071618897701369000915486105
3632 12971694432216158275374096559506
3633 36625960749786799836350390285664
3634 106444198429067887024393321767711
3635 298730492365448586165232870767447
3636 865288322713713146133777970498812
3637 2410446041845343764229810060675262
3638 6953209736092337781432144405794025
3639 19190858871614852276752718559991509
3640 55069421109851315228942583693888678
3641 150189330299594496078934319165150940
3642 428039591353844313824962809620680179
3643 1148948376791897895003847541613404691
3644 3244089534471241115304981293967260304
3645 8515735027987007927675575896664058298
3646 23722404720820950655667675712135590973
3647 60218411983622413202848715269267269393
3648 164232032682606581462314678007092552890
3649 394156878438255795509555227217022126936
3650 1034661805900421463212582471444683083207
3651 2217132441215188849741248153095749464015
3652 5321117858916453239378995567429798713636
3653 7981676788374679859068493351144698070454
3654 11972515182562019788602740026717047105681
3655 128
3656 381
3657 1125
3658 3348
3659 9882
3660 29403
3661 86751
3662 258066
3663 761076
3664 2263545
3665 6672537
3666 19840464
3667 58458510
3668 173781207
3669 511777683
3670 1520984142
3671 4476858984
3672 13301436789
3673 39129469389
3674 116226146700
3675 341704871298
3676 1014654260691
3677 2981200662855
3678 8849458809738
3679 25983517356252
3680 77103263459313
3681 226226058721281
3682 671052578678856
3683 1967404151126646
3684 5833582076015055
3685 17088963963855867
3686 50649218495283654
3687 148241615108147280
3688 439165784757886317
3689 1284142990874325813
3690 3802397427523977732
3691 11107003011977934954
3692 32870725130042807499
3693 95910471954782438319
3694 283678860711328338690
3695 826721251215871158468
3696 2443690757270442689001
3697 7112234293548303348585
3698 21008445913250372968128
3699 61055795935383896438622
3700 180213075099600855617223
3701 522913349059497564659811
3702 1542151232819535190691646
3703 4466920812304860552348216
3704 13161463107683964127454565
3705 38048593347668187204823197
3706 111992086079929003848158844
3707 323054094461333664946612050
3708 949779037716320974943039427
3709 2733037639142882805448337943
3710 8024663706419528237273843322
3711 23027295853203863637394506924
3712 67511844660529509300542986209
3713 193115276587096038231785751249
3714 565215443669549380190592442680
3715 1610864014458215733543188461638
3716 4705418568548998590086682085311
3717 13353214856693104107002746458315
3718 38915083296648474826122289678518
3719 109877882249360399509051170856992
3720 319332595287203661073179965303133
3721 896191477096345758495698612302341
3722 2595864968141139438401333911496436
3723 7231338125536031292689430182025786
3724 20859629208277013344296433217382075
3725 57572576614844556830258155679974527
3726 165208263329553945686827751081666034
3727 450567990898783488236802957495452820
3728 1284118774061532941474888428862040537
3729 3446845130375693685011542624840214073
3730 9732268603413723345914943881901780912
3731 25547205083961023783026727689992174894
3732 71167214162462851967003027136406772919
3733 180655235950867239608546145807801808179
3734 492696098047819744386944034021277658670
3735 1182470635314767386528665681651066380808
3736 3103985417701264389637747414334049249621
3737 6651397323645566549223744459287248392045
3738 15963353576749359718136986702289396140908
3739 23945030365124039577205480053434094211362
3740 35917545547686059365808220080151141317043
3741 130
3742 384
3743 1143
3744 3375
3745 10044
3746 29646
3747 88209
3748 260253
3749 774198
3750 2283228
3751 6790635
3752 20017611
3753 59521392
3754 175375530
3755 521343621
3756 1535333049
3757 4562952426
3758 13430576952
3759 39904310367
3760 117388408167
3761 348678440100
3762 1025114613894
3763 3043962782073
3764 8943601988565
3765 26548376429214
3766 77950552068756
3767 231309790377939
3768 678678176163843
3769 2013157736036568
3770 5902212453379938
3771 17500746228045165
3772 51266891891567601
3773 151947655485850962
3774 444724845324441840
3775 1317497354273658951
3776 3852428972622977439
3777 11407192282571933196
3778 33321009035933804862
3779 98612175390128422497
3780 287731415864347314957
3781 851036582133985016070
3782 2480163753647613475404
3783 7331072271811328067003
3784 21336702880644910045755
3785 63025337739751118904384
3786 183167387806151689315866
3787 540639225298802566851669
3788 1568740047178492693979433
3789 4626453698458605572074938
3790 13400762436914581657044648
3791 39484389323051892382363695
3792 114145780043004561614469591
3793 335976258239787011544476532
3794 969162283384000994839836150
3795 2849337113148962924829118281
3796 8199112917428648416345013829
3797 24073991119258584711821529966
3798 69081887559611590912183520772
3799 202535533981588527901628958627
3800 579345829761288114695357253747
3801 1695646331008648140571777328040
3802 4832592043374647200629565384914
3803 14116255705646995770260046255933
3804 40059644570079312321008239374945
3805 116745249889945424478366869035554
3806 329633646748081198527153512570976
3807 957997785861610983219539895909399
3808 2688574431289037275487095836907023
3809 7787594904423418315204001734489308
3810 21694014376608093878068290546077358
3811 62578887624831040032889299652146225
3812 172717729844533670490774467039923581
3813 495624789988661837060483253244998102
3814 1351703972696350464710408872486358460
3815 3852356322184598824424665286586121611
3816 10340535391127081055034627874520642219
3817 29196805810241170037744831645705342736
3818 76641615251883071349080183069976524682
3819 213501642487388555901009081409220318757
3820 541965707852601718825638437423405424537
3821 1478088294143459233160832102063832976010
3822 3547411905944302159585997044953199142424
3823 9311956253103793168913242243002147748863
3824 19954191970936699647671233377861745176135
3825 47890060730248079154410960106868188422724
3826 71835091095372118731616440160302282634086
3827 107752636643058178097424660240453423951129
3828 131
3829 390
3830 1152
3831 3429
3832 10125
3833 30132
3834 88938
3835 264627
3836 780759
3837 2322594
3838 6849684
3839 20371905
3840 60052833
3841 178564176
3842 526126590
3843 1564030863
3844 4605999147
3845 13688857278
3846 40291730856
3847 119712931101
3848 352165224501
3849 1046035320300
3850 3075343841682
3851 9131888346219
3852 26830805965695
3853 79645129287642
3854 233851656206268
3855 693929371133817
3856 2036034528491529
3857 6039473208109704
3858 17706637360139814
3859 52502238684135495
3860 153800675674702803
3861 455842966457552886
3862 1334174535973325520
3863 3952492062820976853
3864 11557286917868932317
3865 34221576847715799588
3866 99963027107801414586
3867 295836526170385267491
3868 863194247593041944871
3869 2553109746401955048210
3870 7440491260942840426212
3871 21993216815433984201009
3872 64010108641934730137265
3873 189076013219253356713152
3874 549502163418455067947598
3875 1621917675896407700555007
3876 4706220141535478081938299
3877 13879361095375816716224814
3878 40202287310743744971133944
3879 118453167969155677147091085
3880 342437340129013684843408773
3881 1007928774719361034633429596
3882 2907486850152002984519508450
3883 8548011339446888774487354843
3884 24597338752285945249035041487
3885 72221973357775754135464589898
3886 207245662678834772736550562316
3887 607606601944765583704886875881
3888 1738037489283864344086071761241
3889 5086938993025944421715331984120
3890 14497776130123941601888696154742
3891 42348767116940987310780138767799
3892 120178933710237936963024718124835
3893 350235749669836273435100607106662
3894 988900940244243595581460537712928
3895 2873993357584832949658619687728197
3896 8065723293867111826461287510721069
3897 23362784713270254945612005203467924
3898 65082043129824281634204871638232074
3899 187736662874493120098667898956438675
3900 518153189533601011472323401119770743
3901 1486874369965985511181449759734994306
3902 4055111918089051394131226617459075380
3903 11557068966553796473273995859758364833
3904 31021606173381243165103883623561926657
3905 87590417430723510113234494937116028208
3906 229924845755649214047240549209929574046
3907 640504927462165667703027244227660956271
3908 1625897123557805156476915312270216273611
3909 4434264882430377699482496306191498928030
3910 10642235717832906478757991134859597427272
3911 27935868759311379506739726729006443246589
3912 59862575912810098943013700133585235528405
3913 143670182190744237463232880320604565268172
3914 215505273286116356194849320480906847902258
3915 323257909929174534292273980721360271853387
3916 133
3917 393
3918 1170
3919 3456
3920 10287
3921 30375
3922 90396
3923 266814
3924 793881
3925 2342277
3926 6967782
3927 20549052
3928 61115715
3929 180158499
3930 535692528
3931 1578379770
3932 4692092589
3933 13817997441
3934 41066571834
3935 120875192568
3936 359138793303
3937 1056495673503
3938 3138105960900
3939 9226031525046
3940 27395665038657
3941 80492417897085
3942 238935387862926
3943 701554968618804
3944 2081788113401451
3945 6108103585474587
3946 18118419624329112
3947 53119912080419442
3948 157506716052406485
3949 461402027024108409
3950 1367528899372658658
3951 4002523607919976560
3952 11857476188462930559
3953 34671860753606796951
3954 102664730543147398764
3955 299889081323404243758
3956 887509578511155802473
3957 2589582742779125834613
3958 7659329239205865144630
3959 22321473782828521278636
3960 65979650446301952603027
3961 192030325925804190411795
3962 567228039657760070139456
3963 1648506490255365203842794
3964 4865753027689223101665021
3965 14118660424606434245814897
3966 41638083286127450148674442
3967 120606861932231234913401832
3968 355359503907467031441273255
3969 1027312020387041054530226319
3970 3023786324158083103900288788
3971 8722460550456008953558525350
3972 25644034018340666323462064529
3973 73792016256857835747105124461
3974 216665920073327262406393769694
3975 621736988036504318209651686948
3976 1822819805834296751114660627643
3977 5214112467851593032258215283723
3978 15260816979077833265145995952360
3979 43493328390371824805666088464226
3980 127046301350822961932340416303397
3981 360536801130713810889074154374505
3982 1050707249009508820305301821319986
3983 2966702820732730786744381613138784
3984 8621980072754498848975859063184591
3985 24197169881601335479383862532163207
3986 70088354139810764836836015610403772
3987 195246129389472844902614614914696222
3988 563209988623479360296003696869316025
3989 1554459568600803034416970203359312229
3990 4460623109897956533544349279204982918
3991 12165335754267154182393679852377226140
3992 34671206899661389419821987579275094499
3993 93064818520143729495311650870685779971
3994 262771252292170530339703484811348084624
3995 689774537266947642141721647629788722138
3996 1921514782386497003109081732682982868813
3997 4877691370673415469430745936810648820833
3998 13302794647291133098447488918574496784090
3999 31926707153498719436273973404578792281816
4000 83807606277934138520219180187019329739767
4001 179587727738430296829041100400755706585215
4002 431010546572232712389698640961813695804516
4003 646515819858349068584547961442720543706774
4004 969773729787523602876821942164080815560161
4005 134
4006 399
4007 1179
4008 3510
4009 10368
4010 30861
4011 91125
4012 271188
4013 800442
4014 2381643
4015 7026831
4016 20903346
4017 61647156
4018 183347145
4019 540475497
4020 1607077584
4021 4735139310
4022 14076277767
4023 41453992323
4024 123199715502
4025 362625577704
4026 1077416379909
4027 3169487020509
4028 9414317882700
4029 27678094575138
4030 82186995115971
4031 241477253691255
4032 716806163588778
4033 2104664905856412
4034 6245364340204353
4035 18324310756423761
4036 54355258872987336
4037 159359736241258326
4038 472520148157219455
4039 1384206081072325227
4040 4102586698117975974
4041 12007570823759929680
4042 35572428565388791677
4043 104015582260820390853
4044 307994191629442196292
4045 899667243970212731274
4046 2662528735533467407419
4047 7768748228337377503839
4048 22977987717617595433890
4049 66964421348485563835908
4050 197938951338905857809081
4051 576090977777412571235385
4052 1701684118973280210418368
4053 4945519470766095611528382
4054 14597259083067669304995063
4055 42355981273819302737444691
4056 124914249858382350446023326
4057 361820585796693704740205496
4058 1066078511722401094323819765
4059 3081936061161123163590678957
4060 9071358972474249311700866364
4061 26167381651368026860675576050
4062 76932102055021998970386193587
4063 221376048770573507241315373383
4064 649997760219981787219181309082
4065 1865210964109512954628955060844
4066 5468459417502890253343981882929
4067 15642337403554779096774645851169
4068 45782450937233499795437987857080
4069 130479985171115474416998265392678
4070 381138904052468885797021248910191
4071 1081610403392141432667222463123515
4072 3152121747028526460915905463959958
4073 8900108462198192360233144839416352
4074 25865940218263496546927577189553773
4075 72591509644804006438151587596489621
4076 210265062419432294510508046831211316
4077 585738388168418534707843844744088666
4078 1689629965870438080888011090607948075
4079 4663378705802409103250910610077936687
4080 13381869329693869600633047837614948754
4081 36496007262801462547181039557131678420
4082 104013620698984168259465962737825283497
4083 279194455560431188485934952612057339913
4084 788313756876511591019110454434044253872
4085 2069323611800842926425164942889366166414
4086 5764544347159491009327245198048948606439
4087 14633074112020246408292237810431946462499
4088 39908383941873399295342466755723490352270
4089 95780121460496158308821920213736376845448
4090 251422818833802415560657540561057989219301
4091 538763183215290890487123301202267119755645
4092 1293031639716698137169095922885441087413548
4093 1939547459575047205753643884328161631120322
4094 2909321189362570808630465826492242446680483
4095 136
4096 402
4097 1197
4098 3537
4099 10530
4100 31104
4101 92583
4102 273375
4103 813564
4104 2401326
4105 7144929
4106 21080493
4107 62710038
4108 184941468
4109 550041435
4110 1621426491
4111 4821232752
4112 14205417930
4113 42228833301
4114 124361976969
4115 369599146506
4116 1087876733112
4117 3232249139727
4118 9508461061527
4119 28242953648100
4120 83034283725414
4121 246560985347913
4122 724431761073765
4123 2150418490766334
4124 6313994717569236
4125 18736093020613059
4126 54972932269271283
4127 163065776618962008
4128 478079208723774978
4129 1417560444471658365
4130 4152618243216975681
4131 12307760094353927922
4132 36022712471279789040
4133 106717285696166375031
4134 312046746782461172559
4135 923982574888326588876
4136 2699001731910638193822
4137 7987586206600402222257
4138 23306244685012132511517
4139 68933963152852786301670
4140 200893264045456691507724
4141 593816854016717573427243
4142 1728272933332237713706155
4143 5105052356919840631255104
4144 14836558412298286834585146
4145 43791777249203007914985189
4146 127067943821457908212334073
4147 374742749575147051338069978
4148 1085461757390081114220616488
4149 3198235535167203282971459295
4150 9245808183483369490772036871
4151 27214076917422747935102599092
4152 78502144954104080582026728150
4153 230796306165065996911158580761
4154 664128146311720521723946120149
4155 1949993280659945361657543927246
4156 5595632892328538863886865182532
4157 16405378252508670760031945648787
4158 46927012210664337290323937553507
4159 137347352811700499386313963571240
4160 391439955513346423250994796178034
4161 1143416712157406657391063746730573
4162 3244831210176424298001667389370545
4163 9456365241085579382747716391879874
4164 26700325386594577080699434518249056
4165 77597820654790489640782731568661319
4166 217774528934412019314454762789468863
4167 630795187258296883531524140493633948
4168 1757215164505255604123531534232265998
4169 5068889897611314242664033271823844225
4170 13990136117407227309752731830233810061
4171 40145607989081608801899143512844846262
4172 109488021788404387641543118671395035260
4173 312040862096952504778397888213475850491
4174 837583366681293565457804857836172019739
4175 2364941270629534773057331363302132761616
4176 6207970835402528779275494828668098499242
4177 17293633041478473027981735594146845819317
4178 43899222336060739224876713431295839387497
4179 119725151825620197886027400267170471056810
4180 287340364381488474926465760641209130536344
4181 754268456501407246681972621683173967657903
4182 1616289549645872671461369903606801359266935
4183 3879094919150094411507287768656323262240644
4184 5818642378725141617260931652984484893360966
4185 8727963568087712425891397479476727340041449
4186 137
4187 408
4188 1206
4189 3591
4190 10611
4191 31590
4192 93312
4193 277749
4194 820125
4195 2440692
4196 7203978
4197 21434787
4198 63241479
4199 188130114
4200 554824404
4201 1650124305
4202 4864279473
4203 14463698256
4204 42616253790
4205 126686499903
4206 373085930907
4207 1108797439518
4208 3263630199336
4209 9696747419181
4210 28525383184581
4211 84728860944300
4212 249102851176242
4213 739682956043739
4214 2173295283221295
4215 6451255472299002
4216 18941984152707708
4217 56208279061839177
4218 164918796807813849
4219 489197329856886024
4220 1434237626171324934
4221 4252681333414975095
4222 12457854729650927043
4223 36923280283061783766
4224 108068137413839367120
4225 320151857088499125093
4226 936140240347383517677
4227 2771947724664979766628
4228 8097005195731914581466
4229 23962758619801206666771
4230 69918734055036397534551
4231 206801889458558358905010
4232 602679792136370074523172
4233 1781450562050152720281729
4234 5184818799996713141118465
4235 15315157070759521893765312
4236 44509675236894860503755438
4237 131375331747609023744955567
4238 381203831464373724637002219
4239 1124228248725441154014209934
4240 3256385272170243342661849464
4241 9594706605501609848914377885
4242 27737424550450108472316110613
4243 81642230752268243805307797276
4244 235506434862312241746080184450
4245 692388918495197990733475742283
4246 1992384438935161565171838360447
4247 5849979841979836084972631781738
4248 16786898676985616591660595547596
4249 49216134757526012280095836946361
4250 140781036631993011870971812660521
4251 412042058435101498158941890713720
4252 1174319866540039269752984388534102
4253 3430250136472219972173191240191719
4254 9734493630529272894005002168111635
4255 28369095723256738148243149175639622
4256 80100976159783731242098303554747168
4257 232793461964371468922348194705983957
4258 653323586803236057943364288368406589
4259 1892385561774890650594572421480901844
4260 5271645493515766812370594602696797994
4261 15206669692833942727992099815471532675
4262 41970408352221681929258195490701430183
4263 120436823967244826405697430538534538786
4264 328464065365213162924629356014185105780
4265 936122586290857514335193664640427551473
4266 2512750100043880696373414573508516059217
4267 7094823811888604319171994089906398284848
4268 18623912506207586337826484486004295497726
4269 51880899124435419083945206782440537457951
4270 131697667008182217674630140293887518162491
4271 359175455476860593658082200801511413170430
4272 862021093144465424779397281923627391609032
4273 2262805369504221740045917865049521902973709
4274 4848868648937618014384109710820404077800805
4275 11637284757450283234521863305968969786721932
4276 17455927136175424851782794958953454680082898
4277 26183890704263137277674192438430182020124347
4278 139
4279 411
4280 1224
4281 3618
4282 10773
4283 31833
4284 94770
4285 279936
4286 833247
4287 2460375
4288 7322076
4289 21611934
4290 64304361
4291 189724437
4292 564390342
4293 1664473212
4294 4950372915
4295 14592838419
4296 43391094768
4297 127848761370
4298 380059499709
4299 1119257792721
4300 3326392318554
4301 9790890598008
4302 29090242257543
4303 85576149553743
4304 254186582832900
4305 747308553528726
4306 2219048868131217
4307 6519885849663885
4308 19353766416897006
4309 56825952458123124
4310 168624837185517531
4311 494756390423441547
4312 1467591989570658072
4313 4302712878513974802
4314 12758044000244925285
4315 37373564188952781129
4316 110769840849185351298
4317 324204412241518101360
4318 960455571265497375279
4319 2808420721042150553031
4320 8315843173994939299884
4321 24291015587195743744398
4322 71888275859403620000313
4323 209756202165109192603653
4324 620405668375675076715030
4325 1808039376409110223569516
4326 5344351686150458160845187
4327 15554456399990139423355395
4328 45945471212278565681295936
4329 133529025710684581511266314
4330 394125995242827071234866701
4331 1143611494393121173911006657
4332 3372684746176323462042629802
4333 9769155816510730027985548392
4334 28784119816504829546743133655
4335 83212273651350325416948331839
4336 244926692256804731415923391828
4337 706519304586936725238240553350
4338 2077166755485593972200427226849
4339 5977153316805484695515515081341
4340 17549939525939508254917895345214
4341 50360696030956849774981786642788
4342 147648404272578036840287510839083
4343 422343109895979035612915437981563
4344 1236126175305304494476825672141160
4345 3522959599620117809258953165602306
4346 10290750409416659916519573720575157
4347 29203480891587818682015006504334905
4348 85107287169770214444729447526918866
4349 240302928479351193726294910664241504
4350 698380385893114406767044584117951871
4351 1959970760409708173830092865105219767
4352 5677156685324671951783717264442705532
4353 15814936480547300437111783808090393982
4354 45620009078501828183976299446414598025
4355 125911225056665045787774586472104290549
4356 361310471901734479217092291615603616358
4357 985392196095639488773888068042555317340
4358 2808367758872572543005580993921282654419
4359 7538250300131642089120243720525548177651
4360 21284471435665812957515982269719194854544
4361 55871737518622759013479453458012886493178
4362 155642697373306257251835620347321612373853
4363 395093001024546653023890420881662554487473
4364 1077526366430581780974246602404534239511290
4365 2586063279433396274338191845770882174827096
4366 6788416108512665220137753595148565708921127
4367 14546605946812854043152329132461212233402415
4368 34911854272350849703565589917906909360165796
4369 52367781408526274555348384876860364040248694
4370 78551672112789411833022577315290546060373041
4371 140
4372 417
4373 1233
4374 3672
4375 10854
4376 32319
4377 95499
4378 284310
4379 839808
4380 2499741
4381 7381125
4382 21966228
4383 64835802
4384 192913083
4385 569173311
4386 1693171026
4387 4993419636
4388 14851118745
4389 43778515257
4390 130173284304
4391 383546284110
4392 1140178499127
4393 3357773378163
4394 9979176955662
4395 29372671794024
4396 87270726772629
4397 256728448661229
4398 762559748498700
4399 2241925660586178
4400 6657146604393651
4401 19559657548991655
4402 58061299250691018
4403 170477857374369372
4404 505874511556552593
4405 1484269171270324641
4406 4402775968711974216
4407 12908138635541924406
4408 38274132000734775855
4409 112120692566858343387
4410 332309522547556053894
4411 972613236724554304080
4412 2881366713796492125837
4413 8425262163126451659093
4414 24947529521984817899652
4415 72873046761587231233194
4416 215664827578210860000939
4417 629268606495327577810959
4418 1861217005127025230145090
4419 5424118129227330670708548
4420 16033055058451374482535561
4421 46663369199970418270066185
4422 137836413636835697043887808
4423 400587077132053744533798942
4424 1182377985728481213704600103
4425 3430834483179363521733019971
4426 10118054238528970386127889406
4427 29307467449532190083956645176
4428 86352359449514488640229400965
4429 249636820954050976250844995517
4430 734780076770414194247770175484
4431 2119557913760810175714721660050
4432 6231500266456781916601281680547
4433 17931459950416454086546545244023
4434 52649818577818524764753686035642
4435 151082088092870549324945359928364
4436 442945212817734110520862532517249
4437 1267029329687937106838746313944689
4438 3708378525915913483430477016423480
4439 10568878798860353427776859496806918
4440 30872251228249979749558721161725471
4441 87610442674763456046045019513004715
4442 255321861509310643334188342580756598
4443 720908785438053581178884731992724512
4444 2095141157679343220301133752353855613
4445 5879912281229124521490278595315659301
4446 17031470055974015855351151793328116596
4447 47444809441641901311335351424271181946
4448 136860027235505484551928898339243794075
4449 377733675169995137363323759416312871647
4450 1083931415705203437651276874846810849074
4451 2956176588286918466321664204127665952020
4452 8425103276617717629016742981763847963257
4453 22614750900394926267360731161576644532953
4454 63853414306997438872547946809157584563632
4455 167615212555868277040438360374038659479534
4456 466928092119918771755506861041964837121559
4457 1185279003073639959071671262644987663462419
4458 3232579099291745342922739807213602718533870
4459 7758189838300188823014575537312646524481288
4460 20365248325537995660413260785445697126763381
4461 43639817840438562129456987397383636700207245
4462 104735562817052549110696769753720728080497388
4463 157103344225578823666045154630581092120746082
4464 235655016338368235499067731945871638181119123
4465 142
4466 420
4467 1251
4468 3699
4469 11016
4470 32562
4471 96957
4472 286497
4473 852930
4474 2519424
4475 7499223
4476 22143375
4477 65898684
4478 194507406
4479 578739249
4480 1707519933
4481 5079513078
4482 14980258908
4483 44553356235
4484 131335545771
4485 390519852912
4486 1150638852330
4487 3420535497381
4488 10073320134489
4489 29937530866986
4490 88118015382072
4491 261812180317887
4492 770185345983687
4493 2287679245496100
4494 6725776981758534
4495 19971439813180953
4496 58678972646974965
4497 174183897752073054
4498 511433572123108116
4499 1517623534669657779
4500 4452807513810973923
4501 13208327906135922648
4502 38724415906625773218
4503 114822396002204327565
4504 336362077700575030161
4505 996928567642668161682
4506 2917839710173662912240
4507 8644100141389476377511
4508 25275786489379354977279
4509 74842588565954453698956
4510 218619140284761693699582
4511 646994482734632580002817
4512 1887805819485982733432877
4513 5583651015381075690435270
4514 16272354387681992012125644
4515 48099165175354123447606683
4516 139990107599911254810198555
4517 413509240910507091131663424
4518 1201761231396161233601396826
4519 3547133957185443641113800309
4520 10292503449538090565199059913
4521 30354162715586911158383668218
4522 87922402348596570251869935528
4523 259057078348543465920688202895
4524 748910462862152928752534986551
4525 2204340230311242582743310526452
4526 6358673741282430527144164980150
4527 18694500799370345749803845041641
4528 53794379851249362259639635732069
4529 157949455733455574294261058106926
4530 453246264278611647974836079785092
4531 1328835638453202331562587597551747
4532 3801087989063811320516238941834067
4533 11125135577747740450291431049270440
4534 31706636396581060283330578490420754
4535 92616753684749939248676163485176413
4536 262831328024290368138135058539014145
4537 765965584527931930002565027742269794
4538 2162726356314160743536654195978173536
4539 6285423473038029660903401257061566839
4540 17639736843687373564470835785946977903
4541 51094410167922047566053455379984349788
4542 142334428324925703934006054272813545838
4543 410580081706516453655786695017731382225
4544 1133201025509985412089971278248938614941
4545 3251794247115610312953830624540432547222
4546 8868529764860755398964992612382997856060
4547 25275309829853152887050228945291543889771
4548 67844252701184778802082193484729933598859
4549 191560242920992316617643840427472753690896
4550 502845637667604831121315081122115978438602
4551 1400784276359756315266520583125894511364677
4552 3555837009220919877215013787934962990387257
4553 9697737297875236028768219421640808155601610
4554 23274569514900566469043726611937939573443864
4555 61095744976613986981239782356337091380290143
4556 130919453521315686388370962192150910100621735
4557 314206688451157647332090309261162184241492164
4558 471310032676736470998135463891743276362238246
4559 706965049015104706497203195837614914543357369
4560 143
4561 426
4562 1260
4563 3753
4564 11097
4565 33048
4566 97686
4567 290871
4568 859491
4569 2558790
4570 7558272
4571 22497669
4572 66430125
4573 197696052
4574 583522218
4575 1736217747
4576 5122559799
4577 15238539234
4578 44940776724
4579 133660068705
4580 394006637313
4581 1171559558736
4582 3451916556990
4583 10261606492143
4584 30219960403467
4585 89812592600958
4586 264354046146216
4587 785436540953661
4588 2310556037951061
4589 6863037736488300
4590 20177330945275602
4591 59914319439542859
4592 176036917940924895
4593 522551693256219162
4594 1534300716369324348
4595 4552870604008973337
4596 13358422541432921769
4597 39624983718407767944
4598 116173247719877319654
4599 344467188006612982695
4600 1009086233101725090483
4601 2990785702928004485046
4602 8753519130520988736720
4603 25932300424168429132533
4604 75827359468138064931837
4605 224527765697863361096868
4606 655857420854285081098746
4607 1940983448203897740008451
4608 5663417458457948200298631
4609 16750953046143227071305810
4610 48817063163045976036376932
4611 144297495526062370342820049
4612 419970322799733764430595665
4613 1240527722731521273394990272
4614 3605283694188483700804190478
4615 10641401871556330923341400927
4616 30877510348614271695597179739
4617 91062488146760733475151004654
4618 263767207045789710755609806584
4619 777171235045630397762064608685
4620 2246731388586458786257604959653
4621 6613020690933727748229931579356
4622 19076021223847291581432494940450
4623 56083502398111037249411535124923
4624 161383139553748086778918907196207
4625 473848367200366722882783174320778
4626 1359738792835834943924508239355276
4627 3986506915359606994687762792655241
4628 11403263967191433961548716825502201
4629 33375406733243221350874293147811320
4630 95119909189743180849991735471262262
4631 277850261054249817746028490455529239
4632 788493984072871104414405175617042435
4633 2297896753583795790007695083226809382
4634 6488179068942482230609962587934520608
4635 18856270419114088982710203771184700517
4636 52919210531062120693412507357840933709
4637 153283230503766142698160366139953049364
4638 427003284974777111802018162818440637514
4639 1231740245119549360967360085053194146675
4640 3399603076529956236269913834746815844823
4641 9755382741346830938861491873621297641666
4642 26605589294582266196894977837148993568180
4643 75825929489559458661150686835874631669313
4644 203532758103554336406246580454189800796577
4645 574680728762976949852931521282418261072688
4646 1508536913002814493363945243366347935315806
4647 4202352829079268945799561749377683534094031
4648 10667511027662759631645041363804888971161771
4649 29093211893625708086304658264922424466804830
4650 69823708544701699407131179835813818720331592
4651 183287234929841960943719347069011274140870429
4652 392758360563947059165112886576452730301865205
4653 942620065353472941996270927783486552724476492
4654 1413930098030209412994406391675229829086714738
4655 2120895147045314119491609587512844743630072107
4656 145
4657 429
4658 1278
4659 3780
4660 11259
4661 33291
4662 99144
4663 293058
4664 872613
4665 2578473
4666 7676370
4667 22674816
4668 67493007
4669 199290375
4670 593088156
4671 1750566654
4672 5208653241
4673 15367679397
4674 45715617702
4675 134822330172
4676 400980206115
4677 1182019911939
4678 3514678676208
4679 10355749670970
4680 30784819476429
4681 90659881210401
4682 269437777802874
4683 793062138438648
4684 2356309622860983
4685 6931668113853183
4686 20589113209464900
4687 60531992835826806
4688 179742958318628577
4689 528110753822774685
4690 1567655079768657486
4691 4602902149107973044
4692 13658611812026920011
4693 40075267624298765307
4694 118874951155223303832
4695 348519743159631958962
4696 1033401564019838948085
4697 3027258699305175271449
4698 8972357108784013455138
4699 26260557391562966210160
4700 77796901272505287397599
4701 227482078404414194795511
4702 673583297093590083290604
4703 1967572262562855243296238
4704 5822950344611693220025353
4705 16990252375373844600895893
4706 50252859138429681213917430
4707 146451189489137928109130796
4708 432892486578187111028460147
4709 1259910968399201293291786995
4710 3721583168194563820184970816
4711 10815851082565451102412571434
4712 31924205614668992770024202781
4713 92632531045842815086791539217
4714 273187464440282200425453013962
4715 791301621137369132266829419752
4716 2331513705136891193286193826055
4717 6740194165759376358772814878959
4718 19839062072801183244689794738068
4719 57228063671541874744297484821350
4720 168250507194333111748234605374769
4721 484149418661244260336756721588621
4722 1421545101601100168648349522962334
4723 4079216378507504831773524718065828
4724 11959520746078820984063288377965723
4725 34209791901574301884646150476506603
4726 100126220199729664052622879443433960
4727 285359727569229542549975206413786786
4728 833550783162749453238085471366587717
4729 2365481952218613313243215526851127305
4730 6893690260751387370023085249680428146
4731 19464537206827446691829887763803561824
4732 56568811257342266948130611313554101551
4733 158757631593186362080237522073522801127
4734 459849691511298428094481098419859148092
4735 1281009854924331335406054488455321912542
4736 3695220735358648082902080255159582440025
4737 10198809229589868708809741504240447534469
4738 29266148224040492816584475620863892924998
4739 79816767883746798590684933511446980704540
4740 227477788468678375983452060507623895007939
4741 610598274310663009218739741362569402389731
4742 1724042186288930849558794563847254783218064
4743 4525610739008443480091835730099043805947418
4744 12607058487237806837398685248133050602282093
4745 32002533082988278894935124091414666913485313
4746 87279635680877124258913974794767273400414490
4747 209471125634105098221393539507441456160994776
4748 549861704789525882831158041207033822422611287
4749 1178275081691841177495338659729358190905595615
4750 2827860196060418825988812783350459658173429476
4751 4241790294090628238983219175025689487260144214
4752 6362685441135942358474828762538534230890216321
4753 146
4754 435
4755 1287
4756 3834
4757 11340
4758 33777
4759 99873
4760 297432
4761 879174
4762 2617839
4763 7735419
4764 23029110
4765 68024448
4766 202479021
4767 597871125
4768 1779264468
4769 5251699962
4770 15625959723
4771 46103038191
4772 137146853106
4773 404466990516
4774 1202940618345
4775 3546059735817
4776 10544036028624
4777 31067249012910
4778 92354458429287
4779 271979643631203
4780 808313333408622
4781 2379186415315944
4782 7068928868582949
4783 20795004341559549
4784 61767339628394700
4785 181595978507480418
4786 539228874955885731
4787 1584332261468324055
4788 4702965239305972458
4789 13808706447323919132
4790 40975835436080760033
4791 120225802872896295921
4792 356624853465669911496
4793 1045559229478895876886
4794 3100204692059516844255
4795 9081776097915525814347
4796 26917071326352040365414
4797 78781672174688898630480
4798 233390703817515862192797
4799 682446235213242584386533
4800 2020749891280770249871812
4801 5902716787688565729888714
4802 17468851033835079660076059
4803 50970757126121533802687679
4804 150758577415289043641752290
4805 439353568467413784327392388
4806 1298677459734561333085380441
4807 3779732905197603879875360985
4808 11164749504583691460554912448
4809 32447553247696353307237714302
4810 95772616844006978310072608343
4811 277897593137528445260374617651
4812 819562393320846601276359041886
4813 2373904863412107396800488259256
4814 6994541115410673579858581478165
4815 20220582497278129076318444636877
4816 59517186218403549734069384214204
4817 171684191014625624232892454464050
4818 504751521582999335244703816124307
4819 1452448255983732781010270164765863
4820 4264635304803300505945048568887002
4821 12237649135522514495320574154197484
4822 35878562238236462952189865133897169
4823 102629375704722905653938451429519809
4824 300378660599188992157868638330301880
4825 856079182707688627649925619241360358
4826 2500652349488248359714256414099763151
4827 7096445856655839939729646580553381915
4828 20681070782254162110069255749041284438
4829 58393611620482340075489663291410685472
4830 169706433772026800844391833940662304653
4831 476272894779559086240712566220568403381
4832 1379549074533895284283443295259577444276
4833 3843029564772994006218163465365965737626
4834 11085662206075944248706240765478747320075
4835 30596427688769606126429224512721342603407
4836 87798444672121478449753426862591678774994
4837 239450303651240395772054800534340942113620
4838 682433365406035127950356181522871685023817
4839 1831794822931989027656219224087708207169193
4840 5172126558866792548676383691541764349654192
4841 13576832217025330440275507190297131417842254
4842 37821175461713420512196055744399151806846279
4843 96007599248964836684805372274244000740455939
4844 261838907042631372776741924384301820201243470
4845 628413376902315294664180618522324368482984328
4846 1649585114368577648493474123621101467267833861
4847 3534825245075523532486015979188074572716786845
4848 8483580588181256477966438350051378974520288428
4849 12725370882271884716949657525077068461780432642
4850 19088056323407827075424486287615602692670648963
4851 148
4852 438
4853 1305
4854 3861
4855 11502
4856 34020
4857 101331
4858 299619
4859 892296
4860 2637522
4861 7853517
4862 23206257
4863 69087330
4864 204073344
4865 607437063
4866 1793613375
4867 5337793404
4868 15755099886
4869 46877879169
4870 138309114573
4871 411440559318
4872 1213400971548
4873 3608821855035
4874 10638179207451
4875 31632108085872
4876 93201747038730
4877 277063375287861
4878 815938930893609
4879 2424940000225866
4880 7137559245947832
4881 21206786605748847
4882 62385013024678647
4883 185302018885184100
4884 544787935522441254
4885 1617686624867657193
4886 4752996784404972165
4887 14108895717917917374
4888 41426119341971757396
4889 122927506308242280099
4890 360677408618688887763
4891 1069874560397009734488
4892 3136677688436687630658
4893 9300614076178550532765
4894 27245328293746577443041
4895 80751213979056121096242
4896 236345016524066695891440
4897 700172111452547586578391
4898 2047338705639727753159599
4899 6062249673842310749615436
4900 17708150363065697189666142
4901 52406553101505238980228177
4902 152912271378364601408063037
4903 452275732245867130925256870
4904 1318060705402241352982177164
4905 3896032379203683999256141323
4906 11339198715592811639626082955
4907 33494248513751074381664737344
4908 97342659743089059921713142906
4909 287317850532020934930217825029
4910 833692779412585335781123852953
4911 2458687179962539803829077125658
4912 7121714590236322190401464777768
4913 20983623346232020739575744434495
4914 60661747491834387228955333910631
4915 178551558655210649202208152642612
4916 515052573043876872698677363392150
4917 1514254564748998005734111448372921
4918 4357344767951198343030810494297589
4919 12793905914409901517835145706661006
4920 36712947406567543485961722462592452
4921 107635686714709388856569595401691507
4922 307888127114168716961815354288559427
4923 901135981797566976473605914990905640
4924 2568237548123065882949776857724081074
4925 7501957048464745079142769242299289453
4926 21289337569967519819188939741660145745
4927 62043212346762486330207767247123853314
4928 175180834861447020226468989874232056416
4929 509119301316080402533175501821986913959
4930 1428818684338677258722137698661705210143
4931 4138647223601685852850329885778732332828
4932 11529088694318982018654490396097897212878
4933 33256986618227832746118722296436241960225
4934 91789283066308818379287673538164027810221
4935 263395334016364435349260280587775036324982
4936 718350910953721187316164401603022826340860
4937 2047300096218105383851068544568615055071451
4938 5495384468795967082968657672263124621507579
4939 15516379676600377646029151074625293048962576
4940 40730496651075991320826521570891394253526762
4941 113463526385140261536588167233197455420538837
4942 288022797746894510054416116822732002221367817
4943 785516721127894118330225773152905460603730410
4944 1885240130706945883992541855566973105448952984
4945 4948755343105732945480422370863304401803501583
4946 10604475735226570597458047937564223718150360535
4947 25450741764543769433899315050154136923560865284
4948 38176112646815654150848972575231205385341297926
4949 57264168970223481226273458862846808078011946889
4950 149
4951 444
4952 1314
4953 3915
4954 11583
4955 34506
4956 102060
4957 303993
4958 898857
4959 2676888
4960 7912566
4961 23560551
4962 69618771
4963 207261990
4964 612220032
4965 1822311189
4966 5380840125
4967 16013380212
4968 47265299658
4969 140633637507
4970 414927343719
4971 1234321677954
4972 3640202914644
4973 10826465565105
4974 31914537622353
4975 94896324257616
4976 279605241116190
4977 831190125863583
4978 2447816792680827
4979 7274820000677598
4980 21412677737843496
4981 63620359817246541
4982 187155039074035941
4983 555906056655552300
4984 1634363806567323762
4985 4853059874602971579
4986 14258990353214916495
4987 42326687153753752122
4988 124278358025915272188
4989 368782518924726840297
4990 1082032225856066663289
4991 3209623681191029203464
4992 9410033065310062891974
4993 27901842228535651598295
4994 81735984881239732329123
4995 242253641937168363288726
4996 709035049572200087674320
4997 2100516334357642759735173
4998 6142016116919183259478797
4999 18186749021526932248846308
5000 53124451089197091568998426
5001 157219659304515716940684531
5002 458736814135093804224189111
5003 1356827196737601392775770610
5004 3954182116206724058946531492
5005 11688097137611051997768423969
5006 34017596146778434918878248865
5007 100482745541253223144994212032
5008 292027979229267179765139428718
5009 861953551596062804790653475087
5010 2501078338237756007343371558859
5011 7376061539887619411487231376974
5012 21365143770708966571204394333304
5013 62950870038696062218727233303485
5014 181985242475503161686866001731893
5015 535654675965631947606624457927836
5016 1545157719131630618096032090176450
5017 4542763694246994017202334345118763
5018 13072034303853595029092431482892767
5019 38381717743229704553505437119983018
5020 110138842219702630457885167387777356
5021 322907060144128166569708786205074521
5022 923664381342506150885446062865678281
5023 2703407945392700929420817744972716920
5024 7704712644369197648849330573172243222
5025 22505871145394235237428307726897868359
5026 63868012709902559457566819224980437235
5027 186129637040287458990623301741371559942
5028 525542504584341060679406969622696169248
5029 1527357903948241207599526505465960741877
5030 4286456053016031776166413095985115630429
5031 12415941670805057558550989657336196998484
5032 34587266082956946055963471188293691638634
5033 99770959854683498238356166889308725880675
5034 275367849198926455137863020614492083430663
5035 790186002049093306047780841763325108974946
5036 2155052732861163561948493204809068479022580
5037 6141900288654316151553205633705845165214353
5038 16486153406387901248905973016789373864522737
5039 46549139029801132938087453223875879146887728
5040 122191489953227973962479564712674182760580286
5041 340390579155420784609764501699592366261616511
5042 864068393240683530163248350468196006664103451
5043 2356550163383682354990677319458716381811191230
5044 5655720392120837651977625566700919316346858952
5045 14846266029317198836441267112589913205410504749
5046 31813427205679711792374143812692671154451081605
5047 76352225293631308301697945150462410770682595852
5048 114528337940446962452546917725693616156023893778
5049 171792506910670443678820376588540424234035840667