0 1
1 2
2 1
3 4
4 5
5 1
6 8
7 16
8 8
9 1
10 16
11 44
12 37
13 11
14 1
15 32
16 112
17 134
18 67
19 14
20 1
21 64
22 272
23 424
24 305
25 106
26 17
27 1
28 128
29 640
30 1232
31 1168
32 584
33 154
34 20
35 1
36 256
37 1472
38 3376
39 3992
40 2641
41 998
42 211
43 23
44 1
45 512
46 3328
47 8864
48 12592
49 10442
50 5221
51 1574
52 277
53 26
54 1
55 1024
56 7424
57 22528
58 37424
59 37468
60 23525
61 9367
62 2339
63 352
64 29
65 1
66 2048
67 16384
68 55808
69 106240
70 124952
71 94960
72 47480
73 15619
74 3320
75 436
76 32
77 1
78 4096
79 35840
80 135424
81 290816
82 393568
83 352340
84 213445
85 88085
86 24598
87 4544
88 529
89 35
90 1
91 8192
92 77824
93 323072
94 772864
95 1184192
96 1223200
97 874190
98 437095
99 152900
100 37006
101 6038
102 631
103 38
104 1
105 16384
106 167936
107 759808
108 2004224
109 3432064
110 4024160
111 3323920
112 1961825
113 830980
114 251510
115 53626
116 7829
117 742
118 41
119 1
120 32768
121 360448
122 1765376
123 5091328
124 9641216
125 12664576
126 11895200
127 8121760
128 4060880
129 1486900
130 395768
131 75322
132 9944
133 862
134 44
135 1
136 65536
137 770048
138 4059136
139 12707840
140 26377984
141 38402432
142 40479136
143 31462640
144 18205345
145 7865660
146 2529946
147 600038
148 103039
149 12410
150 991
151 47
152 1
153 131072
154 1638400
155 9248768
156 31240192
157 70555136
158 112824064
159 132025280
160 115299616
161 75995090
162 37997545
163 14412452
164 4125790
165 881438
166 137803
167 15254
168 1129
169 50
170 1
171 262144
172 3473408
173 20905984
174 75788288
175 185058304
176 322581248
177 415277056
178 403103648
179 298752436
180 170195525
181 74688109
182 25193978
183 6488704
184 1260083
185 180721
186 18503
187 1276
188 53
189 1
190 524288
191 7340032
192 46923776
193 181731328
194 477145088
195 900775936
196 1265959424
197 1353509632
198 1115908136
199 715138576
200 357569288
201 139488517
202 42297176
203 9890308
204 1759328
205 232981
206 22184
207 1432
208 56
209 1
210 1048576
211 15466496
212 104660992
213 431292416
214 1211809792
215 2463755264
216 3755276032
217 4388255744
218 3988429552
219 2844937724
220 1600472677
221 711234431
222 249276847
223 68566496
224 14669047
225 2406011
226 295852
227 26324
228 1597
229 59
230 1
231 2097152
232 32505856
233 232128512
234 1014169600
235 3036643328
236 6616465408
237 10875083264
238 13797746944
239 13718624480
240 10794213136
241 6761021654
242 3380510827
243 1349276642
244 428707015
245 107794898
246 21240397
247 3230696
248 370684
249 30950
250 1771
251 62
252 1
253 4194304
254 68157440
255 512229376
256 2365128704
257 7518748672
258 17481383936
259 30830387200
260 42225853184
261 45623251648
262 39295480304
263 27161194168
264 15122515985
265 6790298542
266 2455967519
267 712863307
268 164944739
269 30107800
270 4267916
271 458908
272 36089
273 1954
274 65
275 1
276 8388608
277 142606336
278 1125122048
279 5474615296
280 18416795648
281 45518159872
282 85758623744
283 126157176832
284 147270103424
285 137932836736
286 104412081776
287 64167247792
288 32083623896
289 13051510222
290 4310401148
291 1150547683
292 246400736
293 41874328
294 5556416
295 562036
296 41768
297 2146
298 68
299 1
300 16777216
301 297795584
302 2461007872
303 12586582016
304 44673335296
305 116971864064
306 234516791296
307 368903364608
308 462923236864
309 468759028544
310 386052480592
311 259907771528
312 143457011569
313 64976942882
314 24128280037
315 7324359821
316 1808293894
317 360257192
318 57255076
319 7139396
320 681661
321 48014
322 2347
323 71
324 1
325 33554432
326 620756992
327 5362417664
328 28759293952
329 107407867904
330 297033859072
331 631523606528
332 1058082144256
333 1420907015168
334 1547711397376
335 1378796826464
336 1010280105424
337 610989042458
338 305494521229
339 126285013178
340 43087400827
341 12091495292
342 2775209014
343 516641672
344 77090284
345 9064754
346 819457
347 54854
348 2557
349 74
350 1
351 67108864
352 1291845632
353 11643387904
354 65342013440
355 256161611776
356 746148921344
357 1677052936192
358 2982204686336
359 4268799539200
360 4979253046784
361 4774064078848
362 3785409517904
363 2492165961868
364 1365435096485
365 623041490467
366 236588094869
367 74594751232
368 19450207214
369 4168749550
370 728077316
371 102359188
372 11385329
373 977179
374 62315
375 2776
376 77
377 1
378 134217728
379 2684354560
380 25199378432
381 147689832448
382 606424530944
383 1855867322368
384 4397288652800
385 8272985915392
386 12577885908992
387 15648212647936
388 16075092601856
389 13723679941120
390 9780021547064
391 5834025197296
392 2917012598648
393 1222502693383
394 428864998160
395 125586660952
396 30562915328
397 6141545854
398 1009885976
399 134194600
400 14159144
401 1156663
402 70424
403 3004
404 80
405 1
406 268435456
407 5570035712
408 54374957056
409 332222431232
410 1425880907776
411 4574320787456
412 11396593549312
413 22620313419776
414 36410962419712
415 48143110744064
416 52777650898432
417 48296516562944
418 37069132553152
419 23940237903524
420 13033485491077
421 5985059475881
422 2316820784572
423 754633071296
424 206162698822
425 47014756586
426 8889395122
427 1380634364
428 173898217
429 17449649
430 1359826
431 79208
432 3241
433 83
434 1
435 536870912
436 11542724608
437 117004304384
438 744019197952
439 3331674079232
440 11180947013632
441 29223375208448
442 61034509041664
443 103715224174592
444 145275069816832
445 169346625188864
446 165445776626176
447 136158461610368
448 94729629907264
449 55841234082974
450 27920617041487
451 11841203738408
452 4254951925324
453 1292545129892
454 330755127322
455 70935092684
456 12660549826
457 1862625398
458 222956659
459 21325964
460 1588666
461 88694
462 3487
463 86
464 1
465 1073741824
466 23890755584
467 251121369088
468 1659417657344
469 7739589787648
470 27119449014272
471 74202018217984
472 162688986841088
473 291085270810624
474 430676326227968
475 532111430938624
476 553015829339648
477 486059216409856
478 362686853978048
479 230352335976736
480 124715953657025
481 57588083994184
482 22667928373628
483 7594675256404
484 2160218083358
485 519640069276
486 105145587458
487 17766434986
488 2482436933
489 283058236
490 25863122
491 1845262
492 98909
493 3742
494 89
495 1
496 2147483648
497 49392123904
498 537676218368
499 3686960988160
500 17882616430592
501 65310161895424
502 186704432463872
503 428803367108608
504 805894037504000
505 1256153147441152
506 1640174257922048
507 1807489714806784
508 1690580038785536
509 1347591385976320
510 918121155838784
511 535625477373760
512 267812738686880
513 114765144479848
514 42112230811760
515 13207656553012
516 3530253349232
517 800866336876
518 153339007256
519 24593934250
520 3271510064
521 356110444
522 31142312
523 2131774
524 109880
525 4006
526 92
527 1
528 4294967296
529 102005473280
530 1148635316224
531 8162719563776
532 41111611506688
533 156242530009088
534 465838475837440
535 1118513184899072
536 2203280428957696
537 3609285603196928
538 4967177989513216
539 5787265118474240
540 5741665621717504
541 4871822027148032
542 3546520551631936
543 2219724446563040
544 1195966908404545
545 554931111640760
546 221657534476996
547 76122219174188
548 22428381334834
549 5651626092260
550 1212689938846
551 220293310742
552 33619391311
553 4266789188
554 444258190
555 37251122
556 2450443
557 121634
558 4279
559 95
560 1
561 8589934592
562 210453397504
563 2448668229632
564 18011750662144
565 94072903565312
566 371479287955456
567 1153229643579392
568 2889569278099456
569 5953877409923072
570 10227745672855552
571 14799794729664512
572 18181882484383744
573 19078086076716032
574 17175889714799104
575 13312454516388224
576 8904090600596800
577 5147283740745890
578 2573641870372945
579 1113011325074600
580 416014203637132
581 134186638396868
582 37261886868586
583 8877872306828
584 1806615567586
585 312126027614
586 45424479751
587 5511416012
588 549902746
589 44283782
590 2803591
591 134198
592 4561
593 98
594 1
595 17179869184
596 433791696896
597 5209795330048
598 39620804870144
599 214320277356544
600 878143090982912
601 2834181105123328
602 7398206675615744
603 15915837282844672
604 28612649184591872
605 43436620735381504
606 56130737687945216
607 62125319756290048
608 59171531128031744
609 48672620774723584
610 34667156269213760
611 21418382528651620
612 11490534389896325
613 5354595632162905
614 2166697266825860
615 760509699605056
616 231138793468874
617 60669257574502
618 13703793380846
619 2651160933556
620 436594378427
621 60714100963
622 7055479694
623 675721432
624 52341407
625 3193621
626 147599
627 4852
628 101
629 1
630 34359738368
631 893353197568
632 11063835754496
633 86900073299968
634 486273110245376
635 2064679362887680
636 6917984589185024
637 18783824099934208
638 42119450519404544
639 79095013061951488
640 125713636328210432
641 170497890840936448
642 198563259684909056
643 199546468089069568
644 173692662392278016
645 131319387829539328
646 86408011927113800
647 49546735049190160
648 24773367524595080
649 10801001490889225
650 4103730869673104
651 1356973924939672
652 389739195486464
653 96954716643022
654 20812730815544
655 3836475718024
656 603447060104
657 80336476363
658 8956825304
659 824688028
660 61532240
661 3623017
662 161864
663 5152
664 104
665 1
666 68719476736
667 1838246002688
668 23454816403456
669 190073777684480
670 1099067098660864
671 4829952113377280
672 16778791632240640
673 47319813894176768
674 110420931814359040
675 216225313926152192
676 359134934902964224
677 510146038745464832
678 623755147898699776
679 659781515619338240
680 606103324001657344
681 485004058826080256
682 338802567952980688
683 206919864554145740
684 110584004488276645
685 51729966138536435
686 21175160497061293
687 7578188419157504
688 2367591109381474
689 644317886347010
690 152283971654956
691 31136843185148
692 5479964216659
693 824834113793
694 105305606665
695 11281922792
696 1000093915
697 71971895
698 4094344
699 177020
700 5461
701 107
702 1
703 137438953472
704 3779571220480
705 49641232007168
706 414666207526912
707 2475108048306176
708 11245244435660800
709 40452214740746240
710 118336404009779200
711 286945501622829056
712 584991010186067968
713 1013590196794032128
714 1505140648722104320
715 1928154225383800832
716 2141881438822285312
717 2071534631711722496
718 1749804104046095872
719 1293928582561580960
720 839050308988385968
721 477634608579889190
722 238817304289944595
723 104881288623548246
724 40435268205049405
725 13670344562860124
726 4045966077561958
727 1045840546299944
728 235370388840796
729 45933247336490
730 7733079504349
731 1115781803486
732 136826277553
733 14106798650
734 1205569945
735 83783600
736 4610248
737 193094
738 5779
739 110
740 1
741 274877906944
742 7765300871168
743 104900281237504
744 902428463464448
745 5554956081823744
746 26064664018288640
747 96979626030530560
748 293903814392545280
749 739547221149614080
750 1567348453809324032
751 2828396717700284416
752 4383006429141204992
753 5871595138235170816
754 6835672250927071232
755 6944732217865068544
756 6177246163805571584
757 4822665327995338048
758 3310831768491333584
759 2001239390702310088
760 1065853221648055025
761 500309847675577522
762 206926985530708349
763 75354145749927157
764 24129867827365514
765 6781965056508856
766 1668865295636492
767 358373726698924
768 66879370561847
769 10789477225114
770 1494739965257
771 176321797645
772 17518032455
773 1445109040
774 97098440
775 5173456
776 210113
777 6106
778 113
779 1
780 549755813888
781 15942918602752
782 221345434566656
783 1959398440173568
784 12427006834638848
785 60159392166707200
786 231269160515010560
787 725239469556367360
788 1891334660701552640
789 4161189630391091200
790 7809132899395960832
791 12607999772776726528
792 17631337354333650944
793 21471093865473114112
794 22867018125479493632
795 21370759177187934208
796 17572380923842343552
797 12738257447539586176
798 8152360858884339728
799 4610580442578309328
800 2305290221289154664
801 1019045107360542466
802 398070545235612068
803 137284225967518309
804 41739764017945184
805 11165536194081784
806 2620983137875136
807 538065715159108
808 96191404516424
809 14894738959114
810 1984209838100
811 225464661205
812 21613820480
813 1723089520
814 112055600
815 5786776
816 228104
817 6442
818 116
819 1
820 1099511627776
821 32710470926336
822 466399088607232
823 4245042596151296
824 27715840572915712
825 138300747249876992
826 548762377215016960
827 1778727725658275840
828 4801812605352017920
829 10953261142633349120
830 21346803882992336896
831 35853529162649698304
832 52253680910585233408
833 66445120223515049984
834 74040802367359172608
835 72553268697720430592
836 62692767188678192896
837 47871561146916853952
838 32353810933799599216
839 19374761134743268472
840 10287014106804673681
841 4843690283685817118
842 2022113183362474951
843 747993142920575843
844 244893621830774191
845 70852801462617608
846 18076367765468548
847 4055488294892276
848 797327894753803
849 136770359659766
850 20357898600571
851 2611460958155
852 286210334620
853 26505108560
854 2044299160
855 128802608
856 6453097
857 247094
858 6787
859 119
860 1
861 2199023255552
862 67070209294336
863 981451566743552
864 9177829715476480
865 61636122182156288
866 316744341907308544
867 1295984893846618112
868 4337486989046579200
869 12107592405918679040
870 28599669551320268800
871 57808058539009114112
872 100862995107687694336
873 152968890756596891648
874 202775258711948984320
875 235997818823706509312
876 242014357888279527424
877 219309562252264750592
878 176008270406354244352
879 125317440462055638560
880 79255694062170475888
881 44559369790930925162
882 22279684895465462581
883 9906961757771309486
884 3916170014439238705
885 1375064612549642534
886 428338988773954591
887 118171073187636488
888 28808327493128236
889 6188209799558990
890 1167060018589759
891 192380895820022
892 27565030354981
893 3409346288600
894 360834372220
895 32316796400
896 2413959976
897 147495578
898 7175389
899 267110
900 7141
901 122
902 1
903 4398046511104
904 137438953472000
905 2062683813707776
906 19803510086303744
907 136695116675940352
908 722840646569689088
909 3047014876850421760
910 10519721249154793472
911 30331399526542213120
912 74108744113911234560
913 155169047771971846144
914 280880852637376839680
915 442654305783531175936
916 610773089091080093696
917 741216016582877052928
918 794067336967624736768
919 753186751090529459200
920 634018870253651432192
921 474514712477382375424
922 316182639520196189552
923 187749194778775594684
924 99405753688666524005
925 46937298694693898671
926 19761414970012261847
927 7414292382459099616
928 2476636211928325907
929 735533936611845175
930 193864095939361508
931 45240235387138492
932 9319657731492311
933 1688592169889569
934 267868855130555
935 36995183890336
936 4417225367660
937 451973073580
938 39189015512
939 2837753740
940 168299453
941 7956703
942 288179
943 7504
944 125
945 1
946 8796093022208
947 281474976710656
948 4329876790181888
949 42651155553058816
950 302371573153660928
951 1644012531997474816
952 7133614742177841152
953 25382442269006626816
954 75520007291285798912
955 190656480160283361280
956 413046509209175195648
957 774738811585734639616
958 1267052459312126885888
959 1817169374722288254976
960 2295980380968783183872
961 2565348509341833035776
962 2542455197036963182592
963 2240534053850097074176
964 1759056565614770427392
965 1232197431979830393088
966 770936723139917854808
967 431120071947039567856
968 215560035973519783928
969 96367090392489731851
970 38506169749369699784
971 13742629418865393964
972 4376043073925970848
973 1241433201678204679
974 313152894206766728
975 70067760649682104
976 13863902089861208
977 2416710775970701
978 369424253266208
979 49238980914256
980 5682005887040
981 562667901004
982 47278482968
983 3321848224
984 191388248
985 8800171
986 310328
987 7876
988 128
989 1
990 17592186044416
991 576144092954624
992 9078667510546432
993 91694871710007296
994 667197811946684416
995 3727091753824550912
996 16634082662922846208
997 60945514157041516544
998 186942178100733018112
999 487164367138394734592
1000 1090858242692544987136
1001 2117693180152616321024
1002 3589724582847365251072
1003 5344045514540234571776
1004 7019903225750934716416
1005 8167893416235326308352
1006 8444326240383384137728
1007 7776710055827686790144
1008 6392666055333289361152
1009 4697966142051813588992
1010 3090253517779862292256
1011 1820926061812772585204
1012 961645897582745659717
1013 455231515453193146301
1014 193140844861241393266
1015 73405720969559587328
1016 24971351778645661567
1017 7594443413894225381
1018 2061603086031099643
1019 498528650893269428
1020 107115222560896831
1021 20385915811692179
1022 3423428137633672
1023 504897398985056
1024 65020218055996
1025 7259314762628
1026 696413882452
1027 56759933156
1028 3872924173
1029 216945293
1030 9709006
1031 333584
1032 8257
1033 131
1034 1
1035 35184372088832
1036 1178676464975872
1037 19014954090758144
1038 196798287720742912
1039 1468741651156434944
1040 8423752892749447168
1041 38639269611667718144
1042 145658725719183720448
1043 460212312627514179584
1044 1236790919668808286208
1045 2859537332683768070144
1046 5739291112206952824832
1047 10071881157433081462784
1048 15544868071239961280512
1049 21201021340764392259584
1050 25651670439190370516992
1051 27621894406343927619584
1052 26540201549075720900608
1053 22802576220344362586624
1054 17547654905051686966528
1055 12110670609591368566592
1056 7503042364545325317472
1057 4175337928925303472494
1058 2087668964462651736247
1059 937880295568165664684
1060 378458456549730267706
1061 137091053945716304426
1062 44536281680360083177
1063 12959082787634629346
1064 3371813282024405227
1065 782826856664745194
1066 161750956274142397
1067 29649482862930224
1068 4802647188869992
1069 684176816011304
1070 85220853468292
1071 9214810428536
1072 857212231732
1073 67827629726
1074 4498203007
1075 245163476
1076 10686502
1077 357974
1078 8647
1079 134
1080 1
1081 70368744177664
1082 2410129488084992
1083 39784728739446784
1084 421690197042790400
1085 3225976461743620096
1086 18983445248602013696
1087 89429383869909434368
1088 346590803712958005248
1089 1127028865131253596160
1090 3120736330065863770112
1091 7443029952174739161088
1092 15428977799790218706944
1093 28000746607225732071424
1094 44751341882760369274880
1095 63290956267308980371456
1096 79524265444896068009984
1097 89063352668113552064512
1098 89146623744878753558528
1099 79922064045592132864000
1100 64290552085781025880832
1101 46466962266286237688704
1102 30207008856461881493792
1103 17674644284208704847664
1104 9312321755433352604705
1105 4418661071052176211916
1106 1887938053528867593362
1107 726046285410722463886
1108 251134969085082132347
1109 78048890669523567250
1110 21764312437714539443
1111 5435995646247165043
1112 1213443991773926819
1113 241435837811695024
1114 42678205378303880
1115 6675898219877656
1116 919638741003884
1117 110909789087992
1118 11625648774452
1119 1049627424340
1120 80696959913
1121 5205475252
1122 276245486
1123 11736034
1124 383525
1125 9046
1126 137
1127 1
1128 140737488355328
1129 4925812092436480
1130 83158263431954432
1131 902180076915785728
1132 7070441408250773504
1133 42661608610104082432
1134 206265965881170329600
1135 821250260907493163008
1136 2746307259694648918016
1137 7828713837890495315968
1138 19243587154084150378496
1139 41160522884438944645120
1140 77169762126448635674624
1141 127575311530179552083968
1142 186878122488618291298304
1143 243540508497865508651008
1144 283302641220313542656000
1145 294978494564214986801152
1146 275530953385138740187136
1147 231305744437498547212288
1148 174772131523405188224768
1149 118991650588801369242880
1150 73059339789424616506592
1151 40474625724000713529568
1152 20237312862000356764784
1153 9132417473678077063324
1154 3718489080900042788840
1155 1365407277526603033006
1156 451769032104489350024
1157 134536598332587275482
1158 36008117012233274756
1159 8645710486459763875
1160 1858066623671459264
1161 356441731431233008
1162 60832649006929184
1163 9199352517896728
1164 1226679172648160
1165 143375897065432
1166 14582115854864
1167 1278848973892
1168 95606113424
1169 6003129700
1170 310404056
1171 12861058
1172 410264
1173 9454
1174 140
1175 1
1176 281474976710656
1177 10062730417405952
1178 173652468444430336
1179 1927303146002972672
1180 15464753090460123136
1181 95619635090202558464
1182 474176985621046755328
1183 1938195871566066089984
1184 6660455584009749004288
1185 19530763800606893146112
1186 49436624476124659843072
1187 109007662875136778829824
1188 210929024937126434701312
1189 360321131794033471913984
1190 546082898390176503955456
1191 737250095751658288971776
1192 889670056383388661972992
1193 962322983016857068322816
1194 935187025079371220733952
1195 818064506305727967475712
1196 645140559570089949542656
1197 459222394967294164399232
1198 295317339024112483749856
1199 171683235521634748413392
1200 90261573203434779663841
1201 42920808880408687103348
1202 18457333689007030234366
1203 7175349921363971318738
1204 2520080310820663865401
1205 798891119439187468238
1206 228317144794768364437
1207 58735533631399967549
1208 13575287725576609222
1209 2812385924345620304
1210 520785234823395256
1211 85907252262600296
1212 12572349604196932
1213 1624340755867016
1214 184165777549612
1215 18189441226988
1216 1550758160653
1217 112817848076
1218 6900183298
1219 347862206
1220 14065111
1221 438218
1222 9871
1223 143
1224 1
1225 562949953421312
1226 20547673299877888
1227 362293479398703104
1228 4111417023882330112
1229 33758989403839004672
1230 213774464679116013568
1231 1086635214942400151552
1232 4556834694634349264896
1233 16080357300493057261568
1234 48468290444918184214528
1235 126232726590746708148224
1236 286695537380482367881216
1237 572026235633828592877568
1238 1008741050651642014203904
1239 1580062240104566031908864
1240 2207461212382111373197312
1241 2760130717016301121568768
1242 3097618663637416341274624
1243 3127675527739814496591872
1244 2846846991075965895872512
1245 2339651369883406413773312
1246 1738357481028083466565888
1247 1168848723604320501141824
1248 711743149856806597083232
1249 392681007652505021270642
1250 196340503826252510635321
1251 88967893732100824635404
1252 36526522612635015660682
1253 13580917820531902082546
1254 4569631581803528151901
1255 1390062007361311472594
1256 381796329069801574291
1257 94531819569012949868
1258 21058126197939309094
1259 4210398125423643824
1260 753432388355525032
1261 120251303988890888
1262 17047710288579124
1263 2136048208031672
1264 235126775858452
1265 22569806522186
1266 1871999970229
1267 132621344372
1268 7906311766
1269 388853486
1270 15351811
1271 467414
1272 10297
1273 146
1274 1
1275 1125899906842624
1276 41939771529887744
1277 755197362514690048
1278 8758779995607793664
1279 73556698977563312128
1280 476772671852531154944
1281 2482664529654118875136
1282 10674481589832145436672
1283 38655745167186529878016
1284 119677393774339174694912
1285 320464507427018493657088
1286 749060425827836103753728
1287 1539755671523276332466176
1288 2800437361874239055986688
1289 4529186662654807549935616
1290 6541067563258965282258944
1291 8464972742166371905306624
1292 9845038100674522466091008
1293 10315292702133902402781184
1294 9756556534971117509070848
1295 8344214237148506690894848
1296 6461506891509663296447744
1297 4535277323204018633248768
1298 2887652362342046179058144
1299 1668788400683451388037908
1300 875623588508444822205125
1301 417197100170862847009477
1302 180478272646377886191134
1303 70863708175062791144512
1304 25240261294959622251749
1305 8148646715965338565327
1306 2381971810295682985613
1307 629595501839227441576
1308 150223359690468177278
1309 32291308373132217046
1310 6238048136958089144
1311 1079842248595907104
1312 166919074170246068
1313 22944147460509484
1314 2790467537298188
1315 298455830129812
1316 27864564623297
1317 2250060507049
1318 155334151202
1319 9031880944
1320 433622219
1321 16724857
1322 497879
1323 10732
1324 149
1325 1
1326 2251799813685248
1327 85568392920039424
1328 1572882169859145728
1329 18635050833128980480
1330 159983594974616748032
1331 1060861032086464626688
1332 5655876195839884918784
1333 24918262924260809900032
1334 92542806618839554457600
1335 294090890016357936529408
1336 809074699073294346223616
1337 1944818085673437409312768
1338 4115267306254871136567296
1339 7712656630905583037317120
1340 12867551737835496170061824
1341 19191384029277304146362368
1342 25678474259973820466069504
1343 30915179660531717959057408
1344 33573242168579743612928000
1345 32956081299815951917514752
1346 29291832000344096786733056
1347 23606879390051239697563648
1348 17270419018945784029511168
1349 11479430771492431492506880
1350 6936972313565755552217192
1351 3812716585352846053718800
1352 1906358292676423026859400
1353 867121539195719444027149
1354 358732211609138484140840
1355 134925148585513937730556
1356 46107186308693827534304
1357 14302652343918016009147
1358 4022959143043939443056
1359 1024574040789176746000
1360 235864102634671920464
1361 48977802772472039158
1362 9151165022505428384
1363 1533931700925290128
1364 229855079379844160
1365 30661130743137532
1366 3622505973416264
1367 376754765898592
1368 34236685607624
1369 2693350153825
1370 181304224856
1371 10287978868
1372 482423744
1373 18188029
1374 529640
1375 11176
1376 152
1377 1
1378 4503599627370496
1379 174514485560606720
1380 3273272504168218624
1381 39598181198631796736
1382 347361020777970270208
1383 2355262358125109313536
1384 12849386095618765619200
1385 57975066574015623593984
1386 220678357751772064251904
1387 719380331818741957394432
1388 2031917681937285803671552
1389 5019175377847187658506240
1390 10924413124011015786201088
1391 21080336239589313543667712
1392 36248197468450814433427456
1393 55779506459044912012722176
1394 77089400112483910360760320
1395 95973806323203628289490944
1396 107906702098365727651004416
1397 109800697470345549850738688
1398 101296301835475263000051712
1399 84849805017595082872755200
1400 64609224319452471053033728
1401 44764557885134665647773696
1402 28241027760965988775999408
1403 16231193884954899047692700
1404 8501056759214136929642725
1405 4057798471238724761923175
1406 1765064235060374298499963
1407 699446216955229150746464
1408 252379782497861215050913
1409 82861137712495198117925
1410 24730542440301577880872
1411 6701702726461520376632
1412 1646525605748988764206
1413 366111016552748215826
1414 73518180954440985070
1415 13298870672951915744
1416 2160560933855224516
1417 314121488326628708
1418 40696610227268248
1419 4674471335343260
1420 473092701737137
1421 41873446422323
1422 3211292754739
1423 210912063536
1424 11686448575
1425 535524659
1426 19745188
1427 562724
1428 11629
1429 155
1430 1
1431 9007199254740992
1432 355784370562269184
1433 6806627886817083392
1434 84042517071290957824
1435 752955273587701317632
1436 5217869332002805645312
1437 29114895581449105178624
1438 134455395439489897725952
1439 524250045001820561997824
1440 1751981828008095533498368
1441 5077306585709671501266944
1442 12879343136704955466907648
1443 28812819711542656640221184
1444 57200352909444514010103808
1445 101289387807396525447839744
1446 160674762124376134628933632
1447 229149690713290036880605184
1448 294715487018864987405811712
1449 342702390180466801550557184
1450 361081339207636570965409792
1451 345349382441112027768356864
1452 300287743871009525532295168
1453 237675133046551264676386304
1454 171408759108667586378092288
1455 112726044178559074692279392
1456 67640387844441542423602000
1457 37046023988736018960696950
1458 18523011994368009480348475
1459 8455048480555192802950250
1460 3522688880579971084133731
1461 1339130930536465518578846
1462 464209244231545438821067
1463 146624874937016369888816
1464 42156907036268558077192
1465 11019327978748674651044
1466 2614611741489157116322
1467 562125181234102225124
1468 109267087322850244942
1469 19153924241587654904
1470 3018658989888326092
1471 426175839524302736
1472 53668058871371032
1473 5997411504716126
1474 591076280189407
1475 50989382085626
1476 3814421106667
1477 244572939554
1478 13239921637
1479 593203064
1480 21400276
1481 597158
1482 12091
1483 158
1484 1
1485 18014398509481984
1486 725079540006649856
1487 14143554629757042688
1488 178164934533567217664
1489 1629551245445325389824
1490 11536054958371282878464
1491 65802922853026125316096
1492 310875072556047666249728
1493 1240930552017146645315584
1494 4248892058769783693246464
1495 12625975331246180493426688
1496 32867910541056868238753792
1497 75524157937637456405856256
1498 154137938654442700446629888
1499 280859464763826878449451008
1500 458887109524599609139134464
1501 674753650010001120402866176
1502 895670064863503922052988928
1503 1076094073703002218796417024
1504 1172771770694105671132381184
1505 1161580801560206176352862208
1506 1047221172018606341832998912
1507 860487814981707137757822976
1508 645101875583338908485604608
1509 441625405350920401410424768
1510 276247847628408148315482800
1511 157963629706868479392688600
1512 82593104736686174851036625
1513 39490907426717119848172150
1514 17265490476775509269717675
1515 6900396958608131272037887
1516 2519929201497417611271893
1517 840320131818073376716624
1518 255669231449855063924072
1519 70897265720227427755912
1520 17895077067475977647894
1521 4104973120510109782396
1522 854177536834243700078
1523 160873806478977470494
1524 27351803155219531604
1525 4185132157263560272
1526 574208567494313048
1527 70337353216146544
1528 7652656766832077
1529 734928490782982
1530 61829517053699
1531 4514479049311
1532 282739231403
1533 14961852424
1534 655748804
1535 23157316
1536 632969
1537 12562
1538 161
1539 1
1540 36028797018963968
1541 1477180677777522688
1542 29367973170083004416
1543 377280051583708561408
1544 3521309942495508955136
1545 25454616435775592464384
1546 148359769996426339155968
1547 716667963546570562994176
1548 2927191572029830854606848
1549 10262964714558534593806336
1550 31252824549270240213598208
1551 83439102999069588472201216
1552 196795569553036736517373952
1553 412612854958065513939337216
1554 773057221091540971355635712
1555 1299923071620422622175559680
1556 1969069171668977984573800448
1557 2695243470450299001389449216
1558 3342573699288373347051634688
1559 3764340005271680362611736576
1560 3857014713022154594803515392
1561 3601372528038530887787216896
1562 3068484545853030142880940032
1563 2388366699194936219405418496
1564 1699761445393847297684546432
1565 1106847144786295772733669760
1566 659815494886586649524462000
1567 360195863168976848055458800
1568 180097931584488424027729400
1569 82476936860823331190557750
1570 34588973274571742897927180
1571 13279386292139432013160519
1572 4664778709365109803526208
1573 1498283469654799874453584
1574 439620669926578477513088
1575 117706747833928057702744
1576 28719635049985354329008
1577 6375453375412699407676
1578 1285192237115048886008
1579 234731337031004188606
1580 38740726459634978240
1581 5759725131776489104
1582 768551332797977168
1583 91640078254526824
1584 9713590028587448
1585 909576906976006
1586 74672896258988
1587 5324530451671
1588 325902857888
1589 16866553096
1590 723463712
1591 25020412
1592 670184
1593 13042
1594 164
1595 1
1596 72057594037927936
1597 3008404551083491328
1598 60938206557950181376
1599 798071630967257169920
1600 7598064871108293689344
1601 56060094059492019273728
1602 333710211386999553654784
1603 1647498619942593590460416
1604 6881926180162279938457600
1605 24694051553164046687535104
1606 77017505871868798714249216
1607 210757005878655597651427328
1608 509898152646199929745702912
1609 1097545437406805220801904640
1610 2112865235795590157097238528
1611 3653762829096213094156206080
1612 5696948524482978200462295040
1613 8034309762579577107755565056
1614 10276060933890549617545707520
1615 11947347783534736291071524864
1616 12651141202010095223351148544
1617 12221340570659422546730811392
1618 10785562791763197515382095872
1619 8705705759224609719449600000
1620 6432991465565969723260115968
1621 4355081140317359244562310720
1622 2702725982187877220098076560
1623 1538170850931408825028068200
1624 802984831074639870961954225
1625 384542712732852206257017050
1626 168920373886742326256129785
1627 68048142817458738196286105
1628 25128872912367069231484828
1629 8501665780492782929150000
1630 2633194040957811893403832
1631 745931431314662020674488
1632 193041095001374744008654
1633 45575514921320862926756
1634 9800015386477040879770
1635 1915528717656034733714
1636 339564593105493676690
1637 54445308880451516720
1638 7871036364866756488
1639 1022168842523177360
1640 118719915078533797
1641 12267672333322442
1642 1120752216547681
1643 89836436211641
1644 6259075398850
1645 374597816504
1646 18969229324
1647 796661852
1648 26993749
1649 708830
1650 13531
1651 167
1652 1
1653 144115188075855872
1654 6124895493223874560
1655 126361998344761376768
1656 1686449441662547525632
1657 16371481424767553110016
1658 123239562932587841191936
1659 748935133269266719047680
1660 3777067221268613073731584
1661 16128018943813724030369792
1662 59197220858520204168134656
1663 188992028011460178709839872
1664 529784342178450234230702080
1665 1313992414170125045615034368
1666 2901784597012847107866886144
1667 5735888763956051048935718912
1668 10193448115079557316765286400
1669 16347582949682592117256355840
1670 23734637221311110400547225600
1671 31281675100810975344236429312
1672 37513330200248395546740391936
1673 41013970192826607100385558528
1674 40950837056351094911616286720
1675 37393838682224348465282220032
1676 31265458856065447097162235904
1677 23960055389551485385375250432
1678 16842915191594535510069283840
1679 10867380249479409457492133600
1680 6438883178937281519678674960
1681 3504336376249665415007435450
1682 1752168188124832707503717725
1683 804860397367160189959834370
1684 339605632796231545546629175
1685 131585274934332308672416280
1686 46796983182717744893311036
1687 15266337332063206590411248
1688 4564677573513714412265896
1689 1249720369151339566394540
1690 312911759894001824191174
1691 71550999069687644093972
1692 14916265058904159233206
1693 2829389240898026275700
1694 487195937326031688370
1695 75947106741961518800
1696 10683925382711088376
1697 1351248750934771778
1698 152968849773766129
1699 15418753673393810
1700 1375097985229951
1701 107679117461012
1702 7334173889746
1703 429402828248
1704 21286016740
1705 875669762
1706 29081593
1707 748934
1708 14029
1709 170
1710 1
1711 288230376151711744
1712 12465963768561532928
1713 261857296733830119424
1714 3560199088227806609408
1715 35227483922164910915584
1716 270448672161051529183232
1717 1677169923530613298561024
1718 8636779787193492420165632
1719 37680603728838654724931584
1720 141404386841016412305096704
1721 461875328434604608275349504
1722 1325578218240229445885493248
1723 3368526176397355923112198144
1724 7627459760842019191094509568
1725 15471107562331754426540228608
1726 28235650229910755839563530240
1727 46542376843540954645434204160
1728 69513805916787791118813102080
1729 94332297185512638196775649280
1730 116584396435198316055262920704
1731 131488618369436346038583033856
1732 135566785507538892146969280512
1733 127959854991459214388911538176
1734 110710319186118440174988787712
1735 87891275394393027587362336768
1736 64078877238306526128773934080
1737 42932756830870713669615861760
1738 26447872589541849716947560080
1739 14985726782368021174721614060
1740 7811657583573970700976825125
1741 3746431695592005293680403515
1742 1652992036846365607309222505
1743 670824325482354901087747840
1744 250308114212134867690523180
1745 85831323627336941003283532
1746 27028886520048447308346872
1747 7810049743131055565729464
1748 2068584983940717958785542
1749 501589272954697975305874
1750 111183544573973003440154
1751 22490572258356246518320
1752 4143345708655583329130
1753 693535459690406242690
1754 105185993872250452040
1755 14408591727103809292
1756 1775906365560837833
1757 196074029453876191
1758 19289701860401393
1759 1680292656363616
1760 128606540639354
1761 8567577362746
1762 490944091052
1763 23834018116
1764 960826697
1765 31288291
1766 790523
1767 14536
1768 173
1769 1
1770 576460752303423488
1771 25364273101350633472
1772 542305452729445646336
1773 7508617471534204715008
1774 75701616374220175966208
1775 592496309669035522392064
1776 3748028082154865967497216
1777 19699664631186864857939968
1778 87775054466139414943760384
1779 336617396354685203365494784
1780 1124352264568745833023930368
1781 3302023792926523678756175872
1782 8592414913213391526340591616
1783 19937438112251519350916251648
1784 41471459482518375152041852928
1785 77678296786109317154603008000
1786 131513852032072222447197224960
1787 201917571626799129000316764160
1788 281913037509124177912911626240
1789 358782765156720245651537920000
1790 417074963374319403679169380352
1791 443636159577340737432907153408
1792 432437332546808415836408643584
1793 386774332045920443204171333632
1794 317758328830969942446875697152
1795 240009085260557565230285455360
1796 166787306091642488978074941440
1797 106695882259433822561003115520
1798 62858209333215173586069463160
1799 34113378325765627991682699760
1800 17056689162882813995841349880
1801 7857276166651896698258682895
1802 3334246320607306955031347360
1803 1303025828840956945141210480
1804 468767744649526494590401280
1805 155155433999497042210388524
1806 47213663579824272852071696
1807 13196940080163831049695088
1808 3384675289744115733588464
1809 795507361172331626280154
1810 171080954149589655710000
1811 33606652916565439452280
1812 6017612565362427502880
1813 979854554176868665570
1814 144687102709169159000
1815 19311653209160256736
1816 2321023274242356344
1817 250072186848072787
1818 24025385158358576
1819 2045184855103336
1820 153075869254592
1821 9978868373098
1822 559898144024
1823 26631341272
1824 1052484872
1825 33618271
1826 833624
1827 15052
1828 176
1829 1
1830 1152921504606846976
1831 51593237331156402176
1832 1122441142328803459072
1833 15821397692531685195776
1834 162472049308202363256832
1835 1295921719634456131665920
1836 8359001146139818986569728
1837 44824527268059208981938176
1838 203886553350659187165626368
1839 798690450904348476399681536
1840 2726726312333193281718452224
1841 8190275178856397798811631616
1842 21812431837593536177322852352
1843 51835817314113786151285293056
1844 110507816838130288846094467072
1845 212299160617068763887788097536
1846 368941651080164517888560988160
1847 581891372129211435093264957440
1848 835257452561835275944953118720
1849 1093810865008077307412763115520
1850 1309517088340557369065139601408
1851 1435835900898437224583566721024
1852 1444077610178496461252693721088
1853 1333945851630108516633662849024
1854 1133001308893978768272911515648
1855 885667774746478100494808944640
1856 637662574682149069315209272320
1857 423111827441380847769697034240
1858 258860173515406019450089601920
1859 146070692767114450744156476740
1860 76038414235105226684342224645
1861 36517673191778612686039119185
1862 16178760844712876215630600120
1863 6611122303771575746401516160
1864 2490869432352144802012536220
1865 864909936275857520014461860
1866 276611647679194035222878788
1867 81417593483282990517191336
1868 22034875643592780475657558
1869 5477279285043476961454646
1870 1248852814045483941140308
1871 260784832241076781132880
1872 49785223755945877787170
1873 8670857133406571076710
1874 1374414753467457435610
1875 197719000854593481764
1876 25729606123205807257
1877 3017241677392378109
1878 317412659025191332
1879 29796047524928864
1880 2479943134251874
1881 181601183363534
1882 11589608752198
1883 636994844684
1884 29697137713
1885 1151009705
1886 36076042
1887 878264
1888 15577
1889 179
1890 1
1891 2305843009213693952
1892 104915856919223074816
1893 2321839795090113953792
1894 33307541980121619496960
1895 348274113780470616424448
1896 2830017104951334802554880
1897 18606420321583129627197440
1898 101756083764413102917943296
1899 472297298600564448171130880
1900 1889042509625495554908749824
1901 6588760471925420243202080768
1902 20231628934614734712365645824
1903 55117162646969993832213512192
1904 134076481379034500006234030080
1905 292788889102625883194390478848
1906 576577597554786191773712515072
1907 1027860759563507116819513081856
1908 1664238247370659610522288128000
1909 2454323848879681115983487959040
1910 3304792220087114068683390976000
1911 4071627806845912291194580238336
1912 4598263853511751221911442423808
1913 4767627280832770884521861316608
1914 4544406645985521910356428062720
1915 3986722801463986496383657213952
1916 3222095187217904911709405102080
1917 2401002009371333804355512944640
1918 1650673535656553253832678282240
1919 1047528056731626709230879353600
1920 613859768382850094524472018560
1921 332260899563090532104523625790
1922 166130449781545266052261812895
1923 76732471047856261815559002320
1924 32735251772863334663464979800
1925 12895886997316822295567799080
1926 4689457049553386336631861220
1927 1573288665633742632670607960
1928 486660498225584289109333156
1929 138684284850632382518201540
1930 36374109503423850132155314
1931 8770492274306776470015416
1932 1941503432677227159116068
1933 393961932669533976159500
1934 73144550588121447443470
1935 12399541194518354613500
1936 1914539857885813558138
1937 268489866310165353014
1938 34085112752232919819
1939 3902139182290833560
1940 401030139233407636
1941 36801118648535948
1942 2996221370233534
1943 214759269241028
1944 13423496585590
1945 723020461382
1946 33051641995
1947 1256780060
1948 38666194
1949 924470
1950 16111
1951 182
1952 1
1953 4611686018427387904
1954 213290478352266690560
1955 4800188684430607384576
1956 70059364897662156406784
1957 745677167233594537541632
1958 6170780372991342584791040
1959 41338779467752050188615680
1960 230477588996549154449653760
1961 1091175208233601208242143232
1962 4454268871202214745154256896
1963 15865253904380684517712592896
1964 49778744653488082949651824640
1965 138656229407411120175604301824
1966 345082557242632530022004424704
1967 771490076898400052546300280832
1968 1556451901050328555587909976064
1969 2844598277298869189300526776320
1970 4725278905384990855752650326016
1971 7154777317259233277582529003520
1972 9899165741615744529295223029760
1973 12541858698787015958485314568192
1974 14577672602209972104082604687360
1975 15569354316075730215538731778048
1976 15300518182982311166487411163136
1977 13851798100543603419757405339648
1978 11563914484793775088075378933760
1979 8909766980707050620915239936000
1980 6340011655366589381336078781440
1981 4168841476561187520064134023680
1982 2534107767012732917729912992640
1983 1424452260276145609477675746880
1984 740560213361286290893389476225
1985 356113065069036402369418936720
1986 158381735438295807358119562040
1987 65138148071268555001002094120
1988 24765670528775739770844057740
1989 8700944317096729121987539000
1990 2823221309764105246112153060
1991 845446661410132044662927572
1992 233467379501072863258169726
1993 59392373337080880033640792
1994 13902351953706714729387860
1995 2990212130257371892567948
1996 590036257601722748833610
1997 106614490110564727747180
1998 17603035663757439165386
1999 2649238591360737745930
2000 362389697937836999909
2001 44906632794206965048
2002 5021612119782840164
2003 504428424055408396
2004 45273504523254890
2005 3607341092079124
2006 253195871164406
2007 15506532353038
2008 818820883085
2009 36716211820
2010 1370188490
2011 41393398
2012 972269
2013 16654
2014 185
2015 1
2016 9223372036854775808
2017 433498485732174462976
2018 9918583704132704534528
2019 147240758274845034151936
2020 1594721241344972850987008
2021 13435512026996750323548160
2022 91678356413446777764577280
2023 520900377782433488715120640
2024 2514584089228164673851883520
2025 10472010249238595146721787904
2026 38073819189589079335488192512
2027 122011503683282270660218322944
2028 347322832402925058013226074112
2029 883938506539646174051826663424
2030 2022139192418467135120839016448
2031 4177182768101683046916510711808
2032 7822226053202853125962676043776
2033 13323016847632358017625340510208
2034 20699071787274117021439996461056
2035 29407432649370403452156463022080
2036 38287675359276890514949243142144
2037 45768831710052872457845104181248
2038 50314645087873183757071510667264
2039 50938017962873123433035415420928
2040 47548521030055039916358649905152
2041 40966349871595140092291820421120
2042 32605543633425781241615263907840
2043 23990792300811563187942910443520
2044 16328368144145517675297025111040
2045 10284585067318280064754839362560
2046 5996872055947874231209736504960
2047 3237833586561808723368978325120
2048 1618916793280904361684489162560
2049 749609006993484278901217063120
2050 321393283353696252023588730080
2051 127565376126136856838258008680
2052 46857016212522584351450996960
2053 15920675602258682246882453080
2054 5000775130809953624547341360
2055 1451065705262910153697468564
2056 388626235678658473457606624
2057 95967569518801085962431928
2058 21824279646898685673639824
2059 4564246578130351366394668
2060 876409788410973651771440
2061 154220102632597960691452
2062 24816052704364728215384
2063 3642507853546577098762
2064 486288076278483849824
2065 58851996216063478936
2066 6431499107127064592
2067 631776551750454124
2068 55484408077646672
2069 4328492103648964
2070 297632432456072
2071 17867194580590
2072 925304948720
2073 40713368860
2074 1491641480
2075 44262406
2076 1021688
2077 17206
2078 188
2079 1
2080 18446744073709551616
2081 880832029519631089664
2082 20483956372349850222592
2083 309200288938253380222976
2084 3406742605862452892532736
2085 29211422462572068035624960
2086 202963005226881648437493760
2087 1174817891446065805383434240
2088 5780546145235311990868541440
2089 24549779795938956175537602560
2090 91073917499618968562852429824
2091 297962080460534305173637431296
2092 866435913142620469636322295808
2093 2253856074889628526292483702784
2094 5273299448619212974315509121024
2095 11147994805520233281500160720896
2096 21378086775557717854429772775424
2097 37312858025766438350513883840512
2098 59446439327565582916257983758336
2099 86668714403274157203335451508736
2100 115881949109539929011350172336128
2101 142367197478169651389124766072832
2102 160975794488009212076070730203136
2103 167760035329695160838681073287168
2104 161335578205965514432240126394368
2105 143333018873788923520699696087040
2106 117741351623240477663597727170560
2107 89496895215755958238416324730880
2108 62987540244469187919873039447040
2109 41066379755343265324870837859840
2110 24812436946226761444904225365120
2111 13896991489347637287425368902080
2112 7216227386484903737631346126465
2113 3474247872336909321856342225520
2114 1550777309139172590306514085320
2115 641662183677238520701106841560
2116 246045079079957765312004060340
2117 87399311734136677967203442120
2118 28745447173642694742089288860
2119 8748353202745905976605206060
2120 2461785556121299963870851538
2121 639953748053341525416111272
2122 153518480766305172039099436
2123 33942984933416760298997108
2124 6907102412554021418771158
2125 1291464483786734300901524
2126 221455243705084856287606
2127 34750307002818620158838
2128 4977473704041381798319
2129 648898701504817772744
2130 76736606550100448284
2131 8199480634683381236
2132 788018872429002358
2133 67748733377023724
2134 5176952839725514
2135 348873353970290
2136 20536625361115
2137 1043447898260
2138 45066840310
2139 1621559690
2140 47278051
2141 1072754
2142 17767
2143 191
2144 1
2145 36893488147419103232
2146 1789334175149826506752
2147 42282243259951505997824
2148 648803117952989315203072
2149 7269926258938004199440384
2150 63424308772351561814769664
2151 448572944943332115234160640
2152 2644277144532460036968939520
2153 13256810559699123275835637760
2154 57394689826341389015795630080
2155 217169625044415488447964250112
2156 725071897610276658245615484928
2157 2152845410429057515106500345856
2158 5721470895324802580234515775488
2159 13684393478667700648975328608256
2160 29591428252078146672436669579264
2161 58081351124737352037276216983552
2162 103826028880293447681420216500224
2163 169528753528529962200655191867392
2164 253482939921388014344368883236864
2165 347840045271724418678192259203072
2166 438904019425156122304548947623936
2167 510087618164240947999111330660352
2168 546810510235272717510504387444736
2169 541369209704499313136196741496832
2170 495550136983598401389998168473600
2171 419782071991865018940186970849280
2172 329340685688178175382045640540160
2173 239462768005505897266105314068480
2174 161448667899301236244911740277760
2175 100975838715115068279434127952640
2176 58603291980869910250964699674240
2177 31567279848879253486057039480130
2178 15783639924439626743028519740065
2179 7325411497608738781370587459280
2180 3155494959847345883732316498520
2181 1261317717963290908163372970920
2182 467700718760753705597861941540
2183 160810881683680749698264472920
2184 51242928709944460319847042340
2185 15122990020251416058044377700
2186 4130319287906641488160680706
2187 1042958279104752955456742072
2188 243228730280037378310733476
2189 52321436336655154502934092
2190 10366441168538463672345646
2191 1888595073829501974168188
2192 315771910415086824820666
2193 48347762264447960854238
2194 6761559183329501193631
2195 861223910821082148248
2196 99567066926594275348
2197 10407294931291840076
2198 979000747260696478
2199 82431131160123716
2200 6172331980122166
2201 407813799273110
2202 23548826106355
2203 1174294947740
2204 49801601170
2205 1760378198
2206 50445247
2207 1125494
2208 18337
2209 194
2210 1
2211 73786976294838206464
2212 3634008582520781668352
2213 87234652724572469592064
2214 1360372435538279986626560
2215 15497855924767251094306816
2216 137525286409503580721512448
2217 989781621121587860318715904
2218 5940090239235133837609533440
2219 30332716155376772394023649280
2220 133826736357617213298295439360
2221 516283719711111322087261732864
2222 1758387337764587773502047649792
2223 5328724798928925993632253607936
2224 14462223114221283145211854192640
2225 35344113927549832404477656694784
2226 78140549431443206968164176887808
2227 156902125307073084028489264267264
2228 287111495660881965254546422759424
2229 480196393963119810433244484075520
2230 735941072698871573805650942099456
2231 1035831744868111008904088853151744
2232 1341530033231576592298640326787072
2233 1601446453231807669691896375017472
2234 1764684433122795595096190835752960
2235 1797308964973966504621578943725568
2236 1693805061877661630348433204838400
2237 1478447299841117362791071806259200
2238 1196204794991461847367875979100160
2239 897763116914945928152672593408000
2240 625347644048577557675801834071040
2241 404466725084874638128650834042880
2242 242994859623081650226267752666240
2243 135634843167976054510504147536580
2244 70350787084243410709745425086725
2245 33908710791994013627626036884145
2246 15187178726442603139141734541640
2247 6319792579451166220760169281920
2248 2442764234564756084671100914340
2249 876721793862251882961594329500
2250 292042186277212365080047846460
2251 90237261953193198412541003800
2252 25845414152185998998236590650
2253 6856189594169488924490276122
2254 1682934220431132884117308460
2255 381814587886764447615598768
2256 79961421086286103266396542
2257 15435095799984201921583546
2258 2741594138364760480097126
2259 447217741946801366687980
2260 66848354335148345039819
2261 9132905706476483262871
2262 1137094651224371147228
2263 128581137423861336736
2264 13153315298242235390
2265 1211611742957967634
2266 99952747960093562
2267 7336832932638676
2268 475448076846935
2269 26940863900095
2270 1318964990390
2271 54943917256
2272 1908546743
2273 53768989
2274 1179935
2275 18916
2276 197
2277 1
2278 147573952589676412928
2279 7378697629483820646400
2280 179892648206815547359232
2281 2850261767061083948843008
2282 33004887403025771490443264
2283 297818355002712416736772096
2284 2180512837425030863173713920
2285 13318535044535187650771943424
2286 69249799694521138662625771520
2287 311242999430310322266450165760
2288 1223788865606181246488614535168
2289 4250228020284702357539321282560
2290 13140908833232716419012170350592
2291 36406016437800549799162462339072
2292 90871921864645750534401683357696
2293 205309606269103946989781339078656
2294 421536228297667521697579375001600
2295 789206467753574366574858326769664
2296 1351330312467415033802455607410688
2297 2121607292889392920245201560141824
2298 3061087502356481605958197531639808
2299 4066731856602988612179561765928960
2300 4983326959120348053986982024445952
2301 5640902937641639807883389377183744
2302 5906112873306001321849853110648832
2303 5726288298433789078454642094899200
2304 5146249798543494757320574985830400
2305 4290638961815906076467010735308800
2306 3321071714509531879055266806456320
2307 2387921173017606940770381575618560
2308 1595729762117628070178015242434560
2309 991432283046153006860620467328000
2310 572867837939903669498240747413640
2311 307903697185342129416052037190160
2312 153951848592671064708026018595080
2313 71608479742487958687280093426705
2314 30982258845192281464394389604000
2315 12466638766543969298265744081520
2316 4663908541050013556192151514880
2317 1621617048100357362819954495340
2318 523759638893543222224976896400
2319 157051080277816612467058562800
2320 43688112628431618335377823600
2321 11265016314136507648181635114
2322 2689792126484699157659239472
2323 594058866395991808651325944
2324 121198053854792970781909280
2325 22806879150543224855945986
2326 3951801532673450038293752
2327 629262212881546017621856
2328 91875724931430812759192
2329 12268318919746307705575
2330 1493823992998688096048
2331 165295062951637647592
2332 16555539531418867136
2333 1493948370038278474
2334 120798745805493080
2335 8695542885605656
2336 552878630753480
2337 30753088828615
2338 1478654426072
2339 60521388940
2340 2066529968
2341 57254353
2342 1236104
2343 19504
2344 200
2345 1
2346 295147905179352825856
2347 14978756187852155912192
2348 370798002625635697033216
2349 5967650835053555914637312
2350 70220409008650906916356096
2351 644139453333217856058294272
2352 4796369316262277723805712384
2353 29807364547616994025036316672
2354 157758224672812598813633019904
2355 722068514710518555589549752320
2356 2892647467000290028541974675456
2357 10240528625886697283654518833152
2358 32290433024514722969065709633536
2359 91281666507762742010969348636672
2360 232612083281313334013177683247104
2361 536835248330403476918442018209792
2362 1126522612295882197353104265969664
2363 2156851289111889338875785292808192
2364 3778978588349286399434315964350464
2365 6074741292209320684726103211769856
2366 8979723370301227705967247565520896
2367 12230382960430569839221409916649472
2368 15374915808075261312452166141607936
2369 17866579287635435339445657153830912
2370 19217813117376438046679286434234368
2371 19155998435147545983380716244172800
2372 17712592957398440223444225271398400
2373 15205975022016424273045668262707200
2374 12128987185826431681945420327321600
2375 8994677177459691688748702551101440
2376 6204728341301440638802213894558720
2377 3983061053294808722027907011133440
2378 2380162818549041996083369714821520
2379 1324310075478563982840848969330540
2380 686158181454927669541849499467045
2381 331077518869640995710212242332635
2382 148760176159315124755210607176345
2383 62235328957731386281686047048960
2384 24237220083208752495321148025620
2385 8783864431112980164793654835060
2386 2961178512164656172349956134600
2387 928099061402369645571635025800
2388 270272719686865848136050800650
2389 73074334850874122556231369950
2390 18327534787537038847617422518
2391 4259724447163447222577490128
2392 916416395191863853481541046
2393 182246907955863622415384798
2394 33452076354254885412630616
2395 5657543700383343440225444
2396 879862017079555988180059
2397 125545268477399911433213
2398 16393061556968055044899
2399 1952995256325824727968
2400 211559457312717617254
2401 20755048014453391718
2402 1835498609609358196
2403 145526664509343068
2404 10276748223959551
2405 641325672310805
2406 35029362671149
2407 1654641121208
2408 66562995619
2409 2234807663
2410 60906496
2411 1294028
2412 20101
2413 203
2414 1
2415 590295810358705651712
2416 30400234233473341063168
2417 763953459068607370625024
2418 12485992320939563073667072
2419 149258730619416453696192512
2420 1391504203078112390523387904
2421 10534696440860485720406491136
2422 66591611248921296637052059648
2423 358642348937777379303074299904
2424 1671145053788370848655358296064
2425 6818606448141408934939949268992
2426 24597493584379865842339626876928
2427 79071622695200845579325259382784
2428 227994674873272923410016577257472
2429 592911849508189959836487177469952
2430 1397154501806766038384463403024384
2431 2995190079191271818614431889227776
2432 5861761418817328396802254226587648
2433 10504014933564036504319275548278784
2434 17279791485235342802688977995300864
2435 26155795325701169016905799902953472
2436 36501576793518848990368264930459648
2437 47046946433184081076305303965794304
2438 56091401342466480045330462473715712
2439 61943108460029951240687619399483392
2440 63435922860977531335290572033228800
2441 60307472648378215508723808881868800
2442 53270792799974783526856136782643200
2443 43754588355485193713403519652659200
2444 33439413255255346938498092235980800
2445 23792055033080179907123511915837440
2446 15766580210008686153036043159260160
2447 9734818973439045721055266908104480
2448 5601650807446073631263308400896240
2449 3004530135573761451340600005454790
2450 1502265067786880725670300002727395
2451 700206350930759203907913550112030
2452 304213092919970178782977090878265
2453 123176407890692860570594087181720
2454 46468857486484726381100609210620
2455 16327838503542649872313521599600
2456 5341136273862938685718203082600
2457 1625695581053917954310795189900
2458 460109502017045711583891364150
2459 120994420740084707899647850100
2460 29536775808348632450431642246
2461 6686616103943166738191898164
2462 1402108264958384069094219922
2463 271957939814916618096592016
2464 48718965287695022331375256
2465 8046529947424001434207418
2466 1222828278965786623805677
2467 170599710511082329228586
2468 21792876062618392596883
2469 2541409233902897610068
2470 269625092873043267826
2471 25919993603710386584
2472 2247350684433537412
2473 174775703842867826
2474 12112278199334641
2475 742137486481718
2476 39817299339637
2477 1848288501386
2478 73099140913
2479 2413875008
2480 64730656
2481 1353734
2482 20707
2483 206
2484 1
2485 1180591620717411303424
2486 61685912182484740603904
2487 1573285908558540238225408
2488 26106736103573369214992384
2489 316971104394826026380689408
2490 3002487545784292141659324416
2491 23105036538132301687394664448
2492 148514288254965356718316322816
2493 813683673672093049268236976128
2494 3858690681187331675427423911936
2495 16030426464781707274124806586368
2496 58906241083901430648161177698304
2497 192981267600668254284644664475648
2498 567351405466261415368424123531264
2499 1505100040397415585093960280834048
2500 3619832936403035370618591666765824
2501 7924369908519713152531769199689728
2502 15845235529121810809572044608372736
2503 29026642575057290744316590615953408
2504 48842576492384008509131547503230976
2505 75666123428847001521226681012977664
2506 108138672283040094703609577329393664
2507 142825852620317580982200282778697728
2508 174604664926192302479418395054833664
2509 197844197550161817866151358426513408
2510 208032767299361451957948049900175360
2511 203206866592881508336118906041139200
2512 184561651205726222785880307718553600
2513 155985944532961595226708844350668800
2514 122762402051822319272345124451942400
2515 90018200498875398441493818618757120
2516 61529943794398992851997812128916480
2517 39219279210181586317174483986602560
2518 23318283406880234979665253424718480
2519 12935021154072160516785357381136360
2520 6695218452602450572223049510376625
2521 3233755288518040129196339345284090
2522 1457392712930014686229078339044905
2523 612801237659087286205851312290665
2524 240351342946871065828116453628580
2525 87908398924683006290521307244880
2526 29971289563433183416099883899400
2527 9520626497373144239911428488200
2528 2816187304774875225614628718850
2529 775172678348089249939418434300
2530 198395507144319011648128557110
2531 47169732463398413149392928702
2532 10407249029051798729861879054
2533 2128271052544080927702788752
2534 402847946744561548171973144
2535 70469568882926368640015536
2536 11372048522435130669998831
2537 1689572968465351193696062
2538 230578524193287169467251
2539 28828689786750012544987
2540 3292218876961701762974
2541 342220128094917432712
2542 32250193582186819604
2543 2742428756628616132
2544 209277008465496659
2545 14237878844608882
2546 856801447832141
2547 45168517463617
2548 2061049778831
2549 80161698592
2550 2604242816
2551 68732152
2552 1415249
2553 21322
2554 209
2555 1
2556 2361183241434822606848
2557 125142711796045598162944
2558 3238657963533038558117888
2559 54550711574773886038835200
2560 672534937214164985050038272
2561 6471204926582826763395530752
2562 50604064825127007906972041216
2563 330668309488923500844433801216
2564 1842473246848072751891842334720
2565 8889707384984533779426159099904
2566 37590688664539117072332395380736
2567 140661515080725977505387111251968
2568 469466269869617805059790133526528
2569 1406755701228391930600818170920960
2570 3805546161134365508966361262456832
2571 9337677762711676286167630791835648
2572 20865727255249227714066593469169664
2573 42610031045954606590290290305662976
2574 79760282098053720695007480066867200
2575 137215810493389344266898961170694144
2576 217454614835313354354273887524487168
2577 318099263320628359945351635574718464
2578 430291954317194105658378407817248768
2579 539082128905886267017342376854159360
2580 626384461368982418257051574381576192
2581 675852840608914673022735077626347520
2582 677882423346101999965476434015682560
2583 632637641652712169416603330360115200
2584 549804333071624196766154133202534400
2585 445265336992091427484802612907212800
2586 336238216304828463093830853925437440
2587 236870143120753564052612954792427520
2588 155735082424770851639382823261381760
2589 95590664997381101997560257744144000
2590 54789976522470629644499276587887440
2591 29329988194850823112572056407344400
2592 14664994097425411556286028203672200
2593 6848747065308828705562409573485930
2594 2987208281168159437423758054504500
2595 1216680331443522278432678306729545
2596 462636998282721804790259677328960
2597 164178816555092022995034596643280
2598 54353678832042410581640943958400
2599 16778696687976812645451481115800
2600 4826642163488099437077356951600
2601 1292958113376811981135323398620
2602 322271747879464470397346056760
2603 74670846625445177347308584974
2604 16065899399098344654361676480
2605 3205924885848120642143327056
2606 592506049798109307783379472
2607 101260195875220631414220616
2608 15974022738331619681196632
2609 2321329727363007861859150
2610 310028779829405587154108
2611 37954536774576313681003
2612 4246284226024579896224
2613 432640508863001458504
2614 39982401779877589280
2615 3335758477402477276
2616 249865044354049064
2617 16693619226754882
2618 986955782099012
2619 51138905522665
2620 2294472316928
2621 87784059232
2622 2806437776
2623 72916384
2624 1478600
2625 21946
2626 212
2627 1
2628 4722366482869645213696
2629 253827198454243430236160
2630 6664144551044607455002624
2631 113913367021639350874013696
2632 1425727322106677225353904128
2633 13931915894774644538221789184
2634 110681822122621134718998937600
2635 735045720341106311283234308096
2636 4164129091440034361346434793472
2637 20435571690489233360012397510656
2638 87929775395250099599518373773312
2639 334944145290772779357231424471040
2640 1138500295903863018273128556003328
2641 3475958939927069920546071139844096
2642 9585199428963384363901964819365888
2643 23986001726955133666395583126962176
2644 54688965209613167084919409396940800
2645 114010159255678154047178943280185344
2646 217975830771183858789877295047770112
2647 383218545659889699973121993024208896
2648 620967616656400061484578283722899456
2649 929319264905417075766203839686901760
2650 1286821844238056665965718028538609664
2651 1651282064749284220675263444304265216
2652 1966455716570043406010863920672145408
2653 2175934340136973582168673088060784640
2654 2239650454600480124911635995557888000
2655 2146364573244407847134802000777052160
2656 1916807959001686785734791904483737600
2657 1596320951588768646962468203367628800
2658 1240504171653570672944809445210030080
2659 899996703045210989640550582129049600
2660 609870251764694260183376413444107520
2661 386135691629714641951677822736272320
2662 228488901449202596266224064344637360
2663 126384974066244436386428746783712600
2664 65355194842304096797367162325065425
2665 31596243516561109096607186695928150
2666 14280556340575162266639004021539835
2667 6033370181714291280494965980254255
2668 2382305670955836953841314115016045
2669 878903030317588857070850177860400
2670 302857463782610027574416368459480
2671 97431698705369180112455334678200
2672 29248168319727886745220823737850
2673 8187731068589812649287422183140
2674 2135897116280059933578144069250
2675 518783173593753238241356155410
2676 117209894452693665385893816988
2677 24606020223338666866351119344
2678 4793784932188900805882059144
2679 865496010431476939251836240
2680 144580289874319001446612711
2681 22306255161522986598610994
2682 3171965811215106205634617
2683 414766543165308227061101
2684 49739324103587175236425
2685 5453785371845500245944
2686 544855506004943456668
2687 49396347491311159964
2688 4044765574576072063
2689 297490161652167710
2690 19524332238785047
2691 1134402110607959
2692 57788899935352
2693 2550202133984
2694 96001177600
2695 3021002696
2696 77288833
2697 1543814
2698 22579
2699 215
2700 1
2701 9444732965739290427392
2702 514737946632791328292864
2703 13707259012339503938404352
2704 237729536557856347761147904
2705 3019918722809767687620657152
2706 29962094048870131286847520768
2707 241766765066599740739615195136
2708 1631377327629960765192439595008
2709 9393972212710098534820537696256
2710 46877745719266573833263072149504
2711 205184829865973966338475304157184
2712 795408754641334775386313618096128
2713 2752606252179224793408875647729664
2714 8559884445627620664425060969218048
2715 24053113499082230578950818949496832
2716 61362749044008017205659492335747072
2717 142701609908893144122402032712679424
2718 303575010976218702893343889426481152
2719 592571851844000478217223823681388544
2720 1064173204189016979431128761163055104
2721 1762369589466079167209177521640701952
2722 2697060761302547567371259850621190144
2723 3821062216702158767642991532338839552
2724 5019677928053819212974623324964388864
2725 6123275626795257299714333662502715392
2726 6944708858212972988605261671175290880
2727 7331088089946848505014680156802908160
2728 7210262024435397819146716431127674880
2729 6612618132900493588020989140104642560
2730 5659254195250848276425882444421529600
2731 4522594631888001420336889706694901760
2732 3376735794048821115319741463393566720
2733 2356607349695353074059916363809692160
2734 1537876717448894395726114882178033920
2735 938704159525500936481686209169691040
2736 536048826104162098683580834499950000
2737 286425351945703453093735127841187850
2738 143212675972851726546867563920593925
2739 67006103263020262335447604312493750
2740 29334504985171904265052694036552845
2741 12014661855069487466610272517015890
2742 4602748729873736472773274148065805
2743 1648796774437900935214717511422640
2744 552074540025390798380967981774280
2745 172706732032801766248348463269700
2746 50450272620395611480873025055730
2747 13752483414526744497579033720260
2748 3495735211347030880458202436830
2749 827873809124585746360452374360
2750 182487834298469343772957732156
2751 37399514973564589120258564688
2752 7117283002849963992169111096
2753 1255916786055335573559282278
2754 205166822935696594325031331
2755 30971516511316206871739378
2756 4311527677375128246910927
2757 552199728147058891214954
2758 64893179073302755624537
2759 6976136892718388617784
2760 683630602767443365876
2761 60821637117865781366
2762 4889610942234456547
2763 353232445356492686
2764 22780092242099977
2765 1301118816001328
2766 65183776520248
2767 2829988548416
2768 104849620768
2769 3248496746
2770 81855061
2771 1610918
2772 23221
2773 218
2774 1
2775 18889465931478580854784
2776 1043642992714191592226816
2777 28183083169766042635337728
2778 495830476679096806915702784
2779 6391480349199031073876475904
2780 64369834142656707486669602816
2781 527427540076844257304299700224
2782 3615203242449142405843493322752
2783 21154367473391264146116749295616
2784 107313592742683280562693116788736
2785 477682977141703739870226077974528
2786 1883932114543893616710620914122752
2787 6635565404290557141561296338026496
2788 21010875439338329140532126142169088
2789 60142070383719151742872770008055808
2790 156363811016061649354171768440356864
2791 370751970588749439116859140888068096
2792 804540597070943716994009220962582528
2793 1602728873919897813374970480069443584
2794 2938894090993218295869358641055268864
2795 4972130928781065013822605797468667904
2796 7777458728727574363436275506605981696
2797 11268504459612282178423446754985771008
2798 15147239917047853859557956210806226944
2799 18917511246393618033078554094274084864
2800 21979149059791246682935720925525442560
2801 23782819378243643580803295072841891840
2802 23991262593418124268219749014616145920
2803 22581862863480792842323496712114012160
2804 19847934482403876926607545933431439360
2805 16300764410615619764062130061178961920
2806 12516570391639214323921182078692065280
2807 8989947196484738253080124773142000640
2808 6042231036357836125695522541609867520
2809 3801420728129610910641165123253688320
2810 2239290713183027730115071942514228400
2811 1235284504061813441257479836966038300
2812 638205898733711002984837418007441125
2813 308821126015453360314369959241509575
2814 139955669573939233132191996407139275
2815 59397198877025170478768205050838880
2816 23602464985772797365998134928163545
2817 8779245309067127200273559348771485
2818 3055803318271292559551069843430680
2819 994919702796363510990120242991880
2820 302855445593320875955315337119010
2821 86142970518038913125318514679390
2822 22879850953500866192073582663170
2823 5670266003189955611420463340960
2824 1310059372174218099292261655660
2825 281892884468937188879825980876
2826 56427865911453417910478846024
2827 10494612585392112078539511892
2828 1810830721801047763655957651
2829 289416111119851994667121081
2830 42766537677281569571195849
2831 5830693676834554256401936
2832 731725410397251577700453
2833 84299238230585033106049
2834 8888253604258218806204
2835 854670224494486088572
2836 74645624576910766523
2837 5893565994599609629
2838 418316962079477687
2839 26516731984710592
2840 1489275268977176
2841 73393955751064
2842 3135688967552
2843 114367616956
2844 3489495701
2845 86620711
2846 1679939
2847 23872
2848 221
2849 1
2850 37778931862957161709568
2851 2115620184325601055735808
2852 57924547278879068191195136
2853 1033551295540299160405147648
2854 13516520711635015302429802496
2855 138151067357322213734836338688
2856 1149187008345215353382116524032
2857 7999600790041728809730901540864
2858 47555315516861631463269431508992
2859 245175525171467923806323520569344
2860 1109557292745357334136408344887296
2861 4450732036095464939629943210377216
2862 15950471677766342675219527208271872
2863 51409922535146440216034424270094336
2864 149854900652404253290702727127498752
2865 396922805914924681030167125838266368
2866 959230501237568544793549542552240128
2867 2122534774639530017227279615525912576
2868 4313573355886958046637294070527950848
2869 8073088907750334883330911585861369856
2870 13947329152744365302945698997155659776
2871 22289417975702292907904334332321333248
2872 33011528409254686287654428867198713856
2873 45384046510410148665182350708937064448
2874 58001940337888909138689687724318785536
2875 68999084992771368698664329607827685376
2876 76489496674491506833147572742384517120
2877 79096432655026740622257473258877091840
2878 76365250344815107772013458869971845120
2879 68890349961189040283559577719081533440
2880 58108717498885964731157688500210892800
2881 45856499825782049832241383925257994240
2882 33873200578657511945401173088369633280
2883 23431016618895763578531086220171427840
2884 15182949210065952342703967670295278080
2885 9218706314021167307352995217451836160
2886 5245908547410816711313612450946255000
2887 2798121653474938900320889800822108400
2888 1399060826737469450160444900411054200
2889 655738568426352088914201556368281875
2890 288084572313161478354781100545369880
2891 118616790703640252677374747424181860
2892 45763704333780788239318527773772320
2893 16539648720047613254590416547055485
2894 5597717263889410379912278311188720
2895 1773337326015807029149099380499600
2896 525591659249794313686825391533520
2897 145655155839567390007044713725990
2898 37716118171227808295372711781920
2899 9118258556662977556365439026640
2900 2056332975410561820824871349568
2901 432148131265408613821042237612
2902 84534374085087606059726980904
2903 15372190815049543179410709472
2904 2594829766976448347315231144
2905 405920702985731340681252157
2906 58739452708325806330910648
2907 7846344225776116303017796
2908 965217065931724399537088
2909 109051882331819859336241
2910 11281224656014634349224
2911 1064783110766173402984
2912 91322367508344442328
2913 7083432364115057689
2914 494130518290998848
2915 30796401338666272
2916 1701246956999552
2917 82495322234584
2918 3469273822232
2919 124595105104
2920 3744592184
2921 91591507
2922 1750904
2923 24532
2924 224
2925 1
2926 75557863725914323419136
2927 4287908766445637854035968
2928 119008357734797929030352896
2929 2153210221529243431636828160
2930 28562423195489426572180455424
2931 296210135775478473845978955776
2932 2500894918190409627985738989568
2933 17675816128505517230148219305984
2934 106725435066214134142113257881600
2935 559060733333188743222033221943296
2936 2571603703404865872641833327132672
2937 10488704342077990953266520843616256
2938 38235607506172043906779618541043712
2939 125405882152349780248849672086487040
2940 372130599279293275937972004667260928
2941 1003842582865972767093909748812087296
2942 2471747619406123419971437979383103488
2943 5575052021105378018364967914492133376
2944 11554222083484389827495876977544396800
2945 22062480045307525626674087722320134144
2946 38906641304232283785091668221227958272
2947 63498296032930016132576973459266994176
2948 96089933522939239846649467573324742656
2949 135048125889687265796442577040058613760
2950 176535167103235820802119682368380862464
2951 214917621569825264569096901034248241152
2952 243957227401545629047895196018122162176
2953 258465181362788631658465814332980592640
2954 255818195938075080434504140013436928000
2955 236727813130673981181456111020248924160
2956 204955719441364846672482500652934758400
2957 166122481561065684159702586411905843200
2958 126119471374736288046964912180689326080
2959 89725181012933777355543470301854489600
2960 59839146075385504389634544102371851520
2961 37421782566237897868051123228452638720
2962 21949814122025828460095292061858574560
2963 12077436358422507953212871889556510100
2964 6234449205683588803626617019651657925
2965 3019359089605626988303217972389127525
2966 1371863382626614278755955753866160910
2967 584715352597467154188298800444572480
2968 233746664356974626522009937899890045
2969 87622247082943141948772920216654775
2970 30790886566097726573966043012863605
2971 10139311618717387949200597315179800
2972 3127376090108716532478065500685650
2973 903044941446968006826233333664890
2974 243967243135523872789863719953000
2975 61622901287743719019524053176160
2976 14540983879658319297307443381436
2977 3202522122410316237346781805668
2978 657644745347037243850975045444
2979 125773368300578804497087911740
2980 22372681070803487637697129411
2981 3696087284067763023344856539
2982 566166146079664522914269302
2983 80262834836712593193348176
2984 10508503768036816679792425
2985 1267620068825949151315619
2986 140502585248107346840893
2987 14265461102041467243764
2988 1322073470359773054163
2989 111382798231174167335
2990 8490010362776533072
2991 582240052953041984
2992 35688170521642552
2993 1939631557219784
2994 92569558846600
2995 3832831649396
2996 135573785173
2997 4014395909
2998 96773254
2999 1823840
3000 25201
3001 227
3002 1
3003 151115727451828646838272
3004 8689154328480147193200640
3005 244420244420367096970477568
3006 4483353348072163860495204352
3007 60311607908048395736402886656
3008 634499215458081389566568169472
3009 5436151039513619943552293273600
3010 39001714183546659441664294125568
3011 239126287050975514324105636610048
3012 1272402217249453252049449133277184
3013 5947443665314388412312023396777984
3014 24658569680306205113311283359252480
3015 91410651390517543706455701136080896
3016 304997843488637947079698489922289664
3017 921077003246082772340828105691103232
3018 2529670665663643063416494229418934272
3019 6344260627593144288066952833416560640
3020 14581082162854448001494923350919610368
3021 30806030962713687690584001485106839552
3022 59992755529986399127481346492712615936
3023 107948851561522428080188335750637420544
3024 179850562522836681353191314136917606400
3025 277967581054510788733780242938237812736
3026 399197713711568457727189050520640684032
3027 533502506606569056065864292485757403136
3028 664372350580775259079003172161196130304
3029 771831161365687891363551622678320250880
3030 837377086801614399197974397426467864576
3031 849198005893965533149731567618731540480
3032 805639072544238150569429820923906621440
3033 715529601974592714809980690045199974400
3034 595309400062382179723045361976957337600
3035 464217924136320310085873794698542489600
3036 339443033979261354703453025872767938560
3037 232834489782600549713343644726769620480
3038 149865660417927252468440758229572407040
3039 90540117124310722095594702569621624000
3040 51350595386281661077834648291917849760
3041 27344456423264624460786995729681934350
3042 13672228211632312230393497864840967175
3043 6418824423285207634729331036489731220
3044 2829378660134710065487334455300675750
3045 1170825472015056659909693423668534430
3046 454754862856641698658874306106971915
3047 165743668935186208351295422789437470
3048 56667227067421912852279515954411925
3049 18167401124950628043305827697050700
3050 5459057632252446859817357559548950
3051 1536634583557583142413005487296880
3052 404929163882239119124284538087240
3053 99823127603723335170504378965672
3054 23002361099889513592825878342340
3055 4949959744369799338869774134168
3056 993725856033282458904877849828
3057 185890921257235322951892880034
3058 32359685405915462031702073633
3059 5234340279212823409854647300
3060 785431268461415515631876302
3061 109126186598562342855950822
3062 14008960971620439381960751
3063 1657677121653983704333646
3064 180314732108204915677645
3065 17974391153527186755074
3066 1636161434330465831161
3067 135446251320842291168
3068 10148620986973615888
3069 684412795334993360
3070 41268680593081672
3071 2207265997147568
3072 103704495967624
3073 4228574324846
3074 147347169175
3075 4299533924
3076 102171838
3077 1898774
3078 25879
3079 230
3080 1
3081 302231454903657293676544
3082 17604982248138037356658688
3083 501817551935659978988191744
3084 9330135298299492746991239168
3085 127259779385698198764937805824
3086 1357872462019700601441719681024
3087 11803011430260799750517133672448
3088 85940474324797348454866620514304
3089 534930104414003205320023786651648
3090 2890656156616096152565117161046016
3091 13726350281211418819895529148776448
3092 57836186729331664511576423442415616
3093 217968576803419283479489206475030528
3094 739641945873965481772632299521703936
3095 2272557732133153272010204373390983168
3096 6352548933852662175111788569196232704
3097 16222034503715904406644309645064142848
3098 37978172572708163711028237514638884864
3099 81768196109387201401027894235625422848
3100 162345764106170875773042571448076468224
3101 297952938698338780914532105716307591168
3102 506556617911428074571662632245700591616
3103 799284020664788274953328773472660226048
3104 1172452942000586944034807811552843923456
3105 1601250852814393835655360212532214104064
3106 2038782374871355395025990319176530526208
3107 2422952294881976306375203318552084873216
3108 2690542562370462318807395613549378142208
3109 2794238279952334097155903346996911538176
3110 2716294346920516914723095349479981711360
3111 2473426089624097561370847312034555494400
3112 2111104121540721920928553914652049408000
3113 1689867729896088484054495537785948160000
3114 1269223463469579307539744758624767692800
3115 894837194557396231485683785628161669120
3116 592404956693840559039859705288286286080
3117 368367677232786594527681286597268293760
3118 215191122018899872711359291215315898080
3119 118116944591233417952621511640838228560
3120 60923362052212837725200608479015526625
3121 29529236147808354488155377910209557140
3122 13449445126181242044459955700957243630
3123 5755744956762290539495020103082317090
3124 2314081862085314683749451973782368305
3125 873864447809957257310238071902501630
3126 309869009636127760629820497711124925
3127 103141340936040556888091768663693125
3128 32212892479564238295418608316834250
3129 9435371740814581151469601867807600
3130 2590460154457585253451438283424360
3131 666198320377429508484817349194744
3132 160368833683160681653463579031788
3133 36104802711039428507912208416344
3134 7595056201783401500530504879268
3135 1491281066848331909305751521636
3136 272982973139869734652994156711
3137 46524453248408871874756224772
3138 7371368962215318964032669206
3139 1083946476495252794537126122
3140 147652612309840038299664749
3141 18591935283754355941943662
3142 2158809171118500882529829
3143 230528975517300756431557
3144 22568787492547891471559
3145 2018436735203324580832
3146 164233503657566056016
3147 12099686630596644592
3148 802638327042799256
3149 47622844144596592
3150 2507244547929416
3151 115994476266712
3152 4658842448369
3153 159960632932
3154 4600650854
3155 107793226
3156 1975733
3157 26566
3158 233
3159 1
3160 604462909807314587353088
3161 35663311678631560653832192
3162 1029929240447938142526242816
3163 19406508392955012569941147648
3164 268333047417768054137362055168
3165 2903316311333147797384780054528
3166 25598394537999381492042555195392
3167 189120111119369116603802667974656
3168 1194802397336350418536578487943168
3169 6555368704697171024774363745353728
3170 31615758936288387044405624591876096
3171 135346167405189136255360399430385664
3172 518431910016476436583866119751729152
3173 1788663119941867790731209506654519296
3174 5589755253628909972872739536225959936
3175 15898732603084560394574609617474551808
3176 41326288606948114051816902088743452672
3177 98522640276725376116767737507758473216
3178 216095646954337014514578949336809340928
3179 437265755284442640637697038616885198848
3180 818244397032834836729588129373404266496
3181 1419015026082717358138045705958346194944
3182 2284975221763841305831511493327938650112
3183 3422157485720472951756724639516585885696
3184 4774152361340943073072717287137912815616
3185 6212318109163673681773205143371032559616
3186 7549059315216083266855400128441896402944
3187 8575868580988588835353546168329161408512
3188 9116396209076744912317176704969669083136
3189 9076024979687333459751825613575606501376
3190 8468785598712950188034219794472999321600
3191 7411163934680134118037935831383854284800
3192 6086148981395281068760590352200903065600
3193 4692532580971567409219858849734026035200
3194 3398340886563633125214565355753858969600
3195 2312481597727677899278746840931503861760
3196 1479005971577341000563663036712395280640
3197 889290038394897062045994571597521713920
3198 502775606587648369694436962788910204960
3199 267308125118923717863809724328551216160
3200 133654062559461858931904862164275608080
3201 62846950823456046211804620348613775620
3202 27790313699840533188937330362422553560
3203 11554734152947976566903617474315588130
3204 4516565620561870897028802423694343480
3205 1659346136017398986921174490114188950
3206 572818918575630787258283550992923100
3207 185734527020119661522234812994412325
3208 56542693593445847458175169611998400
3209 16152926633287334800785483921953200
3210 4327785959094683389545357519901088
3211 1086759115347474206962248886223992
3212 255580800205129052262113874206816
3213 56244874858976030847842992309048
3214 11571344191513347778046885772368
3215 2223137934385306701563632715092
3216 398391565042602940434208679888
3217 66501531452052333212676210484
3218 10324693183667240068738797752
3219 1488377887713495213992406442
3220 198845443848969189565512824
3221 24567230747645341411336966
3222 2800181854261307311070588
3223 293640941655923726129749
3224 28241822397285006464384
3225 2482349993839298984032
3226 198581497905732961088
3227 14389376080017236464
3228 939152695925074112
3229 54844599237602992
3230 2842937996430464
3231 129540735488296
3232 5126110883408
3233 173461468564
3234 4918409144
3235 113643466
3236 2054744
3237 27262
3238 236
3239 1
3240 1208925819614629174706176
3241 72233317721974093188694016
3242 2113126774822645883062976512
3243 40344763578293623261396729856
3244 565402738526790613591656497152
3245 6202225449469761847671859970048
3246 55457977849351611382911610126336
3247 415641628206998414450165024817152
3248 2664665380116867302131826264375296
3249 14840469911144695673405329765302272
3250 72677542733890041266150730090151936
3251 316034444027878078375021952601423872
3252 1230046174167473673934669062376259584
3253 4313726726703631301525774339535798272
3254 13707815573073653218249320878628143104
3255 39659778191931184034032163144566046720
3256 104903858750833450673320202364157689856
3257 254593603664114770691996686749324541952
3258 568692106758107568856953873696016039936
3259 1172395353632609497191000920806205161472
3260 2236100313456283189869915868811770200064
3261 3954227387896608333920211647006404247552
3262 6495522087521828044372731324859924086784
3263 9928574213869575484298289545833770647552
3264 14142915150402946041936967025345255440384
3265 18800039432482684272274487786412192038912
3266 23349219114467195610509995719431355891712
3267 27123748772075237243937695783652304093184
3268 29499203561512540978795295191817877716992
3269 30062684448403745928976731279117793624064
3270 28729890524033750750543360552001586855936
3271 25764539557697315985480938769275263385600
3272 21694566019011418176487670450437709824000
3273 17161081873234504371254803589454903296000
3274 12758437817568412967188734319866511667200
3275 8918141276576385155257742823245028362240
3276 5862898497576200459445932619644580709120
3277 3625953725599921719183333466504707002240
3278 2110032373589093674146227788390658021920
3279 1155508801416729223374677923086850865840
3280 595539612290060273452820057136117958945
3281 288877200354182305843669480771712716460
3282 131877023349318354634139236774416126370
3283 56655526962498776862239585414136046910
3284 22901947256157033044710674295486643395
3285 8709122340406626128181389475825223010
3286 3114852982804788322067562089811160075
3287 1047429313551910667190844945645440875
3288 331032806686575594734003760535243375
3289 98283918600835098211215739323712400
3290 27398958705934286833327637245179736
3291 7167502510167061311954672641543816
3292 1758289549440892993139940213669412
3293 404175352634120542465712067241256
3294 86982619443786127904467268733052
3295 17508901127132293090479902724188
3296 3292904037610382317085044231579
3297 577919081195116478734317325628
3298 94522286781602132314186475194
3299 14385395435589483291260736758
3300 2033721387721273631423096839
3301 266571840628014228330130418
3302 32326403627286456916007971
3303 3617992713090455519761643
3304 372693373943041630530076
3305 35224959120166929013280
3306 3043746493308330962224
3307 239459936696364078608
3308 17070319798910183944
3309 1096464738544876688
3310 63037719778393336
3311 3218013943673768
3312 144451799703481
3313 5632994453468
3314 187898937706
3315 5253489302
3316 119728687
3317 2135834
3318 27967
3319 239
3320 1
3321 2417851639229258349412352
3322 146280024173370130139447296
3323 4334150179045897419968479232
3324 83832583171857830548382679040
3325 1190556749024829863014650871808
3326 13238186684884082363072738492416
3327 120021497459506132410879860277248
3328 912339628801347821775284214956032
3329 5934092499560102135317620221542400
3330 33540407599742609067479064282923008
3331 166750924083621949230481153690959872
3332 736362189725934585060600259884875776
3333 2911472959768014562499720476784328704
3334 10375931537591212713570083861199585280
3335 33518020992792805528755625603446603776
3336 98617127210564931259186386703986196480
3337 265366228296682645775247177490355978240
3338 655417354686011106109130477951550226432
3339 1490500457457055284522672171649115095040
3340 3129578460977663577753534664645235703808
3341 6081861735829618517568529697046630760448
3342 10962799486282334694439927292197982961664
3343 18364286589022981780803720002684598616064
3344 28637645737024820318800821909855404032000
3345 41636562000395940519928948236040867414016
3346 56517146376709257659558659885307552333824
3347 71710795770580749175067684368645936381952
3348 85145775973833753365240787415177860481024
3349 94698024476088908036881832335617220935680
3350 98740968667396777749065934455023134048256
3351 96598490476158580889815277996696573837312
3352 88727755238141332909539457885025112948736
3353 76564835530400286456494215501534537318400
3354 62102878746875707987757867981548419481600
3355 47370490089342897714852131078921952665600
3356 33993061257284816402918785322110427361280
3357 22956419869456463973428354903465693642240
3358 14593811920353384898376262589366389994240
3359 8735308511173006129521783614883544760000
3360 4923825583010200490590020597353269958560
3361 2613896151115773488144127761687637999890
3362 1306948075557886744072063880843818999945
3363 615478197876275061323752574669158744820
3364 272978390974156441547555737965110773750
3365 114014155627760819518564551479424921830
3366 44836757557532156198102255670831432895
3367 16598174442033601759237688145561732110
3368 5782530528484240443707535532094964925
3369 1895229453945181518181087279710339950
3370 584143337481691638614610408794666575
3371 169234762645991006678656497736025072
3372 46061749685363092846782340048168456
3373 11770840724396321505196801955106632
3374 2822221054914263130333478222358740
3375 634385466380668829122489597016408
3376 133571765889564061863473959953796
3377 26317847136738364426213623902438
3378 4847133765043218214987887562723
3379 833465186210373076575366486500
3380 133617770836448338965446746462
3381 19941216098745525768099336878
3382 2765710512826271277648870499
3383 355791878630232483573483326
3384 42362570907728675266601845
3385 4657020402632462506951544
3386 471385114580660495021020
3387 43794802100622889921760
3388 3721247864606792080528
3389 287989952374201682960
3390 20202401971925011432
3391 1277384777339266352
3392 72316685662171336
3393 3636458278569026
3394 160843899493825
3395 6182253797444
3396 203324325454
3397 5606590142
3398 126055099
3399 2219030
3400 28681
3401 242
3402 1
3403 4835703278458516698824704
3404 296186825805584147803013120
3405 8886813699987139063265099776
3406 174112443297584204399796813824
3407 2505290844799811179839081152512
3408 28232332857319785202751784353792
3409 259483407053366109032504319016960
3410 2000158732911553387344359900315648
3411 13196166256128550506860689682857984
3412 75679573079162187572407575051763712
3413 381882725678131203201846701430145024
3414 1712152846269381160617832403550863360
3415 6875342553289841788435063166054957056
3416 24893382209117913663574557261559758848
3417 81725700249880455072607109407628591104
3418 244460090986996321265377719890047139840
3419 669009361995861406843712904829264199680
3420 1681104796419538308666828335757614120960
3421 3891011873264236445846471507999104958464
3422 8318349486170490008886695374635602542592
3423 16465697286269510110081594979544702386176
3424 30243561021850571096318300150254366883840
3425 51645600052224906589967578944573584441344
3426 82135100150594450462778095147255330766848
3427 121839343951686276842957007927770909507584
3428 168813769904217401880983235032001227522048
3429 218738777350353440281968516409011617136640
3430 265351566832715451516059254918433013235712
3431 301665573698086806682942147870064606445568
3432 321679165372395004513808996437481366749184
3433 322000634068117685457673221727534075346944
3434 302783891476474997459437554318748386590720
3435 267621965856639221808008827657369450971136
3436 222465159043163120608497621915069086105600
3437 174004940798796007788716933728847228108800
3438 128115050421480943487878436043009319055360
3439 88824042272774129505033237952286843008000
3440 58006942207739434229626812701843054339840
3441 35690382668299318876603163285638186516480
3442 20692992050782500784848052597980742699040
3443 11307126686658476690252954043815396824180
3444 5823331914521607249741075580511393958725
3445 2826781671664619172563238510953849206045
3446 1293312003173906299053003287373796418690
3447 557662229192176857446924426338096664320
3448 226589617998982164959479737116574431015
3449 86742228782005985844759021437780120125
3450 31278088481806870968720321299562822035
3451 10620418749926514147260555037161085700
3452 3394548935595140390144311857834916475
3453 1020896781374508750183139143590429119
3454 288757220722651479205548815077541720
3455 76770933644322797169130616599925536
3456 19173572383665740759003698613493524
3457 4495167340309721331044169483632812
3458 988511617603583080753904785657052
3459 203716361290173083806381110482860
3460 39305018704435183173274443259463
3461 7091983218659080846872937861351
3462 1195223014664871886820446454618
3463 187885598469528873792906156976
3464 27506358512119341954820174715
3465 3743866110714750473125967569
3466 472843424072976291022694987
3467 55294604426084055800266576
3468 5972484005736825127523660
3469 594199677902073203877820
3470 54281044323144805045040
3471 4536687706051559525056
3472 345465076116961889768
3473 23853636265148420824
3474 1485055868442002360
3475 82807616162983156
3476 4102597877260157
3477 178841401542181
3478 6776801386058
3479 219790995040
3480 5978429027
3481 132628993
3482 2304359
3483 29404
3484 245
3485 1
3486 9671406556917033397649408
3487 599627206528856070654263296
3488 18216094249953232404472659968
3489 361445850474201445282827206656
3490 5268526716069064394626341797888
3491 60160513308464211448357300731904
3492 560437333648936085630833160880128
3493 4379822370335979016132103979925504
3494 29304830873970002222841023480987648
3495 170489404914013027786993460007927808
3496 872985432035167203043580042194976768
3497 3972939342300515473667992662222831616
3498 16199200142574999322548558995545653248
3499 59573579931293683678083898165958803456
3500 198720714246470036522358859938016526336
3501 604163903216665903132118174791169474560
3502 1681095942189284066211989916252561735680
3503 4296585183131620669952616753834848419840
3504 10118545897634022306468901829707374264320
3505 22018211303062271748142534428919425138688
3506 44379322519687173806803419998370243018752
3507 83034681065800270820286724977100066914304
3508 144497560612582718970693385331599518728192
3509 234280086942436789296327489241768844591104
3510 354451433790991824467492932912652553814016
3511 501103445760517021124852426227814231965696
3512 662808470981633540104478927735332014129152
3513 821152706786365092489154710614523579990016
3514 953828490202722818247184338073740086607872
3515 1039721928918965723747441973080644560879616
3516 1064421402176027153178221374347572651491328
3517 1024166907497226261266363608361727422365696
3518 926755578427894773984994667518512401481728
3519 789117119473365749481498286989042160500736
3520 632577919387630844173689357354311961804800
3521 477605531731100792479325936893787818885120
3522 339756196224314018900863697269693432432640
3523 227794346557709461937715218259438645329920
3524 143981519464691456881209401862485817367040
3525 85811675281037326575821052096483216674560
3526 48231071007109654655943981282964806305960
3527 25567686666817464677879232966525822741520
3528 12783843333408732338939616483262911370760
3529 6028883875888706831992997660370600788245
3530 2681614852532416455494407878015100521080
3531 1124855620817902006884448452050670448180
3532 444910833120526292847100035662966104160
3533 165896580187653329541437352182467496305
3534 58301456510144139706948966905979958360
3535 19304746075061976445730266032541258600
3536 6020485835825849529125200553810441288
3537 1767645985465802715272893271481537631
3538 488360837696660166390592388325561248
3539 126888919136050600192334815782019216
3540 30986128119199446551425515803117888
3541 7106576041897556321674468651963324
3542 1529516106073493310230140966576568
3543 308644245835781814579143620904224
3544 58336118906796563082008206544888
3545 10315894434199197697089197257087
3546 1704611982440377973371705515032
3547 262839531592513083470645843284
3548 37759801246375114178720980352
3549 5045344837490935538744840869
3550 625795203832873077889829984
3551 71896592840190168562265440
3552 7632268476121632030300320
3553 746556568648985703889660
3554 67075667599854716175680
3555 5515607810659684987552
3556 413374750619183742848
3557 28101132779371691896
3558 1722987786430140008
3559 94649270196072496
3560 4621124579838344
3561 198577258111741
3562 7419707701592
3563 237354443236
3564 6369742112
3565 139456741
3566 2391848
3567 30136
3568 248
3569 1
3570 19342813113834066795298816
3571 1213761522893087691405000704
3572 37328002532240905027402596352
3573 749994608898343262033392173056
3574 11072611725909914438935307616256
3575 128094844177797298471180024414208
3576 1209267513463656167912775406845952
3577 9579565481374260226927545439748096
3578 64989642851187536849158510842216448
3579 383479806958124608303688633179701248
3580 1992139842063509621446561119449645056
3581 9200746842314329353581412068070785024
3582 38083492473719895279382943056865001472
3583 142221702558452208467151418493518217216
3584 481908390633351670386376175303551614976
3585 1488774220929682297859202318927984066560
3586 4210815878582230356821475727186340085760
3587 10943275670448386812960936328751522775040
3588 26214781774819203591557248749007211069440
3589 58045980377022802248600442195545329500160
3590 119095205828607109370636069800295513718784
3591 226914381937557225557458464932115079233536
3592 402273363312816279857991795790553471254528
3593 664703334549681204153315942759710792351744
3594 1025318054675014888694091450214329282985984
3595 1478497669263712143560154793296051927252992
3596 1995534157628001503214793516730479487746048
3597 2523852661904717165364756865373390791245824
3598 2994161254024526180499582641680436766441472
3599 3334937921738741072425010432105093814812672
3600 3490243898643415034617693718213271230611456
3601 3434755851238597361168621812798561571569664
3602 3180461955829490806695790497717500611919872
3603 2772611783231265494756000069153966173454336
3604 2276738117291790558437374623612735170215936
3605 1761793923648628436921058164870734827683840
3606 1285232974601209773768931767476184002805760
3607 884168931612507072281327371740857566100480
3608 573764327694831809929760834686253334403840
3609 351295252695065428909454669341090437232640
3610 202966809346039136672557067260393571985520
3611 110673571027403060701955401259831848613180
3612 56958705248156536605499541513563039441765
3613 27668392756850765175488850314957962153295
3614 12685425584127446042034816703774598249095
3615 5488988323360397326710229208454538081760
3616 2241266905057936757538128260493177087515
3617 863446222277838937774733761465681216895
3618 313777581689748479924055607293990235060
3619 107531367410194606745670054008223561260
3620 34740266682308815894124978997997057651
3621 10576674588131963709854126240363945669
3622 3033124881581774527259626863210201847
3623 818909609613084163944392636489525216
3624 208034747758115234054189546001748516
3625 49694447543304280525818622590677348
3626 11154119871648126022888655370773512
3627 2350520959035230023194809318867876
3628 464621502353810123916434477253463
3629 86059890993854039323059538920413
3630 14920341413744825530653054741769
3631 2418176644094933014105903358576
3632 365865492597382653782907978703
3633 51594357032071735729336629659
3634 6769778669229657985547195824
3635 824882993939337470814627440
3636 93133613798170257750389740
3637 9719581291321676641957460
3638 934988948171839941286060
3639 82643570927225645675840
3640 6687822388015014363016
3641 493430652443075547464
3642 33032164220673974272
3643 1995093942985268156
3644 107994117233009341
3645 5197120497604007
3646 220193474900983
3647 8114207583104
3648 256072356487
3649 6781284587
3650 146544796
3651 2481524
3652 30877
3653 251
3654 1
3655 38685626227668133590597632
3656 2456537265456926483002949632
3657 76469393793903753816864456704
3658 1555533314578880661498659602432
3659 23256663911192373585186834612224
3660 272530826797573575775921698242560
3661 2606790384413573845745088138838016
3662 20928835809861112707398699447222272
3663 143938673554085312941376671104106496
3664 861254087641406755679376800682606592
3665 4538248895999156878983804332086919168
3666 21266618958727335531652965297786191872
3667 89340671132054635386015290844023619584
3668 338726097733199311536234339039447089152
3669 1165612063756449232917987667266580250624
3670 3658177546739186302627139673097536274432
3671 10514569881310808914634271948091833712640
3672 27778463161668288048955338300941947371520
3673 67669424403218414666028050580600793333760
3674 152425288426498830395227034969805244334080
3675 318254603337299292738015116225055782076416
3676 617303292223408734292356419662895915204608
3677 1114495789628990056093728781490322088656896
3678 1876177593024761407135317066641574574686208
3679 2949619530842147770837826332430138202914816
3680 4336764826993431000281893969719085691305984
3681 5970669430280232171114594252984825134710784
3682 7706047952419069374048786175212593084366848
3683 9333327876740134618853076859348787904118784
3684 10617865587704731143596787843964364482674688
3685 11355147647944536865407839841612280836915200
3686 11424177003296636910133158718157967025242112
3687 10819846670394805235826566416595290217775104
3688 9652441100719916570192785303543945360310272
3689 8115205137288212361112247603368478674386944
3690 6432903883976678276453180310708516787388416
3691 4809865404582148776938247636716890652180480
3692 3393327034050537937232450208227592567439360
3693 2259491933559880154078564259372802880238080
3694 1420336352549654124629879575230920026236160
3695 843040546668181028830389855958360797878240
3696 472545022407954912732411851063022075517840
3697 250158668190533598590833717253483750238230
3698 125079334095266799295416858626741875119115
3699 59068127800994364091551481382877759439730
3700 26345017083380657150949682998698774933695
3701 11096377754294172848670934181491562704970
3702 4413070182734140925934695819087505625465
3703 1656897965844989227164282328236129183320
3704 587141773020281833122344682216417315940
3705 196316646849874214979650278036758935162
3706 61914101694398592842958432032535390277
3707 18410570336761315479646273238265886994
3708 5159304938504603021539004524514813527
3709 1361868024265365232245106544275041464
3710 338409770963923241657252306986221100
3711 79109263328498088893270401984187696
3712 17384677895792079379508414975085832
3713 3588408209578632085606821894279026
3714 695077403248314765644561761639177
3715 126216468255542888081454845661038
3716 21461306684375069532236566973953
3717 3412747160882211405142365159266
3718 506814007907901239420302218373
3719 70179259208021987239175862176
3720 9045339860941206005066280688
3721 1083046814375868154877672360
3722 120205044856935243064604980
3723 12336115756314342228419240
3724 1167351757626145948813420
3725 101534823513915359389424
3726 8088058443520349200792
3727 587596113663795187904
3728 38745339893074650592
3729 2305731447647359334
3730 123009482808055699
3731 5836084705517714
3732 243841597768783
3733 8863706739314
3734 276004667773
3735 7213830920
3736 153899692
3737 2573414
3738 31627
3739 254
3740 1
3741 77371252455336267181195264
3742 4971102970255355166391795712
3743 156609086376157521808136863744
3744 3224864025483905981841586257920
3745 48818855745861971093905720999936
3746 579390929232249439575965538713600
3747 5614206439802518565737278000332800
3748 45673729517599455428455262440128512
3749 318385748399405998817079587095183360
3750 1931436491688086361149288783311536128
3751 10321231686597845121950674098036146176
3752 49063626655517337563736296047108947968
3753 209148708065150935657264959053904216064
3754 804876359072173153737866911979782799360
3755 2812171927804549985839361092066125807616
3756 8963875547868173508558643188765204414464
3757 26176091530290486429754885888209187766272
3758 70282312083229615369366424277162068541440
3759 174060587638553504193972375790895056814080
3760 398734783031035279048039369269218493071360
3761 846980475478120218119857709615462137987072
3762 1671956393612723870693364025351143126204416
3763 3073209253418946072037272447575655171751936
3764 5269124338991329150222354710564024709283840
3765 8440119989258738152964285674261561772867584
3766 12648467239504024660095705722082638868512768
3767 17756601356817607486071237268984787887980544
3768 23378299492746372422426960120140490791190528
3769 28896556367804055777119696759283559683850240
3770 33563220306174123086546235188957953635909632
3771 36663098805332545946837477959294019971317760
3772 37693745553181225720291850996141486118010880
3773 36498626195324844742954913364147109032361984
3774 33305190827664129182907927521400681550315520
3775 28655463158527606787173280579434868882538496
3776 23257751022533359472455982848398247419379712
3777 17814428616789604267250733749013032919433216
3778 12881752447284434425172079820648259789864960
3779 8796479832782805317670906098714055894016000
3780 5673928966354020213268084244520896267114240
3781 3457712698581081611200113956488732059225280
3782 1991097400830129990967770625344798520899440
3783 1083535929816425170616034686829821424607480
3784 557276041629223733787166976020530539918225
3785 270883982454106292654008671707455356151870
3786 124443587551883124435485664084049907556215
3787 54026760915329400175001780570136438425395
3788 22163785024820391458078454080159751043415
3789 8590312336701958318037994237025445209000
3790 3144959093575301373333027299962954050260
3791 1087306434130224869827315292298158747524
3792 354885116920980216559692121099826773367
3793 109311916956053187512105104749431109934
3794 31762305095352296049983909150505715895
3795 8701950596648417649973610249554421671
3796 2246722313951326949613800704249232180
3797 546322745164223699969611733545273840
3798 125032738991730373675175887305132872
3799 26912015273984573573916868082511760
3800 5443184518429071740812379894810843
3801 1033570230753254581130530991881666
3802 184059423038037852676581034350713
3803 30704977650234425356627200651061
3804 4792240669295396537765877574715
3805 698766883356016949627990572384
3806 95039717599134057234855619376
3807 12036316483632279785636252848
3808 1416590517887908898757272060
3809 154596857660885604163400920
3810 15605808219738474067332140
3811 1453064975581202313268108
3812 124398762788971072154024
3813 9756681323291015124064
3814 698118957670618463360
3815 45351896731354637416
3816 2659744530496480073
3817 139878772716695134
3818 6543961375956263
3819 269683218830515
3820 9671788431347
3821 297213614200
3822 7668175100
3823 161528044
3824 2667545
3825 32386
3826 257
3827 1
3828 154742504910672534362390528
3829 10058262819193714733555384320
3830 320645812988027325265668472832
3831 6682806531137873239308173836288
3832 102418108831786728831151687860224
3833 1230857378121553223831023633039360
3834 12080334635634860146826443237621760
3835 99568455859415003268392891019427840
3836 703374062126272565770013136077717504
3837 4325197405329664034057033824822362112
3838 23435153952525183360730013780066435072
3839 112986733893631677128407070524340961280
3840 488627661744546544409919179452703571968
3841 1908242097341551878519014073857493434368
3842 6767946312414472436952823435151481503744
3843 21905535087297346235874635136863114887168
3844 64974236155188332670695554638281116221440
3845 177255285578060526083122006390625158561792
3846 446181950522004911806266514159894129541120
3847 1039199578103842476956079164909932836290560
3848 2245121022413774545682981823469948013379584
3849 4509147866040867252244600876542804172472320
3850 8435678192674024749060265340165349384912896
3851 14725953721030594428575710650194026678976512
3852 24025541910533566863286243125728722829705216
3853 36686673999108935243993523450856977712807936
3854 52498434780132670632520074229771300335779840
3855 70483869772590584502039751762250594605072384
3856 88877460180773553350715139813920203243257856
3857 105356324856892436569065243996548254859788288
3858 117507283504543946123817978951510358061219840
3859 123405737559639534252829019793189273044254720
3860 122115174947127552116334836442593671207976960
3861 113928854521047908344597334823543762350768128
3862 100268558245439259327447273983814364675702784
3863 83286170340882538093197493879599842395684864
3864 65319512140089246283410630657132830045634560
3865 48387798915940621894533141027026443151343616
3866 33868039146900582997746342226303964145336320
3867 22403829699050725898285638847128651308482560
3868 14009690716065837560298191732729280411800960
3869 8282948046909522621966045063136689898902400
3870 4630714282870935244932251850067463445632240
3871 2448246681265406236781202356124366254682160
3872 1224123340632703118390601178062183127341080
3873 578839285358866905616531481258432930704030
3874 258842126465922581936438908223021559340700
3875 109450708719264355939829622911947503217195
3876 43757479880958449020089138373298147086880
3877 16537128489697550291868331165187482492840
3878 5906713734856032946110002566775688861248
3879 1993393314822059517926349812534571229420
3880 635423052527485184426860762631224383512
3881 191247097483519095091719196288708428718
3882 54325511227153734371470134174129372764
3883 14557263248816436781446318202327927495
3884 3677777575243697591210276478326000960
3885 875497486476182536213233910139727280
3886 196241447435491600202518038445242224
3887 41386792520421349141148449766412472
3888 8205402383183895668718003640213352
3889 1527905545084873174565147906244130
3890 266930685022881772922072002626788
3891 43702206149707429837301320959757
3892 6696588443915331676442160937856
3893 959025577762307051336877673312
3894 128157690427339822811194405760
3895 15952544333783965738028469328
3896 1845989278066615350148678880
3897 198144589856676894526484440
3898 19679289928527024642681776
3899 1803397324673059816965580
3900 152000183879073451602944
3901 11740515352296047238688
3902 827568091026402388784
3903 52977117239994956896
3904 3062511558737926040
3905 158802780174125374
3906 7327169411386076
3907 297890502432523
3908 10542220327520
3909 319763795320
3910 8145130880
3911 169436548
3912 2763944
3913 33154
3914 260
3915 1
3916 309485009821345068724781056
3917 20348639395753438268654354432
3918 656320991765503720431284125696
3919 13842867961639931325690153009152
3920 214743888220195236883453135814656
3921 2612951720820755147587104674938880
3922 25970917578623522957059875646996480
3923 216831452794267385249349503276810240
3924 1551990309629559590236874425614991360
3925 9672154621185006632701160372817625088
3926 53126941802068117116666350168266768384
3927 259729853426386382739494828926784503808
3928 1139305684038242103511981725476857053184
3929 4514260564492801237105212286221594656768
3930 16249011081242669906162527856140239241216
3931 53391188414813714894541454800943837085696
3932 160817882945542185085824387602190551744512
3933 445660898841599871266694453307740621111296
3934 1139901498705299965065021458987575486185472
3935 2698641694368243369912397219770654858936320
3936 5928176405962426847370082181119047356121088
3937 12110397229973629268292041286171018496311296
3938 23052460645001640621058495582224646068502528
3939 40960794888154159678248959088129057914617856
3940 68046161881089057305370551612215497047670784
3941 105839009898010175504237575701704240028188672
3942 154332010798878301169129377632482217252880384
3943 211222775682131447122670815023257277433905152
3944 271617089626884063625896991510231491882778624
3945 328486666262362482265965324566300272646684672
3946 373934112172154451903247437088526924618137600
3947 400981857429155560576313496497182924121047040
3948 405329833007075864205790543674518101578219520
3949 386471510184548213548484419453828304941875200
3950 347771161839590556182399810312573173252489216
3951 295496362085731942301015542322448918349611008
3952 237182945643594390132474738042263749906333696
3953 179909538588760094339727646460198749267755008
3954 129005629657026222315197905300282631231881216
3955 87472178377784840111988526019275322656317440
3956 56097140097536421232150106557108108399198720
3957 34033299508465964415430395815491392268831040
3958 19535474013481523102798319388616415311066320
3959 10610743575218172889110691249146017379604040
3960 5453769404160036207349571688269263049282545
3961 2652685893804543222277672812286504344901010
3962 1220967125842595193924894961788525956941645
3963 531770304819780693991099934617053004200485
3964 219129453506001645438086353738703548434370
3965 85422049197055507921863794940698557281560
3966 31495515052984917557421363598701814265596
3967 10980806798630376851790017484142990067612
3968 3619124536798010103339763458896846769811
3969 1127229164450576562122404259958072350882
3970 331660425033178859884643373787472890141
3971 92141988321435025584336380828339649425
3972 24159540713255158913480671863229161595
3973 5975095293360286363606356032150729360
3974 1393013120338896110293445874335344600
3975 305927047750318872058731806060578928
3976 63240781805218212219396836941650019
3977 12294783704106896598978830444583278
3978 2245826338168674573085872945848419
3979 385040074972531057953301845197363
3980 61887623706833489727951520410184
3981 9313406482795962728743906856864
3982 1310380676216120754194122104208
3983 172099095578540034072887597264
3984 21061113407805105337083099148
3985 2396875315440854743365048680
3986 253108977933469417879180132
3987 24739149553454346589881044
3988 2231796455220177792325492
3989 185237895906956561204384
3990 14093770492019470479616
3991 978874222237746939992
3992 61761884887967289049
3993 3519995891802871922
3994 180001080372853789
3995 8192633635081637
3996 328646731518910
3997 11478961532360
3998 343722232180
3999 8645532020
4000 177631981
4001 2862638
4002 33931
4003 263
4004 1
4005 618970019642690137449562112
4006 41161506306238894140395880448
4007 1343048885745954593864777990144
4008 28662702728033393697077258616832
4009 450013450933168278331904598474752
4010 5543065438693492260888814173552640
4011 55785644256189354285537879601971200
4012 471714157802793153602585325438238720
4013 3420380527912801568991491245526220800
4014 21599673614125845421409208307327959040
4015 120251235630650904900090894534173523968
4016 596021802607366065956386021801902211072
4017 2651327955396502266891865350404839571456
4018 10656454474768391122132325477372749938688
4019 38920524824319692927949282072359566573568
4020 129799334223284572132198260893179394916352
4021 396932489393195431302064865142188055461888
4022 1117113916783930260289908848855952910188544
4023 2902719181830260327479859377673516752044032
4024 6983366837963791616696082412688779333599232
4025 15594194084396939541608640746918682407469056
4026 32394091888323459929637146576931032362123264
4027 62724466386017777762653633327163114805788672
4028 113409728613983984726616679098648111282651136
4029 191779072371362868717565772962754078688935936
4030 303749723587642975177131946141352699933753344
4031 451189705494875713086489854417525652246757376
4032 629275996943273866046991081908768072456470528
4033 824940824708490158876504549805970855804534784
4034 1017467882332382581508542780456752240419405824
4035 1181711215463563822641525442739902376742748160
4036 1293405110535009519179692409034403130921451520
4037 1335047261002946823240723603639408400321740800
4038 1300388028323299843419094219024768382669946880
4039 1195942688384777234257881374902518413797621760
4040 1039032444256493700111878168941285374627414016
4041 853148423713803260659162512286576260557963264
4042 662321534961203825095340661619794078487478272
4043 486308596818753160864656598087790454882861056
4044 337818025559496485536921299565137240689852416
4045 222070288271908408474574377980620190763197440
4046 138173429830534187623309089920820173348661760
4047 81387195582338533242993079655860912789866080
4048 45387675446788804125951953736975913515906640
4049 23966529064803651540591036981808909732851290
4050 11983264532401825770295518490904454866425645
4051 5673459430848600515743994217121989189488330
4052 2543349861948079163843533739245653524683315
4053 1079479920551048340807102265006407604286420
4054 433731031781071110301903081993398810084370
4055 164950207792722893328574853303289668305592
4056 59363842385101704207111401133763483262068
4057 20212449187048456576395894214471254836654
4058 6509005918226648412011432741444215855087
4059 1981797112000453376983410203821726559882
4060 570269912903202645424786269618281561755
4061 155018332996761780192744042757125900110
4062 39787508875219429231903660405856621275
4063 9636619020514261120406481690961145840
4064 2201108663275025454613427524901744680
4065 473795403881176645638673929710291438
4066 96035751596615901086072501471029927
4067 18314341925529118919715724242524246
4068 3282837173136618461914548638869933
4069 552517528535905467246506206977488
4070 87211025116340746861881495061768
4071 12893193412990511288469028738592
4072 1782736557800540645151091704496
4073 230173866727934210485082264888
4074 27700853316753430173961875388
4075 3101237861164470473649893384
4076 322266566968905135701623996
4077 31006139788567761991497608
4078 2754272430913164366337204
4079 225165952243291549402304
4080 16879087027521366748384
4081 1155375109253676474986
4082 71864388230310958933
4083 4038800832722704874
4084 203713517054403139
4085 9147817600551980
4086 362146874911150
4087 12486169792040
4088 369158427100
4089 9170232530
4090 186121201
4091 2963654
4092 34717
4093 266
4094 1
4095 1237940039285380274899124224
4096 83251467641941823486966104064
4097 2747607917193901520138606215168
4098 59324775333578245708450579349504
4099 942532472556009881686576608575488
4100 11750888216540348036992986081394688
4101 119727305671892955979551678052433920
4102 1025184877440399184447768406125445120
4103 7529306666422663676834917319767490560
4104 48171718065794052002046782285797130240
4105 271774299496612661854292157748492632064
4106 1365421782647451153929529288306244714496
4107 6158407566826756982479611551538365857792
4108 25103542588971526614668498030627196502016
4109 93011764687900578215136101908313477742592
4110 314768204352131507098508331714858595647488
4111 977055501424489149630869445978499342925824
4112 2791978205906598136967706950456284427583488
4113 7368213179286050786516322057510727035387904
4114 18009354356463143525937045662038650905427968
4115 40870396701125914069825761126296799007473664
4116 86310554267006286248253016081899794487836672
4117 169953421890332644723236454517428280470011904
4118 312596384258987387836945487106683983439593472
4119 537928668244863881839997184112285326575140864
4120 867324681427737876377200216857674975604113408
4121 1311968144475404576854349230678108244455456768
4122 1864073710180301746349601395867544014412578816
4123 2490380422042385630922670996543967061499445248
4124 3131493679000139385519487102229706828526125056
4125 3709376979521872709057558990502857266551586816
4126 4142455548705737312904157697897235563203788800
4127 4364481489970058726237453112810402855685980160
4128 4341153150656622374284702585363463267239854080
4129 4078744915277402525483341388283633515207065600
4130 3621778738737355190664037523097662336304939008
4131 3040825653769832163731218735836886814092951552
4132 2414974439279805300982318573568428167439253504
4133 1814848267187470241164381504255573737520955392
4134 1290950277594772354253697102518347567494447104
4135 869430780481098142598058581545652944872564736
4136 554514288030513204953342664379368645859719680
4137 334981120503677218524725645048033391197224960
4138 191698020489397664597695306518429155132745680
4139 103931477151614280096244718949739750361213260
4140 53386827533767339288531645651887082514985125
4141 25982869287903570024061179737434937590303315
4142 11981126280587354037355956657401822195796605
4143 5234080007869956539448838203875521737456640
4144 2166071437619192206848994782731908772889530
4145 849053496563572404880916583540676703977114
4146 315173407615911219300219019169518449095324
4147 110769547557828994211693207046848983002988
4148 36849585560299763503758523156256533316639
4149 11599829306678131728100657409045741325733
4150 3453997362840037527717626116845762573533
4151 972448567218161231394610735960873011400
4152 258752891460455797570032035432068304255
4153 65035842209608237836322979819929642315
4154 15431849467403208139926782615099979800
4155 3454626518787697617949507190382906484
4156 729107688879626660030215769594001311
4157 144959219151781035524482780400661697
4158 27125842609971030416630694466112531
4159 4772912305180960454360862898022272
4160 788827202475420450698220717511208
4161 122310818425117732167563459395816
4162 17769047204807713332965334251792
4163 2415183386834949100194143831536
4164 306636686769246176170089114812
4165 36300204354523225864626710836
4166 3998879973035750162932321508
4167 409017996099495006274500256
4168 38746481105614268516497508
4169 3389842231306704026346196
4170 273017896790353753378688
4171 20168711468266466638348
4172 1360865770602265681901
4173 83461985787559240603
4174 4626228947204364941
4175 230201785890588736
4176 10200758081893190
4177 398598176027590
4178 13568208878420
4179 396144424180
4180 9720106913
4181 194911147
4182 3067019
4183 35512
4184 269
4185 1
4186 2475880078570760549798248448
4187 168359845342811717386280894464
4188 5619628808335983757904574414848
4189 122740207470096347530904542904320
4190 1973052423173631402778681055117312
4191 24894322356569874234004453369839616
4192 256748564999019752256985156359815168
4193 2225882704808880679160626369905295360
4194 16555512368088519691720188371098664960
4195 107293123325923569249919973136887971840
4196 613319990673145221132040306090110353408
4197 3122869100422165874613441628895155585024
4198 14278258718908331184845138413184878641152
4199 59016820700166312478708472963197598433280
4200 221783526439541074167073027324626901925888
4201 761468698216483285340102047410390235611136
4202 2398678541424394378492445484565036676415488
4203 6957944402630880854868348212033256253554688
4204 18645518481262629970290259914333691408547840
4205 46289641074042598165870272759261545598287872
4206 106733514596678763282284650327321028253974528
4207 229085699319535426107940434037015070390616064
4208 458611489935995035624363071693687387789983744
4209 857870656794325198159781062057959362154987520
4210 1501863449362699136243556534429902747872526336
4211 2464357103471702503311963390790389356472303616
4212 3795010693966190005263030624355244164448780288
4213 5491305270330883782640041876830721925527371776
4214 7474110551208346874241934470864246209867939840
4215 9578308604751154560838149750809351574356230144
4216 11567715520376267385143147863692173602048704512
4217 13175999292396911157507399829037230769701912576
4218 14164823639180864284558756332552444405497200640
4219 14381835052286250298047581887176737790487429120
4220 13799031009534727268670479580955498680323932160
4221 12518245081136890141069297809381476601614565376
4222 10742462490533513218238353163712721339118256128
4223 8723922956043246026355018395260319409529421824
4224 6706992508615949608406422243699369720968642560
4225 4883057419195768110536432307380059327392710656
4226 3367629864116465124986735565174790697929428992
4227 2200529644814032960979318288285010427355201536
4228 1362649958868401829626103044396255601602831360
4229 799764357064811080963109337740752614252582400
4230 444948650239415028916136698154884569371078840
4231 234671661283952610213899047235322825124034800
4232 117335830641976305106949523617661412562017400
4233 55618581279926878614517087269360571171384855
4234 24992636158275346280097166804398519195393200
4235 10645702803659389293953930034345746887522120
4236 4297909462527408126912731031806660990928128
4237 1644350519588117736809929475183003270473354
4238 596076345116670911930716834396979898363368
4239 204681167865476977795606147573833304472920
4240 66558250091882675371971270715792231823192
4241 20489621144358660160519319846558993032681
4242 5969164410179562635931633858385790158088
4243 1644972683135834606727418849582135520020
4244 428612084754891702474581655477784210160
4245 105536160164928915236583026741090747755
4246 24542211168253628830439224520767537448
4247 5386637300428127583648612659281200544
4248 1115061878779804632165253831866354632
4249 217525246297252215277459893575411005
4250 39954504393469569787266968901027008
4251 6903084238667706823003810540022176
4252 1120659864441996661895229131364608
4253 170742106247723670121963156637992
4254 24382150536278152178504713619360
4255 3258630627101375663019404326048
4256 406937948795046058073304411872
4257 47399202161759196664141247236
4258 5139182532203645311182946016
4259 517517098099291305298992880
4260 48280437999140840935527104
4261 4161043977130703082505876
4262 330234406754408053403768
4263 24045818118724674477136
4264 1599654130407695122040
4265 96753244514690675359
4266 5290346036039945552
4267 259751119654927096
4268 11360101308859520
4269 438220763576470
4270 14729656153880
4271 424754870536
4272 10296050408
4273 204008839
4274 3172760
4275 36316
4276 272
4277 1
4278 4951760157141521099596496896
4279 340433510803479575597259161600
4280 11490868929656721056682395828224
4281 253847651665722580339852266438656
4282 4128169829150937398796717232488448
4283 52704229608869389752474164403372032
4284 550142340571149726784967752170864640
4285 4828241280288674066557789574222839808
4286 36362092318426319247048771518228070400
4287 238671065686358321868395051964642099200
4288 1382104822738008063516047367602905808896
4289 7130832491014089632213215721628914155520
4290 33044808320886279398233247743571157581824
4291 138470307686067713124741695891118441365504
4292 527687416168219987427523025643078598787072
4293 1837732687560408223062413224053720850890752
4294 5873593985417403549423501348255322184089600
4295 17291622848110645237860011354610048526450688
4296 47040959571062738932416574991156923498233856
4297 118593013808633877088547127490367509640511488
4298 277766024623863268256376619075942253011664896
4299 605775309936875529567991279527647968042680320
4300 1232619233458531783604919593506289640458420224
4301 2344306225414978076667161650327034392569970688
4302 4174193939778710858483839618024448841339633664
4303 6968506324550968024707480500122966787392274432
4304 10921703172831820390215224856358552660973977600
4305 16089589379103362147397463608694796259958980608
4306 22303600082927879277473512214426758359675830272
4307 29121108182753041626840904969026916420079845376
4308 35845233324503828716643932580423405606979764224
4309 41629091084691962409215506512269492408004116480
4310 45648102119464377039529070192039355143900102656
4311 47292975233723423606891373219716322842158039040
4312 46321050222012327209673243634451198418375147520
4313 42914266087085910076292416588002085398760128512
4314 37624948800941271768210041659904581616156016640
4315 31231134056389837434679608690070246972270051328
4316 24552882412554950544150181456227487018905960448
4317 18287955614194956070643668362715062113275019264
4318 12909267425023470714763600540247988290746015744
4319 8638119934225629189543430723290464497512396800
4320 5480343850581349825184867041456890276420583936
4321 3297159793501701210077047364925794221305221120
4322 1881359678033038803393078040568950908127485760
4323 1018223449958934529440179511575269969980361700
4324 522730150101672559716329740122532732763054725
4325 254555862489733632360044877893817492495090425
4326 117584979877064925212067377535559431757967860
4327 51518121773464081407453865076965534707894080
4328 21407593166333397754628386880690977642267906
4329 8435663998267216005413506565713344235851950
4330 3151676617437370779971582163146481516295414
4331 1116208228405453861733622336591495490312196
4332 374647253609542092043307212161674301435943
4333 119137321687278127421110567817955959214287
4334 35881947327557822960100213680176335922390
4335 10231558343669393080781082293510934209528
4336 2760949744106073809246614195969772244595
4337 704720247294357770784070688779895347985
4338 170052431968839381037388258397725802451
4339 38770112287897581615685957029712845020
4340 8345868746867363508009336092607911119
4341 1695071590526090098244656399417838339
4342 324560097694162385268624525843577552
4343 58533585175985943887635452879093632
4344 9933231170027120597492489520262600
4345 1584454895362561734306718904036408
4346 237275454525087687811937918128504
4347 33314595177315852604737666102992
4348 4379143211460713955336102264604
4349 538036557473087677266213617180
4350 61676447199202237449439460776
4351 6583234724501722928055432032
4352 652824455203187255686544596
4353 59992368184708951126885052
4354 5094530687429872942692100
4355 398494754460123868996388
4356 28605992150142330403117
4357 1876622605224635713361
4358 111960165533974931404
4359 6040050061240388480
4360 292672080354539326
4361 12635141012040050
4362 481248284762650
4363 15975310319132
4364 455067078265
4365 10898979233
4366 213421378
4367 3280904
4368 37129
4369 275
4370 1
4371 9903520314283042199192993792
4372 688294661842671432843913068544
4373 23490531215459733406348331712512
4374 524805801069437865494291503120384
4375 8632927517437693725464191274319872
4376 111509681470063348306523727094349824
4377 1177883233107738717556414122114940928
4378 10463373466147517612157532056976359424
4379 79778308621950193239815958980584275968
4380 530259736059231482675559063818610933760
4381 3110173834488298018150409760307341688832
4382 16257089795439332549074519116950844473344
4383 76343318233208814303293152837666384904192
4384 324263682411930036832561777938992918953984
4385 1252861960722674000458496220140473237372928
4386 4424936317728577507719422501075147202494464
4387 14346389356611698607249517967974755454681088
4388 42855518223063088403635969542040455913406464
4389 118331486392867003957561509548957151776473088
4390 302872505669593123079801089886225634187804672
4391 720414704130403011767170638401513561262129152
4392 1596050159094293090674643828458559217351000064
4393 3300099476173474522885770900577242319350136832
4394 6379843174224482972563605965854045813388345344
4395 11550564761766724991794621948433891437404225536
4396 19613070038243346044142357152700285163996708864
4397 31276269773686311308449893603630461465812533248
4398 46895892625004734690273182698103389345340719104
4399 66188094815290004484984529914379034904838012928
4400 88019926999642309405397256623344837409703460864
4401 110389883436511853620966919880683079208395603968
4402 130671131014264020920218093468654564025036701696
4403 146101294616017627645781046725385433465506234368
4404 154398876226092088537870572964024445233713381376
4405 154316910730034328324285442375795457469395763200
4406 145948613405718874630928556391410867896219336704
4407 130682408770105343753781797717192725232686727168
4408 110829679404254459855807612203757796899814375424
4409 89060821837542984549334989997785540419611394048
4410 67835786149560812293843940425356980966424641536
4411 48989547883437665610707301750591098022159761408
4412 33553137157591194218837197552003707983700238336
4413 21799337280202361800892483094489255477708766208
4414 13437313396453154074965064815704734320633857536
4415 7859643506632589897826312783804448651812775040
4416 4362755228190322891189573761874375417459288000
4417 2298355411446232259086738039055658260630505950
4418 1149177705723116129543369019527829130315252975
4419 545344403523790361398696720234296927182411000
4420 245613859582268434307072274493889020369149220
4421 104979010909790266210664568872693236879952012
4422 42576830625395237892368131043924327104899934
4423 16383367752730075302166600367189310538916132
4424 5980169419364949415369543670726452395283174
4425 2070183903490015023615842908488677397657002
4426 679480147075981022257499618513378451687709
4427 211390837486752433501830315024867624091748
4428 62314228425076171757594012125583994499534
4429 17398430515017375306001729535032614218738
4430 4599002323449681053289337229007347150725
4431 1150361271396965448095430232316437700642
4432 272134867712888173099199396977919029939
4433 60848487082060436215353241874209867802
4434 12851073806699348336663902723309942429
4435 2561717032211667084059365344680404448
4436 481581772439603842831162400502791824
4437 85303131754707891905624242459641008
4438 14222800825194240728001156459700024
4439 2229747910660460780052557896931408
4440 328286795415997545199917963953848
4441 45331512227338656178429274958248
4442 5862154275201935367941833910836
4443 708788654033251348829233785968
4444 79982099180409328616733270856
4445 8406400733007388744727514104
4446 821089629571745998875841804
4447 74342473536699400094775128
4448 6221754603104528734088644
4449 479752556879133204279758
4450 33958891490999296951879
4451 2197296180807276251528
4452 129330611692495653916
4453 6885145341604394228
4454 329302463687478946
4455 14035858345141820
4456 527928561554794
4457 17310199346198
4458 487161087139
4459 11529830828
4460 223155946
4461 3391478
4462 37951
4463 278
4464 1
4465 19807040628566084398385987584
4466 1391444604156767428986615627776
4467 48009790603565617821137835655168
4468 1084593002283992185451613733781504
4469 18044508487610547896762526318198784
4470 235780460286715327737308362695507968
4471 2519980377294410173171826135727603712
4472 22654772505973923668656445988238524416
4473 174848231990336578158347239592367751168
4474 1176659873058839477837982858136034213888
4475 6989278470722185840844773636397936410624
4476 37006458248104971179815495361811936444416
4477 176074558752871050787874040513912528437248
4478 757915491377955167366649956459223380393984
4479 2968457911543345750874295914111057835065344
4480 10630422012348049003324864247933846241148928
4481 34955447718512382945280871661078378962747392
4482 105931019788155278963944958400310989465583616
4483 296810113856907741556618999994564807992803328
4484 771117457303115989049580264312565343650316288
4485 1862294927739033023702689494179620266352574464
4486 4190281046942852461372834914394574248975794176
4487 8802024421378117666014176909140691824093954048
4488 17292405058080972251617902425791623586585247744
4489 31825278923172911032820011513048863080766767104
4490 54950898778032127938563175871858910606737276928
4491 89134115910166936685749624860084174883014049792
4492 135989758196527601079211483856195792817467949056
4493 195361671634688105807639706135556255414975725568
4494 264531548897502502573252555375495468083920764928
4495 337920802055419058274172001353737912246574514176
4496 407577378789543724178047039398415612865448771584
4497 464502811330991238620995693431694923364053286912
4498 500547149187666181761051262845473679076833099776
4499 510325672919884168793332830935331683014662946816
4500 492535187763484404795815798793068391680209584128
4501 450227697033015472214784568413798403760352919552
4502 389966716379555535233607063784612900648471494656
4503 320182457135730266389157200889399124711307214848
4504 249285276549219559681173052304726989371366637568
4505 184102837530631099585902212289254239124019183616
4506 129005089623643524763145297394846502280306253824
4507 85789931652221547010165594464272683436630167552
4508 54154307923690019776007479767355614395397065216
4509 32453760203220035080694737748239425845564628736
4510 18466513641046274483598538348122150394858836800
4511 9977689501041721938803229351560961908700661600
4512 5119440972994137077889805818233849254024066625
4513 2494422375260430484700807337890240477175165400
4514 1154157102565392155224908646757634399678677300
4515 507090003175313048135855277316241028836947324
4516 211540265326914139750029217841232868732019786
4517 83779230129122604502114838344016292418584148
4518 31495383208897344912877269871788696845777894
4519 11236745454750433324334851824295302680909374
4520 3803791451251519160174149357677108602468363
4521 1221399143736764016682270816381069659085492
4522 371901241664462599977118552956211949013206
4523 107342647798780315450378553489160157146538
4524 29357384906022811221827018189017080764783
4525 7604445113537969720264268382420117899994
4526 1864683438791581175331217284670001562971
4527 432601954164906627145591837756051610563
4528 94896503442326496396690383413437663779
4529 19669579461648772603027289812088589664
4530 3849440674785037154990314671529565648
4531 710721621125005570530046338301167472
4532 123681964575123493959119044899303656
4533 20266751541877724022412991157599248
4534 3123596956017543558264331742967608
4535 452264415047990710161514179973336
4536 61434963989203240869649045044524
4537 7817768140741525742866515099952
4538 930429299593272243512139788456
4539 103378135370925829034243731096
4540 10701404447354067998165742308
4541 1029766944829853750192277112
4542 91880513430338330505644516
4543 7579754471322919011644548
4544 576276332011274128586633
4545 40230106457838485168296
4546 2567917569726242490764
4547 149140952436944830852
4548 7836422349333891446
4549 370009321389802636
4550 15572963753014058
4551 578524270566322
4552 18739588598741
4553 521119728028
4554 12189564098
4555 233219806
4556 3504509
4557 38782
4558 281
4559 1
4560 39614081257132168796771975168
4561 2812599769256383984570810236928
4562 98099320473130674504106200006656
4563 2240686326387009722130713634930688
4564 37698415778574525844470957873299456
4565 498238356578478897096843442983534592
4566 5387250896345599022387484361245065216
4567 49007408622349996228041132234319593472
4568 382814609952794597597508457229950386176
4569 2607946286729965727074128914845020454912
4570 15685476550562442642203089194750517968896
4571 84112368801420426218626174120329150988288
4572 405412665549286405304638095506587837792256
4573 1768248859741990199824467106270025674129408
4574 7019094996876576705947803562620331969478656
4575 25482163896962117757982520630119223554736128
4576 84966253767101392401606030071165751369138176
4577 261163876651434639480420306429675113348595712
4578 742406765725033850480818927931481061364596736
4579 1957376514856006723613341038168652647069908992
4580 4798579818450775159534760342558031510543269888
4581 10963271725755140958215529961370282325566291968
4582 23390380048793380884075832561134517114514702336
4583 46686934013713536692135752661301181316614586368
4584 87322806078651277289821531417743395561507127296
4585 153277641241003891901740985205200575731645546496
4586 252832200636609347354204782744727545536762085376
4587 392389902076908450152622486176106221983762481152
4588 573608994090908547384764078825411692992760119296
4589 790612864244983115439129346800926226487655268352
4590 1028393080007982928526993814706316129986773254144
4591 1263465443071018360251233000031252217185867661312
4592 1467254132465790222340256519730460023618592047104
4593 1611698404322341229788879265848027714983225720832
4594 1675597371253526607885587497680161490339872374784
4595 1649712959176887306709249870897263923844477878272
4596 1538939195235234223856313492012076067097134759936
4597 1360843538562231886435780493700216930289982636032
4598 1141161310055270527867729077767168946970900299776
4599 907813832071712370300838295496638643873651884032
4600 685326737760042571146821417308592448585829646336
4601 491102564661355814722900108829538341706791452672
4602 334138090085677813002313683875395577137266827264
4603 215897884779803948363073037093473167705133064192
4604 132499141726583244012362020079539200407160180224
4605 77246430991945173945718127228288175287095077376
4606 42784647871320041252394570813118449629719448000
4607 22514926858476228353669579027084318677379300800
4608 11257463429238114176834789513542159338689650400
4609 5348080983915005156549321351639806203714931000
4610 2413950968498286685803691475884005477721721168
4611 1035149544738931593846578281871400003180938908
4612 421675556210554586646627025573189780674088016
4613 163153364299647369630035978454782996649056068
4614 59949043537763160976916517191105754602879816
4615 20914512260743486668298993448138197283503102
4616 6926069885801028215796190608952626372327056
4617 2176592464552441650138338237318361181203652
4618 648900765687099402635469672060116257805816
4619 183455848125843313200034319402226932894842
4620 49165277456548431715644892182864663715496
4621 12484173262518097519022133184076558726578
4622 3002022214834282602721600357160023814036
4623 683243448131620056154325846457136805923
4624 147086736172323389939408865760924785536
4625 29930177843430513997067284499828125408
4626 5752465689474652138881569748634692416
4627 1043388682029960450353908670559415792
4628 178438268484073182731946183674202176
4629 28743693364573271918994212540465872
4630 4356412581529522523787278066868128
4631 620465855253735848079241545020632
4632 82932654545888227723323909155264
4633 10387415393961321578720028462832
4634 1217167669515533230197360521504
4635 133187344998641353775302729816
4636 13582027966585521497426138336
4637 1287870445227229811298341272
4638 113261776976088697263022256
4639 9212059692224600473097572
4640 690695436417950395875104
4641 47563237778098246401352
4642 2995530086292627806384
4643 171698942477217007972
4644 8905743455800975664
4645 415191107240972572
4646 17257940855701496
4647 633313647110002
4648 20268989141936
4649 557028687052
4650 12879159656
4651 243620302
4652 3620024
4653 39622
4654 284
4655 1
4656 79228162514264337593543950336
4657 5684620660398466222336778436608
4658 200402685319674500421769825878016
4659 4627481763850715736586671305523200
4660 78722110885820053596524243115311104
4661 1052219637423142867934920370158567424
4662 11508520609556392269609120528169172992
4663 105922048518340001651641574965611855872
4664 837291401033913115091714492682458890240
4665 5773555415403062629904113526512359047168
4666 35155559260913690489318290162482090606592
4667 190899492624125480920300211071806756356096
4668 931944158148098208007717860495316763017216
4669 4117984943786137855741446348560551714488320
4670 16564354344873098779086724187969912993480704
4671 60951880702344157972787140736969836914016256
4672 206045093443512951564519445020384572534161408
4673 642249454788483054307727514591594357029076992
4674 1851908427889657619406003120692948225543372800
4675 4953969909293955039264120004263351163497218048
4676 12325653609060673031732441987597281011806765056
4677 28587418197700090099668509759478216428028428288
4678 61934312870284755187740029998033890803571490816
4679 125566272497598571934361514792877571571837829120
4680 238624951229097063523396717922579596026214088704
4681 425703367483831972126123513341193410105564987392
4682 713892941292254714548713726566514577411906994176
4683 1126746120700593184345199379957024164387301097472
4684 1675597648455253146001362127683125400786750668800
4685 2350196394215562884070662478562820401383046381568
4686 3111930573158451475066369531589053954545122541568
4687 3893244768205438707303631816122558476605083090944
4688 4605551086792142529109793078890587877288500527104
4689 5155153752441463920539010744858210376949096775680
4690 5463440296017060627321105524053824374739803570176
4691 5485348962527185390097420070410021021043491078144
4692 5220126537410840159217692653714484449718956982272
4693 4710853969392713468942659047826308331437452951552
4694 4033132875052328477404845713019167724880254730240
4695 3276971431334425534858562869649845359429511282688
4696 2527752584141017072275654182418550530416677814272
4697 1851634704613385300178523847256923371123431735296
4698 1288383834456354965490672773975175998261631361024
4699 851723791297507256738625352526614595984163123200
4700 535050476156660456163804557019907182914850489856
4701 319445763913693626984493012284354976826914963712
4702 181282240375631530934105807202647224941392810176
4703 97792191089314219898536958218848048893178711200
4704 50149294689946593785228963872402486608782668225
4705 24448047772328554974634239554712012223294677800
4706 11330140023476970683381612950165451558837050636
4707 4991340061151462921632703316943046512920546308
4708 2090040922486954906889861550859012433261134726
4709 831761514938971930408813820826772066390784300
4710 314546834584071036496746282708783202700593594
4711 113014813514000567637849355911677451850795394
4712 38570443483597062260065524023720558630625577
4713 12500653958642675532755137899970418393819852
4714 3846295237591103055386396134394805645828490
4715 1123155109737566344485916864353730280742038
4716 311143787944962987853151121956973341090617
4717 81738069095122596473953426933437899068646
4718 20352901130978243899796551183066607917621
4719 4801111065262429342175843887830349036445
4720 1072313423918593332429833961392424040774
4721 226616671320833190536570724572669626016
4722 45284549897164855429820738668627075888
4723 8549964674659578610119433428054691472
4724 1523947183573230309776920082807123800
4725 256192406755097450592347599912733168
4726 40580115483649860524833100417169736
4727 6049608707084984930107275336882728
4728 847766128334715544395538408375684
4729 111525253474552396623630481180880
4730 13752180032585660282626889294296
4731 1586920494883741766782209712232
4732 171052805379166464768320748796
4733 17187535801869834870215097992
4734 1606274512609745536330030300
4735 139265650831860817220861948
4736 11169726897071775393434413
4737 826052018431985373846104
4738 56122215520409744504884
4739 3488068923684006653180
4740 197346851738152850746
4741 10106134991672723444
4742 465279952705389622
4743 19103092420487822
4744 692591213992615
4745 21904166244068
4746 594976570462
4747 13599620066
4748 254364859
4749 3738050
4750 40471
4751 287
4752 1
4753 158456325028528675187087900672
4754 11488083564568328951063872798720
4755 409302591069003851050447240429568
4756 9553465533494236648099218636931072
4757 164312389861877832651765871171076096
4758 2220859801510680315310835941305745408
4759 24567499213114406304250004869480448000
4760 228739868542581994595279754820637949952
4761 1829512259208516228063111692564849229824
4762 12767216841792832972497450002937127370752
4763 78692620223960409335614822766321560715264
4764 432640021059727094972121801500846121287680
4765 2138900177721742323154362106182769433378816
4766 9573326711269660324795248653123008029786112
4767 39014942493274325613739361830770403375579136
4768 145487210746437991430608809224529918790991872
4769 498524231486332178859808551407858205537075200
4770 1575510256787580452581580504274739037961453568
4771 4607230187219232932600154062407165921464418304
4772 12502255012202601548415062057151131613902405632
4773 31562653642271307826342345017626565834180657152
4774 74299069822911628390604221849111745378406891520
4775 163419315664024741433364099716916280360737701888
4776 336457237914275279940538892144923551061761851392
4777 649503108969506235673290703299337944940880592896
4778 1177354492275412285065465276022709811798851190784
4779 2006766891309345293125291951679423140661024522240
4780 3220217383330050430593317269225290451723271274496
4781 4870331319688007926500546121499381187944564916224
4782 6949599430977287461527451163634177896545603551232
4783 9364670404777448949642530888541854536960946733056
4784 11926813189577311818200626978540487037742061977600
4785 14367812384860742125774450973934986448367951806464
4786 16383112724140860592528071088337468654805286125568
4787 17693732748797926404970101058813886841411929636864
4788 18109735592324958015401533162554027907166658101248
4789 17575314996525753015242055248736253844325882920960
4790 16180773671431501320959324241379177179690997645312
4791 14137963258059602310188130967564860711487945048064
4792 11728237047776450074989700530086027390710177595392
4793 9240290431688172049710709529983585064136518795264
4794 6916348731127830243779523294240989721249370931200
4795 4919504938187451045882769504036813709353485910016
4796 3325969507137047291970237162903800767367224434688
4797 2137722628390632117429307503659902129518997167104
4798 1306441145710630954145152601668156336975840597504
4799 759256675656901862798422753917937601996795661440
4800 419651270425580011983574294453461772357469680576
4801 220605707327683635822664464990737340788123348450
4802 110302853663841817911332232495368670394061674225
4803 52456408803197501497946786806682721544683710072
4804 23726771114278183212450711059935550062399864420
4805 10206571450864304329259004700532471382623754668
4806 4175239508575453354354116218085746346716791342
4807 1624008548406761373032342364699121468441027556
4808 600525505149835332749361511723243861005064198
4809 211070212741938178826279397407256766395549650
4810 70497821286683441541371990432614021790592337
4811 22369836898377323293666268406078390866680484
4812 6741506222753335146993699535162382465118382
4813 1928898533753335633392253427669903895818114
4814 523785203591756612516702868006713802943405
4815 134928044619597181792568662483647673630466
4816 32957145476337385186869839315887329804547
4817 7628981361231236063189837657072333923916
4818 1672633502732583103442384276298688078342
4819 347115948958593415393279486409751903200
4820 68136944935958664788941175273371151248
4821 12641247723835999680027182264228354864
4822 2214770265567498393693561466306792312
4823 366096331086970443561008013287538512
4824 57035745479349352908834929157803320
4825 8365606819008151866977593698654728
4826 1153749289829708565366123279892708
4827 149417028933685038767604288232304
4828 18143188691868677046388669240264
4829 2062213450640716050094153939640
4830 219009904949491656006177083116
4831 21687955272316555754173499864
4832 1998067591249555868034776452
4833 170817164318228968480828346
4834 13512526370353696537001725
4835 985859687250903109257224
4836 66093883454070385617628
4837 4054461569637529362644
4838 226464865177299273298
4839 11451886004324475260
4840 520744078402066762
4841 21121588495583054
4842 756668535622687
4843 23651148072044
4844 635054970250
4845 14351970086
4846 265460983
4847 3858614
4848 41329
4849 290
4850 1
4851 316912650057057350374175801344
4852 23213851616679450914908377448448
4853 835777886362974497274295132094464
4854 19716636343377151647670654340169728
4855 342805727021100617688217632284606464
4856 4684754103769058516869961996897878016
4857 52408077865162635791745766050425208832
4858 493555756907834787764418635038925520896
4859 3993686435477954452373144714915948265472
4860 28201237343828095288149726191121562861568
4861 175926012705116714273631209062092607848448
4862 979128221604328289769176715930495893897216
4863 4901339869127337222201146224938191744401408
4864 22217497758409161180752577272924102255968256
4865 91721196641604449408015418663224366495432704
4866 346553718331023407254043704467800153951043584
4867 1203487554421446507123013052777216166779158528
4868 3855589838505006035587489004977720853994143744
4869 11432220086014529372089616143680665237919367168
4870 31463648639514093648836281297402377374812602368
4871 80581532206039172240363872096667614445760937984
4872 192486446897155237639283230703447337602801205248
4873 429725119348661201357000931042422522527910723584
4874 898268104362860056502181914004797273287832895488
4875 1761029728350886323221481813536477012515360866304
4876 3242837044749427869327617973267337164564797063168
4877 5616591642377934843442172692722749503226465222656
4878 9161094599261700868860640216696518621519474065408
4879 14087626143406659467939608892181076991999702204416
4880 20445127830097835995556810576450862381822522687488
4881 28029136634747748244883175419280707371850543398912
4882 36330227357090524061110154377211882566990193229824
4883 44555682727504234777053160742533018411083048681472
4884 51739588919934605839940386229500511635267024584704
4885 56925731974178177323007283950823452714578242174976
4886 59376644229464903063094272907975767030485049409536
4887 58745714547903649435983063730436556616861915021312
4888 55156988876799595816378396385209092653426835193856
4889 49167554156943419410278245224335206934104340692992
4890 41627570228664830937572377740756083217788554969088
4891 33485789342487219709269682459703042878412726468608
4892 25600740478084849609545410300884115037051938471936
4893 18606993312116117635723586149571540511079774486528
4894 12859827786917900595313916603819591242349566140416
4895 8453138555215818783567477522750219622389381892096
4896 5285655395968554481883417264016121986385528851968
4897 3144400260938128306726491121788386517796346884096
4898 1779841456883693417699677150027508371653127832768
4899 958654876170261503527440182653784502826895088676
4900 491360709345313865430557893853877168185029365125
4901 239663719042565375881860045663446125706723772169
4902 111240091055230838606229821876719273228320489548
4903 49131254077158254792601423777943539340567920064
4904 20647091390502165944857098687562976509318472078
4905 8255018120327948030827614768310761349989630754
4906 3139606393290503075027811670854392393151749546
4907 1135680744147712258039769662449434845646958892
4908 390636298798902124169088902296205368607359901
4909 127738149042080763661459665144741221917773157
4910 39699144581475096643040063610797961442745738
4911 11722458399997572758264123254855920537496648
4912 3287612728881811846278810285640304842795541
4913 875379361926073572575793619907447049272983
4914 221195236703250196066104892298488941157181
4915 53016219264062286655425358517862346688824
4916 12046561790614995602504440171062134121374
4917 2593482071970603124765513973690861510758
4918 528674388727675600400982575625121281584
4919 101969405058290242759114973229882552448
4920 18594735438544226777191225279649063288
4921 3203155334496536731407925092794602504
4922 520747937529319009903510972020314888
4923 79816567824450641572897391891995504
4924 11520871527002284542105378666815828
4925 1564108601171631039524962337538196
4926 199455586350008053143008516007128
4927 23854536088033850913359186831776
4928 2671286065918865826874828854668
4929 279573351295994602384739180836
4930 27290364967425413026573083068
4931 2478967570717874622217295092
4932 209011943956008136948266209
4933 16310297763287488129362277
4934 1174169669679453624997364
4935 77690875517029450996096
4936 4704738151730280759986
4937 259474772177620947262
4938 12958654113833998406
4939 582090347813720692
4940 23327516780821043
4941 825874998010843
4942 25516234583006
4943 677358530488
4944 15137256911
4945 276916261
4946 3981743
4947 42196
4948 293
4949 1
4950 633825300114114700748351602688
4951 46903072208444487855378018598912
4952 1706257707907196774414562514436096
4953 40678353164186281643666051052863488
4954 714881555919072623672205137546313728
4955 9876626324421095484079907497251438592
4956 111721769635605010415672330039054041088
4957 1064087090893946617624833040997756698624
4958 8709668496406325687105987819691460001792
4959 62225673382342661256735708789723923218432
4960 392820479595854356807909594318243905929216
4961 2212875076137733703147599463689405956358144
4962 11214447980918729829143590967307725503987712
4963 51475235563667401906860662876969165689716736
4964 215233217752887720321578663252495843276619776
4965 823843575796925589529842189429595077773099008
4966 2899016037920354412930678619246762406300352512
4967 9413191462917790757157799614140516080304521216
4968 28295540267321645232348301796613790367794331648
4969 78966747552261949602362332800892585909008990208
4970 205128968063795039677979087547888737880236883968
4971 497117079642620955345272678521188855485544005632
4972 1126235755417389268743889314637404128037029543936
4973 2389680643738406055794728858768933349464314216448
4974 4756784798978907982885684433222674849380316479488
4975 8896206926819248297550008463370489286585835585536
4976 15653374821780709841277428634735545982816578699264
4977 25945547732210681874288745077795209886926437875712
4978 40556564269405070235333175270283963057242149748736
4979 59848213123290339385553776166582182943589312495616
4980 83453000530570619946850612578646455022069213036544
4981 110054261753706245316746015062246327042791876591616
4982 137368406001676305433417102840818406426898352570368
4983 162402672952234188582708384175469028129985049657344
4984 181974165592431821078483025219484885719228795060224
4985 193372753181905909854165930825588873616960270630912
4986 194977808917597159950461933531402908171375537553408
4987 186635007298028594083981911749590995768041468329984
4988 169672870862117935957894211075258683701326514225152
4989 146560657872332683595611131673412234081169395679232
4990 120327385961415720431101443190248196365324185501696
4991 93927560730345090978071212591454858016653122207744
4992 69731075833444915124772105894268185780460858376192
4993 49246153824139369872234188861247536705132392677376
4994 33092074404486585454419108812223831254495554359296
4995 21162171975543559864763619554442365724679436763136
4996 12880897063555442049481552109261051358954063217664
4997 7463339850362417004924268175761340863099398211072
4998 4116802479649796436738131809788539149664387690696
4999 2161982002188572870211220435352276179985077167376
5000 1080991001094286435105610217676138089992538583688
5001 514600309956224554592266476223567393708048461337
5002 233229370323825531403883380492541901971856194096
5003 100632008309026891011574625853601963741828618888
5004 41332367139733515360866444442270245556014524928
5005 16158239455315715553915580474718667604734157402
5006 6011493386735762923856712507476505945450731528
5007 2128023554487454685204226864449102349257228344
5008 716610418169747093033380223018301834233498552
5009 229506275103408280241206060772415535669945117
5010 69885567604223577306562009655672184982857416
5011 20226582391514532084213997253806434118905844
5012 5562156656325715603947100393461912744284912
5013 1452697879952171146500572066988072605217811
5014 360184820707712154563825448650100964339376
5015 84738324206523513923624076517058948855488
5016 18906159437288784955477852394742545221232
5017 3997946798384547740960758611350855977126
5018 800750143780214750708153697358257537728
5019 151800123659214695993524606053409033888
5020 27215816373104798633700636931545060608
5021 4610747540642145194775955050122770792
5022 737416818657569645958140684962109216
5023 111223917697463362524085742924281888
5024 15802838019175255186521426621784928
5025 2112436802805332184578583657784756
5026 265307847217944432016115558910944
5027 31259321670512298617202998480752
5028 3449442673460346687650484299456
5029 355842036503161984192058846836
5030 34246367700110718139042449704
5031 3067808622948119864594655856
5032 255145065852936809743992488
5033 19644496789897298488614229
5034 1395645304167582912607184
5035 91154813390127541878712
5036 5450152561262821927808
5037 296843966409613419334
5038 14643578887863506552
5039 649866969870945832
5040 25735935312465416
5041 900558615248899
5042 27506006614232
5043 721985014396
5044 15956550416
5045 288738361
5046 4107464
5047 43072
5048 296
5049 1
5050 1267650600228229401496703205376
5051 94756882367060147761878564601856
5052 3482632339639517487599411424919552
5053 83898741922642734559020959752257536
5054 1490158101345708680635746980485660672
5055 20810939931782364209520237764333797376
5056 238004919699400174832294529572257398784
5057 2292304029288660881457084178084992647168
5058 18976979840614432779601227315419602223104
5059 137154701696569602652950550114055254704128
5060 876067869917879470160704623617333297938432
5061 4994496644576438477376739730759148426493952
5062 25620899259579521651203958114235352858230784
5063 119066258977380870865066062946184248627822592
5064 504159168827852003730770566654884954498924544
5065 1954641565988343348789278460774910365318250496
5066 6968429369968657822645243132390920044324847616
5067 22928886518177382434369290900305010733688553472
5068 69859861836066087257441892212345817669887328256
5069 197661255457860073809162583542079627423731679232
5070 520688332319366122607156789194072439044295360512
5071 1279944659555076122608888316686934063297085833216
5072 2942075037374554730472334538499444449162404298752
5073 6335322162242862581690347963217693349493568700416
5074 12801518346059082078068279639219080321512780070912
5075 24310228380968290901207183173500130435067348516864
5076 43445793615130095849432483706108918416783790047232
5077 73161061928580008433297091483048715259895919673344
5078 116219770870282523213815735835059654622930211438592
5079 174340616659392408474380336495629405936420476944384
5080 247199342014529415274811811900325955369550261256192
5081 331590660672730858825225818122419816479503509618688
5082 421121301114149380244690375121095022463578774962176
5083 506729434633648917375887031934289481097951500566528
5084 578090593057032436579614820843939311203709664362496
5085 625645403930421818109822170821486085667727578497024
5086 642705015246565132818184070796370456990196395147264
5087 626993538061557997554408820761021456324320389234688
5088 581137737899064061816148730285317455824121331974144
5089 511961740763726722559394719646418358797769646276608
5090 428843000023828955395386395794664710029606321651712
5091 341668296764593122096513550832860955277043156385792
5092 258990452875319770837160834680875344614626777432064
5093 186830376793839772504964069766334799701805418217472
5094 128290130420030441376386323089514790456473067536384
5095 83869556910789523967513825443858782326243809777664
5096 52209621498622998445610141036980590428973092050432
5097 30951977025218404366056579582572119602949206523904
5098 17476786266545703296100208945365927534081301425232
5099 9399421360197203680688012863146876012461437114124
5100 4815324713722459605852998764558429528155183699877
5101 2349855340049300920172003215786719003115359278531
5102 1092299141659106456006263059085370470880081339077
5103 483624641019037568219634055977689368796081351936
5104 203943833978996087678164613425705431363176140822
5105 81903864170692894499525220160018342115472470486
5106 31320832622077744476656817160526071888787370004
5107 11403221239858384552304935898824145489612147108
5108 3951880689625850995440076212781911386331585349
5109 1303361117418644417177252009707874127491161943
5110 408976554893330531497370143694557867078405687
5111 122061190787250214233254127418140973758165752
5112 34638508433047775138387008326370564450271209
5113 9342931778156131469524038147345505003993517
5114 2394262758070845651694327856586763475053744
5115 582677688384821469066498960202081208739176
5116 134597204871716079437084221477606173419326
5117 29495535106028483562164883591135118686242
5118 6128121474672652842778048581692492334166
5119 1206319796156934385454317882694958157952
5120 224826491843968520038117105196148218392
5121 39640466788885625754660472124585204696
5122 6606329115486603496595747392067304112
5123 1039681221876947012579209562702668496
5124 154350465262816157439233974834667572
5125 21591820225957550595203556274892636
5126 2842508083591229101753823291613772
5127 351681026647002880163880742704224
5128 40829493083351857819378795934332
5129 4440700097762665258419341173964
5130 451625136870808833496716829312
5131 42860952516724832490449056508
5132 3787110698610001621030907041
5133 310744357196018894850583223
5134 23609957067911917938825961
5135 1655645806464867447360704
5136 106759856664383466494314
5137 6303315266259669713738
5138 339089778299174430844
5139 16525403175419118908
5140 724666357276697707
5141 28362927540974057
5142 981086863060369
5143 29627335173512
5144 769035372139
5145 16810943399
5146 300935032
5147 4235804
5148 43957
5149 299
5150 1