1 1
2 1
3 1
4 3
5 2
6 1
7 6
8 7
9 3
10 1
11 16
12 18
13 12
14 4
15 1
16 47
17 53
18 37
19 18
20 5
21 1
22 146
23 162
24 120
25 64
26 25
27 6
28 1
29 471
30 518
31 390
32 227
33 100
34 33
35 7
36 1
37 1562
38 1708
39 1299
40 788
41 385
42 146
43 42
44 8
45 1
46 5291
47 5762
48 4410
49 2750
50 1426
51 606
52 203
53 52
54 9
55 1
56 18226
57 19788
58 15216
59 9664
60 5225
61 2388
62 903
63 272
64 63
65 10
66 1
67 63648
68 68939
69 53205
70 34249
71 19065
72 9187
73 3773
74 1290
75 354
76 75
77 11
78 1
79 224808
80 243034
81 188121
82 122356
83 69605
84 34854
85 15225
86 5696
87 1782
88 450
89 88
90 12
91 1
92 801686
93 865334
94 671451
95 440338
96 254735
97 131328
98 60075
99 24072
100 8289
101 2395
102 561
103 102
104 13
105 1
106 2882452
107 3107260
108 2416021
109 1595168
110 935253
111 493272
112 233835
113 98752
114 36624
115 11702
116 3146
117 688
118 117
119 14
120 1
121 10437745
122 11239431
123 8754471
124 5812806
125 3445665
126 1850856
127 902496
128 397203
129 156087
130 53960
131 16104
132 4053
133 832
134 133
135 15
136 1
137 38032110
138 40914562
139 31917057
140 21294040
141 12738630
142 6946152
143 3465224
144 1576360
145 648693
146 238680
147 77363
148 21684
149 5135
150 994
151 150
152 16
153 1
154 139339635
155 149777380
156 116994989
157 78377344
158 47252930
159 26091863
160 13263978
161 6198924
162 2648008
163 1024535
164 354772
165 108342
166 28652
167 6412
168 1175
169 168
170 17
171 1
172 512996370
173 551028480
174 430926231
175 289721712
176 175840370
177 98135706
178 50682863
179 24223184
180 10670499
181 4301790
182 1571999
183 514512
184 148655
185 37240
186 7905
187 1376
188 187
189 18
190 1
191 1896907980
192 2036247615
193 1594081953
194 1075112078
195 656313056
196 369661026
197 193500006
198 94242702
199 42594480
200 17767832
201 6787858
202 2351778
203 730249
204 200333
205 47703
206 9636
207 1598
208 207
209 19
210 1
211 7041759120
212 7554755490
213 5919758975
214 4003643400
215 2456538710
216 1394699508
217 738570633
218 365557888
219 168850614
220 72483360
221 28738567
222 10439704
223 3440710
224 1016850
225 265705
226 60320
227 11628
228 1842
229 228
230 20
231 1
232 26233530210
233 28130438190
234 22060901835
235 14957256776
236 9218840360
237 5270772552
238 2819475498
239 1415058432
240 665899551
241 292913415
242 119840942
243 45303180
244 15695030
245 4934867
246 1392045
247 347424
248 75395
249 13905
250 2109
251 250
252 21
253 1
254 98046684060
255 105088443180
256 82476512865
257 56043561040
258 34681143710
259 19951824144
260 10767804250
261 5470188416
262 2616006816
263 1175114670
264 493861511
265 193126464
266 69794738
267 23120370
268 6953040
269 1876800
270 448494
271 93258
272 16492
273 2400
274 273
275 22
276 1
277 367525880670
278 393759410880
279 309246650400
280 210558569595
281 130768869325
282 75647140133
283 41147851185
284 21127967817
285 10247397870
286 4687770045
287 2016304917
288 811762679
289 304155215
290 105329861
291 33439915
292 9640650
293 2495719
294 572298
295 114266
296 19415
297 2716
298 297
299 23
300 1
301 1381386710964
302 1479433395024
303 1162631989134
304 793051967124
305 494132992141
306 287265940626
307 157354901669
308 81564359656
309 40054245885
310 18617925318
311 8171248536
312 3373745340
313 1304097145
314 469171066
315 156015912
316 47569024
317 13174116
318 3277476
319 722627
320 138804
321 22701
322 3058
323 322
324 24
325 1
326 5205006015102
327 5572531895772
328 4381769468448
329 2993851081974
330 1870904877730
331 1092531014451
332 602226336313
333 314809899076
334 156308786091
335 73685889585
336 32918549499
337 13894216398
338 5518268952
339 2051986195
340 710188725
341 227199984
342 66652937
343 17765712
344 4255278
345 903710
346 167286
347 26378
348 3427
349 348
350 25
351 1
352 19657257219476
353 21038643930440
354 16551786018812
355 11326236852224
356 7096965148265
357 4161172662466
358 2306777146352
359 1215035980752
360 609258826227
361 290832178970
362 131980622906
363 56797528352
364 23100273417
365 8841325626
366 3168222280
367 1056657408
368 325765832
369 92111240
370 23668946
371 5467360
372 1120245
373 200156
374 30475
375 3824
376 375
377 26
378 1
379 74395497317456
380 79600503332558
381 62654957902866
382 42934128207646
383 26968452779675
384 15870973309893
385 8843592048087
386 4690162016538
387 2372717161674
388 1145391059285
389 527093624057
390 230769029280
391 95846264189
392 37626387645
393 13900111395
394 4807511992
395 1547504832
396 460485513
397 125688667
398 31184495
399 6957513
400 1377431
401 237889
402 35022
403 4250
404 403
405 27
406 1
407 282115304822512
408 301772562041988
409 237638170744098
410 163050630227928
411 102649123589990
412 60613699797066
413 33933841055072
414 18108935722496
415 9234779131350
416 4503128175070
417 2098378222314
418 932908236720
419 394758737100
420 158489785762
421 60144154080
422 21476686464
423 7179415112
424 2233628334
425 642433149
426 169512860
427 40666731
428 8775646
429 1681001
430 280992
431 40050
432 4706
433 432
434 28
435 1
436 1071775767567372
437 1146171264884828
438 902960562244958
439 620286236849932
440 391315990286722
441 231788287166897
442 130322073598129
443 69942354583592
444 35927766350685
445 17679911468703
446 8331951498299
447 3755634664028
448 1615892976646
449 661862202071
450 257225208637
451 94483711952
452 32654609392
453 10564543920
454 3180908541
455 885468918
456 226159745
457 52530874
458 10978383
459 2037256
460 330005
461 45591
462 5193
463 462
464 29
465 1
466 4078734453842664
467 4360849758665176
468 3436850552489778
469 2363543919788160
470 1493942302496950
471 887443081739742
472 500932980813006
473 270244057066944
474 139741508758824
475 69338799374430
476 33012418089376
477 15066416834832
478 6580267775640
479 2743959573754
480 1089345585540
481 410322776064
482 146063842376
483 48917321568
484 15334677909
485 4473830400
486 1206802107
487 298727220
488 67260809
489 13629696
490 2453100
491 385502
492 51678
493 5712
494 493
495 30
496 1
497 15546878255878277
498 16618654023445649
499 13102202967623313
500 9019730003188679
501 5711337560041825
502 3401682133232307
503 1927132905574009
504 1044623325175798
505 543458239689888
506 271709041547885
507 130568627168837
508 60264690763596
509 26679170270714
510 11306032410736
511 4575009089550
512 1762453827283
513 644135423255
514 222457226247
515 72273331735
516 21977550800
517 6219806565
518 1627642830
519 390917890
520 85417605
521 16801575
522 2936076
523 448092
524 58345
525 6264
526 525
527 31
528 1
529 59349051379140502
530 63427785832983166
531 50023810303317865
532 34470063799259780
533 21862828669031845
534 13053534366432606
535 7420039454777404
536 4039842754714416
537 2113466166963006
538 1064009479362310
539 515661789183808
540 240459951728608
541 107766744773948
542 46340283428656
543 19077440514215
544 7499402897232
545 2806366055077
546 996201134274
547 334126308971
548 105414187280
549 31127180196
550 8554309172
551 2173952824
552 507131624
553 107648775
554 20574736
555 3494403
556 518420
557 65627
558 6850
559 558
560 32
561 1
562 226880766451470019
563 242427644707348296
564 191257663139145603
565 131908608194413410
566 83793188618560570
567 50144323909538367
568 28592643645154939
569 15630742321019792
570 8219526388737102
571 4164544823856190
572 2034069901792071
573 957448322674668
574 433928009853390
575 189081486489112
576 79065479837520
577 31653796565144
578 12099974553052
579 4402584840483
580 1519368911789
581 495372837780
582 151912290642
583 43600736267
584 11646927956
585 2877306588
586 652568750
587 134698317
588 25039368
589 4137014
590 597168
591 73560
592 7471
593 592
594 33
595 1
596 868478107026778962
597 927827158405919464
598 732208645508108685
599 505421331792302128
600 321526365954924721
601 192820840186315866
602 110267194823817530
603 60507757815425056
604 31970369040238386
605 16293903881246412
606 8015542726141159
607 3805561696904304
608 1742482541004868
609 768515946912928
610 325953986970120
611 132676013971680
612 51702693643655
613 19235871767070
614 6811172892390
615 2287235364464
616 725553067944
617 216466839842
618 60443085497
619 15708485520
620 3775875025
621 833344746
622 167417577
623 30295920
624 4873595
625 685056
626 82181
627 8128
628 627
629 34
630 1
631 3328621625319544372
632 3555502391771014391
633 2806675092239460057
634 1938889175548054688
635 1235104667075233905
636 742172852383184627
637 425571210697237633
638 234348502341471752
639 124371037948306200
640 63732876955122470
641 31560378896055438
642 15103187158502047
643 6980756758578564
644 3113136751235602
645 1337621939396310
646 552746945889836
647 219202528870890
648 83217360881734
649 30158456126032
650 10400633680635
651 3401246330174
652 1050621051392
653 305207557216
654 82980299766
655 20999354400
656 4915544686
657 1056617328
658 206776976
659 36455929
660 5714625
661 782843
662 91528
663 8822
664 663
665 35
666 1
667 12772742428010184256
668 13641220535036963218
669 10771117656964519995
670 7446349967263472048
671 4749478677570399600
672 2859278921585254134
673 1643697379899173130
674 908101392387496992
675 483925519309800528
676 249241278041351780
677 124181632957127900
678 59863500038886324
679 27909974408982211
680 12574108455372100
681 5467332453728970
682 2290680684074528
683 923028789885308
684 356914490681556
685 132103749048377
686 46669934151820
687 15687702234939
688 4999898395888
689 1505074517707
690 426067436448
691 112883590950
692 27839135428
693 6351186699
694 1330726880
695 253878644
696 43642890
697 6671417
698 891328
699 101640
700 9554
701 700
702 36
703 1
704 49067089819529043626
705 52395711444848587998
706 41382166143176719707
707 28628538597734394452
708 18281869014998393910
709 11025310987426291731
710 6353089601660195471
711 3520686676033114632
712 1883383369373000790
713 974597656548245470
714 488350809946127634
715 237018093558976158
716 111392900518884179
717 50658573893039203
718 22269004408508910
719 9449145715278608
720 3863574792985019
721 1519245206940789
722 573222024594828
723 206998045370890
724 71338457909397
725 23389885171543
726 7270570671912
727 2134391844384
728 589237502625
729 152245317913
730 36617872824
731 8148090496
732 1665351216
733 309970005
734 51993169
735 7756160
736 1011351
737 112557
738 10325
739 738
740 37
741 1
742 188693661172867154892
743 201466403600877339148
744 159156410299294699977
745 110178384083161254896
746 70437960059629941520
747 42549213180175423882
748 24572620563993255726
749 13656516927790229504
750 7331793653477900820
751 3810704749750623420
752 1919601056133624908
753 937554733808406208
754 443912596207261951
755 203640654417589242
756 90426420827066645
757 38819824398796096
758 16087191315731574
759 6423926701993458
760 2466761367395163
761 908782602898800
762 320394231291939
763 107787247956938
764 34494283492439
765 10464629999552
766 2998064721700
767 807718562146
768 203668917399
769 47808998496
770 10383578528
771 2071675710
772 376458358
773 61656960
774 8981962
775 1143794
776 124320
777 11136
778 777
779 38
780 1
781 726376176054597542754
782 775443265874126586380
783 612731353183060872012
784 424436847496880406671
785 271634531835882952471
786 164339895501400845261
787 95106762708101471551
788 52999260446229419006
789 28549664603647114122
790 14899820502639466368
791 7542803098049971576
792 3705672698281525818
793 1766710927066480109
794 817016532002281128
795 366200078329089090
796 158911695462351630
797 66673801456135533
798 27003514468203720
799 10537808085998664
800 3954038555469852
801 1423256562456435
802 490185313798928
803 161080010140710
804 50347069224066
805 14916585455100
806 4173349599757
807 1097987139045
808 270374834121
809 61984216243
810 13148819283
811 2562579877
812 454926500
813 72799287
814 10362894
815 1289582
816 136971
817 11988
818 817
819 39
820 1
821 2798860905063498810220
822 2987554566236365965112
823 2361181992518268129882
824 1636548211661968053092
825 1048424235183475536505
826 635229381375208227762
827 368345220022428677448
828 205785150257785319824
829 111203154063456449202
830 58259965416297230000
831 29629867785706431518
832 14636720149148976648
833 7023209786119100574
834 3272310309768382344
835 1479473479323144555
836 648453083610616064
837 275197198923908940
838 112921656400841832
839 44725429531858829
840 17066968656286960
841 6261340667871408
842 2203299619271080
843 741752142622615
844 238230720921648
845 72768991879450
846 21068223388550
847 5759882135946
848 1480795273076
849 356324769551
850 79830555990
851 16550857096
852 3152841536
853 547149438
854 85601052
855 11914035
856 1449684
857 150553
858 12882
859 858
860 40
861 1
862 10794343963367873934410
863 11520720139422471477164
864 9107142435459354759284
865 6315745194669258024670
866 4049916111392316381510
867 2457199313432645299049
868 1427489574953740325165
869 799409251004697467056
870 433274352920612524032
871 227817732018506362330
872 116366885631423777328
873 57779072535633920284
874 27891493702984636868
875 13086511513246441589
876 5964583092306116030
877 2638617443576272192
878 1131735485607617007
879 470025873971469756
880 188734778094416080
881 73146161884904440
882 27309144424676760
883 9801197190896815
884 3373565672005518
885 1110771668565384
886 348872953664250
887 104203490762150
888 29498835448107
889 7885322938882
890 1982126615560
891 466366834855
892 102169848887
893 20714878464
894 3859359735
895 655112238
896 100260130
897 13651518
898 1625114
899 165110
900 13819
901 900
902 41
903 1
904 41666556954180936068060
905 44465417859244434878280
906 35156809020184202779848
907 24393988630086897671808
908 15656549533780212501885
909 9511726340702934805926
910 5535488677999062353326
911 3106929482598617749472
912 1688658442884799605558
913 890933138375066635060
914 456936038294084111994
915 227973935399457002976
916 110669812911136131510
917 52265586671499284006
918 24001588523631185085
919 10709858851810286592
920 4639059682048099536
921 1948366900755754416
922 792341893843723156
923 311515175260764000
924 118198527626042724
925 43198631252699098
926 15174934864471151
927 5111729303427552
928 1646963761390350
929 506132554411900
930 147905415723375
931 40962862579744
932 10712230253799
933 2634334325730
934 606404482458
935 129980896128
936 25786735854
937 4701397668
938 781029060
939 116992512
940 15592577
941 1816932
942 180687
943 14800
944 943
945 42
946 1
947 160967397796723249794720
948 171761741760091123729130
949 135829489474032794362902
950 94294638514174104974534
951 60572054293323329259615
952 36844706967221650608237
953 21478070316447502390871
954 12080825574767716030704
955 6583483087164500533812
956 3484601140043134439220
957 1794022327396450396768
958 899125439070462455616
959 438789136684465775962
960 208495699955887050350
961 96422066389551897330
962 43372801536404375424
963 18960457076876106776
964 8046607719053408967
965 3311092321813229733
966 1319192959648214275
967 508079607258282738
968 188830856506722778
969 67590450504542114
970 23250998437349436
971 7668836672706000
972 2419054251099850
973 727757931991050
974 208180047688011
975 56436521714227
976 14446386205395
977 3477489668821
978 783592404288
979 164424627744
980 31935751319
981 5700846865
982 927363429
983 136033497
984 17755595
985 2026245
986 197330
987 15826
988 987
989 43
990 1
991 622344549504901137047280
992 664011106459082073115340
993 525194062418812912787326
994 364772246134186922297336
995 234509729066139255215662
996 142815712848909966287002
997 83383918141669056117822
998 46995961330079776419552
999 25674734583615309656272
1000 13630749689276768878008
1001 7043101370042462817070
1002 3544900983753760298816
1003 1738576017395869378792
1004 830856573466993688300
1005 386783325120991442499
1006 175299174130240412928
1007 77291600329557481040
1008 33121711892586309138
1009 13779476943794587231
1010 5558155856173758188
1011 2170571345346461631
1012 819330550999011348
1013 298408029581617753
1014 104659528243773568
1015 35272595688507260
1016 11396670606193340
1017 3521303995115640
1018 1037574828615108
1019 290684101168543
1020 77175263022446
1021 19346838186586
1022 4560973974656
1023 1006562924312
1024 206872572450
1025 39357823617
1026 6882513988
1027 1096849793
1028 157638934
1029 20160153
1030 2254208
1031 215086
1032 16898
1033 1032
1034 44
1035 1
1036 2407971333282333424914420
1037 2568938731079056674709140
1038 2032223948520821290444650
1039 1412123941251046775970540
1040 908549717313521294468170
1041 553925000000821938033741
1042 323898454599160432886041
1043 182902130003916891150296
1044 100159714860994997679078
1045 53327592502624700974570
1046 27648939019219470097200
1047 13972085415172721115840
1048 6884607539826846098880
1049 3307911101809488593426
1050 1549467948761114901390
1051 707229958030906160064
1052 314336783919733578264
1053 135929896079138082864
1054 57131586905613902779
1055 23311311876928472710
1056 9221618675562794613
1057 3531445107469504203
1058 1307046222709808494
1059 466705560090669984
1060 160456907074836750
1061 53004526175992430
1062 16784288223924870
1063 5082042217510230
1064 1467347556499905
1065 402802729166460
1066 104784228926163
1067 25737956365088
1068 5945350760778
1069 1285686780074
1070 258938985935
1071 48278863962
1072 8274431619
1073 1292516420
1074 182086515
1075 22827080
1076 2502025
1077 234003
1078 18017
1079 1078
1080 45
1081 1
1082 9323628831126170083134360
1083 9945973380631071220181640
1084 7869284014251005494858710
1085 5470495141931157014001472
1086 3522277318160997702369070
1087 2149758083753072713640454
1088 1258830054590422410558546
1089 712142359483393582127104
1090 390856236006464180553708
1091 208667780185622469531220
1092 108538574486654627138494
1093 55057063341967613740224
1094 27248613766077579370976
1095 13159074417624168802412
1096 6199853684192400203040
1097 2848647996078882509824
1098 1275670505576598110672
1099 556347927358864408608
1100 236080205692357308923
1101 97366545244935525600
1102 38982194773774505463
1103 15129922161011161394
1104 5684165677506135893
1105 2063665689413907072
1106 722724528266782400
1107 243678795321355420
1108 78932012553635760
1109 24506478379797120
1110 7274750285057151
1111 2059146750400560
1112 554119286879087
1113 141304256653568
1114 34023852515532
1115 7704559387716
1116 1633372584165
1117 322517012832
1118 58958587025
1119 9908194480
1120 1517709687
1121 209677120
1122 25778504
1123 2770950
1124 254130
1125 19184
1126 1125
1127 46
1128 1
1129 36125891611268294959683210
1130 38533862944550628384597630
1131 30492817188539531766009790
1132 21206580125651873255163840
1133 13663875118794104507921170
1134 8347991213278008046121388
1135 4894962887451773558852850
1136 2773960106259338410718507
1137 1525728856711495716721287
1138 816647359946338961684685
1139 426080588832384063187445
1140 216909315149052459362349
1141 107799687299191543593561
1142 52309455594143798351609
1143 24780931082172832684965
1144 11457345879704292123337
1145 5167153914777184010278
1146 2271534495505743966270
1147 972571625667120876846
1148 405163494527941998325
1149 164043304931080264494
1150 64470551474099253131
1151 24560460589475285885
1152 9055724917923211191
1153 3226273806480038625
1154 1108634238349993615
1155 366722081120798775
1156 116528100256569645
1157 35487616514489460
1158 10332373171382285
1159 2868345182900709
1160 756997801055690
1161 189316389686061
1162 44705554947831
1163 9928476627895
1164 2064409683546
1165 399819287049
1166 71694685348
1167 11819322580
1168 1776119815
1169 240736215
1170 29037904
1171 3062288
1172 275517
1173 20400
1174 1173
1175 47
1176 1
1177 140068226953702538868038220
1178 149391855784828708951172580
1179 118235027489830095112047450
1180 82260809355612267749161120
1181 53038209922488217621900600
1182 32435364593981074412190216
1183 19043576070019676699713545
1184 10809720204363225537474984
1185 5957624696880077192586285
1186 3196635741044601464090190
1187 1672671751709573721008155
1188 854423180104596850073604
1189 426307754248345010035215
1190 207803756595954225356546
1191 98955139498048692591675
1192 46021219684522430205904
1193 20893578634516698330653
1194 9254070542790787622436
1195 3995630530456124757462
1196 1680269840765408525420
1197 687490494210182138883
1198 273367377742509486326
1199 105502678014056511262
1200 39464571146017662840
1201 14286093350032124925
1202 4996430841757006730
1203 1685253179775944025
1204 547122847376501460
1205 170610910255659015
1206 50985295801438050
1207 14565694402635113
1208 3967388673593600
1209 1027301799825312
1210 252068346150690
1211 58401389703045
1212 12725898027912
1213 2596359594114
1214 493423406240
1215 86827416936
1216 14047652840
1217 2071808105
1218 275615304
1219 32630163
1220 3377396
1221 298215
1222 21666
1223 1222
1224 48
1225 1
1226 543421018936808184941038062
1227 579546910548076479900721272
1228 458742944327167328113964682
1229 319287947863156926415323272
1230 205995738408057880655934916
1231 126093041641243216464394686
1232 74123758566644872228661672
1233 42141024979760515981756396
1234 23270364988677663815526444
1235 12515092960729067054098987
1236 6566728417198785152433699
1237 3365206954926046043590506
1238 1685324268022173064850642
1239 825041747549078770591335
1240 394807645345326530786985
1241 184635814422829806822280
1242 84351530110979614505363
1243 37624869174946362877161
1244 16374192424452654810394
1245 6946875940718672938450
1246 2870469016461980974236
1247 1153951234281607903922
1248 450796330652629545613
1249 170910238626574011036
1250 62796546145846821426
1251 22326257899237609499
1252 7668077135333406129
1253 2539614113448293994
1254 809503704826532454
1255 247817942376311106
1256 72699220620751531
1257 20386801238390624
1258 5450519224866441
1259 1385277453677110
1260 333626940844253
1261 75871079973576
1262 16227996962130
1263 3250001681615
1264 606322749006
1265 104744637452
1266 16637760804
1267 2409235731
1268 314693436
1269 36581622
1270 3717684
1271 322276
1272 22983
1273 1272
1274 49
1275 1
1276 2109589555998330019101766356
1277 2249657782952032557969804576
1278 1780968865244234158635658254
1279 1240020317565807460403080032
1280 800520324268652515215812240
1281 490445302135429013136091348
1282 288648628366450476582036138
1283 164349255368670098787078480
1284 90921392776885744545300051
1285 49007170151482712043542630
1286 25781823475565663260984724
1287 13252779954150867303549952
1288 6660664600372691404717767
1289 3273974683981712731321938
1290 1573970190417283958541840
1291 739956760076156795245536
1292 340059004302245914393135
1293 152694846796493315494770
1294 66948742614830387013023
1295 28640505083249522877920
1296 11944307661322420936475
1297 4851283913881117667548
1298 1916874046623922856037
1299 735952942300703452912
1300 274193215392431189875
1301 98990914719952211398
1302 34577794895827482702
1303 11666517173489837568
1304 3795334435067410479
1305 1188192989144125980
1306 357231999533552751
1307 102912202487945728
1308 28338895946060216
1309 7439662949018436
1310 1856633940169785
1311 439061079519984
1312 98044144461918
1313 20592325851402
1314 4049839289795
1315 741983138000
1316 125887310159
1317 19639414102
1318 2793294147
1319 358378768
1320 40920135
1321 4084616
1322 347753
1323 24352
1324 1323
1325 50
1326 1
1327 8194337915693933523285424728
1328 8737758934630741708226462790
1329 6918256206441956921206206906
1330 4818611682866803202227840212
1331 3112591426491814774288551620
1332 1908574733480909502029082792
1333 1124548753690362770331494968
1334 641206722849863407886044406
1335 355353137268543671475779028
1336 191942664120341391847149920
1337 101230258674418095790222578
1338 52187877677859343501402047
1339 26317379079313924214853025
1340 12986019969634068662266283
1341 6270532994547688428698445
1342 2962599368301769608647988
1343 1369154859627025671542038
1344 618658542296724747880233
1345 273161579394815201592281
1346 117776436009834101254425
1347 49547228069117780356005
1348 20319285775554485875881
1349 8114966165319534060099
1350 3152613904445015804118
1351 1189960574742047800700
1352 435811370605741936462
1353 154649501884217323836
1354 53090123820763149687
1355 17602504666278437169
1356 5626739024482332015
1357 1730725960994857461
1358 511202454118206352
1359 144671747730894912
1360 39133982863974857
1361 10091736919425595
1362 2473859659562316
1363 574660647375852
1364 126053251749342
1365 26007431193786
1366 5024673084430
1367 904405888528
1368 150755528532
1369 23108059390
1370 3229337166
1371 407110185
1372 45675125
1373 4479711
1374 374700
1375 25774
1376 1375
1377 51
1378 1
1379 31847428603528786603766191968
1380 33957018159527116622867958324
1381 26889370097300330992710578838
1382 18734952343873119854933734128
1383 12108737749154096206136668100
1384 7430863914703979793038829744
1385 4383062438412684166066578470
1386 2502602258802460699644621056
1387 1389260280460026510084028374
1388 751918940321268476369052720
1389 397506514370140693589042147
1390 205498840443960491932994292
1391 103961824300463309078266823
1392 51487287997975512435039182
1393 24965435379299763278213250
1394 11850992649390677234954528
1395 5506020193146319707242684
1396 2502750854421432107219934
1397 1112420627454163338151662
1398 483189554926870507563860
1399 204947524140732398351865
1400 84816480416255430158690
1401 34215554923163725257267
1402 13440770174195847176448
1403 5135603829282282192150
1404 1906306938058626344644
1405 686517911938357073865
1406 239523186191617407492
1407 80837325129102310191
1408 26346779416253413350
1409 8277972712951547793
1410 2502497430078764032
1411 726416885147448528
1412 202022726697465454
1413 53700287076170035
1414 13607677690062912
1415 3277819491840900
1416 748197407109804
1417 161273272374045
1418 32698161865920
1419 6208248989542
1420 1098197820552
1421 179915088303
1422 27105344552
1423 3723214770
1424 461358978
1425 50877641
1426 4904544
1427 403172
1428 27250
1429 1428
1430 52
1431 1
1432 123842657126296750635784662036
1433 132036995041990684159070086764
1434 104568078034142276686458786654
1435 72880608659368223159906253504
1436 47129677486956396957040150920
1437 28945015125087864687839647228
1438 17090773250954884735678536840
1439 9771132121076428612286829152
1440 5432935572710687224242509267
1441 2946178220235066772962035295
1442 1561060193644730088441970454
1443 809160535953869682311964862
1444 410605580558747431981347159
1445 204064136105694532806032384
1446 99340694819871564570561095
1447 47368186691884360876219936
1448 22118455160553750596979319
1449 10110682630953263012869853
1450 4522309392864659526390479
1451 1978076353702265202150850
1452 845539046497819066470105
1453 352935439632801884980990
1454 143731095450768948493173
1455 57053645994328307573160
1456 22051454204347695896675
1457 8289274149146471952263
1458 3026809166335037191900
1459 1072173469878966741566
1460 367904838789941907959
1461 122104000070246761040
1462 39132134185236302891
1463 12088709455888056992
1464 3592909503584974936
1465 1025292027587620760
1466 280304031612201345
1467 73241647589973924
1468 18243550903323590
1469 4319685803568650
1470 969234914959142
1471 205366863934080
1472 40931758647939
1473 7639988741707
1474 1328648852274
1475 214004647604
1476 31699678010
1477 4281308711
1478 521630581
1479 56560416
1480 5360747
1481 433225
1482 28781
1483 1482
1484 53
1485 1
1486 481828884973726097397751926936
1487 513676313577254884001518118904
1488 406858577760160574757089527674
1489 283655888035660661694376372896
1490 183527506988180423692324941876
1491 112799124764369533407684352776
1492 66669132600725428814449993444
1493 38163937405447186072154364416
1494 21252545147347391623228797024
1495 11546118836051502189272151038
1496 6131125564136318434631609991
1497 3186053437069980504510218016
1498 1621464838103175931268362999
1499 808525164139124824988270360
1500 395086789151702883947405691
1501 189191006738490898324462656
1502 88765430933569307600672214
1503 40793429883804897407576706
1504 18355064328307547960227882
1505 8081860371040052426872064
1506 3480043181888180350050489
1507 1464414604366260670804204
1508 601727113129999492806543
1509 241214705634970753427136
1510 94243651697105954444600
1511 35849471484543323444318
1512 13261606522624311469461
1513 4764901286305475108640
1514 1660648225258287270431
1515 560592218753448245688
1516 183019646342376344287
1517 57692322993740155904
1518 17528535095972150592
1519 5123450815756738800
1520 1437770024182573053
1521 386525040489495504
1522 99311585787661628
1523 24324167290430396
1524 5663264502502776
1525 1249495466127872
1526 260337527898072
1527 51024822147222
1528 9365811781975
1529 1601817835776
1530 253743515838
1531 36966827050
1532 4910569964
1533 588466368
1534 62757926
1535 5850010
1536 464916
1537 30368
1538 1537
1539 54
1540 1
1541 1875572488064601305243033721852
1542 1999415145190898055878818383888
1543 1583818808496106739413502393424
1544 1104546878850987866294737339950
1545 715009200690350618553497249850
1546 439773065136334306645890479586
1547 260172577450664902713916036498
1548 149112052805706865442696469726
1549 83159278820866046431818112356
1550 45258723215155956085829936615
1551 24082914334346692470849818087
1552 12545010641145900705237989433
1553 6402250760747604902479275286
1554 3202552443394299978780865893
1555 1570567428195519270757283865
1556 755134408196333272738174298
1557 355910964787497939152020203
1558 164396471150703280159382274
1559 74389623457492350242701410
1560 32960306410912754831580545
1561 14291528438784315010187166
1562 6060187499305091111779567
1563 2511240401106925429069863
1564 1016072647445041728773904
1565 401051196416419170169950
1566 154270451695103714833681
1567 57770673273187236767169
1568 21036406164141745614065
1569 7439359492623859255738
1570 2551650155551601402505
1571 847635945670288862253
1572 272294109280425966776
1573 84449994968501031144
1574 25242674415700376384
1575 7258258681074889280
1576 2003626780586402481
1577 529841195901293497
1578 133905289855475775
1579 32259706743239079
1580 7387787227696815
1581 1603293205090234
1582 328591190740461
1583 63351266294853
1584 11439057944699
1585 1924627339575
1586 299940113937
1587 42990557135
1588 5618558094
1589 662445511
1590 69506450
1591 6374082
1592 498303
1593 32012
1594 1593
1595 55
1596 1
1597 7304416645872826968997267973736
1598 7786245530846553066395019900672
1599 6168469704190919210358649548924
1600 4303101387741569619210554056392
1601 2786884055006397031197304255650
1602 1715284854141986339072851510356
1603 1015702831815600645238669759822
1604 582800294296335128529520896432
1605 325485558995517279646070655702
1606 177442580372155085194143280290
1607 94608196104650622831636521410
1608 49396299349040510242666974276
1609 25276087805799920003653210719
1610 12682033053171596521558252514
1611 6240778916366307655889700245
1612 3012198969942687426781908992
1613 1425870625851368236779267148
1614 661802675836533780280677204
1615 301079075752106211670733031
1616 134197645125507228697958700
1617 58572101673930796627756115
1618 25017909301491857640669934
1619 10450170146009047387990757
1620 4265519594792797513179872
1621 1699916742253985406490700
1622 660827840612948001210958
1623 250333246697634714891276
1624 92310041856256625686068
1625 33096002034820572319903
1626 11522807032358417343450
1627 3890627576241844080313
1628 1272162327867643168000
1629 402223710859626998408
1630 122769515309278861888
1631 36112480401633724760
1632 10217857972076705052
1633 2775424531347482991
1634 722152181709231974
1635 179573390644345841
1636 42565940432486200
1637 9591251894262923
1638 2048043793511590
1639 413007487384172
1640 78351375413740
1641 13921521190725
1642 2304968129490
1643 353501150760
1644 49863314240
1645 6413482600
1646 744186900
1647 76844131
1648 6934772
1649 533445
1650 33714
1651 1650
1652 56
1653 1
1654 28460367473383670775237700788636
1655 30335939961448272080480734510488
1656 24035433262215362185963014874800
1657 16771696894550878974355593171420
1658 10867167543593326149784791328260
1659 6693028628126912705884048041798
1660 3966753886531335037741847713882
1661 2278612496396570554774504704728
1662 1274300389746813233183564849274
1663 695828897201647318241908715310
1664 371707710846131184925126373801
1665 194503888195898519346919556802
1666 99780945089751019657668762696
1667 50209290786874192816527633382
1668 24788863923961757620040295735
1669 12008860682709455206827747184
1670 5708077160856775292503196605
1671 2661556149575213330989427976
1672 1217045112814263439460955990
1673 545542449813190782500606850
1674 239601131187928066402846938
1675 103048104204198177353767416
1676 43371156141655378739338025
1677 17850841552121669755970856
1678 7179074272374501385883650
1679 2818735692553985688843008
1680 1079466494771609806104639
1681 402804077524703768427570
1682 146297506034023819137572
1683 51657497911588485082470
1684 17711012256673837314019
1685 5888309953062558928096
1686 1895659220703436578192
1687 590059744386735365496
1688 177295220865716993760
1689 51335039879302078098
1690 14296945922813439678
1691 3822271387968974203
1692 978851155409802831
1693 239562148455839340
1694 55888742761810717
1695 12394406440293087
1696 2604862431984939
1697 517022062653206
1698 96542094561480
1699 16884605471211
1700 2751814147977
1701 415441562544
1702 57686952309
1703 7304246300
1704 834351126
1705 84811038
1706 7533950
1707 570402
1708 35475
1709 1708
1710 57
1711 1
1712 110940917216967177531047977276392
1713 118245333862840004500045245250128
1714 93696224287047387430080712256424
1715 65397886744366247764041920440320
1716 42393349174866099441775996048410
1717 26126561968960273542868326199236
1718 15497531200641276098092351730712
1719 8911714258932207559467352842336
1720 4990324738544922960091515415050
1721 2729202563411379525465401597420
1722 1460593260822278597388101294457
1723 765908935074734923033207192032
1724 393870634715306133320606185879
1725 198743652506961862884551896068
1726 98429633368328482511501488155
1727 47851952474926302860495790848
1728 22834811969696322561152275280
1729 10694184909753684684751226712
1730 4913970039997893543627687586
1731 2214589341242426600977358240
1732 978440317245821030202567651
1733 423571279931033269464404976
1734 179559462120530611615383535
1735 74488217624098497541066752
1736 30216369179571296508275700
1737 11976245428819200393674576
1738 4633845150020460972765309
1739 1748612526624756097193952
1740 642887917996693406049143
1741 230034856708647751971780
1742 80013533882944689758223
1743 27021259236424599190016
1744 8848005282092591016600
1745 2805242111872919096368
1746 859859507038174342840
1747 254401602194084328576
1748 72527417906682059963
1749 19887307349964685970
1750 5234587666154567682
1751 1319759403315419120
1752 317985539936665189
1753 73033702055761062
1754 15945484918633528
1755 3299263595501984
1756 644721357488805
1757 118528695489322
1758 20410614700172
1759 3275348843136
1760 486895264548
1761 66573508000
1762 8300490822
1763 933642528
1764 93449229
1765 8173548
1766 609235
1767 37296
1768 1767
1769 58
1770 1
1771 432645947984351837634888664279776
1772 461106315457735508410126365068412
1773 365410676025497222924166834428100
1774 255114608049602219593293046132524
1775 165446282670963712142093538421998
1776 102025704806671990627720924824258
1777 60568088642931829405742043364470
1778 34864911727454548689062177505628
1779 19547918226977916426452540966556
1780 10706739831794404657037556816214
1781 5740020327312747064272580008046
1782 3016094195167137051154746072809
1783 1554657304767319409015659682343
1784 786550662647184504650277086439
1785 390715678269049548207623749505
1786 190588298415567125075007373784
1787 91290881108063779574606826632
1788 42933416847370386254725951749
1789 19819654344612971243403897935
1790 8978115766116677540144696099
1791 3989174960099454807715921419
1792 1737709599422901763318620653
1793 741693139851529136864257699
1794 309992782854801270187046676
1795 126782094881244234058845940
1796 50700697634299672123875958
1797 19808987011077284537017266
1798 7554702924319254623581095
1799 2809733751905603677991343
1800 1018033746316052673454187
1801 358950673936048320577277
1802 123020623200604122986928
1803 40931124471895927651888
1804 13203507477445738548160
1805 4123585982924656749648
1806 1244976610483140184464
1807 362789412496817897149
1808 101862515240904102643
1809 27507208073708389273
1810 7130123348444611790
1811 1770287784954688990
1812 420035748069980315
1813 95001773257184295
1814 20425821224237770
1815 4161977581707129
1816 800951512103369
1817 145017974188487
1818 24594189761112
1819 3887103752000
1820 569126766325
1821 76646024951
1822 9412644267
1823 1042811305
1824 102802815
1825 8855561
1826 650006
1827 39178
1828 1827
1829 59
1830 1
1831 1687939424885242346720271097850976
1832 1798880342102209524251319075127368
1833 1425683420545865748260757220798596
1834 995602034307090185063871280581744
1835 645934559693032378792406834450940
1836 398565360150343512825883860684036
1837 236796295160463071308535568554904
1838 136442291233042197060493008898176
1839 76592236498529240236020706911780
1840 42011312464020766532058338942020
1841 22560836742139737118272251761980
1842 11877773653549160466053148872988
1843 6136163925284539262492673491285
1844 3112387577799765405259456501318
1845 1550509784599158214910531914365
1846 758767621303159507159920183424
1847 364755600232917227301954349432
1848 172229258013431181101705582262
1849 79860496528620037687691568929
1850 36353540950946415034455066540
1851 16239996098489851162863913455
1852 7116275443581700333088990762
1853 3057177972598638347021593277
1854 1286871439388565749499041760
1855 530412964476717427268104900
1856 213918795049799072348618308
1857 84353745856208616741509694
1858 32495151535126330497879348
1859 12218073387857395209079587
1860 4479613820321284709078430
1861 1599880553563657285527985
1862 555993695151820730264576
1863 187794619993179045387024
1864 61573088059261969593728
1865 19571437262863586850680
1866 6022427129266851537984
1867 1791394048123770240112
1868 514271149008121556934
1869 142245310819740172902
1870 37838935179197213760
1871 9661524491241398866
1872 2362874598594076770
1873 552239736966437174
1874 123032069743763752
1875 26056483951816710
1876 5229900901816634
1877 991443199136292
1878 176833150676736
1879 29543906478296
1880 4600110298550
1881 663543704421
1882 88039429868
1883 10651971111
1884 1162655694
1885 112918025
1886 9582048
1887 692778
1888 41122
1889 1888
1890 60
1891 1
1892 6588072953712432636217724290583448
1893 7020718901696784473852612954863224
1894 5564699541189470453511374999554140
1895 3886952961856231590117737248453944
1896 2522823231081682367379752999726100
1897 1557568604569081829310680862629322
1898 926086167277982845231245656650170
1899 534120486978508628386294335421776
1900 300178338312401952925397571151254
1901 164877736494176922043892876638530
1902 88686104791356723265080625057162
1903 46778964947453789661169919648058
1904 24218427682731981776444574848563
1905 12314097164451630363098004299578
1906 6151466544577863418610742312255
1907 3019625306980052239268247515792
1908 1456603775143437876753830298656
1909 690410931028546856020743451176
1910 321493253077756001614431235785
1911 147033476913593888606346420830
1912 66022076995342635159873439797
1913 29094334676885314502481619496
1914 12576595441652792245903435277
1915 5329852668759062653109222328
1916 2213098384628155305655917900
1917 899767085277843997620408704
1918 357922163334029664053137662
1919 139199036597056527452976510
1920 52881970118428608674626017
1921 19607017240102113034664040
1922 7088105760532563114620451
1923 2495850093697672804832288
1924 855072467992488418694472
1925 284695216511846774533752
1926 92005869721068658663280
1927 28823113905676228764576
1928 8740821758817799687920
1929 2562162979687520684881
1930 724801186459942944495
1931 197540478643891172920
1932 51776542449642130603
1933 13025810308336281393
1934 3138759233397269541
1935 722770960155343352
1936 158653067088492720
1937 33106096360018389
1938 6547199684136713
1939 1222954397400432
1940 214930657474148
1941 35384049548900
1942 5429065825233
1943 771710348734
1944 100901462805
1945 12030624414
1946 1294024215
1947 123843272
1948 10355133
1949 737615
1950 43129
1951 1950
1952 61
1953 1
1954 25723588707641746868398231325312208
1955 27411528132526989215118502423163184
1956 21728583257474678757107082178358916
1957 15180999205446840742614492979646976
1958 9857044913251250666132692576943580
1959 6089025598094296136646420477504108
1960 3623007994277436531658579470289788
1961 2091491246627346879695108278525056
1962 1176744439410011237675129696330240
1963 647207752978726181591957208104260
1964 348670590286642349112529329112640
1965 184244381973814707554591681888352
1966 95584302470535519442093919314285
1967 48714809169836096421760261455092
1968 24399673510279490212886154980465
1969 12012775514345774862581600788992
1970 5813856370609010097095490865416
1971 2765801206348031379772355204304
1972 1293136849841040349678513638041
1973 594058025496797545505020424320
1974 268061959567947752998775503215
1975 118766704770797169692502996792
1976 51642952167649397183883857981
1977 22027328160312719324432823040
1978 9210846722203779175560576100
1979 3773570610659709739589394464
1980 1513647757046490536778519342
1981 594014286663701825963025408
1982 227889834347872313527627923
1983 85396661212509968268141240
1984 31228539904557413127473395
1985 11133678227475263546346496
1986 3865953801965750683522048
1987 1305968771906986119174832
1988 428711483809264378192120
1989 136590629861002978047232
1990 42182720082486140428880
1991 12609711964088099457390
1992 3643285583361972092428
1993 1015820612624414400960
1994 272865094040842088848
1995 70486331042847251874
1996 17476198879128009344
1997 4150162405177911408
1998 941826832578052090
1999 203743691863396702
2000 41900028418744878
2001 8166587628184832
2002 1503433332199904
2003 260419020193000
2004 42256578561093
2005 6390514937664
2006 895362141271
2007 115393664076
2008 13561700405
2009 1437817984
2010 135629220
2011 11177006
2012 784582
2013 45200
2014 2013
2015 62
2016 1
2017 100477978517356835438422465793596461
2018 107066051471069268074640190084179909
2019 84876361898136853809122981540752581
2020 59313527288732075994513170721638673
2021 38526833927734849943572230637880085
2022 23812055998011144950445706176355401
2023 14178317220768045256597104797090853
2024 8192120507682084665987293928669607
2025 4614142878861589343999845304961075
2026 2541033673821627815549681226948585
2027 1370992173170190096486311478018265
2028 725718697491367725569852815489707
2029 377244805407077413284560801206708
2030 192697394873821631651274189228911
2031 96760991082453357913972321045755
2032 47774129649088632237419337004214
2033 23194632243222549351468864222656
2034 11073073308938967048460757574624
2035 5197281856922973030220949186240
2036 2397821202716081605174862826485
2037 1087082866691397175183684783830
2038 484125246946807008168650307987
2039 211699189541519046316426029707
2040 90852958045280234934184081692
2041 38245943139072093097750875950
2042 15783482266986299082434820538
2043 6381360331927357753450167642
2044 2525898049073260332822999648
2045 978107991761388629041672119
2046 370236759619237994660320080
2047 136874907817756310343147880
2048 49377089868427688019498451
2049 17364625416557688436043151
2050 5947011007534847248671959
2051 1981315176812492657893015
2052 641400856396178339097639
2053 201509752459824841625895
2054 61360688496911875862039
2055 18084815879959033577853
2056 5151475496964669265120
2057 1416005182940953432126
2058 374963483004471315129
2059 95483164749546044753
2060 23336810040852147818
2061 5462957163027973950
2062 1222084421855525774
2063 260605996376369848
2064 52831173697987269
2065 10150802663670067
2066 1842204042762775
2067 314580051890631
2068 50323303417764
2069 7503047305741
2070 1036421328618
2071 131692420310
2072 15259295513
2073 1594993095
2074 148328852
2075 12049924
2076 833745
2077 47336
2078 2077
2079 63
2080 1
2081 392618907618862286304720501259820262
2082 418342496326504033173118732585132470
2083 331667254086264969839744431969252521
2084 231827241753819076066095971788636668
2085 150637069302724624869640566393994683
2086 93151566395481734141431320706259178
2087 55502665321006851887603911008009003
2088 32096454403328307819567701651860488
2089 18096888005988711922797471776629881
2090 9978406052032166689023656695941334
2091 5391566331297521704338520915815455
2092 2858741034942387989156545707886236
2093 1488881013835986406630392081633953
2094 762172594725079484129138600089606
2095 383651085817606884304433250958521
2096 189938619462514297635198931024480
2097 92496755126981938198379102393702
2098 44306642936126644454443753849536
2099 20873313467857186949664977407240
2100 9669621729854796152586520616556
2101 4403591737928495693398325485131
2102 1970787425187057386469400624102
2103 866437934315672655850756036051
2104 374029260583321514097707726400
2105 158462515178958073477043391480
2106 65850705735508691142014394556
2107 26825354342958752938482231330
2108 10705284964828956725461236768
2109 4182285605886164185330801944
2110 1598324615042343856505896104
2111 597039610504702374705121848
2112 217799322563501514429492896
2113 77522930778219293082873333
2114 26897073901161406014245426
2115 9087341196053830932336275
2116 2986447731827108774240772
2117 953587859450557120318781
2118 295478518715029323936406
2119 88734045289160164494912
2120 25790453900994315252896
2121 7244349052666101797740
2122 1963527569106047663838
2123 512685344523702533390
2124 128726404033616684504
2125 31020881449196827782
2126 7159930499387807580
2127 1579248916464537763
2128 332051378795616720
2129 66372552704969791
2130 12574309354620450
2131 2250177292443087
2132 378892602377280
2133 59768287748896
2134 8787513130668
2135 1197013752088
2136 149990072232
2137 17138565915
2138 1766563072
2139 161997539
2140 12976212
2141 885171
2142 49538
2143 2142
2144 64
2145 1
2146 1534714423709691648660425279190245475
2147 1635192402227048484098847744983841936
2148 1296504429239086729785250700059726191
2149 906416358203563362466766625093892566
2150 589179781470535245359060442268762290
2151 364521773199250247566243843878130011
2152 217336735508341233935991191672152629
2153 125786869777288609265038250947292052
2154 70993512680248505908795939358818176
2155 39191776371294051476777373445970475
2156 21205840923808415653943302796716919
2157 11262000226524965931689984823643310
2158 5876250575403387517577985813330302
2159 3014387808266898366130764394001082
2160 1520899420438378013004965989476185
2161 754945810878279928541019731020832
2162 368718997904603537833322975191230
2163 177190692035317080317269786627998
2164 83774541875823171745858505728656
2165 38961349125910006380989285074490
2166 17819722664558200299454451648724
2167 8012714209450259816007119900818
2168 3540883803234185773617029803789
2169 1537145882603471393745960225048
2170 655217824025181540114598961450
2171 274092978820918114716277423160
2172 112461839500062064543279595118
2173 45231434080111512603187960968
2174 17820328526276830307230180908
2175 6872627828346732228386686095
2176 2592581239996204015451868798
2177 955858596526275248043759664
2178 344139115527322077817661492
2179 120881068230275904001254179
2180 41385446235666777754621685
2181 13796176879444630190325882
2182 4473242134905585253852326
2183 1409100468687028513605001
2184 430716463520287218050387
2185 127589065608032607220120
2186 36577679338293427632570
2187 10133750459812039796120
2188 2708973177577483736947
2189 697593236536693537344
2190 172740064558620695910
2191 41053260807932398788
2192 9344753631483175890
2193 2032711843843128120
2194 421502601039951578
2195 83092016500958525
2196 15525257267873405
2197 2740089814459036
2198 455059124607106
2199 70800500230371
2200 10267257556440
2201 1379486862236
2202 170496086826
2203 19215789673
2204 1953601392
2205 176693110
2206 13958264
2207 938928
2208 51807
2209 2208
2210 65
2211 1
2212 6001160754436129394472924748562692050
2213 6393779662054991680777645249822512312
2214 5069863704683377961777276047339622937
2215 3545185734698759126895039741201810480
2216 2305191123876028295104127674849661655
2217 1426897827435869173927857537458032482
2218 851293121274264280455704201620043100
2219 493092332795429513046862175534581968
2220 278569331081602513572013230263457951
2221 153960987807959938269411568900034790
2222 83417417083708018408714198056084544
2223 44370261959574056083132090195393824
2224 23192491619576291502107629525469449
2225 11921156046957122736247161232832620
2226 6028370027781927894452747842329945
2227 2999924418420541518960770316529984
2228 1469290168735193224344447873674514
2229 708273228378737917287700323523164
2230 336015005148672487329129543437502
2231 156861069032306113008582475616320
2232 72040091919414035353254160895955
2233 32539658649086767566707129232796
2234 14450535599337487668194835200717
2235 6306914495632401177198689100480
2236 2704084978456846032800611528400
2237 1138365842273013180010217309120
2238 470293739320567989536475072426
2239 190559383223358185596189830816
2240 75682185860936332607417999520
2241 29442042251967406996461864690
2242 11210940387091714678979609631
2243 4175271632771106722942741184
2244 1519651793942359038119449071
2245 540066098363750034314733550
2246 187239733436481497220536710
2247 63267289170677882879741136
2248 20813654443492159924910913
2249 6659440596800053947943958
2250 2069916653931030535088328
2251 624266690559650913569280
2252 182446247993980000671588
2253 51601039966040265546048
2254 14103101288521336582461
2255 3719083396915720408080
2256 944731534639363996590
2257 230762788510007648040
2258 54098087057630319090
2259 12146800226091388128
2260 2606338780966952549
2261 533114188035419250
2262 103669360365273840
2263 19107729021683952
2264 3326775186581332
2265 545035342686930
2266 83656735136205
2267 11968375376272
2268 1586429027229
2269 193438296610
2270 21508431533
2271 2157244080
2272 192475923
2273 14998544
2274 995085
2275 54144
2276 2275
2277 66
2278 1
2279 23474143595107437132231042508300815300
2280 25008858018817128780891467787491060775
2281 19831928262662681551039551550067257929
2282 13870556509061241544485801032711043684
2283 9022046071151422326738695664348449355
2284 5587204635210113452327909928858480853
2285 3335404101014634904384612272522016263
2286 1933450850698049199973236864846113946
2287 1093316260564782388475704512687055104
2288 604933040396317418818807764929045280
2289 328184965234621521640301834861967802
2290 174825798493426939465194298158663003
2291 91538578383362201230380513765478219
2292 47142840547332941978958726285753873
2293 23891390405881040510278983071703315
2294 11918073780742300722356750366712576
2295 5852947718693159497623269598505956
2296 2829852283737847146362842794329250
2297 1346945440413398115841811011629914
2298 631067666831882050011309330932030
2299 290974247023564154814160604116497
2300 131999599170609852254354518491469
2301 58896976025221137577312051022855
2302 25837859624223643841590647348852
2303 11139951086690632858256376443100
2304 4718168565756457473652438028230
2305 1962040689040409629438456563930
2306 800661704185781421947900666352
2307 320435042502360948600870572892
2308 125691403588957978035025424040
2309 48289384510248176971804878804
2310 18157877606979776309514949464
2311 6677488055500374716041382406
2312 2399623214902111778510970426
2313 841940673831624307543506820
2314 288159905129311252835729271
2315 96112954696357459562653773
2316 31209421567069941410236187
2317 9855509153281209617863833
2318 3023218270607296140640060
2319 899779306122615911689600
2320 259493566486645380846138
2321 72419505753104374286342
2322 19529897495386649897691
2323 5081542555475473776450
2324 1273596252645962783864
2325 306934389083559478408
2326 70992749514395994396
2327 15726976439260983022
2328 3329409468990128200
2329 671914165781994690
2330 128916197285014945
2331 23444315570752874
2332 4027469953983804
2333 651063329993780
2334 98604824937878
2335 13919987459328
2336 1820690207434
2337 219064208828
2338 24035210460
2339 2378692377
2340 209408937
2341 16099587
2342 1053712
2343 56550
2344 2343
2345 67
2346 1
2347 91851605583520598461179556369550253600
2348 97852766337956727855652481118112945650
2349 77602495578967542271439810835460555251
2350 54286050408908625216053283415257253632
2351 35321422660568392478529147224731601220
2352 21883911031687320428219427445960795386
2353 13071876391102961934746896203894973848
2354 7583109274770601122791757082723920672
2355 4291945718313945218325427497595090266
2356 2377298338635239228728140067189180560
2357 1291341897639058177360255399379562819
2358 688901687910039046181057404387712548
2359 361304310614204559219514742649686467
2360 186421284589812611667478251553716586
2361 94674116297193680724904366593203675
2362 47338172766235048276485585172548672
2363 23308146946815339901243468117377216
2364 11301697583402583913911706825293276
2365 5396390465035732708558022735705368
2366 2537098729066984921841309153983000
2367 1174267992077323602486142657325854
2368 534919897710319493460934054314314
2369 239758781140034308439387991349335
2370 105700163902914617213045417948960
2371 45816635577315990219381570389300
2372 19517716208296969388165430037060
2373 8167449372689914536592322104230
2374 3355605106345202523961369481568
2375 1352818761196099593279093390576
2376 534850476661958218399411802160
2377 207238711367249627551501060023
2378 78642755749070661744021553344
2379 29206605483783427153912530248
2380 10607285387825031698410012076
2381 3764220574217205172611997085
2382 1304127945283488236070383052
2383 440702352974395763239480983
2384 145122347673291231608913222
2385 46520839551462830644872860
2386 14501773012452950866652960
2387 4391012806810858692679780
2388 1289911177484512669005948
2389 367161547468409214165130
2390 101128617867656618994084
2391 26914765991563451597175
2392 6911076747701926473568
2393 1709353894456190979388
2394 406527122830138191264
2395 92789420713327379356
2396 20284755118514094000
2397 4237736862544957005
2398 843970516875422820
2399 159798985527474641
2400 28679060496705192
2401 4862158972119295
2402 775708331482336
2403 115947169331638
2404 16154540401004
2405 2085404071539
2406 247642387440
2407 26816169984
2408 2619215482
2409 227557785
2410 17264000
2411 1114880
2412 59026
2413 2412
2414 68
2415 1
2416 359519227532172493020142346069115574650
2417 382993371127279930152373388577416389950
2418 303755683146085339396834729996971992763
2419 212528943250354805697493391196696147948
2420 138325609516995484077145084867298137986
2421 85739406468086943857974321662197076081
2422 51244169125673883616695188450230637721
2423 29748714973733978010863226881169534456
2424 16852200525459529863290555227872579351
2425 9344126391259523795061210605114689359
2426 5081878163172702256487766940145098590
2427 2714864408104132506172081913321874918
2428 1426121908459787709755253895072990559
2429 737159533979020364649156278352082346
2430 375124199659160177997754610855576901
2431 187989820786589281883931881307808784
2432 92793387128756439208174336145699274
2433 45118374624910953093755281007572110
2434 21609002869236091951987380834781414
2435 10193397626553303674887640620222188
2436 4735171504584250854733003151166606
2437 2165655262746363065536103129450907
2438 974903094262892748904408343339481
2439 431830067854433800500902680958328
2440 188141637205632487910864910520360
2441 80593566137560379687580783087140
2442 33928466653908196802773384277790
2443 14030208744370101992883961791864
2444 5696008242881874146228107977804
2445 2269014127627487242949768170728
2446 886340112692586798305533403208
2447 339296611421899599028496854368
2448 127196857276941616053846402699
2449 46663246995265614065551256497
2450 16739438207721361320827925200
2451 5867064223099292455317707418
2452 2007436745942381710168029909
2453 669900729282068059126577586
2454 217826901128307360327192183
2455 68945702895982201116318472
2456 21219514261975445377414104
2457 6343196720624814280059288
2458 1839540635259974865084730
2459 516883356027379991609190
2460 140532818132791051643439
2461 36918849622744848925141
2462 9357195933099435290868
2463 2284368066961665192048
2464 536231498988145031113
2465 120805700766289429895
2466 26066639407313303850
2467 5374995769155745590
2468 1056586205872812763
2469 197465653922397633
2470 34980819687995236
2471 5853964322779296
2472 921899691573381
2473 136024606725597
2474 18708130981020
2475 2384011632552
2476 279463910868
2477 29872751433
2478 2880153369
2479 246990848
2480 18494463
2481 1178661
2482 61573
2483 2482
2484 69
2485 1
2486 1407641032419242556216127817853930653100
2487 1499492638002763154677307374223480906700
2488 1189343175194622823599694998976686401625
2489 832299391206449129672879637914764603440
2490 541869397514707965660233837532855622260
2491 336014347548595505989831224870375095598
2492 200939377139513962442069115678072091998
2493 116732916018910503366619626518174898048
2494 66183711230469609830010979413951995844
2495 36734253403876190028261668049738031710
2496 20001725183242086110839047924321704535
2497 10699882832457691604023699815282516960
2498 5629330585801976934782443307004478395
2499 2914856891098670142967797555191320628
2500 1486202859886567254901682898327759915
2501 746417373301807788653382769603372416
2502 369327666176682199898550811787461372
2503 180054898964545376542607878132583820
2504 86488594983900598715265386639974680
2505 40929715564514366957025172992821440
2506 19080146001642640523449620783034542
2507 8759919684376986344644514873199658
2508 3959899860791368473444670116465648
2509 1761991466634369752023238821480320
2510 771453700420715159403634764240300
2511 332227403012546590045186398748520
2512 140668362017804624265859566417570
2513 58531815142600326052849951955040
2514 23922410377456450450617744435840
2515 9598465551830773694513886740880
2516 3778617372079859039176219238544
2517 1458586520813358735479514593664
2518 551717813609350040958941117394
2519 204356193860748041217283134682
2520 74067506745103385351946317755
2521 26248352826020476997983863312
2522 9087775769683688520384685839
2523 3071297912420724692444674980
2524 1012284362624013709506398421
2525 325076529290581569690616320
2526 101609666404644453776299044
2527 30880950708650486464160112
2528 9115211332576028504740186
2529 2610055275986520637357632
2530 724095273910416158957355
2531 194369295647289625612614
2532 50411729086690932193933
2533 12613987592302416281664
2534 3040105250234517049354
2535 704508393113544119750
2536 156686193764351265015
2537 33376318906125577200
2538 6794296426855833385
2539 1318527158843073510
2540 243276323200853085
2541 42547087842376768
2542 7029582568319868
2543 1092976278134218
2544 159220655956359
2545 21620857097760
2546 2720286485132
2547 314843908534
2548 33227870130
2549 3162919680
2550 267779330
2551 19793730
2552 1245128
2553 64192
2554 2553
2555 70
2556 1
2557 5513055427156321534975723987450124341050
2558 5872574654688494027995866333519239915700
2559 4658222621475054075615279866755062453300
2560 3260386354280407812942724615042505135751
2561 2123297267473521332535866109544254148635
2562 1317206199231551677381129949925071365437
2563 788128171739917842326708011930099955163
2564 458163273426185709923205263080575874032
2565 259977565356925537342049877674263325694
2566 144437538981137932080090430042978583685
2567 78735493374218353094917793008687638717
2568 42174560468436426927418200195816309687
2569 22221598480936648949622009188001269888
2570 11525663919159092906908316368820924567
2571 5887691754488150926833892225343686135
2572 2963195337822058615792645616667676616
2573 1469605696099911353430633118618988190
2574 718305439975969365913492744499687720
2575 346010564361832246081865829611369512
2576 164252999871339055746134218339457390
2577 76829006578771622801311297304856660
2578 35403403991675230742327926679619506
2579 16068337176704892044088869550488208
2580 7180941132521072693860187782766607
2581 3158903241704731916369449529359900
2582 1367346169974533016653786093401540
2583 582148679558289410466168359941380
2584 243675944940784065267414268087410
2585 100232599182649145931717544180818
2586 40495022687016930791576771409630
2587 16060306728934832064743190363846
2588 6249038294220761324739551557164
2589 2384029170441210914809847443311
2590 891178723773881365173193404474
2591 326191294398287724933859034010
2592 116819901871247231606269066826
2593 40903778467372246867195925609
2594 13991339207556497224359584966
2595 4671245806762593076697603834
2596 1520870659526793227414350635
2597 482420404041905027199436638
2598 148935576297833350239359222
2599 44704634752198013357088318
2600 13031801283872436154454992
2601 3685047111098447876411275
2602 1009548334112489332300834
2603 267597646307051755077680
2604 68532630308947704160758
2605 16932463413248424881007
2606 4029506274047785859800
2607 922021544371936529080
2608 202477166240642105930
2609 42586825159991398655
2610 8560043696966104626
2611 1640288177791138260
2612 298838682299962672
2613 51608348742514088
2614 8419775553369757
2615 1292736824084981
2616 185966157833165
2617 24937196934747
2618 3098361728895
2619 354123179305
2620 36905994632
2621 3469004695
2622 289997334
2623 21164630
2624 1314355
2625 66884
2626 2625
2627 71
2628 1
2629 21598312498129682133418940745444870570300
2630 23005953530548924689635068563298801223400
2631 18249878142735913886164136215425625824450
2632 12775651062968665692682326635940748469700
2633 8322384538145227386395217395556439376385
2634 5164939138369756686173254034620686523314
2635 3091982953339688469146190284547862744950
2636 1798650113676266753038852897047610838496
2637 1021431115602897011940989522462702489676
2638 568020672609014906626095548168893428630
2639 309979643344481717197250523575935920840
2640 166250643723670506219057912482120617692
2641 87723091890329818693547983573563330953
2642 45573307392993676749102868559949086822
2643 23322783407852760321707768623227678225
2644 11761860440074860998423863869744595008
2645 5846446269164316463737566209221424172
2646 2864680882165019183353250891358878784
2647 1383690363053447168551253708982569910
2648 658806916527818648019152946313383400
2649 309161116551615186874495717013642586
2650 142970399761980282252024528885843332
2651 65139995611393579931077579547736621
2652 29233181355846381678867762207189480
2653 12918132481224852751416002740479775
2654 5619147053791403972116053712687960
2655 2405047989601263037111804384592760
2656 1012464880803657427875063853406280
2657 419029042391111540226760220300430
2658 170414428634857940002247872398780
2659 68067843475773458523987128430342
2660 26687718501992454307652014493760
2661 10265028683975559204805467038358
2662 3870957102913368946658347940388
2663 1430212923723522466242049443955
2664 517375589489311146511188873816
2665 183111830827769551626114345898
2666 63357416374878112376758820804
2667 21413949373345469322108856584
2668 7063883648281779747592278680
2669 2272205059399872310313042967
2670 712029442215151838301714372
2671 217151181051823790899920038
2672 64384929078830195224336288
2673 18538848826345648400149800
2674 5177846206833481771536092
2675 1401021212561265943674103
2676 366773312037331882933056
2677 92768327067300114076896
2678 22636073125149200587000
2679 5319928130598768780495
2680 1202167239313765197720
2681 260716820867545643450
2682 54155043318162864780
2683 10750128589698161235
2684 2034402438134130624
2685 366048645479384880
2686 62433012277245606
2687 10059920442259646
2688 1525495641187620
2689 216744348029531
2690 28706418205934
2691 3522758665608
2692 397669895040
2693 40933229090
2694 3799978380
2695 313721939
2696 22610068
2697 1386417
2698 69650
2699 2698
2700 72
2701 1
2702 84639059289723483400627177826344334600850
2703 90152114716879804935602901813794458941900
2704 71519243203016611119286392209791416727500
2705 50074674251599257468056336283682603198350
2706 32628893617175538205364094874510649151150
2707 20257654988858586960655821788869368369573
2708 12133416432254926927842737520947557512885
2709 7062692859496209751588309621070259958152
2710 4013922548912576105546439472042933929390
2711 2234201059280643281993605442550512699820
2712 1220548114479631037254358963805289711875
2713 655417130098446864437929732478418677982
2714 346317254958278343769059057850276094940
2715 180199542362719064245394697521204000668
2716 92382148909330180029970628959802951025
2717 46680398204037501310098579263261192496
2718 23253730297936471413655186093452467382
2719 11421302634591671143078704217947567060
2720 5531198326103144305556285661533530648
2721 2641116512787464031285773136695560460
2722 1243305569172518988341564850036793212
2723 576931129365376244287831545888640592
2724 263838856810073683506278371331222574
2725 118882034958334001115592748195153820
2726 52763421976738722623046628205903175
2727 23059460765425418739288792467163995
2728 9919950417756352695499924721215860
2729 4198979521289847984371501140935180
2730 1748103303221069849458799569490460
2731 715451786208515712885791986873350
2732 287720126988312102956093955720294
2733 113634223502065489411162088401440
2734 44050944864985824506010571991151
2735 16751439736058792980465354200030
2736 6244947543154631631761285801110
2737 2280862061530229295903820613292
2738 815569805613530085391535603568
2739 285297160994266743515504545685
2740 97560415481711916309740932092
2741 32586526741081656393181451940
2742 10622358462463490048829276289
2743 3376240386629999238188548647
2744 1045360557911860511869587034
2745 314983937854121201327634808
2746 92266973873549380358524260
2747 26245852735976935116889899
2748 7241446929931380279529048
2749 1935548701362669085371840
2750 500527307042512790491241
2751 125051956110994361684600
2752 30140135396559671989440
2753 6996782274436805598020
2754 1561721185687431436420
2755 334544163204531060135
2756 68638994194712379900
2757 13458505676157801168
2758 2515800963385777140
2759 447136989977924732
2760 75333007745938235
2761 11990625196108170
2762 1796144195697432
2763 252096394861599
2764 32983019420715
2765 3998417361536
2766 445881392515
2767 45337398810
2768 4157493514
2769 339033278
2770 24133026
2771 1461390
2772 72491
2773 2772
2774 73
2775 1
2776 331773768700812721000465290087063775052940
2777 353372081198942403133884230832508645623240
2778 280353345357923028859920531248493747989040
2779 196322966103274869824337659594509018650240
2780 127959173037130730907106199557151253493077
2781 79473581671865530393862138047743383251662
2782 47624707048595710725522419903897614188570
2783 27738883208145621935392554178063768756992
2784 15776616376961452192318558341853391534556
2785 8789279371242034054813964490203512783560
2786 4806570163699162251346230255753073052061
2787 2584129543409465298594633266087424416352
2788 1367279207741895359113008861806734946145
2789 712521184188801327007618630596925104824
2790 365907917753183574378663169035522566371
2791 185242671426020064276510451121552312448
2792 92471875248129283213298146969951007260
2793 45523542816825391853467910801268076920
2794 22102488621725360477096535025790812668
2795 10583147095610286817648343746818867968
2796 4997125554442060575995491991541200282
2797 2326470760836980316417058494560145440
2798 1067742406764314113870162575648315634
2799 482978809764234624963216652818721744
2800 215261556862334646298723896250372753
2801 94503942052328918746325872549207166
2802 40853719008766503774745534086751791
2803 17384020326855721659573393034290336
2804 7278308964132539374213422062320206
2805 2996976386607864697540968643718772
2806 1213126305413472622074753750287652
2807 482483303179069018886845580854656
2808 188443941122187119310611725497222
2809 72237373104233766855747504165444
2810 27162130144001947850721738825360
2811 10011882637123648992086496003840
2812 3615188656454031695647853083326
2813 1277931557785978195702290974862
2814 441904174866639347242954310971
2815 149368384101323010541712874352
2816 49311533753239380465841821089
2817 15886525049608027727028392374
2818 4990135707013904016724543077
2819 1526832152119437054677136736
2820 454607713146750736452624624
2821 131582138195202931224620442
2822 36982383488157345833166285
2823 10081536446893953146423680
2824 2662310340452701804381460
2825 680180337472475759572952
2826 167887945229627174875584
2827 39976099000369720821984
2828 9168021114972627668254
2829 2021626333152927756234
2830 427829954257803574521
2831 86718366595116068736
2832 16798217663267547704
2833 3102229303666426776
2834 544722755381293685
2835 90670110132163488
2836 14258416248261891
2837 2110219072884370
2838 292627437612510
2839 37827205207296
2840 4530729169642
2841 499186057084
2842 50148139096
2843 4543288896
2844 366014617
2845 25736564
2846 1539351
2847 75408
2848 2847
2849 74
2850 1
2851 1300859143795456189669968959640311399675520
2852 1385498203085179673070596137466655734276370
2853 1099272283072568150182679739884642746371630
2854 769908045377541745634134456761104434122390
2855 501940274810551523646342294366465351281175
2856 311862600807308411512331196736670720239245
2857 186974444285231104827430150339743100740711
2858 108968386421332392483074410518835526859708
2859 62021466948414000608405850551234375047392
2860 34582473145809510769115410424600143644750
2861 18931011885692438225078467500957907834818
2862 10189505030308129204238409210172159874163
2863 5398390984835208296824768591821311953869
2864 2817377526104222637957054858804639880113
2865 1449222346358584728767562284064977794335
2866 735021839402027558148740747752766146264
2867 367662550177289397181858937835721656024
2868 181403470795754274533502562298529248526
2869 88290677977711347335909436316295498610
2870 42388916823694516044748701515710610950
2871 20073675393665824663120166822010244242
2872 9375290318607905170818056859608581246
2873 4317693514426347824837955359145701842
2874 1960360891191103641078481663271892654
2875 877260628301544999988312006606791950
2876 386816886335721964538383218758114101
2877 168007071575942316316712474729705493
2878 71852558430774395731609233077589747
2879 30247054602077409242745731796170046
2880 12527676001692842250828160672602570
2881 5102838328609139058596392412119014
2882 2043154746168039810312508092582096
2883 803748359933005901561765954596656
2884 310481978094124439830147402151967
2885 117707701526435645049431155660665
2886 43769005565669023890910958280873
2887 15953244129005157018256994863140
2888 5695931765690395341541672851924
2889 1990728832805407597636710936648
2890 680571559838964368798198577290
2891 227413728604091725594701606670
2892 74214859139378064036942834927
2893 23633545987564293734887177507
2894 7337441660729172356660783311
2895 2218872318133165930959294780
2896 652927226453631345554652096
2897 186763573116255831259660416
2898 51872820141670027145884224
2899 13973531200666127578547640
2900 3646361449147721040467425
2901 920526305421178852567419
2902 224509448701850819690157
2903 52821743291698561586588
2904 11969654679482616228384
2905 2607949789552572499980
2906 545333836799188320576
2907 109218854714945371668
2908 20904937119104442056
2909 3814729572287729456
2910 661874275534615485
2911 108863083808954319
2912 16916505733015263
2913 2473976897070777
2914 339013163286720
2915 43305397834400
2916 5125571309859
2917 558045301517
2918 55396987457
2919 4959192633
2920 394752435
2921 27423821
2922 1620378
2923 78402
2924 2923
2925 75
2926 1
2927 5101905808674407232465922499913673595051760
2928 5433679577375219953466387790000737370104700
2929 4311401340772102878594072981552795822509670
2930 3020079678956398130484195705373525678422840
2931 1969433652959596573811665560797054054793150
2932 1224075045761706636335581906410693162631386
2933 734227268121196045339837694233405642150938
2934 428156858185534618954336143872968727995680
2935 243866336072199364364286364657464181031028
2936 136091017035409818860430687975260949915540
2937 74571006795055774558403873092469956467234
2938 40182264155403001544567391608478881891220
2939 21315550090786548190479921652989131410287
2940 11140315447554984189551243639471052816618
2941 5739589538511083883246353553358112507805
2942 2916195181515447598270264152177766268160
2943 1461563517009734422792437169089391198088
2944 722689561109939086621004764163385997476
2945 352573487457502227111872731823408495418
2946 169711594574314001403395803370275237720
2947 80595656475644820027940273648120176270
2948 37757379180946097440869383632220187292
2949 17446734403193443494681834307391645406
2950 7949920828627424718415949004974479104
2951 3571460073168459259484564686434565650
2952 1581415727790501189779761235239971502
2953 689973294346102931375312395241220468
2954 296523859318322100116443339542128628
2955 125478758554164510657838240044340371
2956 52262874100002174266432012479113060
2957 21416356678907840876377932643500048
2958 8630408387524422891061364976028800
2959 3418552801388793813374887042960008
2960 1330324511044589382225926947515090
2961 508327605315404387593077505658265
2962 190613699169390428287547940527124
2963 70101793899370881241746850234069
2964 25269432965224183223069834743112
2965 8922077004310571982864863722089
2966 3083463752290726004310776504800
2967 1042311226816454991519598974486
2968 344357276589039897173464963770
2969 111102935705587314180933760258
2970 34976795923665322334099011892
2971 10734656337644546616792708735
2972 3208822713070010157774825440
2973 933313538273849949446691307
2974 263867441502309590159124864
2975 72434913326777899731752352
2976 19284773492526288515345150
2977 4973435551834362690506973
2978 1240828629420232315686132
2979 299076130661931903432737
2980 69538661359939458108864
2981 15572515204858970007015
2982 3353042109528129128256
2983 692892410003456798952
2984 137140940832920461072
2985 25941105146127447812
2986 4678197026895080220
2987 802178812423552801
2988 130395736587149702
2989 20025646262750142
2990 2894476815895296
2991 392006962011080
2992 49490787176298
2993 5789343609257
2994 622955643540
2995 61117479261
2996 5407125510
2997 425336505
2998 29198016
2999 1704550
3000 81474
3001 3000
3002 76
3003 1
3004 20014538381240263387040122001095507324041060
3005 21315397525035719576710090960735818723716580
3006 16913844069546736893180415077369228442265010
3007 11849686659315651358939303497024817726062060
3008 7729236795062508254373359773520713215872250
3009 4805675807647143242194148716688694102960405
3010 2883864024882448390694206736118451822043961
3011 1682651320923872041712157449917394307126648
3012 959051042173477278935203136110481100713328
3013 535639234406389149965448881535571599412560
3014 293780707610473494973699821096538076467494
3015 158474123045663031322093576093659115391022
3016 84169501310172579748038401176279236772989
3017 44051118409062185396887453714964697385242
3018 22730664337005739307445021213593172631825
3019 11568955560038743515896999728433298313072
3020 5809249242015467281720352816133679140564
3021 2878469407385194091080502835678785308524
3022 1407519164405791059931234368738799920270
3023 679208514757747517755849968397814388780
3024 323435276517435638565981614329552309066
3025 151972256229039069542390137341336196252
3026 70448477846566418346402440852728558078
3027 32212880258610727815284871061647938416
3028 14525881937468366154010115686683817775
3029 6458030936258170803977177620471497653
3030 2829946503219539363682132357553820823
3031 1221910815846531248754315798232452522
3032 519677593924068442524009763510725459
3033 217620283673308650903290305842779925
3034 89693554150180792207626622126101282
3035 36369151176937169664706816899270912
3036 14501628789894649895967897719347314
3037 5683314437443102414386955521712098
3038 2188090703220083243016186962871255
3039 827128190390548603181537814745554
3040 306815117429085821311685740273487
3041 111613521524963940911710613728007
3042 39794170247547622068583615833312
3043 13896245583182011939369151256320
3044 4749517839603780161494468632995
3045 1587667164066218081947375707481
3046 518675523823262521222722882777
3047 165466713680355710491786597394
3048 51503797040417936843164614255
3049 15627824201568076135446287383
3050 4618340815257313742902831696
3051 1327939552706320072166889696
3052 371133046385264192256075940
3053 100709289877795491499718300
3054 26503348992192609085593557
3055 6756105057017398703082922
3056 1666083135295033713734443
3057 396921883926446752793211
3058 91218648893184664608900
3059 20190529613173760622768
3060 4296938208008673626052
3061 877643817567123601368
3062 171693860710756764184
3063 32100757830513933410
3064 5722021528716254067
3065 969821869724613570
3066 155825986189522719
3067 23655081935469120
3068 3379671202115070
3069 452447703744542
3070 56463921474947
3071 6529007507618
3072 694450885687
3073 67345246920
3074 5889104443
3075 457859976
3076 31062449
3077 1791947
3078 84625
3079 3078
3080 77
3081 1
3082 78535652541895762371018538063042193700360120
3083 83637558350570169603484460562955867295411880
3084 66370342199824490307170161254754130207523630
3085 46505197494673634457977348098824001378822080
3086 30341369294735142783796482854849221705509150
3087 18871225523372405249932519668815566562797110
3088 11329554330833325046396693118098105157842746
3089 6614122934703902439557063880380605888185216
3090 3772333463004271531234490249934689035142628
3091 2108549012450437859168882034016017595369440
3092 1157532130866629821771751445306285760547478
3093 625064755904396781544482010571433317612832
3094 332383740563461780627938287117653017655047
3095 174190740417870592223409884524160295248004
3096 90018455330624301727504130745859211288955
3097 45891971865502035873703526169122142650624
3098 23086675868385244526963673910616977747264
3099 11462559748348142816251531276504277147256
3100 5617421236790099355374810162769088224738
3101 2717297072636307271196096230098705347520
3102 1297376948523304373690882506436056137102
3103 611345140081025179842189635518245142232
3104 284276586388031470402495506326855738762
3105 130423552795604657768863258027805384832
3106 59025769892002894807694577090428679600
3107 26344745889220084968621714640476367706
3108 11592995000962391281791689547613034358
3109 5028244125613454061373769092399364976
3110 2148887388142595812479155200207045935
3111 904551234467390434935087674722819110
3112 374894302135948278342559660529376159
3113 152919571351953268101105173998017792
3114 61363028805090308564391038067986988
3115 24212486713703787603022929938110452
3116 9389634770122729461651416685093765
3117 3576932542070723762216778510535968
3118 1337795187424005025757515891069397
3119 490949917739959026739999189382874
3120 176682175212473544529477758522651
3121 62313569999445118174033158267200
3122 21523845423095694998177156133300
3123 7276181420311127656338025244946
3124 2405571041625740450778789086092
3125 777200854599723555700272920368
3126 245189674167085908830005107435
3127 75467749565062279040362017346
3128 22642763627574471112695114711
3129 6616152658637005300469324544
3130 1880910691719558104926767832
3131 519724863355313209114490200
3132 139429000754200537426172889
3133 36275371573832972174342112
3134 9141658464821678027310409
3135 2228613858788072782681890
3136 524864177083893972446715
3137 119240954840136426143616
3138 26090809483180033283112
3139 5489046100735195016976
3140 1108295323166165331520
3141 214335599516982369120
3142 39615143680799288009
3143 6980825486443568260
3144 1169677382500857825
3145 185796051178102272
3146 27883604990912580
3147 3938505273519564
3148 521268181519477
3149 64313341365664
3150 7352127437709
3151 773104401160
3152 74118122691
3153 6407246016
3154 492419456
3155 33020502
3156 1882650
3157 87856
3158 3157
3159 78
3160 1
3161 308243223902074784029495207308578312457642270
3162 328257762283315047416535329309673819781683330
3163 260501921880405377436294571917453033839883330
3164 182557476363432562415923866621032411600903820
3165 119133664796021594681644942368949013726433870
3166 74121221772394397347248224973304165187988120
3167 44518701806350073927115453513992378222359998
3168 26003716634664838264812114630426133773092415
3169 14840734381464397458722381153874714023885871
3170 8301609889354757438256455567680588011665631
3171 4561406372235514876066522911624688822338951
3172 2465666753953488840095665358264483890822365
3173 1312660162378711338277853512611164259679380
3174 688816249930271668093680486732964990640745
3175 356485248386557081122556801162491672604221
3176 182032020226393458500481831942385519249982
3177 91737433461032548948003330649207858692118
3178 45637077803089065095203118540742310333290
3179 22413272432821416530521774980655384491114
3180 10867329183842361209106000633761867192256
3181 5201866998273279556786198440717985552794
3182 2457998865910169634531643874461463170932
3183 1146405735110172629751275466078961677260
3184 527667843752984693057332445654444573082
3185 239642926410412749366887979198805166290
3186 107362435085257373690239722194915919281
3187 47436514426313396521254469455839233281
3188 20664379642679519618009038829887536228
3189 8872495149862687218446294755937761665
3190 3753496879209801677704075354930574556
3191 1563993948668052955438320558415307598
3192 641613543764231099480454512216644878
3193 259042553141990836427771049549251883
3194 102881310501704303421624197737669149
3195 40176046590157322525559729379977021
3196 15418764184480205634245385005542200
3197 5812440263973214052738629385052099
3198 2151083558355671606266354237731530
3199 781083116001434727241407406838676
3200 278110571020788977928149872828028
3201 97038583208009662025068583806548
3202 33158235159485548993366628288391
3203 11088122913069922713631808092511
3204 3626015938354369756442547410428
3205 1158715603290796483776952858137
3206 361538121732040783196969391504
3207 110052351378087106532372529358
3208 32653715063946917988139072386
3209 9435281529042909702884298472
3210 2652445497339655461206376460
3211 724711958503884346511440764
3212 192240716818238693692280869
3213 49453062072157202413301372
3214 12322140275778429600499455
3215 2970083412444361891448529
3216 691589253496441929401577
3217 155342745661745973989079
3218 33605926443966847146267
3219 6990177740683756318915
3220 1395441389689810717203
3221 266819891306523129784
3222 48759249154334690803
3223 8495311302164648871
3224 1407410109663419556
3225 221043889134918057
3226 32800728321932967
3227 4581026381573127
3228 599504269118830
3229 73136259749361
3230 8266914693408
3231 859531529480
3232 81476245179
3233 6963770103
3234 529115096
3235 35075640
3236 1976741
3237 91168
3238 3237
3239 79
3240 1
3241 1210104821558868730391323028859314785906949540
3242 1288640474100764492762341566922356979607309660
3243 1022704872642983895372580607214903208397321630
3244 716801159306336719436724661101045225641452400
3245 467877474498438934521863927387793093549489500
3246 291192086065732670426223802170799163767848320
3247 174969232928147912962118317629257824821185885
3248 102254351270485245765366157143937705864880456
3249 58395069904788946391591923887749286785877041
3250 32689415704859303182106910196904217906814250
3251 17977106784549975024074598954273324901823771
3252 9727168084103259596889881658403279308235748
3253 5184334040665502074195362647655989742739823
3254 2723913276153840822879210015111668478916298
3255 1411706460587819709031864816080284728985075
3256 721989051643943749233956497804444914982688
3257 364485224102518640641445618099824061971106
3258 181666946785030912077984719863436157695980
3259 89405912038138281985610355920629496213966
3260 43447913186273173789087539309000174239840
3261 20848608819298771062563482384649599757096
3262 9877850637640524675591915619012449313432
3263 4620384551019733196852823418331594040496
3264 2133342468720908988468076718654705634576
3265 972145637198781831968021673538946524150
3266 437117441929387474446735581188362861182
3267 193890236904956532740460773250059635098
3268 84817918061809486759520002143055640768
3269 36581747683094523255958324589778425324
3270 15550581238433762557188200130555440240
3271 6513035080588251479386227790522876721
3272 2686664260166087935967303323763515904
3273 1091099936221017525156238302681904520
3274 436067964161834355100448686642122710
3275 171430891793825000582203005637689995
3276 66262105209263097353626166139538448
3277 25169102053209896459201410188694220
3278 9390107669806929620459554486449436
3279 3439033844586497794819295815370097
3280 1235709486627681455917456435853280
3281 435360871297791195115278244678532
3282 150301082973894923937769026893874
3283 50812231778384737520454829459612
3284 16810018473253114749935296007424
3285 5438111821148826255823427892220
3286 1719014687940101814870651611128
3287 530540367815398570516772247047
3288 159736434081342474816050743392
3289 46876790158261490267082214770
3290 13396233860479820212390246600
3291 3724437570821029206529738808
3292 1006356133030835578709631212
3293 263992321810977807348778027
3294 67156543894824143457951566
3295 16547107667573247838276610
3296 3944018146346336088409064
3297 908130441166188721386371
3298 201705604089780115701794
3299 43148809258037044105919
3300 8874985564983010646380
3301 1751940972822435438761
3302 331251336876861527262
3303 59859364915540503285
3304 10313232898524427904
3305 1689591698261765090
3306 262416016555033154
3307 38507984891570121
3308 5318503772357688
3309 688304843898814
3310 83039290215000
3311 9282273902792
3312 954392085800
3313 89462169629
3314 7561003576
3315 568050675
3316 37231412
3317 2074303
3318 94562
3319 3318
3320 80
3321 1
3322 4751740131163585381917525143535623950764046970
3323 5059983355065660165947020350844202263221689240
3324 4015963084897640550997729652668563236100651030
3325 2815115736398765876511247348747746818372296240
3326 1837916254378793460061656212662814965338321500
3327 1144218285200174668260137602027697224987235970
3328 687809860231700248944117268342712799159923140
3329 402169949879811135308808298441864187326209212
3330 229811097656540214473368871512602880320279312
3331 128741078039926026668656631617905707974918615
3332 70859084762411095288487896433310166949390921
3333 38377886387851021445249314392023341724261202
3334 20476811088726219843168474032309459235697606
3335 10771991391037475019922914473765998670024354
3336 5590390569084534504374875816954678751204895
3337 2863440745033954593981851590317710301580192
3338 1447989804472768656112213991134734556759384
3339 723038047377337936480583507489075448899406
3340 356554985824128137457621222939670350568974
3341 173653502414112417191034210739717637072120
3342 83527503598778795476668362395488423105516
3343 39677151670931972700571433263638548485710
3344 18611192164021117705129889466930179449072
3345 8619299602147769202164000659327981341144
3346 3940582987701764314068836839689728750800
3347 1778086418971431334711505635173243033746
3348 791680217000732627558849964961920504027
3349 347728381991427878506345662713204169212
3350 150626561432879979888935236802564781158
3351 64328126410387950124997547891106043475
3352 27076622071663872411127150015799760466
3353 11228669438863379765240663081734876544
3354 4586042941088554987773392549726392335
3355 1843951682973026929140588562540063930
3356 729588446842144296463817494416894575
3357 283941231332015099300656750331012892
3358 108641506577109441041803218823019302
3359 40847362848508719788194577106933893
3360 15083652184907114002502742523598340
3361 5467458362656476872581527230478720
3362 1944248661661510394648560907169260
3363 677867154490657638403795962083328
3364 231574516279344147294010434452101
3365 77464836101307850860023700197076
3366 25356375242320414880272906215450
3367 8115693867234984180379918213535
3368 2538006163146382343476656789214
3369 774899504741173066899878847312
3370 230794011196298622196408751922
3371 66996685885222736892144533050
3372 18938084927535007976683406724
3373 5207828525355919404060275338
3374 1391800234292893453679964648
3375 361105591557128900719264452
3376 90853016961624235012932325
3377 22139790100308368422956644
3378 5218970816858915599181166
3379 1188460464384524503345693
3380 261061438285939105740413
3381 55230778794539435862510
3382 11234879174713744362942
3383 2193364104976397027886
3384 410149915134274151109
3385 73301842850102986496
3386 12490507632961436975
3387 2023832044399827288
3388 310881857516158925
3389 45120366008483472
3390 6163559679383970
3391 788942528400775
3392 94139226840690
3393 10407852227340
3394 1058392987840
3395 98120982095
3396 8201384100
3397 609333686
3398 39491452
3399 2175420
3400 98039
3401 3400
3402 81
3403 1
3404 18662944593564113106666773394920323093063848220
3405 19873049415122981837058096423779637878970797760
3406 15773448771874771116456882310548118775574734850
3407 11058339367360429031472661817338736262463284000
3408 7221259753938767708145887266858942955882053700
3409 4497056852652259989965716808759899590131377260
3410 2704336117952093502712621153756465047892164090
3411 1582038946327630809477911270694728623247177360
3412 904562169728833210054235045731850321685370719
3413 507097205163557472565682284466965759291727070
3414 279335003406774289078040357707407187729776938
3415 151432173138282333406979965026878057033938272
3416 80883663007892994468275204607625253671637703
3417 42600303029754834385707828570635274793080572
3418 22137915391114860109114819127038876280167515
3419 11355946842395599276639521042172267660461504
3420 5751844163844888619946043099483457306399030
3421 2877255646900627006088776463652366729976908
3422 1421648673048808696876820178266518934388704
3423 693863912696045718100360286780909575728160
3424 334522776028142130310851818820189830496528
3425 159304015550886014246413239229200244408212
3426 74927193316683748693198413956958747201474
3427 34802456208722130850874126225387530218144
3428 15961346565355010456363360104101404491050
3429 7226644032641442972237431355941832589476
3430 3229366752110772267727544023356172549503
3431 1423987668937524547572042539422685814640
3432 619422394642755074366521505334588663996
3433 265725090233216148631361773753155395130
3434 112384442145120488420198137805759805423
3435 46844736773227877768275376689472709632
3436 19237097510243806590031262258479748592
3437 7779931768896044981321221638094215900
3438 3097370056895448025896767778192095195
3439 1213403330275394388080746870292670864
3440 467536804758978460676419896292489440
3441 177100018920822297963292248324340814
3442 65916924368144272615159639477393263
3443 24094814725985743468339939096638400
3444 8644911625455893845203254579382676
3445 3042696746472448199941336696670112
3446 1049922483529209625018913180148635
3447 354963423333899408066891415240656
3448 117504004177845267574329937728180
3449 38059781307297147746752784005074
3450 12053485749294823776953459070223
3451 3729628182209588524560928033344
3452 1126635409573117129092674097110
3453 331977325309605396411432430100
3454 95337851869315510829389251894
3455 26660003270356696729861986432
3456 7252347209852563029779735835
3457 1917273467614126646980593864
3458 492057569936447898218243595
3459 122457883611408939383463632
3460 29517499322349132011434413
3461 6882470626600894690438218
3462 1550222984300258585354636
3463 336821832468270308220960
3464 70483330405235943724913
3465 14181509046308807933348
3466 2738519404330162584033
3467 506526344090912064256
3468 89543213264643520590
3469 15092486811539990952
3470 2418927745661635947
3471 367549781805768304
3472 52767911377345866
3473 7130312667015930
3474 902825307462551
3475 106563878330832
3476 11654091412539
3477 1172291004494
3478 107500417575
3479 8887464016
3480 653075423
3481 41859480
3482 2280177
3483 101600
3484 3483
3485 82
3486 1
3487 73316731182768515190351293332174780326484860840
3488 78068471313932100572268818475710404277248907810
3489 61966764779774014408395400835852611681892489630
3490 43448759942996573967206866470333867212512311700
3491 28378646820034776446208900132848934708307706200
3492 17678116190945793801466467857872098958521016820
3493 10634978403915587749753193855410417818821710940
3494 6224476013840190262629214190982817133751763070
3495 3561041825580778744254768007291602518385593676
3496 1997691151434013755279936229941220757840749500
3497 1101307586472524407579939477801842881523400686
3498 597582085649208986079362387340362835772066597
3499 319513222930319138576650394671126054202355841
3500 168478459956652109037514658349179464470030847
3501 87665736517902123660143704632890576965282805
3502 45033806764506271540828921964462483670326528
3503 22845900741919102305904720664834889022480100
3504 11448073628842882151035797092019343946161980
3505 5667210388301908941760482589914696986972880
3506 2771713273907000106157106378198624015025730
3507 1339288857959237163144724888667794637056476
3508 639339325416787585671661789434274430606632
3509 301499106472456581562563556601987892944520
3510 140439236670229610490254185966174684216284
3511 64606297267266133135111630325553874536200
3512 29347315556008343963601324244518856414872
3513 13160738365335198283205731851422373229668
3514 5825194919946492904665057583425259054149
3515 2544183081016273058681145986734558369304
3516 1096157893262396063417624910735926689310
3517 465751242275697296851705148912680172206
3518 195097060402810105082159037239490837952
3519 80540323233240545190086547273890779472
3520 32755381309417093269548851312619412575
3521 13118672580899188249781309973247931885
3522 5171980843807915067119985526348254688
3523 2006300599886709409897817070526698630
3524 765437633227827544389404308267434204
3525 287072192023514005557018652813420820
3526 105784660030245003328570038850396600
3527 38280444160371738451823857214219212
3528 13596145552792697348123532994776312
3529 4736855493808783056095340731986600
3530 1617854916247578027916138390735895
3531 541367234221281038265560462779020
3532 177362948328596092023371088818598
3533 56853224701521070208944208412078
3534 17817952431925038896886415956616
3535 5455642688113016574686596124900
3536 1630719496278404717389506032150
3537 475446281582267786549885270718
3538 135094848615882444481241263942
3539 37376521129526594105426636881
3540 10059330455827286699651010561
3541 2630962535445075277865672715
3542 668000383144136506199426154
3543 164463523795766586755139268
3544 39217333753683754367895058
3545 9045943203903589383750484
3546 2015633761308338372632115
3547 433235641963378969596631
3548 89684381940339402076733
3549 17850918550754185214175
3550 3410075920339484809152
3551 623969951645843347220
3552 109121853339665761859
3553 18195405117907625797
3554 2885029625500207898
3555 433685007882395704
3556 61597464869930330
3557 8234534205749902
3558 1031509080743502
3559 120452959580016
3560 13032282819408
3561 1296895630250
3562 117650982202
3563 9621914313
3564 699391069
3565 44339303
3566 2388660
3567 105246
3568 3567
3569 83
3570 1
3571 288084036055011894863377603807084222057067514720
3572 306746980648576007970044377202004545150131362940
3573 243491575394701229068886634799229576488631563650
3574 170748328380229264233764122603069212640732328880
3575 111547474876139992377409629707300757715261937860
3576 69507185737921221802910231939709307410286183560
3577 41830629596985096831862091247925693347706777750
3578 24494291731818652799240721114781360821915464960
3579 14021213851960945287150088539866253649798725102
3580 7870956391455301125692680683101132329306821912
3581 4342548841343535027598134836097415095548510811
3582 2358408927347088750620669245060109521476035388
3583 1262253938115788970994667416506899674265452181
3584 666334075944817447652985939631850924825678518
3585 347154873704421992437428571954130062685328657
3586 178581530106879521801089223297724512164775872
3587 90734474044817371327712731271934353684940560
3588 45543597933861685760365667394377521198602696
3589 22587235796436640599377291880276321933888618
3590 11069097668084802207161944833004603713983240
3591 5360227948397861292056058309010820217109458
3592 2564863116506936120618629327519188891243760
3593 1212621399902754101210194754848899666831670
3594 566396965594876149196056868969845423284160
3595 261331525267989290444356384193305739982380
3596 119087368115066167313080224566922053001776
3597 53586905978627535772701463938731748387162
3598 23805421901701844033714432725027662535020
3599 10437874256876391646441789013648294878657
3600 4515980587947118539512552571301328613852
3601 1927396979148438982466451589958858315697
3602 811213778331177705541325645891548770304
3603 336590034736712488680203253078326479200
3604 137631119422655199558113697421628991874
3605 55439599522991598537373815636830391749
3606 21990803594022195132018930779585277360
3607 8586181403123955354865172958416250168
3608 3298436137226508344186048442692916936
3609 1246140102842429136115178553459468417
3610 462773584727372753158278376217828160
3611 168847819944028828337352770047010384
3612 60495044242905976130894781442210992
3613 21271760922475655427690070526516824
3614 7336645309071366878784492159434100
3615 2480516083124725013454390165691443
3616 821609482914022181636091764879148
3617 266430563912106664872961320816165
3618 84528175476603387482586885249216
3619 26218514279621054004717918762696
3620 7944744532722839185136280136180
3621 2350055865997787852765414639064
3622 678028404320913516959802416248
3623 190641244195428526839900877750
3624 52190845021868567886626518098
3625 13898543829298156318407244413
3626 3596737620017281285935449088
3627 903556850847922115535926826
3628 220102797572021562572620220
3629 51928460023476293335567759
3630 11850822398879781699189684
3631 2612587973131900655860419
3632 555580543250029544510994
3633 113789832092225370992043
3634 22408482097109002752768
3635 4235294748875016651760
3636 766750945990305970650
3637 132671422000944822375
3638 21888031589819108920
3639 3433831512303360450
3640 510729561894412644
3641 71774611060515569
3642 9493819526552832
3643 1176711213922902
3644 135959043892080
3645 14554625570775
3646 1433072089656
3647 128626079582
3648 10407528690
3649 748399785
3650 46934816
3651 2500956
3652 108978
3653 3652
3654 84
3655 1
3656 1132208144055054030680924710078145105866088610620
3657 1205524875237822545871276003410319886192573471460
3658 956973316488055656636442348260246107440720218570
3659 671158361314906934907914837479612541234932440080
3660 438545943446809753677948723922405691199266396800
3661 273342781992588071108011453156406895516273753720
3662 164563026325017898181254652845872557754219235780
3663 96405513199642011477739957341883069818724160320
3664 55215718147664769990119719659798005684163631575
3665 31016135997501149070412577853774852428274525115
3666 17125093887611762172042363528498369606159931034
3667 9308561256597011205616150844068244421886241418
3668 4986947387304586610917223080942104461748419557
3669 2635460168527149072462354418840961601098627718
3670 1374733030311560719494455888820334894217191155
3671 708140171548981885907318786664992328291718000
3672 360331567366248625083457633605166711987395766
3673 181162055264853063285760132390128108609194298
3674 90007481297086278228549666393146360195646552
3675 44194915510940216485688943941515366366366940
3676 21446689730274820316729507726984001082512678
3677 10285705181570890662722479669776372679889754
3678 4874922397714233924653816030174797632636776
3679 2283072505940341832429331865180183696207680
3680 1056415571523430111126141644965209625148850
3681 482886648309654924374980077151488310330026
3682 218007599829765175149530275320959671256268
3683 97190564572821932700734184312387963444026
3684 42776229773014388764502229137119069376909
3685 18582197696391959207565337317837537941145
3686 7965054795809358952552171879666213998482
3687 3367824688433071650071412709640699326336
3688 1404242850316613544367337653519289361024
3689 577193257412054540543580498198922435024
3690 233793309028050514427707333613573966695
3691 93284930684340578801632054202362352196
3692 36651140999572174279002485529858334750
3693 14173569239676636683366251914074875844
3694 5392582758209342055078442061152386780
3695 2017628667494896190902368220137759600
3696 742000342101837015090621130758531160
3697 268081862596236831991569277125792132
3698 95105004082791122116818252670114176
3699 33111120757775137718198369539655686
3700 11306557552710256330866156214117875
3701 3784542612719118559463506390974059
3702 1240943357746150276628004010752634
3703 398348522231114767892480234664288
3704 125098398884528095791981639417246
3705 38406873297537205360143443482850
3706 11518930904890060324362600343314
3707 3372281769269798312740950371052
3708 962920610578440853591468753334
3709 267942364713309701698659369891
3710 72591764232192357691501253005
3711 19130178266645787645321268328
3712 4898972572951298788838686269
3713 1217838691360619874803040121
3714 293556045180517060890753156
3715 68532543955107518205305190
3716 15476122915081009027554355
3717 3376017507663082670873002
3718 710395314688227094200729
3719 143971420559457257509952
3720 28054766213995505655710
3721 5246888147451997693746
3722 939939233689097997575
3723 160936303177064637664
3724 26273547325405181172
3725 4078782676084573660
3726 600324501052552994
3727 83485808739643392
3728 10927773871043431
3729 1340325155323151
3730 153248579224950
3731 16234287950556
3732 1581744476158
3733 140482141371
3734 11247227709
3735 800224800
3736 49650003
3737 2617153
3738 112797
3739 3738
3740 85
3741 1
3742 4450637524595919852543338291460076024849422594760
3743 4738721560650931747406715895267160246906490109480
3744 3761875194747753108933215450583134501586799093150
3745 2638644968921701930820341424669779181065137680480
3746 1724470488169429869049874667688228499665264160500
3747 1075146966108271012708444479626501234902196738640
3748 647512998504934134480926531165444166731262791500
3749 379500395442239397933584095939191069420666545920
3750 217473894180977276803119659228936324051559430080
3751 122238472855736018951962553746512009427804259510
3752 67541816350708452384552609883719328155855983183
3753 36744105813642884804509637774541543599473551264
3754 19703946595670751472639576639066287584793463325
3755 10424097219503260244414119122432193823904279692
3756 5443980651194126584153412717747378719341129365
3757 2807946445067057811033534639688422253317744256
3758 1430873081257487831515505689083076038583558468
3759 720536329479276819260259938170775386334547780
3760 358608568758578906669246316639181682944035126
3761 176414563985099381744311298437802132927506080
3762 85785204593669959701944990474891312121328034
3763 41233436980899491878806857875249800304946972
3764 19589505147614354560929861336053910416459586
3765 9198065563441710855373681408994249993702528
3766 4267930726213418799085665245118391819011800
3767 1956691972598459266918017391539836513012788
3768 886210591667861292520663873650751463042514
3769 396438131805845784656471106313783945236160
3770 175122796930111324346684950050045269551549
3771 76371988392281369604556093921741878708670
3772 32872746483748673282315190145652456425847
3773 13961301853569972980256057048410817378304
3774 5848881729468733267130673366794992045248
3775 2416224285527890515809905172671902645664
3776 983945865226362525632734729476734325235
3777 394837493035492370158289755726863392880
3778 156068053992823530066574915451961945200
3779 60741401792659061386267406404988320904
3780 23267454223962867190613531957946486528
3781 8768302457824495834795455403689276800
3782 3249265248110591407758751670604278200
3783 1183447622136577561664014615582257064
3784 423437187295241535405991990930329212
3785 148756927361404306507461922379417952
3786 51283283083787641009943469970312575
3787 17339503740540764398507190114679466
3788 5746464827059647757865731833667249
3789 1865511187728208695048064667658624
3790 592851549892473283141282468541836
3791 184310737572388318392847441879700
3792 56015003833160730014432481596912
3793 16629750723179280335383296155776
3794 4819017574518062946904044280550
3795 1361979523686572352636451984026
3796 375104915636653985267076510380
3797 100581328249430737586803099328
3798 26233523549403886390493017656
3799 6648761577217439479885867202
3800 1635745783429770164510341451
3801 390212424120874549803733280
3802 90154253493144152738928427
3803 20147799209757319008356916
3804 4349550674824867841757351
3805 905760871268355340695040
3806 181662051660594604667620
3807 35032472166483291204628
3808 6484026487553443388153
3809 1149542223378659165776
3810 194789329186048866602
3811 31471677904278690120
3812 4835326565323746214
3813 704334628031426688
3814 96940738867086032
3815 12558215327651198
3816 1524436188351975
3817 172502971978688
3818 18085472198794
3819 1743899029730
3820 153278762184
3821 12144063040
3822 854993502
3823 52488938
3824 2737340
3825 116704
3826 3825
3827 86
3828 1
3829 17498668537587700633042181618806362602090693799460
3830 18630876681642754663723106328884507707956782410080
3831 14790933015581069454217622059825662802092734409120
3832 10375817760705918365670201661990959934447730994570
3833 6782344327711794962390670896978430702343026479350
3834 4229690306109083827749277289207580050933227253910
3835 2548246390426023277344448927994297988397830917710
3836 1494151022314275459221472920525490796839149670470
3837 856677941697061049051849543052321848183305319700
3838 481822641992521484700425813272671334179724298075
3839 266417893935394633183364319772045504935156572187
3840 145055504979196216679493085903362634695606872817
3841 77857817198990931156282316833809313582810332492
3842 41232408744820173128041583685062777345099191737
3843 21558530778437099791406751427216026759201814065
3844 11133898134326010536795408485769830705070287920
3845 5681609991880906993565342591652145312370051726
3846 2865476107123943164736447617931268479049689988
3847 1428544288877828765231330555594968384399045668
3848 704050989181014225672800172564931949132962140
3849 343041215667453445593611395928446469753128014
3850 165241282163763234033605355264838220904439972
3851 78686804078840300279959876022881451198286248
3852 37039259247090284070323162283538870499080320
3853 17232656612294079390709044889010385697963600
3854 7923410232977324217218517260816266952623458
3855 3599741757972226751162755964358650559485874
3856 1615656004940758881795870967649987779136326
3857 716232799136353678162810806410804610214011
3858 313536065631181069655841021244661723470080
3859 135500295489066166149471308979822813438366
3860 57795675626466702269810920021391336105344
3861 24323575430709102184214041267656102569016
3862 10097244134020159459474395204292004301496
3863 4133138494979811948936864567280801984280
3864 1667665347865765503457118111741121105663
3865 663027844220864911525371037414896253931
3866 259646481666624930993965158788427970217
3867 100112097302471148440349729437415911085
3868 37989305974647590122825375959869802275
3869 14181283288126616578268695475664745250
3870 5205339188223226508778964511201704890
3871 1877815251195358382491873323049815378
3872 665439847909287542482946060556580394
3873 231520337043340624314753384932724585
3874 79041713193169940972521743033315652
3875 26464436551674123227558669184866070
3876 8684597421744167594660546767175868
3877 2791566503342126451164419067470354
3878 878367735363029488418601340697200
3879 270359394799278185498933804015712
3880 81346121741024643663764969776866
3881 23907950093268820745713220020984
3882 6858403168755797533271925799614
3883 1918793123350334671356959397620
3884 523106400384603413991775036539
3885 138842517786062455834987062066
3886 35844228985937045525768287199
3887 8991912926875585646995021599
3888 2189619329068019208164228895
3889 516998946562103716602702480
3890 118224178726082342119923227
3891 26150283463932234796422051
3892 5587536973316774985310528
3893 1151639535462583496495010
3894 228609939869914743885888
3895 43634643645757460087904
3896 7993516334171114948599
3897 1402664378047184917413
3898 235252089032486946665
3899 37621111586538586957
3900 5721168746856608613
3901 824875942844012102
3902 112374885752192349
3903 14409395521171125
3904 1731338393956223
3905 193919741995679
3906 20123482849821
3907 1920587557811
3908 167078838930
3909 13101221799
3910 912837530
3911 55455786
3912 2861607
3913 120700
3914 3913
3915 87
3916 1
3917 68813340659319439105011333314317088921110286575320
3918 73263978183915358957554671605777164945959709170080
3919 58166298187685713495367005168749497598716843398020
3920 40808178479001134748262293465151774215684464230360
3921 26679977034585881897183732732639545768093534574950
3922 16642864279476582956780369196907255383628690549020
3923 10030196384159404723296036431577665599081020308510
3924 5883655396379133094010196299364843824887987321840
3925 3375148370341397830487068967762581372583562767550
3926 1899435739794975434850606577591277943024772443450
3927 1051003792832740086026225380958580490382558526434
3928 572693004044490741814247085632137558744300411812
3929 307667720561042944683727737099835015314774128135
3930 163101457578674248079562563760061816524416169210
3931 85374329601647084807283269492129361787810921455
3932 44146502711010088009432875028782860495385572800
3933 22558786580499022466410602758981695624101837876
3934 11394447377568029717775233467000493817361345896
3935 5689864679691983190997330825643955578328570318
3936 2809224957168069924207573462479593221058364880
3937 1371413059292866075321694389946219552208559308
3938 661985730409734376273304213594949558449165592
3939 315945283404671544761895935199117092198902718
3940 149082756699964096378103820141345761920536192
3941 69542674282664582522647429910506977557734400
3942 32064761513236803976061014955759956801034236
3943 14611359433227057496882592538033434491249524
3944 6579039179742276379471177672320423524593656
3945 2926559615551029864382626531782215194601738
3946 1285820083474791948627307087974071499074760
3947 557862630103674589481366771224036070446297
3948 238938757670195878629292640578615800830464
3949 101003903200805270258121339738958696601232
3950 42126362866538347850216108627841463050512
3951 17329985697490668547887210678544793625640
3952 7029545532563345439688840356019059366756
3953 2810539239982025643805069567264724910081
3954 1107200103896594597744142277044492790538
3955 429605078869357689637135857904341489381
3956 164113475314114524922662322937442819800
3957 61697442761025674201394146128597991135
3958 22816360039468638101194215360206551260
3959 8296243245114553315956468381392781542
3960 2964581373441301981252233773875045288
3961 1040576185947956877978090527132432910
3962 358579524690659123040775059076117824
3963 121244209048217469424530991367057935
3964 40202512508340342998924596296642816
3965 13064847204200606842949039549518024
3966 4158586335454757956747928365598800
3967 1295678129227850615817706865048754
3968 394880931606629041975861612950616
3969 117637979439167748377036019133334
3970 34231216885505688590211951630972
3971 9722028573637031895846819450465
3972 2692786260635441657745000410888
3973 726759974534707933313975933871
3974 190958740783072693915851952178
3975 48802575904529313396318245508
3976 12119197985547114531086324460
3977 2921339449227465722729779345
3978 682793651981067292521236382
3979 154557023156595497902185477
3980 33840675708071518880196864
3981 7157511567480431050854220
3982 1460283728784996670382256
3983 286943163109259610433234
3984 54214351578654648786148
3985 9831176283779744243073
3986 1707691642815048677850
3987 283518163013449692509
3988 44882237729247414408
3989 6756577234429398249
3990 964346099879845382
3991 130052371661817600
3992 16508239504511516
3993 1963552901238929
3994 217713752598186
3995 22364798765608
3996 2112931004160
3997 181948714668
3998 14122030980
3999 973892867
4000 58554804
4001 2990045
4002 124786
4003 4002
4004 88
4005 1
4006 270659473138666223321022585739604533229914962421540
4007 288158141676253923954064767358410895832005656221000
4008 228786318613330387912826486186251078347096239351520
4009 160529083343045658906705960472563251164266153008660
4010 104971360951175656330073839429839214920334810855260
4011 65497488533662683418327769889723243832222365414410
4012 39486713353970885618416155481207520358016267834510
4013 23172294346965862691760436021101851185570728542360
4014 13299392358513880061892157356470862356518625543570
4015 7488919821215510568267401687165176880150694984630
4016 4146625090652718723587369125677527939993938929893
4017 2261259342690210582890509079682170350719407717698
4018 1215884873293906273747073430023416423625195586904
4019 645203065893773604729468716430944981743282369668
4020 338097606948093541257508742321533268929755054439
4021 175040151632905055032871705804191240591906461392
4022 89564603989491305601639590790382822007798240470
4023 45305236850121129441903899850577537805982455012
4024 22659445740186257105871020600089024230078249628
4025 11206926394603640829046232144947570503248251144
4026 5481308330779077409783831566709907186230684096
4027 2651226363640177365474084958450151565356451830
4028 1268123949375336743490049884509976789592566968
4029 599793285966136747618473201859889892840549920
4030 280495630113424023703830511517354950640976680
4031 129683001933275708856492316578061229007714872
4032 59266544905893623662447717053940429024597950
4033 26769053837317061736400343054892527704022236
4034 11947342319716413000499592273268846317436848
4035 5267854253597096885844568762006631850049863
4036 2294147235560149050777971562355339544936450
4037 986567490201913410551511042946305773268864
4038 418827645778059737792858359862397267760520
4039 175478646053101837681726320808724385972160
4040 72537633492642547860137826287389383102728
4041 29574329430605575727680658184063287753294
4042 11888677751004956033447722342669316191098
4043 4710494272997468569835654581831841015153
4044 1838879225293296841536535169493203934721
4045 707009978976628761116021760633457496524
4046 267613157531150498084369036219633367945
4047 99681587004786225317226219574258911635
4048 36522105115818565980756181845607058606
4049 13156170039029225162594915795843597604
4050 4657220506311000662881719422620221208
4051 1619308969881159326050530696759630501
4052 552727414875672382011620582554196650
4053 185111709772691831219753720668706816
4054 60792737928187127209278851080674086
4055 19566241372255889883939957630935160
4056 6167840289353744909122236566267968
4057 1903047129020765661902410840789300
4058 574335058001620441866838567684524
4059 169424546637580746448963780027092
4060 48816293973937241184551697254522
4061 13727720319386873992537174535020
4062 3764689771031839383829569855921
4063 1005986634063581425460014859355
4064 261700284565154842775285250545
4065 66215830756950833984083965342
4066 16279454154606523173573698068
4067 3884979444980883477783419844
4068 898943079520079891039846453
4069 201448532040180165753807296
4070 43666154675159481782425602
4071 9143188277916726714580900
4072 1846727252236146181625568
4073 359246471817950082951310
4074 67196100645753755867994
4075 12063440966799154558787
4076 2074504282167496168725
4077 340979665568534284948
4078 53440243560233193055
4079 7964718698240384541
4080 1125458160615083675
4081 150269066557214942
4082 18884606287078840
4083 2223847508515971
4084 244118519649693
4085 24827149021168
4086 2322123170337
4087 197958327080
4088 15209961982
4089 1038299934
4090 61790342
4091 3122746
4092 128963
4093 4092
4094 89
4095 1
4096 1064767861386117696299895888022688045825142625211800
4097 1133581202045437135404907221337005134746252911787120
4098 900056161871455815744674019255486896152250182326120
4099 631597040144364273412658768404646162616855231211520
4100 413080060662384825683022889215635286773817267053550
4101 257808160471198305007252343314250048967514254190620
4102 155476429200628831955499582563438822334922814528880
4103 91276413656914797533861283073721677104398741161440
4104 52412299892145980556585171383044532036720579577570
4105 29530446357693322765391118531312397560236390301500
4106 16361918137432631270255748946668371444691762930405
4107 8929340689067316669543308436062657534135903350944
4108 4805447720700687659231415392944677773409791757455
4109 2552436527356530576460031727711548924192058180840
4110 1338950529856012101869039004699633585463909678605
4111 694021515905718086618308035971851449217141219200
4112 355578617081448873067924209935848652370150918276
4113 180121315588841837541964971132434453663914000920
4114 90227607425790499045886470992142668136749607128
4115 44700120985848613402221246598956420842387148160
4116 21902804143777682411866588683763906704373525524
4117 10614993914593938990310761639691176488701542468
4118 5088142193159414245296281986992341920331255258
4119 2412092843414811065854159773541854632684936448
4120 1130803120184043584257640141097285904983696400
4121 524190917500450509188738712715645065006512560
4122 240238320104151700568424984731064090145494066
4123 108836970489838745850003246092252273413451776
4124 48731973647913179889551664506594007123219466
4125 21560976851692808321241471863871331092082290
4126 9424212787405465524279062836617827983915271
4127 4068566834953289129396613466028071219430400
4128 1734392711289394265996439754412035634449200
4129 729869948346919649513356798452265186244544
4130 303117271723663441657919127028877887035480
4131 124196929842599899064587645991915363650944
4132 50188771583533022231837223592369861979717
4133 19996365766493600562245766697886694572982
4134 7852181289943937129212442071902220329810
4135 3037825563242899750342626778483789987760
4136 1157443035900565794792976030992044663889
4137 434134259068172631441795296347307794350
4138 160232894658135701286992463405792956005
4139 58168790659421339436173213913397624000
4140 20760531410570567549568700942895865750
4141 7280946740912949042267785183531884582
4142 2507958527653215997466467893908214153
4143 848025797821215140335961196058036224
4144 281331078992788704591519867419997616
4145 91516673058578030257501612531792800
4146 29174290060276880006849870042359560
4147 9108584473225244556530273151595904
4148 2783387394974682258061667989903814
4149 831913720141765258896022278323064
4150 243031058228534423274377753474210
4151 69343791462365803953018281928464
4152 19310105738131142725806165036585
4153 5243802414243124050954095094030
4154 1387487375849281150581564379886
4155 357397021026994327591528151520
4156 89538552548454910992448429081
4157 21796290038640396796560480104
4158 5150155519975652473275059103
4159 1179908723191536726483105280
4160 261795357136975657636410860
4161 56185291297082915705326776
4162 11648086513569268094637700
4163 2329374630874519505024512
4164 448652503691823954011709
4165 83089239186134320768610
4166 14769227879775838562468
4167 2514722115249075229200
4168 409257523136696747975
4169 63508611500139000658
4170 9372034380226585350
4171 1311277956988310560
4172 173355996256171201
4173 21571571524332186
4174 2515257761384016
4175 273387603792640
4176 27529592803776
4177 2549434594616
4178 215181361658
4179 16368635232
4180 1106203685
4181 65166844
4182 3259803
4183 133232
4184 4183
4185 90
4186 1
4187 4189536391888005481941807013542191156860579052050400
4188 4460195865026671705262829599281795690090494014471940
4189 3541508826473573134854432473697424286230287049735740
4190 2485447265112984737699835679439848739692304468850500
4191 1625825715014455400762200394868842965005299953643850
4192 1014945033894342812252270537539062689696345467146390
4193 612278037208279476324158078080183326718898232196850
4194 359595714565990620009052707373699786107240668004060
4195 206583673945503907164240561437042039592995278609020
4196 116459841458902484106317459025122346125918521801550
4197 64568690753108241180222431734488891900129952243430
4198 35263759533621950249765506619924954384410151725413
4199 18993551336863340937963263381137872981516823476655
4200 10097965407187306173734024566059815209918041337727
4201 5302681364662635478391982838707346100037190230345
4202 2751715431877346686785920606674774617902150485832
4203 1411612413799751343751033356077326170735184296344
4204 716054550016437328904465626198603400281752427758
4205 359232723542854052514108604906285818430796730274
4206 178261422609583135823203927501768625975903739410
4207 87502403650253732317699780686646435502801207664
4208 42488726516862957095102907431002933271600507760
4209 20408537413546049938365069935321847716044987416
4210 9696462550527079447118942895075499099732733760
4211 4556633571376844505356412378208758977427763400
4212 2117672779112087559594501794492573521549028720
4213 973199381569777100348973444907216498638566592
4214 442188793976148147603642401942452112541570722
4215 198610598251191532485331911316562929654557330
4216 88166453589778801092229431046624871564118930
4217 38674092167430547035410397288423020632194302
4218 16759250395956022498087726717037144208190272
4219 7173007092061372532115126190771897400225424
4220 3031429085692181410272529746400581029516312
4221 1264658332324809708174442959952557395791560
4222 520657067451928020304981865359326763903056
4223 211470207898662454753336240427945843044355
4224 84708027248905328472660346310934813458117
4225 33452603404412899992982063250415380728191
4226 13019975253626748015398279761527916187950
4227 4992326330696761400836974202492523889374
4228 1885118671898958602898596358949792353159
4229 700713072233017093612299503604206340435
4230 256284750579589174387207943766510245107
4231 92192102282958350095491467402844994410
4232 32602612455604003053188043441938083090
4233 11328954359934893432703748671566669446
4234 3866236480775757761967526762322066400
4235 1295154779971739009113884874514775944
4236 425651183874302101294305272276469550
4237 137163800295475599617686000919829210
4238 43313484117769410037417920781227078
4239 13394869924224433730820615367962398
4240 4054228895064372251870074261994010
4241 1200171070274417180556393969570070
4242 347249230811891213311863033255558
4243 98126730839832946253061738905058
4244 27061475298978667630796222911411
4245 7277602722292286577431627848783
4246 1906934349470954541941228233740
4247 486421906786135828386600986729
4248 120675731518532920356670151077
4249 29089325263110817243806654723
4250 6806243200818608434235191392
4251 1544072615895120263067811280
4252 339242935091331625266042834
4253 72094081045651237637836814
4254 14799917071067991482166466
4255 2930706676610600806225455
4256 558949901001147100330865
4257 102503696379376763525195
4258 18042106511875562879490
4259 3041986645076035470738
4260 490235963300667179089
4261 75333063654484933125
4262 11008659899873674180
4263 1525265406692316597
4264 199683074010083157
4265 24605733987751275
4266 2841109578842680
4267 305796090186432
4268 30492603492769
4269 2796216593235
4270 233695409703
4271 17601824905
4272 1177753703
4273 68688849
4274 3401310
4275 137594
4276 4275
4277 91
4278 1
4279 16487492423292244189057726214314885096376392217786400
4280 17552260284678361885357622102337573142201534842998200
4281 13937487480020873391545634957034371691025288084092380
4282 9782400616831506899455626735962356597715076157094480
4283 6400125260260056192733982436237250654605359125458100
4284 3996324071362659044538087523405919739423891886649260
4285 2411581450589338841160601122094669962843093539006160
4286 1416888178522190410199425350050392027766292928305920
4287 814364881872457936894951795153521039447363070683780
4288 459342727482367296599741914200136592208862375502100
4289 254834037235831891028056307038412903614882930787740
4290 139276451629938495570759367772355903839175057649260
4291 75077433490656738979722141902802568088257974324801
4292 39951547487375859006727539430554588141123192048630
4293 21000805114082245166573878600247621922965225246515
4294 10910151696218583712121914022340487557679429656320
4295 5603738102787042138041814983534710342240668722232
4296 2846387086591008203721279766701632064819785943972
4297 1430085170409235179315366857584322558420549115882
4298 710782278011222147408243455058775482184531695240
4299 349502239684966365319382724995673067751566568202
4300 170025717440772616024280121715208275524406889888
4301 81832649827887214431729828138904755668092728486
4302 38964371494739553616941427422729022965206132352
4303 18352992221778800957170457615906194851462661200
4304 8550706960256401315001885295924663000533443680
4305 3940040389540865192035841562507828801132275880
4306 1795316516433400591079561602329380644760688024
4307 808821273783702762504533213442176910926891434
4308 360210689775892912435845918928883762321359380
4309 158550150937825008592593484123243666513796633
4310 68958665562626298183298137367978697510023168
4311 29629345463539676009578939111893246193948000
4312 12573557122842754254114819143354134737563856
4313 5268441112141472793743118990042051885492920
4314 2179074761932730990305581333848607966766272
4315 889404953970256273526513502745906366435920
4316 358120333892784358494550426499081767900330
4317 142206108414384727325039137046269090792830
4318 55669627427761773910925958484784387664000
4319 21476979038702708836773101944428973143042
4320 8162437557048621503812929316666316823658
4321 3054837887069605121670743642606169247494
4322 1125383596630986542915908343402450322180
4323 407917289574558298395777816697377673155
4324 145415290479571953690465796221519518196
4325 50958173587861210687163921772033241367
4326 17545860006954935038368763087450795776
4327 5933012178538237858750175777648903184
4328 1969198759788140971340000894642244900
4329 641183610515263611613895511430443230
4330 204695866221363581070141592593765720
4331 64034610425606458005242457888980766
4332 19617073323029174258417618446302036
4333 5881539052849996082013635001272670
4334 1724633719570240962986739006899072
4335 494255059686964769342902965350802
4336 138337387574046347357779973025250
4337 37786237088606783932178202440314
4338 10064431668364297555517745902880
4339 2611833485041820034480080682928
4340 659816407276350716354968718690
4341 162114883273080134701178113449
4342 38701124205835017520096258560
4343 8967671223411644985896594160
4344 2014738778676335102804888508
4345 438367505192516208381057790
4346 92257670119050483036604968
4347 18755874556155715080453626
4348 3678123528809476271447650
4349 694711225715455089337404
4350 126168418571453031504768
4351 21992814631403812284366
4352 3672285142781020974342
4353 586101746141814106050
4354 89196004939140550880
4355 12908893524892589840
4356 1771320149766700754
4357 229663182282562984
4358 28027547533982080
4359 3205043523166248
4360 341642160246078
4361 33738157091789
4362 3063905468988
4363 253582131235
4364 18913463742
4365 1253104297
4366 72360992
4367 3547362
4368 142050
4369 4368
4370 92
4371 1
4372 64896188768924420436880417153592998401743760587461800
4373 69085725160812425918822224167135189558604339639512200
4374 54860079539115298603322524442742406971747045899198820
4375 38508901698635720223051965699822470681337332573192040
4376 25198582861797234224221451378548224440101131749899900
4377 15738005701212453043954445207180266707941960619795870
4378 9499985376487384130209503797318168623717218892802110
4379 5583680157111131369024289296167024857693568039419440
4380 3210711366302366079238445679887599370688788519051070
4381 1811970379015470848041528128827441184481805399709450
4382 1005865590447282036309236380965190845714336128904530
4383 550131225262841359924084054859327072342106152599410
4384 296786107492933416519255531166543799731867289149839
4385 158071832817679137805558562817568316247192947863534
4386 83173801572247286736423886957836372806718657233415
4387 43256960937242327807088704346805971100724122884240
4388 22244595865723758038755385074341727262945417844892
4389 11313867048782479409138455461106080117071504473716
4390 5692467475268477831398847081139294174748184504814
4391 2833676033665071975389970743612078527214005943380
4392 1395707206334146950615037540719595302917532782334
4393 680217865044313238795843799687073821329969633558
4394 328027330529361599672509110364929653889047962760
4395 156518176942537421229699231092065923544833809760
4396 73889759995453786209733885939052866043612401800
4397 34508753628561490870062447527307547028543623760
4398 15942285271244025721448563993788846911104864080
4399 7284331096043263684442113702384350322395927636
4400 3291391500837016181376181979818812019022984822
4401 1470432602495387354702474618949169333565356920
4402 649387275390086003646684881008647064761543746
4403 283442903994763229655139108552469589389139328
4404 122245715247979637922593858701803375045256128
4405 52083984349837938133988327951961816695767120
4406 21916278646210849732430917737906121565835800
4407 9105513596132527539613611848972172388523904
4408 3734165022298165214311749259553146699237440
4409 1511137063046333535190640033792634788846879
4410 603252053917934520029307360605658786999561
4411 237484391792679265805503321684174517890920
4412 92164290973164054547800444397724561137039
4413 35247225274299128012103544235527674567093
4414 13278781392933220514441692441935806458297
4415 4925972029941802203256277820818873835114
4416 1798656860890400300082800726786236139175
4417 646163203850088126408785189185960518117
4418 228286887724044739089079923517596763642
4419 79280078597891121623741530541504027904
4420 27050980226451019234187668752609366696
4421 9064020891317052581261943551260631600
4422 2980932891463338807780084271498684710
4423 961705999518062617586018224347084620
4424 304191614870786805380023186748100594
4425 94278568695590539885665801606154848
4426 28613774395659921867793045980227130
4427 8498813485736128583549564995218064
4428 2468739518667317836403190700802067
4429 700852160751542770105731868540237
4430 194311604912759675008698820093805
4431 52573256491736293432526432777100
4432 13870176424997372427730011565246
4433 3565253423379674930884724021595
4434 892097225310250529053686852237
4435 217094769567748769056882591680
4436 51331261432379342345487365940
4437 11780551720348300116612511236
4438 2621375206186555009658283970
4439 564899642232920316410196468
4440 117748937921224303711596510
4441 23709010865456727822381825
4442 4604950026634732189992573
4443 861444024189548991855048
4444 154952931063404338579689
4445 26752172668799944672851
4446 4424322377188976673375
4447 699388728962282785460
4448 105421521588227365290
4449 15111717902297998371
4450 2053831906001910357
4451 263756633421698320
4452 31881680396444376
4453 3611040814059288
4454 381248760063589
4455 37289825190534
4456 3354026892265
4457 274927422914
4458 20307647967
4459 1332414600
4460 76188005
4461 3698055
4462 146601
4463 4462
4464 93
4465 1
4466 255480703340568894576044103587255066238294758616065200
4467 271968195763861138765101829801569951334671150833851600
4468 215974535022700403026374398137490539228177852022865660
4469 151617747470179253164618084961467719084585806782280960
4470 99228264576334984803129495821106569059746166701353620
4471 61988064524390305638505135238169088302465318162910020
4472 37429182942975644000967296753859258456857143581516420
4473 22007371136030181490250583823805813088533363201019520
4474 12660231150294457931973773064896462318786624504295120
4475 7148552151576837397134569713114457077140367471008980
4476 3970716772507316920105492667196439357117932144698400
4477 2173171827988657484311118525670001207119021937188960
4478 1173298682574444742488609279882510953503607022516937
4479 625456112392326010461825844606454370130219133073804
4480 329418564839747864799624252678165996152816193432381
4481 171506403255882586208442050612294726427009105770240
4482 88299293043580518686098603257062615708965742678016
4483 44967599193737634588447000974637614474086081082952
4484 22656600983015890760309189364052484112482282348874
4485 11295404767759650743235265608282942215461839680512
4486 5572594677676500697110573751789762861806515160762
4487 2720691112082625174564531646024872579889020055620
4488 1314523507557964297928590834080482774304061063750
4489 628509612944172182008796962711857690533626691328
4490 297361455133082699333009090014503387388102319120
4491 139203552025303783418623957546332770602425153120
4492 64470736217239285489475301635269694653849691520
4493 29536994418061208983403199764906768154332571328
4494 13384360355205136028673802766578928461686664138
4495 5997703891155961749792537130696958297430464256
4496 2657354541272739002881037654900635335102287306
4497 1163871328282021957700853089219453293072439296
4498 503800386884141009115867579439583545011593664
4499 215481760070803497063580445521986607626752928
4500 91044760115765808593078295222131175250849288
4501 37990880060631878594606300446601523995570304
4502 15651821878211497888271940296351506221814928
4503 6364824771714765005847197561222523384167538
4504 2553950989761054284489878524969897450550620
4505 1010893486358297351109121281019830284565184
4506 394566973834005508163239217228631919838520
4507 151812600593798826402596416205197085218218
4508 57558481358758720058850583682934159758144
4509 21496175040726493737303364152538810820592
4510 7904828994842407012572224864951434944999
4511 2861048583276955533774714057501074695222
4512 1018765587793899486528514472708047864215
4513 356736023650583405374466587713484790784
4514 122784359798748142076336309357651287376
4515 41519708708071050956190147348483323040
4516 13786824943536507547905430890405975270
4517 4493119053613858485784832348391912640
4518 1436386587491578314930395431081067262
4519 450185183034562569612881412219719952
4520 138246566580354450587767774614312074
4521 41571654600847581533926495705414784
4522 12233355490235129026822849095692064
4523 3520570882242795911999923824778666
4524 990150599698826691064560049335812
4525 271955738803869788203953922553712
4526 72891659830324682753134307414676
4527 19050152293931349437221414887682
4528 4850669008483449545899596369600
4529 1202294025894808025524926739456
4530 289820331184650799612682989880
4531 67879297906636278507472802280
4532 15430963866467871256872276686
4533 3401150592851507371394156672
4534 725998167440464223315178474
4535 149895319149745688938151390
4536 29895895303463906129683626
4537 5751632420753540041418688
4538 1065768915649339859711768
4539 189892513401875020097158
4540 32474453947539398357280
4541 5319946379581693047760
4542 833028421862271975340
4543 124380997558577216418
4544 17661380700444839848
4545 2377735984900722176
4546 302476039937641656
4547 36217403732403056
4548 4063451192661557
4549 424965370381440
4550 41172872638387
4551 3668200459748
4552 297821591073
4553 21788642304
4554 1415848668
4555 80174718
4556 3853486
4557 151248
4558 4557
4559 94
4560 1
4561 1005934674512768623604068434035769245729200487142342050
4562 1070830863281693044040948851189362244130944247729803850
4563 850396132393965969309311623452589909212675901692466250
4564 597049914397817968241412166667750213430602474160029950
4565 390809249951840082839253790296757914605559128359845450
4566 244193687069650685826533244473509060603027445782063910
4567 147490097613345656856207206097892621655238704182536410
4568 86751562162246218953828147266915612448675306884939360
4569 49927420046002399807608437982470600101490621450301180
4570 28205707505573288778663587855377880651009062170559450
4571 15676304670657239840384854157618772905772796345028650
4572 8585402208205256563594645878537921092368803861618500
4573 4638786668351684590086868903177314628918520245013625
4574 2474918703907016214483943864693082756318879578325040
4575 1304731539448236444182217448429590305112539763264580
4576 679993697126049471866900380192151582582600845146091
4577 350491532465523432439348035655596680099114414426315
4578 178715400167021718758799234036990854370474725969127
4579 90166919349568146332687532064029049441728999402087
4580 45018892142328131330654853665995030559087616935085
4581 22245569244733051688059014859393837188841492690699
4582 10879607006299254987220078635113982891085735253881
4583 5266322910153357115854716644336183808401683064749
4584 2522992699803954369923823103606133154864195649645
4585 1196233927339593650116175562352914450848451683425
4586 561273238557981336017375470961109725795340192745
4587 260583749489718482055830273101004209827872478585
4588 119696877897645471219462370243895315070478789625
4589 54390153677263567329789074201263249046614979915
4590 24445080756682734599752929965424279348370565585
4591 10864778482757667220882983726403572391272256033
4592 4774479510588312841544198166993622302868534473
4593 2074043358647281585608833589562351396143877958
4594 890431847653033380334581470842716011877218054
4595 377722361480361563067547901376895755539046310
4596 158279895861736487578655378507654734816756926
4597 65500649846096597496046538027382750296410222
4598 26761588354054822236076236526645241702893870
4599 10791904859365612313710072035002187675074264
4600 4294095108016719510340835214689272847532645
4601 1685364111929631099877169295239109512957475
4602 652257836125731355743653914868951224213570
4603 248826686452718992124179061955996987992170
4604 93533857878687970596956684263055767790583
4605 34631439881073706796733898652322350416560
4606 12624985717316218934245345325851477466783
4607 4529724815764212883740781315748351827841
4608 1598851592511245232631947804138302975287
4609 554941777611861230355380550533784442089
4610 189316988375997758998028144201949390225
4611 63449294032497405080861906972840930465
4612 20880604023254832959514340494040009535
4613 6743943568145583925960286935077872865
4614 2136515812486559838858664315094933475
4615 663555185444384465545388101852155715
4616 201917716439281704024568476441735757
4617 60163854180734855433048619066622197
4618 17542327867951744005598817766282872
4619 5002004313356097067470088443392856
4620 1393826458463725011712349397563465
4621 379289153703571765065377811744239
4622 100717330966943759850526880798493
4623 26077719037366657048324687610475
4624 6578234864154216310650461657546
4625 1615280703172379611932116593625
4626 385735781575089356986001597709
4627 89498864306826591860501519885
4628 20155278757727115241371897783
4629 4400831436593562616053064285
4630 930585066794304062792269675
4631 190335508603293313184554065
4632 37605803183377269572731338
4633 7167160224792226417665484
4634 1315629175843935576587749
4635 232217546077451340232125
4636 39341276155703115859000
4637 6384635410462145489730
4638 990407264633410394940
4639 146499417627395067090
4640 20608040103762027335
4641 2748574414412375823
4642 346391627236341223
4643 41089011473622583
4644 4567022746196344
4645 473169883180085
4646 45414360117702
4647 4008144436074
4648 322359529965
4649 23360885095
4650 1503575580
4651 84326060
4652 4013753
4653 155992
4654 4653
4655 95
4656 1
4657 3961436549924031390732786318002723382715787524866923900
4658 4216917253264600285308830421589978448954082283482989100
4659 3348968860585955954114161176035050966599204846947524650
4660 2351480886140311789556679445049627086889139277947090120
4661 1539440833311820903070486425199322658531324804188771450
4662 962115932827953494448399987273594224058101527114860540
4663 581271755961894793398446229063040105909800153464481460
4664 342016295398900502672719120391490707658049584557195840
4665 196921320131401979570019332444687378517190907557877880
4666 111303033090661965190107326942960478885807848430390700
4667 61896158789686166713992326752392095080487022134387340
4668 33920767457130350675244857847530649071506362787305840
4669 18341334742814096005372427021917006789523786169413660
4670 9793705007123979514168456806923017551589966873387864
4671 5167808684841890760566939422637931820356414359671710
4672 2696066914732076829097768660421818612486047037714256
4673 1391191494030565762172753505850142942087041875522741
4674 710231452641734806690988399614767258394056376800354
4675 358806715224701741418825561429047412072402023470863
4676 179404127393114517273154140207698278179984818475420
4677 88788445137226211968390070984767296785790493013943
4678 43496534182634854248242645655836103408105475613450
4679 21092739233665880101200387580341301757815136206039
4680 10124731278319099977222109272502651065101922241032
4681 4810454782637645794092806300213143791739724954675
4682 2262090721531172201595474881542306678074231270870
4683 1052724192654597917973099092479410506763552173565
4684 484786510277620798145479526304462808043425396100
4685 220881985281905696529806351535880456049037194091
4686 99558616753402685822529914251852916682911642610
4687 44384773367369856347295681310332438966026599977
4688 19568015493379307239926610330863831414063488928
4689 8529659695956059422415699534373995165708390397
4690 3675335513866405108179003002997980084864980660
4691 1565109477701906371256447015363236648857117950
4692 658522992379270741836694654092327597809698632
4693 273694295334794548190716774726268565738759466
4694 112334537091552575400801130951661665602866604
4695 45518911764675750027224955725967199449104685
4696 18204292247040409676784657310395650805609560
4697 7183324162792812774132109771951560460373167
4698 2795807269771113492328108851361042580709252
4699 1072934850158256348357098109329188506806543
4700 405855926170786498045189093313166300863772
4701 151267138900694541535817711122232304435165
4702 55529881206385784370533488138723713674246
4703 20069984084525274157313210622927120680148
4704 7138834934847174453725621347969831958256
4705 2497943412925520603748443024228204724469
4706 859449786536465512183380941602222914350
4707 290630602399801555306701316037188285965
4708 96546746000831896592760410350847138260
4709 31491541438726196782505481182480921805
4710 10080598519809047492712081750046583214
4711 3165062035032228091873809238324266715
4712 974181422839777251579711020369341608
4713 293770172134646106652106928292576347
4714 86740934983315383273950307922840968
4715 25062045916648855133842169540488245
4716 7081102851593873611465651863549300
4717 1955153464493834695604688074673763
4718 527165218527490825238478890737034
4719 138699442361069528926475869763256
4720 35581597824331335839722467140096
4721 8892889036975874941571525909880
4722 2163478721669993283985746867462
4723 511870720923596145607060532957
4724 117665556839186728019440146628
4725 26252998631792882273378378661
4726 5679118839969322631019099950
4727 1189754140006446495674768580
4728 241087996883691736267088016
4729 47191716951503121980442298
4730 8910752528884218720833142
4731 1620536968721982610634700
4732 283387665524685875879440
4733 47566088008783790415200
4734 7648054157118507286440
4735 1175431435631791965951
4736 172262432820220330960
4737 24008481631734414057
4738 3172563191487789058
4739 396137023924741107
4740 46556273649450096
4741 5126933809488540
4742 526270590139812
4743 50043251810040
4744 4375680683880
4745 348640905327
4746 25028993520
4747 1595769539
4748 88647060
4749 4178955
4750 160834
4751 4750
4752 96
4753 1
4754 15602903154107003644869483717111972358550185709134659150
4755 16608837828619772268473552151147741604279386196277001200
4756 13190783242873003888440568750945555448121577009689964350
4757 9262773470189968933025488671102689432568626791388740100
4758 6064967966476409267708445230503373229252643426471421700
4759 3791278434730747547762327779091606262202176587162520630
4760 2291174634075647304719381624287342275499781536227647750
4761 1348576345740896196805640485111896576752564185082854320
4762 776786204604706995517927208685958896414881957801273220
4763 439265698801226339262115933279276770653489975364033600
4764 244415258992936274669917690765020827110287517897441150
4765 134032083542295507229326336639250070383762868494559040
4766 72525059378564131347689614123964604777793903001605660
4767 38757458482178211798338628760498912017128841527286265
4768 20469367644631585783493204901607163508828462916838970
4769 10689530404683814833576586314470272933949474348519448
4770 5521877482174395570110724888067913081947063221882552
4771 2822379141699858417323298248054761209148432957397811
4772 1427700723646366294399104954743949179671693653765933
4773 714854604880133356660188805477234109706374328257790
4774 354323494661318729872084352128492437409674807908382
4775 173863344699406740653110452108563336505423271067397
4776 84459814973441815912399929530334823819353916417609
4777 40618195759354295814858657105069950784347676867780
4778 19337569560548554273293181132034911877120521455400
4779 9113088612185964028552712069038730858834591382785
4780 4250831165618355370854092602141783823262539321415
4781 1962366382566037683162198193311891150810796779210
4782 896457554985065800237575026243328741008891736350
4783 405191893032152750863998613007986265058655489485
4784 181177446522735814114093052690930054523688641269
4785 80127989780002979100425201985157909874866966800
4786 35044436689738132580319050047894578874990530051
4787 15153763232879436712416268990786213573416017321
4788 6477305265344588976093836829263874083367709650
4789 2736155035694095682601106017455462404050705588
4790 1141967492510252708943414671165576087623153068
4791 470784315093882076423248372873579584151957778
4792 191658559402749098418537440578507341306026406
4793 77028157293239820961257436112903734841998660
4794 30553232548644297148068519414639744248532550
4795 11956847813389162095031862878958757999086097
4796 4615170560015366951480155485474455950106418
4797 1756402337952326176967219934342349870129242
4798 658829545068170753967706598267742642349500
4799 243487325100373988701728766958418619938924
4800 88627596637736293776616173615437545407389
4801 31759927790081239268583572881238514652344
4802 11200305948891550160158117195261567977686
4803 3885394884348115191000574459311100084175
4804 1325266728022557824238736784791893271995
4805 444257619342659474252497454570902397130
4806 146292787468524473197885721735511726930
4807 47299051062389079978445792030364870535
4808 15007217650740679946932941842927766915
4809 4670186876983862606282067751847597476
4810 1424667886177357321175277805735169700
4811 425782374597049520997775674014721649
4812 124593564290197935528278962331693244
4813 35675154468179011150441115229662550
4814 9988847573507620862249996785625832
4815 2733057966341215141886297142810467
4816 730226679668633020591387253422917
4817 190379059183369802810435251802304
4818 48394398786214510968109472843945
4819 11984792489060103671749172560002
4820 2889030900066604842952385673911
4821 677277708111489258709389833266
4822 154261970707491969621575586930
4823 34102686449076738992363586275
4824 7309520674641076620066666715
4825 1517268581446746448084370400
4826 304633742791033954633628502
4827 59083472872055911669863826
4828 11053854450466641734301375
4829 1991862155713343292531700
4830 345131453505843186935390
4831 57399334627516929899280
4832 9144688146117113338500
4833 1392600091359079985560
4834 202224271247877804264
4835 27926913324734422695
4836 3656666196837900301
4837 452415567198681636
4838 52684925477721970
4839 5748827065220091
4840 584708288441244
4841 55090528354268
4842 4772739787750
4843 376770343365
4844 26797768920
4845 1692609974
4846 93142848
4847 4349192
4848 165775
4849 4848
4850 97
4851 1
4852 61464801274007312167751571149422102993730238322135305300
4853 65426237823931343558484357467424826376446025847002229200
4854 51963486385294478531278686886677700976989777686478413250
4855 36492869965536463702918575985019150661489103502049816800
4856 23897915264476724366812740907775300074859566921022811250
4857 14941973897104304680151862362836610403279722652929590660
4858 9032304780690371506989088087634767344433961365103438700
4859 5318172722081004927928185603452002800227588079221475840
4860 3064534202801079428038899183563047820451661500293149000
4861 1733792372709981641526597447065840372461244040958874400
4862 965243649737629445504322243678013155358499900168338450
4863 529650724335927224550829933311545277298997017197863840
4864 286797757868359538839078155697852362602955933268766700
4865 153386073427204773128010870268584129751637137067784910
4866 81080359611568318697796719614021369467864293160390025
4867 42382800573600286093251583983956655442206913888261856
4868 21916862963232056963755288958954293562832699825374567
4869 11215279697389466620810566685603054434704341539201438
4870 5680406007060035234473378740764373523690160447421718
4871 2848088913202052641642169130603571937756108557082800
4872 1413766010774396094019444404858123643206193538483299
4873 694828390713167614690945992290054690640220463425902
4874 338114584538683488740371218557891086958050612967238
4875 162904547195299804975225152959754012606941037964560
4876 77708790349341013208665390302884542581996629695725
4877 36698545796073917026822194059723403356115452673570
4878 17156709342381893868682402798585916389328646720390
4879 7939289692106003595197976432577069038638383501920
4880 3636135252514588032656254246543950756852419755355
4881 1647972768339121839900495550577765081627306663350
4882 739002131252094574644496108203943947189073624958
4883 327834417471450823573584841956492393066138247360
4884 143846042201188896254005747262610378109207039207
4885 62415310191970587663252709369286749204922254530
4886 26775876583556317381972401286563644247463693095
4887 11354275148722882342009428041503273482454590496
4888 4758131874150630131884759145840029364252651058
4889 1970005828471723494777445534246553883918667180
4890 805637408338532001028427168718320814606322832
4891 325337691238169696625060638483625311708835120
4892 129696362309811848735858403784903587071270185
4893 51025854571538722262245903692888692476688482
4894 19805536777833112352203354094734047221813195
4895 7581860917076444766029177951131047606539408
4896 2861614128933493107831411742615828174854125
4897 1064485242094543729002839873048780199743768
4898 390124041609720945512116164888330334096219
4899 140810565955389704972801132711949919385760
4900 50034067733248115143339937889467905517303
4901 17495100092472014891617170893639485610950
4902 6017309394666756763697485870159962296740
4903 2034847115075130557426294494930891086480
4904 676247612096946480810814222272664407105
4905 220758620146985474804207549671815828090
4906 70754352447108094441733312629446838050
4907 22253053226082532337558335405610212432
4908 6864292852897200789246535333367248565
4909 2075541901683684752983887991933537858
4910 614818502609505786380060065287162665
4911 178312666032450089734823193411823280
4912 50601884362221074008061007236799819
4913 14041657185116711236367354853907002
4914 3807526346304440296797351323964480
4915 1008167906967027489205591565298688
4916 260475289822682239828223716942680
4917 65615555178412130569002185143484
4918 16102742446090474318668738613811
4919 3846568563083439778438010880112
4920 893584116036181924774404029089
4921 201683949398798397539238582450
4922 44181685720167401012864370390
4923 9383874266643043662768631520
4924 1930165621652437420409952118
4925 384015706766250006168706292
4926 73803443123452413082000275
4927 13682496695761812924922800
4928 2443170496287765409363240
4929 419492487542837392743280
4930 69134395851600194749580
4931 10914566412545938028000
4932 1647088032088252975923
4933 237016585519961651430
4934 32435846954350440202
4935 4208676358254016880
4936 516007163358257920
4937 59547194651481602
4938 6438845970647009
4939 648958509578640
4940 60589305301161
4941 5201366377690
4942 406857625265
4943 28672202224
4944 1794281643
4945 97818656
4946 4524565
4947 170816
4948 4947
4949 98
4950 1
4951 242166760150358925098836418242345886717754637552440802440
4952 257769663304465928743705901959457859076304823261575461590
4953 204735346055889757168386266221590795855184101327367244490
4954 143794088772538355788959714832129998077616816772255149840
4955 94179463601239233879451819866347394060769078331247561730
4956 58896982082428376611963712136770894735669753892992705430
4957 35612235321482423001969196661867449036889967784053518290
4958 20975216128273468332001410813532823372691358294958944280
4959 12091514998457227791020103456130013134733503664427880560
4960 6844088519047098671774156236757182002516165010692266740
4961 3812317143634147165925360548519139733364825046143100460
4962 2093185411584201031291331568619284773165112458749876830
4963 1134210811036987442668245515408541058672283450662624340
4964 607070439337374990630304362000229086800948588954565520
4965 321174171782991026836331371739159111682570317851740828
4966 168044599873777554453014966913729655966451490820945356
4967 86988734732369521202861330516224529795671027096298978
4968 44564171408223594435316492048879855484012073248720922
4969 22599005305586683845852895723022974630444756887020668
4970 11345995827366376271471010191959697244149910166901503
4971 5640174393754055020059859944450410521908837718446975
4972 2776305315659332423000231619951651522986972492641205
4973 1353253164632214145000006951480766859852814724036655
4974 653170829415136012550411065763349913635848205745842
4975 312174438660917095124569138315765691172210936170556
4976 147729488856583472286184150980329430621652948488004
4977 69215516099020048818552851056042827927623357946594
4978 32104416473476838975975175877830262268019556899579
4979 14740154392134547669019297785962146321320752919749
4980 6698212240040307068784534127254573639450077790651
4981 3012120549638855257903991987880269307096552472461
4982 1340210290424507898722737124359031488329680700904
4983 589909247676403851481193817864679937748318555486
4984 256819364579650524050373952205135007435971421025
4985 110563965832544804654837207285123269023752024681
4986 47059808118115192254256748293582447124840765553
4987 19798822854733392003779480698525660808462692858
4988 8231478333701589008445471719556706694016287862
4989 3381090362097040358714255456841368276216260722
4990 1371709194073246046547897903708775879013719202
4991 549508168508841312141788381126454502900635040
4992 217304231838876795960117826155657803544548166
4993 84803502043034478262863826488581221631779224
4994 32649390891375097141039264162239702858560438
4995 12396828269819039549030083199506694333505255
4996 4640588870428466047140930295864517956767211
4997 1712022959799115437927039673097692358036681
4998 622244503346259478425974283329401201656588
4999 222721655769775324381286755603747092988202
5000 78476989869932237255818030803405592872832
5001 27209645835382447953905445015434726703390
5002 9279393189151988811204058876034205212695
5003 3111293384084751903597762397480362765885
5004 1025152445422868167698047971234897217175
5005 331784414923366794985738183196554769733
5006 105421630204469342573426530455353822178
5007 32869093997700300103639899326491736100
5008 10050774157514723002563493190172595368
5009 3012489979455044391983696825139223694
5010 884539201212684012068187255866918478
5011 254281610638360699879819406679106061
5012 71523630737426613996110952403256301
5013 19671605752728761055973731852504747
5014 5286794657931769840283585055658912
5015 1387397817080076838897817647600624
5016 355258819224706380955365694126233
5017 88692723485947844116135414933915
5018 21571362466355695543606648927138
5019 5106725322663050321176306803993
5020 1175686466015877548949597060883
5021 262973040997746134397484682273
5022 57090479274500422527336415248
5023 12016657960463411065077194472
5024 2449489810423264344366596734
5025 482958458824227251805912078
5026 91985208937273574909743719
5027 16900079578143000500648464
5028 2990619058458077317854414
5029 508882692358398985584714
5030 83114403649883114390636
5031 13004083637677970854866
5032 1944838894754569247034
5033 277358336687644224036
5034 37617073577812491735
5035 4837304691618589398
5036 587775746173012856
5037 67222369388359560
5038 7203673644579830
5039 719533877075936
5040 66574957274982
5041 5663724657864
5042 439017887336
5043 30657479481
5044 1900974737
5045 102679819
5046 4705176
5047 175958
5048 5047
5049 99
5050 1