1 1
2 1
3 1
4 1
5 1
6 2
7 1
8 1
9 1
10 2
11 4
12 4
13 4
14 2
15 1
16 3
17 7
18 10
19 12
20 10
21 6
22 1
23 4
24 11
25 20
26 29
27 32
28 28
29 16
30 1
31 5
32 16
33 35
34 60
35 81
36 89
37 76
38 44
39 1
40 6
41 22
42 56
43 111
44 176
45 230
46 246
47 209
48 120
49 1
50 7
51 29
52 84
53 189
54 343
55 517
56 652
57 685
58 575
59 329
60 1
61 8
62 37
63 120
64 302
65 616
66 1049
67 1512
68 1854
69 1912
70 1589
71 904
72 1
73 9
74 46
75 165
76 459
77 1038
78 1967
79 3177
80 4415
81 5278
82 5355
83 4405
84 2493
85 1
86 10
87 56
88 220
89 670
90 1662
91 3464
92 6182
93 9559
94 12870
95 15048
96 15038
97 12253
98 6898
99 1
100 11
101 67
102 286
103 946
104 2552
105 5796
106 11308
107 19205
108 28611
109 37477
110 42956
111 42339
112 34189
113 19151
114 1
115 12
116 79
117 364
118 1299
119 3784
120 9294
121 19656
122 36309
123 59124
124 85293
125 109044
126 122772
127 119484
128 95679
129 53340
130 1
131 13
132 92
133 455
134 1742
135 5447
136 14377
137 32734
138 65259
139 115089
140 180726
141 253461
142 317109
143 351300
144 337935
145 268503
146 149019
147 1
148 14
149 106
150 560
151 2289
152 7644
153 21566
154 52558
155 112370
156 213082
157 361074
158 549276
159 751296
160 921870
161 1006344
162 957738
163 755457
164 417522
165 1
166 15
167 121
168 680
169 2955
170 10493
171 31499
172 81768
173 186494
174 378010
175 686526
176 1123432
177 1661646
178 2222442
179 2679510
180 2885952
181 2719539
182 2130717
183 1172979
184 1
185 16
186 137
187 816
188 3756
189 14128
190 44947
191 123760
192 299761
193 646272
194 1251030
195 2187968
196 3471604
197 5007520
198 6563598
199 7787904
200 8285001
201 7736208
202 6023235
203 3303696
204 1
205 17
206 154
207 969
208 4709
209 18700
210 62831
211 182835
212 468468
213 1069793
214 2197063
215 4085270
216 6910602
217 10667092
218 15042722
219 19359022
220 22636503
221 23809113
222 22044444
223 17063139
224 9326931
225 1
226 18
227 172
228 1140
229 5832
230 24378
231 86240
232 264366
233 714134
234 1721096
235 3735324
236 7352126
237 13192935
238 21662964
239 32620416
240 45068836
241 57038247
242 65804638
243 68490060
244 62916696
245 48434514
246 26390070
247 1
248 19
249 191
250 1330
251 7144
252 31350
253 116450
254 374984
255 1064740
256 2699596
257 6170554
258 12808546
259 24280385
260 42208025
261 67476315
262 99352216
263 134727499
264 167911721
265 191332945
266 197211394
267 179841270
268 137741280
269 74824584
270 1
271 20
272 211
273 1540
274 8665
275 39824
276 154944
277 522784
278 1556174
279 4139320
280 9934890
281 21678696
282 43259485
283 79296956
284 133964725
285 209036556
286 301556030
287 401991436
288 493972165
289 556456060
290 568385609
291 514793944
292 392407134
293 212565864
294 1
295 21
296 232
297 1771
298 10416
299 50029
300 203433
301 717552
302 2233902
303 6218278
304 15630384
305 35752906
306 74873071
307 144235137
308 256521166
309 422298237
310 644557311
311 912584022
312 1197519631
313 1452419661
314 1618813834
315 1639635613
316 1475586687
317 1119766942
318 604972998
319 1
320 22
321 254
322 2024
323 12419
324 62216
325 263878
326 971014
327 3154887
328 9169732
329 24082564
330 57601568
331 126256361
332 254861114
333 475629374
334 823054540
335 1323376714
336 1979439570
337 2754660964
338 3562523314
339 4268753126
340 4710869108
341 4734036134
342 4234989242
343 3200326627
344 1724739940
345 1
346 23
347 277
348 2300
349 14697
350 76659
351 338513
352 1297108
353 4389779
354 13295633
355 36407183
356 90853864
357 207940493
358 438719043
359 856746849
360 1553545028
361 2622060628
362 4125870824
363 6057477248
364 8296623848
365 10585937404
366 12542145548
367 13713658368
368 13679894484
369 12169352003
370 9160055809
371 4925066567
372 1
373 24
374 301
375 2600
376 17274
377 93656
378 429869
379 1712280
380 6025400
381 18982520
382 54092595
383 140556680
384 335201540
385 737513400
386 1503406385
387 2849010920
388 5032352505
389 8301476480
390 12805408700
391 18479971920
392 24940038500
393 31424706800
394 36841741320
395 39935698400
396 39562904855
397 35009302296
398 26254474379
399 14085122376
400 1
401 25
402 326
403 2925
404 20175
405 113530
406 540799
407 2235805
408 8167549
409 26720200
410 79100515
411 213631795
412 529850815
413 1213271620
414 2576121325
415 5089930705
416 9384769810
417 16182839905
418 26139237685
419 39586857100
420 56225419120
421 74844717220
422 93206486620
423 108202146520
424 116340344575
425 114507905551
426 100826681530
427 75348899051
428 40339596755
429 1
430 26
431 352
432 3276
433 23426
434 136630
435 674504
436 2890134
437 10944153
438 37123554
439 113988264
440 319452510
441 822583125
442 1956754230
443 4319243760
444 8879323650
445 17050821840
446 30657540420
447 51706847400
448 81908934690
449 121951513905
450 170656993440
451 224276622960
452 276253350360
453 317748977715
454 339050396646
455 331674931656
456 290683486132
457 216515177336
458 115688495806
459 1
460 27
461 379
462 3654
463 27054
464 163332
465 834560
466 3701268
467 14508791
468 50957841
469 162055971
470 470564328
471 1256023899
472 3098789865
473 7098581115
474 15155321640
475 30249389250
476 56587685910
477 99415209660
478 164273322510
479 255567295995
480 374517442035
481 516885130305
482 671186966760
483 818278951035
484 933052724721
485 988474306017
486 961408814434
487 838873595124
488 622887159274
489 332203673142
490 1
491 28
492 407
493 4060
494 31087
495 194040
496 1024946
497 4699160
498 19044619
499 69167900
500 227522603
501 683578140
502 1888644198
503 4825378092
504 11453394879
505 25352692620
506 52503292005
507 101992396800
508 186252284820
509 320276218080
510 519255828165
511 794358060540
512 1146969868335
513 1562589539100
514 2006351048100
515 2422518642516
516 2739805981773
517 2882935845172
518 2788756715575
519 2423169568832
520 1793964427540
521 955090832416
522 1
523 29
524 436
525 4495
526 35554
527 229187
528 1250073
529 5918146
530 24768725
531 92911679
532 315735122
533 980268643
534 2799744941
535 7397600430
536 18167417169
537 41631465591
538 89309379504
539 179848381425
540 340747973625
541 608520899700
542 1025784331065
543 1633890106785
544 2460583757040
545 3503917467975
546 4715910455535
547 5991459229716
548 7168675672389
549 8045260469461
550 8411498542520
551 8094862129579
552 7005890711947
553 5172224828788
554 2749055259956
555 1
556 30
557 466
558 4960
559 40485
560 269236
561 1514814
562 7397406
563 31936944
564 123598550
565 433415526
566 1388915444
567 4095748706
568 11177614014
569 28364762540
570 67196483190
571 149108262264
572 310789226520
573 609905734554
574 1129117254750
575 1975053204390
576 3268195337550
577 5120258194890
578 7598391331800
579 10680411680550
580 14211287153226
581 17876045357640
582 21205395371566
583 23625434684370
584 24551621141560
585 23512251384046
586 20272977670314
587 14927170800691
588 7921280088744
589 1
590 31
591 497
592 5456
593 45911
594 314681
595 1824535
596 9181456
597 40849164
598 162932900
599 588951020
600 1945929520
601 5918079676
602 16662278164
603 43638125260
604 106738859744
605 244669507994
606 527093971974
607 1069803223338
608 2049812215824
609 3714076193694
610 6372365796690
611 10363506736830
612 15986844864240
613 23399061207240
614 32490090165576
615 42767744191416
616 53292727882432
617 62706875413576
618 69382451197496
619 71689307209976
620 68336850195920
621 58712399855051
622 43121428559749
623 22848450889435
624 1
625 32
626 529
627 5984
628 51864
629 366048
630 2185127
631 11320672
632 51855155
633 212963520
634 792733084
635 2697813440
636 8452960216
637 24526287360
638 66218483100
639 167039263168
640 395046492998
641 878502339712
642 1841566703306
643 3646709411136
644 6833691632856
645 12136254206208
646 20449948727214
647 32722717397760
648 49749412808310
649 71875996237056
650 98656895564232
651 128550562239424
652 158767347487424
653 185382054493504
654 203778633821048
655 209408608603392
656 198738557260947
657 170170678610720
658 124682279304235
659 65969879449184
660 1
661 33
662 562
663 6545
664 58377
665 423896
666 2603039
667 13871847
668 65360954
669 276139347
670 1057551759
671 3703510044
672 11943506740
673 35677061016
674 99197730676
675 257784033628
676 628304239266
677 1440588095878
678 3115115536016
679 6366778454154
680 12321967747298
681 22616655250200
682 39419894566278
683 65308920331182
684 102922078933284
685 154348126443126
686 220282304609598
687 299083454040712
688 385974805291080
689 472699964220352
690 547928035801976
691 598569296917944
692 611925799685387
693 578317844475059
694 493591515175902
695 360822837364139
696 190652158753419
697 1
698 34
699 596
700 7140
701 65484
702 488818
703 3085312
704 16898782
705 81835840
706 355372148
707 1399052060
708 5037201150
709 16704568543
710 51324077800
711 146818298432
712 392658825320
713 985286003570
714 2326676368772
715 5184007871160
716 10922482086048
717 21803861737468
718 41305401451652
719 74358517563776
720 127345470147660
721 207650893830744
722 322579125707592
723 477552509986008
724 673713885093436
725 905340563941390
726 1157758223552144
727 1406602805313408
728 1619197296940272
729 1758423132405307
730 1788812941078390
731 1683835159336348
732 1432732197015100
733 1045066511293460
734 551474996117558
735 1
736 35
737 631
738 7770
739 73220
740 561442
741 3639614
742 20472912
743 101819934
744 454106770
745 1836260048
746 6791625358
747 23140821753
748 73065847493
749 214846944775
750 590801201552
751 1524763127322
752 3704621197662
753 8495970243502
754 18433166325980
755 37910351694676
756 74031745275168
757 137467780752896
758 243009389163088
759 409354881542180
760 657575489685996
761 1007782529524344
762 1473845520787036
763 2056606959020834
764 2736812672586970
765 3469701592806942
766 4183558325805824
767 4784223234658987
768 5166433370423969
769 5231071232820045
770 4905380297429838
771 4161633867644908
772 3029273704426118
773 1596541507411018
774 1
775 36
776 667
777 8436
778 81621
779 642432
780 4274276
781 24673968
782 125932460
783 576399616
784 2392186752
785 9081992176
786 31768707159
787 102998294604
788 311053614021
789 878713993820
790 2330411273649
791 5820185526536
792 13725354568486
793 30633757767144
794 64839488264158
795 130375263295824
796 249409877722740
797 454508915191152
798 789832051458164
799 1309939760391264
800 2074712900752520
801 3139203539997376
802 4538235009332214
803 6267265152394840
804 8263121224414746
805 10390072591199736
806 12437483153271753
807 14134214930888780
808 15181727837903001
809 15302884900673852
810 14298085397894791
811 12096287869500864
812 8787449079482044
813 4625815211837136
814 1
815 37
816 704
817 9139
818 90724
819 732489
820 4998329
821 29590676
822 154880704
823 727006044
824 3094518828
825 12050578544
826 43242886087
827 143848993939
828 445820615784
829 1292765902445
830 3520178881490
831 9029310794005
832 21875951368671
833 50179297862166
834 109198600599788
835 225848509327126
836 444624629282722
837 834294056209716
838 1493750844372056
839 2554280727040580
840 4174484712601948
841 6523856201141160
842 9752151450082110
843 13944703701724430
844 19068621386141800
845 24920458968009322
846 31090676968886235
847 36961770675360269
848 41753425922063534
849 44618827669465633
850 44782698136471644
851 41697258168069507
852 35181822346877699
853 25509552160820044
854 13413264291319180
855 1
856 38
857 742
858 9880
859 100567
860 832352
861 5821542
862 35321494
863 189469709
864 911477424
865 3976405576
866 15872103416
867 58387983459
868 199142458570
869 632912495810
870 1882435512168
871 5258765399719
872 13842255577940
873 34425441044166
874 81084560024842
875 181253849830625
876 385226407789080
877 779671739209636
878 1504767194819564
879 2772669529864494
880 4882325627622352
881 8222516284014584
882 13252621640783688
883 20450492363825218
884 30220711352947700
885 42765476537948340
886 57933784055875552
887 75079757323037357
888 92972906612255826
889 109805873566310038
890 123334024266889436
891 131154951728000811
892 131098783974006784
893 121661778651418850
894 102388632675767250
895 74104638799016923
896 38922816452139224
897 1
898 39
899 781
900 10660
901 111189
902 942799
903 6754461
904 41975388
905 230612745
906 1136268627
907 5077352709
908 20759986416
909 78236492451
910 273402545445
911 890442937839
912 2714490466548
913 7774113407697
914 20983456489827
915 53526462021825
916 129352256646948
917 296763850899633
918 647564817644547
919 1346151996829341
920 2669665341818280
921 5057108463893694
922 9159762352306410
923 15877511441501430
924 26357463552420624
925 41925630288623490
926 63923825357556606
927 93436680254721258
928 130919971946771592
929 175779017916861249
930 225986447991168735
931 277858537501603221
932 326112804445455300
933 364294849561200285
934 385587759968897031
935 383915514353426445
936 355149195301192884
937 298155050126203023
938 215416087926923397
939 113027455251156147
940 1
941 40
942 821
943 11480
944 122630
945 1064648
946 7808449
947 49672648
948 279342594
949 1408856760
950 6444234081
951 26973607752
952 104073831576
953 372399024312
954 1242081975735
955 3878335949832
956 11379046812084
957 31472060364072
958 82284031919349
959 203862175158600
960 479642569568406
961 1073680925191128
962 2290480665373521
963 4663382156292168
964 9072925802541315
965 16886536158018384
966 30094382257701534
967 51394737346228464
968 84160605282545544
969 132206919198600720
970 199286135900901354
971 288280477559049456
972 400135670118354099
973 532685437854801576
974 679624003409633205
975 829957789938227256
976 968266191508258806
977 1075995413975552616
978 1133798123883523761
979 1124652469623516360
980 1037219759780822352
981 868720333354319304
982 626598593304282567
983 328443543178079544
984 1
985 41
986 862
987 12341
988 134931
989 1198758
990 8995727
991 58545745
992 336823691
993 1737872002
994 8132433435
995 34826698593
996 137491673409
997 503446463640
998 1718554831623
999 5492816949879
1000 16499464737651
1001 46729443125988
1002 125135139095505
1003 317618267442021
1004 765788776646355
1005 1757185669918134
1006 3843804160133055
1007 8027543746856817
1008 16026788624207004
1009 30622844116851867
1010 56053844218261233
1011 98375655761948382
1012 165649724886475542
1013 267762261827374728
1014 415653660382047618
1015 619773532658551530
1016 887702283578304909
1017 1221101585532205131
1018 1612445111382788880
1019 2042267231202662037
1020 2477847984856119267
1021 2874219395422038678
1022 3178059729367335183
1023 3334446007482592737
1024 3295670353287862473
1025 3030592562758658016
1026 2532538686439424223
1027 1823762469836681415
1028 955042136482362111
1029 1
1030 42
1031 904
1032 13244
1033 148134
1034 1346030
1035 10329416
1036 68740230
1037 404365163
1038 2133241438
1039 10207129128
1040 44697004030
1041 180450805437
1042 675764835642
1043 2359492968672
1044 7714818245142
1045 23710836519153
1046 68721724813518
1047 188364046959144
1048 489482849663514
1049 1208542183183881
1050 2840592714006510
1051 6366778606697544
1052 13628533576908006
1053 27898136531196876
1054 54677176487915688
1055 102703476959320104
1056 185052344097061482
1057 320079224866685157
1058 531787642475798652
1059 849065647095897888
1060 1303189454867973876
1061 1923129476618904057
1062 2728577401769061570
1063 3721248980493298920
1064 4875813928117656048
1065 6132560327441570184
1066 7394334611480819982
1067 8530127109645493128
1068 9386725132271966598
1069 9808176090137790393
1070 9660708923529113226
1071 8858801602485944712
1072 7386893719034763654
1073 5311343292758467749
1074 2778804606319043526
1075 1
1076 43
1077 947
1078 14190
1079 162282
1080 1507408
1081 11823580
1082 80415676
1083 483434809
1084 2606346831
1085 12744735729
1086 57037374596
1087 235354938595
1088 900912645109
1089 3215708609751
1090 10750076049456
1091 33785147732967
1092 100147379577813
1093 280796608291815
1094 746568621436176
1095 1886389079806539
1096 4538617746853905
1097 10415913503887935
1098 22835904897612060
1099 47893448714802426
1100 96203846596020570
1101 185278789978432668
1102 342432997544297274
1103 607835045923066743
1104 1036919211439545291
1105 1700932514438381697
1106 2684042744439670416
1107 4075384578582775821
1108 5954896333255939503
1109 8372955858881264547
1110 11325640310380016538
1111 14729623236052525152
1112 18402708867040046214
1113 22057022048567883294
1114 25311186853398279708
1115 27725028332055250119
1116 28855610145938870217
1117 28327686616152848331
1118 25906404245049821592
1119 21557038614279176115
1120 15477041618112274929
1121 8090147899077511275
1122 1
1123 44
1124 991
1125 15180
1126 177419
1127 1683880
1128 13493270
1129 93746664
1130 575674065
1131 3170197316
1132 15834517369
1133 72388457156
1134 305137048920
1135 1193304958300
1136 4351976193455
1137 14866697304316
1138 47750932392174
1139 144682603360236
1140 414729135602595
1141 1127512609305804
1142 2913754309534530
1143 7171575448096620
1144 16840920330548379
1145 37790436148353900
1146 81145267116302421
1147 166933200208435056
1148 329376085289255664
1149 623915634118750512
1150 1135546833445796685
1151 1987187254906909308
1152 3345686771800993731
1153 5421894470317597404
1154 8460359837460827934
1155 12714323656278385740
1156 18403236770719979871
1157 25653492502517220588
1158 34428219405313806237
1159 44457972413472587904
1160 55189354151660454660
1161 65770917769006209216
1162 75093237234021413121
1163 81891825331392400044
1164 84908325094146968667
1165 83089701007141540140
1166 75791129475481846038
1167 62940484477441272636
1168 45124228131468962319
1169 23567189517189786204
1170 1
1171 45
1172 1036
1173 16215
1174 193590
1175 1876479
1176 15354569
1177 108923814
1178 682913999
1179 3839618045
1180 19580388750
1181 91393171841
1182 393360023445
1183 1570830464376
1184 5850418200675
1185 20411978456071
1186 66969605889945
1187 207300233056726
1188 607162671355005
1189 1686924348268635
1190 4455996054442929
1191 11212842366936954
1192 26926250088179529
1193 61802931926998899
1194 135776623595204700
1195 285868903473091377
1196 577454552613993141
1197 1120224919616441232
1198 2088838552853802861
1199 3746649722471456505
1200 6468420860153699724
1201 10754768497025500443
1202 17227941079579419069
1203 26596577964056811078
1204 39577920264459193545
1205 56771052929515586199
1206 78484948678551006696
1207 104539684321303614729
1208 134075545970446848801
1209 165418244334139251780
1210 196053509154688076997
1211 222755980334420022381
1212 241893387659560781832
1213 249889851432680908851
1214 243789155576770354845
1215 221821314960064658814
1216 183855842084392080993
1217 131631902126100021159
1218 68691417648658748523
1219 1
1220 46
1221 1082
1222 17296
1223 210841
1224 2086284
1225 17424638
1226 126154862
1227 807192382
1228 4631455858
1229 24102920794
1230 114813178636
1231 504333584036
1232 2055583659662
1233 7814608688496
1234 27833227121122
1235 93232002546691
1236 294681817402742
1237 881432510301676
1238 2501387252680366
1239 6750083074066569
1240 17355762769648518
1241 42595088509559412
1242 99942024382115382
1243 224505805610383128
1244 483448458995294976
1245 999100079682289218
1246 1983548375703525750
1247 3786518025084237234
1248 6955713194941700598
1249 12303909135478959090
1250 20969839079650656672
1251 34451130436758619236
1252 54579287540661730590
1253 83402439308095423692
1254 122945551158031590822
1255 174833921872525786440
1256 239795685929370207624
1257 317100178970301470226
1258 404033474625889715310
1259 495547299459274177578
1260 584227733823247351158
1261 660702877148668881210
1262 714539219426661713064
1263 735572394669012045528
1264 715500321969515922510
1265 649466312621227094652
1266 537309059170556760966
1267 384179161859150850675
1268 200323319774758769682
1269 1
1270 47
1271 1129
1272 18424
1273 229219
1274 2314421
1275 19721763
1276 145665784
1277 950771882
1278 5564803102
1279 29541569034
1280 143547555288
1281 643249683466
1282 2674730422334
1283 10374525932194
1284 37703419469280
1285 128879838356309
1286 415747047070555
1287 1269346330251109
1288 3677501580384784
1289 10132902837048611
1290 26607233096395453
1291 66700934353274499
1292 159892875661323312
1293 367042918502057922
1294 807896288987793486
1295 1707054344287967322
1296 3466096914381109944
1297 6769166480470052202
1298 12725779595729463582
1299 23046140355504896922
1300 40229461410071316360
1301 67724878651888234998
1302 110000257057071006498
1303 172432857285515773518
1304 260927278006788745104
1305 381181912338652800954
1306 537575158959927584886
1307 731729786772197464290
1308 960929339525561393160
1309 1216680953055465363114
1310 1483808507908411244046
1311 1740477910431190409946
1312 1959469830398577945432
1313 2110814491244342639802
1314 2165611936065189681102
1315 2100539029259755062690
1316 1902275693761299778128
1317 1570954533650934706293
1318 1121811540804466381323
1319 584502481633909620357
1320 1
1321 48
1322 1177
1323 19600
1324 248772
1325 2562064
1326 22265403
1327 167701968
1328 1116159429
1329 6661240768
1330 36057144018
1331 178653927424
1332 816338807788
1333 3461527661088
1334 13692506037994
1335 50752675823808
1336 176957783757783
1337 582330304896144
1338 1813973215677973
1339 5362594957706448
1340 15079750747684504
1341 40417637513828848
1342 103441070286718563
1343 253201043110993264
1344 593636728516655733
1345 1334832083151174720
1346 2881993551777818730
1347 5981047547656870752
1348 11942317739139129468
1349 22961042990580625728
1350 42541086431704412706
1351 76001381361305676864
1352 131000480417464448280
1353 217954597119030557856
1354 350157992994475015014
1355 543360392349375525120
1356 814542047630957319576
1357 1179684349305369130944
1358 1650486858070777850130
1359 2230234285257686442336
1360 2909340079353224220564
1361 3661418800489438000320
1362 4440967371395067017106
1363 5183756248738179599424
1364 5810762232074110995180
1365 6235896257708110266336
1366 6376965456569287383594
1367 6168426659086244521920
1368 5573769256671989547111
1369 4595041768216700865744
1370 3277268556089310707973
1371 1706314022438376001680
1372 1
1373 49
1374 1226
1375 20825
1376 269549
1377 2830436
1378 25076239
1379 192529435
1380 1306126800
1381 7945102165
1382 43834544215
1383 221372312210
1384 1031049879230
1385 4456520396300
1386 17970372506870
1387 67906709522890
1388 241402965619585
1389 810040764477735
1390 2573261304331900
1391 7758898478280565
1392 22256318921068925
1393 60859983219219800
1394 158938458548231915
1395 397059750911540675
1396 950278841914367560
1397 2181669854778823717
1398 4810462363445649183
1399 10197873182585864202
1400 20805358838573818950
1401 40884408277376625948
1402 77444447161424167902
1403 141503510783590715298
1404 249542948210474537850
1405 424956458897800683000
1406 699113070530970021150
1407 1111472982462881097990
1408 1708060432974807859710
1409 2537586789285701975640
1410 3644713255007104300650
1411 5060405492633833423410
1412 6790061222681688513030
1413 8800993165100348663220
1414 11011726251237729237990
1415 13286142420622684616850
1416 15435485852207357611710
1417 17230414738520400860940
1418 18423623946351508645110
1419 18781288373363642171850
1420 18119161372327521452625
1421 16337237683974934934775
1422 13446079580978001120828
1423 9578624346744387575397
1424 4983582578527686709653
1425 1
1426 50
1427 1276
1428 22100
1429 291600
1430 3120810
1431 28176224
1432 220436110
1433 1523732474
1434 9443758400
1435 53085773180
1436 273151958590
1437 1296256735655
1438 5708942587740
1439 23457942782400
1440 90333602426060
1441 327280047649345
1442 1119350439620210
1443 3624705034429220
1444 11142200547090200
1445 32588478703681390
1446 90875200618569290
1447 242054760688520640
1448 616858192678992390
1449 1506277051374140150
1450 3529008447604731952
1451 7942411060138840460
1452 17190005400810337102
1453 35813694384605332335
1454 71887640298536309100
1455 139134214277374612800
1456 259832366222391509148
1457 468490906155489421050
1458 816002917891865936148
1459 1373612477639245242000
1460 2235542511891651802140
1461 3518646485968658978850
1462 5357120204723390933340
1463 7890360477267614136000
1464 11242705536926639699700
1465 15495179970322626237090
1466 20651459880415870599660
1467 26602780639019766414240
1468 33098861836960762518060
1469 39733354524067771466550
1470 45952043011350443089500
1471 51089524537079267117760
1472 54435327058235551677900
1473 55324073692042672269585
1474 53237687429666098559250
1475 47902478637280457508228
1476 39361941611697323631000
1477 28008286506250075405878
1478 14562206925272074285050
1479 1
1480 51
1481 1327
1482 23426
1483 314976
1484 3434510
1485 31588634
1486 251733144
1487 1772344808
1488 11187926984
1489 64053264054
1490 335681490170
1491 1622494467425
1492 7278351281985
1493 30463142105795
1494 119500487796200
1495 441071592857805
1496 1536964089695615
1497 5071335521698775
1498 15886256021139630
1499 47355384285200810
1500 134605879869340880
1501 365518440010771320
1502 949788153986082320
1503 2365190004741653180
1504 5652143691657864492
1505 12977696559117712562
1506 28661424908553909514
1507 60946110845554509897
1508 124891340083951978537
1509 246835548960516254235
1510 470854220798302431048
1511 867457486655255542998
1512 1544326190269746866346
1513 2658106301686600599198
1514 4425157907422762980288
1515 7127801475499556022990
1516 11111309202583701714330
1517 16766127167959664048190
1518 24490186218917644769040
1519 34628245984516880072790
1520 47389345387665136536450
1521 62749420489758263250990
1522 80353102356396399531960
1523 99434997000048300398850
1524 118784259372378977074110
1525 136774922072497481673810
1526 151476894606665261885160
1527 160848925287357491065245
1528 162997088179944322506735
1529 156464239758989228337063
1530 140502107678643879698478
1531 115272706755227856545106
1532 81932435043219473321928
1533 42570493431522149690928
1534 1
1535 52
1536 1379
1537 24804
1538 339729
1539 3772912
1540 35338120
1541 286756288
1542 2055666586
1543 13212004936
1544 77013535846
1545 410922681208
1546 2022229221649
1547 9236527239580
1548 39363987855205
1549 157241981183980
1550 591035222759800
1551 2097536170349620
1552 7049371204252195
1553 22494555632534020
1554 68312975828039215
1555 197847520175681320
1556 547479704165313010
1557 1449912473866194520
1558 3680496598738506820
1559 8967121850385599992
1560 20995030255517230234
1561 47291265159329486568
1562 102585232313226131973
1563 214498875838060397948
1564 432672999890022742669
1565 842581109842770663820
1566 1585147256414074228281
1567 2882637897723304840392
1568 5069889978611603008542
1569 8627590399379110445832
1570 14211065684608919602476
1571 22664268585506020717608
1572 35005237846042921785510
1573 52367622589461010531560
1574 75884559371394188890020
1575 106507777591099661378280
1576 144767011861940279860230
1577 190491868233819799319400
1578 242537519846202963181800
1579 298572358728823677004920
1580 354994178444924759146770
1581 407036076051541720633080
1582 449100741966520234624215
1583 475322908073967075457140
1584 480310253226291041909043
1585 459963435617577430542276
1586 412239054192860964580647
1587 337707249477091209565512
1588 239775635229969479557962
1589 124502928474741623012856
1590 1
1591 53
1592 1432
1593 26235
1594 365912
1595 4137445
1596 39450761
1597 325867320
1598 2377760994
1599 15554427810
1600 92281207368
1601 501148221990
1602 2510165438703
1603 11669679142437
1604 50622744316434
1605 205842496278765
1606 787641191798985
1607 2845813374293400
1608 9737942597361615
1609 31641463007135835
1610 97856902664825430
1611 288655051636254555
1612 813640200169033545
1613 2195239698207188850
1614 5677888776770014350
1615 14097530922990301332
1616 33642648704641337046
1617 77253417265232316794
1618 170871527728072848775
1619 364375373310616016489
1620 749757108041309272590
1621 1489752985570853804437
1622 2860401366146867634770
1623 5310366263980149732493
1624 9537675132748982077215
1625 16580118275714018294766
1626 27908546062599633056850
1627 45502924669494050765916
1628 71880572116157862105594
1629 110037129021009953034678
1630 163257419806898121207090
1631 234759959551954860799860
1632 327159348824434130128530
1633 441766657686859740557910
1634 577796399941963042361430
1635 731601746808846439506120
1636 896104057019951399333490
1637 1060602613225290156784770
1638 1211130996462986714404065
1639 1331459726092029030714435
1640 1404733903266778351990398
1641 1415596596917835547908459
1642 1352512743036729437031966
1643 1209909739287529604688435
1644 989721938899921653704121
1645 701985813181802312136330
1646 364278563704711102570818
1647 1
1648 54
1649 1486
1650 27720
1651 393579
1652 4529592
1653 43954118
1654 369455526
1655 2743079075
1656 18258056124
1657 110213396172
1658 608983857168
1659 3103594868061
1660 14680992803130
1661 64802588897574
1662 268134919737636
1663 1044106432394184
1664 3839297062371150
1665 13371397163454000
1666 44225218978790850
1667 139236308269322880
1668 418153417308215820
1669 1200152154470113530
1670 3297534950012476950
1671 8686768675146236745
1672 21970659397967504532
1673 53418068404401652728
1674 124993596892863955172
1675 281767593697946502615
1676 612500318303921182058
1677 1285004009079998137854
1678 2603885466922779093516
1679 5099911459759030711797
1680 9660520615697871171700
1681 17708442762875999444478
1682 31428159672443150104474
1683 54026339471062633428831
1684 89991589007807702117532
1685 145292042848251545928360
1686 227420625806661865906188
1687 345175120944065936347362
1688 508054508379862935041628
1689 725176728183287112135480
1690 1003685966063248731486300
1691 1346722406453256913047870
1692 1751164804437669222425460
1693 2205502203770760881201040
1694 2688308417054087995624380
1695 3167837666708228270522325
1696 3603193335780305901903270
1697 3947324625821794097108898
1698 4151790226276642930613292
1699 4172843243221343336930823
1700 3978019079242094589628860
1701 3552144421224180695424522
1702 2901617491369253570528886
1703 2055986315786435068411269
1704 1066264376886513414707148
1705 1
1706 55
1707 1541
1708 29260
1709 422785
1710 4950891
1711 48877289
1712 417939236
1713 3156488719
1714 21370590725
1715 131214531371
1716 737455309464
1717 3822792121401
1718 18393571528359
1719 82587176568765
1720 347618501438340
1721 1377043941029394
1722 5151538414502970
1723 18254800658219334
1724 61435913204616000
1725 196832924411567730
1726 601614944556329550
1727 1757541880047652230
1728 4915840521790806300
1729 13184455779628827225
1730 33954963023126218227
1731 84075496477515394005
1732 200382324695233112432
1733 460179258995212110515
1734 1019261508894731639845
1735 2179271921081865822527
1736 4501389794306698413428
1737 8988800935761807943167
1738 17364317542379680977013
1739 32468874838332901327975
1740 58797123051017020720652
1741 103162941906381782977783
1742 175446088151313485650837
1743 289309971327121881474723
1744 462704257662721113952080
1745 717887789598979348181910
1746 1080650255130590737295178
1747 1578406357507215983524470
1748 2236917202626398778663408
1749 3075585100699792756669650
1750 4101573176954174866959630
1751 5303389414661687016674370
1752 6644975425262518099250880
1753 8061648287533077147347745
1754 9459339419542622168049975
1755 10718355628310328269534493
1756 11702308187878742929625460
1757 12271958095319780364653013
1758 12302652548740080857172975
1759 11703006743687618621984205
1760 10431780991835528855582268
1761 8509748228379869334364677
1762 6023868184042202053647303
1763 3122250692672948483118417
1764 1
1765 56
1766 1597
1767 30856
1768 453586
1769 5402936
1770 54250965
1771 471767416
1772 3623305244
1773 24945018680
1774 155741610815
1775 890040431560
1776 4691461962236
1777 22953818959224
1778 104803540218525
1779 448599249535464
1780 1807249619036499
1781 6876200856970704
1782 24783383013751698
1783 84842252277338304
1784 276523638274403064
1785 859883782172513280
1786 2555989749015549510
1787 7274997346394788080
1788 19857838181467285755
1789 52055259324545851752
1790 131214915280270439457
1791 318412784195874724664
1792 744637080167960616952
1793 1679823092585176862792
1794 3658712688971809572887
1795 7699923224283295875800
1796 15669462651150372179122
1797 30854508272448187333608
1798 58821993316474390248155
1799 108630315431729603025640
1800 194428939795731705026410
1801 337406153108712289349272
1802 567919001384817150103343
1803 927460317141156481077640
1804 1469902018588822343608713
1805 2261242302392291199429168
1806 3376944402236786069001558
1807 4895973815264205499483056
1808 6890908660833407518857528
1809 9414075480280366402292688
1810 12480547692315654640303650
1811 16049938016878379982884880
1812 20010013127457282263272995
1813 24165963132338217414648600
1814 28239343335386027584932213
1815 31880003235731693367209928
1816 34692621911508851563812966
1817 36276918831938604151451448
1818 36277617387747479843810193
1819 34437440284263228334739448
1820 30644535963903016811931150
1821 24965397404257600243594248
1822 17655867105095019871130397
1823 9146118876715150536765720
1824 1
1825 57
1826 1654
1827 32509
1828 486039
1829 5887378
1830 60107487
1831 531421317
1832 4149323625
1833 29040091340
1834 184309934739
1835 1070727061055
1836 5737244004611
1837 28535321353020
1838 132448821139985
1839 576356608713213
1840 2360652408790488
1841 9132049725542667
1842 33466833489758901
1843 116501836148060706
1844 386149273565493066
1845 1221249672724254648
1846 3692397169462465854
1847 10690870877582850870
1848 29688825276877623345
1849 79188094852407925587
1850 203128012786283576964
1851 501682958800691015873
1852 1194264779644105781073
1853 2742872956949012204408
1854 6083172861724947052631
1855 13038459005840282311479
1856 27028098564405477627809
1857 54223894147881855388530
1858 105345964240072949760885
1859 198306817020652180607403
1860 361881248543935698300205
1861 640465408336173597401322
1862 1099754094289261144479025
1863 1832785471634685920530255
1864 2965281337114795974789696
1865 4658604638122270024115521
1866 7108088723217899612039439
1867 10534160519893282767913782
1868 15163826878334399087342142
1869 21200957956377979420633272
1870 28785531833429428561453866
1871 37944561189474401025481218
1872 48540498836651316886461525
1873 60225914276673879660806475
1874 72415319595181527262853808
1875 84285309703455938366790741
1876 94811968482626572515955107
1877 102849543979179149082474342
1878 107247158131194935559074607
1879 106991976503949312330001089
1880 101359593635913724990480791
1881 90047373652423845390264846
1882 73265800473255636926655795
1883 51767383386067770651490365
1884 26801985981810170407896117
1885 1
1886 58
1887 1712
1888 34220
1889 520202
1890 6405926
1891 66480904
1892 597416182
1893 4740852429
1894 33720836282
1895 217499349704
1896 1284077087134
1897 6992281000405
1898 35343292418686
1899 166721386497616
1900 737340751206218
1901 3069457838643686
1902 12069058743046368
1903 44959535624092056
1904 159100719363362274
1905 536117943203312673
1906 1723900782437808420
1907 5299796115752213568
1908 15604517719769571372
1909 44072093323922940069
1910 119567791006868399802
1911 312004932915569125896
1912 783999066439382518424
1913 1899075751231080373910
1914 4438820695393809001354
1915 10020310598318065038112
1916 21864504824514241568518
1917 46149730431970706991919
1918 94290451718127615327818
1919 186597956952360282777224
1920 357876675408606985756818
1921 665534029804660828668493
1922 1200653473900761476308930
1923 2102100751169370440180552
1924 3573004974260120662410602
1925 5897820903038743039798976
1926 9456671446871751919435472
1927 14731974698454965610944656
1928 22300853881233452404068742
1929 32806076121445581467295363
1930 46898945354605661275889196
1931 65150316668141807069429280
1932 87931050979281809007568356
1933 115270591859555146473396609
1934 146710974302799597572749218
1935 181181732708506723810121808
1936 216926543575311345290451024
1937 251512597781264038145599656
1938 281946822165261659965220190
1939 304908670593000657157504056
1940 317088678614323396971550038
1941 315598728271057972879556487
1942 298398943792286882710746726
1943 264672767761593207307401432
1944 215080557511747252968411006
1945 151835169841133577986042277
1946 78569369367877941059386482
1947 1
1948 59
1949 1771
1950 35990
1951 556134
1952 6960348
1953 73407032
1954 670303012
1955 5404749515
1956 39059104893
1957 255961038415
1958 1535297273120
1959 8493857437243
1960 43619650506225
1961 209056959916707
1962 939405430122520
1963 3973519976347520
1964 15875857332896272
1965 60098052205782110
1966 216129313730500698
1967 740178198190767003
1968 2419119445004483367
1969 7559814841393334661
1970 22628214617959593360
1971 64976407159444725009
1972 179244402050560911243
1973 475644817246360465767
1974 1215571790361820044122
1975 2995079750586032018230
1976 7121895513064271893688
1977 16358207044942954413376
1978 36323636118226115607984
1979 78034545854803013598549
1980 162304686974612563888255
1981 327038139102458605096961
1982 638765084079094883861860
1983 1210008662165628097202535
1984 2224064179114029290734241
1985 3968288254874792745157975
1986 6875759199330252578900084
1987 11572926628468234142390130
1988 18927497324170615621645050
1989 30086467048365460570179104
1990 46489500026560169934448870
1991 69838904701133999482308761
1992 102005875357284695147253301
1993 144855338144193049812613839
1994 199980313002029277352886832
1995 268351959506978762550394245
1996 349912617141636553053714183
1997 443163298870861467856267635
1998 544819250586617666673322050
1999 649620874065082107246172488
2000 750385963521837043401270870
2001 838368090539526355268323902
2002 903944171372585714094274284
2003 937596077478382027008610581
2004 931086350677668252561853251
2005 878670439824938062897704645
2006 778152269065627342986559164
2007 631588495114474038261854715
2008 445485096720758772013839765
2009 230404539209011519045428759
2010 1
2011 60
2012 1831
2013 37820
2014 593895
2015 7552472
2016 80923514
2017 750670392
2018 6148459559
2019 45134157420
2020 300424892823
2021 1830317416428
2022 10285115748778
2023 53648805216588
2024 261170467860175
2025 1192082040545452
2026 5121982366386747
2027 20788782739366312
2028 79947429515025902
2029 292103223269179080
2030 1016405564127049811
2031 3375426956925751068
2032 10719112484588585031
2033 32607148904357411388
2034 95164436618797653030
2035 266849023827965229612
2036 719865626456366102019
2037 1870461009658741421132
2038 4686296358194212528119
2039 11332547054012123956040
2040 26475182308593258325294
2041 59803738676233341915048
2042 130716389017972083619909
2043 276662868947641693094788
2044 567377371931874182583765
2045 1128107910156166052847076
2046 2175811885347181586161356
2047 4072837925358752271798636
2048 7402361096154450133094751
2049 13068111633319074614792300
2050 22416974082673279466448189
2051 37376183151969102342935264
2052 60586891001004310334214284
2053 95503464399096246126273024
2054 146414871776059629986936735
2055 218334280084978864564010932
2056 316700118202611744442175901
2057 446841526503507022312753972
2058 613187610653201089715894916
2059 818244889650644592956995260
2060 1061427875519476783460376063
2061 1337895166599115687583303868
2062 1637603423522561241775762173
2063 1944826088173536817320765408
2064 2238374928126445505915767260
2065 2492698225433949112763869056
2066 2679908339390494096371208767
2067 2772626599528635993664738116
2068 2747352867980988342468168477
2069 2587909059568233658446117060
2070 2288411204005039444146118524
2071 1855225860900860153262253644
2072 1307478131044244329321123239
2073 675889635929770291059268524
2074 1
2075 61
2076 1892
2077 39711
2078 633546
2079 8184187
2080 89069881
2081 839146378
2082 6980053465
2083 52033287371
2084 351707509802
2085 2175876466671
2086 12415858058029
2087 65764238381794
2088 325104388825541
2089 1506901313622215
2090 6575234874792374
2091 27102847146298511
2092 105858194620778961
2093 392839435523571294
2094 1388456216911254793
2095 4683935744321979959
2096 15110945005641385910
2097 46701688345871747487
2098 138490698007743649449
2099 394620609351120294030
2100 1081879086903128984661
2101 2857175659943072752763
2102 7276622994309320051270
2103 17889304421865077905291
2104 42494025720799594809453
2105 97611468038838724196382
2106 216995310002798683860251
2107 467182996641847118629745
2108 974756629897487959298462
2109 1972148151035681928525629
2110 3871297167435221821592197
2111 7376757720862099910807068
2112 13651010906860383991054743
2113 24543310654832277019685687
2114 42887446812146804214335240
2115 72861268867961456424175753
2116 120380048235646692143597737
2117 193466538552069658803422572
2118 302505227176160186447424043
2119 460252616260134740677220691
2120 681449270063650238993123568
2121 981875924791097631318940805
2122 1376729255359319856470824789
2123 1878274026807352704985644148
2124 2492860375823322466133266239
2125 3217567931769237064000675191
2126 4036926465641153712819442104
2127 4920324678295213746679831449
2128 5820804439822543565012294841
2129 6675899241733931436000401724
2130 7410981492950888715050845083
2131 7945233164353079202799815939
2132 8199887806900118432504115360
2133 8107888527077857994579023653
2134 7623673131554261445060404061
2135 6731546124474133255854489228
2136 5451115195950143926729495407
2137 3838593627874874773642645407
2138 1983367766974014620380391763
2139 1
2140 62
2141 1954
2142 41664
2143 675149
2144 8857444
2145 97887614
2146 936400446
2147 7908269724
2148 59852487214
2149 410720850638
2150 2579617263844
2151 14943442034502
2152 80355972906494
2153 403284485265364
2154 1897769940829550
2155 8407240577240130
2156 35184983334713100
2157 139536276641869846
2158 525800477290648766
2159 1887153847055605048
2160 6465231396756806046
2161 21183336966874620662
2162 66496569095835113356
2163 200303331359256782846
2164 579812995704735690966
2165 1614990394261992928140
2166 4333675356197322031454
2167 11215677741155521788694
2168 28023103076117470709324
2169 67659953136973992766014
2170 157994798181503396911126
2171 357100803762437002866086
2172 781789774683484526686378
2173 1658934936542133761788458
2174 3414087777575017006453836
2175 6818201948368391709416288
2176 13220203039333003660924894
2177 24899065795157705723454008
2178 45571079282554760921547498
2179 81081768373839465225075670
2180 140292026334940537658196680
2181 236128763915754952782108730
2182 386707855655677807371196062
2183 616351813963876537394444352
2184 956224381988364585928067306
2185 1444207113499945166117768302
2186 2123577811114882610989285064
2187 3040054450214067726782889162
2188 4236879206957770192775409742
2189 5747863657989995027589735176
2190 7588702334399912235119585578
2191 9747354773233713242953383534
2192 12174819075705604523499948744
2193 14778055583758911024511568394
2194 17417028359851688747692528014
2195 19907685174507363716063541648
2196 22032113899037899353851062746
2197 23556102464204086350354776382
2198 24253009498331055629882954952
2199 23931449465532237872143543074
2200 22463107783106252695493916942
2201 19806334451978538627644388696
2202 16021254948299151956226630042
2203 11273076590799033320752532577
2204 5821961394848889394023037170
2205 1
2206 63
2207 2017
2208 43680
2209 718767
2210 9574257
2211 107420207
2212 1043145504
2213 8942557784
2214 68697157384
2215 478481607576
2216 3050190601696
2217 17933780148984
2218 97879032204840
2219 498583900206360
2220 2381410399001408
2221 10708295003335044
2222 45489993852782780
2223 183128500553823076
2224 700521737267231712
2225 2552490600988123660
2226 8878185721103059860
2227 29535722210687031756
2228 94145137459466540064
2229 287983237421966516864
2230 846612896159827587168
2231 2395106721325985401952
2232 6528478746164050650560
2233 17164343491614836748288
2234 43572456173470314529472
2235 106898733954246985264032
2236 253677854394594860386464
2237 582755555080914392543226
2238 1296885376627424926463590
2239 2797825514988055291340922
2240 5854812488800635294928672
2241 11891224662485542477658582
2242 23452492765276412376795018
2243 44937470782859101093795190
2244 83690348117045470305926400
2245 151551913451551931870077176
2246 266944873991334763804819848
2247 457502558624534955665381080
2248 763128645906373297811501472
2249 1239188433535309297547749144
2250 1959284051607918930693707720
2251 3016783309452186289440279960
2252 4524009306603192363035120672
2253 6607839374828895503889942528
2254 9400511468286720530547583968
2255 13024797315161832947148034080
2256 17573445199347677455484730496
2257 23083920765623620505662704288
2258 29510876183339230001572917856
2259 36700229432698228790964900672
2260 44369903019316204295704045152
2261 52102769118117963488267638056
2262 59356827433396951817607132408
2263 65495901537749349420269380776
2264 69841225861573041334088794080
2265 71740561428067379852381274408
2266 70647566746969546197520414968
2267 66200891700617029195281848712
2268 58290697183383943279364935680
2269 47100665991076723904623551315
2270 33116292933947074671002199789
2271 17095037985647922714775569747
2272 1
2273 64
2274 2081
2275 45760
2276 764464
2277 10336704
2278 117713231
2279 1160139968
2280 10093123495
2281 78682860672
2282 556121322744
2283 3597369366656
2284 21462452358256
2285 118863002955520
2286 614396712560184
2287 2977873331412608
2288 13588289302542812
2289 58579699255119232
2290 239326789409940900
2291 929140231673837568
2292 3436140838809178448
2293 12131198059358415232
2294 40966398532778215276
2295 132559045391256631680
2296 411664097092120088684
2297 1228741271041260644096
2298 3529702854907779505984
2299 9770198363649863639680
2300 26087928959104872800800
2301 67265278411249201928320
2302 167635533619332136541792
2303 404149044522312160179968
2304 943332143429756238193722
2305 2133318786102934179393280
2306 4677466446696394610347738
2307 9949523380416115512733184
2308 20543862666274233063928176
2309 41198529916562590149382272
2310 80281188210621055948248790
2311 152080311665180983776516608
2312 280179732351456503269798766
2313 502187135559932165980823424
2314 875999346067421651340278104
2315 1487576078522243017281702400
2316 2459819638066217551024631696
2317 3961601131049601526052958336
2318 6215255794595414517681736824
2319 9500076667663297583169108352
2320 14148631990884274156365343160
2321 20532360149718808397472647168
2322 29033148158277448981585560576
2323 39998753982796230933180348544
2324 53682163280133130908295468864
2325 70168242148310527962720352640
2326 89295026381661079298200522816
2327 110581008635353663088241863680
2328 133172901570132396574936583880
2329 155829499570831119601578815616
2330 176955498089264264726144151240
2331 194693954832719342571965307264
2332 207077688827389770606739449264
2333 212229354036609967383990483456
2334 208589019875653955245183538088
2335 195139155630970518672167199360
2336 171592254875077696379270335707
2337 138507656108407741854990686784
2338 97311996910671721290401320851
2339 50211330919594997385777769536
2340 1
2341 65
2342 2146
2343 47905
2344 812305
2345 11146928
2346 128814399
2347 1288189903
2348 11370976694
2349 89936124135
2350 644897306911
2351 4232173550072
2352 25615943047656
2353 143922824680432
2354 754722167873960
2355 3711133046928312
2356 17180559346515604
2357 75145861889074652
2358 311494777967602944
2359 1227046720338897700
2360 4604607859892956916
2361 16496479129841431248
2362 56533737430945808956
2363 185656641983393262188
2364 585189541016154935640
2365 1772964413524637364460
2366 5170108223041160238764
2367 14528642489598903789760
2368 39387830177662515946464
2369 103123405734003938368800
2370 260988740989686211270912
2371 639049856552893498650080
2372 1515116721571400534915482
2373 3480799974055002577766970
2374 7754117376229085027934740
2375 16760308613215444302474202
2376 35170852493386743187009098
2377 71691915963252938726043632
2378 142023580793457879161559238
2379 273560029792364629874147670
2380 512541232227258542994564164
2381 934447179576569653027138798
2382 1658366213978810320590900294
2383 2865762560149596834602803928
2384 4823395062655882219646612200
2385 7908996847638062094359292432
2386 12636676563711233594759326856
2387 19676933593308313626903803512
2388 29863964453142986257216188336
2389 44181068808266380137007098680
2390 63714140298880531535423550904
2391 89564262290792488312238556288
2392 122714065421206810823061377984
2393 163849159411239889804196170048
2394 213145431810104738169216344320
2395 270044277165325270349162739136
2396 333048936587147138961378970376
2397 399583409776317179264757263176
2398 465957899230227780902659550736
2399 527478952492814726899688274120
2400 578727141749373377904848907768
2401 614000997696719080562695239984
2402 627896062739653693235913470808
2403 615957529543234441301341220904
2404 575320430381702170296621073155
2405 505239066614455956906428221851
2406 407411907894157159524662343342
2407 286030983938674460531169777171
2408 147523327830266718676179090387
2409 1
2410 66
2411 2212
2412 50116
2413 862356
2414 12007138
2415 140773632
2416 1428151230
2417 12787980996
2418 102595290732
2419 746204407740
2420 4967006981118
2421 30493013904639
2422 173770941278160
2423 924260935602048
2424 4609778039482704
2425 21646414561317876
2426 96037554282518568
2427 403821199203193200
2428 1613687360195575296
2429 6143149358199457560
2430 22328133710073285864
2431 77634824420680197120
2432 258686858544180502392
2433 827379920430494006784
2434 2543810596524185562288
2435 7528262177581952538864
2436 21471715126164701392984
2437 59086580890302579974988
2438 157039878401265358105024
2439 403499976901352665586176
2440 1003162003276583648289792
2441 2415155319113980244836474
2442 5634966552179296611332532
2443 12750034071855488140617192
2444 27995225963499531908175912
2445 59685278482831272517418040
2446 123623077069855126215526932
2447 248886349250097561074611968
2448 487275526549075447761750540
2449 928124842813081052030271072
2450 1720548441596192825895850632
2451 3105354625782638516612603256
2452 5458575953704976808220843020
2453 9347523836784289374840316422
2454 15598154470443541148608708560
2455 25369068474005177908765231488
2456 40222607004657609316022422800
2457 62177574610162533478879318704
2458 93721966854717680021127090528
2459 137759173560289897929646837920
2460 197459471397939399984669205872
2461 275992468010879830670723485176
2462 376127487123239188939496104320
2463 499708656642551438796473892352
2464 647038868386669898322575253504
2465 816238645562577147479758053832
2466 1002676623528789588575298972688
2467 1198590245593692099128795784288
2468 1393020261499359687067105088032
2469 1572163993472415885707196732624
2470 1720207091938907185367232421872
2471 1820624202185746151703457618560
2472 1857854589979607215099949931696
2473 1819174022664590304833875764867
2474 1696517026539392568504390515910
2475 1487971404890315286727711638348
2476 1198681958447287576962260342364
2477 840966219663098338732011210900
2478 433554311768941179207348867558
2479 1
2480 67
2481 2279
2482 52394
2483 914684
2484 12919610
2485 153643126
2486 1580932000
2487 14356905858
2488 116811422958
2489 861587679468
2490 5815806679590
2491 36206225293497
2492 209230962163917
2493 1128524890784847
2494 5707809916362912
2495 27180453536402628
2496 122293746883319148
2497 521505168047029644
2498 2113546113681287064
2499 8160657917598226056
2500 30084970428468318720
2501 106106107488952940544
2502 358649816674933985376
2503 1163701603395354706296
2504 3629877375498860071464
2505 10899452694536632107936
2506 31543787900270839494136
2507 88086558194049233906836
2508 237598174417732639472996
2509 619626436192920603666188
2510 1563701858579201671980992
2511 3821817299291916558712442
2512 9053283874569860504458798
2513 20800155943148764996786198
2514 46380226587534316660125636
2515 100430538518186292566211144
2516 211303581516185930641120884
2517 432194704802783959807556940
2518 859784952869028135051889440
2519 1664286718612254060866633580
2520 3135948810958349325687872244
2521 5754027910191912394538724960
2522 10284479021083808150729296908
2523 17911454416271904699673762698
2524 30404254260932807331669868002
2525 50314746781233008432214256470
2526 81189829949106328373396362848
2527 127769250088825320703666972992
2528 196122148469537822816028832032
2529 293658715025170111429653247152
2530 428940611812946977935443134320
2531 611211112969109128585039528968
2532 849579426532058419594888795368
2533 1151828611776670458406693481848
2534 1522875012152460526058545250176
2535 1962986170591798484598807199688
2536 2465954137478036634377632280024
2537 3017505514685058835183852810808
2538 3594287130621841374771199845008
2539 4163774500565467671903097604944
2540 4685391346910682758141534242528
2541 5112995287597069222777886773056
2542 5398685884104260552170639972128
2543 5497652814829943671637283315123
2544 5373545639183590088438216212473
2545 5003662454094298160065977919125
2546 4383170389876995432194362496622
2547 3527619583000701202421983191612
2548 2473202489879327094901620420822
2549 1274520531432039517939360078458
2550 1
2551 68
2552 2347
2553 54740
2554 969357
2555 13886688
2556 167477420
2557 1747494736
2558 16091480984
2559 132749260816
2560 992756008284
2561 6794205782016
2562 42883619652555
2563 251252994137004
2564 1373962078242261
2565 7045565769311676
2566 34016788343550387
2567 155182010336084688
2568 670979368466751420
2569 2757345028611635856
2570 10795709199326542764
2571 40359174459747831840
2572 144351735835019485320
2573 494840894592355244640
2574 1628457527559241632216
2575 5152228795569148763136
2576 15693031673430846885696
2577 46073117970306331673536
2578 130529798788856705508908
2579 357228520512052712873968
2580 945311168804702477046020
2581 2420926469189854915120176
2582 6005145594064038834359622
2583 14438803032440978735152232
2584 33675257117010542059957438
2585 76233666405252942161370632
2586 167610921048869374223122978
2587 358114346621906539867457664
2588 743928824837156183014888968
2589 1503283239187998025500567264
2590 2956266376284066155726079960
2591 5660020482439631521606395264
2592 10554263439762515781093230784
2593 19174455742234069870955894112
2594 33949961347547625244941784566
2595 58600187698288520182072927608
2596 98630455458437720463557887170
2597 161908830991272144137280487320
2598 259273826819164657509277592310
2599 405081228507469471893092167872
2600 617550113583533254949349052176
2601 918721475307654912181125213504
2602 1333810439807226217950135910440
2603 1889731151314114526115371458656
2604 2612619151277838006586621806184
2605 3524283050461189404060127527392
2606 4637689794520929469064045931712
2607 5951815320222295645034984729888
2608 7446445822754893954160292290520
2609 9077746782784936844332684935840
2610 10775567145872367881858150260760
2611 12443452978097991804815831692480
2612 13962161135073219652822518620528
2613 15197072518612012533090060987712
2614 16009333986531273446585810060307
2615 16269884338117794312246139499724
2616 15874860908107831920141477446721
2617 14760378483154883680698556628220
2618 12914452426971994794682323607359
2619 10383992462757023729517966109056
2620 7275342604312067815262963690892
2621 3747723021311366612840980499280
2622 1
2623 69
2624 2416
2625 57155
2626 1026444
2627 14910785
2628 182333465
2629 1928858844
2630 18006453140
2631 150588236536
2632 1141596750084
2633 7919711051116
2634 50670581442855
2635 300930819571575
2636 1668098692031820
2637 8670780841690941
2638 42436316191104324
2639 196244364448946751
2640 860178167146386495
2641 3583506407414471964
2642 14224033596404930040
2643 53912228687686010460
2644 195506619494093859924
2645 679551804887122561800
2646 2267650157986616362176
2647 7275527217720745639992
2648 22473717996559237281048
2649 66918378439306327322368
2650 192295948432593884068140
2651 533831437271215750056412
2652 1433069488105611895428896
2653 3723466158506610105040164
2654 9371383232058596226525818
2655 22864875095694872484632030
2656 54119205743515559629469292
2657 124347726554704462956480302
2658 277519844571132858444451048
2659 601958934076028856251951274
2660 1269654092507932097105469610
2661 2605326410647060748382913896
2662 5203478440309220364241536192
2663 10119570097911695702833042488
2664 19170550298486213458425706008
2665 35388739664436217173655520160
2666 63678680529544210896990909462
2667 111724604788070215297970606286
2668 191180604504273865890572599344
2669 319139474147998384782911302098
2670 519813113268874522110115966800
2671 826263886317906273539650247502
2672 1281905168910167384351718812358
2673 1941352817398657639023566433552
2674 2870082028698414385080610176120
2675 4142263066428995656246632582600
2676 5836160742399178750652129175280
2677 8026633353053141936762120792232
2678 10774591996259956879710795265288
2679 14113788165204414518159158188992
2680 18035950937498119068259322952120
2681 22476007925762126443527961956248
2682 27299759751412198680351127487120
2683 32296766906755296531006666889080
2684 37181181259043579339496500573768
2685 41602686631783223990728411300720
2686 45168567640216505632498389668547
2687 47476290843261080291922010547743
2688 48154079232756899678973427006752
2689 46905123729380509913086173574665
2690 43549691818234710395522357682300
2691 38058823372883902204898846344635
2692 30573787494041086339463253407307
2693 21407058088380458157621910299228
2694 11023065625623434428103944190172
2695 1
2696 70
2697 2486
2698 59640
2699 1086015
2700 15994384
2701 198270694
2702 2126103094
2703 20117645449
2704 170523548520
2705 1310191439760
2706 9211896037736
2707 59731889244055
2708 359521112065546
2709 2019700093046250
2710 10639810353294336
2711 52775195724827085
2712 247351461481742016
2713 1098858847786437570
2714 4639928939009805210
2715 18667718170965788499
2716 71719768691505412464
2717 263642881778184800424
2718 928970653068902432184
2719 3142708582367832783900
2720 10222729180594484563968
2721 32016895372266599283216
2722 96667623653586310243408
2723 281688044868459448671556
2724 793045764143115961446920
2725 2159196873809421529553448
2726 5690367083883437750525472
2727 14527918878670818226994878
2728 35959724486260078816198012
2729 86355464071269028340627140
2730 201331807393914895070581624
2731 455986776869352881030400642
2732 1003826505201866177652882624
2733 2149132871155093811801871932
2734 4476939437231021701740334780
2735 9078458943464213209729919698
2736 17928374948867976815457492576
2737 34493598836707129525500284688
2738 64678860060834126334914268656
2739 118237970492466641529072135630
2740 210792024982050643368617035908
2741 366583889821888292085534115092
2742 622044683440342465971454507728
2743 1030133191921146772783599868242
2744 1665216473734779180432677516400
2745 2627982168496948180001485026660
2746 4049521872626731296914935493412
2747 6093340015007239408455895422030
2748 8953697912526067680350809192272
2749 12848505837526588791979371934000
2750 18005057161881316343660882550112
2751 24637386091712277567125045232800
2752 32915013514517513334632074246512
2753 42924331098962490466129276406400
2754 54625747028464660029946443097360
2755 67811718614672444192138412395488
2756 82072534583929621654885756332448
2757 96777707917211074550854294949968
2758 111080634797582099861231578763568
2759 123952435531043308962723301543035
2760 134247545115260809915148811517010
2761 140798937716234485603393827223042
2762 142535493805398489883981611129160
2763 138608894780372119987581958263717
2764 128513638920499122513507377601600
2765 112182302685159698939884457434242
2766 90039668955305446701984010051170
2767 63003911208044978925189107896707
2768 32430123714003892585725854489400
2769 1
2770 71
2771 2557
2772 62196
2773 1148141
2774 17140039
2775 215351093
2776 2340368172
2777 22442019237
2778 192767297063
2779 1500832633729
2780 10692611026016
2781 70253976721551
2782 428464897347337
2783 2438953094355851
2784 13019031558406132
2785 65434706171167671
2786 310766467559863437
2787 1398985504993006671
2788 5986139248277984796
2789 24406505957762031279
2790 95027415801481006173
2791 354030368640656001387
2792 1264333303538592645072
2793 4335322117214920016508
2794 14294408416031219780052
2795 45382333135228916631084
2796 138907248206447394090592
2797 410372563894312358198180
2798 1171401432665161720361884
2799 3233930682820996939671924
2800 8642609721835975241525840
2801 22377482836363677507073798
2802 56178010448814334793718362
2803 136843107436199925383820030
2804 323646995951444002227406776
2805 743674048334536804441609406
2806 1661145089465133953753864890
2807 3608946153226312870485155198
2808 7629898813587981691195089336
2809 15704531251850328723272126410
2810 31483773329563211726927747054
2811 61500432729039319550687696962
2812 117100833846409232675872045920
2813 217410429390007897389486688974
2814 393708855535351411232603440194
2815 695613885296405576983223286630
2816 1199420598244281401425605658728
2817 2018761765183377530840588491062
2818 3317394349096268419187731892370
2819 5323331834152874133217762411302
2820 8342720514858458657349098036472
2821 12770844056130918885372315942102
2822 19096559800160038385721640107714
2823 27895543765059895880786076548302
2824 39807260911933972815991063676384
2825 55490949091120182702765299716912
2826 75557456768111107245418002029424
2827 100476730705192281367886395885712
2828 130465091641944663830707793750272
2829 165361796742099594688214131899248
2830 204510000227066725876970611825296
2831 246661961115813140397878463677904
2832 289930877298722796066971630045984
2833 331810778245836483374809175256571
2834 369280615443886218739103691823613
2835 398998918362538604481265940283087
2836 417581976636893785402524249869212
2837 421943326302005095474957396615919
2838 409658027506269732385070946994477
2839 379304836386030941440973793299559
2840 330735610560964268155375845087012
2841 265225882848510124567057575382119
2842 185473703877354318212898972437277
2843 95434034922048871510914962386107
2844 1
2845 72
2846 2629
2847 64824
2848 1212894
2849 18350376
2850 233639273
2851 2572859304
2852 24997738502
2853 217549684472
2854 1716041950029
2855 12386210956808
2856 82447420381296
2857 509411485094904
2858 2937671968424739
2859 15886449550109320
2860 80892690823929654
2861 389220205289437240
2862 1775186678724037779
2863 7695891220830854904
2864 31791630711033022746
2865 125420061007521022248
2866 473464290399899038839
2867 1713391087980729652632
2868 5953685789394168662967
2869 19894063836784732441632
2870 64012063668475056427644
2871 198583989757707530501728
2872 594662145235988668919856
2873 1720681244765921472650656
2874 4815704679380471018231988
2875 13047941837322133901559648
2876 34254023241020649688271562
2877 87198103007013987542318000
2878 215398600721377937684612190
2879 516668113836458262404945168
2880 1204164151722180732052836212
2881 2728466133751114760422881072
2882 6013765291025983628680629494
2883 12899990056279428515434109424
2884 26943376218664623284952370944
2885 54818203395001522141394962800
2886 108688737310452860000887570426
2887 210085039905011763953487489936
2888 396011695965456449616046431856
2889 728220118771768541297962175088
2890 1306733170221764885605313415798
2891 2288743339076038389641432385552
2892 3913796248724064509249417436420
2893 6535576712523927351453926042160
2894 10659487948432520083246082794734
2895 16983446698107601209754592340144
2896 26436896405142251675939176389876
2897 40210124371149415928443054086288
2898 59762947621350853151880032598118
2899 86799364477153907082498780332400
2900 123193753768114051399542439941598
2901 170855666771165262764174365422720
2902 231525136564423571316069697632048
2903 306499279115248052444012191665408
2904 396303619089236539886808321535232
2905 500336888611110984395892537474816
2906 616533758084979460963063207402448
2907 741102838641602662341820705549184
2908 868403616660372419839659268980459
2909 991022270988445498180884497126168
2910 1100090312052261306595178807363271
2911 1185861510443318608622893881975912
2912 1238524221301437485358747586768218
2913 1249183330445168613262552593479608
2914 1210906190194305769301002136909955
2915 1119698474453264941981420585381048
2916 975266329795505334163407213768690
2917 781435197286828710935332392906408
2918 546133621647913314290871510205503
2919 280907738799403189723813934823384
2920 1
2921 73
2922 2702
2923 67525
2924 1280347
2925 19628094
2926 253202543
2927 2824848953
2928 27804237079
2929 245120282278
2930 1958589373003
2931 14319802591309
2932 96549673288133
2933 604245116433008
2934 3529530873900939
2935 19333533003628963
2936 99716812342463713
2937 485999345663476214
2938 2245299574837404673
2939 9860298104844329923
2940 41262708610587915429
2941 164907582939384899898
2942 630675982118453083833
2943 2312275439388149713719
2944 8140541167774797354438
2945 27561140714159630757231
2946 89859813294653957532243
2947 282490117262967319371004
2948 857258198662171255849228
2949 2513927379759617672072240
2950 7131048069382381159802500
2951 19584327761468526392442292
2952 52117669757723254608063198
2953 134500068085356771132149210
2954 336850726969412574915201752
2955 819264817564850187631875358
2956 1936230866280016932142393570
2957 4449298399309753754880662452
2958 9946395576499279121156346778
2959 21642221481056526904537619990
2960 45857131565970035429067109862
2961 94661569669945573941781443168
2962 190450316924119005427234904170
2963 373591980610466146095770023162
2964 714785473180921073570421492218
2965 1334316854642236754867496096880
2966 2430964984958989876519322022742
2967 4323696628069571816544707976438
2968 7509272758021867784496163237770
2969 12738116300324030250344775864132
2970 21108860909680511943949426273314
2971 34178511359064048644454601177038
2972 54079831051682372968939851524754
2973 83630467474399268814136822816308
2974 126409968397642520756262263074282
2975 186772436469654176162821867016806
2976 269756065866618811633921252872116
2977 380848785016433221246215585696718
2978 525574557103702885479786502996366
2979 708880082450836886524256254720176
2980 934328034768908163646890210832688
2981 1203139786815595576726713050675456
2982 1513174265785326985245764066412496
2983 1857973485337693107700776450426448
2984 2226040213386954543144543181932091
2985 2600528726290420580362364471655811
2986 2959516199701079224615722573469898
2987 3276974093484025413398957186465351
2988 3524476043797017400576820276107401
2989 3673569062189924707244194062223738
2990 3698613741940911867922302317157781
2991 3579787995092739324544975315770611
2992 3305870994443076045445829936059693
2993 2876400001535598987080160192056146
2994 2302835148730247359389611116880601
2995 1608476557734145214950017837935295
2996 827041360447316504014685445028887
2997 1
2998 74
2999 2776
3000 70300
3001 1350574
3002 20975966
3003 274110984
3004 3097679590
3005 30882288575
3006 275749368310
3007 2231513892360
3008 16523512246590
3009 112828065252445
3010 715114592312450
3011 4230325663622080
3012 23467308993962910
3013 122579876219993615
3014 605049691009568890
3015 2831015732843344600
3016 12591597025345210810
3017 53368306290269650025
3018 216030589654817145250
3019 836846273668425899160
3020 3107859004445987697450
3021 11083492589281400151990
3022 38013957321322577825388
3023 125561495176588385643912
3024 399911071271780907660478
3025 1229608129219792532752475
3026 3653675695684756247292472
3027 10502233647804170087723968
3028 29229303210610525224317032
3029 78833045588574162160307990
3030 206202065604548552132654700
3031 523468464812492600655414160
3032 1290615612619619533679226320
3033 3092346410814279694689470680
3034 7204794083154620874654931380
3035 16331924842089049808179402800
3036 36037915456865559780574629220
3037 77445748623525841454761076630
3038 162160922716972136275386173020
3039 330969018160034614798083457200
3040 658703867204530725464786370500
3041 1278827770715506225093426419550
3042 2422694308433623974533687612260
3043 4480067312782147704957239611840
3044 8088978467670798447931526096060
3045 14263934371050429477560193236950
3046 24571085686415469851385647078340
3047 41356249968026409978790365375216
3048 68025488569068590838748803314484
3049 109367203320426933557343878975106
3050 171888809885145690427531275518100
3051 264120266923724162539338937415344
3052 396812872341695965733220952907396
3053 582938470733915508553005382963204
3054 837377287352706209042958705585640
3055 1176179407986754918359923341565200
3056 1615303424570972993250258343413260
3057 2168782674323447935650932968549230
3058 2846347904035340626897859516228320
3059 3650642087369830725619367327920640
3060 4574287537938615669673253567514400
3061 5597187964509974636091083698771035
3062 6684542425015068231207684104014350
3063 7786085139378454348122630227057800
3064 8837019019475525218377044231591060
3065 9760966336982122038591500036042650
3066 10475019199470967521219971524796490
3067 10896658847927853975743316655488920
3068 10951970799223575899711471695152130
3069 10584272731476727237913107568988085
3070 9762058991071414357070965443886450
3071 8485106144708922391915601244996440
3072 6787711707999991561419789146872042
3073 4738353066911709078354314399844783
3074 2435517918181461718964703282964182
3075 1
3076 75
3077 2851
3078 73150
3079 1423650
3080 22396840
3081 296437524
3082 3392766540
3083 34254079149
3084 309729336475
3085 2538145549245
3086 19030775507260
3087 131583091391395
3088 844466169811485
3089 5058268321186975
3090 28412749249897440
3091 150277510877578605
3092 751096876223525415
3093 3558645300072907105
3094 16027662449198124300
3095 68790919048458205435
3096 281990492970432006085
3097 1106245169613512694435
3098 4160735867769230741860
3099 15028197867395813748600
3100 52205308915049965674828
3101 174658945087192363621290
3102 563486523769691871129778
3103 1755080695668161826056865
3104 5283194896176329687705425
3105 15385517472708718867768915
3106 43385212554099451559333472
3107 118564582446988857472348990
3108 314264414403733239517279722
3109 808503576005615314948376850
3110 2020286143036660686467295180
3111 4906430488246391829024111160
3112 11587756106588520103023628380
3113 26629065336057950377523804860
3114 59574634382109230463408963400
3115 129815588922480451043515108650
3116 275644586797363537510721878870
3117 570575689500532592528230706850
3118 1151833808081537476538256000720
3119 2268500656080071565356296247250
3120 4360225946353660925091900402310
3121 8181589391931277904584353643650
3122 14991740088886570127422453320160
3123 26832980151503375630448958944850
3124 46923998525136697776877366411350
3125 80191270025492309307736205690506
3126 133952824223510470668924815768040
3127 218748941857521934374883047664806
3128 349281501774641214823623957807690
3129 545376280129296786524214091908550
3130 832821949150565818700091165840840
3131 1243871609999335636825565273285944
3132 1817128630428317683329185041456240
3133 2596495166073376635955887430114044
3134 3628860119910434120653140390564100
3135 4960265506881175847261114653527690
3136 6630434002929761555799050828190810
3137 8665772665728619288168159812698190
3138 11071277529343787022190480411663360
3139 13822117589818421031383704594206075
3140 16856017927463658536972021370299785
3141 20067815528903497215421398029843185
3142 23307646583869047797707358562663210
3143 26384070495836101605091174494691510
3144 29073004555928614778188515792430200
3145 31132644384380943535554788216328060
3146 32323648846622397396674759875437540
3147 32432902378628157113367895919629135
3148 31298302521771717494695544708026665
3149 28831437867257063986899674257870975
3150 25034876843780328310406355835754932
3151 20011170919620623031689704791713265
3152 13961582693093162358738806829681007
3153 7173870985093170797319017682808965
3154 1
3155 76
3156 2927
3157 76076
3158 1499651
3159 23893640
3160 320258014
3161 3711600904
3162 37943283213
3163 347376182164
3164 2882128964869
3165 21878650392980
3166 153152012447900
3167 995080036710140
3168 6034317582389855
3169 34315483740895900
3170 183748528448663020
3171 929787136351001460
3172 4460019687174011125
3173 20337404625494556820
3174 88377226797729236840
3175 366809074468088335820
3176 1457026581632402905955
3177 5548971530353175442380
3178 20295178904778557184895
3179 71394242650215010165288
3180 241892451869638143044718
3181 790350777771934200425896
3182 2493226164525046060807933
3183 7601762115614183384892068
3184 22423793064553210381531205
3185 64053924922984500114807812
3186 177335312473797027899451377
3187 476214209404821548548962184
3188 1241332572856337411938005562
3189 3143054133446009240932951752
3190 7735220207288667830439783190
3191 18514472737871572618515034720
3192 43123251930892862309571544400
3193 97791455824755700943956396640
3194 216019288640647631884447876910
3195 465034810101953219017645950920
3196 976035865220376581082467694370
3197 1998054084379433606577208586440
3198 3990910153662141634422782954820
3199 7780560410515269966986452650280
3200 14810315994365010395032550293210
3201 27533555427171508957098707366120
3202 50006309632321223662455765908660
3203 88748718765526643534748778676360
3204 153948248702132382715062531046706
3205 261068092774139477753538387869896
3206 432893036106524714351544069123352
3207 701983267855673619867431821240536
3208 1113406723761459935722721097381046
3209 1727479731054503820047929215557080
3210 2622069839279198242049870531035334
3211 3893822189578219138854841480583024
3212 5657495406501029956110637744856228
3213 8042483916412128439938212862134384
3214 11185620792864986603870142474205834
3215 15219559629721371523713305872282600
3216 20256472175539556691228325294416690
3217 26367484198002167866157691052552360
3218 33559167784890827341742344818567625
3219 41749413046625866590546206376169220
3220 50745951046185576783777123994349045
3221 60231480040236203550100777962806180
3222 69759532608608646618219931087197905
3223 78764721635633764180987048849784920
3224 86589719436145659918834478503449770
3225 92529297786931955710418063884195800
3226 95889195609631498045597444011394735
3227 96054853747022272004738200503093340
3228 92562642767656938594963114885526775
3229 85164617232809109792001574801652572
3230 73877485630658015328995734885339172
3231 59007630456494113700834867457149204
3232 41146624597806956187747529304203237
3233 21135453678186333156057824512489972
3234 1
3235 77
3236 3004
3237 79079
3238 1578654
3239 25469367
3240 345651305
3241 4055752558
3242 41975142131
3243 389031066281
3244 3267448430246
3245 25108155540013
3246 177912791805749
3247 1170110699551020
3248 7182549631547895
3249 41344881359995895
3250 224098329771948775
3251 1147851148540560380
3252 5573555351973675605
3253 25727211449019569405
3254 113174651110397804785
3255 475523705891312129480
3256 1912212882898220478615
3257 7372807186453666684155
3258 27301177016764135533230
3259 97238393085346742792563
3260 333581873424631710394901
3261 1103637472291787353635902
3262 3525469394166618404278547
3263 10885339057911163646125897
3264 32518781344692439827231206
3265 94079480103151893881231085
3266 263813030461334738395790394
3267 717603446801603076563221373
3268 1894882094734955988386419123
3269 4860600915707168201419919498
3270 12119606913591014483310740504
3271 29392747078606249689887769662
3272 69372944876053102758526362310
3273 159429180493520135872042975760
3274 356933996396296195137975817950
3275 778845554567356551846050224470
3276 1657089963962977431984561522200
3277 3439124759701763406677322231730
3278 6965000103261951822082459235630
3279 13769524648556845207986444191540
3280 26581786558542421996441785898310
3281 50124431832051789319117710309610
3282 92350181053857743014587023567990
3283 166288583825019376154303251951140
3284 292703277099980249912267075631726
3285 503765060241798504003349697592962
3286 847909377582796574820144988039954
3287 1395944396736337811972514278233784
3288 2248283027723658269941696987744934
3289 3542869722671637375638082134178662
3290 5462956294095161997820520843973460
3291 8243371759911921200952641227175438
3292 12173387435358447337015349756474586
3293 17593801512491377534903692087573636
3294 24885600115778144999918993081196446
3295 34447664338998486567521661208622818
3296 46661652598125914818811773640905124
3297 61843516003263096081099322219251650
3298 80183124158432551899128361165536675
3299 101676065029518861798446242247289205
3300 126054531877702270716065675189085890
3301 152726844133047646924424108333324445
3302 180736963695030426952097833044353130
3303 208755734284478614349307757899789005
3304 235113973680388070718041458440432595
3305 257883738858711379810239591237430490
3306 275008212832709113674849986399040305
3307 284473347143585725760753708398683875
3308 284506692124310708645298759400014850
3309 273782113747488320391702890190272687
3310 251604745631124063715960424572518519
3311 218049733319961238821832177144140948
3312 174031740684959085217578131646691613
3313 121289708732487403044640221273842413
3314 62282078275993289343805353816693209
3315 1
3316 78
3317 3082
3318 82160
3319 1660737
3320 27127100
3321 372699326
3322 4426873230
3323 46376545994
3324 435061960970
3325 3698454638658
3326 28764635036540
3327 206288395776008
3328 1373131646896782
3329 8530573122904664
3330 49697541691094810
3331 272625760763492565
3332 1413294359672505050
3333 6945504830286184760
3334 32448617949533805390
3335 144475417911391049795
3336 614425568450729503670
3337 2500911239899930412880
3338 9760543775243199292250
3339 36586197086116022696000
3340 131912377288564545009948
3341 458121443526742588720694
3342 1534457738801765806823366
3343 4962688739883037468309350
3344 15514445924369569404040346
3345 46929589796770221877635650
3346 137483600505755497354588188
3347 390411291909179072104252685
3348 1075495957366089708840242852
3349 2876298571997893803345430890
3350 7473086457243727266369559994
3351 18875089924033138673117079125
3352 46372954907904432374618429664
3353 110885298868250366931724872476
3354 258194872448179488320457107732
3355 585736121765869433768545156020
3356 1295208731457172882856069018180
3357 2792869514926630178968587564620
3358 5875060278232097390507933978400
3359 12061214826926692660744342989560
3360 24173649511520560436746225658900
3361 47316311310361219026510689325480
3362 90475743039151056523545940399460
3363 169056399444451954330146519775910
3364 308763196710928908488007985828740
3365 551342041978857369081157351150856
3366 962756921166798130069920025175828
3367 1644377714924575328735761761264642
3368 2747618834560932890796008963866700
3369 4492136802042792656734356254018672
3370 7187097147131633457552293400157380
3371 11254109044490457643400299965897056
3372 17249197776678720574411244205327560
3373 25879715489365530535788511827623484
3374 38010560707761746072871683071223660
3375 54652789063627969871838034925244668
3376 76927065967268009102344346377392900
3377 105994917052902546386252427930724388
3378 142952832940387497467432757068779592
3379 188688292759821562799039457025693449
3380 243702705191214509778673925632077530
3381 307913721065653684413640278601911770
3382 380457441040268779438936025769699540
3383 459518339705780344592587616566763465
3384 542219542112556688225829699277466580
3385 624606671659897112019447049384574730
3386 701753446823578064877588807577652090
3387 768005925371808564203131036076903390
3388 817365298835006219245843286035154670
3389 843988252100605548080902454197739030
3390 842762153015384754797755357988971412
3391 809893551502923092752962074162806056
3392 743436592698573622929495491906932154
3393 643686219636044387755370733363351080
3394 513371182737407727084050530064674974
3395 357603527693439777606023706737227235
3396 183571787008480692388445575090535622
3397 1
3398 79
3399 3161
3400 85320
3401 1745979
3402 28869997
3403 401487163
3404 4826699656
3405 51176118550
3406 485865380194
3407 4179893145622
3408 32898151636168
3409 238751485451206
3410 1608184677709330
3411 10109993165577454
3412 59601246460896256
3413 330853875577492039
3414 1735617662127092425
3415 8631424950722182375
3416 40807417139492495200
3417 183869540691211039945
3418 791349604311654358855
3419 3259812226262050966345
3420 12875880583593859208800
3421 48847652101259152401130
3422 178259118149923766998198
3423 626620017901423156426642
3424 2124491559617072940554008
3425 6955267922211545863853410
3426 22011592403054372679173062
3427 67406724461022828749985346
3428 199927636226895288636264184
3429 574824482211704791336476523
3430 1603390849781024278299083725
3431 4342205821273162584289926427
3432 11424880986607710778555233736
3433 29224474953274759742832070009
3434 72721131289181298314105068783
3435 176133343700187937979460381265
3436 415453126224334287626800409872
3437 954816293082299289020727136228
3438 2139139725671221804945071281932
3439 4673814368149672495593201738820
3440 9963138524615900452332590561200
3441 20729144620085420230220864532580
3442 42109924616679350487998502626860
3443 83551175648808472124001257973940
3444 161965703861032835986802855383840
3445 306848453793964229880203149500850
3446 568295339194531919341700446004110
3447 1029161638134238231899311856755506
3448 1822862159856584407639085362155424
3449 3158476678070230827886839137591326
3450 5354753470652306349601690750307170
3451 8884133351528300876266126979150014
3452 14426852783735359005082658618042752
3453 22933342993664883757686949620073108
3454 35690403968300811675363837571381996
3455 54383022310534708753600055998848100
3456 81139473973805997183071439104174704
3457 118543065260755246480498229824091812
3458 169590415738657725047054064373861228
3459 237574772083798525360434809233361956
3460 325874815960558052956029531376896880
3461 437636042753111606652724642025197429
3462 575343830891423570045146139726550571
3463 740304719016689756991353661259682749
3464 932073867297136973631250230003688840
3465 1147889501811702808445163920938374775
3466 1382195322858605812257353341613929585
3467 1626344553478234144837864365228804775
3468 1868579660596031865122865556239693400
3469 2094366043855283741100166893039130210
3470 2287124671030392848326563129689710150
3471 2429359476307420331529876776309797090
3472 2504115703950996522124501098221865112
3473 2496643956618913395631619886349516498
3474 2396092297216881470480212924058709622
3475 2197016363837541103437828299433089290
3476 1900493995072025737768916755334958208
3477 1514660930066891892445444970165253289
3478 1054546497439328197078519811892437831
3479 541175314701920469994469281827762857
3480 1
3481 80
3482 3241
3483 88560
3484 1834460
3485 30701296
3486 432103139
3487 5257056816
3488 56404305369
3489 541868198400
3490 4716934644366
3491 37563910161984
3492 275829530232996
3493 1879834314796704
3494 11956929328737990
3495 71319424304183040
3496 400565115203965749
3497 2126072784165480720
3498 10697896488426766839
3499 51174459752341770000
3500 233308382781425717520
3501 1016026562142357894000
3502 4235031371264916365145
3503 16927042414167564534000
3504 64983344911115062576275
3505 239982650834776778608128
3506 853726788152606075825970
3507 2929370695668419863978848
3508 9706379499730041960834060
3509 31091351884882991483580480
3510 96373584786288747293011818
3511 289345953090972490065422592
3512 842158842899622908722726053
3513 2378142968219624358271824432
3514 6520421153265891653925486675
3515 17370477657661897641144243888
3516 44991561761155633105677230172
3517 113370487229063768835492372528
3518 278078949942643996036397520057
3519 664307601213703523920365859920
3520 1546402763006821514626987927365
3521 3509409144977855381592598828032
3522 7767770386903193589559000156980
3523 16776092618436794752870863581952
3524 35366097512850993178146656832600
3525 72802207761380671170551957720640
3526 146390244885573242842220625133380
3527 287626804126520658598802615984640
3528 552365333303805537991007262858630
3529 1037109496849528985208706450888800
3530 1904305431122734381121215452260466
3531 3420319137185354558880097664915040
3532 6010500476061053467425236356502256
3533 10336092308579121585127615250053920
3534 17397363500250838053754656867048510
3535 28665739605915966230950476347499936
3536 46244329128928543639035735217265874
3537 73050599745701054438133445809497856
3538 113006769272500404186650843190303204
3539 171212900252641517612035332674404800
3540 254065561545095952417169724927114616
3541 369272954973218968710623733302127744
3542 525708253083211496887987103431314996
3543 733040003783014303363518404984120064
3544 1001085630797468184969188982635456265
3545 1338854689605093229653900313128644880
3546 1753284592661224933689224443011430749
3547 2247722417205250300667750030989922160
3548 2820268088125529539067767812201746364
3549 3462158691967445594333767492555993200
3550 4156429378148542765540381627781109135
3551 4877119536932871822218083263082427760
3552 5589290257929549751060896814507628385
3553 6250070375481708454549595578968533760
3554 6810850191193096920956606799038637450
3555 7220599851288809701980941004221372352
3556 7430119136877330249285997760881178700
3557 7396851957786791388236333908630091232
3558 7089752617673335969549661109841315410
3559 6493602656126448311686957978826757120
3560 5612171288976458733652190024933300787
3561 4469701422578245827292881537392649328
3562 3110382742208140559518434063885453977
3563 1595721812141248667072989093720200688
3564 1
3565 81
3566 3322
3567 91881
3568 1926261
3569 32624316
3570 464638895
3571 5719861251
3572 62093465324
3573 603529560585
3574 5315207148135
3575 42822713004750
3576 318110375039346
3577 2193227755191684
3578 14112593173767690
3579 85156187947717734
3580 483841468836886779
3581 2597957323673629509
3582 13224534387796213308
3583 63998429024934017559
3584 295180739022194254359
3585 1300509404676125381520
3586 5484366316188699976665
3587 22178100347574838793145
3588 86145418696547543475420
3589 321893038160059405718403
3590 1158692783898497917010373
3591 4023080134655802718412946
3592 13489476983551067900638878
3593 43727102080281453308393388
3594 137171316170901780737426358
3595 416810889762144228842014890
3596 1227878380776884146081160463
3597 3509647764210219757059973077
3598 9740722964385138920920037160
3599 26269041779147413653341554995
3600 68882460572083422400746960735
3601 175732526647881299582313846588
3602 436440998932863397977567122757
3603 1055757038385411288792255752505
3604 2488789314163169034583751307342
3605 5720119509198380420139952615317
3606 12823582294887870485778586912377
3607 28053272150317843724022462566964
3608 59909960518190981520576520571532
3609 124944397892668459101569478135192
3610 254558550159804907190919239686620
3611 506819256773474572611575198838660
3612 986382382315899439432030503976650
3613 1877101634279855181798516329732070
3614 3493780261276068904320929166007896
3615 6361734065157617925210019568064306
3616 11335125044369142407426549473677762
3617 19766911921825529611432949271471216
3618 33743956284891013106307508473604686
3619 56399195414745925869832748464602366
3620 92307432235095347923740868431814320
3621 147960668480545564308119657374263666
3622 232301698147130002263820024217066934
3623 357270269270842976236819621674205860
3624 538285231070237874215855900791822620
3625 794551416770956438739828790903647160
3626 1149046769601526418015780561660557356
3627 1628021211839444768962129241717562804
3628 2259833887663693985220694491050891325
3629 3072980324185575717986607700748221209
3630 4093224913063786348312313738775531894
3631 5339861699471568464010874787129997789
3632 6821275097992004773424742286203099273
3633 8530149197298225434069285335747661724
3634 10438856158241517898941916932538848699
3635 12495707607048860182092232383419530095
3636 14622839173010964338819361705371165280
3637 16716480170344130027828575656558589905
3638 18650210824604355126567099192514799595
3639 20281520417963615077487143382228543562
3640 21461569179359236872223545564141188502
3641 22047570945952931339503272673732642284
3642 21916723712337457607071992779352585342
3643 20980207231586575669472952997298163762
3644 19195526562776243014888809113601373317
3645 16575475367681152872632029541152707235
3646 13192255453762845120463505626211404092
3647 9175805976927635053884304694998303993
3648 4706104554349389226591423157605654665
3649 1
3650 82
3651 3404
3652 95284
3653 2021464
3654 34642458
3655 499189472
3656 6217124462
3657 68277965470
3658 671342887160
3659 5980830174044
3660 48741449713470
3661 366248295192231
3662 2554160843235780
3663 16623931303998720
3664 101462008876677108
3665 583110249958372203
3666 3166954980458234022
3667 16306333180306729596
3668 79820920736403860376
3669 372403702434924485226
3670 1659688572723253653438
3671 7080056459887019612544
3672 28962976068439664151330
3673 113807885360311082245230
3674 430216557204181787986968
3675 1566731240755104866204196
3676 5503665956714360041141722
3677 18671249902105368536062197
3678 61239659198488323927445212
3679 194387895234734301946458624
3680 597709308013327462887834636
3681 1781860586709930155660601711
3682 5154337034749248131983148430
3683 14478249109372242824061170700
3684 39519412507742772331321565232
3685 104892225315615974975008552890
3686 270884028999112135636402362318
3687 681055986152828119960627930080
3688 1667930563966155986352136721850
3689 3980987351481443721353574182604
3690 9264665861746960743515959675164
3691 21032491118249419940502290835036
3692 46596973954404094629941002094658
3693 100786814963396695730377570050873
3694 212907630561177284346168461273688
3695 439412908570664347813065238393344
3696 886322204825947938904063916660472
3697 1747760189249178919234524942501930
3698 3370303273369229193842122032547380
3699 6357264277871823525551475999716616
3700 11732615960713542011329465063804272
3701 21190639370802829236957498207749964
3702 37463771031352289944069518313213284
3703 64845993251085685125167007218753664
3704 109910063621462468587573206209678268
3705 182450583934732286899881125370021372
3706 296667296130386838101693274270680352
3707 472569798862770914495680550023144920
3708 737532635898518542808759303265536460
3709 1127857198488210852716495546683095414
3710 1690106917112037289192504313369675640
3711 2481883417442720730971465253356027136
3712 3571619398211927625717738594281767320
3713 5036901869104665172198604294429011485
3714 6960835423688714472169431433516675338
3715 9426039124913056051519615930574644428
3716 12506066936720930530309796226653750892
3717 16254361710527359585747930812108628956
3718 20691285994761798671504902409080758786
3719 25790280453531748106435944554489609696
3720 31464712962588603515103434651706040518
3721 37557402938301342419853511021329544074
3722 43835026950403954548740169745349285280
3723 49989530167959449493215036554444554780
3724 55648211412912100231882818231301933062
3725 60393300421927207076277788138884531659
3726 63790660543275783289213961620102374348
3727 65425863837649625818798811017226416128
3728 64944501889876964616048218450383391388
3729 62092457506700276291433754890252122421
3730 56751209162043971556993791652052244314
3731 48963257384220241007984344280965484644
3732 38943536798371633046979839862362415320
3733 27074165985039869400939233478815362750
3734 13881910531277024280475727852603958658
3735 1
3736 83
3737 3487
3738 98770
3739 2120152
3740 36759206
3741 535853394
3742 6750956392
3743 74994279404
3744 745837977092
3745 6720451026674
3746 55393622774674
3747 420970575079745
3748 2969150588141481
3749 19544340442426731
3750 120640101023911608
3751 701196190139048031
3752 3851527239293283333
3753 20056398410723335821
3754 99294208897168823994
3755 468530956351635075198
3756 2111913195894581999040
3757 9112148735045197751208
3758 37702721101049937417312
3759 149850917888637766009104
3760 572987418632932534383528
3761 2110755683319597736436394
3762 7500613754673646695332886
3763 25741647099574833443408115
3764 85414575057308052504649131
3765 274298804335327994409966033
3766 853336862446550088761738472
3767 2573957789957991920494894971
3768 7533906929472505750531584777
3769 21414446730831421111704920841
3770 59151998651864263287365884362
3771 158889886932730990130391288822
3772 415295666822470882942732480440
3773 1056832240467556230572038845288
3774 2619870579118096241949167014248
3775 6329973901600427827666338834534
3776 14913583777194560451221670579618
3777 34278144331477824405371824692804
3778 76894130934400475313959252604858
3779 168416280036050210300820862980567
3780 360291419478978074706487033419219
3781 753107354095238327889611269717905
3782 1538642743957789571063297616327504
3783 3073495302645791205951654097555746
3784 6004385667444356051980710891709782
3785 11475327740490231638628122974765926
3786 21460183511954594730723063096068268
3787 39280519609388194773838439271270852
3788 70387026362868661192356481584767520
3789 123500403653240804306194023739716912
3790 212219827903900443656809731741645216
3791 357206640807280440612621338798453304
3792 589027943686581593589147605850379992
3793 951687678927890039497254949663846644
3794 1506769730891676295406133127559361732
3795 2337959633249500310020935399971776794
3796 3555496751498766684717759163318307514
3797 5299847533042968872880465113408798190
3798 7743609732766685645881708161007470096
3799 11090404684759313528887808142066805941
3800 15569356691005307270085774322227454143
3801 21423776417706435695887651658520331251
3802 28892941485322701053998843590745070658
3803 38186467772161346167577342969337024276
3804 49451714642010088787562629447843138634
3805 62735928158820906363688777775678997438
3806 77946279410882150293044281615276409000
3807 94812396354421694041392890227525194288
3808 112857142851293900483697115418384869872
3809 131381960056664746461808717321123384134
3810 149472768531275504273838024531095773122
3811 166031042002798756801375642924631019501
3812 179832172378115090597374567990288839069
3813 189609824802852616184290560776213322135
3814 194161026270802373724060991087712181864
3815 192462823234226866726280784357861929937
3816 183788168558621212464475764992687758123
3817 167806924052964488856411890823269851379
3818 144658003344635845611957975795380144278
3819 114980960167631743455903417622143262714
3820 79899613314688526728394801193781736728
3821 40956076516316893681414961331419321408
3822 1
3823 84
3824 3571
3825 102340
3826 2222409
3827 38978128
3828 574732752
3829 7323568992
3830 82281089190
3831 827583212888
3832 7541283283170
3833 62859911778440
3834 483084648881093
3835 3445514785995900
3836 22934461605647957
3837 143153592054479820
3838 841380631605386370
3839 4673363530456242972
3840 24609121840155667185
3841 123202134547185443148
3842 587881563659527235013
3843 2679738361143385898232
3844 11692592887291414825446
3845 48926783031989717167560
3846 196665787724732901177624
3847 760541057622620237809944
3848 2833594019841168036829026
3849 10184356856626176966152808
3850 35353016537568077875177395
3851 118656835911556532643390132
3852 385455026492210880358023279
3853 1213050241839186135676353636
3854 3701593456739870003666599476
3855 10961201581877047759788218220
3856 31522311450261918782731400589
3857 88100352312168190149602389980
3858 239456332315426674529462094025
3859 633337552407066136360489653624
3860 1631017794222758103645162614550
3861 4091998486408123355463938339976
3862 10006676721186080300187544694070
3863 23863428257913084520837176428400
3864 55521702010272812684259834106956
3865 126085859043072860170552747877280
3866 279588555301928510020151940278229
3867 605601830449428760321267149004644
3868 1281815053610266612896919166117691
3869 2652041517532005973659395919464628
3870 5365245400698819104904562983601155
3871 10616523714047936828995662605593032
3872 20553208710580378896560487964031454
3873 38939896919889182421331896962543976
3874 72216030861833021143189625342105046
3875 131127729484211450696917983952106640
3876 233167949625497660272388944595755284
3877 406107257920009909155360237066129648
3878 692926872364421688575625094279815432
3879 1158454412397762477858578676390478512
3880 1897922263421752073699023894312679940
3881 3047485353506147928492535683073588368
3882 4796417043069066644924323477194985170
3883 7400226115639943290144827690849446040
3884 11193303917791235867619159676698882498
3885 16598954017308421203479932437734575800
3886 24133861950568968047649981416483074227
3887 34403371108531306444855290625301730180
3888 48083537793471056494861234122814591335
3889 65886074594034444019972269571492856052
3890 88503185675190482917463838218602426185
3891 116531123899494136009138816007925233568
3892 150374110572992341318828750192859160348
3893 190133922211713145444295688838798545072
3894 235494603924124750698125949618480600726
3895 285615818616597744818134287261186473160
3896 339051499262380340986898722967033448294
3897 393711871439234151219343857270604027128
3898 446885770590739007537022384776850176757
3899 495335982912189351672588235446015631692
3900 535473039183766463583040771691133180705
3901 563603023451770080505726119854214343068
3902 576233674307881856634632336221787433936
3903 570412018063650452914817540438261869924
3904 544057915845812568047168440173819539439
3905 496253095956221546932845631611337753780
3906 427445887565232077924273284240793258371
3907 339538576826956115796256194611305143720
3908 235836649998637163865713180147344320850
3909 120855689831005420409809762525201058136
3910 1
3911 85
3912 3656
3913 105995
3914 2328320
3915 41302877
3916 615933289
3917 7937279872
3918 90179390934
3919 917187871070
3920 8451147585248
3921 71228778274498
3922 553485843942703
3923 3991459346655433
3924 26863061040524950
3925 169533568446123677
3926 1007468685265514147
3927 5657897754116109162
3928 30123866002217296527
3929 152484619917797353305
3930 735692820046868345346
3931 3390822059350098576393
3932 14960212812094327958691
3933 63299114280424517891238
3934 257285163644014033170630
3935 1006133628379342856155128
3936 3790800865188521175816594
3937 13778491934089965240791778
3938 48370967414035422878159229
3939 164194209305750787484720335
3940 539464878941335490876590806
3941 1717162104242953548677767047
3942 5300098725071267019700976391
3943 15875845280456103899131171332
3944 46185106488878836546186218285
3945 130583865344307156692122008789
3946 359078996077856783461795884594
3947 960894237034661001039554137629
3948 2503811678945250914535114362199
3949 6356353833037947595469590608150
3950 15729693001816961759296645648596
3951 37962103465507288176488659462446
3952 89391806989371977505284555229426
3953 205470989311258757375649758412636
3954 461196116355274182874964522262465
3955 1011276244794430130511971837160153
3956 2167005439361623883238338255400564
3957 4539458401591701346877582234586963
3958 9299101971841091691460878069183474
3959 18633810632278761907559621508658815
3960 36534977825327134830460713553225641
3961 70109629344517498146888047532168462
3962 131709136492302582461082010268680476
3963 242283657265933654261439506256755662
3964 436511709971542132112496553889966970
3965 770402937029719020124667165613991572
3966 1332202079909929258003374275941700364
3967 2257488542682194075589564007736423592
3968 3749303548183936240133227664982973884
3969 6103862029325662480050138253776746820
3970 9741824659996966647115883054581253478
3971 15244128512215157863561686851118019578
3972 23389947076500245802688310844743313708
3973 35192484050739600361243919805282904338
3974 51926119885668625118749073530916532525
3975 75136187076408695695985204479519380207
3976 106620770852571330987366506164599395742
3977 148372983496036806959688794319609177567
3978 202472798062695983432297341912909873572
3979 270920384168719062946574923798020515805
3980 355408420147676960245431404419386820101
3981 457039156684199622772263255039582938988
3982 576002636708830237461250388650138306146
3983 711244344752435640960555925718465618958
3984 860161921803102836503158959846700522180
3985 1018379189318212237024376867498823948582
3986 1179649141292353499743264965014487652179
3987 1335933624942162510428954477493469835577
3988 1477694792686694822792651391913998989154
3989 1594412045547725895761355126991363155465
3990 1675309736943418400723399227767134957709
3991 1710248715823302390055175996514263646928
3992 1690703608217344877596618316833868843299
3993 1610723029865684567894831612223419163143
3994 1467756899367266192904287356025950551590
3995 1263237560348409740653375110463436155871
3996 1002821114390825357586242658999442722941
3997 696230916656598700071779137283850522706
3998 356692339829642584275522942672545378986
3999 1
4000 86
4001 3742
4002 109736
4003 2437971
4004 43737192
4005 659564486
4006 8594516038
4007 98732604095
4008 1015304541876
4009 9458514847252
4010 80597113730816
4011 633165769802449
4012 4616173968872634
4013 31408006231123086
4014 200388088833304060
4015 1203865314752162774
4016 6834900007827746986
4017 36789232441598919836
4018 188266383674130758994
4019 918301305966882995178
4020 4278999499314764275044
4021 19086727691491294880430
4022 81650149151868944426322
4023 335544490736532879020559
4024 1326717906303781407216996
4025 5054219657211878065142352
4026 18575426427657829272763500
4027 65940260213313909294767601
4028 226343668653876175603671342
4029 752030055661121701239470370
4030 2420821192490039827039078188
4031 7556725708255556059255334244
4032 22893106109770324467509914770
4033 67361050494406207465018366008
4034 192644817113642097137439398406
4035 535847967911042776700104111668
4036 1450557098456824941193472031012
4037 3823784912057768699036464384422
4038 9821059749017859511044259107978
4039 24589858513800160269301350618945
4040 60048150300362197531254895719192
4041 143083603456696227441069860340468
4042 332824899766138023057422973104508
4043 756058912655904917755898835904527
4044 1677943350460963070762586117835254
4045 3639477800511328196625274614823182
4046 7717740085747755360627892327147680
4047 16005565812794416921576798559171001
4048 32472371005711554945898081812429252
4049 64467890429446988429481213131067930
4050 125278417802123394884908382594052918
4051 238353743662147215438430771354074579
4052 444102423102753734869409564057604600
4053 810504503729778368835018070415403108
4054 1449198304267194806498603225760714204
4055 2539116726911190410240537995445658906
4056 4360093559621842353717605449292115528
4057 7338994170776059573726165948661097840
4058 12110654120191792795772929926496144296
4059 19594990237506565367299248973340974182
4060 31089815201537786990727708159476019876
4061 48375900248712370313365880750442586764
4062 73826559639455004027493917501144237624
4063 110508551012908471282681304180942750571
4064 162254791012816921175978197815718817070
4065 233683077814648651802100784175035308474
4066 330129941425016833643040504963727953516
4067 457466552411304121379352642397118446881
4068 621766165727451853338561060030539566944
4069 828801602379092006624303670130317209478
4070 1083367961000595645964269583256990274894
4071 1388450213540706820478945048109108065235
4072 1744286138145465501194069569408186864092
4073 2147408903264368714924965274215304447284
4074 2589785455873750714488091753063990089720
4075 3058190252413668573270800792360012122941
4076 3533961955552728247196596310006781436338
4077 3993277558921210832964870834421956476910
4078 4408040463176583228982960996398831980196
4079 4747416575177839119277405746672497102328
4080 4979970498314446686539930351272761760102
4081 5076262060984065668375193541115267447936
4082 5011675353906331835546625925571551653370
4083 4769183537450295638395737285083238558032
4084 4341717489581360501452494078712805870604
4085 3733815574106501291143905125488829430402
4086 2962289591395833798311396906746729401518
4087 2055744370877066641933544738955838624633
4088 1052923256486241284347302079956395901692
4089 1
4090 87
4091 3829
4092 113564
4093 2551449
4094 46284899
4095 705739649
4096 9297817716
4097 107986684619
4098 1122631662009
4099 10572551993223
4100 91070933119944
4101 723221398380517
4102 5329936852405899
4103 36657345969798169
4104 236412269033299780
4105 1435661409816589920
4106 8239153411413213820
4107 44827997764178829596
4108 231890516123557425816
4109 1143356922082612674008
4110 5385567188955778029216
4111 24284028496772942150652
4112 105015876342675003581796
4113 436281367579893118327311
4114 1743912546192183230663877
4115 6716482054252192351379907
4116 24956363991173488745122848
4117 89569906298183616632673453
4118 310859355294847914171202443
4119 1044313984528311786137909313
4120 3399194916805037703882219900
4121 10729576956406717587533882802
4122 32870653010515920353804327202
4123 97810882312432087991783615022
4124 282898973717818629069967679184
4125 795853835519091081302561876082
4126 2179049883481509815031015541086
4127 5810189978425636416930040527102
4128 15095401759532453151274195523412
4129 38234703174875788479382074111345
4130 94459068563180217311600505446115
4131 227721612270858585241626106678605
4132 535956653523196448029747729164168
4133 1231967415878739168254391669349503
4134 2766827162883006011575907926844289
4135 6073480063628196185143759568562963
4136 13035161236720046628015753059806116
4137 27362783699053500478829965501141863
4138 56195676904253727228102772698747933
4139 112945827247952960296956093502668183
4140 222218679237281938260287677537550100
4141 428100051893717598752820367079195427
4142 807734584567024345192748718005732097
4143 1492960670494679319142858405827082287
4144 2703805231099726910203030860233721912
4145 4798819534908163585574159291621776218
4146 8348408590800227570456746670498488638
4147 14238204457309092337684309393398872274
4148 23809741850589694723216701324449357664
4149 39044638528474417736798344848498216318
4150 62795459559236145153799887059313138354
4151 99060705687756722671392837883259580822
4152 153292275089705161331587506411062844264
4153 232711010901075845623541102432529574959
4154 346589901665180396486153419497805805265
4155 506446419840374044260760286171696876115
4156 726067810252482406621119486954482079060
4157 1021279571650969606824493931535881708871
4158 1409362659563772808360954207391385967341
4159 1908034320517847981342217372557975223303
4160 2533935729107139505927134313417847051316
4161 3300619776920394473067518301496415549607
4162 4216104312686767967637284200774285204221
4163 5280145254950541036597979891732599376611
4164 6481480497283584930607126596687481401096
4165 7795384611551788002683857819639306659945
4166 9181937663840147534955488855430783648999
4167 10585429766887607653432267936788750036189
4168 11935279977650522309144428140827569893444
4169 13148734597275633181225237577493285559434
4170 14135427536668869034800297094344090842626
4171 14803649134476351474192529639060526310366
4172 15067907913204844190461749817959580861408
4173 14857120952340693142317556751770057659338
4174 14122576380937987975394857289367596082006
4175 12844716601138157430992136489284873859038
4176 11037822655083695590907796110948364702524
4177 8751849536379401731388846771191397456553
4178 6070957218759141724592243725658963927843
4179 3108667627363307926280846818912234526325
4180 1
4181 88
4182 3917
4183 117480
4184 2668842
4185 48949912
4186 754575997
4187 10049842264
4188 117990241984
4189 1239916164344
4190 11803170339851
4191 102766116775176
4192 824864883493684
4193 6144229183906360
4194 42710504220584585
4195 278399551855503848
4196 1708731024819687869
4197 9911227090263103520
4198 54502812585408633336
4199 284957667299149469232
4200 1420075435970348929420
4201 6760814627161948129040
4202 30812952607811332853876
4203 134685472028403723761664
4204 565581272419341064059759
4205 2285209790114751352572984
4206 8896675968024268700371095
4207 33416758591617864327166632
4208 121242752343609297729176208
4209 425385625584205019548998744
4210 1444743246121343316941785209
4211 4754368256628197404191331656
4212 15173085857740067077554012015
4213 46999424883727675645220429904
4214 141411112279354725933121825026
4215 413580509040766637415555621408
4216 1176563691549341798364313170288
4217 3257802692718419525403545096352
4218 8785093697426237313263617944270
4219 23084641621439599383235251591600
4220 59140294912833878047586310161859
4221 147789173497588458942256775080872
4222 360415384008914591032608686236065
4223 858137334357235250582974341288888
4224 1995645681672794201525765505192276
4225 4534751232284941627860047325357960
4226 10072274642389941364974059164756755
4227 21875468463231248824735420555213368
4228 46471424999401743291989478129510942
4229 96593621840027274334948491259695912
4230 196504287851260188003888831702557979
4231 391360183389488625785346543738966216
4232 763264558378952497310064138119413710
4233 1458053315698023882205856762622477624
4234 2728795306955421263088427490912009811
4235 5004500486161430574538637984066536296
4236 8995585436502569814920048557682580417
4237 15851033356808118066233936822353986768
4238 27385432583017483493715215355519137130
4239 46396354898699014631357757388346718576
4240 77092584836373204797699355566346446256
4241 125649839938300257613814933232260712336
4242 200900803775467285561991069791070935494
4243 315148440336698029156780231353635563440
4244 485063991678537729626521446726852000045
4245 732593187655961403441282028341398224488
4246 1085747332406630286370454808102032256339
4247 1579104131758036847368033192623984760440
4248 2253793801743826057706373704662060664046
4249 3156710041467224821806567625881749755272
4250 4338676551732590396527665511485242899515
4251 5851332709188760295630305893367208241960
4252 7742589826545381960336869987472237824226
4253 10050659818714301946631936815688547805144
4254 12796869344557703477302782394003300130439
4255 15977730064920893934842390689194365981928
4256 19557010363785913969888964308059387437652
4257 23458802772675520468246473271757571710040
4258 27562752042279543191071614611858840345133
4259 31702647408378277497532184933047103578632
4260 35669444341813763143801933655109605489067
4261 39219442111595024525169962812664946295504
4262 42087811268420853690218064310897902712426
4263 44006984584350064699454576551364198014400
4264 44728678000021888806971836208790164831112
4265 44047605246483525308174163859097234602752
4266 41824413934416838548704550530422527600382
4267 38005115637159840997294789889600834643568
4268 32634388792601254753288779371424636018115
4269 25860629410222239046888886607798726086920
4270 17931474382501851382261937315762595910721
4271 9179624846122449650873090544571198454168
4272 1
4273 89
4274 4006
4275 121485
4276 2790239
4277 51736234
4278 806194751
4279 10853368173
4280 128794660245
4281 1367956248592
4282 13161076746179
4283 115809203279371
4284 939434170608711
4285 7071860184175220
4286 49679598287984629
4287 327254285259994793
4288 2029841080895776302
4289 11898357666938295237
4290 66122770700491424725
4291 349371706974821206088
4292 1759535915854907031988
4293 8465847730431446527692
4294 38993842670943629912336
4295 172259239263377004744580
4296 731079697055556120675299
4297 2985476534562496140394407
4298 11747467030558361117003838
4299 44598644349756884380110711
4300 163556186903251430756713935
4301 580045136519432181605341584
4302 1991371624049157634219960161
4303 6624497128333745740682115609
4304 21372197360489607798687128880
4305 66926878998095940126965773575
4306 203583623020822468655896266945
4307 601991046203849038993897876338
4308 1731555312869463161712990616722
4309 4847946893308527961183413888048
4310 13219460081693998637031476210910
4311 35127538011584256221902414632222
4312 91010030231699714744085179697729
4313 230014110031861936373078336834331
4314 567344852419336928022451771478796
4315 1366341891863738300557839802605825
4316 3214198400038944043141348532717229
4317 7388534248314971079968787171839124
4318 16602671556347677194359871995306991
4319 36482494337906131817569527045328083
4320 78419168105022933481698957849481065
4321 164940515302660266451673389944420222
4322 339569334690689205630826801091764833
4323 684458093080776088124183866701220107
4324 1351129029619701311099299513560937905
4325 2612678057466465005301267444480857550
4326 4950113181032397642604348391653901145
4327 9191349108814875719832922237601023731
4328 16728881229619421652547114032661126524
4329 29851119279472118455692623364103103481
4330 52232051376328171374869200735555704315
4331 89632820838524616191306909566219842474
4332 150874372318089702922772328310212301962
4333 249138779673372477042872046186953877168
4334 403643228550140747973505358589678094086
4335 641699084050465572332586234376967211270
4336 1001113235790703044345292747871558498979
4337 1532805619671197162224583706421885787973
4338 2303404511741129419438258283170282480872
4339 3397444651820628537179770029067415241267
4340 4918645265908493191444861705388077680825
4341 6989607974969087726880974523167795179758
4342 9749180394943641276040606842029053318833
4343 13346719302388575513964539030734200896747
4344 17932599087466732652494841392324688965701
4345 23644582354448444202599112696527993871330
4346 30590118989817387384271589197164085759809
4347 38825259228192899358777109898886213917511
4348 48331609773264511382034137391257053550019
4349 58993543201382328372977828269011325129620
4350 70578565178740977629207052191675799492825
4351 82724202223333341156850272816663515633805
4352 94934843792471583832405733200015549412832
4353 106591533861787065166504081400821655363203
4354 116976697721829641359189960778672454496997
4355 125314237964365942914842603674927047022330
4356 130823473852792807196644477071052265557938
4357 132783267830855478814600576619251597448264
4358 130600697180922252663850550598309927034246
4359 123877134818060204854173504279120596846702
4360 112463918364177934299288119791447998262065
4361 96500133839983334797472455868824196748603
4362 76426492585325345182439603294985958015756
4363 52971728638846540080023914468132520451809
4364 27111099228624301033135027860333794364889
4365 1
4366 90
4367 4096
4368 125580
4369 2915730
4370 54647958
4371 860721224
4372 11711299158
4373 140454223169
4374 1507604277010
4375 14657827655016
4376 130338236274142
4377 1068404450634261
4378 8127103558063302
4379 57690892642768560
4380 384005743732154642
4381 2406774964443755724
4382 14255453033094066332
4383 80050969448325496264
4384 427392835342250926050
4385 2175030393530219662801
4386 10574755353261174765768
4387 49219226317229983472016
4388 219718929664752081184608
4389 942332778989876755332215
4390 3888815470881429265814286
4391 15464023262176413378073544
4392 59331587914877741637508956
4393 219902298283566676253828484
4394 788199967772440496742166230
4395 2734972947471841246582015680
4396 9195913888902335556507417354
4397 29988066112872511173589204650
4398 94923573486919293666335018064
4399 291882699379408016581549169400
4400 872501548222767447776759916858
4401 2537129982094134669362784760005
4402 7181493252381840161890302381108
4403 19798962287871989759927880715680
4404 53194944986586782820117304731180
4405 139357028324977969603019070540861
4406 356151678275145907339065931164282
4407 888368992682898579139615288010856
4408 2163700854314937164953369910918952
4409 5147885144322019271721640106801850
4410 11969074540217653423667975507162178
4411 27205404204701592317470007699863344
4412 60473700142568780091898186212474198
4413 131504333999276742493628356890116139
4414 279842177745589331750941874839229370
4415 582929018098372405564199148885666120
4416 1188967943074125560206684057737405162
4417 2375156457391166604854310181353922845
4418 4648265180166942404524750824743015562
4419 8913920268118563959004915349695696600
4420 16754140347313738367738538073735782426
4421 30870343519466695014984384661916051400
4422 55771349617906415828072659634365253736
4423 98812051885419711483108938132319934320
4424 171715991494324906021868733665878650270
4425 292739244532942490488948438611987848751
4426 489645972829986796156951284063386021604
4427 803656380541602927939149733086844273216
4428 1294481092273978797348963639153599182524
4429 2046455548391309364651384340838203804335
4430 3175617939512365778902462688670411498222
4431 4837323367203029626008134737463726767824
4432 7233654783232955118842612018659583510112
4433 10619494429470251148062890017625775402964
4434 15305697892698209455505606257623288101850
4435 21657433635821222194366443070584926179416
4436 30085507672301304516886120395931049395338
4437 41028498784798949442499987265087943181281
4438 54923900744303752369058493119586883733778
4439 72167300431732564239365543286016768596840
4440 93059960572458730945647811792578293548650
4441 117746987991274798125082836487307353227339
4442 146150412202839739113789075559154592597150
4443 177903718153387817384219017851944178172464
4444 212296310603456647159035153277350640256250
4445 248237611194545902618463058208354864539462
4446 284250579877591990155760087417500720409840
4447 318503075376088290358099775379509659273032
4448 348882469547982649440536645854421156882530
4449 373114409538988391470677041524651767077265
4450 388920979648014228926087657365230910028532
4451 394207438864570538675095604288613790040448
4452 387261099829837936332624631496682121329212
4453 366941750363160391817312174668878522143013
4454 332841187022221473950934079939392791857370
4455 285390544789486614279200178955258153026424
4456 225898355064155220059935973631942675216168
4457 156509320452796186295598545623452272832454
4458 80082827867470841113158942328466314816698
4459 1
4460 91
4461 4187
4462 129766
4463 3045406
4464 57689268
4465 918284912
4466 12626668340
4467 153026243551
4468 1659769799337
4469 16305886155195
4470 146503668206168
4471 1213400514563419
4472 9325846244971705
4473 66886400651466123
4474 449823739932986504
4475 2848471600818678926
4476 17046233741269976698
4477 96713197445863318320
4478 521699257823670488646
4479 2682474198320796085115
4480 13177178582133645354619
4481 61969012064021377900585
4482 279512911335243239422392
4483 1211270934971858819988839
4484 5050867179536058102331109
4485 20295171512047719399220045
4486 78684426647935584281396786
4487 294697909460620831269410984
4488 1067433853970884914633503670
4489 3743075213527848419578010394
4490 12719086804146617299831599264
4491 41918952949246687976678637684
4492 134107553488694140396431640068
4493 416794338979199821421473392114
4494 1259307821089094758024644104322
4495 3701514229696310133721093846263
4496 10591124782698742279029847057971
4497 29517585522347964591180967856793
4498 80175400526840612741935487827968
4499 212350935599436742183064255987721
4500 548703651586710659762202306436323
4501 1383877699283022456081700289715999
4502 3408221525272981651432051130094090
4503 8199954991319855015814625305731658
4504 19280660538854609860342985524882980
4505 44322363889241265012859623313827372
4506 99648178887488025833036169419499720
4507 219183438346547114902996550802453681
4508 471820211887434854336468417941819707
4509 994275529843238479808769380615011629
4510 2051739138918087297521825081462300652
4511 4147053418563664570625193387976994127
4512 8212389580632234569585745063834343569
4513 15937341905676672968383976355792635007
4514 30316325795599244731268204248174494588
4515 56538404134898997341727838085347530426
4516 103395833484686849210795582370017087562
4517 185453745022792822326165982428601239456
4518 326299392997651033333050331432563838326
4519 563267287912687107993926110410186433341
4520 954101208857254192667768456341252520625
4521 1586041597904532214585049455762218143571
4522 2587783445645568521445064656303829477344
4523 4144593021206891089939497713078647260075
4524 6516554580177653940902810668662214485081
4525 10059396855106704769561981766972342070381
4526 15246596089948350523753209444793721776158
4527 22690472579906235892913636773749085680900
4528 33158847105401415722411108293908647014926
4529 47582625957989682797934939345833989684230
4530 67048639200820736166758169724139263676604
4531 92771440092921476153752550731603918756035
4532 126037907201404006328444600780605876310397
4533 168119699960835266050924023670691595511899
4534 220151161748495047554071848198181945879268
4535 282974248995466093310096191565902415372829
4536 356957360766573268184519723839040239373139
4537 441801118347502354623090929898406123996953
4538 536350440959684203657043246688449411025864
4539 638437639951390367161717229337649682968176
4540 744784501675594539933258298903206225205552
4541 850991266448226183132322921005365244222334
4542 951636124801662929954396508651431536565402
4543 1040499954463059331269313462758582583232827
4544 1110917858734985269837301344744303833988327
4545 1156242828051573159071860303178496467146245
4546 1170389518342422703933807893150526821398192
4547 1148410289057568866825032410454174433512673
4548 1087044037215219802100870886104953435329595
4549 985173482174868480047446433563529467026807
4550 844130086875863308290070232526593620099962
4551 667798220306438020634734698210653101075046
4552 462490503384422247468693461583861262865320
4553 236592148320267027408757487951918587649152
4554 1
4555 92
4556 4279
4557 134044
4558 3179359
4559 60864440
4560 979019586
4561 13602642520
4562 166571196803
4563 1825422711228
4564 18118682198083
4565 164469324160700
4566 1376210068924782
4567 10685750427741292
4568 77425647411001247
4569 526035986829424332
4570 3365181741403131553
4571 20344529082021642128
4572 116607902787951973944
4573 635458689010803783664
4574 3300886653590329892081
4575 16381352038278111928380
4576 77828664844475819340319
4577 354659101981398262677596
4578 1552752858371123437311816
4579 6541651025843160161742340
4580 26557309626555636321539993
4581 104030465339519361782947940
4582 393677507620604134950027815
4583 1440816190079441330184311440
4584 5105206976959354165480925048
4585 17529595871645350634043113328
4586 58381114966921153696088247342
4587 188745593242087445672941877016
4588 592820845417140649794583669866
4589 1810209713556988719842549136504
4590 5377616389764604713167211342699
4591 15551946833484147170775585008556
4592 43810224534743017003931908761027
4593 120284110831887319612146302742732
4594 322043921648625319516180711672482
4595 841229987712988014687202050252012
4596 2144932286469169858026966852140043
4597 5340802876142714767275953726246412
4598 12992054215875859123328376725541747
4599 30888837055447446527589661960708728
4600 71802979419415729889017234144442010
4601 163251203315583900706238778258210072
4602 363153981123276405748892343535780773
4603 790651829121469995072501138163773108
4604 1685279180077220449048234349359285017
4605 3517834880648760631667062880019131988
4606 7193068087324990347955787850054306408
4607 14411182138113986437732763533273638348
4608 28296784904872572108594914807603972703
4609 54466057281908152269237925667801473164
4610 102792071836174915041380018689314660021
4611 190250563415185091283791624703539112576
4612 345387982642378668878689402883965857444
4613 615148971505130704870011896231182165344
4614 1075020425933130963653142424271351511123
4615 1843667889767592333994744898184002792292
4616 3103410094674473515246744022513657097537
4617 5127926252407354928697882568407300141540
4618 8318418064756991825969611825144694880990
4619 13248931047030113552287373038044691222500
4620 20720544456491249800404290148713203815537
4621 31822547525232709234218001880428278331620
4622 47996465524961291186228827985515149527439
4623 71095915775256002139077954512451454471984
4624 103431945643297334413259684413491722380056
4625 147790112264211834687104217363881900375760
4626 207402705251731895118445659801577172116869
4627 285857986495146218648955321236349058743036
4628 386929047255160748533121175182901390578331
4629 514308768910734319933440472649479417701564
4630 671245110704796406915092063434775956763996
4631 860082771510534409048687763603124600625236
4632 1081732728109541716117706845303348778742921
4633 1335108920073759826464653900425895774395956
4634 1616589199258576925441851405924505217990993
4635 1919572582586669110752018774929305319199592
4636 2234213408075211090227298449246221152396062
4637 2547411892925483653019977728560003005993288
4638 2843127345712948444356032892415379364020563
4639 3103053937999707531061011316154317953786556
4640 3307660641249617760178475110681382884367399
4641 3437550205128981132842969541073327122532764
4642 3475042635451564729830700606783197722057110
4643 3405843844615211372859711189709654690240460
4644 3220627808447657148973349730122657335869075
4645 2916347606265951590438387552195076522456364
4646 2497101789357169808972251364300776188201815
4647 1974418810566723576393498392321107984040328
4648 1366880872011127295512185647746432951589518
4649 699082651704689274877450949535779850514472
4650 1
4651 93
4652 4372
4653 138415
4654 3317682
4655 64177843
4656 1043063385
4657 14642526546
4658 181152858909
4659 2005596550551
4660 20110676106114
4661 184413429070011
4662 1558798075283565
4663 12226429820826774
4664 89487607907667321
4665 614147384668166871
4666 3968643375643557132
4667 24235746810254198013
4668 140317613611376747625
4669 772411120880777399736
4670 4052953245389085649689
4671 20317697380879245604125
4672 97510903536344261160780
4673 448869118864152193946295
4674 1985240625196997519329731
4675 8449062986195681861731752
4676 34651713510769919920594149
4677 137129425991918158266230273
4678 524265282586679133054515748
4679 1938524163039564826917287195
4680 6939700674659399630615264303
4681 24075619038684146129708349816
4682 81015917815525858495612285718
4683 264656304080653950003073237686
4684 839947553626149249163613794224
4685 2591776152216216815310074683386
4686 7780646948738734082804344149069
4687 22739772936805740603785345487759
4688 64739787757991768887874705112282
4689 179646282200114483786853796512315
4690 486138257015255656132258923176241
4691 1283558020193500653815529064667226
4692 3308206195830783192230349614064537
4693 8326965150324872639990122628638467
4694 20477789378487743748631297303928202
4695 49221694147466020418193992412496887
4696 115683870690739035539935272830692485
4697 265943019790447077122845674363360810
4698 598208163858276036344148355938432855
4699 1317057013560330301527632259957763953
4700 2839084990321966849869627831058838898
4701 5993765889847451075787798367542190113
4702 12396182148050971428671085079432723413
4703 25122085106087737417355614263347076744
4704 49901035130311548894283466190931917459
4705 97174024324894710815565604008679084215
4706 185554914022955639419212859164720105888
4707 347508692533268158594409569060655245761
4708 638430617893738675203861046276819630041
4709 1150787517562694465032492923818687135364
4710 2035557380080640337401843723386499533911
4711 3533837287205854002517899218686536468759
4712 6022098410375196812894631344969011400952
4713 10075004236849420777939371489104960031369
4714 16549754411838820269914238416065652120067
4715 26695275364194460306954867431596686245030
4716 42287893568278355178661275011902589919027
4717 65792023028754072586909665067186173369657
4718 100539557506685250220851120014656631674596
4719 150914928825450002559524784378394882331043
4720 222524326943514627738566466911458326379479
4721 322317973682765171239441856289825077227800
4722 458624763159241064218809561578950794872685
4723 641050804011089948454505198401808131235665
4724 880189739002038862300522156220827621438236
4725 1187095802661041287115516969068729867022931
4726 1572482926870691475381653711267156765043891
4727 2045636651126065135897220299687379975090796
4728 2613060610324872532081486672341249336132153
4729 3276924419693835951631048509332369153764113
4730 4033430847441878468024212151653749771129870
4731 4871270701919005862658524081279706311586541
4732 5770375189920457126421168630100031689586647
4733 6701197883587363853999294952735529477588942
4734 7624752646713643187603309070221603522409913
4735 8493593176638139628437021937129700323800407
4736 9253841924962273735595519319251080202174518
4737 9848264784378306424082455967909027960686719
4738 10220253481830163622852145258537907728957273
4739 10318436685195757235533381337566179534830334
4740 10101514288514433251663761526615509748166645
4741 9542819259328820112271448472027388548565899
4742 8634077204070778548383988646618510046527254
4743 7387868206189844975804137308816960694698507
4744 5838401471935020680877935404368317123831661
4745 4040382334282540146783134989603320786144318
4746 2065963523715816570389636597282212802103990
4747 1
4748 94
4749 4466
4750 142880
4751 3460469
4752 67633940
4753 1110558910
4754 15749767774
4755 196838448840
4756 2201391936006
4757 22297425515574
4758 206529701726676
4759 1763322180459690
4760 13969641325180350
4761 103272835803777660
4762 715861422396660966
4763 4672278368219391324
4764 28818537570565922016
4765 168522003797274502770
4766 936964481302408345374
4767 4965681979881239797050
4768 25143061747149108653550
4769 121881554162612592414594
4770 566697719781375700711200
4771 2531620647597493974436806
4772 10883172730256831575007778
4773 45086017122162599301655632
4774 180230202488883760048556174
4775 696046422089367211241340170
4776 2599918871618162118238033216
4777 9402490120285643590587067246
4778 32953843876383110587240901314
4779 112031237528869404255935899837
4780 369747840934863954628393873220
4781 1185619775522329057662299317628
4782 3696380009923020014476761715296
4783 11212370654581100147278032626679
4784 33112196037760691501899764320214
4785 95260207643536243574464394749110
4786 267125842894911993278513847112356
4787 730524326973361908806987424800838
4788 1949342559408870793734641784355782
4789 5077902473039539502178137601908004
4790 12918729366349156486036001307370230
4791 32112960724643399580851769546631206
4792 78026448676278636806815412345063556
4793 185383354216692799706760562547117574
4794 430848584628652133080974939606550182
4795 979835054339462149006929303132486150
4796 2181208197209053414994626290259557618
4797 4754350167740573187741408446955035706
4798 10149907893729748227185058458558792964
4799 21229033028220389354328511278033752424
4800 43512033143986159921814497710321990270
4801 87419302384450257740310165533711717616
4802 172197144561293997127204684462958078418
4803 332629973478161899129061929364331107562
4804 630237630881118508829188032234054435864
4805 1171494224449962473217483474502194981690
4806 2136726827989701298830763539156162011166
4807 3824775515537073477638197693482006299316
4808 6720182184849188804952235865891723138034
4809 11591493077661691152814374287042047403622
4810 19630939934430471593351902052760507901080
4811 32646857059063437860748241250139623552388
4812 53320034012882701354808477336767298396466
4813 85532923344311635755530380859564928284124
4814 134775191961226888072525807510685449533714
4815 208619474103717677986422060093745394963280
4816 317246509360889325367285569460237687375296
4817 473978813275649880518942371304509840385118
4818 695757229451729801537533107579678285938322
4819 1003467063785520863196817884780234198479964
4820 1421993540853096183912756616270584003336150
4821 1979865306172369874973836916201586547546586
4822 2708336345674170097870544323691365619696832
4823 3639768468533771624797692836556714253505058
4824 4805215380657797898394390980023266607157618
4825 6231180188321629143360360683295786076266840
4826 7935621681144773619609755481360998464987062
4827 9923415877460586951736747333327368261026136
4828 12181625969054720282313784742265825236480524
4829 14675076739281341457103904863033487772303058
4830 17342843775426826843078987664115267478762130
4831 20096325720221464168023772653057164689585502
4832 22819543706939146670039625960086833323799262
4833 25372187748314056551635850326602384048384838
4834 27595699885978719788114997224289808486661644
4835 29322360191170743782530120545698015891818510
4836 30386954951404227282467982564013115224474326
4837 30640204455540354110049288122719597011954252
4838 29962770233039010599468591336209077831562878
4839 28278410751914031912319198645261408343259798
4840 25564764669589443636459574427462859289791660
4841 21860346882195644205066061359803787865057422
4842 17266652012407405803465207702788598604674486
4843 11944747329933377398050706991253850712079969
4844 6106345857998356717172771586885533588248308
4845 1
4846 95
4847 4561
4848 147440
4849 3607815
4850 71237289
4851 1181653319
4852 16927960624
4853 213698775524
4854 2413980152620
4855 24695655900420
4856 231028519178256
4857 1992149307701940
4858 15939493207366716
4859 119005799309417700
4860 833103899525618976
4861 5491412626419829950
4862 34206677361181974306
4863 202012819736059816110
4864 1134305022670248770160
4865 6071168464980922645194
4866 31045708208332756795974
4867 151990297889642940865194
4868 713722335691137401779344
4869 3220199921541482267562600
4870 13981491097635701250155784
4871 58500810500016924851100216
4872 236199392341303190925219584
4873 921362641700413570591551976
4874 3476195496196413089527929560
4875 12698455413993172920066440632
4876 44956252868286916296066001776
4877 154387571525538158433763868397
4878 514732922340116469471570674371
4879 1667398853986062416546629090685
4880 5251747626380213026767454906144
4881 16094370440026449219417093659603
4882 48020946702264811663654558662189
4883 139584774335878035223642191696003
4884 395498246576208928354878006181680
4885 1092910377511810145659965666662304
4886 2946992729277144695820143056268976
4887 7757769359421772204719766811064624
4888 19945974398797566781948780693634016
4889 50109592564032095569065908455909440
4890 123058138767271192873703183199064992
4891 295522763617614836094427744438812336
4892 694258387521623569594550914498731312
4893 1596066993184807081794664805286153906
4894 3591891836177167697082530532998593950
4895 7915393419289088751742964040347079474
4896 17085466258679374829921093195773386288
4897 36133291089690710769254978183547581094
4898 74890974065936297503328067446914535658
4899 152160368556656807016453174522067460310
4900 303128480089730414789329347706991786304
4901 592246420423906153996576779361000903596
4902 1135064748920574405085454646061343621844
4903 2134361828809242881175733436100580525116
4904 3938458683320782280877435045892411428720
4905 7132996567976737249686444707140363292172
4906 12681684528375963581421197098529891448516
4907 22136450778047953435404807846415776840972
4908 37942615196941351551118512205694278442736
4909 63869290071155600606914517589942178857090
4910 105597831006376610808908620639667429849934
4911 171499814416257774971087099446471850232978
4912 273628149318421225182864665707017676214304
4913 428927589409256201814478248463995772781118
4914 660641175425833891426233437064668531872290
4915 999844796740256883872650000858492922723694
4916 1486982552088269007423761048344425813698736
4917 2173203106512900545253293363664422324803404
4918 3121217834090346848647107608630496487754436
4919 4405325910810986922083411417252404749362700
4920 6110195192699636156757137856163536170579568
4921 8327970120380311597642074076449666420748476
4922 11153320194865739621062628140271346480359508
4923 14676164037513198666552444499875766936929516
4924 18972017250124200661364507144680051148411520
4925 24090217746926989714706863497984152802280038
4926 30040663527660080853660287556954191962493722
4927 36780118585796648691154436938626681269809718
4928 44199546483762888582496677269414580487545712
4929 52114246234929632468206665180205919940650690
4930 60258713202587437681142386277259265492146894
4931 68288057175474667389699248939746382061769602
4932 75787431341231923009790473510979025858845744
4933 82290247825463520122280968096590208426864992
4934 87305015028553690853113100334000939602954480
4935 90349519598115325175047391232430728128247088
4936 90989929639983591991985862022941790067991456
4937 88881385440493396621837078104190083186776928
4938 83805945654542486148247364408933345464614336
4939 75703522303699119753844834432528055498108880
4940 64691763564192493644990843490055245759523568
4941 51071746224536427406581976053846237181811877
4942 35317745200339139918688686280927982905002763
4943 18051093187931734115223478578139384300328277
4944 1
4945 96
4946 4657
4947 152096
4948 3759816
4949 74992544
4950 1256498423
4951 18180851232
4952 231808389467
4953 2644606888768
4954 27323334828564
4955 258138155231296
4956 2247873482780616
4957 18162671034246912
4958 136937441824486356
4959 968049192042403392
4960 6443522325254866626
4961 40531193887127423232
4962 241710909723661620366
4963 1370524519767490560576
4964 7407486307387231231464
4965 38251181695983928211328
4966 189107174562956620306362
4967 896758341789113099440512
4968 4085912555122262610207138
4969 17915413354868320919497728
4970 75702501519194108368818600
4971 308681693938955817026475584
4972 1216062844541733686367871776
4973 4633757530238129851044701120
4974 17096013551889999580185922168
4975 61130903778476502305660371968
4976 212042279807818247649896310805
4977 714076746733941544201400544544
4978 2336519347851717044451963633453
4979 7433879402706391912785654671200
4980 23013516920392724662731177656432
4981 69367064768671473909839107227936
4982 203700091478169296106713844017795
4983 583103967614351775242174756539872
4984 1627993398423897109238485864539987
4985 4435401353365163769834986729112960
4986 11797672466210727046199875533995904
4987 30650736487496483682488690560967616
4988 77813336322251434555734455960608080
4989 193113705730100855224717872348608448
4990 468690494948918124537196836093786768
4991 1112839289906509598562681842136608640
4992 2585848144324045487483643464223697554
4993 5882217216883598348471746252783479168
4994 13103352248651063530620159378631827330
4995 28592751514145631278746587769119059712
4996 61134150767659174350919035419668046856
4997 128109731414306383102504138826235503040
4998 263184633712283815289036220152529577062
4999 530179822712323519309110589675973782272
5000 1047535269070293375802359301590060150210