0 0
1 0
2 1
3 0
4 1
5 5
6 0
7 1
8 5
9 19
10 0
11 1
12 5
13 20
14 65
15 0
16 1
17 5
18 21
19 75
20 211
21 0
22 1
23 5
24 22
25 85
26 275
27 665
28 0
29 1
30 5
31 23
32 95
33 341
34 1000
35 2059
36 0
37 1
38 5
39 24
40 105
41 409
42 1365
43 3625
44 6305
45 0
46 1
47 5
48 25
49 115
50 479
51 1760
52 5461
53 13125
54 19171
55 0
56 1
57 5
58 26
59 125
60 551
61 2185
62 7573
63 21845
64 47500
65 58025
66 0
67 1
68 5
69 27
70 135
71 625
72 2640
73 9967
74 32585
75 87381
76 171875
77 175099
78 0
79 1
80 5
81 28
82 145
83 701
84 3125
85 12649
86 45465
87 140206
88 349525
89 621875
90 527345
91 0
92 1
93 5
94 29
95 155
96 779
97 3640
98 15625
99 60605
100 207391
101 603275
102 1398101
103 2250000
104 1586131
105 0
106 1
107 5
108 30
109 165
110 859
111 4185
112 18901
113 78125
114 290376
115 946025
116 2595757
117 5592405
118 8140625
119 4766585
120 0
121 1
122 5
123 31
124 175
125 941
126 4760
127 22483
128 98145
129 390625
130 1391275
131 4315343
132 11168960
133 22369621
134 29453125
135 14316139
136 0
137 1
138 5
139 32
140 185
141 1025
142 5365
143 26377
144 120785
145 509626
146 1953125
147 6665999
148 19684665
149 48057529
150 89478485
151 106562500
152 42981185
153 0
154 1
155 5
156 33
157 195
158 1111
159 6000
160 30589
161 146165
162 648891
163 2646275
164 9765625
165 31938720
166 89792639
167 206780765
168 357913941
169 385546875
170 129009091
171 0
172 1
173 5
174 34
175 205
176 1199
177 6665
178 35125
179 174405
180 809956
181 3486025
182 13741001
183 48828125
184 153027601
185 409593865
186 889731238
187 1431655765
188 1394921875
189 387158345
190 0
191 1
192 5
193 35
194 215
195 1289
196 7360
197 39991
198 205625
199 994381
200 4488275
201 18727907
202 71351280
203 244140625
204 733199285
205 1868384047
206 3828313895
207 5726623061
208 5046875000
209 1161737179
210 0
211 1
212 5
213 36
214 225
215 1381
216 8085
217 45193
218 239945
219 1203750
220 5669525
221 24871243
222 100611585
223 370497401
224 1220703125
225 3512968824
226 8522732505
227 16472375761
228 22906492245
229 18259765625
230 3485735825
231 0
232 1
233 5
234 37
235 235
236 1475
237 8840
238 50737
239 277485
240 1439671
241 7046875
242 32325149
243 137821040
244 540513739
245 1923838285
246 6103515625
247 16831644835
248 38876894431
249 70876937120
250 91625968981
251 66064453125
252 10458256051
253 0
254 1
255 5
256 38
257 245
258 1571
259 9625
260 56629
261 318365
262 1703776
263 8638025
264 41253125
265 184303845
266 763718929
267 2903791865
268 9989688826
269 30517578125
270 80645255351
271 177339007145
272 304967558317
273 366503875925
274 239023437500
275 31376865305
276 0
277 1
278 5
279 39
280 255
281 1669
282 10440
283 62875
284 362705
285 1997721
286 10461275
287 51828151
288 241500000
289 1050819821
290 4232057765
291 15599986803
292 51872282415
293 152587890625
294 386394631920
295 808941246863
296 1312206980225
297 1466015503701
298 864794921875
299 94134790219
300 0
301 1
302 5
303 40
304 265
305 1769
306 11285
307 69481
308 410625
309 2323186
310 12535525
311 64232807
312 310968905
313 1413765625
314 5991314485
315 23451445612
316 83807517745
317 269351100901
318 762939453125
319 1851327904249
320 3690028220025
321 5646132226174
322 5864062014805
323 3128857421875
324 282412759265
325 0
326 1
327 5
328 41
329 275
330 1871
331 12160
332 76453
333 462245
334 2681875
335 14880275
336 78659393
337 394392960
338 1865813431
339 8276328125
340 34159851709
341 129953401355
342 450237562331
343 1398627786920
344 3814697265625
345 8870244889325
346 16832258606399
347 24294040190195
348 23456248059221
349 11320312500000
350 847255055011
351 0
352 1
353 5
354 42
355 285
356 1975
357 13065
358 83797
359 517685
360 3075516
361 17515625
362 95310049
363 493581165
364 2421594449
365 11194880585
366 48450468750
367 194764516485
368 720121343611
369 2418802847145
370 7262490035501
371 19073486328125
372 42499896542376
373 76781236591945
374 104531804272453
375 93824992236885
376 40957275390625
377 2541798719465
378 0
379 1
380 5
381 43
382 295
383 2081
384 14000
385 91519
386 577065
387 3505861
388 20462275
389 114396875
390 610472720
391 3097180969
392 14868722965
393 67169283511
394 283633984375
395 1110461989261
396 3990466922120
397 12994489360387
398 37711077964425
399 95367431640625
400 203629237822555
401 350241665746927
402 449776900791680
403 375299968947541
404 148184814453125
405 7625463267259
406 0
407 1
408 5
409 44
410 305
411 2189
412 14965
413 99625
414 640505
415 3974686
416 23741525
417 136142051
418 747140625
419 3910154041
420 19434554165
421 91294775968
422 403015701065
423 1660422265625
424 6331368012245
425 22112698641433
426 69810052496225
427 195817879857626
428 476837158203125
429 975646292570399
430 1597645855550745
431 1935289091141041
432 1501199875790165
433 536137695312500
434 22876524019505
435 0
436 1
437 5
438 45
439 315
440 2299
441 15960
442 108121
443 708125
444 4483791
445 27375275
446 160777957
447 905795280
448 4879671875
449 25045024685
450 121950218577
451 560554940595
452 2418094206391
453 9720281250000
454 36098688018269
455 122534893973525
456 375039241201899
457 1016800477252555
458 2384185791015625
459 4674602225029440
460 7287745946259871
461 8327114753330165
462 6004799503160661
463 1939764404296875
464 68629840493971
465 0
466 1
467 5
468 46
469 325
470 2411
471 16985
472 117013
473 780045
474 5035000
475 31386025
476 188547293
477 1088788085
478 6026538961
479 31869765625
480 160416509794
481 765227526205
482 3441838134751
483 14508565238345
484 56903517578125
485 205818912140325
486 679012565791924
487 2014816311001945
488 5279820266120401
489 11920928955078125
490 22397364832576801
491 33243438020197865
492 35829706493227702
493 24019198012642645
494 7018133544921875
495 205890058352825
496 0
497 1
498 5
499 47
500 335
501 2525
502 18040
503 126307
504 856385
505 5630161
506 35796875
507 219703199
508 1298615040
509 7373275909
510 40096442885
511 208145546875
512 1027487771135
513 4801739379641
514 21133075257920
515 87051391430071
516 333118994140625
517 1173489312774701
518 3762667510880195
519 10824160037413523
520 27415901807854560
521 59604644775390625
522 107312221937854565
523 151641698208469583
524 154167188206148015
525 96076792050570581
526 25391845703125000
527 617671248800299
528 0
529 1
530 5
531 48
532 345
533 2641
534 19125
535 136009
536 937265
537 6271146
538 40631525
539 254509375
540 1537920345
541 8944190009
542 49931836565
543 266774142996
544 1359425390625
545 6581187443821
546 30130517107845
547 129758243232857
548 522308348580425
549 1950112558593750
550 6690722212434805
551 20850375251776747
552 58150432809071505
553 142359329305393201
554 298023223876953125
555 514163744856696024
556 691721615001952185
557 663346821551056969
558 384307168202282325
559 91868560791015625
560 1853015893884545
561 0
562 1
563 5
564 49
565 355
566 2759
567 20240
568 146125
569 1022805
570 6959851
571 45914275
572 293240201
573 1809500000
574 10765446511
575 61602945565
576 338138493733
577 1774931586715
578 8878582421875
579 42153327159320
580 189066500576353
581 796722742969725
582 3133850091482551
583 11416157763671875
584 38147568313272829
585 115539878791524320
586 312400484120184571
587 739212548334820565
588 1490116119384765625
589 2463506502345625555
590 3155324678592821759
591 2854232543136840800
592 1537228672809129301
593 332383575439453125
594 5559051976620931
595 0
596 1
597 5
598 50
599 365
600 2879
601 21385
602 156661
603 1113125
604 7698196
605 51670025
606 336180857
607 2116305405
608 12865140625
609 75358117385
610 424289197942
611 2289874507445
612 11809173506531
613 57987166015625
614 269997322790989
615 1186376639744525
616 4891921417478624
617 18803100548895305
618 66831351611328125
619 217500730416103365
620 640250519712951841
621 1678303286219065865
622 3838422070979496026
623 7450580596923828125
624 11803368766871431751
625 14393180162960204425
626 12281122251031033093
627 6148914691236517205
628 1202575073242187500
629 16677164519797385
630 0
631 1
632 5
633 51
634 375
635 3001
636 22560
637 167623
638 1208345
639 8488125
640 57924275
641 383627443
642 2461446960
643 15273370241
644 91468203125
645 527506838079
646 2922284282055
647 15507034462021
648 78570114986520
649 378721654296875
650 1729366558388825
651 7444415203333449
652 30036666288181195
653 112818603293371831
654 391237546875000000
655 1240093925333608141
656 3547872234939332165
657 9016317399335698467
658 19931322903232300695
659 37252902984619140625
660 56553337332011533200
661 65655251457615378607
662 52842913625744643065
663 24595658764946068821
664 4350957489013671875
665 50031510739261339
666 0
667 1
668 5
669 52
670 385
671 3125
672 23765
673 179017
674 1308585
675 9331606
676 64703125
677 435887099
678 2848197665
679 18022309369
680 110227737685
681 650318125000
682 3692547833785
683 20127180983521
684 105013666399445
685 522751483504441
686 2473479931640625
687 11076808697063026
688 46713089134623445
689 184426781363256343
690 676911619760230985
691 2290344492431640625
692 7070472548332454165
693 19660112733835516348
694 48438193569116624065
695 103495036587140999501
696 186264514923095703125
697 270963317893186234249
698 299489896962156484185
699 227371201375630116046
700 98382635059784275285
701 15741912078857421875
702 150094566577522385
703 0
704 1
705 5
706 53
707 395
708 3251
709 25000
710 190849
711 1413965
712 10230631
713 72033275
714 493278125
715 3279996720
716 21146282299
717 131956145165
718 795512612281
719 4623613671875
720 25847834902031
721 138625600584320
722 711152745541477
723 3478028682373925
724 16154616201171875
725 70948342510814555
726 293120767299784817
727 1132390570833550080
728 4061469718561385911
729 13407910196533203125
730 40312738442996703389
731 108944180373995578235
732 260223602644254517259
733 537406505838937298200
734 931322574615478515625
735 1298263252133919638045
736 1366138981895551663711
737 978327266000916651035
738 393530540239137101141
739 56954772949218750000
740 450283768452043891
741 0
742 1
743 5
744 54
745 405
746 3379
747 26265
748 203125
749 1524605
750 11187216
751 79942025
752 556130101
753 3760453125
754 24681838481
755 156998969465
756 966159985098
757 5741206864365
758 32872840234375
759 180934844183145
760 954781355707373
761 4815927724500725
762 23140409730418476
763 105507880322265625
764 454432990827640009
765 1839308549575911645
766 6952940323710544801
767 24368818311368315465
768 78491273444824218750
769 229845582408313333605
770 603701240071484440219
771 1397994400359505834425
772 2790527565781827490501
773 4656612873077392578125
774 6220352942776411955976
775 6231715115553445350185
776 4209522725877692907037
777 1574122160956548404565
778 206064304351806640625
779 1350851442795085145
780 0
781 1
782 5
783 55
784 415
785 3509
786 27560
787 215851
788 1640625
789 12203401
790 88457275
791 624784007
792 4293349280
793 28667828125
794 185729130085
795 1165627928707
796 7074054393295
797 41434236118321
798 233718406250000
799 1266543909544159
800 6576039586133025
801 32613471569001349
802 153960364158205555
803 689085563623046875
804 2910700036735531040
805 11541508886277836761
806 42691435614387574565
807 146212909868209892791
808 459495918206787109375
809 1310478865813553481581
810 3345338741479408935800
811 7510419207086038206643
812 14490044334748074750705
813 23283064365386962890625
814 29803501461748140141835
815 28426297613976123423503
816 18112631831385714582080
817 6296488643826193618261
818 745547657012939453125
819 4052554603263162379
820 0
821 1
822 5
823 56
824 425
825 3641
826 28885
827 229033
828 1762145
829 13281250
830 97607525
831 699592343
832 4882644585
833 33145478521
834 218548203125
835 1397600581564
836 8654121093905
837 51794991713141
838 299030490421445
839 1661684634765625
840 8865807366284825
841 45292355554860974
842 220858490539015445
843 1024346327825631011
844 4500506621337890625
845 18643397101126415281
846 72422012827996476965
847 262127760337911686432
848 877277459209259356745
849 2689935958258056640625
850 7471776658701020742325
851 18537797427611497999657
852 40348084836149202702065
853 75240749239522201244026
854 116415321826934814453125
855 142797154365964288753199
856 129668057838773726417145
857 77934590979295494189289
858 25185954575304774473045
859 2697416763305664062500
860 12157664359545301025
861 0
862 1
863 5
864 57
865 435
866 3775
867 30240
868 242677
869 1889285
870 14422851
871 107421875
872 780919249
873 5532479040
874 38158471079
875 255887727485
876 1666097578125
877 10516856379435
878 64251908186251
879 379233883251720
880 2158100230000361
881 11814199267578125
882 62060651565042351
883 311950292394034195
884 1495654111523093413
885 6815295644868416160
886 29393388742919921875
887 119413285836251855765
888 454442135230205078913
889 1609478850990271454115
890 5263664755255556140471
891 15747159382324218750000
892 42600798756759317637949
893 102725003362495716805685
894 216761262594918089923611
895 390693790532359080970835
896 582076609134674072265625
897 684182270368073303624160
898 591487693965916385238719
899 335335059402320327200205
900 100743818301219097892181
901 9759345531463623046875
902 36472994178147530851
903 0
904 1
905 5
906 58
907 445
908 3911
909 31625
910 256789
911 2022165
912 15630316
913 117930025
914 869140625
915 6247176845
916 43753019089
917 298210536265
918 1975493686366
919 12701451953125
920 79138692946891
921 477033720621545
922 2776684275381997
923 15574988996744925
924 83996265859375000
925 434424560953199305
926 2148552084183363637
927 10128572444083652405
928 45344287830424021921
929 191972009927978515625
930 764857003091397016354
931 2851586778774997210285
932 9882288577316739075599
933 31581988531533336842825
934 92185476702911376953125
935 242891100418600671159045
936 569238409095313078027396
937 1164502482646888855022185
938 2028709701901317606098201
939 2910383045673370361328125
940 3278114197474402229367601
941 2698102354152034473359305
942 1442871524073715153433158
943 402975273204876391568725
944 35309643840789794921875
945 109418984733465848105
946 0
947 1
948 5
949 59
950 455
951 4049
952 33040
953 271375
954 2160905
955 16905781
956 129162275
957 964644251
958 7031250000
959 49977946201
960 346012113365
961 2330539045063
962 15251110709015
963 96829211328125
964 595513735943720
965 3541702950460243
966 20330397392189225
967 112404548663730401
968 597194318310546875
969 3040971926676589439
970 14798114222039262720
971 68590711558695382981
972 301689691245672687365
973 1253793937069091796875
974 4899004587983251783655
975 17893470975716626682729
976 60677794843515595556800
977 189491931189200021056951
978 539663180426177978515625
979 1384858697120040626347021
980 3154367055564052540554035
981 6256034938424280454958147
982 10534242300038947111461840
983 14551915228366851806640625
984 15706388717003937843213845
985 12307536382828339596319087
986 6208352442161614785565175
987 1611901092819505566274901
988 127751491546630859375000
989 328256958598444055419
990 0
991 1
992 5
993 60
994 465
995 4189
996 34485
997 286441
998 2305625
999 18251406
1000 141149525
1001 1067829907
1002 7889401905
1003 56884765625
1004 399821975285
1005 2736380005872
1006 18213327023145
1007 117740920958761
1008 738175095703125
1009 4481203845709529
1010 26295121723489025
1011 148855619642440074
1012 811222567266570805
1013 4245915579443359375
1014 21286803486727737465
1015 101921748204580040881
1016 464496427122480743765
1017 2007235622363027677956
1018 8188689784625244140625
1019 31378735967738832065461
1020 112280049108783111095925
1021 372564994258795151313193
1022 1136951587135200126341705
1023 3159243285645446777343750
1024 7895857887274605816371285
1025 17479550505106201936852363
1026 33609179657415179984835105
1027 54699921202096053163407401
1028 72759576141834259033203125
1029 75253829387545286986701624
1030 56141477205837629034876825
1031 26713147638586928467526401
1032 6447604371278022265099605
1033 462209238529205322265625
1034 984770884591425188465
1035 0
1036 1
1037 5
1038 61
1039 475
1040 4331
1041 35960
1042 301993
1043 2456445
1044 19669375
1045 153923275
1046 1179109493
1047 8826530960
1048 64527760051
1049 460205078125
1050 3198580585249
1051 21640178636755
1052 142338494107111
1053 908977929683120
1054 5627459705078125
1055 33720780211478325
1056 195226261725729499
1057 1089894853879417195
1058 5854585614952540441
1059 30187492671875000000
1060 149007624407110939471
1061 701984225909410619765
1062 3145570674316748314597
1063 13354764715517537950795
1064 53481388293817138671875
1065 200984721130543426380200
1066 704548013349648568941457
1067 2287569535198584925463565
1068 6821709522811200758050231
1069 18494532330358123779296875
1070 45018724224853191587244509
1071 96860853692223167305923920
1072 180557968163924460834091819
1073 284033848310519212928498845
1074 363797880709171295166015625
1075 360562758220722497090294275
1076 256092313263531465981745951
1077 114940680866449797980936480
1078 25790417485112089060398421
1079 1672288734912872314453125
1080 2954312671366461609811
1081 0
1082 1
1083 5
1084 62
1085 485
1086 4475
1087 37465
1088 318037
1089 2613485
1090 21161896
1091 167515625
1092 1298907149
1093 9847734165
1094 72964062289
1095 527763249785
1096 3723144531250
1097 25588630333085
1098 171137633318831
1099 1112385665044745
1100 7017448988549581
1101 42900800439453125
1102 253746774125872676
1103 1449443499651449945
1104 7980019803318567233
1105 42252489151027835085
1106 214626197051025390625
1107 1043053370849743021865
1108 4834903856206593630278
1109 21301810497053510498165
1110 88853415423580994211491
1111 349293839315338134765625
1112 1287332229362366620490149
1113 4420980459618507733474685
1114 14045802635804490686510176
1115 40930257136867204548301385
1116 108268878080017852783203125
1117 256677052673364381201707685
1118 536742919976434442340176689
1119 970008200134452664140129305
1120 1474869162754692117805901626
1121 1818989403545856475830078125
1122 1727559961716067198464769751
1123 1168178611905982071838976105
1124 494563961416488204502103197
1125 103161669940448356241593685
1126 6050397481918334960937500
1127 8862938049283756918265
1128 0
1129 1
1130 5
1131 63
1132 495
1133 4621
1134 39000
1135 334579
1136 2776865
1137 22731201
1138 181959275
1139 1427659375
1140 10958310720
1141 82253736629
1142 603136647365
1143 4316538010251
1144 30120849609375
1145 204709085711401
1146 1353412275239520
1147 8693375195580167
1148 54175781466093425
1149 327053196298828125
1150 1909428694647451555
1151 10761290209320380707
1152 58428311532542928480
1153 304935815594379822481
1154 1525943375333251953125
1155 7301373595948268261919
1156 33300314217855306208335
1157 144255900577068532265989
1158 591169488988597888516200
1159 2281283079514862060546875
1160 8245523636986723939872545
1161 27741286404889727218905081
1162 86241999925412547910795835
1163 245581542821203227289808311
1164 633817052051879882812500000
1165 1463460160266234672357516461
1166 2974297160958841713618655205
1167 5211156937000112242368830163
1168 7658379662083979801958006975
1169 9094947017729282379150390625
1170 8277237050359613495233554480
1171 5328708433002847427231388623
1172 2127997764483091628567706545
1173 412646679761793424966374741
1174 21890543735027313232421875
1175 26588814218220014932459
1176 0
1177 1
1178 5
1179 64
1180 505
1181 4769
1182 40565
1183 351625
1184 2946705
1185 24379546
1186 197287525
1187 1565815151
1188 12163765625
1189 92459860921
1190 687005239765
1191 4985712918628
1192 35304534545665
1193 243682861328125
1194 1637672556551045
1195 10703226942530713
1196 67939360608885225
1197 418245336090008326
1198 2493281990283203125
1199 14368332181628838619
1200 79896434040328002545
1201 427801894319130285361
1202 2200718904388344473765
1203 10849109832431640625000
1204 51109615171637743615705
1205 229355321219962248235289
1206 976901228849984787307925
1207 3933235014602380378907401
1208 14899353790727691650390625
1209 52813608249194919283774066
1210 174074275701396697962322885
1211 529530618077694174359550407
1212 1473489256927219363738849865
1213 3710429650659488677978515625
1214 8344009012024630886594413045
1215 16481714564723511895113806092
1216 27995801085269466540124409425
1217 39766767473174591127595936501
1218 45474735088646411895751953125
1219 39658625290082000277703002649
1220 24307184941202272992478990905
1221 9156296938165993529332223134
1222 1650586719047173699865498965
1223 79200731265544891357421875
1224 79766442795397533152705
1225 0
1226 1
1227 5
1228 65
1229 515
1230 4919
1231 42160
1232 369181
1233 3123125
1234 26109211
1235 213534275
1236 1713836057
1237 13469813280
1238 103648609375
1239 780090315485
1240 5738130824437
1241 41213254071995
1242 288752660994851
1243 1971435546875000
1244 13101380839828849
1245 84644617043162525
1246 530951057347189799
1247 3228918091238003555
1248 19007473877392578125
1249 108120806106445772640
1250 593185393969406865451
1251 3132290767648881210965
1252 15882567571451799528521
1253 77134699792156982421875
1254 357767306201464473745391
1255 1579680690931930221884800
1256 6615576951174746323731493
1257 26169039451886478668215205
1258 97309599748787078857421875
1259 338277753978855111877723235
1260 1092301669746101307562855073
1261 3251347089866358707173322880
1262 8840935541563316182433099191
1263 21721233513556842803955078125
1264 47573885701188093122402131069
1265 91331464306494084616424996075
1266 150401319300347557185359707451
1267 206492217027956935439937689480
1268 227373675443232059478759765625
1269 190015889400050387893281458765
1270 110878507840005670107932177279
1271 39397491397380692760957996035
1272 6602346876188694799461995861
1273 286550937652587890625000000
1274 239299328667667576168771
1275 0
1276 1
1277 5
1278 66
1279 525
1280 5071
1281 43785
1282 387253
1283 3306245
1284 27922500
1285 230734025
1286 1872196393
1287 14882381085
1288 115889336081
1289 883156015625
1290 6581787544134
1291 47926800835605
1292 340680519162931
1293 2361681203161545
1294 15949249267578125
1295 104811045556369325
1296 669397304894019024
1297 4149421220131423945
1298 24927742514080192621
1299 144903009192626953125
1300 813602341983176796961
1301 4404062782572938373065
1302 22934086041669620905962
1303 114624340327472509222845
1304 548410146447259521484375
1305 2504371143410250779346825
1306 10880022630519160336482757
1307 44800699502073549066352565
1308 174110782420058577509057436
1309 635541536651212310791015625
1310 2166711244137029832942582769
1311 6854102554341680121512858445
1312 19963449775875652756383467249
1313 53045613249379897094598595145
1314 127158315821081657409667968750
1315 271245464554038989158388307525
1316 506102465226640958767466398651
1317 807998198672276719007047356105
1318 1072227852612959268327284383901
1319 1136868377216160297393798828125
1320 910420821710169939188704291176
1321 505778169317623804554702904585
1322 169518566172405483216793310773
1323 26409387504754779197847983445
1324 1036751031935214996337890625
1325 717897986565952681927625
1326 0
1327 1
1328 5
1329 67
1330 535
1331 5225
1332 45440
1333 405847
1334 3496185
1335 29821741
1336 248921875
1337 2041383299
1338 16407613040
1339 129254659249
1340 997010892085
1341 7525238359375
1342 55531556869735
1343 400301667262261
1344 2816160455758520
1345 19315975201673851
1346 129032135009765625
1347 838488367937739001
1348 5293812716462833195
1349 32428029362295295303
1350 192445992486399037760
1351 1104664523510986328125
1352 6122307025938353664965
1353 32697651004314015443443
1354 167919373258379085116215
1355 827242782780591338570561
1356 3899071229118652343750000
1357 17530598003871756529169599
1358 74935962134710894566916185
1359 303390420924464701216540741
1360 1158413346071044152895654435
1361 4150803680743932342529296875
1362 13878056006494845171612422960
1363 43008926129677211068067132809
1364 122576678508442774732130596405
1365 318273679496279382567591570871
1366 744397746673192501068115234375
1367 1546522865574947318281550061901
1368 2804506719052687047686606981480
1369 4340793631962078709405956195427
1370 5567631480092753277076359608985
1371 5684341886080801486968994140625
1372 4362088219150799308050239997115
1373 2307133830908107682557650168367
1374 729400356669885337801092565760
1375 105637550019019116791391933781
1376 3751000471413135528564453125
1377 2153693960823757952625499
1378 0
1379 1
1380 5
1381 68
1382 545
1383 5381
1384 47125
1385 424969
1386 3693065
1387 31809286
1388 268133525
1389 2221896875
1390 18051873345
1391 143820546169
1392 1122509490965
1393 8577623878936
1394 64120872265625
1395 468529623128561
1396 3343458759708245
1397 23279176296191737
1398 157983587290569425
1399 1043891906738281250
1400 6707906933041558805
1401 41865201594876603527
1402 253427413654367803305
1403 1485712555227679233841
1404 8421382801407470703125
1405 46069979627372127467084
1406 242761385107882967932385
1407 1229476329000278980982429
1408 5970203359142516840418325
1409 27721508342302154541015625
1410 122714186027102293556703545
1411 516120104870303557208856766
1412 2054560498647206094878934485
1413 7707285336975865117077903971
1414 27109433770231784820556640625
1415 88890681229707494354545359721
1416 269877451083119496312438531605
1417 752627540973343442955337252768
1418 1909642076977676295405549425225
1419 4357780312471370792388916015625
1420 8817596186090892548041303539605
1421 15540840990943358114735434103353
1422 23319964557154946985043875689345
1423 28910385253076725653709082428826
1424 28421709430404007434844970703125
1425 20900020274043826601062495694399
1426 10524112815905290803678845032665
1427 3138446084832210239355082896481
1428 422550200076076467165567735125
1429 13571247197389602661132812500
1430 6461081884723073671561745
1431 0
1432 1
1433 5
1434 69
1435 555
1436 5539
1437 48840
1438 444625
1439 3897005
1440 33887511
1441 288405275
1442 2414250301
1443 19821750000
1444 159666398891
1445 1260553961165
1446 9748696550793
1447 73795457049315
1448 546361512109375
1449 3953063264865120
1450 27925740481884533
1451 192432213786438725
1452 1292133291696367251
1453 8445262908935546875
1454 53663255495713530049
1455 331083700453028181120
1456 1980553714242335513191
1457 11469928618352775962165
1458 64200204477257080078125
1459 346673731629689356969755
1460 1802364643617067117643899
1461 9002010990393839351887800
1462 43086901320202045619220601
1463 197093610148290557861328125
1464 858999302189716059191892111
1465 3554768032102759415414194235
1466 13913487544329606888993161317
1467 51278973491660811267241718640
1468 177055205658598247528076171875
1469 569355910206991078317238605245
1470 1693458664453015170106729720497
1471 4621174454425816637901600438675
1472 11457852461866057772433296551351
1473 25510890295722816467285156250000
1474 50274072392754252013332717945629
1475 86117725111874851716736991461205
1476 125281410049698892344031290837579
1477 150119557745476381545621771753115
1478 142108547152020037174224853515625
1479 100138013151068333697262238474880
1480 48006296417710238653278924826591
1481 13504029354151395183372136785125
1482 1690200800304305868662270940501
1483 49101233629882335662841796875
1484 19383245658672820642055731
1485 0
1486 1
1487 5
1488 70
1489 565
1490 5699
1491 50585
1492 464821
1493 4108125
1494 36058816
1495 309774025
1496 2618969957
1497 21724058405
1498 176875140625
1499 1412095688185
1500 11048847829402
1501 84663786464845
1502 634883625493591
1503 4655433728515625
1504 33352675395053869
1505 233245547681253525
1506 1590698828929370524
1507 10568239728036641305
1508 68323612213134765625
1509 429306043871565061565
1510 2618318138947302786721
1511 15478171671607769238665
1512 88549606751545143721486
1513 489428678414434814453125
1514 2608698271068517206723371
1515 13381528150027229011002425
1516 65911152544973939436140293
1517 310957760347290497542796205
1518 1401290675875985107421875000
1519 6012995115328012405753310185
1520 24483401523827743320786109133
1521 94222163705414507583513020405
1522 341175006165038572624065536881
1523 1156370365995309085845947265625
1524 3646795682102322840777101263714
1525 10626312930930031821033156855325
1526 28374265058942487290195362962751
1527 68747114771196346634599779308105
1528 149343353040970936298370361328125
1529 286640746708134830258828803886565
1530 477211148532204332927891259616084
1531 673046979362804355690244205566585
1532 779508173980458633381817941194401
1533 710542735760100185871124267578125
1534 479790045481297841885248696680001
1535 218983256456740611659036934067625
1536 58104808516260345198795435236182
1537 6760803201217223474649083762005
1538 177649932162463665008544921875
1539 58149736985025661180908185
1540 0
1541 1
1542 5
1543 71
1544 575
1545 5861
1546 52360
1547 485563
1548 4326545
1549 38325625
1550 332277275
1551 2836595543
1552 23765844960
1553 195533302861
1554 1578136953125
1555 12489136003219
1556 96842519865455
1557 735277221949601
1558 5462077295996720
1559 39668014005859375
1560 281402211656357825
1561 1948148471899034549
1562 13149163916880698195
1563 86436664224288755051
1564 552749633789062500000
1565 3434448351254950029001
1566 20706515805156162099365
1567 120963040071370227483527
1568 683616534743134013812895
1569 3731147481617315673828125
1570 19630292256306683816042200
1571 99350204335243353172602307
1572 482589949561564966162794065
1573 2244179222859685217621510641
1574 9962857531604283905029296875
1575 42090965807296086857453040479
1576 168628992036474589004315070720
1577 638072669059027820585483037829
1578 2269943739233461787059986589445
1579 7552403886562527904510498046875
1580 23358181602374533908740653765775
1581 66679233970274280466019622040601
1582 174219546475693152916288017884480
1583 412482688627178079807598675848631
1584 874271216683468763828277587890625
1585 1634300023111691159347474891215341
1586 2644408917996646219789667272464035
1587 3615797716913419563139283609508083
1588 4047660427647769548454711477725120
1589 3552713678800500929355621337890625
1590 2298812214255420875728981244925125
1591 998903689448282580988626820684943
1592 250011954518847540443860765825535
1593 27043212804868893898596335048021
1594 642743492662906646728515625000
1595 174449210973091382052206539
1596 0
1597 1
1598 5
1599 72
1600 585
1601 6025
1602 54165
1603 506857
1604 4552385
1605 40690386
1606 355953125
1607 3067680199
1608 25954390665
1609 215731113209
1610 1759732616885
1611 14081314687500
1612 110456933414385
1613 848824577697541
1614 6385627276623045
1615 46991778870284921
1616 338003081884765625
1617 2374238644738351326
1618 16271617694570271445
1619 108694687965496495123
1620 706957554050396449185
1621 4471838474273681640625
1622 27475586809192311622565
1623 163753896221568774591408
1624 945334977132222060668265
1625 5277624415498118087215681
1626 28444310976375274658203125
1627 147716728431835246007955049
1628 737618528376706888061055185
1629 3533439341072381801228355306
1630 16196220279855074048792292485
1631 70833647796161196136474609375
1632 294636760651072607967811544985
1633 1161429179992133608191794772329
1634 4321029309760113193929571434005
1635 15102643763982733234164653852916
1636 49325723092765730381011962890625
1637 149612069150793575110697180202301
1638 418406673298811656898363365045605
1639 1069717587791063175612807630161657
1640 2474896131763068478845592055091785
1641 5118072848622198500633239746093750
1642 9318063102390995117772689671622965
1643 14653678035579844097732010141168427
1644 19425082543292706527076906458673585
1645 21017810312219306375655375329820001
1646 17763568394002504646778106689453125
1647 11014271025795806536759657527945624
1648 4556551934327931681625060235289465
1649 1075745347045456666622917523419129
1650 108172851219475575594385340192085
1651 2325467802502214908599853515625
1652 523347632955302943175583585
1653 0
1654 1
1655 5
1656 73
1657 595
1658 6191
1659 56000
1660 528709
1661 4785765
1662 43155571
1663 380840275
1664 3312790625
1665 28297214720
1666 237562583959
1667 1957991829565
1668 15837861987421
1669 125641366796875
1670 976915291181371
1671 7439926044047720
1672 55457007485502457
1673 404283290527322925
1674 2880055829599609375
1675 20031857361726133555
1676 135906245686024324597
1677 898500865583261326880
1678 5782141040083489877251
1679 36177933216094970703125
1680 219804694476080358808849
1681 1295019344626435601242435
1682 7387861767231255307978919
1683 40744069307096404726149200
1684 216844504514222686767578125
1685 1111559195029003222544577045
1686 5476396319917914797412117451
1687 25871225847908513430909275635
1688 116887968965030333725905632681
1689 503611101954870239257812500000
1690 2062457324557508255843400291631
1691 7999322796434837698015069781005
1692 29262018577508899816673653623973
1693 100482599951481745828483121748475
1694 322152654329453930950164794921875
1695 958283980175338680732151784903480
1696 2625467238256252528219973801552833
1697 6568124764285167948478054275999645
1698 14849376790578410873073552330550711
1699 29961720326528336322307586669921875
1700 53127515604401740226253347922976189
1701 81201616931889159148029052523234240
1702 104357008150290371761663099512384091
1703 109136711988744301426731588126825125
1704 88817841970012523233890533447265625
1705 52772542914723611808069306394802995
1706 20784952292743093246148047535077439
1707 4628690871670740711783005319619040
1708 432691404877902302377541360768341
1709 8413621549196541309356689453125
1710 1570042898937966423564678691
1711 0
1712 1
1713 5
1714 74
1715 605
1716 6359
1717 57865
1718 551125
1719 5026805
1720 45723676
1721 406978025
1722 3572507201
1723 30802078125
1724 261125601361
1725 2174079765065
1726 17772010336558
1727 142539684144965
1728 1121052848046875
1729 8640112191995945
1730 65210841284257453
1731 481625110279449725
1732 3478161597615447176
1733 24540371604541015625
1734 169012207506042856229
1735 1135136523878089223445
1736 7427260902984712002721
1737 47291601605727757065065
1738 292685627937316894531250
1739 1758437555801017272985805
1740 10241436336228259821814559
1741 57736678333065161874596425
1742 314550459260942503462275301
1743 1653108742098618927001953125
1744 8364413815349885786874031156
1745 40659115110370297972159580585
1746 189424598037773057775428418377
1747 843579369302832853410204843165
1748 3580560226716769138336181640625
1749 14437201271902557790766363087945
1750 55095193322071925396568680945302
1751 198162444604665857410523125327925
1752 668542081161218794718226801124451
1753 2104020502574926958560943603515625
1754 6137928523233835579657033546338109
1755 16474589577671755896286775928129005
1756 40328646935963281971679924791129824
1757 89096260743470465238441313983304265
1758 175398965875752674114704132080078125
1759 302909830431572681602357498301372805
1760 449969118766185328033341293039676481
1761 560635205838037271862469310479267625
1762 566701370255940813509313315963945626
1763 444089209850062616169452667236328125
1764 252848443547822252503586874446069351
1765 94811657595059602867490117204808265
1766 19916218317217333559046274027837813
1767 1730765619511609209510165443073365
1768 30440768733471632003784179687500
1769 4710128696958014458769891945
1770 0
1771 1
1772 5
1773 75
1774 615
1775 6529
1776 59760
1777 574111
1778 5275625
1779 48397221
1780 434406275
1781 3847424107
1782 33476987280
1783 286522015625
1784 2409219380885
1785 19897777015767
1786 161305749376695
1787 1282861452271981
1788 10002712078125000
1789 76415680860146339
1790 571571765874862025
1791 4182749790933327249
1792 29923589994424246555
1793 209103532910693359375
1794 1425984901020272154240
1795 9481057498599127205941
1796 61395827885671615839365
1797 386793675070809522133851
1798 2367876470088958740234375
1799 14067500446431014976341401
1800 80992626607549317937648800
1801 451216350544413426148518343
1802 2428377751753737016560509705
1803 12602433800777548370361328125
1804 62941693782300490162717119635
1805 301870709310373956214216017043
1806 1386933829603310017202599777680
1807 6088104349954649606665514338721
1808 25456967662906899280548095703125
1809 101060408903317904535639419522559
1810 379467162964012517057039311879575
1811 1341956445953436084852699470127301
1812 4448019005272393177704448344855480
1813 13741629056169174102306365966796875
1814 39314198437747226024874533795821865
1815 103376685794408799707193670053067689
1816 247620108029812585497746003887646635
1817 534577564460822791430647883899825591
1818 1026803431011405052185058593750000000
1819 1727059214575470368916800883198768781
1820 2493450444626594117610793622768085125
1821 3011890045490767102835672751421106307
1822 2942643563268448368973298167946553255
1823 2220446049250313080847263336181640625
1824 1211469674824387650709865065835543760
1825 432488383389811827845154490953886447
1826 85695018971074445659882354180331945
1827 6923062478046436838040661772293461
1828 110135735921375453472137451171875
1829 14130386091162273752461387579
1830 0
1831 1
1832 5
1833 76
1834 625
1835 6701
1836 61685
1837 597673
1838 5532345
1839 51178750
1840 463165525
1841 4138149443
1842 36330197585
1843 313857731641
1844 2664693203125
1845 22229995357504
1846 182103916151305
1847 1464093129336121
1848 11545735890578645
1849 89250410072265625
1850 675842218828593825
1851 5009816591754806074
1852 36325752483609027445
1853 257440959498200095231
1854 1781728812689697265625
1855 12031278522776603601841
1856 79189110161582134286165
1857 507515183808945303270292
1858 3163550017102969294360945
1859 19156523048877716064453125
1860 112540003571379489433366325
1861 640516168770996565589978857
1862 3526288676049500691983713065
1863 18747448403248477655510329846
1864 96074343845860120391845703125
1865 473632331403150280764192190139
1866 2241217618538535144569952535745
1867 10154887314658692068195282000809
1868 43937791658618573687890849184245
1869 180993241715286033477783203125000
1870 707422862323225331748926180844025
1871 2613573328006997615440589411686801
1872 9087731565023170713189774854571605
1873 29594057919135372630422736536646361
1874 89748350306595140097141265869140625
1875 251812348897840650341285970896152306
1876 648680145593418045706262557690370485
1877 1520401068700805901290489492976141943
1878 3207465386764936748583887303398953545
1879 6011011984435788631498813629150390625
1880 9846935394603642570993434409199335125
1881 13817159579431526572153991992959455068
1882 16180720639129910057903302378064066785
1883 15279919186598182658375804155696711901
1884 11102230246251565404236316680908203125
1885 5804499930574116001045738454731649449
1886 1972818601758939933490792220359815705
1887 368726439903720227622272948818146286
1888 27692249912185747352162647089173845
1889 398474835939519107341766357421875
1890 42391158274063282009687586225
1891 0
1892 1
1893 5
1894 77
1895 635
1896 6875
1897 63640
1898 621817
1899 5797085
1900 54070831
1901 493296875
1902 4445305349
1903 39370217040
1904 343242800419
1905 2941845136685
1906 24784346640625
1907 205109532642035
1908 1666635107355671
1909 13288778373618320
1910 103911691734684541
1911 796346973095703125
1912 5977344243387944651
1913 43910951232644477195
1914 315476755727911609193
1915 2214836087318152119360
1916 15181750050769287109375
1917 101509954743470910482165
1918 661415160768686233197173
1919 4195263271957860144014315
1920 25874385637355894047284851
1921 154979526996612548828125000
1922 900320028571241806599025249
1923 5065411255828617140515816685
1924 27558203092224598835185968871
1925 144733174803070865625322353035
1926 732420395244851569366455078125
1927 3564053838879460716912586223760
1928 16639760860279406934705650985499
1929 74352311676549730633420606224605
1930 317098627892367262146102475340761
1931 1286820723520033656597137451171875
1932 4951960036262577322243582777535951
1933 18000939758567150798944458112868480
1934 61542135176557086584181267914385637
1935 196898498653673188106862614476642085
1936 586158042094667441508769989013671875
1937 1612889530428928285930300658643158315
1938 4070414214322360626188862148876393937
1939 9335346099712717604936669492094236160
1940 19244792320589620491503323820393721271
1941 35189077077235968418419361114501953125
1942 56142913831320094330634375578791750749
1943 76566149231037415213602340833101530715
1944 86927383286631084495187857393162546539
1945 79342239496259361660852318946430112760
1946 55511151231257827021181583404541015625
1947 27811029978046192354518827207822703485
1948 8999116242015076011763652119891305631
1949 1586547142605377801131717681549735595
1950 110768999648742989408650588356695381
1951 1441695500090718269348144531250000
1952 127173474823342767533669605651
1953 0
1954 1
1955 5
1956 78
1957 645
1958 7051
1959 65625
1960 646549
1961 6069965
1962 57076056
1963 524842025
1964 4769528125
1965 42605809845
1966 374791511249
1967 3242082300665
1968 27577392680706
1969 230509461328125
1970 1892517482152831
1971 15253124350527945
1972 120615337653528077
1973 935204950734253925
1974 7105499218007812500
1975 52865356657111913305
1976 384878703691130986417
1977 2739807858115046924205
1978 19054850181034963548961
1979 129360614634537353515625
1980 856456850877876056864214
1981 5524370888367730925998485
1982 34679226322630823908369459
1983 211624228631456671889808825
1984 1253810711205005645751953125
1985 7202560228569316779395918045
1986 40058928160876006711148597136
1987 215369366334212009399571531785
1988 1117362290483572358892328691941
1989 5583588853141460254669189453125
1990 26819283491057158919082582731441
1991 123540721435090667275787400570905
1992 544394642731946418326422825136778
1993 2288497805999733489736765963651725
1994 9149002243329458785152435302734375
1995 34663720253838041255702880419496105
1996 123981152056926722995449952916270813
1997 416763454663063481479183637826787445
1998 1310027130378855039468963174286320396
1999 3828273713539288608515262603759765625
2000 10330758792225207282723077031281162329
2001 25541512236359147496594411205904933565
2002 57319537979469229333716773911304174401
2003 115468753923537722949019942922362327625
2004 206000445308358785249590873718261718750
2005 320102310735015041937145615530756094245
2006 424282224893481655784473680144386018779
2007 466998357711415242591745891721940866265
2008 411991116667894990962637398887847275701
2009 277555756156289135105907917022705078125
2010 133250649959656845771548397584381867976
2011 41049944006557500191836676158736896745
2012 6826556393315728322791769561294239117
2013 443075998594971957634602353426781525
2014 5216103320755995810031890869140625
2015 381520424472334145610222510905
2016 0
2017 1
2018 5
2019 79
2020 655
2021 7229
2022 67640
2023 671875
2024 6351105
2025 60197041
2026 557843275
2027 5111468351
2028 46046000000
2029 408622484581
2030 3566876888965
2031 30626609120923
2032 258502614007615
2033 2143921172265625
2034 17461859183803520
2035 139597755832155223
2036 1094761488091518225
2037 8416845656119913101
2038 63399640148388671875
2039 467556487560749684659
2040 3373454909132922679520
2041 23794295473868406115201
2042 163934169612037533444965
2043 1102255574695765380859375
2044 7226072941950036688303855
2045 46141478943361869159513269
2046 286668239956016343430233800
2047 1730855169728536604678450251
2048 10143541730940341949462890625
2049 57620481828556387255356196201
2050 316799099688438227787606769435
2051 1683127299700001221371948974087
2052 8626208123282349972593412873440
2053 42566352170604332660675048828125
2054 201813440393995548216752051908645
2055 917219302660482661203638720593507
2056 3985962512161077512400264431502175
2057 16516067076276543643021469423710801
2058 65047322069447798774719238281250000
2059 242646041776866288789924560982983839
2060 853917977146006575363527720048644305
2061 2822322895434002446406093404106564869
2062 8716019137084680266520304630674664915
2063 25002948988643117457664012908935546875
2064 66169799734986390986988091084194236480
2065 160270874896374622492482953220535819321
2066 351945112595335169903140556001180525125
2067 692812523541226337694119657534173965751
2068 1205947611927973768340051174163818359375
2069 1825083209000355587008265579968947474221
2070 2351109572160520524563175423221234686040
2071 2508846555130338381949105173396029424403
2072 2139297822835734316474039313385666491265
2073 1387778780781445675529539585113525390625
2074 638442219820238036503223160714086636395
2075 187251487548757348935656076553901872463
2076 29373140538762508210563694761821988800
2077 1772303994379887830538409413707126101
2078 18872039103326387703418731689453125
2079 1144561273421614122849094920619
2080 0
2081 1
2082 5
2083 80
2084 665
2085 7409
2086 69685
2087 697801
2088 6640625
2089 63436426
2090 592343525
2091 5471791007
2092 49700074905
2093 444858765625
2094 3917768056085
2095 33950419428532
2096 289300502232545
2097 2423186169947021
2098 19939984314453125
2099 161117477722978009
2100 1277607504480838025
2101 9936574933638129974
2102 75751606507032706805
2103 565690673372216796875
2104 4135204564145553475665
2105 29568271767471935949361
2106 206645328829023532150565
2107 1410371203672271537242616
2108 9392096312514947509765625
2109 60967613385208589090581481
2110 385389779591105811725523925
2111 2369680310491113962677144393
2112 14156505793060556492527280705
2113 82062976434826850891113281250
2114 460963854628445538982283014085
2115 2505350846142339293294451581303
2116 13153762557852670313650318569705
2117 66595648716566769399705966897961
2118 324503537915850868396759033203125
2119 1518633588300063760546329331440604
2120 6809829499134045316982366813243825
2121 29184521487248476673550510184836101
2122 119196300277378454050895602536981605
2123 462471643997180875650882720947265625
2124 1698522292438064021529463130787864665
2125 5881344862470080275758487988154742094
2126 19112775933126774009780670674454273685
2127 57990394119590806766760118070522848931
2128 163297482078608473373472690582275390625
2129 423825827804958820479448148702501643361
2130 1005686472372746292435170055749918565125
2131 2160962328832960454851720197385031846432
2132 4156875141247358026164717945205043794505
2133 7059740286181662767948210239410400390625
2134 10405825287941838102789910361967761748085
2135 13028394535483047590169298156539331486537
2136 13478229491074522394929017650424028854545
2137 11108480230846566573332833965816179732026
2138 6938893903907228377647697925567626953125
2139 3058960449141533336744567405986051313999
2140 854157549730671744294607030452035568825
2141 126386033513865356084443165125227226649
2142 7089215977519551322153637654828504405
2143 68279678912851959466934204101562500
2144 3433683820274065740584139537665
2145 0
2146 1
2147 5
2148 81
2149 675
2150 7591
2151 71760
2152 724333
2153 6938645
2154 66796875
2155 628386275
2156 5851175593
2157 53577588960
2158 483627918671
2159 4296363828125
2160 37568229601989
2161 323127803368155
2162 2732820094241491
2163 22714538024047320
2164 185456768462890625
2165 1486599896783227325
2166 11692752244026088599
2167 90189049727576824195
2168 681764476155480405661
2169 5047440772054687500000
2170 36572943397793256656731
2171 259165370838746128170965
2172 1794644099308906656439257
2173 12133815276334521223006995
2174 80028148803447698974609375
2175 514394182242594009413719200
2176 3218910308369661395093991157
2177 19588444031268011086002034565
2178 115784763378244734184276110051
2179 663903425447642803192138671875
2180 3687710837027580989039963779249
2181 19813133523545775705587213603520
2182 102797613382663378438434470278439
2183 514128614171763196422991504832045
2184 2473844732991340995197296142578125
2185 11427623308986234218849935643467275
2186 50559094943558914486577331036902251
2187 213683970142980701078557046259717480
2188 860238574607316968542821523464280841
2189 3288068051027621359875202178955078125
2190 11889656047066448150706259507701097071
2191 40507658015248486858518300301406086435
2192 129431754410841899405776474221550146853
2193 385828181105885516765523941290035558720
2194 1066516900279473541444003582000732421875
2195 2714657336639671621280133563270256345125
2196 6310599361034728442115713904513879380193
2197 13268427432332148463580584878933422908035
2198 24941250847484148156988307671230262767031
2199 41328439490548182681441307067871093750000
2200 59329459275710612861982614129714598637309
2201 72195301393896799524536017052360361490805
2202 72408840565633288738543298598912203121531
2203 57681698977068567183138209142466565151395
2204 34694469519536141888238489627838134765625
2205 14656360025887428647219613869216169933600
2206 3896284773555844023601722999152374099199
2207 543810745953039255790524741340670166845
2208 28356863910078205288614550619314017621
2209 247038199047627858817577362060546875
2210 10301051460840643965826128164611
2211 0
2212 1
2213 5
2214 82
2215 685
2216 7775
2217 73865
2218 751477
2219 7245285
2220 70281076
2221 666015625
2222 6250316249
2223 57688367165
2224 525062122129
2225 4704343038985
2226 41500463593750
2227 360222942477685
2228 3075507052267651
2229 25814721564974345
2230 212923323088064461
2231 1724883214892578125
2232 13716581115112278976
2233 107012846390402287945
2234 818598521182494930013
2235 6135880215030579473285
2236 45036377428301025390625
2237 323461672169915101456265
2238 2271579822520304527183738
2239 15585871019073286311014365
2240 104390583695513023769556071
2241 681903633392686920166015625
2242 4340031699384019130695458949
2243 26885465370399269703784625685
2244 161923588539600132422293071436
2245 946992967510798139727089848585
2246 5371091538108885288238525390625
2247 29501686696220597880774611234285
2248 156688737079002682273708454387569
2249 803370843186075639092479359925705
2250 3969151693906718139508782829017406
2251 18859294423273722343921661376953125
2252 85992154722632382544629935514707851
2253 375372405702207388138569257822900105
2254 1564556715998127608843143904440801117
2255 6208333677474640107528437257913109885
2256 23377414915095819934139251708984375000
2257 83227592329465137054943781369535590665
2258 278995773288353477877451845353042079397
2259 876512083251730785146250419201202018485
2260 2567035240844926458261981005225929131841
2261 6965559322183452440954744815826416015625
2262 17387719133442987490715701154673796515874
2263 39598488584155612550059929968568745421965
2264 81468873463491465501864965776362337465199
2265 149647505084904888941929846027381576602185
2266 241940898883649227246947586536407470703125
2267 338270597530320416721072712096444040178885
2268 400061690575933140393187979731419801913636
2269 389000661810315488482574528295409073316745
2270 299516975116189402489023879678149005489001
2271 173472347597680709441192448139190673828125
2272 70222839680295609899353501940094798354001
2273 17773108768317876629419400934857799358345
2274 2339895629223600210699294211327669154278
2275 113427455640312821154458202477256070485
2276 893792600673879496753215789794921875
2277 30903154382558825385625803597065
2278 0
2279 1
2280 5
2281 83
2282 695
2283 7961
2284 76000
2285 779239
2286 7560665
2287 73891741
2288 705276275
2289 6669921875
2290 62042508720
2291 569298264289
2292 5143457291765
2293 45768599453791
2294 400838690234375
2295 3454116814875941
2296 29272030806168920
2297 243852051783014347
2298 1995912674426262425
2299 16042686812978515625
2300 126560301550107260555
2301 979388817225002806487
2302 7429987445832817145280
2303 55222922216750191970221
2304 401842314163419189453125
2305 2860788436374546233610179
2306 19910356350280144865560535
2307 135357966273251444561128049
2308 898101192043935276760997200
2309 5810362631066865570068359375
2310 36617589781955321926475151545
2311 224556815486346867581554880821
2312 1338505931542236961433520290435
2313 7745368685388353787426628104251
2314 43453043326735496520996093750000
2315 236013493569764933140832186873401
2316 1239145756436566252597048184818805
2317 6278401710348972521107955145754183
2318 30642459367140617822426735746559975
2319 143773366776195431623554229736328125
2320 647085616483900362881298454799417480
2321 2786925737495097401451238247778741043
2322 11455411072421309962551189308619202745
2323 44805485581090272034327330664994042881
2324 166208095340893420068824291229248046875
2325 582593146306255959384606539955493312319
2326 1921578420639997718547997130683489520640
2327 5935741469188756718600569786664611854661
2328 17079286196389372975730668380320036805125
2329 45492965613711997619213759899139404296875
2330 111370511696971982045099707842801289685495
2331 248477237809055890287225361078954762151369
2332 500223359343782366754388923034345647682240
2333 897885030509429333651579076164289459613111
2334 1416346691870987049641944468021392822265625
2335 1928670824754444535053294017001078595443661
2336 2216894357061356100539547949814180094040595
2337 2089820990182844019889959238674869772826787
2338 1555266574558015579628257607533211592596400
2339 867361737988403547205962240695953369140625
2340 336457838375590620849547895831257821836405
2341 81072974294477695099893558675984248593327
2342 10068045908258883286124896832616335270855
2343 453709822561251284617832809909024281941
2344 3233772008131258189678192138671875000
2345 92709463147750263133172248997659
2346 0
2347 1
2348 5
2349 84
2350 705
2351 8149
2352 78165
2353 807625
2354 7884905
2355 77631606
2356 746213525
2357 7110716251
2358 66650390625
2359 616478039801
2360 5615532945365
2361 50395206198888
2362 445242777062265
2363 3871714312890625
2364 33120393543397845
2365 278606957278353593
2366 2303478564643994225
2367 18709419618741955026
2368 149208762660595703125
2369 1167748171239915182839
2370 8963432248960300974345
2371 67438082512916398136881
2372 497006298824851820889365
2373 3585484780807631835937500
2374 25301639035649844617563905
2375 174513915894570773724866029
2376 1175537703976602384758099925
2377 7726614054780580120661224201
2378 49508922157114935455322265625
2379 308948868191913164422544067246
2380 1875577107802913889613743923285
2381 11064466548280388382569514380947
2382 63348660582222520570037476584465
2383 351542505086399614810943603515625
2384 1888107948558119014842751603989845
2385 9799569734999892955280535375008112
2386 49066167101838526665574321647136425
2387 236564482407744170041818118142165401
2388 1096052722346451604996204376220703125
2389 4869279022149517082754461048776536569
2390 20691331990115219993750437879705907105
2391 83874519534074719163089392918589632714
2392 323360766745045601892091649451579972565
2393 1181701700430904399356210231781005859375
2394 4078152024143791715692245638950964830905
2395 13234837155948583805146859643006994635361
2396 40196852344964553014757853963737483495125
2397 113633818631241055919535132959085404475876
2398 297120421290394512505616247653961181640625
2399 713342030685846797641939849606070617070341
2400 1559174097718524351836606245143323774132565
2401 3071398910963352092284999375606264600667593
2402 5387310183056576001909474456985736757678665
2403 8291437953773181384444460272789001464843750
2404 10996436513893504342150760933391169137933845
2405 12284656857034579923877303688265159875943883
2406 11227106274534851076414945249965167010767425
2407 8075849847906267300630311917344206968471001
2408 4336808689942017736029811203479766845703125
2409 1612066352197657494348385977216194310828024
2410 369818653935752722240628991510205644249945
2411 43320542653623615798526601529098668891441
2412 1814839290245005138471331239636097127765
2413 11699897037286893464624881744384765625
2414 278128389443398363352106423405905
2415 0
2416 1
2417 5
2418 85
2419 715
2420 8339
2421 80360
2422 836641
2423 8218125
2424 81503431
2425 788873275
2426 7573438157
2427 71522671280
2428 666748046875
2429 6122473126285
2430 55403981412697
2431 493718523707395
2432 4331569460185711
2433 37396312625000000
2434 317583107571530629
2435 2651732111057031525
2436 21759178998106573699
2437 175379517745186534555
2438 1387751285822119140625
2439 10774592616653759075840
2440 82033936299351611518231
2441 612099948060396225059765
2442 4473056693927266015374781
2443 31991904899757830810546875
2444 223775002014983795030565611
2445 1529611339032098649187827800
2446 10209143440627058149746597193
2447 66474207227264894182897034205
2448 421855489717580644378662109375
2449 2606654444636270157980499731035
2450 15665476372632281740352256279413
2451 91461992893042339871552619746480
2452 518122888731209801323279713632851
2453 2844038608600385487079620361328125
2454 15104863588464953469593730504910849
2455 77498201073040488586134785125873075
2456 383455673136870028792246621442274151
2457 1826314058748673824480052041388586480
2458 8355730947256166657452106475830078125
2459 36641021823941692308516975885071614965
2460 153621323225487853194874477858546874299
2461 614114585901535865178817182839474610235
2462 2333691603022672362009695537897804548921
2463 8401629932267923297813415527343750000000
2464 28547064169006542009845719754131730526991
2465 91154705248062889366858260913920336945125
2466 272213159355087845696996107258662759731557
2467 756041241316488382330713016978947427235755
2468 1940531762589092538720218837261199951171875
2469 4569044758701981826615596618615564692521160
2470 9783688391065068881480834114348256967873777
2471 18858558070223237028705719339271742537113645
2472 32323861098339456011456846741914420546071991
2473 48538923228220842170432023704051971435546875
2474 62696865868485299850966980734960160071443869
2475 68073967356356967921005162290768339661841200
2476 60315173353039943421854644727175574599490699
2477 41934515814089352082779817194254246434951405
2478 21684043449710088680149056017398834228515625
2479 7723873922612696850892381990249713732303715
2480 1686947321089808221003357840199059724063071
2481 186398575543341429134258317147644338644640
2482 7259357160980020553885324958544388511061
2483 42330625145778176374733448028564453125
2484 834385168330490237961498623043571
2485 0
2486 1
2487 5
2488 86
2489 725
2490 8531
2491 82585
2492 866293
2493 8560445
2494 85510000
2495 833302025
2496 8058841493
2497 76670294085
2498 720259885201
2499 6666259765625
2500 60819789581674
2501 546565488441005
2502 4837167309884711
2503 42139015045792745
2504 361208707205078125
2505 3045212853767158325
2506 25238759718254362124
2507 205541994705580625945
2508 1643983793094352828841
2509 12907106935534423828125
2510 99415141761625487509921
2511 750780106957249494616265
2512 5555708793279887856363422
2513 40257510227330995628891045
2514 285451491827056268310546875
2515 1979130737287013692150000825
2516 13407015919681328778859717957
2517 88662923730386567060992183565
2518 571896071834522454654983121256
2519 3594545113301351285552978515625
2520 21992789400746832558156276605309
2521 130843540881642997610946111249045
2522 756050561268782185687139987017969
2523 4237679618793834541437372959360345
2524 23008755670161917805671691894531250
2525 120838908707719623704194691020310525
2526 612881109270199980902126239254551951
2527 2996734041924797730603868183448372105
2528 14099424424305996693278440687928405821
2529 63699709183209865387184619903564453125
2530 275721410540549286114919639352112269636
2531 1140550591949513225861880271127440699385
2532 4496439761586949551666605593813396807313
2533 16842230283034091440321944080714302305645
2534 59733675167803182479410231113433837890625
2535 199829449183045794068920037715972160267625
2536 627826409267646036301200479928692614985318
2537 1843428024915013864662074783858163600599285
2538 5030178211526093526768451547444676585413411
2539 12673863025849407818657256662845611572265625
2540 29265302069682530311855441739532459016238869
2541 61391834737073539222097020532887875032429405
2542 115792582727859649789523592325602564890241376
2543 193943166590036736068741080451486523276431945
2544 284151805909970117774382419884204864501953125
2545 357470075398000516623437947408365476908954725
2546 377223807352888579376657722518637177937037649
2547 324030079314269419262103114135808207018988345
2548 217748428918353027714529397888615439143228026
2549 108420217248550443400745280086994171142578125
2550 37007303260865826760113523974032374350690551
2551 7695099297577535660535531217974887331815465
2552 802031249755836298275711781150925686548877
2553 29037428643920082215541299834177554044245
2554 153153640542456414550542831420898437500
2555 2503155504992061009694854574782425
2556 0
2557 1
2558 5
2559 87
2560 735
2561 8725
2562 84840
2563 896587
2564 8911985
2565 89654121
2566 879546875
2567 8567695399
2568 82104491040
2569 777170254589
2570 7248955661285
2571 66668701171875
2572 604100131096335
2573 5392218550014481
2574 47390607163671120
2575 409947270397506431
2576 3488877604150390625
2577 29199721001983139301
2578 240218279366724166195
2579 1941595491448379225083
2580 15410479193024412060960
2581 120045586110556884765625
2582 917284820857624041507365
2583 6871190114161608710774103
2584 50426242044634099609028415
2585 362317592118036554697947341
2586 2546974130626805419921875000
2587 17504003754944517491789234899
2588 117512253786465899317496907185
2589 770007208751998696096852028001
2590 4920180783217823992944723666635
2591 30628390258034175759124755859375
2592 185556925898185997372215875226560
2593 1092851042841918876784593732068789
2594 6249726614456054104967620668244805
2595 34659593200980627541592137351255851
2596 186144743565819226205348968505859375
2597 966711269661757001791222987219413001
2598 4846864171030931141991731254167840480
2599 23419695018635129286448766588971891847
2600 108849717355252133780473296308802345185
2601 485613164861172660084965229034423828125
2602 2074786467357638584436420738576922032515
2603 8467936777806347486817141957091047234307
2604 32922146768260857466372920077338052410560
2605 121550217063533214993764849009936384310961
2606 424692824823034761864252388477325439453125
2607 1398806144281320558482440265137705028715999
2608 4324143214563047743275159791524427455213215
2609 12483698036836123471674327206394771119775109
2610 33467344712111839839480100923991804626660360
2611 82774632755137964480488471686840057373046875
2612 187447913176730487998817578265202377313884785
2613 385228680813888247162331775579225430905137241
2614 710972820130860908148557997002915022211002395
2615 1163658999540220416412446482708919139658591671
2616 1663453645690954799724072217941284179687500000
2617 2038137840463943782521057659981668024830549101
2618 2090340938833513800646304099465490908670711845
2619 1740780743277426983154224860133392184293923123
2620 1130676660405854490655426806637331442151091535
2621 542101086242752217003726400434970855712890625
2622 177312642381716436949675237879912158021149040
2623 35101601845708061860670940409476317210951183
2624 3450960522149157203975783954311695416810465
2625 116149714575680328862165199336710216176981
2626 554115076983391190879046916961669921875
2627 7509466514977363620705281135650699
2628 0
2629 1
2630 5
2631 88
2632 745
2633 8921
2634 87125
2635 927529
2636 9272865
2637 93938626
2638 927655525
2639 9100784375
2640 87836786345
2641 837641054329
2642 7872706565365
2643 72978032451676
2644 666656494140625
2645 6000670344983701
2646 53196236195240645
2647 464299899382937017
2648 3988131044093998425
2649 33698779844980468750
2650 279987970575670662805
2651 2286358064718558402307
2652 18340741234876282415105
2653 144455731481990526287281
2654 1116512207974161376953125
2655 8463614632991514220423744
2656 62885594635183524349288585
2657 457692435574526348730588689
2658 3260858328774098616129814325
2659 22725672867080996490478515625
2660 154810463842481052992046202545
2661 1029992794281813346289855228506
2662 6687249603132363626436010014085
2663 42329682142959316059028095092111
2664 260978304689211417362213134765625
2665 1565575522112588131047611397686761
2666 9127874358895598317029459775317205
2667 51661998226537389538390882990709188
2668 283477636093542835785332383699648225
2669 1505942609583144076168537139892578125
2670 7733690157294055977856787520584517605
2671 38330586368369255270707559773693897273
2672 183026624015521196505528932980723645545
2673 840336499686686599461213735990508248166
2674 3702060007970060608168518543243408203125
2675 15612639137058629358365576840574743285659
2676 62869594544122975499599554665749168760465
2677 241050209788282429710196895481518007777121
2678 877226769846211538013975350341110758445125
2679 3019469251632221546512415409088134765625000
2680 9791643009969243909377081853712135387326745
2681 29782459393294637188291405196695141270875209
2682 84539626483160783734316533438271818806066965
2683 222668683887346227991853471641850465572849321
2684 540611794034183900589014925062656402587890625
2685 1200627284510795212800786866981804017715573746
2686 2417278081966029549588435042159230154785121445
2687 4365412179749322089269455131293793065286701607
2688 6981953997241322498474678896253514837951550025
2689 9738027258004624587492273189127445220947265625
2690 11620569503911720979099040089541802031788564405
2691 11583376116226234741361493664883366077164672172
2692 9351963875015673754295330528938577335507592305
2693 5871131730947625480991663431075272649898685701
2694 2710505431213761085018632002174854278564453125
2695 849555908647716357988262665425528415755054649
2696 160117810633385237982283639611431811391124985
2697 14848708861478277125051784428105700024405694
2698 464598858302721315448660797346840864707925
2699 2004807182204673881642520427703857421875
2700 22528399544934452045357278229558945
2701 0
2702 1
2703 5
2704 89
2705 755
2706 9119
2707 89440
2708 959125
2709 9643205
2710 98366371
2711 977676275
2712 9658908401
2713 93879000000
2714 901839483271
2715 8539743296765
2716 79776386065453
2717 734586900983915
2718 6666717529296875
2719 59604258148638920
2720 524807671376898313
2721 4548858033607227725
2722 38798229658755287951
2723 325493391411669921875
2724 2684727576965611443269
2725 21761176336361931157920
2726 173250716815213339529011
2727 1354108304323953525935765
2728 10384384484293082275390625
2729 78092181178404908720905955
2730 575533197514058752755858839
2731 4154233133524093429186994800
2732 29347724960119809049775175901
2733 202772458907343172149658203125
2734 1369188446880518859681064999291
2735 9027868346362441408926674079635
2736 58076478695725776407279314966457
2737 364174014994549124076426909126240
2738 2223743231187082359584808349609375
2739 13209028461610334579032317370004045
2740 76239200994051720135115923374512117
2741 427052609723000408526080172996155675
2742 2318537603693210495008057489630893251
2743 12183331637061201035976409912109375000
2744 61869521258352447932273289296188500049
2745 303130807775557692619347617714329817405
2746 1430366410487578826829517529860999848359
2747 6487526562893727806696007902437390489715
2748 28222563337073756242541897296905517578125
2749 117484138565088279896119878235835235046080
2750 466770834721129132260706328556384694019851
2751 1764927544001846725479324118722336929865125
2752 6330937322247589129970114335864535941201001
2753 21467738630506629160525862872600555419921875
2754 68541501069784707365639572980488547338657711
2755 205126158755792806604034103273293263272147840
2756 572502508857837400331674593668096347467636133
2757 1481484211269961378193548468373162178757510565
2758 3530805297722299147749959342181682586669921875
2759 7690167641144550455993292539295841484402831795
2760 15168219856341253725240829415429954221166705153
2761 26803870639662636803387181635489370481910524800
2762 41891723983447934990848073377521089027709300151
2763 57007404518477896936081727035343647003173828125
2764 66255398881414380025579431087635682258265018429
2765 64187903397631715108746380622813303111835496395
2766 50241380861633222737785102364959671046125807771
2767 30486335315143981895613743962013694691644520040
2768 13552527156068805425093160010874271392822265625
2769 4070466900856865352991638089247729920754124205
2770 730385849475510066190076317238206422533722559
2771 63890662740943914013331570277593413871597075
2772 1858395433210885261794643189387363458831701
2773 7253460526106413453817367553710937500000
2774 67585198634808078502554704333890531
2775 0
2776 1
2777 5
2778 90
2779 765
2780 9319
2781 91785
2782 991381
2783 10023125
2784 102940236
2785 1029658025
2786 10242883057
2787 100243251405
2788 969938140625
2789 9252383878985
2790 87093692363262
2791 808262671726245
2792 7394814159955051
2793 66666412353515625
2794 592054137647395949
2795 5177457694256042525
2796 44566385439034178424
2797 377445176322100367305
2798 3143912050082470703125
2799 25743108590157566379765
2800 207119278464707667088801
2801 1636564715940870559079465
2802 12693226512381379207457346
2803 96582410740431866455078125
2804 720541876578693598201055791
2805 5267318583707267689052260425
2806 37705785783877942048966755493
2807 264129524636466595429549195205
2808 1809260844884550737915039062500
2809 12109498005046950100134895882985
2810 79129103943112047472198592938873
2811 504374380778864518082348895283005
2812 3133090221404484418212005493486641
2813 18948065296611754318790435791015625
2814 111446832449316728695542317382936294
2815 636776487019335353552404490581442325
2816 3530137000731511560166954705729926451
2817 18963106556898166205458929424345320105
2818 98565223424884607084095478057861328125
2819 494956170066819583129929346974970922765
2820 2397257525350281334323011963366608724304
2821 11178417780779360457269224174880919443785
2822 50084699307889057622165527967987625660061
2823 215154016844769993376079857349395751953125
2824 884060836429555357289545351150096297657921
2825 3465506875399859220296323626765408507787625
2826 12922491286410034932469967816797490781536682
2827 45690314928777330258074177284780451841127005
2828 152630731927016469000315545499324798583984375
2829 479790507488492951559477010854412632115862985
2830 1412802765891794316467958783923503152882116917
2831 3876988062087116406470171369599743563010984245
2832 9856776579110615398878130529926166015088895356
2833 23060144428953334744639945961534976959228515625
2834 49256483766319909195173544499315443581454322689
2835 95179323937434505022911627414423612344114497325
2836 164577238456558438641822094096503403866559535249
2837 251350343900687609945088440265126534166255800905
2838 333727158882412607617870001122355461120605468750
2839 377759272422718784044293315796345619418479349765
2840 355689645336837279767816384108716613790671498491
2841 269910832058197461197516172882675509901644223465
2842 158302808306667534959060383241143746108121285901
2843 67762635780344027125465800054371356964111328125
2844 19502778595636610406969927780813121188015566376
2845 3331693626110779854985814306968168489886362825
2846 274907187120284738691502498103649969284768293
2847 7433581732843541047178572757549453835326805
2848 26243266719508697860874235630035400390625
2849 202755595904433680240629852292098985
2850 0
2851 1
2852 5
2853 91
2854 775
2855 9521
2856 94160
2857 1024303
2858 10412745
2859 107663125
2860 1083650275
2861 10853539643
2862 106941962960
2863 1042115127481
2864 10013035703125
2865 94961251491559
2866 888074856544855
2867 8189685434034781
2868 74438002749954920
2869 666667938232421875
2870 5880879337520286825
2871 51078056697371331649
2872 436628254774710595195
2873 3671944445913245082271
2874 30366762863937500000000
2875 246843556337274735402661
2876 1971326974787101375234565
2877 15459353685943313055615787
2878 118984573039188990600653095
2879 898287433073882623291015625
2880 6648304448851259431120611200
2881 48206854424070571049983938007
2882 342235554859781167124752585065
2883 2377165721746646102939652308461
2884 16143340286179764714813232421875
2885 107099897219172391729830689390819
2886 693565175145520803855573209322320
2887 4380319222157547435444682555341649
2888 26954845571853444937429261650346645
2889 161452623418671242381496429443359375
2890 940295987633283346269648790644798775
2891 5318580062930124931545268307393550901
2892 29181105466178568831038938199545835480
2893 155097510480514303897504141852129825051
2894 797409408050953061319887638092041015625
2895 3959649360534556666024205677983378615001
2896 18958296205589233601860055024262629421835
2897 87360149934623536476595506531346593882823
2898 386661554360213572051443805791123328584320
2899 1640221350965325091731237232685089111328125
2900 6652502814884454104474004442231350954165125
2901 25729409401979620482174332047841967031295443
2902 94616224680081568995498349102267181715390535
2903 329746571799848077369892715797734834264851041
2904 1085169739092681782409465670585632324218750000
2905 3358533552419450660916339075998902823320522879
2906 9730653893284278068192237262170328186948506505
2907 26254970416729630836330951972015873984666554821
2908 65580209219522652154519685801735614041777092995
2909 150608775121989665200699323229491710662841796875
2910 315493927601900500079807355350239791266897099600
2911 597242378537902554916484772395557695489906127849
2912 1010513286760430650832820741930942612706171349845
2913 1508102063404125659670530641590759204997534805431
2914 1953672817004452522769758640788495540618896484375
2915 2153817957639251440323784303332270826125456822541
2916 1971011936877081544165321062412022978288863981640
2917 1450036922014253751463151069143296891600472732867
2918 822000376848481656690915660167732425232250949545
2919 338813178901720135627329000271856784820556640625
2920 93443426077326186681858000814817876019323707675
2921 15197696431602879142548918900364429604364369007
2922 1182863947378591951417517779685469604809050240
2923 29734326931374164188714291030197815341307221
2924 94949030967011422035284340381622314453125
2925 608266787713319930187821035457151739
2926 0
2927 1
2928 5
2929 92
2930 785
2931 9725
2932 96565
2933 1057897
2934 10812185
2935 112537966
2936 1139703125
2937 11491725299
2938 113987863665
2939 1118554149049
2940 10824197716085
2941 103411776250000
2942 974434986922985
2943 9056339977977161
2944 82978086099938645
2945 749325535907482201
2946 6666660308837890625
2947 58415049432323835626
2948 503908252811146699445
2949 4277761389508159361903
2950 35722200340382842307385
2951 293309856573398681640625
2952 2366914559653306597722965
2953 18762763847917936560991268
2954 146032486499233128759416465
2955 1115345152203581500509016661
2956 8354733594986687774658203125
2957 61342655430825347485444231849
2958 441192378301229027433905586185
2959 3106291848302389691435532878566
2960 21394491495646027950162032569685
2961 144040831001858099401092529296875
2962 947222418267458262053739906975585
2963 6079086305850301585860419613594409
2964 38041576295711401755858577425764405
2965 231900024722806241651718478549819096
2966 1375705075991708841471195220947265625
2967 7933438079196601863518971157329146401
2968 44422641951192014557193667273248139605
2969 241219226350643656279702468052437191577
2970 1268528322881923840829452874293627447985
2971 6451177625876880483701825141906738281250
2972 31677194884276453325239332717316195221365
2973 149928404111002638698729550278745147768167
2974 682725940850263612442900464504113197177385
2975 2985086457266738070322695116283356781782881
2976 12504187091722025326177783310413360595703125
2977 50059669966583822310871383883008584426326124
2978 191026170767095568376205485520987188296654465
2979 692763475269378438829481198396893251863076269
2980 2379777897859677670978650415545161400782287285
2981 7715309674368655947052061535418033599853515625
2982 23509734866936154626414373531956290966224696185
2983 67019705423014716455044650501857181922210052446
2984 177798708828693551059296816295276292679464585045
2985 436325588467830030160257864837865896374863313891
2986 983645319899481673449896075762808322906494140625
2987 2020777991906381683155598677245037948567574402201
2988 3747646484188988814765716881293177376202446617845
2989 6204607102998062324656858368330236890596773495968
2990 9048612380424753958023183849544555229985208832585
2991 11436999879434325651938143209554255008697509765625
2992 12280126877887132337796094779846736608301201511765
2993 10922128620395919560130054464386264732816334403673
2994 7790006274187663679710787691481835477805652111265
2995 4268304692549075818413638684079805872269376033626
2996 1694065894508600678136645001359283924102783203125
2997 447714351790994323002320076293276258908602971999
2998 69325094905792836002772965887885811042049119385
2999 5089598175532105541013081404116398116190946321
3000 118937307725496656754857164120791261365228885
3001 343528821237513620872050523757934570312500
3002 1824800363139997569495326063533164785
3003 0
3004 1
3005 5
3006 93
3007 795
3008 9931
3009 99000
3010 1092169
3011 11221565
3012 117567711
3013 1197867275
3014 12158303125
3015 121393992720
3016 1199444617619
3017 11688462633965
3018 112479435719361
3019 1067775844921875
3020 10000082515159111
3021 92349667286763120
3022 840754073069501837
3023 7542965819785111925
3024 66666698455810546875
3025 580238334700113232555
3026 4971287985529557416377
3027 41910334921952194783680
3028 347520446213923485321391
3029 2833053611744180908203125
3030 22695689277106621346331909
3031 178580879155435041940042635
3032 1379455287305784792132945379
3033 10455093255624656117171860200
3034 77705165297888743804931640625
3035 565997150659325855240924996045
3036 4037822359620826837068917575191
3037 28194174771323851640793510040235
3038 192550423461109399456637645953021
3039 1285221065025582262023925781250000
3040 8377508596789152629082942974165771
3041 53283082309053694456536013975608605
3042 330378096587598526713522728899754793
3043 1995100336341488001318899503909841475
3044 11722104082518681478800868988037109375
3045 66935774037348226359414670715344896480
3046 371033451518003570869235848973260123253
3047 1993985979340039639836563671649923515845
3048 10375176886902991105482372059623512691251
3049 52191123330658228951506316661834716796875
3050 253417559074211626610777599858182062866849
3051 1185682833283565566336429016951766215543040
3052 5335553002813035864699603466210191051309031
3053 23045324927898175364693795503030373809185125
3054 95325362477916628465513661205768585205078125
3055 376695903315723739539363003817438590260767995
3056 1418260223071111010560165404466091348046590299
3057 5072293195908278867070877926723008348477020440
3058 17174834638095957592811535530489564352149053081
3059 54854094458233506471402292735874652862548828125
3060 164568144068553082384900614723766094357610801231
3061 461597027727769197161722336917500176041380846795
3062 1204053189144223325332455505140571951213321583077
3063 2903010243753899324501005868008421236333864592400
3064 6424314350717305019256473611108958721160888671875
3065 12943335307949012916496259584377347864239945907405
3066 23516171449248164513160462585630348444931482112017
3067 38096628522313326179114037035167782741927066928755
3068 54291674282548523748139103097267331379911252995511
3069 66953363482193890873539509251713752746582031250000
3070 70015906219992667450275611112562766346007834848989
3071 60523678912610842433146235509167392598948263963285
3072 41850105214966825901480240595695771172229206022059
3073 22163523839593860748759109080566761786579131117675
3074 8470329472543003390683225006796419620513916015625
3075 2145128332877645428329742380651563418523691152320
3076 316230081665758421728766991638700196001516858911
3077 21899399035524751850812853681525581766527580885
3078 475749230901986627019428656483165045460915541
3079 1242898951352510994183830916881561279296875
3080 5474401089420068266349704104922913491
3081 0
3082 1
3083 5
3084 94
3085 805
3086 10139
3087 101465
3088 1127125
3089 11641005
3090 122755336
3091 1258194025
3092 12854152301
3093 129173703125
3094 1284981756241
3095 12608519180665
3096 122199899665618
3097 1168552250697565
3098 11026526918359375
3099 102619901869636745
3100 941734355266605133
3101 8518630842544318725
3102 75930431430207151876
3103 666666507720947265625
3104 5763529095684434108449
3105 49044036062582828655245
3106 410606459916644463927841
3107 3380823446727228172746665
3108 27364211604523845214843750
3109 217622687010278597031470005
3110 1699703241237646481822837699
3111 13030640869496715368560218425
3112 98004617518470122106728984101
3113 722715170288911230010986328125
3114 5222349315098817828136950022336
3115 36954422173550837227833000150985
3116 255903672243807676787082266708117
3117 1732953811148804003489021402273765
3118 11467534410192944789157867431640625
3119 74093105205039344055241871707998745
3120 467025259638328424616073917126658522
3121 2869220924400757489755088122123234925
3122 17164402448114433497797770354593599351
3123 99881672692344672638140201568603515625
3124 564748574483442585839123517139269728029
3125 3099001232223394261947601928517248525205
3126 16482849008167576918734784995665421751804
3127 84857620829444975388977635029751877103865
3128 422235057300213156850077211856842041015625
3129 2027340472593693012859631984506498999647005
3130 9376767460970888521752924741169969476383041
3131 41697735712770978797241827550141445594447625
3132 177913440242092376300245574957102361463366126
3133 726710554224023648851123972237110137939453125
3134 2834613245943711321603371312864356055404036331
3135 10529772189163275283572525761708226129572731865
3136 37138445059120827795455570006362227024057398773
3137 123950619556234630699716084301170404173261861965
3138 390000117406697371562792386710643768310546875000
3139 1151977008479871576694304303066218545315199752745
3140 3179241309138037299724192141111644245195634915773
3141 8153850451665439239373839321246175268220182935925
3142 19314632691915626954267865853258631041792819414801
3143 41958024952581341830781328813172876834869384765625
3144 82903678466902499730881686017092080858307899156834
3145 147562029119752733083928047978497161234276983502845
3146 233915392332553067168168193754150571943812749115551
3147 325750045695291142488834618583603988279467517973065
3148 391951816808141082627388262306340038776397705078125
3149 399200038611511866602562434682200778163243980292005
3150 335384780424241970846121340938995757193190323027444
3151 224830538623209456866822778361442526816757334332825
3152 115085923890518379562209184086913614805165031622001
3153 42351647362715016953416125033982098102569580078125
3154 10277927312597232818646391826964540833709852789601
3155 1442500218517206436638289026417729357923486055785
3156 94228200651027442631025024195278714484065065462
3157 1902996923607946508077714625932660181843662165
3158 4496850650574986866558901965618133544921875
3159 16423203268260355914776564143415578745
3160 0
3161 1
3162 5
3163 95
3164 815
3165 10349
3166 103960
3167 1162771
3168 12070625
3169 128103841
3170 1320735275
3171 13580168207
3172 137340665280
3173 1375366703125
3174 13587154351685
3175 132610383725227
3176 1277241868464095
3177 12141609653772041
3178 113860306062500000
3179 1053103965166775719
3180 9603204142531471025
3181 86312366012335689149
3182 764343413960076467555
3183 6666667461395263671875
3184 57249323878727718937440
3185 483842003618332899262321
3186 4022818040914975474472165
3187 32890057759476621188517311
3188 264308470551107366943359375
3189 2086723763244084324395954021
3190 16177494009871939212536021800
3191 123090326414326538112384798043
3192 918681911072961511337691188705
3193 6721782463360105902252197265625
3194 48185635451207797495080824957435
3195 338209360533345605947783868612183
3196 2322702827758020894644771205029280
3197 15596584300343958397884062265677581
3198 102320409326860103116626739501953125
3199 655300818316027909665029419661629939
3200 4093468014390414040146058046828376575
3201 24918203712806940303608167935408328001
3202 147670122667158295529874736394173082480
3203 851071485937283807554727077484130859375
3204 4764880319500311493618643036441350638065
3205 25883942803621071294076613413837526077109
3206 136251866483018954869261144112875043686835
3207 694042703206702645687429848698970715491851
3208 3415953369767521508038043975830078125000000
3209 16218723780749544102956822319128864507039401
3210 74154542470376450634502491095740470339405125
3211 325870844625741683009600414007331431101036807
3212 1373519024696323564159797580349149657309718255
3213 5540060020678450813565893085300922393798828125
3214 21330288392717307659264753636853113491974773560
3215 78177544961096374607945606088930774912702284707
3216 271921209626044879717482774786102277044396341345
3217 894550451990708474983564989993685050500694159121
3218 2772812003906989454884996324591338634490966796875
3219 8063839059359101036860130121463818047582549980959
3220 21896967906151186061723351085485723514516125587200
3221 55217890528057876100858662667917739755660773676549
3222 128506276140871027340850393814385788808636607590405
3223 274033268270079759346471380176953971385955810546875
3224 531008410106053614902874766344856535069699008950815
3225 925939517192748981524923940577528593730836774410361
3226 1436253361318958619094639228016927338912553214079040
3227 1954500274171746854933007711501623929676805107838391
3228 2294525901451674867504638857790268957614898681640625
3229 2276063817937530002813914617861254956200251240855981
3230 1858494938859042381530045411222480963762796407027075
3231 1207852903545980936137074372998604176428245083708243
3232 597593143292185758559805029515134835812404289227680
3233 211758236813575084767080625169910490512847900390625
3234 49244508230108518664902216754171140750025572795685
3235 6580040929254515339733911148811246397614396561103
3236 405442806148562957602686559931816827120742584655
3237 7611987694431786032310858503730640727374648661
3238 16269758496112379361875355243682861328125000
3239 49269609804781369975784596087540412779
3240 0
3241 1
3242 5
3243 96
3244 825
3245 10561
3246 106485
3247 1199113
3248 12510545
3249 133616250
3250 1385543525
3251 14337262543
3252 145908870585
3253 1470806616761
3254 14627255703125
3255 143749695376644
3256 1394346031104705
3257 13351603623260701
3258 126146974307923845
3259 1175760510822265625
3260 10806994526794262825
3261 97927941541787427174
3262 874530633873983019445
3263 7694169072740947083451
3264 66666662693023681640625
3265 568659545082175866001201
3266 4773323749095640271763365
3267 39412593820657167176969352
3268 319968167346835601888933145
3269 2552931874959109869384765625
3270 20009017044672679891364450325
3271 153974709422578494781062130057
3272 1162738548590494736041453164065
3273 8611598873622082563064344291666
3274 62517519128356978711700439453125
3275 444599800544892882772745175658279
3276 3095314845261659844396573348798345
3277 21081950011810988514345899893346729
3278 140369258703076736115025081810243445
3279 912965750991053583203659057617187500
3280 5795669668551477246203370736380107025
3281 35879173640016908213060729499321614101
3282 216406088144858941190203659584985157605
3283 1270447089227338916081104562963266992281
3284 7251807610456759216917841434478759765625
3285 40202110257521392457427797179245575303166
3286 216191748520360395804915921067670589091285
3287 1126296255635619351152144915447341605732883
3288 5676511657599082588550567754268402382159745
3289 27635643281342936461442150175571441650390625
3290 129749790245996352823415279223800298526725125
3291 586438363954212689172829724525611649653835568
3292 2546704408809669948587322276139768958583031785
3293 10603777368565557723104144975844897877279279921
3294 42234511187872727044851944871246814727783203125
3295 160509093636517053406787823128688332512550558089
3296 580423624210420828144033494155401944895820597105
3297 1990959614135278471110158564038669244630957485866
3298 6455962172853296466113282298787151719275660587045
3299 19714061780635407847866867423616349697113037109375
3300 56446873415513707258020910850246149872325546443225
3301 150814976549550415205031253261879992760123881841049
3302 373935658060274651376779385194542801996946063613845
3303 854992340315427033201198493457773885502904051514836
3304 1789746590876212215040170189016498625278472900390625
3305 3401175156732390572092309005878111403073266137165581
3306 5810193818921766772296044086715620258528399740074565
3307 8818674552922664565650373496363690698169455314204057
3308 11727001645030481129598046269009743578060830647030345
3309 13432388591299079750660135600483044981956481933593750
3310 12977119244133697480479822828035077893654232125447925
3311 10298629035567937820188591078929392090393553004217707
3312 6488925594976323594419017421715905935774740087206865
3313 3103051640351447172361234331662587793867186477760401
3314 1058791184067875423835403125849552452564239501953125
3315 235944613837945360505864691943891162916418011188824
3316 30015204209238163825392977691220773272225010693945
3317 1744529428789732460120357727073247992151517726889
3318 30447950777727144129243434014922562909498594645
3319 58864539227686962476582266390323638916015625
3320 147808829414344714390263595577208591425
3321 0
3322 1
3323 5
3324 97
3325 835
3326 10775
3327 109040
3328 1236157
3329 12960885
3330 139295611
3331 1452671875
3332 15126363449
3333 154892635040
3334 1571514781759
3335 15731813665885
3336 155658280703125
3337 1520390583632635
3338 14663132411586691
3339 139560804618756920
3340 1310665012150853521
3341 12141119387548828125
3342 110902586752977202951
3343 998609527263105100195
3344 8860896202011370932973
3345 77452359475668635262560
3346 666666686534881591796875
3347 5648514595468537557940565
3348 47091034919158180523408233
3349 386135417026289683185038515
3350 3112783493670102584116462031
3351 24658540549595380859375000000
3352 191860930806103109730244228549
3353 1465505789537385860044359587685
3354 10983486452354188280927427338131
3355 80723952722101834780167060195235
3356 581458894176189129648590087890625
3357 4102238785321568516171878051631360
3358 28328529926575432247998653751254679
3359 191349754686101715673586034052817005
3360 1263323328327766182898951650615610141
3361 8146043081395371525100231170654296875
3362 51258576165502335159627853950395953051
3363 314480312674968204390123563041944497480
3364 1879412959534116795666479671857992284057
3365 10930009248818601741831639643035700518285
3366 61791182630402310311231019496917724609375
3367 339192080553115995602079633953027045019715
3368 1805709141103191975258724780925803675615477
3369 9310281673219608537230775468284334208208960
3370 46427668571369681730626014837515250513586851
3371 223577050650902720008161850273609161376953125
3372 1037998321967970822588040131778094240802571249
3373 4637746296589721810457705917830089066075495715
3374 19902680625814666769147820488860136277137968679
3375 81862786361450583462876474066556632189900482960
3376 321973756352932651495577586062252521514892578125
3377 1207820947644214112559969434743650818910273488085
3378 4309313930351838883663188380377763672907744110251
3379 14577458634319155310747999991557084932909525232195
3380 46592618096117817930303451333834719404389409481161
3381 140162488961781881062609281986951828002929687500000
3382 395128113908595950806146375951724202027783431949551
3383 1038735465527717494827559830420714369489329041838845
3384 2532292976638067770094200877987726887052659602187813
3385 5688530739126716466755346799247113104409522941068635
3386 11689065637081858668665564746852032840251922607421875
3387 21784951474616435394587417926494265830993621766385240
3388 36458485232150825713679611958198330042488692895655713
3389 54147146293846033161914342077936944863235149069573565
3390 70362009870182886777588277614058461468364983882182071
3391 78634572463753773090823872291366569697856903076171875
3392 73989851492418607413654772611620409293072165590663549
3393 57068629994416816245533091628314403343256154242169760
3394 34860333781973579844369235854576738031730190603450811
3395 16112851345049421620365976687828073805148336678029685
3396 5293955920339377119177015629247762262821197509765625
3397 1130478560959618283864421242965284673832064483148435
3398 136915939187681788447497066158481373565896260347519
3399 7506318725502973427793728955570789479395360880480
3400 121791803110908576516973736059690251637994378581
3401 212973903657872915573534555733203887939453125
3402 443426488243035352096610401360800480451
3403 0
3404 1
3405 5
3406 98
3407 845
3408 10991
3409 111625
3410 1273909
3411 13421765
3412 145144996
3413 1522174025
3414 15948415625
3415 164306602845
3416 1677710715409
3417 16903923885065
3418 168378271951846
3419 1655926745703125
3420 16083184945385171
3421 154187731862006345
3422 1458845429619644557
3423 13617555621998002925
3424 125372425032968750000
3425 1138090638211776207305
3426 10183228538030259141197
3427 89780073971503971676005
3428 779664420088131477568801
3429 6666666567325592041015625
3430 56106890686369305223761674
3431 464574714552381635661682685
3432 3783068994702335273242752119
3433 30282453166304950607473234825
3434 238174637121136848419189453125
3435 1839701403996113463871256957045
3436 13948441452857804575807469530876
3437 103752451302571720318378169581385
3438 756695317429014558986473416934481
3439 5407995236015224796710968017578125
3440 37850586147858665008996452108829681
3441 259264613752820235327063056010610505
3442 1736780923867515153398728466317913998
3443 11369909954949593414635661198246814725
3444 72684016691663733037629222869873046875
3445 453345649558261902169053874788903404105
3446 2756414293495398992981621888687335752733
3447 16322059618306070096418915466009486463645
3448 94033906010140515107672439667039779352136
3449 526510141465714328063690340518951416015625
3450 2861821600233700359275804287963256908890389
3451 15081914664086050958831269694523794872633365
3452 76961407268259765167261790058499894395832641
3453 379727645954424555955444835798554714504087625
3454 1808776335288087011576863005757331848144531250
3455 8303986575743766580702167360261678368654259245
3456 36676813853895500903263613253239513272415696639
3457 155540900122886072714660192519375598474516542665
3458 631993256547129629499569414825526016372367293141
3459 2454559005522117798374926827736198902130126953125
3460 9088777517314894577528815813163332412289828044116
3461 31994194887546769324908544796686053372663491299145
3462 106733606611895510562612695546442801823273903420697
3463 336258485246241833109329773449768024530357616798525
3464 996523371518440523031049421289004385471343994140625
3465 2765896797360171655643024631662067108351474809952905
3466 7154272022782742871803205444508011753328255673127862
3467 17148692779913634666992357012273148059226650774305205
3468 37847569439103279698989917424271078262579559272006371
3469 76342794094171415493729525624425150454044342041015625
3470 139535333783673692121767870685374331782627504066416429
3471 228773976712128262746766412484716612280670662398875085
3472 332466453339688817769124324864230559203361932547296224
3473 422172059221097320665529665684350768810189903293092425
3474 460334805275264264207420039459248073399066925048828125
3475 421857734438627826990193154370242358039977756455109445
3476 316239037078787894688231231378360192987461430223501921
3477 187279520099820546410684214116315502030200433191667785
3478 83667308365598555274191117770802956819608869867908826
3479 26469779601696885595885078146238811314105987548828125
3480 5416448190960146058816241522882532206243904404553351
3481 624549287519932614586699375409965321285031280349705
3482 32298005341145669758607571596634203420522251221733
3483 487167212443634306067894944238761006551977514325
3484 770546822150929765484761446714401245117187500
3485 1330279464729108474141470433340750853705
3486 0
3487 1
3488 5
3489 99
3490 855
3491 11209
3492 114240
3493 1312375
3494 13893305
3495 151167501
3496 1594104275
3497 16804380451
3498 174165750000
3499 1789620274961
3500 18146789584565
3501 181953535894383
3502 1801531993378215
3503 17619130570703125
3504 170118969161251320
3505 1621400339182059803
3506 15249193011367367225
3507 141485018790437811801
3508 1294623691480029296875
3509 11679192875719649995879
3510 103842447635095866016320
3511 909666972362111146894621
3512 7848392433699757786234565
3513 66666667163372039794921875
3514 557311668609804866457896055
3515 4583243248881500843432008609
3516 37063709573747291475910570800
3517 294600306540349471906723427551
3518 2300507510337476380767822265625
3519 17640387975449104147487030841381
3520 132758956214396614860944809924835
3521 980068687511734509390842796108427
3522 7093158648751248020919216552677040
3523 50298331947123689169498443603515625
3524 349240243366834497175685504557771445
3525 2372807205973967602059264122600730327
3526 15763845542723339246916325591543799175
3527 102329189594547549657540565413396038701
3528 648531591307156668566654205322265625000
3529 4009519837418388906272616408257979424259
3530 24159921785750945709782187023820847180505
3531 141751512796622087943421926829503185408049
3532 808999816764079229535143027269305612827515
3533 4486286186240640949655382287502288818359375
3534 24145678337208865668839330824454068850023680
3535 125969429271319630101400642338541477280400181
3536 636184641518228256341539887936176495600805125
3537 3105757612627734504773500564768170085873696251
3538 14633307942713003058088361285626888275146484375
3539 66431892605950132645623799963982653622533006201
3540 290052234091041106156845302376289614881814884640
3541 1215563474382353032494553013351800990469618024263
3542 4879084796326110400218253029525319357849746607865
3543 18712270154669242021786185859926044940948486328125
3544 68392485591814541026283498325946027620744336494195
3545 237538625184066946530480114830230012975656850480243
3546 781484829842903193095779477588684452975831446050800
3547 2426774315769094252431504088590195633122018635691201
3548 7085054192018930831094386336249299347400665283203125
3549 19361277581521201589501172421634474370146342097058239
3550 49274921165774041791774305018009345570002555909544295
3551 116130979619224986576092195597218462940765169097779781
3552 251811685325910279629258401913073635461402548711786840
3553 498604626841675664155303275590646080672740936279296875
3554 893741232189916379160126114765320051392080116229549305
3555 1435537765417847919443268958089169701743262855159621129
3556 2041362290755366320979022018866711410059455706223496075
3557 2533032355326583923993177994106104612861139419758554551
3558 2694846888695090186491219558753073215484619140625000000
3559 2405248078162813564605584862297693427372177444638201421
3560 1752401075377189922177755431776744174967075613844018885
3561 1006118268063049891742159542290730986214462547165240547
3562 434449393173042197991321565541842857903192686017573815
3563 132348898008484427979425390731194056570529937744140625
3564 25951762393841112010216786371447376357387457539618320
3565 2848914559224299496038502744732863859293363881053487
3566 138971070529219428509656671116458648664425173467225
3567 1948668849774537224271579776955044026207910057301
3568 2787864592465284249556134454905986785888671875
3569 3990838394187330258127689758538951385819
3570 0
3571 1
3572 5
3573 100
3574 865
3575 11429
3576 116885
3577 1351561
3578 14375625
3579 157366246
3580 1668517525
3581 17695236107
3582 184485387905
3583 1907475765625
3584 19463723956885
3585 196429722993592
3586 1957810960345945
3587 19278734555953681
3588 187451257595703125
3589 1799502757583981689
3590 17049890143906667025
3591 159400154545156575874
3592 1470008208784077222805
3593 13368601834213427734375
3594 119852858842034165173865
3595 1058923350691083064565041
3596 9216898708328762261625365
3597 79004847592993494287181676
3598 666666664183139801025390625
3599 5535795986681120288253802301
3600 45215802542921822728920811925
3601 363122790619746215221962203593
3602 2865994378351775087477385939705
3603 22220396222138540082702636718750
3604 169148801653074513147770460316885
3605 1263577763544868671064445239451843
3606 9257946392266684800326097102960305
3607 66490301258345837023041492857698921
3608 467811469176227437715930938720703125
3609 3222374076600660421229289155033214784
3610 21716091352477006952724716741406850825
3611 143080121896714756910334581211481813801
3612 920962706350923111214586630203865523605
3613 5786598540744013999150293827056884765625
3614 35461351272072849205110913784112612860865
3615 211761280614102895317304457445786315742714
3616 1231063471768904682802514929059819493876885
3617 6960050170134752116013560766024761224053791
3618 38226735175174634590187621653079986572265625
3619 203721218092821638763194978473204794607939681
3620 1052140756951007577354278763139373642835735125
3621 5258881203834154941223767771260379626691506932
3622 25401706857953710978709068554603273006474759505
3623 118385948095767190579863381572067737579345703125
3624 531455140847601061164971016466193548960367252885
3625 2293827889094802051559289616705956879674635445897
3626 9499717174615258762195289302185268118787454059945
3627 37667282369120274220582222858962643133068446195286
3628 142652530883788566076429465854354202747344970703125
3629 514649200788055702104464992079833453937228415309179
3630 1763588633896176580500754380491499025586227095785825
3631 5721895461616739645043313212232949895874813588405849
3632 17514007342785340591906796818147266558095815047232405
3633 50373121532871262000937673000581562519073486328125000
3634 135528943070648411126508206951441311367652357824631865
3635 339380142125045866292313195868650880643280103298383681
3636 786439211455088548884369262133370091414545654780561365
3637 1675381690459687474835181101232350038195387895551004281
3638 3256451075150092475713811634197481907904148101806640625
3639 5724524165002645124896541409994969243004048117745494386
3640 9007880640786265699190476090323581406961679574989106325
3641 12534076627154653329278980368383170964720812058948553943
3642 15198194131959503543959067964636627677166836518551327305
3643 15775908469851772253493197991061606444418430328369140625
3644 13713671328568579130988696928969436569020798249011444885
3645 9710722488122313294953470853018801453797762359890600188
3646 5405150380514890551532166139686285935132713602209538305
3647 2255914274230809545230798945480017246335572299955777901
3648 661744490042422139897126953655970282852649688720703125
3649 124342363778245413992267690334354349580693383293538249
3650 12995474221081632251019114972844388653896756844568025
3651 597961336622660133272460640792390633060559113670926
3652 7794675399098148897086319107820176104831640229205
3653 10086588851571772420356865040957927703857421875
3654 11972515182562000445789626192650251806865
3655 0
3656 1
3657 5
3658 101
3659 875
3660 11651
3661 119560
3662 1391473
3663 14868845
3664 163744375
3665 1745469275
3666 18621977693
3667 195281166960
3668 2031516049291
3669 20858152578125
3670 211854317381929
3671 2125396358795555
3672 21070174027181471
3673 206287124375839520
3674 1994404122220703125
3675 19034532968433736325
3676 179290670392092803699
3677 1666204774373722811195
3678 15273202096184903574881
3679 138047312202468750000000
3680 1229940709499031925646791
3681 10798266478115496221690165
3682 93387176104473590946647117
3683 795292252083655118533871195
3684 6666666679084300994873046875
3685 54987251695286039897705918200
3686 446074688660921154129340472857
3687 3557608303064853775477607845565
3688 27881585992614951145096207365871
3689 214624819075879137548065185546875
3690 1621921079185133148228281658605189
3691 12026523934943397794342853024027120
3692 87452616836826273396045882951355459
3693 623271010890530353972895342948253245
3694 4350990623766084755359592437744140625
3695 29732239874309847495998180452919160275
3696 198747130589395803641875620365862006551
3697 1298662894564337336687576952944529638480
3698 8288664357158327343744393505901585011261
3699 51631598399470553395584366321563720703125
3700 313630430832589468838823526801334364729131
3701 1856083822000295685009334459015019535670235
3702 10691365768336430228202076303843199402441993
3703 59879245170360216695657237675472280117921920
3704 325722261463092401440599576890468597412109375
3705 1718830762243165298212315486275191969690385125
3706 8787847804351987529610611801176029578029880693
3707 43471391340162937627340415830578663514679273035
3708 207758232218089652017656357456988787265089900051
3709 957762439046661029351525940001010894775390625000
3710 4251641126780808489319826281466551431742628413249
3711 18140340829567955699403890038184445540654919576205
3712 74240982309488060525856612804665962384268866833511
3713 290797192568449689507494427914844922180186909741595
3714 1087508057512327670817871046470291912555694580078125
3715 3872703230184754790021711428592141794480284469935600
3716 13093638422794087940052413969401635361492958787573499
3717 41894719415413052507844817180172385179963202524892845
3718 126398425766232210998438049508179462920431373407221241
3719 358141420544640272471104160046647302806377410888671875
3720 948702601494538877885557448660089198020310578481974671
3721 2337474685780291874754631944577375895626433743315994240
3722 5325767812706142583334952657833472012361910303076164197
3723 11146836990883450450097747927205560181052367513584676645
3724 21268301644167219020122090926893870346248149871826171875
3725 36666291914722473036923842082862726677548961634793415675
3726 56523705327274111851498532116331264648754500716222500657
3727 76959919171060830893248055973982834694020250238307242240
3728 91189164791757021263754407787819766063001019111307963831
3729 92353776792734312199922087749073398299515247344970703125
3730 78189348955494149913365824094037956554592701023610030109
3731 53810815666743136241300620560424239793890038640985057595
3732 29037988438700552541145149783012891648092493105378172619
3733 11714020764327089924145316292941929089581054185796463320
3734 3308722450212110699485634768279851414263248443603515625
3735 595760056497385957951121665300324371546079458928072925
3736 59279541986959562263018569374756215550897056460733151
3737 2572893471525642380833333190612577219309520047952955
3738 31178701596392595588345276431280704419326560916821
3739 36493621295532440854003652930259704589843750000
3740 35917545547686020680181992412017550719411
3741 0
3742 1
3743 5
3744 102
3745 885
3746 11875
3747 122265
3748 1432117
3749 15373085
3750 170305056
3751 1825015625
3752 19585617349
3753 206569080165
3754 2161986653969
3755 22333615848185
3756 228276687656250
3757 2304949920150285
3758 23002054342574071
3759 226735149677355945
3760 2207438429792372141
3761 21219096066845703125
3762 201343327539623601276
3763 1885346980307050705945
3764 17416832680942538880793
3765 158686470172832842351485
3766 1425509661894082275390625
3767 12621757924965004547622665
3768 110114269977204883530397998
3769 946214613355463592337754565
3770 8005708487660943801315621451
3771 66666666604578495025634765625
3772 546190261823805093612965903749
3773 4400731965364853261634901336685
3774 34854812674452340992820262796696
3775 271243671367256409749440790055785
3776 2073041925375629991461944580078125
3777 15552152668660944319643308546968885
3778 114466463507146341827485410416564849
3779 826096832659332128593925493081110105
3780 5842457406044831087809177921906921986
3781 40467411885879521285435199737548828125
3782 274333788358974993907933179310891177951
3783 1818947124341105282412917338002770364105
3784 11787278983000132689120264269547475303037
3785 74597979214424868722447086216847083906085
3786 460688940923393256948182115554809570312500
3787 2773838097413424217167888702666500660915065
3788 16268541370266873970517719390786046097860737
3789 92850859938287100990690859249130220816270285
3790 515157781125978399074706572124128998535277121
3791 2775413362570701044908626534044742584228515625
3792 14502069135907654015194231807098898892082176374
3793 73399180216388149813972864373782609889549986965
3794 359346749204336871549743808976923567494067052339
3795 1699235539397244745534717569704629034493793247385
3796 7748460897627484911254214239306747913360595703125
3797 34013129014246467914558435802521402333761956135485
3798 143459745597020225682883111375159235935791213136656
3799 580198689388975995397579428671405710534668323486345
3800 2244998892593774206169698819612440116695371918808981
3801 8290590905237409675617944549438543617725372314453125
3802 29141850965896832290093391992477544597208762240552401
3803 97212787524101618149275648695855159268016881662012345
3804 306745819924549836504960410508822074129687843627363658
3805 912216246315726504462698996631253579531689907791824685
3806 2546303925716270292369585895241959951817989349365234375
3807 6640918210461772145198902140620624349248685901954719465
3808 16099315276527055635573231269179340926494810059458959053
3809 36066109600991775503287194434767801158784099372747557365
3810 74163383549473814473675731749583651325411104418984430316
3811 138906018972337019857748570976444170810282230377197265625
3812 234852177058636171308688083104268356574781241233676527849
3813 354681571762660684851016469304244974499465940181025353885
3814 472538132245386727771193142448596370223146935604176088801
3815 547134988750542127582526446726918596378006114667847782985
3816 540648426312930422267076428700675023719668388366699218750
3817 445801430091745066090783908186067529049046698114095930085
3818 298186245798082621091363515361177603330843480284597088539
3819 156000242954532543808790081194437030110727892731309939705
3820 60826018095866259165957380410189662694240843228938094501
3821 16543612251060553497428173841399257071316242218017578125
3822 2854457918708684375763340636167267508149703911346826376
3823 270406761492634546813054616928092300446691768614529705
3824 11070583347760231504349284030685714197365922898751997
3825 124714806385570382353381105725122817677306243667285
3826 132035162219803342168233939446508884429931640625
3827 107752636643058100726172204904186242755865
3828 0
3829 1
3830 5
3831 103
3832 895
3833 12101
3834 125000
3835 1473499
3836 15888465
3837 177051481
3838 1907213275
3839 20587184375
3840 218365466720
3841 2299139883949
3842 23893771456165
3843 245748138494131
3844 2497163355859375
3845 25083425913194881
3846 248910242316990320
3847 2440026538072030927
3848 23620706735888071425
3849 225759727667470703125
3850 2129754082835708449555
3851 19825593784276636144267
3852 182057835544014894642080
3853 1648731668250518811950761
3854 14720150480606192626953125
3855 129525587937772746723040039
3856 1122879473226145717401568735
3857 9587206224209944690914422909
3858 80588447294571130051805538200
3859 666666666977107524871826171875
3860 5425326642188041423052419510545
3861 43415244882548481706382849380561
3862 341481653616309832411548882725035
3863 2638771312496569801421629489108991
3864 20023326485292711146972656250000000
3865 149125290827450580120260935713472741
3866 1089472846738297814294169732115990405
3867 7803494070443364125603554549362479803
3868 54766398476735899951934598670412992975
3869 376376684380040996641559696197509765625
3870 2531226296892959021883594934218303140480
3871 16647126584102566950455860263916608069463
3872 106986922013881144903041668606684973138945
3873 671381812929824127987033597296692479935821
3874 4110550648598435653586363399028778076171875
3875 24532625135375163026359443424577871705365779
3876 142593472977344127457896634101425875166421440
3877 806378004278201272255920737968633484959495201
3878 4432045505911058712938907228560285676331965125
3879 23648734656746277267761119976937770843505859375
3880 122356437784590063724128308137475061581432050495
3881 613055639603796399898961452301841877632586594229
3882 2970461312206083673686910272310241752366675633640
3883 13897891734656554680132653142404853641361303638251
3884 62686365464303950290059219696559011936187744140625
3885 272105032113971743316468009767804246030632862595401
3886 1134526567065164109500705027754038427114019215935995
3887 4534295057753617308556742625059679725127256687768967
3888 17331735506906314510505877084273943949260784698618400
3889 63203115676433601794447143676598556339740753173828125
3890 219290616202994502460879477105638417081169216131538405
3891 721749429230801673667321694928505232846957666486384707
3892 2245939329684771075158163944607040918707813661059996655
3893 6583456043838347898288503775287139304385351513474663281
3894 18103640936750955548914491876909509301185607910156250000
3895 46486427473232405016392314984344370518527777608521242719
3896 110883747297779072549676371625402591275617688960402720385
3897 244239761757432588516455404067840669942263420500651757189
3898 493432124647087027319453885947179418618631564744353594675
3899 907213111303357289489963764151159557513892650604248046875
3900 1504257512525683113875754994267106322971846860881523380320
3901 2225597501431496319067070603451874989687365706634906774681
3902 2901410095424359455108702104060861693973876429689031139685
3903 3282809932503252765495158680361511578268036688007086697911
3904 3165011015528323672334992582248742110095918178558349609375
3905 2541764546280701930107382837306489471463604294664919770861
3906 1652363675990642514180719438487160736035887517345940615480
3907 838077191650063824126240705538210933849824449867306043763
3908 315844111243658385753932218343890242560785270330486935825
3909 82718061255302767487140869206996285356581211090087890625
3910 13676529537046035920865581515536013169202440097806058955
3911 1233474723489253609539235945890949071131664730151182223
3912 47634236324224230379246420581590839328901054349901120
3913 498859225542281529413524422900491270709224974669141
3914 477707704621354506571151432581245899200439453125
3915 323257909929174379549769070048825909462859
3916 0
3917 1
3918 5
3919 104
3920 905
3921 12329
3922 127765
3923 1515625
3924 16415105
3925 183986866
3926 1992119525
3927 21627725351
3928 230687015625
3929 2443234930681
3930 25542396870965
3931 264321963096748
3932 2702759338450865
3933 27323801476953125
3934 272933924455592645
3935 2693680635167118073
3936 26257711970356223225
3937 252757277896775057726
3938 2401944402348095703125
3939 22528026739016334723059
3940 208478093779192121666145
3941 1903048640533799189415601
3942 17130100670931233231436965
3943 152003783807205488281250000
3944 1329202867636973979186824105
3945 11450453674922587414118937569
3946 97139191015533830256135351925
3947 811233369343563784126124385001
3948 6666666665114462375640869140625
3949 53889956040306656702297426836426
3950 428311358750255365090389511063685
3951 3345584463780809188720296765069887
3952 25671065445376643855582423788111065
3953 193403519068366905350650787353515625
3954 1429921171558334450665610254633994645
3955 10369422164498781770052721308492240532
3956 73713537323908770028962643456219023425
3957 513372746031517574359849288150248766301
3958 3500579897335385834625206470489501953125
3959 23355149230464819871827368664216271642489
3960 152355623645474835483970160163688314183305
3961 971063932440410634012658121006681451907094
3962 6042436316368415913943263090289957420298165
3963 36676866175310942261118191039562225341796875
3964 216973620988932238515505433013550380997941105
3965 1249829230105527478316567910403068897061511521
3966 7003117539416193592981711185815334490918125125
3967 38130118744460623936010439878649427336253416376
3968 201506074160852417686064395906031131744384765625
3969 1032342193864272285061274263093243375777543367321
3970 5120455244077850194286047463975122465070332606165
3971 24554668789547513900277634203928145084173188581353
3972 113669582697611136784565922524344623103645142623265
3973 507143349762206874231651454465463757514953613281250
3974 2176840256911773946531742508099534886163451260228645
3975 8972206984057285738209836700398854562093293981823063
3976 35435846455325558441530460556069324257398986555544425
3977 133803654279000830882093060633230962196906733788080601
3978 481827396486916202484594609371763654053211212158203125
3979 1650148249367012325816171833385265432752812563228187644
3980 5358577321587837495023570151167919031059092202348145745
3981 16444375587141202596375146701685179853743761646965165461
3982 47512740160243363562845702822535753794433796092042511365
3983 128712763569498832130116247813176945783197879791259765625
3984 325404992312626835114746204890410593482120490669972286105
3985 763709835083747086010833864626344388422520975574980069614
3986 1653992123999064248621723353556416963616726294976229474325
3987 3282957842279647095807702478981317257672679972330596706851
3988 5925125746240156646027304530520239495672285556793212890625
3989 9634957156156141111156967719273946824032265475510705652241
3990 13965440081258767074143484771693334744432556054622736704485
3991 17814817402839504369941862517444483061431410697674388320032
3992 19696859595019516592970952082169069469608220128042520187465
3993 18528297209206270473010345054747085669077932834625244140625
3994 14492028451770489914900049819276717473514208265780982574645
3995 9156377117347460434177687738519336490171968027583494343017
3996 4502386444159384208248783690079928729470578034799150098225
3997 1640046574314158187935618472129640875498167194881372773626
3998 413590306276513837435704346034981426782906055450439453125
3999 65528189766521495228564566941512798337862496577683468399
4000 5626560094460998954070070495598560754764940113526851705
4001 204959431577840457383184250815897054052407503053249609
4002 1995436902169126117654097691601965082836899898676565
4003 1728362712007755822014587465673685073852539062500
4004 969773729787523293391812120819012090779105
4005 0
4006 1
4007 5
4008 105
4009 915
4010 12559
4011 130560
4012 1558501
4013 16953125
4014 191114451
4015 2079792275
4016 22708304257
4017 243550769280
4018 2594537984375
4019 27283391857085
4020 284053496463357
4021 2922492503046795
4022 29733173832866971
4023 298934625515625000
4024 2970008880722435609
4025 29149748441805980525
4026 282570205212247033599
4027 2704649500373047645555
4028 25555305671788720703125
4029 238295624582388472139040
4030 2192274908384005504698211
4031 19892539828677844941676565
4032 177979476776685219626427441
4033 1569627195469368035888671875
4034 13640396086824598218978282631
4035 116764880455598660092877830800
4036 984230678736586275208226750893
4037 8166177658740946553272704373205
4038 66666666674427688121795654296875
4039 535290785668747313241055690198835
4040 4225488548113603947358324325585353
4041 32777560038870608066944281313426080
4042 249738807601725430143307075439568911
4043 1868067287180006528367023468017578125
4044 13711118654199497778619532444562773829
4045 98694443232240714864912905023448790075
4046 696314437578165143420162508354319268851
4047 4812286067703759769828564986238176543480
4048 32557966861878569038788420200347900390625
4049 215493571731149501212597045755595180691165
4050 1394368928423271721537173490847272677556119
4051 8813835776715655531475832343480751265676435
4052 54381926847315748177249524954130716379180381
4053 327253603577499959181113674163818359375000000
4054 1918977359547416735473748241503399542972142011
4055 10954730758779993597693428477362398365799465125
4056 60819683833983408677098019544072943973294472057
4057 328044004405545939781158323478615992647558000755
4058 1716992410506650406463155578838288784027099609375
4059 8710047665074473273306092251452993664749246300960
4060 42767834129295550168601157984327184899064087669237
4061 202975799377301828690934748372017252734766185015045
4062 929693098589126105606278594324249310193619607710851
4063 4102875885418633128409737764741294085979461669921875
4064 17414722055294191572253944774924976335552445003432849
4065 70955145962785203209565399140337156634088911875643200
4066 276933723547207372995900640531659575239794579908639399
4067 1032984717040036759131088721935907633919010147611389405
4068 3673199295963253048311915920390789397060871124267578125
4069 12417262954691957175837569231933457088306277922640167915
4070 39784376334093617601129641264552689346540699008495653451
4071 120402846540347121259564520566745594886751640472845770440
4072 342898997502630384186844574517272997842334604675807169321
4073 915118431898758493884298617219527368433773517608642578125
4074 2277834946188387845803223434232874154669991339869158828591
4075 5260037890289863373199962154261955628695634834360135713075
4076 11200837761084512305306081616596172857390792520888968457893
4077 21842542582516192779552505140325559893168347073840873075680
4078 38697759844234356125036160294112793053500354290008544921875
4079 61713103393511853580666633544773691026907949125487238684085
4080 87631980417745805923253988686081673639661705926192937719873
4081 109383957682168038035470227315648447164974188496195159577955
4082 118181157570117099557825712493014416817649320768255121124791
4083 108466541123672970726726688184979138895869255065917968750000
4084 82627200443975257294929780445609545253425458507564591956669
4085 50738976614709229713430597008058164658967502689955293561525
4086 24188086604097048689496399861476065515052539073730362578651
4087 8516076982814449325432024578992094620051621244737350803955
4088 2067951531382569187178521730174907133914530277252197265625
4089 313964419295561440221957253192027978520110042790611283040
4090 25665851025326487551271880586210905631561371107331894079
4091 881894448916529595778181992334712752275334352216544685
4092 7981747608676504470616390766407860331347599594706261
4093 6253275036932006577217180165462195873260498046875
4094 2909321189362570189660446183802104997118371
4095 0
4096 1
4097 5
4098 106
4099 925
4100 12791
4101 133385
4102 1602133
4103 17502645
4104 198437500
4105 2170290025
4106 23830002593
4107 256974127085
4108 2753322346321
4109 29120781015625
4110 305000169502414
4111 3157150469542405
4112 32322034042716091
4113 327047985502091945
4114 3270720223580078125
4115 32317815568770107325
4116 315450622224558341224
4117 3040829168223321007945
4118 28941441453568516749061
4119 271893192499829345703125
4120 2520631700513906109355681
4121 23053103981113170580127465
4122 207936471653815778505072082
4123 1849183021455575159092607245
4124 16208344086743142034912109375
4125 139978935286519585970979914825
4126 1190698447048890433412692845157
4127 9972391326490690549360172054565
4128 82203790130226485756795865501076
4129 666666666627861559391021728515625
4130 5317061774318762744617852365979049
4131 41686387960580277261130318158983645
4132 321130269992051072204575354525415089
4133 2429563048495952768073326871450953545
4134 18043494793976543382614402770996093750
4135 131472124819564204722384513426709633525
4136 939357369234651190436831541382410293251
4137 6577540755494994058317243566932795328105
4138 45109712925811019397896645745351082135741
4139 302813030202808278578950359821319580078125
4140 1988318678643875481064252606682410497512896
4141 12761358340644402356076733540456519326746185
4142 79998544383873471115847512194650970048944653
4143 489437341625841713788205096021092049026635845
4144 2919958334023382775044705057203769683837890625
4145 16971989911360779786895925929977710668790707625
4146 96018018387382374772913883430113265432027205818
4147 528198180431235238360904855666455423575852364285
4148 2822253703106009040922115253631212210661645911431
4149 14630144277358824562897709771372377872467041015625
4150 73488161947436262633307414886969026221294989157109
4151 357211917480657556283015118912939353517289751318805
4152 1677855054204292018762169865366146180946507016771756
4153 7603874643083520084430106957254206751662871746759145
4154 33192963171148337497839975185343064367771148681640625
4155 139317776442353532578031544069013718945685055262651725
4156 561136490447243588026653239810859438098590320960146449
4157 2164257239753199150693173334891823009861750603765174345
4158 7974800325059201244179397882977388375730092147606639646
4159 28002544409554589291251471789389220066368579864501953125
4160 93439131511433020069695110993987328663834828314536404811
4161 295376273459049162916072469043785989291767154684744890665
4162 881568617683136050436200096762376031947402150362636665037
4163 2474698830077045737939754117746937049922613760851716028445
4164 6506283613036274951373236803295291028916835784912109375000
4165 15944844623318714920622564039630119082099643568725406148425
4166 36228417307538028984140651011452255192970946854275419470357
4167 75852094293411332509991088325657867850354678144159595981365
4168 145325249177657081951647252970422289300241215064840929153761
4169 252740056683573347085453846775766360224224627017974853515625
4170 395280131372964537903745877197333976550830134907032544290594
4171 549883422738799166209417821603955046153768978067946582235245
4172 671623510230716720766944174200353617254890817364696516129999
4173 709086945420702597346954274958086500905895924609530726748745
4174 634974191664396205998685166198631122824735939502716064453125
4175 471104116026958246134249101505154596161184125600946890081925
4176 281164014425588529869686048255848832765353417532526950836676
4177 129945205908804011863979566687540185034203851438250113089705
4178 44220431488386404815095741367090113975756273418568126793401
4179 10339757656912845935892608650874535669572651386260986328125
4180 1504293906711285705881221699018627094262687717375372946801
4181 117076134937710439848219261939857406648276975309605766985
4182 3794593949849126606741357209225872599219449251922974598
4183 31926990434706017882465563065631441325390398378825045
4184 22624561624621253776012963498942553997039794921875
4185 8727963568087711187951358194096452440917225
4186 0
4187 1
4188 5
4189 107
4190 935
4191 13025
4192 136240
4193 1646527
4194 18063785
4195 205959301
4196 2263671875
4197 24993919499
4198 270974849040
4199 2919868541929
4200 31058716350485
4201 327221563984375
4202 3407554885650935
4203 35101390107220301
4204 357417167917715720
4205 3597629400479679811
4206 35784351776416015625
4207 351669646210086415601
4208 3413687262956568479195
4209 32723498564275921122863
4210 309690826790598490124160
4211 2892784302806469970703125
4212 26662600352930450402981765
4213 242417464591838172173133563
4214 2173557128503716054200924615
4215 19212765806772248094542972921
4216 167371216184530952148437500000
4217 1436476065121126233679726836199
4218 12142030899391181151985989258185
4219 101041951926755939057628651319261
4220 827494011246920703000887250538835
4221 6666666666860692203044891357421875
4222 52814557369362432071900990649638160
4223 411255390112354375778851158423015169
4224 3146196671787173940169257994358101205
4225 23635800392159133626958759827474937631
4226 174280501892983010689588069915771484375
4227 1260649844882598925871181994694310216101
4228 8940647905159606691375412622920349439480
4229 62132910155757906315233043185545385932267
4230 422852293404909247552454393162520648961385
4231 2816383825489184154446288607120513916015625
4232 18345842690734207952612547817880264534519915
4233 116792810983306337198796260354478958380863447
4234 726104645657846610243843357682042647074751360
4235 4404936074632575503322008378454166034783672941
4236 26053667795329412446562503881752490997314453125
4237 150105179781416067940587069861004137805006366499
4238 841596206976651662588452556903525473231518378215
4239 4587220784843645269471660903742611325024684927249
4240 24280632652101969337826484295993156825382527580560
4241 124660493701993635008383216222010552883148193359375
4242 620032192024341038092413749726981947384203088513385
4243 2983558943023563186135908018125857944760243211332661
4244 13869621854208609468466087532875196728571222079264995
4245 62191393778734879167913778238701515823348468534277851
4246 268536712991207515699443320045247673988342285156250000
4247 1114542211538828260624252394943268026781683956395647001
4248 4437650809380277613953270379282051793076996577940525845
4249 16913828116804557959375680766155625704584233776815938503
4250 61566680683136778162649852575541002190949673837872375735
4251 213476707967038007422495677354761888273060321807861328125
4252 703123653696312286689389370376672327996993422102845214440
4253 2193000141308930931400695887980878354696568355576646215443
4254 6454691479601581313593597333446555272811788639851561422665
4255 17859878110427314836688283781011053215090422479071494851361
4256 46258194543662752165130663274769365671090781688690185546875
4257 111613912363231004444357948277410833575878096601795254342399
4258 249522579111458368772302763062666699137897987118058861621760
4259 513670524600070810213628421027443413540462900971465601401541
4260 966894214295963530333313821395692605326057893136454249601285
4261 1650677881860210296677630836819959731656126677989959716796875
4262 2531818587406429371744729087889633101996322216664547869609735
4263 3450472957035962278433121017508428619886138537749276412935209
4264 4123805254928759870083012462211307216429273406296848697695680
4265 4254521672524215584081725649748519005435375547657184360492471
4266 3717203663940345883627059271918051308603025972843170166015625
4267 2686029381910692259850964629308211161819622462034992818236301
4268 1558037001972070338488722032303418657803669595732500634867955
4269 698102202752214156698890633160653056201124335338711290605827
4270 229618234424746473400910731414442664498832988337577984770960
4271 51698788284564229679463043254372678347863256931304931640625
4272 7207505114260867089184151241901107492793328544086253450965
4273 534048972637899224138552548526865221978262134333365046767
4274 16327286402496044246372240069125224739271243202965238935
4275 127707961738824071529862252262525765301561593515300181
4276 81856432938446235993978916667401790618896484375000
4277 26183890704263134801794113867669632221875899
4278 0
4279 1
4280 5
4281 108
4282 945
4283 13261
4284 139125
4285 1691689
4286 18636665
4287 213683166
4288 2359997525
4289 26201171875
4290 285571059345
4291 3094464434489
4292 33101479859765
4293 350779468341216
4294 3674562491015625
4295 38082786123921241
4296 390193182464985045
4297 3952662120450556697
4298 39573314045536467425
4299 391518573414785156250
4300 3826688427451718946805
4301 36941825514930017893087
4302 352148901251225508106905
4303 3313882062620671972313521
4304 30777513064022110595703125
4305 282030272094972712466894004
4306 2549167353863754754513060785
4307 22720164526786079645793731749
4308 199618078235373449381900870325
4309 1728315005693527572662353515625
4310 14741242831077688810831549581545
4311 123817172190547098730802667084246
4312 1023774108611295603854872203433685
4313 8329863352876154288601025393249051
4314 66666666665696538984775543212890625
4315 524608813788431534845779719181164201
4316 4057223572669625187428511063746290805
4317 30824106048562270094461331634485015208
4318 229938902191609495466166835224118551225
4319 1683359775193859505665588474273681640625
4320 12088022716473819637140828564246774955605
4321 85095606402888034645660819394045389807193
4322 586921262509579282025489445738904333441745
4323 3963759696982798033076034441371997612372306
4324 26194440335558251915389457428455352783203125
4325 169273641920782183524568590750015332075602519
4326 1068895671861018975524897176309742526320672265
4327 6590469370492551482505574739612299127184708961
4328 39644424671693179212985425349030143938877255125
4329 232466880667465459359377196410894393920898437500
4330 1327573555893346852457396830924262851763915891745
4331 7376575641666876680448420937711365125414489683069
4332 39838445698017753974907259900039630179550700293365
4333 208893028056796126957717994342533362657423661157161
4334 1062206796830732911928847374251224100589752197265625
4335 5231317656597356806827983780357011497338570128123086
4336 24919728404576227506603963420191591622285329093589845
4337 114650195734558931848909024029261930528411799849162387
4338 508657709613845918034751672082116954659977008087127025
4339 2172507644234746015943215979859814979135990142822265625
4340 8916337692310626084994019032372669388604861108281876405
4341 35094393327187990594379376412060026041652560271785997552
4342 132182799858593171112128217198398234739879682166913528105
4343 475304210241927116941016618420230166845080304289101311241
4344 1627434428026281822937507822561593842692673206329345703125
4345 5290961767198788814771153960769120884597828848490417763609
4346 16281773628807539589492783882692539580734650562208639109185
4347 47260123898621219425383388312193168907164779755422630418954
4348 128894571833369305990477484789006258874213932568984930711925
4349 328885226913857885096251868423276193789206445217132568359375
4350 781297386542617031110505637941875835028785492971131957789945
4351 1718582320555286220655342278462212813198112244695874761223441
4352 3478577754521290041188035165045111481906570642587243158784085
4353 6433048812434045553134688889653108208932942831395521468697796
4354 10780789976136784954242692651857462260522879660129547119140625
4355 16216614119388827699857358334224171298939082297486032246664021
4356 21651432167090204721840947660373783468660844513289954722558005
4357 25320390846258816395783671530459011402930602753037119101388393
4358 25527130035145293504490353898491114032612253285943106162954825
4359 21760889278023710448128722190583412157138809561729431152343750
4360 15314563373661294283791819552561674193742848812578751651509205
4361 8633677053137117282052668306284639787314408231260084026849803
4362 3750401425578678807222412299178345651074029379570056679208545
4363 1192311603612118771819649398439303436469921215106458050648201
4364 258493941422821148397315216271863391739316284656524658203125
4365 34533231664593049740039534510486910369703955003055894308024
4366 2436092593314075240996324218754611296594756721047613699865
4367 70252650162932841411637128717948505898697868259057270881
4368 510831846955296286119449009050103061206246374061200725
4369 296159356569124911089829765842296183109283447265625
4370 78551672112789406881262420173769446463876145
4371 0
4372 1
4373 5
4374 109
4375 955
4376 13499
4377 142040
4378 1737625
4379 19221405
4380 221612431
4381 2459327275
4382 27452894501
4383 300781250000
4384 3277405339651
4385 35253486152365
4386 375737934317713
4387 3959066202590515
4388 41278321933984375
4389 425535217729520720
4390 4337860439615905693
4391 43710260852739736725
4392 435310110659341204651
4393 4283575732540966796875
4394 41640299494704125332489
4395 399771425140913903654720
4396 3789601417241234650152031
4397 35460550747329867759141365
4398 327454623488498751220703125
4399 2983244781297760136110394155
4400 26806049715645387758607050579
4401 237493578958642213318421361800
4402 2074005276356113140203910835201
4403 17846991918616840231475830078125
4404 151275921671929260672862997062471
4405 1262613498620468094709270766105035
4406 10373052043247786850271050885769997
4407 83851511337973727296050376743725840
4408 666666666671517305076122283935546875
4409 5210957380040916845752047137738090845
4410 40026376588741135974527410923036182137
4411 301991773816808525660261783907255832675
4412 2236941328997367624170937128184439887151
4413 16259421461153533009359405517578125000000
4414 115908706757203450924036150587783524286469
4415 809925891936303260957446839755801974933605
4416 5544188539089728475367235042487427876363939
4417 37155742514515269315030802326523334669278315
4418 243627554697358625754798831427097320556640625
4419 1561856074542545027774732318647406977224289280
4420 9782605176670735691178743775018913050076172311
4421 59818218741803081991550077932297073577689345125
4422 356799822045238614184519428369500696946598501501
4423 2074212776173856732426573617915809154510498046875
4424 11741443892034880572266944529895454944189795919691
4425 64655553038563888267661039066373166243712554896440
4426 345983293605085418497629448419961713298543419138793
4427 1797164752499141684261210984888454674873976660783165
4428 9050848795213473609895733357916437089443206787109375
4429 44137521851692674138819917643867533960834740207503595
4430 208138292427540906744825241608481980564713455385263733
4431 947730768736427114893129483533939964313481995385966800
4432 4160264786316336448539516594616824184706945222326859251
4433 17575956045953917972202162900430266745388507843017578125
4434 71330701538485008679952152640501779585784720494904910049
4435 277537935251686338092822100783787321449033722651562082195
4436 1033018217862666130666906062847414939200251553924518287591
4437 3669421345555507926120729996187511880235344672040826446640
4438 12406706299472169263137452659903206978924572467803955078125
4439 39814158256223877520954167841002378654932019262406147892405
4440 120882870687598454712676445397118508288211483211422827423899
4441 346030374646332979458008096229557284173624305654589696280075
4442 930230908933683567339399964441208145812516422510068571181401
4443 2338299052724230707958219291237921454012393951416015625000000
4444 5469081705798319217773539465593130845206220817280793349743311
4445 11836705131225389897316647312125731154783235056014139007200085
4446 23556935067807299928503716877554878372018408024593803010738917
4447 42801080419425826599339896483618159703251350981478604089103115
4448 70410728699286027737989771627486908619175665080547332763671875
4449 103869437883602002844989353462127554412662311437411092059807720
4450 135860944491738721836669706441936346302393330868443984916271697
4451 155468591015795401069499444887774207529657927609263536390811725
4452 153162780210871761026942123390946684195673519715658636977728951
4453 127390464709820281658778907312507317328709177672863006591796875
4454 87316934395949240458362956280041215615992733911033729530491229
4455 47842496271601797425729507628333454909983049943497922038852880
4456 20148211533397822349509842762213034367772395568527705977254379
4457 6191176252485340332499157723610959846848439063869868238011965
4458 1292469707114105741986576081359316958696581423282623291015625
4459 165458653208704381611013521310533444355726446471193218089155
4460 11112365021294577756704515996719326039017259336571338405791
4461 302281391607176074319068923382366855275675611686390637600
4462 2043327387821185144477796036200412244824985496244802901
4463 1071514618153393375479254245874471962451934814453125
4464 235655016338368225595547417662829438988125331
4465 0
4466 1
4467 5
4468 110
4469 965
4470 13739
4471 144985
4472 1784341
4473 19818125
4474 229750456
4475 2561722025
4476 28750240157
4477 316624284405
4478 3468994140625
4479 37519285089785
4480 402163334479522
4481 4261996221491645
4482 44700673265178911
4483 463610984041015625
4484 4755388331198169229
4485 48222438605698511525
4486 483379666333885982324
4487 4788389280302112873305
4488 46866585934665869140625
4489 453109556830430639257965
4490 4326192133145160645538081
4491 40781238963782154753388265
4492 379449559556510329106831606
4493 3483923901283820391845703125
4494 31556009960092190716098717011
4495 281881955102324714554792778425
4496 2482517272820017606402349518693
4497 21548638762961478866406002914205
4498 184292284906228217653808593750000
4499 1552406721237841499149218662715785
4500 12875377619201336706278895185990213
4501 105101513864026305651808609007401605
4502 844080587686552505198904178774330801
4503 6666666666642413474619388580322265625
4504 51760618775837729436203441928567500074
4505 394878614431847688869205585675002869325
4506 2958691853366469322740991506357074878151
4507 21761896145800874912298360061231652792105
4508 157048297189491342801748508930206298828125
4509 1111416533310865318654377209765775719478965
4510 7708740535005701794550649432722961636377324
4511 52371635720850972221906731933471121386372985
4512 348292860148871065931271423728868575453656121
4513 2265915386909123205389572454273700714111328125
4514 14410952407623230296331836632487632837069944641
4515 89531061414072399525839811574864781250566407625
4516 542938460417239814810456655027140435594280957182
4517 3211198398407147522590072454412588666532573692005
4518 18507404704230574739711069963960349559783935546875
4519 103844720360548195844886214900902211680922119917785
4520 566704761367826371793103086276340880357240934023477
4521 3004746730361995219685179558901076732238339505081645
4522 15461507632256388356995312749060807616750016799787816
4523 77120447880989355407344088017118908464908599853515625
4524 372395821299786718092111117849691003226992234753087469
4525 1738443857465838903909037183807774468247556491546834325
4526 7834209128515226734386191066459771945834528572857218449
4527 34026424381541676111601126447219161744694128321899598905
4528 142192471335638240259591213998646708205342292785644531250
4529 570645612307880069439617219979452963255440269073289583965
4530 2194860722783755474134836161396317206203177499508888354671
4531 8073112686202380417801351092601835860278610777294689056265
4532 28328495142858009086364998967762392904923409750275259769261
4533 94582220057886482774437419750747911748476326465606689453125
4534 299599064857896375085422764459625190082018844433348676970596
4535 897486278756527986174252336874058253894281126176869641084825
4536 2533573979508225627521558082455070292289922784115133198522593
4537 6713467694002326732544639578830140871050005033654101747297805
4538 16624773667329021816234874482538750176900066435337066650390625
4539 38283571940588234524414776259151915916434100987999814157775785
4540 81525095823345670355102686180637422345491634461117066931905158
4541 159527608393291980136775006368315729642970887834015932959103605
4542 284768939033903634081181060204274988814519126052743756601191331
4543 459861543257797988232375784656009165701107122004032135009765625
4544 665296716492509463523662992318655313753763297864429750519014789
4545 852516179795415246958076113492671999261253410448539562361822525
4546 954585691002788720117982925152084117468803857317577515663777376
4547 918976681265230566161652740345680105174041118293951821866373705
4548 745756769939219960534538147515453647429239936172962188720703125
4549 497842925474391379426982059610452774854935064805483654258492965
4550 265113512517420338974805543060521193911858474411269862274813809
4551 108241860518146469361994038409421863141010036601778643244688985
4552 32148192866038820434315438016494102670712116534455799240708026
4553 6462348535570528709932880406796584793482907116413116455078125
4554 792760034378928858315028072042180311408928277352910196137751
4555 50689639919844738301529931546087407601896783240761464629225
4556 1300649007547081847360433230757988758682284453654781375357
4557 8173309551284740577911184144801648979299941984979211605
4558 3876776307921342321947122400160878896713256835937500
4559 706965049015104686690162567271530516157369785
4560 0
4561 1
4562 5
4563 111
4564 975
4565 13981
4566 147960
4567 1831843
4568 20426945
4569 238100625
4570 2667243275
4571 30094379743
4572 333119400960
4573 3669541404101
4574 39903564453125
4575 430124420583099
4576 4584321161520255
4577 48363112378333561
4578 504597066709821120
4579 5207537455583984375
4580 53138871679327775825
4581 536086702922374144749
4582 5345485808802992272195
4583 52672413705027083873491
4584 512765352288492187500000
4585 4930526951813217217569121
4586 46816560449603379157937765
4587 438861482687867322076367247
4588 4060341393369673578841781295
4589 37066896915729027032470703125
4590 333791491897028801611006840200
4591 2964160659019056062773172825707
4592 25949720364742694191161765216065
4593 223887489290749730183449021342281
4594 1903045980055067301000213623046875
4595 15930933376473387572080695154952359
4596 131295403522891492550985826533517920
4597 1064906275569016444473137691097047869
4598 8496830016669422618093090107801671845
4599 66666666666787932626903057098388671875
4600 514140005501193572622867519392003951775
4601 3895659148418812971123343652680751089201
4602 28987072636222347319737261375426398526480
4603 211708781862883285273354908202642498769471
4604 1516915451699365699429915792942047119140625
4605 10657065763871278433929476674691353665999461
4606 73370516028289549193923461273114293104031635
4607 494714097246023457074957531451827577739150363
4608 3264849743839481371572620014031799598708691520
4609 21074679122439961057139815528452396392822265625
4610 132967148945275407564873743589687036297097005125
4611 819394303783849953893991321325042602155726585943
4612 4927966395532913107739636158630693900345910555535
4613 28900785585664327723593061693364968422740414514061
4614 165134470687237859333485426446855068206787109375000
4615 918432694131926918681507188520956526507063660858419
4616 4967157057111740171798329720572018887828718981699905
4617 26095199047172709490350040143944158486745086937849601
4618 133019645488755333997074104276846133004843360483217195
4619 657127703261350985333592440823087655007839202880859375
4620 3141967240198021140486333200920613500999168639783041600
4621 14520091475300339908400292684076367797049759208521556149
4622 64759776398459665774045451387715238765636656739707195845
4623 278299006351933128220033063696133237525851217389996335051
4624 1150361257827039150603010142503990209661424160003662109375
4625 4565164898463040555516937763269307526336034637244165761001
4626 17357676124707563146809089125008694424343663118530369663840
4627 63091964223990556963678688845652307963798588072812847608327
4628 218700323970955711880360324758749714009559286864233654225745
4629 721045226278875799134936151951803698320873081684112548828125
4630 2254464331157735548325243011277171144853802588152460194808675
4631 6663323066159412115699437701518424418659212328689959099054307
4632 18550386266528788788393928048177825292401227116703690829374240
4633 48451033012950570740153597325210034688250287928431605875391441
4634 118198354127508569700547661781262572694686241447925567626953125
4635 267985003584117641670903433814063411415057596381930177685285279
4636 561502645822658420440629845960821616739640228033769141753126895
4637 1080321262780147499825919634372237188679075335465205300924385029
4638 1894656579783202262998644162341174700808360491059983427986090920
4639 3003415003281850218541776639554914914697292260825634002685546875
4640 4261308523414965343223219142752424558482777292258848581133343425
4641 5349468454910986009483738218998850766725413699190249691139286201
4642 5861208592124511408076410739974840040051624779852732333054568955
4643 5513860087591383396969916442074080631044246709763710931198242231
4644 4365736173245201210966585274139804823789745569229125976562500000
4645 2838482364955753858968362123172428736738646259671553189414429741
4646 1469095051401907087151216238187606334289241521886843077490627685
4647 581505725657527991508989877571535384440594974145948628177953683
4648 166932140582679442504076347806081473200409021736148864441552095
4649 32311742677852643549664402033982923967414535582065582275390625
4650 3798341518685939909964126838900368112688914940293357762599600
4651 231223469556634535994240625736998385931449397530664646334543
4652 5596400862913881013844959383642843227584395433214734963985
4653 32693238205138962311644736579206595917199767939916846421
4654 14026308448839744732339340771432034671306610107421875
4655 2120895147045314079877528330380675946858096939
4656 0
4657 1
4658 5
4659 112
4660 985
4661 14225
4662 150965
4663 1880137
4664 21047985
4665 246666346
4666 2775953125
4667 31486502399
4668 350286216665
4669 3879365496889
4670 42411152635285
4671 459692382812500
4672 4927049199559585
4673 52279529224606381
4674 548679289839066245
4675 5696733135376808281
4676 58490456160791015625
4677 593816153249312555926
4678 5959559339799369507445
4679 59113866688385322176683
4680 579395761025074869005585
4681 5610154847195742431640625
4682 53651646396213647000355365
4683 506632906636162016458587928
4684 4722744229193830205091908665
4685 43448130099795497969725634441
4686 394369918655674358673095703125
4687 3530762047130583260304858504649
4688 31169956691030113758043845277185
4689 271252086374454474520742748645826
4690 2326161217179591467435981269906885
4691 19651305570117888475960540771484375
4692 163484629829210378814461283561414185
4693 1338872031432128308187710577525070889
4694 10789810098774450116259736123870122805
4695 85532260055361290855609563656499230076
4696 666666666666060336865484714508056640625
4697 5106970347522016605488306251459827262501
4698 38432469234822753921338586375803893173605
4699 283993880289335794767512907675914511905497
4700 2059591132021256672332499103829868522284185
4701 14651750632023938923228261866569519042968750
4702 102187656285034466190439980603150899987071765
4703 698328423146692923135295231972658815884383107
4704 4673179186505858118694870398464924986923417185
4705 30604255985301120561045228443042609587143358561
4706 196010011088564733501281975813210010528564453125
4707 1226862888623683019381310346615452862131212866624
4708 7499151852654000951451869446470074698300156419465
4709 44728555013102438686685077029157665618717948193409
4710 260107070270978949431207916825678034108874725482485
4711 1473431518084259412557314580972887575626373291015625
4712 8122883962918273252133667249235457829686670381496785
4713 43537042410696971128164050449979343490932545731274266
4714 226627890607447394481675946604555247865352298851860645
4715 1144404964043724709052225216605115701143467323209508271
4716 5599251952736435588888284844629005528986454010009765625
4717 26509315018683920527102888422244106598578618006754744601
4718 121276885385545188851454504566999524096180377805919141845
4719 535322528462209450698654415732990036365715555165680877348
4720 2276182065679749220001794606108364392991303423319371246785
4721 9306618072526151759504831062486118753440678119659423828125
4722 36521319187704324444135502095853408749810739643979778820165
4723 137270177247564191639146677337158767864391398081356280476633
4724 493068300216405154010023168265501928745122377464547397279465
4725 1688400017854796750215466602116758821051188039076948726283206
4726 5496870532552108651163429154773976726573891937732696533203125
4727 16964703888088708868249247581118734335827370984995925836484699
4728 49471368348414564329633730571325170663393121914633449034798385
4729 135822688984283779609836127642625321430934822913475718521755281
4730 349670648168790081421482219887332427378051520180623657333722085
4731 840363375647478175746261426144394116126932203769683837890625000
4732 1875895025088823491696324036698443879905365395741648286635287385
4733 3867339474816785816819484150152394574189592388163367578880401529
4734 7315937614620241260770898248280974699111027331334217700131168405
4735 12605741228288951289886212473952898381001512841880098462543559241
4736 19615690448987230975032641044334666230497532524168491363525390625
4737 27294213065507411887829062644630020616197756142074110660337850226
4738 33567471712918252023083300002935629827717095779539564954591011205
4739 35988142797642078081207934175938789022539750900486704274919286407
4740 33083160525548300381819498652444483786265480258582265587189453385
4741 25557464715922105857505617108276292356094927527010440826416015625
4742 16183783526676334812549738854303954783112971557579700564106120565
4743 8140815794561796452680497820119595253181783032668024974277579852
4744 3124012349323932896268937464676520648484994943933300427379146385
4745 866808895779436032954697177046901468672757225215200121448468501
4746 161558713389263217748322010169914619837072677910327911376953125
4747 18198947559050770691505606122459660252035646424113878616860249
4748 1054738067943483203368143265592817114453453421171800302414265
4749 24080057291928159527143497225940249861875123805109330693854
4750 130772952820555849246578946316826383668799071759667385685
4751 50747660704592012051961091856355778872966766357421875
4752 6362685441135942279246666248274196637346265985
4753 0
4754 1
4755 5
4756 113
4757 995
4758 14471
4759 154000
4760 1929229
4761 21681365
4762 255451051
4763 2887914275
4764 32927815625
4765 368144730720
4766 4098792703279
4767 45047021358365
4768 490940909888101
4769 5291229248046875
4770 56464453120947251
4771 596053090914010520
4772 6225540540435347617
4773 64310057413281340925
4774 656979902694833984375
4775 6635662912120179311555
4776 66251692497718289380157
4777 653716882631727093120480
4778 6373358109657161880678331
4779 61380522134730704345703125
4780 583811956897114136926200569
4781 5482607841505822969243018835
4782 50823133072616924994194312639
4783 464921475494527578157976831200
4784 4195863408222113415313720703125
4785 37347508257577615596573696095045
4786 327771101678255820431063250276931
4787 2835394492662605941499934360544835
4788 24168505486179942227453051544702161
4789 202924056753618143934814453125000000
4790 1677693551475614822964663956174498311
4791 13653016543873890646140801693901804205
4792 109324176823461105693901840556397103213
4793 860999631126947007800795413780381414475
4794 6666666666669698315672576427459716796875
4795 50727712007168568085962039707507329949480
4796 379153985298216792220613427207695518149673
4797 2782361815349129297865215823024613290272045
4798 20036559625798914484236821296470897554816591
4799 141519948486591151090487520015239715576171875
4800 979849175035508582045096876702174061239335109
4801 6646574304949915231015184994607208682895275840
4802 44143888016862275790622568313301383199661401171
4803 286880119423924339039703562790516831482773145125
4804 1823037220340422109792002500204145908355712890625
4805 11320033251984155991936627733075058726242847532995
4806 68632742807056303005231017442701992373418392363159
4807 405977531700229978419791923015124002406388431521840
4808 2340963632438810545205389805089529033763028549918621
4809 13146864064474622139458562830504365265369415283203125
4810 71841131415076881495839580655889811049673516376670171
4811 381601394938172281310165133028773340753010455052468195
4812 1968185822546763676099581017628989310902604276270490457
4813 9845633830370038899170423315607808628867480791027274400
4814 47710090861522707504449197447837657295167446136474609375
4815 223663625059162215709618104937918324521868980587481929405
4816 1012946988236135461692480717989135918798295146868199281397
4817 4425126605069458229392499266133261628500767507800498674555
4818 18616684493549007433729832686641286140628648768736760945251
4819 75292121808306737562599408875030349008738994598388671875000
4820 292170553501634595553084016797730424381118529513758872364849
4821 1085577437106094910572342436560993811081861242132979904651485
4822 3853364714009818023251046995931860418929180824924619633780519
4823 13034706892664053700564899830517538099456685219533650370156675
4824 41905257188338059238515868812905957599286921322345733642578125
4825 127658341732440519759425855119859923431359104099876372883788320
4826 367296656932942239730758531483957492852831431489586508956969451
4827 994470011452408307451877415032149637125494975551341336708138485
4828 2523569769051159538949868656640022691902262207758023980674873481
4829 5974792190150019424239522057440909171054954640567302703857421875
4830 13131265175621764441874268256889107159337633328055263920770430831
4831 26636231769778488549825608748252653888563284905255836737192657280
4832 49543543226462976301765526853871719759704040682253552111748462373
4833 83869928519059981342416148155517413613899529611060310020564796325
4834 128112602277754657060580971617222480299460585229098796844482421875
4835 174822842038271747528154285507921924107333776340700190531889341955
4836 210633106203879148191286405766668955272388788491219822302069345633
4837 220969174133081970262574546059517825393060127961402647705978414720
4838 198498963153289802290916991914666902717592881551493593523136720311
4839 149616004445836535342361011912080485899423365481197834014892578125
4840 92272847093204689498622142764209488862519442826584715578188321789
4841 45111364127014703524856137815160795268776639729000654103859782315
4842 16783073197934720464362667078525674011306164667958399393251639291
4843 4500976619479859607277562233040588816564195147812149471683894600
4844 807793566946316088741610050849573099185363389551639556884765625
4845 87196396276567913547563903773397933147489317180276035321701645
4846 4811243400604146944852235076490088800404368310797672219402239
4847 103611083870899154594182607978772719626622432725902448577315
4848 523091811282223396986315785267305534675196287038669542741
4849 183606761278761336598108755424618721008300781250000000
4850 19088056323407826916968161259086927505582748291
4851 0
4852 1
4853 5
4854 114
4855 1005
4856 14719
4857 157065
4858 1979125
4859 22327205
4860 264458196
4861 3003190025
4862 34419545401
4863 386715328125
4864 4328157343121
4865 47816288416265
4866 523946250052278
4867 5677952149722165
4868 60933074951171875
4869 646923906372145545
4870 6796671087966318413
4871 70632611570589507725
4872 726018339678160092576
4873 7379231444729541015625
4874 74151629134803462916669
4875 736508497594948573407045
4876 7229213481280452051440161
4877 70106910775940750757760265
4878 671562675741376779785156250
4879 6352765153843244092653746205
4880 59330912325607321883106133639
4881 546925807573102097686669900425
4882 4974943313560163266943147856901
4883 44641512160451028596954345703125
4884 395052502068592490340855132249516
4885 3446712996471025700121859277461385
4886 29638341386656934755182008475536257
4887 251107555592956833313680208838296365
4888 2095442090124574585851902008056640625
4889 17216637768155434570804229093188857545
4890 139225300385272253564652669078337778142
4891 1107691009253576934515015481223231901925
4892 8667143418458160872640064815383367806251
4893 66666666666651508421637117862701416015625
4894 503880107064421654098737204859068185609949
4895 3740528449762576149327319282077064463081405
4896 27259521450344428843399185775891048510918584
4897 194923990201972379348479065258528439799155465
4898 1366928520874033006997709384071826934814453125
4899 9395502751719059422604843530049509905627833205
4900 63260993720057371849893619947860372497504852801
4901 416992965917557419938297398302033765449090527625
4902 2689175092516967638201372180117331150486743426626
4903 16955586545244699889011291533549129962921142578125
4904 104447818916244417715554242183377955254331539463311
4905 628131484436133551181326126179372800402497905755465
4906 3684844193985940123506307465154453639924506240765333
4907 21068672691949294905550434031172054396734632866962565
4908 117304423455322190136798824486572891473770141601562500
4909 635383711814605698051742589753454621457714374854241545
4910 3344729374243861453780239329993185038965826284394391753
4911 17093021612172135003911535379490714486204294944611992925
4912 84704723037205660476471098292797629879784890974631128401
4913 406528012889706605188894532578058452345430850982666015625
4914 1887088260837644773834074288934670713968124825133297240454
4915 8460487731975942596303129717821666268684526312906732378645
4916 36579341293826946315826165555457039124378157528475877061171
4917 152264156175418516888695823192023904920917132849987457142665
4918 609126060854687481800617820937304713879711925983428955078125
4919 2337364428013076764424672134289133931901050399024309053508205
4920 8585101262224450960562085761559620716290308366536093974219984
4921 30114326174810003504475744681500344527038596428843140909050825
4922 100629934838271000257349297797039625739358374918284175102730701
4923 319463696592732469215847927160009322527912445366382598876953125
4924 960621082535888067293864979640555569537515569214304455312150881
4925 2726967914936173356587199807703640536205233351911334627411218185
4926 7281335769994865790626601245085378649953366867285793898410532202
4927 18212579215956438997493058801397432297560135361680098420713920765
4928 42479411585462269757391531679370457597178756259381771087646484375
4929 91918856229352351093119877798223750115363282180659395616746177545
4930 183456572021510658367781337693244398907281125572402962211408506277
4931 335508967507757776638078413248730295187852531387278372960316332725
4932 558012796106478370900829077991068950260514289315982633190803133276
4933 836719915878645595053231268529459063802278251387178897857666015625
4934 1119762127780925444631232991341279806082448686982167948602487361809
4935 1321705304722741757141098428856829814983680708692415631147074817805
4936 1356762870248904397881328269529160650123078896110420168454327078449
4937 1190993778919738813745501951488001416305557289308961561138820321865
4938 875867345808793205999333145101783891277591465041041374206542968750
4939 526099369572728786743309669238263263445049100363242380147366091205
4940 249979268018758906982322182536162762103428547743007345442131651131
4941 90163390688321468114351210321981411353500813227658597821016489225
4942 23371691993178734069342508342249845551493732964275947479867941501
4943 4038967834731580443708050254247865495926816947758197784423828125
4944 417783033823788797046313912744530005485410939477266297991647976
4945 21946740867133768317524888851264809773114934711644760492182665
4946 445815247478711294389482548216042848547486792214184250805013
4947 2092367245128893587945263141069222138700785148154678170965
4948 664295502870846622730738317841314710676670074462890625
4949 57264168970223480909360808805789457703836145545
4950 0
4951 1
4952 5
4953 115
4954 1015
4955 14969
4956 160160
4957 2029831
4958 22985625
4959 273691261
4960 3121844275
4961 35962936307
4962 406018783280
4963 4567801890625
4964 50724220442485
4965 558787272937087
4966 6088351894855495
4967 65701269900106501
4968 701507568359375000
4969 7412989062810824299
4970 77495231076554360025
4971 801401976764292567049
4972 8196105774733775668555
4973 82884750412286083984375
4974 828618886610309687080640
4975 8187657577819586544885901
4976 79945098542727975496272965
4977 771176189117076437913571171
4978 7347547317464379681396484375
4979 69127791010631525226545567441
4980 642058855642903456477840854800
4981 5885663288367759838073396885743
4982 53234926572966998602352325987705
4983 474959365295581947903594970703125
4984 4178765497540041771902123730855235
4985 36244288879693966085610964903368923
4986 309809193015053212441406300928736880
4987 2608974085190860931305771930694802841
4988 21638033572071870845674304962158203125
4989 176678640620460373294112999099367196519
4990 1419736378751677472068725835168484513575
4991 11223312241087862168657973115048808876701
4992 87246698279765101761040890179716291169480
4993 666666666666742457891814410686492919921875
4994 5005058423673368106705825969963200095574265
4995 36902033543127286773226040916354707186591329
4996 267068612573131221216661072561612067197379035
4997 1896301693796611963017289105930303486517340511
4998 13203040286266766834060485321044921875000000000
4999 90090877460157674723008480225143208222669910821
5000 602107663713133214183121054507411835852021125125
5001 3939008126296002682897634860668826921631231487307
5002 25207960358965736091634706974997845843227416083255
5003 157699421539840383836736557675911486148834228515625
5004 963720391408604172263299692506817066595128751103360
5005 5748701648848807270105409293719539712202388438577367
5006 33445389642838209819063838477331856288658903170134745
5007 189618054227543654155146203139083317199142192131883181
5008 1046662359533222725565043821500517241656780242919921875
5009 5619517027185642461117258691067526682977471431077993539
5010 29316492904178992552136646039915445439678476438703409200
5011 148447054382357112654744269461581230379904811563715659249
5012 728738263927499508256638614247830216893816359395001148405
5013 3463942790294214251077948586325421980582177639007568359375
5014 15921686430903928124749296487872984980974824562703462155015
5015 70664954330491505908905108692804137069774895676843241772341
5016 302375124806010103772728307962883259591411510352992849518840
5017 1245354577709366777720454765812792964260930532237093070289851
5018 4927933349481105848068074326562282294617034494876861572265625
5019 18698915424104614115397377074591199844652096703451758204297401
5020 67893787364562437745974304848700961236334350401739007678084075
5021 235345654582266014033901757318002651851634960292557336488425543
5022 776878518937300128998609385426066428785382264201627533286943680
5023 2435423626730423530849557012058165764625300653278827667236328125
5024 7228613905595810211898416145480116392883400823969173361352732485
5025 20246179399473827098089652605229437552377132526369230298281541043
5026 53312669044665270179814922280973437080900248920801772216091015255
5027 131440012384600747610663192513227524558236872132528875794367579521
5028 302018940779561640150550489258465925551718100905418395996093750000
5029 643431993605466457651839144587566250807543277496070672974516919359
5030 1263553873114673642986639602193506495087728331630340688640547076025
5031 2272067356256344598811578388490112113055711145123434490142563212101
5032 3712633194242051649270723019666036301055466272301576576180228425955
5033 5464725602170774545871966058819520122005997109226882457733154296875
5034 7172216217249072950909553526277696347378247421977141457799440886640
5035 8293591373244741971235783390417500717097513851391836734151928854089
5036 8330598570176095781244663170062428028366815376281919376213484295285
5037 7145962673518432882473011708928008497833343735853769366832921931191
5038 5127416751273148706708470785069321885885074152611196041107177734375
5039 2999588236236462691711036917248154272675323273122550763049583743181
5040 1385230432474838645486179326126296196323472657902038689522237602600
5041 484383099837476781500481385766958404790116395474209787891585724707
5042 121359436585373529953990103944289816574032859969191886871023602105
5043 20194839173657902218540251271239327479634084738790988922119140625
5044 2001718772842376071684005659949252094279565380206055454636538235
5045 100111217534460547697919974103343871264765936936628458022108847
5046 1918242985780859008164864917143896083857566662893213908293120
5047 8369468980515574351781052564276888554803140592618712683861
5048 2403443707960426430663147812083479948341846466064453125
5049 171792506910670443044995076474425723485684237979
5050 0
5051 1
5052 5
5053 116
5054 1025
5055 15221
5056 163285
5057 2081353
5058 23656745
5059 283153750
5060 3243941525
5061 37559251643
5062 426076263585
5063 4818077093881
5064 53776235703125
5065 595545532318984
5066 6523606861154105
5067 70785620728302881
5068 760030712879417045
5069 8077518463134765625
5070 84937314385592891825
5071 883633144804313044274
5072 9092557916903907391445
5073 92527830990818244915671
5074 930969953192498291015625
5075 9259556843352987376653361
5076 91020865725554435716108565
5077 884082795959430164927855612
5078 8482937056797471739580033345
5079 80389310510511389093017578125
5080 752215924899125248062567594325
5081 6948141754727778561024890693257
5082 63337716511371129246940518255065
5083 569646174992004952295293649209486
5084 5053287556104971455335235595703125
5085 44201925109747165789621071456997619
5086 381130798193789321035122662609604945
5087 3238431424114711343252405987749251049
5088 27106893539159887322094951348418610645
5089 223439482817210956450226135253906250000
5090 1813091642582695333293993366529034290025
5091 14477622814177816799270220636994324809401
5092 113716493686625311438070670598852103283605
5093 878257805740191713309847756483133213966201
5094 6666666666666287710540927946567535400390625
5095 49715417364523501584367252887910341572758826
5096 364055533304240089033841530121472630160864085
5097 2616540571031844261723067094274939616000068623
5098 18448012018273789265116482531543825663347853945
5099 127526984870665319485199348888456821441650390625
5100 863856508376426988209655516447894476960974215125
5101 5730761048528133060461030930295055196652814296068
5102 37208745200017425051896665032029552757017959596785
5103 236295980588024353624429794259799806386093560907941
5104 1466720569508989914744134449721522629261016845703125
5105 8892066894776553152223113907685825587894573794585929
5106 52612504652817111295417439263413864976306862611594505
5107 303566183391670833665052568597374066120501246758991046
5108 1706562488047892887375546640817610544278157743870068245
5109 9338966618602390282613177964532637409865856170654296875
5110 49700631337624806039345541506955090544449645900434180225
5111 256958533870942390735431128089352333484264649578531973849
5112 1289211963501293883398890479451609015458061496046162069845
5113 6269537733790873016053797118315877610742413417188570722456
5114 29515554338162269411056578908968863473273813724517822265625
5115 134333991718811339064934636818470375609949742742382930748241
5116 590218428147783922241013175563027340872041215145604715463765
5117 2499517838963378069390948009811756354315267805033812928245817
5118 10185640949107715327708365232056586349248498115285139237158545
5119 39867818268772716285355817156244029320077970623970031738281250
5120 149591323392836912923179016595895213588885693093842208305683925
5121 536926265853974560822799496759376082656348844439025199797480007
5122 1839243448757150147267975169583020838853023922897335782441245865
5123 5997621226290191650397382180868164284453437194292105343592063121
5124 18566392065506767038564743603491015273684752173721790313720703125
5125 54394870096160924338075515340571137785629799934917651457694529164
5126 150316319466220255909017859564812717413579862966250174784809632545
5127 390346053313239069339726832571318622453708481347867357353434123709
5128 948601329378306762013204903388496539552146526449525953703260629845
5129 2147285877679742247113625421482886491716271848417818546295166015625
5130 4504023955238265203562874012112963755652802338009584903507031082425
5131 8702704801853006773714355400979709661233296290592941951951045961726
5132 15386444391374816313714832901435324107532786102264512926236612053205
5133 24701306728381520326262734956231939958142988543983691845999976595811
5134 35690827169640328679892142979392191248052768060006201267242431640625
5135 45938940236273693756228864553459999991633275292725218826419590689481
5136 52041599304005643913307704382942142105357014926498508719936242812885
5137 51150332942622809691392613737016264692695629154182538060247711025568
5138 42875776041110597294838070253568050987000062415122616200997531587145
5139 30016420485409709563539019650855528885813328088261187076568603515625
5140 17102338659473228605528423263193824417156812767065723335837383080725
5141 7676089966430469948377863178239969267927648932739215483937582966393
5142 2602242280564026843731109349478754846657583603826366135099961601985
5143 630168874920046383839293028063698928421658032810235381834985952026
5144 100974195868289511092701256356196637398170423693954944610595703125
5145 9590810830388091561373714387001730465912415961553010975191043199
5146 456662605938035201854550092814189736777599815259852769126178905
5147 8253769186468161157655876941071351873645372937823516789050561
5148 33477875922062297407124210257107554219212562370474850735445
5149 8695741025447899039662047471210826188325881958007812500
5150 515377520732011329768810529537391871205404316625