0 1
1 1
2 1
3 4
4 2
5 1
6 13
7 7
8 3
9 1
10 46
11 24
12 11
13 4
14 1
15 166
16 86
17 40
18 16
19 5
20 1
21 610
22 314
23 148
24 62
25 22
26 6
27 1
28 2269
29 1163
30 553
31 239
32 91
33 29
34 7
35 1
36 8518
37 4352
38 2083
39 920
40 367
41 128
42 37
43 8
44 1
45 32206
46 16414
47 7896
48 3544
49 1461
50 541
51 174
52 46
53 9
54 1
55 122464
56 62292
57 30086
58 13672
59 5776
60 2232
61 771
62 230
63 56
64 10
65 1
66 467842
67 237590
68 115126
69 52834
70 22748
71 9076
72 3300
73 1068
74 297
75 67
76 11
77 1
78 1794196
79 909960
80 442118
81 204528
82 89402
83 36568
84 13820
85 4744
86 1444
87 376
88 79
89 12
90 1
91 6903352
92 3497248
93 1703052
94 793092
95 350974
96 146446
97 57044
98 20476
99 6656
100 1912
101 468
102 92
103 13
104 1
105 26635774
106 13480826
107 6577474
108 3080226
109 1377174
110 584082
111 233108
112 86662
113 29618
114 9142
115 2486
116 574
117 106
118 14
119 1
120 103020253
121 52097267
122 25461493
123 11980667
124 5403193
125 2322967
126 945793
127 361711
128 128603
129 41941
130 12323
131 3181
132 695
133 121
134 15
135 1
136 399300166
137 201780224
138 98759971
139 46662704
140 21201211
141 9220544
142 3817351
143 1494384
144 548591
145 186880
146 58277
147 16336
148 4013
149 832
150 137
151 16
152 1
153 1550554582
154 783051638
155 383751472
156 181971248
157 83211277
158 36548573
159 15347362
160 6126818
161 2309467
162 815083
163 266492
164 79612
165 21335
166 4999
167 986
168 154
169 17
170 1
171 6031074184
172 3044061116
173 1493506534
174 710454896
175 326703424
176 144732176
177 61520899
178 24972326
179 9624964
180 3498146
181 1188679
182 373596
183 107104
184 27492
185 6157
186 1158
187 172
188 18
189 1
190 23493410758
191 11851853042
192 5820778858
193 2776717742
194 1283211208
195 572756312
196 246052888
197 101320712
198 39799813
199 14827487
200 5202523
201 1704377
202 515698
203 142102
204 34998
205 7506
206 1349
207 191
208 19
209 1
210 91638191236
211 46208337584
212 22714926826
213 10863073784
214 5042294926
215 2265577184
216 982365976
217 409609664
218 163556776
219 62236064
220 22436251
221 7608764
222 2406241
223 701864
224 186166
225 44064
226 9066
227 1560
228 211
229 20
230 1
231 357874310212
232 180383564228
233 88745372992
234 42537035408
235 19822108582
236 8959034798
237 3916739872
238 1651162688
239 668796712
240 259187048
241 95630272
242 33394208
243 10957957
244 3349193
245 942952
246 241088
247 54922
248 10858
249 1792
250 232
251 21
252 1
253 1399137067684
254 704961896036
255 347087585824
256 166704021596
257 77958648604
258 35421613196
259 15599504614
260 6640469816
261 2723729944
262 1072567256
263 403770544
264 144583496
265 48953224
266 15559016
267 4601059
268 1251866
269 308914
270 67826
271 12904
272 2046
273 254
274 22
275 1
276 5475504511858
277 2757926215742
278 1358789148058
279 653827252022
280 306739666198
281 140035644602
282 62076995998
283 26655382802
284 11055878188
285 4415408372
286 1691678428
287 619111172
288 215340628
289 70757132
290 21803908
291 6244892
292 1643833
293 391967
294 83053
295 15227
296 2323
297 277
298 23
299 1
300 21447950506396
301 10799653176704
302 5324148664846
303 2566222449104
304 1207433301046
305 553606049024
306 246866382826
307 106830738224
308 44753742226
309 18098359424
310 7042481236
311 2627072864
312 935394436
313 316283264
314 100942636
315 30185504
316 8381596
317 2136704
318 492871
319 100904
320 17851
321 2624
322 301
323 24
324 1
325 84083979575116
326 42326626862636
327 20878676356240
328 10079023179536
329 4754874514690
330 2188652065586
331 981218764540
332 427612715516
333 180746332690
334 73915594466
335 29161852240
336 11063492816
337 4021011580
338 1393938716
339 458544280
340 142261016
341 41318380
342 11132876
343 2751280
344 614576
345 121705
346 20801
347 2950
348 326
349 25
350 1
351 329896909923520
352 166021623024584
353 81937643449468
354 39611016586832
355 18732340230592
356 8653317051056
357 3898442536366
358 1709790470780
359 728571706240
360 300958990724
361 120212658034
362 46297063568
363 17135211328
364 6071718512
365 2050706932
366 656768216
367 198223936
368 55962920
369 14644540
370 3511664
371 760384
372 145808
373 24103
374 3302
375 352
376 26
377 1
378 1295256114274324
379 651683311373788
380 321786401450268
381 155764778425684
382 73827134976216
383 34216118389384
384 15483778158792
385 6830461107736
386 2932018571370
387 1222228100590
388 493656394350
389 192697403626
390 72484745592
391 26187682024
392 9052470696
393 2980752184
394 930045252
395 273277036
396 75053100
397 19090180
398 4445640
399 933976
400 173592
401 27784
402 3681
403 379
404 27
405 1
406 5088889893433168
407 2559800707327272
408 1264544593052948
409 612861281679160
410 291074880228892
411 135310101803208
412 61482966826992
413 27266848437608
414 11783070278816
415 4952609171080
416 2020590599710
417 798362499120
418 304706104770
419 112008701144
420 39523955552
421 13336273528
422 4283802832
423 1303050648
424 373005396
425 99728360
426 24675260
427 5585080
428 1139440
429 205464
430 31872
431 4088
432 407
433 28
434 1
435 20006004927939196
436 10061261571601844
437 4972371678168676
438 2412570970841404
439 1148026377788456
440 535165096109296
441 244090215880404
442 108780114077196
443 47297147250204
444 20030298812596
445 8247228533780
446 3294619362700
447 1274028762990
448 475666263870
449 170960159100
450 58951457956
451 19427502404
452 6091228876
453 1807426044
454 504375396
455 131370000
456 31641640
457 6966380
458 1381300
459 241860
460 36396
461 4524
462 436
463 29
464 1
465 78695433709676470
466 39569147855184954
467 19563142927245758
468 9501881355643914
469 4529509677475238
470 2116938706633834
471 968912328845378
472 433747232736082
473 189657016855678
474 80876902778482
475 33579755528278
476 13549456715682
477 5302228181902
478 2007608819202
479 733580056212
480 257913792342
481 86953633242
482 28002175286
483 8574672882
484 2483444006
485 676017962
486 171642566
487 40272566
488 8630926
489 1664546
490 283246
491 41386
492 4990
493 466
494 30
495 1
496 309723548086607581
497 155704805168653507
498 77009371458977037
499 37440223603792083
500 17877080676546325
501 8375199320902411
502 3845689643427173
503 1728750936793339
504 759838607947961
505 326091375211879
506 136434358356201
507 55557455577719
508 21977700049441
509 8428243333759
510 3126015151857
511 1118406332655
512 384826276443
513 126912484101
514 39958850859
515 11956675573
516 3382002691
517 898558685
518 222540723
519 50898157
520 10625591
521 1994665
522 330119
523 46873
524 5487
525 497
526 31
527 1
528 1219606331663639110
529 613017809278951424
530 303294261192343843
531 147589456023690336
532 70580084564713299
533 33139860960921216
534 15262780284374891
535 6887580963472480
536 3041891320045307
537 1313140383251968
538 553301775304007
539 227210400092128
540 90776041735927
541 35218586158208
542 13240886108767
543 4812642775008
544 1686627623151
545 568221290496
546 183395014053
547 56482529952
548 16523679093
549 4567003520
550 1185000829
551 286442144
552 63901421
553 13003264
554 2377673
555 383008
556 52889
557 6016
558 529
559 32
560 1
561 4804768159680379750
562 2414660274335885990
563 1195053942672246880
564 582036133393295456
565 278741872200951613
566 131152416177261277
567 60572331612547978
568 27432470651626762
569 12169690367251871
570 5282109403779391
571 2240218083734084
572 927077700482116
573 373775925178109
574 146565525085981
575 55789483350054
576 20570897191846
577 7330011083079
578 2517368308071
579 830740684920
580 262519394424
581 79124380371
582 22641850419
583 6118171326
584 1551167806
585 366166977
586 79724833
587 15823412
588 2820148
589 442475
590 59467
591 6578
592 562
593 33
594 1
595 18937397026590242680
596 9515644448650334060
597 4710876288969954310
598 2296216014634068320
599 1101162071961821440
600 519125938568525984
601 240384066367574371
602 109231650190313094
603 48659318577765116
604 21226847926138354
605 9057157558886483
606 3775048155107092
607 1534830071373008
608 607752370890892
609 233976445712783
610 87410920626802
611 31621437276748
612 11050540084902
613 3720529001823
614 1203160693752
615 372420008832
616 109900614408
617 30776234037
618 8134383618
619 2016212292
620 465044486
621 98877509
622 19152676
623 3329264
624 509116
625 66641
626 7174
627 596
628 34
629 1
630 74671009849202012734
631 37515267967460832698
632 18577870940870590018
633 9062226492220255958
634 4351350203250301648
635 2055134188616233328
636 953972116654411888
637 434846178085885904
638 194462111718311533
639 85230461527998439
640 36571142950233323
641 15344295024094969
642 6287137465208486
643 2512089310101394
644 977259238728386
645 369506867837494
646 135530422124711
647 48119501497909
648 16498064221161
649 5447524136259
650 1726995134436
651 523834440684
652 151414431852
653 41513817444
654 10737583407
655 2603199789
656 586987497
657 121943011
658 23065502
659 3912826
660 583562
661 74446
662 7805
663 631
664 35
665 1
666 294548900283026578036
667 147963639993810201168
668 73292630144608188434
669 35777362177147355736
670 17199491236276765718
671 8137264744056509760
672 3785914540806208112
673 1730780352189974784
674 776808235535562896
675 341962057449676992
676 147499945731365459
677 62269484203367020
678 25698341253133697
679 10354046229038728
680 4066908763830242
681 1554819453728848
682 577560215000462
683 208053347162968
684 72522925038257
685 24403423540348
686 7905359319187
687 2457835182928
688 730840048492
689 207005607808
690 55591175956
691 14077358512
692 3339775105
693 736575316
694 149587819
695 27644808
696 4579306
697 666480
698 82918
699 8472
700 667
701 36
702 1
703 1162323473110206368356
704 583807091225419841476
705 289258190942393263440
706 141294550948583062272
707 68001920803974873838
708 32224558626827518102
709 15025067390550752384
710 6887802646494242624
711 3101888105688034512
712 1371107753498059728
713 594299517962496832
714 252337460512819840
715 104837514781454381
716 42568030578087361
717 16869689324953664
718 6515643095914936
719 2448734332084694
720 893914878355846
721 316354663355384
722 108301316192416
723 35778391154159
724 11374967613811
725 3469608294624
726 1011773111696
727 280933063204
728 73927455396
729 18336279440
730 4258920928
731 919145823
732 182570507
733 32982688
734 5337880
735 758574
736 92094
737 9176
738 704
739 37
740 1
741 4588303749964842831772
742 2304316898728418522828
743 1141993425618212154472
744 558186334392792312996
745 268928143450399049556
746 127633592501815987284
747 59631671697841113446
748 27407113071013595344
749 12382045680462842960
750 5494243033968600336
751 2392354928280565824
752 1021247174782506096
753 426947656820009264
754 174610196307189424
755 69772681525735043
756 27204650947647682
757 10334961622694018
758 3819318526779082
759 1370584194694388
760 476669316338542
761 160314652983158
762 52013336790742
763 16234945636583
764 4859978022772
765 1390369728148
766 378596616452
767 97663553248
768 23736097852
769 5399818412
770 1140897484
771 221751661
772 39181154
773 6198466
774 860586
775 102012
776 9918
777 742
778 38
779 1
780 18118609276916852595814
781 9098405592282179419786
782 4510101842317336588014
783 2205784943588918065186
784 1063791517970705910714
785 505605183577913597718
786 236677040127514548162
787 109043447625698560878
788 49411775927857447432
789 22004662856843852088
790 9622617176381009128
791 4128374142412408792
792 1736019214131842968
793 714772039349336872
794 287824382529327608
795 113214186222138184
796 43441504696403141
797 16236853748755459
798 5901892126061441
799 2082573599282359
800 711989404587971
801 235320088249429
802 75005435266271
803 22992098475529
804 6757152838946
805 1897174816174
806 506805088026
807 128208471574
808 30544918326
809 6808820474
810 1409002062
811 268104578
812 46352917
813 7171763
814 973297
815 112711
816 10699
817 781
818 39
819 1
820 71571101911543706048308
821 35936106821792470413312
822 17817497544875617817498
823 8719091952593438397712
824 4208990110276101809698
825 2003205166687183744512
826 939413648716477833798
827 433808465138564236080
828 197131425011049687918
829 88087977385351127040
830 38676201457493679608
831 16671538600649827520
832 7048921424268818392
833 2920547281856409600
834 1184528067724566632
835 469756028375229760
836 181931645845902152
837 68717459623763968
838 25275954927360827
839 9039101178605368
840 3137209052543927
841 1054635453261568
842 342646048673597
843 107325960424168
844 32320525157897
845 9328426682368
846 2571273843422
847 674099027248
848 167293939222
849 39085467648
850 8540549322
851 1731728848
852 322726786
853 54622208
854 8269291
855 1097528
856 124231
857 11520
858 821
859 40
860 1
861 282802884680821938197476
862 141981696167969783431364
863 70410594256426077383056
864 34474487434633606969744
865 16656989889757989152246
866 7937897937164550754534
867 3728907826888448944836
868 1725702660201265200324
869 786289011484787366526
870 352480546346223130446
871 155349121335173442528
872 67261143949822315488
873 28584942492328635880
874 11913403891678808360
875 4864482467409989968
876 1943935185553580368
877 759407117829013736
878 289651089453783976
879 107719443607881824
880 39001983984117856
881 13726029056757029
882 4686927878151661
883 1549718825607734
884 495083372346166
885 152437323672569
886 45111363248401
887 12790838090504
888 3462411408136
889 891137564714
890 217038537466
891 49744598244
892 10659130596
893 2118581274
894 386852426
895 64125640
896 9503432
897 1234141
898 136613
899 12382
900 862
901 41
902 1
903 1117781422318507348586752
904 561129063893383741660568
905 278326179212561803463092
906 136344483044592020031728
907 65933888788165942648672
908 31459401353532335678928
909 14802411463774346526682
910 6864513526609795772148
911 3135605699721346827312
912 1409903039520081626988
913 623614028035294260462
914 271133481689071130016
915 115784360353897687488
916 48523216404075372000
917 19938273911746736120
918 8024870020067927760
919 3160387552657937792
920 1216452367104357424
921 457045249275343688
922 167394159821559712
923 59674716213677888
924 20672732229560032
925 6946703172803003
926 2259775294651342
927 710056469043608
928 214973096697442
929 62535773024873
930 17424409776472
931 4633571685968
932 1171160277832
933 280022713118
934 62984175652
935 13239577408
936 2580446812
937 461865538
938 75013112
939 10887472
940 1384040
941 149899
942 13286
943 904
944 42
945 1
946 4419274102608562930509724
947 2218278982415192542561076
948 1100497560096685193974324
949 539368496203301452313756
950 261042316990739648850664
951 124697833946147628818936
952 58763945157981686170264
953 27304543804449350491336
954 12502132340675003964654
955 5637618814065208192506
956 2502013114343861365194
957 1092110074823779738206
958 468496046788485477744
959 197362565099414347728
960 81578204745516660240
961 33054988341441288240
962 13116714429694552120
963 5091844409626624360
964 1931456856968686568
965 715004489864329144
966 257959240588985456
967 90565080767425744
968 30890364553747856
969 10217632324187824
970 3270929151384821
971 1011153856733479
972 301097387689871
973 86124290992429
974 23588517967556
975 6164108191084
976 1530536505116
977 359376227284
978 79353514166
979 16369338514
980 3129761106
981 549314294
982 87448756
983 12435644
984 1548172
985 164132
986 14233
987 947
988 43
989 1
990 17476741984959356926466488
991 8771763396725494262495312
992 4352489294116931331985588
993 2134210311701738789424512
994 1033712751605053595450188
995 494344255401752143136432
996 233301938411012494285768
997 108604104464864865466832
998 49840159306883179296568
999 22535615502433828805232
1000 10033483161758824840578
1001 4395864347693616648072
1002 1893851233349755282878
1003 801741158525975544672
1004 333245111737490066928
1005 135882546638075719200
1006 54304341892559058960
1007 21249353551117770720
1008 8132639121423218600
1009 3040794711796594240
1010 1109337854827907672
1011 394333364963578528
1012 136374124374593072
1013 45809043607167328
1014 14918679053419472
1015 4701046729231648
1016 1430117577846827
1017 418963721113348
1018 117866333423477
1019 31742042431048
1020 8153524463492
1021 1989416272408
1022 458879767292
1023 99503540008
1024 20150025842
1025 3780687328
1026 650926222
1027 101611928
1028 14163172
1029 1727528
1030 179356
1031 15224
1032 991
1033 44
1034 1
1035 69132194973185380064020096
1036 34695226314368031305651024
1037 17218484329408674379184536
1038 8446720932683180116689224
1039 4094231638566248784703636
1040 1960021326864509995279124
1041 926308575259456399828936
1042 431964319857704256692504
1043 198662381446691762406736
1044 90058276981826896939904
1045 40218117674943717643336
1046 17682502172509888838104
1047 7649019010751063997526
1048 3253154663057447349454
1049 1359303429707692066576
1050 557562271181716521904
1051 224317159444226454976
1052 88434612806150735776
1053 34130270913591676816
1054 12880917362473906096
1055 4748278241050687496
1056 1707483529254093256
1057 598145674426185584
1058 203812309462607056
1059 67438185088013984
1060 21629141480846656
1061 6710462427427184
1062 2009415698195536
1063 579298120348709
1064 160334399235361
1065 42468065811884
1066 10726023380836
1067 2572498917344
1068 583082644936
1069 124202877644
1070 24699337636
1071 4549311794
1072 768624466
1073 117698244
1074 16086316
1075 1923144
1076 195616
1077 16260
1078 1036
1079 45
1080 1
1081 273530489594951671967122732
1082 137264959847107477365054308
1083 68132764873922097301034212
1084 33437538559554065995383188
1085 16219054230145391616198652
1086 7772333297462211499509428
1087 3678101658895962714805792
1088 1718080332031452719526668
1089 791771756771996319697732
1090 359807436914292063005228
1091 161145055467600300598492
1092 71086778485773403658588
1093 30868660810829686015252
1094 13186158638319797177148
1095 5537139627568733179622
1096 2283984964511285830168
1097 924681534803593763592
1098 367119263621877241688
1099 142802104177650786712
1100 54367491371500050936
1101 20237220457908374120
1102 7356303095434468024
1103 2608024854383780528
1104 900541325129687272
1105 302395650703501688
1106 98583341240894632
1107 31145156152880648
1108 9516014672033992
1109 2805552244606808
1110 796136546411272
1111 216838426062563
1112 56504026827202
1113 14035961015318
1114 3309937634482
1115 737438717138
1116 154356072202
1117 30153194558
1118 5453856922
1119 904545128
1120 135920662
1121 18222418
1122 2136102
1123 212958
1124 17342
1125 1082
1126 46
1127 1
1128 1082510610461401851927900274
1129 543190529883768398620715246
1130 269660040288816726653592514
1131 132395080441709249288538206
1132 64262315567787151987503994
1133 30824777008233085992120806
1134 14605722778087694375922154
1135 6833389480625482876412726
1136 3155287821729520161606934
1137 1437207489698067442080266
1138 645435732926071122382534
1139 285628296011779059377306
1140 124483240544178758778814
1141 53396462058405355120226
1142 22527801247575669104974
1143 9341642609255871927826
1144 3804502981687138748204
1145 1520518017175852918036
1146 595836482372259154444
1147 228717218750381912756
1148 85915114572731126044
1149 31547623201231075108
1150 11310402743322700988
1151 3954099647888232964
1152 1346074793504452436
1153 445533468374765164
1154 143137817671263476
1155 44554476430368844
1156 13409320277488196
1157 3893305605454204
1158 1087753360847396
1159 291616814436124
1160 74778388373561
1161 18274361546359
1162 4238400531041
1163 928462896559
1164 191024179421
1165 36668107219
1166 6514912661
1167 1061055739
1168 156510611
1169 20589949
1170 2367531
1171 231429
1172 18471
1173 1129
1174 47
1175 1
1176 4285044955169023255352252188
1177 2150022058697275653069350912
1178 1067511448235873801141450638
1179 524320918352105402520735392
1180 254660878063288675867142878
1181 122265797621579426578604672
1182 58003482053792274591100678
1183 27178705045559188598979872
1184 12572982267471494223057718
1185 5739592786846011346644992
1186 2584304965116491185038058
1187 1147097475418423742957792
1188 501661742492352620575258
1189 216033446480573561197952
1190 91550205936394802419138
1191 38153743877989447298912
1192 15625942630413778193938
1193 6284300021157906266112
1194 2479797039470767517908
1195 959279022294914599872
1196 363442539922655445428
1197 134725321172273532672
1198 48810206599542406628
1199 17262583398311331520
1200 5952180654988630532
1201 1998081007100397568
1202 652006213595945132
1203 206472745221179968
1204 63334927549916492
1205 18780451119547648
1206 5371130842059452
1207 1477825236605248
1208 390071875757852
1209 98455061321728
1210 23676672948167
1211 5402311401808
1212 1163910870767
1213 235447974208
1214 44423794787
1215 7755687568
1216 1240774907
1217 179719168
1218 23208557
1219 2618608
1220 251077
1221 19648
1222 1177
1223 48
1224 1
1225 16965686716651131049371695356
1226 8511925542329725853358733244
1227 4226880587160702598006481056
1228 2076858528463426944937130144
1229 1009347080227553143795679506
1230 485026161875447741274944114
1231 230365283812159065407801236
1232 108099486190579638829196564
1233 50096004136787364238095886
1234 22917299091228175639116014
1235 10344316823756681416058296
1236 4604724036910670069413304
1237 2020419071794178884375246
1238 873321596375755141417454
1239 371659853883402520842196
1240 155626407402828959644244
1241 64076201466434157225106
1242 25922457588444709926194
1243 10296514958030931732256
1244 4012214936873025466144
1245 1532417897402257948236
1246 573138875107343348364
1247 209696335184687902936
1248 74971014012414370264
1249 26160807412871963636
1250 8898224014560632116
1251 2946043359572001584
1252 947962352471604016
1253 295956138875658884
1254 89483393654478916
1255 26148466104562424
1256 7368014985014776
1257 1996884142955324
1258 519058906350076
1259 128987030592224
1260 30531969270496
1261 6855296322329
1262 1452984920521
1263 289074049754
1264 53626075546
1265 9202280759
1266 1446593191
1267 205818284
1268 26099116
1269 2890559
1270 271951
1271 20874
1272 1226
1273 49
1274 1
1275 67185665050847579476423525264
1276 33705679494716613858388971992
1277 16739992778065482809017276636
1278 8228067235735756955658543392
1279 4001186648575054357652062336
1280 1924328120111627412714932192
1281 914981039884074268919252686
1282 429954878008626527644308572
1283 199589594196467462236507336
1284 91490108005887823407310772
1285 41394103869100459169214886
1286 18476804777872283530098872
1287 8132487954115602114040576
1288 3527763917204932044627272
1289 1507344845410753160252026
1290 634023249034998018834572
1291 262363395151595497992376
1292 106736987748766538348132
1293 42660786282332381123026
1294 16738328693887671196832
1295 6441813735856739464576
1296 2429598798983713998432
1297 897180901581456050196
1298 324042026474112701832
1299 114345691289424798896
1300 39374677277010428632
1301 13213869864138464996
1302 4315645849577832880
1303 1369602490005831296
1304 421640137534227280
1305 125683998658568396
1306 36200605004089480
1307 10052138899527056
1308 2684123914512280
1309 687239771556956
1310 168180865206880
1311 39193834614656
1312 8661865344160
1313 1806569021831
1314 353584101310
1315 64510051556
1316 10883976010
1317 1681695251
1318 235102060
1319 29283776
1320 3184660
1321 294101
1322 22150
1323 1276
1324 50
1325 1
1326 266113808624634549285790067452
1327 133495046242109902746212372660
1328 66309381191262323269788847396
1329 32603701696545709411399875404
1330 15863708918480226602382598768
1331 7635641682744469646724055376
1332 3634455034169415289071993040
1333 1710126914057787876357060848
1334 795145874173713607437808162
1335 365190996165087079793499590
1336 165601401968619617556992254
1337 74111293962731794149681482
1338 32717190093631334980466596
1339 14240385315759051450367724
1340 6107897361643449336327148
1341 2580133444438517291699876
1342 1072788599027764131447850
1343 438765349992766112613278
1344 176401954841170614620902
1345 69664967092404076272770
1346 27004180810071695149744
1347 10265852116184023952912
1348 3824038380327284488336
1349 1394439581343570489904
1350 497258679762114439708
1351 173216653288001737876
1352 58870961998576938980
1353 19496284721566510348
1354 6282414857428045352
1355 1966769007850212472
1356 597166517844381176
1357 175526380310153896
1358 49842381651585500
1359 13641776647496020
1360 3589637747968964
1361 905513833456684
1362 218274061899728
1363 50093196692848
1364 10899362078192
1365 2237496734032
1366 430927712201
1367 77343610891
1368 12833559335
1369 1949583325
1370 267888074
1371 32786014
1372 3502238
1373 317578
1374 23477
1375 1327
1376 51
1377 1
1378 1054242481782144606875266062376
1379 528823366343804568482282065760
1380 262709557719170019196491998308
1381 129214511477060116450279625648
1382 62905130285797793180490778252
1383 30301428589252083769090902848
1384 14437719670771857166708304080
1385 6802077988027387519984248704
1386 3167622953857972230912255664
1387 1457496039800184354555194816
1388 662350165626470747117386654
1389 297159169461383667323887064
1390 131557767492764049766894810
1391 57446473530032255617213328
1392 24729283436400920636746732
1393 10488898120641869186379008
1394 4381000758998419850051860
1395 1800867314559902558351984
1396 728078715532138426904134
1397 289313365539372314290856
1398 112911410698201699669954
1399 43246443605797623397184
1400 16242262795725928247440
1401 5976410679541904294528
1402 2152372299214619806192
1403 757932717871049316288
1404 260674038108934876580
1405 87457384820933138704
1406 28586422822356199724
1407 9090138100789689376
1408 2807723243361644024
1409 840954235511431552
1410 243787717667050376
1411 68261337356896480
1412 18418955705310980
1413 4777179057814960
1414 1187541309845996
1415 282027476389312
1416 63753414489584
1417 13660217796736
1418 2760855718544
1419 523358984512
1420 92431272311
1421 15087661420
1422 2254102085
1423 304518760
1424 36630686
1425 3844672
1426 342434
1427 24856
1428 1379
1429 52
1430 1
1431 4177272553068116283709797726952
1432 2095252505544135165820109950568
1433 1041010023761990558944843888192
1434 512186657418185990462561822432
1435 249477099699015971266069824124
1436 120262588221955854815790198476
1437 57357457936158061635299420224
1438 27056029346905977866208517376
1439 12618309676134120699500213296
1440 5816231688106733179515964592
1441 2648608734248760948603708928
1442 1191112694448576594048514112
1443 528762528822105846931127458
1444 231603359360722179607240394
1445 100045591867958129840345584
1446 42599118337925874223132256
1447 17869834901524953586385524
1448 7380936780883084400006516
1449 2999936021884664549954656
1450 1199068707324761991602672
1451 470989991792623564698538
1452 181676626253251250407682
1453 68765215555049550737728
1454 25518771949251927340544
1455 9276509153525999093104
1456 3300098473984094798576
1457 1147726174769474992384
1458 389793456898425676096
1459 129119418789490799516
1460 41662033968557660812
1461 13075611146201461088
1462 3985473045411771712
1463 1177749802050127688
1464 336795566538696136
1465 93007848871645760
1466 24746511514749280
1467 6327555809438300
1468 1550376751623340
1469 362835441777344
1470 80807965388032
1471 17054550898448
1472 3394333101712
1473 633477383168
1474 110118398656
1475 17687126345
1476 2599464925
1477 345362840
1478 40844080
1479 4213394
1480 368722
1481 26288
1482 1432
1483 53
1484 1
1485 16554702092119022555358993400264
1486 8303082399418418374259529618056
1487 4125809846350302090549731891104
1488 2030557340806166924729621940536
1489 989547317044176365784778052344
1490 477360659625990375322216229912
1491 227883559926974404056146405788
1492 107620971705018549240356207312
1493 50263513768860487605056787088
1494 23207484421954509738848269712
1495 10589174745820389039348056416
1496 4772943057713655859832091824
1497 2124334323464894911228382896
1498 933221629016318317179868784
1499 404459100194212470248741326
1500 172855740833490290641500932
1501 72810148965532160801155348
1502 30211030627606286578023092
1503 12341195726081332991637568
1504 4960258945198248591631052
1505 1960322923313584041676396
1506 761254215988822050073724
1507 290264224196198485375186
1508 108587597942947234967504
1509 39822382387897684229776
1510 14303610438645756889232
1511 5027101285119757796128
1512 1727002811135662997552
1513 579276636366188005168
1514 189483179467762329072
1515 60363760678271529556
1516 18701726709713868744
1517 5626115563512407656
1518 1640642518100635944
1519 462892716050508256
1520 126097149511812120
1521 33089300640166360
1522 8342789125417080
1523 2015233315978780
1524 464856564355440
1525 102021122578096
1526 21213157190064
1527 4158606291616
1528 764273189904
1529 130795806736
1530 20677408080
1531 2990281735
1532 390816810
1533 45453970
1534 4609890
1535 396496
1536 27774
1537 1486
1538 54
1539 1
1540 65618062851510881304004658090692
1541 32909155678582975471574214963740
1542 16354453586463952916215221563476
1543 8051371187045534541955691945420
1544 3925561340695232451405960054316
1545 1895003999889065526676338113780
1546 905456682844889160891560061436
1547 428096023218898785569343831524
1548 200212463291924381513197425736
1549 92591491586905832272841218424
1550 42327977818045344667784431336
1551 19120493396090834928936161624
1552 8531318650270445889588105208
1553 3758375592556790029756013384
1554 1634041269091895118527630488
1555 700819640075576801347761704
1556 296360539881364331099020378
1557 123504799047874040457519446
1558 50694650082341879656364098
1559 20483619454735593078341006
1560 8142423728654260086703438
1561 3182164783456011495072386
1562 1221841860142427453395990
1563 460587644153605403322266
1564 170323419957406917947080
1565 61735822014459682979576
1566 21913439626561998749800
1567 7609829187916241860568
1568 2582727902796484064440
1569 855725091660821066888
1570 276448455294633061720
1571 86965275826870732648
1572 26601515148599203092
1573 7899788438885334348
1574 2273672875372926692
1575 633030357272290748
1576 170137641221782492
1577 44040491709970372
1578 10951191069804012
1579 2608401944386932
1580 593168628408152
1581 128312064052712
1582 26290941474616
1583 5077784284552
1584 919177992936
1585 154904803032
1586 24108996296
1587 3431588216
1588 441306481
1589 50489671
1590 5035701
1591 425811
1592 29315
1593 1541
1594 55
1595 1
1596 260133502239612901368245570303992
1597 130456542647544887992084962161792
1598 64838479796034006688080304071100
1599 31929324117451031216506089107360
1600 15574870530987078300290867543884
1601 7523499343941543758335175598464
1602 3597938003246311306929215544148
1603 1702934003357245780252877430368
1604 797477320512356619361317368932
1605 369381297293457833791973537408
1606 169168834001533452278776111672
1607 76577342414627620005934893248
1608 34249364596582275338150461912
1609 15128871200491440409214300288
1610 6597552550220994519626195080
1611 2839176957664204489870181696
1612 1205135688572309371342551208
1613 504316048496732569994789504
1614 207955508615368238895769126
1615 84450709567494198438249680
1616 33756059485152318781885582
1617 13272440030416725703544576
1618 5130016301762465616841138
1619 1947851518306454121768752
1620 726009658164026668372762
1621 265422014010421265050496
1622 95098594053014347103416
1623 33362772038554664123840
1624 11449332411992665374040
1625 3839503224076423513472
1626 1256775321279939449032
1627 401050229619118382144
1628 124601774324485320424
1629 37636498497614587776
1630 11034983349015384684
1631 3135194910130050336
1632 861522034757123644
1633 228491677484832896
1634 58354036263050404
1635 14313544553080032
1636 3362353483276020
1637 753951538889088
1638 160782910480936
1639 32470846428224
1640 6179904953608
1641 1102120669056
1642 182942676120
1643 28037873088
1644 3928876792
1645 497288576
1646 55982095
1647 5492424
1648 456723
1649 30912
1650 1597
1651 56
1652 1
1653 1031424698149899607150544324548888
1654 517230567543041803295678488385624
1655 257097065303428901927432918081632
1656 126640522655884013935347955919840
1657 61802042859850007247267651848740
1658 29872718742398976030761562741380
1659 14297848211411897730470695197496
1660 6774348867470353972135519599032
1661 3176410864224042665206304054884
1662 1473476860866796884953426624516
1663 675999540354440265592109255584
1664 306618243060982431800135718176
1665 137449409059448979521359606504
1666 60872066644821359515424713256
1667 26622702048239084177274251344
1668 11493830847747643768059951056
1669 4896278297526649248433755976
1670 2057101339862444758563574280
1671 851965651290135387221023072
1672 347649602793402817226233568
1673 139694094178034578330464442
1674 55243384610540379892214762
1675 21487325125388061110329180
1676 8214885094971335406784604
1677 3084868793208869789943466
1678 1137017274902415668174714
1679 411007616738388999801952
1680 145585602727967734751456
1681 50487008674953387648040
1682 17124236636398723524200
1683 5674904224406058150160
1684 1835401000329634636688
1685 578625679049695187656
1686 177575449430576805512
1687 52973675106091485088
1688 15337176608476897312
1689 4302193259461512628
1690 1166998349331462292
1691 305476314574338648
1692 76984637089505752
1693 18630600826455348
1694 4317056273375316
1695 954702790099296
1696 200751251210208
1697 39968340729272
1698 7497494301048
1699 1317589347440
1700 215468678384
1701 32526002264
1702 4488129176
1703 559252384
1704 61963808
1705 5981713
1706 489289
1707 32566
1708 1654
1709 57
1710 1
1711 4090202018718712149907028445160096
1712 2051017138339503788069372364752624
1713 1019592440189604180918828040203736
1714 502361872646562377623149551818112
1715 245264807343133475695716633736480
1716 118624284687249461760368677816640
1717 56822241827399454513101025967900
1718 26949523085000478482339463226520
1719 12651674873588580751868768029024
1720 5877326006118226779733248429992
1721 2700915141894184114526944375108
1722 1227438281027387229573517750592
1723 551438740672946963981408495008
1724 244820497611964532181272776832
1725 107371088552515552659913170328
1726 46499021907694193144488457072
1727 19876319859455108967214205728
1728 8382489011707465199154254672
1729 3486210714180815950720498696
1730 1429109374318371192156924416
1731 577143723028235804935901344
1732 229494120234832987709667776
1733 89800026056798409379203334
1734 34556641446258029486988572
1735 13069316320869968376659392
1736 4854431225898632969874788
1737 1769562432689763179931322
1738 632545157787347511756608
1739 221537541048958511954656
1740 75951938320990777203200
1741 25464929646037389555160
1742 8340693009638666030960
1743 2665788785232607880800
1744 830387784902973244112
1745 251762105853278056456
1746 74186656422701250944
1747 21212981316609765856
1748 5875804708132868544
1749 1573611448671355916
1750 406613099339893624
1751 101136784765554976
1752 24152147676049224
1753 5521546849593876
1754 1204490576218560
1755 249787786119264
1756 49036534909056
1757 9068194179784
1758 1570699878736
1759 253110531296
1760 37641852912
1761 5115850648
1762 627721472
1763 68469088
1764 6505280
1765 523567
1766 34278
1767 1712
1768 58
1769 1
1770 16222423771381608282925440728939992
1771 8134275936273010860913165873086728
1772 4044073917554298711006137427926632
1773 1993056779214794922936765063174008
1774 973464339025190742017937022970272
1775 471102466378628364394787471152160
1776 225837659035494888699070837415680
1777 107213374348245426938702159599040
1778 50391132520845972425601133631140
1779 23441609435845493943261670404620
1780 10789934562256913191392902375596
1781 4912608556138686411659653945604
1782 2211693414244502297132709570496
1783 984255133217115067559191819904
1784 432816392544168103577783324896
1785 187995894932203571396510548064
1786 80624806379688018736597377736
1787 34125784471993825592108920664
1788 14249464612538716624894714936
1789 5866975600831251425740460264
1790 2380764886650435475019961568
1791 951655512332064282863037152
1792 374511789303828477927135808
1793 145017669068995490217468032
1794 55217643012197080838264698
1795 20661001565939051351276126
1796 7591685245069082974616734
1797 2737254019170450004741946
1798 967691586480686824810624
1799 335146428693339313054016
1800 113608887644380801099360
1801 37656949323390023896160
1802 12192019677352634341000
1803 3851326667713968310040
1804 1185537882481360429240
1805 355150097578387185128
1806 103387991725109128672
1807 29201335302407877728
1808 7988353985798111872
1809 2112549277665243328
1810 538937828993887412
1811 132324729653993788
1812 31187944888438812
1813 7035797212389588
1814 1514250362795712
1815 309759786577152
1816 59972000457888
1817 10935465548832
1818 1867271369048
1819 296571490312
1820 43460959016
1821 5819106104
1822 703255456
1823 75533984
1824 7064896
1825 559616
1826 36049
1827 1771
1828 59
1829 1
1830 64349969744581687811457134276559496
1831 32264939095781634792436005244813160
1832 16042515324400026509510564515873168
1833 7908239388127015648597398642786440
1834 3864165470572716937591261214859808
1835 1871108691357922014654496151685800
1836 897644352332731272636559128715528
1837 426541885954102908241771657563368
1838 200704226918608019542700820147688
1839 93490852570362592603998660548648
1840 43099720049516620178397526917508
1841 19658110613671126235135856512888
1842 8868176051414213043742954137292
1843 3955567495275526632083300191688
1844 1743874081031024334950590621192
1845 759618947813909267391398801288
1846 326802555269741163813615476392
1847 138806660337537592417104928328
1848 58181853957849573680507550592
1849 24056069485855748088398629928
1850 9806604873317031463503914992
1851 3939629272485780037763454728
1852 1558864385835344562743493160
1853 607208873503280279880456008
1854 232697084199451801953320200
1855 87679415130456311735852168
1856 32461772118259230897587470
1857 11800770552320179546311344
1858 4209085307251096571694610
1859 1471831288080646566952664
1860 504139701599959742142040
1861 168993272906620429088024
1862 55384385262239627988664
1863 17727435938849604092504
1864 5535416261496969751504
1865 1684089593783001441464
1866 498551711301641012224
1867 143401613723253827096
1868 40013621998144698424
1869 10812286695736820696
1870 2823932709938708824
1871 711383432273465496
1872 172445603279578084
1873 40120873625584296
1874 8932928737145484
1875 1897131524755896
1876 382881161960184
1877 73121375383032
1878 13149374925144
1879 2213909376312
1880 346638007264
1881 50066516952
1882 6605557936
1883 786451832
1884 83196376
1885 7662392
1886 597496
1887 37880
1888 1831
1889 60
1890 1
1891 255293965201904943841920692257279876
1892 127997968230356106488278320270132956
1893 63647998485774418676821185993573460
1894 31383059389992783884385180748760300
1895 15340544065592757374874616232887132
1896 7432304677465741726277217590100692
1897 3568139206893024788685956375240884
1898 1697030515535102774031460223555084
1899 799386163202371501394901094839556
1900 372844277248268593153129437276188
1901 172140050329660573610428617128500
1902 78649197759297981006429956579852
1903 35549477709781360828032429662344
1904 15891367096110234592896573149456
1905 7023191044696021549153619012164
1906 3067623549420494917070318820476
1907 1323749468389470582119728199284
1908 564130520575561314728329397996
1909 237327965305820150914713921604
1910 98521304968282558497608993276
1911 40339451010432984817101442684
1912 16283381524577236728702812756
1913 6476776651260205265198897764
1914 2537147378774425227435443036
1915 978282992939080664691949876
1916 371074119435800384811493868
1917 138377035236348582858173668
1918 50697620105892271122321500
1919 18235847987633040224734030
1920 6435077435312860678422686
1921 2225992128061764106728076
1922 754160839981117539775412
1923 250021138381157797633372
1924 81027865474537368545348
1925 25643480212297740556684
1926 7916044273448136464180
1927 2380628011951166712676
1928 696538418168165271212
1929 197986706866524258988
1930 54585093143270431892
1931 14571471145125733468
1932 3759184449388912772
1933 935251739450203948
1934 223868307176738452
1935 51422703897160368
1936 11301830271576072
1937 2368901534430588
1938 471770009674692
1939 88888847714508
1940 15767472331476
1941 2618097406332
1942 404188030020
1943 57550022756
1944 7483505804
1945 877947868
1946 91496036
1947 8299660
1948 637268
1949 39772
1950 1892
1951 61
1952 1
1953 1012955625757953395593906070182774054
1954 507847852053921094425915818232444602
1955 252553886852016150583995125975164726
1956 124555918621660044095716805705031770
1957 60907920135885625418895619711458310
1958 29524860745892841534510438962698010
1959 14184316680300084159635822729810878
1960 6752012002834342433358605139710186
1961 3183872795941317644672648764469302
1962 1486842280406214870641188540914218
1963 687456117203843369246287446074662
1964 314611839955574776093158008798474
1965 142471789625914202482729391669974
1966 63822591866616221476299435090122
1967 28273114156834860648267005427778
1968 12381747060724626055370432278322
1969 5358556016028604506216813266158
1970 2290932466608109589146494445682
1971 967182998218639007026766246398
1972 403052477643077692298436848402
1973 165724512337257541383722926798
1974 67203207368974982886113933522
1975 26863756358541998069012490838
1976 10580374833964761340309678082
1977 4103598182704556075110780318
1978 1566450803930130847675337282
1979 588167810991050182983387406
1980 217093691555249798171893538
1981 78716656318901215313719870
1982 28019036213008944191398370
1983 9783188225375903966664340
1984 3348110790063043288241654
1985 1122118662001279181513578
1986 367957822020161641738166
1987 117936683639003844104794
1988 36908818164466475559446
1989 11265337952168735002762
1990 3349293678720598538582
1991 968665666769431825906
1992 272127248601266554694
1993 74140541734742295706
1994 19555448591471863814
1995 4983977446346130346
1996 1224792996957217574
1997 289541257507013626
1998 65672950330275174
1999 14250246433114806
2000 2948416161538734
2001 579514627108146
2002 107744617433454
2003 18855769718946
2004 3088297387470
2005 470199981138
2006 66011951118
2007 8461928362
2008 978422558
2009 100474690
2010 8978654
2011 678994
2012 41726
2013 1954
2014 62
2015 1
2016 4019723013942078332023945442334858973
2017 2015211421819328374403919194233469027
2018 1002255796061374978810013124050694973
2019 494407944007453884384097305818250371
2020 241854057155437733800102179843085645
2021 117298138533777689704385374138053875
2022 56390218397892064285489754426595565
2023 26865357651999222750979315463897555
2024 12681040971699138591343492734086677
2025 5929028968864796157984887594376491
2026 2745156172923478513312238829907189
2027 1258313892517263642671050288992971
2028 570857775313420273424762842918309
2029 256245935357845497331604834119835
2030 113774145731931294848875442449861
2031 49951553865315073372576007359739
2032 21678439708480212724309001931961
2033 9296692647755586668938569653639
2034 3938136631726982162721756387481
2035 1647204165118872573575261941799
2036 680021166900233566548495695401
2037 276968689257155874250058846999
2038 111244176919898332866335920201
2039 44040969550923349980221986679
2040 17177213192381351911209495841
2041 6596838358416590570899817759
2042 2493240175712034495789037441
2043 926789371781903648113700159
2044 338621560790853465130312753
2045 121527869235603666958419215
2046 42811212916702451644699345
2047 14792176703693507453300975
2048 5008988478317603486636635
2049 1660877688254560198394981
2050 538759026253281016881403
2051 170801204233119375143237
2052 52864520594115531038443
2053 15955702429649055478997
2054 4690364477480320476235
2055 1341070798759721937653
2056 372405131990290111747
2057 100277883389023557053
2058 26137341654281261347
2059 6581893062809397533
2060 1597915616463267187
2061 373122619506049613
2062 83581361999035987
2063 17908411668760813
2064 3658165235646007
2065 709749074107273
2066 130234446999127
2067 22489829565673
2068 3634059846727
2069 545762459257
2070 75562478119
2071 9550527001
2072 1088598639
2073 110176081
2074 9701391
2075 722737
2076 43743
2077 2017
2078 63
2079 1
2080 15953498024475022983589718111117984326
2081 7997648017453059882545869665262567424
2082 3977925003510981550521924222927708451
2083 1962713581691653176118005028694239424
2084 960457785630278197307991904643544451
2085 466049841622824312923894598825294080
2086 224195784467386579123792418982208435
2087 106897645933608889419407044844154560
2088 50507427535716825133917290417558995
2089 23642069883717602382937974953661440
2090 10961028912018463791594482219574763
2091 5031999943153667633609594625198272
2092 2286843770230189120297355795291083
2093 1028529877712925477626305506298112
2094 457672102399505204201542663379803
2095 201426167041659706869937829259968
2096 87652021309728412021062386810107
2097 37700467444413338648486379450368
2098 16022027735933125924177377518407
2099 6725335088177539255238807864768
2100 2787198456450557092517051477287
2101 1139994291331684518941789535488
2102 459973124431450952393293840087
2103 183004435174295078143234993088
2104 71760258254396745276899072887
2105 27719288703473395296677086208
2106 10542075511092043385467590367
2107 3945237152675452814567772608
2108 1451996976963418318778735167
2109 525207605181514670665035008
2110 186586044390661205534722255
2111 65058175155057538576303040
2112 22246962238355086931603695
2113 7454785534661579478302720
2114 2445797056343975991666085
2115 784919368089415793271104
2116 246160341836134776389701
2117 75359137603015401246464
2118 22494617008899870208021
2119 6538914579250814729024
2120 1848550101770494252789
2121 507479303010772315136
2122 135074171020482203389
2123 34796287631458646336
2124 8658945977177384989
2125 2077052914367987456
2126 479137297904720269
2127 106014678398670656
2128 22433316399634669
2129 4524904730873856
2130 866739495227849
2131 156990421120576
2132 26755974121449
2133 4266144555776
2134 632084709049
2135 86322249792
2136 10759771673
2137 1209244672
2138 120646033
2139 10469952
2140 768561
2141 45824
2142 2081
2143 64
2144 1
2145 63323970358733012117393390709512342662
2146 31743655469227686028190942310582770438
2147 15790157444752663044601224199464786112
2148 7792509427299603162055354534202218688
2149 3814584423788621611533430311274510237
2150 1851870842096968435415425282580270813
2151 891413056466690238107433377936726362
2152 425363214843865925183538779111432282
2153 201167430376479346059746360129223847
2154 94269784442870456640339315285069287
2155 43762356907153631506422024867510292
2156 20120287023436029123484049913848852
2157 9159258111417565331889567694274089
2158 4127258168263897698279973069075817
2159 1840414398033708577982617273784734
2160 811884520320783100356311767486622
2161 354212417921277896154769104106819
2162 152786250879618189284831274846851
2163 65134229569889777263768888036744
2164 27433762125476438615282508586376
2165 11411734389543312691105131067969
2166 4686399301365773435866323203201
2167 1899200844915216343349271725914
2168 759206553583531824407482190426
2169 299233429152080872014188350339
2170 116228993977785793870953357251
2171 44468735723389048594054284364
2172 16749447019915653297377198156
2173 6207371508823609911909607789
2174 2262134356148157097341835181
2175 810137379184738778563100014
2176 284929774003224107898065006
2177 98343729612562902363342751
2178 33285554457505363787039711
2179 11038592219150276855436016
2180 3583806684488697377133296
2181 1138009628144721385467211
2182 353090260055305592196107
2183 106929918219170815806406
2184 31570780616155414559942
2185 9076163607255544351921
2186 2537249028004729622897
2187 688698926234235370108
2188 181219623223463054972
2189 46145452202980851583
2190 11349164571522205247
2191 2690218594344820258
2192 613165679976832802
2193 134028382072112533
2194 28013703673441877
2195 5580387273807208
2196 1055482542933352
2197 188743047705503
2198 31752626584927
2199 4996652463478
2200 730507907702
2201 98423198653
2202 12100948861
2203 1341177188
2204 131932516
2205 11286483
2206 816531
2207 47970
2208 2146
2209 65
2210 1
2211 251380264444789208874747568864163369944
2212 126009401720751744369844783427729351756
2213 62685431362018732252451392718217009094
2214 30941775892791046224260450407634238656
2215 15151618448038383179659226208169452544
2216 7359109020738780017603871673967233856
2217 3544524596950158406070441362692723619
2218 1692653754853189970655016080112452806
2219 801240698386499732547582702175726444
2220 375877483542633807364043923064294162
2221 174710053166154461304297562935070315
2222 80440268723284004663958247650001028
2223 36677911816130373157536222782490736
2224 16557624792694344034052172868641884
2225 7398366681276778702162605174367795
2226 3271108513012881003882632105291978
2227 1430694114979172425900014831507244
2228 618809594658389325543703064020622
2229 264597176737111429388933959913803
2230 111810925857493240104102685066952
2231 46676696287603462840333797030208
2232 19242934162127024225051288443832
2233 7831199772583711533946157375863
2234 3144800471217938098079834172662
2235 1245599626302721754730562446748
2236 486393072719189930323080256322
2237 187159643567109058308891905983
2238 70930649589323264437938548732
2239 26461913865934215843884264368
2240 9712466846018562546507066212
2241 3505095337194952634597458423
2242 1242960981046795537255623242
2243 432823601862056758692523228
2244 147893827858832650794458222
2245 49550098246269748431115471
2246 16264543788764384644075760
2247 5225951569614107788639744
2248 1642144885125410411506448
2249 504135256980689026039237
2250 151044996925383433843130
2251 44115078706212618036724
2252 12544298090057203476782
2253 3468134482801659124861
2254 930885454796929501964
2255 242186528562694131856
2256 60966905339231076884
2257 14821453136250225301
2258 3472288564728020054
2259 782069970383199796
2260 168904290406366994
2261 34875908334254461
2262 6862204660812584
2263 1281817387005376
2264 226334844072024
2265 37591796366521
2266 5839169781594
2267 842517318116
2268 112009410414
2269 13586211761
2270 1485262900
2271 144085712
2272 12153196
2273 866713
2274 50182
2275 2212
2276 66
2277 1
2278 998029843897387786193912398884822762478
2279 500263457595655401314469178871049834122
2280 248883193150866192439721610006886464178
2281 122873791430114448069876826579157112422
2282 60188360068095715817425433860940103328
2283 29246584175304669593164983453305864672
2284 14094965727266286413505757245136412128
2285 6735856706527506395901885571169178272
2286 3191332109577347989831444208476454653
2287 1498678354724158019176428128364001847
2288 697437656337658286628845426188275403
2289 321560172795024479264801503123981241
2290 146850119628870017960503940188910926
2291 66409850905586013296545692538909898
2292 29731939089455640139009469756419162
2293 13174314296761296104957296887777278
2294 5775947615484517402794691713409483
2295 2504839102471636398912059608117505
2296 1074144987492463973012044776610261
2297 455335392834074647468341712589639
2298 190738216096963218079407752675836
2299 78927290239469977975305067608884
2300 32250593951866515134971270578676
2301 13007659789739490909919982134844
2302 5176460017155779375973824758981
2303 2031659545937841277893990586319
2304 786059919635119523163428139571
2305 299666846915929592840347883249
2306 112507203348820534531455977266
2307 41576553759497270093517428534
2308 15114639893563054249633164166
2309 5402173047544491703126097954
2310 1897077710349539068528639531
2311 654116729302743531273016289
2312 221293127440686772580493061
2313 73399299581854121786034839
2314 23849201335584373354919368
2315 7584657546819988710843608
2316 2358705977205880922203864
2317 716561092080470510697416
2318 212425835099781484658179
2319 61380838174398050815049
2320 17265759468185432778325
2321 4721461378128229301543
2322 1253326895326570176682
2323 322441440529640674718
2324 80254911966946542862
2325 19288006627715465978
2326 4466553491465240677
2327 994264926737220623
2328 212194956354020827
2329 43290665947653833
2330 8414757613399372
2331 1552552952586788
2332 270735565581412
2333 44400721509388
2334 6808925142867
2335 969755361273
2336 127238043157
2337 15228632743
2338 1642420982
2339 157158082
2340 13072370
2341 919174
2342 52461
2343 2279
2344 67
2345 1
2346 3962814394997500893233150704904120983636
2347 1986291360930758821873658500891255502864
2348 988261517033371035679746102006432740386
2349 487998059437715634365276923135382906264
2350 239114866286849441925555313128496442086
2351 116241074856734993855678486549339329664
2352 56052714788639278038253052688399226336
2353 26806130613334608445088069235093361664
2354 12711164886068322031582311989956949536
2355 5975308179540815635680426418787771264
2356 2783976069963467645848982210311316611
2357 1285297715239309626672554081947314764
2358 587860058901651340043708655759039361
2359 266299886106626860778907152635058120
2360 119449766477756842818403212446147194
2361 53039915572170829521857519907237296
2362 23307976482715189382848050150818134
2363 10133662185953893277890753263040856
2364 4357714570469375875096061549631373
2365 1852875467997739476184001941513868
2366 778730480505275503171957164903607
2367 323395087671200855703615452313968
2368 132656871574237637624207699638132
2369 53729581334767659648902632029248
2370 21478987382901144513931361450572
2371 8471327593161653604011379315728
2372 3294867576005874228037554556747
2373 1263208030068032950143563970428
2374 477148110432913426980135830857
2375 177481263516983834139787947608
2376 64974060168163299608331970342
2377 23397506408666029514814541808
2378 8282866515102975265181377642
2379 2880693467558483562055279688
2380 983615757208944493526640157
2381 329499027906200962253623868
2382 108205900465514189673130807
2383 34806600883660067887095968
2384 10957399548075694532176600
2385 3372742001255705821332992
2386 1014036024049824899129128
2387 297474931969354388431712
2388 85049096869572903773533
2389 23668258695174852958484
2390 6402499226989420180159
2391 1681037848861190878616
2392 427710953534620701934
2393 105269513004980027216
2394 25014601038033484354
2395 5726594410318018376
2396 1260040918852777699
2397 265775992115557076
2398 53581035761536249
2399 10290369813882416
2400 1875612200483044
2401 323059247896256
2402 52323682314844
2403 7922960805456
2404 1114035662589
2405 144280301316
2406 17042258159
2407 1813625416
2408 171204434
2409 14046352
2410 973982
2411 54808
2412 2347
2413 68
2414 1
2415 15736581684287588270114573803938517304932
2416 7887403491427530018860291737915586424068
2417 3924589096430029125627141033011465440432
2418 1938297735499270303753482532120209937568
2419 950036218465899268073736430113777197182
2420 462038159028183633708459506978394290918
2421 222923292741334191782904193849897848832
2422 106682217884599197927225707300558519168
2423 50629503095959919888972654612159292832
2424 23823372482625311443884585377065931168
2425 11112207596556989412302273387108981632
2426 5136899417016173776621846968321210368
2427 2352923347052706130772864758009893757
2428 1067625631813396504100310676062578993
2429 479765572911745164056602020303539632
2430 213465686805118303277694867668481512
2431 94015920327361460459291655222334318
2432 40976004755190630937434135315097022
2433 17668028272475441554586085164278888
2434 7534366086521548276695331901238032
2435 3176651516052172401599270351606659
2436 1323776048054432925415268410092791
2437 545045567549157422243311245189184
2438 221650479877956566539695792875216
2439 88993608303718928915488093237084
2440 35264026968951269266585461207836
2441 13785039586050124752654099757264
2442 5313711992888471148642720441536
2443 2018844416882596920605165884789
2444 755636386814563970461601914361
2445 278488276381650543481466083504
2446 101007012864666709341678135896
2447 36032952696503409733346165554
2448 12635446287837380218531623746
2449 4352579772734404953350246104
2450 1471886305175921391294966416
2451 488270547966976897768326259
2452 158771520060775935514702391
2453 50565619595261745841571584
2454 15759018711601677954475616
2455 4801619163525983422299016
2456 1428877162270277600966024
2457 414841138220452701836896
2458 117366206251098313405184
2459 32317109381525409631651
2460 8648850686350556673167
2461 2246351459361136493008
2462 565313610499945614392
2463 137602656965324912458
2464 32333143960344885242
2465 7318542922311400888
2466 1591948511993382512
2467 331907593140604813
2468 66131601025047737
2469 12550565263511488
2470 2260195449629072
2471 384583249146028
2472 61524001249772
2473 9200318934928
2474 1277358129472
2475 163322466883
2476 19042165567
2477 1999907408
2478 186281992
2479 15077558
2480 1031206
2481 57224
2482 2416
2483 69
2484 1
2485 62497436431236236768532134033410464597484
2486 31323533266603804436253760547095833069116
2487 15586951582316216166139186743157315764184
2488 7699548090888686147278895005241729340116
2489 3774958994458657021651753972230263899684
2490 1836661258959386717898271440110053962116
2491 886625040493487449824535009996276764934
2492 424586881465303816116075503017882474016
2493 201663588723969624333171309167984625184
2494 94981370839370426405945601867426106016
2495 44351867743410506516972947255266813184
2496 20528495260785195073088361878200882016
2497 9416287664228205660786088491091900384
2498 4279388247212031884164241522770690016
2499 1926464900159325753391376764760796259
2500 858839268345929249291066088698217266
2501 379073695434184085234464068394677634
2502 165608008629065781956769200726196122
2503 71592088301704321497477545503861804
2504 30616083546513690560043410188764782
2505 12948055274038249005457325024485894
2506 5413689187516700728761993123247862
2507 2237037671464528327162722771641203
2508 913261623410095401747454361548412
2509 368216055860937979504143116359228
2510 146565575982981412964447323484012
2511 57571967679262484048959230246928
2512 22307940710311214782373769039092
2513 8522901124261090029719669281828
2514 3209189131372618881076948840292
2515 1190344714490021960471782955503
2516 434708327675457990010181041142
2517 156220051293807446528714957638
2518 55213038429140737187036821742
2519 19180085732637327453690656188
2520 6544639444799947235159032442
2521 2192059672065542281808786338
2522 720173366889620890513819922
2523 231902818922643992745493663
2524 73131298861868057230791272
2525 22565679266606311389219688
2526 6806660555004633434744072
2527 2005041391478650012445056
2528 576164229208372411479032
2529 161323090987919709642136
2530 43956884736821396236952
2531 11639775355295986605301
2532 2990924668945429932134
2533 744573209584293439126
2534 179259599084347824734
2535 41656942119022912276
2536 9323798158678027034
2537 2005255236366626146
2538 413306724373243634
2539 81399131232638821
2540 15267530207591084
2541 2716964944079596
2542 456769494450524
2543 72186245304496
2544 10662244054724
2545 1461925119796
2546 184566990324
2547 21244523441
2548 2202357874
2549 202450466
2550 16168474
2551 1090916
2552 59710
2553 2486
2554 70
2555 1
2556 248232057715271581824356703459028316384158
2557 124408976859248018453806990508616415193042
2558 61911540428011781685274856475205950595558
2559 30588007161407977249021095928110117526442
2560 15001055579091761082881909184952801762258
2561 7301507488203074935603014179711072422142
2562 3526548493744417913951260207480808522458
2563 1689887234785031196052988767370754560342
2564 803262194291543746228453757374477795408
2565 378675312826239930112378254356595321392
2566 177011724102270305779206945188610696208
2567 82030353262899879373261343321184590192
2568 37678485519489372856288396065917777008
2569 17149990258704177783200034187716894992
2570 7733702594475972122413945696624994608
2571 3454314347263940238249704173854304592
2572 1527849447104614484858327409093508333
2573 669010178758685235567261320395291067
2574 289936483324501150332797252000613433
2575 124328474695435368376028051274417311
2576 52736386393731046878550505770555507
2577 22120302847217356318507095581790725
2578 9172247573179107313049770557304831
2579 3758558385662406584287777434056969
2580 1521520714197878257125054662415766
2581 608259090787782855377600300867354
2582 240043034926844875873457184508126
2583 93477458943863462909009861024114
2584 35905491264600978860050630777186
2585 13597550554289764077676861738094
2586 5074649430028674047957192456266
2587 1865460298656055166880243615974
2588 675115584166033206408460660471
2589 240407256490575216398279619329
2590 84187205196767769869564661691
2591 28974166767627032682527839949
2592 9794081034989705228837183761
2593 3249441590189757993678151319
2594 1057381918124215711869364981
2595 337208551234594821355545059
2596 105305732311950828610051396
2597 32174433450082771379260124
2598 9608754183476459990040436
2599 2802093628471826555296364
2600 797052236993176542851308
2601 220888007784804131372276
2602 59564916796884421730140
2603 15608032060063025493188
2604 3968256704767038887887
2605 977332035821608955753
2606 232758826237315516627
2607 53499227152967691893
2608 11842285033944779617
2609 2518486875266752583
2610 513231638900126437
2611 99924914526882803
2612 18525783294243982
2613 3258253086652898
2614 541288142573302
2615 84518648122778
2616 12332402818282
2617 1670158763558
2618 208233643762
2619 23666653438
2620 2422129997
2621 219772123
2622 17321657
2623 1153183
2624 62267
2625 2557
2626 71
2627 1
2628 986043719978953851583184319882427437964996
2629 494169278469832338410632575600161356911104
2630 245937220754560756586275872141133040526946
2631 121528243895312738132468881632516625333904
2632 59616703467300956447194025157310674738346
2633 29028696305892979198172929229200557211904
2634 14027640726801218115291020044247755449646
2635 6726133238598143179688005864536683027504
2636 3199584744853725265736745657055874505046
2637 1509697510068694069683756889685119944704
2638 706435315777150323455303132310642149296
2639 327760002950910393342924877954046827904
2640 150748278848640087563717932765436131696
2641 68717925585740208190456589444251541504
2642 31039440066250835334168193378333764496
2643 13889449807546657550968159190616869504
2644 6155747213070685428554213493991874896
2645 2701432865806745190304509320137570304
2646 1173583418702130705446181911044061971
2647 504573239943445469878920590648770904
2648 214636756618944319546123338648157471
2649 90308281923508951170095287373740160
2650 37571895529777904291544781603184653
2651 15451592682560547973037686021393928
2652 6279345109381440659987915464089097
2653 2520786723719034075700138030032128
2654 999266009521155818575083367616362
2655 391006918733372963197483066749008
2656 150963883806528087324025882240882
2657 57486424862664624415016021216768
2658 21580933598063645554965390439582
2659 7983383043773881477288528701488
2660 2908733613745207429331336245222
2661 1043273315089152262451092629248
2662 368157730923119056042631968777
2663 127750474432543839644352349448
2664 43563269235776069774787687757
2665 14589102468149037092259847808
2666 4795021433159331863422664047
2667 1545579842969573869744512728
2668 488197924845358157875147747
2669 150989373610763336519602688
2670 45683641298812507909551292
2671 13509207848729736530291168
2672 3900453665253276540250732
2673 1098360036781449984954368
2674 301307799788273442103060
2675 80419792003469310730784
2676 20854875206584889000644
2677 5246843146521863507456
2678 1278586441754824619569
2679 301254405933215663816
2680 68495579695900147189
2681 14996352542932455296
2682 3154067508987675679
2683 635580633720923096
2684 122348994820796659
2685 22424080293913856
2686 3898296999669874
2687 640043913016976
2688 98755770443674
2689 14237122320896
2690 1904719502614
2691 234560739056
2692 26327095294
2693 2660441856
2694 238311859
2695 18539736
2696 1218079
2697 64896
2698 2629
2699 72
2700 1
2701 3917201799772317544395465028654170704107252
2702 1963096413243408415853944556139675193345748
2703 977052693264454564270760236257247755380752
2704 482883414794622225860127660657086398469648
2705 236946194040061469273851788515953357942702
2706 115417950144748731141382906883436732608798
2707 55801246677447774694188881726126057870452
2708 26772550371554795496015952496925500658548
2709 12744909644753577380724932452677745208902
2710 6018776406155434201036926588141062181398
2711 2819191661301708935300180931085187676352
2712 1309494151233014865616424041400067731648
2713 603058835455864542161120909089425582352
2714 275298832504954148818196031135378754448
2715 124550553656314061254478098369942622752
2716 55832628070573853064021508925691081248
2717 24793188004323017729853315547357316752
2718 10903738196776360178885156356740447248
2719 4747990983705674750330942862748572352
2720 2046558117898929560026433542611002048
2721 872974699196798854580251631566940077
2722 368401459253353384701331040918169173
2723 153764702634409065155207702270011702
2724 63456420710900113985112414896271542
2725 25884525181122209693567633293086889
2726 10432932498561661720529947271692961
2727 4153587389180221060542031807603864
2728 1632800665461186984841893777571736
2729 633534655940031166266810409955374
2730 242527737206658203069327343206366
2731 91563853400130115745301460965484
2732 34077428537465491330285439748716
2733 12496494939401845775320049309134
2734 4513111895627964298031520607646
2735 1604378281882756868700184362424
2736 561104966793604606249091733176
2737 192947235870485550206459764399
2738 65196761437941710562107414951
2739 21633492202165640787319727194
2740 7044389734016603695059879386
2741 2249368300857271831637215339
2742 703788457887697961892702611
2743 215590533042339804017554864
2744 64601159431576467497952176
2745 18917518132763959588400884
2746 5408310284034223058109716
2747 1507856618780946517858984
2748 409496581999496532904616
2749 108188782211223090801556
2750 27768990207753780070772
2751 6914115001168891070128
2752 1667271854647027562672
2753 388685412892202943103
2754 87431006958987279287
2755 18935427263087132098
2756 3939074720154676802
2757 785007211167001123
2758 149426577446078027
2759 27077582625281368
2760 4653502331367512
2761 755205331697638
2762 115161418680662
2763 16405648236988
2764 2168525916092
2765 263806413478
2766 29245674422
2767 2918579128
2768 258137272
2769 19825413
2770 1285677
2771 67598
2772 2702
2773 73
2774 1
2775 15563098505113403041788683883605928436978624
2776 7799167368219346043526537980304756615064376
2777 3881965568447028499131072951650585910957124
2778 1918869155203620083277128395510910717611376
2779 941816461939165519006368159253662962230624
2780 458933047144543293146240498596576563760976
2781 221986853104481823872388710080623205818274
2782 106568902959733092731005803197186473209476
2783 50767656282285318036816921471060415339024
2784 23995105910730522540800968974134914680476
2785 11250196265976945160076036521457169471574
2786 5231419859821510959039109933316107290176
2787 2412228198519802023738929002230919613824
2788 1102734047286787158122504960830851882176
2789 499675211830922615961384051741426299824
2790 224376379325968467143188020606047545376
2791 99825825669654405888709922236104922624
2792 43993197599080552824688413310413841376
2793 19200009594757535094835097763056524624
2794 8296271397981174915949941406316077376
2795 3548280414275500165618998543567505024
2796 1501722296376570605592565000956502976
2797 628747597179771751012313369389562899
2798 260346137926418366310982328471393726
2799 106581435292009301155774626201382024
2800 43125014581109187170662211305110482
2801 17240489399986977477094578012023593
2802 6807556901425315756564630740330632
2803 2653969512245094696022598932726768
2804 1021168846783907711180705155155032
2805 387634190843876544913894745199658
2806 145106453637218341844567401993292
2807 53542600237088226099265941027808
2808 19465171699622734768980501279092
2809 6968676760220888993660451969958
2810 2455564864592924695628931362312
2811 851186582710167826928746999888
2812 290081615916563220679655266712
2813 97134380046077670473195502313
2814 31937618608135959911088087362
2815 10304126405970319123768360168
2816 3259736671953715428708480782
2817 1010368371096443597071265443
2818 306579913208745635178562832
2819 90989380166405831161007968
2820 26388220734829363663055792
2821 7470702602065404074654908
2822 2062392318031181016545192
2823 554535699250234498686208
2824 145039117250737965781592
2825 36850335039514874980036
2826 9081344831761094909264
2827 2167229830592203839136
2828 499957975945176276464
2829 111272563052973333361
2830 23841556093986054074
2831 4906128830898921976
2832 967054110744245174
2833 182046899577244051
2834 32620322131166024
2835 5542739505884656
2836 889237174517144
2837 134031842819506
2838 18870424138844
2839 2464775901856
2840 296249985764
2841 32443572286
2842 3197897864
2843 279318736
2844 21181464
2845 1356051
2846 70374
2847 2776
2848 74
2849 1
2850 61838003049974890753345019212650877236598828
2851 30988066686733898945640795659954244703518692
2852 15424968181620495903852111776348316266540068
2853 7625800813401149860325573796043559651475692
2854 3743835244954121361194500844392973740518568
2855 1824966089750501277917372448882063022907192
2856 883149627811335758911004289628400060676568
2857 424216580666792465764763791031823496915592
2858 202229727562310641892375080951200291097318
2859 95660824602577549161369277754013817887842
2860 44893168320292231124552356282953402548818
2861 20898062409561708583751387308818487868342
2862 9647866143584763423675350787361318396768
2863 4416446283763252464636240854045211106592
2864 2004218085243450440897311851814291492768
2865 901484037956663282774806890983439610592
2866 401808826125740666813422839242013310768
2867 177432446799772199670234818635965765392
2868 77606621130117793781524896399860842768
2869 33613423531037240956836483089447001392
2870 14413413936279705862001385326390476768
2871 6117142538298530946051443920074399392
2872 2568862124023030780432445376506894368
2873 1067139827646460174839880375550391392
2874 438392230466688423827567006160828493
2875 178046092540270057516584677689434767
2876 71464657248260756360810051488052743
2877 28339642667151569190147840182942261
2878 11099153267164591713053262170918668
2879 4291596365739275956488631430588036
2880 1637626853494181260466032497861268
2881 616458006710273549285327342706236
2882 228823815866397004371432597506578
2883 83717362229178662526865195513286
2884 30174761992090436427599254485478
2885 10709590292467701658618753206386
2886 3740913532246812664958301236428
2887 1285348667653887969329369874116
2888 434162084943720142400622874228
2889 144080469027156921720967607516
2890 46946088981079251247772105203
2891 15008470372943291336684017841
2892 4704343966972972212915657673
2893 1444607295019256784207176891
2894 434238923922813187135911448
2895 127659010714067551957348616
2896 36669630547661720796340648
2897 10281409812832357133284856
2898 2810707210766953058629948
2899 748314892735772042084756
2900 193779193485537543398548
2901 48740076234799577616956
2902 11889741195284702636920
2903 2808396363523607727656
2904 641166532931403888520
2905 141208556986227612056
2906 29935993933254278695
2907 6094437839268224621
2908 1188309008369302645
2909 221254897625057471
2910 39207998047813420
2911 6587675916647396
2912 1044936410762740
2913 155699236245596
2914 21667393426090
2915 2796969287246
2916 332193385390
2917 35943399626
2918 3499827340
2919 301929476
2920 22610740
2921 1429276
2922 73225
2923 2851
2924 75
2925 1
2926 245727114203493355502541793928477984005866616
2927 123134373434481045669743944117926579493021424
2928 61296370384506154916398924905275702256422596
2929 30308303697772255970758129245321457552903904
2930 14883335516151760066906017468973141286363836
2931 7257534702750610206580443672929581634888144
2932 3513699457796488845385942828536607894369576
2933 1688733368045987567468570379654544871462384
2934 805583740234651808557566090026144810785816
2935 381367159567859342792802298994321313870224
2936 179137432005548700900427218043121022772906
2937 83476607402971151739057940289107204885064
2938 38583439082678920614505584006153802336246
2939 17685376673117212030754196697335314467904
2940 8037510529532448607078845909973996071136
2941 3621064245769196142442605055928784964544
2942 1616846160525745701545293204114493471776
2943 715362122569082418770486313131053861184
2944 313553296443341751957063473889040550416
2945 136120849643569552286828655253074785024
2946 58514228513451758505303758853213942256
2947 24900804982414517548467275763766940864
2948 10487391046134811686465890437376464096
2949 4370248507836280740414446517302064704
2950 1801386383813249959982001140795170336
2951 734246556166789785142120765244778944
2952 295854325700101361314553759083950451
2953 117808233159831303797969081394515684
2954 46343575911570547437159029906462941
2955 18003933244418978247011189723520680
2956 6904779977254386533957927552602012
2957 2613183611515110577469296122013976
2958 975556758020929317003263624152708
2959 359098751310655767717936281446472
2960 130274935444258763346503683939894
2961 46557573215080100819638488426608
2962 16382811222989664392039233941130
2963 5673220930521962733420480734744
2964 1932307398275150068462179498316
2965 646958730621262099132809624200
2966 212796645677541956732186749972
2967 68716176650385035011219142456
2968 21770087669305783763447037253
2969 6761617296362492426763019412
2970 2057273329389520213847361739
2971 612666034370263429640184848
2972 178427110447450242504273400
2973 50768099733382690546924784
2974 14098469185720969750584136
2975 3817059372888612617299280
2976 1006352162121659558669332
2977 258037269385887516584576
2978 64258075900349973186028
2979 15517999665550395569072
2980 3628258470265692932152
2981 819862106742085204496
2982 178695573810681315976
2983 37487016824453703920
2984 7551022891199425225
2985 1456585051931200604
2986 268276043561897959
2987 47021145936840488
2988 7813147889027068
2989 1225471972379672
2990 180535561616932
2991 24836325371336
2992 3168931945246
2993 371962658000
2994 39769272610
2995 3825872984
2996 326045644
2997 24116168
2998 1505428
2999 76152
3000 2927
3001 76
3002 1
3003 976535292416631569898593737862382401802194032
3004 489329840274539426967892441906446123271309088
3005 243602726071046071465350647977968139265442472
3006 120468352636565025795606703860041559772421048
3007 59171982252058870879207778954765857515998452
3008 28863678554286614908449649709444399963094548
3009 13980343038134854841543632240471258676730712
3010 6722808335384244634963188567541677041842568
3011 3209108877587755789577245739005069147472992
3012 1520375509541768222108675359350524276010608
3013 714791769307116413551109269324379465224792
3014 333424609739257070758306970330058151354568
3015 154287177733708369857879752286937128581662
3016 70810570330737218118821811997829923696598
3017 32227131248058297504316227991676121360352
3018 14541754574941085473562031294340806892448
3019 6504244045408636866483185384366810821312
3020 2883179799639440724040580328438025856768
3021 1266333639113695022495287124323532384992
3022 550971516544612603724800811192478523808
3023 237418220101270851767737337303437973392
3024 101297370457701299480908682050363188368
3025 42783141944249540975604923197149246112
3026 17882336961835023427137647433382305248
3027 7394945915700211740671756996005841152
3028 3024697407863931000257310478703776448
3029 1223311024050681040275309337908606112
3030 489064467883891255133188572663827168
3031 193210142183789893818634813579876717
3032 75401909023958590020665732185361033
3033 29058333112388042583506702278898092
3034 11054399867969064336495512555377412
3035 4149619890714677802537585002775400
3036 1536436279199567225068288880761424
3037 560879521178637908065025256608716
3038 201780769867982140347088975162244
3039 71505834423723377000585291222350
3040 24948261208643276180946802795742
3041 8565449985653611788907568854612
3042 2892229055131649055487088119868
3043 959921656856498987024908621552
3044 312962926235236887892098997352
3045 100166280557694931159912247380
3046 31450103907309896148693104924
3047 9680016238004112385246067671
3048 2918398941641619958483048259
3049 861125612252099744635686520
3050 248459577881836314995501672
3051 70032467434386072491228272
3052 19264367701003381944303488
3053 5165898515282412193719352
3054 1348839142393799576420072
3055 342486980272140017750740
3056 84449710886252501166164
3057 20191634985902527980136
3058 4673635320352132411064
3059 1045376850086439478912
3060 225514743344354274416
3061 46819169533672958440
3062 9332152709219254520
3063 1781129818019829295
3064 324544766088628691
3065 56268722526730732
3066 9247576589890244
3067 1434428700863176
3068 208956728483504
3069 28421166866572
3070 3584841495236
3071 415909549990
3072 43946891990
3073 4177619380
3074 351746396
3075 25700752
3076 1584584
3077 79156
3078 3004
3079 77
3080 1
3081 3881138037774982378787344628456663056529537284
3082 1944736207536081839528177368060475953377975116
3083 968200915119450269629583630198093551575781084
3084 478871074844910842661691188291647428304471996
3085 235268348773864771196340540313679289039029524
3086 114799996137299745400733836453637729266608476
3087 55628013885240874521526057498871871750610024
3088 26764335330954259613076407789427471787515476
3089 12783992292819404771532775548956213110784764
3090 6061183957435160136569586981414536068942196
3091 2852075079847404346992341242409466921469204
3092 1331699570305636124883665883058942645458596
3093 616907800998519711332556613734563180233804
3094 283483191259262640574249643404505028879236
3095 129196013525554270716369891117567900297574
3096 58385443194817052597548079119737976600976
3097 26158311946758755093231851128061855240624
3098 11616557371817669619669819833721048348176
3099 5112313326409032753186634449354237526864
3100 2229133526769592029146054120916211670096
3101 962799887655897006650766996592679285104
3102 411828371111284402925966185400200761296
3103 174410151010013551158228848096762787904
3104 73112780552312251677320166046399599536
3105 30329638608062710701715242849250353424
3106 12447301646227687274577595415868048176
3107 5052355730527475533905838419862207024
3108 2027658322663544533648527941158430576
3109 804347298612863493373218603249824464
3110 315282830728972238240030030585997296
3111 122072688545182344421395217006120579
3112 46670779521223754400729484820759546
3113 17612446408835711817222782541861454
3114 6558046540866647480727269986484042
3115 2408426650151969678189684983708642
3116 871990370952402453121396102947218
3117 311110849773764545056370846338502
3118 109330079905782404709281871176258
3119 37824245482059027708696579953908
3120 12875984273415751527749777158166
3121 4310534287762139738842208303554
3122 1418305232630490683355120183686
3123 458383575773991696330211562134
3124 145420649538754808438112564782
3125 45254368981059877278200317402
3126 13804265073749981129507212478
3127 4124248835745868744261144807
3128 1205849894104248785778096548
3129 344724281852149041142410028
3130 96264703970312726146908356
3131 26232236535926653655680084
3132 6967868834923271711376596
3133 1801970319640859517657244
3134 453131177247059941237172
3135 110644196974919923486432
3136 26194486088667422320268
3137 6002851102764894340132
3138 1329215782412761929068
3139 283838932326322450156
3140 58324188981968175740
3141 11505019448295217300
3142 2172866739075962780
3143 391736921056133485
3144 67192154967504794
3145 10923432440774062
3146 1675855850883818
3147 241427150020642
3148 32470421537138
3149 4049254670566
3150 464413175330
3151 48503625340
3152 4556733350
3153 379113970
3154 27367574
3155 1666822
3156 82238
3157 3082
3158 78
3159 1
3160 15426435851628402777863358447541114507598765158
3161 7729570642392789178479349234818146873552613242
3162 3848432604617806799692004606361483817023075958
3163 1903696397081724960163827238301007863645100842
3164 935495481962274690534243608102914312069319758
3165 456624407117363847872552419811266883764847762
3166 221356058343499076676211879497587594725818238
3167 106556062206199331275478043043949865459209762
3168 50928048320958456753951985545077993708599738
3169 24163712990004197140875577755650521921084262
3170 11379720697184792369342802206694308810299498
3171 5318536739749632232773215225279772741357302
3172 2466461659902227885780873982870305819888098
3173 1134762089596591760897208099811363174429502
3174 517854288598072049564651486076799994195698
3175 234371097338809408990401842672294965316462
3176 105175083813255138274031951554727065018888
3177 46789640618438085676483872434989088417912
3178 20631328671679330583252021306927233177288
3179 9014771299861660963582201473206184829112
3180 3902457973452628210395567023851947302248
3181 1673324446683036181249512902935735632152
3182 710524559027139174598745906343056347048
3183 298696187915854771672779720942855585752
3184 124286036905841220514550872846092797848
3185 51173256353528968837230706799693198312
3186 20843617745466258135515463950442844888
3187 8396316099238570860937868534574796712
3188 3343960368711095327032030114712589688
3189 1316302046047550793383502173554159112
3190 511954747434687300010283570304334648
3191 196671916705715061770253539718337352
3192 74599228160532717348858322712216773
3193 27928448639308962948128837891457227
3194 10316002230473251130906055349595773
3195 3757955689606603650178785363111731
3196 1349529039454633971989100379403089
3197 477538668502231518867704276455871
3198 166427818728466973811333430117369
3199 57097738822684569102051558941111
3200 19273493340625541393354978987203
3201 6397509067209789865605201829037
3202 2086974779447650126762993525483
3203 668669546817159443407873341797
3204 210285971043167747077661779663
3205 64865321504412938639549214881
3206 19610952523353061361348897479
3207 5806687449603080231841685001
3208 1682438613857211487580540194
3209 476588719752962701802443646
3210 131864437900813660660033618
3211 35599733930500934513125262
3212 9367497394574280857445178
3213 2399628559651009146068582
3214 597658240010149628411338
3215 144527062763089687174166
3216 33882865788169763687734
3217 7688379699502341367466
3218 1685528596737447027334
3219 356312814324685098266
3220 72473881998362648110
3221 14149693016394472370
3222 2644673568099255070
3223 471806829023292290
3224 80069907967158805
3225 12877752999654011
3226 1954320558879949
3227 278464707996131
3228 37037557975489
3229 4567136438351
3230 517881767785
3231 53468592455
3232 4964967115
3233 408233765
3234 29119795
3235 1752221
3236 85399
3237 3161
3238 79
3239 1
3240 61320626434486477130915018054262990738758164276
3241 30724499379247760895547244983115073251318564864
3242 15298063527619358117683886535573958743719799706
3243 7568492885226568939204537300755811870167186464
3244 3720060280608762139512532694394328053144110506
3245 1816363883527037179348705456093320189499009664
3246 880868401564762488814461847990405877429689906
3247 424243994447398640941909428179138993664842144
3248 202887936103899564265697548681551398939023906
3249 96331873897700232990219505637601533479814144
3250 45403825576741776236267520092523539771214406
3251 21240112586737579095391942336873017850130144
3252 9860391889552786726049140130178709039830646
3253 4541855149803154493275924904898936298473344
3254 2075393489900926607495050922028630478585246
3255 940631400304334846597842822217267304155744
3256 422777111706262797033191336140467309960046
3257 188406014367453388042789493468172344643584
3258 83230930554198249768757541913445279624696
3259 36441289935760164092273669478456191206784
3260 15809961264080833509021648171528958029496
3261 6795189964219172545439446698322773200384
3262 2892731990766544335043879674470825898136
3263 1219407544083508153794366771535090265984
3264 508882985056368979195620865192033918936
3265 210186797140514207522841144249178333184
3266 85900760234672987008290271403085535336
3267 34727503881144018171059564603392337024
3268 13883886135677760035544100652949492136
3269 5487570036439189174606232118374695424
3270 2143609667728093847574202003662105736
3271 827307621680543054190699830107946624
3272 315352874245855754180416259803611976
3273 118680957540140692410162720085274624
3274 44081729379607975061304397373057851
3275 16153280740299012113175559481600624
3276 5837278509825760982269504132004851
3277 2079322820219157332090718768893120
3278 729793780764523360101618389490031
3279 252255112262291841233914113034160
3280 85827293533824867422580682916791
3281 28729554711140298320529123975680
3282 9456061370514756927174144988477
3283 3058552303304967061568943159440
3284 971577523857316934805949633957
3285 302907977040157491398076292160
3286 92622005996989744320414512497
3287 27756684492576805680865297616
3288 8145731969223744319516400137
3289 2339044519620664087674715136
3290 656605905763452600094174942
3291 180017186010489898291731296
3292 48152748109676237631697678
3293 12553014179175303118572416
3294 3185516784601022261127238
3295 785888224950013115058656
3296 188229984939863486647318
3297 43702922176773799473152
3298 9820056388604035785418
3299 2131676689101694417952
3300 446148092364247390618
3301 89835278039562292352
3302 17361396041199644242
3303 3211703024805171872
3304 567029456705916802
3305 95222627682624512
3306 15152719715465707
3307 2274966715811696
3308 320646156931747
3309 42181448935616
3310 5143890960127
3311 576754521776
3312 58872753991
3313 5404161536
3314 439194421
3315 30960656
3316 1840861
3317 88640
3318 3241
3319 80
3320 1
3321 243770524857038471106031830769495695415849684372
3322 122137259242003808455953955626007225631122004308
3323 60816632807517331325038937571744234892363840032
3324 30092133428269570429491692588629161641045275168
3325 14794069900650212311807806053055202897325475462
3326 7225577015423643372603268752299391027158288998
3327 3505516734814881233090736057905062974014178492
3328 1689152851287844053742030601811742784515168828
3329 808284449723081564927568753821336907085478922
3330 384040455275682923985659325642197913420636778
3331 181152519171783359719961776960646514481612872
3332 84820645274083126729742271323044981001798728
3333 39416819697341350493474751230521441230584322
3334 18176707110603771398082808893648423380454178
3335 8316315221050984672033668763469714340623532
3336 3774460071247830178757743858570778042150188
3337 1699066581346903571262692936542147563564942
3338 758435181042568724664850114324880259409198
3339 335658069336305927631658778184412949449152
3340 147252054968852539588869284716240604805568
3341 64021124414654289820111742802795325180872
3342 27579834478894125727838073324339133974088
3343 11769873214813292218816425152810175944592
3344 4974683250594119673376978454487402744208
3345 2081951259827575338333098780016576846072
3346 862543715744067184538732008481486580088
3347 353660730687698205343111143289452661152
3348 143473933547183997820269999040274327968
3349 57573173312511010811979727637188792632
3350 22845669431366992640920163033796455608
3351 8961783295689232605376062380846963472
3352 3474213259250043430769830262472268048
3353 1330603591521949583195628258810162312
3354 503295969841406529004928428702215688
3355 187943095595550774824512168898603712
3356 69262138055410082414349448813329088
3357 25180408675802107353045051440271237
3358 9027127935503095239869491958670613
3359 3189849425677334257599987826665762
3360 1110526605458176925509269057772642
3361 380732824693653565407650668282611
3362 128477712431361724173736555248451
3363 42650418897536856751155872331660
3364 13920864186396558430626748355980
3365 4464802815881801503452603367503
3366 1406250512576834441883660208063
3367 434672988719517507077710574106
3368 131765011679360015679634281946
3369 39143005682370271359219769449
3370 11386321189793465678354471833
3371 3240589220569721358838071696
3372 901544700949057271163356560
3373 244938795185604671069181618
3374 64921609175114772777450322
3375 16768861065438535145752644
3376 4215846886263232027180228
3377 1030330101662209766052990
3378 244441876712196650994334
3379 56211891772333164347016
3380 12508969595559364873864
3381 2688913206955329088446
3382 557236517853634670494
3383 111088425489387279876
3384 21253147449824987524
3385 3891751408625343282
3386 680048383820171410
3387 113018927114254608
3388 17796299431630096
3389 2643579716164389
3390 368613000352693
3391 47966843420946
3392 5785394485330
3393 641503525203
3394 64749003427
3395 5876249436
3396 472087900
3397 32893479
3398 1932823
3399 91962
3400 3322
3401 81
3402 1
3403 969144654793625122409246581855501715657740741744
3404 485561901502567354873770081131497702163146703496
3405 241791376645528883767738250362002006747297019124
3406 119654117403525075311784294735994781116175014816
3407 58837484596007743986745357164250546223811174784
3408 28745351167738173557253664575621384582765899616
3409 13951281267087961245445858522566181685440424154
3410 6725704251664317872842589770266790658282135156
3411 3220187516849436639751853712361727684267956664
3412 1531034665561592586009823110549984899752787836
3413 722750215838511021082254356728647992667308914
3414 338709760562828097096595031086450079246672136
3415 157557241391044737376633254125803564765059264
3416 72736596116961610646890982802758583763260536
3417 33319776419620260153416231572237142532676214
3418 15143069309016488755333422678588719152222036
3419 6826754087965504083299753915119004811598504
3420 3052294016717673904542010056548226769448316
3421 1353227435370770333279317120006079205883374
3422 594792254328201608614467005681198946474176
3423 259134184991895680982808227496785997025024
3424 111882130023043141393938942780545392219456
3425 47861005608388851573827199977750067038584
3426 20281171129494725845989126653410933064496
3427 8511297914681433627172701500600757119904
3428 3536614664087313953795723046113354375696
3429 1454663404259738615462624266096777529624
3430 592119688515671430923892257615290949536
3431 238458957827973225580781114325838288384
3432 94985024280789227760511115285563960416
3433 37411850968278216948531387648375167784
3434 14566181536911224307611224614578712176
3435 5604398241221991702235162233731748704
3436 2130184981971948271465331971259480656
3437 799581390449998688269703712449318344
3438 296285420608592159264775283747102656
3439 108342325013041384440263114848498944
3440 39080186957631302025913666035169856
3441 13899778281829194672868614594898619
3442 4872650346326099432999122636228006
3443 1682800920648765175399134809562244
3444 572274315190588249889865751789602
3445 191541490496934684482215083506991
3446 63063778065572960308478528258540
3447 20413359168036103557322655926880
3448 6492494981639545126695907570900
3449 2027692165757743623243304203397
3450 621441653180909181359643995334
3451 186768664461391674281933421228
3452 55003652782031658602299139282
3453 15860647099661387243079369833
3454 4474325909867921564724898000
3455 1233736689298200205886826304
3456 332191988349142934723469744
3457 87253193163538263654288126
3458 22331583988423490876837804
3459 5562722922984955731085160
3460 1346876036721723703904932
3461 316545935059513937851942
3462 72104058347317286857608
3463 15892166574984122510592
3464 3383196979424757636728
3465 694283772469428548282
3466 137047254615793877788
3467 25958829126406597912
3468 4705681676581610388
3469 813930267956267106
3470 133881884136095696
3471 20862957021841088
3472 3066657590210992
3473 423077874046603
3474 54464873693910
3475 6498030272964
3476 712635787634
3477 71132262431
3478 6383259004
3479 507009568
3480 34921668
3481 2028189
3482 95366
3483 3404
3484 82
3485 1
3486 3853257463968339705392323987256373912179197613428
3487 1930515591185196650070272383655792447831559698972
3488 961370936391571527661025801800290732173818957228
3489 475809034889004172787255720668793030010672253732
3490 234017658243475289019517470306791023263375234608
3491 114363540839950213707733175570796242147200219792
3492 55526056243942469720987818406545695923389045008
3493 26780705076204296163734153830924311340623145392
3494 12829423809116334918288295308358129655182721238
3495 6103719557452017045445705538091338996900586082
3496 2883532040602580405693851825729611312632629418
3497 1352497375040987819684028715179626412879841582
3498 629747159202476798601774358450978420212532668
3499 291037398639648701505179327364528340965860532
3500 133480157248603964128546073238724776200801268
3501 60743561131642353481655090435966192437540732
3502 27423784712022093328238858863729049904864518
3503 12280715403005604572905436185140330752642482
3504 5453961315040100489605682270021325941043978
3505 2401667298322426585063672213473099171595662
3506 1048439862951656251784355093467019965712288
3507 453647608623454643169888087785821019238112
3508 194513423631558962187079860289035022213088
3509 82631293608515820793140917508489629993632
3510 34770288000126969219313717530739562955048
3511 14489116870632243373324590877328629890552
3512 5977818955950809746151889376727872770648
3513 2441204291863495792356166330614518394952
3514 986540887603757176893542064517740865328
3515 394421199088085745969649806902449915792
3516 155962241260112520388868692576611627408
3517 60977216979323292628357577291047666992
3518 23565366011045075679826189642672499208
3519 8999184474133851372214965028093787032
3520 3394786232911859669979802794362038328
3521 1264601250939911398514470823102557672
3522 465019860489912710244767110653239328
3523 168734439881320550979991826906136672
3524 60392114868279166539728712057637728
3525 21311927910647864513815046022467872
3526 7412149628818669840946431427569253
3527 2539499282492570407947308791341247
3528 856698361843805232548173981779003
3529 284424046653216982658308229989401
3530 92882556156282298176093146482410
3531 29818778090709337867614618223870
3532 9405418922673234310291962296990
3533 2912923941033689183596054726090
3534 885231775275945560352750522693
3535 263790122095036378993106527359
3536 77021457633644704711173106131
3537 22017804851613046108873966849
3538 6157157751951658865794597016
3539 1682831842083737301069699016
3540 449095152785537095182872712
3541 116903164436394160459402968
3542 29649971272855896805114842
3543 7318387284432405928277038
3544 1755664361447450197191878
3545 408788324725726493286946
3546 92242389666212555435004
3547 20138331318895268577396
3548 4246164743911146066804
3549 862967764486388430076
3550 168683992016959881794
3551 31636737401166004006
3552 5677908274759406094
3553 972226598177795706
3554 158296330221528600
3555 24414446085432904
3556 3551489063591816
3557 484831473380824
3558 61753599334221
3559 7288725640311
3560 790695367347
3561 78059579713
3562 6927317282
3563 544058278
3564 37048710
3565 2127042
3566 98853
3567 3487
3568 83
3569 1
3570 15321408771777268921629795041056309153228195321336
3571 7675974566571316110804814338523018992528863516064
3572 3822717102602976405412490351266645080349665902636
3573 1892201511417779755342217967610852632518106203664
3574 930830575026208227681192165810561900344287246436
3575 455021540137204054893936445141768870333614992704
3576 221003881893728765874418974834977847070239758096
3577 106640341053778552166685799264181604923039538304
3578 51114284809836082445697980857635908999650493296
3579 24333579733631786281963827026711597659027347904
3580 11504155924515451363675531718353468003844626666
3581 5400436367063434318229826180262129006944040584
3582 2516904326460853912535974354532517694311411166
3583 1164406951419866092851945639352891281431569584
3584 534659792217389294250171280901912861219036916
3585 243622393577740592744991953537384520253176384
3586 110142236329136628616445880298659744052375116
3587 49398675197494275134790789862693551614834384
3588 21974890485472181806551930998964501709969866
3589 9694175082466577233646494813824170957327384
3590 4240213767426476744040812543802845016283406
3591 1838546469104050158977140330329745844687744
3592 790106606152393907192785236862725878975456
3593 336458997528939264022897149076904859737344
3594 141945573897380301835817288787869837524256
3595 59314280288864481042676371279380207530624
3596 24543992288737511823362653748640644575576
3597 10054875418105268450038062871312014685024
3598 4077056462154458703886173494584141914376
3599 1635852170290962911530007163969623519424
3600 649311282687205734636465099451882654096
3601 254890083599119988666815292549432738304
3602 98927842339007468277946599972821110896
3603 37950625359684175649589022681773443904
3604 14385259348639099969762833039100944696
3605 5386074874505248597547868011007157664
3606 1991288641593388927568065216645119336
3607 726687390653477529053594393542561664
3608 261667530163564818808827282889322336
3609 92933090282244267828835455983185664
3610 32540975413965101289106743925547936
3611 11229047503317236775291697903080064
3612 3816897874498566934345266475510811
3613 1277398592005996526397957684169564
3614 420700230162191293849783702390561
3615 136276183508974311191475472401160
3616 43393627352692013015382325918750
3617 13574849261982675147767707694880
3618 4169430339309440837475745397890
3619 1256506398275751653879690671800
3620 371274622999806093526940149107
3621 107484500904769714533833621748
3622 30463043271125009822660515617
3623 8445238419511963713786548768
3624 2288080667560304847991951752
3625 605248825476567546922252736
3626 156153672691030451739380024
3627 39250508254636291279977056
3628 9600536981780394474862214
3629 2282149697347988546585176
3630 526485335900538349393298
3631 117697011174811856106352
3632 25454621508599300671348
3633 5316290189704032093952
3634 1070125445792886027148
3635 207157681306497597072
3636 38473689289537715278
3637 6836951888371711272
3638 1159043613612305178
3639 186817015434509472
3640 28520685212980872
3641 4106239127547968
3642 554750063956152
3643 69918590575328
3644 8164991241107
3645 876265600796
3646 85570233449
3647 7510653736
3648 583336454
3649 39278176
3650 2229466
3651 102424
3652 3571
3653 84
3654 1
3655 60925609452598027959445966923276077011026071930872
3656 30522808998717521934235185668462898439160820857848
3657 15201400226940253012605390627406589285932625536512
3658 7525425660368936901800576288883570293403762020448
3659 3702708557765960496388085937616925213054096117812
3660 1810507046348180741045867970006072580535989914148
3661 879676471321972513364675804195510680191702667712
3662 424654931184768458470739359053741809858087675008
3663 203651049291039692596320384218763962787847916912
3664 97010708237261140429634584954582357864808378608
3665 45896423427425057983936604096946448865157885312
3666 21562843693793271701972777070234851206130537408
3667 10058687769277820338297245351881383202285910742
3668 4658251402214386020067419171619254195341870158
3669 2141347075753532107531444817086736501030458992
3670 976940124333666014679499177733845219598889408
3671 442280332116276720429327896831932358379852492
3672 198657938538536127684335943294547838126676108
3673 88515702209399499067890062995888094074300992
3674 39117027011905223933099273133194542459466608
3675 17142136526433042126547342134230040749496742
3676 7447961443966464892900847320405869792169358
3677 3207747676539988148860034776603024775885952
3678 1369201207435937989882894446273278931198208
3679 579094601283544082690109209410553052222752
3680 242635603754604818667212060333648192485408
3681 100690029857224516831394771545778354961152
3682 41375749568360035788718400266398147430528
3683 16831757279622523965355746517757502854952
3684 6776881861517255515317683646445488169928
3685 2699825399362796811431510151861346255552
3686 1063973229071833899901502987891722736128
3687 414661946384628165265037888439840082032
3688 159771862785508176598222595890407343728
3689 60844020446500708320275995917586232832
3690 22893395086816532670686973235812788928
3691 8508135738177432700924140196711844232
3692 3122060863672184103376272185704686568
3693 1130772222078795175808206969059567232
3694 404084831425317646754612575517005568
3695 142417301261752827945785292627683232
3696 49484210979508560116949836644497568
3697 16943235565543458827843092718949632
3698 5714188062226222052551394815869568
3699 1897290187727655118206128340358757
3700 619891595721658591808170656189193
3701 199191365559467297958386953798632
3702 62915182050492986766911481397472
3703 19521554697800973751529155478722
3704 5946705435818298603761447783842
3705 1777275096508857766285702385952
3706 520768698233106112406011714152
3707 149494075233300018879071565045
3708 42009574328530304345237943297
3709 11546531057405294522577427680
3710 3101292637893330808790878912
3711 813211970333025960798927160
3712 207963144856458413876674424
3713 51809472165427962137294400
3714 12558963910791670857317344
3715 2958426929011276382455130
3716 676277231663287835869954
3717 149791895762749486476656
3718 32094884587937630370304
3719 6640263079338329698956
3720 1323972889634297605004
3721 253847443841411577856
3722 46689762534913980784
3723 8216073245376265506
3724 1379121357004554234
3725 220077743392249056
3726 33260727957739584
3727 4740042744758712
3728 633803617210744
3729 79053553254592
3730 9134962679264
3731 969971438157
3732 93705837361
3733 8135603912
3734 624950176
3735 41613722
3736 2335546
3737 106080
3738 3656
3739 85
3740 1
3741 242287420073264224947360919326513673156962987293944
3742 121379546326153426955417617724355275726338377051896
3743 60453936873555398995971650801079198715312305121024
3744 29931127874837877061736465132616300276151484263176
3745 14729727647897624049131074505209710990218858726664
3746 7204301987528687147330498216326140696815096706216
3747 3501593429762726650942412278709215483761000588404
3748 1691086383414545909896544308703142903225010674256
3749 811409912092573396531868504507632223033308006544
3750 386754980907804938061129145453890413175220331536
3751 183103931616765245464808761235126450387372414624
3752 86093223379504105035174176280544092522564036016
3753 40196799952079047051237572183597643657406150704
3754 18633956258285775349264795113362792451275613296
3755 8575268489007955010967549761481409248989702554
3756 3917017086793568990900130589862155053647832396
3757 1775670011040036883368685772775418552617373404
3758 798729886706370868689186595041573333018483996
3759 356449554590094148259858698209640974638631504
3760 157791616051558020575522754915093136511955396
3761 69275913842158521507632691919205042437654404
3762 30158886830253297574533418786010499978187796
3763 13016750303820255447986076651780459228691054
3764 5568788859853790555085229331374589436521696
3765 2361041183313802406225194554771564660635744
3766 991839975877864416342300108498285729437536
3767 412745374594320333652190899087732677214784
3768 170109770839715514984978838754084484729376
3769 69419740982490998153584067208306129768224
3770 28043991414130962364865666941907982337696
3771 11212234134508438399509920424150479482744
3772 4435352272991182884192236777704991312816
3773 1735526873628386072760726625843645057264
3774 671553644556552172859223637951922321136
3775 256891698171924007594185749512082239104
3776 97119835386415830995963153621674895376
3777 36275814939915122675687157704088662544
3778 13382419853098590005000184468275873616
3779 4874284114921157304076044271564029384
3780 1752223251248973200699772085859342816
3781 621451029170178024891565116799775584
3782 217366197744860378136952541282770016
3783 74948896483107550191167248655086784
3784 25464685503598990074217412010589216
3785 8521449938055531246374319291639584
3786 2807261875829309193822924475770016
3787 909971688101654075616796135411259
3788 290080092379995483808625479222066
3789 90888726820528185850238525423434
3790 27973544770035199083327044025962
3791 8451990072234225331797888547240
3792 2505284636415926728036440763398
3793 728009539907068961750738377446
3794 207240841673962849344726663294
3795 57746766440662830465655098249
3796 15737192112132526120417154952
3797 4190661054727231597839727272
3798 1089368416833900789048848360
3799 276156446500874828249921200
3800 68193301644416414373246776
3801 16383829478988452235952376
3802 3824865568196781378635032
3803 866438639185504996179902
3804 190161407522217160309948
3805 40369511759467673833292
3806 8274627171530043462988
3807 1634364092191713764032
3808 310391202557416159028
3809 56543758716004581172
3810 9853996181090600388
3811 1637922935714334882
3812 258801578709780648
3813 38723835317531592
3814 5463107359792008
3815 723064615033296
3816 89260997822552
3817 10207444567960
3818 1072481888696
3819 102510450539
3820 8804613178
3821 669009266
3822 44059090
3823 2445368
3824 109822
3825 3742
3826 86
3827 1
3828 963587069051286056132883107747093648883779472419068
3829 482720636399271502009201648800040331732568482335652
3830 240433216326007277061840729473526658575605495041708
3831 119053669999853850106423111749171382849267117989812
3832 58599733126298451110451460948092184133954812868788
3833 28668605251460574048714995815475883857803328605612
3834 13938877603562949999583921310266172867584469878948
3835 6734575616034262852253423093940032170769373172732
3836 3232982186271536201311010815230816687008372584328
3837 1541895802856990291414466506527673783783361910072
3838 730485890764416894882598002020041560750053903528
3839 343730909856611956821468856566151147574833571992
3840 160626978239846711356660095331024697187461157368
3841 74533754860342606321485919050480604664897121352
3842 34336954908263559270248346866882961007490970648
3843 15702998649977783920983551753520168556215357352
3844 7127730160969828910016001992038759307225654798
3845 3210713074176259919115871402176604253577822402
3846 1435043063136223035747185629401185700960448998
3847 636313176429852167057999034359612367941965002
3848 279863621839758018798140336149971393303333498
3849 122072005788199998222617581234878256791378102
3850 52796091946041476714984889315673214353723698
3851 22637205115788179140451470529662714375535902
3852 9620454811967923692465393877882255146844848
3853 4051665952114133137380164546507665710323152
3854 1690624768800330731154969991736101049687408
3855 698784792922466314812669883237815320249872
3856 286039418328145981160478984150082643035088
3857 115929647488430466175500145395998158305712
3858 46509906505939468021916078187692028537488
3859 18465915091808505657050411245784046199792
3860 7253680957300067257540490821633566717048
3861 2818328684308884373348254043928575404232
3862 1082801810680498300587527418084930346968
3863 411248166123946127728303780133008025832
3864 154356467952022120134118030620925786728
3865 57236632565606289138154876999250891352
3866 20960817625691166462467719295162228808
3867 7578397772592576457467534826886355192
3868 2704113657671419153391490555322325808
3869 951890406422445952691718469462982992
3870 330439377252267927800153352663207408
3871 113073179507407549663200811380437392
3872 38124283024299999472033562725350608
3873 12659597520701009397816150714761392
3874 4138147582645478151441831423121808
3875 1330885706816168957618906947351792
3876 420914018714514882002110811940533
3877 130833926334519398193485332718467
3878 39945199513991212343246807295033
3879 11971654743956013259919763269071
3880 3519664671721787928121874721831
3881 1014380035305861200085433958433
3882 286370495398792238334695580987
3883 79129653724829388989968917693
3884 21382887284166558524313819444
3885 5645695172034032403896664492
3886 1455034117306800806056937220
3887 365665700472900017008088860
3888 89509253972025188758167660
3889 21315952327608774384920884
3890 4932122848620322148968508
3891 1107257280423540770333476
3892 240818641238035774153574
3893 50657233715818613843626
3894 10287721956350940010334
3895 2013094784820896547346
3896 378730692629182783314
3897 68339490071766624286
3898 11795731355762043114
3899 1941735174671442726
3900 303812238957107844
3901 45010660247327196
3902 6286824929795604
3903 823717570003596
3904 100652954970300
3905 11391957147748
3906 1184512579788
3907 112030691092
3908 9520240553
3909 715627375
3910 46618109
3911 2559019
3912 113651
3913 3829
3914 87
3915 1
3916 3832476609574031506164208998326710788192102742462216
3917 1919883582558867872809991737940299361986553895766784
3918 956296513507581816677108630193205713102774423347716
3919 473575877108310314667906981393165381370205941012064
3920 233142660782303037606066251919638722794600445970356
3921 114088990782449187499643140170467339945333327980544
3922 55489257656150736389191679222375155811378515111756
3923 26820652404690162340476683406899271953575186506144
3924 12881774801127212340892762096633099085990716627196
3925 6147199185092949488639339002693066915221343454464
3926 2914216998821413287328328187462250228212970870136
3927 1372321195964422995913861680934576444429608960064
3928 641835305200006101031263678914534883679555056536
3929 298104395343394144209794822348383736104721484544
3930 137477417103547432853134727017359038917260327176
3931 62943662243204826531648807966878434252363205824
3932 28606707334941267261400461099995473244872235176
3933 12903708684963483340416909346475304688656877824
3934 5775978523993654430400907354436545381431223026
3935 2565265449817394511285035952259941127853400624
3936 1130222386681171475537850322858755426892951626
3937 493909210251319308479851288499143058950986624
3938 214045588411561289681710952349171665647653126
3939 91973582623361291459093371114293408856275024
3940 39177490677319814744108481798620194502551326
3941 16540285561531635603657011268957480127015424
3942 6919830749563711911191617391075224980170576
3943 2868164797449578773811452844567559269847424
3944 1177540028649248042656482852831458220160016
3945 478755235726781727843812969593642899910144
3946 192715817398635746683333985443560256875056
3947 76786169910205280507833840047562098569344
3948 30276263404265812485917761859870070031856
3949 11810348312457306828867350614086023832064
3950 4556667355157239571326859792452457115016
3951 1738338670848355197978605748523881710784
3952 655536860167856897391078330438951363816
3953 244288694043910769662774550305943337984
3954 89932226091888649528656519685017551256
3955 32695593526282360390501642685766659904
3956 11734775900591193928033923390604431096
3957 4156378127998617470566388563718075904
3958 1452264470327198317174898008395750096
3959 500374063904752364483179538932767104
3960 169934686652484436683026186269559696
3961 56861507145076887019825374889122304
3962 18737224120776887547791812163771696
3963 6077626600075878149975661449010304
3964 1939479017430399998533830025888496
3965 608593310614231040914923078536704
3966 187679291899716158912812266596171
3967 56845365565196760719326933877704
3968 16900166051205548376080126582671
3969 4928511307249535116160363313600
3970 1408846635527747188038488591769
3971 394466600221885987953054633336
3972 108096104823093749618359052349
3973 28966451098264360628390134656
3974 7583563814097802104076315212
3975 1937868642063769700179650720
3976 482834524756968894122713500
3977 117168824284068877114624640
3978 27659570312043688356456980
3979 6343617984434913971536096
3980 1411495135814591822567588
3981 304237855391051052234112
3982 63419214153015278080538
3983 12761980437196664236912
3984 2474258480845724226578
3985 461163696024827679232
3986 82433003395644895918
3987 14093513323878271632
3988 2297781968116228518
3989 356046793444785792
3990 52234554487677948
3991 7223894240350752
3992 937069310555148
3993 113351740551552
3994 12698785581252
3995 1306828433504
3996 122315853716
3997 10285162624
3998 764922071
3999 49294696
4000 2676587
4001 117568
4002 3917
4003 88
4004 1
4005 15243892380733038012284752753408455784245896240564392
4006 7636281866627033674871056916687292453543367241829608
4007 3803805257053002168706847918360581665351264499367392
4008 1883921674494134295896856180420282303364710603600608
4009 927625160986552479219747550227076590261936180252892
4010 454049283878242164551840568833911208891730239240828
4011 220906623095939126945774316914272486097129793270472
4012 106817632313489939446131176743805146151796465289928
4013 51328374657339203056939497521429990340417950178172
4014 24507722252649040716462814114530718386842763672028
4015 11625947451521828375570052017897619300852047044832
4016 5478748266428878886930713015204552385630703590368
4017 2564531267607465599602384827742302157417732720232
4018 1192210071643042603688523146807725712988123760168
4019 550374766443036502657259467893190829308568703632
4020 252270371099642358447464645544807093203847219088
4021 114792953996094925594329918527448054286586891912
4022 51849291752890099062681110560569620034223686088
4023 23242584417948831801280649460574146789351450912
4024 10338875732985348460863740114098842100694573088
4025 4562897208991694030462832759662296719263350062
4026 1997631759174299519177796807402355591409949438
4027 867409372493128043639946484543600164516997812
4028 373500162241808735160095196044457105566011188
4029 159454573830247445478384243695285439918358062
4030 67480991206886154019290872580992031062083038
4031 28303500529566339275182390782371836559531712
4032 11763214968034703671525379513414356432516288
4033 4843384218470991760333762122339131452345712
4034 1975219421021412986522309277771572182498288
4035 797679392372164943865826424940113962338272
4036 318924156645383216022013455346471062428128
4037 126208339246747469338679469902910805553072
4038 49422169336542188830845629855348706983728
4039 19145905932276376344927867995478636951872
4040 7335557619819069516060517381392613119808
4041 2778890264661829944733657588940156004792
4042 1040551593813474746755051840416274294008
4043 385014733645617849363973509977322930192
4044 140726039601707079701198959671379592208
4045 50793813509818430172542439986362040952
4046 18098219983536069782040797300595381048
4047 6363444082944875854006873909990949952
4048 2207065954946258383440485346272874048
4049 754801484619060066265587337877123952
4050 254427420714307701782407798944356848
4051 84492734061823265099381612674797152
4052 27631226916746378079556237785674848
4053 8894002795969490531764425621903152
4054 2816376195893612381788764172892848
4055 876897178463212383254934147004352
4056 268303867848981342340011068467648
4057 80624575949265183427198801871477
4058 23779210384068422707871867993773
4059 6879044332862874331791741411102
4060 1950533025613339215631378097502
4061 541686390085592027592889505733
4062 147219789863706039639834872397
4063 39123685040612290021475820048
4064 10157233942347929393085685392
4065 2573670128250127289009370180
4066 635801486186357588829719460
4067 152966961429388694707005960
4068 35798137145319817592381320
4069 8138566833276129235924340
4070 1794948848841215264388244
4071 383453713026623441820656
4072 79215857635572389586544
4073 15796643482557111506006
4074 3034663045360447269094
4075 560404564514723042516
4076 99240868489895363284
4077 16807865094250467366
4078 2714351770372195734
4079 416569802255967216
4080 60523008811181424
4081 8288454323503476
4082 1064560083152724
4083 127490772597576
4084 14139032046024
4085 1440246464772
4086 133418031268
4087 11102177552
4088 817014928
4089 52092857
4090 2798161
4091 121574
4092 4006
4093 89
4094 1
4095 60637240314257694860539122472414754350615021268859904
4096 30375008358574590295036209326410555306368937916662896
4097 15131115977841552282751456573002099522123041676098504
4098 7494834111214518607880399656314807068579674434268896
4099 3691028854161516439173551737954225403228409934901504
4100 1807107179667382143276695557533943099863699331300896
4101 879482018680829664056948007306866509601763151048004
4102 425432734802587499505107438472955300710032911807176
4103 204526111706648372559333121558682814612903118536704
4104 97708479393158433113201944814877668461106653246776
4105 46380104735819230056262447293447678120688703068604
4106 21872382483170189339799633178916959733845939396576
4107 10246435031648360964229581161019340432993892351744
4108 4767686765219482077298868145814788047363188761376
4109 2203155497612016477696483318072485889945456041144
4110 1010945425968973874007960171264760176957332280976
4111 460570659525937371350700703371569347648763577344
4112 208300288426295012903236057826762254444916358256
4113 93507334430200087308906139299314200158329466344
4114 41658042677309988246225028738744580124105780256
4115 18415458259361156444944379278170433334754329344
4116 8076582526375807984080639164071591234059756256
4117 3513685317384113953617806404409294514796406194
4118 1516053558209814434440009597006938923386456756
4119 648644185716686390800063112463338758869458944
4120 275144023474877655639967916418881653303447756
4121 115689449644630210161583672723596213385089694
4122 48208458437744056142292800142604182323006656
4123 19904957908177716867110409360232345763474944
4124 8141742940143013195585029846817989330958656
4125 3298358721672021435251267724478857878612944
4126 1323139300650608448728958446707285696114656
4127 525459908278443504863132021767171733776384
4128 206535751633060288841118566420700671348256
4129 80327412386312819502439096517789865795184
4130 30905243049770630671593466662441158811456
4131 11759337117494254326665598666962521859584
4132 4423779497675184810605081285569908739776
4133 1644889233013354865871423696629752734984
4134 604337639199880119116371856213478440976
4135 219322905554262269752398346236155510784
4136 78596865952555190051199386564775918576
4137 27803052442736759878656946578413877624
4138 9704832459200690096616149277818496576
4139 3341388376255814242609275367827546624
4140 1134322421309555859168790021554672576
4141 379520936690495792903202683677548624
4142 125093515976188091120794884733191776
4143 40600781914364826021413272058394624
4144 12969554997618447941857034272719776
4145 4075552201648957410092608650816624
4146 1259176005755345028303844477923776
4147 382278827292132645048910330919424
4148 113974959443151302708899262451776
4149 33350383493886119281700460580299
4150 9571173109817696573828592586526
4151 2692128776954822242036851175424
4152 741595751341483026405473077922
4153 199909361255890998812583572189
4154 52689571392184959172748699792
4155 13565886351572669151272879744
4156 3408652409224739758187194352
4157 834982280974612469177824172
4158 199180794788254880348104712
4159 46213833358866185641098752
4160 10415696213546368048717432
4161 2277129380270238812793092
4162 482180531429023548404848
4163 98726818402400106584192
4164 19510960766827716997648
4165 3714317284270605491642
4166 679654238910158222548
4167 119249674395435180032
4168 20008805905539816748
4169 3200940811289349382
4170 486589040917153648
4171 70019238661186432
4172 9496229850005008
4173 1207775526501532
4174 143215443348808
4175 15724670751232
4176 1585638705208
4177 145392240436
4178 11974209168
4179 872031616
4180 55016688
4181 2923831
4182 125670
4183 4096
4184 90
4185 1
4186 241217923960167475863562335284463738999100675287212248
4187 120830801529560955194880193409764415900110239274977352
4188 60193561215303260334341070937349661549495218006117448
4189 29818552856728670039304861610939106243126280089454552
4190 14687436878887117756553405037937006721003238413356048
4191 7192602767672599148673005381622199652423563979087152
4192 3501573913511082709499453643667974249195154044185648
4193 1694466733843700566222758086134031149331454712884752
4194 814984715162870902165810078827164639729691561836748
4195 389551980360283402660702640354209339019658650029572
4196 185025868653635030101369518795526524406755531492868
4197 87317389260476596988167573980648855945648878246092
4198 40937284524657366931905126687201177824960175177488
4199 19064902041487177592105493508284218091114235780912
4200 8818467009838816627875912347264877658120343429168
4201 4050780244619334550577044201450089610757154667792
4202 1847624747007318072880560883377603720811698626648
4203 836679321038344198872600712112843543854366345672
4204 376108661512406827521900008741274196205602768328
4205 167808373086111814618663950914511941760686410072
4206 74301038655911727309757811615197741602356943728
4207 32642995978601739063532782876453161478251163472
4208 14227537719240582618588403598282728143496834128
4209 6150955192864774634507764434211136909437077872
4210 2637269875480660680889958029801842394640671678
4211 1121216317270846246449948432794903471254214922
4212 472572131554159855649885320331564712384755978
4213 197428108079282200009917403912683059081308222
4214 81738658434651989848333731189086845696218528
4215 33530199996907933706040931046482663373211872
4216 13625242088730216838930521686250317609736928
4217 5483499148587203643345491839432328278778272
4218 2185140426915182208094224114953470400165328
4219 862001126264573759365265668246184704050672
4220 336541217986130254502133646479012970274288
4221 130005466353069965661015080058312298926032
4222 49678053966757146158575983540522433130848
4223 18772810916986515486982516878081274319392
4224 7013473799492261160316918211118752459808
4225 2589694301817076349711836925548843720032
4226 944805068803721483840413228919090985048
4227 340467429603841364724041372705612544072
4228 121144524049579094971643026469457033288
4229 42547658097023904920443639904681114712
4230 14744605654287145041786693326267237088
4231 5039773195086454945170544048448740512
4232 1698384818830640702561268680621193888
4233 564062397521084843392478659066521312
4234 184541460830589050489275975388972688
4235 59447944854400959368481090655780912
4236 18847162940036133347067818597386288
4237 5877607942417685405210784324666512
4238 1802055740768727995118175673849888
4239 542879735013382966814331195926112
4240 160600907721250321765420865006688
4241 46625948278099019056521602554912
4242 13275564784212899774821141974613
4243 3704391674395203200992549388087
4244 1012262897440380958955698212663
4245 270667146098897932550225134741
4246 70757784843006933737641562552
4247 18068213450821974564892862760
4248 4502327099249305413619983016
4249 1093674690024565655432788664
4250 258692409049953186254964492
4251 59511614261698305906859780
4252 13297780902832120265761028
4253 2882084689285752217043596
4254 604955309015513404250504
4255 122774777586489855845656
4256 24047959184089749261464
4257 4536998417262032263816
4258 822681132991426772174
4259 143026894081268549626
4260 23777219685833369594
4261 3768413780293552846
4262 567472969004203464
4263 80883928087049816
4264 10864689425863384
4265 1368459575858376
4266 160684049356844
4267 17468606008036
4268 1743935256804
4269 158296551596
4270 12904311160
4271 930101992
4272 58070376
4273 3053688
4274 129857
4275 4187
4276 91
4277 1
4278 959634246138725548215419638081307570933421358522926976
4279 480690031353020166647514769550078349643874236365783824
4280 239472107392852690783952434265614610644773561078571576
4281 118641305863291735589072240855850194744663321803594224
4282 58447744647988475254731169918500533195168103797476776
4283 28629191791259805215426308307561426952041823708022224
4284 13941754912372687458872903269624420231038585294666176
4285 6749152144700088310199897888002220578615021315579024
4286 3247578231189005600700444244334246329419867271393376
4287 1553111497345305034477686158200215180088412558508624
4288 738126782182434132311876079373050540358720996671876
4289 348574801822150729651173439018841201339062346642304
4290 163548933168515699549803920223314676932306815149436
4291 76231543908039102561636346242665820986657936903344
4292 35294259383381735629731219555464643161697761725856
4293 16229357341894558037625726047180425070583525944944
4294 7410890332055741409749813699915547412463182515776
4295 3360110087436406859172769498465457801706027847984
4296 1512485340429088786292208615087854080894329221336
4297 675806019390744587419607902975010537039962875664
4298 299697357878337759897707894233736340834360107336
4299 131888984792225945279043943319224399073673697264
4300 57587946136314217969286131704026657471316753536
4301 24944950157712478905753348827573495993065590064
4302 10717412438471896287164945229290767849568755936
4303 4566457245607121652657180795079630940131678064
4304 1929187370126460971767222765277788545491006386
4305 807971052855614725317274332482885074236791464
4306 335398921301454869667389012151320361852035486
4307 137970813222172669657471608238637302770727264
4308 56232154787520679809137877049550457074508736
4309 22701954790612746103096946003067793701296864
4310 9076712701882529264166424316817476091559936
4311 3593213553295325620820932477385147812781664
4312 1408073126380143412726708362431677412616336
4313 546072000115569653361442694185492708565664
4314 209530782129439398859309047706479738291376
4315 79525315776369433198293967648167439365344
4316 29847261809612287039717984107645006234496
4317 11074450892625771552735467229563731915104
4318 4060977093133510392418549018444979455296
4319 1471282791316434042706712092896135735264
4320 526477722512712558866298863977044750216
4321 186010292908871194142257491271432206144
4322 64865768859292099170614464801975172856
4323 22318110762268194250170824897294058144
4324 7573505107981049208384131571026821056
4325 2533731912894594263213587522578080544
4326 835347094063953560652318841956886656
4327 271284696542868717259840182890365344
4328 86743235712279666770564207501392656
4329 27295290857878707402083116845611744
4330 8448127917842574055015298248225456
4331 2570519975424888649804513923558944
4332 768464234656160654686338249709056
4333 225584499642777687872007053782944
4334 64983591921527366106586188776256
4335 18357643643428347050064586221344
4336 5082078859215447275243444246731
4337 1377687184820244074250894858644
4338 365424287379863115295196645981
4339 94757141280965182744971511240
4340 23999356437958249007329948688
4341 5931142987136274442437085928
4342 1428815887886969028817102912
4343 335141197862403373384314248
4344 76448788812450187129349756
4345 16937174550751881222489976
4346 3639393647919760956728948
4347 757308958634008739685352
4348 152353649618495335434848
4349 29578872032005479589192
4350 5530912847915730327728
4351 993914430653698063912
4352 171233297662271291738
4353 28206403581002742112
4354 4429183895169372518
4355 660770114875819672
4356 93297145871616208
4357 12413217784566392
4358 1548528358703008
4359 180068782844632
4360 19384733487788
4361 1916127479752
4362 172192222948
4363 13895671352
4364 991360192
4365 61258200
4366 3187824
4367 134136
4368 4279
4369 92
4370 1
4371 3817924672672136536370400913407836461417155208712915512
4372 1912397721649862544267080063190150534427999308586256488
4373 952763475511136996051660425108842963494577950063329512
4374 472073444158116829404145655558764613850703713697545688
4375 232601336765264138620193221293150003205930152618974112
4376 113960030901972403031120980437299808461266830815379888
4377 55512286253983927776389810518799275266098727017903112
4378 26883094462724122560963502211237848314056903309880888
4379 12941339550351435102090598941613428083018318015214712
4380 6192187405651346791890701053611207504403296699635688
4381 2944609174462341191190256809276961174983429428242312
4382 1391497677117036156712570651076745994895016869733688
4383 653370894934602024400694571703695454536295873061812
4384 304796093112451294749521132684854253197233526419508
4385 141247159943935595199717212461539576264926711270072
4386 65015616035896492638080866218873755278268774366728
4387 29721356652514757008349646663409112116571012640872
4388 13491999310620198970723920616228687045987486695928
4389 6081108978564457560974106916313139633524304180152
4390 2720998891128050701801337417847681831818276332168
4391 1208513550698961915509128802759827750923947110832
4392 532707531308217328089520899784817213883984235168
4393 233010173429879568191813005551080873049624127832
4394 101121188637653622912769062231856473975950430568
4395 43533242501339404943482930527829816504633677032
4396 18588292343626926037729581700256320511568086968
4397 7870879905155029750564636470965552661999331032
4398 3304422659547908097907455675885921721867652968
4399 1375235289421447126140232910608133176376646582
4400 567264236565832400822958578125248102139855118
4401 231865315264377531155569565973927740287819632
4402 93894502042204861498097957735290437517092368
4403 37662347254684181688960080685739980442583632
4404 14960392464071435585863134682672186741286768
4405 5883679762188906321696710365854710649726832
4406 2290466208893580700875777888469562836945168
4407 882393082513437288149069526037885424328832
4408 336321082397867634787626831852392715763168
4409 126790300268428235928317784145912977471792
4410 47264984492058802730023816497745538106448
4411 17417722682446515690305832390100531871952
4412 6343271789820744137570365160536799956848
4413 2282294696687233745151816142091820501552
4414 811011905370799702445104049195684766288
4415 284534182858087143578805185218640016072
4416 98523889949215949436547693947207809928
4417 33658121089923850265933229145232637072
4418 11340010327655656015762404247938578928
4419 3766505219674606807378272676911757872
4420 1232773306780012544164685154333677328
4421 397426212716058983512366312376790672
4422 126141516173190266252526129486425328
4423 39398280460910599481961921985032672
4424 12102989603031892079878805139420928
4425 3654861685189318024863506891195472
4426 1084341709764429375058992967636528
4427 315877475108268720372654717927472
4428 90292975465491032500647664144528
4429 25309383543963666394061475368272
4430 6951739900535319343996889146928
4431 1869661041319872068753444900197
4432 491973856499627994502550041553
4433 126549569119764879207353395572
4434 31792427838799696462381884332
4435 7793071400841447455051935644
4436 1861928413705173012614849716
4437 433112525818203983797746804
4438 97971327955800610413432556
4439 21522539143350423284082800
4440 4585364592598542061592824
4441 945970944678781104863876
4442 188661986044772365178524
4443 36308336426277029743676
4444 6729464394271550154484
4445 1198551546355819826756
4446 204637115702121762844
4447 33403818039850471106
4448 5197414458847728994
4449 768230563678356476
4450 107460448802536804
4451 14163302930920596
4452 1750085146354204
4453 201556787651196
4454 21488004806564
4455 2103271318776
4456 187143839024
4457 14951616076
4458 1055944724
4459 64584532
4460 3326332
4461 138508
4462 4372
4463 93
4464 1
4465 15190563531826918350100048627718798283488931354179901244
4466 7608804292390397140946950151511490402107747257201910756
4467 3790879619718260604576549238103653940690592048488995244
4468 1878481898068398060309469174913503406262592739902738756
4469 925718422557261064257808749804660442768014789839409244
4470 453644978399144234853663094245895828917311076141863556
4471 221043641633880096233469872952745825711380923522889444
4472 107083610731907693202348892515446017250114092707509556
4473 51571324477923765425959081996646741984015365689606444
4474 24688230015199642864995579785408893669958462379725556
4475 11746890464848207762904980843795465586940144364510844
4476 5554703059196860971014279790184258082536847664875156
4477 2610093884734519779824022980907296907553418236632844
4478 1218596207617483623111452329830550912658401366899156
4479 565225312682881598710757758126855458122105493837344
4480 260429219570430303961236625442001204924871967417836
4481 119182059626494708761519412980461628659945256147764
4482 54166443590598216123438546761587873381676481781036
4483 24445086938083459115088900098178761265105469140164
4484 10953087627463260144364979481950074219117982444236
4485 4871978648898802583390872565636934585593678264084
4486 2150979757770751881589535147789252753775401931916
4487 942466207071789966080406345029425002851454821084
4488 409758675763572637990885445244607788967470585916
4489 176748502333693069799072439693526915917846458084
4490 75627313696039446886303377461670441941896027516
4491 32094071194700041942820446933840625437262350484
4492 13505778851073115905090865233584304925694263516
4493 5634898945918086154526228762618752263694932484
4494 2330476286370178056618773086732830541827279516
4495 955240996948730930478540176124697365450632934
4496 387976760382898529655581597999449263310777816
4497 156111445118520998500012032025521523022958184
4498 62216943076316137001914074290231085505865816
4499 24554595821631955312953993604491105063282184
4500 9594203357560519727090858921818918321995416
4501 3710523595371613405394148555964207672268584
4502 1420057386478032704518370667494644835323416
4503 537664303964595416369301141456759410994584
4504 201343221566727781581674309604366695231416
4505 74552921298299545653356525458453717759624
4506 27287936806240742923332708960708179653176
4507 9870214123794227233026876570607647781224
4508 3526942333973483095456511410070847824376
4509 1244647637286249350304695267979027322824
4510 433635731915449647859591218783342556536
4511 149101549057362504280786033564702540464
4512 50577659108146554844238339617494730536
4513 16919538018222704578305110472262093464
4514 5579527690567048562542706224323514536
4515 1813022470892441755164433547411756664
4516 580249164112429210999748393078079336
4517 182822951396370227487382080701288664
4518 56681435223179961234855951214863336
4519 17283154762269361752894029229830664
4520 5180165159237469673015224090409736
4521 1525303474048151648151717199214264
4522 440961764283722273092724231577736
4523 125084289175453552720069513650264
4524 34791313709962520219421849505736
4525 9481930165998853825360374137464
4526 2530190265463534481363484990536
4527 660529224143662412610040090339
4528 168555367644034418107490048786
4529 42005798524269538900136653214
4530 10213370685469842437754768882
4531 2420299284628394982702833238
4532 558370870923221970087983522
4533 125258345105017986290236718
4534 27287017149217375876804162
4535 5764478005866952592721362
4536 1179113413268410531128538
4537 233142468589629426264662
4538 44480482544857061086138
4539 8172146118580031342462
4540 1442681724308481187978
4541 244130177952661361222
4542 39493062250539598378
4543 6089244210689127272
4544 891829751841398278
4545 123599188163041802
4546 16138739360504998
4547 1975436429584402
4548 225351283230198
4549 23794495579002
4550 2306490772438
4551 203219453662
4552 16075614638
4553 1123998562
4554 68053838
4555 3469306
4556 142974
4557 4466
4558 94
4559 1
4560 60442831688461371790337598358896251830536148915823140978
4561 30274652917371736163512565204777949465838003874727647822
4562 15084089385544817813412516577059151182349072520547746578
4563 7475285093154420672465566425547660780241325263345835822
4564 3684405473436160067889017187444006839550733214856840578
4565 1805923575367762007579548012530503433288140474954101822
4566 880205152810500943321739262725842990520125685114692578
4567 426560174411356708468076168479947161602814608972829022
4568 205516532777476612234606295527201335891433685449939578
4569 98432922045568919032257403011755318641319592742430022
4570 46861597567645153606298321015108576657304227052823578
4571 22173367552445510741302741229699682987345764673098022
4572 10426477087597302978397760385904217400405620308587178
4573 4871774028400442007383480595719959317868772643712022
4574 2261680143665922227559457614812662410315354407079178
4575 1043083936048438604448005284982111497656953040180022
4576 477858623365557005737247526855256039534847546342678
4577 217429403795126701776010901413254834609975578924842
4578 98247344168631993014491488432793205950030322777078
4579 44080900578033776891052941671205332568353840996042
4580 19635813639950317775964041573026571303248371855878
4581 8682726012487057631599062091076497084130389411642
4582 3810747363588255048208189525439562498536711147558
4583 1659767605817503166618654377650309744761309215642
4584 717301398745713200538248032620884741909854394558
4585 307542722982140562547362587376276952942383808642
4586 130794220648447492748290147682750037024537350558
4587 55166906952408045861986770221079595082641323042
4588 23072835757708003919166323287238969645378972558
4589 9567056906634888014075458053654664719684709042
4590 3932157960716801859549229291035912455989776558
4591 1601681674346623802930456204303081914162497042
4592 646440677397892872451916028178384548711864108
4593 258463917014994342796334430178935285401086292
4594 102352471896473344296322398153413762378128108
4595 40135528820157207294408323863182676872262292
4596 15580932998525251981454330258691571808980108
4597 5986729640964732254363471336872653486984692
4598 2276206045593118848969322780908445814716108
4599 856148659115086144450952113413800979392692
4600 318484355150490728081650971957041568398108
4601 117141133583762946499976662352674873166692
4602 42588212285463400846620136894221155407068
4603 15300275479222657923287427933512975753892
4604 5430061355428430690260551362905327972668
4605 1903119021454947594804039952834480148292
4606 658471384168698244499344684855452825468
4607 224835652253248596639753466072110268932
4608 75734103195886092358967432507407728468
4609 25156444087739537514729092889912997932
4610 8236906069516832936423982417650904468
4611 2657378378949784373881276193327389932
4612 844355908057342618716842645915633268
4613 264106743944913407717094252837553932
4614 81283792548543180229712172136265268
4615 24602357325363218994856220921401932
4616 7319202563093857241962191691571268
4617 2139037403856387568946967601161532
4618 613733929808235920795250401947268
4619 172772165524513647702526170369532
4620 47687876349060094982456656719268
4621 12896562639097574763034807213532
4622 3414632473098720937674433076068
4623 884442207635186456310948085532
4624 223912983491524043700907995193
4625 55357615847489625593417946407
4626 13351817323220086693281293193
4627 3138446637750244255526524311
4628 718147353121849272823691073
4629 159776482198627302735707551
4630 34518137093609316445470833
4631 7231119944391940568666671
4632 1466641938524987975945309
4633 287528525256577444816771
4634 54386056666948018552109
4635 9905574122090957465971
4636 1733428003510926123509
4637 290746279202444935531
4638 46616101249783574309
4639 7123038999243975931
4640 1033794788554848659
4641 141965036713450381
4642 18365848550408579
4643 2227109189903581
4644 251672760319179
4645 26321477088981
4646 2526981509979
4647 220490737541
4648 17271283879
4649 1195669241
4650 71670679
4651 3616841
4652 147535
4653 4561
4654 95
4655 1
4656 240513577276302495654602782705892068578598537776388439836
4657 120466413551075079745092659807894857413223611869344907264
4658 60023581862613707954755061448998605582687462953521766286
4659 29748928945241971791242496244220656116849459078794118464
4660 14664839559697153977829979667161504934500386558246371886
4661 7189554466542733305364413241613844154259061294900536064
4662 3505148993106573237475396054169837314708328080043695486
4663 1699225417738811229895848041639333881420187605089593664
4664 819020264928310286574108778913490890900061919974901086
4665 392460090516953578106032610433543729297247311002072064
4666 186943557739476965871426314906342393405813625552132486
4667 88510635693908046839168911894587074764494032809702464
4668 41649038126262893232870590879478498107189805756878886
4669 19475670573817382491567849649778815119844041083780864
4670 9049193486220079513170089263874597719438420775193686
4671 4177419457819637505786608668154638401569648131481664
4672 1915739314153715278227151053341975991254293724402486
4673 872655378105276673779145768359864493597340684222464
4674 394796754739719668041898241504608454062493137879786
4675 177367350944592966265887340091353619452517558954944
4676 79120006775960973251395851658560413502487236177866
4677 35039106197927196360342909987355080934133395181824
4678 15403292557976878584378868414328509630885023325946
4679 6720566545489820952779806323252012546754633914304
4680 2909819181901565904571616797812450048217922766746
4681 1250051576084062737952962420162140303456613551104
4682 532750177338349537414714387541255561546759156546
4683 225207454356208974867351800164978608604375347904
4684 94413233707761482119061652482228571579837997346
4685 39246326755353436257074882261148976497196674304
4686 16173490997645432337908558973910006851817701746
4687 6606434091010544323833100920255342132132992704
4688 2674276130293742464283871629219429676143216146
4689 1072594455947118661353415424916347761980719104
4690 426153778549225788901499396737963213268854996
4691 167689861534231446105164966559027927867768704
4692 65337389637758101808842568405614165489640596
4693 25201860817600894514434244542431488617378304
4694 9620927819075642532979914283739916808398196
4695 3634198178110910278616442946867263321413504
4696 1357992132517791429647120165958817506697396
4697 501843473402705285196168052545016527304704
4698 183359118252214557114517080587974958906596
4699 66217984668451610614540418235300085739904
4700 23629772382988209767920281341078930332836
4701 8329496903765551844632853407565954578944
4702 2899435548337121154372302044660626606276
4703 996316526882173559568262091826146457984
4704 337845142713475315068917406970693632516
4705 113009490460226718429163940898583363584
4706 37275387264340626070196508391175635116
4707 12118943176601088555467415501262637184
4708 3882037107084255619043433083611732716
4709 1224658728134471245162156890284342784
4710 380302820077128626445314244368709516
4711 116196076132215218728219991531155584
4712 34912283583672038498507819394890316
4713 10309926258308819503651598473488384
4714 2990723695214962261689406781917116
4715 851686291358574692742439180755584
4716 237952361550338771947188778808316
4717 65180196025825124244662608438784
4718 17492319676765029262205951719516
4719 4595757037667454499171144505984
4720 1181124564568733561496711429916
4721 296682356933547105185763344384
4722 72769373442023061484855349191
4723 17411757594533435891437402784
4724 4059940271313349198156109591
4725 921493633563104942629585280
4726 203346280441255669805894207
4727 43569798242628367070186656
4728 9051661149019050624715823
4729 1820541204627110056049152
4730 353899266102122080103843
4731 66370740845544635287072
4732 11984684178596616734963
4733 2079110056505659268992
4734 345682052994733145483
4735 54935773792288209952
4736 8319672542504635643
4737 1196633543260659712
4738 162838754705811053
4739 20873717992360672
4740 2507869441952093
4741 280760252048512
4742 29087491729333
4743 2766014640352
4744 239033130373
4745 18542392832
4746 1271108953
4747 75439712
4748 3769033
4749 152192
4750 4657
4751 96
4752 1
4753 957101019037372546793439130376345873696602920002937779932
4754 479376057863325846034214898596043336951266665185238219868
4755 238862480587023350379612115890151268372668127408849780032
4756 118396067035948270634519456082256410959444515539504872768
4757 58372485173334562679764394633257805376757052585983106482
4758 28623556228092590888521898389037149259907593507188988018
4759 13958716668395436910691918721875644325407206948942616132
4760 6769162201852703605327505480261800171148145654042080068
4761 3264013208746130367852109426091962856439817573998384582
4762 1564787791007319137956261384452628975019629968908790918
4763 745767526079008851382152605539138084119568048933889832
4764 353307435562055273276119995105594354822320737931817768
4765 166363877822578307404693680199251961416507112379685282
4766 77853242128670260565524768304664886652013079569982818
4767 36204204002407367332654177425186388544823273813103932
4768 16728533428589984841086327775407573424979232729323068
4769 7679339942369905327916238511532975705540811954129382
4770 3501920484550267822129629843378337303971163822647718
4771 1586181170396552543902478790036361312716870098245232
4772 713525792291275870123333021676496819119529414022768
4773 318729037551556202081434780171888365057036276142982
4774 141361686606963235815547440080534745604518717188038
4775 62241679831002262564151588421974332102031481010172
4776 27202573633075066203808678434619251167898085828348
4777 11799281075098187619429810020290741537013062502402
4778 5078714529608366666650003697038728990258428588098
4779 2168895347706800762078386899226278942040505821352
4780 918843771622738024125424479064138638583892270248
4781 386093594284388486710710091522883077037133113702
4782 160886139928179511843358291357904468432757765798
4783 66472906220418029724296638875675896852919768452
4784 27226579465064593467221756614526920355723094148
4785 11053088467419161129313197640616913503905392402
4786 4446654376408616805480096720361571371772399698
4787 1772378246114874341196225091142141695629183552
4788 699783790167755679842809666225793933648464448
4789 273630011618529890941310269487830720379609452
4790 105940150084298444836145302928802792511840748
4791 40602760446540343027302734523188627022200152
4792 15400899628939448512868489980757138404821848
4793 5779971809863805979888575697017221596423652
4794 2145773631752895701272132750149958275010148
4795 787781499235104271625012584191140768312752
4796 285938025832398986428844531646124241008048
4797 102578907580184429314327451058149282101452
4798 36360922911732818699787032822849196361548
4799 12731150528744608931866751481770266028712
4800 4401653624979057087233898074204311449768
4801 1502218076641935932861596029543684843492
4802 505901549759762373293333937717538385508
4803 168056407046287058224416530746844752992
4804 55046916586060339795252589848261389408
4805 17771529321719713725056081457085754292
4806 5652586145118625169588665955823117108
4807 1770549038034369550545232872211384392
4808 545890309899898305383075981927041608
4809 165587489822769678937761737558332092
4810 49391413690554460209541746027176508
4811 14479130106882421711033926632286192
4812 4169203848573602207382328158797808
4813 1178480153358639945692921376880692
4814 326793862000065252950482196125108
4815 88841500449726481003293417316792
4816 23661304423901356758630808878008
4817 6168984747136327496424857158492
4818 1573227709468872997253712652508
4819 392103144900139435757001222592
4820 95420787966592330571237878208
4821 22651414524569269086382529017
4822 5239656930035833194945126233
4823 1179716658722483996789016642
4824 258223025159379054159431362
4825 54876744718123384353537155
4826 11306946475495017283350499
4827 2255285326475966658634676
4828 434744121848856602585524
4829 80844855746734522481681
4830 14474114901189887194609
4831 2489430722593270459646
4832 410320666087611190654
4833 64638613092878045171
4834 9702839300589835219
4835 1383166758085199576
4836 186533214824539864
4837 23694460118728811
4838 2820742126368139
4839 312872684416046
4840 32112432367534
4841 3024940638201
4842 258925997849
4843 19892867476
4844 1350474644
4845 79365691
4846 3925979
4847 156946
4848 4754
4849 97
4850 1
4851 3808893827149214541930717204959009145952737863136709476784
4852 1907698621741319878505865155237233631115314567714195012216
4853 950597602703947331712426024860887757418711647711257232284
4854 471221544840621485678211126264844420467444982526019012416
4855 232359064253598135298599010374693152094776855117169232384
4856 113962997217649864664079554292436741135332339577664359616
4857 55590512044315301984315159659178935758575286991681253134
4858 26966955816222711095793261270141786498667693484492265116
4859 13008239147827274185101342548266142173260486535549648984
4860 6239076945974570579773837068004342002112340881507568916
4861 2975063737228440211921727641912379145672523307509184334
4862 1410275946221121073965466257459750170652893338600393416
4863 664508420142112222583313651920612086533325289666503584
4864 311200984580056949307193656815017731711004551734685816
4865 144837106757478641902499976615765770294497439355000534
4866 66983864628808381336975208311100883642484359785017716
4867 30779660626401014004321030885914495097661085971913784
4868 14051127197811029163234703110506921672681853242590716
4869 6371787255441123835318464598973945967141041288461334
4870 2869866770890856013188834755595608663169877465813616
4871 1283685600494303469286355965559247350453007367568384
4872 570159808203027599163022943882750531333477953545616
4873 251430770651471397081588163710862166276441677402634
4874 110069084044508161266040723630327420671922960214596
4875 47827404213505898701889135208353088569891479204424
4876 20624830580430832498080456773733837401993393376076
4877 8825549505332644878650646753443095864980330873674
4878 3746834975724278212000643056404366874721902285576
4879 1577939628017477449922256157178087932681396464224
4880 659095856394739425796831678113949294097504193976
4881 273002262110350939086121586591066217060371080274
4882 112116122182171427242763295233161748627613314476
4883 45643215961753397518466656357485851774693546024
4884 18416636496688804051244899742958931418970451876
4885 7363548029269642921931702102342017915065059474
4886 2916893652861026116451605381980446543292659776
4887 1144515406746151775255380290838304847663476224
4888 444731616578396095412570624612510914015011776
4889 171101604959866204471260355124680193635402324
4890 65161454875567759635115052195877401123561576
4891 24558694429027416607812317672688774101361424
4892 9157794800087968094943827691931635696539576
4893 3377822990224162115055251994914414100115924
4894 1232049358471266413783119244764455825105776
4895 444267859236162142158106660573315056793024
4896 158329833403763155729262128927190815784976
4897 55750925823578726414934677869041533683524
4898 19390002911845907715147645046192337321976
4899 6658852383101298783280893564422071293264
4900 2257198758122241696046995490217759843496
4901 754980681480305763185399460674075000004
4902 249079131720543389892065522956536614496
4903 81022724674256331667648992209691861504
4904 25975808088195991872396402361430472096
4905 8204278766476278147340320904344717804
4906 2551692621357652977751654948521600696
4907 781143583323283427206422076310216304
4908 235253273423385121823346094383174696
4909 69665783600615442885584356824842604
4910 20274369910060982676042610797666096
4911 5795239803178560965008684165379904
4912 1626035954604958757626356006582096
4913 447555801246318811933434629701404
4914 120761939246253558982952433576296
4915 31920438796527077979659016259504
4916 8259134372625721221028207381496
4917 2090149625489393724603350223004
4918 516921916020520727349637570496
4919 124818771120381291592636347904
4920 29397983153788961021398469696
4921 6746568629219691935015940679
4922 1506911699183858740070814446
4923 327195040461374743281797804
4924 68972015301995689122366442
4925 14095270583872304768829287
4926 2788324108377287485478788
4927 533038781901320826844112
4928 98294660052464224258588
4929 17449804305729701776907
4930 2975689404539814582298
4931 486258681946544122652
4932 75938015858932931998
4933 11299402766054886827
4934 1596563465465051608
4935 213396707379852032
4936 26863492555312168
4937 3169032436583357
4938 348290310215218
4939 35417625799172
4940 3305193431638
4941 280252793437
4942 21326795588
4943 1433928112
4944 83453468
4945 4087777
4946 161798
4947 4852
4948 98
4949 1
4950 15158715395992593953671106927197159473726757263547223812108
4951 7592167683430341012510847112371725921877410996606880921892
4952 3783273856281126470580129907412716775924673133470171445108
4953 1875575234539806592074264752175483144809358565755976432892
4954 924977631835859260361838727314595387390646918044719200608
4955 453756086995237774683627601049750966923201935518700188192
4956 221397022741639639385028590675057814828425080401530955808
4957 107434025523989774720949036382621073693092740823866596192
4958 51843513479674472736633876723442137934517453832185343058
4959 24876557663451761640840615453300351435849760347693077942
4960 11868318515624487455739272905034209262589273812143428958
4961 5629241569649916875965435837029867260476932930635860042
4962 2654177832421476664043708195117488114804409623126675708
4963 1243901886200355590078241937657737944151516284526282292
4964 579393466058243367494928285737125857618190994859778708
4965 268192481478186418187734628922108125907186443125092892
4966 123355374720707776285234652306342355612689003770092358
4967 56371510091899394948259443995241471970204643985074642
4968 25591849465498380943938413109326976872543558013160858
4969 11540722267687351780703709998820055199861704770570142
4970 5168935012246227945385245399846109232720663482108808
4971 2299068241355371932196410644250500569550786016295192
4972 1015382640861068462910054678691253219097778648726808
4973 445222832658040863747031734808502687764300695181192
4974 193792062006569466665443571097640521487859017778558
4975 83722977962061305399402847467313100815936057563962
4976 35895573748555406697513712258960012246044578359538
4977 15270743168124574199433255485226174844051184983462
4978 6445193662791929320782608731783078979070854109788
4979 2698358687067651108781965675378712104348951824212
4980 1120419059050173658859709518200624171667555359988
4981 461323202655434233062877840086674877570051166012
4982 188320940545083293976756253495608660509680085738
4983 76204818362911866733992958262446911882066771262
4984 30561602401158469215526301904961060107373225238
4985 12144965904469665164281402162002128688402773362
4986 4781417875200022242349700059660110773337713888
4987 1864524222338996125898094677679664230045054112
4988 720008815592844350642714386841359382381577888
4989 275277199014448255230143762228848468366566112
4990 104175594054582050758883407104168274731163788
4991 39014139179014291123768354908290873607602212
4992 14455444749986874515956037235602099506240788
4993 5297649949898906421012209543670463809701212
4994 1919826959674744305956957548756049709585288
4995 687777601203477892173838303991593884479512
4996 243509741967315750015731643418278827686488
4997 85179908563552594286469514491088011901512
4998 29428982739973867871534836622046478217988
4999 10038979828127960156387191575854140896012
5000 3380127445026661373106298011432069602748
5001 1122928686904419677059302521214309759252
5002 367948005424113913873903060540234759248
5003 118868873703570523981837537583698144752
5004 37846149029314192314188545374006283248
5005 11870340941118200441792143012575811152
5006 3666062174641922294451822108231093348
5007 1114369553284269316700167159709492652
5008 333225969960985889493745083399276348
5009 97972696537600767670398989016101652
5010 28306912936985324784814632191259048
5011 8032543026924342108772021393592952
5012 2237303223745781143763337228213048
5013 611267269140822386136981221630952
5014 163711467894503574203546591929548
5015 42949528648250015220594158353252
5016 11029089851722937240935142093748
5017 2769955479097216019906934712252
5018 679805853607822295303584489248
5019 162883937587301567953946918752
5020 38065166466920276361310570848
5021 8667183313131315339912101152
5022 1920614683911623404896160473
5023 413702984727764664825346027
5024 86507944266389921543548223
5025 17535928964394232421181781
5026 3440658380521927652352494
5027 652334272144640166873706
5028 119295490243319340029594
5029 21000830190855115771006
5030 3551025885125413994099
5031 575336480585599411801
5032 89077798639055289149
5033 13139782780122357151
5034 1840380014067470324
5035 243816548602418716
5036 30419841222566684
5037 3556348667254516
5038 387316230671159
5039 39025920455941
5040 3608294656769
5041 303101225131
5042 22848431694
5043 1521636106
5044 87707994
5045 4254526
5046 166749
5047 4951
5048 99
5049 1
5050 60332028294081163897217579344514543169015063624786390724936
5051 30216486362022117268186597732969620705489526050626946116384
5052 15057770966029523314515490805772461231762768787079722304276
5053 7465603282599182302004643693400735309885357790472841382384
5054 3682329426318055831424513785988018533960684657002669937276
5055 1806754191778249239350249033812535389151326091246693504384
5056 881776559942389978988410306497940001760679173201974303776
5057 428020472947152204304782705448189034837477237683274115584
5058 206623450205512564919754114773131220009052157281743159776
5059 99189424681522790198805078390510146315959416457876563584
5060 47345911201848317462171201667068008381441962625691220526
5061 22469353538396555821330586213767656945592202277998142584
5062 10601035022772068365591313308733447683002928465854713626
5063 4971793453122151489625877471703580422525995535218853584
5064 2317615620700674825582169276586092307721585912092177876
5065 1073713734500319235503927338928354363570069627565895584
5066 494320268442075868008999053191228505951878632706116876
5067 226127786963889449821264424269120380044692189581023984
5068 102772412243181673536029771962778024432003185810931626
5069 46400902151282278587770327967536552461798541825856984
5070 20809052685783897643831914858209575589254983812696126
5071 9268330418096545863128204859389520389393279042125984
5072 4099395405850317917742959459543411156672615560017176
5073 1800327164494945985546548815292910587121829543721984
5074 784944523633877522636494136601657368024050894995176
5075 339721690975836658889462401793154680259750199813984
5076 145929628969267192224018830695514158771891182035426
5077 62206651007205886824615983228201057955955124471464
5078 26311077258650480127102270969241045709910546111926
5079 11040334090525905927669015484014870865859361128464
5080 4595140427733976606886406752231791886788507018676
5081 1896781740666325498104441076853079782439555194464
5082 776362681616151839244731558652455610771999834476
5083 315039478960717606181853718565780733201948668464
5084 126718538415634312205097465070172072692268582726
5085 50513720052722445471104506807725160810201811464
5086 19952117651563976255578204902764100702828586226
5087 7807151747094311091296802740761972014425812864
5088 3025733871894288848947102681101861241088098976
5089 1161209649555292723049008003422197011043044864
5090 441200833962448372406293616580837628661466976
5091 165923634948000117176149854351989160294900864
5092 61748040893418066417266447247820885563737076
5093 22733901714403775293498092339530011956134864
5094 8278456964416900777542055103927912449894076
5095 2980807014517994356529845560257448640192864
5096 1060980054843250050572888011501398930607576
5097 373202453639772158399049707509805046128064
5098 129692711672456408383318064091526218441576
5099 44512803108903814096848549600438206540064
5100 15083820368929946225313712978391728322076
5101 5044840540801986068926521402537587426064
5102 1664713095775324695820223391105517823316
5103 541784408870905018760920869891208064064
5104 173836403446791104887017809350973304816
5105 54967529743220580905180271767275160064
5106 17121380713906388590991726393268876816
5107 5251039772788188149199583380693065664
5108 1584977598146265854747761272461972316
5109 470608044861996538047594112752479664
5110 137382074901010648553849029353203316
5111 39409378363409880883450040337101664
5112 11102465426424556098635408145842616
5113 3069922399500213989863386752249664
5114 832619175754432846100049524036616
5115 221351906613610459963068302405664
5116 57640438719106885759521710476116
5117 14690910070856870538927552122864
5118 3661820219133933297992410029116
5119 891864740036717278085475316864
5120 212058886428894982781890827616
5121 49174948841593414827943908864
5122 11109782374673138466633338016
5123 2442599061541823126721236864
5124 521984377630199721825076391
5125 108281392902435056999730364
5126 21773448636045135456182141
5127 4237519671650903035000360
5128 796861291128975382647866
5129 144527018984335215774160
5130 25231528741015875744566
5131 4230698550160759973560
5132 679672665035345979461
5133 104336184449746567660
5134 15258385810691278511
5135 2118603030568921360
5136 278223016501451036
5137 34406467899032320
5138 3986626676465636
5139 430278009211120
5140 42961778539961
5141 3935858084020
5142 327563427251
5143 24462202120
5144 1613770426
5145 92134320
5146 4426326
5147 171800
5148 5051
5149 100
5150 1