1 1
2 4
3 2
4 11
5 6
6 3
7 29
8 16
9 9
10 5
11 74
12 41
13 24
14 14
15 7
16 186
17 104
18 61
19 36
20 19
21 8
22 466
23 261
24 154
25 91
26 49
27 21
28 10
29 1166
30 654
31 386
32 229
33 124
34 54
35 26
36 12
37 2916
38 1636
39 966
40 574
41 311
42 136
43 66
44 31
45 13
46 7291
47 4091
48 2416
49 1436
50 779
51 341
52 166
53 79
54 34
55 15
56 18229
57 10229
58 6041
59 3591
60 1949
61 854
62 416
63 199
64 86
65 39
66 17
67 45574
68 25574
69 15104
70 8979
71 4874
72 2136
73 1041
74 499
75 216
76 99
77 44
78 18
79 113936
80 63936
81 37761
82 22449
83 12186
84 5341
85 2604
86 1249
87 541
88 249
89 111
90 46
91 20
92 284841
93 159841
94 94404
95 56124
96 30466
97 13354
98 6511
99 3124
100 1354
101 624
102 279
103 116
104 51
105 22
106 712104
107 399604
108 236011
109 140311
110 76166
111 33386
112 16279
113 7811
114 3386
115 1561
116 699
117 291
118 129
119 56
120 23
121 1780261
122 999011
123 590029
124 350779
125 190416
126 83466
127 40699
128 19529
129 8466
130 3904
131 1749
132 729
133 324
134 141
135 59
136 25
137 4450654
138 2497529
139 1475074
140 876949
141 476041
142 208666
143 101749
144 48824
145 21166
146 9761
147 4374
148 1824
149 811
150 354
151 149
152 64
153 27
154 11126636
155 6243824
156 3687686
157 2192374
158 1190104
159 521666
160 254374
161 122061
162 52916
163 24404
164 10936
165 4561
166 2029
167 886
168 374
169 161
170 69
171 28
172 27816591
173 15609561
174 9219216
175 5480936
176 2975261
177 1304166
178 635936
179 305154
180 132291
181 61011
182 27341
183 11404
184 5074
185 2216
186 936
187 404
188 174
189 71
190 30
191 69541479
192 39023904
193 23048041
194 13702341
195 7438154
196 3260416
197 1589841
198 762886
199 330729
200 152529
201 68354
202 28511
203 12686
204 5541
205 2341
206 1011
207 436
208 179
209 76
210 32
211 173853699
212 97559761
213 57620104
214 34255854
215 18595386
216 8151041
217 3974604
218 1907216
219 826824
220 381324
221 170886
222 71279
223 31716
224 13854
225 5854
226 2529
227 1091
228 449
229 191
230 81
231 33
232 434634249
233 243899404
234 144050261
235 85639636
236 46488466
237 20377604
238 9936511
239 4768041
240 2067061
241 953311
242 427216
243 178199
244 79291
245 34636
246 14636
247 6324
248 2729
249 1124
250 479
251 204
252 84
253 35
254 1086585624
255 609748511
256 360125654
257 214099091
258 116221166
259 50944011
260 24841279
261 11920104
262 5167654
263 2383279
264 1068041
265 445499
266 198229
267 86591
268 36591
269 15811
270 6824
271 2811
272 1199
273 511
274 211
275 89
276 37
277 2716464061
278 1524371279
279 900314136
280 535247729
281 290552916
282 127360029
283 62103199
284 29800261
285 12919136
286 5958199
287 2670104
288 1113749
289 495574
290 216479
291 91479
292 39529
293 17061
294 7029
295 2999
296 1279
297 529
298 224
299 94
300 38
301 6791160154
302 3810928199
303 2250785341
304 1338119324
305 726382291
306 318400074
307 155257999
308 74500654
309 32297841
310 14895499
311 6675261
312 2784374
313 1238936
314 541199
315 228699
316 98824
317 42654
318 17574
319 7499
320 3199
321 1324
322 561
323 236
324 96
325 40
326 16977900386
327 9527320499
328 5626963354
329 3345298311
330 1815955729
331 796000186
332 388144999
333 186251636
334 80744604
335 37238749
336 16688154
337 6960936
338 3097341
339 1352999
340 571749
341 247061
342 106636
343 43936
344 18749
345 7999
346 3311
347 1404
348 591
349 241
350 101
351 42
352 42444750966
353 23818301249
354 14067408386
355 8363245779
356 4539889324
357 1990000466
358 970362499
359 465629091
360 201861511
361 93096874
362 41720386
363 17402341
364 7743354
365 3382499
366 1429374
367 617654
368 266591
369 109841
370 46874
371 19999
372 8279
373 3511
374 1479
375 604
376 254
377 106
378 43
379 106111877416
380 59545753124
381 35168520966
382 20908114449
383 11349723311
384 4975001166
385 2425906249
386 1164072729
387 504653779
388 232742186
389 104300966
390 43505854
391 19358386
392 8456249
393 3573436
394 1544136
395 666479
396 274604
397 117186
398 49999
399 20699
400 8779
401 3699
402 1511
403 636
404 266
405 109
406 45
407 265279693541
408 148864382811
409 87921302416
410 52270286124
411 28374308279
412 12437502916
413 6064765624
414 2910181824
415 1261634449
416 581855466
417 260752416
418 108764636
419 48395966
420 21140624
421 8933591
422 3860341
423 1666199
424 686511
425 292966
426 124999
427 51749
428 21949
429 9249
430 3779
431 1591
432 666
433 274
434 114
435 47
436 663199233854
437 372160957029
438 219803256041
439 130675715311
440 70935770699
441 31093757291
442 15161914061
443 7275454561
444 3154086124
445 1454638666
446 651881041
447 271911591
448 120989916
449 52851561
450 22333979
451 9650854
452 4165499
453 1716279
454 732416
455 312499
456 129374
457 54874
458 23124
459 9449
460 3979
461 1666
462 686
463 286
464 119
465 48
466 1657998084636
467 930402392574
468 549508140104
469 326689288279
470 177339426749
471 77734393229
472 37904785154
473 18188636404
474 7885215311
475 3636596666
476 1629702604
477 679778979
478 302474791
479 132128904
480 55834949
481 24127136
482 10413749
483 4290699
484 1831041
485 781249
486 323436
487 137186
488 57811
489 23624
490 9949
491 4166
492 1716
493 716
494 299
495 121
496 50
497 4144995211591
498 2326005981436
499 1373770350261
500 816723220699
501 443348566874
502 194335983074
503 94761962886
504 45471591011
505 19713038279
506 9091491666
507 4074256511
508 1699447449
509 756186979
510 330322261
511 139587374
512 60317841
513 26034374
514 10726749
515 4577604
516 1953124
517 808591
518 342966
519 144529
520 59061
521 24874
522 10416
523 4291
524 1791
525 749
526 304
527 126
528 52
529 10362488028979
530 5815014953591
531 3434425875654
532 2041808051749
533 1108371417186
534 485839957686
535 236904907216
536 113678977529
537 49282595699
538 22728729166
539 10185641279
540 4248618624
541 1890467449
542 825805654
543 348968436
544 150794604
545 65085936
546 26816874
547 11444011
548 4882811
549 2021479
550 857416
551 361324
552 147654
553 62186
554 26041
555 10729
556 4479
557 1874
558 761
559 316
560 131
561 53
562 25906220072449
563 14537537383979
564 8586064689136
565 5104520129374
566 2770928542966
567 1214599894216
568 592262268041
569 284197443824
570 123206489249
571 56821822916
572 25464103199
573 10621546561
574 4726168624
575 2064514136
576 872421091
577 376986511
578 162714841
579 67042186
580 28610029
581 12207029
582 5053699
583 2143541
584 903311
585 369136
586 155466
587 65104
588 26824
589 11199
590 4686
591 1904
592 791
593 329
594 134
595 55
596 64765550181124
597 36343843459949
598 21465161722841
599 12761300323436
600 6927321357416
601 3036499735541
602 1480655670104
603 710493609561
604 308016223124
605 142054557291
606 63660257999
607 26553866404
608 11815421561
609 5161285341
610 2181052729
611 942466279
612 406787104
613 167605466
614 71525074
615 30517574
616 12634249
617 5358854
618 2258279
619 922841
620 388666
621 162761
622 67061
623 27999
624 11716
625 4761
626 1979
627 824
628 336
629 139
630 57
631 161913875452811
632 90859608649874
633 53662904307104
634 31903250808591
635 17318303393541
636 7591249338854
637 3701639175261
638 1776234023904
639 770040557811
640 355136393229
641 159150644999
642 66384666011
643 29538553904
644 12903213354
645 5452631824
646 2356165699
647 1016967761
648 419013666
649 178812686
650 76293936
651 31585624
652 13397136
653 5645699
654 2307104
655 971666
656 406904
657 167654
658 69999
659 29291
660 11904
661 4949
662 2061
663 841
664 349
665 144
666 58
667 404784688632029
668 227149021624686
669 134157260767761
670 79758127021479
671 43295758483854
672 18978123347136
673 9254097938154
674 4440585059761
675 1925101394529
676 887840983074
677 397876612499
678 165961665029
679 73846384761
680 32258033386
681 13631579561
682 5890414249
683 2542419404
684 1047534166
685 447031716
686 190734841
687 78964061
688 33492841
689 14114249
690 5767761
691 2429166
692 1017261
693 419136
694 174999
695 73229
696 29761
697 12374
698 5154
699 2104
700 874
701 361
702 146
703 60
704 1011961721580074
705 567872554061716
706 335393151919404
707 199395317553699
708 108239396209636
709 47445308367841
710 23135244845386
711 11101462649404
712 4812753486324
713 2219602457686
714 994691531249
715 414904162574
716 184615961904
717 80645083466
718 34078948904
719 14726035624
720 6356048511
721 2618835416
722 1117579291
723 476837104
724 197410154
725 83732104
726 35285624
727 14419404
728 6072916
729 2543154
730 1047841
731 437499
732 183074
733 74404
734 30936
735 12886
736 5261
737 2186
738 904
739 366
740 151
741 62
742 2529904303950186
743 1419681385154291
744 838482879798511
745 498488293884249
746 270598490524091
747 118613270919604
748 57838112113466
749 27753656623511
750 12031883715811
751 5549006144216
752 2486728828124
753 1037260406436
754 461539904761
755 201612708666
756 85197372261
757 36815089061
758 15890121279
759 6547088541
760 2793948229
761 1192092761
762 493525386
763 209330261
764 88214061
765 36048511
766 15182291
767 6357886
768 2619604
769 1093749
770 457686
771 186011
772 77341
773 32216
774 13154
775 5466
776 2261
777 916
778 379
779 156
780 63
781 6324760759875466
782 3549203462885729
783 2096207199496279
784 1246220734710624
785 676496226310229
786 296533177299011
787 144595280283666
788 69384141558779
789 30079709289529
790 13872515360541
791 6216822070311
792 2593151016091
793 1153849761904
794 504031771666
795 212993430654
796 92037722654
797 39725303199
798 16367721354
799 6984870574
800 2980231904
801 1233813466
802 523325654
803 220535154
804 90121279
805 37955729
806 15894716
807 6549011
808 2734374
809 1144216
810 465029
811 193354
812 80541
813 32886
814 13666
815 5654
816 2291
817 949
818 391
819 159
820 65
821 15811901899688666
822 8873008657214324
823 5240517998740699
824 3115551836776561
825 1691240565775574
826 741332943247529
827 361488200709166
828 173460353896949
829 75199273223824
830 34681288401354
831 15542055175779
832 6482877540229
833 2884624404761
834 1260079429166
835 532483576636
836 230094306636
837 99313257999
838 40919303386
839 17462176436
840 7450579761
841 3084533666
842 1308314136
843 551337886
844 225303199
845 94889324
846 39736791
847 16372529
848 6835936
849 2860541
850 1162574
851 483386
852 201354
853 82216
854 34166
855 14136
856 5729
857 2374
858 979
859 399
860 164
861 67
862 39529754749221666
863 22182521643035811
864 13101294996851749
865 7788879591941404
866 4228101414438936
867 1853332358118824
868 903720501772916
869 433650884742374
870 187998183059561
871 86703221003386
872 38855137939449
873 16207193850574
874 7211561011904
875 3150198572916
876 1331208941591
877 575235766591
878 248283144999
879 102298258466
880 43655441091
881 18626449404
882 7711334166
883 3270785341
884 1378344716
885 563257999
886 237223311
887 99341979
888 40931324
889 17089841
890 7151354
891 2906436
892 1208466
893 503386
894 205541
895 85416
896 35341
897 14324
898 5936
899 2449
900 999
901 411
902 169
903 68
904 98824386873054166
905 55456304107589529
906 32753237492129374
907 19472198979853511
908 10570253536097341
909 4633330895297061
910 2259301254432291
911 1084127211855936
912 469995457648904
913 216758052508466
914 97137844848624
915 40517984626436
916 18028902529761
917 7875496432291
918 3328022353979
919 1438089416479
920 620707862499
921 255745646166
922 109138602729
923 46566123511
924 19278335416
925 8176963354
926 3445861791
927 1408144999
928 593058279
929 248354949
930 102328311
931 42724604
932 17878386
933 7266091
934 3021166
935 1258466
936 513854
937 213541
938 88354
939 35811
940 14841
941 6124
942 2499
943 1029
944 424
945 171
946 70
947 247060967182635416
948 138640760268973824
949 81883093730323436
950 48680497449633779
951 26425633840243354
952 11583327238242654
953 5648253136080729
954 2710318029639841
955 1174988644122261
956 541895131271166
957 242844612121561
958 101294961566091
959 45072256324404
960 19688741080729
961 8320055884949
962 3595223541199
963 1551769656249
964 639364115416
965 272846506824
966 116415308779
967 48195838541
968 20442408386
969 8614654479
970 3520362499
971 1482645699
972 620887374
973 255820779
974 106811511
975 44695966
976 18165229
977 7552916
978 3146166
979 1284636
980 533854
981 220886
982 89529
983 37104
984 15311
985 6249
986 2574
987 1061
988 429
989 176
990 72
991 617652417956588541
992 346601900672434561
993 204707734325808591
994 121701243624084449
995 66064084600608386
996 28958318095606636
997 14120632840201824
998 6775795074099604
999 2937471610305654
1000 1354737828177916
1001 607111530303904
1002 253237403915229
1003 112680640811011
1004 49221852701824
1005 20800139712374
1006 8988058852999
1007 3879424140624
1008 1598410288541
1009 682116267061
1010 291038271949
1011 120489596354
1012 51106020966
1013 21536636199
1014 8800906249
1015 3706614249
1016 1552218436
1017 639551949
1018 267028779
1019 111739916
1020 45413074
1021 18882291
1022 7865416
1023 3211591
1024 1334636
1025 552216
1026 223824
1027 92761
1028 38279
1029 15624
1030 6436
1031 2654
1032 1074
1033 441
1034 181
1035 73
1036 1544131044891471354
1037 866504751681086404
1038 511769335814521479
1039 304253109060211124
1040 165160211501520966
1041 72395795239016591
1042 35301582100504561
1043 16939487685249011
1044 7343679025764136
1045 3386844570444791
1046 1517778825759761
1047 633093509788074
1048 281701602027529
1049 123054631754561
1050 52000349280936
1051 22470147132499
1052 9698560351561
1053 3996025721354
1054 1705290667654
1055 727595679874
1056 301223990886
1057 127765052416
1058 53841590499
1059 22002265624
1060 9266535624
1061 3880546091
1062 1598879874
1063 667571949
1064 279349791
1065 113532686
1066 47205729
1067 19663541
1068 8028979
1069 3336591
1070 1380541
1071 559561
1072 231904
1073 95699
1074 39061
1075 16091
1076 6636
1077 2686
1078 1104
1079 454
1080 184
1081 75
1082 3860327612228678386
1083 2166261879202716011
1084 1279423339536303699
1085 760632772650527811
1086 412900528753802416
1087 180989488097541479
1088 88253955251261404
1089 42348719213122529
1090 18359197564410341
1091 8467111426111979
1092 3794447064399404
1093 1582733774470186
1094 704254005068824
1095 307636579386404
1096 130000873202341
1097 56175367831249
1098 24246400878904
1099 9990064303386
1100 4263226669136
1101 1818989199686
1102 753059977216
1103 319412631041
1104 134603976249
1105 55005664061
1106 23166339061
1107 9701365229
1108 3997199686
1109 1668929874
1110 698374479
1111 283831716
1112 118014324
1113 49158854
1114 20072449
1115 8341479
1116 3451354
1117 1398904
1118 579761
1119 239249
1120 97654
1121 40229
1122 16591
1123 6716
1124 2761
1125 1136
1126 461
1127 189
1128 77
1129 9650819030571695966
1130 5415654698006790029
1131 3198558348840759249
1132 1901581931626319529
1133 1032251321884506041
1134 452473720243853699
1135 220634888128153511
1136 105871798032806324
1137 45897993911025854
1138 21167778565279949
1139 9486117660998511
1140 3956834436175466
1141 1760635012672061
1142 769091448466011
1143 325002183005854
1144 140438419578124
1145 60616002197261
1146 24975160758466
1147 10658066672841
1148 4547472999216
1149 1882649943041
1150 798531577604
1151 336509940624
1152 137514160154
1153 57915847654
1154 24253413074
1155 9992999216
1156 4172324686
1157 1745936199
1158 709579291
1159 295035811
1160 122897136
1161 50181124
1162 20853699
1163 8628386
1164 3497261
1165 1449404
1166 598124
1167 244136
1168 100574
1169 41479
1170 16791
1171 6904
1172 2841
1173 1154
1174 474
1175 194
1176 78
1177 24127047576429239916
1178 13539136745016975074
1179 7996395872101898124
1180 4753954829065798824
1181 2580628304711265104
1182 1131184300609634249
1183 551587220320383779
1184 264679495082015811
1185 114744984777564636
1186 52919446413199874
1187 23715294152496279
1188 9892086090438666
1189 4401587531680154
1190 1922728621165029
1191 812505457514636
1192 351096048945311
1193 151540005493154
1194 62437901896166
1195 26645166682104
1196 11368682498041
1197 4706624857604
1198 1996328944011
1199 841274851561
1200 343785400386
1201 144789619136
1202 60633532686
1203 24982498041
1204 10430811716
1205 4364840499
1206 1773948229
1207 737589529
1208 307242841
1209 125452811
1210 52134249
1211 21570966
1212 8743154
1213 3623511
1214 1495311
1215 610341
1216 251436
1217 103699
1218 41979
1219 17261
1220 7104
1221 2886
1222 1186
1223 486
1224 196
1225 80
1226 60317618941073099791
1227 33847841862542437686
1228 19990989680254745311
1229 11884887072664497061
1230 6451570761778162761
1231 2827960751524085624
1232 1378968050800959449
1233 661698737705039529
1234 286862461943911591
1235 132298616032999686
1236 59288235381240699
1237 24730215226096666
1238 11003968829200386
1239 4806821552912574
1240 2031263643786591
1241 877740122363279
1242 378850013732886
1243 156094754740416
1244 66612916705261
1245 28421706245104
1246 11766562144011
1247 4990822360029
1248 2103187128904
1249 859463500966
1250 361974047841
1251 151583831716
1252 62456245104
1253 26077029291
1254 10912101249
1255 4434870574
1256 1843973824
1257 768107104
1258 313632029
1259 130335624
1260 53927416
1261 21857886
1262 9058779
1263 3738279
1264 1525854
1265 628591
1266 259249
1267 104949
1268 43154
1269 17761
1270 7216
1271 2966
1272 1216
1273 491
1274 201
1275 82
1276 150794047352682749479
1277 84619604656356094216
1278 49977474200636863279
1279 29712217681661242654
1280 16128926904445406904
1281 7069901878810214061
1282 3447420127002398624
1283 1654246844262598824
1284 717156154859778979
1285 330746540082499216
1286 148220588453101749
1287 61825538065241666
1288 27509922073000966
1289 12017053882281436
1290 5078159109466479
1291 2194350305908199
1292 947125034332216
1293 390236886851041
1294 166532291763154
1295 71054265612761
1296 29416405360029
1297 12477055900074
1298 5257967822261
1299 2148658752416
1300 904935119604
1301 378959579291
1302 156140612761
1303 65192573229
1304 27280253124
1305 11087176436
1306 4609934561
1307 1920267761
1308 784080074
1309 325839061
1310 134818541
1311 54644716
1312 22646949
1313 9345699
1314 3814636
1315 1571479
1316 648124
1317 262374
1318 107886
1319 44404
1320 18041
1321 7416
1322 3041
1323 1229
1324 504
1325 206
1326 83
1327 376985118381706873699
1328 211549011640890235541
1329 124943685501592158199
1330 74280544204153106636
1331 40322317261113517261
1332 17674754697025535154
1333 8618550317505996561
1334 4135617110656497061
1335 1792890387149447449
1336 826866350206248041
1337 370551471132754374
1338 154563845163104166
1339 68774805182502416
1340 30042634705703591
1341 12695397773666199
1342 5485875764770499
1343 2367812585830541
1344 975592217127604
1345 416330729407886
1346 177635664031904
1347 73541013400074
1348 31192639750186
1349 13144919555654
1350 5371646881041
1351 2262337799011
1352 947398948229
1353 390351531904
1354 162981433074
1355 68200632811
1356 27717941091
1357 11524836404
1358 4800669404
1359 1960200186
1360 814597654
1361 337046354
1362 136611791
1363 56617374
1364 23364249
1365 9536591
1366 3928699
1367 1620311
1368 655936
1369 269716
1370 111011
1371 45104
1372 18541
1373 7604
1374 3074
1375 1261
1376 516
1377 209
1378 85
1379 942462795954267184249
1380 528872529102225588854
1381 312359213753980395499
1382 185701360510382766591
1383 100805793152783793154
1384 44186886742563837886
1385 21546375793764991404
1386 10339042776641242654
1387 4482225967873618624
1388 2067165875515620104
1389 926378677831885936
1390 386409612907760416
1391 171937012956256041
1392 75106586764258979
1393 31738494434165499
1394 13714689411926249
1395 5919531464576354
1396 2438980542819011
1397 1040826823519716
1398 444089160079761
1399 183852533500186
1400 77981599375466
1401 32862298889136
1402 13429117202604
1403 5655844497529
1404 2368497370574
1405 975878829761
1406 407453582686
1407 170501582029
1408 69294852729
1409 28812091011
1410 12001673511
1411 4900500466
1412 2036494136
1413 842615886
1414 341529479
1415 141543436
1416 58410624
1417 23841479
1418 9821749
1419 4050779
1420 1639841
1421 674291
1422 277529
1423 112761
1424 46354
1425 19011
1426 7686
1427 3154
1428 1291
1429 524
1430 214
1431 87
1432 2356156989885667960624
1433 1322181322755563972136
1434 780898034384950988749
1435 464253401275956916479
1436 252014482881959482886
1437 110467216856409594716
1438 53865939484412478511
1439 25847606941603106636
1440 11205564919684046561
1441 5167914688789050261
1442 2315946694579714841
1443 966024032269401041
1444 429842532390640104
1445 187766466910647449
1446 79346236085413749
1447 34286723529815624
1448 14798828661440886
1449 6097451357047529
1450 2602067058799291
1451 1110222900199404
1452 459631333750466
1453 194953998438666
1454 82155747222841
1455 33572793006511
1456 14139611243824
1457 5921243426436
1458 2439697074404
1459 1018633956716
1460 426253955074
1461 173237131824
1462 72030227529
1463 30004183779
1464 12251251166
1465 5091235341
1466 2106539716
1467 853823699
1468 353858591
1469 146026561
1470 59603699
1471 24554374
1472 10126949
1473 4099604
1474 1685729
1475 693824
1476 281904
1477 115886
1478 47529
1479 19216
1480 7886
1481 3229
1482 1311
1483 536
1484 219
1485 88
1486 5890392474714169901561
1487 3305453306888909930341
1488 1952245085962377471874
1489 1160633503189892291199
1490 630036207204898707216
1491 276168042141023986791
1492 134664848711031196279
1493 64619017354007766591
1494 28013912299210116404
1495 12919786721972625654
1496 5789866736449287104
1497 2415060080673502604
1498 1074606330976600261
1499 469416167276618624
1500 198365590213534374
1501 85716808824539061
1502 36997071653602216
1503 15243628392618824
1504 6505167646998229
1505 2775557250498511
1506 1149078334376166
1507 487384996096666
1508 205389368057104
1509 83931982516279
1510 35349028109561
1511 14803108566091
1512 6099242686011
1513 2546584891791
1514 1065634887686
1515 433092829561
1516 180075568824
1517 75010459449
1518 30628127916
1519 12728088354
1520 5266349291
1521 2134559249
1522 884646479
1523 365066404
1524 149009249
1525 61385936
1526 25317374
1527 10249011
1528 4214324
1529 1734561
1530 704761
1531 289716
1532 118824
1533 48041
1534 19716
1535 8074
1536 3279
1537 1341
1538 549
1539 221
1540 90
1541 14725981186785424753904
1542 8263633267222274825854
1543 4880612714905943679686
1544 2901583757974730727999
1545 1575090518012246768041
1546 690420105352559966979
1547 336662121777577990699
1548 161547543385019416479
1549 70034780748025291011
1550 32299466804931564136
1551 14474666841123217761
1552 6037650201683756511
1553 2686515827441500654
1554 1173540418191546561
1555 495913975533835936
1556 214292022061347654
1557 92492679134005541
1558 38109070981547061
1559 16262919117495574
1560 6938893126246279
1561 2872695835940416
1562 1218462490241666
1563 513473420142761
1564 209829956290699
1565 88372570273904
1566 37007771415229
1567 15248106715029
1568 6366462229479
1569 2664087219216
1570 1082732073904
1571 450188922061
1572 187526148624
1573 76570319791
1574 31820220886
1575 13165873229
1576 5336398124
1577 2211616199
1578 912666011
1579 372523124
1580 153464841
1581 63293436
1582 25622529
1583 10535811
1584 4336404
1585 1761904
1586 724291
1587 297061
1588 120104
1589 49291
1590 20186
1591 8199
1592 3354
1593 1374
1594 554
1595 226
1596 92
1597 36814952966963561884761
1598 20659083168055687064636
1599 12201531787264859199216
1600 7253959394936826819999
1601 3937726295030616920104
1602 1726050263381399917449
1603 841655304443944976749
1604 403868858462548541199
1605 175086951870063227529
1606 80748667012328910341
1607 36186667102808044404
1608 15094125504209391279
1609 6716289568603751636
1610 2933851045478866404
1611 1239784938834589841
1612 535730055153369136
1613 231231697835013854
1614 95272677453867654
1615 40657297793738936
1616 17347232815615699
1617 7181739589851041
1618 3046156225604166
1619 1283683550356904
1620 524574890726749
1621 220931425684761
1622 92519428538074
1623 38120266787574
1624 15916155573699
1625 6660218048041
1626 2706830184761
1627 1125472305154
1628 468815371561
1629 191425799479
1630 79550552216
1631 32914683074
1632 13340995311
1633 5529040499
1634 2281665029
1635 931307811
1636 383662104
1637 158233591
1638 64056324
1639 26339529
1640 10841011
1641 4404761
1642 1810729
1643 742654
1644 300261
1645 123229
1646 50466
1647 20499
1648 8386
1649 3436
1650 1386
1651 566
1652 231
1653 93
1654 92037382417408904711904
1655 51647707920139217661591
1656 30503829468162147998041
1657 18134898487342067049999
1658 9844315737576542300261
1659 4315125658453499793624
1660 2104138261109862441874
1661 1009672146156371352999
1662 437717379675158068824
1663 201871667530822275854
1664 90466667757020111011
1665 37735313760523478199
1666 16790723921509379091
1667 7334627613697166011
1668 3099462347086474604
1669 1339325137883422841
1670 578079244587534636
1671 238181693634669136
1672 101643244484347341
1673 43368082039039249
1674 17954348974627604
1675 7615390564010416
1676 3209208875892261
1677 1311437226816874
1678 552328564211904
1679 231298571345186
1680 95300666968936
1681 39790388934249
1682 16650545120104
1683 6767075461904
1684 2813680762886
1685 1172038428904
1686 478564498699
1687 198876380541
1688 82286707686
1689 33352488279
1690 13822601249
1691 5704162574
1692 2328269529
1693 959155261
1694 395583979
1695 160140811
1696 65848824
1697 27102529
1698 11011904
1699 4526824
1700 1856636
1701 750654
1702 308074
1703 126166
1704 51249
1705 20966
1706 8591
1707 3466
1708 1416
1709 579
1710 234
1711 95
1712 230093456043522261779761
1713 129119269800348044153979
1714 76259573670405369995104
1715 45337246218355167624999
1716 24610789343941355750654
1717 10787814146133749484061
1718 5260345652774656104686
1719 2524180365390928382499
1720 1094293449187895172061
1721 504679168827055689636
1722 226166669392550277529
1723 94338284401308695499
1724 41976809803773447729
1725 18336569034242915029
1726 7748655867716186511
1727 3348312844708557104
1728 1445198111468836591
1729 595454234086672841
1730 254108111210868354
1731 108420205097598124
1732 44885872436569011
1733 19038476410026041
1734 8023022189730654
1735 3278593067042186
1736 1380821410529761
1737 578246428362966
1738 238251667422341
1739 99475972335624
1740 41626362800261
1741 16917688654761
1742 7034201907216
1743 2930096072261
1744 1196411246749
1745 497190951354
1746 205716769216
1747 83381220699
1748 34556503124
1749 14260406436
1750 5820673824
1751 2397888154
1752 988959949
1753 400352029
1754 164622061
1755 67756324
1756 27529761
1757 11317061
1758 4641591
1759 1876636
1760 770186
1761 315416
1762 128124
1763 52416
1764 21479
1765 8666
1766 3541
1767 1449
1768 586
1769 239
1770 97
1771 575233640108805654449404
1772 322798174500870110384949
1773 190648934176013424987761
1774 113343115545887919062499
1775 61526973359853389376636
1776 26969535365334373710154
1777 13150864131936640261716
1778 6310450913477320956249
1779 2735733622969737930154
1780 1261697922067639224091
1781 565416673481375693824
1782 235845711003271738749
1783 104942024509433619324
1784 45841422585607287574
1785 19371639669290466279
1786 8370782111771392761
1787 3612995278672091479
1788 1488635585216682104
1789 635270278027170886
1790 271050512743995311
1791 112214681091422529
1792 47596191025065104
1793 20057555474326636
1794 8196482667605466
1795 3452053526324404
1796 1445616070907416
1797 595629168555854
1798 248689930839061
1799 104065907000654
1800 42294221636904
1801 17585504768041
1802 7325240180654
1803 2991028116874
1804 1242977378386
1805 514291923041
1806 208453051749
1807 86391257811
1808 35651016091
1809 14551684561
1810 5994720386
1811 2472399874
1812 1000880074
1813 411555154
1814 169390811
1815 68824404
1816 28292654
1817 11603979
1818 4691591
1819 1925466
1820 788541
1821 320311
1822 131041
1823 53699
1824 21666
1825 8854
1826 3624
1827 1466
1828 599
1829 244
1830 98
1831 1438084100272014136123511
1832 806995436252175275962374
1833 476622335440033562469404
1834 283357788864719797656249
1835 153817433399633473441591
1836 67423838413335934275386
1837 32877160329841600654291
1838 15776127283693302390624
1839 6839334057424344825386
1840 3154244805169098060229
1841 1413541683703439234561
1842 589614277508179346874
1843 262355061273584048311
1844 114603556464018218936
1845 48429099173226165699
1846 20926955279428481904
1847 9032488196680228699
1848 3721588963041705261
1849 1588175695067927216
1850 677626281859988279
1851 280536702728556324
1852 118990477562662761
1853 50143888685816591
1854 20491206669013666
1855 8630133815811011
1856 3614040177268541
1857 1489072921389636
1858 621724827097654
1859 260164767501636
1860 105735554092261
1861 43963761920104
1862 18313100451636
1863 7477570292186
1864 3107443445966
1865 1285729807604
1866 521132629374
1867 215978144529
1868 89127540229
1869 36379211404
1870 14986800966
1871 6180999686
1872 2502200186
1873 1028887886
1874 423477029
1875 172061011
1876 70731636
1877 29009949
1878 11728979
1879 4813666
1880 1971354
1881 800779
1882 327604
1883 134249
1884 54166
1885 22136
1886 9061
1887 3666
1888 1499
1889 611
1890 246
1891 100
1892 3595210250680035340308779
1893 2017488590630438189905936
1894 1191555838600083906173511
1895 708394472161799494140624
1896 384543583499083683603979
1897 168559596033339835688466
1898 82192900824604001635729
1899 39440318209233255976561
1900 17098335143560862063466
1901 7885612012922745150574
1902 3533854209258598086404
1903 1474035693770448367186
1904 655887653183960120779
1905 286508891160045547341
1906 121072747933065414249
1907 52317388198571204761
1908 22581220491700571749
1909 9303972407604263154
1910 3970439237669818041
1911 1694065704649970699
1912 701341756821390811
1913 297476193906656904
1914 125359721714541479
1915 51228016672534166
1916 21575334539527529
1917 9035100443171354
1918 3722682303474091
1919 1554312067744136
1920 650411918754091
1921 264338885230654
1922 109909404800261
1923 45782751129091
1924 18693925730466
1925 7768608614916
1926 3214324519011
1927 1302831573436
1928 539945361324
1929 222818850574
1930 90948028511
1931 37467002416
1932 15452499216
1933 6255500466
1934 2572219716
1935 1058692574
1936 430152529
1937 176829091
1938 72524874
1939 29322449
1940 12034166
1941 4928386
1942 2001949
1943 819011
1944 335624
1945 135416
1946 55341
1947 22654
1948 9166
1949 3749
1950 1529
1951 616
1952 251
1953 102
1954 8988025626700088350771949
1955 5043721476576095474764841
1956 2978889596500209765433779
1957 1770986180404498735351561
1958 961358958747709209009949
1959 421398990083349589221166
1960 205482252061510004089324
1961 98600795523083139941404
1962 42745837858902155158666
1963 19714030032306862876436
1964 8834635523146495216011
1965 3685089234426120917966
1966 1639719132959900301949
1967 716272227900113868354
1968 302681869832663535624
1969 130793470496428011904
1970 56453051229251429374
1971 23259931019010657886
1972 9926098094174545104
1973 4235164261624926749
1974 1753354392053477029
1975 743690484766642261
1976 313399304286353699
1977 128070041681335416
1978 53938336348818824
1979 22587751107928386
1980 9306705758685229
1981 3885780169360341
1982 1626029796885229
1983 660847213076636
1984 274773512000654
1985 114456877822729
1986 46734814326166
1987 19421521537291
1988 8035811297529
1989 3257078933591
1990 1349863403311
1991 557047126436
1992 227370071279
1993 93667506041
1994 38631248041
1995 15638751166
1996 6430549291
1997 2646731436
1998 1075381324
1999 442072729
2000 181312186
2001 73306124
2002 30085416
2003 12320966
2004 5004874
2005 2047529
2006 839061
2007 338541
2008 138354
2009 56636
2010 22916
2011 9374
2012 3824
2013 1541
2014 629
2015 256
2016 103
2017 22470064066750220876929874
2018 12609303691440238686912104
2019 7447223991250524413584449
2020 4427465451011246838378904
2021 2403397396869273022524874
2022 1053497475208373973052916
2023 513705630153775010223311
2024 246501988807707849853511
2025 106864594647255387896666
2026 49285075080767157191091
2027 22086588807866238040029
2028 9212723086065302294916
2029 4099297832399750754874
2030 1790680569750284670886
2031 756704674581658839061
2032 326983676241070029761
2033 141132628073128573436
2034 58149827547526644716
2035 24815245235436362761
2036 10587910654062316874
2037 4383385980133692574
2038 1859226211916605654
2039 783498260715884249
2040 320175104203338541
2041 134845840872047061
2042 56469377769820966
2043 23266764396713074
2044 9714450423400854
2045 4065074492213074
2046 1652118032691591
2047 686933780001636
2048 286142194556824
2049 116837035815416
2050 48553803843229
2051 20089528243824
2052 8142697333979
2053 3374658508279
2054 1392617816091
2055 568425178199
2056 234168765104
2057 96578120104
2058 39096877916
2059 16076373229
2060 6616828591
2061 2688453311
2062 1105181824
2063 453280466
2064 183265311
2065 75213541
2066 30802416
2067 12512186
2068 5118824
2069 2097654
2070 846354
2071 345886
2072 141591
2073 57291
2074 23436
2075 9561
2076 3854
2077 1574
2078 641
2079 259
2080 105
2081 56175160166875552192324686
2082 31523259228600596717280261
2083 18618059978126311033961124
2084 11068663627528117095947261
2085 6008493492173182556312186
2086 2633743688020934932632291
2087 1284264075384437525558279
2088 616254972019269624633779
2089 267161486618138469741666
2090 123212687701917892977729
2091 55216472019665595100074
2092 23031807715163255737291
2093 10248244580999376887186
2094 4476701424375711677216
2095 1891761686454147097654
2096 817459190602675074404
2097 352831570182821433591
2098 145374568868816611791
2099 62038113088590906904
2100 26469776635155792186
2101 10958464950334231436
2102 4648065529791514136
2103 1958745651789710624
2104 800437760508346354
2105 337114602180117654
2106 141173444424552416
2107 58166910991782686
2108 24286126058502136
2109 10162686230532686
2110 4130295081728979
2111 1717334450004091
2112 715355486392061
2113 292092589538541
2114 121384509608074
2115 50223820609561
2116 20356743334949
2117 8436646270699
2118 3481544540229
2119 1421062945499
2120 585421912761
2121 241445300261
2122 97742194791
2123 40190933074
2124 16542071479
2125 6721133279
2126 2762954561
2127 1133201166
2128 458163279
2129 188033854
2130 77006041
2131 31280466
2132 12797061
2133 5244136
2134 2115886
2135 864716
2136 353979
2137 143229
2138 58591
2139 23904
2140 9636
2141 3936
2142 1604
2143 649
2144 264
2145 107
2146 140437900417188880480811716
2147 78808148071501491793200654
2148 46545149945315777584902811
2149 27671659068820292739868154
2150 15021233730432956390780466
2151 6584359220052337331580729
2152 3210660188461093813895699
2153 1540637430048174061584449
2154 667903716545346174354166
2155 308031719254794732444324
2156 138041180049163987750186
2157 57579519287908139343229
2158 25620611452498442217966
2159 11191753560939279193041
2160 4729404216135367744136
2161 2043647976506687686011
2162 882078925457053583979
2163 363436422172041529479
2164 155095282721477267261
2165 66174441587889480466
2166 27396162375835578591
2167 11620163824478785341
2168 4896864129474276561
2169 2001094401270865886
2170 842786505450294136
2171 352933611061381041
2172 145417277479456716
2173 60715315146255341
2174 25406715576331716
2175 10325737704322449
2176 4293336125010229
2177 1788388715980154
2178 730231473846354
2179 303461274020186
2180 125559551523904
2181 50891858337374
2182 21091615676749
2183 8703861350574
2184 3552657363749
2185 1463554781904
2186 603613250654
2187 244355486979
2188 100477332686
2189 41355178699
2190 16802833199
2191 6907386404
2192 2833002916
2193 1145408199
2194 470084636
2195 192515104
2196 78201166
2197 31992654
2198 13110341
2199 5289716
2200 2161791
2201 884949
2202 358074
2203 146479
2204 59761
2205 24091
2206 9841
2207 4011
2208 1624
2209 661
2210 269
2211 108
2212 351094751042972201202029291
2213 197020370178753729483001636
2214 116362874863289443962257029
2215 69179147672050731849670386
2216 37553084326082390976951166
2217 16460898050130843328951824
2218 8026650471152734534739249
2219 3851593575120435153961124
2220 1669759291363365435885416
2221 770079298136986831110811
2222 345102950122909969375466
2223 143948798219770348358074
2224 64051528631246105544916
2225 27979383902348197982604
2226 11823510540338419360341
2227 5109119941266719215029
2228 2205197313642633959949
2229 908591055430103823699
2230 387738206803693168154
2231 165436103969723701166
2232 68490405939588946479
2233 29050409561196963354
2234 12242160323685691404
2235 5002736003177164716
2236 2106966263625735341
2237 882334027653452604
2238 363543193698641791
2239 151788287865638354
2240 63516788940829291
2241 25814344260806124
2242 10733340312525574
2243 4470971789950386
2244 1825578684615886
2245 758653185050466
2246 313898878809761
2247 127229645843436
2248 52729039191874
2249 21759653376436
2250 8881643409374
2251 3658886954761
2252 1509033126636
2253 610888717449
2254 251193331716
2255 103387946749
2256 42007082999
2257 17268466011
2258 7082507291
2259 2863520499
2260 1175211591
2261 481287761
2262 195502916
2263 79981636
2264 32775854
2265 13224291
2266 5404479
2267 2212374
2268 895186
2269 366199
2270 149404
2271 60229
2272 24604
2273 10029
2274 4061
2275 1654
2276 674
2277 271
2278 110
2279 877736877607430503005073229
2280 492550925446884323707504091
2281 290907187158223609905642574
2282 172947869180126829624175966
2283 93882710815205977442377916
2284 41152245125327108322379561
2285 20066626177881836336848124
2286 9628983937801087884902811
2287 4174398228408413589713541
2288 1925198245342467077777029
2289 862757375307274923438666
2290 359871995549425870895186
2291 160128821578115263862291
2292 69948459755870494956511
2293 29558776350846048400854
2294 12772799853166798037574
2295 5512993284106584899874
2296 2271477638575259559249
2297 969345517009232920386
2298 413590259924309252916
2299 171226014848972366199
2300 72626023902992408386
2301 30605400809214228511
2302 12506840007942911791
2303 5267415659064338354
2304 2205835069133631511
2305 908857984246604479
2306 379470719664095886
2307 158791972352073229
2308 64535860652015311
2309 26833350781313936
2310 11177429474875966
2311 4563946711539716
2312 1896632962626166
2313 784747197024404
2314 318074114608591
2315 131822597979686
2316 54399133441091
2317 22204108523436
2318 9147217386904
2319 3772582816591
2320 1527221793624
2321 627983329291
2322 258469866874
2323 105017707499
2324 43171165029
2325 17706268229
2326 7158801249
2327 2938028979
2328 1203219404
2329 488757291
2330 199954091
2331 81939636
2332 33060729
2333 13511199
2334 5530936
2335 2237966
2336 915499
2337 373511
2338 150574
2339 61511
2340 25074
2341 10154
2342 4136
2343 1686
2344 679
2345 276
2346 112
2347 2194342194018576257512683074
2348 1231377313617210809268760229
2349 727267967895559024764106436
2350 432369672950317074060439916
2351 234706777038014943605944791
2352 102880612813317770805948904
2353 50166565444704590842120311
2354 24072459844502719712257029
2355 10435995571021033974283854
2356 4812995613356167694442574
2357 2156893438268187308596666
2358 899679988873564677237966
2359 400322053945288159655729
2360 174871149389676237391279
2361 73896940877115121002136
2362 31931999632916995093936
2363 13782483210266462249686
2364 5678694096438148898124
2365 2423363792523082300966
2366 1033975649810773132291
2367 428065037122430915499
2368 181565059757481020966
2369 76513502023035571279
2370 31267100019857279479
2371 13168539147660845886
2372 5514587672834078779
2373 2272144960616511199
2374 948676799160239716
2375 396979930880183074
2376 161339651630038279
2377 67083376953284841
2378 27943573687189916
2379 11409866778849291
2380 4741582406565416
2381 1961867992561011
2382 795185286521479
2383 329556494949216
2384 135997833602729
2385 55510271308591
2386 22868043467261
2387 9431457041479
2388 3818054484061
2389 1569958323229
2390 646174667186
2391 262544268749
2392 107927912574
2393 44265670574
2394 17897003124
2395 7345072449
2396 3008048511
2397 1221893229
2398 499885229
2399 204849091
2400 82651824
2401 33777999
2402 13827341
2403 5594916
2404 2288749
2405 933779
2406 376436
2407 153779
2408 62686
2409 25386
2410 10341
2411 4216
2412 1699
2413 691
2414 281
2415 113
2416 5485855485046440643781707686
2417 3078443284043027023171900574
2418 1818169919738897561910266091
2419 1080924182375792685151099791
2420 586766942595037359014861979
2421 257201532033294427014872261
2422 125416413611761477105300779
2423 60181149611256799280642574
2424 26089988927552584935709636
2425 12032489033390419236106436
2426 5392233595670468271491666
2427 2249199972183911693094916
2428 1000805134863220399139324
2429 437177873474190593478199
2430 184742352192787802505341
2431 79829999082292487734841
2432 34456208025666155624216
2433 14196735241095372245311
2434 6058409481307705752416
2435 2584939124526932830729
2436 1070162592806077288749
2437 453912649393702552416
2438 191283755057588928199
2439 78167750049643198699
2440 32921347869152114716
2441 13786469182085196949
2442 5680362401541277999
2443 2371691997900599291
2444 992449827200457686
2445 403349129075095699
2446 167708442383212104
2447 69858934217974791
2448 28524666947123229
2449 11853956016413541
2450 4904669981402529
2451 1987963216303699
2452 823891237373041
2453 339994584006824
2454 138775678271479
2455 57170108668154
2456 23578642603699
2457 9545136210154
2458 3924895808074
2459 1615436667966
2460 656360671874
2461 269819781436
2462 110664176436
2463 44742507811
2464 18362681124
2465 7520121279
2466 3054733074
2467 1249713074
2468 512122729
2469 206629561
2470 84444999
2471 34568354
2472 13987291
2473 5721874
2474 2334449
2475 941091
2476 384449
2477 156716
2478 63466
2479 25854
2480 10541
2481 4249
2482 1729
2483 704
2484 284
2485 115
2486 13714638712616101609454269216
2487 7696108210107567557929751436
2488 4545424799347243904775665229
2489 2702310455939481712877749479
2490 1466917356487593397537154949
2491 643003830083236067537180654
2492 313541034029403692763251949
2493 150452874028141998201606436
2494 65224972318881462339274091
2495 30081222583476048090266091
2496 13480583989176170678729166
2497 5622999930459779232737291
2498 2502012837158050997848311
2499 1092944683685476483695499
2500 461855880481969506263354
2501 199574997705731219337104
2502 86140520064165389060541
2503 35491838102738430613279
2504 15146023703269264381041
2505 6462347811317332076824
2506 2675406482015193221874
2507 1134781623484256381041
2508 478209387643972320499
2509 195419375124107996749
2510 82303369672880286791
2511 34466172955212992374
2512 14200906003853194999
2513 5929229994751498229
2514 2481124568001144216
2515 1008372822687739249
2516 419271105958030261
2517 174647335544936979
2518 71311667367808074
2519 29634890041033854
2520 12261674953506324
2521 4969908040759249
2522 2059728093432604
2523 849986460017061
2524 346939195678699
2525 142925271670386
2526 58946606509249
2527 23862840525386
2528 9812239520186
2529 4038591669916
2530 1640901679686
2531 674549453591
2532 276660441091
2533 111856269529
2534 45906702811
2535 18800303199
2536 7636832686
2537 3124282686
2538 1280306824
2539 516573904
2540 211112499
2541 86420886
2542 34968229
2543 14304686
2544 5836124
2545 2352729
2546 961124
2547 391791
2548 158666
2549 64636
2550 26354
2551 10624
2552 4324
2553 1761
2554 711
2555 289
2556 117
2557 34286596781540254023635673041
2558 19240270525268918894824378591
2559 11363561998368109761939163074
2560 6755776139848704282194373699
2561 3667293391218983493842887374
2562 1607509575208090168842951636
2563 783852585073509231908129874
2564 376132185070354995504016091
2565 163062430797203655848185229
2566 75203056458690120225665229
2567 33701459972940426696822916
2568 14057499826149448081843229
2569 6255032092895127494620779
2570 2732361709213691209238749
2571 1154639701204923765658386
2572 498937494264328048342761
2573 215351300160413472651354
2574 88729595256846076533199
2575 37865059258173160952604
2576 16155869528293330192061
2577 6688516205037983054686
2578 2836954058710640952604
2579 1195523469109930801249
2580 488548437810269991874
2581 205758424182200716979
2582 86165432388032480936
2583 35502265009632987499
2584 14823074986878745574
2585 6202811420002860541
2586 2520932056719348124
2587 1048177764895075654
2588 436618338862342449
2589 178279168419520186
2590 74087225102584636
2591 30654187383765811
2592 12424770101898124
2593 5149320233581511
2594 2124966150042654
2595 867347989196749
2596 357313179175966
2597 147366516273124
2598 59657101313466
2599 24530598800466
2600 10096479174791
2601 4102254199216
2602 1686373633979
2603 691651102729
2604 279640673824
2605 114766757029
2606 47000757999
2607 19092081716
2608 7810706716
2609 3200767061
2610 1291434761
2611 527781249
2612 216052216
2613 87420574
2614 35761716
2615 14590311
2616 5881824
2617 2402811
2618 979479
2619 396666
2620 161591
2621 65886
2622 26561
2623 10811
2624 4404
2625 1779
2626 724
2627 294
2628 118
2629 85716491953850635059089182604
2630 48100676313172297237060946479
2631 28408904995920274404847907686
2632 16889440349621760705485934249
2633 9168233478047458734607218436
2634 4018773938020225422107379091
2635 1959631462683773079770324686
2636 940330462675887488760040229
2637 407656076993009139620463074
2638 188007641146725300564163074
2639 84253649932351066742057291
2640 35143749565373620204608074
2641 15637580232237818736551949
2642 6830904273034228023096874
2643 2886599253012309414145966
2644 1247343735660820120856904
2645 538378250401033681628386
2646 221823988142115191332999
2647 94662648145432902381511
2648 40389673820733325480154
2649 16721290512594957636716
2650 7092385146776602381511
2651 2988808672774827003124
2652 1221371094525674979686
2653 514396060455501792449
2654 215413580970081202341
2655 88755662524082468749
2656 37057687467196863936
2657 15507028550007151354
2658 6302330141798370311
2659 2620444412237689136
2660 1091545847155856124
2661 445697921048800466
2662 185218062756461591
2663 76635468459414529
2664 31061925254745311
2665 12873300583953779
2666 5312415375106636
2667 2168369972991874
2668 893282947939916
2669 368416290682811
2670 149142753283666
2671 61326497001166
2672 25241197936979
2673 10255635498041
2674 4215934084949
2675 1729127756824
2676 699101684561
2677 286916892574
2678 117501894999
2679 47730204291
2680 19526766791
2681 8001917654
2682 3228586904
2683 1319453124
2684 540130541
2685 218551436
2686 89404291
2687 36475779
2688 14704561
2689 6007029
2690 2448699
2691 991666
2692 403979
2693 164716
2694 66404
2695 27029
2696 11011
2697 4449
2698 1811
2699 736
2700 296
2701 120
2702 214291229884626587647722956511
2703 120251690782930743092652366199
2704 71022262489800686012119769216
2705 42223600874054401763714835624
2706 22920583695118646836518046091
2707 10046934845050563555268447729
2708 4899078656709432699425811716
2709 2350826156689718721900100574
2710 1019140192482522849051157686
2711 470019102866813251410407686
2712 210634124830877666855143229
2713 87859373913434050511520186
2714 39093950580594546841379874
2715 17077260682585570057742186
2716 7216498132530773535364916
2717 3118359339152050302142261
2718 1345945626002584204070966
2719 554559970355287978332499
2720 236656620363582255953779
2721 100974184551833313700386
2722 41803226281487394091791
2723 17730962866941505953779
2724 7472021681937067507811
2725 3053427736314187449216
2726 1285990151138754481124
2727 538533952425203005854
2728 221889156310206171874
2729 92644218667992159841
2730 38767571375017878386
2731 15755825354495925779
2732 6551111030594222841
2733 2728864617889640311
2734 1114244802622001166
2735 463045156891153979
2736 191588671148536324
2737 77654813136863279
2738 32183251459884449
2739 13281038437766591
2740 5420924932479686
2741 2233207369849791
2742 921040726707029
2743 372856883209166
2744 153316242502916
2745 63102994842449
2746 25639088745104
2747 10539835212374
2748 4322819392061
2749 1747754211404
2750 717292231436
2751 293754737499
2752 119325510729
2753 48816916979
2754 20004794136
2755 8071467261
2756 3298632811
2757 1350326354
2758 546378591
2759 223510729
2760 91189449
2761 36761404
2762 15017574
2763 6121749
2764 2479166
2765 1009949
2766 411791
2767 166011
2768 67574
2769 27529
2770 11124
2771 4529
2772 1841
2773 741
2774 301
2775 122
2776 535728074711566469119307391279
2777 300629226957326857731630915499
2778 177555656224501715030299423041
2779 105559002185136004409287089061
2780 57301459237796617091295115229
2781 25117337112626408888171119324
2782 12247696641773581748564529291
2783 5877065391724296804750251436
2784 2547850481206307122627894216
2785 1175047757167033128526019216
2786 526585312077194167137858074
2787 219648434783585126278800466
2788 97734876451486367103449686
2789 42693151706463925144355466
2790 18041245331326933838412291
2791 7795898347880125755355654
2792 3364864065006460510177416
2793 1386399925888219945831249
2794 591641550908955639884449
2795 252435461379583284250966
2796 104508065703718485229479
2797 44327407167353764884449
2798 18680054204842668769529
2799 7633569340785468623041
2800 3214975377846886202811
2801 1346334881063007514636
2802 554722890775515429686
2803 231610546669980399604
2804 96918928437544695966
2805 39389563386239814449
2806 16377777576485557104
2807 6822161544724100779
2808 2785612006555002916
2809 1157612892227884949
2810 478971677871340811
2811 194137032842158199
2812 80458128649711124
2813 33202596094416479
2814 13552312331199216
2815 5583018424624479
2816 2302601816767574
2817 932142208022916
2818 383290606257291
2819 157757487106124
2820 64097721862761
2821 26349588030936
2822 10807048480154
2823 4369385528511
2824 1793230578591
2825 734386843749
2826 298313776824
2827 122042292449
2828 50011985341
2829 20178668154
2830 8246582029
2831 3375815886
2832 1365946479
2833 558776824
2834 227973624
2835 91903511
2836 37543936
2837 15304374
2838 6197916
2839 2524874
2840 1029479
2841 415029
2842 168936
2843 68824
2844 27811
2845 11324
2846 4604
2847 1854
2848 754
2849 306
2850 123
2851 1339320186778916172798268478199
2852 751573067393317144329077288749
2853 443889140561254287575748557604
2854 263897505462840011023217722654
2855 143253648094491542728237788074
2856 62793342781566022220427798311
2857 30619241604433954371411323229
2858 14692663479310742011875628591
2859 6369626203015767806569735541
2860 2937619392917582821315048041
2861 1316463280192985417844645186
2862 549121086958962815697001166
2863 244337191128715917758624216
2864 106732879266159812860888666
2865 45103113328317334596030729
2866 19489745869700314388389136
2867 8412160162516151275443541
2868 3465999814720549864578124
2869 1479103877272389099711124
2870 631088653448958210627416
2871 261270164259296213073699
2872 110818517918384412211124
2873 46700135512106671923824
2874 19083923351963671557604
2875 8037438444617215507029
2876 3365837202657518786591
2877 1386807226938788574216
2878 579026366674950999011
2879 242297321093861739916
2880 98473908465599536124
2881 40944443941213892761
2882 17055403861810251949
2883 6964030016387507291
2884 2894032230569712374
2885 1197429194678352029
2886 485342582105395499
2887 201145321624277811
2888 83006490236041199
2889 33880780827998041
2890 13957546061561199
2891 5756504541918936
2892 2330355520057291
2893 958226515643229
2894 394393717765311
2895 160244304656904
2896 65873970077341
2897 27017621200386
2898 10923463821279
2899 4483076446479
2900 1835967109374
2901 745784442061
2902 305105731124
2903 125029963354
2904 50446670386
2905 20616455074
2906 8439539716
2907 3414866199
2908 1396942061
2909 569934061
2910 229758779
2911 93859841
2912 38260936
2913 15494791
2914 6312186
2915 2573699
2916 1037574
2917 422341
2918 172061
2919 69529
2920 28311
2921 11511
2922 4636
2923 1886
2924 766
2925 309
2926 125
2927 3348300466947290431995671195499
2928 1878932668483292860822693221874
2929 1109722851403135718939371394011
2930 659743763657100027558044306636
2931 358134120236228856820594470186
2932 156983356953915055551069495779
2933 76548104011084885928528308074
2934 36731658698276855029689071479
2935 15924065507539419516424338854
2936 7344048482293957053287620104
2937 3291158200482463544611612966
2938 1372802717397407039242502916
2939 610842977821789794396560541
2940 266832198165399532152221666
2941 112757783320793336490076824
2942 48724364674250785970972841
2943 21030400406290378188608854
2944 8664999536801374661445311
2945 3697759693180972749277811
2946 1577721633622395526568541
2947 653175410648240532684249
2948 277046294795961030527811
2949 116750338780266679809561
2950 47709808379909178894011
2951 20093596111543038767574
2952 8414593006643796966479
2953 3467018067346971435541
2954 1447565916687377497529
2955 605743302734654349791
2956 246184771163998840311
2957 102361109853034731904
2958 42638509654525629874
2959 17410075040968768229
2960 7235080576424280936
2961 2993572986695880074
2962 1213356455263488749
2963 502863304060694529
2964 207516225590102999
2965 84701952069995104
2966 34893865153902999
2967 14391261354797341
2968 5825888800143229
2969 2395566289108074
2970 985984294413279
2971 400610761642261
2972 164684925193354
2973 67544053000966
2974 27308659553199
2975 11207691116199
2976 4589917773436
2977 1864461105154
2978 762764327811
2979 312574908386
2980 126116675966
2981 51541137686
2982 21098849291
2983 8537165499
2984 3492355154
2985 1424835154
2986 574396949
2987 234649604
2988 95652341
2989 38736979
2990 15780466
2991 6434249
2992 2593936
2993 1055854
2994 430154
2995 173824
2996 70779
2997 28779
2998 11591
2999 4716
3000 1916
3001 774
3002 314
3003 127
3004 8370751167368226079989177988749
3005 4697331671208232152056733054686
3006 2774307128507839297348428485029
3007 1649359409142750068895110766591
3008 895335300590572142051486175466
3009 392458392384787638877673739449
3010 191370260027712214821320770186
3011 91829146745692137574222678699
3012 39810163768848548791060847136
3013 18360121205734892633219050261
3014 8227895501206158861529032416
3015 3432006793493517598106257291
3016 1527107444554474485991401354
3017 667080495413498830380554166
3018 281894458301983341225192061
3019 121810911685626964927432104
3020 52576001015725945471522136
3021 21662498842003436653613279
3022 9244399232952431873194529
3023 3944304084055988816421354
3024 1632938526620601331710624
3025 692615736989902576319529
3026 291875846950666699523904
3027 119274520949772947235029
3028 50233990278857596918936
3029 21036482516609492416199
3030 8667545168367428588854
3031 3618914791718443743824
3032 1514358256836635874479
3033 615461927909997100779
3034 255902774632586829761
3035 106596274136314074686
3036 43525187602421920574
3037 18087701441060702341
3038 7483932466739700186
3039 3033391138158721874
3040 1257158260151736324
3041 518790563975257499
3042 211754880174987761
3043 87234662884757499
3044 35978153386993354
3045 14564722000358074
3046 5988915722770186
3047 2464960736033199
3048 1001526904105654
3049 411712312983386
3050 168860132502416
3051 68271648882999
3052 28019227790499
3053 11474794433591
3054 4661152762886
3055 1906910819529
3056 781437270966
3057 315291689916
3058 128852844216
3059 52747123229
3060 21342913749
3061 8730887886
3062 3562087886
3063 1435992374
3064 586624011
3065 239130854
3066 96842449
3067 39451166
3068 16085624
3069 6484841
3070 2639636
3071 1075386
3072 434561
3073 176949
3074 71949
3075 28979
3076 11791
3077 4791
3078 1936
3079 786
3080 319
3081 128
3082 20926877918420565199972944971874
3083 11743329178020580380141832636716
3084 6935767821269598243371071212574
3085 4123398522856875172237776916479
3086 2238338251476430355128715438666
3087 981145980961969097194184348624
3088 478425650069280537053301925466
3089 229572866864230343935556696749
3090 99525409422121371977652117841
3091 45900303014337231583047625654
3092 20569738753015397153822581041
3093 8580016983733793995265643229
3094 3817768611386186214978503386
3095 1667701238533747075951385416
3096 704736145754958353062980154
3097 304527279214067412318580261
3098 131440002539314863678805341
3099 54156247105008591634033199
3100 23110998082381079682986324
3101 9860760210139972041053386
3102 4082346316551503329276561
3103 1731539342474756440798824
3104 729689617376666748809761
3105 298186302374432368087574
3106 125584975697143992297341
3107 52591206291523731040499
3108 21668862920918571472136
3109 9047286979296109359561
3110 3785895642091589686199
3111 1538654819774992751949
3112 639756936581467074404
3113 266490685340785186716
3114 108812969006054801436
3115 45219253602651755854
3116 18709831166849250466
3117 7583477845396804686
3118 3142895650379340811
3119 1296976409938143749
3120 529387200437469404
3121 218086657211893749
3122 89945383467483386
3123 36411805000895186
3124 14972289306925466
3125 6162401840082999
3126 2503817260264136
3127 1029280782458466
3128 422150331256041
3129 170679122207499
3130 70048069476249
3131 28686986083979
3132 11652881907216
3133 4767277048824
3134 1953593177416
3135 788229224791
3136 322132110541
3137 131867808074
3138 53357284374
3139 21827219716
3140 8905219716
3141 3589980936
3142 1466560029
3143 597827136
3144 242106124
3145 98627916
3146 40214061
3147 16212104
3148 6599091
3149 2688466
3150 1086404
3151 442374
3152 179874
3153 72449
3154 29479
3155 11979
3156 4841
3157 1966
3158 799
3159 321
3160 130
3161 52317194796051412999932362429686
3162 29358322945051450950354581591791
3163 17339419553173995608427678031436
3164 10308496307142187930594442291199
3165 5595845628691075887821788596666
3166 2452864952404922742985460871561
3167 1196064125173201342633254813666
3168 573932167160575859838891741874
3169 248813523555303429944130294604
3170 114750757535843078957619064136
3171 51424346882538492884556452604
3172 21450042459334484988164108074
3173 9544421528465465537446258466
3174 4169253096334367689878463541
3175 1761840364387395882657450386
3176 761318198035168530796450654
3177 328600006348287159197013354
3178 135390617762521479085082999
3179 57777495205952699207465811
3180 24651900525349930102633466
3181 10205865791378758323191404
3182 4328848356186891101997061
3183 1824224043441666872024404
3184 745465755936080920218936
3185 313962439242859980743354
3186 131478015728809327601249
3187 54172157302296428680341
3188 22618217448240273398904
3189 9464739105228974215499
3190 3846637049437481879874
3191 1599392341453667686011
3192 666226713351962966791
3193 272032422515137003591
3194 113048134006629389636
3195 46774577917123126166
3196 18958694613492011716
3197 7857239125948352029
3198 3242441024845359374
3199 1323468001093673511
3200 545216643029734374
3201 224863458668708466
3202 91029512502237966
3203 37430723267313666
3204 15406004600207499
3205 6259543150660341
3206 2573201956146166
3207 1055375828140104
3208 426697805518749
3209 175120173690624
3210 71717465209949
3211 29132204768041
3212 11918192622061
3213 4883982943541
3214 1970573061979
3215 805330276354
3216 329669520186
3217 133393210936
3218 54568049291
3219 22263049291
3220 8974952341
3221 3666400074
3222 1494567841
3223 605265311
3224 246569791
3225 100535154
3226 40530261
3227 16497729
3228 6721166
3229 2716011
3230 1105936
3231 449686
3232 181124
3233 73699
3234 29949
3235 12104
3236 4916
3237 1999
3238 804
3239 326
3240 132
3241 130792986990128532499830906074216
3242 73395807362628627375886453979479
3243 43348548882934989021069195078591
3244 25771240767855469826486105727999
3245 13989614071727689719554471491666
3246 6132162381012306857463652178904
3247 2990160312933003356583137034166
3248 1434830417901439649597229354686
3249 622033808888258574860325736511
3250 286876893839607697394047660341
3251 128560867206346232211391131511
3252 53625106148336212470410270186
3253 23861053821163663843615646166
3254 10423132740835919224696158854
3255 4404600910968489706643625966
3256 1903295495087921326991126636
3257 821500015870717897992533386
3258 338476544406303697712707499
3259 144443738014881748018664529
3260 61629751313374825256583666
3261 25514664478446895807978511
3262 10822120890467227754992654
3263 4560560108604167180061011
3264 1863664389840202300547341
3265 784906098107149951858386
3266 328695039322023319003124
3267 135430393255741071700854
3268 56545543620600683497261
3269 23661847763072435538749
3270 9616592623593704699686
3271 3998480853634169215029
3272 1665566783379907416979
3273 680081056287842508979
3274 282620335016573474091
3275 116936444792807815416
3276 47396736533730029291
3277 19643097814870880074
3278 8106102562113398436
3279 3308670002734183779
3280 1363041607574335936
3281 562158646671771166
3282 227573781255594916
3283 93576808168284166
3284 38515011500518749
3285 15648857876650854
3286 6433004890365416
3287 2638439570350261
3288 1066744513796874
3289 437800434226561
3290 179293663024874
3291 72830511920104
3292 29795481555154
3293 12209957358854
3294 4926432654949
3295 2013325690886
3296 824173800466
3297 333483027341
3298 136420123229
3299 55657623229
3300 22437380854
3301 9166000186
3302 3736419604
3303 1513163279
3304 616424479
3305 251337886
3306 101325654
3307 41244324
3308 16802916
3309 6790029
3310 2764841
3311 1124216
3312 452811
3313 184249
3314 74874
3315 30261
3316 12291
3317 4999
3318 2011
3319 816
3320 331
3321 133
3322 326982467475321331249577265185541
3323 183489518406571568439716134948699
3324 108371372207337472552672987696479
3325 64428101919638674566215264319999
3326 34974035179319224298886178729166
3327 15330405952530767143659130447261
3328 7475400782332508391457842585416
3329 3587076044753599123993073386716
3330 1555084522220646437150814341279
3331 717192234599019243485119150854
3332 321402168015865580528477828779
3333 134062765370840531176025675466
3334 59652634552909159609039115416
3335 26057831852089798061740397136
3336 11011502277421224266609064916
3337 4758238737719803317477816591
3338 2053750039676794744981333466
3339 846191361015759244281768749
3340 361109345037204370046661324
3341 154074378283437063141459166
3342 63786661196117239519946279
3343 27055302226168069387481636
3344 11401400271510417950152529
3345 4659160974600505751368354
3346 1962265245267874879645966
3347 821737598305058297507811
3348 338575983139352679252136
3349 141363859051501708743154
3350 59154619407681088846874
3351 24041481558984261749216
3352 9996202134085423037574
3353 4163916958449768542449
3354 1700202640719606272449
3355 706550837541433685229
3356 292341111982019538541
3357 118491841334325073229
3358 49107744537177200186
3359 20265256405283496091
3360 8271675006835459449
3361 3407604018935839841
3362 1405396616679427916
3363 568934453138987291
3364 233942020420710416
3365 96287528751296874
3366 39122144691627136
3367 16082512225913541
3368 6596098925875654
3369 2666861284492186
3370 1094501085566404
3371 448234157562186
3372 182076279800261
3373 74488703887886
3374 30524893397136
3375 12316081637374
3376 5033314227216
3377 2060434501166
3378 833707568354
3379 341050308074
3380 139144058074
3381 56093452136
3382 22915000466
3383 9341049011
3384 3782908199
3385 1541061199
3386 628344716
3387 253314136
3388 103110811
3389 42007291
3390 16975074
3391 6912104
3392 2810541
3393 1132029
3394 460624
3395 187186
3396 75654
3397 30729
3398 12499
3399 5029
3400 2041
3401 829
3402 334
3403 135
3404 817456168688303328123943162963854
3405 458723796016428921099290337371749
3406 270928430518343681381682469241199
3407 161070254799096686415538160799999
3408 87435087948298060747215446822916
3409 38326014881326917859147826118154
3410 18688501955831270978644606463541
3411 8967690111883997809982683466791
3412 3887711305551616092877035853199
3413 1792980586497548108712797877136
3414 803505420039663951321194571949
3415 335156913427101327940064188666
3416 149131586382272899022597788541
3417 65144579630224495154350992841
3418 27528755693553060666522662291
3419 11895596844299508293694541479
3420 5134375099191986862453333666
3421 2115478402539398110704421874
3422 902773362593010925116653311
3423 385185945708592657853647916
3424 159466652990293098799865699
3425 67638255565420173468704091
3426 28503500678776044875381324
3427 11647902436501264378420886
3428 4905663113169687199114916
3429 2054343995762645743769529
3430 846439957848381698130341
3431 353409647628754271857886
3432 147886548519202722117186
3433 60103703897460654373041
3434 24990505335213557593936
3435 10409792396124421356124
3436 4250506601799015681124
3437 1766377093853584213074
3438 730852779955048846354
3439 296229603335812683074
3440 122769361342943000466
3441 50663141013208740229
3442 20679187517088648624
3443 8519010047339599604
3444 3513491541698569791
3445 1422336132847468229
3446 584855051051776041
3447 240718821878242186
3448 97805361729067841
3449 40206280564783854
3450 16490247314689136
3451 6667153211230466
3452 2736252713916011
3453 1120585393905466
3454 455190699500654
3455 186221759719716
3456 76312233492841
3457 30790204093436
3458 12583285568041
3459 5151086252916
3460 2084268920886
3461 852625770186
3462 347860145186
3463 140233630341
3464 57287501166
3465 23352622529
3466 9457270499
3467 3852652999
3468 1570861791
3469 633285341
3470 257777029
3471 105018229
3472 42437686
3473 17280261
3474 7026354
3475 2830074
3476 1151561
3477 467966
3478 189136
3479 76824
3480 31249
3481 12574
3482 5104
3483 2074
3484 836
3485 339
3486 137
3487 2043640421720758320309857907409636
3488 1146809490041072302748225843429374
3489 677321076295859203454206173102999
3490 402675636997741716038845401999999
3491 218587719870745151868038617057291
3492 95815037203317294647869565295386
3493 46721254889578177446611516158854
3494 22419225279709994524956708666979
3495 9719278263879040232192589632999
3496 4482451466243870271781994692841
3497 2008763550099159878302986429874
3498 837892283567753319850160471666
3499 372828965955682247556494471354
3500 162861449075561237885877482104
3501 68821889233882651666306655729
3502 29738992110748770734236353699
3503 12835937747979967156133334166
3504 5288696006348495276761054686
3505 2256933406482527312791633279
3506 962964864271481644634119791
3507 398666632475732746999664249
3508 169095638913550433671760229
3509 71258751696940112188453311
3510 29119756091253160946052216
3511 12264157782924217997787291
3512 5135859989406614359423824
3513 2116099894620954245325854
3514 883524119071885679644716
3515 369716371298006805292966
3516 150259259743651635932604
3517 62476263338033893984841
3518 26024480990311053390311
3519 10626266504497539202811
3520 4415942734633960532686
3521 1827131949887622115886
3522 740574008339531707686
3523 306923403357357501166
3524 126657852533021850574
3525 51697968792721621561
3526 21297525118348999011
3527 8783728854246424479
3528 3555840332118670574
3529 1462137627629440104
3530 601797054695605466
3531 244513404322669604
3532 100515701411959636
3533 41225618286722841
3534 16667883028076166
3535 6840631784790029
3536 2801463484763666
3537 1137976748751636
3538 465554399299291
3539 190780583732104
3540 76975510233591
3541 31458213920104
3542 12877715632291
3543 5210672302216
3544 2131564425466
3545 869650362966
3546 350584075854
3547 143218752916
3548 58381556324
3549 23643176249
3550 9631632499
3551 3927154479
3552 1583213354
3553 644442574
3554 262545574
3555 106094216
3556 43200654
3557 17565886
3558 7075186
3559 2878904
3560 1169916
3561 472841
3562 192061
3563 78124
3564 31436
3565 12761
3566 5186
3567 2091
3568 849
3569 344
3570 138
3571 5109101054301895800774644768524091
3572 2867023725102680756870564608573436
3573 1693302690739648008635515432757499
3574 1006689092494354290097113504999999
3575 546469299676862879670096542643229
3576 239537593008293236619673913238466
3577 116803137223945443616528790397136
3578 56048063199274986312391771667449
3579 24298195659697600580481474082499
3580 11206128665609675679454986732104
3581 5021908875247899695757466074686
3582 2094730708919383299625401179166
3583 932072414889205618891236178386
3584 407153622688903094714693705261
3585 172054723084706629165766639324
3586 74347480276871926835590884249
3587 32089844369949917890333335416
3588 13221740015871238191902636716
3589 5642333516206318281979083199
3590 2407412160678704111585299479
3591 996666581189331867499160624
3592 422739097283876084179400574
3593 178146879242350280471133279
3594 72799390228132902365130541
3595 30660394457310544994468229
3596 12839649973516535898559561
3597 5290249736552385613314636
3598 2208810297679714199111791
3599 924290928245017013232416
3600 375648149359129089831511
3601 156190658345084734962104
3602 65061202475777633475779
3603 26565666261243848007029
3604 11039856836584901331716
3605 4567829874719055289716
3606 1851435020848829269216
3607 767308508393393752916
3608 316644631332554626436
3609 129244921981804053904
3610 53243812795872497529
3611 21959322135616061199
3612 8889600830296676436
3613 3655344069073600261
3614 1504492636739013666
3615 611283510806674011
3616 251289253529899091
3617 103064045716807104
3618 41669707570190416
3619 17101579461975074
3620 7003658711909166
3621 2844941871879091
3622 1163885998248229
3623 476951459330261
3624 192438775583979
3625 78645534800261
3626 32194289080729
3627 13026680755541
3628 5328911063666
3629 2174125907416
3630 876460189636
3631 358046882291
3632 145953890811
3633 59107940624
3634 24079081249
3635 9817886199
3636 3958033386
3637 1611106436
3638 656363936
3639 265235541
3640 108001636
3641 43914716
3642 17687966
3643 7197261
3644 2924791
3645 1182104
3646 480154
3647 195311
3648 78591
3649 31904
3650 12966
3651 5229
3652 2124
3653 861
3654 346
3655 140
3656 12772752635754739501936611921310229
3657 7167559312756701892176411521433591
3658 4233256726849120021588788581893749
3659 2516722731235885725242783762499999
3660 1366173249192157199175241356608074
3661 598843982520733091549184783096166
3662 292007843059863609041321975992841
3663 140120157998187465780979429168624
3664 60745489149244001451203685206249
3665 28015321664024189198637466830261
3666 12554772188119749239393665186716
3667 5236826772298458249063502947916
3668 2330181037223014047228090445966
3669 1017884056722257736786734263154
3670 430136807711766572914416598311
3671 185868700692179817088977210624
3672 80224610924874794725833338541
3673 33054350039678095479756591791
3674 14105833790515795704947707999
3675 6018530401696760278963248699
3676 2491666452973329668747901561
3677 1056847743209690210448501436
3678 445367198105875701177833199
3679 181998475570332255912826354
3680 76650986143276362486170574
3681 32099124933791339746398904
3682 13225624341380964033286591
3683 5522025744199285497779479
3684 2310727320612542533081041
3685 939120373397822724578779
3686 390476645862711837405261
3687 162653006189444083689449
3688 66414165653109620017574
3689 27599642091462253329291
3690 11419574686797638224291
3691 4628587552122073173041
3692 1918271270983484382291
3693 791611578331386566091
3694 323112304954510134761
3695 133109531989681243824
3696 54898305339040152999
3697 22224002075741691091
3698 9138360172684000654
3699 3761231591847534166
3700 1528208777016685029
3701 628223133824747729
3702 257660114292017761
3703 104174268925476041
3704 42753948654937686
3705 17509146779772916
3706 7112354679697729
3707 2909714995620574
3708 1192378648325654
3709 481096938959949
3710 196613837000654
3711 80485722701824
3712 32566701888854
3713 13322277659166
3714 5435314768541
3715 2191150474091
3716 895117205729
3717 364884727029
3718 147769851561
3719 60197703124
3720 24544715499
3721 9895083466
3722 4027766091
3723 1640909841
3724 663088854
3725 270004091
3726 109786791
3727 44219916
3728 17993154
3729 7311979
3730 2955261
3731 1200386
3732 488279
3733 196479
3734 79761
3735 32416
3736 13074
3737 5311
3738 2154
3739 866
3740 351
3741 142
3742 31931881589386848754841529803275574
3743 17918898281891754730441028803583979
3744 10583141817122800053971971454734374
3745 6291806828089714313106959406249999
3746 3415433122980392997938103391520186
3747 1497109956301832728872961957740416
3748 730019607649659022603304939982104
3749 350300394995468664452448572921561
3750 151863722873110003628009213015624
3751 70038304160060472996593667075654
3752 31386930470299373098484162966791
3753 13092066930746145622658757369791
3754 5825452593057535118070226114916
3755 2544710141805644341966835657886
3756 1075342019279416432286041495779
3757 464671751730449542722443026561
3758 200561527312186986814583346354
3759 82635875099195238699391479479
3760 35264584476289489262369269999
3761 15046326004241900697408121749
3762 6229166132433324171869753904
3763 2642119358024225526121253591
3764 1113417995264689252944582999
3765 454996188925830639782065886
3766 191627465358190906215426436
3767 80247812334478349365997261
3768 33064060853452410083216479
3769 13805064360498213744448699
3770 5776818301531356332702604
3771 2347800933494556811446949
3772 976191614656779593513154
3773 406632515473610209223624
3774 166035414132774050043936
3775 68999105228655633323229
3776 28548936716994095560729
3777 11571468880305182932604
3778 4795678177458710955729
3779 1979028945828466415229
3780 807780762386275336904
3781 332773829974203109561
3782 137245763347600382499
3783 55560005189354227729
3784 22845900431710001636
3785 9403078979618835416
3786 3820521942541712574
3787 1570557834561869324
3788 644150285730044404
3789 260435672313690104
3790 106884871637344216
3791 43772866949432291
3792 17780886699244324
3793 7274287489051436
3794 2980946620814136
3795 1202742347399874
3796 491534592501636
3797 201214306754561
3798 81416754722136
3799 33305694147916
3800 13588286921354
3801 5477876185229
3802 2237793014324
3803 912211817574
3804 369424628904
3805 150494257811
3806 61361788749
3807 24737708666
3808 10069415229
3809 4102274604
3810 1657722136
3811 675010229
3812 274466979
3813 110549791
3814 44982886
3815 18279949
3816 7388154
3817 3000966
3818 1220699
3819 491199
3820 199404
3821 81041
3822 32686
3823 13279
3824 5386
3825 2166
3826 879
3827 356
3828 143
3829 79829703973467121887103824508188936
3830 44797245704729386826102572008959949
3831 26457854542807000134929928636835936
3832 15729517070224285782767398515624999
3833 8538582807450982494845258478800466
3834 3742774890754581822182404894351041
3835 1825049019124147556508262349955261
3836 875750987488671661131121432303904
3837 379659307182775009070023032539061
3838 175095760400151182491484167689136
3839 78467326175748432746210407416979
3840 32730167326865364056646893424479
3841 14563631482643837795175565287291
3842 6361775354514110854917089144716
3843 2688355048198541080715103739449
3844 1161679379326123856806107566404
3845 501403818280467467036458365886
3846 206589687747988096748478698699
3847 88161461190723723155923174999
3848 37615815010604751743520304374
3849 15572915331083310429674384761
3850 6605298395060563815303133979
3851 2783544988161723132361457499
3852 1137490472314576599455164716
3853 479068663395477265538566091
3854 200619530836195873414993154
3855 82660152133631025208041199
3856 34512660901245534361121749
3857 14442045753828390831756511
3858 5869502333736392028617374
3859 2440479036641948983782886
3860 1016581288684025523059061
3861 415088535331935125109841
3862 172497763071639083308074
3863 71372341792485238901824
3864 28928672200762957331511
3865 11989195443646777389324
3866 4947572364571166038074
3867 2019451905965688342261
3868 831934574935507773904
3869 343114408369000956249
3870 138900012973385569324
3871 57114751079275004091
3872 23507697449047088541
3873 9551304856354281436
3874 3926394586404673311
3875 1610375714325111011
3876 651089180784225261
3877 267212179093360541
3878 109432167373580729
3879 44452216748110811
3880 18185718722628591
3881 7452366552035341
3882 3006855868499686
3883 1228836481254091
3884 503035766886404
3885 203541886805341
3886 83264235369791
3887 33970717303386
3888 13694690463074
3889 5594482535811
3890 2280529543936
3891 923561572261
3892 376235644529
3893 153404471874
3894 61844271666
3895 25173538074
3896 10255686511
3897 4144305341
3898 1687525574
3899 686167449
3900 276374479
3901 112457216
3902 45699874
3903 18470386
3904 7502416
3905 3051749
3906 1227999
3907 498511
3908 202604
3909 81716
3910 33199
3911 13466
3912 5416
3913 2199
3914 891
3915 359
3916 145
3917 199574259933667804717759561270472341
3918 111993114261823467065256430022399874
3919 66144636357017500337324821592089841
3920 39323792675560714456918496289062499
3921 21346457018627456237113146197001166
3922 9356937226886454555456012235877604
3923 4562622547810368891270655874888154
3924 2189377468721679152827803580759761
3925 949148267956937522675057581347654
3926 437739401000377956228710419222841
3927 196168315439371081865526018542449
3928 81825418317163410141617233561199
3929 36409078706609594487938913218229
3930 15904438386285277137292722861791
3931 6720887620496352701787759348624
3932 2904198448315309642015268916011
3933 1253509545701168667591145914716
3934 516474219369970241871196746749
3935 220403652976809307889807937499
3936 94039537526511879358800760936
3937 38932288327708276074185961904
3938 16513245987651409538257834949
3939 6958862470404307830903643749
3940 2843726180786441498637911791
3941 1197671658488693163846415229
3942 501548827090489683537482886
3943 206650380334077563020102999
3944 86281652253113835902804374
3945 36105114384570977079391279
3946 14673755834340980071543436
3947 6101197591604872459457216
3948 2541453221710063807647654
3949 1037721338329837812774604
3950 431244407679097708270186
3951 178430854481213097254561
3952 72321680501907393328779
3953 29972988609116943473311
3954 12368930911427915095186
3955 5048629764914220855654
3956 2079836437338769434761
3957 857786020922502390624
3958 347250032433463923311
3959 142786877698187510229
3960 58769243622617721354
3961 23878262140885703591
3962 9815986466011683279
3963 4025939285812777529
3964 1627722951960563154
3965 668030447733401354
3966 273580418433951824
3967 111130541870277029
3968 45464296806571479
3969 18630916380088354
3970 7517139671249216
3971 3072091203135229
3972 1257589417216011
3973 508854717013354
3974 208160588424479
3975 84926793258466
3976 34236726157686
3977 13986206339529
3978 5701323859841
3979 2308903930654
3980 940589111324
3981 383511179686
3982 154610679166
3983 62933845186
3984 25639216279
3985 10360763354
3986 4218813936
3987 1715418624
3988 690936199
3989 281143041
3990 114249686
3991 46175966
3992 18756041
3993 7629374
3994 3069999
3995 1246279
3996 506511
3997 204291
3998 82999
3999 33666
4000 13541
4001 5499
4002 2229
4003 899
4004 364
4005 147
4006 498935649834169511794398903176180854
4007 279982785654558667663141075055999686
4008 165361590892543750843312053980224604
4009 98309481688901786142296240722656249
4010 53366142546568640592782865492502916
4011 23392343067216136388640030589694011
4012 11406556369525922228176639687220386
4013 5473443671804197882069508951899404
4014 2372870669892343806687643953369136
4015 1094348502500944890571776048057104
4016 490420788598427704663815046356124
4017 204563545792908525354043083902999
4018 91022696766523986219847283045574
4019 39761095965713192843231807154479
4020 16802219051240881754469398371561
4021 7260496120788274105038172290029
4022 3133773864252921668977864786791
4023 1291185548424925604677991866874
4024 551009132442023269724519843749
4025 235098843816279698397001902341
4026 97330720819270690185464904761
4027 41283114969128523845644587374
4028 17397156176010769577259109374
4029 7109315451966103746594779479
4030 2994179146221732909616038074
4031 1253872067726224208843707216
4032 516625950835193907550257499
4033 215704130632784589757010936
4034 90262785961427442698478199
4035 36684389585852450178858591
4036 15252993979012181148643041
4037 6353633054275159519119136
4038 2594303345824594531936511
4039 1078111019197744270675466
4040 446077136203032743136404
4041 180804201254768483321949
4042 74932471522792358683279
4043 30922327278569787737966
4044 12621574412285552139136
4045 5199591093346923586904
4046 2144465052306255976561
4047 868125081083659808279
4048 356967194245468775574
4049 146923109056544303386
4050 59695655352214258979
4051 24539966165029208199
4052 10064848214531943824
4053 4069307379901407886
4054 1670076119333503386
4055 683951046084879561
4056 277826354675692574
4057 113660742016428699
4058 46577290950220886
4059 18792849178123041
4060 7680228007838074
4061 3143973543040029
4062 1272136792533386
4063 520401471061199
4064 212316983146166
4065 85591815394216
4066 34965515848824
4067 14253309649604
4068 5772259826636
4069 2351472778311
4070 958777949216
4071 386526697916
4072 157334612966
4073 64098040699
4074 25901908386
4075 10547034841
4076 4288546561
4077 1727340499
4078 702857604
4079 285624216
4080 115439916
4081 46890104
4082 19073436
4083 7674999
4084 3115699
4085 1266279
4086 510729
4087 207499
4088 84166
4089 33854
4090 13749
4091 5574
4092 2249
4093 911
4094 369
4095 148
4096 1247339124585423779485997257940452136
4097 699956964136396669157852687639999216
4098 413403977231359377108280134950561511
4099 245773704222254465355740601806640624
4100 133415356366421601481957163731257291
4101 58480857668040340971600076474235029
4102 28516390923814805570441599218050966
4103 13683609179510494705173772379748511
4104 5932176674730859516719109883422841
4105 2735871256252362226429440120142761
4106 1226051971496069261659537615890311
4107 511408864482271313385107709757499
4108 227556741916309965549618207613936
4109 99402739914282982108079517886199
4110 42005547628102204386173495928904
4111 18151240301970685262595430725074
4112 7834434660632304172444661966979
4113 3227963871062314011694979667186
4114 1377522831105058174311299609374
4115 587747109540699245992504755854
4116 243326802048176725463662261904
4117 103207787422821309614111468436
4118 43492890440026923943147773436
4119 17773288629915259366486948699
4120 7485447865554332274040095186
4121 3134680169315560522109268041
4122 1291564877087984768875643749
4123 539260326581961474392527341
4124 225656964903568606746195499
4125 91710973964631125447146479
4126 38132484947530452871607604
4127 15884082635687898797797841
4128 6485758364561486329841279
4129 2695277547994360676688666
4130 1115192840507581857841011
4131 452010503136921208304874
4132 187331178806980896708199
4133 77305818196424469344916
4134 31553936030713880347841
4135 12998977733367308967261
4136 5361162630765639941404
4137 2170312702709149520699
4138 892417985613671938936
4139 367307772641360758466
4140 149239138380535647449
4141 61349915412573020499
4142 25162120536329859561
4143 10173268449753519716
4144 4175190298333758466
4145 1709877615212198904
4146 694565886689231436
4147 284151855041071749
4148 116443227375552216
4149 46982122945307604
4150 19200570019595186
4151 7859933857600074
4152 3180341981333466
4153 1301003677652999
4154 530792457865416
4155 213979538485541
4156 87413789622061
4157 35633274124011
4158 14430649566591
4159 5878681945779
4160 2396944873041
4161 966316744791
4162 393336532416
4163 160245101749
4164 64754770966
4165 26367587104
4166 10721366404
4167 4318351249
4168 1757144011
4169 714060541
4170 288599791
4171 117225261
4172 47683591
4173 19187499
4174 7789249
4175 3165699
4176 1276824
4177 518749
4178 210416
4179 84636
4180 34374
4181 13936
4182 5624
4183 2279
4184 924
4185 371
4186 150
4187 3118347811463559448714993144851130341
4188 1749892410340991672894631719099998041
4189 1033509943078398442770700337376403779
4190 614434260555636163389351504516601561
4191 333538390916054003704892909328143229
4192 146202144170100852429000191185587574
4193 71290977309537013926103998045127416
4194 34209022948776236762934430949371279
4195 14830441686827148791797774708557104
4196 6839678140630905566073600300356904
4197 3065129928740173154148844039725779
4198 1278522161205678283462769274393749
4199 568891854790774913874045519034841
4200 248506849785707455270198794715499
4201 105013869070255510965433739822261
4202 45378100754926713156488576812686
4203 19586086651580760431111654917449
4204 8069909677655785029237449167966
4205 3443807077762645435778249023436
4206 1469367773851748114981261889636
4207 608317005120441813659155654761
4208 258019468557053274035278671091
4209 108732226100067309857869433591
4210 44433221574788148416217371749
4211 18713619663885830685100237966
4212 7836700423288901305273170104
4213 3228912192719961922189109374
4214 1348150816454903685981318354
4215 564142412258921516865488749
4216 229277434911577813617866199
4217 95331212368826132179019011
4218 39710206589219746994494604
4219 16214395911403715824603199
4220 6738193869985901691721666
4221 2787982101268954644602529
4222 1130026257842303020762186
4223 468327947017452241770499
4224 193264545491061173362291
4225 78884840076784700869604
4226 32497444333418272418154
4227 13402906576914099853511
4228 5425781756772873801749
4229 2231044964034179847341
4230 918269431603401896166
4231 373097845951339118624
4232 153374788531432551249
4233 62905301340824648904
4234 25433171124383799291
4235 10437975745834396166
4236 4274694038030497261
4237 1736414716723078591
4238 710379637602679374
4239 291108068438880541
4240 117455307363269011
4241 48001425048987966
4242 19649834644000186
4243 7950854953333666
4244 3252509194132499
4245 1326981144663541
4246 534948846213854
4247 218534474055154
4248 89083185310029
4249 36076623916479
4250 14696704864449
4251 5992362182604
4252 2415791861979
4253 983341331041
4254 400612754374
4255 161886927416
4256 65918967761
4257 26803416011
4258 10795878124
4259 4392860029
4260 1785151354
4261 721499479
4262 293063154
4263 119208979
4264 47968749
4265 19473124
4266 7914249
4267 3192061
4268 1296874
4269 526041
4270 211591
4271 85936
4272 34841
4273 14061
4274 5699
4275 2311
4276 929
4277 376
4278 152
4279 7795869528658898621787482862127825854
4280 4374731025852479182236579297749995104
4281 2583774857695996106926750843441009449
4282 1536085651389090408473378761291503904
4283 833845977290135009262232273320358074
4284 365505360425252131072500477963968936
4285 178227443273842534815259995112818541
4286 85522557371940591907336077373428199
4287 37076104217067871979494436771392761
4288 17099195351577263915184000750892261
4289 7662824821850432885372110099314449
4290 3196305403014195708656923185984374
4291 1422229636976937284685113797587104
4292 621267124464268638175496986788749
4293 262534672675638777413584349555654
4294 113445251887316782891221442031716
4295 48965216628951901077779137293624
4296 20174774194139462573093622919916
4297 8609517694406613589445622558591
4298 3673419434629370287453154724091
4299 1520792512801104534147889136904
4300 645048671392633185088196677729
4301 271830565250168274644673583979
4302 111083053936970371040543429374
4303 46784049159714576712750594916
4304 19591751058222253263182925261
4305 8072280481799904805472773436
4306 3370377041137259214953295886
4307 1410356030647303792163721874
4308 573193587278944534044665499
4309 238328030922065330447547529
4310 99275516473049367486236511
4311 40535989778509289561507999
4312 16845484674964754229304166
4313 6969955253172386611506324
4314 2825065644605757551905466
4315 1170819867543630604426249
4316 483161363727652933405729
4317 197212100191961752174011
4318 81243610833545681045386
4319 33507266442285249633779
4320 13564454391932184504374
4321 5577612410085449618354
4322 2295673579008504740416
4323 932744614878347796561
4324 383436971328581378124
4325 157263253352061622261
4326 63582927810959498229
4327 26094939364585990416
4328 10686735095076243154
4329 4341036791807696479
4330 1775949094006698436
4331 727770171097201354
4332 293638268408172529
4333 120003562622469916
4334 49124586610000466
4335 19877137383334166
4336 8131272985331249
4337 3317452861658854
4338 1337372115534636
4339 546336185137886
4340 222707963275074
4341 90191559791199
4342 36741762161124
4343 14980905456511
4344 6039479654949
4345 2458353327604
4346 1001531885936
4347 404717318541
4348 164797419404
4349 67008540029
4350 26989695311
4351 10982150074
4352 4462878386
4353 1803748699
4354 732657886
4355 298022449
4356 119921874
4357 48682811
4358 19785624
4359 7980154
4360 3242186
4361 1315104
4362 528979
4363 214841
4364 87104
4365 35154
4366 14249
4367 5779
4368 2324
4369 941
4370 381
4371 153
4372 19489673821647246554468707155319564636
4373 10936827564631197955591448244374987761
4374 6459437144239990267316877108602523624
4375 3840214128472726021183446903228759761
4376 2084614943225337523155580683300895186
4377 913763401063130327681251194909922341
4378 445568608184606337038149987782046354
4379 213806393429851479768340193433570499
4380 92690260542669679948736091928481904
4381 42747988378943159787960001877230654
4382 19157062054626082213430275248286124
4383 7990763507535489271642307964960936
4384 3555574092442343211712784493967761
4385 1553167811160671595438742466971874
4386 656336681689096943533960873889136
4387 283613129718291957228053605079291
4388 122413041572379752694447843234061
4389 50436935485348656432734057299791
4390 21523794236016533973614056396479
4391 9183548586573425718632886810229
4392 3801981282002761335369722842261
4393 1612621678481582962720491694324
4394 679576413125420686611683959949
4395 277707634842425927601358573436
4396 116960122899286441781876487291
4397 48979377645555633157957313154
4398 20180701204499762013681933591
4399 8425942602843148037383239716
4400 3525890076618259480409304686
4401 1432983968197361335111663749
4402 595820077305163326118868824
4403 248188791182623418715591279
4404 101339974446273223903769999
4405 42113711687411885573260416
4406 17424888132930966528765811
4407 7062664111514393879763666
4408 2927049668859076511065624
4409 1207903409319132333514324
4410 493030250479904380435029
4411 203109027083864202613466
4412 83768166105713124084449
4413 33911135979830461260936
4414 13944031025213624045886
4415 5739183947521261851041
4416 2331861537195869491404
4417 958592428321453445311
4418 393158133380154055654
4419 158957319527398745574
4420 65237348411464976041
4421 26716837737690607886
4422 10852591979519241199
4423 4439872735016746091
4424 1819425427743003386
4425 734095671020431324
4426 300008906556174791
4427 122811466525001166
4428 49692843458335416
4429 20328182463328124
4430 8293632154147136
4431 3343430288836591
4432 1365840462844716
4433 556769908187686
4434 225478899477999
4435 91854405402811
4436 37452263641279
4437 15098699137374
4438 6145883319011
4439 2503829714841
4440 1011793296354
4441 411993548511
4442 167521350074
4443 67474238279
4444 27455375186
4445 11157195966
4446 4509371749
4447 1831644716
4448 745056124
4449 299804686
4450 121707029
4451 49464061
4452 19950386
4453 8105466
4454 3287761
4455 1322449
4456 537104
4457 217761
4458 87886
4459 35624
4460 14449
4461 5811
4462 2354
4463 954
4464 384
4465 155
4466 48724184554118116386171767888298911591
4467 27342068911577994888978620610937469404
4468 16148592860599975668292192771506309061
4469 9600535321181815052958617258071899404
4470 5211537358063343807888951708252237966
4471 2284408502657825819203127987274805854
4472 1113921520461515842595374969455115886
4473 534515983574628699420850483583926249
4474 231725651356674199871840229821204761
4475 106869970947357899469900004693076636
4476 47892655136565205533575688120715311
4477 19976908768838723179105769912402341
4478 8888935231105858029281961234919404
4479 3882919527901678988596856167429686
4480 1640841704222742358834902184722841
4481 709032824295729893070134012698229
4482 306032603930949381736119608085154
4483 126092338713371641081835143249479
4484 53809485590041334934035140991199
4485 22958871466433564296582217025574
4486 9504953205006903338424307105654
4487 4031554196203957406801229235811
4488 1698941032813551716529209899874
4489 694269087106064819003396433591
4490 292400307248216104454691218229
4491 122448444113889082894893282886
4492 50451753011249405034204833979
4493 21064856507107870093458099291
4494 8814725191545648701023261716
4495 3582459920493403337779159374
4496 1489550193262908315297172061
4497 620471977956558546788978199
4498 253349936115683059759424999
4499 105284279218529713933151041
4500 43562220332327416321914529
4501 17656660278785984699409166
4502 7317624172147691277664061
4503 3019758523297830833785811
4504 1232575626199760951087574
4505 507772567709660506533666
4506 209420415264282810211124
4507 84777839949576153152341
4508 34860077563034060114716
4509 14347959868803154627604
4510 5829653842989673728511
4511 2396481070803633613279
4512 982895333450385139136
4513 397393298818496863936
4514 163093371028662440104
4515 66792094344226519716
4516 27131479948798102999
4517 11099681837541865229
4518 4548563569357508466
4519 1835239177551078311
4520 750022266390436979
4521 307028666312502916
4522 124232108645838541
4523 50820456158320311
4524 20734080385367841
4525 8358575722091479
4526 3414601157111791
4527 1391924770469216
4528 563697248694999
4529 229636013507029
4530 93630659103199
4531 37746747843436
4532 15364708297529
4533 6259574287104
4534 2529483240886
4535 1029983871279
4536 418803375186
4537 168685595699
4538 68638437966
4539 27892989916
4540 11273429374
4541 4579111791
4542 1862640311
4543 749511716
4544 304267574
4545 123660154
4546 49875966
4547 20263666
4548 8219404
4549 3306124
4550 1342761
4551 544404
4552 219716
4553 89061
4554 36124
4555 14529
4556 5886
4557 2386
4558 961
4559 389
4560 157
4561 121810461385295290965429419720747278979
4562 68355172278944987222446551527343673511
4563 40371482151499939170730481928765772654
4564 24001338302954537632396543145179748511
4565 13028843395158359519722379270630594916
4566 5711021256644564548007819968187014636
4567 2784803801153789606488437423637789716
4568 1336289958936571748552126208959815624
4569 579314128391685499679600574553011904
4570 267174927368394748674750011732691591
4571 119731637841413013833939220301788279
4572 49942271922096807947764424781005854
4573 22222338077764645073204903087298511
4574 9707298819754197471492140418574216
4575 4102104260556855897087255461807104
4576 1772582060739324732675335031745574
4577 765081509827373454340299020212886
4578 315230846783429102704587858123699
4579 134523713975103337335087852477999
4580 57397178666083910741455542563936
4581 23762383012517258346060767764136
4582 10078885490509893517003073089529
4583 4247352582033879291323024749686
4584 1735672717765162047508491083979
4585 731000768120540261136728045574
4586 306121110284722707237233207216
4587 126129382528123512585512084949
4588 52662141267769675233645248229
4589 22036812978864121752558154291
4590 8956149801233508344447898436
4591 3723875483157270788242930154
4592 1551179944891396366972445499
4593 633374840289207649398562499
4594 263210698046324284832877604
4595 108905550830818540804786324
4596 44141650696964961748522916
4597 18294060430369228194160154
4598 7549396308244577084464529
4599 3081439065499402377718936
4600 1269431419274151266334166
4601 523551038160707025527811
4602 211944599873940382880854
4603 87150193907585150286791
4604 35869899672007886569011
4605 14574134607474184321279
4606 5991202677009084033199
4607 2457238333625962847841
4608 993483247046242159841
4609 407733427571656100261
4610 166980235860566299291
4611 67828699871995257499
4612 27749204593854663074
4613 11371408923393771166
4614 4588097943877695779
4615 1875055665976092449
4616 767571665781257291
4617 310580271614596354
4618 127051140395800779
4619 51835200963419604
4620 20896439305228699
4621 8536502892779479
4622 3479811926173041
4623 1409243121737499
4624 574090033767574
4625 234076647757999
4626 94366869608591
4627 38411770743824
4628 15648935717761
4629 6323708102216
4630 2574959678199
4631 1047008437966
4632 421713989249
4633 171596094916
4634 69732474791
4635 28183573436
4636 11447779479
4637 4656600779
4638 1873779291
4639 760668936
4640 309150386
4641 124689916
4642 50659166
4643 20548511
4644 8265311
4645 3356904
4646 1361011
4647 549291
4648 222654
4649 90311
4650 36324
4651 14716
4652 5966
4653 2404
4654 974
4655 394
4656 158
4657 304526153463238227413573549301868197449
4658 170887930697362468056116378818359183779
4659 100928705378749847926826204821914431636
4660 60003345757386344080991357862949371279
4661 32572108487895898799305948176576487291
4662 14277553141611411370019549920467536591
4663 6962009502884474016221093559094474291
4664 3340724897341429371380315522399539061
4665 1448285320979213749199001436382529761
4666 667937318420986871686875029331728979
4667 299329094603532534584848050754470699
4668 124855679805242019869411061952514636
4669 55555845194411612683012257718246279
4670 24268247049385493678730351046435541
4671 10255260651392139742718138654517761
4672 4431455151848311831688337579363936
4673 1912703774568433635850747550532216
4674 788077116958572756761469645309249
4675 336309284937758343337719631194999
4676 143492946665209776853638856409841
4677 59405957531293145865151919410341
4678 25197213726274733792507682723824
4679 10618381455084698228307561874216
4680 4339181794412905118771227709949
4681 1827501920301350652841820113936
4682 765302775711806768093083018041
4683 315323456320308781463780212374
4684 131655353169424188084113120574
4685 55092032447160304381395385729
4686 22390374503083770861119746091
4687 9309688707893176970607325386
4688 3877949862228490917431113749
4689 1583437100723019123496406249
4690 658026745115810712082194011
4691 272263877077046352011965811
4692 110354126742412404371307291
4693 45735151075923070485400386
4694 18873490770611442711161324
4695 7703597663748505944297341
4696 3173578548185378165835416
4697 1308877595401767563819529
4698 529861499684850957202136
4699 217875484768962875716979
4700 89674749180019716422529
4701 36435336518685460803199
4702 14978006692522710082999
4703 6143095834064907119604
4704 2483708117615605399604
4705 1019333568929140250654
4706 417450589651415748229
4707 169571749679988143749
4708 69373011484636657686
4709 28428522308484427916
4710 11470244859694239449
4711 4687639164940231124
4712 1918929164453143229
4713 776450679036490886
4714 317627850989501949
4715 129588002408549011
4716 52241098263071749
4717 21341257231948699
4718 8699529815432604
4719 3523107804343749
4720 1435225084418936
4721 585191619394999
4722 235917174021479
4723 96029426859561
4724 39122339294404
4725 15809270255541
4726 6437399195499
4727 2617521094916
4728 1054284973124
4729 428990237291
4730 174331186979
4731 70458933591
4732 28619448699
4733 11641501949
4734 4684448229
4735 1901672341
4736 772875966
4737 311724791
4738 126647916
4739 51371279
4740 20663279
4741 8392261
4742 3402529
4743 1373229
4744 556636
4745 225779
4746 90811
4747 36791
4748 14916
4749 6011
4750 2436
4751 986
4752 396
4753 160
4754 761315383658095568533933873254670493624
4755 427219826743406170140290947045897959449
4756 252321763446874619817065512054786079091
4757 150008364393465860202478394657373428199
4758 81430271219739746998264870441441218229
4759 35693882854028528425048874801168841479
4760 17405023757211185040552733897736185729
4761 8351812243353573428450788805998847654
4762 3620713302448034372997503590956324404
4763 1669843296052467179217187573329322449
4764 748322736508831336462120126886176749
4765 312139199513105049673527654881286591
4766 138889612986029031707530644295615699
4767 60670617623463734196825877616088854
4768 25638151628480349356795346636294404
4769 11078637879620779579220843948409841
4770 4781759436421084089626868876330541
4771 1970192792396431891903674113273124
4772 840773212344395858344299077987499
4773 358732366663024442134097141024604
4774 148514893828232864662879798525854
4775 62993034315686834481269206809561
4776 26545953637711745570768904685541
4777 10847954486032262796928069274874
4778 4568754800753376632104550284841
4779 1913256939279516920232707545104
4780 788308640800771953659450530936
4781 329138382923560470210282801436
4782 137730081117900760953488464324
4783 55975936257709427152799365229
4784 23274221769732942426518313466
4785 9694874655571227293577784374
4786 3958592751807547808741015624
4787 1645066862789526780205485029
4788 680659692692615880029914529
4789 275885316856031010928268229
4790 114337877689807676213500966
4791 47183726926528606777903311
4792 19258994159371264860743354
4793 7933946370463445414588541
4794 3272193988504418909548824
4795 1324653749212127393005341
4796 544688711922407189292449
4797 224186872950049291056324
4798 91088341296713652007999
4799 37445016731306775207499
4800 15357739585162267799011
4801 6209270294039013499011
4802 2548333922322850626636
4803 1043626474128539370574
4804 423929374199970359374
4805 173432528711591644216
4806 71071305771211069791
4807 28675612149235598624
4808 11719097912350577811
4809 4797322911132858074
4810 1941126697591227216
4811 794069627473754874
4812 323970006021372529
4813 130602745657679374
4814 53353143079871749
4815 21748824538581511
4816 8807769510859374
4817 3588062711047341
4818 1462979048487499
4819 589792935053699
4820 240073567148904
4821 97805848236011
4822 39523175638854
4823 16093497988749
4824 6543802737291
4825 2635712432811
4826 1072475593229
4827 435827967449
4828 176147333979
4829 71548621749
4830 29103754874
4831 11711120574
4832 4754180854
4833 1932189916
4834 779311979
4835 316619791
4836 128428199
4837 51658199
4838 20980654
4839 8506324
4840 3433074
4841 1391591
4842 564449
4843 227029
4844 91979
4845 37291
4846 15029
4847 6091
4848 2466
4849 991
4850 401
4851 162
4852 1903288459145238921334834683136676234061
4853 1068049566858515425350727367614744898624
4854 630804408617186549542663780136965197729
4855 375020910983664650506195986643433570499
4856 203575678049349367495662176103603045574
4857 89234707135071321062622187002922103699
4858 43512559393027962601381834744340464324
4859 20879530608383933571126972014997119136
4860 9051783256120085932493758977390811011
4861 4174608240131167948042968933323306124
4862 1870806841272078341155300317215441874
4863 780347998782762624183819137203216479
4864 347224032465072579268826610739039249
4865 151676544058659335492064694040222136
4866 64095379071200873391988366590736011
4867 27696594699051948948052109871024604
4868 11954398591052710224067172190826354
4869 4925481980991079729759185283182811
4870 2101933030860989645860747694968749
4871 896830916657561105335242852561511
4872 371287234570582161657199496314636
4873 157482585789217086203173017023904
4874 66364884094279363926922261713854
4875 27119886215080656992320173187186
4876 11421887001883441580261375712104
4877 4783142348198792300581768862761
4878 1970771602001929884148626327341
4879 822845957308901175525707003591
4880 344325202794751902383721160811
4881 139939840644273567881998413074
4882 58185554424332356066295783666
4883 24237186638928068233944460936
4884 9896481879518869521852539061
4885 4112667156973816950513712574
4886 1701649231731539700074786324
4887 689713292140077527320670574
4888 285844694224519190533752416
4889 117959317316321516944758279
4890 48147485398428162151858386
4891 19834865926158613536471354
4892 8180484971261047273872061
4893 3311634373030318482513354
4894 1361721779806017973231124
4895 560467182375123227640811
4896 227720853241784130019999
4897 93612541828266938018749
4898 38394348962905669497529
4899 15523175735097533747529
4900 6370834805807126566591
4901 2609066185321348426436
4902 1059823435499925898436
4903 433581321778979110541
4904 177678264428027674479
4905 71689030373088996561
4906 29297744780876444529
4907 11993307277832145186
4908 4852816743978068041
4909 1985174068684387186
4910 809925015053431324
4911 326506864144198436
4912 133382857699679374
4913 54372061346453779
4914 22019423777148436
4915 8970156777618354
4916 3657447621218749
4917 1474482337634249
4918 600183917872261
4919 244514620590029
4920 98807939097136
4921 40233744971874
4922 16359506843229
4923 6589281082029
4924 2681188983074
4925 1089569918624
4926 440368334949
4927 178871554374
4928 72759387186
4929 29277801436
4930 11885452136
4931 4830474791
4932 1948279949
4933 791549479
4934 321070499
4935 129145499
4936 52451636
4937 21265811
4938 8582686
4939 3478979
4940 1411124
4941 567574
4942 229949
4943 93229
4944 37574
4945 15229
4946 6166
4947 2479
4948 1004
4949 406
4950 163
4951 4758221147863097303337086707841690585154
4952 2670123917146288563376818419036862246561
4953 1577011021542966373856659450342412994324
4954 937552277459161626265489966608583926249
4955 508939195123373418739155440259007613936
4956 223086767837678302656555467507305259249
4957 108781398482569906503454586860851160811
4958 52198826520959833927817430037492797841
4959 22629458140300214831234397443477027529
4960 10436520600327919870107422333308265311
4961 4677017103180195852888250793038604686
4962 1950869996956906560459547843008041199
4963 868060081162681448172066526847598124
4964 379191360146648338730161735100555341
4965 160238447678002183479970916476840029
4966 69241486747629872370130274677561511
4967 29885996477631775560167930477065886
4968 12313704952477699324397963207957029
4969 5254832577152474114651869237421874
4970 2242077291643902763338107131403779
4971 928218086426455404142998740786591
4972 393706464473042715507932542559761
4973 165912210235698409817305654284636
4974 67799715537701642480800432967966
4975 28554717504708603950653439280261
4976 11957855870496980751454422156904
4977 4926929005004824710371565818354
4978 2057114893272252938814267508979
4979 860813006986879755959302902029
4980 349849601610683919704996032686
4981 145463886060830890165739459166
4982 60592966597320170584861152341
4983 24741204698797173804631347654
4984 10281667892434542376284281436
4985 4254123079328849250186965811
4986 1724283230350193818301676436
4987 714611735561297976334381041
4988 294898293290803792361895699
4989 120368713496070405379645966
4990 49587164815396533841178386
4991 20451212428152618184680154
4992 8279085932575796206283386
4993 3404304449515044933077811
4994 1401167955937808069102029
4995 569302133104460325049999
4996 234031354570667345046874
4997 95985872407264173743824
4998 38807939337743834368824
4999 15927087014517816416479
5000 6522665463303371066091
5001 2649558588749814746091
5002 1083953304447447776354
5003 444195661070069186199
5004 179222575932722491404
5005 73244361952191111324
5006 29983268194580362966
5007 12132041859945170104
5008 4962935171710967966
5009 2024812537633578311
5010 816267160360496091
5011 333457144249198436
5012 135930153366134449
5013 55048559442871091
5014 22425391944045886
5015 9143619053046874
5016 3686205844085624
5017 1500459794680654
5018 611286551475074
5019 247019847742841
5020 100584362429686
5021 40898767108074
5022 16473202705074
5023 6702972457686
5024 2723924796561
5025 1100920837374
5026 447178885936
5027 181898467966
5028 73194503591
5029 29713630341
5030 12076186979
5031 4870699874
5032 1978873699
5033 802676249
5034 322863749
5035 131129091
5036 53164529
5037 21456716
5038 8697449
5039 3527811
5040 1418936
5041 574874
5042 233074
5043 93936
5044 38074
5045 15416
5046 6199
5047 2511
5048 1016
5049 409
5050 165