0 1
1 3
2 1
3 9
4 5
5 1
6 27
7 19
8 7
9 1
10 81
11 65
12 33
13 9
14 1
15 243
16 211
17 131
18 51
19 11
20 1
21 729
22 665
23 473
24 233
25 73
26 13
27 1
28 2187
29 2059
30 1611
31 939
32 379
33 99
34 15
35 1
36 6561
37 6305
38 5281
39 3489
40 1697
41 577
42 129
43 17
44 1
45 19683
46 19171
47 16867
48 12259
49 6883
50 2851
51 835
52 163
53 19
54 1
55 59049
56 58025
57 52905
58 41385
59 26025
60 12585
61 4521
62 1161
63 201
64 21
65 1
66 177147
67 175099
68 163835
69 135675
70 93435
71 51195
72 21627
73 6843
74 1563
75 243
76 23
77 1
78 531441
79 527345
80 502769
81 435185
82 322545
83 195825
84 94449
85 35313
86 9969
87 2049
88 289
89 25
90 1
91 1594323
92 1586131
93 1532883
94 1373139
95 1080275
96 714195
97 384723
98 165075
99 55251
100 14067
101 2627
102 339
103 27
104 1
105 4782969
106 4766585
107 4651897
108 4279161
109 3533689
110 2508665
111 1483641
112 714873
113 275577
114 83385
115 19321
116 3305
117 393
118 29
119 1
120 14348907
121 14316139
122 14070379
123 13210219
124 11346539
125 8551019
126 5475947
127 2913387
128 1266027
129 442347
130 122027
131 25931
132 4091
133 451
134 31
135 1
136 43046721
137 42981185
138 42456897
139 40490817
140 35903297
141 28448577
142 19502913
143 11302721
144 5445441
145 2150721
146 686401
147 173889
148 34113
149 4993
150 513
151 33
152 1
153 129140163
154 129009091
155 127894979
156 123438531
157 112297411
158 92800451
159 67454403
160 42108355
161 22193603
162 9746883
163 3523523
164 1034179
165 242115
166 44099
167 6019
168 579
169 35
170 1
171 387420489
172 387158345
173 384799049
174 374772041
175 348033353
176 297898313
177 227709257
178 151671113
179 86495561
180 41687369
181 16793929
182 5591881
183 1518409
184 330313
185 56137
186 7177
187 649
188 37
189 1
190 1162261467
191 1161737179
192 1156756443
193 1134343131
194 1070838747
195 943829979
196 753316827
197 531051483
198 324662235
199 169870299
200 75275227
201 27977691
202 8628699
203 2179035
204 442587
205 70491
206 8475
207 723
208 39
209 1
210 3486784401
211 3485735825
212 3475250065
213 3425442705
214 3276020625
215 2958498705
216 2450463633
217 1815419793
218 1180375953
219 664402833
220 320420753
221 131230609
222 45235089
223 12986769
224 3064209
225 583569
226 87441
227 9921
228 801
229 41
230 1
231 10460353203
232 10458256051
233 10436235955
234 10326135475
235 9977483955
236 9193018035
237 7859425971
238 6081303219
239 4176171699
240 2509181619
241 1305244339
242 582881971
243 221700787
244 71208627
245 19115187
246 4231347
247 758451
248 107283
249 11523
250 883
251 43
252 1
253 31381059609
254 31376865305
255 31330727961
256 31088506905
257 30281103385
258 28363520025
259 24911869977
260 20022032409
261 14433646617
262 9194534937
263 5119670297
264 2471008281
265 1026283545
266 364118041
267 109439001
268 27577881
269 5748249
270 973017
271 130329
272 13289
273 969
274 45
275 1
276 94143178827
277 94134790219
278 94038321227
279 93507741771
280 91650713675
281 87008143435
282 78187259979
283 64955934795
284 48889325643
285 32822716491
286 19433875531
287 10061686859
288 4523575371
289 1754519627
290 582996043
291 164594763
292 39074379
293 7694283
294 1233675
295 156907
296 15227
297 1059
298 47
299 1
300 282429536481
301 282412759265
302 282211432673
303 281053804769
304 276809169121
305 265667000545
306 243382663393
307 208099129569
308 162734586081
309 114534758625
310 71690467553
311 39557249249
312 19108837601
313 8032614625
314 2920511713
315 912185569
316 242743521
317 54462945
318 10161633
319 1547489
320 187361
321 17345
322 1153
323 49
324 1
325 847288609443
326 847255055011
327 846835624611
328 844319042211
329 834672143011
330 808143170211
331 752432327331
332 659580922531
333 533568301731
334 391804103331
335 257915693731
336 150804966051
337 77774924451
338 35174066851
339 13873638051
340 4744882851
341 1397672611
342 351669411
343 74786211
344 13256611
345 1922211
346 222051
347 19651
348 1251
349 51
350 1
351 2541865828329
352 2541798719465
353 2540926304233
354 2535473709033
355 2513663328233
356 2450958483433
357 2313007824873
358 2071594172393
359 1726717525993
360 1317176508393
361 907635490793
362 559525625833
363 306354814953
364 148123058153
365 62921342953
366 23363403753
367 7540228073
368 2101011433
369 501241833
370 101299433
371 17101033
372 2366313
373 261353
374 22153
375 1353
376 53
377 1
378 7625597484987
379 7625463267259
380 7623651327931
381 7611873722299
382 7562800365499
383 7415580295099
384 7076974133179
385 6456196169659
386 5525029224379
387 4361070542779
388 3132447489979
389 2026686742459
390 1172235255739
391 602600931259
392 273965744059
393 109648150459
394 38443859899
395 11742250939
396 3103495099
397 703840699
398 135501499
399 21833659
400 2889019
401 305659
402 24859
403 1459
404 55
405 1
406 22876792454961
407 22876524019505
408 22872765923121
409 22847398772529
410 22737474453297
411 22393960955697
412 21569528561457
413 19989366472497
414 17506254618417
415 14247170309937
416 10625965522737
417 7185820974897
418 4371157253937
419 2377437118257
420 1150532419377
421 493262044977
422 186535870257
423 61928361777
424 17949241137
425 4511176497
426 974843697
427 179168817
428 27611697
429 3500337
430 355377
431 27777
432 1569
433 57
434 1
435 68630377364883
436 68629840493971
437 68622055865747
438 68567563468179
439 68322347679123
440 67525396364691
441 65533018078611
442 61548261506451
443 55001875709331
444 46000595238291
445 35499101355411
446 24997607472531
447 15928135482771
448 9126031490451
449 4678501957011
450 2137056509331
451 866333785491
452 310392593811
453 97826844051
454 26971594131
455 6460863891
456 1333181331
457 234392211
458 34612371
459 4211091
460 410931
461 30915
462 1683
463 59
464 1
465 205891132094649
466 205890058352825
467 205873952225465
468 205757182802105
469 205212258826425
470 203373140408505
471 198591432521913
472 188629541091513
473 171552012925113
474 147003066185913
475 116998797949113
476 85494316300473
477 56853878438073
478 34180198463673
479 18483035404473
480 8952614975673
481 3869724080313
482 1487118973113
483 506046281913
484 151770032313
485 39893321913
486 9127226553
487 1801965753
488 303616953
489 43034553
490 5032953
491 472761
492 34281
493 1801
494 61
495 1
496 617673396283947
497 617671248800299
498 617637962803755
499 617388317829675
500 616181700454955
501 611958539643435
502 600556005452331
503 575850514704939
504 531733566941739
505 465558145296939
506 381000662084139
507 287987430550059
508 199202073176619
509 125214275365419
510 71146269272619
511 36388265355819
512 16692063136299
513 6843962026539
514 2499211536939
515 809586346539
516 231556676139
517 58147775019
518 12731158059
519 2409199659
520 389686059
521 53100459
522 5978475
523 541323
524 37883
525 1923
526 63
527 1
528 1853020188851841
529 1853015893884545
530 1852947174407809
531 1852414598463105
532 1849751718739585
533 1840098779741825
534 1813070550548097
535 1752257034862209
536 1639317648588417
537 1462849857535617
538 1227559469465217
539 956975523184257
540 686391576903297
541 449630623907457
542 267506813910657
543 143922799984257
544 69772391628417
545 30379987189377
546 11842385100417
547 4118384230017
548 1272699698817
549 347852226177
550 83610091137
551 17549557377
552 3188571777
553 495886977
554 65057409
555 7061121
556 617089
557 41729
558 2049
559 65
560 1
561 5559060566555523
562 5559051976620931
563 5558910242700163
564 5557776371334019
565 5551918035942275
566 5529949278223235
567 5466239880838019
568 5317584620272515
569 5030892332039043
570 4565017363659651
571 3917968796466051
572 3141510515833731
573 2329758676990851
574 1585652824718211
575 984644251728771
576 555352413879171
577 283467583241091
578 130532366007171
579 54064757390211
580 20079153560451
581 6663783627651
582 1968404151171
583 515072408451
584 118709205891
585 23926700931
586 4180345731
587 626001795
588 79179651
589 8295299
590 700547
591 45827
592 2179
593 67
594 1
595 16677181699666569
596 16677164519797385
597 16676872462021257
598 16674462985368201
599 16661612443218569
600 16611816592388745
601 16462429039899273
602 16101409121383049
603 15379369284350601
604 14160927059358345
605 12400954956591753
606 10200989828133513
607 7801027869815433
608 5501064326427273
609 3554941328175753
610 2095349079487113
611 1122287580361353
612 544532315255433
613 238661880787593
614 94223064511113
615 33406720815753
616 10600591929993
617 2998548968073
618 752490820233
619 166562607753
620 32287392393
621 5432349321
622 784361097
623 95770249
624 9696393
625 792201
626 50185
627 2313
628 69
629 1
630 50031545098999707
631 50031510739261339
632 50030909443839899
633 50025798432757659
634 49997687871805339
635 49885245627996059
636 49536674672187291
637 48665247282665371
638 46860147690084251
639 43701223403067291
640 38962836972541851
641 32802934612858779
642 25803045567764379
643 18803156522669979
644 12610946982778779
645 7745639487149979
646 4339924240209819
647 2211352210872219
648 1021856076830619
649 427108009809819
650 161036506142619
651 54607904675739
652 16597689866139
653 4503530608539
654 1085616035739
655 231137392539
656 43152091035
657 7001071515
658 975901595
659 115163035
660 11280795
661 892571
662 54811
663 2451
664 71
665 1
666 150094635296999121
667 150094566577522385
668 150093329626941137
669 150082506309355217
670 150021174176368337
671 149768179127797457
672 148958594972370641
673 146867169237518033
674 142385542662833873
675 134262594496218833
676 121626897348150993
677 104568706198259409
678 84409025748387537
679 63409358613104337
680 44025050488227537
681 28102225957078737
682 16425487967569617
683 8762628661954257
684 4255064364533457
685 1876072096450257
686 749181022095057
687 270252315494097
688 87803284408017
689 25604751083217
690 6674762680017
691 1547890820817
692 317441574609
693 57154234065
694 8952874705
695 1206227665
696 137724625
697 13065937
698 1002193
699 59713
700 2593
701 73
702 1
703 450283905890997363
704 450283768452043891
705 450281225831404659
706 450258342245651571
707 450124854662091891
708 449557532431963251
709 447685369072538739
710 442692933447406707
711 431638254563185779
712 410910731655271539
713 377516389192520819
714 330764309744669811
715 273386757695034483
716 211227742974596211
717 151459459589559411
718 100229502402385011
719 60953201892217971
720 33950745291478131
721 17272757391021171
722 8007208557433971
723 3374434140640371
724 1289685653083251
725 445858884310131
726 139012786574451
727 38954276443251
728 9770544321651
729 2182773970035
730 431750042739
731 75059983475
732 11365330035
733 1481676915
734 163856499
735 15070323
736 1121619
737 64899
738 2739
739 75
740 1
741 1350851717672992089
742 1350851442795085145
743 1350846220114853209
744 1350797910322707801
745 1350508051569835353
746 1349239919526018393
747 1344928270577040729
748 1333071235967352153
749 1305969442573778265
750 1253459717873728857
751 1165943510040313177
752 1039045008681860441
753 877537825134738777
754 695842243644226905
755 514146662153715033
756 351918464394329433
757 222135906186820953
758 128854692475174233
759 68496260073520473
760 33287174505889113
761 14756076838714713
762 5953805446806873
763 2181403421703513
764 723884457459033
765 216921339460953
766 58495365086553
767 14136092261721
768 3046274055513
769 581870009689
770 97790643545
771 14328683865
772 1809389913
773 193997145
774 17313561
775 1251417
776 70377
777 2889
778 77
779 1
780 4052555153018976267
781 4052554603263162379
782 4052543883024791563
783 4052442040760268811
784 4051814013462378507
785 4048987890621872139
786 4039096460680099851
787 4011070742511745035
788 3945010121114908683
789 3812888878321235979
790 3585346737954355211
791 3244033527404034059
792 2794120658951337995
793 2269222312423192587
794 1724135567951656971
795 1217983590942373899
796 796190276767971339
797 479845291137169419
798 265847212622215179
799 135070609085298699
800 62799328183318539
801 26663687732328459
802 10316612290213899
803 3629172336621579
804 1157727136380939
805 333912069634059
806 86767549609995
807 20228640372747
808 4210014074891
809 777451296779
810 126448011275
811 17947463691
812 2197384203
813 228624267
814 19816395
815 1392171
816 76155
817 3043
818 79
819 1
820 12157665459056928801
821 12157664359545301025
822 12157642369312745505
823 12157427964545329185
824 12156070067685025825
825 12149789794706122785
826 12127180811982071841
827 12061237945703589921
828 11901090984741562401
829 11570787877757380641
830 10983582354229946401
831 10073413792762423329
832 8832274845306710049
833 7332565283797723169
834 5717493448326506529
835 4160102749836404769
836 2810364144478316577
837 1755880859042310177
838 1011539716381599777
839 535988430792812577
840 260669265451935777
841 116126703647975457
842 47296912312756257
843 17574956963457057
844 5944626609383457
845 1825551275649057
846 507447168854049
847 127224830355489
848 28648668522529
849 5764916668449
850 1030347319329
851 162342938657
852 22342232097
853 2654632737
854 268257057
855 22600737
856 1544481
857 82241
858 3201
859 81
860 1
861 36472996377170786403
862 36472994178147530851
863 36472949098170792035
864 36472498298403403875
865 36469568099915380835
866 36455649657097271395
867 36404151418670266467
868 36249656703389251683
869 35863419915186714723
870 35042666740256323683
871 33537952586217273443
872 31130409939754793059
873 27737963483375843427
874 23497405412902156387
875 18767552180450736227
876 14037698947999316067
877 9780831038793037923
878 6322125862562936931
879 3778960291805509731
880 2083516577967224931
881 1057326961696684131
882 492922672747886691
883 210720528273487971
884 82446826239670371
885 29464210182223971
886 9595729160681571
887 2840445613357155
888 761896829565027
889 184522167400547
890 40178501859427
891 7825611307107
892 1355033196643
893 207027402851
894 27651497571
895 3191146851
896 313458531
897 25689699
898 1708963
899 88643
900 3363
901 83
902 1
903 109418989131512359209
904 109418984733465848105
905 109418892374489114921
906 109417945694977599785
907 109411634498234165545
908 109380867414109923625
909 109263952494437804329
910 108903464825448769833
911 107976496533762681129
912 105948753395699362089
913 102118571912690870569
914 95798772465726859561
915 86606336906506479913
916 74732774309180156201
917 61032509773803628841
918 46842950076449368361
919 33599361025585391913
920 22425082763918911785
921 13880046446173956393
922 7945993447739959593
923 4198170501360593193
924 2043172307192457513
925 914363729294862633
926 375614180752828713
927 141375246604118313
928 48655668503587113
929 15276620387395881
930 4364239272487209
931 1130941164366121
932 264879171119401
933 55829724473641
934 10535677700393
935 1769088002345
936 262330397993
937 34033791273
938 3818063913
939 364837929
940 29107625
941 1886249
942 95369
943 3529
944 85
945 1
946 328256967394537077627
947 328256958598444055419
948 328256769482444077947
949 328254783764444314491
950 328241214691445930875
951 328173369326454012795
952 327908772402985532283
953 327070882145335343995
954 324856457892974132091
955 319874003325161405307
956 310185897221081103227
957 293716116844144589691
958 269011446278739819387
959 236071885524866792315
960 196797793856787413883
961 154718409926702365563
962 114041672127620152187
963 78449526553423215483
964 50185175656266824571
965 29772033341653875579
966 16342334450461145979
967 8284515115745508219
968 3871899765782182779
969 1665592090800520059
970 658364673961065339
971 238686583611292539
972 79208909278378875
973 24005098932370299
974 6626121601219451
975 1660699506604923
976 376538620066683
977 76901079874427
978 14073853705083
979 2293748798331
980 330397980539
981 41669919099
982 4547739771
983 423053179
984 32880123
985 2076987
986 102427
987 3699
988 87
989 1
990 984770902183611232881
991 984770884591425188465
992 984770497563332211313
993 984766337011332706929
994 984737213147336176241
995 984587953344353956465
996 983990914132425077361
997 982050536693656220273
998 976783797931283608177
999 964604464543296942705
1000 940245797767323611761
1001 897618130909370282609
1002 831739009401624228465
1003 741155217328473404017
1004 629667473238441620081
1005 506234613710192145009
1006 382801754181942669937
1007 270940725234466583153
1008 178819877865956864625
1009 109729242339574575729
1010 62456702242576167537
1011 32911364681952162417
1012 16028314647309873777
1013 7203083947383222897
1014 2982321438722650737
1015 1135737841183650417
1016 397104402168050289
1017 127219107143119473
1018 37257342134809201
1019 9947520614429297
1020 2413776746738289
1021 530340779815537
1022 105048787284593
1023 18661351301745
1024 2954544759409
1025 413737818737
1026 50765398641
1027 5393846129
1028 488813425
1029 37034097
1030 2281841
1031 109825
1032 3873
1033 89
1034 1
1035 2954312706550833698643
1036 2954312671366461609811
1037 2954311879718089611091
1038 2954303171585997625171
1039 2954240763306005059411
1040 2953913119836044089171
1041 2952569781609204111187
1042 2948091987519737517907
1043 2935618132556223436627
1044 2905992727017877493587
1045 2845096060077944166227
1046 2735482059586064176979
1047 2561096149712618739539
1048 2314049444058571036499
1049 2000490163805356644179
1050 1642136700658825910099
1051 1271838122074077484883
1052 924683204650875836243
1053 628580480966380312403
1054 398278362545106016083
1055 234642646824726910803
1056 128279431606480492371
1057 64967993976571909971
1058 30434482542076319571
1059 13167726824828524371
1060 5253797121089951571
1061 1929946645519750995
1062 651542616454289235
1063 201733791412737875
1064 57152383363667795
1065 14775074107905875
1066 3474458306369363
1067 740438354384723
1068 142371489888083
1069 24570440820563
1070 3782020396883
1071 515268616019
1072 61553090899
1073 6371472979
1074 562881619
1075 41597779
1076 2501491
1077 117571
1078 4051
1079 91
1080 1
1081 8862938119652501095929
1082 8862938049283756918265
1083 8862936430802640831993
1084 8862918222890084861433
1085 8862784698198007743993
1086 8862067002978093237753
1087 8859052683054452311545
1088 8848753756648679147001
1089 8819328252632184391161
1090 8747603586591978423801
1091 8596184847173765826041
1092 8316060179250072520185
1093 7857674359011301656057
1094 7189195037829760812537
1095 6315029771669284324857
1096 5284763565123008464377
1097 4185812944806980879865
1098 3121204531375829157369
1099 2181844166583636461049
1100 1425137206056592344569
1101 867563656194559837689
1102 491201510037687895545
1103 258215419559624312313
1104 125836959060724549113
1105 56769936191733368313
1106 23675321067008427513
1107 9113690412129453561
1108 3233031878428329465
1109 1055010199279764985
1110 316038558140073465
1111 86702531579479545
1112 21723990720644601
1113 4955335015138809
1114 1025181334160889
1115 191512371529209
1116 32134481614329
1117 4812557628921
1118 638374797817
1119 74296036857
1120 7497236217
1121 646077177
1122 46600761
1123 2736633
1124 125673
1125 4233
1126 93
1127 1
1128 26588814358957503287787
1129 26588814218220014932459
1130 26588810910889038582251
1131 26588772876582810554859
1132 26588487619286100349419
1133 26586918704154194219499
1134 26580172369086997860843
1135 26556560196351810605547
1136 26487410261913047929323
1137 26314535425816141238763
1138 25939973280939510075883
1139 25228305205673910866411
1140 24031408897272675832299
1141 22236064434670823281131
1142 19819254581168329462251
1143 16884556901915301253611
1144 13656389454736970224107
1145 10428222007558639194603
1146 7484892864543102079467
1147 5032118578696821150187
1148 3160264518445712019947
1149 1849966676269935628779
1150 1007632349156936520171
1151 509889337681073410539
1152 239376831444191285739
1153 104120578325750223339
1154 41902701891267334635
1155 15579754168986112491
1156 5343052276987859435
1157 1687087315559911915
1158 489443621299032555
1159 130150513020768747
1160 31634660750922219
1161 7005697683460587
1162 1408206077219307
1163 255781334757867
1164 41759596872171
1165 6089307224555
1166 786966871531
1167 89290509291
1168 8789390571
1169 739278699
1170 52074027
1171 2987979
1172 134139
1173 4419
1174 95
1175 1
1176 79766443076872509863361
1177 79766442795397533152705
1178 79766436039998092096961
1179 79766356664054659691969
1180 79765748115155011253697
1181 79762325027594488788417
1182 79747263442328189941185
1183 79693292761790619071937
1184 79531380720177906464193
1185 79116481113545330406849
1186 78194481987695161390529
1187 76396583692287331808705
1188 73291123000219262531009
1189 68503537766614322394561
1190 61874573597007482205633
1191 53588368384998931969473
1192 44197335811389241701825
1193 34512833469854248613313
1194 25398007736644843353537
1195 17549130021936744379841
1196 11352647615588245190081
1197 6860197870985583277505
1198 3865231374583808669121
1199 2027411024519083341249
1200 988643000569455982017
1201 447617988095691732417
1202 187925982108284892609
1203 73062210229239559617
1204 26265858722961831361
1205 8717226908107683265
1206 2665974558157977025
1207 749744647340570049
1208 193419834522613185
1209 45646056117843393
1210 9822109837899201
1211 1919768746735041
1212 339300528502209
1213 53938211321281
1214 7663240967617
1215 965547890113
1216 106869290433
1217 10267947969
1218 843426753
1219 58049985
1220 3256257
1221 142977
1222 4609
1223 97
1224 1
1225 239299329230617529590083
1226 239299328667667576168771
1227 239299314875393717346627
1228 239299149368107411480899
1229 239297852894364682199363
1230 239290398170343988830531
1231 239256851912250868670787
1232 239133848965909428085059
1233 238756054202146432000323
1234 237764342947268567277891
1235 235505445088935653187907
1236 230987649372269825007939
1237 222978829692725856870723
1238 210298198533447907320131
1239 192252684960629286805827
1240 169051310367005346144579
1241 141983040007777415373123
1242 113223002751097738928451
1243 85308848943143935320387
1244 60496267780518332113219
1245 40254425253113234760003
1246 25073043357559411745091
1247 14590660620153200615747
1248 7920053423621975351619
1249 4004697025657995305283
1250 1883878976760839446851
1251 823469952312261517635
1252 334050402566764011843
1253 125593927675163222339
1254 43700312539177197891
1255 14049176024423637315
1256 4165463852839117123
1257 1136584316385796419
1258 284711946758299971
1259 65290275793641795
1260 13661647331369283
1261 2598369803739459
1262 447176951144771
1263 69264693256515
1264 9594336747843
1265 1179286470979
1266 127405186371
1267 11954801475
1268 959526723
1269 64562499
1270 3542211
1271 152195
1272 4803
1273 99
1274 1
1275 717897987691852588770249
1276 717897986565952681927625
1277 717897958418455010862025
1278 717897613611608540308425
1279 717894855156836775879625
1280 717878649235052659860425
1281 717804101994845726172105
1282 717524549844069724840905
1283 716645957370202292085705
1284 714284740096683566556105
1285 708775233125139873653705
1286 697480743833475303203785
1287 676945308757721538749385
1288 643575226759621671510985
1289 594803568454706480931785
1290 530355305694639979094985
1291 453017390382560176890825
1292 368429045509972893230025
1293 283840700637385609569225
1294 206301384504180599546825
1295 141005118286744801633225
1296 90400511968232058250185
1297 54254364597865812976585
1298 30430767467397151318985
1299 15929447474937965962185
1300 7772454979179674198985
1301 3530818881385362482121
1302 1491570757445789541321
1303 585238257917090456521
1304 212994552753517618121
1305 71798664588024472521
1306 22380103730101871561
1307 6438632485610709961
1308 1706008209902396361
1309 415292498345583561
1310 92613570456380361
1311 18858386938848201
1312 3492723706029001
1313 585706337657801
1314 88453366752201
1315 11952909689801
1316 1434096843721
1317 151314789321
1318 13873854921
1319 1088651721
1320 71646921
1321 3846601
1322 161801
1323 5001
1324 101
1325 1
1326 2153693963075557766310747
1327 2153693960823757952625499
1328 2153693903402862703651675
1329 2153693185641672091478875
1330 2153687323925282092067675
1331 2153652153626942095600475
1332 2153486853224744112204635
1333 2152853201682985175853915
1334 2150816464584474309012315
1335 2145215437563569425197915
1336 2131835206346963313863515
1337 2103736720792090480061275
1338 2051371361348918380702555
1339 1964095762276964881771355
1340 1833182363669034633374555
1341 1655514179843986439121755
1342 1436390086459760332876635
1343 1189875481402505963350875
1344 936110446784744112368475
1345 696443469645746808662875
1346 488311621077670202813275
1347 321806142223208918133595
1348 198909241163963684203355
1349 115115899532660115614555
1350 62289662417273083243355
1351 31474357433297314360155
1352 14834092741950399163227
1353 6513960396276941564763
1354 2662047273279970454363
1355 1011227363424125692763
1356 356591881929566563163
1357 116558872048228215643
1358 35257368701323291483
1359 9850648905415502683
1360 2536593206593563483
1361 600519639258344283
1362 130330344334076763
1363 25843834350906203
1364 4664136381344603
1365 762613071162203
1366 112359186131803
1367 14821103377243
1368 1736726422363
1369 179062499163
1370 16051158363
1371 1231945563
1372 79340123
1373 4170203
1374 171803
1375 5203
1376 103
1377 1
1378 6461081889226673298932241
1379 6461081884723073671561745
1380 6461081767629483359928849
1381 6461080274686206886609425
1382 6461067833492236275614225
1383 6460991631179166283268625
1384 6460625860076430320009745
1385 6459193256590714463912465
1386 6454486130851933793878545
1387 6441247339711613159408145
1388 6408885850257496052924945
1389 6339308647931144273986065
1390 6206479443489927241466385
1391 5979562885902848144245265
1392 5630460489615034148520465
1393 5144210723357007511618065
1394 4528294352763507104875025
1395 3816141049264772259578385
1396 3062096374971994188087825
1397 2328997386076237729694225
1398 1673066711801087214289425
1399 1131923905524088039080465
1400 719624624551136286540305
1401 429141040229283915432465
1402 239695224367206282101265
1403 125238377283867711963665
1404 61142542917198112686609
1405 27862013534504282292753
1406 11838054942836882473489
1407 4684502000128221839889
1408 1724411127283258819089
1409 589709626026022994449
1410 187073609450874798609
1411 54958666512154296849
1412 14923835318602629649
1413 3737632485110252049
1414 861180327926497809
1415 182018013035889169
1416 35172107113595409
1417 6189362523669009
1418 987331443425809
1419 142001392886289
1420 18294556221969
1421 2094851420689
1422 211164815889
1423 18515049489
1424 1390625809
1425 87680529
1426 4513809
1427 182209
1428 5409
1429 105
1430 1
1431 19383245667680019896796723
1432 19383245658672820642055731
1433 19383245419982040391419443
1434 19383242317001897133147699
1435 19383215941670679437837875
1436 19383051095850568842151475
1437 19382243351332026923288115
1438 19379012373257859247834675
1439 19368165518294582051669555
1440 19336980810275160112694835
1441 19259019040226605265258035
1442 19087503146119784600897075
1443 18752267534910998756918835
1444 18165605215295623529956915
1445 17240483865132916441286195
1446 15918881936329049171756595
1447 14200799428884021721368115
1448 12160576451293051624031795
1449 9940333799208760635754035
1450 7720091147124469647476275
1451 5675130809678412158273075
1452 3936914522849263292450355
1453 2571173154626360612161075
1454 1577906705009704117405235
1455 908531488963696479634995
1456 490171978934941706028595
1457 247523463118263937336883
1458 116866569986206677272115
1459 51538123420178047239731
1460 21207058943093326153267
1461 8133324254694739478067
1462 2903830379335304807987
1463 963856844927772591667
1464 296990942475183392307
1465 84806337149359556147
1466 22399100288823133747
1467 5459993140963247667
1468 1225216353998276147
1469 252362227263079987
1470 47550832160933427
1471 8164025410520627
1472 1271334229198387
1473 178590505330227
1474 22484259063347
1475 2517181052467
1476 248194914867
1477 21296301107
1478 1565986867
1479 96708147
1480 4878227
1481 193027
1482 5619
1483 107
1484 1
1485 58149737003040059690390169
1486 58149736985025661180908185
1487 58149736498636901424894617
1488 58149730053985834657714841
1489 58149674200343256008823449
1490 58149318133371817122140825
1491 58147537798514622688727705
1492 58140268097847745418957465
1493 58115343409847023351173785
1494 58042127138844902277059225
1495 57855018890728370643210905
1496 57434025332466174467052185
1497 56592038215941782114734745
1498 55083477965502245816832665
1499 52646572945561456412529305
1500 49078247737791014784799385
1501 44320480794097092614492825
1502 38521952331470124969431705
1503 32041244049710572895539865
1504 25380516093457699930706585
1505 19070352766481293964022425
1506 13548959855376938743173785
1507 9079260832101984516772505
1508 5726986564645768846971545
1509 3394969682937097076675225
1510 1888875446833579891692185
1511 985218905171469580702361
1512 481256603090677291881113
1513 219942816826562771751577
1514 93952241306364699546265
1515 37473707452482805109401
1516 13940985013365349094041
1517 4831544069190849991321
1518 1557838729878139376281
1519 466603616773902504601
1520 129604537727005823641
1521 33319086570749629081
1522 7910425848959799961
1523 1729940808524436121
1524 347463891584946841
1525 63878882981974681
1526 10706693868917401
1527 1628515239858841
1528 223559023456921
1529 27518621168281
1530 3013570882201
1531 290787517081
1532 24428274841
1533 1759403161
1534 106464601
1535 5264281
1536 204265
1537 5833
1538 109
1539 1
1540 174449211009120179071170507
1541 174449210973091382052206539
1542 174449209982299464030697419
1543 174449196606608570740324299
1544 174449078454672346675361739
1545 174448310467086890253105099
1546 174444393730401062499596235
1547 174428073994210113526642635
1548 174370954917541792121305035
1549 174199597687536827905292235
1550 173752164920301643563481035
1551 172723069555660719577315275
1552 170618101764349738696521675
1553 166758994146946273748400075
1554 160376623856625158641891275
1555 150803068421143485982128075
1556 137719209325985200013785035
1557 121364385457037342553356235
1558 102604440430891270760511435
1559 82802276236625972756953035
1560 63521221626420287858751435
1561 46168272477235171450369995
1562 31707481519580907776718795
1563 20533233961393522210715595
1564 12516925930519963000321995
1565 7172720576604256860059595
1566 3859313257176519053096907
1567 1947732111352824164464587
1568 921142236743802835384267
1569 407847299439292170844107
1570 168899656211330309765067
1571 65355677479213503297483
1572 23604073151747049076683
1573 7947221528947128743883
1574 2491045963425944385483
1575 725812692227914151883
1576 196242710868505081803
1577 49139938268669229003
1578 11370307466008672203
1579 2424868591694329803
1580 475221657548896203
1581 85292270719809483
1582 13963724348635083
1583 2075633286772683
1584 278596265793483
1585 33545762932683
1586 3595145916363
1587 339644066763
1588 27947081163
1589 1972332363
1590 116993163
1591 5672811
1592 215931
1593 6051
1594 111
1595 1
1596 523347633027360537213511521
1597 523347632955302943175583585
1598 523347630937690310113601377
1599 523347603195516605511346017
1600 523347353515953264091047777
1601 523345699388846127181571937
1602 523337097927889015252297569
1603 523300541718821289552881505
1604 523169983829293697769252705
1605 522770150292615447931889505
1606 521703927528140115032254305
1607 519198304031623082718111585
1608 513959273084360196970358625
1609 504136090058242286193321825
1610 487512241860196591032182625
1611 461982760698912130606147425
1612 426241487073113886009698145
1613 380447980240059885120497505
1614 326573266318819884074379105
1615 268208992904143216274417505
1616 209844719489466548474455905
1617 155857766580890630759491425
1618 109583235516396987003807585
1619 72773949442367952198149985
1620 45567085822433448211359585
1621 26862367083728476720441185
1622 14891347090957294966253409
1623 7754777479882167382026081
1624 3790016584840429835233121
1625 1736836835622387177072481
1626 745646611861952790374241
1627 299611011169757316360033
1628 112563823782707601450849
1629 39498516209641306564449
1630 12929313455799017514849
1631 3942671347881772689249
1632 1118298113964924315489
1633 294522587405843539809
1634 71880553200686573409
1635 16220044649397331809
1636 3375311906792122209
1637 645806198988515169
1638 113219719417079649
1639 18114990922180449
1640 2632825818359649
1641 345687791658849
1642 40736054765409
1643 4274434049889
1644 395538229089
1645 31891745889
1646 2206318689
1647 128338785
1648 6104673
1649 228033
1650 6273
1651 113
1652 1
1653 1570042899082081611640534563
1654 1570042898937966423564678691
1655 1570042894830683563402786339
1656 1570042837328723521136293411
1657 1570042310227423133693441571
1658 1570038752293645518454191651
1659 1570019895244624157686167075
1660 1569938181365531594358060579
1661 1569640509377408685091386915
1662 1568710284414524593633031715
1663 1566178005348895677996398115
1664 1560100535591386280468477475
1665 1547116850200343476658828835
1666 1522231453200844769357002275
1667 1479160573778635468257687075
1668 1411477763258020852244477475
1669 1314465734845139902625543715
1670 1187137447553233656250693155
1671 1033594512877699653269255715
1672 862991252127106316623214115
1673 687898431883076313223329315
1674 521560252651247809993438755
1675 375024237613684604767106595
1676 255131134401132891400107555
1677 163908121087234848620869155
1678 99291819989890401652241955
1679 56645061265643066652948003
1680 30400902050721629730305571
1681 15334810649563027052492323
1682 7263690256085204189378083
1683 3228130059346292757820963
1684 1344868634201467423094307
1685 524738658735172519261731
1686 191560856201990214579747
1687 65357143121239341594147
1688 20814656151562562893347
1689 6179267575811621320227
1690 1707343288776611395107
1691 438283693807216686627
1692 104320642499481237027
1693 22970668462981576227
1694 4666924304769152547
1695 872245637822674467
1696 149449701261440547
1697 23380642558899747
1698 3324201401677347
1699 427159901189667
1700 49284922865187
1701 5065510508067
1702 459321720867
1703 36304383267
1704 2462996259
1705 140548131
1706 6560739
1707 240579
1708 6499
1709 115
1710 1
1711 4710128697246244834921603689
1712 4710128696958014458769891945
1713 4710128688599333550370251369
1714 4710128569488130605675373161
1715 4710127457783569788523176553
1716 4710119814814714170601824873
1717 4710078542782893833826525801
1718 4709896257975687346402288233
1719 4709219200120348964540834409
1720 4707061078206457872357450345
1721 4701066295112315949625827945
1722 4686379076531668238933353065
1723 4654334235992073233786135145
1724 4591579756602033015372833385
1725 4480552600758115705872376425
1726 4302116100294677172746642025
1727 4040409232948300657495564905
1728 3688740629951607215126930025
1729 3254326473308632962789204585
1730 2759577017131912286515683945
1731 2238788115893258943069872745
1732 1731018937185571933210206825
1733 1271608727878617019527651945
1734 885286506415950387567321705
1735 582947376575602588641845865
1736 362491761067015651925353065
1737 212581942521176534958137961
1738 117446865367086326113559145
1739 61070523349847683835290217
1740 29862191161733435431248489
1741 13719950374777789705020009
1742 5917867327749227604009577
1743 2394345951671812461617769
1744 907860371139152948421225
1745 322275142444468897768041
1746 106986455424364467380841
1747 33173191303185805533801
1748 9593954153364844110441
1749 2583910676391044768361
1750 646924978806179160681
1751 150261979425444389481
1752 32304517072519881321
1753 6411415580414501481
1754 1171145040345555561
1755 196210986379240041
1756 30029045362254441
1757 4178521204056681
1758 525729746920041
1759 59415943881321
1760 5984153949801
1761 531930487401
1762 41230375785
1763 2744092521
1764 153669609
1765 7041897
1766 253577
1767 6729
1768 117
1769 1
1770 14130386091738734504764811067
1771 14130386091162273752461387579
1772 14130386074156681559510394683
1773 14130385827575594761720997691
1774 14130383485055270182721726267
1775 14130367087412998129726826299
1776 14130276900380501838254876475
1777 14129871058734268526631102267
1778 14128334658216385275483957051
1779 14123341356533264709255735099
1780 14109193668431089771609106235
1781 14073824448175652427492534075
1782 13995047548515814706505623355
1783 13837493749196139264531801915
1784 13552684958118264427117586235
1785 13084784801347470051365660475
1786 12382934566191278487737771835
1787 11417890492851515087749424955
1788 10197393576568873140705339195
1789 8773480507572457535820572475
1790 7237153248918430172655429435
1791 5700825990264402809490286395
1792 4274236392942805972265510715
1793 3042181740710517794662295355
1794 2051181259567155564851013435
1795 1307930898709633892492551995
1796 787655646109368721841628987
1797 447475673255349187185256251
1798 239587912066781693784139579
1799 120794905673314554697787195
1800 57302091911289014841288507
1801 25555685030276244913039163
1802 10706559231092852527245115
1803 4210066693950118358460219
1804 1552410656028090743957307
1805 536248053293197832529723
1806 173332838030736078448443
1807 52361099609915493754683
1808 14761775506146933647163
1809 3877760634003403089723
1810 947448937657067939643
1811 214871013570484152123
1812 45127348233348884283
1813 8753705661105612603
1814 1563567013104035643
1815 256269077103748923
1816 38386087770367803
1817 5229980697896763
1818 644561634682683
1819 71384251780923
1820 7048014924603
1821 614391238971
1822 46718560827
1823 3051431739
1824 167753403
1825 7549051
1826 267035
1827 6963
1828 119
1829 1
1830 42391158275216203514294433201
1831 42391158274063282009687586225
1832 42391158239475636871482176945
1833 42391157729307871082952390065
1834 42391152797686135127164450225
1835 42391117659881266442175378865
1836 42390920888174001806236579249
1837 42390019017849038891517081009
1838 42386540375167039077599016369
1839 42375017371282914693995427249
1840 42341728693395444252473947569
1841 42256842564782394626594174385
1842 42063919545207281840503780785
1843 41670035046908093235569227185
1844 40942863665432668118766974385
1845 39722254560813204529848907185
1846 37850653933730027026841204145
1847 35218715551894308663236621745
1848 31812677645989261369160103345
1849 27744354591713788212346484145
1850 23247787005409317881131431345
1851 18638805229447235791636002225
1852 14249298776150014754021307825
1853 10358599874363841561590101425
1854 7144544259844828924364322225
1855 4667043056986423349836117425
1856 2883242190928371336175809969
1857 1682606992620067096212141489
1858 926651497388912574753535409
1859 481177723413410803179713969
1860 235399089495892584380364209
1861 108413461971841504667366833
1862 46968803492461949967529393
1863 19126692618993089244165553
1864 7314888006006299846374833
1865 2624906762614486409016753
1866 882913729354669989426609
1867 278055037250567065957809
1868 81884650622209361049009
1869 22517296774153739826609
1870 5772658509317538969009
1871 1377190964798036243889
1872 305125710037181920689
1873 62634759555560109489
1874 11880839687313683889
1875 2076105167311533489
1876 333041252644484529
1877 48846049166161329
1878 6519103967262129
1879 787330138244529
1880 85480281630129
1881 8276797402545
1882 707828360625
1883 52821424305
1884 3386938545
1885 182851505
1886 8083121
1887 280961
1888 7201
1889 121
1890 1
1891 127173474825648610542883299603
1892 127173474823342767533669605651
1893 127173474753014555752651940115
1894 127173473698091379037386957075
1895 127173463324680141337281290515
1896 127173388117448668011515207955
1897 127172959436229270054648537363
1898 127170958923872079589270741267
1899 127163099768183117046715113747
1900 127136575117732868465589870867
1901 127058474758073803198943322387
1902 126855413822960233505662296339
1903 126384681655196958307601735955
1904 125403989639023468311642235155
1905 123555762377773429473103175955
1906 120387372787059077178464788755
1907 115423562428273258583531315475
1908 108288085037518644353314447635
1909 98844070843872831401556828435
1910 87301386829416837793853071635
1911 74239928602532423974609346835
1912 60525397464303789464403435795
1913 47137402781747265299678617875
1914 34966498524877697877201510675
1915 24647688394053499410318745875
1916 16478630373817675624036557075
1917 10433527438843166022187737363
1918 6248456176168505528600092947
1919 3535909987397892245719212307
1920 1889006944215734181112963347
1921 951975902405195971940442387
1922 452226013439575593715097875
1923 202351068956765404602425619
1924 85222188730448128455860499
1925 33756468631005688936915219
1926 12564701531235272664408339
1927 4390734221323826387869971
1928 1439023803855804121342227
1929 441824338494985788055827
1930 126919244170516840702227
1931 34062613792788817764627
1932 8527040438913611456787
1933 1987442384872400085267
1934 430395229148302139667
1935 86396438930187477267
1936 16033050021936750867
1937 2742187672600502547
1938 430733350976807187
1939 61884257100685587
1940 8093764243751187
1941 958290701504787
1942 102033876435219
1943 9692454123795
1944 813471209235
1945 59595301395
1946 3752641555
1947 199017747
1948 8645043
1949 295363
1950 7443
1951 123
1952 1
1953 381520424476945831628649898809
1954 381520424472334145610222510905
1955 381520424329371879038973485881
1956 381520422149197313827425854265
1957 381520400347451661711949538105
1958 381520239559577477360311706425
1959 381519306989907208120812282681
1960 381514877283973429233190019897
1961 381497158460238313682700968761
1962 381436250003648853977894855481
1963 381253524633880474863476515641
1964 380769302403994270210267915065
1965 379624777133354150120865768249
1966 377192660933243894930886206265
1967 372515514394570327257848587065
1968 364330507951891583830032753465
1969 351234497643605594345527419705
1970 331999732503310547290160210745
1971 305976226725264307156428104505
1972 273446844502706506989262971705
1973 235781244034481685743071765305
1974 195290723531140002903416218425
1975 154800203027798320063760671545
1976 117070399831502661054081639225
1977 84261875312984696697839002425
1978 57604949141688850658391860025
1979 37345685251504007668412031801
1980 22930439791180177079387923257
1981 13320276150964290020038517561
1982 7313923875829360607945139001
1983 3792958749026126124993848121
1984 1856427929284347159370638137
1985 856928151353106402919949113
1986 372795446417661661514146617
1987 152735125992459506329690937
1988 58885871693476234265731897
1989 21346169973882925440148281
1990 7268781829035434630554425
1991 2322672480845775697453881
1992 695662826836019469460281
1993 195044471756094476231481
1994 51116694670616040678201
1995 12501925208658411627321
1996 2848232843169004364601
1997 603188107008677094201
1998 118462538974060979001
1999 21517425367137755961
2000 3603654374554116921
2001 554501865178178361
2002 78071785588187961
2003 10010345646760761
2004 1162358454375225
2005 121418784682809
2006 11319396542265
2007 932661812025
2008 67100584505
2009 4150677049
2010 216307833
2011 9235769
2012 310249
2013 7689
2014 125
2015 1
2016 1144561273430837494885949696427
2017 1144561273421614122849094920619
2018 1144561273131077903688169482667
2019 1144561268627766506693825194411
2020 1144561222844100637251324930475
2021 1144560879466606616432572950955
2022 1144558853539391893601936271787
2023 1144549061557854066587192322475
2024 1144509194204450056598591957419
2025 1144369658467536021638490679723
2026 1143943299271409803704847886763
2027 1142792129441869015284012345771
2028 1140018856670702570451999451563
2029 1134010098999841939982638180779
2030 1122223689722384549446583380395
2031 1101176530298353494917914093995
2032 1066799503239102772521087592875
2033 1015233962650226688925847841195
2034 943952185953839161603016419755
2035 852869915730677321134954047915
2036 745009332571669878475406502315
2037 626362691096761691549904202155
2038 504891129586736643030937561515
2039 388941002690803642171923949995
2040 285594150457472054449759644075
2041 199471773596362398014622722475
2042 132296319644696865995215923627
2043 83206564833864361827187878315
2044 49570992093108757119464958379
2045 27948123902623011235928795563
2046 14899841373881612857932835243
2047 7505814607594820443735124395
2048 3570284231990559965210536363
2049 1602519044188429725948242347
2050 678265698402580674173528491
2051 270506869379411974861154731
2052 101578211641242085146028459
2053 35883733631953794701257131
2054 11914126790726986025462187
2055 3713998134517814636374443
2056 1085751770348208421923243
2057 297277861097326557587883
2058 76120545087932863932843
2059 18198390894996420356523
2060 4054609057186358553003
2061 840113184956799052203
2062 161497389708336490923
2063 28724734116245989803
2064 4712658104910473643
2065 710645436354554283
2066 98092476881709483
2067 12335062555511211
2068 1405196023740843
2069 144057577767339
2070 13184720166315
2071 1066862981035
2072 75401938603
2073 4583292715
2074 234779371
2075 9856267
2076 325627
2077 7939
2078 127
2079 1
2080 3433683820292512484657849089281
2081 3433683820274065740584139537665
2082 3433683819683769930225433885953
2083 3433683810386610917075819871489
2084 3433683714315967781196475055361
2085 3433682981777313870116470832385
2086 3433678586545390403636445494529
2087 3433656976655100026776320916737
2088 3433567449966754179784376237313
2089 3433248511139522099875573316865
2090 3432256257010355629048186453249
2091 3429527558155147834272872578305
2092 3422829842783274156188011248897
2093 3408039054670386450417275813121
2094 3378457478444611038875804941569
2095 3324576750319091539282411568385
2096 3234775536776559039960089279745
2097 3097267428539556150372783275265
2098 2903138334557905012131880680705
2099 2649692017415193803872924515585
2100 2342888580874017078085767052545
2101 1997734714765193261575214906625
2102 1636144950270234977611779325185
2103 1282773134968343927374785461505
2104 960129303605747751071443238145
2105 684537697650196850479005089025
2106 464064412885756130005054569729
2107 298709449312425589649591680257
2108 182348549020081876066117795073
2109 105467239898354779591322549505
2110 57747806650386236951794466049
2111 29911470589071253745403084033
2112 14646383071575940374156197121
2113 6775322320367419417107021057
2114 2959050440993591074295299329
2115 1219279437161404623895837953
2116 473663292661896145153211649
2117 173345678905149674548542721
2118 59711987213407766752181505
2119 19342123059762615298211073
2120 5885501675214231480220929
2121 1680307492542861537099009
2122 449518951273192285453569
2123 112517326877925704645889
2124 26307609009369137462529
2125 5734835427099956657409
2126 1163107964373472034049
2127 218946857940828470529
2128 38150050326066937089
2129 6133948977619582209
2130 906830390117973249
2131 122762601992731905
2132 15145454602992897
2133 1693311179275521
2134 170427018099969
2135 15318446128385
2136 1217666858241
2137 84568524033
2138 5052851457
2139 254491905
2140 10507521
2141 341505
2142 8193
2143 129
2144 1
2145 10301051460877537453973547267843
2146 10301051460840643965826128164611
2147 10301051459641605601035007309571
2148 10301051440456991764377073628931
2149 10301051239018546479468769982211
2150 10301049677870595521429416720131
2151 10301040154868094677389361821443
2152 10300992539855590457189087328003
2153 10300791876588608386345073391363
2154 10300064472245798379535522871043
2155 10297761025160233357971946223363
2156 10291311373320651297593931609859
2157 10275187243721696146648895076099
2158 10238907952124047057022562875139
2159 10164954011559608528168885696259
2160 10027610979082794117440628078339
2161 9794127823872209619202590127875
2162 9429310393855671340705655830275
2163 8903544097655366174636544636675
2164 8202522369388292619877729711875
2165 7335469179163227960044458620675
2166 6338358010404403601236196865795
2167 5270024615305663216798773556995
2168 4201691220206922832361350248195
2169 3203031742179839429517671937795
2170 2329204698906141452029453416195
2171 1612666523421709110489114228483
2172 1061483311510607309304237930243
2173 663406547352589341781827270403
2174 393283028816791435248762894083
2175 220962853199127253494911481603
2176 117570747828528744442600634115
2177 59204236732223134493715478275
2178 28197027712310779208370239235
2179 12693423202354601565697619715
2180 5397609315316400322086975235
2181 2166606022485196914202261251
2182 820354650472195494250297091
2183 292769653331965208052905731
2184 98396233332932997348603651
2185 31113126410191078258652931
2186 9246116660299954554418947
2187 2579345395089246108006147
2188 674553605029043694745347
2189 165132544896663979570947
2190 37777279863569050777347
2191 8061051355846900725507
2192 1601001680255128975107
2193 295246958592962344707
2194 50417948281306101507
2195 7947609757855528707
2196 1152355594103437059
2197 153053511198717699
2198 18532076961543939
2199 2034165215475459
2200 201063910356739
2201 17753779844867
2202 1386803906307
2203 94674226947
2204 5561835267
2205 275506947
2206 11190531
2207 357891
2208 8451
2209 131
2210 1
2211 30903154382632612361920641803529
2212 30903154382558825385625803597065
2213 30903154380123855167896142783753
2214 30903154340555589129789154567433
2215 30903153918494084723314613593353
2216 30903150594759737522327603422473
2217 30903129987606784876208140363017
2218 30903025234579275591767536477449
2219 30902576293032807229879234110729
2220 30900920821080205145416119133449
2221 30895586522566265095479415317769
2222 30880383771801535953159809443081
2223 30841685860764043590891721762057
2224 30753003147969790260694020826377
2225 30568815975243264113360334267657
2226 30220175969725196763050141852937
2227 29615866626827213355845808334089
2228 28652748611583552300613901788425
2229 27236398589166403689978745103625
2230 25308588836431951414392004060425
2231 22873460727714748539966646953225
2232 20012185199972035162516852352265
2233 16878407241015730034833743979785
2234 13673407055719508881521474053385
2235 10607754704566601691396694123785
2236 7861441139992122333576578770185
2237 5554537745749559673007681873161
2238 3735633146442923729097590088969
2239 2388296406215785992867892471049
2240 1449972604986172212279353058569
2241 835208735215045942238585857289
2242 456104348856184742380112749833
2243 235979221292975013430031590665
2244 115598292156844692910455956745
2245 53583874117019982339765478665
2246 23488641832987402209871570185
2247 9730821360286794150491497737
2248 3807315323429587902702855433
2249 1405893957136125910356108553
2250 489562119997831202750113033
2251 160622486153315153865909513
2252 49605359730790987367490825
2253 14404807450478446770431241
2254 3928452605147333497496841
2255 1004818694822371653887241
2256 240687104623802081125641
2257 53899382575262852228361
2258 11263054716357158675721
2259 2191495597441053664521
2260 396082855155574547721
2261 66313167797017158921
2262 10252320946062402825
2263 1458462616500872457
2264 190117665121805577
2265 22600407392494857
2266 2436293036188937
2267 236571470046473
2268 20527387657481
2269 1576152360201
2270 105797897481
2271 6112849161
2272 297888009
2273 11906313
2274 374793
2275 8713
2276 133
2277 1
2278 92709463147897837085761925410587
2279 92709463147750263133172248997659
2280 92709463142806535721418089164571
2281 92709463061235033427474451918619
2282 92709462177543758576418381754139
2283 92709455108013559767969820438299
2284 92709410569973307274743884148507
2285 92709180456765336059743213317915
2286 92708177820644890051526004698907
2287 92704417935193217520711472377627
2288 92692093866212735336374949768987
2289 92656354066169337001799034203931
2290 92563755493329623134943252967195
2291 92347692156703624112279763414811
2292 91890635098456318487414689361691
2293 91009167914693657639460617973531
2294 89451909223379623474741758521115
2295 86921363849994317957073611910939
2296 83125545789916359680571391995675
2297 77853576262030306518762753224475
2298 71055510291861448494325297966875
2299 62897831127658818865000351657755
2300 53768999682003495232184340311835
2301 44225221352454747797876692086555
2302 34888916464852712264314862300955
2303 26330636984550846358549851664155
2304 18970516631491241679591942516507
2305 13025804038635407131202862051099
2306 8512225958874495714833375031067
2307 5288241616188130417426598588187
2308 3120390075416264096756524773147
2309 1747417432927415426998811356955
2310 928062791442134769240175931163
2311 467175805606664399250943504155
2312 222766040390884657589986914075
2313 100561157782994786759508619035
2314 42950284553560990510854565659
2315 17345452007145969955897208603
2316 6619103237701839723415072539
2317 2385018197131788315856334619
2318 810807092304461510481932059
2319 259833205614897128600891163
2320 78414974631747880908353307
2321 22261712660773113765424923
2322 5938089994792076805271323
2323 1486192904069975816138523
2324 348485869774327785582363
2325 76425492007977169579803
2326 15646045911239266004763
2327 2983661307752202759963
2328 528709190749608865563
2329 86817809689141964571
2330 13169246179064147739
2331 1838697946744483611
2332 235318479906795291
2333 27472993464872731
2334 2909435976281883
2335 277626245361435
2336 23679692377883
2337 1787748155163
2338 118023595803
2339 6708625179
2340 321700635
2341 12655899
2342 392219
2343 8979
2344 135
2345 1
2346 278128389443693511257285776231761
2347 278128389443398363352106423405905
2348 278128389433363334576008427326801
2349 278128389265276602576366993001809
2350 278128387416322550580311215426897
2351 278128372393570878112358022630737
2352 278128276247960174317457588735313
2353 278127771483503979394230310784337
2354 278125536098055116162795222715729
2355 278117013691031325092948949454161
2356 278088605667618688193461371915601
2357 278004801998551409339973018176849
2358 277783865052828583271685540138321
2359 277259139806736871359502779796817
2360 276128962353616261087109142138193
2361 273908970927843633766335925308753
2362 269912986361452904588944135015761
2363 263294636923368259388888982342993
2364 253172455429827037318216395902289
2365 238832698313976972718096898444625
2366 219964596845753203507413349158225
2367 196851172547179086224326001282385
2368 170435830491665809329369032281425
2369 142219442386912990827937724484945
2370 114003054282160172326506416688465
2371 87550190433954404981414565629265
2372 64271670247533329717733736697169
2373 45022124708762055941997666618705
2374 30050255956384398560869612113233
2375 19088709191250756549686572207441
2376 11529021767020658610939648134481
2377 6615224941271094950754147487057
2378 3603543015811684965479163219281
2379 1862414402655463567742062939473
2380 912707886388433714430917332305
2381 423888355956874231109004152145
2382 186461726890116767781217750353
2383 77641188567852930422648982865
2384 30583658482549649402727353681
2385 11389139631965416355127741777
2386 4006632381740711336820198737
2387 1330473503534255767683714385
2388 416663154878392890417597777
2389 122938399953294108439203153
2390 34137892650357267375967569
2391 8910475802932028437548369
2392 2183164643618631387303249
2393 501336853790282124741969
2394 107717583830455701589329
2395 21613368526743671524689
2396 4041079689251420491089
2397 702344810127892794705
2398 113156302047270260049
2399 16846642072553114961
2400 2309334906558074193
2401 290264466836540753
2402 33291865417436497
2403 3464688467004753
2404 324985630117201
2405 27255188688209
2406 2023795346769
2407 131440846161
2408 7352026449
2409 347012433
2410 13440337
2411 410177
2412 9249
2413 137
2414 1
2415 834385168331080533771857328695283
2416 834385168330490237961498623043571
2417 834385168310125032504123278059507
2418 834385167963916539728742413330419
2419 834385164097921703736989423855603
2420 834385132203464306805027260688371
2421 834384924889491226747273200101363
2422 834383819214968133105918210303987
2423 834378843679614211719820756215795
2424 834359563480117766348693121624051
2425 834294225026268701479871693285363
2426 834098209664721506873407408269299
2427 833572532104208575883344098453491
2428 832302144666302325990691099731955
2429 829517064513969393533721064073203
2430 823946904209303528619780992755699
2431 813734943650749442944224195340275
2432 796502260208189423366722099701747
2433 769639547783022334025321774147571
2434 730837852057780982754410192791539
2435 678761892005483379732923596761075
2436 613666941940111375956065351722995
2437 537722833530510704883064065845235
2438 454874715265491790985244481251315
2439 370225550951233335480950557861875
2440 289103435150068982289335547946995
2441 216093530929021064416882039023603
2442 154315919665057441601729069934579
2443 105122636621530853063736890845171
2444 68227674338885911660242756528115
2445 42146752725292073771565868476403
2446 24759471649562848512447943108595
2447 13822310972894464881712473925619
2448 7328371821122612100963289098227
2449 3687830175432330996603897604083
2450 1760484598302182176648925636595
2451 796811809737107766671439652851
2452 341744104025822628626515716083
2453 138808505532952229228103690227
2454 53361937746480482112982837235
2455 19402404395446839028768139251
2456 6667579388809222872187627507
2457 2163799813291041548518909939
2458 662539954784981107296004083
2459 191214185254008643191138291
2460 51958844256221324251064307
2461 13276805090169291212154867
2462 3185838351199195636787187
2463 716772021451193527920627
2464 150944320883943044638707
2465 29695527905246512506867
2466 5445769309507206080499
2467 928657414222433314803
2468 146849586192376489971
2469 21465311885669263347
2470 2889863840231155699
2471 356848197671413747
2472 40221242351446003
2473 4114659727239155
2474 379496007493619
2475 31302779381747
2476 2286677039091
2477 146144899059
2478 8046051315
2479 373893107
2480 14260691
2481 428675
2482 9523
2483 139
2484 1
2485 2503155504993241601315571986085849
2486 2503155504992061009694854574782425
2487 2503155504950740302969745179162585
2488 2503155504237958111961608104720345
2489 2503155496159759947202721261041625
2490 2503155428504850317347043945232345
2491 2503154981982446760299573660891097
2492 2503152563319427492959109620709337
2493 2503141506574196556545559722735577
2494 2503097970639849744417206999463897
2495 2502948013532655169308436508194777
2496 2502490644355711715226686509823961
2497 2501243273873138658640095605176281
2498 2498176821436813227864726297917401
2499 2491336273694241113058133227878361
2500 2477410872932576450773283049584601
2501 2451416791510802414508229383436249
2502 2406739464067128289677668394743769
2503 2335781355774234091417365647996889
2504 2231315251898584299534142159730649
2505 2088361636068747742220257386313689
2506 1906095775885706131645054300207065
2507 1689112609001132785722193483413465
2508 1447472264061494286853553028347865
2509 1195325817167958461947145596975065
2510 948432421251371300059621653755865
2511 721290497008111111123099625994201
2512 524725370259135947620340178892761
2513 364561192908119147729202851624921
2514 241577985299302676384222403901401
2515 152521179789470059203374493480921
2516 91665696024417770796461754693593
2517 52404093595351778275872890959833
2518 28479054615139689083639052122073
2519 14704032171987274094171084306393
2520 7208799372036695349901748877273
2521 3354108217776397709991804942297
2522 1480300017788753023924471085017
2523 619361115091727087082723096537
2524 245532381025913193454069364697
2525 92166746537374160170519115737
2526 32737563173065284773143394265
2527 10995179015391305969225447385
2528 3488879722861003763110918105
2529 1044968325292998393678280665
2530 295131873766451291693266905
2531 78512454436559906675374041
2532 19648481792567682485729241
2533 4619382394101582692628441
2534 1018660663219079617198041
2535 210335376694436069652441
2536 40587066524260924667865
2537 7303084137952072710105
2538 1222356586607186294745
2539 189780209963715016665
2540 27245039566131574745
2541 3603560235573983193
2542 437290682374305753
2543 48450561805924313
2544 4873651742226393
2545 442101566257113
2546 35876133459929
2547 2578966837209
2548 162237001689
2549 8793837529
2550 402414489
2551 15118041
2552 447721
2553 9801
2554 141
2555 1
2556 7509466514979724803946715958257547
2557 7509466514977363620705281135650699
2558 7509466514893541615634344933107595
2559 7509466513426656526892961388603275
2560 7509466496557478006367050626803595
2561 7509466353169460581896809151506315
2562 7509465392469743837946191267014539
2563 7509460108621301746217792902309771
2564 7509435576467820606050229066180491
2565 7509337447853896045379973721663371
2566 7508993997705160083034080015853451
2567 7507929302244078599761809527842699
2568 7504977192101989032506877720176523
2569 7497596916746765114369548201011083
2570 7480849368825295453980992753674123
2571 7446158019559394014604699327047563
2572 7380244455954181279789741816457099
2573 7264895719645058993863566172923787
2574 7078302175615596472512399690737547
2575 6798411859571402690485649967458187
2576 6408038524036079783974656932358027
2577 5900553187840160005510365986727819
2578 5284320993887971703089441267033995
2579 4584057137124121359429299540109195
2580 3838123898397411210747844222297995
2581 3092190659670701062066388904486795
2582 2391013415267593522305820905744267
2583 1770741237526383006363779983779723
2584 1253847756075374243078745882142603
2585 847717163506724500497647659427723
2586 546620344878242794790971390863243
2587 335852571838305600796298002868107
2588 196473883215121327348207536613259
2589 109362202825631156443150995203979
2590 57887118959114237271981220734859
2591 29121630916060664793974582060939
2592 13917015807589490769885358761867
2593 6314708253353903757840747112331
2594 2719022247972207198089917278091
2595 1110425877143553473990861825931
2596 429865874100661513795107596171
2597 157641872883504729716805904267
2598 54727921203847896711594289035
2599 17972938461113313495447283595
2600 5578816373447000550467479435
2601 1635232072825900977064814475
2602 452156782639571105044014987
2603 117809418021695271646832523
2604 28887246580770847870986123
2605 6656703720539741927024523
2606 1439331416607951756502923
2607 291509509742957918988171
2608 55193234800165070088075
2609 9747797311166445299595
2610 1601917006534616328075
2611 244270289095978166155
2612 34452160037279541131
2613 4478141600322594699
2614 534191805986154379
2615 58197865290377099
2616 5757854874740619
2617 513853833176971
2618 41034067134347
2619 2903440840587
2620 179824676747
2621 9598666507
2622 432650571
2623 16013483
2624 467323
2625 10083
2626 143
2627 1
2628 22528399544939174411840147874772641
2629 22528399544934452045357278229558945
2630 22528399544764446851973971001865889
2631 22528399541746854669420267710314145
2632 22528399506541612539627062642210465
2633 22528399202896399170160668929816225
2634 22528397138108948257789191685535393
2635 22528385609712347330381777071634081
2636 22528331261556942958318251034670753
2637 22528110472175612696810176509507233
2638 22527325443264216211448133753370273
2639 22524852602193317282557699071538849
2640 22517883686448056664775564968195745
2641 22500171025595519261245974122198689
2642 22459295654397356022331533708359329
2643 22373165407944083483190391407769249
2644 22206646931467756574184182959961761
2645 21910035895244299267516874162304673
2646 21421500070876251938888365554398881
2647 20675125894758401853483699625653921
2648 19614488907643562258434963832174241
2649 18209144899716399794995388905813665
2650 16469195175616103411689248520795809
2651 14452435268136214421948040347252385
2652 12260304933918943780924987984705185
2653 10022505217738813334880622031271585
2654 7874217490205888106678030715975329
2655 5932495890320359535033380873303713
2656 4278436749677131492521271748064929
2657 2949282083088823244074041200998049
2658 1940957853263210090079590441154209
2659 1218325488554853996383567396599457
2660 728800338268548255492713076094625
2661 415198288866383640234509527021217
2662 225136440743859630987113436673697
2663 116130380791235566859930384856737
2664 56955662531239646333745299584673
2665 26546432314297298285566852986529
2666 11752752749298318154020581668513
2667 4939874002259314146071640929953
2668 1970157625344876501581077018273
2669 745149619867670973228719404705
2670 267097715291200523139994482337
2671 90673798126074523702488856225
2672 29130571208007314596382242465
2673 8849280519098802504597108385
2674 2539545638105043187152844449
2675 687775618682961648337680033
2676 175583911183236967388804769
2677 42200654021850331725035169
2678 9535366553755645440030369
2679 2022350436093867594479265
2680 401895979343288059164321
2681 74688829422497960687265
2682 12951631324235677955745
2683 2090457584726572660385
2684 313174609170537248417
2685 43408443237924730529
2686 5546525212294903457
2687 650587536566908577
2688 69713575039858337
2689 6785562541094561
2690 595921967445665
2691 46840948815521
2692 3263090194081
2693 199022009761
2694 10463967649
2695 464677537
2696 16948129
2697 487489
2698 10369
2699 145
2700 1
2701 67585198634817523235520443624317923
2702 67585198634808078502554704333890531
2703 67585198634463345749305220233290723
2704 67585198628258156190814506422494179
2705 67585198554830079748674392994735075
2706 67585197912334410879948400501842915
2707 67585193479114295685739052300887011
2708 67585168357533642918552745828803555
2709 67585048132826233247018279140975587
2710 67584552205908168351938604053685219
2711 67582761358704045119706444016247779
2712 67577030647650850776563531896447971
2713 67560619975089430612108829007930339
2714 67518225737639095187267513212593123
2715 67418762334390231305909041538917347
2716 67205626470285522988712316523897827
2717 66786459270879596631558757327692771
2718 66026718721956355109217931284571107
2719 64753036036996803145293605271102435
2720 62771751860393055645855764805706723
2721 59904103710045526370353627290002403
2722 56032778707076361848425741643801571
2723 51147535250948606618373885947405283
2724 45374065711888532255585329215300579
2725 38973045135974101983798016316662755
2726 32305315369396570450686232047248355
2727 25770940198150589548236683463222243
2728 19739209270846607176744792462582755
2729 14489369389674622520075924369433571
2730 10177000915854777980669354150061027
2731 6831197789615243424233222083306467
2732 4377608830372918082846725234353123
2733 2675926165091950507368993548788707
2734 1559196916001315535961732130137059
2735 865471170354102902208736400368611
2736 457397202326330764706974206387171
2737 230041705853714859527420984026083
2738 110048527159834242904879005557731
2739 50051937812893934593608016323555
2740 21632500753816946446163863528419
2741 8880189252949067149233794966499
2742 3460456865080218448038515827683
2743 1279345050450072019508708369379
2744 448445311543349570544972194787
2745 148934940542089152895253341155
2746 46829132246204919605576459235
2747 13928371795308888878902797283
2748 3915096875470966483828204515
2749 1038943441049435583115289571
2750 259985219226937630838875107
2751 61271387129361622605095907
2752 13580067425943380628988899
2753 2826142394780443712807907
2754 551273638188283980538851
2755 100592092070969316598755
2756 17132546493688823276515
2757 2716806803067647157219
2758 399991495646386709475
2759 54501493662514537443
2760 6847700285428720611
2761 790014686646625251
2762 83284700122047459
2763 7977406475985891
2764 689603865076707
2765 53367129203683
2766 3661134213603
2767 219949945059
2768 11393322723
2769 498573795
2770 17923107
2771 508227
2772 10659
2773 147
2774 1
2775 202755595904452569706561330872953769
2776 202755595904433680240629852292098985
2777 202755595903734770001165144800471977
2778 202755595890979658130934233078279081
2779 202755595737918315688163292411964329
2780 202755594379498901508571193998420905
2781 202755584870563002251426505103616937
2782 202755530194181581522844543958494121
2783 202755264623186109412589304110754729
2784 202754152544642569950895487248346025
2785 202750074923316258591351492086180777
2786 202736822654005746672833507809143721
2787 202698270597829712000781189912308649
2788 202597071450367620986643855433116585
2789 202355750406419557799085596290427817
2790 201830015274961277283333674586713001
2791 200778545012044716251829831179283369
2792 198839896714792306849994619896834985
2793 195532790795949961399805141826775977
2794 190296539757782914437005134882515881
2795 182579959280484108386563019385711529
2796 171969661124198250067205110577605545
2797 158327849208973575085173513538612137
2798 141895666674725671129544544378006441
2799 123320155983836736223181361848626089
2800 103583675874767242885170480411159465
2801 83847195765697749547159598973692841
2802 65249358739843803901726268388387753
2803 48717948050195852216896641201449897
2804 34843371221384178481414632669555625
2805 23839396495085264829135798316673961
2806 15586415450361079589926672552012713
2807 9729461160556819097584712331930537
2808 5794319997094581579292457809062825
2809 3290139256709521340379204930874281
2810 1780265575006764431622684813142953
2811 917480614033760483761816174439337
2812 450138760173383345337178995141545
2813 210152402785622112092095038204841
2814 93316939320527827485935743380393
2815 39392879259715080744631453461417
2816 15801102983109504045310826621865
2817 6019146965980362487055932566441
2818 2176235673536771160598652758953
2819 746315192627527876335478877097
2820 242593205034498992106406259625
2821 74685875836822697363382053801
2822 21758565546250821846559206313
2823 5992983757569837650058783657
2824 1558913879503310844793039785
2825 382527993485660876049066921
2826 88431521981248383863073705
2827 19232352215504268054604713
2828 3928689671157011673885609
2829 752457822330222613736361
2830 134857185058346963151785
2831 22566160099824117590953
2832 3516789794360420576169
2833 508994482971415784361
2834 68196894233371978665
2835 8427729658721971113
2836 956584086890720169
2837 99239513074019241
2838 9356614206139305
2839 796338123484073
2840 60689397630889
2841 4101034103721
2842 242736590505
2843 12390470313
2844 534420009
2845 18939561
2846 529545
2847 10953
2848 149
2849 1
2850 608266787713357709119683992618861307
2851 608266787713319930187821035457151739
2852 608266787711903220242960141893042939
2853 608266787685694086263033610957030139
2854 608266787366816289507260817902207739
2855 608266784496916118705305680408806139
2856 608266764120624906011424204205654779
2857 608266645258926165297115593020605179
2858 608266059440553800348023152180003579
2859 608263569712471249314380278607446779
2860 608254302391275087133598471420707579
2861 608223720231327751937018507704468219
2862 608133363849665170674395887633761019
2863 607892413498564953974068900778541819
2864 607308572263206736584815048013972219
2865 606015780956342112365752945463853819
2866 603387105299050709786993336945279739
2867 598458338441629329951819070972953339
2868 589905478306692229649604903550386939
2869 576125870311515790273815411591807739
2870 555456458318751131210131173653938939
2871 526519281528880608520973240540922619
2872 488625359542145400237552137654829819
2873 442119182558424917344262602294625019
2874 388535978642399143575907268075258619
2875 330487507733371221993522322670945019
2876 271278067406162741979489678358545147
2877 214345913245385357350612135750468347
2878 162685254840235508335519550791287547
2879 118404690492964209179725906540561147
2880 82522164211554708139686229302903547
2881 55012227395807424008989143420699387
2882 35045337771474717785096097215873787
2883 21318101154745982256169627950056187
2884 12374598510513624260050867670811387
2885 6850670406723050203624574557160187
2886 3615226803074285399146317162021627
2887 1817758134380527174436174164722427
2888 870443565744627569521369071551227
2889 396786281426677767063966524965627
2890 172102697839957988975198650303227
2891 70995085225934088835253106705147
2892 27839396915070229019422691754747
2893 10371618313053904808253238084347
2894 3668866058791826913269610513147
2895 1231501602696525860548291396347
2896 391964956708144386833170367227
2897 118203006929324341056500466427
2898 33744533061390497146676773627
2899 9110811516576459339644863227
2900 2323969866474632596891173627
2901 559391037448157643775214331
2902 126896226412256919972283131
2903 27089731557818291402375931
2904 5433605315817456901358331
2905 1022172192446916540039931
2906 179989505257995198333691
2907 29599739688544958743291
2908 4534778760303252144891
2909 645388271438159741691
2910 85052353550815920891
2911 10340897832503411451
2912 1155063113038758651
2913 117952741486297851
2914 10949290453107451
2915 917716918745851
2916 68891465838331
2917 4586507284731
2918 267517531131
2919 13459310331
2920 572299131
2921 19998651
2922 551451
2923 11251
2924 151
2925 1
2926 1824800363140073127359051977856583921
2927 1824800363139997569495326063533164785
2928 1824800363137126370673741319243237617
2929 1824800363083291392769027363807103217
2930 1824800362419326665277555246761445617
2931 1824800356360648526917872178719820017
2932 1824800312738165930728154088820115697
2933 1824800054638477236605655390246865137
2934 1824798764140033765993161897380612337
2935 1824793198865496298976783709394897137
2936 1824772174495021423581577221448861937
2937 1824701742853930591007635486829644017
2938 1824490447930658093285810282971990257
2939 1823918190846795078622533689190844657
2940 1822509558024978427143698996806486257
2941 1819340134175890961316320938941679857
2942 1812789991554443531939739619354413297
2943 1800303782182309369690631478891186417
2944 1778269295055013789251028878073727217
2945 1742157218929723810197235726734002417
2946 1687038786949018052694077758899685617
2947 1608495021376512348252077654735784177
2948 1503770000613171408996077515850582257
2949 1372863724658995234926077342244079857
2950 1219191139843223204496077138445142257
2951 1049510994109141587562951913417148657
2952 873043642545696705952501679388035313
2953 699969893896933456680713949859481841
2954 539716422925856374021651237333043441
2955 399494635826163926694971363872409841
2956 283449018916073625459098365146368241
2957 192546619003169556157664516144302321
2958 125102902938756859579181337852446961
2959 77681540080966682297435353115986161
2960 46067298175773230776271363291678961
2961 26075939323959724667300016785131761
2962 14081124012871621001917208881203441
2963 7250743071835339748018665491466481
2964 3558645265869782313478912307824881
2965 1664016128597983103649302121482481
2966 740991677106593745014363825572081
2967 314092868291826166645704863713521
2968 126673879056074546874098490214641
2969 48582633541178038635929167923441
2970 17709350430637558634792459110641
2971 6131869264184878634366193305841
2972 2015431516112814634214632130801
2973 628370970566793068946171300081
2974 185692073052105335349854013681
2975 51966156094543415825966500081
2976 13758751249525724533427210481
2977 3442751941370947884441602289
2978 813183490272671483719780593
2979 181075689527893502777034993
2980 37956942189453205205092593
2981 7477949700711289981438193
2982 1382151202962906936707313
2983 239188984635085115820273
2984 38669297209151463033073
2985 5825555303179571628273
2986 815492978539791583473
2987 105734149215822743793
2988 12651024058580928753
2989 1390968596011354353
2990 139851322392512753
2991 12784724290599153
2992 1055499850422513
2993 78064480407793
2994 5121542346993
2995 294436151793
2996 14603908593
2997 612296433
2998 21101553
2999 573953
3000 11553
3001 153
3002 1
3003 5474401089420219382077155933569751763
3004 5474401089420068266349704104922913491
3005 5474401089414250310842808702019640019
3006 5474401089303709156211796046857444051
3007 5474401087921944723324137857329994451
3008 5474401075140623719113299604201085651
3009 5474400981836980388374180356360051411
3010 5474400422015120403939464869313845971
3011 5474397582918544768591979185008089811
3012 5474385161871026363946729316170406611
3013 5474337547855539146139938152292621011
3014 5474175660202882605596848195108149971
3015 5473682638715246777579256052773624531
3016 5472326829624248250530877661353679571
3017 5468937306896751932909931682803817171
3018 5461189826376760349776340874689845971
3019 5444920117284778025195800177650506451
3020 5413397555919062271321002577136786131
3021 5356842372292336948192689235038640851
3022 5262583732914461409645500331541732051
3023 5116234792827759915585391244533373651
3024 4904028829702042749198233068371253971
3025 4616035022602855166244232686436948691
3026 4249497449931161878848232200338741971
3027 3811246004345441643918231619134364371
3028 3318213128061506379621980965279439571
3029 2795598279200534999467955272193219283
3030 2272983430339563619313929579106998995
3031 1779402739748646204724016424525568723
3032 1338705694578184227411593965077863123
3033 966392673658311177613168094165146323
3034 668542256922412737774427397434972883
3035 442752424880683275316027191849196243
3036 280465983100690224174052044084419283
3037 169816136432513143849978079699344083
3038 98219176823692680110871396861942483
3039 54238187349702966671134434547538643
3040 28582610156542300497954539864136403
3041 14368033603574904374976490107116243
3042 6886677523065748520777516550789843
3043 3145999482811170593678029772626643
3044 1369177413690246078305773552999123
3045 567440626403975260393901844142803
3046 223839146138430624145956826061523
3047 84001334402453155905514086144723
3048 29973088959007315903524845722323
3049 10162732296410507902795457567443
3050 3272173457246400772106974730963
3051 999755116671003739645879327443
3052 289624385241192167001787013843
3053 79483658593594864892820921043
3054 20644255132267620302310415059
3055 5069118921916290851881163475
3056 1175334869328458489273850579
3057 256989573906799913187220179
3058 52912841590875785167968979
3059 10242252106637103854852819
3060 1860529172233077168347859
3061 316527579053388041886419
3062 50320407815510606289619
3063 7456541260259154795219
3064 1026961276971437071059
3065 131036197332984601299
3066 15432961250603637459
3067 1670671240796379859
3068 165420770973711059
3069 14895723991444179
3070 1211628811238099
3071 88307565101779
3072 5710414650579
3073 323643968979
3074 15828501459
3075 654499539
3076 22249459
3077 597059
3078 11859
3079 155
3080 1
3081 16423203268260658146231467800709255289
3082 16423203268260355914776564143415578745
3083 16423203268248568888035321508962193529
3084 16423203268021668623266400795734528121
3085 16423203265147598602860071761517432953
3086 16423203238203192161550737065732165753
3087 16423203038814584495861660316921188473
3088 16423201825867221196253110094987743353
3089 16423195587852209941123423239330025593
3090 16423167906660597496485437817348903033
3091 16423060257582104656226605620755648633
3092 16422688868261304357333634542508920953
3093 16421540937633376160755360300655399033
3094 16418336297963743278641011375480983673
3095 16410201443417752116350741026961313913
3096 16391316959650272632462613432183509113
3097 16351030060946316400167941229990858873
3098 16271715229122902567837805331924078713
3099 16127082300503736167706381047214067833
3100 15882009838121259767483689898122104953
3101 15495053318569981240816282820608479353
3102 14924292452231845413981857381275881593
3103 14136098874907753081686698441245151353
3104 13115029922465178923940697087114432633
3105 11871989458622045166684695438607470713
3106 10447672260468454403162193549693243513
3107 8909409686462576378557891509665878137
3108 7341565139879662238095814430407217273
3109 5831788909836856028761962428158136441
3110 4456814128905014659547204354681294969
3111 3271491041894806582637930153408155769
3112 2303477187503136653162022889035092089
3113 1554047106683779288406481781133365369
3114 1003684391082063723664131280018034809
3115 620098255965716511874008203483107449
3116 366254490079898504071720873423229049
3117 206695551523098613453140265957019769
3118 111403407662787567667043514275811449
3119 57318677363692109247907520078368889
3120 28141388649706401416531523208695929
3121 13178676488688089708133576096043129
3122 5884354310191662750289576878624889
3123 2504058666498196599093577241284729
3124 1015118918680836508685815496265849
3125 391841814943336935956984998350969
3126 143947512320467787712563777589369
3127 50298553551828331709115760857209
3128 16707079210903309447009407029369
3129 5271683690588408251398733385849
3130 1579003887153388073649453355129
3131 448591702428381896787428855929
3132 120772168858130105497441751161
3133 30782492976100202006072742009
3134 7419788660573207830428864633
3135 1689314017142058315648290937
3136 362815257088551483523158137
3137 73397345804149992877674617
3138 13963310451103258191548537
3139 2493584330339853252120697
3140 417168394684409254465657
3141 65233490336028915880057
3142 9510463814202028937337
3143 1289033671637406273657
3144 161902119834191876217
3145 18774303732196397177
3146 2001512782743801977
3147 195212218956599417
3148 17318981613920377
3149 1388243941441657
3150 99728394402937
3151 6357702588537
3152 355300971897
3153 17137500537
3154 698998457
3155 23443577
3156 620777
3157 12169
3158 157
3159 1
3160 49269609804781974438694403402127765867
3161 49269609804781369975784596087540412779
3162 49269609804757493690847207161339965803
3163 49269609804291906134568123100431249771
3164 49269609798316865828986544318769394027
3165 49269609741553982925961545892981764459
3166 49269609315832361153274057699574542699
3167 49269606690549026888367880506896675179
3168 49269593001571641078499956573647794539
3169 49269531401173404934094298874027831659
3170 49269288421824806808938649058860200299
3171 49268437994104713370893874705773490539
3172 49265770743528056678844355143819719019
3173 49258213533560862718037383051617366379
3174 49238739184799247511342493429403611499
3175 49192835362718297381275967891328332139
3176 49093377081542905432798495892165226859
3177 48894460519192121535843551893839016299
3178 48525879830130374903250567426352214379
3179 47891101976746255702673760843458277739
3180 46872116475261222249116255539339063659
3181 45343638223033672068779997583160242539
3182 43196490202047351577355254263766184299
3183 40366158719838110929568092615474016619
3184 36859008839709269257310087964329374059
3185 32767333979558953973009082537993957739
3186 28266491633393607160277976569024999787
3187 23592539966221900854749520370480312683
3188 19005142959553374295619739286723490155
3189 14745417167646885347856371137520726379
3190 10999796212694627824823064661497606507
3191 7878445416901079888961975931478339947
3192 5411571400870695229974986451301822827
3193 3561415888847906735734744341169434987
3194 2243880903013496747412147686984249707
3195 1352607236125513520017449950329565547
3196 779645593126095730978001405337268587
3197 429502366848673748787227294508642667
3198 226040762390171786162858554432549227
3199 113601454663104912080970566495760747
3200 54498741627082580832798675400782187
3201 24947385109071415208712729853292907
3202 10892471643188055948476731361194347
3203 4534296503859869616465208233816427
3204 1798802548567510380599785492967787
3205 679736839584272511382112553529707
3206 244544619424124451130795299303787
3207 83712711973634950603134574915947
3208 27250446592080125949806873801067
3209 8429691464895184398697640096107
3210 2476187292010151867224311066987
3211 690136040144642107782312358251
3212 182337154810330509509587235179
3213 45622070297246617666930471275
3214 10798416694857324461725446507
3215 2414944531319161282694607211
3216 509609948696851469278507371
3217 101323966706356509260771691
3218 18950479111782964695789931
3219 3327921119708671761052011
3220 547635375356467086225771
3221 84254417964432973754731
3222 12088531157476841484651
3223 1612837911305790026091
3224 199450727298584670571
3225 22777329297684001131
3226 2391937220657000811
3227 229850182184440171
3228 20095469496803691
3229 1587700730247531
3230 112443799580011
3231 7068304532331
3232 389575972971
3233 18535497451
3234 745885611
3235 24685131
3236 645115
3237 12483
3238 159
3239 1
3240 147808829414345923316083210206383297601
3241 147808829414344714390263595577208591425
3242 147808829414296357357479010410220344385
3243 147808829413341305959983453362202465345
3244 147808829400925637792541211737970037825
3245 147808829281424831680909636104732922945
3246 147808828373218705232509661292130849857
3247 147808822696930414930009818713367893057
3248 147808792693692309045367793654192264257
3249 147808655803918450946688554321703457857
3250 147808108244823018551971596991748232257
3251 147806164410034233550726398470407181377
3252 147799979481160826728582584993412928577
3253 147782197810649782114919121247054451777
3254 147735691903159357740722369910424589377
3255 147624409910235842273894429212060275777
3256 147379589525804108246872959675658785857
3257 146882298119927148504485599679843259457
3258 145946220179452871342344686746543445057
3259 144308083783622886308598089113268769857
3260 141635334927268700200906271922136405057
3261 137559392921328566386676250705659548737
3262 131736618627128375223490506110692611137
3263 123928807641723573436491439494714217537
3264 114084176399256649444188268544132764737
3265 102393676798827177203328253040317289537
3266 89300317246346168293565035676043957313
3267 75451571565837408869777017309985625153
3268 61602825885328649445988998943927292993
3269 48495977294847144991332481561764942913
3270 36745009593036140997502500460515939393
3271 26756687046496787602747016524454286401
3272 18701588218642470348911948834081985601
3273 12534403178566508701444475133640692801
3274 8049177694874900230559039715137934401
3275 4949095375264523787447047587643380801
3276 2911898422377704981973452761004102721
3277 1638650326823443228552455994354553921
3278 881583891629017321112944403373741121
3279 453243671716381610324799687424070721
3280 222598937917270073746567917297325121
3281 104393511845225411250224135107368001
3282 46732328395447527105666192575681601
3283 19961064650907795181407147828827201
3284 8131901600994890377664779219752001
3285 3158276227736055403364010600027201
3286 1168826078432521413643703152137281
3287 411970043371394352337064449135681
3288 138213605157795202502748322518081
3289 44109829521870494747202153993281
3290 13382066048915488133146262230081
3291 3856459372299436082788935783489
3292 1054810349765303126801486828609
3293 273581295404823744843448177729
3294 67218903686961266590381364289
3295 15628305757495647027114660929
3296 3434164428712864221251621953
3297 712257882109564487800050753
3298 139224924929922438652351553
3299 25606321351200308217893953
3300 4423191870421605933503553
3301 716144211285333033735233
3302 108431480279386656724033
3303 15314206980088421536833
3304 2011739365902959367233
3305 245005385893952672833
3306 27561203738998002753
3307 2851637585025881153
3308 270041121178047553
3309 23270870957298753
3310 1812588329407553
3311 126580408644673
3312 7847456478273
3313 426646967873
3314 20027268673
3315 795255873
3316 25975361
3317 670081
3318 12801
3319 161
3320 1
3321 443426488243037769948249630619149892803
3322 443426488243035352096610401360800480451
3323 443426488242937429105221616397649280195
3324 443426488240978969277445917134625275075
3325 443426488215192581545065876838142540995
3326 443426487963775301154360483947435883715
3327 443426486027862242145928958688994622659
3328 443426473767079535092529298718866635971
3329 443426408084315033020745406021752421571
3330 443426104301529210938744902297599179971
3331 443424872293564488050631748305199922371
3332 443420437064891485653424393932562595011
3333 443406123372355887007891568457233038531
3334 443364375102460390958420827487521832131
3335 443253581616968497596363861067903630531
3336 442984511723631042288511228334545140931
3337 442383588961844058767640348563377847491
3338 441144185765658405255844159035345304771
3339 438774738478832891189174973172930149571
3340 434562387746698643959540864973080984771
3341 427578753638160286710410632957541579971
3342 416754120769925832974258773333455502531
3343 401032630175585316833657262927044771011
3344 379594233910575522096473385100121046211
3345 352097160440236872324867976582979747011
3346 318871529996911003850844774624767343811
3347 280994311291519513790458324392405204163
3348 240203460378020986033119070296015207619
3349 198657223336494707761755015197840211139
3350 158594780475022939428653962067457178819
3351 121985996480919426986337482482796821699
3352 90258383686029716202996533509424512195
3353 64159863483781728300570914192618257603
3354 43770394575775487751800899101363371203
3355 28632758568316309162562554563916561603
3356 17947368445403947805453134890424696003
3357 10772892220019933751393953109651586243
3358 6189199076024591439078364749713210563
3359 3401818110081477870778344801102036163
3360 1788071235061780541762543778221882563
3361 898441547550921757817935522018720963
3362 431385961607720896247016187512061123
3363 197858168636120465461556520258731203
3364 86654457697263117468480488233336003
3365 36224867852897575936736706268331203
3366 14448454056467001184392800419806403
3367 5495928384601098230651416904301763
3368 1992766165175310118317832050408643
3369 688397253686984757342561094171843
3370 226433264201536191997152630504643
3371 70873961619701471013494678453443
3372 21094984793514360298724133797059
3373 5966080071830042336391909440707
3374 1601972940574950616488383184067
3375 408019102778746278024210906307
3376 98475515201952560644610686147
3377 22496634614921375469617904835
3378 4858680192931993196851723459
3379 990707731969409365104753859
3380 190437567632323055088139459
3381 34452705092043520084901059
3382 5855480292992272000974019
3383 933007171844106347183299
3384 139059894239563499797699
3385 19337685711894340271299
3386 2501750137690864712899
3387 300127793371948678339
3388 33264478909049765059
3389 3391719827381976259
3390 316582863092645059
3391 26896047616113859
3392 2065749146696899
3393 142275321601219
3394 8700750414019
3395 466701505219
3396 21617780419
3397 847206595
3398 27315523
3399 695683
3400 13123
3401 163
3402 1
3403 1330279464729113309844748891857449678409
3404 1330279464729108474141470433340750853705
3405 1330279464728910210307053634156099040841
3406 1330279464724895367660113450666899830345
3407 1330279464671364132367577670810910357065
3408 1330279464142743183853786844733014308425
3409 1330279460019499785446218401325425129033
3410 1330279433562021312330987556126727894601
3411 1330279289935709601134020110762371479113
3412 1330278616687373454898235210616950781513
3413 1330275848888658187040008398907999024713
3414 1330265746423347459357480536170325112393
3415 1330232683809603259669207530847028672073
3416 1330134873577276668924733223432276702793
3417 1329871538336397386151148549623329093193
3418 1329222605064230582173386317736993912393
3419 1327751689647319159823791925461300835913
3420 1324671960493160869279328666634068457033
3421 1318693662723324187634194105381205603913
3422 1307899513972230179108256703119092119113
3423 1289719895023019217380362130888164144713
3424 1261086995178011952658928179624452585033
3425 1218819381121096466641573299187545044553
3426 1160221097996736361026604033127286863433
3427 1083788554791049266746209338266080540233
3428 989840220434058880026557525832514434633
3429 880860152579950031431761423409577752137
3430 761401232047561485856696464984435619401
3431 637517907051010401556629100691695629897
3432 515846784286540586619062939332754568777
3433 402566773436861793401328927033050822217
3434 302502763852978859392330549501645846089
3435 218578110653593172804138361894661027401
3436 151700652635332703804172712395345000009
3437 101035911712408106076926008229196494409
3438 64527495459124204773468824344765953609
3439 39493152885443815308241041109727868489
3440 23151290372069116629550682609078007369
3441 12992835296187547180635054351917282889
3442 6977960580205038954303432357545801289
3443 3584954330163624057398414822259324489
3444 1761213470766363550311967897042843209
3445 827102298879961827170129228029523529
3446 371167084030646700398517496725403209
3447 159104193403058269341953900769998409
3448 65121775965831578305522307107944009
3449 25440310825669197645695634228409929
3450 9481460714951718467287081005119049
3451 3369560672549279633002954238752329
3452 1141263782090057141336866355181129
3453 368181187440939134024141987411529
3454 113063931206730191610942946047561
3455 33027144937174444971507952678473
3456 9170025952979943569368675808841
3457 2418011146132443172536804996681
3458 604970133182651399313432278601
3459 143468784431795311583846495817
3460 32213995000785361863321351753
3461 6840095656870811927061231177
3462 1371582867234055475281032777
3463 259342977816410095257941577
3464 46163665678028064086849097
3465 7721494636680484695340617
3466 1211126960323233346778697
3467 177735265663352180340297
3468 24341185987276069697097
3469 3102005724434762069577
3470 366656751190048208457
3471 40047918563813717577
3472 4024885553567266377
3473 370374958324872777
3474 31027545909507657
3475 2350299789899337
3476 159676822429257
3477 9634153424457
3478 509937066057
3479 23312193609
3480 901837641
3481 28706889
3482 721929
3483 13449
3484 165
3485 1
3486 3990838394187339929534246675572349035227
3487 3990838394187330258127689758538951385819
3488 3990838394186928894755577701652948935387
3489 3990838394178700945627280535489898701531
3490 3990838394067623632395268792288720544475
3491 3990838392956850500075151360276938973915
3492 3990838384181742754746223647383864566491
3493 3990838327143542410108193513578880918235
3494 3990838013433440514599027777651470852827
3495 3990836523310456510930490531996273042139
3496 3990830314464689828978252008432948830939
3497 3990807341735353105754969471248649249499
3498 3990731114042553978695895597864382456539
3499 3990502430964156597518673977711582077659
3500 3989877950250071441227030322678934889179
3501 3988316748464858550497921185097316917979
3502 3984725984358868901820970168659595584219
3503 3977095610633640898382449258729437749979
3504 3962059285939809244547716877396479664859
3505 3934492690667784545850707511619389842139
3506 3887339304018268613868980964895420408539
3507 3811893885379043122698218490137069314779
3508 3698725757420204885942074777999542674139
3509 3539261577114569188694781365442118771419
3510 3327798207578834894519022709659447943899
3511 3063468995659167026799324389931109409499
3512 2751560525593958942890080372651669938907
3513 2403662616675073003145154353378448990939
3514 2036437046149582288969954666367826879195
3515 1669211475624091574794754979357204767451
3516 1320980331160264173421720793398856213211
3517 1007572301142819512185990026036342514395
3518 739658985160165205000607273290967900891
3519 521979415924258580412483786685351027419
3520 353772476060148915958024728853737988827
3521 230090902630656515623863656918728401627
3522 143513801230011835389950906564221690587
3523 85795733629582048567342406327883883227
3524 49136960964444210990820791312912573147
3525 26948756456597625089241919067008885467
3526 14147869240532287069100262002064450267
3527 7107381271696351158022350616345010907
3528 3415418068526287204652226353101890267
3529 1569436466941255227967164221480329947
3530 689375470836763239082425298265400027
3531 289347745334721425952998514985886427
3532 116002397617169973596913575564763867
3533 44403232255572634580269796238648027
3534 16220582060050277733292989482623707
3535 5652088236729393915676686949114587
3536 1877626156971935409385150330004187
3537 594309049854399517246027879506651
3538 179118221081079081553958851404507
3539 51367196843134332110245304296155
3540 14006048245244829914442285802203
3541 3627951412497745971163669553883
3542 891907702046242022481125270235
3543 207896774433366035310489199323
3544 45894186314526985717443814107
3545 9583261391338922877623296731
3546 1890268822866875665796915931
3547 351670309172466223431639771
3548 61606654951389033477530331
3549 10143748557326951388898011
3550 1566597491649937707459291
3551 226417637637904319734491
3552 30545197436145593836251
3553 3835319226814858486491
3554 446752588317675643611
3555 48097689670948250331
3556 4765635470217011931
3557 432430050143888091
3558 35728145489306331
3559 2669653434757851
3560 178945129278171
3561 10654027556571
3562 556561453275
3563 25115868891
3564 959251419
3565 30150747
3566 748827
3567 13779
3568 167
3569 1
3570 11972515182562019788602740026717047105681
3571 11972515182562000445789626192650251806865
3572 11972515182561188047638845161844849256593
3573 11972515182544330786010138772632746338449
3574 11972515182313948210417818120067339790481
3575 11972515179981324632545571512842598492305
3576 11972515161320336009567598655044668106897
3577 11972515038468827574962610674541626402961
3578 11972514354010423439306249068881822623889
3579 11972511060054353536460008841644016937105
3580 11972497152239836168886994548862170704017
3581 11972444997935396040488190950930247329937
3582 11972269569820461063146760666977414162577
3583 11971735975970867173733243553287546611857
3584 11970258331464299479972734623069451856017
3585 11966511447179788542222872692873568725137
3586 11957768717182596354139861522416508086417
3587 11938917205626150698585868686118471084177
3588 11901214182513259387477883013522397079697
3589 11831044667275378336249131900635259349137
3590 11709171298704321773588669441410230659217
3591 11511127074776354859265417945169559038097
3592 11209345400219452894582368046136154663057
3593 10777248911649343263331637508883780216977
3594 10194857992272238977732826784761014659217
3595 9454736198897168948117671489521666762897
3596 8566590046847084912579485135234449287313
3597 7558885758944104949180389079408567920785
3598 6476536708974237581085063686114102749329
3599 5374859997397765438559464625082236414097
3600 4311172137944619921638196566154917193873
3601 3336124933445903197793700845471541242001
3602 2486890271463149922187204572618278316177
3603 1783617817008682365825574846661669955729
3604 1229524368044556412328533244392827005073
3605 813954281321461947205752042691194792081
3606 517118505090680186403765470047171782801
3607 315105268489175932524635719219989457041
3608 184069655558470470548983988953709029521
3609 103034473877639461169304629446930344081
3610 55244494937662199227442443071137786001
3611 28362631783924989385144963234754472081
3612 13938217408748925567326803322548791441
3613 6554291002408797660586554796062550161
3614 2948187408614781706132014818011130001
3615 1268070961506206090988422328237172881
3616 521352540569061373146825666115414161
3617 204808862128315242757453168042059921
3618 76844396375673190046855775203895441
3619 27524758533509065564646363380852881
3620 9407340550673264734446987609122961
3621 3066244256680734443877206089017489
3622 952545492016557680353945582315665
3623 281852614767347745774449459996817
3624 79379293333623991939129875900561
3625 21261951070240321856769624909969
3626 5411766816590230016125920094353
3627 1307701250912974093102103668881
3628 299685147062420006745376827537
3629 65060709097204831472690407569
3630 13363799037072674209217128593
3631 2593609441211808112660195473
3632 474883619075244290386700433
3633 81894152066042936255326353
3634 13276943540626826803816593
3635 2019432766925746346928273
3636 287508032510195507406993
3637 38215835889775310809233
3638 4728824403450209773713
3639 542947967659572144273
3640 57628960611382274193
3641 5630495570504788113
3642 503886341122500753
3643 41067452358822033
3644 3027543693314193
3645 200253184391313
3646 11767150463121
3647 606793191057
3648 27034371729
3649 1019552913
3650 31648401
3651 776385
3652 14113
3653 169
3654 1
3655 35917545547686059365808220080151141317043
3656 35917545547686020680181992412017550719411
3657 35917545547684376541067316516339950320051
3658 35917545547649849619659122707110341933491
3659 35917545547172227206845775012767425919411
3660 35917545542276597475508961145752536775091
3661 35917545502621996651680768822931934706099
3662 35917545238257991159492820004127920912819
3663 35917543746489674453575108812305271650739
3664 35917536474119130512226266752169856498099
3665 35917505364534025874233997939368358345139
3666 35917387148110628249863376450722665363891
3667 35916984137576318166781712284885075655091
3668 35915741521762195410613247773552507386291
3669 35912252638899466133678712799426450323891
3670 35903281225823876564418480008816589306291
3671 35882048881544981250502595737706584897971
3672 35835603128434897751311598894653450254771
3673 35741345570652669473541634713163265243571
3674 35563303517064016059976146814792915777971
3675 35249387264684021883426470783455720667571
3676 34731425448257031492119505331749348735411
3677 33929817875215260648430154037441868364211
3678 32763843223518139421245643063903715097011
3679 31166964896193821218797291078405809535411
3680 29104330390066576873968169763804348185011
3681 26587916292591338773276641759990565337523
3682 23684361564735294810940263294051585128883
3683 20511959176892580111350516451636773419443
3684 17226256703769768458203992936278575577523
3685 13997204273287005281835857757392070801843
3686 10983422004836426317225598257097999677875
3687 8309905476372203042168109990708097874355
3688 6054125905480514653838354265941618227635
3689 4242666553097795190482641335447323965875
3690 2857432930687480306740037329775216589235
3691 1848191291502822320013282982785538357683
3692 1147329042069032051453036908487150696883
3693 683244579606116873622603697127407516083
3694 390138603313749392887593247847569717683
3695 213523463752963859624189515589205916083
3696 111969758505512177997732369540646730163
3697 56239066601422840519798569879852054963
3698 27046799413566520888499912914673891763
3699 12450665819638361072850584432084810163
3700 5484329331627193888108859474485475763
3701 2310776042644328837282073660468001203
3702 930970264825691858661732002199534003
3703 358497654879661622851164718449850803
3704 131893913442691321176148501965601203
3705 46339439634855595033540338599098803
3706 15539829064034733622201399787157939
3707 4971335240713849804585097253648819
3708 1516250721551253171902844502309299
3709 440611201434595729652709211797939
3710 121903195474104635652669125720499
3711 32085484703420781889021465098675
3712 8027169318416178202330127432115
3713 1907071545037814106592857323955
3714 429806565256829669690757642675
3715 91788307171350179891124664755
3716 18551017919496290434537519539
3717 3543376679362296693433596339
3718 638671923207330162897353139
3719 108448039147296589862959539
3720 17315809074478319497673139
3721 2594448831946137361742259
3722 363939704289746129025459
3723 47673484696675730356659
3724 5814720338769354062259
3725 658205888882336692659
3726 68889951752391850419
3727 6638268252749789619
3728 586021245840144819
3729 47122539745450419
3730 3428050062096819
3731 223787485317555
3732 12980736845235
3733 660861934515
3734 29073477555
3735 1082849715
3736 33201171
3737 804611
3738 14451
3739 171
3740 1
3741 107752636643058178097424660240453423951129
3742 107752636643058100726172204904186242755865
3743 107752636643054773762316625444697451359513
3744 107752636642984075780385561930560634187033
3745 107752636641994304033350672732645193772313
3746 107752636631725422157863697304272499469593
3747 107752636547520590778870498791616406187289
3748 107752635979137978970666408831187776531737
3749 107752632731237340066643037628738464214297
3750 107752616694727935478027642316644984646937
3751 107752547203187182260694262630906573188377
3752 107752279660755282373960750840813689072921
3753 107751355423263264583426801020492816674073
3754 107748467181100708988008207831990090427673
3755 107740246799561127677970673372405408034073
3756 107718815090547219262515672817059628936473
3757 107667378988913839065423671484229759102233
3758 107553255138414776753125793527013485407513
3759 107318294269740236698394868320979980741913
3760 106867952604780701593493928342749096799513
3761 106062078046432059826829088381704357113113
3762 104712238161198084867665481446954418138393
3763 102591061198687552788979813406633085463833
3764 99457504322251539490921440165249298558233
3765 95097773015905781858840225220715334167833
3766 89375625676326974966733630606014505905433
3767 82280162975249254420521453283785478860057
3768 73956639422061928395157168348093735595289
3769 64708279918520455033641296197325131967769
3770 54964472584432117027758502324193924574489
3771 45220665250343779021875708451062717181209
3772 35964048282959857916287054271588070157593
3773 27603232957580832401561818238514195426585
3774 20418157287333232349844818522591334329625
3775 14539459011676105034803636936836266159385
3776 9957532414472755803962715994997757144345
3777 6553815513693124946766603295346293304601
3778 4142849375640886422919356799759839751449
3779 2513818201281265798698244302741965729049
3780 1463521786233615659397790192822546951449
3781 817185530819677112135972279025981549849
3782 437462980763988215619654254670499376409
3783 224447891708357859037329509300350840089
3784 110332665428555882296798395709199838489
3785 51948131052843243034201081778843512089
3786 23419324482892748849068303381055761689
3787 10105881416915851562673006795421478169
3788 4172716572295712554605537664867069209
3789 1647965574585015104364061439099235609
3790 622285481765044265203461722381053209
3791 224572792712402511243229179163798809
3792 77419097762925062277943138173414681
3793 25482499545462433231371594294455577
3794 8003836683816356148390786258267417
3795 2397473124420444631208262925905177
3796 684417592382805000958047463238937
3797 186074164880946199430712055917849
3798 48139823340253138293681719962905
3799 11841312408491806415515842080025
3800 2766684675551473445974372609305
3801 613383179599530029473006972185
3802 128890343010342760760199703833
3803 25637771278220883821404712217
3804 4820720525776957019228302617
3805 855568001501923342623272217
3806 143079657296253228858305817
3807 22504706738370594221157657
3808 3322328240525629619793177
3809 459286673683097589738777
3810 59302925374214438481177
3811 7131132116534027447577
3812 795985792387120393497
3813 82166488257891429657
3814 7810310744430079257
3815 680266325331045657
3816 53978639869644057
3817 3875625032731929
3818 249748959008025
3819 14302460714265
3820 719008889625
3821 31239176985
3822 1149252057
3823 34810393
3824 833513
3825 14793
3826 173
3827 1
3828 323257909929174534292273980721360271853387
3829 323257909929174379549769070048825909462859
3830 323257909929167648250805455793581145474891
3831 323257909929022925323087749305818719733579
3832 323257909926972683847086907395851021731659
3833 323257909905445148349078067341190192711499
3834 323257909726766603715604694887505311844171
3835 323257908505796548720203316453991959250763
3836 323257901441612659103952484088664704960331
3837 323257866120693211022698322262028433508171
3838 323257711101102299999416167578458131023691
3839 323257106524697747008615764312533951334219
3840 323254990507281811540814352881799322421067
3841 323248289785464682559443216684472997529419
3842 323228960780222964343949554576800906495819
3843 323177876980655566203002019006524665907019
3844 323053573068374897393363015785519147140939
3845 322773889265743392571675258538256729917259
3846 322189843677895250149915530168973446891339
3847 321054199479301639885382725006478174340939
3848 318992108697644821247152105106157811025739
3849 315486554368828229562160051275613193389899
3850 309894360558573190445625108260220589066059
3851 301506069843190631770822693737131682580299
3852 289653050354063103208601890606679966893899
3853 273849024368559731792307486432744345978699
3854 253935951626825483807776537173585463625547
3855 230193441819373111210835789979972950050635
3856 203373199259102838462439760742743999530827
3857 174637225087384689089158300845712981116747
3858 145405803085119675071509919226319358936907
3859 117148761816263494854449816994238857496395
3860 91170514198121522719410690748616461010763
3861 68439547532247297101251455283696864085835
3862 49497075310685442419452092396263866648395
3863 34454523840621616642729068926831780448075
3864 23065163441859005697495922585690343753547
3865 14839514264974897792605316894865972807499
3866 9170485778203418020315845405243771209547
3867 5440861773748497117493824688387059631947
3868 3097892847872969883669734750874510051147
3869 1692111492347653543375280788366980302667
3870 886358764180703933694313273271201056587
3871 445113222565469623630926300718750517067
3872 214228927534242368365200559266886862667
3873 98786780018628740732337688540955035467
3874 43631087316724451974414316971898718027
3875 18451314561507276671884082125155616587
3876 7468647721465742763333660543065540427
3877 2892536538115103634770984883861342027
3878 1071431067189849287689920080708650827
3879 379410988238252635799115455510628171
3880 128384096853849928740686326762325835
3881 41490172913095145528153166810990411
3882 12798782932657245410807312110077771
3883 3766308309186054633124357852383051
3884 1056565922144697399819471575074635
3885 282353811561452476018075495843659
3886 71822448157236751124713404122955
3887 17374681759594753307464587298635
3888 3993451034750533504920386553675
3889 871163865620215550993406379851
3890 180165885566784528403009128267
3891 35279212329774797859861317451
3892 6531856528780803704474847051
3893 1141727316094429800339883851
3894 188089070772994417300621131
3895 29149363219421853460744011
3896 4240901587891824799270731
3897 577892524431526466701131
3898 73565189607282493376331
3899 8723103701308268234571
3900 960318768902903252811
3901 97787109746751588171
3902 9170843395092170571
3903 788223605070333771
3904 61729889935107915
3905 4375122950747979
3906 278353880436555
3907 15740478493515
3908 781487243595
3909 33537681099
3910 1218872843
3911 36477419
3912 863099
3913 15139
3914 175
3915 1
3916 969773729787523602876821942164080815560161
3917 969773729787523293391812120819012090779105
3918 969773729787509676051379981635988200412641
3919 969773729787213498896980954405218584942049
3920 969773729782968293017261564097520763196897
3921 969773729737862980545243042078231407154657
3922 969773729358978355780287457116200816399841
3923 969773726738359701156011327795489230345697
3924 969773711389021866928108284631321369171425
3925 969773633682999081149349128612721571976673
3926 969773288322897811021530657418944695555553
3927 969771924150497794016647696203526033692129
3928 969767087539261370090244470076132596176353
3929 969751570078211176659700786250745317479905
3930 969706211345910611247342325838074810521057
3931 969584714741534096749953592589850238309857
3932 969285023117405360989728050577562960188897
3933 968601351599861682536713532862032606975457
3934 967153576621533892871506318876203623699937
3935 964298242636498529920680980181929795573217
3936 959038416874591282379686935218793796392417
3937 949965217435301280371472207657384197805537
3938 935275275485974610453410267796054371522017
3939 912906500244954453987270495734483954226657
3940 880812170551316838188026474950491616368097
3941 837351099091182566793216863472168658851297
3942 781720927622210699407860560779915273229793
3943 714322835265571706229448117133531363726817
3944 636939840337578788135715311465460949112289
3945 552647649433872216640756362434169961764321
3946 465448831257624039232178139298351698990561
3947 379703326717646664780409553214797073929697
3948 299489790212506540293271198491471779517921
3949 228049609262616116921913601316010189182433
3950 167433698153618181940155640076224597382625
3951 118406122991928675704910230249927427544545
3952 80584850724339628037720914098212467955169
3953 52744191971808801282706556375422289368545
3954 33180485821381733833237007705353515226593
3955 20052209325700412255303494782017890473441
3956 11636647469494436884833294190136079734241
3957 6482115832568276970420296327608470656481
3958 3464829020709061410763907334909382415841
3959 1776585209311643180956165874708702090721
3960 873571077633954360361327419252524242401
3961 411802487571499849829875936348796933601
3962 186048954652077644681166322484752471521
3963 80533716439739005318182481222209951201
3964 33388610004438762198551403211286697441
3965 13253720797695950032875630310788224481
3966 5035398672494802210150825045278643681
3967 1830253043666354559288150991729907169
3968 636179181945952493280488109035279841
3969 211364442680040219796992660384306657
3970 67087738778409636349767791031145953
3971 20331399551029354677056027814843873
3972 5879440153475449432763301002532321
3973 1621273545267602351855622566761953
3974 425998707875925978267502304089569
3975 106571811676426257739642578720225
3976 25361583829095820317305360405985
3977 5735778765990964606907199313377
3978 1231495636753784607799424636385
3979 250724310226334124122731763169
3980 48342925387336405268811011553
3981 8815311160969663305154614753
3982 1517905457640418634941126113
3983 246387797211838124222109153
3984 37631166395205503059285473
3985 5396686636754877732672993
3986 725022903646091453453793
3987 91011397009899029845473
3988 10643741239114074740193
3989 1155892988396406429153
3990 116128796536935929313
3991 10747290605232838113
3992 911683384940549601
3993 70480135836603873
3994 4931830711621089
3995 309834837423585
3996 17303452980705
3997 848562605793
3998 35975426785
3999 1291827681
4000 38203617
4001 893377
4002 15489
4003 177
4004 1
4005 2909321189362570808630465826492242446680483
4006 2909321189362570189660446183802104997118371
4007 2909321189362542645494572084090988491604387
4008 2909321189361936673845341890446425370296739
4009 2909321189353150084931504082600260111335843
4010 2909321189258694254107747648253983577506211
4011 2909321188455819692105817956310633039954339
4012 2909321182835697758092310112707179277091235
4013 2909321149516403435012227897058131968688547
4014 2909320978755020029226806541856764513124771
4015 2909320210328794703192410443450610963087779
4016 2909317136623893399054826049825996762939811
4017 2909306099229020534197136636355791226044835
4018 2909270227695683723409646042577623231136163
4019 2909163992770032399154385437926894938522019
4020 2908875640828978804747249511017775287140771
4021 2908154760976344818729409693744976158687651
4022 2906487726317128726063155116301628174139811
4023 2902908504842929468279726170614439854375331
4024 2895750061894530952712868279240063214846371
4025 2882375076385681094680054850619517388358051
4026 2858968851745193843122631350533562192003491
4027 2820515768407250501278292743249492940849571
4028 2761088275975883518427951259265022279975331
4029 2674530841347588130363323445635467186962851
4030 2555514368733681971774460201894828934070691
4031 2400792954335603965608937985031999205310883
4032 2210366598153354111866756795046978000683427
4033 1988202515940729282500878740064453261951395
4034 1742235139205323221417228036333800872640931
4035 1483545311949120295105112641030873359745443
4036 1224855484692917368792997245727945846849955
4037 978682907142659745366951950197740632965539
4038 755589008737738774137098401123492157882787
4039 562917005569852480802224881468459383947683
4040 404245944137475533349976100576079452471715
4041 279575824440607931780352058446352363454883
4042 186073234667957230603134026849057046692259
4043 119105163614572268949180571786129319821731
4044 73284904472782558343843997269389296173475
4045 43325504264689286024970083162290049941923
4046 24600879134630990825673886845353021047203
4047 13411773873986399791948110997427235488163
4048 7017999439332347772676239084326786597283
4049 3523727364579551901678820713213750575523
4050 1697176052776954060021079291950118109603
4051 783900396875655139192208581318301876643
4052 347116387531555655317531284929172373923
4053 147310936448616529715285287644783346083
4054 59896051599830662264302663832863146403
4055 23324518142685554453177280401345511843
4056 8695904759827511328727127028738458019
4057 3102611407558259545849127209800466851
4058 1058908067306032932874473429803893155
4059 345539920236859492496528242446598563
4060 107750537880468345703879846660833699
4061 32090279857980253542582629819908515
4062 9121987244010654136474546136056227
4063 2473270961019454308390627174941091
4064 639142331228778493746787461530019
4065 157294979334617898374253299532195
4066 36833141361077749531119759032739
4067 8198770039498533822506048586147
4068 1732944257206452856044888162723
4069 347410161001006934660353786275
4070 65973547709275731879120241059
4071 11851122076250500575036866979
4072 2010681052064094883385344419
4073 321650130002249130340680099
4074 48424539668715258524631459
4075 6846732444047060639580579
4076 907045697665889513144739
4077 112298879488127179325859
4078 12955527215906887598499
4079 1388150581470278287779
4080 137623377747401605539
4081 12570657375113937315
4082 1052643656613757347
4083 80343797259846051
4084 5551500386468259
4085 344441743384995
4086 19000578192291
4087 920513459363
4088 38559082147
4089 1368234915
4090 39990371
4091 924355
4092 15843
4093 179
4094 1
4095 8727963568087712425891397479476727340041449
4096 8727963568087711187951358194096452440917225
4097 8727963568087655480649590351984081980327145
4098 8727963568086415993185255864983839232197865
4099 8727963568068236843708350055646945592968425
4100 8727963567870538593146999379108227266348265
4101 8727963566170333638319383560875249657414889
4102 8727963554127215208290438181724991594136809
4103 8727963481868504628116765906823443214468329
4104 8727963107026443493465840980771660994938089
4105 8727961399412609435611627428757986439300329
4106 8727954483576581501302062543102604488967401
4107 8727929335081934467449099322537579215029481
4108 8727846554620387981016428721511037688317161
4109 8727598213235748521718416918431413108180201
4110 8726915274427990008648884459962445512803561
4111 8725185162781668442206068898507727604516073
4112 8721130213610602270855719926348232506967273
4113 8712304736002987662622607457530507882890473
4114 8694408628631991373705462729094566284068073
4115 8660500214665893142072977980479097991562473
4116 8600312779876068780925317551686641772365033
4117 8500000388559694845679216837032548073702633
4118 8342692320359017538134195261779537500800233
4119 8110149958671059779154598150535956653901033
4120 7785559578814952073912243849425125055104233
4121 7357100277404889902992336171958827344692457
4122 6821526150642312189342451575125955206677737
4123 6186771630034812676868514275175884524586217
4124 5472672794351375725335334812732055007233257
4125 4709325763103563811627453318395547592131817
4126 3933256281334955032691107132486765053445353
4127 3182221298978236859526901146123427112781033
4128 2489860924618137293641148752444724948731113
4129 1881423019877443735741548164060410925778153
4130 1371408893844803547502177082620618288891113
4131 963397593018691396910680217468784179381481
4132 651722293776522392986620112144466456839401
4133 424283561897101768501495170421315686335721
4134 265674972560137385636868566324907912168681
4135 159935913002161130393784163593969396057321
4136 92527262533951267676317856852996092036329
4137 51424426882603790409570108840207492023529
4138 27447772752651095337300589166080808682729
4139 14065454168491451576033880510754287748329
4140 6918079470133460021720979297113986794729
4141 3264976846528264338405496454586721862889
4142 1478133171938766449827271151176646624489
4143 641738260428788714748101860218739066089
4144 267103039648277854243890615310509638889
4145 106545087885201771170657224635554170089
4146 40716327662340577110631534458822427881
4147 14901127574944030420425381448339391721
4148 5220427542170325411598074069408253161
4149 1749987907779751917867529914697090281
4150 561040995997796183904287935768265961
4151 171931097596428852789045106300650729
4152 50334254346001561815531722092020969
4153 14068529166049562753255800485938409
4154 3751555623477011295884202098001129
4155 953732289898014290495294060594409
4156 230961262056773397436492817597673
4157 53230681440074817176131856205033
4158 11664658553911439534595824911593
4159 2427764579208466725365595735273
4160 479357256419558398418594268393
4161 89675791861776733029193975017
4162 15872484180378690341807555817
4163 2653981312068593144066704617
4164 418499209339679647389943017
4165 62118004556809379803792617
4166 8660823839378839665870057
4167 1131643456642143871796457
4168 138209933919940954522857
4169 15731828378847444174057
4170 1663397336965081498857
4171 162764692497629480169
4172 14675944688341452009
4173 1213331251133449449
4174 91446798032782569
4175 6240383873238249
4176 382442899769577
4177 20841605111017
4178 997631623657
4179 41295551977
4180 1448215657
4181 41839081
4182 956041
4183 16201
4184 181
4185 1
4186 26183890704263137277674192438430182020124347
4187 26183890704263134801794113867669632221875899
4188 26183890704263022149250538898064616401571515
4189 26183890704260487467020102081951760444722875
4190 26183890704222889680601955976277730418134715
4191 26183890703809314030002348813863400125664955
4192 26183890700211205869785766500858726581178043
4193 26183890674424764054900259924325232845688507
4194 26183890517864224464523969995371878023073467
4195 26183889695921391615048447868366765204344507
4196 26183885905851662364689095838287633873538747
4197 26183870366565772438215752514963195417235131
4198 26183813153740450436200261188177762919026363
4199 26183622444322710429481956765559654591663803
4200 26183042981091885024453262558373863904677563
4201 26181428762091728539016185838356304133787323
4202 26177285599991326893061022256977900721835707
4203 26167445590002872983917508751204192618450619
4204 26145739685616577596100934841409248272748219
4205 26101121993266970410033532915719640451026619
4206 26015409057963777657851418690052762267193019
4207 25861125774418030703923613083852381536292539
4208 25600313556995458472283751225751737919770299
4209 25185385029277729921947607360591623075303099
4210 24562992237701137096443391562851450808602299
4211 23681269116300963926979085849386206764109499
4212 22499760133624731879896916193342779744489147
4213 21000152578689514281677239322210737758047931
4214 19195069410711937543079480125477724255850171
4215 17132117218737564127539183900639994539052731
4216 14891324320558503348590241449523150191496891
4217 12575838325773473877009667583369077699022523
4218 10297698879291428751744909424733619279007419
4219 8161943148214511446809198651012877010243259
4220 6252706964373024765124245080565546800287419
4221 4624240807567050830745902329301647503560379
4222 3298204079882186341323537517558186647654075
4223 2266842180571736182883920441757717093060283
4224 1500289417570725929989610452987097829510843
4225 955633507017376539775232303071131510673083
4226 585546798564459646424436893512846704283323
4227 344990438070063665746419877299961580129979
4228 195376116299158848495458074533411076083387
4229 106319972387905981084171287172369109388987
4230 55578681089633998489368350187589384179387
4231 27901613108758371619475839104982261337787
4232 13448033163189988698531972206287430520507
4233 6221243190405797238060038756940015111867
4234 2761609692796343879323474871614124756667
4235 1175944339725344423235883090839758343867
4236 480193215418681396585205064581617979067
4237 187977743209882925391920293553199025851
4238 70518582812228637951482297355501211323
4239 25341982659284681243621529587155898043
4240 8720403357729829247333133898802433723
4241 2872069899775344285676105786233622203
4242 904903191190653889482378148369567419
4243 272599606288431976420108550484692667
4244 78471312678100687322043323063897787
4245 21571640413003585345024204681940667
4246 5659020203273039876874790219189947
4247 1415654814011561085368279695789755
4248 337422624936923031788756530007739
4249 76559998547897696245323506028219
4250 16520187712328372985327016382139
4251 3386479092047583522202784272059
4252 658708840143111864476982218427
4253 121420760222534113712809086651
4254 21180446804515876629940965051
4255 3490979730747952438846590651
4256 542735218453298406997528251
4257 79439652235567059135532731
4258 10924110752663127409462971
4259 1408063324482025780842171
4260 169673590677635842870971
4261 19058623052777607171771
4262 1988926721960340459195
4263 192116581874312384187
4264 17102607190608350907
4265 1396224847199014587
4266 103927565779259067
4267 7005269672777403
4268 424126109991611
4269 22836868358331
4270 1080222727611
4271 44191983291
4272 1531893819
4273 43751163
4274 988443
4275 16563
4276 183
4277 1
4278 78551672112789411833022577315290546060373041
4279 78551672112789406881262420173769446463876145
4280 78551672112789179100295191663798865025018929
4281 78551672112783997083290743061968137291017265
4282 78551672112706266828224014034507221280992305
4283 78551672111841517740606653604004530669464625
4284 78551672104231725769573881815580853288021041
4285 78551672049060733979586286349509192272555057
4286 78551671710153212983948199915068988891835441
4287 78551669909707007694620865732105408431762481
4288 78551661507624716344426639544942032951422001
4289 78551626638983207241120600868214024708009009
4290 78551496674046673310616274891318721255287857
4291 78551058042385871295164174719297072102353969
4292 78549708406506480478388481882307382401018929
4293 78545900505275342102485634235086472172252209
4294 78535999962074382325138230352312105577458737
4295 78512176779997072860896039759386285958736945
4296 78458924961236028176119378434022689163947057
4297 78347983672150518416168000672848529174801457
4298 78131940109194525725736370295825164985412657
4299 77737660606799839065698644857757525339778097
4300 77061752888408947648491115535355857375833137
4301 75971083615550918316178965946934984070376497
4302 74311369504680004114834390486294524692507697
4303 71925530470303064950401563261623864336821297
4304 68680789383550427686772918236071766253087793
4305 64500065291003760443251394837764255260585009
4306 59390291400113389367836199573166186269748273
4307 53459303848187065798157847926757713333955633
4308 46914765859854570824719666799686294922046513
4309 40043000972105451102609576616261305589541937
4310 33171236084356331380499486432836316257037361
4311 26621585175720451645363306726759373299493937
4312 20667357076960560977057688812143970610818097
4313 15501188579507126426616049739168841807408177
4314 11220648967331423513392977364418020798868529
4315 7831888441025658707091378401073620833774641
4316 5267421015713188042863141347731912752081969
4317 3411556431605479009540075059129360850857009
4318 2126727104146295832624106090096824919239729
4319 1275527674704586977917276648112769864543281
4320 735742670668381362737336026366783732296753
4321 408016061074970810663800648878149294861361
4322 217477334567173978062907987547547877747761
4323 111381907307150741728320028397553906854961
4324 54797679435138349016539783517557122378801
4325 25890519544001583174652049720167460744241
4326 11744462575998484996706988500168264625201
4327 5113498372247032725795241053293641444401
4328 2136330770562707216406293220002994302001
4329 856148701838447247369045651688016030769
4330 329014908834340201294884888264201448497
4331 121202548130798000438725356529813007409
4332 42782789374744339738287797384760765489
4333 14464543157280517818685345471269678129
4334 4681876282156652064640862082972757041
4335 1450102403767517842322595249338952753
4336 429542231644633351064195196612488241
4337 121614593504107858012091732427779121
4338 32889680819549665098773785120320561
4339 8490329831296162047611349610769457
4340 2090500063885407148945792755805233
4341 490542622032718424279403542064177
4342 109600373972554442215977538792497
4343 23293145896423540029732584926257
4344 4703896772333807251156748708913
4345 901550360588180091902600391729
4346 163781653831565866972691016753
4347 28162406266011781507634146353
4348 4576450167654549252841647153
4349 701614522924432525268593713
4350 101287873740893313954458673
4351 13740237401627178971147313
4352 1747410505837297466584113
4353 207790836783191057214513
4354 23036476496698288090161
4355 2373159885708965227569
4356 226321796255529086001
4357 19895056885006380081
4358 1604079978757532721
4359 117938105124813873
4360 7853521892760625
4361 469799846708273
4362 24997313813553
4363 1168606694193
4364 47255770929
4365 1619396145
4366 45728049
4367 1021569
4368 16929
4369 185
4370 1
4371 235655016338368235499067731945871638181119123
4372 235655016338368225595547417662829438988125331
4373 235655016338367765081852803501367176513914003
4374 235655016338357173266876677787735139607053459
4375 235655016338196530739738771130982579853001875
4376 235655016336389302309437321242516282619921555
4377 235655016320304969279754417235166237245506707
4378 235655016202353193728746454514599237833131155
4379 235655015469367159947482686179647170056225939
4380 235655011529567228373189931379279805755360403
4381 235654992924956440383474144821989474334606483
4382 235654914785591130826667841281370082367440019
4383 235654619987076553862353150650851467218584723
4384 235653612758818415900944624329912865459995795
4385 235650474855398832251941138483911836904391827
4386 235641509417057164683359750352480326745523347
4387 235617900429424106752762094939710683327169683
4388 235560353522068528046930309871084677494932627
4389 235430026702469129213134796627431664286631059
4390 235154892305537065008455379779719747513549971
4391 234611863890539569867640741264498859145626771
4392 233607261322794203857133660011340215664968851
4393 231861166383617734362680875928469240091444371
4394 229003920119510784280849047429225825516586131
4395 224593822624910926545847746919524033455391891
4396 218162430445286134015637517009542253366150291
4397 209287109237403920323947399733767396842996883
4398 197680919965557948573275707911600276774257811
4399 183280648091230539178923793984096627800081555
4400 166308899096487520964151895426681612937659539
4401 147288835567896207447597181526130303178048659
4402 127000767804065473029938820032208906101130387
4403 106385473140818113863608549481933938103616659
4404 86414406435797234671226099886355062856025235
4405 67956299329641573599478684351047314521130131
4406 51669734235974813830289788290481654225634451
4407 37942486514169973453402004468004883405145235
4408 26884425849382740927575734166565262466417811
4409 18366730472452034792817661096537446337938579
4410 12090533878924146061943291465990634453795987
4411 7665010639898070674788287239323010689336467
4412 4677782453555469788458659386322364648326291
4413 2747013016041349703391948700846337329136787
4414 1551774792818322984064937324123082322019475
4415 842970730209318766789616623973245050356883
4416 440241149181475461519548044342655691457683
4417 220977266177427439761399595432668151612563
4418 106578718523141515365843882957892043867283
4419 49379444695998553168066026720503989994643
4420 21971459320492550448297470606755547514003
4421 9386159913372447158607827493299630048403
4422 3848628174239601711144384523379026363539
4423 1514178519507127649958815428216418927763
4424 571420005095936202172335601323827463315
4425 206768126880286679915300951299334538387
4426 71711875689305375375658488327300121747
4427 23828295721593821947967069637215192211
4428 7582081089691687749286052581650662547
4429 2309186867056784544450985642563929235
4430 672771418652849067088378661468046483
4431 187393955143207188209639302668420243
4432 49870340482141989193996484341859475
4433 12671329959066976345502935122379923
4434 3071585307950843997504599839933587
4435 709743369977827308711358619649171
4436 156186665765401522275442708645011
4437 32700939441091154532046082344083
4438 6506997493510167434961949492371
4439 1229113668251311825847982425235
4440 220106466363589429987959309459
4441 37315306601320880013317440659
4442 5979679213503414303378834579
4443 904190270406219153177511059
4444 128768348544147671896753299
4445 17235058413301773904315539
4446 2162992179403679581013139
4447 253863789776587633394835
4448 27782796268116218545299
4449 2825803478220023399571
4450 266111910025541846163
4451 23103216842521445523
4452 1839956189007160467
4453 133645148910335123
4454 8793121586177171
4455 519794474335379
4456 27334527201939
4457 1263118236051
4458 50494563219
4459 1710852243
4460 47771187
4461 1055427
4462 17299
4463 187
4464 1
4465 706965049015104706497203195837614914543357369
4466 706965049015104686690162567271530516157369785
4467 706965049015103755759253024665563792015953337
4468 706965049015082111615606159076837455728020921
4469 706965049014750234746354220049700299313057209
4470 706965049010975135358613413616015145092844985
4471 706965048976999240868946155712848757110934969
4472 706965048725011356737247326264364712911769017
4473 706965047141087513623711826873893577945583033
4474 706965038528501616693862548938206781566946745
4475 706964997379480109140138221023258754424573369
4476 706964822496138702036809827384729639069486521
4477 706964154759744238551374142583073016804609465
4478 706961845504713385664242399310677198138576313
4479 706954562469616080404826901297736539268779449
4480 706933493689513161618660639188872490395438521
4481 706877310275905378188883940231901693399862713
4482 706738607473561162846622714681880038317034937
4483 706420406927006786473199903125948006068194745
4484 705739811313543259230045556186871159313731001
4485 704378620086616204743736862308717465804803513
4486 701826386536127977581908061287179290475564473
4487 697329594090029672582495411868278695847857593
4488 689869006622639302924378970786920891124616633
4489 678191565369332637372544541268273892427369913
4490 660918683515483194577122780938608540187692473
4491 636736648920093974663532316477077047052144057
4492 604648949168519817470498815556967950391512505
4493 564242216148019026931123295879793532374420921
4494 515898446284205581107227584837459853675400633
4495 460886570232279935859346258478942219293756857
4496 401290371176027153507474821590548115380309433
4497 339771714085701700757155918996076782308363705
4498 279214286012412583206060749254644063815667129
4499 222327005095080381870183468588449691898285497
4500 171295767801591201260058260932010622972399033
4501 127554707264314760737093797226491421035924921
4502 91711338212935455308553472801135408337980857
4503 63617886794286810513211056359640155142294969
4504 42547798230300326916704244028518715245530553
4505 27420555158720287411519865944636655832468921
4506 17020575547009010251705606011967739985989049
4507 10171808485638169195242556788015039306599865
4508 5850562601677995671521823349092501973175737
4509 3237716253236960517644170572069572422733241
4510 1723453028572269689828712712658556433272249
4511 882195681536330341042347235207991994682809
4512 434134703223710470493087361348452239347129
4513 205337607915138621701975936398900023856569
4514 93322363336983654064660967934015085022649
4515 40743779147237444765513125593354807610809
4516 17083416261851650580896596540057682775481
4517 6876985213253857011062015379811864219065
4518 2657018529699000054303486630864073854393
4519 984956258856509562002937503922496540089
4520 350191878258897430666617927953934781881
4521 119368467132493019271592627601730506169
4522 38992457900977197446539174800516517305
4523 12200454823805256838188023866778521017
4524 3654729704362482678627742965500022201
4525 1047559328939263443507657266804886969
4526 287134636107491166597632271352139193
4527 75213000400275941885002354586619321
4528 18814500574968664340512134802247097
4529 4491072047906498614927317079231929
4530 1022116701508630353262244036939193
4531 221588544647583831339534873333177
4532 45714934428111489401969981328825
4533 8965224830012791086657914342841
4534 1669326600978490685823901044153
4535 294737079566231190014594190777
4536 49274665028327708620075109817
4537 7788059754315852609733856697
4538 1161726967494514496971017657
4539 163238465370751219705384377
4540 21561042772109133066341817
4541 2670719758956854847802809
4542 309429382312820070485433
4543 33434403224556265344441
4544 3358027298271107091897
4545 312318343710584737209
4546 26783129220535766457
4547 2107246486827830713
4548 151231392082689465
4549 9832710534847929
4550 574463528739257
4551 29860763674041
4552 1364107362489
4553 53916267705
4554 1806394617
4555 49882041
4556 1090025
4557 17673
4558 189
4559 1
4560 2120895147045314119491609587512844743630072107
4561 2120895147045314079877528330380675946858096939
4562 2120895147045312198208668616602658100189276459
4563 2120895147045267978990465342819238703471995179
4564 2120895147044582581108314599176238054354135339
4565 2120895147036700505463581047281730589498747179
4566 2120895146964973617096505725041712659314714923
4567 2120895146427021954343440808241578182934473003
4568 2120895143007186383984670980012151868802935083
4569 2120895124198090747011436924750307141079476523
4570 2120895033287461834974138990984724290416093483
4571 2120894642371757513213757875792718032563546411
4572 2120893132015627179139558112550875672678705451
4573 2120887845769171009879858941204427413081762091
4574 2120870970443945546473896201906150276676135211
4575 2120821549848642403642148179675481520059656491
4576 2120688114241323917996428519652675877195163947
4577 2120354525223027703882129369595661770033932587
4578 2119579421327574735793022520933776050453424427
4579 2117900029554093304933291015499690324695656747
4580 2114497051486775668717519280804306090923338027
4581 2108031393158872159907552984883076046755932459
4582 2096485574716187322746898885023736682171279659
4583 2077067607335308278431253353442120478097090859
4584 2046252137361304577669468053323468675979356459
4585 2000028932400299026526790103145490972802754859
4586 1934391981355671143904187413892762634291980587
4587 1846034547257133609604529947591012947835169067
4588 1733133381464557871332745407316555015140354347
4589 1596039108716430189145578465554713239725222187
4590 1437671586748765452825920101795344292262914347
4591 1263467312584334242874295901660038450054375723
4592 1080833799347430555021786659582701679997036843
4593 898200286110526867169277417505364909939697963
4594 723868296202573346946427686431543447612238123
4595 564918540698262784390299990452470937843083563
4596 426405182330220722734245855384993465044248875
4597 310977383690185671354200742828762237711886635
4598 218947111801509076334975585520415718622570795
4599 148713483254887464346619544416677585633356075
4600 97388908547740901739743975917792026910468395
4601 61461706252738307914931077968572135804447019
4602 37364192518285348642190719587997818599188779
4603 21872933688994160538286203486200043252951339
4604 12325995108151916706810164493231646818642219
4605 6684622310381499897301595997386685289277739
4606 3487844391644930371913407183074540422637867
4607 1750465087983751282028521957904896473377067
4608 844809919053987713897039234146252287060267
4609 391982334589105929831297872266930193901867
4610 174809921631458543595687219120724700244267
4611 74910611670940745927306318673470173161771
4612 30837386688359364603020627299681411213611
4613 12191022272651857119668988641540011927851
4614 4626931047412019178309361638709066934571
4615 1685340015374304423336173359830366103851
4616 588928812523883469209803183157395794219
4617 197353382934447414164670977202763540779
4618 63393367548587711122915222534073559339
4619 19509914232530222195443509797778565419
4620 5749848362241009565643057499109796139
4621 1621828601154245776702921809509165355
4622 437560636908043050367636980525377835
4623 112842001550213270566026624191113515
4624 27796644670781661570366768960710955
4625 6535305450923759321451805153110315
4626 1465293790803798015941313783605547
4627 313018413503806810143474835990827
4628 63645384088137071575285810014507
4629 12303878031969772458305716431147
4630 2258800760110953065853089425707
4631 393286409622886607254744410411
4632 64850784536959413839542823211
4633 10111513689304881603675892011
4634 1488203898236016936381786411
4635 206360550914969485838068011
4636 26902482290022842761947435
4637 3289578523582494988773675
4638 376298188761932601174315
4639 40150457821098479528235
4640 3982663985692276566315
4641 365884602151656270123
4642 30997622194191427883
4643 2409709270993209643
4644 170896813152385323
4645 10981637592326443
4646 634185056087339
4647 32588978399019
4648 1471939897899
4649 57529056939
4650 1906158699
4651 52062091
4652 1125371
4653 18051
4654 191
4655 1
4656 6362685441135942358474828762538534230890216321
4657 6362685441135942279246666248274196637346265985
4658 6362685441135938476294865563585992147236649857
4659 6362685441135848156189599302241135507133266817
4660 6362685441134433141207094541171714812180265857
4661 6362685441117983592035476693739699233351629697
4662 6362685440966647739656592497365155908128177025
4663 6362685439819017525783387341524869025183660929
4664 6362685432441394722312782768265881920540343169
4665 6362685391403367878007544829512766150961888129
4666 6362685190773014416959714906719755721911663489
4667 6362684318030976861401654742570160355543186305
4668 6362680906403011871492874100894469377920957313
4669 6362668823553969198899275994959730498842229633
4670 6362629786657062102827651345016727966434032513
4671 6362514070141230353758192561257113316795448193
4672 6362197778331290239635005218980833274449984385
4673 6361397164687379325760687258843999417263029121
4674 6359513367878177175468174411463213870940781441
4675 6355379480435761345659604551933156699844737921
4676 6346894132527644642368329577108302506542332801
4677 6330559837804519988532625250570458184435202945
4678 6301002542591246805401350754930549411098491777
4679 6250620789386803879609405591907977638365461377
4680 6169571882057917433770189460089057830055803777
4681 6046310002161902630723048259614450621584866177
4682 5868812895111641314335164930931016241386716033
4683 5626461075869938363113247309074788529962318721
4684 5312301310186249352270020762224122978115877761
4685 4925211598897418249623902338425981494590798721
4686 4471382282213961094797418669145401824251050881
4687 3964606211917433938574511905115421192371665793
4688 3425134911279195352917869220825441810048449409
4689 2877234371568484289360341494593431499876432769
4690 2345936878515673561062132790368451805164174209
4691 1853705377599098915727027667336485323298405249
4692 1417728905358704229858791701222457867931581313
4693 1048359949710592065442647341042517940468022145
4694 748871607293203824024151913869593674957028225
4695 516374078311284005028214674353770889889282945
4696 343491300350369267826107496252261639454292865
4697 220312321053217517569606131854936298519362433
4698 136190091289309005199312517144567773002824577
4699 81110059896273669718763126560397905105091457
4700 46524923905297993951906532472663336890235777
4701 25695239728914916501413356488005017397197697
4702 13660311093671360641128410363535766134553473
4703 6988774567612432935970451098884333369392001
4704 3440084926091726709822600426197401047497601
4705 1628774588232199573559634978680112674864001
4706 741602177852023017022672310508379594390401
4707 324631144973340035450299856467665046567809
4708 136585385047659475133347573272832995588993
4709 55219431233663078842358604582761435069313
4710 21444884367475895476287711918958145796993
4711 7997611078160628024981708358369799142273
4712 2863197640422071361755779726145157692289
4713 983635578392778297539145137562922875777
4714 324140118031622836410501422270910659457
4715 102413196013648155513802242129630690177
4716 31009610957012241326729624795998157697
4717 8993505564549501119048901118128126849
4718 2496949874970331877438195770559921025
4719 663244640008469591499690228907604865
4720 168435290891776593706760162112535425
4721 40867255572629180213270379266931585
4722 9465893032531355353334432720321409
4723 2091330617811411636228263455587201
4724 440309181680080953294046456019841
4725 88253140152076616491897242876801
4726 16821479552191678590011895282561
4727 3045373579356726280362578246529
4728 522987978696805434933830056833
4729 85073811915569177046894607233
4730 13087921485776915476439464833
4731 1900925000065955908057922433
4732 260165515495015171361962881
4733 33481639337187832739494785
4734 4042174901106360191122305
4735 456599104404129560230785
4736 48115785792483032660865
4737 4714433189995589106561
4738 427879846540039125889
4739 35817040736177847169
4740 2751502897297980289
4741 192860088337038209
4742 12250007704501121
4743 699363012885377
4744 35532858194817
4745 1586998011777
4746 61341374337
4747 2010282881
4748 54312833
4749 1161473
4750 18433
4751 193
4752 1
4753 19088056323407827075424486287615602692670648963
4754 19088056323407826916968161259086927505582748291
4755 19088056323407819231836397375446180931819565699
4756 19088056323407634788674064168068263161503183491
4757 19088056323404714438603788384584565131493798531
4758 19088056323370400325278047928651113278883525251
4759 19088056323051279071348661688470011049607983747
4760 19088056320604682791223367180414893958495498883
4761 19088056304701806970408952878056632866264347267
4762 19088056215248130478327872427291414222464119427
4763 19088055772949396711926974642952277594785215107
4764 19088053826834968139763024391860076432998036099
4765 19088046130837000604387402944359099111385100931
4766 19088018553510950269291426090813930375605416579
4767 19087928396868093404554578684993186431710294659
4768 19087657926939522810344036467530954600024928899
4769 19086909626803810833028202999218779865695416963
4770 19084992107706048891156379736668832108976042627
4771 19080423900443733676697036081770427159144592003
4772 19070272328749699866787383515329527270630257283
4773 19049167745491050630396263706149761712929403523
4774 19008013808136684619433580078249218875412738691
4775 18932564922987013599335326760431557006632186499
4776 18802244121364854564620161938746504687829414531
4777 18589764553502638747149784512086093298477068931
4778 18262191886381722695216285979317959073225536131
4779 17783935792385185259393378121476483104358298243
4780 17121735046851518040561659549080593301311353475
4781 16251063696242437067653288833523034486194074243
4782 15162724507981085851517825439076085967297475203
4783 13867976163325340439218739676716785143092900483
4784 12400594706048828971946442479376244208994382467
4785 10814876034475824644410250346766304812468564611
4786 9179603654416163931638552210012304809801314947
4787 7569108128599831411484607075330335110204781187
4788 6053347633713871392516188125041422451760984707
4789 4689163188316507375444611069781401059161567875
4790 3514448804779888360744086383307493748867625603
4791 2546103164296999713490951168781705290382078595
4792 1781619763915771834080581262577135454735594115
4793 1203356679012022540680429666858294168797868675
4794 784115942456804302965319759962134236493017731
4795 492692503631835527968231166144071844525011587
4796 298410211081856344636838770265363583213007491
4797 174159907706869657622576191505724578885563011
4798 97915403363127826954733245448673371684631171
4799 53015861916257637783670177215076549666304643
4800 27637860228896226513069312561304432873337475
4801 13868944419795886355615651951279135464387203
4802 6697634102556125856941870383557626397225603
4803 3111978943936245607604979599696871863644803
4804 1390864467798703087923272023443709687526019
4805 597801915068658985716995003013331037745795
4806 247024247514985632818064782438355865727619
4807 98109199968614869794934028420677726663299
4808 37440106523797151526251128635697744081539
4809 13724006359004770748493267810660114526851
4810 4830468797207627956834070001271003443843
4811 1631915814456023970360147982104744194691
4812 528966510058919147438105906530172039811
4813 164432417927672638167261491721627005571
4814 48996622086111243564827427032254411395
4815 13987405314490164873925292659247968899
4816 3823439154987271060437576228375130755
4817 1000115221792022778913210553132675715
4818 250169802037034954133300920646398595
4819 59799041637691890919939244707574403
4820 13648554268154178625790959631495811
4821 2971948981171573542816356367626883
4822 616815461984234186277840941773443
4823 121896099256459973671921033441923
4824 22912226710905131150737051775619
4825 4091349536750337150230238360195
4826 693135602527943789027619271299
4827 111249654887123007999773536899
4828 16889771485908827292555309699
4829 2421256031055986250781848195
4830 327128794169390836840952451
4831 41565989139400553121739395
4832 4955373109914619311583875
4833 552830675989095625552515
4834 57544652172474210873987
4835 5570192883075667358339
4836 499513928012394820227
4837 41320046530773807747
4838 3137223073972056707
4839 217360103746040451
4840 13648733730271875
4841 770428729275011
4842 38706854218371
4843 1709680760451
4844 65361940099
4845 2118908547
4846 56635779
4847 1198339
4848 18819
4849 195
4850 1
4851 57264168970223481226273458862846808078011946889
4852 57264168970223480909360808805789457703836145545
4853 57264168970223465380640956009979289369221879689
4854 57264168970223088809184525711582707254825932681
4855 57264168970217063665881640937237393424490780553
4856 57264168970145515089159884241886791689260849033
4857 57264168969472958467975371305591135378099492745
4858 57264168964260644653795396049299798966598981513
4859 57264168930008296732041272936528159691024193417
4860 57264168735198067927064697732639461311192586121
4861 57264167761146923902181821713195969412034549641
4862 57264163426619332991453023426672430460781287305
4863 57264146088508969348537830280578274655768237961
4864 57264083237858901142970255125986959862595934089
4865 57263875347247137078400583460800303239026005897
4866 57263244250747139025242651620055095631760152457
4867 57261477180547144476400442465968514331415762825
4868 57256893842215908615340962472556444083647502217
4869 57245839908593516244550451900209686427265226633
4870 57220968557943133410271803112429481700405106569
4871 57168607819731801127579910927629050696489064329
4872 57065195361764419869263423862648199463754880905
4873 56873143654110711818104233599112332888677111689
4874 56537053165716722728575650637924566382291015561
4875 55981773228370132058919730962918691284783552393
4876 55114148326266084137582356470722011444928141193
4877 53830063471152093214003042222270925281942132617
4878 52027405886088221340516697219637669706981005193
4879 49623862439336392175868237216126662273699501961
4880 46576512712204608770688939711675206420789024649
4881 42898676834631766729955304792509656253483276169
4882 38669165575422998383111624635469273561081665417
4883 34030346775000478260766943172908853833931511689
4884 29174083343308152507687354766790914432071194505
4885 24317819911615826754607766360672975030210877321
4886 19675803396027574196516983325413180013726750601
4887 15431674010346886143405410264604224570084120457
4888 11718060797876284096932783836396388556896819081
4889 8606655133373887787725988720870904329631782793
4890 6109342692128543381652113693935976199853266825
4891 4188333121939816915441440596293723792331331465
4892 2771588563925631146611069186782562641783904137
4893 1769500949720475358901782092250277925543040905
4894 1089512925795548217241908706674799010951026569
4895 646730026495595659881991153276812740984133513
4896 369990714433125311532042682403071322254825353
4897 203947127195643102522073599878826471017240457
4898 108291582374050090809808802337685415412979593
4899 55375749068487999224300616463862703802111881
4900 27264212624908138069499392718394388258838409
4901 12921591990428617072151829582951370124515209
4902 5893707879533651783451523646584291238696841
4903 2586468297936021059357262029470371763017609
4904 1091850410098630251353124567890042769201033
4905 443242647452215372407932839279711319054217
4906 172989413016209172847436285692073214826377
4907 64888119241806693023237664257017973135241
4908 23384943953420026662161407813202121414537
4909 8094300426119675897554365965480491833225
4910 2689848834573862265236359795165088274313
4911 857831345914264423772628889973426050953
4912 262425662099895125296916345786135828361
4913 76971432715091573312678012350750349193
4914 21634283624464706994800445115998230409
4915 5823669598571316618263997334640482185
4916 1500454825866092687179812394425472905
4917 369767885312418735973179410061547401
4918 87096150174000248171521163970566025
4919 19592452230497325711423672366749577
4920 4205579905140041915372038251173769
4921 860607660497154133621683008657289
4922 167720552678270235973395136993161
4923 31094925784405805451197528496009
4924 5477620741806224728285476902793
4925 915634912302189805027166345097
4926 145029197858940662584884156297
4927 21732283548020799794119006089
4928 3075513619394767924463753097
4929 410260772448191943084431241
4930 51476735359229791744907145
4931 6061034461892810562688905
4932 667919980334044047300489
4933 68685037938625545590665
4934 6569220739100456998793
4935 582154021073942435721
4936 47594492678717921161
4937 3571943281464137609
4938 244657571206584201
4939 15189591188821897
4940 847842437711753
4941 42126215739273
4942 1840404640649
4943 69599757193
4944 2232180105
4945 59032457
4946 1235977
4947 19209
4948 197
4949 1
4950 171792506910670443678820376588540424234035840667
4951 171792506910670443044995076474425723485684237979
4952 171792506910670411670642720825748036442279904923
4953 171792506910669642999010007433144703878873745051
4954 171792506910657216140947807586057494103807493787
4955 171792506910508093844201409421010976803012478619
4956 171792506909091432025110626853069062445459834523
4957 171792506897994247775566163404190733311297455771
4958 171792506824277238117877941922356118348647368347
4959 171792506400404432586170668401807082313409365659
4960 171792504257491915731428341159031400135261685403
4961 171792494614385589885087868566540830333597124251
4962 171792455603637271688528683987828979772317763227
4963 171792312564226771634478340532552194380960106139
4964 171791833932353175299771422047587566340647945883
4965 171790363848741415128885886700910494502546310811
4966 171786198611841427978043536551992124294591678107
4967 171775264864978961707082367411081402498710767259
4968 171748573659402941104441866272975816938177955483
4969 171687777024479783065094058125068649828075439771
4970 171558184197406735665431624967687583093383235227
4971 171298998543260640866106758652925449623998826139
4972 170811482669985843505471891060872865241109104283
4973 169947249985544157275255534874961465653259142811
4974 168500599622456986846415112563761948951858120347
4975 166210069880902300334084443904362714174639834779
4976 162774275268570270565588440915263862008812406427
4977 157884875243328535895036436661546264695904143003
4978 151275130764761005692253171651890994254380009115
4979 142776887863745609717246116639477075115277551259
4980 132373866381468142230599549296694518927755576987
4981 120237007985477763496178554063448203375646607003
4982 106729859125423954904645510981286981228944688795
4983 92378513461616783276141652706490682698073900699
4984 77809723166539806016902887488136864492492949147
4985 63669426703670975147641733011499335057664378523
4986 50539151416721346483327803854621629153894991515
4987 38867795606099454337270977937397001683877758619
4988 28931371064624059672384761278138197216160384667
4989 20825340517630974551030216108742856729338316443
4990 14486008936008177212534994886523423784515929755
4991 9731510249791079208663578969858849075899139739
4992 6310590463366581864414633371283118492869985947
4993 3948526801311571793385599505599875947445094043
4994 2382972978786739537005891013228424492919293595
4995 1386711455361846282946076518082955385493784219
4996 777884968824411516576189882160724264289306267
4997 420530291943743284141691204554197301843199643
4998 219043080511026089258410035265410823017203355
4999 109904174318304275363299401900651480319788699
5000 53107396605765372213803051884297128507868827
5001 24709007749495920639054876876119952601908891
5002 11066644475405693902166047705525034764732059
5003 4770169118133281562063511165250457301419675
5004 1978335705003060996168990246449465407309467
5005 789221473484633718102805410663857748706971
5006 302765651499822558893911614206109161096859
5007 111658007148646746347560479883422215964315
5008 39573544805659378457270139744163105080987
5009 13473998095267400428027085555810668381851
5010 4405511526402391112781617575111940376219
5011 1382682670114054674366461581545697707675
5012 416368527530078271922272370487636526747
5013 120239999964020987302278902582746810011
5014 33281622821607340231328439785279194779
5015 8824579250303501992623622123491427995
5016 2239990596490930159126171214548567707
5017 543960185660419232316221738002679451
5018 126281054634994899594368508704065179
5019 28003612040777409542167748869097115
5020 5926795226134350182615404268488347
5021 1196048765853694605568473282643611
5022 229910404247081846875790193985179
5023 42050167268018254907768482301595
5024 7308890566410604338339809592987
5025 1205693308020071130196934657691
5026 188493764954982262173122168475
5027 27883310786810335643046512283
5028 3896035164291151810632615579
5029 513214243166651526574245531
5030 63598804283015412870284955
5031 7396874422560898657289883
5032 805290056211295138481819
5033 81823479416826459588251
5034 7733528781248341870235
5035 677343006431378278043
5036 54738379241646196379
5037 4061258423877306011
5038 275036753584227995
5039 16885276064245403
5040 932094869190299
5041 45807025020571
5042 1979604155035
5043 74064117403
5044 2350245019
5045 61504411
5046 1274395
5047 19603
5048 199
5049 1
5050 515377520732011331036461129765621272702107522001
5051 515377520732011329768810529537391871205404316625
5052 515377520732011266386280518125921796370244047825
5053 515377520732009697668662735692037444200027395025
5054 515377520731984075280905622605259692086488732625
5055 515377520731673403829350626428079447709832451025
5056 515377520728690957894422663127149101693932147665
5057 515377520705079927576242953661450529068054746065
5058 515377520546548724011322047248902970008592192465
5059 515377519625086103290219278725970282975466099665
5060 515377514915388264049027350719869882583932736465
5061 515377493486263095501604078292113060802455933905
5062 515377405821660133262145236542198789878232650705
5063 515377080732090814957485365052933368534237975505
5064 515375980428933122234021184627727327062255997905
5065 515372561629836005557543195449408555345740567505
5066 515362761072424271084972959804894743091729667025
5067 515336728341799351392208271374154929292013212625
5068 515272412183784843915966099957033036375066678225
5069 515124127708362507234629982523113116594328835025
5070 514804145419293254395957308060443816014841910225
5071 514156181283928017397645142273538482341380887505
5072 512921963883232327877050540774671180106217034705
5073 510705982641074158055982960810795796547627389905
5074 506948449230458130968085760002485363556975383505
5075 500920739384261587514584000372487377301137789905
5076 491758620418042841465261325734890438192264647633
5077 478544025755227342355661314238356391400620692433
5078 460435136772850547279542779965328253204664161233
5079 436828906492252225126745404930845144484935111633
5080 407524620626681894178445215232866112970788705233
5081 372847882352423669222956657423590925679048790993
5082 333696726236325673305469576026022165833535984593
5083 291486886048657521456928816394268346625092490193
5084 247997959794696395309947427682764411683059798993
5085 205148576573881756312186353511135534607821706193
5086 164747729537113668114297340720742593365454361553
5087 128274742628920255157869759729415632521650508753
5088 96730537735347573682040500493673396116198527953
5089 70582052099886008774445193495623910674837017553
5090 49797358389647328976100205881789704298370175953
5091 33949029435590335629862152826241121936314209233
5092 22352691176524242937492845712425086061639111633
5093 14207644065989725451185832382482870387760174033
5094 8714472758885050867397381532056724933283681233
5095 5156395889510432102898044049394335263906862033
5096 2942481393010669316098456282404403914072396753
5097 1618945552711898084859572291269118867975705553
5098 858616452965795462658511275085018947877606353
5099 438851429147634639985008839066713783656780753
5100 216118967529835019790905505669245737335526353
5101 102525412104757213491912805636537033711686609
5102 46842296700307308443386972287170022131373009
5103 20606982711672257026293070036025949367571409
5104 8726840528139403554401491658149388116038609
5105 3556778651972328432374601067777180904723409
5106 1394752776484278835890628639076076070900689
5107 526081665797116051589032573972953593025489
5108 190805096759965503262100759371748426126289
5109 66521540996194179313324310855784441844689
5110 22285021148072182653590320706034549134289
5111 7170876866630500461514540738203335791569
5112 2215419725174211218211006322520970761169
5113 656848527458120246526830175653130146769
5114 186803245607235667764935782153305199569
5115 50930781322214344216575684032262050769
5116 13304560443285362310875964552588563409
5117 3327910967811768623758614690553926609
5118 796522294930409031504958755410809809
5119 182288278716549718678704006442259409
5120 39857202493046109907398557406073809
5121 8318892757841739393752350833775569
5122 1655869574347858299320053670613969
5123 314010738783118356691327158588369
5124 56667948400839463584448101487569
5125 9720277182450746598733678908369
5126 1582680837930035654543178994641
5127 244260386528602933459215193041
5128 35675381115392639264311743441
5129 4922463650624454863781106641
5130 640411851732682352314815441
5131 78392553128137210184864721
5132 9007454534983488934253521
5133 968937015044948057658321
5134 97290536979323143328721
5135 9088214794111098426321
5136 786819764914670670801
5137 62860896089400808401
5138 4611331931045762001
5139 308807305712718801
5140 18749465802626001
5141 1023708919231441
5142 49766233330641
5143 2127732389841
5144 78764607441
5145 2473253841
5146 64053201
5147 1313601
5148 20001
5149 201
5150 1