1 1
2 1
3 2
4 1
5 5
6 3
7 1
8 11
9 11
10 4
11 1
12 23
13 33
14 19
15 5
16 1
17 47
18 89
19 71
20 29
21 6
22 1
23 95
24 225
25 231
26 129
27 41
28 7
29 1
30 191
31 545
32 687
33 489
34 211
35 55
36 8
37 1
38 383
39 1281
40 1919
41 1665
42 911
43 321
44 71
45 9
46 1
47 767
48 2945
49 5119
50 5249
51 3487
52 1553
53 463
54 89
55 10
56 1
57 1535
58 6657
59 13183
60 15617
61 12223
62 6593
63 2479
64 641
65 109
66 11
67 1
68 3071
69 14849
70 33023
71 44417
72 40063
73 25409
74 11551
75 3761
76 859
77 131
78 12
79 1
80 6143
81 32769
82 80895
83 121857
84 124543
85 90881
86 48511
87 19073
88 5479
89 1121
90 155
91 13
92 1
93 12287
94 71681
95 194559
96 324609
97 370943
98 306305
99 187903
100 86657
101 30031
102 7721
103 1431
104 181
105 14
106 1
107 24575
108 155649
109 460799
110 843777
111 1066495
112 983553
113 682111
114 361217
115 146719
116 45473
117 10583
118 1793
119 209
120 15
121 1
122 49151
123 335873
124 1077247
125 2148353
126 2976767
127 3033601
128 2347775
129 1404545
130 654655
131 237665
132 66639
133 14169
134 2211
135 239
136 16
137 1
138 98303
139 720897
140 2490367
141 5373953
142 8101887
143 9043969
144 7729151
145 5156865
146 2713855
147 1129985
148 370943
149 94977
150 18591
151 2689
152 271
153 17
154 1
155 196607
156 1540097
157 5701631
158 13238273
159 21577727
160 26189825
161 24502271
162 18042881
163 10584575
164 4973825
165 1871871
166 560897
167 132159
168 23969
169 3231
170 305
171 18
172 1
173 393215
174 3276801
175 12943359
176 32178177
177 56393727
178 73957377
179 75194367
180 60588033
181 39212031
182 20532225
183 8717567
184 2993665
185 825215
186 180097
187 30431
188 3841
189 341
190 19
191 1
192 786431
193 6946817
194 29163519
195 77299713
196 144965631
197 204308481
198 224346111
199 196370433
200 139012095
201 80276481
202 37967359
203 14704897
204 4644095
205 1185409
206 240959
207 38113
208 4523
209 379
210 20
211 1
212 1572863
213 14680065
214 65273855
215 183762945
216 367230975
217 553582593
218 653000703
219 617086977
220 474394623
221 299565057
222 156211199
223 67377153
224 23993087
225 7014913
226 1667327
227 317185
228 47159
229 5281
230 419
231 21
232 1
233 3145727
234 30932993
235 145227775
236 432799745
237 918224895
238 1474396161
239 1859583999
240 1887174657
241 1565876223
242 1073524737
243 611987455
244 290965505
245 115363327
246 38022913
247 10349567
248 2301697
249 411503
250 57721
251 6119
252 461
253 22
254 1
255 6291455
256 65011713
257 321388543
258 1010827265
259 2269249535
260 3867017217
261 5193564159
262 5633933313
263 5018927103
264 3712925697
265 2297499647
266 1193918465
267 521692159
268 191409153
269 58722047
270 14952961
271 3124703
272 526945
273 69959
274 7041
275 505
276 23
277 1
278 12582911
279 136314881
280 707788799
281 2343043073
282 5549326335
283 10003283969
284 14254145535
285 16461430785
286 15671787519
287 12444778497
288 8307924991
289 4685336577
290 2237302783
291 904510465
292 308853247
293 88627969
294 21202367
295 4178593
296 666863
297 84041
298 8051
299 551
300 24
301 1
302 25165823
303 285212673
304 1551892479
305 5393874945
306 13441695743
307 25555894273
308 38511575039
309 47177007105
310 47805005823
311 40561344513
312 29060628479
313 17678598145
314 9159942143
315 4046323713
316 1522216959
317 486109185
318 131032703
319 29559553
320 5512319
321 834945
322 100143
323 9153
324 599
325 25
326 1
327 50331647
328 595591169
329 3388997631
330 12339642369
331 32277266431
332 64553484289
333 102579044351
334 132865589249
335 142787018751
336 128927694849
337 98682601471
338 64417824769
339 35998482431
340 17252589569
341 7090757631
342 2494435329
343 748174591
344 190151809
345 40584191
346 7182209
347 1035231
348 118449
349 10351
350 649
351 26
352 1
353 100663295
354 1241513985
355 7373586431
356 28068282369
357 76894175231
358 161384235009
359 269711572991
360 368310222849
361 418439626751
362 400642408449
363 326292897791
364 227518251009
365 136414789631
366 70503661569
367 31434104831
368 12079628289
369 3990784511
370 1128478209
371 271320191
372 54948609
373 9252671
374 1272129
375 139151
376 11649
377 701
378 27
379 1
380 201326591
381 2583691265
382 15988686847
383 63510151169
384 181856632831
385 399662645249
386 700807380991
387 1006332018689
388 1205189476351
389 1219724443649
390 1053228204031
391 781329399809
392 500347830271
393 277422112769
394 133371871231
395 55593361409
396 20061197311
397 6247740929
398 1671118591
399 381217409
400 73453951
401 11796929
402 1550431
403 162449
404 13051
405 755
406 28
407 1
408 402653183
409 5368709121
410 34561064959
411 143008989185
412 427223416831
413 981181923329
414 1801277407231
415 2713471418369
416 3416710971391
417 3644638363649
418 3326180851711
419 2615887003649
420 1782025060351
421 1055192055809
422 544165855231
423 244558594049
424 95715756031
425 32556679169
426 9589978111
427 2433553409
428 528125311
429 97047809
430 14897791
431 1875329
432 188551
433 14561
434 811
435 29
436 1
437 805306367
438 11140071425
439 74490839039
440 320579043329
441 997455822847
442 2389587263489
443 4583736737791
444 7228220243969
445 9546893361151
446 10705987698689
447 10297000067071
448 8557954859009
449 6179937124351
450 3892409171969
451 2143523766271
452 1033283043329
453 435990106111
454 160829114369
455 51736635391
456 14457084929
457 3489804031
458 722220929
459 126843391
460 18648449
461 2252431
462 217673
463 16183
464 869
465 30
466 1
467 1610612735
468 23085449217
469 160121749503
470 715648925697
471 2315490689023
472 5776630349825
473 11557060739071
474 19040177225729
475 26322006966271
476 30958868758529
477 31299987832831
478 27412909785089
479 20917829107711
480 13964755468289
481 8179456704511
482 4210089852929
483 1905263255551
484 757648334849
485 264302385151
486 80650805249
487 21436692991
488 4934245889
489 975907711
490 164140289
491 23153311
492 2687777
493 250039
494 17921
495 929
496 31
497 1
498 3221225471
499 47781511169
500 343328948223
501 1591419600897
502 5346630303743
503 13868751388673
504 28890751827967
505 49637415190529
506 71684191158271
507 88239744483329
508 93558844424191
509 86125807403009
510 69248568000511
511 48847340044289
512 30323668877311
513 16599636410369
514 8020616364031
515 3420559925249
516 1286253105151
517 425603995649
518 123524191231
519 31305184769
520 6886061311
521 1304188289
522 210446911
523 28528865
524 3187855
525 285881
526 19779
527 991
528 32
529 1
530 6442450943
531 98784247809
532 734439407615
533 3526168150017
534 12284680208383
535 33084133081089
536 71650255044607
537 128165582209025
538 193005797507071
539 248163680124929
540 275357433331711
541 265810459230209
542 224622943404031
543 166943248089089
544 109494677798911
545 63522941698049
546 32640869138431
547 14861736214529
548 5993066135551
549 2137461096449
550 672652378111
551 186134560769
552 45077307391
553 9494437889
554 1725082111
555 267504641
556 34904575
557 3759617
558 325439
559 21761
560 1055
561 33
562 1
563 12884901887
564 204010946561
565 1567663063039
566 7786775707649
567 28095528566783
568 78452946370561
569 176384643170303
570 327981419462657
571 514177177223167
572 689333157756929
573 798878546788351
574 806978351792129
575 715056346038271
576 558509439582209
577 385932603686911
578 236540561195009
579 128804679974911
580 62364341567489
581 26847868485631
582 10267988328449
583 3482765852671
584 1044921499649
585 276289175551
586 64066183169
587 12944602111
588 2260091393
589 337313791
590 42423809
591 4410495
592 368961
593 23871
594 1121
595 34
596 1
597 25769803775
598 420906795009
599 3339337072639
600 17141214478337
601 63977832841215
602 185001421307905
603 431222232711167
604 832347482095617
605 1356335773908991
606 1892843492737025
607 2287090251333631
608 2412835250372609
609 2237091043868671
610 1832075225202689
611 1330374646956031
612 859013726076929
613 494149921144831
614 253533363109889
615 116060078538751
616 47383845142529
617 17233520033791
618 5572608851969
619 1597499850751
620 404421541889
621 89955387391
622 17464784897
623 2934718975
624 422161409
625 51244799
626 5148417
627 416703
628 26113
629 1189
630 35
631 1
632 51539607551
633 867583393793
634 7099580940287
635 37621766029313
636 145096880160767
637 433980675457025
638 1047445886730239
639 2095917196902401
640 3545019029913599
641 5142022759383041
642 6467023995404287
643 7112760752078849
644 6887017338109951
645 5901241494274049
646 4492824519114751
647 3048402099109889
648 1847313568366591
649 1001216647364609
650 485653520187391
651 210827768823809
652 81850885210111
653 28378737737729
654 8767608553471
655 2406342934529
656 584332316671
657 124884957185
658 23334222847
659 3779041793
660 524651007
661 61541633
662 5981823
663 468929
664 28491
665 1259
666 36
667 1
668 103079215103
669 1786706395137
670 15066745274367
671 82343112998913
672 327815526350847
673 1013058231074817
674 2528872448917503
675 5239280280535041
676 9185955256729599
677 13829064548679681
678 18076070750191615
679 20692545499561985
680 20886795428298751
681 18689500326658049
682 14886890532503551
683 10589628717334529
684 6743029235843071
685 3849746863095809
686 1972523687739391
687 907309057835009
688 374529539244031
689 138608360685569
690 45913954844671
691 13580294422529
692 3575007567871
693 834102231041
694 171553402879
695 30892306433
696 4828343807
697 647734273
698 73505279
699 6919681
700 525911
701 31009
702 1331
703 37
704 1
705 206158430207
706 3676492005377
707 31920196943871
708 179752971272193
709 737974165700607
710 2353931988500481
711 6070803128909823
712 13007433009987585
713 23611190793994239
714 36844084354088961
715 49981206049062911
716 59461161749315585
717 62466136356159487
718 58265796081614849
719 48463281391665151
720 36066147967172609
721 24075687189020671
722 14442522962034689
723 7794794238574591
724 3787141803409409
725 1656368136323071
726 651746260615169
727 230436270374911
728 73074543689729
729 20730309558271
730 5243212029953
731 1177209036799
732 233338015745
733 40548994047
734 6123812353
735 794744831
736 87344641
737 7971503
738 587929
739 33671
740 1405
741 38
742 1
743 412316860415
744 7559142440961
745 67516885893119
746 391426139488257
747 1655701302673407
748 5445838142701569
749 14495538246320127
750 32085669148884993
751 60229814597976063
752 97299359502172161
753 136806496452214783
754 168903529547694081
755 184393434461634559
756 178997728519389185
757 155192358864945151
758 120595577326010369
759 84217522345213951
760 52960733113090049
761 30032111439183871
762 15369077845393409
763 7099878076055551
764 2959860657553409
765 1112618801364991
766 376585357754369
767 114535162806271
768 31216733618177
769 7597630103551
770 1643885068289
771 314436003839
772 52796618753
773 7713302015
774 969434113
775 103287647
776 9147361
777 655271
778 36481
779 1481
780 39
781 1
782 824633720831
783 15530601742337
784 142592914227199
785 850369164869633
786 3702828744835071
787 12547377588076545
788 34436914635341823
789 78666876544090113
790 152545298344837119
791 254828533602320385
792 370912352406601727
793 474613555547602945
794 537690398470963199
795 542388891500412929
796 489382446249279487
797 396383513516965889
798 289030622016438271
799 190138988571394049
800 113024955991457791
801 60770267129970689
802 29568833997504511
803 13019599391162369
804 5185098260283391
805 1865789516873729
806 605655683366911
807 176968630042625
808 46411993825279
809 10885400240129
810 2272757075967
811 420029241345
812 68223222783
813 9652170241
814 1176009407
815 121582369
816 10457903
817 728233
818 39443
819 1559
820 40
821 1
822 1649267441663
823 31885837205505
824 300716430196735
825 1843331243966465
826 8256026654539775
827 28797583920988161
828 81421206858760191
829 191770667723522049
830 383757473233764351
831 662202365549477889
832 996653238415523839
833 1320139463501807617
834 1549994352489529343
835 1622468181471789057
836 1521153783998971903
837 1282149473283211265
838 974444757549842431
839 669308599159226369
840 416188900554309631
841 234565490251399169
842 119907935124979711
843 55608032779829249
844 23389795911729151
845 8916677294030849
846 3077100883607551
847 959592943452161
848 269792617693183
849 68182794305537
850 15430914392063
851 3112815558657
852 556475686911
853 87527563265
854 12004189055
855 1419174145
856 142498175
857 11914369
858 807119
859 42561
860 1639
861 41
862 1
863 3298534883327
864 65420941852673
865 633318697598975
866 3987378918129665
867 18355384553046015
868 65851194496516097
869 191639997638508543
870 464962542305804289
871 959285614191050751
872 1708162204332720129
873 2655508842380525567
874 3636932165419139073
875 4420128168480866303
876 4794930715433107457
877 4664775749469732863
878 4085452730565394433
879 3231038988382896127
880 2313061955868295169
881 1501686400267845631
882 885319881057107969
883 474381360501358591
884 231124000684638209
885 102387624603287551
886 41223150499790849
887 15070879061245951
888 4996286770511873
889 1499178178838527
890 406158206304257
891 99044623089663
892 21656545509377
893 4225766932479
894 731530813441
895 111535941375
896 14842537345
897 1704170495
898 166326913
899 13528607
900 892241
901 45839
902 1721
903 42
904 1
905 6597069766655
906 134140418588673
907 1332058337050623
908 8608076533858305
909 40698148024221695
910 150057773546078209
911 449131189773533183
912 1121565082250117121
913 2383533770687905791
914 4375610022856491009
915 7019179889093771263
916 9929373173218803713
917 12477188502380871679
918 14009989599347081217
919 14124482214372573183
920 12835681210600521729
921 10547530707331186687
922 7857162900119486465
923 5316434756403986431
924 3272326162382061569
925 1834082602059825151
926 936629361870635009
927 435899249891213311
928 184833925602869249
929 71364908622282751
930 25063452602269697
931 7994643128188927
932 2311494591447041
933 604247452483583
934 142357714108417
935 30108079374335
936 5688828559361
937 954602696191
938 141221016065
939 18250878335
940 2036824321
941 193384127
942 15313089
943 983919
944 49281
945 1805
946 43
947 1
948 13194139533311
949 274877906944001
950 2798257092689919
951 18548211404767233
952 90004372582301695
953 340813695116378113
954 1048320153093144575
955 2692261354273767425
956 5888632623625928703
957 11134753816400887809
958 18413969801044033535
959 26877926235531378689
960 34883750177980547071
961 40497167701075034113
962 42258954028092227583
963 39795844635573616641
964 33930742625262895103
965 26261856507570159617
966 18490032412927459327
967 11861087081168109569
968 6940491366501711871
969 3707341325801095169
970 1808427861653061631
971 805567101096951809
972 327563742847434751
973 121491813826822145
974 41052738858647551
975 12617632311083009
976 3519989496414207
977 888962880700417
978 202573872857087
979 41485736493057
980 7598033951743
981 1237044728321
982 177722772735
983 22324526977
984 2423592575
985 224010305
986 17280927
987 1082481
988 52891
989 1891
990 44
991 1
992 26388279066623
993 562949953421313
994 5871392092323839
995 39894679902224385
996 198556956569370623
997 771631762815057921
998 2437454001302667263
999 6432842861640679425
1000 14469526601525624831
1001 28158140256427704321
1002 47962693418488954879
1003 72169822272106790913
1004 96645426591492472831
1005 115878085580130615297
1006 125015075757259489279
1007 121850643299239460865
1008 107657329886099406847
1009 86454455640403214337
1010 63241921333425078271
1011 42212206575263678465
1012 25742069814171533311
1013 14355174018103902209
1014 7324197049107218431
1015 3419562063846965249
1016 1460694586791821311
1017 570547370501079041
1018 203597291544117247
1019 66288003480813569
1020 19657611303911423
1021 5297915257815041
1022 1294110626414591
1023 285545345843201
1024 56681804396543
1025 10072123408385
1026 1592490273791
1027 222371826689
1028 27171712127
1029 2871613185
1030 258572159
1031 19445889
1032 1188263
1033 56673
1034 1979
1035 45
1036 1
1037 52776558133247
1038 1152288185909249
1039 12305734138068991
1040 85660751896772609
1041 437008593040965631
1042 1741820482199486465
1043 5646539765420392447
1044 15303139724584026113
1045 35371896064691929087
1046 70785807114381033473
1047 124083527093405614079
1048 192302337962702536705
1049 265460675455091736575
1050 328401597751753703425
1051 365908237094649593855
1052 368716362355738411009
1053 337165303071438274559
1054 280566241166905835521
1055 212938298307253370879
1056 147666334483952435201
1057 93696346203606745087
1058 54452417850379337729
1059 29003568116318339071
1060 14163321176801148929
1061 6340951237430607871
1062 2601789327793979393
1063 977741953589313535
1064 336173298505744385
1065 105603226088636415
1066 30253441819541505
1067 7886136510644223
1068 1865201318100993
1069 398908954636287
1070 76826051213313
1071 13257103955967
1072 2037233927169
1073 276715250943
1074 32914938497
1075 3388757503
1076 297463937
1077 21822415
1078 1301609
1079 60631
1080 2069
1081 46
1082 1
1083 105553116266495
1084 2357352929951745
1085 25763756462047231
1086 183627237931614209
1087 959677937978703871
1088 3920649557439938561
1089 13034900013040271359
1090 36252819214588444673
1091 86046931853967884287
1092 176943510293453996033
1093 318952861301192261631
1094 508688203018810687489
1095 723223688872886009855
1096 922263870958599143425
1097 1060218071941052891135
1098 1103340961806126415873
1099 1043046968498614960127
1100 898297785405249945601
1101 706442837781412577279
1102 508270967275158241281
1103 335059026891165925375
1104 202601181904365420545
1105 112459554083016015871
1106 57330210469920636929
1107 26845223651662364671
1108 11544529893018566657
1109 4557273234972606463
1110 1650088550600802305
1111 547379750683017215
1112 166110109727719425
1113 46025714840829951
1114 11616539146846209
1115 2663019227373567
1116 552561057062913
1117 103340259125247
1118 17331571810305
1119 2590664429055
1120 342545127937
1121 39692453503
1122 3983685377
1123 341108767
1124 24425633
1125 1422871
1126 64769
1127 2161
1128 47
1129 1
1130 211106232532991
1131 4820258976169985
1132 53884865854046207
1133 393018232325275649
1134 2102983113889021951
1135 8800977052858580993
1136 29990449583520481279
1137 85540538442217160705
1138 208346682922524213247
1139 439933952440875876353
1140 814849232895838519295
1141 1336329267338813636609
1142 1955135580764582707199
1143 2567751430790084296705
1144 3042700014840704925695
1145 3266899995553305722881
1146 3189434898803356336127
1147 2839642539309114851329
1148 2311183460968075100159
1149 1722984772331729059841
1150 1178389021057490092031
1151 740261390699896766465
1152 427520290070397452287
1153 227119975022857289729
1154 111020657773245366271
1155 49934283437699497985
1156 20659076362963779583
1157 7857450336174211073
1158 2744848051966836735
1159 879599970138456065
1160 258161539409379327
1161 69258793134522369
1162 16942577601593343
1163 3768141341499393
1164 759241575313407
1165 138003402745857
1166 22512900668415
1167 3275754684929
1168 421930034943
1169 47659824257
1170 4665902911
1171 389960033
1172 27271375
1173 1552409
1174 69091
1175 2255
1176 48
1177 1
1178 422212465065983
1179 9851624184872961
1180 112589990684262399
1181 839921330504597505
1182 4598984460103319551
1183 19704937219606183937
1184 68781876219899543551
1185 201071526467954802689
1186 502233904287265587199
1187 1088214587804275965953
1188 2069632418232552914943
1189 3487507767573465792513
1190 5246600428867979051007
1191 7090638442344751300609
1192 8653151460471494148095
1193 9576500005947316371457
1194 9645769793160018395135
1195 8868719977421586038785
1196 7462009461245265051647
1197 5757153005631533219841
1198 4079762814446709243903
1199 2658911802457283624961
1200 1595301970840691671039
1201 881760240116112031745
1202 449161290569348022271
1203 210889224648644362241
1204 91252436163627057151
1205 36373977035312201729
1206 13347146440107884543
1207 4504047992243748865
1208 1395923048957214719
1209 396679125678424065
1210 103143948337709055
1211 24478860284592129
1212 5286624492126207
1213 1035248380805121
1214 183029204082687
1215 29064410038273
1216 4119614754815
1217 517249683457
1218 56991630079
1219 5445822977
1220 444502783
1221 30376193
1222 1690591
1223 73601
1224 2351
1225 49
1226 1
1227 844424930131967
1228 20125460834811905
1229 235031605553397759
1230 1792432651693457409
1231 10037890250711236607
1232 44008858899315687425
1233 157268689659405271039
1234 470924929155809148929
1235 1205539335042485977087
1236 2678663079895817519105
1237 5227479424269381795839
1238 9044647953379484499969
1239 13980708625309423894527
1240 19427877313557481652225
1241 24396941363287739596799
1242 27806151472366126891009
1243 28868039592267353161727
1244 27383209748003190472705
1245 23792738899912116142079
1246 18976315472508331491329
1247 13916678634524951707647
1248 9397586419361276493825
1249 5849515744138666967039
1250 3358822451072915734529
1251 1780082821254808076287
1252 870939739866636746753
1253 393394096975898476543
1254 164000390234251460609
1255 63068269915527970815
1256 22355242424595382273
1257 7295894090158178303
1258 2189281300314062849
1259 602967022353842175
1260 152101668906893313
1261 35052109268844543
1262 7357121253736449
1263 1401306788970495
1264 241158024159233
1265 37303639547903
1266 5154114121729
1267 631232943615
1268 67883276033
1269 6334828543
1270 505255169
1271 33757375
1272 1837793
1273 78303
1274 2449
1275 50
1276 1
1277 1688849860263935
1278 41095346599755777
1279 490188671941607423
1280 3819896908940312577
1281 21868213153115930623
1282 98055608049342611457
1283 358546238218126229503
1284 1099118547971023568897
1285 2882003599240781103103
1286 6562865494834121015297
1287 13133621928434581110783
1288 23316775331028350795777
1289 37006065203998332289023
1290 52836463252424387198977
1291 68221760040132960845823
1292 80009244308019993378817
1293 85542230656900833214463
1294 83634459088273734107137
1295 74968687547827422756863
1296 61745369844928779124737
1297 46809672741558234906623
1298 32711851473247504695297
1299 21096617907638610427903
1300 12567160646284498436097
1301 6918988093582531887103
1302 3521962300988081569793
1303 1657727933818433699839
1304 721394877444401397761
1305 290136930065307402239
1306 107778754764718735361
1307 36947030604911738879
1308 11674456690786304001
1309 3395215345021747199
1310 907170360167628801
1311 222205887444582399
1312 49766351776317441
1313 10159734831677439
1314 1883622837288961
1315 315765303255039
1316 47611867791361
1317 6416580008959
1318 766999495681
1319 80552933119
1320 7345338881
1321 572769919
1322 37432961
1323 1994399
1324 83201
1325 2549
1326 51
1327 1
1328 3377699720527871
1329 83879543059775489
1330 1021472690482970623
1331 8129982489822232577
1332 47556323215172173823
1333 217979429251801153537
1334 815148084485595070463
1335 2556783334160173367297
1336 6863125746452585775103
1337 16007734588909023133697
1338 32830109351703283236863
1339 59767172590491282702337
1340 97328905739025015373823
1341 142678991708847106686977
1342 189279983332690308890623
1343 228240248656172947603457
1344 251093705621821659807743
1345 252811148833448301428737
1346 233571834183928579620863
1347 198459427237684981006337
1348 155364715328045248937983
1349 112233375688053244297217
1350 74905087288524725551103
1351 46230939200207607300097
1352 26405136833449562210303
1353 13962912695558695026689
1354 6837418168624948969471
1355 3100517688707236495361
1356 1301668737575016202239
1357 505694439594744872961
1358 181672815974542213119
1359 60295943986484346881
1360 18464887380829798399
1361 5209556065357004801
1362 1351582135056793599
1363 321738590997217281
1364 70085821439672319
1365 13926980506255361
1366 2515153443799039
1367 410989038837761
1368 60445027809279
1369 7950579000321
1370 928105361919
1371 95243610881
1372 8490878719
1373 647635841
1374 41421759
1375 2160801
1376 88299
1377 2651
1378 52
1379 1
1380 6755399441055743
1381 171136785840078849
1382 2126824924025716735
1383 17281437670127435777
1384 103242628920166580223
1385 483515181718774480897
1386 1848275598222991294463
1387 5928714752805941805057
1388 16283034827065344917503
1389 38878594924270632042497
1390 81667953292315589607423
1391 152364454532685848641537
1392 254424984068541313449983
1393 382686889156719228747777
1394 521238958374227724468223
1395 645760480645036204097537
1396 730427659899816267218943
1397 756716003288718262665217
1398 719954817201305460670463
1399 630490688659298541633537
1400 509188857893775478882303
1401 379831466704151737532417
1402 262043550265102695399423
1403 167366965688939940151297
1404 99041212867106731720703
1405 54330962224566952263681
1406 27637749032808592965631
1407 13038453546039421960193
1408 5703855163857268899839
1409 2313057616764505948161
1410 869040071543829299199
1411 302264703947510906881
1412 97225718748143943679
1413 28883999511543808001
1414 7912720335470591999
1415 1995059317051228161
1416 461910233876561919
1417 97939782452183041
1418 18957287393853439
1419 3337131521474561
1420 531879094456319
1421 76346185809921
1422 9806789724159
1423 1118592583681
1424 112225368319
1425 9786150401
1426 730479359
1427 45743361
1428 2337399
1429 93601
1430 2755
1431 53
1432 1
1433 13510798882111487
1434 349028971121213441
1435 4424786633891512319
1436 36689700264280588289
1437 223766695510460596223
1438 1070272992357715542017
1439 4180066378164757069823
1440 13705705103834874904577
1441 38494784406936631640063
1442 94040224675606609002497
1443 202214501508901811257343
1444 386396862357687286890497
1445 661214422669768475541503
1446 1019798762381979770945537
1447 1425164805905174677684223
1448 1812759919664300132663297
1449 2106615800444668738535423
1450 2243859666477252792549377
1451 2196625637691329184006143
1452 1980936194519902543937537
1453 1648868404446849499398143
1454 1268851791302078953947137
1455 903918567234357128331263
1456 596777481642982575702017
1457 365449391423153403592703
1458 207703137316240636248065
1459 109606460290184138194943
1460 53714656124887436886017
1461 24446163873753959759871
1462 10329970397386280796161
1463 4051137759852164546559
1464 1473569479438851112961
1465 496716141443798794239
1466 154993717771231559681
1467 44709440182484991999
1468 11902838969573048321
1469 2918879784804351999
1470 657789798780928001
1471 135854357239889919
1472 25631550436802561
1473 4400889710387199
1474 684571466076161
1475 95959765258239
1476 12043974891521
1477 1343043320319
1478 131797669121
1479 11247109119
1480 821966081
1481 50418159
1482 2524601
1483 99111
1484 2861
1485 54
1486 1
1487 27021597764222975
1488 711568741124538369
1489 9198602238904238079
1490 77804187162452688897
1491 484223091285201780735
1492 2364312680225891680257
1493 9430405748687229681663
1494 31591476585834506878977
1495 90695273917708138184703
1496 226575233758149849645057
1497 498469227693410231517183
1498 975008226224276385038337
1499 1708825707697224237973503
1500 2700811947433728017432577
1501 3870128374192329126313983
1502 5050684645233774943010817
1503 6025991520553637609734143
1504 6594335133399174323634177
1505 6637110941859911160561663
1506 6158498026731134271881217
1507 5278673003413601542733823
1508 4186571987051007407292417
1509 3076688925770793210609663
1510 2097473530520322279735297
1511 1327676264489289382887423
1512 780855666055634676088833
1513 426916057896608912637951
1514 217035772539959011966977
1515 102606983872395356405759
1516 45106104668526521352193
1517 18432245917090609889279
1518 6998276718729866772481
1519 2467001762326448701439
1520 806703576986261913601
1521 244412598136201543679
1522 68515118121631088641
1523 17740598539181752319
1524 4234459382366208001
1525 929498513260707839
1526 187117458113495041
1527 34433329857576959
1528 5770032642539521
1529 876490996592639
1530 120047715041281
1531 14730061532159
1532 1606638658561
1533 154291887359
1534 12891041281
1535 922802399
1536 55467361
1537 2722823
1538 104833
1539 2969
1540 55
1541 1
1542 54043195528445951
1543 1450159080013299713
1544 19108773218933014527
1545 164806976563809615873
1546 1046250369732856250367
1547 5212848451736985141249
1548 21225124177600351043583
1549 72613358920356243439617
1550 212982024421250783248383
1551 543845741434007837474817
1552 1223513689144970312679423
1553 2448485680141963001593857
1554 4392659641618724860985343
1555 7110449602564680272838657
1556 10441068695818386270060543
1557 13971497664659879012335617
1558 17102667686341050162479103
1559 19214661787351986257002497
1560 19868557017118996644757503
1561 18954106995322179704324097
1562 16715844033558337357348863
1563 13651816977515616357318657
1564 10339949838592593828511743
1565 7271635986811437770080257
1566 4752826059498901045510143
1567 2889387596600558735065089
1568 1634687781848852501364735
1569 860987602976526936571905
1570 422249740284749724778495
1571 192819193209448399110145
1572 81970596502707741130751
1573 32428799354550343434241
1574 11932280243382764175359
1575 4080408916298972528641
1576 1295528773258665000959
1577 381442834379463720961
1578 103996315199994593279
1579 26209517303914168321
1580 6093456408887623679
1581 1303733429487697921
1582 255984117828648959
1583 45973395142656001
1584 7523014635724799
1585 1116586426675201
1586 149507838105599
1587 17943338849281
1588 1915222433279
1589 180073969921
1590 14736646079
1591 1033737121
1592 60913007
1593 2932489
1594 110771
1595 3079
1596 56
1597 1
1598 108086391056891903
1599 2954361355555045377
1600 39667705517879328767
1601 348722726346552246273
1602 2257307716029522116607
1603 11471947273206826532865
1604 47663096806937687228415
1605 166451842018312837922817
1606 498577407762857809936383
1607 1300673507289266458198017
1608 2990873119723948462833663
1609 6120485049428896315867137
1610 11233804963379412723564543
1611 18613558846748085406662657
1612 27992586994201452812959743
1613 38384064025138144294731777
1614 48176833037341979337293823
1615 55531991261045022676484097
1616 58951775821589979546517503
1617 57776771007763356053405697
1618 52385795062438854419021823
1619 44019477988589570071986177
1620 34331716654700804014342143
1621 24883221812215469368672257
1622 16777288105809239861100543
1623 10531601252700018515640321
1624 6158763160298263737794559
1625 3356662987801906374508545
1626 1705487083546026386128895
1627 807888126703646522998785
1628 356760386214863881371647
1629 146828195211808427999233
1630 56293359841315871784959
1631 20093098075980709232641
1632 6671466462816302530559
1633 2058414442017592442881
1634 589435464779452907519
1635 156415349807822929921
1636 38396430121689415679
1637 8700923267863019521
1638 1815701665144995839
1639 347930908113960961
1640 61019424414105599
1641 9756187489075201
1642 1415602102886399
1643 185394515804161
1644 21773783715839
1645 2275370373121
1646 209547262079
1647 16804120321
1648 1155563135
1649 66777985
1650 3154031
1651 116929
1652 3191
1653 57
1654 1
1655 216172782113783807
1656 6016809102166982657
1657 82289772391313702911
1658 737113158210983821313
1659 4863338158405596479487
1660 25201202262443175182337
1661 106798140887082200989695
1662 380566780843563363074049
1663 1163606657544028457795583
1664 3099924422341390726332417
1665 7282419746737163383865343
1666 15231843218581741094567937
1667 28588094976187721762996223
1668 48460922656875583536889857
1669 74598732835150991032582143
1670 104760715044477741402423297
1671 134737730099822102969319423
1672 159240815559432024690262017
1673 173435542904224981769519103
1674 174505317837116691653328897
1675 162548361132641064891449343
1676 140424751039617994562994177
1677 112682911297991178100670463
1678 84098160279131742751686657
1679 58437798023833949090873343
1680 37840490611209276892381185
1681 22849127573296545991229439
1682 12872089135902076486811649
1683 6767637154893959146766335
1684 3321263336953319432126465
1685 1521408899133374285742079
1686 650416776638480737370113
1687 259414914894440171569151
1688 96479555993277290250241
1689 33436031001613314293759
1690 10788295346851487416321
1691 3237285371576498257919
1692 902266164395098767361
1693 233208210051201761279
1694 55798276657415454721
1695 12332326598153011199
1696 2511563481372917761
1697 469969756942172159
1698 80531799392256001
1699 12587391694847999
1700 1786391134494721
1701 228942083235839
1702 26324524462081
1703 2694464897279
1704 243155502721
1705 19115246591
1706 1289119105
1707 73086047
1708 3387889
1709 123311
1710 3305
1711 58
1712 1
1713 432345564227567615
1714 12249790986447749121
1715 170596353884794388479
1716 1556516088813281345537
1717 10463789475022176780287
1718 55265742683291946844161
1719 238797484036607577161727
1720 867931702574208927137793
1721 2707780095931620278665215
1722 7363455502226809910460417
1723 17664763915815717494063103
1724 37746106183900645573001217
1725 72408033170957184620560383
1726 125509940289938888836775937
1727 197658388327177565602054143
1728 284120162924106473837428737
1729 374236175244121947341062143
1730 453219361218686152349843457
1731 506111901367881988229300223
1732 522446178578458365076176897
1733 499602040102398821436227583
1734 443397863211877054017437697
1735 365790573635600350764335103
1736 280879231856254663604043777
1737 200973756326799640933433343
1738 134118779246252502875635713
1739 83538745757802368874840063
1740 48593305845100698964852737
1741 26407363445689994780344319
1742 13410163828800598011019265
1743 6364081135220068003610623
1744 2822242452410335760482305
1745 1169246606427361080508415
1746 452374026880994752069633
1747 163351617996503918837759
1748 55012621695316289126401
1749 17262866090004483932159
1750 5041817700366695792641
1751 1368682584497502289919
1752 344804763366032670721
1753 80462929853721477119
1754 17355453560898846721
1755 3451502995257262079
1756 631033355726684161
1757 105706582781951999
1758 16160173963837441
1759 2244275300966399
1760 281591132160001
1761 31713454256639
1762 3180775902721
1763 281385995903
1764 21693484801
1765 1435291199
1766 79861825
1767 3634511
1768 129921
1769 3421
1770 59
1771 1
1772 864691128455135231
1773 24931927537123065857
1774 353442498756036526079
1775 3283628531511357079553
1776 22484095038857634906111
1777 120995274841606070468609
1778 532860710756507101167615
1779 1974660889185025431437313
1780 6283491894437449484468223
1781 17434691100385240099586049
1782 42692983333858244898586623
1783 93156976283617008640065537
1784 182562172525815014814121983
1785 323427913750834962294112257
1786 520826716944294020040884223
1787 765898714175390513276911617
1788 1032592513412350368519553023
1789 1280674897681494252040749057
1790 1465443163954450128808443903
1791 1551004258524798718381654017
1792 1521650258783256007948632063
1793 1386397766526152929471102977
1794 1174979010483077755546107903
1795 927549037348109677972422657
1796 682826744509853945470910463
1797 469211314819304646684704769
1798 301196270761857240625315839
1799 180725357448003766804545537
1800 101408032736480688525541375
1801 53227691103291190802382849
1802 26138326099240734018240511
1803 12008566040040739524575233
1804 5160735665265057921499135
1805 2073994660189350584647681
1806 779077262874002589745151
1807 273376861387136497090561
1808 89538353875325256990719
1809 27346501490737875517441
1810 7779182869361700372479
1811 2058292111229567631361
1812 505730623073475624959
1813 115173836975519170561
1814 24258459551413370879
1815 4713569706710630401
1816 842446521290588159
1817 138026930709626881
1818 20648724565770239
1819 2807457565286401
1820 345018040673279
1821 38075006062081
1822 3743547894527
1823 324772965505
1824 24564067199
1825 1595014849
1826 87130847
1827 3894353
1828 136763
1829 3539
1830 60
1831 1
1832 1729382256910270463
1833 50728546202701266945
1834 731816925049196118015
1835 6920699561778750685185
1836 48251818609226626891775
1837 264474644722069775843329
1838 1186716696354620272803839
1839 4482182489126557964042241
1840 14541644678059924400373759
1841 41152874095207929683640321
1842 102820657768101729896759295
1843 229006935901092262178717697
1844 458281321335247038268309503
1845 829418000027484939402346497
1846 1365081347639423002375880703
1847 2052624145295075046594707457
1848 2831083741000091250316017663
1849 3593942308775338872601051137
1850 4211561225590394509657636863
1851 4567451681004047565571751937
1852 4594304776091310734278918143
1853 4294445791835561866890838017
1854 3736355787492308440563318783
1855 3030077085179297111490953217
1856 2293202526367817568914243583
1857 1621249374148463238840320001
1858 1071603856343019127935336447
1859 662646985657864774234406913
1860 383541422920965143855628287
1861 207863414943063070130307073
1862 105504343301772658838863871
1863 50155458179322213067390977
1864 22330037370570855367573503
1865 9308724985643759090794497
1866 3632149185937355764137983
1867 1325830985648275583926273
1868 452453569137787011071999
1869 144231356856801008025601
1870 42904867229461276262399
1871 11895767091820835635201
1872 3069753357376518881279
1873 736078297024513966081
1874 163690756078345912319
1875 33685598964834631681
1876 6398462749291806719
1877 1118500382709841921
1878 179324379841167359
1879 26263639696343041
1880 3497493646632959
1881 421168052797441
1882 45562101851135
1883 4393093825537
1884 373901099903
1885 27754096897
1886 1769276543
1887 94919553
1888 4167879
1889 143841
1890 3659
1891 61
1892 1
1893 3458764513820540927
1894 103186474662312804353
1895 1514362396301093502975
1896 14573216048606697488385
1897 103424336780232004468735
1898 577201108053366178578433
1899 2637908037431310321451007
1900 10151081674607736200888321
1901 33565471845246406764789759
1902 96847392868475783767654401
1903 246794189631411389477158911
1904 560834529570286254254194689
1905 1145569578571586338715336703
1906 2117117321390216917073002497
1907 3559580695306330944154107903
1908 5470329638229573095565295617
1909 7714791627295257547226742783
1910 10018968358550768995518119937
1911 12017064759956127891916324863
1912 13346464587598489640801140737
1913 13756061233186669034129588223
1914 13183196359762434468060594177
1915 11767157366820178748017475583
1916 9796509957850902663545225217
1917 7616482137914932249319440383
1918 5535701274664744046594883585
1919 3764457086834501494710992895
1920 2396897827658748676404150273
1921 1429729831499795061945663487
1922 799268252807091284116242433
1923 418872101546608387808034815
1924 205815259660417084973645825
1925 94815532920463923802537983
1926 40947487341858373549162497
1927 16573023357518470619070463
1928 6283811157233906931990529
1929 2230738123923849606070271
1930 740916282851389027123201
1931 230041091315723560550399
1932 66696401413102947532801
1933 18035273806573873397759
1934 4541909951425546813441
1935 1063459809181205790719
1936 231061954008015175681
1937 46482524463418245119
1938 8635463514711490561
1939 1477149142392176639
1940 231851659233853441
1941 33258626989608959
1942 4339829752227841
1943 512292256499711
1944 54348289502209
1945 5140896025343
1946 429409293697
1947 31292649983
1948 1959115649
1949 103255311
1950 4455561
1951 151159
1952 3781
1953 62
1954 1
1955 6917529027641081855
1956 209831713838446149633
1957 3131911267264499810303
1958 30660794493514488479745
1959 221421889609070706425855
1960 1257826552886964361625601
1961 5853017182915986821480447
1962 22940071386646782723227649
1963 77282025365100549730467839
1964 227260257582197974300098561
1965 590435772131298562721972223
1966 1368463248771983897985548289
1967 2851973686713458931684868095
1968 5379804221352020172861341697
1969 9236278712002878805381218303
1970 14500239971765477135284699137
1971 20899912892820088190018781183
1972 27752728344396795538262982657
1973 34053097878463024779350769663
1974 38709993935153107173518606337
1975 40858587053971827709060317183
1976 40122453952711537970250776577
1977 36717511093402791964095545343
1978 31360177282521984075107926017
1979 25029474233680767162184105983
1980 18687884687244420342509207553
1981 13064615448333747036016869375
1982 8558252742151998847519293441
1983 5256357490658338800295477247
1984 3028266337113977630178148353
1985 1637012455900308059732312063
1986 830502620867442557755326465
1987 395446325501344932578721791
1988 176710507604180670900862977
1989 74093534056895314787303423
1990 29140645671986284483051521
1991 10745287405081606144131071
1992 3712570689626627660316673
1993 1200998465482836148223999
1994 363433894141929455616001
1995 102766949026250694328319
1996 27119093709424967024641
1997 6668829569787958394879
1998 1525583717197236142081
1999 324027002934851665919
2000 63753451492841226241
2001 11589761799495843839
2002 1940852460859883521
2003 298368913213071359
2004 41938286494064641
2005 5364414265227263
2006 620988835504129
2007 64630081552895
2008 5999714612737
2009 491994593663
2010 35210881281
2011 2165626271
2012 112166433
2013 4757879
2014 158721
2015 3905
2016 63
2017 1
2018 13835058055282163711
2019 426580956704533381121
2020 6473654248367445770239
2021 64453500254293476769793
2022 473504573711655901331455
2023 2737074995382999429677057
2024 12963860918718938004586495
2025 51733159956209552267935745
2026 177504122116847882184163327
2027 531802540529496498330664961
2028 1408131801844795099744043007
2029 3327362269675266358693068801
2030 7072410622198901761355284479
2031 13611582129417499277407551489
2032 23852361645357777783623778303
2033 38236758655533833075950616577
2034 56300065757405653515322261503
2035 76405369581613679266544746497
2036 95858924101322845096964521983
2037 111473085748769239126387982337
2038 120427168043096762591639240703
2039 121103494959394903649561870337
2040 113557476139517121898441867263
2041 99437865658446760114311397377
2042 81419125749883518399476137983
2043 62405243608169607847202521089
2044 44817115583911914414542946303
2045 30181120932637744731055456257
2046 19070967723468676448110247935
2047 11312890164886294060651773953
2048 6302291248914593749642772479
2049 3298017697635193175242964993
2050 1621395271870132422912770047
2051 748867340709706274380447745
2052 324897575717971300475469823
2053 132374825400867883753406465
2054 50631220482149496771313663
2055 18170428784334861464764417
2056 6114567620592299956764671
2057 1927866253766695059456001
2058 568967792194430844272639
2059 157005136445100628377601
2060 40456752849000883814399
2061 9719997004182430679041
2062 2173637723066939473919
2063 451533905920534118401
2064 86932975091832913919
2065 15471466721215610881
2066 2537590287286026239
2067 382245486201200641
2068 52667115024519167
2069 6606391936235521
2070 750248998609919
2071 76629510778369
2072 6983703800063
2073 562416356225
2074 39542133823
2075 2389959137
2076 121682191
2077 5075321
2078 166531
2079 4031
2080 64
2081 1
2082 27670116110564327423
2083 866996971464348925953
2084 13373889453439424921599
2085 135380654756954399309825
2086 1011462647677605279432703
2087 5947654564477654760685569
2088 28664796832820875438850047
2089 116430180831138042540457985
2090 406741404189905316636262399
2091 1241109203175840878845493249
2092 3348066144219086697818750975
2093 8062856341195327817130180609
2094 17472183514073069881403637759
2095 34295574881033900316170387457
2096 61316305420133054844655108095
2097 100325878956425443935525011457
2098 150836890170345140106595139583
2099 209110804920633012048411754497
2100 268123217784259369460473790463
2101 318805095598861323349740486657
2102 352327421834962764309666463743
2103 362634157961886569890762981377
2104 348218447238429147446445604863
2105 312433207456410642127064662017
2106 262276117158213796913263673343
2107 206229612966222734093881180161
2108 152039474775993436676288413695
2109 105179357449187403876653858817
2110 68323056379575097627275952127
2111 41696748053241264569413795841
2112 23917472662715481559937318911
2113 12898326644184980100128702465
2114 6540808241375458021068505087
2115 3119129953289544971673665537
2116 1398662492145648875331387391
2117 589647226519707067982282753
2118 233637266365166877296033791
2119 86972078050819219700842497
2120 30399564025519461378293759
2121 9970300128125690075676673
2122 3065801838155556748001279
2123 882978065084632101027841
2124 237918642143102396006399
2125 59896746857365745172481
2126 14067272450316309626879
2127 3076705534908007710721
2128 625399856104199946239
2129 117875908534264135681
2130 20546647295787663359
2131 3302081259688427521
2132 487579716250238975
2133 65879898896990209
2134 8106889933455359
2135 903508020166657
2136 90596918378495
2137 8108536512513
2138 641500623871
2139 44322052097
2140 2633323519
2141 131832833
2142 5408383
2143 174593
2144 4159
2145 65
2146 1
2147 55340232221128654847
2148 1761664059039262179329
2149 27614775878343198769151
2150 284135198967348223541249
2151 2158305950112164958175231
2152 12906771776632914800803841
2153 63277248230119405638385663
2154 261525158495096960519766017
2155 929912989210948675812982783
2156 2888959810541587074327248897
2157 7937241491614014274482995199
2158 19473778826609742332079112193
2159 43007223369341467579937456127
2160 86063333276140870513744412673
2161 156928185721300010005480603647
2162 261968063332983942715705131009
2163 401999659297115724148715290623
2164 569058500011611164203418648577
2165 745357240489151750969359335423
2166 905733408981982016159954763777
2167 1023459939268786851969073414143
2168 1077595737758735904091192426497
2169 1059071052438744864783654191103
2170 973084862151250431700574928897
2171 836985441772838235953592008703
2172 674735343090659265101026033665
2173 510308562518209607446458007551
2174 362398189674368244429596131329
2175 241825470208337599131205763071
2176 151716552486057626766103543809
2177 89531693378672227689288433663
2178 49714125951085441760194723841
2179 25979943126935896142265712639
2180 12779068147954547964415836161
2181 5916454937580842722336440319
2182 2577956945185063011295952897
2183 1056921759250040822574350335
2184 407581422466805316697718785
2185 147771206101858142457430015
2186 50340164281770841529647105
2187 16101903804436803571679231
2188 4831757968324820950056961
2189 1358815349370836893040639
2190 357712135857833886351361
2191 88031291757998364426239
2192 20220683520132325048321
2193 4327505247116407603199
2194 861151673172728217601
2195 158969203125839462399
2196 27150809815164518401
2197 4277240692188905471
2198 619339514044219393
2199 82093678763900927
2200 9913905973788673
2201 1084701856923647
2202 106813991403521
2203 9391537760255
2204 730144728065
2205 49588699135
2206 2896989185
2207 142649599
2208 5757569
2209 182911
2210 4289
2211 66
2212 1
2213 110680464442257309695
2214 3578668350299653013505
2215 56991215815725659717631
2216 595885173813039645851649
2217 4600747099191678139891711
2218 27971849503377994559782913
2219 139461268236871726077575167
2220 586327565220313326677917697
2221 2121351136916994312145731583
2222 6707832610294122824467480577
2223 18763442793769615623293239295
2224 46884799144833498938641219585
2225 105488225565292677491954024447
2226 215133889921623208607426281473
2227 399919704718740890524705619967
2228 680864312387267895436890865665
2229 1065967381927215391013135712255
2230 1540116659320338052555552587777
2231 2059772980989914666142137319423
2232 2556824058453115783289268862977
2233 2952653287519555720098101592063
2234 3178651414786258660151458267137
2235 3195737842636225633658500808703
2236 3005240776741245728184804048897
2237 2647055745696926903607758946303
2238 2186456127954156766155644076033
2239 1695352468127078479993942048767
2240 1235104941866946096305650270209
2241 846049130091043442692007657471
2242 545258575180452852663412850689
2243 330779939243402082144680411135
2244 188959945280843111209677881345
2245 101674012204957234044726149119
2246 51538079422844992071097384961
2247 24611978023116233409088716799
2248 11072368827950968744928346113
2249 4691800463685144656444653567
2250 1872084604183651455969787905
2251 703123834670521601612578815
2252 248451534665399825516724225
2253 82543971890644448673005567
2254 25765419741086445471793153
2255 7549388667066494736138239
2256 2074239621086504665743361
2257 533774719373830615203839
2258 128472658798263014522881
2259 28875694014365140254719
2260 6049808593461864038401
2261 1179090079424407142399
2262 213270822756168499201
2263 35705291199542329343
2264 5515919720277344257
2265 783526871572021247
2266 101921490711478273
2267 12083309687635967
2268 1298329839730689
2269 125597066924031
2270 10851827216385
2271 829322126335
2272 55382677505
2273 3182288383
2274 154164737
2275 6123391
2276 191489
2277 4421
2278 67
2279 1
2280 221360928884514619391
2281 7268017165041563336705
2282 117561099981750972448767
2283 1248761563441804951420929
2284 9797379372196395925635071
2285 60544446105947667259457537
2286 306894385977121446714933247
2287 1312116398677498379433410561
2288 4829029839054301950969380863
2289 15537016357505239961080692737
2290 44234718197833354071053959167
2291 112533041083436613500575678465
2292 257861250275418853922549268479
2293 535756005408539094706806587393
2294 1014973299359104989656837521407
2295 1761648329493276681398487351297
2296 2812799076241698677463162290175
2297 4146200700567891496124240887809
2298 5659662621300167384839827226623
2299 7173421097896146232720675045377
2300 8462130633492227223485472047103
2301 9309956117092073040401018126337
2302 9570127100058709927468459884543
2303 9206219396118717090028108906497
2304 8299352268135099535400321941503
2305 7019968001605240435919047098369
2306 5577161064208313726143528173567
2307 4165562351860970672605242589185
2308 2927203202049032981689665585151
2309 1936566280451949148018833358849
2310 1206818453667257016952773672959
2311 708699829805088304564036173825
2312 392307969690757579299130179583
2313 204750171050647218186920919041
2314 100762035469077458889274818559
2315 46756715679018170898945409025
2316 20455969755321258057817653247
2317 8435969672052447568384229377
2318 3278332273524694659194945535
2319 1200026904001321252646027265
2320 413539478446688722862735359
2321 134074811372817339616591873
2322 40864197075219434944069631
2323 11697867909239504067624961
2324 3141789059834165896151039
2325 790720036970356644249601
2326 186224046826993295032319
2327 40975311201288868331521
2328 8407988752310678323199
2329 1605631724936744140801
2330 284681405155253157887
2331 46737130640097017857
2332 7082973463421386751
2333 987369852994977793
2334 126088110086750207
2335 14679969367097345
2336 1549523973578751
2337 147300721356801
2338 12510471469055
2339 940087481345
2340 61747254271
2341 3490617857
2342 166411519
2343 6506369
2344 200331
2345 4555
2346 68
2347 1
2348 442721857769029238783
2349 14757395258967641292801
2350 242390217128543508234239
2351 2615084226865360875290625
2352 20843520307834596802691071
2353 130886271584091730444550145
2354 674333218060190560689324031
2355 2931127183332118205581754369
2356 10970176076786102281372172287
2357 35903062554064781873130766337
2358 104006452753171948103188611071
2359 269300800364706581072205316097
2360 628255541634274321345674215423
2361 1329373261092497043336162443265
2362 2565702604126749074020481630207
2363 4538269958345658352453812224001
2364 7387246481976674036324811931647
2365 11105200477377481669711644065793
2366 15465525943168226265803895341055
2367 20006504817092459850281177317377
2368 24097682364880600679691619139583
2369 27082042867676373304287508299777
2370 28450210317209492895337937895423
2371 27982565892296144107524677697537
2372 25804923932388916160828752789503
2373 22339288271345580407238416138241
2374 18174290130021867888206103445503
2375 13908285767930255071354013351937
2376 10019968755959036635984573759487
2377 6800335762952931277727332302849
2378 4350203187786463181924380704767
2379 2624218113277433626080846020609
2380 1493315769186603463162296532991
2381 801808311792052015672972017665
2382 406274241988802135965470556159
2383 194275466827113800687165636609
2384 87668655189660687014580715519
2385 37327909099426153194586112001
2386 14992634219101836886774120447
2387 5678386081527337164487000065
2388 2027105860894698698371497983
2389 681689101192323402095919105
2390 215803205523256209504731135
2391 64259932893698443079319553
2392 17981446028907835859927039
2393 4723229133774879184650241
2394 1163168130624343234314239
2395 268174669229571031695361
2396 57791288705910224977919
2397 11619252202184166604801
2398 2174994535247250456575
2399 378155666435447193601
2400 60903077566939791359
2401 9057713169411342337
2402 1239546073168478207
2403 155448048820944897
2404 17779017314254847
2405 1844125416292353
2406 172321664294911
2407 14390646431745
2408 1063581989887
2409 68728489985
2410 3823440895
2411 179424257
2412 6907031
2413 209441
2414 4691
2415 69
2416 1
2417 885443715538058477567
2418 29957512375704311824385
2419 499537829516054657761279
2420 5472558670859265258815489
2421 44302124842534554480672767
2422 282616063476018057691791361
2423 1479552707704472851823198207
2424 6536587584724426971852832769
2425 24871479336904322768326098943
2426 82776301184915666027633704961
2427 243915968060408678079507988479
2428 642608053482585110247599243265
2429 1525811883633255223763553746943
2430 3287002063819268408017999101953
2431 6460778469345995191377125703679
2432 11642242520818065778928106078209
2433 19312762922299006425103436087295
2434 29597647436731637375748100063233
2435 42036252363713934201319434747903
2436 55478535577353145966366249975809
2437 68201869546853661209664415596543
2438 78261768100233347288266635739137
2439 83982463502095359094963384090623
2440 84415342101801781110387293290497
2441 79592413757073976429182183276543
2442 70483500475080076975305585065985
2443 58687868531389316183650623029247
2444 45990861665882378030914130149377
2445 33948223279848328343323160870911
2446 23620640281864899191439238365185
2447 15500742138525857641576093712383
2448 9598639414341330434086072745985
2449 5610849651650640552405439086591
2450 3096932392770707494508240568321
2451 1614356795769656287603913129983
2452 794825175643029737339801829377
2453 369612777206435174716327067647
2454 162324473388512993403752939521
2455 67313177537629826968134352895
2456 26349406382156511215748120577
2457 9732597803316734561229996031
2458 3390484063279345502563336193
2459 1113295512238835821105381375
2460 344323071310653095663370241
2461 100222824951514114799173631
2462 27427904296457594229227521
2463 7049565395023565653278719
2464 1699517469083485297704961
2465 383757246641391481651199
2466 81029793110278558187521
2467 15969241272678667517951
2468 2931305868118144843777
2469 499961821569326776319
2470 79018503905762476033
2471 11536805315748298751
2472 1550442170810368001
2473 191006083449454591
2474 21467268146839553
2475 2188768744882175
2476 201102957158401
2477 16517810411519
2478 1201038969857
2479 76375371775
2480 4182289409
2481 193238319
2482 7325913
2483 218823
2484 4829
2485 70
2486 1
2487 1770887431076116955135
2488 60800468466946682126337
2489 1029033171407813627346943
2490 11444655171234585175392257
2491 94076808355928374220161023
2492 609534251794570669864255489
2493 3241721478884963761338187775
2494 14552727877153326795528863745
2495 56279546258533072508505030655
2496 190424081706735654823593508865
2497 570608237305733022186649681919
2498 1529132075025578898574706475009
2499 3694231820749095557774706737151
2500 8099816011271792039799551950849
2501 16208559002511258790772250509311
2502 29745263510982126749233337860097
2503 50267768365416078629134978252799
2504 78508057795762281176599636213761
2505 113670152164159505778386969559039
2506 152993323518420226134051934699521
2507 191882274671060468385695081168895
2508 224725405747320355786197687074817
2509 246226695104424065478193403920383
2510 252813147705698921315737970671617
2511 243600169615949733968751659843583
2512 220559414707234130379793353408513
2513 187859237537858709342606831124479
2514 150669591863154072245478883328001
2515 113887308225579034717560451891199
2516 81189503843578126726201637601281
2517 54622124558916614474591425789951
2518 34698020967208518509748239204353
2519 20820338717642611538896950919167
2520 11804714437192055541421920223233
2521 6325645984310020069716066828287
2522 3204007147055715762283516788737
2523 1534050730055900086772455964671
2524 694261723983461161523832946689
2525 296950828463772647340021645311
2526 120011990301942849399630594049
2527 45814601988789980338208112639
2528 16513565929875425566356668417
2529 5617075087757017144774098943
2530 1801941654860142012432121857
2531 544768721213681325261717503
2532 155078633544429303257628673
2533 41527035086504725535784959
2534 10448600333190536248688641
2535 2467031962366268261007359
2536 545816832861948598026241
2537 112968275655635893223423
2538 21831853008914957205505
2539 3931229511256798396415
2540 657998829380851728385
2541 102092114537259073535
2542 14637689657369034753
2543 1932454337709277183
2544 233940619743133697
2545 25844805636603903
2546 2590974659198977
2547 234138577981439
2548 18919888351233
2549 1353789713407
2550 84739950593
2551 4568766047
2552 207890145
2553 7763559
2554 228481
2555 4969
2556 71
2557 1
2558 3541774862152233910271
2559 123371824364969481207809
2560 2118866811282573936820223
2561 23918343513876983978131457
2562 199598271883091333615714303
2563 1313145311945069713948672001
2564 7092977209564498192540631039
2565 32347177233191617352395915265
2566 127111820394219471812538925055
2567 437127709672004382155692048385
2568 1331640556318201699196892872703
2569 3628872387356890819336062631937
2570 8917595716523770014124119949311
2571 19893863843292679637373810638849
2572 40516934016294309621344052969471
2573 75699086024475512289238926229505
2574 130280800241814284007503294365695
2575 207283883956940640982334250680321
2576 305848362124081292733373575331839
2577 419656799200999958046490838958081
2578 536757872860541162905442097037311
2579 641333086165701179958090455318529
2580 717178795956168486742584494915583
2581 751852990515821908109669345263617
2582 740013486937598389253241290358783
2583 684718999030417994728338366660609
2584 596277889782951549065007015657471
2585 489198421264166853833564597780481
2586 378444208314312141680599787110399
2587 276266315912735288169963727093761
2588 190433752961411355675384489181183
2589 124018166493333651494087904198657
2590 76338698402493741587542141042687
2591 44429767592026722621740791365633
2592 24456006405812095680854053879807
2593 12733660278421451594283100405761
2594 6272108607167515935828428718079
2595 2922574178022822409820121858049
2596 1288163380911006456203876237311
2597 536974809067658346139282833409
2598 211641194279522810076046819327
2599 78841733848540831470921449473
2600 27747716105389459855904866303
2601 9220958397477301169638342657
2602 2891479097287504662955556863
2603 854925988302539931776974849
2604 238132703717438754329198591
2605 62424235752885798033162241
2606 15382664257923072770703359
2607 3558665628090165457059841
2608 771753384173220384473087
2609 156631981673465807634433
2610 29694312031428553998335
2611 5247227170018501853185
2612 862183058455369875455
2613 131367493851997143041
2614 18502598332787589119
2615 2400335577195544577
2616 285630231016341503
2617 31026754955001857
2618 3059251815161855
2619 271978354683905
2620 21627467778047
2621 1523269614593
2622 93877482687
2623 4984546337
2624 223417263
2625 8220521
2626 238419
2627 5111
2628 72
2629 1
2630 7083549724304467820543
2631 250285423592091196325889
2632 4361105446930117354848255
2633 49955553839036541893083137
2634 423114887280059651209560063
2635 2825888895773230761513058305
2636 15499099731074066099029934079
2637 71787331675947732897332461569
2638 286570818021630560977473765375
2639 1001367239738228236123923021825
2640 3100408822308407780549477793791
2641 8589385331031983337869018136577
2642 21464063820404430847584302530559
2643 48705323403109129288871741227009
2644 100927731875881298880061916577791
2645 191915106065245334199821905428481
2646 336260686508104080304245514960895
2647 544848568155695565972171795726337
2648 818980608205103226449081401343999
2649 1145161960526081208826355253248001
2650 1493172544922082283857375033032703
2651 1819424045191943522821623007674369
2652 2075690678078038153443259445149695
2653 2220884776987812302961923185442817
2654 2231879964391018686616151925981183
2655 2109451484998434378709918023680001
2656 1877274778596321092858352397975551
2657 1574674732311285256732136211218433
2658 1246086837892791137194764172001279
2659 930976840139782718020527241297921
2660 657133821835557999520732705456127
2661 438470085948078658663560297578497
2662 276695563298321134669172186284031
2663 165198233586547186831023723773953
2664 93341780403650913983448899125247
2665 49923326962654998869420254691329
2666 25277877492756483465939957841919
2667 12117256963213160755468672434177
2668 5498900939844835322227874332671
2669 2362112999046323148482441904129
2670 960257197626703966291376472063
2671 369324661976604473017889718273
2672 134337166059319751182731182079
2673 46189632900344062195181551617
2674 15003916592052310495549456383
2675 4601331073892584526509506561
2676 1331191395737417440435372031
2677 362981175223210350395523073
2678 93189564268731943574568959
2679 22499995514103403684823041
2680 5102172396436606226006015
2681 1085017347520151999741953
2682 216020605736322915631103
2683 40188766371465557704705
2684 6971593286929241604095
2685 1124918046159364161537
2686 168372690517572321279
2687 23303269487178678273
2688 2971596039228227583
2689 347683740926345217
2690 37145258585325567
2691 3603208524529665
2692 315233290239999
2693 24674007007233
2694 1711024579967
2695 103846575361
2696 5431380863
2697 239858305
2698 8697359
2699 248641
2700 5255
2701 73
2702 1
2703 14167099448608935641087
2704 507654396908486860472321
2705 8972496317452325906022399
2706 104272213125003201141014529
2707 896185328399155844312203263
2708 6074892678826521174235676673
2709 33824088357921362959572926463
2710 159073763082969531893694857217
2711 644928967719208854852279992319
2712 2289305297498087033225319809025
2713 7202184884355043797222878609407
2714 20279179484372374456287514066945
2715 51517512971840845033037623197695
2716 118874710626622689425327784984577
2717 250560787154871727048995574382591
2718 484757944006371967279705727434753
2719 864436479081453494808312935350271
2720 1425957822819495212248589106413569
2721 2182809784565902018870334598414335
2722 3109304529257265644101791907840001
2723 4131507050370245776541105319313407
2724 5132020635305969329500621048381441
2725 5970805401348019829708141897973759
2726 6517460232053662759367105816035329
2727 6684644705769849676194227037405183
2728 6450782934387887444035987973341185
2729 5864001042191076564426622819631103
2730 5026624243218891606322624820412417
2731 4066848408096867531121664555220991
2732 3108040518172356573235818654597121
2733 2245244483810898717061992652210175
2734 1534073993731715316847853300613121
2735 991861212544720928001904670146559
2736 607092030471415508331219633831937
2737 351881794393849014797921522024447
2738 193188434328960911722289408507905
2739 100479081948167965801300170375167
2740 49512391419182804976877302710273
2741 23115058842902831399924421099519
2742 10223126937937481619192758140929
2743 4282627394299731081065194848255
2744 1698906521579912912327155908609
2745 637998994095243975383352082431
2746 226716431860007875573094285313
2747 76197466084448683186280464383
2748 24206578739837479548568469505
2749 7263713865367419407380250623
2750 2057153746183838141226418177
2751 549360303760674237544660991
2752 138189555296938750944215041
2753 32704340306976616136835071
2754 7272207091476910225489921
2755 1517058558992797831004159
2756 296398138479254031040513
2757 54131952945324040912895
2758 9221429379247969927169
2759 1461663427194508804095
2760 214979229491929677825
2761 29246461565635133439
2762 3666963521080918017
2763 421974258096996351
2764 44351675634384897
2765 4233675105009663
2766 364581304254465
2767 28096056167167
2768 1918717730689
2769 114709337087
2770 5911097473
2771 257253023
2772 9194641
2773 259151
2774 5401
2775 74
2776 1
2777 28334198897217871282175
2778 1029475893265582656585729
2779 18452647031813138672517119
2780 217516922567458728188051457
2781 1896642869923314889765421055
2782 13045970686052198192783556609
2783 73723069394669247093381529599
2784 351971614523860426746962640897
2785 1448931698521387241598254841855
2786 5223539562715382921302919610369
2787 16693675066208174627671077027839
2788 47760543853099792709797906743297
2789 123314205428054064522362760462335
2790 289266934225086223883693193166849
2791 619996284936366143523318933749759
2792 1220076675167615661608407029252097
2793 2213630902169278956896331598135295
2794 3716352124720443919305491148177409
2795 5791577391951299249989258303242239
2796 8401418843080433307073918414094337
2797 11372318629997757197184002546466815
2798 14395548320982184435542347416076289
2799 17073631438002008988916904844328959
2800 19005725865455345348442353530044417
2801 19886749643593362111755559890845695
2802 19586210574545624564266202984087553
2803 18178785018770040572889233612603391
2804 15917249528628859777071872460455937
2805 13160321059412626668565953930854399
2806 10282929444441580677593301864415233
2807 7598529485794154007359803959017471
2808 5313392471274329350757699253436417
2809 3517796418821157172851662640906239
2810 2206045273487551944664343937810433
2811 1310855619259113537927062677880831
2812 738258663051770838242500339040257
2813 394146598225296843324889749258239
2814 199503864786533575755054775795713
2815 95742509104988467776726144909311
2816 43561312718777794638309937381377
2817 18788381726536943781323147837439
2818 7680440437459556905719506665473
2819 2974904509770400863093860073471
2820 1091431857815259726529540653057
2821 379111364028905241945655214079
2822 124610623564123642283417403393
2823 38734006470572318363328970751
2824 11378021357735095689833086977
2825 3155874353705186616315740159
2826 825739414354551739433091073
2827 203598235910891983217885183
2828 47248754489930436587814913
2829 10306324209462505887498239
2830 2109854835951305893085185
2831 404662044369902112866303
2832 72574811703819980767233
2833 12144756233636987535359
2834 1891621886178368159745
2835 273472152623199944703
2836 36580388607796969473
2837 4510912037274910719
2838 510677609365766145
2839 52819025844404223
2840 4962837713518593
2841 420773416588799
2842 31933491628545
2843 2148136404863
2844 126531532033
2845 6425603519
2846 275642305
2847 9712943
2848 269953
2849 5549
2850 75
2851 1
2852 56668397794435742564351
2853 2087285985428383184453633
2854 37934769956891860001619967
2855 453486492166730595048620033
2856 4010802662414088507718893567
2857 27988584242027711275332534273
2858 160492109475390692379546615807
2859 777666298442390100587306811393
2860 3249835011566634909943472324607
2861 11896010823952153084204094062593
2862 38610889695131732176645073666047
2863 112214762772407760047266890514433
2864 294388954709207921754523427667967
2865 701848073878226512289749146796033
2866 1529259504097818510930331060666367
2867 3060149635271597466740132992253953
2868 5647338479506173575401070225522687
2869 9646335151610166795507313894490113
2870 15299506908623042419284007754661887
2871 22594415078112165864137095131430913
2872 31146056103075947701441923507027967
2873 40163415271962126068268697378619393
2874 48542811196986202413376157104734207
2875 55085083168912699685801611904417793
2876 58779225152642069571953473311735807
2877 59059170792684611240287965859020801
2878 55943780612085705710044670209294335
2879 50013284076027760127032978533515265
2880 42237891647454113114203780322164735
2881 33726179948295788023752557659684865
2882 25479988416029888692312909782450175
2883 18225314428342812708875202465890305
2884 12348985308916643696461024535248895
2885 7929886965796261062180350516527105
2886 4827756512005779020518469293572095
2887 2787372945362655214412063355961345
2888 1526551859502364524892279837556735
2889 793154327798363994834999300849665
2890 390988882996510511308507065614335
2891 182865134542544057053346019672065
2892 81138076171851682200956233056255
2893 34149262601456057592762161168385
2894 13630249457000358631907226812415
2895 5157768225400920316152941379585
2896 1849654585873070210420851081215
2897 628332611157152526512490020865
2898 202078636505268279010075344895
2899 61490049186042509742995144705
2900 17689770065145468922464567295
2901 4807353182414290095181922305
2902 1232935886176335705868861439
2903 298095744890752856393515009
2904 67861402908855448362811391
2905 14526033881365117673668609
2906 2919178924691110118817791
2907 549811667777542074400769
2908 96864324171093955837951
2909 15928000005993723854849
2910 2438566191424768049151
2911 346632929838793883649
2912 45602212682346790911
2913 5532267256006443009
2914 616315661054574591
2915 62744701271441409
2916 5804384546696191
2917 484640399845889
2918 36229764438271
2919 2401199468929
2920 139382739071
2921 6976888129
2922 295068191
2923 10252849
2924 281051
2925 5699
2926 76
2927 1
2928 113336795588871485128703
2929 4231240368651202111471617
2930 77956825899212103187693567
2931 944907754290353050098860033
2932 8475091816994907610486407167
2933 59987971146469511058383962113
2934 348972803192809096034425765887
2935 1715824706360170893554160238593
2936 7277336321575659920474251460607
2937 27041856659470941078351660449793
2938 89117790214215617437494241394687
2939 263040415239947252271178854694913
2940 700992672190823603556313745850367
2941 1698085102465660946334021721260033
2942 3760367082073863534150411268128767
2943 7649558774641013444410597045174273
2944 14354826594283944617542273443299327
2945 24940008782726507166415698014502913
2946 40245348968856251634075329403813887
2947 60488337064847374147558198017523713
2948 84886527284264061267020942145486847
2949 111472886647000199837979318264266753
2950 137249037665934530895021011588087807
2951 158712977534811601784979380913569793
2952 172643533474196838829708558527889407
2953 176897566738011292052529405029777409
2954 170946732016856022660377306277609471
2955 155970348764141225964110627276324865
2956 134489067370935986355440539177844735
2957 109690251544045689161708895641534465
2958 84686156780355565408378377224585215
2959 61930617272715514110063314714230785
2960 42923285046176100101797251536388095
2961 28208759240509165820821725568303105
2962 17585399989807819103217289103671295
2963 10402502402731089449342596005494785
2964 5840476664367384264196623031074815
2965 3112860515099092514562278439256065
2966 1575132093791385017452013432078335
2967 756719152081598625415199104958465
2968 345141286886247421455258485784575
2969 149436601374763797386480555393025
2970 61409761515456774856576614793215
2971 23945785907802199264213109571585
2972 8857077397147060736994643542015
2973 3106319808187375263445831122945
2974 1032489884167689084532640710655
2975 325058734877353298496065634305
2976 96869589316333447587924279295
2977 27304476429974049112828411905
2978 7273224954766961506919645183
2979 1829127375957841418655891457
2980 433818550708463753119137791
2981 96913470671585683710148609
2982 20364391730747337911304191
2983 4018802260246194267619329
2984 743540316119729986076671
2985 128720324183081403547649
2986 20805132388843259953151
2987 3131832051102355816449
2988 437837355203487465471
2989 56666747194359676929
2990 6764898578115592191
2991 741805063597457409
2992 74353470364833791
2993 6773665346387969
2994 557099928722431
2995 41032163376129
2996 2679964947071
2997 153336515329
2998 7567024511
2999 315573889
3000 10814951
3001 292449
3002 5851
3003 77
3004 1
3005 226673591177742970257407
3006 8575817532891275708071937
3007 160144892167075408486858751
3008 1967772334479918203385413633
3009 17895091388280168271071674367
3010 128451034109933929727254331393
3011 757933577532087703127235493887
3012 3780622215913150883142746243073
3013 16270497349511490734502663159807
3014 61361049640517542077177572360193
3015 205277437087902175953340143239167
3016 615198620694110121979851950784513
3017 1665025759621594459383806346395647
3018 4097162877122145496224357188370433
3019 9218819266613388014634844257517567
3020 19059484631355890422971605358477313
3021 36359211963208902679495143931772927
3022 64234844159736958950373669472305153
3023 105430706720439010434566356822130687
3024 161222023098550999929191725438861313
3025 230261391633375496681600082308497407
3026 307832300578264460942979578674020353
3027 385970961978869261628021341440442367
3028 454674992735557734464979773415227393
3029 504000044483205279444396497969348607
3030 526438666950219422934767368587444225
3031 518791030771723337373284017584996351
3032 482887429545138474588598560830259201
3033 424948483506013198674991705632014335
3034 353869570459027364678858330460913665
3035 279062565104756819978465650090704895
3036 208547391325786593628505006653046785
3037 147777187365067714313657817787006975
3038 99340803527194431743440702672994305
3039 63379559220124804027256303775645695
3040 38390404795269998001902481114660865
3041 22083455731465857977735842067644415
3042 12066197694565569293321179909586945
3043 6263124702681862549466305303412735
3044 3088570397954582268282411641995265
3045 1447001725854093468325716076527615
3046 644014489635775016228219596570625
3047 272256124405677347099633784979455
3048 109301333331061173385002833936385
3049 41659940702096320738202396655615
3050 15069717013521811263886305787905
3051 5171299576522753432511112544255
3052 1682607353922395681524771979265
3053 518797913510020193671914192895
3054 151478542176281545813581103105
3055 41850926339507972126667702271
3056 10931479706682644344231428097
3057 2696764477374768924894167039
3058 627645492051635120539435009
3059 137642254133080359532756991
3060 28401996251239726446542849
3061 5505882892485654239772671
3062 1000980964485892793171969
3063 170330588960767923453951
3064 27068796491047971586049
3065 4007506761509330747391
3066 551170849592206819329
3067 70196544350590861311
3068 8248508705310507009
3069 890512004327124991
3070 87900801057609729
3071 7887865203832831
3072 639164255474689
3073 46392093270271
3074 2986637977729
3075 168470564351
3076 8198172289
3077 337203791
3078 11399849
3079 304151
3080 6005
3081 78
3082 1
3083 453347182355485940514815
3084 17378308656960294386401281
3085 328865601867042092681789439
3086 4095689561126911815257686017
3087 37757955111040254745528762367
3088 274797159608148027725580337153
3089 1644318189174109335981725319167
3090 8319178009358389469412727980033
3091 36321616914936132352148072562687
3092 138992596630546574888857807880193
3093 471915923816321893983857858838527
3094 1435674678476122419913044044808193
3095 3945250139937299040747464643575807
3096 9859351513865885451832520723136513
3097 22534801410348921525494045703405567
3098 47337788529325168860578054974472193
3099 91777908557773695781961893222023167
3100 164828900282682820580242482876383233
3101 275096257600614979819506383116566527
3102 427874752917541010292949807699853313
3103 621744806365301993292391890055856127
3104 845925992789904418567559239656538113
3105 1079774224536002984199022261554905087
3106 1295320947449984730557980888270897153
3107 1462675081701968293353772769353924607
3108 1556877378383644125313931235144237057
3109 1564020728493666097681335403757436927
3110 1484565889862000286550481139245514753
3111 1332784396557164871938581972094287871
3112 1132687624424067928032708366553841665
3113 911994700668541004635789630642323455
3114 696157347756330007235475663396798465
3115 504101766055922022255820642227060735
3116 346458794419456577800539223132995585
3117 226099921967444039797953310224285695
3118 140160368810664800031061266004967425
3119 82557316258201713957374165249949695
3120 46215851120596996564378201886818305
3121 24592447099929294392253790516412415
3122 12440265498591027086031128587403265
3123 5982573849662769204933843795050495
3124 2735030705125643500782155269668865
3125 1188526738447129710427487166529535
3126 490858791067799693869639452852225
3127 192621214735253814861407627247615
3128 71799374729139943265975008231425
3129 25412316166567318128908530876415
3130 8536514284367544795560656502785
3131 2720203180942436068868600365055
3132 821754997862583285299076399105
3133 235180394855297490066916507647
3134 63713885752873260815130558465
3135 16325008661432182194019762175
3136 3952055461478039165973037057
3137 902930000317795839604948991
3138 194446246635559812425842689
3139 39413762036211034926088191
3140 7507844821457439826116609
3141 1341642142407428640079871
3142 224468181942863866626049
3143 35083810014066633080831
3144 5109848460693744386049
3145 691563938293388541951
3146 86693561761211875329
3147 10029532713964756991
3148 1066313606442344449
3149 103676531465275391
3150 9166193714782209
3151 731948442015231
3152 52365369225729
3153 3323579106431
3154 184866908929
3155 8872579871
3156 360003489
3157 12008151
3158 316161
3159 6161
3160 79
3161 1
3162 906694364710971881029631
3163 35209964496276074713317377
3164 675109512391044479749980159
3165 8520244724120865723197161473
3166 79611599783207421306315210751
3167 587352274327336310196689436673
3168 3563433537956366699689030975487
3169 18282674207890888274807181279233
3170 80962411839230654173708873105407
3171 314306810176029282129863688323073
3172 1082824444263190362856573525557247
3173 3343265280768566733809945948454913
3174 9326174958350720501407973331959807
3175 23663953167669069944412506089848833
3176 54928954334563728502820612129947647
3177 117210378468999259246650155652349953
3178 230893605644872560424501841418518527
3179 421435709123139336942446858974789633
3180 715021415483912780219255249109516287
3181 1130845763435697000405405998516273153
3182 1671364365648144996877733587811565567
3183 2313596791945110830427510369368932353
3184 3005474441861910386965603762766348287
3185 3670416119435972445314984038096699393
3186 4220671110853921317265526426978746367
3187 4576429838469256543981635239642398721
3188 4684918835370976320676602042659110911
3189 4533152508217666670782297682248466433
3190 4150134682976330030427645083434090495
3191 3598159645405300728003998705201971201
3192 2956677025761149937304287627838488575
3193 2304309396181201019106740957435920385
3194 1704360879868174051747116947850919935
3195 1197019354894835177856899088493051905
3196 798658638354344657396445843581566975
3197 506420659588773639860075842234220545
3198 305275001327068227945809596504866815
3199 174989018499395707086130569023586305
3200 95400745320455585348885782919643135
3201 49472978097111348564316047691218945
3202 24405413197916565495898816177504255
3203 11452635259914056206498154334388225
3204 5112084182019902921637129602727935
3205 2170244320582729098166766072233985
3206 876101220538307323592454707347455
3207 336219964193533701393357643710465
3208 122624007062274579523792069984255
3209 42485344735302407720029843881985
3210 13976920646252416933297857232895
3211 4363713176667602639466753163265
3212 1292115787573178265432909414399
3213 362608166361044011697177624577
3214 96363903075737625203170082815
3215 24229119584388260525965836289
3216 5757915462113630845182935039
3217 1291822493588915464456634369
3218 273273770707981882278019071
3219 54429451679125914578321409
3220 10191129106272297106276351
3221 1790578506293156373331969
3222 294635801970997132787711
3223 45303506935454121852929
3224 6492976337280521469951
3225 864951061815812292609
3226 106752627189141389311
3227 12162159926849445889
3228 1273666669372895231
3229 122008918894839809
3230 10630090598812671
3231 836679180466689
3232 59012527438591
3233 3693312924289
3234 202612068671
3235 9592586849
3236 384019791
3237 12640473
3238 328483
3239 6319
3240 80
3241 1
3242 1813388729421943762059263
3243 71326623357263121307664385
3244 1385428989278365034213277695
3245 17715598960632775926144303105
3246 167743444290535708335827582975
3247 1254316148437880041699694084097
3248 7714219350240069709574751387647
3249 40128781953738143249303393533953
3250 180207497886352196622224927490047
3251 709576032191289218433436249751553
3252 2479955698702410007843010739437567
3253 7769355005800323830476465422467073
3254 21995615197470007736625892612374527
3255 56654081293688860390232985511657473
3256 133521861836796526950053730349744127
3257 289349711272562246996120923434647553
3258 578997589758744380095653838489387007
3259 1073765023891151234309395559368097793
3260 1851478540090964897380957357193822207
3261 2976712942355306781030067246142062593
3262 4473574494731986994160873174139404287
3263 6298557949538366657732754326549430273
3264 8324545675668931604358717894901628927
3265 10346306680733855277595571838959747073
3266 12111758341143815079846036892054192127
3267 13373530787792434405228796906263543809
3268 13946267509211209185334839324960620543
3269 13751223851806309662241197407156043777
3270 12833421874170326731637587849116647423
3271 11346453973786931486435642493838032897
3272 9511513696927600602612573960878948351
3273 7565295818123551975517769542710329345
3274 5713031155917549122600974853137760255
3275 4098399589657844407460915124837023745
3276 2794336631603524492649790775656185855
3277 1811499957531891937116597528050008065
3278 1116970662242910095751695035243954175
3279 655253038325859642118070734552039425
3280 365790509140306877783902134862872575
3281 194346701514678282477517878302081025
3282 98283804492944479556113680046227455
3283 47310683717744677908895124846280705
3284 21676803623953862049772413539844095
3285 9452572823185361117970661747195905
3286 3922446761659343745351675486928895
3287 1548541148925374726379169994768385
3288 581467978318082860440941783678975
3289 207594696532879394963851757748225
3290 70439186027807241586625558347775
3291 22704346999587622212231363559425
3292 6947944751813959170332571992063
3293 2017332120295266288827264663553
3294 555335972512519262103517790207
3295 144822142244514146255101755393
3296 35744950508615522216331706367
3297 8341560449291461774096203777
3298 1838370035004879229012672511
3299 382132674066233711434661889
3300 74811709891670508790874111
3301 13772286118858609852940289
3302 2379850110235150638907391
3303 385242815841905376493569
3304 58289459610015164792831
3305 8222878460912146055169
3306 1078456316194095071231
3307 131076947042840281089
3308 14709493265595236351
3309 1517684507162574849
3310 143269100092465151
3311 12303448959746049
3312 954704235343871
3313 66399153287169
3314 4098537061631
3315 221797242369
3316 10360626431
3317 409300737
3318 13297439
3319 341121
3320 6479
3321 81
3322 1
3323 3626777458843887524118527
3324 144466635443948186377388033
3325 2842184601913993189734219775
3326 36816626910543916886501883905
3327 353202487541704192597799469055
3328 2676375741166295791735215751169
3329 16682754848918019460849196859391
3330 87971783257716356208181538455553
3331 400543777726442536493753248514047
3332 1599359562268930633489097426993153
3333 5669487429596109234119457728626687
3334 18018665710303057668795941584371713
3335 51760585400740339303728250647216127
3336 135303777784847728517091863635689473
3337 323697804967281914290340446211145727
3338 712221284381921020942295577219039233
3339 1447344890790051007187428600413421567
3340 2726527637541046848714444957225582593
3341 4776722104073081029071310273755742207
3342 7804904424801578459441091849477947393
3343 11923861931819280769351813594420871167
3344 17070690393808720309626381827238264833
3345 22947649300876229866450190116352688127
3346 29017159037136642159549861572821123073
3347 34569823363021485437287645623068131327
3348 38858819916728683890303630704581279745
3349 41266065806214852775898475556184784895
3350 41448715212823828509817234139272708097
3351 39418067600146963125516373105389338623
3352 35526329821744189704508872836792713217
3353 30369481367642132691660790415595929599
3354 24642105333174704553648113046299607041
3355 18991358129958650220719719248985849855
3356 13909830335233237937522805102811807745
3357 9687072852864893392760496676149395455
3358 6417336546667308366882985831756201985
3359 4045441282017712128619987598537916415
3360 2427476738894629379987836504348033025
3361 1386834056606473397685875004277784575
3362 754483912169663442738937891467034625
3363 390914310500567241589745238394535935
3364 192905171928433835373903929738788865
3365 90664290965652402008439951925968895
3366 40581949270324584285713737034235905
3367 17297466346504048608674012721053695
3368 7019529059510093198110015476465665
3369 2711477105561540447261053562126335
3370 996657371383841650368645299175425
3371 348473068588493878137102874443775
3372 115847880026982486011088285466625
3373 36600236503215540552896507543551
3374 10982608992404491747987101319169
3375 3128004065320304813034300243967
3376 844980257001547554613721300993
3377 216312043261745190687765168127
3378 52428071407198445764524113921
3379 12018300519301220232121548799
3380 2602635383137346651881996289
3381 531756093849574729016410111
3382 102356282129387728496754689
3383 18531986339328911130755071
3384 3150335741918961391894529
3385 501821735061935706079231
3386 74735216531839456903169
3387 10379791093300336197631
3388 1340610210279775633409
3389 160495933574030753791
3390 17744862279920386049
3391 1804222707347505151
3392 167875998011957249
3393 14212857430433791
3394 1087502541918209
3395 74596227410431
3396 4542131546369
3397 242518495231
3398 11179227905
3399 435895615
3400 13979681
3401 354079
3402 6641
3403 82
3404 1
3405 7253554917687775048237055
3406 292560048346740260278894593
3407 5828835839271934565845827583
3408 76475438423001826962737987585
3409 743221601993952302082100822015
3410 5705953969874295776068230971393
3411 36041885439002334713433609469951
3412 192626321364350731877212273770497
3413 889059338710601429195688035483647
3414 3599262902264303803471948102500353
3415 12938334421461149101728012884246527
3416 41706818850202224571711340897370113
3417 121539836511783736276252442878803967
3418 322368140970435796337911977918595073
3419 782699387719411557097772756057980927
3420 1748140373731123956174931600649224193
3421 3606911065962023035317152778045882367
3422 6900400165872144704616318514864586753
3423 12279971845687208906857065504737067007
3424 20386530953676237947953493972711636993
3425 31652628288440139998144719038319689727
3426 46065242719436721388604577248897400833
3427 62965988995561180042526762059943641087
3428 80981967375149514185549913261994934273
3429 98156805763179613034125152818957385727
3430 112287463196478853217894907032230690817
3431 121390951529158389442100581816950849535
3432 124163496231862509795532943834730201089
3433 120284850413117754760849980350051385343
3434 110470727243635342534534118778974765057
3435 96265292557028455087830453667984572415
3436 79653692033991541798957016508195143681
3437 62624821593092004995087551544271306751
3438 46811018800425126095765329454609465345
3439 33283976040963024723043798455110598655
3440 22521745946199510126526468339661799425
3441 14508219110702732624122961028832034815
3442 8900394759806970888595660607233982465
3443 5201144852107576175359586512903602175
3444 2895801880945800283163750787211853825
3445 1536312533170797925918428368256106495
3446 776724654357434912337553097872113665
3447 374233753859738639390783833590726655
3448 171828189506301570579867425994440705
3449 75176881963332681503061762476343295
3450 31336524465524235004894043673985025
3451 12442483270633174092632122600718335
3452 4704791848329223747998344160477185
3453 1693603508560829406642851048062975
3454 580168828642458850159279445377025
3455 189048353033413567116881300553727
3456 58565454488024524048870710181889
3457 17238617123045101374055701807103
3458 4817964579323399922261742845953
3459 1277604343525037935989251637247
3460 321168186076142082216813395969
3461 76464672445800886228767211519
3462 17223571285575913535885541377
3463 3666147570836496109914816511
3464 736468658108350186009919489
3465 139420254808045550758264831
3466 24832657823166833914544129
3467 4153979212042832804052991
3468 651292168125614619885569
3469 95494798718440129298431
3470 13061011513859887464449
3471 1661602077427837140991
3472 195985658133871525889
3473 21353307694615396351
3474 2139974703371419649
3475 196301712872824831
3476 16387862514270209
3477 1236694996739071
3478 83680490503169
3479 5027168536831
3480 264876951041
3481 12051019135
3482 463854977
3483 14687839
3484 367361
3485 6805
3486 83
3487 1
3488 14507109835375550096474111
3489 592373651611168295606026241
3490 11950231726890609391970549759
3491 158779712685275588491321802753
3492 1562918642410906431126939631615
3493 12155129541742543854218562764801
3494 77789724847878965202935449911295
3495 421294528167703798467858157010945
3496 1970744998785553590268588344737791
3497 8087585143239209036139584240484353
3498 29475931745186602006927973870993407
3499 96351972121865598245150694678986753
3500 284786491873769697124216226654978047
3501 766276118452655328952076398715994113
3502 1887766916409258910533457490034556927
3503 4278980135181659469447635957356429313
3504 8961962505655170026809237156740988927
3505 17407711397706312444549789807775055873
3506 31460343857246562518330449524338720767
3507 53053033753039684802764053450160340993
3508 83691787530556517944242932049351016447
3509 123783113727313582775353873536114491393
3510 171997220710559081473658101368784683007
3511 224929923745860208413626588583933509633
3512 277295578901508740253800218899909705727
3513 322731732156137319469914966883418767361
3514 355069366254795632102096070666132389887
3515 369717943992883409033166469486411251713
3516 364733197058098019317232904534832971775
3517 341226304900388439829918217908000915457
3518 303001312357692252710195026114943909887
3519 255572676625011538685744486684374859777
3520 204903335220175551789132119596737757183
3521 156246859193942257186618210453490237441
3522 113378970882351175541852926364830662655
3523 78327467933362044976096735134434197505
3524 51538184167604975374772390397325869055
3525 32309008630316674401314282243299999745
3526 19302684464022123239314833633041186815
3527 10992748613999176741687088087327309825
3528 5968426947287396135000607523724066815
3529 3089761841885667750593534564000333825
3530 1525192162076912191119120765053566975
3531 717890132872341780550518685579608065
3532 322181953432966933585990950947127295
3533 137849930894381151512849849824313345
3534 56221491006790583190158288875421695
3535 21852066967291621588628810921672705
3536 8091998865450882561284046256603135
3537 2853941165845747106961409938817025
3538 958265534709285984393042046484479
3539 306179262009462615214622720917505
3540 93042688734114726796982113796095
3541 26874546281691901218579187499009
3542 7373173266373475794240246120447
3543 1919940715677322100422878429185
3544 474097530967743854674347819007
3545 110911815016952713300538294273
3546 24555866427248905755715174399
3547 5139084887053196481934655489
3548 1015309167724441287526449151
3549 189085570454379218587353089
3550 33140616247252499522650111
3551 5456563548294062043824129
3552 842281765562494878482431
3553 121616821746159904227329
3554 16384215668715561746431
3555 2053573393695580192769
3556 238692273523102318591
3557 25633257101358235649
3558 2532578129117069311
3559 229077437901365249
3560 18861252507748351
3561 1404055977745409
3562 93734827576831
3563 5556922438913
3564 288978989311
3565 12978729089
3566 493230655
3567 15422561
3568 380971
3569 6971
3570 84
3571 1
3572 29014219670751100192948223
3573 1199254413057712141308526593
3574 24492837105392387079547125759
3575 329509657097441786374614155265
3576 3284616997507088450745201065983
3577 25873177725895994139564065161217
3578 167734579237500474260089462587391
3579 920378781183286562138651763933185
3580 4362784525738810979005034846486527
3581 18145915285263971662547756825706497
3582 67039448633612413049995531982471167
3583 222179875988917798497229363228966913
3584 665924955869404992493583147988942847
3585 1817338728779080355028369024086966273
3586 4541809951271173150018991378785107967
3587 10445727186772577849428729404747415553
3588 22202905146491999523066110270838407167
3589 43777385301067794915908816772291100673
3590 80328399112199437481210688856452497407
3591 137566411363325932123858556424659402753
3592 220436608814152720691249917548862373887
3593 331258014985183683494950679121579999233
3594 467777555148431745722670076273683857407
3595 621857068202279498300911278536651702273
3596 779521081548877688921227026383752921087
3597 922759043213783379193630152666747240449
3598 1032870464665728583674107108215683547135
3599 1094505254240562450168429009638954893313
3600 1099184338109079447667632278556077195263
3601 1047185806858874898977069340350834802689
3602 947228929615772945250308270137888735231
3603 814146665607715330081683999483693629441
3604 665379347065362642264008725877850374143
3605 517397053608060066162368540503718232065
3606 383004800958644608270324063183151562751
3607 270033906749075265494046396633699057665
3608 181403836268571995725641515929085935615
3609 116156201428238324177400954883925868545
3610 70914377558360920879943949509382373375
3611 41288181692020476722689009807695806465
3612 22929602508573969011688303134775443455
3613 12147950631058731636187676651724734465
3614 6140146166039492132831776094107467775
3615 2960972427821595752220158136212783105
3616 1362254039738275647722500587473862655
3617 597881815221729236611690650595753985
3618 250292912907962317893166427575156735
3619 99925624941373826367415910718767105
3620 38036064698193386711196903434878975
3621 13799881197142376775206866134237185
3622 4770472235264319075747494031785983
3623 1570624058728211214822287488319489
3624 492264639477692068808586948509695
3625 146791781297498529234140488794113
3626 41620892814438852807059679739903
3627 11213054697728119995086002978817
3628 2868135777612809809771574067199
3629 695921161001649281275424407553
3630 160023547871450524811968643071
3631 34834036201355298719584485377
3632 7169703222502079056987553791
3633 1393480308633199724701155329
3634 255366802948884217632653311
3635 44053743343840623610298369
3636 7141127079419051800788991
3637 1085515409054814686937089
3638 154385253083591027720191
3639 20491362456106722131969
3640 2530957940741784829951
3641 289958787725818789889
3642 30698413359592374271
3643 2990733004919799809
3644 266799942916861951
3645 21669364463239169
3646 1591525632899071
3647 104848672454657
3648 6134880417535
3649 314936447489
3650 13965190399
3651 524075777
3652 16184503
3653 394913
3654 7139
3655 85
3656 1
3657 58028439341502200385896447
3658 2427523045786175382810001409
3659 50184928623842486300402778111
3660 683512151300275959828775436289
3661 6898743652111618687865016287231
3662 55030972449299076729873331388417
3663 361342336200896942659742990335999
3664 2008492141604073598537392990453761
3665 9645947832660908520148721456906239
3666 40654615096266754304100548497899521
3667 152224812552488797762538820790648831
3668 511399200611448010044454258440404993
3669 1554029787727727783484395659206852607
3670 4300602413427565702550321196162875393
3671 10900958631321426655066351781657182207
3672 25433264324816328848876450188279939073
3673 54851537479756576895560949946424229887
3674 109757675748627589354883743815420608513
3675 204434183525466669878330194485196095487
3676 355461221838851301728927801705771302913
3677 578439628991631373506358391522384150527
3678 882952638784520087681151275792022372353
3679 1266813125282047174940290831668947714047
3680 1711491691552990742324492633346987261953
3681 2180899231300034876143365331304157544447
3682 2625039167976444447308487331717247401985
3683 2988499972545240546541844369098114334719
3684 3221880973146853484010965127493593333761
3685 3292873930458721345503693566751109283839
3686 3193555951826829245621770959257746800641
3687 2941643666090420789477685880626612273151
3688 2575522260831203605413676269105275994113
3689 2144905359738440614609701451239394377727
3690 1700173454281482774588745806885286838273
3691 1283406655525349282703016666870021357567
3692 923072614456795139258416856450549678081
3693 632841579286219256945329428491870928895
3694 413716239125048644080443425696937672705
3695 257984956544960165937288853902690615295
3696 153490740942401874325321969124773986305
3697 87147386709168414746065616077246693375
3698 47225503770691432284063656438224912385
3699 24428242963137715901851228839939670015
3700 12062091021682683637272092366533033985
3701 5685480507298147047665159311160508415
3702 2558017670181734120945881888665370625
3703 1098467641037653872398023505746067455
3704 450144162790709970627998249012690945
3705 175997754337760599789809717588525055
3706 65635827092478140261610635703353345
3707 23340825667671014926701854197809151
3708 7911720352720741505392069008424961
3709 2555153337683595352439461385338879
3710 785848202072689127276867926097921
3711 230033566926376234848259848273919
3712 64047002209895092797231685697537
3713 16949326252953739614629151113215
3714 4259978099616108372322422882305
3715 1015968256744550330899361693695
3716 229691620274161122251137613825
3717 49173442646359456833559592959
3718 9956663839768478506389864449
3719 1904213914530968159966461951
3720 343474289636565464853250049
3721 58335997502678727211876351
3722 9312157897528681174663169
3723 1394285915221996742377471
3724 195367977995804471984129
3725 25553278337590291791871
3726 3110875516193422409729
3727 351355614445003538431
3728 36679879369431973889
3729 3524332890753523711
3730 310138671843340289
3731 24852415729037311
3732 1801222977808385
3733 117118433289727
3734 6764753312513
3735 342866828287
3736 15013341953
3737 556444783
3738 16974329
3739 409191
3740 7309
3741 86
3742 1
3743 116056878683004400771792895
3744 4913074530913852966005899265
3745 102797380293471147983615557631
3746 1417209231224394405957953650689
3747 14480999455523513335558808010751
3748 116960688550709772147611679064065
3749 777715644851092962049359312060415
3750 4378326619409044139734528971243521
3751 21300387806925890638834835904266239
3752 90955178025194417128349818452705281
3753 345104240201244349829178190079197183
3754 1175023213775384817851447337671458817
3755 3619458776066903577013245576854110207
3756 10155234614582859188585038051532603393
3757 26102519676070419012683024759477239807
3758 61767487280954084352819252158217060353
3759 135136339284329482639998350081128398847
3760 274366888977011755605328437577265446913
3761 518626042799560929111544132785812799487
3762 915356627203169273336185797896738701313
3763 1512340479822114048741644584750539603967
3764 2344344906560671548868660943106428895233
3765 3416578889348614437561732939129917800447
3766 4689796508388028659589276098362922237953
3767 6073290154153060494611223295955302350847
3768 7430977567252923770760339994738652348417
3769 8602039113066925540392176069913476071423
3770 9432261918838947514563774624085301002241
3771 9807628834064296175018352260995811901439
3772 9679985834112379836747235485266602885121
3773 9076843284007670824577142720510971346943
3774 8092688187752828000305038418837164261377
3775 6865332980308084834633079171584064749567
3776 5545252268301406163787193065009968054273
3777 4266986765332181339994779140625329553407
3778 3129551884438939561219850379771120713729
3779 2188755773029233653149075713434291535871
3780 1460274057536316545106216279885746274305
3781 929686152214968975955021133502318903295
3782 564966438429763914587932792152238587905
3783 327785514360738703817453201279267373055
3784 181598394250551279314192928953696518145
3785 96081989696966864087766114118104252415
3786 48552425006503083176395413573005737985
3787 23433052036278977732602410988854050815
3788 10801515847661615289556923088491249665
3789 4754952952257041865741928900157505535
3790 1998755966619073813654020003771449345
3791 802139671466231170207617684189741055
3792 307269408522716880313030988995231745
3793 112317478427820170115014344098971647
3794 39164266373112497937485992214659073
3795 13022027028087932210270991779102719
3796 4126849741828973606993197237534721
3797 1245915335925441596973387622645759
3798 358127571346166420442723219668993
3799 97945654715802572026489987923967
3800 25469282452185956359273996877825
3801 6291914613105209034121146269695
3802 1475351497292872575401636921345
3803 328038505566880035918256799743
3804 69086770325896413846339321857
3805 13765091668830414826322788351
3806 2591162493804099089672962049
3807 460146284641922919277002751
3808 76960313297736089561202689
3809 12100729727972674659418111
3810 1785021871213605686345729
3811 246474534670985055567871
3812 31775029369977136611329
3813 3813586745083429486591
3814 424715373183867486209
3815 43728545150939021311
3816 4144610234440204289
3817 359843503301414911
3818 28454861684654081
3819 2035459844387839
3820 130647939914753
3821 7450486969087
3822 372893512193
3823 16126231519
3824 590393441
3825 17792711
3826 423809
3827 7481
3828 87
3829 1
3830 232113757366008801543585791
3831 9942205940510710332783591425
3832 210507835117856148933237014527
3833 2937215842742259959899522859009
3834 30379208142271421077075569672191
3835 248402376556943057630782166138881
3836 1672391978252895696246330303184895
3837 9534368883669181241518417254547457
3838 46979102233260825417404200779775999
3839 203210743857314724895534472809676801
3840 781163658427683116786706198611099647
3841 2695150667752013985532072865422114817
3842 8413940765909191971877938491379679231
3843 23929928005232621954183321679919316993
3844 62360273966723697213951087570487083007
3845 149637494237978587718321529075911360513
3846 332040165849613049632815952320473858047
3847 683870117238352993850655225235659292673
3848 1311618974576133613828416703148891045887
3849 2349339297205899475783915728579290202113
3850 3940037586847397370819474967397817909247
3851 6201030292943457146478966470963397394433
3852 9177502685257900423992126821366264496127
3853 12796171906124671756740285135855762276353
3854 16836376816694149648811722690273526939647
3855 20935245288658908036131903285432607047681
3856 24635055793386774851544692134565604491263
3857 27466562950744820569519725318084078075905
3858 29047519586967539864600479146076924805119
3859 29167600502289055848512823231529017671681
3860 27833672402127721485901520926288545579007
3861 25262219659513326825187219558185299869697
3862 21823354148368997669571196762005293760511
3863 17955837516910897162207465301604000858113
3864 14079225798965768843776751346260627161087
3865 10526090534210060462434479900167570980865
3866 7507063430497406867518001806639703785471
3867 5109303888101866743361508273205784084481
3868 3319646361966254497016258546890384080895
3869 2059619029074496805130886717806796079105
3870 1220537467151241322222839194710773334015
3871 690982302861841262445839059186660409345
3872 373762373644485007489725157189905022975
3873 193186839709973030440556941264115728385
3874 95418529079061038641600235550713839615
3875 45036083731602208311716257165836550145
3876 20311421752175699021040780888806260735
3877 8752464885495189493049968907700404225
3878 3603035309551536154069255372150931455
3879 1416678488511664930833679662180204545
3880 531904365378357220543059677193175039
3881 190646011174045165989986328528289793
3882 65208320429288362358027975772864511
3883 21275726511745879424257386254172161
3884 6618680413679856800939972482826239
3885 1962170478617774437858834061983745
3886 554018880777771564495703195516927
3887 148884219620174484745037981679617
3888 38053111678396374427516289417215
3889 9242617607690954184924420112385
3890 2131428508426632647238150520831
3891 466212046218672863610935443457
3892 96616953663557243498984898559
3893 18947416656438613005668712449
3894 3511455063087944928226967551
3895 614066911237395098399408129
3896 101161772753681438880038911
3897 15670773470399886032109569
3898 2277970940555575797481471
3899 310024593410939328790529
3900 39402202860143995584511
3901 4663017491451164459009
3902 512172463485745528831
3903 52017765619819429889
3904 4864297241043034111
3905 416753226670723073
3906 32525781373429759
3907 2296755724217345
3908 145548913852927
3909 8196273993473
3910 405145975231
3911 17307018401
3912 625978863
3913 18640329
3914 438771
3915 7655
3916 88
3917 1
3918 464227514732017603087171583
3919 20116525638387429467110768641
3920 430957876176223008199257620479
3921 6084939520602376068732282732545
3922 63695632127285102114050662203391
3923 527183961256157536338639901949953
3924 3593186333062734450123442772508671
3925 20741129745591258179283164812279809
3926 103492573350190832076326818814099455
3927 453400589947890275208473146399129601
3928 1765538060712680958468946870031876095
3929 6171464993931711087850851929455329281
3930 19523032199570397929287949848181473279
3931 56273796776374435880244581851218313217
3932 148650475938680016382085496820893483007
3933 361635262442680872650594145722309804033
3934 813717825937204686983953433716859076607
3935 1699780400326319037334126402791792443393
3936 3307108066390620221507488631533441384447
3937 6010297568987932565396248160307471450113
3938 10229414470900694217422865663374926020607
3939 16342098172734311663777407909324612698113
3940 24556035663459257994463220113695926386687
3941 34769846497507243937472697093077789048833
3942 46468925539512971054363730516402816155647
3943 58706867394011965721075529261138741035009
3944 70205356875432457739221287554563816030207
3945 79568181694876415990584142770733760643073
3946 85561602124679900298720683610237927686143
3947 87382720591545651561626125609134960148481
3948 84834945306544498820315865084106108829695
3949 78358111721154375136275960042659145318401
3950 68908927956251322164329613082195887390719
3951 57735029182190791993986127365213295476737
3952 46114289114842434849760967994125255180287
3953 35131406867385889768645711146595769122817
3954 25540217395204874197470483513446978551807
3955 17725671206701140354241018353051271954433
3956 11748596612034375737394025366986552246271
3957 7438884420115248107278031982503976239105
3958 4500693963376979449576565107228342747135
3959 2602502072874923847114517313084094152705
3960 1438507050150811277425289373566470455295
3961 760136053064431068370839039718136479745
3962 384023897868095107723757412365543407615
3963 185490696542265455265032749882386939905
3964 85658927235953606353797818943449071615
3965 37816351523166078007140718704207069185
3966 15958535504598261801188479652002267135
3967 6436392286574866015736614696511340545
3968 2480487219268379371919799016566554623
3969 913196387726447552523032334249754625
3970 321062652032621890706042280074018815
3971 107759773452780121206542748281208833
3972 34513087339105593026137331219824639
3973 10543021370915405676657640606793729
3974 3070208240173317566850240453017599
3975 851787320018120533985779158876161
3976 224990442976967233600070560514047
3977 56538346893778282797365129641985
3978 13505474624544219479400721154047
3979 3063852600863978374460021407745
3980 659445953545787350608905240575
3981 134511786976434469510322323457
3982 25970326782614502862122647551
3983 4739588885562735125025783809
3984 816390456744757976159485951
3985 132503319694481210944258049
3986 20226715351511037627072511
3987 2898020127377454455062529
3988 388828999131227319959551
3989 48728237843046324502529
3990 5687362418422655516671
3991 616207994725384388609
3992 61746360101905498111
3993 5697803694384480257
3994 481804789417582591
3995 37119292821864449
3996 2587853551923199
3997 161941461839873
3998 9006565943935
3999 439760012033
4000 18558976127
4001 663259521
4002 19517871
4003 454081
4004 7831
4005 89
4006 1
4007 928455029464035206174343167
4008 40697278791506876537308708865
4009 882032277990833445865626009599
4010 12600836917380975145663823085569
4011 133476203775172580296833607139327
4012 1118063554639600174791330466103297
4013 7713556627381626436585525446967295
4014 45075445824245250808689772397068289
4015 227726276445972922331936802440478719
4016 1010293753245971382493273111612358657
4017 3984476711373252192146366886462881791
4018 14108468048576103134170650728942534657
4019 45217529393072506946426751625818275839
4020 132070625752319269689777113550618099713
4021 353574748653734468644415575493005279231
4022 871921000824041761683273788265513091073
4023 1989070914317090246618501013156027957247
4024 4213278626589842761652206239300443963393
4025 8313996533107559480349103665858675212287
4026 15327703204366485352299984952148384284673
4027 26469126510789321000241979487057323491327
4028 42913610816369317544977681482024151416833
4029 65454169499652827652703848136716465471487
4030 94095728658473745869408614299851504484353
4031 127707697576533186046200158125883421360127
4032 163882660327536902496514789038680298225665
4033 199117581144876881199518104370266373095423
4034 229341720265185289720389573096031337316353
4035 250691385944236216588025509991209616015359
4036 260327043307771203421972934828507847983105
4037 257052611204634649202257855777347177807871
4038 241551168748853249092867785169424399466497
4039 216175967633657019464935186207050920099839
4040 184378986320632906152301867812622478344193
4041 149963607411875661693508063353463805837311
4042 116377102849614214387052390287316793425921
4043 86211841657795638163586678173489726226431
4044 60991559808607154905952520219549522460673
4045 41222864430769891829029069087024376446975
4046 26626365452264871951950089331994504724481
4047 16440272346869207006431162196960661733375
4048 9705698109126827143805599733396531052545
4049 5479516173176546401965096060217035063295
4050 2958779156279673414166967453002743414785
4051 1528183848800621283818353864449223294975
4052 755005290952626018253822912130317287425
4053 356808551014172667972628387769285083135
4054 161291630282285762368079256351863209985
4055 69733422532362601609517678008211603455
4056 28831320077747993832661709045024948225
4057 11397366725111624759576212729644449791
4058 4306879994721274476965863685066063873
4059 1555321691791691333935116894397792255
4060 536582198938182133119127776636436481
4061 176785948130991307258817410720858111
4062 55599130080936404379452612433412097
4063 16683437851262040810358121512828927
4064 4773782880209558634821798770769921
4065 1301768205972055001185920279904255
4066 338067136764523799194800819798017
4067 83549296142866721756166571950079
4068 19633179826272176228320763969537
4069 4382744507955553075677831888895
4070 928469527498656289629549887489
4071 186452440541663475234567618559
4072 35449504553739973112174215169
4073 6372369799052251077344755711
4074 1081397096133720398048002049
4075 172956750397503286198403071
4076 26022755606265946537197569
4077 3675678125639909094981631
4078 486285474817319968964609
4079 60102962679891635535871
4080 6919778407873424293889
4081 739700714929195384831
4082 73141967490674458625
4083 6661413273219645439
4084 556043375061311489
4085 42294999925710847
4086 2911736475602945
4087 179954593727743
4088 9886085968001
4089 476877964287
4090 19885495169
4091 702295263
4092 20426033
4093 469743
4094 8009
4095 90
4096 1
4097 1856910058928070412348686335
4098 82323012612477788280791760897
4099 1804761834773173768268560728063
4100 26083706112752783737193272180737
4101 279553244467726135739331037364223
4102 2369603313054372929879494539345921
4103 16545176809402853047962381360037887
4104 97864448275872128053965070241103873
4105 500527998716191095472563377278025727
4106 2248313782937915687318483025665196033
4107 8979247175992475766786006884538122239
4108 32201412808525458460487668344347951105
4109 104543526834721117027024153980579086335
4110 309358780897711046325980978727054475265
4111 839220123059788206978608264536628658175
4112 2097416750301817992010963152024031461377
4113 4850062829458222254920275814577569005567
4114 10415628167496775769922913491756915884033
4115 20841271692804961722350413571017794387967
4116 38969402941840530184949073570155443781633
4117 68265956225945127352783943926263031267327
4118 112296348143527956090197342451105626324993
4119 173821949815674972850385377755457082359807
4120 253645626816600319391521076736419474440193
4121 349511123811540117961808930551618347204607
4122 455473018231606991039229736203244017811457
4123 562117822617290664895550997779213044416511
4124 657801021675247460640297250562329047728129
4125 730724492153657722896440593078450569347071
4126 771345472559778623431971379648225311981569
4127 774432265717040501826488646383202203598847
4128 740154948702341147387993426116195976740865
4129 673903104016167288022738157583526239666175
4130 584933940274922831769538921832295876788225
4131 484306201144384229539317994519550090018815
4132 382717813111104090467612843928097392689153
4133 288800786165205490714225746634296245878783
4134 208194961275009947975491718612588771147777
4135 143437288670146938564010658393598275354623
4136 94475595335299635732929247751013385895937
4137 59506910146003285964812413725915828191231
4138 35851668565122861294042361663753723838465
4139 20664730455479919947735791853830601179135
4140 11397074485735893230299030966222521892865
4141 6015146853880915981803675181901190004735
4142 3038194430705873320325999688709857869825
4143 1468622392980971354199079687668887453695
4144 679391811578744192708786900473011503105
4145 300758475347010965587114612368286416895
4146 127396062687858589274841096098261499905
4147 51626053527971243351814134504313847807
4148 20011126714554173713507940099776577537
4149 7417523378304657144836097473861648383
4150 2628486089668055600173372447670665217
4151 890154095200164747636762598078152703
4152 287984208292864116017722635587682305
4153 88966005783460486000168855459069951
4154 26231003611681158080001719054368769
4155 7377319292153668637193639330578431
4156 1977902479501102599575521919500289
4157 505165729050257242707133963698175
4158 122815655795411074212808099889153
4159 28398668842183282379676427747327
4160 6239683562952865654936931663873
4161 1301374408581983240098685124607
4162 257351449649143421458916048897
4163 48194244151844475266863726591
4164 8535163991319691873440759809
4165 1427310596928726970444808191
4166 225002261610035179272798209
4167 33374111857545764727160831
4168 4648249075274549032910849
4169 606491400177103240036351
4170 73942519495638484123649
4171 8399179837731815063551
4172 885984649910544302081
4173 86464794037113749503
4174 7773500023342268417
4175 640633374912733183
4176 48118472876916737
4177 3271645663058431
4178 199726765663745
4179 10839841896575
4180 516648954625
4181 21290085695
4182 743147329
4183 21365519
4184 485761
4185 8189
4186 91
4187 1
4188 3713820117856140824697372671
4189 166502935283883646973932208129
4190 3691846682158825324817913217023
4191 53972174060278741242655105089537
4192 585190195048205055215855346909183
4193 5018759870576471995498320116056065
4194 35459956931860079025804257259421695
4195 212274073361147109155892521842245633
4196 1098920445708254318999091824797155327
4197 4997155564592022470109529428608417793
4198 20206808134922867220890496794741440511
4199 73382072793043392687761343573234024449
4200 241288466477967692514535976305506123775
4201 723261088630143209678986111434688036865
4202 1987799027017287460283197507800311791615
4203 5034053623663424191000534568584691580929
4204 11797542409218262501851514781179169472511
4205 25681319164451773794766102798091400773633
4206 52098171553106699214623740633792504659967
4207 98780077576486022092248560711328681951233
4208 175501315393730784890516961422681506316287
4209 292858652513001039533178628828474283917313
4210 459940247774877901790968097962019791044607
4211 681113203448875611633427531228296031240193
4212 952667874439680555315138937839656168849407
4213 1260457160274754100040268402958106382827521
4214 1579708663466188320830331731761670106644479
4215 1877719865967785586176145498903871139872769
4216 2119250005982562906433178436719230186422271
4217 2273415437273214969760383352374901193310209
4218 2320210003993859627084948672414629719179263
4219 2254742163121722796602475498615594157080577
4220 2087961156734675723433469741283248456073215
4221 1843770984566012951561816001248117993242625
4222 1553546342563691290848174910871396056825855
4223 1249741827366592410474543682375744875397121
4224 960319385441515071896064337196689884446719
4225 705190708715225386665209183859473788174337
4226 495069538615303825103513035399785321857023
4227 332388479340746210029869153895625047146497
4228 213489415627306207662554075202845042278399
4229 131210247276249008552897137053423275868161
4230 77181129476082701189513945371414926196735
4231 43458879426951706408333853786275644964865
4232 23427368193497725193906381330024901902335
4233 12091535715292662622455674559320905744385
4234 5975439216667816028724159064047632777215
4235 2827406016138459739616653488614910459905
4236 1280908762272766123883016125209584336895
4237 555550600722728144136796804564809416705
4238 230648169743801075978469365106889195519
4239 91648306957079590778830014703867002881
4240 34846173471163488003180135047499874303
4241 12674495557640768345182842369202978817
4242 4408794280068385095446897643826970623
4243 1466122511785892979672207869253517313
4244 465916219859785088018060346505822207
4245 141428013006822802160172293567807489
4246 40985642195988495354388997715525631
4247 11333124251155873836344683169579009
4248 2988233937601617084989789846896639
4249 750797040641079391132750163476481
4250 179612993479777638972160955383807
4251 40878035968089013689550291075073
4252 8842432380116832135134301913087
4253 1816077307880270083016517222401
4254 353739937952832371992643502079
4255 65264572134483859013745246209
4256 11389785185177145814330376191
4257 1877315120148797328990404609
4258 291750485325126708727119871
4259 42670610008094862792982529
4260 5861231875628755512983551
4261 754376439168380208283649
4262 90740879171102114250751
4263 10171149137552903667713
4264 1058914237984771801087
4265 102011794083798286337
4266 9054766773167734783
4267 736870320666566657
4268 54661764203033599
4269 3671099194385921
4270 221406449456895
4271 11873139805825
4272 559229126015
4273 22776380353
4274 785878367
4275 22337041
4276 502139
4277 8371
4278 92
4279 1
4280 7427640235712281649394745343
4281 336719690685623434772561788929
4282 7550196299601534296609758642175
4283 111636194802716307810128123396097
4284 1224352564156688851674365798907903
4285 10622709936201149046212495579021313
4286 75938673734296630047106834634899455
4287 460008103654154297337589300943912961
4288 2410114964777655747154076171436556287
4289 11093231574892299259218150682013990913
4290 45410771834437756911890523018091298815
4291 166970953721009652596413183941209489409
4292 555959005748978777716833296184246271999
4293 1687810643738254111872508199174882197505
4294 4698859142664718130245381127035311620095
4295 12055906274344135842284266644969694953473
4296 28629138442099949194703564130943030525951
4297 63160180738121810091383720377361971019777
4298 129877662270665172224013584065676410093567
4299 249658326706078743399120862056449868562433
4300 449782708363947591873282483556691694583807
4301 761218620419732863956874219079630074150913
4302 1212739148062756843115114824752513866006527
4303 1822166654672629125057823160418611853524993
4304 2586448952328236722263705406907608368939007
4305 3473582194989188755395675743755868934504449
4306 4419874487207130741700931866481446596116479
4307 5335148395401759493182622729569412386390017
4308 6116219877932911399042502372342331512717311
4309 6666080880528992845953945141469032573042689
4310 6913835445260934223930280697204160631668735
4311 6829694330237305220289899669645818033340417
4312 6430664476591074243469414981182091069227007
4313 5775503125866701626557101743779484442558465
4314 4950863669693395533258165822990910106894335
4315 4053029997296876111797262275622885807620097
4316 3170380598249622554266672356769124644290559
4317 2370700802871965845226482704915637460795393
4318 1695329785945833036872235254659044431888383
4319 1159846497296796245163251343191035416150017
4320 759367310595358625354977304301315131703295
4321 475909910179804224768348349309691594014721
4322 285572506228414410931925027796253128261631
4323 164098888329986114006181652943966216126465
4324 90313615813947156796146616446325448769535
4325 47610439624083050438817730448666713391105
4326 24042414148628294679903992687416171298815
4327 11630251248944735507957466041277453697025
4328 5389223540683991987382685739034079133695
4329 2392009963718222412156609734339203170305
4330 1016846940210330296093735534778587807743
4331 413944783657960257536129394514623201281
4332 161340653899406566785190284798866751487
4333 60195164586445024693545819785905831937
4334 21492084117777538536076637656856920063
4335 7341039303640171054791313382334005249
4336 2397954951505463155708328562265161727
4337 748772245873430692338404933641437185
4338 223399297398799792868950288998858751
4339 63651890698300243027078364054683649
4340 17309592126359108006324262863372287
4341 4489828018883775867255290173849601
4342 1110023027600634669077072074244095
4343 261369065415955666351261537533953
4344 58562900728322677959818894901247
4345 12474586995877372301167336357889
4346 2523557183785934827001804226559
4347 484269082221800090020133994497
4348 88044142504838150642405998591
4349 15144415425474740472311185409
4350 2460816090799050746444644351
4351 377091705341316434313084929
4352 54393073759352373818949631
4353 7369984753965515929550849
4354 935858197510584436785151
4355 111083177446207921586177
4356 12288977613522447269887
4357 1262937826152368373761
4358 120121327630133755903
4359 10528507414500868097
4360 846193849072633855
4361 62003962591805441
4362 4113912093299711
4363 245152729068545
4364 12991598057855
4365 604781886721
4366 24348137087
4367 830552449
4368 23341319
4369 518881
4370 8555
4371 93
4372 1
4373 14855280471424563298789490687
4374 680867021606959151194518323201
4375 15437112289888692027992079073279
4376 230822585905034149916866005434369
4377 2560341323116094011158859721211903
4378 22469772436558986944099356956950529
4379 162500057404794409140426164848820223
4380 995954881042605224722285436522725377
4381 5280238033209465791645741643817025535
4382 24596578114562254265590377535464538113
4383 101914775243767813082999196718196588543
4384 379352679276457062104716890900510277633
4385 1278888965218967208030079776309702033407
4386 3931580293225487001461849694534010667009
4387 11085528929067690372363270453245505437695
4388 28810671691352989814813914416974701527041
4389 69314183158544034231691394906855756005375
4390 154949499918343569377471004885666972565505
4391 322915505279452154539410888508714791206911
4392 629194315682822659022255308178576147218433
4393 1149223743433973927145685829169833257730047
4394 1972219949203413319787030921715951842885633
4395 3186696916545246550187103868584657806163967
4396 4857072457408015093230761145589737573056513
4397 6995064559329102569585233974233828591403007
4398 9533613342306614233055056894419346237947905
4399 12313331169403450238797539476718762126737407
4400 15090171278010649728066177325620271368896513
4401 17567588151267582291267627474254075411824639
4402 19448381638990897090950392655280396658802689
4403 20493751771050861293814506535877353836380159
4404 20573224105735544664510080036495796698349569
4405 19691023283419453707228729632010000171794431
4406 17981670728324477496583618468741059954343937
4407 15677230465253492693073433389761304656347135
4408 13056923664287147756852690374236681722134529
4409 10393791193796121220330606989161135096201215
4410 7911782203993554244719637766600399565881345
4411 5761360374763631918970953214233726324572159
4412 4015022780539425527198737941041115264188417
4413 2678581118487513495873205951793665679556607
4414 1711187130954967074891674002920698319732737
4415 1047054922636633046632198404902197850537983
4416 613770282888386638944288333684185560514561
4417 344726119957880427598474885836617113665535
4418 185534495062113257673782077343658875551745
4419 95695267921339639798625715823499055988735
4420 47302916646517765695818924769971078692865
4421 22408698330312719482722837519345611964415
4422 10173243468120436811695905207712485474305
4423 4425703844138883004344080803896378785791
4424 1844736507526250811165994323807834210305
4425 736626091456773391106509964112356704255
4426 281730983072296616172281924370678415361
4427 103179332822000101765699095099619672063
4428 36174162725057880645659264421524930561
4429 12136949206651097366207970506864328703
4430 3895499443252324540385138429548036097
4431 1195570840671030278076305511639154687
4432 350703078795400278923107017108226049
4433 98271074951018459039726889781428223
4434 26289248164126659740834843211071489
4435 6709874074085045205409434322337791
4436 1632761158432546001779595149312001
4437 378494866872601022270899327336447
4438 83512074720077422562153567617025
4439 17521701363449241955170944811007
4440 3492095348229535007042072215553
4441 660357367231476391304945991679
4442 118332973355787631587028369409
4443 20066047607072841965200474111
4444 3214999501481683615070814209
4445 485877852860021181950984191
4446 69133043267283405678051329
4447 9241701148986684803121151
4448 1158024552403000279957505
4449 135661132673252816125951
4450 14814853265827184017409
4451 1503180481412635885567
4452 141178342459135492097
4453 12220895112646135807
4454 970201774256244737
4455 70231786778404863
4456 4604217551436801
4457 271135925184255
4458 14201161831297
4459 653478160895
4460 26009241985
4461 877235087
4462 24379081
4463 535991
4464 8741
4465 94
4466 1
4467 29710560942849126597578981375
4468 1376589323685342865687826137089
4469 31555091601384343207178676469759
4470 477082284099956991861724089942017
4471 5351505232137222172234585447858175
4472 47499886196234067899357573635112961
4473 347469887246147805224951686654590975
4474 2154409819490004858584997037894270977
4475 11556430947461536808013768724156776447
4476 54473394262333974322826496714746101761
4477 228426128602097880431588770971857715199
4478 860620133796681937292432978519217143809
4479 2937130609714391478164876443519914344447
4480 9142049551669941210953779165377723367425
4481 26102638151360867746188390601025021542399
4482 68706872311773670001991099287194908491777
4483 167439038008441058278196704230686213537791
4484 379213182995231172986633404678189701136385
4485 800780510477247878456292781903096554979327
4486 1581304136645097472583921504865867085643777
4487 2927641802550770513313626966518242662678527
4488 5093663641840800566719747672601736943501313
4489 8345613782293906420161238658885267455213567
4490 12900841831361276736648626159764132952276993
4491 18847201576066220232401229094057394755862527
4492 26062291243942331035695347763072521067298817
4493 34160275681113514710650135847856870491422719
4494 42493673725424749694929894127959304864530433
4495 50225347580545814310601432274128422192545791
4496 56464351429249376473168412784814868729430017
4497 60435885181092619678579405727035104331563007
4498 61640199982521950622834666608868947233079297
4499 59955270672574452078967539300515797041938431
4500 55654364740068408700395966569492120080482305
4501 49336131658831462882730485248263669267038207
4502 41791077793827788206778814138234668100616193
4503 33844506051879390197513904352558951914536959
4504 26217355601783229709769882522361934227963905
4505 19434502953520818082661544195067852215025663
4506 13791405935842482973368429096315956852948993
4507 9372185017514452518945149844628446623301631
4508 6100955380397447645656553957635062319022081
4509 3805296976228233168156070812725094020808703
4510 2274595488413406324520775072270568971567105
4511 1303222522804147494141238105357419787845631
4512 715795110082106942946039040523934864769025
4513 376925030904792537271033508990656987529215
4514 190301101214375171190263565363441213374465
4515 92120313307143204661264599808662302621695
4516 42755185266553593106114647934770582913025
4517 19024651156398202820384066815505243045887
4518 8115176859191384626676069451512047206401
4519 3317988690439797593379014252032547618815
4520 1300088057601366623451073812853713534977
4521 488089648716296819703680114569917759487
4522 175527658272115863057017623942669533185
4523 60448061138360075378075205435253587967
4524 19927948093155746446978247365960400897
4525 6286641124594385096537749452826345471
4526 1896976998261830835922519545855606785
4527 547245228697437197002560796671082495
4528 150849571279271778521396576203571201
4529 39708996312296750151653711855747071
4530 9975396390950137208968624620961793
4531 2389750892177748046321393803984895
4532 545519016312755867395206462570497
4533 118555477446975906472495457239039
4534 24505892059908311969255089242113
4535 4812810082692487789651964198911
4536 897023313943051654479002730497
4537 158465068569933315517429317631
4538 26496046610036209195342102529
4539 4186755207201725978972782591
4540 624143939394587993307086849
4541 87616445565256775284293631
4542 11557750253792685363036161
4543 1429346817749505912209407
4544 165290839204907184160769
4545 17821214228652455788543
4546 1785537166330906869761
4547 165620132684427763711
4548 14161298661158625281
4549 1110665347813054463
4550 79440221881278465
4551 5146489401805311
4552 299538248846849
4553 15508118153087
4554 705496644865
4555 27763712159
4556 925993249
4557 25451063
4558 553473
4559 8929
4560 95
4561 1
4562 59421121885698253195157962751
4563 2782889208313534857973231255553
4564 64486772526454029280045179076607
4565 985719659801298326930626856353793
4566 11180092748374401336330894985658367
4567 100351277624605357970949732718084097
4568 742439660688529678349260946944294911
4569 4656289526226157522394945762443132929
4570 25267271714413078474612534486207823871
4571 120503219472129485453666762153648979969
4572 511325651466529735186004038658461532159
4573 1949666396195461755016454728010292002817
4574 6734881353225464893622185865559045832703
4575 21221229713054273900072434774275361079297
4576 61347325854391676703330560367427766452223
4577 163516382774908207750170589175414838525953
4578 403584948328655786558384507748567335567359
4579 925865403998903404251463513587065615810561
4580 1980774203949726929899218968484382811095039
4581 3963388783767442823624135791634830726266881
4582 7436587741746638499211175437902352411000831
4583 13114969086232371646753122311721716549681153
4584 21784891206428613407042224990372271853928447
4585 34147297445016459893458490978413533359767553
4586 50595244983493717201451084347878922464002047
4587 70971784063950882303791924620202436890460161
4588 94382842606169360456995619458786262050144255
4589 119147623131963014100509924103775480220483585
4590 142944368886516378316132758676216149249622015
4591 163154050439044567256938257843758159651405825
4592 177336121791434615830327224238885077392556031
4593 183716285146136520924248738944772998797721601
4594 181550741327670854780769745209900541316956159
4595 171264000152711269479759472439500037202903041
4596 154326628057731334465856937066019458614558719
4597 132918287246487039296288113524733005468270593
4598 109480089897586568601806622843352571929690111
4599 86279217255445849617053669397282820370464769
4600 65086361508824865875092970912497638658015231
4601 47017314825205784029398402387699765920923649
4602 32535775970871388011258728785572850099552255
4603 21574095778309347810258257759898571261345793
4604 13711549332853913981968695583085250360639487
4605 8354487953055045817197620957266231963942913
4606 4881040534021701312803251282985408547258367
4607 2734812742968361380033316186405289517383681
4608 1469645171891692017488106058505248839827455
4609 757527233333542879651560639717539414278145
4610 374541727828661580512792764980765818617855
4611 177630683840250390873493895678203468447745
4612 80804487579349998746882781565781069004799
4613 35255004874780972073736205718529337458689
4614 14751154240070979813434097955577142444031
4615 5918164805642530840281161877739974688769
4616 2276267355033960262858434041993549053951
4617 839144965260528545817715362455256825857
4618 296423780548836013813168034813176709119
4619 100303957324671568272031700167174389761
4620 32501230342344516640053746271613091839
4621 10080595121118046768382788544537559041
4622 2991467455656705229927641139197771775
4623 848944371255980754045353949078224897
4624 230267563903865278824703999915065343
4625 59659789094197024569590961097670657
4626 14754898175305633301611412228931583
4627 3480788924803259781111806729125889
4628 782629971206707680340197377048575
4629 167567261566792530411005635723265
4630 34131512225293287548559017639935
4631 6606856710578591098609969659905
4632 1213953451082918285513861365759
4633 211457161790005733908113522689
4634 34869557024439661153287667711
4635 5435043085990901965586956289
4636 799376830525101543875674111
4637 110731946072842146010365953
4638 14416443889291697187454975
4639 1759928496159320280530945
4640 200933267662212095737855
4641 21392288561314269528065
4642 2116777431699762397183
4643 193942730006745014273
4644 16382629356784734207
4645 1269545791575611393
4646 89733200684889087
4647 5745565899499009
4648 330554485153023
4649 16919111442817
4650 761024069183
4651 29615698657
4652 976895375
4653 26558009
4654 571331
4655 9119
4656 96
4657 1
4658 118842243771396506390315925503
4659 5625199538512767969141620473857
4660 131756434261221593418063589408767
4661 2035926092129050683141298891784193
4662 23345905156550100999592416827670527
4663 211882647997585117278230360421826561
4664 1585230599001664714669471626606673919
4665 10055018713140844723139152471830560769
4666 55190832955052314471620014734858780671
4667 266273710658672049381946058793505783809
4668 1143154522405188955825674839470572044287
4669 4410658443857453245218913494679045537793
4670 15419429102646391542260826459128383668223
4671 49177340779334012693767055414109767991297
4672 143915881421837627306733555509130893983743
4673 388380091404208092203671738718257443504129
4674 970686279432219780866939604672549509660671
4675 2255315756326462595061311534922698567188481
4676 4887413811898357264049901450555831238000639
4677 9907551771484612577147490551754044263628801
4678 18836564267260719822046486667439535548268543
4679 33666525914211381792717420061345785510363137
4680 56684751499089598460837572292466260257538047
4681 90079486096461533193959206947199338573463553
4682 135337787412003894296360659674171378287771647
4683 192538813111395481809034933588283796244922369
4684 259737469276289603217783163537774960990748671
4685 332678088870095388658015467666337222491111425
4686 405036360904995770732775441456207778719727615
4687 469252469764605512830009274363732468552433665
4688 517826294021913798917592706321528314436517887
4689 544768692083707657678824702128431074987999233
4690 546817767801478230485788229364574081431633919
4691 524078741633093393740288690088900615722762241
4692 479917256268173938411473346571538954432020479
4693 420163202550705413058433164115485469551099905
4694 351878467041660176499901359211438149327650815
4695 282038524408478267835913961637918212670619649
4696 216451940273095581367239611222278097686495231
4697 159120991159236433933889775687897170499862529
4698 112088866766948560051915859958845466120028159
4699 75683967527490083631775244305369992622243841
4700 48997194444017175774195648926069071982624767
4701 30420525238964005616363937497617714288525313
4702 18116569021098448442804123523237049058459647
4703 10350666019958424072869883655795987582025729
4704 5674103086751745415009528303415787197038591
4705 2984699638558777776791227337940327668383745
4706 1506610688990866040677146169679071051513855
4707 729803095509162362259780556337172755513345
4708 339239658998950388367259458809765606457343
4709 151314497328911942894355193002839743922177
4710 64757313354922931700604401629683622346751
4711 26587483851356041493996421711057091821569
4712 10470699515710451365998029961727072796671
4713 3954557285555017354493864766904062705665
4714 1431992526358200573444051432081610244095
4715 497031695198179150357231435147525488641
4716 165306418009360601552139192710400573439
4717 52662420584580610176819323360688209921
4718 16063530032431457228238070822933102591
4719 4689356198168666738018349037354221569
4720 1309479499063711311694761948908355583
4721 349587142092259327963885922110406657
4722 89169585444808291172813785555533823
4723 21716476024912152863835025687183361
4724 5046048867216675141792201483223039
4725 1117764494340292741162208648495105
4726 235830286017379105508123671003135
4727 47345225646450469745778956959745
4728 9034763612744427669637692391423
4729 1636867774662929753330088411137
4730 281196275838885056214688858111
4731 45739643196421465084461580289
4732 7033796747041105053338304511
4733 1020840722670785835896406017
4734 139564833851425540385275903
4735 17936300881610337748516865
4736 2161795031483744472006655
4737 243717844784840634793985
4738 25625843424713794322431
4739 2504662891713252425729
4740 226707988720314482687
4741 18921720939935956993
4742 1449012192945389567
4743 101224332483887105
4744 6406674869805055
4745 364392708038657
4746 18441159581183
4747 820255466497
4748 31569489407
4749 1030011393
4750 27700671
4751 589569
4752 9311
4753 97
4754 1
4755 237684487542793012780631851007
4756 11369241320796932444673556873217
4757 269138068060955954805268799291391
4758 4203608618519322959700661372977153
4759 48727736405229252682326132547125247
4760 447111201151720335556053137671323649
4761 3382343846000914546617173613635174399
4762 21695268025283354160947776570267795457
4763 120436684623245473666379181941548122111
4764 587738254272396413235512132321870348289
4765 2552582755469049961033295737734649872383
4766 9964471410120095446263501828828663119873
4767 35249516649150236329740566412935812874239
4768 113774110661314416929794937287347919650817
4769 337009103623009267307234166432371555958783
4770 920676064230253811714077032945645780992001
4771 2329752650268647653937550948063356462825471
4772 5481317792085144970989562674517946644037633
4773 12030143380123177123161114436034361043189759
4774 24702517354867582418344882554063919765258241
4775 47580680306006052221240463886633115360165887
4776 86169616095683483407481326790131106568994817
4777 147036028912390578714392564646278306025439231
4778 236843723692012664848755986186864937404465153
4779 360755060920469321786680526295542095149006847
4780 520415413634794857914430526850738970777616385
4781 712013751663974688244601260663833718226419711
4782 925093647016480380533814098870449405972971521
4783 1142750810680086930123566350578752779930566655
4784 1343541300434206796392793990183672715824594945
4785 1504905057808433110665194687006789097425469439
4786 1607363678189329114275242110578390464412516353
4787 1638404227686664118650401160857579237851267071
4788 1594975251067665017966365609542375312877158401
4789 1483913254169441270563235383231978524586803199
4790 1320243661369584764528339674802509893534220289
4791 1123920136634025766058235882538361768206401535
4792 915955515858616712171729282487274574668890113
4793 714942404954669430570393184082474408043610111
4794 534693922591568449235019162598072438686220289
4795 383298724693133554037721495605588102739918847
4796 263456801821928727315466348569585451364515841
4797 173678356415524435180166542157508136587493375
4798 109838244921945187006923523921304500559675393
4799 66653663281160902501972184544091812405444607
4800 38817901061015296588543890834829024222511105
4801 21698872193461914902888940262627561976102911
4802 11643502363869300968591982979296442533806081
4803 5997921016540509858145519677298469771411455
4804 2966216880009190765196707282353416562540545
4805 1408282413507063138994299473956703968428031
4806 641868653656774274155969844815445094301697
4807 280829124038757806295563996262206988615679
4808 117932281057635014688597245051797805989889
4809 47528882882776944225992481634511237414911
4810 18379814086820486074985759495535198208001
4811 6818542338271418501381967631067283193855
4812 2426055916754558874158514302376661221377
4813 827644531216900353461509820568326635519
4814 270631259178521821905777839431776993281
4815 84789480649443524633295465006554415103
4816 25442242428768790704274768897641545729
4817 7308315196296089361407872935170932735
4818 2008653783248229967622533793129168897
4819 527926312981875910309513493221474303
4820 132602537494632596900483836929900545
4821 31808573759345503147419428653629439
4822 7281577855897260624116618780213249
4823 1589425066375050952178455990501375
4824 330520737310280044999681584922625
4825 65414752871939325085054341742591
4826 12308499162070287176297869213697
4827 2199260326340699865759466127359
4828 372675562231727986383612018689
4829 59807236690503675191138189311
4830 9075478192382676725131116545
4831 1299970390373636916666957823
4832 175437435614646215882309633
4833 22259890944577826692530175
4834 2649230721053425741594625
4835 294969531634268223438847
4836 30635169208140299173889
4837 2958078869153881391103
4838 264551430600186396673
4839 21819745325826736127
4840 1651460857913163777
4841 114037682223497215
4842 7135460285882369
4843 401275027201023
4844 20081670514177
4845 883394445311
4846 33629512193
4847 1085412735
4848 28879809
4849 608191
4850 9505
4851 98
4852 1
4853 475368975085586025561263702015
4854 22976167129136657902127745597441
4855 549645377442708842055211155455999
4856 8676355305099601874206591545245697
4857 101659081428977828324352926467227647
4858 942950138708669923794432407889772545
4859 7211798893153549428790400364941672447
4860 46772879896567622868512726754170765313
4861 262568637271774301493706140453364039679
4862 1295913193168038300137403446585288818689
4863 5692903765210496335302103607791170093055
4864 22481525575709240853560299395391976112129
4865 80463504708420568105744634654700288868351
4866 262797737971779070189330440987631652175873
4867 787792317907332951544263270152091031568383
4868 2178361232083516890735388232323663117942785
4869 5580181364767549119589178929072358706642943
4870 13292388234438937595916676297099249750900737
4871 29541604552331499217311791546586668730417151
4872 61435178089858341959850879544162200573706241
4873 119863877966879686860825810327330150485590015
4874 219919912497373019036203117466895328498155521
4875 380241673920464640836266456082687718619873279
4876 620723476296415908411904537020008180834369537
4877 958353845532951308422117038777949127702478847
4878 1401585888190059037615541579997020036704239617
4879 1944442916962744234403633048178406407230455807
4880 2562201045696935449312229458404732530172362753
4881 3210595268376654240780946800027954965834104831
4882 3829833411548500522909154330946098211579756545
4883 4353351416051073017723183364197250910675533823
4884 4719632414187091339215678908163570026250502145
4885 4884172133562657351576044432293548940115050495
4886 4828354729821994154583132379942329863605583873
4887 4562801759406547559092836376006332362050764799
4888 4124400576908610799619914732836998311655243777
4889 3568083934637636296644811439879233429947023359
4890 2955831168351259190401694447512910917544181761
4891 2345840325767955573312515650652223390756110335
4892 1784330250137806329040431509278619285416050689
4893 1301291371977835557310462153809248644166057983
4894 910212328336991008668654192744759005468950529
4895 610813514652977597675799432884601724539502591
4896 393354846259414809194013590000117137706844161
4897 243145571484266992010867893009488125370564607
4898 144289465403191495679059966213749860850466817
4899 82215645447939126394321771360084148174716927
4900 44985876921200516840072906221220447043715073
4901 23639344396950320684883022333893382076628991
4902 11930354776558891388538934242005302896492545
4903 5782781707023317043185306230266824499396607
4904 2692019720820611687306239163587594157031425
4905 1203526901734289886747097837339859071533055
4906 516693686154027835672758486365802600595457
4907 212990046823188903140582208320820280819711
4908 84288511056417916375964000625581633830913
4909 32016898763363323077749694757669764595711
4910 11670654171780536249698996235820605636609
4911 4081344979188359581081533943513314492415
4912 1368907049573943997273065499431880622081
4913 440210220477408871172368769444885823487
4914 135673965506981106041845002801837506561
4915 40058872821360969427090514767983411199
4916 11325622762792549296652940521429270529
4917 3064506409211981788241560779572117503
4918 793131387971141104110481167081275393
4919 196219685013323603195322694237159423
4920 46371729471140024395652666214055937
4921 10460427988647362528473530761215999
4922 2250466540995611042177819160346625
4923 461350243054158695169790268407807
4924 90031751196079899437650080169985
4925 16707019814751686907816801468415
4926 2944611450804155838526690164737
4927 492290035612735336765888397311
4928 77958193075269028641400422401
4929 11675418973129950558465032191
4930 1650845261602929348431577089
4931 219957217503801869267369983
4932 27558352386684678175719425
4933 3239169784321962188472319
4934 356239870050548821786625
4935 36551326946448061956095
4936 3487181730354254184449
4937 308190921251839868927
4938 25122667041653063681
4939 1879536222360158207
4940 128308602795261953
4941 7938010340284415
4942 441438368229377
4943 21848459404799
4944 950653469697
4945 35800337663
4946 1143172353
4947 30096191
4948 627201
4949 9701
4950 99
4951 1
4952 950737950171172051122527404031
4953 46427703233358901829816754896897
4954 1122266922014554342012550056509439
4955 17902355987641912590468394245947393
4956 211994518163055258522912444479700991
4957 1987559358846317675913217742246772737
4958 15366547925015768781375233137773117439
4959 100757558686288795165815853873283203073
4960 571910154440116225855925007660898844671
4961 2854395023607850901768513033623941677057
4962 12681720723589030970741610662167629004799
4963 50655954916628978042422702398575122317313
4964 183408534992550377065049568704792553848831
4965 606058980651978708484405516629963593220097
4966 1838382373786444973277856981291813715312639
4967 5144514782074366733015039734799417267453953
4968 13338723961618615129913746090468380531228671
4969 32164957833645424311422531523270858208444417
4970 72375597339101936030540259390272587211735039
4971 152411960732048183137013550634911069877829633
4972 301162934023617715681502500198822501544886271
4973 559703702961625724933232045261120807481901057
4974 980403260338302300708736029632270765737902079
4975 1621688626513296457660075530122704080288612353
4976 2537431167362318525256138614575906436239327231
4977 3761525621913069383653200198771989201110958081
4978 5290471722115547506422807676353832851165151231
4979 7068845008356615133028091964987871467575181313
4980 8983391582450243930874123058460642461840572415
4981 10870262091473655286599255461920151388993617921
4982 12536536243650646558355521059340600032930824191
4983 13792616244425255696154541180524390963176538113
4984 14487976681312406042367767772750667906480603135
4985 14540881593206645660742309192178208667326218241
4986 13953958248635089272768805131954994587707113471
4987 12811602913223769158332665841680328985361252353
4988 11260568446183883392909537612595465171549290495
4989 9479746271340154677448200334905055265035386881
4990 7647511819887170337026725748817357699056402431
4991 5914500826043568231393378669209461961588211713
4992 4386912994093477443661355816897116573748166655
4993 3121716028651817574647770539298766655103959041
4994 2131839357642946204020253058513962454547955711
4995 1397523207171807216063826612884835999953190913
4996 879645989227948793215749376019093388447973375
4997 531724502290649983368987825436987847071498241
4998 308720756299069748467703508933918157199900671
4999 172187399290340160074467583802525042262147073
5000 92264565715101158209838950889007211196973055
5001 47500053950068103461960890817903987869614081
5002 23495918190605525474909546702538951895285759
5003 11166821148664540417797784557442012813459457
5004 5099073524289191460800434838267312300097535
5005 2236914274042345558092614810071464272723969
5006 942673779800405641953922903007443162234879
5007 381567068936024735892510209571983548481537
5008 148322308583144562531463390140921163022335
5009 55358207106924395577147687229310975868929
5010 19833344130157255411862064122847234621439
5011 6819159078336247575627664942377075736577
5012 2249327490528761739617803038321652269055
5013 711558151491371083256058775048560836609
5014 215791711149703044896026032337804328959
5015 62710118346946068020396395810841952257
5016 17454635581216512873136062080573505535
5017 4650769185154263996462523113734668289
5018 1185570757997788310501126555555594239
5019 288963143955603651986628026665271297
5020 67292585448434749452599727736487935
5021 14961361070638584612829169081909249
5022 3173167027103928432517399697162239
5023 641413745446318494045090428747777
5024 123445790825583273253283683106815
5025 22596242716359998584870181797889
5026 3929191522029626512058466959359
5027 648206421763273394048689242113
5028 101309031021528929758330486783
5029 14977109496335809255328186369
5030 2090759696610533086966317055
5031 275073922277171225618808833
5032 34036691955328602552664063
5033 3951649524423059832045569
5034 429342523943444945698815
5035 43525690407156570324993
5036 4103563572857933922303
5037 358436255335145996289
5038 28881739486373380095
5039 2136153427950682113
5040 144184623475830783
5041 8820887076743169
5042 485135287038975
5043 23749766344193
5044 1022254145023
5045 38086682369
5046 1203364735
5047 31350593
5048 646603
5049 9899
5050 100
5051 1
5052 1901475900342344102245054808063
5053 93806144416888975710756037197825
5054 2290961547262467585854916867915775
5055 36926978897298379522949338548404225
5056 441891392313752429636293283205349375
5057 4187113235855690610349347928973246465
5058 32720655208877855238663684017793007615
5059 216881665297593359113006940884339523585
5060 1244577867566521246877665869195080892415
5061 6280700201655818029392951074908782198785
5062 28217836470785912843251734357959199686655
5063 113993630556846987055587015459317873639425
5064 417473024901729732172521839808160230014975
5065 1395526496296507794033860601964719740289025
5066 4282823728224868655040119479213591023845375
5067 12127411937935178439307936450890648250220545
5068 31821962705311596992842531915736178329911295
5069 77668639628909463752758809137010096948117505
5070 176916152511849296372503050303816032631914495
5071 377199518803198302304567360660094726967394305
5072 754737828779283614500018551032556072967602175
5073 1420570339946869165547966590721064116508688385
5074 2520510223638230326350704104525662338957705215
5075 4223780513364895216028887089877678926315126785
5076 6696550961237933508172352759274516952767266815
5077 10060482411188457292562539012119884838461243393
5078 14342469066144164396498815551479654903441260543
5079 19428161738828777772478991606329575786315513857
5080 25035628173257102994776338081909156391256326143
5081 30723915765397554504072633982300945239827808257
5082 35943334578774948403310297580601351454855266303
5083 40121768732501157950664603420389381959283900417
5084 42768569607050067780890076726025726776137744383
5085 43569739867725697363852386157107085241133039617
5086 42448798090476824206279919456088197842740445183
5087 39577164075082627589434136815315652558429618177
5088 35332739805591535944151741066871259328459833343
5089 30220060988864192747805938282405575701620064257
5090 24774769911114495351501651832539770663148191743
5091 19476513471974306799813483087236281622232825857
5092 14688326814230523118716090303003695109084545023
5093 10630345051397112592956896895494649883956084737
5094 7385394743937709982688276656326691564199870463
5095 4926885771986560636147906284283634454454337537
5096 3156815185627704802495325364923022776849137663
5097 1943094993809248759953725026893069082590969857
5098 1149166014888789480304394843304824161471299583
5099 653095554879750068616638676538968241724194817
5100 356716530720542476494145485580539464656093183
5101 187264673615237365133760732524815186936201217
5102 94491890331279154411779984222981891660185599
5103 45829560487934606310505115817422977522204673
5104 21364968197242923339398654233976637413654527
5105 9572902072373882576985664458410240845545473
5106 4122261833643156842000460616086350597193727
5107 1705807917672455113738943322151410259197953
5108 678211686102313860955436989853825874526207
5109 259038722796993353685758764599543114760193
5110 95024895367238906400871815475005445111807
5111 33471662286829750563117394007601386094593
5112 11317814059393771054863271019020380274687
5113 3672443793511503906129920588418773942273
5114 1143141573790777173048110839724169494527
5115 341211947843595180936818823959488233473
5116 97619389509379093766668519971988963327
5117 26756173951525040866061108308042842113
5118 7021910701149840617464776224845856767
5119 1763497045908995614474382608886136833
5120 423548314852473150891827482138247167
5121 97215307589711918678258065900306433
5122 21307695124846441477863968476233727
5123 4455994517996565420607580554657793
5124 888305327097485040551657794961407
5125 168638276258303270423024046702593
5126 30454625760419251608987115716607
5127 5225604365556173300155845443585
5128 850824483806331253565350215679
5129 131263250014200548268986859521
5130 19158628889556875429260820479
5131 2640907541164875538203934721
5132 343147306187828430724136959
5133 41939991004174722216755201
5134 4810334572309949723443199
5135 516393904757758086348801
5136 51732817552872438169599
5137 4820436083528225914881
5138 416199734307892756479
5139 33154046342274744321
5140 2424522674902343679
5141 161826397629317121
5142 9791157650821119
5143 532634819727361
5144 25794274634239
5145 1098427509761
5146 40493411839
5147 1266065921
5148 32643799
5149 666401
5150 10099
5151 101
5152 1
5153 3802951800684688204490109616127
5154 189513764734120295523757129203713
5155 4675729238941824147420589773029375
5156 76144919341859226631753593964724225
5157 920709763524803238795535904959102975
5158 8816117864025133650334989141151842305
5159 69628423653611401087676715964559261695
5160 466483985804064573464677565786472054785
5161 2706037400430635852868338679274501308415
5162 13805978270878157305663568019012645289985
5163 62716373143227643715896419790827181572095
5164 256205097584479886954425765276594946965505
5165 948939680360306451400630695075638333669375
5166 3208526017494745320240243043737599710593025
5167 9961173952746245104114099560391901787979775
5168 28537647604095225533655992380994887524286465
5169 75771337348558372424993000282363004910043135
5170 187159241963130524498360150189756372226146305
5171 431500944652608056497764909744642162211946495
5172 931315190118245900981637771624005486566703105
5173 1886675176361765531304604462725206872902598655
5174 3595878508673021945595951732474684305984978945
5175 6461590787223329818249374799772388794424098815
5176 10968071250368020758408478284281020191587958785
5177 17616882435840762232373592608426712831849660415
5178 26817515783614848093297430783514286629689753601
5179 38745420543476786085560170115079194645343764479
5180 53198792543801719941456798764138806476072288257
5181 69499418085342983762031667770147888568828166143
5182 86483459704052212002921606046511046870911942657
5183 102610584922947451310693229143503648149538340863
5184 116186872043777264304639504421380115373423067137
5185 125658907946601293512444756872440835511559389183
5186 129908049342501462508594849040239897258403823617
5187 128467336048679345776412225069283480926613929983
5188 121603126240642079385148193086719502959599681537
5189 110242643686265699477737618949058171215349284863
5190 95772861783319921439763617631682410731699961857
5191 79769600811093183450809241947485117027916447743
5192 63727796855063108951128618007012333907613843457
5193 48853167100435353037245663693243671840401915903
5194 35949016917024748304629884093992994876996714497
5195 25401134539272532558333450208148033012355825663
5196 17239166287910831254984089224893960473108545537
5197 11240516143241970241138557014129680008152612863
5198 7043005173246202322402775418709160942031077377
5199 4241427023586827720562514713502717405533569023
5200 2455357124648289617537672196382760644919689217
5201 1366528616320835021604929647700047171036381183
5202 731245877951017206761666950630169838528495617
5203 376248454277795673957320700970778970256572415
5204 186151011307148367032790215857827846704594945
5205 88559496882420452989302424285376252349513727
5206 40510772341990688493369983150797119104745473
5207 17817425739660196260986585690582942039932927
5208 7533877668988067069478347260389171115589633
5209 3062231289877082835649817301859062008250367
5210 1196289131696300568326954519052912104046593
5211 449088513531471166487502395549554004983807
5212 161968219940898407527106603490208217300993
5213 56107290405617292672843936045642146643967
5214 18662701646416778867123112195857928159233
5215 5958726941093058252226142267867112931327
5216 1825565469477967534921748487643145961473
5217 536450726862353368470155863903466160127
5218 151131737412429175498790736588074647553
5219 40799995353824722100990660757734555647
5220 10548904792967831846413541442618130433
5221 2610593675613941916258037573162631167
5222 617978930031896988248343613938860033
5223 139830697839404801633986002852773887
5224 30219684160839572319079129585549313
5225 6232605172191535501710896144580607
5226 1225581879614091581397705888366593
5227 229547527779141773640998278135807
5228 40905834491531598209298806603777
5229 6927253333168835807286545874943
5230 1113350983834732350103323934721
5231 169580507793314299127508500479
5232 24440443971886626505668689921
5233 3327202153540532399652208639
5234 427027288196177875157647361
5235 51560660148794621663641599
5236 5843122381825465896140801
5237 619859539863502962687999
5238 61373689719928889999361
5239 5652835552144011427839
5240 482507826992442245121
5241 38003091692079431679
5242 2748175470160977921
5243 181408712930959359
5244 10856427290275841
5245 584223368995839
5246 27991129653761
5247 1179414333439
5248 43025543681
5249 1331353519
5250 33976601
5251 686599
5252 10301
5253 102
5254 1
5255 7605903601369376408980219232255
5256 382830481268925279252004368023553
5257 9540972242617768590364936675262463
5258 156965567922660277410927777702477825
5259 1917564446391465704222825403882930175
5260 18552945491575070539465514187262787585
5261 148072965171247935825688421070270365695
5262 1002596395261740548017031847537503371265
5263 5878558786665336279201354924335474671615
5264 30317993942186950464195474717299791888385
5265 139238724557333444737456407600667008434175
5266 575126568312187417624747950344017075503105
5267 2154084458305092789755687155427871614304255
5268 7365991715349797091881116782550837754855425
5269 23130873922987235528468442164521403286552575
5270 67036469160936696171426084322381676836552705
5271 180080322301211970383641992945720897344372735
5272 450089821274819421421713300661875749362335745
5273 1050161131268346637493889969679040696650039295
5274 2294131324889099858461040452992653135345352705
5275 4704665542841776963590846697074419232371900415
5276 9078432193707809422496507927674575484872556545
5277 16519060083119681582094701332019461894833176575
5278 28397733287959371335066331368334429177600016385
5279 46201836122049545223155663501134445855287279615
5280 71251914003070458418968454175455286091229167617
5281 104308356870568420264417771013672675920377282559
5282 145143005631080225968473767643356807597488340993
5283 192197628714487687465520134304434583613728620543
5284 242466337493447407767874879863169982310652051457
5285 291704629549947114624308064333518343169988624383
5286 334984329010501979919972237986263878896384475137
5287 367504687936979851329529018166261786396541845503
5288 385475006631604218529634454952920630028367036417
5289 386842721439860154061419299178806859111631683583
5290 371673588529963504546708611242722486845813293057
5291 342088413613173478340623430984835845390298251263
5292 301788367252905542357264854212422992678749208577
5293 255312063405506288341382101526652644787532857343
5294 207225194521219401353066477961509784843144134657
5295 161434131055933815025619945393499677588417675263
5296 120751200934484849646505431881229661594395344897
5297 86751285995569813421296784510289060901708365823
5298 59879467115094195068301628657935953958572916737
5299 39720198574394771737261203253153320489413771263
5300 25326526489734374885944107851548001892214767617
5301 15525859220419857763527804845714595753098215423
5302 9152141272883406955637859106268238695372947457
5303 5188414357289959660747531491782854986992451583
5304 2829020372222869435128263548960386848093372417
5305 1483742786506608554676308352571727779041640447
5306 748550476892092408022901132686434663665762305
5307 363270005071989273011395064428580351403622399
5308 169581041566401829976042390586970490559004673
5309 76145623821311081015343154531963003184611327
5310 32885181077636330399943280211361284271112193
5311 13658340248742232740777981864107295132090367
5312 5454809553269683972303726339964886216343553
5313 2094466158759242901301959310152020114014207
5314 773024953413267981541715602529970439585793
5315 274182800752132992872794475581492510588927
5316 93432693698450850407090160437358002962433
5317 30580155528602895371575396731592154021887
5318 9609857880048993322069639243153404854273
5319 2898466923202674271862060215450078281727
5320 838714201687211719467737337079615455233
5321 232731728120078619700772058103543758847
5322 61897804939760385793817743642970816513
5323 15770092144195715678929616588943392767
5324 3846551535677735892754724801040351233
5325 897640325710706591516315619644407807
5326 200270066161083946272144262023872513
5327 42684894505222643322500921874710527
5328 8683768931419718664506307921313793
5329 1684676935172375128679702444638207
5330 311359196762204970059595891343361
5331 54760341157869269823871898353663
5332 9153955300838300507493193744385
5333 1452511999421360948358340935679
5334 218461395737087552138845880321
5335 31094848278967691304973107199
5336 4181256729932888149967503361
5337 530148608493767118484930559
5338 63246904912445553455923201
5339 7082841461552471821516799
5340 742606919303360742686721
5341 72679360824216912855039
5342 6617851206128895918081
5343 558514010376601108479
5344 43499442632401387521
5345 3110992896022896639
5346 203121567511511041
5347 12024874028267519
5348 640205628303361
5349 30349958320639
5350 1265465420801
5351 45688250719
5352 1399306721
5353 35349799
5354 707201
5355 10505
5356 103
5357 1
5358 15211807202738752817960438464511
5359 773266866139219934912988955279361
5360 19464774966504462459981877718548479
5361 323472108087938323412220492080218113
5362 3992094460705591685856578585468338175
5363 39023455429541606783153853778408505345
5364 314698875834070942190842356327803518975
5365 2153265755694729031859752116145277108225
5366 12759713968592413106419741696208452714495
5367 66514546671039237207592304358935058448385
5368 308795443056853839939108289918633808756735
5369 1289491861181708279986952308288701159440385
5370 4883295484922372997136122261199760304111615
5371 16886067889004686973517920720529547124015105
5372 53627739561324268148818001111593644327960575
5373 157203812244860627871320610809284756959657985
5374 427197113763360636938710070213823471525298175
5375 1080259964850850813227068594269472396069044225
5376 2550412083811512696409493240019957142662414335
5377 5638423781046546354415970875664346967340744705
5378 11703462410572653785642733847141491600089153535
5379 22861529930257395808583862552423570202117013505
5380 42116552359947172586685910591713499274538909695
5381 73314526659038424252227364068688320250033209345
5382 120801405532058461781377658370603320888174575615
5383 188705664128190462061092571852045018037745614849
5384 279868627744207298947803996202800637931983732735
5385 394594368132728872201365306300386291115353964545
5386 529538263060055600899514036252225974824945582079
5387 677130303701382503001269894030774548235032723457
5388 825875596593341637016491008530206668650629300223
5389 961673287570951074464252540306046100962757574657
5390 1069993704884461682579030274318787451689468166143
5391 1138454701200188288388797928072103046453275918337
5392 1159160449511324526652473053310534348251630403583
5393 1130189898499787163154836521664251832803258269697
5394 1055850415756310461227955473212394177626409795583
5395 945665148118984563055153139409681830747796668417
5396 812412494063918119040029057265728282253814923263
5397 669762452447945091047515057449672214473821126657
5398 530093456633087031404306368748509140019979485183
5399 402936532924903514318630809155959000777208365057
5400 294253772925624476489099000901807783397812076543
5401 206510220225758203557900041826160968818854199297
5402 139319864263883738542824035164242594937400459263
5403 90373251553863521509149418956249324273843306497
5404 56378244930574090412999717542977193398411198463
5405 33830141766186671674803523058251073143844110337
5406 19528969987463326277132922089833948669357850623
5407 10846455101735698531004058589703628683179196417
5408 5796505945236086544480880254103842406176653311
5409 2980843740290793370722110617944597106373165057
5410 1475090487036070954045691261543595366473007103
5411 702432088204792932963479845602521332521631745
5412 321872289209023992006728699650896496928227327
5413 141915985976583741815229714954685571726835713
5414 60201861575120795881499243939575874535292927
5415 24567959355281600685385434544037067564777473
5416 9643741870788169774907644960268926444371967
5417 3640516065585778864385390515211960993185793
5418 1321390554917533967287304553692955460763647
5419 461048188149034693686974796456208516513793
5420 154593004755656641150240953900542311006207
5421 49799871288700882015714675217898963730433
5422 15406791726454341865793759674053561417727
5423 4575895326577097710797534889609309192193
5424 1304177657927368958869281453286702972927
5425 356527337999599391288407545389485391873
5426 93437989228151817151676976820857602047
5427 23463195215551187464439066191024095233
5428 5641832187099149075787356040329166847
5429 1298180458032874484060604143692152833
5430 285639855171529232917146105773293567
5431 60052432368062080651513537717338113
5432 12053122801764468921865712810590207
5433 2307395328696785068798894227324929
5434 420879879077943509707339688050687
5435 73068251759545870838858285842433
5436 12058979299681022404209875615743
5437 1889434790895536052636032696321
5438 280651092295022934748792094719
5439 39457361738833467604908113921
5440 5241553946920422386937364479
5441 656642418318658225396776961
5442 77412587835550497098956799
5443 8568055300159193306890241
5444 887965640951794568396799
5445 85915063236474704691201
5446 7734879226882098135039
5447 645512895641403883521
5448 49721428424447180799
5449 3517236031045918721
5450 227171315568046079
5451 13305285284874241
5452 700905544944639
5453 32880889162241
5454 1356841922239
5455 48486864161
5456 1470006319
5457 36764201
5458 728211
5459 10711
5460 104
5461 1
5462 30423614405477505635920876929023
5463 1561745539481178622643938349023233
5464 39702816799148144854876744392376319
5465 666408991142381109284422861878984705
5466 8307661029499121695125377663016894463
5467 82039005319788805252164286142285348865
5468 668421207097683491164838566434015543295
5469 4621230387223529005910346588618357735425
5470 27672693692879555244699235508562182537215
5471 145788807310670887521604350414078569611265
5472 684105432784746917085808884196202675961855
5473 2887779165420270399913012906496036127637505
5474 11056082831026454274259196830688221767663615
5475 38655431262931746944171963702258854552141825
5476 124141547011653223271153922943716835779936255
5477 368035364051045523891459222730163158247276545
5478 1011598039771581901748740751236931700010254335
5479 2587717043465062263392847258752768263663386625
5480 6181084132473876206046055074309386681393872895
5481 13827259645904605405241434991348651077343903745
5482 29045348602191853925701438569947330167519051775
5483 57426522271087445402810458951988632004323180545
5484 107094634650151740981955683735850568751194832895
5485 188745605678024021091140638729090139774605328385
5486 314917337723155347814982680809894962026382360575
5487 498212733788439385903562802074693356963665805313
5488 748442919616605059956700564257646293901713080319
5489 1069057364009665043350534608803573220162691661825
5490 1453670894252840074000393378804838240765245128703
5491 1883798870462820606902053824313775071295011028993
5492 2328881496888065777034251911091187885536291323903
5493 2749222171735243785944996089142298870576144449537
5494 3101660697339874439622313088943621004341693906943
5495 3346903107284838259356626130462993544596020002817
5496 3456775600222837341693744034693171742956536725503
5497 3419540246510898852962146096639038013858146942977
5498 3241890730012408085610747468089040188056077860863
5499 2947180711994279587338261752031757839122003132417
5500 2570490136246820801135211253941138395255426514943
5501 2151937398959808301135059172165072711201457176577
5502 1729949365714119153856127794946690494513780097023
5503 1335966522482894060041567987060427141574396215297
5504 991444078776152467296828810959574567572832518143
5505 707274213377140883604899084554129721035520475137
5506 485149948753525680643548112154646158693655117823
5507 320066367371610781561122873076741243485087072257
5508 203129741415011702335148854042203711070665703423
5509 124038528462947433762606763659479339686099419137
5510 72888081741113324229069367237918970482559811583
5511 41221880190934723339141039269241206035716243457
5512 22439466992207871619965819097911313495532503039
5513 11758193425817673285925101489993036618922983425
5514 5931024714362935278813493141031787839319179263
5515 2879954663445656819972650952748638031516270593
5516 1346176666622840916976937244904314326378086399
5517 605704261162191475637188129560267640381898753
5518 262319709126825333578228202833837320797421567
5519 109337780285683997252270113027650009664847873
5520 43855443096857940235200724464574920453521407
5521 16924774001959727503678425990692848430743553
5522 6283297175420846798959999622597871914713087
5523 2243486931215603354661254146605372493791233
5524 770234197660347975987456704257293138526207
5525 254192747333058405181670304336340238467073
5526 80613454741609565747302194566006086565887
5527 24558582379608537287388829453272179802113
5528 7184250642431835628536097796182715138047
5529 2017232333926567741446096544065673756673
5530 543403316455903025591761499031200595967
5531 140364379659254192080555109202905792513
5532 34746859589749485616013778271682428927
5533 8238193103164898043908564327713472513
5534 1869460168375932949894896355238739967
5535 405744719907653394220173181207969793
5536 84158677971591018495244963338518527
5537 16667913459158039059463501265240065
5538 3149155086852672088213573603426303
5539 567016382597035251385056259735553
5540 97186210358907915647278037073919
5541 15837848881472094509481941008385
5542 2450736975485581922133616885759
5543 359565815772689869958608322561
5544 49940469632674312378782842879
5545 6554838783557738837730918401
5546 811467593989759219594690559
5547 94548698435868883712737281
5548 10343986582062782443683839
5549 1059795767424743977779201
5550 101384821690238900961279
5551 9025905018164905902081
5552 744955752490298245119
5553 56755900486539018241
5554 3971578662182010879
5555 253781886137794561
5556 14707096374763519
5557 766667323269121
5558 35594573006719
5559 1453815650561
5560 51426876799
5561 1543534721
5562 38220623
5563 749633
5564 10919
5565 105
5566 1
5567 60847228810955011271841753858047
5568 3153914693367834750923797574975489
5569 80967379137777468332397427133775871
5570 1372520799083910363423722468150345729
5571 17281731050140624499535178187912773631
5572 172385671669076732199453949947587592193
5573 1418881419515155787581841419010316435455
5574 9910881981544741502985531743670731014145
5575 59966617772982639495308817605742722809855
5576 319250308314221330287907936336719321759745
5577 1513999672880164721693222118806483921534975
5578 6459663763625287716911834697188274931236865
5579 24999944827473178948431406567872479662964735
5580 88366945356889948162603124235205930871947265
5581 286938525286238193486479809589692526112014335
5582 860212275113744271054072368404043152274489345
5583 2391231443594209327388940725204026558267785215
5584 6187032126701706428534435268742468227337027585
5585 14949885308412814675484957407371541626451132415
5586 33835603424283087016528925057006688836081680385
5587 71917956850288313256644312131243311412382007295
5588 143898393144366744731322356473924594176165412865
5589 271615791571390927366721826423689769506712846335
5590 484585846006199783164236961194030848300405489665
5591 818580281124334716721106000348880063827370049535
5592 1311342805300034119622108284959281675953713971201
5593 1995098573021649505816963930589985944767091965951
5594 2886557647635935146657769781864792734227096403969
5595 3976399152515345191351321366413249701693181919231
5596 5221268635178481287804501027432388383355267186689
5597 6541561864238952160970557646496150842367593676799
5598 7827325840358553348924244089375785626688580222977
5599 8952543566414992665189622267029540879259532263423
5600 9795466911909550958335565349869608093533733912577
5601 10260454307730512942744114199849337030509093453823
5602 10295856093244635047618036227971247770672830611457
5603 9903321706535715024183641032817118389970302664703
5604 9136252154000967260287270972152555866300084125697
5605 8088160984487921189608684259914034629632856162303
5606 6874364934166437403405329598271283817658340868097
5607 5611836130388046608847314762058453700229017370623
5608 4401882410679907273939263769067544777662572527617
5609 3318854680035198994635225608979576276720061251583
5610 2405992505530434234506626980067834009643873468417
5611 1677574110884192244891995308863422038422830710783
5612 1125282683496747243765793858308128645663829262337
5613 726325850201634186231420581161148665626418479103
5614 451206798340906569860362381361162390442864541697
5615 269814691945174082220745498135317280651219042303
5616 155331842122982770907351445776401382553992298497
5617 86100814175350466579072677465063833026781249535
5618 45955853843843218191816022077897386733378469889
5619 23620242854543543843552087772056612297561341951
5620 11690934041254248918758795046529063902351720449
5621 5572307996691338653926525442557266684272443391
5622 2557585188947223868251313504024849607141883905
5623 1130343679415842142793644535227942281976741887
5624 480995269698193328082768428889137340127117313
5625 197048666479399877722671561956799850571890687
5626 77704991100777395242557576445960617315008513
5627 29491368352801421101598425235888592260169727
5628 10770271037852053508282507915808616902295553
5629 3783955326536299306636167555119958770843647
5630 1278619692326464786350797312929973615460353
5631 415419656816277536676274693468352411598847
5632 129730619500826640322079853472550446170113
5633 38927083664472208544461025045637610078207
5634 11218715310284971111428290884314062651393
5635 3104038966838373792629619542128074948607
5636 824132075774411409752871717437012180993
5637 209858098838753163312582665746270650367
5638 51223245796079281703830906927109373953
5639 11977113439916763943698357038190952447
5640 2680949608191239738335242717654679553
5641 574062075850835431210663107885006847
5642 117494504889907096614171965868998657
5643 22966223632863383235890648472092671
5644 4283187852046742590983686122897409
5645 761388803314851082679612333883391
5646 128861908121852104666241919090689
5647 20739322832443258353749174779903
5648 3169868607030961662050833530881
5649 459446755038038494716174008319
5650 63050147199789790054244679681
5651 8177773971537257276920299519
5652 1000564990861496987020165121
5653 115236671599994448600104959
5654 12463578116912270399242241
5655 1262565410805221779701759
5656 119436631726568712765441
5657 10515816523145502392319
5658 858467553463376281601
5659 64699057810903039999
5660 4479142434457600001
5661 283196078887321599
5662 16240431021301761
5663 837856469282559
5664 38502204307841
5665 1556669404159
5666 54513946241
5667 1619975967
5668 39719889
5669 771471
5670 11129
5671 106
5672 1
5673 121694457621910022543683507716095
5674 6368676615546624513119436903809025
5675 165088672968922771415718651842527231
5676 2826008977305598195179842363434467329
5677 35935982899365159362494078843975892991
5678 362053074388294088898443078083087958017
5679 3010148510699388307363136787968220463103
5680 21240645382604638793552904906351778463745
5681 129844117527510020493603166955156176633855
5682 698467234401425300071124690279181366329345
5683 3347249654074550773674352173949687164829695
5684 14433327200130740155516891513183033784008705
5685 56459553418571645613774647832933234257166335
5686 201733835541253075273637655038284341406859265
5687 662243995929366335135562743414590983095975935
5688 2007363075513726735594624546397778830660993025
5689 5642675162302162925831953818812096268810059775
5690 14765295696997622184457811262688963012941840385
5691 36086802743527335779504350083485551480239292415
5692 82621092156978988708542807521384919298614493185
5693 177671517124859713529817549319493311660845694975
5694 359714743139021802719289025079092499764712833025
5695 687129976287148599464766009321304133189591105535
5696 1240787483583790493695195748811751466107523825665
5697 2121746408254869216606448961891790975955145588735
5698 3441265891724402955965322570267443415734797991937
5699 5301539951343333131256036146139253565487897903103
5700 7768213868293519799132503494319571413221284773889
5701 10839355952666625529360412514691292137613460242431
5702 14418936422872307766960323421278026468403716292609
5703 18304392363656385609745616320424690068090454540287
5704 22196213544956058858819045825247722095744754122753
5705 25732412973188538679303488623434867385207644749823
5706 28543477390234094581860752966768757066327000088577
5707 30316375527370576843823793749568282154551920820223
5708 30852166494219783037980186655791832571854754676737
5709 30102499506316065095985318293605484550613435940863
5710 28175826014537649544758182977122230122570470916097
5711 25312574122976809639504639491980625125565796450303
5712 21836890852820795996419343456456602264949537898497
5713 18098037194942530621099959122388191218116375609343
5714 14415600951747861156725842300193543255554162425857
5715 11039591770750305263209714987026697331102695030783
5716 8130839691096067463648479569115244296007808188417
5717 5761140727298818724290617597794678086489534889983
5718 3928139477877686732423583025479679329750489235457
5719 2577934383900015616228635020630425976916666220543
5720 1628739446883447325952145343883473446512147562497
5721 990836182231254734301853377631796951745302626303
5722 580478376191139624035448389688120045759203639297
5723 327533470473683704065496800706529048607554797567
5724 178012521863036902962704721620858606493538189313
5725 93196339552930305878920197622010611328501153791
5726 47002110937052041681069677865114740102264782849
5727 22835550034636926226611845931643597270896607231
5728 10687478374585786390429152450606965898556211201
5729 4818272547778908153838602574480734171095367679
5730 2092334218812228798959181393006216962230976513
5731 875092602656993083528111552802737041270898687
5732 352458648680954668207786714848721085201907713
5733 136687727806380237445754426917737801835347967
5734 51031910428505528118163441067505826064760833
5735 18338181690924652121554843026048534443982847
5736 6341194711189228879337762180979906001764353
5737 2109459005959019859703346699866678438658047
5738 674880895817930817320434400413453303939073
5739 207584786829771057411001903563825666326527
5740 61364514285042150767317606814265735380993
5741 17426793243961718696687529968570212548607
5742 4752303118387196612135362977002099310593
5743 1243848273451917736378037048929553481727
5744 312304590430911726720244479600489398273
5745 75177472675912809591227621003491278847
5746 17339012656299243420368842473500311553
5747 3829073759892910600756568933424693247
5748 809051085630649624439007039623004161
5749 163426952155633863085953262813183999
5750 31532599336956868417858020717887489
5751 5805965458676444756342910790664191
5752 1019112619558555292012096172064769
5753 170340553786738621373740268650495
5754 27079060046505181677850841841665
5755 4088762117107038651483181547519
5756 585547049437618074824663367681
5757 79405695142864304608085278719
5758 10178903953260251250960629761
5759 1231038334061485884220375039
5760 140163827833818989398589441
5761 14988708938522713958645759
5762 1501438674258359205232641
5763 140468264772859717550079
5764 12232751630072254955521
5765 987865669085182361599
5766 73657342679818240001
5767 5045534592232243199
5768 315676940929925121
5769 17916143959866879
5770 914860877898241
5771 41615543116159
5772 1665697296641
5773 57753898175
5774 1699415745
5775 41262831
5776 793729
5777 11341
5778 107
5779 1
5780 243388915243820045087367015432191
5781 12859047688715159048782557315334145
5782 336546022553392167344556740588863487
5783 5817106627580119161775403378711461889
5784 74697974776035916920168000051386253311
5785 760042131675953337159380235010151809025
5786 6382350095787070703624716654019528884223
5787 45491439275908665894468946600671777390593
5788 280928880437624679780759238816664131731455
5789 1526778586330360620635852547513518909292545
5790 7392966542550526847419829038178555695988735
5791 32213904054336031084708135200315754732847105
5792 127352434037274031383066187179049502298341375
5793 459927224501077796161049957909501917070884865
5794 1526221827399985745544763141867466307598811135
5795 4676970146956819806324811836210148644417961985
5796 13292713400118052587258532184021971368281112575
5797 35173266556297407294747576344190022294693740545
5798 86938901184052293743466511429660065973420425215
5799 201328987057485313196589965126255390077468278785
5800 437964126406698415768177906160371542620305883135
5801 897101003402903318968395599477678311190271361025
5802 1733974695713319001648821043721700766143895044095
5803 3168704943454729586855157506944807065404638756865
5804 5484280300093528926908093672595333418017815003135
5805 9004278191703675128537094102426677807424741572609
5806 14044345794411069218477394862545950546710593798143
5807 20837967687930372729521043134778396391930467450881
5808 29446925773626770857853328523702155688448205258751
5809 39677228798411241063281059357247345074420892827649
5810 51027721150185078986451556062127406604584625373183
5811 62696819453568503327383707970920134259579962785793
5812 73661039491333136217426023072117456866160043622399
5813 82819367753656727843024994556972381517861644926977
5814 89176228444975248269508340465905321375430841729023
5815 92020708515810142919784167061151947298261430173697
5816 91057165506851913229950823243002801673081626558463
5817 86454151535391364185501684247849944795754377773057
5818 78800974260491268823767461961083480373702063816703
5819 68986355828618401632343326404893829655464872247297
5820 58032965242705857238619261701232984701182289117183
5821 46929239098438252934551643722775277729224700461057
5822 36494784493248471683145272274246937917759552487423
5823 27301271152942440190506674125257185923118311407617
5824 19653121145693704912229714764704600468986877968383
5825 13617419683054192189137783648754036745990513360897
5826 9084008245677717964880853066740531283583821676543
5827 5835413277666910268132925708397372869940961345537
5828 3610411811345956794555852099147067350002752815103
5829 2151792934613533982372750157008037043263709904897
5830 1235545317138507032166441991101178142974313234431
5831 683558514199757509990906243948246261594631176193
5832 364405200968897514720545116864879829150540496895
5833 187200561427034389241059553352240091533030719489
5834 92673211006325894134293369728401934644057997311
5835 44210506783808499007470150832857529068009029633
5836 20324023470143602698106357599568434240746946559
5837 9002940985403365751756965360493168095557320705
5838 3842519424126214966015404498611691044772773887
5839 1580009900018902419943684982500179211674714113
5840 625834104293715143099295568684196688872603647
5841 238751548663391293682081309052749453964869633
5842 87708273810354832361273127119602894952726527
5843 31020571113303109880230367388008346447511553
5844 10560112723107268598744455580713262879080447
5845 3459220797594881494344215500693585046536193
5846 1090050469477472932142438207541104636592127
5847 330313815399855358945637117192357137088513
5848 96218100772965588160692666751406160478207
5849 26931399480736111920958255922574411169793
5850 7239999665291032084891437074861206274047
5851 1868457454313741189818526008130532278273
5852 462659535782737345902699721607471955967
5853 109855497988511296431965305950491901953
5854 24997160176085064621881980340349698047
5855 5447175931154209849634583012670701569
5856 1135904989941917350610913565249372159
5857 226492150829547599921669304248958977
5858 43144530254309757930543842299215871
5859 7844190697793555340367103134793729
5860 1359793727132032534759576709365759
5861 224498673879748984729441952333825
5862 35256584280719258980817204936703
5863 5259856215982274801132508282881
5864 744358439723346684040833925119
5865 99763503049384807110006538241
5866 12640980621383223019401379839
5867 1511365989729123863017553921
5868 170141245710864417315880959
5869 17991586287039432369111041
5870 1782375203804078640332799
5871 164933768033004227461121
5872 14208482968242619678719
5873 1135180354444818841601
5874 83748411864282726399
5875 5676888474092093441
5876 351509228849658879
5877 19745865715663361
5878 998091964130559
5879 44946937709441
5880 1781205092991
5881 61152729665
5882 1781941407
5883 42850289
5884 816411
5885 11555
5886 108
5887 1
5888 486777830487640090174734030864383
5889 25961484292674138142652481646100481
5890 685951092795499493737896038493061119
5891 11970759277713630490895363498011787265
5892 155213056179651953002111403481483968511
5893 1594782238127942591238928470071689871361
5894 13524742323250094744408813543049209577471
5895 97365228647604402492562609855363083665409
5896 607349200151158025455987424234000040853503
5897 3334486053098345921052464333843701950316545
5898 16312711671431414315475510623870630301270015
5899 71820774651222589016836099438810065161682945
5900 286918772128884093850840509558414759329529855
5901 1047206883039429623705166102998053336440111105
5902 3512370879301049287250576241644434532268507135
5903 10880162121313625358194386814287763596434735105
5904 31262396947192924980841876204254091380980187135
5905 83639246512712867176753684872402015957668593665
5906 209051068924401994781680599203510154241534590975
5907 489596875299022920136646441682170846128356982785
5908 1077257239870882144732945777446998475318080045055
5909 2232166133212505053704969105115728165000848605185
5910 4365050394829541322266037686921079843478061449215
5911 8071384582622778175359136057611314896953172557825
5912 14137265543641787440671344852135473901440268763135
5913 23492836683500879183982281877448689032867298148353
5914 37092969780525813565491883827518578900845929168895
5915 55720281170271814677519481132102743330571528699905
5916 79731819235183914445227700182182707768826877968383
5917 108801383370449252984415447238196845837289990914049
5918 141732671098781399036184171481502158283590143574015
5919 176421360057322085641218972003967675123744550944769
5920 210018898436234775762235754115155047991900050030591
5921 239299774998646591903476012186062219901883333476353
5922 261171824643607224382041675488783024268723328385023
5923 273217645476595534109076674588209215971953702076417
5924 274135039529513969379685813547157550644424683290623
5925 263965468577634641600954191738702691264590382104577
5926 244056100056373901833036608170016905543158505406463
5927 216773685917728072088454114770871139684631808311297
5928 185052286314030116109581849807359799057829450481663
5929 151891443439582363107722549146783540159631690039297
5930 119918808084935196300842188271269153564743805435903
5931 91097326799133352064158620524761309763996175302657
5932 66607513444329850014966103654666386861092067344383
5933 46887960511802089290505282062212673960967904690177
5934 31785436174409628118899489782235099313158156713983
5935 20754834801011538501146704483535277023465744367617
5936 13056236900358823857244629906691507569946466975743
5937 7913997680573024759301352413163141436530172624897
5938 4622883568890548046705634139210393329212336373759
5939 2602662345538022052148254478997670666163575586817
5940 1412368916137552539431996477678005919895712169983
5941 738806323822966293202664223569360012216601935873
5942 372546983439686177509646292809043960821146714111
5943 181094224573942892149233671394116992780076056577
5944 84858553724095704403682866031994397549502922751
5945 38329905440950334201620288320554770431861587969
5946 16687979833655795683787774357716550185102868479
5947 7002539224164019805902774463612049468122202113
5948 2831678108606332706142276119868572589419921407
5949 1103337201620497730463458186789695596802342913
5950 414168096284100958404627563291955243870322687
5951 149749416036961052121733861895619587847749633
5952 52140796559517647077719278549434872205672447
5953 17478554318297031587432886582100432972152833
5954 5639321736549827358629091915775794319720447
5955 1750678100277183650033712441925818910769153
5956 522750016945786535267022450695169458044927
5957 150080899734437812002609178596554982817793
5958 41411398811318176090741130072296823717887
5959 10976914573918514464528489091122270830593
5960 2793776525879215881623925451345476190207
5961 682370531759759938766630333508455759873
5962 159849818340681425675729266631191298047
5963 35891512038393484321151146365691101185
5964 7718985911038044550856410143169445887
5965 1588889291601012550454252173747290113
5966 312781211338167115782756988847390719
5967 58832911649896868611278048568803329
5968 10563778152057620409886256553525247
5969 1808791074891530504218460614033409
5970 295011842441187502691076362207231
5971 45776296712683808583082221502465
5972 6748573095428968169214176133119
5973 943885445822116298260847001601
5974 125045464292151253148809297919
5975 15663712600841470745436487681
5976 1851648481150852697649315839
5977 206124418284943282054103041
5978 21556336694647589649776639
5979 2112242739870087095255041
5980 193350733969489466818559
5981 16478843677132257361921
5982 1302677178173384294399
5983 95102188812466913281
5984 6379906931791411199
5985 391000960280985601
5986 21742049643924479
5987 1087985839549441
5988 48509347895423
5989 1903510552321
5990 64716612479
5991 1867641985
5992 44483111
5993 839521
5994 11771
5995 109
5996 1
5997 973555660975280180349468061728767
5998 52409746415835916375479697323065345
5999 1397863669883673125618444558632222719
6000 24627469648222760475528623034516635649
6001 322396871637017536495118170460979724287
6002 3344777532435537135479968343624863711233
6003 28644266884628132080056555556170109026303
6004 208255199618458899729534033253775376908289
6005 1312063628949920453404537458323363165372415
6006 7276321306347849867560916091921403941486593
6007 35959909395961174552003485581584962552856575
6008 159954260973876592349147709501490760624635905
6009 645658318908990776718517118555639583820742655
6010 2381332538207743341261172715554521432209752065
6011 8071948641641528198206318586286922400977125375
6012 25272695121928300003639349870219961725137977345
6013 73404956015699475319878139222795946358395109375
6014 198540889972618659334349245949058123296317374465
6015 501741384361516856740114883279422324440737775615
6016 1188244819522447835054973482567851846498248556545
6017 2644111355040787209602537996576167796764517072895
6018 5541589506295892252142883987678454805319777255425
6019 10962266922871587698237044478957887851956971503615
6020 20507819560075097672984309802143709637384406564865
6021 36345915669906353056701825761882262699833710084095
6022 61122938910643545808635908607032851967174865059841
6023 97678776244552506314966049532485846834559156486143
6024 148533532121069442920530846091724065561988986568705
6025 215183919640639643567974881496468158868225284636671
6026 297334585976082420414058594658576399443406859796481
6027 392266725568012051056783790201201162404470278062079
6028 494575391213425570318622115489437508531079245463553
6029 596459156929791637165690480234277771107544651005951
6030 688618448433527959569187778487279487795666716983297
6031 761643424285861040667559363163628268439329990246399
6032 807607115596798292600195024665201456212630732537857
6033 821487724535623472868448301682524317260803068657663
6034 802065976684783252581594197024562933173605447499777
6035 752077668690382445267027408078736502350907392917503
6036 677603471891830046009944837711759184912422122029057
6037 586878258545788304307617814385590737800290709274623
6038 488835173193194842325026948100926879377092830560257
6039 391729059609452755709406925689321847289119300911103
6040 302113461683201900429159429320791773092736156041217
6041 224312353687793052094090827834094083486180309991423
6042 160383434467934028595976667779091734783027876724737
6043 110458832860621345528304261626682872587284218118143
6044 73295105776432705121192898749305653360089645449217
6045 46867308601729186215635964296918292163358678319103
6046 28884232261504873375847334733017790443006812225537
6047 17159764818354120852712620691583928094954845372415
6048 9828208259966592151002143097205734661539487547393
6049 5427400177813127131012247434353682505954999926783
6050 2889981563783485125837324924816725944328916041729
6051 1483900290702338648221956809187447933858895364095
6052 734735432587571961808113635597277946381298827265
6053 350811332022134300956599403458105787879081902079
6054 161518364605996372806923442673103938413226098689
6055 71705865108261925569195837035987870802067324927
6056 30693058281983835295593323284940649121347272705
6057 12665895441376685218187326703349194646962044927
6058 5038352511847328167069192493447963783024607233
6059 1931673394188699647272713313373606084542988287
6060 713666928358023062648095287083194419565821953
6061 254031009155996346277172418994489332259094527
6062 87097905196111710252585051713635738149978113
6063 28757197791396686304691070413652021611593727
6064 9140677937104194658696516799627432141258753
6065 2796178134168756720567757343316157826859007
6066 822911816414662159272240807888279423680513
6067 232903697357074164184091438741148630253567
6068 63365227959155205019798108254541365379073
6069 16564467625676946227776339993813223211007
6070 4158517589398735759157186118362387709953
6071 1002070168441122790118088866770838355967
6072 231632842417468394318031559362573500417
6073 51329483860469573422863966652029992959
6074 10896764494240069651764914490664026113
6075 2214451714277346782019766151442071551
6076 430447034637960853005313085984997377
6077 79960467954012109431050561675853823
6078 14181360301840681418323177781592065
6079 2398814759773905509600613338447871
6080 386564435866555119857240805212161
6081 59273442903541744921510573768703
6082 8636343987073200765735870136321
6083 1193976374406418804558465597439
6084 156372889493834194639682273281
6085 19367009563143176140735119359
6086 2263897317720739261757521921
6087 249237091674238461353656319
6088 25780822174387763840286721
6089 2498944207809066028892159
6090 226308421323753981542401
6091 19084198033479025950719
6092 1492881555798318120961
6093 107862002676049735679
6094 7161908852353382401
6095 434485059568834559
6096 23918021323023361
6097 1185004535340287
6098 52316369000065
6099 2032943777279
6100 68451896449
6101 1956608207
6102 46162153
6103 863063
6104 11989
6105 110
6106 1
6107 1947111321950560360698936123457535
6108 105793048492647112931308862707859457
6109 2848137086183182167612368814587510783
6110 50652802966329194076675690627665494017
6111 669421212922257833465764963956476084223
6112 7011951936508091807455054857710707146753
6113 60633311301691801295593079455965081763839
6114 445154666121545931539124622063720862842881
6115 2832382457518299806538608949900501707653119
6116 15864706241645620188526369642166171048345601
6117 79196140098270198971567887255091329047199743
6118 355868431343714359250298904584566483802128385
6119 1451270898791858145786181946612769928266121215
6120 5408323395324477459240862549664682448240246785
6121 18525229821490799737673809888128366234164002815
6122 58617338885498128205485018326726845851253080065
6123 172082607153327250643395628315811854441928196095
6124 470486735960936793988576631120912192951029858305
6125 1202023658695652372814579012507902772177792925695
6126 2878231023406412526850061848415126017437234888705
6127 6476467529604022254260049475720187440027282702335
6128 13727290367632571713888305971933077407404071583745
6129 27466123352039067648616972945594230509233720262655
6130 51977906043021783044205664083245307126725784633345
6131 93199650899887803786387961325908235037051826733055
6132 158591793491193444673973642975947966634183440203777
6133 256480491399748558438568007672004545636293178032127
6134 394745840486691392156027741715933977958537129623553
6135 578901371402348730056480609084660383298439555842047
6136 809853091592804484396092070813620957755039004229633
6137 1081868037112106522527626175060978724252347415920639
6138 1381417507994863191694028021180076179466628768989185
6139 1687493705073008844650003075957993050746168547475455
6140 1973696053796847556304066037208836746698878084972545
6141 2211905297005250040904306504814536024674326697476095
6142 2376857655479457625867949412494031180864591455322113
6143 2450582564668045238337091628030250090734236869853183
6144 2425619677905189978031636695731650183608013963657217
6145 2306221314065548143115649013182035937875420233334783
6146 2107284612474042537286917083502254872175751636975617
6147 1851359988983406654625180466482940660513003540578303
6148 1564548604932177988957671710587444496554476370395137
6149 1272293292412100353743840799479570573955331432382463
6150 995955982975856556567725784330905393474591612993537
6151 750738169058788004617341084988979940065096776024063
6152 545079222623661109286044163392277553052236063440897
6153 381301100189176719652585191032457479957596312961023
6154 257049044413486755770690059125294179307463509016577
6155 167029722979891077552464827343142237686807002087423
6156 104635773124738932967330633762953873049372302770177
6157 63203761898213115081272576116185646632916502970367
6158 36816181338287305154716906885995397418033820467201
6159 20683008615592846413026637965913099673449487400959
6160 11207363305380097382686897283987134394612832010241
6161 5857782145188162422281238543191621812046706769919
6162 2953371155877482571838184080382003826621493018625
6163 1436358096631840563721312442513489522139462631423
6164 673848061234127046570446288804313664705534099457
6165 304930094822520223945315116745079680017360748543
6166 133091981672229596160382483605869169044761870337
6167 56024849164737205731967976691639038415271362559
6168 22742600465071341552325711690245122213011259393
6169 8901699300224727461614619120195175952110583807
6170 3359007250904745772568903887539994923674632193
6171 1221728946670015755202440125072173084084011007
6172 428226819548219766782342522421760808559050753
6173 144612300778905082861967192540939781373165567
6174 47038553665605075622084104012906885894111233
6175 14733034205441708099832031486259747794976767
6176 4442001766998081039112238959092716674220033
6177 1288719211128810487640423685370576684187647
6178 359634153275384574223687655250231361011713
6179 96494163210509097475350788242167811801087
6180 24881502804474417746090712230537998630913
6181 6162657926280981339393363851904064421887
6182 1465335853276059578754151985495985356801
6183 334291810138407541163759492666633486335
6184 73123012848949712726393795633358045185
6185 15325667922794763215804446793548169215
6186 3075345783553268488030392323412066305
6187 590367970545985071867414209336705023
6188 108323188557693472267696917239037953
6189 18978989821388492437524404458487807
6190 3171943631507015749315094948872193
6191 505111321673638609700261952749567
6192 76546130877688146452982314041345
6193 11024296735886038374852801331199
6194 1506722153394087193837830144001
6195 195106908620120546921152511999
6196 23894804198584654664250163201
6197 2762371501069216184464834559
6198 300798736023013989034229761
6199 30778710590005895898071039
6200 2951561050456573991976961
6201 264476817390712033443839
6202 22069961145075662192641
6203 1708605561150417592319
6204 122185820380756500481
6205 8030878971491051519
6206 482321102214881281
6207 26288030393703935
6208 1289637273340417
6209 56382256554623
6210 2169847570177
6211 72365112863
6212 2048932513
6213 47888279
6214 887041
6215 12209
6216 111
6217 1
6218 3894222643901120721397872246915071
6219 213533208307244786223316661539176449
6220 5802067220859011448156046491882881023
6221 104153743018841570320963750069918498817
6222 1389495228810844861008205618540617662463
6223 14693325085938441448375874679377890377729
6224 128278574539891694398641213769640870674431
6225 950942643544783664373842323583406807449601
6226 6109919581158145544616342521864724278149119
6227 34561794940809540183591348234232843804344321
6228 174256986438186018131662144152348829142745087
6229 790933002785698917472165696424224296651456513
6230 3258410228927430650822662797810106340334370815
6231 12267917689440813064267907045942134824746614785
6232 42458783038306076934588482325921414916568252415
6233 135759907592487056148643846541582057936670162945
6234 402782553192152629492276274958350554735109472255
6235 1113056079075200838620548890557636240343987912705
6236 2874534053352241539617734656136717737306615709695
6237 6958485705508477426514702709338154807052262703105
6238 15831166082614457035370160799855500897491800293375
6239 33931048264869165682036661419586342254835425869825
6240 68659537071710707011122251863121538425871512109055
6241 131421935438082633737028301112084844762685289529345
6242 238377207842797390616981586735061777200829438099455
6243 410383237882274693134335247277804168305418707140609
6244 671552776290690561551109658319957057906769796268031
6245 1045972172373131342750623491103872501553367437279233
6246 1552548583291388852268988959885254744555416241307647
6247 2198607554587957698848664750711902298808517564301313
6248 2973589165817017529451344420935578406259733836070911
6249 3844703053101832905915682217421131083185604953899009
6250 4756404918140880880994034173096062280958965863940095
6251 5634885812666703957258135150375666544143924717420545
6252 6397506647807347638112679046837908796047531479924735
6253 6965620607964165292640205329802598386403509608120321
6254 7278022784815548102542132668554531362333065195028479
6255 7301821920478425194400365019493550457950264797167617
6256 7038062306036286264262934722095722059358854430326783
6257 6520790539013633217689483180186545682226923507286017
6258 5810004590440855846537278016468136193201758718132223
6259 4980457198847762632540523887657829653621956281368577
6260 4109135189756378696445353309546585644465139235160063
6261 3264205258363813466879292368141381360904514658369537
6262 2497432321093432565802407954308865273604785165041663
6263 1840896614306110223189429411773535046169568902905857
6264 1307681423002014548591214545457192512967428689362943
6265 895399189016150231193965309283045838572523330994177
6266 591108490373268910875619713811578654681077513191423
6267 376301269229368943487126094869049983785551607627777
6268 231043296921165163129875785995325166315205308710911
6269 136836124574787725390706389888176441468984143904769
6270 78182198569472997980770182817821596764932795269119
6271 43097735226353041178400432533887368462675151421441
6272 22922927595756422227249374370370378018706245550079
6273 11764524456943127565957606703955629465289692807169
6274 5826087349141163699280808965408982870900418281471
6275 2784054219100094656862205020122116851550530830337
6276 1283708250879167494461076522294473024740255596543
6277 571114058166979416266080083956818018106884489217
6278 245141680001704007624318436989147245875304595455
6279 101510050094879888836619400072129282841293881345
6280 40545999065520796475554949930635474117232427007
6281 15619713802034219006752426895275165799459848193
6282 5802465144244777282973784137684341091842654207
6283 2078182585766455288767125169915694701202112513
6284 717451421106029932506276907503640371305381887
6285 238689408110115234106135400566753553161388033
6286 76504622076488491821748166985426381484064767
6287 23617037739437870178056509404445181143416833
6288 7019440189255702014393086329833870042595327
6289 2007987517679579636087798995871039406211073
6290 552622479696402769174389231734566984613887
6291 146257168819457932967532212703243809062913
6292 37206818657036380424877439934346127474687
6293 9093329632833100496901667822896035135489
6294 2133919473552874661081670970829252329471
6295 480537835836306966616547083933349576705
6296 103774348694539239158002689220454383615
6297 21476359489901300191865231440372301825
6298 4256081724645238631765220742085476351
6299 807014347661372016402808043814780929
6300 146281168200470457142745726156013567
6301 25322877084402523936154594356232193
6302 4182166274854292968715618854371327
6303 658203583429014902606226580832257
6304 98594724349460223202687916703743
6305 14037741042674212762528461619201
6306 1896935970634328287680135167999
6307 242896517017289856249652838401
6308 29419547200723087033179832319
6309 3363968973115244162533294081
6310 362356157203025780830371839
6311 36681832690919043882024961
6312 3480514685237998058864639
6313 308616739680863357829121
6314 25487172267376497377279
6315 1952977201911930593281
6316 138247578323738603519
6317 8995521175920814081
6318 534897163002289151
6319 28867304940384769
6320 1402401786449663
6321 60721951694977
6322 2314577795903
6323 76462977889
6324 2144709071
6325 49662361
6326 911459
6327 12431
6328 112
6329 1
6330 7788445287802241442795744493830143
6331 430960639258390693168031195325267969
6332 11817667650025267682535409645304938495
6333 214109553258542152090083546631719878657
6334 2883144200640531292337374987151153823743
6335 30776145400687727757759954977296398417921
6336 271250474165721830245658302218659631726591
6337 2030163861629459023146325860936454485573633
6338 13170781805861074753606527367312855363747839
6339 75233509462777225911799038990330411886837761
6340 383075767817181576446915636538930502089834495
6341 1756122992009583853075993537000797422445658113
6342 7307753460640560219117491292044436977320198143
6343 27794245607809056779358476889694375989827600385
6344 97185483766052966933444871697784964657883119615
6345 313978598223280189231876175409085530789908578305
6346 941325013976792315133196396458283167406889107455
6347 2628894711342554306733374056073623035423085297665
6348 6862124185779683917856018202831071714957219332095
6349 16791505464369196392647140074813027351411141115905
6350 38620817870737391497255024309049156602035863289855
6351 83693262612352788399443483639028185407162652033025
6352 171250122408290579704281165145829419106578450087935
6353 331503407947875974485178854087291227951242091167745
6354 608176351123677414970991474582208399164344165728255
6355 1059143683607346776885652081290670113811666852380673
6356 1753488790463655816236554563917718284118958299676671
6357 2763497121036953247052356640527702061013504670826497
6358 4151069338955909047288601410874381990664199919894527
6359 5949763692467304249966318461309059342172451369910273
6360 8145785886221992757751353592583059111327985236443135
6361 10662995272020683341282708855777840572630943743868929
6362 13357512889383594667903750563613255645103536681779199
6363 16026176543474288795510304473847395369246815298781185
6364 18429899108281399233483493244051484136238987677270015
6365 20328747863735678223393089706443105568854550696165377
6366 21521666177595261497724470666911661111069639998177279
6367 21881666625772398491342862707541632278233594789363713
6368 21377946532550997722926234463684994576667973657821183
6369 20079643384063552699641901082468813423812701444898817
6370 18140799719895344910764039213122818068630440943550463
6371 15770918988136381111618325791783795500445671280869377
6372 13198727578360520025431230506751000942552234751688703
6373 10637545706484005630203938045829348366274168551899137
6374 8259069900550678598484108276759111908114084988452863
6375 6179225549705653012181266777855935365943922970853377
6376 4456259460310139320371858502687920072104426281631743
6377 3098479801034315010979145164023284190112475351351297
6378 2077616169762688052945204736906203147934678357377023
6379 1343711028832006797849871903549678622252180728446977
6380 838387863071699269746877666859700316415962225049599
6381 504715546070740613911288565771678049253173596520449
6382 293200521713733721352246755523819634998849734443007
6383 164377669022179080337571047885596333690283098112001
6384 88943590417865885632899181274628124500087642521599
6385 46451976509642677359164587778281636949285631164417
6386 23416699155225454964519224634773595207090529370111
6387 11394195787341353013005219005653216574001479942145
6388 5351470720858429645784358064711062901031042023423
6389 2425936367213126326993236690208109060954024574977
6390 1061397418170387431514716957935112509857493680127
6391 448161780191463785297557237133405811557892358145
6392 182602048225921481787729299933400231075758735359
6393 71785426669589234489059803721185805716152123393
6394 27224644090523773572699995170643847983145156607
6395 9958830315777687860508034477515730494246879233
6396 3513085427978515153779678984922975443812876287
6397 1194830237326260400718547708637147477628157953
6398 391698652263092217749631734537606316129517567
6399 123738697555364232177861185794316743770898433
6400 37655918117949274206842682064112921228607487
6401 11035415224614861286568684321575948855017473
6402 3113232477072385174436577459340173375438847
6403 845136817335318635109453657141054602739713
6404 220670806133530693817287092571936064012287
6405 55393477922702581418680775580138197745665
6406 13361168579938849819065009764554539794431
6407 3094995145225488594314765138695951482881
6408 688086533225385444932552462374258343935
6409 146727067674341839541733152101198987265
6410 29988522939191777455395672924543254527
6411 5870110419967982664570836829715038209
6412 1099576684062312930688299496126808063
6413 196926922369275505015054914868477953
6414 33687209634111109873585832064974847
6415 5498573441712322773928072016035841
6416 855393032127935349011602414239743
6417 126670206434808648727744839942145
6418 17831612983942869337888731955199
6419 2382729004668908000179440844801
6420 301735611418736030316012503039
6421 36147485146953575358246420481
6422 4088681287521295724194037759
6423 435719822584863868594421761
6424 43642862061395039999754239
6425 4097748164599724774522881
6426 359591084215616352583679
6427 29393126671200358563841
6428 2229472358559407800319
6429 156238620675580231681
6430 10065315501925392383
6431 592631772883058689
6432 31672108513284095
6433 1523845689839617
6434 65351107286783
6435 2467503751681
6436 80752396031
6437 2244033793
6438 51485279
6439 936321
6440 12655
6441 113
6442 1
6443 15576890575604482885591488987660287
6444 869709723804583627778858135144366081
6445 24066295939308926058238850485935144959
6446 440036774167109571862702502908744695809
6447 5980397954539604736764833520934027526143
6448 64435435002015986807857284941743950659585
6449 573277093732131388249076559414615661871103
6450 4331578197424639876538310024091568602873857
6451 28371727473351608530359380595562165213069311
6452 163637800731415526577204605347973679137423361
6453 841385045097140378805630312068191416066506751
6454 3895321751836349282598902710540525346981150721
6455 16371629913290704291310976121089671377086054399
6456 62896244676258673777834445071433188956975398913
6457 222165213139914990646248220285264305305593839615
6458 725142680212613345397197222515956026237700276225
6459 2196628626176864819498268968325651865603686793215
6460 6199114436661900928599944508605529238253059702785
6461 16353143082901922142445410461735766465337523961855
6462 40445135114518076703150298352457126417779501563905
6463 94033141205843979387157188692911340555482867695615
6464 206007343095442968296141991587105527416361167355905
6465 426193507428933947808005813930687023620319552208895
6466 834256938304042528674638873320411875009062632423425
6467 1547856110195230804427161803251708026279930422624255
6468 2726463718338370968742295637163548626787677870489601
6469 4566121264534658409358761209126106682049583451734015
6470 7280483032537562310341267844973122406145967641329665
6471 11065635798948771341629559462276466042341904510615551
6472 16050596723890517547221238333492500675009102659715073
6473 22241335464911289765469025646475177564828421842796543
6474 29471776430263359440316771304138740256589872724180993
6475 37378021050787872677090209983004351862838017107427327
6476 45409865976332172258924359511308046383597167279341569
6477 52885974760037087262477290961950363641724790653321215
6478 59087394835752755680269672656937695273948089069600769
6479 63372080218926201218842031040266427790993830692519935
6480 65284999429140058480410196081994925667536829576904705
6481 64637559690874393937195331634911621431569542105006079
6482 61537233300678103122210036628622621424293376547618817
6483 56361242823854242521169979508714449561073583331999743
6484 49682637696168107134000690796690409069521783505289217
6485 42168374144857421162480786805285797385550140784246783
6486 34473818991328531285839106598409697675100571855486977
6487 27155685507585362827172154599347572182502338528804863
6488 20617520999961984622846641832470982640001930930159617
6489 15091744470325931652924983783231775510152775534116863
6490 10653219062378769342330148830734488452329376984334337
6491 7253712140559691116869554637835690485981832066105343
6492 4765038227426701648644948544005560392439039814270977
6493 3020486754975405337343627237269079255084105178546175
6494 1847818955213180497569454798403056414922309418090497
6495 1091116589498208056615782076819317319250873065406463
6496 621955859758091882027388851295012302379415930667009
6497 342264849857910851603369410434852582690458383155199
6498 181847543437151240351228356831191398398658904850433
6499 93285374820093587288203037047828827363466689904639
6500 46205090729908160990529662646080028355093489254401
6501 22097137229058212304573935135075342376063563988991
6502 10203343455284682299770831445127281022939091173377
6503 4548731203553901190022670606078334080669011935231
6504 1957720978553315002109831432201924132973278396417
6505 813365876643306748873015837000206273709409828863
6506 326172901565099950765848907375771842508062982145
6507 126234714850636781634459794062473501682442436607
6508 47142304722079149293716064125675308971638915073
6509 16985001171734718168067392447361681381872631807
6510 5902745902631035955216774402197270399069192193
6511 1978227541852444836217811177712360109887193087
6512 639176047373820682105354106126239803671314433
6513 199050533791262780591546549922542586228113407
6514 59726748567178996779980050707264818938642433
6515 17261880178759631635441839240256295605895167
6516 4803506111743022444655484773622282580918273
6517 1286478429602380022744027842284926730764287
6518 331457761978935856654648643732212459503617
6519 82115815082580281056810795109247277334527
6520 19551158870389827007694540041946442760193
6521 4471168211676259484179870063444468170751
6522 981540668574069124016018766576656318465
6523 206704113552725394452524497950285496319
6524 41728743779127742784537346583973330945
6525 8069263788092608525947435821968654335
6526 1493430528800863940718409325863763969
6527 264301341637497724762226578998427647
6528 44684356517535755421441976097046529
6529 7209359505968193471951276844515327
6530 1108733444997552646467092094124033
6531 162333432402694387403522303852543
6532 22597070993280685338247613644801
6533 2986200227506380060811465850879
6534 374030581712643181032505344001
6535 44324847721996166806634495999
6536 4960120932691023461382881281
6537 523005546707653948593930239
6538 51838358390594489548800001
6539 4816930333030957479690239
6540 418377337558017069711361
6541 33852071388319174164479
6542 2541949599910568263681
6543 176369251679431016447
6544 11250579047691509761
6545 655975989909626879
6546 34719799892963329
6547 1654547904413183
6548 70286114790145
6549 2629008543743
6550 85240463617
6551 2347004351
6552 53357921
6553 961631
6554 12881
6555 114
6556 1
6557 31153781151208965771182977975320575
6558 1754996338184771738443307759276392449
6559 49002301602422435744256559107014655999
6560 904139844273528069783643856303424536577
6561 12400832683246319045392369544776799748095
6562 134851267958571578352479403404421928845313
6563 1210989622466278763306010403770975274401791
6564 9236433488581411141325696607597752867618817
6565 61075033144127856937257071215215899029012479
6566 355647328936182661684768591291509523487916033
6567 1846407890925696284188465229484356511270436863
6568 8632028548769838944003435733149242110028808193
6569 36638581578417757865220854952719868101153259519
6570 142164119265808051846979866263956049291036852225
6571 507226670956088655070330885641961799568163078143
6572 1672450573565141681440642665317176357780994392065
6573 5118399932566342984393735159167259757445073862655
6574 14594857499500666676698157985536710342109806198785
6575 38905400602465745213490765432077062168928107626495
6576 97243413311938075548746007166650019300896527089665
6577 228511417526206035477464675738279807528745236955135
6578 506047827396729915979441171867122395388205202407425
6579 1058394357953310863912153619448479574657000271773695
6580 2094707384037019005157283560571510773638444817055745
6581 3929969158694504137528962479823827927568923477671935
6582 7000783546871972741911753077578805279855286163603457
6583 11858706247407687787459818055415761990886844773957631
6584 19127087329609783030041296899072351494341518734393345
6585 29411754630435104993600386769526054490829776662560767
6586 43166829246729806436072036129261467392360109830045697
6587 60533267653713097078159289626442855804665946345308159
6588 81184888325438008646102568254752658078008167291158529
6589 104227818531839104794497191270147443982265906939035647
6590 128197753003452217194938929005620444630032351666110465
6591 151181815496406346783878941435208773667046748585983999
6592 171060764431542598623016636275825754189620968792522753
6593 185831555273605158117953734737470550855935750454640639
6594 193942079077206318179662423204256279126067489846329345
6595 194560118810888846354800859351818168530675913786916863
6596 187712026292230600181615404892156864280156295200243713
6597 174259718948386588164549995646051520546440543211618303
6598 155726518216190456789171361102095267700117150342578177
6599 134019385985882949458962264407262003840622065073782783
6600 111116012127514483734159000002105192735751284495220737
6601 88785190006499256940183415797104842040105248913096703
6602 68390727507509332072865438264289537462506200389124097
6603 50801009940613847928696609398934533660307481998393343
6604 36398182595083470337585281444700752414811529502785537
6605 25160643343498151576069258106405869424293041116545023
6606 16783788595413094414159451725846811270859911694647297
6607 10806011737377512323332203018543718902607250171363327
6608 6716124665401766332482536834075192084928724014727169
6609 4030052134209596610801018952041691053424055548903423
6610 2335028309014391820670559779409341924009704926740481
6611 1306485559473913585234127672164717467760332696977407
6612 705959936732213332305826124097235379487776192856065
6613 368418293077338414927634430926849053125592284659711
6614 185695556279909909269262362339988884073653668413441
6615 90399365188024585599677532916230713107220617232383
6616 42503824139627576904115598025329904421941746335745
6617 19300805862392484679816172657283949184277115043839
6618 8464173160660531194242333470482182346615568728065
6619 3584452731839928499855863106202336680392098054143
6620 1465711679773506650404713651751749958725535793153
6621 578642331266373514034768495500718845872947855359
6622 220519324294795080221891922313824119625720266753
6623 81112307065548585629850849020398671735384178687
6624 28790492976996790078500941251756222180011016193
6625 9859200986335925627652396757621990618843578367
6626 3256579636600086200428519389964839717229821953
6627 1037277114956346243288447205971324976127541247
6628 318504030925620774151506651337072224105398273
6629 94250508924698260050863729187777410150432767
6630 26868892402245676524752808787500860767731713
6631 7376462970947782490143540458192136042446847
6632 1949393953560251736053325129749351649771521
6633 495689392144096418768270233950707014172671
6634 121218132823359935072199875193140162854913
6635 28493495293742345976054280168835379101695
6636 6434249548824397732211907596597780807681
6637 1394948895679519912921067762477227311103
6638 290161601110980880021599191118232158209
6639 57867271355312959836432218227910639615
6640 11056124845694336407384254473696182273
6641 2022033212075859390242862483860619263
6642 353670054672569235605110531192520705
6643 59103075529472142365344529786077183
6644 9426826395963298764885461032763393
6645 1433400309802941421274136701829119
6646 207527574389255758080017531142145
6647 28569471448293445459870545346559
6648 3734261390931666422876476538881
6649 462680277156635514645774335999
6650 54245089587378213729400258561
6651 6006132026106331358570741759
6652 626682263488842927691530241
6653 61472219056656404508180479
6654 5653685008146991619112961
6655 486081480334655418040319
6656 38935970588140310691841
6657 2894688103269430296575
6658 198870409774814035969
6659 12562531027510763519
6660 725415589695553537
6661 38028895701789695
6662 1795120133993473
6663 75544131877631
6664 2799489470977
6665 89934472319
6666 2453720193
6667 55281183
6668 987393
6669 13109
6670 115
6671 1
6672 62307562302417931542365955950641151
6673 3541146457520752442657798496528105473
6674 99759599543029643226956425973305704447
6675 1857281990149478575311544271713863729153
6676 25705805210766166160568382945857024032767
6677 282103368600389475750351176353620657438721
6678 2556830512891129104964500210946372477648895
6679 19683856599629101045957403618966481009639425
6680 131386499776837125015839839038029550925643775
6681 772369691016493180306794253798234946004844545
6682 4048463110787575230061699050260222546028789759
6683 19110464988465374172195336695782840731328053249
6684 81909191705605354674445145638588978312335327231
6685 320966820110033861559180587480631966683226963969
6686 1156617461177985361987641637547879648427363008511
6687 3852127818086372017951616216276314515130151862273
6688 11909250438697827650228112983651695872671142117375
6689 34308114931567676337790051130240680441664686260225
6690 92405658704432157103679688849690834679966021451775
6691 233392227226341896310982779765377100770721161805825
6692 554266248364350146503675358643209634358387000999935
6693 1240607072319665867436347019472524598305155641769985
6694 2622836543303351643803748410764081544702205745954815
6695 5247809126027348874226720740591501121933889905885185
6696 9954645701426027280215208520219166628776291772399615
6697 17931536252438449621352468634981438487279495804878849
6698 30718196041687348316831389188410329261628975711518719
6699 50112880906627253847542411853560464979569882242744321
6700 77950596590479993017242070438124460476001072059514879
6701 115745413123894717865744459028048989275549996322652161
6702 164233364554156000592390615382147179001692002520662015
6703 222903044304589114370364426135948171960682280927625217
6704 289640525389116218235096950795047546042539981169229823
6705 360623324538743539184375049281388333242330610271256577
6706 430561383996264910762696811876037991964125848838078463
6707 493303344359491544029912213986860282046288686171029505
6708 542723874978752914858924105750766855901492469701804031
6709 573715713428017794477278581145983109108070730147299329
6710 583062316698984010889264141907892616187419317420163071
6711 569984171395350046718031669136131897090988504187404289
6712 536231464189003776510715396184259905373037381623480319
6713 485712755380767501742892717850242055946674843896774657
6714 423765290187956355707095889916619275381361280490143743
6715 356251410240911916927280264411472389312124634064224257
6716 288686392140512997614525831596314876815961782321414143
6717 225566645021517921085914292325683916965117649691344897
6718 169992747388737027930258657062158604783121164385910783
6719 123597375130780788603867172288336038489930541003964417
6720 86719469282079773489723797657512491263397611735875583
6721 58728220534324340404388161558099491966012864505839617
6722 38395812070168119060823857762934249076074412037373951
6723 24238261068181044988297276686694103072464698200817665
6724 14776228933820959554084574738158574191776835112534015
6725 8700108752238380252142138510860374901443465402384385
6726 4947999427962218991138815123738776859530370320695295
6727 2718405432938340249845779920359188226735885082689537
6728 1442796522886890162161094985950933485738960762175487
6729 739809405637158233466159155606826821272899621486593
6730 366494286655959080468617428172450310288094902878207
6731 175407013467279739407908728966890521951104109903873
6732 81105435864412546263747943339897802790495976423423
6733 36229152183713547068300839598248313877508252499969
6734 15633078624340388193954059682886855707399764836351
6735 6515876091386941800665290409705836597843169640449
6736 2622996342306253678474250642753187650471431503871
6737 1019680979855963674478552340128367085124388388865
6738 382743938425892251481593620354621463096488624127
6739 138693293019542165786852731523911116095406211073
6740 48508894949668641333805734767000203417698172927
6741 16372360259536098028509435537551670053303222273
6742 5331133866512778687005413801907489669484904447
6743 1674285176807587791591460508645469424338337793
6744 507005048775017294253234109712627044406263807
6745 147988293729189613100369346762779131685896193
6746 41621818344141241505039889703885132852625407
6747 11275250878068285962250190717690839341989889
6748 2940772737848444573589865597650765678116863
6749 738125657790816288912669984336987339882497
6750 178205123410844627024308435530810921058303
6751 41361994391391141440478095362030940717057
6752 9224147340183437558054043121552235429887
6753 1975272097901481672964266144713691627521
6754 405896143821606799694463627574053437439
6755 79979521046701632651200727175303004161
6756 15100191269846055187869979441417420799
6757 2729373321420997861453083546245660673
6758 471876205731513520335799590764675071
6759 77956728321398739895115451851603969
6760 12293627015569181607433734436421631
6761 1848455458581452937434171764113409
6762 264666517285842648999758621835263
6763 36037994230156778305623498424321
6764 4659621945244937452168025210879
6765 571170456331391942104574853121
6766 66257353639590876446541742079
6767 7259496553084017213953802241
6768 749626701602155736707891199
6769 72779589072950387746406401
6770 6625847968816302455193599
6771 563953421510936039424001
6772 44725346794679171284991
6773 3292428922819058368513
6774 223995471829835563007
6775 14013362206901870593
6776 801473381099132927
6777 41619135969776641
6778 1946208397748735
6779 81143110819585
6780 2979358415615
6781 94841912705
6782 2564282559
6783 57255969
6784 1013611
6785 13339
6786 116
6787 1
6788 124615124604835863084731911901282303
6789 7144600477343922816857962949006852097
6790 203060345543580038896570650443139514367
6791 3814323579841986793850044969401033162753
6792 53268892411681810896448310163427911794687
6793 589912542411545117661270735653098338910209
6794 5395764394382647685679351598246365612736511
6795 41924543712149331196879307448879334496927745
6796 282456856153303351077637081695025582860926975
6797 1676125881809823485629428346634499442935332865
6798 8869295912591643640430192354318680038062424063
6799 42269393087718323574452372441825904008684896257
6800 182928848399676083521085627972960797355998707711
6801 723842831925673077792806320599852911678789255169
6802 2634201742466004585534463862576391263537952980991
6803 8860873097350729397890874070100508678687666733057
6804 27670628695482027318407842183579706260472436097023
6805 80525480301833180325808215244133056756000514637825
6806 219119432340431990545149428829622349801596729163775
6807 559190113157115949725645248380445036221408345063425
6808 1341924723955042189318333497051796369487495163805695
6809 3035480393003681881376369397588258830968698284539905
6810 6486280158926369155043843841000687687709567133679615
6811 13118454795358049392257189891947083788569985557725185
6812 25157100528879403434657137781029834379486473450684415
6813 45817718206302926522920145790182043603335283382157313
6814 79367928335813146255015247011802097010537447227916287
6815 130943957854941856011916212895531259220768740197007361
6816 206014074087587239882026552729809385931572026361774079
6817 309441422838269428748730988494222439027101064704819201
6818 444212142232206719050525689792343347278934001363976191
6819 610039453163334229333119467654043522923056564375912449
6820 802184095082821550840558327726043264045762243266084863
6821 1010887174466603296603847049357824212527201201711742977
6822 1221746092531273360709768673033464317170582307947413503
6823 1417168072715247998822521239849758556056703221180137473
6824 1578751094316997373747760425488393993849273625574637567
6825 1690155301834788503813481268042733074117633929996402689
6826 1739840346825985816255806864961768341482909364987625471
6827 1723030659489684104325327480180156410369396325794971649
6828 1642447099773357599739462461504651707837063267434364927
6829 1507656974950538779996500831884744017266387069417029633
6830 1333243335756680213157084497683480606709397404877062143
6831 1136268110669780189561656418739564054005610548618592257
6832 933624194521937912156331927604102142944048198707052543
6833 739819682183548839786354416247682710746197081704103937
6834 565552139798991976946431606450001126531359978463166463
6835 417187497650298605137993001638830681762982246393839617
6836 297036313694940335583314767603361021016725764475715583
6837 204175910350728454298500120773711475195423340747554817
6838 135519844674660578526035877083967990118161688580587519
6839 86872334206530209037418411136322455221003808439009281
6840 53790718935822964096466426163011251456018368425885695
6841 32176446438297720058368851759879323994663765917302785
6842 18596107608162818234419768758337928620504206043774975
6843 10384810293838899490830374964457153313002140486074369
6844 5603998478712120574167969892261055198213806607040511
6845 2922415334161206629093413297164587128284760005148673
6846 1472797978949076394403394011951727441849089427243007
6847 717308313590518559284434886106231354190303122685953
6848 337617885196104831935404615646686127532096062750719
6849 153563740231839640400349622536394430545512481423361
6850 67495309432394323456208958964022025292307782172671
6851 28664830807114271795284640502298528903086104117249
6852 11761868775999449157613791695212211898786032648191
6853 4662358302018181027431355323009921820720208281601
6854 1785168856707748177441739580837610011317365637119
6855 660130524464976583055299083402443695287301046273
6856 235711082918879448454464201057911522930802556927
6857 81253615468740837390824605842103543524304617473
6858 27034627992561655402520263141366649392273031167
6859 8679704220127954270188334819198428518161580033
6860 2688295274357622380097928728070723513150865407
6861 802981636233396520453972803238185307778056193
6862 231231930417472096110449126170549397391147007
6863 64172320100277813429540271139266811536605185
6864 17156796353765175109429921912992370698223615
6865 4417024053430077151415205566324740357881857
6866 1094535904612505542961286855398609181999103
6867 260929112193626909905264626254872802492417
6868 59810289071758016556586181605135411576831
6869 13174691535986400903982575410979618684929
6870 2787064385544695272353193399861798502399
6871 565855185915010064996865081924659445761
6872 110179903586393743026940686058137845759
6873 20558937912688050910776146533908742145
6874 3673125732884024902124682727775010815
6875 627789662374311000126030494467883009
6876 102543982352537103109982920724447231
6877 15990537932732087482302077964648449
6878 2377788493153138235433689007783935
6879 336742505746156205611005618683905
6880 45357238120646653209959548846079
6881 5801962857907721336377174917121
6882 703685163610573694997658337279
6883 80776346745758910874449346561
6884 8758749956288328687369584639
6885 895185879748056512200704001
6886 86031285010582992656793599
6887 7753754811838174534041601
6888 653404115100294381993983
6889 51310204640317288022017
6890 3740419866478729494527
6891 252022196243639304193
6892 15616308969100136447
6893 884711653038686209
6894 45511552765274111
6895 2108494619387905
6896 87101827650815
6897 3169042241025
6898 99970477823
6899 2678794497
6900 59283191
6901 1040289
6902 13571
6903 117
6904 1
6905 249230249209671726169463823802564607
6906 14413816079292681496800657809914986497
6907 413265291564504000609999263835285880831
6908 7831707505227553626596660589245205839873
6909 110352108403205608586746665296256856752127
6910 1233093977234772046218989781469624589615105
6911 11381441331176840489019973932145829564383231
6912 89244851818681310079437966496005034606592001
6913 606838256018756033352153470838930500218781695
6914 3634708619772950322336493774964024468731592705
6915 19414717706993110766489813055271859519060180991
6916 93408082088028290789334937237970488055432216577
6917 408127089887070490616623628387747498720682311679
6918 1630614512251022239106698269172666620713577218049
6919 5992246316857682248861734045752635438754695217151
6920 20355947937167463381316212002777408620913286447105
6921 64202130488314784034706558437259921199632538927103
6922 188721589299148387970024272671845819772473465372673
6923 518764344982697161416107072903377756359193972965375
6924 1337499658654663889996439925590512422244413419290625
6925 3243039561067200328362312242484037775196398672674815
6926 7412885509962405952071072292228314031424891732885505
6927 16008040710856420191464057079589634206387832551899135
6928 32723189749642467939558223624894855264849538249129985
6929 63432655853116856261571465454006752547542932459094015
6930 116792536941485256480497429361393921586157040214999041
6931 204553574877929219032950639813786237624410177837989887
6932 341255844045696858278847672802864615452074927621931009
6933 542972106030116335775969318355150031083912792920555519
6934 824896919764126097379488529718254263985774155771412481
6935 1197865707302682866849782368078909133584969067432771583
6936 1664291048558875177716764625100430393125047130115801089
6937 2214407643328977331014236123106130051014581050908082175
6938 2823958444016028144048252426441691689100164646689570817
6939 3454379359529150018023384395424752846868365817606569983
6940 4056082237961769358354811152732981429283988750307688449
6941 4574670261349242746318042090826546543755250472329412607
6942 4959061697986574381374722961573860142084541485567442945
6943 5169835995486760136325094997966269757083452659971653631
6944 5185901665805354024906461825322081162221702016577568769
6945 5007924859036399303804252403189459826043522860663701503
6946 4657761049674435159732464125274139742369837406268424193
6947 4174143646463899206310669827251705230685181879171153919
6948 3605779557096240592280397335162608714720618502114246657
6949 3003516499713656013874320273947768339893706946032697343
6950 2413263558889035591729040760099467564436442362115260417
6951 1870923961781532793679217629147684963808917038630436863
6952 1399927135099589187222417609727662490057324471250845697
6953 1011260125040179276304622536845552723796433775345270783
6954 705388134396397244180315009150783971407572445970825217
6955 475215599700049611350571874941647455431746717908729855
6956 309264513087720996600872699356612900560169305458606081
6957 194453772078176137230351263462344958133040545290780671
6958 118143611812418404213204129682769899445345900260491265
6959 69368661654623356527208389276555181235672178004852735
6960 39365728195840617216080518687252235246508487015923713
6961 21592807251263140639166314748979263709429753700155391
6962 11448829147034533832354796486590229454783326617337857
6963 5868011292059359417900201321068042011982938859634687
6964 2907414606130113512972263784164190150229695672614913
6965 1392544083982728223155244117399603609254495248187391
6966 644745365659784112736103860719474988623121025597441
6967 288554359096628287312767540464438481130128045768703
6968 124824971046622867046778239968619083098479990407169
6969 52188568359113170110512223892722952700658169413631
6970 21086585380035811212476502341232055540226449211393
6971 8232696015433677382314834484685141843354939555839
6972 3105429905637701343552337747642497401891967729665
6973 1131552690302735479964227485518266741148906160127
6974 398218313856361123236113412742118609979411791873
6975 135322871453864148195865132124836842308850679807
6976 44394036432817563942896932779763506428596191233
6977 14056294768843199030384192275339875544463310847
6978 4294258546824415421005874334547094128706977793
6979 1265445497068340712674871055579284102560350207
6980 359576570618027722969529668449083020464357377
6981 98485912807808163648400114965251552933052415
6982 25990844460625329412260333045641851413987329
6983 6606095862655088237337779277121958721880063
6984 1616394128999759362771816107908354786983937
6985 380549690337142943018436989465143625646079
6986 86159672143730818364551332427094648946689
6987 18748820307075791448688962210703215689727
6988 3918774757374715402346923563711117393921
6989 786214993087797551050746454040935137279
6990 151297779411769844848492979125955330049
6991 27905189378456100715025511989458763775
6992 4928705057632646902376743716710776833
6993 832877627079385206345996335916777471
6994 134525058218001278074587076653744129
6995 20746114919038363953169455980216319
6996 3051273504645450646655700245151745
6997 427456981987449512030924716376063
6998 56961163836462095882713898680321
6999 7209333185128868726372491591679
7000 865237857102091516746557030401
7001 98293846658335568249188515839
7002 10549121715784441711770992641
7003 1067248449769222497514291199
7004 101538794634259341724876801
7005 9060563042038763298029567
7006 756024524380928958038017
7007 58791044373274747011071
7008 4244464258966008102913
7009 283254814181839577087
7010 17385732275177508865
7011 975734758569234431
7012 49728542004049921
7013 2282698274689535
7014 93439912132865
7015 3368983196671
7016 105328066817
7017 2797360879
7018 61363769
7019 1067431
7020 13805
7021 118
7022 1
7023 498460498419343452338927647605129215
7024 29076862407795034719770779443632537601
7025 840944399208300682716799185480486748159
7026 16076680302019611253803320442325697560577
7027 228535924311638770800089991181758919344127
7028 2576540062872749701024726228235506035982337
7029 23995976639588453024258937645761283718381567
7030 189871144968539460647895906924155898777567233
7031 1302921363856193376783744908173866035044155391
7032 7876255495564656678025141020766979437681967105
7033 42464144033759171855316119885507743506851954687
7034 206230881883049692345159687531212835629924614145
7035 909662261862169272022582194013465485496796839935
7036 3669356114389114968830020166733080740147836747777
7037 13615107145966386736830166360677937498222967652351
7038 46704142191192609011494158051307452680581268111361
7039 148760208913797031450729328877297251020178364301311
7040 441645309086611559974755103780951560744579469672449
7041 1226250279264542710802238418478601332490861411303423
7042 3193763662292024941408986924084402600848020811546625
7043 7823578780789064546721064410558587972637210764640255
7044 18068810580992012232504456826940665838046182138445825
7045 39428966931675246334999186451407582444200556836683775
7046 81454420210141356070580504329379344736086909050159105
7047 159588501455876180462701154532908360359935403167318015
7048 297017729736087369222566324176794595719857012889092097
7049 525899686697343694546398708988966396834977395890978815
7050 887065262969322935590645985419515468528560033081851905
7051 1427200056105929529830786309513164677619900513463042047
7052 2192765945558368530534946377791658559055461104463380481
7053 3220628334369491831079053265876072531155712290636955647
7054 4526447804420433222283311618279769919835063327664373761
7055 6093106335216829839745236871312690495154209231931965439
7056 7862324531361033619110740975989513429214910344287223809
7057 9732717163074328180095021217291197382836896281902710783
7058 11566543835452688734733006700890715705436343318221946881
7059 13205422760660254850990895334386074516794489694966513663
7060 14492793657322391509067488013974266827924333443464298497
7061 15298733688960094654024912957506399656251446805510750207
7062 15541639327097468186138018648610432081526856693126791169
7063 15201751383878152632514966631701000814308747737904971775
7064 14323446958385269623269180653737739310783197673200549889
7065 13006048342602233572353803779777550203740201164610732031
7066 11385702760656380390871464497576922660126418883399647233
7067 9612812556523552620029037883058145394508032394179641343
7068 7830043617491727197332401794146703468766591670263218177
7069 6155111482452101179087476018394837492054276439376134143
7070 4670778231980711168124052848603009943923565981132128257
7071 3422447385179947739831662683418767937650192021941387263
7072 2422036393832973764665252555147120666611578667286921217
7073 1655819333796496466881458759034078882271065881788284927
7074 1093744625875491604552317273654873256552085328825942017
7075 698172057244073271061575226281302816826250396040167423
7076 430740995703012945656759522827884757023732345811763201
7077 256880935121665117267620908235880261916690256270196735
7078 148100118046304590959369426651059651728689152036700161
7079 82551342698366898494413148185210762665367994416234495
7080 44490465545332208303875907722159722618996406934831105
7081 23184851731153252668155199128726313478749204336607231
7082 11682840504319586443844728889396422312442330204864513
7083 5692502774095569959282752018963397368738686168989695
7084 2682034815302296448627451838838553586500737299382273
7085 1221854083853040687361638941648351950883377117134847
7086 538204301189874021406324020401676647327088026583041
7087 229202107764849207267802687754064988499796329234431
7088 94361739119184792535465228575187063781111067836417
7089 37551977410903165977106171310602339226936328323071
7090 14443555826709080069419509979970136647138875015169
7091 5368535286243172303480792718679030884189780049919
7092 1927989318015457726436454311002503961107729743873
7093 668864056764089419627843676991792294597113151487
7094 224110944319499276081658997684363855166043062273
7095 72506625970503962003665317330443257517522812927
7096 22644811862492029872395940944434063801877266433
7097 6825149540961096846355616445705662333827678207
7098 1984598638304396158613930392477450143489064961
7099 556548396233644050266329898379586126330462207
7100 150467601729058822472920781056535255761027073
7101 39203036185935505886935891599885768857747455
7102 9838884120654606962881411492938668295847937
7103 2377493509674045248808690086838642038276095
7104 552869034624604579747539654319332923539457
7105 123657312757882401261929256848501080326143
7106 26586369821825222253382809338125450477569
7107 5491204743550310504448416471792987668479
7108 1088810551911337240747732412292845797377
7109 207108158168682046278544003104872857599
7110 37762599493721394519778999422880317441
7111 6594460311791417315068736388544331775
7112 1101927743515387762495170489224265729
7113 176017288056078005980925988614176767
7114 26848661928329265246480856470519809
7115 3906187468620349670717549677903871
7116 541379309660373703796352513736705
7117 71379830206719833335458881863679
7118 8939808899333051759865605652481
7119 1061825550418762653244934062079
7120 119392090089904451672730501121
7121 12683618615322886706799575039
7122 1270326039037741180964044801
7123 119659920718336868320935935
7124 10572612090800621214105601
7125 873606613127478452060159
7126 67279972891206763216897
7127 4810973887329687257087
7128 318026278732194594817
7129 19337201792315977727
7130 1075191842577334273
7131 54293938553428991
7132 2469578098955265
7133 100177878526207
7134 3579639330305
7135 110922788575
7136 2920088417
7137 63498631
7138 1095041
7139 14041
7140 119
7141 1
7142 996920996838686904677855295210258431
7143 58652185314009412891880486534870204417
7144 1710965660824396400153369150404606033919
7145 32994305003247523190323440070131881869313
7146 473148528925297152853983302805843536248831
7147 5381616050057138172849542447652770991308801
7148 50568493342049655749542601519758073472745471
7149 403738266576667374320050751494073081273516033
7150 2795713872680926214215385723271887968865878015
7151 17055432354985506732834026949707824910408089601
7152 92804543563083000388657380791782466451385876479
7153 454925907799858556545635494947933414766701182977
7154 2025555405607388236390324075558143806623518294015
7155 8248374490640399209682622527479626965792470335489
7156 30899570406321888442490352888088955736593772052479
7157 107023391528351604759818482463292842859385503875073
7158 344224560018786671912952815805901954720937996713983
7159 1032050827087020151400239536439200372509337303646209
7160 2894145867615696981579231940738154225726302292279295
7161 7613777603848592593620212266647406534186903034396673
7162 18840921223870154034851115745201578546122442340827135
7163 43961199942773089011729978064439919648729575041531905
7164 96926744444342504902502829729755830726447295811813375
7165 202337807351957958476160195110166271916374374937001985
7166 400631423121893716995982813395196065455957715384795135
7167 753623960928050918907833802886497551799649428945502209
7168 1348817103130774758315363742154727389389811804671049727
7169 2300030212635989565727690679827997333892097462054682625
7170 3741465375181181995252218604445844823768361060007935999
7171 5812731947222666590900679065096481795730822722389803009
7172 8634022614297352192693052909543803621366885685737291775
7173 12273523943210358275645676502435612370825838945965703169
7174 16712660474854092901773785360905150910143481791528304639
7175 21817755397938897077966718823291717353584029920506413057
7176 27327758857509689979300783410571908194888702908092645375
7177 32865804833979705649561034619072628793709582918346604545
7178 37977389356773198436714797369662864739025322708154974207
7179 42191010075305037869125871362334608172643156581895110657
7180 45090261035242580817117313928987066140427227054485798911
7181 46382012343155031026300950254727263819305160191764332545
7182 45945142094853773451167951912012433710144352168936734719
7183 43848645300648691879053327939176479435875143084306071553
7184 40335543643589736767976788213292839718263600002422013951
7185 35777453863914994354096732774931395523993038931410026497
7186 30611327873703485630929540263693213449142483671758929919
7187 25272899791507007014693841471351552332041215734706077697
7188 20140266582395929555507353830936378452875144549015486463
7189 15496667946413523515335581715600857379901408401640390657
7190 11515673002340606647787378215440545819223950025014902783
7191 8266520172845895269162167793713009270873349356515229697
7192 5733675061425966698428170073215278431153710430863491071
7193 3843308585547479675986093306343825395375236539440168961
7194 2490088740363638146675467726217478890204586120906276863
7195 1559654048650099162375094271937072330873715087663693825
7196 944502865946343180192001339299645280857112858352156671
7197 553081171214274299186359761537999565374068560343597057
7198 313202803443038387948195723021481177059425140869169151
7199 171532273789031315102164963629530207903360808285896705
7200 90860169007638713640186305979612349576494815608045567
7201 46550532739792425555844656907519158103633864746336257
7202 23067846052510726362410232927323217049919702542843903
7203 11056572404700162856537655696640504541740160767754241
7204 5125742983008377823350729722135257488267491533651967
7205 2298262686232788730174286982451705245537553170300929
7206 996608516719572435941929395909806624326680685051903
7207 417925586003218792338733144904439116062018464907265
7208 169465693940991124489677571196391742234983724482559
7209 66439089064321326115945191270542612521214078353409
7210 25180626399195424676381095417328198415518435115007
7211 9224513922274087756353701340684038806405239537665
7212 3265717431543636565692141664986088550301956046847
7213 1117085945403087971791161672360520004929199276033
7214 369124196260507200088989632345250370201088688127
7215 117796249695488021748457199219311385121277345793
7216 36295110944414223565107173835845388469532622847
7217 10794346817569889163583477230660562620805808129
7218 3097695430771684259146590189236622396149989375
7219 857483599691761695212171460492656637852516353
7220 228873674100929834246792564256306793476521983
7221 58880804427244719812698714585763105449443329
7222 14593871140002697460498791666615952372400127
7223 3483231578923254408303769395477307885355009
7224 800183660140369382271398168016335084191743
7225 176830052401532845768694875524751981281281
7226 37568779308925843262279642281711425814527
7227 7668825847372984985943881296378679263233
7228 1503026868248701333304820418502591512575
7229 282633357156124835318102001950633492481
7230 50951520117304229149916472199968980991
7231 8798315798822192840059077366992863233
7232 1453962319627543774457022466452619263
7233 229714611912736536473887701555216385
7234 34661036865569964587915955826327551
7235 4988946087941097078310254705377281
7236 684138970073813370467270277464063
7237 89259448005385936855190093168641
7238 11063460000170577066355473776639
7239 1300609730598571556590395064321
7240 144759327320550225086329651199
7241 15224270693398369068727664641
7242 1509645880474414917605916671
7243 140805144899938110749147137
7244 12319825317055578118225919
7245 1008166558909891978493953
7246 76901920665866137731071
7247 5447026444794076446721
7248 356700682316826550271
7249 21487585477470646273
7250 1183779719684192255
7251 59233094751339521
7252 2669933856007679
7253 107337157186817
7254 3801484907455
7255 116762965409
7256 3047085679
7257 65688713
7258 1123123
7259 14279
7260 120