0 1
1 1
2 1
3 5
4 3
5 1
6 13
7 9
8 5
9 1
10 49
11 31
12 17
13 7
14 1
15 161
16 105
17 61
18 29
19 9
20 1
21 581
22 371
23 217
24 111
25 45
26 11
27 1
28 2045
29 1313
30 781
31 417
32 189
33 65
34 13
35 1
36 7393
37 4719
38 2825
39 1551
40 753
41 303
42 89
43 15
44 1
45 26689
46 17041
47 10277
48 5757
49 2921
50 1289
51 461
52 117
53 17
54 1
55 97285
56 61987
57 37553
58 21351
59 11181
60 5243
61 2105
62 671
63 149
64 19
65 1
66 355565
67 226425
68 137749
69 79233
70 42477
71 20793
72 9013
73 3297
74 941
75 185
76 21
77 1
78 1305745
79 830655
80 506945
81 294295
82 160673
83 81215
84 37169
85 14903
86 4977
87 1279
88 225
89 23
90 1
91 4808545
92 3057145
93 1870925
94 1094365
95 606217
96 314129
97 149717
98 64085
99 23793
100 7273
101 1693
102 269
103 25
104 1
105 17760965
106 11284755
107 6921865
108 4074335
109 2283885
110 1207147
111 593713
112 266871
113 106901
114 36803
115 10329
116 2191
117 317
118 27
119 1
120 65753693
121 41757329
122 25664029
123 15186849
124 8597469
125 4618289
126 2329117
127 1087425
128 461149
129 173009
130 55325
131 14305
132 2781
133 369
134 29
135 1
136 243954113
137 154853903
138 95335609
139 56672799
140 32351889
141 17613839
142 9066889
143 4363423
144 1934305
145 774287
146 272345
147 81055
148 19377
149 3471
150 425
151 31
152 1
153 906758785
154 575356449
155 354748853
156 211715901
157 121725033
158 67030425
159 35097437
160 17313909
161 7952209
162 3348241
163 1265925
164 417965
165 116025
166 25737
167 4269
168 485
169 33
170 1
171 3375949829
172 2141354307
173 1322043745
174 791728343
175 458024173
176 254687707
177 135289321
178 68128655
179 32211349
180 14122803
181 5650225
182 2019335
183 626685
184 162635
185 33593
186 5183
187 549
188 35
189 1
190 12587460557
191 7981705193
192 4933592101
193 2963568641
194 1723755533
195 966619561
196 519833029
197 266373793
198 129018253
199 58473129
200 24480165
201 9311105
202 3148365
203 919785
204 223685
205 43169
206 6221
207 617
208 37
209 1
210 46995614449
211 29791537503
212 18433882481
213 11103060775
214 6488949825
215 3665680031
216 1992495713
217 1036333767
218 512295889
219 238683039
220 103715217
221 41476647
222 15007137
223 4805727
224 1323777
225 302407
226 54705
227 7391
228 689
229 39
230 1
231 175669746209
232 111332680329
233 68953682269
234 41632616861
235 24434610953
236 13893362721
237 7622581861
238 4016158421
239 2020330417
240 963544953
241 431895597
242 179981517
243 68782617
244 23690897
245 7192757
246 1871237
247 402497
248 68457
249 8701
250 765
251 41
252 1
253 657370655045
254 416520200627
255 258191905849
256 156229832783
257 92041002413
258 52636874955
259 29117727073
260 15515586151
261 7924171285
262 3855675747
263 1774298505
264 765283071
265 305938557
266 111786363
267 36680369
268 10570775
269 2601701
270 528147
271 84697
272 10159
273 845
274 43
275 1
276 2462383495357
277 1559877075201
278 967687128365
279 586693472929
280 346824035325
281 199369971233
282 111096621869
283 59790748545
284 30943443901
285 15319712193
286 7210555821
287 3202088673
288 1329282045
289 509974497
290 178257069
291 55769281
292 15274173
293 3562625
294 684077
295 103713
296 11773
297 929
298 45
299 1
300 9232029156001
301 5847206325679
302 3629958595433
303 2204728247343
304 1307350780209
305 755021677039
306 423485608121
307 229938508847
308 120397181377
309 60518704431
310 29046630153
311 13226122287
312 5669058129
313 2265685359
314 834500697
315 279210543
316 83362017
317 21725359
318 4810409
319 875567
320 125809
321 13551
322 1017
323 47
324 1
325 34641994234561
326 21937011695281
327 13627421874245
328 8290419993597
329 4929815388777
330 2859050975785
331 1613073801965
332 882797790581
333 467057447569
334 237934623009
335 116169258261
336 54057759597
337 23816140089
338 9854898585
339 3792961725
340 1341828069
341 430023777
342 122636689
343 30451685
344 6411485
345 1108489
346 151305
347 15501
348 1109
349 49
350 1
351 130090261856261
352 82366128045411
353 51197087194129
354 31193084721735
355 18596165650221
356 10826104550715
357 6140638577305
358 3384618049407
359 1807370821781
360 931753461075
361 461836273761
362 219033500151
363 98828741181
364 42134877099
365 16835519337
366 6242211759
367 2122076709
368 651851331
369 177740209
370 42104487
371 8443469
372 1389339
373 180537
374 17631
375 1205
376 51
377 1
378 488875067743405
379 309482664799833
380 192474542519861
381 117431478278017
382 70172632057133
383 40994872998425
384 23365181121365
385 12961613196385
386 6979445064557
387 3636602255769
388 1826869999925
389 881083566593
390 405942276461
391 177621998297
392 73295854037
393 28286699105
394 10107468077
395 3303676889
396 973403957
397 254019457
398 57480365
399 10996377
400 1725269
401 213857
402 19949
403 1305
404 53
405 1
406 1838399579168593
407 1163637323455999
408 724064396799905
409 442324018429111
410 264886779799009
411 155241764134655
412 88871673775505
413 49589772797015
414 26904927717425
415 14153523486783
416 7195939034433
417 3522699856439
418 1653240875585
419 740032585151
420 314054824625
421 125458926167
422 46778732561
423 16115078015
424 5067133409
425 1433157815
426 358292897
427 77544831
428 14173905
429 2124119
430 251633
431 22463
432 1409
433 55
434 1
435 6917527216907489
436 4377963398038041
437 2725451006838637
438 1666912750582877
439 1000223287172361
440 587923091986225
441 337932812207605
442 189572975851605
443 103560712630385
444 54952641158025
445 28242346798269
446 14011557834381
447 6684578656537
448 3052952542497
449 1327859699141
450 546637942021
451 211450335489
452 76196743673
453 25318152973
454 7662854589
455 2082071081
456 499167249
457 103458453
458 18094773
459 2594449
460 294249
461 25181
462 1517
463 57
464 1
465 26044307345625541
466 16480917281266515
467 10264554304059881
468 6284767265948479
469 3778100216092909
470 2226762715824171
471 1284688961040017
472 724215152992087
473 398111969085077
474 212920160269827
475 110502233362617
476 55484892029295
477 26862224996541
478 12489846105819
479 5551738240609
480 2346580226951
481 937248820581
482 351143361715
483 122332304777
484 39223558047
485 11433992845
486 2986893707
487 687404081
488 136605623
489 22894133
490 3145571
491 342105
492 28111
493 1629
494 59
495 1
496 98109143988184861
497 62076725666905201
498 38678281168731197
499 23705991395448481
500 14275302343659805
501 8434809792638481
502 4883025718025021
503 2765105779268417
504 1528766346805277
505 823517211195057
506 431203977119037
507 218880767895777
508 107378732965917
509 50732950264401
510 22991414060605
511 9947401110401
512 4086523698461
513 1583916408049
514 574910278205
515 193705733921
516 59960681245
517 16845406865
518 4234165565
519 936341441
520 178626077
521 28725041
522 3787581
523 395617
524 31261
525 1745
526 61
527 1
528 369765336414262145
529 233937240201223503
530 145816207188692761
531 89455928127985727
532 53954529746583249
533 31954306162897615
534 18557613179690473
535 10552303673428671
536 5865005812592033
537 3180236074144719
538 1678763000364345
539 860609445748671
540 427281769800177
541 204809950811727
542 94439718117129
543 41718489701695
544 17571000270273
545 7016962404431
546 2639857472857
547 928564619583
548 302695465745
549 90503296975
550 24520036905
551 5935008191
552 1262375905
553 231449295
554 35759993
555 4531391
556 455217
557 34639
558 1865
559 63
560 1
561 1394278640008498433
562 882021988211380289
563 549975604021971925
564 337701119675630781
565 203984278277461353
566 121070897105161913
567 70520068834156669
568 40253756265672565
569 22482395323360721
570 12264885903987249
571 6522583471929381
572 3374075975758893
573 1693514466905145
574 822425255165097
575 385195970244813
576 173359837021413
577 74655780484769
578 30613488832545
579 11886403569781
580 4341465822109
581 1480352412425
582 467071790745
583 134958259485
584 35284185685
585 8230825841
586 1685510673
587 297331909
588 44192525
589 5388761
590 521353
591 38253
592 1989
593 65
594 1
595 5259778282125410309
596 3327028461066954371
597 2075241136441311937
598 1275320271849456567
599 771413373125729901
600 458784675471589019
601 267962234806123081
602 153502794209322607
603 86121255281457557
604 47245286992288371
605 25297765947730833
606 13194991367383527
607 6688957870484349
608 3287177470133259
609 1561524718792857
610 714675532249119
611 313959962791461
612 131818926851427
613 52634634658657
614 19873624587031
615 7048971893645
616 2330729244795
617 712057691625
618 198937566415
619 50223418805
620 11300042579
621 2229975601
622 378898247
623 54238877
624 6372331
625 594489
626 42111
627 2117
628 67
629 1
630 19850371936819312525
631 12555075109472361417
632 7833768008396908613
633 4817936707348505601
634 2918064634712706381
635 1738755496637718153
636 1018158242428654565
637 585194007552864801
638 329694429287750989
639 181805377828540809
640 97964618892650181
641 51487326040118145
642 26339384515912077
643 13085199067495113
644 6296389733333733
645 2925886471663137
646 1308645344629773
647 561210101129289
648 229757504219717
649 89346234361857
650 32812417150669
651 11304832813065
652 3625885339365
653 1073070204705
654 290033560525
655 70751041545
656 15366013637
657 2924925313
658 479184141
659 66139721
660 7495653
661 675105
662 46221
663 2249
664 69
665 1
666 74945057962080464305
667 47397714949449888415
668 29582861557852116689
669 18207497534642755143
670 11041183960711728257
671 6590671344377015903
672 3868535460050567873
673 2230368854898326247
674 1261480150410290321
675 698974983726531295
676 378843421704406001
677 200512088783938631
678 103439264035944929
679 51901339776971807
680 25269238587586145
681 11906074313158247
682 5412521613901937
683 2365929422370335
684 990574253286929
685 395483802674503
686 149803263499329
687 53522197114079
688 17916668989185
689 5576263025895
690 1599332507985
691 418420730975
692 98691374385
693 20706261319
694 3805221793
695 601684127
696 80161953
697 8773223
698 763697
699 50591
700 2385
701 71
702 1
703 283061701602982179745
704 179003379782531322025
705 111755292896262121085
706 68830289285719626525
707 41787389245716447753
708 24985202257088409665
709 14698560371328284549
710 8498913493726400213
711 4824430403716849457
712 2685153684123083929
713 1463259658863822925
714 779517341184616013
715 405256770478848281
716 205209293650618289
717 100992600359821013
718 48190101035445125
719 22234157294349761
720 9888831651767177
721 4224948770976029
722 1727173399634045
723 672567940582185
724 248194932683297
725 86289031996709
726 28073838245685
727 8481661603665
728 2358590676345
729 597611778285
730 136380338605
731 27663198265
732 4912308113
733 750402165
734 96600549
735 10220513
736 860777
737 55229
738 2525
739 73
740 1
741 1069484148221118519365
742 676272924912050349555
743 422324487167438563225
744 260280970382269585455
745 158190243656022857517
746 94732348546734168459
747 55847793636682673857
748 32379809062168516935
749 18443091264465496853
750 10307870464659293603
751 5645633444244947433
752 3025789451532623839
753 1584360290444604925
754 809075542170959931
755 402149537270840081
756 194130164426099191
757 90789187926551013
758 41021095559139155
759 17850726688752697
760 7454984963220879
761 2976061085305037
762 1130488020904171
763 406508486006625
764 137558191091879
765 43509659362485
766 12764956668675
767 3443220725385
768 845400365375
769 186786176925
770 36656513947
771 6295180209
772 929906007
773 115780485
774 11854003
775 966873
776 60143
777 2669
778 75
779 1
780 4042171590754343225725
781 2555827869487730872545
782 1596493242972698343245
783 984538045663023912865
784 598983943085330692925
785 359232637787644711937
786 212199964186923127373
787 123345004762694813441
788 70479899445524087421
789 39545354660368266913
790 21761273053128364749
791 11728728664467850721
792 6182365354027881277
793 3181901510570630337
794 1596103221339288781
795 778758629137932353
796 368754055573549437
797 169032877003111009
798 74796470046999629
799 31848437873078817
800 13002798605594941
801 5069527928411009
802 1878818982845773
803 658449582581633
804 216921223673469
805 66725015452705
806 19016989551565
807 4978072255585
808 1185028339005
809 253653473345
810 48197413837
811 8011463873
812 1145385341
813 138058721
814 13691213
815 1082529
816 65341
817 2817
818 77
819 1
820 15282518203348961765473
821 9662344897051652495599
822 6037032879342803103689
823 3725152403003669875279
824 2268548231359118318449
825 1362432188016885927599
826 806300395407154231577
827 469803024712964310095
828 269252478015370648449
829 151627754573862888559
830 83807027259776074345
831 45407204723217584975
832 24083393446067176081
833 12485451232561958959
834 6316266808215498169
835 3112317434642236751
836 1490673767899200161
837 692408865482618863
838 311109311059078409
839 134830712984688719
840 56181227433262513
841 22425618239336879
842 8540225391542873
843 3088540404169295
844 1055154031891905
845 338509290799983
846 101293763854249
847 28055824615759
848 7130465869009
849 1646621221679
850 341674002169
851 62904914767
852 10128604385
853 1402713839
854 163826249
855 15750735
856 1208305
857 70831
858 2969
859 79
860 1
861 57797366338597122102593
862 36539942270973041934033
863 22835425783167046212709
864 14098458026482735075709
865 8593591064198205160809
866 5167910801227605778249
867 3063826871714712001549
868 1789229803529690881653
869 1028332504461654705425
870 581091948238671416897
871 322507425906115482165
872 175595989271292134125
873 93673620628476915257
874 48892352022390804921
875 24929679100829825245
876 12396691655342103781
877 6000535839090264801
878 2821374914071363505
879 1285601900507683333
880 566236592077920861
881 240365053909531913
882 98018692611948073
883 38257486206832557
884 14233037502216533
885 5023714549151409
886 1673429011710753
887 522941823271893
888 152276265420749
889 41004347079129
890 10122843821209
891 2268942495869
892 456688329669
893 81524414593
894 12725176465
895 1708515237
896 193510205
897 18052265
898 1344777
899 76621
900 3125
901 81
902 1
903 218649145963445551457285
904 138223256151021336779939
905 86400795676699333080433
906 53371589394790032367911
907 32560555879420115023533
908 19605384111128245358075
909 11642607385439409338617
910 6813659079892743706719
911 3926461220893414123669
912 2225957872399449327251
913 1240212360145724741825
914 678372328665443029975
915 363846837511067533245
916 191110059421817144427
917 98162003923596681929
918 49228428536911784335
919 24062907474993066533
920 11442116789456754051
921 5281608328639452433
922 2361017584110534535
923 1019433653562615245
924 423900689424848859
925 169191873260739993
926 64579430376950719
927 23474530889248949
928 8088127127845235
929 2627533526620769
930 800027756581943
931 226774671022301
932 59391103449163
933 14248668453225
934 3101524684527
935 605922513989
936 104948769379
937 15892322481
938 2070233575
939 227576045
940 20616635
941 1492537
942 82719
943 3285
944 83
945 1
946 827386118847451762140269
947 523017632405448656798777
948 326997009915830197916245
949 202094664899562110348673
950 123394607051318717210733
951 74386657482983329714937
952 44244303586295049727861
953 25945705258151002151905
954 14989103209174912516909
955 8523445743116201170553
956 4766277385698926963285
957 2618347976967859544065
958 1411493093675346867885
959 745775623978387102905
960 385691604632182883573
961 194958845089180811233
962 96165911500836263149
963 46207007128233337785
964 21585144764516495701
965 9781886475556467073
966 4290091930012182509
967 1816034815308421497
968 739771743351591285
969 289025541963586273
970 107898126666131885
971 38327152173997049
972 12893319314290517
973 4085867689644545
974 1212478273061933
975 334672656660793
976 85280394929397
977 19892272291041
978 4207243530605
979 798264700729
980 134242126933
981 19735327105
982 2496207725
983 266529785
984 23465845
985 1652193
986 89133
987 3449
988 85
989 1
990 3131726938061941233973777
991 1979556528454696498057023
992 1237889750085802289800961
993 765422615294141157358551
994 467718678924474403630113
995 282275442286650945756351
996 168146380959475328213489
997 98793258840530557510263
998 57209445741507691257073
999 32625525532746114208639
1000 18306945624900574614945
1001 10097861522684401753175
1002 5469507393661884850305
1003 2905907853038486114175
1004 1512496708319391282705
1005 770192570129552774519
1006 383135802739357338321
1007 185886012077189221567
1008 87801292754600163137
1009 40295196811969812951
1010 17928721865730879457
1011 7714892151965525823
1012 3201967730136534321
1013 1277903279330006391
1014 488773331420521393
1015 178487055369165567
1016 61967019098532833
1017 20356931983135831
1018 6294413305248321
1019 1820968375501823
1020 489613417056081
1021 121438948426359
1022 27553488881553
1023 5665410752063
1024 1044586894209
1025 170666781655
1026 24375336865
1027 2995750335
1028 310920305
1029 26623095
1030 1824369
1031 95871
1032 3617
1033 87
1034 1
1035 11856858268722842501397089
1036 7494292603392391867685433
1037 4687349956090243607488141
1038 2899647912910452085634525
1039 1773186758287130557359625
1040 1071293492118339582933841
1041 639061041377878690638613
1042 376158665084736413665877
1043 218316935793201543506929
1044 124841712177876672949929
1045 70279585550765270867677
1046 38914114156687328932877
1047 21172475283073302144537
1048 11307425200115066153537
1049 5920839472140973681637
1050 3035877079465104644357
1051 1522189732010900369025
1052 745215274442343310361
1053 355633660778502667309
1054 165134927199446933309
1055 74458541727783591721
1056 32528293830431724081
1057 13734280256642005429
1058 5589286204196170933
1059 2185678266686460433
1060 818497234849802889
1061 292414705466183293
1062 99240364847556461
1063 31843639103578425
1064 9609385046401825
1065 2710983570531461
1066 710283298764133
1067 171548040275617
1068 37878036148729
1069 7575470958029
1070 1358117698717
1071 215713332297
1072 29951233297
1073 3579231317
1074 361341717
1075 30112817
1076 2009705
1077 102941
1078 3789
1079 89
1080 1
1081 44901480172680220789758149
1082 28379169220701531645577619
1083 17753149679247198543918409
1084 10987093975035657287607071
1085 6723612431684261186151533
1086 4066306046472657343159531
1087 2428975422454917561473521
1088 1432192087141154777665591
1089 832996948929061844265877
1090 477568701956465859086403
1091 269674586858125606015257
1092 149861409165521975515727
1093 81882046521642884351037
1094 43944684602660054056347
1095 23140619732378048364737
1096 11942218298326983664487
1097 6032262489012332061797
1098 2978190001299022237427
1099 1434943938251750502121
1100 673590300433531415935
1101 307488981345275355661
1102 136222202249672388171
1103 58434510620858761617
1104 24210712743137991319
1105 9661783230419088181
1106 3702368734249364899
1107 1357641039571664569
1108 474584399449713839
1109 157476020634021341
1110 49365430923771643
1111 14542350256098401
1112 4002012029224391
1113 1022084923344901
1114 240471768003667
1115 51694786113673
1116 10061399418847
1117 1754872371117
1118 271134441387
1119 36621668657
1120 4258166007
1121 418435797
1122 33960707
1123 2208857
1124 110351
1125 3965
1126 91
1127 1
1128 170079702523149272742497245
1129 107490591347914746766127697
1130 67254563858490372619152989
1131 41639959110251255782122913
1132 25499203493859227310835293
1133 15436426124686927038110705
1134 9232746222901062080399453
1135 5452828614646643132845761
1136 3177923196577122967760605
1137 1826410728195557207029137
1138 1034348609636558134835805
1139 576771070182464535864801
1140 316398721388330363629917
1141 170591130431076614599473
1142 90308817945947180015709
1143 46889902675435042017025
1144 23849822297102029953501
1145 11868112328857169062097
1146 5769660377122058499677
1147 2735983765190100143649
1148 1263362805814875722845
1149 566991632327725795953
1150 246807769776555645021
1151 103963490486878570305
1152 42271132095873789149
1153 16543630174762544145
1154 6212859145219899997
1155 2231136980842593889
1156 763250929788276573
1157 247661821277471153
1158 75863953360064605
1159 21822102599587713
1160 5859797231650781
1161 1459303528243025
1162 334594292350557
1163 70061238163105
1164 13276909552221
1165 2254147107057
1166 338982512733
1167 44567273409
1168 5045308125
1169 482894481
1170 38193757
1171 2422497
1172 118109
1173 4145
1174 93
1175 1
1176 644378306593978615632659777
1177 407229004558563944187578511
1178 254836933037968976631692665
1179 157842567107141539193562719
1180 96721663000408025268695825
1181 58606719433944682222194063
1182 35096717201403859577166409
1183 20760425206672679933136095
1184 12122556753508425862635361
1185 6983267161156596142219023
1186 3965760794916906692955801
1187 2218561272444975902589663
1188 1221634559274631091588145
1189 661539392149452968321807
1190 351967708148913450589289
1191 183796026458463907892831
1192 94095871723195673164673
1193 47171354748208693772175
1194 23125119801939168757177
1195 11070287847606013719903
1196 5166723359170554359633
1197 2346921798928267106959
1198 1035572662750566468745
1199 442944395700051541471
1200 183231095168656943521
1201 73117311291376179727
1202 28066242909426758361
1203 10330734411385384415
1204 3633730167864749169
1205 1216675317911004175
1206 386134168132156073
1207 115605438367206239
1208 32478887094532545
1209 8512557668146831
1210 2067894118049273
1211 462241346149471
1212 94318719734673
1213 17411592286095
1214 2879085098697
1215 421651621599
1216 53993044961
1217 5954747663
1218 555462425
1219 42840287
1220 2651313
1221 126223
1222 4329
1223 95
1224 1
1225 2441866852803960844037695361
1226 1543122579698969729835177569
1227 965813872617256512905101813
1228 598440618400832051816960573
1229 366937124753023869140524649
1230 222536302425787843651411929
1231 133422951871606045983239581
1232 79040097389691369261990517
1233 46238312949158065457161297
1234 26694787266700525120969041
1235 15199651281194449465031493
1236 8529323458563645601709997
1237 4713426716818598541672249
1238 2562957863283324658941129
1239 1370065253381485808414957
1240 719311308518793061483493
1241 370521990936449158755617
1242 187042030850310839993409
1243 92417869281119800693909
1244 44635409677135937554717
1245 21041256968558665518089
1246 9665724949743005870521
1247 4319197777870967172157
1248 1873865377037814942037
1249 787621570434188724721
1250 319981288929036986161
1251 125325240860008644069
1252 47186912128534134413
1253 17025685340052960473
1254 5866407134847137449
1255 1922850425316839309
1256 596985632983048901
1257 174728996497969857
1258 47958240026120737
1259 12272316136433461
1260 2909045529849853
1261 634204173248937
1262 126159070507929
1263 22698123954909
1264 3657322553397
1265 521924050833
1266 65130927377
1267 7002013829
1268 636939629
1269 47929977
1270 2896009
1271 134701
1272 4517
1273 97
1274 1
1275 9255331551786535774434682885
1276 5848599202295248309236189123
1277 3661098316002299963768351777
1278 2269331599803458858463118999
1279 1392284479511096444111592429
1280 845095851649005183048031067
1281 507251703320953107021526697
1282 300924913898881944908966223
1283 176348625014159549033384341
1284 102025990160280885362282931
1285 58237350970806493300819953
1286 32775680662987225360444359
1287 18173831250522608111211261
1288 9920811963887609245994187
1289 5327073991803073180086777
1290 2811102597602328392916991
1291 1456413236441808744806949
1292 740031865942537026293411
1293 368360162410007361201857
1294 179393291344398934358007
1295 85360592136536733704461
1296 39625863732747434228027
1297 17916884995590665861193
1298 7876514225862092948911
1299 3360036499527807781301
1300 1387903901524078481043
1301 553801429681612855441
1302 212910759029832153895
1303 78639944479504127517
1304 27817248868252184747
1305 9390510327316863385
1306 3013602981964556895
1307 915469853366454341
1308 262002340146962819
1309 70273809486048609
1310 17562770260067671
1311 4063711417385517
1312 864387368485659
1313 167704826275305
1314 29420695150095
1315 4621723551189
1316 643021805427
1317 78242592049
1318 8204183175
1319 728184125
1320 53493899
1321 3157305
1322 143551
1323 4709
1324 99
1325 1
1326 35087095788467184482962673485
1327 22171213670126860128698678185
1328 13880747615027650975424793701
1329 8607001569336763170286601217
1330 5283607107903409039171164813
1331 3209678750809382521185717097
1332 1928615873441243521841106437
1333 1145699120261615758511778209
1334 672526427096332504432738573
1335 389869943432227370033175657
1336 223070682680032575447751653
1337 125892468957157133144350593
1338 70031496086948966273912013
1339 38370999757357057821258921
1340 20691127037084861872697349
1341 10971473338433676488907681
1342 5715371437469960084907981
1343 2922059459271854313830953
1344 1464634106899684277806181
1345 718878341666532932727809
1346 345075732038684904496141
1347 161772213476550828733161
1348 73954971135644198220549
1349 32914542499001418112673
1350 14235776173530910856077
1351 5971567693120995804393
1352 2424191954248889054693
1353 950126904548349456769
1354 358585752176551467085
1355 129941113369155171881
1356 45067047077797308165
1357 14907494267167711905
1358 4684886071181726797
1359 1392781676617526441
1360 389856170402095205
1361 102211159688939521
1362 24955488190091661
1363 5638338287709801
1364 1170605892312069
1365 221605209085857
1366 37924830050829
1367 5811213345129
1368 788663497701
1369 93622429569
1370 9579993037
1371 830114729
1372 59564549
1373 3435937
1374 152781
1375 4905
1376 101
1377 1
1378 133040850580767562946506483825
1379 84063973184617373714734578655
1380 52637427962703977811601217585
1381 32649763503014272039854954855
1382 20053820825318784307180058817
1383 12191763164278512459138384415
1384 7333265848162293052929751841
1385 4362011267496143687489079047
1386 2564591107674609710116697425
1387 1489568586711562566219725343
1388 854214853019138333753393745
1389 483363611946381768443403879
1390 269710696281893339538362913
1391 148298362085710721947035615
1392 80290203255073597271960001
1393 42768706607026182831410055
1394 22394904924768851087446833
1395 11516597828600477897613151
1396 5810459377518754636922225
1397 2872970293261510548310631
1398 1390494203208344480828545
1399 657905010891698583880863
1400 303880308056491040708961
1401 136811338250089541740295
1402 59937139622265429910033
1403 25505344845070736755615
1404 10521063365605206141329
1405 4197879823684942429543
1406 1616211914621177120737
1407 598849244189714823263
1408 212924716423310273025
1409 72416152395448039815
1410 23475578930184716785
1411 7225764770269617887
1412 2102720668972508849
1413 575790482463151975
1414 147597852777899073
1415 35216640758915871
1416 7772068021762977
1417 1575560889393927
1418 291150553617105
1419 48628784281887
1420 7271720473809
1421 963127015527
1422 111600763297
1423 11149960415
1424 943713857
1425 66175879
1426 3732657
1427 162399
1428 5105
1429 103
1430 1
1431 504547022226087721909086678305
1432 318793936403427642427796581065
1433 199642867430343084230099328925
1434 123873894868175968069568611485
1435 76124735178430960346972761353
1436 46314789362061946273724662881
1437 27885517485214856347340658853
1438 16607662667479871898760592085
1439 9779176339931235489637706417
1440 5690357939586469995241768377
1441 3270282564430757842479319149
1442 1855188943873878869946636237
1443 1038196337441057153741143065
1444 572758483862254458547400913
1445 311283157492173908408249589
1446 166532999146822668090656133
1447 87629248424605529904711489
1448 45312500065480845182932905
1449 23003450094372551823283261
1450 11453192724747119934930429
1451 5586435426690507290706473
1452 2666202653304275357768769
1453 1243461996910259651828805
1454 565892867121950451190581
1455 250913955044260555780817
1456 108210671418433607725209
1457 45307324294177092858637
1458 18379907428469570635565
1459 7208339978051528814393
1460 2726418259891064592049
1461 991884085106499360405
1462 346077330601784466405
1463 115434672418327616865
1464 36679110418728870025
1465 11059524116450317533
1466 3150916661918155613
1467 844274134604608329
1468 211659185541476385
1469 49366997142309861
1470 10645747829737365
1471 2108028912744177
1472 380408158795641
1473 62036729358765
1474 9057238860429
1475 1171318406745
1476 132547295377
1477 12936506421
1478 1070030405
1479 73363329
1480 4048233
1481 172413
1482 5309
1483 105
1484 1
1485 1913790498956595409211595927365
1486 1209168760591341565560341302835
1487 757333973607146360186038237945
1488 470054958264827054558871828495
1489 289011129777251982775138675885
1490 175962443081478430972832916043
1491 106044855614471848285224699937
1492 63232057409067733440563927079
1493 37287670895008162886124356629
1494 21735162032467239102023312867
1495 12517161416773254187393979977
1496 7117948868194416902192080063
1497 3994425541599261262152609661
1498 2210705711273676009060308731
1499 1205846465131086634789840753
1500 647774414589584640756618199
1501 342443849734086205895104741
1502 178002685797816702046339987
1503 90896127589154315149667737
1504 45553881960845065994791791
1505 22382705836182124832594509
1506 10770007951602491091749291
1507 5068786771799570197154497
1508 2330236093622157323452807
1509 1044906347720866041396661
1510 456304759142997062506307
1511 193727196272639254630633
1512 79813159458241266252831
1513 31843615861323331747101
1514 12276288763535405066843
1515 4561943216132586603025
1516 1629710552968591724855
1517 558054365617256284805
1518 182579402642903355635
1519 56872682782935175225
1520 16801566940117386959
1521 4687518147640207341
1522 1229294655400356107
1523 301484000781426017
1524 68758530864427751
1525 14493145508329301
1526 2804304812548259
1527 494382951365513
1528 78753953364863
1529 11231021918909
1530 1418847434171
1531 156874796209
1532 14964086423
1533 1210182693
1534 81163859
1535 4383449
1536 182831
1537 5517
1538 107
1539 1
1540 7260398887049637427012704008765
1541 4587094693003116418112149968065
1542 2873378910185687130642721986925
1543 1783956250394636640412825759905
1544 1097391500191631166325460692605
1545 668599881967704158402590317025
1546 403301724915068685906339034477
1547 240754558723938210671281492609
1548 142170725548104383131939402045
1549 83011013699085068779978647425
1550 47900152156681674016602190829
1551 27301435661814749111489321185
1552 15361657984374396141328782973
1553 8527756770031482761396040097
1554 4667644264823783200821453037
1555 2517268050956684909456183233
1556 1336629685430835098606461501
1557 698233122281691327563635777
1558 358533461496210763905448045
1559 180801903156586686642909985
1560 89452757339532333841467517
1561 43375195765375152809409377
1562 20589627027414504487151213
1563 9556000541003032877018881
1564 4330525869005100699659581
1565 1913410388859908515222273
1566 822980890193518424770285
1567 343981984486293401444193
1568 139453299083541227349117
1569 54723940629684151572257
1570 20739933575793167263213
1571 7572751508608219615297
1572 2656750675231226016317
1573 892939826676321643457
1574 286595518865313480557
1575 87530578167887560097
1576 25340414092169136765
1577 6924531975855645921
1578 1777760214406578029
1579 426631188704695169
1580 95171724503077181
1581 19614843487504001
1582 3709944966234605
1583 639206787460577
1584 99504330742397
1585 13866921575585
1586 1712110277357
1587 185043048641
1588 17259326013
1589 1365361473
1590 89615981
1591 4739105
1592 193661
1593 5729
1594 109
1595 1
1596 27548457474299981909729903160865
1597 17404428180674809668371303584815
1598 10903542988715097841047557689385
1599 6771489684714985422457447102575
1600 4167399077709642211855474399665
1601 2540724410976982628650365675375
1602 1533910533198551655177217948025
1603 916687489982959320735300833391
1604 542050612562885148929793891649
1605 317002664568915854509323946927
1606 183267610929880214385114479049
1607 104686425322542341417691396719
1608 59053385994128908137790567121
1609 32877710580299721363245868783
1610 18054958282758285459007906585
1611 9773434355003233880312702063
1612 5211365210873962319367750753
1613 2735178016168943227004792623
1614 1411893753551627044171757417
1615 716188721170513076420889711
1616 356664907652580368859016177
1617 174207997913835884067990127
1618 83365024667314453370742969
1619 39039440026148822864986223
1620 17868239996138210860544897
1621 7982293136895964036279983
1622 3475364961309039769049353
1623 1472325944356655553584751
1624 605872646104152020997393
1625 241717641784917314396655
1626 93301051608413575125593
1627 34764467027451780682863
1628 12473398528001659828897
1629 4297976588687482780207
1630 1418057008898065837737
1631 446553895801250963567
1632 133743589537954692657
1633 37950291582001495407
1634 10159373170407589881
1635 2554012098157809775
1636 599915070893074881
1637 130938544962601391
1638 26395372930369609
1639 4881864784003695
1640 822360702498641
1641 125150339050735
1642 17050886046105
1643 2058379879535
1644 217563058401
1645 19851162927
1646 1536833001
1647 98759791
1648 5116017
1649 204911
1650 5945
1651 111
1652 1
1653 104544772952971154862955421554625
1654 66046615213635568386342662357745
1655 41381788145911121290958654764165
1656 25706713567945176627410608932605
1657 15827902443573689947535054371945
1658 9655899335779073456107430149225
1659 5834441668663151540251400039725
1660 3490428026949312249973071678325
1661 2066601533903582543718476494737
1662 1210455539035631950570406567777
1663 701066139945453889886057818965
1664 401309058908248112201891056237
1665 226927568987546891201263592249
1666 126691658335503959698384120281
1667 69792666952925980641181855997
1668 37914401115321579214151813605
1669 20297588657918961233813703009
1670 10700983411876319853956385233
1671 5551536846309630564380504101
1672 2831786339128931726420197341
1673 1419014383755396230858433545
1674 697886763924290150010740041
1675 336524339506480997536778957
1676 158930974729209261220713045
1677 73426136033214621740653873
1678 33142934921197943982174785
1679 14595936323945495758590709
1680 6262187370638754460915533
1681 2613186573299333395910361
1682 1058769306074243060434617
1683 415707703587925899135645
1684 157843232152053856720069
1685 57826780419505727750913
1686 20390208902839167666353
1687 6901285613062538585029
1688 2235486379920478355645
1689 690792229093036520361
1690 202920766493965129257
1691 56446640353673658477
1692 14806657990368461109
1693 3645776489305524945
1694 838417084631399713
1695 179097109694771861
1696 35324250687532077
1697 6390852608696953
1698 1052934952270745
1699 156715927338045
1700 20882631182245
1701 2465904460961
1702 255001542545
1703 22770995045
1704 1725942173
1705 108637001
1706 5515017
1707 216589
1708 6165
1709 113
1710 1
1711 396801438307540958469346635171845
1712 250673105630256056666151028363235
1713 157078032942320506370078462844625
1714 97604349513246439937951848081415
1715 60122188957850299592308686871085
1716 36700398464048842067518238105275
1717 22193597200834941152379665083225
1718 13290690711765053979222903622975
1719 7878856003654111378590139365525
1720 4621654530642463030864942515155
1721 2681407310648742139857284804897
1722 1538012582420732370154288162231
1723 871720279523766163699892441405
1724 487965938957980259863882183979
1725 269623256317679512085421577769
1726 146968843774502090301727575919
1727 78980661371381117956681720357
1728 41816980203972032215718205635
1729 21797644536181466197125386353
1730 11177841938276890453539919975
1731 5634303923992937527236098381
1732 2789154526278375878832555163
1733 1354697091142109060266829305
1734 644918670896628139656887967
1735 300595256784727496599336117
1736 137011538036435211389304499
1737 60991856932142111909735617
1738 26480272061097735613591575
1739 11195793185172914777817693
1740 4602140499120182605643019
1741 1835977939686788228172489
1742 709481053630636438080207
1743 265014478977937245413445
1744 95469093190485555078563
1745 33085724617815675336209
1746 11000848150664080694471
1747 3498934899725888789613
1748 1061132957295945027195
1749 305774315620964250777
1750 83399606316669789183
1751 21440877612549412053
1752 5171971915170856339
1753 1164782368710581345
1754 243585303848750711
1755 47021698980771709
1756 8324571333929195
1757 1341932272505705
1758 195412569471535
1759 25477501223525
1760 2944014743171
1761 297985707953
1762 26052834599
1763 1934115725
1764 119290971
1765 5936953
1766 228703
1767 6389
1768 115
1769 1
1770 1506287222048959000258872160445485
1771 951544330178249979364109397808665
1772 596326451595022767835002947890805
1773 370638148479816080766245057656705
1774 228400888758919771752201133365165
1775 139505301067633278151736754289625
1776 84427705686684440731876196779925
1777 50609105751912392904522763459425
1778 30037315925516202650863201919725
1779 17644625163506635550284294305625
1780 10254220622687822115122144465781
1781 5893062324622837322973673619969
1782 3347535316503919773498561339373
1783 1878624895790457342640383506073
1784 1041015417249577656401846064149
1785 569289417938268989226617217377
1786 307049671489239606160559503533
1787 163232686855475475387210020761
1788 85473828372228467178619100021
1789 44052525880685261452113510273
1790 22329649590161424579767035693
1791 11122538897619608200622819417
1792 5439360732394254090502409109
1793 2609129769409406971915203169
1794 1226302670150964056231703917
1795 564117306580644890732725977
1796 253681315765923362041386613
1797 111375764819234374597468161
1798 47672307300299006784142701
1799 19863453683096677026537753
1800 8043427850445278062542357
1801 3159726678863397564202593
1802 1201814385631393975839021
1803 441661346674587069732121
1804 156462400048123923895413
1805 53298613669775708820353
1806 17411165976499037008557
1807 5438279965719888392409
1808 1618893565103871589269
1809 457693390440960554337
1810 122425400429318775789
1811 30853355744461476441
1812 7292897068471870837
1813 1608873352748796417
1814 329482068497422061
1815 62269962254378905
1816 10791129390142485
1817 1702620424177505
1818 242668866467245
1819 30968535854745
1820 3503240452469
1821 347208332161
1822 29733468717
1823 2162865497
1824 130766741
1825 6382689
1826 241261
1827 6617
1828 117
1829 1
1830 5718786224080675614644099123649745
1831 3612536723064817307451485642047615
1832 2264190954579026369618029609067105
1833 1407626864735287044756621102422775
1834 867782495735439344947706286499425
1835 530336536988050156057758666045055
1836 321196571381063063272676913227345
1837 192718179072016541717779879507095
1838 114512384735574611585667116020145
1839 67359213485648313373561747234495
1840 39208810716330523515802560889345
1841 22575097114226784018910526019191
1842 12851124194864314947047485563585
1843 7229572021903932657263796958527
1844 4017221042142937899005834242417
1845 2203679685686097693039532432535
1846 1192707173739430001693460430225
1847 636529739741396438023947564543
1848 334751432364870071337234641057
1849 173358613473678998697207309047
1850 88342021909772860576450946593
1851 44263461742695242797024632063
1852 21787743202167551363408219025
1853 10526255984385445495622698391
1854 4986630839116380256501833841
1855 2313966398064681061504558655
1856 1050590520924906902806908481
1857 466131454037314951336960119
1858 201842189226341740073570433
1859 85178187585210901033061823
1860 34977747597662741719821489
1861 13953440766770977544540055
1862 5397783715815520589855313
1863 2020909315322244125331327
1864 730727318409562728397537
1865 254590185402128472403703
1866 85254949788148906656225
1867 27365805793544073455487
1868 8395049983313147260113
1869 2453397668105240402583
1870 680648862200400866097
1871 178581659555419509183
1872 44127859645463385729
1873 10223457139132067447
1874 2209868685987830337
1875 443306794038954559
1876 82051289834367985
1877 13923314302273175
1878 2150940791296785
1879 300164094643455
1880 37508761583905
1881 4155436695287
1882 403433159073
1883 33852626431
1884 2413791761
1885 143111063
1886 6853105
1887 254271
1888 6849
1889 119
1890 1
1891 21714979776628270975092824612274145
1892 13716883000354473294868461867961945
1893 8598059055240696987158104065468845
1894 5346624626398406090596429236871005
1895 3297407633364621230065014834445065
1896 2016286967405141368723609903208305
1897 1222039231139912636329260016023605
1898 733888663397658987240704754626645
1899 436554859715243584222055327346545
1900 257130853874976868280897036940745
1901 149903050774018164767065264315645
1902 86463397677687103808737489359245
1903 49321242830207720081601165557529
1904 27811145261599576363790777861985
1905 15494522455631354527009966578181
1906 8524921684289445083471236849925
1907 4629349493333449564701242911745
1908 2479798145510243894901936474681
1909 1309521368533731118911304601933
1910 681277687446253801450171636925
1911 348937211810605794452906104873
1912 175815568485329133427922721873
1913 87077709137928666488962335957
1914 42356912802161758654100284085
1915 20216704119591144605309945233
1916 9458819435503265422358674345
1917 4333549654149638114897991325
1918 1941939163848574174734889197
1919 850117465429135499182167609
1920 363076670979693538723841601
1921 151068054737964686115047589
1922 61140707384223172748731749
1923 24029544852440852448365601
1924 9154434443758600365275673
1925 3373931272002535949073645
1926 1200426581740680412675613
1927 411364648636998308890953
1928 135432185683467325502769
1929 42720709735864418284917
1930 12873393994193715304725
1931 3693954548778065268657
1932 1005818961991304623497
1933 258900958487685715005
1934 62740447088806638669
1935 14250250445531578713
1936 3018915286889748769
1937 593389257946028869
1938 107593829232684485
1939 17883594920304705
1940 2705980560973305
1941 369866131385485
1942 45273726616445
1943 4913920822889
1944 467500622353
1945 38453152277
1946 2688586613
1947 156372433
1948 7349097
1949 267741
1950 7085
1951 121
1952 1
1953 82465552100124609957894318598518725
1954 52090265938376440466493571605396435
1955 32654596713941291556981010613784745
1956 20310699322697880634367681527196415
1957 12530882984697536998569947480464365
1958 7666412262193178048525290873192875
1959 4649726604762819497288473368957265
1960 2794805794521490452778606149682455
1961 1664262084017110677144697061830805
1962 981491922190662190690487875536515
1963 573043146879246251577995353090425
1964 331096916806990921317040085996335
1965 189239642277998813327107189261245
1966 106947293202065861562149813421147
1967 59734947243729087950244454598433
1968 32959180393953000798936049397575
1969 17955137538325215557385651184485
1970 9652205975997024652536592381235
1971 5117240280694958979350365083721
1972 2673904024235653327311838081887
1973 1376157478418435867176235834765
1974 697099775835429862784555684619
1975 347294088690607480606670408433
1976 170029305857816528073660758391
1977 81733023117714517511982268469
1978 38540302466373012471946532835
1979 17809156104052372775991594265
1980 8055953526569383345521793935
1981 3563161994418505599744874845
1982 1539077387924437021518233019
1983 648352215022311580912766145
1984 265987223610160926237848487
1985 106104381061093929431889669
1986 41086336995769654042443411
1987 15415659155456360779642857
1988 5593337353055808112778175
1989 1958378025974827119585069
1990 660135722066888070993003
1991 213693359537059274292369
1992 66250272002368220163543
1993 19612856294071222663125
1994 5526621512445091821891
1995 1477188201257529444537
1996 373106878643071517679
1997 88690647953265669885
1998 19753537031726475035
1999 4102464501108984417
2000 790324884087355399
2001 140426875705275045
2002 22870012788348915
2003 3390516846423945
2004 454074227549215
2005 54464299612365
2006 5793620428235
2007 540333909553
2008 43581186615
2009 2989037429
2010 170601123
2011 7871577
2012 281679
2013 7325
2014 123
2015 1
2016 313214210088448346792493265183203485
2017 197839881094286478375193791890861105
2018 124034635379281766933607395673190525
2019 77165200154137671434357910945654945
2020 47625184652412866537428373728128925
2021 29152119061615710720437781207654865
2022 17692833072382109310263094931493245
2023 10643573480141468021579057620841025
2024 6344574207620313704410670369519005
2025 3746253170320615954295351772414065
2026 2190373289063680299397031931426685
2027 1267662806002310623722745335099105
2028 725910474382018963927659539373725
2029 411126404497652648320251663920145
2030 230191569761304256392091956964989
2031 127356933279768330052605042418305
2032 69592121518729533847276704061085
2033 37538235294522858438783832148145
2034 19976604745527768404532287521405
2035 10482042759205214941542187274529
2036 5419663765678447051681051068829
2037 2759361844968721988645105547857
2038 1382429718764504395347613187965
2039 680992894649023746313882468033
2040 329572693540375460802948146077
2041 156562585195949932933069087985
2042 72936456305426138682413461885
2043 33287671072098968141741174625
2044 14867369186316702481475391645
2045 6490699326468676386228694161
2046 2766379789116336809637717117
2047 1149501274254824291584567041
2048 465000173366744264679554205
2049 182835916049230922376131889
2050 69758782279024942089954429
2051 25779235551194448096602529
2052 9209051204788823531590557
2053 3173238714226481713046225
2054 1052267113044546046672253
2055 334960379147782598966081
2056 102075872141362708267421
2057 29691668444678280157553
2058 8217524565496018779005
2059 2156453330325847154657
2060 534570090736017797789
2061 124672965868598672657
2062 27235354055996320381
2063 5546450951599332225
2064 1047532818685645469
2065 182447151838196145
2066 29123099080660605
2067 4231642016789025
2068 555467135143325
2069 65309753973585
2070 6811233143677
2071 622945380289
2072 49286352797
2073 3317030385
2074 185849213
2075 8421473
2076 296093
2077 7569
2078 125
2079 1
2080 1189773643084185828657469362190837505
2081 751493926586317087724981313687020495
2082 471188493391905999391893203197640665
2083 293202715800148407017319663769177215
2084 181024087147121728404108157814072145
2085 110862673000001162238443257542153295
2086 67327841439808932424312770060750505
2087 40535730926188974917087502038203135
2088 24187018124422694633826517989636385
2089 14298407262858559411100918438949455
2090 8371562057524640306696205718182905
2091 4852698331886380270416910126122495
2092 2783901555066518091586632823614065
2093 1579955389832244589157466855896015
2094 886692035391880646895844601919945
2095 491862614251400531843385268122495
2096 269558083282406429603409444378945
2097 145874910733461631800209007226575
2098 77910749432604525276944832944665
2099 41044706931615385937620103555455
2100 21315664383902914515929273141137
2101 10905477341904839971444460771663
2102 5492860464358243174056043581161
2103 2721728786483165855189439852031
2104 1325703784986470244942368315233
2105 634224972162188903284112476495
2106 297748817582334340390268881465
2107 137042083759064521195720189695
2108 61774986317632605103064713905
2109 27242777378711572751755343055
2110 11739783530026535457018895881
2111 4937309216825321837391452799
2112 2023726271919186157512770433
2113 807250723810784278132060623
2114 312877704371083076964858969
2115 117627896609337788593794687
2116 42817031570594573041157073
2117 15060172518077332250588751
2118 5107603975565336192874281
2119 1666360930249624384514303
2120 521667477278742388223393
2121 156282426267586057197647
2122 44672509982759183761529
2123 12145123078686738739199
2124 3129675441001508225777
2125 761578444125535833551
2126 174300023351585368649
2127 37355337475530066303
2128 7461505368915109313
2129 1381937467826711759
2130 235998049568712345
2131 36933971234478975
2132 5261480477759505
2133 677157141015375
2134 78071160620905
2135 7985398934527
2136 716443352033
2137 55621951311
2138 3674554041
2139 202170623
2140 8999729
2141 310991
2142 7817
2143 127
2144 1
2145 4520011785807458942459238931149126145
2146 2854892714445822385558354146669981825
2147 1790184577771056951040879567799757845
2148 1114199382388072905957403873528655805
2149 688144334037751779715615542753811305
2150 421635305076449758233688214907396345
2151 256223521624503458993166567179219645
2152 154384451941079807738160517282507125
2153 92206675282695631610409059396973265
2154 54570815520646415283989960106724465
2155 31993056243841652652443019816999525
2156 18573704697866501639447603551404845
2157 10674094394100881004374244096491065
2158 6069972005276397578098476123784425
2159 3414204891278086147813991077318925
2160 1898688727842416908911865495502565
2161 1043476167179328281075222247775137
2162 566457769650797518730036339194977
2163 303590354064393653232282493920437
2164 160549722174490829831450655342237
2165 83730470182446153683061350910217
2166 43037342116323252378286145946841
2167 21787827542968283730439231439709
2168 10856486975484242955760603153493
2169 5320495860080156846198773048433
2170 2562485069285413743323936575569
2171 1211860869380381480059784444677
2172 562259544408627051299802673677
2173 255679897974504954740427058137
2174 113837458388875102364289233097
2175 49570511077320665050029078957
2176 21086118575698274982835243461
2177 8750884684264387743932366145
2178 3538299190848603480884549697
2179 1391823296006713072144731477
2180 531778444468550026225266045
2181 197011072148754853674292905
2182 70641736007622741928450233
2183 24466774545527854074700797
2184 8167728574562894590893877
2185 2621951303158090689189393
2186 807337091891643494966321
2187 237800296597761747405733
2188 66807043423578313654509
2189 17844607388513831074169
2190 4516253090176906251433
2191 1079015911828898263629
2192 242391559317750453413
2193 50976165329702510305
2194 9989431319888888865
2195 1814797781429200373
2196 303964059494808669
2197 46653782999254089
2198 6518008208956569
2199 822750601925789
2200 93045113584149
2201 9336885610417
2202 822039267345
2203 62645161029
2204 4063702989
2205 219621145
2206 9607305
2207 326381
2208 8069
2209 129
2210 1
2211 17173765932486085962141043329960099845
2212 10846888859146772452300141130554612995
2213 6802222501616764238084317621693793665
2214 4234526511769364628116880415449528695
2215 2616164329602568584249618314783145325
2216 1603703849651950643973190656469946395
2217 975146646396405165683047012995387145
2218 588009516944456541965638850182903855
2219 351514764381415025862007260164690325
2220 208265525870652899900080798202750195
2221 122255629859758294306008662933228625
2222 71081056057236412852259885765604775
2223 40918580396211981225872058063644285
2224 23313573428673600049964878356485515
2225 13141647929716080440515844736550745
2226 7325970036053279831916425978293215
2227 4037069801833849299222611192636965
2228 2198132012667959607699197408664547
2229 1181997448574615986147192611326497
2230 627380211521288857049020751598807
2231 328518080766176983094299247131277
2232 169609414910901535070669735588347
2233 86284958076972804734035984342697
2234 43224488819808156143300148292239
2235 21307427323607629020509432843701
2236 10327978635237211200568723034579
2237 4918560274469527607809149931249
2238 2299486130240117537976772847367
2239 1054387170103694428436253313437
2240 473723356151443289485437318507
2241 208330943930548226903170065657
2242 89578441861570644085399225407
2243 37614482299895183104167598149
2244 15404629974810652190481815235
2245 6144591937556495612408457921
2246 2383614595093036647404518455
2247 897814334812707447555335085
2248 327791169274236697816772571
2249 115787769991915439988615753
2250 39492463493665887633688815
2251 12978209571570255764133333
2252 4099710439666203093400243
2253 1241761273842271122730385
2254 359659626013217260774503
2255 99321352873515459500221
2256 26068670681077499441483
2257 6480965500737558167193
2258 1520571434138478512287
2259 335347034924159964773
2260 69220965985051889059
2261 13311221237408048993
2262 2372712763294936983
2263 389882942223120589
2264 58704723258608059
2265 8045987512791529
2266 996415623729999
2267 110567814146549
2268 10888788303763
2269 941055256625
2270 70417247687
2271 4486681565
2272 238258475
2273 10245177
2274 342271
2275 8325
2276 131
2277 1
2278 65259049463637245737028763419038650125
2279 41216407698061665849584903374499374985
2280 25849507053107434454825523312795635845
2281 16095055266685781469492991510594852865
2282 9946990121296267957443795168751072205
2283 6100229174353326101661725321027377225
2284 3711480026327204601954066577206555685
2285 2239652212918759607196546503917203745
2286 1340068040217804065492805206746281165
2287 794804383772602933912852582163053385
2288 467141794696449544730108001407166725
2289 271990267644262108568055945924196225
2290 156829581354056921809421129122573325
2291 89519696297299486904138094317803145
2292 50566500541559343719482426417662245
2293 28254631032049028953836440550158625
2294 15610543355830056049609039637263245
2295 8524265665925791699091493860601865
2296 4598375542401245445417635581079173
2297 2449325439006306786405558105351169
2298 1287527493824192350842821257782605
2299 667565918720098817225198442630601
2300 341196312499931061835446229267237
2301 171797171433355826742240186127905
2302 85161047090254610690625887198029
2303 41531011643085597656313965442505
2304 19910571234554866143975709536517
2305 9376182735216355064568263282049
2306 4333386852226182034616317308813
2307 1963768803272504822476192427529
2308 871745193371243774044522316325
2309 378677864372598506733676597281
2310 160784340148979593815847599117
2311 66648143435907582868945484937
2312 26936521742294276467394969733
2313 10599885323342912927552513025
2314 4055261388866027818259110605
2315 1505904239648598565959395145
2316 541858929812618108872246821
2317 188572058515051367187189537
2318 63343202925746106682861005
2319 20493491854524685631517769
2320 6371090116304451582405893
2321 1898466766697232621803393
2322 540764525672655265036045
2323 146812165685796836452745
2324 37870268716331214245669
2325 9250057355637460468513
2326 2131631465380584286349
2327 461623947530764832009
2328 93545547932251735685
2329 17656940544830117889
2330 3088836507858605133
2331 498078567797171401
2332 73592782834150693
2333 9898030670421025
2334 1202957577507917
2335 131019540756169
2336 12666743692549
2337 1074932110721
2338 79003779725
2339 4945807625
2340 258142245
2341 10914337
2342 358669
2343 8585
2344 133
2345 1
2346 248006880881279448393279887990022126385
2347 156632965172458347065154325704530388255
2348 98242791541910595253428379000070913425
2349 61182113178662818954068716677257948295
2350 37823216389007637492567549631669577985
2351 23206098220079394724284592458926739935
2352 14127008613931315700003285981636754305
2353 8530851766601292912349245924876039975
2354 5108730660400037586225631825595913745
2355 3033127453810168960590612828059183455
2356 1784834268602137777286645683146575025
2357 1040640627784678588303739505985187975
2358 600977841012974563529670124635760225
2359 343655042608296551066515536302927775
2360 194507996759115153709488385370869025
2361 108927654146027810424902960757757095
2362 60332488777085334778225285417151985
2363 33036461028759802210165032547670175
2364 17876043735187839261202264385734865
2365 9553889586327373792130011288883079
2366 5040844585783203160823548590502081
2367 2624286217558511011162770239735903
2368 1347288480922063511356548930321345
2369 681700044880092685825457245781287
2370 339730987659571841264179233956561
2371 166645885676854312925964638442207
2372 80400995582470041850633850999281
2373 38124597903464887937158149024135
2374 17753088855187321642132402907169
2375 8111320711716913536226911239199
2376 3632928322555847467214279731041
2377 1593458000351699839811734982823
2378 683728783491958118694549132465
2379 286678375545197917605921683487
2380 117313214232335540450684373009
2381 46792332589100929668170227335
2382 18166512295036574903510854785
2383 6854659170373616499408415455
2384 2509673351530772351998029825
2385 890045703146318499277336359
2386 305183291864920877615047569
2387 100969509288283841843341407
2388 32163379073921909263731505
2389 9841556456369269027819143
2390 2885410559077507821755873
2391 808389066026495943439519
2392 215794000292606595855777
2393 54714761960985974765735
2394 13132619598817104654193
2395 2973050840283271447455
2396 632349252585132063569
2397 125828921016515189127
2398 23317871154277473345
2399 4004341590716086623
2400 633817766208411713
2401 91922534728174887
2402 12135807538862161
2403 1447903198489055
2404 154829533444209
2405 14699159773063
2406 1225237677985
2407 88474851615
2408 5443516385
2409 279334055
2410 11615793
2411 375583
2412 8849
2413 135
2414 1
2415 942612322107632078271087478870948243105
2416 595309601494455763332183683430485184745
2417 373417586858360170530000594306916146365
2418 232594597831689087019104840853457921565
2419 143834905362226441810094131905053684745
2420 88285898039199697409606981838275608705
2421 53774799627678918726436434328030626245
2422 32495251672824187498831677208685886165
2423 19476134772839755507269503997512060465
2424 11574709240800980966752796890397526745
2425 6818969953775504210132167479368234125
2426 3981068001022267159002495170129518925
2427 2302590770811908880559372990153798425
2428 1318947448751680638649191716955978225
2429 747965487638888782567194870377999125
2430 419779049195108411401891530810334085
2431 233065705498902380678341253361897665
2432 127961278065861847123990696920975305
2433 69444163605876202456712364776967005
2434 37235214980452656109566608893827965
2435 19716309746789699749659084634817833
2436 10304613868232915545541505725734497
2437 5313000512359838694195084859403109
2438 2700870938283193559938466664727349
2439 1352889877241360610736482521652817
2440 667326477154128112690724137572281
2441 323919280990901362971257767661869
2442 154612367610345896583299049333933
2443 72514827462231010381871928285753
2444 33390952943520733957709655604689
2445 15082411095597961782571529319093
2446 6676481099891886068606512955877
2447 2893520390945250893114923575009
2448 1226435445340312158530384530089
2449 507816357095592769810061882877
2450 205154908910915226916933602525
2451 80760983783092063199629517385
2452 30935392842341882579865118785
2453 11513016939946868539244458245
2454 4156222641806827259915282325
2455 1452877133797137189450095217
2456 490870605485636833413427353
2457 159970417057507584275999181
2458 50177303134096280433353741
2459 15113300283934737032629593
2460 4360220853248510582959537
2461 1201670308852188174571093
2462 315450911746705154081861
2463 78631135982422104500481
2464 18548878908978313451913
2465 4126047219683311672477
2466 862097736923642624573
2467 168486309490522278761
2468 30661378538624327201
2469 5170175959345730213
2470 803494999243712501
2471 114414202095174289
2472 14831413565019513
2473 1737594069630573
2474 182481323073389
2475 17017462017145
2476 1393675700625
2477 98905314805
2478 5982364325
2479 301897505
2480 12350569
2481 393021
2482 9117
2483 137
2484 1
2485 3583006231980269035051933506603464183365
2486 2262809277043950556661510492737206213235
2487 1419492794668215344936046921316698902105
2488 884334849687203058003555180784069087215
2489 547026277576710783985802669330469035565
2490 335902358749922500868654527027548902155
2491 204706918648880481483032277697431670145
2492 123783623797200913351292545269333207815
2493 74250058614483550723681216186714959125
2494 44169238181296532907420551125789053475
2495 26050351328457683194452580367482692265
2496 15228357133811868516650725300335032735
2497 8820786643854355910947761624803167485
2498 5061028158074640455897160432857071035
2499 2875429153988463086927638910387730385
2500 1617137107659078128712610991203895735
2501 899934675697067450128330880894492645
2502 495366023708805798554974681930542035
2503 269596618721594595444173554655315705
2504 145006582204089346356565157415967055
2505 77045546108290121487014872761358285
2506 40418861701972417542847325924581995
2507 20925476651849227017082649834494497
2508 10685290860859128143410688488691303
2509 5378584324938355986440972433372853
2510 2667203174136337665588073798735747
2511 1302177798729961485013956946742089
2512 625478831213026109442561299947263
2513 295369926667530559353334879620765
2514 137023190712485897277591460524315
2515 62393138483400977569164382028913
2516 27861955212044378321572433264919
2517 12190168571226607673178857439621
2518 5220291861576572818063798093107
2519 2185749348987717846090160783257
2520 893773509652602622157994769071
2521 356485633003253998363497742701
2522 138507042697228975309853202891
2523 52348427166405644883067094721
2524 19216732923263397843629603271
2525 6840591922061811860304367701
2526 2357155007759484791284507875
2527 784781895718142680017744873
2528 251942688713445747193633887
2529 77822816642190624823525437
2530 23075700879290543367163003
2531 6551800330449301273981201
2532 1776471653999986978713719
2533 458664256309290766512933
2534 112414956623035767400083
2535 26067460351957767043129
2536 5698526982096222368783
2537 1169878994166289193741
2538 224609724700138469675
2539 40149051439685571425
2540 6649165678974801191
2541 1014849186455960053
2542 141923319851072067
2543 18068916243192969
2544 2079290350825919
2545 214518537380317
2546 19656356777947
2547 1582095105457
2548 110375016407
2549 6565033157
2550 325898227
2551 13119705
2552 410991
2553 9389
2554 139
2555 1
2556 13620900232985319046410640691237367450365
2557 8601953232482794040731287098920415816865
2558 5396531633331211405798689127312261360525
2559 3362595947966564667408858189030783679905
2560 2080602829268832039416365259884321572285
2561 1278105061494961591360403066723805677505
2562 779311331943720424623066660610778174605
2563 471544095764279010418230447604109725185
2564 283071201657241604833617846519950010365
2565 168547133128875867208343163019959989345
2566 99514043150009338377543489964009962765
2567 58245737815568526731069925424908548065
2568 33785803713371703633003735399024420285
2569 19416097221369656709295781383233517185
2570 11051157193966123493126434210979823885
2571 6227663292376584846858529254598526785
2572 3473440270769422323509111594658693885
2573 1916679740417194822121048422728622625
2574 1045979677431128409191009717040876685
2575 564287716312193511832227195923699745
2576 300809352582935857831194069130417085
2577 158377886526231320742510566688152385
2578 82318582626334217299024850581740429
2579 42215969839745195682177163040183937
2580 21349783024035419420115031975574525
2581 10641334611548260143268382590801377
2582 5224173706263520600942518912858637
2583 2524495376548888194986953785720417
2584 1199957847050150093473042603601853
2585 560624207283962750217218084607489
2586 257247816404456067377730808939533
2587 115835858288329679753884419234753
2588 51139852825777156941149411832573
2589 22115103985175614155542810095521
2590 9358186493635077514197903598989
2591 3870773090365598225163497228961
2592 1563164536839297461611207449021
2593 615566842368118383982843217601
2594 236066284495909234529939643021
2595 88036883280402138943423297281
2596 31879155157366154825496889341
2597 11190568872550914322341089121
2598 3801377690654312874421038861
2599 1247263367641697096327421153
2600 394483326521984994951311805
2601 120008848182537311714495873
2602 35035131851767756192874253
2603 9790789596429492933773377
2604 2612120302275802289363709
2605 663411081091695768999201
2606 159899509440596560885389
2607 36454255351561933624609
2608 7833227542333765605309
2609 1580384080556547181121
2610 298142192109351899533
2611 52358761771650346881
2612 8518524092248116221
2613 1277217601241850081
2614 175463330446613517
2615 21946099708695393
2616 2481285677067197
2617 251551217474817
2618 22654112838157
2619 1792499764417
2620 122969045757
2621 7194333857
2622 351403917
2623 13924257
2624 429501
2625 9665
2626 141
2627 1
2628 51785317091820754639687952383734239507425
2629 32703108662403036843049296537485803478895
2630 20518149197939973767266075931961923478665
2631 12787109044700490019010456974879356595855
2632 7914187769999412590748532193964481111025
2633 4863524951927273846748928903249880828975
2634 2966974628999981830721361371428426863065
2635 1796376181948895662246715911260301555855
2636 1079195108471693285075815142858769766145
2637 643154966770254052788617451235943635695
2638 380130781012921213715980335362523696425
2639 222759214671461619070339560054995562895
2640 129390206680105441034960834780928763665
2641 74473558310284880903593194154374570415
2642 42462278530574122157989716888977332345
2643 23975282187021308030026048851009496975
2644 13400929977454843209902866073852739105
2645 7412432740529524429128226431505114735
2646 4055802858783162027483501497786058185
2647 2194370748379484017443513428237228175
2648 1173485549817359929196383797809419825
2649 619994021679923582482220356184203055
2650 323471463406638802419507108219221785
2651 166574436102796863890326740263645839
2652 84620870012509388239313753053100353
2653 42384101475081355690430245011108335
2654 20918484412717484440701650759589481
2655 10166917159160069567199639484175247
2656 4862883231985514191216160463552849
2657 2287388040060723870817126681539759
2658 1057314546959475408854632403303865
2659 479891774654996931459962206587279
2660 213693539572068588697787052824673
2661 93273623685427309241907178892655
2662 39868537702372551109942862276361
2663 16671036487678868832470359593615
2664 6812124386433953851255631657073
2665 2716968813602447843387352338991
2666 1056399853124760769031992622169
2667 399885209858093668959382641807
2668 147158954309775283606732106625
2669 52567760340212503801546492143
2670 18197990211273639577781956521
2671 6094489013858068547292890511
2672 1970810899409167409163783057
2673 614145480862563813400405935
2674 184025369238734880516539129
2675 52900251149384238260591503
2676 14552308233147372453528225
2677 3820695630993707851691119
2678 954657897191019798300745
2679 226316412293849055386767
2680 50736237500898894039729
2681 10718155727478281282863
2682 2125554277368484471193
2683 394092939521012250255
2684 68011406303939554753
2685 10872837266587721711
2686 1601832402669535465
2687 216231492172154767
2688 26576428947850705
2689 2953034214570671
2690 294262680217657
2691 26052862025103
2692 2027058740449
2693 136777988975
2694 7873210761
2695 378484367
2696 14765297
2697 448559
2698 9945
2699 143
2700 1
2701 196901434188200140029393369918152026350145
2702 124343375640010447334540661150943132928785
2703 78019366744622091445080723922219961999525
2704 48630500815193440287834929118855250365565
2705 30106397395291533727981931907148160761705
2706 18508284224657326964902290748171717917065
2707 11296415748047524142069956937688474490445
2708 6843655302130308943321583272419409169525
2709 4114434191191781925600804491029727513105
2710 2454164926186021527593442827419976273025
2711 1451982381170099085639009442757250121845
2712 851863929155014512149686000843910203885
2713 495464276513536240748958245608362144825
2714 285603792891043009251439669484478249465
2715 163115537094479041854064558059875215645
2716 92272062872028969689869518028010943205
2717 51682752140543908575652981568083460065
2718 28653073346224274061812740281729648625
2719 15717695567760110634019877450064636485
2720 8527706205179358588133055670888334685
2721 4574314739913423759711048167257751305
2722 2424854108726912647799464144982543465
2723 1269743875423604585422912565096492525
2724 656465544097857163875178183755206485
2725 334931351541346790747948114636149681
2726 168545845771568923732580801345236321
2727 83609511186070052343467229352095253
2728 40861224900609660807201869918973645
2729 19661310234525204731814820817842137
2730 9308285554252872965857434225778905
2731 4332874668227782458512315236562109
2732 1981552760558608496115384789111237
2733 889634355445217883965252974515585
2734 391764403785630181695308982283473
2735 169064782247434588357130284686309
2736 71429488294028601914080347878973
2737 29515614092064764608212037998249
2738 11915155810088653176670315603785
2739 4693671163578552245579621387661
2740 1801968518364628403258575235637
2741 673321306106142834126085969233
2742 244521283997020170886588839489
2743 86171779712725081430409446325
2744 29420871838684388561962732461
2745 9714615259960191782631588729
2746 3096410410227896451847638969
2747 950778338637322866181638237
2748 280640530648419309868779685
2749 79445148855533155227083553
2750 21515626746437303552473521
2751 5559773539732034371908997
2752 1366913643745954780520221
2753 318773139967590915835465
2754 70284454471516887239209
2755 14599917613428743271725
2756 2846548002205852097813
2757 518802280139676077809
2758 88003223379302688545
2759 13827606157454623061
2760 2002166091052736653
2761 265638519662128921
2762 32091257020434073
2763 3505290933019645
2764 343416963716997
2765 29898919848129
2766 2288117034641
2767 151898191653
2768 8604745725
2769 407211497
2770 15643913
2771 468173
2772 10229
2773 145
2774 1
2775 748740646751159813583802284406169517050885
2776 472821040469679976806597827162160771700515
2777 296692347737848774832369213627483399264305
2778 184962121517654345256810683323788621377255
2779 114536957192345746565032736656500062785965
2780 70438635683042859967158825495034259990395
2781 43012146972409828022582119948128854923705
2782 26073228591945477506251928331145849839135
2783 15686518888028298646060831923019930792085
2784 9364545413191980303846621319109646023955
2785 5545885931242833335687629369782355251585
2786 3257393452686402788155961082647741829015
2787 1897013438645475787234676970009354518205
2788 1095095356661074277693270094663815333355
2789 626454459678370164125829848978073910665
2790 355019087261236434921268349244721736015
2791 199251055977638118441093875434902798885
2792 110711180872110441266825241272956321795
2793 60879642122881120333179267838897032145
2794 33119398863357908047129952144221790535
2795 17817803783210831946276127369473372365
2796 9475670821185929082967093009368332635
2797 4979239090364698112662741391474285145
2798 2584140813701542885321749099219828095
2799 1323919555562517858935000501440098485
2800 669236490800413758027116951793750003
2801 333609245005617114533122132396635937
2802 163904707469955531763148070381278199
2803 79319452359060171345479409428977629
2804 37785703374655576135693081359495627
2805 17706912230412215987303373840326697
2806 8156725264265677738324001488030383
2807 3690774262677552958217806233971781
2808 1639072308254168483147750006201571
2809 713815277450443603482231908320113
2810 304568408541393391660238852937639
2811 127196039183242302997303191577581
2812 51940092005920728026494162509627
2813 20715384951076708892441176801017
2814 8059962677361712274575777906911
2815 3055460325898266894190746510549
2816 1127042693923593987139491960531
2817 403924763194920756686530617537
2818 140439738230200659627258240087
2819 47292849933612687603247613181
2820 15397615327172353729330688427
2821 4837788678621723580219172553
2822 1463865645306022367752359951
2823 425677098839649050406423141
2824 118681214747994419243544003
2825 31647076172603822661877521
2826 8049831703911137777930759
2827 1947656013543018589940493
2828 446882685176956614482203
2829 96921524679084797806489
2830 19800676366040091273279
2831 3796198200080231156981
2832 680266598972030636467
2833 113444729603778137697
2834 17523437848754628791
2835 2494332977013671453
2836 325342421278754187
2837 38642300741357929
2838 4150266224802159
2839 399866895064197
2840 34243127145123
2841 2578206850737
2842 168432029799
2843 9392162349
2844 437659387
2845 16561209
2846 488351
2847 10517
2848 147
2849 1
2850 2847430657005473130122830746588293435866093
2851 1798085651878316471853316515497231476458489
2852 1128363177220436355017325318416918678407829
2853 703547733208584258374015382580355040114049
2854 435778773499145645908295404432220338227949
2855 268092607543450166640847599527221278905529
2856 163781491243564212587009824551459154586549
2857 99338434083616526712628537508210313685729
2858 59806684207057127912158432015850359620269
2859 35732663898879331165324169062885622234169
2860 21181822041659448971908349476915882439829
2861 12454832707338258948562471872748639121409
2862 7262375466441630229752784700099525455149
2863 4198267594090674204532128585773317736569
2864 2405420959079200213492805219211054262069
2865 1365572476314410081422485634556356340449
2866 767906029708318268509795018703253734509
2867 427593872680662012649881508837412910969
2868 235688493294046518324306911539299513749
2869 128550807852368649267035457541780926849
2870 69355173457325215712946386946976412269
2871 36998165966819422435826450830451324729
2872 19507403524967672053095320135830782389
2873 10161263576692615787192040227971647969
2874 5226677549182251389005222805524205869
2875 2653525202847512034868117840234063289
2876 1328979435002714352464338061315415445
2877 656260497664779861505181639227828737
2878 319336937756978174048273118508280493
2879 153029232844863492016200717718032633
2880 72172863391408487342784748012866357
2881 33477501138659381262680172042139617
2882 15261564836057278096676169216719085
2883 6832508313351936324339204384438009
2884 3001537648038116081338642207636629
2885 1292751809663130838282506145188225
2886 545375376259211449746252520433133
2887 225144030313003157255156163315129
2888 90856854951552053067923058250677
2889 35801836276530727580529441334497
2890 13759071675658626471504799665069
2891 5150632287465924284602617797433
2892 1875572043278965709299191308949
2893 663411544556252137073052286977
2894 227582960166081877152961016877
2895 75594328192125128005024925049
2896 24269863065764410565844822837
2897 7517215596757987513038029025
2898 2241735886167640568207939949
2899 642266278404428631124443769
2900 176380096601707689507397525
2901 46314704533442485820784001
2902 11597912985285732193019245
2903 2761910007425703443988537
2904 623590399124459636859317
2905 133060329683554045705185
2906 26739646143651852628525
2907 5042071973280288316601
2908 888535811892735640469
2909 145707495765877764609
2910 22130991695945009581
2911 3097554642098578937
2912 397287047039403829
2913 46404412461139425
2914 4901796078544365
2915 464562821372409
2916 39141213757077
2917 2900059393409
2918 186488189165
2919 10238830265
2920 469904309
2921 17518305
2922 509101
2923 10809
2924 149
2925 1
2926 10829616694107701905000574237474622437730193
2927 6838523675556587517561702492031457936798143
2928 4291697376927111232124583692128056943288769
2929 2676332821329871161675396840723422601837079
2930 1658132681842321515367348477631892165014689
2931 1020439479097574212388007132836180220374079
2932 623679398757187239990493854618181035479729
2933 378491011091215566002338428652350391179959
2934 228023659986448224082792901712843840431729
2935 136345452925997870269818939558192186687999
2936 80898394841763476230863012759187587717729
2937 47618462158159633429753950534998555875479
2938 27799700961352776735032814191266602053889
2939 16092456815083342439911204853322004729599
2940 9234322065441434840221194798977087974609
2941 5251284717107812293795331243087193833399
2942 2958527314986281833473351960476348090449
2943 1650822693857717150718124646133802012479
2944 912008424874784657976023385398155591169
2945 498680683743948281116798305554129550359
2946 269783714056508171393168315878816899169
2947 144349281934748921744819340995568803519
2948 76356666877821464575147150140096971249
2949 39914562793597856026481833426739763639
2950 20609944664593403535253070735932058929
2951 10507077009679953366422755115044960639
2952 5286085552220178294415649146874621089
2953 2623066802774553095957635464368473239
2954 1283129375425384375932234777487614657
2955 618396400577671624949030116005510015
2956 293449790947436600225998896357306897
2957 137022014744670443281196763933149367
2958 62912828031096905226485440281769233
2959 28383441199963446583833434480287935
2960 12572836151902998895060857180063297
2961 5463720870080841685764794990858775
2962 2327304476804969235744195111770145
2963 970791226318263063887463781139775
2964 396167802005570165401761040866609
2965 158000442632277605161539610782903
2966 61514654055102861889263640264689
2967 23351964099507336231087442781439
2968 8632604059518100255803767892705
2969 3103458427483953706221357483159
2970 1083448402371398620622157226113
2971 366740341520827041447549475839
2972 120166009679644917093118157649
2973 38046313898939492195276678583
2974 11618089072689621982031539665
2975 3414878071487230301696730687
2976 964054266044720263800388225
2977 260805654746010483696253975
2978 67446110332537634685885409
2979 16629655376558605502259135
2980 3898340371612539573347441
2981 866255392957382537253815
2982 181882274158307350486705
2983 35960237886324974863487
2984 6670267315792948237601
2985 1156197956461334288535
2986 186480181126920137281
2987 27856801359478124671
2988 3834698351604351121
2989 483745913987667639
2990 55578677926687377
2991 5775529094487999
2992 538562047187649
2993 44654185282071
2994 3256617216929
2995 206181953087
2996 11148269489
2997 504024759
2998 18516337
2999 530431
3000 11105
3001 151
3002 1
3003 41191746282147923333641997604137523907188065
3004 26010681488127812619321285920806073172459129
3005 16324727155565751971636752682186321799794893
3006 10181729553179642742493000851288457853368541
3007 6309638643141529962009163363049986155101193
3008 3884343037236811798953084234797745638050705
3009 2375092287493773204157152081137593016954197
3010 1442146992066485898477943603865151274248789
3011 869395621913385799315768528796402320775921
3012 520251402641385403970965926840475142656233
3013 308959827166820794333675100654122769671965
3014 182047441284827737964070835729346926233357
3015 106403864517904997219145074551326129511449
3016 61675437906421622627298994462096897447041
3017 35443442827268927872671815723953249212453
3018 20188772889445671863917548498061696984325
3019 11394893622953648890506074503749694318977
3020 6370991268203298267339123952026135895129
3021 3527474587658097047564306600277082348141
3022 1933472573313840529522442321866610104893
3023 1048767845594911116014603418943985036585
3024 562769260202733707756902514185110531697
3025 298624481166324026682660765407909611509
3026 156635534175757724641335672891535129781
3027 81178623041598771986479715906516357393
3028 41551477759209087920866872759765356745
3029 20995255005931134974026111527829846717
3030 10467213142776335832282769879191380589
3031 5146235523325281928896080074054401849
3032 2493777100646553485860316108717885793
3033 1190370250284884386780565210219220165
3034 559365174964922378025132555134951781
3035 258591671979339246394760926685061537
3036 117527482988446945814689258949402169
3037 52474966485198930978684914714482701
3038 22999344810434610641233928645382045
3039 9887154232536221269260582040904265
3040 4165234219934087142674969871439185
3041 1717970216928958071325733499942549
3042 693058731990258858329718433039125
3043 273177662713862191953650886454065
3044 105088201583625993520316033266857
3045 39407368276713214919130236453469
3046 14386743661792130374641325969869
3047 5106453943200052406460532942425
3048 1759620828974993046715228111425
3049 587746847792257713234698327397
3050 189983859566825332870217159109
3051 59324437654591086840686034369
3052 17861781634825241601364837401
3053 5175098861287568784614148525
3054 1439742499036201484468918525
3055 383733694534076325349989225
3056 97744741053718504698052657
3057 23732460127168011128387893
3058 5477325107370538311499125
3059 1198059330466462001686865
3060 247565552300278723509385
3061 48164223740992642629117
3062 8790109223900039370029
3063 1498968240782954140025
3064 237835473916784459553
3065 34950110757452427781
3066 4732898465381496357
3067 587371933686005217
3068 66395872702746105
3069 6789131713457997
3070 623039023412829
3071 50848733993097
3072 3651047141137
3073 227635498965
3074 12124154837
3075 540101489
3076 19556457
3077 552349
3078 11405
3079 153
3080 1
3081 156690821434063839019356655674873560250650309
3082 98941283858105881176499326639505542078919187
3083 62100985675870366652177466481224846468729865
3084 38737983992195130969369528258542179222469343
3085 24011591635954799275976609043388201389465453
3086 14786835083256944172141977873702884487523947
3087 9045274113667582978351201790186859640444081
3088 5495144405729395958779255370854346578599415
3089 3314840312787734173119059184345542764934549
3090 1985106920452202941952207251972093029101763
3091 1179915381207306098441818846590478170118617
3092 695932899880745748264890141287741423758351
3093 407223724315225739433559850844590404884285
3094 236343223231983731829126188596572496411419
3095 136015394697794803767214480124810060239233
3096 77598485988475424132764891680022402545447
3097 43875171919769298443568234856176674368101
3098 24578723219061650882566098375690284035955
3099 13637766234338736592452443903014029431209
3100 7492604166078101071241377258997371859263
3101 4074585301984275237247466209790588433677
3102 2192519206777449261506030695759704264651
3103 1166953193272255510461993159243195961425
3104 614109850366347985898112728474857434199
3105 319407569620138754706493335678289009973
3106 164121532898784089998673711839790710307
3107 83274498287207598862554727221175591801
3108 41704121514569739182868455759150160495
3109 20603908546974583452293815816762452189
3110 10036797321974423356991855082888526971
3111 4818080148444926162091621562576781601
3112 2277880496927913813113810432067095943
3113 1059975839713078603906379984268213765
3114 485158307238154585713614827952024787
3115 218268462185068474680572279652826953
3116 96449063281893566676901066457331615
3117 41827769303323248549328366028104365
3118 17788136985263175805825429441909035
3119 7411608019051103207751427048903665
3120 3022761563409448008627263115127479
3121 1205514474459608464827725966490837
3122 469632519918656588128579198339971
3123 178513750678214665916717064623385
3124 66128989172287214853356382247119
3125 23843156438329929797259935978109
3126 8355949864769944416636427984347
3127 2842219945802087815646808701121
3128 936865281577698399271179965415
3129 298770273992976184720462481829
3130 92018224282862954300377999923
3131 27319390117717865096993723625
3132 7802951201205731676849573375
3133 2139486306864923849103566925
3134 561866192870777722592129675
3135 140985018725344632568422289
3136 33713427045676927994239255
3137 7661611282654376030655605
3138 1649834719835534646335715
3139 335576393352736667184825
3140 64254589020800636577583
3141 11539939872122136843293
3142 1936402976082383036219
3143 302309846962373081185
3144 43710881084084800071
3145 5824272088805166405
3146 711253729134339987
3147 79120312297706121
3148 7962513119442015
3149 719296335021549
3150 57797675037675
3151 4086753751857
3152 250978203511
3153 13170320405
3154 578217539
3155 20639833
3156 574863
3157 11709
3158 155
3159 1
3160 596090537154440365395031970035623253325022557
3161 376390679294252102207194312855248406787836433
3162 236257649153998297697052988611605340801729181
3163 147395987995507157934088556611712498846621601
3164 91383532000700418308007113024657188000771293
3165 56293680538100801129628192106926294461030321
3166 34449646699119886101775234211141005248886429
3167 20939399655056901310078289658029489125705153
3168 12639085372131167882192039076421790029952093
3169 7574487295056534299575955682182683667789649
3170 4505962658894231469777566692216429290405021
3171 2660268314366563818325246433153864146109409
3172 1558366178706361879480967526542881860405213
3173 905562120571186394721495564641036989064433
3174 521873890452134392678771753290366821568669
3175 298195186105102219362262055894410590502401
3176 168891391741244983982468836001716434383709
3177 94790531893647514565437082181747312237713
3178 52704295947032569223422796693761533267613
3179 29021356425903058398630894317033006872609
3180 15821245182326228782291214472462184604381
3181 8536281171604721889252418779522180969009
3182 4556679385208073681481776427603326726813
3183 2405574851297412514923933862716597360193
3184 1255482546058856936994731901132439609949
3185 647509196961132256520441162552800926161
3186 329865914156580047839662106901269911709
3187 165915924026585380861809376763124079713
3188 82355037242085251234070882245438954973
3189 40320397988937423838930702544668485489
3190 19460815717286699885836581662685756573
3191 9254544342464095719215715924938239617
3192 4333604190377314596676774373990113629
3193 1996969183232634631419078815921327889
3194 904968306799032120436791806235015837
3195 403023495769052117774370740037013665
3196 176254163895479347813329697412552925
3197 75634180296039808403289139692561585
3198 31820239512907293121265039024557725
3199 13113242106827046237841096888673985
3200 5288455217327474896065465955012701
3201 2085090664397117635606491940297809
3202 802853384428441375000043399238813
3203 301558212020747465747549198988513
3204 110358713961393584845928043705309
3205 39299393903852039040548945496561
3206 13599279443891948847004371617949
3207 4566307866974106152584296111873
3208 1485459507165201309739270721373
3209 467396780446828429448118919569
3210 141995855427533025346662368925
3211 41573457992737452940548417825
3212 11706821353650181951175970525
3213 3163871461236971154492127025
3214 818783958174672377280711325
3215 202413301921802277860898625
3216 47676789987798551029939805
3217 10670324010034922443357905
3218 2262428786283157055664285
3219 453039355199801629494625
3220 85389103385880313629149
3221 15094235789401735154801
3222 2492762411796073067677
3223 382998334842494193537
3224 54499147449301056861
3225 7146741523258430481
3226 858979296215593629
3227 94054133973467553
3228 9318071368287453
3229 828776537041329
3230 65580409071261
3231 4567393503169
3232 276346956893
3233 14290764113
3234 618458269
3235 21767649
3236 597981
3237 12017
3238 157
3239 1
3240 2267855245757416513443928922798364701216102593
3241 1431972891455928439419480446416993977270562575
3242 898891390727612498192929477886872010232075833
3243 560875792871146931329789500364217860088130207
3244 347812160360915058262470135401875325195562897
3245 214323736381718056697649635297735655904773903
3246 131210701647208840967317496293228359586102025
3247 79792997641714037595180582650037301398910239
3248 48192202370315886846781234516552065994840801
3249 28901599275931361501336473193235673741888911
3250 17207320573281259572482271430305481849857369
3251 10168582096214550858779467936395041414269215
3252 5963056989272271010443509984151519929736369
3253 3469289053850577575069450794965054796515471
3254 2002037547084950611442859131374029115406121
3255 1145662870501931145741882942830213955087519
3256 649953376759309364890944285184637603542785
3257 365452610418501281245621281931898642333199
3258 203601406731365214941453058399576171451001
3259 112357724346626967834306576160209824408991
3260 61399252356819983824609785977453239151569
3261 33213932781086952065787351614887673164815
3262 17779798166396894698253623502366492662089
3263 9415157966445347967470919758928229890591
3264 4930147045990175779989090875555108601121
3265 2551835040018924230263663457021235982479
3266 1305046551680922040376386047085019278745
3267 659160203078801651698259567753906843679
3268 328661216374391786995297383173409828081
3269 161692086560752179001821977137424382351
3270 78449630213655184702094165803129008489
3271 37516453298055614035016334755369225631
3272 17674021626343157544212225892468145473
3273 8197320480400548795445663477385827599
3274 3740733793829711622375207950780614329
3275 1678416302919799939965691285190252703
3276 739934567519682987942125659686596625
3277 320267109082323084627282484147472655
3278 135991586876237048118585194371272585
3279 56601372122578181224910234819450655
3280 23071158678395727925983438585759585
3281 9200848662077260566953281421843343
3282 3586455160227686376838855474146777
3283 1364952840421696939975248536407839
3284 506630166657573698889320206910769
3285 183172690253645388280986287133327
3286 64427057319443982881087316968361
3287 22015043129944003854269887121055
3288 7297631661421985528556194212737
3289 2343052738457683887168808891407
3290 727449463753358637436732125945
3291 218012090168337324734519575455
3292 62950912498106022134418177105
3293 17478373456607287791346583055
3294 4656450950464229296455605705
3295 1187631061660375074059930655
3296 289290367956815709503273377
3297 67127001931458126683836047
3298 14797313388385746035942937
3299 3089748724962911355577887
3300 609206507174082595038577
3301 113047077318560006017935
3302 19672329977837153857001
3303 3198050648066725697439
3304 483666877188400660929
3305 67745927627037924111
3306 8744977523384964921
3307 1034707838073448095
3308 111542051235909777
3309 10880962391845647
3310 953074890556425
3311 74283412511007
3312 5096889439201
3313 303886485903
3314 15489652313
3315 660911391
3316 22941105
3317 621711
3318 12329
3319 159
3320 1
3321 8628832041647292139329511849265256034046977153
3322 5448343643702354326386720386031810367631539873
3323 3420280215091985521572207969579193137035954741
3324 2134417355775165375931268375338574356421795133
3325 1323886459610703213674022420592709524674391145
3326 816030851109457024738525942406941992088580633
3327 499775363128859186557691216253487946796249053
3328 304074967318148368568102693035128061555516533
3329 183757969914413792992415310969654992870551889
3330 110278375332901839623859383520110779215072145
3331 65709601494254978514030544043950806902216069
3332 38866348201491807986024430916655247674605229
3333 22815684406636636332766494038311948658207033
3334 13289622670961228847780043219760698881455369
3335 7679122378126811653444048977488470027424045
3336 4400746630218811900374466184615370368185829
3337 2500624172731523649315946489490821564729889
3338 1408524306778697429740483720056424032180353
3339 786240756955399378130223044800252202203349
3340 434808489480968282695180656904435106845725
3341 238156215202164897141188581277545693268489
3342 129155030360551796334230002460723094265849
3343 69327220420166307010825139153233159070333
3344 36820523462266805864786573481667616629589
3345 19342524491899111771040316883022700404465
3346 10046363868849114553710620274216384394609
3347 5157086770760149129995729053417632556069
3348 2615279888499882427067569318375814000013
3349 1309661711584601942710118625242161741529
3350 647330876827021316283537687135416566505
3351 315651672529211205821920516608553210829
3352 151768420204239363844331300184920865989
3353 71913611854066393405580305811789569985
3354 33562091497425745476344765099012010593
3355 15418181970728507534224653935949465461
3356 6967656917692401098316040777501596413
3357 3095402813184425175032940499441203113
3358 1350874086246203987460633393863519705
3359 578698300017885388519130823499289885
3360 243154417219719735203855254337966645
3361 100123723440246282067650216737029265
3362 40367025782409736293041226725990225
3363 15919805331436319141880137652048581
3364 6135230500792509680552727823756397
3365 2308021412129637493689034087539833
3366 846582314324019321108007360065737
3367 302407409997303840807817352877677
3368 105062989255398357326820491719589
3369 35452416178114480605994318636385
3370 11602388975644249975112033504321
3371 3676891038349545714246106740245
3372 1126494202751563605617792135645
3373 333065118311476242222254847305
3374 94857024655770033741056613305
3375 25970842906970935495633078205
3376 6821177478353934691757846805
3377 1714789673200735714800749105
3378 411622375653571794522294577
3379 94105429652617109642977637
3380 20435093089474884108368717
3381 4202670853485735316675097
3382 816049925297303297146537
3383 149112288670020080867597
3384 25549069750493758397061
3385 4089265597131184102145
3386 608885156567870678561
3387 83965912107905828021
3388 10671478957736007869
3389 1243250679993303785
3390 131976625208830361
3391 12679393628191325
3392 1093953052819445
3393 84000756631505
3394 5679446553361
3395 333749686277
3396 16771324461
3397 705667001
3398 24161417
3399 646061
3400 12645
3401 161
3402 1
3403 32833823745523948558944123544596457550477895685
3404 20731327893585620349136817696930856792262436419
3405 13015129004125849509306168388100681723414793953
3406 8123119792603623825652695078814076538278083671
3407 5039474151831578683625896528799713737199772397
3408 3107191669924822658709071573325413185276107995
3409 1903711740701746353248634824335895002299171689
3410 1158808779957712401672500827586969645197292303
3411 700686980852583901748277311782153040784355733
3412 420783988165421250982228764416605369301570611
3413 250919988843277523920110367933957023656409265
3414 148548016452767939807608582071325703859775367
3415 87290122013442250134637926083419180932449789
3416 50902294026157976763821053332285799087513163
3417 29450118311938027257947582545431509451288761
3418 16901039911402454913472686713229171004226495
3419 9618589069324553937517385657608013114176037
3420 5427140870833403394975100076823036400545059
3421 3035134251361958445617748737019363660909953
3422 1681945480701657831516245497899394546266551
3423 923310399764496306198296993204425108006925
3424 501942676792438984975691765257116045611707
3425 270142987237185916519513614485386968305929
3426 143887311734626523064534047948121686780783
3427 75821018443933232521988235271823159015861
3428 39512703540674842493300139155321783009555
3429 20356248825644493715992260795405249797457
3430 10363301647517679831750042660564025993959
3431 5211401661895569048069110831352168880413
3432 2587463078822685260315141002710702934571
3433 1267809811316321059897965298257138103385
3434 612746433897006591432704173455425983007
3435 291963921144724380050926625425535621189
3436 137076206198440181542142961541665873923
3437 63376642589113218524482969043952023585
3438 28838092101614882991471530926117823255
3439 12906099460919353310812501866108725549
3440 5677012750571777507598019017667826843
3441 2452614888594190344141460592716950185
3442 1039904884201225575945393054057775055
3443 432377827650585826392947096153906645
3444 176144389625956010806921588914067955
3445 70245374611328009180345721731509745
3446 27396456836200070895278069813881415
3447 10438971685100888680272949037295677
3448 3881856915594622613458758228263435
3449 1407157484473857043099091086967801
3450 496637199639850786236928505513087
3451 170438664259057336993757010418277
3452 56798004921885452564391063092963
3453 18352714396571250876396389535425
3454 5741110982361178841192844988535
3455 1735815219256479457691066132045
3456 506361954479717444826489692795
3457 142252035827799192076455104585
3458 38409107165785518248338403375
3459 9946539836240058851551960565
3460 2464889907766109726475001555
3461 583141874305314387190000273
3462 131370924441443448943011239
3463 28105961101529731336516445
3464 5694041415614759833667051
3465 1089007473078162624061337
3466 195975681813759395746527
3467 33067802938558765561989
3468 5211897489062739872195
3469 764183294122625126753
3470 103772194408584427991
3471 12987806211644677997
3472 1490162257755077723
3473 155804100498784745
3474 14744944134454415
3475 1253353777969685
3476 94834656759731
3477 6319567803185
3478 366097964295
3479 18140297853
3480 752817611
3481 25429817
3482 671039
3483 12965
3484 163
3485 1
3486 124946150721891532532541207064297258546648405709
3487 78889987233707740545742665304446858048563150697
3488 49529827298474828057276335758250745222253737125
3489 30916941121610348564672245677356949418143014913
3490 19184371479904151837874356428911957958934395149
3491 11831891127581775943985021128220446445012493609
3492 7251835726453613491720151331560726843740046917
3493 4416294095011623136782662697757324676585949345
3494 2671840408009870812091146268501423425891571853
3495 1605568674268445575030717366626350698367602217
3496 958149741752455338279838197321493041143713317
3497 567728991764507931970001033798623137068407681
3498 333937816385488390829438159848090203467341645
3499 194947225543179085184418642026873185190805609
3500 112928028742621539148068781199115906029454917
3501 64896607686479131946635223972740218630319777
3502 36989284529689936295272230185560940128409421
3503 20905340427174411518567996760709041501987305
3504 11712643883220213677393818200942421658896549
3505 6503588650191373868555499421025900854900737
3506 3577918365620274498193550092305427335850637
3507 1949666305721176407485240273801587683899561
3508 1051986152344789291980257883299187234967365
3509 561876402068432630855619727606011969129889
3510 296966285725540623378989882762280369464077
3511 155258945510313721106870923122646608439977
3512 80265581623257107536102193240099831624741
3513 41016399170528529651373074331750529623425
3514 20709278450881417507139398090074040707789
3515 10326818688259541869323327624110555594217
3516 5083556682017454196149120544984766165317
3517 2469241660857047363164869466260368201121
3518 1182874938379310483055767308241549659085
3519 558555585218549543985327159841817565289
3520 259840646564132558665382884334368678053
3521 119016899959954104695033361638630806529
3522 53641985530998754093572615648897675277
3523 23774679054918422216281505033885384745
3524 10354786718201996063001141186562079813
3525 4428640683732000924623315973884163745
3526 1858534079303265379388986788226408845
3527 764698188313186159428830321646607145
3528 308217303408063779707504380932709925
3529 121584236828616305494846060298171265
3530 46895708390615728926018133076445773
3531 17667762237931527349907556652347241
3532 6494604644165986295715297668235333
3533 2326740584397182083139615806808225
3534 811405479568568144661818519598157
3535 275080965676977980765006041064169
3536 90535473983577135123651456466085
3537 28885405506974433485432715899905
3538 8920020016065270021736957872525
3539 2661735847457443426999594744745
3540 766152346057728929690508610885
3541 212328378094270609458360796065
3542 56543763618315064638977938445
3543 14438841332061735858675802025
3544 3527612057186315303997344805
3545 822619272418376375667754369
3546 182637463249271218134810061
3547 38502313730407732311577833
3548 7685052337521290175378245
3549 1447918544390086371479457
3550 256662175785642981429453
3551 42656157409454834450793
3552 6621720765696440556709
3553 956236257620584454145
3554 127893333690732099341
3555 15765987578320333609
3556 1781842264444125765
3557 183530856770172065
3558 17112913149459085
3559 1433416687335465
3560 106896052862501
3561 7022070799233
3562 401101587789
3563 19601272425
3564 802458181
3565 26747553
3566 696653
3567 13289
3568 165
3569 1
3570 475505461508396429115249016180335523977594537457
3571 300225806115143980823895111622316391262121471583
3572 188501995135912291719208322773273075663080425201
3573 117679179413508138532468357833215249252246138791
3574 73036035228391960021251930976120090001305828673
3575 45057226001478515643148651570046945465541041567
3576 27625797345492982382007523211756006477219595233
3577 16831358604515174612324510268445460505394932551
3578 10188393491669691550889751985970268333642491601
3579 6126322244752514422853233901540427792553529503
3580 3658676549305921382296250376101048983460848401
3581 2169689640459088643580913677962980587633818279
3582 1277428912784586189430855778572196636245694113
3583 746541704500030768675075740479012294925077343
3584 432970869630836962760780370490956914783641729
3585 249147084777963463196788402998628037447264711
3586 142215427097945001479459680681389331145552049
3587 80506024118350896001151313467751710635188703
3588 45184901877186263349412308727683785780414513
3589 25137923591565258718287930014271093136233639
3590 13858599855812502018214113760315845010417921
3591 7569038609838086984819673435796582398834719
3592 4094165750409996281714769630883892530869793
3593 2192600243448731196258403709867259990714183
3594 1162204518698002702094738325203310788264849
3595 609519778885857648489040384463335815037471
3596 316170401782764281172944954280055735981649
3597 162151630814357982615575946086865393147303
3598 82189950710340417298862305587705591551073
3599 41156226695657945491128544024901050647519
3600 20350963609244931757174251896233227773121
3601 9932775445357473563369762811686032475079
3602 4782840801564424610589581136447358304113
3603 2270981211292674547615070631517687796063
3604 1062734015842464848442777232266884459889
3605 489866664791167500038547033676103824807
3606 222289633008762609019231572892461906113
3607 99238534376577492434827765050493128351
3608 43559028978658453935911650703263386721
3609 18785111140798472767435248820604428103
3610 7953735329140096940774502422492611665
3611 3303818956308910243649387128719306655
3612 1345227410017659370903336469831691665
3613 536457745860624969568167351289658535
3614 209333930058521476994817587192100385
3615 79852487948120758635433520342612063
3616 29746598425234779698777045843922177
3617 10809727000279993417667270403283399
3618 3827547971563475118893406367920689
3619 1318938467455159607941752069684447
3620 441736625045454770057425570313905
3621 143595123508283019287288859529895
3622 45239626238537815896277339892865
3623 13792018782906294750195891888415
3624 4062104175785509240076396496545
3625 1153796765426359853114330977095
3626 315468725807303148729272953105
3627 82865896999776567413213288735
3628 20867895041043120929807231185
3629 5026885950635480922178770855
3630 1155609417256913219469179873
3631 252885759204921164050213087
3632 52538687482998215553947969
3633 10333343258882253750414279
3634 1918194519594724698392817
3635 334986787362762516849759
3636 54845163109456838747121
3637 8386931487572965108647
3638 1193080391251858752577
3639 157193078504837541791
3640 19090119969136420065
3641 2125650139750056775
3642 215730531078533585
3643 19822699188911775
3644 1636495170848785
3645 120305222856359
3646 7792105186721
3647 438940046687
3648 21159135617
3649 854686151
3650 28115889
3651 722911
3652 13617
3653 167
3654 1
3655 1809750113169308442936603688097452842089914581025
3656 1142627787338852436025926352138894183033754559241
3657 717455830501816922669490033452280533224984681949
3658 447952045055169752473317913994343501528817334173
3659 278069574735815943172025277537784184673475573513
3660 171592548307479067531464359325975126586249233569
3661 105244996120757319477612367062078066132615656165
3662 64149785209608234328501196447346234254269222613
3663 38851675015723199575377880840914234594964466097
3664 23376121712854470240377797162924393070040126457
3665 13970369649917551488158986541491705677168020653
3666 8291586605934067297540568282799625471340135117
3667 4886300213582323882265555190018570993225678361
3668 2858581502378805564175495223030540767700738833
3669 1659818661323273361760838865241176019445438773
3670 956353375367721385477706211199374268922391941
3671 546673533029604807617576681308813579527105089
3672 309948659976628082006977511046094435964752873
3673 174260687937654103938124683461334935197570685
3674 97128884842140648249249685199848927338821885
3675 53656618790079216263337670084551391376847913
3676 29370117753943711826152854988544341541230721
3677 15924719776728747796371314479414224257946245
3678 8550514305858304278295930126898359022182197
3679 4544976494207460608879048439283352012091857
3680 2390827965319866853004143599407378871382745
3681 1244210654056640552640465893142843159227213
3682 640343385932919743110628616714269863291437
3683 325793451717999229481055222040879857207609
3684 163798973272924604861595432878218996364529
3685 81346692356479298039582875135266374045397
3686 39887791893547200566981927758377439982565
3687 19302490365624833980879197583860712353889
3688 9214072400117690301769276976101301780681
3689 4336462933087319272683231854688531954461
3690 2011104567200010485540284135754093487709
3691 918555923020448019805288168494575496521
3692 412945091318134919395905984433671964769
3693 182610021623952294624356945293907836453
3694 79381158116196411692877820878907325333
3695 33897666841932438398399136623124207089
3696 14209009662810060722491758277244063161
3697 5842025131372343266588669407017940461
3698 2354037208454720074984958104837111181
3699 928832937481558114234780224429658201
3700 358540648022222010671738339735757521
3701 135267789130589834460318006733377653
3702 49826375131840800823846418929993285
3703 17900294418554041951306048152883841
3704 6264634221043159486252952503904681
3705 2133213757797707685977661166472125
3706 705849984034046886563322584973245
3707 226637534529720865545882961257065
3708 70511226246026795184006009820225
3709 21223578758264733994450646070725
3710 6170192456229061630331961189365
3711 1729580353754454383988878448145
3712 466595557946856460687098832025
3713 120905201902699750093083290765
3714 30029517279842831892325629165
3715 7133284075062561276702479225
3716 1616768996847240822657379505
3717 348770412296706330968792597
3718 71418713113967917849371813
3719 13843264214809375695081633
3720 2532278386741673900101257
3721 435746302938425755699293
3722 70292363866210408695069
3723 10590690712933653943177
3724 1484367101371378678817
3725 192693121242893269349
3726 23058187550551480405
3727 2530033192276865585
3728 253051870064998265
3729 22918211876458285
3730 1865174483724365
3731 135192430006937
3732 8635170738833
3733 479802423221
3734 22818967301
3735 909601473
3736 29536105
3737 749821
3738 13949
3739 169
3740 1
3741 6888290918016832779834097619674000846093536548165
3742 4349020515593070611385350653885726844091725564595
3743 2730887266745821746244175285566497137080376467897
3744 1705263697678498271239948743635250704747363647439
3745 1058755921960026517605359978630767521725035449261
3746 653515092813656431239130626507777706365201411019
3747 400965995928535635556065846343728468275363413729
3748 244503991738856856215916550939737516890647753191
3749 148157186136721806302790333901493672057862129173
3750 89196358733806422325017997758170751387767507555
3751 53344018447598309888238410108240373195558184713
3752 31685621895156362290313131683726830217579019903
3753 18689485752561035335102212672832652044829437565
3754 10944820079291114632665372224125636391447344251
3755 6362243542518423935713600699993212893431016497
3756 3670397292462830195948792861245823555325561751
3757 2100990267245604294144099466222107975235231461
3758 1193016255351560789890393130334291210945415187
3759 671860528102694061320874598708793405091958873
3760 375160507827018291249719144188530483054399279
3761 207658900977132308862019528471676903634821453
3762 113910787741940359439531653327837181400380203
3763 61907086994179850965918610711198441543927169
3764 33323611797288712966497723330475159462973255
3765 17761074825598276884992799716191509165469621
3766 9370336527049970823059110608841982173950915
3767 4891778960766371662994729118559387456712105
3768 2526122091731430065652970643368180114481631
3769 1289914020042180693777243458379495346582557
3770 651060824198544214916518171532374554204123
3771 324686444332788755699333771194302510258897
3772 159921710025027557895064125401547786644727
3773 77760882343605596908114674232192397035653
3774 37310029924968283195272418434303604456819
3775 17655930356332290294983335553649477275385
3776 8236358466716570170667149169201331857039
3777 3785532069144331686638646985733124470509
3778 1713250095382434220826556951121398829707
3779 763059997662595902378711621275571485729
3780 334247859215258292737507052034821100711
3781 143900937750185501934204626213293816149
3782 60847224194324583104855444316301841699
3783 25251096356922011547399061125436474441
3784 10276473912866473604197197997771738431
3785 4098031169913531670786813755927525821
3786 1599911407219119770900301172940755771
3787 610951257642740713347624113862654321
3788 227973422854867019865336740175050327
3789 83038812005648426831311060683821605
3790 29493277291801681123436149100145363
3791 10202521151163848420596240715324825
3792 3433223753008077404437445238523375
3793 1122386729153507064908255516396685
3794 355984032632615005316238173620715
3795 109378471871845303161806542398145
3796 32506786818270652471859394871815
3797 9329192164663961627587916997365
3798 2580986531336634675016172301955
3799 687064283914430454255846779625
3800 175642133870720608835404660895
3801 43030659165777448775032536925
3802 10080654059726216315051845275
3803 2252920146997069422068385809
3804 479150044036692602279372727
3805 96720969887957758052056005
3806 18478834471034708396937267
3807 3331459603777557205171257
3808 564953945248784027069775
3809 89809679957655002571309
3810 13334143829232317602123
3811 1841659435166324832609
3812 235599298028164339559
3813 27784124397549710485
3814 3004669759774982115
3815 296227375406047625
3816 26448318839684095
3817 2122291105252605
3818 151698605822459
3819 9557136180913
3820 523887771927
3821 24586044773
3822 967306643
3823 31009497
3824 777391
3825 14285
3826 171
3827 1
3828 26220044792469376477691198947566307555313912650685
3829 16554167855243104628762648283620154200703724599425
3830 10395397226480725574440693941636974514522084453805
3831 6492008402955771837247665869039956441443226238625
3832 4031473172884814516904459260204148942660244054269
3833 2489061307056003258323234667210978756580281187745
3834 1527681328438001285612954760012420571873496002477
3835 931947134937922354866961261196421080611159538049
3836 564995138506728936571587231668273996961212565181
3837 340348762485377418001458621735337683619888495937
3838 203684585051015634872930523910186293759864942125
3839 121080001339098581955395341934407129427575366369
3840 71480865486821531381152090426910175095260160253
3841 41901556132358069830860034850416745979830307681
3842 24384290031923501363892084021672588339996857645
3843 14084550490393199538589322051479083306579052225
3844 8073066917691059075302836482249341929582719933
3845 4590953141738390402542730664826877811647605761
3846 2589632063785137283053870966321433888303579309
3847 1448579016583014390470397412603747210520617249
3848 803357620432030412522992591160814418087916285
3849 441598243897863133636793605044262983990694689
3850 240536893082512751687630389731320479002557613
3851 129792956826864819561711637137593056063643137
3852 69360042076516185969548120798041325466796733
3853 36696476493109141331451336929960957124928705
3854 19215785206145914051759550944044726109226285
3855 9955571709222581185686882254947373649221985
3856 5101493532074358483064191993470479988537085
3857 2584598688519269624967207575053255494055137
3858 1294158589239634687144371844124374987261485
3859 640186262828030018203996578029864950587201
3860 312728143807310224320561181966577478882237
3861 150791732338793862199647875280467209308033
3862 71735899188906880525047224314856992021421
3863 33653654820035507021219587482000261278625
3864 15561157064245148351536937388175051951357
3865 7088121532272888896427866933198657589409
3866 3178727712470095391005200561597780955565
3867 1402647432113987233765543262884609682049
3868 608615250418745034875624803056043624125
3869 259506012721279420686566735476701688897
3870 108656965481553625060419280333461300269
3871 44642818318530932057979380588107806689
3872 17984145611730707581600178646407189757
3873 7097628451868325498219878194888754785
3874 2741842814210797369863805163042668333
3875 1035801368589974290967651424493051841
3876 382287955540920928564728037338692541
3877 137700594428020733883009519987477249
3878 48354470877065904272522512098033325
3879 16534446294341752597176698705403425
3880 5498721380590566209062580895657725
3881 1776184388667902096406746003584545
3882 556506623087568305722962738294445
3883 168878609834745013200519087431425
3884 49559767264640894521670647763645
3885 14041787698576080416735247510465
3886 3834421357739844696185745918765
3887 1007307994423927554051222732385
3888 254075440574818208444614032125
3889 61404931310189384599590649825
3890 14188358054013029586204999725
3891 3127086147589401047906781249
3892 655775220035611566180182973
3893 130508719658940886254122625
3894 24580055812399085208840621
3895 4368124171658586216872097
3896 730125907252961527372029
3897 114396914229411685483425
3898 16739996675121692627885
3899 2278778078312942500737
3900 287331698688995468989
3901 33400149957277879105
3902 3560628934949419565
3903 346082810450488545
3904 30467330131208445
3905 2410953429328225
3906 169976069884205
3907 10564258764993
3908 571405509565
3909 26465847809
3910 1027906733
3911 32537377
3912 805629
3913 14625
3914 173
3915 1
3916 99812238724481727801305968934154208380123846269345
3917 63016141758475552139498583940860257967718879460015
3918 39573682985215614730901838037566102920921618312425
3919 24716871325267094453809182387811469546556527037615
3920 15351707968250497224127803744081457199316915886641
3921 9480645342822543361304699647975148291039206407407
3922 5820721633073679067512755097720443061509172642361
3923 3552311468828364232324213937506329464071984635055
3924 2154645283471214030466088746002873036258921343169
3925 1298685303562306899738881614595250918827678863919
3926 777724555267511768563172336859327261370630536329
3927 462667660365537140784608243517834368735071967407
3928 273375039758423468090596241325574458011666022225
3929 160404660115833692935726726450623843244192776303
3930 93446379256248160715230245528465110039104048601
3931 54039472997231362982931550251469679616375910063
3932 31015246370664213286201586881289748796096071649
3933 17662968213036412431017515589568360308448615855
3934 9978873902592535169969210839701680240043038761
3935 5591520313936160470699564880527653894808181935
3936 3106746210528649455474342129392380406841302129
3937 1711203798723628895027499019572386648299802607
3938 934126620235196998417260976512481406932938105
3939 505243693935965897589034454543864539144040623
3940 270685583691958263531278480527740233117271809
3941 143605445347032204006119517527238183594478895
3942 75419730112428605598037134226774796921671625
3943 39198365771365436672227127023174601558067375
3944 20154594352909360480165000096958474184638865
3945 10248271992298277646236368548745220294990703
3946 5151549108658827400584897213569005107343641
3947 2558987360982104032929025139575375492141743
3948 1255642145904921852589982331092260434949665
3949 608340606834146942916418684225877389955247
3950 290882430678419386979276029075382326309737
3951 137206537678595838914130541241164900109487
3952 63812432597059884820336233301009214815921
3953 29247217907836385809319284868781341774575
3954 13203118237575462980932920442338698471609
3955 5867224227007801033857140168495024178351
3956 2565023951326501071860059627230709933377
3957 1102496051200742287495127063332501674031
3958 465584938002905669437659743326572106505
3959 193041442374530707601801399550728034479
3960 78525102497663991504563377554501592017
3961 31313481965130819819789779617257498223
3962 12230902465441374394835851653884011609
3963 4675294013345606724679176276156413615
3964 1747350052439302219087774309881488481
3965 637889793680514816954177442377028527
3966 227224808556317768609836803658170025
3967 78892130421759576752477497568435375
3968 26667063536707728235939202745155825
3969 8764891116940387038950194458363375
3970 2797580666710708796477848533496825
3971 865934835865144995161588920965295
3972 259549878868631096315532185305985
3973 75217462661985672692964955894575
3974 21041098766592935332853721646665
3975 5671759363083430262271875451055
3976 1470517431938652211625658705425
3977 366000610348101648348240683375
3978 87268782751917926953152227225
3979 19890901376289139309662886575
3980 4323789175871371927227896481
3981 894178160244197240942552751
3982 175469720091611044912380393
3983 32583387302999827073223855
3984 5708536454704213670912817
3985 940630299801020927273199
3986 145281946862161080241977
3987 20956741649406452182191
3988 2812204182265052389825
3989 349559206584776678959
3990 40059409057959668105
3991 4210548516081244335
3992 403547640770218065
3993 35035522771569775
3994 2734563859184345
3995 190189288095407
3996 11663204614369
3997 622575815087
3998 28464063785
3999 1091509423
4000 34121073
4001 834543
4002 14969
4003 175
4004 1
4005 379981054453869682371785787112877981318598775084225
4006 239896646589175705086545878023516094849361310676785
4007 150660460038230776469356095135089529326328518566085
4008 94109665554484629803234052664555065878123808219645
4009 58462059441574658377260009131526483474714548037225
4010 36112879278646517473083298749716558244588484409001
4011 22178870307448934576451276133201951450990286821229
4012 13540823983588063766012862248525288708299690680693
4013 8217051162466746359598411568286333967115510668433
4014 4955490707233751448006363854390035378080128300449
4015 2969540450311386444135982259645865266726460690837
4016 1767882177045836476957355738439266242029635371373
4017 1045456112041830579432930597277400761874346918201
4018 614003488756519742828127911216326592295790240281
4019 358071378140286904910954215487555627337796673853
4020 207309985015985233028737664864563402173047330789
4021 119134498693121432568654801544222795070325476961
4022 67941171085767883794746194071084697636887534097
4023 38442759092757964788956449814864625290074638437
4024 21576758498837306722822683735344189598373849821
4025 12010140782610657457445295843527295476531834377
4026 6628208646037117661279278267184527567523720073
4027 3625950993368036275786449975042904972806387981
4028 1965677327083878111902624721894473763458134101
4029 1055720614619621507699137420463215937664121393
4030 561576590721884234517958172171905519510066305
4031 295776368223925803053702967575320819053679925
4032 154197700003103921982717910414935518131015245
4033 79544765249748924953388801323245870548958425
4034 40589850412847686389952909887134995877085945
4035 20480540988087886589895894351980782010363613
4036 10214620727409897094310007866698055834606277
4037 5033741801253904352365392104455676244881409
4038 2450024060520662135618356139912831286514929
4039 1177266233835266777303670129113293283756037
4040 558224593001951496967231723401863801494461
4041 261076901624314187851991786937932391251369
4042 120375486902707219715758304033776183400553
4043 54687958084993424001667480825198206456493
4044 24467615350186723380425382532358247974709
4045 10774265914678870651339201135319011770321
4046 4666770774769596221811034068285478161249
4047 1987012373806347367694851898275182653653
4048 831089235165951908264251107315849708333
4049 341231808574469696307554202873083035769
4050 137429832060541116094357419700640979929
4051 54249920304546529246383464470582506621
4052 20972083901120432824989780117431510437
4053 7932789820603070415105494413618575777
4054 2933243122516817327578789598357546961
4055 1059206952676188068315736656175701925
4056 373140778695949552205376977481888925
4057 128099158807259551802972647196087625
4058 42805199333524198092080954962001225
4059 13905584152575724476966784883893325
4060 4385904925010242041680946951857685
4061 1341245847989541628918761862737265
4062 397103671323537703671666952215105
4063 113651720587610491005758427276405
4064 31391781295065592812176698007565
4065 8353599176076398349223359974425
4066 2137741256083765190474697764025
4067 525073553343578210308051677725
4068 123531863127015719713781921925
4069 27777265643360872897882581825
4070 5955981147764303419634029233
4071 1214819692065905600988319557
4072 235093812595437632449901949
4073 43047368182028244193064169
4074 7436268990415458357008937
4075 1208111021006342558625261
4076 183968839608659340627189
4077 26163641045661327311633
4078 3461547421894042517793
4079 424239048835775868949
4080 47938951394403099885
4081 4968832982625836985
4082 469666486413833625
4083 40219708152768445
4084 3096842381726565
4085 212515670869217
4086 12861069858193
4087 677630039781
4088 30586592861
4089 1158225033
4090 35761929
4091 864141
4092 15317
4093 177
4094 1
4095 1446662594139942106275147494879813671964959299620869
4096 913321824296905894323466640996345826641779037352547
4097 573612938983248461435614794038675523412293880406417
4098 358344468915352428539427843268528441953823329375687
4099 222646308461175052411502124722861772663775382404397
4100 137564959697730892077909716414210251167253068146747
4101 84512363598301756725477398544237411538493172745241
4102 51617063941459087106235976631772508162816562342655
4103 31337574351450858160772052551654959297107620917397
4104 18909178592672812289709173996403345627779471635027
4105 11338327570497389317184948790501300966226246580705
4106 6755006706450410513836803966566629017217221243255
4107 3997899322649837009531832771641375469779134851133
4108 2350137936914756830438191143443841252153702463147
4109 1371935234112599057652195974731618166551813740777
4110 795193803264698833863568826101599515105434621743
4111 457539651627900840550891784421677069862477181477
4112 261285219310574314124945820598397103527003507523
4113 148061398961892338778634039362679508501373421361
4114 83237050542809594910809263927322715537663293991
4115 46413302143703866504737076168398919365876427853
4116 25663643799604896297960558515526717454418048539
4117 14068219241974057590845856680399188731727329977
4118 7643553991857718415298030349112792840410392671
4119 4115027085103166254579683142939398817196262581
4120 2194582984766977855198126932420411913114168627
4121 1159067793485324054954390723073621028725569921
4122 606056680293301215477896483422559961080225751
4123 313638551847622123210837157808625066314217821
4124 160588885551536252837053794670586215616026251
4125 81324782008816293313287903040558392574876041
4126 40718928599459938220758150407913738118172303
4127 20149910121464293924002469495493001727727685
4128 9851056473344093116199803454099871153719331
4129 4756054440801007194272802827372505325453521
4130 2266615400447317950125279448121212542784135
4131 1065808898257163895830288984259018407903085
4132 494248131522334908886787965312757197441019
4133 225921851606608171109882015806582559958361
4134 101739886973221603777152622860441899465151
4135 45113307763263977194044683682924544040149
4136 19685509873740522397244221948895259479059
4137 8447966831178245823995935627400306003233
4138 3563216327813512394889499330725007147575
4139 1476123313167305596583579053112529989245
4140 600183001826761969423279349568307247723
4141 239330820317505406200955811286862007849
4142 93523944631249179713402296822288538095
4143 35784303296940334502336909161369518693
4144 13394421189731758643094270905243756803
4145 4900174386766901117392017470219751025
4146 1750358629565242224220609643283848935
4147 609842838472368170890576357273695885
4148 207016957740159016983217031851023835
4149 68388871193008206800446934126625785
4150 21959473778178959107432375131791135
4151 6844633217192059079190840132761845
4152 2068104468441068676105477201710835
4153 604862534037802558227317920576705
4154 170975657977904000175479483848855
4155 46633521152173231316190311286685
4156 12251820307017176328693222351435
4157 3094927523147238746693242730185
4158 750258599710848469830115277135
4159 174179343990450125329541066885
4160 38642943754216999894315953635
4161 8174080906877686561611608081
4162 1644563130690894261080792903
4163 313897811037204202717614509
4164 56684592017795160314329019
4165 9656419916773947136448153
4166 1547001347762789483518079
4167 232295272640784105036053
4168 32576590778973187356115
4169 4250088790675797782625
4170 513662004447977775863
4171 57243088890685670589
4172 5851873446745919019
4173 545611668993479529
4174 46093845189274799
4175 3501851699864229
4176 237146412816067
4177 14165402576305
4178 736811127719
4179 32839553229
4180 1228166555
4181 37461305
4182 894431
4183 15669
4184 179
4185 1
4186 5508065866431510122307986180817136295124998478400429
4187 3477364230285726114291566837848474983544978889010649
4188 2184061351534950537596314409739251175584601076573877
4189 1364559173042941694535370806734548682656393298274177
4190 847969782898584108700471665694222542545265710111277
4191 524052291335437472966077841819445741498970146700697
4192 322046823688843995877965415247741253053018736368597
4193 196768469032121825579366499878335296935081872149089
4194 119515428760381286807222525699466490657424688104045
4195 72154291203196930329732877122298364375116365317401
4196 43291793119485391739473175430474082771557194698165
4197 25809960682842465870936222515791967353843713042945
4198 15287558918172714179316113172565564871381766323821
4199 8994687180280467721096430500761778839884409188953
4200 5256013570461726383136927678009443098510282964565
4201 3049803890146529124694676686864566828316813761633
4202 1756919703018055091084141107259436922194841294893
4203 1004645581349286631713988735850387672605789193049
4204 570122151645717240150733168938662116129664565173
4205 321015989125499497214928999560775125830259410817
4206 179306122520900823769191324495689082286400006573
4207 99328857124120481917473769266076906917865440793
4208 54558917214800196795806659926150114053343392725
4209 29707075365095122766133401556653530195605234017
4210 16030508128242711039012675275281324358675520749
4211 8570626567320402654489078625318982808545122457
4212 4538741237744971239709247573873564029134785717
4213 2380072865019548970429595020182962105726054401
4214 1235509015379674524845694845381259399973350381
4215 634695486927787588613199698937453468945311961
4216 322556290132203868332638733152922877149203541
4217 162112485763788536028967021748625062353881441
4218 80545550378256407756645480412018843876450477
4219 39547290445440969271269783766201995816793305
4220 19180953194812959758736333515897512753022133
4221 9185903041228549565572620609344484351726465
4222 4341931533204326766817756971866605001545005
4223 2024675845010269718588303061200683263675033
4224 930961275026812355940818468378557270710229
4225 421884021305671178732395910804830266426465
4226 188326140502297763396331556208293193020269
4227 82764330591966690052372851966059341645849
4228 35788000873085493952893987961392033544117
4229 15216916280984024936023633503326123745793
4230 6358141030006596771527493410100459582829
4231 2608869545028486156693070917856283007833
4232 1050465616539003136917662808565894194773
4233 414753770908664341506624430883166995041
4234 160447054613315056526303987477428512045
4235 60763245476765345665259039581646471769
4236 22507783728350628975805412498283558325
4237 8147050680352136794945579866544458625
4238 2878821017798101765142698727257152685
4239 992023669313328607401911486283221785
4240 332999470966600349888606866468374485
4241 108760985752401143521674858819973985
4242 34520420032420446874726730057352685
4243 10633769621413062763123301154608025
4244 3174749176682989102200414498082485
4245 917299899632647576978921312518145
4246 256109582397528036915566021237485
4247 68983882981666082431923452660185
4248 17894983784357230745979643776085
4249 4462608488319762783030268626785
4250 1067792458196216085551037818285
4251 244649476221786301622899764185
4252 53558544698831430391909487285
4253 11177719555963510219937083265
4254 2218562395644906717429628973
4255 417709450800341394166646681
4256 74401495416875863377232853
4257 12500785335023733485334113
4258 1975144723999890715153517
4259 292500969660566655417113
4260 40455005707433083113909
4261 5205408875347608504833
4262 620503991448236760173
4263 68207173102138455129
4264 6878291692947029589
4265 632696942366922849
4266 52739702257181229
4267 3954024004317529
4268 264287375530933
4269 15584225574785
4270 800374046637
4271 35229286425
4272 1301449685
4273 39220577
4274 925421
4275 16025
4276 181
4277 1
4278 20972827456783798631300330710086709250538628210932305
4279 13240446661607654376804158445451922772831813344666367
4280 8316419837181986156237444112723634117321875156034849
4281 5196473309837398790895258402621718656077939268892983
4282 3229745253378893024963085211539665116325143729780449
4283 1996466925403830582049330383962282092306369482866175
4284 1227256816918333841491932310641781745932523154646801
4285 750121429876278580248000451241656755152065608021207
4286 455818348022952896498446738783775975957142398311217
4287 275331179868294183513830811341362153353852089580863
4288 165294893608208110714797057660884108477328524959425
4289 98614038339150947545119007976253135618210411070135
4290 58455550761513243042212157480568418268044436253505
4291 34423135583942670322918440204208757751148047047871
4292 20134465200750749845635091989122220780092420210737
4293 11695515717102494846799206879482202534410889060055
4294 6745435568562099473052563938874089931113792375569
4295 3862163774904227771714890707065760994780950665343
4296 2194810349979657631242954766813357605466944200545
4297 1237716481654939611429807558704837841936812557623
4298 692487521210937190936735310601591834634660560545
4299 384303553520719327669379107681860360015474568319
4300 211499683836531252808187400115450345915187146833
4301 115402456328001175090599173744470118141829001687
4302 62414175994347985879234202014175156820636183025
4303 33450500773780137321517415034577365302885684415
4304 17760565042651496427834452098736226118362760961
4305 9339513743542109302658367182449983512724086967
4306 4862709783846038923469933182612139531864215809
4307 2506032573619562046930240040965316903951060287
4308 1277941941472430864276070578904260840294586225
4309 644624973573774638321402023778557817266425303
4310 321531605187726719391154506293143217321351121
4311 158526812603274714677316664140709522607575551
4312 77228732427530688343936028503906671092463009
4313 37160282230214492599002971345402445721253175
4314 17653123195028068017293652784104406669050465
4315 8275920886109209318288230250384102233300735
4316 3827047401400824478398198371200143679624593
4317 1744836568372697297977137847752503291777751
4318 783915611438339778548951258565611167577265
4319 346877956688523155658581658248190295240767
4320 151089531251664127926533586640107355786049
4321 64742181785301887032566278737649528726199
4322 27275163530843926367704053024783006921409
4323 11289955624239473413428914270107328463295
4324 4588437512926751605427333671638091909809
4325 1829667580783744646805366863211088601303
4326 715294094518395038992416862954637385873
4327 273939488960547394585291825904321826687
4328 102687073230117014719573059685800749025
4329 37642769102238780743930890791950321975
4330 13481687280706486328287023219771720225
4331 4712740359021966850042922793916716415
4332 1606257333592457350520982838395393745
4333 533199219765411059041244154878498775
4334 172182992165195439073418278976846705
4335 54023478888856824211605399950643135
4336 16447562043465321941620290782374785
4337 4852332661853110928486449722427575
4338 1385158316727164286810320695709825
4339 382016683536236746396006436731455
4340 101623941816028329279983245580785
4341 26031402004685124936652991993815
4342 6409171662353179480317131384145
4343 1513838432807935843177670021375
4344 342336762852605808590449833505
4345 73959943821216937570827649335
4346 15230956864593644275632029153
4347 2982673442893252250962989055
4348 554024875974278522264777745
4349 97347736555222670846705879
4350 16134186639822646681910833
4351 2514543333273224944694079
4352 367309033652332674885569
4353 50109888141252727870135
4354 6360113727815657695809
4355 747884835020330399423
4356 81101838892860753201
4357 8069210590177489623
4358 732392501610423825
4359 60247571122132607
4360 4458189469540449
4361 294160015121719
4362 17126060012961
4363 868586229375
4364 37762362705
4365 1378192855
4366 41041137
4367 957119
4368 16385
4369 183
4370 1
4371 79862016102009626511364562170024483714087583216261857
4372 50417421779396712571332446440055596482313105713597081
4373 31668909251357548072220301813786537414356293890530285
4374 19790153966360427623070453805361298791756397923877469
4375 12302084735945939182535639275780880979343259883587849
4376 7606238333401550027532724471229730074277677747926961
4377 4677020439629319367218026312263901965168372080790133
4378 2859705748472947680728472555304510135796585459169365
4379 1738476714053204427728609865408902638910090439806577
4380 1050636694135635092820323153194351265845003485798409
4381 631118668460213806221262174353004461926863800859965
4382 376773799793733872762762666427929688300107505603725
4383 223509358285705926114138265882350549897875002318105
4384 131730949342383289869358970355081897840021601415585
4385 77123416328467288791433026733591107580361679562309
4386 44845371584714432871956817516981012929537234347269
4387 25894394960142725106847077051322108486835137267457
4388 14844707031309271483711080736984862226904413059705
4389 8447595831615289600205125290657659446181888759693
4390 4770951243992146196305211878704480711656303908797
4391 2673613072375993696190598332718636715866843135529
4392 1486352133680992281267668085493840456904172316817
4393 819555920948972770461929233582730817712186311445
4394 448094337016543731765789987484166989776168008373
4395 242879275078413260456588441260886533896123077777
4396 130476844014569825712956666417284512183719791081
4397 69452152537516555077214528887124071948618250973
4398 36620963671747108874553408700644967147005082605
4399 19122429897147779269958828636611596483096837177
4400 9885480207412610949911204596407828290784857217
4401 5057784966426785023680121763998486862925000933
4402 2560303360424078663799552904062523861377902949
4403 1281873812261014701179606882630975084051334945
4404 634555472347389710191425321648310359398497881
4405 310459579006424889964296518671838976931821357
4406 150066917939798925088376315502632133783122205
4407 71636561352856809825970591312332882905868105
4408 33757596235213286113116031532345875150212465
4409 15696530859885773880475095054892360711372725
4410 7198305685156849603408457053307035630346517
4411 3254172302075097711105759593102280701079217
4412 1449483302529397834212781182305728044025801
4413 635793366774985684529748469571720785648765
4414 274476280154193276692954694031519162902349
4415 116552928941660047893199410206277268754265
4416 48652078125234037356289917486758499457889
4417 19950588158616390858959791911881901834117
4418 8031330957246696737572069477700099264965
4419 3171629792025683505114777052141307566913
4420 1227748763943005214288578190118522361401
4421 465500049158527456828845178113349778125
4422 172721142474566385632608332731535756925
4423 62661270889986893705355338841118213225
4424 22206087707750325699820311535850694225
4425 7679498750469602691290813655481385045
4426 2588968386413435976965050727393618805
4427 849911330653188985708098310939974865
4428 271373131548171078696922717398374825
4429 84172778206991570085656378257465885
4430 25329322118773942289424666779981485
4431 7384594383795753071889996723869305
4432 2082820239404511276256025072115265
4433 567459441418527662010578770661925
4434 149098933734987080030708674190885
4435 37716426354929414195419133051745
4436 9168979035957943173022735188505
4437 2138060890020267364781198189165
4438 477260267621364726948178472925
4439 101766359192312995144737314185
4440 20681933123762681409667527473
4441 3996524910772475950139229429
4442 732457442252819433107724757
4443 126977312000011854935187185
4444 20762191414564363799723913
4445 3192258660015160632200125
4446 460022421073135051557389
4447 61913264147188938314137
4448 7752671983056651130145
4449 899435107364850313413
4450 96237765033103756933
4451 9448553344526434177
4452 846341371225522681
4453 68717036222869005
4454 5019606561641789
4455 327002356161193
4456 18799949902865
4457 941728026005
4458 40445586485
4459 1458517265
4460 42924393
4461 989533
4462 16749
4463 185
4464 1
4465 304122422185553756027677536362351342304627925816573381
4466 191992219143781691269521049266187913009357754516417619
4467 120601969907601180066888272116045607276506020591888233
4468 75372564056346706814167810598872702662885582079488703
4469 46860969096985614052543074365000195805641935800766189
4470 28979953246896328030217743030176340681072919222690603
4471 17824616337594152825288657802545859543357049627468817
4472 10902464593014261000875298875655467249635004994599639
4473 6630636268021221631401880497412511928398172063685269
4474 4009164373848921217906016905033590921207545828280067
4475 2409687657885446090000836715251487596228174077649465
4476 1439507272473436436374114113727416485602330213549295
4477 854572616590540281486020490480573495020916868374205
4478 504080098404210439747158073982488085382263542948315
4479 295390587937861317417954463494082596788321269538785
4480 171936783756059975694191639464174291026365253589767
4481 99389808610805620083445246269319754815355967953253
4482 57047800552028922624737092044696445303832092753331
4483 32507241486071270055495967852611019181673783794441
4484 18385802736568832628560230992152294411389358163743
4485 10319537448986373962174408046572400465929884911757
4486 5746766314060342239200179383176880786266799023243
4487 3174530332943466442403778514748900858034807083441
4488 1739127013170008276259281447474070498811871941431
4489 944666061564516731946767401144605979045479344693
4490 508646086970383910456367507432385286881776410723
4491 271415303917844503954267328560432951528100757977
4492 143489610893230958675490360961117780687227849039
4493 75137291942158519617160336577166223648889158749
4494 38959730680474971407249022148232885959532739387
4495 19997361423047725240261531742804838703492327809
4496 10157601034822775220169968828464863467730350951
4497 5104235545875207131737258810720378785594080517
4498 2536556050564593892474508741731714373734661907
4499 1246174500275515462704018168162763214439122601
4500 605024981728001213122256036904872786757294975
4501 290174855806313871558463776727852601423669805
4502 137423934758942771098052109846748459103909355
4503 64238723251243111350610244498552638010152785
4504 29625816103697180481392847520330919104711575
4505 13473496126166607247529812776345306664436181
4506 6039689606339460759272839620635545151613379
4507 2667169383917081325281958692707770159405433
4508 1159723534785622864281762663477382310546863
4509 496227385661502200591901714656965976228349
4510 208819670878365197727013873356425024627867
4511 86368493000251334454696274587340241488673
4512 35087091785154741130508320472248986938311
4513 13990959557931543798265930694791000549541
4514 5471923231143041272197904542810031648883
4515 2097454014023572903386871954877971671625
4516 787326321318000356756555291064155434975
4517 289173268173805256121172326310739915725
4518 103827858384748202706057550836421728075
4519 36409300641098662043948477091610768625
4520 12457230965774005335333133623408026615
4521 4154185934532923919965405018529472885
4522 1348730439241854810625964292318831395
4523 425826255806446025467952140823537945
4524 130578944687552868433475001781342735
4525 38840364512404596754002708739108765
4526 11190971453720185679495139238141435
4527 3118880675874615310240526194967745
4528 839486510816158203203067020051495
4529 217878119500560962663230432418885
4530 54432808111133046954634907292115
4531 13067017467455216971604246660585
4532 3008422455901669477007369618495
4533 662948307797555221993450235245
4534 139534511726069615048353777835
4535 27988171928332012762019932817
4536 5337416829555302800565656663
4537 965299609087089239004596501
4538 165124005723836319138647171
4539 26640511858743534639362233
4540 4041492437647881582450287
4541 574638131401190652036413
4542 76309198192739083052891
4543 9428378572975480477281
4544 1079372027243018861703
4545 113971007125550798821
4546 11043374256618496819
4547 976377280096737673
4548 78257802849818783
4549 5643994249510669
4550 363070013786635
4551 20615487502385
4552 1020093166775
4553 43286001845
4554 1542546915
4555 44871769
4556 1022671
4557 17117
4558 187
4559 1
4560 1158193098823073622460094066109058041888887449848764957
4561 731157760504313689243885801235704692096757687832669169
4562 459303525258522371463000189799492295373312350099989693
4563 287078432463548435117702519769238796675834404748266145
4564 178511208109578865720541454624492817233501378454806045
4565 110419305217496917712775810779897712792744936328328593
4566 67934119895515753325379200893512095709489399983077309
4567 41566306319410478065384666723422154423218174892001601
4568 25290113695571947506535255172003958199159386097552157
4569 15298873873633012775604891683151982606329382248299057
4570 9200448551354303506651808359955256321318575133280701
4571 5499698447119558193105981863784450464649196411053281
4572 3267280724787120927036734913554370430169624945233181
4573 1928798469316757026623115957451668062987996588850641
4574 1131287234559015332655977009188881553553593258788541
4575 659135825407899630588055457990312269279607782547841
4576 381435188569163711281426580493221748356928407474205
4577 219197470254480489926766552264405186286844653143153
4578 125066672275418342254364243937137659801650503408317
4579 70836699146842146717700958271082509225683368330017
4580 39820068734109130090354970829308465563035165179933
4581 22211900958542379031358724126319610194263084110353
4582 12291903678864359916003298797486817082866311950781
4583 6746963430385499556671561758071156240825975377345
4584 3672448268714095849603206223630864246178667612445
4585 1981798643075516841759112202333065746859938998961
4586 1060020118324557499355535426099071986903989909437
4587 561835647242878441427521914392550627182874674529
4588 295005649143231785994315889018987312444765263645
4589 153411402848665129186879047233745821112416408145
4590 78988981792686022437050075531589290456866314429
4591 40255652120433554370240175933345586619256188417
4592 20300321799355034302788369491008637657644209693
4593 10126349589559308886756553665139105252752133361
4594 4994922469726666245134589830888490672790044861
4595 2435429974742808394981248614022918794697509793
4596 1173361298182444365470893445421350413152039453
4597 558377336381159173730348554239065960252169873
4598 262353292628074453617995704733296052120673213
4599 121652888649948221644321776320408480726491713
4600 55646919782630743014154189232402040398305053
4601 25097988434786470573474240381802356697336625
4602 11155837310809128663005748039888033782355389
4603 4884350483327953560589304747348802702095841
4604 2105317900646523730529611778974973281939741
4605 892869191214016513453841442091518621816529
4606 372355618547559414802554780378423132707517
4607 152600284418977476817657346635821350652545
4608 61417706886648101775549808696966292433949
4609 24258912744931510968163279964108107515249
4610 9396616834091641431865699707844523480765
4611 3566650089086162634477510739675418780705
4612 1325522298063535174189503719634902987805
4613 481926959970207302288904089418415954705
4614 171259008401176461463078636261861340605
4615 59428275242026269401328939445348992705
4616 20117208065762407310131968666183480605
4617 6636226261694453940834138606517689265
4618 2130948105097006860078501258427098045
4619 665297658565255917526643672135054945
4620 201704791032379620320853776577927965
4621 59307566619683464062532149975731025
4622 16888984793407546844244587027025085
4623 4651253536752953922477923839620865
4624 1236940488857441491419307123380765
4625 317134230071870090818053187366385
4626 78256065972583346718619396136125
4627 18552317256989630389543265127585
4628 4217600465395548165383991707165
4629 917605782048704456473715378065
4630 190659267592592859239144292285
4631 37749061547329894133475392321
4632 7105256627008232271742657309
4633 1268224522034379843966147633
4634 214094294671103214229823933
4635 34086417976881702131091169
4636 5102881235755727809778973
4637 715982087362766776250321
4638 93826625859937330638525
4639 11440462274060425802625
4640 1292585513598263560221
4641 134708963414587983473
4642 12884223856602813117
4643 1124544137630008609
4644 88990587937351709
4645 6337566213760017
4646 402637265713597
4647 22582839623617
4648 1103989235997
4649 46290898097
4650 1630408637
4651 46884705
4652 1056541
4653 17489
4654 189
4655 1
4656 4411003048214586558836286753206184673264115349886827137
4657 2784598073518830090648190409657621357576501399867796047
4658 1749317890828962645376627072059565323175115786218553497
4659 1093479217295607945056699362090977100432954939453038783
4660 680050184685431648577625147828632387182464952917538769
4661 420737832218768665552128461486141002414360762465101263
4662 258923991132715489439276668911545506362320448737091433
4663 158478899316941668991444572964807207916919073946458943
4664 96461853065648088080872723189625547543933749600445601
4665 58380731255781035520272713886896416820604950816796879
4666 35128218897799657526538589403219417370978602840173241
4667 21011464827823105821773472269955509243552704068594751
4668 12491339407817468328225972343281728194426977191068401
4669 7379907140538158189408497165596815188742745298149711
4670 4332279651886713726022837228532965831519283205018761
4671 2526608220320551152561382132305203151320352789060031
4672 1463675635293712815657551654118468673469724773741761
4673 842101430942856944962539497693029570494314891488591
4674 481084095406562483440988976925573498793519201251033
4675 272857696323442490519112484508913081700660866009535
4676 153613240222723754871457263137635892761346163342353
4677 85825004336853072986990813711557260275919243864783
4678 47577761663313574003645750915423603975287392971689
4679 26164231755514870409889966820237049291357022765631
4680 14270230841149077165750672751323586733247072025313
4681 7717461653137656906163754321935153740976020377551
4682 4137479904370044434426125498348143283566333074681
4683 2198409205678317271109813707249378949846831163711
4684 1157394126760949205273265538421991687069514412849
4685 603584906874840632489078791126192810956949303887
4686 311716076695956936447321276186618872326822130889
4687 159374194279027886882994260187996569752206558399
4688 80646141760679968335661297104143188507611776769
4689 40375609369955897827869553004876512610539096143
4690 19993166068409758148363219557566222634458858777
4691 9788626847447927721792238239852179307027446463
4692 4736785351913038946230860686661081000056666193
4693 2264666711896672490475993444249767044996605903
4694 1069333038482759555618520999611777389249396713
4695 498461125211789293310063930412510562910081343
4696 229283274731176838635169513002517715495594273
4697 104025673656464999042216230873849436957984463
4698 46529750056287512106476656470559139928143673
4699 20508219719631248677462484887373726709935679
4700 8902394124315910924482124209418955310865265
4701 3803914472063235365858905914090361269615439
4702 1599010991307723747599332147892974657035529
4703 660858076884536253494017739467029118670783
4704 268365756755451646599727756549746853638465
4705 107008995652812789296603577666393821543247
4706 41868282395233110892685187543953635525465
4707 16062140022107158811991798202069988193215
4708 6037265249054534207829865324144940149905
4709 2221484815395906034028747721976113487055
4710 799542940954967649885803439138146622505
4711 281219272616440403647862884308748552255
4712 96569938175092887498216233309014667105
4713 32344409067281014736352995283033101775
4714 10555055394147213527124355186308364665
4715 3352316359066056825116789253580110655
4716 1035013400921413831629027385640991665
4717 310262644013431797556287486521179215
4718 90184690575926447789960442440764745
4719 25384165842210159212682601015775935
4720 6908673233806335670434885438436225
4721 1815387164278506832970134682093135
4722 459824666491813507042419881240985
4723 112080886170260669033716275426495
4724 26243102519756518761431651096785
4725 5891540816359097583257638439375
4726 1265649517417143430360461639785
4727 259633979508892603029182998335
4728 50747429606965612399474232737
4729 9428791027533344936610184399
4730 1661159704385314030824481721
4731 276781465574364762810863679
4732 43492565162656181433406449
4733 6426043546234443947193679
4734 889868135039101609592201
4735 115094277150793997874623
4736 13851356418966132084161
4737 1544735604017932118351
4738 158917039583154943961
4739 15005551511932779967
4740 1293117232766500113
4741 101048077374205647
4742 7107067151592617
4743 445998175972927
4744 24712774878177
4745 1193738157007
4746 49467815417
4747 1722232127
4748 48964657
4749 1091151
4750 17865
4751 191
4752 1
4753 16800302584685780207717387173134852021539243596149769985
4754 10605652816450183383276836963170518347401679473018298561
4755 6662861644108279670168552487403838947936290623301737557
4756 4165265940409784846409217547334373529341389633987156669
4757 2590820216359385403163289457766800715852604087021662569
4758 1603234318822112236448810203965978409250445290989630265
4759 986899550136291521982230608374501390015338343627580669
4760 604247098615244510443827194240110468377808157242913653
4761 367933767008439183345236696506347978513427982486126545
4762 222784108118324646303895513284322009294006308356110001
4763 134122758917313698730224993637584962172358737377356965
4764 80272498812066295185281085787603997510073624904135213
4765 47754847639381136467212351934429576740010575865995321
4766 28235325325136382587452888280186894761586456166362409
4767 16589331608282830594561943275393240895562974382977357
4768 9684107180997872077930051423426055412363519112145125
4769 5615861280313678839156642308820529625057402178609313
4770 3234657044471041241076700914653170608647558598195361
4771 1850212462981857947818835597241288008958291900993781
4772 1050800186936602506443751971945021564683806904469917
4773 592440443302645829013146991654085827987647562411785
4774 331522588908242799930089853740643620596966123084569
4775 184094215554153857864913462655948056985468873247133
4776 101423170963529600818850951607175180296310854133333
4777 55425833698002177393088569917014991446647860025713
4778 30037905922865385035606152331959216406885958530705
4779 16140240197425773076812821455309054922257571658053
4780 8596661162507126921556968227055912971128006357261
4781 4537550227166284759529585583759004663600524627417
4782 2372863853763159810837993586146516146457458527497
4783 1229043335590587666065175060812742645455362891245
4784 630351699714373711649659451405677064600402901957
4785 320031853712072617211232284343876181112054700609
4786 160792496952857589923418969393331626628947542145
4787 79921320963423450810050486312047675416586442133
4788 39286178482758693357031045534459174935001938045
4789 19091794322343530440190884554968150261990436009
4790 9169092877323024874667009773731214365624636153
4791 4350251640941769687970355640477199584260496957
4792 2038163294765538405652186087361078008008948021
4793 942584796238419236107737608695219077428286225
4794 430101168457910338144199638644409268560815729
4795 193549727817937012522937978050936909226595813
4796 85857827348186584440249922884041898802081773
4797 37524622389912063685224255221080418019163001
4798 16150095827940818811065285048428041215900905
4799 6840980374395095791382843195149500610771597
4800 2850338511211551146215586544769076754558629
4801 1167474359693244822505162575586284950778849
4802 469781470726205261975557899397359984441441
4803 185589295850270201121334103120074367478325
4804 71930757102827500781089153069417966430045
4805 27331381061518265836664364311845272136265
4806 10173206110293315963547409954569386531545
4807 3706381080507617441367284913130753893085
4808 1320585286126264452646532451455955119125
4809 459743600985384283482434624102834367665
4810 156237716059984228530130094212402497105
4811 51777770820647541148002918854053970565
4812 16715964624124832057106001544293854925
4813 5251329378849661634941433094711404825
4814 1603431103574506806400383882502175945
4815 475270764601765531685936430226507565
4816 136577677924893253794545086194631045
4817 37999183604361871528778070715592065
4818 10221183922452140141574507459010625
4819 2654016875209428321271142455906005
4820 664185917278994813707321280321085
4821 159930005012275282261378882234345
4822 36987586847791871210007727649465
4823 8200824213603353701065731577725
4824 1739721350563990635221124022005
4825 352387277470554089411556795985
4826 68002604473967310514897245745
4827 12473452640518578508547882789
4828 2169372273301787914829884845
4829 356805445148632218356618937
4830 55343708783160232716979369
4831 8071424695227039611208653
4832 1103285109306163721106533
4833 140857999697981448111905
4834 16734154418032730716193
4835 1842362575888003629941
4836 187126084624050488605
4837 17446148839622698377
4838 1484626285196401305
4839 114575953929403421
4840 7959811279270357
4841 493467772223473
4842 27016691881489
4843 1289676688325
4844 52824550541
4845 1818149977
4846 51113097
4847 1126509
4848 18245
4849 193
4850 1
4851 63991123201545218509742134736615260585168232896146538501
4852 40395712893115499358729760954875056303353738246148154243
4853 25379057028450729416616637238498353282687943423243028545
4854 15867069709071165522211971943416431168069551773790875447
4855 9870838223714745407699382859227835103124419212039187565
4856 6109434065073130074340056045478308088769723786167615899
4857 3761747798164993610470326496020221007802635084300506057
4858 2303937365041635564899489977456461983738806612008253935
4859 1403436931255157574482533225498980049376635528149404053
4860 850165801014468909401053581835603143678417205499699059
4861 512092435993058196197966952234326079371128032168791313
4862 306669624280485177583751004813796198608270559556444519
4863 182562926379638458985729918157376399204028241402876285
4864 108022345551307088624114239764290959946859784227546891
4865 63520144421427398087902831423484821579581710145777177
4866 37114336423497529716194892087497537336072737766092703
4867 21544552692439143747517325778464420189834716085222949
4868 12423090351113848203621152399248488099887893573567075
4869 7114534844683784974226107696844191736538600445669601
4870 4045887401308887791043163384046249995860703965490839
4871 2284306934450507382786101804898836553999180566464909
4872 1280231798169665724317271855590074653901699492387707
4873 712087463329815185491300191401360660988325726375785
4874 393009081302020097452142172893550576824989988808783
4875 215182513384768692398788160013930492185257183751605
4876 116856712608211528153245844683296204752880144112723
4877 62928323150776581464262081595593256246624098567089
4878 33595734119061655693141242075072787280043670939335
4879 17777195275402920669033137850123358761781439489181
4880 9321265928705443964786127792327692554560295431915
4881 4841791301780420605548004717871220663278200506297
4882 2490800969858167195797028610285061540362206262271
4883 1268677180590039368486870448504758214853602011205
4884 639608946029682500282454761066964191860840693059
4885 319077305749107536323318851908133260362509981057
4886 157454911019761601554211262817096283929070688759
4887 76833436402277327804465382924375338178568467117
4888 37061798546966309444040745465179954891502072155
4889 17665526398119725986055149310620856995022939913
4890 8317351737945125818406508288867308123665588911
4891 3866597314803375424851296736527631768915246549
4892 1774096565852677668686720397036751712514422067
4893 803046388609815093452843400980906472655763025
4894 358443600656911769747149278639735239405574183
4895 157692200074586317451507910531721949124772797
4896 68342555677049299341557273094013014921982667
4897 29163240866446232618434054502522727496990041
4898 12246296468774038867033800821063464352629855
4899 5057632622975046726667879874897091182345829
4900 2053052317687667895969420426780241141224483
4901 818627915209725042240360237491822467610145
4902 320417749028164402792929285881749207560535
4903 123022645490255480667313960743185535461325
4904 46298989404731928098905575581472864781115
4905 17066283955397909810128890575907098876585
4906 6156489294820399219891270090516239264015
4907 2171607618529110931398910750565147245045
4908 748327388155349954939087154594529389075
4909 251681626879764124990350158086068184305
4910 82532863505865408135516992161653454215
4911 26360946521048271990371364479276609245
4912 8191678557640987917973217522533937835
4913 2473753480523005426174113539042725625
4914 725067853523400556347091113724698815
4915 206005385694675382875778884811292805
4916 56658559689723682184646667300701955
4917 15063213540201279456573333167248065
4918 3865272164401553970329698799957175
4919 955791873487493448681037861890285
4920 227374188880252579167662912950555
4921 51945565676256130593428456172105
4922 11375721409349417917971183221615
4923 2383319511475767991405652386325
4924 476717479364546239537719163635
4925 90837947154028235842111147921
4926 16451213265512813962541416167
4927 2824813489525395307174454781
4928 458683730223510085079461515
4929 70236863532725736573009049
4930 10112492352323655572850975
4931 1364616496324576463564453
4932 172000832414806194820579
4933 20174274296925213256545
4934 2193011246744621933591
4935 219940676314358904333
4936 20249637506065554171
4937 1701880486106256873
4938 129734000090847695
4939 8903723137529397
4940 545383278536659
4941 29506648438321
4942 1392156931143
4943 56369162525
4944 1918297707
4945 53331513
4946 1162623
4947 18629
4948 195
4949 1
4950 243750089331301548170841698423067826485394575631309194893
4951 153870606266423383340291916579841543535281404263727866697
4952 96674590788622103773844768451831635210388422421429942469
4953 60446629291056967065177970809113895494919268652488219649
4954 37608918683460843830436200539224295484428295756432591437
4955 23282155317284854023105176360366952360800383926706590217
4956 14339110725924467883419270631083823914740480326791693413
4957 8784955821372106946651920673693780015272501042945323041
4958 5353346287976165857116622938381018211177995883397909581
4959 3244351656959198845812011797943315340060208485053232393
4960 1955212992701631814040058761267242477335134197431274309
4961 1171571411443571808229181105097321394439832407388146561
4962 697903081896371392154515170401621589332257460021085837
4963 413251386371392083185931912169993794907867892059247177
4964 243201110264298439889891529908049202170678283151927141
4965 142228258484145984178774345006869274280227296737432609
4966 82643787269650454617942519120095508245592375591793421
4967 47705789176596324493404849964210280274627315686633417
4968 27352604274643671271195391967353288934565688817758917
4969 15574734679271525559646945435642651353921278493470721
4970 8805662309932912480826329928362133595326798211304397
4971 4942481469201327059681764405324677024097661003338633
4972 2753525446315193743186640472707743468024884804437861
4973 1522335933658857604500489101037742233917578792256801
4974 835069120522754800731504157218036035783305308195533
4975 454396210678444194040448241124065590550950794871689
4976 245218742505882675008728785959401320225278035181381
4977 131214541202716958248532718207779938905250072574337
4978 69601471776150486323786235776641360094154501630477
4979 36589610607477497456564195097580105633636257465801
4980 19058580806447451233258013872266430099214064153701
4981 9833378471996108252343903625516925915017052173089
4982 5024301468892679510462577396305281501190332146573
4983 2541474280195804259853100331713624046480922091593
4984 1272342338211302157226220075588077661264051372229
4985 630225704025012013420246227642583476507825575937
4986 308760667368819177031037665927451149241213399373
4987 149566835785817516567229694965811853620707301641
4988 71611609285819437326423288396680169809660034661
4989 33877151382326804119103672694658643181931630113
4990 15828473440268664575514320391950695142053285197
4991 7301392427595837370654736664888862771285046793
4992 3323722086168301142274685108007544560027649861
4993 1492469572009617890752408834662880783047359361
4994 660767328420840542000838756219835731343978893
4995 288300273142141920824697542343738643459013961
4996 123901383964780775344298394463868873217897829
4997 52421877498296070999044605775522503361103393
4998 21822972351833685664878665703764238995200013
4999 8933631483611591232081571668059712315798729
5000 3594102458937722756372787068770292373119685
5001 1420115115007369378692611080687153730622465
5002 550726357125268337002511922836931735616205
5003 209469739381704413314718291559532130656905
5004 78083321173144329072981177774128915704165
5005 28504203503223678857109672859424376736545
5006 10181646681630933384137482547772009337805
5007 3555594433087116190352058304909007080585
5008 1212827000742586646927365460732720489285
5009 403705807347032359918368275799454290305
5010 131001502331838560767529272166931619085
5011 41397656098771760508171641395967064265
5012 12725729377665153165890628249801583205
5013 3800942093398157061290756501306019105
5014 1101714937195021128091861215534977165
5015 309497113516509447031458814232309065
5016 84151920302834003282770455290534085
5017 22114206308407320271548106239058945
5018 5608231182188738142762186959956045
5019 1370379056716687993698883461246985
5020 322101362084896559662750747838565
5021 72697565185316368668500835761185
5022 15726072491202948590912099655245
5023 3254227892201317393904320775945
5024 642851305148987463213273961285
5025 120966563990534838487871454081
5026 21632924820982259591205956749
5027 3667780498391265106179225673
5028 588039848792115447370994533
5029 88905564535010633430583329
5030 12638343964154473208007949
5031 1683897889543066656508361
5032 209566226237333491540677
5033 24271359283387048544257
5034 2605371081430449961421
5035 258048341752085954953
5036 23465005264547208037
5037 1947995674195108129
5038 146697280320892109
5039 9947380809033097
5040 602105405593413
5041 32195391732097
5042 1501546848269
5043 60109978569
5044 2022813797
5045 55621409
5046 1199501
5047 19017
5048 197
5049 1
5050 928521161555998445132487973586648730561151059476600809649
5051 586135625443649996651664836004858278523272817553955002271
5052 368273895975681394801630784688401474402823180394080597073
5053 230286454711649116517724114650641453471222722059486364359
5054 143300379157182520975824042530927007190377681444058584449
5055 88728529131444066696658328374204544843747605000421205343
5056 54660089317838586073928538476891531513870854746616828993
5057 33498176596331939785562520656651786890271503574366700391
5058 20420526095449591627854517707221300975198254121919317905
5059 12381041831970379408520240016995615203626135738355396575
5060 7465173338443097248250562425559952233755077283711911281
5061 4475703072156592397676502225212673083673168585090555079
5062 2667876618912415999469690664574099842035610730709844705
5063 1580869040804245228227522720250807639711494664229894943
5064 931091492519989001287479625704427046879048613462303713
5065 544996525310281180743210763913900534248139436099889895
5066 316983384687273928856287916165750963198525029393841009
5067 183170240625783339863066306103982122491744632716016415
5068 105143137147850922243493985391168054141110140640410513
5069 59943771543670572614042222595814086601272726624401863
5070 33936832258930856954041560670415065547551115408774465
5071 19075985086974468293134618395042047797235227195626463
5072 10644190377341868106417849262206918118007728854730881
5073 5894770758116403341288181618409835254131553671054695
5074 3239406318800436831619429863937112698047596206122065
5075 1766121343060293832946160574330305346263342744443231
5076 955083406446445841457528338208473916660473863616177
5077 512192513057461266119317193677217236829040815700423
5078 272331665452742386430596962734409343015764655959201
5079 143527127788052603119567996153125189644581743136671
5080 74960876068573772914279679773817217660500619993633
5081 38787314410132838761401242963848157016957835817703
5082 19878529472120654569391123281356211506204422824497
5083 10087850529300891435915739831574444011653290273439
5084 5067668979423937448332521869973270127236676196049
5085 2519319145380070345140732091713795358298124090567
5086 1239047899695565128688120539952034652816878332161
5087 602673040999849089190489452602709757692124778079
5088 289812336612292773117750715792319785714481746113
5089 137733513018362074988862818292828192120430334823
5090 64668002318629989809432903969564951502656050449
5091 29984620900681598629030535089122387215446527711
5092 13724345258402020574468357889005291306847796209
5093 6198481785269129008714865538050469670561555143
5094 2761136493890815570286902462743992948269738593
5095 1212547048988214682041033827021477417755209759
5096 524695593560343425961876792081936431620699233
5097 223611593028883681798363098014040631535617767
5098 93805604829506512216241200320648806684843249
5099 38714106745496049148007658606763613613680159
5100 15709500631323861261874804821264904569587217
5101 6263866971274656994227179368415002344459207
5102 2452623796924853532066282905348218766741697
5103 942399540986423684790325175734498356614367
5104 355097632262348799767903622970727680732417
5105 131113235244324859328355358022378736217447
5106 47401549663608389492226071955859999496657
5107 16766014252374845579471341463175153569887
5108 5796746766772806522888095719181856822577
5109 1957324558117577069585228565816511453127
5110 644840110962494532595531064711108885537
5111 207070078935569917173658076755279305887
5112 64744339660406572933557717025761532577
5113 19689055824017989755330268834528175847
5114 5816761578704982798382170007947160497
5115 1667398715455045752489092494726720927
5116 463170120387183305677132323801467217
5117 124507807794060497559150630258288327
5118 32343666719231255634781614872317057
5119 8107147264209565565336297993299807
5120 1957711391762528518910918770810177
5121 454685319370231926539460231500647
5122 101390391118139474358353407079057
5123 21667455605327218444822304529887
5124 4428971983374051265003220877937
5125 864160437592628855236735736007
5126 160599802126119758827110932961
5127 28363736425541552005362603295
5128 4748965123899766905986962657
5129 751857013853597077019808487
5130 112249002531040789933379185
5131 15756797255537318565101855
5132 2073118188276759086473361
5133 254784860141413531864519
5134 29141444593616662355009
5135 3089433898170819904991
5136 302229805863738089857
5137 27147194364068234599
5138 2226423801503620945
5139 165657407447709535
5140 11100061660791729
5141 664019700278727
5142 35096389540769
5143 1618230794655
5144 64055599905
5145 2131839719
5146 57984305
5147 1237151
5148 19409
5149 199
5150 1