0 1
1 1
2 1
3 1
4 2
5 2
6 1
7 3
8 5
9 4
10 1
11 4
12 9
13 12
14 9
15 1
16 5
17 14
18 25
19 30
20 21
21 1
22 6
23 20
24 44
25 69
26 76
27 51
28 1
29 7
30 27
31 70
32 133
33 189
34 196
35 127
36 1
37 8
38 35
39 104
40 230
41 392
42 518
43 512
44 323
45 1
46 9
47 44
48 147
49 369
50 726
51 1140
52 1422
53 1353
54 835
55 1
56 10
57 54
58 200
59 560
60 1242
61 2235
62 3288
63 3915
64 3610
65 2188
66 1
67 11
68 65
69 264
70 814
71 2002
72 4037
73 6765
74 9438
75 10813
76 9713
77 5798
78 1
79 12
80 77
81 340
82 1143
83 3080
84 6853
85 12804
86 20240
87 27016
88 29964
89 26324
90 15511
91 1
92 13
93 90
94 429
95 1560
96 4563
97 11076
98 22737
99 39897
100 60060
101 77220
102 83304
103 71799
104 41835
105 1
106 14
107 104
108 532
109 2079
110 6552
111 17199
112 38376
113 73710
114 122694
115 177177
116 220584
117 232323
118 196938
119 113634
120 1
121 15
122 119
123 650
124 2715
125 9163
126 25830
127 62127
128 129285
129 234780
130 373581
131 520455
132 630084
133 649845
134 542895
135 310572
136 1
137 16
138 135
139 784
140 3484
141 12528
142 37708
143 97120
144 217242
145 426192
146 737646
147 1128816
148 1524120
149 1800384
150 1822824
151 1503312
152 853467
153 1
154 17
155 152
156 935
157 4403
158 16796
159 53720
160 147356
161 352070
162 740554
163 1381080
164 2292654
165 3390582
166 4453320
167 5147328
168 5126520
169 4179603
170 2356779
171 1
172 18
173 170
174 1104
175 5490
176 22134
177 74919
178 217872
179 553146
180 1239980
181 2473704
182 4414288
183 7064316
184 10136556
185 12991230
186 14727168
187 14453451
188 11662902
189 6536382
190 1
191 19
192 189
193 1292
194 6764
195 28728
196 102543
197 314925
198 845937
199 2010998
200 4266830
201 8127972
202 13952308
203 21615160
204 30192102
205 37854954
206 42171849
207 40843521
208 32652735
209 18199284
210 1
211 20
212 209
213 1500
214 8245
215 36784
216 138035
217 446196
218 1263405
219 3171860
220 7123765
221 14405800
222 26347110
223 43695440
224 65759570
225 89662216
226 110218905
227 120870324
228 115668105
229 91695540
230 50852019
231 1
232 21
233 230
234 1729
235 9954
236 46529
237 183064
238 621015
239 1847636
240 4881461
241 11559030
242 24701425
243 47876675
244 84448350
245 135802120
246 199117226
247 265640691
248 320751445
249 346757334
250 328233969
251 258215664
252 142547559
253 1
254 22
255 252
256 1980
257 11913
258 58212
259 239547
260 850608
261 2651715
262 7350112
263 18288127
264 41141916
265 84137130
266 157026450
267 268127145
268 419367696
269 600560037
270 785509362
271 933149470
272 995742748
273 933206967
274 728997192
275 400763223
276 1
277 23
278 275
279 2254
280 14145
281 72105
282 309672
283 1148367
284 3741870
285 10852435
286 28289954
287 66780155
288 143567173
289 282305496
290 509290725
291 844521291
292 1288054878
293 1805437095
294 2319218869
295 2714401580
296 2862099185
297 2657946907
298 2062967382
299 1129760415
300 1
301 24
302 299
303 2552
304 16674
305 88504
306 395922
307 1530144
308 5199909
309 15742672
310 42884259
311 105922544
312 238637282
313 492652824
314 935163394
315 1636117512
316 2641866894
317 3938013264
318 5412710842
319 6839057544
320 7895719634
321 8234447672
322 7583013474
323 5850674704
324 3192727797
325 1
326 25
327 324
328 2875
329 19525
330 107730
331 501100
332 2014570
333 7125975
334 22472725
335 63826840
336 164549475
337 387444085
338 837212650
339 1666453500
340 3063933730
341 5213147800
342 8215997670
343 11992591000
344 16189781650
345 20147488020
346 22969224850
347 23713180780
348 21668135850
349 16626415975
350 9043402501
351 1
352 26
353 350
354 3224
355 22724
356 130130
357 628355
358 2623400
359 9641645
360 31613270
361 93425540
362 250849040
363 615820400
364 1389206210
365 2891110235
366 5567599880
367 9943535030
368 16493079200
369 25421736470
370 36398370320
371 48329860670
372 59306494520
373 66829893650
374 68350541480
375 62007732605
376 47337954326
377 25669818476
378 1
379 27
380 377
381 3600
382 26298
383 156078
384 781209
385 3381885
386 12893400
387 43878315
388 134680455
389 375887850
390 960094980
391 2255875650
392 4896136845
393 9847916325
394 18402245145
395 32004214110
396 51858350700
397 78313185990
398 110149967460
399 144034725510
400 174466248840
401 194486929650
402 197188167735
403 177696228411
404 135015505407
405 73007772802
406 1
407 28
408 405
409 4004
410 30275
411 185976
412 963585
413 4319172
414 17056494
415 60153600
416 191452170
417 554446620
418 1470663285
419 3591858480
420 8112107475
421 16999928820
422 33146298315
423 60254375580
424 102264809955
425 162175750800
426 240321504150
427 332497878960
428 428650941810
429 512987904000
430 566141346225
431 569371325796
432 509899901553
433 385719506620
434 208023278209
435 1
436 29
437 434
438 4437
439 34684
440 220255
441 1179836
442 5468733
443 22339251
444 81529266
445 268662264
446 806052390
447 2216562075
448 5616968385
449 13174629240
450 28703894775
451 58258334610
452 110400602715
453 195665483850
454 324694936335
455 504762064905
456 734995133910
457 1001470324920
458 1274136724770
459 1507780192035
460 1648500576021
461 1645412573574
462 1464990733969
463 1103642686382
464 593742784829
465 1
466 30
467 464
468 4900
469 39555
470 259376
471 1434775
472 6868824
473 28987820
474 109337250
475 372530781
476 1156243920
477 3291276729
478 8639582850
479 21008159700
480 47495492400
481 100136858625
482 197362832100
483 364324421175
484 630761022900
485 1025122485090
486 1564452135150
487 2241227523735
488 3010602183600
489 3783387241725
490 4430417492826
491 4801693341630
492 4758903883564
493 4214045993925
494 3162376205180
495 1697385471211
496 1
497 31
498 495
499 5394
500 44919
501 303831
502 1733706
503 8562975
504 37291419
505 145193894
506 510855851
507 1638111951
508 4820051430
509 13087103499
510 32939019279
511 77143234950
512 168640510725
513 344995183125
514 661824111900
515 1192448276175
516 2020207929165
517 3220335643140
518 4830802143975
519 6816281842485
520 9035216949060
521 11224406918151
522 13015498076181
523 13991014718020
524 13774643219119
525 12135326082669
526 9073807670316
527 4859761676391
528 1
529 32
530 527
531 5920
532 50808
533 354144
534 2082456
535 10600512
536 47588100
537 191048288
538 693341164
539 2294161696
540 6969019232
541 19545266880
542 50846174208
543 123169357728
544 278722764954
545 590778928800
546 1175459805750
547 2199267571200
548 3874480317240
549 6432991848480
550 10071345716280
551 14867419629600
552 20682300935520
553 27075905709696
554 33275121943392
555 38230919712352
556 40781156013320
557 39900984019808
558 34983776972104
559 26068895429376
560 13933569346707
561 1
562 33
563 560
564 6479
565 57255
566 410872
567 2487408
568 13037112
569 60271068
570 249236900
571 931977552
572 3178551148
573 9956522092
574 28808447808
575 77360460320
576 193560798816
577 452738296890
578 992671051482
579 2044961499504
580 3965506305750
581 7249207694190
582 12506739736920
583 20378817882000
584 31371757194360
585 45621066281400
586 62625626274816
587 81033328588608
588 98581947365440
589 112287197669064
590 118913059745480
591 115665917005232
592 100953656421288
593 74986241748187
594 40002464776083
595 1
596 34
597 594
598 7072
599 64294
600 474606
601 2955535
602 15935392
603 75795588
604 322545080
605 1241485520
606 4359765600
607 14067050792
608 41943521048
609 116125430220
610 299729706944
611 723659556026
612 1638970147188
613 3490370847876
614 7003138856736
615 13259675499444
616 23721453736860
617 40134765313110
618 64257314813280
619 97371641357760
620 139618449750576
621 189280021144824
622 242240902228864
623 291902473623112
624 329782204779984
625 346866174419776
626 335532633172000
627 291605815174707
628 215942362945558
629 114988706524270
630 1
631 35
632 629
633 7700
634 71960
635 545972
636 3494435
637 19365533
638 94686515
639 414276060
640 1639826188
641 5923796200
642 19668301912
643 60370337440
644 172136002060
645 457798658212
646 1139514693190
647 2662359410158
648 5853000551090
649 12132479851800
650 23753185204056
651 43984268093040
652 77115894549414
653 128113533863250
654 201763721484150
655 301247405921616
656 426270112253160
657 571139373124264
658 723423396996800
659 863925580631960
660 968550852822872
661 1012181012371760
662 974004622766483
663 843080811292265
664 622536884644535
665 330931069469828
666 1
667 36
668 665
669 8364
670 80289
671 625632
672 4112367
673 23405940
674 117546483
675 528328108
676 2148788763
677 7977898448
678 27231924300
679 85962435552
680 252174641412
681 690304997712
682 1769449353462
683 4259672761560
684 9654874654438
685 20647839813048
686 41738665606946
687 79869933148896
688 144853347846510
689 249213696505704
690 406993149896814
691 631124661269016
692 929281239658926
693 1298656891299040
694 1720832882374224
695 2158488350753024
696 2555899830451632
697 2844657445826592
698 2954736487961115
699 2829266446430508
700 2439622318703283
701 1796548765406628
702 953467954114363
703 1
704 37
705 702
706 9065
707 89318
708 714285
709 4818288
710 28143939
711 145064790
712 669280531
713 2794663354
714 10655015319
715 37358611511
716 121172258300
717 365369001264
718 1028442074676
719 2711928992586
720 6719427112734
721 15683996769460
722 34562387229046
723 72041380074432
724 142256438568890
725 266461946602352
726 473936977501110
727 801060194249028
728 1287331507671534
729 1967399050824756
730 2859062792226982
731 3948771013332190
732 5177978124426288
733 6435221063578880
734 7559045627031248
735 8355293764239339
736 8628660380218215
737 8223625253094906
738 7065437530540419
739 5189639038224274
740 2750016719520991
741 1
742 38
743 740
744 9804
745 99085
746 812668
747 5621891
748 33676512
749 178027017
750 842489260
751 3609008675
752 14118959204
753 50808290184
754 169185885130
755 523899871075
756 1514983334240
757 4105740068526
758 10459798179996
759 25115352874780
760 56965811111240
761 122287764072938
762 248860205872368
763 480759765245674
764 882655362672352
765 1541459118352490
766 2562328679421672
767 4055790752745318
768 6113793350723272
769 8775232856383928
770 11985811929985460
771 15561970201337358
772 19172244815036416
773 22349560454849467
774 24542999771488802
775 25207579397552460
776 23917723163853540
777 20478701821859599
778 15005093288285684
779 7939655757745265
780 1
781 39
782 779
783 10582
784 109629
785 921557
786 6533644
787 40111071
788 217325420
789 1054192789
790 4629524952
791 18570457139
792 68536258063
793 234113134518
794 743894046389
795 2208069090445
796 6144623273841
797 16080521582762
798 39680891123302
799 92540962166016
800 204368928058958
801 428113781056546
802 851907735190980
803 1612275333790394
804 2904874246270516
805 4986443160446514
806 8159578550519480
807 12731912782890262
808 18944816959852518
809 26874838137092660
810 36323014987706746
811 46720026946359234
812 57083775471223241
813 66064805041374685
814 72100139623890729
815 73668302332894802
816 69604004383265599
817 59401518273998823
818 43423450867890548
819 22944749046030949
820 1
821 40
822 819
823 11400
824 120990
825 1041768
826 7564830
827 47566272
828 263970135
829 1311629280
830 5901043161
831 24254174880
832 91736240154
833 321219849720
834 1046543438970
835 3186076271352
836 9096586410675
837 24433213947048
838 61906035979905
839 148302374872080
840 336590781348276
841 725023671281520
842 1484390444306484
843 2892296850037920
844 5369057315251890
845 9503592740507424
846 16050895957236510
847 25877934493856256
848 39836308293262260
849 58551567879835440
850 82142670084651924
851 109917880071158640
852 140126817405289221
853 169868607458957160
854 195248720136488655
855 211833246998160216
856 215372446340051130
857 202673824990159224
858 172428973525154970
859 125769718187920320
860 66368199913921497
861 1
862 41
863 860
864 12259
865 133209
866 1174158
867 8727588
868 56172870
869 319101237
870 1623165687
871 7476642576
872 31466847321
873 121891458195
874 437210264754
875 1459499528844
876 4553839560042
877 13329206120997
878 36715876629075
879 95435836337628
880 234641624799033
881 546799192200261
882 1209916827501876
883 2546004896936280
884 5101710965625924
885 9745744609596294
886 17764946905797234
887 30923546012995824
888 51432423191600190
889 81765138744355026
890 124265810666953956
891 180530546257749624
892 250612118035646004
893 332187367561099785
894 419913304935405021
895 505244145000735036
896 576950574593606031
897 622454413474700001
898 629879518328370570
899 590475244855365324
900 500872516703234514
901 364566891626996787
902 192137918101841817
903 1
904 42
905 902
906 13160
907 146328
908 1319626
909 10034955
910 66074616
911 384001695
912 1998439794
913 9418909500
914 40566655584
915 160834948092
916 590568570270
917 2018601251793
918 6450549353640
919 19342545209883
920 54598922310114
921 145480919087700
922 366793337765736
923 876876653336922
924 1991357644501170
925 4302720916638417
926 8857632690064080
927 17393460472158498
928 32612402481019452
929 58434237528389352
930 100120916110393248
931 164121107948951040
932 257463372602909172
933 386561495669058606
934 555408474960349584
935 763330031854495413
936 1002712790532150810
937 1257344817497239842
938 1502108024529746088
939 1704649133069041068
940 1829284506396676602
941 1842809176658435895
942 1721227279886970408
943 1455914653185596625
944 1057577326432073118
945 556704809728838604
946 1
947 43
948 945
949 14104
950 160390
951 1479114
952 11500909
953 77429197
954 460111266
955 2448516105
956 11801350989
957 51984004878
958 210820513176
959 791970173946
960 2770004770155
961 9059719175703
962 27811695815316
963 80392016873637
964 219422386607697
965 566873179163550
966 1389150910190358
967 3235027635603828
968 7170955214476509
969 15151711251203667
970 30553814078860995
971 58863495643242030
972 108440100481567302
973 191167556119802052
974 322676261587733640
975 521705396662253460
976 808145976220918818
977 1199433343232317362
978 1705300002483903603
979 2321451297346995807
980 3023387639883886065
981 3762165632559136740
982 4464101975096026998
983 5036041663995463758
984 5376742816124153565
985 5393320962942082905
986 5019951109731002928
987 4234719259504640151
988 3070196789346508347
989 1614282136160911722
990 1
991 44
992 989
993 15092
994 175439
995 1653608
996 13140413
997 90409220
998 549041372
999 2986056568
1000 14709978360
1001 66233871972
1002 274605869043
1003 1054774692000
1004 3772795457277
1005 12621694119804
1006 39641419761174
1007 117263431864656
1008 327626099296650
1009 866687582644884
1010 2175446475961605
1011 5191051724957736
1012 11795133760270695
1013 25557694101284004
1014 52876480544541171
1015 104569020973306692
1016 197857410203670327
1017 358471152244611384
1018 622283918189102994
1019 1035549214369789152
1020 1652527634470905918
1021 2529284716115489640
1022 3712879321937139783
1023 5226184643063216772
1024 7050138939714785475
1025 9107004569790018612
1026 11249655247539049803
1027 13262309271650627496
1028 14876886455215644321
1029 15806105443061700228
1030 15790014888797239398
1031 14647991332177725984
1032 12324867158582151426
1033 8919198185012060220
1034 4684478925507420069
1035 1
1036 45
1037 1034
1038 16125
1039 191520
1040 1844139
1041 14969460
1042 105203241
1043 652591005
1044 3625507160
1045 18245076300
1046 83929906900
1047 355549719375
1048 1395614433015
1049 5102176018320
1050 17449264269081
1051 56035909338255
1052 169526545745634
1053 484530950922480
1054 1311577113806190
1055 3369760157903139
1056 8233185783564225
1057 19161631961190036
1058 42543879586512435
1059 90229308406095870
1060 183003195619131867
1061 355302911721518190
1062 660897583421588403
1063 1178612480637384705
1064 2016304284803503530
1065 3310360767029798064
1066 5217361564956184710
1067 7894691672523535341
1068 11468348681115846195
1069 15989202904715142030
1070 21383328152568020859
1071 27406798757043853890
1072 33618969088979695911
1073 39388850974405321620
1074 43945301169927972045
1075 46473006787074583947
1076 46244111664036665610
1077 42762873379557116808
1078 35892056675771937630
1079 25928544269101631715
1080 13603677110519480289
1081 1
1082 46
1083 1080
1084 17204
1085 208679
1086 2051784
1087 17005119
1088 122016840
1089 772763706
1090 4383301406
1091 22523174465
1092 105800490360
1093 457724702575
1094 1835094059290
1095 6853340170710
1096 23947054720416
1097 78587349625656
1098 243011719352970
1099 710093406006369
1100 1965634610474304
1101 5165868222631809
1102 12914523055273554
1103 30764577902657400
1104 69938697331266696
1105 151934819953798341
1106 315776383611740172
1107 628535415746745927
1108 1199203690762238460
1109 2194812975780491298
1110 3855814348862476638
1111 6505277532470686299
1112 10544026616789486304
1113 16422414004509518115
1114 24580401918595566246
1115 35352243258354523566
1116 48840879738399009084
1117 64779329814327016779
1118 82409095998591570660
1119 100414618820428871421
1120 116953121233312989576
1121 129807158931407877612
1122 136662419621039221602
1123 135479991830668366365
1124 124899041719365720048
1125 104583474324430686153
1126 75424278055393049634
1127 39532221379621112004
1128 1
1129 47
1130 1127
1131 18330
1132 226963
1133 2277667
1134 19265582
1135 141073743
1136 911785665
1137 5278081952
1138 27679239577
1139 132706966231
1140 586048367400
1141 2398619252225
1142 9146158932575
1143 32635488950416
1144 109387744516782
1145 345546123699042
1146 1031692474984995
1147 2918739735833643
1148 7841596239112482
1149 20046025888379667
1150 48844969180562763
1151 113617798289197650
1152 252638095187722437
1153 537649900896805209
1154 1096246619312284440
1155 2143515490120724559
1156 4022552082289475685
1157 7249831015405206396
1158 12555904857113654235
1159 20905118498122649241
1160 33471718153769690718
1161 51546842539894570665
1162 76355059181459607927
1163 108773524915349098896
1164 148972452811080549429
1165 196029305551317596523
1166 247603044633347458860
1167 299776836052333431657
1168 347174898985149738609
1169 383422699785760088790
1170 401949570383115465579
1171 397041453171073308015
1172 364962507874464772566
1173 304906794099189455835
1174 219539973759444847791
1175 114956499435014161638
1176 1
1177 48
1178 1175
1179 19504
1180 246420
1181 2522960
1182 21770212
1183 162616992
1184 1072124990
1185 6330941360
1186 33869107194
1187 165664287760
1188 746434573208
1189 3117374585856
1190 12130826552200
1191 44180267135216
1192 151169392399773
1193 487569357166240
1194 1486626343200819
1195 4295978334517680
1196 11792028449931120
1197 30806361863325792
1198 76732591308054912
1199 182508793358140080
1200 415100862657482850
1201 903905794373725296
1202 1886534615396812086
1203 3777412010329814208
1204 7262314191722484684
1205 13415898587815406640
1206 23828287954808336316
1207 40710854370641509872
1208 66932741509005994194
1209 105923679191786910624
1210 161373619875123869310
1211 236675426636703277488
1212 334101036907889256252
1213 453775283277747244848
1214 592604802995745604812
1215 743409186236998487040
1216 894554779670830629126
1217 1030374434823243259056
1218 1132547169154025292978
1219 1182413723339948862384
1220 1163953531428653546160
1221 1066910755144727536416
1222 889409275733099076192
1223 639403267293648465264
1224 334496473194459009429
1225 1
1226 49
1227 1224
1228 20727
1229 267099
1230 2788884
1231 24539592
1232 186910164
1233 1256512194
1234 7565683342
1235 41272173544
1236 205864336314
1237 945967968162
1238 4029473446824
1239 15994635711264
1240 59428468273272
1241 207480486087189
1242 682919016701229
1243 2125365092766832
1244 6270174034884739
1245 17574633127649619
1246 46894368647774592
1247 119330981621311824
1248 290047746529520784
1249 674342247323677842
1250 1501515450389348226
1251 3205541272428020232
1252 6567852420100351590
1253 12926260817449110978
1254 24455624789867705532
1255 44506500734346227640
1256 77955040913265252828
1257 131471883834455840382
1258 213567275071434414690
1259 334230040575916774128
1260 503972725703614057422
1261 732150083419716403050
1262 1024551746822339778588
1263 1380481123181382105912
1264 1789789272510491336700
1265 2230568768903574720978
1266 2668338400731072375222
1267 3057476383648099181160
1268 3345335327317217414418
1269 3478914423922627701522
1270 3413278009913329944960
1271 3120273562306480158768
1272 2595723298171475077872
1273 1863309016221206550885
1274 973899740488107474693
1275 1
1276 50
1277 1274
1278 22000
1279 289050
1280 3076710
1281 27595575
1282 214238640
1283 1467961950
1284 9009105700
1285 50094369080
1286 254702193200
1287 1193104478020
1288 5181305751300
1289 20970077126250
1290 79452577431360
1291 282903590071725
1292 949827971061690
1293 3015764595555250
1294 9078458144352800
1295 25970172255301190
1296 70739175810308950
1297 183799983396736035
1298 456273096798607200
1299 1083720975474510450
1300 2465905444242546852
1301 5381398970141046300
1302 11274909142917720048
1303 22699654509977482800
1304 43949738027417168100
1305 81888386341663044150
1306 146917166437479186000
1307 253933425482067320850
1308 422994199819155507900
1309 679269199481807029200
1310 1051770041350965246240
1311 1570352849699247234600
1312 2260674555945670239060
1313 3137182953423438287550
1314 4194822142514213221200
1315 5400839164595448163590
1316 6688696442145138432900
1317 7956383553282746277360
1318 9071150111696388970800
1319 9881726134887944297100
1320 10237527761153175060900
1321 10012465996142437805250
1322 9129274870391285181600
1323 7579305876699161787525
1324 5432932054880789103450
1325 2837208756709314025578
1326 1
1327 51
1328 1325
1329 23324
1330 312324
1331 3387760
1332 30961335
1333 244910925
1334 1709796165
1335 10691306290
1336 60571436730
1337 313805667980
1338 1497901040300
1339 6629112422520
1340 27344487355570
1341 105603960308910
1342 383326244629335
1343 1312184138564775
1344 4248496156688665
1345 13044050710969740
1346 38064394995209240
1347 105787806209962940
1348 280509331462346175
1349 710812256005652185
1350 1723794055669853685
1351 4005899516515664502
1352 8931025389858103602
1353 19122213557301313200
1354 39355962623036249148
1355 77924301680312370948
1356 148537778879057695050
1357 272755290806559398250
1358 482738978261209551000
1359 823844791738702014750
1360 1356196824783029857950
1361 2154033440651927783340
1362 3301392090532019510040
1363 4882797446995882719900
1364 6968210359068355761210
1365 9592679651883321747810
1366 12732844260533099672340
1367 16284357749254799817690
1368 20045919160023332873850
1369 23716230107124273681060
1370 26909259799867079545260
1371 29190404007737508328800
1372 30131719892183557163250
1373 29379268627686898047750
1374 26721046743232884774375
1375 22141512801971236072575
1376 15849446688289264916553
1377 8270140811590103129028
1378 1
1379 52
1380 1377
1381 24700
1382 336973
1383 3723408
1384 34661419
1385 279260020
1386 1985668425
1387 12646013380
1388 72972539185
1389 385068411000
1390 1872278145010
1391 8440819130800
1392 35471500818390
1393 139577560087000
1394 516274692293815
1395 1801114343503020
1396 5944006539882775
1397 18604731006223180
1398 55356941862867645
1399 156896251916141920
1400 424361532667518355
1401 1097109393677961300
1402 2715115643137852045
1403 6440505828191170372
1404 14660718962043621789
1405 32059138463675081304
1406 67409201570195665950
1407 136402477860649933296
1408 265818043182406315146
1409 499217371365929464248
1410 904032047946826644300
1411 1579339060806470964000
1412 2662780594782941423700
1413 4334075057173659656040
1414 6811622355966977151330
1415 10338222978179830013280
1416 15152399896596257991150
1417 21443687457947560228920
1418 29293734271484777181360
1419 38609881661671221237840
1420 49063121169811232363880
1421 60046507016402406372600
1422 70671409067014686100170
1423 79815893914728861555120
1424 86231383699788145037310
1425 88701392527607963539800
1426 86232035263103339985375
1427 78241828172891018894700
1428 64712006233493385763503
1429 46261100301850604118156
1430 24119587499879368045581
1431 1
1432 53
1433 1430
1434 26129
1435 363050
1436 4085081
1437 38721800
1438 317644847
1439 2299589864
1440 14910941825
1441 87604220990
1442 470686963565
1443 2330319095195
1444 10698165686810
1445 45784598094200
1446 183489880036190
1447 691323753199205
1448 2456966595883835
1449 8261395575679610
1450 26349851889608975
1451 79905679408973600
1452 230857924785232745
1453 636614726446527920
1454 1678367178261621575
1455 4236586569483331700
1456 10252730865006983717
1457 23816340433372644206
1458 53160363253909873465
1459 114129058995914369043
1460 235870817894520680550
1461 469629722613251914392
1462 901437892408985712690
1463 1669067462495162423694
1464 2982588480119227072548
1465 5146151703536239032000
1466 8576194712763072043740
1467 13808478007923578231070
1468 21483920391320466820650
1469 32302245230743065155760
1470 46934310332723648233350
1471 65889821626028595401430
1472 89347303391103558648120
1473 116966737102967230783080
1474 147719509847884859974320
1475 179781037253228324836650
1476 210533809998145954027890
1477 236718686681531692692600
1478 254748670142124970132230
1479 261164811490499448562485
1480 253175255963602322419875
1481 229185869669487744643578
1482 189214934708235008776359
1483 135092694035223357927240
1484 70380687801729972163737
1485 1
1486 54
1487 1484
1488 27612
1489 390609
1490 4474260
1491 43169931
1492 360451728
1493 2655956511
1494 17528176536
1495 104814752679
1496 573202126380
1497 2888610279750
1498 13499171745570
1499 58813082876205
1500 239972643817200
1501 920598231329595
1502 3331780229119230
1503 11409685924762650
1504 37068214061172420
1505 114516926874262185
1506 337113456083815320
1507 947378330640734265
1508 2545839829493382240
1509 6551568474191481195
1510 16167684612751936992
1511 38305657867862959623
1512 87229434552289501388
1513 191105762683196886714
1514 403160240144344923058
1515 819629599503686963985
1516 1606938432916758307632
1517 3040135077517400050776
1518 5553093835023375208932
1519 9797807646150628528242
1520 16704934896418538148288
1521 27530824424222889306810
1522 43868593112007117095460
1523 67594643629987110207480
1524 100720475954787180209760
1525 145126377189495308790540
1526 202171435349855802282900
1527 272203862120099384832630
1528 354033550341955649405520
1529 444467284204080415594050
1530 538034357099259138838860
1531 627033533932905971557140
1532 702001166821802616852720
1533 752632168314156111387315
1534 769088737596226741114590
1535 743525937123589515625938
1536 671576060341325075839812
1537 553493498412946111347177
1538 394688316545188338867336
1539 205473381836953330090977
1540 1
1541 55
1542 1539
1543 29150
1544 419705
1545 4892481
1546 48034800
1547 408095919
1548 3059578170
1549 20544584775
1550 124998885726
1551 695545055595
1552 3566627158809
1553 16960984151700
1554 75200864901525
1555 312284898438975
1556 1219383958023000
1557 4492351104266025
1558 15662064385211475
1559 51809680215054300
1560 162994826860197255
1561 488698597019249925
1562 1399008713598811770
1563 3830331616217931825
1564 10044786634325597700
1565 25265092916436800427
1566 61024910954806377810
1567 141702777032904398003
1568 316640855103349347725
1569 681495437379831311160
1570 1413895602331228773757
1571 2829728272564790194675
1572 5466703109937845322393
1573 10200167345457533567340
1574 18391036558691403787950
1575 32055836377592541885462
1576 54033566966792055983340
1577 88104352432648544550558
1578 138994061166217116609750
1579 212183712696781407512700
1580 313441496774269599207780
1581 448018288494138291283200
1582 619501674659450495906070
1583 828408847811910836521050
1584 1070704696666135449832200
1585 1336535191645295203838430
1586 1609535175236245525990050
1587 1867069057853967727248720
1588 2081666869068864699797175
1589 2223722072732185469354625
1590 2265246843033972368127843
1591 2184190735061141332580340
1592 1968595495877860702812927
1593 1619757875299459526054325
1594 1153655196795087780305490
1595 600161698382141668958313
1596 1
1597 56
1598 1595
1599 30744
1600 450394
1601 5341336
1602 53346986
1603 461023200
1604 3515708889
1605 24012258864
1606 148603048671
1607 841088526096
1608 4387171100130
1609 21223156366104
1610 95728476212034
1611 404446747492200
1612 1606869721363500
1613 6024019960728000
1614 21373799447500500
1615 71964095704531800
1616 230466571460463030
1617 703503104094501480
1618 2050702137478258950
1619 5718038926835993520
1620 15274126964142341295
1621 39140211166980329952
1622 96334790505568775937
1623 227992780904147576240
1624 519368543091060123538
1625 1139839069516085056888
1626 2412031894814409432642
1627 4925119312275850279592
1628 9710326984833864290825
1629 18496598727960169084408
1630 34057907014086782677683
1631 60647040281741479240752
1632 104480439903076001656752
1633 174193755777033142419360
1634 281131980565657717143648
1635 439282126295647068673008
1636 664619270637268123330230
1637 973643497965189298003680
1638 1380961459927858386397050
1639 1895928810965499623710320
1640 2518615219137496782259320
1641 3235648736123341490191680
1642 4016775063547676179660680
1643 4813139424735508457077200
1644 5558271102159077953035945
1645 6172457999655017896400520
1646 6570635784835022537279643
1647 6673159650827299170062808
1648 6418033073972974403521110
1649 5772544106238461561447592
1650 4742008567972408009172742
1651 3373574770476688975318128
1652 1753816895177229449263803
1653 1
1654 57
1655 1652
1656 32395
1657 482733
1658 5822474
1659 59138716
1660 519711522
1661 4030079075
1662 27988990953
1663 176131016424
1664 1013703833631
1665 5376862674897
1666 26451415992330
1667 121338803678268
1668 521398380070338
1669 2107044945067734
1670 8035336429583700
1671 29004689129592000
1672 99361915112760300
1673 323804466612495330
1674 1005933771259496310
1675 2984671813033223460
1676 8472244168408753950
1677 23042868028456593765
1678 60132377057958664767
1679 150749128636691447184
1680 363467782576696682129
1681 843696114500776475715
1682 1887200393511292756666
1683 4071239507421554613068
1684 8476990276606344769122
1685 17047478191924124003059
1686 33132045025069883654825
1687 62264832726880816052916
1688 113201546023788431002843
1689 199185387198904263575187
1690 339321235961850623316864
1691 559806176245766861219760
1692 894607862638337928236016
1693 1385033377498572909146886
1694 2077544894898104490006918
1695 3019224228530315807730960
1696 4250533768858547308111050
1697 5795505490030854792366690
1698 7650192766226337896161320
1699 9771039018808514452111680
1700 12065563224406526126929560
1701 14388185590442262589773825
1702 16543868526549604306513665
1703 18301364886649118386716108
1704 19416253435317339603742971
1705 19661828509635296110863561
1706 18863736831038735135031510
1707 16932585748183843974141444
1708 13888127444687558545938462
1709 9869400233626326433754673
1710 5127391665653918424581931
1711 1
1712 58
1713 1710
1714 34104
1715 516780
1716 6337602
1717 65443923
1718 584672712
1719 4608929313
1720 32538781550
1721 208150086452
1722 1217823841008
1723 6566697524952
1724 32841982500858
1725 153167082345495
1726 669188599740936
1727 2749782128816340
1728 10663779754721772
1729 39147070504243434
1730 136401940671936000
1731 452171070854847630
1732 1429100152984751940
1733 4314410050905215100
1734 12462849752701473720
1735 34499784009898571175
1736 91647489254824012482
1737 233924373723106705716
1738 574349288271346794080
1739 1357913025714164605028
1740 3094364290588765914510
1741 6802136015433623845449
1742 14435430177539192138856
1743 29595707975952023385249
1744 58656513493600352427006
1745 112444355943874823710800
1746 208598423775739130710584
1747 374651765949573510630946
1748 651708169184543317894894
1749 1098312799406521748111811
1750 1793735274845955412772640
1751 2839447416382677698602662
1752 4357186135035015327389820
1753 6481802500926993206884764
1754 9347302892286967605848928
1755 13065263487419717908208700
1756 17696232025115739996639060
1757 23216737275065707140639690
1758 29486795009441378475202560
1759 36224787833657303168815065
1760 42997617341398393023217050
1761 49233419003640985283003598
1762 54261486848516062296972744
1763 57379446831601754101322640
1764 57941818775991370849638042
1765 55458151088857875220036515
1766 49684450023910137655111416
1767 40690113426497728953834579
1768 28884919343967803404275066
1769 14996791899280244858336604
1770 1
1771 59
1772 1769
1773 35872
1774 552594
1775 6888486
1776 72298305
1777 656454237
1778 5259045948
1779 37732383575
1780 245297797315
1781 1458512709010
1782 7992671452412
1783 40626503866818
1784 192575762371305
1785 855197664587289
1786 3572137810902771
1787 14082750483279048
1788 52560632387781546
1789 186212790930901206
1790 627720082031027064
1791 2017673164511535570
1792 6195681274744814670
1793 18206359956591440760
1794 51277043813505259995
1795 138610123017424057377
1796 360071646987829289373
1797 899921151249277512278
1798 2166186687708618104824
1799 5026626604574277313618
1800 11254413331736554364987
1801 24331930483561581898815
1802 50833274168924839369554
1803 102687651647091567951111
1804 200696577413427199523055
1805 379699293213214306848390
1806 695694545669187465052330
1807 1234958358909855959236424
1808 2124672734540638576637651
1809 3543756243437020478779345
1810 5731495490635154859487113
1811 8990368826263648438765122
1812 13678436052344686232877246
1813 20186291528248976140123512
1814 28894368880633678720942392
1815 40108798404822425510696688
1816 53978232787601165045487450
1817 70399764309622825612481310
1818 88928320118164388784657315
1819 108709200184497074667234675
1820 128455824178696681475035713
1821 146492523193555440603193392
1822 160874352683758801681298982
1823 169582752456109187247933426
1824 170779416696451000170997197
1825 163084419888759383724785973
1826 145832714539265741828982510
1827 119259482794375670013221061
1828 84571824669745777216446249
1829 43881711243248048262611670
1830 1
1831 60
1832 1829
1833 37700
1834 590235
1835 7476952
1836 79739385
1837 735641028
1838 5987798490
1839 43647883760
1840 288289226838
1841 1741542889900
1842 9696481958737
1843 50077688028240
1844 241194937690535
1845 1088399930825412
1846 4619911237861365
1847 18510085958769108
1848 70215520681963365
1849 252856173801961800
1850 866493505349709816
1851 2831606037473463840
1852 8841074521287377304
1853 26419714395847791000
1854 75679085044841515425
1855 208093526787520758132
1856 549958813818758606745
1857 1398602921254530859028
1858 3426179485945724906475
1859 8092734443532172930720
1860 18447226624019449783429
1861 40612970419872413577420
1862 86419617984222975633356
1863 177852856299577989219480
1864 354217503229443606843720
1865 683083522273733074322556
1866 1276090416295828971423775
1867 2310352197792257731137144
1868 4055325639119682000926405
1869 6903387336887515014653420
1870 11399924468612813914904109
1871 18265620560335823777031580
1872 28400300369243489531129481
1873 42855096406857310811765880
1874 62759096461227341093943150
1875 89189458813705080371762592
1876 122981400073057269277126530
1877 164486795502046416168665448
1878 213306317215388379442626075
1879 268037284612284289064373300
1880 326093344481358144926927703
1881 383657547556749196745463780
1882 435822700056010923759528087
1883 476949628333423429532425800
1884 501236521836318989100229605
1885 503446589041319571143716596
1886 479696551124476125724765680
1887 428176617222400795566989544
1888 349664022003387189058649820
1889 247713018707369495492278980
1890 128453535912993825479057919
1891 1
1892 61
1893 1890
1894 39589
1895 629764
1896 8104887
1897 87806572
1898 822857365
1899 6803178903
1900 50371323278
1901 337924909088
1902 2073480000498
1903 11726314075475
1904 61515712876877
1905 300969107677512
1906 1379672556544187
1907 5949506106377312
1908 24218397127455885
1909 93345517878593838
1910 341581780442694273
1911 1189565199833634981
1912 3950955716625135456
1913 12539174064110550960
1914 38092394954608632144
1915 110939873961976683729
1916 310192326228210064557
1917 833731425651120880302
1918 2156655261860810223905
1919 5374741221019014372248
1920 12917516850732428696223
1921 29966140553497347620624
1922 67152931487424036291569
1923 145479815028114838994205
1924 304885444703673378430256
1925 618489977513244571696556
1926 1215153881802754670385756
1927 2313391441799005652590051
1928 4269526136361819776883475
1929 7641768253207768703487324
1930 13269065173799454746716969
1931 22358637444620010930483934
1932 36568932365836152706589109
1933 58065845398192127223065170
1934 89521017336436624119926941
1935 134014493237328141436838511
1936 194803651681789732277471622
1937 274929955347989690742832272
1938 376657654388808765817554570
1939 500774512790492064888418053
1940 645830397329719084675664823
1941 807436946309030813433927078
1942 977788176650391630736764783
1943 1145573592094118265431919570
1944 1296429875946183550037417667
1945 1414008850225753342392183492
1946 1481632739211061989776372001
1947 1484379662002114685968711881
1948 1411319757388196492435471820
1949 1257537190350264110350405044
1950 1025553657933157480117918344
1951 725830576623750510029986719
1952 376166554620363320971336899
1953 1
1954 62
1955 1952
1956 41540
1957 671243
1958 8774240
1959 96541223
1960 918768824
1961 7713842840
1962 57997359546
1963 395099411269
1964 2461776232864
1965 14137718985061
1966 75315506952850
1967 374211134629864
1968 1742157377098576
1969 7630147770599011
1970 31547575790377384
1971 123513421112427035
1972 459145695448743996
1973 1624492498154923092
1974 5482102696901464710
1975 17679694980569321397
1976 54582524735344318560
1977 161571442980695866833
1978 459224595144795380430
1979 1254863625841307628588
1980 3300579013740141168764
1981 8365127908530945476455
1982 20448913333612253292376
1983 48258398625248790689095
1984 110036588891653812608416
1985 242598887069036222906398
1986 517518191219212253716030
1987 1068855237245032789121017
1988 2138529304019672620512568
1989 4147035301115004894672363
1990 7798071459963580099859282
1991 14224685831368594132960850
1992 25180359563369043227087768
1993 43269470871627234380688227
1994 72196634984255618383790012
1995 116993415208648290860138213
1996 184155795100464904049581220
1997 281601355971956892779830622
1998 418339162255554497834237074
1999 603748100267107564457142405
2000 846391261418588188837858464
2001 1152362122527290521448804895
2002 1523262564509019915381637446
2003 1954041856429241962998009954
2004 2431055520289141528846356684
2005 2930798715053540709602611431
2006 3419791644690693446206102020
2007 3856012318266055157861520729
2008 4192071465382998882205973160
2009 4380021251438930018137267374
2010 4377332158601373168180555702
2011 4153236609740575288754588745
2012 3694410605671618082903795208
2013 3008921424907172100498310107
2014 2127550789177271311119241962
2015 1101997131244113831001323618
2016 1
2017 63
2018 2015
2019 43554
2020 714735
2021 9487023
2022 105986706
2023 1024084287
2024 8729152887
2025 66629971210
2026 460810613655
2027 2914873003679
2028 16994594629194
2029 91915002170775
2030 463664360567775
2031 2191684018681290
2032 9746516282327451
2033 40919880938074971
2034 162691144673403430
2035 614206692351548415
2036 2207151614716094123
2037 7565740890505131798
2038 24786290175625709199
2039 77744322412815104667
2040 233833662696609506790
2041 675378562860835565823
2042 1875659663966798875851
2043 5014667234726244177782
2044 12920570548112394273807
2045 32114620255883339937595
2046 77072439867391989457926
2047 178743900850514856589887
2048 400893874585938826203909
2049 870153667179902289230844
2050 1828972315533281265743445
2051 3724902732483917663349615
2052 7354419842379710304305948
2053 14083636065098257615044213
2054 26169792592447179127492495
2055 47203116854701217459907900
2056 82674516266364871740736845
2057 140646465419251895991566007
2058 232459521064531143624616452
2059 373345845293368813293509445
2060 582750566281070087689550055
2061 884096313327976294663648916
2062 1303688618494618955071210101
2063 1868478523941250251129237943
2064 2602501484212986274743805764
2065 3522015948454898625668300805
2066 4629666543465552399828452295
2067 5908359941227403407226004084
2068 7315896091771924201446978069
2069 8781645880033375684655070135
2070 10206602678010289313670234180
2071 11467875428339747486273595909
2072 12428105035087984058204761263
2073 12949424875423302068523796236
2074 12910590019780878475072411821
2075 12224979374013566539838939655
2076 10856568640319365472156694060
2077 8830882819756061494521347277
2078 6238469345328557242618875687
2079 3229547920421385142120565580
2080 1
2081 64
2082 2079
2083 45632
2084 760304
2085 10245312
2086 116188464
2087 1139558016
2088 9859223880
2089 76383208384
2090 536169737752
2091 3442313588544
2092 20370278246528
2093 111824469803648
2094 572573957367744
2095 2747263381419840
2096 12401864661576516
2097 52858081239083712
2098 213357541893805852
2099 817817717963026816
2100 2984049451741045968
2101 10387099197572774336
2102 34559182680846935120
2103 110096353478945945664
2104 336364275285050320656
2105 986956547970260177280
2106 2784871889524243948464
2107 7565705461553878619456
2108 19810897446805437327440
2109 50049858038721978389184
2110 122107630671387723669328
2111 287930960973790185985408
2112 656710215303845672251722
2113 1449791442616355972024640
2114 3100019857299122381178198
2115 6424028715197101218323904
2116 12908294890396909233399008
2117 25162958639961885582699776
2118 47607848499925147046842656
2119 87456545512246654202444608
2120 156047425713513268328137240
2121 270524098540317985192210752
2122 455780502750147911356919304
2123 746451831777151852909691904
2124 1188555932638970044607675952
2125 1840192724902415195646708416
2126 2770535498103665337424409072
2127 4056263455763845500864096960
2128 5774668626648855480944253808
2129 7992995956609135151541344512
2130 10754183976133437300240558864
2131 14060042433147854432722757184
2132 17853922576464880008501434448
2133 22005901913032703293328052288
2134 26304144649815589199772282384
2135 30456123986383412484598900224
2136 34102583141438020858148591352
2137 36845405338851033613002153408
2138 38288119930292164601800969320
2139 38084994269217747083435147712
2140 35992138034113810487068045536
2141 31912430834088993506516980992
2142 25925920805403984209296917024
2143 18298900085506003879260788544
2144 9468017265749942384739441267
2145 1
2146 65
2147 2144
2148 47775
2149 808015
2150 11051248
2151 127194080
2152 1265991792
2153 11114970360
2154 87381990280
2155 622412170016
2156 4054866534680
2157 24348761572824
2158 135637061638720
2159 704768705417920
2160 3431661808591232
2161 15721702000364100
2162 68007209282080068
2163 278617487794466080
2164 1084033341095916380
2165 4015224711597878636
2166 14188966367276847120
2167 47930331330160755424
2168 155042635357365655120
2169 481019811444843201440
2170 1433417176734256443600
2171 4108192712779554446400
2172 11337533899048382745200
2173 30161474797883559895360
2174 77426460947081294336080
2175 191968386156915139385952
2176 460088449683899888043920
2177 1066748806949023581906458
2178 2394432618893991830261770
2179 5206521515219324025454560
2180 10973840015112579571526742
2181 22432343462893132832901110
2182 44495282245555896034422688
2183 85679102030283941862941440
2184 160227352652133686831987040
2185 291111819725685069577424504
2186 514028069766077907722792600
2187 882352027003979164877267296
2188 1472756433067617749458821960
2189 2390788267166269808874287160
2190 3775200489318537093164076272
2191 5799284155645050577678793440
2192 8666991678769926033935214448
2193 12601467580516366319232759840
2194 17823928039021836133349695280
2195 24521848559391427932726157184
2196 32807222365890426884504660560
2197 42668148985746171741464750496
2198 53919866922645437734552243920
2199 66163969139313172501601769120
2200 78766170549231704977699234896
2201 90862851777637022542519773960
2202 101404112466672466955749644984
2203 109236108410581219072951714080
2204 113218519538360945298238270440
2205 112365252233623722172304162568
2206 105989563137420551077020174240
2207 93830489673606788202881943552
2208 76137251724998981595074686560
2209 53692838156659930473297146835
2210 27766917351255946264000229811
2211 1
2212 66
2213 2210
2214 49984
2215 857934
2216 11907038
2217 139053343
2218 1404237120
2219 12508156232
2220 99762952432
2221 720909130656
2222 4764660694976
2223 29026040277520
2224 164040689746224
2225 864754528629464
2226 4272067575647872
2227 19858132514373252
2228 87160573091035400
2229 362346399076910248
2230 1430658038172462528
2231 5377875540488261096
2232 19288224419970642136
2233 66134522409035481180
2234 217161933054803257664
2235 683992778132369611984
2236 2069479623536465300160
2237 6022629700958654091440
2238 16879143788562193635200
2239 45607201409711497086960
2240 118925469644013236976640
2241 299556321901879993617392
2242 729483296787896321765952
2243 1718805642789838609336330
2244 3921269875526915300212148
2245 8667702941062339437622788
2246 18574794149225895427243072
2247 38612704993225036429882412
2248 77901465723561608438850540
2249 152606727738732970730265238
2250 290401736927973524729351168
2251 537018274408102698272352984
2252 965367242143896664132204144
2253 1687491916495742142177484400
2254 2869136529837674822058881856
2255 4745896727237866723210376416
2256 7638745189552424651497185392
2257 11965272912129857479717156872
2258 18241476323733513704778084160
2259 27067743414931342930846767728
2260 39092387298308128486517669568
2261 54947244178929630385308612304
2262 75152998964303690950580513024
2263 99997219911028026558695568240
2264 129395238274282036360521654976
2265 162751985047704781977618763536
2266 198850006611190315213853247936
2267 235792991466181900021820777976
2268 271033134793541194475968653840
2269 301503072654890708571221133024
2270 323858740415614631326939629504
2271 334819880182565886543494147088
2272 331573334909405218547562607248
2273 312185305044651061452206280360
2274 275957304536026320874976804352
2275 223660579555265700271253776947
2276 157597007232914858332372063206
2277 81459755507915876737297376646
2278 1
2279 67
2280 2277
2281 52260
2282 910128
2283 12814956
2284 151818315
2285 1555197501
2286 14051446695
2287 113675345784
2288 833180239320
2289 5585332778064
2290 34511610103152
2291 197831390718720
2292 1057821258653208
2293 5300862794023560
2294 24994954618650588
2295 111290773181056524
2296 469365104682318900
2297 1880165010340408176
2298 7170879977737633872
2299 26096757998631365760
2300 90800622369494384412
2301 302584679883809380980
2302 967289233596208350828
2303 2970634334723638169808
2304 8776102102627489003584
2305 24971253113057313026800
2306 68508974899232344813600
2307 181411814842286927698800
2308 464088992955604727680992
2309 1147965088333789552359984
2310 2747845261479614924719674
2311 6369558815104650231314430
2312 14307778459379093347171266
2313 31163766965815150165078008
2314 65855202083513271294748272
2315 135088964866012540295976024
2316 269120898455519615598998190
2317 520909930390268103898466946
2318 980026739074809193731969390
2319 1792787253479972887133908296
2320 3189877433047741504582041528
2321 5521995688477313628368570400
2322 9302525173571283687446742672
2323 15253778446627966196766443664
2324 24349914828920148854424718680
2325 37845494425415795835992426424
2326 57274492650794714115342008760
2327 84401607036972985122142521456
2328 121107374892169101802673049600
2329 169192630441541449822406794896
2330 230097463054261347894584693568
2331 304545457149613753869797736240
2332 392144443233014844896835986752
2333 490997229933177133551993666448
2334 597394983125076997213292789448
2335 705676132870913409711642679752
2336 808329198914613803069010564840
2337 896394947864046534374129416368
2338 960181693253071226441654909616
2339 990251955507585736417996383840
2340 978578520136622166543263034696
2341 919715944490082600874745691960
2342 811803189135943082598436861659
2343 657214891324206879478602644505
2344 462717342296096435340923216799
2345 239056762740830735069669439852
2346 1
2347 68
2348 2345
2349 54604
2350 964665
2351 13777344
2352 165543399
2353 1719830772
2354 15758462511
2355 129281989980
2356 960907031799
2357 6532188363168
2358 40930123120536
2359 237928333599936
2360 1290164259475080
2361 6556515443395488
2362 31353638671327356
2363 141586590593730672
2364 605650832482026012
2365 2460820888203783600
2366 9520410092760360948
2367 35147802986709407808
2368 124068260345863384044
2369 419482060251935131152
2370 1360674535849512116220
2371 4240508248203655901616
2372 12714025670947335524220
2373 36717989550408440200192
2374 102256330114917146843984
2375 274892042854576585539200
2376 714009782697124000193392
2377 1793465896131681207739776
2378 4359899342769009204760650
2379 10265369164918054708394088
2380 23425182535963358503205370
2381 51841104240298893743563704
2382 111326747508707514806997546
2383 232107933915340961755802304
2384 470065065405045427189722486
2385 925119793711800259793441160
2386 1770057567920596913229434526
2387 3293723922945050184764344632
2388 5962691425602523585447919214
2389 10504660375005028020084520224
2390 18014398295096338820397354600
2391 30078299308676563512581756736
2392 48906218449119398738637905016
2393 77449187700963910887183588768
2394 119469901905130658805759153864
2395 179521594113183495073476956640
2396 262783474579936801040157579816
2397 374701612370683536747222365952
2398 520397468387971899519664538064
2399 703835550645416551586789224704
2400 926787363436889946661218416560
2401 1187687130315805732318627389440
2402 1480536656291268975662122442648
2403 1794068345929167540476929135648
2404 2111400314910604209993946034040
2405 2410400279649573747154782660960
2406 2664905840031731563884794890824
2407 2846828596624703497233780709824
2408 2929012168897279129402914328152
2409 2888546420134290503836005110496
2410 2710097653762647850016445588315
2411 2388734024950232562951785198124
2412 1931735422756246397417962722963
2413 1358988996361134049889195301156
2414 701774105036927170410592656651
2415 1
2416 69
2417 2414
2418 57017
2419 1021614
2420 14796613
2421 180285408
2422 1899151515
2423 17643836682
2424 146760283263
2425 1105947484290
2426 7622377384947
2427 48423218515503
2428 285390645083640
2429 1569022716195552
2430 8084608036470504
2431 39200318374197924
2432 179496744708453516
2433 778591061747084040
2434 3208058311279540284
2435 12586881813446170560
2436 47129033967673552356
2437 168736473425333152800
2438 578698123584507923004
2439 1904224856447310631416
2440 6020664844305103148988
2441 18315208455000503542056
2442 53672523469559431626028
2443 151688345336272922568396
2444 413866362519902172583376
2445 1091158155666617732576576
2446 2782367721683381793472368
2447 6867375021597814412693818
2448 16418734403818745120894514
2449 38050451043650422416360108
2450 85531655941180306955163162
2451 186593034284969767053766620
2452 395275785664347370306363554
2453 813499746829093903752522336
2454 1627292793032186648738965950
2455 3165242427037442600212598172
2456 5988901284577447357787220318
2457 11026472916468170683441698372
2458 19761075723552601790296784070
2459 34481750095703890425929794038
2460 58597357978777930353063631560
2461 96998916052892301071617016352
2462 156433705458759873138403250520
2463 245825308055213968431580647648
2464 376440683719278064766419699272
2465 561774970598250954919393690320
2466 817006681063803832860856902408
2467 1157882555338592237307044483832
2468 1598934631404071987853676128720
2469 2151020382470278397767672179328
2470 2818310044398112230566635030704
2471 3595011150043964654641968248648
2472 4462292132536242248457678967736
2473 5386005317131040726132997612336
2474 6315868940489345497625657830648
2475 7186706434591909521033523585824
2476 7922134716306008808273358261608
2477 8440746605553714190521489928800
2478 8664387185656273130472700148472
2479 8527656242794217483255365026963
2480 7987378098847170916804235896935
2481 7030567101469126810386193509402
2482 5679458444067613010258943222243
2483 3992498524154307617717750680770
2484 2060763101398061220299787957807
2485 1
2486 70
2487 2484
2488 59500
2489 1081045
2490 15875244
2491 196103635
2492 2094233536
2493 19723273605
2494 166303271460
2495 1270351604235
2496 8875085152500
2497 57151543384740
2498 341436240984090
2499 1902836579794695
2500 9939021397749696
2501 48853949126863980
2502 226781671119121944
2503 997288124829735480
2504 4166146117735077840
2505 16573531186472794884
2506 62923974092399263200
2507 228452389206452875716
2508 794563630977514628160
2509 2651659453457151707220
2510 8503587824336921703408
2511 26240098155752917322460
2512 78008396768865038317072
2513 223676077260832857736480
2514 619227231325734526777800
2515 1656712863522792827728348
2516 4287392239869901698632320
2517 10740900898947813938742762
2518 26068477147099941327060700
2519 61336560469066981949948440
2520 140000841388649474492417784
2521 310175141269800496425289890
2522 667400475890497444315293336
2523 1395368566778411041112652510
2524 2836068325525627922797851840
2525 5606034966898723152704086458
2526 10781436504647076606738784440
2527 20180616628083060641441516862
2528 36776449924598219831525702760
2529 65269298735724662899668276480
2530 112840183798034422569290209668
2531 190078024127374121850610441950
2532 312029979490430104563083898432
2533 499257929566866142641600914520
2534 778699697233251906336403597440
2535 1184040962372742988117394037240
2536 1755222335381332852546670292000
2537 2536664207000647025087295076560
2538 3573823867806468058021577514960
2539 4907837569212942622928392791880
2540 6568265058272462616187983338752
2541 8564341576912355282976275458680
2542 10875613326978319133666282247088
2543 13443308599711247629232644828720
2544 16164166390156628472216334410720
2545 18888580692212295744792179028808
2546 21424710091387263826932539678080
2547 23549587756451632519828371776232
2548 25027268507515996129267548338880
2549 25632790034004204804249555104235
2550 25179421527297661530532301072370
2551 23545601443110515210445794433300
2552 20697403644383910737449372628580
2553 16702524069691047438362887412415
2554 11732720069619981848276481860820
2555 6053261625552368838017538638577
2556 1
2557 71
2558 2555
2559 62054
2560 1143029
2561 17015789
2562 213059924
2563 2306212415
2564 22013610776
2565 188120778601
2566 1456378149300
2567 10311740028195
2568 67296980141475
2569 407462869521330
2570 2301424364163525
2571 12183294218528481
2572 60695807104408371
2573 285574641643735620
2574 1272923745075721404
2575 5390215913683935264
2576 21736965429037608204
2577 83663651396607135924
2578 307949894485324933800
2579 1085939994276366767076
2580 3674675473641119211096
2581 11949810908771588038788
2582 37395345433546990733088
2583 112752082748954877342940
2584 327924572185450813376012
2585 920911705355432422831352
2586 2499616172109360212242628
2587 6563332334718429053138468
2588 16685006002340508465103430
2589 41096770285917656964435782
2590 98145938515114737215751902
2591 227405879004816397769426924
2592 511512543127516952867656114
2593 1117576458548947415233001010
2594 2372944183938708981853235736
2595 4898837368194536408225797686
2596 9837471859202762116614590808
2597 19223539797071427682240722738
2598 36568088099628860400884387760
2599 67738503057328357079706004062
2600 122226365288405943372635496102
2601 214885932458357305300484188908
2602 368187506661133207319568928098
2603 614948187415838648982984550050
2604 1001365933184670369055295254902
2605 1589987606290548153541088410392
2606 2461998589172861037095398549200
2607 3717962994987327747000467926680
2608 5475927504754722865751359405800
2609 7865710410188447935655542883520
2610 11018325644020057706037265383400
2611 15049926495291873297137953645592
2612 20040444204397760522092651589312
2613 26008219962163137032830541044520
2614 32883263503601922045875202534488
2615 40483088316846195235115261486528
2616 48496055682080171846241158268248
2617 56477457173756188043941053117608
2618 63862878540051192091553090483120
2619 70001566355354892476028459793192
2620 74209646297971833453345475219347
2621 75839480068817862464049404515485
2622 74357813004412381545227650609905
2623 69422426614792087478427468134250
2624 60945529157185473386258054474295
2625 49132647783694940024088741901815
2626 34488505764863398124656907911812
2627 17785981695172350686294020499397
2628 1
2629 72
2630 2627
2631 64680
2632 1207638
2633 18220872
2634 231218742
2635 2536288128
2636 24532883115
2637 212440601792
2638 1666512538677
2639 11956238956096
2640 79065098318970
2641 485071589691000
2642 2776184213826330
2643 14892181452213336
2644 75180525687100377
2645 358453742966672472
2646 1619194193823865395
2647 6948714300403392288
2648 28400105087797264872
2649 110790832739328679392
2650 413350511310969677928
2651 1477553540158298836800
2652 5068565362402810911972
2653 16710426376689074016960
2654 53019831815959697982972
2655 162097239091273456114816
2656 478072000367952681452040
2657 1361588360289838113550304
2658 3748452449650243448449992
2659 9983860212183221688212448
2660 25747954509168297730484526
2661 64345108622976594482677680
2662 155927714803372902645291114
2663 366648587805848791949614608
2664 837064360647448087852834940
2665 1856494880681280765870084048
2666 4002033185615173349953892860
2667 8389358010682192805312034432
2668 17109253411336007506693624230
2669 33959849024468726207081111232
2670 65629099755903050199739701306
2671 123530130954028645162831114560
2672 226532956445363160853225887924
2673 404850800804091605752825689072
2674 705299804407896455992688613108
2675 1198021626535329161603037667056
2676 1984501627261642225357848733050
2677 3206301726891057171579368215344
2678 5053352128648079559691782214494
2679 7769949190450736937636954886272
2680 11655889088914911649847225881680
2681 17059600909930498548407370216000
2682 24359963558963228507444167672720
2683 33933962549500378938830761912512
2684 46108696343709691525267870618304
2685 61098590661852770852061146279424
2686 78931927670162819600798395168320
2687 99374571782611254313821005065536
2688 121862407502528289127231622289264
2689 145456601172682555125297472872384
2690 168836391395887551981735301868976
2691 190341902069162272611522603393920
2692 208074091193377918020927025495659
2693 220050692722144588393423339528024
2694 224406939371202077462622530344737
2695 219619719688022331487704523259640
2696 204725768776389942409913173218450
2697 179500603555672500888774264510360
2698 144566682705743811535003704287922
2699 101407135243730688835039670313024
2700 52274487460035748810950928411209
2701 1
2702 73
2703 2700
2704 67379
2705 1274945
2706 19493190
2707 250647252
2708 2785727742
2709 27300389985
2710 239509773035
2711 1903486023584
2712 13835192096565
2713 92687849813743
2714 576092926966066
2715 3340320901836300
2716 18153437255730666
2717 92848891353140043
2718 448526450105986185
2719 2052828462477638244
2720 8926362237193930155
2721 36968013582024522555
2722 146139652127529336552
2723 552541449138095622192
2724 2001694884208597194120
2725 6959469413872079426700
2726 23256545279250183765732
2727 74798823555051582911904
2728 231827497283922228114748
2729 693189071275185835549828
2730 2001757599749064251117160
2731 5588112810308034243452336
2732 15093901022123303250212744
2733 39480267171001762867146966
2734 100076923344328113901374654
2735 246020777935517794858453320
2736 586921411232198289077583402
2737 1359640663256669782447740662
2738 3060207829134577645672533596
2739 6695592426943902203676811848
2740 14247886076978646921136011340
2741 29500644607633373661959551522
2742 59458460446486926519086769894
2743 116698202191707783913514436768
2744 223119079734400421569651927098
2745 415692187155294856215796703790
2746 754913888203483411768882691556
2747 1336683561657351222598740190104
2748 2308172231747317223348551969236
2749 3887823058204867842953575013214
2750 6388824980688028558540254615450
2751 10244155482800778956628999162888
2752 16029603045989873668908105316110
2753 24479190408013728147175962982446
2754 36485439189296147135891550983952
2755 53075453557808638705698763770400
2756 75353527018394105994682299801232
2757 104402622452173298971542800203536
2758 141141249555062841316159778810240
2759 186139214675725281978127412066048
2760 239405090114626844766680546513280
2761 300168906955302363041851022523120
2762 366693580457822098566350100227184
2763 436155400071098396234264397030624
2764 504634894637732379718555378135280
2765 567252384658427742614184930758555
2766 618466685984684779025872968417603
2767 652531723286724583876972895368420
2768 664077351781368997343750393132401
2769 648752427835614351360240226822827
2770 603846092020084774786391960988450
2771 528793055037806254833691142016732
2772 425474421505147001258817639111306
2773 298248305409510249180994303012155
2774 153681622703766437645990598724233
2775 1
2776 74
2777 2774
2778 70152
2779 1345024
2780 20835514
2781 271415387
2782 3055868184
2783 30336764979
2784 269595890762
2785 2170296186604
2786 15978187893184
2787 108426527933892
2788 682615968876374
2789 4009101678616109
2790 22069851084533032
2791 114342649510707009
2792 559528778714856894
2793 2594203803936764472
2794 11427717149777554584
2795 47947204281696090954
2796 192034027946747789262
2797 735649114847649481299
2798 2700375985474222152864
2799 9513705747218772243012
2800 32217709577330860386552
2801 105014838248173846104336
2802 329882866118223994792384
2803 999815392114159646576480
2804 2926774168308172314781736
2805 8283059481332284330119324
2806 22683771432180401744782240
2807 60162281003433100360812046
2808 154651091537453180018734364
2809 385577968450847671626974940
2810 933019112512044197837411376
2811 2192582852424385866383777384
2812 5006769903623445717197857660
2813 11115440919335149631797086106
2814 24003686333057126770485356784
2815 50444123111555922786772374710
2816 103206991131098947102182332756
2817 205657307245828084094560758184
2818 399275742372595132002253133760
2819 755509469081403061698963067656
2820 1393725155093178689554331322444
2821 2507289637016129490583419585450
2822 4399769681608151857716174850896
2823 7532678851609536288900867172554
2824 12584820270640213624842381597900
2825 20520803521693675358122828791552
2826 32662583509478681184077359094448
2827 50752948936804380772713067461444
2828 76994232643299748951975619282508
2829 114040083155118513988766277736798
2830 164914419765498891836272614555584
2831 232831603028376043671923863775168
2832 320897399025630246282384878815008
2833 431683086682961422265829991079824
2834 566685554345414968060967737389568
2835 725713211745654489786658981102448
2836 906267577527751306374881669263584
2837 1103017887484222857842465519780928
2838 1307483875166652874519169875393088
2839 1508042679367258518567004705924459
2840 1690353965280844901358613277311438
2841 1838250793929837105517030794544578
2842 1935075761052778360246596256918424
2843 1965361502903707932580963515323648
2844 1916675871637068123490382580943678
2845 1781391574893505380980323329828009
2846 1558113568563038030878900742116488
2847 1252515781952463505273503084140193
2848 877404349618423688085802540847694
2849 451929928113276686826984901736388
2850 1
2851 75
2852 2849
2853 73000
2854 1417950
2855 22250690
2856 293595925
2857 3348119085
2858 33664048550
2859 302988523925
2860 2470228842345
2861 18418079970550
2862 126575012013680
2863 807020684703450
2864 4800144175426375
2865 26761568732025515
2866 140421602273856150
2867 695941279310096935
2868 3268075232162328375
2869 14581449732429175950
2870 61969125235410410010
2871 251408949378221434800
2872 975630347076093361515
2873 3628059128268619423425
2874 12949730847540643877175
2875 44431791310023854782428
2876 146746253572723478733900
2877 467115413943728701283272
2878 1434713096480557487473200
2879 4256472426540555956150600
2880 12209649041754616291477540
2881 33893605081820858389683300
2882 91129111916945786435713610
2883 237497143973066682124328650
2884 600391340991733952006521350
2885 1473248172500345049483120680
2886 3511179933387277735848163700
2887 8132371868559875781419046420
2888 18314793675382981215378721150
2889 40125897156015722119480300550
2890 85563250363948199189054817600
2891 177654800575711996659440064250
2892 359308421488482953983515465650
2893 708140040749522163198996224700
2894 1360442518699826277795776959600
2895 2548510366547176883255547523860
2896 4656524261190711241836713975550
2897 8300784473717460037853925758790
2898 14439738170233817637200461608900
2899 24517268803857901771459423621350
2900 40638302643943425271866077562006
2901 65768207301812570167042569483900
2902 103936335967976737314913255347444
2903 160409765089582810908766045838400
2904 241787264735222643713454964480750
2905 355948735563917154777014511574890
2906 511786105948993449496962756067550
2907 718643421819505181790581357145760
2908 985412088736967712220138733670000
2909 1319266040054006636609182607284400
2910 1724081852774030880113456709571840
2911 2198666343618820764222508387755600
2912 2734998676757628654004006170146960
2913 3316769340178627038736517064437600
2914 3918544442018134250928640101098475
2915 4505880519814756294444787858628985
2916 5036647438577940525442648777780475
2917 5463680520263460367122240328774440
2918 5738688057886323398344590566786650
2919 5817113135593554416317942353185750
2920 5663428949434281437051669426095335
2921 5256181015093611535349606652888175
2922 4592020925409006917132727156084690
2923 3688033700133925224238206367104375
2924 2581850059684163880186290526724275
2925 1329334277731700374912787442584082
2926 1
2927 76
2928 2925
2929 75924
2930 1493799
2931 23741640
2932 317264565
2933 3663965700
2934 37305763560
2935 340000691560
2936 2806881414820
2937 21191297336820
2938 147463320826575
2939 952013776687680
2940 5733739872143505
2941 32368733592155340
2942 171983315181308040
2943 863124450315978600
2944 4104438113746281460
2945 18545466243901601260
2946 79818650200001914335
2947 327959524346061020760
2948 1289008421689725206325
2949 4855098424722934219740
2950 17553420322885356662115
2951 61009581285833118083028
2952 204127775730287977393503
2953 658293458826476034799600
2954 2048574763997009667490372
2955 6158300936964842144907072
2956 17900834564775729735101340
2957 50359726550116030637311440
2958 137232366040521261116874450
2959 362519860971833326949725560
2960 929017596881746420566563610
2961 2311136657465145683613970680
2962 5584819446879356737337805730
2963 13116799974447498566750330800
2964 29958345477330134732645931270
2965 66573062699958579116278068120
2966 144003941195346902523913839300
2967 303343948095675917967975182400
2968 622526472428143149832010347500
2969 1245103262813717113841951754600
2970 2427890980937831394978288649950
2971 4617092925996525324250320708160
2972 8565477146437714402888038459010
2973 15505819101455348162946187258200
2974 27397046905141988916891101343240
2975 47257791447809179446513810989040
2976 79595309618035144680525962792256
2977 130923778749613897210368070667256
2978 210342845913732732753821902393350
2979 330114308359372118390721870669744
2980 506133365792782191937134265666594
2981 758145765388722609399235521894040
2982 1109522106248133247987432232123190
2983 1586378263332415786064558624788200
2984 2215841616505466343507682846883310
2985 3023321550610479530619902698100160
2986 4028759981565005228942778050526240
2987 5242014236446858280945147704611840
2988 6657746873150480298339971267474400
2989 8250434360555076456963031622340160
2990 9970312458954389943669163335683035
2991 11741194302011517584109945024165060
2992 13461072400410831070816076737507935
2993 15006208478656157187009676965183900
2994 16239016016727724290909479673341565
2995 17019481713743338181784773248746840
2996 17219230142914159251714202346067735
2997 16736723100121447388719218432169260
2998 15511630889936899889534003235068200
2999 13536235640636543676720540176077240
3000 10861904685227096021557224049913340
3001 7599218037549789479337284336412732
3002 3911184337415864255099077969308357
3003 1
3004 77
3005 3002
3006 78925
3007 1572648
3008 25311363
3009 342500004
3010 4004971905
3011 41286993825
3012 380970420820
3013 3184187869940
3014 24338179443200
3015 171461499578215
3016 1120668394851075
3017 6833216969657760
3018 39054487240986525
3019 210085788645606885
3020 1067476499089441980
3021 5139545879243568100
3022 23513028807963861320
3023 102468554557649797055
3024 426323640789964536355
3025 1696786596235788141420
3026 6472066370758720446825
3027 23697527169298016088180
3028 83418100033441408964883
3029 282690777339006452138646
3030 923430815842597130276131
3031 2910995998553773679683475
3032 8865169159788327847197044
3033 26107710265737581547498784
3034 74418862051856602517319852
3035 205492927155413021489287230
3036 550111953562470618703911450
3037 1428769823894101008633163620
3038 3602674115318725431130259850
3039 8824973701226248841518340020
3040 21012756078792000987702107210
3041 48659964898656990036734067800
3042 109648208151736212415674330190
3043 240535349372635616372837838690
3044 513920951990981399608167089820
3045 1069874361719165970323899369200
3046 2170973683337536181641937284500
3047 4295520716179691658652250752050
3048 8290087169748073833070561112710
3049 15610461053372071122116647817120
3050 28688389173889587890084546425370
3051 51468343153035051482725327060450
3052 90160657454406516526351099590480
3053 154250147970986313043930875124536
3054 257776879815458221337407844448552
3055 420861934281381774644715935852862
3056 671380933022718748354911843730350
3057 1046590520065887043081678038729688
3058 1594393439540876919727091658230378
3059 2373801237429638049323802019683824
3060 3454046134969271643451226378805430
3061 4911741986086015377559673703794700
3062 6825541430448361660192144169771670
3063 9267923148680951103070363595509710
3064 12294095768622343040507828453238240
3065 15928521091162343808227897022612480
3066 20150195470152415036248150594426400
3067 24878493692659946698972166225497595
3068 29961941121520983984742139982188255
3069 35172579161376738598595185097356030
3070 40208475181078505841935698726856895
3071 44706296895794712548735233376033400
3072 48264706209127219659703929887272305
3073 50477727873385221724408455268156140
3074 50975434956778944822218194026983835
3075 49467584132972506529967424013305195
3076 45784589630694890954973761843314700
3077 39909771215800539587811767461058780
3078 31997358363413429177615048562403312
3079 22372307060192749755993586355634429
3080 11510402374965653734436362305721089
3081 1
3082 78
3083 3080
3084 82004
3085 1654575
3086 26962936
3087 369384015
3088 4372783272
3089 45634465734
3090 426262386550
3091 3606445284585
3092 27903337733960
3093 198983866891355
3094 1316468073872490
3095 8125346864087050
3096 47008372605495360
3097 255973492856251170
3098 1316616774976035390
3099 6417108166978616965
3100 29720051186296871400
3101 131121129244857226475
3102 552305224155578194730
3103 2225578791583402474830
3104 8595176607784473124600
3105 31866380136292524676425
3106 113587693573498145499888
3107 389806404541745877191709
3108 1289539693215044991379660
3109 4117117591735377262098252
3110 12699595974184698657156650
3111 37883875424079683074379303
3112 109391741477382511912015680
3113 306019499473007205554105866
3114 830023742769740242710518532
3115 2184374704611984648826362300
3116 5581555892775297058467334920
3117 13856417640439075281281763490
3118 33440403895336975260350707080
3119 78497694678675239865954515030
3120 179320929129185203440110505200
3121 398843522423028818825246236680
3122 864104509515353228396679258700
3123 1824330663082782986304904297710
3124 3754768997047683551574003743520
3125 7536368761236393810618087405750
3126 14756581569265301673364749149260
3127 28196068939299836613839459681880
3128 52588937397009732845271755355200
3129 95767193380296710494926521302940
3130 170317389781331155899160973076300
3131 295879148578427881053007301775466
3132 502187685240851050907689819163568
3133 832888962067826309026054655425950
3134 1350019747119558744337035624031764
3135 2138833387369987566081305818312900
3136 3312364892629482711163681540690416
3137 5014785197036402012132571716643890
3138 7422240811939786612502120056719632
3139 10739589358484925070334702102283954
3140 15191329551503648681203044252371800
3141 21005206565215328140822181469076080
3142 28387560347751655803770336218519620
3143 37490540008465637951806089071360430
3144 48372812329937101884983876070277120
3145 60957210253974705543448213842536475
3146 74990630284333345719962456802112250
3147 90013013975557669282309491305041880
3148 105342995463976228425273023806401180
3149 120087351238249956989266117200246325
3150 133179478286000438050374861990162600
3151 143448730978307153932847618531461845
3152 149717869039291386206330579182412280
3153 150920746963136673076594073308445170
3154 146227608720446342307159379883603730
3155 135161944979467937072752953317678675
3156 117691719209908859720400577866776792
3157 94279436639406718521420402379096521
3158 65880067798571832668044997223758830
3159 33882709435158403490429948661355518
3160 1
3161 79
3162 3159
3163 85162
3164 1739659
3165 28699515
3166 398001526
3167 4769130223
3168 50376633021
3169 476269635556
3170 4078342136869
3171 31936045405095
3172 230493649909900
3173 1543355278497805
3174 9640798804850895
3175 56450187543454900
3176 311107212325833580
3177 1619598640437781920
3178 7989698434810903525
3179 37453776128251523755
3180 167258288598132714840
3181 713146404586732292605
3182 2909005144983837896035
3183 11373060623523453794160
3184 42687135535660400275855
3185 154049250317575143300913
3186 535260478251536547368022
3187 1792933791330289014071257
3188 5796463689492168130669621
3189 18106253259135120910634562
3190 54700588989999758993634205
3191 159975212875646893643551633
3192 453295116374469400540500849
3193 1245434983720129960176640078
3194 3320417946854732097090986698
3195 8595954340157021950004215752
3196 21622348237826356988575460710
3197 52878377428551347600099805490
3198 125794516214451290407586985600
3199 291259027703197418566415727310
3200 656662146230889262131311256910
3201 1442268961067567250662036000580
3202 3087278695021165033526829793090
3203 6443204169645819766275587299930
3204 13115468421366860348496995446980
3205 26047719327549379035556840298530
3206 50489019269801532097822296236890
3207 95541587905574871132475964186340
3208 176552199716606279954037736340020
3209 318673520558637599239359249734440
3210 561963731740055747447094796154706
3211 968384223600610087859858094015334
3212 1630955795887105240986751776364984
3213 2685096394428236104270780098621282
3214 4321742096557372619444396097770614
3215 6801218027119029021582022983035080
3216 10465983477035872289377559075647206
3217 15749390901605671335798373314053938
3218 23176615367461113694969393875647476
3219 33353159721928360364039866411375386
3220 46936125475203901892359927823731834
3221 64584096464470632625795561939967500
3222 86883306921432621896398606758956130
3223 114250912686154395640560301360157170
3224 146820562592377445380238178984174025
3225 184320652868245153148394546714925845
3226 225960854513865720545720161949690605
3227 270346639723867243427544971913555310
3228 315443360677783854696848632311689385
3229 358609824988226623464914002996810105
3230 396715560502557548972488597721870770
3231 426346078303598978189553059704036725
3232 444087346980735213215772271022319295
3233 446866224722874401590084032374461180
3234 432310300663050952456506406509727575
3235 399081272909823139100312911068059197
3236 347133100828783515314573933563551988
3237 277851223647887410909865977469632143
3238 194042213873136954679895348264210869
3239 99762777233730236158474945885114348
3240 1
3241 80
3242 3239
3243 88400
3244 1827980
3245 30524336
3246 428440700
3247 5195831264
3248 55543764770
3249 531415398800
3250 4604988405446
3251 36490657177520
3252 266508037451864
3253 1805784973812800
3254 11414647733258600
3255 67634341626803600
3256 377198198674139375
3257 1987156040307070400
3258 9920404287574519025
3259 47063073203500209200
3260 212701763161195142120
3261 917858469313116531200
3262 3789409838168702903480
3263 14995212173094023982800
3264 56969201304167691966050
3265 208109446476758997370928
3266 731996864104772090944790
3267 2482243519899400704740192
3268 8124657959073993692108900
3269 25695650739957578055375440
3270 78603305938627048034938388
3271 232782055124781773547820400
3272 667970918240116053177686687
3273 1858705312970246254360692560
3274 5019148046949331457808127625
3275 13161807270731884007271842528
3276 33538720524838111035670663160
3277 83096680006534726538679481952
3278 200295241880828994996262251800
3279 469931921346200056574102518400
3280 1073715690148537971105313969820
3281 2390190135001653931359762984800
3282 5186209802319621546320177050580
3283 10972751825734552050464453093600
3284 22645951286033845148299412540000
3285 45606391918562059150329423045440
3286 89652207018717771481876131982400
3287 172078326502925782265855100721760
3288 322582806891982683184335996763250
3289 590767308180818750325872950260800
3290 1057189452015299626640491782229166
3291 1849021475899303434546312139904480
3292 3161303751227771076293704666535024
3293 5284436413915951433117389969001600
3294 8637794286872713964701927972756880
3295 13808056518104637745297199179426976
3296 21588943600712273930403978156452900
3297 33016592405760572646757955372736224
3298 49391989746102657320145326265348620
3299 72279165990995145394807633601076800
3300 103465900564593375951369188110754696
3301 144873381661602894882195356175074720
3302 198403528861107156414554096522655464
3303 265718316072057650162754470059080800
3304 347954782199964462917197087103287325
3305 445392128146776994169193027059257040
3306 557102069974488319074352887648790475
3307 680628147105978117121659680578171760
3308 811750854915516818670113766174935300
3309 944399825389877721589307607222054800
3310 1070768746168568027134251233030370260
3311 1181671463794383150626955660422717600
3312 1267148985786891740377813928448226790
3313 1317299650007208592995409363100817200
3314 1323263872366660567262362709906508050
3315 1278257798295748493146903349952247952
3316 1178524674401657606871393251141338760
3317 1024065597386494065324752822101243328
3318 819026538349807880904335259297395000
3319 571656214754754601748236271618957360
3320 293804991106867190838370294149325217
3321 1
3322 81
3323 3320
3324 91719
3325 1919619
3326 32440716
3327 460793016
3328 5654796300
3329 61168036734
3330 592154994834
3331 5191947569016
3332 41627060981766
3333 307603683034830
3334 2108783668442184
3335 13486940744523264
3336 80854774333875000
3337 456247188034201575
3338 2431988580608013375
3339 12284758526555728800
3340 58970633531381798625
3341 269685240652269870345
3342 1177623305677811882520
3343 4919970070643014576800
3344 19702480480575843417480
3345 75753823315430418852330
3346 280073859954020713319778
3347 997075511885698780281768
3348 3422349830480931793055910
3349 11338898343078166487793882
3350 36302552218930972452224532
3351 112423614637658619782422728
3352 337081011803366399638134228
3353 979356279303524874760445475
3354 2759458286335144081086199647
3355 7545824278159693765346506872
3356 20039660630651461719440662713
3357 51719675842519326500750633313
3358 129797207802104721581621987640
3359 316930642412201832570612396912
3360 753323843233563778109044252152
3361 1743942853375567022675678740020
3362 3933837746496391959039179473020
3363 8650115627469813448785254005200
3364 18549151763055827528144393128980
3365 38804912914088018745084042684180
3366 79225095030330456349093288679040
3367 157904550223313675780504967567840
3368 307336925440205612898060655749600
3369 584313340413626236932067229467410
3370 1085428441575727215776064047745810
3371 1970539567088101060150700729253216
3372 3496978236095421811512676872394446
3373 6067514679142374137480508588668670
3374 10294761641043025943957406775441104
3375 17083534452016436474113022608293504
3376 27730287218893303143116517121185456
3377 44034794405689625640403105308636756
3378 68413592524577484322459132708616100
3379 103997525752575503897307259794537744
3380 154687748142858375361710915239161644
3381 225137056301691178666322147977180116
3382 320618448217191416228372177886906216
3383 446742811087303427248118640808484880
3384 608995226594767701459503922756810984
3385 812076627133129269494505653685023589
3386 1059065226418799107249144584221625165
3387 1350448980321229776160743001811334840
3388 1683122345227243430365205595286219275
3389 2049481071995983254866126334401897535
3390 2436778827411372657381081053975161860
3391 2826919426473962567393672606427360360
3392 3196840035352828899350514500675142660
3393 3519589195749842918139020821901314650
3394 3766120099588483484000178951971761590
3395 3907712508160760900635586001455552040
3396 3918821320669617653404675422959573202
3397 3780046345064066667280659311000094762
3398 3480848070083900165343049423194830040
3399 3021616810137959553100481332539977088
3400 2414748350491056547977324353017595688
3401 1684487744211429673490941825065677577
3402 865461205861621792586606565768282577
3403 1
3404 82
3405 3402
3406 95120
3407 2014658
3408 34452054
3409 495153351
3410 6148030032
3411 67283626050
3412 658977827868
3413 5845270600584
3414 47411163545616
3415 354422691585612
3416 2458014412458780
3417 15903328096000278
3418 96450498746840448
3419 550588903112599839
3420 2969090542976089950
3421 15172994295197943750
3422 73687380638545540800
3423 340940632710207397770
3424 1506279179861463551490
3425 6367278616973096329665
3426 25800073856896669876800
3427 100376273866649276846610
3428 375530163750026975589588
3429 1352903195155149912453876
3430 4699499202320651286657456
3431 15758323685444797061131560
3432 51063800392490070733074324
3433 160065065199667758722441142
3434 485807178659955991872781488
3435 1428860905744549894181002431
3436 4075895577442035355484779350
3437 11284638843798362721193151994
3438 30344943195146299565873369232
3439 79305160751330481985537802898
3440 201556544275275509801813283666
3441 498447526056825880652985017865
3442 1200051693447870332261278636704
3443 2814197339021332633355335389084
3444 6431104443105522759823902465192
3445 14327896227341772430500112218240
3446 31133105137022032935968826607200
3447 66004180304613659722013689818360
3448 136579159707474302622321724492200
3449 275934558167732150874682298931060
3450 544466570693849745027658911996480
3451 1049554816077145525610632852784850
3452 1977078707429559065606191932962820
3453 3640281349077454512858832006466436
3454 6552946244759250087439441649393472
3455 11535032482325897009143886190316332
3456 19859254556280821892950592236504220
3457 33445810772201836555550937972403278
3458 55108583311952765561186946504920064
3459 88848616076599365257632645038115716
3460 140178674149160413105978755138438312
3461 216445912682842613860169497811790600
3462 327098866420011363581477307742315488
3463 483822330197125057925340323010879504
3464 700443252661740970256405241103247976
3465 992498315606186022142812966672571212
3466 1376356485899262544935994741452202080
3467 1867814664815200398202128217250319453
3468 2480137080146696078203154160663459738
3469 3221590833873158152904393239717983594
3470 4092636551967272313775093181319179280
3471 5083052397544456461392074931499451650
3472 6169382244634599342612412983663278670
3473 7313179325881318479640879994804419755
3474 8460538289238164124125268161077664880
3475 9543348657576634384883207929003817670
3476 10482549330691155301489714274548218900
3477 11193421803499087302774785775328628280
3478 11592653928418862038040440376386886832
3479 11606580173894445221320920735415220004
3480 11179715735817584486028384157154498004
3481 10282511225285926385724190066734901890
3482 8917213230712916266420855108752402816
3483 7120852904840445774568747510623250353
3484 4964697300564108014054872743851555842
3485 2549948950073051466077548390833960154
3486 1
3487 83
3488 3485
3489 98604
3490 2113180
3491 36561832
3492 531620063
3493 6677635437
3494 73926809433
3495 732409483950
3496 6571532054502
3497 53915411974068
3498 407679125731812
3499 2859848267590008
3500 18715765200044670
3501 114811841255299506
3502 662942729955440565
3503 3616129944835530237
3504 18692673741286633539
3505 91829465476719574500
3506 429801007643950882320
3507 1920907193210216490060
3508 8214498429544767278925
3509 33673631653731229757955
3510 132543626340519043053075
3511 501706511473572922312998
3512 1828809632771826164890074
3513 6427932561225828174700920
3514 21810726082920598260242892
3515 71521623280255519080863340
3516 226887189277602626516647026
3517 696936044252113821328296954
3518 2074733149604173644776225061
3519 5990563661846541241538563269
3520 16789395326984947970858933775
3521 45705477616386697642551300576
3522 120934742790275144272604324124
3523 311206648221752291353224455796
3524 779309231083431872440336104429
3525 1900055763779971722716076938235
3526 4512696558526028846269599043653
3527 10445353475574725725440516490980
3528 23573198009468627823679350072516
3529 51892105807469328126292841290632
3530 111465181668977465088482628643800
3531 233716445149109995280304240917760
3532 478517898179820113219017713241620
3533 956980288569056198524662935419740
3534 1869955944938727421512974063712390
3535 3571100094200554336244483697744150
3536 6666914872584159104075656792214106
3537 12170306301266263665904465588822728
3538 21728260076162601609442159846176240
3539 37947233283365968989533920076214024
3540 64840097810808555457645416399223830
3541 108413648640435424009688476713827562
3542 177403010160753967374370529515439058
3543 284135873537712543924798346681474092
3544 445473202908602392223780897988344628
3545 683723453252014390547625560692544400
3546 1027367109299979035366987128564985592
3547 1511364449278877391763222871856442968
3548 2176763898465052050324558530786698692
3549 3069298054167189537335212949228021268
3550 4236669466320648965280935925375092745
3551 5724308230861159021341277119365981271
3552 7569542578835054629309675617631762785
3553 9794364465987126544882640581700622612
3554 12397279783384886928071561352536614524
3555 15345071194146328117779581096481909600
3556 18565613968060374283645367909967150075
3557 21943099859754081946378561139545363305
3558 25317066272696116988649356084885902305
3559 28486436277505953810498190364629701450
3560 31219319791766876989147707978880664850
3561 33268625062609104642304940426263734012
3562 34392655905812394562136146887130735116
3563 34378949838130891745389745268956604840
3564 33068807134997956093073494959304619898
3565 30379440191816427138173429332641802710
3566 26320577360839288426713792686110555059
3567 21002763436117470055044475363227209011
3568 14635499155477605254701168645308766349
3569 7514646250637159480132421134685515996
3570 1
3571 84
3572 3569
3573 102172
3574 2215269
3575 38773616
3576 570295075
3577 7245817332
3578 81136064933
3579 813013928820
3580 7377868347885
3581 61219353512520
3582 468166069760382
3583 3321442805295888
3584 21983292593366490
3585 136387454722934184
3586 796470336410784741
3587 4393884516046270308
3588 22971746416077604341
3589 114138269162841738276
3590 540323146861957090359
3591 2442537666330886946880
3592 10565206630398934651305
3593 43809037276486213526940
3594 174431756423795040089955
3595 667923769467823195124028
3596 2463059770585918130256147
3597 8758448705471227261903992
3598 30067468276918252599833886
3599 99760281924401945515807152
3600 320219538640778743857753258
3601 995344856809971966925807320
3602 2998556383133890092621169041
3603 8762232855702828707643085284
3604 24854692138435662857173722105
3605 68485436605218186854948797620
3606 183429615733646789886014558475
3607 477846868628414133268380080496
3608 1211450622095459308066164884349
3609 2990571643085155886509637498460
3610 7192061553389432441426012086317
3611 16858105797880726294426192472868
3612 38531248043569382395389465607149
3613 85910657292512681675412707854128
3614 186930485485915421038454820006948
3615 397073732625556788495079710852192
3616 823699524997907573587804582803180
3617 1669214631897986307023984889579120
3618 3305454131687603733256654712373750
3619 6398036327708337956282120696876280
3620 12107970911723440861833114553670646
3621 22408321268050977106224606078780984
3622 40565481250013024379422282227213074
3623 71845799660794834264880545511212992
3624 124515591170337126056621496321614094
3625 211200979734609948456867813189265416
3626 350656756611997946841704422628490450
3627 569952532338901935308857352910740712
3628 907012086607068903522949774185257778
3629 1413332529698329326696204805362363120
3630 2156563765460595818138393587245874620
3631 3222455011830870817677835561113972960
3632 4715495457043908477454768531208127252
3633 6757426401911118979422994351871162928
3634 9482731418952890552940707405389812705
3635 13030275751348997523957425993969095284
3636 17530520276016862615931888662372836801
3637 23088215275683340195533593318698366668
3638 29761186828207068102263877551868999921
3639 37536715443518341590733783030719146736
3640 46307964945591589329496510358985674199
3641 55853785021960784347803510145994422980
3642 65825780100510573218673285134398415685
3643 75746602409956152745526107589060967060
3644 85022822341968947788295254428396268605
3645 92974381131881935441950838769774100312
3646 98880600760188376193588795292275133978
3647 102040230806552390949830832582351073968
3648 101840412878941242400599387115391959854
3649 97827197164945274976636669560903027448
3650 89768824687653671657960716978056977667
3651 77702780988773185619931697381979566780
3652 61958839952434363736459436694646530419
3653 43152908842232234789878065143221491356
3654 22150145406114764734833589779994282345
3655 1
3656 85
3657 3654
3658 105825
3659 2321010
3660 41091057
3661 611283960
3662 7854886023
3663 88952177340
3664 901395811085
3665 8272018341638
3666 69410235789225
3667 536763291620787
3668 3850828228568790
3669 25772901468422760
3670 161692190121596562
3671 954841083727085415
3672 5326742307179989233
3673 28162101268534659390
3674 141503900094965612925
3675 677433162440876432976
3676 3096999082355685775515
3677 13548067443591778688544
3678 56816781573216035125125
3679 228806000330680188268200
3680 886164563168104448740923
3681 3305415296477536365470130
3682 11889432245524968587284167
3683 41288976752975397991994025
3684 138586198906791425377545030
3685 450047288842098941973394296
3686 1415324677375152656299367730
3687 4314120778584640803404729619
3688 12756134095646690767190061645
3689 36615481377272381657437976430
3690 102102361599356678419765605009
3691 276769744477300639598137078200
3692 729761920967279110009343436591
3693 1872727106457520231220559523320
3694 4679869133809029327844182463305
3695 11394083818570047636001814469126
3696 27040738994355314622361842057645
3697 62581415394839541131241670166334
3698 141300011133962790365228365934145
3699 311372390821997485109256993468225
3700 669914875403984891208947238713268
3701 1407703743109379783121339113662320
3702 2889987889521450669106869183234492
3703 5798368288583497613868444184756050
3704 11372705091293927996562760298829150
3705 21811461371119382551371889962920676
3706 40914328507482755924339841329327910
3707 75081773429787442347480002859664704
3708 134819602178858835750527433817207050
3709 236926872081144984700924324060040160
3710 407562370565741908778369855022092502
3711 686373327516945021355193732139369960
3712 1131810268685509830607429588728496578
3713 1827621375557968785673511549724488940
3714 2890297148644300165528011932458361610
3715 4476908381765994048357548166793495518
3716 6792351306989795962512433953722210700
3717 10094514234335375113270997679567974832
3718 14695376870785898274555598444193263140
3719 20955653277907918009818470288469102885
3720 29270433572213007056321127751230070917
3721 40043527446318750692830022061731744790
3722 53649011303049200335422907975040298753
3723 70379922379907270913729359532940203390
3724 90386117547408749888531253901286513325
3725 113605867217316999022494170941573820856
3726 139698465411070715268033803535699243915
3727 167987530068062946895973305639378512864
3728 197426167532427510312002902869453805725
3729 226595204852435673752494647151855651350
3730 253743805883807035975772200787231335977
3731 276877804234039259423834888490445502895
3732 293895212698622702585370466644400308258
3733 302761244445682009544019014990018167800
3734 301707840850438908327066889258646061270
3735 289436434731540189035196773654351964969
3736 265298802841372132254529083920939571895
3737 229430445628861221014351851054683074866
3738 182814529783439784146269199219847588555
3739 127261894200781363261171091617862304120
3740 65303054248346999524711654923215773701
3741 1
3742 86
3743 3740
3744 109564
3745 2430489
3746 43517892
3747 654696027
3748 8507261040
3749 97418347323
3750 998202874448
3751 9262366330063
3752 78583649941948
3753 614445545751650
3754 4457001755978802
3755 30160492988612337
3756 191315919818588112
3757 1142306175317104737
3758 6443275581028671210
3759 34443684659441734038
3760 174992743670680261548
3761 847099163804376705291
3762 3915936144891527821416
3763 17322499688388340897035
3764 73461848099163499589184
3765 299170849347488002081869
3766 1171787345072000672134248
3767 4420385859976321002479253
3768 16081012105170609401495220
3769 56483824294977902944748322
3770 191764607905291791956823222
3771 629922464501865765342933351
3772 2003958165124043023650307056
3773 6179492744801892401677491645
3774 18485579551606484226894158994
3775 53685736251503713228032767694
3776 151473977072275750844393643084
3777 415487587453929699675340659639
3778 1108634027043936428027246119800
3779 2879258771902099980828040038111
3780 7282358161233828669074085423216
3781 17946680058836597195066556455751
3782 43114691946734391586207838990076
3783 101016238207764903389605326693105
3784 230922165523157646118831878158124
3785 515253817350799816605727029568704
3786 1122587277359945166683432598115638
3787 2388991009335362159439543345843813
3788 4967606508034815343437155535610080
3789 10096059921214328066096652481652862
3790 20061061269398876279538073666819692
3791 38982534750996808161803094446505876
3792 74098494969896066472274491591077736
3793 137807563308389580823191734151913290
3794 250815704116129034022347278006199664
3795 446828247689791262798931760736911914
3796 779308844825745729229821612899339712
3797 1330862570163831914834487911221502622
3798 2225745966768196760740993175889959040
3799 3645804971760423637636134870592355478
3800 5849728792887778781808953070911347128
3801 9194826905968262999559071648976346068
3802 14159556837400090176397994052974067828
3803 21363773923091165124140979800083681050
3804 31582242412111069350339030077483448672
3805 45745544383029191397645066412230340857
3806 64921463720906823340695196483892436942
3807 90269614296439675758969620101430918592
3808 122962972321580958084574057788002114460
3809 164072461129275221941982289569712246933
3810 214415051230365221137683521409267015468
3811 274371907144633019824754784375800537571
3812 343690450175796464179059228378559578096
3813 421291862696450661186501280116651577635
3814 505112163011561172476010012044531562504
3815 592008902452926130960470855660687969939
3816 677765178268670220040269750808540793052
3817 757216814970281969152101736429532490222
3818 824516822816468997984977555922077147130
3819 873534261378343971553224370124863978953
3820 898364297994743620456456370893064537328
3821 893905520027661106906282677903016194039
3822 856443078423351229616792746833937598134
3823 784165683201773542304077708629974611730
3824 677543778253673137415150134195470235316
3825 539506869613082368421792141892392967541
3826 375379478232568146932151945760925666376
3827 192564948449128362785882746541078077821
3828 1
3829 87
3830 3827
3831 113390
3832 2543793
3833 46057945
3834 700644408
3835 9205474959
3836 106580304390
3837 1104128482811
3838 10357987551834
3839 88844219146459
3840 702291562023661
3841 5150030951672400
3842 35231940290342789
3843 225933414563179251
3844 1363782588124305186
3845 7776897676164364059
3846 42029266415787509985
3847 215879703911150666796
3848 1056535592134498700877
3849 4938028052366584788255
3850 22085534997084245423742
3851 94700283932443368307635
3852 389955197135039842568088
3853 1544420042518652173805301
3854 5891344054395809676695370
3855 21673185310218931076108721
3856 76985222260124833348722795
3857 264329444305440304303066764
3858 878170896702135460244504895
3859 2825645237531200580950063629
3860 8813373374427801190670732052
3861 26669030461532419652221957695
3862 78350808547912089856604418333
3863 223645292875385948299320569772
3864 620647300777709163747767070417
3865 1675595591570141878546980422523
3866 4403380386399966108530626817550
3867 11270250960179865077929371581127
3868 28108296991972525844968681917078
3869 68343730166804817450348480869043
3870 162077610213335892170879722138932
3871 375053095677656941094645043841305
3872 847192221081722366114164234419933
3873 1868763260233902629407991505842466
3874 4026832104046107142728702973528155
3875 8479184794730122669560131479569531
3876 17452657438584505568973351363106755
3877 35124727698648019689071881684082634
3878 69139655941610012507437820594978430
3879 133142090990291750913615659704403304
3880 250888593029282455457269320189496902
3881 462721762394414681317813503749190690
3882 835451515114309877644470772895024868
3883 1476952796631666026051100651642451290
3884 2556999662679368906863241284857754248
3885 4335917381757774404805302700010801374
3886 7202413508692452313211615957703817140
3887 11721279731416399180186081117393661646
3888 18690360670616465419004159590480048674
3889 29204112536256131957766018772861761024
3890 44718157666459518300098045502034094946
3891 67105573172602324650878003930541197550
3892 98691560718231425872125076289797470579
3893 142249250516047084088679292973606226471
3894 200936622400375690497309882997553696391
3895 278154050338927457184238874373325469994
3896 377305047747295855785525967459145279985
3897 501450484681221401164239868766981376861
3898 652859419504273462904420595354779799972
3899 832477408550794705141497534163627131135
3900 1039354220016880145190315292871011693302
3901 1270094475883808297841570520539742718235
3902 1518412928160937964622982147821871110078
3903 1774886243733157523476750618513760325495
3904 2026990895691878320152842342898761253213
3905 2259498816055421187177349043160150430404
3906 2455267899165094938690303662476473616305
3907 2596415382189556589994658296940005663411
3908 2665804079400748698915963418920944710320
3909 2648712896445755956979531795630018329501
3910 2534514281652785878827153133366928403903
3911 2318152539878797909336020589659382445180
3912 2001216331068529048141019984717837814587
3913 1592430126099323652769094221848788869233
3914 1107451296294778878139826834194396711738
3915 567944426681696509718034692302003744197
3916 1
3917 88
3918 3915
3919 117304
3920 2661010
3921 48715128
3922 749246146
3923 9952177312
3924 116486423757
3925 1219914262160
3926 11568696339035
3927 100306335181104
3928 801493768721954
3929 5941166732842520
3930 41084262804038850
3931 266315385805194440
3932 1624947942977827226
3933 9366613678851848496
3934 51169946680076179230
3935 265685868003102540840
3936 1314444562461436877658
3937 6210443348412234155928
3938 28080098641585328912874
3939 121723846981894198519632
3940 506741016064567456299465
3941 2029075523586135384681024
3942 7825719294049501693068759
3943 29108949407133392926609392
3944 104549751624739574101526886
3945 362987851875784068727898280
3946 1219485563267700597896294454
3947 3968145578538776345497635288
3948 12517189508661137231865300576
3949 38308049073491421423842753376
3950 113833212383872310699497108080
3951 328665131884830457808146945800
3952 922643402201007201903692058522
3953 2519888185223236990594068062712
3954 6699623278747817150825374310490
3955 17349226938149973065006978821200
3956 43781928338552357031428680315755
3957 107722278118957208373246534367248
3958 258529637372113235466196884925053
3959 605474436057797650715873246849280
3960 1384322926972715199379689000400170
3961 3091008576993281936616800784103704
3962 6742787585361732138250858713790554
3963 14374780159010132441696825958940152
3964 29958674337360735381262185816204441
3965 61056569931962647927605364526758920
3966 121717041078842537765483053642167819
3967 237406474630549783110125361983464368
3968 453170339961184218878322800488878636
3969 846752446413988887688698483643090896
3970 1549061870538007014419553596833712460
3971 2775126074140390585013384928286666848
3972 4869403974425344810558812709395230406
3973 8369869841068809337719644636511006912
3974 14095330553129595624880159942572372762
3975 23259610621866625898202999775108280160
3976 37614053910725316912401856665577527460
3977 59615752938288996556956259480735471344
3978 92612630873332115676868223865375904644
3979 141027843375317974908742068205437053520
3980 210515291557293268823101125722372763075
3981 308046384406880834611682373193944894600
3982 441877433634654200458114252260957393441
3983 621339923255350231770228050344485392856
3984 856395720486599003467074724830024446370
3985 1156909582767444714134004710599452126840
3986 1531614951932790719854186431580906456818
3987 1986787312736289569210157998285388307968
3988 2524691048071948313236233422389418624409
3989 3141926104451483148173383347574381542672
3990 3827861624061626407654867961232625521615
3991 4563393647777903785941303286875374153808
3992 5320290067585973808252575109234392688786
3993 6061375955480457030806942004572672009112
3994 6741757610912394446020495048535385299922
3995 7311182097410072715862311002576629710120
3996 7717487360755400227600925378337423990036
3997 7910932358036061245890153511490968703232
3998 7849031257499290534722648347917891443724
3999 7501379717977339745142705518656329178584
4000 6853883152600112836304193707744148663670
4001 5911798997046650610246134796226009129000
4002 4701097753462631579049941040761023395558
4003 3267825849075799040626955748345189325168
4004 1675395722976475387857861526496400455935
4005 1
4006 89
4007 4004
4008 121307
4009 2782229
4010 51493442
4011 800622284
4012 10750138586
4013 127187847215
4014 1346352863229
4015 12905097024952
4016 113094945782299
4017 913368800242093
4018 6842966836745578
4019 47826923305603324
4020 313340815342075810
4021 1932347591587060516
4022 11257877007634870162
4023 62161508301905854952
4024 326222428362030568566
4025 1631300377144615597728
4026 7790573778876773574426
4027 35604986552458999946460
4028 156014388971891761588434
4029 656544961688046983731971
4030 2657540386632597039500121
4031 10361535833700204534049248
4032 38963744224769030004359175
4033 141484420325922468721205037
4034 496646552907657035756034558
4035 1687023166768224240725719620
4036 5550618993682261012121828022
4037 17704820650467614175259230318
4038 54793384160691335001205689240
4039 164658450966024869355205162032
4040 480806393342194189931486807256
4041 1365141746469709970411336112402
4042 3771196719309074650305907067034
4043 10142154866172061343323134431724
4044 26568738402121027206426421194402
4045 67830778555450147247261033447445
4046 168853433395659538469682193504203
4047 410033843829622800870872099608056
4048 971726351548868094555316666141581
4049 2248327000402626085561759132174503
4050 5080805940023794786712363031353154
4051 11218119089327729274247348498294428
4052 24208576321365146516564485456834410
4053 51076242081732599961209870488935147
4054 105390024428333515750564376301903513
4055 212732285348165921074350603985131180
4056 420180085641354968803213780152391107
4057 812293855670576539753931216114510823
4058 1537329261005722889677146646115433900
4059 2848984656913180120986574880965681992
4060 5170940391092386487121637008763470204
4061 9193591919103742409991751234515609714
4062 16014399889634544733291842274192904166
4063 27334604368623749773158617288478610080
4064 45724811016065030860802804354191659834
4065 74968995085721538435485016383258180382
4066 120489417470880939367561115921421278964
4067 189842437722346429146226340011688903448
4068 293256227186939087142566551551548429508
4069 444155765805943359408711417793185721239
4070 659589519339492078343525567121754711195
4071 960439109598828303892897751177275051116
4072 1371263741296885266840024675799387680897
4073 1919613077376603435695417027435467232667
4074 2634645226509393949371307485773961966066
4075 3544920255186834437455265867010383030028
4076 4675311847436525003198349140465746891626
4077 6043093312741028602300577852255713389195
4078 7653404465259721030619774768249188475049
4079 9494478776585057869064484731196425688696
4080 11533181376291013341769554595682381218095
4081 13711545339425504001848746357342392364209
4082 15945059670844334625000820400682438851706
4083 18123423633978825285080012162342449997820
4084 20114315663802924192689748055684687019154
4085 21770427069077867389483731429449439000078
4086 22939601816201534189353389892405022403388
4087 23477450976290752008213727237746284136992
4088 23261343333512691525755507378065189325540
4089 22204294128076743116169547574318369285978
4090 20267061867624103191693034022626486971254
4091 17466779903109395025600269544731181188228
4092 13880722599585081229923031585332221849726
4093 9644319325514906007534758315602613176661
4094 4943221572052274428484817274841589781103
4095 1
4096 90
4097 4094
4098 125400
4099 2907540
4100 54396978
4101 854897955
4102 11602254312
4103 138738608085
4104 1484290849030
4105 14378637735396
4106 127346395670480
4107 1039368843049344
4108 7869430582769970
4109 55583258942590995
4110 368010705484424712
4111 2293515330234739650
4112 13503565414564006488
4113 75351732901127785630
4114 399641813671571293680
4115 2019684313808552021246
4116 9748096584383419740720
4117 45026860708480389118614
4118 199409949303227535109320
4119 848164337212397745266865
4120 3470099737292535784820526
4121 13675621182020848557281340
4122 51982820445101831577908544
4123 190809700384391703259613460
4124 677094717458348534481598770
4125 2325154140001803745202959215
4126 7734288713358142288603582200
4127 24942462810918099428106777960
4128 78048823804841210188586747580
4129 237156655777183818531670081590
4130 700258228468910394287897658528
4131 2010606590777929029698028081690
4132 5617144859120978810648729986692
4133 15278493331950845964040377611160
4134 40482089987602163200055462693160
4135 104541671823743235797010589073571
4136 263252950353230712923369648146050
4137 646718055780732486587815326559704
4138 1550613628774150433895870959253840
4139 3630087195781116980987947897924140
4140 8300859291975288966829438829669238
4141 18547252029754150146521470661822085
4142 40507501350716670577524196986481992
4143 86502937492425475752021704444063985
4144 180674842831431262228338732247673070
4145 369198551858232036786124850775969840
4146 738302395417854405628128760439425800
4147 1445206226660097429631495600252033110
4148 2769803202317654398234291642382335830
4149 5198607773589479550417652743195626715
4150 9557254309011289497785358535844586096
4151 17213516967109309018099963124244761910
4152 30378932199830673630405230517471984084
4153 52542596177362036916442210797187123960
4154 89073815274323325367253263916863174080
4155 148028410470410319069446438025928450296
4156 241183223572667508663848936658871119180
4157 385300850278948906949272472316368362794
4158 603588082380166455656354007484658611920
4159 927254430715228875697504309356423054195
4160 1397001512332374524894803536466488861942
4161 2064184394744263741645134736092215483550
4162 2991292370235205649076447994098417443208
4163 4251315928272317006428339454412129964680
4164 5925522045182882651906749189008816879630
4165 8099178559072831822521990380219812228761
4166 10854877329132753390024922493250091887720
4167 14263325415364388042954192859731843310849
4168 18371809625437274636118701760970648755870
4169 23190976554585807501984837351701327552940
4170 28681064618135792241453814095127995381840
4171 34739205492301575212682785684221199271000
4172 41189786386560851968619121353707212434010
4173 47780028644248663911929578920367281213735
4174 54182798968626084102770580618709575868680
4175 60008166366859616867253491647476576017052
4176 64824344549082325771526869377539148422620
4177 68187479861570153587050848559600745540458
4178 69678396126004977723322624508216495865920
4179 68943088437880186650138782190129842748510
4180 65732699329213537833618088975010045582772
4181 59938135898810241333462851141676037445460
4182 51614564370318579447216335152689890009208
4183 40991821828209382263058059445666016214615
4184 28468263497152261665942607175776424807490
4185 14587540897567180436019575590444202957764
4186 1
4187 91
4188 4185
4189 129584
4190 3037034
4191 57429918
4192 912202473
4193 12511549245
4194 151195760352
4195 1634631711427
4196 16001667192511
4197 143209324254906
4198 1181093876455220
4199 9036145821489794
4200 64492058368410309
4201 431463395009785677
4202 2717109294661755357
4203 16165091450283170850
4204 91148813645926531768
4205 488497111987263085798
4206 2494677860381251100556
4207 12167422711863543055646
4208 56794641606672360880580
4209 254184906596091343968654
4210 1092601147224105669494799
4211 4517674023808161065196711
4212 17993885256525782087368731
4213 69128541364415215920010410
4214 256468142011514383394803344
4215 919887238287842069319120774
4216 3193058557844543982944171445
4217 10736537570818294568288140185
4218 35001905664278045461913319375
4219 110725575329117451905297107740
4220 340147942392943128148363607130
4221 1015463708050935423008154487698
4222 2948021475024023242517595821808
4223 8328009678367818234634655726910
4224 22906244781849753804387135679542
4225 61377728178673987974744570291012
4226 160302255143296244961106429377891
4227 408276712164576111920435699912781
4228 1014512677957706435308195563779325
4229 2460584634908113633407055933959594
4230 5827418880335999901471634183737684
4231 13481560116530556381713257686847218
4232 30478198517510556094338857389415463
4233 67355612672446109690875106477973315
4234 145557690872896296476067372092368062
4235 307685281674573408557884633678219047
4236 636376332182088774766485287467706895
4237 1288175790107517704642592343463068710
4238 2552707173936183872045749211467428750
4239 4953311824395606233493916003073794740
4240 9413617202567231378283439985829995655
4241 17525665284918423446437302921422548641
4242 31969379049710078066302974403284974721
4243 57149703475951272146290552177561332090
4244 100135045344302019564947404438903869954
4245 171995343651516035914100705231522282124
4246 289644821922095681353141912739978748336
4247 478285449317401153100548638601662743556
4248 774512484322026734682567847001167932270
4249 1230072156231782871269475416459898093894
4250 1916143363374344238303130789157450028909
4251 2927844025427769856248661853307570528057
4252 4388440337791867142237442581915127399687
4253 6452478277311843915616386266657121788700
4254 9306792693251786397149922184602762891438
4255 13168130343690405307411536637519364287518
4256 18276016532528031480857079023640759073071
4257 24879577933388467864453662062478720996111
4258 33217381303569973255501105733201747427330
4259 43490012369934416069097817113952583954439
4260 55826111595387470181057731972403819619659
4261 70243850798158874379557353207799971690650
4262 86611246665023174956121437131050522205780
4263 104610056496998219422755721133056407086850
4264 123709020523111091093231485958295692918745
4265 143152613999435599983319280892784069516425
4266 161970993979734364881953651186553433099467
4267 179015309884568026741550941643725300308352
4268 193019990777512096225831209584616469980130
4269 202690220536657457081900342445356389828998
4270 206808964425455317960512255257947084154888
4271 204354183893098702207079495673356384197202
4272 194613923665903965817219722306815925776742
4273 177285399598342358614297275269375973037440
4274 152544522097338203043737245740031943669283
4275 121074649695680223376217001774132331031313
4276 84047626222928824365020242211886643979869
4277 43055804394719442101962182766220627765254
4278 1
4279 92
4280 4277
4281 133860
4282 3170803
4283 60596536
4284 972669425
4285 13481181636
4286 164619512070
4287 1798339021024
4288 17787494664290
4289 160845623158844
4290 1340304867902637
4291 10360449022199920
4292 74709298066355323
4293 504991599199685780
4294 3213064748039951343
4295 19313664139954711884
4296 110031014390871457975
4297 595811017083472788416
4298 3074323786014440718122
4299 15150597684232057242000
4300 71456742178917155036782
4301 323146970914627247904880
4302 1403580695426869374344033
4303 5864460077628358078660164
4304 23604160427558048822060241
4305 91640100644749159072575852
4306 343590568632455381402182485
4307 1245483921663771668633934528
4308 4369413938143900435658095563
4309 14849483366950680620551432404
4310 48931501792940884013145631005
4311 156464018564213791935498567300
4312 485875423386338625515574034245
4313 1466337225772996003061815202568
4314 4303633125467901793674113916636
4315 12291494861442776900160406036416
4316 34182275935241595281539387228260
4317 92611982638891560013766361697464
4318 244586228103819986740238135348445
4319 629956695486546344856286699581684
4320 1583091645265578792189737693069997
4321 3883374025030396180635687197651700
4322 9302516193201819970186885681476603
4323 21769563631774669916591947804544496
4324 49787177514377112377523749260000365
4325 111315371306487222166927221554235996
4326 243391502062852962261281335959756840
4327 520598585219915814724827112248560424
4328 1089619304729558479800437293238294004
4329 2232237403964179887966962264608994652
4330 4477259296225790351454826842398204355
4331 8794194788439307810182257558004292200
4332 16919636200899021483823105200371219145
4333 31892594311881261058214658910326339036
4334 58908661537195732891023717310537519017
4335 106644747810579773659030829502268855452
4336 189254127869963369777540931019750176765
4337 329280092471769327625338661847987484168
4338 561775210917913736832190022410404900414
4339 939925614891012870367791256573163774016
4340 1542442755561523569136258398342809424162
4341 2482870089871210759052591902062728769720
4342 3920728003928153844255174052618516055073
4343 6074059545033896965821268058924918650860
4344 9232427726593981236789235224380147956653
4345 13768762640531480914102490701879819716444
4346 20147711308355497455003751033175012079825
4347 28927401314254035620177845088779248967656
4348 40750939569470223185418537845762886252027
4349 56323724809606904652722277723638844356700
4350 76372975769486472600811846819321227496512
4351 101586971606892857189052584909633052377880
4352 132533505268891859505656654819558151001428
4353 169559974763480760629712902294156375264748
4354 212681209058569519516736522311254313516089
4355 261465153960180268758434511471906900983280
4356 314930323685132485472108644222402622211375
4357 371471691019544910499306487984136169522020
4358 428832628502281055958504418037633195534637
4359 484138917863737991606823873723062802924244
4360 534006294641814487849335802414895203387949
4361 574725521198737580049282493673698160117480
4362 602519175739624871268243807287919943964016
4363 613853368855211477249492093376659858181088
4364 605777071984457985984811473238119394128832
4365 576253507157345026638596493249548283011384
4366 524443845361584527475254243316223842483465
4367 450904571391360785034251522783540247738036
4368 357666798015947250784974489726050918680465
4369 248178080313328489843199426752239602776436
4370 127103430617648266466982424978107271745123
4371 1
4372 93
4373 4370
4374 138229
4375 3308940
4376 63901199
4377 1036436764
4378 14514447597
4379 179073363131
4380 1976439714730
4381 19750453197384
4382 180431456844158
4383 1518937985725771
4384 11861599513261401
4385 86410051956457880
4386 590061346288241023
4387 3792765645305992446
4388 23031720487194349007
4389 132557743278866121202
4390 725155695614298958275
4391 3780165817488784964513
4392 18820732487329970748538
4393 89681663649163652996904
4394 409754310777776460183662
4395 1798184408520413777285695
4396 7591187743969854700909077
4397 30872201200613276275064438
4398 121108721149935565973296257
4399 458834829704762589296818578
4400 1680714590940976209108692865
4401 5958488428440127485694212576
4402 20464381226758352724843462495
4403 68150399098035465069355158972
4404 220245003724105356569195630709
4405 691270943743493301464218232550
4406 2108676667723548420512887804113
4407 6255845774627236422251503153449
4408 18061465212683674696896335155620
4409 50777403922152273975373907181312
4410 139085753435575932195466154962140
4411 371380486677953142035543884274169
4412 967154906229257891610291196627593
4413 2457634568855945123786262528000126
4414 6096422365782521317681711590303381
4415 14768981863497794943012310572198300
4416 34955453850006886067414520683672799
4417 80859257339353602264302582746021464
4418 182872112452639004461042918618780857
4419 404494050883717296805732306773993201
4420 875305458589255999153035669762553260
4421 1853609392012327256786545741446611268
4422 3842455293913654182492226670095849080
4423 7799116004919528719222226400245493011
4424 15503691488629278049604046665011491207
4425 30191090285564119645460189600773715700
4426 57606425301219590352220021668701850381
4427 107720892049976015433061481421235077198
4428 197446003659656767608269205723132713505
4429 354807537217738876327595477832556551234
4430 625178968152312471061910422370006516385
4431 1080309431259646434235069615278142561347
4432 1830980918280695934825319940831556158598
4433 3044143581370450176336239677326378098592
4434 4965238460323747198556641556978701967898
4435 7946040849360888172444024353024054248955
4436 12477657638833261569129034013606163475653
4437 19227215275556032046865677335923582662586
4438 29075249912159359116712993985184886323957
4439 43148901675480959605895476959434979752922
4440 62843875263141013989284086823834080763925
4441 89826052192079756260600133967717147299508
4442 126002065693331163458318660658180979576383
4443 173447640148563600438952662388722958105239
4444 234283672185986234442586709452593124231092
4445 310493452645271189295521086548512430875820
4446 403680451639265477324422142023347578644056
4447 514774689090942139652106079424968839782265
4448 643706337782230548904883936077317589764117
4449 789076686703882273747279678005563836710744
4450 947867168664857664729849643678445692716675
4451 1115234643206958451929919550244171987268032
4452 1284443237385563958064634779744832167980901
4453 1446977841007833535414664094175591201846830
4454 1592870733704290059505442169811656166429673
4455 1711250991580176939166862103376513307469445
4456 1791098065793573928567018394338277962262584
4457 1822149616579294334502547373902699196273936
4458 1795883947997014489872900059864327535321304
4459 1706474424503387540098662209803891519623681
4460 1551601923910290339148102259349312373232885
4461 1333015214768892563294480255825815008901966
4462 1056749449720636525662425439261830769194937
4463 732948308946924007095156341456397793202024
4464 375281510930976756310181851730346874521559
4465 1
4466 94
4467 4464
4468 142692
4469 3451539
4470 67348368
4471 1103646903
4472 15614785560
4473 194624247492
4474 2170027525458
4475 21905966275245
4476 202158349756272
4477 1719119895767313
4478 13560968955831330
4479 99790589455445052
4480 688332997757960304
4481 4469237043550691349
4482 27414547478788582476
4483 159382229411366462655
4484 880745159380359428484
4485 4637879256381950043990
4486 23326054000433054671326
4487 112282561953982408709955
4488 518256706914270083929104
4489 2297620382947353890466261
4490 9799126463268044938378434
4491 40261573353103544753259210
4492 159572110094518696949269772
4493 610815752055311431545179273
4494 2260658141795674364378807700
4495 8098037849085866284099724019
4496 28103584246139456419646367936
4497 94573268753233945279892834043
4498 308859784048899174363394252176
4499 979666346565634123102769022231
4500 3020192615191147078546301667372
4501 9055793386094278144228609190112
4502 26425987655034459539660726113182
4503 75094714909463185094521745490381
4504 207924622570411880867736397299072
4505 561243644035681348206383946417621
4506 1477621146342786965841301235863902
4507 3796169961763156157432097608901888
4508 9521211840867724333078265314931100
4509 23323038798136261384480284690501807
4510 55820858079287202328108542846174480
4511 130583693052858283274729414001892563
4512 298686823641999492792760022048475120
4513 668225420675709903531077808138795522
4514 1462671621925612300419810895155327318
4515 3133408901485300552745313717983157729
4516 6571370144515237438431808081305013608
4517 13495180690845510158500998811787953359
4518 27145262787462460951318499735352833298
4519 53493897779112926414286462666030699918
4520 103301207075412988047284257934487057288
4521 195518407636759725430741692690710643279
4522 362773321010852373393550708813069641084
4523 659974432927371659368926164976924341937
4524 1177432509029708114997775105925695781124
4525 2060295936629697781624575515480705628966
4526 3536469317692654840122299978479705236330
4527 5955433930910792545396629233436076818537
4528 9840362959974893309718201175136636225088
4529 15955422891055085547336905587329134315445
4530 25388936948517896940129699923608919692506
4531 39650913763750181788438735702553800387194
4532 60780122826548652732707705334714632462196
4533 91451366863196350769474148280543448739465
4534 135068026850781332711892557768453946840804
4535 195818829130701729855779697750986207816355
4536 278671993148551933708202881449732207639816
4537 389275758033974520157871457014621084981130
4538 533733378027880998339858032499497061912714
4539 718224764979821024177060458389828513212151
4540 948457576470522901062529938024453133750968
4541 1228948593375478806272049307996828849302141
4542 1562161478512438165881412157525634008190438
4543 1947557713577054962304269693507850266257126
4544 2380650193150970487382013257761327119191536
4545 2852178498575698390407048871928181516695451
4546 3347545049257380074724403973667449847965608
4547 3846655721600355945409218424164595357095763
4548 4324291812097687552984741043732079536257404
4549 4751099566292300534086968367363760675745948
4550 5095219791078040927239322667526447436161702
4551 5324498673953045202236427871617490466005965
4552 5409131630369882752942465828105304693857824
4553 5324507989079696364474109643570918251218921
4554 5053960296410692369119664529017531428177870
4555 4591091563182570442541244724979018901758532
4556 3941366588399819428105007954436958151329788
4557 3122712973436453096052062036544043571298927
4558 2164979269598537289067763632448575436918520
4559 1108229819877900763405338193186744667723583
4560 1
4561 95
4562 4559
4563 147250
4564 3598695
4565 70942599
4566 1174446810
4567 16785780831
4568 211342679955
4569 2380266558510
4570 24270618048195
4571 226234343556975
4572 1943184211798830
4573 15482247201354915
4574 115070678307043695
4575 801684556169236686
4576 5257360630764096705
4577 32572117520097234129
4578 191266013933705736480
4579 1067541936270514473615
4580 5678006645173675935129
4581 28844678416195364143800
4582 140246495210797413425271
4583 653865322868685547310385
4584 2928159651815606383105320
4585 12615003553129668912773799
4586 52358320199318943582103905
4587 209632809910890286640907416
4588 810649435502933673247708255
4589 3031046003945504492873256745
4590 10969511742936852080023710992
4591 38462280237020997068124899655
4592 130774890848459267983638925998
4593 431536637048272576062933454155
4594 1383099399367767242746056108450
4595 4308718745805680376012464941779
4596 13055652347851059345877679879715
4597 38501973656319884762435636970666
4598 110576495950591922778411080793675
4599 309445325134909525501918868902635
4600 844262981515556414168642089207074
4601 2246789412948880194915421579580595
4602 5835034752141624471479782791183411
4603 14795002948973667456351664159696890
4604 36640420600767141874990647614334795
4605 88665108718291188045667092851607387
4606 209727589930281746987318241538568850
4607 485091374774144978395597978896542163
4608 1097495937370567679598567244189163205
4609 2429583866243321696743648725342597960
4610 5264305944086622756696202421277280569
4611 11167450667926150291596932694443498655
4612 23199959736846048149678120611076124696
4613 47211813622823208548251306628445800265
4614 94134341257420897524105961213171486575
4615 183940367641988375412889220335870590504
4616 352313512491285639892312413291228400485
4617 661592935723025086871576659438267341651
4618 1218266161574983758193218566480704626300
4619 2200180262967932147760251979715689764145
4620 3897702878586777555991276786383325752027
4621 6774197763352060736744650599886106646420
4622 11552199185233145167143504727396487683833
4623 19332266208578340695237130387052418279955
4624 31751219781940771402451735995901847359070
4625 51184722799547875797184806686074690233039
4626 80995273603323164275905341213491854395145
4627 125819973538816731461276140960877352541896
4628 191882403453495185290620589317811881588855
4629 287299516540526336214074411383712028042465
4630 422338222844679413337146403799983603396624
4631 609558849130034996275875136969172362296975
4632 863766580313228183721854036215339500437301
4633 1201681129210407452205932370963850354533660
4634 1641233901041676542674789947903946660105995
4635 2200415719478224923579448428913778708875833
4636 2895630934825822731511639704411110496265260
4637 3739567648358439873215991403546915991243547
4638 4738667785464971934457731159030313123749705
4639 5890369385240463615567695108794811393639100
4640 7180386405303723840093331823197358902144113
4641 8580373740984048952513466103356958483852595
4642 10046379269433434410540671269760226721756822
4643 11518492582955423573118363441564124741318775
4644 12922047099990344032480927835260435569099115
4645 14170611169468029014311032078622287648165054
4646 15170818031323386663562718906507698577913615
4647 15828850095400968882418216367249242596025491
4648 16058138293402624319653003343293713411082710
4649 15787599915860271486536240000693754373254615
4650 14969559848672959176135018897567468581155323
4651 13586418447993082239765917208433508481266190
4652 11655171125018842966698314715960020624387247
4653 9229058831434809813224833623429577159547235
4654 6395922062912891148525163862179363675941030
4655 3273209089476438052473101825635320104642103
4656 1
4657 96
4658 4655
4659 151904
4660 3750504
4661 74688544
4662 1248988104
4663 18031170240
4664 229302907596
4665 2608395019296
4666 26862227286660
4667 252885228163680
4668 2193689173404000
4669 17651665756710720
4670 132496109720197440
4671 932237481677635296
4672 6174115865240377086
4673 38631162707030567520
4674 229095492084567067314
4675 1291380067724317444224
4676 6936814595377896145224
4677 35590226997639554552544
4678 174769180272166453504200
4679 822956496495678324879456
4680 3722271469895089343840976
4681 16197028527813960843189504
4682 67901483404264218877983024
4683 274606133663338899135785120
4684 1072640565613142903470719576
4685 4051328249359328452761872416
4686 14811207182385290246144675992
4687 52462837983903353641021867392
4688 180206682828417117131787536645
4689 600773808133752841114697279808
4690 1945410927264499086792628488603
4691 6123354782221720194821454504384
4692 18747470493024506964636200929944
4693 55866344749976624484325781792160
4694 162134121954762866886724397644056
4695 458523794741821333042765586666976
4696 1264284802601057862448972038903384
4697 3400497719599346134585982537690304
4698 8926087146606061080563846459971080
4699 22876827114064172122746868530460896
4700 57270458301882433802822094565215096
4701 140100532268031997377009404625639072
4702 335033119249340076907975982004511032
4703 783484073422717913428583313286718400
4704 1792314902074994404981483464624274218
4705 4012171178388034354737813948428303328
4706 8791385747700512133038418390809041734
4707 18861340478256094745036783841063377184
4708 39631716348858821197971255726796903920
4709 81579224027595406989526359933965423616
4710 164546114617090154222035388452693411536
4711 325286522522232481485246488177487877344
4712 630388221390694912829307594840270477564
4713 1197846815856299102176778293065366332640
4714 2232172609789294484957107639210200368436
4715 4080039360265940992825047205634661732096
4716 7316149303129693461944747332579720142472
4717 12872080904906770440496179365985122162592
4718 22224099827171983459879432113665920082280
4719 37658663157163546599125285714335012610208
4720 62635685175752257264832371110350753322858
4721 102268208790066987894873673069028955872064
4722 163931216184811811475541883895468391987254
4723 257999969941687771534366288860443897170080
4724 398697650595635081027802071492181088525896
4725 605001893532838252965971141662401262173216
4726 901520142838700934841841404501507513027944
4727 1319196588515240745827095952152867993736064
4728 1895663652287942593334875576984495466130900
4729 2675006558653670632203661544148362217267936
4730 3706681610565312178602576355083136515076956
4731 5043330749730308918460170747781575723515488
4732 6737280555345724197765878081228835865247088
4733 8835614302662487528307079536871805196384640
4734 11373866368649234539185362266988339611258512
4735 14368604819063875423241417671372040508632352
4736 17809423576009159390118758091022483419532918
4737 21651129531528236408174493035349128779635808
4738 25807139415721207203147469196314544107753530
4739 30145245593372906936172500814681309946928192
4740 34486918952379202016139962546584787032174712
4741 38611150852413796619910323355446847958582944
4742 42263476300781759710354678820390421795177784
4743 45170279296192384560291967352379228822104160
4744 47057806420126979865633938617050654585021816
4745 47674588304663864688607459711236710380362816
4746 46815298057935854982324262241554936365492648
4747 44343578212526312902437176106694731435676128
4748 40211149421684884382599250821960997686808760
4749 34470648404446735019689065547823106265200672
4750 27280152019366543928448312201568961459875512
4751 18898189983824139014223099311244260940130368
4752 9669131152389329200998265687814683780583133
4753 1
4754 97
4755 4752
4756 156655
4757 3907063
4758 78590952
4759 1327427152
4760 19354846888
4761 248583065940
4762 2855729097132
4763 29699925213552
4764 282355850469636
4765 2473436628854340
4766 20098240158278400
4767 152341464650312160
4768 1082385257154543456
4769 7238849456638209822
4770 45737516053948579902
4771 273900770656838011920
4772 1559106722515915079058
4773 8457290155186780656762
4774 43818421660741768141992
4775 217296221865183904201968
4776 1033315903765484332936200
4777 4719997146662934122224632
4778 20742256494204728511909936
4779 87820783401973269065013504
4780 358704645595417078856957648
4781 1415148182680746021484487720
4782 5398574948635810255368377112
4783 19935175997357761602377267984
4784 71325373415647972339928415800
4785 247480727994705761018954080029
4786 833443328946073311887506683845
4787 2726391418226669045039113305056
4788 8669539517619972122728780272795
4789 26816236202510726246250283922931
4790 80737170025222851643783437226488
4791 236747937197763998335686380366160
4792 676524261446560824413815766103192
4793 1884942719297642062378462023214416
4794 5123306316942225330077720163260664
4795 13590869668806465077598801036564768
4796 35203411980269579337896697528122280
4797 89073372562552667006132809555647072
4798 220247817683978603302578367721315064
4799 532404109819254508087807481195365200
4800 1258617724940089987713568699916868504
4801 2910832094747052395318042759915503650
4802 6587970153885746673147880726339295946
4803 14595871828163540892757715803861619280
4804 31664897404344641232813016180300722246
4805 67284442574815428076046457958669322838
4806 140072280854710322932534399501825704720
4807 285757054993544382409533004113455739072
4808 571411861166918042696808236564146712496
4809 1120220858530017548536589471470451766444
4810 2153521559769226496491332376083124687548
4811 4060407647036288499963193527115837178640
4812 7510058785911534579958933137910228433172
4813 13628361273184928939726902177424582243004
4814 24268269568302404895265973904199504037160
4815 42412330035208447362320358812230762387344
4816 72754843889242300499500897193986054855080
4817 122518448160087787323837088938351686015346
4818 202562557122982791758831329893714721805130
4819 328835110150631056635247928074848101182176
4820 524199394916566570904781845824941245029398
4821 820628836722134664037710244248093377683230
4822 1261699514070161105528139502015026247869192
4823 1905219686967174268835614617656089863727056
4824 2825718624886779933634908498316776768937224
4825 4116380383641884274003812933638870972894908
4826 5889866799456853971365633073285725677134900
4827 8277351821506925404141113476215994198475792
4828 11425018918949291729266408647013074455860380
4829 15487292915641345294828625184093548103839532
4830 20616225607738520644533128365882216785147216
4831 26946761226657446265258319885088980672890240
4832 34578085490375597490733859475232185316275504
4833 43551894763722269352545538029382863539423782
4834 53829157926601271221534668797743652707801078
4835 65267692523258603001440720322686156306922256
4836 77603514540622350547494463046344982834317530
4837 90439303961473316155459932557580641086856434
4838 103243315398165905572222786716712944937685848
4839 115361546105574758346404964722422056785935440
4840 126044906449387940890556969528216498575864888
4841 134491562017101124136280584789820305202303760
4842 139902674020983229114533365680666593787488792
4843 141547692782726699536565660569842301330877280
4844 138833464575126032573368898059486378181531592
4845 131370025692147052267360689170210665487977536
4846 119025376038657932304725492476478835387685560
4847 101961949845498163330736628571353065411884944
4848 80648990407637417962360477060636328665206552
4849 55847473155580012143669677200627906180589013
4850 28567321136213468215221364999058944720713501
4851 1
4852 98
4853 4850
4854 161504
4855 4068470
4856 82654670
4857 1409925167
4858 20760864992
4859 269265339980
4860 3123667009960
4861 32804237376624
4862 314911504780320
4863 2785492404537528
4864 22854032637602376
4865 174913141437444900
4866 1254824961963134016
4867 8473576178443065438
4868 54058750767741333180
4869 326877136167424801644
4870 1878745009226701670880
4871 10290297648359533747740
4872 53834818538444463877812
4873 269571933681112453000722
4874 1294430547291410005280160
4875 5970609272293602359362800
4876 26495569544633146967070768
4877 113283037042840931699148072
4878 467267685491595076433881088
4879 1861673611678136369406458872
4880 7172427776911973355709822480
4881 26748899128674317879230132816
4882 96659124361641544197674060896
4883 338741277407711494961259763813
4884 1152249430356427045246389179674
4885 3807315475167448117945574068930
4886 12229374264792714479655400261696
4887 38212167138357367414018177500782
4888 116222945745353550012762501422214
4889 344301343425497576225720101515579
4890 994009368669547674393285583695840
4891 2798214917941966885127964169683768
4892 7684773297686428216869997952578272
4893 20599118705046332470054983223039848
4894 53917587966018269745573218727947712
4895 137867654211628711421628308120334120
4896 344524602226800849646607874805084416
4897 841725300065785778396518658472327336
4898 2011269652443323099103954548833548768
4899 4701853929506396891119418941027737354
4900 10757419973572889056179492186171668100
4901 24094674076796339961223639290116418876
4902 52848739386393928798718612710501637472
4903 113545211807323610201617189942831664364
4904 239021620833870392241393873640795749804
4905 493113778423070133418113861573950766630
4906 997241197015172748038875640179428156288
4907 1977389774690479973642930712148054218012
4908 3845154279466162087724730084117723166488
4909 7334150065335532544991115374669413632632
4910 13723987992717049576413459041109190299360
4911 25198827706132752019649028842450647854816
4912 45406689627398868414951809219534314713336
4913 80308960876695781197313234893854848667508
4914 139435443492753152757087229910416321279584
4915 237685622084538535185658344944568503257770
4916 397835849172312879582169316026052462675556
4917 653916115433701635717916346906914509002652
4918 1055597062190180419298861103793504068016704
4919 1673663341789332291577740018147882723894804
4920 2606527745708862340470631592088060870581820
4921 3987548037759470038401464363919209489279478
4922 5992637825924115307998662617987892880533472
4923 8847318695495838476474336049611737605559188
4924 12831965807985518179004354505241373418967032
4925 18283599004605663649510559483140590848505600
4926 25592237539913071104773155196514794331471072
4927 35189663656097562428236147307322616758175704
4928 47528537442329157668628162196988839344847128
4929 63050279750037312204620073435064745561876988
4930 82141072324771564400525307726203382774312960
4931 105076741480755313108537717389704029528589526
4932 131959138180699138064814066302358701563500364
4933 162648745213582143575520927149812672554147116
4934 196700364990482224770469852166774791849040864
4935 233310511025354269704395115926611780228096220
4936 271286133900261572275177182320638568858859812
4937 309044165465213980074087683996715642810477722
4938 344649767953128604809184720967351500299486176
4939 375898014572063823373242519040458860564104088
4940 400439142487472294141370919998703397565657440
4941 415941928820811052787379611040329200320669832
4942 420283831378835961224467924309995273299897664
4943 411751183049999784377295247799539345000386408
4944 389228866305931017145455079706175879057194688
4945 352357351576303147902822810218042566287548040
4946 301636316291793513597822598108468229464777056
4947 238458413408715593436766782832617300257680509
4948 165063784699430898321251519260323179566509066
4949 84414794291793480358891042199686850901302514
4950 1
4951 99
4952 4949
4953 166452
4954 4234824
4955 86884644
4956 1496648307
4957 22253444829
4958 291436130139
4959 3413693214932
4960 36197169726564
4961 350839409166904
4962 3133208146694472
4963 25954436546920224
4964 200552666479584804
4965 1452592136038181292
4966 9903314281843644354
4967 63787151908147532634
4968 389409463113609200262
4969 2259680896161867805704
4970 12495919793753660220264
4971 66003861196030699296432
4972 333697049867916450626274
4973 1617837299510966922158694
4974 7534611753266124817643682
4975 33760609364218159331713728
4976 145749215859767681025581640
4977 607046292079069155100099928
4978 2442224334212572377539488032
4979 9501369074081704801550162440
4980 35783000517264427604346414168
4981 130580451267227835432614016192
4982 462149300898027357038163957525
4983 1587649832125780084405323004383
4984 5298306182931586658153223012417
4985 17188939170316589642847363510300
4986 54248856878317530011619151831408
4987 166664487148503631906436079184692
4988 498736456309208493652500780438575
4989 1454533657840398800631768186633633
4990 4136525630037012135746969854895187
4991 11476997584297942776391247705957880
4992 31082106920674727572052945345301888
4993 82201479968751030432498199903565832
4994 212384360882693313637256510071321680
4995 536309844404447830813809401653366248
4996 1324117556504215339464754841397745872
4997 3197519554735909727147081082110960520
4998 7554848882015505768619892148333613458
4999 17470543555522609046402865676032954222
5000 39553947979875625908522550417315824330
5001 87700833436763157816121744186789724448
5002 190488625270513878961559441943449720712
5003 405415572027587931241729676294129051640
5004 845680611064264135861124925157578180798
5005 1729376596272113273698383375394174672722
5006 3467744750128722855099920213901433140930
5007 6819785251171814809406536436445205540788
5008 13156694119492174606358776170935191017132
5009 24903292337518744209129304499896327098480
5010 46256965764185334141053603258229251786808
5011 84329505326248670011014297103094152867512
5012 150914478210227401631914072955839811235660
5013 265151093996847802369352274023805484660428
5014 457430026453987469140058809748839673204862
5015 774956914749604567524914890881037287212910
5016 1289437586690553050485744007877535474935978
5017 2107349026796194934598946766726471039694912
5018 3383176519413214346594517468848301300914160
5019 5335788149688375051347232714029447662493328
5020 8267739125257664670449835974155153083756102
5021 12586713609392447686870758573995163240394770
5022 18827504559179423822874463031518839975372138
5023 27671922329405471963477353172841003905059692
5024 39962883508087020304989250037993701873031820
5025 56707802352504252933288069184896758598943704
5026 79065500200616297182519861986978001938152376
5027 108310438638339791201637464700826250434493904
5028 145768480848464032301484382939376201664899820
5029 192719889517138034273773543358256967681037076
5030 250268093555564189713683098550972157864779474
5031 319176951986226015573877091418266113866402850
5032 399684624875036594748872710841875403646237006
5033 491308248384763506410804845618946165966688344
5034 592659621229418638050385895243199244631284200
5035 701297009916098066750042150414025140935996896
5036 813640810390829822053659982243965991897433754
5037 924980067318604157158449587284705711968823710
5038 1029591947990406408256514924004526003674067986
5039 1120986925012664722323798160006513758429247704
5040 1192279085880347170301993050079491458450431360
5041 1236664902687119308153218455349027871186224936
5042 1247976943249646798389142783149863818620953904
5043 1221263880734766762747218251815710497357478760
5044 1153337400932233949425573137723757790345129136
5045 1043222534174027678646100488032686674809519784
5046 892452081276812254937412191159128096010005605
5047 705158514399940005355840900201408709288966631
5048 487936992399939972116909344292627330725492089
5049 249478578991224378680142561460010030467811580
5050 1
5051 100
5052 5049
5053 171500
5054 4406225
5055 91285920
5056 1587767775
5057 23836977780
5058 315186223275
5059 3727382789900
5060 39902299071635
5061 390450272108400
5062 3520244725587940
5063 29438484102781600
5064 229640311173199500
5065 1679099239064686320
5066 11556459084361410450
5067 75143058326029358280
5068 463099929303600377250
5069 2712877511183624538600
5070 15145010153029137226230
5071 80759461885946227322400
5072 412196830857700810142970
5073 2017538210574914072081400
5074 9486146102645008190428650
5075 42913058416995251071516104
5076 187044436977251965174939050
5077 786556117303054995457395296
5078 3195019842151409213665169600
5079 12550639700373346334189750400
5080 47726593925558704783436064640
5081 175864820858573967838510592800
5082 628512752682519620075124387885
5083 2180379584291035276876100978100
5084 7348105315955394099596709974325
5085 24074895185373956385405909527100
5086 76736102231565706312619738354125
5087 238102283197137751560902594526400
5088 719649800336029655570556011454675
5089 2119934601298110926190705046256900
5090 6089795744186619430031238821967395
5091 17068056872175353712769985747486700
5092 46695630135009682484191162906154955
5093 124760584473723700780942392954825600
5094 325667947772119071641807655320189400
5095 830895685255892174883564111628253760
5096 2072811761791356483915820753122433800
5097 5057946955644572897425645325162072640
5098 12076485993255630835231728071842319850
5099 28222911992274024542169838906477528200
5100 64579340417413740723545308241682392010
5101 144725324972161392771047160280138503000
5102 317743406687152662686203736547555269490
5103 683605030734864968019410862424368496800
5104 1441584808362365946064414043395156953150
5105 2980472779363965340801237976845881905160
5106 6042801957465100264659428514453185994450
5107 12016906597572650938204840025740813354440
5108 23444224120792712270865232821281829698850
5109 44879771708182733624894617107276723656400
5110 84316952221196252956541683929060769902420
5111 155489763427952748361197204861219731752800
5112 281500949300661405783981973317163215889980
5113 500395077533323874012280644082739448763600
5114 873495598661062673141325156728484969100950
5115 1497538035200439839034325974653682445078200
5116 2521824527894145087150717708507412435353750
5117 4171743528236352552609605665485043801843800
5118 6779963132899962331679208243452307815545050
5119 10826313695897784332540696949604220003102400
5120 16986703794359254068391586157032902047163590
5121 26190240884338487408667827262179763986644200
5122 39681957293829536180195057579669156299523010
5123 59086140497977343473222574778355007120826600
5124 86462310396671916091341066242353545753463650
5125 124342608189996745201754672395731464377035216
5126 175736186061207570420797181209868462410127900
5127 244083741191460341317445395872701010971589984
5128 333144419687420120685641709627180454037546100
5129 446798809003941857776895390998459419780430800
5130 588756463921166256288941024848605327210716370
5131 762164935058928239561333733327495239412219400
5132 969129670416826800036432900811113675377419330
5133 1210169825246026116733554647879087683479328200
5134 1483652494489218739210063451704020814244209550
5135 1785264879530280211211232891276170551533969440
5136 2107597441536346526854088027901190377464714850
5137 2439917887625532045962151719942696844802254360
5138 2768212825699840387468624493533197707540325450
5139 3075558940321675287738762671295745474072139400
5140 3342857958883418300882306134090531220553747050
5141 3549930913580131200779009665435033088065904000
5142 3676920931817113276844354288578383148257610200
5143 3705905726671532869289579490314602187164657600
5144 3622578224916647510561934172689332106323561800
5145 3417823815841028390818891877572154962512127680
5146 3089012016383073883009085816915572561164654525
5147 2640833129850779938939353579393223480108492020
5148 2085547588076692232410162435653164136024464325
5149 1442574085791104356152892805954046070482270300
5150 737415571391164350797051905752637361193303669
5151 1
5152 101
5153 5150
5154 176649
5155 4582774
5156 95863645
5157 1683459920
5158 25516031475
5159 340610968830
5160 4066405990955
5161 43944868084810
5162 434079953969935
5163 3950597296767975
5164 33349179100477940
5165 262599040001569040
5166 1938178034340667420
5167 13465198634599296270
5168 88378616649455455050
5169 549799446713991145980
5170 3251120498813254274130
5171 18320987593516362142080
5172 98617349550158989087230
5173 508101302896676174691600
5174 2510494503318561109546770
5175 11915881144077623072653020
5176 54416742730215173334026154
5177 239443641496892224436883804
5178 1016513612697302211703850450
5179 4168620396431716174297503946
5180 16532215659827810543312315296
5181 63472253468083460331290984640
5182 236142054484506018956136407840
5183 852104167466652292697071045325
5184 2984757157832128864789735958785
5185 10156997652928948996547935340310
5186 33603380085620385761878720479525
5187 108159102732895056797622357855550
5188 338913280614077414258928242407625
5189 1034488185764733113444078344335200
5190 3077686684831278333322163652237975
5191 8929380145820760011792499879678970
5192 25277787217660084068991929615710995
5193 69853482751371655626992387475609050
5194 188524271480908736977903541608467255
5195 497124162380852454906941211181169955
5196 1281324217501734947306314159903268760
5197 3229375394819367730441192520070876960
5198 7961654402691821556225030189912760200
5199 19207244710691560216573194150126826290
5200 45357344941174228274827212303481920690
5201 104878738402943396100946875220002240060
5202 237527577381849158036762307428298423210
5203 527048072076727796180796205069376164500
5204 1146073762394179023476661759252062269290
5205 2442933245784383576770028642367080719440
5206 5105662618461196254885062882665407355110
5207 10464859545191431551525080534694224852760
5208 21040181334401716543665506517039881254050
5209 41503932675830463473729501361475829047740
5210 80340902426548096833964689954299366709690
5211 152640948050171698852301533857619323257670
5212 284686487357331734942633505897557225311620
5213 521307664949810407101720862107443717545200
5214 937385790261938028157459822261122396406380
5215 1655391625495047952937587774128387633754530
5216 2871428711394826386187931775464906862942750
5217 4892858161755647599326368839889579849532900
5218 8191106091330937478794649348646138682275750
5219 13473531189030459971439531617444764052742600
5220 21778020357034099216829510858541571620491250
5221 34592980623157000732611491350089429865811040
5222 54003258374595525809600110368816886036910190
5223 82858901972527277657254470998881822333330800
5224 124958338676145367062085459620203927406993810
5225 185230408188478795744758698600377709173813260
5226 269891059084646004766318313416440017251325466
5227 386541104647876231713892919847953472540626766
5228 544162535442664656939997249478300937758753100
5229 752964346940088032423884286709749927419263984
5230 1024026969882822319779982496498340884789566884
5231 1368699692612528234751478125474245201028693270
5232 1797720207984036353627170149174559986403366570
5233 2320051069396921295886707658987214242000355100
5234 2941464430721781156331321282017696598268966930
5235 3662951990152071655980051000394222173100957080
5236 4479087199265525067154850990859279049257507190
5237 5376514815555845477275384370881381743242893840
5238 6332780208692158784027472639120057773800938650
5239 7315728154861718960284864241377084929807294660
5240 8283689653647047721169538884771640026414719210
5241 9186629724904933976089693298919474402166211900
5242 9968347812785224789400078470821309782691790450
5243 10569709804280662778505670088103947456877261250
5244 10932757572068777346912943444328018423488171800
5245 11005404883405293656695867951582317441745829600
5246 10746307767429208770670405540576089256000347080
5247 10129414057140749784389911867177059630000344005
5248 9147668962074882212767331273880951003785274225
5249 7815392734310546054358601831961960177297610870
5250 6168954803718576527502408821000433686615226645
5251 4265537245258960939360107147359847567700038294
5252 2179989657182268706949944711706683431675573969
5253 1
5254 102
5255 5252
5256 181900
5257 4764573
5258 100623068
5259 1783906339
5260 27295355040
5261 367810460225
5262 4432532991260
5263 48351885044595
5264 482091228045700
5265 4428622118822720
5266 37733856351215850
5267 299898816398814955
5268 2234126253442714400
5269 15665975708941532730
5270 103781993318395418740
5271 651643261998045897300
5272 3889298562176700875160
5273 22121907539043607562190
5274 120189457642488605503440
5275 625039640040351525920910
5276 3117213155765396273325600
5277 14934476950292860356891390
5278 68843118377611357516225944
5279 305776265371185020843562978
5280 1310373996924409609474760408
5281 5424577650625910610438238200
5282 21717349668956828929313669692
5283 84173089524342987048900803882
5284 316146523612417289830739707776
5285 1151718475419241771984498437805
5286 4073003379783287176442943411950
5287 13993858978227730154034742344420
5288 46745134896381463623216391778620
5289 151919480471444391556049013675385
5290 480675763432592856818429320742700
5291 1481560569111705584500628944598375
5292 4451088151210088861025170238980800
5293 13041555016416771458558741876252145
5294 37284854048312122414106593147627940
5295 104060650114852499707776816970999015
5296 283655541449940476673887858699787300
5297 755501916613132847511837140265246260
5298 1966972651363496139191158912692905970
5299 5007823774701955132654447891155315675
5300 12472354015012924233972536869886905920
5301 30398274508202749503239416860110463450
5302 72526244054557610047625436643521507180
5303 169443328054809184592347281673610987040
5304 387763660725966782412536394951782583960
5305 869454387861520350318505387717676827770
5306 1910649411852755977694220271749736857000
5307 4116055080255290396427486606688519153230
5308 8694669626639758855131753284284550343840
5309 18013455409437011383180172059726712927310
5310 36610703498054344350075649934399513461920
5311 73008973555423611568920088413209935154550
5312 142885016436780276851359697832815077011480
5313 274485783152550259159995725173394519015100
5314 517668337834051530628899729709475915278980
5315 958635100357313840896655901862620266114490
5316 1743379942569080170201814190266123339263200
5317 3114085080706796388196768458496953747706110
5318 5464206127151812367282979371854416893103660
5319 9419678498645521938451888389482874346230180
5320 15955392964481411464308949964000625394751400
5321 26557495442117045049560549805980482584551250
5322 43442657637395496667063691824632474355509600
5323 69844532169221559920880533826075765539044890
5324 110374259354786625759041112577447887523212480
5325 171455140970279804199466072717788138236052030
5326 261820499023268170528940040987902635777234800
5327 393047648837151440464098629219463458914137870
5328 580079805949270167573162471637021653832132536
5329 841662571921001032224969931864771198965765492
5330 1200594699175186893420208482742694427550705332
5331 1683667987030628921077774456036004337718643850
5332 2321153852265575009143864032686391749967583968
5333 3145691009435438586955344908682336013237524138
5334 4190446870479386908158630771147146072221626724
5335 5486470969993485884265355933636019429432414940
5336 7059235708102738805845199090179470826672688600
5337 8924467490270774108198079941399133013370279110
5338 11083503620139377879466223273271197820627431200
5339 13518554004973442200410286362134882965601358110
5340 16188382223513529328457708000860718566301339680
5341 19025023179109723221587721251378524446851127150
5342 21932198017200925465481875765268782730022952520
5343 24786047533413700657544096425068199358388225770
5344 27438667191337206486659310654512424211272721560
5345 29724687341970821543995441857844731641735263600
5346 31470815189134664914818692003253275663057223500
5347 32507872259754733782114481484014283322111262650
5348 32684470222903279774279216936486425121234348480
5349 31881126707975252211756185359335466327746520685
5350 30023390786644840767827648681634099889785965310
5351 27092475753526178051515844973019970811083229100
5352 23132016500104004794628341926843344867698111740
5353 18249884783288083521221117800322241431612875809
5354 12614481706159806173812460680066964685990838908
5355 6445526902441229646310051859066530999375612263
5356 1
5357 103
5358 5355
5359 187254
5360 4951725
5361 105569541
5362 1889293980
5363 29179884447
5364 396889721604
5365 4827638806525
5366 53152228496080
5367 534875646081555
5368 4959065231913015
5369 42644569698084270
5370 342061294868853525
5371 2571758926192745205
5372 18200000778783062085
5373 121682095280779665870
5374 771091231025382848770
5375 4644723817493142191200
5376 26662849363218354334650
5377 146200663743708913940790
5378 767351005221883738986540
5379 3862442253448236404749950
5380 18676729746098608156137900
5381 86894808483669614146442934
5382 389553860699089238716680312
5383 1684993380673205987834549330
5384 7040727912921505240756561586
5385 28452301316507149149226668300
5386 111315016843925726588652711774
5387 422036962805717105808954181350
5388 1552038088556002048864138949463
5389 5540868378814946238258181557531
5390 19218580833430259102462184194175
5391 64811997254392480953694077534990
5392 212658474346053585333300147798425
5393 679340378800418711997694726196705
5394 2114155813015742832875107279016460
5395 6413324483754387302344228504321875
5396 18974203736738565904084541059831320
5397 54777497215938982733690505262860885
5398 154387059179581393580442151994879100
5399 425001045613105098795771268818414255
5400 1143218108177925823893501815936032575
5401 3006130109426569463376883911657939530
5402 7730298342678584119357443944113467905
5403 19447150441078375505818143673735127565
5404 47878452297917628869866401621152685045
5405 115396872577773283784837390373518876550
5406 272367846617569544143212135177242957670
5407 629733232835333577052509113268915078180
5408 1426661376642296317323389064343070398770
5409 3167867460440243110425262054419196268730
5410 6896158879969566724440212266155932838000
5411 14721374118747805229253460162722806354070
5412 30824180116332060634739411950699782424380
5413 63318828534131114588387575278410776733070
5414 127633132462914967302175910407336161543780
5415 252504693490258232770355436180424525627950
5416 490379773144754147580275511419419531181130
5417 935039137423382066640255152715685511305560
5418 1750789221343915630685551356745490700408570
5419 3219683380760445541727369821838219520656670
5420 5816100123633190399295238550625697353083800
5421 10321671150427688925681562020617493980072970
5422 17997969706504130693931636219834244987039950
5423 30839277590278745770043817725337916634085240
5424 51932566905243978452321388159463982325532830
5425 85955546043993953180933191594613582334812250
5426 139844685248734101637504775456688722479105740
5427 223661449161403682346985338228156127417766970
5428 351673932494287989879387719121311791298309400
5429 543649899348334600487447226283138661536499310
5430 826323288830699415192504742925154232927424700
5431 1234947953809689778566201141844387748523505206
5432 1814790026707422640262231032721256311712035898
5433 2622337077045458093218340886244487280348603360
5434 3725925258126816846722952870643469964235114674
5435 5205416538471390823641846971465090515236933150
5436 7150512848731642517176983397404732100923751956
5437 9657291732180400504257839712515873835426734830
5438 12822608849908311379379331613465501514891565802
5439 16736153548575611598269185794962636328326730264
5440 21470174168366998798308634965214623269475382650
5441 27067206818512890793509502304849801660670398910
5442 33526525115383594188074589576805213799599068420
5443 40790439848626349408334217636266799352530128990
5444 48731959407596694750455715614374125978753824940
5445 57145603419824178015527305017508025743175419350
5446 65743268729724349344613693441715506535262305440
5447 74156912741951832609685282844849406299683899850
5448 81949402066721728688198848937425355211396210930
5449 88634169722442692945473444515610431516065208660
5450 93703374790860220240928615345112290626903749750
5451 96663157671792678471212390423753984106402834630
5452 97073469190633265768149883779836174771092131815
5453 94588987717523372753863050977455991338766834475
5454 88996993248146271031099679013989537028615715095
5455 80247883040275023613971835581497415568567306150
5456 68474377036918266367365304700185557110394216649
5457 53996382989551894489661920407232550985301826457
5458 37309893391889119341343630339455737116979326980
5459 19060008608601035820122512539133495685366451171
5460 1
5461 104
5462 5459
5463 192712
5464 5144334
5465 110708520
5466 1999815246
5467 31174747968
5468 427958900031
5469 5253708412576
5470 58376757024209
5471 592855513384160
5472 5547093106490650
5473 48138510576078840
5474 389664929798850810
5475 2956464790759683000
5476 21113820999844660815
5477 142453854985755473160
5478 910973327084945576725
5479 5537497143799304705840
5480 32078664411736879374620
5481 177508236924420410466640
5482 940214518328811007261980
5483 4775993922413829057677280
5484 23306523004768728299874390
5485 109433980483216458707330784
5486 495125398928857461019261146
5487 2161442049855964840697672576
5488 9115275154293800467307791228
5489 37178022610101860377817779216
5490 146808046073354380978635941660
5491 561804280966149981546833561424
5492 2085390068205644881261745842587
5493 7514943430176665392931274688344
5494 26311487300801207389584504701169
5495 89571446466637686294414443286696
5496 296689052433876325389456409527590
5497 956810850400864778284688951530120
5498 3006154666162215130206102153011590
5499 9206820675570548847217030509535040
5500 27501684033508696039303876843169655
5501 80165025436431935940119274827014080
5502 228138760132258942218217198317571305
5503 634165602008625475109903926076154240
5504 1722606212970612316269715236749325930
5505 4574349263217600386066156996412386360
5506 11879646560283079406627829671707440010
5507 30183578893183529088552471529506535000
5508 75055901081674588495041989239001280515
5509 182722475316769288160521935668406689160
5510 435643171493260456797915927171914519265
5511 1017497952030676404980558638819676912400
5512 2328762456095199438519110312789228434620
5513 5224262069917873004801160232031181745680
5514 11490687717052106152188863384918199505500
5515 24785400459157615064118934483297935460800
5516 52441713115049432588433084379578521616450
5517 108864382769210980452380447391833365511520
5518 221776141113378142525302897636446720701230
5519 443456654487304314660918921866171463904800
5520 870517599097927347652806858007180218352860
5521 1677923604058394446990886100315529568114640
5522 3176208131912051844906082020880595742895260
5523 5905511739527743239053176331299395732370800
5524 10786572725737551571708159729209407574149040
5525 19357454654821324866704170393081410853813440
5526 34135740980565010018908436791077436320196720
5527 59158918447210565389657015965789655601198160
5528 100769814202026854916296842104636143946658020
5529 168727390539516677403298397479415481294430320
5530 277732798197972033270759355210766287139450820
5531 449461680454131737165423305279458432231684960
5532 715180066904425773863877832806156641195182110
5533 1118985281004026272713820283632606580252575680
5534 1721647120673322005559339688329604685762233410
5535 2604921141988723794246153111052680642987429216
5536 3876061269347811834020936917490798293162965804
5537 5672075057562570512046773060810131340584144464
5538 8163052361879697580203524789609213556295753932
5539 11553678873643665763583140728353047759820651184
5540 16081854645329850187541783239513292580395799780
5541 22013221119383433845076670081385696451587419936
5542 29630413430820354400814154723386107451242052588
5543 39216054130664323481906357120944011678645030896
5544 51028936566850921775957152373642761112693678716
5545 65273534535455501190087323065027061258472511824
5546 82063906102263483779892726846869638729744849980
5547 101384171782522834389918309517921814812799596320
5548 123048924371606638346864522827446139130883022350
5549 146668002676047222174317238268148951074459373280
5550 171620831557145222110596714073597658257191549730
5551 197045784891500359969826281304072938578121624640
5552 221849583538397910642497825223990268046342416220
5553 244740484531116254243357576297885193027145319440
5554 264286946580024641874600908798148077354365169340
5555 279000702185095591657614450284476706249371793040
5556 287440001653286164480290889548702449504398716195
5557 288325614579949316993225325181046150216261800920
5558 280659450156302909553112613771281703138474681385
5559 263833864005944667398934565572942943935949855720
5560 237719253325339561012436819295672509707577237894
5561 202718643066745184470999060688915523664263349256
5562 159780653418359280198370855446873845212675370086
5563 110366284990042049651128063285821783787647604608
5564 56369902000490155161466142878589232802345778151
5565 1
5566 105
5567 5564
5568 198275
5569 5342505
5570 116045566
5571 2115668100
5572 33285271734
5573 461133463245
5574 5712842060575
5575 64058424336816
5576 656485978820945
5577 6198325376899019
5578 54278459195953650
5579 443350533481420300
5580 3394268231134612650
5581 24459950720403194625
5582 166524140776359816975
5583 1074541003070545710700
5584 6590924325870005755725
5585 38527134882621129657185
5586 215124398479956594547100
5587 1149801419664968297103240
5588 5893716677667060475405900
5589 29022731445511368364813650
5590 137516497410399016064882454
5591 627865902416842648026466320
5592 2766001429268038760424264506
5593 11771842603078622769024724950
5594 48454739814251625685823243020
5595 193101343837750041823761512104
5596 745790349649606222903287282300
5597 2794002395245149243787215345671
5598 10162137779348460255739854092355
5599 35911820799183517663777525232100
5600 123397877197615559076930222676209
5601 412571986201315219073455357515455
5602 1343071349301378789968559804344406
5603 4259654568996956233880247514069300
5604 13169786192133628755707821614076750
5605 39714659375241460016727009505716285
5606 116873530145511180826640182179718775
5607 335805469602199574197640349987755040
5608 942469387577316353268240399220739625
5609 2584910575111496733597836361143051475
5610 6931121078196838177445776159237866530
5611 18176602036471292108963701904869152300
5612 46637574716684208881246458197626361370
5613 117119126535141196990222290440215255525
5614 287961955291627405744116396436914504675
5615 693421547891704333453479852079322488940
5616 1635863598840706149938996501659998120825
5617 3781903579619136300297584878780819866285
5618 8570522478043748848300829183640087092700
5619 19043712243065178595509133929738609685800
5620 41500350246127594221108958100247316711980
5621 88717801291259153804740882247794656582750
5622 186091496343418028104932466254709822588770
5623 383082236997638555566116429407858607829200
5624 774097178369893437638602266894451550117550
5625 1535750394698609804839028677509798402958890
5626 2991897857643626109304611880188881250372300
5627 5724649335068373639549774979203305529362760
5628 10759643475498189530950144452495521043380700
5629 19868292597177346655667418081389399049415100
5630 36049539120086619677465506453590214160333280
5631 64279768361123886457320766913368254748159200
5632 112652114082596900275269623149948502775208320
5633 194064473629802430324862294861503235868052900
5634 328656123188754097709252255549841280842286500
5635 547230002939515565590354594794817912380539160
5636 895921869191620447839481057969640200665566100
5637 1442374545556529544300060493296381360566317890
5638 2283627028362583783743121421718221653679442750
5639 3555812468581774052137037804768367907209991200
5640 5445553543666072072519313083014891909002238306
5641 8202629532009857633826429716873083621912628430
5642 12153057468899106140313863089353610276734539484
5643 17711188688790079926271234767910143190042864200
5644 25388806293085933855833438578772392656700549580
5645 35798585880853213531328448757475553896512204896
5646 49648754638356949796201594049252036791803870900
5647 67725489195533638433432608044285096483225272304
5648 90859688680868111727797181925715815581474503420
5649 119875404128335599658677664217972880242580762200
5650 155518525232970746447950832559613834049811221436
5651 198366377204569906745937202285539461100911040520
5652 248721612420241819359898359429818514801016958124
5653 306497002256392956516675559192237592673427468650
5654 371101098830176694911100070613516905018141991950
5655 441337758604799082631778475169192748462533945360
5656 515334619124692804254740233645819547909772547650
5657 590516199987043492722920820601660864881655590590
5658 663635852961014524855681682825948399651609360300
5659 730877014649538806760456310320023538427852905000
5660 788028133296236487775572935380509976630882281820
5661 830727650418406398012506248631327233108135678575
5662 854766318418331073131130665014225305970032310155
5663 856425066389538391026628828501030302859135198500
5664 832818928742196893945272504525270797290686338025
5665 782212567487587137964483998639897156782001774999
5666 704271760398029412882370445557530977307790442870
5667 600218549810444025681806735431461878584515957236
5668 472865581475146514320497979421611152664586323950
5669 326516840408891485010965061611284861802668752845
5670 166736186990532204812594206164411016589993382759
5671 1
5672 106
5673 5670
5674 203944
5675 5546344
5676 121586346
5677 2237056171
5678 35516985400
5679 496534403079
5680 6207260795554
5681 70232399860636
5682 726257245218336
5683 6918869780056780
5684 61133270551673614
5685 503827318054272969
5686 3891897223811986600
5687 28297569485019227575
5688 194378359727897624250
5689 1265525094567308722300
5690 7831989469716911283400
5691 46192600211561681123610
5692 260242457688447729960010
5693 1403452953027546021307525
5694 7258642495811985367056240
5695 36066249542843397137322790
5696 172432945533577444905102004
5697 794405131272753032456162424
5698 3531383829095280424515613280
5699 15165709934763504177475455776
5700 62992583846598287215272232476
5701 253327926255080290278609480074
5702 987346433301607890412872037424
5703 3732894088732505508514264140075
5704 13701930524243215722430356720326
5705 48867960973777127163304594670126
5706 169471835776147536996447602000664
5707 571881684198114295814163105423764
5708 1879041212700309568118945384536070
5709 6015297904499650242922262675929161
5710 18772512110431963779556628932490456
5711 57144100136372045006315078633862335
5712 169757975712886269599075013299511810
5713 492393659122952215041007541673190100
5714 1395148387325027108292520931388213440
5715 3863185432291012661063717110351546140
5716 10458501040885651264311852919601657630
5717 27692633689779627020007314425250070305
5718 71745297831352339167655936261733380200
5719 181933303288296697980432450542710769195
5720 451718656543452811615585145074756121570
5721 1098502629718472936187818538956452249140
5722 2617247102024037889136592750176235114440
5723 6111188726351546783690061232520140476050
5724 13988289656503591298537410564080905079810
5725 31396138300728063744107547992159516644785
5726 69114584967236521664918921213626013490480
5727 149261863780451926621358974277780582980530
5728 316309647880804776130782306602751795883500
5729 657891534632315737475789777910363087000720
5730 1343270911710950021309651162557019980535520
5731 2692929810066141798043747373812108560905640
5732 5301745430712129351782242824593131203448740
5733 10252297587410609553693415536901985182693950
5734 19476190668210189279804531311887707823115760
5735 36352585407743909826167337513088225622158560
5736 66677475192762155864083068987475134253129080
5737 120197600078387852790453691448347867957907580
5738 212981421563807406410055896516906971683700800
5739 370996356073523217057452684924819993391420420
5740 635372710901153428309384173561293019485547720
5741 1069950599758072093624469145206162429090878560
5742 1771807995319890111139087908314299393888391760
5743 2885526417687665557729896146060839473612423150
5744 4621923443110733775882662972984243214911326740
5745 7281814042500887380180219719782970921455751840
5746 11284993040610429908399472309501481469891672256
5747 17203995544257703758482780604656343438124857936
5748 25801240544575035846659605889241585807649406220
5749 38066875689699043700411527574136837088690032114
5750 55253052450775119922418536436036146123477953264
5751 78898580862729227313433122104158089743255618676
5752 110836146812296097183363481385499983345016625376
5753 153172829714743801760962650851012687171541348100
5754 208233932514758699957431384019252948856503646624
5755 278460582004737349819907454187973792307280537924
5756 366253618042174457834425678703302529873866487056
5757 473760306565876252852565699063126175393303024156
5758 602606514857782472553786394274971809951739220080
5759 753584991881204682622511120907595568575355467294
5760 926319713506811470787673989235573012492586418724
5761 1118935859691368734059554104974947246154103405960
5762 1327773476559668581797618779428529201390448484960
5763 1547188577716535379609439529416673161253962083600
5764 1769486672072750821833342737073428812443037498540
5765 1985029067597596824339058813747632802961117855890
5766 2182541000906789819391710928526481914710344547120
5767 2349632798364181692548535494331860748166870865395
5768 2473522102132973958919209849026062515709050270550
5769 2541919035226275862170265742146582841937303187230
5770 2544010313550066358103031998040526406119853846680
5771 2471456562619322422936385331666198256931823311524
5772 2319303256627813444792126948722698931380478555894
5773 2086702877696060576528661179628890012674308175105
5774 1777355891683619952884675160410604008556892724056
5775 1399600971694482025013269776464357893051771034031
5776 966118608874570204144057247197307031057248459554
5777 493253027399423689823559267775695878392662135604
5778 1
5779 107
5780 5777
5781 209720
5782 5755958
5783 127336634
5784 2364188861
5785 37875627917
5786 534288444650
5787 6739312184033
5788 76936195059269
5789 802696905874526
5790 7715359425135752
5791 68778397576948730
5792 571879458386003363
5793 4456857812417933183
5794 32693294026885487144
5795 226567826436728838425
5796 1488201023780225574125
5797 9291892924012117629950
5798 55290114775845901129310
5799 314267047369726322367020
5800 1709888010927555432391145
5801 8922337906527979118323775
5802 44728344991682928525686555
5803 215757837572232827409481034
5804 1002904326349173874498587218
5805 4498221905901610901876877708
5806 19491498895131537634447231480
5807 81689677610457071817263301532
5808 331486220036442081671357168326
5809 1303666943403286467906753749974
5810 4973568448289193689205745657573
5811 18422171046277329121357492897825
5812 66302785586752848394249215530527
5813 232041727274167879882182553391116
5814 790221480948038959973915302094554
5815 2620394732674571400929556091960498
5816 8466220801398074106855371165888995
5817 26666851227631923590597836992955687
5818 81931910151303659028793970242281952
5819 245674587959690278384946720865864601
5820 719295734972210529646397633606564245
5821 2057300022160865592932603486360915350
5822 5750727478738991984397245583412949680
5823 15716834860501691033668090961341417210
5824 42014320162956290945382884455203274075
5825 109896432562017617451975103606585108135
5826 281371234809428664168095701229694219700
5827 705397257663101848763673531879200270965
5828 1732154589550222445783836134573919139905
5829 4167468388285963636939996434207443485150
5830 9826938458094057609014472521652827839630
5831 22716725484879175971364064546777280670300
5832 51495616683583201826335019788760562200645
5833 114499012924468176707563879769866435215075
5834 249772587048416512030385443483566113115795
5835 534686096628493224417060202094158392354510
5836 1123463046293572440227931058790895465864750
5837 2317472094224070534916223247070134863419740
5838 4694092256409407556829188314279491628441880
5839 9337946152489221171135641360962259744889900
5840 18246972828188880703519405735307224947048330
5841 35030233686332928185280189673382824209258450
5842 66081073663364708659665284361877918627968270
5843 122506251268716254970054937812451067698403400
5844 223227660678893918480704097948911227833195220
5845 399856496834957415064592656952729973894737460
5846 704175377715718476257962272890074833033028800
5847 1219350488538484051776892755003019984560668940
5848 2076319666732748738991306003692275441967846700
5849 3477131305979115633072941227081754842464818040
5850 5727285012765627762493453199581301296591693470
5851 9279257856118289444751647027359382082412141650
5852 14789263903299286713792778838828053609979501730
5853 23188730526222051064462355002268695606258750836
5854 35770802627369021047062472633940795829472282032
5855 54290229129443169513541858803399410715665936412
5856 81072111778531783305553914068034766334464296270
5857 119121168685049199469489669899414569019817391598
5858 172218509003203390936263186114331072955423604054
5859 244987780125800444419215139925694219211750197316
5860 342907557389769126257759254340670760259813592152
5861 472242909041798598901757516255765619373061620100
5862 639867344234239851538301489058239428335325532648
5863 852948132561670507611764516910529271037650671604
5864 1118474506612788060506898831954402497574450049136
5865 1442620439465833183240777772041400515218908731292
5866 1829951813304863408028863214245693553920397711530
5867 2282511220245798625963971504418140391019681106098
5868 2798840565079384887469739215118115827222045291978
5869 3373029049757848786644846873639049460037138309644
5870 3993897913967572695466612413820149608798513974520
5871 4644448726348954783240401045918631175087448067100
5872 5301704317386883025781841080237734776658117438030
5873 5937056740577137465564112479347543530114499901550
5874 6517202866868568336279305236605975465838333268405
5875 7005695901403945470859456271884405178586265683065
5876 7365073935723431513638011085504506105813224323175
5877 7559451450909316179192507589213171763766207304460
5878 7557385911395664643209683071853307504988980345434
5879 7334770132797202225831544278429423594432155714098
5880 6877462696943196444257173460017787200986610042523
5881 6183362026007493974205463288762192952611679455055
5882 5263659741074162554426606116503851914282971933192
5883 4143075472252672182042002184072268932665912217641
5884 2858972607968475918980886291437360802501681629189
5885 1459371636273993893967616514973002909449910595158
5886 1
5887 108
5888 5885
5889 215604
5890 5971455
5891 133302312
5892 2497281453
5893 40367153412
5894 574528261428
5895 7311476256600
5896 84209795687952
5897 886372413117828
5898 8594992526069547
5899 77296453907959008
5900 648373215388087845
5901 5097515668380885276
5902 37722031297689423690
5903 263717978276032258752
5904 1747462144243839899694
5905 11006661774229072042500
5906 66070208723638244333385
5907 378849055069584341126280
5908 2079445173073127655887475
5909 10946492964825260873081940
5910 55360570909138463076401475
5911 269408520470443735053491364
5912 1263390508913089630433754807
5913 5716884069823017603784945960
5914 24992625127382322410822696406
5915 105679398411490220353587410720
5916 432667396542030691123067701338
5917 1716842841050185621395374219832
5918 6608721611728922238783856575873
5919 24699406437969809278469992305372
5920 89698525081319371204812454085925
5921 316766683907198057397789261819468
5922 1088565993808959688250347071016197
5923 3642657940896778240785653947446168
5924 11876837015020684467758842559944047
5925 37753466761704569098382764250805180
5926 117064982180333656726247178401126634
5927 354273349338625861004338528101102240
5928 1046902233083204467060138324714710798
5929 3022270345092766400963947840833344196
5930 8527323235872068106976246703380429275
5931 23524862361401548610997940031115282240
5932 63481882502196973963448220999957640965
5933 167627587585475599431026079023129799420
5934 433281987534402572565453689291482601910
5935 1096664925034548130383744336715479598800
5936 2718923082022752958715605367682813630570
5937 6605020235499287931487506100660562896020
5938 15726561435930243691738305090434190464685
5939 36711132331259197217318533502637551995080
5940 84039280626556435406713556857190670710575
5941 188711355092930554505262964105404278086020
5942 415767216656467890564284343042193110531515
5943 898957696601377913155009525347590940685380
5944 1907921729970482176675376704368619971335055
5945 3975621237146136199561214507955188721639000
5946 8135027396927050531973342620140521957726370
5947 16349510503122699262881052922311886236751520
5948 32279011237087509431484235410548976320380110
5949 62615152667011030059935236769652308901196680
5950 119358280177886517548464879770567967784275050
5951 223617558618413891815000411847711810535630120
5952 411814985610974882110424320123240214159566890
5953 745590408782567588515351692714092269426336080
5954 1327259535229569809803259027791716034760961480
5955 2323382363089159943099447684845824791488435200
5956 3999845532986951267026161031585370259561544440
5957 6772801461250348423841139985777050268993333680
5958 11280735985477492134557700430355331581024358210
5959 18483674174863032840318041454022438221468653160
5960 29795806772183203921037879065768736988983336850
5961 47257252285639627223006780868456131298650394216
5962 73748797056890358825317606475037545045710534598
5963 113249762283034241625066686439608902151396969280
5964 171133143535343973866158245505374972879602514714
5965 254483509593024152288585442770848746069947624280
5966 372411789466784373711306770081780408309705291922
5967 536327457814053034824967995939439861186991192968
5968 760113846518772961613237580380696052426987393522
5969 1060138246557368169578731910522130598844625409568
5970 1455017810665807576697818259654675807968200744900
5971 1965058385837708958051823522224534318746037824352
5972 2611289983408698419656964837923171196947426253388
5973 3414043078640291751359441120906332283831009452032
5974 4391046759383484651776539818241496566713756491958
5975 5555083473016495217233612490705234460158987548920
5976 6911303598630046921462573933781949772162124109606
5977 8454380835083032300078557593175305678278864707720
5978 10165767528804806369581198502577314896057697576142
5979 12011375690074376265351860333377830243923100351264
5980 13940050957703410504488854539976515560544079479650
5981 15883209784312975274586354605503909481860065406680
5982 17755963924832588827625258796191253772610950607985
5983 19459955508849651272702873987837924174539098853020
5984 20887972703995945320776772593994886750237823274645
5985 21930221288036693163689974946602083048165697310700
5986 22481911298028412336040201746570985374568411973069
5987 22451607495102183048233734939495902863187343363992
5988 21769618741136063313298400810300518300407746102055
5989 20395594855747892644294181027209403748030445211676
5990 18324484464024852972889242865283832067881261430770
5991 15590097239334328710674071589338313799560563605888
5992 12265707821295310655449494592013481649450565780022
5993 8461419716495141994990504990482632644617504441988
5994 4318344244242469812948502806410363711951592224347
5995 1
5996 109
5997 5994
5998 221597
5999 6192944
6000 139489371
6001 2636555220
6002 42997737177
6003 617392696293
6004 7926371671440
6005 92095800205980
6006 977893685062380
6007 9565574734875327
6008 86777818847146383
6009 734264661822116400
6010 5823185337676932129
6011 43467920181458396811
6012 306537525242102567718
6013 2048902153817561582136
6014 13017841896748944200946
6015 78824332642111156275579
6016 455925925567451657502165
6017 2524364436866350241347140
6018 13404787192967972870095695
6019 68386509047036851605370890
6020 335715584344407459002974779
6021 1588159600292671828563647646
6022 7249683099206550969272192131
6023 31972899706118429645041397173
6024 136388907608695560368195053086
6025 563339420080903233887477808464
6026 2255189636003706532872029331890
6027 8758231849321138551302298497043
6028 33024970890748917138649223101077
6029 121006653131018102722066302967170
6030 431164615426487237881071708210765
6031 1495031202797477116852948786921590
6032 5047990618612935986433790280281833
6033 16608060949726422396794843578406412
6034 53272961717622031806927260758195395
6035 166695285957058910292388785211875861
6036 509091798280664086828968470753034054
6037 1518240564602163984790724031216939672
6038 4423445927514596729028424693649157234
6039 12596495814048038975000332868928484269
6040 35074455942366383118938134575329055711
6041 95534068099470590681422407734453352480
6042 254634332449074122005472240054202722625
6043 664391457622075145959927989314570042295
6044 1697574500154426302380224105030092000130
6045 4248869994591703661664803393689775831280
6046 10420608242556589020586855805058856125390
6047 25050504753452284581941416558777566991275
6048 59042714002688728840544344693732305355785
6049 136476974393745876315770395450262413170340
6050 309461768050746187129295054465232500791675
6051 688517852375954880476260864004788059328110
6052 1503436268350776358224556832495188329302915
6053 3222646643228327980394670572758404022551950
6054 6782500663717996289391600737671399633659435
6055 14018570364043668908209933832464330650700425
6056 28460159137195885994415610050407596916116890
6057 56763549137137259226338630953001384514858000
6058 111243674407221238754300525102513171458328310
6059 214252444081985057039884351950769253005851840
6060 405590991463311439423400528387932087221101850
6061 754790824407275291473889611741519992479472060
6062 1381022953011956362440776424685044294121533090
6063 2484664929623112280429035040629048518346864450
6064 4396232307101297341418058405351633095675732760
6065 7650487431305681019928867744222911085810941120
6066 13096029357326459633966748702208245320043313320
6067 22053382979714791825425001447717752109579236330
6068 36537211621590873398716881870154820071486345050
6069 59560216932523728895913620950146506791476348220
6070 95536733232685863984362701388247306509102384226
6071 150801856114713189969362266409262413333344265664
6072 234255811625564227673391073783102578495757898094
6073 358131702875268574316542538420021420076710018592
6074 538866415411402367779810374715832621100947108274
6075 798028442595152499866050458358004127259255430916
6076 1163222756873861560824860208792069015566644109170
6077 1668853093799610370149512346401916321923683878412
6078 2356579550890194166016937486842266512458603996058
6079 3275269903741948707889787750557502459239813547990
6080 4480214443060884704328373692401340725558863978820
6081 6031366179912214954406606619802381323661664822640
6082 7990391447886699129068229481054037799524473529772
6083 10416379821432474822792945777071000047492192197378
6084 13360173311040271620369593429853063310703753492910
6085 16857433831030026790472726242728680799034868150484
6086 20920767906729574438774744017662489910599976366246
6087 25531451962517885591122330029534570346498686393468
6088 30631524053962214935011616429130450818259662635126
6089 36117194176582593139421913375931660700524877407056
6090 41834636432090762044427069478858255286327245237594
6091 47579224666848974606700467941671678815015095494315
6092 53099129217995215374914487389533087429010114867685
6093 58103892137678185421104905378024064697387872735650
6094 62278149500882289757169621528434893972942619438365
6095 65300105290061050820506949287167955172971932558414
6096 66863740081167288547963911632668971285921452647761
6097 66703137534266658697572337496367406538163501439116
6098 64616821091986139005826316777005824911625534677723
6099 60489698060908808930481824702793754116319452744501
6100 54310176559107074327857495481831549615472270248334
6101 46180289524654492339012809046635627516892390816680
6102 36317224777124781361114071171834428093628633827898
6103 25045471782032922463388502388906478006019662446357
6104 12779763960737611807939007796892996356569096666335
6105 1
6106 110
6107 6104
6108 227700
6109 6420535
6110 145903912
6111 2782237535
6112 45773781768
6113 663026988690
6114 8586762104910
6115 100639564573713
6116 1077915856939800
6117 10635564220143687
6118 97321287267084090
6119 830608055404138110
6120 6644227818346194912
6121 50025370180957445340
6122 355828630761237896658
6123 2398907599241122546665
6124 15373281575808608350800
6125 93891076692677662058661
6126 547768100106311757978690
6127 3059114695075913055124884
6128 16385077555401774768945000
6129 84315660676871174716813725
6130 417506880584412283478441364
6131 1992261693684116139171993315
6132 9173558283843630256838814556
6133 40810742405617652442877236950
6134 175611490414020540982508642390
6135 731701227395717223900714258723
6136 2954917963693305327127702193440
6137 11576760905405748318061805637397
6138 44038392376073762222823550930010
6139 162789855871088158412017824565290
6140 585196239448254257741787234279012
6141 2047202471354982457456086798099525
6142 6974186436836900341167810775414188
6143 23151082771136835500081582645609835
6144 74929013285961390190155894616883640
6145 236576308624407364496110889548477668
6146 729060045955345028928284516723105310
6147 2194027648839886981912081287181849587
6148 6450778290397424800648117195619130960
6149 18538182306164799688819481593794581175
6150 52094397683929018822966892137906697214
6151 143205019855885012775360875178710892460
6152 385242856490911095805832782363985130816
6153 1014559858170619858646822637103226117400
6154 2616600290225575570345624334398864765050
6155 6610835952368205110004955488034437873705
6156 16367052737302718984631883303778723956800
6157 39719982990600577264193075757526198947945
6158 94513826998697602443072617057568728472450
6159 220570193149886889738256156702772285517400
6160 504981456447180792285609794609227219317800
6161 1134456594820446943921326313920282973290125
6162 2501415888777477425830112750965208889422700
6163 5414600763955059219095488269258380411182975
6164 11508583575297100628010828142924991985514300
6165 24023717670989993177996205142894134306911810
6166 49261230164957551192017144620543327200476750
6167 99242278638376814128964174835873312081675315
6168 196467382681554383975054766105922152889303200
6169 382259667626343555020523508006283808979038150
6170 731087109952517735217585405441214511685282000
6171 1374634259952571787937174492080221332706425750
6172 2541404768882543093338066564814496373822107000
6173 4620478707042343934343701077055612804947869600
6174 8261920189736365984287869870665725908144130300
6175 14531384668030090641775961190203592699833538330
6176 25142749095733437995313674851782789501529987200
6177 42799899768346932479320617894148908515433490770
6178 71686623958632124858108632020080817501108894700
6179 118150811533829394120055504268019078972541929600
6180 191634161786800466278993204208548633372065077496
6181 305898806279922782849638588747656226633922998110
6182 480594400972963281627116041580612298338204547984
6183 743189370615545991959295878612386411905812182350
6184 1131253929912235169769743986918956619673415024960
6185 1695026560881823441962403371493858168436912557782
6186 2500117614880416428470721041865905763926846648360
6187 3630104293268624430840423013551989464749583418498
6188 5188655401563666096991310042036251849948931983640
6189 7300702548431753244056237583801685293622101422460
6190 10112063897693027578235098929801109697257281522868
6191 13786850526715048366624768062761224508460342349450
6192 18501972070859798787803209793257759848745002331232
6193 24438137449231388906267781877927419170678330549790
6194 31766944580359445572230768687978101157720419220060
6195 40633986963502773233635265449652744157230813840772
6196 51138375048799872849617063690244234020338598009640
6197 63309653700277486820369800289925741056133530910198
6198 77083743923209674964908690476327511075358325394840
6199 92280170193062693665555859834596681865283226435650
6200 108583354662635570118860599283920366805111785279776
6201 125531055275522329790549450796461594801867218138965
6202 142512990316934952026042024810063021530352455599594
6203 158782246022522375402719860709228830941413083097650
6204 173481170856555690553189014295992046099340607041700
6205 185682146928621525998781476193626913843302424732429
6206 194441994872110629125640482448271820431836004644540
6207 198866982905494998066043198416204332997056886645291
6208 198183698707420086251362565906042202735710488764600
6209 191809656687161606633880478976166985566108488861340
6210 179416695712002022264165636961631128643417257670558
6211 160980164144670375597352129231260931248684113809515
6212 136807690860886348027984375700301605225993294892912
6213 107542986083812196163515382607376533616540687090935
6214 74142460519895315632441581357633902456217392940590
6215 37825235742770534271327510185799474362588759112692
6216 1
6217 111
6218 6215
6219 233914
6220 6654339
6221 152552147
6222 2934561982
6223 48701923215
6224 711583007993
6225 9295562875368
6226 109889353667313
6227 1187142183618423
6228 11814119641657200
6229 109034767344167577
6230 938564906891365887
6231 7572157161017417112
6232 57500206054707778362
6233 412498228760541536910
6234 2804761600183317888663
6235 18128017805810968794123
6236 111663265867727392956126
6237 657032458374798028388151
6238 3700773871874902475162235
6239 19991960350583999582048574
6240 103759852927348862540883609
6241 518207618816685232964200089
6242 2494084234945399597367248404
6243 11583326858112158679489249235
6244 51976562383145398838888044821
6245 225595791103481823682224693896
6246 948123460215355417326100138063
6247 3862230681503043092010925094553
6248 15263380096494770869090222089560
6249 58570071245172815868013058760847
6250 218405009152567668952903181132697
6251 792024487695416178376628609774312
6252 2795188566674324873609891856943827
6253 9606585147640137056365684807792725
6254 32172471679328718298705480219123548
6255 105054282493935126031405288037907663
6256 334656404681505590186348366810971143
6257 1040565367865713783614551300888466618
6258 3159664003419639375336476693453432565
6259 9373865985192656811488482999524085857
6260 27182988245402111471379680076595561722
6261 77083358280491243312434490927320409349
6262 213837599845978831287147248910412170849
6263 580542274030725127404160549680602720490
6264 1543007734517415967228016294645922140676
6265 4016403004887106524798279753866076013266
6266 10241996100764400538997402459536528756155
6267 25594488979896499664982463126212026595555
6268 62697871680271501358829914549339360778450
6269 150600862726600898691897576118873651377195
6270 354804003139185069445521849517867212937795
6271 820065476595765284466938568369568233307650
6272 1860008244417514625945192265232282478125325
6273 4140853940045105162037048859494719082030625
6274 9050473247552983588846927334143872273895800
6275 19424600228029637272936429163148581286119975
6276 40946902010242153025102521555077506703609085
6277 84793531411244644998024177906362453492902860
6278 172527226474324358498977524599310773589063875
6279 344970891484888749296036085562338792171455265
6280 677969328946274753124542448948079273950016665
6281 1309814160260415674213163679553420473553623350
6282 2487981037531433078175283405527719653370745900
6283 4647126138787632616492826462335932218213814750
6284 8536517735877458815618942133950330511476402350
6285 15423803665661253011969637512535835086914106900
6286 27413783564808800560407532137924931412925538230
6287 47936053953499894621377505912652108109507655830
6288 82474033532110461116410253936135290716797016300
6289 139629272822712495332742924766012515518072372670
6290 232637335260808451457484754182248804989084315070
6291 381471597279261985257157340496648529845715901796
6292 615683779600552643248687297224223938978530005206
6293 978127369039686530755747834536817158344192623590
6294 1529682577868432056436050508940654936877939728444
6295 2355037701500744443356155907111955329917431755294
6296 3569469861409604603691443237025201200016139765092
6297 5326398105674475040202868400278720552037174231102
6298 7825248469030864301273547426911753397113342624640
6299 11318877309712706956302454097454147078625362050498
6300 16119462243264043771887970639389926608320616824598
6301 22601421847688446919282646555639046840828314928968
6302 31199616972839829188916104576364019499339725294778
6303 42400886495267874732663076785820094054462626203550
6304 56726960046806236060695759733946403527883675230472
6305 74707054100450633266301760359163280177143752101082
6306 96839068993093607712133816015558264485629563610622
6307 123539306592662091655483097827875079335289831070472
6308 155082015712580132903622129429822719233702942760610
6309 191531772672287034634895554456497486151830454314678
6310 232673567816549855450834350600849933996775082740688
6311 277947268778907938749325149594844559745753337110266
6312 326394580131220593574965909914978643472262229854391
6313 376627400255092851935452074890444983137331459018335
6314 426826291614979657219311336315753447273632756836209
6315 474776407196013017981950899815283898571106145738944
6316 517945563807699591954690351198847790884056114871779
6317 553605312657287845677610972937890780374479036418669
6318 578991124706227153190465157058103067272195316022260
6319 591492676485025713443046246770518356164603380054431
6320 588860338300076690951286243298413521298875864271231
6321 569410051106583715149408681843840316945236235296498
6322 532206516543834004495398245169059045458209860341413
6323 477204550717558745889502141893193665118094666372985
6324 405330841089368919788851887538939070091218095793362
6325 318493137464593859823941339665312041298751374924437
6326 219510682346478046067284474150809910435346839144217
6327 111967696262665849903769091543433376818806152053282
6328 1
6329 112
6330 6327
6331 240240
6332 6894468
6333 159440400
6334 3093768468
6335 51789037344
6336 763219493190
6337 10055847806576
6338 119896499550674
6339 1306327100161104
6340 13111151178942936
6341 122036029169443200
6342 1059413793877190664
6343 8619756835252950576
6344 66010928122616561361
6345 477570591976266732384
6346 3274760034998567203935
6347 21345277634754828219696
6348 132596045273721679638912
6349 786823742048336390138400
6350 4469469596117427896506512
6351 24349766680833700085598960
6352 127452587149807764598094418
6353 641959432094618095087132272
6354 3116051706689433692872332102
6355 14595618711874243509820697728
6356 66053973476202957115744542460
6357 289155680344739381200601987952
6358 1225695813701982639847212876780
6359 5035949932821880333019249926512
6360 20073734238213169378427247322176
6361 77695682023170629829114205944960
6362 292238460494235255690006461983104
6363 1068999568093156663197544849667856
6364 3805618063522308720939423647850836
6365 13193798202009878108352205274510864
6366 44574245393643180228681056883860100
6367 146833339320903981386476453064823936
6368 471883158854769434516459135068002354
6369 1480276055041154499832304955737345424
6370 4534885775966858749137376361152870326
6371 13574095356478009970439510993865985040
6372 39716518234014407658204639769573080144
6373 113640212511086011595302654003440056928
6374 318103946371872186070961419914328141920
6375 871463232157195202003742289518335300688
6376 2337387608394119925919324093236937032015
6377 6139953013435247619430456598192600874432
6378 15801406840168923031023698508048526910097
6379 39852888085548006728778145339614631364976
6380 98534356760932401562809780135087916130160
6381 238893223386768899715709953794425038751200
6382 568102737546057469496249340186080225093440
6383 1325470342461551252604357994006309097622640
6384 3034877724152464979857652683119717924370770
6385 6820927661058385072449179693096569793463600
6386 15051335432015603376829168458870873834051750
6387 32615927415627726023820405356787172642046400
6388 69421975485824773886885878052369960263624860
6389 145165033649516435296063128624588541482631920
6390 298267659895811156522104224060750733785575820
6391 602291649370457752793037788068012019253422000
6392 1195467446905487860919556059109728839710535805
6393 2332754380691579176633742214063838539675095280
6394 4475764526738123505512989534029219400874385915
6395 8444921336579481368881273547417072345138184000
6396 15671624912196524510287052001813982383060963000
6397 28607447540326344444081406108822097816604324000
6398 51374104966347512387996111784411097011316047480
6399 90773641183969948193754675563112874609347300960
6400 157823871050419156298195291986712330239230210360
6401 270039360308322851070530684614799914344377044800
6402 454740641615631407906637932884396611223953704040
6403 753738205362782932047385019444909850352872589536
6404 1229792712140623079963329391903121273813330222072
6405 1975282745919501159261592472257689627168438530592
6406 3123493726508671230440485640701696034200662357240
6407 4862847648408863030547954250589427425139564107328
6408 7454190140778781103483649653077811466811511248830
6409 11250905668584824087250467544415877081970745751488
6410 16721116436114943945167859064215675149166656620834
6411 24470523884418046297778869924644621027775878906240
6412 35263588022007615029463972163755827084059321499736
6413 50039761400665197647473071292483120527774293804064
6414 69920501063792319880086721771392992948488657048344
6415 96201925315796150840861827917823160394630666427296
6416 130327463514913939982274941096130517081686026728800
6417 173834900642524744059660596878929777759490053535104
6418 228273083140350477039131336108667948190656990942176
6419 295085429686206332633918674202596623998063146782176
6420 375460391298335832271239043273256063054622337441704
6421 470153094977529259194000781714195284720823228145760
6422 579287356201417022989352034487170139382308479815976
6423 702152609267744828835055054652191979894358874165632
6424 837015416726678387775125410110673137214790649705345
6425 980969249165221384259743134400268186355347025982992
6426 1129848272001293102729729321121177073883226445708935
6427 1278230099066085527136714311021482328982070361593488
6428 1419548262618692267155952587329885136728795017446932
6429 1546327283661000455614252223952022469829641297029392
6430 1650542001171214590822766481194841638530730467312708
6431 1724089113848540712311122376766512203811277732495360
6432 1759344139491329557584797647127034944735674560347922
6433 1749763065891686119543741171912772194408715479622160
6434 1690476905950494410596093170311312883702321959909142
6435 1578821118367976465534309068906093027521540762010896
6436 1414741908350761670173752274601191780667522622507760
6437 1201028529271521525502295369097444776508064137090784
6438 943334660900440825680077701355061021825316309862016
6439 649971516073737755794994905359555328552904366121936
6440 331478378609143895971053565694243287254152991197499
6441 1
6442 113
6443 6440
6444 246679
6445 7141035
6446 166575108
6447 3260103336
6448 55042246212
6449 818102299002
6450 10870856337110
6451 130715566850440
6452 1436279447518354
6453 14537374778654714
6454 136453507448547240
6455 1194560974225576800
6456 9801206658299584440
6457 75690098751746702601
6458 552201276934136244321
6459 3818341555097450497680
6460 25097608261729662156015
6461 157216082943475075062543
6462 940765064956812897997008
6463 5388889383439485966283824
6464 29606060018999464372243872
6465 156271823426758892580199890
6466 793761785925259559770825650
6467 3885463725933859552557558792
6468 18353629850658295297780162102
6469 83765643894766634318437572290
6470 369805272532816581826167228140
6471 1580905467522924978163559407192
6472 6550801426868602354067064791244
6473 26335379984737032351293710125468
6474 102805366194205679540560703193648
6475 390007876755619054897547915250240
6476 1438933710610562548716665517595920
6477 5166856092109700639826974959501796
6478 18068415833625343492489173772029556
6479 61573661659175367057972685806221800
6480 204601382916557039723509715223194900
6481 663290743569316596131616645016686390
6482 2098992553216827915735240543870171714
6483 6487044989862782683486140451958218104
6484 19589257187486023219409192310756200790
6485 57825499366459276377781527124591935510
6486 166930826101578429223946804766879122112
6487 471460677116972605324468713687341278992
6488 1303207391040153399670006363436103499536
6489 3526954786923187313994027802669600474623
6490 9348803853986562747353522980947873207135
6491 24278747461998290576373479199478064816544
6492 61794247939152177379232300445855759149505
6493 154188651686649331322611623982751074405233
6494 377280468233249308007297879269127586246336
6495 905530317693758770774769074115593179974800
6496 2132466303394377621816317287986814361467280
6497 4928450804160073701958260017312107247086850
6498 11181275727672401304911190370222596815457010
6499 24907140817226453429136000835087161551886120
6500 54488190508701714473098753508754616269561750
6501 117089238333468103287535451868028006739723010
6502 247202936550968935206769412033745674388303180
6503 512854669031152365705053230737709235531832600
6504 1045724342915785344611205140753351294521629740
6505 2096026756171756770234698071238491592749533625
6506 4130513476967524790346336061241579398639053085
6507 8003986354335190543066287807202786780260017000
6508 15253440244009184051028005295510130285687665195
6509 28592310775514129384681315083260274129073532915
6510 52723993789102350323249731658053152544803471000
6511 95653177418870381342364569895047177210981334480
6512 170755193690643805025832193456346069437267672440
6513 299971617200736616879946079334236301859893558800
6514 518636872542711955562480652164625119192954556120
6515 882603872974373415275363909485908855807560959200
6516 1478518207286737191024553636944106375921203338376
6517 2438271559119037419917352344232427735390156515648
6518 3958813663422907171272306883605720751334641342200
6519 6328569184568795469665407504862506935182431109904
6520 9961624120837035420250032363548813086508664995160
6521 15440531515696315364472089544368934926151737713398
6522 23567943457772468221282071448083115973921821107646
6523 35426212245478549135901976261709363697948913621152
6524 52442545989117814330197196533276173258913281278562
6525 76455228342540605272410701152616123261001857026810
6526 109773873307090858974715913380883568639609494210040
6527 155223850486465132557023765227631940560322272352144
6528 216162187780253668368421620981699273870893617279704
6529 296449889894502410703223490785346670424805350204440
6530 400364289473234834882797365892883455235806746691200
6531 532435447297789161081066874083728243031833071206080
6532 697193413469081553732710607190194349948210191259456
6533 898818904124892641944289053584520635243342475166056
6534 1140698915962071424099158499190047971773508712369640
6535 1424900842477282114454591859474621487157754045403440
6536 1751593060446691111018407870853557403997490582127368
6537 2118455382195840239599532499250035256491458003686953
6538 2520137275159644600869923599163133303464496549853969
6539 2947832937893192874764597865632118397453364121397272
6540 3389047620232600014126186766542927589220643833285415
6541 3827626633686070897022396219472544539594091824749355
6542 4244105645345778249906919122303389935540506676069812
6543 4616417547450907313592971292476749245089166781789032
6544 4920958398680755758748141081913376312171649496837460
6545 5133975254511084860718686505088388787077682760155990
6546 5233196319231556389439661195806319342955667772465442
6547 5199584111333510087724631989351120022846711999879224
6548 5019061090210156995674143411130178105632578201542198
6549 4684039932669232546304154513818597691891385344427798
6550 4194591555990259661210356712604729584697127521609440
6551 3559105098522724021356125345053697579000903069460560
6552 2794334706245700106977367975812061126886284813074736
6553 1924784555583322477446126172408859637632373667181451
6554 981449894682881651766048471053798615807057357319435
6555 1
6556 114
6557 6554
6558 253232
6559 7394154
6560 173962822
6561 3433819479
6562 58468924656
6563 876404648550
6564 11744000882324
6565 142404525486552
6566 1577865870705904
6567 16104369793023508
6568 152427161674720308
6569 1345551856452778754
6570 11132221139973708480
6571 86685866384271863841
6572 637692582344182531362
6573 4446232930783333444602
6574 29468151093761248898016
6575 186132032760302187716238
6576 1123078756162017635215566
6577 6486870531339773939343375
6578 35935714467395763236524704
6579 191266772829197842918727586
6580 979639669371017916723269412
6581 4835497335285878004908584332
6582 23032855362517414410108546544
6583 106004737471358789168775293184
6584 471924546278241511442384962532
6585 2034476383950508194308164207622
6586 8501512166924343914056791426576
6587 34467086879128559683524334323904
6588 135691547605811314245921478110360
6589 519148622934561766789402328569356
6590 1931746953560387283154774136039808
6591 6995797679475882243441188392347956
6592 24674205636345606681032814249127272
6593 84808933584910411190288834537753152
6594 284243460409357750273971574801446256
6595 929465788145049002913099046046103090
6596 2966884679702701551590366904110053004
6597 9249328286648927195352997640845076208
6598 28175294730565633818630573306584590608
6599 83901801543808082280676859887306354404
6600 244345582655523728821137524202227258412
6601 696217002585010310926197045578812336614
6602 1941598894258704434218421881890323900640
6603 5301622855080313318988502879793045253151
6604 14178966031949903461017557147053577181294
6605 37154506102908040637721029983095538498302
6606 95421799255137030702959302626281697173184
6607 240261647087799799278217403628084898371282
6608 593263367859050816709141803697734419801074
6609 1436999437613657410104678577367471840626369
6610 3415277089321385700598384241371535127688416
6611 7966447425248210094549346379414514788528930
6612 18242192835226852628685767675521518424011140
6613 41016867349058928436005451222621865614429980
6614 90576607053600569207145944714064374636904880
6615 196484569659396271189770206211869784561170880
6616 418780365393138752967403617410528297397587940
6617 877146843915589404199358094639482916659858790
6618 1805781948497906645523027783524806204441765520
6619 3654605768118694480550956442729552122802995965
6620 7272264576055066905192239273233422285910216450
6621 14230526587474472103647321939682857771648603710
6622 27387940075311899384440629163954496464586735280
6623 51849737373858503978775608185973191195021215110
6624 96569744808625663758959052036823556959564669110
6625 176969481983486861050295616636360603884858338395
6626 319132364898616536691446495009446399193052477920
6627 566379988310250803248142842685629548508142565720
6628 989363683434092377468258924955207490490115787360
6629 1701212362717821987717790640984770276860409074120
6630 2879758952803822561862398198594640350921718853696
6631 4799393639380148026217269890662442967118920813224
6632 7875603429828681782214212864782254862646001196224
6633 12725654407110740060855066732700655421907228967752
6634 20249006968828738061187746752017040773025737447264
6635 31730724821102146254387529412780254947842833818462
6636 48970099094305819006004193356000863986582223816204
6637 74434687218947332721656137254161414598022472442196
6638 111436701692368831687381244243068652930784016007360
6639 164323986577136968738509873947601660217864051926524
6640 238671647638749278577323811066775865159524632515412
6641 341452952136096596804150379761131632460933623588994
6642 481159911573809659900161299590214783070825383841888
6643 667835928161221211628668876994677884856021239836288
6644 912976367147990913954442477659929399531505714175344
6645 1229249626665526406667087730761958368692445168101720
6646 1629993150240105549696574847166806048215850009156736
6647 2128447764891763356758066534858443228223385737631592
6648 2736711233556045619776158159964762956965061378795152
6649 3464418662564246180498039412249190094174605232939136
6650 4317192818886044649572158229518226862928753339900448
6651 5294949285119813465072532229578214147646702631217761
6652 6390185717802175951487863969266725963953445135668290
6653 7586425595248677715234053964045286957409318674938194
6654 8857017833285437489760708231338179290138504504536656
6655 10164507191811863785913180851647590526268099779432042
6656 11460779899264449161055502108318862064355242334104582
6657 12688149826482756460522286634252683720223765282608199
6658 13781481591477441322248031496693515492801322954696304
6659 14671351200642747933059798879478514344338499038782482
6660 15288129972423397008906488782808084442205000029458892
6661 15566755685076151337882979690245828152880062532500656
6662 15451841520775223472838436596287617471434957973886864
6663 14902685134212899629702929914299895820370675545849220
6664 13897692578869649203188654637553505382221091067579436
6665 12437736587182216228870636571477024855589415935497798
6666 10548031360758683789543850033470488290584315404144736
6667 8278224360351746605779619493274618343519561549716747
6668 5700569156511904236189542619274719380325715837575622
6669 2906234450266204129212174643462658253439431024500886
6670 1
6671 115
6672 6669
6673 259900
6674 7653940
6675 181610208
6676 3615176455
6677 62076706957
6678 938307392685
6679 12678874455530
6680 155024931017426
6681 1732014397074780
6682 17824640189215964
6683 170109397338449720
6684 1514083387920522570
6685 12630200158101207542
6686 99163639380698351075
6687 735510669868428103683
6688 5170611379511787839805
6689 34552076606888764873980
6690 220046416784846770058856
6691 1338678940016081071829820
6692 7796081320262093762275179
6693 43545663754897554811083645
6694 233689357827933380094595665
6695 1206842156667611522878521702
6696 6006403777486093764550581330
6697 28847992367174310331740400288
6698 133873090169162081583792424060
6699 600962139112117715021268802260
6700 2612405667700108494919324463338
6701 11007913097153093619807340596730
6702 45003075430003411791889289958102
6703 178660146651864217843502603860840
6704 689307257419501640718848141003620
6705 2586587124100760364190097942719524
6706 9446693255970831293385364856957120
6707 33601750269381876207628776777515036
6708 116478936900731900114762837179228380
6709 393726599630613768145293223588326680
6710 1298518182139317164377359455385302498
6711 4180593928257108304777437524957602350
6712 13145678754496677749856463591001232302
6713 40391507696917262565573937851539719820
6714 121326424561022643294660430834736021220
6715 356422678929897444920444957396118203424
6716 1024464386784342122028011429668345949430
6717 2882161479499238473965756451671363495666
6718 7939438751924028064133121807262181490405
6719 21422187781288921214224481908736946335085
6720 56635094989938257417727090009942160932747
6721 146755271389994974801697889756430812852780
6722 372837952445844870618897736237462134042768
6723 928946814201987646690318509952101015345540
6724 2270524452560508026092037784693291158798725
6725 5445539894794093927412204622436741388115859
6726 12818723952183253205252409198153521756843715
6727 29623917349796448423833498296307568340228486
6728 67225507609533991159240565277557898826970050
6729 149835667237886350271837163612207758675346000
6730 328078044062055768832921602148556024812505740
6731 705841542106135593364319768336462456595663700
6732 1492411778968124428356531918261880998618617610
6733 3101709157806634802689789495574817418499212250
6734 6337534560532190530273342320893841243904620275
6735 12732652292671668031266223499487780613154977935
6736 25157396931648233489390517655645832180361816125
6737 48890731238841438393280190376870776522145555440
6738 93468204036644875466863559289610545431256554100
6739 175807422257796067122175289386751244619172619500
6740 325388964165971028788030276859157352039444222615
6741 592671591690729061500701163682630560037475485425
6742 1062481835192354200989884954331436551586053382035
6743 1874876036642959717407848262650283438191310831000
6744 3256956034462165168434192408625607315858667427200
6745 5570334998955736927048447764534618118272243715176
6746 9380364954901792575797458730241853594901048741040
6747 15554756022012652370293880954039338180686640863144
6748 25400651476319569869286549488145353251672150977200
6749 40850264805768159904257026349499951057578967611240
6750 64705386197041624376430342897497951142775800233478
6751 100949830884236703321579469520798159707450795081930
6752 155135511134355297982047860022942533532447530076862
6753 234841488005621983415041574853230931515388712265760
6754 350195375488453133147547255444831727746670540376080
6755 514432335908255079003214929257446178308172700449296
6756 744448586351982844119984064775509157838322308030930
6757 1061284511348655535281635490418122280691283639946294
6758 1490448791871127468332980556346024300387780247267170
6759 2061972206883021785483272654244822067458352337853520
6760 2810061921974738532250199085416565653079972122113352
6761 3772219144053622870318105055588693816439800891433800
6762 4987690541797395313121729112787207645131680914890048
6763 6495152148687914526230799541990012233404297125583480
6764 8329577661012055157032264107072396279363052349365880
6765 10518322715006336449846355801732179914068419951634736
6766 13076560766570104295142729871345631104750061204057345
6767 16002327821808034066132554428363166974528901106786499
6768 19271560598170667131794450162890227069009466441824245
6769 22833629146336291156482626164650192211501268315143140
6770 26607950620345978990907943047031056773815922958906892
6771 30482304924361750436729391191304631880761846618073280
6772 34313436917559069407490969594219136310847107396144823
6773 37930411317224646943825820239265061277380330571409085
6774 41140982618602945715830117010424713557363587276086985
6775 43740962764543586264214319158980114279344822022937678
6776 45526236858142296279849267352532426939423561600742030
6777 46306727178274771819627905069341530066520020535846412
6778 45921282340064274440424346200833341444685696052236740
6779 44252219233857772305730021148141018674026724587315520
6780 41238114300264765061762221123330426058181182548926454
6781 36883460526810549221603141242501018528394822407221970
6782 31263992308292646624194106098222131489693292889359281
6783 24526824877622334631513012146019826014429592791437105
6784 16885027967129854971181336756011995977284708411793255
6785 8606803606778108365401717262737377633765146862076508
6786 1
6787 116
6788 6785
6789 266684
6790 7920509
6791 189524048
6792 3804440603
6793 65873493620
6794 1003999276097
6795 13679258555172
6796 168642112865641
6797 1899718202547736
6798 19711679517308170
6799 189666051924740464
6800 1702017425448188254
6801 14314392943360179832
6802 113307922926720081187
6803 847304509407227662300
6804 6005285688760914294563
6805 40458198656268980817468
6806 259769104771247322772641
6807 1593277433407816606762656
6808 9354806677063021604163855
6809 52680424015175729645188644
6810 285031102903093028667954489
6811 1484077178250442457784201012
6812 7446935291981638667523698697
6813 36061238301328015619169503320
6814 168727486313822485680083405678
6815 763683221648454106936801626608
6816 3347240896981388291524385689658
6817 14221280903965319829747933862328
6818 58623394194856613906615955018170
6819 234671135179020723255199234415672
6820 912970479501369270354240034822562
6821 3454554528172126222752448687583984
6822 12722587637491093298294310940680264
6823 45635030649453467865204239577191680
6824 159527380426084607615776978813700536
6825 543807286800727544467684837545070096
6826 1808723718670662832637415516152857558
6827 5872838710027039237300090203931231528
6828 18624790864893103219011260571344137150
6829 57717780379671048620207838967498554472
6830 174863611012436583610090832277276973342
6831 518140611187837350780679326082393944464
6832 1502213490275262210243116817899200174074
6833 4263048545213478040914212838735827648520
6834 11846064618207608660126889688601890935501
6835 32243788012712187752323360167670491321156
6836 85996721523151206696084693725941288758237
6837 224812554161222153433649461675109920120612
6838 576228318825778102838322716003835107828295
6839 1448540038037827492110914135945993962241088
6840 3572309219208340543401254030882854308187033
6841 8645011161556589600194560917082133562260124
6842 20534788299537855158756651605283554303758299
6843 47888181196773795556498112116897831485188060
6844 109668148911513692788326472772018988924042251
6845 246685092197216789854911227186073225842544536
6846 545139218909476110263999331038321682314821790
6847 1183755253406077712469078534097226240083515440
6848 2526331365136315790553773288746899480026787050
6849 5299962478880894824410641182173160873713493560
6850 10931655497306949761319663734730539661022450135
6851 22171896011010493364229355315956439275558810460
6852 44227583784852092050930083476027454037421414335
6853 86780780463161339913936931532004389315662349500
6854 167516332207134547349534267322127154133763925665
6855 318166357533282380982319039053232566572574729040
6856 594664590460411971377069125535519142089873396215
6857 1093867978114496157410906729928539156696092327540
6858 1980542391049054291278616394873224463662973090075
6859 3530029463526042979898434380664350549814839698460
6860 6194313906297479086831925625607327305636031640235
6861 10702167070060861812890488435810508872322221973376
6862 18207655988319694671280098903402079029031959883416
6863 30505455975870181873139787448815809893859933319360
6864 50335772453234014815377889172426545027259840581384
6865 81805672304100382143837456791684642489937759451584
6866 130956302479129354149973918735143255452026918821918
6867 206505481887046487602266838767796061907805562926648
6868 320790728215633625680057672441238644382674125392270
6869 490926830024213984718668904396971624755287037424552
6870 740172374628430414544636690321005192794506782718702
6871 1099469199402330195565803759555508837570231953091136
6872 1609076297748691056270746249477787063893165548856306
6873 2320165433608893458404834484451077616837778648426520
6874 3296181889571765847734600111539655738917386195244394
6875 4613705510102804789097888701008968648537416225066984
6876 6362482920728887786066452296007412020926104707234042
6877 8644253272911383188051576795250081536978125351400672
6878 11569971607825756715690033253792467114651453928437200
6879 15255061834538932709670633710365913694975778931907328
6880 19812420351497364996384792761849616157899030389839408
6881 25343052524706306133109419450794588426835769426584096
6882 31924461142588495902021349780150207298181533505057961
6883 39597211303384474811121640101440977993347382262478580
6884 48350449186548805493069734462599025148288428752668089
6885 58107517566314992354409630755903586255039635863753884
6886 68713140364852937279185019374571476054326657715874277
6887 79923884691044020584119960402985880866079037892123312
6888 91403692462266798835128303832554824965424876973124995
6889 102726153159145466788046181024788829468989284585627188
6890 113384830853386662067146906843908911145591025243640893
6891 122812356700371178923870256408669889114088739870433748
6892 130408182241288828259893703521937254776131970899766693
6893 135573926800960654363691491580854071285288404159526120
6894 137754246376481342539901518622707298450629278188825182
6895 136480228752196818565782272418315890185232441175398672
6896 131411615874186811807916588472304786176893603188478714
6897 122373794060933086589095383513972463260602729543463944
6898 109385567135367960907559468464053576076269297845507705
6899 92674277712725530477310259486742976032517708088018356
6900 72675845153044836226888455000253953481407594092589641
6901 50018656451530297968096066164769199625479448065306868
6902 25491831573907963336583054018749373611049855273869763
6903 1
6904 117
6905 6902
6906 273585
6907 8193978
6908 197711241
6909 4001885160
6910 69867458271
6911 1073677210320
6912 14749131324889
6913 183325370696910
6914 2082039573968549
6915 21780039832721547
6916 211277449644596370
6917 1911395156890236888
6918 16206076420733108550
6919 129324333295528449273
6920 974926825277307923319
6921 6965898121094862038050
6922 47310788854437122774331
6923 306232589116277217884672
6924 1893504736835332910352765
6925 11207853215242085533699152
6926 63628508125646567856115155
6927 347066333595331779917306988
6928 1821788705168711216097344145
6929 9216043573135174153975854198
6930 44992250771560096744477403029
6931 212235659907132139966776607695
6932 968471946263604608236054535606
6933 4279651604943664884141270721944
6934 18332205022595162228209121178594
6935 76191915995803322027888274570156
6936 307515810277842656991563123296170
6937 1206265008875246607516055224256404
6938 4602196142852516216361887956822218
6939 17090112645164588791400999663086810
6940 61812172815116687386250999205455928
6941 217884998713029168779275529331572480
6942 748969697876265619948666055935962312
6943 2512058385897474984720877332511628190
6944 8225369715498429614405190557629159182
6945 26306353293590805288948766291428226236
6946 82215409954591191076519189742773923150
6947 251206182257000735449309931816119664964
6948 750722002579944983010977997327169472278
6949 2195217712475536144633886976258871091880
6950 6283402646676577601938008982717421767058
6951 17611326653696348911284219345236918758095
6952 48352901176133274453364462695008209905177
6953 130086574154071003108534943582213671014894
6954 343053063697085547882057515568721700200005
6955 887037594510151462968056871404886316707144
6956 2249580911024827748382886313624938990189995
6957 5597077576071946138350490882832683378256416
6958 13665860418802757635706729083910981832688245
6959 32752108680302785302352466553248542174205456
6960 77067980657868240315449324639263519351206483
6961 178091118407825343503581236494200374712988610
6962 404241422305504278199735812074990046251774847
6963 901492460018206592907237030996413897081408577
6964 1975579564512770612587989092321621148240881766
6965 4255225837451869613286851153882447402425124280
6966 9010049097423288327433493005017286593823796050
6967 18757949341324160376284078205650600014762730745
6968 38403513987198337949959660232860139810294754155
6969 77331135293169535176479102526714432974002674930
6970 153180260259023925329096370323988282628642574295
6971 298524696455147979314401282330158997486847689500
6972 572463470203578268245790237907364110022001004205
6973 1080347280200828899708922431910878862796212050920
6974 2006698926108190509770294894517290865358540452795
6975 3669074959623962420066592250337282762448938813830
6976 6604439832689593428587957505466114170173905116075
6977 11704885760872576358008976401144902319113844428770
6978 20426510439884383879620848442082186727773093312071
6979 35104136964678035571002512964819915206990213497027
6980 59415279034250738357310374788028397795214115176152
6981 99048884417423891359797775524644433950151733784160
6982 162646900733204578832355133412926997411057533352328
6983 263097747236463751109189264699254442969224518854886
6984 419267456670276223896078214294623959849770241200150
6985 658252512581809467432298429944177961742506607140836
6986 1018223040126894098000993415606006331045766725743470
6987 1551889932868278024943363267159215461932467945535524
6988 2330568404054974594829109354273485655120025773234390
6989 3448717871779451666381186699354301094257904284666144
6990 5028710930759914710241384493484373518301176150373962
6991 7225423620929350362410180845468520419648330392527220
6992 10230052833283464095237323296999702004292581068737898
6993 14272370320403458422898941108556036408380907127545420
6994 19620441703743075763215917792266462206441646283701698
6995 26576707801466027689808062345049960672555683987071914
6996 35469286715276072613412243759408462346605358211745200
6997 46637453793862054421745459726007996967526263250183936
6998 60410534710742603839164845923010118279710578748330832
6999 77079934018792167031515561992794411882916333321481465
7000 96864724970679276846252409332385773718364685194120637
7001 119872121632521776206212724344190210439817344520204630
7002 146055178056248272658601005319943589396675446878900553
7003 175171107117716735126664384593074087457654722332296250
7004 206744542622211950217714610533460943175445331471751473
7005 240040717518163756698433283610112181885830572581122584
7006 274053730312456286207294445260329535300493199450875495
7007 307514676474798927690321391701252565580005186802393076
7008 338923340712903307779063344277367629728669049699701829
7009 366605369795046669250910866774516055035811736013841334
7010 388794465742620661547455451511461215175509114929726561
7011 403736355418730825163486713725498624512049653248117995
7012 409808401929638815469375282621877259921150123523749974
7013 405646091002864972913600379513327974812755322552702568
7014 390265638687316716962794244404593139622728773907341330
7015 363170977070487859304571440450330825513765630577450363
7016 324433638909026577973965111464769015369389735476990005
7017 274735690001138327611758182951050505590194600026115702
7018 215368779317300664672294780651766129139404750245914865
7019 148186333178483097531567575183772526717936897431766272
7020 75510488025438261304679120183518573236529303339176631
7021 1
7022 118
7023 7020
7024 280604
7025 8474465
7026 206178804
7027 4207790379
7028 74067054672
7029 1147546553751
7030 15892675993480
7031 199148179232119
7032 2280114075990348
7033 24045404777387006
7034 235139529051286466
7035 2144452646367554805
7036 18328749027267941808
7037 147441804873151794711
7038 1120457234993569481142
7039 8070149279667698410642
7040 55251613800809292735700
7041 360509276091809202697053
7042 2247048114806047251011768
7043 13407590541193695661936589
7044 76729866077723986300167072
7045 421902694936220433307121295
7046 2232483546889689563870766288
7047 11384898611899217149990505331
7048 56030083049863982114550601372
7049 266443954251827410865229864922
7050 1225699856942296844947308546330
7051 5460359211114401632344101865245
7052 23580328573802431720586446436144
7053 98803772623342149140238666470694
7054 402039931296241141247660519044920
7055 1589972735148892586535506622122730
7056 6115976962005605480869506304374792
7057 22898573796892351615278942844165432
7058 83504481603133792394013886825364956
7059 296787284173310444956927528200115218
7060 1028666869404411476114192584472990720
7061 3478913082486769773448818917779162982
7062 11486397799272170219074733946076749684
7063 37043781394986709888074834181569013608
7064 116747132963680425979873146591831308568
7065 359727945505182731814777887850321814350
7066 1084143594791536909536807118886063060392
7067 3197145897312481863094174905402160229122
7068 9229342361732058729582873956303462331216
7069 26089947012848462657856115304213211617033
7070 72247630476506200966586691022962550430330
7071 196050801983900626473183625622458799678166
7072 521492539027289825443956921845943581120076
7073 1360177232361308013958649330555821687922043
7074 3479671569232064759233000700598547007097144
7075 8733696081606925349701434067862508685153555
7076 21512518905899531522440106280368604201134656
7077 52015046675177489076409686519992207385150117
7078 123485949756973783253508520276423043358100184
7079 287911207745996369121383027686712436238400549
7080 659400521371197862018766373208453940315969940
7081 1483825000731536214610554079565604318046172034
7082 3281313446836481483694961935393025091574065190
7083 7132297861982846818782077277200482447747414623
7084 15240854499387928553308333251221355144489802096
7085 32023224276199318317004422364550334011011651075
7086 66171512425945786653677231443528026418881280950
7087 134492598621692033502722840965225172799060159830
7088 268914909539391798455535133083562855412940003380
7089 529036092007341439819976755180861713089492938725
7090 1024168426917750172889287890561511390137491268000
7091 1951335446859555147269113952148401970305060744625
7092 3659509676512597677725007564335533838176753507920
7093 6756121165932981829545809576765452490603691317545
7094 12280213718421746358424844650320687797981384382700
7095 21978400553186132206663526156948299251736688358675
7096 38735836033446553666217782348693203217060842856916
7097 67235533165434995808632337808047004253877151237868
7098 114945926438813157807933736194930499729977421985250
7099 193568300416352665288110663277492746952356062457339
7100 321111064184879208549463283725599829156423382312640
7101 524793532387092221301342173636825874330433785991374
7102 845012104639944553837622612406805400230052293407364
7103 1340617716488549442437565908938056364561501367195872
7104 2095743009378979789329370059844808252638043574084456
7105 3228365485576981590376655112709399754720741278419830
7106 4900681377050146717773466037038707448098260444513384
7107 7331176208702704286153659320787002211310398003436058
7108 10807997206594340971451680547112160267679106208274496
7109 15702852423468716739032752038307195032207410827567326
7110 22484187384972729167888888635952595942242087611639080
7111 31727846774616272880546445251024258832321818588810538
7112 44122864857429998281352182197822200619115134479985016
7113 60469519825612561875922921245872459287378237398319032
7114 81666436220485176066436223896724885225602688482518812
7115 108683448310604154724965765830466419986687305449001050
7116 142517275219880730874322549408426577593842200210259968
7117 184127922523396825292425867641812527130153175319996233
7118 234355193700214047716932817248190303880991597263932934
7119 293816780621993220083980695669370396041098363035806732
7120 362792024659449325711066138996519573554857476593225820
7121 441098406806486783991478114257207887294147513731401433
7122 527970827796176958002980000446478620029775500682948276
7123 621956367258092442042812278736647212518930626385170307
7124 720838990452831993123442339403902660361769103503749552
7125 821609124305418970596049120571694282766328958834391155
7126 920491747500158521676679181238949730609167435952970400
7127 1013043386982748904720295602753136250344485972515936239
7128 1094323176250570638577429662563344899939989900643269724
7129 1159136190956398155961853032011475894723370504191685890
7130 1202339223090990302180317447858837099608708891701594530
7131 1219190848351234613546462375860703859245955099324570537
7132 1205720131619820505345769906539798374356634219983793872
7133 1159082706760669549180966064368251939949249727037494261
7134 1077870254666831154241330796319692980505884139961781698
7135 962340305980652764890294734866150346473349966080556070
7136 814538108227465570258018075067585650098989085749020572
7137 638290802496922089815620538786589161447536247703796839
7138 439065600521222023508541476019057229093870951016857768
7139 223696821203921358836246695367291099954466200770942903
7140 1
7141 119
7142 7139
7143 287742
7144 8762089
7145 214933873
7146 4422443648
7147 78481023855
7148 1225821398802
7149 17114289601903
7150 216188401779350
7151 2495154931215947
7152 26524667032609473
7153 261465047904663820
7154 2403637580196228277
7155 20708341202686783079
7156 167915006546787291324
7157 1286227788893989217661
7158 9338048319534419686495
7159 64442220315470560627484
7160 423831039172286193843395
7161 2662809004698665746444521
7162 16015147932091552115645410
7163 92384504733723729213115429
7164 512040151555138115269224956
7165 2731116107903633983478054655
7166 14039284853725127147168392914
7167 69647465208652888828411872991
7168 333858935913590610129770971625
7169 1548173894243988237927089012624
7170 6952503022308525888156640276497
7171 30266387641859130197877856847719
7172 127844460408258982493169214772083
7173 524424032493385722108485631951758
7174 2090816439068475876923405807638344
7175 8107989628450739208652673445542442
7176 30604523494046849682683955770662954
7177 112519032362031749490162335973905180
7178 403190339573336588966220357869645606
7179 1408958635180855713465133999498470894
7180 4804367236064491694519939030452268920
7181 15993977751163351468637745448328903386
7182 52009092276745649880598387045424926274
7183 165277312157939306087022714719477071860
7184 513518859863849867682725868623722136526
7185 1560618673260400067331458153328216183310
7186 4641017437609201504445759912138545103864
7187 13510631853836077502213855980591685620730
7188 38516435271893003250533164165918834177371
7189 107566919851086722354025680283479224378579
7190 294388379473255290097626431949634561725529
7191 789790971487696652883727238491364931228572
7192 2077720573372498465875789878024224068720285
7193 5361341340620662598635606953000312276139263
7194 13573544883200298122893084099016877380172742
7195 33725886556738521631374541048829659893385355
7196 82261261662683945948551226868223320271438328
7197 197013515338050803852358313076783854944384957
7198 463412204178147641451301234483127686981650850
7199 1070797678874168014393657921171589419912470673
7200 2431136729848730445750703480460770694600542523
7201 5424538968939215560324282388167083349936207164
7202 11897436309550864517087593292159111857367651847
7203 25654465808207256855785372463814862683811281909
7204 54396376637570093689094832892972171603248867794
7205 113435591201533033523989987059299715574382734121
7206 232687335323837138473404494773303533228953091855
7207 469579020587029618611935205492316054630881444160
7208 932443600168425271778234729229649741301493101935
7209 1822119428464483411164799778825935958639924210105
7210 3504539965784646759978378597890775073532044951350
7211 6635013550289902997883409407045447198619305520545
7212 12366966289305134654539931093249388299085505570090
7213 22695844560867325865695661791421674126761829208165
7214 41014735437540860394634180384034439540321764058920
7215 72994450305054432231306153155962190266778915598291
7216 127949769752067681681513646313688506722674682453459
7217 220917295637694707282783856351670707200915416080034
7218 375749760020600818904676737280470250936210635680457
7219 629625291040045031645507683198023075838756866755229
7220 1039472896988324095138916120639918450439213230761353
7221 1690916701211915983688428069769231103716909461711378
7222 2710423353515586217576530694981687639121987446594610
7223 4281372830507473785604558581189670017429597234687692
7224 6664726211444510822143591081492264371920286219700158
7225 10224789872006108097479491209592915455457045297017670
7226 15460223071329832594303780470535109414129399726369272
7227 23039854792347191975378805904937869927087764656223938
7228 33842025838765761996638091906206357511196915039277880
7229 48995037015035786878373321221371951242128604647480902
7230 69914886583057718787468085925284049806771317028016944
7231 98334899017019000329787516084799055393679040680434634
7232 136320231457658833037821548694718918738815190467114586
7233 186258820903527736223711327340419545132096060360822860
7234 250819404356701892667324910973063764499668231329838894
7235 332867159750970061665724539135617882806132194141779830
7236 435328646053881710891714182880705524710682680979257251
7237 561000391443491603883681234298429408604986972794189135
7238 712299896845604093093339380559373227052243135619735899
7239 890963998981656593511979651914080273476947436892965486
7240 1097707212087929329786524948923097856890103353360433985
7241 1331861259262113067705524253700206080878780491007575529
7242 1591025601860756184037270393440333719842853640799520016
7243 1870766185507101393169234618587028492910475230571868135
7244 2164404482016343405762303738712244155647028688723311014
7245 2462939862258409485396170641214546673737265498291111107
7246 2755144258788326396993023904563780263719982367303297794
7247 3027858310733478064974404446555430880893643309112176363
7248 3266502754189717699259578297327957045007846377350891853
7249 3455798590297959096719600142433657894272069296536550144
7250 3580666262398623071688632855731016853578034495217850957
7251 3627250203062045421072549730259339333211298211009958939
7252 3583993686731724668073198346768754173551839046345858670
7253 3442673093047321208768066767227743294811768086983069831
7254 3199293267408153468312591595554095266928483833079832029
7255 2854748668874949489389643606253428977078223191791358340
7256 2415169216705040424963933348720325158019875299533373481
7257 1891894511245609683582180089873232040640396284469675179
7258 1301053224222065472160408710172937490495873399491597510
7259 662762421725143382344788171386348329048337151787800671
7260 1
7261 120
7262 7259
7263 295000
7264 9056970
7265 223983704
7266 4646139610
7267 83118401376
7268 1308724866305
7269 18418592024560
7270 234528512780055
7271 2728457622597200
7272 29236010365604770
7273 290484869868489240
7274 2691627295133501570
7275 23373443830787675176
7276 191026985329670302680
7277 1474851136643463292064
7278 10792191114975196195480
7279 75066496423898969531640
7280 497611307807291174157374
7281 3151082264186422500915400
7282 19101787975962504055933326
7283 111062461670513947075205360
7284 620439804220953396597985795
7285 3335540764192495827960395040
7286 17282441113183899245915672525
7287 86417866170281649959058320560
7288 417545685975968626105351237530
7289 1951680295366231736885271857240
7290 8834535852466104736213500260746
7291 38767064558411644323961586136840
7292 165063351072426638579203711896299
7293 682534880543503834799532703571560
7294 2743084931970120581525060654362185
7295 10723230100012600807684564885132544
7296 40803329561566064768260035023843740
7297 151231545484529338381498965190110576
7298 546313895429415188139066649614213740
7299 1924668007116224051921516693342021680
7300 6616516210818683996951293387820385420
7301 22207303622408698876622818478279643200
7302 72807437263973493043756071524206098580
7303 233280382185848307436258847213230901520
7304 730805264298534823650346970388624134660
7305 2239414845282189241101206736671415391696
7306 6715154970733451439459943934090483423700
7307 19712267964705679073991074046058446907904
7308 56668084563338282257192780058649064901965
7309 159593986976815803106772700429989744176680
7310 440471734596235015702185276399032620281479
7311 1191746270812038665335379350724478717332680
7312 3161899924333450408857143548465223561674386
7313 8228852885480857717395124069515901276088120
7314 21012606797193459187404480930041413725032290
7315 52660772780559482352903232100846849549697360
7316 129560693102622765702818852016069857544996425
7317 313000663557473271432284080993836835109208640
7318 742686981178882391252210774428134862197474135
7319 1731223398390366459697317468731500961838506480
7320 3965346612901046101595662636115487801494664046
7321 8926473377662114020468643789799443464449220360
7322 19753112008338810523162579160786965901904401534
7323 42976441086697336933197248144141057891115140920
7324 91948278755328215061967798648946146144427801550
7325 193486433647310384068870192416086749861442883824
7326 400519303162940265686489314725575420406584693770
7327 815701947112399790609329687324919303434217270136
7328 1634709956079292028863574429495269329161327637950
7329 3224142049219938301554969713547901754572298756200
7330 6259102994417555442921413105946360773473462263390
7331 11961672944539033169026587783762158230791274682000
7332 22506519805379684412401719098185610571236856041985
7333 41697824400462363518119002291716509624466640298800
7334 76077546287713320914869773268705501966169098837175
7335 136705030303462618491635995331418303933862508865376
7336 241958955494662974307453979853685136529775362110670
7337 421861515694816821195603655821321404190369014131784
7338 724616825410363207868974239945829464859800734213950
7339 1226292346698340557832968276830164033975882918515720
7340 2044847948048969945689100541118411777214180733197039
7341 3360014889240285110472851873607172629994879559227960
7342 5440812951715826296403874885390837193278110139067341
7343 8682712885234975986869517345940588760268494142993680
7344 13656522395467570825324680357663622028471870900982460
7345 21170888913958092705227640872274849844806928751405520
7346 32349739154780451513926862761620289241506731243087100
7347 48724867735683132667162077585065894796674209679610880
7348 72342103702442786566320678281679336852414079421871090
7349 105876917646148740850390219032516178680413284342982720
7350 152751949436859267662479499052862358560096836714775726
7351 217244822615112505995628923231455056442578962355932480
7352 304570017057735552155077150704802023939265548175566164
7353 420913951378205569591320392119937519264590291508372080
7354 573398456717888461928857787008202228370579482157776340
7355 769945385011199690556760777449101192437896485832441584
7356 1019015210161553665224763632989387172016483106450875975
7357 1329196197248343376441119956314752816121801847915226216
7358 1708628934342977407868734797738508160367912789393182285
7359 2164264287270752290489000266771882909134177545306890520
7360 2700971107915190016391843981396551357419293925873135370
7361 3320532470331698991004028854537384211245831281260975000
7362 4020594073210798581529319596063637657611737485167529530
7363 4793653046629970644912029265727568293632109362378963680
7364 5626196269384200982968808750739606368400357560094699165
7365 6498110529781854284327708998513819322294769417586290256
7366 7382488603063079288151498284490571093104276554317719915
7367 8245942431780213947363598992333757818350891174706585264
7368 9049505323711522161227006648447168189621472053766366010
7369 9750159655221154860953582886317045820173558982999618360
7370 10302967606886299867667811295492631792857950169105292954
7371 10663715055758627589480782728424014081061402002764360040
7372 10791910152192393160834380932759110360341171752573668566
7373 10653916982841091297913814844255836801574905344338887440
7374 10225960047187199345153856709550592735292090966408760530
7375 9496715029330424166470301969035267538818475111854260200
7376 8469211152988143382666168550527849402026582324404563850
7377 7161812396825599597935757044846986175738494775794407000
7378 5608116952172715580706522148766494689156144983494646170
7379 3855710157192818538087376971432517860184606835749073360
7380 1963815645947208854505196881559285819544210551279398181