0 0
1 1
2 2
3 3
4 5
5 4
6 10
7 16
8 13
9 6
10 31
11 47
12 45
13 25
14 8
15 105
16 158
17 145
18 96
19 41
20 10
21 343
22 501
23 500
24 340
25 175
26 61
27 12
28 1198
29 1752
30 1673
31 1226
32 676
33 288
34 85
35 14
36 4056
37 5808
38 5898
39 4326
40 2569
41 1205
42 441
43 113
44 16
45 14506
46 20868
47 20312
48 15608
49 9526
50 4836
51 1987
52 640
53 145
54 18
55 50350
56 71218
57 73000
58 55696
59 35448
60 18800
61 8418
62 3090
63 891
64 181
65 20
66 183284
67 260864
68 256754
69 202764
70 130704
71 72384
72 34248
73 13800
74 4590
75 1200
76 221
77 22
78 647809
79 908673
80 936797
81 732181
82 485435
83 275451
84 136587
85 58667
86 21571
87 6571
88 1573
89 265
90 24
91 2390121
92 3376374
93 3347295
94 2690784
95 1794741
96 1047066
97 536129
98 242396
99 95687
100 32434
101 9125
102 2016
103 313
104 26
105 8564543
106 11940917
107 12358532
108 9817388
109 6686593
110 3960147
111 2088990
112 981002
113 409453
114 149919
115 47216
116 12352
117 2535
118 365
119 28
120 31933830
121 44861000
122 44700289
123 36382962
124 24840284
125 15003520
126 8081051
127 3920690
128 1707902
129 664024
130 227115
131 66878
132 16360
133 3136
134 421
135 30
136 115664164
137 160525164
138 166604654
139 133902634
140 92957493
141 56706089
142 31181509
143 15513069
144 7002974
145 2853454
146 1040520
147 334340
148 92525
149 21265
150 3825
151 481
152 32
153 434920398
154 608372732
155 608460556
156 499819720
157 347086074
158 214895468
159 119894855
160 61014088
161 28342197
162 12003666
163 4604274
164 1583232
165 480156
166 125416
167 27191
168 4608
169 545
170 34
171 1588917802
172 2197290534
173 2285306264
174 1852964992
175 1304783908
176 813359332
177 460797394
178 238714034
179 113674407
180 49690225
181 19868316
182 7210400
183 2348294
184 674818
185 166974
186 34270
187 5491
188 613
189 36
190 6016012236
191 8386755104
192 8412022774
193 6959076916
194 4895179200
195 3087591296
196 1767905004
197 931248144
198 452629086
199 203281280
200 84117873
201 31908742
202 11001232
203 3405888
204 930482
205 218796
206 42642
207 6480
208 685
209 38
210 22134533070
211 30521288174
212 31795814674
213 25958112570
214 18480957324
215 11712403260
216 6786338364
217 3622484284
218 1793218880
219 823907864
220 351037570
221 138148854
222 49912545
223 16404273
224 4842705
225 1261425
226 282663
227 52455
228 7581
229 761
230 40
231 84289034154
232 117181065196
233 117800602322
234 98001359872
235 69637052186
236 44561393604
237 26028022740
238 14072683088
239 7074294028
240 3316021832
241 1448375440
242 588102936
243 220941934
244 76277084
245 23966979
246 6764676
247 1684277
248 360550
249 63865
250 8800
251 841
252 42
253 311957090678
254 429138155874
255 447643127944
256 367472006888
257 263927278510
258 169459746858
259 99925015904
260 54583489544
261 27827747588
262 13270281676
263 5923255520
264 2470289472
265 959397328
266 345142328
267 114171762
268 34382042
269 9299987
270 2218265
271 454636
272 77036
273 10143
274 925
275 44
276 1193717733900
277 1655747920816
278 1667558819018
279 1393610583716
280 998363370120
281 646277333440
282 383480151194
283 211616672380
284 109185603288
285 52876193312
286 24050244508
287 10266544440
288 4102602656
289 1528571136
290 527948464
291 167732856
292 48516446
293 12602392
294 2885469
295 567314
296 92140
297 11616
298 1013
299 46
300 4440128821376
301 6095876742192
302 6365534102260
303 5249100901580
304 3797088813818
305 2463835040786
306 1473432567002
307 819730159690
308 427694838360
309 209926727800
310 97095739520
311 42300081648
312 17328573796
313 6654184404
314 2384423060
315 792435284
316 242295524
317 67444652
318 16854838
319 3711090
320 701201
321 109357
322 13225
323 1105
324 48
325 17060985356980
326 23618892286088
327 23823464892000
328 19984854109296
329 14413210872556
330 9418686116360
331 5660626716670
332 3175464279328
333 1672743419434
334 831150040724
335 390147153480
336 173063814976
337 72456849744
338 28565006944
339 10565935340
340 3649098080
341 1169180852
342 344668040
343 92486284
344 22273416
345 4723730
346 859148
347 128875
348 14976
349 1201
350 50
351 63732279047612
352 87351171333700
353 91296342832464
354 75567793543904
355 54989970222144
356 35993491723600
357 21774765596276
358 12295988079764
359 6536240548814
360 3282982851762
361 1561734307496
362 703942360960
363 300461350552
364 121220289352
365 46097419096
366 16458152792
367 5488455900
368 1698249124
369 483453744
370 125248704
371 29111652
372 5955684
373 1044250
374 150890
375 16875
376 1301
377 52
378 245768668712296
379 339677746975104
380 343056427592324
381 288694245209496
382 209380734472160
383 137905430025856
384 83762307331072
385 47627287524080
386 25516509099180
387 12944599590944
388 6231558427938
389 2849568379708
390 1237332000576
391 509529473792
392 198541814344
393 72972462320
394 25192001064
395 8125065472
396 2431588324
397 669426648
398 167674880
399 37665152
400 7443244
401 1259856
402 175606
403 18928
404 1405
405 54
406 921501110779045
407 1261178857754149
408 1319129369940829
409 1095352647339085
410 801086284455289
411 528193115003449
412 322630624193817
413 184450948732889
414 99567548439385
415 50960696036265
416 24800634886669
417 11488404673781
418 5066016238091
419 2124625047099
420 845972306875
421 318982259259
422 113506179987
423 37948515411
424 11854354251
425 3435911483
426 915967111
427 222096967
428 48276615
429 9227015
430 1509579
431 203235
432 21141
433 1513
434 56
435 3564709196133737
436 4919797132150694
437 4974124592453915
438 4197236968357440
439 3058679651175309
440 2027998032221562
441 1242792711443083
442 714679484358788
443 388310504421597
444 200395445380406
445 98484879595151
446 46160731092056
447 20640195788973
448 8799521320722
449 3572065295913
450 1377823273380
451 503554730719
452 173736809498
453 56329232477
454 17064522288
455 4796133355
456 1239564486
457 291296037
458 61341228
459 11352243
460 1797306
461 233997
462 23520
463 1625
464 58
465 13409302472651215
466 18329099604801909
467 19183632928901732
468 15972902444950684
469 11732015929614149
470 7783725804716415
471 4793420944242114
472 2769126674336222
473 1514156761531999
474 787220187892917
475 390390949934400
476 184940881325376
477 83744395847477
478 36235511339503
479 14967062551026
480 5891558025270
481 2204949311041
482 782199594779
483 262014656964
484 82483302332
485 24260921755
486 6619446145
487 1660394150
488 378568410
489 77312457
490 13869155
491 2127208
492 268120
493 26071
494 1741
495 60
496 52015567131639798
497 71699754672458664
498 72559287008774577
499 61369603820672322
500 44906144788236684
501 29944349591552448
502 18490202833087367
503 10735399356060314
504 5902525948806554
505 3090243049143016
506 1545107263644841
507 739165141066042
508 338570989982680
509 148481530736960
510 62300162851887
511 24975832890706
512 9548204717506
513 3472064275096
514 1197075965231
515 389763814510
516 119266808700
517 34095702656
518 9040125289
519 2202976854
520 487799054
521 96708248
522 16833311
523 2503750
524 305840
525 28800
526 1861
527 62
528 196228571819182540
529 267928326491641204
530 280575518541643270
531 234170147969188738
532 172636410251451165
533 115152939305116193
534 71412753494750765
535 41623255632803125
536 23010035358171498
537 12122696232877562
538 6107682977849032
539 2948108847811356
540 1364649527238031
541 605854263929387
542 257856352853067
543 105096478942811
544 40954944955224
545 15226559550496
546 5386367941142
547 1806899191338
548 572457750223
549 170441015771
550 47403635975
551 12225165935
552 2896928874
553 623542538
554 120117652
555 20305968
556 2931701
557 347401
558 31713
559 1985
560 64
561 763050542202081318
562 1050663056234541388
563 1064123743627168868
564 901853542084058088
565 662273389309303378
566 443804223006999068
567 275843245131395327
568 161479605327789208
569 89690192356677261
570 47535425517908146
571 24116896395314918
572 11737646167249248
573 5485896500434084
574 2463052044551256
575 1062018966170237
576 439411273340464
577 174228412680651
578 66083769104390
579 23922030651416
580 8241230117192
581 2692608084170
582 830859275660
583 240917384149
584 65245147032
585 16380860807
586 3777812006
587 791112038
588 148207888
589 24354456
590 3416144
591 393055
592 34816
593 2113
594 66
595 2885962460349081490
596 3936625516583622878
597 4124451030720784056
598 3449439002760565024
599 2551277028195908492
600 1709727130225832316
601 1066762019263622290
602 626565092936832146
603 349653712109798319
604 186316671584860537
605 95145703507395884
606 46661013474666336
607 22003346328951746
608 9981483406490934
609 4355436839811418
610 1826970337086202
611 735920463884993
612 284231712413943
613 105052329409452
614 37065754614672
615 12447711770616
616 3964710444512
617 1192585243310
618 337058467790
619 88957725069
620 21760440811
621 4888093028
622 996676912
623 181731858
624 29052566
625 3962486
626 443062
627 38115
628 2245
629 68
630 11246882679872658140
631 15471120710488741088
632 15680532030303819662
633 13313179209480194212
634 9807124818180165088
635 6600431426566032640
636 4125938240454044388
637 2432691308198150400
638 1363101208557373086
639 730100738563176992
640 375079785091653225
641 185253307342215814
642 88078573391030448
643 40337793987396032
644 17795452479875878
645 7559190650028100
646 3089125453105270
647 1212941217081616
648 456837761290143
649 164700535100306
650 56693662238800
651 18576169862464
652 5772732522824
653 1694067718200
654 467045231810
655 120217020800
656 28672911083
657 6278222850
658 1247369376
659 221536128
660 34480950
661 4576468
662 497690
663 41616
664 2381
665 70
666 42634525190131196434
667 58105645900619937522
668 60904052519260429766
669 51029745046052673166
670 37850652472865677928
671 25469640024742310712
672 15976285328498217688
673 9446878412721824536
674 5315180840973499396
675 2860250003511129916
676 1477737346066692774
677 734660535673815674
678 351971920114187789
679 162619588468574189
680 72471021217935437
681 31142999299899181
682 12896314067951487
683 5140669089208415
684 1969717664499585
685 724164374751861
686 254897532702090
687 85673430618050
688 27410744847570
689 8317289215090
690 2382996491274
691 641322932194
692 161109102584
693 37493227204
694 8007846189
695 1551400829
696 268569389
697 40727533
698 5264175
699 557215
700 45325
701 2521
702 72
703 166478073780305341390
704 228807957711541361860
705 232051765419462910222
706 197330687057150401216
707 145765912777684249582
708 98478632734144870060
709 61869005806675661352
710 36708224565972992864
711 20727027899578345336
712 11204213638170451472
713 5818856279805163500
714 2910669288166464088
715 1404406402859265874
716 654196399774644868
717 294283842717626407
718 127822641609619332
719 53580001611859313
720 21655611462775774
721 8429139297711745
722 3154766440105760
723 1133170978812165
724 389740879932402
725 128006703862038
726 40020196859448
727 11865399159018
728 3321342861084
729 873139487958
730 214215514792
731 48673969036
732 10147153240
733 1918188391
734 323891412
735 47887937
736 6032046
737 621921
738 49248
739 2665
740 74
741 632381378724343397490
742 861189336435884759350
743 903007642353718059800
744 757836296477843298840
745 563542809995994244722
746 380585834338150271094
747 239854354719978170968
748 142667690142832156720
749 80849626947758881960
750 43883486209348633464
751 22903453475229462336
752 11522170851204254400
753 5596422102936123012
754 2626797334434260532
755 1191960990480101706
756 522884117021369218
757 221660437562485863
758 90739571851042469
759 35832964917183676
760 13632138981592780
761 4987943308178455
762 1751824260767685
763 589178471444520
764 189228505129020
765 57849358252158
766 16769794762426
767 4589081825984
768 1179192270320
769 282712969634
770 62758683086
771 12778385466
772 2358492234
773 388682511
774 56065917
775 6886884
776 692100
777 53391
778 2813
779 76
780 2473696423451621878180
781 3397215643818742658000
782 3447321339257531290830
783 2935662929424167879020
784 2173889833974832524920
785 1473651472565705330880
786 929948318700813334854
787 554828429094458884868
788 315405585946764385552
789 171877439219217044672
790 90116413075140591960
791 45579443841911643376
792 22275512177342691712
793 10529932122653704448
794 4816993284695816460
795 2132634695575189344
796 913542391503614006
797 378407434574858776
798 151435993846243849
799 58483642930896378
800 21764504271407180
801 7791406020324000
802 2677559818357725
803 881185271107230
804 276931323690900
805 82836428973168
806 23493124147122
807 6288749441092
808 1580401448928
809 370489707008
810 80397078502
811 15997508300
812 2884564302
813 464253528
814 65373809
815 7835866
816 768052
817 57760
818 2965
819 78
820 9414043550608658161200
821 12811259194427400819200
822 13437917177144781137740
823 11294017498760799116820
824 8417525050774896432750
825 5703160086019835812950
826 3609333669809727841550
827 2158147679940030959390
828 1230825187804123824560
829 673156640542775318608
830 354479424856837640320
831 180190812483162487072
832 88574625449881357288
833 42148890673709491208
834 19427565751446066120
835 8675230087356361160
836 3752349996246309164
837 1571389748943250868
838 636653119303241542
839 249302286499373458
840 94233897590249365
841 34330638660777745
842 12032692133100845
843 4048803125997525
844 1304663214648300
845 401448137032380
846 117562482804600
847 32638112883264
848 8550994361862
849 2102830490094
850 482280776670
851 102362276766
852 19916064240
853 3510309032
854 552056354
855 75932990
856 8886553
857 850085
858 62361
859 3121
860 80
861 36884524579425323121420
862 50619302994219844720440
863 51391876816456776006000
864 43819842147971720877200
865 32520795090600283233140
866 22112331746178066972920
867 14009531958470124790010
868 8399799170848135967680
869 4803829381671530563230
870 2636580099668613592220
871 1394027483236697556016
872 711983532233019646848
873 351888426654452708704
874 168493106604019032384
875 78213747545007023672
876 35206414196427103744
877 15366218515031342280
878 6500762039161286288
879 2664072460815517828
880 1056668681500676616
881 405195769962240050
882 150017089456680876
883 53539192923126039
884 18384171317618064
885 6060538496056709
886 1913277668377994
887 576736845040004
888 165440905826624
889 44984951377904
890 11541307798688
891 2778777115154
892 623824734064
893 129570330894
894 24663220524
895 4251456704
896 653695000
897 87874350
898 10046900
899 938515
900 67200
901 3281
902 82
903 140607453104213919841860
904 191226756098433764562300
905 200641723848270044485680
906 168852356353722759612000
907 126103797664092954006000
908 85688049117005857838400
909 54432477507516855821180
910 32699815088111487207580
911 18755227193347106527050
912 10326944787806867678230
913 5481268290810111796760
914 2811942677879158897920
915 1396897110007914246928
916 672782803601250095664
917 314379283494882180368
918 142575591006219130640
919 62755991185698741048
920 26802167388628700104
921 11101169202904115968
922 4455853881563282656
923 1731567720667677100
924 650699369458503100
925 236123722022960690
926 82603149099163170
927 27804471652225959
928 8985198755526953
929 2780499368849812
930 821518511532576
931 230956086243020
932 61537402347844
933 15468144545508
934 3648061018340
935 802044496378
936 163102246502
937 30388026296
938 5125750064
939 770937232
940 101338776
941 11325266
942 1033666
943 72283
944 3445
945 84
946 551715635646308527692120
947 756677170159536813853440
948 768576460445722001056380
949 656087398578836697296040
950 487883876632853510567520
951 332639786681745048865920
952 211500937293439422370320
953 127373742851336267332720
954 73236896537610833096420
955 40453043316518069114400
956 21548833926483941703430
957 11101390176682156022420
958 5541470039202351541120
959 2683621027915839265280
960 1261835669135118735408
961 576295390934706861216
962 255673726292578108912
963 110166340023756423680
964 46084405850968493960
965 18703705075893542384
966 7358782157236416800
967 2803727842099671552
968 1033173387938619588
969 367686954695239008
970 126156046360703198
971 41649194417081552
972 13200504444208289
973 4006188947114974
974 1160733727319232
975 319962553779968
976 83579385779812
977 20592679743384
978 4759537933724
979 1025255379712
980 204228754470
981 37261894916
982 6153144880
983 905726784
984 116477648
985 12730424
986 1135870
987 77616
988 3613
989 86
990 2106444094334430967480170
991 2863121264493967781333610
992 3004913831113819736703090
993 2531821794193986833588610
994 1894323723597569636226390
995 1290577020636489281822550
996 822595637719105256390070
997 496250078350215394748790
998 286078420093843832092710
999 158473101604672721673430
1000 84708998235435623905570
1001 43812786220272566894170
1002 21969765791830658177660
1003 10694688075185453144940
1004 5058182342689745278060
1005 2325431954887903064940
1006 1039355174639587664636
1007 451576147190845917052
1008 190661165531479493708
1009 78185365403537310188
1010 31117442435472245060
1011 12008753628928382980
1012 4488741456794656100
1013 1622984033371137060
1014 566767797602044848
1015 190825058861210696
1016 61820414766487474
1017 19226325459844374
1018 5725144446721841
1019 1627395672258985
1020 440057968537801
1021 112744100362569
1022 27240481944629
1023 6172873251701
1024 1303403632585
1025 254438103153
1026 45481327827
1027 7356025107
1028 1060196163
1029 133453347
1030 14271571
1031 1245467
1032 83205
1033 3785
1034 88
1035 8276409026044758577607850
1036 11344491825051954645102780
1037 11527658510040855412553430
1038 9850716753577602310766400
1039 7338474228228336770548290
1040 5015738606559200222705700
1041 3199422665637176068531170
1042 1934512732058475925868280
1043 1117681687681690323502830
1044 620901975360939395554020
1045 332964642259492170547050
1046 172864203285050899045920
1047 87055074511472989984090
1048 42585326451703125830660
1049 20252785322333137406820
1050 9369009449571403026000
1051 4216775002598732837820
1052 1846420303313907810600
1053 786383495390594848580
1054 325609351430058520512
1055 130991444495676930220
1056 51158797793423283288
1057 19377591176331272652
1058 7110057096433443792
1059 2523765203566651892
1060 865260315447226520
1061 286014510927365984
1062 90967229193934744
1063 27773189289246750
1064 8118133580763404
1065 2264935454316835
1066 601045929681004
1067 151098085168309
1068 35815423226110
1069 7960612339979
1070 1648339096320
1071 315467157169
1072 55270897170
1073 8759433353
1074 1236680060
1075 152439775
1076 15958338
1077 1362805
1078 89056
1079 3961
1080 90
1081 31643987385893746408625574
1082 42988479210945701053728354
1083 45128722638976067496346344
1084 38064717669984845736479544
1085 28527935236681391474231274
1086 19481915051810475634223454
1087 12455466086524271137948764
1088 7542666570382352903770644
1089 4368175212486913341715194
1090 2432926701112384783162974
1091 1308744640772322172951584
1092 681871926723546023889024
1093 344795458783820492747694
1094 169446767188304782935194
1095 81007334904509267340784
1096 37694612519980913159064
1097 17077206602361877647364
1098 7532664355080857752364
1099 3234408659055432955664
1100 1351430406711755148464
1101 549170595575115600668
1102 216882925168702791956
1103 83169903099573670120
1104 30936809031414531960
1105 11148685761967170012
1106 3886877023387082804
1107 1308910613745923296
1108 424969946972477472
1109 132753091636707872
1110 39805740906590056
1111 11426055219360754
1112 3130155489253770
1113 815507565318083
1114 201243018395073
1115 46816191959652
1116 10210589046060
1117 2074125960101
1118 389336109759
1119 66886505134
1120 10391317354
1121 1437729381
1122 173622887
1123 17800800
1124 1488240
1125 95175
1126 4141
1127 92
1128 124486110454480039592313948
1129 170542672464432936713537232
1130 173361510602208381696967386
1131 148283038862842354880079060
1132 110647671241370836600346904
1133 75795821732829807195245568
1134 48489878580854830902087342
1135 29425259045044083978178356
1136 17075063211577409276270460
1137 9534727803835370820013104
1138 5143952446247035419335478
1139 2689161379349281209894012
1140 1365052745449961897372496
1141 673787564287255487422080
1142 323710676744507969207274
1143 151466969107740971571548
1144 69047051527092015140552
1145 30667252263796641242336
1146 13269479513406200960700
1147 5591781808006397443064
1148 2293820492058710681008
1149 915395377484471722752
1150 355106389792917011508
1151 133783391484129397176
1152 48894992817923096296
1153 17313984494611788448
1154 5931631533863931844
1155 1962838953842805864
1156 626213989537347008
1157 192210043331553280
1158 56625296869932768
1159 15968022674613144
1160 4296930564505374
1161 1099504333848168
1162 266438496745501
1163 60855823807850
1164 13028718572732
1165 2597395938688
1166 478387136583
1167 80618938842
1168 12282793182
1169 1666125912
1170 197201235
1171 19809486
1172 1622136
1173 101568
1174 4325
1175 94
1176 476579750614976282465424456
1177 647122423079409219178961688
1178 679495409513983464528829068
1179 573698709918699018515026596
1180 430620346661969936125738242
1181 294710447673027206316498186
1182 188942561288051445570376098
1183 114813656250172897897977138
1184 66768702279562911337663356
1185 37371072328763942990944092
1186 20218367958374052910091856
1187 10603667833085886837983688
1188 5402343210487478225515578
1189 2677674020572193248767426
1190 1292477457683224724110722
1191 607939330396122995465826
1192 278759519410695810502848
1193 124620356510497837876128
1194 54313693867088510770616
1195 23072017230289018302472
1196 9548679491908528750236
1197 3848072809246788480908
1198 1508980099424988780028
1199 575307212039911847196
1200 213041704462828736184
1201 76539268334618061880
1202 26643726439246319216
1203 8973392159082660288
1204 2919078038447544556
1205 915472054467597980
1206 276205385352645820
1207 79976661676803644
1208 22164339287494620
1209 5860824382234788
1210 1473438477829742
1211 350749545485338
1212 78684722028185
1213 16542226051261
1214 3237748584921
1215 585327340609
1216 96797740406
1217 14468425926
1218 1924897632
1219 223386524
1220 21995389
1221 1764865
1222 108241
1223 4513
1224 96
1225 1876986360244234958346993996
1226 2570165345333597074647178968
1227 2613546626999801689443082392
1228 2237413015292613288340820688
1229 1672047320261796356946510276
1230 1147732351957115380866267576
1231 736212599563684187867634198
1232 448229606285296099607401872
1233 261134714535488696239066818
1234 146501811128608581020284116
1235 79468937082093608020041636
1236 41806063892132487735059328
1237 21373536231373738335511032
1238 10635681017355950260165968
1239 5156522602287943990421646
1240 2437541187701226464279616
1241 1123900153442484090078498
1242 505547809470689685745092
1243 221844410725241682130368
1244 94952368672448652197536
1245 39626600379382261335176
1246 16116933096118214166768
1247 6384461776208945142132
1248 2461422013616759213088
1249 922747178609462004796
1250 336022740887846939416
1251 118722928527481084552
1252 40644596939407181120
1253 13462356324153666720
1254 4306799774615681728
1255 1328239932483996356
1256 394053104469398272
1257 112185625147357500
1258 30565549845447800
1259 7944822452223380
1260 1963102194905480
1261 459223181892298
1262 101217699719756
1263 20903367716019
1264 4018203858280
1265 713276360489
1266 115795412634
1267 16986528602
1268 2217334688
1269 252404180
1270 24369976
1271 1916807
1272 115200
1273 4705
1274 98
1275 7194452113852562697643262180
1276 9764617459186159772290441148
1277 10255245849251670498037065200
1278 8666337284049094874883134336
1279 6514086404899133739671972168
1280 4466980326084140187486371720
1281 2871110227816797033560563028
1282 1750171356240116813280213140
1283 1021651642788329042871391766
1284 574387468220290242666536858
1285 312370515863814803627975960
1286 164805714070926697129003328
1287 84537958091505625292852300
1288 42224876163242851035721796
1289 20558481598123522667596028
1290 9764129627953883612176700
1291 4525751277432778870730438
1292 2047661735512915932800810
1293 904376804427313019162696
1294 389857230889175918725568
1295 163984935431239015015040
1296 67276367568390333294048
1297 26905642424585922527160
1298 10482234617020587794616
1299 3975089957365262361108
1300 1465952013647520304780
1301 525183640519383885008
1302 182556930794565748800
1303 61488141327650586136
1304 20036746702265168456
1305 6306106868140460360
1306 1913187974009061960
1307 558310725693489748
1308 156335078939515724
1309 41889005476977424
1310 10706420941454880
1311 2600951904886556
1312 598099000719244
1313 129565644748554
1314 26293707637610
1315 4965712505955
1316 865819038517
1317 138031981740
1318 19879480064
1319 2547006046
1320 284493930
1321 26945198
1322 2078350
1323 122451
1324 4901
1325 100
1326 28364944558718686234512956664
1327 38822741002994208123103582784
1328 39490504456000852438852117084
1329 33834129843185429763259484424
1330 25319512089994750677826609664
1331 17412546121875625764054417664
1332 11196535285056621431261467608
1333 6837323590574990914498897760
1334 3997804772366250348641435020
1335 2252431345353754842478404480
1336 1227884745681150689265382490
1337 649636888859328036854668444
1338 334288222214967566282009376
1339 167567348027774727687011456
1340 81913048717330424744273956
1341 39078849371279182580738136
1342 18203902924092858817942820
1343 8281979399889862905820192
1344 3680289974441132486168442
1345 1597238445130901478096332
1346 676856624549392207221952
1347 279966141573467451476736
1348 112975838788174821022208
1349 44450303056130901812128
1350 17039617232313542800648
1351 6358813927508639087488
1352 2307838165805441099212
1353 813716277920968010504
1354 278383957683305756544
1355 92282316007432835584
1356 29595324737909155400
1357 9166525779749129456
1358 2736650165684852984
1359 785812565267691584
1360 216489528997678252
1361 57064681766214696
1362 14346356312470240
1363 3427650084323072
1364 775059477089172
1365 165072483284416
1366 32929019528742
1367 6111730275200
1368 1047063568949
1369 163979939294
1370 23194062704
1371 2917776832
1372 319910394
1373 29733500
1374 2249890
1375 130000
1376 5101
1377 102
1378 108843323256951882190534142044
1379 147666064259946090313637724828
1380 155115415930113732770969429252
1381 131191378267454809562529255316
1382 98737361584930035024948750600
1383 67831476668849946066263070056
1384 43699581409899544780406073832
1385 26715280803138298447210327272
1386 15648915465115927039928508656
1387 8833993189972676478685458016
1388 4826998323430110015596769828
1389 2560578954672417751553929580
1390 1321601142471604751065741546
1391 664731575694146812732444746
1392 326188826341595011916490122
1393 156282111292502191161528010
1394 73146036772792350999188598
1395 33453484781942144128199030
1396 14952344087341062115204066
1397 6530920813192088314277658
1398 2787125112507796481924312
1399 1161770734931050732914376
1400 472803194090010506490504
1401 187759388311643872831496
1402 72711252672623485066504
1403 27437820929300602427624
1404 10080118409026515284544
1405 3601787881341647773168
1406 1250318919697913877236
1407 421141720175605853940
1408 137445520609238453556
1409 43395673600051146292
1410 13231667802260613260
1411 3888513218524963660
1412 1099002994777406644
1413 297979997855110468
1414 77292347779351208
1415 19119313227003336
1416 4493924105166952
1417 999526498170024
1418 209358200754340
1419 41064890228924
1420 7492862466302
1421 1261705573154
1422 194169586553
1423 26981820745
1424 3333826377
1425 358923689
1426 32747831
1427 2431831
1428 137853
1429 5305
1430 104
1431 429547853943242106288533966004
1432 587671714647463718490762316952
1433 597953963009876140657908041188
1434 512683581251856982232924269312
1435 384149551594783852658764131924
1436 264640856260034361378380759624
1437 170549689834333566734306279672
1438 104436163397607520244343676384
1439 61266915388787525648268455880
1440 34653722471614397954530310832
1441 18976724945429391644094335408
1442 10092248378955895541645563504
1443 5223956773201282016732732956
1444 2636072559608298177427178424
1445 1298259224735789649832617470
1446 624548134558868962049981672
1447 293634320872084309617245746
1448 134966589255710571007422588
1449 60657957961426087978004298
1450 26655581277562836109827008
1451 11451583058808889449696826
1452 4808451988463027485599268
1453 1972622345044616700039960
1454 790263011648795934404192
1455 308982135385663414394216
1456 117822729105796710225520
1457 43783755315795960564600
1458 15841341956310074369312
1459 5574716405058819659536
1460 1905937981668660885024
1461 632259315760528803164
1462 203218770976044757392
1463 63186667640989755844
1464 18971942316876533240
1465 5489903850435221300
1466 1527648771716079104
1467 407763974807197956
1468 104112606475217576
1469 25347009297077464
1470 5862799457418400
1471 1283011548961864
1472 264368770176112
1473 51003109132556
1474 9151585855416
1475 1515098574778
1476 229194805236
1477 31299439947
1478 3799666980
1479 401820045
1480 36001654
1481 2624585
1482 146016
1483 5513
1484 106
1485 1649985465988022232734063059468
1486 2237657180635485951224825376420
1487 2350957313170284833108902640528
1488 1989885863592418878386294851792
1489 1499406594032776197138861472540
1490 1031802023729225742427757912212
1491 666150096809707814094005197408
1492 408324182292234058758489971888
1493 239943239041231857686174955672
1494 135957871994831803527522075976
1495 74611419556172193780613563456
1496 39776072148720540973971013760
1497 20645804328522973748271906256
1498 10450496451299722248784884544
1499 5164773462155587783526754100
1500 2494239945525003245325803140
1501 1177731956167831011248232542
1502 543914571470353340003488794
1503 245735987804849961707726776
1504 108610756079591869470083064
1505 46956750170110392292087334
1506 19854012846413274722247154
1507 8206927872882988357463272
1508 3315184226852337606596848
1509 1307974755150711944924728
1510 503713215309677081609768
1511 189210233904896751824256
1512 69266676748205957544640
1513 24689814498893177520360
1514 8559958039251567459032
1515 2883234273085951532712
1516 942279472359005382248
1517 298363083750409518268
1518 91386064535175891892
1519 27027731380813815056
1520 7703175274627037136
1521 2111028299062269836
1522 554878262410823268
1523 139494824799732352
1524 33434125997491728
1525 7612273772180120
1526 1639527999183304
1527 332433937932608
1528 63098936083392
1529 11137055566948
1530 1813331375860
1531 269719279746
1532 36209149562
1533 4320163403
1534 448902433
1535 39508956
1536 2828572
1537 154495
1538 5725
1539 108
1540 6517570731670624304818155746520
1541 8913351773010331868245209473888
1542 9071746088294983439593291197556
1543 7783372981045687079873542672264
1544 5838851754783550850097105652752
1545 4028801713029682811275121893760
1546 2601756247385223994290096852084
1547 1597236341096009104494354661752
1548 939870737051046218707353769104
1549 533516105780996482213002567872
1550 293373671178617581128975119400
1551 156765807271431268117909753936
1552 81583932852776648952392957632
1553 41419030777410937445630949888
1554 20537939397010968746172821744
1555 9955215392101607504043173520
1556 4719980592279233175697053228
1557 2189740266109729746325656432
1558 994256693918781135276783362
1559 441859756563918904667416116
1560 192185665667979121032327160
1561 81795448966844950865103040
1562 34055286123247647075866082
1563 13865016649481742316482476
1564 5517334063967520836969808
1565 2144686782051573373590720
1566 813836098494260533515912
1567 301245482970221485666832
1568 108678694870079682994560
1569 38176291977522758656000
1570 13043858267795433801400
1571 4329795521041254700144
1572 1394463901559487791992
1573 435103901862952299744
1574 131317363623079732292
1575 38266092837629660200
1576 10744820719913985936
1577 2900718497695334272
1578 751006376170995908
1579 185945556233471576
1580 43887636710931120
1581 9838508317654336
1582 2086075077923304
1583 416333926767504
1584 77769349151232
1585 13506005057280
1586 2163312863660
1587 316483196800
1588 41779147390
1589 4900553112
1590 500491205
1591 43284258
1592 3044220
1593 163296
1594 5941
1595 110
1596 25059480690373206060022059258432
1597 33972832463383537928267268732320
1598 35698841112374747106231317024104
1599 30237506637346833593914204133784
1600 22809398065761594706166864736660
1601 15720378528039462586634197013700
1602 10169444129671318093545500689236
1603 6248723951218490799714477030964
1604 3682688110021804942714641983504
1605 2093890057674323122878533404496
1606 1153673116607059260522421413376
1607 617841255787660812396521852832
1608 322351025131788308752502233560
1609 164118650295456627603091269240
1610 81638604740261991004100334072
1611 39712291187078236444662400632
1612 18902356066171445535868817224
1613 8807372503783654862549645720
1614 4018085078885025062395960700
1615 1795038360800398875659266132
1616 785226830929838899772085162
1617 336294604298650045100149890
1618 140974571654490795990665754
1619 57824216333008017745546794
1620 23197436528609454786814416
1621 9097182825329426624602096
1622 3485366420194853063951840
1623 1303660352039836823462912
1624 475680895848734318198872
1625 169169455396032827023224
1626 58581357238718189367864
1627 19731388118311442844984
1628 6456471918466168510944
1629 2049723172877684920384
1630 630403393166783613416
1631 187524140489947908696
1632 53854880542447820612
1633 14902097630671984820
1634 3964127573513682500
1635 1011186686165646372
1636 246641742804017136
1637 57340176906613296
1638 12659625254558016
1639 2643204391564576
1640 519376235853080
1641 95502383269880
1642 16323747986616
1643 2572864807864
1644 370310449404
1645 48084048804
1646 5546467278
1647 556924746
1648 47342625
1649 3271965
1650 172425
1651 6161
1652 112
1653 99071080064074871591913670245096
1654 135439693568798117083607992704784
1655 137880908630471244280285525560704
1656 118373630455792790999081537449696
1657 88896764251461295057131297008600
1658 61429215224175294271570072874256
1659 39746137251764787821910236336604
1660 24457725373752858531442192572608
1661 14432330537693667377054435804788
1662 8219574345510447999053604459752
1663 4537133588335376340762346357552
1664 2435052594759259217648950751616
1665 1273534746266623600540425358816
1666 650164513631788397470696519232
1667 324401071130080620560031798792
1668 158336571029604937830279253056
1669 75648229186741879346115620024
1670 35393483672835392535196903984
1671 16220669003731518795692533016
1672 7282606067301618898783331536
1673 3203137388389745426484446868
1674 1380021879537394581333294904
1675 582272736507382552679721518
1676 240528290175829328702602560
1677 97238243464615481912124714
1678 38453458429522240746781748
1679 14866946879978478423037456
1680 5615926087513030107235328
1681 2071204041349208075763904
1682 745207349443845151679616
1683 261333471426426704607496
1684 89236991344189754219840
1685 29638012706502396148344
1686 9562680332105772466608
1687 2993322089604263651552
1688 907665817238467317472
1689 266185202734985805336
1690 75359191722223402896
1691 20554336981381444332
1692 5388955226461497152
1693 1354692865944168676
1694 325593782427578184
1695 74578209463250256
1696 16220212060258432
1697 3335681250446048
1698 645483848966208
1699 116867680986056
1700 19665291404800
1701 3050823238840
1702 432116373104
1703 55205360628
1704 6263952552
1705 618560138
1706 51699676
1707 3512251
1708 181888
1709 6385
1710 114
1711 381261624609431779723827379584248
1712 516701318178229896807435372289032
1713 543035171232858277415960397614752
1714 460263183773316921549402455561408
1715 347549285500056105229467388537792
1716 239877111112768657543673029003872
1717 155459828021769454635547833328040
1718 95740136347995419704630881787112
1719 56577202553280802966866738584828
1720 32270713986550582223404485896836
1721 17845570962267425695172246055248
1722 9597216371132217123227191872768
1723 5031055184325346925150011911184
1724 2575165926996387850421089756976
1725 1288639250045640749386796974992
1726 631011782576903242095440019344
1727 302560174979792979872910271016
1728 142118917288177455506794344920
1729 65415738542026057104905350816
1730 29509759636609395880191388160
1731 13047054003229036598617350216
1732 5653101738924822248312069512
1733 2400001753559329780208597444
1734 998094425098140126748163172
1735 406458551767135630822790510
1736 162016966800587537751505874
1737 63180903601976342270511176
1738 24090194140543611374655616
1739 8975071249588950339474224
1740 3264807118235759311294992
1741 1158620659015359282106768
1742 400767231565848277624208
1743 134980664302439849087016
1744 44217601807472494301912
1745 14071139349161666291936
1746 4343953521332642800448
1747 1299012260040468428128
1748 375660370602201803584
1749 104866317004114589896
1750 28200144941604272392
1751 7288801818330051404
1752 1806124574223739956
1753 427844477638402960
1754 96575861920600576
1755 20696649327436912
1756 4193254633643600
1757 799296304917040
1758 142528387585584
1759 23616570361352
1760 3607149029752
1761 502916043456
1762 63231980768
1763 7059493628
1764 685773836
1765 56371594
1766 3765530
1767 191691
1768 6613
1769 116
1770 1508492134143380658476156473831632
1771 2061562065826333800775286168580352
1772 2099207076288722855348508917835656
1773 1803270233054164049654296333895984
1774 1355594603646273611151120029059776
1775 938023255588667767297451615625472
1776 607998795447112311803367810677696
1777 374945053624338960681791187348064
1778 221829113732102720319333658361496
1779 126723341963239255547139959582528
1780 70197300532040236428564310871524
1781 37826510860548800265470974963896
1782 19873676699930009781787682934656
1783 10197977376071188442940894810624
1784 5117466837490731159486120252208
1785 2513682218808932807840239250592
1786 1209416207762005057722518454128
1787 570240618020763924716815049728
1788 263567172343662695596139343192
1789 119439671020187577377416235792
1790 53070298002273376616355496576
1791 23119399122357105769525778688
1792 9873242505470034690151603672
1793 4132384349889773412604658528
1794 1694588776650751644780210652
1795 680585980796714602543336416
1796 267582195097303999477485986
1797 102933289155160253851602268
1798 38718266145623417275583232
1799 14231203629429801744493568
1800 5107440015167029860729232
1801 1788278576097609926088032
1802 610286014119781974059376
1803 202792957597130879316224
1804 65539564174869937039960
1805 20575304398353950114064
1806 6265956831957223059776
1807 1848300589112770521856
1808 527204779248403077024
1809 145146931022101563808
1810 38491987256988672632
1811 9810195894673013568
1812 2396753797524352148
1813 559710962126816472
1814 124535453955786112
1815 26303394792782336
1816 5251551352855632
1817 986285240257120
1818 173254534665680
1819 28275814770944
1820 4253048338616
1821 583833164688
1822 72260724512
1823 7940036608
1824 758962356
1825 61375136
1826 4032262
1827 201840
1828 6845
1829 118
1830 5810104716918271944471061339780205
1831 7871666782744605745246347508360557
1832 8274019053522080119124244592694749
1833 7017161529250695066104752592782781
1834 5303752359445100124214987714775957
1835 3665515557930392896906212632359445
1836 2379594843998608269187829762000597
1837 1468553642408718407627381262948949
1838 870012075601883351825632985255061
1839 497700881327826340723364925216565
1840 276161738816472355710464089823165
1841 149094003494849880537319770200589
1842 78501148482344640634460009415193
1843 40379158826271690834382434548217
1844 20317266529168896306499197684473
1845 10009556508651527333082345196025
1846 4831812380969726001425029913225
1847 2286471563655133522638386876681
1848 1061023518388755794700388458073
1849 482914870027957090678356828921
1850 215592938041567865024766341825
1851 94407091413951420301827724609
1852 40544252280137319996105235009
1853 17073451269546365503850793025
1854 7047909489500516571727350857
1855 2850982281690367946385729465
1856 1129644466798933076484406381
1857 438217818517432164308668597
1858 166340189867616827441841163
1859 61743406301501444075275291
1860 22395765152483391590236315
1861 7932054895308958792721051
1862 2740800617071119423260235
1863 923062098736360611786827
1864 302688045341898422263963
1865 96532873426890144603195
1866 29903824053963902407939
1867 8985692426597139762563
1868 2615116582862164933827
1869 735899703483452380483
1870 199862183793006288675
1871 52279989952961419715
1872 13141366639027743211
1873 3166181108121112443
1874 729077953181753111
1875 159935894813725175
1876 33300375149354999
1877 6553111890391799
1878 1212886183845095
1879 209938068851815
1880 33755060124375
1881 5001103600823
1882 676109580575
1883 82396878431
1884 8913013183
1885 838542975
1886 66727643
1887 4312915
1888 212341
1889 7081
1890 120
1891 23005265342808576988786485483218793
1892 31430002057236135876331962686328070
1893 32010842779135833934654192299450131
1894 27513137166922436875248822796328576
1895 20702234879010710409611502650707005
1896 14343485573815420249237880336329018
1897 9312347531942597117295278860129023
1898 5754412860045024390315931214866068
1899 3412725012364747307622229281261033
1900 1955096312275582180751972730133822
1901 1086551950352974853681844923716691
1902 587684923354142588134462050028488
1903 310067067645915572293547188765589
1904 159861340617694251251781007165314
1905 80644023082443173587170036264307
1906 39844173998789195257243240133356
1907 19294432809410796201295234795237
1908 9162134284995946649240039623390
1909 4267857178453968601013354764935
1910 1950579487732242702519716728976
1911 874781679781267202179557076105
1912 384960550531125185166645631810
1913 166216112910098923864775818515
1914 70403697524117974631367003860
1915 29246662403491849393047671829
1916 11911830181690527369711445078
1917 4754839014510868520470498991
1918 1859317913061733509308137160
1919 711883664744716593168210845
1920 266716732193986898836423682
1921 97722861845583878760805401
1922 34989269474251371566716596
1923 12232693255331552067122511
1924 4172333921330796418065386
1925 1387043128638689647200661
1926 448950796518490573194720
1927 141320557067433904175131
1928 43207703849262911160854
1929 12813385202074465497129
1930 3680025411265595010092
1931 1021860475969451120751
1932 273828710317961816242
1933 70667204798961618325
1934 17523155937949594520
1935 4164366447816251091
1936 945752124823155630
1937 204590314184426685
1938 42001658154937140
1939 8148587498401835
1940 1486648567010594
1941 253609695857129
1942 40181814433104
1943 5865415798279
1944 781115439614
1945 93754782829
1946 9986365644
1947 924954443
1948 72447050
1949 4607965
1950 223200
1951 7321
1952 122
1953 88676809811508081729852851379945967
1954 120106811868744217606184814066274037
1955 126262603782697676819880345143274276
1956 107144185553368459370939444610946684
1957 81053981163321573860883023512594765
1958 56087521214956876724390993912125399
1959 36468846788893552400049360010204426
1960 22550509443970113330350218144256646
1961 13390695823347220400321291515932899
1962 7681235988589080027344847545775617
1963 4275557005192885550567977680827808
1964 2316581779566302919904239655185472
1965 1224683202183051591555124257122337
1966 632817797469638453577409681219043
1967 320026365356206991571060738018382
1968 158552383804368291110924387817682
1969 77011888840687105345549970003803
1970 36691933218042185405646709903609
1971 17154193444985167271140262795180
1972 7871494212106320907661860834420
1973 3545536811341704639211798677345
1974 1567663228365406645110625715507
1975 680361742902303856989383601338
1976 289787645911528012215607546838
1977 121109486121236825020804777103
1978 49649065688956115990991912069
1979 19958463217790337441712476088
1980 7864073920680837435254700584
1981 3035757468430138555551466397
1982 1147500937387341751787226407
1983 424468436179645703818432666
1984 153551981555976880204544654
1985 54283077761497269300052041
1986 18737952408181228708461747
1987 6310214340221435525823308
1988 2071140044954194848578068
1989 661846718000048289802043
1990 205675956549939267251073
1991 62077628660045160475318
1992 18172133779602895124922
1993 5151452139573618694037
1994 1411797654564943474663
1995 373356457286391100144
1996 95079087827364954160
1997 23262545613332915335
1998 5454111168363504405
1999 1221889064633037122
2000 260714498767648318
2001 52785600997964293
2002 10098120473534183
2003 1816406112819684
2004 305457724495868
2005 47700894633887
2006 6861758768141
2007 900360047670
2008 106458443706
2009 11168572737
2010 1018657707
2011 78551896
2012 4917896
2013 234423
2014 7565
2015 124
2016 351363694002117989476827211618943958
2017 479895242585289765970557502888327272
2018 488862574853470458172655474489398545
2019 420389374378797860520848512437704162
2020 316599324733409767452864002748790508
2021 219616109489443973406429331438203968
2022 142802460246436116445453310024871135
2023 88408593733235216882212525016148458
2024 52549841193150255558043505160560722
2025 30184277769096752124034888700539528
2026 16825994054346437432788846637036805
2027 9132217149067379097179761298982578
2028 4837073198215962407502186409562936
2029 2504783386342128798400114841294144
2030 1269738778881822992314429145434931
2031 630740057494200874049710551353818
2032 307257132687526107504142654908438
2033 146860830366834490627066451699144
2034 68901494891062071693569047853301
2035 31737896661790297382634924074490
2036 14355345169221763139418459717300
2037 6376057857414974973918759658240
2038 2780828168683450744305829148395
2039 1190766158172279800375527833250
2040 500525438806047230508153670338
2041 206472362890241165021685984616
2042 83559493644918550060048019849
2043 33163767740039378526668781290
2044 12902584373999914698800742864
2045 4918349420488923514136810368
2046 1835908356968461568408847255
2047 670662442471859720901226962
2048 239597865645933376162983306
2049 83649465873357779816091992
2050 28516011844157526517380503
2051 9483539047337982835133006
2052 3073849131106473451039876
2053 969973884078649003371840
2054 297642162320428026055193
2055 88701166943934520645766
2056 25636270279795324612718
2057 7174659527277748119608
2058 1941026852744258991139
2059 506677736962525291326
2060 127350539768445219800
2061 30749371174455624000
2062 7114082209568487525
2063 1572506196670578390
2064 331007943417352730
2065 66106697071749048
2066 12472932081086731
2067 2212469984347494
2068 366849110635420
2069 56476446560384
2070 8007746352181
2071 1035503442366
2072 120642175214
2073 12468676376
2074 1120136647
2075 85061334
2076 5243200
2077 246016
2078 7813
2079 126
2080 1355379357376968746907849232514603484
2081 1835274599962258512878406735402930756
2082 1929575196798032949367773364483108086
2083 1638281147884292056375949119755135474
2084 1240375624622681697250076080445074349
2085 859309690441672315821632151172127953
2086 559561251768741443709276896133734589
2087 346635058030373700318851539105567621
2088 206282181614700096989495201391471554
2089 118629517010471416062229439782695442
2090 66225510697519105383252357874890376
2091 36002121788703688241942290742871052
2092 19104604486041680082803016221924275
2093 9913405005348708567537064831310335
2094 5036936421165684881058285538707871
2095 2508465681164025492879409727457519
2096 1225400953899926125316781050803256
2097 587515871941432540706179881092176
2098 276570274240081497615653766253474
2099 127864897375745397168355670015678
2100 58066302622267029242502411465765
2101 25902971109290024532870690569865
2102 11350549136464921038531635593165
2103 4885207575147072967530119900165
2104 2064788579950568716542666549510
2105 856830377410999708305190113638
2106 348991870701591982813078402252
2107 139471869912268376078294515472
2108 54668121492353174245981781123
2109 21006759193240199489435611823
2110 7909300408415814946913043287
2111 2916237609932575338463639159
2112 1052299470060121065918694860
2113 371352221793528736601764740
2114 128065690999143392942889266
2115 43123978193932361773251766
2116 14166095685624567900985203
2117 4535206362774632684751887
2118 1413482532166280710881523
2119 428369150659382783769163
2120 126072494668878521488054
2121 35981872881422002774726
2122 9943415762198715652176
2123 2656046368407686390924
2124 684490184110016692573
2125 169834576810870919185
2126 40476906613494188705
2127 9242485776731695665
2128 2016097256410560240
2129 418749593521738680
2130 82509372506331318
2131 15357145414483002
2132 2686847305995027
2133 439352917451343
2134 66694163512123
2135 9323013227107
2136 1188368724610
2137 136451273602
2138 13896309228
2139 1229898824
2140 91995141
2141 5584377
2142 257985
2143 8065
2144 128
2145 5373944723484334601871420331681347990
2146 7337750872029764891243557358353662060
2147 7476276647069810553222831002552844372
2148 6432179791520330470277892720625811496
2149 4848118048297183524877393968919480002
2150 3366749160316228599489986203780766460
2151 2192328744005023934181669042772776623
2152 1359650821677040171209391227872975416
2153 809870451961508385008959920301170429
2154 466326360233268112182949995347495410
2155 260685561089938929570199435797141390
2156 141941497421831891929767874448191136
2157 75455605186479220089246971754290292
2158 39232212999660630407311314623888568
2159 19977861363819619610865359898343593
2160 9973691540297172747771546655043920
2161 4885385686924810850133105587386239
2162 2349237927213638930452301300935118
2163 1109480843148842753582325222357592
2164 514753865506832871883840931848408
2165 234660950579998968862266216108190
2166 105117959015002776108221241144420
2167 46270662065901247512313735427175
2168 20012131480963430953034747427240
2169 8503099672454058243015409663405
2170 3548693129165406701080343627330
2171 1454296407586312916814355144170
2172 585049932914077348647791699504
2173 230955032854610000957298007272
2174 89427771483548701714686103984
2175 33948513307399256076651649545
2176 12628211989436381425040752416
2177 4600243867122361159674249495
2178 1640051921285896597069744462
2179 571827898225879011146280772
2180 194835929227186362955450360
2181 64819156171331025919387590
2182 21036342852539971406507828
2183 6653282706206978120780689
2184 2048462158235872432387176
2185 613240140374997240694515
2186 178271001449268899854734
2187 50253012184121057521978
2188 13715099549951731970112
2189 3617830874433656050628
2190 920641459219890534040
2191 225537559857205423015
2192 53067138130286567440
2193 11961517029675953025
2194 2575366428134700690
2195 527910657667231680
2196 102644016306827400
2197 18849873559885114
2198 3253487924890412
2199 524766425784929
2200 78563719419320
2201 10829410296731
2202 1360955183790
2203 154042723662
2204 15461723184
2205 1348476240
2206 99373728
2207 5941935
2208 270336
2209 8321
2210 130
2211 20744331350504266766533769211479197602
2212 28082082222534031657777326569832859662
2213 29528414648927505680904472848169579512
2214 25083328629684688835915208046489357152
2215 19005811702984811920059546723896166684
2216 13181213887421636657215355229754111212
2217 8595164361506722335804387874541610642
2218 5333571463669425808792286929851401682
2219 3180443773831856915146744226732098047
2220 1833362238208583231624125002240268873
2221 1026280190247631676793091496758315084
2222 559651267712786967295226302078143712
2223 298021761849900526033367025107208826
2224 155250866312756743990141431051479006
2225 79226244548799200244705284508660498
2226 39646285369775147621198161483774386
2227 19470424976391436507779931688053949
2228 9389499224703910553012263547622523
2229 4448248758595423512463192003798588
2230 2070828130745254818396319305419376
2231 947520717124752352752617713391960
2232 426151386846837109799704821290736
2233 188397612182508175274287594416474
2234 81864923272426229088604647454074
2235 34960525638280310852234300460399
2236 14670218064720001201551238896729
2237 6047424971713515932375217267564
2238 2448237390137260779539207810384
2239 973054671768624478692508770014
2240 379534525333459605873746505338
2241 145212308315637445622893222874
2242 54472744127669507778969231514
2243 20023574799647286965132367909
2244 7208248914310615965081686739
2245 2539558865186170548850968124
2246 875015097802078919365620416
2247 294619906477901395808505228
2248 96856431357580432031286124
2249 31060811349826749383303294
2250 9706839785722813987828222
2251 2952892828660297262822225
2252 873380604765359229851367
2253 250829884425890869384308
2254 69848291278496406827648
2255 18830181992519107448446
2256 4906025093458456398250
2257 1232989783235241534846
2258 298286935031871313694
2259 69301701443854622019
2260 15422734498804722309
2261 3278103141481862724
2262 663287210509812144
2263 127285564062139344
2264 23067606813536424
2265 3928562552486758
2266 625144146943494
2267 92321433616169
2268 12551215568719
2269 1555452254324
2270 173585938704
2271 17175818730
2272 1476426110
2273 107218150
2274 6316390
2275 283075
2276 8581
2277 132
2278 82300182884682185610922890537886695804
2279 112346071255761647558072354134391869536
2280 114487288565115523963374734575819114878
2281 98542865555470966273690716995530002180
2282 74331832969555125935880986526886101792
2283 51673221550095154396806228303248984064
2284 33693367336965126136219961722245402900
2285 20930528963441117931044185408900121184
2286 12491671593449754843812949837060360606
2287 7209250858816756211115929950820251488
2288 4040756759853871431528326428045973017
2289 2206774910460493847776570126382377478
2290 1177086705027510988677920915381519088
2291 614329984430949436392052098393508032
2292 314146714470221837059702399550225358
2293 157563738161949909884036014370211188
2294 77574400195113850109994950521543742
2295 37512767586665265175656818098759952
2296 17824994401164482857289785369073443
2297 8325381178741579700686542265205866
2298 3822883201610839775048336661599920
2299 1725988552966798307091575153817280
2300 766227888414919016839891607731880
2301 334452018912037340610192914000520
2302 143522748157814564569062457909494
2303 60540896208752904791076654598848
2304 25097177462081833973517809848377
2305 10221942381567951504290340798006
2306 4089193814612981330399505342560
2307 1606127281645114761100345174144
2308 619129777828207876680227942298
2309 234122633967553389249843540300
2310 86804891287933221363867695958
2311 31538505500700227451053730352
2312 11221945062112419089261842411
2313 3907824404761571302530564394
2314 1330839978537253188586474112
2315 442891165795221736543334784
2316 143904837475666320468145060
2317 45609530169566468991943184
2318 14086306707642956892319378
2319 4234683521387344177137888
2320 1237671543049786791187703
2321 351221854266233038792058
2322 96633465786618766636016
2323 25737262152524519738560
2324 6624264906263814077530
2325 1644481908172678546780
2326 392938656094316692210
2327 90159641202804745904
2328 19813533630120759933
2329 4158221817250005942
2330 830655689349018096
2331 157354995257430720
2332 28146936393957264
2333 4730775720862248
2334 742830009981450
2335 108233185296768
2336 14515361481807
2337 1774254342426
2338 195263535104
2339 19050175232
2340 1614331646
2341 115550116
2342 6708266
2343 296208
2344 8845
2345 134
2346 317901095758287019942850025793307520106
2347 430247167014048667500922379927699389642
2348 452455573156571929217546343272575737982
2349 384526314185856805092721915827936565126
2350 291570289245929661390758958288963703984
2351 202421028102757601410386709340736208576
2352 132165417482489716424729448481626934432
2353 82143701071457085681306496023302538592
2354 49075881383699699538996530003089138396
2355 28352524555568693149822761379812190420
2356 15911718105913690599307076025673152958
2357 8702181661855259505393143514162932050
2358 4649189641890741055507673821469170037
2359 2430799082504394541501591729862330229
2360 1245504743736382068899716563498892117
2361 626072578448705733574352729033332405
2362 308985191232584070880321267147129215
2363 149812890320249518547481144569475359
2364 71393020792787885518017865180495897
2365 33450131112448274736032689153309629
2366 15412362826718792083001646897442430
2367 6984321761131205190164827301687862
2368 3113027891209674636141226909346598
2369 1364695187830972199634830227151238
2370 588363096431275990879182923734718
2371 249431357190506024783228186490182
2372 103960547275673435495246767011224
2373 42588517986537936674632306699484
2374 17143400552464268636901235428287
2375 6778535214698364336073863361103
2376 2631742039128884450652944937247
2377 1002844539357876924291139039839
2378 374887375452058688077058836109
2379 137409973934089820850000931037
2380 49355749459723843772001491775
2381 17361552432154346740660752211
2382 5976901482113179467771420620
2383 2012242932463091803262958324
2384 661994370075469817791708468
2385 212628335369831817041116852
2386 66615050825403252632399456
2387 20335949535593959144799688
2388 6042483819804940473144238
2389 1745424690804333244023546
2390 489496689818543523980999
2391 133087461634502078878375
2392 35025125983798308703527
2393 8906906322786625495943
2394 2184499161777246161973
2395 515632903491681491253
2396 116863366127598994827
2397 25364923514669077319
2398 5256994603252509734
2399 1036954818772727822
2400 193944148613058878
2401 34247656126752542
2402 5681717305253774
2403 880493016408614
2404 126597596838292
2405 16751679693840
2406 2019976563141
2407 219272142485
2408 21097082149
2409 1762802853
2410 124391999
2411 7118095
2412 309741
2413 9113
2414 136
2415 1261965050685180152635668823807845399078
2416 1722258106070308282083740667332049962452
2417 1755375282574913083016147057663563396022
2418 1511546022054391865168635312784911568448
2419 1140999766364141938276952750678620348390
2420 793965957359560612076846689327215604508
2421 518356909669718049317291808477937468032
2422 322503518710748640244790708529584320192
2423 192829516022759875207723143772563618848
2424 111525724606741217260695255628942725120
2425 62664205229272205462067337803503228884
2426 34318870544624088510742771815717507416
2427 18363477165836221816636626699149500266
2428 9617905816348461099242416654781683444
2429 4937561746935865850090819567755417631
2430 2487223885835469781174816537560453956
2431 1230387997243587668784642924710847417
2432 598086454796108790653144882398852270
2433 285812972310651400850007364309038145
2434 134320353487913205828514077004320544
2435 62093073524984426755952397956018125
2436 28238805336069604071704252863328290
2437 12635079317449263836228406913299410
2438 5562054251262517685739657889573800
2439 2408733723307992868249772988930798
2440 1026090049144074616681106298861236
2441 429882669364629765783842607892834
2442 177086749154687506468295477412984
2443 71709700616595861159648727981556
2444 28535814448022308701154244574760
2445 11154985685514258344604093861981
2446 4281945216970065085418346485564
2447 1613297284951850266674930614299
2448 596317070830535739554781363706
2449 216121406692649808182564578275
2450 76757911623148222014620062688
2451 26697974214445368638806729667
2452 9087925360181281874621145422
2453 3025233343887110566952381948
2454 984034022131543285769978672
2455 312491846613966786943600996
2456 96790574712444553075071768
2457 29211034424113127555832272
2458 8580166545833820019849128
2459 2449923391489592934857506
2460 679114973759236130969380
2461 182491014950671975978645
2462 47463658243957672401100
2463 11927507052032142537235
2464 2890533029605459349978
2465 674108422933720753131
2466 150934424660432950944
2467 32360845020993449399
2468 6624509404609036966
2469 1290497980936999770
2470 238344308974520456
2471 41556287982360934
2472 6806256705383364
2473 1041166677446066
2474 147749506336840
2475 19293164386808
2476 2295471428912
2477 245823250607
2478 23329571188
2479 1922477337
2480 133766846
2481 7546417
2482 323680
2483 9385
2484 138
2485 4877616904508961709587732086230677557210
2486 6599875010579269991671472753562727519662
2487 6941253950494193885410997890322163791992
2488 5901753724253733390806307496508986374200
2489 4478118049245776274393954296239474569162
2490 3111893728264812926175702205799567029630
2491 2034306345507777502523268896299666192232
2492 1266260266574047926178325793674638277472
2493 757861993774073813961733494459202931680
2494 438749474789280918479756685799737672992
2495 246819543697975836647185558172686882560
2496 135353494367250985027363710809575340992
2497 72534602407764457465801169094253653500
2498 38053855262005470657064997974691218524
2499 19572176767908526637234041062591644890
2500 9879459310931844546798360725064772850
2501 4898240350889611899158200740121262399
2502 2386898030543776847848455085705349069
2503 1143722743645323952419340093489756700
2504 539077963193123079678868456864822220
2505 249994956479252915664350589272386775
2506 114084297090609623145338151719911173
2507 51235176835036003253431207083544512
2508 22644461844843753993987863479247892
2509 9848836065173393122494564877566602
2510 4214938656745319361813937021648670
2511 1774654413016620599971852057670144
2512 734962329784786141632270246679504
2513 299321909680565394208032893890950
2514 119841972805723140631661615571914
2515 47155585731390742177337069104510
2516 18228453007667511965369182751214
2517 6919577256496113829600362395189
2518 2578247227714737876129173430895
2519 942471023840907109491871271884
2520 337810708851828472803728574220
2521 118654346686463010782960611309
2522 40815000726010900248080748535
2523 13739780123240652692826060028
2524 4523104796844231925281787800
2525 1454912020922974305303621900
2526 456874956049759444427304228
2527 139927872136227763412033440
2528 41754996655908733092704256
2529 12126150926849301179454608
2530 3423091418754525193371560
2531 938034399543262904127518
2532 249169524988380978636182
2533 64055878232083839145317
2534 15909483254713227931167
2535 3810264677395367741220
2536 878087822144248429844
2537 194261018459360150189
2538 41149307829365983655
2539 8321390350651825384
2540 1601220590037414660
2541 292079073514568594
2542 50290082143953334
2543 8132984144598240
2544 1228292572445744
2545 172063750914070
2546 22176255192234
2547 2603846532170
2548 275144094058
2549 25761449415
2550 2094021125
2551 143698388
2552 7993780
2553 338031
2554 9661
2555 140
2556 19373276581525605362499363345248485802292
2557 26433444647490003483618907942335417885328
2558 26945959229088092370143015006853586390886
2559 23212285603245512669312043756424014135836
2560 17533889046887905028366353408667723937048
2561 12212234836940910094546303181205738611392
2562 7982476694434916310534812296619213499790
2563 4973621171836457357791190280127591898804
2564 2978940648387927314075482131957151624224
2565 1726386325447295810972813499709551574656
2566 972271638436894482986037657414884748640
2567 533878470685330305718424723909564119808
2568 286515649093616416908230901885781452992
2569 150559201556611014076985518959279144192
2570 77576332709306460906797881659916981492
2571 39236087608895792843339814783962181328
2572 19495722330842791002907035033057028166
2573 9522886150394692244103199302423935640
2574 4574926143095192930488863973922446385
2575 2162426890651893938319203416692329834
2576 1005890214761913068223129919182550604
2577 460556644980225152954854812523788064
2578 207576116315626164865608076740858269
2579 92096552940400555985872139058559134
2580 40222156551337760133997692692975196
2581 17290384806589858729305680672656208
2582 7314785303733415231371858942400390
2583 3044926366470601569059635034406636
2584 1246902193357192562181808065439136
2585 502172137563377855302038419591680
2586 198840252613374877486900871428498
2587 77381492258368900356210402490404
2588 29585805435431858974520298505562
2589 11108569611918969315611722652552
2590 4094099605234617583636693649611
2591 1480344439142952673185696089694
2592 524844395847099029334372233500
2593 182347911698866919304552408928
2594 62042745188715925133703931903
2595 20658358976320930017995117738
2596 6726439755021061373988950920
2597 2139945826332752390450183136
2598 664604105599848079915365204
2599 201302492481830205363203944
2600 59403200576908905897983264
2601 17059084920181113996349184
2602 4761626297459058365382128
2603 1290120145092734686732040
2604 338804639659342651712530
2605 86103909576478336706312
2606 21139458055536324703179
2607 5004138245377862727246
2608 1139748537822978593972
2609 249179511164873733472
2610 52155668942824679151
2611 10420823320331006954
2612 1980967634272201900
2613 356942064833181328
2614 60701547502853118
2615 9694703939234972
2616 1445768391966080
2617 199959283618816
2618 25441140888834
2619 2948483265684
2620 307478575854
2621 28407333336
2622 2278129497
2623 154211050
2624 8460740
2625 352800
2626 9941
2627 142
2628 74923492711168968382440456182088959138384
2629 101356937358658971866059364124424377023712
2630 106609877808255780986319638275498998659932
2631 90682314059959395743221278635312824047044
2632 68852104243957871017486972779859634865830
2633 47889366669062235701743136671702862675054
2634 31342168256387621782479683368736507089862
2635 19536524539353264340050023024185135781782
2636 11712279058085118191249390152567340127744
2637 6793850893749077021760299108133220646048
2638 3830477430802318437179355463740315521280
2639 2105952347162774932625423290167972218176
2640 1131794643769960270083309306725759635424
2641 595673801090993043596664504494450637344
2642 307459057897477758083221788138020090336
2643 155803715410722293204906126825018819936
2644 77579508210811477201164571016488221436
2645 37981935949716526667274150985176004740
2646 18292917476819053177015249393082449478
2647 8670112053885932657565658537190306418
2648 4044986294662198866186537598179879469
2649 1857961009781286211298282687924336553
2650 840286333035011344182834679198595397
2651 374200832658989227925068426925557101
2652 164081433132912172181445056945991620
2653 70836863266676711051955410611113236
2654 30105909343530838372783449923858216
2655 12594037065037014509007649797993280
2656 5184527727082684518604928255073378
2657 2099797606908662491012717506492314
2658 836461419944837877204308638176106
2659 327623014783856535523168814875306
2660 126126469842315755264271194009920
2661 47705472805063788635092895448808
2662 17720263682295162591957735752870
2663 6461073198884803901270545011738
2664 2311245472347034844933049881299
2665 810680850277857733368376439799
2666 278645290959480800014479438803
2667 93791991085739613916493512731
2668 30894677545837405377243929400
2669 9951135704714286821331225864
2670 3131652182950252860604795936
2671 962051721718604941674113776
2672 288222681029791338509445580
2673 84121910527254040021795676
2674 23891851698331577052553692
2675 6595027526955964793875612
2676 1766969674175162617677036
2677 458832707372482605407076
2678 115292351893323759048618
2679 27983931591512564066414
2680 6548536099501553945159
2681 1474296973094239844603
2682 318572584401326269375
2683 65898426880373985303
2684 13010935344159659684
2685 2443827223566694804
2686 435040124439514648
2687 73083574152960976
2688 11528985012495130
2689 1698000855312242
2690 231903648068898
2691 29132085074338
2692 3333056625672
2693 343088231072
2694 31282683962
2695 2475527830
2696 165329961
2697 8947861
2698 367993
2699 10225
2700 144
2701 297742440348336532313535856873084340734236
2702 406159545772959902300714765594595649840984
2703 414095813057220067473678316697839909042640
2704 356852082530939018438024233168251778754384
2705 269729194523938745799350237991265919391396
2706 188027989366041240163254054152316991368856
2707 123041244611058691608483467017420855317858
2708 76767689402621901015888508342414249512576
2709 46054641972646433233454102864672630940630
2710 26740647139798770241332714894828016373452
2711 15092666575052483236277780371599779614560
2712 8307921167141821212409837657112189920256
2713 4470982036736749043628300099453258851264
2714 2356706748163468072981813389229462813824
2715 1218475227938921944433516988475207193248
2716 618606922386979963140085468274005449024
2717 308652454128452135965308478899883345824
2718 151449469286824224470177293192484639232
2719 73118566135711484075731337442230148148
2720 34746719897892851905726406970637909128
2721 16257188275026375713332244650175752466
2722 7490381347631448315734064739073946284
2723 3398899795588795570405262732070547615
2724 1519041922656074196533767128885904944
2725 668643188453989488670037623970193981
2726 289858810023723860366985811076771546
2727 123737114329986178685572661401621804
2728 52008005428318863277266665337669696
2729 21518647821605533093306897955252432
2730 8762649965289991907593050151908832
2731 3510885481149695471312786492004646
2732 1383654870886841521157309294855952
2733 536194441194444236436841768900538
2734 204238684260631779776615469955044
2735 76435764596526006147283541311824
2736 28093346748555265420097807300424
2737 10135541710689917804662094175338
2738 3587548027726318254989039879964
2739 1245110192603639234354282195857
2740 423457162476361763663175305056
2741 141030855138739130345490182747
2742 45963235849731949919224503654
2743 14647498451813261437754059320
2744 4560485759819880050113904320
2745 1386000356333505209937658256
2746 410770048977673817172593376
2747 118593717399621550821499684
2748 33316434344813676082501856
2749 9096068370941821384004732
2750 2410265819640077206514584
2751 618952676440879016039460
2752 153793321754306163372216
2753 36910038366708351709358
2754 8539686006254593304596
2755 1900666574286530439165
2756 405987149755233047600
2757 83007964786784212519
2758 16197583695366212110
2759 3006516733552183788
2760 528842692593078272
2761 87775215616131168
2762 13678774379110080
2763 1989963920167566
2764 268417836355856
2765 33297775064754
2766 3761556143956
2767 382253231656
2768 34403842872
2769 2686972454
2770 177080964
2771 9455715
2772 383616
2773 10513
2774 146
2775 1152117695908723216093249308883181160370548
2776 1558277241681683118393964074477776810211532
2777 1639185471180772910733142113907838532732272
2778 1394842384405992593110783427173366327932768
2779 1059703270351522976760057182050316645591568
2780 737694679990956486614579739862018846803168
2781 483321987836134760760130649752193768080812
2782 301669391937148650434652648684953721356492
2783 181138181304169766201228849107646311868338
2784 105264714419002227451251830208649251315694
2785 59475174137398002483663938896398920817080
2786 32777098982135839160268800499652683671040
2787 17662705898281131655734140996795579915040
2788 9323952736498671177175067814780434901600
2789 4828600404724036598999714284342836504864
2790 2455846302933189029491910884184857964832
2791 1227760597821473446997390978809631030528
2792 603737702722648783493069609342356947328
2793 292164686243402016255080430485306980192
2794 139193924036688778802447496218035606304
2795 65305459921389544937541902434784993148
2796 30178752332011048745372018609542853292
2797 13738190511546451760975210032142577282
2798 6161130491985776914209102739755607218
2799 2722047281848208691914061863195555023
2800 1184718807794797006063729505080451617
2801 507901469110543391758021477598174740
2802 214452054627831806133348648977185632
2803 89164598399683411690057062760504388
2804 36498496708192937011422058060614124
2805 14705200886598284327923138201700172
2806 5829863712597699506844264151480140
2807 2273527779795023039720989165995102
2808 871855460609391981895951068315138
2809 328642580863717616307539384369896
2810 121718200201811628516411483440336
2811 44273189025801432719676245787296
2812 15807540740668929742219580708248
2813 5537238848971959403676606126502
2814 1901851124317384263209195123766
2815 640093597561132319078249607945
2816 210961280781577582961141433927
2817 68036287717787313464924065724
2818 21454542146271790904744542976
2819 6609593824756239930261979496
2820 1987535182513164909728500152
2821 582795164292586708942717000
2822 166464039065066352012949832
2823 46262895963859189275924468
2824 12494408445013735995099084
2825 3274801175580415058714256
2826 831771481794617683434112
2827 204398400232054071427180
2828 48511320670153559347660
2829 11098455990124911545238
2830 2442364439491216485926
2831 515775653292093212317
2832 104248743061324877235
2833 20107618366127942940
2834 3688828973393024160
2835 641238160126502340
2836 105168205211496748
2837 16193079810870716
2838 2327262731325884
2839 310081557170950
2840 37991695327194
2841 4238307996744
2842 425273433552
2843 37788069288
2844 2913251520
2845 189490626
2846 9984882
2847 399675
2848 10805
2849 148
2850 4580734819407688357513343467191864564094200
2851 6247429166513994845894486450391152683412480
2852 6370393560027551517411948410642119925887564
2853 5491713527071475222001623891552322837053192
2854 4153474594768882809599407436729317962443104
2855 2897762290242891130141193589780661847591040
2856 1898232400768618615910753916380265188378736
2857 1185867609484540063533244894188212347988848
2858 712519007986166217065283814224543745652276
2859 414447608919723351085024682243038245395488
2860 234397386508179561963129682398726708797150
2861 129326408464348949325300212009995043791524
2862 69779869011080353389192421381091408842496
2863 36888832728537313858542192650852231812096
2864 19133916038651206100683502554727482679136
2865 9748584505188198087533121165520833652800
2866 4882975598537710187105146737736122568672
2867 2406168147305449352710965721037905750784
2868 1167056878357697738872307526614935608256
2869 557384477220615488902206602852508183104
2870 262205654913574637442775557904297346400
2871 121518887733136036418433088298144618240
2872 55490482647584419048170468816262968244
2873 24968772842896942156521210014227688832
2874 11070998404112283520333323716817208974
2875 4836962656817526261943587265106722960
2876 2082193534209109877738669834445793721
2877 883039437051442668700649991129166350
2878 368876828808293199604008578806898752
2879 151754239506843041389727012649837824
2880 61469448331703493376455957524517580
2881 24508855111226031443188246461308168
2882 9616205712332341783611477160674228
2883 3711580696149829858599405808571520
2884 1408742064422975396521097935434242
2885 525593200180541528935556962800940
2886 192675654235012156089997589157584
2887 69368185352662979050078547418304
2888 24514974225808187456346439673280
2889 8499712920663136397429854785928
2890 2889513688222108210937124886730
2891 962541877363912050390177113040
2892 313974927414580543750838175135
2893 100215448547996745682540280210
2894 31275100670254356261186938944
2895 9535008085811062040968139520
2896 2837313692585608331960407736
2897 823250824026424613905730320
2898 232667635574892087484960952
2899 63976648600726457751132544
2900 17094230429353602669855180
2901 4432352950857978067726728
2902 1113621640287173954363200
2903 270683897647887385045376
2904 63539641692849023701956
2905 14376223107305523145360
2906 3128495515110966484250
2907 653265017929206637168
2908 130545518859162898139
2909 24892690495422781674
2910 4514146735292321280
2911 775598065265486336
2912 125714288219511244
2913 19127728410469064
2914 2716203786547780
2915 357538942606080
2916 43272526806682
2917 4767998338940
2918 472469467344
2919 41453578176
2920 3155185880
2921 202586248
2922 10535950
2923 416176
2924 11101
2925 150
2926 17734544782084652033288863329954000602228350
2927 23981973948598646879183349780345153285640830
2928 25229320073793722259934407281138441611098470
2929 21476583157669878175542035832333865578601270
2930 16325799758610197532021491154144173900783354
2931 11374099183780986360927631439656299590422650
2932 7459691002376187103905062520906596496549850
2933 4661865045617378612688137868880839304448410
2934 2803395597455592173172035381605558785180010
2935 1631961051871006351796371198852365099888218
2936 923901721447033462596498526274314851188758
2937 510315797218797654922491468974321881646382
2938 275692136509479659291045562255305673432344
2939 145945717468820661484006766105103543913864
2940 75817203197300853065519612316309763476360
2941 38693662508731284548064115488341653428616
2942 19417249301652799890591857855827461731752
2943 9587546425001660082245295186946133185960
2944 4660460956927459475754967089291390303560
2945 2231144088384591508561090140848223092104
2946 1052289159915753322047138602441365135176
2947 489041330998430851980319302217005081224
2948 223986460451788068577281661403759720488
2949 101111200229333708420481463584784209768
2950 44987290256593038066664602294787005892
2951 19728047561216272750774239999317507548
2952 8526163231862372946284440266526391638
2953 3631219905112210744365010697400640538
2954 1523767541730672618941354126401192893
2955 629904564869671905530007736954548373
2956 256465335384426738553922694554264309
2957 102819229874250081873052135490916469
2958 40578108314669109528666623917704729
2959 15759676487850124039394476410297689
2960 6021342572220233541352729302458357
2961 2262394976357667386490860747344301
2962 835596864153787116064618772509699
2963 303241019825382598913507674626563
2964 108077686524319211145975939660243
2965 37811090786142548941870804732147
2966 12977728275874037205553639506803
2967 4367347635226697844850063347915
2968 1440126610489455453455340860921
2969 464998083151221119945318797541
2970 146909858150517480635725002026
2971 45379310101403854501585562434
2972 13693170089987693745228739650
2973 4032673101186330524564972738
2974 1157971074079634791654689898
2975 323859601578141585125261738
2976 88119341687126722494655314
2977 23297016679376767318755874
2978 5976632050513333029486694
2979 1485593933627411949375334
2980 357217262302684037276774
2981 82944594461911580379750
2982 18562038299161774742386
2983 3994998637345410870554
2984 824958169793248775704
2985 163014257113389889092
2986 30733689281525268221
2987 5510035115816003045
2988 935850104239715717
2989 149933459324074117
2990 22546208373880361
2991 3163871830274217
2992 411504723639925
2993 49204573563149
2994 5355697914219
2995 524183873579
2996 45419579387
2997 3413629979
2998 216395875
2999 11109515
3000 433125
3001 11401
3002 152
3003 70544482335950056816686825418661334263793870
3004 96193150631655010184251318182205775668752980
3005 98099448386499059548988922644978894665519810
3006 84596847336013737352805353722977131850685760
3007 64018819215730576037606326332196927820842230
3008 44698835761181108045297555388634723172580620
3009 29310025544723449822617925390809781954067278
3010 18332902950852738720124390930408266519222152
3011 11031122125022743322076586870776839309679522
3012 6427230922467473776321438525416264636748732
3013 3642046215467158493687741238225985813976006
3014 2013862990151474790272127422353882013798016
3015 1089279417697570648190975137413334965366670
3016 577420084780414770372812284829735610624588
3017 300410686773715321854411563285441963513432
3018 153567718383984919624788222031557531647712
3019 77201909526213780842946766974169251814504
3020 38194349317044465237474112921864960264688
3021 18605699483380912846262471579861569429464
3022 8927870897831441984210834410100002033024
3023 4221237649892662148034706697911797832712
3024 1967069991734168893535367161572022304528
3025 903555312155654273191623175431027081944
3026 409151813191169104079311186886243784160
3027 182652400406394864330298922063653861448
3028 80384620333393308476453964580870341936
3029 34874177558288674282072260861818261932
3030 14913447331040628562950071719477489784
3031 6285487358388098932474158325901740482
3032 2610451382418367443893516805470770420
3033 1068126599002602328421518592592901927
3034 430488332257395971071563167479156124
3035 170851695674386748069769248359079697
3036 66753030604887797039989434715861126
3037 25667160322847297322524686694548455
3038 9709298583218737140415987226741696
3039 3611898962517616170779304813939373
3040 1320813837391797652266953702793642
3041 474582872250764278085988605882873
3042 167470395585998409271688741937436
3043 58008931288347159902454758767055
3044 19712473114386255891352498034562
3045 6567765735154187896538128079477
3046 2144106716553662225701055656240
3047 685376059205513126716303320261
3048 214360579169920644361417998002
3049 65546621721154896874882091638
3050 19578311822619655974084784248
3051 5707181276662380324814183482
3052 1622036622496769075902977020
3053 448982329958940960851928502
3054 120900158397674644954005984
3055 31630871043545966832335362
3056 8029585104190741311331076
3057 1974837993208781699009970
3058 469814165140686179184856
3059 107922039434872529193662
3060 23891351762716407951140
3061 5086134723210874281390
3062 1038773900032545209944
3063 202998496847573843948
3064 37845901093113614008
3065 6708922143219727671
3066 1126561029321590012
3067 178423203283705729
3068 26520601811618310
3069 3678214020407159
3070 472770905939232
3071 55858218192109
3072 6006887992458
3073 580782283985
3074 49706317852
3075 3689472759
3076 230948306
3077 11706181
3078 450528
3079 11705
3080 154
3081 273253219520049808631886772073320267525025890
3082 369446370151704818816138090255526043193778870
3083 388693515896244968897695930147098494647654520
3084 330994656753670258876560291748037621886652840
3085 251748657319322798092660581093476510529889150
3086 175525886037347334821944658502573771517152730
3087 115229850922144471921692383412092998953004900
3088 72097199558370666830515614376402770106779020
3089 43416368868901980652676614182218249796796470
3090 25315684183393730318897051469180460766081522
3091 14358870147169283677308034354498929657901984
3092 7947973470437997514541176061657708591135616
3093 4304050610251749743869676961591486384734690
3094 2284533148825863028233034294417106678801526
3095 1190281110860751134162197670849506218542296
3096 609431941511153340805195283474782586120848
3097 306909431665474785193948776933340574489368
3098 152127141130436372557942186794563882675464
3099 74259265113639384420098894454253987051616
3100 35712847006449742945136794730211021098784
3101 16926479264934406362006119834347375084648
3102 7908222269516351420733424091060730677432
3103 3642770813048396676058016682859104367280
3104 1654510584512836931820198206488806021392
3105 740990555218553106222729099959132985496
3106 327236192854808766869564668302021463944
3107 142494195608824838437143104886330067328
3108 61176558279510313291929992851421499968
3109 25892516243812018468815685959830086724
3110 10801887101393542333171517353602710228
3111 4441014672417752512194735268000440698
3112 1798994290269214924014225525859470754
3113 717855933221534947836358083073044903
3114 282089544794595780828393753559562285
3115 109131094149248321270094567731968212
3116 41550743768648681898302873699894812
3117 15564025637460932432774051792742025
3118 5733354497680179292068152410905067
3119 2076140027081434549282888552214398
3120 738700830376659457031466168470890
3121 258126699800163997077355206039221
3122 88536502727817675838336296871863
3123 29791547726454642191809414385024
3124 9828418286870867625616248631024
3125 3176975329877191843498183280391
3126 1005502774857869558204199428317
3127 311364924045390017424379387280
3128 94259950152874321409011193220
3129 27873033007372639730989809862
3130 8043425557537585352977478850
3131 2262909109629388528277609720
3132 620008868866083676835180776
3133 165246139098800263840158970
3134 42788150875907897515720462
3135 10749395674146164939967884
3136 2616195671718116087468004
3137 615857840740653430123642
3138 139973732271969863054174
3139 30656612912229558690320
3140 6456274434889916431760
3141 1304331737399566770314
3142 252112048920464381206
3143 46484997018055948386
3144 8148879511178086354
3145 1353030622562728775
3146 211868845927643469
3147 31132617128611012
3148 4268131949679276
3149 542213979289481
3150 63310407561323
3151 6727487687486
3152 642654649802
3153 54335114845
3154 3983638575
3155 246273104
3156 12326560
3157 468391
3158 12013
3159 156
3160 1087434040552443227312158004952123459539013940
3161 1482529078999852999495860587971193944137751920
3162 1512098660665182881024115738153013777515353630
3163 1304386127026957638734745919315305166696614620
3164 987634819563702039465573595275790318706330440
3165 690088079753940850054421229852191440569296640
3166 452933890426375522662079363092735890480270410
3167 283628396326747384458363987792108686566031260
3168 170896153241794396017546836340246099959245540
3169 99730377123207909713785667571129247872330960
3170 56616236838835345943084573799571654451314202
3171 31370562974626544119818214523681372572505188
3172 17007395057843892257653302606377313600375728
3173 9038789572056338944700668749339432125030272
3174 4715983591174122679403291854208009248510662
3175 2418349542992205055107072871071463770059364
3176 1219940153042940570761551997656784246759856
3177 605809017012456902757223614161816377678656
3178 296312213899615024120976680464290568346984
3179 142812273472865051131954705012760610995408
3180 67846175553495273575672547267681193077024
3181 31778564531460313731840476048822746799616
3182 14677989509075114208007283041830023121016
3183 6686057579694582582508647111310586223824
3184 3003790913357298298326119299282604114224
3185 1330974712356964609083861278423196391872
3186 581643257789544297844918295192107659368
3187 250668714758443561232992988388998185808
3188 106525765812915817155611886353617644032
3189 44633471192623814892203043807183895040
3190 18435083085439727992950554182114710604
3191 7504505932051964802036330050022789376
3192 3010186278227682320601511763233666726
3193 1189456006282107571634196155255713544
3194 462875849429290446601096840257710137
3195 177340137172955684512363016807515842
3196 66869630532929093470458316653429996
3197 24806794049213984132147569847629824
3198 9050233505027076402369780161586771
3199 3245716657182937813587802012475938
3200 1143729788018672539597046766807070
3201 395807474872159797842182585831576
3202 134450550627873697909551723836547
3203 44803624942281831183269938238798
3204 14637677971068871847587158847672
3205 4685516764637205752938212929984
3206 1468475737038703325987269634085
3207 450273102925183243923238386094
3208 134970111231109116702543899916
3209 39516488152145737151167803856
3210 11290077643030824080952382874
3211 3144570210966363792676839668
3212 852914398055916828986851240
3213 225022444175310492278743680
3214 57673619870330020708751230
3215 14340613613459636833629812
3216 3454246716566751277678188
3217 804694720339222115395248
3218 180980392857836568791062
3219 39220117173131977140956
3220 8172040773035465024896
3221 1633289564901829474816
3222 312289028538018966238
3223 56953969099868025932
3224 9874516618960107318
3225 1621398058694298760
3226 251055132439477689
3227 36474730133237218
3228 4943582141355932
3229 620802695719808
3230 71645170456115
3231 7523882709506
3232 710216518462
3233 59328410328
3234 4297088123
3235 262400606
3236 12971272
3237 486720
3238 12325
3239 158
3240 4214168463274629684618358099850987969683524600
3241 5696697542274482684114218687822181913821276520
3242 5993941505932106367058971526736164404162814500
3243 5105900354247500733452616616592935440708138540
3244 3885466819712185528157864634012746542973233270
3245 2711011982301615988625714198852448823682027150
3246 1781366243921312678734212481624082305723734870
3247 1115819328406861488788455203494875922152857350
3248 672832134228218155534721077791104128230143140
3249 392930042211483763866473044186012970618754500
3250 223262585442510877158166930072553987267932400
3251 123829481352340296226867539120925937984160440
3252 67208288962012862184293721530194825745625526
3253 35762760116709301469355571022063816498627118
3254 18684696957801760801439209994041995537985646
3255 9595871300031329244886940618438228936899470
3256 4848606993773580475059748071505821704117824
3257 2412077635053803925591959196429398749437248
3258 1182085945371805210653014397332828622813392
3259 570924586239620490917531081751411648231088
3260 271847401667644743260592856631705717822760
3261 127642956818732569023756395620495819442120
3262 59111442694920565479385355645190769846632
3263 27002303608728738677541663377391591707176
3264 12167835302372904561358237289230485840272
3265 5409008585261782275438658971047523090320
3266 2371944387776831881826119594061420192288
3267 1026002007779711934877898052305326717568
3268 437731981698879504184833377052277722360
3269 184174848825439779846054647103426210328
3270 76409418234230705224895016339005714520
3271 31252018604095321838623077816031216728
3272 12598878944516093782040432583365001084
3273 5005006490318849774114718261279917668
3274 1958758671352418216863905244772638854
3275 754977106007921233533497918361795650
3276 286499921147523552432931138873914357
3277 107004616005199614681438252726859369
3278 39319229993680537743660199156007861
3279 14208773180942997584200765496861885
3280 5047411819118340451522859417059990
3281 1761729655301781204340757224574694
3282 603881202732317955857276971212736
3283 203176546079220733852058911330876
3284 67059038114531714634747369399853
3285 21698878793208753031663101792465
3286 6879065687857067908134978582305
3287 2135156708497847348288498576497
3288 648354454458439798845721882096
3289 192454693788202855326808255360
3290 55795992460724148824904213700
3291 15784587138297880016741170940
3292 4352969826728797618019160282
3293 1168941821751050442870757186
3294 305316332964808666824721226
3295 77465883073695887359719610
3296 19066942693743787194543924
3297 4545863951624557263890612
3298 1048123329144933505172664
3299 233291027402251983552592
3300 50029539881688125017250
3301 10314871458563586727946
3302 2039742923402513980442
3303 385842369618795901338
3304 69611151163132069076
3305 11938002663305736220
3306 1938762107239292206
3307 296879160526378954
3308 42651443760379069
3309 5715685679216657
3310 709606453205805
3311 80954168787925
3312 8402955607950
3313 783910359870
3314 64709806392
3315 4630819380
3316 279361933
3317 13640945
3318 505521
3319 12641
3320 160
3321 16777792289067876300576517223307554077532425060
3322 22869584869789768756874438494148806475952439560
3323 23328505098169872898133670252019265588162984360
3324 20130028166445237585272725412014283837157749360
3325 15249629266852911679210116889229213645930424460
3326 10662783591629944040864357598759407437474699560
3327 7004706324812423932083986535296965246973431570
3328 4391152605789085263633170422839813328357961200
3329 2649255543962651175499784149563604126952744950
3330 1548364233411178617203491202693616252119987100
3331 880513420790617202752587144138436074652387260
3332 488838395876777187179815165001329525841533440
3333 265602131259088549006108577750894843773078280
3334 141501697698533162981215104832587012399836080
3335 74027412079797299098384693296169751052349506
3336 38073621177042012525612368252333135626354560
3337 19268561534257915031019462658162848521266830
3338 9602363634958341704830427065860662493321180
3339 4714710757000143238892484713215281682428160
3340 2281767053489292816783047239651283010836928
3341 1088866576299499253789947366623640345733552
3342 512479800361618227510590510597015252116128
3343 237935179668073672424133424345511450968376
3344 108987175199488414679394555103666835586496
3345 49256023425031890447725218544751126318568
3346 21964585291498706087902790472611026529936
3347 9664094261602075752439931534963115354096
3348 4195199086233107406307582122370543454336
3349 1796641392476741549074192164467573236416
3350 758993746357650976653384011653593576064
3351 316242894610680967773786914153604246760
3352 129937593852146846338754288162319755712
3353 52637388463115056990429037346258612248
3354 21018511141730219522444619768962569328
3355 8270830054064110174674938474884247092
3356 3206387942740524040720355774953302312
3357 1224255191122118700665887344803248434
3358 460229563910599755638037412219167420
3359 170282456990585726210224198353138855
3360 61985823182263887773033739973704424
3361 22190330864051109740941072082543013
3362 7808958122099427895619701662043730
3363 2700074598769983913284363239561466
3364 916838745890720611725427189573856
3365 305570010131711267536404879503092
3366 99903112806736569515636103364472
3367 32020680783266212019938687251351
3368 10054942460159946547139868114208
3369 3091152376688179473810136549713
3370 929663487297647767235152066850
3371 273303368947227833558451338704
3372 78469669012098542996339477936
3373 21983260500817548735491800572
3374 6003174482243354939802404872
3375 1596245443776501860604647614
3376 412802204298779339026856880
3377 103695544337623540554286826
3378 25267339983382808732976324
3379 5963396518716256533265964
3380 1360996924828527361232416
3381 299831859333294428956576
3382 63636676984202424525632
3383 12984076818401568374310
3384 2540696325717811660640
3385 475532130320735417082
3386 84879477589265856916
3387 14400233231104995036
3388 2313316772728772936
3389 350364807525331546
3390 49780677053417900
3391 6596847674026335
3392 809804323722376
3393 91337284084189
3394 9372117561954
3395 864206943554
3396 70504111808
3397 4985868556
3398 297189000
3399 14336215
3400 524800
3401 12961
3402 162
3403 65049005706231658919844261252791421166224991660
3404 87918590576021427676718699746940227642177431220
3405 92512797703645519064699374428565276922869827280
3406 78831627089103933083786285297666569008302179840
3407 60018447554527509135736374551175954899629918200
3408 41905524341125873129294134796873122379146850040
3409 27559457420976782567918140561404265836955617180
3410 17281181497026126549781048290282086270967695580
3411 10433593286998325221046833512072044543009076690
3412 6102100532715585240588536759923857828599371390
3413 3473035658164400757662800072704007211276363720
3414 1929934076309299902541194075729256421466014400
3415 1049701985467103720786675118073761858360721620
3416 559889902241103806311227074506467422258381980
3417 293287762807970291025025275367488363025020260
3418 151057009143607251561742882944199028553982500
3419 76566537754703077679827592063549391032292362
3420 38220888054600175474101380248509167863964998
3421 18800660682263707456121769627767523367827448
3422 9116957808495056845633289573192021990681728
3423 4359953696869222691960946152401460531204224
3424 2056759357211285456915518482309497665471936
3425 957280026561130137203276160939991507133008
3426 439649661547116379132216469872323887797840
3427 199261136252546987973478094675958152935416
3428 89125663076415543280461062342785829394632
3429 39341050754276581571397347482254154543072
3430 17137011090475249904436825388611087561600
3431 7366118184094274347043783881033357091536
3432 3124007043189453206476782227593247330672
3433 1307066902020531898550440895897657813360
3434 539420045310079800587817817524700899184
3435 219542910394688216199555557099444921256
3436 88101528170925094835303901553331715096
3437 34851138490994846942807731300335081344
3438 13586484849738952147657318385899316704
3439 5218314439299182266005835476255195452
3440 1974021761187734878148799705193046092
3441 735235914960679953536795549658365634
3442 269524217148741685446993340930051554
3443 97206812029307923779886421059880247
3444 34478058521318224305722165221718433
3445 12021059656073543152083046009871580
3446 4118033093789228104885902142161408
3447 1385361759045460570836575702355774
3448 457432474758438435564364137950666
3449 148159459257117032812920222474350
3450 47043692326524292250954947944398
3451 14633751328340552045637136240835
3452 4456408183160589754253861019093
3453 1327579517067093701395070344036
3454 386571921256813713397750058208
3455 109930107688933793908109346576
3456 30501000203109600215884101120
3457 8248717279123246220449996692
3458 2172019253987399799653512724
3459 556209479056461919233382990
3460 138344361329918639098077538
3461 33376230560878289083190968
3462 7798625426623515351205792
3463 1761964527958058824097412
3464 384238865443503377165516
3465 80720004774480289612636
3466 16300481401389227369052
3467 3156618478211752410862
3468 584645081838204152066
3469 103257152856294399944
3470 17332159718527866816
3471 2754504133950988372
3472 412678802820817908
3473 57995294858238018
3474 7600887313106466
3475 922694766378975
3476 102903241042745
3477 10439341777084
3478 951606767968
3479 76737387702
3480 5363311058
3481 315914526
3482 15057726
3483 544563
3484 13285
3485 164
3486 259083752608560275658235063524992692719550223720
3487 353094135765303595791251684542774172760147669440
3488 360220386570511932284751226265585476177627752980
3489 310921467927794747420223295047632864964090546840
3490 235656342740761503479157497243122601111636123520
3491 164883973913021662743043439206260946612364555520
3492 108409459056264797004895532410361254742274526440
3493 68030762459865965694359379711052944075992884320
3494 41094570436912403827365098593453132848163283460
3495 24052146670230209955780644419338273314834826240
3496 13700192998791194809580633266346531990450175230
3497 7620072230128574360664045194811350766526973620
3498 4148825666605671702099146348152266650297042400
3499 2215418033381792136573968292749067861567822720
3500 1161961161051687731805241008518422124396801340
3501 599290059296805968807594646421035733588925800
3502 304221105149102687376243304850712617474695420
3503 152111960631592321890241643294381157902704480
3504 74956346812093005069685870203179222321744310
3505 36418411215757480134970152489724597451084308
3506 17452368829836976205194193359590413051432576
3507 8251368556495431791564767272746568912751104
3508 3849665749405412446387543314268566010596480
3509 1772584568141974754518127456323205829069504
3510 805595471879348448283248874493217618486832
3511 361387305283131430679899164201549394458368
3512 160021009607979522969892779957101189186376
3513 69938485085602089966525905275330795409456
3514 30169161782470689933561241769872625017088
3515 12843332515443247146614831979089562057728
3516 5395194799575679722014573668498844684400
3517 2236080279284647172240736542417803378464
3518 914204648854715689245389915260367870736
3519 368628985488037425521905433195252615296
3520 146564697341461362801158557827045068952
3521 57445579790264696470160705388744179216
3522 22189853135813468933726156110177944736
3523 8444922622143811465147812891520670208
3524 3165502875289583585197497017267391092
3525 1168280541917726440240896910185108384
3526 424374709877860443842417769368938158
3527 151662709551271227985505633790228672
3528 53303062472963809252583139598722945
3529 18415099228371901694955417109836422
3530 6250802850218246703664860962100592
3531 2083601474533793911148890887741376
3532 681668169566892273447210453431962
3533 218754687283314294564525958358908
3534 68817225870667853648324414735394
3535 21208185512470324340417316807312
3536 6398346367374063423207155035005
3537 1888251052477780541623675591974
3538 544660693080310291947640949344
3539 153422038005752251031094811520
3540 42163641119726215535378758256
3541 11293790193250024427773717968
3542 2945244613928992575545085964
3543 746920602636298625107017024
3544 183970697428978574904559938
3545 43948823375965745945856876
3546 10167666523410076462640128
3547 2274379955981145710417408
3548 491018667166871479145484
3549 102111778553180780504936
3550 20410751944241828013572
3551 3912095097282575483744
3552 717087278276704495986
3553 125329926300118365180
3554 20816301966616321536
3555 3273186319381487232
3556 485148610195414780
3557 67444790540910320
3558 8743179286234094
3559 1049706068403072
3560 115770270000697
3561 11613198548406
3562 1046641543248
3563 83436994368
3564 5764262466
3565 335572044
3566 15806130
3567 564816
3568 13613
3569 166
3570 1004925216171472275397737055845467320237598058820
3571 1358019351936775871188988740388241492997745728260
3572 1429082338231849506581190561877671225636101060540
3573 1218114175056693181574342520313756518152664055660
3574 927844504564888524660651134051427782668041892040
3575 648254080782496809799296910478064041968316709480
3576 426681109670526063755374908085155552050630546280
3577 267821249124931066099894736468303802123185339240
3578 161891970738322290784974003892075481036290272160
3579 94814561203385304961831441917590658902811639280
3580 54050078293378660304759301616901193388036590940
3581 30089261419710276841075021374159360668950761460
3582 16398758601921598448743929925328966055625157310
3583 8766396788742575713657477859645076061546584990
3584 4603492444444957538038023414575347088651511390
3585 2377469290285798590927731004582759271748862750
3586 1208657895319744732568218044977701070827535250
3587 605298801622350593892770735060948229263576850
3588 298789853412392727055000832917353256903058950
3589 145442185093848339627491370942222175132540430
3590 69839206659599508161265863085945573491649888
3591 33091211363421551090370410408069053728114352
3592 15474640156820894422905106362693379396054832
3593 7143111688408269737065364917813371350676528
3594 3255035137306461049619125237487908578403248
3595 1464361591520242288996198790743668503711984
3596 650386211698146003639753346719413343053056
3597 285177503521367374357790853406170742653216
3598 123440250442345572522363033905866399861944
3599 52742383331663093413207901426317015229880
3600 22242112072966832798584748475429816839480
3601 9256488257850207853417589717497656806200
3602 3801021690374443410407163699713574428040
3603 1539777120291290860467629706498327331080
3604 615216909047469377968348071700293436216
3605 242387979226924622328217583507789153048
3606 94144715304843775930025288952255041312
3607 36038158314231167358524797719990993952
3608 13591916141526166917085673744524334208
3609 5049050146421529265145917820472906816
3610 1846709205726165107100958168672842204
3611 664791170586780360820399025844296916
3612 235448884566447653800002614989726446
3613 82006382050551693046437134362523394
3614 28076361661962645978830221058451549
3615 9444209241239189720756587510434317
3616 3119589920749500293181020248017165
3617 1011340257839488345751490992157037
3618 321595445817819102888746902559963
3619 100245123604867382227007665158331
3620 30610264960091510584751292529377
3621 9149794705186405307354167812189
3622 2675251412133269818740230398780
3623 764490565712110339039390852340
3624 213330921018797657295550247124
3625 58076665217787343987051859348
3626 15409095499895307761876231524
3627 3980227431846053536026583156
3628 999733243315616794184202104
3629 243867823383168153564446208
3630 57692734808897694116221494
3631 13217033010734253487325366
3632 2927414356803862741671766
3633 625743411107818149257814
3634 128830515082263195290298
3635 25492530840586261438362
3636 4836595042306942956518
3637 877491536556902165278
3638 151785190606850938692
3639 24948466771767821652
3640 3881838747394391956
3641 569282298962764052
3642 78297134952292680
3643 10040807430012320
3644 1192407558846394
3645 130066810236046
3646 12902892051473
3647 1149875728737
3648 90631639233
3649 6189879521
3650 356195911
3651 16582087
3652 585565
3653 13945
3654 168
3655 4004070941832491895063375572123745997742473106700
3656 5456100676926011086385380933529768970780816280680
3657 5566816855253389529934581378254124985416924109180
3658 4806271392598343826376060011385721441853783820800
3659 3644516204744590576374899938013465740294382644140
3660 2551603207475846380596184263226265280941707807800
3661 1679009164620199566360100134698136816380649545720
3662 1054674501401541434426501158269102968254951101920
3663 637829437666063291101588689382763498852988861000
3664 373820121108753480344593124523866582693552478640
3665 213259902268396423212543492407065053965631704000
3666 118823740038047372032419604528180225428675310800
3667 64821973190799206339074898657221195073105730820
3668 34689693420657597617318108852407556840872983560
3669 18238226287302150870642868678908175844841269370
3670 9431410550176175233476487441965224070439726200
3671 4801577835039764245449868747009463591531287830
3672 2408373394839879015069866579289810884860324020
3673 1190830583520413769603649322261852455635213870
3674 580715900298930832680732038646363975949094720
3675 279398008348260942057111254467352823509315950
3676 132663492403087504398267750944222676707869740
3677 62178586514318724602189392930466510866460304
3678 28771260002148378812931787782738787101037632
3679 13144707073342370153410597366171998948301424
3680 5929842524866179074004122566618657973570720
3681 2641465329188192923102583813447676532790096
3682 1161850656940669538928770497441969412322496
3683 504591272457990277184599194991554994685920
3684 216361999045736843324453714966076383390656
3685 91586222183547490165271093984105268491560
3686 38267694457121005257872832685902127447136
3687 15780547465616351646159635519600758166424
3688 6421315588901700778165923890074146894544
3689 2577822047562899074178490627616855694584
3690 1020737367105755297829388809172255310080
3691 398568460281538797233460345063354844568
3692 153428427610374382395887424144210330096
3693 58210225441910297553540534509088970144
3694 21759557464406733384033921949751525696
3695 8011520696499701163679401231169456000
3696 2904293296658132782056579469169570880
3697 1036244902917709131326179993502423892
3698 363752037538328532916001893307259096
3699 125569034321752904704198845452297082
3700 42608326585697970014021125061512500
3701 14204597153857320206474091680148663
3702 4650073335091681220118908284982868
3703 1493985307087174385249998452550785
3704 470795130368897534091256244097582
3705 145426408127066895210791761406565
3706 44003643027825403089279795159904
3707 13033369347467800603956159435757
3708 3775850664450084333009456338674
3709 1069072200164575616083473033404
3710 295564376243605316935493229040
3711 79715148628950089327553685764
3712 20952394610563237305516106520
3713 5361138908234242198451024668
3714 1333829148753731115311521584
3715 322263152405100940311694640
3716 75507393285069421444362464
3717 17131113884600246568919778
3718 3757414704492207005412472
3719 795286308834872470572238
3720 162119848588481410142500
3721 31760513226328778502310
3722 5965367794349234061056
3723 1071342014686498569918
3724 183428149241269177516
3725 29839697419437742300
3726 4594766967654175984
3727 666790598001147524
3728 90740805829887640
3729 11512731484155720
3730 1352521642074200
3731 145932256090438
3732 14318298924300
3733 1261908126611
3734 98351425988
3735 6641361125
3736 377821318
3737 17386265
3738 606816
3739 14281
3740 170
3741 15537262581446425564028979368058663652936218753460
3742 20993363258372436650414360301588432623717035034140
3743 22093374730017890162833725150900132675382821792880
3744 18837296996382786101287073915993763807933579029680
3745 14354861689921452877244284735793215590974522550660
3746 10035497956833435189129549548941232968144000920140
3747 6610562261221074494435943946956090522796180582400
3748 4153338385089509009725427174231592478001045861680
3749 2513458090104348628826427524511923579659985773080
3750 1473993040774007701995328917172258335602005862600
3751 841537009244096998058680339520116478297319887680
3752 469278361703874849536128155117464651188321338240
3753 256248181106044524492701231056340400498874065920
3754 137275763765526996847690640835395147980527940720
3755 72256801826127140284610160739466762785284384540
3756 37413138007300224323968238879006293385555561420
3757 19073649853262603407932867440215619922265009370
3758 9581396384734358052572780615665773946230958670
3759 4745315902033977135227907766452101839362273320
3760 2318175009447568087715308248094975874086652840
3761 1117461844180344798566925198816065696433717410
3762 531679243733736789371605981707184248889443430
3763 249742573776075834368527500038971849321668040
3764 115832750614913415055644654474797568224244640
3765 53053532571689047173652661852190045317990224
3766 23997756189383819779805469116968916214466800
3767 10720445507869715282095550852187984020360960
3768 4729752234899723206133217268700362425040000
3769 2060778215979242382354835954066795132877040
3770 886671950033566037927882480700973577937296
3771 376698241355102213349518265516567515217648
3772 158005575979777882133654156976947932435312
3773 65424213886486684713792256495404179589224
3774 26737523914385363695518977183949693602104
3775 10783015852326517102087343729668129336928
3776 4290483285846764391225543816942130809312
3777 1683916111670171677931446729417140253576
3778 651741178116575656867923572283023135768
3779 248687149163943259027909271666413512768
3780 93525206326715068534823229380303765664
3781 34654952521571271796405677412181697152
3782 12647876357203436038476552842743523584
3783 4544957587123497804170795965945155200
3784 1607443470305167067964764792673650240
3785 559316935241518526118574402063597052
3786 191384960349850820272341185999576540
3787 64370107324886717049711450655753610
3788 21270287721480790161000021730976450
3789 6901565319793516908552438510475415
3790 2197681314398331908058634569871653
3791 686383444262660284121630046114892
3792 210125669724054016750618947107500
3793 63009893851289924251789910922179
3794 18494524572141433768977142071849
3795 5309437693616637672060352140436
3796 1489593475940868809682800591000
3797 408054774702847562416985253324
3798 109041155594656574407738672036
3799 28395070696978384318820930176
3800 7197828618286554286926487456
3801 1774002444357406707285976916
3802 424568357543227757897889388
3803 98533020110692364325253644
3804 22141377535051854922836044
3805 4809558951452001155082322
3806 1008105717333973027017846
3807 203494917726751226962072
3808 39473627504493398507960
3809 7340492924277638043930
3810 1305118367434705024046
3811 221200327610300029920
3812 35618482119451655320
3813 5428349665415212460
3814 779611343178080580
3815 104987012852613664
3816 13179967906902464
3817 1531936700362424
3818 163517747973104
3819 15870008704914
3820 1383373532954
3821 106627904899
3822 7119949353
3823 400484300
3824 18219340
3825 628575
3826 14621
3827 172
3828 61930342191127961215784177983308996135096935897640
3829 84375735184593917057520543646303451731852314105760
3830 86096736942001282066134750424490531497150213949900
3831 74353496138817652198236825124900350296182351299960
3832 56406161450510623410436794554563022994140442025840
3833 39514881552547791659344685520508664456216201997440
3834 26021655412254236826403573468601277366793150817900
3835 16360885345538373543315871779012134081177359078600
3836 9905470465302641073240481355379809945962825370640
3837 5812900129854193191989940213970216619396853296320
3838 3321081219755866506177298237301824273132351853480
3839 1853517906916680239600352317043659446728859129680
3840 1013037219471252089795114862707014836081749494720
3841 543253705997514756690388652651807296959084480000
3842 286270651451041650459972798311783205249682305920
3843 148408691547556227487158519885469393148297071440
3844 75762682332071311301430302993791156364293218500
3845 38114307333582629419667820970626301538874028240
3846 18906682355867038499333213146134617795194672710
3847 9252153765031763056242291528777401933143692380
3848 4468208304557485202391246862838066693298794920
3849 2130171234416146428495534654323172499144814400
3850 1002729911288840463292939222104246204661490870
3851 466137888755819683800250185456718829317620580
3852 214021197789859872256606857678263429599985120
3853 97060660743137394940461470083933915369326720
3854 43479973268544928786110674804352936084716848
3855 19239578556414538606522477212475427906116192
3856 8409098133969987268943518783987785167425792
3857 3630161732599241009285104955856727645806592
3858 1547708039881263474080869943545128175723216
3859 651616222113969088801771380523202403196832
3860 270880549245612075494802052878533761423824
3861 111168208082166881295107227347027901824832
3862 45032368921756591769865108794504279426456
3863 18002215248427939023296716178987501555184
3864 7100530233600627817431954952433094047840
3865 2762594762831121255124869661256536701184
3866 1059971592851901045227487917513104771416
3867 400960922874117579627763678865651767184
3868 149489850520060112474607696388063164384
3869 54914236230084643911736374338483725696
3870 19868904108486471272159621716059453888
3871 7078166851217236764407196282760003520
3872 2481746437608177561586883371887833920
3873 856060960977647049122053338389103360
3874 290383651556704489023424092608055284
3875 96818254380768807701259385647789136
3876 31713528933008428120155303922871766
3877 10200116106361932302452954985996216
3878 3219550929232662783171680809974073
3879 996680427802082044759106230176586
3880 302420359555670168970542245341836
3881 89880710017573293832744214424288
3882 26146204097937708481812494470817
3883 7438793708773701007226517058102
3884 2068187729191485122517960072456
3885 561419520510722629555049847008
3886 148656514141427015040297263508
3887 38356369744908059608544613544
3888 9633246514795395027073761536
3889 2352212831503153203875688448
3890 557692587834964341507611772
3891 128211369041402262604188568
3892 28537672707810030534342212
3893 6139868240429395824968592
3894 1274587055648222082182638
3895 254797634610897590113164
3896 48943503953144227583000
3897 9012105151425111818560
3898 1586462283808738479870
3899 266200735528997119892
3900 42433252211567178248
3901 6401310634564808288
3902 909936546197581748
3903 121272134650442984
3904 15065785753090528
3905 1732720917272832
3906 182987010379496
3907 17569366190600
3908 1514944447646
3909 115494124312
3910 7626930477
3911 424221746
3912 19081996
3913 650848
3914 14965
3915 174
3916 240407177110410971392052354467236141092293867384960
3917 324782912295004888449572898113539592824146181490720
3918 341822468499200937981884344770859677765732360972120
3919 291525845722999119988986694439196395917052405829160
3920 222249956850536146414831651183100290884840432244460
3921 155467186326067995926058098224596115630847148925500
3922 102485710448196012850050881255866462305554862361900
3923 64449497369866907174940808439251762248177476825420
3924 39044874882203458288468674990658620778671671097360
3925 22926294571138300779042395372302532912253447927760
3926 13107981759323533715330952654255002793468111591680
3927 7321471233316153404395165044795066849813673542560
3928 4005140437401077836258233864159992019028252606040
3929 2149943226390367099279865606868988505447811254520
3930 1134170381026415663853291918731157734864269285240
3931 588686200906064045100042495586277391337736007160
3932 300919948772614114314923550065104830731133011320
3933 151601852680608032627742520561164746346772543720
3934 75318973193444643027407764101114372745135397460
3935 36919705695958392866629732808387415408781070300
3936 17862038300640721138588049724428205637520444830
3937 8532031702259242244155429259517653644130821350
3938 4024600122792341922196990360033670291068719470
3939 1875067674160551060314667629484499452227925790
3940 862956027603027330270610564557115505920061760
3941 392349182377808369840325591217602061410494880
3942 176233145308433198128799773396027567014530880
3943 78205431717589565993920076288314532855639040
3944 34285560504241818994089307887573411947976720
3945 14848722525771032573629465553618391183048912
3946 6352399884319633546231989224450671875140944
3947 2684197810710003832018123282844705185431376
3948 1120124906557086805857891411795142303011520
3949 461563687905192512327974186088457387707136
3950 187775573634910032062477350154542240731120
3951 75406565711740058062716008306690880517776
3952 29885022222903978399646647068482585511960
3953 11686262166339840534195093877358152646584
3954 4507856287103807978385719409674405458968
3955 1714838063560024155964971707401642155352
3956 643150068304509075407540763198602457696
3957 237742234887985269181634724007445632736
3958 86589397015633138234131378105052500608
3959 31062581396516875877547446921514480192
3960 10971477499025687003711343570643306240
3961 3813971758869531106903538243627509440
3962 1304349258807995811565562772410896640
3963 438654241702354473192482575518094720
3964 144996908197079728898086468123791900
3965 47085408693825526975678588650444836
3966 15013252761205367165767421971178902
3967 4697634760397408830260931434687618
3968 1441581794054472624764550739765205
3969 433588516174365988034684634566113
3970 127731930524422818760316452921629
3971 36828974226619383010925386004741
3972 10385135916797193711607848072616
3973 2861593813161585592485122894072
3974 769825975073771570719159546384
3975 202001078406613725196216058592
3976 51647419775199546285792484476
3977 12852894342166703831135538252
3978 3109544672380806220599365868
3979 730433750892837969532852204
3980 166360872383840735916514976
3981 36682073918739902209134768
3982 7817648010131168316193628
3983 1607453501231848919163684
3984 318262410442875852623326
3985 60544444394578743204070
3986 11039821935037131883070
3987 1924369574440353582990
3988 319710024798683916360
3989 50455204281791945640
3990 7535022789459828288
3991 1060242331680795536
3992 139860385221003404
3993 17195918677408220
3994 1957137075904284
3995 204517239133276
3996 19428515786516
3997 1657332844444
3998 124984683366
3999 8163636002
4000 449071409
4001 19974925
4002 673641
4003 15313
4004 176
4005 958584285735297030984870709743481583462217500805080
4006 1305812591023767875276179973520015631883119060503920
4007 1332577511778059100869718509368655958318197543261120
4008 1151106012965500486974168145604374840751229840117280
4009 873625059553421812798210710542144557165992842113000
4010 612361616509152857550528032496937385546263440288880
4011 403553214267808567385020690539431892493807771684260
4012 253956856936582925998823629374034399653156318417600
4013 153917289910590627354204207591533190468948996252300
4014 90435267488708748400460245921752716943280243162520
4015 51740834629899530393256977680557248989829950710960
4016 28922677047682253861590396897061822688038745520000
4017 15835674623791870384106220194281646677855387630560
4018 8508793122062054336503678496451125935584052543040
4019 4493491992406522918997700922588930581751207475080
4020 2335067377855732735848107546265082808350385980480
4021 1195151234561593333756546683509881740034898929720
4022 602949745510642412481096014392634061813393955120
4023 300010109275549702315910438005948299555412666280
4024 147297973676912928037928400741673312917855241200
4025 71388914720531621659185573403707917119278890140
4026 34164083425540186182330987680570134454537165160
4027 16147904565317055662226554979216153537122018410
4028 7539585136825119874745071678905874673342426240
4029 3477920562709499528789219314725495822388242910
4030 1585149651441314478102477757320286149970832540
4031 713872121999336424210911107665598165507659360
4032 317670394251976607379664219233218240745999360
4033 139679542853507261714862108765723875176282240
4034 60683457893587785379357922429721662555022080
4035 26047142091818874257404598090848755664369712
4036 11044923690576997369848481207410462397456768
4037 4626252438267931268143798198319822578933968
4038 1913823600578883585581742116584388494023712
4039 781832531314406481259279833402951998229952
4040 315347677239748875194880621111682929848128
4041 125558502460044154166673027809710393994512
4042 49339135444512499842880890856412676742752
4043 19130486484896413075362367585027270076168
4044 7317142389980663015450234516903227585152
4045 2760079819936350249724895431713585421528
4046 1026458934148483873716182089812933163952
4047 376242446019746613594842718805255530272
4048 135880701849939386297551747314239779328
4049 48334782904776308420659771239947128256
4050 16928258967761111345199283194246792320
4051 5835038717241820745251380134229350400
4052 1978663095817605174511891445483498560
4053 659786036908282632861470327283038400
4054 216238051232595718835156264479078720
4055 69621081010753804374210323855669396
4056 22008855414651486056820756531165064
4057 6827412750781059239098218642320834
4058 2077089982164616789935706840462956
4059 619322217001383968594275618475831
4060 180860579796282375953470376710304
4061 51691754335396952890859252891909
4062 14448131452545107494286048483002
4063 3945981091399932214535425467528
4064 1052121228752272165803735751040
4065 273609313088755038086012657472
4066 69327670248830971859126692480
4067 17096830530308248412790612212
4068 4098671932943150267223810848
4069 953966160354452315655592716
4070 215269399238537662344713464
4071 47025807305653134758896896
4072 9928443261568011983652176
4073 2022258326890326459947524
4074 396594169581883905334168
4075 74725138203165401618890
4076 13494404310143526628960
4077 2329411383060646698030
4078 383218025746211548700
4079 59881483906377252760
4080 8853847571329778368
4081 1233322009379360432
4082 161046728422199712
4083 19598794187041508
4084 2207658388630688
4085 228300040137212
4086 21460447912920
4087 1811292002652
4088 135135785928
4089 8731443714
4090 475071916
4091 20898827
4092 696960
4093 15665
4094 178
4095 3722528335831845232761737511013049284697356190461000
4096 5028340926855613108037917484533064916580475250964920
4097 5292468602013968450440169666723478403200889632372320
4098 4514911361306911259968494057584289744558599334683200
4099 3443417101980860646917689022280584291953858204094720
4100 2410082927984922373208411816391901481658906298303200
4101 1589888192313940509869165135856819560768696027548120
4102 1000694497008497437036297116972955587200892154612120
4103 606867649335206798119612130821002308853159186640900
4104 356766329998299446049263168775247900555881976277500
4105 204258434265180678418102169038629448321464547882800
4106 114265086005958761519488284202320180890207148842240
4107 62615728582151822346812260857743228587178663607440
4108 33676391751641135458427003707854595975479140826800
4109 17803078009587681809679147309271312590678222233360
4110 9262056037677706851741209261554003840606300272400
4111 4746495887677716892556992497401093779171815841320
4112 2397841740388940200392096879026890759091163144920
4113 1194849498662026648557031067431932140777215264800
4114 587574034130950894172824098485191487568541326720
4115 285257893297446445804064732246717528144696955000
4116 136764170980607513363526919975628795649194889720
4117 64769593383086550653066998279356482005710129100
4118 30304972679590066029686515220972318282927748140
4119 14010671395899121307926847840867910757455215850
4120 6400977266932805916974717801866407315411046550
4121 2890012163405389295737302131191991284206524440
4122 1289521208253791715558701945843495145608897280
4123 568629284383122912892624495247259470017554720
4124 247791633629365374048715230298181582539037280
4125 106702540364113328405610412888064859185423200
4126 45400185301110669439593891861638028218690400
4127 19084901337404013723394711625383599085285616
4128 7925331650410079208678299602387365302657808
4129 3250704583714643351139264373121739281934656
4130 1316737381687299026706218024482276245600640
4131 526627411631822105060204830410543897842624
4132 207923461820467883215015874832892299141120
4133 81022287933613071363764755704643531415728
4134 31153282366081510097381902176299317676080
4135 11816552494878143966389448122243331757640
4136 4420248647166437421026166327077278174648
4137 1630213652439548428727843292616103459936
4138 592582365728368032481975234554591105024
4139 212233986970153081071245155309831559776
4140 74866861663567315073462295039657883680
4141 26002177231674566595332008813017009120
4142 8887959277295336390575251756262326240
4143 2988704324929000382002957248899220960
4144 988228856541564408006101875400309920
4145 321158247164777705744525965891422560
4146 102529367437010358343095606472359840
4147 32137519955847110965470660176323868
4148 9884714973062973246946259878851724
4149 2981542556814321998099513387889138
4150 881380917401146817316859065954690
4151 255173014259964654452516448229287
4152 72299869354619688835099679468825
4153 20032444846622750582588705423524
4154 5423291877710120112298754191296
4155 1433303714290646489902200917400
4156 369441463004907372483904182408
4157 92777067972430939781894088168
4158 22674880213188914337439865320
4159 5386952115792789499865318532
4160 1242446870960157122288836220
4161 277808498924114427249424304
4162 60129898227063069298918688
4163 12577609011940030603531232
4164 2537973966247335249498448
4165 493060779778842626681340
4166 92022406695386193927260
4167 16459685926490915980410
4168 2813988549060644809350
4169 458455090759001617080
4170 70938772645875140480
4171 10385513413733339400
4172 1432322569894541464
4173 185160060496751112
4174 22305781332486664
4175 2486985417535220
4176 254542421997196
4177 23679047541840
4178 1977618401792
4179 145985295764
4180 9331778740
4181 502262778
4182 21854410
4183 720811
4184 16021
4185 180
4186 14848007948551526957268973682627889569023731823679920
4187 20223577180695610909598200430937488534025108634343680
4188 20640023723902978703224959467357438458114423584399160
4189 17833489104615984559605797110770409583396184472340560
4190 13540114849276982700197259680059072151974899096662080
4191 9496042484328327346455893494106096405955075255857920
4192 6262381126253714117946418869391875606826536132969600
4193 3944282103205476949881330510850645587536670981547040
4194 2392947491945781695696524802837434852861233529521640
4195 1407638654787819729626927100095014679775140383079360
4196 806430298708630474005678679117069170890705400895260
4197 451467724366672996526304552856598078947668521020360
4198 247603651580362426955048218477830701004517501682560
4199 133291007823786942780559407849929140980601037263360
4200 70536244284925806558165666230624236572911592602800
4201 36737477359403790250952042014034774700582447983520
4202 18849663294196810857127910400330232919999752920560
4203 9535100050747727042675976385609182703976849236480
4204 4758165114892100227594774976605022029071706939480
4205 2343471095758294060995257258084184585977484054800
4206 1139610325516721664309324479243382639476258000640
4207 547350738826658363910709623903427937578985867520
4208 259713324528054257933703063034472854973989811560
4209 121765381186215088799843725966021924442142644960
4210 56417678318886223427718658886407704077986109460
4211 25835133433010141120023570242991676704857170720
4212 11693286549198892593621261380568310845551278150
4213 5231242786495154974378140917242077196991297940
4214 2313208668136751068820632480539179788452119040
4215 1011006808640227845517846657212988507137361920
4216 436716674885705803336304627413670411497630560
4217 186431448386722231462916908279289850068934720
4218 78644865564735489160876715199418860171184800
4219 32779534975166279411511641742679869651878400
4220 13497630221191506837140330667600981735011856
4221 5489941150627605922353362431104098985944160
4222 2205253775186645454500666454818645699388800
4223 874677203221490049932321059227729991477760
4224 342488040052882007396722218377326980852800
4225 132359099267233533356620667570544237782720
4226 50474003795250528852348327210548636168912
4227 18987784013818147037960803050828785291648
4228 7044537489896084410195819414193636175096
4229 2576756271416771857707164850987366639376
4230 928965222454887040090260924989861111552
4231 329977812766879141248911025302447129600
4232 115444714575554531634178565299296707872
4233 39765165147462067717460078522253859008
4234 13480201678378792336342392958545631008
4235 4495415150292866019538938314099976448
4236 1474099809697790974628692550151182048
4237 475072310059982703200266087716711168
4238 150399992267465203433521117016976608
4239 46747382697886679634480600676288768
4240 14257387079880846216479653072003476
4241 4264146012791802178706749531497408
4242 1249837027419001399529120330595678
4243 358761338707934191981092933099888
4244 100779239277847341567475152579073
4245 27682849862168046435220532868878
4246 7429555127085674917128608357376
4247 1946434877283456845330537827328
4248 497309862920253803790148377544
4249 123788122376256831282616646704
4250 29985858808457686093092446872
4251 7060300510311619933350000256
4252 1613767876649555035966035004
4253 357573799709604626511223528
4254 76690306487287291479643168
4255 15894615420535010004360576
4256 3177695478375671160956000
4257 611602366033711041964816
4258 113077299738409708660324
4259 20034810028137335529824
4260 3392623652490116674134
4261 547427721559913531604
4262 83887324172350075584
4263 12161537264828024064
4264 1660784915212321944
4265 212566681944437328
4266 25351458092772984
4267 2798064147437824
4268 283467844964044
4269 26099144935624
4270 2157153680704
4271 157572792960
4272 9966114620
4273 530684400
4274 22842390
4275 745200
4276 16381
4277 182
4278 57680986903950808820965139741456541290324605303451490
4279 77904564084646419730563340172394029824349713937795170
4280 82001433568909778783173860358402721463370692140147570
4281 69971595356740885978796700299482616207387539910508690
4282 53386335722325412354404284656709561818528401590297850
4283 37385804399628313909212276242577500262525266243239290
4284 24679552985595250732397173023144635166163812015165370
4285 15546534940152587003096308118033431817283406134016570
4286 9437422508878289083896703440070085774706220294549690
4287 5554425195715543127618863662797298289049858459624730
4288 3184208912758247169841470165694112711975675501202450
4289 1783915807108377707166974957102811893872786681052610
4290 979171764281679957615364459646399784685608638630070
4291 527586540140597716973239045935681958828622379679830
4292 279471027306955937055524131943869440536473611522390
4293 145715715980506363967298555005539861401950623361110
4294 74854203149627240977048200448076862495627860913510
4295 37913832418151015142798090615938191358484246877670
4296 18946011807501066286517096701937291191827800734390
4297 9345261646071578207398761555824487616610861686870
4298 4551885468675626865885836730318911612032391392030
4299 2190055589158347657179850462828119734551203721630
4300 1041097751462186593288698685586999609295252894750
4301 489085053015201236021952520540597400265305007390
4302 227089289867977644905154744985387828300652276950
4303 104225242423824878692548723591451321750498989990
4304 47287007331243292571125838077386773922948644930
4305 21208889330823805035406614629181962558728429210
4306 9403793702127693244565161064955972155664782780
4307 4121808331906250775235230625516041734310050220
4308 1785879034996226821283014928289914845827151020
4309 764832248825457598377668931872675374364868780
4310 323736445780609546942782499806812624164494540
4311 135419462104363265205956275711529414282474700
4312 55973103707977139667600024887923325010531500
4313 22857221189618764188380029116157188558510700
4314 9220246841805920134507943869165228854937372
4315 3673318984710798701531495492779669346841628
4316 1445061294782954853121174695843277129921948
4317 561219367098122787141326665606440083223708
4318 215128354118684701172471486659865159932764
4319 81371760890075680068803534493963423640860
4320 30363070671819596609915507343409359160844
4321 11173537650346766682420626335995678759276
4322 4053945181839918044066264479608964833172
4323 1449666503125257089663045422557511803860
4324 510756269894817341765790924884966370260
4325 177238490312025359069260992032657795540
4326 60552920141729514530950823876818504500
4327 20359587164051282752615334235407027508
4328 6734003892865035141183206908394997396
4329 2190034400555303772782737114011950164
4330 699991264506722112199801598627270772
4331 219774271192192586467617132711223220
4332 67743666297920354524396642303222228
4333 20488913105794811836161578104237076
4334 6076631193833825018457748937498640
4335 1766116442987953029353466972920616
4336 502677106073360600504930022256914
4337 140008229179755769435588800630102
4338 38130536886359984740966691815633
4339 10145754069703101475754142952729
4340 2635115876588210664136737689305
4341 667426305367635883816719294681
4342 164683048582820696675278882225
4343 39541809881092082064997749041
4344 9228030342530818051870927353
4345 2090487187072772020789133577
4346 459057183146066284609951773
4347 97568462139104245051556701
4348 20038228652662448306898045
4349 3969479072662145213885885
4350 756960365040489204151645
4351 138653915855418182901325
4352 24336819482107201578649
4353 4082295833954772589713
4354 652459010605865331747
4355 99025500056719549491
4356 14217693523699062195
4357 1922688159847537459
4358 243674081494077563
4359 28773899781845435
4360 3144105276190883
4361 315317328719987
4362 28736568661431
4363 2350786662519
4364 169939631607
4365 10635974391
4366 560378091
4367 23863491
4368 770133
4369 16745
4370 184
4371 230146291085782499289153852484842559644508382731082410
4372 313426424402573002972046419405546188433859473479541340
4373 319909118480844422069156704788508554726131107892977950
4374 276472219481317176342130842375277653346330170024711040
4375 209993573564711685552614965907401479119463543928059410
4376 147351026891748369462255209126428026870538113656341860
4377 97238975763713021917455324163643244941216536440646830
4378 61294498176455886703433658918352176540505045446728360
4379 37222408567987895142844940431867766180541563812295650
4380 21920312566076903694402058261499666112383818684302620
4381 12574060300460793966411966577666382522553909102273750
4382 7049520557964699201096223937528028316500052208547760
4383 3872465889437414655638743488758610411733327702144690
4384 2088358777422049305903326357076779463397240452961940
4385 1107309452351448981265451541190703562544803887729010
4386 577962851196340141385522999869465234458671319376200
4387 297243624128152434385976068054021241952318785655710
4388 150744011889076930782320882265307266734411190994420
4389 75431181026833866601000739360895052756237528625530
4390 37261614268139463837228774106725406351768646344800
4391 18178025436548147928890886280227327360612903430070
4392 8760836877068081136113692360345672815914189373900
4393 4172235557487816798767573114870148251300708967930
4394 1963822901183816817838169146292022855672119847960
4395 913715594755417300381744252952755071079174381110
4396 420282946394330133548102065802863766967138821460
4397 191128499799635891014352366728918751810418911130
4398 85936766907032092105970984476824825311862929760
4399 38203825880705242012716714366452290390421529050
4400 16791987422207225870877320909497701492563389060
4401 7297053671902540717099573200426782555281263780
4402 3134847875545585527603545452993647263717305680
4403 1331292004871927177191316619473585960667026940
4404 558822897899579427071933121575015093403950760
4405 231828722131221976486017860394499315043992500
4406 95037065328634857910838139125260106379139200
4407 38493259754084501251494204303814216086987500
4408 15401684241084616139078619283220729046999000
4409 6086427202518912297266874089010179679145300
4410 2375084727515845399054663216466650341538928
4411 915003857181820743162427482977259738383116
4412 347929638995970169297566750733813237146024
4413 130549406716113759973694158006189601638020
4414 48323261626241859500536802039825200931104
4415 17640493177631597092807173164020293015308
4416 6349006758148847502106503252213960611000
4417 2252167785783710777918737638987419883804
4418 787129899431124104830245288876418575856
4419 270947257084529887446001009120647023556
4420 91822361136640494205905569767045491096
4421 30623890953788258408251901425825832844
4422 10046921578830418449809133845175269568
4423 3240917067866281377888227960003135508
4424 1027436391228741023229323349497119464
4425 319942176990573015107597219609280156
4426 97809639321481355249973933836824784
4427 29338319173468955845270511863394788
4428 8629122711820962182556617611646328
4429 2487102994214095938770728621371264
4430 701966765507171494486654028754840
4431 193872183210430508370533006870142
4432 52354015992964992412001495139180
4433 13811994084443704275239048458083
4434 3556687947068136233681166633916
4435 893103068836674898229486979221
4436 218462455762906278087306286446
4437 51998493338514228437858041039
4438 12028885941322576726355415296
4439 2700978812795766948013986057
4440 587857484873429298486144114
4441 123828288154948085350630775
4442 25202733740786324820684052
4443 4947339812220866300411473
4444 934829623121003961802638
4445 169661370888782481706283
4446 29503650992992002145752
4447 4902824105413776570249
4448 776234486003073442794
4449 116694860800068157137
4450 16594535135440904388
4451 2222498364504550647
4452 278935056443222314
4453 32614989876491829
4454 3528604789788272
4455 350350621620835
4456 31608200957366
4457 2559455446965
4458 183128998764
4459 11342931683
4460 591386074
4461 24918445
4462 795616
4463 17113
4464 186
4465 894373078047392068311433184850420045828443392208586630
4466 1207799502449965071283479604255966234262302865688127970
4467 1271385526902166563206848322899401536328109066922292520
4468 1085131151403996544081539340780725952025861995911080280
4469 828230400845332877941044648154669093848747050769543330
4470 580298884201077283524038340182680008606884267426745030
4471 383323225821122891902889924788040550355384044137102420
4472 241661065430354246483664322655865380394347141480386220
4473 146836671573330883799634205792550212473424991664762230
4474 86515428491193477634435143177239681091400557593735890
4475 49658811640396803858016344511753335263139274776409600
4476 27859851853269525975387002068969757753910076081052800
4477 15315974088496178464841139553782661649634476255204050
4478 8266750612999477357307898656074975668416731757182550
4479 4387427561799098170848148490212012784756760770764740
4480 2292402927521071976692257630609899903896177601659820
4481 1180305179102566474196751943133539040054858924390690
4482 599314092853680934487864292363972873557183004147350
4483 300290433434214871722546373281425251535738539822600
4484 148550282512393452197240270770765718548158641459320
4485 72581590165430920057526253620853751021298206920310
4486 35038198917706178302558076363342884944891290065090
4487 16715973525663002077748578056890885658968058304940
4488 7882863606508381231094706034377707845831392970260
4489 3675070857838662193247235772496667549889297055490
4490 1694047832618595460078722984943758310653175659030
4491 772141668793141168534361298482385031307692301520
4492 348015748674659974635331465780196959920975055920
4493 155109431877589620898646286240511090547045354030
4494 68361338441901986286175147613561752419728624890
4495 29792119727624759289086711129970710212346052240
4496 12837688599519759540270446931106883241951330360
4497 5469331269896436854444517085428921990456076260
4498 2303577201080773772375412109101189587778688140
4499 959055838616200569847749871523664945374706480
4500 394640441270865269181185697870606663132008400
4501 160476949681635322743669546771767313444732300
4502 64477309593216348250556562499876966804688100
4503 25592176945920947408531422982955075738415800
4504 10032974135006552602957424391062970193609800
4505 3884038559417645346498972318426734529573828
4506 1484468949124073184933446498097888193908972
4507 559999784715595482031217448904545934633792
4508 208459689580696139717383198591656594609088
4509 76551704886824914878822647074149365667628
4510 27724249482621810917773272995407514499140
4511 9899260303819635162267649324866120001400
4512 3483706313636191905742739141941711553000
4513 1207885086343104053527095705861419725820
4514 412473128629932457825391547445618710676
4515 138670185715131955126385023656394429872
4516 45878544384084879838308386541715418448
4517 14930923277012761614588262232657219028
4518 4777653755805040555138338849493118652
4519 1502389363660558498347020328278289000
4520 464051924235853378090773914063541272
4521 140711648780762161878178160997201388
4522 41862177471661678913211846764549028
4523 12211680160665640233255734175534432
4524 3490662667170777042565831985779680
4525 977053415055821320989958839076416
4526 267600177366761458628767904685384
4527 71658998197822967994888991806834
4528 18745924284059739842484301760106
4529 4786357300979103222637813259939
4530 1191648522946501210152945455377
4531 288993624788611204434699270900
4532 68193647410622555184095177292
4533 15638546298597308557108692273
4534 3480850099863283288129709699
4535 750937815652059523962658250
4536 156781000212739038062157110
4537 31625395064314693822730875
4538 6152436605109625591641385
4539 1152037350373026094199008
4540 207179401174006060088416
4541 35697591398939782018889
4542 5877305560036280169099
4543 921854014182027891666
4544 137285873194409279430
4545 19337972006935906761
4546 2565222091997490099
4547 318852195232718724
4548 36920754743066556
4549 3955365892797795
4550 388847434090713
4551 34732035527622
4552 2784149571482
4553 197185974713
4554 12088611827
4555 623751496
4556 26007992
4557 821655
4558 17485
4559 188
4560 3569647501511642046228624569228483730264051525447627900
4561 4860727137278397621194996740405153593315705481884214800
4562 4961687099887062676196551952603074004697727745636800890
4563 4288928055921589729647753040425763108356873770447680820
4564 3258850671965931299963062838476739048239899010059149240
4565 2287855614604039905556944181359519968293558918213500800
4566 1510752939878631421362658204705906049975317608757948310
4567 953041078960416949660254001620992648794471695963281380
4568 579286961237399575647531663417956684997162685819840260
4569 341506137404171123011005320352843034251389367333489680
4570 196135125521276373825083886850716474406243812037740250
4571 110112101626200550266126919660858800784642079437315140
4572 60579902864730179117162609370106052639021348659246960
4573 32725311111437460039054925703420793399475196587589760
4574 17384414587230642015627000489443343845926335065356310
4575 9092444456052527006169333133353237938312910330618100
4576 4686654537837755713992422620230447386286099866570820
4577 2382555110756987504223967469235103132583215287771440
4578 1195341728161781318181072152001777044018164175781310
4579 592147666868006070170429136438118053989793584901660
4580 289757300285010513304445890985533066051993137015800
4581 140103223656580864706753968288959877354941294862080
4582 66955350695242413787489340531315570955372793160850
4583 31632645961213982540932293181967590356849478825260
4584 14776366574723755815103356165296280969559724579900
4585 6825470149474689646468470833305654392629111630000
4586 3117923664077244754760952910206960156281981541710
4587 1408600327936116511552291415922061542734974398380
4588 629373724690479551050609041607154416799759588960
4589 278116015287474844798884266893759666670840449280
4590 121542439678974955006177484530817903479361802250
4591 52528284034818242332441994944949991230653683740
4592 22448739938510741640166663959811873006289181480
4593 9486070676206014574646540462903707230150733920
4594 3963062401245392163678703456924681401721530780
4595 1636714388370510389245530950607473114929798200
4596 668117095552847842676366299971728152279002000
4597 269527699526276470368396875067084660709651200
4598 107436564546943014449441891965620553470860100
4599 42307644415812649605874738282677033133018200
4600 16455729825188585194863659329763078840733400
4601 6320536615308694255921958277412606591061600
4602 2396787354087705532630287281324425990316444
4603 897092585938015733415004709427287719362072
4604 331332289423460596841752752939574228574944
4605 120722544182733975598602546343826180691200
4606 43379361613636044058879284776902989052356
4607 15367828226702460940717969327638298819384
4608 5365780019741632240760728055436104566584
4609 1845833034998842551746803896868766599584
4610 625360719058517789245428971474592403140
4611 208582419113412113317217074035601661128
4612 68462747913377555341017215054412457168
4613 22103998238796653735065060535535784960
4614 7016599824571730168301253208949678748
4615 2188818873931830270628158803516503720
4616 670649639714613108649473480509852488
4617 201718893118065163953957636435577248
4618 59526520441126636576036078884701620
4619 17223451060907719878073215962305928
4620 4883057129211924694752066354544640
4621 1355575472684893710254103514646528
4622 368209326173678230137158346783680
4623 97782889533410980255941018948056
4624 25366628020590203271948509999390
4625 6422498342330890180763886005000
4626 1585508545789146054033190552861
4627 381248358244469718591064075930
4628 89194898178898496355942988732
4629 20278937106398294534723802304
4630 4474684919434357529619544875
4631 956939188615894336117837298
4632 198039213424111722936246562
4633 39595384237540783069513992
4634 7634477192870446331003117
4635 1416753325823921233987170
4636 252488156029728831444504
4637 43109261512572535320384
4638 7032615656766313629035
4639 1092890485775093491514
4640 161244301078601338610
4641 22499912354272967384
4642 2956465204823184359
4643 363982749809330270
4644 41741723820468284
4645 4428522367688320
4646 431108738954049
4647 38127237845670
4648 3025912242638
4649 212157594520
4650 12874692975
4651 657518438
4652 27132880
4653 848256
4654 17861
4655 190
4656 13876635435595123643107183012325694663109307092030426104
4657 18737362572873521264302179752730848256425012573914640904
4658 19724850802851652160598059979605992260585756186489095004
4659 16839100125529516331994823692951126675591537929753788404
4660 12857056444942658325077043797050000222004831753304722994
4661 9012731349836781139973382121247529326837530661545769754
4662 5957175495740054251032252526443705015576070023641587154
4663 3758478604963113606821820905093592912181427573517621154
4664 2285756662791657053058916588896039551574520691535216804
4665 1348159558255552159176782338685632984722421367715401284
4666 774747463344359121417202840093257795109556020045365584
4667 435235950669268742447011704975244526593890167867644824
4668 239629790186636978049029231068934165295090434616660694
4669 129554249002963383134525548365099470148093608972790894
4670 68884293701833726659934141731016936029198970108647854
4671 36063670054019982366171100361335162635486559306766414
4672 18608865366123695654422769865825626699237395294147824
4673 9471250327584161604281875426421326909798348993823104
4674 4757787563675071967646653523050595439656162850828204
4675 2360120726406446773856084291060652573023568263772244
4676 1156575475225667477954553750403822843466216976305854
4677 560104253778757743586444948510338220408423866451414
4678 268123332063624251227756264240598321690493112546094
4679 126900281092956603867211154593239081818507401488894
4680 59391385879534938287669046840314703724360486913844
4681 27489701216463956898682957422743401882368910944884
4682 12584601800710426883606163981623833155988785161704
4683 5698431628946647974704435170107809737638492308064
4684 2552283570139096655970506432292507242093162575514
4685 1130734350995206363575177698103243662988671470594
4686 495496669549448823648852414061409304446917682994
4687 214758658235040721590645213666167486242027118834
4688 92058366260042778219205291756298103873048494704
4689 39025047131456273909061201404602793581757482704
4690 16358696467860011694381061893213009526849422984
4691 6779995729353444070470722444532673782266928024
4692 2777980270871684414051539922381467704086763084
4693 1125083637058914534123290303763488611711375164
4694 450325750265269177485620114893334499262873164
4695 178106214253901296282703077961860706821064364
4696 69591998519565004174026460461547815412105464
4697 26858313454273093501927587827244997874142264
4698 10236280624308364243319450115815013182332864
4699 3851660079096864259637290118023002796257264
4700 1430499496909696376039499793980619082098148
4701 524259501897834905938828115634623715938804
4702 189540315199488226953442901359509396719924
4703 67580929401898650736974901684234578659444
4704 23756203855680022721130778068656778209024
4705 8230295600706750023836012356200843725408
4706 2809223455835499564188079863283177745992
4707 944338966813636576825256545558476147576
4708 312514023329319060938087372760703216228
4709 101772551105280439081950447395293058228
4710 32600235566178978051828216335866878276
4711 10266874992154440395301907772478624292
4712 3177387969566988257714951629605363704
4713 965809092454295360335845448105334520
4714 288179320115478288567089584340318800
4715 84359116733903728098591494660312288
4716 24212009925444060507758359084855644
4717 6808864405760547399639102589641356
4718 1874826588802984424906411134415212
4719 505089417728706376603813373205612
4720 133031124621037967545147108645292
4721 34225527427142599620147595070836
4722 8593455061065817668244107586878
4723 2103717767447922056225566331594
4724 501602765934411475030602720649
4725 116359616563752354566946608189
4726 26229762535624474138833399225
4727 5738183241874442169063385825
4728 1216562023454975652393195010
4729 249582166809152234596709650
4730 49464444894834519200747512
4731 9453381140919645476093404
4732 1738736412030751405730171
4733 307102812125281937757447
4734 51962201435171180671047
4735 8399978605366955744471
4736 1293456088235392181704
4737 189078353049988724880
4738 26138973075541682198
4739 3402497355342102538
4740 414943927106182167
4741 47133316900479875
4742 4952563439782831
4743 477458141579159
4744 41814208046234
4745 3285842639354
4746 228092910916
4747 13702907232
4748 692731925
4749 28293865
4750 875425
4751 18241
4752 192
4753 55401389513281885046569745444363158309611463658459538588
4754 75429831721922161885838297368270676429088130188810766392
4755 77002853611426979136622742557432724179462718404199589096
4756 66575853360630114673754941867732650875993498086808941200
4757 50604229148365346372066756155053805833938739018821757204
4758 35543379153466452106390046275279538368556710982420971608
4759 23484929419854211178352344234704449805650367553281515942
4760 14826201820532134890874212505308539924721752537212285936
4761 9019735257437581081315277127043539618076159786892271890
4762 5322806861292868654620260810119243549926293018606689044
4763 3060569409612437914088394920884148153014922405527966588
4764 1720485088043800011660543530448873241013278744125593792
4765 947937995060148609104319473780392023240203092243452136
4766 512907790022506841477472366995094308247069777383262320
4767 272954780428852228821506321171700841445292116987300514
4768 143040751576344255728420721095117964152866028441763168
4769 73886730461365416467355324916594102459207868965264942
4770 37648645530576605754761085774012994153499334504939836
4771 18935755388349726450036507133007613874362793004495600
4772 9405650867149388239424384237457595235791433774082704
4773 4615817335929473588090282528418592151218346963088788
4774 2238762368489821820113351814124371667327234038435352
4775 1073456175249947325758410029142033598532659512933386
4776 508944758035886229969256711508546721863877622238640
4777 238637883967081605593034871429006576578964102338734
4778 110673888183031411231149282355225033683080709691148
4779 50772332130582134240858568255976676020118353032812
4780 23041499443060837487607739809903331684289669487136
4781 10344499012322844949407142080772843831661512927920
4782 4594368775637720582541531141368748423104830445984
4783 2018610992490454098382824767388297849356825887438
4784 877351319694851687462484445864312891082829140352
4785 377193285100284805344185650816842233092580379506
4786 160395257847059282543416989666095544841272297700
4787 67455374864854691479350687804269717848559661904
4788 28053846105004866703130571700884520207775366368
4789 11536278733836824716104070660467017670518008792
4790 4690042163475903402251708054506479392274907216
4791 1884774108833109237559007035923671868670604740
4792 748584933445344443477274303969349414887279904
4793 293794436092022519994515649783607033721957068
4794 113915311235159888549194194393727576730600632
4795 43628053300026826871784082038853349086301896
4796 16500521079664936932696976669907723384911360
4797 6161324694043920315962487394058988226406224
4798 2270832783537209410670359836381667248990688
4799 825874683317128739943525645464687709576940
4800 296303987182755276003030101812411183119808
4801 104839375021614573191552233770789066525492
4802 36570990272919047214407818735890405360936
4803 12572695003024733210072366155244356044864
4804 4258388016374503659608475671871876876640
4805 1420445299725142787679722118898625100664
4806 466438526120665338729811304506009921936
4807 150720920426305132308809864234348202764
4808 47903840066610056282865200657905138464
4809 14968642871740346976147784145901976900
4810 4596168586123059247417924225139538344
4811 1386068521108945625560723381173942216
4812 410307336388387527833576096691900736
4813 119156056630850464994467059230038208
4814 33926290518397359138396564692611456
4815 9464217581736951887956262421396372
4816 2584984623535850975681257178303936
4817 690770170037951318119568491119148
4818 180454586003714046908971811707032
4819 46046262011135363678549314631876
4820 11466242872936436042184825757576
4821 2783740446300869037678801851802
4822 658214264570203076445974451596
4823 151409540077412223569883720419
4824 33842756081469893030041138232
4825 7340781962884826990481985241
4826 1543029325401530355739056746
4827 313834205322809224716965006
4828 61659609919840593170006688
4829 11681244921395669478726084
4830 2129623193239710167239704
4831 372813729991092665476673
4832 62518140729492865671920
4833 10015616818385748595463
4834 1528277054314546051774
4835 221366667740157004584
4836 30321265761481379528
4837 3910322653098501226
4838 472418630841814860
4839 53156260233784877
4840 5532360227829208
4841 528243322799343
4842 45814646488502
4843 3565098289462
4844 245043058512
4845 14575041800
4846 729437936
4847 29491711
4848 903168
4849 18625
4850 194
4851 215435785408158092525223162465896103644875152383645880852
4852 290865617130080254411061459834166780073963282572456647244
4853 306210122226081585779094101430714902144621413170213730224
4854 261469300696162086629321087255540469856849544176917129792
4855 199705799951637829334871999689716247405219191660812457848
4856 140058937135833779701856333750561323304102267205574440792
4857 92630471941707614511618979257158097026509104699821696724
4858 58484606611849721520740220830352279004088460337116735444
4859 35598584304273652060859822687646637885475671079385962502
4860 21017285845504954035962305882485287201882581192247879818
4861 12091745017185309379150407307410232116004606782108238072
4862 6801582376191975968906720461090176254244938335022140864
4863 3750137975767846986667848804344271634733490422558271764
4864 2030702660225441650107897589783283854502908465183746972
4865 1081614067305979997243191648466000714708921791528139908
4866 567349933792533137185168215744068478307311579725267652
4867 293362029279758524390047643599989010214166254097658314
4868 149647933469036474646572723243975826557779496588332774
4869 75357586186438376765294453513993430259510087923355832
4870 37479738711397917943033561707838087937171188872262688
4871 18418806154687522075799057317867879473867977527910192
4872 8946832312793641025506923292576381377909135650560384
4873 4296737969664517310236339162312294011440304544370204
4874 2040632835008250357063532169575995039730131023714652
4875 958564611606064914646054996400549362142889577757178
4876 445414968853243920220439509981739217484788046737782
4877 204755742174407923319511439481411041706020442972104
4878 93124225970715711275143392535406869900512223012704
4879 41904435992387114923687726947584709696568229456132
4880 18656610172637155180050760829165836281912692046028
4881 8218183413652753629208826187384105416524682592652
4882 3581585499091952837393678254302755630611545795084
4883 1544219580686588357925436636889799750101255539094
4884 658638656877222336722697964421570123150287306682
4885 277877132707541256107704467986872507732898912968
4886 115953004809270499503603080187500782576099564032
4887 47850276615366146808429004355482607531676991984
4888 19525558809705169756633959325632034187065528304
4889 7877279278520264984510854483403456390119356792
4890 3141477158703758769621752408563281367392460408
4891 1238230877301156470066512448507253687787405892
4892 482279309615169224551447648596382304037625884
4893 185582986370556648516280042163661183355618384
4894 70538698585768039089052268548838269835259392
4895 26476928151680548842618259182215996191392408
4896 9811908704043744972430872726239976076164232
4897 3589001403340610092393014706146413095613464
4898 1295417844554032763302121683384489273636504
4899 461250989297920399625397248475905448388892
4900 161966024412720057890835785237250960116740
4901 56069968650312894825787156722331308313296
4902 19129752983398132978052456592974400179520
4903 6429924000591976417857883556252812468864
4904 2128413390379528934755079130075339369248
4905 693564757630303631321701946561192075592
4906 222390705276396648962889846273798991816
4907 70137840981891018507993253769026130156
4908 21746586301495101023035541021846338868
4909 6625490444659624099684444962805992432
4910 1982468166904282238491160972811898816
4911 582258049610179363297327041143633752
4912 167761209302897323221942230334117128
4913 47387608395211120257685910108006760
4914 13114422978527400906979084296437608
4915 3553373509720435549394503942442980
4916 941925551555124616720831484991868
4917 244079911582628574264125267495120
4918 61776021949900697624799035616992
4919 15257655681292219901170689243884
4920 3673800261938997830123725548540
4921 861494634791092099844702077866
4922 196523603656596235805767076010
4923 43559255573270602488410815859
4924 9368858918077275683793111893
4925 1952647964429606819460314684
4926 393759043874089055549988640
4927 76698340021037901290651066
4928 14404660164771775528520478
4929 2603265410560977948203586
4930 451732971742453514766050
4931 75083047390412679124405
4932 11921489436289505334819
4933 1802777869209385027100
4934 258767224904714062288
4935 35121265513429010152
4936 4487757029506483248
4937 537161686808030750
4938 59877033280848446
4939 6173193863543941
4940 583837557670899
4941 50151622074756
4942 3864897521136
4943 263061319362
4944 15492940134
4945 767683414
4946 30727190
4947 931491
4948 19013
4949 196
4950 860357716164101399623350104873978370261355195769068193496
4951 1171251775502821930873680116632052668454795144871876068544
4952 1195771013049855145948689580513592383002540703817197961004
4953 1034057639848402429044721256138135104501975205256790009896
4954 786253866941665164358117903125218423550481981842408354240
4955 552501905372844736085222281094379930745444366225809133056
4956 365274091681645843264602091637757158664204737237219666664
4957 230764150261424935036258292191711583909205459072297293184
4958 140506910081091010816322445577418655875453766900058650636
4959 82998021407006420471754069541457825517986652470808959040
4960 47776247928219757868594145556203827592094749003739297386
4961 26890869546438356424355042675963991108667272773733515164
4962 14836837563858663212424459818830725178919585577114744544
4963 8040324001972768166360989844218327422764942256061479296
4964 4286129831322693170686868262213590752618272354407985660
4965 2250321203713628836472105578881956401919487623377947816
4966 1164751766883339198882435304404496307568473147415671964
4967 594802807057436439931339528375806377773609317675878304
4968 299874875828230677748978575463574542719744022204002806
4969 149334384644124759325146742168251110825786213309015220
4970 73487857563849620196516123416298369069159352778716576
4971 35748379903078792957646202502643317803710955845664384
4972 17195011967379031003208783235921069590506188596821584
4973 8179940848317642909931247782324222333427671328595696
4974 3849241079585028659104598060836957658068469309661380
4975 1791989211675126494510210510697919258802380293602816
4976 825417615319647888992367277767738616178114656525814
4977 376200546433925042356498306166631541006174459248964
4978 169664046938792583929450604137174240812805367164736
4979 75716691668013138359989713644500250547372005308160
4980 33436584223308751252581586071493904669708277531916
4981 14610628975043446144839650925421973937065955088744
4982 6317028232424099189374442982140661103538138624404
4983 2702254543288633234997999763653299418731765309216
4984 1143601698473442141175215012603551645589146618570
4985 478759381582131402295423160625950235265635252396
4986 198246827929898019301432650700901822684320294144
4987 81187272227146866972227926708501315575331736064
4988 32877798047349728554020666575867440706628660176
4989 13163913373869677536272924802050192319373145280
4990 5210309028922611346667322052223081855491964616
4991 2038266760132654184588215397569842044789669504
4992 787942945314792384060581627104985724626878684
4993 300937332423560631085803152492522757076367976
4994 113529929929531510186844240961894997167915200
4995 42295791769919719593146682267185487569579776
4996 15557141178456082620533060266867176172676424
4997 5648008402601116455597234508593181621318064
4998 2023365534108499734774637396447324804655016
4999 715056999651828261463466493443648382955200
5000 249207492390252775562218814792451902173668
5001 85623927716322697127063960806153214816632
5002 28993099545592371630454130078904764540992
5003 9671712435772522614905880874479725171968
5004 3177288288540253509674411588253505179392
5005 1027497345358375711040075482510354509408
5006 326958367949805731592771624896873326072
5007 102328969128384378133280663352168388352
5008 31484378469669153274773022582660971188
5009 9518457105135707103315606649607998136
5010 2826084582532867802412598688733741056
5011 823588029317652976478234482708132864
5012 235443189581698275370814758845112584
5013 65984694071920126580588559909224816
5014 18117343746663918724407942195519576
5015 4870073736377790431244411412341184
5016 1280685081968640965293778915755676
5017 329207720354262389009234155768456
5018 82651468646924579518533339655584
5019 20248410201328476397513175591936
5020 4835822281813965045200389642628
5021 1124702328069461792796705326432
5022 254453182319900963272266099782
5023 55931834269128785379722425248
5024 11929642307595650552007550597
5025 2465487574979276303486945646
5026 492972786773412793149949872
5027 95206514277054454894549440
5028 17727444163989200440859150
5029 3176123843615604341423348
5030 546348110267933923895246
5031 90014061317602206002512
5032 14166131080259493916395
5033 2123176021670263737530
5034 302027278855525578640
5035 40622770335583297600
5036 5143512858054116248
5037 610006586888609176
5038 67368348021505874
5039 6880785366952320
5040 644641313222899
5041 54849643410354
5042 4186521990752
5043 282203189888
5044 16458503110
5045 807516276
5046 32001082
5047 960400
5048 19405
5049 198
5050 3346641223057196173918024601665031810184626292714333567540
5051 4517892998560018104791704718297084478639421437586209636084
5052 4756462596046678441914394799654914252513896735149662079484
5053 4062350015517177185286094845738521131808052185404690897740
5054 3103763174485451405982552801593152478361841365385430050224
5055 2177737462726550806075885946364531601842798259914528457680
5056 1441109174555043149763331695731029185082120188102176446224
5057 910515508825014263367247601903663284074667803346105747344
5058 554671670525745333277531887299826679824475484906401523400
5059 327788777931084439942647437837519901780179455590967605624
5060 188789893755383780536015702346640882776877705920189276220
5061 106324180316002580297780498097331245484421724770793594564
5062 58703429529921053205005319130882966158273879476151273714
5063 31836149661897374964746040042429072597098405449272637490
5064 16985188741847773769197519360831478779413699033523304434
5065 8925672569377986696869218167368504219793340924858361010
5066 4624406762440502629221311333570731365732832196942133094
5067 2364055550495705579895032276652943358566984465902233894
5068 1193229144905507808504902120224074825394243895258746490
5069 594950725174582417831795300108517673503919404369578754
5070 293166138622310027133362742217435181507159250326503700
5071 142814600969212998636021127673023726740535217485071044
5072 68798531290227871630646297118524325227654817780879844
5073 32781678221386481159977746683496938308500023070530340
5074 15452754869257092522384977464046168341886785329956244
5075 7207141442456839045840355859212711511521446475273540
5076 3326189583457296760712694535041490020434207114089264
5077 1519108625269308447710276141572350288149014761307464
5078 686606248186212431097489217563022478969464104922490
5079 307123040021318187536000726774169602649005796353434
5080 135957088672280937509096200562820285009265228980730
5081 59561621894086867345970062801412077999879162308474
5082 25821934012914456473972453238431853049252321732574
5083 11077546455635500637407953138429653281997433996990
5084 4702176969942485082565042737605973765273496597434
5085 1974769363428448599081340519454261987550760033170
5086 820447865858205945317771166512246006012005311104
5087 337172345193362432591087553103862721969986014704
5088 137044799125444429744680491558703755357697721840
5089 55083359653758232053079797810845020387286981104
5090 21890591926300164389464619972771427622605400160
5091 8600034736097029004710966356700297445369320704
5092 3339406957267761014657663756879931805776245784
5093 1281386557314648579140822057802764420195300680
5094 485782909696103274612735451148055987152531324
5095 181911178244852251482758145121891185173157500
5096 67271265411102821634418619993320719655070844
5097 24560930310808933884421943705331003498395644
5098 8850968241761771237034252235761913944134740
5099 3147363020380795947087339556500837416426324
5100 1104042132644444006392606395385061426430540
5101 381920469267402249018093356892149006197884
5102 130246831115591063820678427225724099139400
5103 43774297898919977602737420294645606678248
5104 14493452373396647552228918095732706455080
5105 4725628084114882554764457712695484790440
5106 1516728088705679349905052345857890642088
5107 478996589280702807559240060431258464456
5108 148778287042562592786333543670396577904
5109 45428077170868435969519103725145574976
5110 13629207634713710361726691549883276220
5111 4015594526130776073813570218880584700
5112 1161236018093896288022019846820414908
5113 329402449583163915608036913999562684
5114 91600510934161582111566387761117268
5115 24954354001818222973606029060330260
5116 6655289324776159290320995678946972
5117 1736341689778951286383939567482860
5118 442797853879606664953644506746784
5119 110283189653894579371607480993280
5120 26801117260229538506846819970400
5121 6349139807856006259327451457824
5122 1464682513219276815262965599980
5123 328664864132556045882122825988
5124 71650871753864835705456427430
5125 15155971820121745508110301930
5126 3106200236174322477783109873
5127 615879199382372260704015825
5128 117939774572542244838598641
5129 21773850881339849933993681
5130 3867727395230062646118235
5131 659584385095692028593915
5132 107727431095684297922213
5133 16805603253886488269929
5134 2496588496361423665474
5135 351994419725314083930
5136 46919959509295793066
5137 5887291428448001994
5138 691872789229563474
5139 75709662835655850
5140 7661327367924080
5141 711083928450972
5142 59934732892765
5143 4531319288749
5144 302526449181
5145 17473690205
5146 848985423
5147 33314175
5148 989901
5149 19801
5150 200