0 1
1 1
2 1
3 1
4 1
5 0
6 1
7 1
8 1
9 0
10 1
11 1
12 1
13 2
14 0
15 1
16 1
17 1
18 3
19 5
20 0
21 1
22 1
23 1
24 3
25 8
26 16
27 0
28 1
29 1
30 1
31 3
32 9
33 40
34 61
35 0
36 1
37 1
38 1
39 3
40 9
41 44
42 162
43 272
44 0
45 1
46 1
47 1
48 3
49 9
50 45
51 219
52 1134
53 1385
54 0
55 1
56 1
57 1
58 3
59 9
60 45
61 224
62 1445
63 6128
64 7936
65 0
66 1
67 1
68 1
69 3
70 9
71 45
72 225
73 1568
74 9985
75 55152
76 50521
77 0
78 1
79 1
80 1
81 3
82 9
83 45
84 225
85 1574
86 10763
87 82741
88 372560
89 353792
90 0
91 1
92 1
93 1
94 3
95 9
96 45
97 225
98 1575
99 11017
100 96867
101 728311
102 4098160
103 2702765
104 0
105 1
106 1
107 1
108 3
109 9
110 45
111 225
112 1575
113 11024
114 98702
115 840122
116 7283418
117 33220512
118 22368256
119 0
120 1
121 1
122 1
123 3
124 9
125 45
126 225
127 1575
128 11025
129 99216
130 887795
131 9241342
132 77655753
133 431866656
134 199360981
135 0
136 1
137 1
138 1
139 3
140 9
141 45
142 225
143 1575
144 11025
145 99224
146 891984
147 9657563
148 96502325
149 911793737
150 4084265360
151 1903757312
152 0
153 1
154 1
155 1
156 3
157 9
158 45
159 225
160 1575
161 11025
162 99225
163 893015
164 9811824
165 106067481
166 1254530225
167 11395412415
168 61263980400
169 19391512145
170 0
171 1
172 1
173 1
174 3
175 9
176 45
177 225
178 1575
179 11025
180 99225
181 893024
182 9821203
183 107544862
184 1353914186
185 15299599194
186 153867507695
187 662157708032
188 209865342976
189 0
190 1
191 1
192 1
193 3
194 9
195 45
196 225
197 1575
198 11025
199 99225
200 893025
201 9823264
202 108031161
203 1398083206
204 17550071995
205 229493987910
206 2202984651649
207 11256681036544
208 2404879675441
209 0
210 1
211 1
212 1
213 3
214 9
215 45
216 225
217 1575
218 11025
219 99225
220 893025
221 9823274
222 108051897
223 1403167368
224 18043262766
225 256827579219
226 3199636182647
227 33654697818232
228 136873417800960
229 29088885112832
230 0
231 1
232 1
233 1
234 3
235 9
236 45
237 225
238 1575
239 11025
240 99225
241 893025
242 9823275
243 108056013
244 1404674661
245 18239614827
246 270648941490
247 3835324609489
248 54393815104999
249 542738828304115
250 2600594938218240
251 370371188237525
252 0
253 1
254 1
255 1
256 3
257 9
258 45
259 225
260 1575
261 11025
262 99225
263 893025
264 9823275
265 108056024
266 1404720092
267 18256733309
268 273001402026
269 4013029762464
270 63272134122021
271 853245337600170
272 9258768392128641
273 35134918875668480
274 4951498053124096
275 0
276 1
277 1
278 1
279 3
280 9
281 45
282 225
283 1575
284 11025
285 99225
286 893025
287 9823275
288 108056025
289 1404728312
290 18261352963
291 273850999635
292 4094100409041
293 68221505961888
294 1069057522350991
295 16211661414403230
296 166006249865713377
297 737833296389038080
298 69348874393137901
299 0
300 1
301 1
302 1
303 3
304 9
305 45
306 225
307 1575
308 11025
309 99225
310 893025
311 9823275
312 108056025
313 1404728324
314 18261451790
315 273907724376
316 4104997257175
317 69325319221265
318 1141412702224688
319 19628634717955199
320 282567703716447041
321 3128678609433086381
322 10965215649174414848
323 1015423886506852352
324 0
325 1
326 1
327 1
328 3
329 9
330 45
331 225
332 1575
333 11025
334 99225
335 893025
336 9823275
337 108056025
338 1404728325
339 18261468211
340 273921776850
341 4108601566641
342 69784953371975
343 1178005630046455
344 21686841342269072
345 370023070383398685
346 5933921778045387861
347 61725044306956275015
348 252199959931011541504
349 15514534163557086905
350 0
351 1
352 1
353 1
354 3
355 9
356 45
357 225
358 1575
359 11025
360 99225
361 893025
362 9823275
363 108056025
364 1404728325
365 18261468224
366 273921990545
367 4108787293579
368 69834315000567
369 1184628370304553
370 22247669184972959
371 403841897925538896
372 7484704516983935936
373 113771512251159523658
374 1273822982167765885166
375 4088768305633942376448
376 246921480190207983616
377 0
378 1
379 1
380 1
381 3
382 9
383 45
384 225
385 1575
386 11025
387 99225
388 893025
389 9823275
390 108056025
391 1404728325
392 18261468225
393 273922023360
394 4108829825345
395 69849383990843
396 1187167554049581
397 22507939035786507
398 422391796578333725
399 8480679856436316816
400 155675234416541005945
401 2616744781776669044134
402 27420005684397867099601
403 102219207640848559411200
404 4087072509293123892361
405 0
406 1
407 1
408 1
409 3
410 9
411 45
412 225
413 1575
414 11025
415 99225
416 893025
417 9823275
418 108056025
419 1404728325
420 18261468225
421 273922023374
422 4108830285015
423 69849986544343
424 1187387325581683
425 22546611220735671
426 426574822311932257
427 8797758481967862297
428 173881330973591388704
429 3440340990196609738804
430 54732196983883955860835
431 615003886733599441197229
432 1795320974364366620008448
433 70251601603943959887872
434 0
435 1
436 1
437 1
438 3
439 9
440 45
441 225
442 1575
443 11025
444 99225
445 893025
446 9823275
447 108056025
448 1404728325
449 18261468225
450 273922023375
451 4108830350609
452 69850114845255
453 1187449641837549
454 22560359186051977
455 428370636959431545
456 8958071268550577397
457 184548615259788777783
458 3999270612392601940192
459 78235633465458373239777
460 1368304924597098896520875
461 14342793332053112146280719
462 48473666307837898740228096
463 1252259641403629865468285
464 0
465 1
466 1
467 1
468 3
469 9
470 45
471 225
472 1575
473 11025
474 99225
475 893025
476 9823275
477 108056025
478 1404728325
479 18261468225
480 273922023375
481 4108830350624
482 69850115829466
483 1187451582777516
484 22561324479728672
485 428591632052426778
486 8988329939437212520
487 187401362296416433302
488 4200925710505428110472
489 89500318321729859372864
490 1875809058739720039008087
491 31004654221140637462247242
492 347410254125025154341045255
493 916853921243732329810276352
494 23119184187809597841473536
495 0
496 1
497 1
498 1
499 3
500 9
501 45
502 225
503 1575
504 11025
505 99225
506 893025
507 9823275
508 108056025
509 1404728325
510 18261468225
511 273922023375
512 4108830350625
513 69850115960608
514 1187451968969763
515 22561580072772804
516 428664902139291565
517 9000424273100962338
518 188741185272961560031
519 4310231332817577965946
520 96474223016220669193953
521 2237507958043246484321600
522 46288501818469387004342907
523 837125663970797211480675534
524 8725717622047089436480647585
525 26588763716068237564498014208
526 441543893249023104553682821
527 0
528 1
529 1
530 1
531 3
532 9
533 45
534 225
535 1575
536 11025
537 99225
538 893025
539 9823275
540 108056025
541 1404728325
542 18261468225
543 273922023375
544 4108830350625
545 69850115960624
546 1187451971068380
547 22561586289457409
548 428669096494923707
549 9001665382054107180
550 188954690005716285164
551 4335060961599930152489
552 98612710435570845150149
553 2382212976765136748656523
554 54262678869944027651639008
555 1196938030976792783643702806
556 20427699442077387018909725677
557 227002935948026087363058383156
558 538834811859157098285512017920
559 8713962757125169296170811392
560 0
561 1
562 1
563 1
564 3
565 9
566 45
567 225
568 1575
569 11025
570 99225
571 893025
572 9823275
573 108056025
574 1404728325
575 18261468225
576 273922023375
577 4108830350625
578 69850115960625
579 1187451971330607
580 22561587450299220
581 428670138333866305
582 9002051026393397847
583 189034565010532889835
584 4345957870131474558772
585 99693461628799025260065
586 2465317760889271128753725
587 59437456877741999682185403
588 1465092329488488746594253216
589 31847543722598588369454153353
590 592403283820244223548382044633
591 6108890649680298664102389239451
592 16703879167633870046850872555520
593 177519391579539289436664789665
594 0
595 1
596 1
597 1
598 3
599 9
600 45
601 225
602 1575
603 11025
604 99225
605 893025
606 9823275
607 108056025
608 1404728325
609 18261468225
610 273922023375
611 4108830350625
612 69850115960625
613 1187451971330624
614 22561587454757471
615 428670158153578996
616 9002069094429786060
617 189041437034392495355
618 4347433872659226827888
619 99903750083554617634517
620 2487217640259428673364867
621 61213467008547765084935531
622 1582160908521014615078887540
623 38270105503650020594127549424
624 883591903194893407496232431121
625 15488505690471298337139135362410
626 169882973782242396882464432069213
627 361080108764722612308809658073088
628 3729407703720529571097509625856
629 0
630 1
631 1
632 1
633 3
634 9
635 45
636 225
637 1575
638 11025
639 99225
640 893025
641 9823275
642 108056025
643 1404728325
644 18261468225
645 273922023375
646 4108830350625
647 69850115960625
648 1187451971330625
649 22561587455281856
650 428670161639867545
651 9002073321225158916
652 189043446682797825195
653 4347953051791027393165
654 99990411494201886764937
655 2497593752088865440862925
656 62167557813656875237296057
657 1652763609230789657293259337
658 42612985509275243393388702505
659 1109833059605850597229698933296
660 25212622456635589136184713978565
661 480143676404610248451313196234710
662 4876565920089126525756969141960193
663 11915643589235846206190718716411904
664 80723299235887898062168247453281
665 0
666 1
667 1
668 1
669 3
670 9
671 45
672 225
673 1575
674 11025
675 99225
676 893025
677 9823275
678 108056025
679 1404728325
680 18261468225
681 273922023375
682 4108830350625
683 69850115960625
684 1187451971330625
685 22561587455281874
686 428670161649306917
687 9002073384170861762
688 189043523969703632928
689 4347990662020948955770
690 100000443731673483115177
691 2499334612116208221494891
692 62385396980588513151671681
693 1673786494725517883427932341
694 44251482167113174373013514331
695 1216317110908786220520051590798
696 31063949304988570742546536718064
697 747162789721587963922107728955657
698 13390352520460640051572856101215087
699 144361217815583006928324532419186277
700 273673450641386574736056831384289280
701 1798651693450888780071750349094912
702 0
703 1
704 1
705 1
706 3
707 9
708 45
709 225
710 1575
711 11025
712 99225
713 893025
714 9823275
715 108056025
716 1404728325
717 18261468225
718 273922023375
719 4108830350625
720 69850115960625
721 1187451971330625
722 22561587455281875
723 428670161650355605
724 9002073394635445257
725 189043541057101490639
726 4348001051303183557344
727 100003774438883217834105
728 2500011093291837077879425
729 62482599081490168429051841
730 1684405718475889855095135387
731 45178453793906841985580223073
732 1283292982846282056817391915599
733 35168253735535575389196908495325
734 962982428454645693018942638259984
735 22756621451129660793790663232292417
736 441881633175201121701904251340097871
737 4402973605083857076251879193106210135
738 9578570772448530115761989098450124800
739 41222060339517702122347079671259045
740 0
741 1
742 1
743 1
744 3
745 9
746 45
747 225
748 1575
749 11025
750 99225
751 893025
752 9823275
753 108056025
754 1404728325
755 18261468225
756 273922023375
757 4108830350625
758 69850115960625
759 1187451971330625
760 22561587455281875
761 428670161650355624
762 9002073394655370824
763 189043541256359662503
764 4348001380004004996810
765 100003978304904725142406
766 2500078320062963151604880
767 62496736676555799542864196
768 1686519984583022470140030338
769 45419850526987723522925147906
770 1305389803279160940790456092060
771 36847246137285099164611208010357
772 1071477110428834010072682381691887
773 28752072276361964525785264748443136
774 717465682780372039123639991210563957
775 13093498105770367093104688264069536106
776 138240386757187638919332318710138476770
777 232937526625933881462378875282171363328
778 970982810785059112379399707952152576
779 0
780 1
781 1
782 1
783 3
784 9
785 45
786 225
787 1575
788 11025
789 99225
790 893025
791 9823275
792 108056025
793 1404728325
794 18261468225
795 273922023375
796 4108830350625
797 69850115960625
798 1187451971330625
799 22561587455281875
800 428670161650355625
801 9002073394657468104
802 189043541287760690003
803 4348001448896272237569
804 100004031670476562819065
805 2500099457622618128560150
806 62501935488105796606711255
807 1687411890267006587657333292
808 45534991505691039786114275189
809 1317175665282643982164829289274
810 37840328331507804420718606463535
811 1142264630255838074102947448321067
812 33099587914092111554743700296731009
813 948818385119944829350913736698623488
814 23229761629239811111029431325230878637
815 458272433701962848258664089242433763710
816 4464319513548938752100878228007727711129
817 8618688485159553614108018385440340443136
818 23489580527043108252017828576198947741
819 0
820 1
821 1
822 1
823 3
824 9
825 45
826 225
827 1575
828 11025
829 99225
830 893025
831 9823275
832 108056025
833 1404728325
834 18261468225
835 273922023375
836 4108830350625
837 69850115960625
838 1187451971330625
839 22561587455281875
840 428670161650355625
841 9002073394657468124
842 189043541287802636154
843 4348001449525252385526
844 100004033061794355661851
845 2500100553844416449430314
846 62502380622521758313325946
847 1687524846265111134951805125
848 45555086586515369382212086661
849 1319876628710557222934329573680
850 38129127654087989897629324406068
851 1167754832532050057678085868565655
852 35007346700617711120449535990144537
853 1072135871481911248636133163578507253
854 30100640827164891470026256966060327680
855 776427059819492324654310473709233017666
856 14377952949554746602466084447575632887545
857 148175687604738910214654162351244023809457
858 221238663874081698851378067361737249259520
859 583203324917310043943191641625494290432
860 0
861 1
862 1
863 1
864 3
865 9
866 45
867 225
868 1575
869 11025
870 99225
871 893025
872 9823275
873 108056025
874 1404728325
875 18261468225
876 273922023375
877 4108830350625
878 69850115960625
879 1187451971330625
880 22561587455281875
881 428670161650355625
882 9002073394657468125
883 189043541287806830603
884 4348001449619460631542
885 100004033338986500148249
886 2500100826544858891546275
887 62502513566423582350172539
888 1687564276808087474459800542
889 45563127632789521177514996625
890 1321097511008945712084150513169
891 38274933068274712736879625638475
892 1182002957276727686826509056588108
893 36180246919062617488075175256035745
894 1155242441120384466974834687674769721
895 35237881396432841464285644647030774829
896 1053522428950771201450918993812111468800
897 26627707043307876243552038072948482711237
898 531984259133525624291245124560298416839165
899 5051018827562924760579325854648652722252255
900 8628307891089186255203744627107752721121280
901 14851150718114980017877156781405826684425
902 0
903 1
904 1
905 1
906 3
907 9
908 45
909 225
910 1575
911 11025
912 99225
913 893025
914 9823275
915 108056025
916 1404728325
917 18261468225
918 273922023375
919 4108830350625
920 69850115960625
921 1187451971330625
922 22561587455281875
923 428670161650355625
924 9002073394657468125
925 189043541287806830624
926 4348001449619548715581
927 100004033340966997915961
928 2500100832410585172789953
929 62502519421459462429587996
930 1687567194479893700152037767
931 45564017641566315849007875266
932 1321285101404509938946816123230
933 38304487798208601566350262055853
934 1185677299940183623228757781586410
935 36555032756303499742389476483596535
936 1187521480583668184606860286816922586
937 37635459609253670867489545483944209252
938 1209224757101401428735094482562308392215
939 35388916258921083398300664941163019980544
940 940546242572716944748110002793683038016722
941 17617861939184795811105258210262240266724618
942 176710809490882814911249418283499257958489631
943 233142726945632185836964905684734639829155840
944 387635983772083031828014624002175135645696
945 0
946 1
947 1
948 1
949 3
950 9
951 45
952 225
953 1575
954 11025
955 99225
956 893025
957 9823275
958 108056025
959 1404728325
960 18261468225
961 273922023375
962 4108830350625
963 69850115960625
964 1187451971330625
965 22561587455281875
966 428670161650355625
967 9002073394657468125
968 189043541287806830625
969 4348001449619557104352
970 100004033341249612069569
971 2500100833524174947899025
972 62502520809143969157523153
973 1687568024379405485598875892
974 45564313382803433003121510601
975 1321356511605423159621228382714
976 38317187249093196727715428052535
977 1187439121744466648556858123731443
978 36753765750143374654249295961254145
979 1206316080958015491498852723958685655
980 39160501132434566010513832105818490219
981 1317241086323878480362134091938047323820
982 42129581499375424559600933335336531669529
983 1309389901580080085737124602823031739280128
984 34057933543265403840396543622463956427173491
985 687096615628207036633105070200227370402260102
986 6340767919080275104370167565784147101766745537
987 9558851804770919619315561133074120232995389440
988 10364622733519612119397957304745185976310201
989 0
990 1
991 1
992 1
993 3
994 9
995 45
996 225
997 1575
998 11025
999 99225
1000 893025
1001 9823275
1002 108056025
1003 1404728325
1004 18261468225
1005 273922023375
1006 4108830350625
1007 69850115960625
1008 1187451971330625
1009 22561587455281875
1010 428670161650355625
1011 9002073394657468125
1012 189043541287806830625
1013 4348001449619557104374
1014 100004033341249796623203
1015 2500100833530397140349417
1016 62502520833790501285165501
1017 1687568055474776333210744444
1018 45564332342428146881284962611
1019 1321363440772934616283654389960
1020 38318911427411040741573816532438
1021 1187756331185060677549435806518310
1022 36799436239809863143898764079895695
1023 1211676459660822064647731049735107535
1024 39689170251010666210040562512986186663
1025 1362066894830828555965788625014487155065
1026 45452438664137505230021006746550106851777
1027 1526861381686421312241589804288492568057656
1028 46427748149475235276264217364242945646987520
1029 1267711736401917576859600970371143686150286295
1030 23952377315797115727931334598432233906222492443
1031 233208843321853887310934245352740587195066167056
1032 271200986865775259337660153772716026157478182912
1033 283727921907431909304183316295787837183229952
1034 0
1035 1
1036 1
1037 1
1038 3
1039 9
1040 45
1041 225
1042 1575
1043 11025
1044 99225
1045 893025
1046 9823275
1047 108056025
1048 1404728325
1049 18261468225
1050 273922023375
1051 4108830350625
1052 69850115960625
1053 1187451971330625
1054 22561587455281875
1055 428670161650355625
1056 9002073394657468125
1057 189043541287806830625
1058 4348001449619557104375
1059 100004033341249813400601
1060 2500100833531244915580075
1061 62502520838259080314069217
1062 1687568062512343534699468527
1063 45564337490660146728765297557
1064 1321365637930416259557263915719
1065 38319537430145937047820498495675
1066 1187886254249742262988788312505578
1067 36820294749977092486476499277774145
1068 1214381395913725483748659214636557935
1069 39981769900052156281427768285074882005
1070 1389120958785373317351419687954516533205
1071 47630819847341623957267954520526323826033
1072 1681740230573087693510777249622353953515749
1073 56205538713349461024664978441127083055652871
1074 1810682177829534175774304477205474880232513280
1075 48331207676713770348843929787028566186043614353
1076 982047469947681744845184718535721590155122190163
1077 8786445372924392671453824430719505655994579349315
1078 11661642435228336151519386612226789124771561865216
1079 7947579422597592703608040510088070619519273805
1080 0
1081 1
1082 1
1083 1
1084 3
1085 9
1086 45
1087 225
1088 1575
1089 11025
1090 99225
1091 893025
1092 9823275
1093 108056025
1094 1404728325
1095 18261468225
1096 273922023375
1097 4108830350625
1098 69850115960625
1099 1187451971330625
1100 22561587455281875
1101 428670161650355625
1102 9002073394657468125
1103 189043541287806830625
1104 4348001449619557104375
1105 100004033341249813400624
1106 2500100833531245301460966
1107 62502520838278589412306126
1108 1687568062615605967522595616
1109 45564337655010660958759163501
1110 1321365760226167292056421058255
1111 38319590822480284926695531809828
1112 1187901888930946562213232782071185
1113 36823642464390932034729317980286720
1114 1214937615993818579526205566317418045
1115 40056611110283597314457108757421446973
1116 1397539272147730106411752320075461364315
1117 48441741646281569822839887768855949016634
1118 1749885464216703178172135809426324171259014
1119 61268115616249921128870163680362395758573937
1120 2145330230426481302918032132513136171776734447
1121 67581764984044595974799212425742514486873358336
1122 1890902359055710255036955380589360451134031259194
1123 35946167626627830980322287969104582652479586254858
1124 338922855480180599786962699654517153537742483219801
1125 346616030346352353928981109546839205725326836498432
1126 227681379129930886488600284336316164603920777216
1127 0
1128 1
1129 1
1130 1
1131 3
1132 9
1133 45
1134 225
1135 1575
1136 11025
1137 99225
1138 893025
1139 9823275
1140 108056025
1141 1404728325
1142 18261468225
1143 273922023375
1144 4108830350625
1145 69850115960625
1146 1187451971330625
1147 22561587455281875
1148 428670161650355625
1149 9002073394657468125
1150 189043541287806830625
1151 4348001449619557104375
1152 100004033341249813400625
1153 2500100833531245335015600
1154 62502520838281132502969491
1155 1687568062633521914132265402
1156 45564337690603376489497130373
1157 1321365791995309167804015741529
1158 38319607013742917321003498544525
1159 1187907315496888832727561486104668
1160 36824952597845440795643918276668545
1161 1215180201324900757146067493349461760
1162 40092649215342250999333360394311191135
1163 1401981388859925906005998806509750644055
1164 48907823461263219849141615573409270966665
1165 1792344440912418083445075847447670113615458
1166 64678005241033690524472271737943305832523631
1167 2389456509033746924025936383534133434584383543
1168 83196158057760019260934369983214760824876680273
1169 2770852364345828434966767709455443093961807691776
1170 75706772446983778250428374084108854290918858851683
1171 1545685207944996732153858382671497054056622208958894
1172 13377424898598183617513630774124833096474731206214881
1173 15597721365585855926804149929607764257639707642429440
1174 6667537516685544977435028474773748197524107684661
1175 0
1176 1
1177 1
1178 1
1179 3
1180 9
1181 45
1182 225
1183 1575
1184 11025
1185 99225
1186 893025
1187 9823275
1188 108056025
1189 1404728325
1190 18261468225
1191 273922023375
1192 4108830350625
1193 69850115960625
1194 1187451971330625
1195 22561587455281875
1196 428670161650355625
1197 9002073394657468125
1198 189043541287806830625
1199 4348001449619557104375
1200 100004033341249813400625
1201 2500100833531245335015624
1202 62502520838281133308281512
1203 1687568062633582970739654487
1204 45564337691034947881691438207
1205 1321365792860402479730212978479
1206 38319607797591371804667727149949
1207 1187907723237400235578357071608754
1208 36825092710073959049979422310083351
1209 1215215013843284747547304915141968369
1210 40099303248895396767866547409426007104
1211 1403004413297098469208378928215696587079
1212 49038604948271805123532508086068888332161
1213 1806602229737175539956609304150099156156649
1214 66029792155126484193490730626772858141586124
1215 2502618889365258013065558686045792243880904004
1216 91648226676660680421752926651740663623200846655
1217 3336016544770322857917288450743933286407549360256
1218 108590357671582367116735581020526345520334661052416
1219 3105996692671740731387100009217514023622127362753763
1220 59271313408921215811464613048129028522447875637583077
1221 540012939032408570585745359768021617404272189211725789
1222 484680152828847984494793865812343431571469322228334592
1223 199500252157859031027160499643195658166340757225472
1224 0
1225 1
1226 1
1227 1
1228 3
1229 9
1230 45
1231 225
1232 1575
1233 11025
1234 99225
1235 893025
1236 9823275
1237 108056025
1238 1404728325
1239 18261468225
1240 273922023375
1241 4108830350625
1242 69850115960625
1243 1187451971330625
1244 22561587455281875
1245 428670161650355625
1246 9002073394657468125
1247 189043541287806830625
1248 4348001449619557104375
1249 100004033341249813400625
1250 2500100833531245335015625
1251 62502520838281133375390599
1252 1687568062633590599323600824
1253 45564337691106732579574778761
1254 1321365793040013488569051708003
1255 38319607992769972951217256151245
1256 1187907841725332525944699541648419
1257 36825139295651958343327895541870753
1258 1215228059432440648649320936232750583
1259 40102080742224100689939707159143337031
1260 1403475613711338886875329159329910248640
1261 49104568542338590448785325243628077391069
1262 1814428383086056789570702799184548868289957
1263 66833235246711799498256168664826791956216901
1264 2575161894049932883546138494444141467521858836
1265 97481912295624571271079975392031358906025968537
1266 3757577293743087897291869992721367208551234712855
1267 135933172678608862967185418216314565572583135237859
1268 4669385379878041786019629983882632857374390425253888
1269 130293187106273776649053260792580098952950218504845229
1270 2667209103401454711515907587165806283510154403691238465
1271 22283377962889618081816064047045401141390912538854602919
1272 22779967182955855271255311693180141283859058144731725824
1273 6096278645568542158691685742876843153976539044435185
1274 0
1275 1
1276 1
1277 1
1278 3
1279 9
1280 45
1281 225
1282 1575
1283 11025
1284 99225
1285 893025
1286 9823275
1287 108056025
1288 1404728325
1289 18261468225
1290 273922023375
1291 4108830350625
1292 69850115960625
1293 1187451971330625
1294 22561587455281875
1295 428670161650355625
1296 9002073394657468125
1297 189043541287806830625
1298 4348001449619557104375
1299 100004033341249813400625
1300 2500100833531245335015625
1301 62502520838281133375390624
1302 1687568062633590601001328875
1303 45564337691106923342995529018
1304 1321365793041813290026238083662
1305 38319607997307561514104564362224
1306 1187907846721880411441846122294968
1307 36825142385236175024730785150124023
1308 1215229302158405847851704415746150347
1309 40102438074475871127141413878067555413
1310 1403553967053083628504087518510736568395
1311 49118292998425913868820404842566076500240
1312 1816416279579422902553741660357560573202961
1313 67077702705962897291314560228418489293854021
1314 2601217442114206679950335183740223943579153150
1315 99927813429310991396040058335608810361158315489
1316 3962359297166199865800758442564048217528668395666
1317 151347058858279359687612231873279912177031702517857
1318 5713074899104483180927513686012292231831118356078882
1319 191708644795948786069802073000023113184409378594773504
1320 5593547535621267022282644547120233862895896130545368985
1321 106926590794806343878197515765159080713499165002307421226
1322 939502599592136267010858700708862944044392177081104969910
1323 738636182547618200225207340114254043857830786970595360768
1324 190169564657928428175235445073924928592047775873499136
1325 0
1326 1
1327 1
1328 1
1329 3
1330 9
1331 45
1332 225
1333 1575
1334 11025
1335 99225
1336 893025
1337 9823275
1338 108056025
1339 1404728325
1340 18261468225
1341 273922023375
1342 4108830350625
1343 69850115960625
1344 1187451971330625
1345 22561587455281875
1346 428670161650355625
1347 9002073394657468125
1348 189043541287806830625
1349 4348001449619557104375
1350 100004033341249813400625
1351 2500100833531245335015625
1352 62502520838281133375390625
1353 1687568062633590601135546848
1354 45564337691106946226901661625
1355 1321365793042100776946870341522
1356 38319607998212297260098009306735
1357 1187907847916534406937241495228944
1358 36825143247155323970959545163829601
1359 1215229698712793775816115909954092759
1360 40102566544938218100289290178518721173
1361 1403585332606655489449949485732364439455
1362 49124352477554054886844852922580664438845
1363 1817376840941758813146354979174944830508880
1364 67206169138435850225930010721680795170551743
1365 2616030405532552994361267848908321082460306819
1366 101425829491710633166003985861567183331249491945
1367 4097040350601750647237642391759961224807490935049
1368 162225211608960789190410961336851842860649379974271
1369 6507923530906012466567325970551036223612363208267851
1370 244019069881704074775878005759693108236062339484737517
1371 8626889015817695373141093285001040093298422036764807680
1372 245330669780112051759256595175783985366869160645555971687
1373 5025549767355898162275283240962476793534460755108448797622
1374 40453702227723616032483535047067371905917531915893491531425
1375 36193172944833291811035159665598448149033708561559172677632
1376 6053285248188621896314383785111649088103498225146815121
1377 0
1378 1
1379 1
1380 1
1381 3
1382 9
1383 45
1384 225
1385 1575
1386 11025
1387 99225
1388 893025
1389 9823275
1390 108056025
1391 1404728325
1392 18261468225
1393 273922023375
1394 4108830350625
1395 69850115960625
1396 1187451971330625
1397 22561587455281875
1398 428670161650355625
1399 9002073394657468125
1400 189043541287806830625
1401 4348001449619557104375
1402 100004033341249813400625
1403 2500100833531245335015625
1404 62502520838281133375390625
1405 1687568062633590601135546874
1406 45564337691106946230391329873
1407 1321365793042101372034328041196
1408 38319607998219788780042416712786
1409 1187907847940262767908661595624473
1410 36825143278854197750060855936865783
1411 1215229721964573625158270153982739723
1412 40102577467564724243324506462297766039
1413 1403588958482594208954764899015696168991
1414 49125262261898078829367399785288816152441
1415 1817557921733971698858870226495411443599573
1416 67235805022894855502015748799366044669965040
1417 2620129696054026804284076357634394819725999649
1418 101915447968581652790994666039958896997427665775
1419 4148400975556622534496319379221031204892444190888
1420 167021130453886185720487125614084972102945496019269
1421 6910757586236262186435749774036480047726707912257424
1422 274630464965066802027595868397185691686650701510769601
1423 10727179458071021180066943188936825631637149515855904353
1424 370289796173589389982982300374131825823880586814537607680
1425 10999410652109028630126366542710637751679293125342305263343
1426 210230459334918779375621630482478169852880407452984485225703
1427 1778170660118285201013345580601962349633226400569633589965781
1428 1222455078052987382686105225001825728919311104990857972940800
1429 196535694915671808914892880726989984967498805398829268992
1430 0
1431 1
1432 1
1433 1
1434 3
1435 9
1436 45
1437 225
1438 1575
1439 11025
1440 99225
1441 893025
1442 9823275
1443 108056025
1444 1404728325
1445 18261468225
1446 273922023375
1447 4108830350625
1448 69850115960625
1449 1187451971330625
1450 22561587455281875
1451 428670161650355625
1452 9002073394657468125
1453 189043541287806830625
1454 4348001449619557104375
1455 100004033341249813400625
1456 2500100833531245335015625
1457 62502520838281133375390625
1458 1687568062633590601135546875
1459 45564337691106946230659765597
1460 1321365793042101440681348566317
1461 38319607998220939720340708032755
1462 1187907847944813452181314918096366
1463 36825143286143559377897640310373761
1464 1215229728202188525752008245916570839
1465 40102580818347922528712525278562759957
1466 1403590211364765348516357726180421811365
1467 49125612169016435783069234114402860911801
1468 1817634703690228916686593792055686197640317
1469 67249551540308666874245739467517602480927239
1470 2622196395892899364578614203175275742128636560
1471 102182319634466565470467680662764044097535379305
1472 4178533366711847764430781307638314776894534296775
1473 170038874796729140038393905472197138705797632828099
1474 7181908609517105985980946401405653800426656328828567
1475 296679680720093930206815468067200974395510769970989681
1476 12358370923428006091241814077873356125899281567984632045
1477 479246926996879635362494127219389292846128692057566204807
1478 17403620420158701329200168117584195813722387580283267560960
1479 503438247286640996164729928078717891114321771316409763579345
1480 10301292507411020189405459893641430322791139965196239776059447
1481 79755842097310480718084587503944201798735841661038858512514991
1482 62345208980702356516991366475093112174884866354533756619980800
1483 6506162486684608847715870634080822983483644236765385576565
1484 0
1485 1
1486 1
1487 1
1488 3
1489 9
1490 45
1491 225
1492 1575
1493 11025
1494 99225
1495 893025
1496 9823275
1497 108056025
1498 1404728325
1499 18261468225
1500 273922023375
1501 4108830350625
1502 69850115960625
1503 1187451971330625
1504 22561587455281875
1505 428670161650355625
1506 9002073394657468125
1507 189043541287806830625
1508 4348001449619557104375
1509 100004033341249813400625
1510 2500100833531245335015625
1511 62502520838281133375390625
1512 1687568062633590601135546875
1513 45564337691106946230659765624
1514 1321365793042101440688596331892
1515 38319607998220941574039238199937
1516 1187907847944844582235233359301658
1517 36825143286267315181723683471213291
1518 1215229728402461810614293414892148567
1519 40102580992295674728096676414716755971
1520 1403590306599460140392002819249227518677
1521 49125648587415518555785505610390365153449
1522 1817645136323388407644408288399234909169153
1523 67251905469639122598641147858015046246921657
1524 2622630620702885897487659980934502483294627953
1525 102249702301891766174382685605249542827054862224
1526 4187527930023412167118780442125457096115313386745
1527 171090110039358217544022040125047678885063272841498
1528 7291019668951559277016893402897046142766647801490467
1529 306851776679080540256806860190824641213004747705970530
1530 13217617984923819735602977455217142256565616783153243977
1531 545253934758078458102931839847438074659629101891792917290
1532 21994430406566211859166729175974363453264434381260087651823
1533 779490392166627076822889766087413208741126639320570075037696
1534 23530818911141257085726506061983803727480329711674684628995972
1535 448882368561314835134888394675202263643337691257538258664724778
1536 3648814290335029075560884998465771108529887528702845619651852983
1537 2189992740453520667926122056816696936429294657822212158402854912
1538 219523439106761591280258358007964245987752702449505540243456
1539 0
1540 1
1541 1
1542 1
1543 3
1544 9
1545 45
1546 225
1547 1575
1548 11025
1549 99225
1550 893025
1551 9823275
1552 108056025
1553 1404728325
1554 18261468225
1555 273922023375
1556 4108830350625
1557 69850115960625
1558 1187451971330625
1559 22561587455281875
1560 428670161650355625
1561 9002073394657468125
1562 189043541287806830625
1563 4348001449619557104375
1564 100004033341249813400625
1565 2500100833531245335015625
1566 62502520838281133375390625
1567 1687568062633590601135546875
1568 45564337691106946230659765625
1569 1321365793042101440689133203096
1570 38319607998220941779968756753635
1571 1187907847944849188795216384198047
1572 36825143286290177436347936748043681
1573 1215229728446821400996881554550038603
1574 40102581037236120834217316149482660653
1575 1403590334730348615483383674515086458985
1576 49125660701223609314809799242809989500497
1577 1817648997734374186564063707584443510677613
1578 67252865694706501808091033545210893703481589
1579 2622824313315925781347004766462586803629944623
1580 102282356620420238064524329474005179885067551945
1581 4192237794377562413149690109815231255909249351184
1582 171682206796888055871531033811217285146944351405135
1583 7356874731692403354392947725377050192057720732184414
1584 313410903394299269400417801324507813172646086900709985
1585 13808329950558624311556308708587108854585213646768673850
1586 593704227384880122815234161016741966875997957336436623587
1587 25626934933629687530837796472829589509002567788914267112630
1588 1025775380697836028388918318554676735314776773099202420319057
1589 38195029216164726764321598538283247228315205326707933676847104
1590 1121925905376077357582568691201612792075124699912981786430861549
1591 22893000796627056591879308128435315445810222254134451191900963678
1592 170205727250172322355760804753418362464913120425486029328541422433
1593 116069615244036595400084469011284937630752616864577244395351310336
1594 7546659939008739098061432565889736744212240024711699858645581
1595 0
1596 1
1597 1
1598 1
1599 3
1600 9
1601 45
1602 225
1603 1575
1604 11025
1605 99225
1606 893025
1607 9823275
1608 108056025
1609 1404728325
1610 18261468225
1611 273922023375
1612 4108830350625
1613 69850115960625
1614 1187451971330625
1615 22561587455281875
1616 428670161650355625
1617 9002073394657468125
1618 189043541287806830625
1619 4348001449619557104375
1620 100004033341249813400625
1621 2500100833531245335015625
1622 62502520838281133375390625
1623 1687568062633590601135546875
1624 45564337691106946230659765625
1625 1321365793042101440689133203124
1626 38319607998220941779983789148454
1627 1187907847944849194561736557140548
1628 36825143286290306596767769591705839
1629 1215229728447465369106664738977988559
1630 40102581038496892697672758228081840107
1631 1403590336024849761110751600428140652761
1632 49125661525704107667243570370484806506943
1633 1817649360214058452110111297714336761274401
1634 67252983999140281359309653573615092134158893
1635 2622854507898505531946695360506079626397271159
1636 102288620678273914604868775455357651423149292943
1637 4193325781254965210187521478900452814729944571861
1638 171844119476114494674615680232147645525397965831328
1639 7377903971120560492728856433927206272956434998635375
1640 315830202866911984065796388534941263175091469546461285
1641 14057841821748695770956422020718435153048529093511719205
1642 616996176949656726106095744722224646399841002255333192820
1643 27609341071500917286079904423406401025271459465051777280864
1644 1179875632288297109754838854810784077252113488468562558819213
1645 49061235492680704380046739601870367728164631693268686877982121
1646 1781996732210222450630778880327180983474744520850897382471938048
1647 54577099920723628802424687856800987195189325646040164132691800736
1648 1037473209329994145846288140375894253142847230274140879632692805169
1649 8092246705620135388402339291598309513426725258287718269705443041292
1650 4233977552653974055896815717153581836629556756590577667218163630080
1651 264239411287900883270178745605712648488731058170551223831232512
1652 0
1653 1
1654 1
1655 1
1656 3
1657 9
1658 45
1659 225
1660 1575
1661 11025
1662 99225
1663 893025
1664 9823275
1665 108056025
1666 1404728325
1667 18261468225
1668 273922023375
1669 4108830350625
1670 69850115960625
1671 1187451971330625
1672 22561587455281875
1673 428670161650355625
1674 9002073394657468125
1675 189043541287806830625
1676 4348001449619557104375
1677 100004033341249813400625
1678 2500100833531245335015625
1679 62502520838281133375390625
1680 1687568062633590601135546875
1681 45564337691106946230659765625
1682 1321365793042101440689133203125
1683 38319607998220941779984862890595
1684 1187907847944849195179497463602074
1685 36825143286290325030796039078888161
1686 1215229728447580117693336396526292687
1687 40102581038766241822957941168401220381
1688 1403590336347391244418546537982864403745
1689 49125661760537635660684755365250862327521
1690 1817649476451051983688012103707937840756891
1691 67253026202551963497787747899184746410849113
1692 2622866375966470973013076489370988593232196827
1693 102291312108245023442169691740174129531486694385
1694 4193833447809230498799619793669663708349121010663
1695 171925716548603917532696373673287119762456280097383
1696 7389297137472923271008474249982348757592112530747104
1697 317233812205791219228503610064731891221548338902270005
1698 14212359129011039282960837484072356842879116129590757825
1699 632353408897055270641955445416183814542301257582873318885
1700 28998820316633866126986500001944558380792527106000660062540
1701 1294992540599020861156008140796915409258601252443708970638609
1702 57813905982126558377987103885728419785353560934959565382141437
1703 2384304543119068177307953275232647055354961274287062143536219679
1704 90881833342721344982169722896686230157211970563395766506068840448
1705 2706369266691617510073405341807483860411127589626261762025934913889
1706 54986080094489689729853271439922395416570903204529466620532718673957
1707 391996277488821065457375630907007065340713957114420269963215364418155
1708 232868765395968573074324864443447001014625621612481771696998999654400
1709 9420321896420241204202286237690583227209388852599646009394905945
1710 0
1711 1
1712 1
1713 1
1714 3
1715 9
1716 45
1717 225
1718 1575
1719 11025
1720 99225
1721 893025
1722 9823275
1723 108056025
1724 1404728325
1725 18261468225
1726 273922023375
1727 4108830350625
1728 69850115960625
1729 1187451971330625
1730 22561587455281875
1731 428670161650355625
1732 9002073394657468125
1733 189043541287806830625
1734 4348001449619557104375
1735 100004033341249813400625
1736 2500100833531245335015625
1737 62502520838281133375390625
1738 1687568062633590601135546875
1739 45564337691106946230659765625
1740 1321365793042101440689133203125
1741 38319607998220941779984862890624
1742 1187907847944849195179528602125353
1743 36825143286290325048712166760802007
1744 1215229728447580652850059048743482987
1745 40102581038769585975128109452900251851
1746 1403590336355303116141104237066327093273
1747 49125661770126740057048089462758295498971
1748 1817649483544055421688909924169076611099963
1749 67253029781256757728461906849591795477556741
1750 2622867704163593662404717404310246350971363629
1751 102291694812468264674690647397983406680246150777
1752 4193922554733964685272316658427427621826110011203
1753 171943002733808020032382722747357591555629899759869
1754 7392158875761550873862501496336092415493884257414747
1755 317645904635067026999882643431886640194258807962107088
1756 14264778173077804502495514046371489771178161936040136160
1757 638317807809243583968877555522504868291333258020189021162
1758 29612128394021094510116200325416930332768200596535638303833
1759 1352455297915842605304867149093095270798453627202129525098787
1760 62749059462645503174555397221133575266442666098792068449688254
1761 2772769945962753074898317657727012623765243278448970168988627615
1762 118653601922628864915711678764449570844362000381773494553872579736
1763 4409715244156596974937253112292995972838438672708638231042110074880
1764 136812281765020532346112310475942183960046192939007334924351177626587
1765 2587720366274731524854448828812984555182692111947473600249695853181130
1766 19340322235291175401066813737148803407161892860596007167866974271193845
1767 8809180610873571480655891725314238089362541235650562127990080470515712
1768 341838301335718580350174449297951396847081443826785448952307122176
1769 0
1770 1
1771 1
1772 1
1773 3
1774 9
1775 45
1776 225
1777 1575
1778 11025
1779 99225
1780 893025
1781 9823275
1782 108056025
1783 1404728325
1784 18261468225
1785 273922023375
1786 4108830350625
1787 69850115960625
1788 1187451971330625
1789 22561587455281875
1790 428670161650355625
1791 9002073394657468125
1792 189043541287806830625
1793 4348001449619557104375
1794 100004033341249813400625
1795 2500100833531245335015625
1796 62502520838281133375390625
1797 1687568062633590601135546875
1798 45564337691106946230659765625
1799 1321365793042101440689133203125
1800 38319607998220941779984862890625
1801 1187907847944849195179530749609344
1802 36825143286290325050565384518401921
1803 1215229728447580726607501503106466231
1804 40102581038770161470233347700428030933
1805 1403590336356935509129483830851508814785
1806 49125661772433956441777450284225574185953
1807 1817649485494689382110779310122056933461927
1808 67253030889091848341782095704464860704220469
1809 2622868161469013551410014367134080023624712899
1810 102291839958848548660490573492065501141989310785
1811 4193959487311198851662316543317319673890092181857
1812 171950781034721895442156002713312959611401468369121
1813 7393549117553744861392457078136376436892085689674367
1814 317861028009891792575704489622149508315673592748160117
1815 14294065708578016214994718954434898808741646358294818960
1816 641872478479360541836884371362836919138794332906146597185
1817 30000936967034448446537245109557728809692663126948883994614
1818 1391122199920300286207116719645426101519037455274079474763937
1819 66270309597876287659938490305561668269124227732904346729840563
1820 3067780125536062733507118206440456158146905196585183231988981439
1821 141411267244100406819814200544077643812027407200897478618420008365
1822 5998866576436461359909235891081296806283327486714165522253163008465
1823 233714907940299639671674414951528786560437249653557826245231833968640
1824 7045375593066742173066046088157430285844044455129596203528168467739987
1825 142324620145110233866994685584714150535048066157111048013733271924962150
1826 971562631847596507400838496138517540755731356348479880818120307107780609
1827 502123294819793574397385828342911571093664850432082041295434586819395584
1828 12622019251806218719903409237287489255482341061191825594069964920041
1829 0
1830 1
1831 1
1832 1
1833 3
1834 9
1835 45
1836 225
1837 1575
1838 11025
1839 99225
1840 893025
1841 9823275
1842 108056025
1843 1404728325
1844 18261468225
1845 273922023375
1846 4108830350625
1847 69850115960625
1848 1187451971330625
1849 22561587455281875
1850 428670161650355625
1851 9002073394657468125
1852 189043541287806830625
1853 4348001449619557104375
1854 100004033341249813400625
1855 2500100833531245335015625
1856 62502520838281133375390625
1857 1687568062633590601135546875
1858 45564337691106946230659765625
1859 1321365793042101440689133203125
1860 38319607998220941779984862890625
1861 1187907847944849195179530749609374
1862 36825143286290325050565448942922927
1863 1215229728447580726663100312167979883
1864 40102581038770163684789731398151874407
1865 1403590336356952844491601584956248645021
1866 49125661772483469266215879763075553412039
1867 1817649485565431796755698606783157167056003
1868 67253030949772061384099081574801094966745891
1869 2622868196545697948865544698689257247274325575
1870 102291854736956852802319399319706767221055484899
1871 4193964285834448946760119857700711186298313878979
1872 171952032640932814372143726144553978701933753631817
1873 7393819787815015664959475994731729427683550292495583
1874 317910776633227559950476684010951126696489112777857533
1875 14301991946416290111004222214478512917884267047757390369
1876 642984824109608387801195437965987077583858209726230675392
1877 30140244268413787141976678471772527552650017215506461122110
1878 1406859684357213783980241087575942175766184340606073937117843
1879 67888225069244098976664708544456931853713463224741000366188561
1880 3220212708075190158938513900310715602158097892212134784024051531
1881 154637200561550872605611396175564048575646210723689949316460446207
1882 7053558119070369248286271127699190756819311419884926679289261562771
1883 310151419870478821591211793694277644612738471661486233810408589051759
1884 11776340052679049655494051955232693227069883828152541074266239951386624
1885 369588616980006037286691002212605769790893221475790931893755324298507094
1886 6946065656839441135982200417090513358804688017373982298775762447322136915
1887 49678071787532824906624062506945528073205953293943258790352925257259569557
1888 19673182014084348788358376758542967848994614426687828943330195706531020800
1889 474090194351342155974522582010891145370303013658973457042263121068032
1890 0
1891 1
1892 1
1893 1
1894 3
1895 9
1896 45
1897 225
1898 1575
1899 11025
1900 99225
1901 893025
1902 9823275
1903 108056025
1904 1404728325
1905 18261468225
1906 273922023375
1907 4108830350625
1908 69850115960625
1909 1187451971330625
1910 22561587455281875
1911 428670161650355625
1912 9002073394657468125
1913 189043541287806830625
1914 4348001449619557104375
1915 100004033341249813400625
1916 2500100833531245335015625
1917 62502520838281133375390625
1918 1687568062633590601135546875
1919 45564337691106946230659765625
1920 1321365793042101440689133203125
1921 38319607998220941779984862890625
1922 1187907847944849195179530749609375
1923 36825143286290325050565453237890593
1924 1215229728447580726668659815116456591
1925 40102581038770163979876750656860925397
1926 1403590336356955728967640598935315604245
1927 49125661772493346662395354808262750048881
1928 1817649485581888362849987551233795476245443
1929 67253030965904150594320065643799921830549989
1930 2622868207041110393979864181417242703703089749
1931 102291859654132720118923665267225936994107788625
1932 4193966044215230964895095372107977456063274880859
1933 171952533740942234424643735857559249542710802088713
1934 7393937403560111018002180224215821084183151406168131
1935 317934108140244241837064411267800029601052290263055969
1936 14305984948495240197771450780492800701342010075003588985
1937 643584312051951556420022841528112104444483036473159845967
1938 30220286733151594226656185584401392646441335857132841743424
1939 1416471748415308752912807779623755148123499856687962229860865
1940 68936124533503475415031813291221166612543032689697622918774307
1941 3324722597697489134046302953610132468623936587039885084457822281
1942 164230848111834698105864208915846495710062992502818873985226628081
1943 7867045333810197070997287779692675450370086855676801524343023004321
1944 373838580310729570159172369768057110111423505253901114002330862826863
1945 16287875878866893326825084695306268056417532334942736752509744737657235
1946 647698702897347731052172857537798127488843610548389759084643197326264320
1947 19737899049081116904844952390719185546799410067509917383677197161014345297
1948 395925742439848144750985423774159261451867216990316991030218459497361804155
1949 2584709832440439330138151347366357201738568060661729769401832931611006522295
1950 1160717738830976578513144228754035103090682251174581907656481546685330227200
1951 18108911496579230496545807741652158688733487349236314106008095454231325
1952 0
1953 1
1954 1
1955 1
1956 3
1957 9
1958 45
1959 225
1960 1575
1961 11025
1962 99225
1963 893025
1964 9823275
1965 108056025
1966 1404728325
1967 18261468225
1968 273922023375
1969 4108830350625
1970 69850115960625
1971 1187451971330625
1972 22561587455281875
1973 428670161650355625
1974 9002073394657468125
1975 189043541287806830625
1976 4348001449619557104375
1977 100004033341249813400625
1978 2500100833531245335015625
1979 62502520838281133375390625
1980 1687568062633590601135546875
1981 45564337691106946230659765625
1982 1321365793042101440689133203125
1983 38319607998220941779984862890625
1984 1187907847944849195179530749609375
1985 36825143286290325050565453237890624
1986 1215229728447580726668659948260455602
1987 40102581038770163980049100118757591584
1988 1403590336356955738121220782681218024752
1989 49125661772493436382790886066082742092172
1990 1817649485582197459606889914408880392011978
1991 67253030966424159754183467289945962624282880
1992 2622868207557640319103228103379161649073514608
1993 102291859995708695406169670861289739602870980562
1994 4193966207316504355791385643413351778229326525560
1995 171952593322569713139565876294641578899120865969286
1996 7393954783166621071392718508322430306198836158234482
1997 317938290602808348861775642734943875805183691808914214
1998 14306836857347996880207613198715259338688876931304213070
1999 643734205543610480349890577897702135656244582992048338324
2000 30243448886511873481706363275642804144775947015484023632310
2001 1419657887861000252223240809343285176862800915801841333771392
2002 69330672537489848777182872845622701064186896229765016701015065
2003 3369115187345049845279825723378088901784483292918901901720817941
2004 168804013228180044787386158998827241966171372635049813645922015623
2005 8300971006263012000111388069444480665506621200579933255308175412938
2006 411909353729022419948711534104024075083969670385810308424109024816840
2007 19364461453545778825328780051904635175602780022957323761137927612286077
2008 873681780097145622664760902427534057888103876760479662178424061119892060
2009 33844744425897840429084490148490071752693909674410782519865867686112354304
2010 1073049462535271026522480277014326442206631268203872227749044701557549716657
2011 20013016667477780238911571991215873190776001072208331672736355691201724031690
2012 136798986058613567604678661116834940866066215377323556775975016423993938301546
2013 47045069947844911030230353764524711102098935933421703206590304094793016279040
2014 703237958001393736999896827714634659411015090272684227831001161763127296
2015 0
2016 1
2017 1
2018 1
2019 3
2020 9
2021 45
2022 225
2023 1575
2024 11025
2025 99225
2026 893025
2027 9823275
2028 108056025
2029 1404728325
2030 18261468225
2031 273922023375
2032 4108830350625
2033 69850115960625
2034 1187451971330625
2035 22561587455281875
2036 428670161650355625
2037 9002073394657468125
2038 189043541287806830625
2039 4348001449619557104375
2040 100004033341249813400625
2041 2500100833531245335015625
2042 62502520838281133375390625
2043 1687568062633590601135546875
2044 45564337691106946230659765625
2045 1321365793042101440689133203125
2046 38319607998220941779984862890625
2047 1187907847944849195179530749609375
2048 36825143286290325050565453237890625
2049 1215229728447580726668659956850390592
2050 40102581038770163980065778284005099843
2051 1403590336356955739301718504156515705440
2052 49125661772493450833061645926361647719197
2053 1817649485582257146163262784445061457410364
2054 67253030966541245782665335333577404378877039
2055 2622868207690542230413155224307892542347032320
2056 102291860094610414928431001454822113066075349945
2057 4193966259824056511652956505312879323717710203042
2058 171952614443188561603956898857490154403544204307895
2059 7393961512870497665001332680669587892662197236679298
2060 317940047935714879720126685699757046798089104614393493
2061 14307223077126375698779903923072474411233266131401139630
2062 643807177954810030729671012126830729696717867322313612567
2063 30255507660549692576444857161192000375843495400626271901228
2064 1421425570075607205932318628162944313361797629712499826713025
2065 69563236505189012358938799657820973666277244874290225354798208
2066 3396844901115352104605058597744827180546170147001434448942271295
2067 171824874554597542109271111892282533991008647938863996987761714991
2068 8603656927592537830558124276431717204511927451640133045231639733169
2069 439951463331939636005903567680557475271850923630736462531333296885714
2070 21772631944052748238621538997541359404645324397511266929888968318056685
2071 1065045379945017835393082902854754934658152901262652806862586018675734235
2072 47591947830346161894984596557323301168266332086292476785902416809819055697
2073 1929150432276176904457815938463934089903552851441414603632354458108404195328
2074 59353833483821354730078673811202882975751552896191718863085153258678432515337
2075 1180767983381189034095782747481736518255784063260291568691444985780901717869710
2076 7362972862655865620421739002451397886600516627879472658426849264230046887925097
2077 2869749266818539572844051579636007377228035091938723895602008549782373993021440
2078 27757101702071580597366980908371527449233019594800917578033782766889782501
2079 0
2080 1
2081 1
2082 1
2083 3
2084 9
2085 45
2086 225
2087 1575
2088 11025
2089 99225
2090 893025
2091 9823275
2092 108056025
2093 1404728325
2094 18261468225
2095 273922023375
2096 4108830350625
2097 69850115960625
2098 1187451971330625
2099 22561587455281875
2100 428670161650355625
2101 9002073394657468125
2102 189043541287806830625
2103 4348001449619557104375
2104 100004033341249813400625
2105 2500100833531245335015625
2106 62502520838281133375390625
2107 1687568062633590601135546875
2108 45564337691106946230659765625
2109 1321365793042101440689133203125
2110 38319607998220941779984862890625
2111 1187907847944849195179530749609375
2112 36825143286290325050565453237890625
2113 1215229728447580726668659956850390624
2114 40102581038770163980065778558883020980
2115 1403590336356955739302252215842552906461
2116 49125661772493450870856409656549328697331
2117 1817649485582257609859530098526766808305166
2118 67253030966543171230717212161364474199401610
2119 2622868207694352431312135648868612745211857775
2120 102291860098987721506272861037792786442241719085
2121 4193966263130941102455255994457877541594220318194
2122 171952616230170714657805687205555072268220033964642
2123 7393962246160407647144905034943376757280604153172473
2124 317940286762938624633305875374544569342225840978471911
2125 14307286931329266506029422796494258925414825563952346246
2126 643821567463628046509409866297710211250316355401200736152
2127 30258298864696498103896792183223951722557573580277802114533
2128 1421899632298965938334261514261479895103814680599817178865581
2129 69634728881933459366992539567073149822505759569615637680621863
2130 3406530005502550996882148602733303516266560845249539146555870496
2131 173014931409272366113662391620038390389264185085920999118614824220
2132 8737362665687041554919255333243246009857488585285940810479648841757
2133 453778958871339323316747326216438194753952770622694022201297457195665
2134 23095610786976396276764718940322274026508122608882605774108855012766556
2135 1182496973564587383376190816429115408185212851981008304512314565611679549
2136 57212168502547090148943144315411358524506904556088180855589692744063242601
2137 2645130318734925391685927485101808560197184913319299237917733216315265850006
2138 104405718193638419923326084009540571356035359347512012878742170459753589592064
2139 3339942041071901531227501201270205586985924050073109824291839438550284585705605
2140 61742845809340778052128636041250383682659139277467071922994059126620650798431069
2141 402904489289516635256300356807910894998473168164877245447055934221513859675881881
2142 120190983695803092433695841403658063401276485355110577024955807805643686022217728
2143 1113255345330866700339746218047088280783690575394538814699382505942970007552
2144 0
2145 1
2146 1
2147 1
2148 3
2149 9
2150 45
2151 225
2152 1575
2153 11025
2154 99225
2155 893025
2156 9823275
2157 108056025
2158 1404728325
2159 18261468225
2160 273922023375
2161 4108830350625
2162 69850115960625
2163 1187451971330625
2164 22561587455281875
2165 428670161650355625
2166 9002073394657468125
2167 189043541287806830625
2168 4348001449619557104375
2169 100004033341249813400625
2170 2500100833531245335015625
2171 62502520838281133375390625
2172 1687568062633590601135546875
2173 45564337691106946230659765625
2174 1321365793042101440689133203125
2175 38319607998220941779984862890625
2176 1187907847944849195179530749609375
2177 36825143286290325050565453237890625
2178 1215229728447580726668659956850390625
2179 40102581038770163980065778576062890591
2180 1403590336356955739302302249560905734300
2181 49125661772493450875578777520169703460721
2182 1817649485582257682221687157292325161801247
2183 67253030966543531492265662330057088198018183
2184 2622868207695183677997971274293214493776662790
2185 102291860100078899416787303274400156911609076625
2186 4193966264058496581757187302549504244131910482485
2187 171952616787394904963839453601360236464869743598523
2188 7393962497897340730285644549838868107533461460479606
2189 317940376307441489053222892871078673763026303022791937
2190 14307312904332238108498764391854505620400162844031235995
2191 643827881357948433517422531669489585162136031306760086099
2192 30259613670790518185942263715992379928764868703856434599144
2193 1422138369028468507508220744017839782672152480072263355125057
2194 69673081982649330978378814198812514860086919349391041764413469
2195 3412047718270236559284609050928094881241234812711977495773114771
2196 173733030280630100840989578739398479329594603107726496474349395296
2197 8822624307955484596262441619160473854732481983183633430917961568665
2198 463080221281413202410720532661892038522446895020154862955421388613121
2199 24033332513293176561621142401794973972881855745194243188532967809700925
2200 1270258593283701795222059541717725071457946743488543317575987025702160580
2201 64848760451233854403092956732076828534039009695778230291676168515686872649
2202 3261093604645184138489759225978447435896893559697026308768612486411604828257
2203 149261666447781714245415564130760387234807652574634762398397915992877545280913
2204 6159937373424666775476238956562893710006086201503208759845788057125461785931776
2205 191115648681848908988181902703738612122347770765932037902814296847345889342257289
2206 3766313594369787461179846798516273404642207495925491387302637606723859698704295209
2207 22408504169901665124339878904447208013495827801027958651773976205404473091957065215
2208 7572031972835594823322838008430457994280418577371966352572215891755552219399716864
2209 45358103330017889174746887871567762366351861519470368881468843837919695760705
2210 0
2211 1
2212 1
2213 1
2214 3
2215 9
2216 45
2217 225
2218 1575
2219 11025
2220 99225
2221 893025
2222 9823275
2223 108056025
2224 1404728325
2225 18261468225
2226 273922023375
2227 4108830350625
2228 69850115960625
2229 1187451971330625
2230 22561587455281875
2231 428670161650355625
2232 9002073394657468125
2233 189043541287806830625
2234 4348001449619557104375
2235 100004033341249813400625
2236 2500100833531245335015625
2237 62502520838281133375390625
2238 1687568062633590601135546875
2239 45564337691106946230659765625
2240 1321365793042101440689133203125
2241 38319607998220941779984862890625
2242 1187907847944849195179530749609375
2243 36825143286290325050565453237890625
2244 1215229728447580726668659956850390625
2245 40102581038770163980065778576062890624
2246 1403590336356955739302302250127841433015
2247 49125661772493450875580428655028789358064
2248 1817649485582257682377585490597453979021968
2249 67253030966543533885702049577216343820613873
2250 2622868207695195649123129680394358800574429664
2251 102291860100106737816883647386702630845133556043
2252 4193966264095444081388561329651720073309556272335
2253 171952616819241799895516252444419916847248037795696
2254 7393962517346942290717370454252733107946480050223513
2255 317940385260082182614845237876096369341405542522081880
2256 14307316155235784043140017173350756401249698157201684936
2257 643828845565402575557390604739833633779996124253240670161
2258 30259853693897270031274688991854942000338101310033470909144
2259 1422189615870877236236205919100618025329963503287839259738565
2260 69682632981574067477399496002232631210286793883955657966084965
2261 3413624144693870510928224869524564768028287255329271631129743189
2262 173966242927276540759834458005414675386831803150960758794758180686
2263 8853859242254669174080251335068392086498524103594325167975356929920
2264 466899620880552724854142107694269969189045602874489175384178086566390
2265 24462747713916547562267119127123699711733088375218867088629725499599908
2266 1314908146903433578659233214970932383864444507089577655949930444094113020
2267 69160653236693632026869692897583978563106850662053976847394875859420576205
2268 3648646383185152836821125863084630311950734102278249936303736503849460751151
2269 181437428637486090330986232612231511363962190427666558394974765233293063817192
2270 8585479825225560495746400535349193551334602269935210258399454745261295798862527
2271 344871853528839510567257339669329942176962540578507601721142652426222213085493248
2272 11118850253955278506940085385799235278803032331451770685184165729795067859175706181
2273 203506830774320421236395947028344364761560747402711138405457090703947817177532145898
2274 1266404625457136269302800091595156346863122818803891804978282238264070477184488351311
2275 327362297210477796432904900149659469546318772264874497598707782785062886863208972288
2276 1876931252103779423744107928520940159241846377457001534447942558261899287330816
2277 0
2278 1
2279 1
2280 1
2281 3
2282 9
2283 45
2284 225
2285 1575
2286 11025
2287 99225
2288 893025
2289 9823275
2290 108056025
2291 1404728325
2292 18261468225
2293 273922023375
2294 4108830350625
2295 69850115960625
2296 1187451971330625
2297 22561587455281875
2298 428670161650355625
2299 9002073394657468125
2300 189043541287806830625
2301 4348001449619557104375
2302 100004033341249813400625
2303 2500100833531245335015625
2304 62502520838281133375390625
2305 1687568062633590601135546875
2306 45564337691106946230659765625
2307 1321365793042101440689133203125
2308 38319607998220941779984862890625
2309 1187907847944849195179530749609375
2310 36825143286290325050565453237890625
2311 1215229728447580726668659956850390625
2312 40102581038770163980065778576062890625
2313 1403590336356955739302302250162201171840
2314 49125661772493450875580578754440090416665
2315 1817649485582257682396475860236065206248368
2316 67253030966543534247951767228743200685256659
2317 2622868207695197821542379933511437409003941047
2318 102291860100112628129227064535429999126111952185
2319 4193966264104376250492229542854807864650475797763
2320 171952616827904030079038277679501622796913853672445
2321 7393962523227397395507198855110056424431665625214928
2322 317940388239649013370411371320690353192324842493037697
2323 14307317336703698217668035704424336620363249413493684600
2324 643829225657648240224509873004592931074071378095990917731
2325 30259955741573921051197358422772180787659817839902311497567
2326 1422213000830105560018931182438131498386351071750752453943569
2327 69687291177672984575574090035930283241168211661104123727189685
2328 3414442923252256660400154854026942437427148617080264269675053409
2329 174094831379387396057339468345752803169442650021792853187616902639
2330 8872092506378225518041327721281532104661506580070358177581746639585
2331 469254539839497466226253320758624780584421777490499233902693917285760
2332 24741846335205678046202843594276447975791253630540184326726670453857445
2333 1345451124265410115924691551991803484145319860637037689874634902477994940
2334 72262679337138843443219731410859223345680718840693734925770355286366211065
2335 3942157234491537025531572495162286778097090487737076680301507923986972843685
2336 207324688509135450865264862709859168461762816737321717182773518342026033870217
2337 10704808289611679329528187724121659170473769235232326945303511148764290765214328
2338 501254180385287522914588251591524552151936306611792128283659965128319548471785425
2339 21037183065259210144602697719829126472794714975288963704989701797999554998215088128
2340 657447982499455830311630811982342882485602675585239383816818591172773386942703037497
2341 12820930338782186537892944662785694979978327086370801719543796714348712482184525191574
2342 72706214492382351115395042701740947454660493928313575482658513075387842328585348226561
2343 21278549318681056768138818509727865520510720197216842343916005881029087646108583198720
2344 78862842066617894181007207422399904239478162972003768932709757494857167945376961
2345 0
2346 1
2347 1
2348 1
2349 3
2350 9
2351 45
2352 225
2353 1575
2354 11025
2355 99225
2356 893025
2357 9823275
2358 108056025
2359 1404728325
2360 18261468225
2361 273922023375
2362 4108830350625
2363 69850115960625
2364 1187451971330625
2365 22561587455281875
2366 428670161650355625
2367 9002073394657468125
2368 189043541287806830625
2369 4348001449619557104375
2370 100004033341249813400625
2371 2500100833531245335015625
2372 62502520838281133375390625
2373 1687568062633590601135546875
2374 45564337691106946230659765625
2375 1321365793042101440689133203125
2376 38319607998220941779984862890625
2377 1187907847944849195179530749609375
2378 36825143286290325050565453237890625
2379 1215229728447580726668659956850390625
2380 40102581038770163980065778576062890625
2381 1403590336356955739302302250162201171874
2382 49125661772493450875580578755608321538365
2383 1817649485582257682396480963663156644977158
2384 67253030966543534248594231780902506417390084
2385 2622868207695197833882192795835334367992073284
2386 102291860100112702430216023084392890027737059925
2387 4193966264104579128236014483997920284628864472839
2388 171952616828214778568268742175414166574498338706767
2389 7393962523532647614924573152074581932117040984805488
2390 317940388450074574364881936844497346995769006873000385
2391 14307317445209676884992558667587752737915607386073191926
2392 643829269527035311483329881859424141458010624125626340296
2393 30259970155524052798436321742749956208850257548401404576024
2394 1422216958790516569950526186526581097163340486052473718210757
2395 69688219969809802409352207855655876889596544020682130314908293
2396 3414632587343725967624598432392117706241653989663845576895152477
2397 174129039996616443045804866136089182153338306092132425268599319769
2398 8877610028936775699308656064642204549262768320922178999892461380795
2399 470058650792957862517275697185935985490124973754362500635593915727498
2400 24848665105539588868826280530033538361945407945899956134958260281308384
2401 1358481107693370378184465371693308519052356219100050036188959209392103184
2402 73731259046589762922732286648654728636135091424313523291827049094492079777
2403 4095876056042066316534392966331047518380035839568703494693671790601788038245
2404 222320322727911814471797914307102479633895288222113977042736117889484000240105
2405 12069865488120886820718148034901388005251648594005141239154989034040698427530968
2406 616124034464041206836975559359090753006604653604688474799213351115360830654620249
2407 29804969746429226859674874722548808558199853473239170832437950308173194218459252165
2408 1217052978541147768701744191211944230056468957953673165762961991311647609763607934976
2409 39503219783155909577058236661287107523466916918393068476467364013964897413729374002622
2410 715105862111145191170197702948537886092479740489288564713874258049445481707744733901023
2411 4239395762876941395793890211439198474779802585287061712124868404985369412583362538320424
2412 948685359373981131919499854761898261193735098077260612179735727632048434501255344160768
2413 3363778185835623734685687723332931134189986914776308225242137528703520468549763072
2414 0
2415 1
2416 1
2417 1
2418 3
2419 9
2420 45
2421 225
2422 1575
2423 11025
2424 99225
2425 893025
2426 9823275
2427 108056025
2428 1404728325
2429 18261468225
2430 273922023375
2431 4108830350625
2432 69850115960625
2433 1187451971330625
2434 22561587455281875
2435 428670161650355625
2436 9002073394657468125
2437 189043541287806830625
2438 4348001449619557104375
2439 100004033341249813400625
2440 2500100833531245335015625
2441 62502520838281133375390625
2442 1687568062633590601135546875
2443 45564337691106946230659765625
2444 1321365793042101440689133203125
2445 38319607998220941779984862890625
2446 1187907847944849195179530749609375
2447 36825143286290325050565453237890625
2448 1215229728447580726668659956850390625
2449 40102581038770163980065778576062890625
2450 1403590336356955739302302250162201171875
2451 49125661772493450875580578755677041015589
2452 1817649485582257682396481413957507896919505
2453 67253030966543534248669795205239901991553879
2454 2622868207695197835695175039455197750278213276
2455 102291860100112715519589589153069021822817696985
2456 4193966264104620799638856946460108491137219456925
2457 171952616828287702046631310162042031672324798093613
2458 7393962523613235478435555913542809162703428564390981
2459 317940388511820047635528290024851701455829523614644597
2460 14307317480253355846419687158002380614809605309285017325
2461 643829284996447310949726781739494762560703198507364875471
2462 30259975667770659639716504447392934648526499333904437993912
2463 1422218590988191132842689554261416856969928945695665919670961
2464 69688630980735311927575783139802473761003683816571212192327093
2465 3414722272664043406853979746490624583219157527953474223342627089
2466 174146261954530024348854520051998003018324353472856124421652776327
2467 8880557953983764705419328879343422308054406271572544787753744607545
2468 470513331533649112063358771426036841110926721008875486994300453182135
2469 24912433946675033898048117560529278672948064536444580188446368812329237
2470 1366676580804677387785445429151844609906997437024497587422704315471961120
2471 74702754791727642751460468042726714015752538836089345746890176704409919329
2472 4202681765655616486595740338973319532259700211185870827634141798386048547289
2473 233259061221336318279352050294958982322194624707774455179355937744606204977285
2474 13116899040946797053836076944119046298399822005104724645521430955479556014166195
2475 709748360269487933844485880709723513109034064463935169774236039962083025164697605
2476 37583566102306513617055509120904535933402883869885996962752014418037010669931835189
2477 1798379135483907023446613551794808280386735994359499549432624315392782146052033691401
2478 76674337648092309428209884046352486493557544351081409443066605452633799415107299903488
2479 2411154855984096476496139548206559609355750339718855454318323945213207294558597351670849
2480 46481881037224437426062850691654962596011183131803756706401826773213956311003407703566495
2481 250996097021785574764011584577677730546277462556233035032523940551182693741901365559484819
2482 63561919078056735838606490269047183499980251571176461016042293751347245111584108058771456
2483 145618443801396315007150470094942326661860812858314932986447697768064595488862902085
2484 0
2485 1
2486 1
2487 1
2488 3
2489 9
2490 45
2491 225
2492 1575
2493 11025
2494 99225
2495 893025
2496 9823275
2497 108056025
2498 1404728325
2499 18261468225
2500 273922023375
2501 4108830350625
2502 69850115960625
2503 1187451971330625
2504 22561587455281875
2505 428670161650355625
2506 9002073394657468125
2507 189043541287806830625
2508 4348001449619557104375
2509 100004033341249813400625
2510 2500100833531245335015625
2511 62502520838281133375390625
2512 1687568062633590601135546875
2513 45564337691106946230659765625
2514 1321365793042101440689133203125
2515 38319607998220941779984862890625
2516 1187907847944849195179530749609375
2517 36825143286290325050565453237890625
2518 1215229728447580726668659956850390625
2519 40102581038770163980065778576062890625
2520 1403590336356955739302302250162201171875
2521 49125661772493450875580578755677041015624
2522 1817649485582257682396481413959913078624096
2523 67253030966543534248669810965642182649804811
2524 2622868207695197835697820370522914996512048218
2525 102291860100112715583142954302552581126824937804
2526 4193966264104621260095710779382408172969611293658
2527 171952616828289177194902243577397505564886247594226
2528 7393962523615840654866797280072178005820810672343632
2529 317940388514733346954753895821677507350618919128186259
2530 14307317482517604030573102624628285209514865012983376101
2531 643829286302813040375145303313407323918107136422216687242
2532 30259976255096629768921234405807110929522493372299751665171
2533 1422218804485399482777085690971209860217250925586049112112069
2534 69688695562494612619763051770088069805574215290922615406072487
2535 3414738906805081819558861010475685165084353806574731817622767979
2536 174149978571958641056830947003312616098949392553090718332760176585
2537 8881289433852726185888843307072858255296484163259364499972513982131
2538 470641770775543886098570436134861147092451623659051506989071694322377
2539 24932770652856919015912647204269513407225768148977805427436724411765352
2540 1369606653207700590256495750897676662413554814308179093767707622145795818
2541 75089854267090274101662147948076568315867630851305801918424967663671081904
2542 4249881515687572912918296286171383091336886477293682682279844505240270244081
2543 238599884127133315834953426223000548952294956734670015404904128367567773823197
2544 13680246480777368195530578075102685917366292311953178320685794433753432465783855
2545 765297387536305912416418003320227750326364286691526662512218619910696698631623410
2546 42706299191632644196794245962745982179774953081508691342543374539287883042861445454
2547 2235266826008049939833802618269135707453446742873776475609925059687319278843954706661
2548 110425308166018065000147659560612409124760778466814994149809862706504375683736704148983
2549 4578890069439627839118230722753874088327382597486349769543195327120347126695024660971520
2550 149474318189070129594593276485558238940620125369006880667454219821534027960157096812263222
2551 2673612445139670590183757775725867221502661685201253515103594404636031762304677495198022378
2552 15085539362123602308927623409604499190226630509779736618678464122776185759849538990191551665
2553 2919726424042182645700953768947597178002420291605578889206239889365904045252996781479821312
2554 6396547057630278735849943432686645929388437954320994101254725815311360848899380084736
2555 0
2556 1
2557 1
2558 1
2559 3
2560 9
2561 45
2562 225
2563 1575
2564 11025
2565 99225
2566 893025
2567 9823275
2568 108056025
2569 1404728325
2570 18261468225
2571 273922023375
2572 4108830350625
2573 69850115960625
2574 1187451971330625
2575 22561587455281875
2576 428670161650355625
2577 9002073394657468125
2578 189043541287806830625
2579 4348001449619557104375
2580 100004033341249813400625
2581 2500100833531245335015625
2582 62502520838281133375390625
2583 1687568062633590601135546875
2584 45564337691106946230659765625
2585 1321365793042101440689133203125
2586 38319607998220941779984862890625
2587 1187907847944849195179530749609375
2588 36825143286290325050565453237890625
2589 1215229728447580726668659956850390625
2590 40102581038770163980065778576062890625
2591 1403590336356955739302302250162201171875
2592 49125661772493450875580578755677041015625
2593 1817649485582257682396481413960050517578088
2594 67253030966543534248669812316516646470137523
2595 2622868207695197835698122627660045123342387629
2596 102291860100112715592214692140572246963616694345
2597 4193966264104621338908861126404655826199822449964
2598 171952616828289471584738554568190522982636164568011
2599 7393962523616434619380796473828092739290108646551718
2600 317940388515480541392986151656745928698795389866322933
2601 14307317483163000612963925311975487830777851360768381655
2602 643829286712611959646431803763359256254269049345233347521
2603 30259976456232212897631829255730144224151035411844184300374
2604 1422218883767674827425965362088160283561157504122403949068833
2605 69688721419784574656077198857589283150645295353716406493491381
2606 3414746052298283917374521881237895424711325156836044295609245481
2607 174151684247059172797501911534259943419302044135311322698761166929
2608 8881646759901558997634753684354086177862696357016557063353605513937
2609 470708339994194487852108695274861487530713660652746318498543241052943
2610 24943922425733065171671199050624161929090591164012379915139131779245233
2611 1371302385907130545875195596234823237397417248193779298509019842647094360
2612 75325785312882567146828617696884291619561063187229666343466127867928931313
2613 4280121693224145623794742433040364394004454958524430709350223156829251668528
2614 242191321028447969851537100814294020163733170392547134783606241574975432202223
2615 14077393163500865634262252147157032388185402447345530908889343573686498655568623
2616 806348133546512063155291676725594546685998594447862396135343130999866239178622605
2617 46683140639714660657401498202533892769908221488183126413245335814552498616529028010
2618 2595838236409595514569116111540066974842740585739155436883545348428562194129334360509
2619 140821810038507146209529564950955549569567144801047917963425278760301114567169146519643
2620 6878590149184262546442447049313995808225587540833554351357301484064783576158170445928065
2621 297627854513575809542684996979001815741279868836612735020307696262822563235176602963148800
2622 9408605307833138171360282217655189086775259206687977160404758457594520813042324471178238547
2623 179132033824357929542311770973633103840678332908483985511940825110614128074413392178267499326
2624 920213979125030356636654054182916107983581849301408499535212731208696616060001344533220842465
2625 201461123258910602553365810057384205282167000120784943355230552366247379122456777922107670528
2626 285051783223697718732198729556739339504255241778255239879353211106980427546235397447421
2627 0
2628 1
2629 1
2630 1
2631 3
2632 9
2633 45
2634 225
2635 1575
2636 11025
2637 99225
2638 893025
2639 9823275
2640 108056025
2641 1404728325
2642 18261468225
2643 273922023375
2644 4108830350625
2645 69850115960625
2646 1187451971330625
2647 22561587455281875
2648 428670161650355625
2649 9002073394657468125
2650 189043541287806830625
2651 4348001449619557104375
2652 100004033341249813400625
2653 2500100833531245335015625
2654 62502520838281133375390625
2655 1687568062633590601135546875
2656 45564337691106946230659765625
2657 1321365793042101440689133203125
2658 38319607998220941779984862890625
2659 1187907847944849195179530749609375
2660 36825143286290325050565453237890625
2661 1215229728447580726668659956850390625
2662 40102581038770163980065778576062890625
2663 1403590336356955739302302250162201171875
2664 49125661772493450875580578755677041015625
2665 1817649485582257682396481413960050517578124
2666 67253030966543534248669812316521594272483090
2667 2622868207695197835698122676291737683022961474
2668 102291860100112715592225575340103027678077060243
2669 4193966264104621339235863103734489801488796933216
2670 171952616828289474434350488600408432694119922081104
2671 7393962523616445323499994301458446507755177053387633
2672 317940388515502318961207425998929767708795573131569781
2673 14307317483190697564814676162368908541338498524880803901
2674 643829286736855848561528187301724772077268012834725448427
2675 30259976471865015704120489218712031262173455477073384846084
2676 1422218891574004767752841711823300640215620738477172423755785
2677 69688724555423097409753492256372225912440585871705039471289291
2678 3414747095901241903126872675959240537000030723188665034572840565
2679 174151978906412153148997058528631044097367958342750731248269719235
2680 8881718702737768156129472171825386455315234608717118023832017391377
2681 470723770179452998475640630861819259671964714316783792381230447757429
2682 24946867938316794391431566410745452692689022934914977608709085233282135
2683 1371808373843224989918553798258024800791587555880023741899983744614577081
2684 75404736775414304422262909100973024604311907083664006491423690167757182851
2685 4291400660969981533908922000081027142037705564272053064704382379603326969987
2686 243676605206833347390410309627998221711744651571382595441414699750229553470544
2687 14258730137096244773953079848676199946068703802357698237937269164069946376698614
2688 826973802979380608111731676916560706405133267895049469764799037145172936656860021
2689 48877386663780252565644823658617816749143611398365482674032660986553792299347009174
2690 2814647158938573612577912325119812097490528705041908775499294445091864963942110048772
2691 161267628005284688468079568473266532800528445007877689079330448911112405930404888850475
2692 8645513530614572554537295948379897961250345860437695227195598595009848402673829103900647
2693 435726116792138397467637923090362028509895686061843667241196773765229086151175325020823064
2694 18329377701208340102768718161272630394313581105103757307469284930171241005853386178213117952
2695 601210226468825909601268879367485905713110844929198516060306801058587200547686083833193005779
2696 10615806486013480875854690869505529924749989645101445692728664024749481590364826918821343581417
2697 56958296044686130434174207102357281244527490422012032177001822667857109531405687276971122663181
2698 9526328154397954190682424235781857794802540003403046471651758134131782459195496643893164769280
2699 12884341695767894465395544961636963008138862731301380715918912221869864945957889839726592
2700 0
2701 1
2702 1
2703 1
2704 3
2705 9
2706 45
2707 225
2708 1575
2709 11025
2710 99225
2711 893025
2712 9823275
2713 108056025
2714 1404728325
2715 18261468225
2716 273922023375
2717 4108830350625
2718 69850115960625
2719 1187451971330625
2720 22561587455281875
2721 428670161650355625
2722 9002073394657468125
2723 189043541287806830625
2724 4348001449619557104375
2725 100004033341249813400625
2726 2500100833531245335015625
2727 62502520838281133375390625
2728 1687568062633590601135546875
2729 45564337691106946230659765625
2730 1321365793042101440689133203125
2731 38319607998220941779984862890625
2732 1187907847944849195179530749609375
2733 36825143286290325050565453237890625
2734 1215229728447580726668659956850390625
2735 40102581038770163980065778576062890625
2736 1403590336356955739302302250162201171875
2737 49125661772493450875580578755677041015625
2738 1817649485582257682396481413960050517578125
2739 67253030966543534248669812316521869150390587
2740 2622868207695197835698122680344342176626840510
2741 102291860100112715592226784371325154424053224585
2742 4193966264104621339281248588944224134801159469963
2743 171952616828289474908624952190977951380441961429447
2744 7393962523616447400677071009817562605847156649487472
2745 317940388515507146812846820597741742783907510632258977
2746 14307317483197604353254334169951839546895800790920640145
2747 643829286743574262221544186499427929518156190892515026321
2748 30259976476632224882391824803181064287631596603232096076069
2749 1422218894172557352315529593107596459528403685151538341752657
2750 69688725687126233619889243879341731370565416185381448764033465
2751 3414747501944708156874043905552103158070240518231707725498542801
2752 174152101890963337059470506473921267387001566882621916763214868815
2753 8881750777293141626427383906029932542609406397186071686247891532561
2754 470731091245101712274862025106745482131707434262007255263096921742981
2755 24948350393544157135907934215437611813032245192371605417146231642614477
2756 1372077736607423691528736152590999898097896261420323768478999687830517425
2757 75449081668454123080784841265340836246605510114313282387462188827998131025
2758 4298069996198615352068985818755462402445778703768848370011150339562159422507
2759 244599431255132281868966199918931655914366202154745591325077071686055129881483
2760 14376919707203167496034208268051895080992934442711573131043467285263543654762096
2761 841056832456713063414289835874617138072175177712237055063246769462862847378233905
2762 50445401981742217094815632291910203090713129341598017655652741265855549136068461281
2763 2978333191437737050651322252903364900322985908153662073039329833412171377878748225841
2764 177322771013130137592408476482548162141903308417640252856455550040787492728352933072636
2765 10121619555588878993533846635348442056105515369378928057666313122910193546175879124343361
2766 561958379489947216044924236644693367481272480928450189767713908675640146173798891753542055
2767 27993093394663719595777498962711035695762852033924941210709074133187489637976140843534011319
2768 1228068305980958786885504116805266236419009934041951739600442090321473147392176873940278902784
2769 38989850860028376401375235690149186561512840505469537017311554816393240374170243090721761857865
2770 732490647534930180433973669995881564807749285511999752798277817707714229735173057398672707117773
2771 3576630699257868048308784629042333352989023615835308993855295761831905933879359163368178178759431
2772 676369298962254747538452120740511903430980340241616299487274827523356554602880261716414698618880
2773 590574720777544365455135032296439571372033016181822954929765972153659805050264501891063465
2774 0
2775 1
2776 1
2777 1
2778 3
2779 9
2780 45
2781 225
2782 1575
2783 11025
2784 99225
2785 893025
2786 9823275
2787 108056025
2788 1404728325
2789 18261468225
2790 273922023375
2791 4108830350625
2792 69850115960625
2793 1187451971330625
2794 22561587455281875
2795 428670161650355625
2796 9002073394657468125
2797 189043541287806830625
2798 4348001449619557104375
2799 100004033341249813400625
2800 2500100833531245335015625
2801 62502520838281133375390625
2802 1687568062633590601135546875
2803 45564337691106946230659765625
2804 1321365793042101440689133203125
2805 38319607998220941779984862890625
2806 1187907847944849195179530749609375
2807 36825143286290325050565453237890625
2808 1215229728447580726668659956850390625
2809 40102581038770163980065778576062890625
2810 1403590336356955739302302250162201171875
2811 49125661772493450875580578755677041015625
2812 1817649485582257682396481413960050517578125
2813 67253030966543534248669812316521869150390624
2814 2622868207695197835698122680344352347109419861
2815 102291860100112715592226784521271968875826059621
2816 4193966264104621339281293329263535885682143113141
2817 171952616828289474910305989407382135170402351762582
2818 7393962523616447418290488094207271614795418537780355
2819 317940388515507224342967526541961802957668574850913052
2820 14307317483197785925639710040878922702913044859061728056
2821 643829286743836656854633783507444584038642603570677058154
2822 30259976476890644753057051680649854093331803430155384327574
2823 1422218894358593223153736880404338966583267587160703566053593
2824 69688725790194666706029424435658801358820991277034367266433837
2825 3414747547640888271587096940581551256023696047855099928907685527
2826 174152118604886656376991211145996818111445126866754449739333535123
2827 8881755944371426370246382193456346572305431075909573498175969158881
2828 470732468166556884588968578356989495788495336541556483206883926071843
2829 24948671824176467628072834916808369679360612493536356884163062668392489
2830 1372144359427050610142992178266792314368083838406250871776108737290601797
2831 75461481988943430324445217677478758685831584096163610787388287009003706467
2832 4300162599646907376317348201725399099499769628898751801926815145163565398024
2833 244922238425521241924177552068806828156974590787449586344440710282440985909196
2834 14422760158165308468568754805794013797052051576264836505098481935956881559974340
2835 847085426506354087562448583138771582704163202733728400545183482022465669111553936
2836 51183435388290557035711723771394336539839004875948922834285042763790913406721970680
2837 3062803160452741184999417411271394491081366901138390117875151051201476002600418750823
2838 186392495020307799540527706965784703032946500948265783244787424426836956880308512337280
2839 11036621715711013465555774541923855291724064921975874297092048085328312833068622602033263
2840 648598037276550551330446221954557552492435044166658760352752834348099052355632186937712661
2841 35578680582091786177194039247630232552532794849212703567678749524708273123046087084571624409
2842 1827625933278831151566308093582420466082577386090010294915553311259327536796525309006687350763
2843 77922279358274701892273861718479931735631034072384914532846279563844159739218391109481624961024
2844 2565816627163896756863778741618787983090296111953600130083551431150765025294335590851887324725290
2845 44685945109242110328821639463425095893376412081212158232263462092026150591587372716455962909489802
2846 227798846172533794012735268909580769013884920007304928741552392500511760099278731110289801942804478
2847 32896722345918448789200649070355889894673771461218909442500450602516802449106244083800803783999488
2848 27445922734443719016523516486805245745786791148704643680696607073499034860202165027058221056
2849 0
2850 1
2851 1
2852 1
2853 3
2854 9
2855 45
2856 225
2857 1575
2858 11025
2859 99225
2860 893025
2861 9823275
2862 108056025
2863 1404728325
2864 18261468225
2865 273922023375
2866 4108830350625
2867 69850115960625
2868 1187451971330625
2869 22561587455281875
2870 428670161650355625
2871 9002073394657468125
2872 189043541287806830625
2873 4348001449619557104375
2874 100004033341249813400625
2875 2500100833531245335015625
2876 62502520838281133375390625
2877 1687568062633590601135546875
2878 45564337691106946230659765625
2879 1321365793042101440689133203125
2880 38319607998220941779984862890625
2881 1187907847944849195179530749609375
2882 36825143286290325050565453237890625
2883 1215229728447580726668659956850390625
2884 40102581038770163980065778576062890625
2885 1403590336356955739302302250162201171875
2886 49125661772493450875580578755677041015625
2887 1817649485582257682396481413960050517578125
2888 67253030966543534248669812316521869150390625
2889 2622868207695197835698122680344352896865234336
2890 102291860100112715592226784533429740987511560065
2891 4193966264104621339281298165372150723908868444461
2892 171952616828289474910533021663197886916562500986297
2893 7393962523616447421143157544517431812327301125791026
2894 317940388515507238983628547478690047493678135945538745
2895 14307317483197825095433538694388281133095085868291087340
2896 643829286743900326819495744910888580950585322264837537451
2897 30259976476960322872167787824849895449816202367821821733238
2898 1422218894413787546664484591280611955424004386899474316864177
2899 69688725823571067934533107139812609362580111770874474736626057
2900 3414747563683286621687840514516431930389260788498110909952551225
2901 174152124929685301850941943969659114057208498440610096374291961877
2902 8881758041613815794283079842132830706053226511558279190370182251793
2903 470733065051685597623058256253186368332187847023207395403326365420693
2904 24948820084847766986027091370798177955675739266206127834046758193873217
2905 1372176950329705719544005920424460332364833687144499628628968446761586895
2906 75467896861148355729154397915511343438720143947305188740637762164089138369
2907 4301304473369775528493377407616289245092400293481325814881132359513211268619
2908 245107623698207754427329939413924192530334104188279864495503003249573865650379
2909 14450412067105753273526475572059602861261500856459525594322001906664018168642564
2910 850898632277338583931098039293952849334864870220510093680800341146478832255465385
2911 51672211016887599341309363571465066544953955366757432433256192403370405815804790096
2912 3121306353606039883928850111309522708671913005774795873562607127496366470958395277675
2913 192956599108522694654963296910097852938126114771718577426134516225692988163826381301849
2914 11729038735583324261814318115409939767410977369520714809421041748121872746632266536711745
2915 717380411521215875261125345225050593962064219928431829310983125546340334149460469132162095
2916 41991204753505361683361706438624012692448260171367112605713806290345101909275843944055656703
2917 2383771599000149673872000629591225581019697254897251139034476218155454299244087834666298835403
2918 120983401874696044216704193168013852319048460050806915996530081372331251470303903248991424743465
2919 5376637275720954430566896458575115289758541350994559102766393289905247022006068986554232122310656
2920 171293597035308652640915692171700072018859859866482318290006814272569386047810073223147901609618315
2921 3172702102756189833346336401903181808429725257766063234490705808533856692002703462868373366573775942
2922 14713062769670438387704975563034922922278046920102456437433520093637731774587706843094354832430210673
2923 2401460731252046761611647382135979962311185316668980389302532893983726578784755818117458676231962624
2924 1292973664187864170497603235938698754076170519123672606411370597343787035331808195731850937881
2925 0
2926 1
2927 1
2928 1
2929 3
2930 9
2931 45
2932 225
2933 1575
2934 11025
2935 99225
2936 893025
2937 9823275
2938 108056025
2939 1404728325
2940 18261468225
2941 273922023375
2942 4108830350625
2943 69850115960625
2944 1187451971330625
2945 22561587455281875
2946 428670161650355625
2947 9002073394657468125
2948 189043541287806830625
2949 4348001449619557104375
2950 100004033341249813400625
2951 2500100833531245335015625
2952 62502520838281133375390625
2953 1687568062633590601135546875
2954 45564337691106946230659765625
2955 1321365793042101440689133203125
2956 38319607998220941779984862890625
2957 1187907847944849195179530749609375
2958 36825143286290325050565453237890625
2959 1215229728447580726668659956850390625
2960 40102581038770163980065778576062890625
2961 1403590336356955739302302250162201171875
2962 49125661772493450875580578755677041015625
2963 1817649485582257682396481413960050517578125
2964 67253030966543534248669812316521869150390625
2965 2622868207695197835698122680344352896865234374
2966 102291860100112715592226784533429761878232512187
2967 4193966264104621339281298165834147010832431253597
2968 171952616828289474910533205454854866801848259827889
2969 7393962523616447421151792264622834437116200570858042
2970 317940388515507239092374627052406268628314183326361363
2971 14307317483197825656059984475377300147026168993251096038
2972 643829286743901837137816943282106684334898291756171525344
2973 30259976476962800839392094690487293629554212823204330964203
2974 1422218894416530812405651276165622444174096408695369178219257
2975 69688725825773733855742640652736667381443953177667261336445613
2976 3414747565035829777444949646263330022630863470113741400658384169
2977 174152125590867223361528377532764568397641168564416555688661228133
2978 8881758307097663292164081773671865673692993270717315181968364074645
2979 470733154816553224594347821648730698236403180635645598492059828294847
2980 24948846163082930732145223693809256989371547979089051167185754192922089
2981 1372183568714338176547349856597063572313952329402319076964356052004782323
2982 75469384589775699260866874872748061942715527036744036446710660711588465625
2983 4301604141394018968230871240251457867612052881161434976634904882135702138597
2984 245162248145769676626986626698402542897775618824133402851224090665454261718083
2985 14459499186025985123026669051439483275209502592557598607659879819722171856636365
2986 852288275402563315391702523798817848770114027143724539022728038934407634024898053
2987 51868785139623397798782648640136455694017839520747593679411524088614512397569665789
2988 3147166191663011464933936795701053697324552510206051135954090882603541461897007417392
2989 196134912775105899964784188090641651752074548216285769776901330002794587264144229439305
2990 12095397539399267436865138111513789669816559119462780294674197352021960584632731266819609
2991 757105389695952984085095653122313154679582401723331813797091536574744177136557463879733608
2992 46046927462446300638895418987789678642393096595298004908655626013100881778290301701965920975
2993 2772934054486590406747095434200995680327263229066430633874125361881346258662122780854066485567
2994 155494814581418724184248909033187550527342166001532737462389992290500605953528310502187352440993
2995 8133980554434881328740494095891442519618683439911591629718372661224801219040788491814961196551992
2996 351187452752295366551863831118163765080693648054908893101164446100936405826875335401271001829408768
2997 11599076565116703540644477661824772839649862340977281501143579704696026016068416645830878760942215251
2998 199082284905965497634890892435712865844304195607259200330082178477277809285600754047905883566334475275
2999 963485136521798496979238557597120654508047488198477356680930326178069190693193341599283347690748978557
3000 120044828559382107717357718511747976199488448162891067693739496476562803279721721378361812051359170560
3001 61734944982941673707446818719138436060385873785204057284992863438262275131382921131888174170112
3002 0
3003 1
3004 1
3005 1
3006 3
3007 9
3008 45
3009 225
3010 1575
3011 11025
3012 99225
3013 893025
3014 9823275
3015 108056025
3016 1404728325
3017 18261468225
3018 273922023375
3019 4108830350625
3020 69850115960625
3021 1187451971330625
3022 22561587455281875
3023 428670161650355625
3024 9002073394657468125
3025 189043541287806830625
3026 4348001449619557104375
3027 100004033341249813400625
3028 2500100833531245335015625
3029 62502520838281133375390625
3030 1687568062633590601135546875
3031 45564337691106946230659765625
3032 1321365793042101440689133203125
3033 38319607998220941779984862890625
3034 1187907847944849195179530749609375
3035 36825143286290325050565453237890625
3036 1215229728447580726668659956850390625
3037 40102581038770163980065778576062890625
3038 1403590336356955739302302250162201171875
3039 49125661772493450875580578755677041015625
3040 1817649485582257682396481413960050517578125
3041 67253030966543534248669812316521869150390625
3042 2622868207695197835698122680344352896865234375
3043 102291860100112715592226784533429762977744140585
3044 4193966264104621339281298165870620237007532999667
3045 171952616828289474910533224799163554172874602885449
3046 7393962523616447421152927834558759272479475172599227
3047 317940388515507239109525930976974811675792545400956973
3048 14307317483197825759156858217358282088274138249686261335
3049 643829286743902154418828368897813943379789032437548464623
3050 30259976476963386345477396334259014163740219712540061691168
3051 1422218894417251038808566655752809053162680037765823755422369
3052 69688725826410009807876912532115499764530724026073089732743593
3053 3414747565462239979173501325370325231520408883529755613453140025
3054 174152125816827318649692431959429831154174036975800811433577592619
3055 8881758404884805277479012494244753720935420615740995869840901441041
3056 470733190276176154484696334004608880705728643348017704644323295956185
3057 24948857163947569346317570508479770336773013416372682166023584563414105
3058 1372186538969561190267987303159509134415435138849897814195216480610714895
3059 75470092581236459447771019412686058745753676317885633643685767872083394449
3060 4301754921617214857869411867746639530734785041094410077462507660560542540625
3061 245191233119540190252524883807183087183865314206487363995757350983333989074293
3062 14464572640600410920992210975205750030968761510623870768222221349261801441366897
3063 853102973947104369275533088871608066112824044459751977224725072230186701941827041
3064 51989584799556362238893853951727888774976955655767196880386410374998865675518781233
3065 3163798027680236110132210527578606988413320292641400428181165468654894530442873550767
3066 198271470074769722290838018129166382931446808142981221565107725604023112099511467295696
3067 12352542355435632429704913234576421694151437102562058788442328768933969055463764985592705
3068 786200840060952383396233977248396328538076342765080719153822827881427438001127532343274585
3069 49149647651448202171790192470907925628555206529712489751685008735906306352040488116783651799
3070 3085144139983902142805993072181908469040337471884966328879926942877759079145450214031716705325
3071 185008465371368466182666621406601300438786416773842350817070392342559524714021158144654382113565
3072 10729142206117891968713174723289940986386609454105758884904909468044541810793453424650927318428517
3073 554321286354558819991809296024123334430246892417159687958948003234605511070227135006000042689712603
3074 24934309145412971025182332009389627320729249011898531410182675673166484813708148813490241129888022528
3075 796478875413358730560891705026201758368704519837958079240732032070148752705523107318538883876703169129
3076 14533006798135481327347035147807039206634206279329921624095999028841280077848855045497129500342416695075
3077 63958137798891899898160436053043129397859463697727834148728616320459109591549776575865878332358023018575
3078 9003362141953658078801828888381098214961633612216830077030462235742210245979129103377135903851937792000
3079 2986928183284576950930743652217140605692922369370680702813812833466898038172015655808960288452845
3080 0
3081 1
3082 1
3083 1
3084 3
3085 9
3086 45
3087 225
3088 1575
3089 11025
3090 99225
3091 893025
3092 9823275
3093 108056025
3094 1404728325
3095 18261468225
3096 273922023375
3097 4108830350625
3098 69850115960625
3099 1187451971330625
3100 22561587455281875
3101 428670161650355625
3102 9002073394657468125
3103 189043541287806830625
3104 4348001449619557104375
3105 100004033341249813400625
3106 2500100833531245335015625
3107 62502520838281133375390625
3108 1687568062633590601135546875
3109 45564337691106946230659765625
3110 1321365793042101440689133203125
3111 38319607998220941779984862890625
3112 1187907847944849195179530749609375
3113 36825143286290325050565453237890625
3114 1215229728447580726668659956850390625
3115 40102581038770163980065778576062890625
3116 1403590336356955739302302250162201171875
3117 49125661772493450875580578755677041015625
3118 1817649485582257682396481413960050517578125
3119 67253030966543534248669812316521869150390625
3120 2622868207695197835698122680344352896865234375
3121 102291860100112715592226784533429762977744140624
3122 4193966264104621339281298165870620279888486509374
3123 171952616828289474910533224800586011990416689559458
3124 7393962523616447421152928589048584127242003181419536
3125 317940388515507239109570249815011742364792876696542103
3126 14307317483197825759827576361797718234888835999651516649
3127 643829286743902158466731613724022010821414851968988301720
3128 30259976476963398881602837122486811694529160771934037740571
3129 1422218894417274372342671885428577262690376826541645500648470
3130 69688725826439022221763946833563541232085072950021877481499760
3131 3414747565488198332868723547776295723657304667456246985635836038
3132 174152125834476983849861633430752336636236186789654494663072587274
3133 8881758414388471508666286219916991704667074701418510423172958532956
3134 470733194461079147521596623063751841275119360855445380199025693888562
3135 24948858709931153001832774431090648137728726449303381873748335259569218
3136 1372187028101168876780491382948793725445163256903295687148178892709079720
3137 75470227393157976472443647481988238281115821812060100452582267729597483594
3138 4301787750775148666950841088576547837870302034234001132815116964008154037176
3139 245198381305595201179609429688621925771583067016195749614816727387077580981228
3140 14465978474112937206449151361969603547370323687927289356736388288294963946701790
3141 853354879062476388981370560511819113613328369717269747790264362251427529525111709
3142 52031017515642028199483059143950122035058442624349541534489435790804520073929801597
3143 3170093813540242826788705401255559620976097857049667719928999789030600066288866616349
3144 199160211592209219224405104502080340214395785652553782288814725326447636918304833876779
3145 12469656178911165309261025933358068588354693234137795740184351018841903540266110052151296
3146 800666492825716647940586141072422840124880810495543556607298067068971843609384783837150965
3147 50830190722788224491155929494639412680356294913242967226247538573663580302639356934840221673
3148 3269253948948674552021833163750647540038392874901055231397824256185931995597568345262669846187
3149 204034670859173218419663813956491445632774841147193850490937576928922943638745344874043533729626
3150 12579146558458521993224825635135444047375314534099405290746237906651429289387154572374403525309609
3151 720453289225372859964418473502035353255643567754668379016653979645362685199754899414902710370498718
3152 38345970785634362094582557201234930991849879912291170864749943650206574024877410336003839074148287866
3153 1675174481890996933634941791362314334207578300326929356563559172253798564130580122781095834552569430016
3154 55452394188149760316697960395705266913106508731537999085989594153223924712793253352354772091444949053965
3155 937255548619409342969312877893751925406869726602390828297829402590449620156345307225072655063690384416650
3156 4303047549297514022985340636065221426916436797144413175136341809621385085703647819442926470869766532904295
3157 462226199285457215921336286945995988910765784843442257423493989914916273286135489863451401823062325198848
3158 146418390589312431043292141269909391400071744147206307074722368442192963349157711135451772434251776
3159 0
3160 1
3161 1
3162 1
3163 3
3164 9
3165 45
3166 225
3167 1575
3168 11025
3169 99225
3170 893025
3171 9823275
3172 108056025
3173 1404728325
3174 18261468225
3175 273922023375
3176 4108830350625
3177 69850115960625
3178 1187451971330625
3179 22561587455281875
3180 428670161650355625
3181 9002073394657468125
3182 189043541287806830625
3183 4348001449619557104375
3184 100004033341249813400625
3185 2500100833531245335015625
3186 62502520838281133375390625
3187 1687568062633590601135546875
3188 45564337691106946230659765625
3189 1321365793042101440689133203125
3190 38319607998220941779984862890625
3191 1187907847944849195179530749609375
3192 36825143286290325050565453237890625
3193 1215229728447580726668659956850390625
3194 40102581038770163980065778576062890625
3195 1403590336356955739302302250162201171875
3196 49125661772493450875580578755677041015625
3197 1817649485582257682396481413960050517578125
3198 67253030966543534248669812316521869150390625
3199 2622868207695197835698122680344352896865234375
3200 102291860100112715592226784533429762977744140625
3201 4193966264104621339281298165870620282087509765584
3202 171952616828289474910533224800695431473228923628083
3203 7393962523616447421152928666425198515587917651056694
3204 317940388515507239109575929251707798041327860265662709
3205 14307317483197825759930661241675528406415679451344394635
3206 643829286743902159192137595673153175421471714731967812729
3207 30259976476963401447936385845029034508606498042542450180840
3208 1422218894417279744834682292488785920281477539304849680688033
3209 69688725826446444244790922386000285871828464500540629531775030
3210 3414747565495504397474566634411668924052464872147486420705847375
3211 174152125839898114976304900936591081906522538040268596267427637938
3212 8881758417552512822872341800940117669342361563453368696510292116373
3213 470733195962588989959313169655600560347354959175181052428166802246668
3214 24948859304751969184389005784890912060846035321801828966525346196478279
3215 1372187229046213415100802593709985647575079954711686003056158439276306990
3216 75470286306898978660826944871624280015173068441624209627712613239232629209
3217 4301802961410004658929287906473329582023601843287425725797189260587056564858
3218 245201882463645712777258190228404986513006669432090852394175382568518355076759
3219 14466704497030116869596956351628693620523400953955549227274186915837577277892452
3220 853491731232320916404377525890865808992792596799867870053330458823209518528026093
3221 52054647622811059727863604191220965930413030552753454615206126097337079301031814249
3222 3173856434974989538659994641588991222949841773772250398707638934865691742722655140721
3223 199715910253035298087688440279100256121494164994129066355526986708927804176198596829987
3224 12546161402306236480822904716807887497442635792482092798648176802822200870979814447686145
3225 810527651629225745101966685668274458243055060218956723111982816224723730117297153389834240
3226 52024611795474974219833759754455050136012990560402435843795533851163006191193279314211470365
3227 3405622778426811040907447276140840649583871759187278804158585084435459880276836914634294852091
3228 218741323315651721685874732316309129767554377094677319598622545839515503300680325211354631892505
3229 14078392289282952070956803162997909748661464039156375683874692808095683111073428796309003827344194
3230 864144526448366495707752971474666939838204079599289393541652163353006815719102974150321107264878439
3231 51152183535001473057473711618644510081150693310581454910182432554820750649182597858458092436305408978
3232 2688059373538285079564546923330169037564875111086411626895644039014762204858176212287310579673412773097
3233 122287737178042776155350750769448946397153215923865843029139819574527295181532348963019995922337568391168
3234 3913551256370007221725502293224053683583336075847225942012167014297046381580893905935655294055043260515039
3235 70294166146455700722698465842031394405515229495179312122337205194283721511725898041880449129776778831248750
3236 293365344373031609165082593818713013711551468231316932086717509463629361972333705934620460986578582981837089
3237 35591417344980205625942894094841691146128965432945053821609037223448553043032432719485757940375799040311296
3238 7270601714016864143803280651699281851647234288049207905108309583687335688017641546191095009395592341
3239 0
3240 1
3241 1
3242 1
3243 3
3244 9
3245 45
3246 225
3247 1575
3248 11025
3249 99225
3250 893025
3251 9823275
3252 108056025
3253 1404728325
3254 18261468225
3255 273922023375
3256 4108830350625
3257 69850115960625
3258 1187451971330625
3259 22561587455281875
3260 428670161650355625
3261 9002073394657468125
3262 189043541287806830625
3263 4348001449619557104375
3264 100004033341249813400625
3265 2500100833531245335015625
3266 62502520838281133375390625
3267 1687568062633590601135546875
3268 45564337691106946230659765625
3269 1321365793042101440689133203125
3270 38319607998220941779984862890625
3271 1187907847944849195179530749609375
3272 36825143286290325050565453237890625
3273 1215229728447580726668659956850390625
3274 40102581038770163980065778576062890625
3275 1403590336356955739302302250162201171875
3276 49125661772493450875580578755677041015625
3277 1817649485582257682396481413960050517578125
3278 67253030966543534248669812316521869150390625
3279 2622868207695197835698122680344352896865234375
3280 102291860100112715592226784533429762977744140625
3281 4193966264104621339281298165870620282087509765624
3282 171952616828289474910533224800695431561189853878784
3283 7393962523616447421152928666429575299106038992861331
3284 317940388515507239109575932346967578821563271645434967
3285 14307317483197825759930888552292222606998503179377974953
3286 643829286743902159196270560006964413965176712662420426947
3287 30259976476963401477124203751369763690918567280909877714484
3288 1422218894417279848688253180106648311995031870463820538383587
3289 69688725826446663385705241467642920620782208395892553219415346
3290 3414747565495810181053205417203380821099267943382462229189464354
3291 174152125840202728448377815000967297909500988666833837664527877087
3292 8881758417781639167381050702921971390442455144218534346193373339677
3293 470733196098361008499756292561284887215248477779724255183701410416490
3294 24948859370255787831565342089923341884147432055199429311530477370085838
3295 1372187255458972530802617522540924060793904076653232717347482229041903775
3296 75470295398756774656641696854536718581500481417190084585122042661220518139
3297 4301805680011974590216064204105454731637901219440962788596661155974673142334
3298 245202598921430128839841021458545283102526770854876449536637154058508655370938
3299 14466872954717165492738563155941583835450110876198964880555891580030647225455911
3300 853527438272843092389094399156490992550870274821159645791927031793137404771231569
3301 52061531616809356813371504088148605041539897526210558587007232087243092860770905294
3302 3175072839087087255113685442424018348960151564345032214186436057740837267184704479673
3303 199914220983856613377947174836757569050661710299595056747741941721640569355307537821122
3304 12576163061762235107326396289563131787689104334701844349746897984851347353758343584754601
3305 814760623731629468920226422091327702552994421695507359174922461744696825821787136991660429
3306 52584015018324117792958926119184473521803021152683046661591783439760456935742061773078888448
3307 3475124354247788094093954897243729347823391778299079668708292162316920165056756532452520332295
3308 226884145204319325666459511670232496896213668314662320272190785850815529584633372081385270486717
3309 14980043570581936725546483024890601431744713789382148906309137842990766494481456483100545154124630
3310 958474555328710621140482405398140774245382555895679615474010173105420632681686552965197679834210796
3311 60446109591796585722558812064950563751086582796942024072915253513944058474493606362862811991722740317
3312 3532968504248297646072964766603717035351437532077905579418753414620637961602310159795410642926705434837
3313 191177753522828330149119378208958633731923016347072636923874106221462153208650738785995913284424220574705
3314 8443934217478368210934899081981803372722343076110099777818223306947801463250668027810807880514508962136064
3315 279933519030452777045073507120163068832766661541328849491421959563814824656857464524893316262627972676096639
3316 4655900596475750256880982630380906702230335184935542729581913391156022920126272199857253041077134137144185685
3317 20263693380020772975893179195621971215903096958865705974070532116743563859274893436421725681274126791056370532
3318 1875323225688866849762775094281273484623478160067501825613165893122935504097453157351171935183245177604014080
3319 365660095844068261072701444309680705805634270237030039800549837863741179370177492864227298614949445632
3320 0
3321 1
3322 1
3323 1
3324 3
3325 9
3326 45
3327 225
3328 1575
3329 11025
3330 99225
3331 893025
3332 9823275
3333 108056025
3334 1404728325
3335 18261468225
3336 273922023375
3337 4108830350625
3338 69850115960625
3339 1187451971330625
3340 22561587455281875
3341 428670161650355625
3342 9002073394657468125
3343 189043541287806830625
3344 4348001449619557104375
3345 100004033341249813400625
3346 2500100833531245335015625
3347 62502520838281133375390625
3348 1687568062633590601135546875
3349 45564337691106946230659765625
3350 1321365793042101440689133203125
3351 38319607998220941779984862890625
3352 1187907847944849195179530749609375
3353 36825143286290325050565453237890625
3354 1215229728447580726668659956850390625
3355 40102581038770163980065778576062890625
3356 1403590336356955739302302250162201171875
3357 49125661772493450875580578755677041015625
3358 1817649485582257682396481413960050517578125
3359 67253030966543534248669812316521869150390625
3360 2622868207695197835698122680344352896865234375
3361 102291860100112715592226784533429762977744140625
3362 4193966264104621339281298165870620282087509765625
3363 171952616828289474910533224800695431565587900390583
3364 7393962523616447421152928666429903557131163716787712
3365 317940388515507239109575932656471409603345435969101689
3366 14307317483197825759930916955613541046970347224044573515
3367 643829286743902159196889956435900376538516404999384894713
3368 30259976476963401482224716320327327456363305495133760066509
3369 1422218894417279869419707890675167616108169051735689999435857
3370 69688725826446712585724405825225767287756561652727206380795763
3371 3414747565495886455671631366115637893487321644441020207601626675
3372 174152125840286319233713476277372421876062665112505573688662682054
3373 8881758417850251541995183242591295655552131261066694532585967186649
3374 470733196142426875871195687254864483693450122643582320348248787002881
3375 24948859393165189677209627937757696541613007635712888214724365176162335
3376 1372187265364068330736093814945783803628108763035968612134176255354721090
3377 75470299038935983286066008688783578726708282663381671067682268555832016945
3378 4301806837729136155428576720708592959145527440779834821351956431689569533923
3379 245202922359381616326641128820168352409348107233501032177724829690611301387083
3380 14466953336364377601550620266054171703049079480437710522661592089452010666885342
3381 853545400068574613550803888870297815275672649708891014648425018191243396703145697
3382 52065173734643428635734758348545950545603086764090738393307548939381381691045125709
3383 3175748309247355440888828717091534698540097206395346277919738576186663231554123724283
3384 200029588862486497072162182872713155984489548553737029493745471637672747832636382219399
3385 12594418003193829237220113626201558919088205365760568862506460426778876577083873268702593
3386 817450599014545281976215758821603566199791781755619882733548369015337577994292333009049065
3387 52954823855623933555235306031193607440834188335601895952121457709695691761574151433393281277
3388 3523129006227715892128248049985359725960802417229764126326649490463950614694718138796285526016
3389 232740072333390875655537719790848033835122288790994806253809844892901480253334257180790853187705
3390 15655006019098033470985706305246042285838743113711700098781164223706271541339702673615583663583473
3391 1032109324896483955390623376899626751765126214572036629514899879444594690930918222380497638335526535
3392 68051693428338454100974250783267994971422161468593252698654722290484864920399745260529035268228966516
3393 4271916367384046544639921008517134716789475230822366990059437657315517656582133087708231281256252929513
3394 257906700810125728163326427962071343580654939841687107297568999267306571196968641665064976933649496743101
3395 13774569507581512911525186370574017554548039961823376945337491481640204826352983207721159017705775443153815
3396 633295066310877615820117431148635252954175730708257483336366748021085109743800102085810591038588172160204800
3397 20290277645906485881610502805165353714251288075391320023825997208505352517916912050781025308463566245998099941
3398 358504345928632769779835662539329816071735809240036790177807331119013764849722959389008484162939328560102297745
3399 1417856502774339544801242278761591958536186518440540442120328510564930086619128581976055105576215847702272626235
3400 148150534829420481131259232448220605285254774645332644223440105556711904823698799430742582879476369030717112320
3401 18622915758412697044482492303043126011920010194518556063577101095681956123546201442832293837005396878225
3402 0
3403 1
3404 1
3405 1
3406 3
3407 9
3408 45
3409 225
3410 1575
3411 11025
3412 99225
3413 893025
3414 9823275
3415 108056025
3416 1404728325
3417 18261468225
3418 273922023375
3419 4108830350625
3420 69850115960625
3421 1187451971330625
3422 22561587455281875
3423 428670161650355625
3424 9002073394657468125
3425 189043541287806830625
3426 4348001449619557104375
3427 100004033341249813400625
3428 2500100833531245335015625
3429 62502520838281133375390625
3430 1687568062633590601135546875
3431 45564337691106946230659765625
3432 1321365793042101440689133203125
3433 38319607998220941779984862890625
3434 1187907847944849195179530749609375
3435 36825143286290325050565453237890625
3436 1215229728447580726668659956850390625
3437 40102581038770163980065778576062890625
3438 1403590336356955739302302250162201171875
3439 49125661772493450875580578755677041015625
3440 1817649485582257682396481413960050517578125
3441 67253030966543534248669812316521869150390625
3442 2622868207695197835698122680344352896865234375
3443 102291860100112715592226784533429762977744140625
3444 4193966264104621339281298165870620282087509765625
3445 171952616828289474910533224800695431565587900390624
3446 7393962523616447421152928666429903557311483623773891
3447 317940388515507239109575932656484868191222220210288406
3448 14307317483197825759930916968303814032458511469854234194
3449 643829286743902159196891121532195450692920672332862111198
3450 30259976476963401482250161894460690325841829662892418567640
3451 1422218894417279869629912581525090281217085163176124143493355
3452 69688725826446713444580599346507862508531539543479972245710775
3453 3414747565495888508848850446030223049360950570207248828176924422
3454 174152125840289532046588857399996744747745105979163818482788070677
3455 8881758417853812081008155032763566822909025096542478742168808287558
3456 470733196145387221798089635470018627821309253598366310747896170543826
3457 24948859395093950158698299761303696040406165693414493008614456800318549
3458 1372187266382674316256183071403840543283371355559162438966626457140525686
3459 75470299486837134683857474259759394041557500188224236843282712534472007541
3460 4301807005313362107093506162269462455662335180132396747792726095190759215033
3461 245202976672415437993347075351914010032901239402124815301843763044697952668862
3462 14466968811815601703966299297932926276040938260957180122659496102714755614638687
3463 853549325440727065123366284331116842483656362794177844897430073527785535401921472
3464 52066069579852087458183083280210351232068776839291139636183550153701208109097602792
3465 3175933942636011556785608610480536323800523998724601519784906521080436395176298491525
3466 200064790532813789511066059833135062746000571812259602772032072049628485225670359726283
3467 12600568554113090848103060387243267346182407289014225117123784641767139008959915461482329
3468 818446654753160008433054691035251665004453200397267363148349415392327968174989418107655541
3469 53105109300279606121049266149478576805221650116004992534237664179103369439018355282650585905
3470 3544350168796761846005617185736058894522280743167445554818337968904874085891737676981677006719
3471 235555444171030482871711639622072123865605128646064314112544575968064675265797785559398283217152
3472 16007108858230063726249528402600186998888328253255413146008155235881566585523579529668950866326125
3473 1073733150905015526088158543165428597296739079056617671729389268080378313806020995174625325075576396
3474 72711578867981516906819571807301781166806508761985397769703622641892879975209378450985327010941066328
3475 4765503633077754798676293291152617694590050085171334632904186054055377050998206986677272761250975200281
3476 307178343991159966489259696577976094315818292411819090436678852305847538219332075493909340719643238894500
3477 18307863029564141117978489105219218925911358856271255631152509012087369416314510725767365415327051825995443
3478 1006454933191899710087734741717009914857859804708535921272969642910077281898287226600404507629486115055279711
3479 44910708838172754586171016876631806693370236579218813863274575319970435708369187116837624726896346467308797952
3480 1490050220877790359499454372021937453558763799333688205943766964679086471111647351457973830007941131151585733928
3481 24370242523044034427336325269249699584077380050245058714721890198559659974074649346604457431704403389666004591530
3482 100479725978598393308943383578303396760866186975121561739121329033780869590392740849488631533231109181822049973261
3483 8006255716548102507217885747641298113904738619857180868923649036825559756158901368894950770808953957713319034880
3484 960313027666248107526695705675419563027855649374103048462771214859942977938414971357077068637416399568896
3485 0
3486 1
3487 1
3488 1
3489 3
3490 9
3491 45
3492 225
3493 1575
3494 11025
3495 99225
3496 893025
3497 9823275
3498 108056025
3499 1404728325
3500 18261468225
3501 273922023375
3502 4108830350625
3503 69850115960625
3504 1187451971330625
3505 22561587455281875
3506 428670161650355625
3507 9002073394657468125
3508 189043541287806830625
3509 4348001449619557104375
3510 100004033341249813400625
3511 2500100833531245335015625
3512 62502520838281133375390625
3513 1687568062633590601135546875
3514 45564337691106946230659765625
3515 1321365793042101440689133203125
3516 38319607998220941779984862890625
3517 1187907847944849195179530749609375
3518 36825143286290325050565453237890625
3519 1215229728447580726668659956850390625
3520 40102581038770163980065778576062890625
3521 1403590336356955739302302250162201171875
3522 49125661772493450875580578755677041015625
3523 1817649485582257682396481413960050517578125
3524 67253030966543534248669812316521869150390625
3525 2622868207695197835698122680344352896865234375
3526 102291860100112715592226784533429762977744140625
3527 4193966264104621339281298165870620282087509765625
3528 171952616828289474910533224800695431565587900390625
3529 7393962523616447421152928666429903557320279716796832
3530 317940388515507239109575932656485852964384999729254329
3531 14307317483197825759930916969541819068604999909462978270
3532 643829286743902159196891263572433582109676786361292819799
3533 30259976476963401482253882712013186182567271599644519226306
3534 1422218894417279869665753881543532094584485646070851960387345
3535 69688725826446713611865716494729423779637172995630083031174395
3536 3414747565495888958615399260058884987874788201820391158916398125
3537 174152125840290313951291372747541375517408479080569690237023145522
3538 8881758417854765329102157447340826891140825361307853535135497253329
3539 470733196146252040293432216736469041614178330116751373334946839240574
3540 24948859395704605195319628454829318534340289529919559215190882223038479
3541 1372187266730167258728406486871703282222339113137797115473795124017520195
3542 75470299650663283271465679425106901746118450282109770719586167074722954041
3543 4301807070749716676979876032806285460368777510728781500067114614464904429837
3544 245202999226862092305532762393680713623668111249480377826151467995782586115561
3545 14466975623672510841607477445762926591941173124725364102808782019637179207462858
3546 853551151494480786224467886830653233308592588139098733800509042939838383918636929
3547 52066508851884350972525343344198127391503038130444848538743234485194917659517209792
3548 3176029662956004740074738338632756898241957778736856367588174760385476614656675495979
3549 200083838386068728077493342460273788399433011919649895746449110828067492896106804966075
3550 12604054454326971292374421826134505448954126392318731561672966303495694872579052882516545
3551 819036956017350905126698925170812377501856473785924632613046001714864035582394504996351385
3552 53198101901339223863151191270437204845839789776383167686479055044571414390370081590993516673
3553 3558042323118733610110300832015064645949850557772334499793923499999925752414229803937589255635
3554 237447423299164701605347247465913496766908003983863313177096213620294529572010935401685016698009
3555 16253325647801103318148103133922976546726753876578437673765575741796462593340047203598481541983488
3556 1104000996106553399002896036356642406392715662738889059947764300643904401092340246414962597146501205
3557 76235053714256102352259256564745430408068474613019854692786638033706860280227490657398398080365924116
3558 5154436671375968052553268395252980239871937069797679795320455643793579805863977768384872752763181093337
3559 347881765214676100303369410254141091705073656217507428202005581946042524722869110027440911571321189620513
3560 22316217275595506063677169695625676488266251122684409386436475202667435358270398331388549764478774223204973
3561 1373089727217310583848386682891441419443351914220344172336438175906552706223588304432552406149528886949658225
3562 74479354484286671551201285760417092808098933034767210235759937605897121044569392323688758977994355960405128229
3563 3458124580539302103135168299500649115389508216599848667472142299637723549544427407996497103971018677982777442304
3564 110844811281182212555806018557850894546345031137732856201051185220631578513582433513053575043814600592774622525281
3565 1925249159320478719759569696270726267142113023969359638463029325686213137951897298381752137104647867783614362730870
3566 7210867249584603132746499632659028121790943871380435542925238504634739531775735556936837683037994131294309342285057
3567 648506713040396303084648745558945147226283828208431650382815571982870340248871010880491012435525270574778841825280
3568 50131049408109796612908693678881009420083336722220539765973596236561571401154699761552253189084809951554801
3569 0
3570 1
3571 1
3572 1
3573 3
3574 9
3575 45
3576 225
3577 1575
3578 11025
3579 99225
3580 893025
3581 9823275
3582 108056025
3583 1404728325
3584 18261468225
3585 273922023375
3586 4108830350625
3587 69850115960625
3588 1187451971330625
3589 22561587455281875
3590 428670161650355625
3591 9002073394657468125
3592 189043541287806830625
3593 4348001449619557104375
3594 100004033341249813400625
3595 2500100833531245335015625
3596 62502520838281133375390625
3597 1687568062633590601135546875
3598 45564337691106946230659765625
3599 1321365793042101440689133203125
3600 38319607998220941779984862890625
3601 1187907847944849195179530749609375
3602 36825143286290325050565453237890625
3603 1215229728447580726668659956850390625
3604 40102581038770163980065778576062890625
3605 1403590336356955739302302250162201171875
3606 49125661772493450875580578755677041015625
3607 1817649485582257682396481413960050517578125
3608 67253030966543534248669812316521869150390625
3609 2622868207695197835698122680344352896865234375
3610 102291860100112715592226784533429762977744140625
3611 4193966264104621339281298165870620282087509765625
3612 171952616828289474910533224800695431565587900390625
3613 7393962523616447421152928666429903557320279716796874
3614 317940388515507239109575932656485852964754435636220393
3615 14307317483197825759930916969541860429096422793818918672
3616 643829286743902159196891263624431734620046615735968086902
3617 30259976476963401482253888680056568751251073151487556825243
3618 1422218894417279869665910420166076193545941587569857471154963
3619 69688725826446713613377885867448920581190448587227787946655127
3620 3414747565495888965706761486726212807177094063451004692541583787
3621 174152125840290333145984594330590404944829685809667773019566118424
3622 8881758417854798988955014470810625286901546992425552589659247155359
3623 470733196146293508414196196362429192129608152234580113133239164020652
3624 24948859395742685348893949278453380914142751417254540015445036672029378
3625 1372187266757424235597104418210895749603455389188797298037242366832150552
3626 75470299666407068952267341258656198575310474350332261672250110486578463499
3627 4301807078292605674845541271372975656140792357478077024827699836699365484201
3628 245203002291772775467421721526883959665826494248718400430517212820444788594073
3629 14466976699339145440034552792802061901069906575570979254850203912163691967087176
3630 853551482561792916713635032812047530199797806690946111840043224901859185672324147
3631 52066599360463679609609486695754623666873836536092038949569568075706731481879779642
3632 3176051881837789751646530856754787459244300589835505803831996842008054460432635208432
3633 200088782221085551825904693222763711338799698096179615585664461143373820194590791308388
3634 12605059560199383518464325716974965939073121520027349400048923904417413241307324062279887
3635 819224974921520191139510537900728429379996186127369607331342621628920277663053998676718216
3636 53230661559829380642977039070633143974980367395465695179211302991142150238452913392726532057
3637 3563289920883023520342919339750653200165690806107625836139029876990878172825700240355192104655
3638 238238225565506193673613437064681385499892227833324042117858813180865132930797199831369115817245
3639 16365210172311345067939314408238546446273150560774986983892670103722188473573167259487669734017485
3640 1118915254003776939446184448489364598527678683976726137586547330878739966021566681645736491660097280
3641 78113832722935102339838626783914816122815072043763312923371020361062326443525216201107132382602807955
3642 5378632172167001253441903646069766423504849902504825087946737985261206191154482679611684419285522467635
3643 373264288202336507792962733690233485197446132845296989050390858029696627503333315555495326558434052258306
3644 25038427319128530956206546947792976744739816902221155353455841392865044719443121293357950082799153668980013
3645 1648373743290164713673664257092247313637691557121137947378332389731850040630831762123394620280408600249422764
3646 100105046824236998005348935780870986846119457429787315893047611701694497250320683934030389720841961442123757387
3647 5586812827567250937844831798645058441485380544615610263441228301448889348567531697508981493966602719905085745849
3648 251689704210553418013018641674070239784476732855739368829704847899986696506692382182475707686998099047069024387072
3649 8351497102396001569067053458928151047699196441852259506804219205030168273682099676700848806131398885360742743686508
3650 134229432213087907932852367160787960246425475604792533933669305079023118796073166746376032776863949487520326018098007
3651 523952106354008466685597697959525192946271887722696954072482099424147778890326276982489040076387896986402636996438981
3652 35922336352613204990503007266301971131389059055822107073682068019987666851400609260639003683705073677048723886047232
3653 2648896632807323067777310767819048309632044764392868829815922116385981067039286146655892367545208622811185152
3654 0
3655 1
3656 1
3657 1
3658 3
3659 9
3660 45
3661 225
3662 1575
3663 11025
3664 99225
3665 893025
3666 9823275
3667 108056025
3668 1404728325
3669 18261468225
3670 273922023375
3671 4108830350625
3672 69850115960625
3673 1187451971330625
3674 22561587455281875
3675 428670161650355625
3676 9002073394657468125
3677 189043541287806830625
3678 4348001449619557104375
3679 100004033341249813400625
3680 2500100833531245335015625
3681 62502520838281133375390625
3682 1687568062633590601135546875
3683 45564337691106946230659765625
3684 1321365793042101440689133203125
3685 38319607998220941779984862890625
3686 1187907847944849195179530749609375
3687 36825143286290325050565453237890625
3688 1215229728447580726668659956850390625
3689 40102581038770163980065778576062890625
3690 1403590336356955739302302250162201171875
3691 49125661772493450875580578755677041015625
3692 1817649485582257682396481413960050517578125
3693 67253030966543534248669812316521869150390625
3694 2622868207695197835698122680344352896865234375
3695 102291860100112715592226784533429762977744140625
3696 4193966264104621339281298165870620282087509765625
3697 171952616828289474910533224800695431565587900390625
3698 7393962523616447421152928666429903557320279716796875
3699 317940388515507239109575932656485852964772027822265581
3700 14307317483197825759930916969541863383413949603629917685
3701 643829286743902159196891263629383716355020707263668305787
3702 30259976476963401482253889390348291527142190939590500084394
3703 1422218894417279869665932767252134259004129333523418596752289
3704 69688725826446713613629610588137733483751137790923016086593187
3705 3414747565495888967055263586105937891507733654007781943963615725
3706 174152125840290337251044835823036853166031797236001239319620773137
3707 8881758417854806986270735767731697221389223512494059171047955736173
3708 470733196146304346414615766952963140205781990598554287251940099234027
3709 24948859395753544672589382743019489006988430056275104543999403870787083
3710 1372187266765847694189167210314935950277851327948999700849477016961615790
3711 75470299671649278754557274846301993300043156165369322827540658017453946537
3712 4301807080985202930279238451743403318792697037968938915318256297734972419443
3713 245203003459658219235150798721684479251418623186176040860928298525862219338553
3714 14466977135214593752577881570086153620283763160674385625400515556406242527050307
3715 853551624745893410388563096522764224153867055390939190878817060029690667859219405
3716 52066640436269367919531737001534899342187666208147712822242636719013410326011772967
3717 3176062509353923453463165429452585272749731777771325030733432941115266517797955969447
3718 200091268555780754353731443975551609932390937159636865641415801046507431007256018131216
3719 12605589922376364062654079983321541223702326117408446824201935127009119170996248911671169
3720 819328871412959928700181171603372786039752898801777711003180053787131860684976064048192655
3721 53249471032449442394202878624341608171405141316516709790216979344383009740580197273230993063
3722 3566454324508568503079461617732420646323684615496201577007157300406524065976345197312677647819
3723 238735326424690334209061493476673253509006215835198318816628781553385655917066208133645618124585
3724 16438437564019927363479327157463015599492563720499358906132258109479694172225006788364468991389905
3725 1129068053591975887388815922213011761860289868410152368980412672036271614666602514277510698970134757
3726 79442983034268162700679095842744886495465186562347555768644860492390537587531234396847290907866906880
3727 5543379102515481844949515102192424797631002751022944511284607830743886703305209067626424419696868639985
3728 392640148568191091501258966163092948915854042882852231420111872924068051954277235611652962607843140137355
3729 27202825193199246037288202565366253976443127591725005179347538360130907026334429416720576801467943950638371
3730 1877882048934639821715491021084473255855486267666586651509188104464878353958234097001846256209936525173500975
3731 123008866449950759965994499284694495235103947974591489643110017766545190268157488454020171103660889566217123457
3732 7708088605466248846411868055127065987151198222093623323764666101030476288274692662920340008504831031043529318799
3733 424329176501204800480248578800384191640661199677414482598989932729250263752969256638688480420995250266410739794599
3734 19883486632633720023028472692251548942973661895603410137546682984098949024028698192415580907272849824718452926578688
3735 637198073945644289995608625004210150823893772708718224281855460169201246444778342874391919655097494177664379664902849
3736 10872584009260120542561041740023824779960463523988195248627213711400872622481926506456458654925979908489146407465938567
3737 38541136268496480784534625500767585451812370284154920904877350229120497492227574742053496333548365334974067276570088215
3738 2981553917266896014211749603103063603905291901633234887115611645658976348666250568633037305747521115195044082541920256
3739 141652557597856259916722069410021670405475845492837912390700146845374567994390844977125987675020436380612547605
3740 0
3741 1
3742 1
3743 1
3744 3
3745 9
3746 45
3747 225
3748 1575
3749 11025
3750 99225
3751 893025
3752 9823275
3753 108056025
3754 1404728325
3755 18261468225
3756 273922023375
3757 4108830350625
3758 69850115960625
3759 1187451971330625
3760 22561587455281875
3761 428670161650355625
3762 9002073394657468125
3763 189043541287806830625
3764 4348001449619557104375
3765 100004033341249813400625
3766 2500100833531245335015625
3767 62502520838281133375390625
3768 1687568062633590601135546875
3769 45564337691106946230659765625
3770 1321365793042101440689133203125
3771 38319607998220941779984862890625
3772 1187907847944849195179530749609375
3773 36825143286290325050565453237890625
3774 1215229728447580726668659956850390625
3775 40102581038770163980065778576062890625
3776 1403590336356955739302302250162201171875
3777 49125661772493450875580578755677041015625
3778 1817649485582257682396481413960050517578125
3779 67253030966543534248669812316521869150390625
3780 2622868207695197835698122680344352896865234375
3781 102291860100112715592226784533429762977744140625
3782 4193966264104621339281298165870620282087509765625
3783 171952616828289474910533224800695431565587900390625
3784 7393962523616447421152928666429903557320279716796875
3785 317940388515507239109575932656485852964772027822265624
3786 14307317483197825759930916969541863383414706067629863436
3787 643829286743902159196891263629383843390713361962005531461
3788 30259976476963401482253889390561232851284190863513593091402
3789 1422218894417279869665932797804554625798644299404307268394057
3790 69688725826446713613630572899224319651510046471265718881137321
3791 3414747565495888967066130799403174933777245087543911280690834569
3792 174152125840290337309511858918956821929478061056166264058643739903
3793 8881758417854807165360302239823118007225258933692996180870544937580
3794 470733196146304698135537721581378581632836902179683350099130751655288
3795 24948859395754026032299820975788498873457643855590788888742862781523067
3796 1372187266766335547800262833206724574010516458002191733973803864718879186
3797 75470299672032610804251091385694706022139787895260108146710230533077395850
3798 4301807081227173745444298352563829218596865379750579648065808810245248693404
3799 245203003585866780053689743569907415138515824699532226175020656000539728693088
3800 14466977190860884908956341484045101465645398528561304537447305910789477419929534
3801 853551645876772053673138632757253795388584937686405134406379960703261298553540509
3802 52066647455389365260550108900032798430578865986923550308912678512703510802769990545
3803 3176064575750378586639131893337591787568618530184102071768573776117799590492861306892
3804 200091813738129280535534233358154797562145295148297399238337906716355710499331971838963
3805 12605720062193325495299364650550302368660634704825667183451379935555371313433646476515127
3806 819357211265455571970625866544409750065300818779595298977369228508797040375065087110856287
3807 53255141432882314526038415474272407041973926396003258664987772707783119115806795147999781492
3808 3567503320225213251266723374892625862589505988110697089038228548094576135356227832374784176859
3809 238915734577648581535901043851338733057282359404078415953703885354390343933058329055146314565404
3810 16467420931193602534622827945495808087397472734391610558801664516109641433296069230050609674903625
3811 1133436069312193907387630713614691745505112771045466060545694233430479155008884178250957268068114041
3812 80062804042243558887670653961312773788912605256401812006469004970557394933730508188362623166067544027
3813 5626457498803855260812662774838972714828329033541936372168929594623343171459800299984348983054684919552
3814 403187360354269170586487628558311046640499189406409932246255338094020479148558732527261713305522199094685
3815 28473757713771673191905247792935704994881388353735509739727489144179530533160039345601987020357700502832768
3816 2023423289840271212339702400949727817941045949107207179953055246587680496679537096957243304173555469287617983
3817 138813141410235889445170740224248996518105493570907989378274367080730207297631372197409013554294398072697365890
3818 9326885040998219607203192135805042673992146184336148137471254120575020331879194717821752685747066124081804771056
3819 576746374408137840988489389074563726854634916525612818615727074598095207585978609670068696146553761291507134832389
3820 32655214575672011014035270709338846779407464059729746739399592184607793225586381776407409449512390466315503151549608
3821 1484269425391562533859072271060257621029017403387828082327839381303142034294510572339640541438419119542060138459299840
3822 49224477195226710511889438842802006075724849262779193921623591355706502258740021724737096362715729330818611367815824223
3823 776993611692509824195864759926480918590783324656823167408127553213345806496139944070481709029307120082175369257183833770
3824 2869602077637950004640774346428297796365786363806737845170878656094864487721712748730904777530817371169926077387931736946
3825 169183575866867110436854054633093672226877368647567241192271774559233031980531041311276510381008058265657346039471931392
3826 7665199612724801366153179413075753499718654634906097360729090790761317212953998553670055279963708789754131644416
3827 0
3828 1
3829 1
3830 1
3831 3
3832 9
3833 45
3834 225
3835 1575
3836 11025
3837 99225
3838 893025
3839 9823275
3840 108056025
3841 1404728325
3842 18261468225
3843 273922023375
3844 4108830350625
3845 69850115960625
3846 1187451971330625
3847 22561587455281875
3848 428670161650355625
3849 9002073394657468125
3850 189043541287806830625
3851 4348001449619557104375
3852 100004033341249813400625
3853 2500100833531245335015625
3854 62502520838281133375390625
3855 1687568062633590601135546875
3856 45564337691106946230659765625
3857 1321365793042101440689133203125
3858 38319607998220941779984862890625
3859 1187907847944849195179530749609375
3860 36825143286290325050565453237890625
3861 1215229728447580726668659956850390625
3862 40102581038770163980065778576062890625
3863 1403590336356955739302302250162201171875
3864 49125661772493450875580578755677041015625
3865 1817649485582257682396481413960050517578125
3866 67253030966543534248669812316521869150390625
3867 2622868207695197835698122680344352896865234375
3868 102291860100112715592226784533429762977744140625
3869 4193966264104621339281298165870620282087509765625
3870 171952616828289474910533224800695431565587900390625
3871 7393962523616447421152928666429903557320279716796875
3872 317940388515507239109575932656485852964772027822265625
3873 14307317483197825759930916969541863383414741252001953080
3874 643829286743902159196891263629383852253661737858971764931
3875 30259976476963401482253889390581040639363528012214259978667
3876 1422218894417279869665932801356358135805718983700668337527921
3877 69688725826446713613630707092423176664133570670811056151308793
3878 3414747565495888967067897937694707845023713548209678490687725425
3879 174152125840290337320372670769561921622639499464739475315232563019
3880 8881758417854807202774153526326750904590939025311980705079992053081
3881 470733196146304779764096018710625254382938723485728797586138881691740
3882 24948859395754148917541825104842756040162782553310679340157549603057427
3883 1372187266766471431776490153668367438040170412057493388880857452983768685
3884 75470299672148312237934146086068407466838576018919411239988101899110750041
3885 4301807081305858815842312208984598243261967910029826164362483140385411563450
3886 245203003629863167329878709430753985873870858477981193008738603957890195701807
3887 14466977211566140023167694870624537493172433657272401344326218704031843992892192
3888 853551654237197778523870417997346598028358628993259461907176604977250850691264605
3889 52066650398483095274061456598192481518703681198870713198789177602898939211765971049
3890 3176065491239315963821484006109784698613334981581527522815566973783416263815893313829
3891 200092068272273850958265309280268282616822967401598430521420147895421374201050262334196
3892 12605783939467162700069921724281997051610921403993060519285860687424902494290742809991105
3893 819371804042566157194458702285769653962941255813668366924339695811099135373187020973483255
3894 53258198631149177164111533268171661289662530549979452539926598871613100566309962034796565365
3895 3568094476003115073244573836776251271812253068532218330554180771421468980759055274915985359964
3896 239021837579939279482570142038871817331556146315214172115091065284243387612818774378511195984281
3897 16485185685857752125977172025742372580952482798881410700805568089452933731381024704805095705012876
3898 1136222806556583465174166309339730618639939567673398275798600251340189140212739957038039339251502121
3899 80473960921165767424521780666643113930863006744228090298744290573564020005630776655817966032836096911
3900 5683704761953664132298054529166770950885395172198540681929233816602611594360016492991140924623849644209
3901 410731397412681434039324382563245008182468019448561355168331860407504051516565421898857475762991999127296
3902 29416991750737577675145882879394750253324650754720250254568822002366929043907860529632202237142579530803005
3903 2135531828532875489392893584470177874616104126530163230479561685813464789987002950920149026526827537712457600
3904 151487882560858270731062294325084153525181462303253646430576589317385473028550240118815419132480183207454301449
3905 10688611888588163487278146997267172731894123004959915182127126265216225961917615659200494043680668651597697173530
3906 714431309802143410062389205162760373645991870161657577724974909488282400929381119494509723677671413650810920559233
3907 45562963578242889438090661736890534421516158405523412670642438893249521399292310163935426995577747142029063651758731
3908 2543902630465508299562421633864140681148116649525161241834645617867875115643220922921345992842995840789516485328366145
3909 120225823456716565242584853955880867303350409674414074668554989885554504777855356359510883856511948682906871215203287040
3910 3849597303399022597645076227268797762176711984482752023811567535768892462365992026118073983168637093452157489587154471211
3911 64490469770478315408256775073897916243035015946516322894874586916707701939179615357849981849432490966820555648346258202910
3912 216232034984570435028102369256571818918927533527232040841550202425888593319403937446271904602439046382081079278813770819641
3913 14380603948683704387132594643812962139284576335043215501343100837534807718345138511458503382385684952580874413355114168320
3914 419664316404024471322573414069418891818962628391683907039212228549032921853217838146608053808786365440570254969261
3915 0
3916 1
3917 1
3918 1
3919 3
3920 9
3921 45
3922 225
3923 1575
3924 11025
3925 99225
3926 893025
3927 9823275
3928 108056025
3929 1404728325
3930 18261468225
3931 273922023375
3932 4108830350625
3933 69850115960625
3934 1187451971330625
3935 22561587455281875
3936 428670161650355625
3937 9002073394657468125
3938 189043541287806830625
3939 4348001449619557104375
3940 100004033341249813400625
3941 2500100833531245335015625
3942 62502520838281133375390625
3943 1687568062633590601135546875
3944 45564337691106946230659765625
3945 1321365793042101440689133203125
3946 38319607998220941779984862890625
3947 1187907847944849195179530749609375
3948 36825143286290325050565453237890625
3949 1215229728447580726668659956850390625
3950 40102581038770163980065778576062890625
3951 1403590336356955739302302250162201171875
3952 49125661772493450875580578755677041015625
3953 1817649485582257682396481413960050517578125
3954 67253030966543534248669812316521869150390625
3955 2622868207695197835698122680344352896865234375
3956 102291860100112715592226784533429762977744140625
3957 4193966264104621339281298165870620282087509765625
3958 171952616828289474910533224800695431565587900390625
3959 7393962523616447421152928666429903557320279716796875
3960 317940388515507239109575932656485852964772027822265625
3961 14307317483197825759930916969541863383414741252001953124
3962 643829286743902159196891263629383852253663285971343712062
3963 30259976476963401482253889390581041029333338302569326828272
3964 1422218894417279869665932801357229697690194004834781172294983
3965 69688725826446713613630707248743931996057388802780529335551549
3966 3414747565495888967067903849459936351343715084381405809834355033
3967 174152125840290337320450695680631987090233758392292444718827030709
3968 8881758417854807203255568658621220982138121765002969341340996830411
3969 470733196146304781431989119449163431590423967426290757200446278755744
3970 24948859395754152583921288808997273349521438399293825931104333840679826
3971 1372187266766477002293850192953597945531901992749506038269385084420106980
3972 75470299672154538797207126009692387593770703180561875205788435450362901529
3973 4301807081311225712232203779354335477658616071621986299402862354851473138294
3974 245203003633562637978550477461746438795017072576989442801600590793234207849990
3975 14466977213665209042569133131654598563279311506538257777687166900185261875008731
3976 853551655240655434128938039476081504053733820864275439484496350886382479679566195
3977 52066650810442175317650902492011630398921348368735986004829834122893065777184300421
3978 3176065638807602483605407658543568548923985029199786594809923750032328413487557652269
3979 200092115016071997706930074509564824751291766142004046416716162990615377048930050031312
3980 12605797182424063901744781077817382913705084246766906635323205221423502158429751707212191
3981 819375192570057178630544654782678454059084288703319063466302247235675328618020797365760079
3982 53258988330102279120783097004819570313103735917201564328100385004774760659787673775299645111
3983 3568263332807226042906979487387654704953595233440211117936876780588042449692542648822933950453
3984 239055177386650622060462016235724344200139044423284210932035436448860121932534069121586469924675
3985 16491298418996136101203186095701084377690718835802253607586166416834716784288514414115790439125526
3986 1137268688686743109492546344435312862195594929490325263524077135184284941477558934250163675583522110
3987 80641685326185517475813126833752996053741206016243888047629110089142129717975804791592008544798655070
3988 5709011752516416531685689963627554944127784908283787200212635777822647932221845056118728689459877154689
3989 414336146948974910614967511286953266305670808253986830892826259045561435914591375495609266073545840311781
3990 29903138148217022478610718406669609875099959987794295777444827296143426915119592220794554322196523408056064
3991 2197760749362318758608199120346507327008793274198585932739876878720855214843565582053085480395808004705562314
3992 159062112387584311913143114557860905756227128814953884431304717096383664400846221888083184408481973508709024499
3993 11566053336539367049615844963822204614013905989285959295358142113792132832167647778298147829489081832977373698125
3994 810902412826213575770048079068082693461870545073165795301420562693932728113461155096552156002053186433971889122964
3995 55569801672123534075526468831024604448611394788489478019514888860825825928009519768775818854536726075562254809351189
3996 3496597164973149518047926732450021718136074335340849262117875255807804921080762116350362408245543889167315269817239929
3997 200722169124561805376853585576972929068027171947300120989916454478648753225615990156554384708968402007451291349619958771
3998 9199025559814825748223871038204166644797493330475865650569126925950113208366541266916684258027318573970348704940403195904
3999 304729750668543022614458811106126610309756892369155504091485161930607579035257290392237355446519436947787038683649935497430
4000 4721126641435361356920161280262014919357265283080541621334232561989375135785593206838874192723664750766743523820877888530209
4001 16487622398048774541017381474232676077805286034894355534558910493172255656324463547832154868133697639545735357479439825899009
4002 835433379683294307771224847024693169495987641296834396961531698144576178128628302171025344672116014742811052436094002921472
4003 23243494337453622193600440878090221708127145934478585859666167406091191919788758468215413082800961738380870441500672
4004 0
4005 1
4006 1
4007 1
4008 3
4009 9
4010 45
4011 225
4012 1575
4013 11025
4014 99225
4015 893025
4016 9823275
4017 108056025
4018 1404728325
4019 18261468225
4020 273922023375
4021 4108830350625
4022 69850115960625
4023 1187451971330625
4024 22561587455281875
4025 428670161650355625
4026 9002073394657468125
4027 189043541287806830625
4028 4348001449619557104375
4029 100004033341249813400625
4030 2500100833531245335015625
4031 62502520838281133375390625
4032 1687568062633590601135546875
4033 45564337691106946230659765625
4034 1321365793042101440689133203125
4035 38319607998220941779984862890625
4036 1187907847944849195179530749609375
4037 36825143286290325050565453237890625
4038 1215229728447580726668659956850390625
4039 40102581038770163980065778576062890625
4040 1403590336356955739302302250162201171875
4041 49125661772493450875580578755677041015625
4042 1817649485582257682396481413960050517578125
4043 67253030966543534248669812316521869150390625
4044 2622868207695197835698122680344352896865234375
4045 102291860100112715592226784533429762977744140625
4046 4193966264104621339281298165870620282087509765625
4047 171952616828289474910533224800695431565587900390625
4048 7393962523616447421152928666429903557320279716796875
4049 317940388515507239109575932656485852964772027822265625
4050 14307317483197825759930916969541863383414741252001953125
4051 643829286743902159196891263629383852253663356340087890579
4052 30259976476963401482253889390581041055922174440653154466914
4053 1422218894417279869665932801357308928352078060775343556897681
4054 69688725826446713613630707266504255186819506236904277442454167
4055 3414747565495888967067904655170688462251080664785419013408436825
4056 174152125840290337320463096322456753918529469303451696301552106683
4057 8881758417854807203342973037933859492950235286790542099409523174993
4058 470733196146304781772545138906924712053320453545157375091072832011783
4059 24948859395754153415550200589703137937872484076627479323628588066482051
4060 1372187266766478392115670884494850034223679111961160426210738361237390430
4061 75470299672156233689575038231893316272036165964769012280540650202379506505
4062 4301807081312808711440806182552466092844930081292026886729940820670685387153
4063 245203003634738181403577224184603348899452398606522778786287709545051213505427
4064 14466977214380195640734478170243039888906007282042377125294434856800818263149410
4065 853551655605457226540637916853916423886393407671876656075789667447923702002476985
4066 52066650969679981481865220408040971747277763072720801808554277404069331260453537895
4067 3176065699252590187361733208812472280545718946351919315563204718134685760123591928533
4068 200092135244878956467140682488244818582211056839586555473025196252036690049716132092947
4069 12605803221255496599039255556916836712157393988180852114541231186217501964575886726851585
4070 819376816857564153613410770058129889390830476039848931296008339392527640297933860968792415
4071 53259385397252883203649464888794315490588456096450258965747068100797229235257304517216614805
4072 3568352218116852701092467499322911210977950306452504809982725795319908964205774142945076222437
4073 239073518435516142416324260940514956040023262995043631004473792847530884051462836502195160101697
4074 16494807239678892922171879120264979749809594065206610554310445114971348413344850769389466424802575
4075 1137894230702509968484055691011351668265339884708977390882493877215177122753876892047334130793307903
4076 80746076896758760773970790454907213215887239993813093710209476598084230844906684331761620966430069810
4077 5725384212873719299682807650874295287004017508990560400078367881602971384825941601076759804833819405929
4078 416757857933698406813055367344811510921328298304716465615522411781053299052194689096667194330571032292297
4079 30241999701233590149447894809231282481905598031796169196096192218930787987773064003342925314630132352306493
4080 2242735361116276685895803880500220740632496999084572183308362047210757018633969416559591574164739255604204800
4081 164736494443090393618350529373518986358514272765774430793305904421937980325209698225659684227442054081888689389
4082 12247782653843992017312019820955289743229488918751449101210463216421542158865159085382405199453111960170594886423
4083 888916166441752212281134262510713153149414902161675823400511135656383606083327645489101073281890039822040829119575
4084 64061290613270872485833798246378532783487773060780097828812224452820685520963431252627620324162201728283779240714156
4085 4366305551720806364102114782818437167784916712332140588018220039231103177132485531039635223531452914606239586585463889
4086 283224370362825110961882065328451759169022021162608790231547895720432198607541731424379355067889055022552536855196434249
4087 16027983493844584442847264696101041456626586504633964769276471700221012481963875789190843553898710068847673100676186274539
4088 763519121464630537102581296170945831518191946429496848997237534853859396294422925154084793416267441639538942510053465260032
4089 24412633528850803934832373950652359806310555214129600300639561444974311194608740451857560151244712020782277232275798042173913
4090 401295764522005715338213708822271268145367549061846037813409767769096886541775422581304306381511503815173199524774620525067765
4091 1271966153937959418461216807683890332491910001987526511622939900971949122255781321273886947290301682512140546196907388086757919
4092 72682704032446604776096561691148305746150924792824592535653257738578127497190662288879204986474093282624561561940178254168064
4093 1302159590524046398125858691330818681356757613986610030678095758242404286633729262297123677199743591748006204646868985
4094 0
4095 1
4096 1
4097 1
4098 3
4099 9
4100 45
4101 225
4102 1575
4103 11025
4104 99225
4105 893025
4106 9823275
4107 108056025
4108 1404728325
4109 18261468225
4110 273922023375
4111 4108830350625
4112 69850115960625
4113 1187451971330625
4114 22561587455281875
4115 428670161650355625
4116 9002073394657468125
4117 189043541287806830625
4118 4348001449619557104375
4119 100004033341249813400625
4120 2500100833531245335015625
4121 62502520838281133375390625
4122 1687568062633590601135546875
4123 45564337691106946230659765625
4124 1321365793042101440689133203125
4125 38319607998220941779984862890625
4126 1187907847944849195179530749609375
4127 36825143286290325050565453237890625
4128 1215229728447580726668659956850390625
4129 40102581038770163980065778576062890625
4130 1403590336356955739302302250162201171875
4131 49125661772493450875580578755677041015625
4132 1817649485582257682396481413960050517578125
4133 67253030966543534248669812316521869150390625
4134 2622868207695197835698122680344352896865234375
4135 102291860100112715592226784533429762977744140625
4136 4193966264104621339281298165870620282087509765625
4137 171952616828289474910533224800695431565587900390625
4138 7393962523616447421152928666429903557320279716796875
4139 317940388515507239109575932656485852964772027822265625
4140 14307317483197825759930916969541863383414741252001953125
4141 643829286743902159196891263629383852253663356340087890624
4142 30259976476963401482253889390581041055922177607246642503105
4143 1422218894417279869665932801357308929548575858161086017385443
4144 69688725826446713613630707266507820626934403287203367270781023
4145 3414747565495888967067904655970076371074447594686755145887037149
4146 174152125840290337320463132617464572165314255067519415229867816757
4147 8881758417854807203343532768577883215463020607531701464741007567277
4148 470733196146304781776504321038460217402867748855393571742195930068125
4149 24948859395754153431057712489529011327182113825270603295164868978453390
4150 1372187266766478430249917135935838423358966664813857910080797544456287089
4151 75470299672156297972456207386276276577193344511747829658408549741100134803
4152 4301807081312887906172181165297597337435807477913318667185976921789895891787
4153 245203003634813008999719606750348085782551177110973031519045635729066755597796
4154 14466977214436481177981920191132566835002142427719929805963059296673601600340745
4155 853551655640173030986954874569526044041799704235538117037101471917326387526300666
4156 52066650987660413465168038406540869915183949049287024477262814888582857566180845094
4157 3176065707227013423969051947513670267047068535182430124246558874212319961224834452504
4158 200092138322945015566284724348042430958588133162397482700250051784166517846725822588572
4159 12605804269518706169001567759417131318151470337905074384599341943118082937495755068041423
4160 819377135512763264066466639378304960365191617726932112248611285656037160239432348135740935
4161 53259472725834109284548187723970403388948186820255702724118464429695487986120697413346976143
4162 3568373980963945521156125276654858069802797409418024867285783112872923195498009933569432373573
4163 239078487237842195279220911692491145818042753357830164181068840149985549020501460345515002285343
4164 16495853427395142341462880656553180332184211404632590625027852574101552427294385870994725223988094
4165 1138098540426769941324358834477204059776407716360887589889892513779547860724984682123377546719069277
4166 80783272640014069789945866795661613431955830089563823645001768045023085443546854959938387629660742930
4167 5731725364408104993947084148351356580201128599197402646238285547525950470214064791900405993197480375745
4168 417774184032869069118071345614678620733886244028876449766322179506217649136122697108750414765859132920658
4169 30395675264187792853495036637654928847893097179018940258466478951943466547702158215748063447359658361845832
4170 2264724847620952052412521434444726198920956596889897111827447202189881438805759511758298120473646222170902239
4171 167722003895296189359933346532406375896423329340053784341517441515790340984223122853546431663594569107817586944
4172 12633251443122527283684339634927391507641503917392543960470129545287306030731668514338489710545441730943094470826
4173 936318656837198515812913330688949833366792751351523632335790535382252285353879909357072751721160024193843350378879
4174 69617000590562294912764503366136652371144538637221031985575435797335688276606546564591905516946242663318672622811155
4175 4984728919313497954783196922193078796964588263683456382296103231315935643814756424385596943396009494610318064476147035
4176 348175165977068043815346709637835745561034862157629179981964460025779292752548968194971918772327174928203321667705798345
4177 22278614422306623402375673985557546009495015777756282588094160214521774356682668052789045704767139520292242674251121779532
4178 1295853746618463732633352382401984273141531057353045266360566632052438562152703772656379211060614367918293896262069495103108
4179 59845212970565411587704591750275214260570891913606477026860567867998451609761015348661389430991023489269603974206587514388480
4180 1979041439524831442295700866617468541798005765524387358145632286500157965696966969119533462070568778953143667456138761611917041
4181 30076953955581376735927110492595975188630761733303607088421034189941916415029507744668692312246285333895469949279278403417299530
4182 99269053080644575041468073592718289573937743294065990226520597513476487345301871187615295697579090748611865833802493684131488895
4183 4320659030062634164199524187862227263663202273508104859441615371575717617256408873857282221905743602639816063952238281551249408
4184 73779268247405640121148258616234176992181083621877149167320477772565215202773616583155193459471241703474330283945230336
4185 0
4186 1
4187 1
4188 1
4189 3
4190 9
4191 45
4192 225
4193 1575
4194 11025
4195 99225
4196 893025
4197 9823275
4198 108056025
4199 1404728325
4200 18261468225
4201 273922023375
4202 4108830350625
4203 69850115960625
4204 1187451971330625
4205 22561587455281875
4206 428670161650355625
4207 9002073394657468125
4208 189043541287806830625
4209 4348001449619557104375
4210 100004033341249813400625
4211 2500100833531245335015625
4212 62502520838281133375390625
4213 1687568062633590601135546875
4214 45564337691106946230659765625
4215 1321365793042101440689133203125
4216 38319607998220941779984862890625
4217 1187907847944849195179530749609375
4218 36825143286290325050565453237890625
4219 1215229728447580726668659956850390625
4220 40102581038770163980065778576062890625
4221 1403590336356955739302302250162201171875
4222 49125661772493450875580578755677041015625
4223 1817649485582257682396481413960050517578125
4224 67253030966543534248669812316521869150390625
4225 2622868207695197835698122680344352896865234375
4226 102291860100112715592226784533429762977744140625
4227 4193966264104621339281298165870620282087509765625
4228 171952616828289474910533224800695431565587900390625
4229 7393962523616447421152928666429903557320279716796875
4230 317940388515507239109575932656485852964772027822265625
4231 14307317483197825759930916969541863383414741252001953125
4232 643829286743902159196891263629383852253663356340087890625
4233 30259976476963401482253889390581041055922177747984130859328
4234 1422218894417279869665932801357308929628342347399854709289665
4235 69688725826446713613630707266508137547880217049893214851886707
4236 3414747565495888967067904656058882893794931389006560910169910525
4237 174152125840290337320463137454473894924796827329024512440238894599
4238 8881758417854807203343619758649153916854421113902344565983644049489
4239 470733196146304781777207236734627810419540092199180177631273401065681
4240 24948859395754153434154021475525164371744448273799031308883069237350625
4241 1372187266766478438708174186924095622995016260389883181234067793814936450
4242 75470299672156313655114787038898783030351787600372717101979747964405592609
4243 4301807081312908984430003821017747764900020637169626290529287335242707683771
4244 245203003634834588652095912569312536766529500171420056117708354427479733208021
4245 14466977214453967530983456798270537061170519449547408859623692508014938580269964
4246 853551655651733554665405140422594520189763262942776977772343211237224085522397825
4247 52066650994050554890204247348741088686549781958367825139263189786956909639104340626
4248 3176065710240120952507795635513285130554000188545008218293294715811441837497369323247
4249 200092139555301845710050272693361226823965317716493097827533209075376157557164570507752
4250 12605804712895369742037953146579403426857444464006738439522906342151888724391294030113025
4251 819377277518715900985101904362113535679845571963829834998957226302675390937224079422692495
4252 53259513631471484842420315777075854848698074219430449515679676102710171392555701480142748293
4253 3568384672630885322064728577506017027059528516957132082515937116789597695070086726694247401581
4254 239081042510173066936732494276604824311388637815878520873750444155632275426275350905801701551873
4255 16496415619411111474266242906781889061444949981690281328493749970349002882414600763840535157688667
4256 1138213081290440282553290379978468285056135522981644980676789512819614276943693012696219321595601903
4257 80804996370300665834029477247881488244124947861623018882182368478347898111473912430759805817053918667
4258 5735578499466265891235360153911446204022326666134575533050247606732293272100540750098278045582075408969
4259 418415951601791664558137142829649030354682387741410393175394844969394384325626729808729637503416067429385
4260 30496414430494342112662183729329796626480168414398457230924748742148792448928946567748907523661718409904523
4261 2279675644814084464012127747824119663591982288426420519384985921395759991077661866181104758551974377138437400
4262 169825746914255293366141412232393968164635669013803022586926118589098046516630873311366716902401040127483840809
4263 12914594299937806580714867682995290944024596359184141394296842996715856255785180459723075238096781821301954194688
4264 972149730378816872867219318339659712215833705890924035606329285709847175489326326418431066427529838251320193985203
4265 73969173890138682749220153124427036835976627356770366954527452295197930542956512839208747385971641911313624679931441
4266 5488860306508285597931512265161417559626706786549895111451479053300609034031569711288644441663279539139567636972916785
4267 403763042464393334337438950697639382554131649358359966965984361736590787148995270375233352415076769063435763222567909835
4268 28044486791195006047982764770052279187127963542203131587443864652373526260997719879557765040427743413710251796736749546751
4269 1849124997051449742397180940801276318788086309553771454811815297805307271604661448381490793495672580184256141962843107701156
4270 106002219892831150281217773053639606301867702401989828270657644038326992188966384040192300049466564472657276328981656942482553
4271 5086843102498059984954890298773393212148525812656550547283148268779868386829686304636218101634236996587916337807559938723020800
4272 162320713377940625678658748156476752777800783350943358933815564414803191350392661017172221079877802843485037791854094359504908077
4273 2616694994135579776025658612855849841410876270797413816692629974524946728107567173786176231165426824048905885587297221097305059110
4274 7836382438986580279670855821814369511890890326484321077058026577054979988190361381240603306466040333135120666177085291216296048705
4275 384538653675574440613757652719738226466025002342221332490303768070238867935820389773298117749611180634943629691749207058061197312
4276 4227240686139909064705589929214593102933845388672369082676644542650248228369590525634078984302153217507945782396923579721
4277 0
4278 1
4279 1
4280 1
4281 3
4282 9
4283 45
4284 225
4285 1575
4286 11025
4287 99225
4288 893025
4289 9823275
4290 108056025
4291 1404728325
4292 18261468225
4293 273922023375
4294 4108830350625
4295 69850115960625
4296 1187451971330625
4297 22561587455281875
4298 428670161650355625
4299 9002073394657468125
4300 189043541287806830625
4301 4348001449619557104375
4302 100004033341249813400625
4303 2500100833531245335015625
4304 62502520838281133375390625
4305 1687568062633590601135546875
4306 45564337691106946230659765625
4307 1321365793042101440689133203125
4308 38319607998220941779984862890625
4309 1187907847944849195179530749609375
4310 36825143286290325050565453237890625
4311 1215229728447580726668659956850390625
4312 40102581038770163980065778576062890625
4313 1403590336356955739302302250162201171875
4314 49125661772493450875580578755677041015625
4315 1817649485582257682396481413960050517578125
4316 67253030966543534248669812316521869150390625
4317 2622868207695197835698122680344352896865234375
4318 102291860100112715592226784533429762977744140625
4319 4193966264104621339281298165870620282087509765625
4320 171952616828289474910533224800695431565587900390625
4321 7393962523616447421152928666429903557320279716796875
4322 317940388515507239109575932656485852964772027822265625
4323 14307317483197825759930916969541863383414741252001953125
4324 643829286743902159196891263629383852253663356340087890625
4325 30259976476963401482253889390581041055922177747984130859374
4326 1422218894417279869665932801357308929628342353873779173678983
4327 69688725826446713613630707266508137551549475912912745060450751
4328 3414747565495888967067904656058897472347724799959976704062434267
4329 174152125840290337320463137458559720192206807464105974327732607347
4330 8881758417854807203343619981350405043081109410655140482547824199143
4331 470733196146304781777211248959319179331689289240256173511346690186281
4332 24948859395754153434186546123453312564762008605279551181753162300615989
4333 1372187266766478438852137779210893550126801269068341741427894618904772958
4334 75470299672156314050945052423127783766091919818282876355657497050065248497
4335 4301807081312909724314109619717781449105043001981383535213237057858530973915
4336 245203003634835592679463714578812510087026077804395745303638863670269107149935
4337 14466977214455006779196709166703647329160476638374594425824120707054999031138652
4338 853551655652586026131203958098511957665827816263961086270899280118027282609654761
4339 52066650994621707599080162449513346568738906636947999397640645929264348017928889336
4340 3176065710560392268978625098925271667389580669021317755143773928346235951590828995014
4341 200092139708639427085475509105386399873591517568625003622889261719760828237457363027331
4342 12605804776626245418681694114035997925726396099330132274216703720302368467164205533902815
4343 819377300836250965253448964627304699810506083138736246863427626575887100778460871929437255
4344 53259521231195980628745398981646751317565579666787652864319671370001847660816201462990321679
4345 3568386901646085510227351864532307673111459920809644299282027472250051012161400553670972626221
4346 239081636045316877554659112227246751684480201467363722810156133499779472091163858990327092990247
4347 16496560203559572358079887908437904255762078766306202809515119504625724655013591222403051734309699
4348 1138245518512886561121741035253758908724568893325388355528179394148831984563798259965360301076919559
4349 80811738116989365148379418018470080008951280491864966913964326223499434620865909922690347403732034463
4350 5736883359587347545219412436398140134447534982575704650976134974434449283278499675946152299147444420949
4351 418652225417359935050611644419222801076105777720141559739625999561897332566910211301866754615419908079748
4352 30536602519294498753330672933340564275637797812456350408751055608649762137769931511259008698896524767808221
4353 2286119969671733824751369291791534247704327683972076061219897676102109235874911854047395172095545956494039807
4354 170803078261030148668210220122569195356584627148867047403293587371987251747787418856809432315009024441137320661
4355 13055169457586610671427417743284091433059896751878149311411428968582546733220508003790126214816394619543137689180
4356 991373172369543831463026487353979392947415607885636694987283167080003002264190599526754895847078028807866718030080
4357 76473502804081121991719041471717158699799633776183420408618770908786014080636065804264159063564164867972817926552429
4358 5800070022537071534980641302805707996389757863932314643076802342794331751297250517462122539308328342544137967955039121
4359 440667401036099539372821245122917850057129325227892453613753522055538573453401727362636081479127525320873679046369107230
4360 32203185765827495808459478051867114169007909766581271005117573429227819805342689864204129183604863258339431764115178056371
4361 2291272070957839115723510219932660533252168580895844085747049011333150065127279092401900162524948386484940461694271298093650
4362 149001039947732526227274574295849896567196496104949058868255440196848635289011238429288455930745514200340286203450833185636913
4363 8776546861120040577013063104451577646228570323250231597683526176211812586025644840760921813186769882871614312772003824115876606
4364 408203765558831226307246818230533067882292076327665805260202540878071446837732882577440291694743273021808387777193902584889344000
4365 13468351040708246061429525925417743611112097434272538144878904146199516725084044968618933163924390482957455957681157436672771391809
4366 200681158488483750693510025535162632120596826917699573328663163828446117790366524027299984004537109078555167198225149720085711093571
4367 625640278566944979075938947982482162780415937866204452733408193866565849954251823285749643766642834905639616751684302135392758673856
4368 23378613836863052397536086840498776630059080642638829584144878404681243303042908210209242761682138006720212611789386631115272355840
4369 244894195305156422278749861738770690564396509506877162622951953326640425034316224613187841278459274031396903343554866184192
4370 0
4371 1
4372 1
4373 1
4374 3
4375 9
4376 45
4377 225
4378 1575
4379 11025
4380 99225
4381 893025
4382 9823275
4383 108056025
4384 1404728325
4385 18261468225
4386 273922023375
4387 4108830350625
4388 69850115960625
4389 1187451971330625
4390 22561587455281875
4391 428670161650355625
4392 9002073394657468125
4393 189043541287806830625
4394 4348001449619557104375
4395 100004033341249813400625
4396 2500100833531245335015625
4397 62502520838281133375390625
4398 1687568062633590601135546875
4399 45564337691106946230659765625
4400 1321365793042101440689133203125
4401 38319607998220941779984862890625
4402 1187907847944849195179530749609375
4403 36825143286290325050565453237890625
4404 1215229728447580726668659956850390625
4405 40102581038770163980065778576062890625
4406 1403590336356955739302302250162201171875
4407 49125661772493450875580578755677041015625
4408 1817649485582257682396481413960050517578125
4409 67253030966543534248669812316521869150390625
4410 2622868207695197835698122680344352896865234375
4411 102291860100112715592226784533429762977744140625
4412 4193966264104621339281298165870620282087509765625
4413 171952616828289474910533224800695431565587900390625
4414 7393962523616447421152928666429903557320279716796875
4415 317940388515507239109575932656485852964772027822265625
4416 14307317483197825759930916969541863383414741252001953125
4417 643829286743902159196891263629383852253663356340087890625
4418 30259976476963401482253889390581041055922177747984130859375
4419 1422218894417279869665932801357308929628342354155254150390577
4420 69688725826446713613630707266508137551788775339815179510270167
4421 3414747565495888967067904656058898740025685020292029799653396925
4422 174152125840290337320463137459003771089733964797958811907184147617
4423 8881758417854807203343620010386101614252833838524845639072613160169
4424 470733196146304781777211859011571467283298798764722445575034682554579
4425 24948859395754153434192195583251548315900811454581611804417210283731049
4426 1372187266766478438880260036789932191061910473290375314996423926533879395
4427 75470299672156314136839143062301870129350525438623811657417184133520801273
4428 4301807081312909900903867988118283674667239429642123952272477331853719164329
4429 245203003634835854104327762925683215243345160567367818463289442319460567971445
4430 14466977214455299968088359160149938095134538590459348972914692956545877321846165
4431 853551655652845090738292478956859349839263315582056854964006895860107931370272245
4432 52066650994807747594003441444009229417615496792101626262524856087199664239188940421
4433 3176065710671721188810347326177578683074407558979988663356720240333461531329120435707
4434 200092139765304712945653381232292115045543582148343018574057757485812864950222226685882
4435 12605804801579812079266163371049417437417661044793044640666557755770962493051147907743425
4436 819377310480705952214310117412339865172215746456458597824085741819653950365673359703682975
4437 53259524542821673120761149243509806914847986229096626188037118373287276326755580732253794181
4438 3568387922490130702125941731770332338276893837674772741909417981790123793274685498020351552493
4439 239081921116558586193575895840862455869519140145480708545197168269794293222406822748662052456225
4440 16496632887126864551271478743680025866229133901248096873900773211484783574290306270332569416327043
4441 1138262555621950383701382623701737982645170919291482076395672365772501168324672107242607544584228557
4442 80815431814414945839643613503016882519444391426102573242500736984567070904029676457540581376461288689
4443 5737628013808485072067850661442223095180044831198030066714562239252449662498841558345015338826234023025
4444 418792485249876370801017107857064229814670053728026439521257853133714797679330476344069117837763442729277
4445 30561389492908424180583349885587876466190315484374291737046478911524152932310566201404913640395526669260367
4446 2290245188947087406499800470000542320672834835934226280656329170648732160332744863344425652417239357585616575
4447 171451776041351575851435883901924358423089676896504343644315319860931845463505200059044896265439486532298911737
4448 13151837026099321447452186949437828042457016290462762650053606227643018384579631251974326288255694881967573690897
4449 1005059171150355514742272571560040317756358862841056665908715418865583759371274428719388239962690189557164893198431
4450 78318480617193962685579092500964372042845833022965298903995370199320237178871057362613636771919164275821470724376320
4451 6037318158905039083225231618071769977551571693559124691897964532173444108249034125650429656607855948912417622041471105
4452 469805671825502794333431945527262347707570386978517486089220989766340871855077291914431925683974595746075175404358168801
4453 35619724803269000513683442503722673486455068062459384850968307730750349406126454642914151934534195679035336036873449833115
4454 2672864418563682152102136678304970476027656510626245493424758594625909043843443258728942722239203650442172836421559778678793
4455 189076446033590215107752844443645833135536696777892723693929006555973565895445209403806053575301178788265107193432008918056593
4456 12665088395557264729318338815147241208211702168920670003801712416732133999565955266489518754113368707028924327293320820779137605
4457 735038895705050283505483938485104729207204387009668672710644142807339493880772707698269870060085083724548151343699513095605835621
4458 35513727603618316688730473186056376905759410640506925057637621056392215874882760784237305377442664752897329736615869524885372928000
4459 1130362621871684213034405355963871439705297018062143287346855831461237646308167553047614026928182330452330072702297837575344209964145
4460 17860623105475053811722392272629474258733117595675262026251021580731704483342620638429698576403802707991409880642038325087628287327819
4461 50511036626111636659252836400152590319291323572914242012041741260820794460152592556464567017315010351523974260234929383566408541708771
4462 2127453859154537768175783902485388673335376338480133492157183934825993140576904647129041091313074558611539347672834183431489784381440
4463 14343212791976583406133682640578565858579882148843159111106574955509790196812618254848857854461550714631444034921517907250365
4464 0
4465 1
4466 1
4467 1
4468 3
4469 9
4470 45
4471 225
4472 1575
4473 11025
4474 99225
4475 893025
4476 9823275
4477 108056025
4478 1404728325
4479 18261468225
4480 273922023375
4481 4108830350625
4482 69850115960625
4483 1187451971330625
4484 22561587455281875
4485 428670161650355625
4486 9002073394657468125
4487 189043541287806830625
4488 4348001449619557104375
4489 100004033341249813400625
4490 2500100833531245335015625
4491 62502520838281133375390625
4492 1687568062633590601135546875
4493 45564337691106946230659765625
4494 1321365793042101440689133203125
4495 38319607998220941779984862890625
4496 1187907847944849195179530749609375
4497 36825143286290325050565453237890625
4498 1215229728447580726668659956850390625
4499 40102581038770163980065778576062890625
4500 1403590336356955739302302250162201171875
4501 49125661772493450875580578755677041015625
4502 1817649485582257682396481413960050517578125
4503 67253030966543534248669812316521869150390625
4504 2622868207695197835698122680344352896865234375
4505 102291860100112715592226784533429762977744140625
4506 4193966264104621339281298165870620282087509765625
4507 171952616828289474910533224800695431565587900390625
4508 7393962523616447421152928666429903557320279716796875
4509 317940388515507239109575932656485852964772027822265625
4510 14307317483197825759930916969541863383414741252001953125
4511 643829286743902159196891263629383852253663356340087890625
4512 30259976476963401482253889390581041055922177747984130859375
4513 1422218894417279869665932801357308929628342354155254150390624
4514 69688725826446713613630707266508137551788775353044503415718282
4515 3414747565495888967067904656058898740036932094104604706897312852
4516 174152125840290337320463137459003830671191398414705845034660813184
4517 8881758417854807203343620010406975037228651185314791731940440894894
4518 470733196146304781777211860377287803502792278057577196064657130949052
4519 24948859395754153434192224322681383489982448541444786013503764425157348
4520 1372187266766478438880526956668986085866591447175307650219847310670304962
4521 75470299672156314138173754049829637906188573528083499285365161644134187541
4522 4301807081312909905004864681013732834723578349179128275665819667538543800613
4523 245203003634835862599790258216064954153395004938060279190415001916851101999559
4524 14466977214455312659156696763048614763399037516378270620234939611400710926908227
4525 853551655652859472554539641741675879941757627152100344671739915844784566946037148
4526 52066650994820604083597174206544559900662959132280647745657847434557369440414137756
4527 3176065710681072037770213108698410784856899565852547110580689303507750436474545716413
4528 200092139770977777087361513492175489146960937596092263645057501775047683544315262554246
4529 12605804804509912919185244383534211792757789767864735877377981319537885364909610634766272
4530 819377311791109863354454718443439857889104564470266688646932268297913206102606865279811581
4531 53259525057544279019039237544490812271713201746296828271464359861770504194865556377122768613
4532 3568388102229958314287571315997282303449170487617850300316195124525154664276104306608021945227
4533 239081977496780569482020390693548794842288297403310453652528469139128177740028835664430217327693
4534 16496648916534812187651839273555206181894960299549358418619526274282808804564224539134858792610457
4535 1138266718637883376236176972323990700296145076472570747469337941627712755995709009429191556783463381
4536 80816426230370270044394122547768430095518967879281534015277229789718459765113933913578996334607001887
4537 5737847805127391900575960598727572847365713896848176120375806149689769454900916261337443814424318053010
4538 418837675441558320357879486697667799526588945764368294943292842437008530907899754134636980571777898832537
4539 30570073403665110360500805780964124884325645037880528794785786760233993620727170756464121891109555467842672
4540 2291811368271503340368458530651274905759988398668414498353396721666606293840509268309370804531052655106860813
4541 171717871825045159939316656362590590926339094206835007815618470863998736134221690836437690322930821721597101969
4542 13194567669714272330325753928251043254075560673265612913187828753082782232890853773327792304491529075600751261180
4543 1011563697400682171475852173685142043844291516681234801075929099688563535398744640379023562119547485196968954875371
4544 79259466460304567413092813976895817018784541782223326703058472402653363480785197396011262297874019555967019617758283
4545 6166977500383204413488508381063714013641042643881807377143896837060803808608602008005626666031222210906204950588416000
4546 486853724309356005756338221059321401756882147434961607614287117165583004717980228499819831503016080666458701267210493740
4547 37760903718186616854338392689732292340834490876667738913514736708979065457062916642662134988462371283716200990891533381428
4548 2929772492262205802691817686363631071826721460726521338948019576579011301030604629687380854206817323099848637392557225087270
4549 218381913585482802568755642685243779719154989774051534259496161424947286870071600307007391410187694721906643140510530776324842
4550 15818468189869837320049480458941085455303919114741333778285211213466022282509923116783364922948749427440542760340860315104796659
4551 1044841582394633371109307956035275078257606707176528837004448529593009414621227401317747580970307893703906133367383235036591256057
4552 62289022205637961441525394998721793419918896998622123708480631633705661125245701538087390101353265523832991470702878643788526209359
4553 2916145198509043262203768427023746510942860738888516291414110393465131639455552898252155753129943344739307631948591121569526279307264
4554 95946459407130219979406265564462818628250850726717113142753962208196595730022740867444533012603474535740816771915197269993814285510325
4555 1400909044767123702971015252649130867852397964364913956667349412279241152734780645082434324945347650719075543835315566836697676336932426
4556 4123317195889440979414095927485687079985852377680163819419638892425500550565562528692094059838718989491615063466331099462006096908776073
4557 132216063798446244130297262582747166159445212079527059154689867461077358242679783365418497325334440009021668300583400968848093281779712
4558 849199076226255944288362302662250632319426730586608497127041570684492312869167391053400799032391565277778495403330301807558656
4559 0
4560 1
4561 1
4562 1
4563 3
4564 9
4565 45
4566 225
4567 1575
4568 11025
4569 99225
4570 893025
4571 9823275
4572 108056025
4573 1404728325
4574 18261468225
4575 273922023375
4576 4108830350625
4577 69850115960625
4578 1187451971330625
4579 22561587455281875
4580 428670161650355625
4581 9002073394657468125
4582 189043541287806830625
4583 4348001449619557104375
4584 100004033341249813400625
4585 2500100833531245335015625
4586 62502520838281133375390625
4587 1687568062633590601135546875
4588 45564337691106946230659765625
4589 1321365793042101440689133203125
4590 38319607998220941779984862890625
4591 1187907847944849195179530749609375
4592 36825143286290325050565453237890625
4593 1215229728447580726668659956850390625
4594 40102581038770163980065778576062890625
4595 1403590336356955739302302250162201171875
4596 49125661772493450875580578755677041015625
4597 1817649485582257682396481413960050517578125
4598 67253030966543534248669812316521869150390625
4599 2622868207695197835698122680344352896865234375
4600 102291860100112715592226784533429762977744140625
4601 4193966264104621339281298165870620282087509765625
4602 171952616828289474910533224800695431565587900390625
4603 7393962523616447421152928666429903557320279716796875
4604 317940388515507239109575932656485852964772027822265625
4605 14307317483197825759930916969541863383414741252001953125
4606 643829286743902159196891263629383852253663356340087890625
4607 30259976476963401482253889390581041055922177747984130859375
4608 1422218894417279869665932801357308929628342354155254150390625
4609 69688725826446713613630707266508137551788775353607453369140576
4610 3414747565495888967067904656058898740037649992298617717416773475
4611 174152125840290337320463137459003835741883536799334840051762955452
4612 8881758417854807203343620010409195359160032567956038915832879863693
4613 470733196146304781777211860551569676973118512821683961792843367429382
4614 24948859395754153434192228599821854021140372850716947022295974084920683
4615 1372187266766478438880572337747476091949034669779463230742707043383654140
4616 75470299672156314138428936999955052130778775412613902549766534872390593497
4617 4301807081312909905875903980840289360652748691100759459265814213715648689837
4618 245203003634835864584391556480848395609220210704837013409539233680901311919929
4619 14466977214455315893387625234747832295050305291345556472234485113094215017973981
4620 853551655652863443535891734737557395893576968262277426628656030120850645116446745
4621 52066650994824427825826918146242228676447215256278121024976134866531858583708266028
4622 3176065710684052770850402055113513909653698813690612860933786733661628859523205837747
4623 200092139772907538379523425847999879445984672648710467966583426120988277497896380134019
4624 12605804805569466479386867651803919150913303926550949282085309854222445266894141891362369
4625 819377312293144339747040884929723766529256334911207832029568785769962548719124691259807680
4626 53259525265842360395427528995374727348035358309079878571410573442275770403596431102480787455
4627 3568388178855466694275628915480884422204784517001887494188112110738623781055992277267225497071
4628 239082002756261936869670818540474215882356289422748539929626438667948696203792125410403836769897
4629 16496656447277859294259406957854866844117892520828421302024464370599844264061989660845684995610817
4630 1138268765530217171771418874080211712141830445866355065600567050496428554434374282404558525141580681
4631 80816937023289719712768565035003339721026300429552523070322993855567605675695339669472600531625900051
4632 5737965557971910224193128184881041915991823779428197579877890943828337686821220738072580755351396305041
4633 418862889774299608742045123707112817857697114469916856787433848927353170207766887077633398452975217869730
4634 30575112794699070513609485585383685763441751651007941567749922289901064571422495423866374281428041390599809
4635 2292755505274883277037560433572309366324423377841039659608934007017549521554537806734809141833216660088200400
4636 171884322334464857287146040328298144546076207854439939620469177222980303318353367783017611883771943053786419649
4637 13222276130528477315327382539919475501328110253926295601802622256527902682335070194405702154865673272562976851613
4638 1015932230190657797385493749721540648941856487053099230766357022804263809276015731096723891907784211063781759145483
4639 79913532094653891546592321721126221463699029817817549284998398875396519296500826589942861407444251330560547435154309
4640 6260193788117823793404047052364417101450301273364264215931591325009477674479697377787295253420848835433542606215244001
4641 499525177531039557492569178866160835104924454154426397548655643801925108497296762648455759948528999083402600997661696000
4642 39406492852199535250105411356936431277158150326525716467798893394102652578822857211571100552189403519579703088784037501315
4643 3134155008609489198910086593247780264289262742763422329821723146845262432936222081340957204042376816548444682243997270658524
4644 242639469277432142313158202865962487339594843648376126377233112820388828717533710261749648315866488635856528466059511978127345
4645 18562462654766038218344229628245721276128174130794380412057173721120519383956086026095628269865954051362064666943395115987611570
4646 1336551024499910425493697012750080352638902270833585908950899331567104914625719600162514427480755437784458476110309133426440159143
4647 90901217668333103286509792175068931808411783524358008819387022074591819072046783914644039544416786752239833602962341448183439276959
4648 5338135869192800386165261397794016428517361701914909725727321617314634121501516202493456322830565867732174856291285141086503615943713
4649 259536922667304850336135390005113439473914605761077949935855825018396715911544207944441862028564957681798379243424609819687838858346496
4650 8235542539795114392825424469981643858464609274737417915320095437922437867101523777359038225278359020340930059032059943813611542977288613
4651 127482723073808256970362387991070908974568214757207170056728796517410944898865038702501523570026636215435874489013716582139488546660850766
4652 340293492380020000727148037584644938817193709096246019158937264960036812022564081126026212453762756189240963683869230512745115610184146913
4653 12296093933255500704117645420195486452828404723396016501386157673880194316569219852983920251256102920839015151954256290102872675205513216
4654 50817990724580425164559757643090736003482435671513413926813239886828210876247074897752122164140484881907534297068189565042330181
4655 0
4656 1
4657 1
4658 1
4659 3
4660 9
4661 45
4662 225
4663 1575
4664 11025
4665 99225
4666 893025
4667 9823275
4668 108056025
4669 1404728325
4670 18261468225
4671 273922023375
4672 4108830350625
4673 69850115960625
4674 1187451971330625
4675 22561587455281875
4676 428670161650355625
4677 9002073394657468125
4678 189043541287806830625
4679 4348001449619557104375
4680 100004033341249813400625
4681 2500100833531245335015625
4682 62502520838281133375390625
4683 1687568062633590601135546875
4684 45564337691106946230659765625
4685 1321365793042101440689133203125
4686 38319607998220941779984862890625
4687 1187907847944849195179530749609375
4688 36825143286290325050565453237890625
4689 1215229728447580726668659956850390625
4690 40102581038770163980065778576062890625
4691 1403590336356955739302302250162201171875
4692 49125661772493450875580578755677041015625
4693 1817649485582257682396481413960050517578125
4694 67253030966543534248669812316521869150390625
4695 2622868207695197835698122680344352896865234375
4696 102291860100112715592226784533429762977744140625
4697 4193966264104621339281298165870620282087509765625
4698 171952616828289474910533224800695431565587900390625
4699 7393962523616447421152928666429903557320279716796875
4700 317940388515507239109575932656485852964772027822265625
4701 14307317483197825759930916969541863383414741252001953125
4702 643829286743902159196891263629383852253663356340087890625
4703 30259976476963401482253889390581041055922177747984130859375
4704 1422218894417279869665932801357308929628342354155254150390625
4705 69688725826446713613630707266508137551788775353607453369140624
4706 3414747565495888967067904656058898740037649992325639315181046924
4707 174152125840290337320463137459003835741917995914209369202470471033
4708 8881758417854807203343620010409195602555113131412485247678433729515
4709 470733196146304781777211860551676265080032932264958768174802903319008
4710 24948859395754153434192228608192804239349369744241138292672627495555032
4711 1372187266766478438880572543469740225446138038191499511998872234698521001
4712 75470299672156314138431125498005235995322454824531871999419182373909544985
4713 4301807081312909905888260546677877945184493370347045916122529132633212453261
4714 245203003634835864626806669251225984796037975300811705012336022531216970140373
4715 14466977214455315990717094485873439708633640979873512309018539616630162119937937
4716 853551655652863603509401152697432171057272076987854713423848931260602062097454773
4717 52066650994824626185688993620387661904848693172078647234030625564465301236058345668
4718 3176065710684245899983572236454241316873968548385580178869440895033783777098240045310
4719 200092139773059930157113728692382108263446879644705246528930501236848385642598990023272
4720 12605804805669432292382026454923120385486221070796963281596005350080625331774950896809959
4721 819377312348807536976494702848499362062984906205312670236971923209806702040608965320299329
4722 53259525292610948872308922846851472971798315720337461116520020371766026339201456558648203424
4723 3568388190136234523096680993241352185988622076717367859616925403706758563531395382625493548207
4724 239082006973927086805951499818910512218262198536907482555281293461229322275619741656968748143393
4725 16496657861198204075314928182752433256345693359630399082912476709643877175300349610568812000249737
4726 1138269194446319193648367023552930712781892996553255436492069033409865557200037312837605062441098585
4727 80817055702446093865531851457567575154675623317349137915293190231350683448404400206425938856389068501
4728 5737995720071196473778893503001628818955673075849296123977415552492957486795488001262334301924619246035
4729 418869974149262359691542709687232559175337936004008010000235686925666966878699936871211134561771310612593
4730 30576658951119350724057522935912444053793838572147214249627647617984508323586348439341119277242960863274754
4731 2293070577839703534652953769807678112278083170808966616212811187921984043865234496266228098013687906650255126
4732 171944527728688366789033110041807467604431008862855323353999873825600539385542360327692104134968149542253748877
4733 13233105103523290533028549779101629924486638772470705518045336524057583614595076017312980497911289765950914666504
4734 1017771921696420558049585482469854674385890951241510677102863137294958455032912196310710848383297527457458191958761
4735 80209622611256903184757748241088279964842687178121219456271667883954670196883488863221614322605363387800163060631627
4736 6305461853883091795640574012302672989652123762097456931599993007648761507876474713689436420206934580890215441243612891
4737 506114981677016675037719380098526175946255692321183198027104272143460832543597194237348242018202606206520107199099324274
4738 40321754468485936542519606119956995162171942652413341458770545373341030234117916312343807118798639159560534768459450393600
4739 3255641680397532525735745635356551926380953041522225750881813764690487419326176113733581496062607762402934141283474666281810
4740 258062670862055211044141085310846507060047056387120159184721317429522606905582838345465736633888825619614982333217472081240509
4741 20434878869569518913019065220839146654528850021964355803056647325343311334285219982042443920991512510137625473655972446393265149
4742 1552730612849017270206838369633142158875845494872303952777897721804154847289124635567064019022471711768717155726210719616589920124
4743 114438985945594381474499969430199833208504012982188981562459152178960177749088310904346562574280801978646863817476822590401571266823
4744 7673547122917780080402172354545619170363699377474955948559375522441453051255571632553276122977422204221707052365301880462178581283919
4745 462759012958619748882166645389778978254781135823048695635785867926191418604170029720332952948132471445978727687459085984103370586705845
4746 21795752776779497895583734165651575946579046496889067500162675114921618815853779001684541590353892351680756098798515158683585034254811136
4747 714750899373247325535955476975856180686627769203908780504980773610175000321676361072102916009385355302278546378000927692275971899887655834
4748 10221390551027481573202099929478540684418508233985912185681838290322998320089586726392482596417780166142214099524777595855319850778423478477
4749 28389364039178318611502865364720767320192352107225099522172037071660501774407948933487216560358294569663941735774004346058248337037180859197
4750 780784660263188001396205603725416376068347583657104249342027471333483932084250840248461973935736266606538305463773003558996433986964684800
4751 3073415080289723782952312829064508016361883692178395131902257879025458234909234098619696267158091384403310411058565825930001907712
4752 0
4753 1
4754 1
4755 1
4756 3
4757 9
4758 45
4759 225
4760 1575
4761 11025
4762 99225
4763 893025
4764 9823275
4765 108056025
4766 1404728325
4767 18261468225
4768 273922023375
4769 4108830350625
4770 69850115960625
4771 1187451971330625
4772 22561587455281875
4773 428670161650355625
4774 9002073394657468125
4775 189043541287806830625
4776 4348001449619557104375
4777 100004033341249813400625
4778 2500100833531245335015625
4779 62502520838281133375390625
4780 1687568062633590601135546875
4781 45564337691106946230659765625
4782 1321365793042101440689133203125
4783 38319607998220941779984862890625
4784 1187907847944849195179530749609375
4785 36825143286290325050565453237890625
4786 1215229728447580726668659956850390625
4787 40102581038770163980065778576062890625
4788 1403590336356955739302302250162201171875
4789 49125661772493450875580578755677041015625
4790 1817649485582257682396481413960050517578125
4791 67253030966543534248669812316521869150390625
4792 2622868207695197835698122680344352896865234375
4793 102291860100112715592226784533429762977744140625
4794 4193966264104621339281298165870620282087509765625
4795 171952616828289474910533224800695431565587900390625
4796 7393962523616447421152928666429903557320279716796875
4797 317940388515507239109575932656485852964772027822265625
4798 14307317483197825759930916969541863383414741252001953125
4799 643829286743902159196891263629383852253663356340087890625
4800 30259976476963401482253889390581041055922177747984130859375
4801 1422218894417279869665932801357308929628342354155254150390625
4802 69688725826446713613630707266508137551788775353607453369140625
4803 3414747565495888967067904656058898740037649992326765215087890575
4804 174152125840290337320463137459003835741920149608607605074233393124
4805 8881758417854807203343620010409195622837815637930222172558982071841
4806 470733196146304781777211860551687366935420995964861718126956987664295
4807 24948859395754153434192228609238830946311368177915551916243845792898307
4808 1372187266766478438880572573450604233164215335933262606096994512255526760
4809 75470299672156314138431489860797283947233384509520646809391930617970691681
4810 4301807081312909905890574153386298451733379924998316703966893395312844064145
4811 245203003634835864635628516689368812015953281932576236556028382656392093773513
4812 14466977214455316012981593485822333102966240542747890595727825329341801238282007
4813 853551655652863643429515598107046892607653176071991927955672030434617716698229345
4814 52066650994824679814073470314543362434493596696259137518854784806896725787944741153
4815 3176065710684302141180094858771786233913214324158088829212898977715920630853146728291
4816 200092139773107491698965050896617202963060018548291551268774776387128377957189122854530
4817 12605804805702724275851009424617142774368404217662180186653181819777690201184300449380033
4818 819377312368513099004831719570002825056604369601802613303740347755240646565371808292647335
4819 53259525302650406854482167966108654623511460863592913089682820719683658802927272963059997959
4820 3568388194604933574444697830739048689110487153262609894806841364908323764726497589429429629408
4821 239082008733888719068690276593070967894854961687147008225392606264518096513622554651019379589373
4822 16496658481200968989610653487504825343060091699046616296314409248824823237017762174330843621894117
4823 1138269391656654603907835097723112974043649186403581092735044835277573530983550170072890934949911909
4824 80817112805688662749034058672258080607514402755281135990936901372100454561202649211469959433317999535
4825 5738010879961369539315029127069760243396762656788825850844051431061026209429554617930277227186484890913
4826 418873687565197342585859225719118903783764134536998617050351335331985896536070624092150404040497204960555
4827 30577502899069169415080848403898109779761437814735471175392867441259156161595935321465577626028440627516353
4828 2293249421333951304304314220193433304034537892911041068722073571348838124268976132950583945793222064745606550
4829 171980022261647526358288243517973205927700576295346195634817639088489469973993646006720431256004064390593811533
4830 13239728635109004242755549473219175005541187682439859898257990284571241532686761745232292018392547514753538663529
4831 1018938150021993796483994410772829259877450413359528955955518469793452506107700191715766718324520753604809738025811
4832 80403981814017224085917253115118519276485385148079343491126187846301717947600063508546157022280504669139197164742119
4833 6336206264666592123442388998321606673188847425784773877058894779541884601959507312807616476444572844650331454318051809
4834 510742410164530435446886494996516512161822024729894011459599433619549682137994451808844350036761701052107450740732644171
4835 40985902541818526365216252394079083663370191120040538478013353329582126953571317247455103237793547380615231566298202445327
4836 3346705620884332733029127307956430598460271240150307341077955265987305509431787053924535990860287050243524385782134382668800
4837 270008147506069717422649906044602071787654828375150701424441129543194944559829041623641497592980326765380315426683565109377205
4838 21935327023274692938751992251421953100103999792905213530701311981509421586974541259364587613880550177667273498323485126905443265
4839 1732987165126215285817540439792472711024556900689260679923735692036909683921216949377448269635562851650293197738194455554929529031
4840 135087563317864502507994938158083367822198558053890443891677101796961471714153843294334569654955038923878392548180332606643323050788
4841 9895016289984111242509707908259456228846980836926621137436001246107804224418504499180351954039490885892707785758925466239516345527145
4842 682945693939682427155793339554560106162369244595271079421784421497289321561745875297241574944990576175731927660511867361133893734268791
4843 40560098509703007517005608234653215843198279850788101148958192717586575865957484625233643504405503349595535450648768215586731856040377541
4844 1983413502686934308498119809074293411138693231216905142514803435457867312242693889153293284722204204002948804990664879440206238117187813376
4845 62713831917767171014530255090476385670890919354316951246769916428639487369795546375058843788334955767915502488357152710553406279691433341437
4846 950589321245555786307795293441504283650921265760689833268410961000038843768331565554500881466853555451225911255804316414544746122393383498361
4847 2393881170921760350521302919824467588001069871307529236653831052549604328419042328443343458341707055936293884450585554781172173562621608097895
4848 74174542725002860132639532353914555726493020447424903687492609776680973548003829823603887523894945327621139019058435338104661228761645056000
4849 187833293645293026402007579184179892539001444997005361637080870116823642645755601678579681159136078780812233831035373097528077899745
4850 0
4851 1
4852 1
4853 1
4854 3
4855 9
4856 45
4857 225
4858 1575
4859 11025
4860 99225
4861 893025
4862 9823275
4863 108056025
4864 1404728325
4865 18261468225
4866 273922023375
4867 4108830350625
4868 69850115960625
4869 1187451971330625
4870 22561587455281875
4871 428670161650355625
4872 9002073394657468125
4873 189043541287806830625
4874 4348001449619557104375
4875 100004033341249813400625
4876 2500100833531245335015625
4877 62502520838281133375390625
4878 1687568062633590601135546875
4879 45564337691106946230659765625
4880 1321365793042101440689133203125
4881 38319607998220941779984862890625
4882 1187907847944849195179530749609375
4883 36825143286290325050565453237890625
4884 1215229728447580726668659956850390625
4885 40102581038770163980065778576062890625
4886 1403590336356955739302302250162201171875
4887 49125661772493450875580578755677041015625
4888 1817649485582257682396481413960050517578125
4889 67253030966543534248669812316521869150390625
4890 2622868207695197835698122680344352896865234375
4891 102291860100112715592226784533429762977744140625
4892 4193966264104621339281298165870620282087509765625
4893 171952616828289474910533224800695431565587900390625
4894 7393962523616447421152928666429903557320279716796875
4895 317940388515507239109575932656485852964772027822265625
4896 14307317483197825759930916969541863383414741252001953125
4897 643829286743902159196891263629383852253663356340087890625
4898 30259976476963401482253889390581041055922177747984130859375
4899 1422218894417279869665932801357308929628342354155254150390625
4900 69688725826446713613630707266508137551788775353607453369140625
4901 3414747565495888967067904656058898740037649992326765215087890624
4902 174152125840290337320463137459003835741920149608662774169668735503
4903 8881758417854807203343620010409195622837921168958993521655820891052
4904 470733196146304781777211860551687367929279231606427514884451722767188
4905 24948859395754153434192228609239374990012077482576551931161428145400727
4906 1372187266766478438880572573501887804182578807989914034338735354003404944
4907 75470299672156314138431491332485014454580178039226139810818812166989660415
4908 4301807081312909905890592081741468138822742526788799932289262823210818071243
4909 245203003634835864635742785276694707783407542277019588065869269822342385770763
4910 14466977214455316013419580374439247089863530986662660365355636847048591122487761
4911 853551655652863644542292358333206760958836806398832584636079011298449545629849829
4912 52066650994824681825394994039835575782620086953656459077310691466390437351554726517
4913 3176065710684304868522122237198880210949805113955914130061535439978033088673899566068
4914 200092139773110382178504044006336669244916621199633227884300958938285409257857402992521
4915 12605804805705197202645753279995910300813383931375033223309973991693187926569735771569303
4916 819377312370266013008760175356481128467834869863855055609226476567139688038388795790958683
4917 53259525303702029875359356636365014255182000299633242666963064360938655345655873221118138149
4918 3568388195148408034551138167087289022093581216982387259229986157274473000757270174683873629355
4919 239082008979450663693309539601005088418598814578175624589313272048365265982500676729789727432352
4920 16496658579438483152908267449570418412907290192755085534119931547255220395001213135891165570986953
4921 1138269426830355322609134027238288768483302833048263408287727346201694719005422065394393584615568093
4922 80817124182915881817518512161841190504766731299321449346515772504017725821638033132096473652917756763
4923 5738014231626966577655552675237038939480683422534070815499832649103946643649492355538185228603437211161
4924 418874593258792995558170534406347135607158921173152458243816494363544033026931655738151733163176206871935
4925 30577728801061683313148249417667296765819664709195274043474150691365306135718911050960444477142966069668865
4926 2293301719342681878197420598322999189449527264612744561661477962897043110009586474466082512243247368760759840
4927 171991315420575906425566860034093109091814001220110833360383760762279827962365449050259963056204490990168611032
4928 13242013267278498189666314065965804389366449187971189877381081783864364498729064330935707628377603275684802508313
4929 1019372848949975601614652719588293767136910869414380155127560582183030535577436775979809653902276950090258753770468
4930 80482046050612412723132246220734819659066686329339027624663042520660376950991821046414751405061022381489393035717745
4931 6349479124652884952968521162941822302072609334394217858497770885139791475634345515597926614679143618966165153126640207
4932 512884984099098256417642406831776685549737956443332960625210724078541200349149948640369519765213151754821917449645941357
4933 41315086975326732644515348865178718522575899304742648819037728895768683137338192683003883170982663467699581967611982010020
4934 3394946800713599423427847913114790631486734359837227580327182136770930266935397248548771848212795635664245433105357736118026
4935 276763915468593542516478556553948749650072944476508537015511945334289799110984017745443103953450707779763131265043462416540672
4936 22840757488258265481465731794103330886954175358827635195870401727564926628471005824705870672191907013455960223384161966785361920
4937 1849187329657391559490163963868168124252445150657617386860113875042623587478522858301171578281462928965340713686325820247929315397
4938 149361067567480892029202467935787913858520069771381340933878303838267301075111718722778897651255832391438024718822723436908514966185
4939 11562757123515626156213492687785350008995030720804265854827958189603024427384691970864796150086730354876994850290335459320262049721669
4940 866643741345857762768953175113300053243194084087241516815643100485310653102642685308312181360361743353449071260420375219481516467582965
4941 58962037951018065191062811509300846336638423400764819152953828907397133324196839581407289459077358163796890391052388328883830104916505873
4942 3595091584501468544098828834823900897923061175763374869343729026794531431488127986079255898296881739558666989623932447807148260107645412503
4943 170267322109772657910664754320377020490967638152713232281460839572235764319541081175122668269095339586321261150328003762994348253339181907968
4944 5562465731571878232631714821979954893604268401294101075684923219967319786621414557331604823487942496485705287882846001535235821663886111464250
4945 77873843228577351955382838463357884933356549367142621301383088806512996125577171552649766532588733714101984369850562972307756884989960860040298
4946 204007092082017468890591440676372932924479378281568009376356257740993122574214303335248389365339660506567938075118363245495665777675910601692870
4947 4810191396728974860547849585592989651812587676398264737837322705825968798609854515877473828850851482179393747874811519432523554522611153108992
4948 11599103698421392440286399297184183467010271709776972261027688975098301378885471296757929558770355004525438239637066875695626637541376
4949 0
4950 1
4951 1
4952 1
4953 3
4954 9
4955 45
4956 225
4957 1575
4958 11025
4959 99225
4960 893025
4961 9823275
4962 108056025
4963 1404728325
4964 18261468225
4965 273922023375
4966 4108830350625
4967 69850115960625
4968 1187451971330625
4969 22561587455281875
4970 428670161650355625
4971 9002073394657468125
4972 189043541287806830625
4973 4348001449619557104375
4974 100004033341249813400625
4975 2500100833531245335015625
4976 62502520838281133375390625
4977 1687568062633590601135546875
4978 45564337691106946230659765625
4979 1321365793042101440689133203125
4980 38319607998220941779984862890625
4981 1187907847944849195179530749609375
4982 36825143286290325050565453237890625
4983 1215229728447580726668659956850390625
4984 40102581038770163980065778576062890625
4985 1403590336356955739302302250162201171875
4986 49125661772493450875580578755677041015625
4987 1817649485582257682396481413960050517578125
4988 67253030966543534248669812316521869150390625
4989 2622868207695197835698122680344352896865234375
4990 102291860100112715592226784533429762977744140625
4991 4193966264104621339281298165870620282087509765625
4992 171952616828289474910533224800695431565587900390625
4993 7393962523616447421152928666429903557320279716796875
4994 317940388515507239109575932656485852964772027822265625
4995 14307317483197825759930916969541863383414741252001953125
4996 643829286743902159196891263629383852253663356340087890625
4997 30259976476963401482253889390581041055922177747984130859375
4998 1422218894417279869665932801357308929628342354155254150390625
4999 69688725826446713613630707266508137551788775353607453369140625
5000 3414747565495888967067904656058898740037649992326765215087890625
5001 174152125840290337320463137459003835741920149608665025969482421824
5002 8881758417854807203343620010409195622837927630041799230853291824281
5003 470733196146304781777211860551687368010409821954826656647758507225756
5004 24948859395754153434192228609239430500170668342354864238564882043100027
5005 1372187266766478438880572573508165624450664261541710356213878547997039985
5006 75470299672156314138431491542597548356474067618231860060424265299044192489
5007 4301807081312909905890595005951645823911070148235889969216672293518410643655
5008 245203003634835864635763745723057043246971733006197969493698936709893219616469
5009 14466977214455316013508824331324987759221044994344155695886286919518200760475017
5010 853551655652863644791664751420995335481446576479340811335897864259723456851218785
5011 52066650994824682317079833858325612418489045190328787662800819689205422283420839569
5012 3176065710684305590841866884777556894335040738615913163496263063635279070013922340929
5013 200092139773111206716893700943529453289837722179222590193876732718616084586455672662284
5014 12605804805705953205219989604710234677182467677177570993396891112669659712560838879411969
5015 819377312370837818171973963199734169552869955539377159515148309460057215227032825152004695
5016 53259525304066666272611689151635451206231558465056710524251621241267635875171027557115382453
5017 3568388195348036001649076894636455955097194020075427258686525312182889908158943505814915255983
5018 239082009074716517847593364414594672749992183225156449326994903041641464260187276146903904918045
5019 16496658619582095794838358232469351100883318205894118096662615771337203352792546694355491192832288
5020 1138269441933474139339368846400371934885297611003910785679321843901840259105746897448591792475253791
5021 80817129304955227905248515933918502562314501146426701988428641580320325049384966643001944507705334603
5022 5738015810555194271858068697686804279206480023207502740440729118114726434366984670010659953377854499345
5023 418875038908768560168855345292303842582089889844987169531487783384588104986412941954287521688050916414753
5024 30577844713174436469210701318703000650912629561919338120799960893871568961142934570425719222781873836208425
5025 2293329660079626248486118706325047257436474853189645553260561301852397960178918328822033335785722455225164875
5026 171997589015873880261560821031798708900360637191529341741836920197767974569948864124955374432550540634396303109
5027 13243331287384344794768648222625169400069678093948534168749549578695546753102139576870017155327745806242983049464
5028 1019632986794891445351553206860488603651012877635973231709961128702954125866666915218487527667746672659514104003465
5029 80530455067048072527557564847475207603815958683736032255077285992459412310617505302404962658279879057130441547866972
5030 6358000139743751800419091198983231480743646502115953336292804497142484754652500712788983630192983815387072832237081217
5031 514307809096883681190450214198287606467881356085931646538319441696323109526381986763432055789010633136259377403257856767
5032 41541042577006487957453944125731725016926635579560290338672032385083974743538654684032257694747280407569732937854919910673
5033 3429152218952118809494773955809833637373799642293639851980131498348800700399069992689322303191561067819065303311794506831660
5034 281709650924022665007972594162902162344053865209345357484872544236829819588835661895735817727791497243270657942006314241730613
5035 23524932814830451113900677307085643720256200280503225646318515353414632924433641508362663836043310161279866157528694305405957120
5036 1939854598245736670970027543160914938044131948506856741443082021052068010319496261314555290315820560966106369855019574311896576295
5037 160879297680193065675644264856530626809962728107212712656829907128708252110631488672201927310487274819984642090710346361569850439539
5038 12963313077706974028436090313614226174878558997587344378998875346844700892464302482573712539811249849253825850250508601354817092755745
5039 1029085383992890727903000849212896150800557734151579661079688278874669174037237585406966857357719001584052541675839855879503322425228541
5040 76643709001189301404518573856127326985005503980935188473414125820395821258689433150250526019477454586447918672465843677722814823675855211
5041 5365545453542643932386715847346377016634096529469598542918798430573139132501912401908063340776039592905517025585767337928428539547402034443
5042 322110322593162023663244375463160048738817835391166602386831617461774286007291436763158656199720267074839275998028493192003247064559305096393
5043 15834860956208857185691822151795062905659990348202330602175858080217926081717320549286408149025866581527877286980504349958474387560543917441024
5044 498673210027043975308245710843638171769003841060081099947671634313099735393560153538941266949843197029369635384123979792064381097797680813900563
5045 7398015106714848435761369654018999068668872189878549023631393436618734631929831297501727820595929702839688515135803482369236904074046281703828310
5046 17568535877082169858818080524167705505151246344237815982911163329439458034032002167494035863051079213992681096592142528574711075868351028866357569
5047 466588565482710561473141409802519996225821004610631679570220302465118973465155888040114961398532593771401193543856717384954784788693281851572224
5048 723653438103385777657187661736782292986259565181067232760712431055015669043224647591792236141452770950810842191949814198134897708964641
5049 0
5050 1
5051 1
5052 1
5053 3
5054 9
5055 45
5056 225
5057 1575
5058 11025
5059 99225
5060 893025
5061 9823275
5062 108056025
5063 1404728325
5064 18261468225
5065 273922023375
5066 4108830350625
5067 69850115960625
5068 1187451971330625
5069 22561587455281875
5070 428670161650355625
5071 9002073394657468125
5072 189043541287806830625
5073 4348001449619557104375
5074 100004033341249813400625
5075 2500100833531245335015625
5076 62502520838281133375390625
5077 1687568062633590601135546875
5078 45564337691106946230659765625
5079 1321365793042101440689133203125
5080 38319607998220941779984862890625
5081 1187907847944849195179530749609375
5082 36825143286290325050565453237890625
5083 1215229728447580726668659956850390625
5084 40102581038770163980065778576062890625
5085 1403590336356955739302302250162201171875
5086 49125661772493450875580578755677041015625
5087 1817649485582257682396481413960050517578125
5088 67253030966543534248669812316521869150390625
5089 2622868207695197835698122680344352896865234375
5090 102291860100112715592226784533429762977744140625
5091 4193966264104621339281298165870620282087509765625
5092 171952616828289474910533224800695431565587900390625
5093 7393962523616447421152928666429903557320279716796875
5094 317940388515507239109575932656485852964772027822265625
5095 14307317483197825759930916969541863383414741252001953125
5096 643829286743902159196891263629383852253663356340087890625
5097 30259976476963401482253889390581041055922177747984130859375
5098 1422218894417279869665932801357308929628342354155254150390625
5099 69688725826446713613630707266508137551788775353607453369140625
5100 3414747565495888967067904656058898740037649992326765215087890625
5101 174152125840290337320463137459003835741920149608665025969482421874
5102 8881758417854807203343620010409195622837927630041911820843976143957
5103 470733196146304781777211860551687368010410145008973731284070321977098
5104 24948859395754153434192228609239430504227216030495565937649469213436648
5105 1372187266766478438880572573508168400178602798650753339343079606237709758
5106 75470299672156314138431491542911586608417011692354900446871307826368855425
5107 4301807081312909905890595016473687722581826270728698925186047100368221018739
5108 245203003634835864635763892477968506636156875810394593149231423518820178459219
5109 14466977214455316013509879890535653845020430638950317569848581809320518728027187
5110 853551655652863644796180858270650185190593304386435293574048822508945990346208293
5111 52066650994824682329778099861633041022297013088195808613875033382689390353622099973
5112 3176065710684305616069577499125312035928342322074403776057860698044811639075989846301
5113 200092139773111244107588447643586835117923854427979190690508693790657375422724657035402
5114 12605804805705996316807857734155350261626902416625059176958047048201730114805738373598375
5115 819377312370877786716157808880703652330667427171169625418117730117393461505654378830332635
5116 53259525304097263063654244350770615104402275579809468735875805627852765508971908683601736503
5117 3568388195367801235603490430432720772859023707958882155197165496558321496107784417762660321135
5118 239082009085686919158152594627451849854375982651333483440493430249880920871918567191037113994633
5119 16496658624893503207416890753001308732291742303360379250441663701244635816908793872293706920468813
5120 1138269444205651829287499624087068089147873340942153172642357970743482083102883778577983338665808384
5121 80817130173318760736513852990847172211560725620868962228529288161216566115142831392742946221965493089
5122 5738016109863519039861985043885515619614920716708282014585947313293278571636727709696813472319854662671
5123 418875132727591267920018583458388504792198125982945368212986167083604831926748633236153982809991759643807
5124 30577871651171408664166270018183979076512026345675988972306455310314703025112272735813825343711705279039737
5125 2293336790576585713342598032078726384382850025221385607382305411464808450715912633194876753178914769336930779
5126 171999338902262247729292922700100752389186530199204723935612010131677466768367816719299713150877297786405187287
5127 13243731433528540209155406952309189086863435986878799542506194708275342991751780029490379545664866704148072038192
5128 1019718630007817530233146392269285295162766061036122754097808195901689254973838858137610528794774584811335768720104
5129 80547680620258025581608209477539636290880724249887993633708606872738576041519199663893539845134522634995873200242484
5130 6361267655154449008966651249291423385736381636512005239574007084813382989993844944251736597879883689065394453056615049
5131 514894247455294693467426676751628117557409008912810223293781360821723388087402718435472071240324422196825931227803330492
5132 41640912993518985530499896484940516166278169258919795314015002096166933884574043132072506803839920060453165814770131202047
5133 3445332140265243639205109602667934562317982297407522997348184729310954542464708802793422252878209382136041454309258350405824
5134 284209021478009308662819566940825694060247658529679693198216769053058104902617477257832590050747886093740212952508333866025891
5135 23893798456265721946530508464672562492856905396070052766264529880972243906662830891077146433664604000476469070990916361009702642
5136 1991952717294743498878583875785686794518123685672171270603299996215570051802194245850944825674594024298385120084182967117543471104
5137 167930595093854309322513453843790245877365060039841027147968191945343995162827080366799945211917638809697280902993779695396184286305
5138 13878169281835800930140890208977379748684066687508064709930619365135856243564660949584056966487870316300138180517136548549876622306179
5139 1142784517994756117689441857642574979179979927529704173117132338645193665463263326157600748110829064214686168946304706168838169146161253
5140 90086209341567743643046327214311846260731074811796970192857832349026280556833347806808330395707811676167963349861626461843061083337105553
5141 6863098885362417398344322488675847823912098245285176784288014387421164381443602143804905834821409419327664432795064177955763548874146628848
5142 473527843889841235786292815271427090281067730850962939004016491427284446420094442701441674295801685396098064474013967296045592059687334399873
5143 29177784402498743883799710610346298774542749051330479091853762158612180349138677708320521745093155628520454226065088105914770292478494062725432
5144 1388904294290490639961703322727219702585710058044183662009194166544290561722909129943485135663864286064741550467379381361668564657435338087596032
5145 45181503024251662423815695682825813617002488399885128845827064137870604765960688295136341480315999397185021575986109999429589863101848446529865935
5146 618952427515620165284433663524247999793950940269873871178452506860156742822487548937996744982429923726805588525261763129424477675711862309914501199
5147 1528714466813476311897072135085226254435132068219932724075529234231178715270334018690827713846615930090156116191652731968026413505778147622368526757
5148 30888471196658553552563894841019594182965325801000873160682644553387267977631046777664777405374653732578768008297449743067768450803624996335779840
5149 45608516616801111821043829531451697185581949239892414478770427720660171869441004793654782298700276817088804993740898668991870306963423232
5150 0