1 1
2 1
3 2
4 1
5 2
6 4
7 1
8 3
9 6
10 11
11 1
12 3
13 8
14 17
15 32
16 1
17 4
18 11
19 26
20 54
21 102
22 1
23 4
24 13
25 35
26 82
27 172
28 331
29 1
30 5
31 17
32 48
33 120
34 272
35 567
36 1101
37 1
38 5
39 20
40 63
41 170
42 412
43 918
44 1906
45 3724
46 1
47 6
48 24
49 81
50 235
51 607
52 1434
53 3152
54 6518
55 12782
56 1
57 6
58 28
59 102
60 317
61 872
62 2180
63 5049
64 10978
65 22616
66 44444
67 1
68 7
69 33
70 127
71 419
72 1223
73 3232
74 7877
75 17958
76 38702
77 79461
78 156334
79 1
80 7
81 37
82 154
83 541
84 1673
85 4669
86 11972
87 28606
88 64406
89 137821
90 282163
91 555531
92 1
93 8
94 43
95 187
96 691
97 2248
98 6596
99 17754
100 44420
101 104426
102 232706
103 495057
104 1011141
105 1991784
106 1
107 8
108 48
109 223
110 870
111 2973
112 9142
113 25755
114 67346
115 165146
116 383031
117 846254
118 1791570
119 3652131
120 7197369
121 1
122 9
123 54
124 263
125 1080
126 3873
127 12459
128 36648
129 99926
130 255176
131 615361
132 1411093
133 3095038
134 6525625
135 13281526
136 26186491
137 1
138 9
139 60
140 308
141 1326
142 4978
143 16725
144 51271
145 145470
146 386102
147 966638
148 2298287
149 5219282
150 11376744
151 23903697
152 48588567
153 95847772
154 1
155 10
156 67
157 359
158 1614
159 6324
160 22148
161 70647
162 208227
163 573401
164 1487880
165 3662925
166 8603840
167 19375436
168 42006523
169 87997010
170 178683478
171 352670170
172 1
173 10
174 73
175 413
176 1944
177 7944
178 28960
179 95994
180 293537
181 837440
182 2248810
183 5724061
184 13889462
185 32282824
186 72167941
187 155725225
188 325375346
189 660131728
190 1303661995
191 1
192 11
193 81
194 474
195 2323
196 9879
197 37428
198 128754
199 408003
200 1204563
201 3343350
202 8787407
203 21999367
204 52714807
205 121396680
206 269631105
207 579391126
208 1207838918
209 2448768753
210 4838822931
211 1
212 11
213 88
214 540
215 2755
216 12174
217 47860
218 170635
219 559715
220 1708347
221 4896065
222 13273603
223 34246757
224 84507854
225 200275949
226 457464060
227 1010234774
228 2162756390
229 4499530638
230 9116893255
231 18025920971
232 1
233 12
234 96
235 612
236 3245
237 14879
238 60612
239 223667
240 758559
241 2391186
242 7069966
243 19753153
244 52473758
245 133214304
246 324575866
247 761743046
248 1727342902
249 3794957500
250 8097283275
251 16815582200
252 34054030709
253 67371021603
254 1
255 12
256 104
257 690
258 3797
259 18044
260 76079
261 290230
262 1016545
263 3306222
264 10076123
265 28989842
266 79229037
267 206760361
268 517481385
269 1246741312
270 2900611302
271 6534734416
272 14290251543
273 30398864581
274 63025674151
275 127578587762
276 252538273442
277 1
278 13
279 113
280 775
281 4417
282 21725
283 94702
284 373090
285 1348159
286 4519629
287 14185510
288 41995066
289 117994447
290 316310464
291 812620672
292 2008314020
293 4790222274
294 11058044402
295 24766382748
296 53931978821
297 114410626325
298 236851528563
299 479247428809
300 949164364575
301 1
302 13
303 121
304 865
305 5108
306 25980
307 116970
308 475437
309 1770737
310 6113235
311 19743395
312 60095786
313 173474324
314 477396636
315 1258135483
316 3187523610
317 7789306126
318 18412395770
319 42205937469
320 94024633330
321 203966771710
322 431601488408
323 892266988586
324 1804746109245
325 3576145084531
326 1
327 14
328 131
329 964
330 5880
331 30880
332 143438
333 600947
334 2304889
335 8187492
336 27186490
337 85018750
338 251963649
339 711388797
340 1922111992
341 4989320270
342 12484130048
343 30199606618
344 70807655283
345 161275581179
346 357541419815
347 772892265179
348 1631674916526
349 3368932479303
350 6811799581271
351 13503991775252
352 1
353 14
354 140
355 1069
356 6736
357 36495
358 174721
359 753834
360 2974966
361 10864821
362 37063070
363 118993493
364 361813038
365 1047399654
366 2899784884
367 7707937758
368 19738077562
369 48837711862
370 117063115458
371 272454130123
372 616954895491
373 1361695784273
374 2934071999953
375 6180923821707
376 12746692912082
377 25764590506827
378 51098515163336
379 1
380 15
381 150
382 1181
383 7680
384 42895
385 211489
386 938893
387 3809564
388 14293377
389 50056357
390 164876704
391 514009975
392 1524734773
393 4323034922
394 11761173662
395 30807766146
396 77932189176
397 190882267581
398 453751086434
399 1048984148495
400 2362737778764
401 5193598674435
402 11157470723620
403 23457631115892
404 48322306598527
405 97641765805122
406 193726485264854
407 1
408 15
409 160
410 1301
411 8720
412 50160
413 254481
414 1161563
415 4842094
416 18651324
417 67011629
418 226300979
419 722897633
420 2196015578
421 6372817958
422 17736336848
423 47502333302
424 122797208810
425 307211673611
426 745565373753
427 1758905446437
428 4041282344035
429 9058182393948
430 19836218567399
431 42497100295730
432 89181309273772
433 183521444744358
434 370716514097696
435 735779809972082
436 1
437 16
438 171
439 1430
440 9865
441 58381
442 304520
443 1428011
444 6111448
445 24151756
446 88967756
447 307851899
448 1007056048
449 3131123102
450 9295294348
451 26451366386
452 72400274862
453 191181389464
454 488338939054
455 1209476299139
456 2910671922466
457 6819177537261
458 15579429670932
459 34762841986605
460 75861465394346
461 162110315189902
462 339606092774344
463 698176053713324
464 1409909983507737
465 2799207095192362
466 1
467 16
468 181
469 1565
470 11117
471 67646
472 362503
473 1745195
474 7662720
475 31048318
476 117193936
477 415278416
478 1390375546
479 4422136462
480 13422580590
481 39035473161
482 109142331146
483 294270201520
484 767145741673
485 1938301617896
486 4756658566021
487 11359275976731
488 26443268126875
489 60099320914356
490 133543570549352
491 290487160555852
492 619273478565735
493 1295228559482552
494 2660338579127386
495 5370793539185731
496 10666110873082453
497 1
498 17
499 193
500 1710
501 12485
502 78051
503 429407
504 2120928
505 9547970
506 39641536
507 153232351
508 555742399
509 1903358744
510 6189474398
511 19199232018
512 57034665367
513 162823923058
514 448059448994
515 1191661976125
516 3070478240159
517 7681087677771
518 18691268269338
519 44320890261962
520 102568529041090
521 231992480084630
522 513509970683322
523 1113651527802066
524 2368865841371156
525 4947067123757780
526 10152237738911607
527 20490004188861518
528 40702510012442128
529 1
530 17
531 204
532 1863
533 13975
534 89696
535 506290
536 2563937
537 11827012
538 50285812
539 198947277
540 738113577
541 2584694059
542 8589490666
543 27215797953
544 82548747306
545 240516753522
546 675222155374
547 1831389836326
548 4810449987341
549 12262857570865
550 30397436720602
551 73397244342373
552 172905084235382
553 397965976703544
554 896113680570212
555 1976413193382517
556 4274283177319466
557 9073042493759181
558 18920999392001750
559 38797365033855458
560 78282521528334217
561 155540771802221348
562 1
563 18
564 216
565 2025
566 15595
567 102691
568 594309
569 3083960
570 14568306
571 63397198
572 256581284
573 973316501
574 3483150125
575 11823823287
576 38251076417
577 118407891195
578 351956706751
579 1007625992045
580 2786015436772
581 7457335206675
582 19365669209784
583 48884389964830
584 120159264953470
585 288061142728070
586 674499895865736
587 1544625990572612
588 3463650546491843
589 7613679584216891
590 16422729276474808
591 34792900640845450
592 72460699220306633
593 148464998440134662
594 299483292619020926
595 595171860538882330
596 1
597 18
598 228
599 2196
600 17352
601 117151
602 694722
603 3691840
604 17849944
605 79462048
606 328819261
607 1274736598
608 4659846779
609 16150851941
610 53325037151
611 168398735771
612 510444468129
613 1489701867712
614 4197314921200
615 11444913861267
616 30266246789031
617 77777169013215
618 194560898577097
619 474528051938348
620 1130064718531678
621 2631225176285032
622 5997299378599444
623 13396226880171647
624 29355183846958592
625 63164540482699157
626 133575371013971643
627 277838862560928666
628 568847513147225922
629 1147186600514004672
630 2280265711747525180
631 1
632 19
633 241
634 2377
635 19254
636 133197
637 808891
638 4399617
639 21760721
640 99046633
641 418861098
642 1658692974
643 6190964557
644 21899675918
645 73764778228
646 237552214489
647 734016764119
648 2182918646743
649 6265302353110
650 17396966760445
651 46835291141170
652 122486112686805
653 311730259338299
654 773293395768001
655 1872478751164047
656 4431770639254687
657 10264984084003590
658 23294311286421899
659 51844561685705439
660 113275023557939616
661 243179263627409284
662 513375298853105936
663 1066565640605475046
664 2182169786756548774
665 4399671616141928689
666 8746728311269687152
667 1
668 19
669 253
670 2566
671 21306
672 150952
673 938280
674 5220612
675 26401275
676 122807782
677 530503943
678 2144986397
679 8170961435
680 29487087009
681 101286331119
682 332507998229
683 1046960208591
684 3171686804547
685 9269971198903
686 26203279956397
687 71790860296534
688 191015681950019
689 494450528747174
690 1247175207821470
691 3069859878559073
692 7383771731874592
693 17375665703206986
694 40049831293713551
695 90512884620782563
696 200766109337376520
697 437450508679965490
698 937098821514851362
699 1975117240602419654
700 4098834963308907798
701 8380601463796791629
702 16892906396600129429
703 33589005955309550706
704 1
705 20
706 267
707 2767
708 23520
709 170552
710 1084469
711 6169525
712 31885309
713 151504627
714 668235073
715 2757531968
716 10716373692
717 39438079697
718 138095633924
719 461973586625
720 1481756859247
721 4571098126210
722 13600366028768
723 39123272309277
724 109050486116635
725 295109546137614
726 776736473289985
727 1991583908862613
728 4981907351166097
729 12174427037163617
730 29100041515753162
731 68112243297682469
732 156278732522417216
733 351835980682078636
734 777925205392307320
735 1690658369355947648
736 3614360918644819342
737 7606383319109783140
738 15768394031716376548
739 32220391301579121329
740 64932403524842541876
741 129126687952827574518
742 1
743 20
744 280
745 2977
746 25902
747 192137
748 1249158
749 7262540
750 38340907
751 186011542
752 837336525
753 3525087251
754 13970287687
755 52410518176
756 187012561426
757 637299741877
758 2081571164543
759 6537012577152
760 19793205339685
761 57926310040572
762 164216950949175
763 451859533802835
764 1208950496056115
765 3150188186697513
766 8006223385374389
767 19873198120302392
768 48238578673421883
769 114631400705264798
770 266964302273475264
771 609912731586087343
772 1368172875802191965
773 3016053276393481124
774 6538862962507897774
775 13952358064902647872
776 29320439758923508783
777 60722028645625082206
778 124002979653297520278
779 249843663101013141693
780 496912381870015967895
781 1
782 21
783 294
784 3197
785 28459
786 215852
787 1434172
788 8517438
789 45911957
790 227332379
791 1044002727
792 4482087966
793 18107581047
794 69224669179
795 251622548688
796 873198195151
797 2903412495575
798 9279130815415
799 28583882444172
800 85080456324882
801 245243819877764
802 685949991583395
803 1865066114992695
804 4937543625799420
805 12746361790508025
806 32129815903854617
807 79180199459288804
808 190989018166334552
809 451380778036395130
810 1046276198024982529
811 2380749498201120045
812 5322468046715243819
813 11700036516024741238
814 25307885163729582038
815 53903551665687821615
816 113122904392177181103
817 234053933381897988505
818 477702368555817143122
819 962283962697052830085
820 1914113114538564309927
821 1
822 21
823 308
824 3428
825 31201
826 241852
827 1641471
828 9953719
829 54759687
830 276616103
831 1295472444
832 5669604681
833 23341045054
834 90898413713
835 336461091400
836 1188632465097
837 4022136490875
838 13077845527887
839 40973424883941
840 124004808021544
841 363341244819181
842 1032766792741950
843 2852905832373959
844 7671535093697402
845 20111028119339753
846 51467683692878987
847 128743504798027725
848 315141235180094582
849 755675098304637056
850 1776813760456262541
851 4100362766195448825
852 9294917499436098185
853 20713625761738849142
854 45412531834149424118
855 98017819288104504814
856 208413317632996269815
857 436817950143033074179
858 902977511324590721972
859 1841986003838098696113
860 3709760625579907423711
861 7380056248393594214363
862 1
863 22
864 323
865 3671
866 34139
867 270303
868 1873161
869 11592734
870 65064321
871 335173928
872 1600176411
873 7136435200
874 29928514472
875 118689070621
876 447237271138
877 1607918337745
878 5535482733115
879 18305851595226
880 58315923615768
881 179404863964342
882 534201078568416
883 1542675631353626
884 4328471495169095
885 11819554727867983
886 31457619986391848
887 81715324130548707
888 207433505310475636
889 515173026823832618
890 1253108264229377199
891 2988227096297133080
892 6992394253273239951
893 16069261607872372046
894 36296879228265348870
895 80643448824678985276
896 176359049880335234285
897 379873162080793180394
898 806412767290325639272
899 1688120552422534071204
900 3486670878508175840535
901 7108859139369951536840
902 14314533759606320159317
903 28479839430993680648992
904 1
905 22
906 337
907 3923
908 37277
909 301368
910 2131480
911 13457786
912 77026799
913 404497964
914 1967901936
915 8940348300
916 38181145861
917 154142899486
918 591103453353
919 2162077214413
920 7570386747453
921 25455719709156
922 82432086233619
923 257715749899032
924 779643999153966
925 2286872260583267
926 6515870165981505
927 18063776814407547
928 48798440826210355
929 128636143535688297
930 331304879399217487
931 834649463707486739
932 2059000354277506087
933 4978684639739884606
934 11810757507654708892
935 27511691655768569558
936 62976699225133700958
937 141771751128961831876
938 314087282519554089305
939 685246183246285759231
940 1473146435930365465480
941 3122478922393333354246
942 6528955602084018788782
943 13474134286688984155241
944 27458722767561348568313
945 55281437077089623565646
946 109997743543668753444806
947 1
948 23
949 353
950 4188
951 40627
952 335223
953 2418815
954 15574257
955 90870605
956 486281465
957 2409975822
958 11149495438
959 48473000447
960 199153498301
961 776979451248
962 2890493293255
963 10290852064531
964 35174907354647
965 115755965273442
966 367684832445156
967 1129821408353270
968 3365334111962257
969 9734844831460264
970 27392815478859585
971 75094911420029309
972 200841130281607062
973 524704256841666028
974 1340611630246417301
975 3353396200667864606
976 8220384017927263376
977 19766296173827510372
978 46661333216166178210
979 108226922993818091746
980 246822580868816154662
981 553873337647436420380
982 1223764549988455234007
983 2663886639229585566724
984 5716323321603206933114
985 12098706759410729595825
986 25270069543700992957954
987 52111145377345293578435
988 106147773172692075624417
989 213666007106976921521095
990 425188959640645015921622
991 1
992 23
993 368
994 4464
995 44198
996 372053
997 2737714
998 17969755
999 106843740
1000 582440840
1001 2939467169
1002 13844008336
1003 61252103379
1004 256030472000
1005 1015940747109
1006 3842934560927
1007 13907724382893
1008 48310003248357
1009 161523612895239
1010 521133573367431
1011 1626142859544925
1012 4917565835463956
1013 14438581799994142
1014 41229610977470038
1015 114674551544837516
1016 311102526624887012
1017 824277671583895929
1018 2135437361516795894
1019 5415183941409316608
1020 13455097354467184986
1021 32787644424381637322
1022 78425541757852763522
1023 184279760858483920094
1024 425693114934426165198
1025 967430880417168963883
1026 2164383984136815486684
1027 4769900063352301786633
1028 10360927202237959869656
1029 22194302902694928133627
1030 46909796292865603806989
1031 97876335418027766709322
1032 201690349211487241027894
1033 410653838567587480213390
1034 826475020240104399677167
1035 1644813517358856997681972
1036 1
1037 24
1038 384
1039 4752
1040 48000
1041 412053
1042 3090899
1043 20674282
1044 125220878
1045 695139662
1046 3571411976
1047 17117802266
1048 77053168892
1049 327579923168
1050 1321681822660
1051 5082007979431
1052 18690776072953
1053 65962386031790
1054 224014476359340
1055 733948748077215
1056 2325147537816744
1057 7137040038965716
1058 21265329073694915
1059 61608777427683471
1060 173818204392751938
1061 478232144814937862
1062 1284786893510824220
1063 3374311182008523812
1064 8673082928563532617
1065 21839008974149069155
1066 53922258472001297432
1067 130663693567812077304
1068 310988123932168623702
1069 727548461045186062308
1070 1674232277868374612719
1071 3792212827442499343201
1072 8459861588413703585119
1073 18598673781548280967059
1074 40317069172661536492887
1075 86220561706922009823814
1076 181995994222583735559546
1077 379353776808013892659112
1078 781178361025190383495610
1079 1589866240380889600370343
1080 3199243834685796806843175
1081 6367562708243340600929230
1082 1
1083 24
1084 400
1085 5052
1086 52042
1087 455423
1088 3481263
1089 23720381
1090 146305644
1091 826814765
1092 4323061513
1093 21080606793
1094 96512200596
1095 417198508289
1096 1711067283035
1097 6686131205552
1098 24983586862917
1099 89557936312770
1100 308858845185225
1101 1027365789419448
1102 3303598098878601
1103 10290500309889986
1104 31108476869791378
1105 91421103159181339
1106 261581958860111046
1107 729749959859736287
1108 1987495565946650406
1109 5290781431726302131
1110 13781309808464942894
1111 35160703831406431972
1112 87948419505421423437
1113 215863874025546251405
1114 520313814754311843278
1115 1232573519036570751468
1116 2871639620360139574466
1117 6584232251246755264119
1118 14866529658208773107366
1119 33074909287729620611254
1120 72545948850532383647123
1121 156956961757552031011996
1122 335132076250720127957538
1123 706517556346255871628779
1124 1471276334069713174807490
1125 3027698077012991415861355
1126 6159580397245576621492238
1127 12392937377638578449185530
1128 24668223830429152019630964
1129 1
1130 25
1131 417
1132 5365
1133 56334
1134 502369
1135 3911869
1136 27143270
1137 170432982
1138 980204459
1139 5214156385
1140 25860247550
1141 120383197738
1142 528983014343
1143 2204785281083
1144 8753116832701
1145 33221797109781
1146 120933985501479
1147 423427673381366
1148 1429622511067784
1149 4665149684519585
1150 14743630479004595
1151 45211190677199661
1152 134748733409397880
1153 390940815678651154
1154 1105652301163220097
1155 3052183879740977537
1156 8233903263948206546
1157 21731109120114109800
1158 56166977885370994696
1159 142302562650746266333
1160 353717970236375020078
1161 863312846665355744590
1162 2070504644226717134042
1163 4883037116291447562981
1164 11331808433578813523378
1165 25892611988484585367892
1166 58287584825543528343090
1167 129342532378851451654764
1168 283073958878436903803958
1169 611318502312528746574988
1170 1303312533829386415043623
1171 2744332265268815343142090
1172 5709730461783204482200019
1173 11742475843649501951815280
1174 23880007894188706902130766
1175 48039366659557629766355157
1176 95630756263028181302885698
1177 1
1178 25
1179 433
1180 5689
1181 60884
1182 553104
1183 4385959
1184 30980992
1185 197971644
1186 1158378950
1187 6267228255
1188 31605204438
1189 149557221840
1190 667857644185
1191 2828119781445
1192 11404480676260
1193 43955415285961
1194 162447329211889
1195 577324724563261
1196 1978080399173976
1197 6549039447491225
1198 20995019176076330
1199 65293532957348568
1200 197322173103570308
1201 580371041939211678
1202 1663701415644601152
1203 4654256621120920798
1204 12721878467157862736
1205 34014075551615771479
1206 89046536153614952191
1207 228474735815069475289
1208 575048710807844514121
1209 1420929001952757855302
1210 3449637659877267470878
1211 8234142439295891750889
1212 19337393316531883712175
1213 44708003231749909012784
1214 101821011249489290992342
1215 228558102397632313486054
1216 505931531051514420281267
1217 1104941335943403716947390
1218 2382012529251746209017880
1219 5071081474612661785087251
1220 10665797819174841427944569
1221 22171626315251094799590092
1222 45570075511373742267218245
1223 92639952181695950096237198
1224 186339082853624257196728177
1225 370971080235376194974360243
1226 1
1227 26
1228 451
1229 6028
1230 65707
1231 607859
1232 4906979
1233 35274603
1234 229326860
1235 1364773146
1236 7507931377
1237 38487473645
1238 185084103761
1239 839721457774
1240 3611860473935
1241 14790603246575
1242 57875983085161
1243 217107892791978
1244 783005334353046
1245 2721933727225452
1246 9141356381546060
1247 29720882954280490
1248 93722366020276580
1249 287140113751309038
1250 856027532255209309
1251 2486808500518700877
1252 7048960334533096249
1253 19519046596543137797
1254 52859812104640007978
1255 140143433962766386785
1256 364094524094209007269
1257 927757580177277883914
1258 2320555427414156855560
1259 5701911100158918426982
1260 13773114129663858259426
1261 32727995464760683220637
1262 76552010232443215850841
1263 176360681877493566842595
1264 400403693673146948899015
1265 896344741486507036297178
1266 1979474226844654812691835
1267 4314475430450282178054347
1268 9285482897787807086935923
1269 19740786192074285511966580
1270 41474748970709991336908677
1271 86144939058345222284098650
1272 176954528569395876282018028
1273 359609478879904320723675201
1274 723240210181658663722279743
1275 1439970668382611836387266730
1276 1
1277 26
1278 468
1279 6379
1280 70811
1281 666869
1282 5478579
1283 40068357
1284 264943186
1285 1603222032
1286 8965406284
1287 46705763065
1288 228197099052
1289 1051618702528
1290 4593371683915
1291 19096893522907
1292 75849542000126
1293 288743529151095
1294 1056551279154156
1295 3725654757828855
1296 12689592386741540
1297 41833680092732395
1298 133737324314700484
1299 415305824883974824
1300 1254724097070505252
1301 3693282263181665277
1302 10605468859000577910
1303 29745742522600553699
1304 81579654438044946978
1305 219002785529007989276
1306 576028981476823972814
1307 1485774009411479442732
1308 3761274755647028462074
1309 9352488588086880146770
1310 22858256062509363502939
1311 54951144710130713809004
1312 130018133840827346041035
1313 302959026238181529403361
1314 695601999433506873047135
1315 1574581378422364556588377
1316 3515722300577918294036537
1317 7746676112410255098953054
1318 16852454262123306299503968
1319 36211248568761954809014394
1320 76883457231470021838234764
1321 161361262676081128654732800
1322 334890272228486754543878444
1323 687535318641317905754948530
1324 1396760649249805337031419482
1325 2808807881655413889734060993
1326 5592775337528642452164068779
1327 1
1328 27
1329 486
1330 6743
1331 76205
1332 730374
1333 6104614
1334 45409889
1335 305307528
1336 1877998800
1337 10672678181
1338 56489053076
1339 280340829485
1340 1311935081773
1341 5817844465657
1342 24551126752956
1343 98956506795896
1344 382202474049231
1345 1418637426954585
1346 5073357191688814
1347 17521348934399479
1348 58558581502488234
1349 189749937590850630
1350 597150220406242014
1351 1827991914636681329
1352 5450979763221730878
1353 15854594977028270382
1354 45034159164760640297
1355 125060876764361864548
1356 339894194645998248172
1357 904954858856622994020
1358 2362434048786259065346
1359 6052073104995093575394
1360 15226433289944467363060
1361 37649353717231310028797
1362 91554110713640141683187
1363 219097021766156491221690
1364 516290341639863809173219
1365 1198659318188496539973178
1366 2743299117562749129403897
1367 6192197873358654682815895
1368 13791695966941147343866829
1369 30324095795328043284948009
1370 65847848122652937179054649
1371 141271920530783642066451428
1372 299570520768423496012899156
1373 628104197748044412401183603
1374 1302586760960349642966221609
1375 2672821010552341275538668152
1376 5428259806935680747291935097
1377 10914702992292603286370306706
1378 21734559928672103780708460579
1379 1
1380 27
1381 504
1382 7121
1383 81901
1384 798624
1385 6789149
1386 51350390
1387 350952306
1388 2193855834
1389 12667092638
1390 68100556958
1391 343202880541
1392 1630623356392
1393 7339759233942
1394 31432153587087
1395 128539736803482
1396 503601203672496
1397 1895733188410683
1398 6874300906813711
1399 24068286103087971
1400 81532802239626091
1401 267737771160034069
1402 853732663402240777
1403 2647578809270681927
1404 7996745053936456948
1405 23555220301421606964
1406 67748264849510158862
1407 190473221876737627796
1408 524018140204268965916
1409 1412066012059915362780
1410 3730356899564308448230
1411 9669328870566454916446
1412 24611182783228772439634
1413 61556850968906954931226
1414 151399840893321741773671
1415 366402535049813723561994
1416 873046941779837702624454
1417 2049318317262642190595769
1418 4741398583974433398402769
1419 10818033440193384821628505
1420 24352453456093110769784575
1421 54111118977734863523226875
1422 118731649041333897839756603
1423 257371348232243756839255690
1424 551361611507450016833392392
1425 1167767521150364033475315447
1426 2446094507613137347886474507
1427 5069130537532216720872582966
1428 10396255984347827254841218264
1429 21107526229319063042978010271
1430 42436774224143985747266926888
1431 84511197586158950948195639574
1432 1
1433 28
1434 523
1435 7514
1436 87913
1437 871885
1438 7536480
1439 57944810
1440 402458793
1441 2556068691
1442 14990791275
1443 81842117593
1444 418749458387
1445 2019462052079
1446 9224589818126
1447 40080206771451
1448 166262308583848
1449 660626859077384
1450 2521590473068464
1451 9269810173657395
1452 32896660014593673
1453 112934081781323004
1454 375761462837025467
1455 1213837286658272044
1456 3812865081556221882
1457 11662978604632603158
1458 34786310462211188086
1459 101292447235898800874
1460 288273420327433094490
1461 802683358149907398978
1462 2188855608105217476786
1463 5850797865513918595574
1464 15342765296108324218474
1465 39502450903653615814972
1466 99929912753048782794335
1467 248551878282537889795180
1468 608231863766286449319030
1469 1465262407420269300958916
1470 3476992605397687310490702
1471 8131449965864854490436419
1472 18751186938276787418608880
1473 42657436122564302027346903
1474 95777521157434395560281665
1475 212335582319655393861942980
1476 464997278161220197177275363
1477 1006273240342797267513936891
1478 2152686042471944485185853612
1479 4554058498573388537262975121
1480 9530518516819930237804049768
1481 19736710844765376110946202992
1482 40458286791097323720275052331
1483 82118871921607381544647251077
1484 165083644288377828245324358216
1485 328782203000889315127839640017
1486 1
1487 28
1488 541
1489 7919
1490 94248
1491 950425
1492 8351131
1493 65252054
1494 460460621
1495 2970483216
1496 17691230241
1497 98059079541
1498 509265545556
1499 2492351453934
1500 11550783738633
1501 50909064245246
1502 214176736838192
1503 862905050971090
1504 3339080101826112
1505 12441936410333688
1506 44746110077981631
1507 155646187096626189
1508 524640066596989864
1509 1716616534895088161
1510 5460817240785701384
1511 16913777944329160728
1512 51073732901690390502
1513 150542444767508556140
1514 433625769972802294696
1515 1221857400502842658354
1516 3371301947836598853742
1517 9116743507326483207444
1518 24183192043856965268018
1519 62974115592880727025716
1520 161103817393069924017273
1521 405177616223340965938573
1522 1002450547570242398493183
1523 2441312644134316410932437
1524 5855664435722151962170588
1525 13840645586827368508486072
1526 32254161205991507598468178
1527 74143675372658276488489742
1528 168197669690632160868635572
1529 376713870227320214023443323
1530 833350688223115426001735233
1531 1821539303541902467523730183
1532 3935552754866064989988840428
1533 8407825858264021031290772144
1534 17767231261259687893889703768
1535 37149639549589601523831248566
1536 76881671107342245077507150931
1537 157526327142301576905202657529
1538 319645720024739234769670002262
1539 642522252896033451966210327195
1540 1279747242318670974437875844422
1541 1
1542 29
1543 561
1544 8340
1545 100920
1546 1034525
1547 9237867
1548 73335193
1549 525647475
1550 3443565963
1551 20821744458
1552 117145678237
1553 617400032481
1554 3065651513007
1555 14412057835057
1556 64420364203181
1557 274807668413448
1558 1122445769273562
1559 4402450680118749
1560 16624266865911957
1561 60578739835631186
1562 213471263645234015
1563 728829510250575397
1564 2415076568712282544
1565 7779287821809617274
1566 24393867032396572178
1567 74564193028773712344
1568 222444003438601644918
1569 648400721674064140041
1570 1848649108375724010491
1571 5160327444252342459027
1572 14115825854586237564849
1573 37871253381740568201354
1574 99731303013437047167646
1575 257984637768281914737700
1576 655992256509717613241225
1577 1640701500348643430755237
1578 4038805125682423566590358
1579 9790829438987933031397435
1580 23386525743291448839118221
1581 55069946503172650238506878
1582 127901949307554587608223188
1583 293124953708877627747642758
1584 663178883493414191987220033
1585 1481802773535207046418431512
1586 3271166157923169849564063903
1587 7137230897078880764334848815
1588 15396665032547611075116864633
1589 32850432379035305866140577756
1590 69344842187991557874107582450
1591 144870791249241347989161280081
1592 299619616442829746268452645118
1593 613629306455447745570294764881
1594 1244821060314619913362523464408
1595 2501994929690303078856336227736
1596 4983720173990957825472214023741
1597 1
1598 29
1599 580
1600 8775
1601 107940
1602 1124475
1603 10201702
1604 82261684
1605 598768989
1606 3982458120
1607 24442160820
1608 139550991002
1609 746216342743
1610 3758566768429
1611 17920053146829
1612 81220408898383
1613 351250391168956
1614 1454182332148506
1615 5780098080427111
1616 22115364368964205
1617 81640997356783571
1618 291401251890530881
1619 1007560661026633377
1620 3380653305133918053
1621 11024708263879052684
1622 34994538492478269303
1623 108262672124084612955
1624 326840495629651783176
1625 963972546243590967035
1626 2780495455837624226512
1627 7851147863696071283868
1628 21721667861463525368379
1629 58934751582711204807586
1630 156932634653870469469630
1631 410432676506240172403439
1632 1055020028096096185783234
1633 2667192685852917399501482
1634 6635762003449505950901527
1635 16256313827729336669447554
1636 39236105550504409108964151
1637 93348338966210648443471034
1638 219026259597218836964668471
1639 507055269503249559039037861
1640 1158708130413191923448031114
1641 2614766143452327504757129879
1642 5829121642405838028825244827
1643 12842452140476129575590368042
1644 27971951147163388350038651121
1645 60252596451608092046770415852
1646 128395125959756043375201184490
1647 270754957242469284375178826556
1648 565182783362068384722828672335
1649 1168180936268442354891429870195
1650 2391436775925307662750868582585
1651 4850085044027070840090426141381
1652 9747448259548840982473289328658
1653 19417297229091189305119668227777
1654 1
1655 30
1656 600
1657 9225
1658 115320
1659 1220575
1660 11247908
1661 92103600
1662 680638859
1663 4595033163
1664 28619463807
1665 165785497905
1666 899249114099
1667 4593583908152
1668 22207398196859
1669 102039840102452
1670 447287859984356
1671 1876620860287182
1672 7557950241528264
1673 29295422743248925
1674 109541417976757889
1675 395963511037717610
1676 1386307977554058675
1677 4709195888586758820
1678 15545525922872834028
1679 49942131836317284643
1680 156355068711917161712
1681 477611664598382891736
1682 1425116491849449622666
1683 4158115634799989479990
1684 11875157573603428421403
1685 33225804197003721491240
1686 91153890167820552999222
1687 245405790447542214935668
1688 648826720772402856149375
1689 1685820658466744485676027
1690 4307435012811862935349316
1691 10829785531034070190342171
1692 26808229517038036859949464
1693 65373614820595926018706567
1694 157126167964321360237671102
1695 372408324239665471197402149
1696 870796797582596287978546377
1697 2009703518931569535492310705
1698 4579796968933168581938827246
1699 10309361649251684373085166489
1700 22932556986306456532568041005
1701 50427145113395360612840084892
1702 109651926490520438784807806226
1703 235857769032598123210470708172
1704 501997913516042505473623557741
1705 1057551067378456138085120138634
1706 2205834400705227230236465859684
1707 4556546849790430919714524669985
1708 9324049143526085304306607506315
1709 18905530522148372850428539353293
1710 37992185183191230429381772034279
1711 75687148802561716763186931379745
1712 1
1713 30
1714 620
1715 9690
1716 123072
1717 1323135
1718 12382023
1719 102937864
1720 772139167
1721 5289958434
1722 33428517159
1723 196428304044
1724 1080567545296
1725 5596968155719
1726 27431235598138
1727 127756620676411
1728 567529351342736
1729 2412620700439856
1730 9843591333883787
1731 38646840316965474
1732 146347961190279614
1733 535659354437901271
1734 1898677620084145656
1735 6528759557203698779
1736 21813122154335551890
1737 70916240800424141188
1738 224644671384861804078
1739 694233263165830559676
1740 2095411826647234418873
1741 6183688117672589124197
1742 17859405391014683715158
1743 50527218289858148434500
1744 140150306410626658185330
1745 381434766599496624466736
1746 1019364459185435334361902
1747 2676868983917814159072811
1748 6911944217227223568970826
1749 17559775918011808649172718
1750 43917528873397838244723474
1751 108192488167332481721241650
1752 262677784096262147039298115
1753 628826657527839896345960611
1754 1484987377692970500737899589
1755 3460915498062610873064382737
1756 7963756285322147594212702544
1757 18099926380865311151943678133
1758 40647345175719414612935755028
1759 90227899256990267200551112585
1760 198039677838524767332761902152
1761 429941021112984340377891986466
1762 923521722608303092877854024131
1763 1963347769621505823043774372751
1764 4132225635151421582566883582847
1765 8612457628751942291435969772334
1766 17780385500041256129478672056637
1767 36369421245773678374806460049638
1768 73725641213649655663407191545870
1769 148145815055349694947943082546157
1770 295152659283268599852161590609454
1771 1
1772 31
1773 641
1774 10171
1775 131209
1776 1432476
1777 13609860
1778 114846488
1779 874224911
1780 6076760809
1781 38952845356
1782 232135078324
1783 1294846070101
1784 6799325283912
1785 33777273241476
1786 159422814158551
1787 717574321210786
1788 3090329598774082
1789 12771271882954357
1790 50779553181323389
1791 194709475043681751
1792 721518528788258518
1793 2588825924210776975
1794 9009716160573626114
1795 30462436326118711014
1796 100206982081569749338
1797 321140077120087081105
1798 1003903624291004950143
1799 3064698162545155301503
1800 9146235597888879658576
1801 26710636580415668451804
1802 76403294400828073790066
1803 214238840789709634878370
1804 589373833124471079349138
1805 1591902119234036093005953
1806 4224556313172420424912250
1807 11022322304595458371097739
1808 28291991888555270885262605
1809 71483851757739705079813503
1810 177888367010267462190884719
1811 436224610303866007442568301
1812 1054656981215098656425823080
1813 2515096716715300962774908497
1814 5918801661003532649186043984
1815 13750922621349315533954156944
1816 31551712109127881460512685057
1817 71527422106876830886330869706
1818 160264857358384301367271459533
1819 355034238021385836738784349146
1820 777878200993078162454745452396
1821 1686161588260634026990465818096
1822 3617127462692222560604352377055
1823 7681228317757836507814332903464
1824 16151756139535047188787575541466
1825 33639234287424934030598870452878
1826 69409702764779918974795851047294
1827 141921471762819348483861726125156
1828 287628471634506274547440701263569
1829 577922512384969027114749230128773
1830 1151478322402691793912387859183589
1831 1
1832 31
1833 661
1834 10666
1835 139741
1836 1548926
1837 14937511
1838 127916811
1839 987928729
1840 6965896585
1841 45285478658
1842 273646767081
1843 1547443074137
1844 8236236720821
1845 41464428280132
1846 198295718218004
1847 904205564377924
1848 3944301296309614
1849 16507977655709398
1850 66462133983651835
1851 258006779148282720
1852 967797910912841862
1853 3514546190453699411
1854 12377822800547817340
1855 42345135488963770713
1856 140923388189000037843
1857 456843784438350995181
1858 1444430669995294333950
1859 4459319285134690406465
1860 13456912463138113513877
1861 39733484355521812418670
1862 114895267733551820908122
1863 325653072697717889333602
1864 905450962105650272565958
1865 2471488790505676718550249
1866 6627405510312153420462029
1867 17470628911202340687380469
1868 45302867102708721839913944
1869 115624938563212451465853078
1870 290621789814877926384803820
1871 719754678891567495333069867
1872 1757263756924567738752878401
1873 4231462586766070768455067403
1874 10054012586509295146363436328
1875 23581314908658362268508516954
1876 54619952925732398309561699715
1877 124984379365265356915623911384
1878 282643909378855524779520539002
1879 631908037968018759662480406072
1880 1397147915808225723195545909818
1881 3055924068463889547028414348741
1882 6614328156276052682902706464632
1883 14170905631364030854431602721237
1884 30060662921629272682235281117671
1885 63154458439345294787185644488235
1886 131439160008848230085299520535151
1887 271061130705539657286382166805283
1888 554030560909160923220032938538987
1889 1122593718360775248151403755296825
1890 2255426236262813530670042711512024
1891 4494102923043154285851603031866449
1892 1
1893 32
1894 683
1895 11179
1896 148685
1897 1672831
1898 16371368
1899 142241765
1900 1114365863
1901 7968825808
1902 52529865675
1903 321799144398
1904 1844488427251
1905 9948975932264
1906 50750139756917
1907 245873978890179
1908 1135616363633066
1909 5016827648199000
1910 21260760529505917
1911 86659855069633370
1912 340539999000141085
1913 1292859026879623807
1914 4751194844126802422
1915 16931053007183163776
1916 58598941708434490641
1917 197268460217975958268
1918 646805650628411075128
1919 2068134758896280629044
1920 6456135299194093953037
1921 19697837560145477091310
1922 58795919533746216296326
1923 171853954967899818643640
1924 492300048275583187252414
1925 1383274356456350582721476
1926 3815249860952908760464952
1927 10336700230834957407384189
1928 27528012739796088200815128
1929 72106545064778810889008208
1930 185882614314626622337068948
1931 471856722946953755854259982
1932 1180099315399692346981075483
1933 2909252467616482014716493732
1934 7073015867009715401101452905
1935 16966155988305184700628680623
1936 40170121833152674615227205873
1937 93916021287331388334717138144
1938 216900408401709768524621707039
1939 495021906819410305398264231021
1940 1116820832040330155256725183218
1941 2491622639827203127894081955916
1942 5498684153537874434697491003631
1943 12007288987255762016875784784421
1944 25951773839036088809912576190103
1945 55532328947189301390075489678242
1946 117678556030227899067162181848894
1947 247020233972960843463581442271649
1948 513757556498797216906270108738799
1949 1058953780981703657408678306434090
1950 2163652742263517953036599834530642
1951 4383135276802639081222150467444348
1952 8805630215400858693263721394355024
1953 17546982527008478734105214431444982
1954 1
1955 32
1956 704
1957 11707
1958 158051
1959 1804541
1960 17918119
1961 157920127
1962 1254739338
1963 9098091229
1964 60800857612
1965 377533264642
1966 2192980664457
1967 11985315039118
1968 61936434075937
1969 303939391394641
1970 1421676981458316
1971 6359522425530324
1972 27285569771000461
1973 112581141281633151
1974 447760141545881856
1975 1720266624386380127
1976 6396668415185057679
1977 23061197513762624925
1978 80737695900941355632
1979 274900819194498806578
1980 911524602185554339764
1981 2947103180623915482288
1982 9301608115221994005323
1983 28689376503376473727067
1984 86559813027893769352406
1985 255708844610042581430677
1986 740260795849315805987754
1987 2101765940194153019414948
1988 5856977188330395924491807
1989 16031020898880936298551146
1990 43125863274121633357360518
1991 114097742840615365255545129
1992 297055146935875533485597082
1993 761485636800802096145758792
1994 1923009924789569580821507666
1995 4786463702846140983916629657
1996 11748116792180266285868050790
1997 28447107616921469446939114286
1998 67984596840429492102018692899
1999 160421422981230129794629630536
2000 373905470635700528604514488633
2001 861130486530286618285338910734
2002 1960362059779724818303526122124
2003 4412748656182302461429974146880
2004 9824861773057826600365966469426
2005 21643158833235913751222758551383
2006 47186588632266750898241838610749
2007 101845450635235311528424595408808
2008 217673779946148384127583055900324
2009 460811807286102994440112460035309
2010 966498487680287581934552406648904
2011 2008823492935352608060075535569008
2012 4138513490930854818987184996326629
2013 8452870755169025070283653022748396
2014 17120367679817997428187396807571581
2015 34392153886598895567335204838707422
2016 68537516231491760769599052633483317
2017 1
2018 33
2019 726
2020 12251
2021 167851
2022 1944416
2023 19584760
2024 175056793
2025 1410345402
2026 10367402167
2027 70225768679
2028 441906886911
2029 2600894712662
2030 14400431462344
2031 75376836661108
2032 374605180787711
2033 1774246593361764
2034 8035199719767928
2035 34897862822028928
2036 145734102868228315
2037 586554511740221094
2038 2280159691897301029
2039 8577691945425279203
2040 31281491452050874996
2041 110767943631419685492
2042 381408457800280398638
2043 1278806545086500856376
2044 4180236194576929377954
2045 13337690016575430207070
2046 41582449811082087361729
2047 126800829908521144922196
2048 378547088529943132007819
2049 1107337144896279888202762
2050 3176537356029371522648494
2051 8942770183852671556831875
2052 24725431352854678884192215
2053 67183196583592377735377034
2054 179513380274257323966048355
2055 471966565478682027465783383
2056 1221654645727171133914522615
2057 3114869050260591365372059388
2058 7827161497566089048125004213
2059 19393203799225074212802483754
2060 47399368158918492163100302754
2061 114330022017116747638620336078
2062 272264171944862780652225626154
2063 640371827417905260160690253042
2064 1488148821350042738457567400786
2065 3418111599736649631947085125148
2066 7762435685883774468517022595932
2067 17434970008785446633715174926271
2068 38742627862334482969345138746452
2069 85197931441151715218138976987005
2070 185465478277384934926265743825281
2071 399767976836252501900258370646023
2072 853445570192009364072916042691984
2073 1804986997971197558675083294734734
2074 3782735997909256237950125109338110
2075 7857257628057210562985399482034476
2076 16179478245242445927972606631719664
2077 33035326575959011569226304190310942
2078 66896275828144545312048832763009404
2079 134375479614157018045124202968181594
2080 267802955401116351947651373098971381
2081 1
2082 33
2083 748
2084 12812
2085 178100
2086 2092831
2087 21378611
2088 193763068
2089 1582579238
2090 11791723552
2091 80945517456
2092 516106945602
2093 3077301128854
2094 17257925286191
2095 91484233126023
2096 460371652526596
2097 2207537599419272
2098 10120096421545598
2099 44485321566014689
2100 187995148661026638
2101 765597474671469631
2102 3010957298722532429
2103 11457739089623316291
2104 42261831712495252908
2105 151339329585799396588
2106 526927101044158573018
2107 1786217726766355935652
2108 5902658788421890542090
2109 19036799409679843395077
2110 59984651052563460546164
2111 184850374403915226465186
2112 557620632698209079518870
2113 1648060020394443303330746
2114 4776126984651489721636086
2115 13582450002923092101543002
2116 37930651205694008636848159
2117 104088909808685165933355097
2118 280863766229587221940818071
2119 745630447893437712789034171
2120 1948648294322062552066524959
2121 5015996267181797547967363642
2122 12723734548069643790472054916
2123 31821011545973883205800162021
2124 78496999814147576500657681129
2125 191081932226549059367306355011
2126 459189766770269146182278331015
2127 1089784512853212673591812450596
2128 2555210181572454525703657970000
2129 5921125778145327652977054190960
2130 13565023568265728593434385674278
2131 30733758799585272512643949073981
2132 68884837051444487014445336424729
2133 152782110905652593624627055594080
2134 335416832135514104573932027195055
2135 729084827428974733586664167761578
2136 1569512058840024143578323856469554
2137 3346976102434252017071484301565236
2138 7072054725069870480395174313264454
2139 14809599829468921369591217114881115
2140 30742672540257855799626451949336468
2141 63275094713410797702544492174552518
2142 129153390705694582670845817648247276
2143 261484766214251368204069756953792658
2144 525215185325055470973704061338010417
2145 1046787006317483379272892741493080804
2146 1
2147 34
2148 771
2149 13391
2150 188814
2151 2250177
2152 23307333
2153 214156973
2154 1772940960
2155 13387370416
2156 93115854259
2157 601463146081
2158 3632497888458
2159 20630958995405
2160 110739794166599
2161 564190210078687
2162 2738540188752984
2163 12706495682280262
2164 56523053968783771
2165 241692040615138051
2166 995780316514017306
2167 3961474757545746215
2168 15246976391643307145
2169 56873524334269262767
2170 205937949740273467128
2171 724944481916561128258
2172 2484312579055283640289
2173 8298244968697458529443
2174 27048888911451457862452
2175 86131864103228194750060
2176 268203616957637751413407
2177 817442379621347681819483
2178 2440730401039508533398115
2179 7145070894725510363771353
2180 20523385613855512387481070
2181 57884003461749823596389299
2182 160408739920249637496231970
2183 437052131841625009578674725
2184 1171478867837060435853316323
2185 3090847488473382979410793980
2186 8031473829688164124418312989
2187 20564012655255743061574228505
2188 51906818945049776807719214608
2189 129224034863552344965065340657
2190 317433684124299063118506638440
2191 769720050755568389243570167307
2192 1843118486569371506154378846423
2193 4359903158334806965228694363655
2194 10191976471411506142326683433830
2195 23552969084809422718622460238684
2196 53824446875175334761673309495926
2197 121673172288754639372296741485723
2198 272157424467885895959624103098669
2199 602530225686719161944046713357256
2200 1320653119768275921348885429785646
2201 2866573152976119099611699742197660
2202 6163254564093815817527612095834247
2203 13129074982697301237677821536098725
2204 27716294236412244315121969969009317
2205 57997522859222369732713247376705475
2206 120323262810769315373086176448854255
2207 247539695795320733389910477288170947
2208 505104470108210145730831266059897645
2209 1022448980368606076389675459685533836
2210 2053554548751511995002944826744302102
2211 4093100027486363558146966640844846402
2212 1
2213 34
2214 793
2215 13985
2216 200002
2217 2416847
2218 25378920
2219 236363528
2220 1983041842
2221 15172108003
2222 106908679636
2223 699462769165
2224 4278155839960
2225 24603532279123
2226 133703090243803
2227 689536854911465
2228 3387516081119332
2229 15905816694202422
2230 71591722888046556
2231 309704170561053939
2232 1290736606117852455
2233 5193541266726761809
2234 20214711405669753807
2235 76245961457620926735
2236 279134113802591976171
2237 993342850448723040138
2238 3440865453614179753775
2239 11616222618356606927436
2240 38264545582492992626879
2241 123120877026922351285982
2242 387352631732082763514438
2243 1192689457624407765024171
2244 3597275594546851876315593
2245 10636540268082371110132688
2246 30856025019264375076370638
2247 87882962221685567466736885
2248 245916754624834969715370047
2249 676498502956826473174331894
2250 1830635081855416859212772273
2251 4875728184212005667957124168
2252 12788312189366099606893338897
2253 33047910719226751760312958393
2254 84186301927374380904637443872
2255 211497149722339740439771873625
2256 524230649604082859795371552268
2257 1282552092447400972404247575162
2258 3098372313288540160847485587163
2259 7393691816750573023063407623460
2260 17434672612455262006117164276730
2261 40638659298962654687002493551102
2262 93665523022736444768462540048061
2263 213535626220434871647867652277610
2264 481659959525013738406197369431239
2265 1075261785042631639810628318421026
2266 2376347390807408948865693346067103
2267 5200455000108970161659359863444247
2268 11272427414918513092109582650118272
2269 24207105660032770043893698160461384
2270 51513149762181832211268147348403644
2271 108652519383892404157592796984978405
2272 227196134172742594472547947026057322
2273 471076087768024075779519404369904731
2274 968715982659963673051632048538001240
2275 1976061162886643785651068609094582127
2276 3999292208866950344577981797335813330
2277 8031974123474679173438550416844239536
2278 16010055333051542618539646313846939731
2279 1
2280 35
2281 817
2282 14598
2283 211680
2284 2593247
2285 27601707
2286 260515033
2287 2214610758
2288 17165257609
2289 122513459078
2290 811766772581
2291 5027479023099
2292 29271905705606
2293 161023535015530
2294 840496414511985
2295 4178571541986709
2296 19852245658163371
2297 90399114773609966
2298 395583327142999079
2299 1667482571612179295
2300 6785228817116420000
2301 26704929339965227515
2302 101838187663816073792
2303 376898811889702417039
2304 1355745778968085086753
2305 4746399279112317478877
2306 16193109526622299853391
2307 53899270607441738066845
2308 175223465800299876205051
2309 556923485406337235474634
2310 1732208047730931163224035
2311 5276989007107447037008591
2312 15758314599196930152169439
2313 46164086527327842348403334
2314 132764720506543999206559919
2315 375093450507723208234770971
2316 1041722242420102654990546465
2317 2845651224446221687913572448
2318 7650254189058928687034187076
2319 20252022664911839267429341578
2320 52817868623753358623960824395
2321 135776138775931363298217779066
2322 344188017744520283758948577115
2323 860770711905990529431484954591
2324 2124609766364099170249770627821
2325 5177769542512252288608415016636
2326 12463554562323637336913742360032
2327 29643740242504413669901928164027
2328 69689128988908912320656723837081
2329 161987087785625061042943075730006
2330 372404677816638823955459325664214
2331 847031026056305260543094219629722
2332 1906590639771256538834819455134216
2333 4248237103420804242175980480761286
2334 9372758446465351575997791377105105
2335 20480617019535237310562281490758451
2336 44334388388469123199224040204173931
2337 95095827798168837940081373473441817
2338 202163305876865846920495264810763710
2339 426046207871731446267792775932452865
2340 890255128919597148770672750772068976
2341 1844855221008541757773990826576069616
2342 3792133662611208847859237243796653171
2343 7733197641209239552574543954791504070
2344 15648276699312763659360066748934804726
2345 31425415842387347605349720812325481089
2346 62643401940429714722087568974608890871
2347 1
2348 35
2349 840
2350 15228
2351 223862
2352 2779797
2353 29984389
2354 286751383
2355 2469500902
2356 19387808404
2357 140138739260
2358 940227282242
2359 5895381133188
2360 34746188261621
2361 193453310474704
2362 1021858887535297
2363 5140321074860067
2364 24706993577075804
2365 113805742105461496
2366 503698785098935823
2367 2147195656324240455
2368 8834824260102577043
2369 35155629060112265397
2370 135528996721163572334
2371 507006674695565570347
2372 1843252431375470935743
2373 6521384258347093110163
2374 22481590997349632973501
2375 75605640623482132987694
2376 248308899906233676082508
2377 797222200476651753415989
2378 2504515861599863705825179
2379 7705605668510712186217119
2380 23237269501375011960761279
2381 68737395827161701119025609
2382 199592684500971526482555777
2383 569291794453004154587962961
2384 1596033633576873745262148242
2385 4400765982356673581933492231
2386 11941021045517110272027259088
2387 31901866477284667489654766592
2388 83960365681690030150434505459
2389 217784461861673931654826499019
2390 557024047792021675949720392392
2391 1405418803738646132017275894546
2392 3499479133134453626199845774845
2393 8602790629805041536630051330373
2394 20887092547677261501906276141739
2395 50104431918092101573158740716281
2396 118790991577725715273072967019914
2397 278447345682801578210283324748441
2398 645493015706636961331964721666571
2399 1480333715126447196825622118979730
2400 3359482975195347375460194434595383
2401 7546573542101715524791483459001793
2402 16784428092653604664215186893935945
2403 36970283207210749746677365066212049
2404 80666677794395615557475335051597924
2405 174394270920733354984520611341980763
2406 373649528929662564200757124193259039
2407 793568927895489499178168071958716774
2408 1671025786513245655711525640739991241
2409 3489369028145561881659681570904581103
2410 7227028067250756128381914425184057100
2411 14849182409539109296743599613319289078
2412 30272854376839311337143789638276279662
2413 61247397614831402014933590142271195782
2414 122992389215675587509347585443604166247
2415 245185995871696197535605363766576736968
2416 1
2417 36
2418 864
2419 15876
2420 236563
2421 2976932
2422 32536041
2423 315220418
2424 2749696858
2425 21862535630
2426 160013771632
2427 1086906571570
2428 6898679504519
2429 41152105023360
2430 231861941931475
2431 1239229452861522
2432 6306654650548661
2433 30663278656820833
2434 142855166043530268
2435 639411201189691199
2436 2756158689322189558
2437 11465702622936940197
2438 46122820501479455384
2439 179730025863974551488
2440 679547504722219500336
2441 2496663692454398663143
2442 8925580253759156364905
2443 31088406183022913729358
2444 105622048800472356979504
2445 350410230068443174718824
2446 1136328735811930323822424
2447 3605333157009251050373103
2448 11201680565787320095061807
2449 34109467125715580159690446
2450 101872240067111724931313818
2451 298634980871330658804634871
2452 859855332062672505385268163
2453 2433261526627529174709732005
2454 6771640483771026178245567362
2455 18543392279645886701523991234
2456 49993065312629054810458591754
2457 132763400037312801984386839685
2458 347461165343702773587777272488
2459 896590540406912918673753892560
2460 2282090180902144909122782603215
2461 5731968712650447996872473255968
2462 14212817101252146740335693282861
2463 34803811187150255225882133563916
2464 84197868083617078887921707849639
2465 201304419490149288665510235844321
2466 475802836217273905115982218626241
2467 1112140152059433679232210248042570
2468 2571473892517766613237643462607313
2469 5883293810979866163630593864910376
2470 13322790216025028332163674846567323
2471 29869055122178423079720281620716110
2472 66314745070088525603712882899919578
2473 145836847419334382810790398559767470
2474 317756889502342732506645057196406192
2475 686106050602560979003718308769410229
2476 1468420199107139887803473276660850860
2477 3115752756564225899303761927746044553
2478 6555661485530232214230617868845561918
2479 13680284601380368565307554960502042066
2480 28319137084297263625206187265665720198
2481 58163365023511228166423092363409208436
2482 118543932075250683369991209412908276235
2483 239796341489979775696744270877074607576
2484 481515096327064058732386268232550258765
2485 959952641875895918644835529415117064592
2486 1
2487 36
2488 888
2489 16542
2490 249797
2491 3185097
2492 35266122
2493 346078266
2494 3057321992
2495 24614125502
2496 182390249549
2497 1254097632948
2498 8056308081957
2499 48632962588411
2500 277252707425201
2501 1499153862424783
2502 7717622952027743
2503 37952144770195384
2504 178809831342487407
2505 809280553512541768
2506 3526902093425352935
2507 14832290707834093571
2508 60310226361131545616
2509 237527314134573637890
2510 907573703880020334672
2511 3369330827072919437188
2512 12170122339784932208746
2513 42823888366881264311775
2514 146969277827395665045884
2515 492480595625275892894897
2516 1612922873365595168204879
2517 5167851318786336316626561
2518 16212924372386338621645243
2519 49845513676017607378562120
2520 150293498396061069152725861
2521 444753371492710823198887870
2522 1292587681628445476513048187
2523 3691832883046506489505576096
2524 10368812749341576444454412328
2525 28653003686908781672949456445
2526 77947308139089289538958416154
2527 208855174194232807850483750840
2528 551460406906495830270831684899
2529 1435521166985222061918125809080
2530 3685719865199204708739863121108
2531 9337585364846329274687892482379
2532 23351773213453349442930120747149
2533 57669155250328556192423319411611
2534 140690134034032460006574410316149
2535 339180452036898671428393241677224
2536 808330970490816666836455896138881
2537 1904919729239682699788222476037537
2538 4440430590101967941557169046314070
2539 10241432770596924997914489872738366
2540 23377849645703279553825537560583327
2541 52829024183647729622111864166275230
2542 118215940069689674801333614571692870
2543 262012297365846046906424502566367060
2544 575323373573001537066021695519761828
2545 1251830676604709176043429099021839092
2546 2699710047606667174756413805890414046
2547 5771886337567615509942482338880154384
2548 12235882542780201356742389771818792302
2549 25724934413917829819567827514884642434
2550 53648333742363723409150315115376872798
2551 110999201601680141432160268388621292560
2552 227887804489933798087645131363678208711
2553 464337020684204006993571561279914989469
2554 939133815761806809438036458171145182231
2555 1885698336878032319490629227229296909023
2556 3759533479224292635738413558390097717269
2557 1
2558 37
2559 913
2560 17227
2561 263579
2562 3404748
2563 38184480
2564 379489680
2565 3394646139
2566 27669307073
2567 207544165363
2568 1444346451445
2569 9389550951909
2570 57351831356696
2571 330781083958499
2572 1809261127428662
2573 9420456911130325
2574 46849242811815789
2575 223193325728976420
2576 1021314227478349046
2577 4499582366223363701
2578 19127346510261009828
2579 78605946674568763687
2580 312857997481190164207
2581 1207917328426322596617
2582 4530789772102839604813
2583 16533106061004046963743
2584 58766533938600250669194
2585 203709415377716652798766
2586 689399816125049292886891
2587 2280084221006174420909145
2588 7376682674017076143427950
2589 23366066226005442802664663
2590 72524313126795554405547327
2591 220745562275692464702324394
2592 659366676966077894131072182
2593 1934132398172469910138635276
2594 5575064330093382696711243048
2595 15800923485286889775217661369
2596 44058912855069989641579506410
2597 120931696233351330892004496015
2598 326907938319437136093800116839
2599 870767315966152598368120968369
2600 2286503143171067380278368149955
2601 5921425909401765292521172855554
2602 15130321755573040679172941244861
2603 38160261144249104668761230588386
2604 95034592365476299475505574850975
2605 233785541603808938201402256993607
2606 568290511307068521892172988214047
2607 1365477633161235957341816518917271
2608 3244132144101247670756424371883796
2609 7623328720562401994722919385830681
2610 17723509971390699896336499114004827
2611 40778882112397474140415823823137043
2612 92879080535036600877063656169098231
2613 209463947351660531522574342581521007
2614 467860881431363623139903141217788803
2615 1035245386507632323875203228103592664
2616 2269802199974518974115360260636225166
2617 4932261291539867450633324235366418412
2618 10624514739686132027299524720937927100
2619 22691609109995317447460825488327006545
2620 48061753849703974566941492700653169801
2621 100970376727417004411766152207753361542
2622 210439563815004618885305747282956500054
2623 435187221144567877606567748008118304360
2624 893128341443656048666413815959228884249
2625 1819331369729776782636164781743632814165
2626 3679076427193484456877923165713450700592
2627 7386888069548725206695172206067927689905
2628 14728023283939045529466773299852427319577
2629 1
2630 37
2631 937
2632 17929
2633 277921
2634 3636348
2635 41301352
2636 415628363
2637 3764093551
2638 31056991250
2639 235777793990
2640 1660476096968
2641 10922298111582
2642 67493965307983
2643 393775452208809
2644 2178425615347310
2645 11470739806413641
2646 57682719027402053
2647 277840112433327771
2648 1285262347933298200
2649 5723641830970481310
2650 24590822944445333796
2651 102127601704719719189
2652 410730265604002403248
2653 1602218302126670431575
2654 6071384096692194259023
2655 22379624448169105153434
2656 80346892857020719375278
2657 281285767425341734441019
2658 961309565478638986154522
2659 3210384314829729371106531
2660 10486743258175429819274650
2661 33535026990778511631999783
2662 105072988959669300101877583
2663 322816322739832027560709431
2664 973215301435870561717545998
2665 2881042659351675494345233050
2666 8380284777599360646676065092
2667 23966317909668983457883965767
2668 67426060773895109058386951302
2669 186713260705169348325656010913
2670 509176003453730460467593793654
2671 1368103678566902117442208010068
2672 3623519722307446652305236262760
2673 9464442920961965793328487436950
2674 24389073937785711811457366630616
2675 62030571760801736799081395567153
2676 155773225642390871481304280365981
2677 386380488696402131937291208545543
2678 946944706067529829069608272245719
2679 2293856109399718542904229135571126
2680 5493873240562760406284237240739973
2681 13013523253263468486092124745480353
2682 30495955398691343482484129006289374
2683 70720074172020486839223368203291410
2684 162335425600111389341752082126913448
2685 368948984495609556878552178032146237
2686 830442474089778631773252295785327433
2687 1851597368324082051564129345617720665
2688 4090504172957623433918825679257149449
2689 8955629232769862875576585625289551489
2690 19435531627598964392135348831843193469
2691 41818306240650020597460401961980702924
2692 89226022722752997301391861656416440727
2693 188822618227000177323656553212763736230
2694 396399648483872847606320300373447708438
2695 825668811131712363410780650835267094109
2696 1706655459488329066908660049071606289454
2697 3501262510449702087128048725509806572697
2698 7130360072516768176274467515438881479936
2699 14416940166333512490630663077267774732488
2700 28945051024950114702899936221322552395587
2701 57713557263400925939399289035959969684735
2702 1
2703 38
2704 963
2705 18652
2706 292843
2707 3880383
2708 44627395
2709 454677338
2710 4168251171
2711 34808417237
2712 267421809667
2713 1905612757077
2714 12681325268638
2715 79269481589369
2716 467760302194548
2717 2616950902397690
2718 13933752398467637
2719 70842373741192714
2720 344953939389533679
2721 1612968600189454347
2722 7259802504259488540
2723 31520634809381436028
2724 132277773644991636910
2725 537496450218865055882
2726 2118214793396876946891
2727 8108128709865828744178
2728 30187451583331769016831
2729 109456225504939679920059
2730 386967681945303122258041
2731 1335378542671812006189199
2732 4502686947975770578360237
2733 14848723374916814638396491
2734 47933791137933370902385535
2735 151596945953070864797069614
2736 470081788699392305854752076
2737 1430238582187652727059018592
2738 4272623521355212773922970791
2739 12540462400728946586456920835
2740 36185207425763845164224861528
2741 102706591672304842688365273040
2742 286914768751555362702340668110
2743 789259660932835961556235433612
2744 2139009998555427439810250675395
2745 5713922827065270410675145438663
2746 15051415263563714057068053728304
2747 39113366760551930573206918272120
2748 100311977791855629542888272836521
2749 253996001096558626249389662880392
2750 635194411229302600379180087041749
2751 1569438460300909719816461390507740
2752 3832527044486290219964601606084481
2753 9252704688655055063097841845863182
2754 22091643790459351358271551735214213
2755 52178425403940121493083677918960755
2756 121949491321130587079813436346360917
2757 282106177005200545526368324938140171
2758 646102679103541891708104524812986749
2759 1465396384028499284564215390773318982
2760 3292132822867962465381611991651826356
2761 7327709424445512050210128032557195089
2762 16163073827233016989769026629033536152
2763 35337598849484446002223809708030023061
2764 76594320155672539258289479491199071489
2765 164622184288060098233540464600883767026
2766 350909502064208003970992961378806070414
2767 741987578695681433790002707597185832740
2768 1556574271518093724984462678825606387501
2769 3240328808016498774758349287200974013713
2770 6694623147560678841367748510726915862010
2771 13729363811678021345963491341042084394842
2772 27953040531142711457272590704996187357155
2773 56510224901227375602112068865820132479642
2774 113450727316255704513734215923503270496783
2775 226219883138481109420552722437096170410841
2776 1
2777 38
2778 988
2779 19393
2780 308358
2781 4137348
2782 48173692
2783 496829322
2784 4609877235
2785 38957306678
2786 302837542799
2787 2183213838802
2788 14696599581705
2789 92916324001806
2790 554482204856426
2791 3136777974526820
2792 16886014019470005
2793 86790275550622116
2794 427176303950022687
2795 2018786092590788732
2796 9182456024816728855
2797 40285707057040536192
2798 170811929268894506434
2799 701191205659012045869
2800 2791358244743327257218
2801 10792126478918760212553
2802 40579868103167640106972
2803 148586812808441649529470
2804 530430844911106186465376
2805 1848128596378172109258788
2806 6291199587070824701679437
2807 20943326693637790202160781
2808 68242480049890906052549947
2809 217832296775577982568827962
2810 681690204257814289112454159
2811 2092992252634394209729367786
2812 6309045229857758202785447728
2813 18683468335699771062630767120
2814 54389575697570673162135897346
2815 155736332213059751240692324269
2816 438852463158951687404427701170
2817 1217663089289806782649931310912
2818 3328356209584602160459861222794
2819 8966641099942422413133486401582
2820 23818826763436131795515105461064
2821 62414498677776228741113548700450
2822 161398846542934710693966692427740
2823 412033350563720310692614961481910
2824 1038821509286473595577667899809767
2825 2587489799492503036931110792579842
2826 6369295320593590580867264389938956
2827 15499538710158951281667017409422644
2828 37298772078370689884364346859903318
2829 88786479116930460191670163039884539
2830 209121447862220085615999004033275651
2831 487492222401728162573436951065406601
2832 1125038506577338976613654015502442425
2833 2571025605865924336913460426408531324
2834 5819547611615740400334634403125085016
2835 13050174411640881157608239517207900365
2836 28999085329145541440537141429920723953
2837 63868418909371908951070301366475212200
2838 139447727602226246213877884544484274874
2839 301888363743405165976069274861558379462
2840 648147849467776763922753130038336928630
2841 1380303955569048314050450087777800617300
2842 2916256098347459716699302892754657730530
2843 6113663532284709233368873750121841043777
2844 12719630010942666360642091811412125142771
2845 26267225780319153078128121538033354838656
2846 53850301085807741403459212762246709640080
2847 109612857992430495300678232091603367109041
2848 221563117064884800611404478095123345692367
2849 444792258001129811488433622677392907724390
2850 886951902589829746619038254389813910295737
2851 1
2852 39
2853 1014
2854 20153
2855 324480
2856 4407748
2857 51951760
2858 542287112
2859 5091910233
2860 43540025855
2861 342419384176
2862 2497098274348
2863 17001613376265
2864 108703536364767
2865 655938838765345
2866 3751720641056661
2867 20417045229349765
2868 106073040248275993
2869 527666550216218761
2870 2520069311468617503
2871 11582522112052453815
2872 51341751598080402743
2873 219921433452658730909
2874 911949243958641005860
2875 3666829426635353999671
2876 14317923356747769247288
2877 54367495342742027237709
2878 201012606507836911281813
2879 724511997789511546009126
2880 2548490411751376012897306
2881 8757481907820237117626382
2882 29427142602779952892687087
2883 96777907479445501261273551
2884 311763827103344799725111753
2885 984546473080217225723371244
2886 3050189647486768844269974300
2887 9276793921807698119960014438
2888 27716121380486655856768977086
2889 81394974760412416875018971117
2890 235096273164678669964852073732
2891 668214275585507285750937529288
2892 1869966716386218627773583353384
2893 5154834706112574974052163566531
2894 14004324303460520786458062427515
2895 37511971371802410062940036413232
2896 99111113263540951924671649336310
2897 258401648340175734470961075125717
2898 665053017941740606613737224540289
2899 1690306025123158718452142001799077
2900 4244000334684893570934908553492759
2901 10530105805738040332214089594966026
2902 25827199293340806526895650293049158
2903 62638774340454404524497338962628728
2904 150265435884409040541534303081426303
2905 356654858119668038837699049296046657
2906 837777566092100487995981265803641286
2907 1948114442660386429351228057077405002
2908 4485537793023215227895025666948876862
2909 10229014827745355790790856800266824422
2910 23108578003704298232362451634530651095
2911 51728492812381799471940648574565809404
2912 114761717838564356338975613566261529668
2913 252385749832625068965840672736027355466
2914 550325785673916458600718483256822222524
2915 1189996469707479702057872579094570898726
2916 2552247692216268544800432860034929606650
2917 5430365072101307536011037999765002332991
2918 11464083122035725952906276150087450111082
2919 24017410795312717608387613354394420288827
2920 49941276782168610946193242852817424199895
2921 103087832562153867397439391927554966737050
2922 211268623855149328714005094197041938037685
2923 429938012764545164511292772333721031093665
2924 868923127980231867681689554160555473042887
2925 1744299534824488615188286308314272111963423
2926 3478425323872969284004879962059606006709016
2927 1
2928 39
2929 1040
2930 20933
2931 341226
2932 4692103
2933 55973562
2934 591263977
2935 5617478225
2936 48595756280
2937 386597344199
2938 2851479172571
2939 19633748000894
2940 126934873748156
2941 774411387296152
2942 4477731320735428
2943 24631380624596931
2944 129336010729869503
2945 650195399920250040
2946 3137754930238515332
2947 14570860176763199010
2948 65250300654655610552
2949 282334768549583768167
2950 1182520071789266440657
2951 4802048637641979917896
2952 18935277156881516515548
2953 72601462360602413012965
2954 271021147677870524015061
2955 986187576916472664028535
2956 3501805217932011234019817
2957 12146326958003610968957427
2958 41193903441721802406647127
2959 136723535859168514173742715
2960 444466152957064208236570069
2961 1416313704324186248768704631
2962 4427161070006617271808449735
2963 13584298998056998553008874315
2964 40942922535700099483733603237
2965 121288011509724880270786718343
2966 353351851921019603171438295628
2967 1012947101452740573943758494317
2968 2858794317980444575159770592674
2969 7947142202014339900213107655381
2970 21770847298362955135116559577968
2971 58799038693650002051559476789019
2972 156632027224595319507112300022760
2973 411701579060786916688332571704024
2974 1068179269723265165151655491262710
2975 2736691390819554867786847698801653
2976 6925974278344514141091330024415387
2977 17320320194690571199709451343646198
2978 42814542871796480788495791610711127
2979 104645732733003156680014970328153424
2980 252973750496591382954130370152373833
2981 605029822505034087089936296092289236
2982 1432003870871689011273813907149268183
2983 3354993571360336792709186790133928710
2984 7782673849945089262870249223470429564
2985 17879728701098369367798630376565261441
2986 40690148235204514903158225754961975030
2987 91751114380984550942853324323719880773
2988 205031689327829468952402452982486403129
2989 454159679584961000369354702641570605330
2990 997381210489978039728382665257281273916
2991 2172014672547485494292123692814089336390
2992 4691311233108582570817859454254564096946
2993 10051566862937230609864628977974725232291
2994 21367647748313675217963784724679854523583
2995 45075019004602556097126726227623475315081
2996 94371692561581682987208539391840258940016
2997 196129186402824546412191091147708634186093
2998 404672019800758591368452623610962970686451
2999 829064443215944747786807635708102332842823
3000 1686783110337588662321825409813219987568898
3001 3408598116798923733153585509318906871700192
3002 6842201951969368038317924408026267734703252
3003 13645067793757824234197016734574026311233987
3004 1
3005 40
3006 1067
3007 21734
3008 358614
3009 4990949
3010 60251520
3011 643984057
3012 6189908509
3013 54166674005
3014 435839775093
3015 3250998965562
3016 22634670126484
3017 147952781697844
3018 912500649728653
3019 5333200681930647
3020 29650863662429429
3021 157339604239555492
3022 799253970136177358
3023 3897046185041766278
3024 18282332718016585711
3025 82701618818667518275
3026 361440669698142367790
3027 1528900732140034571717
3028 6269793335691964044338
3029 24963924043573335144974
3030 96640792520908508396233
3031 364210465155325533440022
3032 1337839013871066176449537
3033 4795049622320272539457666
3034 16786698623372747496090094
3035 57456024925229739106915629
3036 192438502068036847272174651
3037 631244814180827005132529200
3038 2029523246074444259459182532
3039 6400309013355389107582045659
3040 19811625007446132891829812275
3041 60233173726738313653002512996
3042 179976668035317883020797698745
3043 528828798925085311822776468983
3044 1528876614848737877183982660477
3045 4351266149499995326178889325863
3046 12197208897370473404601286076865
3047 33690833559182762457529147224553
3048 91741178147272769579804573017599
3049 246378903049822881290450612129543
3050 652838857364328583939313376326221
3051 1707419375906387416589416328046125
3052 4409272796923859038666742491883915
3053 11247084769828650667718699159529718
3054 28346940693378546406180445805560165
3055 70616527979349853856870345090360970
3056 173930311050577635903439571517780168
3057 423684116168928106609041698269528209
3058 1021012576232473243932193341400381953
3059 2434787407314387398195188804283063846
3060 5747068902746302085539094343246212156
3061 13430651196594653851526476226879754664
3062 31082699657729330062424019909728930023
3063 71254625826132978633365911852620263211
3064 161837039578767640670689868056329514809
3065 364256696837497782311070647242787550946
3066 812629702553729247810385322314833842874
3067 1797301108383050379919665373057756840472
3068 3941634311187622061248688404225375251590
3069 8573151484240288360713685924915413091256
3070 18496597078343966352666388058265254778652
3071 39591879376069397119783620005332364734515
3072 84092356687546981945886911912992221368767
3073 177261233816362893386250456186735622434779
3074 370890928724153302105631996647496370534042
3075 770406565470473944820988594234863282353075
3076 1588909072982595856258775958547816953281921
3077 3254208478168640979895825567712776978289891
3078 6619405249556153548047840676814102886810695
3079 13374513815055023254888964066286375761824725
3080 26845956147576764760739758003095538544815943
3081 53539746529218370591383826551469795599643034
3082 1
3083 40
3084 1093
3085 22553
3086 376656
3087 5304829
3088 64798518
3089 700682762
3090 6812737637
3091 60298137956
3092 490656264355
3093 3700767207364
3094 26050762936122
3095 172142775853184
3096 1073167239978744
3097 6339294969053135
3098 35617258969457955
3099 190978126801718460
3100 980180615174513452
3101 4828217749876892576
3102 22880635266837997429
3103 104542225516167585303
3104 461437586024969101081
3105 1971111779849885081083
3106 8162060705492685603799
3107 32812059021933897134374
3108 128237586066285885135760
3109 487868114222848182142944
3110 1808884004457470305823447
3111 6543637341213773444847899
3112 23119251428859849724963550
3113 79852806421665448017785746
3114 269871564723949597747934083
3115 893179139845970315287976308
3116 2897183498823462828137182981
3117 9217016379531357901279109770
3118 28779533641006707999798679568
3119 88255341001593600283756188635
3120 265968975860419532450511462395
3121 788148192785451022909868613718
3122 2297800315588921390532609479995
3123 6594352464111726341018919797867
3124 18638191645175437909426635346487
3125 51905399535650444722991393105961
3126 142493069170444999372641953587574
3127 385774262173413596540448733535530
3128 1030405456589614663160176626465319
3129 2716360035643682499578462141091759
3130 7070205355368200770599890981519465
3131 18175915907900484981428119725018906
3132 46166560339618477983262990566165775
3133 115895541724158243310900686287730111
3134 287639870031457249148558281314880972
3135 705999117213556183642492258654140082
3136 1714179436565284695922525030171213287
3137 4118364907815653510663218561859949913
3138 9793196583974187941744907492141292861
3139 23055018001580247359307553854052113789
3140 53746950913734869114078293478868597913
3141 124105661577491904326345641898449436875
3142 283907568046870950431141751957727415921
3143 643582980139450798316061547868472781002
3144 1445990622592309064083370485763539978853
3145 3220680150129152060892035150407584970589
3146 7112718508378348090055150676423826963430
3147 15577984542231720433032709380709968027440
3148 33841795736741974207472528667121330338937
3149 72935363703206332768396759470569076425566
3150 155969279839758875251241610299771281384346
3151 330999395955925271188736494390580771763530
3152 697222270834983380677309802417659245604270
3153 1457933300792750646458808645652835333091501
3154 3026848642063958540860087683319634537757547
3155 6240115594389114694791753985745837816534416
3156 12776259614448902425317250301784927041709678
3157 25982587608599967202176019901908861224253440
3158 52491053296811127338090121496543007717909116
3159 105357953806828232303767440840885228022405723
3160 210126988759555151194099949111581443738643179
3161 1
3162 41
3163 1121
3164 23394
3165 395371
3166 5634304
3167 69627921
3168 761607193
3169 7489721805
3170 67038887625
3171 551600707977
3172 4206401189767
3173 29933594805867
3174 199938256768919
3175 1259776279155866
3176 7520335228130691
3177 42695221568912221
3178 231301391930310041
3179 1199308249366853703
3180 5967560568102814575
3181 28564026167823008501
3182 131807886809679400704
3183 587514699279741986044
3184 2534146733634987696113
3185 10594841700245941091209
3186 42999406847338817451279
3187 169644419079024510332213
3188 651453778421582650094019
3189 2437873737949415000816263
3190 8900248254399556984668694
3191 31732394603413263309362406
3192 110593568363945489382231440
3193 377113851550442251348326839
3194 1259201603654444504422153579
3195 4120408671160166919043136342
3196 13222971526209300946557902710
3197 41645132188358546485586989875
3198 128804548925804796874702669302
3199 391470786983489007066834505975
3200 1169831842738806536686665396757
3201 3439098029690500843551076216329
3202 9951561126803148035457010199388
3203 28358301667076797759580130823931
3204 79619140146241584792653288732424
3205 220342767117339014397716576379267
3206 601326740262280222357361627858349
3207 1618937873137539318239176256286957
3208 4301571287028131000640146564521906
3209 11283997628510828203914720435890319
3210 29234268069029287568071165979640089
3211 74827729091800446488068580459748885
3212 189284658787674811322575039919121692
3213 473354224356908087055328195264086584
3214 1170590476434963600567910264722908586
3215 2863493798036066005220129195887500294
3216 6930741803723289527123543863550328071
3217 16602381875287341679338942934388941835
3218 39371216776851753126840629335125169552
3219 92450949992580193843262379776929050375
3220 215015797711414510187010702551505558532
3221 495398125331958292088610618229909648141
3222 1130988726373954467776805214863504903743
3223 2559019562822568066324143970751610086311
3224 5739691477510594183589561843455514210982
3225 12764040394686610760970658477577992542958
3226 28148453855130184280451364353599398923230
3227 61569679479300065334347639214361083113273
3228 133598538353093405506459882266827821203661
3229 287629135670461020429736095825505723176143
3230 614514032469489206060579099369684727756045
3231 1303069323552662947896518803638344081589760
3232 2742879876792616957971909740846730517685657
3233 5732105906240831206026127642404241303418211
3234 11894667519534074761111406199265132424688419
3235 24512164038920715552479569174972378127587862
3236 50171943865644121245874676594389275570096170
3237 102011001456471986882469823823247154564738281
3238 206060653828027779359415921343266521307318784
3239 413579159349827433758780005559120595306440450
3240 824877952767648073768647967338294543030651348
3241 1
3242 41
3243 1148
3244 24255
3245 414775
3246 5979949
3247 74753589
3248 827016579
3249 8224847636
3250 74441250474
3251 619274572289
3252 4774069548266
3253 34340428236815
3254 231825797317250
3255 1476147023027918
3256 8904223057993017
3257 51075666814734867
3258 279539522060749079
3259 1464135165972969339
3260 7358488961724883591
3261 35572110748572876200
3262 165763082994513897909
3263 746070694124562916392
3264 3249131183340430654927
3265 13714007827431613318278
3266 56185953303356272859854
3267 223749409556627612613770
3268 867212113433605323111660
3269 3275181837155864368139690
3270 12066256769500511191164152
3271 43409415868713442509673176
3272 152646440919337664005990923
3273 525134674835970454811916707
3274 1768891353603823942775923831
3275 5838761248218970480299157595
3276 18899548473474072753526860474
3277 60033891837910638110122659513
3278 187258618808919550584865327807
3279 573927889120304351666528394089
3280 1729411232755095780277955111350
3281 5126326750169435734473674174710
3282 14955824990351953483285570770590
3283 42966289871754911612543602382946
3284 121608839145518924508562933587011
3285 339248956535381549832087075077369
3286 933200181055584062837609354325723
3287 2532281779233333429718632087886664
3288 6781096632878968567958124256096044
3289 17926709685231550862157521199693317
3290 46802476899709923131221136273738709
3291 120712650692231046578351557079251460
3292 307676405811016458223172528423983493
3293 775226965782211871843922816630262975
3294 1931465862667042187206251883185457177
3295 4759854100747212757092017219606111199
3296 11605628521591135722647359573961201446
3297 28004472624791008607310189201487623808
3298 66893002339975594150581794129655438622
3299 158210453979334244440891075304495591928
3300 370589841777986814758250465876745080237
3301 859913059485409247963089702606922853447
3302 1977031196842178389316361214553997573349
3303 4504662408513506843040748625719593209852
3304 10173941883202088543895637083312712789527
3305 22781374879446075580140535533690924615350
3306 50584410855203218357202085886782041079646
3307 111398439941882107759513259618310755426322
3308 243357089445859146028814698140845124081825
3309 527455234114904925762893451066590890352373
3310 1134424662443853084231778996082050485962211
3311 2421494694645983517776719462520531874531734
3312 5130695951457945370314978713909116661002428
3313 10792420108257070808123852256533738823651438
3314 22541045098414482992731028445211393447012840
3315 46752274710644118385875298245402138478311065
3316 96308338862120798150560030512841694712154695
3317 197067328833777046511942079583555643183950009
3318 400599472478410256127309475893272533097746584
3319 809104994216299123399473098362752006523092627
3320 1623866553725131767543656784628819637698800550
3321 3238899023115353129982829616253317402591796551
3322 1
3323 42
3324 1176
3325 25137
3326 434885
3327 6342354
3328 80189892
3329 897182731
3330 9022343376
3331 82561359426
3332 694330353586
3333 5410539039616
3334 39334771966568
3335 268350942765314
3336 1726607902897251
3337 10522917962158224
3338 60979589597448483
3339 337131357014713946
3340 1783522769414916669
3341 9052835586259998092
3342 44193858777511552165
3343 207948129214245822150
3344 944977600332179892741
3345 4154734746326671392126
3346 17702553414498159465098
3347 73207640198339398428704
3348 294245656413841380760367
3349 1150948978319836878107727
3350 4386442762196961326061964
3351 16306483975735338319340896
3352 59189881517943735896197546
3353 209986634082242054592610175
3354 728758094066495521171185371
3355 2476215582947218142861575922
3356 8244228935194821357123328618
3357 26914775791682609003616188158
3358 86221257232374778721163810276
3359 271210936882011953326310284223
3360 838184760467884637076911464103
3361 2546641248904489442040017754549
3362 7610853260160644459299964929155
3363 22385459241544141007473390169441
3364 64831123247988374981370467353819
3365 184966409441243784089834694911882
3366 520104637477444402235393701334367
3367 1441997212823560038131832831685338
3368 3943595935386052667066283128180233
3369 10642530347706204557835228902071413
3370 28352043170024909147709388354395426
3371 74587500180616441142072149244415703
3372 193837786400256712486900589603284125
3373 497787111311357017612371123312127492
3374 1263623863712394802683776948991191502
3375 3171695552992292175492929662816673771
3376 7873900563377193110503889759108481696
3377 19338972380868025537645232877056740538
3378 47004287096377702455619279921026048935
3379 113087157450634944290359826220268002157
3380 269381500652625816999508873141680627785
3381 635482859664067254474476022094334100392
3382 1484980147409778470491535674179171498707
3383 3438062143958593599274936109022364151912
3384 7888150140642845423196214526864082405487
3385 17938817680298777194444133107769216728764
3386 40444118555215718543235101054339866986118
3387 90415434357708449772660670618762316898916
3388 200463491788741074262752478712810478810731
3389 440870140892045891617932565544793225098318
3390 961929652841296125254842009849207521956241
3391 2082596981549666780952839199692720784944896
3392 4474722766440407497237001050123694467722382
3393 9543186527948353633793876666746360747777690
3394 20204694787365479851546412908436318587177521
3395 42472313410273860561671841343630047529114769
3396 88657488465015386736959826328955807617059760
3397 183797691448592188139779347083324004181066905
3398 378475014068234779331080231704695999732545286
3399 774216776577441857313082145830668661600583194
3400 1573512313937949210755204706907842934683341178
3401 3177695839015335589535204171490602816773264892
3402 6377346269390354686359913143264382756225197767
3403 12720453347625336580367060890580434617091919378
3404 1
3405 42
3406 1204
3407 26040
3408 455717
3409 6722119
3410 85951710
3411 972390479
3412 9886690460
3413 91459380741
3414 777475244910
3415 6123224680844
3416 44986979363407
3417 310124566505370
3418 2016057498502983
3419 12412971862740734
3420 72662386621032903
3421 405756944617445994
3422 2167924088146688664
3423 11112363472933462165
3424 54777061960328050526
3425 260235323674366177428
3426 1193898341956284623550
3427 5298887342100370128281
3428 22789485500415277287356
3429 95120608340863792678174
3430 385843282815374187848564
3431 1523012136863417606652870
3432 5856937097044336624923350
3433 21968188904764741342792742
3434 80449415138391758514282767
3435 287921993493768159559430719
3436 1007955169559160549300479949
3437 3454525149136767892039869924
3438 11600054491320024916234251917
3439 38192612266777773406552975122
3440 123381659286616512601618314708
3441 391345781845436644741660767794
3442 1219496205898194968844055288787
3443 3735650246910322845816214859892
3444 11255389252390877570527857500771
3445 33372855421192108498678050961959
3446 97427827668827954923446349669680
3447 280179817001219780199445344030584
3448 794057718510098868047061066085679
3449 2218791241621622042219564152426910
3450 6115174677229627620991930252576129
3451 16630296025092433721246512838831704
3452 44642928773687667728256230761882179
3453 118337560171964173988936943652133137
3454 309855086684817082603790582135730410
3455 801683994248057749507699165389162883
3456 2050184042082524222361315841237080529
3457 5183921276513898715783655680053752579
3458 12963594003979248604709718357079943327
3459 32071146698077483123383527338940844615
3460 78512979026342119287926902541566238232
3461 190246961788177912252991319312854156981
3462 456405113398684391309628962341798373899
3463 1084283801614772521577241072765336300700
3464 2551493957059396215643616847609568021847
3465 5948411870758152118830542708854908857022
3466 13742154022716666767684799620496386514301
3467 31466250648912903017009413339018189093712
3468 71426206822918253053211911524793652259614
3469 160759113349392020068651499226193882698252
3470 358822133136921619733133416554557205155699
3471 794412215588999499384262582403865828856817
3472 1744819612420151672529422896967429200676875
3473 3802467048479935173676002426233371806275729
3474 8223575431656125138485136206420171191608864
3475 17652406061094647069667147852568777728445403
3476 37614965950553583930571319162701118591692799
3477 79578254655216766894408711853571687660499797
3478 167173161369874330123680220463950531588588412
3479 348767999330537809198238098810468764156786345
3480 722707098415380420326063073945092486132931349
3481 1487645859146381458992637315300993816299889098
3482 3042303899273230306543027090315328037041899180
3483 6181929869968681866168506055619130573179249807
3484 12482888863343904372161118704623998326294631985
3485 25051014512893859184327276285840752352562762856
3486 49969262924864682547101270601899963769941825371
3487 1
3488 43
3489 1233
3490 26965
3491 477289
3492 7119860
3493 92054449
3494 1052938128
3495 10822635476
3496 101199752625
3497 869475019664
3498 6920243448280
3499 51374896389375
3500 357829827466313
3501 2350032004523077
3502 14616126864192843
3503 86418741279972323
3504 487374644808755405
3505 2629647438833143152
3506 13610528552083072451
3507 67739470029313417463
3508 324895725746116450903
3509 1504668161163856754585
3510 6740860998270788854528
3511 29260712263254470951624
3512 123255910167494555116294
3513 504534165750530711876706
3514 2009527233658738737267964
3515 7797170190780690373137593
3516 29505452472439388032427927
3517 109003073690076356393080738
3518 393518701899987313850314563
3519 1389549018050209930119843895
3520 4803205102129844890787650331
3521 16266026084254776458997986158
3522 54006810417882041553516610690
3523 175928854611994477493380538099
3524 562645035047838049977762394097
3525 1767714759740385505229282703945
3526 5459172829496957860403248231623
3527 16581412065356142424544413835523
3528 49559467091472200835124728509946
3529 145834712136361449242696033898925
3530 422699929280793013564522703710471
3531 1207363643245279748256911078463091
3532 3399905593752453332553977631212601
3533 9442735139390332741210643337492072
3534 25876289809776851992017460514327148
3535 69991090953959739901585085334657171
3536 186928759502788723810027648785513636
3537 493118531371890178724159092484702090
3538 1285319812822119278019927755192068357
3539 3311254740559501128364185965293721856
3540 8433865727329555009209315441295993067
3541 21244149107852807960697117586643323615
3542 52936037695926053562951717667255122116
3543 130520608598727036550474494799691941387
3544 318518010392165493301119631633137961184
3545 769526531589790713823843299288010508308
3546 1840989698647634299308268952471660466064
3547 4362314181734241082514155102399784975251
3548 10240387948605099576559171241649785143781
3549 23820035437264162356557631446797523959168
3550 54914154019629739809862738278140435318800
3551 125495559194535574643451100729291317381626
3552 284353043891782909030690011695405086493446
3553 638930069691691888493491083743211394693908
3554 1423942470157825287546462895377306502576801
3555 3148113490773308510234164950685279355735688
3556 6905574353756786655301266245908307034408921
3557 15031800611208170713511153246703408643697053
3558 32475211631173399891288047071571315622802320
3559 69644781354441391177647684795442081448692389
3560 148280658002454925583406821186605328548856530
3561 313473974405055460185553432400136980334589784
3562 658111286228629513384227896012873727887035525
3563 1372258759869971547751121796241907016774135026
3564 2842285548190206864101899009137934683012536724
3565 5848559761814010449615498866672274862619313635
3566 11957284893829875045059148070686951906996019978
3567 24292375259542030322362576607441525700239023001
3568 49046836506489142694815674868501370829014667809
3569 98424693116368562029397866107541700300777435661
3570 196334336449391573494686028251783462342355679806
3571 1
3572 43
3573 1261
3574 27910
3575 499616
3576 7536205
3577 98514052
3578 1139137927
3579 11835202548
3580 111851434962
3581 971158142131
3582 7810471744336
3583 58584562609740
3584 412229778463380
3585 2734779798219100
3586 17179982924265871
3587 102588136931639516
3588 584263440729152232
3589 3183160174747836237
3590 16634530737865426592
3591 83581880246820047621
3592 404678428584348048749
3593 1891751867978347164540
3594 8553789854146637826666
3595 37472350653209350224603
3596 159287018185022110000369
3597 657921673772469506753953
3598 2643951731488930613619994
3599 10349951150692043841481498
3600 39510404439488215178461211
3601 147238943203289603425481119
3602 536156401457189126626321233
3603 1909458169181335813500947245
3604 6656502591029724350437701389
3605 22732343336324165922205688933
3606 76107705363174360639935165591
3607 249979627074871993342183428800
3608 806046389136285599065909347121
3609 2553093776466668817877072299039
3610 7948440626473055862234352175716
3611 24335991025258679012775477130367
3612 73316030669226543540697789835841
3613 217445692403844844204544157876928
3614 635203498702051899752692691493935
3615 1828450715945399810989773192606022
3616 5188604407825917279037261100187728
3617 14520933926175978824009749016285875
3618 40094675554407672114931941538094660
3619 109267432843901633934462491393577944
3620 294010675025810674006059660783752724
3621 781363997241859804206000329587371630
3622 2051657377322437351547787485269541838
3623 5324202921049802744200420731706505228
3624 13659481105180223034622843280575567059
3625 34655313057494227045739095274547572953
3626 86972635785130847987566504156100043443
3627 215967816827580394621526008698729891454
3628 530763427072334146949632149822268724807
3629 1291297173954143045330733509585096277210
3630 3110773424387951787967189896878011122144
3631 7422110927455037533594548115077006232998
3632 17542831488386480499049955546640818153096
3633 41084500954911973820214028982439157135396
3634 95356880902456507680330641565526947008074
3635 219385676946297318831476854527850944235742
3636 500414940320912183758603002121412877184222
3637 1131875730659465861963944475564378170793345
3638 2539169685672363803810597582304922639521752
3639 5650470596214049908548958134920824817368587
3640 12475282082230888698843573468949279690431015
3641 27331253849769583902962068444931365642724746
3642 59426541057361082400689171051471590992833292
3643 128256436972353206278572460927929730413860629
3644 274801894665962249269669400386277878923682103
3645 584607137651307009536222494102537944111160266
3646 1235015542542435503920816292172139389895773805
3647 2591211638670491707479670155374618475684679729
3648 5400226363117562759900086307997013263158860962
3649 11180324957880887990817801808160852959979129179
3650 22997647376003998578546275001270099427670449117
3651 47005696953070929957416216871980820426778243994
3652 95478539722589495814206773776384747579586318694
3653 192751549314007417054022762631791360792130371845
3654 386788989329756248296655444839290934804941727019
3655 771579010564475060657793461280648025964598032982
3656 1
3657 44
3658 1291
3659 28879
3660 522720
3661 7971805
3662 105347026
3663 1231316573
3664 12929706188
3665 123488170638
3666 1083420115503
3667 8803606849639
3668 66710968927005
3669 474175678157409
3670 3177343764921715
3671 20158742705216652
3672 121561071204577702
3673 699071118868513374
3674 3845438078533473884
3675 20287696936432818902
3676 102903496441397240380
3677 502904492635181844429
3678 2372790939378998039795
3679 10827714467406099972451
3680 47866956561267810656398
3681 205312939358735849059399
3682 855630440876553577527645
3683 3469023987836834464696891
3684 13699353701119379629950409
3685 52753112526801857597149672
3686 198290336811379422413282840
3687 728250132830290263508704923
3688 2615639984454153428190140689
3689 9195211621540245023147331070
3690 31664834292544361314877291598
3691 106892964673291705141302765797
3692 353983624422054841133320835948
3693 1150714818466943266038843594757
3694 3674303746481495188928673622550
3695 11530888969900655998933628693842
3696 35585644642562744191515238622724
3697 108054408624613037762889878236253
3698 322987205379508644534696579210264
3699 950849948940392974411552479630079
3700 2758169843851481098680949494543544
3701 7886810468508683542115940859914480
3702 22239926849504520667716246372815323
3703 61871228323883403316451420282079543
3704 169875860456987458446949134572572784
3705 460488701136895360353851722386520900
3706 1232822798258814567551570659406719435
3707 3260770803545248780340532565610377897
3708 8523448829731108400332738279450285688
3709 22025093405746303909770523164128580855
3710 56279985230619800887854106371446456632
3711 142247769210981230631623483617153655831
3712 355720530671021813998288254862634632146
3713 880352479419544271379635576842527926905
3714 2156733169549054118883803894015004346664
3715 5231573935172799460971718543577468934208
3716 12567954369879114489976687297524204371865
3717 29908156674663846665494993137776296043009
3718 70518106180450324019520295782357303070356
3719 164773524929939833896433598326538132837452
3720 381624962279483789087529852103469753613342
3721 876258927748922900431874423096455589895548
3722 1995057599703227828867442067910336665958729
3723 4504887844297457464251712699047745225965739
3724 10090060330598363828913870917370153996652869
3725 22421154834828472841746595266162351211647744
3726 49436470326056721255786681874312623826591890
3727 108175958015021451006004201976022239743579566
3728 234949343604197522533620124014548324195104639
3729 506573183599059272625161486561960504173582190
3730 1084418467432576329807653702391448287428121855
3731 2305147459946784365540234700127381640725969820
3732 4866381122256897196663056288962959913894398321
3733 10204126886487391152108856489520574467709490055
3734 21255089151342212331333023371167381500758631229
3735 43986636091484011181440812050431372575584376472
3736 90448450416479796725179550130514923528169086800
3737 184822308742155556331159220240930724331602054790
3738 375343938434875133157863223885018286009368047765
3739 757658796712652375706639071196407762015707538028
3740 1520314177851023555080002805572695162200514654349
3741 3032866718894487777028009706750345824651416807836
3742 1
3743 44
3744 1320
3745 29869
3746 546616
3747 8427320
3748 112570444
3749 1329815708
3750 14111764596
3751 136188758877
3752 1207228078445
3753 9910232588462
3754 75858875928319
3755 544616062905792
3756 3685652090580606
3757 23614041543154104
3758 143786051454306912
3759 834869056027105327
3760 4636366658387354821
3761 24692245285789444117
3762 126419920655189765181
3763 623578052986104301418
3764 2969256894910135379498
3765 13673252271980158135689
3766 60993278627626748784290
3767 263960323560555154304084
3768 1109814467114540003217962
3769 4539202285760227200777169
3770 18082031968024334236782321
3771 70232410113519789879694416
3772 266257180832127950025907045
3773 986186741927924723628254453
3774 3571942106984285279086806201
3775 12662095987809377721889805978
3776 43965154681981984151667208617
3777 149636865351952086163230506676
3778 499576275388982732100846204507
3779 1637144521556964272591683073149
3780 5269471015539247949184666859276
3781 16668626307169612171478532054728
3782 51847728882028589720164580196186
3783 158667692448235989646298764354073
3784 477964991008342166591243211125701
3785 1417952060916195136323759046256959
3786 4144611174073064053274265499551666
3787 11941317594806549928266643278208805
3788 33927157906214543564457038693547632
3789 95091513299367849835589340209118914
3790 263026548603946930694500282127253930
3791 718254196815482617942361777288672187
3792 1936992239521136568930828681372968490
3793 5160510203613679768533219442691626388
3794 13586585661952133051996303443136071397
3795 35360071433000469937595443717890501433
3796 90997165807537573149440172021420484735
3797 231620123990347992234087168204273151073
3798 583277732164763151556201338562145540866
3799 1453575770655825993116380985568178381940
3800 3585678590726053740550406048205202744036
3801 8757510206558010676970138329175036107738
3802 21181950594889166206166578932201754180552
3803 50748596007191116849523710824237144430705
3804 120461492545203733962220948822194870292538
3805 283353549009853020444807224209790994067344
3806 660620819934572757326485452222386876688686
3807 1526873488791917841553266442439586729334732
3808 3499147414854575107584926641861123158825770
3809 7952584659512597455067520827748366881153293
3810 17927393438752168046968028960761079316508091
3811 40092415632742297081012139105163625033706594
3812 88964060372956796100579184513897377101263983
3813 195903894430217751455198229917355595989484246
3814 428168063857441726305239449482843388393275829
3815 928950855330191333652438216536479059187102075
3816 2000971975772176642941772547476238327617972236
3817 4279762614245306886311740724239847907256912410
3818 9090494756663224531697329918713069573619726694
3819 19177920268660678123702080233209470092505911487
3820 40189899631478617998549624107323245428450215607
3821 83673396372070282955586005822096951955689039252
3822 173087219841097324649331912211369089141549499322
3823 355795367958023130091879183558282133511360280055
3824 726845932357251451080178654557961846133243493582
3825 1475838846886261822662620661356016917803286301368
3826 2978765975964170133248760384368321194858337228532
3827 5976952401823232944954616910614875178762861493814
3828 11923754786577387788181830471852601810322491567410
3829 1
3830 45
3831 1350
3832 30881
3833 571320
3834 8903420
3835 120201948
3836 1434992410
3837 15387313388
3838 150037340961
3839 1343625661528
3840 11141889445948
3841 86143696955860
3842 624606638604072
3843 4268618286693118
3844 27615871190868862
3845 169777459624484470
3846 995214434194907781
3847 5579201384626580139
3848 29992486620581963096
3849 154984193807768189014
3850 771517510989700724544
3851 3707230159860914718155
3852 17226014445943022200934
3853 77530252242197546550957
3854 338508643180875806230049
3855 1435785762630726209760904
3856 5923710057595374601558213
3857 23801476479718279830901679
3858 93240504728487193791512327
3859 356489925142138399635892631
3860 1331536324602403899689674004
3861 4863128645146039447222163817
3862 17382190560489770433551926627
3863 60850708446994783577422700444
3864 208797271416391845416668371994
3865 702730387990589507753377090533
3866 2321382157205631438585204341178
3867 7531331451660742997048138852983
3868 24011678427354399246726236723923
3869 75273770949793015954960934633048
3870 232149274031853629164213405260881
3871 704715547636436902707261389630334
3872 2106651488132493719830554575695019
3873 6204447899128023564486434852937646
3874 18010882850023704654641763269055015
3875 51554813064965956362725493507130327
3876 145572196946489537114501346628271939
3877 405627635653133558639216077853943084
3878 1115768498398583840524237519718580167
3879 3030880706257173656004113031662647170
3880 8133099086692754705457963949751894082
3881 21566217463722419703942634339014253257
3882 56526892211712669490252728642101656582
3883 146496277082094456896399310362952571351
3884 375500469411908056679491828406139319710
3885 952191017476024147230613087554017786967
3886 2389352033244699165452020404814194934803
3887 5934541368739305496630482454638404196037
3888 14593168565024593217072039677212968220751
3889 35535962735724889940710354350727556435285
3890 85711605404137153768387132945726182446842
3891 204813131756305732375662891829231843324283
3892 484967785520072555095658841921513671831805
3893 1138130594312573940064353287230277803213854
3894 2647766278582720744584417803681738031187754
3895 6107408112445598889490666147079238040820947
3896 13970202114372670242108264200894565721164954
3897 31695165153783583440593430981998839562968231
3898 71334823909815639097460271537547875912891725
3899 159294108204942168527333554430315796724307076
3900 352985132041413673973514957590062888849437438
3901 776316036503776789962530721873884761604140743
3902 1694770615113648927310391275535521838047574474
3903 3673129948967799400173557181583453567119978986
3904 7904520219732859499445499146797931264948799580
3905 16892253707393260924115648985125945609797143671
3906 35853352030940017670620964130390719781863737394
3907 75588816696164138776027731062735074461944773404
3908 158316004861500224919245776930446406481251342808
3909 329445739658770285853244326959458760588510228340
3910 681217126418664024769540916546599379935202070251
3911 1399842394338655147187035003713609155808937544845
3912 2858989640997798131465108589289113518878880869369
3913 5804067664437106438117754640957122042480030219233
3914 11713430236650972655783602114725841093543752434507
3915 23502362721310171548536344436452930946786106389748
3916 46887558674790708156319292777083721378836214115601
3917 1
3918 45
3919 1380
3920 31916
3921 596852
3922 9400795
3923 128259771
3924 1547219707
3925 16762619768
3926 165123698694
3927 1493738115092
3928 12511149386161
3929 97692450240064
3930 715321056648517
3931 4936251272782880
3932 32243606763057817
3933 200124383645414460
3934 1184220796192208180
3935 6701094768393106913
3936 36358526661711263454
3937 189611362257212939780
3938 952510175796384442702
3939 4618326846393623935982
3940 21651910944065753828246
3941 98316086374040118929815
3942 433043340848798762976929
3943 1852790467368183364713291
3944 7710329510306225102238229
3945 31245932979435116588941861
3946 123444908056514926683182416
3947 475952740600561645389724811
3948 1792615518574553097139091634
3949 6601422274836651083527622981
3950 23789452262067408353475632021
3951 83960457804893429984476466355
3952 290425482465920585796355823602
3953 985306519799899428536493424722
3954 3280759652863002263029523360450
3955 10727969926896751022540155270327
3956 34471453675047105288712794384282
3957 108904476390850386083950855824940
3958 338460852205783739270358668100527
3959 1035305406439360493500237768469121
3960 3118427650164735100593621050064691
3961 9253577639902741719835668757136765
3962 27063294015848509424467179819987344
3963 78042276334259686708684071475799884
3964 221988513540860776079075155770339668
3965 623085458887488908515808677080427774
3966 1726391169856297215030603386328427336
3967 4723417724494460587883343396562441775
3968 12765672447630087462458049254495493773
3969 34091004316338555001172224338778184019
3970 89986528629298486747981920774127348117
3971 234846592309689190713882539630296270069
3972 606153284133481590207686557539169002360
3973 1547710302668100612751398910319461727277
3974 3910379796038913936326544680770046722658
3975 9778652742546722165388761120176113430531
3976 24208876412796729602434710983635269941930
3977 59348075722167575312237889750509667048844
3978 144102756376290886344466199244109630855018
3979 346629371745389330677215866891137406621140
3980 826183223056625822749541588843744664481239
3981 1951608595701571328195482499023197094263862
3982 4569817390628336885463632864678231970338430
3983 10609046468800731392861209291525980638710699
3984 24423289149491358077635083636375295240029657
3985 55764598591675528157529181701891942919291976
3986 126302954993298237861048668933841002917361545
3987 283818341308077443694794020563884664756349593
3988 632861493293605317697956123780644463001178502
3989 1400506853636315776319811270832810036129016405
3990 3076345877669984412893324019403158770828498403
3991 6708438592832130045436117334147648696383690353
3992 14524633544522218588861286723209051963933961455
3993 31228103374204171955022006298494101752661696434
3994 66680705737119372410604121836052329596125294583
3995 141424509580294318601344256449302874474227884311
3996 297970457406850626097364233360499065270681758477
3997 623732402271554803047590772606518704783095272430
3998 1297331601044759829172457356816523751171250642166
3999 2681518773790982948070838928356669033525342512602
4000 5508533524496263647663424431881155497913889180918
4001 11247688178291912398962361837088523484079569834040
4002 22830118320236183652659085668608723435076197839104
4003 46069652833910832722933694014328548479024130311566
4004 92432917066006171548995406594550759242834154979295
4005 184410322247494850794143308747673214330233820632982
4006 1
4007 46
4008 1411
4009 32975
4010 623233
4011 9920156
4012 136762761
4013 1666887122
4014 18244297189
4015 181543566043
4016 1658777720456
4017 14031695630763
4018 110644784675461
4019 818062642404118
4020 5699776405430564
4021 37587147146279541
4022 235500522160396658
4023 1406637955772860214
4024 8033699144616761179
4025 43990540849652582111
4026 231507115633001851671
4027 1173494242014843168917
4028 5740799600261093744159
4029 27153510507944702066577
4030 124383456007203236942222
4031 552642816028360166141639
4032 2384965032008907610967928
4033 10010117283031758114374251
4034 40910874288750289199410482
4035 162992088746800333655730102
4036 633687025598139413783608207
4037 2406499817006799650419948831
4038 8934997674823181870701513001
4039 32461654668080531691625261598
4040 115494630929043739273225503658
4041 402711909253902108558233676490
4042 1377134276307269283679659464395
4043 4621653542180603986264819090421
4044 15231120183647055950324970106773
4045 49321800535166536676579533351013
4046 157023328897767618201157219954703
4047 491745619672638226080012690697934
4048 1515615377500573289412693867052043
4049 4599598042861817654027538759716086
4050 13750964117152312438751673148390663
4051 40515325633552295410810105339586251
4052 117695564103826696482941699404801613
4053 337232011551869125410778931484944139
4054 953434829316222887839612608218685862
4055 2660755931170364459676284870350912526
4056 7331997314373270445997577442127599130
4057 19956655537275910429774132544242138627
4058 53671079352157080216901891298220524471
4059 142663598611412298695799194299248714952
4060 374916084056578176733987348987374730930
4061 974374035206406497840904232536461860906
4062 2504989651131439749155307892078503413887
4063 6372180933114277105861505417079046726393
4064 16042838825598289070684774070803675172701
4065 39984370752084102608735450207757856095289
4066 98677094018800592136886374561776943165353
4067 241188694355799496273585148227925841633131
4068 583990876177897660118400874691724183086043
4069 1401052548978292715105418436454602713996394
4070 3331115102140365613949747864386096821701526
4071 7850482360036764983146616150138445477405076
4072 18342407560324800140265453553465112682071128
4073 42496067056838895980978754937249347960591453
4074 97645014217853215195018318972823886641012561
4075 222553491281296028677353080936027914460368934
4076 503238046202168981702228638991233425140989875
4077 1129111151207110700933199113831547504077693743
4078 2514151186665260745402110857789872699422005462
4079 5556518478538588063980038741372491342303910881
4080 12190851343860410356215572036885982386006378480
4081 26555012598063518974156850793926774622071751615
4082 57438045546726819430257656472307054483954688126
4083 123381813985800898340753057754975906938773473889
4084 263243095500362292361895463632961919492402902498
4085 557919463605483388277012859883633524648511888127
4086 1174755500746476342548421639919640678243432471786
4087 2457741256478246791558112191110026600360112700976
4088 5109604830708236936439202379210748915980378254068
4089 10557214007757935208373278231171314426326809080994
4090 21680496113881650443860533500339359313091927238322
4091 44258093638241416207799749007040778128163023204966
4092 89818180067421539980913275059824376950266667576235
4093 181228758636061848738187593564561823809536323855482
4094 363599597146640684238924727126329171403587431084667
4095 725427580754044571763675903954466819924183147005407
4096 1
4097 46
4098 1441
4099 34055
4100 650477
4101 10462221
4102 145730380
4103 1794401208
4104 19839320485
4105 199398954370
4106 1840049496748
4107 15718407669170
4108 125154084068559
4109 934277149047587
4110 6571768410877324
4111 43748180033186162
4112 276675279873314398
4113 1667942386668797176
4114 9613855086659857666
4115 53123703171442427933
4116 282101118791016546396
4117 1442772584255470648632
4118 7120842946696747200650
4119 33977651632233907313809
4120 157002001100288744587264
4121 703606275986166024552404
4122 3062511810988323172301045
4123 12963253712753930140700464
4124 53427119740909707053168957
4125 214638307347053206703635982
4126 841401527034053480258869973
4127 3221607561452229362611882053
4128 12058980650531129377707744637
4129 44165958223262184732698768462
4130 158398697836307881449590152821
4131 556710614775814358216185622892
4132 1918798568711977497452416564315
4133 6489957240219385941278772766241
4134 21554668464054175515324450226702
4135 70337606270431689372506405870872
4136 225645408280652463416840621936316
4137 712018629050014375325585405176053
4138 2211075849214167343182947383186353
4139 6760423492676886544430709586549917
4140 20361159492164727312732776346760279
4141 60433858147040529373874798803883908
4142 176843599425283106610835307123588200
4143 510391318801440126875220126688394845
4144 1453409649937330246816920106351445904
4145 4085095802797993752700302246368355858
4146 11336987210342013983375202915860858755
4147 31075603725095506986546766508078532228
4148 84160290139705990925945896788197656843
4149 225265196488375020621353215816964147678
4150 596085126633576261422386639247102149243
4151 1559813844228320929191866170645298764633
4152 4037436624316334269375390304906375239060
4153 10340004728339886819454736191743665076861
4154 26207592557546674967063776889092069167768
4155 65755201695649490057618729645468351385017
4156 163354483077626207288729604565134868203102
4157 401908936021233295895284688100983294848327
4158 979521926824366408229153449497366586762518
4159 2365274215246631091312466597207133769870610
4160 5660013650275204011052642044101418882953822
4161 13424772656277805490936221403622833083143572
4162 31566896115473671582441023221351659598669065
4163 73598946968897673807584141749171516822805850
4164 170177766310267571133744746113434772769560009
4165 390301116348263004567517766298443348729925444
4166 888043880508348534148359685076469549415119501
4167 2004824508253519321160572505289719800554890294
4168 4491517427086291741247248303750638152248456561
4169 9987344174998131777486179528122365716029968073
4170 22045023477854267523614812376300284575819474756
4171 48309911878607409162958950801539073544217506505
4172 105120332255750953449269828978399914617981545129
4173 227153747203379351127392035383633312318772964647
4174 487519493829690278761695491869614050939964070576
4175 1039339724863643757337988910276408684519750610190
4176 2201250720272740663454716203584859036668626211724
4177 4632115738009156739263153895538196303366441515410
4178 9685837985182901738370638952013485504492988572238
4179 20127576995408809053265708676977592385861269610574
4180 41570909354256449526193583480689124520451394037329
4181 85344828673580702307755004588530869511147642953449
4182 174180375667426586399211100257530023873079996686969
4183 353426423812980026197371082998669669009107896025608
4184 713048186669142546352410402817361753501643674919446
4185 1430539911161194553655381630434423566570368961740465
4186 2854186829085179500692307005160232218172154926071131
4187 1
4188 47
4189 1473
4190 35160
4191 678605
4192 11027726
4193 155182719
4194 1930186095
4195 21555041485
4196 218798491687
4197 2038957216030
4198 17587451782502
4199 141388654947177
4200 1065566614380080
4201 7566297250648366
4202 50841583705702764
4203 324526182222153502
4204 1974439336608309094
4205 11484376560527599819
4206 64033860883826388482
4207 343085748266922511159
4208 1770263527395536228487
4209 8814138503597778025987
4210 42424534360041352625150
4211 197729553665796568556289
4212 893730843546082874509109
4213 3923141499998367667150847
4214 16746283022309865329577529
4215 69595945144130969203060369
4216 281914390881929845075740647
4217 1114221920566719557334196854
4218 4301010090406733056257295095
4219 16229657096922865039667157173
4220 59918271501935972885110523395
4221 216605011481503700131145500554
4222 767298784227020731571657540748
4223 2665359410546979960547818322792
4224 9085175228778074234332636997969
4225 30406889946658759435288429205072
4226 99984326115060008621390120972014
4227 323191115000177719896807837692534
4228 1027514842161999469869859889102763
4229 3214695529281177254479068492951879
4230 9902059671396907318774771966568444
4231 30043179265495613657592099699273057
4232 89823939781325207304622850280919565
4233 264756418979524056449173564051733834
4234 769631985112821160298108141508181741
4235 2207334605761235858602332928521212774
4236 6248282116683395495274630271554252280
4237 17462746962494974351106468127276027165
4238 48202502593940927890169352583080460007
4239 131453225604473258169156155588160211413
4240 354283844834173983744392241961344331215
4241 943926736379092700545689672205096297735
4242 2486882966424305251642409922656754778076
4243 6480686104590389751639878168915206553787
4244 16708947553781640974435679442168048758952
4245 42633329176885416048395518781849564683496
4246 107677986260375837405568844790873300123603
4247 269267376917216896894914434492333401962803
4248 666833841805121603212319618473392923630986
4249 1635773100440753472687343447506895666272962
4250 3975494757657742355276777552197946999583228
4251 9574365832443799163697228138286389615311454
4252 22854124652120604955534454381219789828766578
4253 54080051776579982564104017495947351128444501
4254 126884047279328673572381116660313270299076773
4255 295223733349734995701209505909131790388362639
4256 681309228190919855280593891132628964114602383
4257 1559761208938400510650849073175240073447801794
4258 3542930447928251592119867470200080799184354918
4259 7985929516446990189366199358618951535879325451
4260 17865379659661638772464428439545495803133937900
4261 39672225746567696760643296594501165226673842205
4262 87460130747637503661936358049878123076112741110
4263 191444450285962662138648344230078491066916634176
4264 416143046879880193460772848105370939534479811355
4265 898392477011750660226939584134978365029607154456
4266 1926495227864991933453086467958729713212842471020
4267 4103943041964783762512707873100992343169499620680
4268 8685962277861783877272809159644006906008169622090
4269 18267031974997955659293322429847056881802926924548
4270 38176866006725478834414764792476113482450541616798
4271 79297999906975617739673041468797186753968807685786
4272 163719345409927996949013713535249369279958422956623
4273 336014826928552630957869926864845285587090286833286
4274 685616424071819664862813954196840742319910331257378
4275 1390947683014474746356350761840420009305468992892037
4276 2806005663228196760833675415573776759021237825324118
4277 5629304256518217444064917172007762645157400675186143
4278 11231779060244068242851228953333374373002322654249863
4279 1
4280 47
4281 1504
4282 36288
4283 707635
4284 11617421
4285 165140508
4286 2074684043
4287 23399205113
4288 239857776376
4289 2257009739832
4290 19656377375621
4291 159533003291622
4292 1213704403179847
4293 8699088026710418
4294 58996978729207402
4295 380052750470859954
4296 2333378045593560490
4297 13694945233225604980
4298 77044058828977757516
4299 416461042362606865225
4300 2167794523757711458172
4301 10887681103423922801163
4302 52858562111959738127357
4303 248473773002260967983069
4304 1132647929465335467357734
4305 5013839487561771515324314
4306 21581056776256325507150455
4307 90432827809429469755228623
4308 369332794310455002787902626
4309 1471640772960766915405616845
4310 5726662163736197690651018373
4311 21782784189203311918609618469
4312 81060385084421359762325911471
4313 295349378870048558996681346705
4314 1054443972395589605886814256081
4315 3691304712119166630868928872700
4316 12679339702472110943712290759313
4317 42761116801418343714277059105816
4318 141676413871662806969021953626921
4319 461412022221349124341160879840680
4320 1477940987283082603946640020645347
4321 4658266416798145376506818581440697
4322 14454458914466072642533971680953383
4323 44176436687635045657223401229767154
4324 133040044976575941803543443689732036
4325 394965887888633150630299010537934282
4326 1156369524109208612969258659353625728
4327 3340104731465465048734916614787847736
4328 9521583511790020488081082645631037326
4329 26797625495285217364508646764416644195
4330 74484758160406099512760771908233471718
4331 204532498251586581118818984371814104512
4332 555028336682891879877559454726258887359
4333 1488862553926770452014326817704394788292
4334 3949155694055978249163262535632896097760
4335 10360550885719520067698929636519683301654
4336 26890851575132893497532494288605727713285
4337 69068372440705130845889250232549216133247
4338 175595180948093601033712363294884730672595
4339 441983981046389060295360870187660195725301
4340 1101689503925695076790883551050729688448399
4341 2719977605239082168066810307391896334582770
4342 6652980523781363006500083818014705644226028
4343 16125017976021593754320171991376046129247438
4344 38734898756812754844337864795406035510190826
4345 92237025114532577577505155946527450726520754
4346 217765192330323115829536648429947907241514583
4347 509834282381946864695499795106471535688664205
4348 1183863461587342845653391265578235364123394749
4349 2726958093412574142945432994197540429485005093
4350 6232030586617298973310562547007547803200052782
4351 14132623640761393363166409578531325866390681937
4352 31807086265292296488772515281168742548089649078
4353 71055326683783135932838141012694115669766641767
4354 157580666624226133146206283481945696451958309600
4355 346978697005744777093605627753617880048317112759
4356 758672880965274003338966832384478867846166557007
4357 1647459579496423348625505635558382118604815904560
4358 3553353306483293041771662006087372927859427094302
4359 7613402905515765692023899895952333217948536085620
4360 16206450356607627612985025776290754368634745029604
4361 34278046799492113388768455892913706240579886299893
4362 72046403229697521418501367949773296807147420941553
4363 150495756523058757684452589640337663668584838385452
4364 312462747805233073545854228356465489139856761209977
4365 644880657454415130307312717905215590671074488865473
4366 1323157104305654232831090224514068803407052158027958
4367 2699212694967813458372770763512175421391351270131349
4368 5475174648513507505752245624148462359576244101285972
4369 11044205269916602301672257432181243285322059200284990
4370 22155725905035158912907135546605247218377738381735023
4371 44206985473543093990288856359733384467438649770114473
4372 1
4373 48
4374 1536
4375 37440
4376 737587
4377 12232076
4378 175625142
4379 2228356037
4380 25379966049
4381 262699745953
4382 2495827690896
4383 21944219424487
4384 179789205831650
4385 1380651522903725
4386 9987696114628053
4387 68360443833972553
4388 444391991748398776
4389 2753081593665546242
4390 16303127794800591664
4391 92532030205825334676
4392 504586785298635444584
4393 2649445546986220938520
4394 13421933378923619680292
4395 65721248326853215237757
4396 311566171299797100763413
4397 1432230783251224396194299
4398 6393024662829443466266376
4399 27745759044229725818615737
4400 117221836566926684261878949
4401 482647239021849236366828255
4402 1938718767574032570500719460
4403 7604796074320077282021993421
4404 29157132225654018615213569321
4405 109359954857501131854216427448
4406 401584758756246580160504916748
4407 1444873557033186771556469215333
4408 5097127408047590831027202802341
4409 17642331262706937141635255150626
4410 59951077706717757058952548183704
4411 200128708606207981089071098718759
4412 656659544359993764418752322351060
4413 2118965878868049805363509274147863
4414 6727954667295168963092420498165775
4415 21029508557102546892664787156948514
4416 64738634603173945681411824881177323
4417 196371357249700491978031812733801279
4418 587159243912041187732926958199005522
4419 1731296548735973419328102150919382208
4420 5036069109241298791104434912814501332
4421 14456930956204765415378594703357891202
4422 40971081281125699645861588052155551935
4423 114667901348279088781276837749973110747
4424 317036718521097935268355963541717281697
4425 866193518765590497718893135953831744552
4426 2339305532288770473374352686722424686738
4427 6246683281575066694844940265737847048350
4428 16497630627881436804857295343889916047310
4429 43104008884248301835258626246941020596595
4430 111441734701310236940655907930091997539116
4431 285179420567403735078278891988071460419063
4432 722488156845978098943545545914679590867577
4433 1812524709106040195989031945259372452349520
4434 4503733780268978962615054245705550791114258
4435 11086351698474221518277961628593005369663012
4436 27040840876947097222232670189625821119557150
4437 65366128663297977146709735137197573098786952
4438 156627833822779545834843078485465490890638203
4439 372090496154800718972542125744008748982517496
4440 876534334794759605627315779909271717236278664
4441 2047881362384571185161475980283880358784988805
4442 4746009302608414519570908985988431221673819754
4443 10912153686847694907006304887821049994791148272
4444 24895363159277854715127849447341986560533975779
4445 56366166232860853748567424219114963903825315081
4446 126670218375077742915960448049816386746935646666
4447 282584657838604226648570501166199600838266584420
4448 625894153266407761812745267682937389161194522896
4449 1376543447743260084484678662732065168150346205999
4450 3006577699706377523106910852377161967291606720027
4451 6522341831557497876761729194728646078797929972825
4452 14055194602796372056589990999152324381079665560110
4453 30090153730355573237631632820837560548912868529074
4454 64005424444026464639299086569173529252614174881868
4455 135289215206698015906031000040036965129172833567965
4456 284191722714371421749998311610425469694883389338468
4457 593346035704000076413935809767602644569693970236673
4458 1231397583697312643802203858441587728016379395556860
4459 2540541067264991713401621461234878168608136783462528
4460 5211163208575707762393684335971616193472034298146053
4461 10628338819294421520603146245770044190944212613672017
4462 21555544546636107028405242946035543722032452362710164
4463 43476550003536411234068985237148146017512671645207877
4464 87215198481525177446571640731126380587266762591716678
4465 174023488261735856794711424451773736772121982703158359
4466 1
4467 48
4468 1568
4469 38616
4470 768480
4471 12872476
4472 186658691
4473 2391682382
4474 27505905927
4475 287455061374
4476 2757150474410
4477 24471607359482
4478 202378381849766
4479 1568574306061848
4480 11451698800280667
4481 79096411455980003
4482 518835673125902050
4483 3243093063080440296
4484 19375531749841484336
4485 110938785343078751929
4486 610242771148003708675
4487 3231950010586176975470
4488 16513363836267941922652
4489 81546555423405009553302
4490 389850864648772729319742
4491 1807087381462752425077709
4492 8133182856399607528692083
4493 35588470953308170599883051
4494 151583118593353598512868845
4495 629177588621672765792140989
4496 2547600325882127841339402975
4497 10072784018292281801434645244
4498 38924680889206121297099791589
4499 147139793439603194247035093688
4500 544520556663576277054461973911
4501 1974268506618316571532061629036
4502 7018037061247013295064663702710
4503 24475681964602794288828643488987
4504 83799173685227170618278909052091
4505 281832890368410236844415496368076
4506 931618440790578716964434755690247
4507 3028402967882203074610786619021805
4508 9685930228547249206004820280913320
4509 30495307316999321367815192568825112
4510 94556283039422656719822897280914631
4511 288872123362532316813875350387116448
4512 869885327783315105696420068277088156
4513 2583059754564942715841455387263584561
4514 7566414462314652032995591672945166404
4515 21872018683314994725850385466035859232
4516 62414234828318525492692108252695347780
4517 175881834551182099174306614476842923918
4518 489599881965853505527210850242500770664
4519 1346726144161109535282267231372955680766
4520 3661543657777454936757799299802635469522
4521 9842835565223695972203524303222624701095
4522 26167765310895897058015851912048210732392
4523 68820552851334870467467041496476166229389
4524 179095705700730199828235140918339437936340
4525 461289902437466763595961046656378536529829
4526 1176215363728119629805943225586355523105946
4527 2969768084250406625513833086799494191546753
4528 7426362812549875695822526423438276354547461
4529 18396683857964519173404856723957900807875308
4530 45154530397598659776323490875047995162947294
4531 109836617846593564224624724575062753992562648
4532 264825485468713766735703858482017676405703315
4533 633022644605494010790930508565830795536130717
4534 1500385977165666440188170573156558089032490973
4535 3526841865162143375147298053766879317956132444
4536 8223199187622774693791418248709967066872233666
4537 19021194848346509288995993006894203321554842349
4538 43656117192188837425050323129347651385449612407
4539 99432610652869184399902343036211332455971337570
4540 224777642365099010774249635586391050467700911526
4541 504405858131461455029254227508626195043118120350
4542 1123751413320062120959487462580949282576401223134
4543 2485891221583417297018704120733057072996101031418
4544 5461006115321701699307909648399153348942591800203
4545 11915086033574620426679870990226877410154470397952
4546 25823161909294383716529958664100060085207960791440
4547 55598311003234390235759436533841489217763133646928
4548 118933581196658941188671849664728643127243589231441
4549 252806059334282601724195596470727672071729605873011
4550 534021276284258955033873297602488641508758655230406
4551 1121151868228678673813593658448071464017225843459745
4552 2339648280569831443787659199261182681028155368398543
4553 4853568605936356832127387310641293714315326903048180
4554 10010120020765963860010456208859097937906376208427906
4555 20527063200588854446331159529599175223028638789087301
4556 41856661787343817609990378061581851630604655270954976
4557 84877454274609331842766587523453577243769388768729231
4558 171178343082991937859493480856497565112845106578770805
4559 343377433629319737397554947467506789147499976316311852
4560 685169356726942214532097639173758273581865698179705084
4561 1
4562 49
4563 1601
4564 39817
4565 800334
4566 13539422
4567 198263911
4568 2565163299
4569 29786051047
4570 314262507301
4571 3042843663284
4572 27260880718784
4573 227542271740625
4574 1779863558394253
4575 13112904788217465
4576 91389759691795878
4577 604849564591994044
4578 3814339874410414612
4579 22989116895856051642
4580 132778446376626537297
4581 736698434126591051790
4582 3935162151731632364500
4583 20277431991036635578208
4584 100979094517805409682004
4585 486790795779480423809614
4586 2275155453245595600315219
4587 10324073268512549248970000
4588 45543827152577347394039311
4589 195556468343574151727327196
4590 818215508039666323756371721
4591 3339421802475048328024965496
4592 13307849029671099758407016332
4593 51829262476091948567293738397
4594 197444668259604076996239856917
4595 736323952254204862054969531502
4596 2690138993869572968763180419184
4597 9635469360353778200654101601316
4598 33857584979887703822834863327699
4599 116788609522750428525527630245464
4600 395701764140241041031184422161902
4601 1317668889677020465333216276202397
4602 4314698727452334548526891389787754
4603 13900287460482213861336399207174954
4604 44079682281917931041519393642346250
4605 137656433361142279479247489322399137
4606 423536094978299354316244587936863009
4607 1284410265908138694831023165652879619
4608 3840712255000443412712805642609203228
4609 11328746942933886840015832699531393222
4610 32974195256463212381663142487752130934
4611 94741882980035329620157758499510786365
4612 268801746220926573149681261504613605567
4613 753329768085060618000907231016004500771
4614 2086104714032466650879853553966786693397
4615 5709716625023613708268947055607594782543
4616 15450584019179289354985457452869536642776
4617 41347258172451772835544000465889569334742
4618 109454844840329505821397876144148029939947
4619 286695161314964949449618249639539978941580
4620 743206258482289154505141759351481222992209
4621 1907236670654267659644626170765145081349340
4622 4846240462746430083100728119552374732606365
4623 12195675372390446712210439695478322952933144
4624 30401801395460139885070936711781770523971376
4625 75088634514322269188270000920579185633535902
4626 183787666039272763171166810444009011170310902
4627 445870509957208997133136319440238348618918480
4628 1072337742195614354160088585652003192745946041
4629 2557187123746512633537491513063772019398525019
4630 6047510502368062621665791243627705615609208747
4631 14185567550074969545351977394179095744915545672
4632 33009827469590889377044862733739201088399641353
4633 76213967383570904766226787081517721796536424973
4634 174617156661588615137143560425518985987133233807
4635 397067686403148866436258728169206987032152412275
4636 896251361623617847000463328946797344982772489975
4637 2008368000067812178453581487719056245686913991041
4638 4468520089437498503582885605654937630923712234959
4639 9872978278438503346891758036711453777673996843735
4640 21664673925745219159113646449599651311981056709905
4641 47220386812171038112534825054450565783530822061106
4642 102242797620557786391330467400222531480496856925746
4643 219944268013000581492575678250875945879475471640269
4644 470130957226201639433275024429561154510415409354676
4645 998618283082494624829537622226112597428226075223039
4646 2108150040930413396981447234160699583029833060118132
4647 4423545303579738351233936250252988391169796623121124
4648 9226793456320632079396856030009818889212881799116242
4649 19133115713078470474765059048782168310470169552230028
4650 39447298111281625530215963705787679129126461851455329
4651 80869820366782320337828754549353607163320469896314938
4652 164866824435678439876456771212019032001943685214887791
4653 334269342129060813762381874615066062900483495340371568
4654 674084297582346916945926894901495843450484456512406012
4655 1352144853739671627379278093410178028274156695064896702
4656 2698109709542027429824770033238430678464147869655328880
4657 1
4658 49
4659 1633
4660 41041
4661 833166
4662 14233727
4663 210464251
4664 2749319523
4665 32229890599
4666 343269408742
4667 3354906762286
4668 30336211919297
4669 255544928897533
4670 2017155278081613
4671 14995583047943316
4672 105448118796838450
4673 704094852849391390
4674 4479318346786588012
4675 27232681648241236506
4676 158649493935729982988
4677 887793190010901342936
4678 4782601104593698875195
4679 24852093922203725319803
4680 124795684631517105758335
4681 606594653645148337826865
4682 2858419543922038560324594
4683 13076625402754728274897757
4684 58153430034211619071981717
4685 251704606762719967156347467
4686 1061529959224071036077220137
4687 4366708869587464542642510872
4688 17538098381967180575599651551
4689 68835904182105335479701762421
4690 264255990672924246188225141141
4691 993029781770751072729149696361
4692 3655584616807505787013942830882
4693 13192254209279860063791710422387
4694 46702673186798342514419878730820
4695 162293771000352639315783820372210
4696 553938161677692676577609601063938
4697 1858096271417623837051449516042529
4698 6128554400488014795205665767006738
4699 19886317234975057020516947774407715
4700 63514040002939679141174909729006734
4701 199759066804657753608842785894536284
4702 618952654495176464578971179869400148
4703 1890194040810429865565032907050182792
4704 5691528386263791903487864154643851994
4705 16904125140138628435586763841165254980
4706 49540246934607369566704432318634877832
4707 143310771329735468787556177641792918465
4708 409356561858648755533313029941521265373
4709 1154962556112689493721193623695495255358
4710 3219678484674451740917600942327768237034
4711 8870852650850154051774693442705816934335
4712 24163017477886387600059426907730915083243
4713 65086324871342302110309441999582926877073
4714 173418872001435799797713948327536052110164
4715 457174383641388682114668079853964388350950
4716 1192760136896449550099793820949535012696267
4717 3080441048035033348376825482427910555395503
4718 7876991755584449103885015187854842119298591
4719 19947625255941571291525898825411535992889494
4720 50037729674927662547975089793256926473152574
4721 124356547455172839905354157075176359684903582
4722 306260104319782156212123047923793357919061382
4723 747560022910076728088062796464969140829031457
4724 1808906000072165213023050106854871069325886038
4725 4339882954814690770883393738902688402660772207
4726 10325412853491491908194537795037909015195063573
4727 24365602193851224663434994028671607192296676839
4728 57037152990624795682651756180810373447592503334
4729 132470133938004214295602206753910676321761151583
4730 305297999597638037814807961998828014437537414826
4731 698297041473207355676285059318796095945769616073
4732 1585364802577788856821858608121023693009046556320
4733 3573153442712362581222619599911109021947897402854
4734 7995884063436418638326526719438435542096881560877
4735 17767687735690261292203350709178814193429997199369
4736 39210335024045437360259511793221881417439392367060
4737 85946750151035597828390051776973617925425558620844
4738 187141531363453186649240630021172634309533729593714
4739 404831042380508915116638329651630072347271255521174
4740 870141815625597019533788544828409921209306969993235
4741 1858519936235247640603924501868099126878489548403221
4742 3945049009342592296098434216378240075174826618191055
4743 8323219717226830042518945579202775115044892257814272
4744 17455353990992715183112626109811861261341193624104513
4745 36392148676019185457211800388686032221252835352175009
4746 75434623441979634538215993102566969919759222658143594
4747 155474404986551590656654464634613743982067059907115780
4748 318648826310015951087165798557030506647264268992114159
4749 649486390081818329432276598546324069802806420554768496
4750 1316649491000164475625184155161668896322774038612548735
4751 2654910000562851047817859542307981210378320273029542150
4752 5325312892325976686001124202742356568942125616005676658
4753 10626529498427549311654227640028906220182639047215317039
4754 1
4755 50
4756 1667
4757 42292
4758 867000
4759 14956227
4760 223283876
4761 2944692925
4762 34847395427
4763 374632064521
4764 3695481366208
4765 33723736506271
4766 286674531830296
4767 2283353057635177
4768 17126712568632438
4769 121504411828707488
4770 818451946304622136
4771 5252300740630642964
4772 32208545511042446702
4773 189247612176657491430
4774 1068029010919485312941
4775 5802083340486264173440
4776 30401912768850537334223
4777 153930851125780184995160
4778 754368271507383841047895
4779 3583773653670468658116209
4780 16527666688726980639997804
4781 74090822732391623473444165
4782 323240572355292959117680426
4783 1373995841540577815444855647
4784 5696382263446071684437183358
4785 23056468807455818615524823991
4786 91193693028725813349316286233
4787 352767521036476899871441653070
4788 1335718248208637301507330397622
4789 4954199615393323074339225367366
4790 18012556458101954808488271406255
4791 64241213729568596974806524967611
4792 224887766053662302646326027030944
4793 773203696054970961280651228709986
4794 2612441200962470360669848719041901
4795 8678794209922040630731061579447399
4796 28363278226366028068114017826244305
4797 91232698642395737205199109960016577
4798 288964385571377828159572445407117211
4799 901635290674958212212006210088707887
4800 2772645993761424664446186638107553114
4801 8406412435384267474670235622305677476
4802 25138983245272918257943439335480286335
4803 74176465664116577530924959018819461223
4804 216032835070334706511218908393380410715
4805 621234996320924390492668758889693855692
4806 1764476209384142816792345520302944149953
4807 4951478875049761252900586388703957253495
4808 13732301968143897371050861665881120567242
4809 37650087285108591244259399562049450184951
4810 102075836482589049958041250055613317657213
4811 273734617695729752680277249807017287988401
4812 726268926067358868000771055379960615072110
4813 1906923124463441230787849229866450731560571
4814 4956099234856325609099433560991347239716590
4815 12753144219156026389227700995444472098694553
4816 32498316679284783406864238558020912679661278
4817 82028216551301947443834041864900280419176216
4818 205122723654140064029488767352080645254032432
4819 508274869338990433010012881843674442829721654
4820 1248248980911572754739522053008615839181832727
4821 3038800086032768422261826199928770158269528387
4822 7334649229665359884665493537199700939501229999
4823 17555304094252292679197510551974047143234875808
4824 41673717634710312755721429909346600153625297675
4825 98132265596309275893960301552531501839158800957
4826 229258651597734798346415483232040537131747336467
4827 531459924397748291143651930384504998228761468565
4828 1222674199122301620299804673310167305532089832220
4829 2791959172357700814081479231793664630791961696650
4830 6328871638034462029893995659100084567118576227441
4831 14243656248324020897014320509268404685615580909450
4832 31831128025860515192210069092780616175817976759329
4833 70643739090134222235835902058779716740518770360757
4834 155718647661846881298837263182206233363527506235135
4835 340961668041321483243568089295671406315825342701761
4836 741685385119557563187602939238246999969536598529214
4837 1602997933429786397709308216595536136350136863589887
4838 3442657187583958467791771114211542053617304056668535
4839 7347665337369031343693807833623430739708268052123698
4840 15586394658104951093894344972050096427524350232087217
4841 32864528700544037972027756264677509766327732007428094
4842 68887137568896869813124915540015023731649686070049569
4843 143555645836822594737996700667100008953268534874527291
4844 297450801076462966057078646397155585745461007138158289
4845 612862423121785622519829876310547716215938865762594822
4846 1255749639963951374263957582941260585203827063030073356
4847 2559019450661439888694675946649136422212006882219205171
4848 5186947430694539203140114479063462366236092552775275097
4849 10458133738347548394561602601757775889000748020875117661
4850 20976647182018152983930690030556789231374660259970927151
4851 41859311198080044364212319898832248710275394280639874638
4852 1
4853 50
4854 1700
4855 43567
4856 901854
4857 15707772
4858 236747680
4859 3151847152
4860 37649037368
4861 408516198109
4862 4066859727741
4863 37451691256890
4864 321245323764496
4865 2581652286843898
4866 19536254703256547
4867 139819650613165677
4868 950046911554665802
4869 6149567268175633986
4870 38034451347184300450
4871 225380340973361978526
4872 1282676954561038484370
4873 7026456795001035728571
4874 37122871435368060541310
4875 189506936312411364077430
4876 936294931213998395495244
4877 4484057245723660951137629
4878 20845647742164207143586051
4879 94191982907574807540626449
4880 414184554522638586823740513
4881 1774374237722144275671500583
4882 7413518607446970915241184809
4883 30238315014874991807931527026
4884 120515696325994422168539305022
4885 469738643653988834521695405667
4886 1792035812833198728805353703250
4887 6696456732283654602898665126793
4888 24528027955602290822314077643015
4889 88123766410067273921004501000513
4890 310751940758415823605119662073855
4891 1076186794325747744293968820470669
4892 3662379348591535099318198722181737
4893 12253973396900027152850575788199943
4894 40332273739578263295649525118779263
4895 130648327058611276745163879649792002
4896 416709422208939458723188291088996772
4897 1309285887757778105875018829974536955
4898 4054075162349633897945525941553103358
4899 12376029566397360722690955754356837620
4900 37262447746267596334892163684823434760
4901 110693687320313350011877791659145565905
4902 324556124073402474820688313467714032285
4903 939549820385658142281849918607425538543
4904 2686298988290563163261004636847606316707
4905 7588031824693935217549310129686906765108
4906 21182367931463373552809045937134063043895
4907 58454186682069051111007709786540257810730
4908 159504456732186649316603077358031374818460
4909 430488792445849270553194302104016221267414
4910 1149460608184443936618952403917700054726143
4911 3037223925723232009996311397369021318658289
4912 7943526497471658349473165101111713710796665
4913 20568533001248783108279912204195760328691125
4914 52740324527573615146583051031343633234483809
4915 133944381442335017370744896234987601759331450
4916 337006237132479584868250791391760578591552490
4917 840174653000576130000909661057266144214401242
4918 2075883489280415749118235518120786275249020618
4919 5084156816856001490967610408016254325243822963
4920 12345128966685782507880755183293549258840246006
4921 29724099918641379716294673205283408881633157001
4922 70979256002818520588542831198239506625608691130
4923 168125967657649166406143622929700497155661144526
4924 395082292905679353687822783635046283856029206256
4925 921205349257346929816119135455573845294881589101
4926 2131602193288562615285581537963994532775820037636
4927 4895527327911130254415016341469423743920327153920
4928 11160852592522169466451632770201512045935276022069
4929 25261494336560889409168137922447351816358506917577
4930 56773018751260778834219024641673505728008936440482
4931 126707438448522428589787390396709105116566159091422
4932 280862488178821297644446295563211492530750540309945
4933 618400309861248626256420290034421611408388263947084
4934 1352637336854281853694438472768157925116732573074038
4935 2939535728951401558433913025778621574489217010214675
4936 6347613222212270236735629926218612677535853452506285
4937 13621466041882290734731495915817627851144625959647612
4938 29051263061592540596157464000954555734008659509878591
4939 61585551178292515975914341569352212035264199253136546
4940 129780366733165395073655420425262089352032643662508632
4941 271893035358651346694693468350918834174428760021038287
4942 566353469897287372613455122071950223386310826923912877
4943 1173053606833541572155598690586274765092449182563004936
4944 2416174809902928172750771418232236138177400558287574363
4945 4949455689221779788391734951194283857806860706937086200
4946 10084225742323054707137684137331573952807771842510902554
4947 20437144394777797920642794702003575374367414376051756100
4948 41202731599476229022931803519357089973790924860023277018
4949 82640832250382710542928917700326424471899600728775621077
4950 164914987343224178833106754715117533279296274764494545748
4951 1
4952 51
4953 1734
4954 44867
4955 937747
4956 16489227
4957 250881300
4958 3371368286
4959 40645809202
4960 445097426423
4961 4471493751405
4962 41550560528079
4963 359599687331845
4964 2915566282222199
4965 22257449900197448
4966 160686009896051163
4967 1101280803192782194
4968 7189665804353886436
4969 44845713690607888002
4970 267983769005058029844
4971 1537899591661682331193
4972 8494451857669005714400
4973 45247999286651111853200
4974 232869602314294106219280
4975 1159849750228720482122897
4976 5599297395974476357458854
4977 26237563769129450976948213
4978 119492490740918564912572384
4979 529556613232285952619822023
4980 2286278955475837012453438070
4981 9626046598221750994977819809
4982 39563547638299968607411890761
4983 158880349242926168717525024568
4984 623946047322949631173920837019
4985 2398154862093666577643061691907
4986 9027996304971618130293427439226
4987 33312024661868895624012704958602
4988 120559158730043474999929146762263
4989 428219832502188362209140540082073
4990 1493701084493601169279535085586244
4991 5119648467851453051954613085112048
4992 17251724551155014459845325591135191
4993 57182792410659707478242494357403908
4994 186531503266177356231037592029966302
4995 599095772967501521621748634429919340
4996 1895357884369653032392548388406109003
4997 5909106687805810957363821967612867775
4998 18162031971687760664957354302153663877
4999 55053834804897563936993381275263918859
5000 164646477231856206405660108629246591724
5001 485974340741386674373988129085378988785
5002 1416178788114144954746981717580662215542
5003 4075758115654775712795333063896453087237
5004 11588314209940376921007382783240964486177
5005 32559986256389361354744693945147676714621
5006 90432736709252238152922297081466689035805
5007 248350601006702333303992417044298559401056
5008 674557250745601934053686836168580695622702
5009 1812583808327899933424652323202928406403435
5010 4819595082069193372313456477677231629194142
5011 12684102865842323502570770611280196556617954
5012 33048027995608584547313322646115272889777067
5013 85263712487466769757963032304274474619470050
5014 217875679237918455098066625566183559601235078
5015 551529596753933520921724262193297183770027906
5016 1383346955320977200418447705190205223112744028
5017 3438582167713651983158470356548993510628676401
5018 8472170406567648114254572863362740825513422078
5019 20694517280502943353116373388266238177927774281
5020 50123004619261835306183000545611859743754536998
5021 120396400934055127879645901165234394231084768793
5022 286850534074449215016641758332792454190805871551
5023 678004411527836341370108027707848527063240369841
5024 1590050540385617823660517257978770616719760459246
5025 3700460224378672440328125834505255514840876744285
5026 8547318497674037087962414361090292678123588309795
5027 19597219865391041808495453438031617959306172896446
5028 44607594881995961374833016841625391018222820514499
5029 100816254752538976659314201922849944082004915185834
5030 226264146053918648168341182426298322207076008764848
5031 504334654771327257313380502340036482134899746650765
5032 1116587416283066133493784292165869983656079883133065
5033 2455777449498688797194335938831757353885731855166010
5034 5366087676217893673301059389885543733753187132315977
5035 11650586170589327661443709838225612805874629229744973
5036 25136599297687526279873163403644541064135170886959969
5037 53898940489209806043307367299312759592535298659439185
5038 114871928295043764246810151185620432125741930056451495
5039 243361245290568509562987823084138125250180721681355380
5040 512549090564901132159359020357742820389642905551509667
5041 1073266757831686994234857483661410887811609499950326523
5042 2234645385966684773130906161161840029588694868778314875
5043 4626768992310770125389318339034033396324199494140444946
5044 9526948737481834358527109195049023378417200801002756438
5045 19510762261295870354970484766355012087991536666956680503
5046 39744377437633465343034962339185461252622718932663728483
5047 80536725609602390313664674606888867211716492976689123256
5048 162354350687089012789044587382770966780708380599564897933
5049 325626414216366366332201655936445872280789356640463799296
5050 649821803511877934473162995244432172424185999100003379186