0 1
1 0
2 1
3 1
4 0
5 1
6 3
7 2
8 0
9 1
10 11
11 6
12 3
13 0
14 1
15 42
16 23
17 9
18 4
19 0
20 1
21 167
22 90
23 36
24 12
25 5
26 0
27 1
28 684
29 365
30 144
31 50
32 15
33 6
34 0
35 1
36 2867
37 1518
38 595
39 204
40 65
41 18
42 7
43 0
44 1
45 12240
46 6441
47 2511
48 858
49 270
50 81
51 21
52 8
53 0
54 1
55 53043
56 27774
57 10782
58 3672
59 1155
60 342
61 98
62 24
63 9
64 0
65 1
66 232731
67 121362
68 46953
69 15951
70 5010
71 1487
72 420
73 116
74 27
75 10
76 0
77 1
78 1031829
79 536220
80 206874
81 70140
82 22010
83 6534
84 1855
85 504
86 135
87 30
88 11
89 0
90 1
91 4615542
92 2391603
93 920520
94 311594
95 97710
96 29022
97 8253
98 2260
99 594
100 155
101 33
102 12
103 0
104 1
105 20805081
106 10753368
107 4130705
108 1396356
109 437636
110 130050
111 37051
112 10176
113 2703
114 690
115 176
116 36
117 13
118 0
119 1
120 94410363
121 48690746
122 18671688
123 6304693
124 1975140
125 587214
126 167559
127 46162
128 12312
129 3185
130 792
131 198
132 39
133 14
134 0
135 1
136 430945739
137 221828694
138 84939627
139 28653084
140 8973445
141 2668986
142 762643
143 210648
144 56421
145 14670
146 3707
147 900
148 221
149 42
150 15
151 0
152 1
153 1977366192
154 1016124905
155 388575207
156 130970770
157 41005650
158 12201305
159 3490725
160 966340
161 259740
162 67895
163 17259
164 4270
165 1014
166 245
167 45
168 16
169 0
170 1
171 9115261211
172 4677078294
173 1786503870
174 601711272
175 188347575
176 56064150
177 16057230
178 4453920
179 1200825
180 315270
181 80652
182 20088
183 4875
184 1134
185 270
186 48
187 17
188 0
189 1
190 42195093993
191 21621266444
192 8250245415
193 2776989153
194 869090508
195 258785937
196 74191194
197 20614938
198 5572881
199 1468722
200 377685
201 94761
202 23166
203 5523
204 1260
205 296
206 51
207 18
208 0
209 1
210 196060049129
211 100341354888
212 38253271604
213 12868584084
214 4026738540
215 1199411658
216 344162589
217 95778432
218 25953057
219 6862680
220 1772760
221 447444
222 110292
223 26502
224 6215
225 1392
226 323
227 54
228 19
229 0
230 1
231 914110333422
232 467316375307
233 178009039746
234 59852971862
235 18726237990
236 5579485956
237 1602273267
238 446523648
239 121247766
240 32155275
241 8339166
242 2115774
243 525018
244 127316
245 30105
246 6952
247 1530
248 351
249 57
250 20
251 0
252 1
253 4275222950221
254 2183412525060
255 831080759271
256 279312843780
257 87378827210
258 26041694454
259 7483880355
260 2088230184
261 568093365
262 151052580
263 39310491
264 10018980
265 2500706
266 610890
267 145905
268 33984
269 7735
270 1674
271 380
272 60
273 21
274 0
275 1
276 20051858039718
277 10231371455107
278 3891768440265
279 1307428449746
280 408969131535
281 121917024977
282 35059800258
283 9793838895
284 2668851909
285 711283080
286 185678988
287 47512967
288 11919570
289 2930606
290 705555
291 166132
292 38148
293 8565
294 1824
295 410
296 63
297 22
298 0
299 1
300 94294269673861
301 48072824112636
302 18274437332658
303 6136980916200
304 1919509564546
305 572357161476
306 164693101538
307 46053879480
308 12568914666
309 3356782806
310 878700383
311 225647100
312 56862481
313 14059206
314 3408633
315 809520
316 188071
317 42606
318 9443
319 1980
320 441
321 66
322 23
323 0
324 1
325 444489786968112
326 226433257292353
327 86027674207914
328 28880393725684
329 9032463192360
330 2693884602774
331 775584473706
332 217084245788
333 59327956008
334 15874679240
335 4165804203
336 1073158482
337 271512306
338 67464481
339 16456995
340 3938056
341 923304
342 211797
343 47367
344 10370
345 2142
346 473
347 69
348 24
349 0
350 1
351 2099931496086037
352 1068989199899340
353 405923836866791
354 136231069490832
355 42604037755870
356 12709049668164
357 3660885270140
358 1025556614232
359 280632307294
360 75219083430
361 19783120313
362 5110898400
363 1297685779
364 323866578
365 79430240
366 19132896
367 4522255
368 1047438
369 237386
370 52440
371 11347
372 2310
373 506
374 72
375 25
376 0
377 1
378 9941341238670069
379 5057382175676280
380 1919498147473824
381 644016462894675
382 201393932248170
383 60088642118928
384 17316956032470
385 4855001853498
386 1330051372920
387 357057532380
388 94099785021
389 24373054710
390 6208314606
391 1555535655
392 383339790
393 92877012
394 22107735
395 5164722
396 1182465
397 264915
398 57834
399 12375
400 2484
401 540
402 75
403 26
404 0
405 1
406 47153985727529187
407 23973542422621038
408 9094949854501995
409 3050681886117504
410 953946398359845
411 284674363363584
412 82076467146576
413 23027897090520
414 6315298415208
415 1697797716030
416 448273051743
417 116380606572
418 29730557025
419 7475636826
420 1850196465
421 450601056
422 107928189
423 25403220
424 5869062
425 1328940
426 294462
427 63558
428 13455
429 2664
430 575
431 78
432 27
433 0
434 1
435 224062338939735402
436 113850251233233975
437 43173980973021969
438 14478202075929804
439 4527117160473492
440 1351200035357313
441 389733419980548
442 109420186988724
443 30037370899500
444 8085857112858
445 2138559597999
446 556400143542
447 142512784830
448 35949404169
449 8931853719
450 2185401744
451 526360086
452 124713459
453 29041956
454 6638994
455 1487430
456 326106
457 69621
458 14588
459 2850
460 611
461 81
462 28
463 0
464 1
465 1066461969512519343
466 541599578366163858
467 205304670717702804
468 68832720109201644
469 21522076067831865
470 6424675145988408
471 1853808223868769
472 520796087154792
473 143095285746972
474 38567118114630
475 10216252985235
476 2663224840944
477 683784296247
478 172991034342
479 43131536100
480 10597430448
481 2565140625
482 611368560
483 143368965
484 33047460
485 7478352
486 1658514
487 359927
488 76032
489 15775
490 3042
491 648
492 84
493 29
494 0
495 1
496 5083956259319452572
497 2580580863163615581
498 977870986010628336
499 327784233229457082
500 102485215590509115
501 30598016179604886
502 8832052441956492
503 2482668626806533
504 682717792885056
505 184213481618850
506 48867765743511
507 12762060581214
508 3283899274188
509 833012095881
510 208356455520
511 51387533010
512 12494382543
513 2993668470
514 706421520
515 164037465
516 37444176
517 8391086
518 1842783
519 396006
520 82800
521 17017
522 3240
523 686
524 87
525 30
526 0
527 1
528 24271481995887472875
529 12314256636894071670
530 4664723993684945835
531 1563323951774586060
532 488773483287273285
533 145948960216579554
534 42141913574309535
535 11852462031255864
536 3261899225611305
537 881056831947030
538 234037239391671
539 61221664807380
540 15785393844441
541 4014006329970
542 1006928962635
543 249199566768
544 60837109245
545 14646351798
546 3475517715
547 812358780
548 186868493
549 42257490
550 9381263
551 2040840
552 434425
553 89934
554 18315
555 3444
556 725
557 90
558 31
559 0
560 1
561 116035458671012792760
562 58845216007260379905
563 22283926642790058735
564 7466839345058746170
565 2334437907803428410
566 697161815224694217
567 201364433004283353
568 56662917159792180
569 15605496817879644
570 4219225210503555
571 1122153080447223
572 293995433955942
573 75945931713990
574 19355480703321
575 4868392295385
576 1208657762184
577 296163463536
578 71609624235
579 17078684223
580 4015508930
581 930066354
582 212018521
583 47513745
584 10453068
585 2253300
586 475267
587 97443
588 19670
589 3654
590 765
591 93
592 32
593 0
594 1
595 555456800445633799467
596 281572653483803932614
597 106596305397260740278
598 35712009991103930136
599 11164721158562227167
600 3334677907229690670
601 963453670698687186
602 271240745775683616
603 74753189144299053
604 20229179075880750
605 5386401603021516
606 1413213399967896
607 365700229891503
608 93395703458070
609 23549273852886
610 5863437424512
611 1441618317381
612 349947107190
613 83844610712
614 19818510072
615 4618762095
616 1060477902
617 239651122
618 53240256
619 11610805
620 2480790
621 518616
622 105336
623 21083
624 3870
625 806
626 96
627 33
628 0
629 1
630 2662215015130765327305
631 1349004254327954264364
632 510556369645490507487
633 171020207454121621857
634 53465070290536814940
635 15970848622629958545
636 4615569171686038734
637 1300003843592242002
638 358506407025435537
639 97098683202256110
640 25882209894192597
641 6799674075802833
642 1762404147597834
643 450965244615459
644 113967617081760
645 28452099252612
646 7017173118627
647 1709547846356
648 411308746611
649 97692320495
650 22894825968
651 5290708093
652 1204576194
653 269937134
654 59465325
655 12858898
656 2723949
657 564557
658 113622
659 22555
660 4092
661 848
662 99
663 34
664 0
665 1
666 12774385057678336160601
667 6470675282914225959384
668 2448305553707277639228
669 819983400287224425156
670 256340860904520656100
671 76581671899793173506
672 22137859435153398489
673 6237904827996438048
674 1721280260020563261
675 466565651434123920
676 124491028040421372
677 32746433481646740
678 8500280555754936
679 2178951226043382
680 551825065070055
681 138103524149088
682 34158343902179
683 8349405386364
684 2016522353398
685 481069475460
686 113314288122
687 26338579146
688 6037100421
689 1363394592
690 303054825
691 66218256
692 14201892
693 2983428
694 613176
695 122310
696 24087
697 4320
698 891
699 102
700 35
701 0
702 1
703 61364049263113069985526
704 31072176384411284169315
705 11753837207256116082546
706 3936031728392166205230
707 1230445171547347061790
708 367634227357963810476
709 106300174239223092135
710 29964725272297892016
711 8273100020371081470
712 2244156773667403095
713 599360813302930074
714 157840604169474510
715 41029532006079474
716 10534996321884720
717 2673248126396625
718 670556190471440
719 166294451315490
720 40772184495525
721 9881844799680
722 2366978999350
723 560116928070
724 130883912610
725 30182753835
726 6864027120
727 1538018550
728 339190059
729 73529370
730 15644454
731 3259890
732 664560
733 131409
734 25680
735 4554
736 935
737 105
738 36
739 0
740 1
741 295080387482458964626413
742 149366786295795630137892
743 56488476326220098859255
744 18913926611728332244116
745 5912579806033789238490
746 1766749788308566802718
747 510969041531962693407
748 144090203873123422440
749 39803701810140974961
750 10804706608429641420
751 2888238698585946387
752 761441253552619668
753 198190906917344550
754 50967967481407914
755 12956725438195325
756 3256972435009680
757 809699476237295
758 199084818405600
759 48408358592335
760 11638243165500
761 2765739478600
762 649409116950
763 150587057625
764 34462459800
765 7777922925
766 1729587132
767 378536463
768 81430020
769 17191374
770 3554010
771 718797
772 140928
773 27335
774 4794
775 980
776 108
777 37
778 0
779 1
780 1420352331909388141966884
781 718742236020323135236077
782 271757910366343654054695
783 90980875479159996083484
784 28440533060697034906029
785 8499198692920501191555
786 2458633070093483222604
787 693566734169227025889
788 191688200815497874947
789 52068131921455911990
790 13930103746005971634
791 3676223993260516569
792 958039382805028212
793 246734294174344760
794 62830188087676209
795 15825141495281530
796 3943211295292650
797 972084156863085
798 237076925750085
799 57192979985330
800 13644537136965
801 3218034430105
802 749978414910
803 172622670345
804 39215023065
805 8785581636
806 1939294548
807 421295595
808 89952606
809 18847566
810 3866475
811 775976
812 150876
813 29053
814 5040
815 1026
816 111
817 38
818 0
819 1
820 6843212390143412492682657
821 3461842383283751261115744
822 1308652949689662956934132
823 438067856429736929259552
824 136937346480058742849760
825 40926290496689783430936
826 11841573481553589625656
827 3341569088248103692008
828 923982673282267890708
829 251137469879359525890
830 67241187027407805093
831 17762380783569763812
832 4634303211513437891
833 1195154357497887066
834 304829223042738975
835 76920117212047104
836 19207380771640945
837 4746596335124760
838 1160853528223760
839 280935722875200
840 67264399981380
841 15928998992280
842 3729528910240
843 862935684840
844 197203419300
845 44480078838
846 9894168711
847 2168391708
848 467677113
849 99130590
850 20618069
851 4197984
852 836187
853 161262
854 30835
855 5292
856 1073
857 114
858 39
859 0
860 1
861 32999886817114556665223496
862 16689227201420347627385241
863 6307629670479508653705228
864 2111226093278336444710776
865 659946455465941844235180
866 197254782659897120031324
867 57084911396118045949572
868 16113924085280309234532
869 4457691731729587598064
870 1212311064482976017430
871 324833204603792966433
872 85885638341029030670
873 22432430150939026374
874 5792601548137229723
875 1479644062024904685
876 374019085481062480
877 93580944434274624
878 23178791067341865
879 5683448590950480
880 1379492372540600
881 331393870987020
882 78774116354560
883 18522394813260
884 4306348955620
885 989474560200
886 224556351474
887 50299666659
888 11111234082
889 2418187794
890 517898945
891 108998511
892 22508048
893 4549248
894 899521
895 172095
896 32682
897 5550
898 1121
899 117
900 40
901 0
902 1
903 159270405456794050224746913
904 80526946235572457531010720
905 30429037117413145031412573
906 10183824278050995640144080
907 3183308810646851492112000
908 951555767035481153358480
909 275429582717704207755900
910 77771870053626972112920
911 21523679727206755422960
912 5856839924210744321730
913 1570416060442097269841
914 415572990476490373680
915 108654756914948490961
916 28091269159533103230
917 7185666530326953780
918 1819326027594458544
919 456052759192822225
920 113199238649080584
921 27823739608627025
922 6771933980532000
923 1631856212072100
924 389257112046000
925 91887731769800
926 21458150299800
927 4955109264400
928 1130875879302
929 254923568955
930 56718327792
931 12444725195
932 2690051850
933 572187460
934 119592000
935 24522795
936 4920990
937 966070
938 183384
939 34595
940 5814
941 1170
942 120
943 41
944 0
945 1
946 769326852577332350390622129
947 388870374237380681177950716
948 146917256789963619504941130
949 49164532542859867142674683
950 15367886482984285846527450
951 4594144289946121176453630
952 1330024399229336312220390
953 375661836764446936672230
954 104008061493472296610710
955 28316796899084948814980
956 7597740294689443029123
957 2012191853776166714412
958 526613335949530691550
959 136304449019450895841
960 34912611017591586930
961 8853005140481628832
962 2223087977915076153
963 552906996416667900
964 136209404520820134
965 33236483572362875
966 8032229897753250
967 1922202480463850
968 455409957586650
969 106785963516750
970 24772524460650
971 5682942024916
972 1288512276489
973 288562925420
974 63783204882
975 13903000275
976 2985414390
977 630777640
978 130947795
979 26667730
980 5313945
981 1035927
982 195138
983 36575
984 6084
985 1220
986 123
987 42
988 0
989 1
990 3718981195236446023375189527
991 1879363792910354131123035066
992 709910268751733401587107985
993 237542377447127903927101992
994 74250277267586533334552487
995 22198419961244467518335508
996 6427647316289736296316186
997 1815971462422392373283832
998 502974837330974858156474
999 137006796049286620833798
1000 36783794986126575879635
1001 9749342372444596479204
1002 2553854767711374300589
1003 661732824254782921662
1004 169706741448671110235
1005 43095706780504448784
1006 10839674402147557399
1007 2701008732998163042
1008 666810779937423485
1009 163098504503617704
1010 39522106934044315
1011 9486703524825780
1012 2255223703625810
1013 530821710801720
1014 123665706434890
1015 28504791425058
1016 6497526920889
1017 1463852933340
1018 325748742743
1019 71544143898
1020 15494841817
1021 3305769024
1022 693913253
1023 143103756
1024 28948402
1025 5728860
1026 1109186
1027 207366
1028 38623
1029 6360
1030 1271
1031 126
1032 43
1033 0
1034 1
1035 17991174746058510133349944506
1036 9089584846285831357450826007
1037 3432928253676238108619211231
1038 1148584296524652092776799376
1039 359016960948905289878814960
1040 107342331781097506145678307
1041 31086555693651546356605386
1042 8785035406284631784644868
1043 2434109213310365916674568
1044 663351822277203832342120
1045 178204526035987420269135
1046 47266590857545310198346
1047 12392322740347049818578
1048 3214270615593931106493
1049 825302526399411486885
1050 209864739903379149048
1051 52868481464691275922
1052 13196929719210445431
1053 3264490245373317891
1054 800271782561269200
1055 194411469733551504
1056 46797527502413655
1057 11160102479740290
1058 2636082784996740
1059 616552835780400
1060 142741150952764
1061 32697430624053
1062 7407122342774
1063 1658468493054
1064 366772548015
1065 80053798383
1066 17229470304
1067 3652674102
1068 761847027
1069 156098880
1070 31370490
1071 6166494
1072 1185942
1073 220077
1074 40740
1075 6642
1076 1323
1077 129
1078 44
1079 0
1080 1
1081 87097087048465617693716467683
1082 43993675480118438912105158398
1083 16612775673080394914162826894
1084 5557797097099541929930945068
1085 1737201590682784936587772335
1086 519441948407917069100579844
1087 150455142369550917100731473
1088 42529147421041139413408152
1089 11787862910977707498020934
1090 3213934440782323210352550
1091 863892056089193790145069
1092 229295740354135636137336
1093 60166221383479032214887
1094 15620776043793646788594
1095 4015320874609659600870
1096 1022364366103527935328
1097 257929192649854206555
1098 64490989140446146614
1099 15982935529337629698
1100 3926401587895289580
1101 956105073490742595
1102 230756724209238084
1103 55192578167729085
1104 13079758439846520
1105 3070450493105350
1106 713761688165682
1107 164244958206507
1108 37396325594376
1109 8420597835197
1110 1874036141190
1111 411943831266
1112 89367736032
1113 19116558153
1114 4027754376
1115 834840825
1116 169973316
1117 33939804
1118 6627618
1119 1266291
1120 233280
1121 42927
1122 6930
1123 1376
1124 132
1125 45
1126 0
1127 1
1128 421932817450500013835252064819
1129 213076801038592809334765436490
1130 80449321585800704487733872369
1131 26912058675941302796062083195
1132 8411824234492249578368106390
1133 2515396653677715129699966161
1134 728688588616376827771067295
1135 206027639965357123519757906
1136 57124025649317305720409985
1137 15581510840142321863570695
1138 4190519731807463402154114
1139 1112988572979528642033145
1140 292272505523087576028399
1141 75951551091865129915710
1142 19544112321719126155245
1143 4982311511883643411311
1144 1258718180978237803290
1145 315216801227942113671
1146 78259213490029572420
1147 19263543116567008440
1148 4701235759141501629
1149 1137464222503067250
1150 272812247824103274
1151 64851166559401975
1152 15275804406035700
1153 3564545252446516
1154 823711621877235
1155 188429494245566
1156 42650971662330
1157 9547467810785
1158 2112344855964
1159 461590824180
1160 99544547619
1161 21166243890
1162 4432702680
1163 913165821
1164 184768380
1165 36662286
1166 7113015
1167 1350330
1168 246984
1169 45185
1170 7224
1171 1430
1172 135
1173 46
1174 0
1175 1
1176 2045343948427761759555017058477
1177 1032688533246889663908669272148
1178 389845599108789124529993214810
1179 130401568050552375287455770744
1180 40758866086027776536513347190
1181 12188961153295169115285205668
1182 3531546097073229366081976822
1183 998729189759762532058484880
1184 276999831796713256375427106
1185 75587585979721909384442820
1186 20339191039674701950863602
1187 5405416940658413883907368
1188 1420530140755482943941430
1189 369469177751117300025924
1190 95169071060635329196470
1191 24289181807347978111728
1192 6144428613433848129042
1193 1541018281085658671310
1194 383230430100405878871
1195 94509242075328491340
1196 23113140725286147537
1197 5605280221213525578
1198 1347874960585707475
1199 321332104998516024
1200 75932517482194325
1201 17781406296150978
1202 4125175341859197
1203 947778486932940
1204 215568125376691
1205 48514692769110
1206 10797926561057
1207 2375300831328
1208 516061300095
1209 110645958294
1210 23389146555
1211 4869281628
1212 997102677
1213 200526570
1214 39544011
1215 7623480
1216 1438157
1217 261198
1218 47515
1219 7524
1220 1485
1221 138
1222 47
1223 0
1224 1
1225 9921133784501010014853075429240
1226 5008159032179135209869819110841
1227 1890345028127751105836938884666
1228 632263908052225480076931162068
1229 197621382336355234957597304100
1230 59102483796863673388132123086
1231 17126318357882724943797472026
1232 4844422102015827131566570648
1233 1344021247475057368428207120
1234 366901322375237565370520246
1235 98775019159338445065852666
1236 26266529785994075883364428
1237 6907686475846377546760500
1238 1798130259901098398217166
1239 463612860446110675052346
1240 118453904689850461501368
1241 30002650145941739503680
1242 7535245299269882369256
1243 1876880366330868125091
1244 463681377823699533018
1245 113621844407997660210
1246 27615581429104695301
1247 6656802135624472341
1248 1591271563723184388
1249 377153466883610220
1250 88612502678508731
1251 20633009580969381
1252 4759783607821018
1253 1087458533794650
1254 245956576740891
1255 55044867703491
1256 12182884595408
1257 2664933076080
1258 575723395581
1259 122736941271
1260 25796380338
1261 5339325330
1262 1086941721
1263 217291581
1264 42591188
1265 8159820
1266 1529871
1267 275931
1268 49918
1269 7830
1270 1541
1271 141
1272 48
1273 0
1274 1
1275 48152339951684870489309481367773
1276 24302527424336255107999629514884
1277 9171841902748299872306357511167
1278 3067484682300064166623474630752
1279 958769998664211422019910642730
1280 286755917941395991142546423292
1281 83105222879249683801849338808
1282 23512424018006119371181020384
1283 6525116906231939484551684394
1284 1781952408088682297633071620
1285 479953369526666393416857524
1286 127703524947816695786843616
1287 33606802890204700274774578
1288 8755067423949552877824828
1289 2259386289120119950221160
1290 577880235289167705219888
1291 146542146255555558389322
1292 36853648901420144343246
1293 9193284762319061274081
1294 2274999728072694582360
1295 558513883601642465371
1296 136027485857610405894
1297 32865194533767453082
1298 7876249315937663472
1299 1872036134866378025
1300 441204156371838522
1301 103085062647595038
1302 23870601701391144
1303 5476494803363389
1304 1244376740061810
1305 279914356262114
1306 62303166012096
1307 13714006339583
1308 2983399192278
1309 640966453890
1310 135885833928
1311 28399569447
1312 5844741126
1313 1182983126
1314 235108320
1315 45810161
1316 8722854
1317 1625572
1318 291192
1319 52395
1320 8142
1321 1598
1322 144
1323 49
1324 0
1325 1
1326 233843053053363436229684088252711
1327 117999181828027264196537634280382
1328 44527527415534286386306894648698
1329 14891013672380955576200954345521
1330 4654285272622878927248370027960
1331 1392118222791351011847360300702
1332 403503585024025959817746529680
1333 114183637234124300236522367476
1334 31696856500887011687888135142
1335 8659276931162676157576365440
1336 2333354626556705724169012794
1337 621186267366735303666556710
1338 163578889931104765778485152
1339 42646902076650872646046814
1340 11015305056391570351508520
1341 2820172088171069873042428
1342 715961452887632493363870
1343 180284669154570439656234
1344 45036728280318751007523
1345 11162644645927698634720
1346 2745281728075026214116
1347 669932054983216207325
1348 162211811473545835518
1349 38967886633766708466
1350 9286467970981955925
1351 2195040967757196002
1352 514510746452912835
1353 119563725440822761
1354 27537991031345922
1355 6284165666661045
1356 1420295575740324
1357 317786246150920
1358 70355793861837
1359 15403749225404
1360 3332991336255
1361 712201890573
1362 150164456340
1363 31210863209
1364 6387511338
1365 1285537090
1366 254022921
1367 49207410
1368 9313413
1369 1725361
1370 306990
1371 54947
1372 8460
1373 1656
1374 147
1375 50
1376 0
1377 1
1378 1136247566061769577831730459071519
1379 573259181131277540774748363183090
1380 216295382048820536916123427707609
1381 72329256265005058767435174342600
1382 22606828197996920060827590900835
1383 6762184040231083418174795446164
1384 1960249950319410522216919930210
1385 554819615122004363195425617024
1386 154056695099821430799786018210
1387 42101450145731829823117230240
1388 11349689937258713627929726208
1389 3023096872799806446397947480
1390 796574052804067289150039888
1391 207825851051331803390963940
1392 53724120764596028399703570
1393 13767653922982932311713296
1394 3498967892738979695322730
1395 882131831358745620905226
1396 220662552551501898500845
1397 54775141197320004410820
1398 13493688375569774364447
1399 3298985619627979388250
1400 800429415009685320197
1401 192721635937779970320
1402 46042338798184101425
1403 10912938369868688244
1404 2565694185235135830
1405 598207243798618524
1406 138283227545609350
1407 31683103177387770
1408 7192437856761553
1409 1617124223723520
1410 359943864191373
1411 79273750133520
1412 17265404203880
1413 3716142365556
1414 789864081560
1415 165648232266
1416 34242951405
1417 6969695040
1418 1394924017
1419 274082760
1420 52789552
1421 9932340
1422 1829340
1423 323334
1424 57575
1425 8784
1426 1715
1427 150
1428 51
1429 0
1430 1
1431 5524002227156441392407037540556922
1432 2786495248070157528375826851529463
1433 1051243281117800011984072684766535
1434 351513663289326341063419810121224
1435 109866407279174686796258104846860
1436 32865150522643101597710302586867
1437 9528208165006673756396726031438
1438 2697318120203939180559088252960
1439 749156773383573439042886385204
1440 204801931138433846141233864190
1441 55233298846183063727623270164
1442 14719273879809189447299090356
1443 3880766836048609289804388900
1444 1013188756869890969155199048
1445 262122712151741020592782470
1446 67233856490404790029738648
1447 17104576534006192956617412
1448 4317231485960484703322360
1449 1081332178248746657404821
1450 268804287782395575863770
1451 66324490149094638743646
1452 16243809486285326012639
1453 3948882851529934830915
1454 952821280331077144312
1455 228171478112182544550
1456 54221306733028730087
1457 12784029619738519188
1458 2989988853925539970
1459 693544390846883454
1460 159501242169235070
1461 36358295433009159
1462 8211793867394176
1463 1836928272537270
1464 406787297084783
1465 89133093030030
1466 19313137714198
1467 4135432175142
1468 874411274000
1469 182416312611
1470 37509079840
1471 7593429846
1472 1511474699
1473 295336470
1474 56563342
1475 10580490
1476 1937612
1477 340233
1478 60280
1479 9114
1480 1775
1481 153
1482 52
1483 0
1484 1
1485 26869437549344376088855199655552443
1486 13551649660914514245900161808564582
1487 5111963298950248475545510712609838
1488 1709228076981388214019494035086252
1489 534219792817464179476474225278843
1490 159813400281006265734706142370444
1491 46338078801584736658394073084249
1492 13120078217919239049771620112912
1493 3644889213380269798669757485050
1494 996746494062872363032698174504
1495 268920738416139132895296703902
1496 71699809978815096163211186616
1497 18914521978670330495893599540
1498 4941453283379025982950825612
1499 1279376668596116193339750462
1500 328440730563681165311053392
1501 83638337116382773950289818
1502 21133659580678692695693682
1503 5299815108768402397212843
1504 1319258623257254030080392
1505 326004939402199820507745
1506 79976770860267611620758
1507 19478275439499672028038
1508 4709431075824357787944
1509 1130280195725157281805
1510 269250680999199680352
1511 63653031155454935625
1512 14931274809238741044
1513 3474555786809986104
1514 801899621085287142
1515 183500220437699913
1516 41620690233366048
1517 9353616043334049
1518 2081939898822300
1519 458746808169783
1520 100015217486964
1521 21562035141462
1522 4593594226230
1523 966326520159
1524 200551701384
1525 41023066149
1526 8260933716
1527 1635530499
1528 317833956
1529 60535674
1530 11258730
1531 2050281
1532 357696
1533 63063
1534 9450
1535 1836
1536 156
1537 53
1538 0
1539 1
1540 130761256463261692692971175837806058
1541 65939306483460102237878870998632935
1542 24870951539303006803726215352054800
1543 8315321232752616590147697215411160
1544 2598940790643022859061398127593745
1545 777519563944340305912206875324526
1546 225467297722770062327152334690922
1547 63849351876199589172618930486771
1548 17742206171664099954956653418736
1549 4853349699940932646053869195490
1550 1309926410111046934528969843350
1551 349414107105925624672983531312
1552 92226092215853816590475595906
1553 24109464963223561977331460766
1554 6246642055364731078983529200
1555 1604959349070124170246967194
1556 409088845016222899630029030
1557 103476488740337121158050470
1558 25979771752407340965876285
1559 6475432958258867143913580
1560 1602462926620009005478056
1561 393747450236362275100047
1562 96064849325155205808846
1563 23271157902520750828086
1564 5596965164922998294025
1565 1336374665091637557048
1566 316731160402874793558
1567 74502766020267059679
1568 17389667835239453694
1569 4026720255115127940
1570 924787703707767783
1571 210589351234071444
1572 47532528484378542
1573 10630248827397447
1574 2354568557453505
1575 516284621884530
1576 112007143678059
1577 24028145796417
1578 5093522271162
1579 1066118634675
1580 220141384173
1581 44799315840
1582 8974506780
1583 1767443535
1584 341626410
1585 64713582
1586 11967939
1587 2167452
1588 375732
1589 65925
1590 9792
1591 1898
1592 159
1593 54
1594 0
1595 1
1596 636660241380251508458742791038388435
1597 321001568095525494766592482517724558
1598 121062426514447033994510568107920835
1599 40473551138714445192554215316680380
1600 12649874169008755100069897827755105
1601 3784618581413622260398062706600218
1602 1097589728293616752248710956763043
1603 310874235213795681381780718341504
1604 86404262315986762205842840564053
1605 23642726418279513417346667046000
1606 6383547645442388155340883790128
1607 1703521022909556896066980197792
1608 449870280633477672988828450824
1609 117674995070629978703313415488
1610 30510218563027372321949557560
1611 7845240138942626470440572400
1612 2001462428590681667522638584
1613 506764375276296358335902670
1614 127375074909559160404716255
1615 31787489489395065000127020
1616 7877184561714772153504473
1617 1938464311026523250308338
1618 473726295263481954773859
1619 114967411700021515424088
1620 27706356972501854601825
1621 6629906633219487032922
1622 1575111434389508872161
1623 371475828162076212036
1624 86954432661587714607
1625 20197983297307962690
1626 4654562841235375011
1627 1063872115336492992
1628 241106645615520333
1629 54161543669062356
1630 12055064369807550
1631 2657412197628696
1632 579896787383574
1633 125201816912268
1634 26728529450766
1635 5638277277720
1636 1174323175470
1637 241276459158
1638 48852838575
1639 9736533180
1640 1907576865
1641 366766326
1642 69104241
1643 12709008
1644 2289231
1645 394350
1646 68867
1647 10140
1648 1961
1649 162
1650 55
1651 0
1652 1
1653 3101253479979576497348937731283700248
1654 1563410878674935175986191207293713665
1655 589564305022271039277571765233526023
1656 197092155110457400433985590574294530
1657 61600169281048315639022590196219910
1658 18430540689315504495426668552068209
1659 5345644178751333141434082629116905
1660 1514306849001588485466790691488104
1661 420978521344457338385859683061840
1662 115224782220114143401420273122165
1663 31121717171174511097425516635328
1664 8308704222104201750011506920640
1665 2195283121585668869960911757688
1666 574565981835305004719034498960
1667 149070155950229965172732245680
1668 38360192143246492321608976824
1669 9794743856152105914486165960
1670 2482375542568409362759202214
1671 624610388299019203279851795
1672 156061249420668420385990290
1673 38723819472526560942716874
1674 9543139785749763050931645
1675 2335873953950359564526109
1676 567873705671420221038420
1677 137114429511833652645000
1678 32878727365366071331155
1679 7828992952711056318645
1680 1850981598166006563390
1681 434447738533712870910
1682 101212408353030613335
1683 23399120914043803929
1684 5366984675035157760
1685 1220977178064580464
1686 275421151968528705
1687 61581357663462630
1688 13642531635398076
1689 2993269023697680
1690 650115123769146
1691 139698419223870
1692 29681304462060
1693 6231094556328
1694 1291503448620
1695 264052270683
1696 53199264690
1697 10549482930
1698 2056304673
1699 393307515
1700 73714968
1701 13482840
1702 2415725
1703 413559
1704 71890
1705 10494
1706 2025
1707 165
1708 56
1709 0
1710 1
1711 15113352684560050230347195564600584579
1712 7617900748607948182135939183719323886
1713 2872438533210302057822667769694412870
1714 960209471497240866411735422508994248
1715 300107154175097904265699279600710635
1716 89794988739489982084451597021002542
1717 26046932449212282263424976617290118
1718 7379672482383062902277921753694840
1719 2051990109764012626286117171993469
1720 561798014191894004191828418856240
1721 151790707445534861637601346175189
1722 40540790838946683259482038679456
1723 10716634404166369514043377016120
1724 2806404521661289789731856956528
1725 728583063210435322918438816680
1726 187622452360857907131997359312
1727 47946042994738437669868626048
1728 12162568959126617909652981630
1729 3063447114126906960054856839
1730 766280495678295595583073240
1731 190376678722918364172825147
1732 46981249311359954521351278
1733 11516991747377441055634410
1734 2804533372602445492414224
1735 678388702051504312786125
1736 162993185850072992783850
1737 38895315160542165937890
1738 9217528351714418999760
1739 2169010818322556500125
1740 506720009134885978710
1741 117503458248740381292
1742 27040475987602007328
1743 6173777306866365405
1744 1398101004685473444
1745 313935308287672155
1746 69871899224711088
1747 15408289147915002
1748 3365149819946940
1749 727509249444276
1750 155602692961560
1751 32905697522514
1752 6875391093606
1753 1418251537485
1754 288568545408
1755 57854861955
1756 11415913794
1757 2214012456
1758 421305120
1759 78553223
1760 14290350
1761 2547042
1762 433368
1763 74995
1764 10854
1765 2090
1766 168
1767 57
1768 0
1769 1
1770 73683773850361398023111993797974749211
1771 37135310385144533510672547102685726354
1772 14001073804399341922970167106516233521
1773 4680093061308353015963498603123717999
1774 1462725262804891884370112607118525746
1775 437680755031151582890341142130220287
1776 126970544875103780871523892325075720
1777 35978893666955860891689767800749564
1778 10006329518376251569604146424183499
1779 2740276450364444180664249255870942
1780 740629891910192901772005331423668
1781 197887736405318933077832970804513
1782 52334255690819250568211454550524
1783 13712321180903462020375896654300
1784 3562105759503508850869883897028
1785 917942658370889040920448677076
1786 234760303082763000576044437428
1787 59604470248997929514666658210
1788 15027562339170812871234040071
1789 3763018075582206748720851906
1790 936011923255756070414129880
1791 231293404811618537609393601
1792 56781160758467531981662626
1793 13848784438879151711600118
1794 3355668035752514273474085
1795 807769194484836242211462
1796 193154911607669580612999
1797 45876714295836222214353
1798 10821657790704918925206
1799 2534813961607761149037
1800 589486570813707401250
1801 136078820145813519696
1802 31174337517670931661
1803 7085697481994182368
1804 1597429293632188380
1805 357087438195006771
1806 79119846144517626
1807 17369221514534868
1808 3776290859005470
1809 812688698143266
1810 173027276687052
1811 36422095066476
1812 7574773095765
1813 1555189356402
1814 314929531062
1815 62836552575
1816 12338473182
1817 2381097212
1818 450815631
1819 83626610
1820 15132465
1821 2683291
1822 453786
1823 78183
1824 11220
1825 2156
1826 171
1827 58
1828 0
1829 1
1830 359388514494489776234665630979465157061
1831 181101508553476478931109688423567892780
1832 68274197351383113172348389609044696370
1833 22820671772709417471540948407594650860
1834 7132383963143414237363721501110348530
1835 2134261978406195097206739859070662494
1836 619202811939884726878708928672573963
1837 175484932622362875237083231905610424
1838 48814913076583475157008165519533299
1839 13371577171463974931155529245154430
1840 3615149037423621000590708419053363
1841 966291508794812197388214062216304
1842 255663523469918948093832062885217
1843 67022077652051434900085853025992
1844 17420893248146353847377401513780
1845 4492315562460843112896902624496
1846 1149759158329079461404106773756
1847 292164312985827164232374916918
1848 73729952770295713109698804683
1849 18481717154409338486671138260
1850 4602399039576463263728508009
1851 1138707776316635396213550714
1852 279931635579089135548646337
1853 68377642867998014057546832
1854 16595722463471807645736825
1855 4002057645788454170782500
1856 958847427294259681109934
1857 228222084445531986174372
1858 53958552644888717759742
1859 12670665919853163723990
1860 2954654481052606948215
1861 684073803913384827744
1862 157216452006482351307
1863 35858315643895814742
1864 8114547092858413935
1865 1821350017855263312
1866 405354397554525873
1867 89419092092845704
1868 19543539877642404
1869 4230167413993560
1870 906305124243612
1871 192092053698342
1872 40252096371651
1873 8333043745356
1874 1702969729245
1875 343244137818
1876 68161930433
1877 13319900064
1878 2557967629
1879 481896900
1880 88942878
1881 16010124
1882 2824582
1883 474822
1884 81455
1885 11592
1886 2223
1887 174
1888 59
1889 0
1890 1
1891 1753605566634446965628950105171025401950
1892 883556533854813271800612436561950993451
1893 333066115889789939728975827081381606120
1894 111322175872584460947790119692451050530
1895 34792536625395395317566951268359986070
1896 10411584921236675153636809168341906102
1897 3020928027123987160338199438590323697
1898 856263183971694456176834377877257556
1899 238233418940771626617455659800660522
1900 65273882792231733973413798402831855
1901 17652850730872187536427170733236161
1902 4720143054294754469885184227675172
1903 1249401673261883704455095310795168
1904 327692885741592305482763861402841
1905 85224900659893769413937318693940
1906 21991062396606850981028922528264
1907 5632452225837982336979374038072
1908 1432416608459516814687472272642
1909 361806812105874377623597148319
1910 90783546758841671411215835730
1911 22632115470732503499267312606
1912 5606295886245306469189382553
1913 1380029513346553419517626783
1914 337579666966395805297489416
1915 82061745842609634758582250
1916 19823070906412863155821131
1917 4758224651004052780440624
1918 1134829067550948555604518
1919 268896446982798705085986
1920 63293118184026569488950
1921 14797302939214911984321
1922 3435508886202061425744
1923 791953121627708869818
1924 181223452696625093751
1925 41155800176323924245
1926 9273258597716029332
1927 2072469053622959820
1928 459254378779476141
1929 100871239208614992
1930 21950866444900980
1931 4730507894998548
1932 1009054600012494
1933 212924513497419
1934 44418568389558
1935 9154211174910
1936 1862277493157
1937 373626082311
1938 73849278576
1939 14363026902
1940 2745044275
1941 514608156
1942 94509922
1943 16924278
1944 2971026
1945 496485
1946 84812
1947 11970
1948 2291
1949 177
1950 60
1951 0
1952 1
1953 8559914170448043076873454294227841780281
1954 4312391445498856900653230724392988997560
1955 1625463121513019936899047367275478323281
1956 543260919818330674445857430755073699220
1957 169789598306966240747561670494228419540
1958 50811149129777096866278531812838473706
1959 14744146413655913283094602870304627415
1960 4179694129939835051431852546618811616
1961 1163107411930053211002233527286533355
1962 318756867329480633568117443469475170
1963 86230748678177340444825336048024684
1964 23065091674755804870269288539075380
1965 6107756144501999013014191726023189
1966 1602708408083767783670509856443560
1967 417053497128922408749922937054325
1968 107681416990134853509314036401680
1969 27599083764741218233828037084820
1970 7024320479062932483016588132710
1971 1775770422165875404158677921415
1972 445996901088380016976927086000
1973 111302871262766050029236710755
1974 27603125009958860882211143430
1975 6803289228205241123664783900
1976 1666500738344399702576930760
1977 405716160018141354731063325
1978 98166219891053863517833176
1979 23605154038892921815424565
1980 5640642672647089481773596
1981 1339336259104361221020180
1982 315967804772594070394890
1983 74051136467553387263811
1984 17238139404989830767360
1985 3985136667584464730151
1986 914754564522968273370
1987 208438666936270253520
1988 47136452056966967724
1989 10575986206722723885
1990 2353626797032032624
1991 519349880179628745
1992 113586117527032200
1993 24612323252707200
1994 5281308630929790
1995 1121680007490435
1996 235660126526880
1997 48945702341075
1998 10042496661030
1999 2033830627760
2000 406194034320
2001 79917586945
2002 15470781600
2003 2942759789
2004 549010020
2005 100335784
2006 17875890
2007 3122735
2008 518784
2009 88255
2010 12354
2011 2360
2012 180
2013 61
2014 0
2015 1
2016 41799523083031005007143379853826299681883
2017 21055624716292092445703504004038945341722
2018 7935807253609200044630231505238197410280
2019 2652181417610357426742761817305523227781
2020 828903819081787757477908357267012527540
2021 248066848351526236136152468727261871078
2022 71988850340078457568110596933748081747
2023 20410148773776421833228007061734892890
2024 5680659112669986831142242768000055656
2025 1557176783730276926382991119923789645
2026 421369741703496091880094862332552372
2027 112746676244597224925394712822691958
2028 29867815482061766692787683555290075
2029 7841094610909397025963486779280234
2030 2041470064509926318403633895177800
2031 527413576940930302491192937831845
2032 135268415672557078678461357632580
2033 34453309832527649129204948117550
2034 8717139027603117646755999169815
2035 2191377637983143786412839238450
2036 547431682606547461051901954760
2037 135913423432168911093491285865
2038 33538879323691400862407740500
2039 8226373753334621216204672670
2040 2005623526714812615179872575
2041 486035016177927704426099538
2042 117070787264685006144370392
2043 28026462272554272863679105
2044 6667966664166086090851716
2045 1576454988019828733914590
2046 370323668921898778938423
2047 86423711382325013189202
2048 20033952154052217832440
2049 4612156062430937660721
2050 1054281473826369165720
2051 239235486018414895062
2052 53876729682107606943
2053 12038203149425592750
2054 2667915817873112664
2055 586250847950978025
2056 127682332366579560
2057 27550625322246390
2058 5886849318279375
2059 1244973527764670
2060 260442732504600
2061 53859072113305
2062 11002343042520
2063 2218381410150
2064 441071766135
2065 86386570350
2066 16646189472
2067 3151559073
2068 585164520
2069 106428654
2070 18865935
2071 3279822
2072 541728
2073 91785
2074 12744
2075 2430
2076 183
2077 62
2078 0
2079 1
2080 204189103991152662508472115601490502795339
2081 102844016174651195028066250386310152166422
2082 38758519995629089104467717013120830366475
2083 12952711874184746455304048569163651342604
2084 4048181684774943644474731386191670362709
2085 1211548292019474418009847390653307615490
2086 351618722550728970457428614211444206479
2087 99702758815220561730793309741230562584
2088 27754565227933794277074830408229034617
2089 7609739002812352003630186843523506350
2090 2059746833209899953252274190987422419
2091 551310866115171359194724315079532644
2092 146104445887801725132675302553255357
2093 38373373826160134419893384539051130
2094 9995790704105544162197509142141319
2095 2583897569928331929651243703520880
2096 663133273522879813347575754735345
2097 169023877922364365920853980561230
2098 42799417573262372327750489370495
2099 10768715728520310784133566507980
2100 2692759310753359011854727699585
2101 669254432385896232501367679850
2102 165341380250721367955843947395
2103 40606073678764012744457070120
2104 9913564029453887638494491685
2105 2406008613361925521134445734
2106 580473115972070337696167127
2107 139207999771881126279833220
2108 33182877553564284211882809
2109 7861286761829480295614754
2110 1850787130933660542522795
2111 432959812765734377411424
2112 100624441945586140069389
2113 23230143654328947572262
2114 5326126071247724518755
2115 1212526314759159820044
2116 274024856435309244189
2117 61460452104597192402
2118 13676805350964417015
2119 3018699602402394744
2120 660617998671878865
2121 143287840832797710
2122 30790178371559315
2123 6551709158795460
2124 1379779230435165
2125 287424942690330
2126 59185694494375
2127 12038423366160
2128 2416717595985
2129 478388304630
2130 93276686691
2131 17892375228
2132 3371899485
2133 623135106
2134 112796871
2135 19895400
2136 3442401
2137 565326
2138 95403
2139 13140
2140 2501
2141 186
2142 63
2143 0
2144 1
2145 997810919324695611533211224861188157462712
2146 502511405041167468010187107093116504560769
2147 189365276526113100493815341879145209299407
2148 63281369488054808774616064654344632296602
2149 19777601143401671797195253987507695198410
2150 5919295343840760619101850728755249109481
2151 1718046604191170419399744300104019128921
2152 487217240336220783677129814114604523428
2153 135650743001073234711668766239540990028
2154 37200646955613901269489920293158008315
2155 10071850634302421016684458741504023443
2156 2696680421668199171205456718621083902
2157 714920580305337190134893390106334686
2158 187849892675803623972767199382505661
2159 48956592520792252645858180434754125
2160 12662231079006806260968693206202024
2161 3251666603721126024792446473296000
2162 829381658813023056421025351139975
2163 210173533827991322836087016239275
2164 52926397632297921038116979093850
2165 13246789311281040683637487182570
2166 3295699027544970234188912031165
2167 815120544566192850627481141245
2168 200428059751232236416396077820
2169 48997112169116339685142949700
2170 11908573988450688111678302967
2171 2877520894370168899630327119
2172 691241209717524421768183182
2173 165069738502511059566544302
2174 39183028209831101875581585
2175 9244407936940532669340081
2176 2167507585048766541294096
2177 504991816822240996978728
2178 116891728746312030734403
2179 26877197230821669621015
2180 6137635158492245261658
2181 1391687725028896986282
2182 313258509157022568801
2183 69979401228180161601
2184 15510221858024608500
2185 3409632438531832284
2186 743166330437425475
2187 160540558630793475
2188 34357181251292750
2189 7280783708561550
2190 1526995766127085
2191 316768556422845
2192 64954091283160
2193 13155649763760
2194 2629663626975
2195 518278086063
2196 100609155426
2197 19212564978
2198 3604251033
2199 662986665
2200 119448924
2201 20965284
2202 3610587
2203 589587
2204 99110
2205 13542
2206 2573
2207 189
2208 64
2209 0
2210 1
2211 4877684939997552431742991596748117911021771
2212 2456202097643490599444146054746188626283046
2213 925520038972061430482560269761734924401078
2214 309274364673726151726401041217236471813976
2215 96658531822791935253079546437872488068655
2216 28930223473700460416982464339098564085934
2217 8397487252543300019231006079250865695682
2218 2381704826979943291550419478897689816512
2219 663219733598787329490131951632647755949
2220 181918025103390782892839505314502731430
2221 49265790778285610324318680404310580968
2222 13194671767970257644558893205681186360
2223 3499313939455698983785303743311359979
2224 919848455342569253003919998542258158
2225 239840320181283560713823342049562110
2226 62065991329616629472553996921705600
2227 15948141814041223194936483210753849
2228 4070509629128257317308034691099950
2229 1032271489339403046314192418328200
2230 260161344792685345787770378937400
2231 65173404850102248460798937599035
2232 16230558708034159746468502673910
2233 4018581978273945638256756814530
2234 989272174892107239844630709760
2235 242146232470164919593731617425
2236 58933645079277004707028695246
2237 14261577993714186819096775776
2238 3431441826218826994847090328
2239 820858274166240100318256151
2240 195214417248805918458041430
2241 46149785146282543949633934
2242 10844157720741424513592832
2243 2532426907374983490385437
2244 587667681348875969764374
2245 135491284511583131789280
2246 31031170766414621552088
2247 7058397095346930243255
2248 1594188867594784457214
2249 357432422936258338578
2250 79533965201917215360
2251 17558532369759682325
2252 3844680498964381734
2253 834668831038010800
2254 179588998413891000
2255 38279733276138075
2256 8079302461467630
2257 1687579164954830
2258 348644992271040
2259 71194353311305
2260 14359182564150
2261 2858081865084
2262 560881113624
2263 108405976287
2264 20610088254
2265 3849096570
2266 704785536
2267 126393453
2268 22076598
2269 3784496
2270 614520
2271 102907
2272 13950
2273 2646
2274 192
2275 65
2276 0
2277 1
2278 23851988965338663764114972596265178085473393
2279 12009613895895943486633267110587781064085220
2280 4525005069952267140913384469438831369170503
2281 1512029574850411560396839394253537014758905
2282 472558032692245549946800900568546339243700
2283 141443013337731581187552011441942922516585
2284 41059221561165909055396283980705087003350
2285 11646585006038468468185472800153810062650
2286 3243664166945403664705197735321122020185
2287 889900171886143859577444868668957580030
2288 241056240939747756147170917525169145801
2289 64580305467747848860909520072638990305
2290 17133072017972437495494071847353536146
2291 4505497871008902516429056624354723855
2292 1175296325799875910313896511540192080
2293 304300946557180236659630847408304884
2294 78236819516901780389511004304368575
2295 19981581333426854394819474107941524
2296 5070898972477000035164300850719775
2297 1279014155524755503670357678555675
2298 320684431904435415419559153146880
2299 79937580984674218422572361444225
2300 19812423426800167854307391684130
2301 4882779492898579260921509581350
2302 1196622602276930140868304426225
2303 291618493238680218365946624498
2304 70670539337544042024734772345
2305 17030062137730256926716438033
2306 4080650449502103663947559030
2307 972189676177730350532398575
2308 230274956203875153879544260
2309 54221912224391814252270600
2310 12690724444319520117676575
2311 2952059921451390035158560
2312 682381591203817107425655
2313 156718864207758637159011
2314 35754231633357479927580
2315 8101354428462954882681
2316 1822697170988039890830
2317 407090535666704411330
2318 90233825322146012169
2319 19843592243514487350
2320 4328144179869979809
2321 935960391868579825
2322 200592940932034650
2323 42587946628363415
2324 8952847190557800
2325 1862545743894540
2326 383235734147175
2327 77938206415300
2328 15654439643787
2329 3102873853755
2330 606343117752
2331 116689948245
2332 22088380050
2333 4106931990
2334 748599525
2335 133639250
2336 23230365
2337 3964245
2338 640134
2339 106795
2340 14364
2341 2720
2342 195
2343 66
2344 0
2345 1
2346 116674666961364207484541781676415715053343369
2347 58740339987161418430084477451541156081892776
2348 22130729213186105994985307239200163273168180
2349 7394700317432184123565118047558446433945188
2350 2311075313112968704631816953437226589935900
2351 691758941000520737629276083149128556797170
2352 200823575586768007396578310975235299366625
2353 56970547308831894969009892891751275932480
2354 15869138866278662551154943192062165698965
2355 4354548729730087072502539576400921372280
2356 1179842945834455743460835176520500982128
2357 316177063766602434487997846784803949732
2358 83909555737375262476020472543399412900
2359 22074322817511941195054703796155435726
2360 5760816028922111779511301770108626355
2361 1492302062918552252454767944322057952
2362 383890585757771757243417656900803983
2363 98106172139290002452500116099221100
2364 24914399216730595070761077755985774
2365 6288833548403328425921382840549300
2366 1578097536865386495449531957449890
2367 393733032023087673205093125630210
2368 97682973215291581732981221710625
2369 24099961006039762537469841912480
2370 5913084485219467441686224848725
2371 1442851435304332795001227307184
2372 350137924468633089068675994036
2373 84500329034951579950072416180
2374 20279775220365401680513132968
2375 4839824918321241798368991150
2376 1148489513716151344046361195
2377 270967597975218213633441600
2378 63555884666732994131010855
2379 14818028617949450065537140
2380 3433700782260094315303530
2381 790688923404132321754308
2382 180903231063411215292702
2383 41115235775754021011250
2384 9280790085599121946961
2385 2080145544811194108480
2386 462828718500373813157
2387 102198688852197650328
2388 22389165360241706800
2389 4864681754822859684
2390 1047941936542194900
2391 223724140280451870
2392 47314064014316555
2393 9907371071244000
2394 2052975126074215
2395 420732792735300
2396 85219079396746
2397 17047106019684
2398 3364981606470
2399 654815719242
2400 125484688725
2401 23650982880
2402 4378266425
2403 794497920
2404 141195260
2405 24427620
2406 4149952
2407 666438
2408 110775
2409 14784
2410 2795
2411 198
2412 67
2413 0
2414 1
2415 570907294170267747447637600869425434876546902
2416 287396985022399650490392822815710474651561411
2417 108270869603111197433706388751572688190242730
2418 36176005646025304288337571656691191831303102
2419 11306100690674260653138600535576380423344862
2420 3384289123860153968613219088393495067470068
2421 982555686053993156490884024476139616186351
2422 278765641501648182027444327120321893852192
2423 77661522991699065662246917209426085528014
2424 21314614517324357091399771439153461773383
2425 5776426298133833338097203933257853069710
2426 1548409780713503687163057346544543564694
2427 411062823480493328230065079278351672954
2428 108180034702834913325024648775863508732
2429 28244210463024454218218995283607258885
2430 7320011223120098703081142951151881424
2431 1884070265731957307896909119036208314
2432 481777929315810108239964676439113737
2433 122430486919725921094428763359995760
2434 30926226294074791809430165896060894
2435 7766743395229598506994568234757710
2436 1939489808466447298072229380309290
2437 481636131485010746834998526013135
2438 118950686033919352097126407867440
2439 29218170450509196844956162348510
2440 7138203821607834612514589225007
2441 1734511905944244155587790101266
2442 419191305003619682614172786670
2443 100758197473158643905066969402
2444 24085789726994009066054986992
2445 5725666582625393812200822093
2446 1353447535825795944112490976
2447 318101643789522082278481242
2448 74327890398851133657511689
2449 17264130267902131802602908
2450 3985505024442944120407350
2451 914322593777278518358014
2452 208409375929208607156854
2453 47190354035820110983647
2454 10612447657350753901600
2455 2369755162561613488974
2456 525299028133114389879
2457 115559070276363940302
2458 25221065250022850230
2459 5459334405902509194
2460 1171584773475260780
2461 249167064586701645
2462 52492581759318480
2463 10949218610886570
2464 2260013375043305
2465 461339182592748
2466 93072174009334
2467 18543143688390
2468 3645388922958
2469 706456595163
2470 134814653072
2471 25301548854
2472 4663622443
2473 842551506
2474 149070582
2475 25669410
2476 4341736
2477 693441
2478 114848
2479 15210
2480 2871
2481 201
2482 68
2483 0
2484 1
2485 2794394867112667507958847812170484396376048541
2486 1406573254867023699937122597321016742118042612
2487 529862015386947902175652358715716681001979071
2488 177033877842618846566013710166011026363280916
2489 55328308162303100448060478616311844414534210
2490 16562105154813474716841829825985432928598542
2491 4808772049888560937684000843704466030492511
2492 1364461447562912752171996500539689305909768
2493 380180387674055025367066180071696428583993
2494 104361566876726561078320944380166443180820
2495 28289153712955577784058712518314296634415
2496 7585136103106405673262498510796616835156
2497 2014292107877530022808133845964680928858
2498 530296920967557135670082362826442958098
2499 138509997044181364398957411530691517485
2500 35914194169099905008502868551499301328
2501 9248649036567929863876797667437159467
2502 2366356893775964325415472465651596416
2503 601729976357237140381342870857577851
2504 152105760502176667871744772867463500
2505 38229069689815174566203979653630904
2506 9554527924320910326561763027177950
2507 2374872607668547655649628135778325
2508 587113502541071081995089308547000
2509 144370419569103064868837947929225
2510 35312013688367822898021812627436
2511 8591314265579295245007209284227
2512 2079151618933524472213939192116
2513 500485143508993573521200160486
2514 119827547065951937852057765010
2515 28533684063716642444318311497
2516 6757148849591006290251099936
2517 1591241076884492742703089843
2518 372590194009470637256176968
2519 86736030382866608049209295
2520 20071675254426308559699660
2521 4616579155358576866653596
2522 1055210845439419898054478
2523 239642008471315696727793
2524 54063748997405556206760
2525 12113660923692031146313
2526 2695059908631001107252
2527 595214253397455615871
2528 130457123614470065556
2529 28367304894090722250
2530 6117552696100046274
2531 1307935182012205925
2532 277119673512577200
2533 58160378530981475
2534 12085146409759800
2535 2484876247136799
2536 505269415287468
2537 101534537011444
2538 20148801714774
2539 3945122733365
2540 761429647608
2541 144705154269
2542 27043841772
2543 4963536247
2544 892832580
2545 157274470
2546 26956794
2547 4539717
2548 721152
2549 119015
2550 15642
2551 2948
2552 204
2553 69
2554 0
2555 1
2556 13681678850925872657438054188692676086223518228
2557 6886096732465617160459158342627704177744540413
2558 2593853204855690950045341987901517775573546879
2559 866610706102297370023054252187213350032720188
2560 270840672026967635699127515117739301235349885
2561 81076537838814871920151136991559458395691019
2562 23541924363687878228310715669833148912153308
2563 6680557970325724524116297291473808256374177
2564 1861663291817282272527073256438904571675659
2565 511127146799936011792651450578046036112350
2566 138580768681035030625496463709511546812134
2567 37167175613356265742029719457830458899801
2568 9873046033947458318316789541980443947332
2569 2600163111168695192602870068750475646884
2570 679417256383218404135341966578144024945
2571 176245377459701818884542989930758772658
2572 45409771295417413215739128795709333230
2573 11625055780748444491150393593623304629
2574 2957915816383723487712890150761118853
2575 748214363725764638523233841604930830
2576 188190866395080775730307103232037525
2577 47072595679342907076870835432762929
2578 11710745718273971944900838908295850
2579 2897907371472544501097623659968625
2580 713334950619369008854808500634025
2581 174673564365746432856070407749088
2582 42549290532055847145430229472648
2583 10310689340497461836738701835259
2584 2485448262736582144950703322298
2585 595974842421362151816102282210
2586 142146218682169249802252368419
2587 33720858319258744330966145988
2588 7955793242476876004899348152
2589 1866592476509959101833780259
2590 435461983757003887616670675
2591 101002735213902255316140644
2592 23288383812985332026458911
2593 5337078393065111389555187
2594 1215496588517826173445744
2595 275049339831649269789295
2596 61828305809619403511823
2597 13803493224886313212250
2598 3059932591229943257274
2599 673352773058946310693
2600 147047528536936723080
2601 31858255636212926000
2602 6845224549470045549
2603 1458119241964679950
2604 307794233986408050
2605 64356849885671825
2606 13322344778944317
2607 2728852565102482
2608 552750008938881
2609 110645134323657
2610 21870626574390
2611 4265254470701
2612 819905175297
2613 155182382908
2614 28881739236
2615 5278557875
2616 945414966
2617 165816334
2618 28290843
2619 4744016
2620 749580
2621 123277
2622 16080
2623 3026
2624 207
2625 70
2626 0
2627 1
2628 67006490226426708548313607915117529937529833649
2629 33721810015579569786722870712855951339485282640
2630 12701522719064952553538983188048290003640612924
2631 4243458298354703624397598852312641934194664320
2632 1326198846592979049574097368618341635827976040
2633 397011206244256571576091508264262243701871496
2634 115286074456681891136368896150456056247147120
2635 32718250579534976459011202958974078777180616
2636 9118778945002329843507435302374483354158060
2637 2504027901109505375059902109879780925566170
2638 679055093670332035761762247155167638471809
2639 182167692433381616701190156082608594632020
2640 48405134852822641661155353734869326857319
2641 12752311410046685227157710944743241384210
2642 3333445817740698027504729880812026784195
2643 865096366087318742807780907288408146496
2644 223001823595929460703442927235610368765
2645 57120234747243812324988976699452097056
2646 14542571659229336364996046177950519620
2647 3681016321302099232820363065001880240
2648 926517576566862961648955778607838784
2649 231934405448999247746590803755419200
2650 57750193457891073767331789304458204
2651 14303975853965846008021948978871400
2652 3524539099830046185853057516615800
2653 863987671949954092821262983600054
2654 210708041298589511796411825580215
2655 51123886396171052846631134804604
2656 12340405207623669688822102505145
2657 2963361937638197378373136118190
2658 707897327827844146356162424701
2659 168213427711243666538617033920
2660 39757996914791257908121251771
2661 9345975282151060830006456660
2662 2184832495149019414330592870
2663 507874411565389906676894664
2664 117377416545702484327395670
2665 26967584792563704567025524
2666 6158313190085293511928810
2667 1397558407580670457640520
2668 315127177582724230016946
2669 70586420651682285850290
2670 15702887308497292905981
2671 3468613028080621051620
2672 760563742496860001115
2673 165498433137503644554
2674 35726815653245217975
2675 7648704807825916224
2676 1623347916754500825
2677 341418175621124400
2678 71124048837595836
2679 14668460241218160
2680 2993307716214136
2681 604020014534880
2682 120444927330860
2683 23715472753224
2684 4606901471880
2685 882060048054
2686 166273427415
2687 30819234780
2688 5609251401
2689 1000374030
2690 174705741
2691 29672640
2692 4954755
2693 778734
2694 127635
2695 16524
2696 3105
2697 210
2698 71
2699 0
2700 1
2701 328259106373076493168750838879787258820112213992
2702 165185589012259016342322930637427965764405477433
2703 62214335371168688200212983890943333280563626260
2704 20784545071476424149903154629973203339268506024
2705 6495732800294201139994290210081499167461303340
2706 1944619945158059364247630651786539965682898548
2707 564722880947056046088479637270176334904463292
2708 160283882497770057154161204832769393722284180
2709 44677926944896921850439494085620363484173616
2710 12270661766419809848963564974629984614633670
2711 3328303810358554698291357918246558799567437
2712 893091165942221271271850797916557398261558
2713 237378004906403814650834555091448738942830
2714 62557801873814479235317583089568294499519
2715 16358718477797065076043544102705555003545
2716 4247216051628385062864080631036661941808
2717 1095352502851237934359750181618083076112
2718 280713790934821253779103026445684646285
2719 71510033307131297895210327710160016356
2720 18112165738757798477463042159852532640
2721 4562041822289298949759709799433271652
2722 1142881275079596451379874422166496188
2723 284805573800613386401119755173485600
2724 70605924290440504649500790117523204
2725 17414373098205640906793930077687800
2726 4273342290593326454503296888354582
2727 1043352721771517678439205498986243
2728 253455095773720356053515619107410
2729 61259436152006777702725031811954
2730 14731134480356178848062356134865
2731 3524305919273085716001166519863
2732 838807512469059036719300213952
2733 198597490286718210690289213080
2734 46770692679232419015343159271
2735 10955263038581774727636894870
2736 2551970276770794077981774052
2737 591127866590747299784823168
2738 136139373289967047174363330
2739 31168799310623461012038474
2740 7092865226911655507719620
2741 1604033360661883046231808
2742 360423355059234330930612
2743 80450850707686555186185
2744 17834826317805175667406
2745 3925738117017628638390
2746 857772627763361315187
2747 185992456341922343253
2748 40008588452109478800
2749 8534846435195836224
2750 1804922400670766025
2751 378234987314014188
2752 78506832654819712
2753 16131618941554740
2754 3279687278148036
2755 659331559402560
2756 130976951369012
2757 25690513608648
2758 4971228407670
2759 948077884179
2760 178006294530
2761 32860440018
2762 5956195137
2763 1057786695
2764 183952416
2765 31103280
2766 5172057
2767 808623
2768 132090
2769 16974
2770 3185
2771 213
2772 72
2773 0
2774 1
2775 1608554724944797700246893119805711262161680056881
2776 809382151683922721136940901935881690952537073808
2777 304821825658818196264981957025811665381692555285
2778 101831565896196273457798274477080165373236483536
2779 31825044313054218855766821421991647647672357336
2780 9527692565767446253866302256825467281701620928
2781 2767032240000122386842141454944470558794849980
2782 785432351728487034568596170045230068034352376
2783 218961063776614746030720217729247183604189336
2784 60146766782371881526304643392902965239930778
2785 16317507108791944841488162104308665600030245
2786 4379555202501859272042273362167266661945776
2787 1164382295021188190971877760859643772740061
2788 306955780641454628139071015042621432269158
2789 80297487626232395372715221705724007273780
2790 20856208378060242100888063431078571947696
2791 5381261850765698093025670346621639897821
2792 1379796505585401859820579077997847512688
2793 351691780743832129634309216002219453025
2794 89131974663882323687791376842387441056
2795 22465465583578374091736821937450583656
2796 5632181345536292004057678251243789928
2797 1404659258228389674012157321045507080
2798 348529593420064292395380458093981496
2799 86042473130855593011989714398459236
2800 21135441948146228209455805875214950
2801 5165914333316349662577520321201551
2802 1256391704087951962446108103566096
2803 304048277828529524821574810030043
2804 73213452010157774342723976741210
2805 17541037793315482489394948937996
2806 4181337852769833917538930716256
2807 991618993539069033668458541723
2808 233944419750310736668227602580
2809 54901248154236002765443657481
2810 12814791437992704618343136256
2811 2974770454377521608288913458
2812 686681468029667460829081860
2813 157600973999399280518436736
2814 35958377804796986957489736
2815 8154713604748869807459438
2816 1837841701587876369168210
2817 411542518465336586847351
2818 91545629737118915269296
2819 20224506621943419482313
2820 4436374009142589471630
2821 965987106357707478516
2822 208727753056001238096
2823 44742071878403831673
2824 9511033443737031840
2825 2004239741079826501
2826 418505156565427776
2827 86553016091439328
2828 17720450994378600
2829 3589520775955136
2830 718950408215256
2831 142286396437028
2832 27803252495430
2833 5359448741871
2834 1018149230736
2835 190409930043
2836 35009586810
2837 6319981836
2838 1117731456
2839 193566243
2840 32583870
2841 5396046
2842 839256
2843 136643
2844 17430
2845 3266
2846 216
2847 73
2848 0
2849 1
2850 7884440601722674450082608710838178528473220035113
2851 3966907541624381609895449056106476874668574377316
2852 1493892482024177958931465561694199673327604328858
2853 499048080473504517710557418786224271048969479123
2854 155965302730073640987734487923220484713104672370
2855 46693725735757525947790125151763265000394546638
2856 13561575626668507822260023015101182879677400702
2857 3849849143057647231450516317687965735441992446
2858 1073384298155457067427814385049979399048670086
2859 294896123658147463141691408266529305528984980
2860 80019284373285472282798986203894117348185911
2861 21481827904929188669638851920583294082133364
2862 5712868036207211151101877380638928231733462
2863 1506501312709153941278722095335990485246237
2864 394229623995365746450447385966162334013290
2865 102436699284849354109544657536544783872592
2866 26442191647343995648822651925811617514693
2867 6783324105331815322397006818866705915924
2868 1729919996859496893066254830078796367714
2869 438688952947236366153604007748406591015
2870 110642543537157611163644033445299625834
2871 27758261426158039249001814721340048606
2872 6928226873653383831808623405525109218
2873 1720497903127398852464012219774619678
2874 425128317342782154208668852870865950
2875 104530233789046137546600577365682404
2876 25576057389770959833466920090555489
2877 6227322245828609549765855691793032
2878 1508844915649195416568361623753242
2879 363794864345558084748084657845355
2880 87281968251395466821762276366982
2881 20836763922804768676561405241168
2882 4949373564753239635371596636739
2883 1169649424283434027389937981024
2884 274987480613687066986906196520
2885 64310671296030544665555476709
2886 14959675667131711382284104846
2887 3460838041413968042659542368
2888 796170339042016512113145918
2889 182111138401916635293961510
2890 41410194737386481946844848
2891 9359372015082742680855072
2892 2102213665544055131350971
2893 469151296538356535818506
2894 104007053554144425098910
2895 22899523224571059601641
2896 5006050507899233685234
2897 1086303354924588470352
2898 233919145285493624817
2899 49968858140322283300
2900 10585215617349906882
2901 2222798746762308923
2902 462507153095775474
2903 95313531270095694
2904 19444115795279010
2905 3924425573516854
2906 783156541923486
2907 154420690174628
2908 30061534160673
2909 5772826220040
2910 1092471746778
2911 203514239787
2912 37271029446
2913 6701218896
2914 1180288395
2915 203557266
2916 34115529
2917 5626847
2918 870642
2919 141295
2920 17892
2921 3348
2922 219
2923 74
2924 0
2925 1
2926 38656175444855836595113670031154421162333345318039
2927 19447529902799826111822015702520826624361477015354
2928 7323306481308706177498096199435959682188791927777
2929 2446342768427784642228828803208619185484687019304
2930 764543075031348865147100336649957280196962151815
2931 228899059004102581483985418827210399428970714388
2932 66484452618211003505787094448059508945790760410
2933 18875201539800451264442174007970608949662141144
2934 5263263014716476023035295186961114625754015898
2935 1446223547489017510242176872052185927309682910
2936 392502778644905786652212575199300109166593951
2937 105394226733895183896426424541289953866677780
2938 28035852679730022157147372239502263511052833
2939 7395375856904437666511810121833254546291206
2940 1935927378276440864265217213745378478761055
2941 503226079422844936076097539590443403894032
2942 129954787211561085435153824769367934661275
2943 33353779587803967649893372063797099138946
2944 8510546753198640358398495254835601001437
2945 2159431228499359783015549639485625865880
2946 544978515648138125748820933068916548459
2947 136819643962072184612382403645022928780
2948 34174552609911769121311730319406113182
2949 8493491300528827505090591198288924184
2950 2100543272971619358821778533072269350
2951 516966696027840277145724098181521706
2952 126617674220808525247796685772382493
2953 30862763451748885883943670995524508
2954 7486609294604853094401985452198291
2955 1807342310459423903197709991273210
2956 434200006531835758017280021563017
2957 103804761005886435019306929192480
2958 24694570319384011530619090637421
2959 5845425888851842577594179108482
2960 1376671038778405985801830072765
2961 322557795013334204902351734864
2962 75180884206869020176609287875
2963 17429467290273213871748861112
2964 4018711802780463368443412484
2965 921424546696876075609782120
2966 210059142707740995810558628
2967 47606405500967021225425530
2968 10724037714428237396598309
2969 2400718466479767857992548
2970 533983878998879302999395
2971 117984739966128327625326
2972 25890068525932615882035
2973 5640797823378222955248
2974 1219912744989087018751
2975 261799322593552379850
2976 55733845370558566017
2977 11765945111841231480
2978 2462206193894158631
2979 510538458383026812
2980 104842594434086470
2981 21312328325436984
2982 4286110902928350
2983 852244755002442
2984 167429583147389
2985 32473556411580
2986 6212676388083
2987 1171250389530
2988 217350110889
2989 39649246848
2990 7100528565
2991 1245539196
2992 213935690
2993 35699388
2994 5864586
2995 902790
2996 146047
2997 18360
2998 3431
2999 222
3000 75
3001 0
3002 1
3003 189573189915667228272243824996257369515372739330842
3004 95364728782478303981920939795733268792670432756535
3005 35909278854904413181591740224235122607077575518927
3006 11995108542534306986678394772271185281265929089200
3007 3748762430492535290239894881937041958444745355840
3008 1122383276051564887322793889950361404707324692531
3009 326017641804770921040620905111325271283827974490
3010 92565579705166966269851531873440929914189133396
3011 25814489563880280178118554754110711063876926840
3012 7094284506913413157513363144990420021389050160
3013 1925729785339694626184128666328854356132496347
3014 517206782350499764000721031777759600818639170
3015 137616943742516502293546785987609029913675242
3016 36311633063635649067350222680997537344621585
3017 9508660192114166348491021197749886331227105
3018 2472613463538735446232921725854107939108344
3019 638803178773089434920281102036897245789370
3020 164029227132374595833250554896920182246739
3021 41875077310342257663126117021369314666955
3022 10631168917878283768470893694197797555480
3023 2684645778176528211123408808250052534408
3024 674443484219836873580646521442051128375
3025 168583115949334510849220356329599084358
3026 41931212838822935365227517481501856980
3027 10378863619175343133455260741296749000
3028 2556678480511177809228093681347703720
3029 626805873800756918865230252349205665
3030 152943145661197777192984180163102310
3031 37142384167010352167538840641698350
3032 8977368762872200554534472003831835
3033 2159528797704594470569445501296719
3034 516993915278263802134756215173360
3035 123171207148234445881592630183454
3036 29201577070549400958849597931585
3037 6888871126314170391737071515615
3038 1616966852928070522215343630188
3039 377596104994266043647986491380
3040 87717165103755228467904586343
3041 20268656988308462179366156440
3042 4657966853226587445779250220
3043 1064489849276337102784875156
3044 241878775067238997793781130
3045 54638270382656942754300261
3046 12267753186164955286892370
3047 2737295664059047387090770
3048 606848031536596370157027
3049 133642767970056478050525
3050 29229145252782591705352
3051 6347185817331852556770
3052 1368108968775779425975
3053 292620115398930326919
3054 62085461268404137880
3055 13062415013158369224
3056 2724183341538862275
3057 562916642786565870
3058 115197879793453828
3059 23335386477583320
3060 4676382035309648
3061 926525271413745
3062 181365236480630
3063 35047882059966
3064 6680368141035
3065 1254697603551
3066 231949433280
3067 42148844790
3068 7518548147
3069 1313567160
3070 224711882
3071 37336590
3072 6109390
3073 935709
3074 150900
3075 18834
3076 3515
3077 225
3078 76
3079 0
3080 1
3081 929912709177577073474851287400535679986648494752611
3082 467755850047366818103220607531191506580032093329534
3083 176122522541410029531715953899299606945197692249790
3084 58830173927036886035963946668000173564164685653612
3085 18385819423080952841389165292880521614146717348815
3086 5504871631990895612702553758823366934502566544868
3087 1599080462616094687796806547208694639631989097377
3088 454061510757891865775341280239622706287319731640
3089 126642039501580521122052138664836504560727410166
3090 34808547993713660743014302636245762605593335710
3091 9450394055077975137083902883592485749917021001
3092 2538697373944382031374068235270289732035606904
3093 675656997304556731632851959429035049481784275
3094 178329804372656941815140354311035000353183082
3095 46713033209644406791717738389556232047381830
3096 12151589086270840441202552525318081919111072
3097 3140655368666596998830005134364540719806543
3098 806807404771585087174892053241401445273190
3099 206072276695092394030412166291298477185694
3100 52345704191955429139356356254762813794780
3101 13226495952357164856839837169245613086619
3102 3324940294929542949386174459451974001996
3103 831680617821063616051828286399491922785
3104 207018422870135779884538438821578730168
3105 51283360606031577332515124731729489250
3106 12644020048074497852808431930923391850
3107 3102795332210643742724073993773516115
3108 757863775813512970966228963103442360
3109 184248318276446343837470803533948425
3110 44584985451135807530856224430703110
3111 10738392925012487518783784766401182
3112 2574205546658602191274297683762048
3113 614162429213521560409176065933985
3114 145826852769803898320116047793134
3115 34457168568967828307778379962940
3116 8101746008144289333974884316004
3117 1895393111873354821745285733191
3118 441165802941442400668665663600
3119 102150845423377860081675591603
3120 23527228143773810235363408120
3121 5389327288622924430183375728
3122 1227650402719369764988323282
3123 278052869420697570943497085
3124 62607050771754815375241456
3125 14011581427844563698175845
3126 3116289067440051400799586
3127 688631576673578882043124
3128 151160901264789784777440
3129 32952794411916409762067
3130 7132365880784532100350
3131 1532295618127029164862
3132 326653844759878860588
3133 69075899384334192695
3134 14484499937955433404
3135 3010572768875695045
3136 619980491967692184
3137 126440700694634826
3138 25524199432873770
3139 5097144596601883
3140 1006324379684280
3141 196282311884153
3142 37793451147462
3143 7177325302350
3144 1343033512896
3145 247345121465
3146 44774558136
3147 7955930209
3148 1384457220
3149 235896372
3150 39028290
3151 6361387
3152 969408
3153 155855
3154 19314
3155 3600
3156 228
3157 77
3158 0
3159 1
3160 4562595632854684823811013445189498202192454799397873
3161 2294859303446683075377448899953304578524122730108724
3162 864030540623265475560181160415681270444124274364975
3163 288604028091030620005381489304796137045173524043733
3164 90195402635883431913389403372205509726107723801988
3165 27005938448699502929630132941341178023293541216651
3166 7845217819658380746183940792574020857674178135021
3167 2227842021585959110365488465045705045260086383548
3168 621434683913986499590884539963680673309776356975
3169 170830247889040845479561791027440572699681840041
3170 46387819437841110483156219129249623401939138668
3171 12463918745138997706673185636170342771353753019
3172 3317986604863203977359545166319897056020589485
3173 875976806153278399689630818341892490692384108
3174 229532062919016028903494061152135403407589083
3175 59729923029673822340768123161483672425813473
3176 15443667236725113291276012404505715138652772
3177 3969078950560826253129527743013284644562713
3178 1014257839837964040597928867360549927796682
3179 257773853653233568791638985579427033428598
3180 65170731193883432440818683627723794846875
3181 16393191521356651640865221473748615436652
3182 4103278611989017338710693132153144144412
3183 1022120582550843152531821697692689060201
3184 253403957578051766267031201008734612890
3185 62530532159312073509076568150473652874
3186 15358812121764448664087555072580274353
3187 3755104764836123022828372053291329496
3188 913884147263190616388504715098064012
3189 221393446942626956467943979388587939
3190 53387230698191849234752688126782554
3191 12814406158478300689657840103840314
3192 3061489148076032728095924107597097
3193 727981345429397106576346191281290
3194 172280768652106470939913296254589
3195 40574558527020589403052501344757
3196 9509078290204091425151162865546
3197 2217448604912808051914490028505
3198 514467352146800857364508564837
3199 118742285777239408901835422642
3200 27261265832186685032022226557
3201 6224789717187426107406874113
3202 1413453589100637800414990382
3203 319118247957201977627305633
3204 71624983141308096370452357
3205 15978795861882306896312950
3206 3542483353228106172830913
3207 780309371514667211127753
3208 170735901407847091218294
3209 37100339166007334542235
3210 8004115592772497305452
3211 1713994240536391279700
3212 364194752434888167969
3213 76761368630018817354
3214 16042798763558409942
3215 3323345546754123163
3216 682091184362289948
3217 138636198348542824
3218 27890317118642475
3219 5550409031963358
3220 1091985087510054
3221 212238064110257
3222 40719593455380
3223 7705028234024
3224 1436486116299
3225 263571136554
3226 47531253096
3227 8413342789
3228 1458295956
3229 247499854
3230 40775655
3231 6620706
3232 1003896
3233 160913
3234 19800
3235 3686
3236 231
3237 78
3238 0
3239 1
3240 22391526966364828729220663033286876430527041991705929
3241 11261484853827400041758751489634022152860094553263608
3242 4239812196896499656173301194629585471931961223275644
3243 1416146829076194129157004762206176189231679264072704
3244 442577656696712360566526222110892606732322612678980
3245 132517966021544177790560936660457273614059572941520
3246 38498386970700291306625997106567092366719431551488
3247 10933419986463323835060732692634090623729446118784
3248 3050097849216277973460790918411168076175250259144
3249 838576543827745838796131427409688159381603702160
3250 227748261381013588386925347133026526922977908880
3251 61205851020119025550053009285721493885919910608
3252 16297267070943901403185600632887667247340480504
3253 4303777111413745742967139892445041051118703944
3254 1128062954030453645257664373332895354589225900
3255 293650804534849836645915871761975133897931856
3256 75954947822710053824483389229928344209710140
3257 19528982517550248368137925179649510851764090
3258 4992764764223216598550855712274366573000925
3259 1269561826507682966141158528587768226133220
3260 321151605478512066492442644779258534591819
3261 80832251295190714460798162869751423422398
3262 20245938684462739867954816843706776913689
3263 5046820805507432363563284356241634950024
3264 1252166661197630905393675038719274457775
3265 309242473073876992717956791967438527790
3266 76023766617332332771355913445848199723
3267 18604855352825827410571212819941346804
3268 4532491126102185732860089730712332309
3269 1099215118704335867576429281108868970
3270 265374693856944757119001272016595407
3271 63776177616805015888552505634838272
3272 15256892081990678664892471237326521
3273 3632990674103693017648685754998736
3274 861054931221248379447295641663640
3275 203113777740383365429212279267120
3276 47682535459711523757768441393752
3277 11139254399463466859418312872376
3278 2589351523950332910882037175836
3279 598854229900229340719745806400
3280 137784156417653341676240427644
3281 31533626139928853921021603520
3282 7177758623401269803601669640
3283 1624737141852851706604153680
3284 365671104494170580900209280
3285 81816336699670195162649256
3286 18195085930260304436101612
3287 4021143585515882949051216
3288 882950815141310439461756
3289 192582936228059055815550
3290 41714645575153823639503
3291 8970886315642529911308
3292 1914852897348106092329
3293 405560515162120166394
3294 85202356617910013515
3295 17748679577270767608
3296 3664608756537479069
3297 749633521507227642
3298 151853538357307897
3299 30445960777576380
3300 6038295222437975
3301 1183867796298174
3302 229292435887837
3303 43836041303232
3304 8265015477875
3305 1535291485398
3306 280662508555
3307 50423929500
3308 8891469605
3309 1535171610
3310 259533187
3311 42579864
3312 6887477
3313 1039182
3314 166075
3315 20292
3316 3773
3317 234
3318 79
3319 0
3320 1
3321 109914470360291012937019303534377726621937548691290312
3322 55275855468519366360974180381534777920219526704381497
3323 20809656955580079366952156874173460825446935716396916
3324 6950487287788661388185434735407339633050348522962512
3325 2172179307141343919638873868428463374027034159742000
3326 650415827377914231463628945298169243792754386921572
3327 188964560591711370987386512020693788511963687171888
3328 53669445165268247760547611329101233791444320922016
3329 14973740101580549995214340460675081739912659155912
3330 4117345706312771413913283031954935728442453370800
3331 1118409742399572456151320349546601867829678769752
3332 300624043898249452321970651416757265110362961208
3333 80065356168883013060672910502669184199268101216
3334 21149176416727315325736521074388550334750309392
3335 5545059241998065835398225248501036962058904940
3336 1443940062713610397186054201430902280269982280
3337 373624858154998736013884684718001327721613936
3338 96103304856909604157760351822053905200349470
3339 24580846607542359613046627472933242324310225
3340 6253532185384692691473370300506354321805230
3341 1582767098402004308284515843072011297537382
3342 398609279011555609053295695317422417252407
3343 99902829578050982025097574101237125338031
3344 24920524510247018268200192468788132568892
3345 6187627193702981528513851218362328682500
3346 1529354632904854962804545062103692859337
3347 376297208103840900931128161946961928403
3348 92173726509711693038889299165708884326
3349 22477344941584885588795644816324130902
3350 5456915949453759836409423969136970685
3351 1318898495202545649719873603244883293
3352 317343760150746345870631877516987424
3353 76013569020741985917465217055860104
3354 18125025658601771001980479792667553
3355 4302016889233641003528923392891200
3356 1016359077017769919597637427872088
3357 238987647852653370893403394205352
3358 55927407363980369959359375415704
3359 13024427859569637956321278487748
3360 3018124600685646829609777112160
3361 695850536672782866403578975960
3362 159605049961861565597177616324
3363 36414671113531171960133443200
3364 8263194567317758581104231640
3365 1864658754993624438804937920
3366 418372863307871426579587608
3367 93318560994150375577074828
3368 20688779499915070257893064
3369 4558057837020368076494448
3370 997727920233452463337650
3371 216937089400388455894347
3372 46842401194049447028666
3373 10041853889491702343586
3374 2136655250243790180957
3375 451093847254711524765
3376 94463907456350210436
3377 19614326937905006892
3378 4036613369579816283
3379 823017213068904081
3380 166166115285341250
3381 33204054679441506
3382 6563037257626959
3383 1282350996065223
3384 247508155375776
3385 47152942639920
3386 8858885428305
3387 1639693966023
3388 298655358930
3389 53457723090
3390 9391010265
3391 1615174101
3392 272007396
3393 44442108
3394 7161831
3395 1075275
3396 171342
3397 20790
3398 3861
3399 237
3400 80
3401 0
3402 1
3403 539663506234600380517407306412996004906746420132063161
3404 271377020615651350989163678878198135617446513167184200
3405 102160153235112785922704919871417093976906869624213821
3406 34120927115181665424800591792331786299992600515353520
3407 10663517571942075434255288418650626999889892069367380
3408 3193050792733177191174282114410169415042630546236432
3409 927718135711288198312969523285173327960631953362420
3410 263508848314413277350317500906661405304108102344832
3411 73526294372308699883119827470865412142188239594360
3412 20220241268489776898100651497278162614013147589760
3413 5493376181149322896158279927640428730532723258832
3414 1476878552712339799458995764302847113489647745360
3415 393425195279544229070971486167949285597263252672
3416 103949347823738833535094348394937007583318095240
3417 27262153887679900205410925288977479142080672420
3418 7101405044744390662894341919553712471079031856
3419 1838180377577385761013464863542460340702819940
3420 473003861490620655903768121481169379465776666
3421 121036023766269457583372621585465508340300305
3422 30807242182200746524426260627234991930358760
3423 7801408344136820225838409404249600424642281
3424 1965856058315528283388430312547285859398930
3425 493004655790046606746234660442101562760246
3426 123061113667465641833343831653200796317680
3427 30577410142150911028110994579988580001275
3428 7563470860035994127549270234727913540182
3429 1862536785647912195505975346909900502430
3430 456633350181622747485308490493794847992
3431 111459992221777346694017527075878480555
3432 27087128195788850195035246130001672750
3433 6553877535787566155249333205947856870
3434 1578771103930232307376299389676182880
3435 378630106719727903116952067308800585
3436 90400675990868581332245120388908640
3437 21486722352232755805730806439386665
3438 5083796094771379298246486465840208
3439 1197289596246131560872357320786640
3440 280655351807447127998523566704968
3441 65475166062388409675625673419660
3442 15200972558810435585206785451680
3443 3511689321541651750437086441484
3444 807170426970830651480289546960
3445 184573456356700436636036658924
3446 41983075056038209446051713520
3447 9497776296488896263475342440
3448 2136728376948046524068778984
3449 477956550294628663141843020
3450 106283530156431097678528944
3451 23491083275001854932879620
3452 5159583121971478813710750
3453 1125923985417026557111635
3454 244054977396896671476120
3455 52534412563054951441395
3456 11226972595745607087510
3457 2381330203243521254010
3458 501164195769171812304
3459 104615914648535303985
3460 21652791545440099314
3461 4441762501068545730
3462 902678218470033480
3463 181651765525903881
3464 36178259007086730
3465 7126988368153626
3466 1387831981115520
3467 266950836179235
3468 50680874431638
3469 9488298036870
3470 1749946382568
3471 317586923415
3472 56637907830
3473 9912680478
3474 1698395040
3475 284933673
3476 46363590
3477 7443900
3478 1112184
3479 176715
3480 21294
3481 3950
3482 240
3483 81
3484 0
3485 1
3486 2650244385531300984741664163537199423619814474367660963
3487 1332619294539816925101574134632663100907535740532222082
3488 501642232305685937209650981660948136292073996759165900
3489 167541581426730426187933823534889832101785163983089881
3490 52360230655073520368458463540605823341655401278523080
3491 15678935154328301351749818296605249542096615475011756
3492 4555617274958156430901468899299985819791327696997084
3493 1294070680348143519105259284612891661108828302834360
3494 361117598402595484320040812192279045639444138970692
3495 99322463978872843240327380733645238049295869273060
3496 26987839076961383718450409275657961672871449729716
3497 7256949266402411903121867265666079378988941390364
3498 1933594516036854725423201048255414234442632704980
3499 511014067113136259880675131353825990053818874132
3500 134058253805709543736525255027236749354809744920
3501 34931320866755340051589780193226155575551545028
3502 9045067245243742024616138599789117835335049412
3503 2328399823913629329619474383127205668966233570
3504 596065002347278692911313754147595986106814441
3505 151787323324421887744412412265196046577193310
3506 38457205920205949836160054385728637867775668
3507 9696110904033378568620197219565053783981607
3508 2433088693017698862066948030838403124925290
3509 607728496134948252361292622654740385829806
3510 151109923735049220028992820864084210673775
3511 37405856544666772384144234238707080273246
3512 9218774065658643847725025005330780130029
3513 2262093404128254519736124106946257749715
3514 552665558934477739997352234813954436902
3515 134441685740799394133020359805931119275
3516 32563066856867010622953079304703266700
3517 7852933388170208862096511134289660560
3518 1885579685817870575286374676687183915
3519 450766075351984465309562122849498050
3520 107283758084209850127871536756012240
3521 25419817685089385638190783073141129
3522 5995731340308212055442359570162816
3523 1407716227489260103938140499992520
3524 328972506867693839128576068633708
3525 76513893562867168190574245578680
3526 17709985285122804506710614024192
3527 4078970087988831173778266116668
3528 934739530334323647048670552380
3529 213102132459185365343479756224
3530 48326708324703553594040965140
3531 10900077927061328804782166652
3532 2444843403707314483457106048
3533 545233715828907617045109060
3534 120878890909523464001991084
3535 26636342485375484102796750
3536 5832694863623679684645915
3537 1268942906835461290264650
3538 274216480348689932046660
3539 58845922681737502602405
3540 12537032567558617056510
3541 2650962128591467306242
3542 556169532668975395053
3543 115733429766656465130
3544 23878042417790971119
3545 4882620052362158505
3546 989080147059269778
3547 198392988719953737
3548 39383003949052140
3549 7732626021770256
3550 1500727586927985
3551 287689079972844
3552 54430856350551
3553 10154976548985
3554 1866310245468
3555 337495575105
3556 59969898234
3557 10457212266
3558 1784927745
3559 298323378
3560 48345525
3561 7733817
3562 1149918
3563 182195
3564 21804
3565 4040
3566 243
3567 82
3568 0
3569 1
3570 13017909450159379622205144874790509126277977997700549699
3571 6545341104071155217109521076923148098743295226757103502
3572 2463770789951206356820976111874329947184671325742314295
3573 822845536967238939053473699563207141017190803834833344
3574 257155939428890253346388574988774225896272299248804669
3575 77005371604350695637360107926365538092452241208757424
3576 22375443045767974297749876792091825852431786219424176
3577 6356429678655332906533068636257880702866775177523104
3578 1773968948779670516209112259534763606920829416686136
3579 487976199886813535607882676921687948227012553830264
3580 132612718114625065763457865884895551687528190983012
3581 35665607366744653925119948570852706425952576502912
3582 9505007190984550396870646681312522885201772746436
3583 2512609135193188803379235809686286739828970198960
3584 659332855563344437953844966821704575397661457152
3585 171854076333527156410385273452120892610906757584
3586 44514905960946630268004406801591164049138866112
3587 11463462335336295653547856008201718770208745250
3588 2935843186495387641626275601215540651888527369
3589 747950348766390834332110022755308964888514604
3590 189596703490723951605957817005857493548501475
3591 47828295674295511600468456892760768930217854
3592 12008777924390666202700682044962963096487239
3593 3001401534425145322640012098419459433817232
3594 746796135359080665875983038227064418569195
3595 184997184628204433739174881308623194829156
3596 45628685487165629004963246051776481615030
3597 11205685911782177881419320907371827994052
3598 2740175499857939950968438662688622225422
3599 667212362264106419030450300126098889046
3600 161769597898386616936402021808411514423
3601 39054726446672681936714796260766844896
3602 9388293356166142441588291894081791987
3603 2247110983365853613347114222334728374
3604 535515255173242194620518125813342123
3605 127060212129599298018793276719579888
3606 30013391920116464250017243204276073
3607 7057684009487484891405132780543624
3608 1652042948259786436216206213908220
3609 384910115936913560491073224746048
3610 89256434824232807142503092941396
3611 20597842342915073766094141106208
3612 4730009263808146377889884959880
3613 1080718544787700259971383581376
3614 245652901168743051786370444176
3615 55543605252202339473410472240
3616 12490762434991819270086300336
3617 2793327001074508766210114256
3618 621101951314797889962114768
3619 137289521909695060273394070
3620 30162321197558122965049107
3621 6585040132072738875308484
3622 1428319169535584376469953
3623 307726593688151793247626
3624 65836949605705250650557
3625 13983720832684043970480
3626 2947801706076951145881
3627 616538248575251186556
3628 127896987596151405258
3629 26305021676835231660
3630 5361919756357155426
3631 1082715718817617506
3632 216477177989718933
3633 42833525031717120
3634 8382557187015921
3635 1621474948685592
3636 309794581775196
3637 58414364768340
3638 10860709273092
3639 1989055961802
3640 358420847805
3641 63459251712
3642 11025354177
3643 1874867256
3644 312188040
3645 50389140
3646 8031716
3647 1188486
3648 187783
3649 22320
3650 4131
3651 246
3652 83
3653 0
3654 1
3655 63956819183601746020195002753769511936206106900240886882
3656 32155068810002909889900305433739297072098915222195144159
3657 12103137294035263187400915892614634098288717193007863557
3658 4042087674283496033900283150583756233360748379880956532
3659 1263232518601705413631113187470091161110459055464779200
3660 378283142772262179659815034982280386563210969389200813
3661 109922625036885346309252302326836983030621202515748080
3662 31229050963727746886202918713496347264199181595913360
3663 8716309335048700263947711856881133304482297164124120
3664 2397936767615188456811365774101951824716999227609720
3665 651761233460444493887481226482452170263226427143788
3666 175319193516920500548284066214866056890948623253216
3667 46732763437181615387771799787072033865358796344168
3668 12356522836065807949961518483490203118394189293868
3669 3243336731699159841758244754804945292427221895720
3670 845624028954159065276719524043883795393443103544
3671 219112832143483155428675323592316911259787684344
3672 56446670452486531389585138178922597342029593282
3673 14462102770351133480199341266907016317209478517
3674 3686073215244869972399400679865536845925933590
3675 934828123852643627387832443303355198384816186
3676 235946529961376378757709138224285981737196051
3677 59275311856382765250152003283915943960953633
3678 14823982806944702311715193475874868295460088
3679 3690871116823463803686188229314406360618450
3680 914953601282452014978316788089172329226549
3681 225840111440273007104965049245400337843264
3682 55507765787261094166420195061578253288382
3683 13585320845194686284915491023076211143362
3684 3310983023574073945790345267881383645510
3685 803558337536688878325618494587548857601
3686 194200014173689876055886487875305888976
3687 46735434086385054162680187651704372418
3688 11199492241614981979127717616949391703
3689 2672338860124386060986750088019480905
3690 634904476716219911160798988801733004
3691 150185488670553048782214483314284824
3692 35369256097271886207355934475663177
3693 8292291085786030065112627799703252
3694 1935275268380330307288346812046080
3695 449568744369017248467619059811536
3696 103943363520629011879320324261156
3697 23916815487111093219069923226168
3698 5476094130277586108891351139408
3699 1247529199887932486376415493160
3700 282741917784753014096910924024
3701 63743023312541720486895198744
3702 14292792788080110019177837752
3703 3186969801665673052586588472
3704 706553044208620965329808150
3705 155719112475116711074275495
3706 34110504675341093606906754
3707 7424994901488534297104382
3708 1605728561444798919319377
3709 344917407789321557313915
3710 73572647361867157349160
3711 15579686182712362488054
3712 3274277406561306922887
3713 682731152871319310472
3714 141192948469229036010
3715 28949702049075390102
3716 5882574640831335738
3717 1184108287645771299
3718 235996859255197824
3719 46545899724538110
3720 9079523768394387
3721 1750532281886682
3722 333342237919446
3723 62643347058726
3724 11607351382620
3725 2118463049043
3726 380403459648
3727 67111670934
3728 11617871499
3729 1968310350
3730 326539358
3731 52495674
3732 8337732
3733 1227897
3734 193480
3735 22842
3736 4223
3737 249
3738 84
3739 0
3740 1
3741 314282836986197441494039853748349414774411094159513561391
3742 157999408575666589888241518858639551170310166546013692626
3743 59468219509346103450115505504491098784037362706450124888
3744 19860158302388495696172554866003982591147950227799204956
3745 6206683837534005065613791745890175343943673039656477265
3746 1858670192094454364315677707578137402450363618926885840
3747 540121492257550047784919107576016805999638756371320333
3748 153459057877405386722219353620250340421364070977816800
3749 42835758798884860269209365192340421959619372028561560
3750 11785899690896008572679405425128507594716694232470280
3751 3203879808410809728426103221356925864707389441343844
3752 861969182553344750909632353495821497963040290637424
3753 229810922068826714426410508623631821502433645636372
3754 60777832009128417363826774428830554363055740707264
3755 15957100116148355328060428445808061520150763449660
3756 4161654482075289279365641567562936827881598913136
3757 1078692335031707826002960020432442003458306214568
3758 277986710685170565207560442995528781500732190258
3759 71250595709598623489147064224357548649941269081
3760 18168053450973540855920183055430154471204725920
3761 4609780734168124555177070461605464497796077329
3762 1164081786839936362061152657808569088429132082
3763 292605980338346368565431875298051963764983472
3764 73220467713057861082154517816546315205062744
3765 18242077720228579654487302243646856589956975
3766 4525251554157272246284118889208678349041896
3767 1117800376580297160142638658305462879419943
3768 274953114610467690770932274296971103478268
3769 67350326562261093293437439737743104785596
3770 16429180095669994678657790825837367093930
3771 3991083327886947117595905703939252676499
3772 965525100916416643575509810648403238272
3773 232610457271470779751623530678355891727
3774 55805751038440361401549962713737909434
3775 13332151605591955705088725941620743740
3776 3171590489211303999253486533309353916
3777 751259856855008207655639642793595733
3778 177180863351058518878042723153018008
3779 41603617295511699550927805155339821
3780 9725319729072524410540469088913440
3781 2263095234686156006275087555178964
3782 524194278630749477503425866102112
3783 120846269778836057151565951949292
3784 27725752863087579606854682075744
3785 6329896855640437409360798924880
3786 1437882802413965248500594446976
3787 324945444189250027976005509048
3788 73046601184680688440200781168
3789 16331662144904541652750835736
3790 3631075239204276608667651750
3791 802681819229783246998737411
3792 176391869257057107094949664
3793 38526425302158380848096683
3794 8361725589946030404394566
3795 1802999655000857102644800
3796 386150223187385232639336
3797 82123690433650928294949
3798 17338608071119850495688
3799 3633007651740029821941
3800 755243585107817264820
3801 155713858531703224092
3802 31829147189623007550
3803 6447686925131951121
3804 1293813429327577152
3805 257049939907620405
3806 50537085352547508
3807 9826408217101959
3808 1888379685482724
3809 358410256765218
3810 67130236213110
3811 12396826751067
3812 2254820351976
3813 403485336981
3814 70933006212
3815 12235546475
3816 2065355556
3817 341389202
3818 54666378
3819 8652001
3820 1268160
3821 199287
3822 23370
3823 4316
3824 252
3825 85
3826 0
3827 1
3828 1544687578460618883424393698873824139777158863086062793858
3829 776512226947848206006090580420077610976693993006196595135
3830 292253132059768143575553259247718583643058678592757995578
3831 97599407903250456113828567345516115411237549979431824220
3832 30501659821178611562205644897715596352233454972240945645
3833 9134294279765892232852929187268000796822053414828095548
3834 2654499842085900070800417152178740284743277491860318490
3835 754245022962230154372425804569467653290155357023192283
3836 210554981846003802161651797553953815531663147185586930
3837 57939100224785662558127044695198744464813499353661510
3838 15752386896726006092843264185628973141545606860388982
3839 4238719149503027318177512023691807214329346887104270
3840 1130311988894475042684631784732904674002881557345442
3841 298999246846160672563468060893049362061362154303290
3842 78521573562856951633492482370033714042648322446350
3843 20484462473366103658160450570354802470721091058310
3844 5311211156137302780731328935601036476918939377830
3845 1369215656157322138055668995446632292637175639380
3846 351077619157175794728747746592139695010374908835
3847 89558214049942519710902771071417801662753933300
3848 22733999319698798078113061850581750642876921550
3849 5743735428129898175220979174053140192210431845
3850 1444531358047745445887311603525110331978922430
3851 361682348169930109480100017931383606546559340
3852 90165231083509581502214797946441243935602375
3853 22381914992326729045746022657208940050456220
3854 5532597185996556323322812807627551876068330
3855 1361931215656569288898559206346097020602665
3856 333879952115138035925093310397934782277310
3857 81516212365261210118605188162785208687300
3858 19820780920707717914515071732871650835665
3859 4799775235927382648356496069401212844320
3860 1157552251172738227245165422242937996970
3861 278017590344097853840992080305288174815
3862 66497411527452067529643237275508422550
3863 15838841605525423081368655284441130140
3864 3756733870237457055461583099984950805
3865 887247362746706386765657590634455360
3866 208642159549787345397739437381524610
3867 48848942785397133587313220201870875
3868 11386063147472283753910578252697470
3869 2641944947942492628230648654406270
3870 610195426456582999104757581861450
3871 140271401433084704483058296510490
3872 32090831129290316247565197287850
3873 7305628676903361206764105846590
3874 1654811594771856504976361584530
3875 372906174580320217321194294510
3876 83589623933402571004346764410
3877 18635644648077076971243612900
3878 4131508800518527299165665001
3879 910695716582181108133091940
3880 199554359940470267190368946
3881 43460013666647424078438255
3882 9405255159775425780293490
3883 2022126103881527150397996
3884 431817809336391605792085
3885 91566683126279769180636
3886 19275269751416120850270
3887 4026813683469514185195
3888 834607642840410977874
3889 171558828712693459260
3890 34961574941575768899
3891 7060558366007012520
3892 1412420596316724150
3893 279739967119820235
3894 54824958350913465
3895 10626239321396370
3896 2035519967992455
3897 385080272197425
3898 71887965773490
3899 13231129820535
3900 2398426262805
3901 427709638520
3902 74929257900
3903 12879178519
3904 2166103170
3905 356749614
3906 56902515
3907 8974660
3908 1309284
3909 205205
3910 23904
3911 4410
3912 255
3913 86
3914 0
3915 1
3916 7593550333517190513996347180617582319377771376579617437639
3917 3817033613983732986087812565606325709244184657610536408026
3918 1436543194768963525702045782915005272918016364983435134665
3919 479730318699056431436262137630855765819753619258693567348
3920 149924583509287014879996311840656644019391378543996699595
3921 44898620263268833739977250000339772289344046688819872254
3922 13048447813100666268509991837416479347611158156400964921
3923 3707802678876748031228629434038410583909593953376877520
3924 1035160974610511540461279299338039814501706461800182983
3925 284880598987169043338560614245078287780575682326696660
3926 77463510306265407586148895530363910833935808780568426
3927 20847617207384911996124710456120092859809927706989864
3928 5560358590091170938376450185611212229083159983522750
3929 1471192053475136025229788485075023224900365204717172
3930 386452077185428682867356133550410974346307262611750
3931 100844362851490920515401689732369317314056328196400
3932 26154988517531659025219743379266324735550779849050
3933 6744981285473380523732536873422666467649777094950
3934 1730113159550289454146489059189795724543996575475
3935 441524048938184060188720177482721571758397243100
3936 112129024203712342171522560751417843697802404205
3937 28343024228245439506579332019230717923822934570
3938 7131899944962863502747298695761092508532795375
3939 1786692080935423851902718104783966568570857160
3940 445680845437986384317830585702188604098670125
3941 110704091842086096766209646317639929769487230
3942 27384002849853382025970034511732651369728395
3943 6745982733286584220431297023686756642291500
3944 1655099747381532575959689508233187015251285
3945 404430725235038728239268348306036377597750
3946 98426209764992201585158510221195190182225
3947 23857521641975587520580680395874573719200
3948 5759504725959093107963310482987874473175
3949 1384789551068609095833772866670062481650
3950 331597553133570787527313482689160195525
3951 79077785255434571064627486308652052740
3952 18780054891440438574542877262160689935
3953 4441389177960226757597771229013318950
3954 1045918412137700505678473821183403205
3955 245249528418319673839573774163883600
3956 57256044692417148483287806378424715
3957 13307782133831457843158557426746660
3958 3079119467910022991611722518468850
3959 709163132634731552070762771045480
3960 162563693116037450055871627142550
3961 37086385464640111036248272216340
3962 8419209590429340634666343627910
3963 1901703174420409575170042746800
3964 427340159818703717050972427130
3965 95522404130171378590524937650
3966 21236068446827170400247782313
3967 4694751494574498072789357492
3968 1031925161287347943610866455
3969 225477503619976737656814366
3970 48965976506557772307155565
3971 10566534071785032806399928
3972 2265279804772598957169447
3973 482346815257988951655690
3974 101984595183006844185081
3975 21405635875835307790020
3976 4458733177329106172487
3977 921394531222710487218
3978 188833933192934706075
3979 38366423646320513664
3980 7724701068816352725
3981 1540554841546564140
3982 304176396079462410
3983 59428354896995400
3984 11482198180759530
3985 2192479497047700
3986 413437459958010
3987 76929985086840
3988 14112327504050
3989 2549588944470
3990 453120779775
3991 79106578812
3992 13549584433
3993 2270655270
3994 372632809
3995 59205360
3996 9305847
3997 1351278
3998 211235
3999 24444
4000 4505
4001 258
4002 87
4003 0
4004 1
4005 37336314560958601628578228715405016097816298492633940767112
4006 18766643982508813394826485897217145782235142654920752224001
4007 7062550432057952771130510210167845105890636295396436291925
4008 2358472027894017976904190951891893149860249037825837240182
4009 737065068570978910210311756676266176794034050691495369322
4010 220736626712171563224687101522346856914370173458657342835
4011 64153152059863461098704182615097683471799925608239765027
4012 18230690852339959377676092897656312880459919811748636672
4013 5090163367086341887463570021005675156691945684559373776
4014 1400987671017986478093405956912101909502298478085449515
4015 381001661020905553353886534926311015836127751494929362
4016 102554658581715940259215965605401455899183189267649372
4017 27357880435838032574354917085928870471864667874842596
4018 7240048981750499122709922900522463691467951637901270
4019 1902271491633102525718494012195303387579860001972762
4020 496530435620920542858457412679714589468120085631480
4021 128818819490810987504028868315715080776143675919960
4022 33231480302147221180184623949240690400363303391920
4023 8527107493828471424005334043684189781072619417415
4024 2176980546022591734174514723449396305098811601930
4025 553103503027714039474221211985449150710734783850
4026 139874500824140522097829794912583464040640606265
4027 35214216453400544981099310507698893868591403465
4028 8826733326369424043619718823655828967265332620
4029 2203076259591615237420914618848149186782146200
4030 547574207709354813901826208284369500245937395
4031 135540544982591112618884842341122678028666855
4032 33414159652259525903384667511664648575357770
4033 8204335084961454654249611520919693372417530
4034 2006406956194809811152704891208820466094045
4035 488724391584467072775220639224182464484595
4036 118571591334143120590282380395285694571440
4037 28652813923039529486300866959575450357880
4038 6896338969290870731258781715331479192185
4039 1653201781134678041089825449888210656145
4040 394709034737115578924455181658992236110
4041 93854927492802688672160426877875836290
4042 22225305911243068857854600375564178135
4043 5241166713848536683475520993086680615
4044 1230761081294363923024532484486562560
4045 287778403239735096793830726472128480
4046 66996408921611803520320604672257455
4047 15528197054259668524965582685201290
4048 3582870063841182701523810014271900
4049 822892100239772305356168060598980
4050 188111220496170997472257299588270
4051 42795824727874846630154715155610
4052 9688454953367449307578477025400
4053 2182338242126877893790429736920
4054 489044381010802697060926444620
4055 109011788378595315127093682709
4056 24167612698110316554840911502
4057 5327957857906430809783445070
4058 1167834781191333276723290859
4059 254458718085785924591903979
4060 55104203304565823683385460
4061 11857516402863516946086744
4062 2534824976712764019846489
4063 538200340843708357819677
4064 113467225086301543643070
4065 23746934784490505551854
4066 4932034636473268597359
4067 1016217039873119726817
4068 207652628194297614720
4069 42064421623836032304
4070 8443848780806004225
4071 1678878613516627170
4072 330474868437151620
4073 64367112955971960
4074 12397624368069150
4075 2359809072831570
4076 443570656857020
4077 82270274885160
4078 15042561122000
4079 2708626557195
4080 479764457746
4081 83471276658
4082 14247598625
4083 2379115731
4084 389051176
4085 61576200
4086 9645701
4087 1394151
4088 217378
4089 24990
4090 4601
4091 261
4092 88
4093 0
4094 1
4095 183610936582382571407593533250870237696359079931076490414071
4096 92284412094249854299500577833289380069190944251352520163802
4097 34728493016253246694757098866455985404063145809361466592256
4098 11597009434008091212139317549283493929879887667601395334616
4099 3624270005687071153837022812705020698925321478330325131305
4100 1085418852264606114779693343106526407510934806373438885418
4101 315470170590092811048246236127401039329403783483225259858
4102 89654103068390557247331863184230306649991155679179525144
4103 25034286732820210798064129747031962220959681273875432119
4104 6891032770240430201561780318493524300357766679239822420
4105 1874276918395714065008180544432614618778862892480622609
4106 504579857286242768905739408898014766961921493204103936
4107 134628097191549001251715284567326416117159547212426698
4108 35635676978532219864284715773063035980700803310467948
4109 9365223998770860710780357792168751065220043449118800
4110 2445153018766249540789153171850827649007850577168112
4111 634551338168365885380667509792984316352069052056610
4112 163748626905910361284704026037058092937338896931030
4113 42032380275904188632407898508460297860404170589805
4114 10735080636406596663354920655607593499386637949400
4115 2728603759206062134132969856762047827633239517975
4116 690353073814157332094429658118805170208663887110
4117 173886285601821437977532840121135839250419839530
4118 43609233603837708926460419302664409282762703680
4119 10890713623317940279599783549028284376395050625
4120 2708544956004669044780327457877511156410073070
4121 670883591519509045482002207180449264112357400
4122 165505619701889347844481952802594383125687600
4123 40667739530371786093833833825181985816892175
4124 9953392725600604780681765328355865630897650
4125 2426518039213037495705015947279483730759220
4126 589237555479161927429230197782641654515840
4127 142525041324694895646185277594913607795895
4128 34338517596793164261182238787674261701970
4129 8240506266830522975855963841401679421500
4130 1969687868735523596314067764691946653880
4131 468919421439796534441815810967612289925
4132 111183287756615317558662436522227794850
4133 26254370427897766258863429925985937450
4134 6173934525635314509470286681731746200
4135 1445757550810044832758177471877541595
4136 337111756771091465531605520711702340
4137 78264794413977370257923675190381645
4138 18090035530434463203658669519818720
4139 4162518855819523492636116272278050
4140 953404624067162236569517713404940
4141 217350120196009358999988945471720
4142 49312639643365150703539104774960
4143 11133280511155258034109796986210
4144 2500931967719213236947227575650
4145 558905026748716039737494496627
4146 124242799391862990501002729544
4147 27468630416564064742882778757
4148 6039018836993902446889637202
4149 1320035534858561847561386910
4150 286824234873340173643474176
4151 61940203432796067718546611
4152 13291241453369343617858298
4153 2833333213266803457830448
4154 599880677999620989266640
4155 126111692543442252274773
4156 26317745724712985563302
4157 5450232603256388692236
4158 1119732152736060553536
4159 228136191940665879525
4160 46077659945690119164
4161 9221968683585157455
4162 1828093624963961040
4163 358757501267605590
4164 69662115776766900
4165 13376022284056940
4166 2538084825875160
4167 475572482909830
4168 87923363195430
4169 16024048373025
4170 2875867488288
4171 507687675891
4172 88029816498
4173 14974073328
4174 2491590240
4175 406017279
4176 64016334
4177 9994362
4178 1437912
4179 223635
4180 25542
4181 4698
4182 264
4183 89
4184 0
4185 1
4186 903117820639230615887351191915260719049674960816378822170743
4187 453888739430709491936877071278194017356520418786085257749718
4188 170800848704941078911009390886911978154557008599901620411599
4189 57034968741814291161213597367902353455891871369677368229983
4190 17824411340632748983012476112197276380847689028263254170090
4191 5338264357140421705868177885974106046744276996426465114657
4192 1551593579219025361773996288820421177007452051244410459916
4193 440977045218769040963903263637289193611579146547155942976
4194 123144965700342563619862829105182370670396382942531275477
4195 33900896686724069521720524947851475460975501468579408090
4196 9221810448743145087777851870622490507436752446647606874
4197 2483009525467871437444957925509598432151217650548516115
4198 662614693913112225967426774401233899380319896822592872
4199 175427817074328080317516167810711781596392080648433694
4200 46113842273201625982624890923468574118704966639430680
4201 12042894757405246236630698451686987894885481033050340
4202 3126192825588256087612377555092578486778973421126422
4203 806981731473731280560174295527881897963330367732370
4204 207214631249064096800403655112537187520957945293015
4205 52942688178153234916522801315084131555148307394000
4206 13462315350754258046682231638894855455090270378140
4207 3407564306050563484543930298484866756131562365185
4208 858711160895050636238905525319366199957964889670
4209 215469236760839969716871322753768046072599272490
4210 53839979449071239413039985663865716764690831125
4211 13398113919727560760199529850136216484901068750
4212 3320717190968039523152908822520005437874626645
4213 819772463273336088991368677793749230225312725
4214 201579330443041100316326165065300376557708650
4215 49374512202222168657554649469965361750599975
4216 12046810936479719803353698560857163031880510
4217 2927911591013021860785916958852368979581560
4218 708860392304258417240802109108632201524655
4219 170953147734129337496315168441019036231510
4220 41067717644327803885940214455908844706675
4221 9827010326430228318670599809249224871775
4222 2342216081455493199105007816985257707330
4223 556034396427581296185908349557973376125
4224 131470155943244316053738806077019511100
4225 30958681648228994254065457550339260800
4226 7260119082142375563618236732557006785
4227 1695448484055368028963625648582061010
4228 394253803048206740847447021216414930
4229 91282131329537640961984618852012935
4230 21041641550348045607466945316269800
4231 4828585987768330215049035633293430
4232 1102976961318094691040494518586160
4233 250770019398531793589134845607140
4234 56741512540487542888551139158030
4235 12775927487622984350131399255350
4236 2862179284292216662375263499821
4237 637906532475762851379838894836
4238 141420424495357239467489936028
4239 31181499172064180249415301851
4240 6836629910541086999880015930
4241 1490297814416509974010355094
4242 322931593581724193220281367
4243 69545575851134293038196242
4244 14881921188393150905131359
4245 3163599565608198890499255
4246 667932231265605382731318
4247 140022961723866054908565
4248 29138091250435456877154
4249 6017103727585192279008
4250 1232643796865439789285
4251 250414186668562251720
4252 50429668627127190744
4253 10063273702409527635
4254 1988942797482882570
4255 389153186848323800
4256 75335336875653990
4257 14421067708394250
4258 2727909139684320
4259 509539466447740
4260 93904341583725
4261 17059085339694
4262 3051650585214
4263 536938769367
4264 92788823214
4265 15729878820
4266 2608186311
4267 423543858
4268 66527073
4269 10351971
4270 1482570
4271 230007
4272 26100
4273 4796
4274 267
4275 90
4276 0
4277 1
4278 4442908213327758303435846341148515554711089361154749632567969
4279 2232790978604913553053674281872034564834531274939266947110160
4280 840179509184290111355314970968147973233286853960414092592324
4281 280552782375529854996750824994262512294848529868118775949140
4282 87677476185132966862123250032953439375706482116328668685800
4283 26259159036025500314692967705222936338537800278338199283810
4284 7632649062531663695837009654042518973638496729369976665925
4285 2169396132609849678108972456964129088101665580043195662680
4286 605862907782262958535607709983464373752851528499240585405
4287 166806620992599179636524136237956938897162009770366353590
4288 45380844967895226498015010035235501367418459595641898503
4289 12220790033977573600727694257913966332200665938818931640
4290 3261797822574976866439096463139679073945748848998093413
4291 863734853924038008859634231007690186113032936089640740
4292 227096589653569465954043689705041019134394771524306090
4293 59322468213813672449257165404349323999744036587038032
4294 15403705795746509696303997426949711692972179875210650
4295 3977469261210766813983419115004192453486762912602402
4296 1021668999598213490417053597127574157692274216460025
4297 261129491231173755113855821874073230245556459070900
4298 66426869721938368338779446355964527311651055193915
4299 16821187763332448025919803219693365121880665523050
4300 4240951389944943265543485650311247911742372450265
4301 1064683776606230573333133535010237236470701827200
4302 266180115514876202277267330762769819321947974625
4303 66277567727174130013105478383487569019506708920
4304 16437070948772511119170391149170165423881485800
4305 4060445379558577613146073029600072007459661420
4306 999155415989168418883648025132004627901088100
4307 244915477280911154061234397688063721866100450
4308 59804290836018946638072827490600755842770405
4309 14547433284074305176597785581451504736076800
4310 3525165576109797512787011929347605480472105
4311 850960671425140522075728709793371356411000
4312 204630668226314104479310630517295806291400
4313 49017887699579316774048501878251359769380
4314 11696328317695568215005026344368310656900
4315 2779977279734746065821180545505628510330
4316 658131410539584146406719657039090473425
4317 155182933431168934709320756053945456600
4318 36442901116823075284720028631795573705
4319 8523042743655279897515218543515090750
4320 1985005103543600559980137245162617355
4321 460345299101105037532289347125929400
4322 106298749497054391321109745716427825
4323 24437652276930852322158975726643620
4324 5592930576189900889599547597222650
4325 1274168484325774318027620224693520
4326 288920022887595821621993034590250
4327 65199537874301224116126735733950
4328 14641209504130139205198176947383
4329 3271304445636013996937576432220
4330 727141444758576216411446560293
4331 160771562198940301061554057230
4332 35353001769744838447476670275
4333 7730364838295803074563687040
4334 1680565592474173934498151675
4335 363172327650567415703481480
4336 77998513477950983564219160
4337 16645033875462648116972580
4338 3528659717542829500202556
4339 742944628002526900996230
4340 155314396886028075371151
4341 32229535061961066271680
4342 6636703732471915480755
4343 1355705736271493439294
4344 274624943594871071475
4345 55145496368426954784
4346 10972235350348488125
4347 2162212284513094800
4348 421797903566509880
4349 81409886545584600
4350 15536614551809680
4351 2929911598673550
4352 545572172249575
4353 100228881737772
4354 18150048529305
4355 3236325391962
4356 567567430545
4357 97755084000
4358 16515903645
4359 2729013300
4360 441643830
4361 69109740
4362 10718670
4363 1528134
4364 236495
4365 26664
4366 4895
4367 270
4368 91
4369 0
4370 1
4371 21860781532890593708647181130722733318684543570014911431445302
4372 10985571731422985021967015290765415139327760126179964460679683
4373 4133618981575225755445625608088285101962325911960867192283290
4374 1380271249382550893820381804708810648177602223011574582333654
4375 431357537046572460197732019563498924151051492179729382967650
4376 129192674730138668490885992320957931214928202794086137930700
4377 37553342196850179625668211916543593960398874927800696810135
4378 10674244738603273573459100238828028484891633085843077287140
4379 2981307055372965317804466748564810800601760522701149007950
4380 820897675039101778555264428437705964953829172795102915965
4381 223357928422247044143738039044292302175015071337106497609
4382 60157684099785323466843746218042633682635924804948969296
4383 16059137137082613634857574164469784079291238058921924100
4384 4253335238968644208195845021655721594271595243669210653
4385 1118548462837403967460535853944690686510183477138577790
4386 292260303220086894671258508882591411266863606344939096
4387 75909137470737312122894105987882884146242921568845484
4388 19606772460984133982855171249792834257309553898279000
4389 5037935149757237079361459190242708589035129514805177
4390 1288114465369978993838448348249055126126544264170650
4391 327802356581116133474727590129245377286429456576470
4392 83044095584141678450430101367790787951315165854755
4393 20946612587418570307955526340198369364521244926575
4394 5261198405771573835111015512142836913798998309040
4395 1316039410043482029096554378699843630715594455250
4396 327872804084901977527372452531476094397076614335
4397 81362773600925218056750388589999605569922426890
4398 20111991113503347929336670208140820271533504650
4399 4952366962472467076906950040879622080709971670
4400 1214824117866827855450195562995833411695824700
4401 296870280961457984037392634479139731183422515
4402 72273414301509788237926311227142257369852160
4403 17528752580534653205619942850516136751613350
4404 4235285117788200015102488115771359033513955
4405 1019456962575836654687783895095523938661150
4406 244456802710019709758646191658596213784990
4407 58394489754915995795492013477228725381610
4408 13895203242896212533545803362192223024200
4409 3293558451288432789865866332433902474955
4410 777597489913756742851841333997199976100
4411 182857326183618775096121305496050099590
4412 42826684453087928781148472264658757785
4413 9989302154562364209664654006081946325
4414 2320309807478926984852519283642926080
4415 536680617247195715382713444713889700
4416 123597971453440999830531453003533385
4417 28339749403663088195433028956604590
4418 6468906790325388074681691932311800
4419 1469853881408404772514337324859820
4420 332415309290372231745523156067700
4421 74817563507183314422237383910639
4422 16756783233212164641589200862206
4423 3734115207077163736930768883730
4424 827821177839312696055326025053
4425 182547139302604181460354988725
4426 40034739191534197555555751760
4427 8730755448067531465757330310
4428 1892971686514560926328205605
4429 407974854504712751792093070
4430 87384344470845212888098830
4431 18597424300579781391531618
4432 3931808316581031624723492
4433 825556028719918250712825
4434 172108352104504836519456
4435 35615285557296014827530
4436 7313385318826400519607
4437 1489724617191364761753
4438 300916071778685860700
4439 60251793979582388484
4440 11953597125895934425
4441 2348733575173406940
4442 456835038271419060
4443 87910059929951100
4444 16726701813707330
4445 3144749961889575
4446 583775332742326
4447 106913252392254
4448 19299396950145
4449 3430252388727
4450 599624734800
4451 102935550870
4452 17333054835
4453 2854182420
4454 460330290
4455 71765670
4456 11094602
4457 1574613
4458 243100
4459 27234
4460 4995
4461 273
4462 92
4463 0
4464 1
4465 107581561579020290089507312048793145052630956212008439108292741
4466 54059444815423028731160613383398643289785608931957736313982988
4467 20340586498408721444322950838961290095707339942840617024097815
4468 6791866820776287598290810189250639871362985109843893185978116
4469 2122568016767380688036199325241762596594138124912673452576046
4470 635725567931469502106042528967496929884920725215400293738214
4471 184797570959487622585100091483442735139418322163376209250843
4472 52530226027098739799253211557762519106931703688949694821136
4473 14672770330228471858719277869712733266868655831992360288157
4474 4040516360901664153372771149380477072942825047152542369634
4475 1099514800741252375696786549028163955009178990499865203990
4476 296177742289702135368630830501764087632586368970377603852
4477 79077909676576149330188818649043300808729277996398696677
4478 20948100583023340853240649967584765923231824041515429676
4479 5510140233336418625170025004712485313415062745487519915
4480 1440063359886633141561509678669414789135718108963034512
4481 374128889746250848663951748461538484093294176430142842
4482 96663075492463918792840128764267630335949926964487066
4483 24845440084973923846383359111840180124200179191891135
4484 6354786202630507369258039028175472169289823191285672
4485 1617797364134030379312399097516894527115965670805325
4486 410015290974419369149234472762594914965798203503110
4487 103466202852769900239280553465507844056264333188110
4488 26000248875037452959202005202056442428237967934680
4489 6507064031630040709160990339862246724799374493325
4490 1622037017301336994604088503762488202916694311900
4491 402751081970545226677633698022357749940802424255
4492 99618202524971851797058580350913217327319861980
4493 24546345100694736817137084114818816830429325790
4494 6025543585580654087690356155440343129776637150
4495 1473592898582404197698866723023027184323572355
4496 359035403099480168707640917412490236269387680
4497 87152204154005632059469091254753713481302765
4498 21076587492103867807766706821129502444258900
4499 5078077767452659330922148140943972951508755
4500 1218902244893983190041455172933529840064420
4501 291473733564429889611372613112188605792210
4502 69435065625420651568552219507695448375950
4503 16477542382634953527943916594869829863995
4504 3895139001230094207047956965327371429520
4505 917171897833104290213831109796339594425
4506 215106567339038647956401740007543719770
4507 50246664120040431664687065766462649070
4508 11689192107720222842560012078802268060
4509 2708046252782481290690067492978403425
4510 624726775197233484051719030157871020
4511 143500107635565893321722305165992295
4512 32817492534262923334269415699986960
4513 7471536540055864863455708405152650
4514 1693258694888439624857168430450870
4515 381944392614656077719054396627837
4516 85741663537540541532884730476616
4517 19153444840972185766161393422955
4518 4257062017050733213103057728962
4519 941287734729634460959303977222
4520 207024411868866703909829055528
4521 45283578230932527883461330591
4522 9849377899028787932949788052
4523 2129854218666742164794993829
4524 457807583731824760318322868
4525 97796112779689288599664890
4526 20757410964667462753812474
4527 4376618528370285995246169
4528 916456648614834762047232
4529 190536796883711668688415
4530 39320305377422825377314
4531 8051817053138215782284
4532 1635563171369074562412
4533 329444991844728331425
4534 65776901626297900584
4535 13012388483076636145
4536 2549385681476501160
4537 494415720395800100
4538 94861386700175670
4539 17995560749818995
4540 3373111163012688
4541 624257982319279
4542 113974336601190
4543 20509674223548
4544 3633803234928
4545 633163166577
4546 108337343184
4547 18182258133
4548 2983806756
4549 479616512
4550 74496210
4551 11479911
4552 1622016
4553 249823
4554 27810
4555 5096
4556 276
4557 93
4558 0
4559 1
4560 529519885089919258304867018449446232252295923928348053904267478
4561 266068375003852366614076113737475674706801061210805211638387571
4562 100108187124230813757909230333305723142606530617276454815981993
4563 33426211661085887253808886425846770089526652134665558796104778
4564 10446219202746215972107388943131879003771376465481315959121755
4565 3128776954780200311939711400213009997435295001720014279044521
4566 909529356949246835878846523463431818452166910096721832810758
4567 258555425289713820576283685796166858292856482560833490667979
4568 72225254027097981843407983705432982402454871877438001864129
4569 19890940876594331155646611535809395341062103545770948512610
4570 5413401609443199793782953521736643112670914621578783376455
4571 1458417302825196877377303729646297939041013392318486338313
4572 389452606425491586152073617824794315373621410244451749734
4573 103186830860831519306922864434191788081330350407251602079
4574 27147694233329657970428656894396766576293827263303891505
4575 7096650330142979950378857420760013934723824449762662354
4576 1844190428906736633743136567864744834874207284911367711
4577 476616887588797373126880668605225955894140592758091553
4578 122543928078321452331688649108216727561498672676506258
4579 31354128879382932569580186217098055142953153365468975
4580 7985083346055500150552848364089132333168826025543177
4581 2024557981617554850027590718567249610087033881056790
4582 511113429184670892641204828624210661270732829190895
4583 128498832631174590416870003685360945348496552439145
4584 32175437457295669448678158495386727284048916187250
4585 8024781219949000540785011936384845609097459140215
4586 1993692386084141862919551136595901914369121719445
4587 493430137389822898850435048849857914649171606110
4588 121662439297832830248946669255140333286633147335
4589 29885909496454844938536328364414407773608208525
4590 7314200751306555395590481997631197716061740610
4591 1783466819457877910763028364615815300995477615
4592 433275975339969529042538434191835037332921845
4593 104873532403467462901846027907492146354394520
4594 25291004319440258311584969658394322418119900
4595 6076582628266795102181084029054402996107615
4596 1454579287310551817257309597932943652999970
4597 346887725828145881493806681609428060645410
4598 82413882252447664353382270141818656705685
4599 19505434924567259720537947817801775497400
4600 4598712549263161507841357003039240109180
4601 1079994224731113841159497209031114581055
4602 252631788265028354383394751163647832290
4603 58858673726130259526164732125563263890
4604 13657179892156005032822545034176338525
4605 3155799922528664192760338801383803240
4606 726144629234105820301235364571006860
4607 166366894803102364293471278070375255
4608 37949242743423125370367170533063730
4609 8617700378146452333869237206027950
4610 1947998510047083422421993231866691
4611 438277109821690496396367753607572
4612 98134754326227952503268718328876
4613 21865454431517745018588370130721
4614 4847302635656041476925615305810
4615 1069026470308448314263546817662
4616 234509464318160479050089558811
4617 51162136414354190285898235668
4618 11098945887280428012163758468
4619 2393774353506680604426876345
4620 513182257751907810662395410
4621 109335200464827817796418246
4622 23144900683590210487648203
4623 4866962885139590319175668
4624 1016392501910032313794260
4625 210741979522969910811653
4626 43371427239462834157632
4627 8857003283361860521586
4628 1794143584162046698371
4629 360379495566953076550
4630 71750940039347270244
4631 14153939393600925645
4632 2765097411519330960
4633 534699168176684810
4634 102290682377197575
4635 19347622254488734
4636 3615712337129508
4637 667133594824489
4638 121429649361744
4639 21783510732090
4640 3847361015583
4641 668236645734
4642 113967750192
4643 19064458217
4644 3118001280
4645 499515950
4646 77302719
4647 11874742
4648 1670352
4649 256665
4650 28392
4651 5198
4652 279
4653 94
4654 0
4655 1
4656 2606738554136599570867740579411416637953230731217946637547427949
4657 1309743278134168326389421840340759886667772480597395195873947604
4658 492773443643858451389624644256811651797757736561395440689620282
4659 164534472783870879598489111697802125476416538355918011567691304
4660 51419567146717170543299717232968277866206195892385639060300630
4661 15401078713029910297957762078768044930186126050814671287505532
4662 4477220339225016141930220270937254700089489226798892110902194
4663 1272825343334280839016921585106124433239279490936069946540656
4664 355579002742359161007839378441920069087742385548136861289902
4665 97936132885781651602044344075414254220396138357948809233900
4666 26656766626341154477264413818557604909485554165414956510382
4667 7182537758417075275196453039437280322465060364020623929608
4668 1918311817007991509131112362938245570514521503050949272786
4669 508355167532812623634368874110712929837680663686188860532
4670 133771786485495312477545064231365737377252159133396008510
4671 34977129331503262377176437686534745030026488688764472864
4672 9091731886565269208047072162184425141009975829945733570
4673 2350345318517900595256914592137806585004877547386360932
4674 604487208099744876187577126993507630083864456024253874
4675 154715991955509642495394073165277933910422242643404040
4676 39416455723093829240631044781422079814871401345920510
4677 9997672966753280757560604312674724020445897392008092
4678 2525050045455258088149774425221043285422480060148130
4679 635111172920180441876309396280354904599716038074960
4680 159106268057245883679012140072280117363474650004750
4681 39702988859336433689130533312231502752675795662380
4682 9869400891934541333295953163134470127183378392110
4683 2444088897616047827473053195895824115514704268040
4684 603008161467847276951953512198118537268821406530
4685 148226477491689341303274047583089071568647011300
4686 36302521977304830158115293807853587962258916310
4687 8858582638437257831862461023905652678613484000
4688 2153835456721455546506175228643355276068418130
4689 521774343626672919989638712898517646905770510
4690 125942653725888507113684464256921575405970775
4691 30288517217491674681470753765185997769942780
4692 7257560498513749953057242198673980229048585
4693 1732609335450154807051426760602993377098490
4694 412093114457197656640718312452171749776355
4695 97647200153942502828840164483465961250200
4696 23050303375311152043076793597337796975845
4697 5420337291267421001634473193207542408310
4698 1269658542644190887629404355365999403335
4699 296233669660677283364642222566755018420
4700 68840240893961234175639707581873546425
4701 15932435640590108518394090585818498290
4702 3672170295595330081183775530407520875
4703 842812455321960328344557181555454320
4704 192606422584579491851122826887503165
4705 43823185211200017111627941070097050
4706 9926348364056388440148829641083493
4707 2238122135409831959049734792349348
4708 502273400167197357771192034325499
4709 112178366297557657955347355191278
4710 24930890876742299676972710649585
4711 5512772627294743591632546539544
4712 1212679979415295526149160709303
4713 265339921882324819583328110802
4714 57739306973315494459589833509
4715 12493411289098635868585332300
4716 2687535401528780619679935819
4717 574657540270998543147942486
4718 122111994409994658462384537
4719 25781511036932627269911744
4720 5407035502283718475332095
4721 1126169381117085062242518
4722 232877130178833215575195
4723 47797476363629982238284
4724 9734305130030227649013
4725 1966451034529184715330
4726 393898332342883325455
4727 78205905833457044664
4728 15383895521131073465
4729 2996849731303818630
4730 577853047312448175
4731 110226101337622452
4732 20787524462253857
4733 3873301874776386
4734 712520224252867
4735 129297355593840
4736 23123625804261
4737 4071320491062
4738 704900554163
4739 119834233596
4740 19980618925
4741 3256882866
4742 520042239
4743 80186568
4744 12279241
4745 1719630
4746 263627
4747 28980
4748 5301
4749 282
4750 95
4751 0
4752 1
4753 12834589883312178116781609995999672153809194260619483254288384592
4754 6448354089195936167665136631297720727000371324558642657018906945
4755 2426023975272661041525345642883924032417566766190495388801233842
4756 810022185095399063235436207871932325222216985640456167809485260
4757 253144197552145360032659727158519590662500889418143040920879420
4758 75822449165132027255370668360284751284838937562855758415528158
4759 22042965939426523821338005697561117836367210198705080368947310
4760 6266907633579127036717994282166237524403424112450338489202568
4761 1750861440538198083610233129368478684981343657637173118877480
4762 482278990848404358671595111837566734928298394995854982324210
4763 131283873379016332664208117267777274530752956785383197408542
4764 35378500871280356406253520536199518238782806853219544592060
4765 9450345234394145415149117824338502908725970758938503532572
4766 2504795919822744014570544333201748789322264746794846186930
4767 659259272975898354621664509454758756981177691889689162410
4768 172414111856022802014251463450536098081742338971641284848
4769 44827327159490669153396213372196723551186556691530987120
4770 11591682723055104601701359193359149119728372648405784678
4771 2982166527981264101079151226864878701216388334864960010
4772 763522280602362830629857980847439024184227304302652220
4773 194588864215351017562610676189447705338919391620896652
4774 49374855487456527343849711018587095617555151874415350
4775 12475456206389094095916901583322714859532987548123662
4776 3139274067693802386976437050010255263584938099495000
4777 786817090980613246925526224519332191532710501189000
4778 196440577790944674132374238381195378756914205821970
4779 48857958473257850062485915027491766508094521470750
4780 12106361130702997515256729336255950007151385572220
4781 2988739590049584129142660749536944563081099525900
4782 735149566448462930407398014217462329268070822050
4783 180172771826126282402383783653585806247643844370
4784 43998425875971391247197718823383948629053366000
4785 10705938785752293012721210952867987808855494520
4786 2595696057950909633462545633997961103847164800
4787 627080326127861446603867359931079064363362475
4788 150948475487120791091270428679380048635187170
4789 36204604305064519356313661173114162103332050
4790 8652053082554646575654402414449037214478845
4791 2060075825311387795703574061710621788983125
4792 488699544359627818581820691326892566654500
4793 115499242329648839461515359575926967884300
4794 27194205003457457253423700897088951717775
4795 6378418319768125775873640841335927521175
4796 1490274328924200051254246163886542768150
4797 346825518122693259847709589546311624550
4798 80393378501103190163864133046452915705
4799 18559424744438983820740973897209114425
4800 4266895845104301739184550907019241480
4801 976852164296757717061108031463526800
4802 222678597172445282386097129833494975
4803 50538460619136484476569765505066489
4804 11418732788231933575446192855290190
4805 2568159143412614551558458518976414
4806 574892947402272335955650824804095
4807 128074585083668550791176048467615
4808 28392039596347682758371426228516
4809 6262262207358106110049064829420
4810 1374063198808974759093557435661
4811 299887892689112732411597075085
4812 65090826812545253446151044170
4813 14048072768332295324212423914
4814 3014203381183000923839652195
4815 642842868685740425047053099
4816 136246600202597743338784160
4817 28690701133705749403600920
4818 6001375740835730832480981
4819 1246657083908144776100415
4820 257107205654643126115066
4821 52629399812223209868570
4822 10689462601384908620665
4823 2153537414199783930729
4824 430191823621930715700
4825 85175771086095816924
4826 16708234028242724675
4827 3245678217903552975
4828 624053842399818806
4829 118697191545994710
4830 22320120573452481
4831 4146660503758305
4832 760540648715560
4833 137596288479984
4834 24532829935955
4835 4306088350239
4836 743211762690
4837 125944430130
4838 20931723481
4839 3400570305
4840 541209196
4841 83149140
4842 12693555
4843 1769859
4844 270710
4845 29574
4846 5405
4847 285
4848 96
4849 0
4850 1
4851 63202524707525296580175393229370241312380172986225295717590793261
4852 31752646756088631587618362195357179015602461481175034274479013364
4853 11945698388363866977435605483455581670125604809346994534148705255
4854 3988464679963504957037023190979233571718572265906460625241338192
4855 1246454354141631915061775481517528974768385189073063566315893570
4856 373347437512512301556315928920290223416277311374726920951172804
4857 108542540505445499822810067048354589590642008148815358302643516
4858 30860693841671305664911807166195651430167092356541500834918240
4859 8622529787481321623372517061921589160676270279183420938233718
4860 2375309161556128159604542352007740318762859581549582274446460
4861 646666940061375606448295480294728188011886050704863635044356
4862 174287022826246629787690399908097919479021239737312900117904
4863 46562768942225740309031242141526898918630244250883277650990
4864 12343502618101692044551510248380380205567694975894799156572
4865 3249428623399960106164120304730788302609113588483715007460
4866 849998803549629451148106012147593228716213192795431674304
4867 221051512994102944471933226557415347476358653709711793106
4868 57175899964499015105389681343370090309482537388085894980
4869 14713818148730798552006131441461978472088236768969100628
4870 3768370909672374474304122649283342143941600606951847920
4871 960727453094282615850644896257110936646324931124649306
4872 243865636550172103521589744319809310953766883270090564
4873 61641960863600524631537099867600059202659986574772100
4874 15518066642539159062820552182990284300039619748410912
4875 3891205182750286293635811841726334346576245332527750
4876 971980603402459657767859742297626759610841510259260
4877 241875762440474194392323439298129645946926368355140
4878 59967566312866690977383405554384538902381447124400
4879 14813317213889416443841672595374559284219994281470
4880 3646008428962236128535175831170660212347945488300
4881 894181588810638169404108446877505610274471528060
4882 218517303988194231652221354932472250373426291040
4883 53211290334743276659569838932056767401362350050
4884 12911661586025951605691069111092940365009434270
4885 3121910215999508682251209233429252267777357225
4886 752168886981687532502998416848382769461697560
4887 180576461003374646605542893927443229633521515
4888 43196581782964255669186348784318876697950550
4889 10296020300084096081377440264280401483023970
4890 2445165049701328358083979781212112356280000
4891 578562871713058392888117477968747099792025
4892 136388949779639878479139721490848828357550
4893 32031301380198428334007274588284262701800
4894 7494025669040382785650083350438850259800
4895 1746534939307387967897157137072079806175
4896 405447928750054835340725202926006331990
4897 93747707128744054054622346207281446710
4898 21588569005284504537932194648478877600
4899 4950993210620556072561255146954653605
4900 1130658420411360734057977068164165850
4901 257101195670934126559530220232019162
4902 58206415855888788009232064686144488
4903 13118664819345163235814139742657385
4904 2943172171316266993029223873164114
4905 657205761675600299515513926710790
4906 146048176642661977725006607027008
4907 32295816046892789699631924138507
4908 7105499957936816837438044987530
4909 1555179818105507424086018463336
4910 338563156850441869593700402920
4911 73299890610210867398781345477
4912 15779692907159833000475973618
4913 3377129137896933340911817730
4914 718402587522851982958180224
4915 151869606103733012841292895
4916 31897911187138928960276838
4917 6654893397344075759339482
4918 1378793900859378709681560
4919 283609678034313367352591
4920 57900403071651654074190
4921 11728617883127795378962
4922 2356525233573435944928
4923 469462506384449448125
4924 92696587330854486174
4925 18133280037194430100
4926 3512675606754181848
4927 673487241501363527
4928 127734951055358790
4929 23950486908654406
4930 4436602399253760
4931 811322517720717
4932 146345968169718
4933 26014027049120
4934 4552083467064
4935 783228658255
4936 132306154158
4937 21918774722
4938 3549184320
4939 563030821
4940 86191830
4941 13117832
4942 1821048
4943 277915
4944 30174
4945 5510
4946 288
4947 97
4948 0
4949 1
4950 311281566592506161646210892183927199684378562200463273615379100943
4951 156378831319664473266372903225560248201972206559321375497890822454
4952 58829516164013734823872330366268654088757937735758062689862788010
4953 19641833297684399737174587143432995503937906138905850464196184073
4954 6138358198356471905262758583799195191399877646068391413151866608
4955 1838636381101783463951581969484086106856727878668798188635678774
4956 534560599664080984578648069226357737582177538523700008956886700
4957 151993363275411292275283511428311877169219719746292554026242068
4958 42470124835832795941278782938874217569467572795972759096706518
4959 11700570398349775662293328202145197767522143898477312934014324
4960 3185767051825154303762047571984033791707522104412591728025210
4961 858723895875635444571567086984126705833766478413429152864638
4962 229451751783591329059103854757388459113437967556540313507668
4963 60836511055306742717985223675163618728246588531994149062054
4964 16018273781328706145481463991349024041236771873437184624440
4965 4191019409959088322758069548337805171593401490066032938648
4966 1090178561404637875188778017830793735885522942086300386998
4967 282052798957606080783694001337358819762967724343972732344
4968 72605055902756461025307895789530588247656148676516507850
4969 18600746491592489033877495373754363736832240329462022278
4970 4743771206261510429644362327961766919974160150074605368
4971 1204572339773937233123528207709982758339255817742204934
4972 304599945155523467735371814848233231783857183284351740
4973 76714041517871259681857605982744604712676879996722188
4974 19245025133045975315048783607463021354519835778218358
4975 4809531145118405158455935735784704444866036839043812
4976 1197464003378341214577126560551040243725129889646234
4977 297047706994812483002951243531139294350895345775998
4978 73420442093016315032978782766929568608964441504196
4979 18082272997618545752861739722499349115631677245302
4980 4437599827268399841740495391253088286060349300224
4981 1085206286916627996588474515260824218054130701688
4982 264455106578609748493820098082892863832858565566
4983 64220004002873131738205730278499325099503296802
4984 15540596070069400404485963148764042175130630779
4985 3747498748353429104348507773703491947997190208
4986 900506244098536124333583632297314919657134716
4987 215623386114669425326009182815647654132683717
4988 51446883386701149882215964992293551036663294
4989 12231065818095951366359319073201255477168218
4990 2897325931800927322115233558196147987730741
4991 683820182486378088072155496466476034156422
4992 160797619577346967429149969460663718911749
4993 37669516089753997055460662794742942799933
4994 8791252259123109703502160373567717023786
4995 2043794493084945328734274410473033283507
4996 473285210966325937601556845323897008864
4997 109163944865739586628922162123752046468
4998 25076983847409496705178381571650859651
4999 5736912017858433216957325098623925672
5000 1306930957600341740003490311976583485
5001 296456569448631532538290613274110211
5002 66951985508672868923547482452622376
5003 15052797313167767876242871040428643
5004 3368814415365268440000296330184270
5005 750403784144380122597535876708506
5006 166348912116624322185803282313411
5007 36694227885567965574084800904798
5008 8053243964793372987560331088515
5009 1758240101440878850928880362691
5010 381816621092162056075060587546
5011 82457814388397651892409415813
5012 17706624453923116718048057820
5013 3779972124310410585783119056
5014 802060380959433393634849701
5015 169122900186880506746757108
5016 35430711415740068342318415
5017 7372895506591329316792821
5018 1523591377930358773048476
5019 312575369367422837116833
5020 63646094221645545535950
5021 12858339855267947217906
5022 2576611722158670075201
5023 511925806802575996158
5024 100806594124498525485
5025 19665723766157715921
5026 3798994435908155946
5027 726348534200901963
5028 137371886318986800
5029 25683931196779156
5030 4743976322721771
5031 864998502820148
5032 155566620853155
5033 27570216787911
5034 4809737160576
5035 825011171373
5036 138927400290
5037 22942795326
5038 3702847581
5039 585521298
5040 89316045
5041 13552221
5042 1873206
5043 285243
5044 30780
5045 5616
5046 291
5047 98
5048 0
5049 1
5050 1533336945309712415809835975589296724242657999716517169814959107679
5051 770267604589188809160698582971839358364607159919528538387735196018
5052 289764338597220777496578023366108083065795759887090442858721924809
5053 96744074157304369654882508031973600542053153465379134988741094104
5054 30233899895995787379090393504068245924569685500090077426104997235
5055 9056168270759673297917500047516249962658228140240201004242911404
5056 2633052872014823599976946434314318451415452197218168049347064806
5057 748701642209957265828675053693664560045345738124725777851934688
5058 209217002512092454044866245271122745467119928681310223959022558
5059 57644481115276591310375251485762774412926927808152878096295240
5060 15696766807555989350738135193780038784772754867733155357868828
5061 4231591222935347051719794206867605228846470268026729485021832
5062 1130848035651169250871114680359521031842269877099294967360956
5063 299880961357000350252957977990798694873523570941164201985756
5064 78973489652666847734109443422517355967862865702389717013270
5065 20666926843795711709936847391021001397244397100213696295296
5066 5377177576979877552513604675618199711634102251629436699934
5067 1391547017425698924846058393145138975978100621159444063312
5068 358307265663707610327684827845630370377941567809515121832
5069 91822962640926141195345672834369650540370016388543296920
5070 23425458335561878947341966946046795527745476183446083512
5071 5950484374326661323091343449489249930832153495488557468
5072 1505276747410479708360731309936399351363967871785405054
5073 379263400528413872920486980262790561221202241299844384
5074 95186851597819402971879733251776040740285287409146950
5075 23799451444655888025570847451878598548767292636012008
5076 5928518581195595657104248163739550095040145828426284
5077 1471443913072467219792246955358942362332867770848392
5078 363900862861849046396998447544796811017153159008652
5079 89677403049488987580040604197315624459173153499980
5080 22022060040686636654635515068877004970347798143822
5081 5389126745985554143468929001625365498281012699168
5082 1314230224296142847666679019357285667516732312814
5083 319389751037490321607153022688880238620558003674
5084 77351353465810189307821384097573769303692899245
5085 18668546308263943226241678497221026260528101524
5086 4489980079718764670155885012423381669910635551
5087 1076125559182091504494039650932062275584055258
5088 257014196680287502085422534029798922429436133
5089 61166798302541858346567309039276888643191360
5090 14505262146109211747104689236130318683433993
5091 3427451313643221419672971780350343711767192
5092 806929436574693798115018247364320035864656
5093 189277532243534205091617332161697405214516
5094 44232402892108706375115730237231599226260
5095 10297616362213031033809091384239591404726
5096 2388154123792810459636065798922359074199
5097 551683772913701119025846587432421590272
5098 126937804232394814868625948969376620387
5099 29089299630341761712760535487317742400
5100 6638706959635740972816879633187358760
5101 1508710415043233814443911619073024444
5102 341399060093371267710581888155383072
5103 76915216619196858022230283732903782
5104 17250936211554008095803706023794355
5105 3851392786779221805654729365736672
5106 855813603910156470420412461121503
5107 189254109410027116268733876816144
5108 41644878995104439272541555376204
5109 9117380967491904603402955791420
5110 1985680228643002037518068401144
5111 430144058696737234307320128426
5112 92664752105281672397146576833
5113 19848946318114320024366071808
5114 4226725952054333890010840485
5115 894604023478447659461837808
5116 188160543887971905908313672
5117 39318960813906758290572996
5118 8161114846670106375194856
5119 1682139368167476846810210
5120 344209334705913679858761
5121 69904636049386510710624
5122 14085649890462045584397
5123 2815073131622510865312
5124 557810745249023417700
5125 109546332351261760692
5126 21312638363109409008
5127 4105849790158419654
5128 782843023511327599
5129 147642072356868960
5130 27526001101832619
5131 5069666790132876
5132 921706451672798
5133 165279198208068
5134 29204496852690
5135 5079493458378
5136 868620803877
5137 145816346016
5138 24004828041
5139 3861684720
5140 608694996
5141 92523204
5142 13996872
5143 1926342
5144 292695
5145 31392
5146 5723
5147 294
5148 99
5149 0
5150 1