0 1
1 0
2 1
3 0
4 1
5 1
6 0
7 3
8 1
9 1
10 0
11 5
12 7
13 1
14 1
15 0
16 13
17 18
18 9
19 1
20 1
21 0
22 31
23 59
24 29
25 11
26 1
27 1
28 0
29 71
30 193
31 112
32 38
33 13
34 1
35 1
36 0
37 181
38 616
39 405
40 163
41 48
42 15
43 1
44 1
45 0
46 447
47 1955
48 1514
49 648
50 220
51 59
52 17
53 1
54 1
55 0
56 1111
57 6244
58 5565
59 2571
60 925
61 288
62 71
63 19
64 1
65 1
66 0
67 2799
68 19926
69 20249
70 10173
71 3895
72 1269
73 368
74 84
75 21
76 1
77 1
78 0
79 7083
80 63490
81 73416
82 40025
83 16137
84 5580
85 1697
86 461
87 98
88 23
89 1
90 1
91 0
92 17939
93 202068
94 265616
95 156087
96 66399
97 24092
98 7769
99 2222
100 568
101 113
102 25
103 1
104 1
105 0
106 45563
107 642816
108 957677
109 605057
110 271446
111 102847
112 34751
113 10577
114 2858
115 690
116 129
117 27
118 1
119 1
120 0
121 115997
122 2044571
123 3441282
124 2335566
125 1101626
126 434794
127 153313
128 48943
129 14128
130 3620
131 828
132 146
133 29
134 1
135 1
136 0
137 295827
138 6502193
139 12329838
140 8980883
141 4442143
142 1824249
143 668088
144 222627
145 67556
146 18562
147 4524
148 983
149 164
150 31
151 1
152 1
153 0
154 755275
155 20673020
156 44062706
157 34412583
158 17822176
159 7600076
160 2882104
161 997735
162 316490
163 91628
164 24036
165 5587
166 1156
167 183
168 33
169 1
170 1
171 0
172 1929917
173 65714586
174 157105923
175 131431024
176 71191082
177 31459191
178 12329145
179 4417674
180 1456952
181 441694
182 122372
183 30725
184 6827
185 1348
186 203
187 35
188 1
189 1
190 0
191 4935701
192 208870774
193 559009643
194 500437733
195 283269813
196 129505739
197 52358300
198 19359659
199 6612520
200 2086758
201 606446
202 161195
203 38823
204 8263
205 1560
206 224
207 37
208 1
209 1
210 0
211 12631111
212 663868055
213 1985301783
214 1900135511
215 1123212251
216 530589496
217 220901081
218 84099436
219 29652948
220 9699872
221 2938028
222 820591
223 209718
224 48544
225 9915
226 1793
227 246
228 39
229 1
230 1
231 0
232 32340473
233 2109997964
234 7038496811
235 7196366668
236 4439583152
237 2164696038
238 926638057
239 362570722
240 131613716
241 44473357
242 13976536
243 4073594
244 1095848
245 269797
246 60123
247 11804
248 2048
249 269
250 41
251 1
252 1
253 0
254 82837041
255 6706282384
256 24913917722
257 27191450135
258 17496345670
259 8798355232
260 3867432363
261 1552681071
262 578987886
263 201530730
264 65474460
265 19818490
266 5570410
267 1446068
268 343545
269 73817
270 13952
271 2326
272 293
273 43
274 1
275 1
276 0
277 212248769
278 21315049217
279 88058727525
280 102522926104
281 68765995160
282 35639564649
283 16068748557
284 6609823112
285 2527351698
286 904002266
287 302726227
288 94800132
289 27698093
290 7521990
291 1887515
292 433355
293 89906
294 16382
295 2628
296 318
297 45
298 1
299 1
300 0
301 543978897
302 67748772174
303 310832221932
304 385785153584
305 269595218881
306 143919521948
307 66495876593
308 27989970166
309 10956840549
310 4019194153
311 1383863284
312 446971110
313 135206872
314 38203774
315 10041152
316 2439171
317 541924
318 108694
319 19118
320 2955
321 344
322 47
323 1
324 1
325 0
326 1394481417
327 215343287489
328 1095854282575
329 1448985664032
330 1054499461385
331 579526079335
332 274178902925
333 117967914457
334 47212399022
335 17730014882
336 6263477644
337 2081224009
338 649727399
339 190207204
340 52062815
341 13263093
342 3123066
343 672278
344 130510
345 22185
346 3308
347 371
348 49
349 1
350 1
351 0
352 3575356033
353 684507346839
354 3859201682187
355 5432879981201
356 4115767918639
357 2327484839124
358 1126793986670
359 495087382572
360 202328867061
361 77671514151
362 28101113669
363 9585159489
364 3080074508
365 931116327
366 264239375
367 70167596
368 17348821
369 3964634
370 827798
371 155709
372 25609
373 3688
374 399
375 51
376 1
377 1
378 0
379 9168277483
380 2175916952697
381 13576884290502
382 20337296148823
383 16032123369549
384 9324921648372
385 4616878543095
386 2069827499508
387 862840720214
388 338156070316
389 125095600593
390 43719246675
391 14428383560
392 4491890432
393 1317087882
394 362867633
395 93605687
396 22488971
397 4993096
398 1012247
399 184673
400 29417
401 4096
402 428
403 53
404 1
405 1
406 0
407 23512924909
408 6917096914771
409 47719628447310
410 76015000686028
411 62333852291879
412 37275509745894
413 18864740697016
414 8623283249034
415 3663367687951
416 1464024164516
417 553006839357
418 197697068602
419 66879848941
420 21393773841
421 6463231475
422 1840831048
423 493017389
424 123694200
425 28908033
426 6241871
427 1229798
428 217812
429 33637
430 4533
431 458
432 55
433 1
434 1
435 0
436 60306860253
437 21989855308501
438 167579774234059
439 283720418696600
440 241935803355457
441 148692946409186
442 76885237242318
443 35811917284318
444 15491222396862
445 6306519136902
446 2429377378250
447 887101451996
448 307107119063
449 100743051343
450 31285504672
451 9185084717
452 2544465518
453 663249999
454 162018843
455 36869021
456 7749016
457 1485063
458 255565
459 38298
460 5000
461 489
462 57
463 1
464 1
465 0
466 154689354527
467 69909665172040
468 588036730511826
469 1057561918975115
470 937486479689517
471 591979810055622
472 312611605360287
473 148289870077879
474 65268041732681
475 27042360481662
476 10612026638884
477 3953000272617
478 1398367548150
479 469613564350
480 149614083615
481 45170290439
482 12904294873
483 3481060354
484 884082375
485 210478148
486 46678613
487 9557696
488 1783123
489 298401
490 43430
491 5498
492 521
493 59
494 1
495 1
496 0
497 396809130463
498 222263187897816
499 2061929582629228
500 3937136751408855
501 3627104583271951
502 2352491555686637
503 1268261191750753
504 612382134256433
505 274068630138339
506 115475401501264
507 46117748280443
508 17504496165330
509 6319015438586
510 2169254138152
511 707778310536
512 219301208445
513 64450881864
514 17937468927
515 4717030807
516 1168357138
517 271333376
518 58692793
519 11716685
520 2129559
521 346820
522 49064
523 6028
524 554
525 61
526 1
527 1
528 0
529 1017947523373
530 706662868116473
531 7225294680083988
532 14640213674623990
533 14012756428405695
534 9332607116491346
535 5134733385931034
536 2522591250558641
537 1147305286307251
538 491223012388610
539 199481384973276
540 77071176618208
541 28358624394403
542 9938180103139
543 3315804166537
544 1052537452164
545 317569511734
546 90957094954
547 24687800149
548 6334970797
549 1531669562
550 347264634
551 73323027
552 14280899
553 2530484
554 401354
555 55232
556 6591
557 588
558 63
559 1
560 1
561 0
562 2611485036983
563 2246830338496285
564 25303073471702971
565 54379698913025926
566 54061842438220992
567 36963719586321371
568 20748680586520694
569 10367187695651137
570 4789192689392681
571 2082320685801754
572 859161053098290
573 337576668185659
574 126473416845655
575 45191916895593
576 15397512231217
577 4999626949278
578 1545908893836
579 454712585771
580 127057908130
581 33665321621
582 8436985410
583 1992858127
584 441433772
585 91043006
586 17311962
587 2992576
588 462568
589 61967
590 7188
591 623
592 65
593 1
594 1
595 0
596 6699845478127
597 7143982830582265
598 88562235912075303
599 201779343349525894
600 208302544148914397
601 146179308684935651
602 83690982473637607
603 42514083889969071
604 19938843173066708
605 8798635986202861
606 3685846624737956
607 1471575319440373
608 560826509936244
609 204108301993834
610 70930208233758
611 23526851130836
612 7443584137525
613 2244459340422
614 644268340550
615 175798756527
616 45511172041
617 11148595230
618 2574566102
619 557554662
620 112395990
621 20878806
622 3523112
623 531061
624 69303
625 7820
626 659
627 67
628 1
629 1
630 0
631 17189150218695
632 22715458243069580
633 309814154464863145
634 747985598210353689
635 801613455320150681
636 577257919752356850
637 336999787208833826
638 173989708514232999
639 82808029393201579
640 37066982521545831
641 15755244411501135
642 6386913267556473
643 2473895048007653
644 916135595279218
645 324366170448888
646 109769510710391
647 35487417128479
648 10952192427215
649 3223714913734
650 903910104066
651 241068828545
652 61026537359
653 14623292424
654 3303882217
655 699971496
656 138002788
657 25058306
658 4130003
659 607467
660 77275
661 8488
662 696
663 69
664 1
665 1
666 0
667 44101582920163
668 72229147369281397
669 1083301899150710687
670 2770197514373532034
671 3081272374331466220
672 2276464318744269754
673 1354833950896246929
674 710703178423393251
675 343124458151867950
676 155724437257224374
677 67120887518629188
678 27608792261983382
679 10860289861602168
680 4088662640837144
681 1473436192009481
682 508171996194306
683 167664733616157
684 52888757972865
685 15937979245390
686 4583737827473
687 1256549896618
688 327803936387
689 81207021402
690 19047837273
691 4213069157
692 873745776
693 168570410
694 29935951
695 4821830
696 692456
697 85919
698 9193
699 734
700 71
701 1
702 1
703 0
704 113152010732811
705 229674260878063155
706 3786256392612723934
707 10250662407328839047
708 11830845616795507632
709 8965806233924318901
710 5438595270948850993
711 2897856001043641610
712 1418737820522473153
713 652540339968988790
714 285063223456656572
715 118900712075018133
716 47464851550554608
717 18151936042972178
718 6652046883448542
719 2335780028078399
720 785627960284643
721 252984548156126
722 77942065384477
723 22955307812014
724 6456136624088
725 1731697371665
726 442231399105
727 107283297779
728 24648393329
729 5340389322
730 1084752706
731 204901428
732 35606552
733 5607881
734 786735
735 95272
736 9936
737 773
738 73
739 1
740 1
741 0
742 290320169733003
743 730331539322726134
744 13228120468266854731
745 37899899819234273612
746 45378088822184443746
747 35268235405316224126
748 21800522411439326139
749 11795992709337275795
750 5854394902541737859
751 2727807669539805635
752 1207175984856421848
753 510294167933468977
754 206594466181737429
755 80197454296429803
756 29861914080098295
757 10665821935804421
758 3653367002413370
759 1199604808324022
760 377382278671610
761 113659802623210
762 32743523034367
763 9012830376893
764 2367125517000
765 592164353917
766 140769004773
767 31697609615
768 6731038046
769 1339787734
770 247904084
771 42174988
772 6498189
773 891049
774 105372
775 10718
776 813
777 75
778 1
779 1
780 0
781 744899623570973
782 2322388029693917433
783 46198508890947171468
784 140019650468752357254
785 173877670281522841541
786 138570339606042443967
787 87268756264617276307
788 47940502937707948653
789 24112593128118485780
790 11377403491369586541
791 5098365745184041421
792 2183040930361875618
793 895799754060204730
794 352737028964770287
795 133353891667341285
796 48408254428518362
797 16870617075833252
798 5642874224286150
799 1810584481223432
800 556945815622885
801 164113959813768
802 46281669021547
803 12476949097068
804 3210902927620
805 787354010376
806 183516965415
807 40522769311
808 8438195256
809 1646684031
810 298603184
811 49756991
812 7503571
813 1006182
814 116258
815 11540
816 854
817 77
818 1
819 1
820 0
821 1911273817178171
822 7385088415656144222
823 161291844305234595625
824 516919954208867226844
825 665625027667876791563
826 543842864688351340657
827 348892789110356668835
828 194544385529533288924
829 99136978747076161929
830 47353966717371132016
831 21478254238774722275
832 9311153661369304192
833 3870484658463426757
834 1545022662704500377
835 592634631831645234
836 218476697759928300
837 77403721502018133
838 26348193576246539
839 8613871172797733
840 2703141489113003
841 813705717574713
842 234768125508436
843 64857502867754
844 17136324627460
845 4323862430384
846 1039909594316
847 237784947325
848 51515136224
849 10524207380
850 2014441734
851 358151818
852 58479971
853 8635668
854 1132958
855 127970
856 12403
857 896
858 79
859 1
860 1
861 0
862 4904015715565283
863 23484540278659596398
864 562941635738750296815
865 1907033812854478369263
866 2545794794417511695828
867 2132141071891281711504
868 1393136949855030591909
869 788346699415783730043
870 406912359615474379298
871 196701854825536947372
872 90270059283527796703
873 39603288011815034663
874 16668123564329104521
875 6741215644236609725
876 2621875168947386541
877 980909262650641239
878 353015301450698494
879 122188699098741705
880 40663044125208491
881 13004641249728014
882 3994556676433670
883 1177600488315308
884 332902019747341
885 90154089606544
886 23360109973139
887 5782587207945
888 1364797107192
889 306312322068
890 65140643065
891 13061912182
892 2453369821
893 427843947
894 68483882
895 9906986
896 1272242
897 140549
898 13308
899 939
900 81
901 1
902 1
903 0
904 12582991651029453
905 74681530930652946734
906 1964227377898009229516
907 7030894801505504480794
908 9728448072347239978869
909 8350625142645945807720
910 5556348763550803350441
911 3190287252151533334650
912 1667551882101762206389
913 815548066314236782717
914 378554069928533231356
915 168005182262128224450
916 71559880757283878964
917 29307240766241659245
918 11550904818594761877
919 4382784245526387245
920 1601078153856545260
921 563063654497035861
922 190578301283611766
923 62056876498521980
924 19430405608302831
925 5846188976555798
926 1689022199750977
927 468151278438634
928 124357923389996
929 31619161894903
930 7683008496882
931 1780429565207
932 392409142622
933 81952079193
934 16136120113
935 2975241528
936 509127899
937 79922130
938 11330938
939 1424941
940 154037
941 14256
942 983
943 83
944 1
945 1
946 0
947 32286318131472205
948 237491763211623504014
949 6851846141871545356162
950 25905694364405897425640
951 37145614928818017394913
952 32674006867895482004524
953 22136171432304137647169
954 12893930020200852384306
955 6823506217388086934232
956 3375401485387862711007
957 1584194697121447282224
958 710964819712998908297
959 306337150907713370777
960 126983665882508991666
961 50689875324566903190
962 19494530042421561512
963 7224152297219578917
964 2579438152959109580
965 887245499747832142
966 293901257659973135
967 93713724181508543
968 28747795993693454
969 8478393918032992
970 2402095020404348
971 653190229961189
972 170293295289346
973 42510933436310
974 10144723598555
975 2309363096172
976 500059331046
977 102602950078
978 19845266721
979 3593464261
980 603620817
981 92962524
982 12921887
983 1592005
984 168477
985 15248
986 1028
987 85
988 1
989 1
990 0
991 82842889447063895
992 755244467052317907816
993 23895719415886042474927
994 95395238990176543081712
995 141720192497853323536095
996 127727582385352332536639
997 88095694514622100692245
998 52048780356286876794815
999 27881690368446341529060
1000 13946908468568244135784
1001 6616641799091798675002
1002 3001729092320797040973
1003 1307840048983409825706
1004 548466715670447814017
1005 221634989767070627794
1006 86346948431398660696
1007 32439074726345446235
1008 11751948840862483949
1009 4105004521581098196
1010 1382182008369223423
1011 448433343812458708
1012 140118758417377105
1013 42140489276505446
1014 12189978524027469
1015 3388874783539040
1016 904591298928426
1017 231588535919487
1018 56789751820584
1019 13316159532818
1020 2979115176069
1021 634039857569
1022 127863196326
1023 24303251661
1024 4323265000
1025 713124103
1026 107788271
1027 14695190
1028 1774428
1029 183913
1030 16285
1031 1074
1032 87
1033 1
1034 1
1035 0
1036 212565942936195137
1037 2401760751630267383401
1038 83317791291985027993060
1039 351090051802421451186825
1040 540295741296590150539531
1041 498865259686708268111346
1042 350240525554212920135126
1043 209860289117596367800981
1044 113774442677786141969975
1045 57536775685441531925979
1046 27584345381623119354705
1047 12645941216937974516239
1048 5569359730443327603219
1049 2361929788289299785384
1050 965756825279142322481
1051 380952444761739141586
1052 145008944120933136550
1053 53268580191127771436
1054 18882796532664880721
1055 6457897528690465943
1056 2130125135295974631
1057 677360689170515261
1058 207540641545261855
1059 61232245477634527
1060 17383428529062147
1061 4744700630170370
1062 1243901665350481
1063 312880820822625
1064 75403505004280
1065 17380726393004
1066 3823123398522
1067 800057998141
1068 158636976744
1069 29641480889
1070 5181892237
1071 839639903
1072 124599016
1073 16667243
1074 1973249
1075 200390
1076 17368
1077 1121
1078 89
1079 1
1080 1
1081 0
1082 545423129805258385
1083 7637913051027948848561
1084 290447936547101673928330
1085 1291467384931158371682149
1086 2058361009575363253323494
1087 1946769106162766369098373
1088 1391094684386368878476000
1089 845215355494839329183712
1090 463674148148425769658755
1091 237008258590978722674673
1092 114796154895450941008007
1093 53166792175849650805693
1094 23660078649697808821345
1095 10143206858722395720777
1096 4194701726436271916831
1097 1674523984849270523128
1098 645491946784136299019
1099 240299784025868028382
1100 86390925677509323151
1101 29989511947267185377
1102 10049427412116860945
1103 3249534284461614252
1104 1013450124124191980
1105 304675802799479524
1106 88235241037255474
1107 24597444591240774
1108 6594981316401740
1109 1698986078618743
1110 420067460091252
1111 99537929501371
1112 22564125552081
1113 4881865506659
1114 1004908981085
1115 195982737648
1116 36011129713
1117 6188835536
1118 985388679
1119 143611928
1120 18855527
1121 2189553
1122 217954
1123 18498
1124 1169
1125 91
1126 1
1127 1
1128 0
1129 1399505431388781113
1130 24289696382553914838866
1131 1012322517360114640898550
1132 4748248572832427834551237
1133 7836380081818088451029314
1134 7590906408741380625534943
1135 5520054942014568601486596
1136 3400503524402948388688555
1137 1887338882423036987657170
1138 974909700301657237292369
1139 476948730765565388834803
1140 223094220691825341475163
1141 100287427973537630131326
1142 43445601876679905522583
1143 18164427387347472185940
1144 7335109690226255813549
1145 2862004567983468149249
1146 1079165814456885666389
1147 393251389326055060907
1148 138475462057245059450
1149 47108910188885245886
1150 15478262335762282324
1151 4909626418098322066
1152 1502657185714981750
1153 443503750765095154
1154 126143628717796400
1155 34548690066061141
1156 9103760516858765
1157 2305694478458885
1158 560613025622334
1159 130669885533080
1160 29143001570135
1161 6204163997140
1162 1256656576003
1163 241135809479
1164 43585645510
1165 7366063850
1166 1152827915
1167 165062833
1168 21278655
1169 2424472
1170 236652
1171 19676
1172 1218
1173 93
1174 1
1175 1
1176 0
1177 3591009776054597145
1178 77245208655542292513538
1179 3527736341725818334424411
1180 17449373016506098670863676
1181 29814421005997134438065660
1182 29575722109527770259290323
1183 21884833409624192759391059
1184 13667142220119717929684047
1185 7673263039911253833980467
1186 4004776962517694889415052
1187 1978484680314408623903435
1188 934414833836434321157804
1189 424180242484881035576931
1190 185627922707224762929392
1191 78434305835189472065242
1192 32026232189032986349398
1193 12642619953119263715895
1194 4826089987732754468077
1195 1781601085914544830671
1196 636002515359973849617
1197 219517566596799932446
1198 73236173879514668442
1199 23608555846198783592
1200 7350256351383407901
1201 2208970381833049529
1202 640415963981770219
1203 178984766790847766
1204 48185096430356170
1205 12484479159518102
1206 3109924540898304
1207 743923327167215
1208 170631226021408
1209 37455153228146
1210 7848701450590
1211 1564839440705
1212 295533791839
1213 52563510102
1214 8738283778
1215 1344672005
1216 189207395
1217 23956420
1218 2679186
1219 256532
1220 20903
1221 1268
1222 95
1223 1
1224 1
1225 0
1226 9214236988518616505
1227 245653424132686729383344
1228 12291531355161896062035875
1229 64096339111344908520009682
1230 113361741662327936941721537
1231 115147185715153790240051130
1232 86690584665583868503643701
1233 54876881374661405067672751
1234 31162055417945127887375245
1235 16429832621234581753350068
1236 8194914644997433365679685
1237 3906934360847885480727619
1238 1790514688132453438444523
1239 791274484819287711016172
1240 337772413150298917269798
1241 139402616866179785377644
1242 55652678016643917973759
1243 21497335828083758022605
1244 8035529363961087813800
1245 2906505005067013769035
1246 1017192719736439117591
1247 344362676208406553883
1248 112738725787844911335
1249 35677862232673742942
1250 10908904190248601265
1251 3220876359551183128
1252 917697627996861791
1253 252143640262740820
1254 66753608216735964
1255 17013440534646865
1256 4170162709275224
1257 981799162699054
1258 221685116622946
1259 47911548849619
1260 9885775872706
1261 1940706325883
1262 360845009340
1263 63171283017
1264 10333218994
1265 1563913372
1266 216322346
1267 26909844
1268 2954924
1269 277643
1270 22180
1271 1319
1272 97
1273 1
1274 1
1275 0
1276 23643012932197108881
1277 781224140590298463394089
1278 42820729456579573784930007
1279 235344295354553841910850963
1280 430772063552606584026582631
1281 447981966563012233981994044
1282 343118583194153591992689562
1283 220138378618323417083837966
1284 126418014005644625397716960
1285 67321628435425734515424466
1286 33895221914390004092562798
1287 16308565398405083112799897
1288 7543533385406553282551741
1289 3365519173884517204120740
1290 1450909948119149949505159
1291 605030104361703621202344
1292 244176764023048799641557
1293 95401712929392263906267
1294 36090872764077938384180
1295 13220287130807017209309
1296 4688718729035540954176
1297 1609764052409000674500
1298 534871467300707786792
1299 171933975416325172739
1300 53445208367424896711
1301 16057084880030588045
1302 4659939049632606103
1303 1305462240016212529
1304 352779760857605406
1305 91885894382723892
1306 23046587979696616
1307 5560602986126722
1308 1288984973828928
1309 286616948401000
1310 61010424279986
1311 12399328768583
1312 2397483543827
1313 439000343224
1314 75666948144
1315 12181912130
1316 1813844868
1317 246706766
1318 30161228
1319 3252965
1320 300035
1321 23508
1322 1371
1323 99
1324 1
1325 1
1326 0
1327 60666200663091088899
1328 2484447564308987317311422
1329 149157609124173043469066545
1330 863775024342221365577394114
1331 1635989396906002800704029471
1332 1741683610252257863871523837
1333 1356982036940615339884793767
1334 882293468336068075466171253
1335 512328269435946478796705941
1336 275528625523157919193834116
1337 140005172625429110373941287
1338 67969498200636619259885781
1339 31723688540299957814983565
1340 14284612088878059179452238
1341 6217477313181829734569851
1342 2618744606926876953463334
1343 1068001520916856840515007
1344 421892753200646325764495
1345 161459873445221844376174
1346 59867149696545556359864
1347 21505955678543692445226
1348 7483738532176634976635
1349 2522157554259561980875
1350 822973556670765715255
1351 259890352751066901871
1352 79392979484812620536
1353 23449180442925997035
1354 6692121906183252440
1355 1844164750572168775
1356 490360415983104121
1357 125706327217767874
1358 31040328045177689
1359 7374961087943472
1360 1683830071211570
1361 368842306700990
1362 77353778907856
1363 15489282443343
1364 2950678438013
1365 532228767612
1366 90343587625
1367 14319050446
1368 2098083506
1369 280683414
1370 33734203
1371 3574639
1372 323759
1373 24888
1374 1424
1375 101
1376 1
1377 1
1378 0
1379 155665085894610969973
1380 7901056665550280344206942
1381 519499011512230547338295814
1382 3169078947778060853500713055
1383 6209774740027649221843450631
1384 6766922235500914949669371568
1385 5362590814504322932960990608
1386 3533105985808849688103311777
1387 2074256753628827375400265517
1388 1126397785074676277273236596
1389 577548408002099398448452766
1390 282854990595117956501591037
1391 133181456288864502932447377
1392 60509407946320820527613377
1393 26582765838928553988071273
1394 11305327220519067904417805
1395 4657601513318102731201321
1396 1859546193503840406112897
1397 719636248579497124807906
1398 269975633502637103659743
1399 98184354395883644496201
1400 34612017963298410070995
1401 11824994236507395010540
1402 3914262883488525890986
1403 1254944510056798072806
1404 389530733740401082735
1405 117000513920481989185
1406 33987565291356324819
1407 9542652368646937189
1408 2587850492544779602
1409 677339699587277481
1410 170967456186846702
1411 41577277274395600
1412 9731122880833583
1413 2189083000485205
1414 472534823530615
1415 97666626291674
1416 19274227150359
1417 3618422946272
1418 643096944527
1419 107533408213
1420 16783316672
1421 2420595576
1422 318600111
1423 37653782
1424 3921328
1425 348867
1426 26321
1427 1478
1428 103
1429 1
1430 1
1431 0
1432 399425692456459744453
1433 25127050783329345645544257
1434 1809157148970017259328378935
1435 11622762347805201977827695752
1436 23558278958377283724618303050
1437 26274675330598590451734613073
1438 21176703733523808086610414579
1439 14136470888898273703544932543
1440 8390130607313503715722931377
1441 4599923394782518920050763291
1442 2379560051702466950938713471
1443 1175426775932006101565416634
1444 558202132445709737262018665
1445 255834180163156685145892765
1446 113409371934022824064853127
1447 48686193771139556242977864
1448 20255532239568116512733874
1449 8170504800850181919934687
1450 3196184221466228555475235
1451 1212691579785770234559699
1452 446292900513815468543459
1453 159300570859738434876713
1454 55141947149537038735873
1455 18506238887360205484123
1456 6019978517361182194978
1457 1897356599869874830752
1458 579143008207895073519
1459 171112736339747311157
1460 48908993790622599706
1461 13515439291425851136
1462 3608335895337463519
1463 930019487001713344
1464 231219309147875839
1465 55397981599830630
1466 12776790748391126
1467 2832842943315277
1468 602777150844908
1469 122819401686583
1470 23894503221091
1471 4421861732915
1472 774553258563
1473 127612146764
1474 19617766460
1475 2785723198
1476 360831176
1477 41946413
1478 4294467
1479 375412
1480 27808
1481 1533
1482 105
1483 1
1484 1
1485 0
1486 1024899016737943684903
1487 79909556079626507457263626
1488 6299760792115126456447398728
1489 42612548413436903280287201238
1490 89329123327780909723478808499
1491 101957292361234446842489111510
1492 83567417322624811146261382253
1493 56517075453737637665647781932
1494 33906507899409222482542423382
1495 18765605784952758943410198294
1496 9792474469582944343652576476
1497 4877952982320578422308766245
1498 2335934754553412839067780625
1499 1079730718364927050716920746
1500 482844672391040913807149044
1501 209177844705416076511358075
1502 87857466891291381092626382
1503 35793142895796751212426199
1504 14148263110293625441203182
1505 5426995506689158384763604
1506 2020216019844720346565178
1507 729809618224676609911541
1508 255829397362604088456003
1509 87004441188892088643555
1510 28699207960608566720792
1511 9178907302279424739591
1512 2845305977758544035818
1513 854435781307198742736
1514 248434097497841835689
1515 69898601608493733760
1516 19018316512203884313
1517 5000564359843706783
1518 1269636630828913311
1519 311020167914226340
1520 73439857878623479
1521 16696320173643002
1522 3649695842641202
1523 765738753606405
1524 153853979464098
1525 29515728236137
1526 5385589776137
1527 929976700293
1528 151003883024
1529 22870233938
1530 3198212366
1531 407778916
1532 46640033
1533 4695545
1534 403448
1535 29350
1536 1589
1537 107
1538 1
1539 1
1540 0
1541 2629822289027023701399
1542 254130421646219251222615633
1543 21934697400016923397453408633
1544 156179862616952707971011208020
1545 338558218510923056019644096396
1546 395406664910718279902554710894
1547 329550283770118927066565962380
1548 225780035165550812554403899344
1549 136905433020615201721366604386
1550 76479657838145013303248148895
1551 40252947337913691959339318826
1552 20216982834286052905780526393
1553 9760743272371626402466875916
1554 4549155234742115867169231184
1555 2051725171200840386385461276
1556 896733161600039682370501653
1557 380124237038679827530500695
1558 156360272829758234452491890
1559 62431381613903880740873882
1560 24201269386887025019299403
1561 9109058707967736196317231
1562 3329001520786597890701899
1563 1181218159798450568463815
1564 406873018443023056195631
1565 136020610882819642395505
1566 44120493985262574366301
1567 13880599531797192465211
1568 4233718283103848022065
1569 1251320083795884110624
1570 358186909515475071044
1571 99239604693436077796
1572 26595709991975214507
1573 6889438409997713102
1574 1723730411715661377
1575 416198024603745780
1576 96884841816427421
1577 21718971883360309
1578 4682067263843858
1579 968884739788476
1580 192013809526390
1581 36332824665444
1582 6538144737803
1583 1113231037279
1584 178186289420
1585 26593766913
1586 3663242538
1587 459875171
1588 51764123
1589 5126106
1590 433030
1591 30948
1592 1646
1593 109
1594 1
1595 1
1596 0
1597 6747951143996409417557
1598 808193270275546850698837945
1599 76366411563045276221090148267
1600 572241118668793377936174382499
1601 1282546046420098967201187050252
1602 1532582791247746896712098635809
1603 1298742633894475217170322935695
1604 901302765880581171478963343054
1605 552326442872027375859984203924
1606 311399335892617084803896485413
1607 165284794758580010205311663843
1608 83686694482702766952671768122
1609 40727464249153770375222554890
1610 19135467335191148245384147342
1611 8702111411482124130921166302
1612 3836148203218657437961626812
1613 1640734421067920039128872835
1614 681224687119949308298123388
1615 274663876583563227007056357
1616 107563807819518499736211134
1617 40920156172314644677399089
1618 15122805320620317432234766
1619 5429196871911423682725602
1620 1893210463023685141864388
1621 641124907648017883964370
1622 210793111836897324991668
1623 67266669973406781307614
1624 20825929724866129144032
1625 6252794538112415661123
1626 1819653046761840857748
1627 512984333787721126370
1628 140008942371229164728
1629 36970725243664450168
1630 9438499383105942878
1631 2327855974746397804
1632 554173770377347384
1633 127217500635040047
1634 28128843008195184
1635 5981828917828349
1636 1221220525550192
1637 238778743813900
1638 44574609248224
1639 7912559914937
1640 1328724742922
1641 209696349168
1642 30847093326
1643 4186457828
1644 517582915
1645 57349764
1646 5587750
1647 464214
1648 32603
1649 1704
1650 111
1651 1
1652 1
1653 0
1654 17314805751300638843119
1655 2570243953119247952567641677
1656 265851626594573527171863496976
1657 2096072553426587280123002507998
1658 4856462216132856515052359821228
1659 5937002478736094003370466251968
1660 5115066530834673933506828049513
1661 3595395468037056132266726673345
1662 2226496190211060220137304923402
1663 1266758491118977065627836856041
1664 677980668219529565604836292091
1665 346003782260385559498332989417
1666 169707692253913186569499278286
1667 80366058214353073272337343737
1668 36843551286910787230746053631
1669 16377807746475331445758859771
1670 7065892543511721411225808652
1671 2960390624799263488170215358
1672 1204936321193373714901600099
1673 476559776807426267871150361
1674 183177706969808830732580273
1675 68431925711933330984816756
1676 24846923317409358540747152
1677 8767584106056523348805737
1678 3006187292371688920712801
1679 1001351017346443784286209
1680 323941928244824370524766
1681 101743492436792669942797
1682 31011738738605255494103
1683 9168996272972291312342
1684 2628249940225938176934
1685 729982362900558217165
1686 196331801166881295043
1687 51099141794283922248
1688 12860910879918741469
1689 3127723465903314608
1690 734359345794992347
1691 166295688183799963
1692 36276784529938656
1693 7612201348018581
1694 1533577784080529
1695 295905192399249
1696 54509011733144
1697 9546984077554
1698 1581477186427
1699 246136575672
1700 35695120619
1701 4773999857
1702 581397914
1703 63429694
1704 6082134
1705 497057
1706 34316
1707 1763
1708 113
1709 1
1710 1
1711 0
1712 44428684558285989329695
1713 8173986724953552587438159285
1714 925433604693237913751053509028
1715 7675614475527111596177280905526
1716 18381554703229992551273918678558
1717 22987009592608771327087053057175
1718 20133341252274592506208456251904
1719 14332577816431868072045703740025
1720 8968333019482563871855512523442
1721 5148603002051461885330543176027
1722 2778234605789172667426504062344
1723 1428930742696725454638229679652
1724 706237779580374015870344342247
1725 337024644805614371253767872024
1726 155727340863083747700864707545
1727 69788694446189203329011382971
1728 30363964941299687225851300794
1729 12833811041900757081417290838
1730 5271705348582271050458494301
1731 2105039760061107719375990409
1732 817253593352954170320118939
1733 308517830192764393972046028
1734 113250208433313933973365991
1735 40421422217549966588732717
1736 14026432789310275262914500
1737 4731145613502693993640008
1738 1550818091261624522800311
1739 493850257672843217738614
1740 152724050604276887783327
1741 45846897676480334448686
1742 13353404226080739027983
1743 3771560698790608397734
1744 1032392832528961921873
1745 273711290528826278209
1746 70238400894906154977
1747 17433304792201066402
1748 4181859255690646666
1749 968646645672740555
1750 216436191402695250
1751 46594662569659296
1752 9650001598101405
1753 1918947853081681
1754 365472323996526
1755 66448997491695
1756 11485375037616
1757 1877191621915
1758 288181767907
1759 41209469732
1760 5432542321
1761 651850442
1762 70038366
1763 6610973
1764 531617
1765 36088
1766 1823
1767 115
1768 1
1769 1
1770 0
1771 114001193692300095066743
1772 25995244631408551911544226239
1773 3221237817315728336809758757827
1774 28099954135784168612406497321530
1775 69545176849163950516312380864471
1776 88956548176810006901015303993559
1777 79200138588403118182652407943624
1778 57097087742300956975296408073202
1779 36097500566427883360411506129184
1780 20908293743268208657634100474064
1781 11373774855989699480432635513989
1782 5894779981928248185866770398738
1783 2935347830410818104109859383141
1784 1411348316443722157834536050320
1785 657154698017804488394667001260
1786 296839194781160194596678790818
1787 130213553816938420354867771979
1788 55508549781343637001830159077
1789 23004826323646659013200751482
1790 9271683265568237196935869594
1791 3634642593693132944577297118
1792 1386045870246511984162802553
1793 514192044003152808073420581
1794 185564660377901251412720872
1795 65140262183617692144728275
1796 22239365171400825932094382
1797 7382795183192197696777876
1798 2382455321836529232977381
1799 747115937568507849099862
1800 227582681312334071078960
1801 67310590848001477063170
1802 19319844959659903690881
1803 5378520888067428663646
1804 1451461648750097618200
1805 379453661164728140288
1806 96035403781632174332
1807 23513172271110962972
1808 5564905463997751207
1809 1272005982244667700
1810 280518247594187776
1811 59612378655310390
1812 12188291815785755
1813 2392869586112862
1814 449935108574305
1815 80759275988962
1816 13778274370636
1817 2222335551250
1818 336586338257
1819 47469045507
1820 6169327335
1821 729507056
1822 77212007
1823 7176041
1824 567953
1825 37920
1826 1884
1827 117
1828 1
1829 1
1830 0
1831 292519912996633907791147
1832 82671197915052036540097662946
1833 11211771919543019985335843097080
1834 102846469260811907344602250923143
1835 263015511169565478380991589896697
1836 344081584544694540653193994401317
1837 311379675622329333452170431186324
1838 227313604254809824407318206895839
1839 145187596345816040661833800832039
1840 84838844618818944432657207363209
1841 46520067630617751246055448619826
1842 24292322906555711944138435029979
1843 12185682078761923222065013558433
1844 5902237503516773089713060103867
1845 2768856434872724315259457872802
1846 1260374913302923380522021217562
1847 557315113738075151770733997127
1848 239556550979124126922424231231
1849 100142877727163951251537750944
1850 40725974608699032844457665217
1851 16115877212842228234579142697
1852 6206199253018292720403737537
1853 2326031960542740582773207740
1854 848447547859933273901538837
1855 301181140372720651447382981
1856 104033057450447551115523971
1857 34960420210610452528574772
1858 11427160911114870695477010
1859 3631830304248386886192690
1860 1121973278957588174420370
1861 336767206504234508428924
1862 98167044094867855606135
1863 27775897034061240134373
1864 7624230932639336359100
1865 2029044044845143568860
1866 523214529504166525953
1867 130637826742178950663
1868 31560630364285215917
1869 7371697519086801977
1870 1663216438481236458
1871 362108310276568690
1872 75978129926401952
1873 15339492802861580
1874 2973879535246614
1875 552185090763026
1876 97863885184825
1877 16483671326639
1878 2624229073524
1879 392192251117
1880 54560645336
1881 6992203613
1882 814972431
1883 84988678
1884 7779172
1885 606125
1886 39813
1887 1946
1888 119
1889 1
1890 1
1891 0
1892 750587882338587294178083
1893 262914685064457307220869329548
1894 39021308616603229002189518405024
1895 376330900545031827308130691442113
1896 994333276327362573515186444314476
1897 1330272181480802573948735151954676
1898 1223537068107848529425993880218153
1899 904415625947929472465708890959985
1900 583552084145980030240404262723531
1901 343977850485116683838468432611787
1902 190103893833588396214879448756079
1903 100007670044579757467363332214109
1904 50529245997592556722354871168140
1905 24650957321596377237616344367192
1906 11649092442357688989699366227618
1907 5342613836270303522452093500446
1908 2380840983418774316915360938828
1909 1031676218062845966419622615586
1910 434914045325689138977289658546
1911 178424395970855109578972559126
1912 71251771556979702333766693611
1913 27700926826697489821876403787
1914 10485473435248141481156593160
1915 3864453028156137238703072842
1916 1386690030373048172867352458
1917 484419457468355010286422953
1918 164720842734946775577467472
1919 54509098147212281642869813
1920 17549575239677287401258815
1921 5495417418451042999663288
1922 1673042430235852409029685
1923 494992677199696926260751
1924 142255358637410907519275
1925 39690803572533300275066
1926 10745298591554896525856
1927 2820943028353770374604
1928 717697798972663358495
1929 176834737035425781295
1930 42165572747772232456
1931 9722287313802087737
1932 2165754568155338358
1933 465610016952102421
1934 96482465321410040
1935 19239035595383110
1936 3684033355561548
1937 675619882553018
1938 118254750685332
1939 19667964622717
1940 3091141874418
1941 455937612467
1942 62579607951
1943 7909666545
1944 908891256
1945 93408335
1946 8422261
1947 646194
1948 41768
1949 2009
1950 121
1951 1
1952 1
1953 0
1954 1925962048044061717892923
1955 836133660111573808636059263245
1956 135802418736438922710124248721782
1957 1376740863905685512537881314045208
1958 3757727123161375874884209282143006
1959 5140700947556324517756003371344954
1960 4805233440837127765042839081038895
1961 3596257140910304111400917264403563
1962 2343892316894013725027788943416855
1963 1393598656790512649985748482602053
1964 776194856086273003435151739315867
1965 411317445877998362366636279503760
1966 209294721660538469414745319904883
1967 102827371007168745151731074615121
1968 48940629390418491377933081094875
1969 22610723231576046055757243699484
1970 10152675425738472768086199006690
1971 4434110024775961676184329196213
1972 1884581130625772948862932517713
1973 779755423336538908706725508280
1974 314155584557841185715411206727
1975 123267410572716383300155055484
1976 47110213303148592546401208065
1977 17537410732345452122686495837
1978 6359087076242351451230241809
1979 2245813132944025079067043019
1980 772410512619803004134605607
1981 258666530220166314622673222
1982 84323259860835921964741281
1983 26751205178982153407617141
1984 8256169375977530851684313
1985 2477885425697646752552602
1986 722866725865636528835698
1987 204878820343712941786178
1988 56385481290466831366643
1989 15059906997326129470348
1990 3901219738128524358013
1991 979546589941057003774
1992 238233596830171666013
1993 56081425265928200278
1994 12768112376478226626
1995 2808872711129567167
1996 596443975572418475
1997 122086779298394107
1998 24049634361421229
1999 4549508435476243
2000 824222473091235
2001 142501327910975
2002 23407031507249
2003 3632399550894
2004 528865952587
2005 71630504316
2006 8930900233
2007 1011950192
2008 102512891
2009 9107265
2010 688222
2011 43786
2012 2073
2013 123
2014 1
2015 1
2016 0
2017 4941899996195495506966053
2018 2659112936606636200009827142821
2019 472599334888275828280588150000923
2020 5035483784378151087763547806248705
2021 14196041281974528691992232963324761
2022 19857006921277867527131599147244740
2023 18862095114470534524337468020486611
2024 14291636005838102643542402972371172
2025 9408346263231724777188699068426761
2026 5641930852730625234187818164460443
2027 3166597745849682288128895233379752
2028 1690115070506276040494685412817229
2029 865993881496853773582423433171660
2030 428413658417100403965427425488808
2031 205332710994338599108576142936691
2032 95545655872572315513893512656868
2033 43219977894964733216074527038642
2034 19021077489237063826501595322389
2035 8148865238950294775175755107667
2036 3399634376496859494497216601394
2037 1381514338413631416000067451676
2038 546950701623992992533315517856
2039 210991234759765388635083291715
2040 79310885753567905011625792390
2041 29050792445616097145181106666
2042 10368620000003131647501054396
2043 3605613972512499075816144704
2044 1221425151944582090674590618
2045 402990255177361836233903436
2046 129464226926127545851343900
2047 40485289601160540303108296
2048 12319113487919368709441454
2049 3646008768435229620983262
2050 1049091610061205408012179
2051 293325378346234909925066
2052 79651289189824619630703
2053 20993954863702618565162
2054 5367736999882470902170
2055 1330474790306834071653
2056 319482313648427448525
2057 74266979972604329908
2058 16699550171026236896
2059 3628903794012808829
2060 761262749756512465
2061 153956981831688900
2062 29966275359474667
2063 5601298991136248
2064 1002651572949985
2065 171261445740272
2066 27787414228023
2067 4258500010935
2068 612136246106
2069 81827872644
2070 10065821549
2071 1124879893
2072 112346279
2073 9836204
2074 732272
2075 45868
2076 2138
2077 125
2078 1
2079 1
2080 0
2081 12680612265931642930908411
2082 8456643842406768836920976464765
2083 1644600083192131884462875820708859
2084 18413717092077302838850670043503277
2085 53612225350416090881046419081957475
2086 76669285950925785739971763510385796
2087 74003235863148854588896547570883012
2088 56763579820174074300054947610307700
2089 37741203541154478644286127415205812
2090 22825026999825175444978830384779807
2091 12908328609154278905167698686475628
2092 6938500261046811744290193562780552
2093 3579562772397288846742376209448140
2094 1782863225341371045741570521898350
2095 860362900463590417602677254875063
2096 403153728181789184862778122548927
2097 183685063636804404003006228354216
2098 81445097318350463256012853756335
2099 35163370064561868778655757836006
2100 14788387099161625050201586427061
2101 6060076383472892017040912317190
2102 2420196319158029212330977211559
2103 942104764653829611338051904800
2104 357487087766062875850121553485
2105 132235271311922241483407909082
2106 47681573991686026023195113053
2107 16758617354670323371716896339
2108 5740578099200461763541299978
2109 1916134240606416384233190598
2110 623088382170441788289454870
2111 197335447092279498144315774
2112 60848343038994229529490574
2113 18260638540204411980016840
2114 5331163094964970256977632
2115 1513433305612580134182380
2116 417560346114709831839415
2117 111906079103802588596805
2118 29114969821360621324037
2119 7349262103913627308874
2120 1798699155576203423790
2121 426546885590709053975
2122 97938082117530874803
2123 21755142118386983922
2124 4670835994098243097
2125 968207299274959800
2126 193503193712882308
2127 37222029541427032
2128 6876016229113868
2129 1216344340853390
2130 205293481069906
2131 32907634825085
2132 4981240734401
2133 707033715666
2134 93296999626
2135 11325126279
2136 1248457091
2137 122954516
2138 10611162
2139 778408
2140 48015
2141 2204
2142 127
2143 1
2144 1
2145 0
2146 32537675905896552209058587
2147 26894250944062228840334398362402
2148 5722827392781593303281001570401289
2149 67322052576185207367906750723185985
2150 202404674703400331184661213922815912
2151 295904467340830148871994425743487700
2152 290204256739705026610604970433538309
2153 225331525231859673218316878059262036
2154 151305174339814346982724239539819360
2155 92278068416200448652333891841098487
2156 52579204774848710111101889063983196
2157 28460280212969426130872621395792358
2158 14781560035961650976694111147406174
2159 7411262664719975304394335196492251
2160 3600497897162494706482927864402318
2161 1698710794324687651455567888661879
2162 779431343537823961976409346494431
2163 348120323057871834332039415326751
2164 151437210632522940512160362462626
2165 64189875438568295648920499240814
2166 26519191303690386918687423687516
2167 10680914194820049462810681323854
2168 4194482770326763797277931865026
2169 1606252466979387840704433859135
2170 599840435919061029576562734763
2171 218445709823336029511422406472
2172 77573764437498899247462660460
2173 26859995448139342605179277043
2174 9066742202780724182152159347
2175 2983072170854339045227185926
2176 956389310617812423364914737
2177 298699198885909104964853089
2178 90847050392643234570630545
2179 26896387180908202341088373
2180 7748065581970326827133637
2181 2170706378553717971670836
2182 591144294318807525306459
2183 156398388195799656515319
2184 40175936126587064339361
2185 10014534311572593632793
2186 2420745620903972763671
2187 567057456711129658828
2188 128631301231650996067
2189 28232825263261096509
2190 5990208189892378803
2191 1227212136893939138
2192 242426441114518921
2193 46094810755045729
2194 8416807691528120
2195 1471632983349579
2196 245470005555346
2197 38879650006305
2198 5813857729574
2199 814981467635
2200 106174750024
2201 12720337418
2202 1383506746
2203 134385768
2204 11434288
2205 826695
2206 50228
2207 2271
2208 129
2209 1
2210 1
2211 0
2212 83489692895128807586297309
2213 85530497380485801951834350072703
2214 19913405338543591603733264979396995
2215 246089438055857947065031632048031723
2216 763910844271825448113399120243330656
2217 1141589903209544069883345964694188170
2218 1137511488103367258957797488387611241
2219 894017202137968374238195345068093989
2220 606227666168946909128515540038135884
2221 372819817631433468600284130692310175
2222 214011042335046490486013513497112731
2223 116640730594957740403963260013419065
2224 60981946184281577097035116507710601
2225 30775424892855657902986745708695464
2226 15049494608608838620882301027261324
2227 7147950359932145607795234940181919
2228 3302359338626540818676786168822314
2229 1485456143132321832695485662465318
2230 650966875477961464156688311745383
2231 278041182679885537646228328578846
2232 115783420430739199271212287846908
2233 47018768204340609239191601772012
2234 18623326179655143947449320101594
2235 7195392756753143877374248739888
2236 2712010741368376896318521802093
2237 997184093449665063196727389684
2238 357678627398138225076444078305
2239 125144096151132611465906897681
2240 42704413990410073366590481348
2241 14210346685508384909375771427
2242 4610093139751823050932139999
2243 1457708425870902370030501940
2244 449107037892292584087837660
2245 134768871375817672634266019
2246 39374313709861278057126667
2247 11195028537664647803116506
2248 3096098336198892164020788
2249 832444223203396688029531
2250 217473564078998367330431
2251 55171723367847985490017
2252 13583799909579168410037
2253 3243720109929839255343
2254 750738310990695571223
2255 168282139591839491973
2256 36503571921631213145
2257 7655385853128232615
2258 1550367612046754383
2259 302773464661606956
2260 56915217560529919
2261 10274411564195754
2262 1775876873202190
2263 292793058509247
2264 45830458751613
2265 6771177070690
2266 937553010522
2267 120610446846
2268 14263855682
2269 1530904262
2270 146690416
2271 12307797
2272 877199
2273 52508
2274 2339
2275 131
2276 1
2277 1
2278 0
2279 214229474217686725552417829
2280 272008612373984224437051297984935
2281 69289313874092186996295754070839570
2282 899398702866746524380363811565640919
2283 2882274355873791510442537840798946741
2284 4402536648444612861353187100075738254
2285 4456697207431785256504845397295327100
2286 3545264189515421805045380284770144031
2287 2427558092211408940984059595233720344
2288 1505296161798566382858744689670012977
2289 870456792137355701216350243207391532
2290 477651717224388319038131516723728259
2291 251355121570374246825026672971673648
2292 127664684092777110427906010222839395
2293 62831821866715213596203212486613324
2294 30038608732650628595775072810851358
2295 13971381160208018126783779519004995
2296 6328283127397430106584934338638943
2297 2793204177224154635284873901486935
2298 1201948765974557616070282385023465
2299 504403549264346729598097918084598
2300 206483600305812010925642532515761
2301 82468371900245151296851197060181
2302 32139556407657436004783960571659
2303 12223005494893870129849908088253
2304 4536455205711031767973098801302
2305 1643049578925600051147827728631
2306 580704605154264362951307199056
2307 200256086560205920876524177292
2308 67371676483545821168924701482
2309 22107792844507665445081834894
2310 7074323356485972005223198974
2311 2206840593682035631319322249
2312 670901694876988524087995292
2313 198694061805340451814168901
2314 57301624738354511697065276
2315 16084441111172222012549880
2316 4392253099592645682418678
2317 1166225217865750633177329
2318 300919274960688943048302
2319 75411476350262584227941
2320 18343436444718243453650
2321 4328154192664472636860
2322 989940572483591389093
2323 219320829791817148054
2324 47027910533876096066
2325 9750287122424696978
2326 1952349044552225397
2327 377000917784136139
2328 70075614595501961
2329 12508363565389078
2330 2137612001290382
2331 348411213592157
2332 53903876232907
2333 7869779954768
2334 1076485709033
2335 136766804388
2336 15969012304
2337 1691577770
2338 159921123
2339 13233971
2340 929987
2341 54856
2342 2408
2343 133
2344 1
2345 1
2346 0
2347 549699826434298774019557839
2348 865056369673691156755271587078382
2349 241087122683244801899624650094374999
2350 3286539885623052773758909066260762675
2351 10871846631926963515996737850341435718
2352 16972102089933554985077995019079502534
2353 17453475007474714531340407123926149737
2354 14051960257253547284680295020687922485
2355 9715452421837682360617886750328637901
2356 6074018612071222912054498143451626110
2357 3537995522842615826940550607312692460
2358 1954494274346576901196072144551811314
2359 1035126860631324915271580844125942504
2360 529064474421623317554988102027532525
2361 262032147218498197325940322043966799
2362 126077010842437627386661383969189447
2363 59026567558062327451699965728287592
2364 26917545999109529070312981630691833
2365 11964522474796197633450321640745833
2366 5185996076443490714270097237928867
2367 2192778676678805862355803419656776
2368 904680145989693102433545421862687
2369 364265004802101761069464586808630
2370 143160678276688267566419213317659
2371 54923115976389029767811775062207
2372 20569956165847418396728620250668
2373 7520745173991116693795965855462
2374 2684239430917866979883261924001
2375 935145227370547958608921608836
2376 317965304665823436901184376262
2377 105499256857782933148688440728
2378 34150318914329134479077747857
2379 10782092817578475048179636370
2380 3319267350348641154532524768
2381 996004391386987390130633398
2382 291199632422260670158379347
2383 82917138841010886471300042
2384 22983649237378681840684880
2385 6198655586089549307707185
2386 1625733879934380670235506
2387 414412418456739005178870
2388 102611155803198362052652
2389 24664432449027067974857
2390 5751560111113069899049
2391 1300300237502838205799
2392 284789360458864499330
2393 60375885906432917384
2394 12377640426285778877
2395 2450923928413500338
2396 468050408967051469
2397 86040629389966576
2398 15188376055013405
2399 2566719760554570
2400 413638621586667
2401 63262488633126
2402 9128182271413
2403 1233695229061
2404 154820916496
2405 17850124182
2406 1866510479
2407 174132902
2408 14215160
2409 985127
2410 57273
2411 2478
2412 135
2413 1
2414 1
2415 0
2416 1410496438483241771561665153
2417 2751099154739878677760765536919769
2418 838822131228732773334123576759849510
2419 12007606501447592156561924749351949924
2420 40996927785294907123432569000109811218
2421 65405367432098203033755508195611084454
2422 68323169011636792101488155194902685084
2423 55669496115825706428198047337144351764
2424 38861827569640623874318714371067671934
2425 24494568846005129827580027629708840175
2426 14370636894926697427482645420417790307
2427 7991543864009308993630322250697659854
2428 4259238787672373147755441031890291489
2429 2190447743152165721213129912754725913
2430 1091602333617425805014768614094744553
2431 528530673612755517273400385479577819
2432 249041738614569001055600588950706885
2433 114323320768079681232073356198784159
2434 51164242513101854279788191950146330
2435 22334742231295155264335673218741116
2436 9513346612887375537118740833347480
2437 3954948363457434825017004424570701
2438 1605066108938342614793189069507931
2439 635999267475559374705803635440876
2440 246081392456996317271210984667168
2441 92979529875876624595534825930438
2442 34307719972308246418468708868725
2443 12361854754476450918083036977105
2444 4349464830521158820363324296285
2445 1494181123451218792540534367886
2446 501097499243202206908234632478
2447 164025149150201354613116714139
2448 52392207660094203503751080551
2449 16325670603922221217731244946
2450 4961178262904790573559362695
2451 1469776550606991961215720436
2452 424322644079721756115179350
2453 119324269454908112154435785
2454 32669548158221245234663082
2455 8704014877624047231054707
2456 2255415091277656075249941
2457 568095107472155709286817
2458 139011438178396641437809
2459 33025664681717727478223
2460 7612858724131060687381
2461 1701548750281386527827
2462 368484059748651486300
2463 77251115860463385996
2464 15662868404921791784
2465 3067550129600269495
2466 579436044950667091
2467 105359262749959472
2468 18395911227400624
2469 3074617260065853
2470 489976227260069
2471 74089804502339
2472 10567029737061
2473 1411291031326
2474 174965302470
2475 19922551448
2476 2056743096
2477 189383185
2478 15253783
2479 1042688
2480 59760
2481 2549
2482 137
2483 1
2484 1
2485 0
2486 3619248484578940149148332497
2487 8749196049497418844314922274728632
2488 2918467472313773999652000990385247147
2489 43863998596389156830845980498313915123
2490 154555243393992040929744125015581144611
2491 251965646012858496039492296027975409145
2492 267348065536042914570114836635303950001
2493 220442820410136940096334460048906632436
2494 155366422137376594354716967498721339442
2495 98721314653585651049948211978722514321
2496 58332771517667189131946098555199532270
2497 32652083994258671646966483309930859667
2498 17511182346732402059605944815932780961
2499 9060626055822792055662450053640526381
2500 4542826000090904443423672974050326495
2501 2213104806912089854258660236999885536
2502 1049385691075641351806645344197416698
2503 484851618919537441811515667228559327
2504 218446030492104376759539592030854768
2505 96020395878325840032329271888156342
2506 41193483729985121433007493537082706
2507 17252876980271783077434658515238993
2508 7055970001238283007048462401183844
2509 2818291667410623791119337096622794
2510 1099515307452833107239234622223243
2511 419021673753657168498971887683899
2512 155993869114169037325649929647430
2513 56730014709994398593570600787540
2514 20152718915847539216155148435114
2515 6992513737841000609404986454355
2516 2369505827168416345532050666264
2517 784034053377956041269772731625
2518 253264642346704217142164059552
2519 79848775512186223669722527268
2520 24563451416599709205849340910
2521 7370439166978335199040006775
2522 2156344488180148922561781160
2523 614872382657441162991457902
2524 170804591152818353675210386
2525 46201187561442820661787549
2526 12162540402565267346444738
2527 3114441563269958958969096
2528 775314426433362072176352
2529 187527430348010134337769
2530 44043127791989067307249
2531 10037878720787166750145
2532 2218508771684683856674
2533 475128876653308344045
2534 98519716071030753917
2535 19758708254395365547
2536 3828079938166288040
2537 715346359464296546
2538 128678835515783785
2539 22225972692444125
2540 3674471583751484
2541 579135375152277
2542 86592619403421
2543 12209309705419
2544 1611592973874
2545 197409013102
2546 22202757528
2547 2263376316
2548 205731893
2549 16352329
2550 1102740
2551 62318
2552 2621
2553 139
2554 1
2555 1
2556 0
2557 9286772774067797207610273665
2558 27824675755706819485556809255673818
2559 10153829323158927297626874689644944155
2560 160212867878159045090630449625264650269
2561 582511973182633668194057785522490246311
2562 970340914947132460452762357911120719664
2563 1045717692065828832218083460285035267373
2564 872527029618092280738977180811057884327
2565 620828328594086192417910126413044807853
2566 397655582430922339014761643749114919046
2567 236633270431643810424216526491904869151
2568 133316906467015276869917776252097975404
2569 71937589452597268275660761880626653141
2570 37445385956518229224373626953082723679
2571 18886671869778149802094168301484058413
2572 9256557630308526123842232857932329257
2573 4416287128545854841486048849591871243
2574 2053435241510788301720103953053527439
2575 931224926898177720606161338497924298
2576 412106380861119388024431955194125262
2577 178038228178248450060134545692082223
2578 75109289779438089418332184845151654
2579 30949186624748496195279170816893905
2580 12458230314312099888659615893785059
2581 4899727994359394000685039965143383
2582 1882934260427187243074400370537949
2583 707078803858423105415267113652303
2584 259462762520669575187430464161964
2585 93034748984494188911823658978486
2586 32594917720167812247555233477050
2587 11156907144145747877589938095732
2588 3730478171228367071338970742889
2589 1218237786520818435013959773772
2590 388462442526118854193095855822
2591 120920591387805939243369206137
2592 36732711587891860955845920797
2593 10885719830632464825507391272
2594 3145907401505684923926366474
2595 886209900500054235385078532
2596 243238093375410769364053391
2597 65015948185649945622721315
2598 16915254238003069002684593
2599 4281282943247162942739594
2600 1053569313625479331989539
2601 251938178922884895930483
2602 58506528577632888259322
2603 13186167064547250539061
2604 2882314226205472675100
2605 610585449297380130634
2606 125244997900160158139
2607 24850696249614473364
2608 4763587032380463845
2609 880762767438998478
2610 156761021896076637
2611 26789142427659756
2612 4381440642860696
2613 683064037138224
2614 101003611777535
2615 14080580828703
2616 1837149086208
2617 222378799411
2618 24708371764
2619 2487573383
2620 223241507
2621 17513358
2622 1165354
2623 64948
2624 2694
2625 141
2626 1
2627 1
2628 0
2629 23829297908630816588046472417
2630 88489578511887646280653146932664356
2631 35326102410295027398671639928048497334
2632 585095806905751061926933652785547540156
2633 2194920115733552512432207512769445327178
2634 3735658058216737030671400410867923716101
2635 4088701779088266198025971977353116239377
2636 3452008186031754873412736962178007007371
2637 2479548965726830053512987527571755198099
2638 1600904760404077077183693680377159542662
2639 959343045482828200579349132849048397054
2640 543955446849011558071915334901241770712
2641 295300702182664542128337455439690849600
2642 154620217578363219185572432664755168568
2643 78445410105597211101689612904519693534
2644 38674977393700662962868856718325885401
2645 18563433218212038030774427852614679037
2646 8685074381214916507901945028594199556
2647 3963901194363385358567318163450272141
2648 1765819794590265516829127978560652946
2649 768101448512948056280012161281019433
2650 326340991750029760371950232678846184
2651 135459212978385858578252052283951040
2652 54942690688871344162007093504585850
2653 21778964417382302207494357283119188
2654 8437901527169059088189658365027602
2655 3195427564219341272086856588948030
2656 1182856224834163060997430576750743
2657 427994828006131245378605280821220
2658 151365790404141385327625092322714
2659 52319367169735098050591978539966
2660 17672144149393747043898331056615
2661 5832272763246048726646027285555
2662 1880273871269905995676046077378
2663 592017960446056097076010665373
2664 181994293813740447343573418399
2665 54607384991575661766875562108
2666 15986766468439551796430584230
2667 4564722520142469595188635632
2668 1270651101337505394496712040
2669 344664135190628890024254813
2670 91056451034182192024791031
2671 23417795657653751483272224
2672 5859600157963794885806842
2673 1425718593307320293683941
2674 337125810689756966620524
2675 77424967200083510489408
2676 17259400284175326790785
2677 3731901313031107405870
2678 782107158908361616474
2679 158728997932574206270
2680 31163664393342384321
2681 5911335902087004005
2682 1081596970841626780
2683 190500249940180884
2684 32213893017386380
2685 5212943525154440
2686 803975913872820
2687 117584189202853
2688 16209221809764
2689 2090754580460
2690 250120346710
2691 27458254670
2692 2730562723
2693 241977140
2694 18739502
2695 1230602
2696 67651
2697 2768
2698 143
2699 1
2700 1
2701 0
2702 61144539908644522216016390273
2703 281419497808950884041299516448341746
2704 122900378183995751973335837073328087550
2705 2136485022057108802383039986227743875155
2706 8268547477298789628013177127746240217214
2707 14377194624680646513806180075429453290398
2708 15980670180156010525617712718411984117558
2709 13651496144405055047414272845426332657125
2710 9898440538350721043095238435798572033437
2711 6441590133096680336202969466441997526096
2712 3887003526301539851566637280901087785359
2713 2217963633940672294051720698912562389714
2714 1211300695817650661866644843015192824874
2715 637932194325258510982117028379316854124
2716 325519282615787322031009737950129576933
2717 161421005430895989516990446955914271409
2718 77939348486977727297409924457744907127
2719 36686602604978425089800095581695501214
2720 16848935802307877324026186170173836086
2721 7554417999266926936471788152865104489
2722 3308063452730138298117226767103567383
2723 1415233072070020210611318490381351861
2724 591657804703873670410682569515992318
2725 241761031602835306735296146329190644
2726 96569666394303936750524822375261814
2727 37712250755536510430822467252671669
2728 14399382904123531489171000476889955
2729 5375783587627181281905844681354823
2730 1962354580247838201052637502086211
2731 700385200105616332430044457000631
2732 244394084711477572577432862105886
2733 83366865356377232415581275470389
2734 27796118790050942700108426141646
2735 9057021028045154420369166013220
2736 2883389253322561140099048592755
2737 896659139314026713473014188440
2738 272289292979820215900871498010
2739 80717784879175872563270549898
2740 23349830609622029535342782576
2741 6588689041400820996453847253
2742 1812698450220141212358158113
2743 486027262548680498811646449
2744 126937393335177184552264140
2745 32276566870911471146860306
2746 7985823804216859411160924
2747 1921517284255227143289582
2748 449376397443126252609679
2749 102083800841421023259544
2750 22511745348235506962751
2751 4815826125424885042514
2752 998645662727392697239
2753 200562075685912709041
2754 38969420220522379620
2755 7315916094910201742
2756 1324850062582385479
2757 230944783316998590
2758 38649208305498223
2759 6188963518367241
2760 944382682800200
2761 136627605531440
2762 18626700553389
2763 2375472167722
2764 280899576713
2765 30472565895
2766 2993640650
2767 262006610
2768 20033466
2769 1298557
2770 70428
2771 2843
2772 145
2773 1
2774 1
2775 0
2776 156893200441467492189607583385
2777 894986073195547161896555539416706990
2778 427565889055662460163201832776932601163
2779 7800433004262676573062344734500281315235
2780 31141541349750300891932004028201927650105
2781 55315873756080699470177330785540498226687
2782 62437848327606067232709316838702119298235
2783 53964665452088806842061817458383423308659
2784 39496596290620720089922572057043560283440
2785 25905768713630120363909259164457006953932
2786 15740060663012791257334990644500888284844
2787 9037894659680693261822624930434890937129
2788 4965105950568464676571578802963664007106
2789 2629873259579148152268248610197716565539
2790 1349573571848986012466654346280617652232
2791 673061885739716038564048442014098869403
2792 326866483288826118107446654378405985313
2793 154775717970563855160880674671983953530
2794 71519744032370050608664541634189899217
2795 32269945069044363974973746821202124426
2796 14223509969352160422239496922918484127
2797 6126231922191628816497783643481619437
2798 2579106994392383817140850500941919392
2799 1061507150774183314441428784415985711
2800 427192572067409742510608976346016227
2801 168121964139115666313467965189418280
2802 64708642133689594109186750699166375
2803 24358981065876357183793007401299607
2804 8968545721127738855572900581814541
2805 3229559812468603695770036974518704
2806 1137366786683124515758562396997221
2807 391702350271021866249768017278590
2808 131903865590374846942103517177308
2809 43424650650193269016548481875756
2810 13973607589643155552173924173427
2811 4394141488574318643274367643962
2812 1349946378916857199657924562115
2813 405045244757029156816486691516
2814 118655184693578247096860106566
2815 33923622811336639456138557195
2816 9461750298278708595228499602
2817 2573369625609842314869716103
2818 682165026572049036679871488
2819 176164076866437225959169159
2820 44295560428804694859503191
2821 10838865934504759793775489
2822 2579564364002417630250678
2823 596757374865100657583888
2824 134115233121182536829272
2825 29262589107131849432725
2826 6194475061139185608943
2827 1271219906913629278966
2828 252682020940743257345
2829 48595807133563308964
2830 9030566830458255455
2831 1618796432955453614
2832 279320835719507634
2833 46267549096842731
2834 7332387282108794
2835 1107129687368551
2836 158462370771778
2837 21367865096045
2838 2694653750437
2839 315004020464
2840 33772834967
2841 3278174146
2842 283400514
2843 21398029
2844 1369293
2845 73280
2846 2919
2847 147
2848 1
2849 1
2850 0
2851 402578491329568680057844315115
2852 2846285117292789861398259677945950895
2853 1487461938279670499478183110027702156314
2854 28476469330436256858461417712579497386534
2855 117261361534431325188289452676965818196737
2856 212764001391582577697362298513623536833061
2857 243864670699911414084048587427330630667487
2858 213238013740923541967553991137465494816507
2859 157527728318038847907173902092177100697377
2860 104131477282689403939598085868536533083519
2861 63702368852337312547976624422311488574015
2862 36805291200642005296475400782509547496638
2863 20337793364041175870809270504906819325367
2864 10833240541962520248089410230915729080571
2865 5590362632953069414633446341272666902734
2866 2803688010018668752178976945457446040456
2867 1369354631682268483070258378766482386549
2868 652196511667018338548463062575180154990
2869 303182748243512710201528586575545309841
2870 137645404948045835004759707528314702734
2871 61058165090843097322651668706166027518
2872 26472633320861694225160757498239422641
2873 11221139649435119764256551724814493354
2874 4651094704968733444221018769350317279
2875 1885493395991399784869538966819115367
2876 747658344015508505490384103203151127
2877 290022088815246968052653831151983839
2878 110061491446934196145699374840993294
2879 40862836293984450408966851529581292
2880 14842552941543169106206776413783234
2881 5274237581212506424766798268707174
2882 1833375528097940874189779383710545
2883 623360032363321986516398409980591
2884 207282453541273702380089794699125
2885 67398048529889122723198435525459
2886 21424119917499555861862641896736
2887 6656157472856266719219709999178
2888 2020632855543760373354397240537
2889 599179684166992692485076356891
2890 173492148321257928538920708991
2891 49032947614019778584924029223
2892 13520721660747012142968550227
2893 3635972921753535672662897923
2894 953111483563163943495348170
2895 243417637083841887252615138
2896 60536822076218186252310698
2897 14652526376209128213692374
2898 3449764785322385443790560
2899 789589655284471356268731
2900 175585708921179794281131
2901 37912138584547156477935
2902 7942746580353139874363
2903 1613359373516727076519
2904 317444348096952392036
2905 60437372670427076152
2906 11118721116587187356
2907 1973195982687508467
2908 337060110234991448
2909 55268204373762310
2910 8669383962510551
2911 1295435385511288
2912 183455977040882
2913 24471257767174
2914 3051963564609
2915 352744264945
2916 37382034893
2917 3585603716
2918 306232303
2919 22836045
2920 1442885
2921 76208
2922 2996
2923 149
2924 1
2925 1
2926 0
2927 1032992142224591020855454184189
2928 9051916786660955141228952102274724223
2929 5174665067905138542653475357095245136502
2930 103945237755886720332569922484284005524131
2931 441445542415199023396606660804297454095260
2932 818131787745438710724000417420365254593705
2933 952143320309420109828586387579791622624979
2934 842268531745107764061764895650869035647609
2935 628006617691711406080896400823260048762483
2936 418365447873511889483650419143527981471208
2937 257673293776521760435136342225234997755650
2938 149792943282866102223736263976238073937939
2939 83250553519420446356219831512404625940243
2940 44591890903798491394954188002009796412008
2941 23137649542610359983308803393551196503619
2942 11668046204860261067144292990073191745839
2943 5730722000879508577196240268933305827968
2944 2745063571097454681011614859688517402275
2945 1283595642525070999431169615816770306619
2946 586291994206952922497989123760503924816
2947 261703592388649455415108685155287759013
2948 114200155108713691016872103387825271812
2949 48730834762094738843591279793657256356
2950 20338389298060558596235820402489341570
2951 8303887853694626699932614752681215257
2952 3317103218173431377102356971586039593
2953 1296565527821299944698440844255648607
2954 495928475867283550564096548039172119
2955 185630771532251321346594487964432002
2956 67997171494597985377847176391831413
2957 24374273188607535179591918227161847
2958 8549658043585613359332103876487561
2959 2934299610805760580789231107283138
2960 985251341503354148355922925118556
2961 323601273957775996099208558427294
2962 103947238966299830242138121287211
2963 32648189410125500835288782511878
2964 10023911986437824030051856201205
2965 3007604020519336143852869949152
2966 881591514621977261927272573223
2967 252360089253579648200265786241
2968 70519523259570755953308386200
2969 19228655550923468292187661462
2970 5113783882770258658321709322
2971 1325811078817931666554963187
2972 334926058978644426497604263
2973 82398265971223641179005685
2974 19731292398753145030996559
2975 4596432457004961983912938
2976 1041036569383574933010413
2977 229103835225837801498141
2978 48960492978845660294145
2979 10153297369601599753045
2980 2041635350233994400785
2981 397705726161888064216
2982 74967906276269442579
2983 13655802544597750684
2984 2399538592154979782
2985 405831201261598045
2986 65881072672670500
2987 10229828389118866
2988 1512934900411693
2989 212018965443293
2990 27979454111922
2991 3451402848525
2992 394455476296
2993 41324658691
2994 3917446319
2995 330578358
2996 24350444
2997 1519409
2998 79213
2999 3074
3000 151
3001 1
3002 1
3003 0
3004 2650595591284049945528057492925
3005 28787418812100125150009472516229710050
3006 18001667784667472586780932319530969087528
3007 379381723913002591185995901487489743450440
3008 1661536932060368035858215408259351329919354
3009 3145060283108066674487081836818607122880836
3010 3716315148210980992647361723013309224457432
3011 3325615638829925776132406945531446795388449
3012 2502571629585094651986957557425685710701705
3013 1680055627037486669682450371994634294270740
3014 1041728429632890924829129350592764538751971
3015 609281777083819679967825214357355665294900
3016 340554969502921810603119069164559851967747
3017 183416113471290044545477885982784299289373
3018 95685475474120281378931018909456759564140
3019 48514740421740814589819381163665547678395
3020 23958838440353492602981878625901981109441
3021 11540954156839388772967225762748169924961
3022 5427706367220753883377905069121288711437
3023 2493884332987452628168996233971196526786
3024 1120026419028278647949045817697885033025
3025 491844993667541013234147192740176988121
3026 211251037943514640205051540387678767884
3027 88764385772474283443682911652117528498
3028 36494537991847272747109504771148123702
3029 14683513864101118365579551377521714330
3030 5782214928646746096846748022446197091
3031 2228721333460623195356687306830317849
3032 840884588282525814699853752466308177
3033 310559420105163546494786257746223979
3034 112273237633347795104576309179004635
3035 39729529864186545647489709352095391
3036 13760220151557530452125018291038935
3037 4664098661239988674784479614218819
3038 1546971265390255625271398103316349
3039 501991723872673172750584943628682
3040 159339628978332986834228631440632
3041 49460942101656953026825866588490
3042 15010522592906076454326678342004
3043 4452384695487241990866317355073
3044 1290347967080773415556529458028
3045 365239541742733395025907294276
3046 100932560100172901514003783776
3047 27219507040328052908038924240
3048 7160211673625109501561838888
3049 1836364249639224062969344673
3050 458945178031894366386383491
3051 111713506241646515841724862
3052 26470399672601694330480256
3053 6102189987826049575831067
3054 1367836583376485058258081
3055 297953313009314893787405
3056 63030904673639729189594
3057 12940462935897646283374
3058 2576296369220745921517
3059 496922804186803992891
3060 92755146975862152837
3061 16731312488182602340
3062 2911325292329772883
3063 487575346388843775
3064 78370922818521520
3065 12047772865411784
3066 1763728043141294
3067 244609360347437
3068 31939428184972
3069 3897336117693
3070 440499002657
3071 45626798931
3072 4275298376
3073 356518067
3074 25944233
3075 1598942
3076 82296
3077 3153
3078 153
3079 1
3080 1
3081 0
3082 6801268612515403257179314401991
3083 91551384930187497423821060259688900866
3084 62623574151429472273207879856564933435931
3085 1384534501816206718412487716823713067171737
3086 6252542794340262047609131543807068413532273
3087 12087012431934052469857937304149302165199031
3088 14500522684750128325429381713031346154461103
3089 13126036779823727146460749678660668168624921
3090 9968479478850195653841746332276682777463628
3091 6743590505132650866192296476526603142547862
3092 4209371541691962762281228610049764094055810
3093 2476840561837206745736301873031535962227401
3094 1392234877431193929509136529297313203914415
3095 753898473573863389879660859957261579023886
3096 395395247753260594756491725055701116979505
3097 201543642363502404558861246459169883616026
3098 100069009680265585394597797787056420210217
3099 48468842374506046190281897993816052508861
3100 22923821577183808829034480243701220704781
3101 10594220983423177352721257618197016121020
3102 4786543253942394544049903631289284836038
3103 2114981992080659934568829255042840684827
3104 914217078969376103046857463965464133602
3105 386680107459062110749658820049448485247
3106 160065288164840352901021952793773516787
3107 64856321436025933249600010117806176441
3108 25725856073539580456648233097548950298
3109 9990534428774787864123609012432181658
3110 3798699381813827613814992277432588760
3111 1414235337339506440047101558506388385
3112 515524900667504904320458274378543883
3113 183995365918189948619182419505512670
3114 64293752569829891312804714617516068
3115 21993673973181911013493635050503557
3116 7364498559414169165674954121891725
3117 2413463392494600425544113473806710
3118 773948863337470880362046131810683
3119 242809426053452278844604869693089
3120 74506444607557870837149248652539
3121 22355064082061475352533835115972
3122 6556559892201978432876717212168
3123 1879075119674865421684803457265
3124 526037079869777687406165344509
3125 143785674467784635704517653178
3126 38357704643215996130767134682
3127 9982214767985215854043292289
3128 2532959727790111048242591606
3129 626380257051961274325022294
3130 150879541072194039693467563
3131 35381229725346153503055663
3132 8072856288034253139833432
3133 1791212520186771682979295
3134 386256275044505907098492
3135 80898083833619221032531
3136 16444982468614206259106
3137 3242026688468408293384
3138 619269048549815173714
3139 114478005400055116684
3140 20451250540346394110
3141 3524391134575215351
3142 584547070498458362
3143 93042188170632923
3144 14161972464574933
3145 2052432205035291
3146 281737499226005
3147 36402945908028
3148 4394519128789
3149 491264059720
3150 50316230363
3151 4660838856
3152 384133903
3153 27620497
3154 1681562
3155 85458
3156 3233
3157 155
3158 1
3159 1
3160 0
3161 17451645636758262772128633849319
3162 291156926867023839902402380751396332374
3163 217850230770312461286172248227449906397759
3164 5052296537129327693244841417896571590606462
3165 23524487977273200757470621059505050614911809
3166 46440491690279571791938499456168742761462088
3167 56561338360173620267368025115639212398213820
3168 51789253717753932128436362125386014813415076
3169 39691385536632283520187711864034230378804953
3170 27056011959681875673237515212588120570288726
3171 17000579801661095290905996224272426620600485
3172 10063241917979672809926360988940478160886740
3173 5688149672065381929120033264272205400360320
3174 3096643845391222770159409522134957757934916
3175 1632623779061433885844165776593639577142789
3176 836558686461656328855236705757945236622569
3177 417565483857315070490671892813874380455340
3178 203343672512716052081124333633024217392850
3179 96706925277406663840935739505117282217466
3180 44948107739976476911864508315814938273405
3181 20427359247945272365874132314644686559027
3182 9080830215512091399118898180924677585331
3183 3949856047146295143257179550685887283194
3184 1681451377404449119434708902861970882050
3185 700681415861227659175275755727934799297
3186 285864430226156084498518495366770920773
3187 114198039677867413276945741620344135994
3188 44674396754203007648821074698581619580
3189 17115519973610156540247598225623340365
3190 6422000922151616955841946772876304871
3191 2359961270114910208004430996483258465
3192 849350475490088375374966301508486868
3193 299362700091145242771919566957764429
3194 103325128721501332397385067100069661
3195 34919496302598995768514838998323252
3196 11553858996390227607900154247699692
3197 3742082107192759295534956440701584
3198 1186159824232729909908813816991628
3199 367891170787227453226910528997256
3200 111616985840846198104677729132338
3201 33116948727051701666231356026546
3202 9605935339547376184586209065338
3203 2722981527751803098626102252731
3204 754047051278504342671927573104
3205 203901915879297580752297547212
3206 53817312509144894835385453787
3207 13857943246984544417160075587
3208 3479690903225719053637207803
3209 851586701099251472614691466
3210 203019572783989723841398024
3211 47123372487258737602944495
3212 10643555856428209326387387
3213 2337996946981348286110102
3214 499173505322929858385059
3215 103522562710841903079660
3216 20839680906168043552648
3217 4068849839144383441558
3218 769772616440617799136
3219 140946694539845631165
3220 24940916755258750549
3221 4257275369027907167
3222 699360324618290572
3223 110244353921984440
3224 16616469172603163
3225 2384240547727452
3226 323971288009307
3227 41426988269543
3228 4948128618574
3229 547169502158
3230 55422495711
3231 5075832441
3232 413511503
3233 29382400
3234 1767348
3235 88700
3236 3314
3237 157
3238 1
3239 1
3240 0
3241 44779871832047162570066543093485
3242 925953865129420806896552367693048460363
3243 757833292218291730556939151308399787372993
3244 18434593187380269833004156428978872962732090
3245 88491879522291140167633636358151978713923978
3246 178388116648227385098574495243653603223799510
3247 220558825687505384785208469761750196595197641
3248 204265205052800004141742048631965133678145844
3249 157976756560051860456082475438745855077438923
3250 108504216436434525460459788675451523410058499
3251 68627752823860823350156743221014047126944495
3252 40864336254843488383139498666448297488056031
3253 23225785440118666155369481340710738542300102
3254 12711051815553405428757426178316265492792141
3255 6736280262338528949119091585391719371194124
3256 3469502268498518356435708127744605805751070
3257 1740819750397105042381407409260416576015163
3258 852237205095589001096055313189220003075333
3259 407515844869231067958733730931659773762531
3260 190467911549085002496150485389790496896906
3261 87060132311694262410299948904871929953095
3262 38932056646556119687298156484399315372027
3263 17038029063690709687942864537986718300362
3264 7298998733409084756030463212271643085291
3265 3061454730241882002662808423829338018730
3266 1257435855730262677489967548146404087287
3267 505820081618289813412752657901493688878
3268 199298629534121678912323551326990974114
3269 76920837931642632851118688735509366087
3270 29082827476192178002109410715220498236
3271 10771890535542371033880654925743041716
3272 3908481449395778178165560183234225330
3273 1389221462153515987761263089544828038
3274 483678654699618904144731112557563469
3275 164940407403463107041054829920649162
3276 55084866129145276700541355050729111
3277 18014009047678736791170394042986145
3278 5767479381214878059992527944023105
3279 1807468531444329023490314007636089
3280 554322208012965110209483799463216
3281 166320078791615318832298946415662
3282 48807678359212049250631607932557
3283 14003905015601139621712244795766
3284 3927089268266263186444533472773
3285 1075928002517044437866379426676
3286 287875421692965784595458188301
3287 75186856709020090737071397954
3288 19159861263253516559497030117
3289 4761506850590251647922602814
3290 1153398387215905310158407114
3291 272190029823270522597340975
3292 62544991580427151468709204
3293 13986335208477616110842025
3294 3042021689614893737721375
3295 643149297242622098099939
3296 132092325561201999064291
3297 26336288030308961858997
3298 5093202894625663787107
3299 954478755956176234342
3300 173126220089742523060
3301 30348150685956920106
3302 5131645220926799384
3303 835040788243917013
3304 130378002847995656
3305 19461240683278090
3306 2764985950701574
3307 371941913772233
3308 47074206234579
3309 5563793906990
3310 608665684178
3311 60976994713
3312 5522132771
3313 444739748
3314 31233186
3315 1856380
3316 92023
3317 3396
3318 159
3319 1
3320 1
3321 0
3322 114902455061084200921624459084695
3323 2944771372972194761147050827635746084816
3324 2636241547943257435186713347604740992124799
3325 67257366982838778185240805986441678333463857
3326 332819815985094807564199599630141965935260968
3327 685061561160719217411850180644587393567109304
3328 859808344538275544562055410818810760841167596
3329 805382010485437889211305038998429405113194027
3330 628527389001451194670196097720174392804408789
3331 434955344042512705723912148216278650417467197
3332 276905133129874671471521472108527310919719916
3333 165853275695054697983267418184826434495160525
3334 94780288653713855448190275445477064963599169
3335 52142515548814769710962526514810152862795785
3336 27774304053924460309423874693429810555555150
3337 14377798484544277771673748746437279386433968
3338 7251030062816847624233552205990823530659895
3339 3568339465504673724671860177090776028781540
3340 1715392471054670427641637685282218550761105
3341 806153474731091826079506635047607009617331
3342 370563500299051991197200888950998019502381
3343 166676129379748338126649045077607422837836
3344 73381582557161418820057945187110759159382
3345 31631115165480626953528273764598991287449
3346 13352022662495348825443602275574658322865
3347 5520269026606160054632078730114282742779
3348 2235710971420447399018284111745198477050
3349 887078698504780324957557420305503297186
3350 344854976920813320513207851024429410678
3351 131360216569121340238742038739225926592
3352 49029564480049180379133277812590280015
3353 17931707499510249720741820631838199115
3354 6426079761642520352448620103171351531
3355 2256376567525889936847895748151276672
3356 776223413257110673062416434485721849
3357 261594457983268348823778530929145964
3358 86353886043857927042271854793169716
3359 27917676920702584091026933132813307
3360 8837724282400202235562258041410844
3361 2738874008418953627425066295226782
3362 830744382582038207601335812978096
3363 246550765561274264207841347555903
3364 71573987949854750204969498126610
3365 20317346987595935266698419444955
3366 5637437470298061661011200644735
3367 1528365034302307124590226335224
3368 404686910399735730119526620976
3369 104607660342293921663627429294
3370 26384952780531533963097917786
3371 6490615319734997885668773114
3372 1556444385616593622452114609
3373 363643046590315708487231635
3374 82733506125818591394235043
3375 18319634140999876119857934
3376 3945829345894441780585449
3377 826210224275865112832255
3378 168073132614991093632973
3379 33193605652592006398248
3380 6359211299273552300063
3381 1180640754882008279634
3382 212163745076981573374
3383 36847069398404025367
3384 6172780307353430174
3385 995085076432458344
3386 153901591254031182
3387 22752920146079955
3388 3201211210119634
3389 426350048539847
3390 53413409325312
3391 6247630456973
3392 676236412526
3393 67013076488
3394 6001685770
3395 477910844
3396 33176180
3397 1948739
3398 95428
3399 3479
3400 161
3401 1
3402 1
3403 0
3404 294832782633889253728503335399135
3405 9365130340146968326623333016535240071822
3406 9170498292984421435445489196448020314784426
3407 245363271143787956194221885718419631071976038
3408 1251526709386424811759287905579598388889349697
3409 2630213625933530767508771897131486578029563049
3410 3350849318820152458372175835869044244038066767
3411 3174433148147972312292108992802983758588206113
3412 2499733040142434210972581242196972068709705088
3413 1742860980452630163041241883546560239172430772
3414 1116767603933728079709028202722325978151948733
3415 672795155689045926946001793186049976196760101
3416 386563538235595213278354843040199905067031414
3417 213762136932089912194419313972667955565661029
3418 114436468882345792005472481937182273196313374
3419 59536399049224755551977269173852807536122976
3420 30176869628297450360406450054163718702510307
3421 14926605999862971676107863420408238794413062
3422 7213226208321706842646098853047412752722376
3423 3408127291085121324456032566961456437941406
3424 1575290402245219904302364851986699133051362
3425 712597143944445022059234937333365940259689
3426 315578041917445846692590909049199306339762
3427 136855562134235672198029329207926736514162
3428 58130631019389350322597514467069159371949
3429 24188701842996029421317846848453474292997
3430 9861643156037316162604476357323761470038
3431 3939734053948126082252758479995724520850
3432 1542429502872806046675844055596778497912
3433 591824730251129201105035947491164806075
3434 222560369510145941928420923944265028624
3435 82030668387857566558322813807304066873
3436 29632913434327401265449363014778600343
3437 10491252210077178924384710263267490520
3438 3640067271749318129641761236611167200
3439 1237609536912944515213997605748301692
3440 412288863348365864731613140459620777
3441 134555983794837075072061158770350536
3442 43014554602229929809606542681292698
3443 13466472675452067542896960105174813
3444 4127817119441937813282939789946795
3445 1238523628627154130829698002771165
3446 363648076670973816222688451561207
3447 104451379426134209417651728509424
3448 29339502098357712224388456903679
3449 8056273967151044725697895856852
3450 2161643101917061110460698214125
3451 566521419068032079574339157266
3452 144955790389087074585574773776
3453 36194054775628266991233623802
3454 8814738335788532846016882875
3455 2092830070557765205585715181
3456 484158341527804061342349097
3457 109079059567103915591293941
3458 23920034408616823285783679
3459 5102776484808879614049095
3460 1058328888347887233454295
3461 213269227075422765474193
3462 41727270203495199606783
3463 7920198903394994957489
3464 1456944065901882009768
3465 259420415516236244142
3466 44642374679113641458
3467 7410125570433970126
3468 1183527672509602706
3469 181339033759717644
3470 26555593700693914
3471 3700246018654359
3472 487972580057159
3473 60520089928732
3474 7006275486932
3475 750400995354
3476 73566135312
3477 6516533054
3478 513120404
3479 35214789
3480 2044507
3481 98916
3482 3563
3483 163
3484 1
3485 1
3486 0
3487 756523173345212603963792859131839
3488 29783523699631821223293533047327647854613
3489 31900478881221634802501826099898817820202311
3490 895043936226580316181843868821419369091751494
3491 4705424671618098843309889439557512875126861069
3492 10096090843049337325425257034427700885395646381
3493 13055323036113119714642419809622504937964947766
3494 12508089570868388239167720076914004326951760263
3495 9938152079078401484060406152901378009484208059
3496 6980804295212909517298848987780618298696912672
3497 4501946824479508440632105615569843740635881179
3498 2727889263473018619922631326397052126819747868
3499 1575744194699790983797488212568814492185094469
3500 875801332700271153102825199647636455952524020
3501 471186398839968292516193309252669931047895311
3502 246347250347796459804601618520990301463570995
3503 125484071678948525411368943196582418654052029
3504 62381811670720974647720409374817126768963541
3505 30300998820501489423866715086717410319662852
3506 14392357624574063746708051095258893601177227
3507 6688532982545527118902675313768835010086109
3508 3042557156589180462937009705586815510299806
3509 1355188657769151931850417826047943033060807
3510 591194597751403665810816843418199517295818
3511 252654625647393368927591713296973969084800
3512 105796326500089968940633348299189540355756
3513 43413741484006721479774534303943608606448
3514 17460292488904733993913371033521498961050
3515 6883134988533853323179432770812919082001
3516 2659887619039683547970595976686020638989
3517 1007635783769933224312266291671031860936
3518 374212045151858051339465248630908224527
3519 136240445531040869418973382830151552873
3520 48624854222953693167977099512876826241
3521 17011942509814771776277062656124885612
3522 5833934320518726288282864996365463580
3523 1960825537369222566137458025139746420
3524 645851467743306087011534103342839502
3525 208438283193841934608804015706411074
3526 65901657465540845253309341770343946
3527 20407966994376422895859780103303219
3528 6188503315692024566210653795098611
3529 1837126646250465715831998348938997
3530 533743200520427230606533076803711
3531 151713696133632651354281573586203
3532 42175788661024295181909020961157
3533 11462578731779070856584594726066
3534 3044425976856553605081883025465
3535 789851056240108256942396241868
3536 200080588820065517275987292388
3537 49462917151536700688490543540
3538 11927724931263681005691656190
3539 2804277410890292597557855657
3540 642461717018921303092877235
3541 143353799426770919129357827
3542 31136798292468692247808491
3543 6579612277157382744203205
3544 1351865823756190690657088
3545 269896418613432871225529
3546 52321400020894117215382
3547 9840473370994539955217
3548 1793768925009092096311
3549 316508315032507379650
3550 53974308626509864185
3551 8877921524712329826
3552 1405016494291194740
3553 213288183020978126
3554 30941683202634556
3555 4270291294185835
3556 557669907528761
3557 68476985487620
3558 7846925735337
3559 831716390442
3560 80673709886
3561 7068815422
3562 550467531
3563 37352503
3564 2143767
3565 102488
3566 3648
3567 165
3568 1
3569 1
3570 0
3571 1941192929247708005580263814969115
3572 94719268845054954959756524460764293259184
3573 110968137921172730667414560009056431447145066
3574 3264719734785614344803754957055630177677280399
3575 17688367389470690911575266429782475657318118355
3576 38745317701916099091027645297206413865657113733
3577 50851428554440225470499342681707831082240258910
3578 49269708434172268484665306135212093317988566961
3579 39497013850099763050382918675507064639925696880
3580 27949707829907419070344680971596677938388046437
3581 18140474875762313539576669816705371331536660837
3582 11055066030299942063075314336925021249396711227
3583 6419762408139768934858353478081198606120985023
3584 3586111688581553778269696163792234826778174132
3585 1938815584839026087778897521025799421554101426
3586 1018585395737622245090590224222469601838523922
3587 521379317376527469951529018263740885455630038
3588 260476833952333233359699687653244305084528016
3589 127162576131082571404215976899197798913582643
3590 60712945312468148568686964905099511608539627
3591 28365481452010097926366246866772242324110328
3592 12974059929805400768790410287041258846868333
3593 5811474206159850551077752472019809169412049
3594 2550003254814132417343888815760151179341706
3595 1096321611847624725616448270172370945054143
3596 461913625729068096629256230175380320859660
3597 190756015177065250720443596344931785236186
3598 77223106598636623509671786702604265747514
3599 30648793074614279411205671455151407215115
3600 11926452660346423940857785868880712319835
3601 4550564941330305252101027254883522449386
3602 1702509801231741204884655046613789951612
3603 624580398047987722837572155356944172347
3604 224675479329917051853340330578544828686
3605 79245704754912899227316892514552646203
3606 27404535766741182259982071751042963917
3607 9290933066146237039954045516510047615
3608 3087728803938951219172048251752253951
3609 1005781401025500139957472248570629571
3610 321057590706275258592518488399281989
3611 100414315023133227321963844310713954
3612 30764367248728981745304490504112167
3613 9230685197597483789246021076420583
3614 2711657595317104510984838048255688
3615 779685520896173985088566356298478
3616 219353243711074950925056044506802
3617 60360481549710137553574867413539
3618 16239690827015656213670741482092
3619 4270125651416918222903886620422
3620 1096863923860932361391185488313
3621 275116396931202390790571724239
3622 67348285285062894366176447475
3623 16083154679331022935825168626
3624 3744842375258152671960003365
3625 849751411026184775171088459
3626 187810661091521267829169935
3627 40409817276028309012335665
3628 8459632999425408492190557
3629 1722105221385448391458885
3630 340669892129345167545823
3631 65442465196536913466337
3632 12197433455176224962362
3633 2203497562712449597787
3634 385333307808214807240
3635 65124346822821888796
3636 10615921634343380955
3637 1664898096923014335
3638 250430298568169027
3639 35992922155910010
3640 4920511465621247
3641 636393842597356
3642 77374680833995
3643 8777377480437
3644 920779456352
3645 88375586180
3646 7660776431
3647 590054902
3648 39592896
3649 2246603
3650 106145
3651 3734
3652 167
3653 1
3654 1
3655 0
3656 4980984228333139021986948075017147
3657 301231650939900708859975207709481174353671
3658 386008164620421128405489273640902087181962563
3659 11907367596930509433309489473263702570327025478
3660 66482794474677707834748801299787617449354198007
3661 148659200982833727383334776377558514922639750464
3662 198018024249410477249072383069676109744190555505
3663 194015651673909070851892060938074922671714208845
3664 156918228430703320912946952245847101036675407513
3665 111861971815644425995868994845368382235619981585
3666 73065519455630380541007819395298504136124397441
3667 44780825154500949475879821994629426479723512506
3668 26141276258365823817455838132348584057803542866
3669 14675485401421242377408909032512904199344523205
3670 7972669845931396759366109746863225026017443953
3671 4208631572630604591068743462330469302496590780
3672 2164612420948887868283606277283729538347887178
3673 1086691051610016603107948188795026161099262374
3674 533150353185312325554937931480675929477163250
3675 255845846739509420660707564793641329020607752
3676 120158502408742670988766885581606582229527522
3677 55255203757961245972719401040127905266209463
3678 24887759969324864910954318752997450955248620
3679 10982835340725126670159716316252967423207933
3680 4749635987811677578091342449472163358279965
3681 2013299135670690583965576282154761546594059
3682 836622919667594749001369430708016327688456
3683 340866192676821571607733623097054996447521
3684 136181744021003644273106279622086028789617
3685 53354633122024029565292829293059819279641
3686 20500809439634618800390216001787938995743
3687 7725613556518458266236617917874821797867
3688 2855392686271135659412234750618561075263
3689 1035065354730720994068378980975692645730
3690 367982620439999442527367735083618626926
3691 128298988923203445664059190197373549581
3692 43865631237402433046339158380529915710
3693 14705824146669089228338270137730540724
3694 4833550474582770914596640902896974502
3695 1557371494929533534696136593489790773
3696 491805246121793249275655044618269880
3697 152189026261558542943464957718325620
3698 46138673011381007238218627126722540
3699 13700253291485737590926945266197709
3700 3983379356304157761751951649377822
3701 1133704408872914072016892767862070
3702 315737712334783521759378392640308
3703 86014779037275766319905270117224
3704 22912367495199237569133386758285
3705 5965363003506522013059879191399
3706 1517343817150541487953890638698
3707 376888677740153266227774220725
3708 91373173316547734691955191603
3709 21611725872464441374051709718
3710 4984355828229373925790138497
3711 1120358408802758686544382894
3712 245306156240827296066951585
3713 52291719895247273287755083
3714 10846532646762549096661351
3715 2187903060619306264427245
3716 428909504484488638567228
3717 81655773923287942528818
3718 15084051880599196665277
3719 2700872995844137902952
3720 468144631992141251693
3721 78421729429979755620
3722 12670207758850570932
3723 1969313619447789495
3724 293540607673897444
3725 41801433522957411
3726 5661135366870855
3727 725196158200419
3728 87312253030999
3729 9806068921792
3730 1018229310176
3731 96713903938
3732 8294766056
3733 631988853
3734 41939627
3735 2353100
3736 109888
3737 3821
3738 169
3739 1
3740 1
3741 0
3742 12780905773412464932985753124670475
3743 957994183238202636882596888980364761964215
3744 1342740304917251580721921372334292798247971565
3745 43426557921854856983996154320201279004513913511
3746 249842116217209720628409727683953767944224194523
3747 570261026871815339071278185201477828620598780692
3748 770895347414658191723565801962973844781485772220
3749 763773771315407980517073572416746132159831786047
3750 623213429475362612370079487640721567445972517211
3751 447533140979388605773257742271302876640398368658
3752 294168695424596584934795274722861070242218287336
3753 181311020383984018993866933841340900532126915554
3754 106393510934877834637700504015293323850072029901
3755 60023091683658981430601744264278455558048055698
3756 32764406086283764564559840518436031346625181033
3757 17377483452227886492437256655096808919171240597
3758 8980025314308715295966890227077973598685327794
3759 4529811072828420569966308610173182319229967530
3760 2233266497637623508005474736072155274167357260
3761 1077052792472889025125012867935612414258549828
3762 508439427030500002427988199756506126444262890
3763 235043070079348286914333553680791871854157094
3764 106442907167655513566311243002098275834575076
3765 47235866370343771142204696251126502877925764
3766 20545483225547556360467479489786046993241175
3767 8760667521283868114501152488259557039765887
3768 3662754930053507930137398136363773375443510
3769 1501722973074663387273764122233823179393614
3770 603856225834260499379144123611841641773431
3771 238165647775445394864769586889998622113561
3772 92141803280364497014175002611300105785741
3773 34969294779628254159059295950498491014607
3774 13019094933445899820432065237714676816089
3775 4754888733537378664977238602727335346345
3776 1703562975776092968412414566262352134260
3777 598711466169805160341325022740836552552
3778 206391725246904286109274056636098729426
3779 69782471170029686156336263392152910598
3780 23138423468810654402008609068978966294
3781 7523123040379288472272105609466573993
3782 2398128352870899148952046892966125763
3783 749338955097313682495395516599856941
3784 229470116514970932264662596520299343
3785 68851667300550664620875090791901620
3786 20236242852393581860729767449339638
3787 5824342802782641212314832339405255
3788 1641073735701957399607208856913999
3789 452505692626720226658113241667597
3790 122060179115264444571505654867660
3791 32196326307981596420772134880161
3792 8301169601496375572879218171878
3793 2091135157371413745973431239099
3794 514441534473512342588728902546
3795 123536585480791715213929705682
3796 28943420380304803341656291758
3797 6612769165339813051276122529
3798 1472572750720828843643200333
3799 319452639048836113678082926
3800 67475041652683439155179402
3801 13869093316058805945509542
3802 2772469665405131094592429
3803 538665813398149317201230
3804 101645033963387057586695
3805 18611795854590478484171
3806 3303417394284915198787
3807 567592221133169449878
3808 94250942955712970701
3809 15094115844027877090
3810 2325306695724011780
3811 343500070602554373
3812 48470918781794518
3813 6503566435272577
3814 825237830425057
3815 98397961199713
3816 10942125034052
3817 1124749795626
3818 105733266930
3819 8973244436
3820 676379465
3821 44396441
3822 2463344
3823 113718
3824 3909
3825 171
3826 1
3827 1
3828 0
3829 32795035094276101265595404015252685
3830 3046668108738413797135623848102408503893023
3831 4670733922321781294676926572913045728774507218
3832 158367571014092664709495385582815343293985358259
3833 938769758245210873501908658201570525960232582455
3834 2187094556767236645030742614545510684927042519487
3835 3000393835327239799970453275182829504054336224088
3836 3005849504199195969940305794999114359063589909410
3837 2474332845372705145536527207892800579246972044027
3838 1789820452593965919353649961131457796372423316743
3839 1183872789347726421258992095973418088531334134333
3840 733774618406815903584171083956642173987869617348
3841 432802451683580008960687773341772817370063926823
3842 245362373415537477281605801734463469439468034296
3843 134567275448095229979138825593689237097182859169
3844 71704063767903072502371356344802117513016456251
3845 37226785358226888580565435574098189896532438120
3846 18866952815922840005015798475157319620609980272
3847 9346387421219261992006547483399121592298112662
3848 4529709971103764075131136494512581043944683442
3849 2149111413388439107408133513685473423673516623
3850 998653437134804082935856903625258484210713622
3851 454670445687224014773269802810399298362369444
3852 202876748195803029161922001365942671756988624
3853 88741573129554645105122321824275472670485542
3854 38060137176030654604041575355138114860371998
3855 16008013010931179026842011432056107339958598
3856 6603769987724585087292721256988839178169587
3857 2672308462311531265015585900713983124135682
3858 1060874215871442474776478615131001771059554
3859 413196533197063246476598501950898495347444
3860 157902264235273352858383768587975749334550
3861 59207030958231538306409330294871504955614
3862 21782954745148264918592908455746721556976
3863 7863489111334635818808929784557656717340
3864 2785198999514094849695020015069987854363
3865 967872089823547621317223361812560478117
3866 329966281737863805811942994718518545581
3867 110349540800176343599969388567310304219
3868 36196827316873132105994692223603295884
3869 11644179717906580473499132406570089500
3870 3672945832862861808632441259204778930
3871 1135808793738318174061362388940995347
3872 344260792789758656887904816824306047
3873 102248401056361674062849101233424646
3874 29750573778273526386752353604342804
3875 8477649237811987949141696836186667
3876 2365138017044948370383852647580289
3877 645783058389443281211226899900084
3878 172505523887333652182787752066316
3879 45064255364592785877252576492185
3880 11507771480098225673122521987648
3881 2871365488518742008444378941116
3882 699720906963013993882434902720
3883 166454299669166854484990508720
3884 38635681882561659995932326133
3885 8745628597883606012417853123
3886 1929675060185390275633617784
3887 414806692251952362922981601
3888 86825543182063836704976405
3889 17686886695044602935038374
3890 3504312717664261534100268
3891 674870641937559439340274
3892 126235522339557896754673
3893 22914056684360831024798
3894 4031919156050267662301
3895 686792860673980423452
3896 113060279221312491805
3897 17949285397486406387
3898 2740944674102016044
3899 401308472783479548
3900 56117968348052330
3901 7460502958616620
3902 937799021076419
3903 110749983921759
3904 12195405007252
3905 1241072065301
3906 115480857038
3907 9698785707
3908 723340651
3909 46967170
3910 2577422
3911 117636
3912 3998
3913 173
3914 1
3915 1
3916 0
3917 84150086613283893900370166693215315
3918 9689188938312605469595019456730967259174467
3919 16247105619674679967624618227322160176128630532
3920 577496888873541378936259978282929734165256116175
3921 3526888202084813838317823477911137605811474460158
3922 8386407186337333266810089944202229750526045385309
3923 11674979944366706603426959521525442950507797841432
3924 11826260901201378112239862937136701883042524348334
3925 9820664276920575291326168944860060505926509897547
3926 7155485904055519676192545141621079882667383753956
3927 4762582607757240048838445802680030642431884413496
3928 2968331267790356457436120343787235902644884395837
3929 1759770258681686224563695227198072200615004573745
3930 1002461062456108975550619068698370853981068900219
3931 552360164770806509713470823280880599956287265477
3932 295678410749078491571111488717917842689167767984
3933 154213771605379381183159059771652868463411680595
3934 78520186509987911351699014746201885491833041428
3935 39081460624159606497394806285418229775724167648
3936 19032298814762811702759565015271389411518058158
3937 9074602910102173899209748894451897901297177105
3938 4238289627604451597966606563082925022859352640
3939 1939736242448435394245723090506570412156065925
3940 870189992616720120261731759475155760160241053
3941 382747811094351759018232948234177147270634877
3942 165093364741341167562232262007989721262514867
3943 69846104757891485428768890223288625935234615
3944 28987849466142801262173633665396031021866611
3945 11803365752094753025953026056040183007086405
3946 4715813228510002725310132180822283741384474
3947 1848857659358178123511433872803054165138150
3948 711332489019846537512583458970116180673302
3949 268584756409748715511480134219754409079690
3950 99526373208381206654049416584598914782618
3951 36194537555272334352021027850970952857438
3952 12917760608861631435510215501326555193864
3953 4524320677898406175161882107851571450939
3954 1554945621449176076515507669549737993834
3955 524369397860866066477871950470852121264
3956 173490225510288813526030442766712362562
3957 56308470393998217005784573376306660703
3958 17925402065035784738471769771891983742
3959 5596100253222133546522435114158907193
3960 1712922047260164677779148679479988632
3961 513958717065797098081135742299917963
3962 151129416003172988128762196199567951
3963 43539152345543513709443811827960768
3964 12285409199102753042427432611392258
3965 3394181074164366574289931187425913
3966 917829402129635699392564336035850
3967 242831845915749036750655557608995
3968 62833480987511814187440646168433
3969 15894039658298306205923245508582
3970 3928645809749377787991035116687
3971 948456862865949181227700778635
3972 223539013795238256115036307860
3973 51409145526011497278842573173
3974 11530954082150910390733784523
3975 2521221214170525963282879097
3976 537101677607612060430858072
3977 111422980879959141168960071
3978 22497190634343376166828468
3979 4418371458976862958654570
3980 843516630592199212277078
3981 156421482003390239452420
3982 28150170759455813425918
3983 4910999111820597558176
3984 829406431601548998054
3985 135371613367996838395
3986 21306847787505722840
3987 3225454625115362767
3988 468098977441864728
3989 64873504278003620
3990 8546069165498952
3991 1064289851388673
3992 124497206926830
3993 13576552391816
3994 1367977281054
3995 126006552264
3996 10474081923
3997 772990244
3998 49655734
3999 2695422
4000 121643
4001 4088
4002 175
4003 1
4004 1
4005 0
4006 215924058689239897051337335413020091
4007 30814115487394049443773391322713221644394621
4008 56515144558745709284446473451552594164898721103
4009 2105750276215335268125449408938219799245082474513
4010 13248462537549258322961704214454435454409696628113
4011 32151504823033919597463293325899625449320769539963
4012 45418403487566217312751356556726209314709521851756
4013 46516659255948416214514188073791701665333664053378
4014 38966234542722386255794752636914091223024086055299
4015 28596832292978363097512376748940605427508305555987
4016 19151952025086290560912651326340983116054572204989
4017 12002670773447374047154820986931592414726492670805
4018 7151862981291536997229252066202634799210253204019
4019 4093577247442397652808765307423007490704892684031
4020 2265988891789185033632488781066893056616768618038
4021 1218490467181220248443676724347092027666911329272
4022 638394506612780087565228256995555455411275797537
4023 326534102625721499765522624360597689780229883270
4024 163279811248821532898851205808713662038770280215
4025 79893540597076449771939951669035612272700186445
4026 38278834967321417674395057079171878651323148904
4027 17967583544570031444460933923436783610230947997
4028 8265530540554031007297974502748116363987654137
4029 3727648431228275399519499589143595480955311674
4030 1648512887047977360339551519808551113223994743
4031 715049139122076463338496453911155568354416363
4032 304259960744924469691968158426680015933479699
4033 127024223307097653292282442227958461562383217
4034 52037682025382334139753977914034359311378530
4035 20921168676332764291525623800897276612897751
4036 8255210467568848156689184892443382135176614
4037 3197225220496346897594003916895392262026489
4038 1215461434342344517758734604867842585231561
4039 453569201550224948802714037698794526857146
4040 166143577474028037660774549484134161208785
4041 59738743396319438467215800966209309698668
4042 21083741078448202585580497975795175083644
4043 7303590056590063453838183575252028556309
4044 2483085096447706833869159617978626465578
4045 828464214461214064085548220186436785946
4046 271227688969521466219761717130187550704
4047 87119223183107421390954616823807474713
4048 27450185134472091528217451103658716713
4049 8482993760167158921738798532549320781
4050 2570610003569280731930145306383648942
4051 763670516893210142698989351702070104
4052 222355074164919329367892058435599069
4053 63436078958165727489841816085046372
4054 17727179126891319922105010085515154
4055 4850779399007875506753894790878178
4056 1299258966054227850487302390319004
4057 340506645884561142226212542039941
4058 87282031142586448794239890788790
4059 21873002969665603622132807975167
4060 5356529540397784835712625795017
4061 1281299829717607955070193737748
4062 299230246576961629610647792146
4063 68192827421882001433064834714
4064 15157862341232987365337716150
4065 3284638584996411079274978454
4066 693534174697237736849773905
4067 142610893115724844933196594
4068 28543363214642929234435888
4069 5557378297212352444132939
4070 1051870979999828629556275
4071 193398462600391234535900
4072 34510126436263516934593
4073 5969767733760146448342
4074 999723655696322795617
4075 161791559714333055365
4076 25248770051268440098
4077 3789375763230039467
4078 545154284069741293
4079 74884367020727985
4080 9775958007150536
4081 1206262020143630
4082 139780063896591
4083 15097048070476
4084 1506299436471
4085 137363048749
4086 11301947066
4087 825450086
4088 52466142
4089 2817433
4090 125740
4091 4179
4092 177
4093 1
4094 1
4095 0
4096 554048142152339405121801231424995357
4097 97996821516953829343738348510433544146821978
4098 196585652178555010904949744915848612899918854862
4099 7677841206404784878483279017088658484304573409942
4100 49760232904461277221825743967152545200778519149968
4101 123238388116244582564416716185901397607648222578558
4102 176647761209106414266779296723566928978501382657815
4103 182916727657929131676152896798645144025454080845206
4104 154562502404177422588463434670111746949312823619177
4105 114248227671601094867359629709778185242736965774453
4106 76987569139862274961223856084708316615993060362377
4107 48513626864696579506595016614049628493151957869546
4108 29052560133730245076159987946657885269627892058340
4109 16707833680682724434578383097687225263811928754168
4110 9290781954850148229815719477876340100291232662957
4111 5018324398522245007309369215383563908861029235054
4112 2640960054629498053652437687314653436699919197037
4113 1356915494429170353623503350650214761820113693491
4114 681615326672563395172029795664545023759685539203
4115 335075957268759957136241478277237689928391384495
4116 161311377071811291010769956570192671348013618262
4117 76089727398538908513201745668214107489318918848
4118 35180040700246382577462593072840909848653628723
4119 15948201970968880976213986418387988554234675899
4120 7090622833582868584116771294853517409701478087
4121 3092495776575751598174876971813014689299479941
4122 1323326211629563330490234871844960559146857035
4123 555682892929498332199705624474792783507037412
4124 229006688170214749581051264161349747124555529
4125 92635896341951563550635603778463169732902540
4126 36784109355097175174026466939326811144862130
4127 14339103544033541158663406557141593558085680
4128 5487659346464119468539697999752402016056513
4129 2061911469900924322901827102224034038699898
4130 760635982857037576658828281627617867971014
4131 275490059720457275420735814326021827756415
4132 97959692307753567572699010032114131712000
4133 34196635168890469889123931722665464145279
4134 11718920392532140945469657603570274970231
4135 3942079385802112834024374490504239440115
4136 1301526835589044657983263828868689651071
4137 421714200919170039914153238576627852666
4138 134078305850280088895470639271582743909
4139 41821729213708355858640946498589652518
4140 12795769770026804781435281809595211743
4141 3839361748266297523084138254013946387
4142 1129473984433656103229344871070591400
4143 325689221051962906303389270546882461
4144 92026890887622998031284571052790060
4145 25472613194585224903128117730180203
4146 6904495055124302746745872501277839
4147 1832026561290799220913519196732845
4148 475668931228401543225565488270191
4149 120801818894400170941350723781876
4150 29995213724566952291915974446399
4151 7278587136594705344954610681548
4152 1725279879041022752944584275511
4153 399286971299606369678192784320
4154 90181136612455549051514008576
4155 19867350575845849817623260294
4156 4267204946876564722422528011
4157 893116039529049822515339124
4158 182057272026185477387410989
4159 36124961906794656412835882
4160 6973490431063474608835543
4161 1308729455951566419377601
4162 238601435264567748061533
4163 42220065325125646727122
4164 7242586862849493589124
4165 1202766938308917237953
4166 193024183085547877288
4167 29869372707174617556
4168 4444730068327482379
4169 633924550880400005
4170 86315058896127574
4171 11167586535274751
4172 1365421322424660
4173 156751433342799
4174 16769266183415
4175 1656928305564
4176 149605986893
4177 12185321146
4178 880846118
4179 55402493
4180 2943545
4181 129928
4182 4271
4183 179
4184 1
4185 1
4186 0
4187 1421654195666191794965202910802710301
4188 311655127038649662646112720787361071115946832
4189 683812580533277946648177861672700467534228118954
4190 27992880282847271386617236979354411158963853116994
4191 186872043386492848665774495256818371456563689981843
4192 472293912494751017515501807793349548404363323490555
4193 686890617842609523282087740447476814792491083710134
4194 719093041953018103337166084655270512835361603755324
4195 612902163478964819896608602720239868503000020073745
4196 456286115007968144915949922806962225951202030588933
4197 309363497254533601590815802530323217096246737957886
4198 196008196608850961382288211802762685538808350112215
4199 117965907952148697406818621756290447792851520892930
4200 68159202059288345769322798645456389168470887649888
4201 38072561365663393864163757537730392225633903647947
4202 20655537733426058974725811492469512368674173457235
4203 10918154655432581042314392075384285930371627372986
4204 5634599839245452757715469025264868819028449397233
4205 2843160557160283679922637993332390065410749377008
4206 1404097194459127506697224971348326039412562224477
4207 679139169541081360709770787806612799755600802631
4208 321894240006716048786481310007455426834205818963
4209 149566482993676197642396214600202278590781021493
4210 68149170790542840905756684310430282631489968795
4211 30458352434794193131390941561715463139372163924
4212 13355753328906872972673850458915043059828755699
4213 5746841412357241187716604372609732233551476588
4214 2426944400635681990640741378968636370372160789
4215 1006052712209749648277681576245062898500362071
4216 409414129156467473798466590482040857525525092
4217 163579149709968889506906340671412891017390296
4218 64172556529818807276739079958229164984741512
4219 24720200258111641761879205001066905049533029
4220 9350887400626580750219658458725563252969787
4221 3473449324588948466303001585001078153954682
4222 1267003286667038383037302090350532275806145
4223 453833703968205887061375923690691651447465
4224 159626053459466601035997050134830850408920
4225 55128567110565234105092606469287207868060
4226 18693270078366633716965261847248684156027
4227 6222872200418965710312403805672474911754
4228 2033509512998101885005045294614900467140
4229 652221245962262607476052058225981924033
4230 205291695295047480376262393061456981447
4231 63401579084155639103296313583199128286
4232 19208589057846722926490623901380328244
4233 5707705761637149148612300160633199742
4234 1662998109875359407091330945514602223
4235 474972543104326559328325990181022614
4236 132942371679900102132195151018135419
4237 36453335461029332582123925922067073
4238 9789042429989771831836142833228281
4239 2573428941013297319622895742722231
4240 662038864041677876024545492178356
4241 166600210280637815281805500650939
4242 40992257327321224328817555625559
4243 9857549135317510670282625067304
4244 2315675937606173669135502622216
4245 531159154545319750964240040725
4246 118905628010955858234372719437
4247 25965751074055778947104909460
4248 5528496379576861304813310840
4249 1147106209832596501496828762
4250 231828354092979960476736627
4251 45609948461168614682294528
4252 8730241552425074870536982
4253 1624717731330692177728458
4254 293749640590636899123518
4255 51548702342362269190278
4256 8769951315517754957205
4257 1444406107259217350860
4258 229885464053692004208
4259 35277042049672697596
4260 5205213066057015769
4261 736047253123178894
4262 99349657943732285
4263 12740264839909102
4264 1543641128326808
4265 175577594648090
4266 18606533137137
4267 1820812521871
4268 162794081667
4269 13127274392
4270 939308471
4271 58468977
4272 3073849
4273 134208
4274 4364
4275 181
4276 1
4277 1
4278 0
4279 3647879126644775218025826516811041095
4280 991143560874379837634482799011324520038005747
4281 2378596603555124515625251551424531654486415418466
4282 102054780674232561252899084397894938881999271210311
4283 701702584291771609307914619023148957284890159411096
4284 1809683093942868940551407760644576808139656061836780
4285 2670377987101023019359678765035746224053083571721919
4286 2826222343999817862396219798827345283560896115723678
4287 2429699535526928915435100741078381673776356626967289
4288 1821732699120918136614524615167130026360498197532836
4289 1242688160514095170698006709852543584562355556355907
4290 791614108743021067779969742222188844518473606180279
4291 478784623731252567194026133180756327593577119639677
4292 277921001608429967677158066907398423902049395659862
4293 155934885357652708606594833480791012044053983014371
4294 84969346215978608077023298742530461283683975442272
4295 45108569661393475322927044952879533211969084900849
4296 23381264585668132166114587260698684217705570773157
4297 11850269315383639686226509328557167657165431022147
4298 5878737265355483527986488033644080081205533047652
4299 2856615788348013671488887356252858415435425777931
4300 1360392255938024917180175848133580664045612437387
4301 635182816123766592167023169311213190954900069347
4302 290868678862458342538145058228455379935467861094
4303 130669805246580207189159036143914822780407073653
4304 57601259543601354825260625722811176111423619811
4305 24920198230647900725702042478415706869046856465
4306 10582940619948242428521127632264890112281140482
4307 4412236475672515399531469997951142841468107715
4308 1806181746834201777504750867116495564591249180
4309 726035995646628270345534577251735510320727695
4310 286605306631105332008387195730506804269750551
4311 111113519616584767177495097705901619631042288
4312 42308300560372214315539058879148236222269240
4313 15822387294947706264130224860487549157673519
4314 5811796854396973384638498032272417289627555
4315 2096706210924071063090781423684708743719024
4316 742921174909512295232767079132420621129480
4317 258527982154490693580279772479682333587589
4318 88349877780085866623432153586705707639356
4319 29648577746339937497710668997780063736812
4320 9769199541405376947187155945313023339603
4321 3160242565024998245037396344712156451890
4322 1003525417598375707991575014575849797042
4323 312761846046403374266587610514497178683
4324 95652836049633065910835536718936045927
4325 28700660606948932723971974312001961631
4326 8446890570397893802161484668346946589
4327 2437828929944775538374030876824008873
4328 689748484909152725041672600544522887
4329 191261935992450667559731969180003734
4330 51960714127467421426703607612917350
4331 13825429400637125388751540577134274
4332 3601449976950716670894845487678818
4333 918121978569671360301533127037608
4334 228964481119823194001962728502759
4335 55833329913452465130826823100826
4336 13307090413791650846889276694817
4337 3098403871452692856808416860352
4338 704458305463764250741763968238
4339 156325093722395658156702956247
4340 33841480302785742504773183656
4341 7143408803843819532806836534
4342 1469539237344475921260983227
4343 294478191816467303519713419
4344 57449382323447601626329002
4345 10904872344329018648030550
4346 2012648296378752985819865
4347 360899276744115551799643
4348 62814806885590107135229
4349 10599507807927819386451
4350 1731491072529048575208
4351 273319739547432833342
4352 41596159578873993244
4353 6086406914519367826
4354 853369163904796178
4355 114193916818347282
4356 14515379574044257
4357 1742976884172267
4358 196439246492768
4359 20623189831853
4360 1998962792248
4361 176989257209
4362 14131011535
4363 1000971558
4364 61669876
4365 3208437
4366 138581
4367 4458
4368 183
4369 1
4370 1
4371 0
4372 9360238353201787151819567024621403353
4373 3152091772799449447167365046360934807960822853
4374 8273762951789139750894740666819469069524190346761
4375 372046718342819637975288037131105685485827697673963
4376 2634573780537745220225379119965088842210428934187812
4377 6932959873335619004066604389919872734710228684282698
4378 10379251953027894719128649567991429769006866702172393
4379 11105033459213213441129585010714743383808503204545989
4380 9629226044664538026592587975398367926808482713969164
4381 7271013417749437999678847261574509030786014260460920
4382 4990033832298580639135149057402761505989186524726088
4383 3195844512681556000511291146350070362575317093625611
4384 1942405810926937601600423301319648506556607206328646
4385 1132702511401503309756232142445324556810038732922635
4386 638339370492496303225167939030251509203979224347563
4387 349335399641090003297456897601328813573072798593458
4388 186251018974258798333841570108030389501250988358188
4389 96956254596345455246695250679330446002879750775870
4390 49354763999130411785093175601672490207476170522383
4391 24593148996241587660364090738256068909006676779014
4392 12004814547805177190453691177276790789689094737517
4393 5743693799867551444443832267647317585920684899056
4394 2694655820658081705928607044905435847043660298045
4395 1240040005308256486205926762740224973761790350384
4396 559895550314480679909188128079787456673365812341
4397 248094640700812767089167048754951749430764067778
4398 107907766143361225422067467139524488790358267639
4399 46077309107903277869958241822186363490260574944
4400 19318989878016205623127035684327952211429507161
4401 7954246101260066460885148344987909733496719284
4402 3216448151648423299778552072378650835127497541
4403 1277480602465049238904981162957844162466152595
4404 498381207472608634037562296371037532125263718
4405 190994243235018116968797640213465980853990026
4406 71902569954867017445754702314263421080514482
4407 26591387536290414833317559850451495769933057
4408 9660725390560512042542278257367293511706806
4409 3447808242143173572467474553108324005217126
4410 1208721613337451031176900081658029554304284
4411 416233534208349745881238390580400211672074
4412 140781508095693291796447359539142487935900
4413 46764280053056567086874853580283941922617
4414 15254471551089048962420554315348039927400
4415 4885849267111759241119103639721054747440
4416 1536313403059699211335319608766510842127
4417 474180957269454095666474321552551668366
4418 143631949168579018089964596692070132286
4419 42688302967702483237876663677315744021
4420 12445595693201716921862943853471845475
4421 3558435913994646275048363093118088191
4422 997508230179690793017956195039188008
4423 274065546082444997139819199886561185
4424 73778430211740439854523903733309537
4425 19453052034353232374123859131058507
4426 5021878852460639653993449811685759
4427 1268798610242826736628891641032208
4428 313607789883650278227969931382699
4429 75798606391764925510628879606003
4430 17906978514307066952999100383905
4431 4133059748936088592418387316220
4432 931551976282114657773829570032
4433 204938417660185790054780949087
4434 43985843107940969582343568101
4435 9205879725690338076124007673
4436 1877870920591301846224789877
4437 373157175000900848054866268
4438 72195078117071663320217698
4439 13591108543350055332377502
4440 2487942500913163778525529
4441 442505303542923996167969
4442 76395907884131690648670
4443 12787230971140385473589
4444 2072003683347356630512
4445 324418365719881125103
4446 48969273597218006274
4447 7106018149042440556
4448 987970660034748900
4449 131077562505977110
4450 16516593157823112
4451 1965681702147981
4452 219532591030198
4453 22834657246551
4454 2192455249731
4455 192256785797
4456 15199876184
4457 1065974167
4458 65009565
4459 3347402
4460 143048
4461 4553
4462 185
4463 1
4464 1
4465 0
4466 24017808433956021597564965280963944745
4467 10024463627103775902537460364762371192596941429
4468 28779553152361020958221388258551788610999948986763
4469 1356253781089028906469763953771757123486793769451095
4470 9890491516218268600630426577026980643191437939609242
4471 26556013469840211627442366607065595655780855326445917
4472 40333870784220696278962030545846957193754561252317946
4473 43624289786409663566204454839150641184067592135201032
4474 38151400759979030529959151295992250476188115383752635
4475 29011574554678253800784721246195771281269871807243375
4476 20030719327249937556453412570385440483687634333451759
4477 12897171063854324139086573942614561103112131777943287
4478 7876988208057424847811967610175626594637054130196309
4479 4614375285034214459725902767572590073768726848451607
4480 2611816762939692613366353089763766298909057683436720
4481 1435435767547752563521891102281899283991428699475989
4482 768555325782443783504672071935900968190502234890672
4483 401785747920606226010314266635219077846557703610769
4484 205405856644317122648597494010246062192700538439454
4485 102800982742179467020734907918615440700085719353847
4486 50405797556344024617768480418728828403513526774299
4487 24227382778316001918092083985725498519419227067102
4488 11419865775089168661788908630043828327388131566142
4489 5280694001204984449093343501430563312458845302146
4490 2396167528737041828132978963787364775430269237070
4491 1067189053075242241218486716642810015568233544318
4492 466606719499853261215428545274409672399801803340
4493 200318789115696743879469330566304198970078361688
4494 84453723389138713420776298136374759501612073346
4495 34970219462911822307575639432502808890292674703
4496 14223540315986679268137874837237677455359151929
4497 5683109420754385566302080961130256790948011681
4498 2230820591384723806897378580645512993228463386
4499 860334695165326869126601112273968978257801938
4500 325995022065204736539489812761731893295798778
4501 121368140812543258752644659185397571279407800
4502 44396739798722284949744444781156205878111630
4503 15956791972209580505511490609820705144871808
4504 5634776266819285553327572816762419296952138
4505 1954905303918016057965032872572701369823868
4506 666295428887928647883065994365881579854474
4507 223083082084086623462714031768550116103059
4508 73364172666510671364362202249954575906661
4509 23695716334840077479022550528535396964682
4510 7515649911033082730351755240493291781031
4511 2340495572403252590292393501055793025815
4512 715514226782898464206596557598363520842
4513 214690590994473742815344918693695931510
4514 63211687046575026470366978447697999743
4515 18258566980354866982792940691407059307
4516 5172565783222861863681222219967253592
4517 1436779650901995002605951449732243019
4518 391186309927846419919910053438813160
4519 104361638870256753555434396020043477
4520 27271345501253762886316897069767181
4521 6977760756030299726334481602847146
4522 1747415656732773287326399818034818
4523 428120526190426710879523358019065
4524 102574125791017014582066908864499
4525 24022496095437997989959599204558
4526 5496788434532758980623146220531
4527 1228313085822049006372401402456
4528 267925625044626451225494219555
4529 57018818001180371392478498170
4530 11833463027206675624887467216
4531 2393765440144875207133364836
4532 471743266369499901989609661
4533 90520787734362830877899510
4534 16902466988159994403320923
4535 3069128824465347743146876
4536 541493831042286476203147
4537 92738408559636270806170
4538 15398778851563985095346
4539 2475231339715106081549
4540 384440878027816520325
4541 57559540608888473131
4542 8284142658260648507
4543 1142192572455721939
4544 150256813800631463
4545 18770059824748919
4546 2214223107793609
4547 245070487317146
4548 25257505525391
4549 2402434949940
4550 208665431293
4551 16337355296
4552 1134459555
4553 68492513
4554 3490838
4555 147610
4556 4649
4557 187
4558 1
4559 1
4560 0
4561 61628251369226076989385267533416437481
4562 31880376118649163897712625447838120001945090790
4563 100106856329172031301662357016359525284608221112967
4564 4943844010586693512702332447966547781408166516652791
4565 37125919152548196260089513675497814361140537786563004
4566 101703781409026472270175198620526151617308509322893124
4567 156706344640018709931399289245148631353324633718854580
4568 171330382341451149361744509687683496392185511068959096
4569 151116783474843150563706084086940670362048815537022316
4570 115722228122868335568745968213167232575933208339203583
4571 80379389427837923305904599129778187890114989278563997
4572 52028790670298943204948479913390152524716275277569725
4573 31930452895543256269483273528333901867454057554247274
4574 18789587979857268957640360778955802702923415521384845
4575 10681244833046099340537566324181846632148148267772014
4576 5895108916781379674424701419409765008363956699745253
4577 3169533230544267078580281597168514300359116016384818
4578 1663917247154154071991972600434001791582596511013196
4579 854255844130701310499530293132773792016026664671344
4580 429381038965088638771044352354571983966159375246937
4581 211464440768466987090188521664143934660172255445723
4582 102098943722454020998432937068444711114644545139899
4583 48348648610363582111247452050929965654143808641003
4584 22463452821928442069548332819303408742986620515370
4585 10242843889234439536704326897210115184589983214159
4586 4584795712413576469701623981279917633218880685342
4587 2014947544879980007329053343965345206124820415094
4588 869618718684056615648655595502973196039563212615
4589 368622807896015666193508043654160770337151896824
4590 153490421179787079871005587719723572542628070075
4591 62787775651983653375887665760452698016556239088
4592 25235074264879964029328115306412439211449951965
4593 9965589450334865370860993681311329883731602315
4594 3867196074690922824825889202651426408553350711
4595 1474697526292085499814414912654612781364493898
4596 552630817578567797716615641171578487134560221
4597 203515576857571125869218287492737308782607060
4598 73652736438358320486199785753790499673872239
4599 26193908821320373289109210843236626012184198
4600 9154120586133111365964035854013525154235201
4601 3143515444200577435714432523766982905247145
4602 1060639637448795693532417765340662725094662
4603 351590122231590087066599940859010376536957
4604 114492663936509995570800009056553626167327
4605 36621699651091322791705863191226732100553
4606 11504255415521116494630066045372259677776
4607 3548692596277094581807374076560897490551
4608 1074706113276734398217007365790315959117
4609 319473459819320033384220622335991443886
4610 93197907025924205814621435028009779412
4611 26674513972217300917878989585252894997
4612 7488390099879217055036713583124742134
4613 2061363044059210202448532062568905142
4614 556233358446974238751578054824854490
4615 147078330734351903767015976329591468
4616 38095404121933758628622698936582852
4617 9661907365819416118454819208515358
4618 2398531605753092907636038879421802
4619 582557519345012733878779071200298
4620 138374181843945551270393380983207
4621 32129280608992406222790607863227
4622 7289189443993193020219284563094
4623 1615062198601793634757500291102
4624 349323780660987599937227792120
4625 73720948656442836161735177846
4626 15172941016389740502518361593
4627 3044053173269445849572687096
4628 595000417368360834552359487
4629 113247566762143608642180190
4630 20976183567111465164812724
4631 3778430230572541743429055
4632 661346780773469509313639
4633 112369322830331212426760
4634 18511053230545742385632
4635 2951965227301314092597
4636 454838954420118072185
4637 67553467003063824886
4638 9643560704560911745
4639 1318665819109109720
4640 172017134723248389
4641 21304659745603032
4642 2491301018427951
4643 273283677653719
4644 27909526713634
4645 2630119515592
4646 226287597153
4647 17547083741
4648 1206575543
4649 72123284
4650 3638840
4651 152268
4652 4746
4653 189
4654 1
4655 1
4656 0
4657 158134385075717731267441095161462033561
4658 101387807024323046624247819277078204263785026497
4659 348211015837793239288172163168117266355638522810111
4660 18020622098649160805534477690929398298476119438438413
4661 139344533616913374031929395763827406092897217346381658
4662 389442433779839908934731716615507618229451400798814403
4663 608721036262888531049424278215829108888387307366998971
4664 672729387659663757347747591007502298053389496826402765
4665 598412624899307025639237522930687139776577342259685325
4666 461460342316283193185821499344839603338705164952957192
4667 322441720729638959434823119114929226110915764922976487
4668 209815263749482373854645598645660986312991239153826114
4669 129383434547461812802405726425743623856971666409347731
4670 76477462205325139144745633004453083711035237345133630
4671 43661061477356203206419391679195382990858699991717594
4672 24197618954327561241872688761607676551489581316999970
4673 13063685949054970300891227024491309437065853148256754
4674 6886439851473007402357125276836763129621711825306103
4675 3550280497657185518468475806813465546005773111268465
4676 1792090735588278075622889214391509355145451456371770
4677 886412816559119503827487958561752294946272012837519
4678 429879271129591458644346028047718976984410479466049
4679 204496242177966786205463811811993776035355997171777
4680 95456457559327191815298092152754413695332973999817
4681 43735224955640140559789768048398487294200353640177
4682 19672913550048459733750123359820449068790744604817
4683 8689757308991897297981255308786745688095863469860
4684 3769872787772864373342859997531735751894392245602
4685 1606549209707856604734752689600989977429532957858
4686 672618309713777421809284555760694313093398045358
4687 276694930922719623172088156103011840538402300210
4688 111849532875510457662809993370950279970986189166
4689 44432692523941912194171096330509427895791468203
4690 17347399100870290223808470368640039734511492500
4691 6656565589208523096309260891382757808326681683
4692 2510523093913921568983435131887812151874429350
4693 930644488966170801309212038580923871557102430
4694 339086002745063513401411822795474061383975664
4695 121433003968350441704038386183558221570991708
4696 42741744225268195401179218038638926499978291
4697 14785551338677818715171269169497811322761374
4698 5026514464156127606686735550313362287122797
4699 1679220861644154260794368841225051495477101
4700 551214015462928413778116785084509829796794
4701 177769290283916371316150165552107633973196
4702 56319902675200847296716893065623830345615
4703 17525567412620634683960640966928572252037
4704 5355685553889906932369045994079530823475
4705 1606976920721381127549376614512441831558
4706 473331387678676590386425598511690739051
4707 136830215237485937258338805032424242736
4708 38810561075062127772795295550057684143
4709 10798148446204149448551212302754760920
4710 2946120112659412441422336785813951704
4711 787977604940068928109363976818407520
4712 206533479766603041643079671094353482
4713 53030033476217520728284055658916052
4714 13333410016082166443588509338852881
4715 3281508839630600990104812003538537
4716 790199959307688533744907134853012
4717 186098786203993339546797519656269
4718 42845013757107993970250645372679
4719 9638523456726504395656275523466
4720 2117749763317815765610263429684
4721 454245871083149198493126252572
4722 95072706161186157253893159404
4723 19407195370892419146086627750
4724 3861894015684684419570046385
4725 748769453334898311090709925
4726 141374100536693066608415329
4727 25977872576676865157568212
4728 4642455481004201024609356
4729 806200757790837186576595
4730 135909874766437508455419
4731 22213993389850965091554
4732 3514726391143799833979
4733 537283521621262655500
4734 79163984609273907388
4735 11210065061540494022
4736 1520344077698127316
4737 196676243381885286
4738 24152252542862714
4739 2799867029414885
4740 304422090640533
4741 30809811295978
4742 2876802933786
4743 245199479099
4744 18832848963
4745 1282474612
4746 75906538
4747 3791504
4748 157023
4749 4844
4750 191
4751 1
4752 1
4753 0
4754 405763317824430360804355714648089552617
4755 322439339940018461934421849381426530694913552743
4756 1211212064160757249372533786608008749613803924738048
4757 65683591028114964090888668378665318317779562645038794
4758 522946830201454715550593950271914912001191695908482723
4759 1491019245304985846756759216907187712481395661334080694
4760 2364107633520678299335127349449591081607464111663150728
4761 2640880966951567876569414373671557465452278145730290547
4762 2369066611737860474124251890596402297285786870828797953
4763 1839615149547437558016404792843398091233211051658446821
4764 1293061831525637213591163368727019075387494055219659563
4765 845820112974070736247612120620286736048010343625839239
4766 524064695718014083401873221760976069823031748796248694
4767 311147241006131270291464620815546109705687278758608442
4768 178387713638819641018056371187211623321065493275280232
4769 99273143287046102638085699582191755969624263981851163
4770 53813682107215116021821477877504158571986476228420004
4771 28483325476344025002621123152453576132339498725417158
4772 14745001132688297846811916827022677555720787932372552
4773 7474073718771808114003667956322407717931120890151967
4774 3712668188728886800106997917351510499544080711443779
4775 1808392993370010891165296722975280460766637947372976
4776 864122895357233569823658070472651749402563936235193
4777 405219165080920375762999225146624939585277754864062
4778 186536261056724676168134532081218977069957960164134
4779 84314494831440790074815573803398889296444809120063
4780 37428179041046082965543287395391667495479529733397
4781 16320460348957534101129769904757100320578553086673
4782 6991540891614592708442531702325282568195359747377
4783 2942934583572209643768413565469076895893953243764
4784 1217327833040323500750496248832759077873740712736
4785 494877717010693394294494814607559113436123102677
4786 197737195624170467939700693053786455463815988156
4787 77662000588001613871593772774809801306245614994
4788 29983427519247046387955563494760441741682805433
4789 11379485447883436497685386432664103306337175314
4790 4245631506659731428443666512612607267549023912
4791 1557197213706207570774541340338885925777888555
4792 561466176660660432307563610877752365652128506
4793 199009099879303625855700109434592796769227183
4794 69338738791583670260703339035432300056658012
4795 23747090725814491405019240679649677757047478
4796 7993693232361801593297186117505879947130445
4797 2644547352291429103781801841938084445887735
4798 859763589953745324397660552151436089492408
4799 274650323896681311100485156875545050010409
4800 86197812931981404036025790750678257440038
4801 26574246285452403106606028976607129679241
4802 8046355395725422148912255867828934724481
4803 2392363095176686224301735799289403473186
4804 698315192880346341583918199614111706661
4805 200064405015774939719648753171461183070
4806 56243181458260847068498682004035041121
4807 15510638342525435395858686479485937019
4808 4194860093519505865027287145343385821
4809 1112223238310407812040835932966555251
4810 289003054881549283332149798628967761
4811 73568054628214664486969903655301524
4812 18339374742833177203602032208023193
4813 4475201966524744274449522646484990
4814 1068541427615811670199204293156994
4815 249535745598441963217086761504912
4816 56969752051661440322586369335330
4817 12709546150756114778931134424775
4818 2769436132473491745806791140279
4819 589152598055254527636901007235
4820 122302973914124052567779319877
4821 24763603173244476977039174730
4822 4888187715146159981315805775
4823 940197682577357689509464013
4824 176112899598304004337447165
4825 32107045015057595867923153
4826 5693011599877362677582755
4827 980962355944123314174940
4828 164091235754391684057219
4829 26612635634811760642115
4830 4178023248178488488701
4831 633695382012963411920
4832 92633897103396809975
4833 13012825621844700259
4834 1750539776828049380
4835 224587397171508395
4836 27347951589475650
4837 3143145089140653
4838 338756224918474
4839 33978828694935
4840 3143859510820
4841 265481222550
4842 20198595738
4843 1362314000
4844 79847032
4845 3948927
4846 161876
4847 4943
4848 193
4849 1
4850 1
4851 0
4852 1041164260605603250737655086330795151369
4853 1025440150641944671675189283770504783782617760698
4854 4213053304522973242224891662592452110591915601392207
4855 239401524437315798114680094454542802000881744689562214
4856 1962372508496569924742001761517283803347700202875772007
4857 5707669699815152831776174735540023096800574220822298171
4858 9179847556612993167422129579910758778136300403092699668
4859 10364825637847733282604530426737535985338029815960047556
4860 9376588164440157730648279402491777899830706699306579331
4861 7331576448625963023373456300572640857760967607830174610
4862 5183844394277140147029544629616850341867164342319149862
4863 3408551880883406079332135961350348079944542783907284946
4864 2121912876436645359037375012570079786983044395538467141
4865 1265374181763613364903649618933201554147420052864957100
4866 728515191094579169982280481489254697761046644942915930
4867 407075209149949263930969526282435740177833312671074527
4868 221555386094208282434616042830383801871239142031629651
4869 117740619904778620857515493859757809255218911178262740
4870 61198665616641068395435395305877719119219134732498324
4871 31148948456168749819875131333132619140846944350676936
4872 15538064442945000719493666346906451856177020673945119
4873 7600992897591481369963033560269148324342804714859415
4874 3648093561474055395475479334873309477373323937819821
4875 1718472480712210978279327191048790062545721227844437
4876 794747883159138987292656410376886756245235813998490
4877 360939885288487104365985090894896524524193661244548
4878 161009780340704343299047671581167467744292800491213
4879 70560651126988641353877262065937618881426309877022
4880 30383420370634700240528121666481299871812193955916
4881 12856899539602852169483528273644102155682207991651
4882 5347056537769624739987346819990741412377774982742
4883 2185837662049377163251783310636639750485778684427
4884 878383070476985751996665666766644998362495434473
4885 347011808640155676294797058353489527808018791548
4886 134779362975335803562983520640073844728179721021
4887 51468262573156784338996879106494677541211322979
4888 19324327145206651931948604141855482990772829242
4889 7133844385106785133551274551896360623753362578
4890 2589385747463282524410192360207726505484863320
4891 924096100997801110115893473630155637550071681
4892 324244065794289582296635215023274572750799181
4893 111851668328175459683041933408204405453194873
4894 37931765993155964487457649771365917644614482
4895 12645088748828027173044375410800238112442550
4896 4143431408000156311048802391460269683802411
4897 1334356870579909690283586185744170427065102
4898 422283481380025874767235667770776656768724
4899 131309259747611237747223693129213628576779
4900 40112206481677366873209742187110692191648
4901 12035662081612088821366029905737581969404
4902 3546411568690202877843365430408734737854
4903 1025978763793671076688835924749506654160
4904 291348453552213911972448833739353901756
4905 81189090286988257193486974534791764690
4906 22195715764334713514893918173799093808
4907 5951048693015966301228770531218016103
4908 1564327462769664110989513110531512757
4909 403013411220016163738309591142643040
4910 101720430106300562252920081785801152
4911 25143451637693881316030396216933947
4912 6084060326452902226643968690325454
4913 1440560694401678637240396175262927
4914 333619355725034758253404330942755
4915 75537133553957688019543771968026
4916 16713373652890491183782354337761
4917 3612140352054873776011603262181
4918 762189174148140256206296928155
4919 156948651342534849078910209196
4920 31524277215351453092053073854
4921 6173280599100273496929526195
4922 1178014614226971562779453035
4923 218933430578964922758942765
4924 39603634108185423374409749
4925 6968057326196181969140451
4926 1191442441639698219201599
4927 197772711497004755740309
4928 31829475006616021976891
4929 4958644565080774746345
4930 746279779871831571857
4931 108239737938937297704
4932 15084794132112208665
4933 2012963706510485838
4934 256142976696302486
4935 30930420571053135
4936 3524653647707825
4937 376578617719014
4938 37438511891742
4939 3432747989398
4940 287217084910
4941 21648431030
4942 1446255800
4943 83949621
4944 4111207
4945 166828
4946 5043
4947 195
4948 1
4949 1
4950 0
4951 2671564850890719190646787096280311218891
4952 3261163802708493539346463960153663710981022141331
4953 14654563334543363366717638767273527939557323800861348
4954 872530537162793041337541321951971119807645442716859694
4955 7363140265121915402462346990507904791584054038697916910
4956 21845991414694849821710954768939773303318694293498234448
4957 35638958267526994770736868644025090816607625063028187022
4958 40670750647502308447974101407859965611270707985247211952
4959 37102736878110536068334020614701578668789422411767056467
4960 29211124173151571075442975248431498639007557200243427729
4961 20775534003536527760860548771989393081790731886749786833
4962 13731439345709214789654632084615791698272673715514470791
4963 8588360511679733899650128312432748154829155827069269436
4964 5143948564580410428616094196293155185522842108374018888
4965 2973855974400837595938926698115050778632568364463552800
4966 1668424210332868407434502787908720113511715276939689787
4967 911675717750522506111092412603720581908230386032869337
4968 486416360549295889118999083634322786224075404078614608
4969 253840768380890709263003482465859275550189789543441260
4970 129725722076926922576792028528177238611648376105189638
4971 64979633808319812342930109949668271508468469191567569
4972 31921904293020483132130074620914841138303645055281176
4973 15387475007813447576909191694272393104743060188574671
4974 7280726845428903944220012003504708432435433612868020
4975 3382535075143525136940807187835285071204028630638716
4976 1543406189250026960172313247647715202632135134896273
4977 691804014926963364618187190198188705638167352864305
4978 304672413071844288949078776641842242241910889956867
4979 131856774203144414095481106326356925569529316902972
4980 56085943872746004493129261075474058000303521896517
4981 23449989880262846586717952945647250239464979212007
4982 9638632338468143608343607812301764585276573745086
4983 3895041940345047441077660432961783762679421690143
4984 1547625137907152054610197464047196065729736701912
4985 604648062044507375066252427964776060236118750247
4986 232296562140334951433725923230030438491757806763
4987 87760669091664791359615608128508752444514073707
4988 32604823812297342386707238443790856290636660948
4989 11912156670349511270204976611746532813178120938
4990 4279780092474398550688277908401179324289299835
4991 1512046067257068714105573449247149623286428567
4992 525297228891634911608128774504954933528332757
4993 179440147657654367734618429405148260092218711
4994 60267083773438013846604455167885838340534592
4995 19899947274262410930230001427935956889164274
4996 6459415910752040663781658870560749398209247
4997 2060893171018373019521882369940940223547935
4998 646223241250115153894436244612794721285986
4999 199118107649859032911429927758514733794752
5000 60279297076576357357926610858395916836510
5001 17925635902156879353923186265099164880679
5002 5235292101854755523417624828429642604066
5003 1501305884056551982374458690521733548192
5004 422622001158512689873182245008792600170
5005 116754332250273056267462131045589228801
5006 31645050934072734158809715213983072021
5007 8412305174574627244618661343505434984
5008 2192582858646752197897980035576695678
5009 560112519441082124238993105116041671
5010 140188031135961523609856851965683973
5011 34363181421174563711239779052462384
5012 8246050598345409682338805805264979
5013 1936360570953969576646536957516464
5014 444760777720962701690126887316492
5015 99879243635445633633607411146452
5016 21919878955930620721864323008657
5017 4699144707081738114622142137003
5018 983601820300690179441561652564
5019 200927784425392828901167079002
5020 40038532639161764510745779520
5021 7779027358887723494687697869
5022 1472862491310137304828040332
5023 271613429897225718025332369
5024 48755700291685920774277802
5025 8512820421072472956181410
5026 1444512327612801714925483
5027 237962733156370465692616
5028 38007170216244848503720
5029 5875992400348676808114
5030 877565371046318768645
5031 126296084504546156629
5032 17463153039338894739
5033 2311768573106222566
5034 291778392371736794
5035 34942193880056121
5036 3948229368652423
5037 418205402520600
5038 41212346337257
5039 3745015833184
5040 310495602812
5041 23186628946
5042 1534467059
5043 88219259
5044 4278443
5045 171880
5046 5144
5047 197
5048 1
5049 1
5050 0
5051 6855074672851063723054453352579642070165
5052 10371340885872748816403341898351540319739449303076
5053 50973921287743173859678712719194990925198352581250045
5054 3179939151801230392377551119251127097240012759821615851
5055 27625092565746993575540431885866469258112891400459545693
5056 83603355149462669049475155748751960959157116119193314785
5057 138336822667384285067676563218524931030234280165781859291
5058 159555429652745418994032195262884592058726545460397000655
5059 146778689290495374555966973795185071818501896634517012864
5060 116354269699038561788666698096755747667332510006214662149
5061 83238240515622094799270756555304009814506304439668679189
5062 55299301897141656594502978828130054982513471085456108533
5063 34748542678293136219885665376173308675788794382832595716
5064 20902722922961561848384911365513553567196231773581602895
5065 12134261698317913467495305591359084926905925000527444761
5066 6834901754237279603314471945383850417057919920817718000
5067 3749493169664018923008655927930595309056746019725489963
5068 2008364598913266409991040810757654933891203885048604071
5069 1052228549520651121474360255688603672489475728200504710
5070 539899913926722119599527146474070147263156283509667497
5071 271541188481701181822517906206370400044037575099344988
5072 133954588443525022883045016371018613661620836193535963
5073 64847008427838905127877044599147552358454086352438573
5074 30817514729767711761051808519916902593256773554142576
5075 14381830834126824016355472443354550711222925931854333
5076 6592519919788048038859509852856889288756384782621048
5077 2968966771291664901431981466547575574952633862418113
5078 1313891028223035588710527445873672292181367863144065
5079 571461145599105595304635254471350383955072987612734
5080 244315848036117057661982000304325353686644165179554
5081 102685751080748899494694173532706917957205077549251
5082 42433688419805511076993665363632172611380822349169
5083 17242281065241001385367791227944065928508385784457
5084 6889639213810737933281847790856776346403219489249
5085 2707347775198492644092879172857669660897623692441
5086 1046307056119873206073202245555061909082453665267
5087 397701732838844718464345277914614567468106531537
5088 148678722559481059548787648560880945897667171929
5089 54668501028449887463873185667979762290049502246
5090 19770642753292242871803031653412623594885625310
5091 7032216634675008312514079910279760241946613357
5092 2460018182512657622041307731471023817609147225
5093 846330437750408838956223539279854829113030679
5094 286333474720401547348226669191352822951484802
5095 95258464948131961463628963637661397359124909
5096 31159944958271492523140398515767593257013298
5097 10020908527610719261622276628699621043459057
5098 3167987739982464908318886961353921699624167
5099 984390010660333230531941717577883744498180
5100 300602001990354140838164664227128538790714
5101 90195138625591525925015710647793293827609
5102 26586321156187836766372335434096685511221
5103 7697076647918425266391575992232552519288
5104 2188192309962839486965472166492454313994
5105 610699841996806780138356488209675020493
5106 167276161614496340048285457655198291708
5107 44954817334134611359016652631598388013
5108 11849968138245739118110069541355356968
5109 3062744375018119107559239251611202293
5110 775893644360616320030732236276131192
5111 192587751694362308683927580655072961
5112 46818755296920929720910289818033174
5113 11142916208183273475687620849765860
5114 2595272928852271485431698940683005
5115 591268966640089668522445932388655
5116 131708597404093430927362005654250
5117 28673234839866722840841451820961
5118 6097861408733583296258515973603
5119 1266251803872996830036630752050
5120 256629122800939682990600945470
5121 50738036516829204352667020313
5122 9781277469710336088015051444
5123 1837691888587056252039917160
5124 336299857803025117458135922
5125 59908515397001988887142301
5126 10381105152996655148842725
5127 1748285163282820559255123
5128 285843054379036954570234
5129 45311637966166850537266
5130 6952460032469656397487
5131 1030448109911299854446
5132 147160377591319883737
5133 20189812786458450018
5134 2651596849543455145
5135 331976339332146666
5136 39430022504540243
5137 4418052497464562
5138 463977960279249
5139 45325463325349
5140 4082303683760
5141 335409764418
5142 24817635791
5143 1627119878
5144 92661000
5145 4450735
5146 177033
5147 5246
5148 199
5149 1
5150 1