0 1
1 1
2 1
3 2
4 3
5 1
6 5
7 9
8 5
9 1
10 13
11 27
12 20
13 7
14 1
15 34
16 80
17 73
18 35
19 9
20 1
21 89
22 234
23 252
24 151
25 54
26 11
27 1
28 233
29 677
30 837
31 597
32 269
33 77
34 13
35 1
36 610
37 1941
38 2702
39 2225
40 1199
41 435
42 104
43 15
44 1
45 1597
46 5523
47 8533
48 7943
49 4956
50 2158
51 657
52 135
53 17
54 1
55 4181
56 15615
57 26479
58 27435
59 19387
60 9796
61 3590
62 943
63 170
64 19
65 1
66 10946
67 43906
68 80996
69 92308
70 72697
71 41661
72 17751
73 5627
74 1301
75 209
76 21
77 1
78 28657
79 122868
80 244800
81 304006
82 263577
83 168497
84 81528
85 30099
86 8417
87 1739
88 252
89 23
90 1
91 75025
92 342409
93 732366
94 983514
95 929732
96 654710
97 353669
98 148447
99 48422
100 12124
101 2265
102 299
103 25
104 1
105 196418
106 950727
107 2171839
108 3134102
109 3205127
110 2461788
111 1465692
112 687383
113 255197
114 74638
115 16928
116 2887
117 350
118 27
119 1
120 514229
121 2631165
122 6391469
123 9858265
124 10836237
125 9006049
126 5850485
127 3025725
128 1256105
129 418565
130 111033
131 23025
132 3613
133 405
134 29
135 1
136 1346269
137 7260579
138 18683006
139 30660323
140 36027747
141 32187469
142 22630024
143 12774585
144 5851460
145 2181965
146 660098
147 160293
148 30627
149 4451
150 464
151 31
152 1
153 3524578
154 19982612
155 54286963
156 94414241
157 118049062
158 112747868
159 85221007
160 52077569
161 26047135
162 10722685
163 3632661
164 1006919
165 225536
166 39962
167 5409
168 527
169 33
170 1
171 9227465
172 54865566
173 156899916
174 288186357
175 381873357
176 388077450
177 313593396
178 206049105
179 111592929
180 50181765
181 18778605
182 5833027
183 1492607
184 310344
185 51274
186 6495
187 594
188 35
189 1
190 24157817
191 150316973
192 451295739
193 872757783
194 1221343125
195 1315308777
196 1130888763
197 794442135
198 462703188
199 225368404
200 92162234
201 31638106
202 9078393
203 2158141
204 418795
205 64823
206 7717
207 665
208 37
209 1
210 63245986
211 411015705
212 1292438708
213 2624482815
214 3866727444
215 4397318649
216 4006304220
217 2994572667
218 1864909665
219 977033706
220 432894736
221 162464920
222 51547651
223 13749865
224 3052908
225 555495
226 80885
227 9083
228 740
229 39
230 1
231 165580141
232 1121818311
233 3686719117
234 7841833631
235 12130564239
236 14522031489
237 13970033769
238 11064691323
239 7332156339
240 4107939191
241 1958187276
242 796489156
243 276391374
244 81560712
245 20331653
246 4235775
247 725610
248 99752
249 10601
250 819
251 41
252 1
253 433494437
254 3056773383
255 10478521249
256 23295298487
257 37742316089
258 47432612613
259 48028509927
260 40163230851
261 28201678008
262 16814030541
263 8572572577
264 3752295088
265 1411650707
266 455775994
267 125752898
268 29430575
269 5776225
270 934898
271 121732
272 12279
273 902
274 43
275 1
276 1134903170
277 8316416134
278 29683799702
279 68835863962
280 116549848884
281 153387558200
282 163026077136
283 143483477388
284 106371417213
285 67203674101
286 36465621805
287 17074781409
288 6914366679
289 2421026603
290 731142323
291 189477195
292 41797865
293 7755557
294 1189741
295 147149
296 14125
297 989
298 45
299 1
300 2971215073
301 22593883752
302 83832520608
303 202417571852
304 357447796038
305 491537594782
306 547004667068
307 505284768522
308 394232820168
309 262966730967
310 151213936398
311 75365098367
312 32653935651
313 12310019787
314 4032924680
315 1144390435
316 279663990
317 58353413
318 10268150
319 1497177
320 176343
321 16147
322 1080
323 47
324 1
325 7778742049
326 61301547025
327 236091229740
328 592565572500
329 1089375247120
330 1562123173300
331 1816137960650
332 1756349418110
333 1438128334425
334 1009557921755
335 612939244255
336 323768828285
337 149337757232
338 60248601730
339 21256624901
340 6545476467
341 1752107345
342 405170807
343 80212565
344 13422791
345 1864932
346 209670
347 18353
348 1175
349 49
350 1
351 20365011074
352 166118284299
353 663148831885
354 1727537854780
355 3300825945970
356 4926759376200
357 5971994793400
358 6032896779390
359 5171216832695
360 3809602548555
361 2434194987155
362 1357666694345
363 663763065963
364 285119606984
365 107675531966
366 35715739187
367 10377744077
368 2629602363
369 577186939
370 108715611
371 17344067
372 2301452
373 247502
374 20751
375 1274
376 51
377 1
378 53316291173
379 449639574897
380 1858172003189
381 5017105593985
382 9948074873070
383 15429605654150
384 19464482622450
385 20498197752810
386 18352069524940
387 14152338222180
388 9489690344010
389 5570486997650
390 2875849306717
391 1309535527953
392 526640976251
393 187020648159
394 58551387606
395 16109273014
396 3875779808
397 809698416
398 145460089
399 22173821
400 2815935
401 290227
402 23349
403 1377
404 53
405 1
406 139583862445
407 1215751720491
408 5194888468280
409 14518802098479
410 29832966412445
411 48009306513350
412 62924299351900
413 68954184308090
414 64350292715545
415 51828264810230
416 36377611718500
417 22409289655460
418 12176605157493
419 5855573217629
420 2496663317756
421 944311649575
422 316581327713
423 93871860208
424 24529823136
425 5618972506
426 1120019005
427 192336033
428 28072672
429 3418363
430 338249
431 26155
432 1484
433 55
434 1
435 365435296162
436 3283883157848
437 14492605547245
438 41876017166543
439 89052520868759
440 148483205425275
441 201888116292450
442 229824171900910
443 223154795176975
444 187330679399115
445 137319071399540
446 88545303343220
447 50492768823572
448 25557939975710
449 11509386666693
450 4615936642071
451 1648483596949
452 523536247717
453 147476276794
454 36701262430
455 8023871016
456 1529393194
457 251564293
458 35221599
459 4119534
460 391988
461 29177
462 1595
463 57
464 1
465 956722026041
466 8861749186770
467 40351059610812
468 120406966480115
469 264681811261896
470 456659864218789
471 643213948437375
472 759482148335190
473 765984080408200
474 668968275848545
475 511082017069005
476 344168080055240
477 205437715000983
478 109134410375580
479 51733863440404
480 21916221625575
481 8300494455630
482 2808639152179
483 847563394755
484 227431268442
485 54033883967
486 11299695560
487 2063677368
488 325738055
489 43823589
490 4931094
491 451880
492 32423
493 1710
494 59
495 1
496 2504730781961
497 23892651132341
498 112138439314113
499 345203336337369
500 783523862230501
501 1397125677624229
502 2035930387813189
503 2489948105249585
504 2604455422481905
505 2362403433377745
506 1877564576256905
507 1317721882491965
508 821443152891397
509 456790237328441
510 227268674054389
511 101357205008365
512 40553284753445
513 14554392067501
514 4680316811933
515 1345679660857
516 344807786897
517 78379706437
518 15709770177
519 2754105641
520 417867689
521 54105349
522 5865569
523 518377
524 35901
525 1829
526 61
527 1
528 6557470319842
529 64364212966173
530 311095160277098
531 986990422235293
532 2310686145286861
533 4253559219622503
534 6405043028407632
535 8103078606789379
536 8777848143951910
537 8256713366358395
538 6815046869230910
539 4975480126608555
540 3232445546109933
541 1877241739500157
542 977727985675624
543 457690204013505
544 192800343187495
545 73107327348139
546 24939139956366
547 7642361131307
548 2098637869139
549 514613326681
550 112145644040
551 21582671677
552 3638147064
553 531429053
554 66319082
555 6936397
556 591947
557 39619
558 1952
559 63
560 1
561 17167680177565
562 173252727304059
563 861618603351013
564 2814724651331495
565 6790321659528006
566 12890714264299640
567 20035632239407981
568 26188400355712995
569 29342219510913619
570 28581129387167445
571 24461885964416475
572 18546200790307705
573 12533651729554992
574 7585937374390566
575 4126366785144199
576 2022172718653385
577 894180743814180
578 357014648410966
579 128690038337803
580 41840226877497
581 12247787290970
582 3219290355848
583 756960782187
584 158429783253
585 29325139539
586 4760461185
587 670415381
588 80744327
589 8157960
590 673074
591 43585
592 2079
593 65
594 1
595 44945570212853
596 466004178803727
597 2382649164113827
598 8007706974833107
599 19888013062393359
600 38898219087517562
601 62339008734493448
602 84092711671349955
603 97334132137712563
604 98051046162105649
605 86895027044827565
606 68309961339500125
607 47939230306254193
608 30181776567116600
609 17110068004647382
610 8757466751415225
611 4054224402894925
612 1699317018511444
613 645038296119870
614 221629217882621
615 68842589749961
616 19292407162694
617 4863413731688
618 1098521816229
619 221184383129
620 39436946977
621 6173959193
622 839392883
623 97689863
624 9545616
625 762258
626 47807
627 2210
628 67
629 1
630 117669030460994
631 1252537699142410
632 6579080340490136
633 22729426833930640
634 58066699851153683
635 116901634401118399
636 192988898787290285
637 268393111153422337
638 320564488217861030
639 333563921725948446
640 305693111945004424
641 248816824308603760
642 181047799738400007
643 118364970903658435
644 69799676421523981
645 37233928755095473
646 18003786497632435
647 7900980066204111
648 3148727220122285
649 1139395684552433
650 374068972964037
651 111252733591225
652 29906397219723
653 7243588614935
654 1574320042824
655 305409623336
656 52527947990
657 7940978134
658 1043560185
659 117495677
660 11115731
661 860015
662 52293
663 2345
664 69
665 1
666 308061521170129
667 3364332378871644
668 18141125377695264
669 64377004703335122
670 169033806350165223
671 349985370904597959
672 594631102940978244
673 851736511841713893
674 1048659731997942909
675 1125871075095888156
676 1065697184354028504
677 896938596486488014
678 675711031878049463
679 458021705576004519
680 280472155596466396
681 155633927930747793
682 78433597093682628
683 35953185274838399
684 15002806411939652
685 5700246759777093
686 1971130795811962
687 619692176825057
688 176816104356012
689 45675227516611
690 10646842544049
691 2229927582726
692 417382561136
693 69337530316
694 10134575943
695 1288811737
696 140534996
697 12885711
698 966877
699 57051
700 2484
701 71
702 1
703 806515533049393
704 9030851928181657
705 49956090472324890
706 181963632313279854
707 490682297068746468
708 1044021584811687018
709 1823988146539124007
710 2688458628525407301
711 3408758108464259253
712 3772144547341797901
713 3683705594487020798
714 3202003037559884362
715 2494207068073632636
716 1750363377964004578
717 1111273525040221291
718 640340334212090321
719 335697003959067769
720 160388386354361279
721 69911897224330959
722 27815423786596213
723 10100174489696509
724 3344885619731871
725 1008981359082145
726 276691801071187
727 68797846490999
728 15456895626067
729 3124137694808
730 564926225960
731 90756719826
732 12839955292
733 1581805317
734 167216383
735 14874034
736 1083392
737 62089
738 2627
739 73
740 1
741 2111485077978050
742 24226677417552591
743 137393665588589419
744 513328857331134066
745 1420599712466018913
746 3103727874249044340
747 5571369550583482836
748 8442996417332653773
749 11014336710078528258
750 12550660943395821891
751 12631693071352943635
752 11327078926326157366
753 9111974613416244793
754 6611564464511592388
755 4345690091912197536
756 2596188444149278065
757 1413363821064863207
758 702475380653630579
759 319168086340576105
760 132655115412402853
761 50444569700096685
762 17544008376255103
763 5575321415797237
764 1616565430423083
765 426763270483524
766 102291763242425
767 22181998566629
768 4332196281236
769 757724279179
770 117853198022
771 16156024510
772 1930033759
773 197985897
774 17100282
775 1210124
776 67415
777 2774
778 75
779 1
780 5527939700884757
781 64954149869404773
782 377420731782814301
783 1445460514796386873
784 4102482065347164483
785 9197079453332718447
786 16949826794648681823
787 26387912027516912847
788 35388789810578571993
789 41485416884459936777
790 42989890015625834097
791 39727221218284510573
792 32966792660941374747
793 24702097560913384743
794 16786997837243959127
795 10382641565107720119
796 5860242569172709596
797 3024704572712325896
798 1429679356096666656
799 619406111566857492
800 246073226236400186
801 89631534719433614
802 29916105644832798
803 9139344546913154
804 2551365594311469
805 649383818093733
806 150256725621437
807 31489523489569
808 5949686172987
809 1007687198127
810 151899510943
811 20197104087
812 2341901033
813 233329317
814 19585173
815 1347653
816 73037
817 2925
818 77
819 1
820 14472334024676221
821 174052226813568435
822 1035596002211705666
823 4063079753252251435
824 11818978141040727343
825 27169392838630256571
826 51371462412446236740
827 82099196909283283755
828 113096948331841446795
829 136280042810484032175
830 145272732916588673542
831 138212781672800264815
832 118188545661366232655
833 91349546265753691795
834 64105836516221472200
835 40993043996505643883
836 23953817007411707635
837 12818517085591193498
838 6292099174008119180
839 2836074489044260174
840 1174526105163558512
841 446979252318349240
842 156260521861879668
843 50142252439351940
844 14750112628940954
845 3970462014866719
846 975680233148990
847 218211101242279
848 44248661448115
849 8097170290167
850 1329376508424
851 194404764935
852 25094787530
853 2826802805
854 273774430
855 22350593
856 1496575
857 78963
858 3080
859 79
860 1
861 37889062373143906
862 466146924895091996
863 2838465351796466359
864 11401954015389258797
865 33972071596230882108
866 80027595138251614126
867 155136873827987566521
868 254331314318130493335
869 359613340066712139300
870 445062870068255034550
871 487622934660164281927
872 477193966701079123317
873 420084404777673077460
874 334568294236772548550
875 242177960416260764525
876 159915329103386724603
877 96611610884460337073
878 53524421122300252637
879 27240430678806558486
880 12751237173477375554
881 5494173466731678032
882 2179759101162772432
883 796213177539721832
884 267631828988189536
885 82701880184950179
886 23460749261135909
887 6097862170598519
888 1448567287764821
889 313517875924068
890 61582798947502
891 10925713106369
892 1740494188199
893 247150122405
894 30999965595
895 3395211605
896 319893383
897 25419628
898 1657502
899 85201
900 3239
901 81
902 1
903 99194853094755497
904 1247805276220175238
905 7771894751259216972
906 31945651642500285649
907 97436110909788926343
908 235066486031314740572
909 466897361371137820378
910 784660157460649526031
911 1137975189277142180685
912 1445424959129151763980
913 1626378898321675174614
914 1635719320174012713521
915 1481045853699931858227
916 1214251195560870798660
917 905646792703579678130
918 616825067213693822251
919 384803300752850384304
920 220412540158358193851
921 116135096899120615417
922 56365968536186305794
923 25223156979464590964
924 10411945412738087576
925 3965158859601709020
926 1392705890203058832
927 450845104474747179
928 134363553324550233
929 36808193524915757
930 9249672699501713
931 2126661152846631
932 445920441028292
933 84933391468018
934 14623414397607
935 2262445002949
936 312228428855
937 38085023175
938 4058766731
939 372305099
940 28816596
941 1831062
942 91759
943 3402
944 83
945 1
946 259695496911122585
947 3338574694487045309
948 21258877253306267799
949 89368430311574348763
950 278879958760246923773
951 688635902269250651825
952 1400594101178489021059
953 2411409645606968338615
954 3584641070907233435451
955 4669573856529630298775
956 5391875849365757971345
957 5568719957482469909933
958 5181578509795056087425
959 4369146741368098628197
960 3354445319018576519975
961 2354028704825013655755
962 1514708029484397913487
963 895904889221164376147
964 488052979054613228979
965 245241334655395598759
966 113790028834371025100
967 48785060649784403228
968 19331449712840720372
969 7079431523682974148
970 2394907494454160654
971 747773135002311790
972 215229522467563076
973 57010782165057556
974 13867570994352717
975 3089321801059937
976 628212103378475
977 116137427366271
978 19423105095850
979 2920980201514
980 392088321180
981 46546218380
982 4830369017
983 431677757
984 32567079
985 2017899
986 98645
987 3569
988 85
989 1
990 679891637638612258
991 8928419451057327777
992 58095506426926456496
993 249646621794269811467
994 796626544040025908090
995 2012285068626895212333
996 4188454358402265154052
997 7383265519167606690495
998 11242697511590876938252
999 15009962492089830387111
1000 17773397547176077274216
1001 18835937503317479813009
1002 17996690312993693600460
1003 15593721684638549315129
1004 12312584710159377711332
1005 8894059573576343986859
1006 5896524425311663189661
1007 3597206856236682463773
1008 2023516189327525253816
1009 1051275917585493104045
1010 505022295642857777301
1011 224510108391521556244
1012 92402305515966767748
1013 35211879534084874964
1014 12420603012367650099
1015 4053018241661798612
1016 1222289955555535028
1017 340204002738318274
1018 87237161295767363
1019 20562954803657605
1020 4443104278699052
1021 877067579611663
1022 157520883253265
1023 25611372268588
1024 3746931713024
1025 489583186414
1026 56606253601
1027 5724280593
1028 498731336
1029 36697955
1030 2218673
1031 105867
1032 3740
1033 87
1034 1
1035 1779979416004714189
1036 23866879799412427695
1037 158617486784043384157
1038 696408064244855274335
1039 2271277864842526263201
1040 5865965888891213969491
1041 12488418140385951001605
1042 22526247169119627865863
1043 35115307337426035731185
1044 48018370060423504365359
1045 58268705427722673939639
1046 63320614250280288831965
1047 62075709975021034617031
1048 55227130115746186830225
1049 44807883754730007300953
1050 33286289407044819496179
1051 22714896115201921986600
1052 14277532075316148291346
1053 8283797555943480620095
1054 4444049628373995738213
1055 2207311441024299812089
1056 1015977531333267017705
1057 433600514576796735888
1058 171627062881697698120
1059 62999349553050690459
1060 21436977107896573491
1061 6756885450858528830
1062 1970661659137869218
1063 531037133466210090
1064 131969132911327524
1065 30174733735316349
1066 6329957486789295
1067 1214069696909337
1068 212010914761665
1069 33539098884966
1070 4777046732706
1071 608025359820
1072 68517048606
1073 6756229765
1074 574240223
1075 41237430
1076 2434060
1077 113433
1078 3915
1079 89
1080 1
1081 4660046610375530309
1082 63772307725546057239
1083 432695414273558795893
1084 1940099551297412939199
1085 6463968492938138344381
1086 17060263918849247051251
1087 37130480883019906607921
1088 68495439770174962754647
1089 109246206150639251430671
1090 152917757515015841501899
1091 190041126304325618522949
1092 211621213128069983348309
1093 212715116359032219269589
1094 194166688324627352192117
1095 161744474985138281706623
1096 123460107692128744091299
1097 86640393753762578279459
1098 56053761059602021207204
1099 33508201697582382434042
1100 18541154334152449476873
1101 9509685738218544293134
1102 4525711630989721531659
1103 1999866661156168901377
1104 820867518171838187536
1105 312992628994397244434
1106 110836659622710962221
1107 36432325263254826341
1108 11106376469978283182
1109 3136331895502413851
1110 819144416100767694
1111 197487275034919914
1112 43844434337373519
1113 8937578114652378
1114 1666970185672479
1115 283269907434951
1116 43633724183646
1117 6054933372151
1118 751245971444
1119 82562725972
1120 7943521143
1121 659035885
1122 46215070
1123 2664752
1124 121351
1125 4094
1126 91
1127 1
1128 12200160415121876738
1129 170330110571596560142
1130 1179374183962766633066
1131 5397968517136898954998
1132 18364319101024446434806
1133 49507516495752139265442
1134 110097322538631801903918
1135 207602134884039216004394
1136 338592503715547053449612
1137 484865801297837235839824
1138 616754060939846518765748
1139 703315446010532605796272
1140 724370237979865317708080
1141 677912341242147054398684
1142 579365099409566003180808
1143 454030624899749687183388
1144 327380103431169737446897
1145 217809248742050571623125
1146 134017036521089539597889
1147 76403817515722254506353
1148 40418850479409786805973
1149 19863531658830142058317
1150 9075733568548164482197
1151 3857241638213189029977
1152 1525218992720281532259
1153 561066281201582867147
1154 191939772853720338923
1155 61023907563193277839
1156 18013673363881445427
1157 4930758877427179319
1158 1249462374558883563
1159 292515886824934827
1160 63113141497632021
1161 12512408059998813
1162 2271229894330701
1163 375854934368217
1164 56413452207573
1165 7632128878057
1166 923660870989
1167 99062819413
1168 9305151145
1169 754009605
1170 51661833
1171 2911457
1172 129629
1173 4277
1174 93
1175 1
1176 31940434634990099905
1177 454758137793989969616
1178 3211984940460791606208
1179 15000484769802491762968
1180 52086857775974686975836
1181 143362636176493478835500
1182 325608739309778391318024
1183 627277806537554580554532
1184 1045638000109866162167912
1185 1531025943943403668036514
1186 1992169100298035332112220
1187 2325038059539048734283306
1188 2452089830463026356302614
1189 2351225457022646909442426
1190 2060096476161079430042368
1191 1656252391431548038933050
1192 1226070433747367577153321
1193 838113694843956852829609
1194 530298395548134786775546
1195 311179133036521471206033
1196 169609528881580621154265
1197 85974048086691947156131
1198 40565154072328745071872
1199 17826724303859724483215
1200 7299038469207798194784
1201 2784588547707921927045
1202 989616614876778095354
1203 327472793810067062917
1204 100822219289356917087
1205 28850473684559801839
1206 7662514309968142400
1207 1885678325661394611
1208 429073298865804993
1209 90045817377303603
1210 17375857649883486
1211 3071891065816755
1212 495406633435139
1213 72503659498149
1214 9569302793608
1215 1130343082113
1216 118375715820
1217 10861929005
1218 860115282
1219 57610101
1220 3174899
1221 138275
1222 4464
1223 95
1224 1
1225 83621143489848422977
1226 1213684577030241571873
1227 8741008664642001595032
1228 41636096548768601307048
1229 147498770479565207300672
1230 414302930708678537782088
1231 960584015071444711620212
1232 1889742701499771115073308
1233 3217997168267566797604262
1234 4815257526926692876988018
1235 6405913382599825909767602
1236 7647213771964802410400118
1237 8253621866937729879686796
1238 8103483622308954712523128
1239 7274237444854172141990038
1240 5995457926146407856477322
1241 4553052964342731345762728
1242 3195222166106017826572126
1243 2077182596225221101935233
1244 1253414940620887406289403
1245 703185051686131293356502
1246 367249291003416533758368
1247 178730245076299875831233
1248 81112351777146565009343
1249 34341379080549648505331
1250 13566518838409699576513
1251 5000432338282953007037
1252 1719071315890065667343
1253 550901870751063090912
1254 164429208101727697858
1255 45657795362478166157
1256 11777571025568507843
1257 2817269193936242742
1258 623585201440084968
1259 127389752372624547
1260 23944446018634833
1261 4125842579546382
1262 648872030843956
1263 92655778129927
1264 11937608349545
1265 1377102259015
1266 140902342085
1267 12636603413
1268 978372295
1269 64093712
1270 3455818
1271 147297
1272 4655
1273 97
1274 1
1275 218922995834555169026
1276 3237976302151593069075
1277 23769967492701464781145
1278 115436828600684522147000
1279 417045065441687044470260
1280 1194958068653132654835600
1281 2827083600436740802489200
1282 5676925573723425084967580
1283 9870818399655050765163650
1284 15087105804994375598363890
1285 20509802630484731606142090
1286 25030347538657149074572430
1287 27630951482775916958874586
1288 27760757446378920751511140
1289 25514874023687744799008448
1290 21544262355700768242446586
1291 16772293993995686277679135
1292 12074535334069460395496176
1293 8058357864389589492772670
1294 4995949889503227062821863
1295 2882181433761179193998611
1296 1549349347728108326321210
1297 776900824073295469024064
1298 363675422031551101304175
1299 159010726245727987847337
1300 64957308578863027113041
1301 24793610690673858575225
1302 8840556877266304850795
1303 2943481915043830960075
1304 914516802082329465560
1305 264889606194634252090
1306 71442315803554152675
1307 17914626982850036465
1308 4168905682013389050
1309 898332783530771520
1310 178775341712828805
1311 32754676058022085
1312 5504548379144962
1313 844766402941980
1314 117768957302841
1315 14820196328657
1316 1670571640445
1317 167090108037
1318 14653994915
1319 1109868431
1320 71147992
1321 3754970
1322 156703
1323 4850
1324 99
1325 1
1326 573147844013817084101
1327 8635546181769244381401
1328 64593185538583744245605
1329 319703348081344428320065
1330 1177437157897411846950060
1331 3440117570212841263894300
1332 8301321924183231812900900
1333 17007533605035800230698420
1334 30181640902921239467780960
1335 47098881119443917885663040
1336 65395342786922051630034540
1337 81547718091891550509691660
1338 92022366348082367661109274
1339 94556118332665994621198082
1340 88927658450279028294023318
1341 76877965719789469527880846
1342 61312633447198687873243941
1343 45247624865755318291832809
1344 30977204164906989945306827
1345 19715609996053162173013623
1346 11685894198479745945171791
1347 6459795134255956345847371
1348 3334072283868278323803801
1349 1608084493314502332096013
1350 725253869911038851331512
1351 305974754063357721104616
1352 120771189474191950255166
1353 44595777668299754453230
1354 15401029435756668972765
1355 4971701242438028567985
1356 1499098617202026357815
1357 421781187217250036115
1358 110591356532599511485
1359 26980489633513875905
1360 6112929078792994095
1361 1283324610277998555
1362 248969081288713845
1363 44493606585066633
1364 7297319778997019
1365 1093479888371031
1366 148914835680252
1367 18313906648892
1368 2018303019058
1369 197437117074
1370 16941134201
1371 1255762877
1372 78809787
1373 4073127
1374 166501
1375 5049
1376 101
1377 1
1378 1500520536206896083277
1379 23022887091335401990203
1380 175407159002667419267996
1381 884496433689231042277655
1382 3319532927731208402552985
1383 9885786734441115939327100
1384 24322041673672663245272200
1385 50819913565130466617539380
1386 92004712340421042783910070
1387 146520360056603566761242540
1388 207688001044730965571260680
1389 264498346893454822478395000
1390 304953518114705587459572466
1391 320299012416925513814317794
1392 308063462213436413952748448
1393 272502419230258923836210822
1394 222499309711689078627486948
1395 168208678716399496075567057
1396 118046344162017238239484444
1397 77069726399173659908753163
1398 46895161268227993751708522
1399 26633748819758327462394083
1400 14135761814059387521913500
1401 7017749517706938749763601
1402 3261159954770339796939037
1403 1419210097276520999684982
1404 578537403216396686181848
1405 220924354911151050188836
1406 79014827183259625560655
1407 26458134445944594251085
1408 8289590685767143923780
1409 2428110256855588061395
1410 664198314028644381430
1411 169449292768277713685
1412 40252038404348697620
1413 8885794784383389435
1414 1818701836373289200
1415 344190676606746697
1416 60036251139970748
1417 9615224083865291
1418 1407635241780289
1419 187365787657826
1420 22531153957584
1421 2428870267328
1422 232496656331
1423 19527406409
1424 1417289276
1425 87117495
1426 4411077
1427 176699
1428 5252
1429 103
1430 1
1431 3928413764606871165730
1432 61360487784430040588384
1433 476015632378984671167185
1434 2444599926450432373535291
1435 9345954710904099974666485
1436 28359338402944303109689925
1437 71110472261063032598348500
1438 151472926839845031054291020
1439 279644876078436555270790210
1440 454285270487866585714193690
1441 657090139284430493959327000
1442 854239980846281830866719480
1443 1005788816797597666686311464
1444 1079272070684733766620218492
1445 1061005622274289732757341738
1446 959765095734144687639476750
1447 801809749198338002317546879
1448 620565087547933560689111369
1449 446122882171788902556880753
1450 298562709198578065847423483
1451 186353706009324733045693315
1452 108650718394767273847871609
1453 59247166843812255358483411
1454 30246853589997423115304489
1455 14467891018792416957153187
1456 6487561622625506223557855
1457 2728076363388161386870744
1458 1075943500807358132039960
1459 397972029356873503444806
1460 138016499842898710773160
1461 44856106643605971096625
1462 13653041651914631714035
1463 3888332655191671658085
1464 1034974346167364135095
1465 257111989269016936545
1466 59513169068427873275
1467 12809606601936544635
1468 2557811178319748813
1469 472508503662595289
1470 80491123724198571
1471 12595735085154875
1472 1802503862424623
1473 234627039862628
1474 27602024623436
1475 2911981985046
1476 272881978480
1477 22444701573
1478 1595758847
1479 96111098
1480 4769624
1481 187305
1482 5459
1483 105
1484 1
1485 10284720757613717413913
1486 163486469490354694857402
1487 1290977338827381232831740
1488 6749911819038383330227407
1489 26278434697742292852704106
1490 81218650257564684961856175
1491 207482926778019621720136125
1492 450387297541794995898409980
1493 847582929169603187465212200
1494 1403975615145011702868218670
1495 2071347327239823535259671470
1496 2747623733885090198509829760
1497 3302154566230914420987686406
1498 3618352498320167865273076680
1499 3633926462877241037125177464
1500 3359735028033028457886812718
1501 2870192614387210692128419617
1502 2272797023414050109681826981
1503 1672678711184883534044702127
1504 1146694939206332201950913595
1505 733658939559150611324041743
1506 438776951105640233375205537
1507 245622708292386324939014259
1508 128834216282038198432719777
1509 63371617173897395440061412
1510 29250205834622074831202733
1511 12674043212297072698303257
1512 5156445107682688046619940
1513 1969920406783567966624887
1514 706548567256365415952546
1515 237837094642004885888170
1516 75097530656727134253555
1517 22225731046605414245465
1518 6159608086896841968255
1519 1596608982801788533425
1520 386513663285568469315
1521 87237492253480828545
1522 18320147623915755177
1523 3571109761560817235
1524 644330399611354963
1525 107255469654017616
1526 16408245642990629
1527 2296488040397097
1528 292473089508024
1529 33676603654915
1530 3478603857746
1531 319271387514
1532 25727571343
1533 1792563569
1534 105832194
1535 5149588
1536 198327
1537 5670
1538 107
1539 1
1540 26925748508234281076009
1541 435455227679640890232005
1542 3499042365809083681597053
1543 18620097237113114178811485
1544 73794661274910729540137949
1545 232229092356587944653916221
1546 604197619927616214414226125
1547 1336061420302496545762726545
1548 2562018282132322971968965350
1549 4325579628038335155084884310
1550 6506642187092185228973712390
1551 8802888408764381805963114270
1552 10794058634933953963919858034
1553 12072151173709086583500386490
1554 12379854193992867477271048842
1555 11692360828967891990388797130
1556 10208738026262177844315047940
1557 8266208847883089458167242312
1558 6224145187248978248569941240
1559 4368077937433513171493138676
1560 2862755342675881237029922026
1561 1754985368471979304556093430
1562 1007747190744219678985893294
1563 542631336704691241763385690
1564 274234323194940544680446337
1565 130166782036345696752958569
1566 58056697485499625315683905
1567 24339358671149617319252373
1568 9592290797869160311009835
1569 3553577579352892000264559
1570 1237187244695875391747271
1571 404620538316665685838175
1572 124233349489437073617830
1573 35781248305936904357050
1574 9657348699865826496890
1575 2439524814321049131550
1576 575903364375646537040
1577 126830517344971800628
1578 26003157226615862780
1579 4951101333008088264
1580 873009949764054365
1581 142081967635410005
1582 21260578861894669
1583 2911678244435105
1584 362988893864287
1585 40927551264627
1586 4141091340235
1587 372413641123
1588 29413392105
1589 2009179429
1590 116324029
1591 5551805
1592 209773
1593 5885
1594 109
1595 1
1596 70492524767089125814114
1597 1159520241299188539500709
1598 9478118516789156007334022
1599 51318444919282661654972361
1600 206975734545064626616293819
1601 662984853389367585687326331
1602 1756120375103852281214602296
1603 3954511656515291234083859655
1604 7724146039988067278306000415
1605 13287198621932713546890187410
1606 20370183246930055603878131340
1607 28096336352260416913093553970
1608 35135286013450239078225172206
1609 40090005091510131428160254418
1610 41959434794490280112915278872
1611 40463275189986273953425450050
1612 36088647265334186373318708615
1613 29864374932110185417006528278
1614 22993168675031090560150536924
1615 16509005349158302027053741546
1616 11075990086695674069307949416
1617 6955275557427028305998955036
1618 4093827281306611783199553516
1619 2261184276283868880904316328
1620 1173128472833577281931943512
1621 572112846295458164668057899
1622 262412625445925425170504294
1623 113244285178968716528517827
1624 45989865550290842239037051
1625 17576554561887902929226079
1626 6320753651542147873665656
1627 2138114234347140429120071
1628 679997325081644358192645
1629 203191755273745530475260
1630 56997077335835753346040
1631 14992800496741616888800
1632 3693483751908939444810
1633 850837276533165355202
1634 182948731639342816556
1635 36641021064467955374
1636 6818545313034878780
1637 1175592137373276135
1638 187158970537706286
1639 27406652465294863
1640 3674495232865027
1641 448616340145507
1642 49552950040072
1643 4913333304747
1644 433133682526
1645 33542534629
1646 2247169734
1647 127631529
1648 5977127
1649 221651
1650 6104
1651 111
1652 1
1653 184551825793033096366333
1654 3086672272476779573008227
1655 25659378198177931989673717
1656 141314313671714943111842567
1657 579830890042452697784904384
1658 1889906541081668709484218642
1659 5094919266416720270262990873
1660 11679396304419613223289228591
1661 23228870074044673551270169005
1662 40698143995615549791922712985
1663 63565526547592359974465984730
1664 89349661707854739308221966590
1665 113905247348912798377886098284
1666 132539091479337592815285690936
1667 141516304107279017706134655702
1668 139277045341488342505531783050
1669 126828118130758763238677730825
1670 107206825187519475321856003197
1671 84353526922071389390720955498
1672 61927961597823505221248681646
1673 42506142329135929826454529092
1674 27324076047828898445718799068
1675 16474024842130664672055628860
1676 9327001582709307505163223516
1677 4963704034884968940256314837
1678 2485065906488665534502712303
1679 1171127243111389118110928307
1680 519749424826182332121121497
1681 217282232360822465615366772
1682 85573660858732498715440894
1683 31748050692465579158211217
1684 11093288571571028083440423
1685 3649252321785970744242001
1686 1129557993107506971643545
1687 328744390275450059659440
1688 89878605311873728384000
1689 23057823573771739554640
1690 5543261699787817172748
1691 1246849796879606141462
1692 261917536273122731634
1693 51272545720800449085
1694 9330229807755242815
1695 1573726502489090319
1696 245206670827261101
1697 35155471025590552
1698 4616427808172634
1699 552206547660861
1700 59779444972955
1701 5810907319097
1702 502338714879
1703 38158540373
1704 2508188487
1705 139801332
1706 6426422
1707 233969
1708 6327
1709 113
1710 1
1711 483162952612010163284885
1712 8214555877157094150076191
1713 69427168108922230995194647
1714 388805755777250943662895035
1715 1622512804334725748195289539
1716 5379589925353026613933940160
1717 14755559111838609653371262634
1718 34422476148056416424832214695
1719 69687348830050275364709875536
1720 124311957398970542101842120135
1721 197737341769529860564552348425
1722 283147992071966105382160199190
1723 367833781388882478450561535266
1724 436297230681965206317357744468
1725 475038563915174234392614124752
1726 476924730147267491156389275930
1727 443209477278444171894820816860
1728 382495571495872817413920503523
1729 307409862346592367516861804489
1730 230635237691352512467262721966
1731 161861393149377318604250577960
1732 106447104828499922788304021844
1733 65697047735487252372687177096
1734 38100018032668106523441429564
1735 20783800938246768163095908187
1736 10673660435221930097164450335
1737 5163922164081449298996935031
1738 2354718606965041972775270677
1739 1012361971179390170199666935
1740 410436794824841216593426324
1741 156920504722699185387182810
1742 56569048521289375105746759
1743 19222933977500155528853710
1744 6154737220753101770504731
1745 1855602331324275866800565
1746 526390328378493874576600
1747 140365791784538390714310
1748 35143287644693086272872
1749 8250025082254127425376
1750 1813012652995163564434
1751 372275607058021244735
1752 71269097693658022615
1753 12688658207311531351
1754 2094780891967872473
1755 319591936205872867
1756 44881642877097920
1757 5774878160969638
1758 677078599234907
1759 71865699942973
1760 6851247246579
1761 581024631635
1762 43308304571
1763 2793983827
1764 152881820
1765 6900574
1766 246735
1767 6554
1768 115
1769 1
1770 1264937032042997393488322
1771 21855606485813479944138898
1772 187750009733269075572978188
1773 1068870743570782186882363468
1774 4535198965067260547352016701
1775 15291545149269684182727986993
1776 42661441453370466594300518547
1777 101248671985171525434315687255
1778 208576256259742955744402443707
1779 378696206957301678327043353951
1780 613260312164352214029110467695
1781 894266129729981077428344994675
1782 1183394427181846003047736740114
1783 1430281134606527706209462979450
1784 1587357526840871298973779772086
1785 1625019404908209347650115513790
1786 1540447998510352901096642212635
1787 1356661248447784385576048593407
1788 1113164806426059055251928958295
1789 853034086900755010306680333243
1790 611785313212525033232311245108
1791 411372489257912258696989315332
1792 259740147145002116788591125204
1793 154196075408651599765792613412
1794 86160715229814134567309615772
1795 45356012302538923979830232052
1796 22509233777866223341541614818
1797 10537201317039003767090697258
1798 4654772863316207685637783213
1799 1940816462434358855649138241
1800 763876597441740694881322643
1801 283786311022530703462771447
1802 99495309560432842864625465
1803 32908335324865983124482357
1804 10263241831342972339603441
1805 3016150320872433702486925
1806 834551274846463578780890
1807 217194569445058092805538
1808 53103251394788045234790
1809 12180295708086889245582
1810 2616649392175304117920
1811 525480124610439620680
1812 98431116005348283534
1813 17154067709898797350
1814 2773194558732639421
1815 414464966003403441
1816 57037643004173339
1817 7194127966040543
1818 827085346771774
1819 86106195648734
1820 8053823886232
1821 670282816488
1822 49042266233
1823 3106401533
1824 166923151
1825 7400483
1826 259957
1827 6785
1828 117
1829 1
1830 3311648143516982017180081
1831 58134037659714332912543940
1832 507463911699541381517802624
1833 2936129316559442461561978910
1834 12663149078660587137080228997
1835 43407731683188560733406747981
1836 123140720472189447698324339840
1837 297229422148990016819044102983
1838 622867615786293700877980928145
1839 1150665570902627173258980509889
1840 1896427844281857917747980288476
1841 2815173367512799480367432904105
1842 3793467637814670502738833480561
1843 4670106818930581436908206398730
1844 5281017920532002162420830426488
1845 5510452447503057616375122912774
1846 5326229193013556387888832058905
1847 4784726695079389068516046672473
1848 4006250233883496366401053160280
1849 3134221967090379206187845431569
1850 2295893395697600278932100768641
1851 1577594283008384567930724591300
1852 1018448778128931433901771492004
1853 618531307602801557189840358780
1854 353794402127179128781184122977
1855 190771290763962208246539953406
1856 97046131036834214608293691140
1857 46602196957936743371041500884
1858 21134439328843194681029109285
1859 9054423484615052865792104677
1860 3665088955212040538312497036
1861 1401745977265344244776707415
1862 506480257205039701422047373
1863 172842644336777534938714095
1864 55687721266817522505987384
1865 16929700134257503705687051
1866 4853048025248792173538685
1867 1310625903752406380210322
1868 333111010902475014811660
1869 79581100783799421981726
1870 17844955624559616790173
1871 3749545061254943712610
1872 736815716725514917316
1873 135109880035765271760
1874 23059278557922970273
1875 3652115877659878957
1876 534921373977855900
1877 72168070142090423
1878 8926439707177985
1879 1006686986528424
1880 102835395429216
1881 9440339399490
1882 771307326789
1883 55414605185
1884 3447388592
1885 181977291
1886 7927065
1887 273643
1888 7020
1889 119
1890 1
1891 8670007398507948658051921
1892 154593217604803503417184681
1893 1370920156539255921948834726
1894 8059231108073817503748397698
1895 35321506843903161138568285732
1896 123059600013889324607220469246
1897 354876906497116753051351261961
1898 870918873480617506126840442987
1899 1856007341262956638274268756456
1900 3487591865277130586583476660154
1901 5847992584626547034146767553671
1902 8834421504925923067392823538421
1903 12117915724044983908107851610999
1904 15190112532818041104206252957187
1905 17495521919079188918987454926658
1906 18599998331292094364922303878934
1907 18323672623125164531294861363064
1908 16783300031293586306764281270282
1909 14333651341856034726891228601611
1910 11442717241827819919405980163449
1911 8557082754069899999445156159141
1912 6005518442252316690794973982101
1913 3961827980992264494150458626776
1914 2460106478383682388916908829728
1915 1439557723345873209200290498527
1916 794591546886712694973664135371
1917 414044437794059704750049179956
1918 203806286815739217612785881716
1919 94813540764111115961400348268
1920 41702120456937786737118501862
1921 17344997290375074930199134901
1922 6822663978543801874298525191
1923 2537905128297499802715452622
1924 892604545330073480249081836
1925 296734230981021146992590449
1926 93197429517374627580958171
1927 27638142614284982945035291
1928 7733179892214489642583223
1929 2039661115619985286604974
1930 506570766150998346276466
1931 118319022557216078988743
1932 25951461291538704189403
1933 5336080970815700560344
1934 1026560173117563651712
1935 184360453440902745808
1936 30827966666166564282
1937 4785377390585869877
1938 687193813433913287
1939 90926175950812061
1940 11033309124342749
1941 1221033153281106
1942 122432306924966
1943 11034936297136
1944 885402474578
1945 62483446277
1946 3818996831
1947 198098046
1948 8481252
1949 287801
1950 7259
1951 121
1952 1
1953 22698374052006863956975682
1954 411003974409687143979881943
1955 3701755737863315554833342295
1956 22105020252501724590114246286
1957 98424473244563271320811046987
1958 348429426123721987089742716492
1959 1021141867349861575329543167308
1960 2547263384317789806914504148099
1961 5518843859334203703252621681227
1962 10545249750405427523887737298884
1963 17984476203972286598016818522802
1964 27639655887609658838209824976353
1965 38579527671733404808610111986752
1966 49224678865753855281079570603269
1967 57725553550593024261839580911943
1968 62504046544920412234958413224198
1969 62734334560150973954542932996447
1970 58562616828912977995182826442532
1971 50993277127898805052520867242362
1972 41521330866365618912520270500109
1973 31683850141249540432621502440662
1974 22700150402120865224967252745503
1975 15294959324091794171413853779125
1976 9705167330411578669809573265176
1977 5806453938691321330546755843552
1978 3278766671114869957093558828257
1979 1748907438468095386368978030693
1980 881814970246506399609071633080
1981 420510272821292627444916316351
1982 189731039321466228625934639892
1983 81017599888235918123611304852
1984 32746154293529095770005506023
1985 12528153128965917336246128269
1986 4536395862745903007101936662
1987 1554276872669541863782151704
1988 503709098132070003523790527
1989 154329109200723280536838308
1990 44674008361927253319035953
1991 12208426324419564107376163
1992 3146681302386705888640986
1993 764101777414287544470796
1994 174578905746017631054169
1995 37473343426005347240509
1996 7543835893407111326404
1997 1421472374846583647103
1998 250132959003819589424
1999 40997061586286439056
2000 6239869386767663415
2001 878877831437081062
2002 114092976630133899
2003 13586886202228427
2004 1476054339227298
2005 145325469090095
2006 12864421788896
2007 1013990819632
2008 70311070887
2009 4223386613
2010 215341094
2011 9063992
2012 302439
2013 7502
2014 123
2015 1
2016 59425114757512643212875125
2017 1092447072277756843821384909
2018 9990757813855574383113889421
2019 60586665230755415899478848729
2020 273997702034214559910230703817
2021 985331644757936746844250441485
2022 2933918521662300635419800487209
2023 7437136240325496736894863906657
2024 16376868747576826772271259992337
2025 31810993904010399050058088161269
2026 55163093912418609697207948653465
2027 86221029777248793011106702359769
2028 122425901673838966288539485787189
2029 158945536012131945639534719228373
2030 189715705065635698043404605455253
2031 209142172934982977682805061778945
2032 213783379270956075202370046971541
2033 203315212392471157102032269690697
2034 180425496839459772119089918297725
2035 149780901143311807143784469977629
2036 116573081294216520291533641499505
2037 85221700151289919417283130535929
2038 58617681951151666554263381474001
2039 37988526855950583297775206118149
2040 23224864944755987063332641467577
2041 13408604681803345297653477694425
2042 7316853001838383716476779605009
2043 3776501624597815662833357868261
2044 1844725961130533948369634352149
2045 853187729564642410624201385897
2046 373736721238861121329450917685
2047 155088401499904328629130162829
2048 60970044573585546101729913017
2049 22706831043576053074587403797
2050 8009887704443433971206719489
2051 2675472506567356099779974665
2052 845860853602580234608311989
2053 252979811780005567906327653
2054 71526446327351470711976245
2055 19102238349808698140417681
2056 4814096845921354096788165
2057 1143568010803585654455157
2058 255711393761679268025949
2059 53742209962293417007665
2060 10597332391388395870193
2061 1956682831750973105285
2062 337510799705926472433
2063 54244098542569646137
2064 8098382891694181253
2065 1119197276252327949
2066 142599292959195325
2067 16671583759704249
2068 1778563503275481
2069 171998395685069
2070 14958508326937
2071 1158621589185
2072 78964135849
2073 4662830597
2074 233764017
2075 9676249
2076 317565
2077 7749
2078 125
2079 1
2080 155576970220531065681649693
2081 2903063983129089166740172227
2082 26951960801571477294349828934
2083 165943977515756781936602847027
2084 762050277836334099719245666907
2085 2783138736939739542032428264793
2086 8417515916271255090684366019312
2087 21676921990971139463860344891773
2088 48501635239403983543541518054342
2089 95745756849868392695305165496033
2090 168770549686888514019777378299978
2091 268202051152583043294301412233617
2092 387279551239422628229905222758231
2093 511458303172747543117453960882287
2094 621142418792692160226829384078920
2095 696912623775071194595021796655947
2096 725253929642779817100413856472923
2097 702432065059305594558741096604653
2098 635035808954038690411598330898978
2099 537253592275130769585402190488141
2100 426294964018346208673243621535373
2101 317854181204715872885794277921127
2102 223079636278532259683692168433304
2103 147583135864500043606365572784147
2104 92151500421115644487416801412152
2105 54365458380359831668652759879043
2106 30331489577735531103621279650502
2107 16015635466917228918998803546019
2108 8008354264921618480888272975277
2109 3794047837681702324171387553597
2110 1703649254071523627863008194208
2111 725238171556809093323224595297
2112 292724227798165953828068267588
2113 112025988712601884982144059477
2114 40645821421490910117323473898
2115 13978319253343890403240701253
2116 4555016860042303519544281797
2117 1405797171379946404471420687
2118 410676716075713162615844272
2119 113478053749971295137212139
2120 29633745807771766997670394
2121 7306120195171805884628671
2122 1698649942916600480238326
2123 371920844329147060482031
2124 76568898868204909644737
2125 14795775552790911949521
2126 2678085210278646494104
2127 453006164360581308373
2128 71420499999447445419
2129 10463003912383950139
2130 1419315292297551598
2131 177551103696852347
2132 20385894461213299
2133 2136368799451697
2134 202995508057352
2135 17350071203973
2136 1320979539232
2137 88513899933
2138 5139717562
2139 253426333
2140 10319003
2141 333187
2142 8000
2143 127
2144 1
2145 407305795904080553832073954
2146 7712896732572529078867906340
2147 72675741501710189822854384699
2148 454206470304230832821565631865
2149 2117510443759789105284630295202
2150 7852137141863401419062049315984
2151 24116436319333267431821475394035
2152 63077227127196876109950736300765
2153 143367822721280766585318775155805
2154 287551043137421935807127666388835
2155 515083318094104926007371263581233
2156 831992579454970241194366963987595
2157 1221393773419763168684370892361352
2158 1640283023071694345654192900389530
2159 2026224318473056380115002788435421
2160 2313022412117287068285685106812563
2161 2449748860497471593011088257324230
2162 2415451533157269368472234829624644
2163 2223798782689490736572413901313165
2164 1916590187796659419904930514088047
2165 1549784501892641068169814943617126
2166 1178062726186987387621809683263320
2167 843253707937871065965324271211109
2168 569222835064930140650750299193595
2169 362824245327140406707508129434877
2170 218614405935635807132388961887279
2171 124634469429924695965386341531115
2172 67285041352051018481307552815289
2173 34419470675953734750460630251440
2174 16692584087271549094408599898022
2175 7678071149092769675806759832639
2176 3350538646003185457874100899585
2177 1387352408877817080076569322215
2178 545125318318810009598183129205
2179 203246734229055128288320357885
2180 71895418970511791256058883503
2181 24122036473300864627485259990
2182 7673567708799556930443904216
2183 2313321061499728853700649605
2184 660482192648466879175086763
2185 178462955977556543893017475
2186 45594441536562244900313085
2187 11002790619356342402862543
2188 2504958872180068976650805
2189 537287998580079976538384
2190 108402210303438276517822
2191 20535837552169951854115
2192 3645348805111894300653
2193 604925182924659817240
2194 93591931568652786634
2195 13459153220065081659
2196 1792697726669209065
2197 220258639817512514
2198 24844438960607840
2199 2558398419611747
2200 238928591753149
2201 20075424096635
2202 1502894272585
2203 99036458005
2204 5656556295
2205 274389528
2206 10993250
2207 349313
2208 8255
2209 129
2210 1
2211 1066340417491710595814572169
2212 20487355040272047558013971054
2213 195885096453002532086341059276
2214 1242399214097074429056598604333
2215 5878743546231507267019608003537
2216 22128732854573919720719104311454
2217 69000791446652209081809681213984
2218 183253679793681501207128973385245
2219 423002138060664052858505198822065
2220 861773560044274197767855090771935
2221 1568284690882979807114158913336523
2222 2574088455619544092276393365010423
2223 3840692297322254075723273006079803
2224 5243504988222676034299590409889424
2225 6586355256525423782654917920734586
2226 7647236512257154230150206928138243
2227 8240102440191850835623514225656383
2228 8268417465267194286768637793120586
2229 7749380007212397293219137106060508
2230 6801279944850299536290204922190187
2231 5602395137181105646155729532915911
2232 4339823535230541149476206093950586
2233 3166890032517352452948296050542216
2234 2180259440989629184627517427574443
2235 1417960934760735672679492313301927
2236 872150504332572351948605453805519
2237 507820866267314532256273946951079
2238 280142468441424991386688916780461
2239 146519463648073375332802367048313
2240 72694820835165061228626769416632
2241 34229100442796632169794483648134
2242 15300799661473993328242829741889
2243 6494633473281661650952516003345
2244 2617978147323479270060906382765
2245 1002193710871882599363676669485
2246 364308850465755701535932833243
2247 125728192277028191215729680423
2248 41181925568277285494801270154
2249 12797057005843083924458588072
2250 3770612869619445033472853483
2251 1052759261023393448719256655
2252 278306414584299705711657665
2253 69598043256542865744033717
2254 16447096448650801792094601
2255 3668333124722956936139189
2256 771129955069398984497592
2257 152535862196878573636542
2258 28340792592866406953597
2259 4935697689525844998581
2260 803817473718786781584
2261 122087072024166529874
2262 17240380004078304909
2263 2255536647963680961
2264 272269693438671038
2265 30180269911934032
2266 3054838615609869
2267 280483813299849
2268 23174613475225
2269 1706350029105
2270 110612982995
2271 6215979543
2272 296717088
2273 11700002
2274 365951
2275 8514
2276 131
2277 1
2278 2791715456571051233611642553
2279 54408203009831243637156505037
2280 527754006164996924915314857843
2281 3396200526938284796611716855711
2282 16306912938727576292009226687877
2283 62295294524330075904830241326713
2284 197162533733333878115264623243387
2285 531568167381166569161424389674919
2286 1245815044127196017087375058394870
2287 2577403952334783943769624029593230
2288 4763993271461686757295832900811436
2289 7943474160192536916741600780798964
2290 12042778994711572909567474526900885
2291 16709530465498824664283480442997193
2292 21336063416254196656495148483268231
2293 25188818062706543024704850809901331
2294 27604772560217948075723976240970599
2295 28180154442338692734446104518069267
2296 26877307171057626061381400380364301
2297 24012830871277145745612407457229857
2298 20142090666704315986682648063232747
2299 15894018514793100638792723187887223
2300 11819177198657740054733960291102805
2301 8295191812483438800214773762860841
2302 5502095164879765655307735938851752
2303 3452973796495676514685411583396328
2304 2052364227768955445619651991240362
2305 1156328760809613791969646802946058
2306 617996347357640364153327834858671
2307 313491871390343275173813445148747
2308 151011466927190638967794860630373
2309 69102889632122657020842112141577
2310 30046809026437975743149707530124
2311 12416090188055472371460482700220
2312 4876187227391261930265432904130
2313 1819978109069582784427095927826
2314 645475971853027619299577731019
2315 217478364799759626142204326679
2316 69586207815507251484032480549
2317 21135092360553223292001412153
2318 6089945504063601956562519210
2319 1663621107262173777060899090
2320 430503312198009715640583188
2321 105431583110958859740804172
2322 24409848952059523647322979
2323 5336032781047635636575759
2324 1099799493804426477035281
2325 213377053618195948342565
2326 38897611673407387831447
2327 6648632996188892739459
2328 1063027605002568502913
2329 158556361089667153877
2330 21994033581482626213
2331 2827242649501573721
2332 335407665794253547
2333 36547458747398743
2334 3637286039659632
2335 328429335356304
2336 26691732831950
2337 1933495963790
2338 123329975801
2339 6820748029
2340 320474531
2341 12440287
2342 383109
2343 8777
2344 133
2345 1
2346 7308805952221443105020355490
2347 144462629028301023991252614441
2348 1421297770011547438738746048236
2349 9278071276429774353607525761367
2350 45195796582792431976563190311472
2351 175185320110912377018761238353025
2352 562653371423105581448095325531436
2353 1539612564636499875310599137668915
2354 3662757481908409066357915392652219
2355 7693251203026609597769886857580560
2356 14439325515792590210775108727919080
2357 24452042605536773608130082964861382
2358 37657030391385457477444357990411393
2359 53087173105663116792395052439923237
2360 68887860469513314816814417562177876
2361 82668925835591247717804576064099395
2362 92115796790911382186103058379018502
2363 95636715981774981156670137776401431
2364 92794278483031979338602530759981076
2365 84365139832826366468709280723803177
2366 72035427789358688523214417191822000
2367 57881927538671971107428882000027919
2368 43844836543018427200570101916702836
2369 31357603162601074817802468101568669
2370 21203256931372370908830971838539727
2371 13570905115273487174735872921933290
2372 8230095109202655967339488156360816
2373 4733387175489057297885629536346996
2374 2583655870793036517710139023693297
2375 1339257677045431753113339033839967
2376 659602350893953498678776773975100
2377 308790235719287984532283883665081
2378 137447883576680929271095888986715
2379 58182467969999251936517733244674
2380 23424480012033896292832198360360
2381 8969618993262371982647111184880
2382 3266368981885881749574166607217
2383 1131000948407001021015659760479
2384 372258005672161011175041910100
2385 116423815021704392402105275453
2386 34581556742101190679496859645
2387 9749743150242430133314302160
2388 2607226586015360352526957272
2389 660752921825692627326867386
2390 158545700393763671954539319
2391 35978484215410074636413475
2392 7711765445194637509547468
2393 1559053999869269341472837
2394 296793398356025859884728
2395 53103995498729434269659
2396 8911811265453644936740
2397 1399369236243325129761
2398 205042545182073046646
2399 27947955188584995377
2400 3531015683533729292
2401 411814933508905875
2402 44123994437467921
2403 4318915618953470
2404 383623570347824
2405 30675257711220
2406 2186656928655
2407 137279523257
2408 7473754532
2409 345729439
2410 13215149
2411 400795
2412 9044
2413 135
2414 1
2415 19134702400093278081449423917
2416 383496774570722220208010051223
2417 3826193729888115171655019396269
2418 25331557066197588778034291618783
2419 125162347559141209194676153152195
2420 492149549452471910836007437355957
2421 1603687606122565167342952350377233
2422 4452760364218104760103203725619875
2423 10750501798853364488135545867555783
2424 22919292094526257898810576877405799
2425 43669830526607909529029756110933134
2426 75087985900748687361127923940892826
2427 117436880624789036214154081628395712
2428 168166240248164410280778560340283026
2429 221705160632450039922059676200191441
2430 270369756497326318289028146461306499
2431 306222725585400903175684924150282971
2432 323241017733679684845943390949182929
2433 318962089817474600376650225157911091
2434 294999559939176306937736565093796449
2435 256316501662920970306057476778806573
2436 209645101223877185220025691940785787
2437 161703241454276412015612504271146399
2438 117803277019680472799028772167445197
2439 81170086979354983088772873915475257
2440 52960903315817390263045443082091517
2441 32755852418616823116449273816379048
2442 19221563647091258623407077971215384
2443 10710029679700912694893071969622158
2444 5669940683181348137723014845205780
2445 2853561391409758335008061049986147
2446 1365858701492504156286991452198393
2447 621984187790770139581579730953525
2448 269532388272185236966038898490393
2449 111163630590654206513288412721404
2450 43637171655360167526081003083044
2451 16303271857997406827642937347686
2452 5796417490454097567179363830956
2453 1960710392808217176914548683551
2454 630808150561213713605323843757
2455 192943447383391139192031923025
2456 56077219581502705345816347825
2457 15477298488828327698193691698
2458 4053550456183469659126172070
2459 1006548590943965259802358192
2460 236735271306886736579881006
2461 52677948276141925051444839
2462 11075750897379823108588133
2463 2197159529645743584953009
2464 410559140182617882122799
2465 72127768693898907837507
2466 11888335008091384669233
2467 1833946477118394489609
2468 264065134516843832843
2469 35378351923890355985
2470 4394505359518794627
2471 504002172034251263
2472 53115025919312395
2473 5114665261808688
2474 447024114685744
2475 35178402557594
2476 2468344774596
2477 152559564293
2478 8178028031
2479 372551490
2480 14025648
2481 419017
2482 9315
2483 137
2484 1
2485 50095301248058391139327916261
2486 1017853591131737471609206607655
2487 10296317565195219272443069577353
2488 69121495882039559713411622443015
2489 346344731884399010031892035002529
2490 1381229879222852132707374036555569
2491 4565373676286149454398007924603195
2492 12859702762717273990893869064036507
2493 31501895714233289282841326797966090
2494 68152369397497119520439474249540401
2495 131796206955530786677354849624705561
2496 230042420107524607793508336240831150
2497 365289554778193564918015727870807187
2498 531191397872233692786650352218910160
2499 711306688570338098437748118938756236
2500 881257643819324432254525121957833667
2501 1014253210627026397912175284469037515
2502 1088193266013753594370741900842411825
2503 1091696292721296525480621397886533695
2504 1026801351319145175382548108955516185
2505 907548497305754162863985297514590991
2506 755334450006521866335491253409314015
2507 593028061505016022958864220837494229
2508 439910632807698328394326250755210485
2509 308752677863771976338713953973762572
2510 205278634880161295794342358401276791
2511 129427460347191716470317903452934555
2512 77457061075198885721445390037317388
2513 44034609639911902892490525320041565
2514 23796938181406488837238638447706234
2515 12231764829471237890955082187349154
2516 5982744909274029320657974748941145
2517 2785573145568845661228350872407172
2518 1234951001060645669272082804193315
2519 521416332062114708276554205049571
2520 209681046551438440816052112425296
2521 80310999254204134276788537334005
2522 29295154399066816758591202472858
2523 10175289714799587065732308211030
2524 3364453023797992914153373029269
2525 1058633120947581548099817477734
2526 316843806235555634416669804695
2527 90152145311729897954556163487
2528 24369970349537683695718383250
2529 6253897606795909139251839941
2530 1522230220255451722951048416
2531 351078866474707799588254580
2532 76634381523217487526188933
2533 15811382088091758662089595
2534 3078939556338841937167019
2535 564926639500131526428921
2536 97481593216476091778705
2537 15785762658021169961653
2538 2393151380298267946115
2539 338721219416396176129
2540 44619037385404104699
2541 5450572947675174620
2542 614904339735767057
2543 63756482515437165
2544 6041438777806876
2545 519697407718651
2546 40259500429470
2547 2781270189686
2548 169274164415
2549 8936737913
2550 401012490
2551 14872860
2552 437783
2553 9590
2554 139
2555 1
2556 131151201344081895336534324866
2557 2701024597672455307677488264086
2558 27697115782258557897075385892222
2559 188503054415228194462988625891346
2560 957661786909897791836377282679624
2561 3872722472541342288123330554161084
2562 12981513752506263417722438022631964
2563 37088033994097301499633459040715608
2564 92162127742345672591179099864759119
2565 202289210013345025457213626801625711
2566 396951867642955312124663690135318151
2567 703165650850748013167722178295373051
2568 1133386217916567578972273514283964173
2569 1673260627521941196783034142558858929
2570 2275240062702633537897056472494704401
2571 2863004702898535036990235662150759297
2572 3347424793617676404526337904753356742
2573 3649369265349206593002772671896807090
2574 3721079036626488885590012478394918890
2575 3558138696922081144313878934501374710
2576 3198130781634310386730709959626686136
2577 2707590244438521606344375889022940676
2578 2163070291843416337976445719709864516
2579 1633253441454154123327201696664534088
2580 1167195302399978801522666466593577747
2581 790457592209083490369922712180026171
2582 507844260187302231825801351861609891
2583 309821227507080291894797721777292287
2584 179629296668142423080616816056604541
2585 99045453821249108571590353848332329
2586 51968730595229096037372809114561769
2587 25960579464391063361633953931988049
2588 12351621456697292008474456183010743
2589 5598909572687827292496980655543199
2590 2418503978384150350622418108130231
2591 995658669470415656685341126521011
2592 390673600800693269292693783996581
2593 146096773102953080157739843573937
2594 52063895660203263211694214591441
2595 17677130242824134917672554771529
2596 5716600788696132705655469695689
2597 1760143872689354606811978620969
2598 515745724100414295236328255633
2599 143731207415331151684391449469
2600 38071564122797976194545372811
2601 9577304405311412311722745991
2602 2286053600096546460084486311
2603 517228311870838514006788407
2604 110795617360467196818916576
2605 22440482087279923006514844
2606 4291032565962719726493476
2607 773355315447569509258296
2608 131116599705329822504822
2609 20867205187280735477546
2610 3109871552106722285674
2611 432805474289199339614
2612 56072248696876582669
2613 6738168768928912133
2614 747944096100957469
2615 76319109472363361
2616 7118328483719491
2617 602829161674871
2618 45982406659639
2619 3128355090607
2620 187533798633
2621 9753198245
2622 431186405
2623 15757877
2624 457101
2625 9869
2626 141
2627 1
2628 343358302784187294870275058337
2629 7166276101981651955620464593208
2630 74478200788121172254851369755744
2631 513788465580708362300186571545892
2632 2646022187378483000226816816484674
2633 10848254593426673513467102873604778
2634 36870660174551130954185262660898212
2635 106820539295794744471330938156139086
2636 269212818744183755999435562772990368
2637 599375492670650340159539179222129761
2638 1193196236589183055633410373333334202
2639 2144610193132143957156967039155900593
2640 3507992329714732577373018657035627233
2641 5256687147831963911616709861870823613
2642 7256482729187270019249805088885305736
2643 9271689839008576118175490218050392389
2644 11009768229305213420402548969983958341
2645 12193086113024516191251738735132328672
2646 12632716816493623129921446808352618240
2647 12276997483352290617668479775056993140
2648 11218181193200112966259475406911325942
2649 9658018567637599176564361075771603158
2650 7848438608457232730979357573905725980
2651 6029891921893164356604860338110762066
2652 4386176037982620223162160891716294272
2653 3024536766283296000499378290758616897
2654 1979284277543637173582666505910644498
2655 1230423421286152505318431223703234809
2656 727217446796396772522712254589746957
2657 408934110310571357065658713833853729
2658 218922942596058669955515060556962248
2659 111635959249657018910661613974235617
2660 54247125779640064405170996859671961
2661 25127826028131282555464964473039853
2662 11098054174717517966815597970691006
2663 4674382608181844171585835170218397
2664 1877687426066852889470581828751453
2665 719357766456281558730533574911529
2666 262818015969696465968498976664372
2667 91555543650078087984826197665729
2668 30403846464166958572385773351593
2669 9621555479581059343574918276167
2670 2900385093443311960149737419686
2671 832417230685140168639228057303
2672 227322031827391487433057344711
2673 59027349511680852267510722427
2674 14562156118870892169436901928
2675 3410025287711136714990408019
2676 757169400340930858275259607
2677 159226741977876365239204494
2678 31669713589329108722399332
2679 5948690279588820636060738
2680 1053437758689061715032404
2681 175539301228852591029692
2682 27464947243886238212324
2683 4024947718172520023688
2684 550952610046749808302
2685 70221277716252377391
2686 8303340234980580318
2687 907103503224803511
2688 91112958737996307
2689 8366859060595983
2690 697735611034632
2691 52416927577359
2692 3512745584178
2693 207455642965
2694 10630872110
2695 463149393
2696 16681807
2697 476979
2698 10152
2699 143
2700 1
2701 898923707008479989274290850145
2702 19010010809712605958717646249009
2703 200202738086414155515421699704132
2704 1399643427332759506795347072609852
2705 7305690186391031376681271112428944
2706 30360401708207263460668417600458300
2707 104605998892032460670177122279506366
2708 307262730315331799450822180065967898
2709 785208833791903038378825067569635463
2710 1772887959000444078429660373772994821
2711 3579723124781899169477892982285188505
2712 6526909297491911601811925622370344779
2713 10832035313509026097136027317683445068
2714 16471406927772115536467840585805274970
2715 23077634645169199234686034513473177491
2716 29933307480611829798888983608391019205
2717 36090565030408004937866563561098151373
2718 40592232509411878996628654598730780525
2719 42720788260529690102423294009898457412
2720 42184491533001924953022994720627304060
2721 39175271584396237985402317101662910120
2722 34286515870040078502877472785576508604
2723 28332673856727359425181612188755975906
2724 22141790640839155339490291171863613574
2725 16387971291986892101241474850001533047
2726 11502133442223445932767706585218541045
2727 7664087746517821799051653744448914329
2728 4852889053707712165817361103381446747
2729 2922625237500120107911153449638578852
2730 1675345027238719312067481226186371274
2731 914688753682269162323240732541846375
2732 475901510285409567288493139433119281
2733 236065135667488856756066194438252708
2734 111680072834648792770594453440237578
2735 50404575001211858812792359621439441
2736 21707039351408484474265344246694955
2737 8921112616111293914019545745955164
2738 3498990351532051216211748925915522
2739 1309651145602214613266596446739267
2740 467743621016903331793610800298589
2741 159373352011058696078655493253290
2742 51791768241524649290643079863436
2743 16046821163121226321975823658623
2744 4738159853982987019146701886493
2745 1332580554629185503059463269156
2746 356755211834324655729321393190
2747 90850459862885570004014195909
2748 21988950070036917340316851267
2749 5053509559502623578990481857
2750 1101613526826812834167441669
2751 227504368092621048673394170
2752 44451396546685281394829774
2753 8204531640503106449394832
2754 1428071857483008930139112
2755 233957066221123847903444
2756 35997113372007876658100
2757 5188927825326693526311
2758 698806025729701445673
2759 87645185556164248743
2760 10200387539081670021
2761 1097004941482709580
2762 108492378274389894
2763 9811254325365369
2764 805875632016463
2765 59639275440653
2766 3937825516195
2767 229163874645
2768 11573376007
2769 496979836
2770 17645774
2771 497425
2772 10439
2773 145
2774 1
2775 2353412818241252672952597492098
2776 50419321731380458614936489945627
2777 537973748178852248294510911012453
2778 3810866353715863141346424976232052
2779 20156903333546662274312157021866118
2780 84892618530207665244992604223714392
2781 296459483616326841003547418904474408
2782 882702990367681983597127461660372762
2783 2286855873651062414116530881845744833
2784 5235284399378401177508831446893499797
2785 10719485604086308191070389768073096373
2786 19822644587536306962123292436906988047
2787 33370412715172113358690021879229152157
2788 51481576619278676217549820556192819132
2789 73191140986260479309659429175468678094
2790 96349384518808842493927690031710536981
2791 117923544503522055073910635103651122594
2792 134664408216313912316098239652174205935
2793 143928794361482809982725351084941205849
2794 144364548559689551213902351588370758212
2795 136215127609638235325301990843647715338
2796 121158619433678761351210898975709506832
2797 101778080264127324870878590702167107184
2798 80879715248894428356068267792330328582
2799 60889636556924047063447694492041156377
2800 43483658814391313675883055423182245013
2801 29490575637949978155840623021896022637
2802 19013047208811168617602639324979375263
2803 11663123898125523211709677974004201537
2804 6812508762109309914525226159774091988
2805 3791554235378896772016029649421094422
2806 2011834382692782175322543476310006353
2807 1018213832258579054240859111913969827
2808 491730402363663888107213593426253628
2809 226667917635435568686690969860825042
2810 99753256272537950097186959220614903
2811 41918307165493669155267564485590597
2812 16821038478184313114453677120038748
2813 6445768005912717031312505714557422
2814 2358508449033150054694103673304933
2815 823904286935834373472365309041137
2816 274723254791884626034624041215838
2817 87410291157863956952845895143452
2818 26528498400941735250626963841113
2819 7676162255358011872252806291947
2820 2116496808793087130546859381588
2821 555717085792429621304416356562
2822 138845128666414293140537439763
2823 32982284060492720504022629212
2824 7441953997664254857978342763
2825 1593230175537470506226020353
2826 323240153863758963499423422
2827 62062863429916718391921128
2828 11259770153034218933750072
2829 1926938807673641644607428
2830 310458511375088719641732
2831 46987996519768687405043
2832 6664172014752795677637
2833 883216964446961234193
2834 109035904435203874977
2835 12493185901566998943
2836 1323002258507286972
2837 128861546578855386
2838 11478728682802767
2839 928863785176885
2840 67732550762095
2841 4407230625055
2842 252789981163
2843 12584484315
2844 532758372
2845 18650918
2846 518447
2847 10730
2848 147
2849 1
2850 6161314747715278029583501626149
2851 133702443495661542569770130229825
2852 1445127817371810442024329877029845
2853 10370726643907268010023017067394625
2854 55576242740632059080806277856791610
2855 237168667029571363171940280980122050
2856 839304668778948464124789321057172950
2857 2532699725512008531673930501540118430
2858 6650799047213634388117072859562003900
2859 15434612278993918829834539781183613940
2860 32041130127854982502812447395054605590
2861 60080786944421418306150448474138527230
2862 102574938122051709339245405134540654671
2863 160511700331727000377735615644318889515
2864 231505958005118799375374232983320400953
2865 309228352416905977757867481148736092341
2866 384096145518355172978904048173174734185
2867 445233971612643908087710135900344808501
2868 483137770530820773165222344298368585545
2869 492117160247019848568986117119527719013
2870 471650168271206094251383012297023690046
2871 426229198456238202890654897883536817110
2872 363873670499293298035787586107878343874
2873 293942761513244095174411490718538503450
2874 225018862986840522105679585246588651092
2875 163450508265887650057087679326367817324
2876 112789164539499980411585564159202857550
2877 74012740464157950043779526149003787350
2878 46226904611979905979003158693971954275
2879 27502679919714613535306721777501527375
2880 15597137687325011756182593149309157605
2881 8436467119489564568371926206376147825
2882 4354509233515620914000561478180543845
2883 2145659830847433069035839244314240425
2884 1009649507434109942583899689947051735
2885 453816072100429075691194143654535355
2886 194880025801499179174704762684736575
2887 79961319632403263368397301173836155
2888 31349700998788198378912848891056225
2889 11743898586393049250334609487434365
2890 4203104336812691147238933306876465
2891 1436908931058904906206938859571925
2892 469115538860830621280542823124135
2893 146210805343584949363604261121675
2894 43486244758403598345179217561305
2895 12336316915273763105104599774365
2896 3336042394473165768726772862175
2897 859413061858750013381697628675
2898 210749521218352913733297994275
2899 49153022967156048664799733975
2900 10892526629357232493815567983
2901 2290994872489441066656066675
2902 456772815966320730830962200
2903 86209570391033259813637400
2904 15378557652351011089529800
2905 2588360162205776078971080
2906 410236459737060211672450
2907 61092778712970679465970
2908 8527371696807813685800
2909 1112479104657326940360
2910 135218069659340492205
2911 15256695357331760385
2912 1591283265644097867
2913 152680602669881855
2914 13399805130876306
2915 1068484336506322
2916 76787253246420
2917 4924863317892
2918 278473078265
2919 13668133821
2920 570567927
2921 19698395
2922 540053
2923 11025
2924 149
2925 1
2926 16130531424904581415797907386349
2927 354495910685078194451004804877899
2928 3880692825700860161733312360361280
2929 28208467647198899082452445191969215
2930 153131685178540919836783268639671285
2931 662032721965591821077322359551577250
2932 2373730571219882249297768221023452100
2933 7258241371330965234545905945112681070
2934 19315538003134167298311490736720012535
2935 45432495611165927285995329874373601090
2936 95603232659094156969692660751380834540
2937 181741360769496622268070110612490102860
2938 314612544007868126003073349561624351039
2939 499258049782781920896212409632075351927
2940 730356856741544242976649064862618595148
2941 989650489750767410845389557222349462901
2942 1247243859949640599126741300532898635321
2943 1467210107636450929852025581118383831159
2944 1616054080627309505284553578058335153352
2945 1671195908350707957675552992983639778523
2946 1626487988891310344783930811578580315601
2947 1492964016596603706246834816128276919206
2948 1294913510256312010775928166529295234716
2949 1063044159526003830332075199768996418458
2950 827229998667947186071934284173932971767
2951 610997092413188111537611873310468701674
2952 428843767432046299460120693358898122324
2953 286323763085212683769480880259338821700
2954 182017283193160976151476684931936073375
2955 110259311710888913458688419892698242875
2956 63690029984201442117313245416233813780
2957 35103150427722026513959798642706500305
2958 18469946605085066080810208052693803180
2959 9281544491435677178760006505783041665
2960 4456210033150663439993633750868316960
2961 2044676549827423650873604191829217855
2962 896784586066894993962853908002539580
2963 376024639055030987010175424600615695
2964 150743616144670828359369665012408660
2965 57777120303021479043910067965496965
2966 21170798860862138263884940425717690
2967 7415203588261686866352760535335265
2968 2482122001691648187061097392585040
2969 793809165332779777167882747504595
2970 242464878962495997276262143672530
2971 70702536440073788657693351210865
2972 19672230204107743659433642622740
2973 5219719365590571894426911951875
2974 1319834212786901740937031542525
2975 317784352061664084365696224225
2976 72795418682026020782042074808
2977 15849040917424326224058324233
2978 3276010303094727577257608725
2979 642078893556469572946203200
2980 119158534387378432503869300
2981 20906240819919608962193880
2982 3461623033522099306941655
2983 539862627341450766987680
2984 79127504824194363611540
2985 10872556141897629397710
2986 1396604223298577543055
2987 167171967571261487445
2988 18578681349177911628
2989 1908984798392085279
2990 180472425594531121
2991 15608661804456292
2992 1226706314858432
2993 86901822593878
2994 5494908087209
2995 306360237041
2996 14828428312
2997 610493747
2998 20789377
2999 562251
3000 11324
3001 151
3002 1
3003 42230279526998466217810220532898
3004 939754505236762344169458690164072
3005 10417744126920186695056841878702069
3006 76690241306018478957043300991844455
3007 421656553798282331501972956186796835
3008 1846484941305112960816003788457489375
3009 6706751099816718741673897420584638550
3010 20776450290921820957136766233764203930
3011 56021356608007824209689374794170596345
3012 133527613510424395938345867719095197965
3013 284766451181599496862426324952277885180
3014 548705397895307622964940096719658010300
3015 962923267726627872631894305688683974076
3016 1549300054902435178974729557678990862634
3017 2298310961670568850073049755592291846903
3018 3158574015571821698379576022397610490557
3019 4038057571664428057488841929499134542338
3020 4819544065727994307616203859814530586112
3021 5387000607374914764452753835094675897169
3022 5654386874901592756577004095591358184363
3023 5586892546506413049206976298302829316267
3024 5207500671953677166382397349782850566063
3025 4587601678410008237648176831724747462370
3026 3826229556821786108561954689009867642766
3027 3025772531029760771267786976325668179217
3028 2271751904654783348522002639532382608373
3029 1621288721903939379449300709901592393772
3030 1101013151684026420313198243828707942524
3031 712135967588557756201128250212171300200
3032 439065633794133197013232064138557320350
3033 258229584056453614519138841214588999235
3034 144965876460552945334638121988668009265
3035 77722013889972039274017935116231218175
3036 39814411015029043634053826847548143905
3037 19494865252606124487121168824126700385
3038 9126774103098395374339352492754383435
3039 4086334210126180377896267009497564665
3040 1750017157798085512450278117945813935
3041 716944466857852010340974269572949295
3042 280981377468554017861852410530408965
3043 105342513962402153437991346448339205
3044 37776396357775602809497349865275095
3045 12955545123416895900048571030394325
3046 4248223153485571947920598550853015
3047 1331506752118279221287885699839205
3048 398749926609040001799058379969455
3049 114046867742650090762162906442545
3050 31135932844547543560605907987515
3051 8109059420874174190123010956500
3052 2013284724786385031636022486950
3053 476125058511228865553207146691
3054 107159019932452325893745412849
3055 22929304138252747158344121533
3056 4659264597406782305451618725
3057 897966368675220599554643900
3058 163910339032580472221950060
3059 28292513298543070592375315
3060 4609881677096420716766275
3061 707624991404255364670530
3062 102105322448422111178510
3063 13814671637476694594310
3064 1747645360995689752800
3065 206060032995819364077
3066 22561671876040187743
3067 2284321667374920481
3068 212830121540517369
3069 18143509159278846
3070 1405699666075754
3071 98183210459348
3072 6121847586246
3073 336606820229
3074 16069643231
3075 652623430
3076 21925052
3077 585049
3078 11627
3079 153
3080 1
3081 110560307156090817237632754212345
3082 2490867353127302722859383578760866
3083 27957798149611384073155667161031100
3084 208399307572075864322000987301904939
3085 1160319749875125654543726455720594460
3086 5145946970569488473035878693368016425
3087 18930974947569795115462605469636375675
3088 59404130030031334129240521955741117170
3089 162266740740480161053347493934443299360
3090 391856163524980917440420157340362576615
3091 846791238784962802269936851950174417875
3092 1653538051438931586519483843747380978680
3093 2941121296297826492589479553611595478629
3094 4796952838643283362656797219531956859012
3095 7214618033389815565321017349961172456268
3096 10054025661893722291389739200700155260525
3097 13035852380864697860873970953139766019349
3098 15782235801262319451358686627291443834194
3099 17897281699588978165837886205921839293108
3100 19062911243101675571223659550826775518383
3101 19117380617178813601738449185937626039040
3102 18089942556879530497323402719944523779649
3103 16182428180330786162304164862299520799251
3104 13708332679093050722226037532456058737494
3105 11013272991717117405961306134043942790192
3106 8402801153912975519224248737438414330895
3107 6095777210521367075872172202567792965691
3108 4209160646438759657159293867769479277320
3109 2769080008171326028995625429273946948049
3110 1737056274066907457630659337803208945000
3111 1039805044268403684994646922473392261400
3112 594334033026188981891780163121652712945
3113 324558821097661970561921920641961360305
3114 169413755838538426916609201100398805045
3115 84561252248261076476663693063276886435
3116 40374300978923223519271988359692315875
3117 18444315597582617863191695421415319995
3118 8063576458398510934274072030731851195
3119 3374082303171939728103655837051637465
3120 1351367862815821756523251768186270565
3121 518061000191876860868031441484211925
3122 190085700586605136736245695083111535
3123 66745706138072955456229205028537765
3124 22424283416849183779581386542863735
3125 7206469365545133837340110759193505
3126 2214589116542829440751105344864175
3127 650515763192808741768420105463485
3128 182562716706594405890120075830475
3129 48923557528792592495610997362615
3130 12511295030384763459728350650600
3131 3051080129576381523147905627990
3132 708957658709135496228342986197
3133 156821881126691513567461844490
3134 32989008733821896924495165783
3135 6591926275488596098665477925
3136 1249632610565663974754430900
3137 224420015074767975729940470
3138 38120672668968782668744805
3139 6113766519143541680178645
3140 923940897783429705196810
3141 131280176995655988020675
3142 17493831529593924822210
3143 2180074811062708445958
3144 253257382476369930399
3145 27325179654178332786
3146 2726730944597485175
3147 250425280899039183
3148 21047000020053798
3149 1607852566772711
3150 110747484893836
3151 6810479381580
3152 369376827863
3153 17396230397
3154 697046958
3155 23106624
3156 608455
3157 11934
3158 155
3159 1
3160 289450641941273985495088042104137
3161 6601177581774238175428514579797973
3162 75006763169804505903100084492988025
3163 566047735432900311387058486196199393
3164 3191011762093152017494164097285047029
3165 14330019166480195781333385791180357525
3166 53385635772157042116933793893235015525
3167 169660163646925257804373507682510884705
3168 469406545352542172122456862731136214975
3169 1148286261196990693226572723442265234895
3170 2513935815187845431449458520519512747095
3171 4973933544024850442001021961520381458435
3172 8965273274710475568691088102173825430191
3173 14819756489598613528953247348839791218955
3174 22593195922239726029572069956144191518279
3175 31919810041828591891037609174071735900383
3176 41964951217251566118143234108222708285677
3177 51524958147259233849844985045700432393481
3178 59267536226926344876803387550147755230237
3179 64044627946617497358479106927716131766725
3180 65173773673230110570655026714745466134873
3181 62592815069357314878119283697685517495657
3182 56842124747508203580205323125335488148969
3183 48893594982378143982772145938933081906597
3184 39896149566392856060280214269252351286087
3185 30924152017771499843844262730501134995287
3186 22797092158918354018869461995707818225823
3187 16000957276249680247587554852145930461355
3188 10703251551680153567631843661550440878743
3189 6829047228989357448673243128332845162499
3190 4159176189021531701082229199870239409615
3191 2419611682829964070816210448635093391735
3192 1345322605968649908968889867942637566420
3193 715263663708276168403677761979378413360
3194 363788236315686488225425284618554620060
3195 177062515829326227173019136825472750240
3196 82494139458446501356611455121686327760
3197 36798693604853884775667366386167494980
3198 15718861743258392595793787154368000360
3199 6430260047292998969470584461507090900
3200 2519226971960496167827502335660158170
3201 945199191631514514829279830419932230
3202 339590877519631504395387389273055410
3203 116814788111718038947004195075881630
3204 38463961607880734122393234569752030
3205 12119980036446302936506482713977370
3206 3653339611769565573495144374842630
3207 1053021112725394325116011518524850
3208 290088397027550465626224148974305
3209 76335098474286323653037015870965
3210 19175125635816294131982837900929
3211 4594669027260106820385982027041
3212 1049334978018504963878638985285
3213 228200338592497674877151601581
3214 47207556594205682315485336933
3215 9278947399477786951152176665
3216 1730689803458844359129926935
3217 305879638106034832427033295
3218 51144465557898731627843935
3219 8075858898641153319920035
3220 1201861434684498863486015
3221 168199354585965378140195
3222 22080350568790541043207
3223 2711225253619958685335
3224 310386927895489820533
3225 33008220699055350461
3226 3247033156594806509
3227 294017072133845977
3228 24366674843836829
3229 1835789963408625
3230 124720468632101
3231 7565933401709
3232 404843252393
3233 18812822789
3234 743856729
3235 24335313
3236 632477
3237 12245
3238 157
3239 1
3240 757791618667731139247631372100066
3241 17491555726980594971683615448524845
3242 201172801588449069088713717318970082
3243 1536792863746818191669118888618650165
3244 8770363964265154845003823335028841081
3245 39874802541089125233914716321737508719
3246 150410004564812038543636283307881012000
3247 484031021735331686285351189515390176795
3248 1356208928934040278989156079985735113100
3249 3360142424678053173308407381783126043685
3250 7451446304450583267864591275710266481690
3251 14935407157038502368663103709383101725845
3252 27275094020419519068965322870682881291699
3253 45686468608565206300304553375549646749415
3254 70587773384284692689691642647779236458512
3255 101083982352441963845974140927698071502635
3256 134724785650824870093203601344899939477540
3257 167721737476902250355445531664892795612577
3258 195648049327186970863058574862930414956890
3259 214441227124088183215179162576547535718921
3260 221385657106027339897482078335188128613921
3261 215744895707243711105951025901919868803155
3262 198846818574671608959107685491447937363664
3263 173632148835218798643991558547379154332015
3264 143860438010746544035425445080190134237172
3265 113252531474077262666627447589273399150861
3266 84816850130092219305356227777618382376170
3267 60495026130707268028600660481808337366877
3268 41132471276680055264328166539753826872215
3269 26684256956409992427025288279471820473191
3270 16529714477718641409294624467666962184944
3271 9783872160216831246644433460180474610475
3272 5536686646612062845269177968699392017745
3273 2997141020157278016701392032138412641150
3274 1552653364568536129686680721671366582060
3275 770040230576480869748547013672003668470
3276 365726317628159889860389818409424097650
3277 166382328217027026886147786828041641510
3278 72517620073058611900670999981488007400
3279 30284191719149628019578632933651365030
3280 12118512100166788855561808258817082920
3281 4646677846076557714711064690352631400
3282 1707140417465730935822967098127449160
3283 600865252299863482000589382929298800
3284 202575920152965923697262401483080480
3285 65402843235131679653821466607626460
3286 20214893992019361474472390388177600
3287 5979324470046345401184638749123220
3288 1691800029572658723608952892254675
3289 457658839891232080629995848573985
3290 118298100221774061066109273295162
3291 29199094929311097573764535367865
3292 6876894421479794702226094152209
3293 1544125103935484578018136779755
3294 330242073365804228800446968672
3295 67202839906584783095521958103
3296 12996964184213888078057586100
3297 2385788030033212098012341545
3298 415078595591618702961641650
3299 68334334836895220202228585
3300 10626222127915564217160595
3301 1557685489917145085063715
3302 214766499951680368001648
3303 27780694136111338722855
3304 3361803475175879883749
3305 379359679393880053955
3306 39772163943343245630
3307 3857612092077251459
3308 344462244078529955
3309 28155444682396157
3310 2092393405029512
3311 140238412627785
3312 8393690100628
3313 443188443405
3314 20324239394
3315 793147589
3316 25612355
3317 657123
3318 12560
3319 159
3320 1
3321 1983924214061919432247806074196061
3322 46341830575894003893374875095772491
3323 539402019740749058159296168332649093
3324 4170496894226198826805911812485733159
3325 24090825259016230397799366310223926986
3326 110873740658959182747920422411775962684
3327 423389161296888002966556386560965171669
3328 1379457270351724797478382550278305642155
3329 3913591099537985093325989059058948416415
3330 9818943396418666933565348639161711794285
3331 22052259261644966852226149964952147506765
3332 44769798416353394500403421921819677453695
3333 82821482399561733564866962257737538712316
3334 140549470081806048872234647546318204890798
3335 220036836349580944810854164013903373387717
3336 319326714477542266307004386300657523547755
3337 431373578045836416116404101680103445749195
3338 544400088717020821191551977185655185636113
3339 643873391084277584217972883657835852859529
3340 715659566525907678273313568114709135116691
3341 749379796822322594978491263939650323659086
3342 740853755485171047766560845628516751392856
3343 692850411614393019524949475553242675249521
3344 614007545350441657328104892069316830304143
3345 516423718318687430707215533579764123850847
3346 412797730848813976131183310848256845408381
3347 313981837687664066719982406195919593058261
3348 227503879087045989124701192375189645789623
3349 157188231132817600006365761587373446643424
3350 103652943365240521529098944588286002250546
3351 65285176971555027505153689354269622455909
3352 39302543086517639377329485199703053215019
3353 22628997811254405802666867049700919705555
3354 12467523437406970818000786435192613961415
3355 6576049213838923749132331150554579353910
3356 3321923304152966023533877341243350217170
3357 1607662528173187810800085876953116883420
3358 745580469215940584386554357385695199440
3359 331417633088090585216699633231970168370
3360 141221073439956104394142527166567011230
3361 57690241000396499448965970912935364720
3362 22594119474804451317038220163794886720
3363 8483309029322604502955298765041991240
3364 3053330508733971838482343662566408520
3365 1053314263039162480022979157732906580
3366 348200508214033925599827084022230460
3367 110274205562973895567237010683339260
3368 33446506677663437779415150742179780
3369 9711615049011376781269261758388090
3370 2698353053744518176219679273131360
3371 717042916446451646043303814687577
3372 182125590346630952835034059470787
3373 44185774188471869896178196812166
3374 10231734416675245797524713904608
3375 2259443428846193907226840747257
3376 475364089091875108820375329383
3377 95184095256289816019412612803
3378 18117758832748645180537650505
3379 3273999713144134642842389265
3380 560861275645764478620563435
3381 90935280887316260670304320
3382 13929217808396535230725530
3383 2011705284617430269885257
3384 273317006537603884441671
3385 34844492380123529868234
3386 4156487364762974874620
3387 462420917368259633875
3388 47803949990846347521
3389 4572615077335158518
3390 402726113318472972
3391 32472114465443967
3392 2380822240879057
3393 157448706275567
3394 9299599355661
3395 484604482069
3396 21935490119
3397 845016864
3398 26939002
3399 682401
3400 12879
3401 161
3402 1
3403 5193981023518027157495786850488117
3404 122760068596095605001441184540888623
3405 1445883532482711514310866047326224843
3406 11312927037084078277819198999852228323
3407 66135815843262916983531068519510022871
3408 308066880730539498562642093888785465238
3409 1190756417443722027870038582465052956972
3410 3927319946051918670572716564572610909339
3411 11279990618296308112181842457954025601505
3412 28654069935181892441724471514775222642485
3413 65164132452224931049070799876524761789205
3414 133974801049216064716908720745317811660315
3415 251023744437580573757375882114966310573099
3416 431508330015995154812301028650459625343596
3417 684385737137698984314800943564699441846022
3418 1006345224045481087196201539340398636069835
3419 1377638680611784680717038949068369849815165
3420 1762127321069171759242410900227276267567417
3421 2112650475165764352626966521631339533645233
3422 2380762814210725464959675850562485307533791
3423 2527972072762759940096126119021924441761107
3424 2534810510464564687274740696588092580420578
3425 2404813276046434786276350560894876970974600
3426 2162394080255827583906164907722366074466271
3427 1845786113460538606770334489181039913287497
3428 1497703941380305552398712573455071126687957
3429 1156673862307636694319146854069123843056133
3430 851181598688002546760129095062061810684083
3431 597441075078111465850869650115747821480803
3432 400330332995449116902309140533005806049656
3433 256294502845776970208240099903956086960138
3434 156879219593172472981203087025531345305547
3435 91868977713451962693416474919925945703464
3436 51497740456705977394698656354440956930905
3437 27645876694197927919009707133046572799935
3438 14219125531152804820298735438941259754890
3439 7009144340467888696325198140021273101310
3440 3312295289975822647213211343872736742580
3441 1500933420190126701249834470272076055640
3442 652279041615750658478877581816531829630
3443 271889092621829185865899998712904657440
3444 108707409478566506829807758455150310560
3445 41690228299229976175370084670440779880
3446 15335294885758925600578773271684468840
3447 5409832125398629872853429351352748980
3448 1829937024293166653471376541708891020
3449 593405387675804571173244259076444180
3450 184419507133898502029825433772577780
3451 54910227325078563998429344375966155
3452 15657215340781040505689350836953510
3453 4273524862970866972653485595324944
3454 1115922492335259345908532184436911
3455 278606923561255670247578020387211
3456 66459957913082328008508107594026
3457 15135697525912538712386652397952
3458 3288090782849430221791997808631
3459 680716570769945885705033623589
3460 134154619540288651384955636673
3461 25138891346556218308090835105
3462 4473170609652914155540209335
3463 754706561342902476212087215
3464 120539026694673157060256600
3465 18191881672380000587315938
3466 2589109110142450216485767
3467 346707986066687255439769
3468 43572791319842694554390
3469 5124618273530530476660
3470 562202991305378179349
3471 57319720886696041661
3472 5408175728529651322
3473 469894618627379204
3474 37381949370423841
3475 2704536256977345
3476 176510625798517
3477 10289900119069
3478 529293565443
3479 23651780767
3480 899564392
3481 28316522
3482 708319
3483 13202
3484 163
3485 1
3486 13598018856492162040239554477268290
3487 325148432021848918836196659303185434
3488 3874666815727587085881368283091141568
3489 30674765729767998462803255066064527560
3490 181459052413630400003807126435672636791
3491 855371892116905999525737561463866528915
3492 3346073231105858396458281032311203201801
3493 11169869823950865239143249339343614871165
3494 32474243431051133116313872329097433655284
3495 83509665927885333410463919304059033318260
3496 192275264633793051803145372540235648709050
3497 400266477921874763847167390225706371809690
3498 759454753546042657923765982910659527213601
3499 1322177782004198255757177358262289443000773
3500 2124079234997705114073615047784336372603147
3501 3164057858447019034785547011271334453120055
3502 4388560973357456446923909898564747216218380
3503 5688246977056442721136315570884440021132108
3504 6911805266765166411713785604277803830007474
3505 7895405960187755485014707621546250468270386
3506 8499639669150775011996249375573899174041335
3507 8642170051848960359175296099218035107970899
3508 8315546171504304978812282058090964066702001
3509 7585137559849082861141790916439415688819749
3510 6569321156968314316181847949616404860173772
3511 5409676488433953857128073365118232324092140
3512 4240945959766737592504987418618266217389714
3513 3168732941596934278754850540684200036260498
3514 2258812713702473355181671091446742182693445
3515 1537590899566400695022332365539105790735801
3516 1000275721195984478492776806302318442223615
3517 622344441567221722269366186426577447205851
3518 370554611835756315881456159535905209495365
3519 211265677834908518256844790498355282829209
3520 115391797888053866584594660167833482015385
3521 60405280769664452607239704958072422493525
3522 30316972720230317074940366640808611958230
3523 14592787213006228242778191937300671246190
3524 6738097448242171581359460764071299541690
3525 2985131838509331987075625055323134364930
3526 1269035005040885612233469079875743426000
3527 517726960582327755589319083001625337680
3528 202700665872129379535924493537635772240
3529 76159473418450176635668762057885786640
3530 27458146490181680900633738505443400680
3531 9498128427024933427644752734724285000
3532 3151678473543572545824045224232653840
3533 1002943196836862743916068398968658480
3534 305992067382459379464429054399908375
3535 89471905244665790558008455855307235
3536 25062393959502671601386824535109405
3537 6722123833183562411500744274477313
3538 1725431898483923533920053989315591
3539 423569288695355538579399432452515
3540 99375872645298504440916510136017
3541 22265162356522760361715429747205
3542 4759692310811102954067310737212
3543 969878575301773378659950270300
3544 188179535034064526485848102218
3545 34723542186725061653248510410
3546 6085493737148540844885603225
3547 1011459142731209151491827165
3548 159173748618799193321593627
3549 23674186711652317082446311
3550 3321071569424784568495169
3551 438425380281328834360085
3552 54327737858303051475875
3553 6301002380087559033311
3554 681785588897284798293
3555 68568906881631364137
3556 6382661356627871995
3557 547187530032327703
3558 42957287194201252
3559 3067319828741668
3560 197596122317994
3561 11371240843210
3562 577468400761
3563 25478518077
3564 956892555
3565 29746199
3566 734885
3567 13529
3568 165
3569 1
3570 35600075545958458963222876581316753
3571 861089265302425286389892560995447852
3572 10380505278125803057167994276709496672
3573 83140153435464792682161068434106271082
3574 497603180090312203212874366853720186739
3575 2373372032190545983034846648418976735427
3576 9394768287260219662467899982043637712108
3577 31737606339462813415445273903304383948985
3578 93385289552756037805330307304109279326173
3579 243069180661228932793799316268545285366074
3580 566517257441857665329104765533465995013720
3581 1193935764897976347578668022595512190688600
3582 2293632193073206099144180736097400831217079
3583 4043456025105061696625621146932101920299225
3584 6578521419843619458850920529400139493620596
3585 9925521849155582146919253598693241654047455
3586 13945756873862122607644036218556807615890195
3587 18313535902845828170373406761922421162232122
3588 22548884981117005844408294961859235709941880
3589 26104609857951943049171266096722730393639608
3590 28485590080666595115947653778683538241099493
3591 29363367241470331462151270857617987475772347
3592 28649184779850875822061051016007957756681724
3593 26503751494749291192055139338791968087720377
3594 23284920837037659619010835368385224281587297
3595 19454860567429331728397020982334990792474738
3596 15478136564046224387925176193448836006517192
3597 11739289323561901187690263091539680672430992
3598 8496548408938240331688865069846616952175947
3599 5873814004328114857495489397415305927370389
3600 3881793227313128043390113544009099224396852
3601 2454135323458700202111432178652563351575483
3602 1485260079767866234239115103088835784682935
3603 860984927170323930563875399756604155348623
3604 478297454348166212696920407514368199144524
3605 254742637971696491667005332470062916941135
3606 130127929058734710315436871301535725512015
3607 63773894728805290459736532968816615852910
3608 29993850847566793638393528415369757073040
3609 13540280501964290182857623877952094751210
3610 5868068719394408979431254714420928155860
3611 2441619384687473186305718571712564471040
3612 975431320420919411191914720488941563960
3613 374153562942491007666981921769167883440
3614 137788785877837663864137774951178770860
3615 48712762621564684657243190816554615680
3616 16529821435686679840472267606636911320
3617 5382683169244457704369180728289607320
3618 1681589664525263816281100784019839670
3619 503840340450597146634335726752910415
3620 144728346919421897883826093028356996
3621 39839318103747232517327039578779489
3622 10503890112738817997104796037599964
3623 2651072883095652151402166158691899
3624 640101251192256185181254202868588
3625 147747571406104816591884149171049
3626 32575431935336693116420330526621
3627 6854456846406188552957172287850
3628 1375123669517122088424448105176
3629 262738099638030578981962589008
3630 47752146227174867556153023535
3631 8244625577304592666088740905
3632 1350249480220553573809035508
3633 209415317971233693765130855
3634 30701584323717533316006282
3635 4246066932882241121581265
3636 552711184262864763756660
3637 67543923733729819919799
3638 7726836434587339207180
3639 824764412926953197721
3640 81838820604357949596
3641 7516947378727052059
3642 635972905987530273
3643 49278199797650394
3644 3473307669778064
3645 220890651163112
3646 12550700699283
3647 629352609833
3648 27421314828
3649 1017106311
3650 31229333
3651 762107
3652 13860
3653 167
3654 1
3655 93202207781383214849429075266681969
3656 2280121420574893237256464345787206585
3657 27802789851930398453176310448729610866
3658 225251533039024595554966576229872640790
3659 1363815875563003003854173787493529666948
3660 6580888332131413752787869624211111227314
3661 26356231770748440574454528000774820141035
3662 90091644250591936273202191320301971486097
3663 268249361742728928475979074147191173401055
3664 706608922177506369659950464476588668450851
3665 1666836022425123543567504321024648588379924
3666 3555782809580118892414796070554060546560780
3667 6915111112649677223240276857751348785316546
3668 12342367732838150275340100835720757621900380
3669 20332763267634016703347590329085894585557093
3670 31066949873865641750749519266424193630039759
3671 44210173638937474488141905344527582832379605
3672 58809556631985707950704031034874883865236073
3673 73360138602375236570748190472337884440918180
3674 86055503328019913095193600026203372592582844
3675 95166334470613197900003270435653195474626366
3676 99433882084077854131229920876745566386404300
3677 98353205357669693590346845748332861571144619
3678 92259755532745361558272396057853482264321105
3679 82204055289044872871764006577891820383488747
3680 69670504893923386630891977000655559474745599
3681 56238647811367313442539488778945000270544460
3682 43286325633368256079736127508765411770159956
3683 31801388895077214548820336668948589310004890
3684 22321586808653710853971329805106686760857868
3685 14981327065505113814150720857601179367601529
3686 9621579034926022448962267087237893389693835
3687 5917016509359320866677955141956588048923072
3688 3486394571608173191792440352324387758404230
3689 1969219814491860183813197171633519987937601
3690 1066728289605537368506102039798651045459019
3691 554404171658005852931135874775789059025425
3692 276539853311914036376927911629876289866325
3693 132424562610257271550779465513553916284150
3694 60891463066708160618531314229831607420050
3695 26890319816597299521842293886016001427860
3696 11406164907833615170525622266681252805300
3697 4647485719495774284756219156640128053000
3698 1819031869957812878021267230200923655400
3699 683902300667372141723092746059375008700
3700 246970798825325103507588856160674932220
3701 85652420028056218205191195677508410800
3702 28523249273039617663839696168304420960
3703 9118516898600927029831985626980559475
3704 2797646713249930086161670454023355305
3705 823491082004694378126418725447564763
3706 232461783437977361422919642955108745
3707 62903432710296200563220629427786477
3708 16308107574846495378811841091907555
3709 4048431475331766663925612824709131
3710 961702930408749370154274710498513
3711 218449012544781032625362400266495
3712 47409231588442382442564586382659
3713 9821769744621716913084718230860
3714 1940434891210424237231239259572
3715 365185502395681579152287545978
3716 65389070079208895558041815860
3717 11124741126616245042702426637
3718 1795647498803803144700388135
3719 274524812661309192062208221
3720 39680288172658143277894823
3721 5411447367531203527015285
3722 694714215225663613006871
3723 83741645068506993709735
3724 9450775177589282637913
3725 995329306501767810377
3726 97459813853878906075
3727 8834721279463113923
3728 737782898357538535
3729 56433206855924924
3730 3927012260106196
3731 246594044016990
3732 13835811609944
3733 685181143685
3734 29485995007
3735 1080313226
3736 32767240
3737 789993
3738 14195
3739 169
3740 1
3741 244006547798191185585064349218729154
3742 6036877128657679181265706675051537119
3743 74446896432937860253227508854271094659
3744 610036730255413589378746976427531765482
3745 3735955826202256611222452503422635183813
3746 18235505659676386075970061644854166426724
3747 73881443324925969830648706996072957202884
3748 255498789895801216316147928076332712938233
3749 769716833586559870480363832554461828414104
3750 2051621658061263066856700844004302614061361
3751 4897530551349790402239559345748523153210829
3752 10573731428825646207904119744557852042359944
3753 20813548189557968115412777885115193880604739
3754 37605126092985860253490777481884118899501382
3755 62718680090791519229906330146646199964651838
3756 97029569620231740349825974000265094328008319
3757 139826192067660360460611945482756892857240924
3758 188379550758186647562236555468673005649965507
3759 238027551555148583648166900728106880315816611
3760 282873153747366026962749429492366036115085224
3761 316964306801240968630084491457756690381722841
3762 335619023400709833715594108429588368916967426
3763 336480946135765727618058136248118205867384086
3764 319979535681305611251047843567093382519705833
3765 289083249068093029362498441084351751045479672
3766 248475788566348041417032081229138283733663509
3767 203453451196549770842188246161706733487387049
3768 158880198823863956106132432020252718902076144
3769 118454654586099758206818009354224882075567687
3770 84395786907771991921549971617006726713032158
3771 57509960773527809395537889436485819711895214
3772 37510135619511352915535976396653196960710699
3773 23433233159777418612645585231366258400204633
3774 14029955217245650277252285696084311384104204
3775 8054771633565263599971236059953975367723886
3776 4436364590988609584967577551045042008228999
3777 2345070237549123725317067460354419580082144
3778 1190121907806207961286746205395065587259475
3779 580045795566313766931136246786351665792825
3780 271564820460850669585122255909726886720050
3781 122154073295141360021769317295506588796560
3782 52799126436016262867682187399926267216860
3783 21931571361212545427296646444400130929300
3784 8754996446005802499961124204984789571800
3785 3358796423139600631659425771658702027200
3786 1238313148643945103724478348773666418820
3787 438685474852242393625446984770008637620
3788 149309663242243933651868835847495155040
3789 48814527135072677232685371536936652395
3790 15326027033374856325401560478277875305
3791 4619551271893994176022764810584782183
3792 1336308767295457331994024521705754513
3793 370828873352379912598149695622088723
3794 98672792439001216551149190507217279
3795 25162227866553887034005259204474461
3796 6145691443959653772615298604165033
3797 1436726964701650958322057431600328
3798 321246818528365298283678656600001
3799 68644960306384222540437120682213
3800 14005212649097836957372025315392
3801 2725501152532263528149986284963
3802 505355940828828805604171229118
3803 89168418401532484446251319358
3804 14952018824835867209229424679
3805 2379105034492779493805875661
3806 358618025922683847458305143
3807 51115852158106647973602753
3808 6875334905211599782359439
3809 870668390262867435009097
3810 103542369753760549218573
3811 11530159863563274921727
3812 1198352980080319526947
3813 115811057407553665512
3814 10362818868750548861
3815 854331011457884849
3816 64520045315302336
3817 4433353040294771
3818 274921425537706
3819 15234581116338
3820 745200707567
3821 31678599041
3822 1146623506
3823 34361252
3824 818551
3825 14534
3826 171
3827 1
3828 638817435613190341905763972389505493
3829 15981314305414952277276290953319451957
3830 199294655154965968250515458443348003645
3831 1651502764308223634381325551458264139449
3832 10228836800260155823636964122972035009183
3833 50497768597536998082490594026280493569723
3834 206942715531574441240673785008087106667027
3835 723929936990989241931435771903994304390451
3836 2206308284662159963008058160272225053293393
3837 5949723523850113772914536825943589828746281
3838 14370768367508004360347924095748634816863073
3839 31396106005821486589969618187843370145349957
3840 62543482075269754438487380471598024352296835
3841 114371447623027721377304732637295444171891959
3842 193086035364888250964522076757016066585999423
3843 302407675809987081825287142551931394733079943
3844 441231022310409705492770385837583996437311727
3845 601945114071297120708475675509373443109521767
3846 770292510189271453985285036145780878291261087
3847 927231370866851514870473398706663731627571259
3848 1052544236352455821857806033403779539193044537
3849 1129221160448679417745633625434123035271594453
3850 1147274774366259468848191750548864558561570765
3851 1105806592289267506222582425143212009591035861
3852 1012765472063794464908506764184403333008334997
3853 882636054584168894110938701193219222388235853
3854 732926989450706653870165353934657924450534597
3855 580569074223406069638309925934754478152911065
3856 439156448053717760098029995905213364048614359
3857 317519039605684808568676257731189786143801403
3858 219622755354196595440041589263756319720258403
3859 145437461531630731879032830681606337836731947
3860 92271239554558265437832509861557490722707691
3861 56119687730546875385932046825338216745189943
3862 32738655731841407701560356351988329740934031
3863 18327917302433694802554669501656930359014263
3864 9850442842372437539481542017533860643990987
3865 5084491935997827719869242290133950992968819
3866 2521294878582977954152447568610690378487475
3867 1201424231271900343517192234772146802248775
3868 550245257462969289510056599680399044261820
3869 242254967878759233932447963342588136213980
3870 102540189892324509694290285309805279146460
3871 41730043109776365764402532672513447936300
3872 16328451544799419375195041543700596989300
3873 6142862769578738697602179215759651342740
3874 2221746354347290962888039251245508988660
3875 772438795277878358712022600466681270980
3876 258111478475821420656253268663020131790
3877 82876444623346389092896396890766363530
3878 25563543053802214389181765730561301786
3879 7572524708337694432455500007299372214
3880 2153430171204323507802333336189125460
3881 587635710384240866309564796624046528
3882 153802936988484615610427514204023976
3883 38589167792692332317771267481761916
3884 9275720395111076244801833788201009
3885 2134609176153523438105166414751177
3886 469950698114453866549340714033121
3887 98898393617845592262237239137957
3888 19876095713088521725438457364731
3889 3810994402543859470252170610479
3890 696347384827601118342180944695
3891 121104086250620037886536778623
3892 20019161616849093353884455306
3893 3140754011426863700840688046
3894 466873846856814444574203294
3895 65635695290984580180658914
3896 8708884215706031480670124
3897 1088103079278052806317168
3898 127686744860359323535464
3899 14032429683448586786116
3900 1439491617169638503485
3901 137327009835984659637
3902 12131595797910739949
3903 987530928287760737
3904 73646498132063463
3905 4997687461280955
3906 306104176133091
3907 16755516100347
3908 809670196457
3909 34005389093
3910 1216150029
3911 36012717
3912 847789
3913 14877
3914 173
3915 1
3916 1672445759041379840132227567949787325
3917 42301876675402176806883865808077595091
3918 533381506208717317594329450754040831114
3919 4469319321391285421762517627536337561851
3920 27992020608631020904691018440524202217703
3921 139750681106992507383916232053536714107815
3922 579208966207657965897893180409614689941196
3923 2049352293283814980888184465647664349697263
3924 6317639167495108044159098492089874922918293
3925 17234140364564678344414603961544230097056771
3926 42112876416963073384862048923436668512063310
3927 93087824404797027520113099568972370057342171
3928 187639272613247135582114861972964397279275779
3929 347239150661809090201498023016485044087866591
3930 593305747533915094787473855279813325065737008
3931 940560813083826236860651200265898956492579095
3932 1389244981053324097493160380581661396859765881
3933 1918860621698454059595348911414274427258670597
3934 2486415542325776251453927327749936192017522910
3935 3031085917487311387985788902045299156743073029
3936 3485026619375611984851057577967879622709896805
3937 3787624387496543272749028309818803585709137629
3938 3898945514010982262956556632403010136171955236
3939 3808234069416990648646833046163288998947588429
3940 3535040223731252260334556433044976875050855347
3941 3123114598181860076461792345450570965393899375
3942 2629487783173391043462214435606347978518789086
3943 2112300562100511135836774453556961906519804599
3944 1620703564974595635619449472275916969321110311
3945 1188863125376900435675690788127551113691418723
3946 834481557986974793571713164468966198879649240
3947 560915043556049628766066215475436316557848331
3948 361307811416016756664348798638259354643939688
3949 223167114369175822705730779410121571173968683
3950 132250928075260184613389594125264919216163946
3951 75231271414588618924285551245960103442023935
3952 41097811001013274110714650542859050702676081
3953 21568726505010589012485455222186228455555825
3954 10878208868374239854108702543784604875378944
3955 5273956956371514548187765770231052232720925
3956 2458441109904816182440470460608110459517625
3957 1102056961368089368417948985012730596890340
3958 475144839758503954720339985427677575507200
3959 197043751414435259060240112677960702454260
3960 78601604875029220758367107326971747305200
3961 30159930281752089732617675070547182571500
3962 11131103209124424088916371635952503252280
3963 3951067602086439711746791232028049008940
3964 1348649040328026009796228199071309858915
3965 442600258177413054376855527320104694680
3966 139621495479484181759017368793587611400
3967 42325257139625846178531476420168881732
3968 12325677581302827711270325798538905358
3969 3446835636565664977581728839931959042
3970 925209501044139609555692889524426716
3971 238262521056048071757120758840670230
3972 58833910569364256321239412810599582
3973 13921574140341630302511596944254211
3974 3154569491662135516929072779568326
3975 683995706012508583838243285449387
3976 141795966955481056953030599631795
3977 28078221827359007802440811682087
3978 5305512197796301535228290896088
3979 955539206353092880346310536527
3980 163830447241838671245154844201
3981 26703700590714221115142338640
3982 4131641673916516539131390032
3983 605789745666449937360217844
3984 84016344642628207405300750
3985 10998982693523561915393958
3986 1356090784241806952783260
3987 157055521067061489445138
3988 17036740497469629104112
3989 1725298770401288268023
3990 162504647349508445774
3991 14175337526000834975
3992 1139517024328354019
3993 83931286050073851
3994 5625843983026184
3995 340390942610227
3996 18407647383110
3997 878861141189
3998 36472854422
3999 1289008377
4000 37722999
4001 877715
4002 15224
4003 175
4004 1
4005 4378519841510949178490918731459856482
4006 111957944044219767641601770066473615148
4007 1427170425841173209062080468673532632831
4008 12090542050919383980250041323461441373573
4009 76565041582715968677817283274678645066328
4010 386517458531811389150312156451881815962242
4011 1619937095600854965754431394248013183694653
4012 5796393193536539225390337020440526327975507
4013 18072031574115989908425986009741069760768298
4014 49864028452676869341480315390506750332048932
4015 123252277724095780365738289810162010987637347
4016 275609475258024664994883805346761773721876793
4017 562066054163447193238000686828424167397522716
4018 1052441794900376930370816817913526061018686758
4019 1819698910275638402222092779461613508527186233
4020 2919494475610518472579618236768562733224394927
4021 4364657058123401742022074813621367755901485068
4022 6102650709766979450077961053477527239088944178
4023 8005869624415214239263370183008928681910456473
4024 9882149413731587446555535599033389052327909651
4025 11506390168394840005810682203838494754052147648
4026 12666134385064106563494702848586387805372670702
4027 13207964994714551175024872831044846400391838119
4028 13070566355606427233826281595200800564862113897
4029 12294782676257685458519413155970604281500783612
4030 11008982491628869130700488004019067215835982622
4031 9396014903667157658867331597141737754111496183
4032 7652893405800811727464062516407821295474757221
4033 5954685734747174212958782948544744972281610108
4034 4430617453445894373979815583022167160202950718
4035 3155166004377943412382112434539503604466306637
4036 2152166471769296352550837390949912490996203883
4037 1407129776717910901442247270847050551930227757
4038 882418227238439083957776580181728360697948103
4039 531061555132568093458407158608589782336336547
4040 306878169284750938882131222009499969442287457
4041 170346344272822308914393291355346464547046928
4042 90869055737674775888820231901749924432383750
4043 46597566295552502900789872994795401710236363
4044 22977360627633905201002360051094924392805469
4045 10897610797351093462481928317602837764763205
4046 4972111768667355764251812852623315069712845
4047 2182696322872517488952230692643369908051500
4048 922005860999708856442367505479240955787220
4049 374790071384947136195743860442661899444260
4050 146610081405907331883422911779153046687660
4051 55188630785199332338876571511399531996940
4052 19990120865758573902556683480324460019460
4053 6966464449316817961767199960112277182915
4054 2335461891761097363177645115477837447635
4055 753024756938716996171829471079539863564
4056 233461199136221811472974532316233582596
4057 69576335003992311372084620472297100132
4058 19925118609411258269903614185521610496
4059 5481025492325358324328815197677168686
4060 1447604959431106876898856384360651514
4061 366899364576337432158265896002506051
4062 89188303419124547545867203440410029
4063 20780722741060059548644308154174891
4064 4637707517967361809632224682745409
4065 990609117548017640709659387842084
4066 202343542321925699164662406702846
4067 39487416633376451819531332815177
4068 7354678345777359020038504782351
4069 1305907300211139762841353835201
4070 220781633385705377535856716769
4071 35490997754180092587121617396
4072 5416501368768067326457181356
4073 783494200087643947914791056
4074 107216305428214808864495332
4075 13851465222110570643891106
4076 1685538172899183510797094
4077 192693821258852151467873
4078 20635818181667870745059
4079 2063354106815918205759
4080 191911533201312450013
4081 16532711172566072832
4082 1312666696885231154
4083 95505026361738357
4084 6324157118623427
4085 378048698462753
4086 20200555221127
4087 953058165333
4088 39087716807
4089 1365316868
4090 39493478
4091 908337
4092 15575
4093 177
4094 1
4095 11463113765491467695340528626429782121
4096 296278029539726695456280135554853319510
4097 3817785838683619900426629859524953087436
4098 32696095750999322410455357360767478360585
4099 209324326869044983687248355079436836793003
4100 1068374715462526607840146502136263176627536
4101 4527369098019725813131796926732769962997190
4102 16380555416718999695139364809512313127982715
4103 51645496455105585925621012091926196337664845
4104 144112337400086811544293229727627215736940030
4105 360273844843436458709418531936011884685840892
4106 814880002676409674445414557358038293583862245
4107 1681080540730322081606657904290097508577826991
4108 3184513015589521758566838255579552909086440620
4109 5570993627531567952048123278002068217446641858
4110 9044315776489452488312822434221589426642054911
4111 13683659855843573364292031096785105647576505155
4112 19364503584672561935167448682058013649049881124
4113 25714983418988391856818795363340102665544120090
4114 32134816405796888939490260750313860490133589487
4115 37885207382053184091150735730535694535031382761
4116 42232142316715004438694704861810974961751125320
4117 44603459467700234552863736399499113284667092194
4118 44712484478105859964900327938080948959858636145
4119 42611640091231240700403131583904347535366020957
4120 38663575329231180513824528389532258088563976756
4121 33444424821275090987378476014387361534257782710
4122 27612906775795690661960530257201891755497174161
4123 21783946482967227594884187436209177336478672635
4124 16436971404733361263603089437207778369877933228
4125 11872770783215849381878748934044160661030802666
4126 8216268818142808047696845227444838562017420715
4127 5451332946950962671447164189377368475585099135
4128 3469909532648035573945497433343854708206163695
4129 2120184850191707357013877682472111217316825115
4130 1244213863496972106567125679265864668005011037
4131 701588119687615972590310894286720208938728225
4132 380286973979822773457653881295550958685966272
4133 198214819250947455724595693120165296232158070
4134 99377482353708464101500484834064517780552901
4135 47937794953410854857819908773064274994856534
4136 22253448032080255204378947429851941917493775
4137 9942998936158314907970215960113016621469805
4138 4276525314698704844498753110975454497451700
4139 1770730718865085785210991866802294204360540
4140 705858780445887821355027813382602109630540
4141 270884940270628815078518579606851956854700
4142 100076822571264190245883459084392359794100
4143 35589797571294562066315263929561932700350
4144 12181600826094670987127051580154374972225
4145 4012314408920351115557260632602764732247
4146 1271461601728272402653204222814484118220
4147 387539269427270071699426591514417095902
4148 113579177614357593492943408390391067220
4149 31996149948777528655752638049096730796
4150 8660368348518491273712570702394026282
4151 2251206621534706845295293900716899855
4152 561708790124005188172116496568882345
4153 134454328010300960372359458179112165
4154 30855280097287500876773666137393405
4155 6783743197643425090969928961190479
4156 1427765555730954673448175196636740
4157 287422058196899745285587302570202
4158 55290400266559134464072245729615
4159 10153030592815846756971100907226
4160 1777718052535703003088626802667
4161 296419284383614917642947840285
4162 47003070440901328090001553588
4163 7077177878721921025436035930
4164 1010127789036136605187582344
4165 136415627616781151927991432
4166 17394933435499252734053990
4167 2089527375111208846651463
4168 235839236535984846330915
4169 24938077084364828648539
4170 2462408721544346275049
4171 226194812168681479515
4172 19247262952843338424
4173 1509624645937346190
4174 108511262791972227
4175 7099504624018349
4176 419363855601835
4177 22144395721515
4178 1032559452955
4179 41856936035
4180 1445196588
4181 41325550
4182 939663
4183 15930
4184 179
4185 1
4186 30010821454963453907530667147829489881
4187 783960738498940837244088246493056269021
4188 10210507175705193420032487475389706333839
4189 88388360614921029942480580149692414162787
4190 572013492724498920814133098000937902299693
4191 2951365973142097449379558421761665905647041
4192 12644027455389037692330793731634678065962211
4193 46252705059039330707405122940581169835275175
4194 147448620014383228338186078055109306052233445
4195 416046448628573161308594399874560023455667705
4196 1051817565753623537965330220334994108474776427
4197 2406052099890545036685040108853202980727913487
4198 5020446095445904061032503778053144878197943709
4199 9620111738435063233698355166286806007420939377
4200 17025353193008210282118298492210617991880493203
4201 27964747571113768542184879564436660255621225431
4202 42811143810286252366587222674186975880245690381
4203 61309862841970877977694341275860251599735719281
4204 82400933507455543816282503535591865724682840743
4205 104231413598232256989470671832239366401706522427
4206 124401898969830013760576250139049060288847680471
4207 140409109778739250837929465263543736860859940371
4208 150168421340037050358766338380677080609987893081
4209 152462381551696836038713565787496313198989048613
4210 147182055719935469373764027938622586719593801507
4211 135298600911038227652656815592511450303721184991
4212 118591852397760426686392136831533537721389846081
4213 99234236839194193586928672672443477751163051789
4214 79357167084149387506190247100876857497176824737
4215 60709557508974242798754857216265600313627911493
4216 44469500296557071622877408221778589588301083871
4217 31214244761497033760036334790889260251620554291
4218 21010971410508488808045253133779980945846286480
4219 13571513540938719407883632638380153687575414360
4220 8416984300852150467570946741969870217122354390
4221 5014886716265304644374716339651615469553234222
4222 2871753709002246776541533848761178860831861327
4223 1581233641616587208160059014916276696017196363
4224 837464809699437861841830855759501521239820369
4225 426772339388886439927304914576468523470774941
4226 209315895788956030011475922784559580607553829
4227 98828416483633171244223009892393947912861809
4228 44927636749015326675085551764924306804138845
4229 19667872696382203096071877094916769249986185
4230 8291921538909306207493617345460434255301840
4231 3366906907411894781196908534728285587120240
4232 1316714889066667602368284068912605401510040
4233 495936656333463479574735701868305044220600
4234 179889629970072484580505367432641420692775
4235 62832673708500659702751573594434942986475
4236 21130057404155909974449358891405291857767
4237 6840213258030229515872069297650443640747
4238 2131041875869868494906424844569204723198
4239 638775348656939282536268582027771586934
4240 184161483358953562865968893154482480426
4241 51048624542576537275662678574240989442
4242 13599483889115167500541330124181568282
4243 3480245323911260430107510290980630810
4244 855102747994723462194683359511633920
4245 201601738043136041644403923754372080
4246 45578193054702396699341568950377349
4247 9874087204966345771440132756555769
4248 2048200771366351758320743364829323
4249 406451164017423337838234202161519
4250 77088906399018175952105689833741
4251 13959495816826110625859770763257
4252 2410703274546662285894491989357
4253 396520996583370741999373702297
4254 62034608508211379891937688966
4255 9216850740314472084219496574
4256 1298306901236154681463170202
4257 173063424528269155975465202
4258 21785283566674843611743412
4259 2583715445278643363431276
4260 287954295500595543325714
4261 30070037608980636817914
4262 2932548913676512190749
4263 266091223157760190801
4264 22367965167408407483
4265 1733329250832901087
4266 123107570846941094
4267 7959346937139974
4268 464643429379920
4269 24249928198240
4270 1117677227385
4271 44787715453
4272 1528771423
4273 43220627
4274 971701
4275 16289
4276 181
4277 1
4278 78569350599398894027251472817058687522
4279 2074151893646567802488174742445715195313
4280 27301418397391174501458640677582368863592
4281 238861707430785340936592240704174517374179
4282 1562408416168373486287176161712301805908278
4283 8148412369819219677425413506070235605820277
4284 35287704525826958105399996187796666963908948
4285 130494218117768304306275000817133104480807831
4286 420572513230364430101202980204470578526327950
4287 1199830132044910314794055035859235964344631685
4288 3067112963645920504950873299215903248457216064
4289 7094820017905412514865617457600552872388813751
4290 14971429842821525463730478981364501813160055378
4291 29015187754431249921954073117043912482796494229
4292 51940664674338604369438289109337038856529336508
4293 86304286502328495468311991473296941114655472727
4294 133670203369639499789341694055990892822139736508
4295 193692568895682751000210766722924611382826461945
4296 263433176360676555634555607837237732459190240296
4297 337245374477367033988385462918656001774124698447
4298 407417086719872225240558425768536992243084591592
4299 465511878607279577744519205337333601374644993503
4300 504078772014435162922670039144264890444405402100
4301 518239622049321463957142971405585957962429310581
4302 506684424142166143494702190081378776862545796032
4303 471802643032587731117506814742720332006827358767
4304 418966157953813236210630221683192443845068963768
4305 355237231318272225797839148577274717685124044577
4306 287908884832879437848654696281662981150717679204
4307 223264921723371527043967541876256702731703953353
4308 165808316210696247021905243510349430047622427212
4309 118023194979689515473410818432957371120114523363
4310 80579557227928729465028084775406996051556893881
4311 52804269553725648786303489426199218824781266730
4312 33232372060655427879637097748473798413419488720
4313 20097245735959384937114092399186740740460220904
4314 11684345860087456894841881312382567175105078941
4315 6533579540184569654973746117927737781258755919
4316 3515126277484130564503302007779065004818533128
4317 1820189526261441261797649421534677277639434221
4318 907404749448635211002412289323018472518026993
4319 435609902254364433681946096258825207433788947
4320 201414879762440581157130501797201909786314764
4321 89711730587304916210832213978586143435175895
4322 38496381279546331088842984153520323314079465
4323 15916052761834016944518323269460394702671480
4324 6340307853895380951868214348476647725165120
4325 2433563095225165035768089135826276217523040
4326 899938926101122181004053081152275013804475
4327 320616252698185230635317772706229941979625
4328 110028930685953367523415338055893678855304
4329 36366921167597975003855101928939373929541
4330 11574338014484292526238713017029156596219
4331 3546249474799058677322860590747711320878
4332 1045684471170664848985479215051731230196
4333 296650838689387154763491720125714691674
4334 80935501239868841658278804343674768151
4335 21227304449190236757396450599837678512
4336 5349390449761124668147084414767538060
4337 1294598354016543125878762006458244590
4338 300697293912312305774685035506920243
4339 66988945916227054249243863062217437
4340 14303501905137546627668600351836796
4341 2924841804955162892085786423014063
4342 572274452355102884473507925025901
4343 107036645204144958069625274413619
4344 19117468303546779562811672088376
4345 3256843909472258266159663702375
4346 528544573788381632559749179677
4347 81597855061396738513972560414
4348 11965228027370018371493433404
4349 1663686613768681744727520386
4350 218934814417683225229989985
4351 27211063290863580009054862
4352 3186801018160080318428964
4353 350763922521628278855868
4354 36179080816297145635597
4355 3485380508028267945213
4356 312438231061204728636
4357 25949817011177792327
4358 1987041195957733793
4359 139466743178740832
4360 8911768973956384
4361 514216258800170
4362 26528543491405
4363 1208738241121
4364 47887507584
4365 1616168091
4366 45180137
4367 1004459
4368 16652
4369 183
4370 1
4371 205697230343233228174223751303346572685
4372 5487053471585198010340156786513318514559
4373 72983939171615957049587521053310059183229
4374 645287672899120973948722295165023800489503
4375 4265685102596485849041507047690449618636533
4376 22484266059759436148369725160160404815422375
4377 98416132518768958851915049916063892525937869
4378 367873626364703502624489081966980132505095055
4379 1198510432735439035564292740434854364172283061
4380 3456567840722138984836587609852509142052321855
4381 8933305008600475130372750313297391577785835745
4382 20893703351717989474897355342829364776420967403
4383 44582611351033539808339510514787710452943122689
4384 87376435272234307934861839388156288375930654979
4385 158191716846003789514452286786557605053083071173
4386 265863423417202111950071085472580583952994036055
4387 416539005229846973927564971402645983445207766439
4388 610626903404430622445692430274717499490637712681
4389 840281301628285996109900745423185691435978622809
4390 1088536952687089856793958821225374505655174972467
4391 1330863322068921438960013818252978551812824270325
4392 1539141713793141693875610326377944999217311951259
4393 1687170663531808765315833519125907455237013366351
4394 1756166835270665668396619049192849370522716392149
4395 1738648457204187589028771947923603388631483848557
4396 1639611696608955639820801790778405735859712885835
4397 1474810663585228785410348527368252675516923218999
4398 1266851762671675293330826857911039581427888199629
4399 1040372481893566958250684317648943325888937205663
4400 817636925409870388675612217593290631535024803033
4401 615510812549928953688051006969260802972642239625
4402 444194156091710688059223955796553693568044359139
4403 307536650491470181300413484834509118077318364235
4404 204409880937658467608009667281844517892478993231
4405 130512887893901062549760203291270590160341964140
4406 80092238251416127579033711864412534948124562820
4407 47263642890954204200723486147921647935390362178
4408 26832097130022331875061526802488324962032289008
4409 14660259921320936278481762270589154578457338571
4410 7711457707180130048127114502047126793026240481
4411 3906315539429504424866105452142704591115186430
4412 1906090143939139310792551645422540566298978196
4413 896098488309037679234029039993112682075732585
4414 405954562078957800018469714873119264037717419
4415 177241080190652400173795671998769909872126265
4416 74585711118727180933707428081712787579671825
4417 30253354527041597416557773711249446889536560
4418 11828345594170744977229461985174565932003600
4419 4457553587224995614625007309982154794023090
4420 1619065380517104728626749458243888476064100
4421 566740313643388763528362854388070743701295
4422 191159423526561153044659215653656065145413
4423 62118680077150754571792746837807195354253
4424 19443269214354660780764601362675314248721
4425 5860366056295160378877060760720650944106
4426 1700426879337296213134322803700151835350
4427 474809233977301974962124124458316438403
4428 127537685374413123999819315728025604595
4429 32940127726567626869535510193648027962
4430 8176481025772894541944283150876265830
4431 1949510304655641604859071620274255890
4432 446211851401324726051634922986639436
4433 97977163655306996602488787996342733
4434 20623375384619260207766982053888143
4435 4158125091604030031715970306096506
4436 802335985751693472104418287669760
4437 148018851023412523846306027926133
4438 26080775760833521333396797503847
4439 4383922025745821041947599850143
4440 702086679724045996125509675379
4441 106978381501956166862770193850
4442 15484917542911639768237359158
4443 2125642348926787420830281727
4444 276199005278320478281979883
4445 33899796604564582057584764
4446 3921068452615388974852940
4447 426298578447862566753996
4448 43436582203547677089686
4449 4134236012886713532837
4450 366186387676496797047
4451 30054503777371151525
4452 2274374507709875221
4453 157778059734090090
4454 9965524392778734
4455 568434283848760
4456 28992293271930
4457 1306084276997
4458 51164019807
4459 1707516174
4460 47205524
4461 1037945
4462 17019
4463 185
4464 1
4465 538522340430300790495419781092981030533
4466 14514136400852860562679267895580528233527
4467 195063300695395326855155904526415412005341
4468 1742683832040802363457703525166624574413967
4469 11641072857089419693849475035819896333116645
4470 62007662495887201130438092860389126653175103
4471 274296546720420134921289465214485179823506757
4472 1036255088969284204313707298812074518596506255
4473 3412338193222887874909889322249939542014808457
4474 9947811309626581245178797553928675247458288991
4475 25989539770832733556209910214669544662607981341
4476 61452482082203110535248325584969029786202708139
4477 132575287544091670921319790448227441449701466341
4478 262725299570483688227240476580848161284778538019
4479 480995733381475822186826337521448152195854037761
4480 817537035920943025526915262621665376940880370103
4481 1295505949234775038475112314151230700351822126137
4482 1921056943177816590475089801447882977712154706029
4483 2674345063032929304140628291984112229956556878867
4484 3505213608851511976868836138343415474168188601467
4485 4336464457696614914445056387297117167076438493403
4486 5075359498121194717601767166280942955847030539007
4487 5631063053766853249155921639274068873109301654709
4488 5933352775280049143625877656154604718398327830117
4489 5947188160691740828031089731476694801592192831207
4490 5678996479856300633878968315434721487341249351263
4491 5173274886378241028723710336457250986558586220297
4492 4501162562328169203394359730840904258270394809541
4493 3744823092201224504436385965998931860258858092837
4494 2982109451566927159384898732270895536611589982205
4495 2275096125125589475673892453114466907673625141343
4496 1664261769634675255370406812415615082509038366467
4497 1168201355358502987022025507091716680628328034600
4498 787382466522791205873110912478436456878417183317
4499 509911903004980578591349689980983271135304130201
4500 317459984851534632470110148736847655850835942976
4501 190101575328231898349248196596608170838730349509
4502 109542008880749173276092439125076317865123394342
4503 60764171076316440491029765488548985911327015674
4504 32459317239115754596562154347416792675078092665
4505 16702810049758566849925369147617544816214338557
4506 8281571319543922712559402002828482610060305078
4507 3957360826849447333655562167345851495306072240
4508 1822835564196165581921475468836682420967394183
4509 809469690784063753240181532737322526904840854
4510 346585779505453594941556648820927554594390795
4511 143089414084122575286994211597524085820444905
4512 56964520360433286360609856182470220742859200
4513 21867504334519444604332341698142479082745355
4514 8094194549977002388865884830855315266431290
4515 2888641138063132421053104910645977086333056
4516 993822732369520880135070061364205886352689
4517 329574204575931149229943641221109120682412
4518 105327900230931385710524977318056270183319
4519 32432433437270418391087443839037824529965
4520 9619311384446997014531058236643660528286
4521 2747268241339946141598924652605711690734
4522 755259484411482268545906816698880805525
4523 199781373655164643182882311294364471909
4524 50825582000108642701342513225051042802
4525 12429716291810963924868050969733868667
4526 2920459619031076422990047490665036518
4527 658850894545881114982188823561613402
4528 142618946099072067706035347383156303
4529 29600634402121084526355598624137697
4530 5885821951299862605486091969666266
4531 1120238425314239306010899424946164
4532 203886866092894050017525084646923
4533 35447153354810344560520184172224
4534 5880039636068180659250407136189
4535 929458741141147739828354263111
4536 139804219489552386051261317534
4537 19979223161505637060770693968
4538 2708093487053202050437176529
4539 347500530782990564127250349
4540 42125437021729040384858752
4541 4813021184621051250623463
4542 516943863734180184442244
4543 52041471503118345014348
4544 4894407127843821403015
4545 428413040801474725502
4546 34751119361364302563
4547 2599330174759448275
4548 178248647679669738
4549 11130082442033439
4550 627673881932024
4551 31653920354216
4552 1410072660743
4553 54625220101
4554 1802948150
4555 49298248
4556 1072167
4557 17390
4558 187
4559 1
4560 1409869790947669143312035591975596518914
4561 38388180841060451240018842930017900643870
4562 521233045843837686068219303635003386551762
4563 4704843184747065486229956663807955275574510
4564 31754929627813454622015899289770840154637866
4565 170914109182395101087752521409136421858583046
4566 763996904078619210894021713427620368782335130
4567 2916772054744800286386007229767664710581992598
4568 9706885609537805290854593443160058647963553510
4569 28600693848645053590045401633748601778165070514
4570 75526557772802167798599190274787408515444075414
4571 180519977657123600556684781313449877667009302610
4572 393702030011726594015970831072034278905943017070
4573 788792139632274887859839870287827926475163302730
4574 1460144347596673057338405362970478724443326925150
4575 2509551700881098997303048753127306094012418040842
4576 4021652454978219055074616148200130910598144946020
4577 6031510870133947213527124316817516150552440765104
4578 8493183927243887884341381501702316476655209007140
4579 11261167635272089381843277140365798455369969087992
4580 14095206707185345424450032660756413917929504838884
4581 16692537916198135934414733741509022483587393888840
4582 18742236282096804005878088238599297120720610185524
4583 19987783880804526246321102039419126202544555386560
4584 20280101964880418370293755853468236364020706083032
4585 19605917446447499500818420939078850139124744150604
4586 18084398778796839294818949006659816035640371907320
4587 15935100147105844560165614143700671504424959230292
4588 13428407594366600465122006453277716931730143682760
4589 10833142039598568635664785627569384512669666030756
4590 8374250088983896244042912867051744825124798363576
4591 6208176465387975600037837927595497658660053641980
4592 4417135029127003347076845893059702312748659746893
4593 3018402223497747955732935092410672415293782227085
4594 1982195406706173411489390111848271162231508616549
4595 1251686731414267285872886221035843113579345432169
4596 760408829693859995738097540514337985483512066505
4597 444631861949502882101740501021427151536677881349
4598 250342165058355226595638446517645796058614813785
4599 135770405165162637954107351758163082565077714617
4600 70949974141781820673345041836079595739579681425
4601 35735118325021691251944918058537747488981089165
4602 17351465167844087723499507819450383847603811017
4603 8123814469049948600167489818989666812094804785
4604 3668048994278746641449754680176760827772073061
4605 1597400237991044956957348379119622493236215149
4606 671014956112052542452274081820537577586517125
4607 271901275044210091975036544448510735227482345
4608 106281134182595879581752411981740937265068575
4609 40073469016708351427678239422482381611952035
4610 14574312270005906159870087250161287305665063
4611 5112209598001745144885293024696867936544415
4612 1729267242493602420208449022536069987900259
4613 563995955977219891008961224974795421629395
4614 177321565272092819724145646711773778580387
4615 53729574654978952842669234984548003335367
4616 15685879995152237251231385266302327326735
4617 4410699775222677848274701662516012064311
4618 1194125792275995447225198924660300588695
4619 311141510903150049875430057624993306523
4620 77988739545112998329143311363102127083
4621 18795372992847226862927486898468082895
4622 4352823287612088045282490250366894555
4623 968107193803171061290039095660851435
4624 206639348829212031045619190895584745
4625 42297639178664948838993485939370229
4626 8296182390467474527568065928908865
4627 1557799396808675410883771853456953
4628 279763628370745741323741239809605
4629 48001263557545019500198296055269
4630 7859350798265621715747190056293
4631 1226408100564937091351130662705
4632 182131329082230870044505758553
4633 25701662268460135312969961945
4634 3440496277519288682479362929
4635 436055976790997714249388901
4636 52217133544528942595122205
4637 5894117615172181560106513
4638 625497460027100828862765
4639 62224270486086598893509
4640 5783405358794377630949
4641 500337520600486606445
4642 40116957318198682077
4643 2966332533671588665
4644 201104936329142561
4645 12415677510708821
4646 692337265445745
4647 34526890039641
4648 1521076785065
4649 58279342853
4650 1902599425
4651 51459785
4652 1107133
4653 17765
4654 189
4655 1
4656 3691087032412706639440686994833808526209
4657 101521753572845861510193876705355789186464
4658 1392509881276325322026841581413032120060288
4659 12698015467348836454445229865365829226855984
4660 86585875379057207294970475972133954831957496
4661 470848521822022137060985895620971082744095256
4662 2126600612201945397718090103617123221728906576
4663 8203761432623315730817046638704054802108299912
4664 27588835601166044079726190938185826593861338416
4665 82148817652623496940902111468227249192985667604
4666 219243016086592242184454264689512607414431026424
4667 529644468891137125377195298415498467067661293764
4668 1167598298066008601148029158496356243148934179340
4669 2364777861793975898446930174906442455596952920900
4670 4425504149470334549460989145096967786324511502400
4671 7690266680937551201533810022209283477343846639812
4672 12461466080660038098524869620954802748514150382662
4673 18899622172967469066705786983053565684191490409166
4674 26915660645654864971935550728492470372849356201628
4675 36097128161175714748861748492472184138640370790782
4676 45705109690279998763879482596994507567913856509774
4677 54760996499961943595647410331705421245768217472994
4678 62212824210600499985291309651751902016792892251696
4679 67141172095463480352059595061428002136846646860378
4680 68947548839473991385545402212192535774616152974332
4681 67471669663674875410838960623793370492461496352374
4682 63006842416603475722672589307166325772146024301004
4683 56215261771407962743197721370463675304086268568358
4684 47974337275676252247700887806693986181086137376194
4685 39200901169394154708295078637716043072868693699986
4686 30698686729857740732734733043339256543758845997936
4687 23059421590387558313112127384308155810922295781706
4688 16627118427775807398875943287267272833768666481592
4689 11516757877738953021380514750721566421123261210231
4690 7667694074088496405736644825496066173974586763214
4691 4909883713092460058046588936237969575983404839879
4692 3025351660316080742267820497245401243340315339199
4693 1794660831333387570417978407856934951389691966701
4694 1025352177167502948121533635960739235936071912688
4695 564429892238410945370368581956169265167442849297
4696 299458200301633778527654953771367532292524327670
4697 153170947747544404866695024861246810780248305285
4698 75550581682160584376228477346714564926426144898
4699 35942712183948320608424939640236850367614758949
4700 16495656196905959189355096857945944347538788931
4701 7304194237962364164140061635977378225981486859
4702 3120769912737626414085619764162783585580930824
4703 1286664846800126956729779647386075476705660055
4704 511912652897044999755351582513120847197083515
4705 196539842348224486871588903720190287751748035
4706 72813570138685935097369511431464951176182878
4707 26028477193578488293337791352241708142612563
4708 8976614388537100376145626389719762893210091
4709 2986353005618399558294864078921290861922713
4710 958200318125296546079785743953022662657272
4711 296458544415312262846534849589736303528237
4712 88420635014648721440233407894205613096552
4713 25415451595068842385910658784545771023409
4714 7038036293984017278221509308503668552962
4715 1876943369330172310967264273015864993553
4716 481852431246569438236649427519514776303
4717 119024682612812638570067673598107470583
4718 28274532342106533460802721335342116640
4719 6455675028376648046464383366404679155
4720 1415805659789614002194505722340311670
4721 298045810011785930430757958119891469
4722 60180125973453270510200692331484394
4723 11645455289486367404190956979686637
4724 2157756262473208240276950304066621
4725 382440226052502274604565536666999
4726 64769817575132556248361104824848
4727 10469312139329732863920966463763
4728 1613018645160571678372615926862
4729 236548999239052436872207773891
4730 32967557083181808745843623854
4731 4359038240087562220715420531
4732 545768919218234450399273301
4733 64569521341690255840376037
4734 7201624660016185517238216
4735 755234392854398459125929
4736 74251666393824435657839
4737 6821253760432998422219
4738 583337943018958901838
4739 46238376096774330059
4740 3380268612537313171
4741 226594212537303561
4742 13833361504759816
4743 762853942549709
4744 37625422513992
4745 1639486645373
4746 62134894730
4747 2006608365
4748 53691627
4749 1142851
4750 18144
4751 191
4752 1
4753 9663391306290450775010025392525829059713
4754 268458297118942170786691438588907678922817
4755 3719430170716923690282480474379430862171696
4756 34260480052731931513064355210067561138501968
4757 235995868791959938231110801828188898292516096
4758 1296462402034915062768159742136139941051022352
4759 5915739345166844018233481971635583957289896808
4760 23057115951248473092889201076534002548689478584
4761 78346610571838842392755018780333811225146769052
4762 235727709100853676021532530265958913746689717204
4763 635750614290953002105620313628229061142669600948
4764 1552129887330077849960756188347770722434961529692
4765 3458217355420312734248627161519083039941511512104
4766 7079437713803934814613008981855821404558686622240
4767 13392353822976031601631652376939039163651997200220
4768 23526608143805216099420965095627033399900306455844
4769 38543460767058347444730753983746254718275734800936
4770 59107169274450279030040490105097852739938035899036
4771 85121909312554228884643933350011144175531909241806
4772 115452693566666031952336137563840907856745290478842
4773 147856082889558276234206886482333494469082466393228
4774 179200354566782348191956947189845334903701610201032
4775 205964694933468503611228517306852807691838890153718
4776 224906320334089610789270904558017485104067667260746
4777 233715932768200509892080943805118246894129844313782
4778 231476538419170699746950107291025560748855191797818
4779 218801880688240963783219358599553681634134453197462
4780 197633128804924680097281190268196864144339498868466
4781 170774765856964274461012764193567245411189577783888
4782 141315491149893547271799331638995013955292408762636
4783 112089569230384912026791579273112683366350767299462
4784 85294524946648543827990364401616481492740881337498
4785 62315465379200001562625273425454774340819581837609
4786 43741854808367915160207706553961597369096008138307
4787 29519242469800520871368124022950821365521730656239
4788 19163463075245435882514135301325860626113947234133
4789 11973843132932575003239066666423992206941493358802
4790 7204293462672880575681917679280440960489201291448
4791 4175743335828038306085200368200079711602615009631
4792 2332529283659217919682893583553438152814707932177
4793 1256084113836367822325881049676029183740358436265
4794 652285951077463481202450068460490621404708472935
4795 326736109301160379019936031023402374222941839797
4796 157903438597111509877836298628985065369571805943
4797 73637817311337502934872985714908255770364247896
4798 33142789678523260083368178706581695704474961298
4799 14398088782072145906987298467525568911901547057
4800 6037848221981744649847648080051961702883911519
4801 2444220396264455984439045438495186345804359680
4802 955177576742414229360687642269468391575307010
4803 360332771477568034576149111341941472362679571
4804 131212479851413748672627505213331920361811089
4805 46116843518694441856680928474168058897798162
4806 15642410206921476739812808378972770069448576
4807 5119636438744976485801114439093789649684747
4808 1616524811444161562052575411025909791326229
4809 492304994809127237073334453021502812155791
4810 144570410029480333498459297319024586775733
4811 40924734909522220925075286122880464029289
4812 11163599098795388714022673145265969638403
4813 2933370412621617577472639186586313888856
4814 742142366547047128754781650052266978074
4815 180700083358672924044265860455298843053
4816 42320626945821218493623342088528408115
4817 9528345465113106960712242246869177985
4818 2061006101817094813602166919865031103
4819 427992366363013318594798483246065557
4820 85262510054636222784321725488178487
4821 16281161051726570972814294798619942
4822 2977312048702424303266707378202744
4823 520889064422089302133703365029981
4824 87091995094291196033025683497139
4825 13899828645164279937643177823091
4826 2114832651527037983631763528037
4827 306309511942618439114289320579
4828 42168119549134209011261133617
4829 5508071887406738915068729328
4830 681366232083604093765172694
4831 79654780246539530003121407
4832 8779606108066193466859729
4833 909981716190990789574988
4834 88431684795728566687102
4835 8030813111571189839211
4836 678969781457411621273
4837 53211744464385538346
4838 3846530636309372472
4839 254986282275428443
4840 15395059176923557
4841 839682243266979
4842 40964526322193
4843 1765709387285
4844 66200660615
4845 2115116328
4846 55995282
4847 1179329
4848 18527
4849 193
4850 1
4851 25299086886458645685589389182743678652930
4852 709825442057858394985449777459059268115491
4853 9932717174420542058097097403608812356191153
4854 92410344980287556453003474657803252930761328
4855 642964195582205702456981054857134471957236776
4856 3567948677695625782179633656643503683869530400
4857 16446231303511479582689529657804797508447710944
4858 64756725154087002168365948458916413579521126072
4859 222304350632975640460611019840645554828160147412
4860 675792084620610329436724307171797476678368914644
4861 1841587718234496943213037094992906240567281826020
4862 4543252791303457184426239315566530153965461869836
4863 10229539186633870326181413215993165132042900592900
4864 21164154336972132678492694773683748554871684278584
4865 40466217171467719171600046792669528653593213799600
4866 71856407423983794148899748496513888099684558425540
4867 119005257683382669133554547403701711328869513836178
4868 184503880336781677369621567695031444505384201706216
4869 268657614393490631645330952443585249209492917013660
4870 368467201205721745020855046820569213234278053685922
4871 477218704383885147142215565921374699557438462357970
4872 584991040399663378450550835123169570366505223013556
4873 680120618656625415444703779126946434716657170937496
4874 751329659629673355641690326267725358850402352823882
4875 789965397703753668727908738699751687874994400367382
4876 791726329522563742336546902842209022873617770380530
4877 757403668403615239963096633158726909386651030736826
4878 692479162915003565609192618726514272990920656933498
4879 605767827328733288489420873671740938892735826275578
4880 507546000861574509320414792666142258023111972995616
4881 407684610941796387911144257777277764437717170963100
4882 314215035750085244464915812050314715489892269532314
4883 232554381066085182803878114006405375870508664587027
4884 165397153498788986622991935049350727193215678560707
4885 113115130265942028347194919046596428870563352133579
4886 74432053908355872055127296165194367493905580755545
4887 47149757100634620091916925867114466427614707131461
4888 28766711029301748417599020799162978893679089927246
4889 16911510461656104975398006740063005907971282440952
4890 9583549117399778171641978900943485668943224044177
4891 5236893532628276662762513196853988906575816064005
4892 2760312819019580082538881276424886704881711222115
4893 1403772749551239629019334659322736368366859542143
4894 688953131226386003668791509923406155037616353779
4895 326378522150269738884675219275527037965511001751
4896 149266335912038959831482363340730020310268856000
4897 65912091874039707226104392709018240628617184786
4898 28104198688479626485714843296132594958266690735
4899 11571931911077940646679653165638324416394246989
4900 4601300631246429185894167879070280385581449160
4901 1766822478688207911120176561143637569735414810
4902 655128163699544857203324324198230574129317397
4903 234557918825381485573186872893874626019382921
4904 81081106745303372141678863142445315351011086
4905 27056766199412710092841501873379825493922832
4906 8714552010536852363032520078628760057477925
4907 2708560616441582288985810512606476311168813
4908 812180138287850673742568278299825188363029
4909 234891126868994136609552987594616539287229
4910 65500552542594197477954531977158839397983
4911 17604914536083499697236677004489531535115
4912 4558920398403376886930267035625492576192
4913 1136943401668146728856708836484713920010
4914 272931756825653398017868782019137271603
4915 63034182652994277327101179740390951245
4916 13997512300762991468893479326004068155
4917 2986757264920895568445603719151851911
4918 611954315263982349033372010399429987
4919 120302781657856360058296702600285055
4920 22672900709308133367732901092494554
4921 4092769198341057378814890831800840
4922 706925919990500601120498344232787
4923 116709150245293731303661634575787
4924 18394758955345769773293644706449
4925 2764244631032659055356580092029
4926 395487275266751695181513677045
4927 53787528052048629085352627769
4928 6941832143097626490124598072
4929 848559426821516242416922662
4930 98036739517867526427336449
4931 10680065197390942940800925
4932 1094203850423919055556236
4933 105119532426990178880678
4934 9438146136827691471133
4935 788986370141256593081
4936 61144473548239039030
4937 4371061909093594424
4938 286575244358889589
4939 17113626541660793
4940 923310913074193
4941 44560032943945
4942 1900169866035
4943 70485709607
4944 2228267696
4945 58372274
4946 1216575
4947 18914
4948 195
4949 1
4950 66233869353085486281758142155705206899077
4951 1876653724634801209080237257578487975016873
4952 26520088497483618708207570075317157795594437
4953 249183841891834356213760685692571579147801473
4954 1751046582882212794079771482190950209371453592
4955 9814351957842208047996611480823316684222289528
4956 45694440841028305449246580916286172310871744072
4957 181743551469357168976664691986384451741031713768
4958 630266050529926608064554788123985264290165320672
4959 1935606284822114110356496392309745259891430405088
4960 5329076915932294480948682748256328223490855074552
4961 13283465590523837644425378539716496918886036304888
4962 30221523108454677578761095613679171787717690606740
4963 63184347128326020812797861393669506352157755294308
4964 122091014314595323777048173792897473947440641854924
4965 219116477476637853917246674809645120389094585420156
4966 366802111563268238005411671628245733968117058677294
4967 574866268652219074767648006399951937386808348254854
4968 846247644930249064390930001570678195218393007606354
4969 1173484615131435605870916021991440836880049878350778
4970 1536814537901152878260958720538518909580765683887762
4971 1905135388126534658067704237618704581284170054804378
4972 2240187846869288772981476708007310731920936235471294
4973 2503238582278087367969275336065252218471957671994678
4974 2662603599638644241144064694003844690477188042351500
4975 2699951915084073686098518396130234948852862675397372
4976 2613658915625997798695667336427810508650581217595728
4977 2418406147655460292910173940470519182580939049471392
4978 2141374750239314476519161285279972980113599059107878
4979 1816315572906598994717853155837605453595589758715902
4980 1477194773306685213755256655085867854014620309822818
4981 1152945624015018665451109750253492746048302330923082
4982 864268188622492247485934516242459587267857800118288
4983 622688521374884225950020939175041185740240110293232
4984 431481447018446635633000861612227595070287996166898
4985 287728586445963687758694548217902849360644416509842
4986 184744019002081721445124871798787913943694261556993
4987 114271753592934409765793003918898969941221282262949
4988 68121205615769144462025922971871475945501120949023
4989 39153885194368183264555849491139945050383631631675
4990 21705616317789022417920743858275985052115605867750
4991 11609461924773185606850825907992129216075882821150
4992 5992609007294675109374499154909202814354639535812
4993 2985992595332125751127936859440567393887194957740
4994 1436547441768746207510107883406093947794213305193
4995 667396922896525855360881144876227147421478360557
4996 299461733073562675519440064293677477579743902003
4997 129788750935424696126413976049838494888631798415
4998 54337925803467247791467109274500420158761160503
4999 21976435831810357990562423722084510835758927779
5000 8586257719091070655317860808889783230849707009
5001 3240661718457860699481372917183055899398876341
5002 1181472596805581123393576509192354472927856909
5003 416041985335675683401729725468069743105169441
5004 141489358697875049194589445944518232113646259
5005 46464260980834129134085372259146406225345631
5006 14731404053608310430864041752400776387502344
5007 4508225626466526739641721597165424477326376
5008 1331358373955830529147692657641769755419694
5009 379304450488459119404318624257946623813486
5010 104218326639427690278169250658775150476069
5011 27606162952124965651800057274727428396761
5012 7046908153502097020701346034572068515095
5013 1732717961840612780372425979998298483651
5014 410185332373701904544836736904912539238
5015 93437367988353049959467208551668946622
5016 20468785627345570042033325080348527228
5017 4309365334295193074166599541615897828
5018 871318989131188635451126097913486723
5019 169063010685351764885414403700946031
5020 31453007191206791898777162844664349
5021 5605565898796178684009656815972081
5022 956061546986926319060814386639918
5023 155878765814639722702267627344006
5024 24266350684974090516617332133920
5025 3602228825341161492775570668968
5026 509173667986356634511241697407
5027 68423586361851165546892519963
5028 8726489411232031593607071957
5029 1054235259020513098228950873
5030 120387347285783170993304507
5031 12964263347675980751207543
5032 1313099949797589835671957
5033 124724187944444651833593
5034 11072923721329664090757
5035 915361515685278799353
5036 70156142356935021387
5037 4960406300717911191
5038 321681382563681432
5039 19002912511294200
5040 1014260776196550
5041 48428632494150
5042 2043311217913
5043 74999401085
5044 2346209907
5045 60824143
5046 1254597
5047 19305
5048 197
5049 1
5050 173402521172797813159685037284371942044301
5051 4961070514313172072851430748249366185181275
5052 70794376600607256880620400302462089737493540
5053 671728552018278588838389055091619829952046375
5054 4766949049975979479543090602750484482374164145
5055 26983189583131005453432991213160262106211555000
5056 126883494499720019030867190915233532424520280400
5057 509722138791501330628185178758718316445998048360
5058 1785480627272074350541352088058778276203846402300
5059 5538988469742682969236708638040778012457927473880
5060 15405457229763890280552783234914026213118344888080
5061 38794633177965853286585541956846382585616220293360
5062 89175242937950542870101012849194316996030745662372
5063 188380870969826737012480571805010777157276371618180
5064 367827018563672140293849641206008650986014782780896
5065 667117822149057372208288402932649418361446625890252
5066 1128661147059076104651027393794166722864891689190320
5067 1787891779499761115805179575729368390294288387899462
5068 2660447708712693958925485490973369829327110252354040
5069 3729576674725343505337492068280846243414771671959106
5070 4938242323245287348490721570865053652830630413970172
5071 6190010957497208326871305032350088383509332162929370
5072 7360587269678112183116879747390520771963816367267208
5073 8318453315417252105802908610808395593769749727693950
5074 8949754323860593067031870353109309243178125045857914
5075 9180767617664547888375164240852588826287163897795704
5076 8991798664035888099885876869412730542544337527067200
5077 8418994527273759871853899905954126874015826678339580
5078 7544283408129666868369044303912182911038079743585950
5079 6477007640768803662862885086454906143984520535984390
5080 5332669281023283738752064070651788993178621544225640
5081 4214131998659859577732525836018753612231917862096650
5082 3198980773066324980640119372924151416491474797158605
5083 2334382218182270755909127284711827041424853787850250
5084 1638620578665493117878836669915776814887325068099640
5085 1107120022182039798506762291054145346787752312807300
5086 720378832443218359947024941581957757270206913293815
5087 451642811650948582232987936889207378446064311287133
5088 272957148949283989758873745295287412976074272741820
5089 159087801619817811108653485804284819519737509358919
5090 89450291497707195683913588968170425631211409126743
5091 48536795740460722493171827108973497088885727045080
5092 25423203378086391223416107436972114585891230664328
5093 12857860912513426730070183563984762472611748513110
5094 6280303267261708631104793780459916044266707517789
5095 2963093352396015074876593735418518331782868529113
5096 1350603694331135214861614581707511319221824025780
5097 594811695317317430186862756438042126658755421727
5098 253126397746268872368420807411568835990254342200
5099 104094000756573951930580559396045347864062247691
5100 41367085879148932859501661708539942572991184836
5101 15886292232076899985438478675097082785181603825
5102 5895393426349677726885591247668014118033746750
5103 2113959527241923315883899949560243760872971225
5104 732372188484584748750977698285799298601174300
5105 245110823430427874140971540769948865238282395
5106 79235360514680625774659166925113499019205925
5107 24735340178278457687060827752990748319949630
5108 7455229483177173516732678304196292015935200
5109 2168880046009619553273141010843834248174940
5110 608853963328064493063635167252623704308595
5111 164872980561315710649402478442842411555045
5112 43051023612559733098117119506333427445844
5113 10835186880530135234944046356063112774435
5114 2627308019483070818661966228953507878517
5115 613465741385003785627243703493524359704
5116 137859455304705873048228100747558608240
5117 29798170050046271347054147975644938814
5118 6191065204766920271428309122356642955
5119 1235532338820079436681339705323545207
5120 236656362351322949835198100310643684
5121 43470009769263769970870744116546965
5122 7650115469521163308767939997083261
5123 1288593935230205986090661989389700
5124 207518814283183565423469398947288
5125 31913305254698164244405950371750
5126 4680475025981431072042429456375
5127 653715066876763875576442031455
5128 86812663025628117595172215100
5129 10942599021954187119449665465
5130 1306680496162604141840727020
5131 147505868280996251250569975
5132 15704239814217841023786500
5133 1572714835067105920820925
5134 147715826601464696041650
5135 12968877424696004856705
5136 1060314407298751230060
5137 80379724105636270947
5138 5621761577508405105
5139 360653182642829046
5140 21077823893865712
5141 1113086470869020
5142 52587910572247
5143 2195595443865
5144 79751390836
5145 2469093487
5146 63352445
5147 1293403
5148 19700
5149 199
5150 1