0 1
1 0
2 1
3 0
4 2
5 1
6 0
7 6
8 4
9 1
10 0
11 22
12 16
13 6
14 1
15 0
16 90
17 68
18 30
19 8
20 1
21 0
22 394
23 304
24 146
25 48
26 10
27 1
28 0
29 1806
30 1412
31 714
32 264
33 70
34 12
35 1
36 0
37 8558
38 6752
39 3534
40 1408
41 430
42 96
43 14
44 1
45 0
46 41586
47 33028
48 17718
49 7432
50 2490
51 652
52 126
53 16
54 1
55 0
56 206098
57 164512
58 89898
59 39152
60 14002
61 4080
62 938
63 160
64 18
65 1
66 0
67 1037718
68 831620
69 461010
70 206600
71 77550
72 24396
73 6314
74 1296
75 198
76 20
77 1
78 0
79 5293446
80 4255728
81 2386390
82 1093760
83 426150
84 142000
85 40054
86 9344
87 1734
88 240
89 22
90 1
91 0
92 27297738
93 22004292
94 12455118
95 5813000
96 2332850
97 812940
98 244790
99 62736
100 13338
101 2260
102 286
103 24
104 1
105 0
106 142078746
107 114781008
108 65478978
109 31019568
110 12751450
111 4605600
112 1459810
113 402080
114 94554
115 18480
116 2882
117 336
118 26
119 1
120 0
121 745387038
122 603308292
123 346448538
124 166188552
125 69690006
126 25918988
127 8561938
128 2496528
129 634638
130 138004
131 24970
132 3608
133 390
134 28
135 1
136 0
137 3937603038
138 3192216000
139 1843520670
140 893763840
141 381126750
142 145248192
143 49639198
144 15158272
145 4099806
146 968640
147 195998
148 33024
149 4446
150 448
151 30
152 1
153 0
154 20927156706
155 16989553668
156 9859734630
157 4823997960
158 2086713450
159 811822860
160 285447918
161 90560528
162 25763058
163 6504980
164 1436534
165 271896
166 42874
167 5404
168 510
169 32
170 1
171 0
172 111818026018
173 90890869312
174 52974158938
175 26124870640
176 11441138050
177 4530426640
178 1631890330
179 534619552
180 158611106
181 42287520
182 10019482
183 2077968
184 369538
185 54768
186 6490
187 576
188 34
189 1
190 0
191 600318853926
192 488500827908
193 285791932578
194 141926904328
195 62827874750
196 25261866060
197 9290301370
198 3127984400
199 961474518
200 268243860
201 67345234
202 15038232
203 2940782
204 493276
205 68970
206 7712
207 646
208 36
209 1
210 0
211 3236724317174
212 2636405463248
213 1547585781414
214 773293020928
215 345574184022
216 140819404944
217 52729664134
218 18177496704
219 5759210934
220 1669752016
221 440033638
222 104444544
223 22061078
224 4082064
225 648006
226 85760
227 9078
228 720
229 38
230 1
231 0
232 17518619320890
233 14281895003716
234 8408765223294
235 4224773978632
236 1903895176290
237 785027971340
238 298634382374
239 105085313296
240 34178152458
241 10241444820
242 2812481870
243 702696216
244 158218034
245 31712412
246 5569270
247 839200
248 105434
249 10596
250 798
251 40
252 1
253 0
254 95149655201962
255 77631035881072
256 45830521556466
257 23139861329456
258 10506322127530
259 4377652972608
260 1688729824978
261 605067471264
262 201347775594
263 62084309840
264 17664712562
265 4610785872
266 1095607786
267 234693536
268 44763090
269 7481408
270 1072938
271 128304
272 12274
273 880
274 42
275 1
276 0
277 518431875418926
278 423282220216964
279 250501529133930
280 127039971696392
281 58069588810470
282 24423405353484
283 9539430253346
284 3473047455760
285 1179250159518
286 372834912660
287 109402827226
288 29653804824
289 7378306390
290 1671912732
291 341611410
292 62154784
293 9910286
294 1355940
295 154698
296 14120
297 966
298 44
299 1
300 0
301 2832923350929742
302 2314491475510816
303 1372777379874926
304 698993630524032
305 321452129693710
306 136342569186848
307 53849575022894
308 19886739416064
309 6874261706958
310 2221964091680
311 669879019502
312 187641279616
313 48584647566
314 11552536352
315 2502317230
316 488793088
317 85026894
318 12961824
319 1695598
320 184960
321 16142
322 1056
323 46
324 1
325 0
326 15521467648875090
327 12688544297945348
328 7541129471504790
329 3853860616119048
330 1782089605720090
331 761643845502348
332 303849146621790
333 113657002412048
334 39920687973090
335 13159686850068
336 4063461051430
337 1171617940248
338 314097641130
339 77871713948
340 17734530030
341 3679676448
342 688566130
343 114746148
344 16757430
345 2100008
346 219450
347 18348
348 1150
349 48
350 1
351 0
352 85249942588971314
353 69728474940096224
354 41518462993275786
355 21288789223825648
356 9893799136201810
357 4257848914362672
358 1714115463140234
359 648622471016096
360 231116321982258
361 77538631597120
362 24458256773962
363 7235108872464
364 2000029880786
365 514314299408
366 122344944330
367 26738700352
368 5324493874
369 956251296
370 152939018
371 21435440
372 2578002
373 258544
374 20746
375 1248
376 50
377 1
378 0
379 469286147871837366
380 384036205282866052
381 229057787753798514
382 117810849820426504
383 55003597603325070
384 23821009243297612
385 9669361192733130
386 3697396815230224
387 1334658881073894
388 454920088075540
389 146265134496162
390 44268246125080
391 12574880478654
392 3339741725404
393 825397545210
394 188738301472
395 39654656790
396 7591462564
397 1310717394
398 201527080
399 27152622
400 3139180
401 302634
402 23344
403 1350
404 52
405 1
406 0
407 2588758890960637798
408 2119472743088800432
409 1266150389934097014
410 653056396897432448
411 306187759323207430
412 133373311899455856
413 54548705052833174
414 21058334616802432
415 7691576608839078
416 2659520912534960
417 869941943385526
418 268756720813824
419 78223340192582
420 21380213588848
421 5465591384790
422 1300452114176
423 286316267494
424 57923309232
425 10677189878
426 1775009920
427 262765446
428 34085744
429 3793942
430 352128
431 26150
432 1456
433 54
434 1
435 0
436 14308406109097843626
437 11719647218137205828
438 7011415584087767598
439 3625792451064870152
440 1706585664233340690
441 747341508012700812
442 307780436790037526
443 119858419837748496
444 44251380168112890
445 15501468942471380
446 5150371421097342
447 1620908565176856
448 482209900977506
449 135229839971100
450 35626286189670
451 8780481216032
452 2014437717066
453 427669335396
454 83429758670
455 14829259560
456 2377059762
457 339284396
458 42433206
459 4553520
460 407450
461 29172
462 1566
463 56
464 1
465 0
466 79228031819993134650
467 64919625710895291024
468 38891572383660241570
469 20160509581435268144
470 9523301546282630394
471 4190923430984419552
472 1736996258738378050
473 681874313935639712
474 254235457307853690
475 90125657301992304
476 30372808191408034
477 9720967827839312
478 2949687841565114
479 846569375410752
480 229129634462146
481 58273508301376
482 13866740895674
483 3071821962576
484 629714910114
485 118615816048
486 20356797818
487 3150478496
488 434134338
489 52416736
490 5430010
491 469040
492 32418
493 1680
494 58
495 1
496 0
497 439442782615614361662
498 360214750795621227012
499 216067093264732801338
500 112255895170177268744
501 53203813205081759030
502 23520002077363860492
503 9805777100096810546
504 3877857410374012944
505 1458986837699995182
506 522877066456501780
507 178515951846655786
508 58017486353255448
509 17923710334008102
510 5253054664603676
511 1456797447627810
512 381098437754912
513 93695294991390
514 21555045794340
515 4616482936090
516 914946063400
517 166615337238
518 27642723372
519 4135447058
520 550834224
521 64283150
522 6436404
523 537354
524 35896
525 1798
526 60
527 1
528 0
529 2441263009246175852478
530 2001820226630561490816
531 1202162693219325902142
532 625880849158971873792
533 297557860724061803710
534 132098152348802775936
535 55374337066357156414
536 22048557888896485376
537 8364923378425661886
538 3028079130351653760
539 1046215226195156798
540 344822207891999232
541 108288769692087998
542 32347573004824448
543 9170808006212670
544 2460955893981184
545 623060008598462
546 148266275852160
547 33015935066430
548 6844406336000
549 1312977336510
550 231415935872
551 37157875262
552 5379704832
553 693423550
554 78306176
555 7586622
556 612864
557 39614
558 1920
559 62
560 1
561 0
562 13582285614213903189954
563 11141022604967727337476
564 6697939369090989994182
565 3493956449241102601224
566 1665912906862804825290
567 742474196979771147788
568 312818183906906568142
569 125345694491746635792
570 47922799536492994002
571 17509318269170846740
572 6116315760393531094
573 2042021403846720536
574 650983969759564506
575 197872992175477276
576 57236649478564830
577 15718268467527712
578 4086504567333858
579 1002488664754212
580 231162380303590
581 49880169385000
582 10019827982570
583 1862444310060
584 318051037678
585 49477226544
586 6939646450
587 866518068
588 94788342
589 8895544
590 696058
591 43580
592 2046
593 64
594 1
595 0
596 75672545337796460900418
597 62090259723582557710464
598 37366951504400927183034
599 19527989530342209851376
600 9336093712010117255970
601 4176224355906209829456
602 1767837252063633856378
603 712544871176956140448
604 274380992778302936514
605 101112498750063306720
606 35680380944399465978
607 12054746914835088144
608 3896409750594836514
609 1203404376988551472
610 354547415053509690
611 99437773399467584
612 26482855453375042
613 6678082418513472
614 1589089186425402
615 355438141367600
616 74395591679010
617 14495594311440
618 2613322018810
619 432826671072
620 65298406850
621 8881533856
622 1075369338
623 114062928
624 10379042
625 787440
626 47802
627 2176
628 66
629 1
630 0
631 422158527806921249683014
632 346485982469124788782596
633 208723177407745770171714
634 109265966179762285278216
635 52371025145019148243806
636 23506941902666821136460
637 9994623834750494051034
638 4050562226780650365200
639 1570180103540060368374
640 583254239584801291412
641 207760748056435048178
642 70967868361972275480
643 23232740502737721358
644 7281583837307796700
645 2181769709724408714
646 623817917682347552
647 169832729229370278
648 43912100376527652
649 10751162504639138
650 2483990899700264
651 539463571907262
652 109629838860652
653 20738652870202
654 3629736539952
655 583587850070
656 85462772148
657 11282831442
658 1325928248
659 136495982
660 12054012
661 887530
662 52288
663 2310
664 68
665 1
666 0
667 2358045034996817096518614
668 1935886507189895846835600
669 1167241996913849808369990
670 612032837036979249415680
671 294043693449471193965750
672 132406702124689760443728
673 56528735077003791063462
674 23027169339586475875968
675 8981983278055331459734
676 3361240947734620726160
677 1207806604609759066374
678 416791616968522726784
679 138063000550115403126
680 43862391685405406288
681 13348067345359888230
682 3884713798327682816
683 1079126170920926550
684 285475524009208720
685 71730694403310790
686 17067431522144000
687 3832278117804598
688 808823646197072
689 159730235429158
690 29361743698304
691 4993354288150
692 780029898128
693 110979275910
694 14233672320
695 1624912630
696 162488400
697 13938406
698 996864
699 57046
700 2448
701 70
702 1
703 0
704 13186762229969911326195738
705 10828717194973094229677124
706 6534785652786381286322910
707 3431657148682635631117320
708 1652382314731806573331650
709 746305784245356129950220
710 319855388671195175540742
711 130919951469501624033552
712 51364047052911357094122
713 19354894435269549758420
714 7011670209479597572526
715 2442622657135217779992
716 818024435556935986834
717 263169818038297856924
718 81244425802777047510
719 24033966772011752992
720 6801185628324181946
721 1837345659075572580
722 472743964145437310
723 115537745732917800
724 26739619807463010
725 5839910167514412
726 1198808403512742
727 230254521886512
728 41162542759050
729 6807444772596
730 1034060586318
731 143051412280
732 17838464050
733 1979879100
734 192478070
735 16051264
736 1115994
737 62084
738 2590
739 72
740 1
741 0
742 73825509266803210054176714
743 60638747036833298727980976
744 36623267611890293172108114
745 19259764764130817656108080
746 9293321962661800738667850
747 4209282499247358534218880
748 1810594400270195830937010
749 744433227353644525446048
750 293657887212947725871754
751 111373888690534744744080
752 40654947202353837891538
753 14288382557604690560592
754 4834089690989875208074
755 1573442598297721441248
756 492248344702487597490
757 147834100861412693056
758 42555708286623892554
759 11720555886287957616
760 3082024598888203090
761 771934975667193200
762 183653265788838090
763 41375900248457280
764 8796370273479858
765 1757651702452704
766 328588777053450
767 57171712407888
768 9201724876242
769 1360219517328
770 183107518730
771 22217642400
772 2399299250
773 226942080
774 18412746
775 1245488
776 67410
777 2736
778 74
779 1
780 0
781 413744003711584755242223438
782 339918494444781545188046724
783 205454238141145036405889034
784 108192223492421444505799944
785 52309191116400333677583750
786 23756104389607715282807820
787 10253499927698556009921090
788 4233623028181001644765200
789 1678595400557161288382142
790 640504285990569037064340
791 235472510087086566448506
792 83443674194197983812888
793 28500344434239455360758
794 9377872185644889592092
795 2970339896357292942770
796 904648953357083904032
797 264566507793183613486
798 74176698645147027876
799 19900434472235177706
800 5097853987059017000
801 1243894412503620710
802 288306171047589420
803 63277005010294050
804 13104734488356912
805 2550712512424350
806 464472032918196
807 78711543456858
808 12338106172728
809 1776161779158
810 232834743100
811 27509581970
812 2892640320
813 266398990
814 21044164
815 1385930
816 73032
817 2886
818 76
819 1
820 0
821 2321083025362608992223726894
822 1907339021651024236981503456
823 1153676523494657936551233294
824 608303790908731354957297536
825 294657329275164874045608558
826 134155914666343095862224864
827 58090619160335046901833294
828 24081014843028775609104384
829 9593891887149217954418094
830 3681673458411055021270752
831 1362573771863324695824270
832 486596975785669092311424
833 167680791504384542050030
834 55736772875947102876384
835 17858556256062757923534
836 5510344174060575388672
837 1635355324346198541870
838 466139863195931024352
839 127396656757600382990
840 33319523640218177408
841 8321235180923982702
842 1979486781361344992
843 447286197810134862
844 95703021752251392
845 19321282253600430
846 3665835252819168
847 650650707476622
848 107467131101568
849 16417481471982
850 2303213520096
851 294216997838
852 33872672768
853 3470450478
854 311411168
855 23968014
856 1537920
857 78958
858 3040
859 78
860 1
861 0
862 13033522069997514889215092274
863 10712439044634905896991365380
864 6484016997621272667786135030
865 3423001452475590494253398280
866 1661021138072201202744867450
867 758060017888304973741961356
868 329246773946797003834127934
869 137000240120118861070069776
870 54828606116755038559132098
871 21153699386577044995609620
872 7878134041016772019920774
873 2833886810742392302825752
874 984716063093398514690058
875 330438295803344880328604
876 107020731423013235402190
877 33425402291003374602272
878 10056501860880041290066
879 2910802362473267359524
880 809307174931137793302
881 215770654977606385960
882 55054474579787825562
883 13413715758645665452
884 3112993796360337758
885 686220817188857904
886 143231597626471650
887 28207293620619828
888 5220176114200230
889 903690153904440
890 145572315326250
891 21687702752700
892 2967007760622
893 369577242688
894 41487572082
895 4144448836
896 362587190
897 27208008
898 1702074
899 85196
900 3198
901 80
902 1
903 0
904 73252943452863199223393858898
905 60219421382865684334178766624
906 36473460268233263547972308970
907 19277004225977084983194808560
908 9369985775880221821155275250
909 4285963185332430124157009520
910 1866882029371923947670180714
911 779575237536821970094091424
912 313328223469906105189893714
913 121499377233032205560691840
914 45517071729700122005950122
915 16485238302106304990419728
916 5773217450347140667673202
917 1954614576511349850157392
918 639460217614606455138730
919 202001190388248339407936
920 61555056674231729403474
921 18073152522348313511136
922 5105848298995004861546
923 1385738761590599708720
924 360660931681855529458
925 89835802124461317936
926 21367611786027826922
927 4840902231021823712
928 1041687617472628050
929 212235202657298496
930 40796311410207018
931 7368841675386960
932 1244975407282290
933 195712938051600
934 28452919972650
935 3798209459328
936 461624456018
937 50559641248
938 4927620330
939 420584304
940 30789106
941 1879024
942 91754
943 3360
944 82
945 1
946 0
947 412061442720070604908289934294
948 338808499267207405684896075396
949 205336134431478522127323449874
950 108643252780379574245172374280
951 52892788286169225714005256750
952 24245798284311918909655172940
953 10589849323099266964342888170
954 4437004108394912892515697936
955 1790546841486166974751425798
956 697643380479438899467440660
957 262815779776500588716855106
958 95799330813768261150213144
959 33797020781961834153843294
960 11538565029508388495750364
961 3810733002649897977919770
962 1216658208523941672623648
963 375196800521086878076982
964 111640553458606809265572
965 32012344262026766350962
966 8833343440683447978280
967 2341756380097843408014
968 595356686825388169836
969 144859953019071322442
970 33656539108582177584
971 7448025091532526950
972 1565435243038075188
973 311512422908148642
974 58480908840643128
975 10315755755049150
976 1701938672379900
977 261250327046010
978 37084469021760
979 4833339589782
980 573505674436
981 61321577170
982 5834315592
983 486110958
984 34737548
985 2069418
986 98640
987 3526
988 84
989 1
990 0
991 2319824936637513933714881477958
992 1907763493917443328806591543664
993 1156893551930165318213405533974
994 612748918231479390401186008704
995 298769531019621294028690184550
996 137233489953072494069512553520
997 60094903382591349445852123830
998 25259255775180163571854062720
999 10232402343685983714995476614
1000 4004851393804903847728352880
1001 1516661171839297973509486422
1002 556202011583358485325190656
1003 197586900993089635458122406
1004 67990549397359540154065968
1005 22654963585889317504472310
1006 7305665553731031030802176
1007 2278274342557191380258758
1008 686419333512162829558128
1009 199581979532469142215574
1010 55929081811835566599040
1011 15083394109125352269798
1012 3908294288344060883504
1013 971181221420829305654
1014 230964581576369813376
1015 52448089448716313350
1016 11343525248601608816
1017 2330064914031006678
1018 453117248084782848
1019 83123916335991078
1020 14327251740298800
1021 2309557312869750
1022 346368313443840
1023 48033517376070
1024 6115708764528
1025 708863500310
1026 74036248704
1027 6880355942
1028 559929392
1029 39080886
1030 2273920
1031 105862
1032 3696
1033 86
1034 1
1035 0
1036 13070393952625514917631908633482
1037 10750569015988000983917027155524
1038 6522980585433043721395554133902
1039 3458323539585435074375557056264
1040 1688681069423790365760965513586
1041 777162620172689681331089320332
1042 341159599199995893232886582262
1043 143831205864332049717521904912
1044 58477046706560536699815718362
1045 22985388587694389412966179028
1046 8748134850203501850242349534
1047 3226622284559300029004510232
1048 1153759101136643570169833154
1049 399970188560195449386520092
1050 134392738169746273774331718
1051 43747225186497416115793440
1052 13786596046877067580518954
1053 4202656150588845169458020
1054 1237962474519490959641134
1055 351961161474858987867432
1056 96450100130554279052818
1057 25437624209593360183980
1058 6445935812123947030678
1059 1566460302359056841520
1060 364314499361857722490
1061 80901828336771595764
1062 17110213639453673598
1063 3436623476821058104
1064 653441314705268578
1065 117200150284494652
1066 19748982208204774
1067 3112173155036224
1068 456247528722634
1069 61845697902724
1070 7696471762126
1071 871899497288
1072 88999748274
1073 8083143628
1074 642858294
1075 43848016
1076 2493210
1077 113428
1078 3870
1079 88
1080 1
1081 0
1082 73696580719034769214303906556250
1083 60626186766409254296671997922768
1084 36805223797795738395123062133762
1085 19531674196374693689810480844336
1086 9550370071356214894039369654170
1087 4403365462346989453902847084320
1088 1937521772750509406810792250402
1089 819199553377823832246816347808
1090 334208748313495889296407860634
1091 131900495742603302879070237360
1092 50438060448348376766288339970
1093 18704537010450485503079811408
1094 6729779875687683623832951642
1095 2349398489991740024658608256
1096 795669200294901005102255010
1097 261306273564959281941403200
1098 83166310208715592051278042
1099 25632488975341108354965648
1100 7643236777875195604988674
1101 2202618152766859475889520
1102 612694516772509528380954
1103 164283255167096261460704
1104 42395530826948622223906
1105 10511970805231315009248
1106 2499574690748311137050
1107 568799889027396573040
1108 123583561328767254786
1109 25571519352541985424
1110 5024682236267253722
1111 934617444740927040
1112 163975979751163810
1113 27026847258464384
1114 4165691895223386
1115 597271211464528
1116 79177984839170
1117 9635815174320
1118 1067443914906
1119 106544669344
1120 9461777442
1121 735775520
1122 49069210
1123 2727984
1124 121346
1125 4048
1126 90
1127 1
1128 0
1129 415831259625127007215514095957086
1130 342134678906092238001210189400836
1131 207811911420648214490234284921818
1132 110380500856443221798439224865288
1133 54043602862272789713505681887190
1134 24961558594541881129655831388684
1135 11007823060838676781713614650194
1136 4666935825741177920999975315472
1137 1910214499612844681942366717262
1138 756806197921524960399142508820
1139 290696953865425768223664410826
1140 108358397674474088578305833496
1141 39215800215675226308937682118
1142 13781483329537057182024919068
1143 4702304963857633533533359170
1144 1557237273570992503772495904
1145 500261799711132216728837694
1146 155789215937457342736156452
1147 46990416753400642329912762
1148 13714691000184338369958440
1149 3868836069542283289080246
1150 1053523400002914284809772
1151 276545628063308494968114
1152 69866842069263611283504
1153 16959340437083674050350
1154 3947794941104047904052
1155 879420361328340193962
1156 187036910972176366136
1157 37881830290867125926
1158 7285628702057886780
1159 1326329021049706018
1160 227735596557615168
1161 36732769547986974
1162 5540230394299204
1163 777267287611290
1164 100818091307592
1165 12004291294102
1166 1301032204876
1167 127043620626
1168 11037173840
1169 839620878
1170 54776148
1171 2978954
1172 129624
1173 4230
1174 92
1175 1
1176 0
1177 2347928652146955633301765770354078
1178 1932097392521828626086251674396992
1179 1174131453990609380869527389039070
1180 624184863663868928378082914716416
1181 305992451386777492089409404929310
1182 141568347668061480577464498176832
1183 62563186211246809734302984900958
1184 26593804555866251822933538862080
1185 10919045669286397120219948896414
1186 4341895343932374517277606863680
1187 1674874646398004874936097637598
1188 627371494611054146313290717952
1189 228316143071154289511320473630
1190 80741945181004974624076958016
1191 27744661635792691133114356830
1192 9260873342398000417556078592
1193 3001331104969374380250223518
1194 943832031687249659748889920
1195 287781016038660100283895774
1196 85001383347802115217826560
1197 24296275594217134517955358
1198 6712748524490512858916672
1199 1790389054945315285026654
1200 460320026879092505248768
1201 113907556746520398997150
1202 27081374240173113663296
1203 6174238861985391708894
1204 1347023559553003610880
1205 280566287252487050782
1206 55647545989443558720
1207 10480086996518546014
1208 1868129273410953216
1209 314064655803632030
1210 49596289698029888
1211 7323289755743710
1212 1005792073833216
1213 127706694914334
1214 14884312312640
1215 1578988813662
1216 150912988160
1217 12832193694
1218 955398976
1219 61001950
1220 3246848
1221 138270
1222 4416
1223 94
1224 1
1225 0
1226 13265947508553602309369175431365026
1227 10918018856406646676067409661010948
1228 6637992811737862416679392216259878
1229 3531763965225424409723613152823816
1230 1733447647570946100476002849068330
1231 803270332520299680008510529422604
1232 355709533465460707341636626316462
1233 151577999586152417029869143238672
1234 62421008819039355472632619475634
1235 24908158593886706529479131717140
1236 9647217580667934891981575957046
1237 3630447590337555499767871455768
1238 1328201449328496478518483100218
1239 472513811646288042693871908636
1240 163455723394128778558474476990
1241 54969116577331112801283162144
1242 17963581599140421250612726722
1243 5701377151773046452806424612
1244 1756214015116422412807311174
1245 524600967390512652774525480
1246 151818568004050437272803146
1247 42520909062031187537021228
1248 11511884943323540160149198
1249 3008747363887712016205872
1250 758038282063304225930450
1251 183810698437691321684532
1252 42821767450997809024086
1253 9566154348839303651896
1254 2044891927300908332122
1255 417302080495417670460
1256 81088247253487060958
1257 14960614267524956224
1258 2612397997595456994
1259 430204068380871748
1260 66543122879209830
1261 9623543425436232
1262 1294461595859306
1263 160962827111756
1264 18371819884782
1265 1908518758480
1266 178616956658
1267 14871774804
1268 1084182134
1269 67781208
1270 3532410
1271 147292
1272 4606
1273 96
1274 1
1275 0
1276 75000761566763827145224941186411618
1277 61734814058210224835855765755046592
1278 37550847693249975850419180662670618
1279 19994836025105466757672378785399792
1280 9825079248142179931269373416316098
1281 4559867635345809421069757414423952
1282 2023149655254563640585244035933018
1283 864169789268803253235096880193952
1284 356882256217190128863591110638818
1285 142883247811998356361089347924512
1286 55554080399072294358977596731738
1287 20998704224517652937516889057552
1288 7721039053512162545767441644738
1289 2762390013846110567481087088752
1290 961674752871326046268732079898
1291 325705217830909225016385694272
1292 107280377859449333656628055138
1293 34347679682977799604732166272
1294 10682720932064331901313014938
1295 3225129765174863035699279152
1296 944314782667927970117442498
1297 267895247273364880070113872
1298 73555770207283255260289498
1299 19522976201928527563119072
1300 5002343894717275386764002
1301 1235558248766259144627680
1302 293709268265263597012698
1303 67076802376574466304080
1304 14688880576737353628098
1305 3077834300597141644080
1306 615640292800815641498
1307 117249965051910910080
1308 21201103530898892898
1309 3628091265778479680
1310 585489199802150938
1311 88742008542069360
1312 12575342237423298
1313 1657337216127760
1314 201912793156698
1315 22578146160160
1316 2297807516898
1317 210671801760
1318 17183070298
1319 1227113360
1320 75150018
1321 3836400
1322 156698
1323 4800
1324 98
1325 1
1326 0
1327 424283543233691838260433080620759398
1328 349282781666928011115208139434347780
1329 212547206041953959134127432492889570
1330 113261544290493758447852486075172360
1331 55715860572138315839760926627101950
1332 25895945298890669150819174425386060
1333 11510998415402679798480043594646010
1334 4927981124802306736825042144289040
1335 2040661680278939843004701228162070
1336 819609634792946460906013237329300
1337 319844130763757975681332778765970
1338 121406802552687324961265834109720
1339 44854017929097377664771348320430
1340 16134274651067562181487017618140
1341 5650845583709289068238488884650
1342 1926780816991852454488669716000
1343 639400846289617183203551941830
1344 206415250599258624530538192420
1345 64787193056831491269177971010
1346 19756792441789359763132789800
1347 5848941744550164826120495710
1348 1679497196707373820303774060
1349 467287166766080970116217690
1350 125836149285432834785814320
1351 32757402876221051962405750
1352 8232082779575249012522676
1353 1994180636091714481130994
1354 464913119060191739490616
1355 104127048418353676173838
1356 22361365465041856241660
1357 4594650587707360969482
1358 901175994309403683904
1359 168285736456677132326
1360 29834667873867329348
1361 5005473077189956770
1362 791892611609326152
1363 117661403265105854
1364 16344052485613196
1365 2111373032062138
1366 252123022777680
1367 27632083460822
1368 2756129783764
1369 247650465106
1370 19795593048
1371 1385409390
1372 83146012
1373 4159594
1374 166496
1375 4998
1376 100
1377 1
1378 0
1379 2401593774673792297361446179037614006
1380 1977310231440100459101013098416854608
1381 1203743906539480609725371878361747430
1382 641913918830598639476036306434510080
1383 316105168498150921894056387866448150
1384 147127763635518847606442975164173840
1385 65515957764489862615862874111685830
1386 28109014050196513666563656091653760
1387 11670034509991527131258570352718710
1388 4701391704910280551428826980267600
1389 1841120389838394247518112514776230
1390 701666624281689810930766498680960
1391 260415690965244510288167885805270
1392 94154870483459807662130703375120
1393 33166577903294867815872337436550
1394 11381457668518016566146830933760
1395 3803831267816875043419672333110
1396 1237649604535405405727450675280
1397 391833507646529597993360541030
1398 120631063990439482193644377600
1399 36087078491818631161333616790
1400 10481344305479106572080331280
1401 2952905364221567925656061510
1402 806121000748113135236069760
1403 212997684696599330334037750
1404 54404132534945443585817680
1405 13414646879149142610889254
1406 3188383463482179117235584
1407 729289708330272896613974
1408 160249540851727480949520
1409 33761126968331948534022
1410 6805110915582731322880
1411 1309284333565966669494
1412 239822602799885853264
1413 41702198469341391590
1414 6862057518284105472
1415 1064691829484822550
1416 155137814610390544
1417 21132358859671494
1418 2676933341996160
1419 313437287156342
1420 33682180917840
1421 3293967673254
1422 290187424384
1423 22741366230
1424 1560363792
1425 91808390
1426 4502784
1427 176694
1428 5200
1429 102
1430 1
1431 0
1432 13601477343632400527767268213048769018
1433 11199883568958608230405822034011155012
1434 6820979562844715473943362756556686398
1435 3639925424865134405116977779778084360
1436 1794267599495055155915569594981826850
1437 836248512166305594545476900680868620
1438 373015580032635825044977537650246630
1439 160371858632627114822671688374386960
1440 66746886817940738540245158171047370
1441 26967838257752697742422931726674900
1442 10596412042850890059735534393688590
1443 4053899948102215260788594898644760
1444 1511112933982131202339715885187570
1445 549030618735196881120781500701340
1446 194460057286492563170482911520950
1447 67138608899737887692479870709280
1448 22590573327925003310460702338970
1449 7405284391590111700894199072100
1450 2363803519237831251747076063710
1451 734320407055896248026264847400
1452 221855835418927167839259928770
1453 65137692936669054484281934380
1454 18569270139371316750867986310
1455 5135020469670642253131593520
1456 1375994104700961192239462250
1457 356875419256248726669354740
1458 89473602024703952749499310
1459 21654822610609366552792376
1460 5051792267978044824667538
1461 1134119096165592810817980
1462 244579846983592433254486
1463 50569179163533003770944
1464 10002941279618323914042
1465 1888546030469625921668
1466 339439094103773398910
1467 57914292834546154056
1468 9350036846920656994
1469 1423287499151728972
1470 203457855056515878
1471 27187681586453840
1472 3378389384786186
1473 388018755633684
1474 40899287559502
1475 3923138968408
1476 338983870770
1477 26055080156
1478 1753350134
1479 101177952
1480 4866778
1481 187300
1482 5406
1483 104
1484 1
1485 0
1486 77073779272885977020023254295915628266
1487 63472301929253576492255986082866859248
1488 38670941016662567734082895835806935218
1489 20650077884859244029733711045239093808
1490 10189172897149394150673370508904323050
1491 4754979872789204589640823134144411840
1492 2124463761127843839179776638481716370
1493 915199668928902419589322200150601120
1494 381812230263639479721672974125967530
1495 154693484813071626358756127580533200
1496 60978759737378190076088037682810930
1497 23414509436774602273929571562447440
1498 8764197445821496953405442270114090
1499 3199184563737150490277131486281760
1500 1139041011019822406816634100392850
1501 395550334998132962525369688170560
1502 133951668811902511662406905940330
1503 44222486584239620659466332892080
1504 14226628864724505648111431481010
1505 4457540953896562695470156345200
1506 1359417027602835195696815434090
1507 403240785128011779831290657920
1508 116247256772415557507748794770
1509 32540293696375186272598874080
1510 8836003087333227268599294250
1511 2324988512961623823228238480
1512 592118989004413904319421490
1513 145769967723461224900567440
1514 34641543088147905598275754
1515 7934928209560494220815840
1516 1749016845416856585330322
1517 370317902267671341257856
1518 75168876120545904232426
1519 14596755677394576547440
1520 2705268367306626711730
1521 477283242733227391152
1522 79929855794907838186
1523 12665526113441027136
1524 1892201767368641170
1525 265456413160396320
1526 34810876517426602
1527 4244805546186576
1528 478397405766706
1529 49479362573520
1530 4656936045610
1531 394813206432
1532 29774255506
1533 1965825216
1534 111297130
1535 5252400
1536 198322
1537 5616
1538 106
1539 1
1540 0
1541 436971024085954796290610303307461466990
1542 359897244813068819270587049011545838724
1543 219351163610929265758307808632763351210
1544 117207920665013121531968926714089556744
1545 57886901763491309768152319833043527718
1546 27047650981482671587745238278900110860
1547 12103498211544072847431044635851375970
1548 5224054577627024418610444863225247760
1549 2184391147570278159841346024592930270
1550 887379248377736260530350850316361620
1551 350873533301025154449921748609860890
1552 135201288750575338015077583346516760
1553 50808019576422545665059974101258390
1554 18629312693826446437724960268696860
1555 6665930684267798994042386512301010
1556 2327705109510826096948620925626400
1557 793113763492870727606617137062990
1558 263611759682835253418840542952100
1559 85437604286693121096967304119690
1560 26988488837728994789389539746600
1561 8304319019107926445807951920390
1562 2487361037608528554640980141100
1563 724703224877681579112874049090
1564 205215182977254241773834596400
1565 56427632508463497993486927550
1566 15051335724755084452288759220
1567 3890344124460233360461226490
1568 973236622494195632913566520
1569 235347665766320503693577590
1570 54936154954711373194734396
1571 12359683657002973375642802
1572 2675738602025622569496640
1573 556403854341094642908462
1574 110917075952877397418180
1575 21151444154936916638314
1576 3849420110235713379144
1577 666868500195859276262
1578 109655401667724046924
1579 17060019759375181602
1580 2502291878565513296
1581 344633698036475806
1582 44366408358652884
1583 5310726295039706
1584 587523343086424
1585 59646574746198
1586 5510276127068
1587 458526875026
1588 33939413088
1589 2199332366
1590 122210020
1591 5660490
1592 209768
1593 5830
1594 108
1595 1
1596 0
1597 2478653831690076100088720298283149489422
1598 2041682807604121303798109994975688022432
1599 1244814538705097688236912642656680716718
1600 665566130281099603208017785012371526784
1601 329007046005157215917741049665518618830
1602 153912223576652784617619803118385534368
1603 68977670831678803261722245006441895790
1604 29826521638652058826545962091690408960
1605 12498968849480961560504472592613785230
1606 5090523124283658982052681704795607200
1607 2018752728335644561680984829886315310
1608 780499946656883146700712230960092800
1609 294425124605282654235712899003715150
1610 108415816278284770555575341555940000
1611 38978484008035778452790407185984750
1612 13683240629941533021023060404986880
1613 4689604836162907930032052967059470
1614 1568785963159211105476814904370080
1615 512060439983505124451357224354990
1616 163011076013976749935549377283200
1617 50584982889554634049192533416910
1618 15292175032717712813995041749920
1619 4500494976001257813546109688430
1620 1288430713515047679792255498240
1621 358512305660111858905546852750
1622 96869490174394119138225328800
1623 25390521941175536692449642030
1624 6448842091960218879699656320
1625 1585261345005789886324863310
1626 376677056745273749717719200
1627 86393236024241872829407214
1628 19097397412527526259030016
1629 4061975153498930313890574
1630 829832697132213101485472
1631 162511766838241061158830
1632 30443246730426747102336
1633 5442382465254117084878
1634 926093854822544429472
1635 149569952958961106286
1636 22854531531861877760
1637 3292219893921182862
1638 445294317319193760
1639 56294210924065070
1640 6617076270372480
1641 718826632246350
1642 71656714413728
1643 6499863540462
1644 531060538368
1645 38594250254
1646 2455504800
1647 133962414
1648 6091904
1649 221646
1650 6048
1651 110
1652 1
1653 0
1654 14066584046529013725085103560520804574738
1655 11587930214838937624996383262237655085316
1656 7067593575544740221109552968978817573462
1657 3781096229235521229074530331346448834312
1658 1870715560249323937629599903677396590810
1659 876142383963067118503841068999506445196
1660 393223114381257117968480216215602291998
1661 170333219972925530089138168090774861840
1662 71529027502594668000869960992642557090
1663 29203537014461647613819526308338362900
1664 11614045040697027071262372010928970470
1665 4504769188077723527528705476247047960
1666 1705516513085195819147008415400639850
1667 630591441823030018210583285436831900
1668 227750500939462593419295044877176750
1669 80356200653142044410929296135252000
1670 27694476015164732937115828544280370
1671 9321630549060291986060715172234020
1672 3063239749738172950551847300804470
1673 982393346595456720623675172079400
1674 307321830597974846236768570441210
1675 93725771694443462252026659741100
1676 27848613772171115388839084574270
1677 8055943763452144761297933135920
1678 2267018073935839267959567949250
1679 620075054760679729261765598260
1680 164693258926173751217993416710
1681 42433246810604095387318445880
1682 10593882777468339815169147530
1683 2559779340502331049144627900
1684 597840938751267413102045390
1685 134770645981751790554918976
1686 29280012544982391466481746
1687 6120639978955934893561156
1688 1228832128324791478185110
1689 236487664354337315540808
1690 43532650785669507279642
1691 7647021589988643092428
1692 1278545269911981578078
1693 202881462130476042320
1694 30456977639653058274
1695 4310226213869997652
1696 572712002629621030
1697 71123474386362200
1698 8212187191924650
1699 876284289305820
1700 85800942645742
1701 7644364691552
1702 613440612722
1703 43785824100
1704 2736069046
1705 146601832
1706 6547514
1707 233964
1708 6270
1709 112
1710 1
1711 0
1712 79866310879834163229292594665706543602034
1713 65799726833305149504207491105185739027296
1714 40145212571937198154126004282427279367242
1715 21489688781553520308020068051210806708464
1716 10640998976773258857835984750885540300690
1717 4989187187288413691131854515861694875568
1718 2242329243076022634998413543184791839562
1719 972963744731698398526092257969683102368
1720 409407410377515750468473873663305948530
1721 167545162901995552378465744579888529600
1722 66812598384939236763776257278907609610
1723 25995016329780562078694358959640276240
1724 9876202101005811479903281472464257810
1725 3665916399842892133227567580816570000
1726 1329808444934666295869975879979098250
1727 471466502172173684240097549665089600
1728 163359800579569046409873208652660850
1729 55309123911262269061828083973128480
1730 18293017347037244138651540256614090
1731 5908147048238779202038977783575600
1732 1862513951905149530863455310691730
1733 572798774711717964003011568171120
1734 171751172419299655514216337988810
1735 50176786952685077873350593673440
1736 14272229417061817723213575963250
1737 3949267579673833693956074878080
1738 1062174450977314696734741330570
1739 277406137290461216254982315600
1740 70279631553683369649670453010
1741 17252501965610934447182859600
1742 4098839847640263582869084170
1743 941219568386665120622410880
1744 208607983653645916965446514
1745 44557325126911734944045792
1746 9156672602973408584002890
1747 1807200495692682212256624
1748 341880703013553418530706
1749 61860387873546595710256
1750 10680715497888445338186
1751 1755148637987820667680
1752 273721905945363047282
1753 40383466175233946688
1754 5616262321710890762
1755 733324105211272080
1756 89488628195288850
1757 10152966617002000
1758 1064495135771530
1759 102409903819968
1760 8964596482674
1761 706791178400
1762 49564741578
1763 3042848432
1764 160177554
1765 7028208
1766 246730
1767 6496
1768 114
1769 1
1770 0
1771 453663534693850195686460667123382923500278
1772 373797223814016032457168072457676379898244
1773 228131186100876719723667986686784097268914
1774 122186246695634372065334491299171078874376
1775 60551345342143653603188418965532992798670
1776 28420657583816874437332366163436645789516
1777 12790471419755201888364526896689410613258
1778 5558954989390765562234258837642923898128
1779 2343662001583044528709753036488448956198
1780 961290846473830379715186904855459905300
1781 384338273194319076868247286612265427170
1782 149980511907384287726005284753469287960
1783 57172897192664488883534668514921402110
1784 21301678761878115324937028082816868060
1785 7759560261029411711806179029536040250
1786 2763835416251853282708635568740372000
1787 962560469145013302598562139096184150
1788 327734166393270571948591380778433700
1789 109065241902439256476890088152644370
1790 35463100644139743276410463922901800
1791 11261936248863719935719945882712110
1792 3491275248719791202817512788444780
1793 1055962522102923707951045909581930
1794 311412574971906088433818003422000
1795 89484615599921355046251071759750
1796 25035599230174459449686902123060
1797 6814102233438808032517251281730
1798 1802660202787659641826435073080
1799 463079614519883728836711426910
1800 115393845675739142932058658300
1801 27861712156444838835205345690
1802 6510370343193640805153401920
1803 1470310927166712101661906870
1804 320483375126401064074049476
1805 67318066345843412164557170
1806 13604068615958268636508488
1807 2640195517292177840248974
1808 491114318585942209461644
1809 87373227698842195220682
1810 14832124327407154172240
1811 2396260191530888166374
1812 367389647597704451412
1813 53284275477107457442
1814 7284546980162619992
1815 934960553240457150
1816 112147819833896220
1817 12506225021605370
1818 1288763268831840
1819 121858229240342
1820 10483728937700
1821 812341276626
1822 55985356648
1823 3377766638
1824 174740652
1825 7534890
1826 259952
1827 6726
1828 116
1829 1
1830 0
1831 2578058682623181189697966937739368886054694
1832 2124395147929330994011506270615985962554416
1833 1296934389421464765867877531034926659155894
1834 695005979506572013687041471890466181988736
1835 344688546710060921898038993904511005845446
1836 161950954672282896229516083639806934172400
1837 72978951746322368188995298510837295584214
1838 31767822742750291863298405450711239181440
1839 13418396333604324412699619716378904670054
1840 5515779342630514321755607842247531815728
1841 2210826494573639413330667900903622954230
1842 865197374905489956747233709435897621760
1843 330878589803786592152981138070162906630
1844 123725180703737815543441184801772216560
1845 45250604749195211334969488204033946390
1846 16189365726287684298226281091681038080
1847 5665970049006419303711466493404625830
1848 1939574163609552718404268785568069680
1849 649279528071268843857115265693451830
1850 212480119775559015431633796762373760
1851 67951777228980015678333244686827590
1852 21226740335976552466202834881213680
1853 6473528838393041327665376210056790
1854 1926291067570326416896817512030080
1855 558915970495496620511953599026150
1856 158018779923669177031884523844400
1857 43498565093573362535946549961590
1858 11648863629960095053742396556800
1859 3032101193733627379398710201990
1860 766361376426084008735563702000
1861 187887916230461136966793616790
1862 44632358398277155199529612800
1863 10260275898638675559170865190
1864 2279594628278322652355556400
1865 488800325985209486619600054
1866 100998884512965010380993408
1867 20076749551163329579927750
1868 3832485417912883103170288
1869 701175582034763053459670
1870 122688035749978648777344
1871 20482683723729299384422
1872 3254299204791257045808
1873 490649365662664428022
1874 69975442587852519168
1875 9406620130582441734
1876 1187112597179364592
1877 140004224105011222
1878 15350179249509632
1879 1555190959072422
1880 144569461000240
1881 12227502822198
1882 931432607872
1883 63105974598
1884 3742851312
1885 190344022
1886 8068480
1887 273638
1888 6960
1889 118
1890 1
1891 0
1892 14656630568593973333973106198029483323909994
1893 12078571885970792144275139260290114437855300
1894 7376118055418279960565666051934759589246190
1895 3954788518067484200686282250283846967535880
1896 1962848149139447421131363247358454126391250
1897 923153622922814485546282781563476938557068
1898 416514121540470667418727704019158998539222
1899 181584215121865403000216321868514768782608
1900 76837440632792742947922617906966234016954
1901 31651221556438126671924592739876090165460
1902 12717045880203287937469365181249653679678
1903 4990440042999134202383089438098498909720
1904 1914416173520004832305187827758978333730
1905 718340208810728283404972980252917805340
1906 263736438303203875708550657380982682150
1907 94760652850270848830139984375176519200
1908 33320682374787953196944215079461534730
1909 11465346599493849595006467494375870820
1910 3859802386877877572890732215403175310
1911 1270948695197056010629348164141653800
1912 409189047350228151340599101685828210
1913 128757150345689120230632060236626860
1914 39578632780732552086095980668585590
1915 11878363606362958292227769577315120
1916 3478543700399590547665575855228250
1917 993336662333767510256804744172020
1918 276401911914601712712966621301470
1919 74884566897359173145135547495480
1920 19737138173825715555446600977090
1921 5056173350131993122305494218300
1922 1257710779972281734171220314310
1923 303461487315736588468862995520
1924 70941212686998296302539765930
1925 16048578390082465543839287940
1926 3508707863165467332312866350
1927 740312908901935193337709896
1928 150513698403760696337116434
1929 29438064339632356376195276
1930 5528829370556143693097238
1931 995168370608497536467280
1932 171304752823755834230266
1933 28134033350047886068500
1934 4397050421527329638270
1935 652101851073408164440
1936 91477042822891217250
1937 12094980104456256348
1938 1501247376694450022
1939 174130555410074208
1940 18776152055553354
1941 1870781846971300
1942 171021426898638
1943 14224463076200
1944 1065527646130
1945 70989063660
1946 4140237750
1947 207042416
1948 8629914
1949 287796
1950 7198
1951 120
1952 1
1953 0
1954 83358894098787816613549314525130317456485498
1955 68702263530193843279576208327100834132575504
1956 41967061075629077801327962868781236370810210
1957 22512371134240005696487157556556362343708720
1958 11181464560754241535235209254337755786926650
1959 5263827893547309913417563756695454692999520
1960 2377826121485048006739917727773523628051202
1961 1038158377021762853774907242190887690954912
1962 440060040359426783355963216303213923633082
1963 181638384604768637407824276527732920833520
1964 73149722415537767787977065880890596651106
1965 28781454978896353178583107959764852805968
1966 11073969055693931038730653340416700216570
1967 4169112839174792004042376074559222973120
1968 1536356456844058888332215266547326834050
1969 554279809730126729218691628913426346560
1970 195782718576652004680000987157267145210
1971 67701383351593202652916787702629091280
1972 22915354377311399860966105128791685730
1973 7590205390939672693068905419012639600
1974 2459454308864739109548825039467810490
1975 779316566317454947578877773640328480
1976 241370368621537676007646611717873410
1977 73034585495116003690918570812660960
1978 21577589108020493312594820566760250
1979 6220681801257944472701475134216880
1980 1748801438524586414779094534816610
1981 479062864276217191809323169343120
1982 127776385464256305951221000546170
1983 33154680393071417250638852073600
1984 8361368869113708572886756878210
1985 2047484739009433716410042345600
1986 486312471721415393769959035770
1987 111909771718680508998556274320
1988 24919980641599747152177220450
1989 5362694388351814276025066160
1990 1113673616284411750374489914
1991 222847008978715860699663584
1992 42895246235322807986351874
1993 7928352525134307917059360
1994 1404354783969666687494842
1995 237881660537413316797296
1996 38442874363609596498530
1997 5911790592034380791760
1998 862638319433642989050
1999 119059425537343607360
2000 15487402609996133762
2001 1891175128845427392
2002 215797196740903162
2003 22890489275275600
2004 2243555372750946
2005 201752098881008
2006 16506208906170
2007 1216218183840
2008 79701474050
2009 4572172640
2010 224892474
2011 9220144
2012 302434
2013 7440
2014 122
2015 1
2016 0
2017 474286255370429617942243026791925684793786494
2018 390927361271641801328693712266795367337300996
2019 238866203642660141435568189414564215748239994
2020 128196879036837220354664018218682145244854280
2021 63717446826968136856848897793344546530335350
2022 30023611131973889625126530982450428399699980
2023 13578318677672338176473757971417217919773810
2024 5936664662639980256316276486948239598723088
2025 2520680164133169395801451516983828279716974
2026 1042461746751979758670581058489726665128980
2027 420763321787784337906793565658779820662378
2028 165975214767477932710992223250156303177752
2029 64044037373043811744432049409500853720678
2030 24188613338453527527118288109319300698140
2031 8945531443584804484345258694343377508450
2032 3240062147565953591970667353236827701280
2033 1149425880991767974419760457776074520670
2034 399363352684989240521067841705381028900
2035 135879250756744033188150066845484792410
2036 45262513027839430674267174014064015400
2037 14756953259588358120232163466259690070
2038 4707293559783946317614433007779239980
2039 1468522684601752260486730194671101010
2040 447835749662759636900205809312899120
2041 133430795546105957201640626782364750
2042 38818620942969460198127235402943540
2043 11020350033691022412830939701966410
2044 3050866793908491525350370032932920
2045 823002491107687918761952328773190
2046 216163241367214421001408158883900
2047 55232175509886697799548306264130
2048 13716126247701571976022697312320
2049 3307272639578429686725898088510
2050 773475428847580576545896707140
2051 175253185407484673777381397050
2052 38423433047204417626647902280
2053 8140758017252856198445615670
2054 1664390012616630172046059596
2055 327869387353502560971906098
2056 62127132139463892285890640
2057 11303533379006776382479406
2058 1970826069902801777925204
2059 328589625395721773633066
2060 52265090494698860337240
2061 7910425539054883046950
2062 1135996627586859266140
2063 154298882615872669730
2064 19752054468532928608
2065 2373476729691367454
2066 266504404105036900
2067 27816718088858138
2068 2682673440831592
2069 237365969199638
2070 19107661412460
2071 1385234322450
2072 89314664560
2073 5041017870
2074 243952756
2075 9840138
2076 317560
2077 7686
2078 124
2079 1
2080 0
2081 2699569581623203904920541044702174725512879998
2082 2225283326252774286978298017910249040719093504
2083 1360069709610702867707361278851527988588006014
2084 730276144696400924943099377170168405502465024
2085 363213062016903563152867169536922044509370750
2086 171298736153098205941354253524895352734181120
2087 77557678194156179459378824749100377804145790
2088 33955748384509951657778535795232731484672000
2089 14440765044197633224988501336867273966175102
2090 5983420217424483572870773332935206087735040
2091 2420278306539334418398740757461651142889086
2092 957053237999570321821366133313144657097728
2093 370314701444308051203580344404208533257598
2094 140295449303786306748156071744551376359168
2095 52062798592288967476605734225731221940350
2096 18928653810250635465142187422068543733760
2097 6743060219099877388826261374488338524030
2098 2353572190542155822435833563475436302080
2099 804782956865398607495005263993980752510
2100 269540353423665333785787355443114931200
2101 88398589639081869923370114583566123390
2102 28379123351654081128870777103242417920
2103 8914876532281776691024180629203487870
2104 2739060287896078112923017426753146880
2105 822701853631566215536081422769146750
2106 241435308422700621434234986673882880
2107 69185891933625204034467124488574590
2108 19346920956964721423508949383664640
2109 5275704129365207485327639648765310
2110 1401834844349028041215317287059200
2111 362669111874125701451956799402110
2112 91273694997024582651000334254080
2113 22325393239436312875429330677630
2114 5301994352156311212680735276800
2115 1221246283730300949408940481150
2116 272517669475235699085662376960
2117 58841051020546607681633077630
2118 12276859956089333856539559680
2119 2471711926219847486047884414
2120 479452526249714753029918720
2121 89456006756748299772121982
2122 16025341238277631103751936
2123 2750981789368052943347326
2124 451566094069529391789056
2125 70711378179108757818750
2126 10535862145355014434560
2127 1489439978713272121470
2128 199144468510540185600
2129 25093531426134587262
2130 2968000227910291200
2131 328019094113886846
2132 33697971919991808
2133 3198580390302078
2134 278540980270848
2135 22067349658750
2136 1574453923840
2137 99904936830
2138 5549254400
2139 264283774
2140 10490880
2141 333182
2142 7936
2143 126
2144 1
2145 0
2146 15371234811776523868650878005698910430202961794
2147 12671665230153319963730336960996735704690081796
2148 7746812322277341771831497898384311938458108294
2149 4161459286413864617145838601622534909151008776
2150 2071113432106760824495377945600838515060537738
2151 977624225393456336399411398893748065048701964
2152 443112427223454567305189975831930667805150094
2153 194256012876200181904456897557934937266823184
2154 82742586297534050787299537013601827978005394
2155 34346072868826465904532499881501822527158292
2156 13921887607204349106673225211699342473248150
2157 5518189083240531115403711121302485242624024
2158 2140857538701626375183604230527689442637210
2159 813489599257748002158657752810336252281884
2160 302879448509653644206921336661576342665118
2161 110521200613578369982159530691293744365600
2162 39529748211038767040411609043493978691490
2163 13858034181688254186443160246937096433700
2164 4761401772046220975181065308973321607590
2165 1603046624638666545250226481503904553000
2166 528723314349602603969433862066808869290
2167 170784371286855400260276392040127814700
2168 54006658296119449208035500353319273390
2169 16712658412183591388140542620873367600
2170 5058721592005736584193344564916732850
2171 1496959450478092255734245715394439220
2172 432822288423825418763929305951409590
2173 122201088067499593295227194788952120
2174 33668275176909667837251120916712890
2175 9045650090579738928414531884282940
2176 2368111116865503401871574948458430
2177 603607160642349659204300861997120
2178 149664353771199375101343728340930
2179 36065265534738479574914063409220
2180 8437877943145855486803997454790
2181 1914637307259243324714321696840
2182 420873354053706676219718838730
2183 89514633557924369452423384140
2184 18396722581288427914250746830
2185 3648150698979246571663302736
2186 696986246509684332585499602
2187 128077713503221279783458900
2188 22596365508195348907584982
2189 3820042480549664860485720
2190 617494597112082525349338
2191 95217124863444375741532
2192 13969884538980603488222
2193 1944582414912316932192
2194 255997967688504625122
2195 31759967751829852260
2196 3698436097784973798
2197 402416775760795752
2198 40699709726917098
2199 3803157416623212
2200 326036046050286
2201 25427716120688
2202 1785912538098
2203 111553677428
2204 6099486198
2205 285948024
2206 11173370
2207 349308
2208 8190
2209 128
2210 1
2211 0
2212 87554469522958377138755995490746080739109617794
2213 72183234711181853270105117485047170308906656000
2214 44140334669252009437723902518351524174013612410
2215 23721857116821347702162067658970476530865422320
2216 11813585508130141313184731158963629683256305250
2217 5581012789609515871543514611740256259044758736
2218 2532275132109298710648725267245669678935519034
2219 1111538479492387806944123892519990946081666976
2220 474170039392733057734477019130125341009693698
2221 197171440218998825042720584558588575764865120
2222 80082781052638308350888547663484925259701434
2223 31814820576607493339682822570283760259294992
2224 12374743886162613117605886237281932543422818
2225 4715697264220455627018570885451757858161584
2226 1761350126261081249676308902113732163242490
2227 644981078493679603310729812641819568295488
2228 231580429370447589121648945288949481264770
2229 81529480545830452099077805554161758207680
2230 28141698153103430872223036263730683082490
2231 9522262199368955710598810707820265041200
2232 3157813802684068190167518917343038880610
2233 1026043863695799040947858573772325458320
2234 326536178059341036718148319665388774330
2235 101745148476366187249836427271941686240
2236 31025831768063146653660384297749045250
2237 9254451763873818681326497111958944800
2238 2698770721389989841398906831647772730
2239 768988982488072166900731810301923920
2240 213965605996747154841575309561562210
2241 58096242752337893709096993855897200
2242 15382317484848486943431341054901370
2243 3968556277403244613145234222160000
2244 996837999895391552069358411704450
2245 243566485481842517763713821366400
2246 57836866175904663087456029616250
2247 13333722698020328025737968752240
2248 2981207447615229214219649600610
2249 645696786302279213285609065040
2250 135308798690648167613466842170
2251 27397442551435370246792711200
2252 5352569271167695760878661634
2253 1007432325678764856629859296
2254 182368365665859244260900794
2255 31694286654442615569856912
2256 5277878665697601801786210
2257 840341588035854415951152
2258 127629866060327514860282
2259 18442856657902535630528
2260 2528389704009615210114
2261 327809321408793652800
2262 40051385968459175418
2263 4592982118844349360
2264 492129245298579810
2265 49012759810866960
2266 4509892667326650
2267 380699204653152
2268 29235442482178
2269 2021813823392
2270 124347607866
2271 6694444240
2272 309010018
2273 11888624
2274 365946
2275 8448
2276 130
2277 1
2278 0
2279 498882798426402159521454478141768350193090899078
2280 411328328903443782382698482651022269453981281284
2281 251590624669303551973837369675229018405965007490
2282 135267055288869689266008349671830323923044739080
2283 67404863502796332126122379494508323218165704350
2284 31869420877844843110775580676574217004043976780
2285 14474822580105185926047334905870331061742912794
2286 6361534658386371343855095026884405123762635024
2287 2717721046784684826262245867118744498745449014
2288 1132012527899563961583644955468628211654088340
2289 460671048287832078806447351779914294879529522
2290 183416827016194945412838219557840793854962968
2291 71519225386949143722266849324072108335966542
2292 27329660924179037264978140516506415533248732
2293 10239219773795968520353683393772725131664330
2294 3762172383314431643658803606207235110260256
2295 1355841178559670790671764891451683378722278
2296 479279670695543598239386133520914329162020
2297 166169760779265557018659382677803089689570
2298 56498582080331674047358540859910648399400
2299 18834621727859287464536693888359700275710
2300 6154545725806263563770364263196396353900
2301 1970688059426396332654986772081032014970
2302 618108017671256254988979878643317782320
2303 189826691135549031020995131705987321750
2304 57055710891119697117498320136296590260
2305 16775427359182731782511438726588600210
2306 4822204873918923259786034782981882680
2307 1354445170040861251486396141032186030
2308 371490581556041929744089021168699900
2309 99428732806956881193416717751240490
2310 25950172569770500540888382840441920
2311 6599298807518768984311807563380550
2312 1633904530220132819097214929516100
2313 393500044842898749264142696445250
2314 92096693185151568412972845462600
2315 20926104311226577299778847094110
2316 4611174165591020059821228741260
2317 984269931673511632315970075610
2318 203264346680584251416894168400
2319 40558105438500713556634615030
2320 7808093615897647548963242196
2321 1448092019051186931454721266
2322 258291327706562830563961176
2323 44228675386260970733203470
2324 7256510066120753361560348
2325 1138289812387297143822986
2326 170318358291115213011552
2327 24245635572885162520742
2328 3274389210973011680100
2329 418190185554602817186
2330 50329478177349988968
2331 5685110090046464190
2332 599998725903535020
2333 58856720794088250
2334 5334068315894640
2335 443476443914838
2336 33541796779508
2337 2284540473938
2338 138379042680
2339 7336990574
2340 333536316
2341 12637674
2342 383104
2343 8710
2344 132
2345 1
2346 0
2347 2843576412546208340221194074583339359985310934934
2348 2344693614119806180699739596441571009792220035856
2349 1434482486789960238795586635648780390145147855494
2350 771563533217212904439050783322529102285201566720
2351 384705853259039663199205063975469759956191820150
2352 182033934467373641807074334809131112814981376720
2353 82759650086732466570176374638048572592771695590
2354 36415406628782437533353459055604024526984806016
2355 15579049390290880263451029122849288341479258198
2356 6499793685119824093333688228846138718971174160
2357 2650060110435575305487797406258766008571636806
2358 1057376534248179265097705099010223502038018944
2359 413288658944152240878419527672468413303526454
2360 158352606541008151743314458790555511112596944
2361 59503720229879970756069468949976987243381670
2362 21934839531904964970737645039697846578468608
2363 7933447374794564806725158039717886336544022
2364 2815433812920462372394589542058967847561488
2365 980312963665247983483438517086370139677190
2366 334863532190438828225393000887652720825600
2367 112195189330841597159375077349938982736630
2368 36861985522650635647479842601668634061520
2369 11872818068985084619172784450112537431910
2370 3747584283752424722747433414835109063040
2371 1158788206654772135103466764110759265750
2372 350853497847966849093491753761454161680
2373 103971095821298120954998301919170249670
2374 30139957570995692054988543056285059200
2375 8542325337894037012691069546714576310
2376 2365675293934252501418638622700507600
2377 639739542337349320188153460499621670
2378 168820227974350509250647721579681280
2379 43441322597623127516342620987998870
2380 10891851220333857991142430584176400
2381 2658647882594956187733408091279750
2382 631243307531924619372050465318400
2383 145646569503874301694934923410550
2384 32623772007496155982183230853840
2385 7086493530678558622583155018470
2386 1491049433414026930445956201600
2387 303515155059931046713091957590
2388 59692702940846081739563174160
2389 11326503886447720633965316934
2390 2070318251498886153547353472
2391 363934904741136391528671030
2392 61414901648312590231506384
2393 9929716195930866136742566
2394 1534916317422815631359232
2395 226308146744403274524694
2396 31744152880402898992400
2397 4224128096544724791558
2398 531548700017110294272
2399 63029036285157488118
2400 7014448017761034960
2401 729339201811035750
2402 70483755113412480
2403 6292966003429590
2404 515421243620112
2405 38403002925766
2406 2576665672320
2407 153746155702
2408 8030122448
2409 359595558
2410 13421568
2411 400790
2412 8976
2413 134
2414 1
2415 0
2416 16213364962102490366103878328244865647555172888538
2417 13369788549556282025882684253661526287569861953604
2418 8181518522890267504961750582636615917792330982814
2419 4402342421980501085466424350546264517854963091464
2420 2196296401973327942231786931574955025424613669250
2421 1040027015497075374593531084276956163183220282380
2422 473287227770662069587251685492355290412047085510
2423 208493643216555961210000976045175605004294013200
2424 89318586501041057106471142351523007884537511594
2425 37324130481967739309666654173069695016073447380
2426 15245287406557034952881936821374267955623015022
2427 6095433611001635554060451186269363228080204056
2428 2387996966317880983474948681000373717470548306
2429 917331773125549477498824054317681802129002908
2430 345690507640389084877090067854657877712879510
2431 127834180869500962377706140114125379356900896
2432 46395621107716026650899026124450545535050618
2433 16527334201016496873436223045034812620037988
2434 5778453013301469694316475463257958435932478
2435 1982706236715759338438447404112620448693800
2436 667529740860072526729615886138597588191010
2437 220471019338792101344847807901005884628780
2438 71413844485299868537992887949398267830630
2439 22679040893664148271340260897617096337200
2440 7058638540926638929420043032669449842250
2441 2152266050519442071569142853723581513460
2442 642624346016703087372184335851368086030
2443 187799752347438117323694280170743674680
2444 53688698955144304313707435195288365810
2445 15006416046254575246027822592288730300
2446 4098415414426285731918114422873646390
2447 1093000578154683910311322339673517120
2448 284440807842984080872521157594214170
2449 72179257271010444105530815026534020
2450 17846083453053458598045763454358750
2451 4295584350124644419169924778902600
2452 1005693159997763612064466222304450
2453 228803282961964690997480833575500
2454 50532941450594233320362679311110
2455 10822675912419518715596293438800
2456 2245132948326933162567182218730
2457 450568359852975185408134059540
2458 87360501852198056955478927790
2459 16341295024904254581950436696
2460 2944472886957647794437766290
2461 510219730717625249361741788
2462 84869924328176267601564374
2463 13525306483932811233315424
2464 2060673970579129465213626
2465 299449506411910559329700
2466 41397206787104385812606
2467 5428925810156762028648
2468 673249013594926942818
2469 78671277292659160428
2470 8627792989740637350
2471 884005770168566640
2472 84182813244118410
2473 7406092127276340
2474 597704880226638
2475 43880633680760
2476 2900965082674
2477 170553254652
2478 8776976502
2479 387258496
2480 14241370
2481 419012
2482 9246
2483 136
2484 1
2485 0
2486 92473905425478965452483914141593657771802288922122
2487 76260540463376475086380035813348792124247116033584
2488 46677386951717702694393473231442400189122081191442
2489 25126079879271153163549038395144257983759888255024
2490 12542218934400384573120863461961377548112594180746
2491 5943580110446555545422652179840158004833017420032
2492 2707256692976152228597334163988246816225183468402
2493 1193942449708414784416551394218935362629916100512
2494 512161578721196753619298732681404467213575001802
2495 214349349003599735302826614284705854324743477008
2496 87706632020590938886688817760113151424132518034
2497 35137214132066164624140226765669188452436055632
2498 13796493114507494117197838758025557268732836554
2499 5313062537187977579662438890755820323182084192
2500 2007733797744547118688666155437764803582532978
2501 744711516978608556312752033265425123740650560
2502 271186828468718509057955825296641866670870154
2503 96957026491501520029350659058065941778918640
2504 34034071182768996505015409888580583623830034
2505 11728283968451029937262711380287812567859568
2506 3967124718433800904507788512917233683233290
2507 1316888740857969039339725222666015646348480
2508 428887980659104411265261528626412173528690
2509 137003116835012441382420832776008021069280
2510 42910231456048424573087683928992656901450
2511 13172552021457637372327379998706110722000
2512 3961647430011556371338194112313079366290
2513 1166757033475411212396866922738129766800
2514 336332935111270007700988306716018006090
2515 94844483808687586063586591349985965600
2516 26149368807288706503851333562408869490
2517 7044537346607845525905396547246492800
2518 1853121354026875883675959784699329290
2519 475679968029207892492116287431598000
2520 119059902915213367514064314810849810
2521 29034562191149464810487736329957040
2522 6892894387971361793272048096695690
2523 1591616877848953762037657095488640
2524 357120434889225458975710039608690
2525 77784210476666534657866526722080
2526 16428593113652782621907553972170
2527 3360784252906330743744078314640
2528 665082944726422395768762036370
2529 127154083021249153405149049040
2530 23452286144146841867719684554
2531 4166518232284939491331481568
2532 711825614609666447531973490
2533 116735959563864930568667328
2534 18340728751755851733787530
2535 2754748297243911035258480
2536 394624820252871010715154
2537 53778107053856065572848
2538 6951974456594917731594
2539 849799632843228760128
2540 97879341955642656882
2541 10580271673242859104
2542 1068472913333655114
2543 100284329920970064
2544 8695424549575314
2545 691627542072336
2546 50042028164938
2547 3260429401504
2548 188911064178
2549 9580833024
2550 416598026
2551 15098160
2552 437778
2553 9520
2554 138
2555 1
2556 0
2557 527593095000024778151982091136956400377574686254990
2558 435119189574545812699498176995362742605772397332868
2559 266384743685690372160634227040420292709722992377162
2560 143446816270596194379860717995629100396353795152136
2561 71643349439607338521918206369042442223471825705670
2562 33975050625935800785248304511936806691599343269900
2563 15489251581088860666704788870135271138653731669122
2564 6838414777666152892684802526306866317595530780688
2565 2937215634981585879670916968099684138740431211774
2566 1231111606551974341635066841199344308896940109460
2567 504600678827177852712941494233233987358621630650
2568 202544697802987178523426062188414981609745635608
2569 79700851650330075012597017662632641733177061942
2570 30767144403756416271258952138937896012008169756
2571 11657588752060944574398674490156518420093249010
2572 4336792417128419876047569443962933293328631840
2573 1584347102405264201046151255259743366005448302
2574 568448756957937135675443396697676375593927588
2575 200304901997717106588136912342968567144138794
2576 69313804323446590053770843396322041741390120
2577 23551449172226563611492722127453645549700518
2578 7856040485341732769722222234248599298607660
2579 2572027026049962825874708498665349969025890
2580 826250304532889375269721747372922149148720
2581 260359207038772522622039385970501954550750
2582 80445858747711656666530869265501276580020
2583 24363075270205594721115805337802508956570
2584 7228875818736400977450231226783318868280
2585 2100471355249433393715170191732109735190
2586 597381386662752173617314962277961962300
2587 166203967742794579852740064211957990610
2588 45210115126818287285302139299563155520
2589 12016208972921735255545409189907793230
2590 3118550272287013845964052857961971140
2591 789748950230930069795976785831043850
2592 195009079286508809789796183588596040
2593 46914614180145977465244132447789190
2594 10987157601025150861484348021136460
2595 2502646335204835306174642828952130
2596 553909022466656085161275693854800
2597 119004377100764091527699127524030
2598 24791573510444774247925046829780
2599 5002196143885660882273414542970
2600 976328946252907742760574191960
2601 184091918505236193586663106550
2602 33485549339840198313794372956
2603 5866744963408416954743206834
2604 988401116513811015879751776
2605 159839542340279637779110958
2606 24762854024658855476656100
2607 3667376975659092707610090
2608 518003858162310661636456
2609 69600930855583585348454
2610 8870849345132602044012
2611 1069075255694455552290
2612 121396280895584135280
2613 12936667266698619294
2614 1287922680122105076
2615 119165436867479898
2616 10185682396934520
2617 798630305286870
2618 56960735049596
2619 3658277483154
2620 208937017472
2621 10445120270
2622 447689220
2623 15993034
2624 457096
2625 9798
2626 140
2627 1
2628 0
2629 3010988607092394896417597701043924930186940754864366
2630 2483395512092370118265615609906968529809366068609376
2631 1520683227517799527414135341774649386826018985021518
2632 819179294257563342554002937738866351510523595311488
2633 409347734301276776013507992702816958404446807782190
2634 194257568591073243111729068338145415784621186924384
2635 88639168525530103804562557457166166869550017948814
2636 39174866318505442352609464075094089039296943009792
2637 16847199959750428793219872678651951583047680559982
2638 7071569547102690020864153184245401126711718567520
2639 2903242305569129799558169374946372679074347246286
2640 1167530020189977605210161039513794382818785506176
2641 460384643559812573973793483092145413850418239918
2642 178139094106495320437770403241097790507495542368
2643 67671098052408829153914433439527252762310310670
2644 25246364896591468308256806810432838330208891904
2645 9251983727402103857810562876313386616787011054
2646 3330844207868419780716842177090709957452930912
2647 1178048348505218443995247525133290215853555022
2648 409294689549564201731667216092645273115488640
2649 139675983228400505089759460353354664229959726
2650 46810729732727351424495894829578976938869088
2651 15403240075159055043280950467876732090560910
2652 4975172563767359447684019734962782822927360
2653 1576895233184507246539589488924510704752750
2654 490285721612845348647828355581086601053280
2655 149480655826361169359258100345083369922510
2656 44671721808443917971611425741779584385920
2657 13079770719501922273045389177193756561070
2658 3750423545516087901879987758678327957600
2659 1052570803603902334547502604668256260110
2660 288985449198355581077447578178336307200
2661 77571366328742713939405374666815161070
2662 20345042229002691398557826177344212320
2663 5210282983793942297048364129474447950
2664 1301983761275998381288334485681432960
2665 317225731758559501702561516261793070
2666 75302038291904714447521200225407840
2667 17400266510733586120792719756482190
2668 3910462574503599953133728906393600
2669 853907216832108561797810383586670
2670 180993817264688385108835562207840
2671 37197866653479519333211387854030
2672 7404096999149084203012926481280
2673 1425571909010515577978937746350
2674 265151044252371641631700447840
2675 47573576407295249731242968334
2676 8221282104046634462705388544
2677 1366136024124406492082429934
2678 217895365270315838423567200
2679 33292968905377345167800142
2680 4862737905059396983533952
2681 677357071237993614287406
2682 89752282220099367302496
2683 11280502019383179910030
2684 1340577418556122313728
2685 150105881966082626158
2686 15772933803799871584
2687 1548343856979147214
2688 141255739989562240
2689 11904620725147822
2690 920308022926432
2691 64716982589966
2692 4097970057216
2693 230755556590
2694 11373418848
2695 480609358
2696 16927104
2697 476974
2698 10080
2699 142
2700 1
2701 0
2702 17188802682090899672500146128332285575668045969848818
2703 14177814074998504776082548427288360645481105214984452
2704 8683429955813739761399335116337467185484798391510710
2705 4679351216203570115719584164655849268849413337879816
2706 2339488694428207245751445885142333530512870757546810
2707 1110961665869367127183934954700650220597900354453132
2708 507356362977017108058697893659687846408832359746558
2709 224459625860413761142406267864376263754661154873360
2710 96645591016378214985234246332116007845814193914754
2711 40623524738122343839404909578369967223469570344980
2712 16704755231269225025320883715472614513710171217478
2713 6729943378597405204898561156280840707924105403672
2714 2659171052838297800130230741820673646030972651210
2715 1031256389088507620946276219214733849361768905116
2716 392732651422199726534712332881490645003855122830
2717 146922459263295576943027496200865601734049269792
2718 54004996314295279480856255950905510641530067218
2719 19506647690301707314788886264159285694534164260
2720 6923819755031183676261481210755189120294222294
2721 2414927198657545451549391508531188946987736360
2722 827584160602762805822476767305253458018692698
2723 278613487824798099001050090859253520673244332
2724 92126774863670242486794735676319879504415518
2725 29912805055783836019017890378864170474985520
2726 9534392416857421528052920176024655561497250
2727 2982324619905554833829310952137362033817140
2728 915143665108202238641893107631764728011110
2729 275377287668995720634806651705594757035320
2730 81224910034190633303937125618731802726890
2731 23473417506244793059280310699758461779900
2732 6643223241226782884354933763886377261230
2733 1840228892106792647927443400539793043520
2734 498672639304534732302493217693200476210
2735 132115823777436437285640264848049007940
2736 34199415219691031947677064003889634550
2737 8644090006894398252070873697070974280
2738 2131823261824457573734175081915093370
2739 512613768789899690743279079971867340
2740 120085998739435474593196363484666430
2741 27383693936797174024882443502776400
2742 6072964851559987950955994839900610
2743 1308595060224279436024455549920340
2744 273694026127482489117809604125830
2745 55502342209314584675762654063960
2746 10900378556685981139538339728650
2747 2070709648526381358546475501020
2748 379986695263494138935837306830
2749 67262074603827247572893890656
2750 11467216092485363378945533778
2751 1879797964314322424157715300
2752 295766574919600093651718166
2753 44578240743906910060350824
2754 6422533933470167909016730
2755 882438957172777311195372
2756 115329603714684329605470
2757 14296819475201782392944
2758 1675740037262480169186
2759 185056736740275229300
2760 19177920970392731558
2761 1856643309613712760
2762 167043712645003306
2763 13883351930293244
2764 1058423182218990
2765 73398176702592
2766 4583224055410
2767 254498441604
2768 12369466166
2769 515437960
2770 17901498
2771 497420
2772 10366
2773 144
2774 1
2775 0
2776 98153364535215963782323163906086831829355773017417106
2777 80964561853125064109823017777754546253687727047568288
2778 49597945096035659661240323222133900032538575862735018
2779 26736701065223415123758439678508072201572672256239856
2780 13373919893206105246639520397514755747238460526849330
2781 6355079982574327885168490347716572947876176431422704
2782 2904629622276753512233109507873589196765405319422762
2783 1286311593430369276990476659513251129758672605223072
2784 554495604592938407789372497989187019595179090603154
2785 233390387716146431661731983792694747994703741815040
2786 96121271961645872837092827882208772925419977555306
2787 38792991992254303972367034588366191188240235992848
2788 15358293382387673742147589716612735966605959371698
2789 5969178950951970737118797818511221612650881316816
2790 2278751509025165316042290857475814117258139760490
2791 854762468514457968561302305379589622892515732544
2792 315107357828962665083562476297233376154611339922
2793 114179902251371808659678724145462263779032002912
2794 40668258246774821864033581930397467442967771434
2795 14237790801441930872983214455482992628139384880
2796 4899043847753201745172341736196614560857426226
2797 1656532488492893487800473460360172155850997168
2798 550334840065332582976946602195665177159060138
2799 179594577376864241489101775660091776981400288
2800 57554997457410162983289149604907727001999250
2801 18107799984768905436218339050018900965516480
2802 5591082948005929074336107921856883370202090
2803 1693614662992172001864903862087756608373840
2804 503093710214974042588204102750397123327410
2805 146491512511787688649460325426070563565200
2806 41793184971352262286242889107580299058410
2807 11676544223880686342607644643935460017280
2808 3193092090547110810325267479509289712530
2809 854190559135783430095330861276296192800
2810 223402096053812260507197378735046708650
2811 57086857056684791273880049883108066160
2812 14243351830099361074132112182147457330
2813 3467438561380505248327063403161389680
2814 823001530766147983849609241274428970
2815 190301763236812818513133797817895200
2816 42832070560580169895054990830452370
2817 9375411772223007919216552487775360
2818 1993851860438740532236102097954410
2819 411562774086978607093836943908240
2820 82366405750181533300264685718450
2821 15963684984180967484963691925840
2822 2992596778968604986878876696170
2823 541900435178729489396563888320
2824 94651665311408102887832690834
2825 15922374615095491935993266400
2826 2575360558295806132890017322
2827 399796019061883615080583856
2828 59451203398376611368514866
2829 8450428720999533399147312
2830 1145455830356588178935210
2831 147687269469126538134368
2832 18060846279240426135954
2833 2088286766776163573824
2834 227489992773408175338
2835 23255335062740214480
2836 2220770782733770162
2837 197083760475054096
2838 16156695899757546
2839 1214920787245312
2840 83099428323730
2841 5118027565728
2842 280305068714
2843 13437160944
2844 552256818
2845 18917360
2846 518442
2847 10656
2848 146
2849 1
2850 0
2851 560640532892262603354460063484591577003970621211357718
2852 462487168357046639572136899578504745174614848193940612
2853 283369241968705611679990717894663367091571348128955218
2854 152806735019544887908927376894774920805345045218651912
2855 76472088858285813123928613994132948571233797099677038
2856 36361467899856292753530653918110120622422664316587852
2857 16632468024075859621722643172878791927308027358315818
2858 7372758419224778224321043317288629782666445607470352
2859 3181817203517655435097457149901789456142367682824518
2860 1341010005494347750317607992399351306788515986998292
2861 553124013185262910866503510617469539198633154580098
2862 223612353507470606367678698942566018278509435209752
2863 88698089553570429558218836471991054164849221661598
2864 34546804178928451843704212167012127010003026297052
2865 13219331845588807364437824631888169430746185608538
2866 4971401385611671311276735955901133700837164531232
2867 1837887408072048026673142793045729960686509038198
2868 668017581728627393028278011368906961639381965732
2869 238730321648292919285036810926211321705738622898
2870 83882161150146288761324504850351590483738848552
2871 28976112101929536024307708464471130412631692238
2872 9839277452734403406152152272791523223634881132
2873 3283701116488308173179337076234736506926457738
2874 1076833787930082102401917013678899173916400432
2875 346904370487885277935868635823142219775940006
2876 109754795653610873463477710558142715792540468
2877 34091998211431805043970221903216087825024738
2878 10393115278656970533415774931340303489306168
2879 3108417667658869457214763147395663510730238
2880 911709294451723412761655182557509779028988
2881 262124071724961681523990754381042092136378
2882 73839374241821730588287539847391229512768
2883 20369645046588781959437006095875470437078
2884 5500008732160984806504093972430720707268
2885 1452726082478090566083495631645134801938
2886 375133427288494875480967391633791900488
2887 94644474177997823699889963015637125678
2888 23314265291213671351877800950381602188
2889 5603474899733805029418625365072755178
2890 1313034807587151797241952720636936528
2891 299731513584190994879209681544612358
2892 66597679786798006471020892896264788
2893 14390197453994828656749349578037058
2894 3020933821333080205296694992307288
2895 615519186807361065966755950444638
2896 121590006970200925572654320817948
2897 23259916235838424787425943173658
2898 4303634472688852315583374551648
2899 769137258541517839307933967158
2900 132585158051380247023537388004
2901 22011118124876652199711430770
2902 3513382951485354130828147048
2903 538226374127664382857545870
2904 78979151667404156408447148
2905 11077519548028011640784970
2906 1481634996671890062702448
2907 188491896846175345632870
2908 22743781097808381362548
2909 2594648051791791652770
2910 278871292242219903608
2911 28125964406071513790
2912 2649858560597529148
2913 232004017388704890
2914 18763561013893248
2915 1391944326890390
2916 93924111321348
2917 5706655431890
2918 308322797448
2919 14580567790
2920 591150028
2921 19975850
2922 540048
2923 10950
2924 148
2925 1
2926 0
2927 3203172665681192346622816544900896002595156529621124358
2928 2642532132788929743268356481416304425591185908409766640
2929 1619404431539620500341759518353208103412600439004468310
2930 873548021213868249089631900880039991146414242681572480
2931 437372044225617749500713806090601703249497849333965350
2932 208093220347787048467857815201693833872919007015636400
2933 95259663589644942590398547289450764679262545599371510
2934 42265727665712790215145250198461852129531853924467840
2935 18260501222412152369101563708294430419557380958681670
2936 7705925599669718709683063241104011180748567668386800
2937 3183098390657715524267998098802870417817683998563990
2938 1288964371978104863083886595786049571830534856985600
2939 512228005285371345849704386226014014353392267195750
2940 199917562224330309923806850811456941910033610324400
2941 76672668491831428521883802172453760735181362365750
2942 28906532467314169313741765373553464294432150460160
2943 10715799236113690638027204785764161162848800320390
2944 3906510442429971300077326036817297501325126750960
2945 1400605452629295880375905232402660578999235747030
2946 493857549252375568062590410107542295654115158400
2947 171245066453936360016229094330979383464637686950
2948 58386793201860535230596881016156662568267146160
2949 19571403647196595800137020278894008932000572790
2950 6448425077973884220805530929867749201439233920
2951 2087890173555493945224276839954113520596375750
2952 664152015137526564886491190452072126904035312
2953 207492848996030413487144844070787191335554838
2954 63646055130987734979696911609428387717989632
2955 19160941640898959402310914774871996403658726
2956 5659408694583119411680376696136029403622320
2957 1639281732472526541703958366182856113863094
2958 465448366295841447418312429244304242697728
2959 129484920329058035306034135015870921048582
2960 35275901040647522758309589072604221098736
2961 9406247261897755992368489004298029954390
2962 2453512447258680619780899400222174445184
2963 625652937492095178216436376943247742758
2964 155875036025602479035579022293818716592
2965 37916296556390983983811258327799988726
2966 8998556365443507602514832012345631360
2967 2082046658122550775854253926635939654
2968 469280336951207983733091524454390768
2969 102951143580218982382860950013513622
2970 21963266339426147255090707539211776
2971 4552135064098238393044662968867430
2972 915682055957797121781212026115504
2973 178572862180235130241801754852918
2974 33722938974195779881721490861312
2975 6159388265668502778712173136006
2976 1086616534438132623820864617200
2977 184894117845234537489393262038
2978 30297841668977638266144443264
2979 4773340592615631935604865446
2980 721731267002613421919172528
2981 104525741207544882653179510
2982 14469069992112714603947392
2983 1909915447412812900459974
2984 239788553894747492124656
2985 28552875950763765129238
2986 3214446801163592113920
2987 340927457129580557542
2988 33930200481289140144
2989 3154377514620097206
2990 272514936633863168
2991 21747358231265030
2992 1591852890481392
2993 105984452269654
2994 6353685516416
2995 338707287078
2996 15803921840
2997 632204022
2998 21078144
2999 562246
3000 11248
3001 150
3002 1
3003 0
3004 18305841793760424680154621430418780681523533531801673546
3005 15102669128079232333531804885517884678928377002180549188
3006 9256964329609110243640631859200684250742034564149658190
3007 4995027765280560000030515859431171721738248216735423240
3008 2502075312527071250599124440197923627179233535049382450
3009 1191155247087585252008778733227281932783321443033844620
3010 545689982514180454040207111934986395660904586684242870
3011 242337098576748462981950749443841797108723034069234960
3012 104811707321390730176406951955929180299928634545395610
3013 44285478433265787592160138049172897750839399662246100
3014 18319051611183916513375511099774456150533451035177630
3015 7430027620856482279424449759867574551967199368226840
3016 2957964858220661892072565065278654562318980512677250
3017 1156772480957185683138974083266590976135053388495900
3018 444626913447484027365462846229120019871627510975750
3019 168036682731322288919772193245209317226412538285600
3020 62457481772176691084146625699202092196799025459690
3021 22835150068748831132377655539884466739518074679140
3022 8212840390205169194273124717303008075344147607790
3023 2905724495145902013819893448083049995019785109800
3024 1011261493264230565381397805572847120366434204370
3025 346158877557918637302578301134325441247681359020
3026 116527017902121742055752325787189395214776525910
3027 38568821053064611025018424492138723714508806960
3028 12548992327894131004075873283376965581069000250
3029 4012677076364752838046065513555102859033390580
3030 1260634887671732327935297483148917211532979518
3031 388990023538175349561661448626057893293389368
3032 117851119411157201094819692945842314239844898
3033 35044122639270506712811866561541930118196540
3034 10223772303788427898820575090533904310915494
3035 2925081876732781945436240028215018793430080
3036 820351777964413956313969232787858436869258
3037 225418491339514473589622668527683273122948
3038 60657669969808915525278944439208130975630
3039 15975521667263636774600866362305879922504
3040 4115761958107200162451477957785675522930
3041 1036596573356424364454142180620253334988
3042 255068599838726707202126781383186875638
3043 61277267256733244182736500761568170320
3044 14362414334898752596410410421422550234
3045 3281811311332694218041324482440979220
3046 730484316258935458453979031350648798
3047 158252835727508492338026556882744408
3048 33338425807863362700074899330019010
3049 6823024404338977051939528821939804
3050 1355207284282941537113653826956870
3051 260952366144909285090640045988448
3052 48656564990478374967116800274218
3053 8774237750614092306683136276900
3054 1528232950507456904150098523694
3055 256722298224089742839840644456
3056 41530338709877567084302939154
3057 6459156448284296882553630444
3058 964084588666051525029592470
3059 137827580455893220457240432
3060 18832769256235623200113530
3061 2453783816710095695706164
3062 304079815402535303121534
3063 35738385557024045867640
3064 3971062805096688624482
3065 415688546803515953020
3066 40830889192646255334
3067 3746311196737017984
3068 319418745483057610
3069 25156450617929412
3070 1817239496182990
3071 119402153431944
3072 7064015645874
3073 371622842380
3074 17111633462
3075 675507600
3076 22225434
3077 585044
3078 11550
3079 152
3080 1
3081 0
3082 104642864530896737207618717893521194008008527581735690138
3083 86337022737136312527464096463102413326484994049934016592
3084 52928511815296655513777670147165747966033083515951793858
3085 28568878357608312936605233402447179036362671949621586480
3086 14316886262718642692934085683815323063882389168736505050
3087 6819783184911011442304445384186227714964907416951699360
3088 3126552625296354939696542210761022155002352438868472290
3089 1389707395694589233647556365598753826558126409150384800
3090 601680314603660316625398504219925633788498788396906970
3091 254531508705521123467040802820154656379847119782276400
3092 105434322950864605698473712815052578329079085574634690
3093 42829792906414901592938063666105224427706234877210960
3094 17080713674374502800138102806463193725205584473806490
3095 6692721195297358628641087981316964610919404592902400
3096 2577983856119511053429548832771719072465370691729250
3097 976584461714841342925111903276008076458689792257600
3098 363920865536035026639876863801678739360649742996250
3099 133426701032536046635958044857267329937438179250960
3100 48134069191610524419433763618180771001121079112130
3101 17086078732656524092782983360993296186258856825200
3102 5967513847305452884689965195607238115894924107610
3103 2050527858895320305488673941951341000508704793440
3104 693107488073171102804697835244168438894589230050
3105 230421592613130723446367208322653602432131345120
3106 75325753657944370365596458043325483502846012250
3107 24207940276985628336502160267809794207268205040
3108 7646270872726744494380221470877725767165814210
3109 2372958908690259328398858474173705696599444112
3110 723333997480351650901899542398730591773075226
3111 216492854531019100245418400826830384239840960
3112 63597612480591392437786841319446139881799522
3113 18329717537532457826154399667370305452687488
3114 5180863357011247981897584548621382348341914
3115 1435429702314052080147375287618505118042576
3116 389659433010123650243783386302963408050370
3117 103583271700800261128881773336072003951792
3118 26950080063727708829001962534557993053658
3119 6858796438356871891949618214466437608224
3120 1706437906893247365043998076060508750306
3121 414772733698096293387729114057068539680
3122 98426866602636342002865831912313493722
3123 22787185011004345223718920729322773168
3124 5142959364772898409267185825459243714
3125 1130663737181268732771882311667615696
3126 241926585194824781979876723434222490
3127 50335323659452926941775267221459072
3128 10173873447250587189760839069500258
3129 1995641758628668600707656420603584
3130 379482108200817778503362547658266
3131 69873177065430118445605701395600
3132 12442374324337651171805764844482
3133 2139903623216101960972530043888
3134 354948374484555313982590875738
3135 56695737550588004058447292128
3136 8706242392426140091590722530
3137 1283001355475791684007499616
3138 181089186353846938520666714
3139 24428836641718094863312752
3140 3142283568772375967493058
3141 384419936659744968665360
3142 44601735700185619676186
3143 4892287338064885184064
3144 505535986164680606562
3145 49016550168518398208
3146 4439349779135124890
3147 373619836915049296
3148 29044640814062274
3149 2070950699949872
3150 134309050334938
3151 7842881257120
3152 407242768866
3153 18508293024
3154 721151962
3155 23418928
3156 608450
3157 11856
3158 154
3159 1
3160 0
3161 598325164943559373744948766984500352935799706039116059806
3162 493682300412662636537330049090979158927791178457380369668
3163 302702413144629586802247234734355551593297656825710662938
3164 163436878592196618761005468124087390300779579259824852488
3165 81939488419291650310622564574474463298383823794251472150
3166 39053723798964694681083245488211961198138762675893380620
3167 17917054351335040545844714420210410419291466090205176210
3168 7970718541127674163843726825263160549324206234385004560
3169 3454458520136729990499628248903384567763727386366147470
3170 1463070809838480440226673379084705107417102188818855700
3171 606858986529299000134234072044624817248756280639672330
3172 246893154872913270968719556409417582539830075282761240
3173 98629039015633763677307779928259779783044754830915590
3174 38718532434844359284231613455691361630132935479898140
3175 14945097565172497855452422667911203294007946413189250
3176 5674392513755628173381785853822519610623171128557600
3177 2119824195921275777027125117774792461699110644570750
3178 779318868670399407462136350697105645879771109316900
3179 281971302101828334186301442038159576581683187069690
3180 100410531877681763130909633562711475643123928706600
3181 35190383953414714618692886583537408455743992769270
3182 12136791373452737641219938026936874153590211836460
3183 4118749667251964451041298889378295037186582935410
3184 1375114320283473042747927112182785597783288911920
3185 451585239597171216496862068615963556456568336750
3186 145837893326096122684898402249984470521590979380
3187 46304199391166123982799783938849192811476762090
3188 14449988241453751151917402200161672837042742840
3189 4430758460036747329138322255110241373277484518
3190 1334465553866136349837564238537805084904965180
3191 394638701854765598690246295312244108892048994
3192 114548234843155106007041053165967584770408512
3193 32620904825031255743099812179151139435921502
3194 9110323930487549935047827963159451634892100
3195 2494030871162249873002868126919564168507610
3196 668941735838074142611709452998095642414664
3197 175699031127150231239044293359060230412502
3198 45165679362622261281160557488430233407052
3199 11356802860537680560208976739405802745170
3200 2791568515287561303215360448878856386640
3201 670357874696217644783633258761279096654
3202 157158274395485009393038312791897063252
3203 35944222781844322166453560150260796362
3204 8014078406067078533467453595478779480
3205 1740455304112911391428385458351920070
3206 367864981736817876676626423250081884
3207 75603072882540167754974432594400322
3208 15093875775836653623438326303440992
3209 2924360569957397832969830813337150
3210 549236703127911453758811845075300
3211 99881417861663556809843596021434
3212 17565866471895787192432129781352
3213 2983588524342034059653834892982
3214 488736526641376784698713973356
3215 77092414606233466657675805490
3216 11690434663219322507637790832
3217 1701190915317390732039568686
3218 237100373487752109511402356
3219 31582350492187076127422890
3220 4011230281696605296617080
3221 484526776264484360458662
3222 55505103904553772117116
3223 6011080866303267256866
3224 613257542073701466240
3225 58705005740502461470
3226 5249105792848938372
3227 436136176798764186
3228 33471699069652616
3229 2356107555640470
3230 150847805355660
3231 8695873763602
3232 445749737616
3233 19998675726
3234 769230740
3235 24659850
3236 632472
3237 12166
3238 156
3239 1
3240 0
3241 3421920651494217703361052849648731678676812561507875200350
3242 2823595486550658329616104082664231325741012855468759140544
3243 1731588021194436319333825266588751813877421970972262711070
3244 935203307637144095994247982763417103356333135689171678464
3245 469064015900317890430995279904974161462255899603636163038
3246 223687648888829621359367247206412307863092496549559838400
3247 102694436670573276367661437143725883366569910079414985630
3248 45723658520273541140733477235303511749139681313316428800
3249 19835885627810826431045035989829940780524008988726248030
3250 8410708566546422276701680915663395663436075367975096000
3251 3493179236571211845975379287675305988255245792790092830
3252 1423249440203432405614471836545976063589387323331564800
3253 569497298801220134511518208091933663800800967409131230
3254 223975104912673099865490871754256301477926137295454400
3255 86627533462194976903951478370305160064748446984640670
3256 32963903462178119764267442246702595140607565091553280
3257 12344413383249993735433233724968872235976447549806430
3258 4550196673573089785024322753371560163654165776678080
3259 1651053608981414600535061284899662056075284022790430
3260 589763438209186858886623492164396833613829726403840
3261 207381604229676761569412416563525781389022610627550
3262 71780688398580283819809896417276897290154689151680
3263 24453513071712831559897071806802614680820484545950
3264 8197972031008129467635834890487445490043689774080
3265 2704108043472691973846608888926364855073817926750
3266 877408483592047714601819708127615700833960678080
3267 279985350668780375420059237261667673855801361950
3268 87843257951518128752361051072834010522733620480
3269 27089070318898253617643864933823144874214115550
3270 8208323617407755136588140478551230663893888192
3271 2443099603504871457612253984903184205711438494
3272 713995347783969509084443451053135011914424320
3273 204808411086048804387156102574923318251966814
3274 57639271417862442637015237229804594045636800
3275 15908042662343636958867597087494002974823198
3276 4303687860693837150816900997414987171423488
3277 1140715253693513135202323417497327360501214
3278 296074486728288761351569671140171487674048
3279 75209776238516268831364820292681023854494
3280 18687294015356326989995286064844987702272
3281 4538922639531085126570948876560328570462
3282 1076996249547306178571955168920193087168
3283 249480100455603524395283597367016927262
3284 56377603278274192835791724424859067648
3285 12419302090362792135870710679119491806
3286 2664768380182802210974871625288792256
3287 556448094333072942869859743686790302
3288 112980039713714898438258887842308096
3289 22283091055338077059846128944466782
3290 4264854709544025603437971827688640
3291 791257436458716316709329169276190
3292 142139315469141306140673728179456
3293 24692031135581962138398002376670
3294 4142576139344140886312037702336
3295 670251088360730041959488835998
3296 104422147113119790603099057152
3297 15639297843667001437785460830
3298 2247672265130288198108101312
3299 309380976325145356557130270
3300 40698252345206170918305024
3301 5104671571322489494265054
3302 608914513361399837189312
3303 68882633192361704613534
3304 7366448421504665239552
3305 742110013127696516446
3306 70147465313492588736
3307 6193353780141188894
3308 508111810493486336
3309 38503934625069534
3310 2676127999776448
3311 169172638780318
3312 9628959661056
3313 487336159838
3314 21587746496
3315 819840030
3316 25949440
3317 657118
3318 12480
3319 158
3320 1
3321 0
3322 19575145529594373004334767968613012138269718700842042196322
3323 16153224878100155300973715118964280459592906139334166995972
3324 9907708740055279267996558186651317455175080722357532655078
3325 5352525232310184619046628837398334315556645895916510803464
3326 2685733903478604203718555588046165398322890789255076413930
3327 1281466579941142217293312325377774133504301753962268572428
3328 588714915151994705502949798266387664178953357809072570990
3329 262332829592591807775921113916249472949290951180097746960
3330 113914734401744990267526199537220077833581359787366332530
3331 48355190253660622695747686312086625303917669485323655700
3332 20108596059303373988000969406593288859957585128622311670
3333 8204708256185739865323909203254587208266263967857122840
3334 3288279579411095613734058079033305156421630851735465210
3335 1295532840406443073608068034395395429031442560994769180
3336 502060436692549839231058954549205463752715456290183550
3337 191457798317681762461616604424644002210040872010088480
3338 71866361393308665793397683807636247004684859933894530
3339 26558044547880552293697007835964779628100847292534820
3340 9663434491057468773239451357624347228470233966050310
3341 3462184208502964387680067319353125008740784166581800
3342 1221367161312362928258382542289066119051670417387530
3343 424222118873499307802346633561143504048818080356140
3344 145059826245242262413124320580340825369640780576910
3345 48825624774949147033417352356261313398665606879280
3346 16174139672228186005884445658971253227801432559250
3347 5272059597747364564402001879557442882683924858420
3348 1690543070682624875953573282503462326776146253590
3349 533149236421796785931694337114178952086384213560
3350 165320627801498281759274048779677267707849231130
3351 50388299531081899389269132773020112310901495100
3352 15090905594775890635037127360645736772793491358
3353 4439482373863264040836732897191321903188164672
3354 1282387422574423074140035461235002685562301858
3355 363583663704404760668435907606944355395910724
3356 101135981200493513644264567802216443098307110
3357 27588667120287434048381733484917846077847112
3358 7376936597249959938697235400008855931600426
3359 1932533482862609652678010985096541399675724
3360 495743742440807756124117896459042551500462
3361 124459479474002725941183405026190039971920
3362 30562409220130130119823298668664028415154
3363 7336192565242718003257063727258712142420
3364 1720273676164326698114159681778190484790
3365 393797326161416995146920915490980470360
3366 87939622427539277915845593699104475450
3367 19142717058902292944183158595125915996
3368 4058646588356698597337576290717631934
3369 837430113840823443492844921742049376
3370 168001979794035602184726290212950978
3371 32738849024982626686621273426176100
3372 6190903260100524023337172654020678
3373 1134791114097782103189871657055848
3374 201394362169924480339868759600202
3375 34563015565201212060797029044076
3376 5728408290275109036086988965070
3377 915581062570238107815462426736
3378 140907827096388275252874533586
3379 20846382139601483211990015604
3380 2959412030804193576096453462
3381 402358789348760021431221880
3382 52279560678408493955786586
3383 6476636761879833543216508
3384 763050677195944211762142
3385 85253530642182669959296
3386 9004449028316300106210
3387 895890593683938350212
3388 83633115242749245030
3389 7292296149115467400
3390 590830558480792170
3391 44214813362236300
3392 3034750737390318
3393 189450098833552
3394 10648500392178
3395 532204571284
3396 23280664950
3397 873078424
3398 27288954
3399 682396
3400 12798
3401 160
3402 1
3403 0
3404 112005653162512670274733777484363842197180560245702246829218
3405 92430507632918297270399009515750830058910841544860204632896
3406 56702137225223768965090526428173537461048216704683995440602
3407 30641203607068334396120253122557939546280229842992295789552
3408 15380969634702870509077066098508287775548503224718252331010
3409 7342710498914081686311881673063788061668966539546665113616
3410 3375510015494335265300013759639848529841773996329320127258
3411 1505328520401198342503751635995686732158518884557978983840
3412 654280775656611829224880723813049595030274575568808665890
3413 278033211662275031181433410359580044247402264601344586400
3414 115763287006869418218159524510273341109903235328654598170
3415 47299500693905421534410868791593426946027980714708630800
3416 18986196378416307681085990181745550877804131618229196290
3417 7493208542819472202028022899457658513116236798636608240
3418 2909396123001933514685896786028957927663163385906373850
3419 1111802845902940601846769797084357034879005368621421120
3420 418284610892709000154094238110507568916249040321149090
3421 154960451181718571899079949878227319701523308377166080
3422 56536045240529353811985258234626293068737601150736730
3423 20314566201591332745048799041037166212166519892151600
3424 7188947502030899584129280364059693974955501759519490
3425 2505396132215572268190830502417502847163047175550160
3426 859806852029710032130101326567293224062558677806490
3427 290524906910968461914630372425808894644099816873440
3428 96639455890777052468088699489206755875793429417250
3429 31639691443599719428786901473974189249326389978720
3430 10193492173624168858500453935445493138841032561050
3431 3230889505194179418144878773384587929380961449040
3432 1007197198089757756259611153766946650518430981890
3433 308727333866462688568642767873090430724197537200
3434 93018406533882507420099586320393050705446810970
3435 27539201408024717395793326186727201621751824512
3436 8008813439385562719919465928890142945770168482
3437 2286943642947875604942697570463818357019701952
3438 640972556669047770134226201621871316061489370
3439 176252911764149495821525726212710517567271536
3440 47528263443368548128879424925576228391117314
3441 12562659725831154141800456040649526381669776
3442 3253189645718584550425209655544129050393626
3443 824912420415167141623080773988545099217440
3444 204709198500356659557779472503312507745058
3445 49687309806223803496772768808458439357984
3446 11788708020850955373692406412535698800410
3447 2732241779443910672321183003498796173200
3448 618170777118166979060102406229625218050
3449 136433828529210705997335897039540272240
3450 29351489042769135137307144745309880794
3451 6150125395510143595786409859466332864
3452 1254048693312621554955988647006651554
3453 248616599677762509278417435051651200
3454 47875770858744280407069871412524122
3455 8946018573661129697111425332327344
3456 1620324199462823570584381021250818
3457 284138723195116987054640604594768
3458 48181345459991294653974815950490
3459 7889921604514973557090797941344
3460 1245932251669626413188346549538
3461 189443362003000030120009589216
3462 27689152767010271655145040026
3463 3883358596604594867058570960
3464 521587776451641269530895618
3465 66949426424472754143887152
3466 8193228984184426644884058
3467 953541545108648889905408
3468 105237337270522008183970
3469 10979357600023038118464
3470 1079017978022799662042
3471 99494269096112066800
3472 8568857704247354370
3473 685730996651094800
3474 50685624808066330
3475 3436060708439712
3476 211859872215842
3477 11761272990112
3478 580568026650
3479 25082790416
3480 929047042
3481 28679664
3482 708314
3483 13120
3484 162
3485 1
3486 0
3487 641021117519290914746964286173070817630839957398566690647974
3488 529015464356778244472230508688706975433659397152864443818756
3489 324579303561347276927097721688592303177567995362301992356642
3490 175446658703205210691608185744667935657608937112757792283144
3491 88103317870913107330397406193936458650280490565081501052990
3492 42081144629141902425200086972870231328451757497370952932428
3493 19357464495524950229811139201298155491234287733106035487802
3494 8639243981116533278199243768594518899723547197230050246928
3495 3758405445220999670395478372958983637723254316342751135830
3496 1598796149163189498666846013150247310534460856215963486100
3497 666482161844302638260531878977617671256784016045810233810
3498 272685663175158188860938944107764285899478516115811049240
3499 109622875474383349108368550805897517843547300072447820270
3500 43337178402061619892871691832558540019715187739509993180
3501 16857773480825840009757678751355330628794819322644188650
3502 6455168815004434293043759065868714188015419138101206560
3503 2433969846099560176511092482755399225473250383573411590
3504 903882389303910574510228447560534621677995974630841380
3505 330637327229483002457054259571799733060223625932526210
3506 119140830807235076745989051458946120289962716404623400
3507 42290219365114390188954994183282661009058595361735070
3508 14786705661492157859776914778185800821936573710063980
3509 5092362027245686007456803911708603999818024774994330
3510 1727159043000403707135872082723807928592418921637680
3511 576827284059725213091140383730705809885760426957750
3512 189662921257979698708421311815690159365867180667060
3513 61383773923602926811545710852509214240747361271090
3514 19550590306379038524258355443089531852579938731320
3515 6126208627560690247613022734259450784357944721230
3516 1888121924276753073208532807107916204458552290300
3517 572197392320532628380278885467879123215923771210
3518 170451651920187432391536531274395641786279423040
3519 49894043978280207575643618767275389459080787558
3520 14346029130869927459930826651658044891558794564
3521 4050272048536489135068663152304083588768924130
3522 1122355848919565759991739380218393915687732808
3523 305130380486368494035987452383812082058971902
3524 81349205278850450085582301245525336100583052
3525 21258282109650747814902420279299581327795962
3526 5442432738101009122676754583105925895732560
3527 1364330671967257430628464153573251746121494
3528 334709053051733629447603907081394139158996
3529 80312544745153166393051665769623192055954
3530 18836526918078407522586490548629053897560
3531 4315577117783541476572901132594558923950
3532 965164561221463825191615722866137532700
3533 210559955574086140134177419596972042410
3534 44774638002106298999534377812121889376
3535 9273023563827020266440823207345675718
3536 1868849475004255115698424700872691300
3537 366184182013871051464018618814388546
3538 69691811477364261778531312350213224
3539 12870022044958851674350015605361758
3540 2303679271834898406654209251783596
3541 399216349176957849015187625938010
3542 66896280521849567306572205392752
3543 10825013457343299095506591500918
3544 1689159601158699125227447010036
3545 253783987486072681919090871282
3546 36651472716062380143936242040
3547 5078961352447513621732631054
3548 674014979391277485143164476
3549 85477776515163461468381706
3550 10335121106506280679610496
3551 1188350577213205144821030
3552 129571694834034246731652
3553 13354999963489200429218
3554 1296624385443362648712
3555 118112138324450919870
3556 10049011524091498700
3557 794422823193049530
3558 58006201733888400
3559 3884516217382358
3560 236595636726804
3561 12974491520850
3562 632650504088
3563 26999687022
3564 987849564
3565 30122858
3566 734880
3567 13446
3568 164
3569 1
3570 0
3571 3669440419831969958422546258088530756063025637290340831875958
3572 3028419302312679043675581971915459938432185679891774141227984
3573 1858382720436609884456387177053682145367686325340343006761254
3574 1004787952518484363057058946676382866756458932825176570585856
3575 504761990253931875438353039243122627921282000350116785946070
3576 241212013679813557416347447304518233613392572672277492609936
3577 111027551179758547660749954137711543634660324609825038624518
3578 49588942055091695005738727963543156814974279379348050204288
3579 21592233578450211497728344993650482424016444449011964469558
3580 9194584152112678549133622852096979886569642935439163086800
3581 3837382557728489380071298465987748938311927762880448464870
3582 1572104246720997243143920573859883956520682890618674744960
3583 632936421701536416022449750774501999364420358457053461910
3584 250627883051994878053142255860840195621394542268794592400
3585 97667829175549909051902013222384137758132054456836778950
3586 37472877292662449149272642638470267109622047394682597120
3587 14159934996832174846471204821246222292811808933937201910
3588 5270796335728180376916353272622108879323139412262583760
3589 1932944100324709625895032342306175032171893054058330790
3590 698424383791316048927749635173840677433673453494963200
3591 248646225754597969724706324143094824083487111157813590
3592 87215175582248502789762278500866042784465799391455120
3593 30138250555641954741030369539397580953470630319656070
3594 10259182866904110873796650849503176131716031834597760
3595 3439661796658021159203974855070764203305588137965750
3596 1135675469597892238976962388616250464827408789370320
3597 369185264280187327177400693069854495575781181745510
3598 118138569098604701657433670401655121969166639807360
3599 37204204868622736321629604106056375875839339804950
3600 11527405934683007549758225928707393238901456352400
3601 3513075382845564228936670387340026250084959340870
3602 1052756066248278527347858694764230922410483279360
3603 310107022007558466576043278021956157408280085110
3604 89761326109090826608863127980285126162919874512
3605 25521252999940691573288682561351691812280292390
3606 7124951820534274978289192757389563331952573696
3607 1952323923078220083228790224867085827495916758
3608 524837693672285829201063392264879829749212048
3609 138358107907066885079493638635542411589657094
3610 35750620518565687179008917110717494161278080
3611 9049905670813930241429742248311986937749558
3612 2243142260745663688124523511632809295895504
3613 544102535726672628048455450978163410615014
3614 129080937929785832207799878127146079400064
3615 29931866266554258292161721808893833446550
3616 6779762230692309293002330127670220625040
3617 1499020551687303991237813272209524168390
3618 323296034891754025912020129746414593280
3619 67961441315561586778308332337320661494
3620 13913779749628267512333131317853096400
3621 2771906710796992130193883409634729382
3622 536873053778865963031440089947649536
3623 100997060287630649788890158783047766
3624 18435226765307536336008830827472784
3625 3261525448513786255004605970327430
3626 558629827501929999335209092605824
3627 92517197803122583013449261275062
3628 14795903823929716611370464381392
3629 2281730765427718390636425870438
3630 338787176782946583489887989120
3631 48351716580811521426860875798
3632 6621282512301627661192002704
3633 868306180462836554316207174
3634 108813424556395607704660992
3635 13000526934725865556668790
3636 1477055251006379732237264
3637 159132978959140340684582
3638 16206284161616893523712
3639 1554659812684330445782
3640 139923288916516877200
3641 11762139067974458630
3642 918704720689910400
3643 66275695762972470
3644 4384977811701712
3645 263865957592550
3646 14295829344896
3647 688687319958
3648 29037128848
3649 1049592262
3650 31619840
3651 762102
3652 13776
3653 166
3654 1
3655 0
3656 21009716690579236401887583574543083549904081973832685742784954
3657 17340276270747266443465037316454552793841056336542344910908996
3658 10642416548602617441366909086450562099345845019360229937805054
3659 5755614525853328513234939937481420015545973014128112789815816
3660 2892443852898234265721493813751355003421827755962593212468706
3661 1382893910125818027226081827831849508744086822787299855936780
3662 636919906192072594371381341284208647209412249764905577380774
3663 284680341332500489294283939841978869961359352482803046146320
3664 124063848097650246627795257740724169511724748493629957317514
3665 52882672464108340124328184783530530272734024665269942643668
3666 22095854733545450077466216937783067962147937280818815087310
3667 9063888023704282148261295619698339137266366582499203535640
3668 3654401219254795525046076579850706242433755929000080325810
3669 1449360550832261865879706255216320286548652679924352118940
3670 565796246078730571804114248580978091562837779198504064630
3671 217500533851185784699069979497753758183311182472872693280
3672 82359827382973426497895323636899353315557080621353317210
3673 30727015093478802502151476177182863913123224292733518180
3674 11296283760918447278763918083314532740988275946533732510
3675 4092543324865557275952532468386248829493243480212817960
3676 1461174840749531601129750490906233119887676972659523970
3677 514104231203617582477294531589297618370516408006747180
3678 178242829866771109962825928945336751502563497457478470
3679 60889403728880652432033280905073127764627067746367280
3680 20491970306334586817206260516172370679440405592113450
3681 6793125642772454784205634811598430344418785619549940
3682 2217788376516541386024697567911415676285788692213870
3683 712927642638461819870334486225310715882598721098040
3684 225603809259669791035500122753801098337650899545170
3685 70261035292442353056436848246089600492644919932860
3686 21529424489136609185049018211325831377904123775510
3687 6488943171608037406354121895278411888917708082240
3688 1923111722514194650069592813174154716422265462010
3689 560248634258357656145690840387967636603502097540
3690 160380286141708362960784434385726353032302137918
3691 45097707032676844778632623844089535057101971016
3692 12451502212201878227054748525348279912869104930
3693 3374226468589383165536765543091630753420614476
3694 897064851838877253106911925959665096175485670
3695 233869050259524538826354895059242854836616528
3696 59760321833891966567852339312982949085681354
3697 14959795644512349147413679953953467986653716
3698 3666747712952755217859414194008671753008654
3699 879502916480418901686435231397699046498136
3700 206319442823960441430179902292389556483058
3701 47306638627620350930218302356349643636444
3702 10595010130373783345054250419785589564854
3703 2316227347994170060814107019905844771424
3704 493910761415112043664273617949906009754
3705 102653285207796430973945155866170754980
3706 20778064142606576683303692210996997086
3707 4092377682181317040776677483509171304
3708 783597917605458947551353983926792386
3709 145727803538962334731023735196095084
3710 26295516486024148606124745585574534
3711 4598764272202826015111308787774320
3712 778608996187109760771493724841066
3713 127461970882057178422835370960180
3714 20148869255004878798015645303726
3715 3071234665647443796008755051896
3716 450716723436778821882441192338
3717 63577830073020716965692327420
3718 8604830979907567877639448918
3719 1115242287143103662131239040
3720 138122682123871500110370874
3721 16308730632750026849041092
3722 1831148447017781560135038
3723 194960217052261487213192
3724 19620953931504253004898
3725 1860009957203029035404
3726 165426855602181712422
3727 13741427617690376592
3728 1060583829026007562
3729 75603412573124692
3730 4942738998450510
3731 293895229156248
3732 15733442218802
3733 748925553948
3734 31201105142
3735 1114384032
3736 33171930
3737 789988
3738 14110
3739 168
3740 1
3741 0
3742 120318172177646736618696901545023201244745795730675271890072874
3743 99308455487067500216809317970480117694841713756842586147287920
3744 60958462525740997371456697079482481351096575446467555493593970
3745 32975769706391113486624750676577366457909674090564980644879920
3746 16577738631935167532022901652645384343017856057076637917259050
3747 7929680253183604753066467901412609324050055286985931914974528
3748 3654342490159552460118892259829404811884140708236038846569042
3749 1634528673841661838521429090713346655930641635683833413251488
3750 712928426317088754855763809587159138759870033436124789724394
3751 304184236886938018933684612004456099286785932459691786260560
3752 127237716325179432181561169480201399502327159300791886299378
3753 52259189127525641979766767758887801267445197354703128568400
3754 21099446370275909754039255201406394168030893491385109945450
3755 8381157127316832080731883001857348788330770979885826084000
3756 3277395357229774689806100166790322259348362370961393639250
3757 1262238560318782252122279662993023881236871911838537455680
3758 478941780388865895619095434914292031490722950167160697770
3759 179081419154706684422130131779638919991854687072934687280
3760 65994576678254455422083331965556702763174382158847851890
3761 23971277823857205641167937705059306109062881919580601200
3762 8582450738073201086451487153358524538581362492834050730
3763 3028732572458112209369204194066042589200442039961708800
3764 1053453500504963025762159171570511850942248659295437650
3765 361106439434574333322038711035877481069168753831212000
3766 121974205838922570927179501185467601801978188627366250
3767 40592831803707331677939959764222103357910715288885520
3768 13307735854600290076528064436451302334051524077222130
3769 4296821835311293906297732056941456313346949765458320
3770 1366105816156290700402700002804729921178562352146410
3771 427574364258159089496865393825618106958312731503200
3772 131709519706046945404928422825727408128016912025170
3773 39919059924467983163442556368311976257467868316800
3774 11900692263723336572039416261707732990646036459050
3775 3488637369601104515615701553255166385306062914800
3776 1005277012828552209400417899693044032280295355250
3777 284648092428486190293942624919350042644491119792
3778 79170099254100982554525566689534154555087010858
3779 21620890009222259548838194320096339585115934912
3780 5795161328430998156246680251656428918826215506
3781 1523870008002737737603002782605133069230115360
3782 392936105904335945669735961586225118218013162
3783 99306733810919440275528727213999314295715280
3784 24586616332515124560262707947062897223380210
3785 5960072975050020194989613799100757483717840
3786 1413822345616846075443764373694386684211050
3787 327999986312466732327149240004298081229856
3788 74373904860885939966751035355558881110354
3789 16472256102891805691478482579423647909056
3790 3561018624523852285610125139732213572778
3791 750880515114570181131744501876462791600
3792 154316468491661706493525728060386026866
3793 30885119141258698836276879983218274800
3794 6014677316470805112196510288712106410
3795 1138701716684029123868478821276142720
3796 209375995539607841586101102153255250
3797 37352675514621358248952621371585632
3798 6458394756394383627716566998236778
3799 1081021488004447851833764485621392
3800 174950520935280912639435389820146
3801 27339680798218855418584373556240
3802 4119576877566532824559973200618
3803 597625488482310206668776956384
3804 83330934972510667820643436626
3805 11148273919582382977311660288
3806 1428200652531711437540972330
3807 174835683264736275299362416
3808 20404270508114748339950450
3809 2264391428346939930774320
3810 238282764276896883426090
3811 23701593293131143208000
3812 2220629404423861167698
3813 195192591618650419872
3814 16024308398778330858
3815 1222296952061946704
3816 86109710462814450
3817 5563558891239248
3818 326924663632490
3819 17295992257440
3820 813624484690
3821 33497825600
3822 1182336426
3823 34780464
3824 818546
3825 14448
3826 170
3827 1
3828 0
3829 689177081897978391122217856003853830119110923264764010082913198
3830 568858909720331654503520954458830628874365127534088738192840324
3831 349232282055617417668014734943327309934777618046570880155479530
3832 188965364042808920079748719893364710888839328843260738514597640
3833 95031131810676809221667272137304863079833079306228202376123750
3834 45477623472350528203019619808082112278905549158586583813984780
3835 20970204587231755917930250254024118611837637814524013981751202
3836 9386181843888598704744890092782104475903441819302043220207632
3837 4097310679887384406104568742239353008088659475382170960387102
3838 1749853579728633812727375841938847213398147806262212757411220
3839 732740916524607038937927420347231975351491840366396181426266
3840 301318963312489587822681638862574476562378748605912508866328
3841 121822057859784513661353701623485275792606391950417493998550
3842 48463422361982961927547678663191080357130301104329255484700
3843 18982818864390220092776540459927337400768636633058319455250
3844 7324266379843613322238557291279666353089503282211099732000
3845 2784632462295056380310177461496320212504268999411168637070
3846 1043452121587408232568802363589004299776674137405470483620
3847 385428922043835652527576796895073348294096500165375098570
3848 140352926210874512683363333149877725539067430933592559400
3849 50387071708762851620112063479261716666830166855164106310
3850 17833343146832444892492638620843886019185922442749454380
3851 6222159836301131596671947273419318891404117909953694850
3852 2139973763338056361540583907782764451261427210696548400
3853 725413823398519002456386025176375119250009797569898750
3854 242333178125022098207167812955030036378862855111320500
3855 79766140482392195602048352005340331218973951195068730
3856 25865572824084573847580327804666925527011711828961080
3857 8261015134172989864754531311274166879613237986280630
3858 2598087482705405258054099251527980645087725868675900
3859 804407302290955468154533854897632616950850785026290
3860 245123418326749433252740038246287101864521141497920
3861 73494838696234504684369059052247717479036361155950
3862 21675086508043184948887086422228008230922456380100
3863 6285756874718743861231968607265108854970357006250
3864 1791842492289087136215849154316898437383998736200
3865 501917387032048736521488629704504362459212261158
3866 138099195349461563673020438095620165259634130508
3867 37308206086138321569656677085989671119431184738
3868 9892154748485063864571802514236902615489034320
3869 2573123412051327970722119479975340627432703454
3870 656317298144254287449380735783982439984574932
3871 164074458428998901504116046983758007470846490
3872 40181108285564336668324611822695795951751000
3873 9634418977999191913072290076532141244652950
3874 2260523657332325642638911903736997076724060
3875 518701325403012834867998290038312311283154
3876 116327434229660162574098014678455348942944
3877 25481273265882416915868496743472819923534
3878 5447998538466758938779889024316958441700
3879 1136099398828336472038019382708282077322
3880 230902415222104584412749152771433258856
3881 45700827589184179082946544727828957190
3882 8801031131454675134473154455898575980
3883 1647652098299840898408165345910326850
3884 299574386076203932953585422480928880
3885 52845715021974733118531698956087998
3886 9034644750958991241862510586265588
3887 1495228506560159762312179102407418
3888 239256497620430997838979226965880
3889 36966295886931229780959463589494
3890 5507038211145841537815116832636
3891 789835845096998506586366675634
3892 108879421642177632096946282624
3893 14400212750084581298991185710
3894 1823738177970486884138553092
3895 220701842174039171298218346
3896 25461888401188147658905480
3897 2793226464726459388180710
3898 290552272102622573980300
3899 28567914532594547346210
3900 2645691835039542970512
3901 229869838997031382942
3902 18652938979602632212
3903 1406333628762354650
3904 97926966237593496
3905 6253696883539798
3906 363213328668060
3907 18992672778130
3908 883056036000
3909 35933725710
3910 1253563684
3911 36446794
3912 847784
3913 14790
3914 172
3915 1
3916 0
3917 3948362055340350140680020802666740519613808824287558217299724494
3918 3259184973442371749557802946662886689494697901022794207216811296
3919 2001148981824061703932064136200202230501221850223941458941057774
3920 1083057790048112631760528446798044291692079104643281840592737920
3921 544860143949686294012764991961352270868462157753450221922660750
3922 260863648096200564711348999930682696899789749603961281031939360
3923 120354892813173227286662107985295721541051121139146494841830830
3924 53907064753590943165712237923189490650307934166035897046094848
3925 23550678322470588543037097576383267562566854532209839844136014
3926 10067185798694605432187638741361810078574753237525625663541280
3927 4220021539078587213355694157183609857087945955881241945742958
3928 1737427042825346361690390894897530668338306309252633006905472
3929 703367162988249734929781835687724216424435720280324316612878
3930 280226141815975633445746495201664464069450579723994313748000
3931 109940661594208157856845114914988107919713886669247564264750
3932 42494420367834975836520895791869690161814948931859989324800
3933 16187335123601142421505798040662686407956809016590570137550
3934 6078436281462472718957063287886699842363036734968301768480
3935 2250351697580008106078083462801375330082093598151662647790
3936 821470653948764220981704302317297682011322960580817065600
3937 295688805694054055770764172272346608178159029481849407630
3938 104948807774416691467288775643207165972261431693092741920
3939 36728392918821394954684073543101563286245342395179181230
3940 12672889935687818465519487648838358375655302042476032000
3941 4310756336048630507306956467636275032989756921825788750
3942 1445368749312055143309986534677135462478319913559341600
3943 477621747788514042646432696545730306849447260878122350
3944 155522429181099748837216531585359939251610454571733120
3945 49890715874622979387587851775352682505624791547703310
3946 15764127916365415675252992659411590098999841732461600
3947 4905025299487020552444362096609442574298877877505070
3948 1502530514490659826235728990183829312260301223802880
3949 452999793872954924828455097039909593444929297278670
3950 134381536849970986891345999741374774101371794624800
3951 39211611645693297258089854266899048391412977088750
3952 11250768262931368447970799237405931305520163702400
3953 3173168895923537450522981475823924013165807959950
3954 879409016602401577785643691802521213322596962592
3955 239392434220891277591134624002396685603750570926
3956 63985032785291392348457508820786849224685255680
3957 16784671950668006914229029220560275489765036622
3958 4319393790131615078935107226348032246843298848
3959 1089953079936032820763607010588709179426020462
3960 269561323362779631810110227820968731970599040
3961 65305756648216393637669569014514928548001550
3962 15490229384652865056272667115286991351597600
3963 3595286749321347500561465135017853030220590
3964 816061766586009023054554941242543642213376
3965 181033006953336025612458636525775981987278
3966 39224299457793446122492125103847813120800
3967 8295027653444270267843739336058034755566
3968 1710929716149174857025830929032794236544
3969 343927902098733800575062393553078900366
3970 67324659287445037079366696053816684320
3971 12822800566806182861946996870089151150
3972 2374117337051666829065677068280248320
3973 426890852675621997703926299888992590
3974 74470751577443331631809178451975712
3975 12590391804509607271414968909622126
3976 2060518546990456267240279220949120
3977 326033542809865507089120891575822
3978 49810749302503279469182201020448
3979 7337415204426208150407620598318
3980 1040541148183368106006137090048
3981 141825881444191967322824131790
3982 18546247051929753926886663456
3983 2322296123874685743756924654
3984 277856103730159688320153216
3985 31692373154932369363029390
3986 3437258289017762315943200
3987 353479552188680353782190
3988 34359365553463232455680
3989 3145759185829142138958
3990 270197511792567785504
3991 21674733815933770350
3992 1615461207568783488
3993 111200612568835342
3994 7019949447702048
3995 403039235494190
3996 20833234048000
3997 957505233870
3998 38515472160
3999 1328182766
4000 38172288
4001 877710
4002 15136
4003 174
4004 1
4005 0
4006 22624953370904018901353934671727048802325911161238183811407020498
4007 18676591315563668760673913869060308282712102336950625594107296004
4008 11469044286780946870436090119730681073603595611640273169590760214
4009 6208710331514513416946223036867592153607675860393537503432891144
4010 3124503559642339081253630453869345631414374905526314203899095450
4011 1496585625644540155480337015109949068853833643129582141383696780
4012 690861833598653296756223023217914101085581735772170638429096670
4013 309643292689279504758211915301935682644740865029062862555326480
4014 135381335122515334305837569393450470453381809723880470667400802
4015 57923592046453802597088233893877712240507021025634733777169940
4016 24305727925288608621863497576132634599365413255899268269492646
4017 10018520587515415976320164677587214663702714062492400660208408
4018 4061072005611482401274079625506074138276461797358525707559978
4019 1620277799797886304653906894920819253513719767825568384041628
4020 636684494993660936278378564031430573019833467821249753680750
4021 246517691583477144975786953914778001030669001428007875668000
4022 94082609621434011282420943207920202949140165826900322078450
4023 35400854129997893024394249375387826379368407878449762616100
4024 13135082724934277883931388046838440129048562126890890710070
4025 4806294745891797058896241296150364956603431793770926293800
4026 1734472394363024731836453531031691944510015235038446580410
4027 617312934720206455083985056442047654320533244975780107180
4028 216675321251735707845932108526493880170112783800837957630
4029 74998120558497621423959259340185150911606009712566034480
4030 25596837703988408003755698148245229249705365274910821250
4031 8613191432251959030929254031770595841060306310609000500
4032 2857066346891273380312311029457185345592229475223870150
4033 934075849790704194355891798234319576264462300786406200
4034 300931672821090402872242570103229330163404585336550730
4035 95518527765367674647438186742516708406169339217114300
4036 29863683974379279584597342307752435801544705936949390
4037 9194530758526843356899987551731403128245986326982720
4038 2786974944549162978219896464938131241686807225674770
4039 831444636185548227155712377714392335981576704593220
4040 244063305462622315435911280933107968435275612689750
4041 70470156966958031286475426924834145942490840976200
4042 20007777058333365580414773420529166245557700185050
4043 5583839899478459681920992707299310926871728522700
4044 1531261986952520653612367539672865700383323600158
4045 412460536129227798235589223867947801456976066640
4046 109083069123045128295997091044764266628540240034
4047 28313364387085729033310553003417141914089947732
4048 7209298646286107040146416556508834177481612262
4049 1799951776218459140447702319572092751212292952
4050 440437372919646687873985081162414839815673450
4051 105570292908650662426205284326931179297072860
4052 24774306875781403732263048197129259397473710
4053 5688790741807191175428915946824415015655520
4054 1277442225899834651812895870564018343221554
4055 280347452360489603145882292795698719020900
4056 60090145949360131410931531166074923912822
4057 12570818838122415020595666726169076036456
4058 2564861468528969895726096461078247044346
4059 510003850281061238125203138492373907436
4060 98751288894882400470774048885478322750
4061 18603829040631180529460355961572487280
4062 3406911136773330838447682023203087810
4063 605902947046042011678078655033846900
4064 104541342792976682342343176692878598
4065 17480199411023743439119029331280760
4066 2829289059523679900463781200709514
4067 442736969723358126134381088184572
4068 66892677610989339576077995588302
4069 9744513104059851956488173969536
4070 1366556751450275700074416281170
4071 184189721822715626745455059332
4072 23817593326593905495744264086
4073 2949050150789465825100675976
4074 348897923184620393023598106
4075 39349446299528335340415500
4076 4219814855578203661442910
4077 429077014371760991717520
4078 41238096629617405479650
4079 3732971890325030885012
4080 317015192703320960550
4081 25142947094819404696
4082 1852752071316850858
4083 126090251179232028
4084 7869689162694638
4085 446700479498400
4086 22828009956210
4087 1037270674340
4088 41249968310
4089 1406313384
4090 39958330
4091 908332
4092 15486
4093 176
4094 1
4095 0
4096 129670474901504706381997527787278405431429527321160644877245020594
4097 107045521530600687480643593115551356629103616159922461065838000096
4098 65743976844132999818615744574763999544065602661733651660323683594
4099 35598341241788384187505740585973010187749904713142752896625627376
4100 17920586623492923900123427429374736960538633241108942223601976018
4101 8587372732336071401923573938637799175516582475189090516269989424
4102 3966283547049192165189606469658504475248373926533194170987197194
4103 1778836087805998712953046431330641305308958547631441391174403744
4104 778330961518065911438611492810791521578635946830207890189980594
4105 333306333706271072374562008115405368480513272077264556967253312
4106 140001406537301935471636204828077185786624441327749352522682570
4107 57772086565559524252684473358066838946752007046215350476019984
4108 23447838052755499654500811104346989683683879727823681546318930
4109 9368245459628601276906566801253700881704703867972755178550544
4110 3686895654219232570978580280826807489914522302788661086948938
4111 1429933359427685330046294821874557663380969067141842949226560
4112 546731172850547248792129303928349089330466597892585319877810
4113 206130871645636092533921406805650885350657430637677122131360
4114 76647407894204188227106214222342856022148856932327037436810
4115 28111471039272017318780576800116589513731886926986384110640
4116 10170093568445942375952947457127784428079893006324567106770
4117 3629326428191120585220252629945727526966445977515194232560
4118 1277541099107889398299814042471987928135897497500967544970
4119 443552843135947235369896877503446393645251468724349480160
4120 151879401325713906100005509636767362563532675210945488050
4121 51284443063227876672290552148336982402221300223468632320
4122 17074413926987509637605599968321157311455628637948810570
4123 5604156147844277226364034907093376124803092852115939920
4124 1813013951162299651695832079401871202946401076105663570
4125 578006428550505054467697711064322296518534189982706640
4126 181556227964046976948016954218576257948960265429041610
4127 56174016224300022715981425168307113741246220274977920
4128 17115801491393899774484095308823274811455528011045810
4129 5134295788317893439364211292153740441522734458388320
4130 1515876207583182233988602449501216863854350528120330
4131 440368265935011691396978790853716559437498210837360
4132 125834803505431344674592082995774445059731757171410
4133 35356869480139947807701882650411132871683216010160
4134 9765252522328122545366116522582655699253787302410
4135 2650150635897142209832756275610479071998735179552
4136 706428112815393757984799512069665570158435512754
4137 184884507563120831453213197156953502072919206080
4138 47488074052989974123905553108772093530289018314
4139 11965411019618138050448583548846117438717458320
4140 2956160597113571869854464672765190510023553106
4141 715771447975466041532777272030682918995586704
4142 169763782147168691232586906541336899882840394
4143 39419182362736625074118574017276461188293824
4144 8956084745148030166426609873322786775164594
4145 1989851777441004339184798055934353416287520
4146 432062099180680084226019892574636354045066
4147 91624500870830349669206068612862711111344
4148 18963536083347803237678870720618711162066
4149 3827855776696418321357107533371388081264
4150 752990457886387187505807933800767129482
4151 144235318710443548909830746422914899296
4152 26880200774929967909596341575864089266
4153 4869460597525456541688303591088514176
4154 856646513706083691562542912851579466
4155 146202223867064997542121081124853968
4156 24180681663064571760658875100694610
4157 3871193192517148421076064568704336
4158 599167163270110394477902279810250
4159 89537515935762928767443196037376
4160 12900325220713737234877026479538
4161 1789255365203609578314436228832
4162 238508891930618251494564888330
4163 30501576781308719253365564912
4164 3734933303925347932520624850
4165 436985229951261714396350768
4166 48737860467112986032337162
4167 5168599312006447030478752
4168 519707442056482377318322
4169 49392331055103980121152
4170 4421262535161543756490
4171 371275452133191910928
4172 29117312335051545682
4173 2121613168915290128
4174 142770846419207242
4175 8810906077280576
4176 494516435087538
4177 24987945632928
4178 1122665002378
4179 44144359728
4180 1488078034
4181 41806320
4182 939658
4183 15840
4184 178
4185 1
4186 0
4187 743319221158994216085862924952269488154648087794223144216228112694
4188 613648746257489509703865397164991082723218560473062499338983092100
4189 376932749825384115841224276262161320662685416991979393395900071410
4190 204143251450650428541964938571845964489516198170323280669738387720
4191 102800933364729044535843453411108954757700690795446876112789076750
4192 49282005499447736448214285395761207609412152841195180992561473356
4193 22774046143618741146167284027748671473356937124897148252689507914
4194 10220389864233477579054103619452367822591980723174863565432321296
4195 4475270229378286700911450718463222042034648249010228003270720358
4196 1918103180054222076519792794321789215147053754548578721906336020
4197 806465884829885092706619293395592325087904535641106274749102114
4198 333158144586312084860421080452109770820766822236092365259166232
4199 135384651483450625136100402265965746087390373862127662260463678
4200 54164726865135601228915117803551917456954487088088630238124764
4201 21348643352751500297507739897951226891565903492292193513255290
4202 8293502238903666449622592815870718519946677321530777247755808
4203 3176673225256748548597717713169353366651185951600273211580310
4204 1200008692978515969759293587366446613939750286565844942475940
4205 447146648482332628433242876632446639258626258035582500466770
4206 164368368942492347672215255604452897885819970465578340898600
4207 59609490009016142126328464581993452349939226606264919351150
4208 21327925401298182431594940324749078408127446672953968133740
4209 7528505404661119470421740237675566453081107689114206794410
4210 2621637877362109486901673565257850997978764214098045016880
4211 900543935118272853231962645282416676197615247872727991750
4212 305111690656611711762060258142202919988831103937433023540
4213 101947846267669928989764196357098575023077128503018903170
4214 33588989277454542679868044240440435309400199641601460280
4215 10910419202622755815898409365025901873141478151536709790
4216 3493249103616178937838542378530654545391984223315106300
4217 1102228723903374231675012588064461045927048957226736090
4218 342666067388822200259297922781562491459554501814987840
4219 104935823200475200595299543394679119769348016110968310
4220 31646005484781278104834022917548731216646267824944580
4221 9395908205069484890985716316571715963668005355510450
4222 2745736209168409217632902574916758658290920369001800
4223 789491735650215292247321334561825234999071630044110
4224 223288666209772256175750460712334230501841662035340
4225 62096993224200963693456495066148652570426688853770
4226 16974871221732893340388495893154863999489685541200
4227 4559468063507628585189623094961729228237163059238
4228 1202889314795092617372067307281584586079992366932
4229 311576694416578027934054598054965513848637648098
4230 79204112800467222356935847789239918245429423704
4231 19750627727859110182581711131621707276422947070
4232 4829056111127400262278662910010399327681935644
4233 1157124066038362350891420965214525898662795834
4234 271588835915727618126056786642506079784368736
4235 62405871405822301819351306083892718713234518
4236 14030604297937646578806122193293470749776100
4237 3084667775348612073194714264036330558323986
4238 662753898726927649783896315527340787991400
4239 139067298675417215888670354339841722834990
4240 28479261721239062981785415006360300561580
4241 5687869861194841422749436752370201318250
4242 1107023626612035913886521285198046107504
4243 209797850015205177470882604974364078726
4244 38682330529831660651455516975585090164
4245 6932669157376236200170871808632486722
4246 1206562046144695966920025304692393080
4247 203713308571547277815361310715959646
4248 33330403041417708512581354490411068
4249 5278528185835988330846414821012122
4250 808167830048729515292447972497536
4251 119463150842856192047102496649910
4252 17025309686379526044782274132996
4253 2335729100462179231590811424626
4254 307964843327951401781810307464
4255 38954374616024431033879854222
4256 4717864530790363847993664460
4257 545945996913754201076688842
4258 60222906495379500648000912
4259 6316446716260067585184998
4260 628139962197138177387924
4261 59040189085551819948450
4262 5226595495286296070808
4263 434057507991560403390
4264 33664743523316946780
4265 2425818019350110970
4266 161434004015613600
4267 9852251519125782
4268 546829006757668
4269 27324626037202
4270 1214015401896
4271 47206039790
4272 1573602028
4273 43717674
4274 971696
4275 16198
4276 180
4277 1
4278 0
4279 4261757226338042831158975959521897325919311779789998586036272373478
4280 3518438005179048615073113034569627837764663691995775441820044260784
4281 2161470037762564889283384712452367266886797043728489798264833055990
4282 1170888541679691263738295039025214863500893066263447905529949892480
4283 589812540403656719355105824191207578348691451101145231464311433350
4284 282868355588277246277297432208252659101474562135375074681783968880
4285 130785416724100465293239693401382496734361718498733017576433418774
4286 58729365081033987698858123977872617651592628532640688331182437504
4287 25734929073181768973636736330671578355643710684568676513060608294
4288 11039268979570004693671181992755988491017081712383584944357566640
4289 4645895570137495916239938479970977233835379708824778219180510262
4290 1921326505253388747013526392253595693600421418635093222525072128
4291 781702475837191569446486018405893597691750060757894582516803782
4292 313159679767428859449964535687818080783592864659674554997173872
4293 123610301418842633084949015618300417239248003709458262498585430
4294 48096931200955531558526157916797272890727613129077438747205376
4295 18454785609300364811395825202975327479215032315254467986194278
4296 6984610145139949813175514673935255592617169042123417526858160
4297 2607928226904685294818503373399455612026232803957299372801910
4298 960772885443836696625966909400562358827856259355871929859200
4299 349257868019011720520508777163662821683410030854711088493830
4300 125280009067503230721965056977216471447650833782867828244080
4301 44342593657188906164041652070473940689584160503648940759190
4302 15486162851229604262024971508049295828375606141580765831040
4303 5336019569206375304701557705115878377315734238368514019750
4304 1813837756725992964567921494575610703139354776397741011120
4305 608182130951108399573898591150991106952908424587579995830
4306 201122594026826758822074136651689611941000192147128069120
4307 65585758481702287152441896054150601608522864002507705670
4308 21086350001624988656675442448684264425981186209369535600
4309 6682681695386053902938490705127708007447723834517719510
4310 2087203867866500733424935738532592416128690653975877120
4311 642309076574304301490625227686568878742087194934153190
4312 194707185985006900636027761510327267513184677008197040
4313 58125357299750421935894195198099416527190393072284150
4314 17083443609899658940074455963978969346876119891829120
4315 4941799195661764831455837072490494724917194167316870
4316 1406571250843140321575613163011910831627202168270960
4317 393790848983152773152541367737751366126288876191510
4318 108405189549179553283334411959268483054020525302400
4319 29333325103245696249489420999964966484104150907430
4320 7798985818005174323911302011848373256377302306992
4321 2036628439702453121349611609605059442060146880822
4322 522162430490782476043489704268509342131516865792
4323 131381623273737225752499258424303910037449793990
4324 32426882745410893212981699503442284515597423216
4325 7847198906424382768121325461810177911492540502
4326 1861018729258620154951241586585252685147809024
4327 432305827304530185933763834728220706700644454
4328 98311119982980265988355742001821908203041200
4329 21874644279220317590198313724635718740030582
4330 4759372205934058938197477267305917431930496
4331 1011950531858519215218866687742246085615110
4332 210129334456174349546300017875063574788720
4333 42582774059518070675844248528861551392150
4334 8415642477084166271309396770131049512320
4335 1620748989277288934673438732562802086566
4336 303927512650047843316034842390391900336
4337 55447332105011005193696720440442731446
4338 9832332417803108342070331656225154560
4339 1693101214282176174979434542900274758
4340 282825859565932930244047927491922032
4341 45782147952967943916105262285551318
4342 7173216725714247072677492974128128
4343 1086520709829529226538630180618470
4344 158889728937943519199079711471024
4345 22401268408707801107194940688118
4346 3040229621866095830821855130496
4347 396535678075965197449233398406
4348 49616460131989364633543236720
4349 5944220985174569751669718038
4350 680410457470451702599364736
4351 74241554061318000874674982
4352 7702200849678432641489072
4353 757614171221226878916150
4354 70434019938536881579776
4355 6167235357698765560518
4356 506582354420909086320
4357 38860102906031736150
4358 2769541363364678400
4359 182289339998953830
4360 11003084464214448
4361 604003938330998
4362 29850305536128
4363 1311664097030
4364 50442655344
4365 1663013526
4366 45693824
4367 1004454
4368 16560
4369 182
4370 1
4371 0
4372 24438774057583613278048926220772229870922406873153001513488741966634
4373 20177016831245570446889950261250332545003095093363002927452469593156
4374 12396821599728479000657861267158807381319119621577228899596152958894
4375 6716913556786865496301363520136812276667658885852963659511275642120
4376 3384554977344609343279683768659230146279968775861025955716492693650
4377 1623853895261261360186282905442807704430384258496432818722231367820
4378 751172999269327394553879649043347466980218245259912512576135965590
4379 337519226956949682983342523433712311144381964625804420317918577936
4380 148004445151815229991244706054457196758427617594430714410302721658
4381 63540150997599473318749845745913000751191278377221349566059675860
4382 26765952944847699651441927422485433904530485980269088108641500926
4383 11080788395140199041530806949758468179678024559060724945103424024
4384 4513566319749314378277342077533895252242223431600853503397841634
4385 1810537338658734061817329666874405960950051952207865698355965724
4386 715675183054113632920879112780694282474709026790296560841988070
4387 278905201867842140385965561474575784451868158421163743346228768
4388 107197969248043975742490387939478094321892541582628042100437962
4389 40646252437788079372568404819705493951949896138296135367038308
4390 15206856683347764747997064942794910880117694780918249853985870
4391 5614318311303129640003046895460199675474292934837532954325800
4392 2045617198954607648558576612660181704620203871524361651664690
4393 735586445491759231412100926095956524108937581313778633311660
4394 261048568405244280169627091955077230977876716676199716573750
4395 91425965680552143283620382907386818840641722389682947570480
4396 31597209172133632857553759328863582322681955744453240980250
4397 10775026751697653290827230115698408116990615364503961129460
4398 3625169425765285021557750916006919036535526349737706098590
4399 1203149538088183657415930830280317226443263148752385091640
4400 393844813110248499019958102477636507549354532017677026690
4401 127136460601719453045442069771796293999831475868041251900
4402 40464352118392177236324731268961427965327425656164010630
4403 12695320421381134676710798115149455531898515612276755520
4404 3925434858128580040347371671489155108322101123783158890
4405 1195921913687775005431810705269993813451323274873128580
4406 358905651128463803305157716073097667196051402930778350
4407 106073107843706480733235759364670983155676332850297160
4408 30864306934056399857267108202592597281609819886183890
4409 8839064128494976085736815166123133209816505827037900
4410 2490693681990070932705364930620727653272109491450070
4411 690331582163777837977210399871065455518618446987600
4412 188135543631445511541334620174045606338309045493690
4413 50397028979020262008510787214812156800184369283860
4414 13264718057769391435110064202998817059702916069438
4415 3429103800061763989849150581545384361265466881624
4416 870312929868528392456049267671815577073803135010
4417 216768876104008690660060304979002324904836475228
4418 52960370084860571694579347051256130351789258022
4419 12686288433025295713476322086003667924699294304
4420 2978070797342292790403755037608237328058944778
4421 684746240779142449518749616294763936210491300
4422 154129293491631997596630039564721321306805646
4423 33943529229431414018075983838263694363733864
4424 7309512744277037489680192846322058191772786
4425 1538190006484459336263848891273894674227180
4426 316110140169765771498682185656585013823350
4427 63398031654073351276537919252659887642480
4428 12399615117471114329384273953667286738010
4429 2363223651109659123401438450973435139124
4430 438547149182322345411964876020241152222
4431 79172304427263496902233313189406520440
4432 13892639904449383366466261092738634434
4433 2367206272364098849416494893613205116
4434 391279198515989744193012423221008326
4435 62671190997088870032859233443534976
4436 9715826318406679044076478183855530
4437 1456088882862902744860355029108932
4438 210678444095429999122645137019438
4439 29387446748778678816370484860296
4440 3945948718204781878353689041682
4441 509183418262720850082600512780
4442 63031280054766287999823877654
4443 7470598937602353614610922896
4444 845967494957332160341840122
4445 91315483425562456867800404
4446 9371728514566023351636350
4447 911913493666363831231128
4448 83865302506600070735202
4449 7264047210364423594908
4450 590229498244748948070
4451 44787040917808125600
4452 3157396648411711050
4453 205565945048078820
4454 12273520584910542
4455 666432182365096
4456 32577938497970
4457 1415968864812
4458 53862112438
4459 1756443568
4460 47736218
4461 1037940
4462 16926
4463 184
4464 1
4465 0
4466 140167018025129185868954119576724414060673174921691765624010117079738
4467 115728243967545572590905193355952184189750768048538764110521375113104
4468 71112453078716388865966316873929621773825266082022759669580163553314
4469 38538614647742339418418505345520481847503051367082527842531541001264
4470 19424879491226994921459280558224862189516272859652335283424112400250
4471 9323410957095520081878233269428819766568645197938345668196344064480
4472 4315002084489649378412266595326781915858292163580886893757620003010
4473 1939975189959060623672104040840626744447689659824541562459252669600
4474 851282963732783546134881868363566966323089449938824629565198126074
4475 365759291624018633160294638875397458420279867718589494836976826480
4476 154214695474603929850300087075027260910660971746937430860614428962
4477 63908591532156756880108313906628826254939207389446993185913252176
4478 26061850192168858187135579534384924170730696850117180132168327226
4479 10467495477279344767327430507092560738810448859455601683667061568
4480 4143391818871296327232758762684259525618173475646882481913254210
4481 1617179297158448632494549983029159282193412496648720222715300416
4482 622598912236492859187705308773889215266835311437259918527083578
4483 236495741120606743059249359359835336493074611433468133080416848
4484 88651519434774687944190566600651748219232173712543955612940578
4485 32798410313638843823625096838151343387164582793329570391916400
4486 11977235318987949435624984999896232831572595077573787583604730
4487 4317299808730212147063361491775851451478098271211892977614240
4488 1536096164283845267092683953019713222748956818373752692637890
4489 539461150386841755510955934968679467662142520383774342752480
4490 186986616301045332057708460106215417843624081317891678608250
4491 63963441448359555916534317869965016680300403183755490057520
4492 21591205524528269768153328425403026240627832074798287947810
4493 7191009347065331455768347393697699087101690360556620719760
4494 2362690383211862776794665647410462824122900862066529529530
4495 765696032013430620358776714652509090130283181296467411200
4496 244714758301462668293376542403076288581097173410749132610
4497 77113945581351038011609741362318566615938271886543870080
4498 23954273041577726098574211978207683118712330618103103930
4499 7333517762068011381516042191569072478491713882043189520
4500 2212160990251656335736859814809923556718289483386902050
4501 657333425435417526999891393466832076070914805582995120
4502 192354666463247242961497918029063425719187069801919610
4503 55417251685484362370995050461799845281900917065438560
4504 15713880622932986427991127093084114790474591352216770
4505 4384122812447939409548946996340253927385976033728800
4506 1203097548294090638866371665848460818595248095291130
4507 324630422498867289347826645803349756738320602809840
4508 86097849888401515797981238414491993599827188032290
4509 22436102851611862354360386996681019739939902678992
4510 5742280993780706929401172212136818318971519727930
4511 1442864263850414547095972362919618380632249711296
4512 355782457877877463979862790268800478653610101058
4513 86053211689008201625223138238542023396984367808
4514 20406553171122334217167469101282225120495815482
4515 4742193940754745713287391977670319867737576400
4516 1079376902633310473364887323767318603468140322
4517 240501368362536026249507667907833345950843376
4518 52428545641472614634801644504848330280303866
4519 11175503667764163127045467820262577724797216
4520 2327800917002666301101426082666624858797250
4521 473500770348441193338895005736145170746720
4522 93992598524602070563674900826900269280890
4523 18194951753057604957752707620573094900400
4524 3432112984476831504966995215932373023266
4525 630342184184850036153591888938696731920
4526 112622730575264193839393699729049059258
4527 19557786243551313570694125446903904384
4528 3297940066737831354811369460552064834
4529 539454595857742761201862143717851392
4530 85504206344664146975990487053308090
4531 13117189029168597899054775425917584
4532 1945273827899016110117942212953122
4533 278506500940683366134942046824752
4534 38440610096474688195926424945018
4535 5107214629491227501202251043040
4536 652082493023724772765961488578
4537 79867794706237634683537098144
4538 9365915713868993069102297594
4539 1049349281309307294149534576
4540 112066302926412676939894050
4541 11379090986284196720457296
4542 1095448978051809537589818
4543 99670181878845635623488
4544 8540832161881141293378
4545 686555453271968750400
4546 51538914109411676730
4547 3594476543191840080
4548 231513949732050210
4549 13674484099060848
4550 734531331785210
4551 35521210922144
4552 1527303559362
4553 57472582112
4554 1854026106
4555 49846320
4556 1072162
4557 17296
4558 186
4559 1
4560 0
4561 804056104197892430009502735476119485683292523144621098692933804429502
4562 663889086172763244140548615899395071622619348222929333068923687349764
4563 407993824180088485680689302966718473372195405252698803334392195156922
4564 221153127133826524223817792736836667408619371122137279554290656490504
4565 111502059407367795939432970517386563787291053673031992042178951935926
4566 53538565268398461599555184613641219750271729446297128916223298534412
4567 24790274820075946596217670785987537794186811388706447964602842069682
4568 11151861778490777135927170921231936111759874027187215402648878002192
4569 4896884504042067133842800285064527451453892203781786946432005329582
4570 2105626350350222964035814375860333740683113094018420754407554533908
4571 888584094993420784740637868621369315939743776361006630005379581354
4572 368610107894798221730043142670944596608802936895479704307788325912
4573 150486820888037534999634741689288509443202757759095280261260644774
4574 60516379163711919932390848248274759017532853519531106943179065372
4575 23987033494263716977927838206797274107991707809958325127343676578
4576 9376146198113075883367648937020453843563085474855840961763360800
4577 3615575082083330923640340191307035035751499502560238257134806174
4578 1375796872688389431958084899503986538291251694474258115892422180
4579 516702219331289829711130231370261986531341771603530064284921754
4580 191554958775908398707690305409774901819034986457517975591564328
4581 70105029027494866939874641970971810212638229951644449586707350
4582 25329383394868073680624560132924233993901052080741091611186220
4583 9034848267149912097936213641252149710850358731955411049967250
4584 3181452294135854683780168196456585036623303642369765379715120
4585 1105894979465167661176528308468192346212204303612238344324750
4586 379447212777280573607863913393297460706437701910572322964020
4587 128497155027875685633621135417117026182513217408925154298250
4588 42942508054987859948933489121748983261584982150371376292920
4589 14160293183394258725011813302648257933855459715016467625350
4590 4606593453117064492448800261540096022630868492393317376060
4591 1478207037891771095295357899477124108377684449030320435330
4592 467796247576877806643204642421538729666304094323103891520
4593 145967543694064100338218358656143874469268649025810888830
4594 44899325071135336228034405315617624734618046521163914820
4595 13611534267489598747944151145840869137414002021017621370
4596 4065855515169931030691249139461873102203998655587529800
4597 1196361099482857167954497931185117469414794366617632630
4598 346673007584192397993108619689221967624692491232717900
4599 98901089435460792660615651198358696623604504365359730
4600 27769957127043443861629473643474736551228995947704400
4601 7671953691662518024089399554050367833368428561758830
4602 2084733330920487975674080891861653087387204432738900
4603 557005360127530047459882580209842512053635734637930
4604 146277087740261242314074695992000761715487943795800
4605 37743135000247864161733070580827748375720853084518
4606 9564751154855294877971511372009910316809430677596
4607 2379605897224173401474366796953473617205661238370
4608 580959175495881390398531643765054757919801426016
4609 139123505928995724793445715257712255869206957150
4610 32663741068865188951055107917888007351726773860
4611 7514993956988109020600246838935462363493381978
4612 1693423113600052833947967537497823892287665256
4613 373544842604206334333572545822671942868681558
4614 80614928600197693449263233409990266637534316
4615 17010879290960915687416121084879358632433234
4616 3507574706194086259269227181950156048838768
4617 706273018842978764828906093547386019294798
4618 138779649969935500926336186984340579267188
4619 26592099692275825404908578536867215085898
4620 4965034954741388942188875700361747162232
4621 902579786079707401068288595490677407046
4622 159614871319593171075303006822931615868
4623 27434354500777663665215181646978652226
4624 4578628190488518739709686739522683008
4625 741233527892944623696455135252766782
4626 116274725690537715518602504481607300
4627 17653330316704970643557242002381626
4628 2590867459637356634384524363510920
4629 367087130797657158131640103733046
4630 50140019760499103800771631963276
4631 6592195034533188103642955975218
4632 832897912018235829674743443600
4633 100947624288273422225244856878
4634 11713913868166794472605461140
4635 1298648872988494109353628970
4636 137233288752774138264200344
4637 13787894840077264603848998
4638 1313354875741258345801884
4639 118235715810603172588578
4640 10024701769876395671712
4641 797314154723285627934
4642 59219787341905200804
4643 4086396689301683994
4644 260406196377793704
4645 15217762546682646
4646 808747115836588
4647 38694573129234
4648 1646058647728
4649 61282506254
4650 1955898036
4651 52025610
4652 1107128
4653 17670
4654 188
4655 1
4656 0
4657 4613169566706958265933076228065878936195669326617529466206880481490750
4658 3809113462509065835923573492589759450512376803472908367513946677061248
4659 2341168272138410161773522141214244893206464932105357935752089185281982
4660 1269285361785558431952284222348131348211650178629729799348773302775296
4661 640138410471643422047777126644576207430835402254893716460090451127870
4662 307483223930449101884526363390352976234924977459724444863620842701440
4663 142442599254682844345538208259325192697362194340395323905218592231102
4664 64113759166208436149765352859696435152903653505391747024392451627008
4665 28171622567641712417620511152476961246956968089498083657140731555134
4666 12122876285108868147850539946180497683743201858529081308059848223360
4667 5120365430716578049971925285255636491606196560728873607220288359870
4668 2126154985372934301195473040773933434983339690349446222807354244608
4669 868960782484715294724792029481619522434792977092959888494186337342
4670 349863853701879537995114145121386416382787282438384903925137366656
4671 138860653650130083063088555183823147922051671159758516720697656510
4672 54357240992154446152769868728751114796527109830269084650174914560
4673 20994061299777653291474381584933386844972316545454918561067877182
4674 8002340019581246484466392456605897965657731568038839342169710208
4675 3010968064809526128867967365794876391614980371004342969142481854
4676 1118468972789846867198752234920627866792386904926554788965137920
4677 410211794682648638779931698140590978442010146865506749088651838
4678 148551806879245373132366750759844266410336930456344323910380160
4679 53117394456882432511867548655948222203797648423958782712486590
4680 18753162794864446733306774881771838499046237611262280051333120
4681 6536862233578679951590393044063103751572575236937103621650750
4682 2249514959977657606633696539138326368737067290955099897610880
4683 764172767735209371849304317276836561818425285432289230322110
4684 256228399930053112607819268466422074929474366112791753059840
4685 84788736847189567025264643927556065485376166553495222468670
4686 27685935608807448351319341503158824289935724688107378550400
4687 8919048972296125133858727938970470333449396480697593548990
4688 2834248481287289546114569777953250202440843539273955737600
4689 888245195818640644176007236054587364396854995920531410750
4690 274481404547698737194584234976904760261282252571616630400
4691 83614535782499300628331471005143261057395557024641826750
4692 25103676443874365652352914543684767185363508482460290560
4693 7426286661214835873717514258382024945745507805855139390
4694 2164070046562047675071767187735034374126714783649976960
4695 621035939494998109124160636860694937087227925799626430
4696 175461842475344918470436365973114272838930930201548800
4697 48790795912840681948191241131280839664097429888484670
4698 13348885094134720062472367933755735279500005379021440
4699 3592198071551714062708887487843714358744372384523710
4700 950459380503696039574924015772218759303532217146880
4701 247176932635904749800966739570375485534408538713150
4702 63156709895395643325158972997546975443199741832832
4703 15848823740292484285454391044709316750669458070718
4704 3904466688213016006008512875745932816654366154752
4705 943901615492961214135614435027404441528903490366
4706 223818934068084098943637076004637427739895107200
4707 52031687070223185199136252829037164518961376190
4708 11852952044369887227480898072213694803741220352
4709 2644534973781725372932683695780408547960173118
4710 577567017577466204651143612459912712803826304
4711 123407246373062176868307833227250503297610430
4712 25781438481903567731628478732380878027642880
4713 5262984484748565784943130465551363346370878
4714 1049136759711500760844997190053821278237312
4715 204084090898586495089754909522094679675326
4716 38712341236375168758510144000886885322240
4717 7155206589357954411412689763657923074110
4718 1287591848536858068155525467805498504832
4719 225397191137557496011933865491889481918
4720 38347965317186661271415677021979213824
4721 6334982625920478866490808635477878590
4722 1015120907539015503084666760702428800
4723 157612653955533163869609120968054718
4724 23684597948290477707449374484065792
4725 3440400171948150429507608118173246
4726 482445581513136636991443650929280
4727 65218430954980375059031915232958
4728 8486216159948083154617327294464
4729 1061123213396659221299627875646
4730 127277677090149969399639575168
4731 14616138933709752701789257150
4732 1603576192554464119830167040
4733 167694030813195872212337726
4734 16672847220344469344288384
4735 1571597504525946394637502
4736 140006912974084876247040
4737 11746495393605307986750
4738 924479469005626687104
4739 67945526940435858366
4740 4639342909228973568
4741 292540023549495870
4742 16916064625019520
4743 889554962500286
4744 42113273534464
4745 1772641757502
4746 65300603520
4747 2062199230
4748 54275584
4749 1142846
4750 18048
4751 190
4752 1
4753 0
4754 26471802968334898948028447644814364935937000278105670111952646786369346
4755 21858633401627940682095371416748485999741330951488140645745766304878596
4756 13436350372411916580238721696092847613033284821397702812024939146326598
4757 7286068637764440582541626062288843269314443085819436508758903283983368
4758 3675615003840471988815819698726467027896327975084348773658040795926090
4759 1766191231583270134815758349733759472253842394199725257849177042022924
4760 818569597181177610883454859698830288588082014485107096525465748193614
4761 368643773996045664653390288049152119655794842684987327756626313261072
4762 162087415575154384158086726930130491805528994839200256827015269402962
4763 69802033841304235590700862917957095405668373244310426145482086220820
4764 29507534988553655025229811819299636474968203296283261180281506442326
4765 12264293272728208827407346587863502299618804877025306265001369859096
4766 5017772856638696476239948261833932373029268625946986434973727254618
4767 2022657088781046880319683191578379415611135958504580323672186672668
4768 803832452594452047599777016975373476793555698973235531252862968670
4769 315107945242442426541574316670163912488716745375092110607027945504
4770 121890050600157897325715892757589649770137964385064509236155374434
4771 46538748308225797881471642443905148128638538009340506024912582692
4772 17542346988866898105530868402365863318008489895846748121674995302
4773 6529038904476125492196508579965088960735777956803565810362803240
4774 2399601866876752496129788979249584702328410680872668052255183466
4775 870921099404256990151105046188365857094013629080606514201393708
4776 312157497842362978238806597287930612241666551758755441202361710
4777 110488296506235172594572297872138123627531972878452334579494960
4778 38617739254488293349397974334418062924688086843231271815675250
4779 13327714226045166664500806408583120674069273995031888142691380
4780 4541337032488829106276716825381690553759631467139684623429750
4781 1527649304775962127793715968966527623204138890752295495496760
4782 507248137110699643336592383223268986456239239207214512114810
4783 166231000333456963703508470829290846041388706540927536586300
4784 53756327877459948326924485398575956266076815299324935567230
4785 17151343296356374841746415956446661642691694130519963467840
4786 5398045842772960161773118239522941106801454110548414181250
4787 1675552165667029971482541225515103539963755575353927032900
4788 512825565300690590111949754483611415305618326861778991750
4789 154729624970492552289034048501563393986940517265520534600
4790 46011412744118886008349662952735365744181451758418417290
4791 13481449639029684482279234150668573613072435470102987340
4792 3891092931252800933489952704551514293200212880597870990
4793 1105986945195755149294024879955784981986270171148267600
4794 309489163225412121699427877121975772060111315147092370
4795 85236524837226521280800270017580659557082955057058900
4796 23096843830251119270136660952544084613485519789552790
4797 6155760664564685144955405530944634975241142026007640
4798 1613103212509275042671594027328701857193237424337050
4799 415466899369674253295703271986107612355296668477020
4800 105133256838373860169577559418185151377688387931038
4801 26127723202685732558964195375928859183819188027488
4802 6374432774180232267501291455473609616495363802018
4803 1526064470474255047357164144700272358312094156900
4804 358343920913209734277912633668230489043295559334
4805 82493299774902450135139304834555896784439075944
4806 18608660660309377708522153933305037461736479402
4807 4111173642157765108108572165310934110035085932
4808 889071650798573530524744857070612849271086510
4809 188097386848045149005293411383449633169649776
4810 38908701993079404405357099423818251844396466
4811 7864279026427270888785490225886010470382708
4812 1552157781967204342997362570280825845774518
4813 298936931357117087062610470704909887861880
4814 56140499222155423214345417181928322864314
4815 10272951396422300044422583417383514467964
4816 1830152958527487564854368185920092889022
4817 317163918853072000686908852622704902272
4818 53418762398327843403559310108836206530
4819 8735814455220703265652824451379114116
4820 1385710921761208896077349055198806726
4821 212977360266660229123073173528323208
4822 31680108362836587546014678076202698
4823 4555110242597959409057695473963660
4824 632264489136672342558643704861134
4825 84600476668555330508168138698896
4826 10895829553626872294518896171474
4827 1348490180282129918601941001364
4828 160089289795320727902673550550
4829 18195473771461005801244718232
4830 1975758645196788979625294042
4831 204488421829128987582789276
4832 20121543795588646026163166
4833 1877099070718230287237280
4834 165494653218199016352738
4835 13741244850508832118948
4836 1070269987897897445094
4837 77844991951834899624
4838 5260122102170067690
4839 328239169391598252
4840 18783081217082862
4841 977461629563056
4842 45793393528306
4843 1907478236340
4844 69535875318
4845 2173072568
4846 56597754
4847 1179324
4848 18430
4849 192
4850 1
4851 0
4852 151927783773762708731069683108992436724172801785658343831948253505777858
4853 125455980805427809783041235464178071788235801507552673719995606719408512
4854 77125544435464970152917416402615220852557470277958862962297193628160570
4855 41830560661425112890583323289773887239782854505073019504526488176955376
4856 21108141651248755727802975531392196357435126597855880183742645746645410
4857 10146458009643843156445529770376886060224355536952094901325701666735952
4858 4704651774220101032813951721916659560074185167668020869818483828786938
4859 2119890945455653287114738512484069799232260758983188515443841038570400
4860 932677574278430011577893364736087390988383901813094091161748977115714
4861 401946384707229962766416349756804779527060064288906506578107394451680
4862 170056935290771343017628759908717192315862696205395823605610038827898
4863 70747366460913452401698085171460460435226119664802136279846446164752
4864 28975538199631588549060926764297321660639111491493568834563569863330
4865 11693472070264683245413631914599886987991037988521276134588472749616
4866 4653042124844939888854000461187575199350633404069709375942558822330
4867 1826552583469440960934540252633822306945941746591893521017509180992
4868 707612185632546486793188918988284917663669302243565879157618266818
4869 270614189789946162925898709560531355404814592483409259314434946880
4870 102185390881562467718711174359036557506038090089004244053366989754
4871 38104295584469771731708663512765546059391062183816989906779411760
4872 14032909691126748133981286530434593780646794331166675974741613218
4873 5104268919773870145654988971219920117582605693490442112123626512
4874 1833745953492860659374094945781969558160181383537167545667049338
4875 650667356246240690984183302305673088824501202697805590263293920
4876 228021561897642540150804407145604352955302678060597814481437250
4877 78915526136919074206834134939048166403082618338914208086267040
4878 26970072656385614192935354196046982804325257500651048127900410
4879 9101021397851618422157830962082171576496352038479475361779280
4880 3032035060586827188087398167733953399532581680587495242852770
4881 997137618700165416957089815544156789872203550627985235241200
4882 323658481256008809916988961491596957374575604879843186540090
4883 103671153045091897886556005263730155067110083039590714386560
4884 32763481871275574717885103908707537158341573609745815351490
4885 10214092732146239714365569712737934408848425368677437702400
4886 3140494723706249581109910247699889762083215682775096488250
4887 952116992738529019515419267701174806813841780559390463600
4888 284561802467345877114435464715999997521282936432090937250
4889 83820764752734438817051753261701237790160967408151985360
4890 24327902369585868326422856158297298432907080179630580730
4891 6955359799303382910653669303077210526634431828929722400
4892 1958279922854826827869691718569911251447948777183583810
4893 542803814433659556876238961492150497401567290888223840
4894 148078126371020913896010814352594065784373020684072570
4895 39744757703543273345073883382469321613804545837460880
4896 10492153208727468929981816898980602025077884021900450
4897 2723289331653508742354817340707265192643504571555760
4898 694719219774559446387520041392455723094970478741690
4899 174119063566511332922239209988162959361985422333632
4900 42858083525451740193697455194048948800477846375106
4901 10355927548585775367231968362646480000163294545600
4902 2455430303931288052373512762472598025355836586682
4903 571021912543823270738435984104095178000446870448
4904 130184691855711086325384045601308792172712235170
4905 29082731420499258481722586833447857926536679824
4906 6362897118032115665091860734831886354765114490
4907 1362651825075777026458543712450339395458942048
4908 285482787429158346928505443996276913018205762
4909 58476698588033793517854933189009028004159520
4910 11703717568527118223712343539304765689380346
4911 2287280760132642991929490743137929373223120
4912 436186046808321561869517702152193639586722
4913 81108616229049051592561814265355428860528
4914 14695165610471328333793813666043591528250
4915 2592061255521540724516862062739984171264
4916 444744378140981158975585024197186379970
4917 74161696889581314885116861465645271168
4918 12007120036032768215904726905429950522
4919 1885594659050856054174553398852029680
4920 286906377022986928974131170124899746
4921 42248908393490112305043318520373840
4922 6013689788055565349970944970207482
4923 826315056320933598354605791382688
4924 109450090515705925287793947822658
4925 13953784293523722485106912952288
4926 1709464559614720271986075779450
4927 200885089537269625481461227536
4928 22600325970487891777542958754
4929 2429093553830096996672946480
4930 248846486804179029464863162
4931 24236521179461395855910720
4932 2237878313154519542510274
4933 195284589218090238920256
4934 16048691149382390448570
4935 1237176310975660884528
4936 89061331125928539810
4937 5956217071923572496
4938 367855800361906554
4939 20833549753225440
4940 1073006906579522
4941 49751883488160
4942 2051011723514
4943 73997611856
4944 2288663970
4945 58993648
4946 1216570
4947 18816
4948 194
4949 1
4950 0
4951 872085458815060952612778117624832287371627646645575624352952264741298886
4952 720157675041298243881708434515839850647454844859917280521004011235521028
4953 442773910462107725367597515942669342135046241566706262969060151010334658
4954 240192385221214945431638864075876049494252969781194726286767350662765576
4955 121236280124324862388138124383486941401912644998162843819943668857649630
4956 58297577811650993769751825562320857804694663895233944131674534934048844
4957 27042978150758394885503320260551775387035181760425969046606187520667482
4958 12191868366894450696243838768258229766736641055805853275462002025144592
4959 5367325647218696376315148533857500407430195129154643890199677157787254
4960 2314757127484613077622516656637343217209550468358361283594087142101140
4961 980133168498953103278206942144451046694106502256360685854230770533746
4962 408129848500951797494161832478929074851183741762058355670513337254168
4963 167325546749267002074834987398751422100094925891860395785056852261518
4964 67602642088721961124075975462993640004229694735564690670646836233436
4965 26933631818825689329601416784096431355599545255549845701494793620490
4966 10587117623716066195333784408308969168257873862958860190963762048544
4967 4107522915401685345545243694487571661961298712297257294003694045222
4968 1573358146299697897817514522865464437351687663461797893828566597412
4969 595131770877205248098426894316648164283203768734822755356513383714
4970 222332190205696617453817010397080251372351086162409251988711447080
4971 82042503739664378003397172525278147806921933889588018028565045566
4972 29905298464067858137707222482078007966884077374604352147044020588
4973 10768119853167239858070946980423494068654677349947234060178780858
4974 3830104979900509053041863063421604392911890272919624402388105008
4975 1345691670161407702683584815333961745927207686684651266457761750
4976 467002752017524471548597105882684304147403805926247861713030580
4977 160065663982962857190958563798031784789018509526735839145326290
4978 54180065189658168791189074662936635581610633687170582931158840
4979 18108971135420936176095889504807481200789024148040059441479150
4980 5975914676982490565850660374991356224760090428973088836847100
4981 1946741997695497960806172391713246035355305197757608358753130
4982 625945897739323733932093614677492288108526042249779936971840
4983 198616263438223026128548647922165175666840354330346036045190
4984 62181628521855553524107538749727483441388697681009506307140
4985 19204053918433739091856865128282011874198698702586253253250
4986 5849466462581249796381385167844187703267057651133719062600
4987 1756854746136471195756055652443123134370000187799232110750
4988 520175950930596299126200920025948330034875470807750709900
4989 151793383710515983194713702048247094723431566967507787290
4990 43644716588195676051239092628248558500363519379725221200
4991 12361454419306424814162567166874049540822007371164918070
4992 3447814697148215075639206145226927762739626765051611860
4993 946730959859728690893275465164866013890110696979804210
4994 255849019055048220121025689320121450704170385407507800
4995 68026134980484032879940991585058063305992818885974350
4996 17789224068213290604885291303608139667110389026613020
4997 4573781527832312932548657063920272449389000433156810
4998 1155772976404244743806319681820551533650525382859360
4999 286934693063173964496560430439932851193569481784038
5000 69957545971210891380623765257720943031106213075300
5001 16743534897173375819694341701025514230465072154594
5002 3932177044656312400088860575906436204945941022312
5003 905724828181201076976911829329743001589657565182
5004 204518223781666719913091799624339031416498459564
5005 45250800505456375105985167189582381317249544570
5006 9805171966925000959170719621302637035947750256
5007 2079623023817108267620315174020411285723693718
5008 431488411312172894233266017573794977246545908
5009 87528925294980753786905640388509036224180626
5010 17348509138419842045338363660195242530640760
5011 3357510809760080829696529377752547468037294
5012 634044002819116275897520932462424455227452
5013 116749339781745662435441416044875386780202
5014 20945557942225282509085788113476366391424
5015 3658331076232413450775112384692790691910
5016 621525442569891567282665297755620140676
5017 102619367539329093421963412092788489538
5018 16450550613715010320941823721713267848
5019 2557835918631386050862543417431287646
5020 385334882557543067713858848454358220
5021 56179597141066026434684359809084634
5022 7916998959520348779670096318503312
5023 1076994115143849831344545556913142
5024 141228968307210307702145817707796
5025 17825093497980659929244956932850
5026 2161844644842217172151968201112
5027 251494995690227274684431194126
5028 28009580182469757425427007836
5029 2980160658151768651211102602
5030 302220617517492625073292960
5031 29137609533852199752519078
5032 2663210041236284354098084
5033 230047138863674572667554
5034 18713858496201943298728
5035 1427991035843891965630
5036 101753393742302541292
5037 6735845544450428986
5038 411772672164949936
5039 23083322049817942
5040 1176765390012980
5041 54006599945298
5042 2203704733624
5043 78695398254
5044 2409122428
5045 61464810
5046 1254592
5047 19206
5048 196
5049 1
5050 0
5051 5006655111336460402472381082547036154743871773943263346408958078720471894
5052 4134569652521399449859602964922203867372244127297687722056005813979173008
5053 2542326518665040253365116412781531729353161635792194817182049538002353094
5054 1379394933161634284115810462323022536570660549365571273691985375756497408
5055 696428637478311613316574082304477144941361338017670284436157874083397174
5056 334999972132771805496797093845114154045195723238312714329446854562981968
5057 155466114196795949338907143899306354838588414344915926377828650771283494
5058 70125558234386560683651998076433721646858568689256013199547928316567168
5059 30890711716733715101904839047623716493086745873024190877479738770755094
5060 13331517702620568029345851745507986318919909688063693711818059587823248
5061 5649434927917258575408186555013142694280164090550688538024295287934854
5062 2354544631933692394507462956231348430376507119935966568575977375299968
5063 966281614933787493735094181607968308831216875917547527051233267512054
5064 390826219683568694166097361730287811879938208263628775595663077996368
5065 155898030845579730967186398868542749775613587636203689139959389501414
5066 61361756938032080513509006621452678415784347645089152767817759647488
5067 23841007495490324988573805429047277891926928526580446875359203978454
5068 9146366956372573447694777326250737061707755951324329390391747884688
5069 3465485894671190204332019108897700962394769575565274202559487242054
5070 1296995977494287058416077691715588360759878143368653553374407260928
5071 479532016411385192863833787001859945104323288471421546029182430134
5072 175157322466024197406619604079501545925050268419424276011905937488
5073 63209520262291961265515209072145390151244257155231905836296871334
5074 22536101945056863269737039609643888115705502430680319629074069888
5075 7937877111989114358624229565798789654138934807813461166507184022
5076 2762080461927197602898781687043223515299836848209185497661317264
5077 949386039748265428666599765826577465225225355598286369490524934
5078 322317623747778099927044096145861376288803040145302668632168064
5079 108071894575157073944896457684892955918173896931396246555682934
5080 35782858250077968977611493517148839135774239096185604183044944
5081 11697972437674542235664943637350001710225124519172455904718694
5082 3775315762996553709008110870645399450109728892441758709118464
5083 1202627867561732014269844864254661126645897652434370413393494
5084 378065706384185254209202601655003662870531255854244440376464
5085 117267814424106674556546414983111003762302203842888898024134
5086 35882131983817381940582011105101508446714807459293138463744
5087 10828611602802393052343760808975308869249051105573166147894
5088 3222290394084672060206319988687998031611993266640214974544
5089 945259697017604565324063416218926567207117608033232153894
5090 273290362376492283003148794144731142448810570257973656704
5091 77852262077780623757195999468235489225015483910740648214
5092 21846091070278522891794339673112881183829957159850508944
5093 6036821953823883001992566361011903880268323023633979014
5094 1642276296815939235460084750620110103638585561602562944
5095 439696317901162324445783596135122639044304479215250934
5096 115821163865630071444816915229943125034141274921768784
5097 30005804816932747959990632341276922061038067009181414
5098 7642799220887144422556683973748509944538677549411584
5099 1913244716650586746201707228007685961499151733395414
5100 470537047183168037898827115747201576655056868752016
5101 113644808148783182021642920049547782430381173892678
5102 26943727280398914821324813090801325168809888662784
5103 6268015338569226601541610813869374733398875485878
5104 1430113465731713124475838408633195526863276898384
5105 319870413768845327585834779679113493857120873638
5106 70101389481722232566757812865192081123372869504
5107 15045417009340856501601926054307062770175574678
5108 3160622018598747274810891258984014448504130704
5109 649510583469466112957310067389808185533891078
5110 130493246862312464937138409427504172063164544
5111 25615812428911869104894405378799893308343158
5112 4909792480731946229859512340852103309665104
5113 918237668152749124265462030637131386400358
5114 167444325551887185932499682129831544392704
5115 29749427827916240987972477971479791221078
5116 5145538809458545028111577473310634137744
5117 865682290656240010053799790862223305158
5118 141537480547019349349171081013814674944
5119 22467562393975245606265845199312917558
5120 3459175861628849234461478060168362064
5121 516005060439920115885075794282716198
5122 74490580741311021736532586019273344
5123 10393984640724646522178129891685398
5124 1399991566060447911163488016268944
5125 181768482609387772116796641648006
5126 22714420804196804485405867007360
5127 2727482661373927384008941873398
5128 314143020841482937172542478160
5129 34638444968785905062684276198
5130 3648704128164378986046165760
5131 366322852495117709761770198
5132 34964625443772884935958160
5133 3163805868684400829340998
5134 270548688584441902575360
5135 21787691224565386609078
5136 1645841692519551344720
5137 116097262933356837798
5138 7608023646603867520
5139 460405429988488598
5140 25549435773720720
5141 1289348333889798
5142 58576343931520
5143 2366039252598
5144 83639120720
5145 2534600038
5146 64012800
5147 1293398
5148 19600
5149 198
5150 1