0 1
1 1
2 1
3 1
4 1
5 1
6 1
7 2
8 2
9 2
10 1
11 3
12 5
13 6
14 4
15 1
16 4
17 9
18 14
19 15
20 10
21 1
22 5
23 14
24 27
25 38
26 39
27 25
28 1
29 6
30 20
31 46
32 79
33 104
34 102
35 64
36 1
37 7
38 27
39 72
40 145
41 229
42 285
43 270
44 166
45 1
46 8
47 35
48 106
49 244
50 446
51 659
52 784
53 721
54 436
55 1
56 9
57 44
58 149
59 385
60 796
61 1349
62 1889
63 2164
64 1941
65 1157
66 1
67 10
68 54
69 202
70 578
71 1330
72 2530
73 4034
74 5402
75 5994
76 5262
77 3098
78 1
79 11
80 65
81 266
82 834
83 2110
84 4438
85 7894
86 11966
87 15430
88 16658
89 14354
90 8360
91 1
92 12
93 77
94 342
95 1165
96 3210
97 7382
98 14442
99 24298
100 35290
101 44054
102 46442
103 39372
104 22714
105 1
106 13
107 90
108 431
109 1584
110 4717
111 11757
112 25034
113 46122
114 74030
115 103642
116 125786
117 129868
118 108528
119 62086
120 1
121 14
122 104
123 534
124 2105
125 6732
126 18058
127 41508
128 82913
129 145186
130 223794
131 303458
132 359296
133 364182
134 300482
135 170614
136 1
137 15
138 119
139 652
140 2743
141 9371
142 26895
143 66298
144 142479
145 269607
146 451893
147 672438
148 886548
149 1026936
150 1023960
151 835278
152 471096
153 1
154 16
155 135
156 786
157 3514
158 12766
159 39009
160 102564
161 235672
162 478384
163 863979
164 1393938
165 2010879
166 2585922
167 2937444
168 2886174
169 2330334
170 1306374
171 1
172 17
173 152
174 937
175 4435
176 17066
177 55289
178 154339
179 377245
180 816620
181 1578035
182 2736301
183 4268796
184 5990739
185 7534245
186 8409540
187 8153952
188 6522882
189 3636708
190 1
191 18
192 170
193 1106
194 5524
195 22438
196 76790
197 226694
198 586873
199 1348204
200 2771900
201 5130956
202 8583132
203 12995836
204 17793780
205 21934524
206 24097737
207 23086374
208 18313542
209 10159590
210 1
211 19
212 189
213 1294
214 6800
215 29068
216 104752
217 325922
218 890357
219 2161771
220 4706977
221 9251060
222 16485988
223 26709924
224 39372748
225 52724140
226 63826041
227 69118635
228 65497653
229 51559506
230 28473132
231 1
232 20
233 209
234 1502
235 8283
236 37162
237 140620
238 459742
239 1321031
240 3378050
241 7759105
242 16119808
243 30444025
244 52446972
245 82568660
246 118806812
247 155922929
248 185668816
249 198442329
250 186175794
251 145530291
252 80032638
253 1
254 21
255 230
256 1731
257 9994
258 46947
259 186065
260 637524
261 1921393
262 5158823
263 12458186
264 27256963
265 54322938
266 99010805
267 165459657
268 253822444
269 357298401
270 460398557
271 540034074
272 570286939
273 530148414
274 411738723
275 225562929
276 1
277 22
278 252
279 1982
280 11955
281 58672
282 243006
283 870536
284 2744982
285 7717740
286 19538402
287 44873972
288 94038087
289 180590706
290 318793400
291 518292906
292 776580502
293 1071519402
294 1357731032
295 1570719570
296 1640469427
297 1512174076
298 1167450066
299 637301652
300 1
301 23
302 275
303 2256
304 14189
305 72609
306 313633
307 1172214
308 3858524
309 11333258
310 30001124
311 72130114
312 158450461
313 319502765
314 593422193
315 1017677012
316 1613666808
317 2366392810
318 3205830936
319 3999970004
320 4568920029
321 4723363073
322 4320093569
323 3316925794
324 1804751718
325 1
326 24
327 299
328 2554
329 16720
330 89054
331 400431
332 1558456
333 5344371
334 16363996
335 45192906
336 113464496
337 260581699
338 550083340
339 1071375419
340 1930601970
341 3224766013
342 4997736630
343 7185890554
344 9572193750
345 11774720969
346 13292253106
347 13612376671
348 12360382436
349 9441771081
350 5121677512
351 1
352 25
353 324
354 2877
355 19573
356 108328
357 506205
358 2047941
359 7303258
360 23266823
361 66901273
362 175021398
363 419239101
364 924129535
365 1882040458
366 3552060729
367 6226743402
368 10153104613
369 15408393197
370 21755820934
371 28532805273
372 34639167825
373 38679350746
374 39265012213
375 35414530188
376 26923831029
377 14563448593
378 1
379 26
380 350
381 3226
382 22774
383 130778
384 634106
385 2662474
386 9857404
387 32618022
388 97471354
389 265189494
390 661161772
391 1518390034
392 3225409094
393 6358230722
394 11660844589
395 19931908744
396 31788241212
397 47317318744
398 65697019404
399 84927794032
400 101851323844
401 112583530784
402 113358893147
403 101603373430
404 76901809810
405 41487279622
406 1
407 27
408 377
409 3602
410 26350
411 156778
412 787658
413 3427358
414 13153984
415 45137900
416 139946780
417 395278870
418 1023822620
419 2444741300
420 5404960900
421 11102029850
422 21244484405
423 37950984055
424 63380994545
425 99037468700
426 144802579360
427 197942132180
428 252476137280
429 299362648660
430 327793747775
431 327545797361
432 291864076387
433 219992462862
434 118389089432
435 1
436 28
437 405
438 4006
439 30329
440 186730
441 970786
442 4371794
443 17369000
444 61719242
445 198238664
446 580363550
447 1559048270
448 3863842790
449 8873524820
450 18951732050
451 37751475155
452 70297498310
453 122576463005
454 200369447300
455 307221042605
456 441782180240
457 595220848820
458 749780918120
459 879632533715
460 954702193796
461 947203621523
462 839402336610
463 630245628681
464 338381552294
465 1
466 29
467 434
468 4439
469 34740
470 221065
471 1187845
472 5529310
473 22711580
474 83460036
475 277326906
476 840321456
477 2337650484
478 6003254610
479 14296415880
480 31689099660
481 65576732025
482 127000705515
483 230625436470
484 393243408615
485 630166952910
486 949372670145
487 1344224071665
488 1786783947180
489 2224634300655
490 2584115645631
491 2781538349034
492 2741308151929
493 2416851586814
494 1808029517585
495 968627180975
496 1
497 30
498 464
499 4902
500 39613
501 260244
502 1443650
503 6938220
504 29428735
505 111700926
506 383498522
507 1201108398
508 3455298846
509 9181226550
510 22637320974
511 51988770150
512 111562247565
513 224266537200
514 423202874010
515 750869550600
516 1254035797995
517 1972783031670
518 2923763694720
519 4080380688990
520 5355642319500
521 6595533893466
522 7590288295320
523 8106962146594
524 7939698087777
525 6966189256328
526 5193508285374
527 2776656698560
528 1
529 31
530 495
531 5396
532 44979
533 304759
534 1743507
535 8642114
536 37810605
537 148067881
538 524628183
539 1696307846
540 5039905766
541 13837633794
542 35273846370
543 83807317674
544 186188338689
545 387817554915
546 759031658775
547 1398338961810
548 2428108222605
549 3977688380265
550 6150582524385
551 8976927415380
552 12359786703210
553 16031556901956
554 19541464508286
555 22292784335380
556 23636948529691
557 23012849490699
558 20099395629479
559 14936354240262
560 7970164983934
561 1
562 32
563 527
564 5922
565 50870
566 355134
567 2093245
568 10690380
569 48196226
570 194520600
571 710506669
572 2369003910
573 7260841795
574 20573847406
575 54151385930
576 132918797838
577 305269502733
578 657813211278
579 1333037552379
580 2545188175500
581 4585478843190
582 7804135564680
583 12556379127255
584 19105198320030
585 27487296642975
586 37368271020546
587 47932808113452
588 57865805745622
589 65471197373357
590 68942582355770
591 66749193649869
592 58048599360440
593 43005914853675
594 22906519224196
595 1
596 33
597 560
598 6481
599 57319
600 411926
601 2499249
602 13138759
603 60979851
604 253407206
605 953223495
606 3274031179
607 10340352374
608 30203693111
609 81986075131
610 207644031174
611 492339686501
612 1096001511849
613 2296120266390
614 4536038939157
615 8463704571069
616 14934802583370
617 24945993535125
618 39465713011965
619 59148874090260
620 83960765983551
621 112788375776973
622 143166884879620
623 171269811232431
624 192279585474749
625 201162973378996
626 193740375366079
627 167803707863984
628 123961033438311
629 65912434077871
630 1
631 34
632 594
633 7074
634 64360
635 475726
636 2968494
637 16049934
638 76617859
639 327525816
640 1267610552
641 4480661880
642 14567607048
643 43818076664
644 122530120616
645 319833799416
646 781969792806
647 1795985229524
648 3884461464740
649 7928160717396
650 15295863776616
651 27934546093596
652 48344500689564
653 79346509130460
654 123560580637350
655 182575353085776
656 255898015850784
657 339916026640144
658 427225071889024
659 506716281586800
660 564712370086176
661 587182934219824
662 562707056609059
663 485505116668374
664 357677175380166
665 189873467516182
666 1
667 35
668 629
669 7702
670 72028
671 547160
672 3508580
673 19494154
674 95636287
675 420193609
676 1671754227
677 6075798248
678 20315879480
679 62866345592
680 180915804328
681 486181996696
682 1224333712838
683 2897788821746
684 6462416487070
685 13608607411660
686 27108485958752
687 51158570587608
688 91574910559776
689 155625555913620
690 251251590457374
691 385482442853586
692 562033949573910
693 778389395576704
694 1023039114379952
695 1273857380115968
696 1498653723562000
697 1658611585892800
698 1714602360915059
699 1635395107497257
700 1405889348657599
701 1033055759564722
702 547550642896348
703 1
704 36
705 665
706 8366
707 80359
708 626890
709 4127768
710 23549894
711 118639021
712 535324050
713 2187584123
714 8167746084
715 28063431955
716 89258023320
717 264098029400
718 729964146616
719 1891431513862
720 4608304531280
721 10584539021654
722 22968812720476
723 47179509857482
724 91875663958020
725 169841967106136
726 298359037061004
727 498452056930770
728 792359589224580
729 1198767982884870
730 1725905788004200
731 2363462459530566
732 3075285890072624
733 3795550218057920
734 4431122689570768
735 4871867670369859
736 5008609054305116
737 4755886817069915
738 4074340215719578
739 2986495751118669
740 1580606402461070
741 1
742 37
743 702
744 9067
745 89390
746 715615
747 4835017
748 28304552
749 146316683
750 677512965
751 2841547194
752 10890654257
753 38418762162
754 125489201359
755 381419484675
756 1083320199336
757 2885493689878
758 7229700191758
759 17084275066796
760 38161656273410
761 80732861599612
762 162023986535978
763 308897140921638
764 560076668125160
765 966653061097910
766 1589170683216354
767 2489579629040220
768 3717033360113650
769 5288136230419636
770 7164654137607390
771 9234298567661110
772 11301958797701312
773 13098540577998547
774 14311599414245743
775 14636363541744890
776 13838836087094609
777 11816722783908162
778 8641442369299317
779 4567102153579739
780 1
781 38
782 740
783 9806
784 99159
785 814072
786 5640022
787 33855184
788 179456252
789 852134200
790 3665376842
791 14409714416
792 52150963613
793 174798617778
794 545327448196
795 1590228885370
796 4350233373889
797 11198514080972
798 27199468948432
799 62475631531964
800 135978792939818
801 280918504409000
802 551653989057228
803 1030997795582776
804 1835626870144708
805 3115900412439424
806 5045403373354484
807 7795783672370224
808 11494749219573506
809 16169823728140676
810 21687088935688136
811 27700911502969812
812 33634797943360969
813 38712098789945602
814 42046503533989180
815 42786799043085242
816 40291922412747661
817 34297001240302088
818 25025267306787218
819 13208544522879056
820 1
821 39
822 779
823 10584
824 109705
825 923037
826 6553253
827 40309278
828 218951458
829 1065445636
830 4696967294
831 18927225458
832 70226054871
833 241359295807
834 772277029587
835 2310354951344
836 6485789707455
837 17138976340231
838 42748216403293
839 100873614561368
840 225653893420214
841 479372928880782
842 968551286406046
843 1863570289049004
844 3418278654784712
845 5982525078166908
846 9996930655938616
847 15957087458164132
848 24335936265298214
849 35460356620084406
850 49351661883402318
851 65557824166798624
852 83022798382018917
853 100047808236276383
854 114393400267295751
855 123545401367020024
856 125125224989822083
857 117375722696134991
858 99614190959836967
859 72530813069968362
860 38233811829666274
861 1
862 40
863 819
864 11402
865 121068
866 1043326
867 7585995
868 47785568
869 265813989
870 1324706372
871 5981364388
872 24689638388
873 93850247623
874 330512576136
875 1083862380265
876 3323991276738
877 9568421688386
878 25935120999030
879 66372982450979
880 160760807304892
881 369275724384875
882 805900436862364
883 1673578108707042
884 3311494504335832
885 6250400230239762
886 11264374022000624
887 19397734388890236
888 31936543192269656
889 50289954379400962
890 75753380343546752
891 109147954768784938
892 150369842670285348
893 197932284432219859
894 248628430785093924
895 297464006885591051
896 337986609870592158
897 363064026624137858
898 366046349052977098
899 342115138645794041
900 289520726725940320
901 210378815859471603
902 110764624899634636
903 1
904 41
905 860
906 12261
907 133289
908 1175796
909 8750389
910 56414889
911 321185552
912 1638305929
913 7571884749
914 31995709148
915 124521250399
916 449052462147
917 1508225204024
918 4738366233139
919 13976275345389
920 38827533964154
921 101876525138395
922 253068910754901
923 596409514140746
924 1335936968552131
925 2848754269954281
926 5790973049905238
927 11235472843282636
928 20826268756576218
929 36912508641130622
930 62598651603160516
931 101624231960560854
932 157979877915217370
933 235191289491732652
934 335271177782617038
935 457450081871290145
936 596930557887599131
937 744024722102904834
938 884079047541277133
939 998514643380321067
940 1067096985547707114
941 1071225514322908997
942 997682214424711459
943 842014681231205964
944 610664167485046559
945 321143440759106239
946 1
947 42
948 902
949 13162
950 146410
951 1321346
952 10059474
953 66341074
954 386350830
955 2015906370
956 9531376230
957 41205899826
958 164088844296
959 605569421694
960 2081798916570
961 6695643899310
962 20222866782552
963 57542175542682
964 154680334447938
965 393772969857450
966 951354950034042
967 2185415393447778
968 4781100752647158
969 9975664288411650
970 19875200163142155
971 37852714649764092
972 68974250240989476
973 120337429000867356
974 201135392204851992
975 322202761478938740
976 494795399367510876
977 728442345189567060
978 1027912549145639835
979 1389651817541506314
980 1798405361861794110
981 2225034327531781098
982 2626618413024503034
983 2949690676469305314
984 3136837143250937178
985 3136004714295327570
986 2910922409978826420
987 2450361063140963982
988 1773822289475358762
989 931807608244152798
990 1
991 43
992 945
993 14106
994 160474
995 1480918
996 11527230
997 77721894
998 462751378
999 2468598274
1000 11933633430
1001 52753182426
1002 214826120352
1003 810864165816
1004 2851457182560
1005 9383012237574
1006 29000309598432
1007 84460686224544
1008 232445376773172
1009 605995479848070
1010 1499808254339430
1011 3530543313339270
1012 7917871096128978
1013 16942180434506586
1014 34631965204200963
1015 67703579101317897
1016 126702165053895723
1017 227164393891620924
1018 390447071446708824
1019 643675582684658088
1020 1018133553051301608
1021 1545440506036016676
1022 2251150293702717771
1023 3146006711876713209
1024 4215969728548940259
1025 5413091506935081522
1026 6650058102418078242
1027 7801343417025589446
1028 8713146232744745526
1029 9222532534015570062
1030 9183764267525091168
1031 8497288187415117972
1032 7135105762595149164
1033 5155990960860475542
1034 2705629897719511560
1035 1
1036 44
1037 989
1038 15094
1039 175525
1040 1655498
1041 13168622
1042 90730042
1043 552000502
1044 3009071546
1045 14864983082
1046 67155414130
1047 279512936208
1048 1078443468594
1049 3877147468728
1050 13045333585950
1051 41234779018566
1052 122844008060550
1053 345906372596148
1054 922901542845786
1055 2338249110960672
1056 5636347047526770
1057 12948222663807678
1058 28390594843974834
1059 59492016734836527
1060 119277724740025446
1061 229037709359414583
1062 421570138046834544
1063 744313630392225471
1064 1261287048022987836
1065 2052256207182668520
1066 3207249641771976372
1067 4814724352790036055
1068 6942597511615447656
1069 9613126734128371239
1070 12775067947360734990
1071 16279119337902100023
1072 19864493026378749210
1073 23164547752188413214
1074 25737022183785905034
1075 27119443034285406756
1076 26903584988955779202
1077 24816158217535358304
1078 20788384910870742678
1079 14996726621175136266
1080 7861620858579987102
1081 1
1082 45
1083 1034
1084 16127
1085 191608
1086 1846117
1087 14999645
1088 105554162
1089 655899166
1090 3651802090
1091 18426055130
1092 85029468758
1093 361533333420
1094 1425111818932
1095 5235103873530
1096 18000924523272
1097 58157260073244
1098 177124120665066
1099 509985159675264
1100 1391651923502484
1101 3607057026402606
1102 8897497701333228
1103 20922818822295120
1104 46975164555309282
1105 100830834242619039
1106 207160336318836807
1107 407807450834276556
1108 769885572146274573
1109 1394921477798474598
1110 2427170816462047851
1111 4057856885597881827
1112 6520792896977632728
1113 10074230201744680947
1114 14964571506177460083
1115 21370448598533854950
1116 29330792193104553885
1117 38667314019391206252
1118 48918680311641584223
1119 59308160116469262447
1120 68766062962353067458
1121 76021012970259725004
1122 79760050207027090992
1123 78839186240776544262
1124 72508128117361880184
1125 60601269749581237248
1126 43646732390625866046
1127 22858347479755123368
1128 1
1129 46
1130 1080
1131 17206
1132 208769
1133 2053852
1134 17037370
1135 122399924
1136 776452973
1137 4413255418
1138 22733756386
1139 107107325978
1140 464988857308
1141 1871674621110
1142 7021749025882
1143 24661140215734
1144 81393288470046
1145 253282305261582
1146 745266540413574
1147 2078761203842814
1148 5508694109580354
1149 13896206651238318
1150 33427373550030954
1151 76795481078937630
1152 168728817620223441
1153 354966335116765128
1154 715798621395732402
1155 1384853359299387936
1156 2572614500779025727
1157 4591977866406797022
1158 7879949179858404276
1159 13005820599037562406
1160 20652879984320195502
1161 31559594604899773758
1162 46409250306455995980
1163 65665812297815868918
1164 89368554811029615087
1165 116916786524137344360
1166 146894154447502052922
1167 176992903390463914128
1168 204095236049082054909
1169 224547126139639883454
1170 234620249418063360258
1171 231107364565165515438
1172 211948584107719661694
1173 176756130257568983478
1174 127106349619962226662
1175 66505079870380989414
1176 1
1177 47
1178 1127
1179 18332
1180 227055
1181 2279827
1182 19299991
1183 141491146
1184 915890267
1185 5312108315
1186 27923464777
1187 134254337782
1188 594829939672
1189 2443770804396
1190 9358412504300
1191 33554563862726
1192 113076177711662
1193 359336733947362
1194 1079942134145202
1195 3077310049517970
1196 8332721853836742
1197 21483661964661486
1198 52832274310849626
1199 124119061280206902
1200 278951672249192025
1201 600490633815926199
1202 1239493774132720971
1203 2455618315811885466
1204 4673266481474146065
1205 8549445726485210685
1206 15044541547044227025
1207 25477747645302763704
1208 41538649763216162184
1209 65218295188257531666
1210 98621724895675965240
1211 143634657209171638656
1212 201443617415301479985
1213 271951153632982828365
1214 353179495782669012369
1215 440803844362103311410
1216 527982293887048021959
1217 605635265579185852491
1218 663262611606785298621
1219 690274740122868759150
1220 677676198090948537390
1221 619812078930454160610
1222 515811063985250871834
1223 370367559747912199554
1224 193611429490343216076
1225 1
1226 48
1227 1175
1228 19506
1229 246514
1230 2525214
1231 21806873
1232 163070964
1233 1076681404
1234 6369489728
1235 34151463359
1236 167489910874
1237 757007742231
1238 3172855081850
1239 12397013248368
1240 45356747171422
1241 155989154078688
1242 505967475521750
1243 1552355045804226
1244 4516588917610534
1245 12489974037499914
1246 32893693868016198
1247 82648658129347854
1248 198434997555718014
1249 455903007840248553
1250 1003561367345325126
1251 2118936080197839195
1252 4295602723760532636
1253 8368378571418752502
1254 15678330523771242216
1255 28267253755003583775
1256 49071734918832201414
1257 82060938955563152913
1258 132234692596776457554
1259 205378669847149659090
1260 307474677293105135562
1261 443699999520149083881
1262 617029428257455947006
1263 826574266830953320719
1264 1065934493777755152144
1265 1321965634031820345738
1266 1574421403828337185860
1267 1796880171073019173071
1268 1959172617308839910262
1269 2031213549820602595161
1270 1987763017144271457150
1271 1813299341006653569834
1272 1505990702663617231998
1273 1079790053223506287464
1274 563978989238255415630
1275 1
1276 49
1277 1224
1278 20729
1279 267195
1280 2791234
1281 24578601
1282 187403051
1283 1261559241
1284 7609242096
1285 41597634491
1286 208010863961
1287 958649116464
1288 4097352734955
1289 16326876072449
1290 60926615501640
1291 213742914498478
1292 707313376771860
1293 2214311675404664
1294 6574911438936510
1295 18558918000914674
1296 49900256823126646
1297 128032326034863966
1298 313977349553082066
1299 736986663525314421
1300 1657899372741291693
1301 3578400455383412874
1302 7418100171303696957
1303 14782917375377124333
1304 28342311818950527354
1305 52313962850193578493
1306 93017319197607027405
1307 159399927629398938102
1308 263367366471171811881
1309 419674301399489269557
1310 645088039737031252206
1311 956553346660403878533
1312 1368204105070710166449
1313 1887303694608558351606
1314 2509538188866164419869
1315 3214474394640528818601
1316 3962321531637912683742
1317 4693267208933176704669
1318 5330474192210196269193
1319 5787266338202461678494
1320 5978149184273713962573
1321 5832275907971527622145
1322 5307053060814542258982
1323 4399080096893777089296
1324 3149759745125378935092
1325 1643769042461761703094
1326 1
1327 50
1328 1274
1329 22002
1330 289148
1331 3079158
1332 27637030
1333 214772886
1334 1473540893
1335 9058204388
1336 50468435828
1337 257217740548
1338 1208257614916
1339 5264012715380
1340 21382877923868
1341 81350844309044
1342 290996406072567
1343 981982906771978
1344 3135367966675002
1345 9496536491113034
1346 27348141115255848
1347 75034086262977830
1348 196491500858905286
1349 491909932411072678
1350 1178996339113260453
1351 2708863385819688180
1352 5973286491650018988
1353 12654399999428401524
1354 25779418002064234164
1355 50543329365631348644
1356 95439192044521230180
1357 173673593866751133252
1358 304731209677199544000
1359 515784613298177777388
1360 842441595500060019540
1361 1328129707607692333644
1362 2021315687796924400296
1363 2969845491468145297188
1364 4212061146339672396588
1365 5765045988545432937924
1366 7611316278115251590076
1367 9686334115144605922212
1368 11870063135211618207012
1369 13986062932781285657604
1370 15811007739345834652356
1371 17095889714686371910260
1372 17597691430447703263212
1373 17117478153059783843700
1374 15538409065679846970423
1375 12855892902833698283370
1376 9192608884480917727482
1377 4793528787587140638186
1378 1
1379 51
1380 1325
1381 23326
1382 312424
1383 3390308
1384 31005336
1385 245489074
1386 1715950809
1387 10746518167
1388 61000181109
1389 316744380764
1390 1515943791292
1391 6729488070844
1392 27855148254164
1393 107997734948292
1394 393730128305479
1395 1354330157153589
1396 4408347279519547
1397 13613887364560014
1398 39980045573043884
1399 111878763869346712
1400 298873728237138964
1401 763435519532955794
1402 1867397772383238417
1403 4379769657344021311
1404 9861146216582967621
1405 21336549876898108692
1406 44407104493142654676
1407 88977147367123984332
1408 171761939412216812988
1409 319656115276903712076
1410 573843995588471907432
1411 994189416842128454640
1412 1662957418475437340928
1413 2686355916405930130572
1414 4191886990904676753480
1415 6319290886872762031128
1416 9203222325604742094072
1417 12946952626353250631700
1418 17588423413000356924588
1419 23062696381805290450212
1420 29167713528471475719300
1421 35542460183137509786828
1422 41667133807338738516972
1423 46892960386813492220220
1424 50504588884479909825828
1425 51811059298193859017172
1426 50253578649187334077335
1427 45511780121573329097493
1428 37586910852994462981275
1429 26842030574901756649038
1430 13986137672068058365668
1431 1
1432 52
1433 1377
1434 24702
1435 337075
1436 3726058
1437 34708068
1438 279884718
1439 1992445219
1440 12707958050
1441 73462650085
1442 388491080040
1443 1893688353165
1444 8562176242900
1445 36100580116300
1446 142582371273300
1447 529583011507935
1448 1856058020407360
1449 6156407564978615
1450 19376564801233150
1451 58002280217123445
1452 165472696806950610
1453 450732537679529560
1454 1174188011639441470
1455 2929707020153333175
1456 7010602949260215522
1457 16108313646310227349
1458 35577465750825097624
1459 75604800586623730989
1460 154720801737164747700
1461 305146191272483451996
1462 580395202056244509396
1463 1065262050277592432496
1464 1887689527707504074148
1465 3230990830906037703000
1466 5343502751723495926140
1467 8541200325786044224980
1468 13197533794183368915180
1469 19714400203382180878680
1470 28469465838830754756900
1471 39738598364958349650360
1472 53598072421158898006500
1473 69818833323277123094100
1474 87772870093414275956340
1475 106377307518947724023100
1476 124102554377289740524020
1477 139064683078632140563020
1478 149208608569487261063220
1479 152569226831861102920335
1480 147576418068954522192000
1481 133352269623755126156103
1482 109940721549469548727806
1483 78415079099964277995981
1484 40828168246969815014706
1485 1
1486 53
1487 1430
1488 26131
1489 363154
1490 4087835
1491 38771201
1492 318318844
1493 2307038005
1494 14980287987
1495 88163053354
1496 474661688175
1497 2355642083290
1498 10844355676105
1499 46556444712365
1500 187245127632500
1501 708265962897535
1502 2528223403188595
1503 8542048596893910
1504 27389030386619125
1505 83535252583335210
1506 242851541825307205
1507 674207514703603615
1508 1790393246125921640
1509 4554627569472304205
1510 11114497981052990167
1511 26048623615723776046
1512 58696382346395540495
1513 127290579983759055962
1514 265903068074613576313
1515 535471793596271930685
1516 1040262195065892709092
1517 1950803443606320393888
1518 3533346780041341016040
1519 6183942408891134209644
1520 10462183110337037703288
1521 17115693908415577854120
1522 27082236871692909066300
1523 41453134323351594018840
1524 61381399836396304550760
1525 87922464407171285285940
1526 121806136624948002413760
1527 163155504109394370750960
1528 211189775837850297056940
1529 263969010935639123073540
1530 318252731989651740503460
1531 369544544974869605110140
1532 412375846025409142150260
1533 440842518479980504546575
1534 449354253470302886175555
1535 433497914524570751268438
1536 390869409242179197075909
1537 321708070273188952879890
1538 229183968896403641738493
1539 119243247346934093010687
1540 1
1541 54
1542 1484
1543 27614
1544 390715
1545 4477120
1546 43222190
1547 361177880
1548 2664128050
1549 17605644836
1550 105450379346
1551 577805029516
1552 2918466824819
1553 13674659447570
1554 59756442471760
1555 244645928020970
1556 942067535242400
1557 3423734493718630
1558 11778537962980040
1559 38459302386701630
1560 119466331566848245
1561 353775824795261540
1562 1000594309112246030
1563 2707452302654832460
1564 7019228330301829460
1565 17459518796651216012
1566 41717749166249070418
1567 95859503943172306708
1568 212035585945878372503
1569 451890030404768172770
1570 928665441654644562960
1571 1841637056736778216090
1572 3526537432268485033665
1573 6524412418713554119020
1574 11668092632538795619572
1575 20179472299269512928972
1576 33761819427643749767052
1577 54660113890445524623708
1578 85651065103460080939260
1579 129916771031440807635900
1580 190756998566919183855540
1581 271110000868515592250460
1582 372884105141513658450660
1583 496151416572192670221660
1584 638314290882883790881440
1585 793411518763141160633940
1586 951766287900160468687140
1587 1100173122989930487763860
1588 1222762909480259251806975
1589 1302572617975692532872390
1590 1323694686474854141990568
1591 1273721577237052834519902
1592 1146075394039938901224237
1593 941761448411771791694292
1594 670135286516526687629070
1595 348427216243337734749180
1596 1
1597 55
1598 1539
1599 29152
1600 419813
1601 4895449
1602 48090025
1603 408877190
1604 3068528120
1605 20630950766
1606 125720152232
1607 700861053698
1608 3601722233681
1609 17170931301905
1610 76349568744149
1611 318077029940300
1612 1246469905735130
1613 4610447956982000
1614 16144339991941070
1615 53661574843400300
1616 169704171916529915
1617 511701458748811415
1618 1473836465474355815
1619 4061822436562340030
1620 10727274942068907950
1621 27186199429607877932
1622 66196496293202115890
1623 155036771906072593138
1624 349612839055299749629
1625 759785120293818851981
1626 1592591058005291108233
1627 3222192528796190951820
1628 6296839930659907812715
1629 11892586907718817368775
1630 21719042483520834772257
1631 38371977350521862667564
1632 65609384359452058315596
1633 108601405617358787319732
1634 174072998421549355330020
1635 270227950025346413198868
1636 406324834701820072430700
1637 591783770466875583741900
1638 834751104576948434556660
1639 1140145522582221920922780
1640 1507349812596590119553760
1641 1927877226218217621737040
1642 2383492097546185420202520
1643 2845350929653232117084940
1644 3274702320370350208257975
1645 3625508650445882272443225
1646 3849030213930805926669933
1647 3899988881687599509382860
1648 3743491657751845877734707
1649 3361558419688763527438431
1650 2757972128968237380547599
1651 1960323951171636214072542
1652 1018562502759864422378250
1653 1
1654 56
1655 1595
1656 30746
1657 450504
1658 5344414
1659 53405287
1660 461862664
1661 3525495335
1662 24108356076
1663 149419631118
1664 847212156696
1665 4428303439611
1666 21473514589284
1667 97122222279735
1668 411597529986354
1669 1640896504419579
1670 6174994892657430
1671 22001257854658200
1672 74416362792323370
1673 239510086751871285
1674 735067205508741630
1675 2155242096139697145
1676 6047360360785507260
1677 16262933844105603795
1678 41975296808239125912
1679 104109970664878901772
1680 248419467628882586960
1681 570846107254574458657
1682 1264434731255191194748
1683 2701989017354409709843
1684 5574568707095300912034
1685 11111623517461389872768
1686 21411619367174916133310
1687 39908469321899559953747
1688 71983606741761514808596
1689 125700404193494755755417
1690 212582767327332708302892
1691 348283788398360200965348
1692 552902354064254555848620
1693 850625783148715840959588
1694 1268336555194042069371468
1695 1832859709745644090729260
1696 2566680397626045939221340
1697 3482246439755760475033200
1698 4575372561397029662213580
1699 5818719136360993161493320
1700 7156720253417635159024500
1701 8503545347569767745545435
1702 9745561900469464597786140
1703 10749241184747038407371133
1704 11374527746064287708496018
1705 11492510753370251313787500
1706 11005038959128208914555998
1707 9863022206408846785720737
1708 8079854499828637122058572
1709 5736858582899738016998391
1710 2978886453931500636450792
1711 1
1712 57
1713 1652
1714 32397
1715 482845
1716 5825664
1717 59200205
1718 520612365
1719 4040763286
1720 28095714075
1721 177053482529
1722 1020740143890
1723 5424935227425
1724 26749030185591
1725 123024040308630
1726 530193266855373
1727 2149616256685668
1728 8227488927063363
1729 29817149251735209
1730 102592615539639000
1731 335927707398852855
1732 1048993655052936285
1733 3129819388400310060
1734 8937669662433946035
1735 24465536301030808200
1736 64285591013130236967
1737 162348201317223631479
1738 394504735102000614644
1739 923375545548335947389
1740 2083700306138648240365
1741 4537269855864175363248
1742 9540992455704901816625
1743 19388181241911100494645
1744 38097811591731606918112
1745 72431712206535865959825
1746 133303695430835990895653
1747 237592480257155830517760
1748 410266778262588978866905
1749 686566959919187665023657
1750 1113768909789947465116860
1751 1751811925611330597773556
1752 2671864692407012466179676
1753 3951822048088402001060316
1754 5667876662565732099322068
1755 7881786547127450504983800
1756 10624299398778836076468120
1757 13876338137513783298740100
1758 17550811951175657982731400
1759 21478984737348396066063255
1760 25405827501456867502356075
1761 28998348432786270750702708
1762 31869330831280790713653291
1763 33616279684181577429654651
1764 33872077458562747936839516
1765 32360571918907307014064235
1766 28947915665365692822335307
1767 23679735289137221924777700
1768 16795599536659875775507755
1769 8715745036831238653449183
1770 1
1771 58
1772 1710
1773 34106
1774 516894
1775 6340906
1776 65508714
1777 585638234
1778 4620575856
1779 32657089726
1780 209189959890
1781 1225889340494
1782 6622728853844
1783 33194705556906
1784 155198005721646
1785 679966337349594
1786 2802833563849671
1787 10907298450604404
1788 40194254435484240
1789 140637253718437572
1790 468337472190227064
1791 1487513977991428140
1792 4514740750852099200
1793 13116482705887192380
1794 36533025351865064295
1795 97688796976594991202
1796 251099328631384676646
1797 621138527432354483090
1798 1480228481967560193512
1799 3401580586788984802398
1800 7544345707551159551002
1801 16161962617707725420238
1802 33466443553480177674518
1803 67026985289347609229382
1804 129917705040178573372582
1805 243833219229103463773590
1806 443327887894527687373238
1807 781162953950580800280318
1808 1334426218438932474408322
1809 2210602647971724109007422
1810 3552147795320465727914073
1811 5537445527808290529070092
1812 8375498666106745065013548
1813 12291563403061146566562060
1814 17501485257781584605366184
1815 24173962608472018680773988
1816 32382424083420069880192020
1817 42051449487468277357939620
1818 52906134826037837347534755
1819 64435624189980921551150730
1820 75883160671591534319122038
1821 86273506765523928966712074
1822 94483958948248638894010650
1823 99357687974025116080147458
1824 99848929061651632380558402
1825 95180565042835747773239058
1826 84988222873410221761177242
1827 69423250491162790522620762
1828 49191079862628336353734638
1829 25511344573491114428956938
1830 1
1831 59
1832 1769
1833 35874
1834 552710
1835 6891906
1836 72366514
1837 657487854
1838 5271722804
1839 37863303816
1840 246467625472
1841 1467736390110
1842 8057808154228
1843 41043323751244
1844 195015440132396
1845 868359048628146
1846 3637997906920911
1847 14390098351803669
1848 53904386449938315
1849 191738806604526216
1850 649168980344148876
1851 2096488703900092776
1852 6470592201033754404
1853 19118737434730719720
1854 54164248808604355875
1855 147338305034347247877
1856 385321150959844732143
1857 969926653040334150938
1858 2352466338031299353248
1859 5502947596188899479000
1860 12426154776307704546912
1861 27107888912047869773638
1862 57172751878739062645758
1863 116655391460535512324138
1864 230411133883006360276482
1865 440777909558629646375554
1866 817078812163809724519410
1867 1468324061074211951427146
1868 2558917060284040962061878
1869 4326191820361237383696062
1870 7097176661731122311329817
1871 11300195971100480365991587
1872 17465091989235501321997713
1873 26204507596976182160645700
1874 38168547326949476236941792
1875 53967011269314749852702232
1876 74057871949673673166332192
1877 98607836179360365918905628
1878 127340008396926184585666395
1879 159393208503487036256625105
1880 193224919687610293217807523
1881 226592291627096384836984842
1882 256640626385364102179844762
1883 280115153687797683940870182
1884 293690575983925387354716510
1885 294387182078512496233944918
1886 280017716977897601914974702
1887 249592038407408760057037062
1888 203602553227201348637532642
1889 144125674927282241305312338
1890 74702424436119450782691576
1891 1
1892 60
1893 1829
1894 37702
1895 590353
1896 7480490
1897 79811130
1898 736746274
1899 6001577172
1900 43792514474
1901 289602652092
1902 1752067319398
1903 9772012169810
1904 50568868295582
1905 244116572037868
1906 1104417812511786
1907 4701372395681453
1908 18896455307352726
1909 71932482708662895
1910 260033291406268200
1911 894812173398613407
1912 2937396490848767868
1913 9216249885277996056
1914 27685818339664566900
1915 79753578444368829999
1916 220621291277682323472
1917 586823704802796335895
1918 1502586109034526130958
1919 3707714142031478236329
1920 8825340587260532983186
1921 20281568710527903379160
1922 45036991284544473799550
1923 96706795567094636966308
1924 200936032251322444743534
1925 404239277222280935246378
1926 787844434902171518976174
1927 1488267855605445731171446
1928 2726180782796651322322110
1929 4844319933522062638008434
1930 8353432941719490297185086
1931 13982285542376400657087757
1932 22723564453192840061017466
1933 35862464622067103999319117
1934 54969795557312163848635000
1935 81838146913161159719585205
1936 118340066193240408250289724
1937 166193430545937899255976216
1938 226632719398348788937940052
1939 300005716525960223670904215
1940 385341053079773586761197128
1941 479958136588023514060099023
1942 579210419818193714311417470
1943 676457837700070780234637127
1944 763348071700258170957699786
1945 830446356057087173475431454
1946 868192911750235567529531610
1947 868095475040335485503636130
1948 823996937463818858205956682
1949 733212308612507710609544406
1950 597320266561892349999882042
1951 422430652590603040725536556
1952 218828099363401692088003914
1953 1
1954 61
1955 1890
1956 39591
1957 629884
1958 8108545
1959 87881973
1960 824037894
1961 6818134576
1962 50530837920
1963 339396743738
1964 2085462485964
1965 11813682141300
1966 62092947784790
1967 304457452503260
1968 1399103252845236
1969 6049906780231107
1970 24702245515545965
1971 95530310411697074
1972 350862229422283821
1973 1226777947513544502
1974 4092241955653649475
1975 13048458549525377331
1976 39839464715791330824
1977 116655646669311392955
1978 328060688061715720371
1979 887198574524847489366
1980 2310031105115004790325
1981 5797123955868800703182
1982 14035640838326537350473
1983 32814623439819914598675
1984 74143900582332910161896
1985 162025355562167014145018
1986 342679819102961555509392
1987 701882105040698016956220
1988 1393019744375774898966086
1989 2680351567729898185393998
1990 5002293073304268572469730
1991 9058768571924159691501990
1992 15923933658038204257515630
1993 27180038417617953592281277
1994 45059282937288731015290309
1995 72568314617636344717424340
1996 113555824632572107908971583
1997 172670407092540427567539322
1998 255148008663713731818509929
1999 366371643652339467225851145
2000 511166216137527096444205992
2001 692831866470246911864820483
2002 911979489004082599370041395
2003 1165304906193757324492200366
2004 1444509609485990815132713621
2005 1735626394106288008606153620
2006 2019016329218522665503754383
2007 2270252265457416124667768367
2008 2461987339507580911962662850
2009 2566734742847658226508599194
2010 2560285324254389911239124422
2011 2425304721116662054319137218
2012 2154529512638218918815383130
2013 1752963227765003101334963004
2014 1238579018515897082813422512
2015 641258751954004732813540470
2016 1
2017 62
2018 1952
2019 41542
2020 671365
2021 8778020
2022 96620402
2023 920028412
2024 7730054443
2025 58173010390
2026 396745716234
2027 2475390067622
2028 14238541371002
2029 75992092412054
2030 378364082429350
2031 1765653653133286
2032 7753467485579603
2033 32151255548622308
2034 126282462707474146
2035 471094785349526860
2036 1673170487347525397
2037 5669882132589477798
2038 18367478452692571308
2039 56980165220970357630
2040 169543569934628101110
2041 484555799446818444150
2042 1331914909255874602692
2043 3525290367701568000062
2044 8994353635508652982873
2045 22142795899310342843980
2046 52647388234015252652330
2047 120994164860479362111044
2048 268983879584319838905589
2049 578849075247461479816306
2050 1206587279705826586610630
2051 2437581668519434471431698
2052 4775253417146371101316304
2053 9075664385409941656829814
2054 16741413212958326449365718
2055 29984995303266632521487350
2056 52162740647580317541298897
2057 88163255012944888865087216
2058 144807635972543029324995926
2059 231183422187497183641686232
2060 358794546342748880193935245
2061 541374240388826267295020834
2062 794190059408593626611900396
2063 1132685868453580295488567066
2064 1570369726260113475534877620
2065 2115977571611856607679067870
2066 2770116261668086835727062244
2067 3521794004683830738994955382
2068 4345440909786036148231067607
2069 5199152332810801489242621624
2070 6024894988782226798777676370
2071 6751255934183519702134185600
2072 7298974347812655263139030411
2073 7589007406609629049710386466
2074 7552324788218710192066860834
2075 7140119558009270884373644770
2076 6332797461519884074469483352
2077 5146071758919119102963768646
2078 3632800998234904916961925986
2079 1879837770469901815626962982
2080 1
2081 63
2082 2015
2083 43556
2084 714859
2085 9490927
2086 106069787
2087 1025426834
2088 8746703257
2089 66823093245
2090 462648781067
2091 2930308794246
2092 17110677154858
2093 92706023850678
2094 468594716212406
2095 2220009827974690
2096 9897485221142239
2097 41670376687335197
2098 166187185741676057
2099 629528503605623314
2100 2270547735404526403
2101 7814147405286530055
2102 25710531072629574503
2103 81017525806252406736
2104 244891213608291030048
2105 711079534602416902890
2106 1986014278637321147952
2107 5341761076404261046904
2108 13851558912466095585627
2109 34662439902520563826915
2110 83784537768834248479183
2111 195784348993804957607354
2112 442625432678814453668963
2113 968827119692260680832939
2114 2054420234537607905332525
2115 4223018023472722537858634
2116 8419422365371632159358632
2117 16288499471075747229577816
2118 30592331015514639207511836
2119 55802072901634900627682882
2120 98889149163805276512151965
2121 170310990963791838927873463
2122 285133631633068235731382039
2123 464154313172985101831769374
2124 734785604502789093160617403
2125 1131352208919072331130642311
2126 1694358846140168774100856475
2127 2468250168251000189395488296
2128 3497245654122287397635345082
2129 4819033166325550378702512556
2130 6456463559540056918941007734
2131 8407887837963774182401085496
2132 10637351176137953722953085233
2133 13066387247280668376468644613
2134 15569488231379064436251365601
2135 17975303255776547990154483594
2136 20075125270778401764050892381
2137 21639237688605804014983602477
2138 22440306542640994504916277711
2139 22281451752837610126150892070
2140 21025241807747865150909988956
2141 18618988778448274061806896768
2142 15111670218673908094395177984
2143 10658710527623925835552657614
2144 5512638768704806732588888968
2145 1
2146 64
2147 2079
2148 45634
2149 760430
2150 10249342
2151 116275573
2152 1140987548
2153 9878199878
2154 76595223336
2155 538218577569
2156 3459780668558
2157 20503634730171
2158 112747009799782
2159 578411417217942
2160 2781310568037774
2161 12586089765329335
2162 53787871736452126
2163 217755047650153493
2164 837386066034634568
2165 3066263424751825774
2166 10714223644296679772
2167 35795226213320630961
2168 114542204284168511294
2169 351619270487173011287
2170 1036988274016960339674
2171 2941985026848029080890
2172 8038854889643999097746
2173 21179334267507677780483
2174 53855759891390920459446
2175 132298536583820907891725
2176 314231326665159769913452
2177 722194319441453659755500
2178 1607236901364880092109256
2179 3465872786908683039834427
2180 7246265377702591124024098
2181 14696860623381962602549791
2182 28930939859920101926795082
2183 55300252851962018596448284
2184 102682903388225287064772534
2185 185283553080954816347346683
2186 325002213029232016067708310
2187 554333771760665351171407467
2188 919598935769845176491024876
2189 1484073549308842430723768816
2190 2330292126594846526123029088
2191 3560496659562030198392116189
2192 5293961223310241294626987082
2193 7659854668513456361131689853
2194 10784528988698837965733345934
2195 14772742379987894695278865372
2196 19683384563829381480044605786
2197 25501702573641784824295178463
2198 32111626261382396281822815342
2199 39273226654797686535673095447
2200 46611178734436280802874493808
2201 53619916757934014190456741576
2202 59689666215160753769188978452
2203 64154669502025200283950772569
2204 66360995984084408646050772258
2205 65747000103226469781977158737
2206 61925682339033749338867777794
2207 54755900804870047307112063708
2208 44389369524746107991754732366
2209 31283019515002640662536724566
2210 16171349296328732568141546582
2211 1
2212 65
2213 2144
2214 47777
2215 808143
2216 11055406
2217 127285345
2218 1267512463
2219 11135462999
2220 87614410762
2221 624692000783
2222 4074594469463
2223 24501633976298
2224 136710425198511
2225 711662061747895
2226 3472468995055498
2227 15945811750585051
2228 69155272069819235
2229 284129009151934954
2230 1108928985421240187
2231 4121404538436613835
2232 14617873135083140114
2233 49575713282369136507
2234 161051654141785822027
2235 501956700984662153542
2236 1503149748788301862255
2237 4330592571352162431851
2238 12017828190508988518310
2239 32160174183999705959119
2240 83073949048542597337675
2241 207333630742719506131654
2242 500385623140371598264623
2243 1168724182690434337560677
2244 2643662547471493521778208
2245 5795304007715016791699183
2246 12319375065976154255967781
2247 25408998787993236766408316
2248 50874065861004655653368971
2249 98928053335264083125793157
2250 186914096100107407588015900
2251 343266709321142122008567501
2252 612968669498412119479827527
2253 1064619537870852183586462460
2254 1798934920559742543730140653
2255 2958006256839352958386201159
2256 4733964611673534133337822780
2257 7374862335465719155238914093
2258 11184750009467118019142132359
2259 16514312551385727854150793124
2260 23738344880522535621492022869
2261 33217126037200189022143901159
2262 45240655932516114141056817092
2263 59957829517459060999618649621
2264 77296713398853562586162599591
2265 96886555489821867641791089252
2266 117996031650616363620370404597
2267 139504322147167981529004330831
2268 159920761707531048762520213836
2269 177464252475119968243596492597
2270 190205331701270362699190523279
2271 196262665589336078711978703564
2272 194033678426344627766895708789
2273 182428583247130266427957000239
2274 161070952668649904637734573868
2275 130428289844618795961403520640
2276 91843738336077481222433003514
2277 47454368811331373230678271148
2278 1
2279 66
2280 2210
2281 49986
2282 858064
2283 11911326
2284 139148894
2285 1405853214
2286 12530260807
2287 100017386224
2288 723441874544
2289 4786900881008
2290 29200920446544
2291 165286653644272
2292 872874120922704
2293 4320841482001904
2294 20129942807388444
2295 88573552815459784
2296 369230092972339240
2297 1462213266642994376
2298 5514462533009788976
2299 19848206658940994136
2300 68314990955888890456
2301 225245240559238098648
2302 712584068408817112076
2303 2166158103914749837824
2304 6335699021125126447648
2305 17851570510649452812416
2306 48508594945860856909280
2307 127251951423051291815104
2308 322567753975261809428448
2309 790793202931633701733952
2310 1876443436573525441956954
2311 4312772353302299457603508
2312 9607690737876944651038068
2313 20758341621162664569445172
2314 43523677861684407814075280
2315 88602439714974046675745068
2316 175211117984261975545570444
2317 336716215296376146367178028
2318 629108858756513612722376558
2319 1143149474919661649076410928
2320 2020854916690406425074857488
2321 3476523127929006846796430640
2322 5821560715269947685702804272
2323 9490905789072629635454164592
2324 15066833203978606246962938032
2325 23293576956606371307718869232
2326 35073924896318565028531839576
2327 51437407441375381494784948352
2328 73469783469108452497786717152
2329 102196126850238838784692741120
2330 138415611487175364162819367872
2331 182495198848828737726838066304
2332 234141098406134491227572338464
2333 292179300539291793848324093440
2334 354386909287606212791165824680
2335 417421115505315393911894949264
2336 476889336329818998535121037264
2337 527590345883921379705307229712
2338 563932249765726409654765719440
2339 580501675716951069178064935632
2340 572724927262810972906831412592
2341 537533214342124798832587282896
2342 473927825760398967027095094747
2343 383342980849346181821571098022
2344 269726396992027650414514795302
2345 139298107147408854453111274662
2346 1
2347 67
2348 2277
2349 52262
2350 910260
2351 12819376
2352 151918284
2353 1556913434
2354 14075262915
2355 113953500245
2356 835989521575
2357 5610360141776
2358 34711263202096
2359 199274474971824
2360 1067361695013520
2361 5359002256568880
2362 25323658410313052
2363 113024337104850132
2364 477933588595187468
2365 1920016912430793400
2366 7345905892625122592
2367 26824882458593777488
2368 93677660147839673568
2369 313408438174067983240
2370 1006144299923944101180
2371 3103987412882805048548
2372 9214441193448693397548
2373 26353427635689329097888
2374 72695864477635436169344
2375 193612116879561601536800
2376 498328300344173958152832
2377 1240612908329946802977504
2378 2989804393480420953119354
2379 6980008992807458601294414
2380 15796906527752769550598530
2381 34678804712341908678086748
2382 73889710220724017034558520
2383 152884459197821119059265520
2384 307337235560920430035390792
2385 600529772995612168588493540
2386 1141036192037151734635125030
2387 2108974548972551408165965514
2388 3793113250366581686873644974
2389 6640527519539074920947699056
2390 11318938759889360957574092400
2391 18788989632271584167953399504
2392 30379299708321183568119906896
2393 47851315949657607190135971856
2394 73434335056903542583213646840
2395 109804909294300317831035657160
2396 159981115806802399021103505080
2397 227103317760722672777264406624
2398 314081521806522655445298826144
2399 423106937186242940674350175296
2400 555051908742138593117229772640
2401 708815597794255022802734498208
2402 880707308233032497867062256584
2403 1063987325332213400551384867384
2404 1248697361122740605238181811208
2405 1421900797719055772152323216240
2406 1568411931979466787895193986416
2407 1672024271366598858538137884784
2408 1717158852745488451739662067664
2409 1690759817321886840917483631120
2410 1584185967365334738766513790235
2411 1394804020951869947681253475665
2412 1126997203601772799263180988071
2413 792367484988782686689197167986
2414 409024504139436504867626069964
2415 1
2416 68
2417 2345
2418 54606
2419 964799
2420 13781898
2421 165647920
2422 1721651094
2423 15784094633
2424 129585676594
2425 964018284735
2426 6560303163596
2427 41157612865447
2428 239596098315696
2429 1301347433187440
2430 6625638426554224
2431 31750022361895452
2432 143706997771732064
2433 616281584110350652
2434 2510974838130831000
2435 9743856393651103460
2436 36090805263649693480
2437 127848448499058573648
2438 433910980780501434296
2439 1413230398245851757988
2440 4423540150980817132968
2441 13324572906255442547276
2442 38671856242020827543984
2443 108263733306773458664780
2444 292661408992886366804032
2445 764636281701370995858976
2446 1932553325553682362667136
2447 4728745602154541714249690
2448 11210426294617826357391272
2449 25766719914040649105012298
2450 57455720232902136829979692
2451 124365421460818695263243798
2452 261452974130887044771910788
2453 534111404979465566129214832
2454 1060751467754353717683149852
2455 2048903200593684333259009362
2456 3850540514005315311389584084
2457 7043123991376284829674735518
2458 12542615318878208015987309544
2459 21752579529795017565395436430
2460 36748455911700020046475190960
2461 60487228100482128693647398800
2462 97019605290250374926209278256
2463 151664950714882333341469525592
2464 231090560300861467604385275856
2465 343220360158006259435352809080
2466 496889342861825389629403568864
2467 701165955374047727243666737848
2468 964291776753488268896913408064
2469 1292240367734904189236878774080
2470 1686974443722636556594314446144
2471 2144574814769426113787026527432
2472 2653510231359500921221181622176
2473 3193391994687986503656628935176
2474 3734585484174009777941889894832
2475 4239010090821263165285699013864
2476 4662337001065121418585655087440
2477 4957595056091554098172993938864
2478 5079942941433974151195283583568
2479 4992104637432710031423659489019
2480 4669749805639091527365250897020
2481 4105987191918977485710948253971
2482 3314168709542425433633631631722
2483 2328389192729991990820004226021
2484 1201391989128219191556823237950
2485 1
2486 69
2487 2414
2488 57019
2489 1021750
2490 14801303
2491 180394617
2492 1901080912
2493 17671393647
2494 147091422321
2495 1109388055962
2496 7653907124925
2497 48681934313778
2498 287314014344739
2499 1582101144368583
2500 8166581958057360
2501 39677008221637116
2502 182082658560181740
2503 791738604243978168
2504 3270963420012913716
2505 12871112815892285112
2506 48345636495431627940
2507 173683110156359370588
2508 597850234543209701424
2509 1974989827525411765932
2510 6270681530007170325252
2511 19161343455482111438232
2512 56419969299257087224228
2513 160260162455049728756040
2514 439596998541680653012796
2515 1165561424001030821327788
2516 2989851016247939725330144
2517 7425935209409595072775802
2518 17871725222326050434308098
2519 41705891810813017176653260
2520 94432866441560612292383262
2521 207587861607761481198235788
2522 443274115824607876865134278
2523 919929800571171306164369418
2524 1856315846864706328584275472
2525 3643766073327503617071374046
2526 6960195182353353362331743298
2527 12942567705975284474323328964
2528 23436279824259808157051629146
2529 41338318840049510411057481492
2530 71043650760373245627857936934
2531 118988263541977166305518026190
2532 194255289302432523666331868016
2533 309171784105614836961326202648
2534 479775116305994175872064079704
2535 725975871173750060381207610528
2536 1071200263320693116669141653800
2537 1541275658393879376308423115792
2538 2162347074989361385769983714776
2539 2957698099862440185377458919992
2540 3943506588211029014728106628288
2541 5123789626226966859618219747656
2542 6485059489851563591602522595752
2543 7991477040816913538664837084784
2544 9581487710221497202819700452184
2545 11166987569683259446884217843872
2546 12635932576060394361813243996136
2547 13858942147977938682044348040168
2548 14699874998590649667953932609872
2549 15029642634958238280791937011451
2550 14741797384505775709984193969607
2551 13767841634990779044499858640010
2552 12089905707100494446709830782713
2553 9748545094191394910164584111714
2554 6843949891400636616010459095693
2555 3529781181858211182376827463971
2556 1
2557 70
2558 2484
2559 59502
2560 1081183
2561 15880072
2562 196217670
2563 2096276832
2564 19752869176
2565 166663896880
2566 1274150871930
2567 8910386603208
2568 57445229494665
2569 343649855783442
2570 1918097093027100
2571 10035997116770682
2572 49425691324063059
2573 229926248739876216
2574 1013498271025797024
2575 4244784682817073624
2576 16933814840149176996
2577 64487712731336826768
2578 234899859467683283640
2579 819878981195000699952
2580 2746523172224980837944
2581 8843521592075791792608
2582 27407014813014693529416
2583 81851994284746368987712
2584 235841475209788927418500
2585 656277130295987468993064
2586 1765418584997761203096624
2587 4595009438790651199670728
2588 11581347649658565619433734
2589 28287511447983585232414044
2590 67003552242548662683737160
2591 154010483474699679903344620
2592 343726619860135110667272310
2593 745294843873929970355753328
2594 1570791778003540664227739484
2595 3219519763260485511613779168
2596 6420011720763381251820018936
2597 12460277102545563307987392816
2598 23546528961656141453726446308
2599 43339042712588445993706701408
2600 77717166370284603042432439602
2601 135818249424682564195967047572
2602 231370233142399922344433444616
2603 384287203604782935599707831140
2604 622415336950024526933176096854
2605 983202189714041536499722150368
2606 1514922771585359073214597892880
2607 2276951250800437352922413344032
2608 3338451792888322553358772380120
2609 4774822996703933878747548484368
2610 6661320833245680947455865750560
2611 9063551763062830585875549263056
2612 12024994314300436059723785295936
2613 15552355704289559465948848971696
2614 19600326156895443989885579428192
2615 24058024240889974333087060132720
2616 28739952320721670188368755380840
2617 33384407855965151011517162292192
2618 37661862293721592490741809880176
2619 41194749722628982711811524646176
2620 43588459781526826630790217661491
2621 44471315018054663658730063590930
2622 43539281654454793035275989621068
2623 40599544726597049201193883392330
2624 35606292436282668401374273534437
2625 28682400692692525972884873990120
2626 20122276167450242708551870671378
2627 10373731073258847798387286559664
2628 1
2629 71
2630 2555
2631 62056
2632 1143169
2633 17020757
2634 213178925
2635 2308374574
2636 22045363678
2637 188513042888
2638 1460567637986
2639 10351201372018
2640 67629766969803
2641 410005471881315
2642 2319192178305207
2643 12297744065581224
2644 61379785533860841
2645 289387937180709957
2646 1292850211089736299
2647 5488209202582746864
2648 22192097793992047644
2649 85666312254303077388
2650 316321387039169287404
2651 1119266553394020810360
2652 3801302012887664821536
2653 12409923745495773330504
2654 38997059577315466159968
2655 118102530689836854309736
2656 345100484307549989935628
2657 973970599790522765399276
2658 2657537190503537599508188
2659 7016705154084399871760416
2660 17941775673446978022201086
2661 44463868536432802051518506
2662 106872411340190813535584938
2663 249301547165231927819495824
2664 564740655577383453254354090
2665 1243031947208764760926370258
2666 2659813241737605745250765122
2667 5535606385137956146197271980
2668 11210323262027407427661537588
2669 22099808586569430071421190920
2670 42426817784965086013533858060
2671 79345848776790150755420540532
2672 144602738044529190489865587318
2673 256874458507555613232106188582
2674 444905648937367089582832931790
2675 751475686171865422140108323328
2676 1238072773697207384877317372610
2677 1989904730268848999032606078362
2678 3120540298249425136647496140102
2679 4775076212099837962636733387280
2680 7130325815274118979495783617032
2681 10390226040392693785028734208520
2682 14774595622837937379562186615048
2683 20499695593012445412078963497984
2684 27749866910608947593055200309552
2685 36640901781652826111548183530688
2686 47177676175485439515558213695824
2687 59210706102074977788921488532608
2688 72398302718507088511341394941752
2689 86182384417576795532972977805752
2690 99786222470408413690627727553208
2691 112241019872315726214070496818544
2692 122445071797877401833343552187843
2693 129254524522210473001331805898597
2694 131599056454036283324796270873489
2695 128610141399106505895199936604328
2696 119745118817334510637844146547835
2697 104888237855572243575453030916887
2698 84410969296425437082811018195935
2699 59178407933401616479824031221162
2700 30496007240709090506939157231042
2701 1
2702 72
2703 2627
2704 64682
2705 1207780
2706 18225982
2707 231342851
2708 2538574256
2709 24566917177
2710 212866781140
2711 1671126044552
2712 12000282052892
2713 79441535979807
2714 487986440223136
2715 2796827417156325
2716 15026941715767746
2717 75996721777747272
2718 363065466780152022
2719 1643617933804307097
2720 7070447350853193120
2721 28973157207664530807
2722 113346619250877871896
2723 424179797087464412436
2724 1521254252687493175152
2725 5236889953320854919300
2726 17330492311777458962400
2727 55208285335698904312008
2728 169509514012648093800208
2729 502200074574702310405332
2730 1437173614787909609644640
2731 3976608274601610354843092
2732 10648212944378460236667880
2733 27616018018034915493469690
2734 69422349363964179945480008
2735 169278055550070593609304530
2736 400637827041855543406599268
2737 920914614082806194609434852
2738 2057074149951380142000220172
2739 4467585844523753959431489470
2740 9438451574084326652374407360
2741 19405742888902969319109574690
2742 38845738233734793645280000488
2743 75736949633561923512616586568
2744 143872475148324666840375589512
2745 266375404606284427258819985910
2746 480823045328874954477392316432
2747 846382845489451893304804707690
2748 1453255793616788124955047443700
2749 2434454108806439896600258627728
2750 3979453190137921806050031774300
2751 6348517802215481520557419591074
2752 9885521240618112098316835605744
2753 15025942325623382078780013144414
2754 22295628067766650727161251212832
2755 32295147478504750144086704440600
2756 45664517256243076576669884321552
2757 63024158126459330384696350422584
2758 84890464285274219116682347338224
2759 111568444867747213220161597536064
2760 143029284059213243416027885759120
2761 178786684996067505815821097170184
2762 217791393238158861833235861280112
2763 258366909606492297734942100300712
2764 298209626760300935437671202177504
2765 334472314140601541738041776559595
2766 363940616192403601048745854904984
2767 383298652774124158159471628959929
2768 389463722375353262221328013376414
2769 379954316670477299857840354025652
2770 353243498072013260108497114069050
2771 309044325969332191296108195660657
2772 248477615085399297138088080333984
2773 174085384470536144069574206648139
2774 89674415174110706986763188452204
2775 1
2776 73
2777 2700
2778 67381
2779 1275089
2780 19498444
2781 250776613
2782 2788143089
2783 27336834284
2784 239972272573
2785 1908559742869
2786 13884274878584
2787 93112944077251
2788 579428258255835
2789 3364255393359268
2790 18311755573147207
2791 93820490910671343
2792 454089130273667040
2793 2082680122362206391
2794 9077130751437652239
2795 37687222492322031024
2796 149390223809395595823
2797 566499573546006815139
2798 2058780669025835459484
2799 7182324003095812506888
2800 24088636517785807056852
2801 77775667600797218193708
2802 242048291660124457074616
2803 726917873923049308517548
2804 2108883203375260013850180
2805 5915981963964222274893064
2806 16061994833767980201155612
2807 42240839237014986084980662
2808 107686580326377555675617578
2809 266316422932069689048254228
2810 639338231955890316961383806
2811 1490830496674732331625338650
2812 3378626591076041880016254292
2813 7445574608557940296041144494
2814 15963111568559460753806117002
2815 33311780307511049930915471520
2816 67689932696722089616763982538
2817 133988430756199686477006161746
2818 258455163015621383998272176568
2819 485984829388171017611812161990
2820 891070925083484048576587891854
2821 1593581295424611275041017010032
2822 2780461684435114972737244467822
2823 4734092747912679914860110779118
2824 7867163092561149827605337845728
2825 12762425101159843223207709993102
2826 20213492232971515424924286971118
2827 31259981368456975697654268341232
2828 47207091634008144904258099962990
2829 69616717871894782950027968797846
2830 100255292802514477447917839974984
2831 140983822861207157105452939184736
2832 193579139667976626078048582082360
2833 259483067279480762721540295296872
2834 339488193212234675752871830633408
2835 433384413923027962452010580465368
2836 539607362293439611065084844209416
2837 654944987840718665383999058751008
2838 774367929604952095005849163758328
2839 891048850507394774910655079037811
2840 996622557093306078224458833642083
2841 1081711583107129300946259260424508
2842 1136702991341881021429545497241327
2843 1152716691819954720238639996361995
2844 1122661537117843822187665481471116
2845 1042242140711822751262445663755359
2846 910765439126744748542693390063691
2847 731607325525267632503770482642780
2848 512237414730046148194425475434327
2849 263759799644646851056337395100343
2850 1
2851 74
2852 2774
2853 70154
2854 1345170
2855 20840914
2856 271550146
2857 3058418146
2858 30375753986
2859 270097249946
2860 2175868849726
2861 16032806894026
2862 108905778698704
2863 686425477211670
2864 4036796595692354
2865 22255439224762310
2866 115496501877177818
2867 566221376757485590
2868 2630589743546544774
2869 11613900004073525670
2870 48847033366121889654
2871 196154577053155279086
2872 753577019847724441986
2873 2774670466381237870446
2874 9807604245667654781511
2875 33329741189907455023224
2876 109046628121678837757448
2877 343912595778707482325176
2878 1046741833183970983785872
2879 3077849368958433779442344
2880 8751783041262531597260792
2881 24086860001107462489898856
2882 64218816034747188561029338
2883 165989414397160521961753852
2884 416243842495462230808852468
2885 1013341235214337561685255612
2886 2396485151562692337634976684
2887 5508795319706664528602976748
2888 12315031696308714507682737436
2889 26787312768193442929863515788
2890 56720466484628450980762733016
2891 116964824572792600301485571060
2892 234990143760432826024685615804
2893 460133526468543160092042320852
2894 878428423159992088087090500304
2895 1635510917487276450186672230412
2896 2970637049896266341229417063876
2897 5265113904943210296354849369708
2898 9108135727772406162638372256972
2899 15381717524908944715202693092668
2900 25363680941633672965673158617948
2901 40843080426692508475737334809948
2902 64235898702588334345786265305452
2903 98680565235436636026836655275340
2904 148083790874359903551940337102068
2905 217079102308417405302203908735820
2906 310855833535616417503398747957566
2907 434818255331698260631419361242080
2908 594046029808664545905041816563968
2909 792550400159692064552460708012640
2910 1032355674414743400926422706395648
2911 1312479969428702249269967255308192
2912 1627936764057186238901094483425792
2913 1968920279739110371454933066718752
2914 2320361767953065535300503301547147
2915 2662039337205652948140963076438222
2916 2969382990707830154081373173104402
2917 3215037131542316400600263591307918
2918 3371131266268965042614444754027830
2919 3412081220279679563855850975074438
2920 3317620369649621293688751141588470
2921 3075669116956411321992804535290166
2922 2684614905363835132308909536461830
2923 2154610179382058529240889348140798
2924 1507604539899960631754533353177450
2925 775997214374692999250762870534670
2926 1
2927 75
2928 2849
2929 73002
2930 1418098
2931 22256238
2932 293736230
2933 3350809206
2934 33705722278
2935 303531422078
2936 2476341853658
2937 18478772993698
2938 127114454442456
2939 811364062804400
2940 4832127851602728
2941 26978661297666334
2942 141788737697632482
2943 703973317859425718
2944 3312307622181208182
2945 14810711124377556034
2946 63091523113741960098
2947 256615510423350694410
2948 998578630267001610726
2949 3724402063282117591518
2950 13335851731896617093943
2951 45912015901956347675181
2952 152183973557253947562183
2953 486288965090293775105848
2954 1499701057084357303868496
2955 4468503797921112245553392
2956 12876374243404936360489008
2957 35916492411328427866601992
2958 97057459077117182648188986
2959 254295090433015173012682046
2960 646452072927369941331635658
2961 1595574492106960314455861932
2962 3826070229272492130129084764
2963 8918621706483694427923209044
2964 20220312167578071373920690868
2965 44611139784208821966149229972
2966 95822810949130608418308986240
2967 200472603825614494212111819864
2968 408675434817853877306933919880
2969 812088494801768586418213507716
2970 1573552093388968074203818436960
2971 2974072867115811698365805051568
2972 5484576390543534879503179794592
2973 9871261872326753087770938663996
2974 17343886682611882800222638690556
2975 29754967157624561174195914719348
2976 49853534194315023843514223967588
2977 81588478893235126156613186520564
2978 130442660070914515787196758733348
2979 203759544364717478848360255390740
2980 311000254812384873924563257682860
2981 463843458418213944880980901113228
2982 676018726718393726357542993795454
2983 962753191175732083437022017935466
2984 1339720118675979224039859925763614
2985 1821414685300054871088921885818688
2986 2418952104383100011383925230972256
2987 3137386044003137714748850669716480
2988 3972772407900631889097484445129632
2989 4909337013224998859625994805452736
2990 5917218811749362145656530851691691
2991 6951321384897828854896399444704121
2992 7951784095866548637522839551089771
2993 8846459459455799502822599840850542
2994 9555551388519111597296081518440150
2995 9998249618090961007070559320410186
2996 10100832856198265900159046870690738
2997 9805370706885712179537406651953074
2998 9077904391969867747990465213340466
2999 7914894201702304983542603419892794
3000 6346829624645854293304332237780078
3001 4438211933656712160246185571852918
3002 2283601754274653631005296223712120
3003 1
3004 76
3005 2925
3006 75926
3007 1493949
3008 23747338
3009 317410566
3010 3666801674
3011 37350267714
3012 340587953562
3013 2813578998014
3014 21258646269434
3015 148069569289812
3016 956957290240554
3017 5770606368849584
3018 32622153212073462
3019 173599526846901544
3020 872740716854724534
3021 4158069677738266382
3022 18826992064418189934
3023 81214541860300724314
3024 334517744661470210542
3025 1318285663804094265234
3026 4979596203972469896654
3027 18058832425445736296187
3028 62972269697135082360642
3029 211431841191106912331307
3030 684384954549504070343212
3031 2138173995731905026536527
3032 6454493820095763324527736
3033 18844579098410405909910896
3034 53261370452654476472644392
3035 145850325731850546875279986
3036 387269041921460783527473024
3037 997804622437502296992506690
3038 2496321655467345428800179636
3039 6068096794306822385916582354
3040 14340266427863146872508155740
3041 32965004103334257931972984676
3042 73750073658270587767993129884
3043 160654262900917501758378907080
3044 340906554558953924596570036076
3045 704970849592598979937354725984
3046 1421236533445236957937259247460
3047 2794316023008590537928965864556
3048 5359713455306548358987836996244
3049 10032201351048314652072803283120
3050 18329911129986099665639923510156
3051 32699724945482170767496757149144
3052 56970115712563197062189492073900
3053 96952388034551467817932777377492
3054 161196980245174711174323325207500
3055 261884673158464665787324169221500
3056 415790683328867120792170200644652
3057 645202459248016868560120271806948
3058 978603257595316297653904414186828
3059 1450862439948992545163087152591542
3060 2102615376312339754675545912844148
3061 2978492036570105033834424937494534
3062 4123887995151766178565803829517768
3063 5580086908359134106512707042554558
3064 7377752833686292597221697786507424
3065 9529110556286869615230260345818368
3066 12019495465128768463472329920298848
3067 14799328232874992894380010102274059
3068 17777877209872189860178925101848548
3069 20820324292513739638075769847485583
3070 23749564940220176995241838836644434
3071 26353794943841459737641520910380463
3072 28400260466065872107189240679700878
3073 29654633862808338504525687709541074
3074 29904453181174939086767012843053998
3075 28984107955053845827686918735984278
3076 26798169300557884911070475285186334
3077 23339628218318027024837400871013338
3078 18699935760004871437093121229525790
3079 13068643312577220084555814033345116
3080 6721813687931365791251481795565038
3081 1
3082 77
3083 3002
3084 78927
3085 1572800
3086 25317213
3087 342651853
3088 4007959578
3089 41334479954
3090 381605022950
3091 3191517219290
3092 24412813221010
3093 172141794557260
3094 1126285505799800
3095 6875633228379950
3096 39349716871163600
3097 211992286427824590
3098 1078962396913699540
3099 5204409921439892460
3100 23857802459011180850
3101 104199603602457180630
3102 434559278586189124790
3103 1734017950325865200090
3104 6632399612438034372430
3105 24356714293222300458075
3106 86010698326553288553483
3107 292462943313687730988136
3108 958789065437746065035161
3109 3033990791472516009211046
3110 9277052770377172421407475
3111 27437246914238074260975159
3112 78560443371160645707083024
3113 217956275282915429257835274
3114 586380738105965806875397402
3115 1530923990090813627395259700
3116 3881395319826308509320159350
3117 9562223072211670111709268680
3118 22904684877637314687224917730
3119 53373367325504227190397722770
3120 121055344189467992572474270300
3121 267369340662522347458345021640
3122 575310891118142014122942073040
3123 1206531667052470406292303669140
3124 2467113937596789862471184009520
3125 4920523406046426475803579838000
3126 9575266011760375854854062108260
3127 18186230829363453548989606143920
3128 33721825936340962676700563789520
3129 61061837426516585085209483942420
3130 107999751788031467495326172733200
3131 186622228692596835647619026600536
3132 315119483992289376054445594658892
3133 520034041438190844779580271806492
3134 838872336732506497753817695073652
3135 1322877815735348655139614641673100
3136 2039596400172200287006194886638428
3137 3074668156792325711377111838585318
3138 4532081073856648597492537479622518
3139 6531969852831437333673058002930224
3140 9204995408034210967075774679856450
3141 12682466940081005318912935809566860
3142 17081727737197192882300208658579750
3143 22486950298332296318964665174880350
3144 28926358855101930675924288052624640
3145 36347934254290630973082600368391275
3146 44596700907875951218031265124421455
3147 53397529735260922392634705051608190
3148 62347766442606106493496533785978565
3149 70923684176575376370959129594510480
3150 78503620350127508840072600426725775
3151 84408689272715670349356449299622415
3152 87959347510049149698481941232295950
3153 88543194999037123418979619288579350
3154 85686730436786669825524406864224610
3155 79121905473929757763594794892183950
3156 68837733278880783373000997385725462
3157 55108207290900118546486336133884244
3158 38490392760513457312900417058435944
3159 19790457000508585875807295828910154
3160 1
3161 78
3162 3080
3163 82006
3164 1654729
3165 26968940
3166 369541866
3167 4375928644
3168 45685091385
3169 426947462482
3170 3614456722194
3171 27985935463250
3172 199746124997560
3173 1322840113578070
3174 8174060528737010
3175 47351635605343350
3176 258217636527368140
3177 1330304400212687730
3178 6495364604781416590
3179 30141174777364772850
3180 133261815982908253940
3181 562616684647657486270
3182 2272776832514511505510
3183 8800976841350088697310
3184 32723131855986200030595
3185 116999812232213623383988
3186 402830355933463319999694
3187 1337262707077987084576780
3188 4285242800223949805234343
3189 13269832627287434495653682
3190 39748290476087762691593680
3191 115274743055775892389465658
3192 323953965568314149225893457
3193 882897456760041881840315700
3194 2335261003479694863528492376
3195 5998700048023087943590816452
3196 14974542382128792248424687730
3197 36348303269675293308254345760
3198 85840275275353211989331909180
3199 197333396392609534450096910800
3200 441798052177494567221217014710
3201 963735575970132354153761364980
3202 2049211898833134767873590763820
3203 4248956495767402282886429751700
3204 8594169010695686744567067516660
3205 16962903355403592193128825955780
3206 32682020247170255879647248090180
3207 61483322777464792080544232041700
3208 112969894192221001310899653875860
3209 202783415150889015257236220465140
3210 355683817907144888228154683276156
3211 609741464472917679197390793992628
3212 1021775754123077056481644893065920
3213 1674025862162986718587843561539036
3214 2681784193906045997673012608553244
3215 4201346552640055439899627223385180
3216 6437142372699874653522921366896846
3217 9646345630821174595875844204846264
3218 14138719083480411642542707321138060
3219 20269046334722296898241370162409192
3220 28419432200946653619661768492353534
3221 38969190085312409168288919148003060
3222 52251144975610494520177809643026960
3223 68495036890631419877189161886084740
3224 87761243407724857967971553595896265
3225 109870994017268512867038153545437370
3226 134342164897427504583748570544420920
3227 160341997085742980104162503962008210
3228 186668980354442405257090368432097235
3229 211775070969308991704528263807214820
3230 233835993799418555560388179320858670
3231 250871657132892328887910990958644140
3232 260911231781801943466818009820497715
3233 262189272945872942942985967385099910
3234 253351830909753551008098821044987910
3235 233646369189597210962120199142134022
3236 203067846043710659683082128411793656
3237 162436333330294359232387750578045650
3238 113389057051922161735194049021230342
3239 58280849761022043188707712887346098
3240 1
3241 79
3242 3159
3243 85164
3244 1739815
3245 28705675
3246 398165535
3247 4772439450
3248 50430561895
3249 477008482511
3250 4087089276061
3251 32027339647926
3252 231346517183004
3253 1550572174038880
3254 9696646767312640
3255 56848536247658430
3256 313743332661448500
3257 1635873672345399220
3258 8083886641521472460
3259 37966843782358877170
3260 169898355365054443380
3261 726019675407930513060
3262 2968655333145077245720
3263 11636370358512257689090
3264 43796885529850800233415
3265 158523920929549912111893
3266 552553300021663143414277
3267 1857092875243664027960462
3268 6025335863235400209810817
3269 18892338134589371385464805
3270 57303365903599146992481705
3271 168292866159151089576713020
3272 478976999100177804306952795
3273 1322126165384131923455674815
3274 3542112425808050894594701533
3275 9216858508262824688959624528
3276 23308503433631575055543996558
3277 57321545699827173500269849942
3278 137163120927157297546010942670
3279 319521974937638039747683165740
3280 724971723845457313660645834690
3281 1602867024540236455825075290490
3282 3454745526980761689248569143510
3283 7261903970570669404913781880500
3284 14892337405296223795327088032180
3285 29806028861866681220582323224140
3286 58239092613269534817343141562620
3287 111128246380038640153320306087660
3288 207135237216856049271091134007740
3289 377236632120574808648680106382700
3290 671437127250254904796290557617156
3291 1168208697530951582682781697733924
3292 1987201036503139623907190370334704
3293 3305543080758981454266879248597584
3294 5377585810192109772742501063158200
3295 8557156608709088156160483393477460
3296 13320273119245976091095561198835270
3297 20284834556161104689298392795128290
3298 30222207087001460891941472892881170
3299 44054111049023883136659921688393516
3300 62827197619149362160445845975900786
3301 87657668620981359686192057802765786
3302 119639767261869557308128497283383554
3303 159715371951554323565655890677114760
3304 208507425273966772365338525125007965
3305 266127274315624790712198869027418375
3306 331974402322420875418758277685754555
3307 404555156000438997554949228051866500
3308 481353142337612889945001442938526365
3309 558786048409494377065781136201320265
3310 632280045123169952522006811560170725
3311 696482721901619876152827434086717630
3312 745618882714112827915117180100000525
3313 773972161860567215297714968164241765
3314 776452335637428437417902798250585535
3315 749187473045223704913204987572221842
3316 690066046143061421653301148598915588
3317 599150548563602229877590078131973328
3318 478893236425927180650663928011069648
3319 334106240143238564156289512486622090
3320 171669906812944204923901761908576440
3321 1
3322 80
3323 3239
3324 88402
3325 1828138
3326 30530654
3327 428611025
3328 5199310660
3329 55601166880
3330 532211483856
3331 4614528320467
3332 36591437406498
3333 267460946106991
3334 1813946030869810
3335 11478565458534524
3336 68095755189009950
3337 380288515676419570
3338 2006465541254506150
3339 10033503646528320180
3340 47686604096225748850
3341 215949085788934793010
3342 933884874555343833610
3343 3864573363918062202160
3344 15331045367065265447870
3345 58401911221508135168225
3346 213957176817912970034398
3347 754874106481063855759585
3348 2568170096194877083486632
3349 8434982038500727381185556
3350 26774766873068435623236084
3351 82221039901423918587757327
3352 244488570197339607954659530
3353 704573231162928040876147520
3354 1969396030643460817339340630
3355 5343215590292360622357329143
3356 14081097099455007507010000876
3357 36067474367702450639098322619
3358 89846907641721573244773471028
3359 217793170060616046101824789170
3360 514006641564622510793963958352
3361 1181656819710252650954339943100
3362 2647360723323331809233404290920
3363 5782584275366455458734290268690
3364 12319516522091667549987426314500
3365 25608986902847654889489439056190
3366 51960270237733574420823193136820
3367 102937458880432439833252552818940
3368 199173367855174856191245770874420
3369 376502576210164224241754581658020
3370 695500115717469498073091546478100
3371 1255808996587685762716061798007596
3372 2216882456901781296127752361733780
3373 3826846861284346111386262625685784
3374 6460952814793072660856851316666212
3375 10670329927454230850916570682090488
3376 17240285499660179383169863705233244
3377 27255015538147174019998545655470930
3378 42162264284116168936554437387441020
3379 63827314762408541672335426886844730
3380 94561152692186448717899787376402976
3381 137103515755174706189047240557175472
3382 194538977289154604983297825467060088
3383 270124633502000279154766401062050126
3384 367012807834405240559976445763264100
3385 487862564487390653239122913085506279
3386 634350071541145886643193284829541100
3387 806609101912012438496295671838180895
3388 1002656832638484663685906374765039430
3389 1217882700660472762918708948676147420
3390 1444694346747546264565731807191713130
3391 1672419235870277219532789390700017355
3392 1887548815434284205740615381848208620
3393 2074381649738902656589951425746888880
3394 2216073766476299919365659582350959920
3395 2296043380212108480630734946514827825
3396 2299611970543219357628822753987049142
3397 2215705854825713563984408934421722965
3398 2038404067751887356444096214303110758
3399 1768109831132590832181555154741958564
3400 1412150025132767974684543518629665066
3401 984669383382109949730855202406268178
3402 505776146956182769080191274395198530
3403 1
3404 81
3405 3320
3406 91721
3407 1919779
3408 32447194
3409 460969817
3410 5658452339
3411 61229088565
3412 593011961396
3413 5202340971203
3414 41738177210821
3415 308666911833956
3416 2117998414383299
3417 13559972435511325
3418 81388266678414284
3419 459862836323964044
3420 2454849812119935670
3421 12420257703459245900
3422 59726573284008575180
3423 273669193531688862040
3424 1197520564440504375470
3425 5014407324262340828780
3426 20129503605538671483640
3427 77597529952491462818255
3428 287690133406486370650493
3429 1027233194520484960962208
3430 3537001379493853909280615
3431 11758026241176668320431773
3432 37777919007764040087908272
3433 117430788812993081592178967
3434 353484376971831962165652941
3435 1031282841261691567418564377
3436 2918457832003728466170147680
3437 8017184852098749480572817293
3438 21393708720390828946706670649
3439 55491787057449818768465652638
3440 139995479108879031390881794523
3441 343707552070040069985696582817
3442 821646719266960130140562218550
3443 1913456631335491207850128690622
3444 4343024184598206970981708192372
3445 9611601818400039918922034502710
3446 20749461520781454817955120874110
3447 43711087700305777898211155639380
3448 89888773662672896860300058507510
3449 180506716021013669143565185011950
3450 354071096973340870445321516830180
3451 678613402945771520266252905351380
3452 1271176059782808578506091899010540
3453 2327811688515319485030907926143716
3454 4168191569206936556916905706219476
3455 7299538314773813170230076785427160
3456 12504682132979200068370866304085776
3457 20958129603531649623159684624442484
3458 34371568241907482894943285703989944
3459 55165630965261584254084980042794662
3460 86657565321923522339722846748145194
3461 133244594584671884628888409929756680
3462 200550731738711159326789651650688726
3463 295491983209769696579282454820423178
3464 426203645736515759890244853400638536
3465 601767126546329590327111467086285686
3466 831676418625560124698040672292374314
3467 1125000005823796172953865759910820505
3468 1489225443862941780442292643678311479
3469 1928821737940548978378611869753228274
3470 2443616006091642988825395331432761425
3471 3027148635210969865100910995279367745
3472 3665233880046503691170347130632899980
3473 4334996283278296247017230146567877905
3474 5004662398052107689839136579739939105
3475 5634349701043464081863356198295114855
3476 6178004231649486781696226389946057420
3477 6586498796427311056586345954612676625
3478 6811729117231627757625217282852836887
3479 6811361205581041402243966634923599932
3480 6553721893120820278057327902711882865
3481 6022219753710191752610060303466792287
3482 5218663924017246163310194887674734388
3483 4164929239647468756596953875777891808
3484 2902595555471060693495589995431131774
3485 1490445530338292718811046476801466708
3486 1
3487 82
3488 3402
3489 95122
3490 2014820
3491 34458694
3492 495336790
3493 6151869350
3494 67348510721
3495 659899502300
3496 5856582021164
3497 47533530143420
3498 355607430015980
3499 2468403503428076
3500 15986637761728580
3501 97066237528308908
3502 554811075437889653
3503 2996100915122313998
3504 15334970351903145614
3505 74601680799587756750
3506 345816024519156683120
3507 1530916331256201812690
3508 6485597082234534066290
3509 26341431494241516687890
3510 102741440882292475130675
3511 385417166964516504952388
3512 1392520857879462794430956
3513 4851924707420825240893316
3514 16322260815191007190674596
3515 53072946628434562317620660
3516 166966734061933790000519012
3517 508693084792589083845740180
3518 1502198007046516611176396285
3519 4303225050237251995754364998
3520 11966925525364169514161529350
3521 32329351404493306893449635622
3522 84902680629939397195745140580
3523 216880974886719679106054117810
3524 539194818236368920145044029978
3525 1305349750445879231517140595890
3526 3078810902672491407976387491989
3527 7078127535200658308972399101544
3528 15868082634333738097753871385704
3529 34704087523779701707858863569192
3530 74072151039487272635088311016200
3531 154349322883760129576466335021000
3532 314106577383992343902076399158840
3533 624466586657027436449186760349640
3534 1213191215940126059855139607193510
3535 2303860559701920969217666321192100
3536 4277601151243899583803252730505636
3537 7767179317505064620453905531373732
3538 13795541572496069212177890417790352
3539 23972412016959949795517848795732412
3540 40762350051284662861760627713955420
3541 67834379978418332586473836632518204
3542 110495328810700716772187950371227090
3543 176194764529092589488751112494929800
3544 275067790871856991222696236720696536
3545 420452891645306566295400908328590600
3546 629287309533152740534960516400868584
3547 922246360684996615796316959871750440
3548 1323462755492615046796638775307347400
3549 1859647190908405474915396992779298536
3550 2558443550995685887979017899289480505
3551 3445901868312298078094199075881506298
3552 4543047187627286931774770273342360258
3553 5861663187895133747646299844864301178
3554 7399586379243161832304918196465357444
3555 9135998521349116545096653457345029150
3556 11027378798535769803288488272480145630
3557 13004892561376907628026713856940716990
3558 14974008382373868018719722924602931865
3559 16817016330745058553398719167981111380
3560 18398852729120261920145928542853848900
3561 19576232145308425595907789627411570932
3562 20209589119239980216455529872389113444
3563 20176812215933489437926511820488319684
3564 19387302852412053432911354841102275084
3565 17794605570848258193977583093853409540
3566 15405812917374906672517209066919418483
3567 12286188719135775613402738758883757970
3568 8557970325456822168903590348010490290
3569 4393041085809353412306636472232598482
3570 1
3571 83
3572 3485
3573 98606
3574 2113344
3575 36568636
3576 531810304
3577 6681664834
3578 73995716861
3579 733399882371
3580 6583830034185
3581 54050011666884
3582 408997542180564
3583 2871544463587476
3584 18810648695172636
3585 115521278793465564
3586 667863950727927141
3587 3647978228088512559
3588 18885882342463349265
3589 92932752066613216362
3590 435752675670647585484
3591 1951334036574946252560
3592 8362329438009892562100
3593 34357944907732252566870
3594 135568469458768525884855
3595 514500039341050496770953
3596 1880679465726271774514019
3597 6629862732264804540276660
3598 22566706380491295225998868
3599 74247132151046394749188572
3600 236361941505559359508814268
3601 728732765482957436163879852
3602 2177857825901039485022655477
3603 6314116142076357690776501463
3604 17772348582647938121092290633
3605 48599501980094728403365529970
3606 129198957559796873603356305552
3607 334113006921152383195248894012
3608 840978473753027996446843288368
3609 2061425543568967830768238743678
3610 4923355471354739559638572117857
3611 11462288188319028948465927189423
3612 26025021072206887814702657979237
3613 57650297693314098114585134056440
3614 124644321197600712440701045971096
3615 263125561447027103919413509606392
3616 542528051307239746113631045196040
3617 1092922486924779909927729494529480
3618 2151764379981145840206402766701990
3619 4141518362299074465521992688735250
3620 7794652926885946612876058658891246
3621 14348641028450885173474824583071468
3622 25840322041245033416435048679669720
3623 45535132906961083628149644744896496
3624 78530303640740681869456366927478184
3625 132569142046662945243752313142206036
3626 219092058840403712220422414717700714
3627 354524473318211638847412899498675094
3628 561757884211650297483635299586853426
3629 871715447046256147006848257544216936
3630 1324807992050316298053057661450155720
3631 1971986561863455922626678384601209624
3632 2874996425710764403127916251579966424
3633 4105356307086017137508352727958396376
3634 5741553497396706409691053667376126441
3635 7863992610216389440988613967950285339
3636 10547392606935270897847987248513347061
3637 13850612243834718757515269194088167734
3638 17804296754765582511725988314672018880
3639 22397248088487412125047871498674687772
3640 27562963699128048180690059926290532224
3641 33168269881261793976411855586765891770
3642 39006279742286545450034925054023794485
3643 44795917274495834200145155949524760235
3644 50189877442239188492264370635437892145
3645 54792101205173746069452437338246531212
3646 58184673993668667732509248042654533276
3647 59962633480481895250289831320289004060
3648 59773704187585523087293396533979708212
3649 57358720639193801064815449755444004308
3650 52587721340635218299406147001875103107
3651 45486607207358940479897530919656585993
3652 36249971961967504454823538173813666743
3653 25237200130401951194612965579126846742
3654 12951011411266175581210226820243088772
3655 1
3656 84
3657 3569
3658 102174
3659 2215435
3660 38780586
3661 570492284
3662 7250043774
3663 81209191999
3664 814077264066
3665 7391225633417
3666 61367241583440
3667 469631383881633
3668 3334592017434924
3669 22091190700940676
3670 137203471952225676
3671 802195878216565341
3672 4431363457609905264
3673 23201724521279788965
3674 115466612637165078186
3675 547571310079724151111
3676 2480019464312207054406
3677 10749416150255486400144
3678 44671608382317091381530
3679 178288743804510671013825
3680 684426453707551275222678
3681 2530747974526090797169827
3682 9025042237332126811561632
3683 31077248578482371540789547
3684 103443701263802494515464100
3685 333175780037097049484001708
3686 1039341839139563190421882692
3687 3142952532889556280695349597
3688 9220706733460354611963036792
3689 26264322550625335296891447573
3690 72685966704819024215234322066
3691 195570808122539540127814126155
3692 511911466461043985201970729534
3693 1304290438233977253245448487932
3694 3236517024243148210410330926058
3695 7825759488676735386853654149903
3696 18447069203242736338872738050958
3697 42410664731880656322807157286517
3698 95137606953840014877753719225100
3699 208319639963121698369988838006773
3700 445420180337941914474699689633928
3701 930297933951867562473745600773528
3702 1898576099679046759960774049331912
3703 3787214918213165496247763306427510
3704 7386205229205000215656124949966720
3705 14087935669166166918604454114328486
3706 26284812317635906251872875930697964
3707 47983615996581865202785931921632434
3708 85724095976657002218059518007637684
3709 149905758588946798914041060352044400
3710 256634578594364710741358324814580716
3711 430191504527807339333631094787384934
3712 706185674205278296311587627358581844
3713 1135374416370265648551470613803229234
3714 1787997804576118083337896456629745456
3715 2758281323308222742543541218581226082
3716 4168510000960028367686584303595582280
3717 6171790979624536623807652297631331768
3718 8952339294660237463262947364139572424
3719 12721906230193487950327322646914489241
3720 17710902414699112988188020363284808156
3721 24152938714548366748527654883839758841
3722 32261997460986379096351870410551800134
3723 42202301605535572167089244757273533675
3724 54052157087087713394289129007434874386
3725 67764508542381042817463919739637238876
3726 83128481668877254282149787011731111766
3727 99737513322676387607136840567080218479
3728 116970466898044173626591936590314446490
3729 133992074459021568142444451638986446865
3730 149777895921908768761861963923209183592
3731 163166652641081602294226056016338956633
3732 172939408679324309052251516701190068548
3733 177921011661736086070092475896923245548
3734 177095058307261219402398677609712716580
3735 169720146167414542451514993291298815627
3736 155433049187187959844119127676975693408
3737 134324300509961663234127216095345355843
3738 106973779299728396129334034672597099478
3739 74438183503635631230646730573183602257
3740 38188211541668126775823192399369935514
3741 1
3742 85
3743 3654
3744 105827
3745 2321178
3746 41098195
3747 611488305
3748 7859316644
3749 89029728057
3750 902536499839
3751 8286512089482
3752 69572544480923
3753 538389851098490
3754 3865590642899997
3755 25895414102257233
3756 162629254670601276
3757 961490540869731693
3758 5370762807778696281
3759 28435283857106259570
3760 143099700616054772415
3761 686239647238169018262
3762 3143057387029096283703
3763 13777006924647417605661
3764 57901043996884784836080
3765 233709768337083248795499
3766 907386805894379037618033
3767 3393463172038152743406330
3768 12240216665565768883954137
3769 42633038790340589149521006
3770 143545992079616992867815279
3771 467696729879381915540255355
3772 1475961320440462734421348500
3773 4515470152066216520601233997
3774 13403001105489474083080269081
3775 38627981816975246189549833962
3776 108170995988904714124088806431
3777 294521097377983899639939895794
3778 780168241288402549545019177755
3779 2011772712817560778575233343621
3780 5052718928938169448857750143524
3781 12366566951153860850509433563893
3782 29509345716162619936136723126919
3783 68683493423800128048533549487378
3784 155995340888963407539433614562575
3785 345867911648842369570549714518390
3786 748877427254903627722442246865801
3787 1584037754252931175318434128414229
3788 3274294213968856236909219339739368
3789 6616088951844079818682282956532950
3790 13071996247097212471864662305726142
3791 25261355816584332630508342370722716
3792 47758953216007073386133454994993170
3793 88356363983383938373263261966658884
3794 159992524290874773672718325859968082
3795 283613470562185666334886510281314518
3796 492264433159968511873458903174262800
3797 836731841711118848989030479954010050
3798 1393011757327450346386577046960547494
3799 2271751595103351284196689335949196012
3800 3629557895151662028200954697791556534
3801 5681653544254606474432908289014200772
3802 8714789128844369193568021978806553818
3803 13098582303892787734037777819808140130
3804 19292640275244802454757183965366486472
3805 27846036504478262037397922308685393433
3806 39385147939552838401778290374338869821
3807 54585747359440967687042997894039056238
3808 74125838590233858833067545657676367131
3809 98617237781070318011968770051665092650
3810 128516456153609664657730244175260208195
3811 164018967235004328378842293504345646937
3812 204945147298346010493902835758803225028
3813 250630503533934684706750547318448569121
3814 299836461889597815515878564169125776735
3815 350700054679742129376173228796381111834
3816 400740437278974510530898352152510076947
3817 446936623022011939198532471578534587090
3818 485883957242314680108339536640738208773
3819 514027072982141997416570048614452270729
3820 527955478648321614524742670207826030676
3821 524736216136411847924006146797934777755
3822 502248253661863721698032798577987225615
3823 459477495864564165529761337063619864878
3824 396731128996878019207580378444918148729
3825 315736263313325690594107981341126057578
3826 219600174345032154135803957645150637249
3827 112626395045303758006469922972553537771
3828 1
3829 86
3830 3740
3831 109566
3832 2430659
3833 43525200
3834 654907678
3835 8511903144
3836 97500533006
3837 999425544540
3838 9278078317378
3839 78761593070244
3840 616248907668895
3841 4473553038479410
3842 30299394596255720
3843 192390259415758506
3844 1150015209642590202
3845 6494882603319029250
3846 34767537205754687544
3847 176905747280939728266
3848 857774631711330050247
3849 3972396734883320074380
3850 17606303958914682907626
3851 74821108308561298725444
3852 305387819258615451237240
3853 1198997618228347071249612
3854 4534559746269615029819862
3855 16541066643498300664978500
3856 58266718627944510776881473
3857 198419247535523350901290422
3858 653875760749339497557591640
3859 2087204042399461642829419134
3860 6459128202386061170562837852
3861 19394432577996153338102851578
3862 56546453074530936793231337040
3863 160201978911369434396718909474
3864 441320075183863859953578536187
3865 1182860334655291163309047879980
3866 3086462051483947227760192417170
3867 7844659883044132776978002664900
3868 19431058592909591077942417051038
3869 46928631596254650235503906834336
3870 110559406091116608835179706178190
3871 254188180028926155524103887176872
3872 570546745961605905158516878568343
3873 1250740679792709404832425575946766
3874 2678783093156677172611426089798420
3875 5607209395476691039950095715019398
3876 11474420920065867230909936424686547
3877 22962379412910148527456164601998460
3878 44949441015525624921055287632981808
3879 86092305279688618488506459671442028
3880 161376673015975344389905059332374770
3881 296107841490265785432115042821620136
3882 531962358836444378380868098107941484
3883 935870428013028951881063739315545400
3884 1612609745433273027197375893409587368
3885 2722008032198537707249066430088820344
3886 4501495194141920479572296862863753556
3887 7294321247582463658784221080701300040
3888 11582963034509619786830552322754953318
3889 18026000568250637696201884965612311124
3890 27495024976991763402038708087628894720
3891 41106011707981959382362983763981180420
3892 60237259083615852226192884093860020035
3893 86523824719275902893933396648390749726
3894 121816931803472068126219210577063319492
3895 168096733889227664921888833926054293190
3896 227328823730745144532079313603380516019
3897 301259532524913841502766559884601667976
3898 391152661169684311048541307731270947782
3899 497480570686960003530475373438409080160
3900 619594618067285023579495676581597441086
3901 755412112721878510716531947246377570884
3902 901167020103274629598802340283955457690
3903 1051276953848314455422950145118016965516
3904 1198377114980728579105604052527425775871
3905 1333561017543301129837770360371782872810
3906 1446847653246468616723442056833725066592
3907 1527866508872778292049652255463016510178
3908 1566718767766875459865318865620213079160
3909 1554939948446597184146781615583748034046
3910 1486461965662839735151800282439541868248
3911 1358456878523305906435374514086525239222
3912 1171944888174767875331449696849664071185
3913 932067566655235863937492317431194843556
3914 647962832703661602736381861958830232598
3915 332226569390335912142273880617704175020
3916 1
3917 87
3918 3827
3919 113392
3920 2543965
3921 46065425
3922 700863537
3923 9210336022
3924 106667343828
3925 1105437980690
3926 10375004394924
3927 89039096932162
3928 704288579056517
3929 5168563539218549
3930 35389196542404025
3931 227163207050493636
3932 1372704863654604428
3933 7837288072377377958
3934 42412435018716306996
3935 218168167090013445060
3936 1069447916198024466057
3937 5007077113875589852893
3938 22436475325509333032253
3939 96399809002359301707450
3940 397815231526091432870310
3941 1579206545795523821212296
3942 6038945183756577552306714
3943 22274624007996262766047974
3944 79342345017712426471679835
3945 273227032806966162343150395
3946 910561726912807359235763535
3947 2939499050684324491288301196
3948 9200208005534862310949848626
3949 27940764822781676151495108564
3950 82400013854913151301897026470
3951 236142864563896524528053098092
3952 658068507169764231143528782701
3953 1784382388750524457659345325641
3954 4710642461323102251022818833337
3955 12113982269183371168047242962050
3956 30362180527437671082680612133108
3957 74204350072208374090424326550274
3958 176919096280280850148626030063564
3959 411676217716297414594787500189398
3960 935294332081648669517800471923405
3961 2075475605783241465515046341691981
3962 4500070518910992482602368544313529
3963 9536733168426077617393947380764584
3964 19760413408699235443471458229504365
3965 40044009728452706798316196741704405
3966 79386241348501640679421388659666815
3967 154004125708124391937017911906422296
3968 292418419311189587799466806636798606
3969 543576819785929748310526561825436934
3970 989446873342685508202888200261936390
3971 1763940628339739115694046880245107020
3972 3080442532282746357459307730833074252
3973 5270488205644839686327506062813953112
3974 8836112971773731214018739186362161268
3975 14517824473922921845605584373653873940
3976 23378779476234003925187070266320006914
3977 36903284850342721141816658369068564482
3978 57103988579752020885071145375996159162
3979 86627037253224360480603576817222386264
3980 128838295768589575010594575945470095175
3981 187867095510873714502489264506231950181
3982 268578015606363823246345491319314089253
3983 376437490411975635942041441151508362408
3984 517242489423444877580187358106498128701
3985 696685090144886650956734707414036477185
3986 919741017425343297083387181219253131777
3987 1189892764381558156081783241054281695918
3988 1508227849923929338158512357751277469028
3989 1872487301476123537826502997266384092130
3990 2276173750892438163894829964111930469660
3991 2707856086673467595738284432648349994090
3992 3150821088932317664127356537929398199077
3993 3583215086372344164366324558017225614197
3994 3978785785770498325666816469732933715273
3995 4308275179662548038610864672668524449580
3996 4541432929886122368638413177916954655930
3997 4649525225086250936061752736666977623384
3998 4608120681876312379163900763643502981454
3999 4399858792632742825733956412109815141516
4000 4016863732360913516918624493375731178655
4001 3462469333353309645704316528367384153963
4002 2751975287533665342005323876239689147339
4003 1912256968749233378816148060007729251174
4004 980189402093997514878655742576534407618
4005 1
4006 88
4007 3915
4008 117306
4009 2661184
4010 48722782
4011 749472927
4012 9957264984
4013 116578543387
4014 1221315660540
4015 11587109719442
4016 100519539307776
4017 803702680383603
4018 5961891215207228
4019 41262048660679091
4020 267720967132116210
4021 1635257267247502089
4022 9437156143082476022
4023 51622427954748289382
4024 268417890181107130014
4025 1330028518306754218113
4026 6294693197163627764010
4027 28513000355582947351203
4028 123843361441744224592596
4029 516651515853960067610013
4030 2073421586323974555790056
4031 8015966961078192806389320
4032 29892775737548364139566984
4033 107655914209465266790034523
4034 374844001832674851580878204
4035 1263131104737485948050593765
4036 4123287810404098012867215126
4037 13050268783131994161473913357
4038 40080471879000862953733258386
4039 119540986683229689764341983660
4040 346483643241591351981445233126
4041 976611385588573906973478907263
4042 2678593760484185213330927206434
4043 7153093357243390939825692941679
4044 18609007119256997876729407121028
4045 47186805257944144501750673928495
4046 116680512868829416341152181645432
4047 281485626879926895321730968746946
4048 662799664068786638833837856803236
4049 1523889646078226934261214002176367
4050 3422446155581187549627634313804784
4051 7510840456775882617635215357928915
4052 16112279293120311565511362266770094
4053 33797217096036305543467774154582478
4054 69341156305578019859181602351973354
4055 139190664485653582921209043630875585
4056 273434376785078739414755497307793516
4057 525808786367815620415906107202887717
4058 989999364805243728047011280368657836
4059 1825442112439804844312881568724171930
4060 3296964321468354372207461642332480344
4061 5833830033965170981356242811340117662
4062 10114871366267325159480860673892134384
4063 17187043709701317257805552980009188632
4064 28624425651341492745951829622829988320
4065 46732716921930656984811393826336042122
4066 74799888800499646912609313009042445336
4067 117386052906328745952074874011384730558
4068 180634310683319102507491380562287109908
4069 272569321601565956376269298138688640601
4070 403332428532687649993687417268924431620
4071 585283406885827112759429331771016134609
4072 832882601529213173690876196977054401842
4073 1162257995441784336768574290577320580362
4074 1590365069980307164478963506672042968294
4075 2133668596993674825620309246739787737663
4076 2806318871951788104121905129687571304880
4077 3617861631730830791323682780024812296723
4078 4570607915781611032066798596071943257076
4079 5656888902292491039879845319129592030818
4080 6856517139042029297459617394026664555880
4081 8134850926498223423760470934689678662827
4082 9441892261978129424231965528594973807364
4083 10712821961075160154160497565679557528547
4084 11870276051805390528644005700418683779050
4085 12828493895319168732916094320318412820783
4086 13499233334634921343311030587252456728894
4087 13799078836848685683864066678227435260768
4088 13657504699595306140959609912420295746354
4089 13024843206869968721816481669129049301625
4090 11879191858346965988356897433852930474134
4091 10231308353247888504628264897982804479957
4092 8126701589636208366525788464614802552476
4093 5644421658376896235700127678823952806131
4094 2892446370843230893694803802584263658792
4095 1
4096 89
4097 4004
4098 121309
4099 2782405
4100 51501272
4101 800856893
4102 10755460693
4103 127285281298
4104 1347851468911
4105 12925003923369
4106 113327964687758
4107 915809329410821
4108 6866113434898607
4109 48027642556269922
4110 314944907008002529
4111 1944240283040297390
4112 11340134377462094321
4113 62694841365078267493
4114 329477474278937895418
4115 1650068836442609637509
4116 7893139605651489112137
4117 36137722071053329333326
4118 158651054994490799707809
4119 669007877651287239553812
4120 2713916463619678847992665
4121 10606040063256127429789389
4122 39982164284950531501746360
4123 145564656908091823735990827
4124 512392691779688482510479711
4125 1745631020779626066421506492
4126 5761262916974258812498687095
4127 18436687698273578122391722248
4128 57254028472536955128074386869
4129 172671727345362546879549155403
4130 506105101803821904699520475172
4131 1442636015513394948719266124049
4132 4001688789314350472285851346823
4133 10808298503316150060130099055376
4134 28440694236984574029886027269141
4135 72948905734444533318305773991202
4136 182476325246030558719632262694955
4137 445352945006700456164633824320873
4138 1060965803817542950496721007195614
4139 2468174937026940468416782827726549
4140 5609135465728201122722686172784387
4141 12457176258435297101524063673910066
4142 27045565905477381732774211938503793
4143 57420336845932499726614351779281487
4144 119250652694734636968160738773325926
4145 242329037887267908323858420137431417
4146 481966197576310342195146143290642455
4147 938433827638547942751870648141556818
4148 1789242527958138087877672884879339069
4149 3341250263612864192775798956295717483
4150 6112405798713402944567354491425310110
4151 10956236467873330197876586022396769936
4152 19245665721700850513044565127564732390
4153 33135745109933813398642656465241440678
4154 55926340727310135163238243276731311336
4155 92544186282973466988568776429175219074
4156 150157031373771796643372536458208475778
4157 238918658628759049849495580846763218016
4158 372820252390147495372175567582714285802
4159 570589685191213804835835552712360481067
4160 856536060817572708877448095969900182129
4161 1261185157020080719129386047178629206830
4162 1821498436947727936443992946016994968071
4163 2580424003856824623218879819325391116813
4164 3585505666951304674938413994226417950498
4165 4886291662415766326867847043989151286319
4166 6530352538925770094221177883099402010837
4167 8557849100676293721065897156452171339266
4168 10994788419464229927512386505784326858679
4169 13845358449804932863270326695226347584617
4170 17084013957116131369406261309228199843774
4171 20648256967832743761099933647845935249525
4172 24433260327518382145452053857311317026071
4173 28289565149551513002152934028964209998738
4174 32024990274858680107036468794693215114961
4175 35411591908199719415720597586416654128380
4176 38198003281759480604871130607989553328727
4177 40126806066802775760091191585798304810445
4178 40955816871078913168134707177900187736016
4179 40481426743313960546640158259776780308747
4180 38561539764812240851132989015402275522113
4181 35135343418464823214801644000964784255716
4182 30237201801231062859510950796450537506567
4183 24002431601260993106854181041421559838564
4184 16663569618856335495920719946023019017399
4185 8536868029220127129394931481408216464923
4186 1
4187 90
4188 4094
4189 125402
4190 2907718
4191 54404986
4192 855140570
4193 11607818858
4194 138841598884
4195 1485892210902
4196 14400140673578
4197 127600820080038
4198 1042062298021948
4199 7895250728997186
4200 55809565320579350
4201 369838662999171058
4202 2307212832604569841
4203 13599319567510394240
4204 75979216025580659204
4205 403512450021478257232
4206 2042241152086625800420
4207 9872685916373036645064
4208 45680930513147428082972
4209 202681916671195618153272
4210 863796654716831368594947
4211 3541575396265456887254286
4212 13988964404527093517335866
4213 53302120811826337779528414
4214 196152861256298482667526576
4215 697939512972730837748216898
4216 2403588369467406372667977030
4217 8019286629533573361430673298
4218 25943581636027463001311915835
4219 81451979087784792062964796212
4220 248362443516173080130015264520
4221 736030857621721406707144017444
4222 2121412844662579400298335754624
4223 5950429906631567325704637946044
4224 16252623308143895481135216526248
4225 43250681529615074562301977671340
4226 112197898474745257408321900315719
4227 283865925217459666067824063955298
4228 700778175987175548202571861007030
4229 1688795074070273965380987094211442
4230 3974493685851183875078137659243036
4231 9138276206572684541636190007706550
4232 20534486661190438692663532674421002
4233 45111877629640879957020961785198246
4234 96923079009845178560912627391695346
4235 203716555446144518427549302491111206
4236 419000027427935045018633510690038830
4237 843545888158312887487165302201399798
4238 1662729063102126193270875211569630690
4239 3209642553172996372824689676311538342
4240 6068926619209550223405342489316613370
4241 11242898590284405225220826332600366662
4242 20409892530199597335219739470117797529
4243 36314307988287583655488505641386812436
4244 63337647299507994109563807615202943004
4245 108307751558944799074925464869537484404
4246 181606272120217415550449676171147971088
4247 298627558384055398795179556164115006188
4248 481619876285504313481436893734146912868
4249 761895942392678341865043684887685979596
4250 1182328596210120350057506701141837984885
4251 1799945998398934009085459216264974948998
4252 2688310903028867232842669695860889870026
4253 3939219654785381364450827089165524357030
4254 5663107597824633278792258812521015291714
4255 7987428107755857234601286759568804035382
4256 11052221333223895625025140857540960353630
4257 15002149868292841096027438921314971247654
4258 19974493302017830142154922083540724636422
4259 26082990059066293742799461545335900208782
4260 33397995969945456511848610357462845782562
4261 41924160826385294160188974510238874287070
4262 51577629374753807993776521652300482677916
4263 62165531252467257275958248814385452119370
4264 73371082444902638908704921534121462274334
4265 84747815751928575254641456680968742139770
4266 95726147332609912524910000410074079242079
4267 105634585464817880127628196989099422572068
4268 113736401256761975780682919780204512267552
4269 119280626219641169533097029371688045875188
4270 121564049681195649474866057023475272855208
4271 119998783379205114565907854453079243566876
4272 114178309926591024612574791276143840086576
4273 103934084984508126925445583812817597284396
4274 89374976820956879181166775838836881600847
4275 70903203021348391462285851783895116362530
4276 49202869249337455732169832468852795320886
4277 25200437648076462625315651427431235482322
4278 1
4279 91
4280 4185
4281 129586
4282 3037214
4283 57438106
4284 912453274
4285 12517364414
4286 151304558312
4287 1636341628644
4288 16024874483364
4289 143486852964518
4290 1184063258775564
4291 9064913847099172
4292 64746878347598484
4293 433543479048747594
4294 2732861060924320249
4295 16276371063114135139
4296 91885748425695623285
4297 493090985614569310676
4298 2521732818133684716856
4299 12318439518481140702716
4300 57595857581607090528456
4301 258235533100716082881308
4302 1112159501901174414831191
4303 4608053967653483874002505
4304 18394336455509381773185099
4305 70832660612618888184118566
4306 263443946472651913964390856
4307 947394495040855658195271888
4308 3297680743696435693083720504
4309 11120814511973710571846867226
4310 36366456635028442735410566163
4311 115414847353345828425707385345
4312 355758004239985335194291976567
4313 1065845280225679278900124078176
4314 3105806145800473887135495036588
4315 8807873608915868132710117718112
4316 24324466059438042207138190226916
4317 65453734744390537369141832143632
4318 171701203312504227451759094513307
4319 439314505221819998038447941942357
4320 1096841999679380471678717825278047
4321 2673439175274909179651383019173770
4322 6364066935908633388661696614461508
4323 14801564966494142382095314761161028
4324 33647256553614307109377860341370588
4325 74784640497404003191320684467325798
4326 162569443300676497210597121851314594
4327 345751512085630576945482891668004798
4328 719639661883924742007095440572845382
4329 1466262471032392450933348115382549834
4330 2925274978688374125776674024461069318
4331 5715917504433435453582730190082568830
4332 10941298235484672789500907377197782402
4333 20521467762666951821450858498228518374
4334 37721717739693552783845908292034777561
4335 67967099108771586215929071444104976627
4336 120061847817995175100272052726707552969
4337 207959706846740376839977778126127239844
4338 353251670978670208734938948655888398496
4339 588541582063217613420554697204800461680
4340 961853706789777127827066126069409890144
4341 1542143377062238054141660134785947898652
4342 2425844414888303005403987279763670877349
4343 3744170537001732701008009602294498913479
4344 5670585497637921591985635613267702803909
4345 8427476556213182606378956001291389176054
4346 12290638155638881876085755597547429518770
4347 17589755360365871877844372661255343684126
4348 24702757038804386138418686429630779680726
4349 34041799309272593955653866538424735636666
4350 46028864503534566863207501862396656237706
4351 61059633229376964980981822550191596092858
4352 79455479331029580396802993986339470627766
4353 101405146855397044414837046413037620278414
4354 126899786171084558665814106520002202747548
4355 155667321453606359429923744976924809084356
4356 187114243072123704178439692000807397071620
4357 220284429449298471439304627029475656533474
4358 253845045529441126688256378625164283656183
4359 286108548549356367907179654080142243953917
4360 315097134054189768433221117179378014081699
4361 338651612941221025441408146140991980714808
4362 354581077157598794788646006175367830997948
4363 360843459280041933573870940848242562297272
4364 355741142986991788653348702752698356508660
4365 338111178290304266103928229542040680937848
4366 307487371732056030719187150927798318971819
4367 264212264826813397568898211435549595247773
4368 209481049091642726375622460091584793284263
4369 145306509918762309819771335680179147165738
4370 74403306897413918357485483896284030803208
4371 1
4372 92
4373 4277
4374 133862
4375 3170985
4376 60604906
4377 972928594
4378 13487255794
4379 164734376000
4380 1800163551370
4381 17812520670320
4382 161148069076526
4383 1343574986223446
4384 10392463958839254
4385 74995855453473220
4386 507355271243445250
4387 3231151418320666327
4388 19442775603087202982
4389 110894980549734078673
4390 601253105103379069100
4391 3106709552173949650817
4392 15333263322229394730248
4393 72436029918221915948028
4394 328149830200804314112480
4395 1427990892583497588240955
4396 5978449002655374371715004
4397 24114549925064040062018795
4398 93835051035781753831306170
4399 352670943540780183921694521
4400 1281671102126126460343781310
4401 4508519185209943265243383248
4402 15365889750711001923125859618
4403 50784951890698589000341153893
4404 162902118500347981732964818734
4405 507539308228359606355409928075
4406 1537018131819010442520123440088
4407 4527409430266138501229911091331
4408 12979525034942021298745736832876
4409 36238145814154384226983802981616
4410 98586074412744447708990140088660
4411 261479404116332807028039116883855
4412 676469443278714762859348868599296
4413 1707857708213704697168924861733711
4414 4209595680176109649368548786394174
4415 10134348110862923039991797458913325
4416 23839071077677684950408394394796306
4417 54812888456017082880134871716993124
4418 123233462017512452682793859569857414
4419 271001340351694807511295666660010980
4420 583105595883711077347400697986645190
4421 1227960617270231816163175454092164774
4422 2531653645001947769885926447623400014
4423 5111177111604691318717117580416464534
4424 10107454954154202030292752329926187982
4425 19582490718606482368860311591741420550
4426 37178683502585060064534496065508869606
4427 69184483737845177394797674167461078337
4428 126210284611132090821225838234368272562
4429 225750664666460314100047032462847307157
4430 395988653773507138156178902296939769440
4431 681273225643405760675188779508723191309
4432 1149752959888628198995471423986816100020
4433 1903646959831664949982559771930098750320
4434 3092538665915232795389280958060158250476
4435 4929841498740318187372713540619028666145
4436 7712158328952273760553657016844117689480
4437 11840600449527957298397632495325872594737
4438 17842232590852836899372601216853590893442
4439 26388700209489986074450347212106521498733
4440 38307870072217936360309084260094162378950
4441 54583150554809139892348814688433552883622
4442 76334311708442851971916925629310859001518
4443 104773420851611546957280054830452171555098
4444 141130297042184125799843190951012987967230
4445 186543977063941112240992318398927722958330
4446 241920259415803589792621862949568686999038
4447 307760412357511183477454146919379293653728
4448 383972254480087962510574897909964632110318
4449 469681350696814622274177543497734408903524
4450 563065993975028535047668064007207862689450
4451 661243718050863302306000697655447337261277
4452 760238023528095966034740659734782184143574
4453 855050728132987263028657149884684541691799
4454 939857295544767161781808917400512238750424
4455 1008329824153009588663275269495737825794455
4456 1054076149378861753803925093164602374010028
4457 1071165679424632517015865649776308749803880
4458 1054695780557337988331147873142981599743780
4459 1001339693009352085476464083222537356418327
4460 909810814849173694392013591905388595157440
4461 781180685650512154663707822454932707503855
4462 618999823837218433764292007207313535697774
4463 429190865907818954552879279668047971253209
4464 219709816816176228177256819576463177968946
4465 1
4466 93
4467 4370
4468 138231
4469 3309124
4470 63909753
4471 1036704485
4472 14520789294
4473 179194560388
4474 1978385183164
4475 19777418597690
4476 180760753298216
4477 1522535575970292
4478 11897187014139226
4479 86731894398535920
4480 592743590655757724
4481 3813502545017584797
4482 23181282292651314559
4483 133568907571141947982
4484 731590861256200350755
4485 3818857637827062798590
4486 19041225979506723450165
4487 90876002792625260329093
4488 415919123441255624790756
4489 1828576752702523818301463
4490 7734589725439676274068439
4491 31520989820302912021974754
4492 123928049963501168265039969
4493 470620544501625977815019486
4494 1728177096702688398096782001
4495 6142861230876849909508859079
4496 21156080038047071648713024176
4497 70659360826619534188710396759
4498 229052960141757572656431832245
4499 721226378619406177088715900702
4500 2207459558547718030608498186897
4501 6571966870313508550105444459494
4502 19043952597027170242495771364295
4503 53745080279362544026959450905823
4504 147803745261840853234719679903152
4505 396303624343231638964013059954131
4506 1036534921807792017596378125571811
4507 2645806555608752267056312847216862
4508 6593922831668529109396822516727181
4509 16051801499252737386529271107041210
4510 38183014868716717639768740640103805
4511 88786307644557690870535063570702755
4512 201885421551207220513337125681646844
4513 449047690825224343074224397946861518
4514 977340398252918337541490224216513584
4515 2082067553505637701021871818738820944
4516 4342719858155890663396502599702209978
4517 8870791373876870904766219482132029322
4518 17750285710760841118895796357966052530
4519 34801122784365375717870181502084073066
4520 66868629175345744463687559987176478138
4521 125945657959036719828192481824711368493
4522 232573451851562328280558008467338220505
4523 421145433015437582316070544864676658056
4524 747949603051099543077451772994155349159
4525 1303012544083373212931414714268510267906
4526 2227014839305541097826839105792479060769
4527 3734673145363698909653219975425638041649
4528 6145938585635525944367312153977073100816
4529 9926027124487215932744554270609285666941
4530 15734538493607824743315651515523304606101
4531 24482600277220549246324003052789018950362
4532 37394991369333067958323890729023581177659
4533 56071533249870780272220580924285984986912
4534 82538802872560759334132032689054274771125
4535 119279720836517062327108246160634236761305
4536 169225332335469928224574824577838574264090
4537 235690883114863538821545795148196583440238
4538 322238029602238524729040171410776018523846
4539 432447694957736784998115564180392882480658
4540 569594533521928827833457372299509397924598
4541 736224648837255885511068328267875703611096
4542 933652926253402735780650907778912612763084
4543 1161414017534413768262206588327078334667570
4544 1416719599151931119832420505414906903703292
4545 1693991062722706459627846305160389608854251
4546 1984547735553987803388409421397437384094301
4547 2276532469711946531369398507274914063096650
4548 2555146047205850390845206727019978964585797
4549 2803237847830764013473741336780934606236678
4550 3002263269076638504249009280060852438554907
4551 3133571652956503859483066012436648949608363
4552 3179937609360832259150938616083892723557688
4553 3127201152991322590823477606141827705965987
4554 2965846288415863768199625548270907551319547
4555 2692331193509037934532185497582858659079622
4556 2309991324336904282820013421567634838359069
4557 1829371375395549542980879109330294214454838
4558 1267900506561213616494428106451824684919929
4559 648900682723995182730136099244511149222155
4560 1
4561 94
4562 4464
4563 142694
4564 3451725
4565 67357108
4566 1103923362
4567 15621403532
4568 194752054167
4569 2172100532846
4570 21934998341242
4571 202516557079070
4572 1723073747866198
4573 13600483343407734
4574 100151616988645438
4575 691372672068432870
4576 4492978030071878441
4577 27587528428324657080
4578 160563692408810847338
4579 888341051119993613296
4580 4684017406654405097327
4581 23591674478589986599510
4582 113736086409959046577848
4583 525836352213387608570014
4584 2335371878936404703421312
4585 9979085601583455717160658
4586 41084156298445112114344656
4587 163183629509243756561083162
4588 626069584285430058102034209
4589 2322725691167815544176841456
4590 8341658872081164285420660566
4591 29027118365626609956318665256
4592 97958302095543455746932280014
4593 320868401006424178493855253180
4594 1020938699587783283933858129706
4595 3157738897308881780353645919844
4596 9500652807480632757802658547093
4597 27823379025888396823209714010686
4598 79360999746703222819560666729612
4599 220592778138230567504174902173270
4600 597852449884435036225692190763106
4601 1580642291412864509795110865429094
4602 4078645101759775923616704032742804
4603 10276264309085073394049513489515854
4604 25291530886530018762982406470985253
4605 60828739199637984135694834263872196
4606 143021124012527145896833075317847770
4607 328854744064481629023640929892453404
4608 739719420020989254458096587199211117
4609 1628273510629349901129051747845021946
4610 3508455642583780381637586440902196046
4611 7402127809914446701959864642657544506
4612 15295578785538399269184593900573060244
4613 30963796942793602687058518439800291830
4614 61422199869003087741532197342182154918
4615 119420037670471961300453537847226603734
4616 227615409918747840009750223313971919697
4617 425387738985944792572438050279226067136
4618 779664542826036630424821035156726247054
4619 1401668487918099453674080326326170227720
4620 2472107580149910338324937032127342275121
4621 4277976986440013853835705593055144677834
4622 7264700528752613220411473795486627370324
4623 12107626570304765951847371235195190203234
4624 19806638855486440786765086400011996809406
4625 31806504203730566620427517940109663373858
4626 50143165895315589922384208838921609223404
4627 77612130140161441947963545297335904734122
4628 117949124896424397476868474706098585114933
4629 176005327491764607564676504342363840935696
4630 257890056958948601933460859773974496519342
4631 371043856044547749885815103427527085796520
4632 524195936286850529373228865886669394465633
4633 727154245052571991775160791136811176228174
4634 990376607674838848548701530739365484444742
4635 1324280258081904137560613107890678298929102
4636 1738266877316921498342641264747777984016352
4637 2239472108612587449125176608346297714298778
4638 2831291592625072389553925824373866651041750
4639 3511786542939747623875278001520897851133946
4640 4272124679409051347722473398902374847225113
4641 5095258397428625382848676231972733896651844
4642 5955071267988640794385654233832741056045202
4643 6816226252471784725603014655692330411776748
4644 7634916364748560935688346571075827633919125
4645 8360647164113252908567957343861766009377382
4646 8939072769863906377205816629278435994399948
4647 9315772531393974622883013908581394111720958
4648 9440710415308658709457482234662369379132038
4649 9272985050768018618174041770496627980843222
4650 8785378634916224293555288651995593916365156
4651 7968168806261805985551824467421401048758238
4652 6831693893241491760333078028480787711893529
4653 5407263206293667442295320637349753737733836
4654 3746172564680758342205443315026630048596922
4655 1916801189285208799224564205696335834142084
4656 1
4657 95
4658 4559
4659 147252
4660 3598883
4661 70951527
4662 1174732195
4663 16792684002
4664 211477381061
4665 2382473990545
4666 24301850928255
4667 226623655953158
4668 1947525303286510
4669 15526073648353002
4670 115475174079919370
4671 805124772400486042
4672 5284502319128956749
4673 32771879130464968391
4674 192644198867207382859
4675 1076492271957129117714
4676 5732922150183209557961
4677 29164032936364385310133
4678 142011778295203438274685
4679 663164113101936641747372
4680 2974944317559751358569174
4681 12840293832733248029151984
4682 53398613778964972534926626
4683 214246871409272324392588476
4684 830337370093118926777462027
4685 3111978904962489358839958827
4686 11290454147534409887699536231
4687 39691502928875589785916167278
4688 135327079333251229988671605836
4689 447853821467594244197106198450
4690 1439765402689750918174645662900
4691 4499545997903089242781359302730
4692 13679330404377297822090162596643
4693 40481770730677911361366018477623
4694 116685031580072252400573039287391
4695 327777156910822187146945282913568
4696 897806227769368826549427759665988
4697 2399087519435530113524977958365470
4698 6257139843057075469637507088935004
4699 15935551702257713827461328387687752
4700 39646440297374868080648623993243911
4701 96396534395253076292726754224373303
4702 229141394098695148795510316052705219
4703 532704607276646759056168839474173370
4704 1211595288097998029378570592409512291
4705 2696847674714820784610789264936686467
4706 5876448573234119537224734775946429109
4707 12538856963127576984726502831404762498
4708 26206162238036626352782044984132800796
4709 53661503538246448658202976983030896580
4710 107681575597335089697775309682555506992
4711 211806034482268651729044253629209050482
4712 408457647458222889051735958503380678349
4713 772423186575164593882641811440424590567
4714 1432667691730729263007009308749924233887
4715 2606720769730080876671339411762122541910
4716 4653440610894046422423838393610238749895
4717 8151753054508023645834722951508657180675
4718 14014785095342537412572116420669114323279
4719 23650304085497393026094550623736962251392
4720 39178965954543819959023931430693814382964
4721 63720769629521773359039975575316850386498
4722 101756308954532597329576813179043269406668
4723 159561800239207598490775272076367177331384
4724 245704420931901429347216228842356099072459
4725 371566582528350446989508524345798330784751
4726 551844509347137606975005838822436922569971
4727 804939240495260959383952467543865423251558
4728 1153129849290346881192504829088170976781495
4729 1622394037383970271034204760451007656490327
4730 2241726789014261369697091187762846055138549
4731 3041811110809314977884475429766854959602018
4732 4052923743073664484451955903377821767390196
4733 5302019244011413085028430980984753997244232
4734 6809030578554581337021743697467942349356880
4735 8582550244177407462554380434241062216474474
4736 10615202814973871361151677224797139349400809
4737 12879169619777424354446427632396006595010903
4738 15322454344826317524956803864707849799922159
4739 17866555917889050902837345121497805364473794
4740 20406213885208986455677015460600899101741075
4741 22811789781333598569859318570629924055073255
4742 24934636298725720221462120544216029637696455
4743 26615492465371133908656787881721596115498288
4744 27695555716566539709546312772522199485252944
4745 28029467997470651950514537913740391471696218
4746 27499074100992901621186812657154591276340416
4747 26026532491946048897281154889913622945966616
4748 23585241334419522039440191147897782677016923
4749 20207125905796965188180223133251942498385603
4750 15985129664215917544833841980857171498224287
4751 11070236960259634583725328158072719620472842
4752 5662973753965967141430007520722965882739006
4753 1
4754 96
4755 4655
4756 151906
4757 3750694
4758 74697662
4759 1249282605
4760 18038367724
4761 229444797258
4762 2610744055608
4763 26895802299861
4764 253307980871958
4765 2198450810167923
4766 17700222607592670
4767 132948773031558882
4768 936126020128758414
4769 6205102265609362161
4770 38861506221994411182
4771 230700580316801307999
4772 1301908349954801468964
4773 7002058621007546058534
4774 35973447358504723985808
4775 176908733381751033142779
4776 834339924333504465332190
4777 3780120208956891438591231
4778 16478402263394936029468530
4779 69213851929257971922647784
4780 280485779020970544956667086
4781 1097982855281356223704977129
4782 4156563146464880610010009330
4783 15232770422590018173316957085
4784 54093935981372489032455662336
4785 186309036409661229662287309345
4786 622872403729721063971693971564
4787 2022946303490596392360423467186
4788 6387165222060434405153111164080
4789 19618641804970137983046167562273
4790 58660647132958298426237540376996
4791 170846132715127461584029220361657
4792 484943959221572350908884340678582
4793 1342268416260263266096946081866947
4794 3624670904115721127221351000945026
4795 9554033590261974409711912806966462
4796 24591779064750319410623813434988226
4797 61839131842689657377747459469866667
4798 151978526394885658200836706605304966
4799 365184368791323093168885694270322433
4800 858242535770594984144405909751251892
4801 1973441289473339937230249747936390880
4802 4441147570089465573045528696820372128
4803 9784891536046938351214094633292627867
4804 21112153211076517306562026872287878074
4805 44621467774398322874733282591483992403
4806 92406522739410651995711524798568459874
4807 187549241373618164708760331649719204368
4808 373149113617850190085022540294795454054
4809 727945257537826630478555521815145235823
4810 1392686868515656134663422023573014319398
4811 2613548525764116745941387078693729502803
4812 4811811648035974733560990531952471366364
4813 8692829072354856562102187114122285525692
4814 15411914435132150944929900756881018472480
4815 26819978760744607480830677765788010253849
4816 45816842235347954084501389995914733755346
4817 76844055135383750397690598475099890957635
4818 126550039669562986344158457629747627020854
4819 204656044538598190647640720185053934176130
4820 325038878823261969179392060830727297124550
4821 507022530125641625167568314097766545810511
4822 776832803699459474827500025264521607188594
4823 1169115512807389483311730592010591352427181
4824 1728350332370749013348466830712100676606280
4825 2509913599132745447551463135454473322603024
4826 3580463127169578111610662057083044056523380
4827 5017250675688578521923800777302024688410371
4828 6905931937207546618615771377980708671230894
4829 9336461642897240832033522520907522782130763
4830 12396754097894392547364862314129430724236446
4831 16163973565639658906502130581830518113991308
4832 20693600066743401884604555112693758563075586
4833 26006783637705860160727801356506143915232163
4834 32076922678928703178152485291434208160886186
4835 38816826779577613240554908721900995744333871
4836 46068179882492792782240576618601661759406856
4837 53595224147924354883471164446806554266137028
4838 61084559584431635928373679152728628521288124
4839 68152639965268305246998454575446852794510785
4840 74361918545430452699978226996567549808267998
4841 79245684480663393839665221198459825238447687
4842 82340516179408325568717638567984187072447450
4843 83224097815030093281247663343417182233289578
4844 81555074590409602468982505460808605694003250
4845 77110847927358472557908158694965996899323955
4846 69818899732162536124901569171063348121369142
4847 59777496904432404772454256262006896673626813
4848 47262492530272517316739393272181833617082732
4849 32718340378441519269989177659652857001436135
4850 16733210714225601725155335678795685503211848
4851 1
4852 97
4853 4752
4854 156657
4855 3907255
4856 78600262
4857 1327730961
4858 19362347991
4859 248732447587
4860 2858227220590
4861 29735991152727
4862 282814527227427
4863 2478654593339742
4864 20151981398632551
4865 152847446449319475
4866 1086775015767909966
4867 7274177058769679457
4868 46002734507732531757
4869 275767188804405081342
4870 1571470436493597188145
4871 8534667551279148835497
4872 44277414329467071513306
4873 219884239361263303187121
4874 1047222105073760222460777
4875 4791368866672146937066200
4876 21092862396685331933391951
4877 89472374401609799390707545
4878 366178033213623452908783400
4879 1447682486231584740584291999
4880 5535031780767207378671653545
4881 20487316424336255007031943544
4882 73483269550427387815782628751
4883 255635742813623736868059928766
4884 863275376120754782666436943245
4885 2832127743629978685994404748095
4886 9032983929280751861485228602830
4887 28028753330521168780559702193539
4888 84666454159988870814436819103349
4889 249125421653055897993312928300926
4890 714450739069658110919151101417235
4891 1998058508196963078589859642907186
4892 5451883279597556744227181423490555
4893 14520972910637958803030209889778435
4894 37770483559128014947557077242899714
4895 95984944497701951198083185711821355
4896 238409437302325634989207979510159859
4897 579002027028898408747469860345494066
4898 1375405430956803735514128310626879291
4899 3196868194035258014543541351957965205
4900 7272831395333400494420184354508014900
4901 16199480395609743861489873078049390875
4902 35338192317212921230821650202400878069
4903 75518512521521778532509404097064498344
4904 158140143724885492177006834262340330351
4905 324577231887427139579205139039771656645
4906 653104877730879006789494396743083118296
4907 1288643612529294985272338393759659894245
4908 2493781239671332955227000085682955009275
4909 4734180651817599511083364624081889058024
4910 8818047042315747614165799634219215188565
4911 16118189246154948041604564724768486394859
4912 28916555155522982240593078402955775364536
4913 50924722268231614987862765636791314252021
4914 88048735431224712510261968518583762481675
4915 149480876131476311963022666236802634966830
4916 249210937040294690826350446100762251733835
4917 408050139343544927389489776289901452154619
4918 656244963031423146171191238645528858321534
4919 1036717453487501784994601095113547777111191
4920 1608894212648363069174460400193015450123655
4921 2452970846632490583306798931372879505426286
4922 3674298648877597971487697447987213636222055
4923 5407379444310883944211660558177165351636485
4924 7818727058673072572510592023249618055732684
4925 11107627401990902081085925969839542067536775
4926 15503645740065703252150234212365777416164645
4927 21259644255793365972573094676190256141772028
4928 28639147677999179998014156213017662177598103
4929 37897189306431292285900515416867471620358517
4930 49254327730277453338471548008653707401303340
4931 62864357270088920951834487051030420592299057
4932 78777306383377965223484841760634110639193935
4933 96900533096212176579435195369841347820452220
4934 116961929340999109200947970631936865664626913
4935 138480230809994760906266649787309211769877755
4936 160747963614848783594085420218136844546832008
4937 182832423697624296058843298174982035581935937
4938 203599118095130393875350360724743031124066907
4939 221760242991362151786641902770474227841226470
4940 235948119205502172108361086763011562119163135
4941 244810298475101812689630523109861194544184715
4942 247119688584848021318947807372209974999740278
4943 241890020332798168308138327499191784826616783
4944 228484822249930611151792233326837950714696347
4945 206707244563953413455263984128036241694319910
4946 176858889166867458214095218705252078412078687
4947 139758329813146441359182827193841587292145680
4948 96714043622939638311883906610630376121730715
4949 49451551092667120995144513338448542504647983
4950 1
4951 98
4952 4850
4953 161506
4954 4068664
4955 82664174
4956 1410238478
4957 20768679214
4958 269422526539
4959 3126322016168
4960 32842950820904
4961 315408745600744
4962 2791205111719896
4963 22913450519199720
4964 175478082441291768
4965 1259774443615861992
4966 8513799520986908898
4967 54363686582270121180
4968 329044100370907292556
4969 1893240359805734801244
4970 10381905176577151104984
4971 54383552317239817536948
4972 272696321242009523535924
4973 1311383758764490597161204
4974 6058475211107170462714098
4975 26931453368431239092918928
4976 115356605664967278261165696
4977 476743270011918584232882896
4978 1903332893846817992883782944
4979 7348892300212415572164728944
4980 27470030691335047126287889088
4981 99505617755530850201486225840
4982 349606328788387379690874501061
4983 1192394388484805907350279500762
4984 3951038862564357205528901620106
4985 12728387049031485330146070294170
4986 39893865003431899328039335544464
4987 121728191419790791456481749899718
4988 361820629143565937588309449597814
4989 1048242614882702879726900848821510
4990 2961634668919677087502323672625347
4991 8164392526864177933736192167814976
4992 21970914698432478625847250956176176
4993 57743339749363530494814468556168704
4994 148276400967467924948670472844499504
4995 372164865359155601134848242464880928
4996 913396408828925994934761025567475280
4997 2192816895288027779250806150482533216
4998 5151275652020960158805139522930338562
4999 11845105020325462244477854017092859396
5000 26669179984978402370453598784515370980
5001 58810504108156065586731707634958283844
5002 127056185234344443624820927377514767288
5003 268996848563620191940337888561805706764
5004 558235888133834410288721377399176485340
5005 1135822253343191638545706370045195105292
5006 2266325722147601131641037929542514669186
5007 4435529729931506947288832876185698021816
5008 8516605504018227451582703103524503961544
5009 16046008933804680080476164343984059255864
5010 29670416940288295166853728983069590641448
5011 53852791443993677896363442761943476947960
5012 95959466669909545270060408764515576011416
5013 167890012854979309738717812558330852098232
5014 288454333830932639461147400392177711700526
5015 486740548602995715299635080856148649182340
5016 806741952515315930178862888627466338855284
5017 1313506039415262764387031461036192562209988
5018 2101012555862469858555282110048978087587344
5019 3301856629167288000340252733952092085556380
5020 5098582512768355437475860426679442732661132
5021 7736163708158451623968956779553108591771996
5022 11534648939820972499006156937537258493284826
5023 16900405151861554488209950029413997043591224
5024 24333733904974858597808178551266325474905944
5025 34430000200729677905746752205454937539434104
5026 47870917397849971305809254858395575625473448
5027 65402437673858249222737485101573695735534776
5028 87795981240223838256487766306075389939728648
5029 115790664714707925622386219638538841199259960
5030 150015874306797666576206550476551599613960914
5031 190895991383744339513790876820318238632796332
5032 238542196749679062754754524181505879051945212
5033 292639768820589251003868007762412324124273068
5034 352342693247206046686649815789087425254956888
5035 416190123765842653701300040637382921981336676
5036 482060618122467840559195368180428091898645700
5037 547179505407603473528279079117861911252834852
5038 608191784784116841720835561670199294547229314
5039 661307480291994717770353350258228821084456512
5040 702518660671966136584633512643346984504574320
5041 727878106265452006116939417245082731663088128
5042 733820007392748002316716657981262954370541776
5043 717494531167576800778878368198239710541053408
5044 677082087146682192915194544954065977235633040
5045 612050955980751482821151436160126270821094944
5046 523324463543967313028542030027129907398544277
5047 413331262602953537885161952509724041825955082
5048 285923924528753200666211247142920505918524378
5049 146165594715606759307028419949078918626378698
5050 1
5051 99
5052 4949
5053 166454
5054 4235020
5055 86894344
5056 1496971316
5057 22261581866
5058 291601444231
5059 3416513221921
5060 36238695363611
5061 351378018437816
5062 3139456808141544
5063 26020064376520360
5064 201182738072211384
5065 1458165976576353480
5066 9949052047044062658
5067 64137260546872892070
5068 391921586474164322634
5069 2276648146758912214980
5070 12604189636753793198784
5071 66658697853622703443176
5072 337461778735826492177856
5073 1638463632323739938234076
5074 7642555291113670583411226
5075 34301312338302900152794230
5076 148346534244505687816798722
5077 619031329045317101586967520
5078 2495432769523703855377831536
5079 9728968464071152149281394784
5080 36722255885394280691336400976
5081 134324540747078312899938843872
5082 476581977235253277018648615989
5083 1641506335028724137242640227663
5084 5493039579837550492570055621929
5085 17871820300080648443025251415038
5086 56573290915027741863714307458740
5087 174350443472254176114667155738352
5088 523442685566788628372830535041996
5089 1531791435446059608771692048319042
5090 4371697912945945904817533971044671
5091 12174269810666557900965416689261833
5092 33096941894216333647085766796616499
5093 87878646974660187054397911680159856
5094 227990655415263934069332192356844384
5095 578184606075987056578333183865549136
5096 1433837675155549521018279740876855712
5097 3478378169476109375320415418514889424
5098 8257488956137913932990706698980347058
5099 19189197567634450182533799690505731174
5100 43665560657324824773736592324538568938
5101 97324789113459930201663160436566514220
5102 212535869327478911582006233796988422112
5103 454863537906120701151890523574278757896
5104 954288921931799045853880193338496959392
5105 1963054990040646240774765636006177297396
5106 3960383863624627180475465676986886259818
5107 7837677705422299717475577175773407796294
5108 15218460956097335530512573909252716652546
5109 28998144167754414479347700323694261239224
5110 54233031378111202698912596430578153858856
5111 99569217318086653143693336088997126845272
5112 179482675054191518333277580509528643600824
5113 317702270968882532905141664084789905057608
5114 552303813355821494469925621715024139810174
5115 943084895288907664499500293806657212981098
5116 1581936834949244284939645369875792699738150
5117 2606988540533574409865529430519807550247612
5118 4221260547793048553121176459712636988652616
5119 6716375224445020623282566305037262735353712
5120 10501451697798113296371395270680512905804856
5121 16136602850094095061785069940184643409989508
5122 24369395160747779560450974143769809817717954
5123 36171217799840978611185063746504364128648046
5124 52768787996657385585024285518217581011781994
5125 75664139257566090991764880786135260057931272
5126 106634651503554507809364185615116838639813496
5127 147703355272437898434293492165424208900442328
5128 201069336311932058785034506266044661300736872
5129 268989083628790013101611471046187926874523384
5130 353602520261729430455080536421165830752949522
5131 456702530405249931712383646935408679446017206
5132 579454062440221068844751951478375717298702458
5133 722077956954012653272413408764236441809014612
5134 883524658817474360445272347733005628431175168
5135 1061172585833637951391817864188882671360566632
5136 1250593435135516540947145224606898439134939264
5137 1445430247295913967788774487935672925132817228
5138 1637431908314188155808310008968489297698709866
5139 1816678770483715033019467991046290026884520678
5140 1972017925748077696075822424571775100136260146
5141 2091704247229412860471926280146658537252118960
5142 2164216774330166145018289587869692670538204224
5143 2179192644825776809212534443424585396574683312
5144 2128396625707006996010789571133568642147228224
5145 2006627574295010476515224349312431958597781392
5146 1812457506671400988764888011141322155455272261
5147 1548706682127672333734855418696980220045594303
5148 1222579650675674051579915229679774455143023737
5149 845420781847313497858401619601723466370858158
5150 432089519244359959973239667091999424544903076