1 1
2 5
3 2
4 21
5 9
6 3
7 85
8 37
9 13
10 4
11 341
12 149
13 53
14 17
15 6
16 1365
17 597
18 213
19 69
20 25
21 7
22 5461
23 2389
24 853
25 277
26 101
27 29
28 8
29 21845
30 9557
31 3413
32 1109
33 405
34 117
35 33
36 10
37 87381
38 38229
39 13653
40 4437
41 1621
42 469
43 133
44 41
45 11
46 349525
47 152917
48 54613
49 17749
50 6485
51 1877
52 533
53 165
54 45
55 12
56 1398101
57 611669
58 218453
59 70997
60 25941
61 7509
62 2133
63 661
64 181
65 49
66 14
67 5592405
68 2446677
69 873813
70 283989
71 103765
72 30037
73 8533
74 2645
75 725
76 197
77 57
78 15
79 22369621
80 9786709
81 3495253
82 1135957
83 415061
84 120149
85 34133
86 10581
87 2901
88 789
89 229
90 61
91 16
92 89478485
93 39146837
94 13981013
95 4543829
96 1660245
97 480597
98 136533
99 42325
100 11605
101 3157
102 917
103 245
104 65
105 18
106 357913941
107 156587349
108 55924053
109 18175317
110 6640981
111 1922389
112 546133
113 169301
114 46421
115 12629
116 3669
117 981
118 261
119 73
120 19
121 1431655765
122 626349397
123 223696213
124 72701269
125 26563925
126 7689557
127 2184533
128 677205
129 185685
130 50517
131 14677
132 3925
133 1045
134 293
135 77
136 20
137 5726623061
138 2505397589
139 894784853
140 290805077
141 106255701
142 30758229
143 8738133
144 2708821
145 742741
146 202069
147 58709
148 15701
149 4181
150 1173
151 309
152 81
153 22
154 22906492245
155 10021590357
156 3579139413
157 1163220309
158 425022805
159 123032917
160 34952533
161 10835285
162 2970965
163 808277
164 234837
165 62805
166 16725
167 4693
168 1237
169 325
170 89
171 23
172 91625968981
173 40086361429
174 14316557653
175 4652881237
176 1700091221
177 492131669
178 139810133
179 43341141
180 11883861
181 3233109
182 939349
183 251221
184 66901
185 18773
186 4949
187 1301
188 357
189 93
190 24
191 366503875925
192 160345445717
193 57266230613
194 18611524949
195 6800364885
196 1968526677
197 559240533
198 173364565
199 47535445
200 12932437
201 3757397
202 1004885
203 267605
204 75093
205 19797
206 5205
207 1429
208 373
209 97
210 26
211 1466015503701
212 641381782869
213 229064922453
214 74446099797
215 27201459541
216 7874106709
217 2236962133
218 693458261
219 190141781
220 51729749
221 15029589
222 4019541
223 1070421
224 300373
225 79189
226 20821
227 5717
228 1493
229 389
230 105
231 27
232 5864062014805
233 2565527131477
234 916259689813
235 297784399189
236 108805838165
237 31496426837
238 8947848533
239 2773833045
240 760567125
241 206918997
242 60118357
243 16078165
244 4281685
245 1201493
246 316757
247 83285
248 22869
249 5973
250 1557
251 421
252 109
253 28
254 23456248059221
255 10262108525909
256 3665038759253
257 1191137596757
258 435223352661
259 125985707349
260 35791394133
261 11095332181
262 3042268501
263 827675989
264 240473429
265 64312661
266 17126741
267 4805973
268 1267029
269 333141
270 91477
271 23893
272 6229
273 1685
274 437
275 113
276 30
277 93824992236885
278 41048434103637
279 14660155037013
280 4764550387029
281 1740893410645
282 503942829397
283 143165576533
284 44381328725
285 12169074005
286 3310703957
287 961893717
288 257250645
289 68506965
290 19223893
291 5068117
292 1332565
293 365909
294 95573
295 24917
296 6741
297 1749
298 453
299 121
300 31
301 375299968947541
302 164193736414549
303 58640620148053
304 19058201548117
305 6963573642581
306 2015771317589
307 572662306133
308 177525314901
309 48676296021
310 13242815829
311 3847574869
312 1029002581
313 274027861
314 76895573
315 20272469
316 5330261
317 1463637
318 382293
319 99669
320 26965
321 6997
322 1813
323 485
324 125
325 32
326 1501199875790165
327 656774945658197
328 234562480592213
329 76232806192469
330 27854294570325
331 8063085270357
332 2290649224533
333 710101259605
334 194705184085
335 52971263317
336 15390299477
337 4116010325
338 1096111445
339 307582293
340 81089877
341 21321045
342 5854549
343 1529173
344 398677
345 107861
346 27989
347 7253
348 1941
349 501
350 129
351 34
352 6004799503160661
353 2627099782632789
354 938249922368853
355 304931224769877
356 111417178281301
357 32252341081429
358 9162596898133
359 2840405038421
360 778820736341
361 211885053269
362 61561197909
363 16464041301
364 4384445781
365 1230329173
366 324359509
367 85284181
368 23418197
369 6116693
370 1594709
371 431445
372 111957
373 29013
374 7765
375 2005
376 517
377 137
378 35
379 24019198012642645
380 10508399130531157
381 3752999689475413
382 1219724899079509
383 445668713125205
384 129009364325717
385 36650387592533
386 11361620153685
387 3115282945365
388 847540213077
389 246244791637
390 65856165205
391 17537783125
392 4921316693
393 1297438037
394 341136725
395 93672789
396 24466773
397 6378837
398 1725781
399 447829
400 116053
401 31061
402 8021
403 2069
404 549
405 141
406 36
407 96076792050570581
408 42033596522124629
409 15011998757901653
410 4878899596318037
411 1782674852500821
412 516037457302869
413 146601550370133
414 45446480614741
415 12461131781461
416 3390160852309
417 984979166549
418 263424660821
419 70151132501
420 19685266773
421 5189752149
422 1364546901
423 374691157
424 97867093
425 25515349
426 6903125
427 1791317
428 464213
429 124245
430 32085
431 8277
432 2197
433 565
434 145
435 38
436 384307168202282325
437 168134386088498517
438 60047995031606613
439 19515598385272149
440 7130699410003285
441 2064149829211477
442 586406201480533
443 181785922458965
444 49844527125845
445 13560643409237
446 3939916666197
447 1053698643285
448 280604530005
449 78741067093
450 20759008597
451 5458187605
452 1498764629
453 391468373
454 102061397
455 27612501
456 7165269
457 1856853
458 496981
459 128341
460 33109
461 8789
462 2261
463 581
464 153
465 39
466 1537228672809129301
467 672537544353994069
468 240191980126426453
469 78062393541088597
470 28522797640013141
471 8256599316845909
472 2345624805922133
473 727143689835861
474 199378108503381
475 54242573636949
476 15759666664789
477 4214794573141
478 1122418120021
479 314964268373
480 83036034389
481 21832750421
482 5995058517
483 1565873493
484 408245589
485 110450005
486 28661077
487 7427413
488 1987925
489 513365
490 132437
491 35157
492 9045
493 2325
494 613
495 157
496 40
497 6148914691236517205
498 2690150177415976277
499 960767920505705813
500 312249574164354389
501 114091190560052565
502 33026397267383637
503 9382499223688533
504 2908574759343445
505 797512434013525
506 216970294547797
507 63038666659157
508 16859178292565
509 4489672480085
510 1259857073493
511 332144137557
512 87331001685
513 23980234069
514 6263493973
515 1632982357
516 441800021
517 114644309
518 29709653
519 7951701
520 2053461
521 529749
522 140629
523 36181
524 9301
525 2453
526 629
527 161
528 42
529 24595658764946068821
530 10760600709663905109
531 3843071682022823253
532 1248998296657417557
533 456364762240210261
534 132105589069534549
535 37529996894754133
536 11634299037373781
537 3190049736054101
538 867881178191189
539 252154666636629
540 67436713170261
541 17958689920341
542 5039428293973
543 1328576550229
544 349324006741
545 95920936277
546 25053975893
547 6531929429
548 1767200085
549 458577237
550 118838613
551 31806805
552 8213845
553 2118997
554 562517
555 144725
556 37205
557 9813
558 2517
559 645
560 169
561 43
562 98382635059784275285
563 43042402838655620437
564 15372286728091293013
565 4995993186629670229
566 1825459048960841045
567 528422356278138197
568 150119987579016533
569 46537196149495125
570 12760198944216405
571 3471524712764757
572 1008618666546517
573 269746852681045
574 71834759681365
575 20157713175893
576 5314306200917
577 1397296026965
578 383683745109
579 100215903573
580 26127717717
581 7068800341
582 1834308949
583 475354453
584 127227221
585 32855381
586 8475989
587 2250069
588 578901
589 148821
590 39253
591 10069
592 2581
593 677
594 173
595 44
596 393530540239137101141
597 172169611354622481749
598 61489146912365172053
599 19983972746518680917
600 7301836195843364181
601 2113689425112552789
602 600479950316066133
603 186148784597980501
604 51040795776865621
605 13886098851059029
606 4034474666186069
607 1078987410724181
608 287339038725461
609 80630852703573
610 21257224803669
611 5589184107861
612 1534734980437
613 400863614293
614 104510870869
615 28275201365
616 7337235797
617 1901417813
618 508908885
619 131421525
620 33903957
621 9000277
622 2315605
623 595285
624 157013
625 40277
626 10325
627 2709
628 693
629 177
630 46
631 1574122160956548404565
632 688678445418489926997
633 245956587649460688213
634 79935890986074723669
635 29207344783373456725
636 8454757700450211157
637 2401919801264264533
638 744595138391922005
639 204163183107462485
640 55544395404236117
641 16137898664744277
642 4315949642896725
643 1149356154901845
644 322523410814293
645 85028899214677
646 22356736431445
647 6138939921749
648 1603454457173
649 418043483477
650 113100805461
651 29348943189
652 7605671253
653 2035635541
654 525686101
655 135615829
656 36001109
657 9262421
658 2381141
659 628053
660 161109
661 41301
662 10837
663 2773
664 709
665 185
666 47
667 6296488643826193618261
668 2754713781673959707989
669 983826350597842752853
670 319743563944298894677
671 116829379133493826901
672 33819030801800844629
673 9607679205057058133
674 2978380553567688021
675 816652732429849941
676 222177581616944469
677 64551594658977109
678 17263798571586901
679 4597424619607381
680 1290093643257173
681 340115596858709
682 89426945725781
683 24555759686997
684 6413817828693
685 1672173933909
686 452403221845
687 117395772757
688 30422685013
689 8142542165
690 2102744405
691 542463317
692 144004437
693 37049685
694 9524565
695 2512213
696 644437
697 165205
698 43349
699 11093
700 2837
701 741
702 189
703 48
704 25185954575304774473045
705 11018855126695838831957
706 3935305402391371011413
707 1278974255777195578709
708 467317516533975307605
709 135276123207203378517
710 38430716820228232533
711 11913522214270752085
712 3266610929719399765
713 888710326467777877
714 258206378635908437
715 69055194286347605
716 18389698478429525
717 5160374573028693
718 1360462387434837
719 357707782903125
720 98223038747989
721 25655271314773
722 6688695735637
723 1809612887381
724 469583091029
725 121690740053
726 32570168661
727 8410977621
728 2169853269
729 576017749
730 148198741
731 38098261
732 10048853
733 2577749
734 660821
735 173397
736 44373
737 11349
738 2965
739 757
740 193
741 50
742 100743818301219097892181
743 44075420506783355327829
744 15741221609565484045653
745 5115897023108782314837
746 1869270066135901230421
747 541104492828813514069
748 153722867280912930133
749 47654088857083008341
750 13066443718877599061
751 3554841305871111509
752 1032825514543633749
753 276220777145390421
754 73558793913718101
755 20641498292114773
756 5441849549739349
757 1430831131612501
758 392892154991957
759 102621085259093
760 26754782942549
761 7238451549525
762 1878332364117
763 486762960213
764 130280674645
765 33643910485
766 8679413077
767 2304070997
768 592794965
769 152393045
770 40195413
771 10310997
772 2643285
773 693589
774 177493
775 45397
776 11861
777 3029
778 773
779 201
780 51
781 402975273204876391568725
782 176301682027133421311317
783 62964886438261936182613
784 20463588092435129259349
785 7477080264543604921685
786 2164417971315254056277
787 614891469123651720533
788 190616355428332033365
789 52265774875510396245
790 14219365223484446037
791 4131302058174534997
792 1104883108581561685
793 294235175654872405
794 82565993168459093
795 21767398198957397
796 5723324526450005
797 1571568619967829
798 410484341036373
799 107019131770197
800 28953806198101
801 7513329456469
802 1947051840853
803 521122698581
804 134575641941
805 34717652309
806 9216283989
807 2371179861
808 609572181
809 160781653
810 41243989
811 10573141
812 2774357
813 709973
814 181589
815 47445
816 12117
817 3093
818 805
819 205
820 52
821 1611901092819505566274901
822 705206728108533685245269
823 251859545753047744730453
824 81854352369740517037397
825 29908321058174419686741
826 8657671885261016225109
827 2459565876494606882133
828 762465421713328133461
829 209063099502041584981
830 56877460893937784149
831 16525208232698139989
832 4419532434326246741
833 1176940702619489621
834 330263972673836373
835 87069592795829589
836 22893298105800021
837 6286274479871317
838 1641937364145493
839 428076527080789
840 115815224792405
841 30053317825877
842 7788207363413
843 2084490794325
844 538302567765
845 138870609237
846 36865135957
847 9484719445
848 2438288725
849 643126613
850 164975957
851 42292565
852 11097429
853 2839893
854 726357
855 189781
856 48469
857 12373
858 3221
859 821
860 209
861 54
862 6447604371278022265099605
863 2820826912434134740981077
864 1007438183012190978921813
865 327417409478962068149589
866 119633284232697678746965
867 34630687541044064900437
868 9838263505978427528533
869 3049861686853312533845
870 836252398008166339925
871 227509843575751136597
872 66100832930792559957
873 17678129737304986965
874 4707762810477958485
875 1321055890695345493
876 348278371183318357
877 91573192423200085
878 25145097919485269
879 6567749456581973
880 1712306108323157
881 463260899169621
882 120213271303509
883 31152829453653
884 8337963177301
885 2153210271061
886 555482436949
887 147460543829
888 37938877781
889 9753154901
890 2572506453
891 659903829
892 169170261
893 44389717
894 11359573
895 2905429
896 759125
897 193877
898 49493
899 12885
900 3285
901 837
902 217
903 55
904 25790417485112089060398421
905 11283307649736538963924309
906 4029752732048763915687253
907 1309669637915848272598357
908 478533136930790714987861
909 138522750164176259601749
910 39353054023913710114133
911 12199446747413250135381
912 3345009592032665359701
913 910039374303004546389
914 264403331723170239829
915 70712518949219947861
916 18831051241911833941
917 5284223562781381973
918 1393113484733273429
919 366292769692800341
920 100580391677941077
921 26270997826327893
922 6849224433292629
923 1853043596678485
924 480853085214037
925 124611317814613
926 33351852709205
927 8612841084245
928 2221929747797
929 589842175317
930 151755511125
931 39012619605
932 10290025813
933 2639615317
934 676681045
935 177558869
936 45438293
937 11621717
938 3036501
939 775509
940 197973
941 51541
942 13141
943 3349
944 869
945 221
946 56
947 103161669940448356241593685
948 45133230598946155855697237
949 16119010928195055662749013
950 5238678551663393090393429
951 1914132547723162859951445
952 554091000656705038406997
953 157412216095654840456533
954 48797786989653000541525
955 13380038368130661438805
956 3640157497212018185557
957 1057613326892680959317
958 282850075796879791445
959 75324204967647335765
960 21136894251125527893
961 5572453938933093717
962 1465171078771201365
963 402321566711764309
964 105083991305311573
965 27396897733170517
966 7412174386713941
967 1923412340856149
968 498445271258453
969 133407410836821
970 34451364336981
971 8887718991189
972 2359368701269
973 607022044501
974 156050478421
975 41160103253
976 10558461269
977 2706724181
978 710235477
979 181753173
980 46486869
981 12146005
982 3102037
983 791893
984 206165
985 52565
986 13397
987 3477
988 885
989 225
990 58
991 412646679761793424966374741
992 180532922395784623422788949
993 64476043712780222650996053
994 20954714206653572361573717
995 7656530190892651439805781
996 2216364002626820153627989
997 629648864382619361826133
998 195191147958612002166101
999 53520153472522645755221
1000 14560629988848072742229
1001 4230453307570723837269
1002 1131400303187519165781
1003 301296819870589343061
1004 84547577004502111573
1005 22289815755732374869
1006 5860684315084805461
1007 1609286266847057237
1008 420335965221246293
1009 109587590932682069
1010 29648697546855765
1011 7693649363424597
1012 1993781085033813
1013 533629643347285
1014 137805457347925
1015 35550875964757
1016 9437474805077
1017 2428088178005
1018 624201913685
1019 164640413013
1020 42233845077
1021 10826896725
1022 2840941909
1023 727012693
1024 185947477
1025 48584021
1026 12408149
1027 3167573
1028 824661
1029 210261
1030 53589
1031 13909
1032 3541
1033 901
1034 233
1035 59
1036 1650586719047173699865498965
1037 722131689583138493691155797
1038 257904174851120890603984213
1039 83818856826614289446294869
1040 30626120763570605759223125
1041 8865456010507280614511957
1042 2518595457530477447304533
1043 780764591834448008664405
1044 214080613890090583020885
1045 58242519955392290968917
1046 16921813230282895349077
1047 4525601212750076663125
1048 1205187279482357372245
1049 338190308018008446293
1050 89159263022929499477
1051 23442737260339221845
1052 6437145067388228949
1053 1681343860884985173
1054 438350363730728277
1055 118594790187423061
1056 30774597453698389
1057 7975124340135253
1058 2134518573389141
1059 551221829391701
1060 142203503859029
1061 37749899220309
1062 9712352712021
1063 2496807654741
1064 658561652053
1065 168935380309
1066 43307586901
1067 11363767637
1068 2908050773
1069 743789909
1070 194336085
1071 49632597
1072 12670293
1073 3298645
1074 841045
1075 214357
1076 55637
1077 14165
1078 3605
1079 933
1080 237
1081 60
1082 6602346876188694799461995861
1083 2888526758332553974764623189
1084 1031616699404483562415936853
1085 335275427306457157785179477
1086 122504483054282423036892501
1087 35461824042029122458047829
1088 10074381830121909789218133
1089 3123058367337792034657621
1090 856322455560362332083541
1091 232970079821569163875669
1092 67687252921131581396309
1093 18102404851000306652501
1094 4820749117929429488981
1095 1352761232072033785173
1096 356637052091717997909
1097 93770949041356887381
1098 25748580269552915797
1099 6725375443539940693
1100 1753401454922913109
1101 474379160749692245
1102 123098389814793557
1103 31900497360541013
1104 8538074293556565
1105 2204887317566805
1106 568814015436117
1107 150999596881237
1108 38849410848085
1109 9987230618965
1110 2634246608213
1111 675741521237
1112 173230347605
1113 45455070549
1114 11632203093
1115 2975159637
1116 777344341
1117 198530389
1118 50681173
1119 13194581
1120 3364181
1121 857429
1122 222549
1123 56661
1124 14421
1125 3733
1126 949
1127 241
1128 62
1129 26409387504754779197847983445
1130 11554107033330215899058492757
1131 4126466797617934249663747413
1132 1341101709225828631140717909
1133 490017932217129692147570005
1134 141847296168116489832191317
1135 40297527320487639156872533
1136 12492233469351168138630485
1137 3425289822241449328334165
1138 931880319286276655502677
1139 270749011684526325585237
1140 72409619404001226610005
1141 19282996471717717955925
1142 5411044928288135140693
1143 1426548208366871991637
1144 375083796165427549525
1145 102994321078211663189
1146 26901501774159762773
1147 7013605819691652437
1148 1897516642998768981
1149 492393559259174229
1150 127601989442164053
1151 34152297174226261
1152 8819549270267221
1153 2275256061744469
1154 603998387524949
1155 155397643392341
1156 39948922475861
1157 10536986432853
1158 2702966084949
1159 692921390421
1160 181820282197
1161 46528812373
1162 11900638549
1163 3109377365
1164 794121557
1165 202724693
1166 52778325
1167 13456725
1168 3429717
1169 890197
1170 226645
1171 57685
1172 14933
1173 3797
1174 965
1175 249
1176 63
1177 105637550019019116791391933781
1178 46216428133320863596233971029
1179 16505867190471736998654989653
1180 5364406836903314524562871637
1181 1960071728868518768590280021
1182 567389184672465959328765269
1183 161190109281950556627490133
1184 49968933877404672554521941
1185 13701159288965797313336661
1186 3727521277145106622010709
1187 1082996046738105302340949
1188 289638477616004906440021
1189 77131985886870871823701
1190 21644179713152540562773
1191 5706192833467487966549
1192 1500335184661710198101
1193 411977284312846652757
1194 107606007096639051093
1195 28054423278766609749
1196 7590066571995075925
1197 1969574237036696917
1198 510407957768656213
1199 136609188696905045
1200 35278197081068885
1201 9101024246977877
1202 2415993550099797
1203 621590573569365
1204 159795689903445
1205 42147945731413
1206 10811864339797
1207 2771685561685
1208 727281128789
1209 186115249493
1210 47602554197
1211 12437509461
1212 3176486229
1213 810898773
1214 211113301
1215 53826901
1216 13718869
1217 3560789
1218 906581
1219 230741
1220 59733
1221 15189
1222 3861
1223 997
1224 253
1225 64
1226 422550200076076467165567735125
1227 184865712533283454384935884117
1228 66023468761886947994619958613
1229 21457627347613258098251486549
1230 7840286915474075074361120085
1231 2269556738689863837315061077
1232 644760437127802226509960533
1233 199875735509618690218087765
1234 54804637155863189253346645
1235 14910085108580426488042837
1236 4331984186952421209363797
1237 1158553910464019625760085
1238 308527943547483487294805
1239 86576718852610162251093
1240 22824771333869951866197
1241 6001340738646840792405
1242 1647909137251386611029
1243 430424028386556204373
1244 112217693115066438997
1245 30360266287980303701
1246 7878296948146787669
1247 2041631831074624853
1248 546436754787620181
1249 141112788324275541
1250 36404096987911509
1251 9663974200399189
1252 2486362294277461
1253 639182759613781
1254 168591782925653
1255 43247457359189
1256 11086742246741
1257 2909124515157
1258 744460997973
1259 190410216789
1260 49750037845
1261 12705944917
1262 3243595093
1263 844453205
1264 215307605
1265 54875477
1266 14243157
1267 3626325
1268 922965
1269 238933
1270 60757
1271 15445
1272 3989
1273 1013
1274 257
1275 66
1276 1690200800304305868662270940501
1277 739462850133133817539743536469
1278 264093875047547791978479834453
1279 85830509390453032393005946197
1280 31361147661896300297444480341
1281 9078226954759455349260244309
1282 2579041748511208906039842133
1283 799502942038474760872351061
1284 219218548623452757013386581
1285 59640340434321705952171349
1286 17327936747809684837455189
1287 4634215641856078503040341
1288 1234111774189933949179221
1289 346306875410440649004373
1290 91299085335479807464789
1291 24005362954587363169621
1292 6591636549005546444117
1293 1721696113546224817493
1294 448870772460265755989
1295 121441065151921214805
1296 31513187792587150677
1297 8166527324298499413
1298 2185747019150480725
1299 564451153297102165
1300 145616387951646037
1301 38655896801596757
1302 9945449177109845
1303 2556731038455125
1304 674367131702613
1305 172989829436757
1306 44346968986965
1307 11636498060629
1308 2977843991893
1309 761640867157
1310 199000151381
1311 50823779669
1312 12974380373
1313 3377812821
1314 861230421
1315 219501909
1316 56972629
1317 14505301
1318 3691861
1319 955733
1320 243029
1321 61781
1322 15957
1323 4053
1324 1029
1325 265
1326 67
1327 6760803201217223474649083762005
1328 2957851400532535270158974145877
1329 1056375500190191167913919337813
1330 343322037561812129572023784789
1331 125444590647585201189777921365
1332 36312907819037821397040977237
1333 10316166994044835624159368533
1334 3198011768153899043489404245
1335 876874194493811028053546325
1336 238561361737286823808685397
1337 69311746991238739349820757
1338 18536862567424314012161365
1339 4936447096759735796716885
1340 1385227501641762596017493
1341 365196341341919229859157
1342 96021451818349452678485
1343 26366546196022185776469
1344 6886784454184899269973
1345 1795483089841063023957
1346 485764260607684859221
1347 126052751170348602709
1348 32666109297193997653
1349 8742988076601922901
1350 2257804613188408661
1351 582465551806584149
1352 154623587206387029
1353 39781796708439381
1354 10226924153820501
1355 2697468526810453
1356 691959317747029
1357 177387875947861
1358 46545992242517
1359 11911375967573
1360 3046563468629
1361 796000605525
1362 203295118677
1363 51897521493
1364 13511251285
1365 3444921685
1366 878007637
1367 227890517
1368 58021205
1369 14767445
1370 3822933
1371 972117
1372 247125
1373 63829
1374 16213
1375 4117
1376 1061
1377 269
1378 68
1379 27043212804868893898596335048021
1380 11831405602130141080635896583509
1381 4225502000760764671655677351253
1382 1373288150247248518288095139157
1383 501778362590340804759111685461
1384 145251631276151285588163908949
1385 41264667976179342496637474133
1386 12792047072615596173957616981
1387 3507496777975244112214185301
1388 954245446949147295234741589
1389 277246987964954957399283029
1390 74147450269697256048645461
1391 19745788387038943186867541
1392 5540910006567050384069973
1393 1460785365367676919436629
1394 384085807273397810713941
1395 105466184784088743105877
1396 27547137816739597079893
1397 7181932359364252095829
1398 1943057042430739436885
1399 504211004681394410837
1400 130664437188775990613
1401 34971952306407691605
1402 9031218452753634645
1403 2329862207226336597
1404 618494348825548117
1405 159127186833757525
1406 40907696615282005
1407 10789874107241813
1408 2767837270988117
1409 709551503791445
1410 186183968970069
1411 47645503870293
1412 12186253874517
1413 3184002422101
1414 813180474709
1415 207590085973
1416 54045005141
1417 13779686741
1418 3512030549
1419 911562069
1420 232084821
1421 59069781
1422 15291733
1423 3888469
1424 988501
1425 255317
1426 64853
1427 16469
1428 4245
1429 1077
1430 273
1431 70
1432 108172851219475575594385340192085
1433 47325622408520564322543586334037
1434 16902008003043058686622709405013
1435 5493152600988994073152380556629
1436 2007113450361363219036446741845
1437 581006525104605142352655635797
1438 165058671904717369986549896533
1439 51168188290462384695830467925
1440 14029987111900976448856741205
1441 3816981787796589180938966357
1442 1108987951859819829597132117
1443 296589801078789024194581845
1444 78983153548155772747470165
1445 22163640026268201536279893
1446 5843141461470707677746517
1447 1536343229093591242855765
1448 421864739136354972423509
1449 110188551266958388319573
1450 28727729437457008383317
1451 7772228169722957747541
1452 2016844018725577643349
1453 522657748755103962453
1454 139887809225630766421
1455 36124873811014538581
1456 9319448828905346389
1457 2473977395302192469
1458 636508747335030101
1459 163630786461128021
1460 43159496428967253
1461 11071349083952469
1462 2838206015165781
1463 744735875880277
1464 190582015481173
1465 48745015498069
1466 12736009688405
1467 3252721898837
1468 830360343893
1469 216180020565
1470 55118746965
1471 14048122197
1472 3646248277
1473 928339285
1474 236279125
1475 61166933
1476 15553877
1477 3954005
1478 1021269
1479 259413
1480 65877
1481 16981
1482 4309
1483 1093
1484 281
1485 71
1486 432691404877902302377541360768341
1487 189302489634082257290174345336149
1488 67608032012172234746490837620053
1489 21972610403955976292609522226517
1490 8028453801445452876145786967381
1491 2324026100418420569410622543189
1492 660234687618869479946199586133
1493 204672753161849538783321871701
1494 56119948447603905795426964821
1495 15267927151186356723755865429
1496 4435951807439279318388528469
1497 1186359204315156096778327381
1498 315932614192623090989880661
1499 88654560105072806145119573
1500 23372565845882830710986069
1501 6145372916374364971423061
1502 1687458956545419889694037
1503 440754205067833553278293
1504 114910917749828033533269
1505 31088912678891830990165
1506 8067376074902310573397
1507 2090630995020415849813
1508 559551236902523065685
1509 144499495244058154325
1510 37277795315621385557
1511 9895909581208769877
1512 2546034989340120405
1513 654523145844512085
1514 172637985715869013
1515 44285396335809877
1516 11352824060663125
1517 2978943503521109
1518 762328061924693
1519 194980061992277
1520 50944038753621
1521 13010887595349
1522 3321441375573
1523 864720082261
1524 220474987861
1525 56192488789
1526 14584993109
1527 3713357141
1528 945116501
1529 244667733
1530 62215509
1531 15816021
1532 4085077
1533 1037653
1534 263509
1535 67925
1536 17237
1537 4373
1538 1125
1539 285
1540 72
1541 1730765619511609209510165443073365
1542 757209958536329029160697381344597
1543 270432128048688938985963350480213
1544 87890441615823905170438088906069
1545 32113815205781811504583147869525
1546 9296104401673682277642490172757
1547 2640938750475477919784798344533
1548 818691012647398155133287486805
1549 224479793790415623181707859285
1550 61071708604745426895023461717
1551 17743807229757117273554113877
1552 4745436817260624387113309525
1553 1263730456770492363959522645
1554 354618240420291224580478293
1555 93490263383531322843944277
1556 24581491665497459885692245
1557 6749835826181679558776149
1558 1763016820271334213113173
1559 459643670999312134133077
1560 124355650715567323960661
1561 32269504299609242293589
1562 8362523980081663399253
1563 2238204947610092262741
1564 577997980976232617301
1565 149111181262485542229
1566 39583638324835079509
1567 10184139957360481621
1568 2618092583378048341
1569 690551942863476053
1570 177141585343239509
1571 45411296242652501
1572 11915774014084437
1573 3049312247698773
1574 779920247969109
1575 203776155014485
1576 52043550381397
1577 13285765502293
1578 3458880329045
1579 881899951445
1580 224769955157
1581 58339972437
1582 14853428565
1583 3780466005
1584 978670933
1585 248862037
1586 63264085
1587 16340309
1588 4150613
1589 1054037
1590 271701
1591 68949
1592 17493
1593 4501
1594 1141
1595 289
1596 74
1597 6923062478046436838040661772293461
1598 3028839834145316116642789525378389
1599 1081728512194755755943853401920853
1600 351561766463295620681752355624277
1601 128455260823127246018332591478101
1602 37184417606694729110569960691029
1603 10563755001901911679139193378133
1604 3274764050589592620533149947221
1605 897919175161662492726831437141
1606 244286834418981707580093846869
1607 70975228919028469094216455509
1608 18981747269042497548453238101
1609 5054921827081969455838090581
1610 1418472961681164898321913173
1611 373961053534125291375777109
1612 98325966661989839542768981
1613 26999343304726718235104597
1614 7052067281085336852452693
1615 1838574683997248536532309
1616 497422602862269295842645
1617 129078017198436969174357
1618 33450095920326653597013
1619 8952819790440369050965
1620 2311991923904930469205
1621 596444725049942168917
1622 158334553299340318037
1623 40736559829441926485
1624 10472370333512193365
1625 2762207771453904213
1626 708566341372958037
1627 181645184970610005
1628 47663096056337749
1629 12197248990795093
1630 3119680991876437
1631 815104620057941
1632 208174201525589
1633 53143062009173
1634 13835521316181
1635 3527599805781
1636 899079820629
1637 233359889749
1638 59413714261
1639 15121864021
1640 3914683733
1641 995448149
1642 253056341
1643 65361237
1644 16602453
1645 4216149
1646 1086805
1647 275797
1648 69973
1649 18005
1650 4565
1651 1157
1652 297
1653 75
1654 27692249912185747352162647089173845
1655 12115359336581264466571158101513557
1656 4326914048779023023775413607683413
1657 1406247065853182482727009422497109
1658 513821043292508984073330365912405
1659 148737670426778916442279842764117
1660 42255020007607646716556773512533
1661 13099056202358370482132599788885
1662 3591676700646649970907325748565
1663 977147337675926830320375387477
1664 283900915676113876376865822037
1665 75926989076169990193812952405
1666 20219687308327877823352362325
1667 5673891846724659593287652693
1668 1495844214136501165503108437
1669 393303866647959358171075925
1670 107997373218906872940418389
1671 28208269124341347409810773
1672 7354298735988994146129237
1673 1989690411449077183370581
1674 516312068793747876697429
1675 133800383681306614388053
1676 35811279161761476203861
1677 9247967695619721876821
1678 2385778900199768675669
1679 633338213197361272149
1680 162946239317767705941
1681 41889481334048773461
1682 11048831085815616853
1683 2834265365491832149
1684 726580739882440021
1685 190652384225350997
1686 48788995963180373
1687 12478723967505749
1688 3260418480231765
1689 832696806102357
1690 212572248036693
1691 55342085264725
1692 14110399223125
1693 3596319282517
1694 933439558997
1695 237654857045
1696 60487456085
1697 15658734933
1698 3981792597
1699 1012225365
1700 261444949
1701 66409813
1702 16864597
1703 4347221
1704 1103189
1705 279893
1706 72021
1707 18261
1708 4629
1709 1189
1710 301
1711 76
1712 110768999648742989408650588356695381
1713 48461437346325057866284632406054229
1714 17307656195116092095101654430733653
1715 5624988263412729930908037689988437
1716 2055284173170035936293321463649621
1717 594950681707115665769119371056469
1718 169020080030430586866227094050133
1719 52396224809433481928530399155541
1720 14366706802586599883629302994261
1721 3908589350703707321281501549909
1722 1135603662704455505507463288149
1723 303707956304679960775251809621
1724 80878749233311511293409449301
1725 22695567386898638373150610773
1726 5983376856546004662012433749
1727 1573215466591837432684303701
1728 431989492875627491761673557
1729 112833076497365389639243093
1730 29417194943955976584516949
1731 7958761645796308733482325
1732 2065248275174991506789717
1733 535201534725226457552213
1734 143245116647045904815445
1735 36991870782478887507285
1736 9543115600799074702677
1737 2533352852789445088597
1738 651784957271070823765
1739 167557925336195093845
1740 44195324343262467413
1741 11337061461967328597
1742 2906322959529760085
1743 762609536901403989
1744 195155983852721493
1745 49914895870022997
1746 13041673920927061
1747 3330787224409429
1748 850288992146773
1749 221368341058901
1750 56441596892501
1751 14385277130069
1752 3733758235989
1753 950619428181
1754 241949824341
1755 62634939733
1756 15927170389
1757 4048901461
1758 1045779797
1759 265639253
1760 67458389
1761 17388885
1762 4412757
1763 1119573
1764 288085
1765 73045
1766 18517
1767 4757
1768 1205
1769 305
1770 78
1771 443075998594971957634602353426781525
1772 193845749385300231465138529624216917
1773 69230624780464368380406617722934613
1774 22499953053650919723632150759953749
1775 8221136692680143745173285854598485
1776 2379802726828462663076477484225877
1777 676080320121722347464908376200533
1778 209584899237733927714121596622165
1779 57466827210346399534517211977045
1780 15634357402814829285126006199637
1781 4542414650817822022029853152597
1782 1214831825218719843101007238485
1783 323514996933246045173637797205
1784 90782269547594553492602443093
1785 23933507426184018648049734997
1786 6292861866367349730737214805
1787 1727957971502509967046694229
1788 451332305989461558556972373
1789 117668779775823906338067797
1790 31835046583185234933929301
1791 8260993100699966027158869
1792 2140806138900905830208853
1793 572980466588183619261781
1794 147967483129915550029141
1795 38172462403196298810709
1796 10133411411157780354389
1797 2607139829084283295061
1798 670231701344780375381
1799 176781297373049869653
1800 45348245847869314389
1801 11625291838119040341
1802 3050438147605615957
1803 780623935410885973
1804 199659583480091989
1805 52166695683708245
1806 13323148897637717
1807 3401155968587093
1808 885473364235605
1809 225766387570005
1810 57541108520277
1811 14935032943957
1812 3802477712725
1813 967799297365
1814 250539758933
1815 63708681557
1816 16195605845
1817 4183119189
1818 1062557013
1819 269833557
1820 69555541
1821 17651029
1822 4478293
1823 1152341
1824 292181
1825 74069
1826 19029
1827 4821
1828 1221
1829 313
1830 79
1831 1772303994379887830538409413707126101
1832 775382997541200925860554118496867669
1833 276922499121857473521626470891738453
1834 89999812214603678894528603039814997
1835 32884546770720574980693143418393941
1836 9519210907313850652305909936903509
1837 2704321280486889389859633504802133
1838 838339596950935710856486386488661
1839 229867308841385598138068847908181
1840 62537429611259317140504024798549
1841 18169658603271288088119412610389
1842 4859327300874879372404028953941
1843 1294059987732984180694551188821
1844 363129078190378213970409772373
1845 95734029704736074592198939989
1846 25171447465469398922948859221
1847 6911831886010039868186776917
1848 1805329223957846234227889493
1849 470675119103295625352271189
1850 127340186332740939735717205
1851 33043972402799864108635477
1852 8563224555603623320835413
1853 2291921866352734477047125
1854 591869932519662200116565
1855 152689849612785195242837
1856 40533645644631121417557
1857 10428559316337133180245
1858 2680926805379121501525
1859 707125189492199478613
1860 181392983391477257557
1861 46501167352476161365
1862 12201752590422463829
1863 3122495741643543893
1864 798638333920367957
1865 208666782734832981
1866 53292595590550869
1867 13604623874348373
1868 3541893456942421
1869 903065550280021
1870 230164434081109
1871 59740131775829
1872 15209910850901
1873 3871197189461
1874 1002159035733
1875 254834726229
1876 64782423381
1877 16732476757
1878 4250228053
1879 1079334229
1880 278222165
1881 70604117
1882 17913173
1883 4609365
1884 1168725
1885 296277
1886 76117
1887 19285
1888 4885
1889 1253
1890 317
1891 80
1892 7089215977519551322153637654828504405
1893 3101531990164803703442216473987470677
1894 1107689996487429894086505883566953813
1895 359999248858414715578114412159259989
1896 131538187082882299922772573673575765
1897 38076843629255402609223639747614037
1898 10817285121947557559438534019208533
1899 3353358387803742843425945545954645
1900 919469235365542392552275391632725
1901 250149718445037268562016099194197
1902 72678634413085152352477650441557
1903 19437309203499517489616115815765
1904 5176239950931936722778204755285
1905 1452516312761512855881639089493
1906 382936118818944298368795759957
1907 100685789861877595691795436885
1908 27647327544040159472747107669
1909 7221316895831384936911557973
1910 1882700476413182501409084757
1911 509360745330963758942868821
1912 132175889611199456434541909
1913 34252898222414493283341653
1914 9167687465410937908188501
1915 2367479730078648800466261
1916 610759398451140780971349
1917 162134582578524485670229
1918 41714237265348532720981
1919 10723707221516486006101
1920 2828500757968797914453
1921 725571933565909030229
1922 186004669409904645461
1923 48807010361689855317
1924 12489982966574175573
1925 3194553335681471829
1926 834667130939331925
1927 213170382362203477
1928 54418495497393493
1929 14167573827769685
1930 3612262201120085
1931 920657736324437
1932 238960527103317
1933 60839643403605
1934 15484788757845
1935 4008636142933
1936 1019338904917
1937 259129693525
1938 66929907029
1939 17000912213
1940 4317336917
1941 1112888661
1942 282416469
1943 71652693
1944 18437461
1945 4674901
1946 1185109
1947 304469
1948 77141
1949 19541
1950 5013
1951 1269
1952 321
1953 82
1954 28356863910078205288614550619314017621
1955 12406127960659214813768865895949882709
1956 4430759985949719576346023534267815253
1957 1439996995433658862312457648637039957
1958 526152748331529199691090294694303061
1959 152307374517021610436894558990456149
1960 43269140487790230237754136076834133
1961 13413433551214971373703782183818581
1962 3677876941462169570209101566530901
1963 1000598873780149074248064396776789
1964 290714537652340609409910601766229
1965 77749236813998069958464463263061
1966 20704959803727746891112819021141
1967 5810065251046051423526556357973
1968 1531744475275777193475183039829
1969 402743159447510382767181747541
1970 110589310176160637890988430677
1971 28885267583325539747646231893
1972 7530801905652730005636339029
1973 2037442981323855035771475285
1974 528703558444797825738167637
1975 137011592889657973133366613
1976 36670749861643751632754005
1977 9469918920314595201865045
1978 2443037593804563123885397
1979 648538330314097942680917
1980 166856949061394130883925
1981 42894828886065944024405
1982 11314003031875191657813
1983 2902287734263636120917
1984 744018677639618581845
1985 195228041446759421269
1986 49959931866296702293
1987 12778213342725887317
1988 3338668523757327701
1989 852681529448813909
1990 217673981989573973
1991 56670295311078741
1992 14449048804480341
1993 3682630945297749
1994 955842108413269
1995 243358573614421
1996 61939155031381
1997 16034544571733
1998 4077355619669
1999 1036518774101
2000 267719628117
2001 68003648853
2002 17269347669
2003 4451554645
2004 1129665877
2005 286610773
2006 73749845
2007 18699605
2008 4740437
2009 1217877
2010 308565
2011 78165
2012 20053
2013 5077
2014 1285
2015 329
2016 83
2017 113427455640312821154458202477256070485
2018 49624511842636859255075463583799530837
2019 17723039943798878305384094137071261013
2020 5759987981734635449249830594548159829
2021 2104610993326116798764361178777212245
2022 609229498068086441747578235961824597
2023 173076561951160920951016544307336533
2024 53653734204859885494815128735274325
2025 14711507765848678280836406266123605
2026 4002395495120596296992257587107157
2027 1162858150609362437639642407064917
2028 310996947255992279833857853052245
2029 82819839214910987564451276084565
2030 23240261004184205694106225431893
2031 6126977901103108773900732159317
2032 1610972637790041531068726990165
2033 442357240704642551563953722709
2034 115541070333302158990584927573
2035 30123207622610920022545356117
2036 8149771925295420143085901141
2037 2114814233779191302952670549
2038 548046371558631892533466453
2039 146682999446575006531016021
2040 37879675681258380807460181
2041 9772150375218252495541589
2042 2594153321256391770723669
2043 667427796245576523535701
2044 171579315544263776097621
2045 45256012127500766631253
2046 11609150937054544483669
2047 2976074710558474327381
2048 780912165787037685077
2049 199839727465186809173
2050 51112853370903549269
2051 13354674095029310805
2052 3410726117795255637
2053 870695927958295893
2054 226681181244314965
2055 57796195217921365
2056 14730523781190997
2057 3823368433653077
2058 973434294457685
2059 247756620125525
2060 64138178286933
2061 16309422478677
2062 4146075096405
2063 1070878512469
2064 272014595413
2065 69077390677
2066 17806218581
2067 4518663509
2068 1146443093
2069 294999381
2070 74798421
2071 18961749
2072 4871509
2073 1234261
2074 312661
2075 80213
2076 20309
2077 5141
2078 1317
2079 333
2080 84
2081 453709822561251284617832809909024281941
2082 198498047370547437020301854335198123349
2083 70892159775195513221536376548285044053
2084 23039951926938541796999322378192639317
2085 8418443973304467195057444715108848981
2086 2436917992272345766990312943847298389
2087 692306247804643683804066177229346133
2088 214614936819439541979260514941097301
2089 58846031063394713123345625064494421
2090 16009581980482385187969030348428629
2091 4651432602437449750558569628259669
2092 1243987789023969119335431412208981
2093 331279356859643950257805104338261
2094 92961044016736822776424901727573
2095 24507911604412435095602928637269
2096 6443890551160166124274907960661
2097 1769428962818570206255814890837
2098 462164281333208635962339710293
2099 120492830490443680090181424469
2100 32599087701181680572343604565
2101 8459256935116765211810682197
2102 2192185486234527570133865813
2103 586731997786300026124064085
2104 151518702725033523229840725
2105 39088601500873009982166357
2106 10376613285025567082894677
2107 2669711184982306094142805
2108 686317262177055104390485
2109 181024048510003066525013
2110 46436603748218177934677
2111 11904298842233897309525
2112 3123648663148150740309
2113 799358909860747236693
2114 204451413483614197077
2115 53418696380117243221
2116 13642904471181022549
2117 3482783711833183573
2118 906724724977259861
2119 231184780871685461
2120 58922095124763989
2121 15293473734612309
2122 3893737177830741
2123 991026480502101
2124 256552713147733
2125 65237689914709
2126 16584300385621
2127 4283514049877
2128 1088058381653
2129 276309562709
2130 71224874325
2131 18074654037
2132 4585772373
2133 1179997525
2134 299193685
2135 75846997
2136 19486037
2137 4937045
2138 1250645
2139 320853
2140 81237
2141 20565
2142 5269
2143 1333
2144 337
2145 86
2146 1814839290245005138471331239636097127765
2147 793992189482189748081207417340792493397
2148 283568639100782052886145506193140176213
2149 92159807707754167187997289512770557269
2150 33673775893217868780229778860435395925
2151 9747671969089383067961251775389193557
2152 2769224991218574735216264708917384533
2153 858459747277758167917042059764389205
2154 235384124253578852493382500257977685
2155 64038327921929540751876121393714517
2156 18605730409749799002234278513038677
2157 4975951156095876477341725648835925
2158 1325117427438575801031220417353045
2159 371844176066947291105699606910293
2160 98031646417649740382411714549077
2161 25775562204640664497099631842645
2162 7077715851274280825023259563349
2163 1848657125332834543849358841173
2164 481971321961774720360725697877
2165 130396350804726722289374418261
2166 33837027740467060847242728789
2167 8768741944938110280535463253
2168 2346927991145200104496256341
2169 606074810900134092919362901
2170 156354406003492039928665429
2171 41506453140102268331578709
2172 10678844739929224376571221
2173 2745269048708220417561941
2174 724096194040012266100053
2175 185746414992872711738709
2176 47617195368935589238101
2177 12494594652592602961237
2178 3197435639442988946773
2179 817805653934456788309
2180 213674785520468972885
2181 54571617884724090197
2182 13931134847332734293
2183 3626898899909039445
2184 924739123486741845
2185 235688380499055957
2186 61173894938449237
2187 15574948711322965
2188 3964105922008405
2189 1026210852590933
2190 260950759658837
2191 66337201542485
2192 17134056199509
2193 4352233526613
2194 1105238250837
2195 284899497301
2196 72298616149
2197 18343089493
2198 4719990101
2199 1196774741
2200 303387989
2201 77944149
2202 19748181
2203 5002581
2204 1283413
2205 324949
2206 82261
2207 21077
2208 5333
2209 1349
2210 345
2211 87
2212 7259357160980020553885324958544388511061
2213 3175968757928758992324829669363169973589
2214 1134274556403128211544582024772560704853
2215 368639230831016668751989158051082229077
2216 134695103572871475120919115441741583701
2217 38990687876357532271845007101556774229
2218 11076899964874298940865058835669538133
2219 3433838989111032671668168239057556821
2220 941536497014315409973530001031910741
2221 256153311687718163007504485574858069
2222 74422921638999196008937114052154709
2223 19903804624383505909366902595343701
2224 5300469709754303204124881669412181
2225 1487376704267789164422798427641173
2226 392126585670598961529646858196309
2227 103102248818562657988398527370581
2228 28310863405097123300093038253397
2229 7394628501331338175397435364693
2230 1927885287847098881442902791509
2231 521585403218906889157497673045
2232 135348110961868243388970915157
2233 35074967779752441122141853013
2234 9387711964580800417985025365
2235 2424299243600536371677451605
2236 625417624013968159714661717
2237 166025812560409073326314837
2238 42715378959716897506284885
2239 10981076194832881670247765
2240 2896384776160049064400213
2241 742985659971490846954837
2242 190468781475742356952405
2243 49978378610370411844949
2244 12789742557771955787093
2245 3271222615737827153237
2246 854699142081875891541
2247 218286471538896360789
2248 55724539389330937173
2249 14507595599636157781
2250 3698956493946967381
2251 942753521996223829
2252 244695579753796949
2253 62299794845291861
2254 15856423688033621
2255 4104843410363733
2256 1043803038635349
2257 265348806169941
2258 68536224798037
2259 17408934106453
2260 4420953003349
2261 1139597989205
2262 289194464597
2263 73372357973
2264 18879960405
2265 4787098965
2266 1213551957
2267 311776597
2268 78992725
2269 20010325
2270 5133653
2271 1299797
2272 329045
2273 84309
2274 21333
2275 5397
2276 1381
2277 349
2278 88
2279 29037428643920082215541299834177554044245
2280 12703875031715035969299318677452679894357
2281 4537098225612512846178328099090242819413
2282 1474556923324066675007956632204328916309
2283 538780414291485900483676461766966334805
2284 155962751505430129087380028406227096917
2285 44307599859497195763460235342678152533
2286 13735355956444130686672672956230227285
2287 3766145988057261639894120004127642965
2288 1024613246750872652030017942299432277
2289 297691686555996784035748456208618837
2290 79615218497534023637467610381374805
2291 21201878839017212816499526677648725
2292 5949506817071156657691193710564693
2293 1568506342682395846118587432785237
2294 412408995274250631953594109482325
2295 113243453620388493200372153013589
2296 29578514005325352701589741458773
2297 7711541151388395525771611166037
2298 2086341612875627556629990692181
2299 541392443847472973555883660629
2300 140299871119009764488567412053
2301 37550847858323201671940101461
2302 9697196974402145486709806421
2303 2501670496055872638858646869
2304 664103250241636293305259349
2305 170861515838867590025139541
2306 43924304779331526680991061
2307 11585539104640196257600853
2308 2971942639885963387819349
2309 761875125902969427809621
2310 199913514441481647379797
2311 51158970231087823148373
2312 13084890462951308612949
2313 3418796568327503566165
2314 873145886155585443157
2315 222898157557323748693
2316 58030382398544631125
2317 14795825975787869525
2318 3771014087984895317
2319 978782319015187797
2320 249199179381167445
2321 63425694752134485
2322 16419373641454933
2323 4175212154541397
2324 1061395224679765
2325 274144899192149
2326 69635736425813
2327 17683812013397
2328 4558391956821
2329 1156777858389
2330 293489431893
2331 75519841621
2332 19148395861
2333 4854207829
2334 1247106389
2335 315970901
2336 80041301
2337 20534613
2338 5199189
2339 1316181
2340 337237
2341 85333
2342 21589
2343 5525
2344 1397
2345 353
2346 90
2347 116149714575680328862165199336710216176981
2348 50815500126860143877197274709810719577429
2349 18148392902450051384713312396360971277653
2350 5898227693296266700031826528817315665237
2351 2155121657165943601934705847067865339221
2352 623851006021720516349520113624908387669
2353 177230399437988783053840941370712610133
2354 54941423825776522746690691824920909141
2355 15064583952229046559576480016510571861
2356 4098452987003490608120071769197729109
2357 1190766746223987136142993824834475349
2358 318460873990136094549870441525499221
2359 84807515356068851265998106710594901
2360 23798027268284626630764774842258773
2361 6274025370729583384474349731140949
2362 1649635981097002527814376437929301
2363 452973814481553972801488612054357
2364 118314056021301410806358965835093
2365 30846164605553582103086444664149
2366 8345366451502510226519962768725
2367 2165569775389891894223534642517
2368 561199484476039057954269648213
2369 150203391433292806687760405845
2370 38788787897608581946839225685
2371 10006681984223490555434587477
2372 2656413000966545173221037397
2373 683446063355470360100558165
2374 175697219117326106723964245
2375 46342156418560785030403413
2376 11887770559543853551277397
2377 3047500503611877711238485
2378 799654057765926589519189
2379 204635880924351292593493
2380 52339561851805234451797
2381 13675186273310014264661
2382 3492583544622341772629
2383 891592630229294994773
2384 232121529594178524501
2385 59183303903151478101
2386 15084056351939581269
2387 3915129276060751189
2388 996796717524669781
2389 253702779008537941
2390 65677494565819733
2391 16700848618165589
2392 4245580898719061
2393 1096579596768597
2394 278542945703253
2395 70735248053589
2396 18233567827285
2397 4627111433557
2398 1173957727573
2399 302079366485
2400 76593583445
2401 19416831317
2402 4988425557
2403 1263883605
2404 320165205
2405 82138453
2406 20796757
2407 5264725
2408 1348949
2409 341333
2410 86357
2411 22101
2412 5589
2413 1413
2414 361
2415 91
2416 464598858302721315448660797346840864707925
2417 203262000507440575508789098839242878309717
2418 72593571609800205538853249585443885110613
2419 23592910773185066800127306115269262660949
2420 8620486628663774407738823388271461356885
2421 2495404024086882065398080454499633550677
2422 708921597751955132215363765482850440533
2423 219765695303106090986762767299683636565
2424 60258335808916186238305920066042287445
2425 16393811948013962432480287076790916437
2426 4763066984895948544571975299337901397
2427 1273843495960544378199481766101996885
2428 339230061424275405063992426842379605
2429 95192109073138506523059099369035093
2430 25096101482918333537897398924563797
2431 6598543924388010111257505751717205
2432 1811895257926215891205954448217429
2433 473256224085205643225435863340373
2434 123384658422214328412345778656597
2435 33381465806010040906079851074901
2436 8662279101559567576894138570069
2437 2244797937904156231817078592853
2438 600813565733171226751041623381
2439 155155151590434327787356902741
2440 40026727936893962221738349909
2441 10625652003866180692884149589
2442 2733784253421881440402232661
2443 702788876469304426895856981
2444 185368625674243140121613653
2445 47551082238175414205109589
2446 12190002014447510844953941
2447 3198616231063706358076757
2448 818543523697405170373973
2449 209358247407220937807189
2450 54700745093240057058645
2451 13970334178489367090517
2452 3566370520917179979093
2453 928486118376714098005
2454 236733215612605912405
2455 60336225407758325077
2456 15660517104243004757
2457 3987186870098679125
2458 1014811116034151765
2459 262709978263278933
2460 66803394472662357
2461 16982323594876245
2462 4386318387074389
2463 1114171782813013
2464 282940992214357
2465 72934271309141
2466 18508445734229
2467 4695830910293
2468 1208317465941
2469 306374333781
2470 77667325269
2471 19953702229
2472 5055534421
2473 1280660821
2474 328553813
2475 83187029
2476 21058901
2477 5395797
2478 1365333
2479 345429
2480 88405
2481 22357
2482 5653
2483 1445
2484 365
2485 92
2486 1858395433210885261794643189387363458831701
2487 813048002029762302035156395356971513238869
2488 290374286439200822155412998341775540442453
2489 94371643092740267200509224461077050643797
2490 34481946514655097630955293553085845427541
2491 9981616096347528261592321817998534202709
2492 2835686391007820528861455061931401762133
2493 879062781212424363947051069198734546261
2494 241033343235664744953223680264169149781
2495 65575247792055849729921148307163665749
2496 19052267939583794178287901197351605589
2497 5095373983842177512797927064407987541
2498 1356920245697101620255969707369518421
2499 380768436292554026092236397476140373
2500 100384405931673334151589595698255189
2501 26394175697552040445030023006868821
2502 7247581031704863564823817792869717
2503 1893024896340822572901743453361493
2504 493538633688857313649383114626389
2505 133525863224040163624319404299605
2506 34649116406238270307576554280277
2507 8979191751616624927268314371413
2508 2403254262932684907004166493525
2509 620620606361737311149427610965
2510 160106911747575848886953399637
2511 42502608015464722771536598357
2512 10935137013687525761608930645
2513 2811155505877217707583427925
2514 741474502696972560486454613
2515 190204328952701656820438357
2516 48760008057790043379815765
2517 12794464924254825432307029
2518 3274174094789620681495893
2519 837432989628883751228757
2520 218802980372960228234581
2521 55881336713957468362069
2522 14265482083668719916373
2523 3713944473506856392021
2524 946932862450423649621
2525 241344901631033300309
2526 62642068416972019029
2527 15948747480394716501
2528 4059244464136607061
2529 1050839913053115733
2530 267213577890649429
2531 67929294379504981
2532 17545273548297557
2533 4456687131252053
2534 1131763968857429
2535 291737085236565
2536 74033782936917
2537 18783323641173
2538 4833269863765
2539 1225497335125
2540 310669301077
2541 79814808917
2542 20222137685
2543 5122643285
2544 1314215253
2545 332748117
2546 84235605
2547 21583189
2548 5461333
2549 1381717
2550 353621
2551 89429
2552 22613
2553 5781
2554 1461
2555 369
2556 94
2557 7433581732843541047178572757549453835326805
2558 3252192008119049208140625581427886052955477
2559 1161497145756803288621651993367102161769813
2560 377486572370961068802036897844308202575189
2561 137927786058620390523821174212343381710165
2562 39926464385390113046369287271994136810837
2563 11342745564031282115445820247725607048533
2564 3516251124849697455788204276794938185045
2565 964133372942658979812894721056676599125
2566 262300991168223398919684593228654662997
2567 76209071758335176713151604789406422357
2568 20381495935368710051191708257631950165
2569 5427680982788406481023878829478073685
2570 1523073745170216104368945589904561493
2571 401537623726693336606358382793020757
2572 105576702790208161780120092027475285
2573 28990324126819454259295271171478869
2574 7572099585363290291606973813445973
2575 1974154534755429254597532458505557
2576 534103452896160654497277617198421
2577 138596465624953081230306217121109
2578 35916767006466499709073257485653
2579 9613017051730739628016665974101
2580 2482482425446949244597710443861
2581 640427646990303395547813598549
2582 170010432061858891086146393429
2583 43740548054750103046435722581
2584 11244622023508870830333711701
2585 2965898010787890241945818453
2586 760817315810806627281753429
2587 195040032231160173519263061
2588 51177859697019301729228117
2589 13096696379158482725983573
2590 3349731958515535004915029
2591 875211921491840912938325
2592 223525346855829873448277
2593 57061928334674879665493
2594 14855777894027425568085
2595 3787731449801694598485
2596 965379606524133201237
2597 250568273667888076117
2598 63794989921578866005
2599 16236977856546428245
2600 4203359652212462933
2601 1068854311562597717
2602 271717177518019925
2603 70181094193190229
2604 17826748525008213
2605 4527055875429717
2606 1166948340946261
2607 296135131747669
2608 75133294564693
2609 19333079455061
2610 4901989340501
2611 1242677204309
2612 319259235669
2613 80888550741
2614 20490573141
2615 5256861013
2616 1330992469
2617 336942421
2618 86332757
2619 21845333
2620 5526869
2621 1414485
2622 357717
2623 90453
2624 23125
2625 5845
2626 1477
2627 377
2628 95
2629 29734326931374164188714291030197815341307221
2630 13008768032476196832562502325711544211821909
2631 4645988583027213154486607973468408647079253
2632 1509946289483844275208147591377232810300757
2633 551711144234481562095284696849373526840661
2634 159705857541560452185477149087976547243349
2635 45370982256125128461783280990902428194133
2636 14065004499398789823152817107179752740181
2637 3856533491770635919251578884226706396501
2638 1049203964672893595678738372914618651989
2639 304836287033340706852606419157625689429
2640 81525983741474840204766833030527800661
2641 21710723931153625924095515317912294741
2642 6092294980680864417475782359618245973
2643 1606150494906773346425433531172083029
2644 422306811160832647120480368109901141
2645 115961296507277817037181084685915477
2646 30288398341453161166427895253783893
2647 7896618139021717018390129834022229
2648 2136413811584642617989110468793685
2649 554385862499812324921224868484437
2650 143667068025865998836293029942613
2651 38452068206922958512066663896405
2652 9929929701787796978390841775445
2653 2561710587961213582191254394197
2654 680041728247435564344585573717
2655 174962192219000412185742890325
2656 44978488094035483321334846805
2657 11863592043151560967783273813
2658 3043269263243226509127013717
2659 780160128924640694077052245
2660 204711438788077206916912469
2661 52386785516633930903934293
2662 13398927834062140019660117
2663 3500847685967363651753301
2664 894101387423319493793109
2665 228247713338699518661973
2666 59423111576109702272341
2667 15150925799206778393941
2668 3861518426096532804949
2669 1002273094671552304469
2670 255179959686315464021
2671 64947911426185712981
2672 16813438608849851733
2673 4275417246250390869
2674 1086868710072079701
2675 280724376772760917
2676 71306994100032853
2677 18108223501718869
2678 4667793363785045
2679 1184540526990677
2680 300533178258773
2681 77332317820245
2682 19607957362005
2683 4970708817237
2684 1277036942677
2685 323554202965
2686 81962292565
2687 21027444053
2688 5323969877
2689 1347769685
2690 345331029
2691 87381333
2692 22107477
2693 5657941
2694 1430869
2695 361813
2696 92501
2697 23381
2698 5909
2699 1509
2700 381
2701 96
2702 118937307725496656754857164120791261365228885
2703 52035072129904787330250009302846176847287637
2704 18583954332108852617946431893873634588317013
2705 6039785157935377100832590365508931241203029
2706 2206844576937926248381138787397494107362645
2707 638823430166241808741908596351906188973397
2708 181483929024500513847133123963609712776533
2709 56260017997595159292611268428719010960725
2710 15426133967082543677006315536906825586005
2711 4196815858691574382714953491658474607957
2712 1219345148133362827410425676630502757717
2713 326103934965899360819067332122111202645
2714 86842895724614503696382061271649178965
2715 24369179922723457669903129438472983893
2716 6424601979627093385701734124688332117
2717 1689227244643330588481921472439604565
2718 463845186029111268148724338743661909
2719 121153593365812644665711581015135573
2720 31586472556086868073560519336088917
2721 8545655246338570471956441875174741
2722 2217543449999249299684899473937749
2723 574668272103463995345172119770453
2724 153808272827691834048266655585621
2725 39719718807151187913563367101781
2726 10246842351844854328765017576789
2727 2720166912989742257378342294869
2728 699848768876001648742971561301
2729 179913952376141933285339387221
2730 47454368172606243871133095253
2731 12173077052972906036508054869
2732 3120640515698562776308208981
2733 818845755152308827667649877
2734 209547142066535723615737173
2735 53595711336248560078640469
2736 14003390743869454607013205
2737 3576405549693277975172437
2738 912990853354798074647893
2739 237692446304438809089365
2740 60603703196827113575765
2741 15446073704386131219797
2742 4009092378686209217877
2743 1020719838745261856085
2744 259791645704742851925
2745 67253754435399406933
2746 17101668985001563477
2747 4347474840288318805
2748 1122897507091043669
2749 285227976400131413
2750 72432894006875477
2751 18671173455140181
2752 4738162107962709
2753 1202132713035093
2754 309329271280981
2755 78431829448021
2756 19882835268949
2757 5108147770709
2758 1294216811861
2759 327849170261
2760 84109776213
2761 21295879509
2762 5391078741
2763 1381324117
2764 349525333
2765 88429909
2766 22631765
2767 5723477
2768 1447253
2769 370005
2770 93525
2771 23637
2772 6037
2773 1525
2774 385
2775 98
2776 475749230901986627019428656483165045460915541
2777 208140288519619149321000037211384707389150549
2778 74335817328435410471785727575494538353268053
2779 24159140631741508403330361462035724964812117
2780 8827378307751704993524555149589976429450581
2781 2555293720664967234967634385407624755893589
2782 725935716098002055388532495854438851106133
2783 225040071990380637170445073714876043842901
2784 61704535868330174708025262147627302344021
2785 16787263434766297530859813966633898431829
2786 4877380592533451309641702706522011030869
2787 1304415739863597443276269328488444810581
2788 347371582898458014785528245086596715861
2789 97476719690893830679612517753891935573
2790 25698407918508373542806936498753328469
2791 6756908978573322353927685889758418261
2792 1855380744116445072594897354974647637
2793 484614373463250578662846324060542293
2794 126345890224347472294242077344355669
2795 34182620985354281887825767500698965
2796 8870173799996997198739597895750997
2797 2298673088413855981380688479081813
2798 615233091310767336193066622342485
2799 158878875228604751654253468407125
2800 40987369407379417315060070307157
2801 10880667651958969029513369179477
2802 2799395075504006594971886245205
2803 719655809504567733141357548885
2804 189817472690424975484532381013
2805 48692308211891624146032219477
2806 12482562062794251105232835925
2807 3275383020609235310670599509
2808 838188568266142894462948693
2809 214382845344994240314561877
2810 56013562975477818428052821
2811 14305622198773111900689749
2812 3651963413419192298591573
2813 950769785217755236357461
2814 242414812787308454303061
2815 61784294817544524879189
2816 16036369514744836871509
2817 4082879354981047424341
2818 1039166582818971407701
2819 269015017741597627733
2820 68406675940006253909
2821 17389899361153275221
2822 4491590028364174677
2823 1140911905600525653
2824 289731576027501909
2825 74684693820560725
2826 18952648431850837
2827 4808530852140373
2828 1237317085123925
2829 313727317792085
2830 79531341075797
2831 20432591082837
2832 5176867247445
2833 1311396681045
2834 336439104853
2835 85183518037
2836 21564314965
2837 5525296469
2838 1398101333
2839 353719637
2840 90527061
2841 22893909
2842 5789013
2843 1480021
2844 374101
2845 94549
2846 24149
2847 6101
2848 1541
2849 393
2850 99
2851 1902996923607946508077714625932660181843662165
2852 832561154078476597284000148845538829556602197
2853 297343269313741641887142910301978153413072213
2854 96636562526966033613321445848142899859248469
2855 35309513231006819974098220598359905717802325
2856 10221174882659868939870537541630499023574357
2857 2903742864392008221554129983417755404424533
2858 900160287961522548681780294859504175371605
2859 246818143473320698832101048590509209376085
2860 67149053739065190123439255866535593727317
2861 19509522370133805238566810826088044123477
2862 5217662959454389773105077313953779242325
2863 1389486331593832059142112980346386863445
2864 389906878763575322718450071015567742293
2865 102793631674033494171227745995013313877
2866 27027635914293289415710743559033673045
2867 7421522976465780290379589419898590549
2868 1938457493853002314651385296242169173
2869 505383560897389889176968309377422677
2870 136730483941417127551303070002795861
2871 35480695199987988794958391583003989
2872 9194692353655423925522753916327253
2873 2460932365243069344772266489369941
2874 635515500914419006617013873628501
2875 163949477629517669260240281228629
2876 43522670607835876118053476717909
2877 11197580302016026379887544980821
2878 2878623238018270932565430195541
2879 759269890761699901938129524053
2880 194769232847566496584128877909
2881 49930248251177004420931343701
2882 13101532082436941242682398037
2883 3352754273064571577851794773
2884 857531381379976961258247509
2885 224054251901911273712211285
2886 57222488795092447602758997
2887 14607853653676769194366293
2888 3803079140871020945429845
2889 969659251149233817212245
2890 247137179270178099516757
2891 64145478058979347486037
2892 16331517419924189697365
2893 4156666331275885630805
2894 1076060070966390510933
2895 273626703760025015637
2896 69559597444613100885
2897 17966360113456698709
2898 4563647622402102613
2899 1158926304110007637
2900 298738775282242901
2901 75810593727403349
2902 19234123408561493
2903 4949268340495701
2904 1254909271168341
2905 318125364303189
2906 81730364331349
2907 20707468989781
2908 5245586724181
2909 1345756419413
2910 340734072149
2911 86257259861
2912 22101185877
2913 5592405333
2914 1414878549
2915 362108245
2916 91575637
2917 23156053
2918 5920085
2919 1496405
2920 378197
2921 96597
2922 24405
2923 6165
2924 1573
2925 397
2926 100
2927 7611987694431786032310858503730640727374648661
2928 3330244616313906389136000595382155318226408789
2929 1189373077254966567548571641207912613652288853
2930 386546250107864134453285783392571599436993877
2931 141238052924027279896392882393439622871209301
2932 40884699530639475759482150166521996094297429
2933 11614971457568032886216519933671021617698133
2934 3600641151846090194727121179438016701486421
2935 987272573893282795328404194362036837504341
2936 268596214956260760493757023466142374909269
2937 78038089480535220954267243304352176493909
2938 20870651837817559092420309255815116969301
2939 5557945326375328236568451921385547453781
2940 1559627515054301290873800284062270969173
2941 411174526696133976684910983980053255509
2942 108110543657173157662842974236134692181
2943 29686091905863121161518357679594362197
2944 7753829975412009258605541184968676693
2945 2021534243589559556707873237509690709
2946 546921935765668510205212280011183445
2947 141922780799951955179833566332015957
2948 36778769414621695702091015665309013
2949 9843729460972277379089065957479765
2950 2542062003657676026468055494514005
2951 655797910518070677040961124914517
2952 174090682431343504472213906871637
2953 44790321208064105519550179923285
2954 11514492952073083730261720782165
2955 3037079563046799607752518096213
2956 779076931390265986336515511637
2957 199720993004708017683725374805
2958 52406128329747764970729592149
2959 13411017092258286311407179093
2960 3430125525519907845032990037
2961 896217007607645094848845141
2962 228889955180369790411035989
2963 58431414614707076777465173
2964 15212316563484083781719381
2965 3878637004596935268848981
2966 988548717080712398067029
2967 256581912235917389944149
2968 65326069679696758789461
2969 16626665325103542523221
2970 4304240283865562043733
2971 1094506815040100062549
2972 278238389778452403541
2973 71865440453826794837
2974 18254590489608410453
2975 4635705216440030549
2976 1194955101128971605
2977 303242374909613397
2978 76936493634245973
2979 19797073361982805
2980 5019637084673365
2981 1272501457212757
2982 326921457325397
2983 82829875959125
2984 20982346896725
2985 5383025677653
2986 1362936288597
2987 345029039445
2988 88404743509
2989 22369621333
2990 5659514197
2991 1448432981
2992 366302549
2993 92624213
2994 23680341
2995 5985621
2996 1512789
2997 386389
2998 97621
2999 24661
3000 6293
3001 1589
3002 401
3003 102
3004 30447950777727144129243434014922562909498594645
3005 13320978465255625556544002381528621272905635157
3006 4757492309019866270194286564831650454609155413
3007 1546185000431456537813143133570286397747975509
3008 564952211696109119585571529573758491484837205
3009 163538798122557903037928600666087984377189717
3010 46459885830272131544866079734684086470792533
3011 14402564607384360778908484717752066805945685
3012 3949090295573131181313616777448147350017365
3013 1074384859825043041975028093864569499637077
3014 312152357922140883817068973217408705975637
3015 83482607351270236369681237023260467877205
3016 22231781305501312946273807685542189815125
3017 6238510060217205163495201136249083876693
3018 1644698106784535906739643935920213022037
3019 432442174628692630651371896944538768725
3020 118744367623452484646073430718377448789
3021 31015319901648037034422164739874706773
3022 8086136974358238226831492950038762837
3023 2187687743062674040820849120044733781
3024 567691123199807820719334265328063829
3025 147115077658486782808364062661236053
3026 39374917843889109516356263829919061
3027 10168248014630704105872221978056021
3028 2623191642072282708163844499658069
3029 696362729725374017888855627486549
3030 179161284832256422078200719693141
3031 46057971808292334921046883128661
3032 12148318252187198431010072384853
3033 3116307725561063945346062046549
3034 798883972018832070734901499221
3035 209624513318991059882918368597
3036 53644068369033145245628716373
3037 13720502102079631380131960149
3038 3584868030430580379395380565
3039 915559820721479161644143957
3040 233725658458828307109860693
3041 60849266253936335126877525
3042 15514548018387741075395925
3043 3954194868322849592268117
3044 1026327648943669559776597
3045 261304278718787035157845
3046 66506661300414170092885
3047 17216961135462248174933
3048 4378027260160400250197
3049 1112953559113809614165
3050 287461761815307179349
3051 73018361958433641813
3052 18542820865760122197
3053 4779820404515886421
3054 1212969499638453589
3055 307745974536983893
3056 79188293447931221
3057 20078548338693461
3058 5090005828851029
3059 1307685829301589
3060 331319503836501
3061 83929387586901
3062 21532102710613
3063 5451745154389
3064 1380116157781
3065 353618974037
3066 89478485333
3067 22638056789
3068 5793731925
3069 1465210197
3070 370496853
3071 94721365
3072 23942485
3073 6051157
3074 1545557
3075 390485
3076 98645
3077 25173
3078 6357
3079 1605
3080 409
3081 103
3082 121791803110908576516973736059690251637994378581
3083 53283913861022502226176009526114485091622540629
3084 19029969236079465080777146259326601818436621653
3085 6184740001725826151252572534281145590991902037
3086 2259808846784436478342286118295033965939348821
3087 654155192490231612151714402664351937508758869
3088 185839543321088526179464318938736345883170133
3089 57610258429537443115633938871008267223782741
3090 15796361182292524725254467109792589400069461
3091 4297539439300172167900112375458277998548309
3092 1248609431688563535268275892869634823902549
3093 333930429405080945478724948093041871508821
3094 88927125222005251785095230742168759260501
3095 24954040240868820653980804544996335506773
3096 6578792427138143626958575743680852088149
3097 1729768698514770522605487587778155074901
3098 474977470493809938584293722873509795157
3099 124061279606592148137688658959498827093
3100 32344547897432952907325971800155051349
3101 8750750972250696163283396480178935125
3102 2270764492799231282877337061312255317
3103 588460310633947131233456250644944213
3104 157499671375556438065425055319676245
3105 40672992058522816423488887912224085
3106 10492766568289130832655377998632277
3107 2785450918901496071555422509946197
3108 716645139329025688312802878772565
3109 184231887233169339684187532514645
3110 48593273008748793724040289539413
3111 12465230902244255781384248186197
3112 3195535888075328282939605996885
3113 838498053275964239531673474389
3114 214576273476132580982514865493
3115 54882008408318525520527840597
3116 14339472121722321517581522261
3117 3662239282885916646576575829
3118 934902633835313228439442773
3119 243397065015745340507510101
3120 62058192073550964301583701
3121 15816779473291398369072469
3122 4105310595774678239106389
3123 1045217114875148140631381
3124 266026645201656680371541
3125 68867844541848992699733
3126 17512109040641601000789
3127 4451814236455238456661
3128 1149847047261228717397
3129 292073447833734567253
3130 74171283463040488789
3131 19119281618063545685
3132 4851877998553814357
3133 1230983898147935573
3134 316753173791724885
3135 80314193354773845
3136 20360023315404117
3137 5230743317206357
3138 1325278015346005
3139 335717550347605
3140 86128410842453
3141 21806980617557
3142 5520464631125
3143 1414475896149
3144 357913941333
3145 90552227157
3146 23174927701
3147 5860840789
3148 1481987413
3149 378885461
3150 95769941
3151 24204629
3152 6182229
3153 1561941
3154 394581
3155 100693
3156 25429
3157 6421
3158 1637
3159 413
3160 104
3161 487167212443634306067894944238761006551977514325
3162 213135655444090008904704038104457940366490162517
3163 76119876944317860323108585037306407273746486613
3164 24738960006903304605010290137124582363967608149
3165 9039235387137745913369144473180135863757395285
3166 2616620769960926448606857610657407750035035477
3167 743358173284354104717857275754945383532680533
3168 230441033718149772462535755484033068895130965
3169 63185444729170098901017868439170357600277845
3170 17190157757200688671600449501833111994193237
3171 4994437726754254141073103571478539295610197
3172 1335721717620323781914899792372167486035285
3173 355708500888021007140380922968675037042005
3174 99816160963475282615923218179985342027093
3175 26315169708552574507834302974723408352597
3176 6919074794059082090421950351112620299605
3177 1899909881975239754337174891494039180629
3178 496245118426368592550754635837995308373
3179 129378191589731811629303887200620205397
3180 35003003889002784653133585920715740501
3181 9083057971196925131509348245249021269
3182 2353841242535788524933825002579776853
3183 629998685502225752261700221278704981
3184 162691968234091265693955551648896341
3185 41971066273156523330621511994529109
3186 11141803675605984286221690039784789
3187 2866580557316102753251211515090261
3188 736927548932677358736750130058581
3189 194373092034995174896161158157653
3190 49860923608977023125536992744789
3191 12782143552301313131758423987541
3192 3353992213103856958126693897557
3193 858305093904530323930059461973
3194 219528033633274102082111362389
3195 57357888486889286070326089045
3196 14648957131543666586306303317
3197 3739610535341252913757771093
3198 973588260062981362030040405
3199 248232768294203857206334805
3200 63267117893165593476289877
3201 16421242383098712956425557
3202 4180868459500592562525525
3203 1064106580806626721486165
3204 275471378167395970798933
3205 70048436162566404003157
3206 17807256945820953826645
3207 4599388189044914869589
3208 1168293791334938269013
3209 296685133852161955157
3210 76477126472254182741
3211 19407511994215257429
3212 4923935592591742293
3213 1267012695166899541
3214 321256773419095381
3215 81440093261616469
3216 20922973268825429
3217 5301112061384021
3218 1342870201390421
3219 344513643369813
3220 87227922470229
3221 22081858524501
3222 5657903584597
3223 1431655765333
3224 362208908629
3225 92699710805
3226 23443363157
3227 5927949653
3228 1515541845
3229 383079765
3230 96818517
3231 24728917
3232 6247765
3233 1578325
3234 402773
3235 101717
3236 25685
3237 6549
3238 1653
3239 417
3240 106
3241 1948668849774537224271579776955044026207910057301
3242 852542621776360035618816152417831761465960650069
3243 304479507777271441292434340149225629094985946453
3244 98955840027613218420041160548498329455870432597
3245 36156941548550983653476577892720543455029581141
3246 10466483079843705794427430442629631000140141909
3247 2973432693137416418871429103019781534130722133
3248 921764134872599089850143021936132275580523861
3249 252741778916680395604071473756681430401111381
3250 68760631028802754686401798007332447976772949
3251 19977750907017016564292414285914157182440789
3252 5342886870481295127659599169488669944141141
3253 1422834003552084028561523691874700148168021
3254 399264643853901130463692872719941368108373
3255 105260678834210298031337211898893633410389
3256 27676299176236328361687801404450481198421
3257 7599639527900959017348699565976156722517
3258 1984980473705474370203018543351981233493
3259 517512766358927246517215548802480821589
3260 140012015556011138612534343682862962005
3261 36332231884787700526037392980996085077
3262 9415364970143154099735300010319107413
3263 2519994742008903009046800885114819925
3264 650767872936365062775822206595585365
3265 167884265092626093322486047978116437
3266 44567214702423937144886760159139157
3267 11466322229264411013004846060361045
3268 2947710195730709434947000520234325
3269 777492368139980699584644632630613
3270 199443694435908092502147970979157
3271 51128574209205252527033695950165
3272 13415968852415427832506775590229
3273 3433220375618121295720237847893
3274 878112134533096408328445449557
3275 229431553947557144281304356181
3276 58595828526174666345225213269
3277 14958442141365011655031084373
3278 3894353040251925448120161621
3279 992931073176815428825339221
3280 253068471572662373905159509
3281 65684969532394851825702229
3282 16723473838002370250102101
3283 4256426323226506885944661
3284 1101885512669583883195733
3285 280193744650265616012629
3286 71229027783283815306581
3287 18397552756179659478357
3288 4673175165339753076053
3289 1186740535408647820629
3290 305908505889016730965
3291 77630047976861029717
3292 19695742370366969173
3293 5068050780667598165
3294 1285027093676381525
3295 325760373046465877
3296 83691893075301717
3297 21204448245536085
3298 5371480805561685
3299 1378054573479253
3300 348911689880917
3301 88327434098005
3302 22631614338389
3303 5726623061333
3304 1448835634517
3305 370798843221
3306 93773452629
3307 23711798613
3308 6062167381
3309 1532319061
3310 387274069
3311 98915669
3312 24991061
3313 6313301
3314 1611093
3315 406869
3316 102741
3317 26197
3318 6613
3319 1669
3320 425
3321 107
3322 7794675399098148897086319107820176104831640229205
3323 3410170487105440142475264609671327045863842600277
3324 1217918031109085765169737360596902516379943785813
3325 395823360110452873680164642193993317823481730389
3326 144627766194203934613906311570882173820118324565
3327 41865932319374823177709721770518524000560567637
3328 11893730772549665675485716412079126136522888533
3329 3687056539490396359400572087744529102322095445
3330 1010967115666721582416285895026725721604445525
3331 275042524115211018745607192029329791907091797
3332 79911003628068066257169657143656628729763157
3333 21371547481925180510638396677954679776564565
3334 5691336014208336114246094767498800592672085
3335 1597058575415604521854771490879765472433493
3336 421042715336841192125348847595574533641557
3337 110705196704945313446751205617801924793685
3338 30398558111603836069394798263904626890069
3339 7939921894821897480812074173407924933973
3340 2070051065435708986068862195209923286357
3341 560048062224044554450137374731451848021
3342 145328927539150802104149571923984340309
3343 37661459880572616398941200041276429653
3344 10079978968035612036187203540459279701
3345 2603071491745460251103288826382341461
3346 671537060370504373289944191912465749
3347 178268858809695748579547040636556629
3348 45865288917057644052019384241444181
3349 11790840782922837739788002080937301
3350 3109969472559922798338578530522453
3351 797774777743632370008591883916629
3352 204514296836821010108134783800661
3353 53663875409661711330027102360917
3354 13732881502472485182880951391573
3355 3512448538132385633313781798229
3356 917726215790228577125217424725
3357 234383314104698665380900853077
3358 59833768565460046620124337493
3359 15577412161007701792480646485
3360 3971724292707261715301356885
3361 1012273886290649495620638037
3362 262739878129579407302808917
3363 66893895352009481000408405
3364 17025705292906027543778645
3365 4407542050678335532782933
3366 1120774978601062464050517
3367 284916111133135261226325
3368 73590211024718637913429
3369 18692700661359012304213
3370 4746962141634591282517
3371 1223634023556066923861
3372 310520191907444118869
3373 78782969481467876693
3374 20272203122670392661
3375 5140108374705526101
3376 1303041492185863509
3377 334767572301206869
3378 84817792982144341
3379 21485923222246741
3380 5512218293917013
3381 1395646759523669
3382 353309736392021
3383 90526457353557
3384 22906492245333
3385 5795342538069
3386 1483195372885
3387 375093810517
3388 94847194453
3389 24248669525
3390 6129276245
3391 1549096277
3392 395662677
3393 99964245
3394 25253205
3395 6444373
3396 1627477
3397 410965
3398 104789
3399 26453
3400 6677
3401 1701
3402 429
3403 108
3404 31178701596392595588345276431280704419326560916821
3405 13640681948421760569901058438685308183455370401109
3406 4871672124436343060678949442387610065519775143253
3407 1583293440441811494720658568775973271293926921557
3408 578511064776815738455625246283528695280473298261
3409 167463729277499292710838887082074096002242270549
3410 47574923090198662701942865648316504546091554133
3411 14748226157961585437602288350978116409288381781
3412 4043868462666886329665143580106902886417782101
3413 1100170096460844074982428768117319167628367189
3414 319644014512272265028678628574626514919052629
3415 85486189927700722042553586711818719106258261
3416 22765344056833344456984379069995202370688341
3417 6388234301662418087419085963519061889733973
3418 1684170861347364768501395390382298134566229
3419 442820786819781253787004822471207699174741
3420 121594232446415344277579193055618507560277
3421 31759687579287589923248296693631699735893
3422 8280204261742835944275448780839693145429
3423 2240192248896178217800549498925807392085
3424 581315710156603208416598287695937361237
3425 150645839522290465595764800165105718613
3426 40319915872142448144748814161837118805
3427 10412285966981841004413155305529365845
3428 2686148241482017493159776767649862997
3429 713075435238782994318188162546226517
3430 183461155668230576208077536965776725
3431 47163363131691350959152008323749205
3432 12439877890239691193354314122089813
3433 3191099110974529480034367535666517
3434 818057187347284040432539135202645
3435 214655501638646845320108409443669
3436 54931526009889940731523805566293
3437 14049794152529542533255127192917
3438 3670904863160914308500869698901
3439 937533256418794661523603412309
3440 239335074261840186480497349973
3441 62309648644030807169922585941
3442 15886897170829046861205427541
3443 4049095545162597982482552149
3444 1050959512518317629211235669
3445 267575581408037924001633621
3446 68102821171624110175114581
3447 17630168202713342131131733
3448 4483099914404249856202069
3449 1139664444532541044905301
3450 294360844098874551653717
3451 74770802645436049216853
3452 18987848566538365130069
3453 4894536094224267695445
3454 1242080767629776475477
3455 315131877925871506773
3456 81088812490681570645
3457 20560433498822104405
3458 5212165968743454037
3459 1339070289204827477
3460 339271171928577365
3461 85943692888986965
3462 22048873175668053
3463 5582587038094677
3464 1413238945568085
3465 362105829414229
3466 91625968981333
3467 23181370152277
3468 5932781491541
3469 1500375242069
3470 379388777813
3471 96994678101
3472 24517104981
3473 6196385109
3474 1582650709
3475 399856981
3476 101012821
3477 25777493
3478 6509909
3479 1643861
3480 419157
3481 105813
3482 26709
3483 6805
3484 1717
3485 433
3486 110
3487 124714806385570382353381105725122817677306243667285
3488 54562727793687042279604233754741232733821481604437
3489 19486688497745372242715797769550440262079100573013
3490 6333173761767245978882634275103893085175707686229
3491 2314044259107262953822500985134114781121893193045
3492 669854917109997170843355548328296384008969082197
3493 190299692360794650807771462593266018184366216533
3494 58992904631846341750409153403912465637153527125
3495 16175473850667545318660574320427611545671128405
3496 4400680385843376299929715072469276670513468757
3497 1278576058049089060114714514298506059676210517
3498 341944759710802888170214346847274876425033045
3499 91061376227333377827937516279980809482753365
3500 25552937206649672349676343854076247558935893
3501 6736683445389459074005581561529192538264917
3502 1771283147279125015148019289884830796698965
3503 486376929785661377110316772222474030241109
3504 127038750317150359692993186774526798943573
3505 33120817046971343777101795123358772581717
3506 8960768995584712871202197995703229568341
3507 2325262840626412833666393150783749444949
3508 602583358089161862383059200660422874453
3509 161279663488569792578995256647348475221
3510 41649143867927364017652621222117463381
3511 10744592965928069972639107070599451989
3512 2852301740955131977272752650184906069
3513 733844622672922304832310147863106901
3514 188653452526765403836608033294996821
3515 49759511560958764773417256488359253
3516 12764396443898117920137470142666069
3517 3272228749389136161730156540810581
3518 858622006554587381280433637774677
3519 219726104039559762926095222265173
3520 56199176610118170133020508771669
3521 14683619452643657234003478795605
3522 3750133025675178646094413649237
3523 957340297047360745921989399893
3524 249238594576123228679690343765
3525 63547588683316187444821710165
3526 16196382180650391929930208597
3527 4203838050073270516844942677
3528 1070302325632151696006534485
3529 272411284686496440700458325
3530 70520672810853368524526933
3531 17932399657616999424808277
3532 4558657778130164179621205
3533 1177443376395498206614869
3534 299083210581744196867413
3535 75951394266153460520277
3536 19578144376897070781781
3537 4968323070519105901909
3538 1260527511703486027093
3539 324355249962726282581
3540 82241733995288417621
3541 20848663874973816149
3542 5356281156819309909
3543 1357084687714309461
3544 343774771555947861
3545 88195492702672213
3546 22330348152378709
3547 5652955782272341
3548 1448423317656917
3549 366503875925333
3550 92725480609109
3551 23731125966165
3552 6001500968277
3553 1517555111253
3554 387978712405
3555 98068419925
3556 24785540437
3557 6330602837
3558 1599427925
3559 404051285
3560 103109973
3561 26039637
3562 6575445
3563 1676629
3564 423253
3565 106837
3566 27221
3567 6869
3568 1733
3569 441
3570 111
3571 498859225542281529413524422900491270709224974669141
3572 218250911174748169118416935018964930935285926417749
3573 77946753990981488970863191078201761048316402292053
3574 25332695047068983915530537100415572340702830744917
3575 9256177036429051815290003940536459124487572772181
3576 2679419668439988683373422193313185536035876328789
3577 761198769443178603231085850373064072737464866133
3578 235971618527385367001636613615649862548614108501
3579 64701895402670181274642297281710446182684513621
3580 17602721543373505199718860289877106682053875029
3581 5114304232196356240458858057194024238704842069
3582 1367779038843211552680857387389099505700132181
3583 364245504909333511311750065119923237931013461
3584 102211748826598689398705375416304990235743573
3585 26946733781557836296022326246116770153059669
3586 7085132589116500060592077159539323186795861
3587 1945507719142645508441267088889896120964437
3588 508155001268601438771972747098107195774293
3589 132483268187885375108407180493435090326869
3590 35843075982338851484808791982812918273365
3591 9301051362505651334665572603134997779797
3592 2410333432356647449532236802641691497813
3593 645118653954279170315981026589393900885
3594 166596575471709456070610484888469853525
3595 42978371863712279890556428282397807957
3596 11409206963820527909091010600739624277
3597 2935378490691689219329240591452427605
3598 754613810107061615346432133179987285
3599 199038046243835059093669025953437013
3600 51057585775592471680549880570664277
3601 13088914997556544646920626163242325
3602 3434488026218349525121734551098709
3603 878904416158239051704380889060693
3604 224796706440472680532082035086677
3605 58734477810574628936013915182421
3606 15000532102700714584377654596949
3607 3829361188189442983687957599573
3608 996954378304492914718761375061
3609 254190354733264749779286840661
3610 64785528722601567719720834389
3611 16815352200293082067379770709
3612 4281209302528606784026137941
3613 1089645138745985762801833301
3614 282082691243413474098107733
3615 71729598630467997699233109
3616 18234631112520656718484821
3617 4709773505581992826459477
3618 1196332842326976787469653
3619 303805577064613842081109
3620 78312577507588283127125
3621 19873292282076423607637
3622 5042110046813944108373
3623 1297420999850905130325
3624 328966935981153670485
3625 83394655499895264597
3626 21425124627277239637
3627 5428338750857237845
3628 1375099086223791445
3629 352781970810688853
3630 89321392609514837
3631 22611823129089365
3632 5793693270627669
3633 1466015503701333
3634 370901922436437
3635 94924503864661
3636 24006003873109
3637 6070220445013
3638 1551914849621
3639 392273679701
3640 99142161749
3641 25322411349
3642 6397711701
3643 1616205141
3644 412439893
3645 104158549
3646 26301781
3647 6706517
3648 1693013
3649 427349
3650 108885
3651 27477
3652 6933
3653 1765
3654 445
3655 112
3656 1995436902169126117654097691601965082836899898676565
3657 873003644698992676473667740075859723741143705670997
3658 311787015963925955883452764312807044193265609168213
3659 101330780188275935662122148401662289362811322979669
3660 37024708145716207261160015762145836497950291088725
3661 10717678673759954733493688773252742144143505315157
3662 3044795077772714412924343401492256290949859464533
3663 943886474109541468006546454462599450194456434005
3664 258807581610680725098569189126841784730738054485
3665 70410886173494020798875441159508426728215500117
3666 20457216928785424961835432228776096954819368277
3667 5471116155372846210723429549556398022800528725
3668 1456982019637334045247000260479692951724053845
3669 408846995306394757594821501665219960942974293
3670 107786935126231345184089304984467080612238677
3671 28340530356466000242368308638157292747183445
3672 7782030876570582033765068355559584483857749
3673 2032620005074405755087890988392428783097173
3674 529933072751541500433628721973740361307477
3675 143372303929355405939235167931251673093461
3676 37204205450022605338662290412539991119189
3677 9641333729426589798128947210566765991253
3678 2580474615817116681263924106357575603541
3679 666386301886837824282441939553879414101
3680 171913487454849119562225713129591231829
3681 45636827855282111636364042402958497109
3682 11741513962766756877316962365809710421
3683 3018455240428246461385728532719949141
3684 796152184975340236374676103813748053
3685 204230343102369886722199522282657109
3686 52355659990226178587682504652969301
3687 13737952104873398100486938204394837
3688 3515617664632956206817523556242773
3689 899186825761890722128328140346709
3690 234937911242298515744055660729685
3691 60002128410802858337510618387797
3692 15317444752757771934751830398293
3693 3987817513217971658875045500245
3694 1016761418933058999117147362645
3695 259142114890406270878883337557
3696 67261408801172328269519082837
3697 17124837210114427136104551765
3698 4358580554983943051207333205
3699 1128330764973653896392430933
3700 286918394521871990796932437
3701 72938524450082626873939285
3702 18839094022327971305837909
3703 4785331369307907149878613
3704 1215222308258455368324437
3705 313250310030353132508501
3706 79493169128305694430549
3707 20168440187255776433493
3708 5189683999403620521301
3709 1315867743924614681941
3710 333578621999581058389
3711 85700498509108958549
3712 21713355003428951381
3713 5500396344895165781
3714 1411127883242755413
3715 357285570438059349
3716 90447292516357461
3717 23174773082510677
3718 5864062014805333
3719 1483607689745749
3720 379698015458645
3721 96024015492437
3722 24280881780053
3723 6207659398485
3724 1569094718805
3725 396568646997
3726 101289645397
3727 25590846805
3728 6464820565
3729 1649759573
3730 416634197
3731 105207125
3732 26826069
3733 6772053
3734 1709397
3735 435541
3736 109909
3737 27733
3738 7061
3739 1781
3740 449
3741 114
3742 7981747608676504470616390766407860331347599594706261
3743 3492014578795970705894670960303438894964574822683989
3744 1247148063855703823533811057251228176773062436672853
3745 405323120753103742648488593606649157451245291918677
3746 148098832582864829044640063048583345991801164354901
3747 42870714695039818933974755093010968576574021260629
3748 12179180311090857651697373605969025163799437858133
3749 3775545896438165872026185817850397800777825736021
3750 1035230326442722900394276756507367138922952217941
3751 281643544693976083195501764638033706912862000469
3752 81828867715141699847341728915104387819277473109
3753 21884464621491384842893718198225592091202114901
3754 5827928078549336180988001041918771806896215381
3755 1635387981225579030379286006660879843771897173
3756 431147740504925380736357219937868322448954709
3757 113362121425864000969473234552629170988733781
3758 31128123506282328135060273422238337935430997
3759 8130480020297623020351563953569715132388693
3760 2119732291006166001734514887894961445229909
3761 573489215717421623756940671725006692373845
3762 148816821800090421354649161650159964476757
3763 38565334917706359192515788842267063965013
3764 10321898463268466725055696425430302414165
3765 2665545207547351297129767758215517656405
3766 687653949819396478248902852518364927317
3767 182547311421128446545456169611833988437
3768 46966055851067027509267849463238841685
3769 12073820961712985845542914130879796565
3770 3184608739901360945498704415254992213
3771 816921372409479546888798089130628437
3772 209422639960904714350730018611877205
3773 54951808419493592401947752817579349
3774 14062470658531824827270094224971093
3775 3596747303047562888513312561386837
3776 939751644969194062976222642918741
3777 240008513643211433350042473551189
3778 61269779011031087739007321593173
3779 15951270052871886635500182000981
3780 4067045675732235996468589450581
3781 1036568459561625083515533350229
3782 269045635204689313078076331349
3783 68499348840457708544418207061
3784 17434322219935772204829332821
3785 4513323059894615585569723733
3786 1147673578087487963187729749
3787 291754097800330507495757141
3788 75356376089311885223351637
3789 19141325477231628599514453
3790 4860889233033821473297749
3791 1253001240121412530034005
3792 317972676513222777722197
3793 80673760749023105733973
3794 20758735997614482085205
3795 5263470975698458727765
3796 1334314487998324233557
3797 342801994036435834197
3798 86853420013715805525
3799 22001585379580663125
3800 5644511532971021653
3801 1429142281752237397
3802 361789170065429845
3803 92699092330042709
3804 23456248059221333
3805 5934430758982997
3806 1518792061834581
3807 384096061969749
3808 97123527120213
3809 24830637593941
3810 6276378875221
3811 1586274587989
3812 405158581589
3813 102363387221
3814 25859282261
3815 6599038293
3816 1666536789
3817 420828501
3818 107304277
3819 27088213
3820 6837589
3821 1742165
3822 439637
3823 110933
3824 28245
3825 7125
3826 1797
3827 457
3828 115
3829 31926990434706017882465563065631441325390398378825045
3830 13968058315183882823578683841213755579858299290735957
3831 4988592255422815294135244229004912707092249746691413
3832 1621292483012414970593954374426596629804981167674709
3833 592395330331459316178560252194333383967204657419605
3834 171482858780159275735899020372043874306296085042517
3835 48716721244363430606789494423876100655197751432533
3836 15102183585752663488104743271401591203111302944085
3837 4140921305770891601577107026029468555691808871765
3838 1126574178775904332782007058552134827651448001877
3839 327315470860566799389366915660417551277109892437
3840 87537858485965539371574872792902368364808459605
3841 23311712314197344723952004167675087227584861525
3842 6541551924902316121517144026643519375087588693
3843 1724590962019701522945428879751473289795818837
3844 453448485703456003877892938210516683954935125
3845 124512494025129312540241093688953351741723989
3846 32521920081190492081406255814278860529554773
3847 8478929164024664006938059551579845780919637
3848 2293956862869686495027762686900026769495381
3849 595267287200361685418596646600639857907029
3850 154261339670825436770063155369068255860053
3851 41287593853073866900222785701721209656661
3852 10662180830189405188519071032862070625621
3853 2750615799277585912995611410073459709269
3854 730189245684513786181824678447335953749
3855 187864223404268110037071397852955366741
3856 48295283846851943382171656523519186261
3857 12738434959605443781994817661019968853
3858 3267685489637918187555192356522513749
3859 837690559843618857402920074447508821
3860 219807233677974369607791011270317397
3861 56249882634127299309080376899884373
3862 14386989212190251554053250245547349
3863 3759006579876776251904890571674965
3864 960034054572845733400169894204757
3865 245079116044124350956029286372693
3866 63805080211487546542000728003925
3867 16268182702928943985874357802325
3868 4146273838246500334062133400917
3869 1076182540818757252312305325397
3870 273997395361830834177672828245
3871 69737288879743088819317331285
3872 18053292239578462342278894933
3873 4590694312349951852750918997
3874 1167016391201322029983028565
3875 301425504357247540893406549
3876 76565301908926514398057813
3877 19443556932135285893190997
3878 5012004960485650120136021
3879 1271890706052891110888789
3880 322695042996092422935893
3881 83034943990457928340821
3882 21053883902793834911061
3883 5337257951993296934229
3884 1371207976145743336789
3885 347413680054863222101
3886 88006341518322652501
3887 22578046131884086613
3888 5716569127008949589
3889 1447156680261719381
3890 370796369320170837
3891 93824992236885333
3892 23737723035931989
3893 6075168247338325
3894 1536384247878997
3895 388494108480853
3896 99322550375765
3897 25105515500885
3898 6345098351957
3899 1620634326357
3900 409453548885
3901 103437129045
3902 26396153173
3903 6666147157
3904 1683314005
3905 429217109
3906 108352853
3907 27350357
3908 6968661
3909 1758549
3910 443733
3911 112981
3912 28501
3913 7189
3914 1829
3915 461
3916 116
3917 127707961738824071529862252262525765301561593515300181
3918 55872233260735531294314735364855022319433197162943829
3919 19954369021691261176540976916019650828368998986765653
3920 6485169932049659882375817497706386519219924670698837
3921 2369581321325837264714241008777333535868818629678421
3922 685931435120637102943596081488175497225184340170069
3923 194866884977453722427157977695504402620791005730133
3924 60408734343010653952418973085606364812445211776341
3925 16563685223083566406308428104117874222767235487061
3926 4506296715103617331128028234208539310605792007509
3927 1309261883442267197557467662641670205108439569749
3928 350151433943862157486299491171609473459233838421
3929 93246849256789378895808016670700348910339446101
3930 26166207699609264486068576106574077500350354773
3931 6898363848078806091781715519005893159183275349
3932 1813793942813824015511571752842066735819740501
3933 498049976100517250160964374755813406966895957
3934 130087680324761968325625023257115442118219093
3935 33915716656098656027752238206319383123678549
3936 9175827451478745980111050747600107077981525
3937 2381069148801446741674386586402559431628117
3938 617045358683301747080252621476273023440213
3939 165150375412295467600891142806884838626645
3940 42648723320757620754076284131448282502485
3941 11002463197110343651982445640293838837077
3942 2920756982738055144727298713789343814997
3943 751456893617072440148285591411821466965
3944 193181135387407773528686626094076745045
3945 50953739838421775127979270644079875413
3946 13070741958551672750220769426090054997
3947 3350762239374475429611680297790035285
3948 879228934711897478431164045081269589
3949 224999530536509197236321507599537493
3950 57547956848761006216213000982189397
3951 15036026319507105007619562286699861
3952 3840136218291382933600679576819029
3953 980316464176497403824117145490773
3954 255220320845950186168002912015701
3955 65072730811715775943497431209301
3956 16585095352986001336248533603669
3957 4304730163275029009249221301589
3958 1095989581447323336710691312981
3959 278949155518972355277269325141
3960 72213168958313849369115579733
3961 18362777249399807411003675989
3962 4668065564805288119932114261
3963 1205702017428990163573626197
3964 306261207635706057592231253
3965 77774227728541143572763989
3966 20048019841942600480544085
3967 5087562824211564443555157
3968 1290780171984369691743573
3969 332139775961831713363285
3970 84215535611175339644245
3971 21349031807973187736917
3972 5484831904582973347157
3973 1389654720219452888405
3974 352025366073290610005
3975 90312184527536346453
3976 22866276508035798357
3977 5788626721046877525
3978 1483185477280683349
3979 375299968947541333
3980 94950892143727957
3981 24300672989353301
3982 6145536991515989
3983 1553976433923413
3984 397290201503061
3985 100422062003541
3986 25380393407829
3987 6482537305429
3988 1637814195541
3989 413748516181
3990 105584612693
3991 26664588629
3992 6733256021
3993 1716868437
3994 433411413
3995 109401429
3996 27874645
3997 7034197
3998 1774933
3999 451925
4000 114005
4001 28757
4002 7317
4003 1845
4004 465
4005 118
4006 510831846955296286119449009050103061206246374061200725
4007 223488933042942125177258941459420089277732788651775317
4008 79817476086765044706163907664078603313475995947062613
4009 25940679728198639529503269990825546076879698682795349
4010 9478325285303349058856964035109334143475274518713685
4011 2743725740482548411774384325952701988900737360680277
4012 779467539909814889708631910782017610483164022920533
4013 241634937372042615809675892342425459249780847105365
4014 66254740892334265625233712416471496891068941948245
4015 18025186860414469324512112936834157242423168030037
4016 5237047533769068790229870650566680820433758278997
4017 1400605735775448629945197964686437893836935353685
4018 372987397027157515583232066682801395641357784405
4019 104664830798437057944274304426296310001401419093
4020 27593455392315224367126862076023572636733101397
4021 7255175771255296062046287011368266943278962005
4022 1992199904402069000643857499023253627867583829
4023 520350721299047873302500093028461768472876373
4024 135662866624394624111008952825277532494714197
4025 36703309805914983920444202990400428311926101
4026 9524276595205786966697546345610237726512469
4027 2468181434733206988321010485905092093760853
4028 660601501649181870403564571227539354506581
4029 170594893283030483016305136525793130009941
4030 44009852788441374607929782561175355348309
4031 11683027930952220578909194855157375259989
4032 3005827574468289760593142365647285867861
4033 772724541549631094114746504376306980181
4034 203814959353687100511917082576319501653
4035 52282967834206691000883077704360219989
4036 13403048957497901718446721191160141141
4037 3516915738847589913724656180325078357
4038 899998122146036788945286030398149973
4039 230191827395044024864852003928757589
4040 60144105278028420030478249146799445
4041 15360544873165531734402718307276117
4042 3921265856705989615296468581963093
4043 1020881283383800744672011648062805
4044 260290923246863103773989724837205
4045 66340381411944005344994134414677
4046 17218920653100116036996885206357
4047 4383958325789293346842765251925
4048 1115796622075889421109077300565
4049 288852675833255397476462318933
4050 73451108997599229644014703957
4051 18672262259221152479728457045
4052 4822808069715960654294504789
4053 1225044830542824230368925013
4054 311096910914164574291055957
4055 80192079367770401922176341
4056 20350251296846257774220629
4057 5163120687937478766974293
4058 1328559103847326853453141
4059 336862142444701358576981
4060 85396127231892750947669
4061 21939327618331893388629
4062 5558618880877811553621
4063 1408101464293162440021
4064 361248738110145385813
4065 91465106032143193429
4066 23154506884187510101
4067 5932741909122733397
4068 1501199875790165333
4069 379803568574911829
4070 97202691957413205
4071 24582147966063957
4072 6215905735693653
4073 1589160806012245
4074 401688248014165
4075 101521573631317
4076 25930149221717
4077 6551256782165
4078 1654994064725
4079 422338450773
4080 106658354517
4081 26933024085
4082 6867473749
4083 1733645653
4084 437605717
4085 111498581
4086 28136789
4087 7099733
4088 1807701
4089 456021
4090 115029
4091 29269
4092 7381
4093 1861
4094 473
4095 119
4096 2043327387821185144477796036200412244824985496244802901
4097 893955732171768500709035765837680357110931154607101269
4098 319269904347060178824655630656314413253903983788250453
4099 103762718912794558118013079963302184307518794731181397
4100 37913301141213396235427856140437336573901098074854741
4101 10974902961930193647097537303810807955602949442721109
4102 3117870159639259558834527643128070441932656091682133
4103 966539749488170463238703569369701836999123388421461
4104 265018963569337062500934849665885987564275767792981
4105 72100747441657877298048451747336628969692672120149
4106 20948190135076275160919482602266723281735033115989
4107 5602422943101794519780791858745751575347741414741
4108 1491949588108630062332928266731205582565431137621
4109 418659323193748231777097217705185240005605676373
4110 110373821569260897468507448304094290546932405589
4111 29020703085021184248185148045473067773115848021
4112 7968799617608276002575429996093014511470335317
4113 2081402885196191493210000372113847073891505493
4114 542651466497578496444035811301110129978856789
4115 146813239223659935681776811961601713247704405
4116 38097106380823147866790185382440950906049877
4117 9872725738932827953284041943620368375043413
4118 2642406006596727481614258284910157418026325
4119 682379573132121932065220546103172520039765
4120 176039411153765498431719130244701421393237
4121 46732111723808882315636779420629501039957
4122 12023310297873159042372569462589143471445
4123 3090898166198524376458986017505227920725
4124 815259837414748402047668330305278006613
4125 209131871336826764003532310817440879957
4126 53612195829991606873786884764640564565
4127 14067662955390359654898624721300313429
4128 3599992488584147155781144121592599893
4129 920767309580176099459408015715030357
4130 240576421112113680121912996587197781
4131 61442179492662126937610873229104469
4132 15685063426823958461185874327852373
4133 4083525133535202978688046592251221
4134 1041163692987452415095958899348821
4135 265361525647776021379976537658709
4136 68875682612400464147987540825429
4137 17535833303157173387371061007701
4138 4463186488303557684436309202261
4139 1155410703333021589905849275733
4140 293804435990396918576058815829
4141 74689049036884609918913828181
4142 19291232278863842617178019157
4143 4900179322171296921475700053
4144 1244387643656658297164223829
4145 320768317471081607688705365
4146 81401005187385031096882517
4147 20652482751749915067897173
4148 5314236415389307413812565
4149 1347448569778805434307925
4150 341584508927571003790677
4151 87757310473327573554517
4152 22234475523511246214485
4153 5632405857172649760085
4154 1444994952440581543253
4155 365860424128572773717
4156 92618027536750040405
4157 23730967636490933589
4158 6004799503160661333
4159 1519214274299647317
4160 388810767829652821
4161 98328591864255829
4162 24863622942774613
4163 6356643224048981
4164 1606752992056661
4165 406086294525269
4166 103720596886869
4167 26205027128661
4168 6619976258901
4169 1689353803093
4170 426633418069
4171 107732096341
4172 27469894997
4173 6934582613
4174 1750422869
4175 445994325
4176 112547157
4177 28398933
4178 7230805
4179 1824085
4180 460117
4181 117077
4182 29525
4183 7445
4184 1893
4185 477
4186 120
4187 8173309551284740577911184144801648979299941984979211605
4188 3575822928687074002836143063350721428443724618428405077
4189 1277079617388240715298622522625257653015615935153001813
4190 415050875651178232472052319853208737230075178924725589
4191 151653204564853584941711424561749346295604392299418965
4192 43899611847720774588390149215243231822411797770884437
4193 12471480638557038235338110572512281767730624366728533
4194 3866158997952681852954814277478807347996493553685845
4195 1060075854277348250003739398663543950257103071171925
4196 288402989766631509192193806989346515878770688480597
4197 83792760540305100643677930409066893126940132463957
4198 22409691772407178079123167434983006301390965658965
4199 5967798352434520249331713066924822330261724550485
4200 1674637292774992927108388870820740960022422705493
4201 441495286277043589874029793216377162187729622357
4202 116082812340084736992740592181892271092463392085
4203 31875198470433104010301719984372058045881341269
4204 8325611540784765972840001488455388295566021973
4205 2170605865990313985776143245204440519915427157
4206 587252956894639742727107247846406852990817621
4207 152388425523292591467160741529763803624199509
4208 39490902955731311813136167774481473500173653
4209 10569624026386909926457033139640629672105301
4210 2729518292528487728260882184412690080159061
4211 704157644615061993726876520978805685572949
4212 186928446895235529262547117682518004159829
4213 48093241191492636169490277850356573885781
4214 12363592664794097505835944070020911682901
4215 3261039349658993608190673321221112026453
4216 836527485347307056014129243269763519829
4217 214448783319966427495147539058562258261
4218 56270651821561438619594498885201253717
4219 14399969954336588623124576486370399573
4220 3683069238320704397837632062860121429
4221 962305684448454720487651986348791125
4222 245768717970648507750443492916417877
4223 62740253707295833844743497311409493
4224 16334100534140811914752186369004885
4225 4164654771949809660383835597395285
4226 1061446102591104085519906150634837
4227 275502730449601856591950163301717
4228 70143333212628693549484244030805
4229 17852745953214230737745236809045
4230 4621642813332086359623397102933
4231 1175217743961587674304235263317
4232 298756196147538439675655312725
4233 77164929115455370468712076629
4234 19600717288685187685902800213
4235 4977550574626633188656895317
4236 1283073269884326430754821461
4237 325604020749540124387530069
4238 82609931006999660271588693
4239 21256945661557229655250261
4240 5389794279115221737231701
4241 1366338035710284015162709
4242 351029241893310294218069
4243 88937902094044984857941
4244 22529623428690599040341
4245 5779979809762326173013
4246 1463441696514291094869
4247 370472110147000161621
4248 94923870545963734357
4249 24019198012642645333
4250 6076857097198589269
4251 1555243071318611285
4252 393314367457023317
4253 99454491771098453
4254 25426572896195925
4255 6427011968226645
4256 1624345178101077
4257 414882387547477
4258 104820108514645
4259 26479905035605
4260 6757415212373
4261 1706533672277
4262 430928385365
4263 109879579989
4264 27738330453
4265 7001691477
4266 1783977301
4267 450188629
4268 113595733
4269 28923221
4270 7296341
4271 1840469
4272 468309
4273 118101
4274 29781
4275 7573
4276 1909
4277 481
4278 122
4279 32693238205138962311644736579206595917199767939916846421
4280 14303291714748296011344572253402885713774898473713620309
4281 5108318469552962861194490090501030612062463740612007253
4282 1660203502604712929888209279412834948920300715698902357
4283 606612818259414339766845698246997385182417569197675861
4284 175598447390883098353560596860972927289647191083537749
4285 49885922554228152941352442290049127070922497466914133
4286 15464635991810727411819257109915229391985974214743381
4287 4240303417109393000014957594654175801028412284687701
4288 1153611959066526036768775227957386063515082753922389
4289 335171042161220402574711721636267572507760529855829
4290 89638767089628712316492669739932025205563862635861
4291 23871193409738080997326852267699289321046898201941
4292 6698549171099971708433555483282963840089690821973
4293 1765981145108174359496119172865508648750918489429
4294 464331249360338947970962368727569084369853568341
4295 127500793881732416041206879937488232183525365077
4296 33302446163139063891360005953821553182264087893
4297 8682423463961255943104572980817762079661708629
4298 2349011827578558970908428991385627411963270485
4299 609553702093170365868642966119055214496798037
4300 157963611822925247252544671097925894000694613
4301 42278496105547639705828132558562518688421205
4302 10918073170113950913043528737650760320636245
4303 2816630578460247974907506083915222742291797
4304 747713787580942117050188470730072016639317
4305 192372964765970544677961111401426295543125
4306 49454370659176390023343776280083646731605
4307 13044157398635974432762693284884448105813
4308 3346109941389228224056516973079054079317
4309 857795133279865709980590156234249033045
4310 225082607286245754478377995540805014869
4311 57599879817346354492498305945481598293
4312 14732276953282817591350528251440485717
4313 3849222737793818881950607945395164501
4314 983074871882594031001773971665671509
4315 250961014829183335378973989245637973
4316 65336402136563247659008745476019541
4317 16658619087799238641535342389581141
4318 4245784410364416342079624602539349
4319 1102010921798407426367800653206869
4320 280573332850514774197936976123221
4321 71410983812856922950980947236181
4322 18486571253328345438493588411733
4323 4700870975846350697216941053269
4324 1195024784590153758702621250901
4325 308659716461821481874848306517
4326 78402869154740750743611200853
4327 19910202298506532754627581269
4328 5132293079537305723019285845
4329 1302416082998160497550120277
4330 330439724027998641086354773
4331 85027782646228918621001045
4332 21559177116460886948926805
4333 5465352142841136060650837
4334 1404116967573241176872277
4335 355751608376179939431765
4336 90118493714762396161365
4337 23119919239049304692053
4338 5853766786057164379477
4339 1481888440588000646485
4340 379695482183854937429
4341 96076792050570581333
4342 24307428388794357077
4343 6220972285274445141
4344 1573257469828093269
4345 397817967084393813
4346 101706291584783701
4347 25708047872906581
4348 6497380712404309
4349 1659529550189909
4350 419280434058581
4351 105919620142421
4352 27029660849493
4353 6826134689109
4354 1723713541461
4355 439518319957
4356 110953321813
4357 28006765909
4358 7135909205
4359 1800754517
4360 454382933
4361 115692885
4362 29185365
4363 7361877
4364 1873237
4365 472405
4366 119125
4367 30293
4368 7637
4369 1925
4370 489
4371 123
4372 130772952820555849246578946316826383668799071759667385685
4373 57213166858993184045378289013611542855099593894854481237
4374 20433273878211851444777960362004122448249854962448029013
4375 6640814010418851719552837117651339795681202862795609429
4376 2426451273037657359067382792987989540729670276790703445
4377 702393789563532393414242387443891709158588764334150997
4378 199543690216912611765409769160196508283689989867656533
4379 61858543967242909647277028439660917567943896858973525
4380 16961213668437572000059830378616703204113649138750805
4381 4614447836266104147075100911829544254060331015689557
4382 1340684168644881610298846886545070290031042119423317
4383 358555068358514849265970678959728100822255450543445
4384 95484773638952323989307409070797157284187592807765
4385 26794196684399886833734221933131855360358763287893
4386 7063924580432697437984476691462034595003673957717
4387 1857324997441355791883849474910276337479414273365
4388 510003175526929664164827519749952928734101460309
4389 133209784652556255565440023815286212729056351573
4390 34729693855845023772418291923271048318646834517
4391 9396047310314235883633715965542509647853081941
4392 2438214808372681463474571864476220857987192149
4393 631854447291700989010178684391703576002778453
4394 169113984422190558823312530234250074753684821
4395 43672292680455803652174114950603041282544981
4396 11266522313840991899630024335660890969167189
4397 2990855150323768468200753882920288066557269
4398 769491859063882178711844445605705182172501
4399 197817482636705560093375105120334586926421
4400 52176629594543897731050773139537792423253
4401 13384439765556912896226067892316216317269
4402 3431180533119462839922360624936996132181
4403 900330429144983017913511982163220059477
4404 230399519269385417969993223781926393173
4405 58929107813131270365402113005761942869
4406 15396890951175275527802431781580658005
4407 3932299487530376124007095886662686037
4408 1003844059316733341515895956982551893
4409 261345608546252990636034981904078165
4410 66634476351196954566141369558324565
4411 16983137641457665368318498410157397
4412 4408043687193629705471202612827477
4413 1122293331402059096791747904492885
4414 285643935251427691803923788944725
4415 73946285013313381753974353646933
4416 18803483903385402788867764213077
4417 4780099138360615034810485003605
4418 1234638865847285927499393226069
4419 313611476618963002974444803413
4420 79640809194026131018510325077
4421 20529172318149222892077143381
4422 5209664331992641990200481109
4423 1321758896111994564345419093
4424 340111130584915674484004181
4425 86236708465843547795707221
4426 21861408571364544242603349
4427 5616467870292964707489109
4428 1423006433504719757727061
4429 360473974859049584645461
4430 92479676956197218768213
4431 23415067144228657517909
4432 5927553762352002585941
4433 1518781928735419749717
4434 384307168202282325333
4435 97229713555177428309
4436 24883889141097780565
4437 6293029879312373077
4438 1591271868337575253
4439 406825166339134805
4440 102832191491626325
4441 25989522849617237
4442 6638118200759637
4443 1677121736234325
4444 423678480569685
4445 108118643397973
4446 27304538756437
4447 6894854165845
4448 1758073279829
4449 443813287253
4450 112027063637
4451 28543636821
4452 7203018069
4453 1817531733
4454 462771541
4455 116741461
4456 29447509
4457 7492949
4458 1889621
4459 476501
4460 121173
4461 30549
4462 7701
4463 1957
4464 493
4465 124
4466 523091811282223396986315785267305534675196287038669542741
4467 228852667435972736181513156054446171420398375579417924949
4468 81733095512847405779111841448016489792999419849792116053
4469 26563256041675406878211348470605359182724811451182437717
4470 9705805092150629436269531171951958162918681107162813781
4471 2809575158254129573656969549775566836634355057336603989
4472 798174760867650447061639076640786033134759959470626133
4473 247434175868971638589108113758643670271775587435894101
4474 67844854673750288000239321514466812816454596555003221
4475 18457791345064416588300403647318177016241324062758229
4476 5362736674579526441195387546180281160124168477693269
4477 1434220273434059397063882715838912403289021802173781
4478 381939094555809295957229636283188629136750371231061
4479 107176786737599547334936887732527421441435053151573
4480 28255698321730789751937906765848138380014695830869
4481 7429299989765423167535397899641105349917657093461
4482 2040012702107718656659310078999811714936405841237
4483 532839138610225022261760095261144850916225406293
4484 138918775423380095089673167693084193274587338069
4485 37584189241256943534534863862170038591412327765
4486 9752859233490725853898287457904883431948768597
4487 2527417789166803956040714737566814304011113813
4488 676455937688762235293250120937000299014739285
4489 174689170721823214608696459802412165130179925
4490 45066089255363967598520097342643563876668757
4491 11963420601295073872803015531681152266229077
4492 3077967436255528714847377782422820728690005
4493 791269930546822240373500420481338347705685
4494 208706518378175590924203092558151169693013
4495 53537759062227651584904271569264865269077
4496 13724722132477851359689442499747984528725
4497 3601321716579932071654047928652880237909
4498 921598077077541671879972895127705572693
4499 235716431252525081461608452023047771477
4500 61587563804701102111209727126322632021
4501 15729197950121504496028383546650744149
4502 4015376237266933366063583827930207573
4503 1045382434185011962544139927616312661
4504 266537905404787818264565478233298261
4505 67932550565830661473273993640629589
4506 17632174748774518821884810451309909
4507 4489173325608236387166991617971541
4508 1142575741005710767215695155778901
4509 295785140053253527015897414587733
4510 75213935613541611155471056852309
4511 19120396553442460139241940014421
4512 4938555463389143709997572904277
4513 1254445906475852011897779213653
4514 318563236776104524074041300309
4515 82116689272596891568308573525
4516 20838657327970567960801924437
4517 5287035584447978257381676373
4518 1360444522339662697936016725
4519 344946833863374191182828885
4520 87445634285458176970413397
4521 22465871481171858829956437
4522 5692025734018879030908245
4523 1441895899436198338581845
4524 369918707824788875072853
4525 93660268576914630071637
4526 23710215049408010343765
4527 6075127714941678998869
4528 1537228672809129301333
4529 388918854220709713237
4530 99535556564391122261
4531 25172119517249492309
4532 6365087473350301013
4533 1627300665356539221
4534 411328765966505301
4535 103958091398468949
4536 26552472803038549
4537 6708486944937301
4538 1694713922278741
4539 432474573591893
4540 109218155025749
4541 27579416663381
4542 7032293119317
4543 1775253149013
4544 448108254549
4545 114174547285
4546 28812072277
4547 7270126933
4548 1851086165
4549 466965845
4550 117790037
4551 29971797
4552 7558485
4553 1906005
4554 484693
4555 122197
4556 30805
4557 7829
4558 1973
4559 497
4560 126
4561 2092367245128893587945263141069222138700785148154678170965
4562 915410669743890944726052624217784685681593502317671699797
4563 326932382051389623116447365792065959171997679399168464213
4564 106253024166701627512845393882421436730899245804729750869
4565 38823220368602517745078124687807832651674724428651255125
4566 11238300633016518294627878199102267346537420229346415957
4567 3192699043470601788246556306563144132539039837882504533
4568 989736703475886554356432455034574681087102349743576405
4569 271379418695001152000957286057867251265818386220012885
4570 73831165380257666353201614589272708064965296251032917
4571 21450946698318105764781550184721124640496673910773077
4572 5736881093736237588255530863355649613156087208695125
4573 1527756378223237183828918545132754516547001484924245
4574 428707146950398189339747550930109685765740212606293
4575 113022793286923159007751627063392553520058783323477
4576 29717199959061692670141591598564421399670628373845
4577 8160050808430874626637240315999246859745623364949
4578 2131356554440900089047040381044579403664901625173
4579 555675101693520380358692670772336773098349352277
4580 150336756965027774138139455448680154365649311061
4581 39011436933962903415593149831619533727795074389
4582 10109671156667215824162858950267257216044455253
4583 2705823750755048941173000483748001196058957141
4584 698756682887292858434785839209648660520719701
4585 180264357021455870394080389370574255506675029
4586 47853682405180295491212062126724609064916309
4587 12311869745022114859389511129691282914760021
4588 3165079722187288961494001681925353390822741
4589 834826073512702363696812370232604678772053
4590 214151036248910606339617086277059461076309
4591 54898888529911405438757769998991938114901
4592 14405286866319728286616191714611520951637
4593 3686392308310166687519891580510822290773
4594 942865725010100325846433808092191085909
4595 246350255218804408444838908505290528085
4596 62916791800486017984113534186602976597
4597 16061504949067733464254335311720830293
4598 4181529736740047850176559710465250645
4599 1066151621619151273058261912933193045
4600 271730202263322645893095974562518357
4601 70528698995098075287539241805239637
4602 17956693302432945548667966471886165
4603 4570302964022843068862780623115605
4604 1183140560213014108063589658350933
4605 300855742454166444621884227409237
4606 76481586213769840556967760057685
4607 19754221853556574839990291617109
4608 5017783625903408047591116854613
4609 1274252947104418096296165201237
4610 328466757090387566273234294101
4611 83354629311882271843207697749
4612 21148142337791913029526705493
4613 5441778089358650791744066901
4614 1379787335453496764731315541
4615 349782537141832707881653589
4616 89863485924687435319825749
4617 22768102936075516123632981
4618 5767583597744793354327381
4619 1479674831299155500291413
4620 374641074307658520286549
4621 94840860197632041375061
4622 24300510859766715995477
4623 6148914691236517205333
4624 1555675416882838852949
4625 398142226257564489045
4626 100688478068997969237
4627 25460349893401204053
4628 6509202661426156885
4629 1645315063866021205
4630 415832365593875797
4631 106209891212154197
4632 26833947779749205
4633 6778855689114965
4634 1729898294367573
4635 436872620102997
4636 110317666653525
4637 28129172477269
4638 7101012596053
4639 1792433018197
4640 456698189141
4641 115248289109
4642 29080507733
4643 7404344661
4644 1867863381
4645 471160149
4646 119887189
4647 30233941
4648 7624021
4649 1938773
4650 488789
4651 123221
4652 31317
4653 7893
4654 1989
4655 505
4656 127
4657 8369468980515574351781052564276888554803140592618712683861
4658 3661642678975563778904210496871138742726374009270686799189
4659 1307729528205558492465789463168263836687990717596673856853
4660 425012096666806510051381575529685746923596983218919003477
4661 155292881474410070980312498751231330606698897714605020501
4662 44953202532066073178511512796409069386149680917385663829
4663 12770796173882407152986225226252576530156159351530018133
4664 3958946813903546217425729820138298724348409398974305621
4665 1085517674780004608003829144231469005063273544880051541
4666 295324661521030665412806458357090832259861185004131669
4667 85803786793272423059126200738884498561986695643092309
4668 22947524374944950353022123453422598452624348834780501
4669 6111025512892948735315674180531018066188005939696981
4670 1714828587801592757358990203720438743062960850425173
4671 452091173147692636031006508253570214080235133293909
4672 118868799836246770680566366394257685598682513495381
4673 32640203233723498506548961263996987438982493459797
4674 8525426217763600356188161524178317614659606500693
4675 2222700406774081521434770683089347092393397409109
4676 601347027860111096552557821794720617462597244245
4677 156045747735851613662372599326478134911180297557
4678 40438684626668863296651435801069028864177821013
4679 10823295003020195764692001934992004784235828565
4680 2795026731549171433739143356838594642082878805
4681 721057428085823481576321557482297022026700117
4682 191414729620721181964848248506898436259665237
4683 49247478980088459437558044518765131659040085
4684 12660318888749155845976006727701413563290965
4685 3339304294050809454787249480930418715088213
4686 856604144995642425358468345108237844305237
4687 219595554119645621755031079995967752459605
4688 57621147465278913146464766858446083806549
4689 14745569233240666750079566322043289163093
4690 3771462900040401303385735232368764343637
4691 985401020875217633779355634021162112341
4692 251667167201944071936454136746411906389
4693 64246019796270933857017341246883321173
4694 16726118946960191400706238841861002581
4695 4264606486476605092233047651732772181
4696 1086920809053290583572383898250073429
4697 282114795980392301150156967220958549
4698 71826773209731782194671865887544661
4699 18281211856091372275451122492462421
4700 4732562240852056432254358633403733
4701 1203422969816665778487536909636949
4702 305926344855079362227871040230741
4703 79016887414226299359961166468437
4704 20071134503613632190364467418453
4705 5097011788417672385184660804949
4706 1313867028361550265092937176405
4707 333418517247529087372830790997
4708 84592569351167652118106821973
4709 21767112357434603166976267605
4710 5519149341813987058925262165
4711 1399130148567330831526614357
4712 359453943698749741279302997
4713 91072411744302064494531925
4714 23070334390979173417309525
4715 5918699325196622001165653
4716 1498564297230634081146197
4717 379363440790528165500245
4718 97202043439066863981909
4719 24595658764946068821333
4720 6222701667531355411797
4721 1592568905030257956181
4722 402753912275991876949
4723 101841399573604816213
4724 26036810645704627541
4725 6581260255464084821
4726 1663329462375503189
4727 424839564848616789
4728 107335791118996821
4729 27115422756459861
4730 6919593177470293
4731 1747490480411989
4732 441270666614101
4733 112516689909077
4734 28404050384213
4735 7169732072789
4736 1826792756565
4737 460993156437
4738 116322030933
4739 29617378645
4740 7471453525
4741 1884640597
4742 479548757
4743 120935765
4744 30496085
4745 7755093
4746 1955157
4747 492885
4748 125269
4749 31573
4750 7957
4751 2021
4752 509
4753 128
4754 33477875922062297407124210257107554219212562370474850735445
4755 14646570715902255115616841987484554970905496037082747196757
4756 5230918112822233969863157852673055346751962870386695427413
4757 1700048386667226040205526302118742987694387932875676013909
4758 621171525897640283921249995004925322426795590858420082005
4759 179812810128264292714046051185636277544598723669542655317
4760 51083184695529628611944900905010306120624637406120072533
4761 15835787255614184869702919280553194897393637595897222485
4762 4342070699120018432015316576925876020253094179520206165
4763 1181298646084122661651225833428363329039444740016526677
4764 343215147173089692236504802955537994247946782572369237
4765 91790097499779801412088493813690393810497395339122005
4766 24444102051571794941262696722124072264752023758787925
4767 6859314351206371029435960814881754972251843401700693
4768 1808364692590770544124026033014280856320940533175637
4769 475475199344987082722265465577030742394730053981525
4770 130560812934893994026195845055987949755929973839189
4771 34101704871054401424752646096713270458638426002773
4772 8890801627096326085739082732357388369573589636437
4773 2405388111440444386210231287178882469850388976981
4774 624182990943406454649490397305912539644721190229
4775 161754738506675453186605743204276115456711284053
4776 43293180012080783058768007739968019136943314261
4777 11180106926196685734956573427354378568331515221
4778 2884229712343293926305286229929188088106800469
4779 765658918482884727859392994027593745038660949
4780 196989915920353837750232178075060526636160341
4781 50641275554996623383904026910805654253163861
4782 13357217176203237819148997923721674860352853
4783 3426416579982569701433873380432951377220949
4784 878382216478582487020124319983871009838421
4785 230484589861115652585859067433784335226197
4786 58982276932962667000318265288173156652373
4787 15085851600161605213542940929475057374549
4788 3941604083500870535117422536084648449365
4789 1006668668807776287745816546985647625557
4790 256984079185083735428069364987533284693
4791 66904475787840765602824955367444010325
4792 17058425945906420368932190606931088725
4793 4347683236213162334289535593000293717
4794 1128459183921569204600627868883834197
4795 287307092838927128778687463550178645
4796 73124847424365489101804489969849685
4797 18930248963408225729017434533614933
4798 4813691879266663113950147638547797
4799 1223705379420317448911484160922965
4800 316067549656905197439844665873749
4801 80284538014454528761457869673813
4802 20388047153670689540738643219797
4803 5255468113446201060371748705621
4804 1333674068990116349491323163989
4805 338370277404670608472427287893
4806 87068449429738412667905070421
4807 22076597367255948235701048661
4808 5596520594269323326106457429
4809 1437815774794998965117211989
4810 364289646977208257978127701
4811 92281337563916693669238101
4812 23674797300786488004662613
4813 5994257188922536324584789
4814 1517453763162112662000981
4815 388808173756267455927637
4816 98382635059784275285333
4817 24890806670125421647189
4818 6370275620121031824725
4819 1611015649103967507797
4820 407365598294419264853
4821 104147242582818510165
4822 26325041021856339285
4823 6653317849502012757
4824 1699358259394467157
4825 429343164475987285
4826 108461691025839445
4827 27678372709881173
4828 6989961921647957
4829 1765082666456405
4830 450066759636309
4831 113616201536853
4832 28678928291157
4833 7307171026261
4834 1843972625749
4835 465288123733
4836 118469514581
4837 29885814101
4838 7538562389
4839 1918195029
4840 483743061
4841 121984341
4842 31020373
4843 7820629
4844 1971541
4845 501077
4846 126293
4847 31829
4848 8085
4849 2037
4850 513
4851 130
4852 133911503688249189628496841028430216876850249481899402941781
4853 58586282863609020462467367949938219883621984148330988787029
4854 20923672451288935879452631410692221387007851481546781709653
4855 6800193546668904160822105208474971950777551731502704055637
4856 2484686103590561135684999980019701289707182363433680328021
4857 719251240513057170856184204742545110178394894678170621269
4858 204332738782118514447779603620041224482498549624480290133
4859 63343149022456739478811677122212779589574550383588889941
4860 17368282796480073728061266307703504081012376718080824661
4861 4725194584336490646604903333713453316157778960066106709
4862 1372860588692358768946019211822151976991787130289476949
4863 367160389999119205648353975254761575241989581356488021
4864 97776408206287179765050786888496289059008095035151701
4865 27437257404825484117743843259527019889007373606802773
4866 7233458770363082176496104132057123425283762132702549
4867 1901900797379948330889061862308122969578920215926101
4868 522243251739575976104783380223951799023719895356757
4869 136406819484217605699010584386853081834553704011093
4870 35563206508385304342956330929429553478294358545749
4871 9621552445761777544840925148715529879401555907925
4872 2496731963773625818597961589223650158578884760917
4873 647018954026701812746422972817104461826845136213
4874 173172720048323132235072030959872076547773257045
4875 44720427704786742939826293709417514273326060885
4876 11536918849373175705221144919716752352427201877
4877 3062635673931538911437571976110374980154643797
4878 787959663681415351000928712300242106544641365
4879 202565102219986493535616107643222617012655445
4880 53428868704812951276595991694886699441411413
4881 13705666319930278805735493521731805508883797
4882 3513528865914329948080497279935484039353685
4883 921938359444462610343436269735137340904789
4884 235929107731850668001273061152692626609493
4885 60343406400646420854171763717900229498197
4886 15766416334003482140469690144338593797461
4887 4026674675231105150983266187942590502229
4888 1027936316740334941712277459950133138773
4889 267617903151363062411299821469776041301
4890 68233703783625681475728762427724354901
4891 17390732944852649337158142372001174869
4892 4513836735686276818402511475535336789
4893 1149228371355708515114749854200714581
4894 292499389697461956407217959879398741
4895 75720995853632902916069738134459733
4896 19254767517066652455800590554191189
4897 4894821517681269795645936643691861
4898 1264270198627620789759378663494997
4899 321138152057818115045831478695253
4900 81552188614682758162954572879189
4901 21021872453784804241486994822485
4902 5334696275960465397965292655957
4903 1353481109618682433889709151573
4904 348273797718953650671620281685
4905 88306389469023792942804194645
4906 22386082377077293304425829717
4907 5751263099179995860468847957
4908 1457158587908833031912510805
4909 369125350255666774676952405
4910 94699189203145952018650453
4911 23977028755690145298339157
4912 6069815052648450648003925
4913 1555232695025069823710549
4914 393530540239137101141333
4915 99563226680501686588757
4916 25481102480484127298901
4917 6444062596415870031189
4918 1629462393177677059413
4919 416588970331274040661
4920 105300164087425357141
4921 26613271398008051029
4922 6797433037577868629
4923 1717372657903949141
4924 433846764103357781
4925 110713490839524693
4926 27959847686591829
4927 7060330665825621
4928 1800267038545237
4929 454464806147413
4930 114715713164629
4931 29228684105045
4932 7375890502997
4933 1861152494933
4934 473878058325
4935 119543256405
4936 30154249557
4937 7672780117
4938 1934972245
4939 487937365
4940 124081493
4941 31282517
4942 7886165
4943 2004309
4944 505173
4945 127317
4946 32341
4947 8149
4948 2053
4949 521
4950 131
4951 535646014752996758513987364113720867507400997927597611767125
4952 234345131454436081849869471799752879534487936593323955148117
4953 83694689805155743517810525642768885548031405926187126838613
4954 27200774186675616643288420833899887803110206926010816222549
4955 9938744414362244542739999920078805158828729453734721312085
4956 2877004962052228683424736818970180440713579578712682485077
4957 817330955128474057791118414480164897929994198497921160533
4958 253372596089826957915246708488851118358298201534355559765
4959 69473131185920294912245065230814016324049506872323298645
4960 18900778337345962586419613334853813264631115840264426837
4961 5491442354769435075784076847288607907967148521157907797
4962 1468641559996476822593415901019046300967958325425952085
4963 391105632825148719060203147553985156236032380140606805
4964 109749029619301936470975373038108079556029494427211093
4965 28933835081452328705984416528228493701135048530810197
4966 7607603189519793323556247449232491878315680863704405
4967 2088973006958303904419133520895807196094879581427029
4968 545627277936870422796042337547412327338214816044373
4969 142252826033541217371825323717718213913177434182997
4970 38486209783047110179363700594862119517606223631701
4971 9986927855094503274391846356894600634315539043669
4972 2588075816106807250985691891268417847307380544853
4973 692690880193292528940288123839488306191093028181
4974 178881710819146971759305174837670057093304243541
4975 46147675397492702820884579678867009409708807509
4976 12250542695726155645750287904441499920618575189
4977 3151838654725661404003714849200968426178565461
4978 810260408879945974142464430572890468050621781
4979 213715474819251805106383966779546797765645653
4980 54822665279721115222941974086927222035535189
4981 14054115463657319792321989119741936157414741
4982 3687753437777850441373745078940549363619157
4983 943716430927402672005092244610770506437973
4984 241373625602585683416687054871600917992789
4985 63065665336013928561878760577354375189845
4986 16106698700924420603933064751770362008917
4987 4111745266961339766849109839800532555093
4988 1070471612605452249645199285879104165205
4989 272934815134502725902915049710897419605
4990 69562931779410597348632569488004699477
4991 18055346942745107273610045902141347157
4992 4596913485422834060458999416802858325
4993 1169997558789847825628871839517594965
4994 302883983414531611664278952537838933
4995 77019070068266609823202362216764757
4996 19579286070725079182583746574767445
4997 5057080794510483159037514653979989
4998 1284552608231272460183325914781013
4999 326208754458731032651818291516757
5000 84087489815139216965947979289941
5001 21338785103841861591861170623829
5002 5413924438474729735558836606293
5003 1393095190875814602686481126741
5004 353225557876095171771216778581
5005 89544329508309173217703318869
5006 23005052396719983441875391829
5007 5828634351635332127650043221
5008 1476501401022667098707809621
5009 378796756812583808074601813
5010 95908115022760581193356629
5011 24279260210593802592015701
5012 6220930780100279294842197
5013 1574122160956548404565333
5014 398252906722006746355029
5015 101924409921936509195605
5016 25776250385663480124757
5017 6517849572710708237653
5018 1666355881325096162645
5019 421200656349701428565
5020 106453085592032204117
5021 27189732150311474517
5022 6869490631615796565
5023 1735387056413431125
5024 442853963358098773
5025 111839390746367317
5026 28241322663302485
5027 7201068154180949
5028 1817859224589653
5029 458862852658517
5030 116914736420181
5031 29503562011989
5032 7444609979733
5033 1895512233301
5034 478173025621
5035 120616998229
5036 30691120469
5037 7739888981
5038 1951749461
5039 496325973
5040 125130069
5041 31544661
5042 8017237
5043 2020693
5044 509269
5045 129365
5046 32597
5047 8213
5048 2085
5049 525
5050 132